Routing control system, routing control device, and routing control method

• US 7,535,896 B2
• Filed: 10/22/2003
• Issued: 05/19/2009
• Est. Priority Date: 10/23/2002
• Status: Expired due to Fees

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Shinagawa, Noriteru, Nishida, Katsutoshi, Jo, Manhee, Okagawa, Takatoshi
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): SAMUEL, DEWANDA A
• Application Number:
  US10/689,702
• Publication Number:
  US 20040136357A1
• Time in Patent Office: 2,036 Days
• Field of Search: 370/395.3, 370/396, 370/395.31, 370/422, 370/398, 370/360
• US Class Current: 370/360
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

The routing control system 100 according to the present invention comprises a control server 1 as the control system, and routers 10-60 as the transfer system. The control server 1 receives the temporary routing control table which is transmitted from the routers 10-60, and stores this temporary routing control table in the routing control table DB 6 as the routing control table of the router which is the transmission source. This routing control table is updated as needed when a predetermined time has elapsed from the previous update. The control server 1 refers to the data in the routing control table DB 6 constructed in this way, and performs the routing control of packets which pass through each router 10-60 on the network.

Claims

1. A routing control system, comprising:

a plurality of routing devices for transferring packets on a network, and a control server for controlling a transfer route of said packets,

wherein each of said plurality of routing devices includes

routing related information reception means for receiving routing related information from an adjacent routing device;

generation means for generating a temporary routing control table based on the received routing related information; and

transmission means for transmitting the temporary routing control table generated by said generation means to said control server, and

said control server includes

reception means for receiving a plurality of the temporary routing control tables transmitted by the transmission means of said plurality of routing devices;

control means for controlling the transfer route of said packets by using the plurality of the temporary routing control tables received by said reception means; and

reception notification means for notifying the reception of said temporary routing control table to the routing device which is the transmission source of said temporary routing control table, when said temporary routing control table is transmitted.

2. A routing control system, comprising:

a plurality of routing devices for transferring packets on a network, and a control server for controlling a transfer route of said packets,

wherein each of said plurality of routing devices includes

routing related information reception means for receiving routing related information from an adjacent routing device;

generation means for generating a temporary routing control table based on the received routing related information; and

transmission means for transmitting the temporary routing control table generated by said generation means to said control server, and said control server includes

reception means for receiving a plurality of the temporary routing control tables transmitted by the transmission means of said plurality of routing devices;

control means for controlling the transfer route of said packets by using the plurality of the temporary routing control tables received by said reception means;

update means for updating a first temporary routing control table stored in the control server with a second temporary routing control table; and

reception notification means for transmitting a confirmation of receipt of the second temporary routing control table to the routing device that transmitted the first temporary routing control table and the second temporary routing control table, when the first temporary routing control table is updated.

3. The routing control system according to claim 2, wherein each of the plurality of routing devices further includes confirmation reception means for receiving the confirmation from the control server,

wherein the generation means updates the first temporary routing control table stored in the routing device with the second temporary routing control table, when the confirmation is received by the confirmation reception means.

4. A routing control system, comprising:

a plurality of routing devices for transferring packets on a network, and a control server for controlling a transfer route of said packets,

wherein each of said plurality of routing devices includes

routing related information reception means for receiving routing related information from an adjacent routing device;

generation means for generating a temporary routing control table based on the received routing related information; and

transmission means for transmitting the temporary routing control table generated by said generation means to said control server, and said control server includes

reception means for receiving a plurality of the temporary routing control tables transmitted by the transmission means of said plurality of routing devices;

control means for controlling the transfer route of said packets by using the plurality of the temporary routing control tables received by said reception means;

update timer means for determining an elapsed time since a first temporary routing control table was stored in the control server; and

update means for updating the first temporary routing control table stored in the control server with a second temporary routing control table when the elapsed time exceeds a predetermined threshold time.

5. A routing control system, comprising:

a plurality of routing devices for transferring packets on a network, and a control server for controlling a transfer route of said packets,

wherein each of said plurality of routing devices includes

routing related information reception means for receiving routing related information from an adjacent routing device;

generation means for generating a temporary routing control table based on the received routing related information;

