Patent Grant
9509807
This invention relates to communication networks. More particularly, and not by way of limitation, the invention is directed to a system, method, and Bridge for handling control frames in a Provider Backbone Bridge Network (PBBN). The method enables frames from a Higher Layer Entity attached to the Bridge to reach an intended entity in the PBBN.
The draft IEEE Standard for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks (IEEE P802.1Q-2006/D0.1) specifies that a VLAN aware Bridge includes a Media Access Control (MAC) Relay Entity that interconnects the Bridge's Ports, at least two Ports, and higher layer entities, including at least a Spanning Tree Protocol Entity. The MAC Relay Entity handles the media access method-independent functions of relaying frames among Bridge Ports, filtering frames, and learning filtering information. The MAC Relay Entity uses the Enhanced Internal Sublayer Service (EISS) provided by each Bridge Port.
Each Bridge Port can also function as an end station providing one or more instances of the MAC Service. Each instance of the MAC Service is provided to a distinct Logical Link Control (LLC) Entity that supports protocol identification, multiplexing, and demultiplexing for PDU transmission and reception by one or more higher layer entities.
Bridges identify Layer 2 Control Protocols (L2CPs) by the “type” field following the MAC addresses in the protocol frames. The destination address of a L2CP frame determines the span of connectivity of the frame and thus to which ports it is delivered. Thus, the relay function within a bridge forwards or filters the frame according to the destination address, regardless of the type. A given protocol only operates on frames containing a “type” field corresponding to that given protocol; however the protocol may also use other criteria to determine what operation, if any, is to be performed. These criteria may include the destination address, VLAN ID, and/or fields within the MAC Service Data Unit (SDU). How these criteria are used in determining how to process a frame is protocol dependent. The determination by the protocol entities of whether or not to process a frame is independent of whether the frame is forwarded or filtered by the relay.
The connectivity of the Higher Layer Entities to the other bridge entities as currently specified in Section 8.5 of IEEE Std 802.1 Q, cannot meet the demands required by complex types of ports such as the ports on a Provider Backbone Edge Bridge (BEB). The BEB ports are described in the draft IEEE Standard for Local and Metropolitan Area Networks—Virtual Bridged Local Area Networks—Amendment 06: Provider Backbone Bridges (IEEE P802.1ah/D3.3, December 2006). Frames initiated by or destined to Higher Layer Entities that are attached on a Provider Instance Port (PIP) or a Customer Backbone Port (CBP) would not reach their intended peer entities if they are not properly tagged. In addition, BEBs do not have the capability of tunneling, discarding, or peering the L2CPs initiated by the attached customer networks. Current specifications also fail to provide a mechanism that would allow Higher Layer Entities to communicate over an External Network-to-Network Interface (E-NNI). Enhancements are needed to the Bridge Port Connectivity functionality described in IEEE Standard 802.1Q in order to address these issues.
What is needed in the art is a system, method, and Bridge that helps alleviate the problems associated with the issues outlined above. The present invention provides such a system, method, and Bridge.
The present invention provides a generic mechanism for tunneling L2CP frames initiated by attached customer networks, and it provides a mechanism that allows Higher Layer Entities to communicate over an E-NNI. The invention provides advanced handling of control frames for customer systems attached to a Provider Backbone Bridge Network (PBBN), and provides a mechanism for exchanging control protocols with operators of other PBBNs.
In one embodiment, the present invention is directed to a method of handling control frames in a Provider Backbone Bridge in a Provider Backbone Bridge Network (PBBN). The method enables frames from a Higher Layer Entity attached alternatively to a Provider Instance Port on an I-Component of a Backbone Edge Bridge or to a Customer Backbone Port on a B-Component of the Backbone Edge Bridge, to reach an intended entity in the PBBN. The method includes the steps of configuring a Virtual Instance Port (VIP) Service Access Point (SAP) for every VIP and every Higher Layer Entity configured on the I-Component; and utilizing the VIP SAP to tunnel customer-initiated Layer 2 Control Protocols (L2CPs). The method also includes the steps of configuring a Special Multiplexed SAP for the frames of the Higher Layer Entity, wherein the Special Multiplexed SAP is assigned a Service Instance ID (I-SID) value that is universally recognized to identify the L2CPs; and utilizing the Special Multiplexed SAP to transfer frames between the Provider Instance Port or the Customer Backbone Port and the entity inside the PBBN.
In another embodiment, the present invention is directed to a Bridge in a PBBN for enabling frames from a Higher Layer Entity attached alternatively to a Provider Instance Port on an I-Component of a Backbone Edge Bridge or to a Customer Backbone Port on a B-Component of the Backbone Edge Bridge, to reach an intended entity in the PBBN. The Bridge includes a VIP SAP configured for every VIP and every Higher Layer Entity configured on the I-Component; and an Enhanced VIP Port Connectivity function for utilizing the VIP SAP to tunnel customer-initiated L2CPs. The Bridge also includes a Special Multiplexed SAP for handling the frames of the Higher Layer Entity, said Special Multiplexed SAP having an I-SID value that is universally recognized to identify the L2CPs; and a Service Instance Multiplex Entity for utilizing the Special Multiplexed SAP to transfer frames between the Provider Instance Port or the Customer Backbone Port and the entity inside the PBBN.
In another embodiment, the present invention is directed to a system in a PBBN for enabling frames from a Higher Layer Entity attached alternatively to a Provider Instance Port on an I-Component of a Backbone Edge Bridge or to a Customer Backbone Port on a B-Component of the Backbone Edge Bridge, to reach an intended entity in the PBBN. The system includes a plurality of interconnected Bridges, each of which includes at least two ports, a Media Access Control (MAC) Relay Entity that interconnects the Bridge's ports, and at least one Higher Layer Entity. Each Bridge also includes a VIP SAP configured for every VIP and every Higher Layer Entity configured on the I-Component, and an Enhanced VIP Port Connectivity function for utilizing the VIP SAP to tunnel customer-initiated L2CPs. Each Bridge also includes a Special Multiplexed SAP for handling the frames of the Higher Layer Entity, wherein the Special Multiplexed SAP is assigned an I-SID value that is universally recognized to identify the L2CPs. A Service Instance Multiplex Entity utilizes the Special Multiplexed SAP to transfer frames between the Provider Instance Port or the Customer Backbone Port and the entity inside the PBBN.
In the following, the essential features of the invention will be described in detail by showing preferred embodiments, with reference to the attached figures in which:
The present invention enables Higher Layer Entities attached to a Provider Instance Port on an I-Component, or to a Customer Backbone Port on a B-Component, to reach intended entities in a Provider Backbone Bridged Network. In particular, the present invention achieves the tunneling of customer-initiated L2CPs by introducing a Virtual Instance Port (VIP) Service Access Point (SAP) for every VIP and every Higher Layer Entity configured on the I-Component. The invention achieves the communication of a PIP or a CBP with an entity inside the PBBN by utilizing a Special Multiplexed SAP, which is assigned a specific Service Instance ID (I-SID) value, 0xFFFFFF.
An I-Component is a component of a BEB which performs encapsulation/decapsulation of Provider Bridge frames. An I-Component is located at the edge of a PBBN. It consists of an S-VLAN-aware bridge component where each IEEE802.1 Customer Instance Port can recognize service VLAN tags (STAGs) and where each IEEE802.1 PIP can encapsulate/decapsulate frames inside an Ethernet frame which uses backbone MAC addresses and a Service Instance TAG (I-TAG). A B-Component is a component of a BEB which performs frame forwarding over a PBBN. A B-Component is located at the edge of a PBBN. It consists of an S-VLAN-aware bridge component where each IEEE802.1 Provider Backbone Port can recognize backbone VLAN tags (B-TAGs).
Two sets of Higher Layer SAPs are configured on a PIP: (1) a VIP SAP is provided for every Higher Layer Entity and every VIP port on the I-Component; and (2) a Special Multiplexed SAP is provided for frames of Higher Layer entities that are initiated by a PIP on an I-component or a CBP on a B-component and are required to reach a device inside the PBBN. The VIP SAPs are actually related to the Virtual Instance Ports internal to the PIP, while the Special Multiplexed SAPs are also applicable to the Customer Backbone Ports on a B-Component.
Each Indication provided by the VIP EISS access point 15 for the PIP 14 results in a corresponding Indication with identical parameters at a VIP EISS 16 supporting a MAC Relay Entity 17 and the VIP SAPs 10 supporting the Higher Layer Entities 11a, 11b. Each Request from the VIP EISS access point 16 supporting the MAC Relay Entity results in a corresponding Indication with identical parameters at the VIP SAP access points 10 for the Higher Layer Entities and in a corresponding Request with identical parameters at the VIP EISS access point 15 for the PIP. Each Request from the VIP SAP access point 10 supporting a Higher Layer Entity results in a corresponding Indication with identical parameters at the VIP EISS access point 16 for the MAC Relay Entity, and at other access points for Higher Layer Entities, and in a corresponding Request with identical parameters at the access point for the LAN 18.
Frames injected from the LLC Higher Layer SAPs 19 that are S-VLAN untagged utilize a EISS Multiplex Entity 20 as described in the corresponding subclause of the draft IEEE Standard for Local and Metropolitan Area Networks—Virtual Bridged Local Area Networks—Amendment 05: Connectivity Fault Management (IEEE P802.1ag/D7.1, November 2006).
Upon receipt of a Request from the L2CP SAP 21, the Service Instance Multiplex Entity 24 modifies the mac_service_data_unit parameter by prepending a short service instance tag header using the I-SID value assigned (for example, 0xFFFFFF). The Request is then presented to the single ISS SAP 23 of the Service Instance Multiplex Entity. A Request or Indication received from the PIP ISS SAP 25 is presented unmodified to the single ISS SAP 23.
In this manner, the present invention provides a generic mechanism for tunneling L2CP frames initiated by attached customer networks, and it provides a mechanism that allows Higher Layer Entities to communicate over an External Network-to-Network Interface. The invention provides advanced handling of control frames for customer systems attached to a Provider Backbone Bridge Network, and provides a mechanism for exchanging control protocols with operators of other PBBNs.
Although preferred embodiments of the present invention have been illustrated in the accompanying drawings and described in the foregoing Detailed Description, it is understood that the invention is not limited to the embodiments disclosed therein, but is defined by the following claims.
This application is a continuation of U.S. patent application Ser. No. 13/856,576, filed Apr. 4, 2013, which is a continuation of U.S. patent application Ser. No. 13/233,110, filed Sep. 15, 2011, now U.S. Pat. No. 8,437,279, which is a continuation of U.S. patent application Ser. No. 12/440,868, filed Oct. 14, 2009, now U.S. Pat. No. 8,036,142, which is a National Stage Entry of PCT/IB2007/003992, filed Dec. 18, 2007, which claims the benefit of U.S. Provisional Application No. 60/884,817 filed Jan. 12, 2007, the disclosures of which are fully incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 7113487 | Johnson | Sep 2006 | B1 |
| 20070086361 | Allan | Apr 2007 | A1 |
| 20070116045 | Mohan | May 2007 | A1 |
| 20080019385 | Sultan | Jan 2008 | A1 |
| 20080159309 | Sultan | Jul 2008 | A1 |
| 20080259959 | Zhai | Oct 2008 | A1 |
| 20080267198 | Sajassi | Oct 2008 | A1 |
| 20090168783 | Mohan | Jul 2009 | A1 |
| 20090190504 | Finn | Jul 2009 | A1 |
| Entry |
|---|
| Bottorff, P., S: Haddock, A. Sajassi, M. Suzuki, M: Seaman; “IEEE P302.1ah/D3.3—Virtual Bridged Local AreaNetwork—Amendment 6: Provider Backbone Bridges,” Interworking Task Group of IEEE 802.1, Dec. 2006. |
| “IEEE P802.1 ad/D6.0—Virtual Bridged Local Area Networks—Amendment 4: Provider Bridges,” Interworking Task Group of IEEE 802.1, Aug. 2005. |
| Bottorff, P., D. Allan; “Provider Backbone Transport Overview,” IEEE 802.1, www.iee802.org, Nov. 2006, pp. 1-5. |
| Bottorff, P., et al.; “Business Made Simple—Par for Provider Backbone Transport,” Jul. 2006. |
| “IEEE P802.1Q-REV/D4.0—Virtual Bridged Local Area Networks—Revision,” Interworking Task Group of IEEE802.1, May 2005. |
| IEEE P802.1ag/D7.1, Draft Standard for Local and Metropolitan Area Networks—Virtual Bridged Local Area Networks—Amendment 05: Connectivity Fault Management, Nov. 2006. |
| Number | Date | Country | |
|---|---|---|---|
| 20150365504 A1 | Dec 2015 | US |
| Number | Date | Country | |
|---|---|---|---|
| 60884817 | Jan 2007 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 13856576 | Apr 2013 | US |
| Child | 14803695 | US | |
| Parent | 13233110 | Sep 2011 | US |
| Child | 13856576 | US | |
| Parent | 12440868 | US | |
| Child | 13233110 | US |
