專利名稱：中繼網(wǎng)絡(luò)中成功和失敗指示(ack_bitmap)的傳輸?shù)闹谱鞣椒?br> 相關(guān)申請的交叉引用
本申請主張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的優(yōu)先權(quán)，它們的內(nèi)容通過引用合并于此。
背景技術(shù)：
無線局域網(wǎng)(WLAN)接入的快速擴散以及對WLAN覆蓋范圍的日益增長的需求促使大量接入點(AP)的安裝。在行業(yè)規(guī)范的電氣電子工程師協(xié)會IEEE 802.11族(例如IEEE 802.11b、IEEE 802.11g和IEEE 802.11a的規(guī)范)中描述了最常見的WLAN技術(shù)。正在開發(fā)其它無線技術(shù)，例如IEEE 802.16或WiMAX技術(shù)。在與現(xiàn)有802.11技術(shù)的改進相關(guān)的開發(fā)規(guī)范中包含多個不同的802.11任務(wù)組。例如，IEEE 802.11e任務(wù)組的規(guī)范草案已經(jīng)提出對于接入點和站之間的通信量采用一組QoS參數(shù)。例如見TimGodfrey的“Inside 802.11eMaking QoS A Reality Over WLANConnections”，CommsDesign，2003年12月19日。類似地，在超寬帶(UWB)環(huán)境中，無線多媒體聯(lián)盟(WiMedia Alliance)已經(jīng)公布了草案標準“Distributed Medium Access Control(MAC)for Wireless Networks”，版本1.0，2005年12月8日。
作為另一實例，無線中繼網(wǎng)絡(luò)可包括多跳系統(tǒng)，其中例如移動站或用戶站(MS/SS)的終端節(jié)點可經(jīng)由一個或多個中繼站(RS)耦合至基站(BS)或接入點(AP)。這樣，在MS/SS和BS/AP之間的通信量可經(jīng)過中繼站并被中繼站處理。在IEEE 802.16WG中引用的802.16移動多跳中繼(MMR)是與中繼概念相關(guān)的一組規(guī)范的實例。MMR規(guī)范包括這樣的焦點，即定義使用中繼站(RS)來擴展網(wǎng)絡(luò)覆蓋范圍和/或提高系統(tǒng)吞吐量的網(wǎng)絡(luò)系統(tǒng)。這是無線網(wǎng)絡(luò)規(guī)范的幾個實例，并且存在正被開發(fā)的許多其它技術(shù)和標準。
在沒有中繼站的無線網(wǎng)絡(luò)系統(tǒng)中，MS/SS可直接附連至基站(BS)，因此BS知道到達每個附連的MS/SS的路由(即，僅單跳路由)。然而，當在MS/SS和BS之間引入中繼站(RS)時，BS不能夠容易地確定MS/SS和BS之間的路由路徑或通信路徑。然而，在例如集中調(diào)度(其中BS可以調(diào)度在MS/SS和BS之間的通信路徑上的每個段上用于通信量傳輸?shù)馁Y源)的情形下，期望BS能夠獲得或確定與MS/SS和BS之間的完整通信路徑相關(guān)的信息。此外，期望這種所獲得或確定的通信路徑容易被管理和/或更新。此外，期望容易確定管理消息是否被中繼站組中的每個中繼站成功接收和處理。


發(fā)明內(nèi)容
公開了與無線網(wǎng)絡(luò)相關(guān)、以及還與中繼網(wǎng)絡(luò)中的拓撲和路由發(fā)現(xiàn)和管理相關(guān)的各個實施例。
根據(jù)實施例，一種方法可包括在無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站接收第一消息。根據(jù)示例性實施例，第一消息例如可包括測距請求消息。該方法可進一步包括確定所接收的第一消息是否包括用于指示網(wǎng)絡(luò)節(jié)點至第二網(wǎng)絡(luò)站的附連的第二網(wǎng)絡(luò)站的標識符。該方法可進一步包括如果確定所接收的消息不包括第二網(wǎng)絡(luò)站的標識符，則修改所接收的第一消息，以包括用于指示網(wǎng)絡(luò)節(jié)點至第一網(wǎng)絡(luò)站的附連的第一網(wǎng)絡(luò)站的標識符。根據(jù)示例性實施例，如果確定所接收的第一消息不包括第二網(wǎng)絡(luò)站的標識符，則修改所接收的第一消息，例如以包括類型/長度/值(TLV)字段，所述TLV字段包括用于指示網(wǎng)絡(luò)節(jié)點至第一網(wǎng)絡(luò)站的附連的第一網(wǎng)絡(luò)站的標識符。將所接收的第一消息轉(zhuǎn)發(fā)給第三網(wǎng)絡(luò)站。
根據(jù)另一實施例，一種方法可包括在無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站接收第一消息。根據(jù)示例性實施例，第一消息例如可包括測距請求消息。該方法可進一步包括確定所接收的第一消息是否指示網(wǎng)絡(luò)節(jié)點正附連至第一網(wǎng)絡(luò)站?？梢詫⑺邮盏牡谝幌⑥D(zhuǎn)發(fā)給第二網(wǎng)絡(luò)站。此外，如果確定所接收的第一消息指示網(wǎng)絡(luò)節(jié)點正附連至第一網(wǎng)絡(luò)站，則可向第二網(wǎng)絡(luò)站發(fā)送第二消息，第二消息包括網(wǎng)絡(luò)節(jié)點直接附連至第一網(wǎng)絡(luò)站的指示。根據(jù)示例性實施例，第二消息可包括拓撲更新請求消息。根據(jù)示例性實施例，一個或多個中繼站可接收第二消息，并基于第二消息確定包括網(wǎng)絡(luò)節(jié)點的在基站和網(wǎng)絡(luò)節(jié)點之間的拓撲和/或通信路徑。
根據(jù)另一實施例，一種方法可包括確定在無線網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點正在從第一網(wǎng)絡(luò)站分離。該方法可進一步包括向第二網(wǎng)絡(luò)站發(fā)送請求，該請求包括網(wǎng)絡(luò)節(jié)點正在從第一網(wǎng)絡(luò)站分離的指示。
根據(jù)示例性實施例，該請求可包括拓撲更新請求消息。根據(jù)示例性實施例，基站可接收該請求，并基于該請求確定網(wǎng)絡(luò)拓撲。
根據(jù)另一實施例，一種方法可包括在無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站生成消息，該消息包括用于指示第一網(wǎng)絡(luò)站正附連至一個或多個其它網(wǎng)絡(luò)站的一個或多個其它網(wǎng)絡(luò)站的一個或多個標識符。該方法還包括向一個或多個其它網(wǎng)絡(luò)站發(fā)送該消息。
根據(jù)示例性實施例，該消息可包括測距請求消息。根據(jù)示例性實施例，基站可接收該消息，并基于該消息確定網(wǎng)絡(luò)拓撲。
根據(jù)另一實施例，一種方法可包括更新與當前通信路徑相關(guān)聯(lián)的路徑信息，以指示在無線網(wǎng)絡(luò)中的基站和網(wǎng)絡(luò)節(jié)點之間的更新的通信路徑。該方法可進一步包括向當前通信路徑或更新的通信路徑的一個或多個中包括的每個網(wǎng)絡(luò)節(jié)點發(fā)送用于指示該更新的通信路徑的消息。
根據(jù)示例性實施例，接收到該消息的網(wǎng)絡(luò)節(jié)點中的每個可基于所接收的消息在與網(wǎng)絡(luò)節(jié)點的每個相關(guān)聯(lián)的存儲設(shè)備中更新與網(wǎng)絡(luò)通信路徑相關(guān)聯(lián)的本地數(shù)據(jù)。根據(jù)示例性實施例，發(fā)送消息可包括確定包括在當前通信路徑或更新的通信路徑的一個或多個中所包括的每個網(wǎng)絡(luò)節(jié)點的多播組，確定與多播組相關(guān)聯(lián)的多播地址，以及基于多播地址發(fā)送該消息。
根據(jù)另一實施例，一種方法可包括確定在無線網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點正在請求與網(wǎng)絡(luò)節(jié)點和基站之間的第一通信路徑中包括的網(wǎng)絡(luò)站的連接。該方法可進一步包括確定在網(wǎng)絡(luò)節(jié)點和基站之間的一個或多個其它通信路徑。該方法可進一步包括基于網(wǎng)絡(luò)參數(shù)從第一通信路徑以及一個或多個其它通信路徑選擇一個或多個所選路徑。根據(jù)示例性實施例，選擇的步驟可包括基于網(wǎng)絡(luò)參數(shù)從第一通信路徑以及一個或多個其它通信路徑選擇一個或多個所選路徑，其中一個或多個所選路徑包括上行鏈路路徑和下行鏈路路徑。該方法可進一步包括向所選通信路徑之一中包括的每個網(wǎng)絡(luò)站發(fā)送指示該所選通信路徑之一的消息。
根據(jù)示例性實施例，消息的發(fā)送可包括確定包括在所選通信路徑之一中所包括的每個網(wǎng)絡(luò)節(jié)點的多播組，確定與多播組相關(guān)聯(lián)的多播地址，以及基于多播地址發(fā)送該消息。
根據(jù)另一實施例，可在第一接收節(jié)點接收第一單播消息，其指示在無線網(wǎng)絡(luò)中的基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點，其中可從發(fā)送無線節(jié)點接收所述第一單播消息，所述發(fā)送無線節(jié)點在所述通信路徑中與所述第一接收節(jié)點相鄰?？稍谒龅谝唤邮展?jié)點處理所述第一單播消息。基于所述處理的成功/失敗狀態(tài)從所述第一接收節(jié)點向所述通信路徑中包括的第二接收節(jié)點發(fā)送第二消息。
根據(jù)示例性實施例，在基站生成管理消息，其包括在無線網(wǎng)絡(luò)中的所述基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點的指示?？山?jīng)由單播傳輸向在所述通信路徑中與所述基站相鄰的下行鏈路位置處的第一接收節(jié)點發(fā)送所述管理消息。基于響應(yīng)消息確定所述管理消息是否被所述通信路徑中包括的一個或多個無線節(jié)點成功處理。
根據(jù)另一實施例，提供一種用于無線通信的裝置。該裝置包括控制器；存儲器，耦合至所述控制器；以及無線收發(fā)器，耦合至所述控制器。該裝置適用于接收第一單播消息，其指示在無線網(wǎng)絡(luò)中的基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點，其中從發(fā)送無線節(jié)點接收所述第一單播消息，所述發(fā)送無線節(jié)點在所述通信路徑中與所述裝置相鄰；處理所述第一單播消息；以及基于所述處理的成功/失敗狀態(tài)向所述通信路徑中包括的第二接收節(jié)點發(fā)送第二消息。
根據(jù)另一實施例，提供一種用于無線通信的裝置。該裝置包括控制器；存儲器，耦合至所述控制器；以及無線收發(fā)器，耦合至所述控制器。該裝置適用于生成管理消息，其包括在無線網(wǎng)絡(luò)中的所述裝置和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點的指示；經(jīng)由單播傳輸向在所述通信路徑中與所述裝置相鄰的下行鏈路位置處的第一接收節(jié)點發(fā)送所述管理消息；響應(yīng)于所述管理消息接收響應(yīng)消息；以及基于所述響應(yīng)消息確定所述管理消息是否被所述通信路徑中包括的一個或多個無線節(jié)點成功處理。
在附圖和以下描述中闡述了一個或多個實施方式的細節(jié)。根據(jù)說明書和附圖、以及根據(jù)權(quán)利要求書，其它特征是清楚的。



