Semi-centralized multiple path routing
First Claim
1. A computer-implemented method comprising:
- maintaining a set of routing path groups, wherein each routing path group is a distinct set of paths, wherein a path identifies a network address and a device interface identifier, and wherein each routing path group has an associated identifier;
maintaining a set of routes of a routing protocol, wherein each route is identified by a destination network address prefix, wherein each route identifies a set of paths, and wherein each route is associated with a routing path group identifier of a routing path group that corresponds to the identified set of paths;
receiving one or more updated routes;
determining that a received updated route identifies a new set of paths different from each routing path group in the maintained set of routing path groups;
creating a new routing path group corresponding to the new set of paths;
determining that each received updated route that identifies the new set of paths corresponds to a maintained route that is associated with a particular routing path group identifier;
assigning to the new routing path group an identifier of the particular routing path group;
converting the new routing path group to a corresponding new flow path group; and
replacing on a network device a particular flow path group that was converted from the particular routing path group with the converted new flow path group.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for semi-centralized routing. One of the methods includes receiving one or more routes and determining that a received route identifies a new set of paths different from each routing path group in a maintained set of routing path groups. A new routing path group is created that corresponds to the new set of paths. The new routing path group is assigned an identifier of the routing path group. The new routing path group is converted to a corresponding new flow path group. A flow path group that was converted from the routing path group is replaced on a network device with the converted new flow path group.
-
Citations
22 Claims
-
1. A computer-implemented method comprising:
-
maintaining a set of routing path groups, wherein each routing path group is a distinct set of paths, wherein a path identifies a network address and a device interface identifier, and wherein each routing path group has an associated identifier; maintaining a set of routes of a routing protocol, wherein each route is identified by a destination network address prefix, wherein each route identifies a set of paths, and wherein each route is associated with a routing path group identifier of a routing path group that corresponds to the identified set of paths; receiving one or more updated routes; determining that a received updated route identifies a new set of paths different from each routing path group in the maintained set of routing path groups; creating a new routing path group corresponding to the new set of paths; determining that each received updated route that identifies the new set of paths corresponds to a maintained route that is associated with a particular routing path group identifier; assigning to the new routing path group an identifier of the particular routing path group; converting the new routing path group to a corresponding new flow path group; and replacing on a network device a particular flow path group that was converted from the particular routing path group with the converted new flow path group. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-implemented method comprising:
-
maintaining a set of routing path groups, wherein each routing path group is a distinct set of paths, wherein a path identifies a network address and a device interface identifier, and wherein each routing path group has an associated identifier; maintaining a set of routes of a routing protocol, wherein each route is identified by a destination address prefix, wherein each route identifies a set of paths, and wherein each route is associated with a routing path group identifier of a routing path group that corresponds to the set of paths; providing flows to a network device that processes network traffic, each flow having been converted from a respective received route, each flow identifying a respective flow path group derived from a corresponding routing path group from the set of maintained routing path groups; determining that communication with the network device has been interrupted; after resuming connection with the network device, receiving from the network device, one or more flow path groups; converting each maintained routing path group to a corresponding converted flow path group; determining that one or more particular flow path groups received from the network device each match a respective converted flow path group; and assigning to each maintained routing path group that matches a respective flow path group received from the network device an identifier of the matching flow path group. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification