路由信息交换方法、通信节点、通信系统以及通信节点程序的制作方法
【技术领域】
[0001]本发明涉及路由信息交换方法、通信节点、通信系统以及通信节点的程序。
【背景技术】
[0002]近年来，作为没有网络基础结构的边远地方以及灾难时的通信手段，MANET(移动Ad-hoc网络)受到关注，并且与网络基础结构相似，要求实现多个通信终端参与的宽范围和大规模环境下的操作。
[0003]但是，在MANET中，因为通信节点(通信终端)通过无线方式彼此直接通信，所以，由于参与网络的各个通信终端的通信电波而出现通信干扰，并且有效通信波段受到限制。此外，由于通信终端的移动或者由于障碍所致的电波中断，通信电波不能到达，因此通信终端之间的通信链接可能经常中断，并且网络可能分离。就此而言，例如，专利文献I公开了一种技术，能够高度可靠地在末端之间发送数据，即使无线ad-hoc网络之间或者节点之间的连接不稳定。
[0004][引用列表]
[0005][专利文献]
[0006][PTL I]国际公开小册子 N0.2009-078427
【发明内容】
[0007][技术问题]
[0008]但是，在上述技术中，通过多个通信终端来构造网络，并且通信所需的指示到目的地通信终端的通信路由的路由信息量变得庞大。此外，各个通信终端交换大量的路由信息，因此通信终端可用的带宽变得更窄。
[0009]此外，在通过利用多个节点来配置上述宽范围的网络而可用的通信波段变窄并且网络分离的环境下，路由信息的管理方法需要条件I (防止路由信息增加的可缩放性)和条件2 (允许网络分离的路由识别的鲁棒性)。但是，在现有的MANET和DTN(延迟自适应网络)路由中，难以同时满足条件I和条件2。
[0010]就此而言，本发明目的是提供一种路由信息交换方法，能够保持路由识别的鲁棒性，以允许网络分离，同时针对不同路由域之间的路由信息的交换，在构造层级结构的步骤中，减少路由信息的浪费交换。
[0011][问题的解决方案]
[0012]解决以上问题的本发明是一种路由信息交换方法，包括:在管理通信节点标识符中，通过利用指示最上层的通信节点的标识符以及指示传输源通信节点的标识符，通信节点识别相邻通信节点所属的路由域是否为自己通信节点的路由域，所述管理通信节点标识符被写入从所述相邻通信节点接收的路由控制消息中包括的层级信息以及通过自己通信节点保存的层级信息，并指示管理层级网络结构的每个层的通信节点；以及当所述相邻通信节点所属的路由域不同于自己通信节点的路由域时，所述通信节点广告通过自己通信节点保存的路由信息。
[0013]解决以上问题的本发明是一种通信系统，包括:识别装置，在管理通信节点标识符中，通过利用指示最上层的通信节点的标识符以及指示传输源通信节点的标识符，识别相邻通信节点所属的路由域是否为自己通信节点的路由域，所述管理通信节点标识符被写入从所述相邻通信节点接收的路由控制消息中包括的层级信息以及通过自己通信节点保存的层级信息，并指示管理层级网络结构的每个层的通信节点；以及广告装置，当所述相邻通信节点所属的路由域不同于自己通信节点的路由域时，广告通过自己通信节点保存的路由?目息O
[0014]解决以上问题的本发明是一种通信节点的程序，使得所述通信节点充当:识别装置，在管理通信节点标识符中，通过利用指示最上层的通信节点的标识符以及指示传输源通信节点的标识符，识别相邻通信节点所属的路由域是否为自己通信节点的路由域，所述管理通信节点标识符被写入从所述相邻通信节点接收的路由控制消息中包括的层级信息以及通过自己通信节点保存的层级信息，并指示管理层级网络结构的每个层的通信节点；以及广告装置，当所述相邻通信节点所属的路由域不同于自己通信节点的路由域时，广告通过自己通信节点保存的路由信息。
[0015][本发明的有益效果]
[0016]本发明的效果是，在构造网络中的层级结构的步骤中，减少不同路由域之间路由信息的浪费交换。
【附图说明】
[0017]图1是用于说明本申请的层级结构的示意图。
[0018]图2是用于说明本申请的层级结构的示意图。
[0019]图3是用于说明本申请的路由域的示意图。
[0020]图4是用于说明本申请的层级结构的示意图。
[0021]图5是用于说明本申请的层级结构的示意图。
[0022]图6是用于说明本申请的层级结构的示意图。
[0023]图7是用于说明本申请的层级结构的示意图。
[0024]图8是示出本申请的配置的示例的示意图。
[0025]图9是示出本申请的网络的示例的示意图。
[0026]图10是用于说明路由控制的示意图。
[0027]图11是用于说明路由控制消息的示意图。
[0028]图12是用于说明指示路由控制消息的层级地址的最上层的部分的示意图。
[0029]图13是用于说明路由控制消息的末端的示意图。
[0030]图14是用于说明使用层级等级的路由控制消息的示意图。
[0031]图15是用于说明路由域的路由信息的示意图。
[0032]图16是用于说明自己路由域的路由信息的示意图。
[0033]图17是用于说明本申请的层级结构的状态转变的示意图。
[0034]图18是用于说明本申请的层级结构的状态转变的示意图。
[0035]图19是用于说明本申请的层级结构的状态转变的示意图。
[0036]图20是用于说明本申请的层级结构的状态转变的示意图。
[0037]图21是用于说明本申请的层级结构的状态转变的示意图。
[0038]图22是用于说明识别的层级地址群组的示意图。
【具体实施方式】
[0039]下面参照附图详细描述本发明的示例性实施例。首先，描述本申请的前提。
[0040]通常，在DTN技术中，如同进行路由信息的交换所在的定时，采用检测到不同路由域所在的定时作为在DTN技术中进行路由信息的交换所在的定时。下面描述定时的示例。
[0041]当广告路由信息的通信终端属于相同的路由域(相同的层级结构)时，基于MANET技术的层级路由来构造图1所示的层级结构，并且管理终端CH对管理范围CA中的其他通信终端进行管理。通过这种方式，将多个通信终端的目的地集中到一个管理终端。
[0042]此外，如图2所示，管理终端CH向管理范围CA定期地广告在自己终端位置的层级信息(层级地址AD100)，作为路由信息，从而使得路由信息成为可缩放的。与之不同，当通信终端属于彼此不同的路由域(层级结构彼此不同)时，通过利用图3所示DTN技术的DTN路由的路由信息的交换方法，管理终端CH向其他通信终端广告到不同路由域(不同的层级结构)的路由。
[0043]如图3所示，管理终端CH将指示广告给相邻通信终端的层级地址AD100的最上层的通信终端的标识符彼此比较，检测路由域的差异，并确定进行基于DTN技术的路由信息的交换所在的定时。通过这种方式，当确定相邻通信终端属于与自己通信终端相同的路由域时，管理终端CH使用MANET技术，当确定相邻通信终端属于与自己通信终端不同的路由域时，管理终端CH将其确定为进行DTN技术的路由信息的交换所在的定时。结果，可以实现条件I (防止路由信息增加的可缩放性)与条件2 (允许网络分离的路由识别的鲁棒性)的兼容。
[0044]这里，上述方法的前提是，网络的层级结构的构造被聚集，换言之，路由域中的变化是稳定的。因此，在构造层级结构的步骤中，在上述方法的路由信息的交换中出现问题。
[0045]例如，因为最上层管理终端是临时产生，并且在构造层级结构的步骤中改变多次，所以也将检测“不同路由域”时使用的层级地址AD100视为按照类似的方式改变多次。如图4所示，在启动层级结构的构造的步骤中，因为没有上层管理终端，所以各个管理终端的标识符只被投入各个管理终端的层级地址AD100。然后，如图5所示，通过在层级结构的构造期间临时充当最上层管理终端的通信终端(终端CHa和终端CHc)的层级地址，这些通信终端的下层层的通信终端CHh至CHl的层级地址被改变。
[0046]此外，为了产生完整的树结构，进一步进行层级结构的构造，并根据上述通信终端的上层管理终端CHa和CHc来决定最上层管理终端(图6)。在图6中，通过重新充当最上层管理终端的通信终端CHa，层级结构的层级地址被重新更新，并且在图5中临时充当最上层管理终端的通信终端CHc所管理的层级地址变为不同，因此级别低于通信终端CHc的管理终端(图6的阴影区域)的层级地址也被改变。
[0047]在图5中临时充当最上层管理终端的通信终端CHc的层级地址被改变为“A-C”，通过将上层通信终端CHa的标识符添加给通信终端CHc而获得。此外，当通信终端CHc广告自己通信终端的被更新的层级地址时，级别低于通信终端CHc的通信终端CHj至CHl的通信终端CHj例如检测到部分“C”的标识符不同于部分“A”的标识符，部分“C”指示迄今识别的自己通信终端的层级地址“C至J”的最上层，而部分“A”指示重新接收的层级地址“A-C”的最上层。
[0048]结果，当上层管理终端的层级地址被更新时，位于管理终端下层层的管理终端确定，通过上层管理终端广告的新的层级地址不同于迄今通过自己终端识别的层级地址，也就是说，确定新的层级地址是来自不同路由域的消息，并使用DTN技术进行路由信息的交换。
[0049]实际上，仅仅更新了自己通信终端所属的层级结构的层级地址，并且最终，如图7所示，形成向一个层级结构的聚集(一个路由域)。因此，不必使用DTN技术来交换路由信息。层级结构的上述更新是任何时候产生新的层重复多次的处理，直到将层级结构构造为树结构，其中采用最上层管理终端作为顶点，并且在所有这些时间里都产生路由信息的浪费交换。下面描述防止路由信息的浪费交换的方法。
[0050][配置的描述]
[0051]参照图8，本发明的示例性实施例包括多个通信终端Al，每个通信终端Al具有无线通信功能单元All、信息管理单元A12以及路由控制单元A