专利名称：路径控制系统、路径控制装置、传送装置和路径控制方法
技术领域：
本发明涉及路径控制系统、路径控制装置、传送装置和路径控制方法。
背景技术：
在现有的因特网中，在网络内的传送装置中混合了网络控制功能和传送控制功能，各传送装置根据各自独有的路径控制信息，进行分组的传送。传送装置具有的路径控制信息也能够决定是否通过网络管理者级的协议在传送装置之间交换分组。但是，由于基本上是通过各个传送装置计算路径来确定是否在传送装置之间交换信息，所以在传送装置以外是不能掌握所有的路径信息的。
另外，即使在质量管理方面，由于因特网基本上不对网络进行控制，而对程序进行控制，所以通过控制上位层程序的数据量进行质量管理。在由于其他的安全和通信量控制等理由，有必要指定传送路径的情况下，在已经存在的因特网上，在终端一侧通过指定应该通过的若干传送装置来控制传送路径的一部分。作为关联技术文献，可以列举例如日本的特开2000-209264号公报和文献“MarkMiller，Implementing IPv6 second edtion，2000 pp.44-47”。
但是，由于因特网内的各传送装置都具有路径控制功能和传送控制功能，所以难于进行路径控制功能的扩展或删除，另外由于网络内混合了不同的路径控制功能所以网络控制变得复杂了。另外，由于传送装置根据独有的路径控制信息进行分组传送，所以无法预测分组传送的整个路径。因此，为了在网络内进行网络控制，不能只在网关和访问路由器等网络引擎传送装置中进行控制，有不能有效地将分组传送负荷分散到网络全体的问题。
另外，从质量管理的观点看，如上所述在因特网中，由于不对网络进行控制，而对端对端的应用程序进行控制，所以由于因网络状况引起的通信质量变化等原因，只对应用程序进行控制。因此，即使网络的所定连接阻塞了，也有不能避开该连接进行通信的问题。在由于其他的安全等的理由有必要指定传送路径的情况下，即使能够在已经存在的因特网上在终端侧指定所通过的路径，但由于网络的状况，也有不能指定必须通过的路径的问题。
发明内容
本发明是鉴于上述点而提出的，其目的在于提供一种能够使传送装置的功能单纯化和高速化，同时能够切实地掌握、指示分组的传送路径的路径控制系统、路径控制装置、传送装置和路径控制方法。
本发明的路径控制系统的特征在于包含进行传送控制处理的传送装置、与传送装置连接的路径控制装置，路径控制装置在具有路径控制信息的同时，还将该路径控制信息通知传送装置，传送装置根据从路径控制装置通知的路径控制信息，进行分组的传送控制处理。
另一方面，本发明的路径控制方法的特征在于使用进行传送控制处理的传送装置和与传送装置连接的路径控制装置，路径控制装置将自己具有的路径控制信息通知传送装置，传送装置根据从路径控制装置通知的路径控制信息，进行分组的传送控制处理。
根据这些发明的各个路径控制系统和路径控制方法，由路径控制装置向传送装置通知该路径控制装置所具有的路径控制信息，由传送装置根据从路径控制装置通知的路径控制信息，进行分组的传送控制处理。这样，将路径控制处理和传送控制处理分离，通过路径控制装置执行路径控制处理，通过传送装置执行传送控制处理。因此，就不需要在传送装置中具有用来生成路径控制信息的复杂的计算、功能了，能够使与路径控制装置连接的传送装置的功能单纯化和高速化。另外，通过路径控制装置具有路径控制信息，在路径控制装置侧，能够容易地掌握、指示分组所通过的路径。
另外，理想的是在本发明的路径控制系统中，路径控制装置具有作为路径控制信息的路径控制表。另一方面，理想的是在本发明的路径控制方法中，路径控制装置具有作为路径控制信息的路径控制表。
另外，理想的是在本发明的路径控制系统中，路径控制装置根据路径控制信息，预测分组的传送路径。另一方面，理想的是在本发明的路径控制方法中，路径控制装置根据路径控制信息，预测分组的传送路径。
另外，理想的是在本发明的路径控制系统中，路径控制装置向分组的传送路径上的传送装置通知对于该传送装置所必需的路径控制信息。另一方面，理想的是在本发明的路径控制方法中，路径控制装置向分组的传送路径上的传送装置通知对于该传送装置所必需的路径控制信息。
另外，理想的是在本发明的路径控制系统中，传送装置具有存储从路径控制装置通知的上述路径控制信息的存储装置。在这种情况下，能够在传送装置侧确实地保存从路径控制装置通知的路径控制信息。
另外，理想的是在本发明的路径控制系统中，传送装置在没有路径控制信息的情况下，向路径控制装置要求路径控制信息的通知。另一方面，理想的是在本发明的路径控制方法中，传送装置在没有路径控制信息的情况下，向路径控制装置要求路径控制信息的通知。在这些情况下，在其各自中，传送装置能够切实地接收到路径控制信息的通知。
另外，理想的是在本发明的路径控制系统中，路径控制装置在接收到从传送装置发来的路径控制信息的通知要求时，向要求该通知的传送装置通知路径控制信息。另一方面，理想的是在本发明的路径控制方法中，路径控制装置在接收到从传送装置发来的路径控制信息的通知要求时，向要求该通知的传送装置通知路径控制信息。在这些情况下，在其各自中，路径控制装置能够切实地向传送装置通知路径控制信息。
本发明的路径控制装置是与进行传送控制处理的传送装置连接的路径控制装置，其特征在于具有与分组的传送路径有关的路径控制信息，向传送装置通知该路径控制信息。
在本发明的路径控制装置中，由于从路径控制装置向传送装置通知路径控制信息，所以在传送装置中没有必要具有用来生成路径控制信息的复杂的计算、能力，能够使与该路径控制装置连接的传送装置的功能单纯化和高速化。另外，由于路径控制装置具有路径控制信息，所以在路径控制装置侧，能够容易地掌握、指示分组所通过的路径。
另外，理想的是在本发明的路径控制装置中，具有作为路径控制信息的路径控制表。
另外，理想的是在本发明的路径控制装置中，根据路径控制信息，预测分组的传送路径。
另外，理想的是在本发明的路径控制装置中，向分组的传送路径上的传送装置通知对于该传送装置所必需的路径控制信息。
另外，理想的是在本发明的路径控制装置中，在接收到从传送装置发来的路径控制信息的通知要求时，向要求该通知的传送装置通知路径控制信息。在这些情况下，路径控制装置能够切实地向传送装置通知路径控制信息。
本发明的传送装置是进行传送控制处理的传送装置，其特征在于根据从连接的路径控制装置通知的路径控制信息，进行分组的传送控制处理。
在本发明的传送装置中，根据从连接的路径控制装置通知的路径控制信息，进行分组的传送控制处理。由此，不需要在传送装置中具有用来生成路径控制信息的复杂的计算、能力，能够使与该当路径控制装置连接的传送装置的功能单纯化和高速化。
另外，理想的是在本发明的传送装置中，在没有路径控制信息的情况下，向路径控制装置要求路径控制信息的通知。在这些情况下，能够切实地从路径控制装置接收到路径控制信息的通知。
另外，理想的是在本发明的传送装置中，具有存储从路径控制装置通知的上述路径控制信息的存储装置。在这种情况下，能够在传送装置侧确实地保存从路径控制装置通知的路径控制信息。
图1是展示本实施例的通信系统的结构的概要图。
图2是说明传送装置的结构的框图。
图3是说明传送装置中的分组传送处理的流程图。
图4是说明路径控制装置的结构的框图。
图5是说明路径控制表的结构的图。
图6是说明路径控制装置中的路径控制信息通知处理的流程图。
图7是说明通信系统的动作的一个例子的图。
图8是说明通信系统的动作的一个例子的图。
图9是说明通信系统的动作的一个例子的图。
图10是说明通信系统的动作的一个例子的图。
图11是说明通信系统的动作的一个例子的图。
具体实施例方式
参照
本发明的实施例的路径控制系统、路径控制装置、传送装置和路径控制方法。另外，在说明中，对相同要素或具有相同功能的要素使用相同的符号，并省略重复的说明。
图1是展示本实施例的通信系统的结构的概要图。通信系统1如图1所示，包含多个传送装置R1～R6、路径控制装置10。
各传送装置R1～R6在通过进行传送控制处理传送分组的同时，物理地与相邻的传送装置连接。在本实施例中，例如传送装置R1与传送装置R2物理连接，传送装置R2与传送装置R3、R5、R6物理连接。同样，传送装置R3与传送装置R2、R5物理连接，传送装置R4与传送装置R5物理连接。另外，传送装置R5与传送装置R2、R3、R4物理连接，传送装置R6与传送装置R2物理连接。
如图2所示，各传送装置R1～R6物理上具有控制部件21和传送部件23。控制部件21包含控制信息处理功能块(FB)25、作为存储装置的路径控制信息缓冲存储器27。传送部件23包含分组传送功能块(FB)29。在传送部件23中输入输出从物理连接的其他传送装置发来的信息(与相邻的传送装置的连接信息、路径信息、网络的控制信息等)、从路径控制装置10发来的路径控制信息。传送部件23向控制部件21发送输入的相邻信息、路径信息和路径控制信息。在与分组的传送路径有关的路径控制信息被发送到控制部件21后，控制信息处理功能块25将发送的路径控制信息存储到路径控制信息缓冲存储器27。传送部件23的分组传送功能块29根据存储在控制部件21的路径控制信息缓冲存储器27中的路径控制信息，传送分组。另外，在上述连接信息中，包含相邻的传送装置的标识符信息和子网信息等，在上述路径信息中包含量度信息等，在上述控制信息中包含有关网络的安全和契约等信息等。
各传送装置R1～R6依据如图3所示的流程图，进行分组传送处理。首先，各传送装置R1～R6判断是否从路径控制装置10发来了对输入的分组的传送指示(S101)。在有分组的传送指示的情况下，各传送装置R1～R6判断是否保存了路径控制信息，即是否将路径控制信息保存在了路径控制信息缓冲存储器27中(S103)。在没有保存路径控制信息的情况下，各传送装置R1～R6向路径控制装置10要求路径控制信息的通知(S105)。然后，从路径控制装置10通知了路径控制信息时保存该路径控制信息后，各传送装置R1～R6根据该路径控制信息执行分组的路由选择处理(S107)。
路径控制装置10物理地与各传送装置R1～R6连接，具有路径控制表T。如图4所示，该路径控制装置10物理上包含路径信息/控制信息处理功能块(FB)13、上述路径控制表T。路径信息/控制信息处理功能块13计算包含在路径控制表T中的传送装置R1～R6的信息(与分组的传送路径有关的路径控制信息)，并向对应的传送装置R1～R6发送上述信息。被发送到各传送装置R1～R6的路径控制信息是该当传送装置R1～R6的分组传送所必需的路径控制信息。另外，上述路径信息/控制信息处理功能块13输入输出各传送装置R1～R6的路径信息和控制信息，参照包含在路径控制表T中的路径控制信息，计算最佳的控制点(传送装置)。根据该计算结果，能够向最佳的传送装置输出分组传送处理的指示。由此，路径控制装置10根据路径控制表T(路径控制信息)，预测分组的传送路径，同时向分组的传送路径上的传送装置R1～R6通知对于该传送装置R1～R6所必需的路径控制信息。
如图5所示，在路径控制表T的各条目中，包含有从发送侧的传送装置到接收侧的传送装置传送分组时的成本(量度)、最初的传送装置。在图5中，“S”表示发送侧的传送装置，“D”表示接收侧的传送装置。Mi-j是物理直接连接传送装置i和传送装置j的连接的成本，Rk表示向作为最初的传送装置的传送装置k传送分组。
例如，发送侧的传送装置R1和接收侧的传送装置R3应该在物理上不直接连接，但通过经由传送装置R2，能够将发送侧的传送装置R1和接收侧的传送装置R3连接起来。因此，最初发送分组的传送装置成为“R2(k＝2)”，发送侧的传送装置R1和接收侧的传送装置R3之间的成本是传送装置R1和传送装置R2之间的成本“M1-2”与传送装置R2和传送装置R3之间的成本“M2-3”的和。所以，如图5所示，在用发送侧的传送装置R1和接收侧的传送装置R3规定的条目中记录了作为从传送装置R1到传送装置R3的总成本的“M1-2+M2-3”，作为最初的传送装置记录了“R2”。
通过参照该路径控制表T的条目，能够预测传送分组的路径，即使参照成本函数，也能够指定考虑了网络状况的路径。另外，可以由路径控制装置10根据从各传送装置R1～R6通知的拓扑结构信息等路径信息，统一地生成路径控制表T。
路径控制装置10依据图6所示的流程图，进行路径控制信息通知处理(路径控制处理)。首先，路径控制装置10判断是否从传送装置R1～R6中的任意一个发来了路径控制信息的通知要求(S201)。在发来了路径控制信息的通知要求的情况下，路径控制装置10向要求了路径控制信息的通知的传送装置，发送作为路径控制信息的路径控制表T的对应条目中包含的与成本和最初的传送装置有关的信息，并进行通知(S203)。由此，例如如图7所示的那样，在从传送装置2发出了路径控制信息的通知要求时，作为路径控制信息发送路径控制表T中的，将该当传送装置R2作为发送侧传送装置的图5中的发送侧为“R2”的行的条目中包含的信息。
另外，路径控制装置10也可以如图8所示，作为路径控制信息分别向对应的传送装置R1～R6发送包含在路径控制表T中的信息，并进行通知。在这种情况下，作为路径控制信息向传送装置R1发送路径控制表T中的，将该传送装置R1作为发送侧传送装置的图5中的发送侧为“R1”的行的信息。同样，作为路径控制信息向传送装置R2发送将该传送装置R2作为发送侧传送装置的图5中的发送侧为“R2”的行的信息。另外，作为路径控制信息向传送装置R3发送将该传送装置R3作为发送侧传送装置的图5中的发送侧为“R3”的行的信息，作为路径控制信息向传送装置R4发送将该传送装置R4作为发送侧传送装置的图5中的发送侧为“R4”的行的信息。另外，作为路径控制信息向传送装置R5发送将该传送装置R5作为发送侧传送装置的图5中的发送侧为“R5”的行的信息，作为路径控制信息向传送装置R6发送将该传送装置R6作为发送侧传送装置的图5中的发送侧为“R6”的行的信息。
下面，参照图9～图11说明上述结构的通信系统1的动作。
首先，根据图9说明在路径控制装置10检测到了各传送装置R1～R6之间的物理连接的阻塞的情况下，向对应的传送装置指示分组的迂回处理的例子。路径控制装置10通过接收从各传送装置R1～R6通知的阻塞信息，能够知道各连接中的阻塞状态。另外，路径控制装置10如上所述，由于具有路径控制表T，所以掌握了传送路径。所以，路径控制装置10在知道了规定的连接处于阻塞状态时，参照路径控制表T，计算迂回上述规定的连接的路径，然后，向对应的传送装置发送使分组迂回的指示。
例如，如图9所示，在从移动终端MT1向移动终端MT2发送分组时，如果传送装置R5与传送装置R2之间的连接L1处于阻塞状态，则路径控制装置10根据从传送装置R5和传送装置R2通知的相邻信息，识别出连接L1处于阻塞状态。然后，路径控制装置10参照路径控制表T，求出作为分组的传送路径的经由传送装置R3的迂回路径，并向传送装置5通知表示经由传送装置R3将分组传送到传送装置R2的路径控制信息。由此，传送装置R5将输入的分组传送到传送装置R3，不通过阻塞的连接L1，就能够发送到传送装置R2。其结果是，分组通过路径C1(传送装置R4→传送装置R5→传送装置R3→传送装置R2→传送装置R1)，被从移动终端MT1发送到移动终端MT2。
接着，根据图10说明路径控制装置10具有与网络相关的安全和契约等信息，并根据该当信息向传送装置R1～R6指示传送路径的例子。
例如如图10所示的那样，在从移动终端MT1向移动终端MT2发送分组时，如果路径控制装置10具有禁止向传送装置R3传送分组(对传送装置R3的访问限制)的信息，则路径控制装置10参照路径控制表T，求出作为分组的传送路径的不通过传送装置R3的传送路径，然后，向传送装置R5通知表示向传送装置R2传送分组的路径控制信息。由此，传送装置R5不将输入的分组传送到传送装置R3，就能够发送到传送装置R2。其结果是，分组通过路径C2(传送装置R4→传送装置R5→传送装置R2→传送装置R1)，被从移动终端MT1发送到移动终端MT2。
接着，根据图11，说明路径控制装置10掌握分组的传送路径，通过向最佳的传送装置发出分组复制的指令，对软件移交进行处理的例子。
例如，如图11所示，在从移动终端MT1向移动终端MT2发送分组时，在移动终端MT2转移为不同的传送装置的从属(从从属于传送装置R1转移为从属于传送装置R6)的移交的情况下，路径控制装置10向传送装置R2发出分组复制的指令。传送装置R2具有解释从路径控制装置10发来的指令的功能，依据从路径控制装置10发来的指令进行分组的复制，并将复制了的相同分组P传送到传送装置R1和传送装置R6。这时，路径控制装置10通过参照路径控制表T，掌握分组的传送路径，来预测指示复制的适当的传送装置，并向该传送装置发出指令。其结果是，能够容易地处理移动终端MT2移动时的软件移交。
如上所述，在本实施例中，由路径控制装置10，向传送装置通知该路径控制装置10具有的路径控制信息，由各传送装置R1～R6，根据从路径控制装置10通知的路径控制信息，进行分组的传送控制处理。这样，将路径控制处理和传送控制处理分离，由路径控制装置10执行路径控制处理，由各传送装置R1～R6执行传送控制处理。因此，在各传送装置R1～R6中就不必具有用来生成路径控制信息的复杂的计算、功能了，能够使与路径控制装置10连接的各传送装置R1～R6的功能单纯化和高速化。
另外，在本实施例中，通过路径控制装置10具有路径控制信息(路径控制表T)，在路径控制装置10侧，能够容易地掌握、指示分组通过的路径。所以，在路径控制装置10中，由于掌握了分组的传送路径，能够考虑网络的状况等(传送装置R1～R6之间的连接的阻塞状况、有关网络的安全和契约的信息等)，向路径上的最佳传送装置指示分组的传送控制。另外，在进行基于移动终端MT2的移动的移交时，由于在路径控制装置10中预测传送路径，所以能够对应高级功能的移交控制。
另外，在本实施例中，各传送装置R1～R6在没有路径控制信息的情况下，向路径控制装置10要求路径控制信息的通知。由此，各传送装置R1～R6能够切实地接收路径控制信息的通知。
另外，在本实施例中，路径控制装置10在接收到从任意的传送装置R1～R6发来的路径控制信息的通知要求时，向要求该通知的传送装置通知路径控制信息。由此，路径控制装置10能够切实地向传送装置R1～R6通知路径控制信息。
另外，在本实施例中，各传送装置R1～R6具有存储从路径控制装置10通知的路径控制信息的路径控制信息缓冲存储器27。由此，能够在各传送装置R1～R6侧确实地保存从路径控制装置10通知的路径控制信息。
如以上详细说明的那样，根据本发明，能够提供一种在能够使传送装置的功能单纯化和高速化的同时，还能够切实地掌握、指示分组的传送路径的路径控制系统、路径控制装置、传送装置和路径控制方法。
权利要求
1.一种路径控制系统，其特征在于包括进行传送控制处理的传送装置；以及与上述传送装置连接的路径控制装置，其中上述路径控制装置在具有路径控制信息的同时，还向上述传送装置通知该路径控制信息，上述传送装置根据从上述路径控制装置通知的上述路径控制信息，进行分组的上述传送控制处理。
2.根据权利要求1所记载的路径控制系统，其特征在于上述路径控制装置具有作为上述路径控制信息的路径控制表。
3.根据权利要求1所记载的路径控制系统，其特征在于上述路径控制装置根据上述路径控制信息，预测分组的传送路径。
4.根据权利要求1所记载的路径控制系统，其特征在于上述路径控制装置向上述分组的传送路径上的传送装置，通知对于该传送装置所必需的路径控制信息。
5.根据权利要求1所记载的路径控制系统，其特征在于上述传送装置具有存储从上述路径控制装置通知的上述路径控制信息的存储装置。
6.根据权利要求1所记载的路径控制系统，其特征在于上述传送装置在没有上述路径控制信息的情况下，向上述路径控制装置要求上述路径控制信息的通知。
7.根据权利要求6所记载的路径控制系统，其特征在于上述路径控制装置在接收到从上述传送装置发来的上述路径控制信息的通知要求时，向要求了该通知的传送装置通知上述路径控制信息。
8.一种路径控制方法，其特征在于包括使用进行传送控制处理的传送装置、与上述传送装置连接的路径控制装置，上述路径控制装置向上述传送装置通知自己具有的路径控制信息，上述传送装置根据从上述路径控制装置通知的上述路径控制信息，进行分组的上述传送控制处理。
9.一种路径控制装置，是与进行传送控制处理的传送装置连接的路径控制装置，其特征在于具有与分组的传送路径有关的路径控制信息，将该路径控制信息通知上述传送装置。
10.根据权利要求9所记载的路径控制装置，其特征在于具有作为上述路径控制信息的路径控制表。
11.根据权利要求9所记载的路径控制装置，其特征在于根据上述路径控制信息，预测分组的传送路径。
12.根据权利要求9所记载的路径控制装置，其特征在于向上述分组的传送路径上的传送装置，通知对于该传送装置所必需的路径控制信息。
13.根据权利要求9所记载的路径控制装置，其特征在于在接收到从上述传送装置发来的上述路径控制信息的通知要求时，向要求了该通知的传送装置通知上述路径控制信息。
14.一种传送装置，是进行传送控制处理的传送装置，其特征在于根据从连接的路径控制装置通知的路径控制信息，进行分组的上述传送控制处理。
15.根据权利要求14所记载的传送装置，其特征在于在没有上述路径控制信息的情况下，向上述路径控制装置要求上述路径控制信息的通知。
16.根据权利要求14所记载的传送装置，其特征在于具有存储从上述路径控制装置通知的上述路径控制信息的存储装置。
全文摘要
本发明的目的在于提供一种能够使传送装置的功能单纯化和高速化，同时能够切实地掌握、指示分组的传送路径的路径控制系统、路径控制装置、传送装置和路径控制方法。通信系统包含多个传送装置(R1～R6)和路径控制装置。路径控制装置具有路径控制表，向要求了路径控制信息的通知的传送装置，发送作为路径控制信息的路径控制表的对应条目中包含的与成本和最初的传送装置有关的信息，并进行通知。各传送装置(R1～R6)通过从路径控制装置通知路径控制信息，根据该路径控制信息执行分组的路由选择处理。另外，各传送装置(R1～R6)在没有路径控制信息的情况下，向路径控制装置要求路径控制信息的通知。
文档编号H04L12/24GK1497899SQ200310100760
公开日2004年5月19日 申请日期2003年10月8日 优先权日2002年10月7日
发明者赵晚熙, 西田克利, 冈川隆俊, 品川准辉, 俊, 利, 辉 申请人:株式会社Ntt都科摩