TWM295858U - Apparatus for implementing path-based traffic stream admission control in a wireless mesh network - Google Patents

Apparatus for implementing path-based traffic stream admission control in a wireless mesh network Download PDF

Info

Publication number
TWM295858U
TWM295858U TW095203940U TW95203940U TWM295858U TW M295858 U TWM295858 U TW M295858U TW 095203940 U TW095203940 U TW 095203940U TW 95203940 U TW95203940 U TW 95203940U TW M295858 U TWM295858 U TW M295858U
Authority
TW
Taiwan
Prior art keywords
message
resource
mesh network
receiver
processor
Prior art date
Application number
TW095203940U
Other languages
Chinese (zh)
Inventor
Catherine Livet
John L Tomici
Maged Zaki
Original Assignee
Interdigital Tech Corp
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 Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of TWM295858U publication Critical patent/TWM295858U/en

Links

Classifications

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

M295858 八、新型說明: 【技術領域】 概括來說,本案涉及無線通信系統。較具體地說,本 t%;歩及具有集中或是分散允許控制架構的網狀無線通信 網路中的路徑基礎話務流(ts)允許控制機構。 【背景技術】 然線區域網路(wireless local area network,WLAN ) 網狀網路是一個以IEEE80211為基礎的無線分布系統 ( wireless distribution system,WDS ),該無線分布系統 (WDS)包含兩個或是更多通過ieeE 802.11鏈路而相互 連接得網狀點(mesh point,MP),並通過WLAN網狀服 務而進行通信。第1圖呈現了一個典型的WLAN網狀網路 100 ’所述WLAN網狀網路100包含多個網狀點,MP10, MP 20,MP 30,MP 40,MP 50,MP 60 與 MP 70,以及 多個閘道A,B以及C。WLAN網狀網路1〇〇中的多個MP, 即 MP10,MP 20,MP 30,MP 40,MP 50,MP 60 與 MP 70, 中的每一個MP接收並且發射他們自己的話務,同時也擔 任其它MP的路由器。閘道A,B與C提供服務給MP10, MP 20,MP 30,MP 40,MP 50,MP 60 與 MP 70,例如, 包含提供連接至網際網路,公眾交換電話網路(public switched telephone network,PSTN)以及其它有線或是無 線網路的連結。舉例來說,MP50和閘道A,B或C都沒 有直接數據連接。MP50乃通過MP20及/或MP30而接入 閘道A。 6 M295858 仍請參考第1圖,WLAN網狀網路100使用Ts允許 控制以確SWLAN、網狀網路相在不犧牲當時的傳輸 ☆質層級的情況下允許新進的多個TS。在遺產網路(㈣奶 。:ork)巾’只要接入點(Ap)可以支援的資源/服務 品質(Q〇S)請求,則允許新服務品質(QoS) TS請求允 許控制。然而’在崎網路中,允許控制必須確定:這個M295858 VIII. New Description: [Technical Field] In summary, the present case relates to a wireless communication system. More specifically, the path-based traffic flow (ts) in the mesh wireless communication network with centralized or decentralized admission control architecture allows the control mechanism. [Background Art] A wireless local area network (WLAN) mesh network is an IEEE80211-based wireless distribution system (WDS), and the wireless distribution system (WDS) includes two or It is more connected to the mesh point (MP) through the ieeE 802.11 link, and communicates through the WLAN mesh service. Figure 1 presents a typical WLAN mesh network 100. The WLAN mesh network 100 includes a plurality of mesh points, MP10, MP 20, MP 30, MP 40, MP 50, MP 60 and MP 70, And multiple gateways A, B and C. Each of the MPs in the WLAN mesh network, ie, MP10, MP 20, MP 30, MP 40, MP 50, MP 60 and MP 70, receives and transmits their own traffic while simultaneously Also serves as a router for other MPs. Gateways A, B and C provide services to MP10, MP 20, MP 30, MP 40, MP 50, MP 60 and MP 70, for example, including providing connection to the Internet, public switched telephone network , PSTN) and other wired or wireless network links. For example, there is no direct data connection between MP50 and gateways A, B or C. The MP50 is connected to Gate A via MP20 and/or MP30. 6 M295858 Still refer to Figure 1, WLAN mesh network 100 uses Ts to allow control to ensure that SWLAN, mesh network allows multiple incoming TSs without sacrificing the current transmission level. The legacy service network ((4) milk.:ork) towel allows new service quality (QoS) TS requests to allow control as long as the resource/service quality (Q〇S) request that the access point (Ap) can support. However, in the network, the allowable control must be determined: this

二路中的所有MP在新Ts的允許過程巾都將能夠滿足當 恰或是新的通話的資源/QoS請求。 因此,需要在無線網狀網路中實施路 允許控制的方法與裝置。 4基4的 【新型内容】 本案乃涉及在具有分散及/或集中允 狀無線通信網路中執行路徑基礎Ts 的: 無線網狀網路使用分散允許工勺衣置。田 ⑽η會針對TS而發射—二 =;二個來源MP /Q〇s。這個請求通過這侧狀^ ^求當時的貧源 -個目的MP (D.Mp)以及已.二路而傳播,直到抵達 個中間MP無法符合以的請 固允許路徑。如果一 知。當____ s.嫌會被告 mp(s.MP)會請求一個從一午^制架構時,一個來源 該中央控制器維持無線網狀網路V: f至0:M p的路:f。 一翻异/土攸中的MP狀恶,並且遙擇 【^4^便控制Μ來滿足所請求的資源/⑽。 【具體貝施方式】 雖然本案的特徵與元件是以特定的組合方式在較佳實 7 M295858 施例中進行描述,但是每一個特徵或是元件仍可以獨自使 用(在沒有其他特徵或是元件的情況下),或是可以在其 他各種與本案的其他特徵以及元件組合在一起的方式來使 用,或是可以在其他各種沒有與本案的其他特徵以及元件 組合在一起的方式來應用。 在參閱下述内容時,術語“MP”包含(但不侷限) WTRU,使用者設備(UE),移動站,固定或是移動用戶 單元,傳呼機,使用者站(STA)或是可以在無線環境下 操作的其他類型裝置。在參閱下述内容時,術語“AP”包 含(但不侷限)節點B,基站,位置控制器或是可以在無 線環境下操作的其他類型的介面裝置。 本案是針對以路徑為基礎的TS允許控制的方法與裝 置。在本案的一個較佳實施例中,一個WLAN網狀網路乃 包含分散允許控制架構。因此,在相對於在一中央位置上 實施WLAN網狀網路控制TS允許的功能,該WLAN網狀 網路的每一個MP乃共享控制TS允許的責任。 第2圖是根據本案的一個較佳實施例而在具有分散允 許控制架構的WLAN網狀網路中實施路徑為基礎的TS允 許控制的程序200的流程圖。在此實施例中,一個S.MP 通過一個預定至一個D.MP的初始資源/QoS請求來啟動 TS。該S.MP發射一個增加TS請求(ADDTS Req)訊息 至在一公認路徑中的接收MP以至D.MP (步驟210)。接 收MP接著便決定該TS是否可以被准許或該TS是否可以 被退回(步驟220)。如果TS可被准許,則接收MP接著 8 M295858 決定是否要准許具有比請求為少的資All MPs in the second path will be able to satisfy the resource/QoS request for the new or new call in the new Ts. Therefore, there is a need for a method and apparatus for implementing road admission control in a wireless mesh network. 4 Basic 4 [New content] This case involves the implementation of the path base Ts in a wireless communication network with distributed and/or centralized access: The wireless mesh network uses a decentralized allowable tool. Field (10) η will be launched for TS - two =; two sources MP / Q 〇 s. This request is propagated through this side of the source of the poor source - the purpose of the MP (D.Mp) and the second way, until the arrival of the intermediate MP can not meet the required allowable path. If you know. When ____ s. suspected defendant mp (s. MP) will request a system from a noon system, a source of the central controller maintains the wireless mesh network V: f to 0: M p the way: f. A singularity/MP in the bandit, and the choice of [^4^ control Μ to satisfy the requested resource / (10). [Specific Besch Mode] Although the features and components of the present invention are described in a specific combination in the preferred embodiment, the features or components can still be used by themselves (in the absence of other features or components). In this case, it may be used in various other ways in combination with other features and elements of the present invention, or may be applied in other various ways that are not combined with other features and elements of the present invention. When referring to the following, the term "MP" includes (but is not limited to) a WTRU, user equipment (UE), mobile station, fixed or mobile subscriber unit, pager, subscriber station (STA) or may be in the wireless Other types of devices operating in the environment. When referring to the following, the term "AP" includes, but is not limited to, a Node B, a base station, a location controller, or other type of interface device that can operate in a wireless environment. This case is a method and device for path-based TS admission control. In a preferred embodiment of the present invention, a WLAN mesh network includes a decentralized admission control architecture. Thus, each MP of the WLAN mesh network shares the responsibility of the control TS to allow for the functionality allowed by the WLAN mesh network control TS with respect to a central location. Figure 2 is a flow diagram of a process 200 for implementing path-based TS admission control in a WLAN mesh network having a decentralized permissible control architecture in accordance with a preferred embodiment of the present invention. In this embodiment, an S.MP initiates the TS through an initial resource/QoS request predetermined to a D.MP. The S.MP transmits an Add TS Request (ADDTS Req) message to the receiving MP in a recognized path up to D.MP (step 210). The receiving MP then determines if the TS can be granted or if the TS can be returned (step 220). If the TS can be granted, then the receiving MP then 8 M295858 decides whether to grant less than the request.

一個調整過或是較低的Q〇S)(步驟咖)G。、 /、P 源以使許列的允許_趣來決定所請求的資 並不:^可以符合f求。應鱗㈣是下躲列的參數 疋王口p,他們只是示範性的, 处 需要的組合中使用。 >種茶數可月匕在任何An adjusted or lower Q〇S) (step coffee) G. , /, P source to make the permission of the list to determine the requested capital is not: ^ can meet the f. The scale (four) is the parameter of the next hiding. 疋王口p, they are only exemplary, used in the combination needed. >The number of teas can be used in any month

