TWI516066B - 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置 - Google Patents

無線網狀網路中實施通路為基礎話務流允許控制方法及裝置 Download PDF

Info

Publication number
TWI516066B
TWI516066B TW102113854A TW102113854A TWI516066B TW I516066 B TWI516066 B TW I516066B TW 102113854 A TW102113854 A TW 102113854A TW 102113854 A TW102113854 A TW 102113854A TW I516066 B TWI516066 B TW I516066B
Authority
TW
Taiwan
Prior art keywords
wtru
request
mesh point
traffic stream
resource
Prior art date
Application number
TW102113854A
Other languages
English (en)
Other versions
TW201338485A (zh
Inventor
凱瑟琳 利菲
約翰 湯米克
瑪吉 薩奇
Original Assignee
內數位科技公司
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 內數位科技公司 filed Critical 內數位科技公司
Publication of TW201338485A publication Critical patent/TW201338485A/zh
Application granted granted Critical
Publication of TWI516066B publication Critical patent/TWI516066B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • 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/302—Route determination based on requested QoS
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks

Description

無線網狀網路中實施通路為基礎話務流允許控制方法及裝置
本發明通常係有關於無線通訊系統。特別是，本發明係有關於具有中心容許控制架構或分散容許控制架構之網狀類型無線通訊網路之路徑基礎流量串流(TS)容許控制機制。
無線區域網路(WLAN)網狀網路係IEEE 802.11基礎無線分散系統，並且，IEEE 802.11基礎無線分散系統(WDS)係具有經由IEEE 802.11連結互連及經由無線區域網路網狀服務通訊之兩個或多個網狀點(MP)。第1圖係表示一種典型無線區域網路網狀網路100，並且，這種無線區域網路網狀網路100係具有複數網狀點10、20、30、40、50、60、70、及複數閘道A、B、C。這種無線區域網路網狀網路100之各個網狀點10、20、30、40、50、60、70係接收及傳輸自身流量、並同時做為其他網狀點之路由器。各個閘道A、B、C係提供閘道服務至各個網狀點10、20、30、40、50、60、70，並且，舉例來說，閘道服務係包括：連接網際網路、連接公用交換電話網路(PSTN)、及連接其他有線及無線網路。舉例來說，網狀點50無法直接資料連接任何閘道A、B、C。網狀點50係經由網狀點20及/或網狀點30存取閘道A。
請繼續參考第1圖，這種無線區域網路網狀網路100係利用流量串流容許控制，藉以確保這種無線區域網路網狀網路100能夠容許新輸入流量串流，需不需犧牲目前傳輸品質位準。在 遺留網路中，只要存取點能夠支援流量串流之資源/服務品質(Qos)要求，這種無線區域網路網狀網路100便能夠容許需要容許控制之新服務品質流量串流。然而，在網狀網路中，容許控制係需要確保這種網狀網路之全部網狀點，於容許新流量串流時，均能夠滿足目前及新對話之資源/服務品質要求。
有鑑於此，本發明係提供一種方法及裝置，並且，這種方法及裝置係實施無線網狀網路之路徑基礎流量串流容許控制。
本發明係有關於一種方法及裝置，並且，這種方法及裝置係實施具有分散容許控制架構及/或中心容許控制架構之無線網狀網路之路徑基礎流量串流容許控制。當無線網狀網路係利用分散容許控制架構時，來源網狀點(S.MP)係傳輸需要特定資源/服務品質之流量串流容許要求。流量串流容許要求係經由無線網狀網路傳遞，直至到達目的網狀點(D.MP)及決定容許路徑為止。若中間網狀點無法滿足流量串流之要求資源/服務品質，則將此情況告知來源網狀點。當無線網狀網路係利用中心容許控制架構時，來源網狀點係要求中心控制器至目的網狀點之路線。中心控制器係維持無線網狀網路之網狀點狀態，並且，中心控制器係選擇處理流量串流之最佳路線，藉以滿足要求資源/服務品質。
10、20、30、40、50、60、70、700‧‧‧網狀點
100、300、400、600‧‧‧網狀網路
800‧‧‧中心控制器
705、805‧‧‧天線
ADDTS‧‧‧加入流量串流
COMMIT‧‧‧承諾
MOD‧‧‧變動
REJ‧‧‧拒絕
REQ‧‧‧要求
RESP‧‧‧回應
ID‧‧‧識別
NEW‧‧‧新
PA‧‧‧路徑容許
QoS‧‧‧服務品質
FLOW‧‧‧流量串流
AVAILABLE‧‧‧可提供
DELTS‧‧‧刪除流量串流
D.MP‧‧‧目的網狀點
S.MP‧‧‧來源網狀點
本發明之更精密理解係可以配合較佳實施例之詳細說明(舉例來說)、並參考所附圖式進一步闡釋如下，其中：第1圖係表示一種典型無線區域網路網狀網路；第2圖係表示，根據本發明之一種較佳實施例，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制程序之流程圖；第3圖係表示，根據第2圖所示之路徑基礎流量串流容許控 制程序，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之範例來源網狀點之訊號流，其中，中間網狀點係能夠滿足來源網狀點產生之新流量串流之要求資源/服務品質要求；第4圖係表示，根據本發明之另一種較佳實施例，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之範例來源網狀點之訊號流，其中，中間網狀點係無法滿足來源網狀點產生之新流量串流之要求資源/服務品質要求；第5圖係表示，根據本發明之另一種較佳實施例，一種實施具有中心控制器之無線區域網路網狀網路之路徑基礎流量串流容許控制程序之流程圖；第6圖係表示，根據第5圖所示之路徑基礎流量串流容許控制程序，一種實施具有中心容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之訊號流；第7圖係表示，根據本發明，一種實施同時具有分散容許控制無線網狀網路及/或中心容許控制無線網狀網路之路徑基礎流量串流容許控制之範例網狀點之方塊圖；以及第8圖係表示，根據本發明，一種實施具有中心容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之中心控制器之方塊圖。
雖然本發明之各個特徵及元件係利用較佳實施例之特定組合詳細說明如下，然而，本發明較佳實施例之各個特徵及元件亦可以單獨利用，而不需要本發明較佳實施例之其他特徵及元件，或者，本發明較佳實施例之各個特徵及元件亦可以構成其他組合，而不需要本發明較佳實施例之其他特徵及元件。
在本發明說明書中，術語”網狀點”係包括、但不限 於無線傳輸/接收單元(WTRU)、使用者設備(UE)、行動工作站、固定或行動用戶單元、傳呼器、使用者工作站(STA)、或能夠操作於無線環境之任何其他類型裝置。除此以外，在本發明說明書中，術語”存取點(AP)”係包括、但不限於B節點、基地台(BS)、位置控制器、或無線環境之任何其他類型界面裝置。
本發明係有關於一種方法及裝置，並且，這種方法及裝置係用以實施路徑基礎流量串流容許控制。在本發明之一種較佳實施例中，無線區域網路網狀網路係具有分散容許控制架構。有鑑於此，相對於無線區域網路網狀網路之相同流量串流容許控制功能係實施於中心位置(諸如：閘道或存取點)而言，無線區域網路網狀網路之各個網狀點係分擔流量串流容許控制之責任。
第2圖係表示，根據本發明之一種較佳實施例，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制程序200之流程圖。在這種較佳實施例中，來源網狀點係啟動目的網狀點預定啟始資源/服務品質要求之流量串流。來源網狀點係傳輸加入流量串流(ADDTS)要求訊息至通往目的網狀點之容許路徑之接收網狀點(步驟210)。隨後，接收網狀點係決定是否容許流量串流，或者，接收網狀點係決定是否拒絕流量串流(步驟220)。若接收網狀點能夠容許流量串流，則接收網狀點係決定是否能夠利用低於啟始資源/服務品質要求之啟始資源/服務品質容許流量串流(也就是說，變動或較低之服務品質)(步驟230)。
網狀點係可以利用下列容許條件參數，藉以決定是否滿足要求資源/服務品質。應該瞭解的是，下列參數並無法窮盡所有可能(僅舉例而言)，並且，複數參數亦可以視需要而組合利用。
(1)通道佔用：個別網狀點係量測通道利用(定義為實體層感應到媒體忙碌之時間比例)，諸如實體戴波感應機制或虛擬載 波感應機制所指示。
(2)緩衝器佔用：網狀點係量測其需要存取類別佇列之緩衝器佔用。
(3)連結條件：網狀點係量測訊框重傳數目、遺漏確認(ACK)、或諸如此類之連結條件。
在一種較佳實施例中，本發明係利用通道佔用(CO)以決定給定網狀點是否能夠滿足要求資源/服務品質。各個網狀點係不斷地量測通道佔用，或者，各個網狀點係以動態或預定間隔量測通道佔用。給定網狀點係容許流量串流，若網狀點通道佔用，在容許網狀點以後，仍然維持低於通道佔用臨界值(COthreshold)以下。這種條件係可以表示如下：COCurrent+△CO<COthreshold 等式(1)
其中，COCurrent係給定網狀點容許流量串流以前之通道佔用，△CO係基於給定網狀點容許流量串流之通道佔用改變，且COthreshold係給定網狀點不能超越且仍舊保證要求資源/服務品質之預定臨界值或動態臨界值。
除此以外，通道佔用容許參數係可以應用於給定網狀點之各個流量串流。利用這種方式，網狀點係可以選擇承戴即時服務(諸如：網際網路通訊協定語音(VoIP))之給定流量串流之更嚴格通道佔用臨界值。為達到決定性容許控制，各個流量串流可能需要配額，其可以表示如下：
無論在等式(1)或等式(2)中，△CO之計算均需要同時考量容許流量串流之輸入效應及輸出效應。對於中間網狀點而言，容許控制係同時考量網狀點處理輸入流量串流之能力(也就是說，輸入容許控制)及網狀點傳輸輸出流量串流之能力(也就是說，輸出容許控制)。對於來源網狀點而言，僅有輸出容許控制係需要考量。對於目的網狀點而言，僅有輸入容許控制係需要考量。
請繼續參考第2圖，若接收網狀點在步驟220決定不容許(也就是說，拒絕)流量串流，則接收網狀點係回傳加入流量串流回應訊息至來源網狀點以表示拒絕理由(步驟240)。隨後，這種路徑基礎流量串流容許控制程序200係返回步驟210，進而容許來源網狀點根據變動資源/服務品質或替代容許路徑重新開始這種路徑基礎流量串流容許控制程序200。
若接收網狀點在步驟220決定容許流量串流、但在步驟230卻不容許(也就是說，拒絕)具有要求資源/服務品質之流量串流，則接收網狀點，在返回至步驟210以實施來源網狀點之進一步動作以前，係傳輸加入流量串流回應訊息至來源網狀點以表示變動資源/服務品質要約(步驟250)。若接收網狀點在步驟230容許具有要求資源/服務品質之流量串流，則在步驟260判斷目前接收網狀點是否實質上即是目的網狀點。若目前接收網狀點並非目的網狀點，則接收網狀點係傳輸加入流量串流要求訊息至容許路徑之下一個網狀點(步驟270)，並且，這種路徑基礎流量串流容許控制程序200係返回至步驟220以決定下一個網狀點之流量串流容許。選擇性地，目前網狀點係傳送加入流量串流回應訊息至來源網狀點以指示成功(步驟265)。
若目前接收網狀點實質上即是目的網狀點，則目的網狀點係經由任何路線傳送路徑容許(PA)回應(PA Resp)訊息至來源網狀點(步驟280)。即時，來源網狀點係準備開始利用容許路徑而與目的網狀點進行通訊(步驟290)。
較佳者，來源網狀點可以利用路徑容許回應逾時機制，雖然路徑容許回應逾時機制並不需要。當來源網狀點利用路徑容許回應逾時機制時，計時器係啟始化及在來源網狀點傳輸加入流量串流要求訊息時啟動。若加入流量串流要求訊息無法在預定逾時臨界值以前收到，則來源網狀點係可以放棄加入流量串流要求訊息、並選擇性地沿著相同或另一容許路徑傳輸另一加入流量串流要求訊息。除此以外，延遲係可以經由時間戳記路徑容許 回應訊息而量測，並且，流量串流係可以終止，若延遲要求無法在來源網狀點接收路徑容許回應訊息時獲得滿足。
第3圖係表示，根據第2圖所示之路徑基礎流量串流容許控制程序200，一種實施具有分散容許控制架構之無線區域網路網狀網路300之路徑基礎流量串流容許控制之範例來源網狀點之訊號流，其中，中間網狀點係能夠滿足來源網狀點產生之新流量串流之要求資源/服務品質要求。無線區域網路網狀網路300係包括：來源網狀點302、複數中間網狀點304、306、及目的網狀點308。各個中間網狀點304、306係能夠滿足來源網狀點302要求之資源/服務品質。來源網狀點302係傳輸加入流量串流要求訊息至網狀點304以指定要求之資源/服務品質(步驟310)。網狀點304係決定其是否能夠滿足流量串流之要求資源/服務品質(步驟310)、並傳輸加入流量串流要求訊息至網狀點306(步驟330)。選擇性地，網狀點304亦回傳加入流量串流回應訊息至來源網狀點302以表示網狀點304成功容許流量串流(步驟320)。網狀點306係決定其是否能夠滿足流量串流之要求資源/服務品質、並傳輸加入流量串流要求訊息至目的網狀點308(步驟350)。選擇性地，網狀點306亦回傳加入流量串流回應訊息至來源網狀點302以表示網狀點306成功容許流量串流(步驟340)。目的網狀點308係決定其是否能夠滿足流量串流之要求資源/服務品質、並傳輸路徑容許回應訊息至來源網狀點302以表示容許路徑(步驟360)，並且，來源網狀點302及目的網狀點308間之對話係即時準備開始(步驟370)。
第4圖係表示，根據第2圖所示之路徑基礎流量串流容許控制程序200，一種實施具有分散容許控制架構之無線區域網路網狀網路400之路徑基礎流量串流容許控制之範例來源網狀點之訊號流，其中，中間網狀點係無法滿足來源網狀點產生之新流量串流之要求資源/服務品質要求。無線區域網路網狀網路400係包括：來源網狀點402、複數中間網狀點404、406、408、及目 的網狀點410。來源網狀點402係傳輸加入流量串流要求訊息至網狀點404，進而指定要求資源/服務品質(步驟420)。網狀點404係決定是否能夠滿足要求資源/服務品質、並傳輸加入流量串流要求訊息至網狀點406(步驟430)。選擇性地，網狀點404亦回傳加入流量串流回應訊息至來源網狀點402，進而指示網狀點404之成功容許流量串流(步驟425)。網狀點406係經由網狀點404接收加入流量串流要求訊息、但決定無法滿足流量串流之要求資源/服務品質、並傳輸加入流量串流回應訊息至來源網狀點402以包括拒絕理由(步驟435)(舉例來說，傳輸佇列已經填滿、要求資源超過建立限制、無法滿足要求資源/服務品質、或諸如此類之理由)。除此以外，在步驟435中，網狀點406傳輸至來源網狀點402之加入流量串流回應訊息係可以包括網狀點406能夠容許之變動資源/服務品質要約。
請繼續參考第4圖，在收到網狀點406之加入流量串流回應訊息時(步驟435)，來源網狀點402係決定排除網狀點406之新容許路徑，其係可能因為網狀點406完全無法處理流量串流、並可能因為來源網狀點402不願降低資源/服務品質要求以滿足網狀點406所要約之資源/服務品質。隨後，來源網狀點402係傳輸另一加入流量串流要求訊息至網狀點404，進而指示要求資源/服務品質、並提供跳過網狀點406之新路線之關連資訊(步驟440)。網狀點404係決定是否能夠滿足要求資源/服務品質、並傳輸加入流量串流要求訊息至網狀點408(步驟450)。選擇性地，網狀點404亦回傳加入流量串流回應訊息至來源網狀點402，進而指示網狀點404之成功容許流量串流(步驟445)。網狀點408係決定是否滿足流量串流之要求資源/服務品質、並傳輸加入流量串流要求訊息至目的網狀點410(步驟460)。選擇性地，網狀點408亦回傳加入流量串流回應訊息至來源網狀點402以指示網狀點408之成功容許流量串流(步驟455)。目的網狀點410係決定是否滿足要求資源/服務品質、並傳輸路徑容許回應訊息 至來源網狀點402以指示容許路徑(步驟465)，且即時，來源網狀點402及目的網狀點410間之對話係準備開始(步驟470)。
在本發明之另一種較佳實施例中，中心流量串流容許控制架構係實施於無線區域網路網狀網路。在這種類型之無線區域網路網狀網路中，中心控制器係實施整個無線區域網路網狀網路之流量串流容許控制功能。
第5圖係表示，根據本發明之另一種較佳實施例，一種實施具有中心控制器之無線區域網路網狀網路之路徑基礎流量串流容許控制程序500之流程圖。當來源網狀點想要建立通往目的網狀點之流量串流時，來源網狀點係傳輸加入流量串流要求訊息至中心控制器，並且，加入流量串流要求訊息係包括資源/服務品質及目的網狀點識別(步驟510)。加入流量串流要求訊息係包括想要之資源/服務品質及目的網狀點之識別。中心控制器係基於控制政策及無線區域網路網狀網路之可提供路徑，藉以選擇滿足來源網狀點所想要之資源/服務品質之最佳路線(步驟520)。在步驟530中，決定中心控制器所選擇之最佳路線是否實質上滿足來源網狀點所想要之資源/服務品質。若中心控制器所選擇之最佳路線無法滿足來源網狀點所想要之資源/服務品質，則中心控制器係傳輸加入流量串流變動訊息至來源網狀點(步驟540)。加入流量串流變動訊息係包括無線區域網路網狀網路之目前可提供資源/服務品質。在步驟545中，決定來源網狀點是否能夠接受變動資源/服務品質。若步驟545之決定為肯定的，則這種路徑基礎流量串流容許控制程序500係返回至步驟510，其中，來源網狀點係可以基於加入流量串流變動訊息，進而再度傳送具有變動資源/服務品質之加入流量串流要求訊息。若步驟545之決定為否定的，則這種路徑基礎流量串流容許控制程序500係結束。
若，在步驟530中，中心控制器所選擇之最佳路線確實滿足來源網狀點所想要之資源/服務品質，則中心控制器係 傳輸加入流量串流承諾訊息至來源網狀點及包括選擇路線之全部中間網狀點(步驟550)。接收加入流量串流承諾訊息之各個中間網狀點係決定是否滿足想要之資源/服務品質(步驟560)。若任何中間網狀點係無法支援想要之資源/服務品質，則無法滿足想要之資源/服務品質之中間網狀點係傳輸加入流量串流拒絕訊息至中心控制器，進而指示該中間網狀點無法滿足想要之資源/服務品質(步驟570)。隨後，在這種路徑基礎流量串流容許控制程序500中，中心控制器係前進至步驟540及步驟545，如先前所述。若全部中間網狀點，在步驟560中，係決定能夠支援想要之資源/服務品質，則對話便可以沿著選擇路徑開始以提供來源網狀點至目的網狀點之流量串流利用(步驟580)。
第6圖係表示，根據第5圖所示之路徑基礎流量串流容許控制程序500，一種實施具有中心容許控制架構之無線區域網路網狀網路600之路徑基礎流量串流容許控制之訊號流。無線區域網路網狀網路600係包括：來源網狀點602、複數中間網狀點604、目的網狀點606、及中心控制器608。來源網狀點602係傳輸加入流量串流要求訊息至中心控制器608以要求通往目的網狀點606之流量串流(步驟610)。中心控制器608係檢查內部資源資料庫之可提供資源、並決定來源網狀點602及目的網狀點606間各種路線之負載。中心控制器係選擇具有最佳資源/服務品質度量之路線、並更新內部資源資料庫。中心控制器608係傳輸加入流量串流承諾訊息至來源網狀點602，其中，加入流量串流承諾訊息係包括：流量串流識別及資源/服務品質要求(步驟615)，以及，中心控制器608係傳輸加入流量串流承諾訊息至中間網狀點604(步驟620)，以及，中心控制器608係傳輸加入流量串流承諾訊息至目的網狀點606(步驟625)。在收到中心控制器之加入流量串流承諾訊息時，中間網狀點604及目的網狀點606係驗證可提供資源。在這種例子中，中間網狀點604及目的網狀點606係能夠滿足資源/服務品質要求，且即時，來源網狀點602及目 的網狀點606間之對話係可以經由中間網狀點604開始(步驟630)。
然而，若中間網狀點604及目的網狀點606之任一或兩者無法滿足加入流量串流承諾訊息之資源/服務品質要求，則中間網狀點604係傳輸加入流量串流拒絕訊息至中心控制器608，並且，加入流量串流拒絕訊息係包括中間網狀點604目前能夠滿足之資源/服務品質(步驟635)。類似地，目的網狀點606係傳輸加入流量串流拒絕訊息至中心控制器608，並且，加入流量串流拒絕訊息係包括目的網狀點606目前能夠滿足之資源/服務品質(步驟640)。中心控制器608係更新內部資源資料庫、並傳輸加入流量串流變動訊息至來源網狀點602，並且，加入流量串流變動訊息係包括流量串流通往目的網狀點606之最佳可提供資源/服務品質(步驟645)。隨後，來源網狀點602係傳輸包括新資源/服務品質要求之加入流量串流要求訊息(步驟650)。隨後，這種路徑基礎流量串流容許控制程序係重覆，直到能夠滿足之資源/服務品質係可以達到，並且，對話係可以開始。
選擇性地，為重新釋放資源至無線區域網路網狀網路600，當對話終結時(步驟660)，來源網狀點602係傳輸刪除流量串流(DELTS)要求訊息至中心控制器608(步驟665)。中心控制器608係據以更新內部資源資料庫、並傳輸刪除流量串流要求訊息至中間網狀點604，進而指示中間網狀點604終結流量串流(步驟670)。類似地，中心控制器608係傳輸刪除流量串流要求訊息至中間網狀點604，進而指示目的網狀點606，進而指示目的網狀點606終結流量串流(步驟675)。除此以外，流量串流逾時機制係可以應用，進而重新釋放資源至無線區域網路網狀網路600。舉例來說，當對話中流量串流閒置時間大於預定時間期間時，對話係可以終結，並且，資源係可以重新釋放至無線區域網路網狀網路600。
第7圖係表示，根據本發明，一種實施同時具有分 散容許控制無線網狀網路及/或中心容許控制無線網狀網路之路徑基礎流量串流容許控制之範例網狀點700之方塊圖。這種網狀點700係包括：天線705、接收器710、處理器715、傳輸器720、及容許控制單元730。處理器715係控制接收器710及傳輸器720之功能、並與容許控制單元730進行界面。容許控制單元730係包括：訊息處理器740、資源(服務品質)管理器750、及路徑容許處理器760。
在分散容許控制無線網狀網路中，當這種網狀點700為來源網狀點或中間網狀點時，訊息處理器740係產生加入流量串流要求訊息。當這種網狀點700做為中間網狀點時，訊息處理器740係產生選擇性之加入流量串流回應訊息。當告知拒絕或提供變動資源/服務品質要求時，訊息處理器740係將資源/服務品質要約告知資源(服務品質)管理器750。
在利用中心容許控制器之無線網狀網路中，訊息處理器740係產生加入流量串流要求訊息及加入流量串流拒絕訊息以傳輸至中心控制器。除此以外，訊息處理器740更進一步處理經由中心控制器接收之加入流量串流承諾訊息及加入流量串流變動訊息、並將資源要求或資源要約告知資源(服務品質)管理器750。
資源(服務品質)管理器750係決定這種網狀點700之可提供資源，諸如：通道佔用、緩衝器佔用、或諸如此類之資源。資源(服務品質)管理器750係決定是否能夠利用這種網狀點700滿足加入流量串流要求訊息之資源/服務品質要求。當流量串流特有之通道佔用係用來決定是否容許流量串流時，資源(服務品質)管理器750係決定各個流量串流之通道佔用，如先前所述。除此以外，當這種網狀點700為流量串流之來源網狀點時，資源(服務品質)管理器750係進一步決定加入流量串流要求訊息之資源/服務品質要求。訊息處理器740所提供之資訊係用以管理這種網狀點700之資源、並向無線網狀網路之其他網狀點提 出適當資源要求。
在利用中心容許控制架構之無線網狀網路中，當這種網狀點700為欲終結流量串流之來源網狀點時，路徑容許訊息處理器760係產生刪除流量串流要求訊息以傳輸至中心控制器。當這種網狀點700為中間網狀點時，路徑容許訊息處理器760係處理經由中心控制器所接收之刪除流量串流要求訊息。路徑容許訊息處理器760係將釋放資源告知資源(服務品質)管理器750。
在利用分散容許控制架構之無線網狀網路中，當這種網狀點700為目的網狀點時，路徑容許訊息處理器760係產生路徑容許回應訊息。路徑容許訊息處理器760亦實施任何逾時機制，藉以在這種網狀點700為來源網狀點時接收包括容許路徑之路徑容許回應訊息，如先前所述。當這種網狀點700為來源網狀點時，在收到路徑容許回應訊息時，路徑容許訊息處理器760係將容許路徑之設置資源告知資源(服務品質)管理器750，進而開始對話。
第8圖係表示，根據本發明，一種實施具有中心容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之中心控制器之方塊圖。中心控制器800係可以實施於任何網狀點或獨立實體之邏輯實體。中心控制器800係包括：天線805、接收器810、處理器815、傳輸器820、及容許控制單元830。處理器815係控制接收器810及傳輸器820之功能、並與容許控制單元830進行界面。容許控制單元830係包括：資源資料庫840、最佳路線選擇器850、及訊息處理器860。
資源資料庫840係儲存無線網狀網路之全部網狀點之資源資訊、並維護全部網狀點之目前資源/服務品質能力。資源資料庫840係可以，舉例來說，經由查詢、同步訊號發送、回應信標、及利用訊息處理器860處理之接收加入流量串流要求訊息、加入流量串流承諾訊息、加入流量串流拒絕訊息，進而取得資源資訊。
最佳路線選擇器850係計算來源網狀點及目的網狀點間之各種路徑之流量負載。基於計算出來之流量負載、系統操作者偏好、及流量串流之資源/服務品質要求，最佳路線選擇器850係可以選擇最佳路線、並據以告知資源資料庫840。
訊息處理器860係分別基於加入流量串流要求訊息及加入流量串流拒絕訊息，藉以產生加入流量串流承諾訊息及加入流量串流變動訊息。當可提供資源係回報至無線網狀網路時，訊息處理器860係告知並更新資源資料庫840。除此以外，訊息處理器860亦產生刪除流量串流要求訊息，藉以基於來源網狀點所接收之刪除流量串流要求訊息而傳輸至中間網狀點。訊息處理器860係將釋放資源告知資源資料庫840。
容許控制單元730及830先前所述之功能係可以整合於單一積體電路(IC)，或者，容許控制單元730及830先前所述之功能係可以架構為具有複數互連元件之電路。
在本發明之另一種較佳實施例中，各個存取類別(AC)之容許控制委任(ACM)欄位係包括於來源網狀點所傳輸之加入流量串流要求訊息。各個存取類別之容許控制委任欄位係向中間網狀點指示流量串流之存取類別是否需要容許控制。若容許控制係不需要，則流量串流係可以直接傳送，而不需要資源/服務品質保證或談判。對於傳輸(舉例來說，大檔案轉移)期間不需要最小延遲之低優先權資料而言，這種方式係格外有用。
雖然本發明之各個特徵及元件係利用較佳實施例之特定組合詳細說明如上，然而，本發明較佳實施例之各個特徵及元件亦可以單獨利用，而不需要本發明較佳實施例之其他特徵及元件，或者，本發明較佳實施例之各個特徵及元件亦可以構成其他組合，而不需要本發明較佳實施例之其他特徵及元件。除此以外，如熟習此項技術之人士所所知，本發明之保護範圍亦應包括本發明之其他變動，如下列申請專利範圍所示。
300‧‧‧網狀網路
ADDTS REQ‧‧‧加入流量串流要求
ADDTS RESP‧‧‧加入流量串流回應
D.MP‧‧‧目的網狀點
MP‧‧‧網狀點
PA RESP‧‧‧路徑容許回應
S.MP‧‧‧來源網狀點

Claims (12)

  1. 一種無線通訊的方法，包括：由一第一無線傳輸/接收單元(WTRU)經由一第二WTRU來接收一請求；由該第一WTRU確定接受該請求是否會導致一操作參數超過與該第一WTRU和至少一其他WTRU相關的一臨界值；在該第一WTRU確定拒絕該請求的情況下，由該第一WTRU傳輸指出該請求被拒絕及包括一拒絕理由的一回應至該第二WTRU，該回應更包括該第一WTRU可接受的一要約，以至少變動與該請求相關聯的一資源；以及在該第一WTRU確定接受該請求不會導致該操作參數超過該臨界值的情況下，由該第一WTRU傳輸指出該請求被接受的一回應至該第二WTRU。
  2. 如申請專利範圍第1項所述之方法，其中所包括的該拒絕理由是複數個理由其中之一，該複數個理由中的每個理由是以與該請求相關聯的一資源或該操作參數為基礎。
  3. 如申請專利範圍第1項所述之方法，其中該臨界值限制該第一WTRU與該第二WTRU之間的一通道利用。
  4. 如申請專利範圍第1項所述之方法，其中該操作參數是下列其中之一：與該第二WTRU相關聯的一資源或一服務品質(QoS)。
  5. 如申請專利範圍第1項所述之方法，其中確定接受該請求是否會導致該操作參數超過該臨界值包括確定：若該第一WTRU容許該請求中由該第二WTRU指定的一服務品質(QoS)的一流量串流、或利用該請求中由該第二WTRU指定的一資源時，與該第二WTRU相關聯的一通道佔用是否會保持在一臨界通道佔用以下。
  6. 一種無線通訊的方法，包括：由一無線傳輸/接收單元(WTRU)接收一請求；由該WTRU確定接受該請求是否會導致一操作參數超過與該WTRU和至少一其他WTRU相關的一臨界值； 基於該確定，從以下選擇對該請求的回應：(1)在接受該請求不會導致該操作參數超過該臨界值的情況下，指出該請求被接受；(2)指出該請求被拒絕，並提供一拒絕理由；以及(3)指出該請求被拒絕，並提供可被該WTRU接受的一要約，以變動與該請求相關聯的一資源。
  7. 一種無線傳輸/接收單元(WTRU)，包括：一接收單元，被配置以接收一請求；一處理單元，被配置以確定接受該請求是否會導致一操作參數超過與該WTRU和至少一其他WTRU相關的一臨界值；以及一傳輸單元，被配置以：在接受該請求不會導致該操作參數超過該臨界值的情況下，藉由指出該請求被接受來回應該請求；以及在該處理單元確定接受該請求會導致該操作參數超過該臨界值的情況下，藉由指出該請求被拒絕以及包括一拒絕理由和可被該WTRU接受的一要約以至少變動與該請求相關聯的一資源，來回應該請求。
  8. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中所包括的該拒絕理由是複數個理由其中之一，該複數個理由中的每個理由是以與該請求相關聯的一資源或該操作參數為基礎。
  9. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中該臨界值限制該第一WTRU與一第二WTRU之間的一通道利用。
  10. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中該操作參數是下列其中之一：與一第二WTRU相關聯的一資源或一服務品質(QoS)。
  11. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中該處理單元被配置以確定：若該第一WTRU容許該請求中由一第二WTRU指定的一服務品質(QoS)的一流量串流、或利用該請求中由該第二WTRU指定的一資資源，與該第二WTRU相關聯的 一通道佔用是否會保持在一臨界通道佔用以下。
  12. 一種無線傳輸/接收單元(WTRU)，包括：一接收單元，被配置以接收一請求；一處理單元，被配置以：確定接受該請求是否會導致一操作參數超過與該WTRU和至少一其他WTRU相關的一臨界值，以及基於該確定，從以下選擇對該請求的回應：(1)在接受該請求不會導致該操作參數超過該臨界值的情況下，指出該請求被接受；(2)指出該請求被拒絕，並提供一拒絕理由；以及(3)指出該請求被拒絕，並提供可被該WTRU接受的一要約，以變動與該請求相關聯的一資源。
TW102113854A 2005-03-11 2006-03-08 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置 TWI516066B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US66059905P 2005-03-11 2005-03-11

Publications (2)

Publication Number Publication Date
TW201338485A TW201338485A (zh) 2013-09-16
TWI516066B true TWI516066B (zh) 2016-01-01

Family

ID=36848526

Family Applications (4)

Application Number Title Priority Date Filing Date
TW102113854A TWI516066B (zh) 2005-03-11 2006-03-08 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置
TW095107850A TWI454106B (zh) 2005-03-11 2006-03-08 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置
TW098108681A TW201004242A (en) 2005-03-11 2006-03-08 Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
TW095203940U TWM295858U (en) 2005-03-11 2006-03-09 Apparatus for implementing path-based traffic stream admission control in a wireless mesh network

Family Applications After (3)

Application Number Title Priority Date Filing Date
TW095107850A TWI454106B (zh) 2005-03-11 2006-03-08 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置
TW098108681A TW201004242A (en) 2005-03-11 2006-03-08 Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
TW095203940U TWM295858U (en) 2005-03-11 2006-03-09 Apparatus for implementing path-based traffic stream admission control in a wireless mesh network

Country Status (6)

Country Link
KR (4) KR101445384B1 (zh)
CN (2) CN101233501A (zh)
AR (1) AR052944A1 (zh)
DE (1) DE202006003833U1 (zh)
MY (1) MY142927A (zh)
TW (4) TWI516066B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114339711B (zh) * 2021-12-24 2023-09-19 重庆杰夫与友文化创意有限公司 一种基于分布式架构的互联网接入***及方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6359923B1 (en) 1997-12-18 2002-03-19 At&T Wireless Services, Inc. Highly bandwidth efficient communications
US7764596B2 (en) 2001-05-16 2010-07-27 Cisco Technology, Inc. Method for restoring a virtual path in an optical network using dynamic unicast
US20030093526A1 (en) * 2001-11-13 2003-05-15 Koninklijke Philips Electronics N. V. Apparatus and method for providing quality of service signaling for wireless mac layer
US7616961B2 (en) 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US7068600B2 (en) 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc network

Also Published As

Publication number Publication date
KR20140051195A (ko) 2014-04-30
CN201025713Y (zh) 2008-02-20
TW200640204A (en) 2006-11-16
TW201004242A (en) 2010-01-16
KR20060099471A (ko) 2006-09-19
KR20120090874A (ko) 2012-08-17
KR101445384B1 (ko) 2014-09-26
KR20130116851A (ko) 2013-10-24
CN101233501A (zh) 2008-07-30
TWM295858U (en) 2006-08-11
DE202006003833U1 (de) 2006-08-03
TW201338485A (zh) 2013-09-16
MY142927A (en) 2011-01-31
TWI454106B (zh) 2014-09-21
KR101516081B1 (ko) 2015-05-04
AR052944A1 (es) 2007-04-11

Similar Documents

Publication Publication Date Title
JP4729100B2 (ja) 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
WO2020001572A1 (zh) 通信方法及装置
EP1282995B1 (en) Policy server and architecture providing radio network resource allocation rules
JP4852044B2 (ja) 移動体通信網で無線リソースをプリエンプティブに管理する方法
US8804532B2 (en) Method and arrangement for adapting to variations in an available bandwidth to a local network
WO2009065306A1 (en) Network resource information data transmitting method and device
JP2005539445A (ja) 無線リソースを管理する方法及び無線システム
JP2004535747A (ja) パケット伝送ネットワークにおいてｕｍｔｓコールを処理する方法、およびｕｍｔｓネットワークのための、前記方法を実施するためのノード
EP4005171A1 (en) Integration of communication network in time sensitive networking system
WO2012037817A1 (zh) 一种实现策略同步的方法及***
Yang et al. SIP multicast-based mobile quality-of-service support over heterogeneous IP multimedia subsystems
WO2007124683A1 (fr) Procédé de négociation de la qualité de service et dispositif prévu à cet effet
TWI516066B (zh) 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置
WO2017049580A1 (zh) 网络准入控制方法、接入点及接入控制器
WO2008110106A1 (fr) Procédé, dispositif et système de commande d&#39;accès à des ressources d&#39;accès
KR200417125Y1 (ko) 무선 메시 네트워크에서 경로 기반 트래픽 스트림 허용제어를 실행하기 위한 장치
EP4274298A1 (en) Mechanism for setting time dependent quality of service
WO2016201624A1 (zh) 一种wlan块应答建立的方法、ac和ap
JP2011166625A (ja) ＱｏＳ制御装置、及びＱｏＳ制御方法
WO2009012727A1 (fr) Procédé et dispositif de traitement de flux d&#39;activation secondaire lancé par un réseau

Legal Events

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