CN102334312B - 用于形成、维护和/或使用交叠网络的方法和装置 - Google Patents

用于形成、维护和/或使用交叠网络的方法和装置 Download PDF

Info

Publication number
CN102334312B
CN102334312B CN201080006407.5A CN201080006407A CN102334312B CN 102334312 B CN102334312 B CN 102334312B CN 201080006407 A CN201080006407 A CN 201080006407A CN 102334312 B CN102334312 B CN 102334312B
Authority
CN
China
Prior art keywords
network
node
link
wireless networks
information
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.)
Expired - Fee Related
Application number
CN201080006407.5A
Other languages
English (en)
Other versions
CN102334312A (zh
Inventor
V·D·朴
M·S·科森
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102334312A publication Critical patent/CN102334312A/zh
Application granted granted Critical
Publication of CN102334312B publication Critical patent/CN102334312B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/22—Alternate routing
    • 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/02—Topology update or discovery
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/74—Address processing for routing
    • 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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Abstract

描述了涉及通信网络中的路由的方法和装置。各种实施例良好地适用于缺少集中式控制的无线通信系统，例如支持交叠的对等自组织网络的动态形成和/或维护的移动无线通信系统。节点能够例如用对应于不同的交叠网络的不同链路来建立多条链路。在每网络的基础上维护例如转发表之类的下一跳分组路由信息。节点基于在其上接收到分组的链路以及所包括的分组目的地址来确定对要被转发的收到分组的下一跳路由，其中链路与特定网络相关联。相同的目的地址对于不同的网络而言可以并且有时的确对应于不同的下一跳节点。

Description

用于形成、维护和/或使用交叠网络的方法和装置
领域
各种实施例涉及无线通信，尤其涉及与包括交叠网络的通信系统中的路由有关的方法和装置。
背景
随着通信网络变得越来越普遍，通信网络的数目持续增加。虽然节点可以因路由、安全性和/或其他原因而为多个网络所共有，但是可能希望在一个网络上而不是在另一个网络上路由话务。相应地，在其中节点对应于两个不同网络的情形中，对于给定的目的地址而言，可能希望这两个网络所共有的节点在多个不同路径中特定的一个路径上路由特定的分组，其中这些不同路径可以对应于不同网络。因此，虽然可能希望个体节点能够并发地属于多个不同网络，但是这使得分组的路由变得复杂，尤其是在可能希望控制将分组路由至特定网络的场合更是如此。
鉴于以上讨论，应当领会，需要有这样的支持分组路由的方法和装置，其允许基于网络联属的不同的分组路由。例如，在至少一些实施例中，如果能将为诸交叠网络所共有的节点实现成以如下方式来执行分组路由将是合乎需要的：对于至少一些分组而言，接收自一个网络的分组将不会在第二网络上被路由，即使在取道第二网络时能够经由比取道第一网络短的路由到达目的节点的情况下亦是如此。因此，应当领会，能允许属于第一网络的节点能够在彼此之间交换分组而同时使被路由的分组留在该第一网络内的方法和/或装置将是合乎需要的。虽然并非对所有的实施例而言都是必需的，但是如果至少一些实施例允许例如交叠的对等自组织(adhoc)网络之类的交叠网络的动态形成和/或维护将是尤其合乎需要的。
概述
描述了与通信系统中的分组路由有关的方法和装置。各种实施例良好地适用于缺少集中式控制的无线通信系统，例如支持交叠的对等自组织网络的动态形成和/或维护的移动无线通信系统。
在一些实施例中，第一节点接收来自第二节点的信息，例如感兴趣的对等方发现信息，并基于收到信息来建立链路。所建立的链路与网络标识符相关联。第一节点更新路由信息集合以纳入对应于此新建立的链路的一个或更多个转发表条目。第一节点可以并且有时的确建立对应于不同网络的链路，例如，对应于与第一网络标识符相关联的网络A的第一链路以及对应于与第二网络标识符相关联的网络B的第二链路。
因此，在一些但未必是所有实施例中，一个或更多个节点在给定时间对应于多个网络，其中分组的路由取决于在其上接收到该分组的链路所属的网络与收到分组的目的地址的结合。使用对应于第一网络的链路和例如路由表条目之类的路由信息来路由在对应于第一网络的链路上的节点处所接收到的分组。类似地，在至少一些实施例中，使用对应于第二网络的链路和路由信息来路由在对应于第二网络的链路上所接收到的分组。在为多个网络例如第一和第二网络所共有的节点处，可以动态地，例如响应于对等方发现信号和/或其他网络建立和/或路由信息信号来创建和/或更新对应于第一和第二网络的路由表和/或路由表条目。所描述的方法和装置尤其良好地适合在自组织网络中使用，在其中可以在自组织基础上，例如响应于对等方发现信号来创建对应于不同网络的链路，所创建的链路对应于藉以接收收到发现信号、链路建立信号或者其他信号的网络。为多个网络所共有的节点可以在它们之间建立多条链路，例如不同的链路对应于不同的网络。
通过使链路与网络相关联并且在对应于多个网络的节点之间建立多条链路，根据至少一些实施例，就有可能基于与在其上接收到分组的链路对应的网络来执行路由，而该分组不必例如在报头中包括网络关联信息。因此，通过使用链路/网络关联，藉由对应于多条链路的节点的分组路由能够得到控制，以使得收到分组将被路由至对应于与在其上接收到该分组的链路相同的网络的节点。
在一些实施例中，第一节点创建并维护对应于不同网络标识符的不同的下一跳路由信息集合。一个示例性路由表条目将在该网络中的目的地址与在该网络中的下一跳节点联系起来以转发与该网络相关联的分组。目的节点可以属于两个网络，并且相同的目的地址可以与两个下一跳路由条目相关联，第一条目对应于第一网络，而第二条目对应于第二网络。由第一条目指定为下一跳的节点可以并且有时的确不同于由第二条目指定为下一跳的节点。第一节点基于在其上接收到分组的链路以及所包括的分组目的地址来确定用于要被转发的收到分组的下一跳路由，其中该链路与特定网络相关联。
根据一些实施例，一种操作第一节点的示例性方法包括：接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。一种根据一些实施例的示例性第一节点包括至少一个处理器，其被配置成：接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。该示例性第一节点还包括耦合至所述至少一个处理器的存储器。
虽然各种实施例已在上面的概述中进行了讨论，但是应当领会，未必所有实施例都包括相同的特征，并且上面描述的这些特征中有一些并不是必需的，但在某些实施例中可能是可取的。众多其他特征、实施例以及各种实施例的益处在接下来的详细描述中进行讨论。
附图简述
图1是根据示例性实施例的示例性通信系统的图示。
图2解说了根据示例性实施例的在示例性通信系统、示例性节点、以及示例性网络联属链路中使用的示例性层。
图3是根据一个实施例的用来解说基于示例性策略的在形成多个交叠的自组织网络的一组无线设备之间的路由的图示。
图4解说了包括在图3的属于多个网络的节点中的示例性路由信息。
图5是解说示例性网络形成的图示，该示例性网络形成包括基于收到对等方发现信息的路由信息更新。
图6是根据一个实施例的用来解说基于示例性策略的在形成多个交叠的自组织网络的一组无线设备之间的路由的图示。
图7解说了包括在图5的属于多个网络的节点中的示例性路由信息。
图8是根据示例性实施例的操作第一节点的示例性方法的流程图。
图9是根据示例性实施例的示例性第一节点的图示。
图10是能够并且在一些实施例中的确在图9中所解说的通信设备中使用的模块的组装件。
详细描述
图1是根据示例性实施例的例如支持多个自组织对等通信网络的无线通信系统之类的示例性通信系统100的图示。示例性通信系统100支持相同网络中的例如移动的和/或不动的无线通信设备之类的通信设备之间的信令。系统100中的至少一些通信设备可以并且有时的确同时属于多个不同的网络。
示例性通信系统100包括支持对等信令的例如通信设备之类的多个节点(节点1102、节点2104、节点3106、节点4108、……、节点N110)。在一些实施例中，系统100还包括例如信标发射机之类的参考信号发射机112。系统100中属于相同网络的例如无线对等通信设备之类的节点能够与彼此建立例如对等连接之类的连接并且与彼此通信。在一些实施例中，系统100中使用复现的时基结构。在一些这样的实施例中，节点使用例如来自参考信号发射机112的OFDM信标信号之类的参考信号来相对于时基结构进行同步。替换地，用来与时基结构进行同步的信号可源自另一个设备，例如GPS发射机、基站或另一个对等设备。
示例性系统100支持链路的动态建立以及例如路由表之类的路由信息的生成/更新。在一些实施例中，来自对等方发现广播信号的收到信息被用来作出链路建立决定、使网络标识符与所述链路关联、和/或生成转发表条目。节点处的分组转发决定基于与在其上接收到分组的链路相关联的网络标识符以及分组目的地址。在属于多个网络的中间节点处，具有相同最终目的地的、已经由具有不同关联网络标识符的不同链路所接收到的分组可以并且有时的确例如基于与这些不同网络相关联的不同路由表条目被转发给不同的下一跳节点。
图2包括解说示例性实施例中的示例性OSI层202的图示200以及解说根据示例性实施例的例如节点之类的示例性设备的图示204。OSI层202包括应用层206、表示层208、会话层210、传输层212、网络层214、数据链路层216以及物理层218。
例如支持对等无线通信的节点之类的示例性设备包括设备A220、设备B222以及设备C224。设备(220，222，224)例如是图1的系统100中的节点。设备A220包括支持IP电话(VoIP)和即时消息接发(IM)的模块226、TCP或UDP模块228、IP模块230、链路模块232、以及PHY/MAC模块234。链路模块232包括网络接口模块1238和网络接口模块2236。PHY/MAC模块234包括示例性对等方发现资源ID＝1372239。
设备B222包括支持IP电话(VoIP)和即时消息接发的模块240、TCP或UDP模块242、IP模块244、链路模块246、以及PHY/MAC模块248。链路模块246包括网络接口模块1254、网络接口模块2252以及网络接口模块3250。PHY/MAC模块248包括示例性对等方发现资源ID＝62256。
设备C224包括支持IP电话(VoIP)和即时消息接发的模块258、TCP或UDP模块260、IP模块262、链路模块264、以及PHY/MAC模块266。链路模块264包括网络接口模块1268。PHY/MAC模块266包括示例性对等方发现资源ID＝489270。
在此示例中，设备A220和设备B222已捕获并正在如由箭头276所指示的那样将连接标识符(CID)＝6用于PHY/MAC物理层上的对等连接。设备B222和设备C224已捕获并正在如由箭头280所指示的那样将连接标识符(CID)＝47用于PHY/MAC物理层上的对等连接。
设备A220和设备B222属于网络A和网络B两者，而设备C224属于网络A。链路1274是设备A220的链路模块232的网络接口1238与设备B222的链路模块246的网络接口2252之间的链路层连接。链路2272是设备A220的链路模块232的网络接口2236与设备B222的链路模块246的网络接口3250之间的链路层连接。链路3278是设备B222的链路模块246的网络接口1254与设备C224的链路模块264的网络接口1268之间的链路层连接。链路1274、链路3278以及网络接口(238、252、254和268)与网络A相关联。链路2272和网络接口(236、250)与网络B相关联。设备(220、222、224)中的每一个可包括可与其他连接、例如可被建立的额外链路层连接相关联的额外网络接口。在一些实施例中，与相同网络相关联的多条链路与设备内的对应于该网络的共用网络接口相关联。例如，设备B222的链路模块246的网络接口2252和网络接口1254能被组合成与网络A相关联的单个共用网络接口，其中链路1274和链路3278两者连接至该单个共用网络接口。
如由图2中所解说的，设备可与相同的设备和/或多个其他设备建立和维护多条独立的链路。这些链路是使得经由特定链路所接收到的分组可区别于经由另一条链路所接收到的分组的链路。
根据一些实施例的特征，当链路被建立时，该链路能与相应的发现信息和/或在链路建立时所交换的额外的类似信息相关。因此，链路可被确定成具有特定的联属，例如是联属于特定管理域的链路或者是与联属于特定管理域的设备的链路。基于此联属，设备能够实例化具体的配置、实施具体的策略、和/或执行具体的规程。例如，相应的链路能够基于从发现机制确定的管理联属来与多个网络接口和/或路由表中的一个相关联。这进一步使设备能够基于路由决定来作出策略，正如图3中所解说的那样。
图3是用来解说根据一个实施例的基于示例性策略在形成多个交叠的自组织网络的一组无线设备之间的路由的图示300。如图3中所示，设备集合(N7304、N6306、N1308、N2312、N8315)形成多跳自组织路由网络A，而设备集合(N5302、N6306、N1308、N3314、N4310、N8315)形成多跳自组织路由网络B。图例350指示如范例框352那样的水平阴影线指示被包括在网络A中，而如范例框354那样的垂直阴影线指示被包括在网络B中。注意，即具有水平阴影线也具有垂直阴影线两者的三个设备(节点N6306、节点N1308和节点N8315)既是网络A也是网络B的一部分。链路(L7318、L3320、L1322、L8323)是网络A的一部分，如由水平阴影线所指示的那样。链路(L6324、L4326、L2328、L5330，、L9331)是网络B的一部分，如由垂直阴影线所指示的那样。用水平阴影线所示的分组(332、334、336、338)联属于网络A并且应当在网络A设备间转发，而用垂直阴影线所示的分组(340、342、344、346)联属于网络B并且应当在网络B设备间转发。
然而，注意，网络A和网络B两者传输具有相同目的地址的分组是有可能的。在一些情形中，例如属于网络A和网络B两者的设备之类的设备不能作出简单的基于目的地的转发决定。根据一些实施例的特征，在既属于网络A又属于网络B的两个设备之间所转发的分组是在两条链路中的一条链路上发送的，这两条链路各自联属于网络A或网络B多跳自组织路由网络之一。因此，使在这些链路之一上所接收到的分组与相应的接口和/或路由表相关联以作出恰适的转发决定。
属于网络A和网络B两者的节点N1308包括路由信息360。图4解说了包括在图3的节点N1308中的示例性路由信息360。路由信息360包括链路/网络路由表402，其使与节点N1308相关联的链路中的每一条链路与节点N1308所属的网络中的一个网络相关联。链路1(L1)322与网络A相关联；链路2(L2)328与网络B相关联；链路3(L3)320与网络A相关联；链路4(L4)326与网络B相关联。路由信息360还包括关于网络A的目的地址/下一跳路由表404以及关于网络B的目的地址/下一跳路由表406。
关于网络A的目的地址下一跳路由表404指示对于网络A而言，目的地址D1映射到下一跳节点N2312并且目的地址D2也映射到节点N2312。关于网络B的目的地址下一跳路由表406指示对于网络B而言，目的地址D2映射到下一跳节点N3314；目的地址D3也映射到节点N3314；并且目的地址D4同样映射到节点N3314。
在此示例中，节点N2312具有目的地址D1，节点N8315具有目的地址D2，节点N3314具有目的地址D3，而节点N4310具有目的地址D4。节点N8315也是因特网316的一部分。
考虑第一示例。节点N1308在链路(L3)320上接收到分组334。进一步考虑分组334包括目的地址D2。节点N1308从自己的链路/网络路由表402知道链路3与网络A相关联。节点N1308从收到分组334中恢复出目的地址D2。节点N1308咨询自己的关于网络A的目的地址/下一跳映射表404并且为目的地D2决定下一跳是节点N2312。因此，节点N1308在链路L1322上将分组336发送给下一跳节点N2312。随后，节点N2312将向节点N8315发送分组338。
考虑第二示例。节点N1308在链路(L4)326上接收分组342。进一步考虑分组342包括目的地址D2。节点N1308从自己的链路/网络路由表402知道链路4(L4)326与网络B相关联。节点N1308从收到分组342中恢复出目的地址D2。节点N1308咨询自己的关于网络B的目的地址/下一跳映射表406并且为目的地D2决定下一跳是节点N2314。因此，节点N1308在链路L2328上将分组344发送给下一跳节点N2314。随后，节点N3314在咨询了自己的路由信息之后将向节点N8315发送分组346。
在图3的示例中，链路被示为是单向的。在一些具有单向链路的实施例中，链路是成对建立的，每个方向一条链路，例如每条链路具有相应的路由表条目。在一些实施例中，链路是双向的并且额外的路由表条目被纳入以覆盖各种选项。
图5是解说示例性网络形成的图示500，该示例性网络形成包括基于收到对等方发现信息的路由信息更新。图5可以表示图3的系统在第一节点即节点N1308处建立链路L1322和链路L2328之前的时间的情况。
第二节点即节点N2312例如以广播的方式等来传送一个或数个对等方发现信号502，这个(些)对等方发现信号传达指示链路L1322的网络联属为网络A的信息。注意，由一个或数个对等方发现信号502所指示的网络联属可以要么是显式的要么是隐式的。链路L1322是节点N2312意欲在节点N1308与节点N2312之间建立的链路。节点N1308接收来自N2312的对等方发现信号502，该对等方发现信号传达指示链路L1322的网络联属为网络A的信息。节点N1308基于收到信息来作出是否要建立链路L1322的决定。为了此示例的目的，考虑节点N1308决定建立链路L1322。节点N1308更新路由信息集合以纳入对应于链路L1的第一转发表条目，所述第一转发表条目与对应于为链路L1322所指示的网络联属的第一网络标识符相关联，该网络联属在本例中为网络A。框506指示执行基于对等方发现信号502的路由表更新。所执行的更新例如是在链路/网络表402中纳入条目{链路1-网络A}，以及在网络IDA目的地址/下一跳信息表404中纳入条目{D1-N2}。
在一些实施例中，来自一个或数个信号502的收到对等方发现信息还可以传达关于是网络A的成员的、能经由节点N2312来访问的节点的信息。例如，信号502的对等方发现信息还可以传达具有目的地址D2的节点N8315是网络A的成员并且能经由节点N2312到达。在这样的实施例中，路由表更新还可包括在关于网络A的目的地址/下一跳节点表404中纳入条目{D2-N2}。在一些实施例中，从节点N2312向节点N1308发送多个信号502，例如，在链路建立之前发送对等方发现信号以及在链路建立之后发送路由信息信号。
第三节点即节点N3314以例如广播的方式来传送一个或数个等方发现信号504，这个(些)对等方发现信号传达指示链路L2328的网络联属为网络B的信息。注意，由一个或数个对等方发现信号504所指示的网络联属可以要么是显式的要么是隐式的。链路L2328是节点N3314意欲在节点N1308与节点N3314之间建立的链路。节点N1308接收来自N3314的对等方发现信号504，该对等方发现信号传达指示链路L2328的网络联属为网络B的信息。节点N1308基于收到信息来作出是否要建立链路L2328的决定。为了此示例的目的，考虑节点N1308决定要建立链路L2328。节点N1308更新路由信息集合以纳入对应于链路L2328的第二转发表条目，所述第二转发表条目与对应于为链路L2328所指示的网络联属的第二网络标识符相关联，该网络联属在本例中为网络B。框508指示执行基于对等方发现信号504的路由表更新。所执行的更新例如是在链路/网络表402中纳入条目{链路2-网络B}，以及在网络IDB目的地址/下一跳信息表406中纳入条目{D3-N3}。
在一些实施例中，来自一个或数个信号504的收到对等方发现信息还可以传达关于是网络B的成员的、能经由节点N3314来访问的节点的信息。例如，信号504的对等方发现信息还可以传达具有目的地址D2的节点N8315是网络B的成员并且能经由节点N3314到达。另外，信号504的对等方发现信息还可以传达具有目的地址D4的节点N4310是网络B的成员并且能经由节点N3314到达。在这样的实施例中，路由表更新还可在关于网络B的目的地址/下一跳节点路由表406中纳入条目{D2-N3}以及在关于网络B的目的地址/下一跳节点路由表406中纳入条目{D4-N3}。在一些实施例中，从节点N2312向节点N1308发送多个信号504，例如，在链路建立之前发送对等方发现信号以及在链路建立之后发送路由信息信号。
图6是用来解说根据一个实施例的基于示例性策略的在形成多个交叠的自组织网络的一组无线设备之间的路由的图示600。如图6中所示，设备集合(N10660、N0602、N1604、N6612、N2606、N7614、N8616)形成多跳自组织路由网络A，而设备集合(N11662、N0602、N3608、N5618、N8616、N9620、N4610)形成多跳自组织路由网络B。图例650指示如范例框652那样的水平阴影线指示被包括在网络A中，而如范例框654那样的垂直阴影线指示被包括在网络B中。注意，既具有水平阴影线也具有垂直阴影线的两个设备(节点N0602和节点N8616)既是网络A也是网络B的一部分。链路(L1622、L3624、L7626、L5628、L8630、L9632)是网络A的一部分，如由水平阴影线所指示的那样。链路(L2634、L4636、L6638、L10646、L11640、L12642、L13644)是网络B的一部分，如由垂直阴影线所指示的那样。分组656联属于网络A并且应当在网络A设备间转发，而分组658联属于网络B并且应当在网络B设备间转发。
然而，注意，网络A和网络B两者传输具有相同目的地址的分组是有可能的。例如，与网络A相关联的分组656具有目的地址D2，而与网络B相关联的分组658也具有目的地址D2。
属于网络A和网络B两者的节点N0602包括路由信息648。在此示例中，节点N6612具有目的地址D1，节点N7614具有目的地址D3，节点N8616具有目的地址D2，而节点N9620具有目的地址D4。图7解说了包括在图6的节点N0602中的示例性路由信息648。路由信息648包括链路/网络路由表702，其使与节点N0602相关联的链路中的每一条链路与节点N0602所属的网络中的一个网络相关联。链路1(L1)622与网络A相关联；链路2(L2)634与网络B相关联；链路3(L3)624与网络A相关联；链路4(L4)636与网络B相关联；链路5(L5)628与网络A相关联，而链路6(L6)与网络B相关联。路由信息648还包括关于网络A的目的地址/下一跳路由表704以及关于网络B的目的地址/下一跳路由表706。
关于网络A的目的地址下一跳路由表704指示对于网络A而言，目的地址D1映射到下一跳节点N1604，目的地址D2映射到下一跳节点N2606，并且目的地址D3也映射到节点N2606。关于网络B的目的地址下一跳路由表706指示对于网络B而言，目的地址D2映射到下一跳节点N3608；并且目的地址D4映射到节点N4610。
在一些实施例中，可以将外加的目的地址与其他节点相关联，并且可以将外加的条目纳入在目的地址/下一跳路由表(704、706)中。例如，可以将目的地址与节点N1604和N2606相关联，并且可以将外加的条目纳入在网络A目的地址/下一跳映射表704中。类似地，可以将目的地址与节点N3608、N5618和N4610相关联，并且可以将外加的条目纳入在网络B目的地址/下一跳表706中。
考虑第一示例。节点N0602在链路1(L1)622上接收来自节点N10660的分组656。分组656包括目的地址D2。节点N0602从自己的链路/网络路由表702得知链路1与网络A相关联。节点N0602从收到分组656中恢复出目的地址D2。节点N0602咨询自己的关于网络A的目的地址/下一跳映射表704并且为目的地D2决定下一跳是节点N2606。因此，节点N0602在链路L5628上将分组发送给下一跳节点N2606。随后，节点N2606将向具有目的地址D2的节点N8616发送分组。因此，包括在分组656中的信息经由网络A在以下路径上从节点N10660传达至具有目的地址D2的节点N8616：链路L1622，N0602，链路L5628，N2606，链路L9632。
考虑第二示例。节点N0602在链路2(L2)634上接收来自节点N11662的分组658。分组658包括目的地址D2。节点N0602从自己的链路/网络路由表702得知链路2(L2)634与网络B相关联。节点N0602从收到分组658中恢复出目的地址D2。节点N0602咨询自己的关于网络B的目的地址/下一跳映射表706并且为目的地D2决定下一跳是节点N3608。因此，节点N0602在链路L4636上将分组发送给下一跳节点N3608。随后，节点N3608在咨询了自己的路由表之后将向节点N5618发送分组。随后，节点N5618将向具有目的地址D2的节点N8616发送分组。因此，包括在分组658中的信息经由网络B在以下路径上从节点N11662传达至具有目的地址D2的节点N8616：链路L2634，N0602，链路L4636，N3608，链路L11640，N5618，L10646。
应当领会，在节点N0602处所接收到的具有相同目的地址(D2)的分组是沿着不同的路由传达至目的地的。节点N0602处的路由决定基于在其上接收到分组的网络以及目的地址。节点N0602作为与收到分组对应的网络ID的函数地来选择并使用目的地址/下一跳路由表。在一些实施例中，与由节点N0602在其上接收到分组的不同网络相关联的不同链路是与不同的相应接口相关联的。
图8是根据示例性实施例的操作第一节点的示例性方法的流程图800。虽然在该示例性实施例中，链路建立是与路由状态更新操作相关联的，但是应当领会，在一些实施例中，路由状态能够并且的确是为尚未建立的和可能并不被建立的链路所创建的。在一些这样的实施例中，链路能够并且的确是视需建立的，例如，在对应于该链路的状态已被输入到一个或更多个状态表或者包括链路状态信息的其他存储设备中之后的某个时间被建立。在一些这样的实施例中，随关于链路的链路状态信息包括了指示为其提供信息的链路是否尚未被建立的信息。如果为其存储状态信息的链路尚未被建立但是要被用来路由数据或其他信息，那么系统将视需要来建立该特定链路。操作始于步骤802，在此第一节点被上电并且初始化，以及操作行进到步骤804。
在步骤804中，第一节点接收来自第二节点的信息，所述信息指示第一链路的第一网络联属。在一些实施例中，此收到信息是对等方发现信息。在一些实施例中，此收到信息显式地指示所述第一网络联属。举例而言，例如收到对等方发现信息之类的收到信息包括直接标识或指定第一网络联属的信息。在一些实施例中，此收到信息隐式地指示所述第一网络联属。举例而言，例如收到发现信息之类的收到信息可以指示用户A正在使用第二节点以及用户A正在运行特定的应用。这可以向第一网络暗示网络联属，因为例如可以得知用户A、该特定的应用、和/或用户A与该特定应用的组合联属于第一网络。操作从步骤804行进到步骤806。在步骤806中，第一节点作出是否要基于所述收到信息来建立第一链路的决定。例如，收到信息可以指示第一网络联属是联属于第一和第二节点所隶属的第一网络，但是不建立第一链路的话，第一节点就不能将第一网络分组发送给第二节点，并且在这样的境况中，第一节点可以决定建立第一链路。作为另一个情景，考虑收到信息可以指示第一网络联属是联属于第一和第二节点所隶属的第一网络，但是已有建立好的第一网络路由路径，第一节点能经由该第一网络路由路径来间接地将第一网络分组发送给第二节点，并且在这样的境况中，第一节点可以决定不建立第一链路。如果步骤806的决定是要建立所述第一链路，那么操作从步骤806行进到步骤808；然而，如果步骤806的决定是不建立第一链路，那么操作从步骤806进行到步骤810。
返回到步骤808，在步骤808中，第一节点更新路由信息集合以纳入对应于第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。操作从步骤808行进到步骤810。
在步骤810中，第一节点接收外加的信息，所述外加的信息指示第二链路的第二网络联属。此收到的外加信息可以要么显式地要么隐式地指示第二网络联属。操作从步骤810行进到步骤812。在步骤812中，第一节点作出是否要基于所述收到的外加信息来建立第二链路的决定。如果步骤812的决定是要建立所述第二链路，那么操作从步骤812行进到步骤814；然而，如果步骤814的决定是不建立所述第二链路，那么操作从步骤812进行到步骤816。
返回到步骤814，在步骤814中，第一节点更新所述路由信息集合以纳入对应于第二链路的第二转发表条目，所述第二转发表条目与对应于所述第二指示的网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络。在一些实施例中，第一和第二转发表条目对于一分组目的地址指示不同的下一跳转发信息。在一些这样的实施例中，第一和第二转发表条目是从接收自不同节点或者在不同的链路上获悉的信息生成的。操作从步骤814行进到步骤816。
在步骤816中，第一节点在链路上接收包括分组目的地址的数据分组。操作从步骤816行进到步骤818。在步骤818中，第一节点确定与在其上接收到该数据分组的链路对应的网络标识符。随后，在步骤820中，第一节点基于所确定的网络标识符以及所述分组目的地址来转发所接收到的数据分组。在一些实施例中，路由信息集合包括至少两个对应于该分组目的地址的条目，并且所述至少两个条目中的每个条目与不同的网络标识符相关联。
图9是根据示例性实施例的例如无线通信设备之类的示例性第一节点900的图示。示例性第一节点900可以是图1的系统100的示例性节点中的一个节点、图2的示例性设备中的一个设备和/或图3、5、或7之中的任何图中的示例性节点中的一个节点。示例性第一节点900实现根据图8的流程图800的方法。
第一节点900包括经由总线909耦合在一起的处理器902和存储器904，各种元件(902、904)可在总线909上互换数据和信息。第一节点900还包括可如图所示地耦合至处理器902的输入模块906和输出模块908。然而，在一些实施例中，输入模块906和输出模块908位于处理器902内部。输入模块906能接收输入信号。输入模块906能够并且在一些实施例中的确包括用于接收输入的无线接收机和/或有线或光学输入接口。输出模块908可以包括并且在一些实施例中的确包括用于传送输出的无线发射机和/或有线或光学输出接口。
处理器902被配置成：接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。在一些实施例中，自第二节点收到的信息是对等方发现信息。指示第一链路的第一网络联属的收到信息可以要么显式地要么隐式地指示该第一网络联属。处理器902还被配置成基于所述收到信息来作出是否要建立所述第一链路的决定。在一些实施例中，处理器还被配置成：接收外加信息，所述外加信息指示第二链路的第二网络联属；以及更新所述路由信息集合以纳入对应于第二链路的第二转发表条目，所述第二转发表条目与对应于所述第二指示的网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络。在一些实施例中，所收到的外加信息是对等方发现信息。所收到的指示第二链路的第二网络联属的外加信息可以要么显式地要么隐式地指示该第二网络联属。
处理器902还被配置成：在链路上接收包括分组目的地址的数据分组；确定与在其上接收到该数据分组的链路对应的网络标识符；以及基于所确定的网络标识符以及所述分组目的地址来转发所接收到的数据分组。
路由信息集合可以并且有时的确包括至少两个对应于所述分组目的地址的条目，所述至少两个条目中的每个条目与不同的网络标识符相关联。在一些实施例中，所述第一和第二转发表条目对于所述分组目的地址指示不同的下一跳转发信息。在一些这样的实施例中，第一和第二转发表条目是从接收自不同节点或者在不同的链路上获悉的信息生成的。
图10是能够并且在一些实施例中的确在图9中所解说的第一节点900中使用的模块组装件1000。组装件1000中的模块能在图9的处理器902内的硬件中实现，例如实现为个体电路。替换地，这些模块可在软件中实现并被存储在图9中所示的第一节点900的存储器904中。虽然在图9实施例中被示为单个处理器，例如单台计算机，但是应当领会，处理器902可被实现为一个或更多个处理器，例如一台或更多台计算机。当在软件中实现时，这些模块包括在被处理器执行时将例如计算机等的处理器902配置成实现与该模块对应的功能的代码。在其中模块组装件1000被存储在存储器904中的实施例中，存储器904是包括具有代码的计算机可读介质的计算机程序产品，该代码例如是每个模块的个体代码，用于致使例如处理器902等的至少一台计算机实现这些模块所对应的功能。
可以使用完全基于硬件或完全基于软件的模块。然而应领会，软件和硬件(例如，电路实现的)模块的任何组合可被用来实现这些功能。正如应领会的那样，图10中所解说的这些模块控制和/或配置第一节点900或其中诸如处理器902等的元件以执行在图8的方法流程图800中所解说的对应步骤的功能。
如图10中所解说的，模块组装件1000包括：用于接收来自第二节点的信息的模块1004，所述信息指示第一链路的第一网络联属；用于基于所述收到信息来作出是否要建立所述第一链路的决定的模块1006；用于更新路由信息集合以纳入对应于第一链路的第一转发表条目的模块1008，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。在一些实施例中，收到信息是对等方发现信息。
模块组装件1000还包括用于接收指示第二链路的第二网络联属的外加信息的模块1010，用于基于所述收到的外加信息来作出是否要建立所述第二链路的决定的模块1012，以及用于更新所述路由信息集合以纳入对应于第二链路的第二转发表条目的模块1014，所述第二转发表条目与对应于所述第二指示的网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络。在一些实施例中，收到信息和收到外加信息两者都是对等方发现信息。如由模块1004接收的、指示第一链路的第一网络联属的收到信息可以要么显式地要么隐式地指示该第一网络联属。如由模块1010所接收的、指示第二链路的第二网络联属的收到外加信息可以要么显式地要么隐式地指示该第二网络联属。在一些实施例中，第一和第二转发表条目对于一分组目的地址指示不同的下一跳转发信息。在一些这样的实施例中，第一和第二转发表条目是从接收自不同节点或者在不同的链路上获悉的信息生成的。
模块组装件1000还包括用于在链路上接收包括分组目的地址的数据分组的模块1016，用于确定与在其上接收到该数据分组的链路对应的网络标识符的模块1018；以及用于基于所确定的网络标识符以及所述分组目的地址来转发所接收到的数据分组的模块1020。在一些实施例中，路由信息集合包括至少两个对应于所述分组目的地址的条目，并且所述至少两个条目中的每个条目与不同的网络标识符相关联。
各种实施例均良好地适用于允许一组设备之间直接通信的移动无线通信系统，例如自组织对等网络。在一些实施例中，由例如对等连接之类的一组直接通信连接所互连的一组设备能够并且有时的确形成多跳网络。该网络中的设备可以转发以该网络中的其他设备为源和/或目的地的话务。在通信系统内，可以形成多个网络并且至少一些设备可以同时联属于多个网络。
根据一些实施例的特征，发现机制使设备能够自主地检测由例如用户、应用、服务或网络之类的感兴趣事物关联至特定发现设备的其他设备。在各种实施例中，该发现机制部分地基于由每个设备发送发现信息。在一些实例中，设备发送能被其他设备独立地接收和/或解读的多个标识符或联属。例如，设备可以例如以广播的方式等来传送第一组发现信息以公布其与网络A的联属，并且该设备还可以例如以广播的方式等来传送第二组发现信息以公布其与网络B的联属。在一些实施例中，此类发现信息被在其附近的其他设备恢复，用来作出链路建立决定，和/或用来生成、更新、和/或维护例如与网络相关联的下一跳路由信息之类的路由信息。在一些实施例中，由设备广播例如发现信息信号之类的信号，并且从由此类信号所传达的信息中确定与特定网络的关系是有可能的，例如通过使用使由该广播信号所传达的一些信息与特定网络相关联的现有知识来确定，而无需在该消息中明确标识该网络。以此方式，就能够隐式地传达网络联属。
一些所描述的实施例涉及两个节点之间的多条链路，例如与网络A相关联的第一链路以及与网络B相关联的第二链路。在一些实施例中，使用在两个节点之间有单条链路的方法；然而在这两个节点之间有多条子链路，例如，一条子链路与网络A相关联，一条子链路与网络B相关联。在一些实施例中，该多条子链路被称为虚拟管道。在一些实施例中，在有多条子链路的情况下，该单条链路具有由该多条子链路使用的单个加密密钥集合。
各种实施例的技术可使用软件、硬件和/或软件与硬件的组合来实现。各种实施例针对装置，举例而言中继站、诸如移动接入终端之类的移动节点、包括一个或更多个附着点的基站、和/或通信系统。各种实施例还针对方法，例如控制和/或操作中继站、移动节点、基站和/或例如主机等通信系统的方法。各种实施例还针对举例而言例如ROM、RAM、CD、硬盘等计算机可读介质之类的包括用于控制机器实现方法的一个或更多个步骤的机器可读指令的机器可读介质。
应理解，所公开的过程中各步骤的具体次序或阶层是示例性办法的例子。基于设计偏好，应理解这些过程中各步骤的具体次序或阶层可被重新安排而仍落在本公开的范围之内。所附方法权利要求以样本次序呈现各种步骤的要素，且并不意味着被限定于所呈现的具体次序或阶层。
在各种实施例中，本文中所描述的节点使用一个或更多个模块来实现以执行与一个或更多个方法对应的步骤，例如，接收来自第二节点的信息，所述信息指示第一链路的第一网络联属，更新路由信息集合以纳入对应于第一链路第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联，等等。因此，在一些实施例中，各种特征是使用模块来实现的。此类模块可使用软件、硬件、或软件与硬件的组合来实现。上面描述的很多方法或方法步骤能够使用包括在诸如举例而言RAM、软盘等存储器设备之类的机器可读介质中的诸如软件之类的机器可执行指令来实现，以控制例如具有或没有附加硬件的通用计算机之类的机器在例如一个或更多个节点中实现上面描述的所有或部分方法。因此，各种实施例还尤其针对包括用于使例如处理器和相关联硬件之类的机器执行上面描述的方法的一个或更多个步骤的机器可执行指令的机器可读介质。一些实施例针对例如通信设备之类的包括配置成实现本发明的一种或更多种方法的一个、多个或全部步骤的处理器的设备。
一些实施例针对包括计算机可读介质的计算机程序产品，该计算机可读介质包括用于使一台计算机或多台计算机实现各种功能、步骤、动作和/或操作——例如以上所描述的一个或更多个步骤——的代码。取决于实施例，计算机程序产品能够并且有时的确为所要执行的每个步骤包括不同代码。因此，计算机程序产品可以且有时的确包括用于例如控制通信设备或节点的方法之类的方法的每个个体步骤的代码。代码可以是存储在诸如RAM(随机存取存储器)、ROM(只读存储器)或其它类型的存储设备等计算机可读介质上的例如计算机可执行指令之类的机器可执行指令的形式。除针对计算机程序产品之外，一些实施例还针对配置成实现以上所描述的一种或更多种方法的各种功能、步骤、动作和/或操作之中的一个或更多个的处理器。相应地，一些实施例针对例如CPU之类的配置成实现本文中所描述的方法的一些或全部步骤的处理器。处理器可供用在例如本申请中所描述的通信设备或其它设备中。
在一些实施例中，举例而言诸如可以是移动设备的无线终端、基站和/或中继站之类的通信设备的一个或更多个设备的例如CPU的一个或多个处理器被配置成执行如描述为由该通信设备执行的方法的步骤。因此，一些而非全部实施例针对具有包括与由其中包括处理器的设备执行的各种所描述的方法的每个步骤相对应的模块的处理器的设备，例如通信设备。在一些而非全部实施例中，例如通信设备之类的设备包括与由其中包括处理器的该设备执行的各种所描述的方法的每个步骤相对应的模块。这些模块可使用软件和/或硬件来实现。
尽管是在OFDM系统的上下文中描述的，但是各种实施例的方法和装置之中至少有一些可应用于包括许多非OFDM和/或非蜂窝系统在内的广大范围的通信系统。这些方法和装置中至少有一些可应用于混合式系统，例如包括OFDM和CDMA信令技术的系统。
鉴于上面的描述，对本领域技术人员而言以上所描述的各种实施例的方法和装置的众多其他变型将是显然的。此类变型将被认为是落在范围中的。这些方法和装置可以并且在各种实施例中的确是与CDMA、正交频分复用(OFDM)、和/或各种其他类型的可用来提供移动节点之间、移动节点与中继站之间、接入节点与移动节点之间、接入节点与中继站之间、和/或中继站与移动节点之间的无线通信链路的通信技术一起使用的。在一些实施例中，这些接入节点被实现为使用OFDM和/或CDMA来与移动节点和/或中继站建立通信链路的基站。在各种实施例中，移动节点被实现为用于实现这些方法的笔记本计算机、个人数据助理(PDA)、或其他包括接收机/发射机电路和逻辑和/或例程的便携式设备。

Claims (12)

1.一种操作第一节点的方法，所述方法包括：
从第二节点接收信息，所述信息指示所述第一节点与所述第二节点之间的第一链路的第一自组织无线网络的第一网络联属；
更新路由信息集合以纳入对应于所述第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一网络联属的第一网络标识符相关联；
从第三节点接收外加信息，所述外加信息指示所述第一节点与所述第三节点之间的第二链路的第二自组织无线网络的第二网络联属；
更新所述路由信息集合以纳入对应于所述第二链路的第二转发表条目，所述第二转发表条目与对应于所述第二网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络；
在链路上接收包括分组目的地地址的数据分组，所述分组目的地地址与目的地节点相关联，所述目的地节点能够是所述第一自组织无线网络和第二自组织无线网络两者的一部分；
确定对应于在其上接收到所述数据分组的所述链路的网络标识符；以及
至少基于所述分组目的地地址和所确定的网络标识符通过多条路径之一将所收到的数据分组转发给所述分组目的地地址，其中所述多条路径包括与所述第一自组织无线网络相关联的第一路径和与所述第二自组织无线网络相关联的第二路径。
2.如权利要求1所述的方法，其特征在于，进一步包括：
基于所述收到的信息来作出是否要建立所述第一链路的决定。
3.如权利要求2所述的方法，其特征在于，在建立所述第一链路之际更新所述路由信息集合以纳入对应于所述第一链路的所述第一转发表条目。
4.如权利要求2所述的方法，其特征在于，所述作出所述决定包括：
确定第二数据分组是否能在不必建立所述第一链路的情况下从所述第一节点发送给所述第二节点；以及
当所述第一节点不能在不必建立所述第一链路的情况下将所述第二数据分组发送给所述第二节点时建立所述第一链路。
5.如权利要求1所述的方法，其特征在于，所述路由信息集合包括至少两个对应于所述分组目的地址的条目，所述至少两个条目中的每个条目与不同的网络标识符相关联。
6.如权利要求1所述的方法，其特征在于，所述第二节点和所述第三节点是不同的节点。
7.如权利要求1所述的方法，其特征在于，所述第二节点和所述第三节点是相同的节点。
8.如权利要求1所述的方法，其特征在于，进一步包括从所述第二节点接收关于所述第一网络中可通过所述第二节点来访问的至少一个节点的信息。
9.一种第一节点，包括：
用于从第二节点接收的信息的装置，所述信息指示所述第一节点与所述第二节点之间的第一链路的第一自组织无线网络的第一网络联属；
用于更新路由信息集合以纳入对应于所述第一链路的第一转发表条目的装置，所述第一转发表条目与对应于所述第一网络联属的第一网络标识符相关联；
用于从第三节点接收外加信息的装置，所述外加信息指示所述第一节点与所述第三节点之间的第二链路的第二自组织无线网络的第二网络联属；
用于更新所述路由信息集合以纳入对应于所述第二链路的第二转发表条目的装置，所述第二转发表条目与对应于所述第二网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络；
用于在链路上接收包括分组目的地地址的数据分组的装置，所述分组目的地地址与目的地节点相关联，所述目的地节点能够是所述第一自组织无线网络和第二自组织无线网络两者的一部分；
用于确定对应于在其上接收到所述数据分组的所述链路的网络标识符的装置；以及
用于至少基于所述分组目的地地址和所确定的网络标识符通过多条路径之一将所收到的数据分组转发给所述分组目的地地址的装置，其中所述多条路径包括与所述第一自组织无线网络相关联的第一路径和与所述第二自组织无线网络相关联的第二路径。
10.如权利要求9所述的第一节点，其特征在于，进一步包括：
用于基于所述收到的信息来作出是否要建立所述第一链路的决定的装置。
11.如权利要求9所述的第一节点，其特征在于，所述路由信息集合包括至少两个对应于所述分组目的地址的条目，所述至少两个条目中的每个条目与不同的网络标识符相关联。
12.一种用于操作第一节点的方法，所述方法包括：
从第二节点接收信息，所述信息指示所述第一节点与所述第二节点之间的第一链路的第一自组织无线网络的第一网络联属；
更新路由信息集合以纳入对应于所述第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一网络联属的第一网络标识符相关联；
从第三节点接收外加信息，所述外加信息指示所述第一节点与所述第三节点之间的第二链路的第二自组织无线网络的第二自组织无线网络的第二网络联属；
更新所述路由信息集合以纳入对应于所述第二链路的第二转发表条目，所述第二转发表条目与对应于所述第二网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络；
在链路上接收包括分组目的地地址的数据分组，所述分组目的地地址与目的地节点相关联，所述目的地节点能够是所述第一自组织无线网络和第二自组织无线网络两者的一部分；
确定对应于在其上接收到所述数据分组的所述链路的网络标识符；以及
至少基于所述分组目的地地址和所确定的网络标识符通过与所述第一自组织无线网络相关联的第一路径或者与所述第二自组织无线网络相关联的第二路径将所收到的数据分组转发给所述分组目的地地址，
其中通过所述第一路径或者所述第二路径转发所述收到的数据分组包括：
当在其上接收到所述数据分组的所述链路与所述第一自组织无线网络相关联时通过与所述第一自组织无线网络相关联的所述第二节点将所述收到的数据分组转发给所述分组目的地地址；以及
当在其上接收到所述数据分组的所述链路与所述第二自组织无线网络相关联时通过与所述第二自组织无线网络相关联的第三节点将所述收到的数据分组转发给所述分组目的地地址。
CN201080006407.5A 2009-01-29 2010-01-27 用于形成、维护和/或使用交叠网络的方法和装置 Expired - Fee Related CN102334312B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/361,853 2009-01-29
US12/361,853 US8693372B2 (en) 2009-01-29 2009-01-29 Methods and apparatus for forming, maintaining and/or using overlapping networks
PCT/US2010/022286 WO2010088305A1 (en) 2009-01-29 2010-01-27 Methods and apparatus for forming, maintaining and/or using overlapping networks

Publications (2)

Publication Number Publication Date
CN102334312A CN102334312A (zh) 2012-01-25
CN102334312B true CN102334312B (zh) 2015-12-16

Family

ID=42101980

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080006407.5A Expired - Fee Related CN102334312B (zh) 2009-01-29 2010-01-27 用于形成、维护和/或使用交叠网络的方法和装置

Country Status (7)

Country Link
US (1) US8693372B2 (zh)
EP (1) EP2392107B1 (zh)
JP (1) JP5231657B2 (zh)
KR (1) KR101290162B1 (zh)
CN (1) CN102334312B (zh)
TW (1) TW201116099A (zh)
WO (1) WO2010088305A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201130265A (en) * 2010-02-26 2011-09-01 Connection Technology Systems Inc Method for forwarding data packets and network device using the same thereof under NAT mode
CN102685687B (zh) * 2012-04-19 2016-02-10 中兴通讯股份有限公司 一种基于Ad Hoc网络的旅游景区布告方法、系统和终端
US9179330B2 (en) * 2012-11-07 2015-11-03 Dell Products L.P. Virtual wireless networking
ES2639221T3 (es) * 2012-11-13 2017-10-25 Huawei Technologies Co., Ltd. Procedimiento y dispositivo de red para establecer una agrupación virtual
US9450891B2 (en) * 2013-02-20 2016-09-20 Marvell World Trade Ltd. System and method for enabling G.HN nodes to support 1905.1 relaying (MAC relaying) while supporting legacy G.HN relaying according to the G.HN standards
CN104935657A (zh) * 2015-06-15 2015-09-23 清华大学深圳研究生院 主动推送信息的方法和嵌入式节点操作系统
US10536864B2 (en) * 2015-12-15 2020-01-14 Signify Holding B.V. Method for managing a neighbor table and communication apparatus adapted for managing a neighbor table
CN107294859B (zh) * 2016-04-13 2021-04-06 中兴通讯股份有限公司 一种信息传递方法、装置及系统
US10511530B2 (en) * 2016-12-13 2019-12-17 Viasat, Inc. Return-link routing in a hybrid network
US10873513B2 (en) * 2018-02-20 2020-12-22 Vmware, Inc. Workload identification for network flows in hybrid environments with non-unique IP addresses
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
CN115550244B (zh) * 2022-09-21 2023-11-17 中国电子科技集团公司第二十八研究所 一种多数据链间指令消息转发方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7185106B1 (en) * 2002-11-15 2007-02-27 Juniper Networks, Inc. Providing services for multiple virtual private networks

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5251205A (en) * 1990-09-04 1993-10-05 Digital Equipment Corporation Multiple protocol routing
US7917145B2 (en) * 1992-11-02 2011-03-29 Broadcom Corporation Radio frequency local area network
US6842462B1 (en) * 1998-12-18 2005-01-11 Lucent Technologies Inc. Wireless access of packet based networks
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
JP3895146B2 (ja) * 2001-10-22 2007-03-22 富士通株式会社 サービス制御ネットワーク、サーバ装置、ネットワーク装置、サービス情報配布方法、及びサービス情報配布プログラム
US7120791B2 (en) * 2002-01-25 2006-10-10 Cranite Systems, Inc. Bridged cryptographic VLAN
US7746797B2 (en) * 2002-10-09 2010-06-29 Nortel Networks Limited Non-intrusive monitoring of quality levels for voice communications over a packet-based network
US7978710B2 (en) * 2004-03-26 2011-07-12 Qualcomm Incorporated Synchronous inter-piconet routing
US7379443B2 (en) * 2004-07-16 2008-05-27 Motorola, Inc. Method of dynamic management of a virtual local area network (VLAN) in a wireless ad hoc network
US8064467B2 (en) * 2005-02-04 2011-11-22 Level 3 Communications, Llc Systems and methods for network routing in a multiple backbone network architecture
JP4606249B2 (ja) * 2005-05-18 2011-01-05 富士通株式会社 情報処理方法及びルータ
US20060291446A1 (en) * 2005-06-24 2006-12-28 Donald Caldwell Systems, methods, and devices for managing routing
US7702947B2 (en) * 2005-11-29 2010-04-20 Bea Systems, Inc. System and method for enabling site failover in an application server environment
JP4630225B2 (ja) * 2006-05-15 2011-02-09 富士通株式会社 通信制御システム
US7899005B2 (en) 2006-09-12 2011-03-01 Cisco Technology, Inc. Method and apparatus for passing routing information among mobile routers
US7782858B2 (en) * 2007-04-04 2010-08-24 Cisco Technology, Inc. Validating internal routing protocol information passed through an external routing protocol

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7185106B1 (en) * 2002-11-15 2007-02-27 Juniper Networks, Inc. Providing services for multiple virtual private networks

Also Published As

Publication number Publication date
EP2392107A1 (en) 2011-12-07
JP5231657B2 (ja) 2013-07-10
CN102334312A (zh) 2012-01-25
TW201116099A (en) 2011-05-01
US20100189107A1 (en) 2010-07-29
EP2392107B1 (en) 2017-08-30
WO2010088305A1 (en) 2010-08-05
US8693372B2 (en) 2014-04-08
JP2012516651A (ja) 2012-07-19
KR101290162B1 (ko) 2013-08-23
KR20110132350A (ko) 2011-12-07

Similar Documents

Publication Publication Date Title
CN102334312B (zh) 用于形成、维护和/或使用交叠网络的方法和装置
Hans et al. Wireless SDN mobile ad hoc network: From theory to practice
KR101009154B1 (ko) 멀티홉 패킷 전송을 위한 시스템 및 방법
US8126470B2 (en) Topology and route discovery and management for relay networks
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US8072900B2 (en) Automatic distribution of server and gateway information for pool configuration
US8284775B2 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
CN101521895A (zh) 无线自组织网络中用于构建多跳路由转发的方法
Casetti et al. Data connectivity and smart group formation in Wi-Fi direct multi-group networks
US20050157749A1 (en) System and method for communication with an external network in an IPv6 MANET network
CN105814943A (zh) 使用唯一路由目标的用于LTE X2 SON的VPNv4路由控制
WO2011017276A3 (en) System, apparatus and method for seamless roaming through the use of routing update messages
CN105814945A (zh) 使用导入路由地图和外发路由过滤的用于LTE X2 SON的VPNv4路由控制
CN103209108A (zh) 一种基于dvpn的路由生成方法和设备
JP5036602B2 (ja) 無線アドホック端末およびアドホック・ネットワーク・システム
KR20130113110A (ko) 무선 매쉬 네트워크에서 ｍ2ｍ 서비스를 지원하기 위한 라우팅 프로토콜의 확장 방법
CN103023775A (zh) Ospf网络中的路由器及其处理方法
CN113037883B (zh) 一种mac地址表项的更新方法及装置
CN104754613A (zh) 基于车载短距离通信网的优化aodv协议的方法
CN101375171A (zh) 用于多跳分组转发的系统和方法
US10912149B2 (en) Communication device
JP4564442B2 (ja) 経路探索装置
JP4687292B2 (ja) 通信装置及びネットワーク内で不要な無線リンクの切断方法
Charles et al. Mobility and Bandwidth Aware QoS Routing Protocol for MANET
JP5464360B2 (ja) 移動体通信における改良された端末情報管理方式及び通信方式を実現するメッシュ型ネットワーク及び基地局

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: 20151216

Termination date: 20190127