CN101485150A - 中继网络中成功和失败指示（ack_bitmap）的传输 - Google Patents

中继网络中成功和失败指示（ack_bitmap）的传输 Download PDF

Info

Publication number
CN101485150A
CN101485150A CNA2007800248151A CN200780024815A CN101485150A CN 101485150 A CN101485150 A CN 101485150A CN A2007800248151 A CNA2007800248151 A CN A2007800248151A CN 200780024815 A CN200780024815 A CN 200780024815A CN 101485150 A CN101485150 A CN 101485150A
Authority
CN
China
Prior art keywords
node
message
receiving node
path
status
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007800248151A
Other languages
English (en)
Other versions
CN101485150B (zh
Inventor
H·郑
S·马赫什瓦里
Y·塞弗拉
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.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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
Priority claimed from US11/549,387 external-priority patent/US7889713B2/en
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of CN101485150A publication Critical patent/CN101485150A/zh
Application granted granted Critical
Publication of CN101485150B publication Critical patent/CN101485150B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/04—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration using triggered events
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/26—Cell enhancers or enhancement, e.g. for tunnels, building shadow
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Abstract

公开了与中继网络中发送和处理消息相关的各个示例性实施例。在示例性实施例中，在第一接收节点接收(1310)第一单播消息，其指示在无线网络中的基站和路径末端节点之间的通信路径中包括的多个无线节点，其中可以从发送无线节点接收所述第一单播消息，所述发送无线节点在所述通信路径中与所述第一接收节点相邻。可以在所述第一接收节点处理(1320)所述第一单播消息。基于所述处理的成功/失败状态从所述第一接收节点向所述通信路径中包括的第二接收节点发送(1330)第二消息。

Description

中继网络中成功和失败指示(ACK_BITMAP)的传输
相关申请的交叉引用
本申请主张2006年7月3日提交的、题为“Topology and RouteDiscovery and Management for Relay Networks”的美国申请序号11/480,767，以及2006年10月13日提交的、题为“Transmission ofManagement Messages for Relay Networks”的美国申请序号11/549,387的优先权，它们的内容通过引用合并于此。
背景技术
无线局域网(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参数。例如见TimGodfrey的“Inside 802.11e：Making QoS A Reality Over WLANConnections”，CommsDesign，2003年12月19日。类似地，在超宽带(UWB)环境中，无线多媒体联盟(WiMedia Alliance)已经公布了草案标准“Distributed Medium Access Control(MAC)for Wireless Networks”，版本1.0，2005年12月8日。
作为另一实例，无线中继网络可包括多跳系统，其中例如移动站或用户站(MS/SS)的终端节点可经由一个或多个中继站(RS)耦合至基站(BS)或接入点(AP)。这样，在MS/SS和BS/AP之间的通信量可经过中继站并被中继站处理。在IEEE 802.16WG中引用的802.16移动多跳中继(MMR)是与中继概念相关的一组规范的实例。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是示出根据示例性实施例的无线节点的操作的流程图。
图12a-12b是示出根据示例性实施例的无线中继网络的框图。
图13是示出根据示例性实施例的无线节点的操作的流程图。
图14是示出根据示例性实施例的无线节点的操作的流程图。
图15是示出根据示例性实施例的可以设置在无线节点中的装置的框图。
具体实施方式
参照类似标号表示类似元素的附图，图1是示出根据示例性实施例的无线网络102的框图。无线网络102可包括多个无线节点或站(例如接入点(AP)104或基站)以及一个或多个移动站或用户站(例如站108和110)。尽管在无线网络102中示出仅一个AP和两个移动站，但是可提供任意数目的AP和站。在网络102中的每个站(例如站108、110)可以与AP 104无线通信，并且甚至可以彼此直接通信。尽管没有示出，但是AP 104可耦合至固定网络，例如局域网(LAN)、广域网(WAN)、互联网等，并且还可耦合至其它无线网络。
图2是示出根据示例性实施例的无线网络的框图。根据示例性实施例，例如移动站MS 208起初可以与基站BS 204直接通信，用户站210可以经由中继站RS 220与基站BS 204通信。在示例性实施例中，移动站208可相对于基站BS 204行进或移动，移动站MS 208可移动到基站BS 204的范围以外，并且因此可以开始经由如图2所示的中继站220与基站204通信。
图3a是示出根据示例性实施例的无线网络302的框图。无线网络302可包括多个无线节点或站(例如基站BS1 304、中继站RS1 320和RS2 330)，一组移动站(例如与中继站RS1 320通信的MS1 322和MS2 324、与中继站RS2 330通信的MS3 332和MS4 334)。如图所示，中继站RS2330还与中继站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是根据示例性实施例的多跳环境的示图。可以是移动站或用户站(MS/SS)的无线节点332、334的组均可经由无线链路耦合至无线节点330。作为实例，无线节点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中示出2级中继站结构。因此，如实例所示，MS/SS 408、MS/SS 410、和RS1 420耦合至或直接附连至基站BS404。
类似地，如实例所示，MS/SS 422、MS/SS 424、和RS2 430耦合至或直接附连至RS1 420。此外，如实例所示，MS/SS 432和MS/SS 434耦合至或直接附连至中继站RS2 430。术语“附连至”例如可指的是通过例如链路连接至网络系统或网络节点，例如节点可通过与其它节点直接耦合而附连至网络系统或其它节点。因此，术语“附连”例如可指的是例如经由网络节点之间的直接耦合通过链路到网络系统或网络节点的连接。通常，节点可附连或连接至系统，以经由另一节点从系统获得服务。
对于所示的一般性实例，表示为RS0的无线节点可包括基站。根据示例性实施例，一个或多个中继站(例如RSi 440、RSi+1 450)可接收数据单元，并将数据单元转发给下一级无线中继网络。
图5a-5b是示出根据示例性实施例的无线中继网络的框图。如图5a所示，移动多跳中继基站(MMR-BS)504可具有中继站，例如RS1 506，其直接耦合或直接附连至MMR-BS 504。此外，如图所示，中继站(例如RS2 508)可直接附连至RS1 506。其它中继网络节点可以被包括在中继站RSn-1 510和RS2 508之间的通信路径中。此外，中继站RSn 512可附连至RSn-1 510。多跳用户站(例如MS/SS 514、516)可附连至RSn 512。因此，如图5a所示，例如在MMR-BS504和MS/SS514之间以及在MMR-BS 504和MS/SS 516之间可存在通信路径。例如，在MMR-BS504和MS/SS 514之间的通信路径可包括MMR-BS 504、RS1 506、RS2 508、RSn-1 510、RSn512、以及在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)，它们都可直接附连至基站(例如MMR-BS504)。因此，对于图5b所示的实例，在MMR-BS 504和RS3 534之间可存在两个或两个以上通信路径：例如，包括MMR-BS 504、RS1 530和RS3534的通信路径，以及包括MMR-BS 504、RS2　532和RS3　534的通信路径。例如，所述通信路径中的一个可包括在MMR-BS 504和RS3 534之间的上行链路(UL)通信路径，另一个可包括在MMR-BS 504和RS3 534之间的下行链路(DL)通信路径。
这里所述的各个示例性实施例可适用于各种网络和技术，例如WLAN网络(例如IEEE 802.11型网络)、如IEEE 802.16WG中提及的IEEE802.16WiMAX网络、IEEE 802.16移动多跳中继(MMR)网络、无线多媒体(WiMedia)网络、超宽带网络、蜂窝网络、无线电网络、或其它无线网络。在另一个示例性实施例中，各种实例和实施例可应用于例如网状无线网络，其中多个网点(例如接入点)可经由有线或无线链路耦合在一起。这里所述的各个示例性实施例可以按如下模式应用于无线网络，例如AP或基站可以与站通信的架构模式(例如通过AP进行通信)、以及无线站可以经由对等网络直接通信的ad-hoc模式。
无线中继网络可以是例如终端节点(例如移动站或用户站(MS/SS))经由例如一个或多个中继站(例如RS1 320和RS2 330)连接至基站的多跳系统的实例。在移动站或用户站与基站之间的通信量可经过例如中继站RS1 320和RS2 330，并被其处理。作为实例，可使用中继站来扩展网络覆盖范围和/或提高系统吞吐量。例如，从中继站发送的通信量可通过中继站本身调度，或相反通过基站调度。在一些情况下，中继站可以从基站接收帧并对其解码，然后将所述帧转发给各个移动站或用户站。
术语“无线节点”或“网络站”或“节点”等可包括例如无线站(如移动站或用户站)、接入点(AP)或基站、中继站、无线个人数字助理(PDA)、手机、802.11WLAN电话、无线多媒体(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 504、RS1 506、...RSn 512、MS/SS 514所讨论的那样，则在接收到初始附连请求时，BS(例如MMR-BS 504)能够确定在从如图5a所示的MS/SS 514到MMR-BS 504的路径上的最终RS(例如RS1506)，而非该路径上的所有其它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在常规通信量会话期间或切换期间确定调度算法。
根据示例性实施例，当RS(例如图5a中所示的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)。在从RS2 508接收到具有RS1 506的签名的附连请求时，BS(例如MMR-BS 504)可确定RS2 508经由RS1506附连至系统。由于例如作为RS1 506附连处理的结果，MMR-BS 504已经确定在MMR-BS 504和RS1 506之间的路由，所以MMR-BS 504可确定在MMR-BS 504和RS2 508之间的拓扑和/或路径。于是，BS(例如MMR-BS 504)可更新其网络拓扑信息，例如以指示在MMR-BS 504和RS2 508之间的包括RS1 506的通信路径。
根据示例性实施例，这个技术可以扩展为其它网络节点附连至当前网络拓扑中的网络节点。因此，当充当MS/SS的RS(例如图5a中所示RSn512)例如经由RSn-1 510附连至系统时，RSn 512例如可经由测距请求消息发送附连请求。在接收到附连请求时，RSn-1 510例如可将其签名标记到附连请求，并且可将修改的附连请求转发给BS(例如MMR-BS 504)。在相关通信路径中除RSn-1 510之外的任意其它RS可以仅向下一跳转发该修改的附连请求。在从RSn 512接收到具有RSn-1 510的签名(例如与RSn-1 510关联的RS-ID)的修改的附连请求时，BS(例如MMR-BS 504)可确定RSn 512经由RSn-1 510附连至系统。由于例如作为RSn 512附连处理的结果，MMR-BS 504已经确定在MMR-BS 504和RSn-1 510之间的路由，所以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)可以仅向下一跳转发该修改的附连请求。在从MS/SS 514接收到具有RSn 512的签名的修改的附连请求时，BS(例如MMR-BS 504)可确定MS/SS 514经由RSn 512附连至系统。由于例如作为RSn 512附连处理的结果，MMR-BS 504已经确定在MMR-BS 504和RSn 512之间的路由(例如通信路径)，所以MMR-BS504可确定在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方向的下一跳之前，可以例如通过向RNG-REQ消息增加包括RS-ID的类型/长度/值(TLV)字段的方式，向接收的RNG-REQ消息增加RS的签名或标记。
可根据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(){
管理消息类型＝4 8位
下行链路信道ID 8位
TLV编码信息 可变 TLV特定的
}
如上所示，RNG-REQ消息可包括类型/长度/值(TLV)字段。根据示例性实施例，TLV字段可包括RS-ID TLV字段，其可包括与RS关联的标识符。可以理解，在不偏离本发明的范围的情况下，RNG-REQ消息的格式可以与表1所示的格式不同。RNG-REQ消息还可包括管理消息类型字段，其指示例如管理消息的类型，例如MAC管理消息的类型。
例如由IEEE 802.16规定的类型/长度/值(TLV)方案通常可包括格式化方案，即向包括参数类型(以及隐含地编码规则)和编码参数的长度的每个被发送参数增加标签。
然而，根据示例性实施例，如前所述的RS的标识可以被编码为要发送给基站的RNG-REQ消息中所包括的TLV字段。
例如如IEEE 802.16大致规定的测距响应(RNG-RSP)消息可以由BS响应于已接收的RNG-REQ消息而发送。此外，它可被异步发送，以基于在其它已接收的数据或媒体访问控制(MAC)消息上进行的测量来发送校正。结果，MS/SS可在任意时间准备接收RNG-RSP消息，而不仅仅在RNG-REQ的发送之后。
以下表2示出示例性测距响应消息的示例性格式。
表2-示例性RNG-RSP消息格式
 
语法 大小 注释
RNG-RSP(){
管理消息类型＝5 8位
上行链路信道ID 8位
TLV编码信息 可变 TLV特定的
}
如上所示，RNG-RSP消息还可包括TLV字段。示例性RNG-RSP消息可包括例如，定时调节信息、功率调节信息、用于初始测距的基本连接标识符(CID)、用于初始测距的用户站(SS)媒体访问控制(MAC)地址、频率调节信息等。
因此，例如当MS/SS或RS进行初始测距时，它可发送初始测距请求(RNG-REQ)消息。根据示例性实施例，当RS接收到没有附连-RS-IDTLV字段的RNG-REQ时，RS例如可通过在附连-RS-ID TLV字段中包括其关联RS-ID并将附连-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 TLV字段的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可根据更新的通信路径来更新其网络拓扑信息。
根据示例性实施例，由于通过从附连MS/SS或RSi到MMR-BS的路由或通信路径的每一跳处的各个RSi来接收和转发RNG-REQ消息，所以同样地可以通过沿着该路由或通信路径的每个RSi来本地执行更新网络拓扑信息的操作。因此，根据示例性实施例，每个RSi还可以维持与流经各个RSi的通信量相关联的网络拓扑信息。
根据示例性实施例，TLV字段可仅被包含在足够的UL带宽的RNG-REQ消息中。因此，例如，根据MMR规范，当MS/SS或RS(RSi)发送初始测距请求(RNG-REQ)消息时，BS可以提供至少对于MS/SS或RSi直接附连至的RS(RSj)足够的额外UL带宽分配大小，以在RNG-REQ消息中插入附连-RS-ID TLV字段。
根据示例性实施例，当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-1510确定所接收的RNG-REQ消息不包括RS-ID，则可修改RNG-REQ消息，以包括RS-ID，例如与RSn-1 510相关联的标识符。因此，修改的RNG-REQ消息可用于指示：例如，RSn 512附连至RSn-1 510。
根据示例性实施例，如果确定所接收的第一消息不包括第二网络站的标识符，则可修改所接收的第一消息，例如以包括类型/长度/值(TLV)字段，其包括用于指示网络节点至第一网络站的附连的第一网络站的标识符(632)。在640，可将所接收的第一消息转发给第三网络站。这样，例如RSn-1 510可转发所接收的第一消息。如果RSn-1 510没有修改所接收的第一消息，则RSn-1 510可以以与RSn-1 510所接收的 第一消息相同的状态转发该第一消息。然而，如果RSn-1 510已经修改了所接收的第一消息，则RSn-1 510可以以其修改形式转发第一消息。
如先前所述，于是可通过例如从RSn-15 10到MMR-BS 504的通信路径上的所有其它RS(例如RS2 508，RS1 506)来接收和转发所接收的第一消息。如先前所述，MMR-BS 504可接收所接收的第一消息，并且可基于所接收的第一消息更新网络拓扑信息。根据示例性实施例，由于所接收的第一消息被沿着通信路径或路由的每个相应BSi接收和转发，所以沿着通信路径的所有BSi都可基于所接收的第一消息来更新本地网络拓扑信息。
或者，根据另一示例性实施例，在从新的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消息之前接收的信息来更新网络拓扑信息或结构。
根据示例性实施例，Topology-Update-REQ消息可根据如下表3所示的示例性格式被格式化。于是，MMR-BS例如可发送Topology-Update-RSP消息给RSj。根据示例性实施例，Topology-Update-RSP消息可根据如下表4所示的示例性格式被格式化。
因此，根据示例性实施例，当中继站(例如RS1 506)直接附连至MMR-BS(例如MMR-BS504)时，MMR-BS 504可将到达RS1 506的路径记录为直接链路。当充当MS/SS的另一中继站(例如RS2 508)例如通过发送RNG-REQ消息经由RS1 506附连至该系统时，RS1 506可发送拓扑更新请求(Topology-Update-REQ)消息给MMR-BS 504，以向MMR-BS504通知RS2 508经由RS1 506附连至该系统。由于在RS1 506的初始测距处理期间，MMR-BS 504可以已经确定了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-BS通知MS/SS或RS经由RSn(例如经由与RSn的直接耦合)附连至该系统。由于在RSn的初始测距处理期间，MMR-BS可以已经确定了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-BS通知MS/SS或RS(RSi)经由RS(RSj)从该系统分离。因此，RS(RSj)可将Topology-Update-REQ消息发送给MMR-BS，以根据表3中所示的示例性格式向MMR-BS通知拓扑改变。在接收该消息时，MMR-BS可因此更新网络拓扑。
表3-示例性Topology-Update-REQ消息格式
 
语法 大小
Topology-UpdateREQ(){
管理消息类型 8位
事务ID 16位
TLV编码信息 可变
}
示例性Topology-Update-REQ消息可包括MS/SS或RS ID TLV字段和/或更新类型(附连或分离)TLV字段。
在从RS接收到Topology-Update-REQ消息时，MMR-BS可因此更新网络拓扑，并根据表4中所示的示例性格式例如通过拓扑更新响应(Topology-Update-RSP)消息进行应答。
表4-示例性Topology-Update-RSP消息格式
 
语法 大小
Topology-Update-RSP(){
管理消息类型 8位
事务ID 16位
确认码 8位
}
图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-BS504可确定RS3 534经由多个RS附连至该系统，因此在RS3 534和MMR-BS 504之间存在多个路径。
根据示例性实施例，当在初始拓扑发现或拓扑更新之后确定新的路径时，MMR-BS例如可发送完整路径信息至一个具体路径上的所有RS。根据示例性实施例，MMR-BS可首先建立多播组，并且可邀请路径上的所有RS加入该多播组。MMR-BS可为多播组分配新的多播地址。于是，MMR-BS可使用多播地址来发送路径上所包括的RS所需的所有管理消息。例如，图5a的MMR-BS 504可确定沿着MMR-BS 504和MS/SS 516之间的通信路径的包括RS1 506、RS2 508、...、RSn-1 510、RSn 512的多播组。
于是，MMR-BS可向多播组发送例如路径公告指示或路径公告请求(Path-Advertisement-REQ)消息，其可以包括完整路径信息(例如，与MMR-BS 504、RS1 506、RS2 508、...、RSn 512、MS/SS 516相关联的指示符)和路径标识符。因此，例如可将路径公告指示或路径公告请求作为寻址到多播组地址的多播消息发送，所述多播组地址包括作为多播组成员的在MS/SS和MMR-BS之间的路径中的所有RS的地址(例如MAC地址)。当RS接收到多播消息时，于是例如在路径中的每个RS(作为多播组的成员)可基于例如定义的多播树将多播消息路由给该路径上的其它RS。多播组的所有成员例如可共享组认证密钥。
在接收到Path-Advertisement-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位
事务ID 16位
TLV编码信息 可变
}
Path-Advertisement-REQ消息可包括例如指示路径标识符(Path-ID)和/或路径-信息的TLV字段。路径-信息可包括例如与要公告的通信路径中包括的每个网络节点相关联的标识符。
在从MMR-BS接收到Path-Advertisement-REQ消息时，RS可经由例如根据表6中所示的示例性格式的路径公告响应(Path-Advertisement-RSP)消息来应答。
表6-示例性Path-Advertisement-RSP消息格式
 
