路由信息交换方法、通信节点、通信系统以及通信节点程序的制作方法_3

文档序号:9292045阅读:来源:国知局
有一个层,并且消息传输源终端位于最上层。因此,消息传输源终端被确定为分离或独立的通信终端。在这种通信链接被断开连接的环境下,为了实现路由,需要DTN技术的路由信息的交换。因此,域识别单元A131也可以确定另一个路由域并进行路由信息的交换。
[0076]根据路由控制消息D105,通过在接收的路由控制消息中写入的信息,可以理解,层级结构具有四个层,并且消息传输源终端位于最上层。因此可以理解,构造了大规模的MANET0但是,考虑在构造层级结构的步骤中,最上层管理终端改变多次。因此,当基于通过最上层管理终端传输的路由控制消息交换路由信息时,因为出现路由信息的浪费交换,所以域识别单元A131确定,接收的路由控制消息是与自己路由域有关的路由控制消息DlOOm,并且考虑基于DTN技术抑制路由信息交换的方法。
[0077]在接收路由控制消息(例如路由控制消息D105)的情况下,因为构造了大规模的MANET,所以域识别单元A131从另一个通信终端接收消息(例如路由控制消息D103),并且此时在进行路由信息的交换时,需要的路由信息的交换是可能的。
[0078]当从路由控制确定单元A130接收除了自己通信终端所属的路由域之外的其他路由域的路由控制消息DlOOd或者其他路由域的路由信息RTlOOd时,DTN路由控制单元A132具有将路由条目作为路由信息重新添加给其他路由域或者在路由表中有相同的其他路由域以及路由条目时更新条目,并将路由信息存储在路由信息存储单元A121的功能。
[0079]例如,DTN路由控制单元A132从路由信息存储单元A121读取迄今识别的另一个路由域的路由信息,通过将上述路由控制消息和层级地址AD100以及写入路由表的传输源通信终端(传输源IP地址)设置为路由信息,将路由控制消息DlOOd以及针对读取的路由信息从路由控制确定单元A130接收的其他路由域的路由信息RTlOOd添加给其他路由域的路由信息,或者更新已经存在的路由条目,然后将路由信息存储在路由信息存储单元A121中。
[0080]此时,为了更新其他路由域的路由信息,可以考虑各种方法。例如,与到自己通信终端的路由域(MANET)中通信终端的路由不同,在产生通信请求之后,通信并非总是可能。因此,类似于现有DTN技术中路由表的管理方法,考虑这样一种方法,其中,其他路由域的路由信息包括目的地层级地址、充当传送目的地的下一个跳的通信终端以及从下一个跳的通信终端到目的地通信终端的到达概率,并且将收到其他路由域的路由信息以后的传输源通信终端作为能够最可靠地将信息发送给写入路由域的通信终端的通信终端来管理。
[0081]此外,针对到其他路由域的通信,通信终端保存传送数据,直到能够将数据从自己通信终端发送到目的地的终端出现,从而实现其他路由域之间的通信。此外,通信终端还可以增加迄今传送跳的数量的信息、路由条目有效性的周期、登录时间以及目的地通信终端的到达概率,并且还可以更加准确地管理路由控制。
[0082]此外,从路由控制确定单元A130接收其他路由域的路由控制消息DlOOd之后,DTN路由控制单元A132具有将其他路由域的接收的路由控制消息DlOOd以及路由信息RTlOOd与迄今记录的另一个路由域的路由控制消息或者其他路由域的路由信息相比较,确定自己通信终端是否保存要向另一个通信终端广告的路由信息和路由控制消息,以及广告路由信息和路由控制消息的功能。
[0083]例如,在保存不同于接收的路由控制消息和路由信息中写入的路由域的路由域的路由信息,或者保存具有新的更新日期的信息的情况下,除了自己路由域的路由信息之外,DTN路由控制单元A132还将这些路由信息传输给域识别单元A131,作为广告信息D200,并将广告信息D200向其他通信终端广告。
[0084]此时,考虑照原样广告记录的路由控制消息或路由信息,或者在上述消息类型字段中设定具有写入信息的路由控制消息并非层级结构的构造中使用的路由控制消息的事实,使得路由控制消息对于通过MANET路由控制单元A133进行的层级结构的构造没有影响,并且路由控制消息被传输。
[0085]此外,考虑当重新传输记录的路由控制消息和另一个路由域的路由信息时,广告基于传递时间通过从自己通信终端的接收时间减去写入路由信息的可靠性(到达概率)所获得的结果。另一方面,还考虑当广告另一个路由域的路由信息以及自己路由域的路由信息时,如上所述,类似于DTN技术的路由管理方法,基于从信息的更新时间到先前时间的传递时间,增加或修正路由的到达概率,并广告这些路由信息。
[0086]此外,与关于要向另一个通信终端广告的信息的确定有关,考虑各种方法。例如,如果要减少信息交换量,就考虑广告自己通信终端所属的路由域的路由控制消息或者仅仅是路由信息的方法,或者是不投递与接收的路由控制消息的路由域不同的路由域的所有路由信息,且基于路由信息的可靠性(到达概率)选择被考虑为无效的具有60%以上的到达概率的至少其中一个路由信息用于投递的方法。
[0087]另一方面,为了识别多个路由,在通过路由信息存储单元A121保存的信息中,也可以采用与接收的路由控制消息和路由信息的路由域不同的路由域的所有路由控制消息,作为广告信息D200。
[0088]MANET路由控制单元A133具有基于从路由控制确定单元A130接收的路由控制消息DlOO控制路由域中的层级结构的功能。在本示例性实施例中,为了基于网络的层级结构使用路由控制算法,当层级地址AD100 (是自己通信终端的层级结构的信息)被改变之后,MANET路由控制单元A133将具有写入的新层级地址的路由控制消息传输给另一个通信终端。通过将要作为广告信息传输的路由控制消息DlOO及其广告请求传输给路由信息广告单元A134,MANET路由控制单元A133进行路由控制消息的传输。
[0089]此外,当从路由控制确定单元A130接收路由控制消息DlOO时,MANET路由控制单元A133具有更新自己路由域的路由信息或者重新增加路由控制消息中写入的路由信息,以及将更新的路由信息存储在路由信息存储单元A121的功能。
[0090]例如,MANET路由控制单元Al33从路由信息存储单元Al21读取自己通信终端所属的路由域的路由信息,并且当路由信息的路由条目等同于从路由控制确定单元A130接收的路由控制消息中写入的层级地址时,MANET路由控制单元A133更新路由表的路由条目,而当路由条目不等同于层级地址时,MANET路由控制单元A133重新添加路由条目,从而管理自己路由域的路由信息RTlOOm,如图16所示。
[0091]此时,在识别新旧路由条目和管理最短路由条目的情况下,除了图16的信息之夕卜,还可以增加条目的产生日期、接收的路由控制消息的序列号、传送跳的数量等等。通过这些信息,可以更准确地管理MANET的有效路由。
[0092]在更新路由表之后,将自己路由域的更新的路由信息投递并存储在路由信息存储单元A121中。此外,当路由信息的更新出现并且必须向自己通信终端所属路由域中的其他通信终端广告更新的路由信息时,MANET路由控制单元A133也可将更新的路由信息和广告请求传输给路由信息广告单元A134,作为广告信息D200。
[0093]路由信息广告单元A134具有为了定期识别路由域中的路由,通过无线通信单元Alll将路由控制消息DlOO传输给其他通信终端,以及产生包括广告信息D200的路由控制消息,并且在从DTN路由控制单元A132和MANET路由控制单元A133接收广告信息D200的广告请求时,通过无线通信单元Alll向其他通信终端广告路由控制消息的功能。此时,也可将各个标识符写入路由控制消息的消息类型字段,从而理解,写入路由控制消息的信息是通过DTN路由控制单元A132给另一个路由域的仅有路由信息,或者具有写入层级地址或路由信息的路由控制消息的通知。
[0094]与给其他通信终端的广告信息有关,路由信息广告单元A134也可以从路由信息存储单元A121读取通过DTN路由控制单元A132和MANET路由控制单元A133指令的信息,并通过无线通信单元Alll向其他通信终端广告读取的信息。
[0095][操作的描述]
[0096]下面参照图17至图21描述本示例性实施例中减少路由信息的浪费交换的操作。
[0097]图17所示的通信终端CHa、通信终端CHc、以及通信终端CHh至CHl进行通信终端之中传输数据的转播和多跳传送,并且因此存在于通信终端之中的可通信范围。此外,假定正在构造根据MANET技术的层级路由处理的层级结构。在图17中,通信终端Cha和通信终端CHc暂时存在为最上层管理终端,下层层的其他管理终端存在为通过两个管理终端管理的终端,并通过这些管理终端来管理未充当任何层的管理终端的终端Al。
[0098]在本示例性实施例中,为了帮助描述,最初有很多通信终端,在其他路由域中有其他层级结构,等等;但是,为了帮助描述,将它们省略以便简化。此外,有很多利用DTN技术的路由信息的交换出现的情况;但是,描述其中一种情况,且省略其他类型的交换。
[0099]在上述情况中,参照图20和图21,对于以下操作提供以下描述,其中从图17所示层级结构的状态开始进一步进行层级结构的构造,并决定最上层管理终端作为终端Cha(图18),更新层级结构中通信终端的层级地址(图19),并且各个通信终端确定此时层级结构的更新,并利用DTN技术抑制路由信息的交换。
[0100]图17所示通信终端CHa、通信终端CHc、以及通信终端CHh至CHl定期传输自己通信终端的具有写入层级地址AD100的路由控制消息D100,从而在理解MANET的路由信息的同时进行层级结构的构造。基于彼此传输的路由控制消息D100,临时充当最上层管理终端的通信终端Cha和通信终端CHc由其进一步选择通信终端来充当上层管理终端,并将当前层级结构改变为图18所示的层级结构。
[0101]在图18中,将最上层管理终端决定为通信终端CHa,并且未选择为最上层管理终端的通信终端CHc基于通信终端Cha传输的路由控制消息中写入的层级地址,将自己通信终端的层级地址从“C”更新为“A-C”。然后,通信终端CHc定期地开始传输具有重新写入层级地址的路由控制消息,从而允许
当前第3页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1