時門=道佔用:不同Mp測量它們的信道使用,定義為 日π間百分比’實體層感測中等繁忙, 感測機構來_貫體或是虛擬載體 2)緩衝佔用:一個MP測量它白。 列的_㈣。 b自己所請求的接入級序 n妾情況:MP測量重新發射,遺失確認(ack) 或疋類似者的的巾貞數。 在-個較佳的實施例中,本案使用信道佔用(⑶)來 決疋-個預定的MP是否可以滿足〜請求㈣/⑽。每一 個MP連續地妓動態性地或以預定區隔測量c〇。如果 在允許-個TS後’ MP⑺仍可維持在低於⑶間值, C〇threshold ’則將可通過一預定MP而允許該τ§。這可以用 下列表示: C〇Current + AC〇 < C〇threshold 方程式(1 ) 其中,C0Current是在允許TS前的CO,ACO是因為允許 TS而在C0出現的變化,而COthreshold是預定MP不會超 過且仍會保證請求資源/QoS的預定或是動態閾值。 可供替換地,C0允許參數可透過TS而在預定MP上 9 M295858 應用。在此方式中,MP可針對一攜帶即時服務,例如通 過網際網路協定(VoIP)的聲音,的預定TS而選擇一較 急切的C0thresh〇ld。對決定性的允許控制而言,每一個ts 可能需要如下所示的配額: CO u ACO ™ < C0 方程式(2) 在方程式1與2兩者中,ACO的計算必須考量TS允 許的輸入與輸出效應。對於一個中間MP而言,允許控制 仍考量MP處理輸入TS (亦即輸入允許控制)的能力以及 發射輸出TS (亦即輸出允許控制)的能力。對於一個s.MP 而言,則僅需要考慮輸出允許控制。對於一個D.MP而言, 則僅需要考慮輸入允許控制。 仍請參閱第2圖,如果接收MP在步驟220決定不允 許(亦即退回)該TS,則接收MP發射一個ADDTS Resp 訊息回至指出退回理由的S.MP (步驟240)。程序200接 著回到步驟210,允許S.MP通過可能調整過的資源/Q〇s 或是一個可替換的允許路徑而開始程序200。 如果接收MP在步驟220允許該TS,但是在步驟230 不允許具有請求資源/QoS請求的TS,則在返回至步驟210 以通過·ΜΡ進一步動作前,接收MP發射一個ADDTS Resp 訊息至指出一調整過資源/QoS提議的s.MP (步驟250)。 如果在步驟230中通過接收MP而知該請求資源/q〇s符合 需求,接著則要判定是否現在的MP事實上就是D.MP (步 驟260)。如果不是,則接收MP在允許路徑中發射一個 ADDTS Req訊息給下一個MP,且程序2〇〇回到步驟220 M295858 _ 以藉由下一個MP來判定TS允許。非必須地,現在Mp - 發送一個ADDTS Resp訊息至指出成功的SJVIP (步驟 265 )。 如果所述接收MP事實上是D.MP,隨後所述D.Mp透 過任何路徑傳送一個路徑允許(PA)回應(pa Resp)訊 息給S.MP (步驟280)。所述S.MP現在正準備開始使用 所述允許路徑與所述D.MP進行一個通話(步驟290 )。 _ 儘管這不是需要的,一個PA Resp超時機制較佳是實 施在所述S.MP中。在實施其超時機制時,當所述S.MP 傳送所述ADDTS Req訊息時即初始並啟動一個計時器。 而若是在一個預設超時閾值前未接收到所述PA Resp時, 所述S·ΜΡ可放棄所述ADDTS Req訊息而選擇性的沿著相 同或是另一個允許路徑傳送另一個ADDTS Req訊息。相 對的,在所述S.MP接收到所述PA Resp時,且若延遲請 求不能被滿足時,所述延遲可以藉由所述pA Resp和所述 # TS終止的時間標記而測量出。 第3圖是一個訊號流程圖’這是表示在一個WLAN網 狀網路300的S.MP執行路徑為基礎TS允許控制的一個例 子,所述WLAN網狀網路300具有一個分散式允許控制架 構,其中中間MPs能夠滿足一個新的的所述要求資源 /Q〇S請求,這是根據第2圖的流程2〇〇藉由一個S.MP 所產生的。所述WLAN網狀網路30〇包括一個S.MP 302、 複數中間MPS304、306 和一個D·MP308。每個中間MP 304、306能夠滿足由所述S.MP 所要求的所述資源/ 11 M295858Time gate = track occupancy: Different Mp measures their channel usage, defined as the percentage of day π 'physical layer sensing medium busy, sensing mechanism to _ s or virtual carrier 2) buffer occupancy: an MP measures it white. Column _ (four). b The access level requested by the user n: The MP measurement re-transmits, the acknowledgment (ack) or the number of frames of the similar person. In a preferred embodiment, the case uses channel occupancy ((3)) to determine if a predetermined MP can satisfy ~ request (four) / (10). Each MP continuously measures c〇 dynamically or at a predetermined interval. If MP(7) can still be maintained below the (3) value after allowing -TS, C〇threshold' will allow the τ§ to pass a predetermined MP. This can be expressed as follows: C〇Current + AC〇< C〇threshold Equation (1) where C0Current is the CO before the TS is allowed, ACO is the change at C0 because TS is allowed, and COthreshold is the predetermined MP. The predetermined or dynamic threshold of the requested resource/QoS will be exceeded and will still be guaranteed. Alternatively, C0 allows parameters to be applied to the predetermined MP via the TS 9 M295858. In this manner, the MP can select an eager C0thresh〇ld for a predetermined TS carrying an instant service, such as Voice over Internet Protocol (VoIP). For decisive admission control, each ts may require a quota as shown below: CO u ACO TM < C0 Equation (2) In both Equations 1 and 2, the calculation of the ACO must take into account the inputs and outputs allowed by the TS. effect. For an intermediate MP, the control allows the MP to still consider the ability of the input TS (i.e., input enable control) and the ability to transmit the output TS (i.e., output enable control). For an s.MP, you only need to consider the output enable control. For a D.MP, only the input admission control needs to be considered. Still referring to Fig. 2, if the receiving MP decides in step 220 that the TS is not allowed (i.e., returned), the receiving MP transmits an ADDTS Resp message back to the S.MP indicating the reason for the return (step 240). The program 200 then returns to step 210 to allow the S.MP to begin the program 200 via the possibly adjusted resource /Q〇s or an alternate allowed path. If the receiving MP allows the TS in step 220, but does not allow the TS with the requested resource/QoS request in step 230, the receiving MP transmits an ADDTS Resp message to indicate an adjustment before returning to step 210 to pass the further action. The s.MP of the resource/QoS offer (step 250). If the request resource /q〇s meets the requirement by receiving the MP in step 230, then it is determined whether the current MP is actually D.MP (step 260). If not, the receiving MP transmits an ADDTS Req message to the next MP in the allowed path, and the program 2 returns to step 220 M295858 to determine the TS grant by the next MP. Optionally, Mp - now sends an ADDTS Resp message to indicate the successful SJVIP (step 265). If the receiving MP is in fact a D.MP, then the D.Mp transmits a Path Allow (PA) Response (pa Resp) message to the S.MP via any path (step 280). The S.MP is now ready to begin a call with the D.MP using the allowed path (step 290). _ Although this is not required, a PA Resp timeout mechanism is preferably implemented in the S.MP. When implementing its timeout mechanism, a timer is initialized and started when the S.MP transmits the ADDTS Req message. And if the PA Resp is not received before a preset timeout threshold, the S·ΜΡ may abandon the ADDTS Req message and selectively transmit another ADDTS Req message along the same or another allowed path. . In contrast, when the S.MP receives the PA Resp, and if the delay request cannot be satisfied, the delay can be measured by the time stamp of the pA Resp and the #TS termination. Figure 3 is a signal flow diagram 'This is an example of the TS allowable control based on the S.MP execution path of a WLAN mesh network 300 having a decentralized admission control architecture. , wherein the intermediate MPs can satisfy a new request resource/Q〇S request, which is generated by an S.MP according to the process 2 of FIG. 2 . The WLAN mesh network 30 includes an S.MP 302, a plurality of intermediate MPSs 304, 306, and a D.MP 308. Each intermediate MP 304, 306 is capable of meeting the resources required by the S.MP / 11 M295858