语法 大小
Path-Advertisement-RSP(){
管理消息类型 8位
 
事务ID 16位
确认码 8位
}
当MMR-BS打算取消路径并通知取消决定的路径上的RS时，它可发送路径取消请求(Path-Cancellation-REQ)消息。根据示例性实施例，如果MMR-BS决定取消现有路径，则它可向相关联的多播组发送路径取消请求(Path-Cancellation-REQ)消息，其可包括例如路径标识符(Path-ID)TLV字段。以下表7中示出用于Path-Cancellation-REQ消息的格式的实例。
表7-示例性Path-Cancellation-REQ消息格式
 
语法 大小
Path-Cancellation-REQ(){
管理消息类型 8位
事务ID 16位
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位
 
事务ID 16位
确认码 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)需求。
根据示例性实施例，如IEEE 802.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位
事务ID 16位
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位
事务ID 16位
确认码 8位
根据示例性实施例，如果一个新RS(例如图5b的RS3 534)尝试经由多个路径(例如经由一个或多个路径)附连至MMR系统，则该新RS可生成包括与该新RS期望附连的任意网络站相关联的RS-ID的一条RNG-REQ消息或多条RNG-REQ消息。这样，新RS和基站之间的任意中间节点不需要修改RNG-REQ消息。
例如，如果图5b的RS3 534尝试通过例如与RS1 530和RS2 532的直接耦合附连至图5b的系统，则新RS(例如RS3 534)可本身生成包括与新RS期望附连的任意网络站相关联的RS-ID的一条RNG-REQ消息或多条RNG-REQ消息。例如，如果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 504指示RS3 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 504指示RSn 512附连至RSn-1 510。
图9是示出根据示例性实施例的无线节点的操作的流程图。在910，在无线网络中的第一网络站可生成消息，该消息包括用于指示第一网络站正附连至一个或多个其它网络站的一个或多个其它网络站的一个或多个标识符。例如，如先前所述，图5a的RSn 512可期望附连至例如RSn-1 510，因此可发送例如包括与RSn-1 510相关联的RS-ID的测距请求消息，或RSn512可发送例如包括与RSn-1 510相关联的RS-ID的拓扑更新请求消息。
例如，如先前所述，图5b的RS3 534期望附连至至少RS1 530和RS2532，因此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可本身生成包括与新RS希望附连的任意网络站相关联的RS-ID的一条RNG-REQ消息或多条RNG-REQ消息。例如，如果RS3 534希望附连至RS1 530和RS2 532两者，则RS3 534可生成包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，然后发送RNG-REQ消息。
根据示例性实施例，RS3 534可代替地例如发送与RS1 530和RS2 532中的每一个相关联的拓扑更新消息，以向MMR-BS 504指示RS3 534附连至RS1 530和RS2 532两者。
在920，可向一个或多个其它网络站发送消息。根据示例性实施例，该消息可包括测距请求消息(922)。
根据示例性实施例，基站可接收该消息，并基于该消息确定网络拓扑(930)。
图10是示出根据示例性实施例的无线节点的操作的流程图。在1010，可更新与当前通信路径相关联的路径信息，以指示在无线网络中在基站和网络节点之间的更新的通信路径。在1020，可向当前通信路径或更新的通信路径中的一个或多个中包括的每个网络节点发送用于指示该更新的通信路径的消息。
根据示例性实施例，接收到该消息的网络节点中的每个可基于所接收的消息，在与网络节点的每个相关联的存储设备中更新与网络通信路径相关联的本地数据(1022)。根据示例性实施例，发送消息的步骤可包括：确定包括在当前通信路径或更新的通信路径的一个或多个中所包括的每个网络节点的多播组，确定与多播组相关联的多播地址，以及基于多播地址发送该消息(1024)。
图11是示出根据示例性实施例的无线节点的操作的流程图。在1110，可确定在无线网络中的网络节点正在请求与网络节点和基站之间的第一通信路径中所包括的网络站的连接。例如，可确定图5b的RS3 534可请求与RS3 534和MMR-BS 504之间的通信路径中所包括的RS1 530的连接。
在1120，可确定在网络节点和基站之间的一个或多个其它通信路径。例如，可确定包括MMR-BS 504、RS2 532和RS3 534的通信路径。在1130，可基于网络参数从第一通信路径以及一个或多个其它通信路径中选择一个或多个所选路径。例如，可基于网络参数或度量选择包括RS1 530的路径，或包括RS2 532的路径。例如，这种网络参数或度量可包括但不限于链路状态、负载状态、总延迟等。
根据示例性实施例，所述选择可包括基于网络参数从第一通信路径以及一个或多个其它通信路径中选择一个或多个所选路径，其中一个或多个选择路径包括上行链路路径和下行链路路径(1132)。例如，可基于网络参数，为上行链路流选择包括RS1 530的路径，为下行链路流选择包括RS2532的路径。
在1140，可向所选通信路径之一中包括的每个网络站发送指示该所选通信路径之一的消息。根据示例性实施例，消息的发送步骤可包括：确定包括在所选通信路径之一中所包括的每个网络节点的多播组，确定与多播组相关联的多播地址，以及基于多播地址发送该消息(1142)。
图12a-12b是示出根据示例性实施例的无线中继网络的框图。根据示例性实施例，以下讨论两种方法，用于将初始节点(例如基站MMR-BS1204)之间的消息(例如管理消息)发送给中继站组(例如包括RS1 1206、RS2 1208和RS3 1210的RS组11220或包括RS4 1212、RS5 1214和RS6 1216的RS组21222)。在两个方法中，可基于消息中包括的连接或路径信息经由单播传输将该消息发送给通信路径中的下一节点。例如，通信路径可包括这样的有序列表，其包含在MS-BS 1204和RS3 1210之间的通信路径的MMR-BS 1204、RS1 1206、RS2 1208和节点末端RS3 1210，或者通信路径可包括这样的有序列表，其包含在MS-BS 1204和RS6 1216之间的通信路径的MMR-BS 1204、RS4 1212、RS5 1214和节点末端RS6 1216。如果在通信路径中的下一节点成功处理消息，则下一节点可将该消息发送至在路径信息中指示的后续节点。该处理可继续，直到在路径信息中的所有节点成功接收到该消息为止。
在一个示例性实施例中，如果该消息没有被成功处理，则可从没有成功处理该消息的节点将失败响应直接发送到初始节点。例如，如图12a所示，如果消息在RS5 1214没有被成功处理，则从RS5 1214将失败响应直接发送至MMR-BS 1204。
在另一示例性实施例中，如图12b所示，对于该消息的响应被逐跳地发送回初始节点。在通信路径中的每个节点设置在成功位图中的与节点位置对应的位，并且没有成功处理该消息的任意节点重设与其位置对应的位。例如，如图12b所示，在每个对应RS的消息处理中，RS1 1206将与RS1 1206对应的位图中的位设置为指示成功的1，RS2 1208将与RS2 1208对应的位图中的位设置为指示成功的1，RS3 1210将与RS3 1210对应的位图中的位设置为指示成功状态的1。
此外，可由接收失败响应的一个或多个节点维持定时器。根据示例性实施例，在通信路径或链中的最后节点(或路径末端节点)可发送成功响应。例如，如图12a所示，可由末端节点RS3 1210发送用于指示在RS-组11220中包括的每个RS处理消息成功状态的成功响应。根据另一示例性实施例，每个中间节点可发送成功响应。例如，如图12b所示，可由每个中间节点发送用于指示在RS-组11220中包括的每个RS处理消息成功状态的成功响应。
如图12a所示，根据示例性实施例，可使用具有端对端响应方案的逐跳单播传送，其中可以沿着给定路径将MAC管理消息(MAC-Mng-Msg)从RS-组中的一个RS单播传送到另一RS，并由路径上的每个RS处理该消息。在接收到MAC-Mng-Msg时，每个RS通过直接以MMR-BS为目标的响应来应答。
在MMR-BS将MAC-Mng-Msg发送给RS-组时，MMR-BS可生成MAC-Mng-Msg，其可包括消息信息、Path-Id和可选的Path-Info TLV。Path-Id TLV包括GS-组中的所有RS所属的路径的ID。Path-Info TLV可包括由Path-Id所标识的路径上的RS的有序列表，并且例如如果MAC-Mng-Msg是具有被设置为ESTABLISH(建立)的Action-Type(动作类型)字段的Path-ADV-REQ消息，则Path-Info TLV存在。于是，MMR-BS可将单播消息发送到路径上的第一RS(例如RS1 1206或RS41212)。可通过在路径上的MMR-BS1204和第一RS(例如RS1 1206或RS4 1212)之间建立的安全关联(SA)来保护MAC-Mng-Msg。
当RS从其上行相邻节点接收到MAC管理消息(MAC-Mng-Msg)时，RS可首先处理该消息。如果处理失败，则RS可立即将具有失败确认码的响应发送回初始MMR-BS(例如MMR-BS 1204)，然后可中止该处理。
如果处理成功，则RS可获得在Path-Id TLV中包含的路径标识符。于是，RS可基于路径标识符取回路径信息，并且可确定进一步将MAC-Mng-Msg发送到的下一RS。根据示例性实施例，如果MAC-Mng-Msg包括被设置为ESTABLISH的Action-Type字段的Path-ADV-REQ消息，则可以从Path-Info TLV获得路径信息；否则，可使用从先前操作通过RS获得的记录，基于path-id来取回。RS还可将具有成功确认码的响应发送回初始MMR-BS。如果RS(例如RS2 1208)在路径上具有下行链路相邻节点(例如RS3 1210)，则RS可使用其从路径上其上行链路相邻节点接收的相同信息重新生成MAC-Mng-Msg，并将该消息单播传送到路径上的其下行链路相邻节点。可通过在RS和路径上的其下行相邻节点之间建立的安全关联(SA)来保护新的MAC-Mng-Msg。
根据示例性实施例，MMR-BS可维持用于来自路径上每个RS的响应的定时器(例如MAC-Mng-Msg-RES-Timer)。用于每个RS的MAC-Mng-Msg-RES-Timer的值可改变，并且可取决于例如在MMR-BS和RS之间的传输和/或处理延迟。例如可基于在MMR-BS和RS之间的跳数来评估这种延迟。
如果MMR-BS在对应MAC-Mng-Msg-RES-Timer内从RS接收到具有失败确认码的响应，或者如果MMR-BS没有在对应MAC-Mng-Msg-RES-Timer内从RS接收到响应，则MMR-BS可确定RS没有接收到MAC-Mng-Msg，并且可确定由于错误处理或链路损耗造成链锁操作失败。MMR-BS可重新发出MAC-Mng-Msg，并且可将其直接发送至确定为失败的第一RS。该消息可通过在MMR-BS和失败RS之间建立的SA来保护。该消息可被如上方式处理。
上述示例性逐跳单播方案可减少带宽开销，特别在中继路径包括大量RS时。示例性方案还可通过不维持应答状态以及通过将响应直接发送回初始MMR-BS，来减少在路径上的每个RS中的处理复杂度。因此，上述示例性方案可适用于在单独的中继路径中存在大量高容量RS的情形。
根据另一示例性实施例，如图12b所示，具有逐跳响应方案的逐跳单播可包括：遵循RS-组的指定路径从RS-组中的一个RS向另一RS发送单播MAC-Mng-Msg，并由路径上的每个RS处理MAC-Mng-Msg。
根据示例性实施例，在MMR-BS(例如MMR-BS1204)准备将MAC-Mng-Msg发送到RS-组(例如RS-组11220或RS-组21222)时，MMR-BS可生成MAC-Mng-Msg，其可包括消息信息以及Ack-BitmapTLV、Path-Id和可选的Path-Info TLV。Path-Id TLV可包括GS-组中的所有RS所属的路径的ID。根据示例性实施例，如果MAC-Mng-Msg是具有被设置为ESTABLISH的Action-Type字段的Path-ADV-REQ消息，则Path-Info TLV可包括由Path-Id所标识的路径上的RS的有序列表。Ack-Bitmap TLV可包括这样的位图，在位图中的每个位可指示由关联RS对接收的MAC-Mng-Msg的处理状态(例如失败或成功)，并且可对应于在Path-Info TLV中的有序列表中的每个RS。于是，MMR-BS可将单播消息发送至路径上的第一RS(例如RS1)。可通过在MMR-BS和路径上的第一RS之间建立的SA来保护MAC-Mng-Msg。
根据示例性实施例，当RS从其上行链路相邻节点接收到MAC-Mng-Msg时，RS可尝试处理该消息。例如，当RS2 1208从其上行链路相邻节点RS1 1206接收到MAC-Mng-Msg时，RS2 1208可尝试处理该消息。如果处理失败，则RS可立即将具有失败确认码的响应发送回RS的上行链路相邻节点，然后中止该处理。
如果处理成功，则RS可获得在Path-Id TLV中包含的path-id，并可基于path-id取回路径信息。然后，RS可确定可将MAC-Mng-Msg发送至的下一RS。例如，RS2 1208可确定可将MAC-Mng-Msg发送给RS3 1210。根据示例性实施例，如果MAC-Mng-Msg是具有被设置为ESTABLISH的Action-Type字段的Path-ADV-REQ消息，则可以从MAC-Mng-Msg中承载的Path-Info TLV获得路径信息；否则，可使用由RS从先前操作获得的记录，基于path-id来取回。RS还可通过将Ack-Bitmap中的对应位设置为值1来更新从其上行链路相邻节点接收的Ack-Bitmap。RS可维持更新的Ack-Bitmap的本地记录，并且可将更新的Ack-Bitmap的副本包含在MAC-Mng-Msg中。
根据示例性实施例，如果RS(例如RS2 1208)在路径上具有下行链路相邻节点，则RS可使用RS从路径上其上行链路相邻节点接收的相同信息以及更新的Ack-Bitmap重新生成MAC-Mng-Msg。于是，RS可将MAC-Mng-Msg单播传送到路径上的其下行链路相邻节点。可通过在RS及路径上的其下行链路相邻节点之间建立的安全关联(SA)来保护新的MAC-Mng-Msg。
如果RS(例如RS3 1210)在路径上不具有下行链路相邻节点(即，RS是路径上的最终站，或末端节点)，则RS可将具有成功确认码以及更新的Ack-Bitmap的响应发送至路径上其上行链路相邻节点。
根据示例性实施例，MMR-BS和将MAC-Mng-Msg发送到其下行链路相邻节点的每个RS可维持用于响应的定时器(例如MAC-Mng-Msg-RES-Timer)。MAC-Mng-Msg-RES-Timer的值可改变，并且可取决于例如在路径上的传输站(即MMR-BS或中间RS)和最终RS(即末端节点)之间的传输和处理延迟。例如可基于在路径上的传输站和最终RS之间的跳数评估这种延迟。
根据示例性实施例，如果中间RS没有在其MAC-Mng-Msg-RES-Timer内从其下行链路相邻节点接收到响应，则其可将具有失败确认码以及所存储的Ack-Bitmap的响应发送至其上行链路相邻节点。根据示例性实施例，在MAC-Mng-Msg-RES-Timer过期之后接收到的任意响应可仅仅被RS放弃。
根据示例性实施例，如果中间RS在其MAC-Mng-Msg-RES-Timer内从其下行链路相邻节点接收到响应，则RS可从来自下行链路相邻节点的所接收响应将确认码和Ack-Bitmap TLV复制到新的响应，并且可将新的响应发送给其上行链路相邻节点。新的响应可通过在RS及其上行链路相邻节点之间建立的SA来保护。
如果MMR-BS在其MAC-Mng-Msg-RES-Timer内从其下行链路相邻节点接收到响应，则可采用以下中的一个：1)如果确认码为成功，则MMR-BS可假设处理已经成功；或2)如果确认码为失败，则MMR-BS可通过检查在响应中包括的Ack-Bitmap以及Path-Info来确认哪个RS会由于错误处理或链路损耗引起链锁操作失败。设置ack位的最终RS可被识别为失败RS。MMR-BS可重新发出MAC-Mng-Msg，并且可将其直接发送至失败RS。该消息可通过在MMR-BS和失败RS之间建立的SA来保护。根据示例性实施例，该消息可被如上方式处理，不同的是，失败RS可将MAC-Mng-Msg的响应直接发送至MMR-BS，而不是路径上其上行链路相邻节点。
上述示例性逐跳单播方案可减少带宽开销，特别在中继路径包括大量RS时。然而，示例性方案可能涉及在RS中的实际处理的复杂度。因此，示例性逐跳单播方案可适用于在单独的中继路径中包含大量高容量RS的情形。
图13是示出根据示例性实施例的无线节点的操作的流程图。在1310，可在第一接收节点接收第一单播消息，其指示在无线网络中的基站和路径末端节点之间的通信路径中包括的多个无线节点，其中可以从通信路径中的与第一接收节点相邻的发送无线节点接收第一单播消息。例如，可以在RS2 1208接收来自RS1 1206的第一单播消息。例如，第一单播消息可指示在基站MMR-BS 1204和路径末端节点RS3 1210之间的通信路径中包括的MMR-BS 1204、RS1 1206、RS2 1208和RS3 1210。
根据示例性实施例，第一单播消息可包括路径标识类型/长度/值(TLV)元素，所述路径标识TLV元素包括通信路径的标识；以及路径信息TLV元素，所述路径信息TLV元素包括指示在基站和路径末端节点之间的通信路径中包括的多个无线节点的通信路径排序的有序列表(1312)。
根据示例性实施例，第一单播消息可包括指示在基站和路径末端节点之间的通信路径中包括的多个无线节点的通信路径排序的有序列表，其中可以从这样的发送无线节点接收第一单播消息，即所述发送无线节点与从基站到路径末端节点的通信路径排序中的第一接收节点相邻(1314)。例如，第一单播消息可包括用于指示在MMR-BS 1204和RS-组2 1222的路径末端节点RS6 1216之间的通信路径的有序列表MMR-BS 1204、RS41212、RS5 1214和RS6 1216。
在1320，可以在第一接收节点处理第一单播消息。在1330，可基于处理的成功/失败状态从第一接收节点向通信路径中包括的第二接收节点发送第二消息。例如，如图12a所示，如果在RS2 1208成功处理第一单播消息，则从RS2 1208向RS3 1210发送第二消息。作为另一实例，如图12b所示，如果在RS5 1214没有成功处理第一单播消息，则可以从RS5 1214向RS4 1212发送第二消息。
根据示例性实施例，可确定处理的成功/失败状态指示在第一接收节点处是成功状态还是失败状态，并且发送第二消息可包括：如果确定处理的成功/失败状态指示失败状态，则从第一接收节点直接向基站发送包含失败状态指示的第二消息(1340)。例如，如图12a所示，如果在RS5 1214确定处理的成功/失败状态指示失败状态，则从RS5 1214向MMR-BS 1204直接发送第二消息。
根据示例性实施例，可确定处理的成功/失败状态指示在第一接收节点处是成功状态还是失败状态，并且发送第二消息可包括：如果确定处理的成功/失败状态指示失败状态，则从第一接收节点经由单播传输向发送无线节点发送包含失败状态指示的第二消息(1350)。例如，如图12b所示，如果在RS5 1214确定处理的成功/失败状态指示失败状态，则从RS5 1214向RS4 1212经由单播传输发送第二消息。
图14是示出根据示例性实施例的无线节点的操作的流程图。在1410，可在基站生成管理消息，其包括在无线网络中的基站和路径末端节点之间的通信路径中包括的多个无线节点的指示。例如，可在MMR-BS 1204生成MAC管理消息，其包括在基站MMR-BS 1204和路径末端节点RS3 1210之间的通信路径中包括的MMR-BS 1204、RS1 1206、RS2 1208和RS3 1210的指示。
在1420，可经由单播传输将管理消息发送至在通信路径中与基站相邻的下行链路位置处的第一接收节点。例如，可以从MMR-BS 1204向RS11206发送管理消息。在1430，可响应于管理消息接收响应消息。例如，如图12a所示，在MMR-BS 1204接收来自RS3 1210的响应消息。
在1440，可基于响应消息确定管理消息是否被通信路径中包括的一个或多个无线节点成功处理。例如，如图12b所示，MMR-BS 1204可以从RS1 1206接收响应消息，并可基于指示值“111”的ACK位图确定管理已经被RS1 1206、RS2 1208和RS3 1210成功处理，其中值“111”指示在RS-组1 1220的通信路径中的所有三个RS成功处理了管理消息。
根据示例性实施例，如果确定步骤确定管理消息没有被第一接收节点成功处理，则可经由单播传输将管理消息重新发送给第一接收节点(1450)。
根据示例性实施例，如果确定步骤确定管理消息没有被第二接收节点成功处理，则可将管理消息从基站直接发送至位于通信路径中的第二接收节点(1460)。例如，如果响应消息指示RS5 1214没有成功处理管理消息，则MMR-BS 1204可将管理消息直接发送至RS5 1214。
根据示例性实施例，可在基站设置第一定时器，其中第一定时器与第一接收节点相关联(1470)。例如，可在MMR-BS 1204设置与RS4 1212相关联的第一定时器。如果基站在基于第一定时器的第一预定时间间隔内没有接收到响应消息，则可经由单播传输将管理消息重新发送至在通信路径中与基站相邻的下行链路位置处的第一接收节点(1474)。例如，如果在基站MMR-BS 1204在基于第一定时器的第一预定时间间隔内没有接收到响应消息，则可经由单播传输将管理消息重新发送至RS4 1212。
根据示例性实施例，可在基站设置第二定时器，其中第二定时器与通信路径中包括的第二接收节点相关联(1480)。例如，可在MMR-BS 1204设置与RS5 1214相关的第二定时器。如果基站在基于第二定时器的第二预定时间间隔内没有接收到响应消息，则可将管理消息直接发送至第二接收节点(1484)。例如，如果基站MMR-BS 1204在基于第二定时器的第二预定时间间隔内没有接收到响应消息，则可将管理消息直接发送至RS51214。
图15是示出根据示例性实施例在无线节点中配置的装置1500的框图。无线节点(例如站或AP)可包括：例如无线收发器1502，用以发送和接收信号；控制器1504，用以控制站的操作和执行指令或软件；以及存储器1506，用以存储数据和/或指令。
控制器1504可被编程，并且能够执行在存储器中或在其它计算机介质上存储的软件或其它指令，以执行上述各种任务和功能，例如图1-14中所述的一个或多个任务或方法。
此外，可提供包括已存储指令的存储介质，在通过控制器或处理器执行时其可使得控制器1504或其它控制器或处理器执行上述一个或多个功能或任务。
这里所述的各种技术的实现可以在数字电子电路中、或在计算机硬件、固件、软件、或它们的组合中实现。可作为计算机程序产品，即在信息载体中(例如在机器可读存储设备中或传输信号中)有形实现的计算机程序通过数据处理装置(例如可编程处理器、计算机、多计算机)执行或控制它们的操作来实现。计算机程序(例如上述计算机程序)可以以任意形式的编程语言(包括编译语言或解释语言)来编写，并且可以以任意形式(包括单机程序或模块、组件、子程序或适用于计算环境中的其它单元)来部署。计算机程序可以被部署在一个站点或分布在多个站点之间并通过通信网络互连的一个计算机或多个计算机上执行。
方法步骤可通过执行计算机程序的一个或多个可编程处理器来执行，以通过操作输入数据和生成输出来执行功能。方法步骤还可以通过专用逻辑电路，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)来执行，并且装置可作为上述专用逻辑电路来实现。
尽管这里已经示出了所述实施方式的某些特征，但是对于本领域普通技术人员，可以存在许多修改、替换、改变和等同物。因此，可以理解，所附权利要求旨在覆盖落入各个实施例的真实精神内的所有这种修改和改变。

Claims (26)

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、1204、1206、1208、1210、1212、1214、1216)接收(1310)第一单播消息，所述第一单播消息指示在无线网络中的基站(104、204、304、404、504、1204)和路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的通信路径中包括的多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)，其中所述第一单播消息是从发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)接收的，所述发送无线节点在所述通信路径中与所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)相邻；
在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)处理(1320)所述第一单播消息；以及
基于所述处理的成功/失败状态从所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)向所述通信路径中包括的第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)发送(1330)第二消息。
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、1204、1206、1208、1210、1212、1214、1216)包括中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534、1206、1208、1210、1212、1214、1216)。
3.如权利要求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、1204、1206、1208、1210、1212、1214、1216)包括基站(104、204、304、404、504、1204)或中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534、1206、1208、1210、1212、1214、1216)。
4.如权利要求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、1204、1206、1208、1210、1212、1214、1216)包括基站(104、204、304、404、504、1204)和一个或多个中继站(220、320、330、420、430、440、450、506、508、510、512、530、532、534、1206、1208、1210、1212、1214、1216)。
5.如权利要求1的方法，其中所述第一单播消息包括媒体访问控制MAC管理消息。
6.如权利要求1的方法，其中所述第一单播消息包括路径公告请求消息。
7.如权利要求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、1204、1206、1208、1210、1212、1214、1216)接收(1312)这样的第一单播消息，其包括路径标识类型/长度/值TLV元素，所述路径标识TLV元素包括通信路径的标识；以及路径信息TLV元素，所述路径信息TLV元素包括用于指示在所述基站(104、204、304、404、504、1204)和所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的所述通信路径中包括的所述多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)的通信路径排序的有序列表。
8.如权利要求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、1204、1206、1208、1210、1212、1214、1216)接收(1314)这样的第一单播消息，所述第一单播消息包括用于指示在所述基站(104、204、304、404、504、1204)和所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的所述通信路径中包括的所述多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)的通信路径排序的有序列表；其中所述第一单播消息是从这样的发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)接收的，即所述发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)与从所述基站(104、204、304、404、504、1204)到所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)的通信路径排序中的第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)相邻。
9.如权利要求1的方法，进一步包括：
确定(1340)所述处理的成功/失败状态指示在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)是成功状态还是失败状态，并且其中
发送所述第二消息包括：如果确定所述处理的成功/失败状态指示失败状态，则从所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)直接向所述基站(104、204、304、404、504、1204)发送包括失败状态的指示的第二消息。
10.如权利要求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、1204、1206、1208、1210、1212、1214、1216)是成功状态还是失败状态；并且其中
发送所述第二消息包括：如果确定所述处理的成功/失败状态指示成功状态，并且如果所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)包括所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)，则从所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)直接向所述基站(104、204、304、404、504、1204)发送包括在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)的成功状态的指示的第二消息。
11.如权利要求1的方法，进一步包括：
确定(1350)所述处理的成功/失败状态指示在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)是成功状态还是失败状态；并且其中
发送所述第二消息包括：如果确定所述处理的成功/失败状态指示失败状态，则从所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)向所述发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)经由单播传输发送包括失败状态的指示的第二消息。
12.如权利要求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、1204、1206、1208、1210、1212、1214、1216)是成功状态还是失败状态；并且其中
发送所述第二消息包括：如果确定所述处理的成功/失败状态指示在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)是成功状态，并且如果所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)包括所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)，则从所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)向所述发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)经由单播传输发送包括在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)的成功状态的指示的第二消息。
13.如权利要求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、1204、1206、1208、1210、1212、1214、1216)是成功状态还是失败状态；
确定所述第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)在从所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)到所述基站(104、204、304、404、504、1204)的通信路径排序中与所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)相邻；并且其中
发送所述第二消息包括：如果确定所述处理的成功/失败状态指示在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)是成功状态，并且如果所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)包括所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)，则从所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)向所述第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)经由单播传输发送包括在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)的成功状态的指示的第二消息。
14.如权利要求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、1204、1206、1208、1210、1212、1214、1216)的所述处理的成功/失败状态，设置与所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)对应并包括在确认ACK位图中的位的值，其中发送所述第二消息包括：在设置所述位的值之后，从所述第一节点向所述通信路径中包括的第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)发送包括所述ACK位图的第二消息。
15.如权利要求1的方法，进一步包括：
从在所述基站(104、204、304、404、504、1204)和所述路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的通信路径中位于所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)下行链路方向的下行链路无线节点接收(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、1204、1206、1208、1210、1212、1214、1216)下行链路响应消息；
基于所述下行链路响应消息确定在所述下行链路无线节点(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、1204、1206、1208、1210、1212、1214、1216)执行的处理的成功/失败状态；以及
经由单播传输向所述发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)发送用于指示在所述下行链路无线节点执行的处理的成功/失败状态的上行链路响应消息。
16.如权利要求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、1204、1206、1208、1210、1212、1214、1216)设置第一定时器，其中所述第一定时器与所述第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)相关联；以及
如果在所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)在基于所述第一定时器的预定时间间隔内没有接收到来自所述第二接收节点的响应消息，则向所述第一发送节点(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、1204、1206、1208、1210、1212、1214、1216)发送在所述第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)的失败状态的指示。
17.一种方法，包括：
在基站(104、204、304、404、504、1204)生成(1410)管理消息，所述管理消息包括在无线网络中的所述基站(104、204、304、404、504、1204)和路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的通信路径中包括的多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)的指示；
经由单播传输向在所述通信路径中与所述基站(104、204、304、404、504、1204)相邻的下行链路位置处的第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)发送(1420)所述管理消息；
响应于所述管理消息接收(1430)响应消息；以及
基于所述响应消息确定(1440)所述管理消息是否被所述通信路径中包括的一个或多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)成功处理。
18.如权利要求17的方法，其中所述管理消息包括媒体访问控制MAC管理消息。
19.如权利要求17的方法，进一步包括：
如果所述确定步骤确定所述管理消息没有被所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)成功处理，则向所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)经由单播传输重新发送(1450)所述管理消息。
20.如权利要求17的方法，进一步包括：
如果所述确定步骤确定所述管理消息没有被第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)成功处理，则从所述基站(104、204、304、404、504、1204)直接向位于所述通信路径中的所述第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)发送(1460)所述管理消息。
21.如权利要求17的方法，进一步包括：
在所述基站(104、204、304、404、504、1204)设置(1470)第一定时器，其中所述第一定时器与所述第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)相关联；以及
如果在基于所述第一定时器的第一预定时间间隔内在所述基站(104、204、304、404、504、1204)没有接收到所述响应消息，则经由单播传输向在所述通信路径中与所述基站(104、204、304、404、504、1204)相邻的下行链路位置处的第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)重新发送(1474)所述管理消息。
22.如权利要求17的方法，进一步包括：
在所述基站(104、204、304、404、504、1204)设置(1480)第二定时器，其中所述第二定时器与所述通信路径中包括的第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)相关联；以及
如果在所述基站(104、204、304、404、504、1204)在基于所述第二定时器的第二预定时间间隔内没有接收到所述响应消息，则直接向所述第二接收节点发送(1484)所述管理消息。
23.一种用于无线通信的装置(1500)，该装置包括：
控制器(1504)；
存储器(1506)，耦合至所述控制器(1504)；以及
无线收发器(1502)，耦合至所述控制器(1504)；
该装置(1500)适用于：
接收(1310)第一单播消息，其指示在无线网络中的基站(104、204、304、404、504、1204)和路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的通信路径中包括的多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)，其中所述第一单播消息是从发送无线节点(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、1204、1206、1208、1210、1212、1214、1216)接收的，所述发送无线节点在所述通信路径与所述装置(1500)相邻；
处理(1320)所述第一单播消息；以及
基于所述处理的成功/失败状态向所述通信路径中包括的第二接收节点(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、1204、1206、1208、1210、1212、1214、1216)发送(1330)第二消息。
24.如权利要求23的装置(1500)，其中所述装置(1500)包括中继站(220、320、330、420、430、440、450、506、508、510、512、530、534、1206、1208、1210、1212、1214、1216)。
25.一种用于无线通信的装置(1500)，该装置(1500)包括：
控制器(1504)；
存储器(1506)，耦合至所述控制器(1504)；以及
无线收发器(1502)，耦合至所述控制器(1504)；
该装置(1500)适用于：
生成(1410)管理消息，其包括在无线网络中的所述装置(1500)和路径末端节点(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、1204、1206、1208、1210、1212、1214、1216)之间的通信路径中包括的多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)的指示；
经由单播传输向在所述通信路径中与所述装置(1500)相邻的下行链路位置处的第一接收节点(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、1204、1206、1208、1210、1212、1214、1216)发送(1420)所述管理消息；
响应于所述管理消息接收响应消息；以及
基于所述响应消息确定(1440)所述管理消息是否被所述通信路径中包括的一个或多个无线节点(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、1204、1206、1208、1210、1212、1214、1216)成功处理。
26.如权利要求25的装置(1500)，其中所述装置(1500)包括基站(104、204、304、404、504、1204)。
CN2007800248151A 2006-07-03 2007-06-28 中继网络中成功和失败指示（ack_bitmap）的传输 Expired - Fee Related CN101485150B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US11/480,767 2006-07-03
US11/480,767 US8126470B2 (en) 2006-07-03 2006-07-03 Topology and route discovery and management for relay networks
US11/549,387 US7889713B2 (en) 2006-07-03 2006-10-13 Transmission of management messages for relay networks
US11/549,387 2006-10-13
PCT/IB2007/001783 WO2008004062A2 (en) 2006-07-03 2007-06-28 Transmission of success and failure indications (ack_bitmap) in relay networks

Publications (2)

Publication Number Publication Date
CN101485150A true CN101485150A (zh) 2009-07-15
CN101485150B CN101485150B (zh) 2012-05-23

Family

ID=38894934

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2007800248151A Expired - Fee Related CN101485150B (zh) 2006-07-03 2007-06-28 中继网络中成功和失败指示（ack_bitmap）的传输
CN2007800249741A Expired - Fee Related CN101485144B (zh) 2006-07-03 2007-06-29 中继网络的拓扑和路由发现管理

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2007800249741A Expired - Fee Related CN101485144B (zh) 2006-07-03 2007-06-29 中继网络的拓扑和路由发现管理

Country Status (7)

Country Link
US (1) US8126470B2 (zh)
EP (1) EP2041918A4 (zh)
JP (1) JP4871394B2 (zh)
KR (1) KR101190720B1 (zh)
CN (2) CN101485150B (zh)
IL (1) IL195929A (zh)
WO (1) WO2008004066A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103229070A (zh) * 2010-07-15 2013-07-31 泽布拉企业解决方案公司 用于确定系统节点位置并且执行温度补偿的方法和装置

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7889713B2 (en) 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
GB2441574A (en) * 2006-09-08 2008-03-12 Fujitsu Ltd Network entry to a multi-hop wireless communication system
US8175024B2 (en) 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks
US7742448B2 (en) * 2006-11-07 2010-06-22 Motorola, Inc. Optimizing topology learning in a multihop network
US20080165736A1 (en) * 2007-01-05 2008-07-10 Shengjie Zhao Macro Diversity Handover and Fast Access Station Switching in Wireless Multi-User Multi-Hop Relay Networks
US7822163B2 (en) * 2007-01-10 2010-10-26 Olympus Corporation Frame synchronization using accumulated summation
KR100827338B1 (ko) * 2007-01-12 2008-05-06 삼성전자주식회사 와이브로 셀 중첩지역에서의 접속 제어 방법 및 시스템
KR100974193B1 (ko) * 2007-03-08 2010-08-05 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 단말 정보 해제 처리 장치 및 방법
CN101286781B (zh) * 2007-04-13 2013-02-27 中兴通讯股份有限公司 一种无线中继站连接关系终止的方法
US8050213B2 (en) * 2007-09-17 2011-11-01 Lg Electronics, Inc. Message coding in a relayed communications network
US8310961B2 (en) * 2007-10-08 2012-11-13 Nokia Siemens Networks Oy Techniques for link utilization for half-duplex and full-duplex stations in a wireless network
CN101170497A (zh) * 2007-11-20 2008-04-30 中兴通讯股份有限公司 报送网络资源信息数据的方法及装置
US8295209B2 (en) * 2008-02-21 2012-10-23 Nokia Corporation Frame structures with flexible partition boundary for wireless networks
EP2269346A1 (en) * 2008-04-22 2011-01-05 Thomson Licensing Method and apparatus for multicast tree management in multi-hop relay communication system
US20090325578A1 (en) * 2008-06-27 2009-12-31 Nokia Siemens Networks Oy Support for multi-group frequency division duplex wireless network
US8599728B2 (en) * 2008-07-11 2013-12-03 Nokia Siemens Networks Oy Recovery schemes for group switching procedures for multi-group frequency division duplex wireless networks
KR101429672B1 (ko) * 2008-08-05 2014-08-13 삼성전자주식회사 이동 중계국을 지원하는 광대역 무선통신 시스템의핸드오버 장치 및 방법
US8351434B1 (en) 2009-02-06 2013-01-08 Olympus Corporation Methods and systems for data communication over wireless communication channels
CN101938734B (zh) * 2009-06-29 2013-11-06 华为技术有限公司 切换控制方法、装置和通信系统
US9226220B2 (en) * 2009-11-05 2015-12-29 Synapse Wireless, Inc. Systems and methods for performing topology discovery in wireless networks
CN101702663B (zh) 2009-11-11 2012-09-05 华为技术有限公司 一种环网拓扑信息的更新方法和装置
JP5525034B2 (ja) 2010-03-12 2014-06-18 富士通株式会社 移動通信システム、中継制御方法及び中継局
US8948023B2 (en) * 2010-08-31 2015-02-03 Cisco Technology, Inc. Enhancing mtrace to detect failure in multicast diverse paths
WO2013013242A1 (en) * 2011-07-21 2013-01-24 Bounce! Technologies Limited Method and system for wireless peer to peer relay network
CN103053139B (zh) * 2011-08-16 2015-01-21 华为技术有限公司 一种报文处理方法及系统
GB201122262D0 (en) * 2011-12-23 2012-02-01 Airspan Networks Inc System and method for determining a communication linkstructurefor relay nodes of a wireless relay network
US9060344B2 (en) 2012-09-07 2015-06-16 Qualcomm Incorporated Systems, apparatus, and methods for association in multi-hop networks
US9426837B2 (en) * 2012-09-07 2016-08-23 Qualcomm Incorporated Systems, apparatus and methods for association in multi-hop networks
JP6217029B2 (ja) * 2014-08-19 2017-10-25 村田機械株式会社 無線通信システム、及び、無線基地局
US10111156B2 (en) * 2014-11-11 2018-10-23 Qualcomm Incorporated Neighborhood learning using neighbor awareness networking
US9867007B1 (en) * 2016-11-29 2018-01-09 Sprint Communications Company L.P. Fine distance determination for user equipment (UE) that are served by wireless repeater chains
EP3571812B1 (en) * 2017-01-20 2021-08-18 Airties Kablosuz Iletisim San. ve Dis Tic. A.S. Setting mesh networks with a generic gateway node
US10680899B1 (en) * 2018-06-28 2020-06-09 Synapse Wireless, Inc. Topology discovery through multicast transmission
CN111447604B (zh) * 2020-04-07 2022-06-03 吉林大学 一种密集无线网络中采用隐式确认机制的拓扑发现方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3102057B2 (ja) 1991-05-17 2000-10-23 オムロン株式会社 無線ネットワークシステムおよび送信経路探索方法
US6400702B1 (en) 1991-10-01 2002-06-04 Intermec Ip Corp. Radio frequency local area network
US6584144B2 (en) 1997-02-24 2003-06-24 At&T Wireless Services, Inc. Vertical adaptive antenna array for a discrete multitone spread spectrum communications system
US6137876A (en) * 1997-12-04 2000-10-24 Ericsson Inc Network call trace
JP3534597B2 (ja) 1997-12-12 2004-06-07 三菱電機株式会社 移動体無線データ伝送方式
JP2878265B1 (ja) 1998-03-16 1999-04-05 三菱電機株式会社 符号割当装置並びにその方法
US6633574B1 (en) 1999-03-17 2003-10-14 Loytec Electronics Gmbh Dynamic wait acknowledge for network protocol
JP3562421B2 (ja) 2000-02-21 2004-09-08 日本電信電話株式会社 無線パケットの中継経路構築方法
JP4288853B2 (ja) 2000-12-27 2009-07-01 日本電気株式会社 中継伝送型無線ネットワークにおけるデータ伝送方法および装置
EP1395942A4 (en) 2001-06-14 2009-07-22 Meshnetworks Inc EMBEDDED ROUTING ALGORITHMS UNDER THE INTERNET PROTOCOL ROUTING LAYER OF A SOFTWARE ARCHITECTURAL LOG STACK IN A MOBILE AD HOC NETWORK
US20040025018A1 (en) 2002-01-23 2004-02-05 Haas Zygmunt J. Secure end-to-end communication in mobile ad hoc networks
US20050223112A1 (en) * 2002-07-25 2005-10-06 Egidius Van Doren System and method for data routing
US7236512B2 (en) 2002-09-09 2007-06-26 Qualcomm Incorporated Code channel allocations in a wireless communications system
CN1567869B (zh) 2003-06-30 2010-05-05 叶启祥 可避免干扰损坏并增加空间再用率的干扰控制方法
US8018893B2 (en) 2003-09-03 2011-09-13 Motorola Mobility, Inc. Method and apparatus for relay facilitated communications
KR100552509B1 (ko) 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
KR100969755B1 (ko) 2003-11-29 2010-07-13 삼성전자주식회사 직교 주파수 분할 다중/직교 주파수 분할 다중 접속방식을 사용하는 이동 통신 시스템에서 고속 핸드오버를위한 레인징 시스템 및 방법
US7646752B1 (en) 2003-12-31 2010-01-12 Nortel Networks Limited Multi-hop wireless backhaul network and method
US20050286547A1 (en) 2004-06-24 2005-12-29 Baum Kevin L Method and apparatus for accessing a wireless multi-carrier communication system
JP4615566B2 (ja) 2004-08-18 2011-01-19 モトローラ・インコーポレイテッド 透過リレー方法および装置
US7882412B2 (en) 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
EP1869909A4 (en) 2005-03-07 2012-08-15 Texas Instruments Inc DETERMINATION METHOD AND SYSTEM
US7933236B2 (en) * 2005-10-27 2011-04-26 Nortel Networks Limited Methods and systems for a wireless routing architecture and protocol
US8213367B2 (en) 2005-11-02 2012-07-03 Texas Instruments Incorporated Methods for dimensioning the control channel for transmission efficiency in communication systems
CN1964225B (zh) 2005-11-11 2013-03-13 上海贝尔阿尔卡特股份有限公司 一种无线接入控制方法、中继站和基站
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US7889713B2 (en) 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8644287B2 (en) 2006-08-09 2014-02-04 Institute For Information Industry Wireless communication system, apparatus, and method for transmitting information to describe network topology
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
GB2442782A (en) 2006-10-13 2008-04-16 Fujitsu Ltd Wireless communication systems
US8175024B2 (en) 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103229070A (zh) * 2010-07-15 2013-07-31 泽布拉企业解决方案公司 用于确定系统节点位置并且执行温度补偿的方法和装置
US10436875B2 (en) 2010-07-15 2019-10-08 Zebra Technologies Corporation Method and apparatus for determining system node positions

Also Published As

Publication number Publication date
JP2009543399A (ja) 2009-12-03
CN101485144A (zh) 2009-07-15
US20080291847A1 (en) 2008-11-27
CN101485150B (zh) 2012-05-23
IL195929A (en) 2016-03-31
WO2008004066A3 (en) 2008-07-03
EP2041918A2 (en) 2009-04-01
US8126470B2 (en) 2012-02-28
JP4871394B2 (ja) 2012-02-08
KR101190720B1 (ko) 2012-10-12
EP2041918A4 (en) 2010-12-29
WO2008004066A2 (en) 2008-01-10
CN101485144B (zh) 2012-01-25
IL195929A0 (en) 2009-09-01
KR20090019869A (ko) 2009-02-25

Similar Documents

Publication Publication Date Title
CN101485150B (zh) 中继网络中成功和失败指示（ack_bitmap）的传输
US7889713B2 (en) Transmission of management messages for relay networks
JP3853326B2 (ja) アドホックネットワーク環境で確実にブロードキャストするシステム及び方法
CN101449613B (zh) 将多个移动站从第一基站切换到第二基站
CN101658056B (zh) 使用cdma码的中继网络带宽分配
CN100442786C (zh) 基于树形结构的路由方法
CN101933296B (zh) 用于在采用中继节点的网络中进行上行链路调度的方法、装置
CN101711048B (zh) 移动自组织网络与Internet融合过程中的网关选择方法
JP2002198995A (ja) 中継伝送型無線ネットワークにおけるデータ伝送方法および装置
CN100459543C (zh) 蜂窝网和自组网构成的混合网络的路由方法
US20130265909A1 (en) Method of extending routing protocol for m2m services in wireless mesh network
Khorov et al. Flexibility of routing framework architecture in IEEE 802.11 s mesh networks
CN101483888B (zh) 无线接入系统的数据传输方法及基站、中继站和无线接入系统
US8180353B2 (en) Routing method and system for mobile ad-hoc network
EP1610503B1 (en) Controlling routing operations in communication networks
KR101136051B1 (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
US20070066319A1 (en) Network configuration method allotting channels to wireless stations by generating a broadcast tree
JP5796214B2 (ja) マルチホップ通信方法、およびマルチホップ通信システム
KR20040078549A (ko) 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법
KR100913894B1 (ko) 무선 메쉬 네트워크에서 효율적인 라우팅 방법
JP2010283543A (ja) 経路切替方法および中継局
Liu A distributed intelligent broadcasting protocol for mobile ad hoc networks

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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160215

Address after: Espoo, Finland

Patentee after: Technology Co., Ltd. of Nokia

Address before: Espoo, Finland

Patentee before: Nokia Oyj

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

Termination date: 20170628