JP2007151172A - Route control system, route controller, and route control method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To integrate route control information over a network to efficiently and accurately control a route for packets. <P>SOLUTION: A route control system 100 comprises a control server 1 as a control system and routers 10 to 60 as a transfer system. The control server 1 receives temporary route control tables transmitted from the routers 10 to 60, and stores the temporary route control tables, as the route control tables of transmission source routers into a route control table DB6. The route control table is updated, as appropriate, as a predetermined time elapses after the previous updating. The control server 1 performs a route control, with respect to packets passing through the routers 10 to 60 over the network with reference to data in the route control table DB6 thus constructed. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a route control system, a route control device, and a route control method.

  Conventionally, in a packet communication system using a network, a router transfers a packet based on original route control (routing) information created by itself. Also, normally, each router existing in the system establishes a packet communication path by exchanging path control information with other routers. For this reason, the route control function and the packet transfer function are mixed on the router, and the router does not grasp all the route control information regarding the packet communication system at the same time (for example, refer to Non-Patent Document 1). .

Also, depending on the routing method, there are cases where a router recalculates its own routing control information every time it exchanges routing related information with an adjacent router. (For example, refer nonpatent literature 2.).
MarkMiller, Implementing IPv6 second edition, 2000, pp. 44-47 RFC1058, Routing Information Protocol

  In conventional packet communication systems, the routing function and packet forwarding function are not clearly separated, which complicates routing of packets on the network, and it is difficult to expand or reduce the routing function. There were some problems. Furthermore, since each router transfers a packet based on its own route control information created by itself, the number of routers on the network and the operation status of each router cannot be accurately reflected in the packet route control.

  Therefore, in order to perform packet route control with high accuracy, it is conceivable that edge routers such as gateway routers and access routers located at the end of the network perform route control in an integrated manner. However, with this method, the processing load associated with path control and packet transfer is concentrated on some routers in the system, and cannot be efficiently distributed to each router.

  Accordingly, an object of the present invention is to collect route control information scattered on a network and perform packet route control efficiently and accurately.

  In order to solve the above problems, a route control system according to the present invention is a route control system including a plurality of transfer devices that transfer packets on a network and a control device that controls the transfer route of the packets. The plurality of transfer devices generate temporary route control information (for example, a temporary route control table described later) of the packet, and transmit the temporary route control information generated by the generating device to the control device. Means. The control device uses a plurality of temporary route control information received by the receiving unit to receive a plurality of temporary route control information transmitted by the transmission unit of the plurality of transfer devices, and Control means for controlling the transfer path.

  A route control device according to the present invention is a route control device that is connected to a plurality of transfer devices that transfer a packet on a network and controls a transfer route of the packet, and that includes a plurality of transmission devices transmitted from the plurality of transfer devices. Receiving means for receiving temporary path control information; and control means for controlling a transfer path of the packet using a plurality of temporary path control information received by the receiving means.

  The path control method according to the present invention includes a generation step in which a generation unit of a plurality of transfer devices generates temporary routing control information of a packet, and a temporary step in which the transmission unit of the plurality of transfer devices is generated in the generation step. A transmission step of transmitting route control information to the control device, a receiving step of the control device receiving a plurality of temporary route control information transmitted in the transmission step, and a control unit of the control device, And a control step of controlling a transfer route of the packet using a plurality of temporary route control information received in the reception step.

  According to these inventions, the temporary route control information of a packet is generated by a plurality of transfer devices and then transmitted to the control device. The control device controls the packet transfer route based on the plurality of temporary route control information. That is, according to these inventions, the temporary route control information possessed by transfer devices (for example, routers) scattered in the network is aggregated in the control device, whereby the route control function and the packet transfer function in the route control system are controlled by the control device. And transfer device are clearly separated.

  This facilitates packet path control on the network and expansion and contraction of functions related to path control. Also, the control device refers to the temporary route control information aggregated from each transfer device, and performs packet route control after comprehensively grasping the number of transfer devices on the network and the operation status of each transfer device. be able to. As a result, it is possible to efficiently and accurately perform packet route control as compared with the case where each transfer device individually performs route control.

  In the route control system according to the present invention, preferably, the transmission unit of the transfer device transmits the temporary route control information to the control device when the temporary route control information of the packet is changed or regenerated. .

  Furthermore, in the route control method according to the present invention, preferably, in the transmission step, the transmission unit of the transfer device transmits the temporary route control information when the temporary route control information of the packet is changed or regenerated. To the control device.

  According to these inventions, not only when the temporary route control information of the packet is generated, but also when the temporary route control information is changed or regenerated, the temporary route control information is transferred from the transfer device to the control device. Sent to. Thereby, even if the temporary route control information once generated by the transfer device is updated, the same temporary route control information is always held in the transfer device and the control device. Therefore, the control device can accurately grasp the temporary route control information that dynamically changes in real time and can quickly and flexibly reflect the information on the route control processing. As a result, packet routing can be performed efficiently and accurately.

  In the route control system according to the present invention, preferably, when the temporary route control information is transmitted, the control device sends the temporary route control information to a transfer device that is a transmission source of the temporary route control information. It further includes a reception notification means for notifying that it has been received.

  Further, in the route control method according to the present invention, preferably, when the temporary route control information is transmitted, the control device transmits the temporary route control information to a transfer device that is a transmission source of the temporary route control information. It further includes a reception notification step for notifying that it has been received.

  According to these inventions, when the temporary route control information is transmitted from the transfer device to the control device, the fact that the control device has received the temporary route control information indicates to the transfer device that is the source of the temporary route control information. Be notified. By receiving this notification, the transfer device can easily confirm that the temporary route control information generated and transmitted by the transfer device is reliably reflected in the packet route control. At the same time, the transfer device can easily confirm that it is not necessary to retransmit the temporary routing control information.

  In the route control system according to the present invention, preferably, the control device receives the first temporary route control information received by the receiving unit and then stores the first temporary route control information by the receiving unit as a predetermined time elapses. The first temporary route control information is updated to the newly received second temporary route control information, and the second temporary route control information is stored as route control information (for example, a route control table described later). The update means stored in the means is further provided.

  Furthermore, in the route control method according to the present invention, preferably, the control device receives the first temporary route control information received in the reception step and stores the reception step as a predetermined time elapses. Updating the first temporary route control information to the second temporary route control information newly received in step (a), and storing the second temporary route control information in the storage means as route control information. In addition.

  According to these inventions, when the predetermined time elapses after the received first temporary route control information is stored and the second temporary route control information is newly received from the same transfer device. The existing first temporary route control information is updated to the second temporary route control information. The second temporary route control information is stored as route control information. That is, when the temporary route control information is frequently transmitted from the transfer device, the route control information is not intentionally updated after waiting for a certain time. Therefore, even if the transfer device frequently changes and transmits the temporary route control information, the temporary route control information is not changed at any time on the control device side. Thereby, it is suppressed that the route control information fluctuates frequently in a short time in the control device, and the consistency of the route control information is maintained. As a result, packet routing can be performed with high accuracy.

  In the routing control system according to the present invention, when the routing control information is updated by the updating unit, the control device notifies the transfer device that the routing control information has been updated (corresponding to a confirmation message described later). ) May be further provided with an update notification means for notifying.

  In the path control method according to the present invention, when the path control information is updated in the update step, the control apparatus notifies the transfer apparatus that the path control information has been updated (in a confirmation message described later). An update notification step for notifying the response) may be further included.

  According to these inventions, when the route control information is updated by the control device, this is notified to the transfer device. By receiving this notification, the transfer device can easily and quickly recognize that the transmitted temporary route control information is reflected in the route control. Furthermore, based on this recognition, the transfer device can execute processing for replacing existing temporary route control information with new route control information to obtain route control information.

  According to the present invention, it is possible to aggregate route control information on a network and perform packet route control efficiently and accurately.

  (First embodiment)

  Hereinafter, a first embodiment of the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a diagram showing an overall configuration of a path control system 100 and a functional configuration of a control server 1 according to the present invention. As shown in FIG. 1, the path control system 100 includes a control server 1 (corresponding to a control device) belonging to a control system and routers 10 to 60 (corresponding to a transfer device) belonging to a transfer system.

  The control system and the transfer system are clearly separated by the control server 1 and the routers 10 to 60 as physical components of the path control system 100. The control server 1 and each of the routers 10 to 60 can exchange data with each other via a wired line. The routers 10 to 60 can transmit / receive data to / from another router via a wired line or a wired line and a router.

  As shown in FIG. 1, the control server 1 includes a path control table receiving unit 2 (corresponding to the receiving unit), a reception confirmation notifying unit 3 (corresponding to the receiving notification unit), an update timer 4, and a path control table updating unit. 5 (corresponding to the updating means), a path control table DB (Data Base) 6, and a path control unit 7 (corresponding to the control means). Each unit is connected via a bus so as to be able to input and output signals according to the function of each unit.

  Here, the route control table corresponds to the route control information, and the temporary route control table that is a temporary route control table corresponds to the temporary route control information.

  The route control table receiving unit 2 receives the route control table transmitted from each router 10-60. The route control table receiving unit 2 outputs each received route control table to the route control table updating unit 5 together with the identification information of the router that is the transmission source. Further, when the routing control table receiving unit 2 detects that the construction of the routing control table relating to an arbitrary router is completed, the routing control table receiving unit 2 transmits a confirmation message indicating that fact to the router. Here, the construction of the route control table means that the temporary route control table is newly stored in the route control table DB 6 described later as a route control table, or the existing temporary route control table is newly created as a new temporary route control. This means that the table is “updated” to become a route control table.

  When the routing control table receiving unit 2 receives the routing control table, the reception confirmation notifying unit 3 transmits a message indicating that to the router that is the transmission source of the temporary routing control table.

  The update timer 4 starts measuring the elapsed time from the reception when the routing control table receiving unit 2 receives the confirmation message from the router. The update timer 4 holds a set time t1 (for example, about 45 seconds), and notifies the route control table update unit 5 as soon as the elapsed time reaches the set time t1.

  The route control table updating unit 5 acquires a temporary route control table from the route control table receiving unit 2. When there is a notification of the passage of time from the update timer 4, the route control table update unit 5 constructs the route control table DB 6 by storing or updating the acquired temporary route control table as a route control table. Furthermore, the routing control table update unit 5 instructs the routing control table receiving unit 2 to transmit the confirmation message when the construction of the routing control table DB 6 is completed.

  In the route control table DB 6, the temporary route control table input from the route control table update unit 5 is stored as a route control table in association with router identification information.

  Here, FIG. 2 is a diagram illustrating an example of data storage in the path control table DB 6. As shown in FIG. 2, the path control table DB 6 has a router storage area 6a, a path control table storage area 6b, and an elapsed time storage area 6c.

  Information (for example, IP address, MAC address, etc.) that can uniquely identify the routers 10 to 60 in the routing control system 100 is stored in the router storage area 6a. In this embodiment, for the sake of simplicity, the same numbers (10, 20, 30,...) As the reference numerals of the drawings are illustrated as identification information of each router.

  In the route control table storage area 6b, the temporary route control table acquired from the route control table update unit 5 is stored so as to be updatable as a route control table. This route control table is a well-known and commonly used routing table calculated by the corresponding router in consideration of route-related information such as topology, adjacent node, link cost, and the like. 2, the routing control table corresponding to the router 10 is described as RT (Routing Table) 10, and similarly the routing control tables corresponding to the routers 20, 30,... Are described as RT20, RT30,.

  In the elapsed time storage area 6c, the elapsed time (for example, 2 seconds, 5 seconds, 0 seconds,...) Since the transmission of the confirmation message is stored in association with the router identification information. When this elapsed time exceeds t1, which is the set time of the update timer 4, the path control table DB 6 is constructed by the path control table update unit 5, and this elapsed time is increased with the transmission of the next confirmation message. Reset to “0”. Such construction processing is performed for all routers that have transmitted the temporary routing control table independently for each router identification information.

  The route control unit 7 refers to the route control table stored in the route control table DB 6 in an updatable manner and the identification information of the router, and determines the optimum router through which a packet on the network passes and its passing order. Can be determined. Thereby, packet path control can be performed.

  FIG. 3 is a block diagram showing a functional configuration of the router 10. As shown in FIG. 3, the router 10 includes a route-related information transmission / reception unit 11, a route control table generation unit 12 (corresponding to generation means), a route control table storage unit 13, and a temporary route control table transmission unit 14 (transmission). A confirmation response timer 15. Each unit is connected via a bus so as to be able to input and output signals according to the function of each unit.

  The route related information transmission / reception unit 11 receives the route related information of each router from the adjacent routers 20, 30, 40, 50, and outputs these information to the route control table generation unit 12. Here, the route related information is information related to the network in which the route control system 100 is constructed, and is used when the route control table is generated. The route related information is, for example, the network topology, the adjacent node of the target router, the link cost, and the like.

  The route control table generating unit 12 generates a temporary route control table based on the route related information input from the route related information transmitting / receiving unit 11 and stores the table in the route control table storage unit 13. In addition, the route control table generation unit 12 controls the temporary route control table 13a in the route control table storage unit 13 when a confirmation message for transmission of the temporary route control table is received within a predetermined time from the time of transmission. Update to table 13b.

  The route control table storage unit 13 holds the temporary route control table input from the route control table generation unit 12 in an updatable manner. In addition, when the existing temporary route control table is updated by the route control table generation unit 12, the route control table storage unit 13 stores a route control table that is the updated temporary route control table.

  The temporary route control table transmission unit 14 transmits the route control table input from the route control table generation unit 12 to the control server 1 together with the identification information of the router 10. In addition, the temporary route control table transmission unit 14 receives a confirmation message from the control server 1. Further, the temporary route control table transmission unit 14 monitors the elapsed time notified from the confirmation response timer 15, and when receiving a confirmation message within a set time t2 described later, the temporary route control table transmission unit 14 Instructs the temporary routing control table to be updated.

  When the confirmation response timer 15 detects that the temporary route control table transmission unit 14 has transmitted the temporary route control table, the confirmation response timer 15 starts measuring the elapsed time from the time of transmission. The confirmation response timer 15 holds a set time t2 (for example, about 15 seconds). When the elapsed time reaches the set time t2, the confirmation response timer 15 notifies the temporary route control table transmitting unit 14 together with the elapsed time. To do.

  The configuration of the router 10 has been described above. The other routers 20 to 60 have the same basic configuration although the installation position is different from that of the router 10, and the illustration and detailed description of the configuration are omitted.

  Next, the operation of the route control system 100 will be described. In addition, each step of the route control method according to the present invention will be described.

  First, with reference to FIG. 4, the routing control table providing process executed by each router constituting the routing control system 100 will be described. In the present embodiment, the routing control table providing process executed by the router 10 having the largest number of adjacent routers will be described representatively. However, the routing control table providing process can be executed by the routers 20 to 60 as a matter of course. is there.

  In S1, the router 10 waits for transmission of route-related information. When the route related information transmitted from the adjacent router 20, 30, 40, 50 is received by the route related information transmitting / receiving unit 11 of the router 10 (S1; Yes), based on the route related information of each adjacent router. The temporary route control table is generated by the route control table generation unit 12. This generation includes changing the contents of the temporary routing control table once generated and generating (regenerating) the temporary routing control table for the same router. The generated temporary route control table is temporarily held in the route control table storage unit 13 (S2).

  In S3, the temporary route control table generated in S2 is transmitted to the control server 1 by the temporary route control table transmission unit 14 together with the identification information of the router 10.

  Simultaneously with the transmission of the temporary route control table, the timing of the acknowledgment timer 15 is started (S4).

  The temporary route control table transmission unit 14 waits for transmission of a confirmation message from the control server 1 along with the start of the timekeeping (S5). This confirmation message is an acknowledgment (ACK: ACKnowledgement) indicating that the control server 1 has completed the construction of the routing control table, and the router 10 receives this confirmation message, thereby receiving the temporary routing control table at that time. Is updated in the routing table. With this process, the control server 1 can control the route of the router 10.

  When the confirmation message transmitted from the control server 1 is received by the temporary route control table transmission unit 14 of the router 10 (S5; Yes), the route control table generation unit 12 currently stores the confirmation message in the route control table storage unit 13. The temporary routing control table being stored is stored as a routing control table (S6). Upon completion of this process, the router 10 is in a state where path control by the control server 1 can be executed. After the process of S6 is completed, the router 10 returns to S1 to wait for transmission of further route related information, and the processes after S1 are re-executed.

  On the other hand, when the confirmation message is not received by the temporary route control table transmission unit 14 of the router 10 in S5 (S5; No), the elapsed time of the confirmation response timer 15 is confirmed (S7). As a result of the confirmation, if the elapsed time of the confirmation response timer 15 does not exceed the set time t2 (not a timeout), the process returns to S5, and the above-described processes after S5 are executed again.

  On the other hand, when the confirmation message is not received (S5; No) and the elapsed time of the confirmation response timer 15 exceeds the set time t2 (S7; Yes), the process returns to S1, and the processes after S1 Is executed again.

  By executing the above-described series of routing control table providing processes, the router 10 only receives the confirmation message of the temporary routing control table transmitted to the control server 1 without waiting for the set time t2 to elapse. The temporary routing control table is stored as a routing control table. Thereby, the same route control table is held at any time between the router 10 and the control server 1. Therefore, accurate path control in which the operating status of the router 10 is immediately reflected can be realized.

  Next, a path control table DB construction process executed by the control server 1 will be described with reference to FIG.

  At T1, the control server 1 waits for the router 10 to receive the path control table. When the path control table transmitted from the router 10 in S3 of FIG. 4 is received by the path control table receiving unit 2 together with the identification information of the router 10 that is the transmission source (T1; Yes), the process proceeds to T2. .

  In T2, the elapsed time of the update timer 4 is confirmed when the timing process of the update timer 4 is started. That is, since the timing of the update timer 4 has not yet started at the time of the first round of the route control table providing process, the process of T2 is omitted and the process proceeds to T3. In the second and subsequent rounds, since the update timer 4 has already started to be timed at T5 described later, the elapsed time of the update timer 4 is confirmed by the path control table update unit 5.

  As a result of the confirmation, when the elapsed time of the update timer 4 exceeds the set time t1 (when it is time-out), the temporary control table received at T1 by the route control table update unit 5 is changed to the route control table. Is stored or updated as (T3). For example, when the route control table corresponding to the router 10 is not stored in the route control table DB 6, a storage area for the route control table is formed and stored. When the route control table corresponding to the router 10 is already stored in the route control table DB 6, the temporary route control table received at T1 is stored as a new route control table instead of the route control table. . With the completion of the storage or update process, the control server 1 becomes ready to execute packet path control.

  On the other hand, when the elapsed time of the update timer 4 does not exceed the set time t1 at the time when the control server 1 transmits the reception confirmation of the temporary route control table (T2; No), the process returns to T1, and processing after T1 Is executed again.

  At T4, a confirmation message is transmitted to the router 10 that is the transmission source of the temporary routing control table when the routing control table receiving unit 2 detects that the routing control table is stored or updated. This confirmation message is received by the temporary route control table transmission unit 14 of the router 10 in S5 shown in FIG.

  When the timing of the update timer 4 is started simultaneously with the transmission of the confirmation message (T5), the control server 1 returns to T1 to wait for transmission of a further temporary routing control table, and the processes after T1 are re-executed. The

  When the control server 1 executes the series of route control table DB construction processes described above, a plurality of route control tables generated by the routers 10 to 60 are collected in the route control table DB 6. The path control unit 7 of the control server 1 refers to this path control table DB 6 and performs packet path control. In other words, the control server 1 grasps the number of devices on the network and performs centralized management of the operation status, so that the control server 1 responds to an appropriate router according to the congestion status of the system and the movement status of the mobile device that is the packet destination. An appropriate packet transfer process can be instructed. As a result, network management taking into account QoS (Quality of Service) such as congestion control or highly functional handoff can be realized without significantly changing the configuration of the existing router.

  In addition, when a temporary routing table is transmitted from a router within a sufficient amount of time since the routing table was newly stored or last updated, the router frequently updates the routing table. It is predicted that it is updating. In consideration of this point, in such a case, the control server 1 does not update the routing control table DB 6 and transmit a confirmation message to the router. In other words, when the change in the route control table with time is severe, the information actually used for route control is determined after waiting for a certain period of time. As a result, more accurate route control is possible in which fluctuations in route-related information are eliminated as much as possible.

  (Second Embodiment)

  Hereinafter, a second embodiment of the present invention will be described in detail with reference to the drawings.

  In the first embodiment, the control server as the control system has an update timer for the path control table. On the other hand, in this embodiment, the router as the transfer system has a routing control table update timer, thereby reducing unnecessary routing control table transmission / reception between the control server and the router. The communication load inside and the processing load on the control server are reduced.

  Hereinafter, the route control system in the present embodiment will be described in detail.

  FIG. 6 is a diagram showing the overall configuration of the path control system 200 and the functional configuration of the control server 101 according to the present invention. As shown in FIG. 6, the path control system 200 includes a control server 101 (corresponding to a control device) belonging to a control system and routers 110 to 160 (corresponding to a transfer device) belonging to a transfer system.

  The control system and the transfer system are clearly separated by the control server 101 and routers 110 to 160 as physical components of the path control system 200. The control server 101 and each of the routers 110 to 160 can exchange data with each other via a wired line. Each of the routers 110 to 160 can transmit / receive data to / from another router via a wired line or a wired line and a router.

  FIG. 6 is a block diagram illustrating a functional configuration of the control server according to the second embodiment. The configuration of the control server is the same as the configuration of the control server 1 described in detail in the first embodiment, except that an update timer is not provided as a timing unit. Therefore, each constituent element is given the same symbol (the number at the end is the same), and the description thereof is omitted.

  That is, as shown in FIG. 6, the control server 101 includes a path control table receiving unit 102 (corresponding to the receiving unit), a reception confirmation notifying unit 103 (corresponding to the receiving notifying unit), and a path control table updating unit 105 (updating). And a path control table DB 106 and a path control unit 107 (corresponding to the control means). Each unit corresponds to the route control table receiving unit 2, the reception confirmation notifying unit 3, the route control table updating unit 5, the route control table DB 6, and the route control unit 7 shown in FIG.

  FIG. 7 is a block diagram illustrating a functional configuration of the router 110 according to the second embodiment. Since the configuration of the router 110 is similar to the configuration of the router 10 described in detail in the first embodiment, each component is denoted by the same reference numeral (the number at the end is the same), and the description thereof is omitted. Differences from the first embodiment will be described in detail.

  As shown in FIG. 7, the router 110 includes a route-related information transmission / reception unit 111, a route control table generation unit 112 (corresponding to generation means), a route control table storage unit 113, and a temporary route control table transmission unit 114 (transmission). A confirmation response timer 115, and an update timer 116. Each unit is connected via a bus so as to be able to input and output signals according to the function of each unit. Each unit other than the update timer 116 corresponds to the route-related information transmission / reception unit 11, the route control table generation unit 12, the route control table storage unit 13, the temporary route control table transmission unit 14, and the confirmation response timer 15. .

  The update timer 116 (a block indicated by a thick line in FIG. 7), which is a component unique to the router in the present embodiment, is triggered by the temporary route control table being stored in the route control table storage unit 113 as the route control table. , Start counting the elapsed time since storage. The update timer 116 holds a set time t3 (for example, about 45 seconds). When the elapsed time reaches the set time t3, the update timer 116 notifies the path control table generating unit 112 to that effect.

  The configuration of the router 110 has been described above. The other routers 120 to 160 have the same basic configuration although the installation position is different from that of the router 110. Therefore, illustration and detailed description of the configuration are omitted.

  Next, the operation of the route control system 200 will be described with reference to FIGS. In addition, each step of the route control method according to the present invention will be described.

  First, the routing control table providing process executed by the router 110 is basically the same as the routing control table providing process (see FIG. 4) described in detail in the first embodiment. Specifically, each step of S11 to S17 in FIG. 8 corresponds to each step of S1 to S7 shown in FIG.

  Hereinafter, S18 and S19 (processing indicated by bold lines in FIG. 8), which are steps unique to the router in the present embodiment, will be described. That is, in S18, the elapsed time of the update timer 116 is confirmed when the timing process of the update timer 116 is started. That is, since the timing of the update timer 116 is not yet started at the first round of the routing control table providing process, the process of S18 is omitted and the process proceeds to S12. In the second round and thereafter, since the update timer 116 has already started to be timed in S19 described later, the elapsed time of the update timer 116 is confirmed by the path control table generation unit 112.

  As a result of the confirmation, when the elapsed time of the update timer 116 exceeds the set time t3 (when it is time-out), the route control table generating unit 112 makes a temporary basis based on the route related information received in S11. A route control table is generated and held (S12). The generation includes changing the contents of the temporary routing control table once generated and generating (regenerating) the temporary routing control table for the same router.

  On the other hand, when the elapsed time of the update timer 116 does not exceed the set time t3 (S18; No), the process returns to S11, and the processes after S11 are executed again.

  In S19, the update timer 116 starts timing simultaneously with the update of the temporary route control table, and the router 110 returns to S11 to wait for transmission of further route related information, and the processing after S11 is re-executed. .

  Subsequently, the path control table DB construction process executed by the control server 101 is basically the same as the path control table DB construction process (see FIG. 5) described in detail in the first embodiment. Specifically, the steps T11, T14, and T15 in FIG. 9 correspond to the steps T1, T3, and T4 shown in FIG. That is, the control server 101 according to the present embodiment uses all the received temporary route control tables for the construction of the route control table DB 6 regardless of the elapsed time from the transmission of the confirmation message.

  As described above, according to the route control system 200 in the second embodiment, the temporary route control table is generated and transmitted by the router without being sequentially executed with respect to all received route related information. The process starts after a predetermined time has elapsed since the table was updated. Therefore, a temporary routing control table that is not used for construction of the routing control table DB 106 is not transmitted from the router to the control server 101. As a result, the communication load in the route control system 200 is reduced. Further, since the control server 101 does not need to include an update timer, the control server 101 has a simple configuration and the processing load associated with the time measurement process is reduced.