update timer means for determining an elapsed time since a first temporary routing control table was stored in the routing device; and

transmission means for transmitting the temporary routing control table generated by said generation means to said control server, the transmission means transmitting a second temporary routing control table to the control server when the elapsed time exceeds a predetermined threshold time, and said control server includes

reception means for receiving a plurality of the temporary routing control tables transmitted by the transmission means of said plurality of routing devices; and

control means for controlling the transfer route of said packets by using the plurality of the temporary routing control tables received by said reception means.

6. A routing control server which is connected to a plurality of routing devices for transferring packets on a network and controlling the transfer route of said packets, comprising:

reception means for receiving, in the routing control server, a plurality of temporary routing control tables transmitted from said plurality of routing devices, each of the plurality of temporary routing control tables being generated, by a corresponding routing device of the plurality of routing devices, based on routing related information received from an adjacent routing device;

control means for controlling the transfer route of said packets by using the plurality of temporary routing control tables received by said reception means;

update means for updating a first temporary routing control table stored in the routing control server with a second temporary routing control table; and

reception notification means for providing a confirmation of receipt of the second temporary routing control table to the routing device that transmitted the first temporary routing control table and the second temporary routing control table, when the first temporary routing control table is updated.

7. A routing control server which is connected to a plurality of routing devices for transferring packets on a network and controlling the transfer route of said packets, comprising:

reception means for receiving, in the routing control server, a plurality of temporary routing control tables transmitted from said plurality of routing devices, each of the plurality of temporary routing control tables being generated, by a corresponding routing device of the plurality of routing devices, based on routing related information received from an adjacent routing device;

control means for controlling the transfer route of said packets by using the plurality of temporary routing control tables received by said reception means;

update timer means for determining an elapsed time since a first temporary routing control table was stored in the routing control server; and

update means for updating the first temporary routing control table stored in the routing control server with a second temporary routing control table when the elapsed time exceeds a predetermined threshold time.

8. A routing control method, comprising:

receiving, in each of a plurality of routing devices, routing related information from an adjacent routing device;

generating a temporary routing control table, within each of the plurality of routing devices, based on the received routing related information;

transmitting, by each of the plurality of routing devices, the generated temporary routing control table to a control server;

receiving a plurality of the transmitted temporary routing control tables in the control server;

controlling, using the control server, the transfer route of said packets by using the received plurality of temporary routing control tables;

updating a first temporary routing control table stored in the control server with a second temporary routing control table; and

providing a confirmation of receipt of the second temporary routing control table from the control server to the routing device that transmitted the first temporary routing control table and the second temporary routing control table, when the first temporary routing control table is updated in the control server.

9. The routing control method according to claim 8, further comprising:

receiving, by the routing device, the confirmation from the control server; and

updating the first temporary routing control table stored in the routing device with the second temporary routing control table, when the confirmation is received from the control server.

10. A routing control method, comprising:

receiving, in each of a plurality of routing devices, routing related information from an adjacent routing device;

generating a temporary routing control table, within each of the plurality of routing devices, based on the received routing related information;

transmitting, by each of the plurality of routing devices, the generated temporary routing control table to a control server;

receiving a plurality of the transmitted temporary routing control tables in the control server;

controlling, using the control server, the transfer route of said packets by using the received plurality of temporary routing control tables;

determining an elapsed time since a first temporary routing control table was stored in the control server; and

updating the first temporary routing control table stored in the control server with a second temporary routing control table when the elapsed time exceeds a predetermined threshold time.

11. A routing control method, comprising:

receiving, in each of a plurality of routing devices, routing related information from an adjacent routing device;

generating a temporary routing control table, within each of the plurality of routing devices, based on the received routing related information;

transmitting, by each of the plurality of routing devices, the generated temporary routing control table to a control server;

receiving a plurality of the transmitted temporary routing control tables in the control server;

controlling, using the control server, the transfer route of said packets by using the received plurality of temporary routing control tables;

determining an elapsed time since a first temporary routing control table was stored in the routing device; and

transmitting a second temporary routing control table to the control server when the elapsed time exceeds a predetermined threshold time.