Exchange route decision system and method

Claim 2

An exchange route decision system for use in a network, said network comprising a plurality of terminals and exchanges, said plurality of terminals using a plurality of transmission rates, transmitting real-time data, and including an outgoing terminal and an incoming terminal, said plurality of exchanges connected by lines having varying capacities and varying loads to establish a plurality of communication routes and including an outgoing exchange connected to said outgoing terminal and an incoming exchange connected to said incoming exchange, and said exchange route decision system for determining one of said plurality of communication routes between said outgoing exchange and said incoming exchange, comprising: memory means for dividing residual capacities of said lines into a plurality of residual line capacity classes and for storing minimum cost values corresponding to a plurality of minimum cost routes from said outgoing exchange to said incoming exchange, said plurality of minimum cost routes determined in accordance with said plurality of residual line capacity classes; retrieval means for retrieving a minimum cost value in accordance with one of said plurality of residual line capacity classes in response to a line capacity requested by said outgoing terminal; and decision means for selecting one of said plurality of communication routes in accordance with said retrieved minimum cost value.

Claim 3

An exchange route decision system as set forth in claim 1, wherein said lines are designated by respective line numbers and said memory means stores the line numbers corresponding to the lines comprising said plurality of minimum cost routes.

Claim 4

An exchange route decision system as set forth in claim 1, wherein said retrieval means are responsive to a line capacity request by said incoming exchange.

Claim 5

An exchange route decision system as set forth in claim 1, wherein each minimum cost value is an estimate expressed in terms of a sum of the line loads for the lines comprising each corresponding minimum cost route.

Claim 6

An exchange route decision system as set forth in claim 1, wherein each minimum cost value is an estimate defined by an equation; ##EQU2## wherein L i denote lines comprising each corresponding minimum cost route, D Li denote distances between said lines, α denotes a processing load cost for a respective exchange and β denotes a cost coefficient related to line distance.

Claim 7

An exchange route decision system for use in a network, said network comprising a plurality of terminals and exchanges, said plurality of terminals using a plurality of transmission rates, transmitting real-time data, and including an outgoing terminal and an incoming terminal, said plurality of exchanges connected by lines having varying capacities and varying loads to establish a plurality of communication routes and including an outgoing exchange connected to said outgoing terminal and an incoming exchange connected to said incoming exchange, and said exchange route decision system for determining one of said plurality of communication routes between said outgoing exchange and said incoming exchange, comprising: memory means for dividing residual capacities of said lines into a plurality of residual line capacity classes and for storing minimum cost values corresponding to a plurality of minimum cost routes from said outgoing exchange to said incoming exchange, said plurality of minimum cost routes determined in accordance with said plurality of residual line capacity classes; retrieval means for retrieving a minimum cost value corresponding to one of said plurality of residual line capacity classes in response to a line capacity requested by said outgoing terminal; decision means for selecting one of said plurality of communication routes in accordance with the retrieved minimum cost value; and communication means between adjacent exchanges for transmitting and receiving residual-line-capacity control minimum cost vectors.

Claim 8

An exchange route decision system for use in a network, said network comprising a plurality of terminals and exchanges, said plurality of terminals using a plurality of transmission rates, transmitting real-time data, and including an outgoing terminal and an incoming terminal, said plurality of exchanges connected by lines having varying capacities and varying loads to establish a plurality of communication routes and including an outgoing exchange connected to said outgoing terminal and an incoming exchange connected to said incoming exchange, and said exchange route decision system for determining one of said plurality of communication routes between said outgoing exchange and said incoming exchange, comprising: memory means for dividing residual capacities of said lines into a plurality of residual line capacity classes and for storing minimum cost values corresponding to a plurality of minimum cost routes from said outgoing exchange to said incoming exchange, said plurality of minimum cost routes determined in accordance with said plurality of residual line capacity classes; retrieval means for retrieving a minimum cost value corresponding to one of said plurality of residual line capacity classes in response to a line capacity requested by said outgoing terminal; decision means for selecting one of said plurality of communication routes in accordance with the retrieved minimum cost value; and communication means between adjacent exchanges for transmitting and receiving residual-line-capacity control minimum cost vectors.

