Network device virtual interface

• US 7,242,665 B2
• Filed: 10/19/2001
• Issued: 07/10/2007
• Est. Priority Date: 01/25/2001
• Status: Expired due to Fees

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Inventors: Lauer, Gregory S., Laria, Joseph A., Langille, Paul F.
• Primary Examiner(s): Kizou; Hassan
• Assistant Examiner(s): Ahmed; Salman
• Application Number:
  US10/033,147
• Publication Number:
  US 20020097730A1
• Time in Patent Office: 2,090 Days
• Field of Search: 370351-354, 370225-228, 370/401, 370/419, 370/420, 370/463, 370/469, 370/395.5, 370/390, 370396-399, 370/474, 370/475, 370/356
• US Class Current: 370/217
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/76 Routing in software-defined topologies, e.g. routing between virtual machines

Abstract

A network device includes a virtual router subsystem having potentially numerous virtual routers associated with corresponding different virtual private routed networks (VPRN) and employing generic interface identifiers to identify interfaces at which VPRN traffic is received or transmitted. A virtual interface subsystem couples the virtual router subsystem to physical interfaces of the device. The virtual interface subsystem includes virtual interfaces organized into linked sets, and each set associates a generic identifier of a virtual router with a physical interface to another network device serving the same VPRN. A basic type of set includes two VIs for interfacing a virtual router to a customer access link, and a more complicated set includes multiple pairs of several types of VIs to interface a virtual router to redundant label-switched paths on a channel-oriented backbone link such as an ATM link.

Claims

1. A network device, comprising:

a virtual router subsystem including a plurality of virtual routers, each virtual router associated with a corresponding different virtual private routed network (VPRN) and employing generic interface identifiers to identify associated interfaces at which routing traffic for the associated VPRN is received and transmitted;

a plurality of physical interfaces coupled to physical network links connecting the network device to other network devices; and

a virtual interface subsystem operative to couple the virtual router subsystem to the physical interfaces, the virtual interface subsystem including a plurality of virtual interfaces, the virtual interfaces being organized into linked sets, each linked set being operative to associate a generic interface identifier of a given virtual router with a corresponding physical interface coupled to a network link connecting the network device to another network device serving the same VPRN, the virtual interfaces included in the virtual interface subsystem include channel virtual interfaces and media virtual interfaces, each channel virtual interface being operative to associate a generic interface identifier of the virtual router subsystem with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on the associated physical network link, the virtual interfaces included in the virtual interface subsystem further include automatic protection switching virtual interfaces, each automatic protection switching virtual interface being operative to associate a virtual channel with two media virtual interfaces serving as alternative interfaces for sending or receiving routing traffic, the physical network links connected to other network devices include access links and backbone links, and wherein the sets of virtual interfaces include first and second sets, the first set including only a channel virtual interface and a media interface and being associated with an access link, and the second set including a channel virtual interface, an automatic protection switching virtual interface, and a media interface and being associated with a backbone link.

2. A network device according to claim 1, wherein the types of virtual interfaces included in the virtual interface subsystem include label virtual interfaces, each label virtual interface being operative to associate a generic interface identifier of the virtual router subsystem with a label for a label-switched path via which routing traffic can be sent or received.

3. A network device according to claim 2, wherein the label virtual interfaces include label virtual interfaces of a first type associated with inner label-switched paths, and of a second type associated with outer label-switched paths, each outer label switched path logically including multiple inner label-switched paths.

4. A method of operating a network device having a plurality of physical interfaces coupled to corresponding physical network links connecting the network device to other network devices, comprising:

operating a plurality of virtual routers, each virtual router being associated with a corresponding different virtual private routed network (VPRN) and employing generic interface identifiers to identify associated interfaces at which routing traffic for the associated VPRN is received and transmitted;

maintaining a plurality of virtual interfaces, the virtual interfaces being organized into linked sets each operative to associate a generic identifier used by a given virtual router with a corresponding physical interface to another network device serving the same VPRN;

for routing protocol messages transmitted by a given virtual router at a given interface, obtaining physical interface information from the linked set of virtual interfaces associated with the generic interface identifier of the interface, the physical interface information identifying a corresponding physical interface of the network device via which the routing protocol messages are to be transmitted, and transmitting the routing protocol messages on the network link coupled to the identified physical interface, the virtual interfaces include channel virtual interfaces and media virtual interfaces, each channel virtual interface being operative to associate a generic interface identifier of a corresponding virtual router with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on the associated physical network link, the virtual interfaces further include automatic protection switching virtual interfaces, each automatic protection switching virtual interface being operative to associate a virtual channel with two media virtual interfaces serving as alternative interfaces for sending or receiving routine traffic, the physical network links connected to other network devices include access links and backbone links, and wherein the sets of virtual interfaces include first and second sets, the first set including only a channel virtual interface and a media interface and being associated with an access link, and the second set including a channel virtual interface, an automatic protection switching virtual interface, and a media interface and being associated with a backbone link.

