Method of optimizing network capacity and fault tolerance in deadlock-free routing

A system for selecting routing information to be provided to devices in a communication network, comprising routing logic operable to:

• obtain routing information describing a plurality of routes between forwarding devices of said communication network, wherein said plurality of routes is deadlock free, and wherein said routing information includes a plurality of alternative routes;
• select one of said plurality of alternative routes, wherein said selecting optimizes a performance metric;
• and
• deliver said selected one of said plurality of alternative routes to at least one forwarding device in said communication network.

A system for selecting routing information to be provided to devices in a communication network, comprising:

• means for obtaining routing information describing a plurality of routes between forwarding devices of said communication network, wherein said plurality of routes is deadlock free, and wherein said routing information includes a plurality of alternative routes;
• means for selecting one of said plurality of alternative routes, wherein said selecting optimizes a performance metric;
• and
• means for delivering said selected one of said plurality of alternative routes to at least one forwarding device in said communication network.

A computer program product including a computer readable medium, said computer readable medium having a computer program stored thereon, said computer program for selecting routing information for distribution to at least one networking device, said computer program comprising:

• program code for obtaining routing information describing a plurality of routes between forwarding devices of said communication network, wherein said plurality of routes is deadlock free, and wherein said routing information includes a plurality of alternative routes;
• program code for selecting one of said plurality of alternative routes, wherein said selecting optimizes a performance metric;
• and
• program code for delivering said selected one of said plurality of alternative routes to at least one forwarding device in said communication network.