路由控制系统、路由控制装置，以及路由控制方法 【技术领域】
本发明涉及路由控制系统、路由控制装置，以及路由控制方法。
背景技术
以往，在利用网络的分组通信系统中，路由器根据自己制成的独自的路由控制(路由选择)信息进行分组的转送。另外，通常存在于系统内的各路由器，通过和其他的路由器交换路由控制信息，确立分组的通信路由。因此，路由控制功能和分组转送功能，混合存在于此路由器上，路由器不能同时掌握与分组通信系统有关的全部的路由控制信息(例如，参照非专利文献1)。
另外，采用路由选择方式，路由器，因为在每次和相邻路由器交换路由控制相关信息时要修改计算自己的路由控制信息，所以存在在路由控制信息的计算中负荷大的现象(例如，参照非专利文献2)。
[非专利文献1]
Mark Miller Implementing IPv6 second edition，2000，pp.44-47
[非专利文献2]
RFC 1058，Routing Information Protocol
【发明内容】
在以往的分组通信系统中，由于路由控制功能和分组转送功能未明确分离，因此网络上的分组的路由控制变得复杂，存在路由控制功能的扩展和缩小困难等的问题。进而，各路由器，因为根据自己制成地独自的路由控制信息转送分组，所以不能在分组的路由控制中精确地反映网络上的路由器数和各路由器的运行状况。
因而，为了高精度地进行分组的路由控制，考虑位于网络端部的网关路由器和访问路由器等的边缘路由器总体进行路由控制。可是，在这样的方法中，伴随路由控制以及分组转送的处理负荷，集中在系统内的一部分路由器中，不能有效地分散在各路由器中。
因而，本发明的课题是，收集分散在网络上的路由控制信息，高效率并且高精度地进行分组的路由控制。
为了解决上述课题，本发明的路由控制系统，是具备转送网络上的分组的多个转送装置，和控制该分组的转送路由的控制装置的路由控制系统。上述多个转送装置，具备生成上述分组的临时路由控制信息(例如，后述的临时路由控制表)的生成装置，和把由上述生成装置生成的临时路由器控制信息发送到上述控制装置的发送装置。上述控制装置，包含接收由上述多个转送装置的发送装置发送的多个临时路由控制信息的接收装置，和使用由上述接收装置接收到的多个临时路由控制信息控制上述分组的转送路由的控制单元。
本发明的路由控制装置，是和转送网络上的分组的多个转送装置连接，控制该分组的转送路由的路由控制装置，具备接收从上述多个转送装置发送的多个临时路由控制信息的接收装置，和使用由上述接收装置接收到的多个临时路由控制信息控制上述分组的转送路由的控制装置。
本发明的路由控制方法，包含：多个转送装置的生成装置，生成分组的临时路由控制信息的生成步骤；上述多个转送装置的发送装置，把在上述生成步骤中生成的临时路由控制信息发送到控制装置的发送步骤；上述控制装置的接收装置，接收在上述发送步骤中发送的多个临时路由信息的接收步骤；上述控制装置的控制装置，使用在上述接收步骤中接收到的多个临时路由控制信息控制上述分组的转送路由的控制步骤。
如果采用这些发明，则分组的临时路由控制信息，在由多个转送装置生成后，被发送到控制装置。控制装置，以这些多个临时路由控制信息为基础控制上述分组的转送路由。即，如果采用这些发明，则通过在控制装置中收集分散在网络上的转送装置(例如路由器)具有的临时路由控制信息，在路由控制系统中的路由控制功能和分组转送功能，被明确地分为控制装置和转送装置。
由此，网络上的分组的路由控制，以及与路由控制有关的功能的扩展和缩小变得容易。另外，控制装置，通过参照从各转送装置收集后的临时路由控制信息，在总体掌握网络上的转送装置和各转送装置的运行状况后可以进行分组的路由控制。其结果，比较各转送装置分别进行路由控制的情况，可以高效率并且高精度地进行分组的路由控制。
另外，在本发明的路由控制系统中理想的是，上述转送装置的发送装置，当上述分组的临时路由控制信息被变更或者被再生成的情况，把上述临时路由控制信息发送到上述控制装置。
进而，在本发明的路由控制方法中理想的是，在上述发送步骤中，上述转送装置的发送装置，当上述分组的临时路由控制信息被变更或者被再生成的情况下，把上述临时路由控制信息发送到上述控制装置。
如果采用这些发明，则在生成了分组的临时路由控制信息时自不必说，即使在变更或者再生成了该临时路由控制信息的情况下，临时路由控制信息，也从转送装置发送到控制装置。由此，即使一旦由转送装置生成的临时路由控制信息被更新的情况下，也在转送装置以及控制装置内始终保持同一临时路由控制信息。因而，控制装置，在可以实时正确掌握动态变化的临时路由控制信息的同时，可以迅速并且平稳地反映路由控制处理。其结果，可以高效率并且精确地进行分组的路由控制。
另外，在本发明的路由控制系统中理想的是，上述控制装置，进一步具备：在发送了上述临时路由控制信息时，向作为该临时路由控制信息的发送元的转送装置，通知已接收到该临时路由控制信息的主旨的接收通知装置。
进一步，在本发明的路由控制方法中理想的是，上述控制装置，进一步包含：在发送了上述临时路由控制信息时，向作为该临时路由控制信息的发送元的转送装置，通知已接收到该临时路由控制信息的主旨的接收通知步骤。
如果采用这些本发明，则在临时路由控制信息从转送装置被发送到控制装置时，把控制装置接收到该临时路由控制信息的主旨，通知作为临时路由控制信息的发送元的转送装置。转送装置，通过接收该通知，可以容易确认自己生成以及发送后的临时路由控制信息，被可靠地反映在分组的路由控制中的主旨。同时，转送装置，容易确认不需要再发送临时路由控制信息的主旨。
另外，在本发明的路由控制系统中理想的是，上述控制装置，进一步具备：在存储了由上述接收装置接收到的第1临时路由控制信息后，随着经过规定时间，在由接收装置新接收到的第2临时路由控制信息中更新了上述第1临时路由控制信息后，把上述第2临时路由控制信息作为路由控制信息(例如，后述的路由控制表)存储在存储装置中的更新装置。
进而，在本发明的路由控制方法中理想的是，上述控制装置，进一步具备：在存储了在上述接收步骤接收到的第1临时路由控制信息后，随着经过规定时间，在由接收步骤新接收到的第2临时路由控制信息中更新了上述第1临时路由控制信息后，把上述第2临时路由控制信息作为路由控制信息存储在存储装置中的更新步骤。
如果采用这些发明，则当在存储了接收到的第1临时路由控制信息后经过规定时间，并且，从同一转送装置新接收到了第2临时路由控制信息的情况下，现存的第1临时路由控制信息被更新为第2临时路由控制信息。而后，把该第2临时路由控制信息作为路由控制信息存储。即，当临时路由控制信息从转送装置被频繁发送的情况下，待机一定时间，不进行路由控制信息的更新。因而，即使在转送装置频繁变更以及发送了临时路由控制信息的情况下，在控制装置一侧，临时路由控制信息也不会随时变更。由此，在控制装置中抑制路由控制信息短时间高频度地变更，维持路由控制信息的连续性。其结果，可以高精度地进行分组的路由控制。
在本发明的路由控制系统中，理想的是上述控制装置，进一步具备：在上述路由控制信息被上述更新装置更新了时，向上述转送装置通知该路由控制信息已被更新的主旨(与后述的确认消息对应)的更新通知装置。
在本发明的路由控制方法中，理想的是上述控制装置，进一步具备：在上述路由控制信息在上述更新步骤中被更新了时，向上述转送装置通知该路由控制信息已被更新的主旨(与后述的确认消息对应)的更新通知步骤。
如果采用这些发明，则在路由控制信息被控制装置更新了时，向转送装置通知该主旨。转送装置，通过接收该通知，可以简易迅速地确认已在路由控制中反映了发送来的临时路由控制信息的主旨。进而，转送装置，根据该确认，可以执行把现存的临时路由控制信息置换为新的路由控制信息作为路由控制信息的处理。
以下，为了可以更充分地理解本发明，示例了详细的说明以及附图，但本发明并不限于这些记述。
进而，本发明的适宜的范围，从一下所示的详细说明可以明白。但这些详细说明，只不过是展示本发明实施方式的适宜的多个例子，根据从详细的说明明确导出的技术内容，在不脱离本发明的主旨和目的的范围中可以采取适宜的各种变形形态以及改良形态。
【附图说明】
图1是展示实施方式1中的路由控制系统的全体构成以及控制服务器功能构成的图。
图2是展示路由控制表DB的数据存储例子的图。
图3是展示实施方式1中的路由器的功能构成的方框图。
图4是用于说明在实施方式1中的路由控制表提供处理的流程图。
图5是用于说明在实施方式1中的路由控制表DB构建处理的流程图。
图6是展示在实施方式2中的路由控制系统的整体构成以及控制服务器功能构成的图。
图7是展示在实施方式2中的路由器功能构成的方框图。
图8是用于说明在实施方式2中的路由控制表提供处理的流程图。
图9是用于说明实施方式2中的路由控制表DB构建处理的流程图。
【具体实施方式】
实施方式1
以下，参照附图详细说明本发明的实施方式1。
图1是展示本发明的路由控制系统100的整体构成以及控制服务器1的功能构成的图。如图1所示，路由控制系统100，其构成具备属于控制系统的控制服务器1(与控制装置对应)和属于转送系统的路由器10～60(与转送装置对应)。
控制系统和转送系统，通过作为路由控制系统100的物理性构成要素的控制服务器1和路由器10～60明确分开。控制服务器1和各路由器10～60，可以经由有线电路相互发送接收数据。路由器10～60，和别的路由器之间，可以经由有线电路或者无线电路以及路由器相互进行数据的发送接收。
如图1所示，控制服务器1具备：路由控制表接收单元2(与接收装置对应)；接收确认通知单元3(与接收通知装置对应)；更新定时器4；路由控制表更新单元5(与更新装置)；路由控制表DB(Data Base(数据库))6；路由控制单元7(与控制单元对应)。各单元经由总线连接，可以进行与各单元功能对应的信号的输入输出。
在此，路由控制表与路由控制信息对应，作为临时路由控制表的临时路由控制表与临时路由控制信息对应。
路由控制表接收单元2，接收从各路由器10～60发送的路由控制表。路由控制表接收单元2，把接收到的各路由控制表，和作为其发送元的路由器的识别信息一同输出到路由控制表更新单元5。另外，路由控制表接收单元2，如果检测与任意路由器有关的路由控制表的构建已完成，则把表示其主旨的确认消息发送到该路由器。在此，所谓路由控制表的构建，是指把临时路由控制表作为路由控制表，新存储在后述的路由控制表DB6中，或者，把现存的临时路由控制表“更新”为新的临时路由控制表，作为路由控制表。
接收确认通知单元3，如果从路由控制表接收单元2接收到路由控制表，则把表示其主旨的消息，发送到作为临时路由控制表的发送元的路由器。
更新定时器4，把路由控制表接收单元2从路由器接收到确认消息的时刻作为契机，开始对从接收时开始的经过时间进行计时。更新定时器4，保持设定时间t1(例如45秒左右)，在上述经过时间达到设定时间t1的同时，把其主旨通知路由控制表更新单元5。
路由控制表更新单元5，从路由控制表接收单元2取得临时路由控制表。路由控制表更新单元5，如果有来自更新定时器4的时间经过通知，则把已取得的临时路由控制表作为路由控制表存储或者更新，由此进行路由控制表DB6的构建。进而，路由控制表更新单元5，随着路由控制表DB6的构建结束，对路由控制表接收单元2指示进行上述确认消息的发送。
在路由控制表DB6中，从路由控制表更新单元5输入的临时路由控制表作为路由控制表，和路由器的识别信息对应起来存储。
在此，图2是展示路由控制表DB6内的数据存储例子的图。如图2所示，路由控制表DB6，具有路由器存储区域6a和路由控制表存储区域6b和经过时间存储区域6c。
在路由器存储区域6a中，存储可以唯一识别路由控制系统100内的路由器10～60的信息(例如，IP地址，MAC地址等)。在本实施方式中，为了简单，作为各路由器的识别信息，以和图面参照符号相同的号码(10，20，30，……)为例图示。
在路由控制表存储区域6b中，可以把从路由控制表更新单元5取得的临时路由控制表作为路由控制表可更新地存储。该路由控制表，是用对应的路由器，勘察拓扑、相邻节点、链接成本等的路由关联信息进行计算的公知惯用的路由表。在图2中，把与路由器10对应的路由控制表记述为RT(Routing Table)10，同样把和路由器20、30、……对应的路由控制表分别记述为RT20、RT30、……。
在经过时间存储区域6c上，把来自上述确认消息发送时的经过时间(例如，2秒，5秒，0秒，……)和路由器识别信息对应起来存储。当该经过时间超过了作为更新定时器4的设定时间的t1的情况下，由路由控制表更新单元5构建路由控制表DB6，随着下一确认消息的发送，该经过时间被复位为“0”。这样的构成处理，对每个路由器的识别信息独立地进行，与发送了临时路由控制表的全部路由器相关地进行。
路由控制单元7，参照在可以更新地存储在路由控制表DB6内的路由控制表，以及路由器识别信息，可以确定网络上的分组路由的最佳的路由器以及其通过顺序。由此，可以进行分组的路由控制。
图3是展示路由器10的功能构成的方框图。如图3所示，路由器10，具备：路由关联信息发送接收单元11；路由控制表生成单元12(与生成装置对应)；路由控制表存储单元13；临时路由控制表发送单元14(与发送装置对应)；确认应答定时器15。各单元经由总线连接，可以进行与各单元功能对应的信号的输入输出。
路由相关信息发送接收单元11，从相邻路由器20、30、40、50接收各路由器的路由相关信息，把这些信息输出到路由控制表生成单元12。在此，所谓路由关联信息，是与构建路由控制系统100的网络有关的信息，是在路由控制表生成时使用的信息。路由关联信息，例如，是网络拓扑、成为对象的路由器的相邻节点、链接成本等。
路由控制表生成单元12，在根据从路由关联信息发送接收单元11输入的路由关联信息生成临时路由控制表的同时，把该表存储在路由控制表存储单元13中。另外，路由控制表生成单元12，当针对临时路由控制表的发送的确认消息，从发送开始在规定时间内被接收的情况下，把路由控制表存储单元13内的临时路由控制表13a更新为路由控制表13b。
路由控制表存储单元13，可以更新地保持从路由控制表生成单元12输入的临时路由控制表。另外，如果由路由控制表生成单元12更新现存的临时路由控制表，则路由控制表存储单元13存储作为更新后的临时路由控制表的路由控制表。
临时路由控制表发送单元14，把从路由控制表生成单元12输入的路由控制表和路由器10的识别信息一同发送到控制服务器1。另外，临时路由控制表发送单元14，从控制服务器1接收确认消息。进而，临时路由控制表发送单元14，监视从确认应答定时器15通知的经过时间，当在后述的设定时间t2内接收到确认消息的情况下，对于路由控制表生成单元12指示临时路由控制表的更新。
确认应答定时器15，如果检测到临时路由控制表发送单元14发送了临时路由控制表的信息，则开始对从发送时开始的经过时间进行计时。确认应答定时器15，保持设定时间t2(例如15秒左右)，当上述的经过时间达到了设定时间t2的情况下，把其主旨和经过时间一同通知临时路由控制表发送单元14。
以上，说明了路由器10的构成。关于其它的路由器20～60，虽然和路由器10的设置位置不同，但因为基本构成相同，所以其构成的图示以及详细说明省略。
以下，说明路由控制系统100的动作。一并说明本发明的路由控制方法的各步骤。
首先，参照图4，说明由构成路由控制系统100的各路由器执行的路由控制表提供处理。在本实施方式中，有代表性地说明相邻路由器数最多的路由器10执行的路由控制表提供处理，该路由控制表提供处理，路由器20～60执行也没问题。
在S1中，路由器10对路由关联信息的发送进行等待。从相邻的路由器20、30、40、50发送的路由关联信息，如果由路由器10的路由关联信息发送接收单元11接收(S1：是)，则以各相邻路由器的路由关联信息为基础，由路由控制表生成单元12生成临时路由控制表。在该生成中，包含暂时生成的临时路由控制表的内容变更和与同一路由器有关的临时路由控制表的生成(再生成)。已生成的临时路由器控制表，被暂时保持在路由控制表存储单元13内(S2)。
在S3中，已在S2中生成的临时路由控制表，和路由器10的识别信息一同，由临时路由控制表发送单元14发送到控制服务器1。
和临时路由控制表的发送同时，开始确认应答定时器15的计时(S4)。
临时路由控制表发送单元14，随着上述计时的开始，等待来自控制服务器1的确认消息的发送(S5)。该确认消息，是表示控制服务器1已完成路由控制表的构建的肯定应答(ACK：ACKnowledgement)，路由器10，通过接收该确认消息，把在该时刻中的临时路由控制表更新为路由控制表。通过该处理，控制服务器1，可以进行路由器10的路由控制。
从控制服务器1发送出的确认消息，如果由路由器10的临时路由控制表发送单元14接收(S5：是)，则通过路由控制表生成单元12，把现在存储在路由控制表存储单元13内的临时路由控制表作为路由控制表存储(S6)。随着该处理的结束，路由器10，处于可以由控制服务器1执行路由控制的状态。在S6的处理结束后，路由器10应该仅仅等待路由关联信息的发送，并返回S1，再次执行S1以后的处理。
另一方面，在S5中，上述确认消息，当未被路由器10的临时路由控制表发送单元14接收的情况下(S5：否)，确认应答定时器15的经过时间得到确认(S7)。该确认的结果，确认应答定时器15的经过时间如果未超过设定时间t2，则返回S5，再次执行上述S5以后的处理。
与此相反，如果未接收确认消息(S5：否)，并且，当确认应答定时器15的经过时间超过了设定时间t2的情况下(S7：是)，返回S1，再次执行S1以后的处理。
通过执行上述的一连串的路由控制表提供处理，路由器10，只在已发送到控制服务器1中的临时路由控制表的确认消息未等到经过设定时间t2就被回送的情况下，把该临时路由控制表作为路由控制表存储。由此，在路由器10和控制服务器1之间，保持随时相同的路由控制表。因而，可以实现路由器10的运行状态立刻被反映的精确的路由控制。
接着，参照图5，说明由控制服务器1执行的路由控制表DB构建处理。
在T1中，控制服务器1，等待路由器10的路由控制表的接收。在图4的S3中从路由器10发送的路由控制表，如果和作为其发送元的路由器10的识别信息一同，由路由控制表接收单元2接收(T1：是)，则转移至T2。
在T2中，当更新定时器4的计时处理开始的情况下确认更新定时器4的经过时间。即，在路由控制表提供处理的第一循环时，因为依然不开始更新定时器4的计时，所以T2的处理被省略转移到T3。在第2循环以后，在后述的T5中因为开始更新定时器4的计时，所以，由路由控制表更新单元5确认更新定时器4的经过时间。
其确认的结果，当更新定时器4的经过时间超过了设定时间t1的情况下，由路由控制表更新单元5，把在T1接收到的临时路由控制表作为路由控制表存储或者更新(T3)。例如，在路由控制表DB6内，当未存储与路由器10对应的路由控制表的情况下，形成该路由控制表的存储区域存储。当在路由控制表DB6内已存储有与路由器10对应的路由控制表的情况下，代替该路由控制表，把在T1中接收到的临时路由控制表作为新的路由控制表存储。随着存储或者更新的结束，控制服务器1，处于可以执行分组的路由控制的状态。
另一方面，在控制服务器1接收到临时路由控制表的接收确认的时刻，当更新定时器4的经过时间未超过设定时间t1的情况下(T2：否)，返回T1，再次执行T1以后的处理。
在T4中，随着由路由控制表接收单元2，检测出路由控制表的存储或者更新，向作为临时路由控制表的发送元的路由器10发送确认消息。该确认消息，在图4所示的S5中，由路由器10的临时路由控制表发送部14接收。
如果和确认消息的发送同时开始更新定时器4的计时(T5)，则控制服务器1，应该只使临时路由控制表的发送待机，返回T1，再次执行T1以后的处理。
通过控制服务器1执行上述一连串的路由控制表DB构建处理，路由器10～60生成的多个路由控制表被收集在路由控制表DB6上。控制服务器1的路由控制单元7，参照该路由控制表DB6进行分组的路由控制。即，控制服务器1，通过进行网络上的机器数的掌握和运行状况的集中管理，根据系统的拥挤(稠密)状况和作为分组的目的地的移动设备的运行状态，可以对适宜的路由器指示适宜的分组转送处理。由此，在现有的路由器构成中不进行大规模变更，就可以实现考虑了拥挤(稠密)控制等的QoS(Quality of Service)网络管理，或者高性能的越区切换。
另外，在从路由控制表的新标准存储时或者从前一次更新时未经过充分的时间内，当从路由器发送了临时路由控制表的情况下，预测该路由器，频繁更新路由控制表。考虑到这一点，在这种情况下，控制服务器1，不进行路由控制表DB6的更新，以及对路由器的确认消息的发送。即，当路由控制表的时间性变动激烈的情况下，在等待经过一定时间后，确定实际在路由控制中使用的信息。由此，极力排除了路由控制相关信息的不稳定，可以进行更精确的路由控制。
实施方式2
以下，参照附图详细说明本发明的实施方式2。
在实施方式1中，假设具有把路由控制表的更新定时器作为控制系统的控制服务器。与此相反，在本实施方式中，通过把路由控制表的更新定时器作为转送系统，减少在控制服务器和路由器之间的不需要的路由控制表的发送接收，降低路由控制系统内的通信负荷，以及控制服务器的处理负荷。
以下，详细说明本实施方式中的路由控制系统。
图6是展示本发明的路由控制系统200的整体构成以及控制服务器101的功能构成的图。如图6所示，路由控制系统200，其构成具备属于控制系统的控制服务器101(与控制系统对应)和属于转送系统的路由器110～160(与转送装置对应)。
控制系统和转送系统，由作为路由控制系统200的物理性构成要素的控制服务器101和路由器110～160明确分开。控制服务器101和各路由器110～160，可以经由有线电路相互进行数据的发送接收。各路由器110～160，在各个路由器之间，可以经由有线电路或者有线电路以及路由器相互进行数据的发送接收。
图6是展示实施方式2中的控制服务器功能构成的方框图。该控制服务器的构成，除了不具备作为计时装置的更新定时器这一点以外，和在实施方式1中详细叙述的控制服务器1的构成一样。因而，在各构成要素中付予同一列(末尾数字相同)符号的同时，省略其说明。
即，控制服务器101，如图6所示，其构成具备路由控制表接收单元102(与接收装置对应)；接收确认通知单元103(与接收通知装置对应)；路由控制表更新单元105(与更新装置对应)；路由控制表DB106；路由控制单元107(与控制装置对应)。各单元，分别相当于图1所示的路由控制表接收单元2；接收确认通知单元3、路由控制表更新单元5；路由控制表DB6；路由控制单元7。
图7是展示实施方式2中的路由器110的功能构成的方框图。路由器110的构成，因为和在实施方式1中详细叙述的路由器10的构成类似，所以在各构成要素上标注同列(末尾数字相同)的符号并省略其说明，同时详细叙述和实施方式1的差异。
路由器110，如图7所示，具备路由关联信息发送接收单元111；路由控制表生成单元112(与生成装置对应)；路由控制表存储单元113；临时路由控制表发送单元114(与发送装置对应)；确认应答定时器115；更新定时器116。各单元经由总线连接，可以进行与各单元的功能相应的信号的输入输出。更新定时器116以外的各单元，分别相当于路由相关信息发送接收单元11；路由控制表生成单元12；路由控制表存储单元13；临时路由控制表发送单元14；确认应答定时器15。
作为在本实施方式中的路由器中特有的构成要素的更新定时器116(图7中粗线所示的块)，以将临时路由控制表作为路由控制表存储在路由控制表存储单元113中为契机，从存储时刻开始对经过时间进行计时。更新定时器116，保持设定时间t3(例如45秒左右)，在上述经过时间达到了设定时间t3的同时，把其主旨通知路由控制表生成单元112。
以上，说明了路由器110的构成。对于其它的路由器120～160，虽然和路由器110的设置位置不同，但基本构成相同。因而，省略其构成的图示以及详细说明。
以下，参照图8以及图9说明路由控制系统200的动作。一并说明本发明的路由控制方法的各步骤。
首先，由路由器110执行的路由控制表提供处理，和在实施方式1中详细叙述的路由控制表提供处理(参照图4)基本上相同。具体地说，图8的S11～S17的各步骤，分别相当于图4所示的S1～S7的各步骤。
以下，说明作为在本实施方式中路由器中特有步骤的S18以及S19(图8中粗线所示的处理)。即，在S18中，当开始更新定时器116的计时处理的情况下确认更新定时器116的经过时间。即，在路由控制表提供处理的第一循环的时刻中因为依然未开始更新定时器116的计时，所以S18的处理省略转移到S12。在第二循环以后，在后述的S19中因为开始更新定时器116的计时，所以由路由控制表生成单元112确认更新定时器116的经过时间。
其确认的结果，当更新定时器116的经过时间超过了其设定时间t3的情况下，由路由控制表生成单元112，以在S11中接收到的路由关联信息为基础生成以及保持临时路由控制表(S12)。在生成中，包含临时生成的临时路由控制表的内容变更和与同一路由器有关的临时路由控制表的生成(再生成)。
另一方面，当更新定时器116的经过时间未超过设定时间t3的情况下(S18：否)，返回S11，再次执行S11以后的处理。
另外，在S19中，和临时路由控制表的更新同时开始更新定时器116的计时，路由器110仅仅等待路由关联信息的发送，返回S11，再次执行S11以后的处理。
接着，由控制服务器101执行的路由控制表DB构建处理，基本上和在实施方式1中详细叙述的路由控制表DB构建处理(参照图5)相同。具体地说，图9的T11、T14、T15的各步骤，分别相当于图5所示的T1、T3、T4的各步骤。即，本实施方式中的控制服务器101，不管从确认消息发送开始的经过时间如何，都把接收到的全部的临时路由控制表使用在路由控制表DB6的构建中。
如上所述，如果采用实施方式2中的路由控制系统200，则由路由器进行的临时路由控制表的生成以及发送，对于接收到的全部的路由相关信息不逐次执行，而是从临时路由控制表的更新开始等待经过规定时间后开始。因而，在路由控制表DB106的构建中未被使用的临时路由控制表，不从路由器发送到控制服务器101。其结果，在路由控制服务器200中的通信负荷降低。另外，控制服务器101，因为不需要具备更新定时器所以构成变得简单，同时伴随计时处理的处理负荷减轻。
以上说明的本发明的实施方式，当然可以采用各种变形形态。这样的变形形态，是在不脱离本发明的主旨和目的下考虑的，同时，以下的权利要求范围中，是有意包含上述全部变形形态的技术内容。