QoS。所述S.MP 302傳送一個ADDTSReq訊息到所述MP 304以指明出一個要求資源/Q〇S(步驟310)。所述MP 304 決定其可以符合所述要求資源/QoS,並傳送一個ADDTS Req訊息到所述MP 306 (步驟330)。所述MP 304也可 以選擇性的傳送一個ADDTS Resp訊息回到所述S.MP 302 以透過所述MP 304指出所述TS的成功允許(步驟320)。 所述MP 306決定其能夠符合所述TS的所述要求資源/ QoS並傳送一個ADDTS Req訊息到所述d.MP 308 (步驟 350 )。所述MP 306也可選擇性的傳送一個ADDTS Resp 訊息回到所述S.MP 302以透過所述MP 306指出所述TS 的成功允許(步驟340)。所述MP 308決定其能夠符合所 述要求資源/ Q〇S凊求並傳送一個pa Resp訊息到所述 S.MP 308以指示所述允許路徑(步驟36〇),且在所述s.MP 302和所述D.MP 308的通話現在準備開始(步驟370)。 第4圖是一個訊號流程圖,其是表示在一個WLAN網 狀網路400的S.MP執行路徑為基礎TS允許控制的一個例 子,所述WLAN網狀網路400具有一個分散式允許控制架 構,其中中間MPs不能滿足一個新的ts的所述要求資源 /QoS請求,而這是根據第2圖的流程2〇〇藉由一個s.MP 所產生的。所述WLAN網狀網路4〇〇包括一個s.MP 402、 複數中間 MPs 404、406、408 和一個 d.MP 410。所述 S.MP 402傳送一個ADDTS Req訊息到所述MP 404以指明出一 個要求資源/ QoS (步驟420)。所述MP 404決定其可以 符合所述要求資源/Q〇S,並傳送一個ADDTS Req訊息到 12 M295858 所述MP 406 (步驟430)。所述MP 404也可以进擇性的 傳送一個ADDTS Resp訊息回到所述S.MP 402以透過所 述MP 404指出所述TS的成功允許(步驟425 )。所述 MP 406從所述MP 404接收所述ADDTS Req,但決定其不 能符合所述TS的所述要求資源/ Q〇s,並傳迗一個 ADDTS Req訊息到所述S.MP 402以包含拒絕的理由(步 驟435 ),(例如:傳輸佇列總是滿的、所要求資源超出 一個既定限制、不能符合所要求的資源/Q〇s請求等諸如 此類的)。而在步驟435中的由所述MP 406傳送到所述 S.MP 402的所述ADDTS Resp訊息相對的可以包含對於所 述MP能夠允許的一個修改資源/Q〇s的一個提議。 請繼續參考第4圖,根據步驟435的從所述MP 406 接收所述ADDTS Resp訊息,所述S.MP 402決定一個排 除所述MP 406的心允許路徑,這是因為所述MP 406根本 不能處理所述TS,或是因為所述S.MP 402不願意去降低 其資源/QoS請求去符合由所述MP提議的所述資源/ QoS。所述S.MP 402隨後傳送另一個ADDTS Req給所述 MP 406以指明一個要求資源/QoS和提供關於繞過所述 MP 406的一個新路徑的訊息(步驟440)。所述MP 404 決定其可符合所述要求資源/QoS並傳送一個ADDTS Req訊息給所述MP 408 (步驟450)。所述MP 404也可 以選擇性的傳送一個ADDTS Resp訊息回到所述S.MP 402 以透過所述MP 404指出所述ts的成功允許(步驟445)。 所述MP 408決定其能夠符合所述TS的所述要求資源/ 13 M295858QoS. The S.MP 302 transmits an ADDTSReq message to the MP 304 to indicate a required resource /Q〇S (step 310). The MP 304 determines that it can conform to the required resource/QoS and transmits an ADDTS Req message to the MP 306 (step 330). The MP 304 can also selectively transmit an ADDTS Resp message back to the S.MP 302 to indicate the success of the TS through the MP 304 (step 320). The MP 306 determines that it can conform to the required resource/QoS of the TS and transmits an ADDTS Req message to the d.MP 308 (step 350). The MP 306 can also selectively transmit an ADDTS Resp message back to the S.MP 302 to indicate the success of the TS through the MP 306 (step 340). The MP 308 determines that it can comply with the requested resource/Q〇S request and transmits a pa Resp message to the S.MP 308 to indicate the allowed path (step 36A), and at the s.MP The call between 302 and the D.MP 308 is now ready to begin (step 370). Figure 4 is a signal flow diagram showing an example of the S.MP execution path-based TS admission control in a WLAN mesh network 400 having a decentralized admission control architecture , wherein the intermediate MPs cannot satisfy the required resource/QoS request of a new ts, and this is generated by an s.MP according to the process 2 of FIG. The WLAN mesh network 4 includes an s. MP 402, a plurality of intermediate MPs 404, 406, 408, and a d.MP 410. The S.MP 402 transmits an ADDTS Req message to the MP 404 to indicate a required resource/QoS (step 420). The MP 404 determines that it can conform to the required resource /Q〇S and transmits an ADDTS Req message to the MP 406 of 12 M295858 (step 430). The MP 404 can also optionally transmit an ADDTS Resp message back to the S.MP 402 to indicate the success of the TS through the MP 404 (step 425). The MP 406 receives the ADDTS Req from the MP 404, but decides that it cannot comply with the required resource / Q〇s of the TS, and transmits an ADDTS Req message to the S.MP 402 to include the rejection. Reason (step 435), (eg, the transmission queue is always full, the required resource exceeds a given limit, does not meet the required resource/Q〇s request, and the like). The ADDTS Resp message transmitted by the MP 406 to the S.MP 402 in step 435 may be relative to a proposal for a modified resource /Q〇s that the MP can allow. Referring to FIG. 4, the ADDTS Resp message is received from the MP 406 according to step 435, and the S.MP 402 determines a heart allow path for excluding the MP 406 because the MP 406 cannot The TS is processed, either because the S.MP 402 is unwilling to reduce its resource/QoS request to conform to the resource/QoS proposed by the MP. The S.MP 402 then transmits another ADDTS Req to the MP 406 to indicate a request resource/QoS and provide a message regarding a new path bypassing the MP 406 (step 440). The MP 404 determines that it can conform to the required resource/QoS and transmits an ADDTS Req message to the MP 408 (step 450). The MP 404 can also selectively transmit an ADDTS Resp message back to the S.MP 402 to indicate the success of the ts through the MP 404 (step 445). The MP 408 determines that it can meet the requested resource of the TS / 13 M295858

