Routing in a private network with compression

A method of routing between a source node and a destination node in a network having nodes connected by links, wherein at least one link uses signal compression and the remaining links do not use signal compression and the network further comprises overflow links to an external network, wherein the method comprises:

• performing at least two routing calculations for a maximum number of compressions and decompressions, said routing calculations comprising a first routing calculation for a number of signal compressions and decompressions that is less than said maximum number, and a second routing calculation for said maximum number of signal compressions and decompressions using information obtained from the first routing calculation, performing at least two overflow routing calculations for a maximum number of overflow links and for the maximum number of signal compressions and decompressions, said overflow routing calculations comprising a first overflow routing calculation for a number of overflows less than said maximum number of overflow links, and a second overflow routing calculation for the maximum number of overflow links and the maximum number of signal compressions and decompressions using information obtained from said first overflow routing calculation, and
• selecting a route between said source node and said destination node based on the least number of links required for the route as determined by said routing calculations.

A method of routing between a source node and a destination node in a network having nodes connected by links, wherein at least one link uses signal compression and the remaining links do not use signal compression, wherein the method comprises:

• performing a first routing calculation with links that do not use signal compression;
• performing a second routing calculation for a number of signal compressions and decompressions that is less than a maximum number of signal compressions and decompressions;
• performing a third routing calculation for the maximum number of signal compressions and decompressions using information obtained from the first and second routing calculations;
• and
• selecting a route between said source node and said destination node based on the least number of links required for the route as determined by said routing calculations.

A method of routing between a source node and a destination node in a network having nodes connected by links, wherein at least one link uses signal compression and the remaining links do not use signal compression and the network further comprises overflow links to an external network, wherein the method comprises:

• performing a first routing calculation with links that do not use signal compression;
• performing a second routing calculation for a number of compressions and decompressions that is less than a maximum number of signal compressions and decompressions;
• performing a third routing calculation for the maximum number of links using signal compressions and decompressions using information obtained from the first and second routing calculation;
• a fourth routing calculation for a number of overflow (inks less than a maximum number of overflow links;
• a fifth routing calculation for the maximum number of overflow links and the maximum number of signal compressions and decompressions using information obtained from said fourth routing calculation;
• and
• selecting a route between said source node and said destination node based on the least number of links required for the route as determined by said routing calculations.