Patent Document ID: 5381404
Application ID: 08089860
Patent Flag: 1

Claim One:
1. A method for designing a packet-switching communication network having at least two nodes and at least one link from node-to-node for transmitting packets, the method comprising the steps of: (1) setting an initial capacity for each link of said network; (2) determining a most congested link based on delay distribution functions, each delay distribution function defining a relationship between a delay time and a probability that packets reach a destination node from a source node within said delay time; (3) modifying the capacity of said most congested link; and (4) repeating steps 2 and 3 until the value of each distribution function at a predetermined maximum allowable delay time is equal to or greater than a selected probability value for all paths from source nodes to destination nodes, resulting in a network which allows all packets to reach a destination node from a source node within said predetermined maximum allowable delay time with said selected probability value or greater probability value.