专利名称：用于形成、维护和/或使用交叠网络的方法和装置的制作方法
用于形成、维护和/或使用交叠网络的方法和装置MM各种实施例涉及无线通信，尤其涉及与包括交叠网络的通信系统中的路由有关的方法和装置。随着通信网络变得越来越普遍，通信网络的数目持续增加。虽然节点可以因路由、 安全性和/或其他原因而为多个网络所共有，但是可能希望在一个网络上而不是在另一个网络上路由话务。相应地，在其中节点对应于两个不同网络的情形中，对于给定的目的地址而言，可能希望这两个网络所共有的节点在多个不同路径中特定的一个路径上路由特定的分组，其中这些不同路径可以对应于不同网络。因此，虽然可能希望个体节点能够并发地属于多个不同网络，但是这使得分组的路由变得复杂，尤其是在可能希望控制将分组路由至特定网络的场合更是如此。鉴于以上讨论，应当领会，需要有这样的支持分组路由的方法和装置，其允许基于网络联属的不同的分组路由。例如，在至少一些实施例中，如果能将为诸交叠网络所共有的节点实现成以如下方式来执行分组路由将是合乎需要的对于至少一些分组而言，接收自一个网络的分组将不会在第二网络上被路由，即使在取道第二网络时能够经由比取道第一网络短的路由到达目的节点的情况下亦是如此。因此，应当领会，能允许属于第一网络的节点能够在彼此之间交换分组而同时使被路由的分组留在该第一网络内的方法和/或装置将是合乎需要的。虽然并非对所有的实施例而言都是必需的，但是如果至少一些实施例允许例如交叠的对等自组织(ad hoc)网络之类的交叠网络的动态形成和/或维护将是尤其合乎需要的。MM描述了与通信系统中的分组路由有关的方法和装置。各种实施例良好地适用于缺少集中式控制的无线通信系统，例如支持交叠的对等自组织网络的动态形成和/或维护的移动无线通信系统。在一些实施例中，第一节点接收来自第二节点的信息，例如感兴趣的对等方发现信息，并基于收到信息来建立链路。所建立的链路与网络标识符相关联。第一节点更新路由信息集合以纳入对应于此新建立的链路的一个或更多个转发表条目。第一节点可以并且有时的确建立对应于不同网络的链路，例如，对应于与第一网络标识符相关联的网络A的第一链路以及对应于与第二网络标识符相关联的网络B的第二链路。因此，在一些但未必是所有实施例中，一个或更多个节点在给定时间对应于多个网络，其中分组的路由取决于在其上接收到该分组的链路所属的网络与收到分组的目的地址的结合。使用对应于第一网络的链路和例如路由表条目之类的路由信息来路由在对应于第一网络的链路上的节点处所接收到的分组。类似地，在至少一些实施例中，使用对应于第二网络的链路和路由信息来路由在对应于第二网络的链路上所接收到的分组。在为多个网络例如第一和第二网络所共有的节点处，可以动态地，例如响应于对等方发现信号和/或其他网络建立和/或路由信息信号来创建和/或更新对应于第一和第二网络的路由表和/或路由表条目。所描述的方法和装置尤其良好地适合在自组织网络中使用，在其中可以在自组织基础上，例如响应于对等方发现信号来创建对应于不同网络的链路，所创建的链路对应于藉以接收收到发现信号、链路建立信号或者其他信号的网络。为多个网络所共有的节点可以在它们之间建立多条链路，例如不同的链路对应于不同的网络。通过使链路与网络相关联并且在对应于多个网络的节点之间建立多条链路，根据至少一些实施例，就有可能基于与在其上接收到分组的链路对应的网络来执行路由，而该分组不必例如在报头中包括网络关联信息。因此，通过使用链路/网络关联，藉由对应于多条链路的节点的分组路由能够得到控制，以使得收到分组将被路由至对应于与在其上接收到该分组的链路相同的网络的节点。在一些实施例中，第一节点创建并维护对应于不同网络标识符的不同的下一跳路由信息集合。一个示例性路由表条目将在该网络中的目的地址与在该网络中的下一跳节点联系起来以转发与该网络相关联的分组。目的节点可以属于两个网络，并且相同的目的地址可以与两个下一跳路由条目相关联，第一条目对应于第一网络，而第二条目对应于第二网络。由第一条目指定为下一跳的节点可以并且有时的确不同于由第二条目指定为下一跳的节点。第一节点基于在其上接收到分组的链路以及所包括的分组目的地址来确定用于要被转发的收到分组的下一跳路由，其中该链路与特定网络相关联。根据一些实施例，一种操作第一节点的示例性方法包括接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。一种根据一些实施例的示例性第一节点包括至少一个处理器，其被配置成 接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。该示例性第一节点还包括耦合至所述至少一个处理器的存储器。虽然各种实施例已在上面的概述中进行了讨论，但是应当领会，未必所有实施例都包括相同的特征，并且上面描述的这些特征中有一些并不是必需的，但在某些实施例中可能是可取的。众多其他特征、实施例以及各种实施例的益处在接下来的详细描述中进行讨论。附图简述
图1是根据示例性实施例的示例性通信系统的图示。图2解说了根据示例性实施例的在示例性通信系统、示例性节点、以及示例性网络联属链路中使用的示例性层。图3是根据一个实施例的用来解说基于示例性策略的在形成多个交叠的自组织网络的一组无线设备之间的路由的图示。图4解说了包括在图3的属于多个网络的节点中的示例性路由信息。图5是解说示例性网络形成的图示，该示例性网络形成包括基于收到对等方发现信息的路由信息更新。图6是根据一个实施例的用来解说基于示例性策略的在形成多个交叠的自组织网络的一组无线设备之间的路由的图示。
图7解说了包括在图5的属于多个网络的节点中的示例性路由信息。图8是根据示例性实施例的操作第一节点的示例性方法的流程图。图9是根据示例性实施例的示例性第一节点的图示。图10是能够并且在一些实施例中的确在图9中所解说的通信设备中使用的模块的组装件。详细描述图1是根据示例性实施例的例如支持多个自组织对等通信网络的无线通信系统之类的示例性通信系统100的图示。示例性通信系统100支持相同网络中的例如移动的和 /或不动的无线通信设备之类的通信设备之间的信令。系统100中的至少一些通信设备可以并且有时的确同时属于多个不同的网络。示例性通信系统100包括支持对等信令的例如通信设备之类的多个节点(节点1 102、节点2 104、节点3 106、节点4 108、……、节点N 110)。在一些实施例中，系统100 还包括例如信标发射机之类的参考信号发射机112。系统100中属于相同网络的例如无线对等通信设备之类的节点能够与彼此建立例如对等连接之类的连接并且与彼此通信。在一些实施例中，系统100中使用复现的时基结构。在一些这样的实施例中，节点使用例如来自参考信号发射机112的OFDM信标信号之类的参考信号来相对于时基结构进行同步。替换地，用来与时基结构进行同步的信号可源自另一个设备，例如GPS发射机、基站或另一个对等设备。示例性系统100支持链路的动态建立以及例如路由表之类的路由信息的生成/更新。在一些实施例中，来自对等方发现广播信号的收到信息被用来作出链路建立决定、使网络标识符与所述链路关联、和/或生成转发表条目。节点处的分组转发决定基于与在其上接收到分组的链路相关联的网络标识符以及分组目的地址。在属于多个网络的中间节点处，具有相同最终目的地的、已经由具有不同关联网络标识符的不同链路所接收到的分组可以并且有时的确例如基于与这些不同网络相关联的不同路由表条目被转发给不同的下一跳节点。图2包括解说示例性实施例中的示例性OSI层202的图示200以及解说根据示例性实施例的例如节点之类的示例性设备的图示204。OSI层202包括应用层206、表示层 208、会话层210、传输层212、网络层214、数据链路层216以及物理层218。例如支持对等无线通信的节点之类的示例性设备包括设备A 220、设备B 222以及设备C 224。设备(220，222，224)例如是图1的系统100中的节点。设备A 220包括支持IP电话(VoIP)和即时消息接发(IM)的模块226、TCP或UDP模块228、IP模块230、链路模块232、以及PHY/MAC模块234。链路模块232包括网络接口模块1 238和网络接口模块2 236。PHY/MAC模块2；34包括示例性对等方发现资源ID = 1372 239。设备B 222包括支持IP电话(VoIP)和即时消息接发的模块240、TCP或UDP模块 242, IP模块M4、链路模块M6、以及PHY/MAC模块M8。链路模块246包括网络接口模块 1 254、网络接口模块2 252以及网络接口模块3 250。PHY/MAC模块248包括示例性对等方发现资源ID = 62 256。设备C 224包括支持IP电话(VoIP)和即时消息接发的模块258、TCP或UDP模块 260, IP模块沈2、链路模块沈4、以及PHY/MAC模块沈6。链路模块264包括网络接口模块
1268o PHY/MAC模块266包括示例性对等方发现资源ID = 489 270。在此示例中，设备A 220和设备B 222已捕获并正在如由箭头276所指示的那样将连接标识符(CID) = 6用于PHY/MAC物理层上的对等连接。设备B 222和设备C 2M已捕获并正在如由箭头280所指示的那样将连接标识符(CID) = 47用于PHY/MAC物理层上的对等连接。设备A 220和设备B 222属于网络A和网络B两者，而设备C 2 属于网络A。链路1 274是设备A 220的链路模块232的网络接口 1 238与设备B 222的链路模块246的网络接口 2 252之间的链路层连接。链路2 272是设备A 220的链路模块232的网络接口
2236与设备B 222的链路模块M6的网络接口 3 250之间的链路层连接。链路3 278是设备B 222的链路模块M6的网络接口 1 2M与设备C 224的链路模块沈4的网络接口 1 268之间的链路层连接。链路1 274、链路3 278以及网络接口 Q38、252、2M和沈8)与网络A相关联。链路2272和网络接口 (236,250)与网络B相关联。设备(220,222,224)中的每一个可包括可与其他连接、例如可被建立的额外链路层连接相关联的额外网络接口。在一些实施例中，与相同网络相关联的多条链路与设备内的对应于该网络的共用网络接口相关联。例如，设备B 222的链路模块M6的网络接口 2 252和网络接口 1 2M能被组合成与网络A相关联的单个共用网络接口，其中链路1 274和链路3 278两者连接至该单个共用网络接口。如由图2中所解说的，设备可与相同的设备和/或多个其他设备建立和维护多条独立的链路。这些链路是使得经由特定链路所接收到的分组可区别于经由另一条链路所接收到的分组的链路。根据一些实施例的特征，当链路被建立时，该链路能与相应的发现信息和/或在链路建立时所交换的额外的类似信息相关。因此，链路可被确定成具有特定的联属，例如是联属于特定管理域的链路或者是与联属于特定管理域的设备的链路。基于此联属，设备能够实例化具体的配置、实施具体的策略、和/或执行具体的规程。例如，相应的链路能够基于从发现机制确定的管理联属来与多个网络接口和/或路由表中的一个相关联。这进一步使设备能够基于路由决定来作出策略，正如图3中所解说的那样。图3是用来解说根据一个实施例的基于示例性策略在形成多个交叠的自组织网络的一组无线设备之间的路由的图示300。如图3中所示，设备集合(N7 304、N6 306、N1 308、N2 312、N8 315)形成多跳自组织路由网络A，而设备集合(N5 302、N6 306、N1 308、N3 314,N4 310,N8 315)形成多跳自组织路由网络B。图例350指示如范例框352那样的水平阴影线指示被包括在网络A中，而如范例框3M那样的垂直阴影线指示被包括在网络B中。 注意，即具有水平阴影线也具有垂直阴影线两者的三个设备(节点N6 306、节点N1 308和节点队315)既是网络A也是网络B的一部分。链路(L7 318,L3 320、!^ 322,L8 323)是网络 A的一部分，如由水平阴影线所指示的那样。链路(L6 324,L4 326,L2 328,L5 330，、L9 331) 是网络B的一部分，如由垂直阴影线所指示的那样。用水平阴影线所示的分组(332、334、 336,338)联属于网络A并且应当在网络A设备间转发，而用垂直阴影线所示的分组(340、 342,344,346)联属于网络B并且应当在网络B设备间转发。然而，注意，网络A和网络B两者传输具有相同目的地址的分组是有可能的。在一些情形中，例如属于网络A和网络B两者的设备之类的设备不能作出简单的基于目的地的转发决定。根据一些实施例的特征，在既属于网络A又属于网络B的两个设备之间所转发的分组是在两条链路中的一条链路上发送的，这两条链路各自联属于网络A或网络B多跳自组织路由网络之一。因此，使在这些链路之一上所接收到的分组与相应的接口和/或路由表相关联以作出恰适的转发决定。属于网络A和网络B两者的节点N1 308包括路由信息360。图4解说了包括在图 3的节点N1 308中的示例性路由信息360。路由信息360包括链路/网络路由表402，其使与节点N1 308相关联的链路中的每一条链路与节点N1 308所属的网络中的一个网络相关联。链路1 (L1) 322与网络A相关联；链路2 (L2) 328与网络B相关联；链路3 (L3) 320与网络 A相关联；链路4 (L4) 326与网络B相关联。路由信息360还包括关于网络A的目的地址/ 下一跳路由表404以及关于网络B的目的地址/下一跳路由表406。关于网络A的目的地址下一跳路由表404指示对于网络A而言，目的地址Dl映射到下一跳节点N2 312并且目的地址D2也映射到节点N2 312。关于网络B的目的地址下一跳路由表406指示对于网络B而言，目的地址D2映射到下一跳节点N3 314 ；目的地址D3也映射到节点N3 314;并且目的地址D4同样映射到节点N3 314。 在此示例中，节点N2 312具有目的地址D1，节点N8 315具有目的地址D2，节点N3 314具有目的地址D3，而节点N4 310具有目的地址D4。节点N8 315也是因特网316的一部分。考虑第一示例。节点N1 308在链路(L3) 320上接收到分组334。进一步考虑分组 334包括目的地址D2。节点N1 308从自己的链路/网络路由表402知道链路3与网络A相关联。节点N1 308从收到分组334中恢复出目的地址D2。节点N1 308咨询自己的关于网络A的目的地址/下一跳映射表404并且为目的地D2决定下一跳是节点N2 312。因此，节点& 308在链路L1 322上将分组336发送给下一跳节点队312。随后，节点队312将向节点N8 315发送分组338。考虑第二示例。节点N1 308在链路(L4) 326上接收分组342。进一步考虑分组342 包括目的地址D2。节点N1 308从自己的链路/网络路由表402知道链路4 (L4) 3 与网络 B相关联。节点N1 308从收到分组342中恢复出目的地址D2。节点N1 308咨询自己的关于网络B的目的地址/下一跳映射表406并且为目的地D2决定下一跳是节点N2 314。因此，节点N1 308在链路L2 3 上将分组344发送给下一跳节点队314。随后，节点N3 314 在咨询了自己的路由信息之后将向节点N8 315发送分组346。在图3的示例中，链路被示为是单向的。在一些具有单向链路的实施例中，链路是成对建立的，每个方向一条链路，例如每条链路具有相应的路由表条目。在一些实施例中， 链路是双向的并且额外的路由表条目被纳入以覆盖各种选项。图5是解说示例性网络形成的图示500，该示例性网络形成包括基于收到对等方发现信息的路由信息更新。图5可以表示图3的系统在第一节点即节点N1 308处建立链路“ 322和链路L2 3 之前的时间的情况。第二节点即节点队312例如以广播的方式等来传送一个或数个对等方发现信号 502，这个(些)对等方发现信号传达指示链路！^ 322的网络联属为网络A的信息。注意， 由一个或数个对等方发现信号502所指示的网络联属可以要么是显式的要么是隐式的。链路！^ 322是节点N2 312意欲在节点N1 308与节点N2 312之间建立的链路。节点N1 308接收来自队312的对等方发现信号502，该对等方发现信号传达指示链路L1 322的网络联属为网络A的信息。节点N1 308基于收到信息来作出是否要建立链路L1 322的决定。为了此示例的目的，考虑节点N1 308决定建立链路L1 322。节点N1 308更新路由信息集合以纳入对应于链路L1的第一转发表条目，所述第一转发表条目与对应于为链路L1 322所指示的网络联属的第一网络标识符相关联，该网络联属在本例中为网络A。框506指示执行基于对等方发现信号502的路由表更新。所执行的更新例如是在链路/网络表402中纳入条目 {链路1-网络A}，以及在网络ID A目的地址/下一跳信息表404中纳入条目{Dl-N2}。在一些实施例中，来自一个或数个信号502的收到对等方发现信息还可以传达关于是网络A的成员的、能经由节点N2 312来访问的节点的信息。例如，信号502的对等方发现信息还可以传达具有目的地址D2的节点N8 315是网络A的成员并且能经由节点N2 312 到达。在这样的实施例中，路由表更新还可包括在关于网络A的目的地址/下一跳节点表 404中纳入条目{D2-N2}。在一些实施例中，从节点N2 312向节点N1 308发送多个信号502， 例如，在链路建立之前发送对等方发现信号以及在链路建立之后发送路由信息信号。第三节点即节点N3 314以例如广播的方式来传送一个或数个等方发现信号504， 这个(些)对等方发现信号传达指示链路L2 3 的网络联属为网络B的信息。注意，由一个或数个对等方发现信号504所指示的网络联属可以要么是显式的要么是隐式的。链路L2 3 是节点N3 314意欲在节点N1 308与节点N3 314之间建立的链路。节点N1 308接收来自队314的对等方发现信号504，该对等方发现信号传达指示链路L2 3 的网络联属为网络B的信息。节点N1 308基于收到信息来作出是否要建立链路L2 3 的决定。为了此示例的目的，考虑节点N1 308决定要建立链路L2 328。节点N1 308更新路由信息集合以纳入对应于链路L2 3 的第二转发表条目，所述第二转发表条目与对应于为链路L2 3 所指示的网络联属的第二网络标识符相关联，该网络联属在本例中为网络B。框508指示执行基于对等方发现信号504的路由表更新。所执行的更新例如是在链路/网络表402中纳入条目 {链路2-网络B}，以及在网络ID B目的地址/下一跳信息表406中纳入条目{D3_N3}。在一些实施例中，来自一个或数个信号504的收到对等方发现信息还可以传达关于是网络B的成员的、能经由节点N3 314来访问的节点的信息。例如，信号504的对等方发现信息还可以传达具有目的地址D2的节点N8 315是网络B的成员并且能经由节点N3 314 到达。另外，信号504的对等方发现信息还可以传达具有目的地址D4的节点N4 310是网络B的成员并且能经由节点N3 314到达。在这样的实施例中，路由表更新还可在关于网络 B的目的地址/下一跳节点路由表406中纳入条目{02- }以及在关于网络B的目的地址 /下一跳节点路由表406中纳入条目{D4-NJ。在一些实施例中，从节点队312向节点N1 308发送多个信号504，例如，在链路建立之前发送对等方发现信号以及在链路建立之后发送路由信息信号。图6是用来解说根据一个实施例的基于示例性策略的在形成多个交叠的自组织网络的一组无线设备之间的路由的图示600。如图6中所示，设备集合(Nki 660、^ 602、& 604、N6 612、N2 606、N7 614、N8 616)形成多跳自组织路由网络A，而设备集合(N11 662、N0 602、N3 608、N5 618、N8 616、N9 620、N4 610)形成多跳自组织路由网络B。图例650指示如范例框652那样的水平阴影线指示被包括在网络A中，而如范例框6M那样的垂直阴影线指示被包括在网络B中。注意，既具有水平阴影线也具有垂直阴影线的两个设备(节点N0 602和节点N8 616)既是网络A也是网络B的一部分。链路(L1 622、L3 624、L7 626、L5 628、L8 630、L9 632)是网络A的一部分，如由水平阴影线所指示的那样。链路(L2 634、L4 636,L6 638、L1(1 646、Ln 640,L12 642、L13 644)是网络B的一部分，如由垂直阴影线所指示的那样。分组656联属于网络A并且应当在网络A设备间转发，而分组658联属于网络B 并且应当在网络B设备间转发。然而，注意，网络A和网络B两者传输具有相同目的地址的分组是有可能的。例如， 与网络A相关联的分组656具有目的地址D2，而与网络B相关联的分组658也具有目的地址D2。属于网络A和网络B两者的节点Ntl 602包括路由信息648。在此示例中，节点N6 612具有目的地址D1，节点N7 614具有目的地址D3，节点N8 616具有目的地址D2，而节点 N9 620具有目的地址D4。图7解说了包括在图6的节点N。602中的示例性路由信息648。 路由信息648包括链路/网络路由表702，其使与节点Ntl 602相关联的链路中的每一条链路与节点Ntl 602所属的网络中的一个网络相关联。链路I(L1) 622与网络A相关联；链路 2 (L2) 634与网络B相关联；链路3 (L3) 624与网络A相关联；链路4 (L4) 636与网络B相关联； 链路5(L5)6^与网络A相关联，而链路6(L6)与网络B相关联。路由信息648还包括关于网络A的目的地址/下一跳路由表704以及关于网络B的目的地址/下一跳路由表706。关于网络A的目的地址下一跳路由表704指示对于网络A而言，目的地址Dl映射到下一跳节点N1 604，目的地址D2映射到下一跳节点N2 606，并且目的地址D3也映射到节点N2 606。关于网络B的目的地址下一跳路由表706指示对于网络B而言，目的地址D2映射到下一跳节点N3 608;并且目的地址D4映射到节点N4 610。在一些实施例中，可以将外加的目的地址与其他节点相关联，并且可以将外加的条目纳入在目的地址/下一跳路由表(704、706)中。例如，可以将目的地址与节点N1 604 和队606相关联，并且可以将外加的条目纳入在网络A目的地址/下一跳映射表704中。 类似地，可以将目的地址与节点N3 608、N5 618和队610相关联，并且可以将外加的条目纳入在网络B目的地址/下一跳表706中。考虑第一示例。节点Ntl 602在链路1 (L1) 622上接收来自节点Niq 660的分组656。 分组656包括目的地址D2。节点Ntl 602从自己的链路/网络路由表702得知链路1与网络A相关联。节点Ntl 602从收到分组656中恢复出目的地址D2。节点N。602咨询自己的关于网络A的目的地址/下一跳映射表704并且为目的地D2决定下一跳是节点N2 606。因此，节点Ntl 602在链路L5 6 上将分组发送给下一跳节点队606。随后，节点队606将向具有目的地址D2的节点N8 616发送分组。因此，包括在分组656中的信息经由网络A在以下路径上从节点Nltl 660传达至具有目的地址D2的节点N8 616:链路L1 622, N0 602，链 ^L5 628, N2 606，链路 L9 632。考虑第二示例。节点Ntl 602在链路2 (L2) 634上接收来自节点N11 662的分组658。 分组658包括目的地址D2。节点Ntl 602从自己的链路/网络路由表702得知链路2 (L2) 634 与网络B相关联。节点Ntl 602从收到分组658中恢复出目的地址D2。节点N。602咨询自己的关于网络B的目的地址/下一跳映射表706并且为目的地D2决定下一跳是节点N3 608。因此，节点Ntl 602在链路L4 636上将分组发送给下一跳节点队608。随后，节点N3 608在咨询了自己的路由表之后将向节AN5 618发送分组。随后，节点N5 618将向具有目的地址D2的节点N8 616发送分组。因此，包括在分组658中的信息经由网络B在以下路径上从节点N11 662传达至具有目的地址D2的节点N8 616:链路L2 634, N0 602，链路L4 636， N3 608，链路 L11 640，N5 618，L10 646。应当领会，在节点Ntl 602处所接收到的具有相同目的地址(拟)的分组是沿着不同的路由传达至目的地的。节点Ntl 602处的路由决定基于在其上接收到分组的网络以及目的地址。节点Ntl 602作为与收到分组对应的网络ID的函数地来选择并使用目的地址/下一跳路由表。在一些实施例中，与由节点Ntl 602在其上接收到分组的不同网络相关联的不同链路是与不同的相应接口相关联的。图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(随机存取存储器)、R0M(只读存储器)或其它类型的存储设备等计算机可读介质上的例如计算机可执行指令之类的机器可执行指令的形式。除针对计算机程序产品之外，一些实施例还针对配置成实现以上所描述的一种或更多种方法的各种功能、步骤、动作和/或操作之中的一个或更多个的处理器。相应地，一些实施例针对例如CPU之类的配置成实现本文中所描述的方法的一些或全部步骤的处理器。处理器可供用在例如本申请中所描述的通信设备或其它设备中。在一些实施例中，举例而言诸如可以是移动设备的无线终端、基站和/或中继站之类的通信设备的一个或更多个设备的例如CPU的一个或多个处理器被配置成执行如描述为由该通信设备执行的方法的步骤。因此，一些而非全部实施例针对具有包括与由其中包括处理器的设备执行的各种所描述的方法的每个步骤相对应的模块的处理器的设备，例如通信设备。在一些而非全部实施例中，例如通信设备之类的设备包括与由其中包括处理器的该设备执行的各种所描述的方法的每个步骤相对应的模块。这些模块可使用软件和/ 或硬件来实现。尽管是在OFDM系统的上下文中描述的，但是各种实施例的方法和装置之中至少有一些可应用于包括许多非OFDM和/或非蜂窝系统在内的广大范围的通信系统。这些方法和装置中至少有一些可应用于混合式系统，例如包括OFDM和CDMA信令技术的系统。鉴于上面的描述，对本领域技术人员而言以上所描述的各种实施例的方法和装置的众多其他变型将是显然的。此类变型将被认为是落在范围中的。这些方法和装置可以并且在各种实施例中的确是与CDMA、正交频分复用(OFDM)、和/或各种其他类型的可用来提供移动节点之间、移动节点与中继站之间、接入节点与移动节点之间、接入节点与中继站之间、和/或中继站与移动节点之间的无线通信链路的通信技术一起使用的。在一些实施例中，这些接入节点被实现为使用OFDM和/或CDMA来与移动节点和/或中继站建立通信链路的基站。在各种实施例中，移动节点被实现为用于实现这些方法的笔记本计算机、个人数据助理(PDA)、或其他包括接收机/发射机电路和逻辑和/或例程的便携式设备。
权利要求
1.一种操作第一节点的方法，所述方法包括接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于所述第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。
2.如权利要求1所述的方法，其特征在于，还包括基于所述接收到的信息来作出是否要建立所述第一链路的决定。
3.如权利要求1所述的方法，其特征在于，还包括接收外加信息，所述外加信息指示第二链路的第二网络联属；以及更新所述路由信息集合以纳入对应于所述第二链路的第二转发表条目，所述第二转发表条目与对应于所述第二指示的网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络。
4.如权利要求3所述的方法，其特征在于，还包括 在链路上接收包括分组目的地址的数据分组；确定与在其上接收到所述数据分组的所述链路对应的网络标识符；以及基于所确定的网络标识符以及所述分组目的地址来转发所接收到的数据分组。
5.如权利要求4所述的方法，其特征在于，所述路由信息集合包括至少两个对应于所述分组目的地址的条目，所述至少两个条目中的每个条目与不同的网络标识符相关联。
6.一种第一节点，包括 至少一个处理器，配置成接收来自第二节点的信息，所述信息指示第一链路的第一网络联属；以及更新路由信息集合以纳入对应于所述第一链路的第一转发表条目，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。 以及耦合至所述至少一个处理器的存储器。
7.如权利要求6所述的第一节点，其特征在于，所述至少一个处理器还被配置成 基于所述接收到的信息来作出是否要建立所述第一链路的决定。
8.如权利要求6所述的第一节点，其特征在于，所述至少一个处理器还被配置成 接收外加信息，所述外加信息指示第二链路的第二网络联属；以及更新所述路由信息集合以纳入对应于所述第二链路的第二转发表条目，所述第二转发表条目与对应于所述第二指示的网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络。
9.如权利要求8所述的第一节点，其特征在于，所述至少一个处理器还被配置成 在链路上接收包括分组目的地址的数据分组；确定与在其上接收到所述数据分组的所述链路对应的网络标识符；以及基于所确定的网络标识符以及所述分组目的地址来转发所接收到的数据分组。
10.一种第一节点，包括用于接收来自第二节点的信息的装置，所述信息指示第一链路的第一网络联属；以及用于更新路由信息集合以纳入对应于所述第一链路的第一转发表条目的装置，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。
11.如权利要求10所述的第一节点，其特征在于，还包括用于基于所述接收到的信息来作出是否要建立所述第一链路的决定的装置。
12.如权利要求10所述的第一节点，其特征在于，还包括用于接收外加信息的装置，所述外加信息指示第二链路的第二网络联属；以及用于更新所述路由信息集合以纳入对应于所述第二链路的第二转发表条目的装置，所述第二转发表条目与对应于所述第二指示的网络联属的第二网络标识符相关联，所述第一和第二网络标识符对应于不同的网络。
13.如权利要求12所述的第一节点，其特征在于，还包括用于在链路上接收包括分组目的地址的数据分组的装置；用于确定与在其上接收到所述数据分组的所述链路对应的网络标识符的装置；以及用于基于所确定的网络标识符以及所述分组目的地址来转发所接收到的数据分组的直ο
14.如权利要求13所述的第一节点，其特征在于，所述路由信息集合包括至少两个对应于所述分组目的地址的条目，并且所述至少两个条目中的每个条目与不同的网络标识符相关联。
15.一种在第一节点中使用的计算机程序产品，所述计算机程序产品包括计算机可读介质，包括用于使至少一台计算机接收来自第二节点的信息的代码，所述信息指示第一链路的第一网络联属；以及用于使所述至少一台计算机更新路由信息集合以纳入对应于所述第一链路的第一转发表条目的代码，所述第一转发表条目与对应于所述第一指示的网络联属的第一网络标识符相关联。
全文摘要
描述了涉及通信网络中的路由的方法和装置。各种实施例良好地适用于缺少集中式控制的无线通信系统，例如支持交叠的对等自组织网络的动态形成和/或维护的移动无线通信系统。节点能够例如用对应于不同的交叠网络的不同链路来建立多条链路。在每网络的基础上维护例如转发表之类的下一跳分组路由信息。节点基于在其上接收到分组的链路以及所包括的分组目的地址来确定对要被转发的收到分组的下一跳路由，其中链路与特定网络相关联。相同的目的地址对于不同的网络而言可以并且有时的确对应于不同的下一跳节点。
文档编号H04L12/56GK102334312SQ201080006407
公开日2012年1月25日 申请日期2010年1月27日 优先权日2009年1月29日
发明者M·S·科森, V·D·朴 申请人:高通股份有限公司