专利名称：中继网络的拓扑和路由发现管理的制作方法
相关申请的交叉引用
该申请要求于2006年7月3日提交的题为“Topology and RouteDiscovery and Management for Relay Networks”的序列号11/480,767的美国申请的优先权，其通过引用合并到此。
背景技术：
无线局域网(WLAN)接入的快速传播以及对于WLAN覆盖率的日益增长的需求正驱使安装大量接入点(AP)。在工业规范电气和电子工程师协会IEEE 802.11族(例如IEEE 802.11b、IEEE 802.11g和IEEE 802.11a的规范)中描述了最常见的WLAN技术。正在开发其它无线技术，例如IEEE 802.16或WiMAX技术。在开发与现有802.11技术的改进有关的规范中涉及多个不同的802.11任务组。例如，来自IEEE 802.11e任务组的草案规范已经提议了待用于接入点与站之间的通信量的一组QoS参数。见例如Tim Godfrey，＂Inside 802.11eMaking QoS A Reality Over WLANConnections，＂CommsDesign，2003年12月19日。相似地，在超宽带(UWB)环境中，无线多媒体(WiMedia)联盟已经公开了草案标准＂DistributedMedium Access Control(MAC)for Wireless Networks，＂版本1.0，2005年12月8日。
作为另一示例，无线中继网络可以包括多跳系统，其中，终端节点(例如移动站或用户站(MS/SS))可以经由一个或多个中继站(RS)耦合到基站或接入点(AP)。因此，MS/SS与BS/AP之间的通信量可以穿过中继站，并且由中继站来处理。802.16移动多跳中继(MMR)(参见IEEE802.16WG)是与中继概念有关的一组规范的示例。MMR规范包括这样的焦点，即定义使用中继站(RS)来扩展网络覆盖范围并且/或者增强系统吞吐量的网络系统。这些是无线网络规范的一些示例，并且存在正在开发的很多其它技术和标准。
在没有中继站的无线网络系统中，MS/SS可以直接附连到基站(BS)，并且因此，BS可以知道到所附连的MS/SS中的每一个的路由(即仅一跳路由)。然而，当在MS/SS与BS之间引入中继站(RS)时，BS可能不能容易地确定MS/SS与BS之间的路由路径或通信路径。然而，在例如集中调度(其中BS可以调度在MS/SS与BS之间的通信路径上的每一段上的用于通信量传输的资源)的情况下，可以期望BS能够获得并且确定关于MS/SS与BS之间的完整通信路径的信息。此外，可以期望容易地管理并且/或者更新这种所获得的或者所确定的通信路径。
发明内容
公开了各个实施例，其涉及无线网络，并且还涉及中继网络中的拓扑和路由发现及管理。
根据实施例，一种方法，可以包括在无线网络中在第一网络站接收第一消息。根据示例实施例，所述第一消息可以例如包括测距请求消息。该方法还可以进一步包括确定所接收的第一消息是否包括指示网络节点到所述第二网络站的附连的第二网络站的标识符。该方法还可以进一步包括如果确定所接收的第一消息不包括所述第二网络站的标识符，则可以修改所接收的第一消息，以包括指示所述网络节点到所述第一网络站的附连的第一网络站的标识符。根据示例实施例，如果确定所接收的第一消息不包括第二网络站的标识符，则可以修改所接收的第一消息，例如，以包括类型/长度/值(TLV)字段，所述TLV字段包括指示网络节点到第一网络站的附连的第一网络站的标识符。可以将所接收的第一消息转发给第三网络站。
根据另一实施例，一种方法，可以包括在无线网络中在第一网络站接收第一消息。根据示例实施例，所述第一消息可以包括测距请求消息。所述方法还可以进一步包括确定所接收的第一消息是否指示网络节点正附连到所述第一网络站。可以将所接收的第一消息转发给第二网络站。进一步地，如果确定所接收的第一消息指示所述网络节点正附连到所述第一网络站，则可以将第二消息发送给所述第二网络站，所述第二消息包括所述网络节点直接附连到所述第一网络站的指示。根据示例实施例，所述第二消息可以包括拓扑更新请求消息。根据示例实施例，一个或多个中继站可以接收第二消息，并且基于第二消息确定包括网络节点的在基站与网络节点之间的拓扑和/或通信路径。
根据另一实施例，一种方法，可以包括确定网络节点正从无线网络中的第一网络站分离。所述方法可以进一步包括将请求发送给第二网络站，所述请求包括所述网络节点正从所述第一网络站分离的指示。
根据示例实施例，所述请求可以包括拓扑更新请求消息。根据示例实施例，基站可以接收所述请求，并且基于所述请求确定网络拓扑。
根据另一实施例，一种方法，可以包括在无线网络中在第一网络站生成消息，所述消息包括指示所述第一网络站正附连到一个或多个其它网络站的一个或多个其它网络站的一个或多个标识符。所述方法还可以包括将所述消息发送给所述一个或多个其它网络站。
根据示例实施例，所述消息可以包括测距请求消息。根据示例实施例，基站可以接收所述消息，并且基于所述消息确定网络拓扑。
根据另一实施例，一种方法，可以包括更新与当前通信路径关联的路径信息，以指示在无线网络中基站与网络节点之间的更新的通信路径。所述方法可以进一步包括将指示更新的通信路径的消息发送给当前通信路径或更新的通信路径中的一个或多个中所包括的每一网络节点。
根据示例实施例，接收所述消息的网络节点中的每一个可以基于所接收的消息来更新在与网络节点中的每一个关联的存储设备中的与网络通信路径关联的本地数据。根据示例实施例，发送所述消息可以包括确定包括当前通信路径或更新的通信路径中的一个或多个中所包括的每一网络节点的多播组，确定与所述多播组关联的多播地址，以及基于所述多播地址发送所述消息。
根据另一实施例，一种方法，可以包括确定无线网络中的网络节点正请求到网络节点与基站之间的第一通信路径中所包括的网络站的连接。所述方法可以进一步包括确定所述网络节点与所述基站之间的一个或多个其它通信路径。所述方法可以进一步包括基于网络参数从第一通信路径以及一个或多个其它通信路径选择一个或多个所选路径。根据示例实施例，选择可以包括基于网络参数从第一通信路径以及一个或多个其它通信路径选择一个或多个所选路径，其中，所述一个或多个所选路径包括上行链路路径和下行链路路径。所述方法可以进一步包括将指示所选通信路径之一的消息发送到所选通信路径之一中所包括的每一网络站。
根据示例实施例，发送所述消息可以包括确定包括所选通信路径之一中所包括的每一网络节点的多播组，确定与所述多播组关联的多播地址，以及基于所述多播地址发送所述消息。
以下在附图以及说明书中阐述一个或多个实现方式的细节。从说明书和附图以及权利要求，其它特征将是清楚的。
图1是示出根据示例实施例的无线网络的框图。
图2是示出根据示例实施例的无线网络的框图。
图3a是示出根据示例实施例的无线中继网络的框图。
图3b是根据示例实施例的多跳环境的示图。
图4a-图4b是示出根据示例实施例的无线中继网络的框图。
图5a-图5b是示出根据示例实施例的无线中继网络的框图。
图6是示出根据示例实施例的无线节点的操作的流程图。
图7是示出根据示例实施例的无线节点的操作的流程图。
图8是示出根据示例实施例的无线节点的操作的流程图。
图9是示出根据示例实施例的无线节点的操作的流程图。
图10是示出根据示例实施例的无线节点的操作的流程图。
图11是示出根据示例实施例的无线节点的操作的流程图。
图12是示出可以在根据示例实施例的无线节点中提供的装置的框图。
具体实施例方式 参照附图，其中，相似的标号指示相似的元件，图1是示出根据示例实施例的无线网络102的框图。无线网络102可以包括多个无线节点或站(例如接入点(AP)104或基站)以及一个或多个移动站或用户站(例如站108和110)。虽然在无线网络102中仅示出一个AP和两个移动站，但可以提供任意数量的AP和站。网络102中的每一站(例如站108、110)可以与AP104进行无线通信，并且甚至可以彼此直接通信。虽然未示出，但AP104可以耦合到固定网络(例如局域网(LAN))、广域网(WAN)、互联网等等)，并且还可以耦合到其它无线网络。
图2是示出根据示例实施例的无线网络的框图。根据示例实施例，移动站MS 208可以起初与基站BS 204直接进行通信，例如，并且用户站210可以经由中继站RS2 20来与基站BS 204进行通信。在示例实施例中，移动站208可以相对于基站BS 204行进或者移动。例如，移动站MS 208可以移出基站BS 204的范围，并且因此可以开始经由中继站220而与基站204进行通信，如图2所示。
图3a是示出根据示例实施例的无线网络302的框图。无线网络302可以包括多个无线节点或站(例如基站BS1 304、中继站RS1 320和RS2330)、一组移动站(例如与中继站RS1 320进行通信的MS1 322和MS2324，以及与中继站RS2 330进行通信的MS3 332和MS4 334)。如所示的那样，中继站RS2 330还与中继站RS1 320进行通信。虽然在无线网络302中仅示出一个基站、两个中继站和四个移动站，但可以提供任意数量的基站、中继站和移动站。基站304可以耦合到固定网络306(例如广域网(WAN)、互联网等等)，并且还可以耦合到其它无线网络。站MS1 322、MS2 324和RS2 330的组可以经由中继站RS1 320而与基站BS1 304进行通信。站MS3 332、MS4 334的组可以经由中继站RS2 330而与基站BS1304进行通信，其中中继站RS2 330经由中继站RS1 320而与基站BS1 304进行通信。
图3b是根据示例实施例的多跳环境的示图。无线节点332、334的组均可以经由无线链路耦合到无线节点330，无线节点332、334可以是移动站或用户站(MS/SS)。作为示例，无线节点332、334可以包括移动电话、无线数字助理(PDA)或其它类型的无线接入设备或移动站。作为示例，术语“节点”或“无线节点”或“网络节点”或“网络站”可以表示例如无线站(例如用户站或移动站)、接入点或基站、中继站或其它中间无线节点或其它无线计算设备。无线节点330可以包括例如中继站或其它节点。无线节点330和其它无线节点322、324均可以经由无线链路耦合到无线节点320。无线节点320和其它无线节点308、310均可以经由无线链路耦合到无线节点304。无线节点304可以是例如基站(BS)、接入点(AP)或其它无线节点。例如，无线节点304可以耦合到固定网络(例如网络306)。例如，从节点332、334到330、从节点322、324以及330到320以及从节点308、310、320到节点304的帧或数据流动可以被称为上行链路(UL)或上行流方向上的流动，而从节点304到节点308、310以及到节点320并且其后到节点330、322、324、332以及334的帧流动可以被称为下行链路(DL)或下行流方向上的流动。
图4a-图4b是示出根据示例实施例的无线中继网络的框图。根据示例实施例，示例中继网络可以包括n级RS。作为示例，图4a示出两级中继站架构。因此，如在示例中所示，MS/SS 408、MS/SS 410和RS1 420耦合到或者直接附连到基站BS 404。
相似地，如在示例中所示，MS/SS 422、MS/SS 424和RS2 430耦合到或者直接附连到RS1 420。进一步地，如在示例中所示，MS/SS 432和MS/SS434耦合到或者直接附连到中继站RS2 430。术语“附连到”可以例如指的是通过链路到网络系统或网络节点的连接，例如，节点可以通过与其他节点直接耦合而附连到网络系统或另一节点。术语“附连”因此可以例如指的是例如经由在网络节点之间的直接耦合通过链路到网络系统或网络节点的连接。通常，节点可以附连或者连接到系统，从而经由另一节点从系统获得服务。
对于所示的一般示例，被指示为RS0的无线节点可以包括基站。根据示例实施例，一个或多个中继站(例如RSi 440，RSi+1 450)可以接收数据单元，并且将数据单元转发给无线中继网络的下一级。
图5a-图5b是示出根据示例实施例的无线中继网络的框图。如图5a所示，移动多跳中继基站(MMR-BS)504可以具有直接耦合到或者直接附连到MMR-BS 504的中继站(例如RS1 506)。进一步地，如所示的那样，中继站(例如RS2 508)可以直接附连到RS1 506。其它中间网络节点可以被包括在中继站RSn-1 510与RS2 508之间的通信路径中。此外，中继站RSn 512可以附连到RSn-1 510。多跳用户站(例如MS/SS 514、516)可以附连到RSn 512。因此，如图5a所示，例如，在MMR-BS 504与MS/SS514之间以及MMR-BS 504与MS/SS 516之间可以存在通信路径。例如，MMR-BS 504和MS/SS 514之间的通信路径可以包括MMR-BS 504、RS1506、RS2 508、RSn-1 510、RSn 512、以及RS2 508与RSn-1 510之间的通信路径中的所有网络节点。作为另一示例，MMR-BS 504和MS/SS 516之间的通信路径可以包括MMR-BS 504、RS1 506、RS2 508、RSn-1 510、RSn 512、以及RS2 508与RSn-1 510之间的通信路径中的所有网络节点。MS/SS 514、516还可以包括移动站。
如图5b所示，中继站(例如RS3 534)可以直接附连到多个网络节点(例如中继站RS1 530、RS2 532)，中继站RS1 530、RS2 532两者可以都直接附连到基站(例如MMR-BS 504)。因此，例如图5b所示，在MMR-BS504与RS3 534之间可以存在两个或两个以上通信路径例如，包括MMR-BS 504、RS1 530和RS3 534的通信路径，以及包括MMR-BS 504、RS2 532和RS3 534的通信路径。例如，通信路径之一可以包括MMR-BS504与RS3 534之间的上行链路(UL)通信路径，并且另一通信路径可以包括MMR-BS 504与RS3 534之间的下行链路(DL)通信路径。
在此所描述的各个示例实施例可应用于各种网络和技术，例如WLAN网络(例如IEEE 802.11类型网络)、IEEE 802.16WiMAX网络、802.16移动多跳中继(MMR)网络(被称为IEEE 802.16 WG)、WiMedia网络、超宽带网络、蜂窝网络、无线电网络或其它无线网络。在另一示例实施例中，各个示例和实施例可以应用于例如网格无线网络，其中，多个网格点(例如接入点)可以经由有线链路或无线链路而耦合在一起。例如，在此所描述的各个示例实施例既可以应用于处于基础架构模式下的无线网络，又可以应用于处于ad-hoc模式下的无线网络，在基础架构模式下AP或基站可以与站进行通信(例如通过AP产生通信)，在ad-hoc模式下无线站可以经由对等网络直接进行通信。
例如，无线中继网络可以是多跳系统的示例，在多跳系统中，终端节点(例如移动站或用户站(MS/SS))可以经由一个或多个中继站(例如RS1 320和RS2 330)连接到基站。例如，移动站或用户站与基站之间的通信量可以穿过中继站RS1 320和RS2 330，并且由中继站RS1 320和RS2330来处理。作为示例，中继站可以用于扩展网络覆盖范围并且/或者增强系统吞吐量。例如，可以由中继站自身或由基站对从中继站发送的通信量进行调度。在某些情况下，中继站可以从基站接收帧并且对其进行解码，并且于是将该帧转发给各个移动站或用户站。
术语“无线节点”或“网络站”或“节点”可以包括例如无线站(例如移动站或用户站)、接入点(AP)或基站、中继站、无线个人数字助理(PDA)、蜂窝电话、802.11 WLAN电话、WiMedia设备、WiMAX设备、无线网格点、或任意其它无线设备。这些仅仅是可以用于实现在此所描述的示例实施例的无线设备和技术的一些示例，并且本发明不限于此。
在没有中继站的无线网络系统中，MS/SS可以直接附连到基站(BS)，并且因此，BS知道到所附连的MS/SS中的每一个的路由(即仅一跳路由)。然而，当在MS/SS与BS之间引入中继站(RS)时，可以通过一个或多个RS将初始附连请求(例如根据IEEE 802.16的测距请求(RNG-REQ))从MS/SS发送到BS。如果在MS/SS与BS之间的路径上存在两个或两个以上RS，例如，如参照图5a的关于MMR-BS 504、RS1 506、......、RSn512、MS/SS 514所讨论的那样，则在接收到初始附连请求时，BS(例如MMR-BS 504)可以能够确定在如图5a所示从MS/SS 514到MMR-BS 504的路径上的最后RS(例如RS1 506)，但不能确定路径上的所有其它RS。因此，BS(例如MMR-BS 504)可能不能够获得MS/SS(例如MS/SS 514)与BS(例如MMR-BS 504)之间的拓扑以及路由路径。
然而，在例如集中调度(其中BS可以调度在MS/SS与BS之间的路径上的每一段上的用于通信量传输的资源)的情况下，BS可能需要确定MS/SS与BS之间的确切路径。如果BS能够确定确切路径，则作为确定MS/SS与BS之间的路由的结果，BS可以确定每一路径上与跳的数量、无线电条件等等有关的信息。这种信息例如可以用于BS确定在常规通信量会话期间或在切换期间的调度算法。
根据示例实施例，当图5a所示的RS(例如RS1 506)直接附连到BS(例如MMR-BS 504)时，BS可以将到RS的路径记录为直接链路。例如，BS可以将与路径关联的信息作为网络拓扑信息存储在例如与BS关联的存储设备中。
术语“网络拓扑”可以例如指的是连接网络的多对节点的链路模式。因此，给定的节点可以具有到其它节点的一个或多个链路，并且链路可以按各种不同形状而出现。例如，简单连接可以包括两个设备之间的单路链路。更通常地，术语“网络拓扑”或“拓扑”可以用于描述计算机网络的配置。因此，例如，图1-图5b中的每一个可以理解为表示各个网络拓扑。
当充当MS/SS的RS(例如，图5a中的RS2 508)例如通过与RS1 506直接耦合而例如经由RS1 506附连到系统时，RS2 508可以例如经由测距请求消息发送附连请求。在接收到附连请求时，RS1 506例如可以将其签名(例如与RS1 506关联的RS标识符)标记到附连请求，并且可以将修改后的附连请求转发给BS(例如MMR-BS 504)。在接收到具有RS1 506的签名的来自RS2 508的附连请求时，BS(例如MMR-BS 504)可以确定RS2 508经由RS1 506附连到系统。由于MMR-BS 504可以已经确定MMR-BS 504与RS1 506之间的路由，因此，例如作为RS1 506附连处理的结果，MMR-BS 504可以确定MMR-BS 504与RS2 508之间的拓扑和/或路径。BS(例如MMR-BS 504)于是可以更新其网络拓扑信息，例如，以指示包括RS1 506的在MMR-BS 504与RS2 508之间的通信路径。
根据示例实施例，这种技术可以扩展为其它网络节点附连到当前网络拓扑中的网络节点。因此，当充当MS/SS的RS(例如，图5a2中的RSn 512)例如经由RSn-1 510附连到系统时，RSn 512可以例如经由测距请求消息发送附连请求。在接收到附连请求时，RSn-1 510可以将其签名标记到附连请求，并且将修改后的附连请求转发给BS(例如MMR-BS 504)。在有关的通信路径中的除RSn-1之外的任意其它RS可以仅仅将修改后的附连请求转发给下一跳。在从RSn 512接收到具有RSn-1 510的签名(例如与RSn-1 510关联的RS-ID)的修改后的附连请求时，BS(MMR-BS 504)可以确定RSn512经由RSn-1 510附连到系统。由于MMR-BS 504可以已经确定MMR-BS504与RSn-1 510之间的路由，因此，例如作为RSn-1 512附连处理的结果，MMR-BS 504可以确定MMR-BS 504与RSn 512之间的拓扑和/或路径。MMR-BS 504于是可以更新网络拓扑信息，以指示MMR-BS 504与RSn512之间的通信路径。
当MS/SS(例如MS/SS 514)经由RSn 512附连到系统时，MS/SS 514可以例如经由测距请求消息发送附连请求。在接收到附连请求时，RSn 512可以将其签名(例如与RSn 512关联的RS-ID)标记到附连请求，并且将修改后的附连请求转发给BS(例如MMR-BS 504)。除RSn 512之外的任意其它RS(例如RSn-1 510、RS2 508、RS1 506)可以仅仅将修改后的附连请求转发给下一跳。在接收到具有RSn 512的签名的来自MS/SS 514的修改后的附连请求时，BS(例如MMR-BS 504)可以确定MS/SS 514经由RSn 512附连到系统。由于MMR-BS 504可以已经确定例如在MMR-BS504与RSn 512之间的通信路径的路由，因此例如作为RSn 512附连处理的结果，MMR-BS 504可以确定MMR-BS 504与MS/SS 514之间的拓扑和/或路由或通信路径。MMR-BS 504于是可以更新网络拓扑信息，以指示MMR-BS 504与MS/SS 514之间的通信路径。
根据示例实施例，RS的签名或标记可以包括例如RS-ID或可以唯一标识RS的其它形式的身份。根据示例实施例，附连请求可以包括测距请求(RNG-REQ)消息。根据示例实施例，可以通过例如在将修改后的RNG-REQ消息朝向MMR-BS 504转发给下一跳之前，将包括RS-ID的TLV字段添加到RNG-REQ消息，而将RS的签名或标记添加到所接收到的RNG-REQ消息。
可以根据IEEE 802.16系统使用在此所描述的技术，其中，附连请求可以包括例如由IEEE 802.16规定的测距请求(RNG-REQ)，其中改进包括RS签名。然而，应理解，在此所描述的技术可以应用于任意类型的网络系统，包括除了IEEE 802.16网络系统之外的网络系统。
可以在初始化时并且以周期性方式由MS/SS发送例如由IEEE 802.16规定的测距请求(RNG-REQ)消息，例如，以确定网络延迟和请求功率和/或下行链路突发简档改变。例如可以按初始测距以及数据许可间隔发送RNG-REQ消息。
以下在表1中示出示例测距请求消息的示例格式。
表1-示例RNG-REQ消息格式 如所示的那样，RNG-REQ消息可以包括类型/长度/值(TLV)字段。根据示例实施例，TLV字段可以包括RS-ID TLV字段，其可以包括与RS关联的标识符。应理解，在不脱离本发明范围的情况下，RNG-REQ消息的格式可以不同于表1所示的格式。
例如由IEEE 802.16大致规定的类型/长度/值(TLV)方案可以包括格式化方案，其将标签添加到每一发送参数，每一发送参数包括参数类型(并且暗含地编码规则)以及编码参数的长度。
然而，根据示例实施例，先前所讨论的RS标识可以被编码为发送到基站的RNG-REQ消息中所包括的TLV字段。
响应于所接收的RNG-REQ消息，通常可以由BS发送例如由IEEE802.16规定的测距响应(RNG-RSP)消息。此外，它可以被异步地发送，以基于已经对其它所接收数据或媒体访问控制(MAC)消息进行的测量而发送校正。结果，MS/SS可以在任何时间而不是仅在RNG-REQ传输之后准备接收RNG-RSP。
以下在表2中示出示例测距响应消息的示例格式。
表2-示例RNG-RSP消息格式 如所示的那样，RNG-RSP消息也可以包括TLV字段。示例RNG-RSP消息可以包括例如定时调整信息、功率调整信息、用于初始测距的基本连接标识符(CID)、用于初始测距的用户站(SS)媒体访问控制(MAC)地址、频率调整信息等等。
因此，例如，当MS/SS或RS进行初始测距时，其可以发送初始测距请求(RNG-REQ)消息。根据示例实施例，当RS接收到没有附连的RS-IDTLV字段的RNG-REQ时，RS可以通过将其关联RS-ID包括在附连的RS-ID TLV字段中并且将附连的RS-ID TLV字段插入到RNG-REQ消息，来标记其签名。于是可以将修改后的RNG-REQ消息转发给下一跳。
当RS接收到具有附连的RS-ID TLV字段的RNG-REQ消息时，其可以仅仅将RNG-REQ消息转发给下一跳。当MMR-BS接收到来自MS/SS或RS(RSi)的没有附连的RS-ID TLV字段的RNG-REQ消息时，MMR-BS可以确定发送RNG-REQ消息的MS/SS或RSi正直接附连到MMR-BS自身，并且仅是一跳之隔。MMR-BS于是可以更新其网络拓扑信息，以指示附连MS/SS或RS(RSi)直接附连到MMR-BS。因此，可以建立MMR-BS与附连MS/SS或RS(RSi)之间的通信，并且可以包括与通信路径有关的信息作为更新网络拓扑信息的一部分。
根据示例实施例，当MMR-BS接收到来自MS/SS或RS(RSi)的具有附连的RS-ID字段的RNG-REQ消息时，MMR-BS可以取回附连的RS-ID TLV字段中所包括的RS-ID，并且确定发送RNG-REQ消息的MS/SS或RS(RSi)正通过与RS-ID所标识的RS(RSk)直接耦合而附连到系统。由于MMR-BS可以已经使用与先前所讨论的相同机制确定了RSk与自身之间的通信路径，因此MMR-BS可以例如通过将已经确定的MMR-BS至RSk路径和RSk与MS/SS或RSi之间的单跳路径组合，而确定MS/SS或RSi与MMR-BS之间的拓扑和/或路由或通信路径。MMR-BS因此可以根据更新后的通信路径来更新其网络拓扑信息。
根据示例实施例，由于RNG-REQ消息由从附连MS/SS或RSi到MMR-BS的路由或通信路径的每一跳处的相应RSi接收并且转发，也可以由沿着路由或通信路径每一RSi在本地执行更新网络拓扑信息的操作。因此，根据示例实施例，每一RSi也可以维持与流经相应RSi的通信量关联的网络拓扑信息。
根据示例实施例，TLV字段仅被包括在充足UL带宽的RNG-REQ消息中。因此，例如，根据MMR规范，当MS/SS或RS(RSi)发送初始测距请求(RNG-REQ)消息时，BS可以提供至少对于RSi直接附连至其的RS(RSj)充足的额外UL带宽分配大小，以将附连的RS-ID TLV字段插入RNG-REQ消息。
根据示例实施例，当MS/SS或RS(RSi)尝试执行初始进入、重新进入、经由RS(RSj)关联或切换到网络时，可以由MS/SS或RS(RSi)直接附连至的第一RS(RSj)将附连的RS-ID添加到RNG-REQ消息。
图6是示出根据示例实施例的无线节点的操作的流程图。在610，可以在无线网络中在第一网络站处接收第一消息。根据示例实施例，第一消息可以例如包括测距请求消息(610)。例如，如上所述，RSn-1 510可以接收可以已经从图5a的RSn 512发送的RNG-REQ消息。
在620，可以确定所接收的第一消息是否包括指示网络节点到第二网络站的附连的第二网络站的标识符。例如，RSn-1 510可以确定已由RSn-1510接收到的RNG-REQ消息是否包括例如采用RNG-REQ消息中包括的TLV字段的格式的例如RS-ID。例如，所接收的第一消息可以包括任意其它类型的消息，其可以包括第二网络站的任意类型的标识符，并且既不限于RNG-REQ消息，也不限于IEEE 802.16类型消息。例如，RSn-1 510可以确定已由RSn-1 510接收的RNG-REQ消息是否包括例如RS-ID(例如与RSn 512关联的RS-ID)。
在630，如果确定所接收的第一消息不包括所述第二网络站的标识符，则可以修改所接收的消息，以包括指示所述网络节点到第一网络站的附连的第一网络站的标识符。例如，如果RSn-1 510确定所接收的RNG-REQ消息不包括RS-ID，则可以修改RNG-REQ消息，以包括RS-ID——例如与RSn-1 510关联的标识符。因此，修改后的RNG-REQ消息可以用于指示例如RSn 512正附连到RSn-1 510。
根据示例实施例，如果确定所接收的第一消息不包括第二网络站的标识符，则可以修改所接收的第一消息，例如，以包括类型/长度/值(TLV)字段，所述TLV字段包括指示网络节点到第一网络站的附连的第一网络站的标识符(632)。在640，可以将所接收的第一消息转发给第三网络站。例如，RSn-1 510可以转发所接收的第一消息。如果RSn-1 510尚未修改所接收的第一消息，则RSn-1 510可以以与RSn-1 510所接收的第一消息相同的状态转发第一消息。然而，如果RSn-1 510已经修改了所接收的第一消息，则RSn-1 510可以按其修改后的形式来转发第一消息。
如上所述，于是可以例如由在从RSn-1 510到MMR-BS 504的通信路径上的所有其它RS(例如RS2 508、RS1 506)接收并且转发所接收的第一消息。如上所述，MMR-BS 504可以对所接收的第一消息进行接收，并且可以基于所接收的第一消息更新网络拓扑信息。根据示例实施例，由于所接收的第一消息被沿着通信路径或路由的每一相应RSi接收并且转发，沿着通信路径的所有RSi可以基于所接收的第一消息更新本地网络拓扑信息。
或者，根据另一示例实施例，在从新MS/SS或RS(RSi)接收到RNG-REQ消息时，RS(例如RSj)可以将RNG-REQ消息转发给下一跳，并且可以将拓扑更新请求(Topology-Update-REQ)消息发送给MMR-BS，以通知MMR-BS新MS/SS或RS(RSi)正经由RSj附连到该系统。MMR-BS可以基于这个信息以及其在接收Topology-Update-REQ消息之前接收到的信息来更新网络拓扑信息或结构。
根据示例实施例，例如可以根据下表3所示的示例格式来对Topology-Update-REQ消息进行格式化。MMR-BS于是可以例如将Topology-Update-RSP消息发送给RSj。根据示例实施例，例如可以根据下表4所示的示例格式来对Topology-Update-RSP消息进行格式化。
因此，根据示例实施例，当中继站(例如RS1 506)直接附连到MMR-BS(例如MMR-BS 504)时，MMR-BS 504可以将到RS1 506的路径记录为直接链路。当另一中继站(例如充当MS/SS的RS2 508)例如通过发送RNG-REQ消息经由RS1 506附连到系统时，RS1 506可以将拓扑更新请求(Topology-Update-REQ)消息发送给MMR-BS 504，以通知MMR-BS504RS2 508经由RS1 506附连到系统。由于MMR-BS 504在RS1 506初始测距处理期间可以已经确定MMR-BS 504与RS1 506之间的拓扑，因此MMR-BS 504可以确定RS2 508与自身之间的拓扑。
继续以此方式，根据示例实施例，当MS/SS或RS例如经由与RSn的直接耦合而附连到系统时，MS/SS或RS可以发送其初始RNG-REQ消息。在接收到RNG-REQ消息时，RSn可以将Topology-Update-REQ消息发送给MMR-BS，以通知MMR-BSMS/SS或RS经由RSn(例如经由与RSn的直接耦合)而附连到系统。由于MMR-BS在RSn初始测距处理期间可以已经确定MMR-BS与RSn之间的拓扑，因此MMR-BS可以确定MS/SS或RS与自身之间的拓扑。
图7是示出根据示例实施例的无线节点的操作的流程图。在710，可以在无线网络中在第一网络站处接收第一消息。根据示例实施例，第一消息可以例如包括测距请求消息(712)。在720，可以确定所接收的第一消息是否指示网络节点正附连到第一网络站。在730，可以将所接收的第一消息转发给第二网络站。
在740，如果确定所接收的第一消息指示所述网络节点正附连到所述第一网络站，则可以将第二消息发送给所述第二网络站，所述第二消息包括所述网络节点直接附连到所述第一网络站的指示。根据示例实施例，第二消息可以例如包括拓扑更新请求消息(742)。
根据示例实施例，一个或多个中继站可以接收第二消息，并且基于第二消息确定包括网络节点的在基站与网络节点之间的拓扑和/或通信路径(750)。
相似地，根据示例实施例，当直接附连的MS/SS或RS(RSi)由于例如移动性的事件而从RS(RSj)分离(例如终止附连)时，RS(RSj)可以将拓扑更新请求(Topology-Update-REQ)消息发送给MMR-BS，以通知MMR-BSMS/SS或RS(RSi)经由RSj正从系统分离。因此，RS(RSj)可以将Topology-Update-REQ消息发送给MMR-BS，以根据表3所示的示例格式向MMR-BS通知拓扑变化。在接收到消息时，MMR-BS可以相应地更新网络拓扑。
表3-示例Topology-Update-REQ消息格式。
Topology-Update-REQ消息可以包括MS/SS或RS ID TLV字段和/或更新类型(附连或分离)TLV字段。
在从RS接收到拓扑更新REQ消息时，MMR-BS可以相应地更新网络拓扑，并且可以例如根据表4所示的示例格式例如以拓扑更新响应(Topology-Update-RSP)消息来进行应答。
表4-示例Topology-Update-RSP消息格式 图8是示出根据示例实施例的无线节点的操作的流程图。在810，可以确定在无线网络中网络节点正从第一网络站分离。在820，可以将请求发送给第二网络站，所述请求包括所述网络节点正从所述第一网络站分离的指示。根据示例实施例，所述请求可以包括拓扑更新请求消息(822)。
根据示例实施例，基站可以接收所述请求，并且基于所述请求确定网络拓扑(830)。
基于从在此所描述的拓扑发现技术获得的网络拓扑信息，MMR-BS例如可以确定MMR-BS与任意通信MS/SS之间的用于上行链路方向和下行链路方向的路由或通信路径的集中式计算。每当例如由于事件(例如移动)而导致更新网络拓扑时，MMR-BS就可以重新计算路由或通信路径，并且可以生成新的通信路径并且/或者删除无效通信路径。
根据示例实施例，充当MS/SS的新RS(例如新附连到系统的RS)可以将初始RNG-REQ消息发送给其附连的所有RS和/或BS。例如，RS3 534可以经由与RS1 530的直接耦合以及与RS2 532的直接耦合而附连到图5b所示的系统。新RS所附连的RS可以将它们自己的签名标记到它们从新RS接收的对应RNG-REQ消息，并且它们于是可以将各个修改后的RNG-REQ消息转发给下一跳。
当MMR-BS(例如图5b的MMR-BS 504)从RS(例如RS3 534)接收多个初始RNG-REQ消息(但具有不同RS签名)时，MMR-BS 504可以确定RS3 534经由多于一个的RS附连到系统，并且因此在RS3 534与MMR-BS 504之间存在多个路径。
根据示例实施例，当在初始拓扑发现或拓扑更新之后确定新的路径时，MMR-BS可以例如将完整路径信息发送给一个具体路径上的所有RS。根据示例实施例，MMR-BS可以首先建立多播组，并且可以邀请路径上的所有RS加入多播组。MMR-BS可以分配用于多播组的新的多播地址。MMR-BS于是可以使用多播地址来发送路径上所包括的RS所需的所有管理消息。例如，图5a的MMR-BS 504可以确定包括沿着MMR-BS504与MS/SS 516之间的通信路径的RS1 506、RS2 508、......、RSn-1 510、RSn 512的多播组。
MMR-BS于是可以例如将路径公告指示或路径公告请求(Path-Advertisement-REQ)消息发送到多播组，所述路径公告指示或路径公告请求(Path-Advertisement-REQ)消息可以包括完整路径信息(例如与MMR-BS 504、RS1 506、RS2 508、RSn 512、MS/SS 516关联的指示符)以及路径标识符。因此，例如，路径公告指示或路径公告请求可以作为寻址到多播组地址的多播消息被发送，所述多播组地址包括作为多播组成员的在MS/SS与MMR-BS之间的路径中的所有RS的地址(例如MAC地址)。例如，当RS接收到多播消息时，例如，路径中的每一RS(其是多播组的成员)于是可以基于已定义的多播树而将多播消息路由到路径上的其它RS。多播组的所有成员可以例如共享组认证密钥。
在接收到路径公告REQ消息之后，多播组中的RS可以将路径信息存储在例如本地存储设备中，并且可以例如根据下表6中所示的示例格式例如经由路径公告响应(Path-Advertisement-RSP)消息来进行应答。
根据示例实施例，MMR-BS可以经由多播消息将路径方法指示或路径方法请求消息发送到具体路径中所包括的每一RS。因此，例如，路径公告指示或路径公告请求消息可以作为发送到MS/SS与MMR-BS之间的路径上的一个或多个中继站中的每一个的多播消息被发送。然而，通过这种单播方案，由于将单独的消息发送到每一RS，因此随着在路径上的RS的数量增加，开销可能增加。
根据示例实施例，MMR-BS可以经由单播消息将路径公告指示或路径公告请求消息发送到具体路径中所包括的最后的RS。因此，例如，路径公告指示或路径公告请求消息可以作为寻址到直接附连到MS/SS的RS的Z-单播消息被发送。在该示例中，可以由MMR-BS将该消息发送到最直接地附连到MS的RS，从而允许由沿着路径的每一RS接收并且读取该消息。这可以通过发送用于由沿着路径的所有RS使用或者读取的一个消息而提供更高效的技术。当该消息到达路径上的每一RS时，每一RS可以从该消息取回参数，例如与通信路径关联的参数。
因此，根据示例实施例，当MMR-BS打算向通信路径中所包括的所有RS公告完整路径信息时，其可以Path-Advertisement-REQ消息。MMR-BS可以例如根据如表5所示的示例格式生成Path-Advertisement-REQ消息。
表5-示例Path-Advertisement-REQ消息格式 路径公告REQ消息可以包括例如TLV字段，其指示路径标识符(Path-ID)和/或路径信息。路径信息可以例如包括与待公告的通信路径中所包括的每一网络节点关联的标识符。
在从MMR-BS接收到Path-Advertisement-REQ消息时，RS可以例如根据表6所示的示例格式经由路径公告响应(Path-Advertisement-RSP)消息来进行应答。
表6-示例Path-Advertisement-RSP消息格式 当MMR-BS打算取消路径并且同样将取消决定通知给路径上的RS时，其可以发送路径取消请求(Path-Cancellation-REQ)消息。根据示例实施例，如果MMR-BS决定取消现有路径，则其可以将路径取消请求(Path-Cancellation-REQ)消息发送给关联的多播组，所述路径取消请求(Path-Cancellation-REQ)消息可以包括例如路径标识符(Path-ID)TLV字段。以下在表7中示出Path-Cancellation-REQ消息的格式的示例。
表7-示例Path-Cancellation-REQ消息格式 Path-Cancellation-REQ可以包括例如一个或多个路径标识符(Path-ID)TLV字段。
接收Path-Cancellation-REQ消息的RS于是可以移除由Path-ID所指定的路径的关联记录，并且可以例如经由路径取消响应(Path-Cancellation-RSP消息)来进行应答。因此，在从MMR-BS接收到Path-Cancellation-REQ消息时，RS就可以移除其存储的所标识路径的指示(例如所标识路径的记录)，并且可以例如根据表8所示的示例格式例如经由Path-Cancellation-RSP消息进行应答。
表8 示例Path-Cancellation-RSP消息格式 根据示例实施例，MMR-BS可以维持指示MS/SS与MMR-BS之间的所有可能的路径的信息。因此，当建立用于MS/SS的新连接时，MMR-BS可以选择一个或多个通信路径，以承载用于所述新连接的通信量。
根据示例实施例，当在MMR-BS与MS/SS之间存在多个路由或通信路径时，MMR-BS可以例如基于网络参数或度量来选择特定路径，所述网络参数或度量可以包括链路条件、负载条件、总延迟等等，但不限于此。
根据示例实施例，为了将通信量信息通知给所选路径上的所有RS，MMR-BS可以将路径选择指示或路径选择请求(Path-Selection-REQ)消息发送给所选路径上的所有RS所属的多播组(例如根据以下表9中所示的示例格式的Path-Selection-REQ消息)。Path-Selection-REQ消息可以包括例如连接的连接标识符(CID)、路径标识符(path-id)，并且可选地包括与服务流关联的服务流指示符(SFID)和/或服务质量(QoS)需求。
根据示例实施例，如在IEEE802.16系统的情况下所使用的那样，连接标识符(CID)可以标识在BS和SS的媒体访问控制(MAC)层中的到对等端的连接。CID可以映射到服务流指示符(SFID)，其可以限定与该连接关联的服务流的QoS参数。
根据示例实施例，当路径上的RS接收Path-Selection-REQ消息时，其可以记录信息，所述信息可以由RS使用，以基于可以根据示例路径公告技术而指定的路径来对通信量进行路由。如果SFID和QoS需求也存在，则RS也可以记录可以用于调度的这种信息。接收Path-Selection-REQ消息的每一RS于是可以例如经由路径选择确认或路径选择响应(Path-Selection-RSP)消息(例如根据以下表10所示的示例格式的Path-Selection-RSP消息)对MMR-BS进行应答。
根据示例实施例，MMR-BS可以选择一个或多个路径以用于特定连接。根据示例实施例，MMR-BS可以选择不对称路径，以用于上行链路通信量和下行链路通信量。
在选择一个或多个路径以承载用于新连接的通信量之后，MMR-BS可以将例如根据以下表9所示的示例格式的Path-Selection-REQ消息发送给所选路径上的所有RS所属的多播组。
表9-Path-Selection-REQ消息格式 Path-Selection-REQ消息可以例如包括一个或多个路径标识符(Path-ID)和/或连接标识符(CID)TLV字段。进一步地，Path-Selection-REQ消息可以例如包括一个或多个服务流参数TLV字段。
在从MMR-BS接收到Path-Selection-REQ消息时，RS就可以取回并且记录有关的信息，并且可以例如经由例如根据表10所示的示例格式的路径选择响应(Path-Selection-RSP)消息进行应答。
表10-示例Path-Selection-RSP消息格式 根据示例实施例，如果单个新RS(例如图5b的RS3 534)尝试经由多个路径(例如经由一个或多个路径)附连到MMR系统，则新RS可以生成一个或多个RNG-REQ消息，其包括与所述新RS期望附连至的任意网络站关联的RS-ID。因此，无需新RS与基站之间的任意中间节点来修改RNG-REQ消息。
例如，如果图5b的RS3 534尝试例如通过与RS1 530和RS2 532直接耦合而附连到图5b的系统，则新RS(例如RS3 534)可以自身生成一个或多个RNG-REQ消息，其包括与所述新RS期望附连至的任意网络站关联的RS-ID。例如，如果RS3 534期望附连到RS1 530和RS2 532两者，则RS3 534可以生成包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，并且于是发送RNG-REQ消息。
根据示例实施例，RS3 534可以发送不包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，但是可以反之，例如发送第二消息，例如与RS1 530和RS2 532中的每一个关联的拓扑更新消息，以指示MMR-BS 504RS3 534正附连到RS1 530和RS2 532两者。
如果在MMR-BS 504与MS/SS和/或任意中间RS之间有多个通信路径可用，则MMR-BS 504可以选择一个适当的通信路径(或多个适当的通信路径)，以用于例如基于先前所讨论的选择技术与MS/SS和/或任意中间RS中的任意一个进行通信。
作为另一示例，如果图5a的RSn 512期望附连到RSn-1 510，则RSn 512可以生成包括RSn-1 510的RS-ID的RNG-REQ消息，并且于是发送RNG-REQ消息。
根据示例实施例，RSn 512可以发送不包括RSn-1 510的RS-ID的RNG-REQ消息，而是可以反之，例如发送第二消息(例如与RSn-1 510关联的拓扑更新消息)，以指示MMR-BS 504RSn 512正附连到RSn-1 510。
图9是示出根据示例实施例的无线节点的操作的流程图。在910，可以在无线网络中在第一网络站处生成消息，所述消息包括指示所述第一网络站正附连到一个或多个其它网络站的所述一个或多个其它网络站的一个或多个标识符。例如，如上所述，图5a的RSn 512可能期望附连到例如RSn-1 510，并且可以因此发送例如包括与RSn-1 510关联的RS-ID的测距请求消息，或者，RSn 512可以发送例如包括与RSn-1 510关联的RS-ID的拓扑更新请求消息。
例如，如上所述，图5b的RS3 534可能期望至少附连到RS1 530和RS2 532，并且因此RS3 534可以例如发送测距请求消息，其包括与RS1 530和RS2 532关联的RS-ID。或者，图5b的RS3 534可以将测距请求消息发送给RS1 530和RS2 532中的每一个，每一测距请求消息包括与RS1 530和RS2 532中的相应的一个关联的RS-ID。
例如，如上所述，如果图5b的RS3 534尝试例如通过与RS1 530和RS2 532直接耦合而附连到图5b的系统，则RS3 534可以自身生成一个或多个RNG-REQ消息，其包括与所述新RS期望附连的任意网络站关联的RS-ID。例如，如果RS3 534期望附连到RS1 530和RS2 532两者，则RS3534可以生成包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，并且于是发送RNG-REQ消息。
根据示例实施例，RS3 534可以反之例如发送例如与RS1 530和RS2 532中的每一个关联的拓扑更新消息，以指示MMR-BS 504RS3 534正附连到RS1 530和RS2 532两者。
在920，可以将所述消息发送给一个或多个其它网络站。根据示例实施例，所述消息可以包括测距请求消息(922)。
根据示例实施例，基站可以接收所述消息，并且基于所述消息确定网络拓扑(930)。
图10是示出根据示例实施例的无线节点的操作的流程图。在1010，可以更新与当前通信路径关联的路径信息，以指示无线网络中基站与网络节点之间的更新的通信路径。在1020，可以将指示更新的通信路径的消息发送给当前通信路径或更新的通信路径中的一个或多个中所包括的每一网络节点。
根据示例实施例，接收所述消息的网络节点中的每一个可以基于所接收的消息来更新与网络节点中的每一个关联的存储设备中的与网络通信路径关联的本地数据(1022)。根据示例实施例，发送所述消息可以包括确定包括当前通信路径或更新的通信路径中的一个或多个中所包括的每一网络节点的多播组，确定与所述多播组关联的多播地址，以及基于所述多播地址发送所述消息(1024)。
图11是示出根据示例实施例的无线节点的操作的流程图。在1110，可以确定无线网络中的网络节点正请求到网络节点与基站之间的第一通信路径中所包括的网络站的连接。例如，可以确定图5b的RS3 534可以请求到RS1 530的连接，RS1 530可以被包括在RS3 534与MMR-BS 504之间的通信路径中。
在1120，可以确定网络节点与基站之间的一个或多个其它通信路径。例如，可以确定包括MMR-BS 504、RS2 532和RS3 534的通信路径。在1130，可以基于网络参数从第一通信路径以及一个或多个其它通信路径选择一个或多个所选路径。例如，基于网络参数或度量，可以选择包括RS1 530的路径，或者可以选择包括RS2 532的路径。例如，所述网络参数或度量可以包括链路条件、负载条件、总延迟等等，但不限于此。
根据示例实施例，选择可以包括基于网络参数从第一通信路径以及一个或多个其它通信路径选择一个或多个所选路径，其中，所述一个或多个所选路径包括上行链路路径和下行链路路径(1132)。例如，基于网络参数，可以选择包括RS1 530的路径，以用于上行链路流，并且可以选择包括RS2 532的路径，以用于下行链路流。
在1140，可以将指示所选通信路径之一的消息发送给所选通信路径之一中所包括的每一网络站。根据示例实施例，发送所述消息可以包括确定包括所选通信路径之一中所包括的每一网络节点的多播组，确定与所述多播组关联的多播地址，以及基于所述多播地址发送所述消息。
图12是示出可以在根据示例实施例的无线节点中提供的装置1200的框图。无线节点(例如站或AP)可以包括例如无线收发器1202，用于发送并且接收信号；控制器1204，用于控制站的操作并且执行指令或软件；以及存储器1206，用于存储数据和/或指令。
控制器1204可以是可编程的，并且能够执行存储器中或计算机上所存储的软件或其它指令，以执行如上所述的各种任务和功能，例如执行图1-11中以上所描述的一个或多个各个任务或方法。
此外，可以提供包括存储的指令的存储介质，当由控制器或处理器执行存储的指令时，可以致使控制器1204或其它控制器或处理器执行如上所述的功能或任务中的一个或多个。
可以通过电子电路、计算机硬件、固件、软件或它们的结合方式来实现在此所描述的各种技术的实现方式。实现方式可以被实现为计算机程序产品，即在信息载体(例如机器可读存储设备或传播的信号)中有形地具体化的计算机程序，以用于由数据处理装置(例如可编程处理器、一个或多个计算机)进行执行，或对其操作进行控制。计算机程序(例如以上所描述的计算机程序)可以通过任意形式的编程语言(包括编译语言或解释语言)而写成，并且可以通过任意形式(包括作为单机程序或模块、组件、子程序或适用于在计算环境中使用的其它单元)而被配置。计算机程序可以被部署在一个站点或分布在多个站点之间并通过通信网络互连的一个计算机或多个计算机上执行。
可以由执行计算机程序的一个或多个可编程处理器来执行方法步骤，以通过操作输入数据并且生成输出而执行功能。还可以由专用逻辑电路(例如FPGA(现场可编程门阵列)或ASIC(专用集成电路))来执行方法步骤，并且可以由它们来实现装置。
虽然如在此所描述的那样已经示出的所描述的实现方式的特定特征，但现将对于本领域技术人员产生很多修改、替换、改变和等同物。因此，应理解，所附权利要求意欲覆盖所有落入各个实施例的真实精神内的这些修改以及改变。
权利要求
1.一种方法，包括
在无线网络中在第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)接收(610)第一消息；
确定(620)所接收的第一消息是否包括指示网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)到第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的附连的所述第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的标识符；
如果确定所述所接收的第一消息不包括所述第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的标识符，则修改(630)所述所接收的第一消息，以包括指示所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)到所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的附连的所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的标识符；以及
将所述所接收的第一消息转发(640)给第三网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)。
2.如权利要求1所述的方法，其中，所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)以及所述第一网络站和所述第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)中的至少一个包括中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534)。
3.如权利要求1所述的方法，其中，所述第一消息包括附连请求。
4.如权利要求1所述的方法，其中，所述第一消息包括测距请求消息(612)。
5.如权利要求1所述的方法，其中，所述第一消息包括IEEE 802.16测距请求RNG-REQ消息。
6.如权利要求1所述的方法，其中，所述修改所述所接收的第一消息包括如果确定所述所接收的第一消息不包括第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的标识符，则修改(632)所述所接收的第一消息，以包括类型/长度/值TLV字段，所述TLV字段包括指示所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)到所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的附连的所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的标识符。
7.如权利要求1所述的方法，其中，基站(104、204、304、404、504)接收所转发的第一消息，并且基于所述所转发的第一消息确定包括所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的在所述基站(104、204、304、404、504)与所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)之间的一个或多个通信路径。
8.如权利要求1所述的方法，其中，一个或多个中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534)接收所转发的第一消息，并且基于所述所转发的第一消息确定包括所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的在基站(104、204、304、404、504)与所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)之间的一个或多个通信路径。
9.如权利要求1所述的方法，其中，基站(104、204、304、404、504)接收所转发的第一消息，并且基于所述所转发的第一消息确定网络拓扑。
10.如权利要求1所述的方法，其中，一个或多个中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534)接收所转发的第一消息，并且基于所述所转发的第一消息确定网络拓扑。
11.一种方法，包括
在无线网络中在第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)接收(710)第一消息；
确定(720)所接收的第一消息是否指示网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)正附连到所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)；
将所述所接收的第一消息转发(730)给第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)；以及
如果确定所述所接收的第一消息指示所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)正附连到所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)，则将第二消息发送(740)给所述第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)，所述第二消息包括所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)直接附连到所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的指示。
12.如权利要求11所述的方法，其中，所述第一消息包括测距请求消息(712)。
13.如权利要求11所述的方法，其中，所述第二消息包括拓扑更新请求消息(742)。
14.如权利要求11所述的方法，其中，基站(104、204、304、404、504)接收所述第二消息，并且基于所述第二消息确定网络拓扑。
15.如权利要求11所述的方法，其中，一个或多个中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534)接收所述第二消息，并且基于所述第二消息确定网络拓扑(750)。
16.如权利要求11所述的方法，其中，基站(104、204、304、404、504)接收所述第二消息，并且基于所述第二消息确定包括所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的在所述基站(104、204、304、404、504)与所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)之间的一个或多个通信路径。
17.如权利要求11所述的方法，其中，一个或多个中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534)接收所述第二消息，并且基于所述第二消息确定包括所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的在基站(104、204、304、404、504)与所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)之间的一个或多个通信路径。
18.如权利要求11所述的方法，并且进一步包括接收第三消息，所述第三消息指示基站(104、204、304、404、504)接收所述第二消息。
19.如权利要求18所述的方法，其中，所述第三消息包括拓扑更新响应消息。
20.一种方法，包括
确定(810)网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)正从无线网络中的第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)分离；以及
将请求发送(820)给第二网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)，所述请求包括所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)正从所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)分离的指示。
21.如权利要求20所述的方法，其中，所述请求包括拓扑更新请求消息(822)。
22.如权利要求20所述的方法，其中，基站(104、204、304、404、504)接收所述请求，并且基于所述请求确定网络拓扑(830)。
23.一种方法，包括
在无线网络中在第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)生成(910)消息，所述消息包括指示所述第一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)正附连到一个或多个其它网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的所述一个或多个其它网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的一个或多个标识符；以及
将所述消息发送(920)给所述一个或多个其它网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)。
24.如权利要求23所述的方法，其中，所述消息包括测距请求消息(922)。
25.如权利要求23所述的方法，其中，基站(104、204、304、404、504)接收所述消息，并且基于所述消息确定网络拓扑(930)。
26.一种方法，包括
更新(1010)与当前通信路径关联的路径信息，以指示在无线网络中基站(104、204、304、404、504)与网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)之间的更新的通信路径；以及
将指示所述更新的通信路径的消息发送(1020)给所述当前通信路径或所述更新的通信路径中的一个或多个中所包括的每一网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)。
27.如权利要求26所述的方法，其中，接收所述消息的网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)中的每一个基于所接收的消息来更新与所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)中的每一个关联的存储设备中的与网络通信路径关联的本地数据(1022)。
28.如权利要求26所述的方法，其中，所述更新的路径信息指示所述当前通信路径的取消。
29.如权利要求26所述的方法，其中，所述消息包括路径公告请求消息，其包括更新的通信路径标识符，其中，接收所述消息的网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)中的每一个基于所述更新的通信路径标识符来更新与所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)中的每一个关联的存储设备中的与网络通信路径关联的本地数据。
30.如权利要求26所述的方法，其中，所述消息包括路径公告请求消息，其包括更新的通信路径标识符。
31.如权利要求26所述的方法，其中，发送所述消息包括
确定多播组，其包括所述当前通信路径或所述更新的通信路径中的一个或多个中所包括的每一网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)；
确定与所述多播组关联的多播地址；以及
基于所述多播地址发送所述消息(1024)。
32.如权利要求31所述的方法，其中，确定所述多播组包括
生成多播组，其包括所述当前通信路径或所述更新的通信路径中的一个或多个中所包括的每一网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)。
33.一种方法，包括
确定(1110)无线网络中的网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)正请求到网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)与基站(104、204、304、404、504)之间的第一通信路径中所包括的网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)的连接；
确定(1120)所述网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)与所述基站(104、204、304、404、504)之间的一个或多个其它通信路径；
基于网络参数从所述第一通信路径以及所述一个或多个其它通信路径中选择(1130)一个或多个所选路径；以及
将指示所选通信路径之一的消息发送(1140)给所述所选通信路径之一中所包括的每一网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)。
34.如权利要求33所述的方法，其中，选择一个或多个所选路径包括基于网络参数从所述第一通信路径以及所述一个或多个其它通信路径中选择(1132)一个或多个所选路径，其中，所述一个或多个所选路径包括上行链路路径和下行链路路径。
35.如权利要求33所述的方法，其中，所述网络参数包括链路条件、负载条件或延迟条件中的一个或多个。
36.如权利要求33所述的方法，其中，所述消息包括以下项中的一个或多个连接的标识、所选通信路径之一的标识、服务流指示符SFID或服务质量QoS参数。
37.如权利要求36所述的方法，其中，接收所述消息的网络站(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)基于所接收的消息对通信量进行路由并且/或者调度。
38.如权利要求33所述的方法，其中，发送所述消息包括
确定多播组，其包括所述所选通信路径之一中所包括的每一网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)；
确定与所述多播组关联的多播地址；以及
基于所述多播地址发送所述消息(1142)。
39.如权利要求38所述的方法，其中，确定所述多播组包括
生成多播组，其包括所述所选通信路径之一中所包括的每一网络节点(104、108、110、204、208、210、220、304、308、310、320、322、324、330、332、334、404、408、410、420、422、424、430、432、434、440、442、444、450、452、454、504、506、508、510、512、514、516、530、532、534)。
全文摘要
公开了涉及在中继网络中的路由发现管理的各个示例实施例。在示例实施例中，可以在无线网络中在第一网络站接收(610)第一消息。可以确定(620)所接收的第一消息是否包括指示网络节点到第二网络站的附连的所述第二网络站的标识符。如果确定所接收的第一消息不包括所述第二网络站的标识符，则可以修改(630)所接收的消息，以包括指示所述网络节点到所述第一网络站的附连的所述第一网络站的标识符。可以将所接收的第一消息转发给第三网络站。还提供了各种技术，以用于更新并且管理网络拓扑，例如用于发现、更新并且选择用于网络通信量的通信路径。
文档编号H04L12/24GK101485144SQ200780024974
公开日2009年7月15日 申请日期2007年6月29日 优先权日2006年7月3日
发明者郑海虹 申请人:诺基亚公司