圖1是示出根據(jù)示例性實施例的無線網(wǎng)絡(luò)的框圖。
圖2是示出根據(jù)示例性實施例的無線網(wǎng)絡(luò)的框圖。
圖3a是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。
圖3b是示出根據(jù)示例性實施例的多跳環(huán)境的示圖。
圖4a-4b是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。
圖5a-5b是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。
圖6是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖7是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖8是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖9是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖10是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖11是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖12a-12b是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。
圖13是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖14是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。
圖15是示出根據(jù)示例性實施例的可以設(shè)置在無線節(jié)點中的裝置的框圖。

具體實施例方式 參照類似標號表示類似元素的附圖，圖1是示出根據(jù)示例性實施例的無線網(wǎng)絡(luò)102的框圖。無線網(wǎng)絡(luò)102可包括多個無線節(jié)點或站(例如接入點(AP)104或基站)以及一個或多個移動站或用戶站(例如站108和110)。盡管在無線網(wǎng)絡(luò)102中示出僅一個AP和兩個移動站，但是可提供任意數(shù)目的AP和站。在網(wǎng)絡(luò)102中的每個站(例如站108、110)可以與AP 104無線通信，并且甚至可以彼此直接通信。盡管沒有示出，但是AP 104可耦合至固定網(wǎng)絡(luò)，例如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)等，并且還可耦合至其它無線網(wǎng)絡(luò)。
圖2是示出根據(jù)示例性實施例的無線網(wǎng)絡(luò)的框圖。根據(jù)示例性實施例，例如移動站MS 208起初可以與基站BS 204直接通信，用戶站210可以經(jīng)由中繼站RS 220與基站BS 204通信。在示例性實施例中，移動站208可相對于基站BS 204行進或移動，移動站MS 208可移動到基站BS 204的范圍以外，并且因此可以開始經(jīng)由如圖2所示的中繼站220與基站204通信。
圖3a是示出根據(jù)示例性實施例的無線網(wǎng)絡(luò)302的框圖。無線網(wǎng)絡(luò)302可包括多個無線節(jié)點或站(例如基站BS1 304、中繼站RS1 320和RS2 330)，一組移動站(例如與中繼站RS1 320通信的MS1 322和MS2 324、與中繼站RS2 330通信的MS3 332和MS4 334)。如圖所示，中繼站RS2330還與中繼站RS1 320通信。盡管在無線網(wǎng)絡(luò)302中示出僅一個基站、兩個中繼站、和四個移動站，但是可設(shè)置任意數(shù)目的基站、中繼站和移動站。基站304可耦合至固定網(wǎng)絡(luò)306，例如廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)等，并且可耦合至其它無線網(wǎng)絡(luò)。站MS1 322、MS2 324和RS2 330的組可以經(jīng)由中繼站RS1 320與基站BS1 304通信。站MS3 332、MS4 334的組可以經(jīng)由中繼站RS2 330與基站BS1 304通信，其中中繼站RS2 330可以經(jīng)由中繼站RS1 320與基站BS1 304通信。
圖3b是根據(jù)示例性實施例的多跳環(huán)境的示圖?？梢允且苿诱净蛴脩粽?MS/SS)的無線節(jié)點332、334的組均可經(jīng)由無線鏈路耦合至無線節(jié)點330。作為實例，無線節(jié)點332、334可包括移動電話、無線數(shù)字助理(PDA)、或其它類型無線接入設(shè)備、或移動站。術(shù)語“節(jié)點”或“無線節(jié)點”或“網(wǎng)絡(luò)節(jié)點”或“網(wǎng)絡(luò)站”例如可指的是無線站，作為實例如用戶站或移動站、接入點或基站、中繼站或其它中間無線節(jié)點、或其它無線計算設(shè)備。無線節(jié)點330可包括例如中繼站或其它節(jié)點。無線節(jié)點330和其它無線節(jié)點322、324均可經(jīng)由無線鏈路耦合至無線節(jié)點320。無線節(jié)點320和其它無線節(jié)點308、310均可經(jīng)由無線鏈路耦合至無線節(jié)點304。無線節(jié)點304可以是例如基站(BS)、接入點(AP)或其它無線節(jié)點。無線節(jié)點304可耦合至固定網(wǎng)絡(luò)，例如網(wǎng)絡(luò)306。例如，從節(jié)點332、334到330，從節(jié)點322、324和330到320，以及從節(jié)點308、310、320到節(jié)點304的幀或數(shù)據(jù)流動可稱為上行鏈路(UL)或上游方向的流動，而從節(jié)點304到節(jié)點308、310，以及到節(jié)點320，然后到節(jié)點330、322、324、332和334的幀流動可稱為在下行鏈路(DL)或下游方向的流動。
圖4a-4b是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。根據(jù)示例性實施例，示例性中繼網(wǎng)絡(luò)可包括n級RS。作為實例，圖4a中示出2級中繼站結(jié)構(gòu)。因此，如實例所示，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。術(shù)語“附連至”例如可指的是通過例如鏈路連接至網(wǎng)絡(luò)系統(tǒng)或網(wǎng)絡(luò)節(jié)點，例如節(jié)點可通過與其它節(jié)點直接耦合而附連至網(wǎng)絡(luò)系統(tǒng)或其它節(jié)點。因此，術(shù)語“附連”例如可指的是例如經(jīng)由網(wǎng)絡(luò)節(jié)點之間的直接耦合通過鏈路到網(wǎng)絡(luò)系統(tǒng)或網(wǎng)絡(luò)節(jié)點的連接。通常，節(jié)點可附連或連接至系統(tǒng)，以經(jīng)由另一節(jié)點從系統(tǒng)獲得服務(wù)。
對于所示的一般性實例，表示為RS0的無線節(jié)點可包括基站。根據(jù)示例性實施例，一個或多個中繼站(例如RSi 440、RSi+1 450)可接收數(shù)據(jù)單元，并將數(shù)據(jù)單元轉(zhuǎn)發(fā)給下一級無線中繼網(wǎng)絡(luò)。
圖5a-5b是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。如圖5a所示，移動多跳中繼基站(MMR-BS)504可具有中繼站，例如RS1 506，其直接耦合或直接附連至MMR-BS 504。此外，如圖所示，中繼站(例如RS2 508)可直接附連至RS1 506。其它中繼網(wǎng)絡(luò)節(jié)點可以被包括在中繼站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之間的通信路徑中的所有網(wǎng)絡(luò)節(jié)點。作為另一個實例，在MMR-BS 504和MS/SS 516之間的通信路徑可包括MMR-BS 504、RS1 506、RS2 508、RSn-1 510、RSn 512、以及在RS2 508和RSn-1 510之間的通信路徑中的所有網(wǎng)絡(luò)節(jié)點。MS/SS 514、516還可包括移動站。
如圖5b所示，中繼站(例如RS3 534)可直接附連至多個網(wǎng)絡(luò)節(jié)點(例如中繼站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)通信路徑。
這里所述的各個示例性實施例可適用于各種網(wǎng)絡(luò)和技術(shù)，例如WLAN網(wǎng)絡(luò)(例如IEEE 802.11型網(wǎng)絡(luò))、如IEEE 802.16WG中提及的IEEE802.16WiMAX網(wǎng)絡(luò)、IEEE 802.16移動多跳中繼(MMR)網(wǎng)絡(luò)、無線多媒體(WiMedia)網(wǎng)絡(luò)、超寬帶網(wǎng)絡(luò)、蜂窩網(wǎng)絡(luò)、無線電網(wǎng)絡(luò)、或其它無線網(wǎng)絡(luò)。在另一個示例性實施例中，各種實例和實施例可應(yīng)用于例如網(wǎng)狀無線網(wǎng)絡(luò)，其中多個網(wǎng)點(例如接入點)可經(jīng)由有線或無線鏈路耦合在一起。這里所述的各個示例性實施例可以按如下模式應(yīng)用于無線網(wǎng)絡(luò)，例如AP或基站可以與站通信的架構(gòu)模式(例如通過AP進行通信)、以及無線站可以經(jīng)由對等網(wǎng)絡(luò)直接通信的ad-hoc模式。
無線中繼網(wǎng)絡(luò)可以是例如終端節(jié)點(例如移動站或用戶站(MS/SS))經(jīng)由例如一個或多個中繼站(例如RS1 320和RS2 330)連接至基站的多跳系統(tǒng)的實例。在移動站或用戶站與基站之間的通信量可經(jīng)過例如中繼站RS1 320和RS2 330，并被其處理。作為實例，可使用中繼站來擴展網(wǎng)絡(luò)覆蓋范圍和/或提高系統(tǒng)吞吐量。例如，從中繼站發(fā)送的通信量可通過中繼站本身調(diào)度，或相反通過基站調(diào)度。在一些情況下，中繼站可以從基站接收幀并對其解碼，然后將所述幀轉(zhuǎn)發(fā)給各個移動站或用戶站。
術(shù)語“無線節(jié)點”或“網(wǎng)絡(luò)站”或“節(jié)點”等可包括例如無線站(如移動站或用戶站)、接入點(AP)或基站、中繼站、無線個人數(shù)字助理(PDA)、手機、802.11WLAN電話、無線多媒體(WiMedia)設(shè)備、WiMAX設(shè)備、無線網(wǎng)點、或任意其它無線設(shè)備。這些僅是可用于實現(xiàn)這里所述的各個示例性實施例的無線設(shè)備和技術(shù)的幾個實例，并且本發(fā)明不限于此。
在沒有中繼站的無線網(wǎng)絡(luò)系統(tǒng)中，MS/SS可直接附連至基站(BS)，因此BS知道到達每個附連MS/SS的路由(即，僅單跳路由)。然而，當在MS/SS和BS之間引入中繼站(RS)時，可通過一個或多個RS將初始附連請求(例如根據(jù)IEEE 802.16的測距請求(RNG-REQ))從MS/SS發(fā)送給BS。如果在MS/SS和BS之間的路徑上存在兩個或兩個以上RS，如關(guān)于圖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)之間的拓撲以及路由路徑。
然而，在例如集中調(diào)度(其中BS可以調(diào)度在MS/SS和BS之間的路徑上的每個段上用于通信量傳輸?shù)馁Y源)的情形下，BS需要確定在MS/SS和BS之間的精確路徑。如果BS能夠確定精確路徑，則作為確定在MS/SS和BS之間的路由的結(jié)果，BS可確定在每個路徑上與跳的數(shù)目、無線電狀態(tài)等相關(guān)的信息。這種信息例如可用于BS在常規(guī)通信量會話期間或切換期間確定調(diào)度算法。
根據(jù)示例性實施例，當RS(例如圖5a中所示的RS1 506)直接附連至BS(例如MMR-BS 504)時，BS可以將去往RS的路徑記錄為直接鏈路。例如，BS可在例如與BS關(guān)聯(lián)的存儲設(shè)備中將與路徑關(guān)聯(lián)的信息存儲為網(wǎng)絡(luò)拓撲信息。
術(shù)語“網(wǎng)絡(luò)拓撲”例如指的是連接網(wǎng)絡(luò)的節(jié)點對的鏈路模式。因此，給定節(jié)點可具有到達其它節(jié)點的一個或多個鏈路，并且鏈路可以以各種不同的形狀出現(xiàn)。例如，簡單的連接可包括兩個設(shè)備之間的單路鏈路。更具體地，術(shù)語“網(wǎng)絡(luò)拓撲”或“拓撲”可用于描述計算機網(wǎng)絡(luò)的配置。因此，例如圖1-5b均可理解為代表各種網(wǎng)絡(luò)拓撲。
當充當MS/SS的RS(例如圖5a中所示RS2 508)例如通過與RS1 506直接耦合來例如經(jīng)由RS1 506附連至系統(tǒng)時，RS2 508例如可經(jīng)由測距請求消息發(fā)送附連請求。在接收到附連請求時，RS1 506例如可將其簽名(例如與RS1 506關(guān)聯(lián)的RS標識符)標記到附連請求，并且可將修改的附連請求轉(zhuǎn)發(fā)給BS(例如MMR-BS 504)。在從RS2 508接收到具有RS1 506的簽名的附連請求時，BS(例如MMR-BS 504)可確定RS2 508經(jīng)由RS1506附連至系統(tǒng)。由于例如作為RS1 506附連處理的結(jié)果，MMR-BS 504已經(jīng)確定在MMR-BS 504和RS1 506之間的路由，所以MMR-BS 504可確定在MMR-BS 504和RS2 508之間的拓撲和/或路徑。于是，BS(例如MMR-BS 504)可更新其網(wǎng)絡(luò)拓撲信息，例如以指示在MMR-BS 504和RS2 508之間的包括RS1 506的通信路徑。
根據(jù)示例性實施例，這個技術(shù)可以擴展為其它網(wǎng)絡(luò)節(jié)點附連至當前網(wǎng)絡(luò)拓撲中的網(wǎng)絡(luò)節(jié)點。因此，當充當MS/SS的RS(例如圖5a中所示RSn512)例如經(jīng)由RSn-1 510附連至系統(tǒng)時，RSn 512例如可經(jīng)由測距請求消息發(fā)送附連請求。在接收到附連請求時，RSn-1 510例如可將其簽名標記到附連請求，并且可將修改的附連請求轉(zhuǎn)發(fā)給BS(例如MMR-BS 504)。在相關(guān)通信路徑中除RSn-1 510之外的任意其它RS可以僅向下一跳轉(zhuǎn)發(fā)該修改的附連請求。在從RSn 512接收到具有RSn-1 510的簽名(例如與RSn-1 510關(guān)聯(lián)的RS-ID)的修改的附連請求時，BS(例如MMR-BS 504)可確定RSn 512經(jīng)由RSn-1 510附連至系統(tǒng)。由于例如作為RSn 512附連處理的結(jié)果，MMR-BS 504已經(jīng)確定在MMR-BS 504和RSn-1 510之間的路由，所以MMR-BS 504可確定在MMR-BS 504和RSn 512之間的拓撲和/或路徑。于是，MMR-BS 504可更新網(wǎng)絡(luò)拓撲信息，以指示在MMR-BS 504和RSn512之間的通信路徑。
當MS/SS(例如MS/SS 514)經(jīng)由RSn 512附連至系統(tǒng)時，MS/SS 514例如可經(jīng)由測距請求消息發(fā)送附連請求。在接收到附連請求時，RSn 512例如可將其簽名(例如與RSn 512關(guān)聯(lián)的RS-ID)標記到附連請求，并且可將修改的附連請求轉(zhuǎn)發(fā)給BS(例如MMR-BS 504)。除RSn 512之外的任意其它RS(例如，RSn-1 510、RS2 508、RS1 506)可以僅向下一跳轉(zhuǎn)發(fā)該修改的附連請求。在從MS/SS 514接收到具有RSn 512的簽名的修改的附連請求時，BS(例如MMR-BS 504)可確定MS/SS 514經(jīng)由RSn 512附連至系統(tǒng)。由于例如作為RSn 512附連處理的結(jié)果，MMR-BS 504已經(jīng)確定在MMR-BS 504和RSn 512之間的路由(例如通信路徑)，所以MMR-BS504可確定在MMR-BS 504和MS/SS 514之間的拓撲和/或路由或通信路徑。于是，MMR-BS 504可更新網(wǎng)絡(luò)拓撲信息，例如以指示在MMR-BS 504和MS/SS 514之間的通信路徑。
根據(jù)示例性實施例，RS的簽名或標記可包括例如RS-ID以及可唯一標識RS的其它標識形式。根據(jù)示例性實施例，附連請求可包括測距請求(RNG-REQ)消息。根據(jù)示例性實施例，在將修改的RNG-REQ消息轉(zhuǎn)發(fā)給朝向MMR-BS 504方向的下一跳之前，可以例如通過向RNG-REQ消息增加包括RS-ID的類型/長度/值(TLV)字段的方式，向接收的RNG-REQ消息增加RS的簽名或標記。
可根據(jù)IEEE 802.16系統(tǒng)使用這里所述的技術(shù)，其中附連請求可包括例如由IEEE 802.16規(guī)定的測距請求(RNG-REQ)消息，其中改進包括RS簽名。然而，可以理解，這里所述的技術(shù)可應(yīng)用于任意類型的網(wǎng)絡(luò)系統(tǒng)，包括除了IEEE 802.16網(wǎng)絡(luò)系統(tǒng)之外的網(wǎng)絡(luò)系統(tǒng)。
例如可以由MS/SS在初始化時和周期性地發(fā)送例如由IEEE 802.16規(guī)定的測距請求(RNG-REQ)消息，以確定網(wǎng)絡(luò)延遲并且請求功率和/或下行鏈路突發(fā)屬性改變。例如，可以以初始測距和數(shù)據(jù)許可時間間隔來發(fā)送RNG-REQ消息。
以下表1示出示例性測距請求消息的示例性格式。
表1-示例性RNG-REQ消息格式 如上所示，RNG-REQ消息可包括類型/長度/值(TLV)字段。根據(jù)示例性實施例，TLV字段可包括RS-ID TLV字段，其可包括與RS關(guān)聯(lián)的標識符?？梢岳斫猓诓黄x本發(fā)明的范圍的情況下，RNG-REQ消息的格式可以與表1所示的格式不同。RNG-REQ消息還可包括管理消息類型字段，其指示例如管理消息的類型，例如MAC管理消息的類型。
例如由IEEE 802.16規(guī)定的類型/長度/值(TLV)方案通常可包括格式化方案，即向包括參數(shù)類型(以及隱含地編碼規(guī)則)和編碼參數(shù)的長度的每個被發(fā)送參數(shù)增加標簽。
然而，根據(jù)示例性實施例，如前所述的RS的標識可以被編碼為要發(fā)送給基站的RNG-REQ消息中所包括的TLV字段。
例如如IEEE 802.16大致規(guī)定的測距響應(yīng)(RNG-RSP)消息可以由BS響應(yīng)于已接收的RNG-REQ消息而發(fā)送。此外，它可被異步發(fā)送，以基于在其它已接收的數(shù)據(jù)或媒體訪問控制(MAC)消息上進行的測量來發(fā)送校正。結(jié)果，MS/SS可在任意時間準備接收RNG-RSP消息，而不僅僅在RNG-REQ的發(fā)送之后。
以下表2示出示例性測距響應(yīng)消息的示例性格式。
表2-示例性RNG-RSP消息格式 如上所示，RNG-RSP消息還可包括TLV字段。示例性RNG-RSP消息可包括例如，定時調(diào)節(jié)信息、功率調(diào)節(jié)信息、用于初始測距的基本連接標識符(CID)、用于初始測距的用戶站(SS)媒體訪問控制(MAC)地址、頻率調(diào)節(jié)信息等。
因此，例如當MS/SS或RS進行初始測距時，它可發(fā)送初始測距請求(RNG-REQ)消息。根據(jù)示例性實施例，當RS接收到?jīng)]有附連-RS-IDTLV字段的RNG-REQ時，RS例如可通過在附連-RS-ID TLV字段中包括其關(guān)聯(lián)RS-ID并將附連-RS-ID TLV字段插入RNG-REQ消息中來標記其簽名。然后，它可將修改的RNG-REQ消息轉(zhuǎn)發(fā)給下一跳。
當RS接收到具有附連-RS-ID TLV字段的RNG-REQ消息時，它可僅將該RNG-REQ消息轉(zhuǎn)發(fā)給下一跳。當MMR-BS從MS/SS或RS(RSi)接收到?jīng)]有附連-RS-ID TLV字段的RNG-REQ消息時，MMR-BS可以確定發(fā)送RNG-REQ消息的MS/SS或RSi直接附連至MMR-BS本身，并且僅是一跳距離。于是，MMR-BS更新其網(wǎng)絡(luò)拓撲信息，以指示該附連MS/SS或RS(RSi)被直接附連至MMR-BS。因此，可建立在MMR-BS和附連MS/SS或RS(RSi)之間的通信，并且可包括與通信路徑相關(guān)的信息作為更新網(wǎng)絡(luò)拓撲信息的一部分。
根據(jù)示例性實施例，當MMR-BS從MS/SS或RS(RSi)接收到具有附連-RS-ID TLV字段的RNG-REQ消息時，MMR-BS可取回在附連-RS-ID TLV字段中包括的RS-ID，并確定發(fā)送RNG-REQ消息的MS/SS或RS(RSi)通過與RS-ID所標識的RS(RSk)直接耦合而附連至該系統(tǒng)。由于MMR-BS可以已經(jīng)使用先前討論的相同機制確定了在RSk及其本身之間的通信路徑，所以MMR-BS例如可通過將已經(jīng)確定的MMR-BS至RSk的路徑與在RSk和MS/SS或RSi之間的單跳路徑組合來確定在MS/SS或RSi與MMR-BS之間的拓撲和/或路由或通信路徑。因此，MMR-BS可根據(jù)更新的通信路徑來更新其網(wǎng)絡(luò)拓撲信息。
根據(jù)示例性實施例，由于通過從附連MS/SS或RSi到MMR-BS的路由或通信路徑的每一跳處的各個RSi來接收和轉(zhuǎn)發(fā)RNG-REQ消息，所以同樣地可以通過沿著該路由或通信路徑的每個RSi來本地執(zhí)行更新網(wǎng)絡(luò)拓撲信息的操作。因此，根據(jù)示例性實施例，每個RSi還可以維持與流經(jīng)各個RSi的通信量相關(guān)聯(lián)的網(wǎng)絡(luò)拓撲信息。
根據(jù)示例性實施例，TLV字段可僅被包含在足夠的UL帶寬的RNG-REQ消息中。因此，例如，根據(jù)MMR規(guī)范，當MS/SS或RS(RSi)發(fā)送初始測距請求(RNG-REQ)消息時，BS可以提供至少對于MS/SS或RSi直接附連至的RS(RSj)足夠的額外UL帶寬分配大小，以在RNG-REQ消息中插入附連-RS-ID TLV字段。
根據(jù)示例性實施例，當MS/SS或RS(RSi)嘗試經(jīng)由RS(RSj)執(zhí)行初始進入、再進入、關(guān)聯(lián)或切換到該網(wǎng)絡(luò)時，可通過MS/SS或RS(RSi)直接附連至的第一RS(RSj)將附連-RS-ID添加到RNG-REQ消息。
圖6是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在610，可在無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站接收第一消息。根據(jù)示例性實施例，第一消息例如可包括測距請求消息(610)。例如，如先前所述，RSn-1 510可接收從圖5a的RSn 512發(fā)送的RNG-REQ消息。
在620，可確定所接收的第一消息是否包括用于指示網(wǎng)絡(luò)節(jié)點至第二網(wǎng)絡(luò)站的附連的第二網(wǎng)絡(luò)站的標識符。例如，RSn-1 510可確定已經(jīng)由RSn-1510接收的RNG-REQ消息是否包括例如采用RNG-REQ消息中包括的TLV字段的格式的例如RS-ID。例如，所接收的第一消息可包括含有第二網(wǎng)絡(luò)站的任意類型標識符的任意其它類型消息，既不限于RNG-REQ消息，也不限于IEEE 802.16型消息。例如，RSn-1 510可確定已經(jīng)由RSn-1 510接收的RNG-REQ消息是否包括例如RS-ID，例如與RSn 512相關(guān)聯(lián)的RS-ID。
在630，如果確定所接收的消息不包括第二網(wǎng)絡(luò)站的標識符，則可修改所接收的第一消息，以包括用于指示網(wǎng)絡(luò)節(jié)點至第一網(wǎng)絡(luò)站的附連的第一網(wǎng)絡(luò)站的標識符。例如，如果RSn-1510確定所接收的RNG-REQ消息不包括RS-ID，則可修改RNG-REQ消息，以包括RS-ID，例如與RSn-1 510相關(guān)聯(lián)的標識符。因此，修改的RNG-REQ消息可用于指示例如，RSn 512附連至RSn-1 510。
根據(jù)示例性實施例，如果確定所接收的第一消息不包括第二網(wǎng)絡(luò)站的標識符，則可修改所接收的第一消息，例如以包括類型/長度/值(TLV)字段，其包括用于指示網(wǎng)絡(luò)節(jié)點至第一網(wǎng)絡(luò)站的附連的第一網(wǎng)絡(luò)站的標識符(632)。在640，可將所接收的第一消息轉(zhuǎn)發(fā)給第三網(wǎng)絡(luò)站。這樣，例如RSn-1 510可轉(zhuǎn)發(fā)所接收的第一消息。如果RSn-1 510沒有修改所接收的第一消息，則RSn-1 510可以以與RSn-1 510所接收的 第一消息相同的狀態(tài)轉(zhuǎn)發(fā)該第一消息。然而，如果RSn-1 510已經(jīng)修改了所接收的第一消息，則RSn-1 510可以以其修改形式轉(zhuǎn)發(fā)第一消息。
如先前所述，于是可通過例如從RSn-15 10到MMR-BS 504的通信路徑上的所有其它RS(例如RS2 508，RS1 506)來接收和轉(zhuǎn)發(fā)所接收的第一消息。如先前所述，MMR-BS 504可接收所接收的第一消息，并且可基于所接收的第一消息更新網(wǎng)絡(luò)拓撲信息。根據(jù)示例性實施例，由于所接收的第一消息被沿著通信路徑或路由的每個相應(yīng)BSi接收和轉(zhuǎn)發(fā)，所以沿著通信路徑的所有BSi都可基于所接收的第一消息來更新本地網(wǎng)絡(luò)拓撲信息。
或者，根據(jù)另一示例性實施例，在從新的MS/SS或RS(RSi)接收到RNG-REQ消息時，RS(例如RSj)可將RNG-REQ消息轉(zhuǎn)發(fā)給下一跳，并且可發(fā)送拓撲更新請求(Topology-Update-REQ)消息給MMR-BS，以向MMR-BS通知新的MS/SS或RS(RSi)經(jīng)由RSj附連至該系統(tǒng)。MMR-BS可基于這個信息以及基于它在接收Topology-Update-REQ消息之前接收的信息來更新網(wǎng)絡(luò)拓撲信息或結(jié)構(gòu)。
根據(jù)示例性實施例，Topology-Update-REQ消息可根據(jù)如下表3所示的示例性格式被格式化。于是，MMR-BS例如可發(fā)送Topology-Update-RSP消息給RSj。根據(jù)示例性實施例，Topology-Update-RSP消息可根據(jù)如下表4所示的示例性格式被格式化。
因此，根據(jù)示例性實施例，當中繼站(例如RS1 506)直接附連至MMR-BS(例如MMR-BS504)時，MMR-BS 504可將到達RS1 506的路徑記錄為直接鏈路。當充當MS/SS的另一中繼站(例如RS2 508)例如通過發(fā)送RNG-REQ消息經(jīng)由RS1 506附連至該系統(tǒng)時，RS1 506可發(fā)送拓撲更新請求(Topology-Update-REQ)消息給MMR-BS 504，以向MMR-BS504通知RS2 508經(jīng)由RS1 506附連至該系統(tǒng)。由于在RS1 506的初始測距處理期間，MMR-BS 504可以已經(jīng)確定了MMR-BS 504和RS1 506之間的拓撲，所以MMR-BS 504可確定在RS2 508及其本身之間的拓撲。
以這個方式繼續(xù)，根據(jù)示例性實施例，當MS/SS或RS例如經(jīng)由與RSn的直接耦合附連至該系統(tǒng)時，MS/SS或RS可發(fā)送其初始RNG-REQ消息。在接收到RNG-REQ消息時，RSn可發(fā)送Topology-Update-REQ消息給MMR-BS，以向MMR-BS通知MS/SS或RS經(jīng)由RSn(例如經(jīng)由與RSn的直接耦合)附連至該系統(tǒng)。由于在RSn的初始測距處理期間，MMR-BS可以已經(jīng)確定了MMR-BS和RSn之間的拓撲，所以MMR-BS可確定在MS/SS或RS及其本身之間的拓撲。
圖7是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在710，可以在無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站接收第一消息。根據(jù)示例性實施例，第一消息可包括例如測距請求消息(712)。在720，可確定所接收的第一消息是否指示網(wǎng)絡(luò)節(jié)點正附連至第一網(wǎng)絡(luò)站。在730，可將所接收的第一消息轉(zhuǎn)發(fā)給第二網(wǎng)絡(luò)站。
在740，如果確定所接收的第一消息指示網(wǎng)絡(luò)節(jié)點正附連至第一網(wǎng)絡(luò)站，則可將第二消息發(fā)送給第二網(wǎng)絡(luò)站，所述第二消息包括網(wǎng)絡(luò)節(jié)點直接附連至第二網(wǎng)絡(luò)站的指示。根據(jù)示例性實施例，第二消息例如可包括拓撲更新請求消息(742)。
根據(jù)示例性實施例，一個或多個中繼站可接收第二消息，并基于第二消息確定包括網(wǎng)絡(luò)節(jié)點的在基站和網(wǎng)絡(luò)節(jié)點之間的拓撲和/或通信路徑(750)。
類似地，根據(jù)示例性實施例，當由于例如移動性的事件使得直接附連的MS/SS或RS(RSi)從RS(RSj)分離(例如結(jié)束附連)時，RS(RSj)可發(fā)送拓撲更新請求(Topology-Update-REQ)消息給MMR-BS，以向MMR-BS通知MS/SS或RS(RSi)經(jīng)由RS(RSj)從該系統(tǒng)分離。因此，RS(RSj)可將Topology-Update-REQ消息發(fā)送給MMR-BS，以根據(jù)表3中所示的示例性格式向MMR-BS通知拓撲改變。在接收該消息時，MMR-BS可因此更新網(wǎng)絡(luò)拓撲。
表3-示例性Topology-Update-REQ消息格式 示例性Topology-Update-REQ消息可包括MS/SS或RS ID TLV字段和/或更新類型(附連或分離)TLV字段。
在從RS接收到Topology-Update-REQ消息時，MMR-BS可因此更新網(wǎng)絡(luò)拓撲，并根據(jù)表4中所示的示例性格式例如通過拓撲更新響應(yīng)(Topology-Update-RSP)消息進行應(yīng)答。
表4-示例性Topology-Update-RSP消息格式 圖8是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在810，可確定網(wǎng)絡(luò)節(jié)點正從無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站分離。在820，可向第二網(wǎng)絡(luò)站發(fā)送請求，所述請求包括網(wǎng)絡(luò)節(jié)點正從第一網(wǎng)絡(luò)站分離的指示。根據(jù)示例性實施例，該請求可包括拓撲更新請求消息(822)。
根據(jù)示例性實施例，基站可接收該請求并基于該請求確定網(wǎng)絡(luò)拓撲(830)。
基于從先前所討論拓撲發(fā)現(xiàn)技術(shù)獲得的網(wǎng)絡(luò)拓撲信息，MMR-BS例如可確定在MMR-BS與任意通信MS/SS之間的用于上行方向和下行方向的路由或通信路徑的集中計算。每當由于例如移動性的事件更新網(wǎng)絡(luò)拓撲時，MMR-BS可重新計算路由或通信路徑，并可以生成新的通信路徑和/或刪除無效通信路徑。
根據(jù)示例性實施例，充當MS/SS的新RS(例如新附連至該系統(tǒng)的RS)可發(fā)送初始RNG-REQ消息給與其附連的所有RS和/或BS。例如，RS3 534可經(jīng)由與RS1 530的直接耦合以及與RS2 532的直接耦合附連至圖5b中所示的系統(tǒng)。與新RS附連的RS可將它們自己的簽名標記到它們從新RS接收的對應(yīng)RNG-REQ消息，并隨后它們可以將各個修改的RNG-REQ消息轉(zhuǎn)發(fā)給下一跳。
當MMR-BS(例如圖5b的MMR-BS 504)從RS(例如RS3 534)接收到多個初始RNG-REQ消息時，但是它們具有不同RS簽名，MMR-BS504可確定RS3 534經(jīng)由多個RS附連至該系統(tǒng)，因此在RS3 534和MMR-BS 504之間存在多個路徑。
根據(jù)示例性實施例，當在初始拓撲發(fā)現(xiàn)或拓撲更新之后確定新的路徑時，MMR-BS例如可發(fā)送完整路徑信息至一個具體路徑上的所有RS。根據(jù)示例性實施例，MMR-BS可首先建立多播組，并且可邀請路徑上的所有RS加入該多播組。MMR-BS可為多播組分配新的多播地址。于是，MMR-BS可使用多播地址來發(fā)送路徑上所包括的RS所需的所有管理消息。例如，圖5a的MMR-BS 504可確定沿著MMR-BS 504和MS/SS 516之間的通信路徑的包括RS1 506、RS2 508、...、RSn-1 510、RSn 512的多播組。
于是，MMR-BS可向多播組發(fā)送例如路徑公告指示或路徑公告請求(Path-Advertisement-REQ)消息，其可以包括完整路徑信息(例如，與MMR-BS 504、RS1 506、RS2 508、...、RSn 512、MS/SS 516相關(guān)聯(lián)的指示符)和路徑標識符。因此，例如可將路徑公告指示或路徑公告請求作為尋址到多播組地址的多播消息發(fā)送，所述多播組地址包括作為多播組成員的在MS/SS和MMR-BS之間的路徑中的所有RS的地址(例如MAC地址)。當RS接收到多播消息時，于是例如在路徑中的每個RS(作為多播組的成員)可基于例如定義的多播樹將多播消息路由給該路徑上的其它RS。多播組的所有成員例如可共享組認證密鑰。
在接收到Path-Advertisement-REQ消息之后，在多播組中的RS可將路徑信息存儲到例如本地存儲設(shè)備中，并且例如可根據(jù)以下表6中所示的示例性格式經(jīng)由路徑公告響應(yīng)(Path-Advertisement-RSP)消息來應(yīng)答。
根據(jù)示例性實施例，MMR-BS可經(jīng)由單播消息將路徑公告指示或路徑公告請求消息發(fā)送給具體路徑中包括的每個RS。因此，例如可將路徑公告指示或路徑公告請求消息作為發(fā)送到MS/SS和MMR-BS之間的路徑上的一個或多個中繼站中的每個的單播消息來發(fā)送。然而，通過這種單播方案，由于將單獨的消息發(fā)送給每個RS，所以隨著路徑上RS的數(shù)目增加，開銷也增加。
根據(jù)示例性實施例，MMR-BS可經(jīng)由單播消息發(fā)送路徑公告指示或路徑公告請求消息至具體路徑中包括的最后的RS。因此，例如可將路徑公告指示或路徑公告請求消息作為尋址到與MS/SS直接附連的RS的Z-單播消息來發(fā)送。在這個實例中，可通過MMR-BS向與MS最直接附連的RS發(fā)送消息，從而允許該消息被沿著路徑的每個RS接收和讀取。這可通過發(fā)送由路徑上所有RS使用或讀取的一條消息來提供更有效的技術(shù)。當消息到達路徑上的每個RS時，每個RS可從消息取回參數(shù)，例如與通信路徑相關(guān)聯(lián)的參數(shù)。
因此，根據(jù)示例性實施例，當MMR-BS打算將完整路徑信息公告給通信路徑中包括的所有RS時，它可發(fā)送Path-Advertisement-REQ消息。MMR-BS例如可根據(jù)表5中所示的示例性格式生成Path-Advertisement-REQ。
表5-示例性Path-Advertisement-REQ消息格式 Path-Advertisement-REQ消息可包括例如指示路徑標識符(Path-ID)和/或路徑-信息的TLV字段。路徑-信息可包括例如與要公告的通信路徑中包括的每個網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的標識符。
在從MMR-BS接收到Path-Advertisement-REQ消息時，RS可經(jīng)由例如根據(jù)表6中所示的示例性格式的路徑公告響應(yīng)(Path-Advertisement-RSP)消息來應(yīng)答。
表6-示例性Path-Advertisement-RSP消息格式 當MMR-BS打算取消路徑并通知取消決定的路徑上的RS時，它可發(fā)送路徑取消請求(Path-Cancellation-REQ)消息。根據(jù)示例性實施例，如果MMR-BS決定取消現(xiàn)有路徑，則它可向相關(guān)聯(lián)的多播組發(fā)送路徑取消請求(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指定的路徑的關(guān)聯(lián)記錄，并且例如可經(jīng)由路徑取消響應(yīng)(Path-Cancellation-RSP消息)應(yīng)答。因此，在從MMR-BS接收到Path-Cancellation-REQ消息時，RS可去除其存儲的所標識路徑的指示，例如，用于所標識路徑的記錄，并且可經(jīng)由例如根據(jù)表8中所示的示例性格式的Path-Cancellation-RSP消息應(yīng)答。
表8-示例性Path-Cancellation-RSP消息格式 根據(jù)示例性實施例，MMR-BS可維持用于指示在MS/SS和MMR-BS之間的所有可能路徑的信息。因此，當為MS/SS建立新的連接時，MMR-BS可選擇一個或多個通信路徑，以承載用于新連接的通信量。
根據(jù)示例性實施例，當在MMR-BS和MS/SS之間存在多個路由或通信路徑時，MMR-BS可基于例如網(wǎng)絡(luò)參數(shù)或度量來選擇特定路徑，所述網(wǎng)絡(luò)參數(shù)或度量包括但不限于鏈路狀態(tài)、負載狀態(tài)、總延遲等。
根據(jù)示例性實施例，為了向所選擇路徑上的所有RS通知通信量信息，MMR-BS可發(fā)送路徑選擇指示或路徑選擇請求(Path-Selection-REQ)消息至所選擇路徑上的所有RS所屬的多播組(例如，根據(jù)以下表9所示的示例性格式的Path-Selection-REQ消息)。Path-Selection-REQ消息可包括例如連接的連接標識符(CID)、路徑標識符(path-id)、和可選的與服務(wù)流相關(guān)聯(lián)的服務(wù)流指示符(SFID)和/或服務(wù)質(zhì)量(QoS)需求。
根據(jù)示例性實施例，如IEEE 802.16系統(tǒng)的環(huán)境中使用的，連接標識符(CID)可識別在BS和SS的媒體訪問控制(MAC)層中與對等點的連接。CID可映射到服務(wù)流指示符(SFID)，其可限定與該連接相關(guān)聯(lián)的服務(wù)流的QoS參數(shù)。
根據(jù)示例性實施例，當路徑上的RS接收到Path-Selection-REQ消息時，它可記錄該信息，該信息可被RS使用以基于例如根據(jù)示例性路徑公告技術(shù)指定的路徑對通信量進行路由。如果SFID和QoS需求也存在，則RS還可記錄可用于調(diào)度的這種信息。于是，接收到Path-Selection-REQ消息的每個RS可經(jīng)由路徑選擇確認或路徑選擇應(yīng)答(Path-Selection-RSP)消息(例如，根據(jù)以下表10中所示的示例性格式的Path-Selection-RSP消息)來向MMR-BS應(yīng)答。
根據(jù)示例性實施例，MMR-BS可為具體連接選擇一個或多個路徑。根據(jù)示例性實施例，MMR-BS可為上行和下行通信量選擇非對稱路徑。
在選擇一個或多個路徑承載用于新連接的通信量之后，MMR-BS可發(fā)送例如根據(jù)以下表9所示的示例性格式的Path-Selection-REQ消息至所選擇路徑上的所有RS所屬的多播組。
表9-示例性Path-Selection-REQ消息格式 Path-Selection-REQ可包括例如一個或多個路徑標識符(Path-ID)和/或連接標識符(CID)TLV字段。此外，Path-Selection-REQ消息可包括例如一個或多個服務(wù)流參數(shù)TLV字段。
在從MMR-BS接收到Path-Selection-REQ消息時，RS可取回和記錄相關(guān)信息，并且可經(jīng)由例如根據(jù)表10所示的示例性格式的路徑選擇響應(yīng)(Path-Selection-RSP)消息應(yīng)答。
表10-示例性Path-Selection-RSP消息格式 根據(jù)示例性實施例，如果一個新RS(例如圖5b的RS3 534)嘗試經(jīng)由多個路徑(例如經(jīng)由一個或多個路徑)附連至MMR系統(tǒng)，則該新RS可生成包括與該新RS期望附連的任意網(wǎng)絡(luò)站相關(guān)聯(lián)的RS-ID的一條RNG-REQ消息或多條RNG-REQ消息。這樣，新RS和基站之間的任意中間節(jié)點不需要修改RNG-REQ消息。
例如，如果圖5b的RS3 534嘗試通過例如與RS1 530和RS2 532的直接耦合附連至圖5b的系統(tǒng)，則新RS(例如RS3 534)可本身生成包括與新RS期望附連的任意網(wǎng)絡(luò)站相關(guān)聯(lián)的RS-ID的一條RNG-REQ消息或多條RNG-REQ消息。例如，如果RS3 534期望附連至RS1 530和RS2 532兩者，則RS3 534可生成包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，然后發(fā)送RNG-REQ消息。
根據(jù)示例性實施例，RS3 534可發(fā)送不包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，而是可例如發(fā)送第二消息，例如與RS1 530和RS2 532中的每一個相關(guān)聯(lián)的拓撲更新消息，以向MMR-BS 504指示RS3 534附連至RS1 530和RS2 532兩者。
如果在MMR-BS 504和MS/SS和/或任意中間RS之間有多個通信路徑可用，則MMR-BS 504可例如基于先前討論的選擇技術(shù)選擇一個適當?shù)耐ㄐ怕窂?或多個適當?shù)耐ㄐ怕窂?，用于與MS/SS和/或任意中間RS中的任一個通信。
作為另一實例，如果圖5a的RSn 512期望附連至RSn-1 510，則RSn 512可生成包括RSn-1 510的RS-ID的RNG-REQ消息，然后發(fā)送該RNG-REQ消息。
根據(jù)示例性實施例，RSn 512可發(fā)送不包括RSn-1 510的RS-ID的RNG-REQ消息，而是可例如發(fā)送第二消息，例如與RSn-1 510相關(guān)聯(lián)的拓撲更新消息，以向MMR-BS 504指示RSn 512附連至RSn-1 510。
圖9是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在910，在無線網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)站可生成消息，該消息包括用于指示第一網(wǎng)絡(luò)站正附連至一個或多個其它網(wǎng)絡(luò)站的一個或多個其它網(wǎng)絡(luò)站的一個或多個標識符。例如，如先前所述，圖5a的RSn 512可期望附連至例如RSn-1 510，因此可發(fā)送例如包括與RSn-1 510相關(guān)聯(lián)的RS-ID的測距請求消息，或RSn512可發(fā)送例如包括與RSn-1 510相關(guān)聯(lián)的RS-ID的拓撲更新請求消息。
例如，如先前所述，圖5b的RS3 534期望附連至至少RS1 530和RS2532，因此RS3 534例如可發(fā)送包括與RS1 530和RS2 532兩者相關(guān)聯(lián)的RS-ID的測距請求消息?；蛘撸瑘D5b的RS3 534可發(fā)送測距請求消息至RS1 530和RS2 532中的每個，每個測距請求消息包括與RS1 530和RS2 532中的相應(yīng)的一個相關(guān)聯(lián)的RS-ID。
例如，如先前所述，如果圖5b的RS3 534嘗試通過例如與RS1 530和RS2 532的直接耦合而附連至圖5b的系統(tǒng)，則RS3 534可本身生成包括與新RS希望附連的任意網(wǎng)絡(luò)站相關(guān)聯(lián)的RS-ID的一條RNG-REQ消息或多條RNG-REQ消息。例如，如果RS3 534希望附連至RS1 530和RS2 532兩者，則RS3 534可生成包括RS1 530和RS2 532的RS-ID的RNG-REQ消息，然后發(fā)送RNG-REQ消息。
根據(jù)示例性實施例，RS3 534可代替地例如發(fā)送與RS1 530和RS2 532中的每一個相關(guān)聯(lián)的拓撲更新消息，以向MMR-BS 504指示RS3 534附連至RS1 530和RS2 532兩者。
在920，可向一個或多個其它網(wǎng)絡(luò)站發(fā)送消息。根據(jù)示例性實施例，該消息可包括測距請求消息(922)。
根據(jù)示例性實施例，基站可接收該消息，并基于該消息確定網(wǎng)絡(luò)拓撲(930)。
圖10是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在1010，可更新與當前通信路徑相關(guān)聯(lián)的路徑信息，以指示在無線網(wǎng)絡(luò)中在基站和網(wǎng)絡(luò)節(jié)點之間的更新的通信路徑。在1020，可向當前通信路徑或更新的通信路徑中的一個或多個中包括的每個網(wǎng)絡(luò)節(jié)點發(fā)送用于指示該更新的通信路徑的消息。
根據(jù)示例性實施例，接收到該消息的網(wǎng)絡(luò)節(jié)點中的每個可基于所接收的消息，在與網(wǎng)絡(luò)節(jié)點的每個相關(guān)聯(lián)的存儲設(shè)備中更新與網(wǎng)絡(luò)通信路徑相關(guān)聯(lián)的本地數(shù)據(jù)(1022)。根據(jù)示例性實施例，發(fā)送消息的步驟可包括確定包括在當前通信路徑或更新的通信路徑的一個或多個中所包括的每個網(wǎng)絡(luò)節(jié)點的多播組，確定與多播組相關(guān)聯(lián)的多播地址，以及基于多播地址發(fā)送該消息(1024)。
圖11是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在1110，可確定在無線網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點正在請求與網(wǎng)絡(luò)節(jié)點和基站之間的第一通信路徑中所包括的網(wǎng)絡(luò)站的連接。例如，可確定圖5b的RS3 534可請求與RS3 534和MMR-BS 504之間的通信路徑中所包括的RS1 530的連接。
在1120，可確定在網(wǎng)絡(luò)節(jié)點和基站之間的一個或多個其它通信路徑。例如，可確定包括MMR-BS 504、RS2 532和RS3 534的通信路徑。在1130，可基于網(wǎng)絡(luò)參數(shù)從第一通信路徑以及一個或多個其它通信路徑中選擇一個或多個所選路徑。例如，可基于網(wǎng)絡(luò)參數(shù)或度量選擇包括RS1 530的路徑，或包括RS2 532的路徑。例如，這種網(wǎng)絡(luò)參數(shù)或度量可包括但不限于鏈路狀態(tài)、負載狀態(tài)、總延遲等。
根據(jù)示例性實施例，所述選擇可包括基于網(wǎng)絡(luò)參數(shù)從第一通信路徑以及一個或多個其它通信路徑中選擇一個或多個所選路徑，其中一個或多個選擇路徑包括上行鏈路路徑和下行鏈路路徑(1132)。例如，可基于網(wǎng)絡(luò)參數(shù)，為上行鏈路流選擇包括RS1 530的路徑，為下行鏈路流選擇包括RS2532的路徑。
在1140，可向所選通信路徑之一中包括的每個網(wǎng)絡(luò)站發(fā)送指示該所選通信路徑之一的消息。根據(jù)示例性實施例，消息的發(fā)送步驟可包括確定包括在所選通信路徑之一中所包括的每個網(wǎng)絡(luò)節(jié)點的多播組，確定與多播組相關(guān)聯(lián)的多播地址，以及基于多播地址發(fā)送該消息(1142)。
圖12a-12b是示出根據(jù)示例性實施例的無線中繼網(wǎng)絡(luò)的框圖。根據(jù)示例性實施例，以下討論兩種方法，用于將初始節(jié)點(例如基站MMR-BS1204)之間的消息(例如管理消息)發(fā)送給中繼站組(例如包括RS1 1206、RS2 1208和RS3 1210的RS組11220或包括RS4 1212、RS5 1214和RS6 1216的RS組21222)。在兩個方法中，可基于消息中包括的連接或路徑信息經(jīng)由單播傳輸將該消息發(fā)送給通信路徑中的下一節(jié)點。例如，通信路徑可包括這樣的有序列表，其包含在MS-BS 1204和RS3 1210之間的通信路徑的MMR-BS 1204、RS1 1206、RS2 1208和節(jié)點末端RS3 1210，或者通信路徑可包括這樣的有序列表，其包含在MS-BS 1204和RS6 1216之間的通信路徑的MMR-BS 1204、RS4 1212、RS5 1214和節(jié)點末端RS6 1216。如果在通信路徑中的下一節(jié)點成功處理消息，則下一節(jié)點可將該消息發(fā)送至在路徑信息中指示的后續(xù)節(jié)點。該處理可繼續(xù)，直到在路徑信息中的所有節(jié)點成功接收到該消息為止。
在一個示例性實施例中，如果該消息沒有被成功處理，則可從沒有成功處理該消息的節(jié)點將失敗響應(yīng)直接發(fā)送到初始節(jié)點。例如，如圖12a所示，如果消息在RS5 1214沒有被成功處理，則從RS5 1214將失敗響應(yīng)直接發(fā)送至MMR-BS 1204。
在另一示例性實施例中，如圖12b所示，對于該消息的響應(yīng)被逐跳地發(fā)送回初始節(jié)點。在通信路徑中的每個節(jié)點設(shè)置在成功位圖中的與節(jié)點位置對應(yīng)的位，并且沒有成功處理該消息的任意節(jié)點重設(shè)與其位置對應(yīng)的位。例如，如圖12b所示，在每個對應(yīng)RS的消息處理中，RS1 1206將與RS1 1206對應(yīng)的位圖中的位設(shè)置為指示成功的1，RS2 1208將與RS2 1208對應(yīng)的位圖中的位設(shè)置為指示成功的1，RS3 1210將與RS3 1210對應(yīng)的位圖中的位設(shè)置為指示成功狀態(tài)的1。
此外，可由接收失敗響應(yīng)的一個或多個節(jié)點維持定時器。根據(jù)示例性實施例，在通信路徑或鏈中的最后節(jié)點(或路徑末端節(jié)點)可發(fā)送成功響應(yīng)。例如，如圖12a所示，可由末端節(jié)點RS3 1210發(fā)送用于指示在RS-組11220中包括的每個RS處理消息成功狀態(tài)的成功響應(yīng)。根據(jù)另一示例性實施例，每個中間節(jié)點可發(fā)送成功響應(yīng)。例如，如圖12b所示，可由每個中間節(jié)點發(fā)送用于指示在RS-組11220中包括的每個RS處理消息成功狀態(tài)的成功響應(yīng)。
如圖12a所示，根據(jù)示例性實施例，可使用具有端對端響應(yīng)方案的逐跳單播傳送，其中可以沿著給定路徑將MAC管理消息(MAC-Mng-Msg)從RS-組中的一個RS單播傳送到另一RS，并由路徑上的每個RS處理該消息。在接收到MAC-Mng-Msg時，每個RS通過直接以MMR-BS為目標的響應(yīng)來應(yīng)答。
在MMR-BS將MAC-Mng-Msg發(fā)送給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是具有被設(shè)置為ESTABLISH(建立)的Action-Type(動作類型)字段的Path-ADV-REQ消息，則Path-Info TLV存在。于是，MMR-BS可將單播消息發(fā)送到路徑上的第一RS(例如RS1 1206或RS41212)?？赏ㄟ^在路徑上的MMR-BS1204和第一RS(例如RS1 1206或RS4 1212)之間建立的安全關(guān)聯(lián)(SA)來保護MAC-Mng-Msg。
當RS從其上行相鄰節(jié)點接收到MAC管理消息(MAC-Mng-Msg)時，RS可首先處理該消息。如果處理失敗，則RS可立即將具有失敗確認碼的響應(yīng)發(fā)送回初始MMR-BS(例如MMR-BS 1204)，然后可中止該處理。
如果處理成功，則RS可獲得在Path-Id TLV中包含的路徑標識符。于是，RS可基于路徑標識符取回路徑信息，并且可確定進一步將MAC-Mng-Msg發(fā)送到的下一RS。根據(jù)示例性實施例，如果MAC-Mng-Msg包括被設(shè)置為ESTABLISH的Action-Type字段的Path-ADV-REQ消息，則可以從Path-Info TLV獲得路徑信息；否則，可使用從先前操作通過RS獲得的記錄，基于path-id來取回。RS還可將具有成功確認碼的響應(yīng)發(fā)送回初始MMR-BS。如果RS(例如RS2 1208)在路徑上具有下行鏈路相鄰節(jié)點(例如RS3 1210)，則RS可使用其從路徑上其上行鏈路相鄰節(jié)點接收的相同信息重新生成MAC-Mng-Msg，并將該消息單播傳送到路徑上的其下行鏈路相鄰節(jié)點。可通過在RS和路徑上的其下行相鄰節(jié)點之間建立的安全關(guān)聯(lián)(SA)來保護新的MAC-Mng-Msg。
根據(jù)示例性實施例，MMR-BS可維持用于來自路徑上每個RS的響應(yīng)的定時器(例如MAC-Mng-Msg-RES-Timer)。用于每個RS的MAC-Mng-Msg-RES-Timer的值可改變，并且可取決于例如在MMR-BS和RS之間的傳輸和/或處理延遲。例如可基于在MMR-BS和RS之間的跳數(shù)來評估這種延遲。
如果MMR-BS在對應(yīng)MAC-Mng-Msg-RES-Timer內(nèi)從RS接收到具有失敗確認碼的響應(yīng)，或者如果MMR-BS沒有在對應(yīng)MAC-Mng-Msg-RES-Timer內(nèi)從RS接收到響應(yīng)，則MMR-BS可確定RS沒有接收到MAC-Mng-Msg，并且可確定由于錯誤處理或鏈路損耗造成鏈鎖操作失敗。MMR-BS可重新發(fā)出MAC-Mng-Msg，并且可將其直接發(fā)送至確定為失敗的第一RS。該消息可通過在MMR-BS和失敗RS之間建立的SA來保護。該消息可被如上方式處理。
上述示例性逐跳單播方案可減少帶寬開銷，特別在中繼路徑包括大量RS時。示例性方案還可通過不維持應(yīng)答狀態(tài)以及通過將響應(yīng)直接發(fā)送回初始MMR-BS，來減少在路徑上的每個RS中的處理復(fù)雜度。因此，上述示例性方案可適用于在單獨的中繼路徑中存在大量高容量RS的情形。
根據(jù)另一示例性實施例，如圖12b所示，具有逐跳響應(yīng)方案的逐跳單播可包括遵循RS-組的指定路徑從RS-組中的一個RS向另一RS發(fā)送單播MAC-Mng-Msg，并由路徑上的每個RS處理MAC-Mng-Msg。
根據(jù)示例性實施例，在MMR-BS(例如MMR-BS1204)準備將MAC-Mng-Msg發(fā)送到RS-組(例如RS-組11220或RS-組21222)時，MMR-BS可生成MAC-Mng-Msg，其可包括消息信息以及Ack-BitmapTLV、Path-Id和可選的Path-Info TLV。Path-Id TLV可包括GS-組中的所有RS所屬的路徑的ID。根據(jù)示例性實施例，如果MAC-Mng-Msg是具有被設(shè)置為ESTABLISH的Action-Type字段的Path-ADV-REQ消息，則Path-Info TLV可包括由Path-Id所標識的路徑上的RS的有序列表。Ack-Bitmap TLV可包括這樣的位圖，在位圖中的每個位可指示由關(guān)聯(lián)RS對接收的MAC-Mng-Msg的處理狀態(tài)(例如失敗或成功)，并且可對應(yīng)于在Path-Info TLV中的有序列表中的每個RS。于是，MMR-BS可將單播消息發(fā)送至路徑上的第一RS(例如RS1)?？赏ㄟ^在MMR-BS和路徑上的第一RS之間建立的SA來保護MAC-Mng-Msg。
根據(jù)示例性實施例，當RS從其上行鏈路相鄰節(jié)點接收到MAC-Mng-Msg時，RS可嘗試處理該消息。例如，當RS2 1208從其上行鏈路相鄰節(jié)點RS1 1206接收到MAC-Mng-Msg時，RS2 1208可嘗試處理該消息。如果處理失敗，則RS可立即將具有失敗確認碼的響應(yīng)發(fā)送回RS的上行鏈路相鄰節(jié)點，然后中止該處理。
如果處理成功，則RS可獲得在Path-Id TLV中包含的path-id，并可基于path-id取回路徑信息。然后，RS可確定可將MAC-Mng-Msg發(fā)送至的下一RS。例如，RS2 1208可確定可將MAC-Mng-Msg發(fā)送給RS3 1210。根據(jù)示例性實施例，如果MAC-Mng-Msg是具有被設(shè)置為ESTABLISH的Action-Type字段的Path-ADV-REQ消息，則可以從MAC-Mng-Msg中承載的Path-Info TLV獲得路徑信息；否則，可使用由RS從先前操作獲得的記錄，基于path-id來取回。RS還可通過將Ack-Bitmap中的對應(yīng)位設(shè)置為值1來更新從其上行鏈路相鄰節(jié)點接收的Ack-Bitmap。RS可維持更新的Ack-Bitmap的本地記錄，并且可將更新的Ack-Bitmap的副本包含在MAC-Mng-Msg中。
根據(jù)示例性實施例，如果RS(例如RS2 1208)在路徑上具有下行鏈路相鄰節(jié)點，則RS可使用RS從路徑上其上行鏈路相鄰節(jié)點接收的相同信息以及更新的Ack-Bitmap重新生成MAC-Mng-Msg。于是，RS可將MAC-Mng-Msg單播傳送到路徑上的其下行鏈路相鄰節(jié)點?？赏ㄟ^在RS及路徑上的其下行鏈路相鄰節(jié)點之間建立的安全關(guān)聯(lián)(SA)來保護新的MAC-Mng-Msg。
如果RS(例如RS3 1210)在路徑上不具有下行鏈路相鄰節(jié)點(即，RS是路徑上的最終站，或末端節(jié)點)，則RS可將具有成功確認碼以及更新的Ack-Bitmap的響應(yīng)發(fā)送至路徑上其上行鏈路相鄰節(jié)點。
根據(jù)示例性實施例，MMR-BS和將MAC-Mng-Msg發(fā)送到其下行鏈路相鄰節(jié)點的每個RS可維持用于響應(yīng)的定時器(例如MAC-Mng-Msg-RES-Timer)。MAC-Mng-Msg-RES-Timer的值可改變，并且可取決于例如在路徑上的傳輸站(即MMR-BS或中間RS)和最終RS(即末端節(jié)點)之間的傳輸和處理延遲。例如可基于在路徑上的傳輸站和最終RS之間的跳數(shù)評估這種延遲。
根據(jù)示例性實施例，如果中間RS沒有在其MAC-Mng-Msg-RES-Timer內(nèi)從其下行鏈路相鄰節(jié)點接收到響應(yīng)，則其可將具有失敗確認碼以及所存儲的Ack-Bitmap的響應(yīng)發(fā)送至其上行鏈路相鄰節(jié)點。根據(jù)示例性實施例，在MAC-Mng-Msg-RES-Timer過期之后接收到的任意響應(yīng)可僅僅被RS放棄。
根據(jù)示例性實施例，如果中間RS在其MAC-Mng-Msg-RES-Timer內(nèi)從其下行鏈路相鄰節(jié)點接收到響應(yīng)，則RS可從來自下行鏈路相鄰節(jié)點的所接收響應(yīng)將確認碼和Ack-Bitmap TLV復(fù)制到新的響應(yīng)，并且可將新的響應(yīng)發(fā)送給其上行鏈路相鄰節(jié)點。新的響應(yīng)可通過在RS及其上行鏈路相鄰節(jié)點之間建立的SA來保護。
如果MMR-BS在其MAC-Mng-Msg-RES-Timer內(nèi)從其下行鏈路相鄰節(jié)點接收到響應(yīng)，則可采用以下中的一個1)如果確認碼為成功，則MMR-BS可假設(shè)處理已經(jīng)成功；或2)如果確認碼為失敗，則MMR-BS可通過檢查在響應(yīng)中包括的Ack-Bitmap以及Path-Info來確認哪個RS會由于錯誤處理或鏈路損耗引起鏈鎖操作失敗。設(shè)置ack位的最終RS可被識別為失敗RS。MMR-BS可重新發(fā)出MAC-Mng-Msg，并且可將其直接發(fā)送至失敗RS。該消息可通過在MMR-BS和失敗RS之間建立的SA來保護。根據(jù)示例性實施例，該消息可被如上方式處理，不同的是，失敗RS可將MAC-Mng-Msg的響應(yīng)直接發(fā)送至MMR-BS，而不是路徑上其上行鏈路相鄰節(jié)點。
上述示例性逐跳單播方案可減少帶寬開銷，特別在中繼路徑包括大量RS時。然而，示例性方案可能涉及在RS中的實際處理的復(fù)雜度。因此，示例性逐跳單播方案可適用于在單獨的中繼路徑中包含大量高容量RS的情形。
圖13是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在1310，可在第一接收節(jié)點接收第一單播消息，其指示在無線網(wǎng)絡(luò)中的基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點，其中可以從通信路徑中的與第一接收節(jié)點相鄰的發(fā)送無線節(jié)點接收第一單播消息。例如，可以在RS2 1208接收來自RS1 1206的第一單播消息。例如，第一單播消息可指示在基站MMR-BS 1204和路徑末端節(jié)點RS3 1210之間的通信路徑中包括的MMR-BS 1204、RS1 1206、RS2 1208和RS3 1210。
根據(jù)示例性實施例，第一單播消息可包括路徑標識類型/長度/值(TLV)元素，所述路徑標識TLV元素包括通信路徑的標識；以及路徑信息TLV元素，所述路徑信息TLV元素包括指示在基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點的通信路徑排序的有序列表(1312)。
根據(jù)示例性實施例，第一單播消息可包括指示在基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點的通信路徑排序的有序列表，其中可以從這樣的發(fā)送無線節(jié)點接收第一單播消息，即所述發(fā)送無線節(jié)點與從基站到路徑末端節(jié)點的通信路徑排序中的第一接收節(jié)點相鄰(1314)。例如，第一單播消息可包括用于指示在MMR-BS 1204和RS-組2 1222的路徑末端節(jié)點RS6 1216之間的通信路徑的有序列表MMR-BS 1204、RS41212、RS5 1214和RS6 1216。
在1320，可以在第一接收節(jié)點處理第一單播消息。在1330，可基于處理的成功/失敗狀態(tài)從第一接收節(jié)點向通信路徑中包括的第二接收節(jié)點發(fā)送第二消息。例如，如圖12a所示，如果在RS2 1208成功處理第一單播消息，則從RS2 1208向RS3 1210發(fā)送第二消息。作為另一實例，如圖12b所示，如果在RS5 1214沒有成功處理第一單播消息，則可以從RS5 1214向RS4 1212發(fā)送第二消息。
根據(jù)示例性實施例，可確定處理的成功/失敗狀態(tài)指示在第一接收節(jié)點處是成功狀態(tài)還是失敗狀態(tài)，并且發(fā)送第二消息可包括如果確定處理的成功/失敗狀態(tài)指示失敗狀態(tài)，則從第一接收節(jié)點直接向基站發(fā)送包含失敗狀態(tài)指示的第二消息(1340)。例如，如圖12a所示，如果在RS5 1214確定處理的成功/失敗狀態(tài)指示失敗狀態(tài)，則從RS5 1214向MMR-BS 1204直接發(fā)送第二消息。
根據(jù)示例性實施例，可確定處理的成功/失敗狀態(tài)指示在第一接收節(jié)點處是成功狀態(tài)還是失敗狀態(tài)，并且發(fā)送第二消息可包括如果確定處理的成功/失敗狀態(tài)指示失敗狀態(tài)，則從第一接收節(jié)點經(jīng)由單播傳輸向發(fā)送無線節(jié)點發(fā)送包含失敗狀態(tài)指示的第二消息(1350)。例如，如圖12b所示，如果在RS5 1214確定處理的成功/失敗狀態(tài)指示失敗狀態(tài)，則從RS5 1214向RS4 1212經(jīng)由單播傳輸發(fā)送第二消息。
圖14是示出根據(jù)示例性實施例的無線節(jié)點的操作的流程圖。在1410，可在基站生成管理消息，其包括在無線網(wǎng)絡(luò)中的基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點的指示。例如，可在MMR-BS 1204生成MAC管理消息，其包括在基站MMR-BS 1204和路徑末端節(jié)點RS3 1210之間的通信路徑中包括的MMR-BS 1204、RS1 1206、RS2 1208和RS3 1210的指示。
在1420，可經(jīng)由單播傳輸將管理消息發(fā)送至在通信路徑中與基站相鄰的下行鏈路位置處的第一接收節(jié)點。例如，可以從MMR-BS 1204向RS11206發(fā)送管理消息。在1430，可響應(yīng)于管理消息接收響應(yīng)消息。例如，如圖12a所示，在MMR-BS 1204接收來自RS3 1210的響應(yīng)消息。
在1440，可基于響應(yīng)消息確定管理消息是否被通信路徑中包括的一個或多個無線節(jié)點成功處理。例如，如圖12b所示，MMR-BS 1204可以從RS1 1206接收響應(yīng)消息，并可基于指示值“111”的ACK位圖確定管理已經(jīng)被RS1 1206、RS2 1208和RS3 1210成功處理，其中值“111”指示在RS-組1 1220的通信路徑中的所有三個RS成功處理了管理消息。
根據(jù)示例性實施例，如果確定步驟確定管理消息沒有被第一接收節(jié)點成功處理，則可經(jīng)由單播傳輸將管理消息重新發(fā)送給第一接收節(jié)點(1450)。
根據(jù)示例性實施例，如果確定步驟確定管理消息沒有被第二接收節(jié)點成功處理，則可將管理消息從基站直接發(fā)送至位于通信路徑中的第二接收節(jié)點(1460)。例如，如果響應(yīng)消息指示RS5 1214沒有成功處理管理消息，則MMR-BS 1204可將管理消息直接發(fā)送至RS5 1214。
根據(jù)示例性實施例，可在基站設(shè)置第一定時器，其中第一定時器與第一接收節(jié)點相關(guān)聯(lián)(1470)。例如，可在MMR-BS 1204設(shè)置與RS4 1212相關(guān)聯(lián)的第一定時器。如果基站在基于第一定時器的第一預(yù)定時間間隔內(nèi)沒有接收到響應(yīng)消息，則可經(jīng)由單播傳輸將管理消息重新發(fā)送至在通信路徑中與基站相鄰的下行鏈路位置處的第一接收節(jié)點(1474)。例如，如果在基站MMR-BS 1204在基于第一定時器的第一預(yù)定時間間隔內(nèi)沒有接收到響應(yīng)消息，則可經(jīng)由單播傳輸將管理消息重新發(fā)送至RS4 1212。
根據(jù)示例性實施例，可在基站設(shè)置第二定時器，其中第二定時器與通信路徑中包括的第二接收節(jié)點相關(guān)聯(lián)(1480)。例如，可在MMR-BS 1204設(shè)置與RS5 1214相關(guān)的第二定時器。如果基站在基于第二定時器的第二預(yù)定時間間隔內(nèi)沒有接收到響應(yīng)消息，則可將管理消息直接發(fā)送至第二接收節(jié)點(1484)。例如，如果基站MMR-BS 1204在基于第二定時器的第二預(yù)定時間間隔內(nèi)沒有接收到響應(yīng)消息，則可將管理消息直接發(fā)送至RS51214。
圖15是示出根據(jù)示例性實施例在無線節(jié)點中配置的裝置1500的框圖。無線節(jié)點(例如站或AP)可包括例如無線收發(fā)器1502，用以發(fā)送和接收信號；控制器1504，用以控制站的操作和執(zhí)行指令或軟件；以及存儲器1506，用以存儲數(shù)據(jù)和/或指令。
控制器1504可被編程，并且能夠執(zhí)行在存儲器中或在其它計算機介質(zhì)上存儲的軟件或其它指令，以執(zhí)行上述各種任務(wù)和功能，例如圖1-14中所述的一個或多個任務(wù)或方法。
此外，可提供包括已存儲指令的存儲介質(zhì)，在通過控制器或處理器執(zhí)行時其可使得控制器1504或其它控制器或處理器執(zhí)行上述一個或多個功能或任務(wù)。
這里所述的各種技術(shù)的實現(xiàn)可以在數(shù)字電子電路中、或在計算機硬件、固件、軟件、或它們的組合中實現(xiàn)?？勺鳛橛嬎銠C程序產(chǎn)品，即在信息載體中(例如在機器可讀存儲設(shè)備中或傳輸信號中)有形實現(xiàn)的計算機程序通過數(shù)據(jù)處理裝置(例如可編程處理器、計算機、多計算機)執(zhí)行或控制它們的操作來實現(xiàn)。計算機程序(例如上述計算機程序)可以以任意形式的編程語言(包括編譯語言或解釋語言)來編寫，并且可以以任意形式(包括單機程序或模塊、組件、子程序或適用于計算環(huán)境中的其它單元)來部署。計算機程序可以被部署在一個站點或分布在多個站點之間并通過通信網(wǎng)絡(luò)互連的一個計算機或多個計算機上執(zhí)行。
方法步驟可通過執(zhí)行計算機程序的一個或多個可編程處理器來執(zhí)行，以通過操作輸入數(shù)據(jù)和生成輸出來執(zhí)行功能。方法步驟還可以通過專用邏輯電路，例如FPGA(現(xiàn)場可編程門陣列)或ASIC(專用集成電路)來執(zhí)行，并且裝置可作為上述專用邏輯電路來實現(xiàn)。
盡管這里已經(jīng)示出了所述實施方式的某些特征，但是對于本領(lǐng)域普通技術(shù)人員，可以存在許多修改、替換、改變和等同物。因此，可以理解，所附權(quán)利要求旨在覆蓋落入各個實施例的真實精神內(nèi)的所有這種修改和改變。
權(quán)利要求
1.一種方法，包括
在第一接收節(jié)點(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)第一單播消息，所述第一單播消息指示在無線網(wǎng)絡(luò)中的基站(104、204、304、404、504、1204)和路徑末端節(jié)點(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)之間的通信路徑中包括的多個無線節(jié)點(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)，其中所述第一單播消息是從發(fā)送無線節(jié)點(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)接收的，所述發(fā)送無線節(jié)點在所述通信路徑中與所述第一接收節(jié)點(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)相鄰；
在所述第一接收節(jié)點(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)所述第一單播消息；以及
基于所述處理的成功/失敗狀態(tài)從所述第一接收節(jié)點(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)向所述通信路徑中包括的第二接收節(jié)點(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)發(fā)送(1330)第二消息。
2.如權(quán)利要求1的方法，其中所述第一接收節(jié)點(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.如權(quán)利要求1的方法，其中所述發(fā)送無線節(jié)點(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.如權(quán)利要求1的方法，其中在所述通信路徑中包括的所述多個無線節(jié)點(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.如權(quán)利要求1的方法，其中所述第一單播消息包括媒體訪問控制MAC管理消息。
6.如權(quán)利要求1的方法，其中所述第一單播消息包括路徑公告請求消息。
7.如權(quán)利要求1的方法，其中接收所述第一單播消息包括
在所述第一接收節(jié)點(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)和所述路徑末端節(jié)點(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)之間的所述通信路徑中包括的所述多個無線節(jié)點(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.如權(quán)利要求1的方法，其中接收所述第一單播消息包括
在所述第一接收節(jié)點(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)和所述路徑末端節(jié)點(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)之間的所述通信路徑中包括的所述多個無線節(jié)點(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)的通信路徑排序的有序列表；其中所述第一單播消息是從這樣的發(fā)送無線節(jié)點(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)接收的，即所述發(fā)送無線節(jié)點(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)到所述路徑末端節(jié)點(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)的通信路徑排序中的第一接收節(jié)點(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.如權(quán)利要求1的方法，進一步包括
確定(1340)所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)還是失敗狀態(tài)，并且其中
發(fā)送所述第二消息包括如果確定所述處理的成功/失敗狀態(tài)指示失敗狀態(tài)，則從所述第一接收節(jié)點(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)發(fā)送包括失敗狀態(tài)的指示的第二消息。
10.如權(quán)利要求1的方法，進一步包括
確定所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)還是失敗狀態(tài)；并且其中
發(fā)送所述第二消息包括如果確定所述處理的成功/失敗狀態(tài)指示成功狀態(tài)，并且如果所述第一接收節(jié)點(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)包括所述路徑末端節(jié)點(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)，則從所述第一接收節(jié)點(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)發(fā)送包括在所述第一接收節(jié)點(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)的成功狀態(tài)的指示的第二消息。
11.如權(quán)利要求1的方法，進一步包括
確定(1350)所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)還是失敗狀態(tài)；并且其中
發(fā)送所述第二消息包括如果確定所述處理的成功/失敗狀態(tài)指示失敗狀態(tài)，則從所述第一接收節(jié)點(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)向所述發(fā)送無線節(jié)點(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)經(jīng)由單播傳輸發(fā)送包括失敗狀態(tài)的指示的第二消息。
12.如權(quán)利要求1的方法，進一步包括
確定所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)還是失敗狀態(tài)；并且其中
發(fā)送所述第二消息包括如果確定所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)，并且如果所述第一接收節(jié)點(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)包括所述路徑末端節(jié)點(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)，則從所述第一接收節(jié)點(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)向所述發(fā)送無線節(jié)點(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)經(jīng)由單播傳輸發(fā)送包括在所述第一接收節(jié)點(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)的成功狀態(tài)的指示的第二消息。
13.如權(quán)利要求1的方法，進一步包括
確定所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)還是失敗狀態(tài)；
確定所述第二接收節(jié)點(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)在從所述路徑末端節(jié)點(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)的通信路徑排序中與所述第一接收節(jié)點(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)相鄰；并且其中
發(fā)送所述第二消息包括如果確定所述處理的成功/失敗狀態(tài)指示在所述第一接收節(jié)點(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)是成功狀態(tài)，并且如果所述第一接收節(jié)點(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)包括所述路徑末端節(jié)點(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)，則從所述第一接收節(jié)點(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)向所述第二接收節(jié)點(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)經(jīng)由單播傳輸發(fā)送包括在所述第一接收節(jié)點(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)的成功狀態(tài)的指示的第二消息。
14.如權(quán)利要求1的方法，進一步包括
基于在所述第一接收節(jié)點(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)的所述處理的成功/失敗狀態(tài)，設(shè)置與所述第一接收節(jié)點(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)對應(yīng)并包括在確認ACK位圖中的位的值，其中發(fā)送所述第二消息包括在設(shè)置所述位的值之后，從所述第一節(jié)點向所述通信路徑中包括的第二接收節(jié)點(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)發(fā)送包括所述ACK位圖的第二消息。
15.如權(quán)利要求1的方法，進一步包括
從在所述基站(104、204、304、404、504、1204)和所述路徑末端節(jié)點(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)之間的通信路徑中位于所述第一接收節(jié)點(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)下行鏈路方向的下行鏈路無線節(jié)點接收(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)下行鏈路響應(yīng)消息；
基于所述下行鏈路響應(yīng)消息確定在所述下行鏈路無線節(jié)點(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)執(zhí)行的處理的成功/失敗狀態(tài)；以及
經(jīng)由單播傳輸向所述發(fā)送無線節(jié)點(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)發(fā)送用于指示在所述下行鏈路無線節(jié)點執(zhí)行的處理的成功/失敗狀態(tài)的上行鏈路響應(yīng)消息。
16.如權(quán)利要求1的方法，進一步包括
在所述第一接收節(jié)點(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)設(shè)置第一定時器，其中所述第一定時器與所述第二接收節(jié)點(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)相關(guān)聯(lián)；以及
如果在所述第一接收節(jié)點(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)在基于所述第一定時器的預(yù)定時間間隔內(nèi)沒有接收到來自所述第二接收節(jié)點的響應(yīng)消息，則向所述第一發(fā)送節(jié)點(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)發(fā)送在所述第二接收節(jié)點(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)的失敗狀態(tài)的指示。
17.一種方法，包括
在基站(104、204、304、404、504、1204)生成(1410)管理消息，所述管理消息包括在無線網(wǎng)絡(luò)中的所述基站(104、204、304、404、504、1204)和路徑末端節(jié)點(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)之間的通信路徑中包括的多個無線節(jié)點(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)的指示；
經(jīng)由單播傳輸向在所述通信路徑中與所述基站(104、204、304、404、504、1204)相鄰的下行鏈路位置處的第一接收節(jié)點(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)發(fā)送(1420)所述管理消息；
響應(yīng)于所述管理消息接收(1430)響應(yīng)消息；以及
基于所述響應(yīng)消息確定(1440)所述管理消息是否被所述通信路徑中包括的一個或多個無線節(jié)點(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.如權(quán)利要求17的方法，其中所述管理消息包括媒體訪問控制MAC管理消息。
19.如權(quán)利要求17的方法，進一步包括
如果所述確定步驟確定所述管理消息沒有被所述第一接收節(jié)點(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)成功處理，則向所述第一接收節(jié)點(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)經(jīng)由單播傳輸重新發(fā)送(1450)所述管理消息。
20.如權(quán)利要求17的方法，進一步包括
如果所述確定步驟確定所述管理消息沒有被第二接收節(jié)點(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)直接向位于所述通信路徑中的所述第二接收節(jié)點(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)發(fā)送(1460)所述管理消息。
21.如權(quán)利要求17的方法，進一步包括
在所述基站(104、204、304、404、504、1204)設(shè)置(1470)第一定時器，其中所述第一定時器與所述第一接收節(jié)點(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)相關(guān)聯(lián)；以及
如果在基于所述第一定時器的第一預(yù)定時間間隔內(nèi)在所述基站(104、204、304、404、504、1204)沒有接收到所述響應(yīng)消息，則經(jīng)由單播傳輸向在所述通信路徑中與所述基站(104、204、304、404、504、1204)相鄰的下行鏈路位置處的第一接收節(jié)點(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)重新發(fā)送(1474)所述管理消息。
22.如權(quán)利要求17的方法，進一步包括
在所述基站(104、204、304、404、504、1204)設(shè)置(1480)第二定時器，其中所述第二定時器與所述通信路徑中包括的第二接收節(jié)點(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)相關(guān)聯(lián)；以及
如果在所述基站(104、204、304、404、504、1204)在基于所述第二定時器的第二預(yù)定時間間隔內(nèi)沒有接收到所述響應(yīng)消息，則直接向所述第二接收節(jié)點發(fā)送(1484)所述管理消息。
23.一種用于無線通信的裝置(1500)，該裝置包括
控制器(1504)；
存儲器(1506)，耦合至所述控制器(1504)；以及
無線收發(fā)器(1502)，耦合至所述控制器(1504)；
該裝置(1500)適用于
接收(1310)第一單播消息，其指示在無線網(wǎng)絡(luò)中的基站(104、204、304、404、504、1204)和路徑末端節(jié)點(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)之間的通信路徑中包括的多個無線節(jié)點(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)，其中所述第一單播消息是從發(fā)送無線節(jié)點(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)接收的，所述發(fā)送無線節(jié)點在所述通信路徑與所述裝置(1500)相鄰；
處理(1320)所述第一單播消息；以及
基于所述處理的成功/失敗狀態(tài)向所述通信路徑中包括的第二接收節(jié)點(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)發(fā)送(1330)第二消息。
24.如權(quán)利要求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)；以及
無線收發(fā)器(1502)，耦合至所述控制器(1504)；
該裝置(1500)適用于
生成(1410)管理消息，其包括在無線網(wǎng)絡(luò)中的所述裝置(1500)和路徑末端節(jié)點(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)之間的通信路徑中包括的多個無線節(jié)點(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)的指示；
經(jīng)由單播傳輸向在所述通信路徑中與所述裝置(1500)相鄰的下行鏈路位置處的第一接收節(jié)點(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)發(fā)送(1420)所述管理消息；
響應(yīng)于所述管理消息接收響應(yīng)消息；以及
基于所述響應(yīng)消息確定(1440)所述管理消息是否被所述通信路徑中包括的一個或多個無線節(jié)點(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.如權(quán)利要求25的裝置(1500)，其中所述裝置(1500)包括基站(104、204、304、404、504、1204)。
全文摘要
公開了與中繼網(wǎng)絡(luò)中發(fā)送和處理消息相關(guān)的各個示例性實施例。在示例性實施例中，在第一接收節(jié)點接收(1310)第一單播消息，其指示在無線網(wǎng)絡(luò)中的基站和路徑末端節(jié)點之間的通信路徑中包括的多個無線節(jié)點，其中可以從發(fā)送無線節(jié)點接收所述第一單播消息，所述發(fā)送無線節(jié)點在所述通信路徑中與所述第一接收節(jié)點相鄰?？梢栽谒龅谝唤邮展?jié)點處理(1320)所述第一單播消息?；谒鎏幚淼某晒?失敗狀態(tài)從所述第一接收節(jié)點向所述通信路徑中包括的第二接收節(jié)點發(fā)送(1330)第二消息。
文檔編號H04W40/22GK101485150SQ200780024815
公開日2009年7月15日 申請日期2007年6月28日 優(yōu)先權(quán)日2006年7月3日
發(fā)明者H·鄭, S·馬赫什瓦里, Y·塞弗拉 申請人:諾基亞公司