TWI516066B - Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network - Google Patents

Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network 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
Chinese (zh)
Other versions
TW201338485A (en
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/en
Application granted granted Critical
Publication of TWI516066B publication Critical patent/TWI516066B/en

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

無線網狀網路中實施通路為基礎話務流允許控制方法及裝置 Channel-based traffic flow admission control method and device in wireless mesh network

本發明通常係有關於無線通訊系統。特別是，本發明係有關於具有中心容許控制架構或分散容許控制架構之網狀類型無線通訊網路之路徑基礎流量串流(TS)容許控制機制。 The present invention is generally related to wireless communication systems. In particular, the present invention is directed to a Path Based Traffic Stream (TS) admission control mechanism for a mesh type wireless communication network having a central admission control architecture or a decentralized admission control architecture.

無線區域網路(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。 The wireless local area network (WLAN) mesh network is an IEEE 802.11 basic wireless decentralized system, and the IEEE 802.11 basic wireless decentralized system (WDS) has two interconnections via an IEEE 802.11 link and communication via a wireless area network mesh service. One or more mesh points (MP). 1 shows a typical wireless local area network mesh 100, and the wireless area network mesh 100 has a plurality of mesh points 10, 20, 30, 40, 50, 60, 70, And multiple gates A, B, C. Each of the mesh points 10, 20, 30, 40, 50, 60, 70 of the wireless local area network 100 is a router that receives and transmits its own traffic and simultaneously acts as other mesh points. Each gateway A, B, and C provides gateway service to each of the mesh points 10, 20, 30, 40, 50, 60, 70, and, for example, the gateway service system includes: connecting the Internet, connecting Public switched telephone network (PSTN), and connected to other wired and wireless networks. For example, the mesh point 50 cannot directly connect any of the gateways A, B, and C. The mesh point 50 accesses the gateway A via the mesh point 20 and/or the mesh point 30.

請繼續參考第1圖，這種無線區域網路網狀網路100係利用流量串流容許控制，藉以確保這種無線區域網路網狀網路100能夠容許新輸入流量串流，需不需犧牲目前傳輸品質位準。在 遺留網路中，只要存取點能夠支援流量串流之資源/服務品質(Qos)要求，這種無線區域網路網狀網路100便能夠容許需要容許控制之新服務品質流量串流。然而，在網狀網路中，容許控制係需要確保這種網狀網路之全部網狀點，於容許新流量串流時，均能夠滿足目前及新對話之資源/服務品質要求。 Continuing to refer to FIG. 1, the wireless area network mesh network 100 utilizes traffic stream admission control to ensure that the wireless area network mesh network 100 is capable of allowing new incoming traffic streams without the need for Sacrifice the current transmission quality level. in In a legacy network, the wireless local area network 100 can accommodate new quality of service traffic that requires control, as long as the access point can support the resource/QoS quality requirements of the traffic stream. However, in a mesh network, the control system needs to ensure that all mesh points of such a mesh network can meet the resource/service quality requirements of current and new conversations while allowing new traffic streams.

有鑑於此，本發明係提供一種方法及裝置，並且，這種方法及裝置係實施無線網狀網路之路徑基礎流量串流容許控制。 In view of the above, the present invention provides a method and apparatus, and the method and apparatus implement path based traffic stream admission control of a wireless mesh network.

本發明係有關於一種方法及裝置，並且，這種方法及裝置係實施具有分散容許控制架構及/或中心容許控制架構之無線網狀網路之路徑基礎流量串流容許控制。當無線網狀網路係利用分散容許控制架構時，來源網狀點(S.MP)係傳輸需要特定資源/服務品質之流量串流容許要求。流量串流容許要求係經由無線網狀網路傳遞，直至到達目的網狀點(D.MP)及決定容許路徑為止。若中間網狀點無法滿足流量串流之要求資源/服務品質，則將此情況告知來源網狀點。當無線網狀網路係利用中心容許控制架構時，來源網狀點係要求中心控制器至目的網狀點之路線。中心控制器係維持無線網狀網路之網狀點狀態，並且，中心控制器係選擇處理流量串流之最佳路線，藉以滿足要求資源/服務品質。 The present invention relates to a method and apparatus, and the method and apparatus implements path based traffic stream admission control of a wireless mesh network having a distributed admission control architecture and/or a central admission control architecture. When a wireless mesh network utilizes a decentralized permissive control architecture, the source mesh point (S.MP) transports traffic streamability requirements that require specific resources/quality of service. The traffic stream admission requirements are communicated via the wireless mesh network until the destination mesh point (D.MP) is reached and the allowed path is determined. If the intermediate mesh point cannot meet the required resource/service quality of the traffic stream, then the source mesh point is notified to this. When the wireless mesh network utilizes the central admission control architecture, the source mesh point requires the route from the central controller to the destination mesh point. The central controller maintains the mesh point state of the wireless mesh network, and the central controller selects the best route to handle the traffic stream to meet the required resource/service quality.

10、20、30、40、50、60、70、700‧‧‧網狀點 10, 20, 30, 40, 50, 60, 70, 700‧‧‧ mesh points

100、300、400、600‧‧‧網狀網路 100, 300, 400, 600‧‧‧ mesh network

800‧‧‧中心控制器 800‧‧‧ central controller

705、805‧‧‧天線 705, 805‧‧‧ antenna

ADDTS‧‧‧加入流量串流 ADDTS‧‧‧Add traffic stream

COMMIT‧‧‧承諾 COMMIT‧‧‧Commitment

MOD‧‧‧變動 MOD‧‧ changes

REJ‧‧‧拒絕 REJ‧‧ refused

REQ‧‧‧要求 REQ‧‧‧required

RESP‧‧‧回應 RESP‧‧‧Respond

ID‧‧‧識別 ID‧‧‧ Identification

NEW‧‧‧新 NEW‧‧‧New

PA‧‧‧路徑容許 PA‧‧‧ path permit

QoS‧‧‧服務品質 QoS‧‧‧ service quality

FLOW‧‧‧流量串流 FLOW‧‧‧ traffic stream

AVAILABLE‧‧‧可提供 AVAILABLE‧‧‧ available

DELTS‧‧‧刪除流量串流 DELTS‧‧‧Delete traffic stream

D.MP‧‧‧目的網狀點 D.MP‧‧‧ destination mesh point

S.MP‧‧‧來源網狀點 S.MP‧‧‧ source mesh point

本發明之更精密理解係可以配合較佳實施例之詳細說明(舉例來說)、並參考所附圖式進一步闡釋如下，其中：第1圖係表示一種典型無線區域網路網狀網路；第2圖係表示，根據本發明之一種較佳實施例，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制程序之流程圖；第3圖係表示，根據第2圖所示之路徑基礎流量串流容許控 制程序，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之範例來源網狀點之訊號流，其中，中間網狀點係能夠滿足來源網狀點產生之新流量串流之要求資源/服務品質要求；第4圖係表示，根據本發明之另一種較佳實施例，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之範例來源網狀點之訊號流，其中，中間網狀點係無法滿足來源網狀點產生之新流量串流之要求資源/服務品質要求；第5圖係表示，根據本發明之另一種較佳實施例，一種實施具有中心控制器之無線區域網路網狀網路之路徑基礎流量串流容許控制程序之流程圖；第6圖係表示，根據第5圖所示之路徑基礎流量串流容許控制程序，一種實施具有中心容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之訊號流；第7圖係表示，根據本發明，一種實施同時具有分散容許控制無線網狀網路及/或中心容許控制無線網狀網路之路徑基礎流量串流容許控制之範例網狀點之方塊圖；以及第8圖係表示，根據本發明，一種實施具有中心容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之中心控制器之方塊圖。 A more precise understanding of the present invention may be further illustrated by the following detailed description of the preferred embodiments, by way of example, and with reference to the accompanying drawings in which: FIG. 1 shows a typical wireless area network mesh network; 2 is a flow chart showing a path-based traffic stream admission control procedure for a wireless area network mesh network having a distributed admission control architecture according to a preferred embodiment of the present invention; FIG. 3 is a flowchart According to the path shown in Figure 2, the basic traffic stream is allowed to be controlled. Program, a signal stream for an example source mesh point that implements a path based on a wireless local area network mesh with a decentralized permissible control architecture, wherein the intermediate mesh point can satisfy the source mesh point A required resource/service quality requirement for generating a new traffic stream; FIG. 4 is a diagram showing a path basis for implementing a wireless area network mesh network having a distributed admission control architecture in accordance with another preferred embodiment of the present invention. The traffic stream allows the signal stream of the sample source mesh point to be controlled, wherein the intermediate mesh point cannot satisfy the required resource/service quality requirement of the new traffic stream generated by the source mesh point; FIG. 5 shows that according to the present Another preferred embodiment of the invention is a flowchart of a path based traffic stream admission control procedure for implementing a wireless local area network network with a central controller; FIG. 6 is a diagram showing Path-based traffic stream admission control program, a path-based traffic stream admission control for implementing a wireless local area network mesh with a central admission control architecture Signal stream; Figure 7 shows an exemplary mesh point for implementing path based traffic stream admission control with decentralized admittance control wireless mesh network and/or center admission control wireless mesh network in accordance with the present invention. FIG. 8 is a block diagram of a central controller implementing path based traffic stream admission control for a wireless area network mesh network having a central admission control architecture in accordance with the present invention.

雖然本發明之各個特徵及元件係利用較佳實施例之特定組合詳細說明如下，然而，本發明較佳實施例之各個特徵及元件亦可以單獨利用，而不需要本發明較佳實施例之其他特徵及元件，或者，本發明較佳實施例之各個特徵及元件亦可以構成其他組合，而不需要本發明較佳實施例之其他特徵及元件。 The various features and elements of the present invention are described in detail in the specific combinations of the preferred embodiments. However, various features and elements of the preferred embodiments of the present invention may be utilized separately without the The features and elements of the preferred embodiments of the invention may be combined with other features and elements of the preferred embodiments of the invention.

在本發明說明書中，術語”網狀點”係包括、但不限 於無線傳輸/接收單元(WTRU)、使用者設備(UE)、行動工作站、固定或行動用戶單元、傳呼器、使用者工作站(STA)、或能夠操作於無線環境之任何其他類型裝置。除此以外，在本發明說明書中，術語”存取點(AP)”係包括、但不限於B節點、基地台(BS)、位置控制器、或無線環境之任何其他類型界面裝置。 In the present specification, the term "mesh point" includes, but is not limited to, A wireless transmit/receive unit (WTRU), user equipment (UE), mobile workstation, fixed or mobile subscriber unit, pager, user workstation (STA), or any other type of device capable of operating in a wireless environment. In addition, in the present specification, the term "access point (AP)" includes, but is not limited to, a Node B, a base station (BS), a location controller, or any other type of interface device of a wireless environment.

本發明係有關於一種方法及裝置，並且，這種方法及裝置係用以實施路徑基礎流量串流容許控制。在本發明之一種較佳實施例中，無線區域網路網狀網路係具有分散容許控制架構。有鑑於此，相對於無線區域網路網狀網路之相同流量串流容許控制功能係實施於中心位置(諸如：閘道或存取點)而言，無線區域網路網狀網路之各個網狀點係分擔流量串流容許控制之責任。 The present invention relates to a method and apparatus, and is used to implement path based traffic stream admission control. In a preferred embodiment of the invention, the wireless area network mesh network has a distributed admission control architecture. In view of this, the same traffic stream relative to the wireless local area network mesh allows the control functions to be implemented at a central location (such as a gateway or access point), each of the wireless local area network meshes. The mesh point is responsible for sharing the flow of the flow to allow control.

第2圖係表示，根據本發明之一種較佳實施例，一種實施具有分散容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制程序200之流程圖。在這種較佳實施例中，來源網狀點係啟動目的網狀點預定啟始資源/服務品質要求之流量串流。來源網狀點係傳輸加入流量串流(ADDTS)要求訊息至通往目的網狀點之容許路徑之接收網狀點(步驟210)。隨後，接收網狀點係決定是否容許流量串流，或者，接收網狀點係決定是否拒絕流量串流(步驟220)。若接收網狀點能夠容許流量串流，則接收網狀點係決定是否能夠利用低於啟始資源/服務品質要求之啟始資源/服務品質容許流量串流(也就是說，變動或較低之服務品質)(步驟230)。 2 is a flow diagram showing a path based traffic stream admission control procedure 200 for implementing a wireless local area network mesh having a distributed admission control architecture in accordance with a preferred embodiment of the present invention. In such a preferred embodiment, the source mesh point initiates a flow of traffic destined for the originating network point to initiate resource/service quality requirements. The source mesh point transports the incoming traffic stream (ADDTS) request message to the receiving mesh point of the allowed path to the destination mesh point (step 210). Subsequently, the receiving mesh point determines whether to allow traffic streaming, or the receiving mesh point determines whether to reject the traffic stream (step 220). If the receiving mesh point can tolerate traffic streaming, the receiving mesh point determines whether the starting resource/service quality allowed traffic stream below the starting resource/service quality requirement can be utilized (that is, the change or lower) Service Quality) (Step 230).

網狀點係可以利用下列容許條件參數，藉以決定是否滿足要求資源/服務品質。應該瞭解的是，下列參數並無法窮盡所有可能(僅舉例而言)，並且，複數參數亦可以視需要而組合利用。 The mesh point system can use the following tolerance parameters to determine whether the required resource/service quality is met. It should be understood that the following parameters are not exhaustive of all possibilities (for example only), and that the plural parameters can also be utilized in combination as needed.

(1)通道佔用：個別網狀點係量測通道利用(定義為實體層感應到媒體忙碌之時間比例)，諸如實體戴波感應機制或虛擬載 波感應機制所指示。 (1) Channel occupancy: The use of individual mesh points for measurement channels (defined as the proportion of time that the physical layer senses that the media is busy), such as physical wear wave sensing mechanism or virtual load Indicated by the wave induction mechanism.

(2)緩衝器佔用：網狀點係量測其需要存取類別佇列之緩衝器佔用。 (2) Buffer occupation: The mesh point measures the buffer occupancy of the category queue.

(3)連結條件：網狀點係量測訊框重傳數目、遺漏確認(ACK)、或諸如此類之連結條件。 (3) Linkage conditions: the number of retransmissions of the frame point measurement frame, the omission confirmation (ACK), or the like.

在一種較佳實施例中，本發明係利用通道佔用(CO)以決定給定網狀點是否能夠滿足要求資源/服務品質。各個網狀點係不斷地量測通道佔用，或者，各個網狀點係以動態或預定間隔量測通道佔用。給定網狀點係容許流量串流，若網狀點通道佔用，在容許網狀點以後，仍然維持低於通道佔用臨界值(COthreshold)以下。這種條件係可以表示如下：COCurrent+△CO<COthreshold 等式(1) In a preferred embodiment, the present invention utilizes channel occupancy (CO) to determine if a given mesh point can meet the required resource/service quality. Each mesh point continuously measures channel occupancy, or each mesh point measures channel occupancy at dynamic or predetermined intervals. A given mesh point allows traffic to be streamed. If the mesh point channel is occupied, it remains below the channel threshold (CO threshold ) after allowing the mesh point. This condition can be expressed as follows: CO Current + △ CO < CO threshold equation (1)

其中，COCurrent係給定網狀點容許流量串流以前之通道佔用，△CO係基於給定網狀點容許流量串流之通道佔用改變，且COthreshold係給定網狀點不能超越且仍舊保證要求資源/服務品質之預定臨界值或動態臨界值。 Among them, CO Current is the channel occupancy of the given network point before the traffic flow is allowed, △CO is based on the channel occupancy change of the given network point allowable traffic stream, and the CO threshold is that the given network point cannot be exceeded and still A predetermined threshold or dynamic threshold for the required resource/service quality.

除此以外，通道佔用容許參數係可以應用於給定網狀點之各個流量串流。利用這種方式，網狀點係可以選擇承戴即時服務(諸如：網際網路通訊協定語音(VoIP))之給定流量串流之更嚴格通道佔用臨界值。為達到決定性容許控制，各個流量串流可能需要配額，其可以表示如下： In addition, channel occupancy tolerance parameters can be applied to individual traffic streams for a given mesh point. In this way, the mesh point system can choose to impose a stricter channel occupancy threshold for a given traffic stream of an instant service such as Voice over Internet Protocol (VoIP). In order to achieve decisive admission control, each traffic stream may require a quota, which can be expressed as follows:

無論在等式(1)或等式(2)中，△CO之計算均需要同時考量容許流量串流之輸入效應及輸出效應。對於中間網狀點而言，容許控制係同時考量網狀點處理輸入流量串流之能力(也就是說，輸入容許控制)及網狀點傳輸輸出流量串流之能力(也就是說，輸出容許控制)。對於來源網狀點而言，僅有輸出容許控制係需要考量。對於目的網狀點而言，僅有輸入容許控制係需要考量。 Regardless of equation (1) or equation (2), the calculation of ΔCO requires both the input effect and the output effect of the allowable flow stream. For the intermediate mesh point, the control system allows the network point to simultaneously consider the ability to process the incoming traffic stream (that is, the input admission control) and the ability of the mesh point to transmit the output traffic stream (that is, the output allows control). For source mesh points, only the output allows the control system to be considered. For the destination mesh point, only the input allows the control system to be considered.

請繼續參考第2圖，若接收網狀點在步驟220決定不容許(也就是說，拒絕)流量串流，則接收網狀點係回傳加入流量串流回應訊息至來源網狀點以表示拒絕理由(步驟240)。隨後，這種路徑基礎流量串流容許控制程序200係返回步驟210，進而容許來源網狀點根據變動資源/服務品質或替代容許路徑重新開始這種路徑基礎流量串流容許控制程序200。 Please continue to refer to FIG. 2, if the receiving mesh point determines in step 220 that the traffic stream is not allowed (that is, rejected), the receiving mesh point returns the traffic stream response message to the source mesh point to indicate Reason for rejection (step 240). Subsequently, the path based traffic stream allows the control program 200 to return to step 210, thereby allowing the source mesh point to restart the path based traffic stream admission control procedure 200 based on the varying resource/service quality or the alternate allowed path.

若接收網狀點在步驟220決定容許流量串流、但在步驟230卻不容許(也就是說，拒絕)具有要求資源/服務品質之流量串流，則接收網狀點，在返回至步驟210以實施來源網狀點之進一步動作以前，係傳輸加入流量串流回應訊息至來源網狀點以表示變動資源/服務品質要約(步驟250)。若接收網狀點在步驟230容許具有要求資源/服務品質之流量串流，則在步驟260判斷目前接收網狀點是否實質上即是目的網狀點。若目前接收網狀點並非目的網狀點，則接收網狀點係傳輸加入流量串流要求訊息至容許路徑之下一個網狀點(步驟270)，並且，這種路徑基礎流量串流容許控制程序200係返回至步驟220以決定下一個網狀點之流量串流容許。選擇性地，目前網狀點係傳送加入流量串流回應訊息至來源網狀點以指示成功(步驟265)。 If the receiving mesh point determines the allowable traffic stream in step 220, but does not allow (ie, rejects) the traffic stream with the required resource/service quality in step 230, then the mesh point is received, returning to step 210 Prior to performing the further action of the source mesh point, the traffic streaming response message is added to the source mesh point to indicate a variable resource/service quality offer (step 250). If the receiving mesh point allows the traffic stream with the required resource/service quality in step 230, then in step 260 it is determined if the current received mesh point is substantially the destination mesh point. If the current receiving mesh point is not the destination mesh point, the receiving mesh point transmission adds a traffic stream request message to a mesh point below the allowed path (step 270), and the path based traffic stream admission control The process 200 returns to step 220 to determine the flow stream tolerance for the next mesh point. Optionally, the current mesh point transmits a traffic stream response message to the source mesh point to indicate success (step 265).

若目前接收網狀點實質上即是目的網狀點，則目的網狀點係經由任何路線傳送路徑容許(PA)回應(PA Resp)訊息至來源網狀點(步驟280)。即時，來源網狀點係準備開始利用容許路徑而與目的網狀點進行通訊(步驟290)。 If the current receiving mesh point is substantially the destination mesh point, then the destination mesh point allows the (PA) response (PA) message to the source mesh point via any route transmission path (step 280). In real time, the source mesh point is ready to begin communicating with the destination mesh point using the allowed path (step 290).

較佳者，來源網狀點可以利用路徑容許回應逾時機制，雖然路徑容許回應逾時機制並不需要。當來源網狀點利用路徑容許回應逾時機制時，計時器係啟始化及在來源網狀點傳輸加入流量串流要求訊息時啟動。若加入流量串流要求訊息無法在預定逾時臨界值以前收到，則來源網狀點係可以放棄加入流量串流要求訊息、並選擇性地沿著相同或另一容許路徑傳輸另一加入流量串流要求訊息。除此以外，延遲係可以經由時間戳記路徑容許 回應訊息而量測，並且，流量串流係可以終止，若延遲要求無法在來源網狀點接收路徑容許回應訊息時獲得滿足。 Preferably, the source mesh point can utilize the path to allow response timeout mechanisms, although the path allows the response timeout mechanism not to be required. When the source mesh point utilizes the path to allow response to the timeout mechanism, the timer is initiated and initiated when the source mesh point transmission joins the traffic stream request message. If the incoming traffic stream request message cannot be received before the predetermined timeout threshold, the source mesh point may abandon the join traffic stream request message and selectively transmit another join traffic along the same or another allowed path. Streaming request message. In addition to this, the delay can be allowed via the time stamp path. The message is measured in response to the message, and the traffic stream can be terminated if the delay request cannot be satisfied when the source mesh point receives the path to allow the response message.

第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)。 Figure 3 is a diagram showing an example of a path-based traffic stream admission control program 200 shown in Figure 2, a path-based traffic stream admission control of a wireless area network mesh network 300 having a distributed admission control architecture. The signal stream of the source mesh point, wherein the intermediate mesh point is capable of meeting the required resource/service quality requirements of the new traffic stream generated by the source mesh point. The wireless area network mesh network 300 includes a source mesh point 302, a plurality of intermediate mesh points 304, 306, and a destination mesh point 308. Each intermediate mesh point 304, 306 is capable of meeting the resource/service quality required by the source mesh point 302. The source mesh point 302 transmits a join traffic stream request message to the mesh point 304 to specify the required resource/service quality (step 310). The mesh point 304 determines whether it can satisfy the required resource/service quality of the traffic stream (step 310) and transmits the join traffic stream request message to the mesh point 306 (step 330). Optionally, the mesh point 304 also returns a traffic stream response message to the source mesh point 302 to indicate that the mesh point 304 successfully allowed the traffic stream (step 320). The mesh point 306 determines whether it can satisfy the required resource/service quality of the traffic stream and transmits the join traffic stream request message to the destination mesh point 308 (step 350). Optionally, the mesh point 306 also returns a traffic stream response message to the source mesh point 302 to indicate that the mesh point 306 successfully allows traffic flow (step 340). The destination mesh point 308 determines whether it can satisfy the required resource/service quality of the traffic stream, and transmits a path allowable response message to the source mesh point 302 to indicate the allowed path (step 360), and the source mesh point 302 and The dialogue between the destination mesh points 308 is immediately ready to begin (step 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能夠容許之變動資源/服務品質要約。 Figure 4 is a diagram showing an example of a path-based traffic stream admission control program 200 shown in Fig. 2, a path-based traffic stream admission control of a wireless area network mesh network 400 having a distributed admission control architecture. The signal stream of the source mesh point, wherein the intermediate mesh point cannot meet the required resource/service quality requirements of the new traffic stream generated by the source mesh point. The wireless area network mesh network 400 includes: a source mesh point 402, a plurality of intermediate mesh points 404, 406, 408, and a mesh The mesh point 410. The source mesh point 402 transmits a join traffic stream request message to the mesh point 404 to specify the required resource/service quality (step 420). The mesh point 404 determines whether the required resource/service quality can be met and transmits the incoming traffic stream request message to the mesh point 406 (step 430). Optionally, the mesh point 404 also returns a traffic stream response message to the source mesh point 402, thereby indicating a successful allowable traffic stream of the mesh point 404 (step 425). The mesh point 406 receives the incoming traffic request message via the mesh point 404, but decides that the requested resource/service quality of the traffic stream cannot be met, and transmits the join traffic stream response message to the source mesh point 402 to include the reason for the rejection. (Step 435) (for example, the transmission queue has been filled, the resource is required to exceed the establishment limit, the resource/service quality is not met, or the like). In addition, in step 435, the join traffic stream response message transmitted by the mesh point 406 to the source mesh point 402 can include a variable resource/service quality offer that the mesh point 406 can tolerate.

請繼續參考第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)。 Referring to FIG. 4, upon receiving the traffic stream response message from the mesh point 406 (step 435), the source mesh point 402 determines to exclude the new allowed path of the mesh point 406, which may be due to the mesh. Point 406 is completely incapable of processing the traffic stream and may be unwilling to reduce the resource/service quality requirements by the source mesh point 402 to meet the resource/service quality desired by the mesh point 406. Subsequently, the source mesh point 402 transmits another join traffic stream request message to the mesh point 404, indicating the required resource/service quality, and provides connection information for the new route that skips the mesh point 406 (step 440). The mesh point 404 determines whether the required resource/service quality can be met and transmits the join traffic stream request message to the mesh point 408 (step 450). Optionally, the mesh point 404 also returns a traffic stream response message to the source mesh point 402, thereby indicating a successful allowable traffic stream of the mesh point 404 (step 445). The mesh point 408 determines whether the required resource/service quality of the traffic stream is met and transmits the join traffic stream request message to the destination mesh point 410 (step 460). Optionally, the mesh point 408 also returns a traffic stream response message to the source mesh point 402 to indicate a successful allowable traffic stream for the mesh point 408 (step 455). The destination mesh point 410 determines whether the required resource/service quality is met and the transmission path allowable response message To the source mesh point 402 to indicate the allowable path (step 465), and immediately, the dialogue between the source mesh point 402 and the destination mesh point 410 is ready to begin (step 470).

在本發明之另一種較佳實施例中，中心流量串流容許控制架構係實施於無線區域網路網狀網路。在這種類型之無線區域網路網狀網路中，中心控制器係實施整個無線區域網路網狀網路之流量串流容許控制功能。 In another preferred embodiment of the invention, the central traffic stream allows the control architecture to be implemented in a wireless local area network. In this type of wireless local area network mesh, the central controller implements the traffic stream admission control function of the entire wireless local area network mesh.

第5圖係表示，根據本發明之另一種較佳實施例，一種實施具有中心控制器之無線區域網路網狀網路之路徑基礎流量串流容許控制程序500之流程圖。當來源網狀點想要建立通往目的網狀點之流量串流時，來源網狀點係傳輸加入流量串流要求訊息至中心控制器，並且，加入流量串流要求訊息係包括資源/服務品質及目的網狀點識別(步驟510)。加入流量串流要求訊息係包括想要之資源/服務品質及目的網狀點之識別。中心控制器係基於控制政策及無線區域網路網狀網路之可提供路徑，藉以選擇滿足來源網狀點所想要之資源/服務品質之最佳路線(步驟520)。在步驟530中，決定中心控制器所選擇之最佳路線是否實質上滿足來源網狀點所想要之資源/服務品質。若中心控制器所選擇之最佳路線無法滿足來源網狀點所想要之資源/服務品質，則中心控制器係傳輸加入流量串流變動訊息至來源網狀點(步驟540)。加入流量串流變動訊息係包括無線區域網路網狀網路之目前可提供資源/服務品質。在步驟545中，決定來源網狀點是否能夠接受變動資源/服務品質。若步驟545之決定為肯定的，則這種路徑基礎流量串流容許控制程序500係返回至步驟510，其中，來源網狀點係可以基於加入流量串流變動訊息，進而再度傳送具有變動資源/服務品質之加入流量串流要求訊息。若步驟545之決定為否定的，則這種路徑基礎流量串流容許控制程序500係結束。 Figure 5 is a flow diagram showing a path based traffic stream admission control procedure 500 for implementing a wireless area network mesh network with a central controller in accordance with another preferred embodiment of the present invention. When the source mesh point wants to establish a traffic stream to the destination mesh point, the source mesh point transmits the traffic stream request message to the central controller, and the incoming traffic stream request message includes resources/services. Quality and destination mesh point identification (step 510). The inclusion of a traffic stream requires that the message include the desired resource/service quality and the identification of the destination mesh point. The central controller is based on the control policy and the available path of the wireless local area network mesh to select the best route to meet the desired resource/service quality of the source mesh point (step 520). In step 530, it is determined whether the optimal route selected by the central controller substantially satisfies the desired resource/service quality of the source mesh point. If the best route selected by the central controller fails to meet the desired resource/service quality of the source mesh point, the central controller transmits a join traffic stream change message to the source mesh point (step 540). Joining the traffic stream change message includes the current resource/service quality of the wireless area network mesh network. In step 545, it is determined whether the source mesh point can accept the changed resource/service quality. If the decision in step 545 is affirmative, the path based traffic stream admission control program 500 returns to step 510, wherein the source mesh point may be based on the added traffic stream change message, and then the retransmitted variable resource/ The service quality is added to the traffic stream request message. If the decision at step 545 is negative, then the path based traffic stream allows the control program 500 to end.

若，在步驟530中，中心控制器所選擇之最佳路線確實滿足來源網狀點所想要之資源/服務品質，則中心控制器係 傳輸加入流量串流承諾訊息至來源網狀點及包括選擇路線之全部中間網狀點(步驟550)。接收加入流量串流承諾訊息之各個中間網狀點係決定是否滿足想要之資源/服務品質(步驟560)。若任何中間網狀點係無法支援想要之資源/服務品質，則無法滿足想要之資源/服務品質之中間網狀點係傳輸加入流量串流拒絕訊息至中心控制器，進而指示該中間網狀點無法滿足想要之資源/服務品質(步驟570)。隨後，在這種路徑基礎流量串流容許控制程序500中，中心控制器係前進至步驟540及步驟545，如先前所述。若全部中間網狀點，在步驟560中，係決定能夠支援想要之資源/服務品質，則對話便可以沿著選擇路徑開始以提供來源網狀點至目的網狀點之流量串流利用(步驟580)。 If, in step 530, the best route selected by the central controller does satisfy the desired resource/service quality of the source mesh point, then the central controller is The transmit traffic stream commitment message is transmitted to the source mesh point and includes all intermediate mesh points of the selected route (step 550). Each intermediate mesh point that receives the join traffic stream commitment message determines whether the desired resource/service quality is met (step 560). If any intermediate mesh point system cannot support the desired resource/service quality, the intermediate mesh point transmission that cannot satisfy the desired resource/service quality is added to the traffic stream rejection message to the central controller, thereby indicating the intermediate network. The point cannot satisfy the desired resource/service quality (step 570). Subsequently, in this path based traffic stream admission control program 500, the central controller proceeds to steps 540 and 545 as previously described. If all of the intermediate mesh points are determined in step 560 to support the desired resource/service quality, the dialog can begin along the selected path to provide traffic stream utilization from the source mesh point to the destination mesh point ( Step 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)。 Figure 6 is a diagram showing the path basic traffic stream admission control program 500 shown in Figure 5, a path for implementing the path based traffic stream admission control of the wireless area network mesh network 600 having a central admission control architecture. flow. The wireless area network mesh network 600 includes a source mesh point 602, a plurality of intermediate mesh points 604, a destination mesh point 606, and a central controller 608. The source mesh point 602 transmits a traffic flow request message to the central controller 608 to request traffic flow to the destination mesh point 606 (step 610). The central controller 608 checks the available resources of the internal resource database and determines the load of various routes between the source mesh point 602 and the destination mesh point 606. The central controller selects the route with the best resource/quality of service metrics and updates the internal resource repository. The central controller 608 transmits a join traffic stream commitment message to the source mesh point 602, wherein the join traffic stream commitment message includes: traffic stream identification and resource/service quality requirements (step 615), and the central controller The 608 system transmits the incoming traffic stream commitment message to the intermediate mesh point 604 (step 620), and the central controller 608 transmits the incoming traffic stream commitment message to the destination mesh point 606 (step 625). Upon receipt of the join traffic stream commitment message by the central controller, the intermediate mesh point 604 and the destination mesh point 606 are verified to provide resources. In this example, the intermediate mesh point 604 and the destination mesh point 606 are capable of meeting resource/service quality requirements, and in real time, source mesh points 602 and mesh The dialogue between the mesh points 606 can begin via the intermediate mesh point 604 (step 630).

然而，若中間網狀點604及目的網狀點606之任一或兩者無法滿足加入流量串流承諾訊息之資源/服務品質要求，則中間網狀點604係傳輸加入流量串流拒絕訊息至中心控制器608，並且，加入流量串流拒絕訊息係包括中間網狀點604目前能夠滿足之資源/服務品質(步驟635)。類似地，目的網狀點606係傳輸加入流量串流拒絕訊息至中心控制器608，並且，加入流量串流拒絕訊息係包括目的網狀點606目前能夠滿足之資源/服務品質(步驟640)。中心控制器608係更新內部資源資料庫、並傳輸加入流量串流變動訊息至來源網狀點602，並且，加入流量串流變動訊息係包括流量串流通往目的網狀點606之最佳可提供資源/服務品質(步驟645)。隨後，來源網狀點602係傳輸包括新資源/服務品質要求之加入流量串流要求訊息(步驟650)。隨後，這種路徑基礎流量串流容許控制程序係重覆，直到能夠滿足之資源/服務品質係可以達到，並且，對話係可以開始。 However, if either or both of the intermediate mesh point 604 and the destination mesh point 606 fail to meet the resource/service quality requirements for joining the traffic stream commitment message, the intermediate mesh point 604 transmits a join traffic stream rejection message to The central controller 608, and the join traffic stream rejection message, includes the resource/service quality that the intermediate mesh point 604 is currently capable of satisfying (step 635). Similarly, the destination mesh point 606 transmits a join traffic stream rejection message to the central controller 608, and the join traffic stream rejection message includes the resource/service quality that the destination mesh point 606 is currently capable of satisfying (step 640). The central controller 608 updates the internal resource database and transmits the incoming traffic stream change message to the source mesh point 602, and the added traffic stream change message includes the best available flow of the traffic stream to the destination mesh point 606. Resource/service quality (step 645). The source mesh point 602 then transmits a join traffic stream request message including the new resource/service quality requirement (step 650). This path-based traffic stream then allows the control program to be repeated until the resource/service quality that can be met is achievable, and the dialog can begin.

選擇性地，為重新釋放資源至無線區域網路網狀網路600，當對話終結時(步驟660)，來源網狀點602係傳輸刪除流量串流(DELTS)要求訊息至中心控制器608(步驟665)。中心控制器608係據以更新內部資源資料庫、並傳輸刪除流量串流要求訊息至中間網狀點604，進而指示中間網狀點604終結流量串流(步驟670)。類似地，中心控制器608係傳輸刪除流量串流要求訊息至中間網狀點604，進而指示目的網狀點606，進而指示目的網狀點606終結流量串流(步驟675)。除此以外，流量串流逾時機制係可以應用，進而重新釋放資源至無線區域網路網狀網路600。舉例來說，當對話中流量串流閒置時間大於預定時間期間時，對話係可以終結，並且，資源係可以重新釋放至無線區域網路網狀網路600。 Optionally, to re-release resources to the wireless local area network 600, when the session is terminated (step 660), the source mesh point 602 transmits a delete traffic stream (DELTS) request message to the central controller 608 ( Step 665). The central controller 608 is configured to update the internal resource database and transmit the delete traffic stream request message to the intermediate mesh point 604, thereby instructing the intermediate mesh point 604 to terminate the traffic stream (step 670). Similarly, the central controller 608 transmits the delete traffic stream request message to the intermediate mesh point 604, thereby indicating the destination mesh point 606, thereby indicating that the destination mesh point 606 terminates the traffic stream (step 675). In addition, the traffic stream timeout mechanism can be applied to re-release resources to the wireless local area network 600. For example, when the traffic stream idle time in the conversation is greater than the predetermined time period, the dialog can be terminated and the resources can be re-released to the wireless local area network 600.

第7圖係表示，根據本發明，一種實施同時具有分 散容許控制無線網狀網路及/或中心容許控制無線網狀網路之路徑基礎流量串流容許控制之範例網狀點700之方塊圖。這種網狀點700係包括：天線705、接收器710、處理器715、傳輸器720、及容許控制單元730。處理器715係控制接收器710及傳輸器720之功能、並與容許控制單元730進行界面。容許控制單元730係包括：訊息處理器740、資源(服務品質)管理器750、及路徑容許處理器760。 Figure 7 shows that, according to the present invention, an implementation has both points The block diagram of the exemplary mesh point 700 that allows the control of the wireless mesh network and/or the center to allow control of the path of the wireless mesh network. Such a mesh point 700 includes an antenna 705, a receiver 710, a processor 715, a transmitter 720, and an admission control unit 730. The processor 715 controls the functions of the receiver 710 and the transmitter 720 and interfaces with the admission control unit 730. The admission control unit 730 includes a message processor 740, a resource (service quality) manager 750, and a path admission processor 760.

在分散容許控制無線網狀網路中，當這種網狀點700為來源網狀點或中間網狀點時，訊息處理器740係產生加入流量串流要求訊息。當這種網狀點700做為中間網狀點時，訊息處理器740係產生選擇性之加入流量串流回應訊息。當告知拒絕或提供變動資源/服務品質要求時，訊息處理器740係將資源/服務品質要約告知資源(服務品質)管理器750。 In the distributed admission control wireless mesh network, when the mesh point 700 is a source mesh point or an intermediate mesh point, the message processor 740 generates a join traffic stream request message. When such a mesh point 700 is used as an intermediate mesh point, the message processor 740 generates a selective join traffic stream response message. The message processor 740 notifies the resource (service quality) manager 750 of the resource/service quality offer when notified to reject or provide a variable resource/service quality requirement.

在利用中心容許控制器之無線網狀網路中，訊息處理器740係產生加入流量串流要求訊息及加入流量串流拒絕訊息以傳輸至中心控制器。除此以外，訊息處理器740更進一步處理經由中心控制器接收之加入流量串流承諾訊息及加入流量串流變動訊息、並將資源要求或資源要約告知資源(服務品質)管理器750。 In the wireless mesh network utilizing the central admission controller, the message processor 740 generates a join traffic stream request message and a join traffic stream rejection message for transmission to the central controller. In addition, the message processor 740 further processes the incoming traffic stream commitment message and the incoming traffic stream change message received via the central controller, and notifies the resource (service quality) manager 750 of the resource request or resource offer.

資源(服務品質)管理器750係決定這種網狀點700之可提供資源，諸如：通道佔用、緩衝器佔用、或諸如此類之資源。資源(服務品質)管理器750係決定是否能夠利用這種網狀點700滿足加入流量串流要求訊息之資源/服務品質要求。當流量串流特有之通道佔用係用來決定是否容許流量串流時，資源(服務品質)管理器750係決定各個流量串流之通道佔用，如先前所述。除此以外，當這種網狀點700為流量串流之來源網狀點時，資源(服務品質)管理器750係進一步決定加入流量串流要求訊息之資源/服務品質要求。訊息處理器740所提供之資訊係用以管理這種網狀點700之資源、並向無線網狀網路之其他網狀點提 出適當資源要求。 The resource (quality of service) manager 750 determines the resources available to such a mesh point 700, such as: channel occupancy, buffer occupancy, or the like. The resource (quality of service) manager 750 determines whether the network point 700 can be utilized to satisfy the resource/service quality requirements for joining the traffic stream request message. The resource (quality of service) manager 750 determines the channel occupancy of each traffic stream when the channel occupancy specific to the traffic stream is used to determine whether to allow traffic streaming, as previously described. In addition, when the mesh point 700 is the source mesh point of the traffic stream, the resource (service quality) manager 750 further determines the resource/service quality requirements for joining the traffic stream request message. The information provided by the message processor 740 is used to manage the resources of the mesh point 700 and to other mesh points of the wireless mesh network. Appropriate resource requirements.

在利用中心容許控制架構之無線網狀網路中，當這種網狀點700為欲終結流量串流之來源網狀點時，路徑容許訊息處理器760係產生刪除流量串流要求訊息以傳輸至中心控制器。當這種網狀點700為中間網狀點時，路徑容許訊息處理器760係處理經由中心控制器所接收之刪除流量串流要求訊息。路徑容許訊息處理器760係將釋放資源告知資源(服務品質)管理器750。 In a wireless mesh network utilizing a central admission control architecture, when the mesh point 700 is the source mesh point of the traffic stream to be terminated, the path allows the message processor 760 to generate a delete traffic stream request message for transmission. To the center controller. When such a mesh point 700 is an intermediate mesh point, the path allows the message processor 760 to process the deleted traffic stream request message received via the central controller. The path allows the message processor 760 to inform the resource (service quality) manager 750 of the release of resources.

在利用分散容許控制架構之無線網狀網路中，當這種網狀點700為目的網狀點時，路徑容許訊息處理器760係產生路徑容許回應訊息。路徑容許訊息處理器760亦實施任何逾時機制，藉以在這種網狀點700為來源網狀點時接收包括容許路徑之路徑容許回應訊息，如先前所述。當這種網狀點700為來源網狀點時，在收到路徑容許回應訊息時，路徑容許訊息處理器760係將容許路徑之設置資源告知資源(服務品質)管理器750，進而開始對話。 In a wireless mesh network utilizing a decentralized permissive control architecture, when such a mesh point 700 is a destination mesh point, the path allows the message processor 760 to generate a path tolerant response message. The path allows the message processor 760 to also implement any timeout mechanism whereby a path tolerant response message including the allowed path is received when the mesh point 700 is the source mesh point, as previously described. When the mesh point 700 is the source mesh point, when the path allowable response message is received, the path allowable message processor 760 informs the resource (service quality) manager 750 of the set resource of the allowable path, thereby starting the session.

第8圖係表示，根據本發明，一種實施具有中心容許控制架構之無線區域網路網狀網路之路徑基礎流量串流容許控制之中心控制器之方塊圖。中心控制器800係可以實施於任何網狀點或獨立實體之邏輯實體。中心控制器800係包括：天線805、接收器810、處理器815、傳輸器820、及容許控制單元830。處理器815係控制接收器810及傳輸器820之功能、並與容許控制單元830進行界面。容許控制單元830係包括：資源資料庫840、最佳路線選擇器850、及訊息處理器860。 Figure 8 is a block diagram showing a central controller implementing path based traffic stream admission control for a wireless area network mesh network having a central admission control architecture in accordance with the present invention. The central controller 800 can be implemented as a logical entity of any mesh point or separate entity. The central controller 800 includes an antenna 805, a receiver 810, a processor 815, a transmitter 820, and an admission control unit 830. The processor 815 controls the functions of the receiver 810 and the transmitter 820 and interfaces with the admission control unit 830. The admission control unit 830 includes a resource database 840, an optimal route selector 850, and a message processor 860.

資源資料庫840係儲存無線網狀網路之全部網狀點之資源資訊、並維護全部網狀點之目前資源/服務品質能力。資源資料庫840係可以，舉例來說，經由查詢、同步訊號發送、回應信標、及利用訊息處理器860處理之接收加入流量串流要求訊息、加入流量串流承諾訊息、加入流量串流拒絕訊息，進而取得資源資訊。 The Resource Database 840 stores resource information for all mesh points of the wireless mesh network and maintains the current resource/service quality capabilities of all mesh points. The resource database 840 can, for example, be sent via a query, a synchronization signal, a response beacon, and a message received by the message processor 860 to receive a traffic stream request message, join a traffic stream commitment message, and join a traffic stream rejection. Information, and then access to resource information.

