Interface bundles in virtual network devices

• US 10,069,765 B2
• Filed: 03/17/2015
• Issued: 09/04/2018
• Est. Priority Date: 02/19/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Smith, Michael R., Wang, Jeffrey Y M, Golshan, Ali
• Primary Examiner(s): Sciacca, Scott M
• Application Number:
  US14/660,463
• Publication Number:
  US 20150195218A1
• Time in Patent Office: 1,267 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/583 Stackable routers
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 49/1553 Interconnection of ATM switching modules, e.g. ATM switching fabrics
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04L 49/70 Virtual switches

Abstract

A virtual network device includes several different virtual network device sub-units, which collectively operate as a single logical network device. An interface bundle includes interfaces in more than one of the different virtual network device sub-units included in the virtual network device. The interface bundle is coupled to a virtual link bundle, which connects the virtual network device to another device. The interface bundle is managed as a single logical interface.

Claims

1. A system comprising:

a first virtual network device sub-unit of a first virtual network device, wherein

the first virtual network device sub-unit is a first network device that comprises

a first control unit comprising one or more processors,

a first interface coupled to the first control unit, and

a second interface coupled to the first control unit,

the first interface is configured to be coupled to a first physical link comprised in a virtual network device link between the first virtual network device sub-unit and a second virtual network device subunit of the first virtual network device,

the second interface is configured to be coupled to a second physical link comprised in a virtual link bundle comprising a communication link between the first virtual network device sub-unit and a network device that is external to the first virtual network device,

the first physical link and the second physical link are separate from one another, and

the first control unit is configured to

perform control protocol processing comprising

determining whether a packet of a packet flow was originally received by the first interface via the virtual network device link, and

in response to a determination that the packet was originally received by the first interface via the virtual network device link, generating information that indicates that the second interface should prevent transmission of the packet via the virtual link bundle, and

transmit the information to the second interface.

2. The system of claim 1, further comprising:

the second virtual network device sub-unit, wherein

the second virtual network device sub-unit is a second network device,

the first network device and the second network device are coupled to one another by the virtual network device link,

the first network device further comprises a first interface configured to be coupled to a first communication link of a plurality of communication links of the virtual link bundle, and

the second network device comprises a second interface configured to be coupled to a second communication link of the plurality of communication links of the virtual link bundle.

3. The system of claim 1, wherein

the first virtual network device comprises the first virtual network device sub-unit and the second virtual network device sub-unit,

the second virtual network device sub-unit is a second network device, and

the first virtual network device is configured to be coupled to the virtual link bundle by virtue of the first network device being configured to be coupled to the virtual link bundle and the second network device being configured to be coupled to the virtual link bundle.

4. The system of claim 3, wherein

the first virtual network device is configured to operate at a first network layer, and

the first virtual network device is configured to be coupled, via one or more uplinks, to a second virtual network device at a second network layer.

5. The system of claim 3, wherein

the first network device is configured to be coupled to a first communication link of a plurality of communication links of the virtual link bundle,

the second network device is configured to be coupled to a second communication link of the plurality of communication links of the virtual link bundle,

the first virtual network device is configured to be coupled to an external network device by the virtual link bundle, and

the external network device is external to the first virtual network device.

6. The system of claim 5, wherein

the external network device is coupled to the first network device by the first communication link, and

the external network device is coupled to the second network device by the second communication link, and

the first virtual network device is configured to appear as a single network device to the external network device by virtue of

the network device being coupled to the first communication link and the second communication link, and

the first network device and the second network device being coupled to one another by the virtual network device link.

7. The system of claim 3, wherein

the virtual link bundle comprises a plurality of communication links,

the control protocol processing determines behavior of the virtual link bundle,

the plurality of communication links is configured to couple first the virtual network device to a first network device external to the first virtual network device,

a first end of each of the plurality of communication links is configured to be coupled to the first network device,

a second end of a first one of the plurality of communication links is configured to be coupled to the first virtual network device sub-unit within the first virtual network device, and

a second end of a second one of the plurality of communication links is configured to be coupled to the second virtual network device sub-unit within the first virtual network device.

8. The system of claim 7, wherein the first virtual network device sub-unit is configured to:

select the first one of the plurality of communication links, wherein

the first virtual network device sub-unit is configured to select the first one of the plurality of communication links by virtue of being configured to perform a hash-based algorithm.

9. The system of claim 1, wherein the first control unit is configured further to:

determine whether a packet received via the virtual link bundle is to be flooded; and

in response to a determination that the packet is to be flooded, transmit the packet to the second virtual network device sub-unit via the virtual network device link.

10. The system of claim 1, wherein

the second interface is configured to prevent transmission of the packet, if the packet was received by the first virtual network device sub-unit via the virtual network device link.

11. A method comprising:

performing control protocol processing, wherein

the control protocol processing is performed by a first control unit of a first network device that comprises

the first control unit,

a first interface coupled to the first control unit, and

a second interface coupled to the first control unit,