QoS並傳送一個ADDTS Req訊息到所述D.MP 410 (步驟 460)。所述MP 408也可選擇性的傳送一個ADDTS Resp 訊息回到所述S.MP 402以透過所述MP 408指出所述TS 的成功允許(步驟455 )。所述MP 410決定其能夠符合所 述要求資源/Q〇S請求並傳送一個PA Resp訊息到所述 S.MP 402以指示所述允許路徑(步驟465),且在所述S.MP 402和所述D.MP 410的通話現在準備開始(步驟470)。 • 在本創作的另一個實施例中,集中TS允許控制架構是 在一個WLAN網狀網路中實施。在WLAN網狀網路的此 種類型,/個中央控制器對所述全部的WLAN網狀網路執 行所述T§允許控制功能。 第5圖是根據本創作的另一個實施例的在具有一中央 控制器的/個WLAN網狀網路中執行路徑為基礎的TS允 許控制的糕序。當一個S.MP想要創造一個TS至一個 D.MP,所述S.MP傳送一個ADDTS Req訊息至所述中央 • 控制器,其包含資源/Q〇S和D.MP識別(步驟510)。 所述ADDTS Req訊息包括所需的資源/qoS和所述d.mp 的識別。所述中央控制器選擇所述最佳路徑以在所述網狀 網路中基於控制政策和可用路徑的知識而滿足所述S Mp 想要的資源/Q〇S请求(步驟520)。而在步驟530中, 將會做出關於由所述中央控制器所選擇的所述最佳路徑事 貫上是否滿足由所述S.MP所要求的所述所需的資源/ QoS的一個決定。若是所述中央控制器所選擇的所述最佳 路徑不滿足由所述S.MP所要求的所述所需的資源/ 14 M295858 - Qos’所述中央控制器傳送一個增加TS修改(ADDTS Mod) , 訊息至所述S.MP (步驟540)。所述ADDTS Mod訊息包 含目前所述網狀網路的可用的資源/ QoS。在步驟545中, 將會做出關於所述修改資源/QoS是否能夠讓所述S.MP 接收的一個決定。如果在步驟545的決定是肯定的,所述 程序500隨後會回到步驟510,其中所述S.MP能再次傳送 一個帶有基於所述ADDTS Mod訊息的一個修改資源/ # Q〇S請求的ADDTS Req訊息。而若是所述決定是否定的, 所述程序500終止。 如果所選擇的路徑可以滿足所述S.MP的資源/QoS 請求是在步驟530中決定,所述中央控制裔傳輸一個增加 TS認可(ADDTS認可)訊息至所述S.MP以及包含所選 擇路徑的所有中間MPs (夕驟550 )。接收所述ADDTS 認可的每個MP決定其是否玎以滿足所需的資源/QoS (步驟560)。如果所述中間MPS有任何一個不能夠支持 • 所需的資源/QoS,而不能满足所需的資源/Q〇S的所述 MPs則傳送一個增加TS拫感(ADDTS拒絕)訊息至所述 中央控制器以指出所述的月b力然法符合所需的資源 /Q〇S。所述程序500的中央控制器隨後以如之前所描述 的步驟540和步驟545而處理。如果所有的中間節點決定 他們可以在步驟560中滿足所需的資源/Q〇S,沿著所選 擇路徑從所述S.MP至所述口·ΜΡ的一個TS的通話現在可 以開始(步驟580)。 第6圖是一 WLAN、網狀、、罔路6〇〇中以路為基礎的 15 M295858 - TS允許控制的一信號流圖示,其中該WLAN"網狀網路600 具有根據第5圖的步驟運作的中央允許控制構造。該 WLAN網狀網路600包括一 S.MP602、一中間MP604、一 D.MP606以及一中央控制器608,該S.MP602發送一 ADDTS Req訊息至該中央控制器608以要求具有該 D.MP606的一 TS(步驟610),該中央控制器608檢查可用 資源的一内部資料庫並決定該S.MP602與該D.MP606之 φ 間的不同路徑上的負載。該中央控制器608以最佳的資源 /QoS公制選擇該路徑,並且更新它的資源資料庫。該中央 控制器608發送包含一 TS ID的一 ADDTS認可訊息以及 一資源/QoS請求至該S.MP602(步驟615)、發送一 ADDTS 認可訊息至該中間MP604(步驟620)、以及發送〆ADDTS 認可訊息至該D.MP606(步驟625)。在從該中央控制器608 接收該ADDTS認可時,該MP604及該D.MP606核對可 用資源。在本例中,該MP604及該D.MP606具有滿足該 # 資源/Q〇S請求的能力,且一會話會立即經由中間網點 MP604而開始於該S.MP602及該D.MP606之間(步驟630)。 然而,如果該MP604及該D.MP606其中之〆或是兩 者皆無法滿足所要求的該ADDTS認可訊息的該資源/QoS 時,該MP604及該D.MP606便會發送ADDTS Rej訊息至 該中央控制器608(步驟635, 640)。該MP604發送一 ADDTS Rej訊息至該中央控制器608(步驟635),該中央控制器608 包含該MP604目前能夠滿足的資源/Q〇S。同樣地,該 D.MP606發送一 ADDTS Rej訊息至該中央控制器608(步 16 M295858 - 驟640),該中央控制器608包含該D.MP606目前能夠滿足 的資源/QoS。該中央控制器608更新它的資源資料庫、並 且發送一 ADDTS Mod訊息至該S.MP602,該S.MP602包 含對於送至該D.MP606的一 TS來說最佳的可用資源 /QoS(步驟645)。該S.MP602接著便可以發送包含新的資 源/QoS請求的一 ADDTS Req訊息(步驟650)。這些步驟會 一直重覆直到能夠被滿足的資源/QoS被達到以及一會話 φ 開始為止。 可選擇地,為了將資源釋放回該網狀網路600,當一 雷活結束日寸(步驟660) ’該S.MP602會發送一刪除TS要求 (DELTS Req)訊息至該中央控制器608(步驟665);該中央 控制器608可據以更新它的資源資料庫,並發送一 DELTS Req訊息至該MP604,以指示該MP604結束該TS(步驟 670)。同樣地,該中央控制器608發送一 DELTS Req訊息 至該D.MP606,以指示該D.MP606結束該會話(步驟675)。 • 另一種選擇是,可以使用一 TS暫停機制以將資源釋放回 該網狀網路600;舉例來說,當一會話中ts被閒置超過一 預定長度的時間時,該會話便會被結束且該資源會被釋放 回該網狀網路600。 第7圖是本案用以在一分配允許控制無線網狀網路及/ 或中央允5午控制愿線網狀網路中執行允許控制的一 MP700的一實施例方塊圖,該MP7〇〇包括一天線7〇5、一 接收态710、一處理器715、一發射器720、以及一允許控 制單兀730 〇該處理器715控制該接收器71〇及該發射器 17 M295858 720的功能、並與該允許控制單元730形成界面,該允許 控制單元730包括一訊息處理器740、一資源(QoS)管理器 750以及一 PA訊息處理器760。 在一分配允許控制無線網狀網路之中,當該MP700是 一 S.MP或一中間MP時,該訊息處理器740會產生ADDTS Req訊息。當該MP700是作為一中間MP之用時,該訊息 處理器740會產生選擇性的ADDTS Resp訊息。當一拒絕 或修改資源/QoS被提供時,該訊息處理器740會通知所提 供的資源/QoS的該資源(QoS)管理器750。 在使用一中央允許控制器的一無線網狀網路之中,該 訊息處理器740產生ADDTS Req訊息及ADDTS Rej訊息 以發送至該中央控制器,該訊息處理器740更進一步地處 理由該中央控制器接收到的ADDTS認可及ADDTS修改訊 息,並通知所需或所提供的資源的該資源(QoS)管理器 750 〇 該資源(QoS)管理器750決定該MP700的可用資源, 諸如C0、緩衝器佔有率等等。該資源(QoS)管理器750決 定是否一 ADDTS Req訊息的資源/QoS請求能夠被該 MP700所滿足。當TS特殊C0被用以決定是否允許一 TS 時,該資源(QoS)管理器750會決定每個TS的C0,如前 面所述。當該MP700是一 TS的該S.MP時,該資源(QoS) 管理器750更進一步地決定應用於ADDTS Req訊息的所 要求的資源/QoS,由該訊息處理器740所提供的資訊被使 用以管理該MP700的資源並對該無線網狀網路中其他的 18 M295858 MP提出適當的資源要求。 在使用一中央允許控制器的一無線網狀網路之中,當 该MP700是被結束的一 TS的一該S Mp時,一 pA訊息 ,理器760會產生DELTS Req訊息以發送至該中央控制 态。當該MP7〇0是一中間Mp時,該pA訊息處理器76〇 處理由該中央控制器接收到的DELTSReq訊息。該pA訊 心處理斋760通知被釋放資源的該資源(QoS)管理器750。QoS and transmits an ADDTS Req message to the D.MP 410 (step 460). The MP 408 can also selectively transmit an ADDTS Resp message back to the S.MP 402 to indicate the success of the TS through the MP 408 (step 455). The MP 410 determines that it can comply with the requested resource/Q〇S request and transmits a PA Resp message to the S.MP 402 to indicate the allowed path (step 465), and at the S.MP 402 and The call of the D.MP 410 is now ready to begin (step 470). • In another embodiment of the present creation, the centralized TS allows the control architecture to be implemented in a WLAN mesh network. In this type of WLAN mesh network, the central controller performs the T§ admission control function on all of the WLAN mesh networks. Figure 5 is a block diagram of a path-based TS admission control performed in a WLAN mesh network having a central controller in accordance with another embodiment of the present invention. When an S.MP wants to create a TS to a D.MP, the S.MP transmits an ADDTS Req message to the central controller, which contains the resources /Q〇S and D.MP identification (step 510). . The ADDTS Req message includes the required resource /qoS and the identification of the d.mp. The central controller selects the best path to satisfy the S Mp desired resource/Q〇S request based on knowledge of control policies and available paths in the mesh network (step 520). And in step 530, a decision is made as to whether the optimal path selected by the central controller satisfies the required resource/QoS required by the S.MP. . If the optimal path selected by the central controller does not satisfy the required resource required by the S.MP / 14 M295858 - Qos' the central controller transmits an increase TS modification (ADDTS Mod) ), the message to the S.MP (step 540). The ADDTS Mod message contains the resources/QoS available for the mesh network currently available. In step 545, a decision will be made as to whether the modified resource/QoS can be received by the S.MP. If the decision at step 545 is affirmative, the routine 500 will then return to step 510 where the S.MP can again transmit a modified resource/#Q〇S request based on the ADDTS Mod message. ADDTS Req message. If the decision is negative, the process 500 terminates. If the selected path can satisfy the S.MP resource/QoS request is determined in step 530, the central control person transmits an add TS acknowledgement (ADDTS grant) message to the S.MP and includes the selected path. All intermediate MPs (Xi 550). Each MP that receives the ADDTS grant determines whether it is 玎 to meet the required resource/QoS (step 560). If the intermediate MPS has any of the MPs that are unable to support the required resources/QoS and cannot satisfy the required resources/Q〇S, then an MS Sense (ADDTS Reject) message is sent to the central The controller indicates that the monthly b-force method meets the required resource /Q〇S. The central controller of the program 500 is then processed in steps 540 and 545 as previously described. If all of the intermediate nodes decide that they can satisfy the required resource /Q〇S in step 560, the call from the S.MP to the one of the ports of the selected path can now begin (step 580). ). Figure 6 is a signal flow diagram of a 15 M295858-TS admission control based on a road in a WLAN, mesh, and 〇〇路6〇〇, wherein the WLAN"mesh network 600 has according to Figure 5 The central operation of the steps allows control of the construction. The WLAN mesh network 600 includes an S.MP 602, an intermediate MP 604, a D.MP 606, and a central controller 608. The S.MP 602 sends an ADDTS Req message to the central controller 608 to request the D.MP 606. A TS (step 610), the central controller 608 checks an internal repository of available resources and determines the load on the different paths between the S.MP 602 and the φ of the D.MP 606. The central controller 608 selects the path with the best resource/QoS metric and updates its resource repository. The central controller 608 sends an ADDTS grant message including a TS ID and a resource/QoS request to the S.MP 602 (step 615), sends an ADDTS grant message to the intermediate MP 604 (step 620), and sends 〆ADDTS approval. The message is to the D.MP 606 (step 625). Upon receiving the ADDTS grant from the central controller 608, the MP 604 and the D.MP 606 collate the available resources. In this example, the MP 604 and the D.MP 606 have the ability to satisfy the # resource/Q〇S request, and a session will immediately start between the S.MP 602 and the D.MP 606 via the intermediate network point MP 604 (steps) 630). However, if the MP 604 and the D.MP 606 or both of them fail to satisfy the required resource/QoS of the ADDTS approval message, the MP 604 and the D.MP 606 will send an ADDTS Rej message to the central station. Controller 608 (steps 635, 640). The MP 604 sends an ADDTS Rej message to the central controller 608 (step 635), which includes the resource/Q〇S that the MP 604 can currently satisfy. Similarly, the D.MP 606 sends an ADDTS Rej message to the central controller 608 (step 16 M295858 - step 640), which includes the resources/QoS that the D.MP 606 can currently satisfy. The central controller 608 updates its resource repository and sends an ADDTS Mod message to the S.MP 602, which contains the best available resources/QoS for a TS sent to the D.MP 606 (steps) 645). The S.MP 602 can then send an ADDTS Req message containing the new resource/QoS request (step 650). These steps are repeated until the resource/QoS that can be satisfied is reached and a session φ begins. Alternatively, in order to release the resources back to the mesh network 600, when a thunder is completed (step 660) 'the S.MP 602 sends a delete TS request (DELTS Req) message to the central controller 608 ( Step 665); the central controller 608 can update its resource database and send a DELTS Req message to the MP 604 to instruct the MP 604 to end the TS (step 670). Similarly, the central controller 608 sends a DELTS Req message to the D.MP 606 to instruct the D.MP 606 to end the session (step 675). • Alternatively, a TS pause mechanism can be used to release resources back to the mesh network 600; for example, when ts is idle for more than a predetermined length of time in a session, the session is terminated and This resource will be released back to the mesh network 600. Figure 7 is a block diagram of an embodiment of an MP700 for performing admission control in a distribution permitting control of a wireless mesh network and/or a central permitting control mesh network. An antenna 7〇5, a receiving state 710, a processor 715, a transmitter 720, and an enable control unit 730, the processor 715 controls the functions of the receiver 71 and the transmitter 17 M295858 720, and Forming an interface with the admission control unit 730, the admission control unit 730 includes a message processor 740, a resource (QoS) manager 750, and a PA message processor 760. In an allocation control wireless mesh network, when the MP 700 is an S.MP or an intermediate MP, the message processor 740 generates an ADDTS Req message. When the MP 700 is used as an intermediate MP, the message processor 740 generates a selective ADDTS Resp message. When a refusal or modification resource/QoS is provided, the message processor 740 notifies the resource (QoS) manager 750 of the provided resource/QoS. In a wireless mesh network using a central admission controller, the message processor 740 generates an ADDTS Req message and an ADDTS Rej message for transmission to the central controller, the message processor 740 further processing by the central controller The resource (QoS) manager 750 that receives the ADDTS approval and ADDTS modification message and notifies the required or provided resource, the resource (QoS) manager 750 determines the available resources of the MP700, such as C0, buffer Occupancy and so on. The resource (QoS) manager 750 determines whether a resource/QoS request for an ADDTS Req message can be satisfied by the MP 700. When TS Special C0 is used to decide whether to allow a TS, the Resource (QoS) Manager 750 determines the C0 of each TS as described above. When the MP 700 is the S.MP of a TS, the resource (QoS) manager 750 further determines the required resources/QoS applied to the ADDTS Req message, and the information provided by the message processor 740 is used. To manage the resources of the MP700 and to make appropriate resource requirements for the other 18 M295858 MPs in the wireless mesh network. In a wireless mesh network using a central admission controller, when the MP 700 is a sMP of a TS that is terminated, a pA message, the processor 760 generates a DELTS Req message for transmission to the central Control state. When the MP7 〇 0 is an intermediate Mp, the pA message processor 76 〇 processes the DELTSReq message received by the central controller. The pA message processing 760 informs the resource (QoS) manager 750 of the released resource.

