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

文档序号:9292045阅读:来源:国知局
相邻通信终端识别自己通信终端的层级地址。
[0102]因为通信终端CHj至CHl (是自己通信终端CHc的下层层的管理终端)以及通信终端CHc存在于它们可以接收通信终端CHc的路由控制消息DlOO的范围,所以它们接收具有写入层级地址“A-C”的路由控制消息。
[0103]下面描述路由信息交换的步骤,采用接收路由控制消息的多个通信终端中的通信终端CHj作为示例。
[0104]从通信终端CHc接收具有写入层级地址“A-C”的路由控制消息DlOO之后,通信终端CHj开始步骤SlOO的处理,如图20所示。
[0105]在步骤SlOO中,利用路由控制确定单元A130,通信终端CHj确定接收的路由控制消息DlOO是具有写入层级地址的路由控制消息DlOOh还是只有写入路由信息的路由信息消息。
[0106]如果只写入了路由信息,则通信终端CHj前进到步骤S102d,利用DTN路由控制单元A132进行路由信息的更新处理。此时,在要求更新信息的广告时,通信终端CHj进行步骤S 103的路由信息广告处理,并结束路由信息交换处理。
[0107]当接收的路由控制消息DlOO是具有写入层级地址的路由控制消息DlOOh时,通信终端CHj前进到步骤S 101,并进行关于接收的路由控制消息DlOOh是与自己路由域有关的路由控制消息DlOOm还是与其他路由域有关的路由控制消息DlOOd的域识别处理。
[0108]在步骤S101,通信终端CHj进行图21所示的程序,从而识别路由控制消息DlOOh的域。在步骤S101,通信终端CHj首先进行图21所示步骤SlOla的处理。
[0109]在步骤SlOla,通信终端CHj将接收的路由控制消息DlOOh中写入的层级地址AD100与指示自己通信终端的层级地址的最上层的部分相比较。
[0110]当标识符彼此一致时,通信终端CHj前进到步骤SlOlc,将与自己路由域有关的路由控制消息DlOOm的识别结果通知路由控制确定单元A130,并结束步骤S 101的处理。
[0111]在本示例性实施例中,因为从通信终端CHc接收具有写入层级地址的路由控制消息DlOOh (层级地址A-C)之后,通信终端CHj的层级地址为“C-J”,而最上层部分的标识符ADlOOt为“C”和“A”并且彼此不一致,所以通信终端CHj开始下一个步骤SlOlb的处理。
[0112]在步骤SlOlb,通信终端CHj对于指示接收的路由控制消息DlOOh中写入的层级地址AD100中层级地址AD100的传输源通信终端的层的部分的标识符ADlOOs与通过自己通信终端识别的另一个终端的层级地址ADllO (图22)进行比较。
[0113]当标识符彼此一致时,通信终端CHj前进到步骤SlOlc的处理,将与自己路由域有关的路由控制消息DlOOm的识别结果通知路由控制确定单元A130,并结束步骤S 101的处理。
[0114]当标识符彼此不一致时,通信终端CHj开始下一个步骤S 1ld的处理。在步骤SlOld,通信终端CHj将指示具有写入层级地址的接收的路由控制消息DlOOh是与其他路由域有关的路由控制消息DlOOd的识别结果通知路由控制确定单元A130,并结束步骤SlOl的处理。
[0115]此时,当标识符彼此不一致时,通信终端CHj可以基于层级等级进一步进行确定处理,并且可以进一步限制其他路由域的确定,其中进行利用DTN技术的路由信息的交换。
[0116]在本示例性实施例中,因为指示接收的路由控制消息DlOOh中写入的层级地址AD100的传输源通信终端的层的标识符ADlOOs为“C”,并且该标识符与图22中所示通过终端CHj识别的另一个通信终端的层级地址群组ADllO —致,所以通信终端CHj确定该消息是与自己路由域有关的路由控制消息D10m,并结束步骤SlOl的处理。
[0117]当步骤SlOl的处理结束时,通信终端CHj基于步骤SlOl的确定结果,开始步骤S102m和步骤S102d的任何处理。通信终端CHj进行的处理类似于步骤S102d的处理中的上述内容。
[0118]在本示例性实施例中,在步骤S101,因为确定消息是与自己路由域有关的路由控制消息D10m,所以通信终端CHj进行下一个步骤S102的处理。
[0119]在步骤S102的处理中,通信终端CHj从路由信息存储单元A121读取从路由控制确定单元A130接收的路由控制消息DlOOh以及自己路由域的路由信息RTlOOm,并进行路由信息的更新或层级管理。如果需要更新信息的广告,则通信终端CHj进行步骤S103的处理,而如果不需要更新信息的广告,则通信终端CHj结束路由信息的交换处理。
[0120]在步骤S103,利用路由信息广告单元A134,通信终端CHj向其他通信终端广告从MANET路由控制单元A133接收的广告信息D200。然后,通信终端CHj结束路由信息交换处理。
[0121]如上所述,在图20的步骤SlOl进行图21所示的域识别处理S101,因此可以减少“来自其他路由域的路由控制消息”的确定(这是利用DTN技术的路由信息的交换启动条件),并且因此可以减少路由信息的交换。
[0122]根据本发明,在网络中构造层级结构的步骤中,可以减少不同路由域之间路由信息的浪费交换。其原因是因为可以识别从其他通信终端广告的层级信息是否是与自己路由域(是自己通信终端所属的层级结构)有关的更新信息,从而确定路由信息的适当交换定时。
[0123](补充说明I)
[0124]—种路由信息交换方法,包括:
[0125]在管理通信节点标识符中,通过利用指示最上层的通信节点的标识符以及指示传输源通信节点的标识符,通信节点识别相邻通信节点所属的路由域是否为自己通信节点的路由域,所述管理通信节点标识符被写入从所述相邻通信节点接收的路由控制消息中包括的层级信息以及通过自己通信节点保存的层级信息,并指示管理层级网络结构的每个层的通信节点;以及
[0126]当所述相邻通信节点所属的路由域不同于自己通信节点的路由域时,所述通信节点广告通过自己通信节点保存的路由信息。
[0127](补充说明2)
[0128]根据补充说明I的路由信息交换方法,其中,作为所述路由域的识别结果,当所述相邻通信节点所属的路由域等同于自己通信节点的路由域时,所述通信节点不广告通过自己通信节点保存的所述路由信息。
[0129](补充说明3)
[0130]根据补充说明I和2任一项的路由信息交换方法,其中,在识别所述路由域时,在写入所述路由控制消息中包括的层级信息以及自己通信节点的层级信息,并指示管理所述层级网络结构的每个层的通信节点的所述标识符中,当指示最上层的通信节点的标识符彼此一致时,将所述路由域确定为彼此等同。
[0131](补充说明4)
[0132]根据补充说明I至3任一项的路由信息交换方法,其中,在识别所述路由域时,当所述管理通信节点标识符与指示所述传输源通信节点的标识符一致时,将所述路由域确定为彼此等同。
[0133](补充说明5)
[0134]根据补充说明I至4任一项的路由信息交换方法,其中,在识别所述路由域时,通过利用所述管理通信节点标识符以及所述通信节点所在的层的深度信息,确定所述通信节点所在的层是否为所述最上层,并且作为确定结果,当所述层是所述最上层时,将所述路由域确定为彼此等同。
[0135](补充说明6)
[0136]根据补充说明I至5任一项的路由信息交换方法,其中,在管理所述层级网络结构的通信节点中,所述层级信息包括所述节点的标识符以及上层管理节点的层级信息,并且从所述最上层管理节点开始,朝向下层管理节点递归地产生所述层级信息。
[0137](补充说明7)
[0138]根据补充说明I至6任一项的路由信息交换方法,其中,所述层级网络结构包括管理每个层的多个通信节点,且包括树结构,其中采用管理所述最上层的通信节点作为顶点。
[0139](补充说明8)
[0140]一种通信节点,包括:
[0141]识别装置,在管理通信节点标识符中,通过利用指示最上层的通信节点的标识符以及指示传输源通信节点的标识符,识别相邻通信节点所属的路由域是否为自己通信节点的路由域,所述管理通信节点标识符被写入从所述相邻通信节点接收的路由控制消息中包括的层级信息以及通过自己通信节点保存的层级信息,并指示管理层级网络结构的每个层的通信节点;以及
[0142]广告装置,当所述相邻通信节点所属的路由域不同于自己通信节点的路由域时,广告通过自己通信节点保存的路由信息。
[0143](补充说明9)
[0144]根据补充说明8的通信节点,其中,作为所述路由域的识别结果,当所述相邻通信节点所属的路由域等同于自己通信节点的路由域时,所述通信节点不广告通过自己通信节点保存的所述路由信息。
[0145](补充说明10)
[0146]根据补充说明8或9的通信节点,其中,在识别所述路由域时,在写入所述路由控制消息中包括的层级信息以及自己通信节点的层级信息,并指示管理所述层级网络结构的每个层的通信节点的所述标识符中,当指示最上层的通信节点的标识符彼此一致时,将所述路由域确定为彼此等同。
[0147](补充说明11)
[0148]根据补充说明8至10任一项的通信节点,其中,在识别所述路由域时,当所述管理通信节点标识符与指示所述传输源通信节点的标识符一致时,将所述路由域确定为彼此等同。
[0149](补充说明12)
[0150]根据补充说明8至11任一项的通信节点,其中,在识别所述路由域时,通过利用所述管理通信节点标识符以及所述通信节点所在的层的深度信息,确定所述通信节点所在的层是否为所述最上层,并且作为确定结果,当所述层是所述最上层时,将所述路由域确定为彼此等同。
[0151](补充说明13)
[0152]根据补充说明8至12任一项的通信节点,其中,在管理所述层级网络结构的通信节点中,所述层级信息包括所述节点的标识符以及上层管理节点的层级信息,并且从所述最上层管理节点开始,朝向下层管理节点递归地产
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1