It is a figure which shows the whole structure of the route control system in 1st Embodiment, and the functional structure of a control server. It is a figure which shows the example of data storage of route control table DB. It is a block diagram which shows the functional structure of the router in 1st Embodiment. It is a flowchart for demonstrating the routing control table provision process in 1st Embodiment. It is a flowchart for demonstrating the route control table DB construction process in 1st Embodiment. It is a figure which shows the whole structure of the route control system in 2nd Embodiment, and the functional structure of a control server. It is a block diagram which shows the functional structure of the router in 2nd Embodiment. It is a flowchart for demonstrating the routing control table provision process in 2nd Embodiment. It is a flowchart for demonstrating the route control table DB construction process in 2nd Embodiment.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1,101 ... Control server, 2,102 ... Path control table receiving part, 3,103 ... Reception confirmation notification part, 4 ... Update timer, 5,105 ... Path control table update part, 6,106 ... Path control table DB, 7, 107 ... route control unit, 10, 20, 30, 40, 50, 60, 110, 120, 130, 140, 150, 160 ... router, 11, 111 ... route related information transmission / reception unit, 12, 112 ... route control Table generation unit, 13, 113 ... Routing control table storage unit, 13a, 113a ... Temporary routing control table, 61, 1061, 13b, 113b ... Routing control table, 14, 114 ... Temporary routing control table transmission unit, 15, 115 ... Acknowledgment timer, 116 ... update timer, 100, 200 ... path control system.

