中继网络的拓扑和路由发现管理

摘要

公开了涉及在中继网络中的路由发现管理的各个示例实施例。在示例实施例中，可以在无线网络中在第一网络站接收(610)第一消息。可以确定(620)所接收的第一消息是否包括指示网络节点到第二网络站的附连的所述第二网络站的标识符。如果确定所接收的第一消息不包括所述第二网络站的标识符，则可以修改(630)所接收的消息，以包括指示所述网络节点到所述第一网络站的附连的所述第一网络站的标识符。可以将所接收的第一消息转发给第三网络站。还提供了各种技术，以用于更新并且管理网络拓扑，例如用于发现、更新并且选择用于网络通信量的通信路径。

说明书

相关申请的交叉引用

该申请要求于2006年7月3日提交的题为“Topology and Route Discovery 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.11e：Making QoS A Reality Over WLAN Connections，＂CommsDesign，2003年12月19日。相似地，在超宽带(UWB) 环境中，无线多媒体(WiMedia)联盟已经公开了草案标准＂Distributed Medium Access Control(MAC)for Wireless Networks，＂版本1.0，2005年 12月8日。

作为另一示例，无线中继网络可以包括多跳系统，其中，终端节点(例 如移动站或用户站(MS/SS))可以经由一个或多个中继站(RS)耦合到 基站或接入点(AP)。因此，MS/SS与BS/AP之间的通信量可以穿过中 继站，并且由中继站来处理。802.16移动多跳中继(MMR)(参见IEEE 802.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和RS2 330)、一组移动站(例如与中继站RS1 320进行通信的MS1 322和MS2 324，以及与中继站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而与基站BS1 304进行通信，其中中继站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/SS 434耦合到或者直接附连到中继站RS2 430。术语“附连到”可以例如指的 是通过链路到网络系统或网络节点的连接，例如，节点可以通过与其他节 点直接耦合而附连到网络系统或另一节点。术语“附连”因此可以例如指 的是例如经由在网络节点之间的直接耦合通过链路到网络系统或网络节点 的连接。通常，节点可以附连或者连接到系统，从而经由另一节点从系统 获得服务。

对于所示的一般示例，被指示为RS₀的无线节点可以包括基站。根据 示例实施例，一个或多个中继站(例如RS_i 440，RS_i+1 450)可以接收数据 单元，并且将数据单元转发给无线中继网络的下一级。

图5a-图5b是示出根据示例实施例的无线中继网络的框图。如图5a 所示，移动多跳中继基站(MMR-BS)504可以具有直接耦合到或者直接 附连到MMR-BS 504的中继站(例如RS₁ 506)。进一步地，如所示的那 样，中继站(例如RS₂ 508)可以直接附连到RS₁ 506。其它中间网络节点 可以被包括在中继站RSn-₁ 510与RS₂ 508之间的通信路径中。此外，中继 站RS_n 512可以附连到RS_n-1 510。多跳用户站(例如MS/SS 514、516)可 以附连到RS_n 512。因此，如图5a所示，例如，在MMR-BS 504与MS/SS 514之间以及MMR-BS 504与MS/SS 516之间可以存在通信路径。例如， MMR-BS 504和MS/SS 514之间的通信路径可以包括MMR-BS 504、RS₁506、RS₂ 508、RS_n-1 510、RS_n 512、以及RS₂ 508与RS_n-1 510之间的通信 路径中的所有网络节点。作为另一示例，MMR-BS 504和MS/SS 516之间 的通信路径可以包括MMR-BS 504、RS₁ 506、RS₂ 508、RS_n-1 510、RS_n 512、 以及RS₂ 508与RS_n-1 510之间的通信路径中的所有网络节点。MS/SS 514、 516还可以包括移动站。

如图5b所示，中继站(例如RS₃ 534)可以直接附连到多个网络节点 (例如中继站RS₁ 530、RS₂ 532)，中继站RS₁ 530、RS₂ 532两者可以都 直接附连到基站(例如MMR-BS 504)。因此，例如图5b所示，在MMR-BS 504与RS₃ 534之间可以存在两个或两个以上通信路径：例如，包括 MMR-BS 504、RS₁ 530和RS₃ 534的通信路径，以及包括MMR-BS 504、 RS₂ 532和RS₃ 534的通信路径。例如，通信路径之一可以包括MMR-BS 504与RS₃ 534之间的上行链路(UL)通信路径，并且另一通信路径可以 包括MMR-BS 504与RS₃ 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和RS2 330来处理。作为示例，中继站可以用于扩展网络覆盖范围并且/或者增强 系统吞吐量。例如，可以由中继站自身或由基站对从中继站发送的通信量 进行调度。在某些情况下，中继站可以从基站接收帧并且对其进行解码， 并且于是将该帧转发给各个移动站或用户站。

术语“无线节点”或“网络站”或“节点”可以包括例如无线站(例 如移动站或用户站)、接入点(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、RS₁ 506、......、RS_n512、MS/SS 514所讨论的那样，则在接收到初始附连请求时，BS(例如 MMR-BS 504)可以能够确定在如图5a所示从MS/SS 514到MMR-BS 504 的路径上的最后RS(例如RS₁ 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(例如RS₁ 506)直接附连到BS (例如MMR-BS 504)时，BS可以将到RS的路径记录为直接链路。例如， BS可以将与路径关联的信息作为网络拓扑信息存储在例如与BS关联的存 储设备中。

术语“网络拓扑”可以例如指的是连接网络的多对节点的链路模式。 因此，给定的节点可以具有到其它节点的一个或多个链路，并且链路可以 按各种不同形状而出现。例如，简单连接可以包括两个设备之间的单路链 路。更通常地，术语“网络拓扑”或“拓扑”可以用于描述计算机网络的 配置。因此，例如，图1-图5b中的每一个可以理解为表示各个网络拓扑。

当充当MS/SS的RS(例如，图5a中的RS₂ 508)例如通过与RS₁ 506 直接耦合而例如经由RS₁ 506附连到系统时，RS₂ 508可以例如经由测距请 求消息发送附连请求。在接收到附连请求时，RS₁ 506例如可以将其签名 (例如与RS₁ 506关联的RS标识符)标记到附连请求，并且可以将修改 后的附连请求转发给BS(例如MMR-BS 504)。在接收到具有RS₁ 506 的签名的来自RS₂ 508的附连请求时，BS(例如MMR-BS 504)可以确定 RS₂ 508经由RS₁ 506附连到系统。由于MMR-BS 504可以已经确定 MMR-BS 504与RS₁ 506之间的路由，因此，例如作为RS₁ 506附连处理 的结果，MMR-BS 504可以确定MMR-BS 504与RS₂ 508之间的拓扑和/ 或路径。BS(例如MMR-BS 504)于是可以更新其网络拓扑信息，例如， 以指示包括RS₁ 506的在MMR-BS 504与RS₂ 508之间的通信路径。

根据示例实施例，这种技术可以扩展为其它网络节点附连到当前网络 拓扑中的网络节点。因此，当充当MS/SS的RS(例如，图5a2中的RS_n 512) 例如经由RS_n-1 510附连到系统时，RS_n 512可以例如经由测距请求消息发 送附连请求。在接收到附连请求时，RS_n-1 510可以将其签名标记到附连请 求，并且将修改后的附连请求转发给BS(例如MMR-BS 504)。在有关 的通信路径中的除RS_n-1之外的任意其它RS可以仅仅将修改后的附连请求 转发给下一跳。在从RS_n 512接收到具有RS_n-1 510的签名(例如与RS_n-1 510 关联的RS-ID)的修改后的附连请求时，BS(MMR-BS 504)可以确定RS_n512经由RS_n-1 510附连到系统。由于MMR-BS 504可以已经确定MMR-BS 504与RS_n-1 510之间的路由，因此，例如作为RS_n-1 512附连处理的结果， MMR-BS 504可以确定MMR-BS 504与RS_n 512之间的拓扑和/或路径。 MMR-BS 504于是可以更新网络拓扑信息，以指示MMR-BS 504与RS_n512之间的通信路径。

当MS/SS(例如MS/SS 514)经由RS_n 512附连到系统时，MS/SS 514 可以例如经由测距请求消息发送附连请求。在接收到附连请求时，RS_n 512 可以将其签名(例如与RS_n 512关联的RS-ID)标记到附连请求，并且将 修改后的附连请求转发给BS(例如MMR-BS 504)。除RS_n 512之外的任 意其它RS(例如RS_n-1 510、RS₂ 508、RS₁ 506)可以仅仅将修改后的附连 请求转发给下一跳。在接收到具有RS_n 512的签名的来自MS/SS 514的修 改后的附连请求时，BS(例如MMR-BS 504)可以确定MS/SS 514经由 RS_n 512附连到系统。由于MMR-BS 504可以已经确定例如在MMR-BS 504与RS_n 512之间的通信路径的路由，因此例如作为RS_n 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(){管理消息类型＝48比特下行链路信道ID8比特TLV编码的信息可变TLV特定}

如所示的那样，RNG-REQ消息可以包括类型/长度/值(TLV)字段。 根据示例实施例，TLV字段可以包括RS-ID TLV字段，其可以包括与RS 关联的标识符。应理解，在不脱离本发明范围的情况下，RNG-REQ消息 的格式可以不同于表1所示的格式。

例如由IEEE 802.16大致规定的类型/长度/值(TLV)方案可以包括格 式化方案，其将标签添加到每一发送参数，每一发送参数包括参数类型(并 且暗含地编码规则)以及编码参数的长度。

然而，根据示例实施例，先前所讨论的RS标识可以被编码为发送到 基站的RNG-REQ消息中所包括的TLV字段。

响应于所接收的RNG-REQ消息，通常可以由BS发送例如由IEEE 802.16规定的测距响应(RNG-RSP)消息。此外，它可以被异步地发送， 以基于已经对其它所接收数据或媒体访问控制(MAC)消息进行的测量而 发送校正。结果，MS/SS可以在任何时间而不是仅在RNG-REQ传输之后 准备接收RNG-RSP。

以下在表2中示出示例测距响应消息的示例格式。

表2-示例RNG-RSP消息格式

 

句法大小备注RNG-RSP(){管理消息类型＝58比特上行链路信道ID8比特TLV编码信息可变TLV特定}

如所示的那样，RNG-RSP消息也可以包括TLV字段。示例RNG-RSP 消息可以包括例如定时调整信息、功率调整信息、用于初始测距的基本连 接标识符(CID)、用于初始测距的用户站(SS)媒体访问控制(MAC) 地址、频率调整信息等等。

因此，例如，当MS/SS或RS进行初始测距时，其可以发送初始测距 请求(RNG-REQ)消息。根据示例实施例，当RS接收到没有附连的RS-ID TLV字段的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(RS_i)的没有附连的RS-ID TLV字段的RNG-REQ消息时，MMR-BS 可以确定发送RNG-REQ消息的MS/SS或RS_i正直接附连到MMR-BS自 身，并且仅是一跳之隔。MMR-BS于是可以更新其网络拓扑信息，以指示 附连MS/SS或RS(RS_i)直接附连到MMR-BS。因此，可以建立MMR-BS 与附连MS/SS或RS(RS_i)之间的通信，并且可以包括与通信路径有关的 信息作为更新网络拓扑信息的一部分。

根据示例实施例，当MMR-BS接收到来自MS/SS或RS(RS_i)的具 有附连的RS-ID字段的RNG-REQ消息时，MMR-BS可以取回附连的 RS-ID TLV字段中所包括的RS-ID，并且确定发送RNG-REQ消息的 MS/SS或RS(RS_i)正通过与RS-ID所标识的RS(RS_k)直接耦合而附连 到系统。由于MMR-BS可以已经使用与先前所讨论的相同机制确定了RS_k与自身之间的通信路径，因此MMR-BS可以例如通过将已经确定的 MMR-BS至RS_k路径和RS_k与MS/SS或RS_i之间的单跳路径组合，而确 定MS/SS或RS_i与MMR-BS之间的拓扑和/或路由或通信路径。MMR-BS 因此可以根据更新后的通信路径来更新其网络拓扑信息。

根据示例实施例，由于RNG-REQ消息由从附连MS/SS或RS_i到 MMR-BS的路由或通信路径的每一跳处的相应RS_i接收并且转发，也可以 由沿着路由或通信路径每一RS_i在本地执行更新网络拓扑信息的操作。因 此，根据示例实施例，每一RS_i也可以维持与流经相应RS_i的通信量关联 的网络拓扑信息。

根据示例实施例，TLV字段仅被包括在充足UL带宽的RNG-REQ消 息中。因此，例如，根据MMR规范，当MS/SS或RS(RS_i)发送初始测 距请求(RNG-REQ)消息时，BS可以提供至少对于RS_i直接附连至其的 RS(RS_j)充足的额外UL带宽分配大小，以将附连的RS-ID TLV字段插 入RNG-REQ消息。

根据示例实施例，当MS/SS或RS(RS_i)尝试执行初始进入、重新进 入、经由RS(RS_j)关联或切换到网络时，可以由MS/SS或RS(RS_i)直 接附连至的第一RS(RS_j)将附连的RS-ID添加到RNG-REQ消息。

图6是示出根据示例实施例的无线节点的操作的流程图。在610，可 以在无线网络中在第一网络站处接收第一消息。根据示例实施例，第一消 息可以例如包括测距请求消息(610)。例如，如上所述，RS_n-1 510可以 接收可以已经从图5a的RS_n 512发送的RNG-REQ消息。

在620，可以确定所接收的第一消息是否包括指示网络节点到第二网 络站的附连的第二网络站的标识符。例如，RS_n-1 510可以确定已由RS_n-1510接收到的RNG-REQ消息是否包括例如采用RNG-REQ消息中包括的 TLV字段的格式的例如RS-ID。例如，所接收的第一消息可以包括任意其 它类型的消息，其可以包括第二网络站的任意类型的标识符，并且既不限 于RNG-REQ消息，也不限于IEEE 802.16类型消息。例如，RS_n-1 510可 以确定已由RS_n-1 510接收的RNG-REQ消息是否包括例如RS-ID(例如 与RS_n 512关联的RS-ID)。

在630，如果确定所接收的第一消息不包括所述第二网络站的标识符， 则可以修改所接收的消息，以包括指示所述网络节点到第一网络站的附连 的第一网络站的标识符。例如，如果RS_n-1 510确定所接收的RNG-REQ 消息不包括RS-ID，则可以修改RNG-REQ消息，以包括RS-ID——例如 与RS_n-1 510关联的标识符。因此，修改后的RNG-REQ消息可以用于指 示例如RS_n 512正附连到RS_n-1 510。

根据示例实施例，如果确定所接收的第一消息不包括第二网络站的标 识符，则可以修改所接收的第一消息，例如，以包括类型/长度/值(TLV) 字段，所述TLV字段包括指示网络节点到第一网络站的附连的第一网络站 的标识符(632)。在640，可以将所接收的第一消息转发给第三网络站。 例如，RS_n-1 510可以转发所接收的第一消息。如果RS_n-1 510尚未修改所 接收的第一消息，则RS_n-1 510可以以与RS_n-1 510所接收的第一消息相同 的状态转发第一消息。然而，如果RS_n-1 510已经修改了所接收的第一消息， 则RS_n-1 510可以按其修改后的形式来转发第一消息。

如上所述，于是可以例如由在从RS_n-1 510到MMR-BS 504的通信路 径上的所有其它RS(例如RS₂ 508、RS₁ 506)接收并且转发所接收的第一 消息。如上所述，MMR-BS 504可以对所接收的第一消息进行接收，并且 可以基于所接收的第一消息更新网络拓扑信息。根据示例实施例，由于所 接收的第一消息被沿着通信路径或路由的每一相应RS_i接收并且转发，沿 着通信路径的所有RS_i可以基于所接收的第一消息更新本地网络拓扑信 息。

或者，根据另一示例实施例，在从新MS/SS或RS(RS_i)接收到 RNG-REQ消息时，RS(例如RS_j)可以将RNG-REQ消息转发给下一跳， 并且可以将拓扑更新请求(Topology-Update-REQ)消息发送给MMR-BS， 以通知MMR-BS：新MS/SS或RS(RS_i)正经由RS_j附连到该系统。 MMR-BS可以基于这个信息以及其在接收Topology-Update-REQ消息之 前接收到的信息来更新网络拓扑信息或结构。

根据示例实施例，例如可以根据下表3所示的示例格式来对 Topology-Update-REQ消息进行格式化。MMR-BS于是可以例如将 Topology-Update-RSP消息发送给RS_j。根据示例实施例，例如可以根据 下表4所示的示例格式来对Topology-Update-RSP消息进行格式化。

因此，根据示例实施例，当中继站(例如RS₁ 506)直接附连到MMR-BS (例如MMR-BS 504)时，MMR-BS 504可以将到RS₁ 506的路径记录为 直接链路。当另一中继站(例如充当MS/SS的RS₂ 508)例如通过发送 RNG-REQ消息经由RS₁ 506附连到系统时，RS₁ 506可以将拓扑更新请求 (Topology-Update-REQ)消息发送给MMR-BS 504，以通知MMR-BS 504：RS₂ 508经由RS₁ 506附连到系统。由于MMR-BS 504在RS₁ 506初 始测距处理期间可以已经确定MMR-BS 504与RS₁ 506之间的拓扑，因此 MMR-BS 504可以确定RS₂ 508与自身之间的拓扑。

继续以此方式，根据示例实施例，当MS/SS或RS例如经由与RS_n的 直接耦合而附连到系统时，MS/SS或RS可以发送其初始RNG-REQ消息。 在接收到RNG-REQ消息时，RS_n可以将Topology-Update-REQ消息发送 给MMR-BS，以通知MMR-BS：MS/SS或RS经由RS_n(例如经由与RS_n的直接耦合)而附连到系统。由于MMR-BS在RS_n初始测距处理期间可 以已经确定MMR-BS与RS_n之间的拓扑，因此MMR-BS可以确定MS/SS 或RS与自身之间的拓扑。

图7是示出根据示例实施例的无线节点的操作的流程图。在710，可 以在无线网络中在第一网络站处接收第一消息。根据示例实施例，第一消 息可以例如包括测距请求消息(712)。在720，可以确定所接收的第一消 息是否指示网络节点正附连到第一网络站。在730，可以将所接收的第一 消息转发给第二网络站。

在740，如果确定所接收的第一消息指示所述网络节点正附连到所述 第一网络站，则可以将第二消息发送给所述第二网络站，所述第二消息包 括所述网络节点直接附连到所述第一网络站的指示。根据示例实施例，第 二消息可以例如包括拓扑更新请求消息(742)。

根据示例实施例，一个或多个中继站可以接收第二消息，并且基于第 二消息确定包括网络节点的在基站与网络节点之间的拓扑和/或通信路径 (750)。

相似地，根据示例实施例，当直接附连的MS/SS或RS(RS_i)由于例 如移动性的事件而从RS(RS_j)分离(例如终止附连)时，RS(RS_j)可 以将拓扑更新请求(Topology-Update-REQ)消息发送给MMR-BS，以通 知MMR-BS：MS/SS或RS(RS_i)经由RS_j正从系统分离。因此，RS(RS_j) 可以将Topology-Update-REQ消息发送给MMR-BS，以根据表3所示的 示例格式向MMR-BS通知拓扑变化。在接收到消息时，MMR-BS可以相 应地更新网络拓扑。

表3-示例Topology-Update-REQ消息格式。

 

句法大小Topology-Update-REQ(){管理消息类型8比特事务ID16比特TLV编码信息可变}

Topology-Update-REQ消息可以包括MS/SS或RS ID TLV字段和/ 或更新类型(附连或分离)TLV字段。

在从RS接收到拓扑更新REQ消息时，MMR-BS可以相应地更新网 络拓扑，并且可以例如根据表4所示的示例格式例如以拓扑更新响应 (Topology-Update-RSP)消息来进行应答。

表4-示例Topology-Update-RSP消息格式

 

句法大小Topology-Update-RSP(){管理消息类型8比特事务ID16比特确认码8比特}

图8是示出根据示例实施例的无线节点的操作的流程图。在810，可 以确定在无线网络中网络节点正从第一网络站分离。在820，可以将请求 发送给第二网络站，所述请求包括所述网络节点正从所述第一网络站分离 的指示。根据示例实施例，所述请求可以包括拓扑更新请求消息(822)。

根据示例实施例，基站可以接收所述请求，并且基于所述请求确定网 络拓扑(830)。

基于从在此所描述的拓扑发现技术获得的网络拓扑信息，MMR-BS例 如可以确定MMR-BS与任意通信MS/SS之间的用于上行链路方向和下行 链路方向的路由或通信路径的集中式计算。每当例如由于事件(例如移动) 而导致更新网络拓扑时，MMR-BS就可以重新计算路由或通信路径，并且 可以生成新的通信路径并且/或者删除无效通信路径。

根据示例实施例，充当MS/SS的新RS(例如新附连到系统的RS)可 以将初始RNG-REQ消息发送给其附连的所有RS和/或BS。例如，RS₃ 534 可以经由与RS₁ 530的直接耦合以及与RS₂ 532的直接耦合而附连到图5b 所示的系统。新RS所附连的RS可以将它们自己的签名标记到它们从新 RS接收的对应RNG-REQ消息，并且它们于是可以将各个修改后的 RNG-REQ消息转发给下一跳。

当MMR-BS(例如图5b的MMR-BS 504)从RS(例如RS₃ 534)接 收多个初始RNG-REQ消息(但具有不同RS签名)时，MMR-BS 504可 以确定RS₃ 534经由多于一个的RS附连到系统，并且因此在RS₃ 534与 MMR-BS 504之间存在多个路径。

根据示例实施例，当在初始拓扑发现或拓扑更新之后确定新的路径时， MMR-BS可以例如将完整路径信息发送给一个具体路径上的所有RS。根 据示例实施例，MMR-BS可以首先建立多播组，并且可以邀请路径上的所 有RS加入多播组。MMR-BS可以分配用于多播组的新的多播地址。 MMR-BS于是可以使用多播地址来发送路径上所包括的RS所需的所有管 理消息。例如，图5a的MMR-BS 504可以确定包括沿着MMR-BS504与 MS/SS 516之间的通信路径的RS₁ 506、RS₂ 508、......、RS_n-1 510、RS_n 512 的多播组。

MMR-BS于是可以例如将路径公告指示或路径公告请求 (Path-Advertisement-REQ)消息发送到多播组，所述路径公告指示或路 径公告请求(Path-Advertisement-REQ)消息可以包括完整路径信息(例 如与MMR-BS 504、RS₁ 506、RS₂ 508、RS_n 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消息格式

 

句法大小Path-Advertisement-REQ(){管理消息类型8比特事务ID16比特TLV编码信息可变}

路径公告REQ消息可以包括例如TLV字段，其指示路径标识符 (Path-ID)和/或路径信息。路径信息可以例如包括与待公告的通信路径 中所包括的每一网络节点关联的标识符。

在从MMR-BS接收到Path-Advertisement-REQ消息时，RS可以例 如根据表6所示的示例格式经由路径公告响应(Path-Advertisement-RSP) 消息来进行应答。

表6-示例Path-Advertisement-RSP消息格式

 

句法大小Path-Advertisement-REQ(){管理消息类型8比特事务ID16比特确认码8比特}

当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(){管理消息类型8比特事务ID16比特TLV编码的信息可变}

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消息格式

 

句法大小Path-Cancellation-RSP(){管理消息类型8比特事务ID16比特确认码8比特}

根据示例实施例，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(){管理消息类型8比特事务ID16比特TLV编码信息可变}

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消息格式

 

句法大小

 

Path-Selection-RSP(){管理消息类型8比特事务ID16比特确认码8比特}

根据示例实施例，如果单个新RS(例如图5b的RS₃ 534)尝试经由 多个路径(例如经由一个或多个路径)附连到MMR系统，则新RS可以 生成一个或多个RNG-REQ消息，其包括与所述新RS期望附连至的任意 网络站关联的RS-ID。因此，无需新RS与基站之间的任意中间节点来修 改RNG-REQ消息。

例如，如果图5b的RS₃ 534尝试例如通过与RS₁ 530和RS₂ 532直接 耦合而附连到图5b的系统，则新RS(例如RS₃ 534)可以自身生成一个 或多个RNG-REQ消息，其包括与所述新RS期望附连至的任意网络站关 联的RS-ID。例如，如果RS₃ 534期望附连到RS₁ 530和RS₂ 532两者，则 RS₃ 534可以生成包括RS₁ 530和RS₂ 532的RS-ID的RNG-REQ消息， 并且于是发送RNG-REQ消息。

根据示例实施例，RS₃ 534可以发送不包括RS₁ 530和RS₂ 532的RS-ID 的RNG-REQ消息，但是可以反之，例如发送第二消息，例如与RS₁ 530 和RS₂ 532中的每一个关联的拓扑更新消息，以指示MMR-BS 504：RS₃ 534 正附连到RS₁ 530和RS₂ 532两者。

如果在MMR-BS 504与MS/SS和/或任意中间RS之间有多个通信路 径可用，则MMR-BS 504可以选择一个适当的通信路径(或多个适当的通 信路径)，以用于例如基于先前所讨论的选择技术与MS/SS和/或任意中 间RS中的任意一个进行通信。

作为另一示例，如果图5a的RS_n 512期望附连到RS_n-1 510，则RS_n 512 可以生成包括RS_n-1 510的RS-ID的RNG-REQ消息，并且于是发送 RNG-REQ消息。

根据示例实施例，RS_n 512可以发送不包括RS_n-1 510的RS-ID的 RNG-REQ消息，而是可以反之，例如发送第二消息(例如与RS_n-1 510关 联的拓扑更新消息)，以指示MMR-BS 504：RS_n 512正附连到RS_n-1 510。

图9是示出根据示例实施例的无线节点的操作的流程图。在910，可 以在无线网络中在第一网络站处生成消息，所述消息包括指示所述第一网 络站正附连到一个或多个其它网络站的所述一个或多个其它网络站的一个 或多个标识符。例如，如上所述，图5a的RS_n 512可能期望附连到例如 RS_n-1 510，并且可以因此发送例如包括与RS_n-1 510关联的RS-ID的测距 请求消息，或者，RS_n 512可以发送例如包括与RS_n-1 510关联的RS-ID的 拓扑更新请求消息。

例如，如上所述，图5b的RS₃ 534可能期望至少附连到RS₁ 530和 RS₂ 532，并且因此RS₃ 534可以例如发送测距请求消息，其包括与RS₁ 530 和RS₂ 532关联的RS-ID。或者，图5b的RS₃ 534可以将测距请求消息发 送给RS₁ 530和RS₂ 532中的每一个，每一测距请求消息包括与RS₁ 530 和RS₂ 532中的相应的一个关联的RS-ID。

例如，如上所述，如果图5b的RS₃ 534尝试例如通过与RS₁ 530和 RS₂ 532直接耦合而附连到图5b的系统，则RS₃ 534可以自身生成一个或 多个RNG-REQ消息，其包括与所述新RS期望附连的任意网络站关联的 RS-ID。例如，如果RS₃ 534期望附连到RS₁ 530和RS₂ 532两者，则RS₃534可以生成包括RS₁ 530和RS₂ 532的RS-ID的RNG-REQ消息，并且 于是发送RNG-REQ消息。

根据示例实施例，RS₃ 534可以反之例如发送例如与RS₁ 530和RS₂ 532 中的每一个关联的拓扑更新消息，以指示MMR-BS 504：RS₃ 534正附连 到RS₁ 530和RS₂ 532两者。

在920，可以将所述消息发送给一个或多个其它网络站。根据示例实 施例，所述消息可以包括测距请求消息(922)。

根据示例实施例，基站可以接收所述消息，并且基于所述消息确定网 络拓扑(930)。

图10是示出根据示例实施例的无线节点的操作的流程图。在1010， 可以更新与当前通信路径关联的路径信息，以指示无线网络中基站与网络 节点之间的更新的通信路径。在1020，可以将指示更新的通信路径的消息 发送给当前通信路径或更新的通信路径中的一个或多个中所包括的每一网 络节点。

根据示例实施例，接收所述消息的网络节点中的每一个可以基于所接 收的消息来更新与网络节点中的每一个关联的存储设备中的与网络通信路 径关联的本地数据(1022)。根据示例实施例，发送所述消息可以包括： 确定包括当前通信路径或更新的通信路径中的一个或多个中所包括的每一 网络节点的多播组，确定与所述多播组关联的多播地址，以及基于所述多 播地址发送所述消息(1024)。

图11是示出根据示例实施例的无线节点的操作的流程图。在1110， 可以确定无线网络中的网络节点正请求到网络节点与基站之间的第一通信 路径中所包括的网络站的连接。例如，可以确定图5b的RS₃ 534可以请求 到RS₁ 530的连接，RS₁ 530可以被包括在RS₃ 534与MMR-BS 504之间 的通信路径中。

在1120，可以确定网络节点与基站之间的一个或多个其它通信路径。 例如，可以确定包括MMR-BS 504、RS₂ 532和RS₃ 534的通信路径。在 1130，可以基于网络参数从第一通信路径以及一个或多个其它通信路径选 择一个或多个所选路径。例如，基于网络参数或度量，可以选择包括RS₁ 530 的路径，或者可以选择包括RS₂ 532的路径。例如，所述网络参数或度量 可以包括链路条件、负载条件、总延迟等等，但不限于此。

根据示例实施例，选择可以包括：基于网络参数从第一通信路径以及 一个或多个其它通信路径选择一个或多个所选路径，其中，所述一个或多 个所选路径包括上行链路路径和下行链路路径(1132)。例如，基于网络 参数，可以选择包括RS₁ 530的路径，以用于上行链路流，并且可以选择 包括RS₂ 532的路径，以用于下行链路流。

在1140，可以将指示所选通信路径之一的消息发送给所选通信路径之 一中所包括的每一网络站。根据示例实施例，发送所述消息可以包括：确 定包括所选通信路径之一中所包括的每一网络节点的多播组，确定与所述 多播组关联的多播地址，以及基于所述多播地址发送所述消息。

图12是示出可以在根据示例实施例的无线节点中提供的装置1200的 框图。无线节点(例如站或AP)可以包括例如：无线收发器1202，用于 发送并且接收信号；控制器1204，用于控制站的操作并且执行指令或软件； 以及存储器1206，用于存储数据和/或指令。

控制器1204可以是可编程的，并且能够执行存储器中或计算机上所存 储的软件或其它指令，以执行如上所述的各种任务和功能，例如执行图1-11 中以上所描述的一个或多个各个任务或方法。

此外，可以提供包括存储的指令的存储介质，当由控制器或处理器执 行存储的指令时，可以致使控制器1204或其它控制器或处理器执行如上所 述的功能或任务中的一个或多个。

可以通过电子电路、计算机硬件、固件、软件或它们的结合方式来实 现在此所描述的各种技术的实现方式。实现方式可以被实现为计算机程序 产品，即在信息载体(例如机器可读存储设备或传播的信号)中有形地具 体化的计算机程序，以用于由数据处理装置(例如可编程处理器、一个或 多个计算机)进行执行，或对其操作进行控制。计算机程序(例如以上所 描述的计算机程序)可以通过任意形式的编程语言(包括编译语言或解释 语言)而写成，并且可以通过任意形式(包括作为单机程序或模块、组件、 子程序或适用于在计算环境中使用的其它单元)而被配置。计算机程序可 以被部署在一个站点或分布在多个站点之间并通过通信网络互连的一个计 算机或多个计算机上执行。

可以由执行计算机程序的一个或多个可编程处理器来执行方法步骤， 以通过操作输入数据并且生成输出而执行功能。还可以由专用逻辑电路(例 如FPGA(现场可编程门阵列)或ASIC(专用集成电路))来执行方法 步骤，并且可以由它们来实现装置。

虽然如在此所描述的那样已经示出的所描述的实现方式的特定特征， 但现将对于本领域技术人员产生很多修改、替换、改变和等同物。因此， 应理解，所附权利要求意欲覆盖所有落入各个实施例的真实精神内的这些 修改以及改变。