[发明专利]基于树的移动自组网中提供对等路由器间最优连接的装置

摘要

基于每个附加移动路由器经相应的输出接口向附接移动路由器发送邻居公告消息(16)，自组网(10)内带有单个簇首(12a)的基于树的网络拓扑中的移动路由器(12)建立连通性。移动路由器收到的任何邻居公告消息(16)用来识别经邻居公告消息的源可以到达的指定网络前缀。每个附加移动路由器向其附接路由器输出指定所述移动路由器使用的网络前缀(18)的另一个邻居公告消息，以及来自其附加移动路由器的指定网络前缀。移动路由器还识别具有同样深度的对等移动路由器，并与对等路由器选择性共享有限的路由信息，使所述移动路由器能够旁路簇首并经对等路由器到达远端前缀，而不加重树的负担。

主权项

1.一种移动路由器中的用于建立自组网内的通信的方法，所述方法包括：基于对附接前缀内的默认附接地址的选择，以及根据要求在所述自组网中建立具有单个簇首的树形拓扑的协议，附接到已经公告了所述附接前缀的附接路由器，所述移动路由器在以相对于簇首的可识别的深度附接到所述附接路由器，并公告不同于所述附接前缀的第一地址前缀；从至少一个已附接到所述移动路由器的相应的附加路由器接收至少一个邻居公告消息，所述邻居公告消息指定：不同于所述第一地址前缀的相应第二地址前缀经所述第一地址前缀的地址空间内的相应第二附接地址可以到达；与在树形拓扑内以所述可识别深度附接的对等移动路由器选择性共享路由信息，所述路由信息的共享包括：(1)向所述对等移动路由器发送第一路由信息作为经所述移动路由器可到达的，所述第一路由信息由所述第一地址前缀和从邻居公告消息中收到的任何第二地址前缀组成；以及(2)从所述对等移动路由器接收第二路由信息，所述第二路由信息指定至少一个远端地址前缀经所述对等移动路由器可以到达，所述至少一个远端地址前缀与所述附接前缀、第一地址前缀和任一第二地址前缀中的任何一个都不相同；以及向所述附接路由器输出指定所述第一路由信息的第二邻居公告消息，其中从以所述可识别的深度连接的任何所述对等移动路由器接收的所述第二路由信息不发送到所述附接路由器。