Provisioning single or multistage networks using ethernet service instances (ESIs)

• US 8,599,850 B2
• Filed: 01/07/2010
• Issued: 12/03/2013
• Est. Priority Date: 09/21/2009
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Jha, Pankaj K., Agarwal, Vivek, Halabi, Mitri, Rajagopal, Ananda, Singh, Ram Dular
• Primary Examiner(s): Zhao, Wei
• Application Number:
  US12/684,022
• Publication Number:
  US 20110069711A1
• Time in Patent Office: 1,426 Days
• Field of Search: 370/390, 709/252
• US Class Current: 370/390
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4654 wherein a VLAN tag represents a customer VLAN, e.g. C-Tag
• CPC Class Codes: H04L 12/4658 wherein a VLAN tag represents a service provider backbone VLAN, e.g. B-Tag, S-Tag
• CPC Class Codes: H04L 12/4662 wherein a VLAN tag represents a service instance, e.g. I-SID in PBB
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 49/15 Interconnection of switching modules

Abstract

Techniques for provisioning single or multistage networks using Ethernet Service Instances (ESIs). In one embodiment, an ESI is a logical entity or object that stores information that may be used to provision a network. An ESI may represent a logical entity that identifies a grouping of elements of a network or network device and associated attributes. Hierarchical relationships may be created between ESIs. The hierarchical relationships are used to perform packet-level processing including performing network packet encapsulations.

Claims

1. A system comprising:

a plurality of ports configurable to receive and forward data; and

a processor configurable to;

enable creation of a first service instance, the first service instance comprising a set of one or more elements and a set of one or more attributes and associated values;

enable creation of a second service instance, the second service instance comprising a set of one or more elements;

enable a hierarchical relationship to be created between the first service instance and the second service instance, the hierarchical relationship causing the second service instance to inherit the set of attributes of the first service instance and the associated values; and

cause a packet to be modified based upon the hierarchical relationship between the first service instance and the second service instance.

2. The system of claim 1 wherein the processor is configurable to modify the hierarchical relationship by making the second service instance an element of the first service instance in response to one or more commands inputted through a command line interface of the system.

3. The system of claim 1 wherein the processor is configurable to modify the packet by adding a tag to the packet or removing a tag from the packet based upon the hierarchical relationship between the first service instance and the second service instance.

4. The system of claim 1 wherein:

the set of one or more attributes of the first service instance comprises a first attribute associated with a first value; and

the first attribute is assigned a second value in the second service instance, the second value being different from the first value and overriding the first value inherited from the first service instance; and

the second service instance inherits the set of attributes of the first service instance and the associated values in response to a determination that the second service instance hierarchically descends from the first service instance.

5. The system of claim 1 wherein:

the set of elements of the first service instance comprise a first set of one or more L2/L3 parameters; and

the set of elements of the second service instance comprise a second set of one or more L2/L3 parameters.

6. The system of claim 1 wherein the first service instance supports at least 4096 VLANs and the second service instance supports at least another 4096 VLANs.

7. The system of claim 1 wherein the first service instance and the second service instance enable the system to support more than 4096 VLANs.

8. The system of claim 1 wherein:

the set of elements of the first service instance comprises a first VLAN and its associated port; and

the set of attributes of the first service instance comprises an attribute indicating a type of the first VLAN;

the set of elements of the second service instance comprises a second VLAN and its associated port; and

a third service instance maps an identifier of the second VLAN to a port, of the plurality of ports, different from that to which the second service instance maps the identifier of the second VLAN.

9. The system of claim 8 wherein the type indicated by the attribute of the first service instance is one of a customer VLAN (CVLAN), a service VLAN (SVLAN), a B-component VLAN (B-VLAN), or an I-component service ID (ISID).

10. The system of claim 8 wherein the first VLAN is for a provider network and the second VLAN is for a customer network.

11. The system of claim 8 wherein the first VLAN is for a first provider network and the second VLAN is for a second provider network.

12. The system of claim 1 wherein the first service instance comprises:

a field for identifying a service instance that has the first service instance as its member element.

13. The system of claim 1 wherein the processor is configurable to provision an IEEE 802.1ah Provider Backbone Bridging (PBB) network using the first service instance and the second service instance.

14. The system of claim 1 wherein the processor is configurable to provision an IEEE 802.1ad Provider Bridging (PB) network using the first service instance and the second service instance.

15. The system of claim 1 wherein the set of one or more attributes of the first service instance comprises at least one of an attribute for specifying quality of service (QoS) or an attribute for specifying bandwidth allocation;

and wherein the second service instance inherits, from the first service instance, a value of said QoS or said bandwidth allocation.

16. A computer-readable storage memory storing a plurality of instructions for controlling a processor, the plurality of instructions comprising:

instructions that cause the processor to enable creation of a first service instance for a network device, the first service instance comprising a set of one or more elements and a set of one or more attributes and associated values, the set of elements comprising one or more L2/L3 parameters;

