Method and system for enabling a route and flow table update in a distributed routing platform
View Patent ↗A system and method is directed to updating a route table in a distributed routing platform, thereby enabling multiple routing protocols to be executed on different routing modules. A slave route distributor on one routing module is configured to receive a route from a local route table and flow manager. The slave route distributor communicates the route to a master route distributor on another routing module by way of an inter process communications protocol. The master route distributor provides the route to its local route table and flow manager, where a determination is made whether the route is a best route. If the route is a best route, the master route distributor updates its external routing table. The master route distributor also distributes the route to another slave route distributor on yet another routing module, where the route enables an update to a remote routing protocol, and routing table.
1. A method for updating a routing table, comprising:
receiving a route on a current node;
if the route is a best route, updating a local routing table with the best route; and
if the current node includes a master route distributor, distributing the best route associated with a classification rule to at least one remote node, wherein the remote node is enabled to update a remote routing table with the best route, and wherein the classification rule enables processing a racket based on contents of the packet; and
if the current node includes a slave route distributor, forwarding the route to the master route distributor.
2. The method of claim 1 , wherein receiving the route further comprises receiving the route from a Route Table and Flow Manager (RTFM).
3. The method of claim 1 , wherein distributing the best route to at least one remote node, further comprises distributing the best route to a route distributor on the remote node.
4. The method of claim 3 , wherein the route distributor is a slave route distributor.
5. The method of claim 1 , wherein updating the local route table further comprises:
if the route is received from a routing protocol on the current node, updating an internal route table; and
if the route is received from a routing protocol on a remote node, updating an external route table.
6. The method of claim 1 , further comprising is a distributed routing platform for updating the locate route table and an external route table.
7. The method of claim 1 , wherein receiving the route further comprises receiving the route from a routing protocol that comprises at least one of a static routing protocol, default routing protocol, Routing Information Protocols (RIPs), Open Shortest Path First (OSPF), Enhanced Interior Gateway Routing Protocol (EIGRP), ISIS, and Border Gateway Protocol (BGP).
8. The method of claim 1 , wherein the classification rule further comprises at least one of an identifier of a route owner, and an instance of a routing protocol associated with the route.
9. The method of claim 1 , wherein distributing the best route further comprises distributing the best route through an inter node communication.
10. The method of claim 1 , further comprising receiving a notification that the route is the best route.
11. A router, comprising:
a slave route distributor on a first node that is configured to perform actions, including:
receiving a route, wherein the route is associated with a local routing protocol; and
if the route is a best route, updating a route table with the best route; and
a master route distributor on a second node that is coupled to the first node, and configured to perform actions, including:
receiving the route from the slave route distributor; and
distributing the route associated with a classification rule to another slave route distributor, wherein the other slave route distributor is configured to update another route table, and the classification rule enables processing a packet based on contents of the packet.
12. The router of claim 11 , wherein the slave route distributor, master route distributor, and other slave route distributor each reside on a different node in a distributed routing platform.
13. The router of claim 11 , wherein the node further comprises at least one of a transport service module, a control processor, and a routing engine.
14. The router of claim 11 , wherein updating the route table further comprises updating an internal route table.
15. The router of claim 11 , wherein updating another route table further comprises updating an external route table.
16. The router of claim 11 , wherein the router is a distributed routing platform.
17. The router of claim 11 , wherein the local routing protocol further comprises at least one of a static routing protocol, default routing protocol, Routing Information Protocols (RIPs), Open Shortest Path First (OSPF), Enhanced Interior Gateway Routing Protocol (EIGRP),ISIS, and Border Gateway Protocol (BGP).
18. The router of claim 11 , wherein the classification rule further comprises at least one of an identifier of a route owner, and an instance of the local routing protocol associated with the route.
19. The router of claim 11 , wherein the master route distributor is configured to perform further actions, including:
managing a join of a slave route distributor to the router; and
managing a leave of a slave route distributor to the router.
20. An apparatus, comprising:
a route table and flow manager on a first node that is configured to perform actions, including:
receiving a route;
determining if the route is a best route, and if the route is the best route, updating a first route table with the best route; and
a route distributor on the first node that is coupled to the route table and flow manager, and is configured to perform actions, including:
receiving the route from the route table and flow manager; and
if the route distributor is a master route distributor, distributing the best route associated with a classification rule to a slave route distributor on a second node, wherein the slave route distributor is enabled to update a second route table with the best route, and the classification rule enables processing a packet based on contents of the packet.
21. The apparatus of claim 20 , wherein the first and second nodes further comprises at least one of a transport service module, a control processor, and a routing engine.
22. The apparatus of claim 20 , wherein updating the first route table further comprises updating an internal route table.
23. The apparatus of claim 20 , wherein updating the second route table further comprises updating an external route table.
24. The apparatus of claim 20 , wherein receiving the route further comprises receiving the route from at least one of a static routing protocol, default routing protocol, Routing Information Protocols (RIPs), Open Shortest Path First (OSPF), Enhanced Interior Gateway Routing Protocol (EIGRP), ISIS, and Border Gateway Protocol (BGP).
25. The apparatus of claim 20 , wherein the classification rule further comprises at least one of an identifier of a route owner, and an instance of a routing protocol associated with the route.