Splitting and sharing routing information among several routers acting as a single border router
First Claim
1. A computer-implemented method for splitting and sharing routing information among routers, the method comprising executing on a router the steps of:
- in response to a size of a routing table of a first border router exceeding a predefined threshold, splitting the routing table into a plurality of subnetworks, wherein the first border router acts as a single border router in internet protocol network communication with a group of other border routers;
assigning responsibility for routing internet protocol network communication traffic intended for a first subnetwork of the plurality of subnetworks to the first border router;
informing each of the group of border routers that the first border router is ready to receive internet protocol network communication traffic from the each of the other border routers that is directed to the first subnetwork; and
instructing each of the other border routers of the group of border routers to select and remove from their own routing tables at least one route related to the first subnetwork and replace the removed at least one route by a single route pointing to the first border router as next hop.
2 Assignments
0 Petitions
Accused Products
Abstract
Routers split and share routing information among several routers within a group of routers acting as a single border router in an Internet protocol (IP) network, each router comprising a routing table. A router of the group selects routes in the routing table of the router; requests other routers of the group to replace, in their routing tables, each selected route with the router as next hop; associates parts of-non selected routes, each one with another router of the group; and removes and replaces, in the routing table, each-non selected route associated with a router of the group by the associated router as next hop.
-
Citations
20 Claims
-
1. A computer-implemented method for splitting and sharing routing information among routers, the method comprising executing on a router the steps of:
-
in response to a size of a routing table of a first border router exceeding a predefined threshold, splitting the routing table into a plurality of subnetworks, wherein the first border router acts as a single border router in internet protocol network communication with a group of other border routers; assigning responsibility for routing internet protocol network communication traffic intended for a first subnetwork of the plurality of subnetworks to the first border router; informing each of the group of border routers that the first border router is ready to receive internet protocol network communication traffic from the each of the other border routers that is directed to the first subnetwork; and instructing each of the other border routers of the group of border routers to select and remove from their own routing tables at least one route related to the first subnetwork and replace the removed at least one route by a single route pointing to the first border router as next hop. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer system router, comprising:
-
a hardware memory device comprising a first routing table stored thereon; wherein the router is in internet protocol network communication with a group of other border routers and acts as a single border router, and in response to a size of the first routing table exceeding a predefined threshold; splits the routing table into a plurality of subnetworks; assigns responsibility for routing internet protocol network communication traffic intended for a first subnetwork of the plurality of subnetworks to itself as a first border router; informs each of the group of border routers that it is ready to receive internet protocol network communication traffic from the each of the other border routers that is directed to the first subnetwork as the first border router; and instructs each of the other border routers of the group of border routers to select and remove from their own routing tables at least one route related to the first subnetwork and replace the removed at least one route by a single route pointing to the router as the first border router as next hop. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A computer program product, comprising:
-
a hardware memory device comprising a first routing table and instructions stored thereon for execution on a first router; wherein the instructions cause the first router to act as a single border router in communication with a group of other routers in an internet protocol network, and to; in response to a size of the first routing table exceeding a predefined threshold, split the routing table into a plurality of subnetworks; assign responsibility for routing internet protocol network communication traffic intended for a first subnetwork of the plurality of subnetworks to itself as a first border router; inform each of the group of border routers that it is ready to receive internet protocol network communication traffic from the each of the other border routers that is directed to the first subnetwork as the first border router; and instruct each of the other border routers of the group of border routers to select and remove from their own routing tables at least one route related to the first subnetwork and replace the removed at least one route by a single route pointing to the router as the first border router as next hop. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification