TWI404372B - 於無線多重跳頻中繼通信系統中多點傳播分佈樹的建立及維護 - Google Patents

於無線多重跳頻中繼通信系統中多點傳播分佈樹的建立及維護 Download PDF

Info

Publication number
TWI404372B
TWI404372B TW097110877A TW97110877A TWI404372B TW I404372 B TWI404372 B TW I404372B TW 097110877 A TW097110877 A TW 097110877A TW 97110877 A TW97110877 A TW 97110877A TW I404372 B TWI404372 B TW I404372B
Authority
TW
Taiwan
Prior art keywords
path
multicast
connection
request message
component
Prior art date
Application number
TW097110877A
Other languages
English (en)
Other versions
TW200904063A (en
Inventor
Mingquan Wu
Hang Liu
Original Assignee
Thomson Licensing
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
Application filed by Thomson Licensing filed Critical Thomson Licensing
Publication of TW200904063A publication Critical patent/TW200904063A/zh
Application granted granted Critical
Publication of TWI404372B publication Critical patent/TWI404372B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • 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/16—Multipoint routing
    • 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/48—Routing tree calculation
    • 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
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • 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]
    • 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
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)

Description

於無線多重跳頻中繼通信系統中多點傳播分佈樹的建立及維護
本發明係關於無線多重跳頻通信系統，特定言之係關於用於行動無線多重跳頻通信系統之多重跳頻分佈樹建立與維護。
多重跳頻無線網路(包括行動無線多重跳頻中繼通信網路/系統)作為應用於地鐵區域網際網路存取之一有前景之技術而出現。本文中所用"/"表示相同或類似組件或結構的替代名稱。亦即"/"在本文中使用時可取"或"之意義。在本發明中，考慮基礎架構多重跳頻無線中繼網路。基礎架構多重跳頻無線中繼網路由一或多個多重跳頻中繼基地台(MR－BS)、中繼節點/台(RS)以及行動台(MS)/終端器件組成。中繼節點係網路基礎架構之部分且其經連接至基地台以形成一回程多重跳頻無線網路。一基地台可連接至其他網路，例如網際網路。該等行動台/終端器件關聯/連接附著至一MR－BS或RS以獲得網路存取。
在先前技術中，已提出在MR－BS與一RS之間建立一單點傳播之方案。當RS1進入該網路，在進行初始測距後，在MR－BS與RS1之間建立一路徑P1，P1＝{MR－BS,RS1}。將一路徑識別(ID)指派給P1。當RS2進入該網路中，在MR－BS與RS2之間建立一路徑P2，P2＝{P1,RS2}。將該路徑資訊沿該路徑傳達給所有中繼節點(RS)。當MS1進入該網路，在初始測距後，MS－BS知道MS1與RS2相關聯，MR－ BS將MS1之基本主要管理連接識別(CID)結合至P2。MR－BS亦通知RS1與RS2將MS1之基本且主要管理CID結合至P2。以MS1開始或結束的所有單點傳播流量將其CID接合至P2。對於該系統中的所有RS，存在自MR－BS引導至各RS的一唯一路徑。對於該系統中的每一RS，將其基本主要管理CID結合至一路徑。對於直接連接至MS－BS之該等MS，定義P0＝{MR－BS}，接著將其CID結合至P0。應注意，在可將一路徑結合至多個CID的單點傳播方案中，僅可將每一CID結合至一路徑。
多點傳播與廣播服務(MBS)對於行動無線網路非常重要。在單一跳頻無線通信系統(例如IEEE 802.16e)中，MBS係與多點傳播與廣播服務流相關聯。一多點傳播與廣播服務流並不專門用於一特定終端器件/行動台/行動器件。為簡化記號，終端器件在本文中係表示為行動台(MS)，但應注意，終端器件亦包括膝上型電腦、PDA、蜂巢式電話以及任何其他此等行動器件。若一或多個MS傳送一請求至基地台(BS)以接收多點傳播服務，則例示一多點傳播連接用於一多點傳播服務流，指派一連接識別(CID)數給此多點傳播連接。接著該BS使用相同CID與請求該多點傳播與廣播服務的每一MS建立一多點傳播流量連接。各多點傳播服務資料單元(SDU)僅藉由BS發送一次，且請求多點傳播服務的所有MS均能接收到該SDU。由於多點傳播SDU係自BS直接傳送至MS，因此對於單一跳頻無線通信系統不需要建立多點傳播分佈樹。
多點傳播提供網路資源的有效利用，從而將資料自一源遞送至多個目的地節點。在一無線多重跳頻中繼(MR)系統中，一或多個中繼站(RS)可存在於一多重跳頻中繼基地台(MR－BS)與一MS之間。當與一RS關聯/附著/連接的一MS加入一多點傳播應用時，需將多點傳播SDU/封包/訊框自該MR－BS轉遞至與該MS相關聯之RS。應注意，在一無線MR系統中，僅節點之一子集可加入一特定多點傳播服務/群組中以發送及接收用於此多點傳播服務的該等多點傳播SDU。一多點傳播服務/群組具有其自己的多點傳播連接ID(MCID)以用於在多點傳播服務成員中通信。將SDU/封包/訊框自一MR－BS發送至一或多個RS之一方法係廣播該等多點傳播SDU/封包/訊框至網路中的每一RS，不論其是否需要接收該等封包/訊框/SDU。解決如何將SDU/封包/訊框自一MR－BS發送至RS之難題的另一方法為密封多點傳播SDU，並將其個別單點傳播至與請求多點傳播服務之該等MS相關聯的各RS。然而，在此方案中，MR－BS或中間RS可能需要多次發送相同SDU，從而在頻寬方面招致大量成本。
有利的方法係建立並維護一多點傳播分佈樹以沿該多點傳播分佈樹的每一分支分配多點傳播SDU/封包/訊框。以此方式，藉由一MR－BS將一多點傳播SDU僅發送一次至一RS，隨後藉由該RS僅發送一次至另一RS或該等MS。僅將該多點SDU發送至與請求該多點傳播與廣播服務之MS相關聯的RS。從而改良多點傳播之頻寬利用。
IP層多點傳播路由協定已用於為有線與無線網路中的一多點傳播群組發現並建立多點傳播樹。該等IP層多點傳播路由協定係基於IP位址。協定獨立多點傳播稀疏模式(PIM－SM)與協定獨立多點傳播密集模式(PIM－DM)為兩種IP多點傳播路由協定。PIM－DM使用一泛布隨後修剪的方法，其導致較大負擔。PIM－SM使用一加入/修剪方法，其在網路資源利用方面更有效。然而，該等協定係設計用於分散式非連接網際網路通信，其中多點傳播樹路由之建立及拆除係藉由該等多點傳播群組成員來執行。相反，在本發明中，多點傳播分佈樹路由之建立與拆除受基地台(MR－BS)控制。
亦已提出多點傳播路由協定用於基於層2媒體存取控制(MAC)位元址的有線或無線網型網路。然而，在該等協定中多點傳播樹之建立與拆除亦受多點傳播群組成員分散控制。
一無線多重跳頻中繼網路的網路結構與有線網際網路及有線或無線網型網路大不相同。在一多重跳頻中繼網路中，該BS係一中央控制點。該多重跳頻中繼網路具有樹型無線連接，其中BS為其根部。相較於網型且非連接有線或無線網路，多重跳頻中繼網路係一連接導向網路。在有線或無線網型網路及網際網路通信中，基於連接ID而非目的地與源位址發送SDU/封包/訊框。連接ID係藉由基地台動態指定。用於有線或無線網型網路及網際網路通信中的多點傳播路由協定並不適用於一多重跳頻中繼網路。因此， 需要適用於無線多重跳頻中繼網路之多點傳播機制，以建立、維護及拆除多點傳播分佈樹用於使用多點傳播連接ID的有效多點傳播通信中。
本發明教示用於行動無線多重跳頻中繼通信網路(例如基於IEEE 802．16 WiMax之多重跳頻網路)中的多點傳播分佈樹之建立與維護的兩個具體實施例。特定言之，本發明說明信號機制及資料結構，其均由MR－BS與RS維護以在一多重跳頻中繼網路中建立一多點傳播分佈樹，從而將多點傳播及廣播資料自來源(MR－BS)有效分佈至加入多點傳播應用的所有MS。一單點傳播通信係在兩實體之間一對一的通信。一多點傳播通信係在通信系統中一實體與複數個其他實體之間一對多的通信。一廣播通信係在通信系統中一實體與所有其他實體之間的一通信。
本文說明包括發信號機制與資料結構以在一行動多重跳頻中繼網路中建立並維護一多點傳播分佈樹的兩個替代性具體實施例。由於在一多重跳頻中繼網路中，中繼跳頻之數量與RS之數量相對較小，因此採用一集中控制機制，其中MR－BS指派多點傳播連接ID，決定多點傳播分佈樹的結構。接著將該多點傳播分佈樹的資訊傳達至包括在該多點傳播分佈樹中的所有RS。藉由該MR－BS沿多點傳播分佈樹建立多點傳播路線/路徑，以便可基於多點傳播連接ID將資料SDU/封包/訊框自一源沿多點傳播分佈樹分支轉遞至多個目的地。一多點傳播分佈樹可由多個多點傳播路線/ 路徑組成。
本發明揭示一種用以於一多重調頻中繼網路中多點傳播通信之方法與裝置，其包括傳送一延伸請求訊息，其中該請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊以及一路徑識別；以及接收一延伸回應訊息。相應地，本發明亦揭示一種用以於一多重調頻中繼網路中多點傳播通信之方法與裝置，其包括接收一延伸請求訊息，其中該請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊以及一路徑識別；以及傳送一延伸回應訊息。
圖1係一多重跳頻中繼系統範例的示意圖。在此範例中，MS1及MS2係透過RS1與RS2連接至MR－BS，而MS3與MS4係透過RS1、RS3與RS4連接至MR－BS。當一或多個行動節點/台/器件需要MBS時，建立一多點傳播分佈樹，將多點傳播SDU/封包/訊框沿該多點傳播分佈樹轉遞至MS節點關聯之RS。此RS可為或可不為沿至該等MS之該多點傳播分佈樹之一分支的最後RS。沿該路徑可存在多個RS。該等RS將該等多點傳播SDU進一步轉遞至與其相關聯的MS。本文說明一方法，其建立並維護使用延伸動態服務(DSx)訊息(例如DSA,DSC,DSD)連接MR－BS與RS之一多點傳播分佈樹，其中DSA代表動態服務添加、DSD代表動態服務刪除，且DSC代表動態服務訊息改變。為方便起見，在一動態服務訊息末端添加"＊ "以表示該訊息的延伸版本。例如，DSA－REQ表示用於一單一跳頻網路中的傳統動 態服務添加訊息，且DSA－RSP表示對一單一跳頻網路之一DSA－REQ的傳統動態服務添加回應訊息。DSA－REQ＊ 表示根據本發明之用於多重跳頻中繼網路之延伸動態服務添加請求訊息。此訊息添加一用於一多點傳播與廣播服務的路徑。相應地，DSx－RSP＊ 表示對一DSx－REQ＊ 之延伸動態服務回應。一增強/延伸發信號機制僅用於MR－BS與RS之間的通信。本發明未修改MR－BS與MS之間的信號發送。
在本發明之一無線多重跳頻中繼通信系統/網路的多點傳播方案中，當一MS請求一單點傳播服務時，藉由該基地台指派該單點傳播CID，並透過沿一路徑之基地台與中繼節點之間的信號訊息將其結合至該路徑。對此多點傳播並非如此。在多點傳播中，可將一多點傳播CID(MCID)結合至多個路徑。多個路徑形成一多點傳播分佈樹。此外，兩個或兩個以上的MS可請求相同的多點傳播服務。當第一MS請求多點傳播服務時，藉由該基地台指派一MCID，且將一路徑結合至該MCID。然而當其他MS請求該相同多點傳播服務時，不需要指派該MCID。此外，若其他MS使用相同路徑用於此多點傳播服務，則不需要再發生MCID與該路徑之結合。因此，多點傳播服務之建立與單點傳播服務之建立係不相同的。建立單點傳播服務之方法不可用於建立多點傳播服務。本發明係關於多點傳播，尤其是建立及拆除多點傳播服務以及在該多點傳播分佈樹中結合MCID與路徑之方法。
在圖1中，於RS1、RS2、RS3與RS4進入該網路後，MR－ BS建立以下路徑：P0＝{MR－BS},P1＝{P0,RS1},P2＝{P1,RS2},P3＝{P1,RS3},P4＝{P3,RS4}
當一MR－BS或一MS想要起始一多點傳播與廣播服務(MBS)時，期望起始MBS之實體傳送一DSA－REQ訊息，以指示其想要該MBS。接著為此MBS建立一多點傳播分佈樹。現在說明根據本發明建立多點傳播分佈樹之方法。
在本發明之第一具體實施例中，一多點傳播分佈樹由多個路徑組成。當一MR－BS自一MS接收到一MBS請求時，其檢查是否已建立所請求之MBS。若否，則MR－BS為此MBS建立一多點傳播分佈樹，並為其配置一多點傳播CID(MCID)。MR－BS亦決定將此多點傳播服務流承載至該請求MS之路徑。MR－BS在所決定之路徑與MCID之間建立映射/結合。MR－BS設置該路徑並將MCID結合至沿該路徑的所有RS。沿該路徑之每一RS儲存路徑識別(ID)與MCID結合資訊，以便採用該MCID轉遞多點傳播資料。MR－BS添加此路徑至多點傳播分佈樹，並使用該路徑記錄MS的數量及識別資訊以用於多點傳播通信。
若已建立該多點傳播分佈樹，且已給此MBS配置一MCID，則MR－BS決定承載此多點傳播服務流至請求MS之路徑。若該路徑不在多點傳播分佈樹中，則MR－BS在該決定之路徑與MCID之間建立映射/結合。MR－BS將該路徑與MCID結合資訊轉遞至沿該路徑的所有RS。每一RS儲存該路徑與MCID結合資訊，以便使用MCID轉遞多點傳播資 料。MR－BS添加此路徑至多點傳播分佈樹，並使用該路徑記錄MS的數量及識別資訊以用於多點傳播通信。若該路徑已存在於多點傳播分佈樹(由於使用相同路徑之另一MS之請求)，則MR－BS使用該路徑簡單更新MS之數量及識別資訊以用於多點傳播通信。
一範例係用於說明多點傳播分佈樹之建立程式。在圖1中，當MS1想要一MBS時，MS1發送一DSA－REQ至MR－BS。此訊息由RS2接收且其沿路徑P2轉遞至MR－BS。若此MBS不存在於該多重跳頻中繼網路中(即MS1為起始此MBS之第一實體)，在接收到此訊息後，MR－BS建立一多點傳播連接並給此多點傳播連接指派一多點傳播CID。為方便起見，以MCID表示此多點傳播CID。MR－BS為此MBS建立一多點傳播分佈樹。亦建立一資料結構以便儲存多點傳播分佈樹之資訊於MR－BS中。該多點傳播分佈樹資料結構包括MCID、多點傳播分佈樹中(P,N)對之數量，以及(P,N)對之一可變數量，{MCID,# of(P,N)對,(P1,N1),(P2,N2),...}。在(P,N)對中，P表示MR－BS與一RS之間的一路徑，N表示與該RS相關聯/附著/連接並接收此MBS之MS的數量。亦即，(Px,Nx)意味Nx個MS透過路徑Px接收MBS與MCID。MR－BS亦維持識別資訊，例如使用該路徑用於MBS之MS的基本主要CID。
MR－BS決定用於承載MBS流之路徑並開始添加此路徑至多點傳播分佈樹。例如，MR－BS知道MS1係透過路徑P2連接至MR－BS。添加路徑2至該多點傳播分佈樹。MR－BS沿 路徑P2傳送一DSA－REQ＊ 訊息。該DSA－REQ＊ 訊息包括用於承載此多點傳播服務流之路徑ID(即P2)、此多點傳播服務流之MCID以及服務流參數(視需要)，該等參數包括對應於多點傳播服務流之服務品質(QoS)資訊。在接收到DSA－REQ＊ 訊息後，沿該路徑之一RS獲得MCID與該路徑ID之間的映射並將MCID結合至路徑ID。路徑ID與MCID之間的結合/映射係用於發送特定多點傳播服務流的流量。在一RS結合至MCID與路徑ID後，若其非此路徑之最後RS，則其將DSA－REQ＊ 沿該路徑轉遞至下一跳頻RS。下一跳頻節點以同樣方式處理該訊息。當DSA－REQ＊ 到達該路徑中的最後RS時，該最後RS將MCID結合至路徑ID。最後RS將一DSA－RSP＊ 透過反向路徑傳送至MR－BS以確認沿該路徑的所有RS已將MCID結合至路徑ID。中間RS更新該DSA－RSP＊ 並將其轉遞至MR－BS。在此範例中，RS1與RS2將MCID結合至P2且RS2傳回一DSA－RSP＊ 訊息至MR－BS。MR－BS添加P2與MCID至該樹。MR－BS亦記錄透過此路徑已請求一多點傳播連接之MS的數量及識別資訊。為方便起見，以tree－MCID表示多點傳播分佈樹識別。若MS1為透過P2請求此MBS的唯一MS，則MR－BS指派一多點傳播分佈樹識別(tree－MCID)且記錄tree－MCID＝{MCID,1,(P2,1)}。接著MR－BS向MS1傳送一DSA－RSP訊息以通知MS1一連接MCID已建立。MS1以一DSA－ACK訊息予以確認。應注意，MS1不知道多點傳播分佈樹。然而，若MR－BS不能對請求之MBS建立多點傳播分佈樹(即不能滿足服務流參數)， 數)，則MR－BS傳送一DSA－RSP至MS節點以否定該MBS。
若MS2亦想要相同MBS，則其發送對該相同MBS之一DSA－REQ請求至MR－BS。此DSA－REQ請求由RS2接收且其沿路徑P2轉遞至MR－BS。在自MS2接收到對MBS之DSA－REQ請求後，MR－BS決定已建立此MBS之多點傳播服務流且已指派其MCID。此外，MR－BS決定路徑P2係用於載送此多點傳播服務流至MS2，且已將路徑P2添加至多點傳播分佈樹並結合至此MCID。基於此決定，MR－BS未將一DSA－REQ＊ 沿路徑P2發送至該等RS。MR－BS更新對應於tree－MCID之多點傳播分佈樹資訊以指示兩個MS使用路徑P2用於此MCID，即該多點傳播分佈樹係{MCID,1,(P2,2)}。MR－BS向MS2傳送一DSA－RSP訊息以通知MS2一連接MCID已建立。MS以一DSA－ACK訊息確認該DSA－RSP訊息。
若MS3亦想要相同MBS，則其發送對該相同MBS之一DSA－REQ請求至MR－BS。此DSA－REQ請求由RS4接收且其沿路徑P2轉遞至MR－BS。在自MS3接收到對MBS之DSA－REQ請求後，MR－BS知道已建立此MBS之多點傳播服務流且已給此MBS分配MCID。此外，MR－BS決定路徑P4用於載送此多點傳播服務流至MS3。然而，未曾將路徑P4添加至多點傳播分佈樹且結合至此MCID。MR－BS沿路徑P4傳送一DSA－REQ＊ 訊息。該DSA－REQ＊ 訊息包括載送此多點傳播服務流之路徑ID(即P4)、MCID以及服務流參數(視需要)。在接收到該DSA－REQ＊ 訊息後，沿該路徑之每一RS獲 得MCID與路徑ID之間的映射並將MCID結合至路徑識別(此處即P4)。路徑P4之最後RS(此處為RS4)透過反向路徑傳送一DSA－RSP＊ 至MR－BS。中間RS更新該DSA－RSP＊ 並將其轉遞至MR－BS。MR－BS藉由添加路徑P4與MCID至該樹來更新該樹資訊。MR－BS亦更新已透過路徑P4請求一多點傳播連接之MS的數量及識別資訊。若MS3為透過路徑P4請求此MBS的唯一MS，則MR－BS更新tree－MCID＝{MCID,2,(P2,2),(P4,1)}，以指示沿路徑P2之兩個MS與沿路徑P4之一MS已請求該MBS。接著MR－BS向MS3傳送一DSA－RSP訊息以通知MS3一連接MCID已建立。MS3以一DSA－ACK訊息確認該DSA－RSP訊息。
應注意，對於MR－BS與RS1，將MCID結合至路徑P2與P4兩者。一多點傳播CID可結合至多路徑以用於一多點傳播服務流。此MCID與路徑ID的映射/結合資訊係用於MR－BS與RS以更新路由表及定位一多點傳播分佈樹之下一跳頻節點。此資訊可用於排程何時需要將多點傳播SDU沿多點傳播分佈樹轉遞。例如，當MR－BS需要轉遞MCID之一SDU時，MR－BS決定將MCID結合至P2與P4。由於兩路徑(P2與P4)皆具有相同的初始跳頻RS1，因此藉由MR－BS將SDU轉遞至RS1。當RS1接收到MCID之一多點傳播SDU，RSI決定將MCID結合至P2與P4兩者。現在，P2與P4的下一跳頻分別為RS2與RS3。根據一特定排程，RS1僅同時發送一次多點傳播SDU至RS2與RS3。RS2與RS3均同時接收該SDU。
圖2係根據本發明之一範例具體實施例，添加一路徑至一多點傳播分佈樹之訊息流程/梯級圖。以上範例將有助於理解圖2。當一MS想要得到MBS時，其傳送一DSA－REQ訊息至MR－BS以添加該MBS。此與請求在請求MS與MR－BS之間建立一傳統服務流相同。MR－BS接收此請求，且若此為想要該MBS之第一MS，則MR－BS建立一多點傳播分佈樹並分配/指派一MCID(需要時)。若請求MS與MR－BS之間的路徑Px已存在於多點傳播tree－MCID中，則MR－BS不需要添加路徑Px至tree－MCID，且更新tree－MCID資訊並使用傳統服務流訊息DSA－RSP通知該MS。若路徑Px需要添加至多點傳播分佈樹，則MR－BS使用來自從請求MS接收之DSA－REQ訊息的反向路徑訊息，傳送一DSA－REQ＊ 訊息至沿該路徑之每一RS。該DSA－REQ＊ 訊息包括MCID、路徑ID、多點傳播分佈樹資訊以及服務流參數(視需要)。沿路徑Px之最後RS以一DSA－RSP＊ 訊息作出回應，其指示該路徑已添加至tree－MCID，包括結合路徑ID與MCID。接下來為傳統流訊息。MR－BS使用傳統流訊息DSA－RSP回應請求MS，以指示該MS對MBS之請求已被接受。接著，該MS藉由傳送一DSA－ACK訊息向MR－BS確認，MS已接收到MR－BS對其MBS請求之接受。在路徑Px已存在之情形下，MR－BS與請求MS之間的最後一組傳統服務流訊息亦用於更新tree－MCID。
圖3A係根據本發明之一MR－BS添加一路徑以用於多點傳播與廣播服務之方法的流程圖。MR－BS處於一等待/閒置 迴路305中，直至其接收到一動態服務請求。在310，MR－BS沿一路徑Px接收到對一MBS之一DSA－REQ。在312，MR－BS決定是否可接受該MBS。若其不能被接受，則MR－BS傳送一DSA－RSP訊息至請求MS以拒絕該MBS請求。若可接受該MBR服務請求，則在315，MR－BS決定是否已給此MBS指派MCID。若未指派MCID，則在320，選擇並指派一MCID，且建立tree－MCID。若已指派MCID，則在325，MR－BS決定路徑Px是否已存在於多點傳播分佈樹(tree－MCID)中。若路徑Px已存在於tree－MCID中，則在330更新多點傳播分佈樹資訊。該方法接著進入365(見下文)。因為MR－BS知道MS係透過路徑Px連接至MR－BS，因此在335，MR－BS沿路徑Px傳送一DSA－REQ＊ 訊息。該DSA－REQ＊ 訊息包括Px之路徑識別、MCID、多點傳播分佈樹資訊，以及與多點傳播服務流對應之服務流參數(視需要)。在340，MR－BS接著等待接收來自沿路徑Px之最後RS的DSA－RSP＊ 訊息。沿該路徑之每一RS將MCID結合至路徑識別並朝沿路徑Px之最後RS(未圖示)轉遞DSA－REQ＊ 。路徑Px之最後RS以一DSA－RSP＊ 作出回應並沿反向路徑Px傳送DSA－RSP＊ 至MR－MS。沿該路徑之每一RS更新該DSA－RSP＊ 訊息並將經更新之DSA－RSP＊ 訊息轉遞至MR－BS。當MR－BS已接收到來自沿路徑Px之最後RS的DSA－RSP＊ 時，在345，MR－BS嘗試添加路徑Px至tree－MCID。在350，MR－BS決定沿路徑Px之所有RS是否已添加或結合至MCID。若不可能將路徑Px添加/結合至MCID，則在350， 傳送一DSA－RSP訊息至該MS以拒絕MBS請求。MR－BS返回等待/閒置狀態305。若所有RS已添加/結合至MCID，則在360添加路徑Px至tree－MCID。MR－BS亦記錄透過此路徑請求一多點傳播連接之MS的數量及識別資訊。在365，MR－BS傳送一DSA－RSP訊息至MS，其指示對MBS之請求已被接受。該方法接著返回等待/閒置狀態305。
圖3B顯示當一RS沿路徑Px接收到一DSA－REQ＊ 訊息時所採取之動作。RS處於一等待/閒置迴路370中，直至其接收一動態服務請求。在375，RS接收到一增強/延伸動態服務請求訊息DSA－REQ＊ ，其請求自MR－BS沿路徑Px添加一連接與一MCID。在380，RS決定其能否結合MCID至路徑Px。若RS決定其不能將MCID結合至路徑Px，則在385，RS傳送一增強/延伸動態回應訊息DSA－RSP＊ 至MR－BS以拒絕MBS。本發明之方法接著返回等待/閒置狀態370。若RS決定其可將MCID結合至路徑Px，則在390，其將MCID結合至路徑Px。接著在392，RS決定其是否為沿路徑Px之最後RS。若該RS不是沿路徑Px的最後RS，則在394，RS沿路徑Px轉遞增強/延伸動態服務請求訊息DSA－REQ＊ 至下一RS。本發明之方法接著返回等待/閒置狀態370。若RS決定其為沿路徑Px之最後RS，則在396，RS傳送一增強/延伸動態服務回應訊息DSA－RSP＊ 至MR－BS，以指示已經執行添加路徑Px至多點傳播分佈樹之請求，且MCID已結合至路徑Px。本發明之方法接著返回等待/閒置狀態370。
圖4係根據本發明之一範例具體實施例，自一多點傳播 分佈樹消除一路徑之訊息流程/梯級圖。當一MS需要離開多點傳播應用時，該MS傳送一DSD－REQ(包括MCID)至MR－BS，以請求自該多點傳播服務流將其消除。該DSA－REQ請求係由其附著/相關聯之RS接收，並沿該RS與MR－BS之間的路徑Px轉遞至MR－BS。MR－BS決定能否自tree－MCID移除該路徑。若不能自tree－MCID路徑Px，則使用傳統服務流訊息，在MR－BS與MS之間傳達此資訊。MR－BS減少沿MR－BS接收DSD－REQ之路徑之已請求MBS之MS的數量。若使用此路徑用於MBS之MS的減少數量未達到0，則MR－BS僅傳送一DSD－RSP至該MS，且該MS以一DSA－ACK訊息確認。不再採取其他動作。若該數量變成0，則MR－BS沿路徑Px傳送一DSD－REQ＊ 。該DSA－REQ＊ 訊息包括MCID、多點傳播分佈樹資訊，及路徑識別。在接收到DSD－REQ＊ 訊息後，沿路徑Px之每一路徑自路徑Px解除MCID。若該RS不是沿該路徑之最後RS，則其沿路徑Px轉遞DSD－REQ＊ 訊息至下一跳頻RS。在自路徑Px解除MCID後，沿路徑Px之最後RS接著傳送一DSD－RSP＊ 至MR－BS。MR－BS自tree－MCID消除路徑Px。在MR－BS與請求MBS消除之MS之間為傳統服務流訊息。MR－BS傳送一DSD－RSP至請求MS，該MS以一DSA－ACK訊息確認該DSD－RSP訊息。在不能自tree－MCID消除路徑Px的情形下，在MR－BS與請求MS之間，此最後一組傳統服務流訊息亦跟在tree－MCID資訊更新之後。
例如，對於多點傳播分佈樹tree－MCID＝{MCID,2,(P2, 2),(P4,1)}，當MS2沿路徑P2傳送一DSD－REQ與MCID至MR－BS以請求自MBS流將其消除時，MR－BS首先更新沿路徑P2接收該MBS之MS的數量及識別資訊。更新後的多點傳播分佈樹資訊變成tree－MCID＝{MCID,1,(P2,1),(P4,1)}。由於仍存在沿路徑P2接收MBS之一MS，因此MR－BS傳送一DSD－RSP至MS2且MS2以一DSA－ACK訊息來確認該DSD－RSP訊息。對沿路徑P2之RS不再採取進一步動作。若MS1稍後發送一DSD－REQ與MCID至MR－BS，則MR－BS更新樹資訊為tree－MCID＝{MCID,2,(P2,0),(P4,1)}。MR－BS決定，無MS正沿路徑P2接收MCID之MBS，因此MR－BS沿路徑P2傳送一DSD－REQ＊ 與MCID。沿路徑P2之每一RS自路徑P2解除MCID。接著將一DSD－RSP＊ 返回至MR－BS。MR－BS自多點傳播分佈樹消除路徑P2。多點傳播分佈樹資訊變成tree－MCID＝{MCID,1,(P4,1)}。MR－BS接著傳送一DSD－RSP至MS1。MS1接著傳送一DSD－ACK訊息至MR－BS。
圖5A係一多重跳頻中繼基地台自一多點傳播分佈樹消除一路徑之方法的流程圖。MR－BS處於一等待/閒置迴路505中，直至其接收到一動態服務請求。在510，MR－BS接收到指示一MS想要離開一多點傳播應用(MBS)之一DSD－REQ訊息。在515，MR－BS更新tree－MCID中的路徑Px資訊，包括減少已沿路徑Px請求MBS之MS的數量。在520，決定是否應自該tree－MCID移除路徑Px。例如，若沿路徑Px保留需要此MBS之任何MS，則該方法傳送一DSD－RSP至該等MS並返回至閒置狀態/等待迴路505。然而，若沿路 徑Px未保留需要此MBS的MS，則在525，MR－BS至沿路Px傳送一DSD－REQ＊ 請求至RS。該DSA－REQ＊ 訊息包括MCID、多點傳播分佈樹資訊以及路徑識別。在530，MR－BS等待沿路徑Px接收DSA－RSP＊ 訊息。在沿路徑Px接收到DSD－RSP＊ 訊息後，在540，MR－BS自tree－MCID消除路徑Px。在545，MR－BS接著傳送一DSD－RSP至MS。MS接著傳送一DSD－ACK訊息至MR－BS(未顯示)。
圖5B顯示當一RS自MR－BS接收一DSD－REQ＊ 以解除MCID與路徑時之回應。RS處於一等待/閑置迴路550中，直至其接收到一動態服務請求。在555，RS接收一增強/延伸動態服務請求訊息DSA－REQ＊ ，其請求沿路徑Px消除一連接與MCID。接著在560，RS自路徑MCID解除MCID。接著在565，RS決定該RS是否為沿路徑Px之最後RS。若該RS不是沿路徑Px的最後RS，則在570，沿路徑Px轉遞該增強/延伸動態服務請求訊息DSA－REQ＊ 至下一RS。本發明方法接著返回等待/閒置狀態550。若RS決定其為沿路徑Px最後的RS，則在575，該RS傳送一增強/延伸動態服務回應訊息DSD－RSP＊ 至MR－BS，其指示連接已消除且已自路徑Px解除MCID。本發明方法接著返回等待/閒置狀態550。
當一多點傳播服務流之參數改變時，一MR－BS或Ms亦可傳送一DSC－REQ訊息以更新該等參數。通知該MBS之多點傳播分佈樹中的所有RS該等改變。此藉由MR－BS來實現，其沿多點傳播分佈樹中的全部路徑傳送一DSC－REQ＊ 至所有RS。在圖1之範例中，若MCID服務流之參數已改變，則 MR－BS沿路徑P2與P4傳送DSC－REQ＊ 沿P2與P4之所有RS更新該MCID的服務流參數。該路徑中的最後RS傳送一增強/延伸動態服務回應訊息DSC－RSP＊ 至MR－BS，其指示已改變MCID之服務流參數來滿足DSC－REQ中之改變多點傳播服務流參數的請求。若沿路徑之一RS不能改變MCID的服務流參數來滿足包含在DSC－REQ＊ 中之請求，則其傳送一DSC－RSP＊ 至MR－BS以拒絕該請求。
在一替代性具體實施例中，每一多點傳播分佈樹亦與一唯一多點傳播CID相關聯。然而，多點傳播分佈樹由分支/鏈路組成。一分支/鏈路連接一MR－BS或一RS與一相鄰RS。每一分支亦具有與其相關聯之一數位，以指示使用此分支用於MBS之MS的數量以及使用此分支用於MBS之MS的識別資訊。此訊息可從連接MS至MR－BS之路徑得到。多點傳播分佈樹係由MR－BS構造與維護。對於每一MCID，MR－BS及RS保留其子節點/器件清單以及對應於tree－MCID之其子節點/器件的基本主要CID。該tree－MCID之RS亦具有任何附著其之MS是否正接收該MBS的訊息。該RS亦具有附著至此RS用於MBS之的MS之數量與識別資訊的資訊。RS亦具有該等MS清單以及附著至此RS用於MBS之MS的基本且主要CID。使用延伸DSx訊息，藉由MR－BS將該資訊傳送至該等RS。該等MR－BS與RS稍後使用此資訊排程何時轉遞與此MCID相關聯之多點傳播SDU。使用與上述相同之範例說明該替代性具體實施例如何作用。
當MS1傳送一DSA－REQ至MR－BS以請求一MBS時，MR－ BS自該CID空間指派一可用多點傳播CID(MCID)。MR－BS知道MS1係沿路徑P2連接並傳送一DSA－REQ＊ 訊息至沿路徑P2的每一RS。在該DSA－REQ＊ 訊息中，MR－BS通知每一RS對應於tree－MCID之其子節點/器件的清單以及該等子節點/裝置之基本主要CID。每一RS接著更新對應於tree－MCID之資訊並傳送一DSA－RSP＊ 至MR－BS。例如，MR－BS傳送一DSA－REQ＊ 訊息至RS1以通知RS1對於tree－MCID，RS1之子為RS2。MR－BS亦通知RS1關於RS2之基本主要管理CID。MR－BS通知RS附著其之MS正在接收MBS。MR－BS亦通知RS附著至此RS用於MBS之MS的數量。MR－BS亦通知該RS關於MS之清單以及附著至此RS用於MBS之MS的基本主要CID。在此範例中，MR－BS通知RS2此資訊。當MR－BS已自每一RS接收到DSA－RSP＊ 時，其將該樹構造成tree－MCID＝{(MR－BS,RS1,1),(RS1,RS2,1)}。此資訊從路徑P2之資訊得到，MR－BS接著傳送一DSA－RSP至MS1。
當MS2傳送加入該多點傳播應用之一DSA－REQ請求時，由於無新的分支添加至多點傳播分佈樹，因此MR－BS僅更新與每一分支相關聯之MS的數量與識別資訊。從而多點傳播分佈樹係更新為tree－MCID＝{(MR－BS,RS1,2),(RS1,RS2,2)}。MR－BS傳送一DSA－REQ＊ 訊息至RS2以通知RS2，MS2欲接收MBS與MCID之識別數量。MR－BS接著傳送一DSD－RSP至MS2。
當MS3傳送需要相同MBS之一DSA－REQ請求時，MR－BS傳送一DSA－REQ＊ 分別至RS1、RS3與RS4，以更新多點傳 播分佈樹。在該等DSA－REQ＊ 訊息中，MR－BS通知RS1，對於tree－MCID，RS1之子為RS2與RS3，RS3之子為RS4。其亦通知RS4，MS3欲接收MBS與MCID之識別數量。在自RS1、RS3及RS4接收到所有DSA－RSP＊ 訊息後，多點傳播分佈樹係更新為tree－MCID＝{(MR－BS,RS1,3),(RS1,RS2,2),(RS1,RS3,1),(RS3,RS4,1)}。請注意，分支(RS1,RS3)與(RS3,RS4)係添加至多點傳播分佈樹。亦更新與分支(MR－BS,RS1)相關聯之數量。MR－BS接著傳送一DSD－RSP訊息至MS3。
當MS2傳送一DSD－REQ以離開多點傳播應用時，多點傳播分佈樹更新為tree－MCID＝{(MR－BS,RS1,2),(RS1,RS2,1),(RS1,RS3,1),(RS3,RS4,1)}。由於所有存在之分支保留在多點傳播分佈樹中，因此MR－BS不再採取動作改變多點傳播分佈樹之結構。MR－BS傳送一DSD－REQ＊ 至RS2以通知RS2自MCID連接消除MS2。RS2傳送一DSD－RSP＊ 至MR－BS以指示已自MCID連接消除MS2。MR－BS接著傳送一DSD－RSP訊息至MS2。
當MS3傳送一DSD－REQ以請求離開多點傳播應用時，多點傳播分佈樹更新為tree－MCID＝{(MR－BS,RS1,1),(RS1,RS2,1),(RS1,RS3,0),(RS3,RS4,0)}。當與分支(RS1,RS3)及(RS3,RS4)相關聯之MS的數量達到0時，MR－BS傳送一DSD－REQ＊ 至RS1、RS3與RS4。RS3與RS4消除tree－MCID之記錄，在自RS1、RS3與RS4接收到DSD－RSP＊ 後，MR－BS將多點傳播分佈樹資訊更新為tree－MCID＝{(MR－BS, RS1,1),(RS1,RS2,1)}。MR－BS接著傳送一DSD－RSP至MS3。
除接收DSC－REQ＊ 之每一RS(而非該路徑之最後RS)傳送一增強/延伸動態服務回應訊息DSC－RSP＊ 至MR－BS，其指示已改變MCID之服務流參數用於滿足在DSC－REQ＊ 中發送的改變多點傳播服務流參數之請求外，DSC資訊之處理與方案1相同。
應瞭解，本發明可在各種形式的硬體、軟體、韌體、特殊用途處理器或其組合中加以實施。較佳的係，本發明係實施為硬體與軟體之一組合。此外，該軟體較佳的係實施為一有形執行於一程式儲存元件上之應用程式。該應用程式可上傳於一包含任何適當架構之機器上，並藉由該機器執行。較佳的係，該機器係實施於一電腦平臺之上，該電腦平臺具有諸如一或多個中央處理單元(CPU)、一隨機存取記憶體(RAM)與輸入/輸出(I/O)介面之硬體。該電腦平臺還可包括一作業系統與微指令碼。本文所述之各種程式與功能，可以係經由該作業系統來執行的微指令碼之部分或應用程式之部分(或其一組合)。此外，可將各種其他周邊器件連接到諸如一額外資料儲存器件與一列印器件之類的電腦平臺上。
進一步應瞭解，由於附圖中所描述的某些組成系統組件與方法步驟較佳的係在軟體中實施，所以該等系統組件(或程式步驟)之間的實際連接可根據本發明之程式化方式而不同。根據本文之教導內容，熟習此項技術者將能夠構 思本發明之此等及類似實施方案或組態。
當結合附圖來閱讀時，從以上詳細說明可最佳地瞭解本發明。該等圖式包括如下簡要說明之圖式：圖1係一多重跳頻中繼系統範例的示意圖。
圖2係根據本發明之一示範性具體實施例添加一路徑至一多點傳播分佈樹之訊息流程/梯級圖。
圖3A係根據本發明為一多重跳頻中繼基地台添加一路徑至用於一多點傳播與廣播服務之一多點傳播分佈樹之方法的流程圖。
圖3B係根據本發明為一中繼節點/台添加一路徑至用於一多點傳播與廣播服務之一多點傳播分佈樹之方法的流程圖。
圖4係根據本發明之一示範性具體實施例自一多點傳播分佈樹消除一路徑之訊息流程/梯級圖。
圖5A係根據本發明為一多重跳頻中繼基地台自用於一多點傳播與廣播服務之一多點傳播分佈樹消除一路徑之方法的流程圖。
圖5B係根據本發明為一中繼節點/台自用於一多點傳播與廣播服務之一多點傳播分佈樹消除一路徑之方法的流程圖。
(無元件符號說明)

Claims (24)

  1. 一種用於一多重跳頻中繼網路中之多點傳播通信的方法，該方法包括：沿一路徑連接，接收一請求多點傳播與廣播服務之訊息；藉由一多重跳頻中繼基地台，傳送一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；藉由該多重跳頻中繼基地台，接收一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該延伸請求訊息之一回應、對消除該路徑連接之該延伸請求訊息之一回應，及對改變該路徑連接至服務流參數之該延伸請求訊息之一回應中之一者；若該請求訊息係針對添加該路徑連接，則添加該路徑連接至該多點傳播分佈樹；且此外其中該添加動作進一步包括：決定是否可接受多點傳播與廣播服務之該請求訊息；若可接受該多點傳播與廣播服務之該請求訊息，則決定是否已指派該多點傳播連接識別；建立一多點傳播連接，指派該多點傳播連接識別給 該多點傳播連接，以及若未曾指派該多點傳播連接識別，則建立一多點傳播分佈樹；若已指派該多點傳播連接識別，則決定該路徑連接是否已包括於該多點傳播分佈樹中；若該路徑識別係包括於該多點傳播分佈樹資訊中，則更新該多點傳播樹資訊；嘗試結合該路徑連接至該多點傳播連接識別；決定是否已將該路徑連接結合至該多點傳播連接識別；若未將該路徑連接之一結合至該多點傳播連接識別且未接受該多點傳播與廣播服務之該請求訊息，則傳送一多點傳播與廣播服務拒絕訊息；以及添加該路徑連接至該多點傳播分佈樹；記錄若干終端器件及用於需要該多點傳播與廣播服務之該等終端器件的識別資訊；傳送一回應訊息；以及接收一應答。
  2. 如請求項1之方法，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  3. 如請求項1之方法，進一步包括更新該多點傳播連接識別的該服務流參數。
  4. 一種用於一多重跳頻中繼網路中之多點傳播通信的方法，該方法包括：沿一路徑連接，接收一請求多點傳播與廣播服務之訊 息；藉由一多重跳頻中繼基地台，傳送一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；藉由該多重跳頻中繼基地台，接收一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該延伸請求訊息之一回應、對消除該路徑連接之該延伸請求訊息之一回應，及對改變該路徑連接至服務流參數之該延伸請求訊息之一回應中之一者；若該請求訊息係針對消除該路徑連接，則自該多點傳播分佈樹消除該路徑連接；且此外其中該消除動作進一步包括：更新用於一多點傳播分佈樹中之該路徑連接的資訊；決定是否已自該多點傳播連接識別解除該路徑連接；以及決定需要該多點傳播與廣播服務的任何終端器件是否保留。傳送一回應訊息；以及接收一應答。
  5. 如請求項4之方法，其中該多重跳頻中繼網路係一行動 無線多重跳頻中繼通信網路。
  6. 如請求項4之方法，進一步包括更新該多點傳播連接識別的該服務流參數。
  7. 一種用於一多重跳頻中繼網路中之多點傳播通信的裝置，該裝置包括：第一接收構件，其用於沿一路徑連接，接收一請求多點傳播與廣播服務之訊息；第一傳送構件，其用於藉由一多重跳頻中繼基地台傳送一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；第二接收構件，其用於藉由該多重跳頻中繼基地台，接收一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該延伸請求訊息之一回應、對消除該路徑連接之該延伸請求訊息之一回應，及對改變該路徑連接至服務流參數之該延伸請求訊息之一回應中之一者；第一添加構件，其用於若該請求訊息係針對添加該路徑連接，則添加該路徑連接至該多點傳播分佈樹；且此外其中該第一添加構件進一步包括：第一決定構件，其用於決定是否可接受多點傳播與廣播服務之該請求訊息； 第二決定構件，其用於若可接受該多點傳播與廣播服務之該請求訊息，則決定是否已指派該多點傳播連接識別；建立構件，其用於建立一多點傳播連接，指派該多點傳播連接識別給該多點傳播連接，以及若未曾指派該多點傳播連接識別，則建立一多點傳播分佈樹；第三決定構件，其用於若已指派該多點傳播連接識別，則決定該路徑連接是否已包括於該多點傳播分佈樹中；更新構件，其用於若該路徑識別係包括於該多點傳播分佈樹資訊中，則更新該多點傳播樹資訊；結合構件，其用於嘗試結合該路徑連接至該多點傳播連接識別；第四決定構件，其用於決定是否已將該路徑連接結合至該多點傳播連接識別；第二傳送構件，若未將該路徑連接之一結合至該多點傳播連接識別且未接受該多點傳播與廣播服務之該請求訊息，則傳送一多點傳播與廣播服務拒絕訊息；以及第二添加構件，其用於添加該路徑連接至該多點傳播分佈樹；記錄構件，其用於記錄若干終端器件及用於需要該多點傳播與廣播服務之該等終端器件的識別資訊；第三傳送構件，其用於傳送一回應訊息；以及 第三接收構件，其用於接收一應答。
  8. 如請求項7之裝置，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  9. 如請求項7之裝置，進一步包括更新該多點傳播連接識別的該服務流參數。
  10. 一種用於一多重跳頻中繼網路中之多點傳播通信的裝置，該裝置包括：第一接收構件，其用於沿一路徑連接，接收一請求多點傳播與廣播服務之訊息；第一傳送構件，其用於藉由一多重跳頻中繼基地台傳送一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；第二接收構件，其用於藉由該多重跳頻中繼基地台，接收一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該請求訊息之一回應、對消除該路徑連接之該請求訊息之一回應，及對改變該路徑連接至服務流參數之該請求訊息之一回應中之一者；第一消除構件，其用於若該請求訊息係針對消除該路徑連接，則自該多點傳播分佈樹消除該路徑連接；且此外其中該第一消除構件進一步包括： 更新構件，其用於更新用於一多點傳播分佈樹中之該路徑連接的資訊；第一決定構件，決定是否已自該多點傳播連接識別解除該路徑連接；以及第二決定構件，其用於決定需要該多點傳播與廣播服務的任何終端器件是否保留；第二傳送構件，其用於傳送一回應訊息；以及第二接收構件，其用於接收一應答。
  11. 如請求項10之裝置，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  12. 如請求項10之裝置，進一步包括更新該多點傳播連接識別的該服務流參數。
  13. 一種用於一多重跳頻中繼網路中之多點傳播通信的方法，該方法包括：沿一路徑連接，接收一請求多點傳播與廣播服務之訊息；沿該路徑連接，轉遞多點傳播與廣播服務之該請求訊息；藉由一中繼站，接收一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數； 沿該路徑連接，轉遞該延伸請求訊息；若該請求訊息係針對添加該路徑連接，則添加該路徑連接至該多點傳播分佈樹；且此外其中該添加動作進一步包括：決定該多點傳播連接識別是否可結合至該路徑識別；若該多點傳播連接識別不能結合至該路徑識別，則傳送該延伸回應訊息，其拒絕多點傳播與廣播服務之該請求；結合該多點傳播連接識別至該路徑識別；藉由一中繼站，傳送一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該請求訊息之一回應、對消除該路徑連接之該請求訊息之一回應，及對改變該路徑連接至服務流參數之該請求訊息之一回應中之一者；接收一回應訊息；沿該路徑連接，轉遞該回應訊息；接收一應答；以及沿該路徑連接，轉遞該應答。
  14. 如請求項13之方法，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  15. 如請求項13之方法，進一步包括更新該多點傳播連接識別的該服務流參數。
  16. 一種用於一多重跳頻中繼網路中之多點傳播通信的方 法，該方法包括：沿一路徑連接，接收一請求多點傳播與廣播服務之訊息；沿該路徑連接，轉遞多點傳播與廣播服務之該請求訊息；藉由一中繼站，接收一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；沿該路徑連接，轉遞該延伸請求訊息；若該請求訊息係針對消除該路徑連接，則自該多點傳播分佈樹消除該路徑連接；且此外其中該消除動作進一步包括：自該路徑識別解除該多點傳播連接識別；以及沿該路徑連接，轉遞該延伸請求訊息；藉由一中繼站，傳送一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該延伸請求訊息之一回應、對消除該路徑連接之該延伸請求訊息之一回應，及對改變該路徑連接至服務流參數之該延伸請求訊息之一回應中之一者；接收一回應訊息；沿該路徑連接，轉遞該回應訊息； 接收一應答；以及沿該路徑連接，轉遞該應答。
  17. 如請求項16之方法，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  18. 如請求項16之方法，進一步包括更新該多點傳播連接識別的該服務流參數。
  19. 一種用於一多重跳頻中繼網路中之多點傳播通信的裝置，該裝置包括：第一接收構件，其用於沿一路徑連接，接收一請求多點傳播與廣播服務之訊息；第一轉遞構件，其用於沿該路徑連接，轉遞多點傳播與廣播服務之該請求訊息；第二接收構件，其用於藉由一中繼站，接收一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；第二轉遞構件，其用於沿該路徑連接，轉遞該延伸請求訊息；添加構件，其用於若該請求訊息係針對添加該路徑連接，則添加該路徑連接至該多點傳播分佈樹；且此外其中該添加構件進一步包括： 決定構件，其用於決定該多點傳播連接識別是否可結合至該路徑識別；第一傳送構件，其用於若該多點傳播連接識別不能結合至該路徑識別，則傳送該延伸回應訊息，其拒絕多點傳播與廣播服務之該請求；結合構件，其用於結合該多點傳播連接識別至該路徑識別；第二傳送構件，其用於藉由一中繼站，傳送一延伸回應訊息，其中該延伸回應訊息係對添加該路徑連接之該請求訊息之一回應、對消除該路徑連接之該請求訊息之一回應，及對改變該路徑連接至服務流參數之該請求訊息之一回應中之一者；第三接收構件，其用於接收一回應訊息；第二轉遞構件，其用於沿該路徑連接，轉遞該回應訊息；第四接收構件，其用於接收一應答；以及第三轉遞構件，其用於沿該路徑連接，轉遞該應答。
  20. 如請求項19之裝置，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  21. 如請求項19之裝置，進一步包括更新該多點傳播連接識別的該服務流參數。
  22. 一種用於一多重跳頻中繼網路中之多點傳播通信的裝置，該裝置包括：第一接收構件，其用於沿一路徑連接，接收一請求多 點傳播與廣播服務之訊息；第一轉遞構件，其用於沿該路徑連接，轉遞多點傳播與廣播服務之該請求訊息；第二接收構件，其用於藉由一中繼站，接收一延伸請求訊息，其中該延伸請求訊息包括一多點傳播連接識別、多點傳播分佈樹資訊及一路徑識別，其中該延伸請求訊息係添加該路徑連接之一請求、消除該路徑連接之一請求及改變該路徑連接之服務資訊品質之一請求中之一者，且此外其中該延伸請求訊息視需要包括服務流參數；第二轉遞構件，其用於沿該路徑連接，轉遞該延伸請求訊息；消除構件，用於若該請求訊息係針對消除該路徑連接，則自該多點傳播分佈樹消除該路徑；且此外其中該消除構件進一步包括：解除構件，其用於自該路徑識別解除該多點傳播連接識別；以及第三轉遞構件，其用於沿該路徑連接，轉遞該延伸請求訊息；傳送構件，其用於藉由一中繼站，傳送一延伸回應訊息，其中該延伸回應訊息係添加對該路徑連接之該延伸請求訊息之一回應、對消除該路徑連接之該延伸請求訊息之一回應，及對改變該路徑連接至服務流參數之該延伸請求訊息之一回應中之一者； 第三接收構件，其用於接收一回應訊息；第四轉遞構件，其用於沿該路徑連接，轉遞該回應訊息；第四接收構件，其用於接收一應答；以及第五轉遞構件，其用於沿該路徑連接，轉遞該應答。
  23. 如請求項22之裝置，其中該多重跳頻中繼網路係一行動無線多重跳頻中繼通信網路。
  24. 如請求項22之裝置，進一步包括更新該多點傳播連接識別的該服務流參數。
TW097110877A 2007-04-04 2008-03-26 於無線多重跳頻中繼通信系統中多點傳播分佈樹的建立及維護 TWI404372B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/008498 WO2008123850A1 (en) 2007-04-04 2007-04-04 Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system

Publications (2)

Publication Number Publication Date
TW200904063A TW200904063A (en) 2009-01-16
TWI404372B true TWI404372B (zh) 2013-08-01

Family

ID=38567139

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097110877A TWI404372B (zh) 2007-04-04 2008-03-26 於無線多重跳頻中繼通信系統中多點傳播分佈樹的建立及維護

Country Status (9)

Country Link
US (1) US8081628B2 (zh)
EP (2) EP2515581B1 (zh)
JP (1) JP5021071B2 (zh)
KR (1) KR101284439B1 (zh)
CN (1) CN101647230B (zh)
BR (1) BRPI0721536A2 (zh)
MX (1) MX2009010705A (zh)
TW (1) TWI404372B (zh)
WO (1) WO2008123850A1 (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100960416B1 (ko) * 2007-10-29 2010-05-28 주식회사 포스코아이씨티 통신 시스템에서 멀티캐스트 방송 서비스 제공 시스템 및방법
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8649309B2 (en) * 2008-01-24 2014-02-11 Samsung Electronics Co., Ltd. Apparatus and method for creating data path for broadcasting service in cellular network
US8355357B2 (en) * 2008-03-10 2013-01-15 Samsung Electronics Co., Ltd. Apparatus and method for admission control for service flow in broadband wireless access communication system using multi-hop relay scheme
CA2721472C (en) 2008-04-22 2016-10-04 Mingquan Wu Method and apparatus for multicast tree management in multi-hop relay communication system
JP5654983B2 (ja) 2008-06-17 2015-01-14 アティヴィオ，インコーポレイテッド 順序メッセージ処理
KR20100008322A (ko) * 2008-07-15 2010-01-25 엘지전자 주식회사 가변 포맷의 메시지를 이용한 대역 요청 방법
US8102848B1 (en) * 2008-11-19 2012-01-24 Force10 Networks, Inc. Multicast high availability enhancements for faster convergence
US20110136526A1 (en) * 2009-12-08 2011-06-09 Electronics And Telecommunications Research Institute Apparatus and method for allocating multicast connection indetifier in wireless access system
KR101418567B1 (ko) * 2010-01-12 2014-07-11 한국전자통신연구원 멀티캐스트 및 브로드캐스트 서비스 갱신 방법 및 장치
KR101709788B1 (ko) * 2010-07-02 2017-02-24 삼성전자주식회사 이동 통신 시스템에서 그룹 서비스 플로우 생성 장치 및 방법
EP2603044B1 (en) 2010-08-03 2018-06-20 Nec Corporation Relay station device, mobile communication system, base station device, and method for controlling relay station
US8495656B2 (en) * 2010-10-15 2013-07-23 Attivio, Inc. Ordered processing of groups of messages
CN102547582B (zh) * 2010-12-20 2014-12-10 中国移动通信集团公司 传输组播数据的方法、组播树的更新方法以及系统和装置
US9161177B2 (en) * 2011-02-23 2015-10-13 Lg Electronics Inc. Method for transmitting and receiving multicast-data-related information by a machine-to-machine (M2M) device in a wireless communication system, and apparatus therefor
WO2012117560A1 (ja) * 2011-03-03 2012-09-07 富士通株式会社 中継装置、設定値設定方法、設定値設定プログラム及び中継システム
US8953441B2 (en) * 2012-06-06 2015-02-10 Juniper Networks, Inc. Re-routing network traffic after link failure
KR101924838B1 (ko) * 2012-08-10 2018-12-05 삼성전자주식회사 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치
US9143444B2 (en) * 2013-03-12 2015-09-22 International Business Machines Corporation Virtual link aggregation extension (VLAG+) enabled in a TRILL-based fabric network
KR102134417B1 (ko) 2013-07-04 2020-07-21 삼성전자주식회사 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
EP3047604B1 (en) 2013-09-17 2021-03-24 Cisco Technology, Inc. Bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US9655154B2 (en) 2013-10-04 2017-05-16 Fujitsu Limited Device-to-device wireless communication
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10361974B1 (en) * 2017-01-06 2019-07-23 Sprint Spectrum L.P. Controlling base station buffering of data for a wireless communication device based on the extent to which the wireless communication device provides connectivity for other devices
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
KR102145009B1 (ko) * 2019-05-30 2020-08-14 동의대학교 산학협력단 멀티홉 프로토콜을 지원하는 ＬｏＲａＷＡＮ 통신 네트워크 시스템 및 이의 통신 제어 방법
CN111541998B (zh) * 2020-04-03 2021-12-17 深圳市科思科技股份有限公司 组播传输方法、系统、设备及存储介质
CN113596739A (zh) * 2020-04-30 2021-11-02 华为技术有限公司 一种数据传输方法、装置及设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040156345A1 (en) * 2003-02-12 2004-08-12 David Steer Minimization of radio resource usage in multi-hop networks with multiple routings
US20050249142A1 (en) * 2004-05-07 2005-11-10 Yu-Chul Kim Method for receiving broadcast service using broadcast zone identifier in a mobile communication system
WO2006037362A1 (en) * 2004-10-06 2006-04-13 Ntt Docomo, Inc. Source specific multicast routing
US20060250999A1 (en) * 2005-05-05 2006-11-09 Motorola, Inc. Method to support multicast routing in multi-hop wireless networks
US20060285505A1 (en) * 2005-06-18 2006-12-21 Samsung Electronics Co., Ltd. Routing apparatus and method in a multi-hop relay cellular network
WO2007019672A1 (en) * 2005-08-17 2007-02-22 Nortel Networks Limited Method and system for a wireless multi-hop relay network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006115367A1 (en) * 2005-04-25 2006-11-02 Samsung Electronics Co., Ltd. System and method for providing broadcast service in a mobile communication system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040156345A1 (en) * 2003-02-12 2004-08-12 David Steer Minimization of radio resource usage in multi-hop networks with multiple routings
US20050249142A1 (en) * 2004-05-07 2005-11-10 Yu-Chul Kim Method for receiving broadcast service using broadcast zone identifier in a mobile communication system
WO2006037362A1 (en) * 2004-10-06 2006-04-13 Ntt Docomo, Inc. Source specific multicast routing
US20060250999A1 (en) * 2005-05-05 2006-11-09 Motorola, Inc. Method to support multicast routing in multi-hop wireless networks
US20060285505A1 (en) * 2005-06-18 2006-12-21 Samsung Electronics Co., Ltd. Routing apparatus and method in a multi-hop relay cellular network
WO2007019672A1 (en) * 2005-08-17 2007-02-22 Nortel Networks Limited Method and system for a wireless multi-hop relay network

Also Published As

Publication number Publication date
KR101284439B1 (ko) 2013-07-09
JP5021071B2 (ja) 2012-09-05
EP2515581B1 (en) 2014-09-03
MX2009010705A (es) 2009-10-20
TW200904063A (en) 2009-01-16
EP2137881A1 (en) 2009-12-30
JP2010524333A (ja) 2010-07-15
WO2008123850A1 (en) 2008-10-16
US8081628B2 (en) 2011-12-20
CN101647230B (zh) 2013-02-20
EP2515581A1 (en) 2012-10-24
CN101647230A (zh) 2010-02-10
US20100046400A1 (en) 2010-02-25
BRPI0721536A2 (pt) 2013-01-08
EP2137881B1 (en) 2014-03-26
KR20100015780A (ko) 2010-02-12

Similar Documents

Publication Publication Date Title
TWI404372B (zh) 於無線多重跳頻中繼通信系統中多點傳播分佈樹的建立及維護
CA2721472C (en) Method and apparatus for multicast tree management in multi-hop relay communication system
US7894378B2 (en) Method for updating a multicast state of a multicast group
JP5199061B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
KR101086111B1 (ko) 메시 네트워크에서의 멀티캐스트를 위한 라우팅 프로토콜
JP5448211B2 (ja) 無線通信装置、無線ネットワークシステム、データ転送方法、及び、プログラム
US9014051B2 (en) Updating multicast group information of a client device of a wireless mesh network
JP5004999B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
US7009970B2 (en) Methods for managing bandwidth in a packet-based communication system incorporating a reservation proxy function
JP2004048478A (ja) アドホック網のルーティング方法
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법
WO2012130124A1 (zh) 中转多播传输方法、系统、中转选择服务器、中转节点及终端

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees