Calculation of layered routes in a distributed manner

A system for generating routing information for devices in a communication network having a plurality of nodes connected by a plurality of links, comprising:

• route generation logic operable to
• generate 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, determine an outgoing link to a destination node,
• determine a layer number associated with said outgoing link to said destination node,
• generate in said first node a route information message, wherein said route information message dentifies said destination node and said layer number;
• and
• send 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.

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

• means for 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, means for determining an outgoing link to a destination node;
• means for determining a layer number associated with said outgoing link to said destination node;
• means for generating in said first node a route information message, wherein said route information message identifies said destination node and said layer number;
• and
• means for 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.

A computer program product including a computer readable medium, said computer readable medium having a computer program stored thereon, said computer program for generating routing information in a communication network having a plurality of nodes connected by a plurality of links, said computer program comprising:

• program code for 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;
• program code, operable in a first node, for determining an outgoing link to a destination node;
• program code for determining a layer number associated with said outgoing link to said destination node;
• program code for generating in said first node a route information message, wherein said route information message identifies said destination node and said layer number;
• and
• program code for 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.