Providing routing information for weighted multi-path routing
AssigneeGoogle Inc.
InventorsSubhasree Mandal, James Wanderer
Life of this patent
Estimating the term…
Abstract
Techniques for multi-path routing of packets to a destination node based on multiple routing tables of a router device. In an embodiment, a router device includes port groups which each correspond to a different respective network path to the same destination node. In another embodiment, each routing engine of multiple routing engines in a router device routes packets to the destination node based on a different respective one of multiple routing tables. The routing tables may include respective entry sets which, at least with respect to routing packets to the destination node, dedicate each routing engine to a respective one of the port groups.
Claims18
A routing device comprising:
- a plurality of egress ports, each configured to receive a link to a respective next-hop node;
- a plurality of routing engines, each dedicated to a single respective egress port group of a plurality of egress port groups, wherein:
- each egress port group is a respective grouping of egress ports of the plurality of egress ports,
- all egress ports in a respective egress port group are coupled to a same next-hop node, and
- all egress ports of different egress port groups are coupled to different next-hop nodes;
- a plurality of routing tables, each corresponding to a respective routing engine in the plurality of routing engines, wherein each routing engine is configured to perform routing using only the routing table corresponding to the respective routing engine;
- a configuration logic configured to configure a first routing table in the plurality of routing tables to include a first set of routing table entries for performance of equal-cost multipath (ECMP) routing of packets to a destination node using the egress ports of the plurality of egress port groups dedicated to a first routing engine corresponding to the first routing table, wherein the configuration logic is configured to configure the plurality of routing tables with routing table entries implementing weighted routing via multiple network paths.
A method comprising:
- configuring, by configuration logic in a routing device, each of a plurality of routing tables to include a respective set of routing table entries for performance of equal-cost multi-path (ECMP) routing of packets to a destination node using egress ports of a plurality of egress port groups dedicated to a respective routing engine corresponding to the respective routing table, wherein the configuration logic is configured to configure the plurality of routing tables with routing table entries implementing weighted routing via multiple network paths;
- the egress ports are in a plurality of egress ports of the routing device, and are each configured to receive a link to a respective next-hop node;
- the routing device includes a plurality of routing engines, each dedicated to a single respective egress port group, wherein
- all egress ports in a respective egress port group are coupled to a same next-hop node, and
- all egress ports of different egress port groups are coupled to different next-hop nodes;
- and
- each routing table in the plurality of routing tables corresponds to a respective routing engine in the plurality of routing engines, wherein each routing engine is configured to perform routing using only the routing table corresponding to the respective routing engine.
Dependencies are inferred from the claim text.