最佳路線選擇器850係計算來源網狀點及目的網狀點間之各種路徑之流量負載。基於計算出來之流量負載、系統操作者偏好、及流量串流之資源/服務品質要求，最佳路線選擇器850係可以選擇最佳路線、並據以告知資源資料庫840。 The optimal route selector 850 calculates the traffic load of various paths between the source mesh point and the destination mesh point. Based on the calculated traffic load, system operator preferences, and resource/service quality requirements for the traffic stream, the best route selector 850 can select the best route and inform the resource repository 840 accordingly.

訊息處理器860係分別基於加入流量串流要求訊息及加入流量串流拒絕訊息，藉以產生加入流量串流承諾訊息及加入流量串流變動訊息。當可提供資源係回報至無線網狀網路時，訊息處理器860係告知並更新資源資料庫840。除此以外，訊息處理器860亦產生刪除流量串流要求訊息，藉以基於來源網狀點所接收之刪除流量串流要求訊息而傳輸至中間網狀點。訊息處理器860係將釋放資源告知資源資料庫840。 The message processor 860 is configured to generate a join traffic stream commitment message and a join traffic stream change message based on the join traffic stream request message and the join traffic stream rejection message, respectively. The message processor 860 informs and updates the resource repository 840 when resources are available for reporting to the wireless mesh network. In addition, the message processor 860 also generates a delete traffic stream request message for transmission to the intermediate mesh point based on the deleted traffic stream request message received by the source mesh point. The message processor 860 notifies the resource repository 840 of the release of resources.

容許控制單元730及830先前所述之功能係可以整合於單一積體電路(IC)，或者，容許控制單元730及830先前所述之功能係可以架構為具有複數互連元件之電路。 The functions previously described for the control units 730 and 830 may be integrated into a single integrated circuit (IC), or the functions previously described by the control units 730 and 830 may be implemented as circuits having a plurality of interconnected elements.

在本發明之另一種較佳實施例中，各個存取類別(AC)之容許控制委任(ACM)欄位係包括於來源網狀點所傳輸之加入流量串流要求訊息。各個存取類別之容許控制委任欄位係向中間網狀點指示流量串流之存取類別是否需要容許控制。若容許控制係不需要，則流量串流係可以直接傳送，而不需要資源/服務品質保證或談判。對於傳輸(舉例來說，大檔案轉移)期間不需要最小延遲之低優先權資料而言，這種方式係格外有用。 In another preferred embodiment of the present invention, the Access Control Authorization (ACM) field of each Access Category (AC) is included in the Join Traffic Stream Request message transmitted by the source mesh point. The allowable control appointment field for each access category indicates to the intermediate mesh point whether the access category of the traffic stream requires admission control. If the admission control system is not required, the traffic stream can be transmitted directly without resource/service quality assurance or negotiation. This approach is particularly useful for low priority data that does not require minimal delay during transmission (for example, large file transfers).

雖然本發明之各個特徵及元件係利用較佳實施例之特定組合詳細說明如上，然而，本發明較佳實施例之各個特徵及元件亦可以單獨利用，而不需要本發明較佳實施例之其他特徵及元件，或者，本發明較佳實施例之各個特徵及元件亦可以構成其他組合，而不需要本發明較佳實施例之其他特徵及元件。除此以外，如熟習此項技術之人士所所知，本發明之保護範圍亦應包括本發明之其他變動，如下列申請專利範圍所示。 The various features and elements of the present invention are described in detail in the specific combinations of the preferred embodiments. However, the various features and elements of the preferred embodiments of the present invention may be utilized separately without the need for other embodiments of the present invention. The features and elements of the preferred embodiments of the invention may be combined with other features and elements of the preferred embodiments of the invention. In addition, as is known to those skilled in the art, the scope of the invention should also include other variations of the invention, as set forth in the following claims.

300‧‧‧網狀網路 300‧‧‧Mesh network

ADDTS REQ‧‧‧加入流量串流要求 ADDTS REQ‧‧‧Add traffic streaming requirements

ADDTS RESP‧‧‧加入流量串流回應 ADDTS RESP‧‧‧Add traffic stream response

D.MP‧‧‧目的網狀點 D.MP‧‧‧ destination mesh point

MP‧‧‧網狀點 MP‧‧‧ mesh point

PA RESP‧‧‧路徑容許回應 PA RESP‧‧‧ Path Allowed Response

S.MP‧‧‧來源網狀點 S.MP‧‧‧ source mesh point

Claims (12)

