High-speed routing control system

Claim 2

A high-speed routing control system for selecting a packet transfer path when a packet containing connectionless data is transferred to a destination node from a self node through a connection type ATM network, said system comprising: a path candidate selection unit for selecting a plurality of path candidates each leading to the destination node on the basis of physical connection information of links connecting respective nodes in said network; and an optimizing unit for selecting from said plurality of path candidates and specifying as an optimum path a path candidate containing no congested link on the basis of a congestion status of each link belonging to a predetermined area adjacent to the self node.

Claim 3

The high-speed routing control system as claimed in claim 1 , wherein on the basis of link cost values which indicate a predetermined selection priority of each link, said path candidate selection unit selects, from said plurality of path candidates leading to the destination node, a minimum cost path in which the total of link cost values of links constituting each path is minimized, and wherein said path candidate selection unit also selects, from paths leading from the self node, through each of nodes adjacent to the self node, to the destination node, those paths where the total of the link cost values thereof is smaller than the sum of the total of the link cost values of the minimum cost path and twice the link cost value from the self node to the adjacent node.

Claim 4

The high-speed routing control system as claimed in claim 1 , wherein said optimizing unit receives predetermined monitor cells from adjacent nodes and discards from congestion information stored in the monitor cells congestion information of links accommodated in nodes which are distanced from the self node by a predetermined number of links, and wherein said optimizing unit obtains congestion information of the respective links accommodated in the remaining nodes to specify the optimum path and generates a new monitor cell on the basis of the obtained congestion information and the congestion information of each link accommodated in the self node to transmit the new monitor cell to the adjacent nodes.

Claim 5

The high-speed routing control system as claimed in claim 3 , wherein said optimizing unit transmits the new monitor cell every predetermined period.

Claim 6

The high-speed routing control system as claimed in claim 1 , wherein said path candidate selection unit further comprises a routing table in which physical connection information of each node is preset, and a means for selecting general plural routing path candidates on the basis of a link state type path estimation algorithm used in a routing protocol which is represented by PNNI (Private Network-to-Network Interface) used in the ATM network and OSPF (Open shortest Path First) in IP communication.

Claim 7

The high-speed routing control system as claimed in claim 1 , wherein said optimizing unit further comprises a means for performing a further detailed path estimation on said plurality of path candidates which are selected in said path candidate selection unit to select the optimum path in a specific neighboring area on a real-time basis.

Claim 8

The high-speed routing control system as claimed in claim 1 , wherein said optimizing unit comprises a table unit having a tree type table specifying a quasi-optimum path by referring to adjacent stations and sub-adjacent stations like a tree, and a hardware table formed by processes in which a destination address corresponding to the position of a leaf of the tree table is searched to determine a transfer destination port of the next state which corresponds to the destination address concerned, the congestion status of the path information being checked in the order of the candidates which are provided by the tree table, thereby specifying the optimum path.

Claim 9

The high-speed routing control system as claimed in claim 6 , wherein said optimizing unit comprises a table unit having a tree type table specified the quasi-optimum path by referring to adjacent stations and sub-adjacent stations like a tree, and a hardware table formed by processes in which a destination address corresponding to the position in a leaf of the tree table is searched to determine a transfer destination port of the next state which corresponds to a destination address concerned, the congestion status of the path information is checked in the order of the candidates which are provided by the tree table, thereby specifying the optimum path.

Claim 10

A high-speed routing control system for selecting a packet transfer path when a packet containing connectionless data is transferred to a destination node from a self node through a connection type ATM network, said system comprising: a path candidate selection unit for selecting a plurality of path candidates each leading to the destination node on the basis of physical connection information of links connecting respective nodes in said network; and an optimizing unit for selecting from said plurality of path candidates and specifying as an optimum path a path candidate containing no congested link on the basis of a congestion status of each link belonging to a predetermined area adjacent to the self node; wherein said optimizing unit comprises a congestion status monitor unit in which a cue length and a cue increasing rate of a self buffer are monitored to detect the congestion status of every output port, an adjacent area information collecting unit which comprises a transmitter for transmitting the congestion status monitor cell, a receiver for receiving the congestion status monitor, and an aging judgment unit for adding the distance of the received congestion status monitor cell representing the number of via-links (Hop number) to perform an aging judgment, and a congestion information editing unit which has a means of referring to a tree table which has a tree type table specifying a quasi-optimum path by referring to adjacent stations and sub-adjacent stations like a tree, and a hardware table.

