ROUTING METHOD, ROUTER DEVICE AND RECORDING MEDIUM RECORDING ROUTING PROGRAM

摘要

PROBLEM TO BE SOLVED: To prevent the increase of the delaying time of a packet by calculating a time interval at the time of transmitting the packet of the same destination node by each adjacent node based on the standby queue of an adjacent node, and transmitting the packet of the same destination node to the same adjacent node based on this calculation. SOLUTION: A data switch 22 constitutes a packet exchange and outputs a packet inputted from a quene memory 21 to an output buffer memory corresponding to the adjacent node instructed from a controller 10 to store. Respective buffer memories 23-1 to 23-M temporarily store respective inputted packets and then transmit them to an adjacent node jm. Respective communication interfaces 25-1 to 25-M communicate with the communication interface of each adjacent node jm in accordance with the instruction of the controller 10 and receive adjacent node information at each adjacent node jm to store in an adjacent node information memory 14 via the controller.