Dynamic route exchange

• US 20040078772A1
• Filed: 10/16/2002
• Published: 04/22/2004
• Est. Priority Date: 10/16/2002
• Status: Abandoned Application

• Current Assignee: Fortinet Inc.
• Original Assignee: CoSine Communications, Inc. (Steel Partners Holdings LP)
• Inventors: Balay, Rajesh, Tyagi, Sanjeev
• Application Number:
  US10/273,669
• Publication Number:
  US 20040078772A1
• Time in Patent Office: Days
• US Class Current: 716/12
• 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/586 of virtual routers

Abstract

Methods, Systems, and Virtual Routers are provided for providing dynamic route exchange between routers. First and second routers are configured to communicate route information to one another. When a new route is detected in the first router, it is dynamically communicated to the second router using a lightweight protocol. Both the sending and receiving routers can apply policies to determine whether routes are to be sent or received. In some embodiments, when a network packet is received and associated with a route that was learned, a router uses an interface reference associated with the route, and by activating the reference the network packet is directed to a next address in a network. In this way, a router need not directly learn routes, but rather a reference can be used to activate an interface that knows how to handle a learned route.

Claims

1. A method to dynamically exchange routes:

receiving a new route, wherein the new route is received by a first router;

determining that the new route is to be dynamically communicated to a second router, wherein the first router uses a policy associated with the new route to determine that the new route is to be dynamically communicated to the second router; and

using a lightweight protocol to dynamically communicate the new route to the second router.

2. The method of claim 1 further comprising dynamically adding the new route to a router information base (RIB) table of the second router.

3. The method of claim 2, wherein in dynamically adding the new route, the new route is added with an interface pointer that points to an interface that the second router is to use when receiving network packets associated with the new route, the interface resolves a next-hop address for the network packets.

4. The method of claim 3 further comprising dynamically pushing a complete update associated with the new route from the first router to the second router when a state associated with the interface changes from a down state to an up state.

5. The method of claim 3 further comprising, dynamically pushing an incremental update associated with the new route from the first router to the second router when an active status associated with the new route changes.

6. The method of claim 1, wherein in receiving, the first router is a virtual router associated with a customer of a service provider (SP).

7. The method of claim 1, wherein in determining, the second router is a virtual router associated with a SP.

8. A dynamic route exchange system, comprising:

a first router that dynamically transmits route information from a first Routing Information Base (RIB) to a second router using a lightweight protocol;

an interface reference that is associated with the route information, wherein the route information and the interface reference are dynamically stored in a second RIB of the second router; and

wherein the interface reference is activated by the second router when a network data packet is received for a route that is included in the route information of the second RIB, and wherein by activating the interface reference the next address for the network packet is resolved for the second router.

9. The dynamic route exchange system of claim 8, wherein a complete update of the route information is received by second router when a state associated with the interface changes from a down state to an up state.

10. The dynamic route exchange system of claim 8, wherein the second router receives an incremental update associated with a portion of the route information when an active status of the route changes.

11. The dynamic route exchange system of claim 10, further comprising a first policy and a second policy, wherein the first router uses the first policy to decide whether the route information is to be transmitted to the second router, and wherein the second router uses the second policy to decide whether to store the route information in the second RIB.

12. The dynamic route exchange system of claim 8, wherein the first and second routers are virtual routers and the interface is a virtual interface.

13. The dynamic route exchange system of claim 8, wherein the first and second routers are initially configured to use the interface for resolving routes between each other.

14. A virtual router residing on a computer readable medium, comprising:

a route information base (RIB);

a reference to a virtual interface;

an address to a second virtual router; and

wherein when new route information is received in the RIB, the virtual router uses the address to dynamically push the new route information to the second virtual router using a lightweight protocol, and when a network packet is received by the virtual router that is associated with a route having the reference then the reference is activated to determine a next-address of the network packet.

15. The virtual router of claim 14, further comprising a policy application engine that is used to determine whether the new route information is pushed to the second virtual router, and wherein the policy application engine is used to determine whether the reference is activated when the network packet is received.

16. The virtual router of claim 15, a listening application that listens for updates to the RIB of the virtual router and listens for updates to a second RIB associated with the second virtual router.

17. The virtual router of claim 16, wherein a complete update of the new route information is dynamically pushed to the second virtual router when the virtual interface goes from a down state to an up state.

18. The virtual router of claim 14, wherein an incremental update associated with a portion of the route information is dynamically pushed to the second virtual router when an active state associated with a new route included in the route information changes from an active status.

19. The virtual router of claim 14, wherein the virtual router is configured to dynamically push at least one of a public route and a route identification included within the route information.

20. The virtual router of claim 14, wherein the route information is exported from the RIB to a second RIB associated with the second virtual router when dynamically pushing the route information from the virtual router to the second virtual router.