5. A method according to claim 4, wherein the types of virtual interfaces include label virtual interfaces, each label virtual interface being operative to associate a generic interface identifier of a corresponding virtual router with a label for a label-switched path via which routing traffic can be sent or received.

6. A method according to claim 5, wherein the label virtual interfaces include label virtual interfaces of a first type associated with inner label-switched paths, and of a second type associated with outer label-switched paths, each outer label switched path logically including multiple inner label-switched paths.

7. A network device, comprising:

a virtual router subsystem including a plurality of virtual routers, each virtual router associated with a corresponding different virtual private routed network (VPRN) and employing generic interface identifiers to identify associated interfaces at which routing traffic for the associated VPRN is received and transmitted;

a plurality of physical interfaces coupled to physical network links connecting the network device to other network devices; and

a virtual interface subsystem operative to couple the virtual router subsystem to the physical interfaces, the virtual interface subsystem including a plurality of virtual interfaces, the virtual interfaces being organized into linked sets, each linked set being operative to associate a generic interface identifier of a given virtual router with a corresponding physical interface coupled to a network link connecting the network device to another network device serving the same VPRN, the virtual interfaces included in the virtual interface subsystem include channel virtual interfaces and media virtual interfaces, each channel virtual interface being operative to associate a generic interface identifier of the virtual router subsystem with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on the associated physical network link, the channel virtual interfaces are channel virtual interfaces of a first type, and further including channel virtual interfaces of a second type, each second-type virtual interface being operative to associate a label of a label-switched path via which routing traffic can be sent or received with a corresponding virtual channel, and wherein the types of virtual interfaces included in the virtual interface subsystem further include label virtual interfaces, each label virtual interface being operative to associate a generic interface identifier of the virtual router subsystem with a label for such a label-switched path, the physical network links connected to other network devices include access links and backbone links, and wherein the sets of virtual interfaces include first and second sets, the first set including only a channel virtual interface and a media interface and being associated with an access link, and the second set including a label virtual interface, a channel virtual interface, and a media interface and being associated with a backbone link.

8. A network device according to claim 7, wherein the label virtual interfaces are of a first type associated with inner label-switched paths, and wherein the virtual interfaces further include label virtual interfaces of a second type associated with outer label-switched paths, each outer label switched path logically including multiple inner label-switched paths.

9. A network device, comprising:

a virtual router subsystem including a plurality of virtual routers, each virtual router associated with a corresponding different virtual private routed network (VPRN) and employing generic interface identifiers to identify associated interfaces at which routing traffic for the associated VPRN is received and transmitted;

a plurality of physical interfaces coupled to physical network links connecting the network device to other network devices; and

a virtual interface subsystem operative to couple the virtual router subsystem to the physical interfaces, the virtual interface subsystem including a plurality of virtual interfaces, the virtual interfaces being organized into linked sets, each linked set being operative to associate a generic interface identifier of a given virtual router with a corresponding physical interface coupled to a network link connecting the network device to another network device serving the same VPRN, the virtual interfaces included in the virtual interface subsystem include channel virtual interfaces and media virtual interfaces, each channel virtual interface being operative to associate a generic interface identifier of the virtual router subsystem with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on the associated physical network link, the types of virtual interfaces included in the virtual interface subsystem include channel virtual interfaces, media virtual interfaces, inner label virtual interfaces, and outer label virtual interfaces, each inner label virtual interface being operative to associate a generic interface identifier of the virtual router subsystem with an inner label-switched path via which routing traffic is sent or received, each outer label virtual interface associating multiple inner label-switched paths with an outer label-switched path in which the associated inner label-switched paths are logically included, each channel virtual interface being operative to associate an outer label-switched path with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on an associated physical network link.

10. A network device according to claim 9, wherein one type of set of linked virtual interfaces includes an inner label virtual interface, an outer label virtual interface, a channel virtual interface, and a media virtual interface.

11. A network device according to claim 9, wherein one type of set of linked virtual interfaces includes an inner label virtual interface, two outer label virtual interfaces, two channel virtual interfaces, and two media virtual interfaces, one of each of the outer label, channel and media virtual interfaces being linked to form a first interface via which routing packets can be sent or received, and the other of each of the outer label, channel and media virtual interfaces being linked to form a second, redundant interface via which routing packets can be sent or received.

12. A network device according to claim 9, wherein one type of set of linked virtual interfaces includes two inner label virtual interfaces, two outer label virtual interfaces, two channel virtual interfaces, and two media virtual interfaces, one of each of the inner label, outer label, channel and media virtual interfaces being linked to form a first interface via which routing packets can be sent or received, and the other of each of the inner label, outer label, channel and media virtual interfaces being linked to form a second, interface via which routing packets can be sent or received, the first and second interfaces serving as both a redundant pair of interfaces and as a load balanced pair of interfaces for routing packets from two distinct virtual routers in the virtual router subsystem.