在使用分配允許控制構造的一無線網狀網路之中,當 。亥MP700是該d mp時,該pA訊息處理器76〇會產生Among the wireless mesh networks that use the allocation admission control structure, when. When the HP MP700 is the d mp, the pA message processor 76 will generate

ResP訊息。當該MP700是該S.MP時,該PA訊息處理器ResP message. The PA message processor when the MP700 is the S.MP

760也會實行任何暫停機制以接收包含該允許路徑的一 PA760 will also implement any pause mechanism to receive a PA containing the allowed path.

Resp訊息,如前面所提的路徑。當該Mp7〇〇是該S Mp, 在,收該PA Resp訊息時,該PA訊息處理器76〇會通知 該會話開始時該允許路徑中該分配資源的該資源(Q〇 理器750。 圖疋本案用以在具有 WT ..... τ犬兄訐控制構造的一 LAN網狀網路中執行以路㈣基礎的ts允許控制的一 中央控制器的-實施例方塊圖。該中央控制器·是一邏 =體,其可以被實行於任何Mp中或是被製作成為一分 離:體:該中央控制器_包括一天線8〇5、一接收器“Ο、 产^:815、—發射器以及—允許控制單元830。該 ::815控制該接收器81〇及該發射器㈣的功能、並 許㈣單元請形成界面,該允許控制單元73〇包 貝源貧料庫840、一最佳路徑選擇器850以及-訊息 19 M295858 . 處理器860。 ’ 次;:貝原貝料庫84Q储存該網狀網路中所有MP的資源 貝孔並、隹持所有Mp的現有資源/Q〇S能力,該資源資料庫 840可以如詢問、同步信號、信標響應處並藉由由該 ADDTS訊息處理器860所處理的接收ADDTSReq訊息、 ADDTS赠可吼息、以及ADDTS 訊息而取得資源資訊。 "亥最佳路徑選擇器850計算該S.MP及該D.MP之間不 鲁同路徑上的話務量,基於所計算的話務量、系統操作者優 先以及該TS的資源/Q〇s請求,該最佳路徑選擇器“ο會 選擇最佳路徑並據以通知該資源資料庫84〇。 該訊息處理器860因應ADDTS Req訊息及ADDTS Rej 訊息而分別產生ADDTS認可訊息及ADDTS修改訊息。當 可用資源被回報於該網狀網路中時,該訊息處理器860會 通知並更新該資源資料庫840。該訊息處理器860還會產 生DELTS Req訊息以因應從該S.MP所接收到的delts • Req訊息而發送至中間MP。該訊息處理器860通知被釋放 資源的該資源資料庫840。 上述該允許控制單元730及830的功能也可以被整人 至一積體電路(1C)中或是被配置成為包含複數個彼此連接 的元件的一電路。 在本案的另一實施例中,由一 S.MP所發送的_ ADDTS Req訊息中包括了每個存取類型的一允許控制強 制(ACM)攔位,該ACM攔位會讓中間MP獲知該的該 AC是否要求允許控制。如果沒有要求允許控制,該Ts便 20 M295858Resp message, as mentioned above. When the Mp7 is the S Mp, when receiving the PA Resp message, the PA message processor 76 notifies the resource of the allocated resource in the allowed path at the beginning of the session (Q processor 750. The block diagram of a central controller for performing ts admission control based on the road (four) basis in a LAN mesh network having a WT ..... τ 讦 讦 control structure. The central control The device is a logical body, which can be implemented in any Mp or made into a separate body: the central controller _ includes an antenna 8〇5, a receiver “Ο, production ^: 815, — The transmitter and the control unit 830. The :: 815 controls the function of the receiver 81 and the transmitter (4), and the (4) unit forms an interface, and the permission control unit 73 includes a packet source 840, a The best path selector 850 and - the message 19 M295858. The processor 860. ' times;: the original shell library 84Q stores the resources of all the MPs in the mesh network, and holds all the existing resources of the Mp / Q〇 S capability, the resource database 840 can be such as an inquiry, a synchronization signal, a beacon response, and by The ADDTS message processor 860 processes the received ADDTSReq message, the ADDTS gift message, and the ADDTS message to obtain resource information. "Hai Best Path Selector 850 calculates the S.MP and the D.MP between The traffic on the same path, based on the calculated traffic, the system operator priority, and the resource/Q〇s request of the TS, the best path selector "o will select the best path and notify the resource accordingly The data processor 84. The message processor 860 generates an ADDTS approval message and an ADDTS modification message respectively according to the ADDTS Req message and the ADDTS Rej message. The message processor 860 notifies when the available resources are reported in the mesh network. And updating the resource database 840. The message processor 860 also generates a DELTS Req message to send to the intermediate MP in response to the delts • Req message received from the S.MP. The message processor 860 notifies the released resource. The resource database 840. The functions of the permission control units 730 and 830 described above may also be integrated into an integrated circuit (1C) or configured as a circuit including a plurality of components connected to each other. In another embodiment of the present invention, the _ADDTS Req message sent by an S.MP includes an Allow Control Mandatory (ACM) block for each access type, and the ACM block allows the intermediate MP to know the Whether the AC requires permission control. If no control is required, the Ts will be 20 M295858

會直接被送出而不需要資源/QoS保證或協商,這對於在發 送上不要求最短潛時的低優先性資料(例如:大型檔案發 w # X w «v · 1 —· ^ ί .一· 送)來說特別有用。 本案得由熟悉本技藝之人士任施匠思而為諸般修飾, 然皆不脫如附申請專利範圍所欲保護者。 21 M295858 【附圖說明】 本案可藉由參酌下列範例的較佳實施例說明而較詳盡 地認識,並且可結合所附圖式而獲得瞭解,其中: 第1圖呈現出一個典型的WLAN網狀網路; 第2圖是根據本案的一個較佳實施例而在具有分散允 許控制架構的WLAN網狀網路中實施路徑為基礎的TS允 許控制的程序流程圖; 第3圖是一個信號流程圖,其繪出了一個在具有分散 允許控制架構的WLAN網狀網路中實施路徑為基礎的TS 允許控制的S.MP的範例,其中的多個中間MP可以滿足 以第2圖方法為依據的一個S.MP所產生的新TS請求/QoS 請求, 第4圖是一個信號流程圖,其繪出了一個在具有分散 允許控制架構的WLAN網狀網路中實施路徑為基礎的TS 允許控制的S.MP範例,其中的一個中間MP無法滿足以 本案的另一個實施例為依據的一個S.MP所產生的新TS請 求資源/QoS請求; 第5圖是根據本案的另一個較佳實施例而在具有中央 控制器的WLAN網狀網路中實施路徑為基礎的TS允許控 制的程序流程圖, 第6圖是一個在以第5圖的方法為基礎而具有集中允 許控制架構的WLAN網狀網路中以路徑為基礎的TS允許 控制的彳§ "5虎流程圖, 第7圖是一個MP的示範性區塊圖,所述MP用來實 22 M295858 施以本案為基礎的分散允許控制無線網狀網路及/或集中 允許控制無線網狀網路兩者中的允許控制;以及 /^\ Γ-一"% C3 1 一 1 1.1 I T7口 》 , — Ατλτ 1 .t t /_ γϊ-Π 、 1、 I一 第S園皮一個甲呎徑剌荔的不靶性应观圃,所返T呎 控制器乃用來執行以本案為依據而具有集中允許控制架構 的WLAN網狀網路中以路徑為基礎的TS允許控制。Will be sent directly without resource/QoS guarantee or negotiation, which is low-priority data that does not require the shortest time to send (eg large file send w # X w «v · 1 —· ^ ί . It is especially useful for sending). This case has been modified by people who are familiar with the art, and is not intended to be protected by the scope of the patent application. 21 M295858 [Description of the Drawings] The present invention can be better understood by reference to the preferred embodiments of the following examples, and can be understood in conjunction with the drawings, wherein: Figure 1 shows a typical WLAN mesh. FIG. 2 is a flow chart of a procedure for implementing path-based TS admission control in a WLAN mesh network having a distributed admission control architecture according to a preferred embodiment of the present invention; FIG. 3 is a signal flow diagram , which depicts an example of S.MP implementing path-based TS admission control in a WLAN mesh network with a decentralized admission control architecture, where multiple intermediate MPs can satisfy the method based on Figure 2 A new TS request/QoS request generated by an S.MP, Figure 4 is a signal flow diagram depicting a path-based TS admission control in a WLAN mesh network with a decentralized admission control architecture An S.MP paradigm in which an intermediate MP cannot satisfy a new TS request resource/QoS request generated by an S.MP based on another embodiment of the present invention; FIG. 5 is another preferred embodiment according to the present invention. A program flow chart for implementing path-based TS admission control in a WLAN mesh network with a central controller, and FIG. 6 is a WLAN with a centralized admission control architecture based on the method of FIG. The path-based TS in the mesh network allows control of the 彳 § &5; 5 tiger flowchart, Figure 7 is an exemplary block diagram of the MP, which is used to implement the case 22 M295858 Decentralization allows control of the wireless mesh network and/or concentration allows control of the admission control in both the wireless mesh network; and /^\ Γ-一"% C3 1 -1 1.1 I T7 port", — Ατλτ 1 . Tt /_ γϊ-Π , 1, I-S, S, and the non-targeting of a 呎 呎 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃 圃The path-based TS in the WLAN mesh network allows control.

【主要元件符號說明】 100 、 400 、 600[Main component symbol description] 100, 400, 600

10 至 70、700 705 、 805 80010 to 70, 700 705, 805 800

A、B、C ADDTS ModA, B, C ADDTS Mod

ADDTS REQADDTS REQ

D.MPD.MP

QoSQoS

S.MPS.MP

TS PA RESP 網狀網路 網點 天線 中央控制器 閘道 增加TS修改 增加TS請求 目的網點 服務品質 來源網點 話務流 允許回應 23TS PA RESP Mesh Network Dot Antenna Central Controller Gateway Add TS Modification Add TS Request Destination Network Service Quality Source Network Traffic Flow Allow Response 23

Claims (1)

M295858 九、申請專利範圍: 1. 一種用於在一無線網狀網路中操作的網點,所述網 點包括: 一天線; 一發射器,其與所述天線電耦合,用於發送允許控制 訊息; 一接收器,其與所述天線電耦合,用於接收允許控制 _ 訊息; 一處理器,其與所述接收器以及所述發射器電耦合, 用於控制所述接收器以及所述發射器;以及 一允許控制單元,其與所述處理器電耦合,所述允許 控制單元包括: 一第一訊息處理器,建構以產生增加話務流訊 息而用於所述發射器的發送以及處理由所述接收器 所接收的增加話務流訊息; • 一資源管理器,建構以判定基於由所述第一訊 息處理器所提供的資訊是否可滿足一話務流的請求 貢源/服務品質要求,以及 一第二訊息處理器,建構以產生刪除話務流訊 息而用於所述發射器的發送以及處理由所述接收器 所接收的刪除話務流訊息。 2. —種用於在一無線網狀網路中操作的中央控制器,其 中所述無線網狀網路具有集中話務流允許控制架 構,所述中央控制器包括: 24 M295858 一天線; 一發射器,其與所述天線電耦合,用於發送允許控制 訊息; 一接收器,其與所述天線電耦合,用於接收允許控制 訊息; 一處理器,其與所述接收器以及所述發射器電耦合, 用於控制所述接收器以及所述發射器;以及 一允許控制單元,其與所述處理器電耦合,所述允許 控制單元包括: 一資源資料庫,建構以存儲與所述無線網狀網 路中多個網點相關的貧源貢訊; 一最佳路徑選擇器,用以選擇一最佳路徑以及 相應通知所述資源資料庫;以及 一訊息處理器,建構以產生增加話務流訊息以 用於所述發射器的發送以及處理由所述接收器所接 收的增加話務流訊息並且更新與可用資源有關的資 源資料庫。 25M295858 IX. Patent Application Range: 1. A network point for operation in a wireless mesh network, the network point comprising: an antenna; a transmitter electrically coupled to the antenna for transmitting an admission control message a receiver electrically coupled to the antenna for receiving an enable control message; a processor electrically coupled to the receiver and the transmitter for controlling the receiver and the transmitting And an enabling control unit electrically coupled to the processor, the enabling control unit comprising: a first message processor configured to generate an increased traffic flow message for transmission and processing of the transmitter An increased traffic flow message received by the receiver; • a resource manager configured to determine whether the source of the request/service quality is satisfied based on whether the information provided by the first message processor satisfies a traffic flow a request, and a second message processor, configured to generate a delete traffic stream message for transmission by the transmitter and to process the deletion received by the receiver Traffic flow information. 2. A central controller for operating in a wireless mesh network, wherein the wireless mesh network has a centralized traffic flow control architecture, the central controller comprising: 24 M295858 an antenna; a transmitter electrically coupled to the antenna for transmitting an admission control message; a receiver electrically coupled to the antenna for receiving an admission control message; a processor interfacing with the receiver and the a transmitter electrically coupled for controlling the receiver and the transmitter; and an enable control unit electrically coupled to the processor, the permission control unit comprising: a resource repository configured to store and a plurality of network-related poor source credits in a wireless mesh network; an optimal path selector for selecting an optimal path and correspondingly notifying the resource database; and a message processor configured to generate an increase Traffic flow messages for the transmission of the transmitter and processing of increased traffic flow messages received by the receiver and updating of resource material related to available resources . 25
TW095203940U 2005-03-11 2006-03-09 Apparatus for implementing path-based traffic stream admission control in a wireless mesh network TWM295858U (en)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
TWM295858U true TWM295858U (en) 2006-08-11

Family

ID=36848526

Family Applications (4)

Application Number Title Priority Date Filing Date
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
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
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 Before (3)

Application Number Title Priority Date Filing Date
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
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

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

Similar Documents

Publication Publication Date Title
JP4729100B2 (en) Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
US6798757B2 (en) Establishing a route with a level of quality of service in a mobile network
JP4850264B2 (en) Method for establishing wireless packet-based communication
US20030093526A1 (en) Apparatus and method for providing quality of service signaling for wireless mac layer
JP2005510131A6 (en) Apparatus and method for providing quality of service signaling for IEEE 802.11e MAC
WO2007063901A1 (en) Wireless communication system and wireless communication method
JP2009506609A (en) Apparatus, method, and computer program for constructing radio link protocol of internet protocol flow
WO2004086791A1 (en) Group communication in a communication network
Şekercioğlu et al. A survey of MAC based QoS implementations for WiMAX networks
GB2411549A (en) Route discovery with quality of service check in ad hoc network
TWM295858U (en) Apparatus for implementing path-based traffic stream admission control in a wireless mesh network
KR200417125Y1 (en) Apparatus for implementing path-based traffic stream admission control in a wireless mesh network
Pei et al. Distributed flow admission control for multimedia services over wireless ad hoc networks
KR200415521Y1 (en) A mesh point for supporting data flow control in a wireless mesh network
Grilo et al. Integration of IP mobility and QoS for heterogeneous wireless access in MOICANE
EP2207385A1 (en) Method for establishing end-to-end connection through an ad-hoc radio network, and corresponding device
WO2008069494A1 (en) Method of downlink packet transmission control in mobile communication system
Wang et al. A mobility-aware scheme for next steps in signaling with resource reservation mechanism
Humaira et al. Low-cost QoS-enabled Wireless Network with Interworked WLAN and WiMAX

Legal Events

Date Code Title Description
MK4K Expiration of patent term of a granted utility model