초록 ▼

A nonhierarchial switching system employing a modified unified algorithm for developing link sizes for paths that connect switches in the system and routing sequences for the switches in the system, and further employing means for updating the routing sequences to minimize potential blocking in the

A nonhierarchial switching system employing a modified unified algorithm for developing link sizes for paths that connect switches in the system and routing sequences for the switches in the system, and further employing means for updating the routing sequences to minimize potential blocking in the network. In one embodiment, the modified unified algorithm develops improved link size determinations by taking advantage of traffic sensitive dynamic routing on the alternate paths available in the nonhierarchial switching system for connecting any switch to any other switch in the system. Updating of the routing sequences is achieved in that embodiment by evaluating the least loaded path for each potential connection of two switches in the system and, when appropriate, by installing the least loaded path as the second choice path in the routing sequence for that potential connection.

대표청구항 ▼

A nonhierarchical switching network system comprising switches, links interconnecting said switches, means within each of said switches to originate a connection to any other one of said switches based on path information stored within each of said switches that originate a connection (originating s

A nonhierarchical switching network system comprising switches, links interconnecting said switches, means within each of said switches to originate a connection to any other one of said switches based on path information stored within each of said switches that originate a connection (originating switches) (OS), a controller, and means for each of said switches to send traffic and link capacity information to said controller characterized by: means for computing for each of said originating switches a first path choice and an ordered group of subsequent path choices comprising second and subsequent choice paths, corresponding to each connection of the originating switch to other ones of said switches; means for communicating to each of said originating switches path choices computed therefor by said means for computing; means for developing updated path choices for connection of each of said switches to each other of said switches based on a least loaded path approach in accordance with said traffic and link capacity information; and means for installing said updated path choices at the head of corresponding ones of said ordered groups of subsequent path choices, thereby making said updated path choices the second choice paths and pushing down in order said second and subsequent choice paths in said groups of subsequent path choices.