×

Calculation of layered routes in a distributed manner

  • US 7,096,251 B2
  • Filed: 07/31/2002
  • Issued: 08/22/2006
  • Est. Priority Date: 01/23/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for generating routes in a communication network having a plurality of nodes connected by a plurality of links, comprising:

  • generating an ordered set of layers, each of said layers including a subset of the links in said communication network, each of said layers associated with a layer number indicating an associated position in said ordered set of layers;

    in a first node, determining an outgoing link to a destination node;

    determining a layer number associated with said outgoing link to said destination node;

    generating in said first node a route information message, wherein said route information message identifies said destination node and said layer number; and

    sending said route information message from said first node to at least one neighbor node other than said destination node over a link that differs from said outgoing link.

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