一種無線通訊的方法，包括：由一第一無線傳輸/接收單元(WTRU)經由一第二WTRU來接收一請求；由該第一WTRU確定接受該請求是否會導致一操作參數超過與該第一WTRU和至少一其他WTRU相關的一臨界值；在該第一WTRU確定拒絕該請求的情況下，由該第一WTRU傳輸指出該請求被拒絕及包括一拒絕理由的一回應至該第二WTRU，該回應更包括該第一WTRU可接受的一要約，以至少變動與該請求相關聯的一資源；以及在該第一WTRU確定接受該請求不會導致該操作參數超過該臨界值的情況下，由該第一WTRU傳輸指出該請求被接受的一回應至該第二WTRU。 A method of wireless communication, comprising: receiving, by a first WTRU, a request via a second WTRU; determining, by the first WTRU, whether accepting the request results in an operational parameter exceeding the first a threshold associated with the at least one other WTRU; and in the event the first WTRU determines to reject the request, the first WTRU transmits a response indicating that the request is rejected and includes a reason for rejection to the second WTRU, The response further includes an offer acceptable to the first WTRU to change at least one resource associated with the request; and in the event that the first WTRU determines that accepting the request does not cause the operational parameter to exceed the threshold, A response from the first WTRU indicating that the request is accepted to the second WTRU is transmitted. 如申請專利範圍第1項所述之方法，其中所包括的該拒絕理由是複數個理由其中之一，該複數個理由中的每個理由是以與該請求相關聯的一資源或該操作參數為基礎。 The method of claim 1, wherein the reason for the rejection is one of a plurality of reasons, each of the plurality of reasons being a resource associated with the request or the operational parameter Based on. 如申請專利範圍第1項所述之方法，其中該臨界值限制該第一WTRU與該第二WTRU之間的一通道利用。 The method of claim 1, wherein the threshold limits a channel utilization between the first WTRU and the second WTRU. 如申請專利範圍第1項所述之方法，其中該操作參數是下列其中之一：與該第二WTRU相關聯的一資源或一服務品質(QoS)。 The method of claim 1, wherein the operational parameter is one of: a resource or a quality of service (QoS) associated with the second WTRU. 如申請專利範圍第1項所述之方法，其中確定接受該請求是否會導致該操作參數超過該臨界值包括確定：若該第一WTRU容許該請求中由該第二WTRU指定的一服務品質(QoS)的一流量串流、或利用該請求中由該第二WTRU指定的一資源時，與該第二WTRU相關聯的一通道佔用是否會保持在一臨界通道佔用以下。 The method of claim 1, wherein determining whether accepting the request causes the operational parameter to exceed the threshold comprises determining if the first WTRU allows a quality of service specified by the second WTRU in the request ( When a traffic stream of QoS), or a resource specified by the second WTRU in the request, utilizes a channel occupancy associated with the second WTRU, it remains below a critical channel occupancy. 一種無線通訊的方法，包括：由一無線傳輸/接收單元(WTRU)接收一請求；由該WTRU確定接受該請求是否會導致一操作參數超過與該WTRU和至少一其他WTRU相關的一臨界值； 基於該確定，從以下選擇對該請求的回應：(1)在接受該請求不會導致該操作參數超過該臨界值的情況下，指出該請求被接受；(2)指出該請求被拒絕，並提供一拒絕理由；以及(3)指出該請求被拒絕，並提供可被該WTRU接受的一要約，以變動與該請求相關聯的一資源。 A method of wireless communication, comprising: receiving, by a WTRU, a request; determining, by the WTRU, whether accepting the request causes an operational parameter to exceed a threshold associated with the WTRU and at least one other WTRU; Based on the determination, a response to the request is selected from: (1) indicating that the request is accepted if the request is accepted without causing the operational parameter to exceed the threshold; (2) indicating that the request is rejected, and Providing a reason for rejection; and (3) indicating that the request was rejected and providing an offer acceptable to the WTRU to change a resource associated with the request. 一種無線傳輸/接收單元(WTRU)，包括：一接收單元，被配置以接收一請求；一處理單元，被配置以確定接受該請求是否會導致一操作參數超過與該WTRU和至少一其他WTRU相關的一臨界值；以及一傳輸單元，被配置以：在接受該請求不會導致該操作參數超過該臨界值的情況下，藉由指出該請求被接受來回應該請求；以及在該處理單元確定接受該請求會導致該操作參數超過該臨界值的情況下，藉由指出該請求被拒絕以及包括一拒絕理由和可被該WTRU接受的一要約以至少變動與該請求相關聯的一資源，來回應該請求。 A WTRU comprising: a receiving unit configured to receive a request; a processing unit configured to determine whether accepting the request results in an operational parameter exceeding a relationship with the WTRU and at least one other WTRU a threshold value; and a transmission unit configured to: upon receiving the request does not cause the operational parameter to exceed the threshold, by requesting that the request is accepted, should be requested; and determining, in the processing unit The request may cause the operational parameter to exceed the threshold, by indicating that the request is rejected and including a rejection reason and an offer acceptable to the WTRU to at least change a resource associated with the request request. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中所包括的該拒絕理由是複數個理由其中之一，該複數個理由中的每個理由是以與該請求相關聯的一資源或該操作參數為基礎。 The wireless transmission/reception unit of claim 7, wherein the reason for rejection is one of a plurality of reasons, each of the plurality of reasons being a resource associated with the request Or the operating parameters are based. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中該臨界值限制該第一WTRU與一第二WTRU之間的一通道利用。 The WTRU of claim 7, wherein the threshold limits a channel utilization between the first WTRU and a second WTRU. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中該操作參數是下列其中之一：與一第二WTRU相關聯的一資源或一服務品質(QoS)。 The WTRU of claim 7, wherein the operational parameter is one of: a resource or a quality of service (QoS) associated with a second WTRU. 如申請專利範圍第7項所述之無線傳輸/接收單元，其中該處理單元被配置以確定：若該第一WTRU容許該請求中由一第二WTRU指定的一服務品質(QoS)的一流量串流、或利用該請求中由該第二WTRU指定的一資資源，與該第二WTRU相關聯的 一通道佔用是否會保持在一臨界通道佔用以下。 The WTRU of claim 7, wherein the processing unit is configured to determine if the first WTRU allows a traffic of a quality of service (QoS) specified by a second WTRU in the request. Streaming, or utilizing a resource allocated by the second WTRU in the request, associated with the second WTRU Whether a channel occupancy will remain below a critical channel occupancy. 一種無線傳輸/接收單元(WTRU)，包括：一接收單元，被配置以接收一請求；一處理單元，被配置以：確定接受該請求是否會導致一操作參數超過與該WTRU和至少一其他WTRU相關的一臨界值，以及基於該確定，從以下選擇對該請求的回應：(1)在接受該請求不會導致該操作參數超過該臨界值的情況下，指出該請求被接受；(2)指出該請求被拒絕，並提供一拒絕理由；以及(3)指出該請求被拒絕，並提供可被該WTRU接受的一要約，以變動與該請求相關聯的一資源。 A wireless transmit/receive unit (WTRU), comprising: a receiving unit configured to receive a request; a processing unit configured to: determine whether accepting the request results in an operational parameter exceeding the WTRU and at least one other WTRU a related threshold value, and based on the determination, the response to the request is selected from: (1) indicating that the request is accepted if the request is received without causing the operation parameter to exceed the threshold; (2) Notifying that the request was rejected and providing a reason for rejection; and (3) indicating that the request was rejected and providing an offer acceptable to the WTRU to change a resource associated with the request.
TW102113854A 2005-03-11 2006-03-08 Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network TWI516066B (en)

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 (en) 2013-09-16
TWI516066B true TWI516066B (en) 2016-01-01

Family

ID=36848526

Family Applications (4)

Application Number Title Priority Date Filing Date
TW102113854A TWI516066B (en) 2005-03-11 2006-03-08 Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
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
TW095107850A TWI454106B (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
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
TW095107850A TWI454106B (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 (en)
CN (2) CN101233501A (en)
AR (1) AR052944A1 (en)
DE (1) DE202006003833U1 (en)
MY (1) MY142927A (en)
TW (4) TWI516066B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114339711B (en) * 2021-12-24 2023-09-19 重庆杰夫与友文化创意有限公司 Internet access system and method based on distributed architecture

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
DE202006003833U1 (en) 2006-08-03
CN201025713Y (en) 2008-02-20
TWI454106B (en) 2014-09-21
KR20060099471A (en) 2006-09-19
KR101445384B1 (en) 2014-09-26
TW201004242A (en) 2010-01-16
TW200640204A (en) 2006-11-16
CN101233501A (en) 2008-07-30
TW201338485A (en) 2013-09-16
KR101516081B1 (en) 2015-05-04
TWM295858U (en) 2006-08-11
KR20130116851A (en) 2013-10-24
KR20140051195A (en) 2014-04-30
AR052944A1 (en) 2007-04-11
KR20120090874A (en) 2012-08-17
MY142927A (en) 2011-01-31

Similar Documents

Publication Publication Date Title
JP4729100B2 (en) Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
WO2020001572A1 (en) Communication method and apparatus
EP1282995B1 (en) Policy server and architecture providing radio network resource allocation rules
JP4852044B2 (en) Method for preemptively managing radio resources in a mobile communication network
CN109451534B (en) Dynamic control method and device for QoS flow in session management of 5G system
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
WO2012139373A1 (en) Method, system and device for wireless network convergence transmission
WO2021013338A1 (en) Integration of communication network in time sensitive networking system
WO2012037817A1 (en) Method and system for implementing strategy synchronization
Yang et al. SIP multicast-based mobile quality-of-service support over heterogeneous IP multimedia subsystems
WO2007124683A1 (en) Quality of service negotiation method, system and device
TWI516066B (en) Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
WO2008110106A1 (en) Access resource access control method, device and system
KR200417125Y1 (en) Apparatus for implementing path-based traffic stream admission control in a wireless mesh network
EP4274298A1 (en) Mechanism for setting time dependent quality of service
WO2016201624A1 (en) Method for establishing wlan block acknowledgment, ac, and ap
JP2011166625A (en) Qos controller and method for controlling qos
WO2009012727A1 (en) Method and apparatus of secondary activating flow processing initiated by network side

Legal Events

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