instructions that cause the processor to enable creation of a second service instance for the network device, the second service instance comprising a set of one or more elements;

instructions that cause the processor to enable a hierarchical relationship to be created between the first service instance and the second service instance, the hierarchical relationship causing the second service instance to inherit the set of attributes of the first service instance; and

instructions that cause the processor to, for a packet processed by the network device, cause the packet to be modified based upon the hierarchical relationship between the first service instance and the second service instance.

17. The computer-readable storage memory of claim 16 wherein the instructions that cause the processor to enable the hierarchical relationship to be created between the first service instance and the second service instance comprise instructions that cause the processor to make the second service instance an element of the first service instance in response to one or more commands inputted through a command line interface.

18. The computer-readable storage memory of claim 16 wherein the instructions that cause the processor to cause a modification to be made to the packet comprise instructions that cause the processor to add a tag to the packet or remove a tag from the packet based upon the hierarchical relationship between the first service instance and the second service instance.

19. The computer-readable storage memory of claim 16 wherein:

the set of one or more attributes of the first service instance comprises a first attribute associated with a first value; and

the first attribute is assigned a second value in the second service instance, the second value being different from the first value and overriding the first value inherited from the first service instance; and

the second service instance inherits the set of attributes of the first service instance in response to a determination that the second service instance hierarchically descends from the first service instance.

20. The computer-readable storage memory of claim 16 wherein:

the set of elements of the first service instance comprise a first set of one or more L2/L3 parameters; and

the set of elements of the second service instance comprise a second set of one or more L2/L3 parameters.

21. The computer-readable storage memory of claim 16 wherein the first service instance supports at least 4096 VLANs and the second service instance supports at least another 4096 VLANs.

22. The computer-readable storage memory of claim 16 wherein the first service instance and the second service instance enable the network device to support more than 4096 VLANs.

23. The computer-readable storage memory of claim 16 wherein:

the set of elements of the first service instance comprises a first VLAN and its associated port; and

the set of attributes of the first service instance comprises an attribute indicating a type of the first VLAN;

the set of elements of the second service instance comprises a second VLAN and its associated port; and

a third service instance maps an identifier of the second VLAN to a port, of the plurality of ports, different from that to which the second service instance maps the identifier of the second VLAN.

24. The computer-readable storage memory of claim 23 wherein the type indicated by the attribute of the first service instance is one of a customer VLAN (CVLAN), a service VLAN (SVLAN), a B-component VLAN (B-VLAN), or an I-component service ID (ISID).

25. A method comprising:

enabling, by a network device, creation of a first service instance for the network device, the first service instance comprising a set of one or more elements and a set of one or more attributes and associated values, the set of elements comprising one or more L2/L3 parameters;

enabling, by the network device, creation of a second service instance for the network device, the second service instance comprising a set of one or more elements;

causing, by the network device, a hierarchical relationship to be created between the first service instance and the second service instance, the hierarchical relationship causing the second service instance to inherit the set of attributes of the first service instance; and

modifying, by the network device, a packet based upon the hierarchical relationship between the first service instance and the second service instance.

26. The method of claim 25 wherein enabling the hierarchical relationship to be created between the first service instance and the second service instance comprises making the second service instance an element of the first service instance in response to one or more commands inputted through a command line interface.

27. The method of claim 25 wherein modifying the packet comprises adding a tag to the packet or removing a tag from the packet based upon the hierarchical relationship between the first service instance and the second service instance.

28. The method of claim 25 wherein:

the set of one or more attributes of the first service instance comprises a first attribute associated with a first value; and

the first attribute is assigned a second value in the second service instance, the second value being different from the first value and overriding the first value inherited from the first service instance; and

the second service instance inherits the set of attributes of the first service instance in response to a determination that the second service instance hierarchically descends from the first service instance.

29. The method of claim 25 wherein:

the set of elements of the first service instance comprise a first set of one or more L2/L3 parameters; and

the set of elements of the second service instance comprise a second set of one or more L2/L3 parameters.

30. The method of claim 25 wherein the first service instance supports at least 4096 VLANs and the second service instance supports at least another 4096 VLANs.

31. The method of claim 25 wherein the first service instance and the second service instance enable the network device to support more than 4096 VLANs.

32. The method of claim 25 wherein:

the set of elements of the first service instance comprises a first VLAN and its associated port; and

the set of attributes of the first service instance comprises an attribute indicating a type of the first VLAN;

the set of elements of the second service instance comprises a second VLAN and its associated port; and

a third service instance maps an identifier of the second VLAN to a port, of the plurality of ports, different from that to which the second service instance maps the identifier of the second VLAN.

33. The method of claim 32 wherein the type indicated by the attribute of the first service instance is one of a customer VLAN (CVLAN), a service VLAN (SVLAN), a B-component VLAN (B-VLAN), or an I-component service ID (ISID).