Claim 9

An exchange route decision system as set forth in claim 6, wherein said communication means transmits and receives said residual-line-capacity control minimum cost vectors when said residual line capacity classes or said minimum cost values are changed.

Claim 10

An exchange route decision system as set forth in claim 6, wherein said communication means cyclically tranmits said residual-line-capacity control minimum cost vectors at a predetermined period.

Claim 11

An exchange route decision system as set forth in claim 6, said communication means further comprising: vector generating means for generating residual-line-capacity control minimum cost vectors to be transmitted to an adjacent exchange in response to residual-line-capacity control minimum cost vectors received from another adjacent exchange.

Claim 12

An exchange route decision system as set forth in claim 9, said vector generating means further comprising: means for preparing a minimum cost table containing minimum cost values for lines comprising said plurality of communication routes, said minimum cost values being determined in accordance with said incoming exchange and said residual line capacity classes; means for rewriting in said minimum cost table in response to received residual-line-capacity control minimum cost vectors; and, means for retrieving the minimum cost values contained in said minimum cost table and for adding line loads for the lines comprising each of said plurality of communication routes up to an adjacent exchange to said retrieved minimum cost line values, thereby generating said residual-line-capacity control minimum cost vectors.

Claim 13

A route decision method in which tandem connection between an outgoing terminal and an incoming terminal is attained through a network, comprising a plurality of exchanges connected by lines having varying capacities and varying loads to form a plurality of communication routes, by selecting at each one of said plurality of exchanges, a minimum cost route from said plurality of communication routes between said outgoing terminal and said incoming terminal, comprising the steps at each exchange of: dividing line capacity not currently being used into a plurality of line capacity classes based on predetermined capacity units for each one of the lines comprising said plurality of communication routes; determining minimum cost values for corresponding to a plurality of minimum cost routes said plurality of minimum cost routes determined in accordance with said plurality of line capacity classes; selecting one of said plurality of communication routes based on said minimum cost values in response to one of said plurality of line capacity classes requested by said outgoing terminal; and performing tandem connection between said outgoing terminal and said incoming terminal through said selected communication route.

Claim 14

A route decision method in which tandem connection between an outgoing terminal and an incoming terminal is attained through a network, comprising a plurality of exchanges connected by lines having varying capacities and varying loads to form a plurality of communication routes, by selecting at each one of said plurality of exchanges, a minimum cost route from said plurality of communication routes between said outgoing terminal and said incoming terminal, comprising the steps at each exchange of: dividing line capacity not currently being used into a plurality of line capacity classes based on predetermined capacity units for each one of the lines comprising said plurality of communication routes; determining minimum cost values for corresponding to a plurality of minimum cost routes said plurality of minimum cost routes determined in accordance with said plurality of line capacity classes; selecting one of said plurality of communication routes based on said minimum cost values in response to one of said plurality of line capacity classes requested by said outgoing terminal; and performing tandem connection between said outgoing terminal and said incoming terminal through said selected communication route.

Claim 15

An exchange route decision method as set forth in claim 11, wherein each minimum cost value is an estimate expressed in terms of a sum of line loads for the lines comprising each corresponding minimum cost.

Claim 16

An exchange route decision method as set forth in claim 11, wherein each minimum cost value is an estimate defined as an equation ##EQU3## where L i denote lines of each route, D Li denote distances between said lines, α denotes a processing load cost of a relay exchange and β denotes a cost coefficient relation to line distance.

Claim 17

An exchange route decision method as set forth in claim 11, further comprising the step of modifying said minimum cost values and sequentially transmitting said minimum cost values to an adjacent exchange when one of said plurality of residual line capacity classes is changed.

Claim 18

An exchange route decision method as set forth in claim 11, further comprising the step of modifying said minimum values and sequentially transmitting said minimum cost values to an adjacent exchange when a line load is changed.

Claim 19

An exchange route decision method as set forth in claim 11, further comprising the step of cyclically modifying said minimum cost values and sequentially transmitting said minimum cost values to an adjacent exchange at a predetermined period.