Patent ID: 9608858
Date: 2017-03-28
CPC Classifications: H04L

Claim:
1. A method, comprising: sending, from an ingress router, a multipath information query across a computer network toward an egress router, wherein the query traverses multiple paths until the query is received by the egress router and the query identifies ranges for each path between the ingress router and egress router as an entropy label set; building, by the ingress router, an entropy table based on the entropy label set for each path between the ingress router and egress router, the entropy table mapping the egress router to one or more available paths to the egress router, and associated entropy information for each respective available path of the one or more available paths; forwarding traffic from the ingress router to the egress router using the entropy table to load share the traffic across the one or more available paths using the associated entropy information for each respective available path; and in response to detecting a failure of a particular path of the one or more available paths, removing the particular path from the entropy table, thereby ceasing forwarding of traffic over the particular path.