CN101133595A - 基于树的移动自组网中提供对等路由器间最优连接的装置 - Google Patents

基于树的移动自组网中提供对等路由器间最优连接的装置 Download PDF

Info

Publication number
CN101133595A
CN101133595A CNA200680006476XA CN200680006476A CN101133595A CN 101133595 A CN101133595 A CN 101133595A CN A200680006476X A CNA200680006476X A CN A200680006476XA CN 200680006476 A CN200680006476 A CN 200680006476A CN 101133595 A CN101133595 A CN 101133595A
Authority
CN
China
Prior art keywords
mobile router
router
attachment
address prefix
prefix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA200680006476XA
Other languages
English (en)
Other versions
CN101133595B (zh
Inventor
帕斯卡尔·蒂贝尔
帕特里克·韦特瓦尔德
文森特·让·瑞比尔
埃里克·M·莱维-阿贝格诺里
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101133595A publication Critical patent/CN101133595A/zh
Application granted granted Critical
Publication of CN101133595B publication Critical patent/CN101133595B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/082—Mobility data transfer for traffic bypassing of mobility servers, e.g. location registers, home PLMNs or home agents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

基于树的移动自组网中提供对等路由器间最优连接的装置
技术领域
本发明涉及用于通过移动路由器建立移动自组(ad hoc mobilenetwork)网的路由协议，其中路由协议被优化以获得用于适应移动自组网中的快速拓扑变化的最小开销。
背景技术
为了努力提供连续的基于互联网协议(Internet Protocol，IP)的连通性，互联网工程任务组(Internet Engineering Task Force，IETF)提出了用于改善基于互联网协议(IP)的移动设备(例如，便携式电脑、IP电话、个人数字助理等)的移动性支持的建议。IETF拥有移动IP工作组，其开发了允许IP节点(主机和路由器)使用IPv4或IPv6在IP子网中无缝“漫游(roam)”的路由支持。另外，移动网络(Mobile Networks，MONET)组(更名为网络移动性(NEMO)组)公布了不同的互联网草案，包括2002年2月Thierry Ernst所著题为“Network Mobility SupportTerminology”的互联网草案。
根据NEMO小组，移动网可由一个或多个IP子网组成，并经一个或多个移动路由器(MR)连接到全球互联网。移动路由器至少有两个网络接口：通往广域网的输出接口和来自移动网内部的输入接口。移动网节点可以包括本地固定节点(local fixed node，LFN)  (当维护正在进行的会话时不能改变其附接点的节点)、本地移动节点(local mobile node，LMN)(属于移动网并且能够在移动网之内或移动网之外改变其附接点的移动节点)，以及访问移动节点(visiting mobile node，VMN)(不属于移动网并且能够从移动网之外向移动网之内改变其附接点的移动节点)。每个节点可以是主机或路由器。
因此，移动路由器是为建立移动网和附接路由器(attachment router)之间的通信链路而配置的路由器。从前文中可明显看出，NEMO的目的是为移动节点提供协议来建立与互联网之类的广域网的连通性。因此移动路由器作为网关在移动网和互联网之间路由数据包。
遗憾的是，现有假定永久连接到互联网之类的广域网的基于互联网的路由协议依赖于聚集IP节点可达性的能力，其中共享公共网络链路(如连接到互联网上的附接路由器的顶层移动路由器的链路)的所有节点共享同样的路由前缀。这种聚集创建了可伸缩的网络前缀层次结构。但这种层次结构在自组网中无法实现。
IETF拥有移动自组网(MANET)工作组，其致力于开发标准化的MANET路由规范以供IETF采纳。根据MANET工作组，“移动自组网”(MANET)是通过无线链路连接的移动路由器(及相关主机)的自治系统——其结合形成任意图。路由器可以自由地随机移动并任意自行组织，因此，网络的无线拓扑会快速而不可预测地改变。这种网络可以独立方式运行，也可连接到更大的互联网。
MANET系统特别适合于可能呈现不稳定拓扑的低功耗无线网络，其中无线传输源和接收端之间的无线传播特性和信号质量很难建模并量化。MANET中，由于没有固定的网络基础结构，因此设备地址与设备而非拓扑位置相联系。所以，已编址设备移动时，该移动将改变路由基础结构。因此，如Baker所著题为“An Outsider′s View of MANET”(2002年3月17日)的互联网草案所述，MANET的基本行为是路由节点随身携带地址或地址前缀，并且当其移动时，其移动实际的地址；这种现象发生时，必须根据新的拓扑重新计算路由。例如，每个移动路由器保留其地址前缀；因此，MANET中的相邻移动路由器可能具有不同的地址前缀。
现有的MANET协议集中在移动设备之间的不稳定拓扑内的内部连通性上；但是，现有的MANET协议存在缺点，即其提供的用于连接互联网之类的广域网的模型不佳。
MANET协议可分为以下类型：有状态的(stateful)(主动式，proactive)，和无状态的(stateless)(反应式，reactive)。主动式MANET协议在整个MANET网络中分布路由信息，使得MANET内的路由器能在数据包需要被路由之前存储路由信息；因此，路由器根据从内部表访问路由信息来决定怎样转发数据包。但是，主动式协议存在需要更新信息来更新作废的路由条目的缺点：更新信息的需要随着改进路由优化的相应期望而增加。
主动式MANET协议可分成两个子类，或“家族”：优化的路由方法(Optimized Routing Approach，ORA)，和最小开销路由方法(LeastOverhead Routing Approach，LORA)。ORA类型的协议与互联网中使用的路由协议相似，相似之处在于它们以需要更多的控制信息来交换路由为代价，强调维护最佳状态来维护最短路径路由。ORA类型的路由协议的例子有开放最短路径优先(Open Shortest Path First，OSPF)  (如IETF注释请求(RFC)2178所规定)，或中间系统到中间系统(IntermediateSystem-to-Intermediate System，IS-IS)协议(如国际标准化组织文件ISO10589所规定)。然而，OSPF和IS-IS协议存在的缺点是它们可能需要长达一分钟才收敛(即完成建立连接所需的协议通信)，因而对于从一个位置移动到另一位置的移动路由器来讲也许不能足够快地收敛。例如，在两辆车经过彼此，每辆车都有移动路由器的情况下，可能存在大约10秒钟给移动路由器来建立连接；因此，需要长达一分钟才收敛的路由协议将无法建立连接。另外注意到由于链路状态公告(link-state advertisement，LSA)在3600秒后到期，因此OSPF需要刷新它们，导致分布LSA时的重大负担。
反应式协议的开发针对于ORA类型的主动式协议的慢速收敛，其中仅在需要时才获取路由信息。反应式协议的例子在2003年2月17日Perkins等人所著题为“Ad hoc On-Demand Distance Vector(AODV)Routing<draft-ietf-manet-aodv.13>”的互联网草案，以及2003年4月15日Johnson等人所著题为“The Dynamic Source Routing Protocol for Mobile Ad HocNetworks(DSR)<draft-ietf-manet-dsr-09.txt>”的互联网草案中有所描述。反应式协议比主动式协议需要的带宽少，但对许多应用而言等待时间会大大增加，导致延迟较长。如果移动用户试图在自组网，而不是在使用传统连接(例如，硬连接LAN，电缆调制解调器等)的互联网上的典型高速有线连接上，执行带宽密集型应用，则这种延迟会变得非常明显。
LORA家族的主动式协议尝试在全有状态(fully stateful)(ORA家族)协议和全无状态(fully stateless)(反应式)协议之间提供折中。LORA类型的协议的例子在1999年10月22日Garcia-Luna-Aceves等人所著题为“Source Tree Adaptive Routing(STAR)Protocol<draft-ietf-manet-star.00.txt>”的互联网草案中有所描述。然而，即便是所公开的STAR协议也存在需要路由信息来在MANET网络内建立稳定拓扑的缺点。例如，STAR协议需要路由器传输其源路由树的参数，包括路由器为到达自组网或互联网中的每个已知目的地(和地址范围)所需的每条链路。虽然STAR路由器试图通过仅在路由器探测到新目的地、可能产生环路，或者可能节点失效或网络分割时才向其源路由树发送改变量来保留传输带宽和能量，为每条链路传输此类参数的需要仍然会施加大量通讯需求，影响带宽可用性和网络收敛时间。
因此，现有LORA类型的协议在减少收敛时间方面仍然只提供了有限的改进，并在路由器之间更新消息。
2004年6月1日申请的题为“Arrangement for Providing NetworkPrefix Information from Attached Mobile Routers to a Clusterhead in a Tree-Based Ad Hoc Mobile Network”的共同转让、同时待审的10/856,809号申请中描述了这样一种技术，该技术提供已在移动自组网中建立树形拓扑的移动路由器之间的路由信息的最优转移，所述申请的公开内容以引用方式全部包含于此。基于树的网络拓扑有单个簇首(clusterhead)和附加移动路由器(attached mobile router)。每个附加移动路由器具有被配置用于朝簇首发送消息的默认输出接口，和被配置用于从附接网络节点接收消息的远离簇首的输入接口。从远离簇首的输入接口接收的邻居公告消息(neighbor advertisement message)被附加移动路由器使用，来识别经邻居公告消息的源可到达的指定网络前缀。附加移动路由器在其默认上游接口处输出指定被附加移动路由器使用的网络前缀的第二邻居公告消息，以及在输入接口处接收的来自邻居公告消息的指定网络前缀。因此，邻居公告消息朝着簇首的传播以最小的路由开销建立连通性。
发明内容
发明人已经意识到，朝簇首传播邻居公告消息的基于树的自组网拓扑，如上面包含的申请10/856,809中所述，可被进一步优化以降低网络流量经簇首和连接到簇首的路由器传递的必要性。具体而言，非常希望通过建立使不同分支的节点能以不需要数据包经簇首传递的方式传输数据包的旁路(bypass)路由，来避免簇首或连接到簇首的路由器中的拥塞。
然而，出现的问题是根据OSPF洪泛(flooding)之类的现有路由协议，路由信息在整个基于树的网络拓扑中的大范围传播可能会使基于树的网络拓扑的快速收敛或响应基于树的网络拓扑内节点的移动而调整的能力退化。
另外需要一种设置，使路由器能使用最少量的路由信息来建立基于树的自组网络拓扑，并能响应于拓扑中检测到的变化建立旁路路由而不对快速收敛造成负面影响。
这些需要以及其他需要通过本发明能够满足，其中基于每个附接移动路由器经相应输出链路向附接移动路由器发送邻居公告消息，在移动自组网中建立了带有单个簇首的基于树的网络拓扑的移动路由器建立路由器之间的连通性。移动路由器接收的任一邻居公告消息用于识别经邻居公告消息的源可以到达的指定网络前缀。若移动路由器未指定为簇首，则该移动路由器向其附接路由器输出指定该移动路由器使用的网络前缀的第二邻居公告消息，以及来自附加移动路由器的指定网络前缀。移动路由器还识别在树形拓扑内具有同样深度的对等移动路由器，并与对等路由器选择性共享路由信息，使移动路由器能旁路(bypass)簇首并经对等路由器到达远端前缀。此外，远端前缀不包含在邻居公告消息之内，避免任何额外开销对拓扑树造成负面影响。
因此，通过将收到的指定已知前缀作为目的地的数据包路由到已识别的输入接口，以及经默认输出接口路由未知前缀以供附接路由器路由，使用最短路由在基于树的拓扑中建立了连通性，同时通过使用对等路由器以对树的最小影响来旁路簇首，优化了该树。
本发明的一个方面提供被配置用于建立自组网内的通信的移动路由器中的方法。所述方法包括基于对附接前缀内的默认附接地址的选择，以及根据要求在自组网中建立具有单个簇首的树形拓扑的协议，附接到已经公告了附接前缀的附接路由器。移动路由器以相对于簇首的可识别的深度附接到附接路由器，并公告不同于附接前缀的第一地址前缀。所述方法还包括从至少一个相应的附加路由器接收至少一个邻居公告消息，所述附加路由器已连接到移动路由器，所述邻居公告消息指定：不同于第一地址前缀的相应第二地址前缀经第一地址前缀的地址空间内的相应第二附接地址可以到达。所述方法还包括与在树形拓扑内以所述可识别深度连接的对等移动路由器选择性共享路由信息。路由信息的共享包括向对等移动路由器发送第一路由信息作为经移动路由器可到达的，所述第一路由信息由第一地址前缀和从邻居公告消息中收到的任何第二地址前缀组成，以及从对等移动路由器接收第二路由信息，所述第二路由信息指定至少一个远端地址前缀经对等移动路由器可以到达，所述至少一个远端地址前缀与附接前缀、第一地址前缀和任一第二地址前缀中的任何一个都不相同。所述方法还包括向附接路由器输出指定第一路由信息的第二邻居公告消息，其中从以所述可识别的深度连接的任何对等移动路由器接收的第二路由信息不发送到附接路由器。
后面的描述中将部分阐明本发明的其他优点和新颖特征，通过研究下文，其部分优点和新颖特征对本领据技术人员将显而易见，或者可以通过实施本发明来了解。本发明的优点可以通过所附权利要求中特别指出的手段和组合来实现并获得。
附图说明
对附图进行参考，其中具有相同参考符号名称的元素在各处代表同样的元素，并且其中：
图1是根据本发明的实施例说明具有多个移动路由器的移动自组网的图，所述多个移动路由器利用对等路由器之间的最优对等链路，连接到充当基于树的拓扑的簇首的移动路由器。
图2是根据本发明的实施例说明基于移动路由器朝着簇首传播的各个邻居公告消息，单个附接地址可到达的网络前缀的积累过程的图。
图3是详细说明具有树信息选项字段(option field)的路由器公告消息的图。
图4是详细说明被配置用于存储默认路由器列表条目的默认路由器列表的图，所述路由器列表条目包含来自收到的路由器公告消息的树信息选项字段。
图5是根据本发明的实施例说明图1中任意一个移动路由器的图。
图6A、6B和6C是根据本发明的实施例概括图1的路由器用来建立自组网的方法的图。
图7是根据本发明的实施例说明图1的自组网的另一视图的图，包括最优对等链路。
具体实施方式
本公开实施例被认为是对上面包含的申请10/856,809中所描述的基于树的自组网的改进，改进之处在于对等路由器之间选择性使用对等链路使簇首能被旁路(bypass)。如下所述，用于在对等路由器之间共享路由信息的路由协议与相邻公告信息的传播隔离，保证了没有额外的处理负担施加到已经建立的树上。
因此，自组树中移动路由器之间的连接被优化，而不会由于例如树内部的移动而对树的收敛带来负面影响。
图1是说明由移动路由器12形成的移动自组网10的图，所述移动路由器充当附加移动路由器和附接移动路由器当中至少一个。最初移动路由器12和任一移动主机(未示出)基于链路层连接的自治网格彼此之间建立链路层的连通，所述链路层连接例如是无线IEEE 802.11连接。然而，仅有链路层的连通性不能在移动路由器之间提供任何路由协议的优化。因此，移动路由器12根据每个移动路由器12逻辑指定为输入链路、输出链路或对等链路其中之一的源端-目的端网络层(例如，IP)地址对(pair)，在网络层建立移动自组网10。换言之，每个移动路由器12根据链路层和/或数据包的IP源地址以及此处描述的路由协议来识别无线链路上收到的数据包应该逻辑关联为是在输入网络链路、输出网络链路还是对等网络链路上接收。
因此，一条无线IEEE 802.11链路可以用来在不同移动路由器12之间传输数据包，其中每个移动路由器12确定无线链路上收到的数据包应该逻辑指定为是从输入链路、输出链路还是对等链路上收到。
每个附接路由器(例如簇首12a)被配置成输出指定该附接路由器使用的预定地址前缀18的路由公告消息14；每个附加移动路由器(例如12b、12c)被配置成响应于收到的公告消息，通过选择默认的附接地址20，并遵守要求建立具有单个簇首的树形拓扑的协议，来连接一个附接路由器。注意到移动路由器(例如12a)使用的地址前缀(例如“1::/64”)18指移动路由器18在创建和维护可编址子网时使用的地址前缀，所述子网用于向连接到移动路由器18输入端口的节点路由数据包；换言之，移动路由器18包含用于在移动路由器18使用的地址前缀指定的子网内路由数据包的地址表条目。
根据本公开实施例，在对需要在移动路由器之间转移的路由信息量进行最小化时，依赖于移动自组网10图示的树形拓扑。具体而言，具有单个簇首12a的树形拓扑天生没有环路。由于树形拓扑10天生没有环路，因此附加移动路由器能够被配置成提供不多于附加移动路由器用来识别经附加移动路由器可以到达的网络地址前缀所需的最少路由信息。
因此，附加移动路由器(例如，12b、12c)通过发送邻居公告消息16来向附接移动路由器(例如12a)表明自身的身份，所述邻居公告消息指定节点中网络(network-in-node)选项，即一个网络节点至少含有一个网络地址前缀。节点中网络选项仅向附接移动路由器(例如12a)指定：给定的网络前缀18(例如移动路由器“2”12b的2::/64)通过附接路由器的地址前缀18(即附接前缀)的地址空间内的默认附接地址20(例如1::2)可以到达。
因此，来自附加移动路由器12b的邻居公告消息16可被附接移动路由器12a检测，以仅指定网络前缀“2::/64”18通过地址“1::2”20可以到达，所述地址在附接移动路由器12a使用的附接前缀“1::/64”18的地址范围(realm)(即地址空间)内。注意到由于附接移动路由器只需要知道附加移动路由器的地址前缀，因此不需要将额外的路由信息(例如跳数、节点的家乡地址(home address)、拓扑信息、源路由信息、链路状态信息等)发送到附接路由器12a。如下文将要详细描述的那样，移动路由器12被配置成向默认附接路由器路由任何指定未知目的地的数据包，因此，数据包朝着簇首12a路由直至移动路由器能识别与已识别的网络前缀18相关的目的地址。
因此，本公开实施例为自组网提供了高效的主动路由协议，该协议通过提供快速收敛来最小化用于适应快速拓扑变化的带宽需求和处理要求。因此，本公开实施例提供了比上述STAR协议更高效的LORA类型的路由协议。
另外，每个附加移动路由器(例如12b、12c、12d、12e、12f等)被配置成选择性与对等移动路由器，即处于树10内同样深度的移动路由器共享路由信息。具体而言，每个移动路由器12被配置成识别处于树10内同样深度的对等移动路由器，并使用对等链路30来在对等路由器之间选择性共享路由信息和发送数据包，使簇首12a能被旁路。然而，与用于连接附加路由器到附接路由器的附接链路32不同，对等链路30不是树10的一部分，因此它们的存在以及对等路由信息不沿着树向上朝簇首传播；而是，对等链路30被认为是树10的优化，所以对等路由信息只在对等路由器之间、以及以可选方式在相关子树内的附加路由器之间共享。此外，对等路由信息以保证树的优化被保持的方式被限制在对等路由器之间。
因此，来自移动路由器12h、目的地为移动路由器12i的数据包可被移动路由器12c经过相应的对等链路30发到移动路由器12b，减少簇首12a遇到的流量，并减少一跳通过的距离。类似地，与经过路由器12b和12c之间的对等链路的三跳距离、或者经过簇首的四跳距离相对，来自移动路由器(“31”)12g目的地为移动路由器12f的数据包可直接经相应的对等链路30发送，产生一跳的距离。
首先提供对树形拓扑的形成的描述，接着描述用于优化整个树10的通信的对等链路30的使用。有关树形拓扑的形成的另外细节和邻居公告消息(即附加路由器消息)的传播可在上面包含的10/856,809号申请中找到。
本公开实施例使用共同转让、同时待审的申请10/218,515中描述的附接技术，将第二层(layer 2)的簇动态组装到如图1所示的基于树的拓扑模型10中，所述申请10/218,515号的申请日是2002年8月15日，题目为“ARRANGEMENT FOR ROUTER ATTACHMENTS BETWEENROAMING MOBILE ROUTERS IN A MOBILE NETWORK”(代理机构案卷95-484)，于2004年2月19日公布为美国专利申请公布US2004/0032852 A1，所述申请的公开内容以引用方式全部包含于此。
根据本公开实施例，自组网10被组织成基于树形拓扑的簇，其中簇首(即树根)12a通过使最高相对优先级尺度(highest relative preferencemetric)对其他移动路由器可见来确定。优先级尺度可以基于如下所述的确切优先级值(explicit preference value)，或者基于代表移动路由器相对于簇首的相对位置的树深度标识；换言之，树深度指示到簇首的跳数。移动路由器通过在其默认路由器列表中存储路由器公告(routeradvertisement，RA)消息中的信息和选择RA消息的源作为其附接路由器，来与RA发起者相关联。
因此，移动路由器12b到12j根据收到的路由器公告消息14中指定的优先级尺度来选择附接路由器。如图1所示，响应于非请求路由公告消息(unsolicited router advertisement message)(“RA1”)14的检测，移动路由器12b和12c向其内部默认路由器列表55添加RA1消息14，下面将会参考图4详细描述。移动路由器12b和12c根据指定的优先级尺度(例如，优先级值、公告为簇首的移动路由器12a等)选择移动路由器12a作为它们的附接路由器。
例如，移动路由器12b在其输出接口处创建由簇首12a公告的地址前缀“1::/64”18的地址空间之内的默认附接地址(“1::2”)20；移动路由器12b还在其路由表内添加指定地址前缀“1::/64”经默认附接地址“1::2”20可以到达的条目。类似地，移动路由器12c在其输出接口处创建由簇首12a公告的地址前缀“1::/64”18的地址空间之内的默认附接地址(“1::3”)20；移动路由器12c还在其路由表内添加指定地址前缀“1::/64”经指定了默认附接地址“1::3”的默认附接接口可以到达的条目。
移动路由器12b和12c开始输出各自的路由器公告消息“RA2”和“RA3”14，公告其各自的地址前缀18(“2::/64”和“3::/64”)，以及基于作为顶层移动路由器的簇首12a的树深度/优先级。如上所述，任何未知地址由移动路由器发到其默认附接地址；因此，由于默认情况下所有附加移动路由器(例如12d、12e、12f、12g、12h)都向移动路由器12b或12c转发未知目的地，因此路由器公告消息“RA2”和“RA3”14不需要指定簇首的地址前缀“1::/64”。
具有各自网络前缀18(“21::/64”、“22::/64”和“23::/64”)的移动路由器12d、12e、12f通过选择各自的默认附接地址20(“2::21”、“2::22”和“2::23”)附接到移动路由器12b作为它们的附接路由器。具有各自网络前缀18(“3 1::/64”和“32::/64”)的移动路由器12g、12h通过选择各自的默认附接地址20(“3::31”和“3::32”)连接到移动路由器12c作为它们的附接路由器。
类似地，移动路由器12d输出公告其地址前缀18(“21::/64”)的路由器公告消息“RA21”14。作为响应，具有地址前缀18(“211::/64”和“212::/64”)的路由器12i和12j选择各自的默认附接地址20(“21::211和“21::212”)。
假设除了路由器公告消息14之外没有其他信息输出到网络10，则每个移动路由器只知道其通往簇首12a的默认路由。换言之，移动路由器12都不具有与远离簇首的任何附接节点相关的任何信息。例如，如果移动路由器12i(“21l”)想要向目的地址“32::1”处的移动路由器12h发送乒命令(ping)，则乒命令将通过被配置成在其各自默认附接地址上输出未知目的地的移动路由器12d和12b，向上转移到簇首12a。然而，由于移动路由器12a不知道服务于地址前缀“32::/64”的移动路由器“32”12h的可达性，因此移动路由器12a将丢掉乒命令，除非它具体寻址到簇首12a使用的地址前缀“1::/64”之内的目的地址。另外注意到即使移动路由器12a可能知道移动路由器12b和12c的第二层(MAC)地址，移动路由器12a也没有关于移动路由器12b和12c使用的全局IP地址的信息；此外，由于移动路由器12d、12e、12f、12g、12h、12i和12j不和移动路由器12a共享第二层链路，因此移动路由器12a将无法定位它们使用的地址前缀。
现阶段主动式路由协议通常用于在路由器之间交换拓扑和可达性信息，并保证不形成环路。然而，由于其增加收敛时间的巨大代价，本公开实施例强调最小化路由协议的使用。
如下所述，使用邻居公告消息16可以将簇10内的内部通信最小化，排除如主动式优化的路由算法(ORA)MANET协议的优化过程的需要。和所有移动路由器12向簇首12a登记来为簇首12a提供到所有前缀18的源路由路径形成对比，簇首12a只需要知道应该使用哪个附接地址(例如1∶2或1∶3)20来到达已识别的前缀18。
因此，每个附加移动路由器12向其附接路由器发送邻居公告消息16，指定：移动路由器12使用的预定地址前缀，以及来自收到的邻居公告消息的在内部存储的任一地址前缀，经移动路由器12使用的默认附接地址可以到达。其中邻居公告消息是由附加移动路由器从其他移动路由器接收的。
图2是说明按照图1的树形拓扑10连接到附接路由器的各个移动路由器12i、12d和12b输出的后续邻居公告消息16a、16b和16c的图。如图2所示，移动路由器12i输出带有网络中节点选项部分22的邻居公告消息16a，所述选项部分指定移动路由器12i使用的地址前缀(“21l::/64”)18i和移动路由器12i选择的默认附接地址20i。如上所述，默认附接地址20i在充当移动路由器12i的附接路由器的移动路由器12d使用的附接前缀(“21::/64”)18d的地址空间内。
如下所述，邻居公告消息16a还包括用于相应地址前缀18i的序列标识(sequence identifier)24。
响应于接收邻居公告消息16a，移动路由器12d在其内部自组路由表中创建指定地址前缀(“21l::/64”)18i经附接地址(“21::21l”)20i可以到达的条目。从前文中可以明显看出，由于附接地址20i在移动路由器12d使用的附接前缀18d的地址空间内，因此通过把附接地址20i与具有预定第二层(MAC)地址的预定输入接口相关联，移动路由器12d就知道怎样把任一数据包路由到附接地址20i。尽管未示出，但假定移动路由器12d还响应于从移动路由器12j接收指定其相应的网络前缀(“212::/64”)18j经其相应的默认附接地址(“21::212”)可以到达的相应邻居公告消息16，为移动路由器12j创建路由表条目。
响应于在移动路由器12d的内部自组路由表中创建新的条目，移动路由器12d输出邻居公告消息16b，指定：移动路由器12d使用的网络地址前缀18d，以及在其自组路由表中存储的网络地址前缀18i和18j，经移动路由器12d的默认附接地址(“2::21”)20d可以到达。
移动路由器12b响应于接收邻居公告消息16b，以及来自移动路由器12e和12f的、指定地址前缀“22::/64”18e和“23::/64”18f分别经默认附接地址“2::22”和“2::23”可以到达的邻居公告消息，重复向其内部自组路由表添加指定地址前缀条目的过程。响应于添加条目，移动路由器12b输出邻居公告消息16c，指定：其预定子网前缀(“2::/64”)18b，和在其内部自组路由表中存储的地址前缀18d、18e、18f、18i和18j，经移动路由器12b的默认附接地址(“1::2”)20b可以到达。另外注意到邻居公告消息16a、16b中指定的每个网络前缀18将其相应的序列标识24向上传播到下一邻居公告消息16c。尽管图2中未示出，但每个邻居公告消息16为每个指定的地址前缀18包含相应的深度字段(depth field)，该字段使接收邻居公告消息16的路由器能够识别相对深度，所述相对深度也称为到达相应地址前缀18的代价(cost)(即跳数)94。
因此，响应于从附加移动路由器12b接收邻居公告消息16c和从移动路由器12c接收相应的邻居公告消息16，移动路由器12a具有足够的地址信息来到达网络10中的所有子网前缀18，并且只需要选择将数据包路由到其预定子网前缀“1::/64”内的附接地址“1::2”还是“1::3”。如下所述，每个附加移动路由器还包括能够选择性优化使用对等链路30的路由的代价信息(图5中的94)。
图5是根据本发明的实施例说明移动路由器12之一的逻辑图。为了便于说明，在图5中以移动路由器12b(“2”)为例来说明路由表54中存储的值。移动路由器12逻辑上包括被配置用于与附接路由器(例如簇首12a)建立附接链路32的输出端口40、用于与对等路由器建立对等链路30的一个或多个对等端口43，以及被配置用于输出路由器公告消息并接收邻居公告消息16的多个输入端口42。输入端口和输出端口以及对等端口43中的每一个逻辑上在网络层实现，所以网络(IP)包可能传递到至少一个链路层接口供传输，所述接口例如是例如被配置用于建立无线IEEE802.11链路的接口。然而从前文中可明显看出，对等端口43的逻辑实现可能取决于无线网络接口设备的实际实现方式，所以对等端口43根据无线网络接口设备的能力实际上可能被指定给可用的“输入链路接口”或可用的“输出链路接口”，或可用的“对等链路接口”。
移动路由器12还包括对等发现资源(peer discovery resource)36、邻居发现资源(neighbor discovery resource)44，以及包含邻居公告资源(neighbor advertisement resource)46和路由器公告资源(routeradvertisement resource)50的公告部分45。移动路由器12还包括路由资源48、附接资源52和自组路由表54。附接资源52包括默认路由器列表55，如图4所述。如本领域所公知，这些资源中的每一个都可以作为基于软件的资源来实现，如存储在计算机可读介质中并且当被微处理器执行时在已分配的内存空间中创建应用实时环境(application runtimeenvironment)的可执行代码；或者，这些资源可以作为基于硬件的状态机、或通过现场可编程门阵列的编程、或通过集成电路的掩模编程来实现。邻居公告资源46、邻居发现资源44和路由器公告资源50可以例如按照IETF公布的注释请求(RFC)2461——用于IP版本6(IPv6)的邻居发现(neighbor discovery)来实现。例如可以实现对等发现资源36来执行使用OSPF协议或AODV协议的对等移动路由器的发现。
邻居公告资源46如图3所示被配置成输出包含树信息选项字段66的公告消息14。具体而言，由移动路由器12b输出的公告消息14在树信息选项字段66内指定网络前缀18b、优先级值68a，和/或树深度68b。优先级字段68a被配置成以存储在相应的优先级寄存器(未示出)中的方式存储用于移动路由器12的优先级值，使接收RA消息14的移动路由器能够决定是否与RA消息14的源相关联。树深度字段68b被配置成存储移动路由器12在树内的深度(即到簇首的跳数)，使接收RA消息34的其他路由器能够确定路由器公告发起者在树10内的相对位置。
邻居发现资源44被配置成基于对各个邻居公告消息16的接收，向自组路由表54添加树条目56。邻居发现资源44还被配置成基于对另一个邻居公告消息16的接收来确定是否覆写现有的树条目56，所述另一个邻居公告消息指定比已存储的序列号24高的用于相应地址前缀18的序列号24。邻居发现资源44还被配置成例如基于确定不活动计时器(inactivitytimer)条目值58在与内部系统时钟比较之后指示预定不活动间隔已经过去并要求不活动的树条目56从表54中移除，来选择性删除树条目56。
附接资源52包括默认路由器列表55，使附接资源52能够根据相应的优先级值68a和/或树深度值68b指定的选择标准，从相应的路由器公告消息14中选择附接路由器，来确保附接路由器以保证在自组网中维护树形拓扑的方式被选择。因此，附接资源52负责在自组网中实现要求建立树形拓扑的协议。有关保证基于树的拓扑的附接路由器的选择的额外细节在上面包含的申请10/218,515中有所描述，该申请于2004年2月19日公布。
总的来说，图4所示的默认路由器列表55被配置成通过扩展IPv6默认路由器列表以包含树信息，来在有序列表中按优先级顺序存储已知树38。具体而言，默认路由器列表55的每个条目包括路由器地址字段81、从路由器公告消息14接收的树信息选项字段66、指定包括计时器ID在内的信息以确定条目的过期的路由器过期计时器(expiration timer)字段82，以及为了提供树的稳定性而指定包括相应计时器ID在内的信息以延迟对收到的RA消息的任何响应的树跳数计时器(tree hop timer)字段84。
附接资源52中的计时器资源被配置成计算来自存储在字段82、84中的计时器信息的计时器值，以确定相应的计时器是否过期，并要求优先级确定或选择操作。
因此，每个路由器12中的附接资源52根据RA消息14内的树信息字段66来独立确定是否与已输出RA消息的另一个路由器公告发起者相关联：树信息字段66指定关于与路由器公告发起者相关联的树的属性68，包括树标识(地址前缀)、树深度和树优先级。一旦存储为默认路由器列表55中的条目，优先级确定资源42便可在有序列表中按优先级顺序维护已知树：维护每个条目80直到相应的路由器过期计时器字段82过期。
应该注意的是多个树通常只在基于树的拓扑形成的开始阶段存在于自组网10中；换言之，较小的树最终会收敛成单个较大的树，给整个自组网带来更好的稳定性和连通性。不过，由于相对低的开销使信息能够随着迅速收敛而快速更新，邻居公告消息的使用在网络形成阶段仍可用于各个树中。
移动路由器(例如12b)中的附接资源52通过选择被公告的前缀(即附接前缀)  (例如“1::/64”)的地址空间内的默认附接地址(例如“1::2”)20，以及添加指定附接前缀(例如“1::/64”)经默认附接地址(“1::2”)20可以到达的表条目57，来识别已选择的附接路由器(例如12a)。
图5的移动路由器12(例如12b)还包括邻居公告资源46。如上参考图2所述，邻居公告资源46被配置成输出相应的邻居公告消息16(例如16c)，指定：移动路由器使用的相应地址前缀(例如“2::/64”18b)，以及由邻居发现资源44响应于从附加移动路由器接收的邻居公告消息16而在自组路由表54中存储的地址前缀(例如18d、18e、18f、18i、18j)，经默认附接地址20(例如“1::2”20b)可以到达。然而如下所述，邻居公告消息16不包括任何在自组路由表54内的对等条目37中存储的对等路由信息。
路由资源48被配置成路由收到的具有指定目的地址的数据包。若指定的目的地址在存储于自组路由表54中的地址前缀之一的地址范围内，则路由资源48向指定的附接地址20输出数据包。但是，若指定的目的地未知(即在自组路由表54内未指定一般前缀)，则基于附接路由器具有更多路由信息的假设，使用默认附接地址20经输出端口40将数据包输出到附接路由器。若移动路由器12不具有附接路由器而且指定的目的地未知，则数据包被丢弃。
对等发现资源36被配置成独立于公告部分45而运行，并且被配置成使移动路由器12能够与树10内处于同样深度的其他对等路由器选择性共享其存储在自组路由表54中的路由信息。因此，对等发现资源36将为其他对等路由器提供存储在自组路由表54中的地址前缀18，向对等路由器指示由自组路由表54中的条目56和57(及条目37中的远端地址前缀90，如下所述)标识的地址前缀18经移动路由器12可以到达。
另外，对等发现资源36被配置成选择性存储从对等路由器收到的指定远端地址前缀90的对等条目37到自组路由表54中。具体而言，路由器(例如12b)中的对等发现资源36被配置成从对等路由器(例如12c)接收由对等路由器存储的路由信息，包括远端地址前缀90、对等路由器所使用并为远端地址前缀90提供可达性的相应地址92，以及标识用于到达相关的远端地址前缀90的相应代价的代价属性94。代价属性94被示为跳数(number of hops)属性，但是应当理解的是，根据OSPF或AODV协议可以使用其他代价属性。如下所述，对等发现资源36基于确定相关的代价属性94不超过预定阈值，来向自组路由表54添加收到的对等路由信息。
图6A、6B和6C是根据本发明的实施例说明利用图5的移动路由器建立自组网的方法。图6A到6C中描述的步骤可作为存储在计算机可读介质(例如：硬盘驱动器、软驱、随机存取存储器、只读存储器、EPROM、光盘等)上的可执行代码实现，也可经计算机可读介质(例如：传输线、光纤、使用电磁载波的无线传输介质)传播。
本方法从步骤100开始，其中附接资源52确定是否收到任何新路由器公告消息14。若收到新路由器公告消息14，则附接资源52在默认路由器列表52中存储路由器公告信息，并在步骤102中通过选择附接前缀18内的默认附接地址20附接到附接路由器。具体而言，附接资源52确定收到的路由器公告消息14的树信息选项(TIO)是否指示更接近簇首12a的优选深度，或更高的优先级。若检测到优选深度或较高优先级，则附接资源52通过从路由器公告消息中公告的附接前缀内选择默认附接地址20，连接到附接路由器。
作为响应，邻居公告资源46按照图6的事件(event)62在步骤104中向附接路由器发送邻居公告消息16，指定：移动路由器使用的默认移动路由器前缀，以及自组路由表54中指定的任一前缀，经所选的附接地址可以到达。然而，注意到邻居公告消息16不包括任何来自自组路由表54中的对等条目37的对等路由信息。
路由器公告资源50在步骤106中输出相应的路由器公告消息14，指定移动路由器使用的预定地址前缀18以及优先级和深度信息68a、68b，如图3所示。
邻居发现资源44在步骤108中确定是否经输入端42从附加路由器收到任何邻居公告消息16。具体而言，输入端42的实现涉及从无线链路选择性接受不是来自标识为附接路由器的路由器的邻居公告消息16：经无线链路从附接路由器收到的邻居公告消息16被丢弃。
假设经输入接口收到邻居公告消息16，则邻居发现资源44确定新的消息16是否指定自组路由表54中没有的新的邻居前缀18。若新的消息16指定新的邻居前缀18，则邻居发现资源44在步骤110中向自组路由表54添加新的树条目56，并且在步骤104中发送更新的邻居公告消息16。
上面包含的申请10/856,809中进一步详细描述了有关使用邻居公告消息16更新树形拓扑10的额外细节，包括响应于在树10内检测的移动来更新邻居公告消息16。
图6B描述了根据本发明实施例，利用对等发现资源36识别对等路由器并与对等移动路由器共享路由信息的方法。对等发现资源36在步骤112中输出与路由公告消息14本质上相同的、指定包含深度68b在内的树信息选项字段66的对等公告消息。假设在步骤114中移动路由器从另一个路由器接收具有指定所述另一个路由器的相应深度68b的树信息选项字段66的对等公告消息，则对等发现资源36在步骤116中确定深度字段68b是否指示发送了对等公告消息的另一个路由器与该移动路由器处于树10内的同样深度。
若对等发现资源36确定另一个路由器不处于同样深度，则对等发现资源36在步骤118中丢弃对等公告消息。但若另一个路由器处于同样深度，因而是树10内的对等路由器，则对等发现资源36在步骤120中发送来自自组路由表54的默认条目57和树条目56的路由信息，即自组路由表54中存储的前缀18经移动路由器(例如使用附接地址20)可以0跳的代价到达；对等路由器收到来自自组路由表54的路由信息后，将在其自组路由表54中存储该信息，并递增代价属性，以指示经一跳的可到达性。对等发现资源36还在步骤122中向对等路由器发送自组路由表54的对等条目37中的路由信息，包括远端前缀90经移动路由器的附接地址20可以代价属性字段94指定的代价到达。步骤120和122被分别说明是为了简化描述：应当理解的是，如有需要对等发现资源36可以仅仅利用整个自组路由表54“洪泛”(flood)对等路由器。
对等发现资源36还根据预定路由协议(例如OSPF、AODV)，在步骤124中从对等路由器经对等端口43接收对等路由信息。如上所述，对等端口43通过丢掉从无线链路接收的、携带从识别为附加路由器或附接路由器的两者之一的任意网络节点发送的对等路由信息的任何数据包来实现。对等发现资源36在步骤126中确定对等路由信息内指定的任一远端前缀是否超出预定代价，例如代价是否大于等于两倍深度，指示网络距离大于经过簇首的距离。若有大于预定阈值的代价，则代价不可接受的远端前缀在步骤128中丢弃，而剩下的代价可接受的远端前缀在步骤130中作为新的对等条目37存进自组路由表54中。如有需要的话，对等发现资源36还可以利用表条目经输入接口42洪泛附加路由器。但是如上所述，对等路由信息从不在朝着簇首发送的邻居公告消息16中发送。因此，自组路由表54中存储的对等路由信息仅限于对等路由器和对等路由器以下的子树。
另外，只有确定了相关代价不超过预定阈值时，对等路由信息才选择性存储在自组路由表54中。因此，如图7所示，优化树10内的通信的对等链路30限于保证只有有限数目的对等路由器经对等链路30连在一起，以防止由于路由信息的过度洪泛而造成树10的恶化，所述路由信息的过度洪泛给树10带来边际效益(marginal benefit)。因此，基于代价选择是否向自组路由表54添加远端索引(index)90，这保证了路由信息的洪泛仅限于不影响树10的动态收敛能力、并且在分布流量时不对树10的优化造成负面影响的可接受的水平。图6C是根据本发明实施例说明利用路由资源48路由数据包的图。响应于在步骤140中接收指定目的前缀(destination prefix)内的目的地址的数据包，路由资源48在步骤142中确定目的前缀(例如18或90)在自组路由表54中是否被识别。若步骤142中目的前缀在自组路由表54中被识别，则路由资源48在步骤144中发送数据包到识别为到达目的前缀90的目的地(例如20或92)，例如附加路由器或对等路由器。若目的前缀在自组路由表54中不被识别，则路由资源48在步骤150中使用默认附接地址来将数据包经输出接口40发送到附接路由器12。
根据本公开实施例，移动路由器能够通过使用朝着簇首发送的邻居公告消息来以最小开销建立主动式路由协议。两种路由协议用来填充自组路由表54，即用于建立树形拓扑的邻居发现和公告，以及用于为优化树形拓扑而建立对等链路30的有限对等发现；因此，基于树的自组网能够提供快速收敛以迅速适应树中的变化。自组路由表中遇到的任何由于树内移动路由器的移动而造成的冲突以有利于新的树形拓扑的方式解决，因此任何冲突的对等条目37被丢弃。此外，通过对等路由器经对等链路共享有限路由信息，树内的通信可以以保证不损害树的性能的方式来优化。
虽然已联系目前被认为最实用和优选的实施例描述了本公开实施例，但是应当理解本发明不限于所公开的实施例；相反，本发明旨在涵盖包含在所附权利要求的精神和范围之内的各种修改和等价装置。

Claims (37)

1.一种移动路由器中的用于建立自组网内的通信的方法，所述方法包括：
基于对附接前缀内的默认附接地址的选择，以及根据要求在所述自组网中建立具有单个簇首的树形拓扑的协议，附接到已经公告了所述附接前缀的附接路由器，所述移动路由器在以相对于簇首的可识别的深度附接到所述附接路由器，并公告不同于所述附接前缀的第一地址前缀；
从至少一个已附接到所述移动路由器的相应的附加路由器接收至少一个邻居公告消息，所述邻居公告消息指定：不同于所述第一地址前缀的相应第二地址前缀经所述第一地址前缀的地址空间内的相应第二附接地址可以到达；
与在树形拓扑内以所述可识别深度附接的对等移动路由器选择性共享路由信息，所述路由信息的共享包括：
(1)向所述对等移动路由器发送第一路由信息作为经所述移动路由器可到达的，所述第一路由信息由所述第一地址前缀和从邻居公告消息中收到的任何第二地址前缀组成；以及
(2)从所述对等移动路由器接收第二路由信息，所述第二路由信息指定至少一个远端地址前缀经所述对等移动路由器可以到达，所述至少一个远端地址前缀与所述附接前缀、第一地址前缀和任一第二地址前缀中的任何一个都不相同；以及
向所述附接路由器输出指定所述第一路由信息的第二邻居公告消息，其中从以所述可识别的深度连接的任何所述对等移动路由器接收的所述第二路由信息不发送到所述附接路由器。
2.权利要求1的方法，其中所述第一路由信息包括树形拓扑内为通过所述移动路由器到达簇首而附接的各个移动路由器的地址前缀。
3.权利要求2的方法，其中选择性共享还包括：
从对等移动路由器接收公告消息，所述公告消息包含指定所述可识别深度的树信息选项字段；以及
根据接收到的指定所述移动路由器和所述对等路由器在所述树拓扑内以所述可识别深度连接的公告消息，向所述对等移动路由器发送所述第一路由信息。
4.权利要求3的方法，其中所述指定第一路由信息的第二邻居公告消息的输出根据第一路由协议执行，并且，所述路由信息的选择性共享根据第二路由协议执行，所述第二路由协议不同于所述第一路由协议且独立于所述第一路由协议。
5.权利要求4的方法，其中所述第一路由协议是OSPF和AODV协议中的任意一个。
6.权利要求1的方法，还包括：
接收数据包，所述数据包具有目的前缀内的目的地址；
访问路由表，所述路由表被配置成指定所述第一路由信息和从所述任意对等移动路由器接收的第二路由信息，并基于所述目的前缀与路由表中指定所述目的前缀和已识别的目的地的相应条目之间的匹配，向所述已识别的目的地选择性输出所述数据包；以及
基于对所述目的前缀在第一路由表和第二路由表中任何一个中的缺失的确定，向所述附接路由器输出所述数据包。
7.权利要求6的方法，其中所述输出包括在所述第二邻居公告消息内发送从所述邻居公告消息接收的地址前缀，而不发送所述路由表中存储的任何所述第二路由信息。
8.权利要求6的方法，还包括向另一个对等移动路由器发送所述路由表中指定的第一路由信息，以及第二路由信息，所述第二路由信息包括(1)在第二路由表中选择的经所述移动路由器在预定的代价属性内可以到达的地址前缀，以及(2)所述第二路由表中所述所选择的地址前缀的代价属性。
9.权利要求8的方法，还包括基于从相应的代价属性中对至少一个远端地址前缀在预定的网络距离内可以到达的确定，在所述路由表中选择性存储所述至少一个远端地址前缀。
10.权利要求9的方法，其中所述预定网络距离指定在所述移动路由器和充当附接路由器的一个对等移动路由器之间，为相关的远端地址前缀指定预定跳数，所述预定网络距离小于所述可识别深度的两倍。
11.一种自组网，所述自组网包括：
多个移动路由器，所述移动路由器组织成树形拓扑，所述树形拓扑具有附接到附接路由器的附加路由器，其中一个附接路由器充当簇首，每个移动路由器包括：
(1)附接资源，其配置成使相应的移动路由器能够附接到一个附接路由器，作为一个相应的附加移动路由器；
(2)公告部分，其配置成使相应的移动路由器能够充当至少一个附加移动路由器的一个附接路由器，所述公告部分还被配置成：
(a)输出第一公告消息，所述第一公告消息包括指定相应移动路由器使用的预定地址前缀的树信息选项字段，以及标识相应移动路由器在树形拓扑内的相应深度的树属性字段，所述簇首指定0深度；以及
(b)基于相应的移动路由器是一个附加移动路由器，向相应的附接路由器选择性输出邻居公告消息，所述邻居公告消息指定：至少相应的预定地址前缀，和收到的任何来自从各个附加移动路由器接收的任意邻居公告消息的地址前缀，通过相应的移动路由器为连接到相应的附接路由器所使用的相应附接地址可以到达，所述相应的移动路由器的附接地址在相应的附接路由器的预定地址前缀之内；
(3)对等发现资源，其独立于所述公告部分，并配置成使作为一个附加移动路由器的相应的移动路由器能够与在树形拓扑内具有匹配深度的另一个附加移动路由器选择性共享路由信息，所述路由信息包括：相应地址前缀和收到的地址前缀经相应的附接地址可以到达；以及
(4)路由表，其配置成存储从所述另一个附加移动路由器接收的对等路由信息。
12.权利要求11的网络，其中所述对等发现资源配置成基于从所述另一个附加移动路由器对包含指定匹配深度的相应树信息选项字段的公告消息的接收，选择性共享路由信息。
13.权利要求12的网络，其中所述公告部分配置成输出不带任何对等路由信息的邻居公告消息。
14.权利要求13的网络，其中所述对等发现资源配置成根据OSPF和AODV协议中的任意一个共享路由信息和接收对等路由信息。
15.权利要求11的网络，其中：
所述路由表配置成存储收到的地址前缀和相应的预定地址前缀内的各个附接地址；并且
每个移动路由器还包括路由资源，所述路由资源配置成确定收到的指定目的前缀内的目的地址的数据包的目的地，所述相应的路由资源配置成基于对所述目的前缀在相应路由表中的缺失的确定来选择输出接口作为所述目的地。
16.权利要求15的网络，其中所述公告部分配置成在相应的邻居公告消息中指定存储在第二个表中的收到的地址前缀，而不指定路由表中存储的任何对等路由信息。
17.权利要求15的网络，其中所述对等发现资源配置成向具有匹配深度的第二个附加移动路由器发送路由表中指定的收到的地址前缀、从路由表的对等路由信息中选择的、在预定的代价属性之内经相应的移动路由器可以到达的远端地址前缀，以及选择的各个远端地址前缀的代价属性。
18.权利要求17的网络，其中所述对等发现资源配置成基于从各个代价属性中对远端地址前缀在预定的网络距离之内可以到达的确定，在路由表中选择性存储所述远端地址前缀。
19.权利要求18的网络，其中所述预定的网络距离指定在相应的移动路由器和充当附接路由器的移动路由器之间，为相关的远端地址前缀指定预定跳数，所述预定网络距离小于所述可识别深度的两倍。
20.一种移动路由器，所述移动路由器包括：
公告部分，其配置成：
(a)输出第一公告消息，所述第一公告消息包括指定所述移动路由器使用的预定地址前缀的树信息选项字段，以及标识所述移动路由器在树形拓扑内的相应深度的树属性字段，所述树形拓扑具有多个附接到多个附接路由器的附加移动路由器，其中一个附接路由器为所述树形拓扑的簇首且深度为0；以及
(b)基于所述移动路由器是一个附加移动路由器，选择性输出邻居公告消息，所述邻居公告消息指定：至少所述预定的地址前缀，和收到的任何来自从各个附加移动路由器接收的任意邻居公告消息的地址前缀，通过所述移动路由器为连接到相应的附接路由器所使用的相应附接地址可以到达，所述移动路由器的附接地址在相应的附接路由器的预定地址前缀之内；
对等发现资源，其独立于所述公告部分，并配置成使作为一个附加移动路由器的所述移动路由器能够与在所述树形拓扑内具有匹配深度的另一个附加移动路由器选择性共享路由信息，所述路由信息包括：相应地址前缀和收到的地址前缀经相应的附接地址可以到达；以及
路由表，其配置成存储从所述另一个附加移动路由器接收的对等路由信息。
21.权利要求20的移动路由器，其中所述对等发现资源配置成基于从所述另一个附加移动路由器对包含指定匹配深度的相应树信息选项字段的公告消息的接收，选择性共享路由信息。
22.权利要求21的移动路由器，其中所述公告部分配置成输出不带任何对等路由信息的邻居公告消息。
23.权利要求22的移动路由器，其中所述对等发现资源配置成根据OSPF和AODV协议中的任意一个共享路由信息和接收对等路由信息。
24.权利要求20的移动路由器，其中：
所述路由表配置成存储收到的地址前缀和所述预定地址前缀内的各个附接地址；
所述移动路由器还包括路由资源，所述路由资源配置成确定收到的指定目的前缀内的目的地址的数据包的目的地，所述路由资源配置成基于对所述目的前缀在所述路由表中的缺失的确定来选择所述附接路由器作为目的地。
25.权利要求24的移动路由器，其中所述公告部分配置成在所述邻居公告消息中指定在所述路由表中存储的收到的地址前缀，而不指定所述路由表中存储的任何对等路由信息。
26.权利要求24的移动路由器，其中所述对等发现资源配置成向具有匹配深度的第二个附加移动路由器发送所述路由表中指定的收到的地址前缀、从所述路由表的对等路由信息中选择的、在预定的代价属性之内经相应的移动路由器可以到达的远端地址前缀，以及选择的各个远端地址前缀的代价属性。
27.权利要求26的移动路由器，其中所述对等发现资源配置成基于从各个代价属性中对远端地址前缀在预定的网络距离之内可以到达的确定，在所述路由表中选择性存储所述远端地址前缀。
28.权利要求27的移动路由器，其中所述预定的网络距离指定在所述移动路由器和充当附接路由器的移动路由器之间，为相关的远端地址前缀指定预定跳数，所述预定网络距离小于所述可识别深度的两倍。
29.一种移动路由器，所述移动路由器包括：
公告装置，用于输出第一公告消息，所述第一公告消息包括指定所述移动路由器使用的预定地址前缀的树信息选项字段，以及标识所述移动路由器在树形拓扑内的相应深度的树属性字段，所述树形拓扑具有多个连接到多个附接路由器的附加移动路由器，其中一个附接路由器为所述树形拓扑的簇首且深度为0；
所述公告装置还配置成基于所述移动路由器是一个附加移动路由器，选择性输出邻居公告消息，所述邻居公告消息指定：至少所述预定的地址前缀，和收到的任何来自从各个附加移动路由器接收的任意邻居公告消息的地址前缀，通过所述移动路由器为连接到相应的附接路由器所使用的相应附接地址可以到达，所述移动路由器的附接地址在相应的附接路由器的预定地址前缀之内；
对等发现装置，其独立于所述公告装置，并用于使作为一个附加移动路由器的所述移动路由器能够与在所述树形拓扑内具有匹配深度的另一个附加移动路由器选择性共享路由信息，所述路由信息包括：相应地址前缀和收到的地址前缀经相应的附接地址可以到达；以及
存储装置，其用于存储从所述另一个附加移动路由器接收的对等路由信息。
30.权利要求29的移动路由器，其中所述对等发现装置配置成基于从所述另一个附加移动路由器对包含指定匹配深度的相应树信息选项字段的公告消息的接收，选择性共享路由信息。
31.权利要求30的移动路由器，其中所述公告装置配置成输出不带任何对等路由信息的邻居公告消息。
32.权利要求31的移动路由器，其中所述对等发现装置配置成根据OSPF和AODV协议中的任意一个共享路由信息和接收对等路由信息。
33.权利要求29的移动路由器，其中：
所述存储装置配置成存储收到的地址前缀和预定地址前缀内的各个附接地址；
所述移动路由器还包括路由装置，所述路由装置用于确定收到的指定目的前缀内的目的地址的数据包的目的地，所述路由装置配置成通过基于对所述目的前缀在所述存储装置中的缺失的确定来选择输出接口作为目的地。
34.权利要求33的移动路由器，其中所述公告装置配置成在所述邻居公告消息中指定在所述存储装置中存储的收到的地址前缀，而不指定所述存储装置中存储的任何对等路由信息。
35.权利要求34的移动路由器，其中所述对等发现装置配置成向具有匹配深度的第二个附加移动路由器发送所述存储装置中指定的收到的地址前缀、从所述存储装置的对等路由信息中选择的、在预定的代价属性之内经相应的移动路由器可以到达的远端地址前缀，以及选择的各个远端地址前缀的代价属性。
36.权利要求35的移动路由器，其中所述对等发现装置配置成基于从各个代价属性中对远端地址前缀在预定的网络距离之内可以到达的确定，在所述存储装置中选择性存储所述远端地址前缀。
37.权利要求36的移动路由器，其中所述预定的网络距离指定在所述移动路由器和充当附接路由器的移动路由器之间，为相关的远端地址前缀指定预定跳数，所述预定网络距离小于所述可识别深度的两倍。
CN200680006476XA 2005-04-08 2006-04-04 移动自组网中提供对等路由器间最优连接的装置和方法 Expired - Fee Related CN101133595B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/101,394 2005-04-08
US11/101,394 US7366111B2 (en) 2005-04-08 2005-04-08 Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
PCT/US2006/012279 WO2006110370A2 (en) 2005-04-08 2006-04-04 Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network

Publications (2)

Publication Number Publication Date
CN101133595A true CN101133595A (zh) 2008-02-27
CN101133595B CN101133595B (zh) 2010-08-11

Family

ID=37083052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200680006476XA Expired - Fee Related CN101133595B (zh) 2005-04-08 2006-04-04 移动自组网中提供对等路由器间最优连接的装置和方法

Country Status (4)

Country Link
US (1) US7366111B2 (zh)
EP (1) EP1867104A4 (zh)
CN (1) CN101133595B (zh)
WO (1) WO2006110370A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686188B (zh) * 2008-09-27 2013-01-09 华为技术有限公司 层次化有序地址分组网络中建立路由表的方法、路由的方法及路由器
CN104067566A (zh) * 2012-01-30 2014-09-24 瑞典爱立信有限公司 在多区域网络中改进最短路径桥接
CN106911570A (zh) * 2017-03-29 2017-06-30 常熟理工学院 一种可靠的网络数据通信方法
CN103999512B (zh) * 2011-12-13 2018-07-17 国际商业机器公司 无线网络的物理映射

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7286844B1 (en) * 2003-01-31 2007-10-23 Bbn Technologies Corp. Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network
US7428221B2 (en) * 2004-06-01 2008-09-23 Cisco Technology, Inc. Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network
US8145201B2 (en) 2004-12-17 2012-03-27 Raytheon Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
ATE471014T1 (de) * 2004-12-23 2010-06-15 Univ Carmel Haifa Economic Cor Ad-hoc kommunikationssystem und verfahren zum leiten sprachpakets darin
US20060256770A1 (en) * 2005-05-13 2006-11-16 Lockheed Martin Corporation Interface for configuring ad hoc network packet control
US7599289B2 (en) * 2005-05-13 2009-10-06 Lockheed Martin Corporation Electronic communication control
US20060256814A1 (en) * 2005-05-13 2006-11-16 Lockheed Martin Corporation Ad hoc computer network
US20060256717A1 (en) * 2005-05-13 2006-11-16 Lockheed Martin Corporation Electronic packet control system
US7860025B2 (en) * 2005-06-28 2010-12-28 Cisco Technology, Inc. Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
KR100656378B1 (ko) * 2005-10-15 2006-12-11 한국전자통신연구원 단대단（Ｐｏｉｎｔ－ｔｏ－Ｐｏｉｎｔ）성격의 광대역무선 접속망에서의 ｌＰｖ６ 이웃 탐색 지원 방법 및시스템
US7693064B2 (en) * 2005-10-24 2010-04-06 Cisco Technology, Inc. Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics
US7969997B1 (en) * 2005-11-04 2011-06-28 The Board Of Trustees Of The Leland Stanford Junior University Video communications in a peer-to-peer network
KR100714111B1 (ko) * 2005-12-08 2007-05-02 한국전자통신연구원 ＩＰｖ６ 애니캐스트 서비스 지원을 위한 애니캐스트라우팅 장치 및 방법
US20070153707A1 (en) * 2006-01-04 2007-07-05 Pascal Thubert Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy
US7860106B2 (en) * 2006-02-13 2010-12-28 Wind River Systems, Inc. System and method for routing table computation and analysis
US7593377B2 (en) * 2006-03-29 2009-09-22 Cisco Technology, Inc. Route optimization for a mobile IP network node in a mobile ad hoc network
US7924728B2 (en) 2006-08-25 2011-04-12 Raytheon Bbn Technologies Corp Systems and methods for energy-conscious communication in wireless ad-hoc networks
US8971956B2 (en) * 2006-10-18 2015-03-03 Samsung Electronics Co., Ltd. Method of providing neighbor information and method of generating neighbor location information
US20080107052A1 (en) * 2006-11-08 2008-05-08 Tropos Networks, Inc. Client mobility in a wireless network
US8223668B2 (en) * 2006-12-14 2012-07-17 Rockstar Bidco Lp Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
US11316688B2 (en) 2006-12-29 2022-04-26 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US9602880B2 (en) 2006-12-29 2017-03-21 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US11783925B2 (en) 2006-12-29 2023-10-10 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US9569587B2 (en) 2006-12-29 2017-02-14 Kip Prod Pi Lp Multi-services application gateway and system employing the same
WO2008082441A1 (en) 2006-12-29 2008-07-10 Prodea Systems, Inc. Display inserts, overlays, and graphical user interfaces for multimedia systems
US20170344703A1 (en) 2006-12-29 2017-11-30 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US8155007B2 (en) * 2007-01-25 2012-04-10 Cisco Technology, Inc. Path optimization for mesh access points in a wireless mesh network
US8724533B2 (en) 2007-03-07 2014-05-13 Cisco Technology, Inc. Multicast support by mobile routers in a mobile ad hoc network
US8102775B2 (en) * 2007-03-12 2012-01-24 Cisco Technology, Inc. Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
US7706304B2 (en) * 2007-06-21 2010-04-27 Telefonaktiebolaget L M Ericsson (Publ) Method and system for assigning routers to hosts
US8179837B2 (en) * 2007-07-12 2012-05-15 Lockheed Martin Corporation Technique for low-overhead network state dissemination for management of mobile ad-hoc networks
US8619730B2 (en) * 2007-07-20 2013-12-31 Broadcom Corporation Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages
US20090047964A1 (en) * 2007-08-17 2009-02-19 Qualcomm Incorporated Handoff in ad-hoc mobile broadband networks
US8644206B2 (en) 2007-08-17 2014-02-04 Qualcomm Incorporated Ad hoc service provider configuration for broadcasting service information
US20090047930A1 (en) * 2007-08-17 2009-02-19 Qualcomm Incorporated Method for a heterogeneous wireless ad hoc mobile service provider
US8149716B2 (en) 2007-08-20 2012-04-03 Raytheon Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
US7792059B2 (en) * 2007-09-04 2010-09-07 Motorola, Inc. Method and system for transitioning between a distributed ad hoc network architecture and a cluster ad hoc network architecture
US8228954B2 (en) * 2007-11-13 2012-07-24 Cisco Technology, Inc. Routing operations using sensor data
US20090164576A1 (en) * 2007-12-21 2009-06-25 Jeonghun Noh Methods and systems for peer-to-peer systems
US8422397B2 (en) * 2007-12-28 2013-04-16 Prodea Systems, Inc. Method and apparatus for rapid session routing
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
KR101400990B1 (ko) 2008-04-03 2014-05-29 연세대학교 산학협력단 멀티 홉 통신 시스템에서의 중계기 및 상기 중계기의 동작방법
CN101267404B (zh) * 2008-05-13 2010-06-02 北京科技大学 一种Ad Hoc网络中基于助理的分簇方法
US8280595B2 (en) * 2008-08-12 2012-10-02 Cnh America Llc System and method employing short range communications for communicating and exchanging operational and logistical status information among a plurality of agricultural machines
KR101035560B1 (ko) * 2008-09-23 2011-05-19 한국전자통신연구원 서비스 제공 시스템 및 그 방법
US7864765B2 (en) 2008-09-30 2011-01-04 At&T Intellectual Property I, L.P. Anycast-based internet protocol redirection to alleviate partial routing tables
US8291112B2 (en) * 2008-11-17 2012-10-16 Cisco Technology, Inc. Selective a priori reactive routing
US9179367B2 (en) 2009-05-26 2015-11-03 Qualcomm Incorporated Maximizing service provider utility in a heterogeneous wireless ad-hoc network
CN102859508B (zh) * 2009-11-04 2015-11-25 沙特阿拉伯石油公司 具有分层过程自动化现场网络集的自适应混合无线和有线过程控制系统
US8270313B2 (en) * 2009-11-13 2012-09-18 Mitsubishi Electric Research Laboratories, Inc. Ranking nodes in networks with topologies arranged as directed acyclic graphs
FR2954028B1 (fr) * 2009-12-11 2012-01-20 Univ Paris Sud 11 Procede de routage qualitatif dans un reseau de communication multi sauts, equipement de gestion de noeud de reseau
US8363662B2 (en) * 2010-03-19 2013-01-29 Cisco Technology, Inc. Alternate down paths for directed acyclic graph (DAG) routing
US8625424B2 (en) * 2011-02-23 2014-01-07 Hp Ventures A/S Method and system for routing information in a network
US8837277B2 (en) 2011-06-01 2014-09-16 Cisco Technology, Inc. Source routing convergence in constrained computer networks
US8619576B2 (en) 2011-07-12 2013-12-31 Cisco Technology, Inc. Selective topology routing for distributed data collection
JP5825131B2 (ja) * 2012-02-09 2015-12-02 富士通株式会社 ゲートウエイ装置、ノード装置、通信システム、動作期間の制御方法及びコンピュータプログラム
US9032025B2 (en) * 2012-03-16 2015-05-12 Blackberry Limited System and method for managing data using tree structures
CN102710596B (zh) * 2012-04-16 2015-04-08 同济大学 基于QoE的路由选择方法
US9258208B2 (en) 2012-10-30 2016-02-09 Cisco Technology, Inc. Multiple path availability between walkable clusters
US9436917B2 (en) 2013-02-05 2016-09-06 Cisco Technology, Inc. Accelerating learning by sharing information between multiple learning machines
CN105009524B (zh) * 2013-03-05 2018-08-14 日本电气株式会社 路由信息交换方法、通信节点以及通信系统
CN104158737B (zh) * 2013-05-15 2017-07-28 华为技术有限公司 一种控制路由信息发布的方法、装置和系统
KR101466262B1 (ko) * 2013-08-19 2014-11-28 한국전자통신연구원 무선 중계 장치 및 이를 이용한 데이터 처리 방법
US9344256B2 (en) 2013-09-18 2016-05-17 Cisco Technology, Inc. Dominating set identification for path computation based on directed acyclic graph membership
US9882804B2 (en) 2013-09-26 2018-01-30 Cisco Technology, Inc. Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9479421B2 (en) 2014-09-10 2016-10-25 Cisco Technology, Inc. Dynamic installation of local storing mode paths in a non-storing low-power and lossy network
US9596180B2 (en) 2015-01-06 2017-03-14 Cisco Technology, Inc. Installation of cached downward paths based on upward data traffic in a non-storing low-power and lossy network
US9859970B2 (en) 2015-03-09 2018-01-02 Cisco Technology, Inc. Parent device allocation of retransmit slot to child network device on behalf of peer child device in a deterministic network
US10244525B2 (en) 2016-01-29 2019-03-26 Cisco Technology, Inc. Promiscuous detection and intercepted forwarding by parent network device in a storing-mode tree-based network
US10080224B2 (en) 2016-02-29 2018-09-18 Cisco Technology, Inc. Insertion slots along deterministic track for movable network device in a deterministic network
US10009793B2 (en) 2016-04-04 2018-06-26 Cisco Technology, Inc. Reverse insertion of management packet into a deterministic track
US9992703B2 (en) 2016-04-04 2018-06-05 Cisco Technology, Inc. Insertion of management packet into a deterministic track
CN105869378A (zh) * 2016-06-08 2016-08-17 无锡富瑞德测控仪器股份有限公司 用于气电量仪的主从式无线传输模块
US10044605B2 (en) * 2016-12-23 2018-08-07 Juniper Networks, Inc. Apparatus, system, and method for distributing routing-protocol information in clos fabrics
US10320652B2 (en) * 2017-01-09 2019-06-11 Cisco Technology, Inc. Dynamic installation of bypass path by intercepting node in storing mode tree-based network
US10749786B2 (en) 2017-03-01 2020-08-18 Cisco Technology, Inc. Path optimization based on reducing dominating set membership to essential parent devices
US10567267B2 (en) 2017-07-06 2020-02-18 Cisco Technology, Inc. Deterministic data collection from mobile network device traveling within a deterministic network
US10491719B2 (en) 2017-07-24 2019-11-26 Cisco Technology, Inc. Insertion of management packet into a wired deterministic path
US10491515B2 (en) 2017-09-13 2019-11-26 Cisco Technology, Inc. Fast and loss-free local recovery by a RPL parent device
US10848416B2 (en) * 2017-10-17 2020-11-24 Juniper Networks, Inc. Reduced configuration for multi-stage network fabrics
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
EP3606280B1 (en) * 2018-08-02 2022-10-05 Mitsubishi Electric R&D Centre Europe B.V. Method for managing a network and apparatus for implementing the same
US10938707B2 (en) 2019-02-13 2021-03-02 Cisco Technology, Inc. Peer-to-peer optimization in existing tree-based topology based on generating locally-optimized tree using confined advertisements
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
US11089560B2 (en) 2019-07-15 2021-08-10 Cisco Technology, Inc. Distributed time sync in a directed acyclic graph of a time-synchronized network based on correlating timing information from higher network devices

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US32852A (en) * 1861-07-23 Improved meat-cutter
US7698463B2 (en) * 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US6954790B2 (en) 2000-12-05 2005-10-11 Interactive People Unplugged Ab Network-based mobile workgroup system
US7184421B1 (en) 2001-12-21 2007-02-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
US7561553B2 (en) * 2002-02-27 2009-07-14 Motorola, Inc. Method and apparatus for providing IP mobility for mobile networks and detachable mobile network nodes
EP1376973B1 (en) * 2002-06-19 2007-02-14 Motorola, Inc. Method and apparatus for route optimisation in nested mobile networks
US7203175B2 (en) 2002-08-15 2007-04-10 Cisco Technology, Inc. Arrangement for router attachments between roaming mobile routers in a mobile network
US6850532B2 (en) 2002-09-20 2005-02-01 Cisco Technology, Inc. Arrangement in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
US7190678B2 (en) * 2002-10-28 2007-03-13 Cisco Technology, Inc. Arrangement for router attachments between roaming mobile routers in a clustered network
US7634230B2 (en) 2002-11-25 2009-12-15 Fujitsu Limited Methods and apparatus for secure, portable, wireless and multi-hop data networking
US7552234B2 (en) 2003-02-11 2009-06-23 Cisco Technology, Inc. Arrangement for establishing a bidirectional tunnel between a mobile router and a correspondent node
US7760701B2 (en) * 2003-05-06 2010-07-20 Cisco Technology, Inc. Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet
US7886075B2 (en) 2003-05-16 2011-02-08 Cisco Technology, Inc. Arrangement for retrieving routing information for establishing a bidirectional tunnel between a mobile router and a correspondent router
US7428221B2 (en) * 2004-06-01 2008-09-23 Cisco Technology, Inc. Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network
US7924726B2 (en) 2004-07-12 2011-04-12 Cisco Technology, Inc. Arrangement for preventing count-to-infinity in flooding distance vector routing protocols
US7710986B2 (en) * 2005-01-05 2010-05-04 Meshnetworks, Inc. Multicast architecture for wireless mesh networks
US20070153707A1 (en) * 2006-01-04 2007-07-05 Pascal Thubert Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686188B (zh) * 2008-09-27 2013-01-09 华为技术有限公司 层次化有序地址分组网络中建立路由表的方法、路由的方法及路由器
CN103999512B (zh) * 2011-12-13 2018-07-17 国际商业机器公司 无线网络的物理映射
CN104067566A (zh) * 2012-01-30 2014-09-24 瑞典爱立信有限公司 在多区域网络中改进最短路径桥接
CN104067566B (zh) * 2012-01-30 2017-07-18 瑞典爱立信有限公司 在多区域网络中改进最短路径桥接
CN106911570A (zh) * 2017-03-29 2017-06-30 常熟理工学院 一种可靠的网络数据通信方法
CN106911570B (zh) * 2017-03-29 2019-05-17 常熟理工学院 一种可靠的网络数据通信方法

Also Published As

Publication number Publication date
WO2006110370A2 (en) 2006-10-19
WO2006110370A3 (en) 2007-05-24
US20060227724A1 (en) 2006-10-12
EP1867104A2 (en) 2007-12-19
CN101133595B (zh) 2010-08-11
EP1867104A4 (en) 2010-11-24
US7366111B2 (en) 2008-04-29

Similar Documents

Publication Publication Date Title
CN101133595B (zh) 移动自组网中提供对等路由器间最优连接的装置和方法
CN1981478B (zh) 自组网络、移动路由器和用于该移动路由器中的方法
CN101167315B (zh) 自组织网络、移动路由器和方法
CN100461746C (zh) 用于优化携带反向路由头部的消息的移动网络中的路由器布置
CN100574252C (zh) 用于移动路由器之间拓扑更新的部署
CN1926820B (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
US8036207B2 (en) Adaptive routing
EP1966961B1 (en) Method and system for improving a wireless communication route
US20070230410A1 (en) Route optimization for a mobile IP network node in a mobile ad hoc network
WO2008157662A1 (en) Method for discovering a route to a peer node in a multi-hop wireless mesh network
JP2009518968A (ja) 複数の無線を用いて無線通信ネットワークの容量を増加させるためのシステムおよび方法
WO2008157526A1 (en) Multi-radio node with a single routing module which manages routing for multiple different radio modules
EP2030373A2 (en) Method and apparatus for scale-free topology generation in relay based wireless networks
WO2008157650A1 (en) Method for discovering a route to an intelligent access point (iap)
Xie et al. Load-balanced mesh router migration for wireless mesh networks
Gelenbe et al. A power-aware routing algorithm
Ju et al. Mesh topology construction for interconnected wireless LANs
Cho et al. OLSR Protocol having a link reliability list in the MPR
Ju et al. Performance analysis and enhancement for backbone based wireless mobile ad hoc networks
Xiaonan et al. Design and implementation of anycast services in ad hoc networks connected to IPv6 networks
Hamatta et al. Comparative Review for Routing Protocols in Mobile Ad-Hoc Networks
Lee et al. Adaptive Route Control Scheme in Mobile Ad Hoc Networks using On-Demand Routing Protocol.
Lim et al. Landmark Guided Forwarding: A hybrid approach for Ad Hoc routing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100811