Claim 11

A high-speed routing control system for selecting a packet transfer path when a packet containing connectionless data is transferred to a destination node from a self node through a connection type ATM network, said system comprising: a path candidate selection unit for selecting a plurality of path candidates each leading to the destination node on the basis of physical connection information of links connecting respective nodes in said network; and an optimizing unit for selecting from said plurality of path candidates and specifying as an optimum path a path candidate containing no congested link on the basis of a congestion status of each link belonging to a predetermined area adjacent to the self node; wherein said optimizing unit comprises a congestion status monitor unit in which a cue length and a cue increasing rate of a self buffer are monitored to detect the congestion status of every output port, an adjacent area information collecting unit which comprises a transmitter for transmitting the congestion status monitor cell, a receiver for receiving the congestion status monitor, and an aging judgment unit for adding the distance of the received congestion status monitor cell representing the number of via-links (Hop number) to perform an aging judgment, and a congestion information editing unit which has a means of referring to a tree table which has a tree type table specifying a quasi-optimum path by referring to adjacent stations and sub-adjacent stations like a tree, and a hardware table.

Claim 12

A high-speed routing control system for selecting a packet transfer path when a packet containing connectionless data is transferred to a destination node from a self node through a connection type ATM network, said system comprising: a path candidate selection unit for selecting a plurality of path candidates each leading to the destination node on the basis of physical connection information of links connecting respective nodes in said network; and an optimizing unit for selecting from said plurality of path candidates and specifying as an optimum path a path candidate containing no congested link on the basis of a congestion status of each link belonging to a predetermined area adjacent to the self node; wherein said optimizing unit further comprises a means for performing a further detailed path estimation on said plurality of path candidates which are selected in said path candidate selection unit to select the optimum path in a specific neighboring area on a real-time basis; and wherein said optimizing unit further comprises a congestion status monitor unit in which a cue length and a cue increasing rate of a self buffer are monitored to detect the congestion status of every output port, an adjacent area information collecting unit which comprises a transmitter for transmitting the congestion status monitor cell, a receiver for receiving the congestion status monitor, and an aging judgment unit for adding the distance of the received congestion status monitor cell representing the number of via-links (Hop number) to perform an aging judgment, and a congestion information editing unit which has a means of referring to a tree table which has a tree type table specifying a quasi-optimum path by referring to adjacent stations and sub-adjacent stations like a tree, and a hardware table.

Claim 13

A high-speed routing control system for selecting a packet transfer path when a packet containing connectionless data is transferred to a destination node from a self node through a connection type ATM network, said system comprising: a path candidate selection unit for selecting a plurality of path candidates each leading to the destination node on the basis of physical connection information of links connecting respective nodes in said network; and an optimizing unit for selecting from said plurality of path candidates and specifying as an optimum path a path candidate containing no congested link on the basis of a congestion status of each link belonging to a predetermined area adjacent to the self node; wherein said optimizing unit further comprises a means for performing a further detailed path estimation on said plurality of path candidates which are selected in said path candidate selection unit to select the optimum path in a specific neighboring area on a real-time basis; and wherein said optimizing unit further comprises a congestion status monitor unit in which a cue length and a cue increasing rate of a self buffer are monitored to detect the congestion status of every output port, an adjacent area information collecting unit which comprises a transmitter for transmitting the congestion status monitor cell, a receiver for receiving the congestion status monitor, and an aging judgment unit for adding the distance of the received congestion status monitor cell representing the number of via-links (Hop number) to perform an aging judgment, and a congestion information editing unit which has a means of referring to a tree table which has a tree type table specifying a quasi-optimum path by referring to adjacent stations and sub-adjacent stations like a tree, and a hardware table.