the first network device is a first virtual network device sub-unit of a first virtual network device,

the first interface is configured to be coupled to a first physical link comprised in a virtual network device link between the first virtual network device sub-unit and a second virtual network device sub-unit of the first virtual network device,

the second interface is configured to be coupled to a second physical link comprised in a virtual link bundle comprising a communication link between the first virtual network device sub-unit and a network device that is external to the first virtual network device,

the first physical link and the second physical link are separate from one another, and

the control protocol processing comprises

determining whether a packet of a packet flow was originally received by the first interface via the virtual network device link, and

in response to a determination that the packet was originally received by the first interface via the virtual network device link, generating information that indicates that the second interface should prevent transmission of the packet via the virtual link bundle; and

transmitting the information to the second interface.

12. The method of claim 11, wherein

the first virtual network device comprises the first virtual network device sub-unit and the second virtual network device sub-unit,

the second virtual network device sub-unit is a second network device, and

the first virtual network device is configured to be coupled to the virtual link bundle by virtue of the first network device being configured to be coupled to the virtual link bundle and the second network device being configured to be coupled to the virtual link bundle.

13. The method of claim 12, wherein

the virtual link bundle comprises a plurality of communication links,

the control protocol processing determines behavior of the virtual link bundle,

the plurality of communication links is configured to couple first the virtual network device to a first network device external to the first virtual network device,

a first end of each of the plurality of communication links is configured to be coupled to the first network device,

a second end of a first one of the plurality of communication links is configured to be coupled to the first virtual network device sub-unit within the first virtual network device, and

a second end of a second one of the plurality of communication links is configured to be coupled to the second virtual network device sub-unit within the first virtual network device.

14. The method of claim 13, further comprising:

receiving a packet at the first virtual network device sub-unit; and

in response to the packet having been received from another virtual network device sub-unit of the first virtual network device, forwarding the packet via one of the plurality of communications links, if forwarding information maintained by the first control unit identifies the virtual link bundle.

15. The method of claim 11, wherein

the first virtual network device is configured to operate at a first network layer, and

the first virtual network device is configured to be coupled, via one or more uplinks, to a second virtual network device at a second network layer.

16. The method of claim 11, wherein

determining whether a packet received via the virtual link bundle is to be flooded;

and

in response to a determination that the packet is to be flooded, transmitting the packet to the second virtual network device sub-unit via the virtual network device link.

17. A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium comprises executable instructions, and the executable instructions, when executed, implement a method comprising:

performing control protocol processing, wherein

the control protocol processing is performed by a first control unit of a first network device that comprises

the first control unit,

a first interface coupled to the first control unit, and

a second interface coupled to the first control unit,

the first network device is a first virtual network device sub-unit of a first virtual network device,

the first interface is configured to be coupled to a first physical link comprised in a virtual network device link between the first virtual network device sub-unit and a second virtual network device sub-unit of the first virtual network device,

the second interface is configured to be coupled to a second physical link comprised in a virtual link bundle comprising a communication link between the first virtual network device sub-unit and a network device that is external to the first virtual network device,

the first physical link and the second physical link are separate from one another, and

the control protocol processing comprises

determining whether a packet of a packet flow was originally received by the first interface via the virtual network device link, and

in response to a determination that the packet was originally received by the first interface via the virtual network device link, generating information that indicates that the second interface should prevent transmission of the packet via the virtual link bundle, and

transmitting the information to the second interface.

18. The non-transitory computer-readable storage medium of claim 17, wherein

the first virtual network device comprises the first virtual network device sub-unit and the second virtual network device sub-unit,

the second virtual network device sub-unit is a second network device, and

the first virtual network device is configured to be coupled to the virtual link bundle by virtue of the first network device being configured to be coupled to the virtual link bundle and the second network device being configured to be coupled to the virtual link bundle.

19. The non-transitory computer-readable storage medium of claim 18, wherein

the virtual link bundle comprises a plurality of communication links,

the control protocol processing determines behavior of the virtual link bundle,

the plurality of communication links is configured to couple first the virtual network device to a first network device external to the first virtual network device,

a first end of each of the plurality of communication links is configured to be coupled to the first network device,

a second end of a first one of the plurality of communication links is configured to be coupled to the first virtual network device sub-unit within the first virtual network device, and

a second end of a second one of the plurality of communication links is configured to be coupled to the second virtual network device sub-unit within the first virtual network device.

20. The non-transitory computer-readable storage medium of claim 19, wherein the method further comprises:

receiving a packet at the first virtual network device sub-unit; and

in response to the packet having been received from another virtual network device sub-unit of the first virtual network device, forwarding the packet via one of the plurality of communications links, if forwarding information maintained by the first control unit identifies the virtual link bundle.

21. The non-transitory computer-readable storage medium of claim 18, wherein the method further comprises:

determining whether a packet received via the virtual link bundle is to be flooded; and

in response to a determination that the packet is to be flooded, transmitting the packet to the second virtual network device sub-unit via the virtual network device link.