Layered approach to virtual private routing

• US 20020184388A1
• Filed: 10/15/2001
• Published: 12/05/2002
• Est. Priority Date: 06/01/2001
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yaseen, Nimer, Mo, Li, Mezeul, Michael J.
• Application Number:
  US09/978,870
• Publication Number:
  US 20020184388A1
• Time in Patent Office: Days
• US Class Current: 709/242
• 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 12/4675 Dynamic sharing of VLAN information amongst network nodes configuration of the network or of network elements H04L41/08
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 63/0272 Virtual private networks

Abstract

A method of updating routing information related to a virtual private network in a communications network is provided. Routing information is exchanged between a site included in a virtual private network and forwarded to a provider equipment node coupled to a customer equipment node. The routing information is provided to a provider equipment node maintaining a route reflector that distributes the routing information to one or more provider equipment nodes respectively coupled to a customer equipment node that interfaces with a site of the virtual private network.

A network operable to support at least one virtual private network having at least two sites and including a route reflector for distributing routing information updates to provider equipment nodes that include an external virtual private router supporting sites included in the virtual private network is provided. A node for the network is also provided.

Claims

1. A method of updating routing information related to a virtual private network in a communications network, comprising:

exchanging routing information between a site included in a virtual private network and a customer equipment node interfacing the site with the communications network;

forwarding the routing information to a first provider equipment node coupled to the customer equipment node;

providing, by the first provider equipment node, the routing information to a provider equipment node maintaining a route reflector; and

distributing, by the provider equipment node maintaining the route reflector, the routing information to at least one provider equipment node coupled to a respective customer equipment node that interfaces with a site of the virtual private network.

2. The method according to claim 1, further comprising subjecting the routing information received by the at least one provider equipment node to an import policy assigned to a virtual private network forwarding information base respectively maintained in the at least one provider equipment node.

3. The method according to claim 1, further comprising installing the routing information into a virtual private network forwarding information base respectively maintained in the at least one provider equipment node, the virtual private network forwarding information base associated with the site of the virtual private network that interfaces with the customer equipment node coupled to the at least one provider equipment node that receives the routing information from the provider equipment node maintaining the route reflector.

4. The method according to claim 3, wherein installing the routing information into the virtual private network forwarding information base maintained in the at least one provider equipment node further comprises installing an Internet protocol route in the virtual private network forwarding information base.

5. The method according to claim 1, wherein distributing the routing information further comprises distributing at least one of a route target, a route distinguisher, and a label to the provider equipment node.

6. The method according to claim 1, wherein providing the routing information to the provider equipment node maintaining the route reflector further includes providing, by an external virtual private router maintained in the first provider equipment node, the routing information to the provider equipment node maintaining the route reflector, the external virtual private router assigned to the virtual private network that includes the site coupled to the customer equipment node coupled to the first provider equipment node.

7. The method according to claim 1, wherein providing the routing information to the provider equipment node maintaining the route reflector further comprises providing a virtual private network-Internet protocol route to the provider equipment node maintaining the route reflector.

8. A network operable to support at least one virtual private network having at least two sites, comprising:

a plurality of sites included in a virtual private network;

a plurality of customer equipment nodes each coupled to one of the plurality of sites; and

a plurality of provider equipment nodes including a provider equipment node maintaining a route reflector, each customer equipment node coupled to one of the plurality of provider equipment nodes, each of the plurality of provider equipment nodes that is coupled to one of the plurality of customer equipment nodes respectively including a virtual private network forwarding information base assigned to the virtual private network that stores routing information of the virtual private network, each of the provider equipment nodes having one of the customer equipment nodes coupled thereto including an external virtual private router for processing routing updates related to the virtual private network.

9. The network according to claim 8, wherein the route reflector includes routing information regarding each of the provider equipment nodes respectively including the virtual private network forwarding information base assigned to the virtual private network.

10. The network according to claim 8, wherein the external virtual private router includes routing information regarding the provider equipment node maintaining the route reflector.

11. The network according to claim 8, wherein a routing update generated from one of the plurality of sites results in a route prefix transferred from the customer equipment node coupled to the site generating the routing update to the provider equipment node coupled thereto.

12. The network according to claim 11, wherein the route prefix is an Internet protocol routing prefix.

13. The network according to claim 11, wherein the route prefix is subjected to an import policy analysis by the provider equipment node coupled to the customer equipment node that transfers the route prefix thereto, the route prefix installed, after passing the import policy analysis, into the virtual private network forwarding information base maintained in the provider equipment node coupled to the customer equipment node that transfers the route prefix thereto.

14. The network according to claim 12, wherein the external virtual private router included in the provider equipment node having the route prefix transferred thereto converts the route prefix into a virtual private network Internet protocol routing prefix and forwards the virtual private network Internet protocol routing prefix to the provider equipment node maintaining the route reflector, the virtual private network Internet protocol routing prefix being distributed, by the provider equipment node maintaining the route reflector, to the at least one of the provider equipment nodes respectively coupled to the customer equipment node having one of the sites of the virtual private network coupled thereto.

15. The network according to claim 14, wherein the at least one of the provider equipment nodes respectively coupled to the customer equipment node having one of the sites of the virtual private network couple thereto submits the received virtual private network Internet protocol routing prefix to an import policy executed by an external virtual private router therein, the import policy associated with the virtual private network forwarding information base associated with the site coupled to the customer equipment node, the external virtual private router converting the received virtual private network Internet protocol routing prefix to an Internet protocol routing prefix and installing the Internet protocol routing prefix into the virtual private network forwarding information base upon analysis by an import policy.

17. The node according to claim 16, wherein the external virtual private router is operable to install a routing prefix received from a customer equipment node connected to the interface into the virtual private network forwarding information base.

18. The node according to claim 16, wherein the external virtual private router is operable to address a node having a route reflector associated with the virtual private network.

19. The node according to claim 16, wherein the external virtual private router is operable to convert an Internet protocol routing prefix into a virtual private network Internet protocol routing prefix.

20. The node according to claim 16, wherein the external virtual private router is operable to convert a virtual private network-Internet protocol routing prefix, received by the node from another node coupled thereto, into an Internet protocol routing prefix

16. A node for a communications network, comprising:

an interface for connection to a customer equipment node;

a virtual private network forwarding information base for storing routing information of a virtual private network supported by the network; and

an external virtual private router for processing routing information updates related to the virtual private network topology.