13. A method of operating a network device having a plurality of physical interfaces coupled to corresponding physical network links connecting the network device to other network devices, comprising:

operating a plurality of virtual routers, each virtual router being associated with a corresponding different virtual private routed network (VPRN) and employing generic interface identifiers to identify associated interfaces at which routing traffic for the associated VPRN is received and transmitted;

maintaining a plurality of virtual interfaces, the virtual interfaces being organized into linked sets each operative to associate a generic identifier used by a given virtual router with a corresponding physical interface to another network device serving the same VPRN;

for routing protocol messages transmitted by a given virtual router at a given interface, obtaining physical interface information from the linked set of virtual interfaces associated with the generic interface identifier of the interface, the physical interface information identifying a corresponding physical interface of the network device via which the routing protocol messages are to be transmitted, and transmitting the routing protocol messages on the network link coupled to the identified physical interface, the virtual interfaces include channel virtual interfaces and media virtual interfaces, each channel virtual interface being operative to associate a generic interface identifier of a corresponding virtual router with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on the associated physical network link, the channel virtual interfaces are channel virtual interfaces of a first type, and further including channel virtual interfaces of a second type, each second-type virtual interface being operative to associate a label of a label-switched path via which routing traffic can be sent or received with a corresponding virtual channel, and wherein the types of virtual interfaces further include label virtual interfaces, each label virtual interface being operative to associate a generic interface identifier of a corresponding virtual router with a label for such a label-switched path, the physical network links connected to other network devices include access links and backbone links, and wherein the sets of virtual interfaces include first and second sets, the first set including only a channel virtual interface and a media interface and being associated with an access link, and the second set including a label virtual interface, a channel virtual interface, and a media interface and being associated with a backbone link.

14. A method according to claim 13 wherein the label virtual interfaces are of a first type associated with inner label-switched paths, and wherein the virtual interfaces further include label virtual interfaces of a second type associated with outer label-switched paths, each outer label switched path logically including multiple inner label-switched paths.

15. A method of operating a network device having a plurality of physical interfaces coupled to corresponding physical network links connecting the network device to other network devices, comprising:

operating a plurality of virtual routers, each virtual router being associated with a corresponding different virtual private routed network (VPRN) and employing generic interface identifiers to identify associated interfaces at which routing traffic for the associated VPRN is received and transmitted;

maintaining a plurality of virtual interfaces, the virtual interfaces being organized into linked sets each operative to associate a generic identifier used by a given virtual router with a corresponding physical interface to another network device serving the same VPRN;

for routing protocol messages transmitted by a given virtual router at a given interface, obtaining physical interface information from the linked set of virtual interfaces associated with the generic interface identifier of the interface, the physical interface information identifying a corresponding physical interface of the network device via which the routing protocol messages are to be transmitted, and transmitting the routing protocol messages on the network link coupled to the identified physical interface, the virtual interfaces include channel virtual interfaces and media virtual interfaces, each channel virtual interface being operative to associate a generic interface identifier of a corresponding virtual router with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on the associated physical network link, the types of virtual interfaces include channel virtual interfaces, media virtual interfaces, inner label virtual interfaces, and outer label virtual interfaces, each inner label virtual interface being operative to associate a generic interface identifier of a corresponding virtual router with an inner label-switched path via which routing traffic is sent or received, each outer label virtual interface associating multiple inner label-switched paths with an outer label-switched path in which the associated inner label-switched paths are logically included, each channel virtual interface being operative to associate an outer label-switched path with a virtual channel defined in the network device, and each media virtual interface being operative to associate a virtual channel with a corresponding physical interface and physical channel defined on an associated physical network link.

16. A method according to claim 15 wherein one type of set of linked virtual interfaces includes an inner label virtual interface, an outer label virtual interface, a channel virtual interface, and a media virtual interface.

17. A method according to claim 15 wherein one type of set of linked virtual interfaces includes an inner label virtual interface, two outer label virtual interfaces, two channel virtual interfaces, and two media virtual interfaces, one of each of the outer label, channel and media virtual interfaces being linked to form a first interface via which routing packets can be sent or received, and the other of each of the outer label, channel and media virtual interfaces being linked to form a second, redundant interface via which routing packets can be sent or received.

18. A method according to claim 15 wherein one type of set of linked virtual interfaces includes two inner label virtual interfaces, two outer label virtual interfaces, two channel virtual interfaces, and two media virtual interfaces, one of each of the inner label, outer label, channel and media virtual interfaces being linked to form a first interface via which routing packets can be sent or received, and the other of each of the inner label, outer label, channel and media virtual interfaces being linked to form a second, interface via which routing packets can be sent or received, the first and second interfaces serving as both a redundant pair of interfaces and as a load balanced pair of interfaces for routing packets from two distinct virtual routers.