Claims (9)

A path control system comprising a plurality of transfer devices that transfer packets on a network and a control device that controls a transfer route of the packets,
The plurality of transfer devices are:
Generating means for generating temporary routing control information of the packet;
Transmission means for transmitting the temporary route control information generated by the generation means to the control device,
The controller is
Receiving means for receiving a plurality of temporary routing control information transmitted by the transmitting means of the plurality of transfer devices;
And a control unit that controls a transfer route of the packet using a plurality of temporary route control information received by the receiving unit. The transmission means of the transfer device includes:
The routing control system according to claim 1, wherein when the temporary route control information of the packet is changed or regenerated, the temporary route control information is transmitted to the control device. The controller is
When the temporary route control information is transmitted, the information processing device further comprises reception notification means for notifying that the temporary route control information is received to a transfer apparatus that is a transmission source of the temporary route control information. Item 4. The routing control system according to Item 1. The controller is
After the first temporary route control information received by the receiving unit is stored, the first temporary route control information newly received by the receiving unit is added to the first temporary route control information as a predetermined time elapses. The route control system according to claim 1, further comprising update means for updating the route control information and storing the second temporary route control information in the storage means as route control information. A path control device that is connected to a plurality of transfer devices that transfer packets on the network and controls the transfer route of the packets,
Receiving means for receiving a plurality of temporary routing control information transmitted from the plurality of transfer devices;
And a control unit that controls a transfer route of the packet using a plurality of temporary route control information received by the receiving unit. A generating step in which the generating means of the plurality of transfer devices generates temporary routing control information of the packet;
A transmission step in which the transmission means of the plurality of transfer devices transmits the temporary route control information generated in the generation step to the control device;
A receiving step in which the receiving means of the control device receives a plurality of temporary route control information transmitted in the transmitting step;
And a control step of controlling a transfer path of the packet using a plurality of temporary path control information received in the reception step.   The transmission unit of the transfer device transmits the temporary route control information to the control device when the temporary route control information of the packet is changed or regenerated in the transmission step. 6. The route control method according to 6.   The control device further includes a reception notification step of notifying that the temporary route control information is received to the transfer device that is the transmission source of the temporary route control information when the temporary route control information is transmitted. The route control method according to claim 6.   After the first temporary route control information received in the receiving step is stored in the control device, the second temporary route control newly received in the receiving step as the predetermined time elapses. 7. The method according to claim 6, further comprising an updating step of updating the first temporary route control information to information and storing the second temporary route control information in a storage unit as route control information. Routing method.

Images