×

Multi-path dynamic routing algorithm

  • US 7,233,574 B2
  • Filed: 01/22/2002
  • Issued: 06/19/2007
  • Est. Priority Date: 06/07/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of routing traffic from a source node to a destination node in a mesh topology network connected to a plurality of hosts, said network having a plurality of nodes that are routers, including source node and destination node and a plurality of links connecting said nodes, the method comprising:

  • calculating a from-neighbor component of a node metric for a node, said from-neighbor component reflecting the future traffic load from a plurality of neighbors of said node to said node;

    calculating a to-neighbor component of said node metric for a node, said to-neighbor component reflecting the future traffic load from said node to said plurality of neighbors; and

    combining said from-neighbor component with said to-neighbor component to yield said node metric;

    determining a path metric for each path of a plurality of paths from source node to destination node; and

    allocating the load from source node to destination node to said plurality of paths according to the path metric of each path of said plurality of paths.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×