KR200417125Y1

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

Info

Publication number: KR200417125Y1
Application number: KR2020060006756U
Authority: KR
Inventors: 캐서린 리벳; 존 엘 토미시; 메이지드 자키
Original assignee: 인터디지탈 테크날러지 코포레이션
Priority date: 2005-03-11
Filing date: 2006-03-13
Publication date: 2006-05-24

Abstract

중앙 집중형 및/또는 분산형 허용 제어 아키텍처를 가진 무선 메시 네트워크에서 경로 기반 트래픽 스트림(TS) 허용 제어를 실행하는 장치가 개시되어 있다. 분산형 허용 제어 아키텍처를 가진 무선 메시 네트워크의 경우, 소스 메시 포인트(S.MP)가 일정한 자원/QoS를 필요로 하는 TS 허용 요구를 송신한다. 그 요구는 목적지 메시 포인트(D.MP)에 도달하여 허용 경로가 결정될 때까지 무선 메시 네트워크를 통해 전파된다. 중간 메시 포인트(MP)가 그 TS의 요구된 자원/QoS를 충족시킬 수 없다면, S.MP에게 통지한다. 중앙 집중형 허용 제어 아키텍처를 가진 무선 메시 네트워크의 경우에는, S.MP가 중앙 제어기에게 D.MP로의 경로를 요구한다. 중앙 제어기는 무선 메시 네트워크에서 MP의 상태를 유지하고 요구된 자원/QoS를 충족시키도록 TS를 처리하기 위한 최적의 경로를 선택한다. An apparatus for performing path based traffic stream (TS) admission control in a wireless mesh network having a centralized and / or distributed admission control architecture is disclosed. For wireless mesh networks with a distributed admission control architecture, the source mesh point (S.MP) transmits a TS admission request that requires a certain resource / QoS. The request propagates through the wireless mesh network until it reaches the destination mesh point (D.MP) and an allowable path is determined. If the intermediate mesh point (MP) cannot meet the required resource / QoS of the TS, it notifies the S.MP. In the case of a wireless mesh network with a centralized admission control architecture, S.MP requires the central controller to route to D.MP. The central controller selects an optimal path for processing the TS to maintain the state of the MP in the wireless mesh network and meet the required resources / QoS.

Description

APPARATUS FOR IMPLEMENTING PATH-BASED TRAFFIC STREAM ADMISSION CONTROL IN A WIRELESS MESH NETWORK}

도 1은 통상의 WLAN 메시 네트워크를 도시한 도면. 1 illustrates a typical WLAN mesh network.

도 2는 본 고안의 바람직한 실시예에 따라 분산형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 트래픽 스트림(TS) 허용 제어를 실행하는 프로세스의 흐름도. 2 is a flow diagram of a process for executing path based traffic stream (TS) admission control in a WLAN mesh network with a distributed admission control architecture in accordance with a preferred embodiment of the present invention.

도 3은 도 2의 프로세스에 따라 소스 메시 포인트(S.MP)가 분산형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 일례를 도시한 신호 흐름도로서, 여기서 중간 MP가 S.MP가 생성한 새로운 TS의 요구 자원/QoS 요건을 충족시킬 수 있는 것인 도면. 3 is a signal flow diagram illustrating an example where a source mesh point (S.MP) performs path based TS admission control in a WLAN mesh network with a distributed admission control architecture according to the process of FIG. A diagram that can satisfy the required resource / QoS requirements of a new TS generated by .MP.

도 4는 도 2의 프로세스에 따라 S.MP가 분산형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 일례를 도시한 신호 흐름도로서, 여기서는 중간 MP가 S.MP가 생성한 새로운 TS의 요구 자원/QoS 요건을 충족시킬 수 없는 것인 도면. 4 is a signal flow diagram illustrating an example in which S.MP executes path-based TS admission control in a WLAN mesh network with a distributed admission control architecture in accordance with the process of FIG. 2, where an intermediate MP is generated by S.MP. A diagram that cannot meet the required resource / QoS requirements of the new TS.

도 5는 본 고안의 다른 실시예에 따라 중앙 제어기를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 프로세스의 흐름도. 5 is a flowchart of a process for executing path based TS admission control in a WLAN mesh network with a central controller according to another embodiment of the present invention.

도 6은 도 5의 프로세스에 따라 중앙 집중형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 일례를 도시한 신호 흐름도.6 is a signal flow diagram illustrating an example of executing path based TS admission control in a WLAN mesh network with a centralized admission control architecture in accordance with the process of FIG.

도 7은 본 고안에 따라 분산형 허용 제어 아키텍처를 가진 무선 메시 네트워크와 중앙 집중형 허용 제어 아키텍처를 가진 무선 메시 네트워크 양쪽 모두에서 허용 제어를 실행하도록 구성된 MP의 예시적인 블록도. 7 is an exemplary block diagram of an MP configured to execute admission control in both a wireless mesh network with a distributed admission control architecture and a wireless mesh network with a centralized admission control architecture in accordance with the present invention.

도 8은 본 고안에 따라 중앙 집중형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 중앙 제어기의 예시적인 블록도. 8 is an exemplary block diagram of a central controller implementing path based TS admission control in a WLAN mesh network with a centralized admission control architecture in accordance with the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

700 메시 포인트(MP)700 mesh points (MP)

710, 810 수신기710, 810 receiver

715, 815 처리기715, 815 handlers

720, 820 송신기720, 820 transmitter

730, 830 허용 제어 유닛730, 830 permissible control unit

740 메시지 처리기740 message handler

750 자원(QoS) 관리기750 Resource Manager

760 PA 메시지 처리기760 PA Message Handler

800 중앙 제어기800 central controller

840 자원 데이터베이스840 resource database

850 최적 경로 선택기850 optimal path selector

860 메시지 처리기860 message handler

본 고안은 일반적으로 무선 통신 시스템에 관한 것으로, 구체적으로는 중앙 집중형 또는 분산형 허용 제어 아키텍처를 가진 메시형 무선 통신 네트워크에서의 경로 기반 트래픽 스트림(traffic stream : TS) 허용 제어 메커니즘에 관한 것이다. The present invention relates generally to wireless communication systems, and more particularly, to a path-based traffic stream (TS) admission control mechanism in a meshed wireless communication network having a centralized or distributed admission control architecture.

무선 랜(wireless local area network : WLAN) 메시 네트워크는 IEEE 802.11 링크를 통해 상호 접속되어 WLAN 메시 서비스를 통해 통신하는 2 이상의 메시 포인트(mesh point : MP)를 포함하는 IEEE 802.11 기반 무선 분산 시스템(wireless distribution system : WDS)이다. 도 1은 복수의 메시 포인트(MP)(10, 20, 30, 40, 50, 60, 70)와 게이트웨이(A, B, C)를 포함하는 통상의 WLAN 메시 네트워크(100)를 보여준다. WLAN 메시 네트워크(100)의 각 MP(10, 20, 30, 40, 50, 60, 70)는 자신의 트래픽을 송수신하고, 또한 다른 MP에 대한 라우터로서 기능한다. 게이트웨이(A, B, C)는 예컨대 인터넷, 공중 전화 교환망(public switched telephone network : PSTN), 다른 유선 및 무선 네트워크에의 접속을 포함하는 게이트웨이 서비스를 MP(10, 20, 30, 40, 50, 60, 70)에 제공한다. 예컨대, MP(50)는 어떤 게이트웨이(A, B, C)와도 직접적으로 데이터 접속되지 않는다. MP(50)는 MP(20) 및/또는 MP(30)를 통해 게이트웨이(A)에 액세스한다. A wireless local area network (WLAN) mesh network is an IEEE 802.11 based wireless distribution system that includes two or more mesh points (MPs) that are interconnected over an IEEE 802.11 link and communicate over a WLAN mesh service. system: WDS). 1 shows a typical WLAN mesh network 100 comprising a plurality of mesh points (MP) 10, 20, 30, 40, 50, 60, 70 and gateways A, B, C. Each MP 10, 20, 30, 40, 50, 60, 70 of the WLAN mesh network 100 transmits and receives its own traffic and also functions as a router for other MPs. Gateways (A, B, C) provide gateway services including MP, 10, 20, 30, 40, 50, access to the Internet, public switched telephone networks (PSTNs), and other wired and wireless networks. 60, 70). For example, the MP 50 does not have a direct data connection with any gateways A, B, and C. MP 50 accesses gateway A via MP 20 and / or MP 30.

계속해서 도 1을 참조해 보면, WLAN 메시 네트워크(100)는 WLAN 메시 네트워크(100)에서 새로운 입중(incoming) TS를 현재의 전송 품질 레벨의 희생없이 허용할 수 있도록 보장하기 위한 TS 허용 제어를 채용하고 있다. 레거시 네트워크에서, 허용 제어를 필요로 하는 새로운 QoS(quality of service)의 TS는 액세스 포인트(access point : AP)가 그 TS의 자원/QoS 요건을 지원할 수 있는 한은 허용될 것이다. 그러나, WLAN 메시 네트워크에서는, 허용 제어는 그 네트워크의 모든 MP가 새로운 TS의 허용 시에 현재 및 새로운 세션에 대한 자원/QoS 요건을 충족시킬 수 있도록 보장해야 한다. With continued reference to FIG. 1, the WLAN mesh network 100 employs TS admission control to ensure that a new incoming TS can be allowed in the WLAN mesh network 100 without sacrificing the current transmission quality level. Doing. In legacy networks, TSs of a new quality of service (QoS) requiring admission control will be allowed as long as an access point (AP) can support the resource / QoS requirements of that TS. However, in a WLAN mesh network, admission control must ensure that all MPs in that network can meet the resource / QoS requirements for current and new sessions upon admission of the new TS.

따라서, 무선 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 방법 및 장치가 요구된다. Accordingly, what is needed is a method and apparatus for performing path based TS admission control in a wireless mesh network.

본 고안은 중앙 집중형 및/또는 분산형 허용 제어 아키텍처를 가진 무선 메시 네트워크에서 경로 기반 트래픽 스트림(TS) 허용 제어를 실행하는 장치에 관한 것이다. 분산형 허용 제어 아키텍처를 가진 무선 메시 네트워크의 경우, 소스 MP(S.MP)가 일정한 자원/QoS를 필요로 하는 TS 허용 요구를 송신한다. 그 요구는 목적지 MP(D.MP)에 도달하여 허용 경로가 결정될 때까지 무선 메시 네트워크를 통해 전파된다. 중간 MP가 그 TS의 요구된 자원/QoS를 충족시킬 수 없다면, S.MP에게 통지한다. 중앙 집중형 허용 제어 아키텍처를 가진 무선 메시 네트워크의 경우에는, S.MP가 중앙 제어기에게 D.MP로의 경로를 요구한다. 중앙 제어기는 무선 메시 네트워크에서 MP의 상태를 유지하고 요구된 자원/QoS를 충족시키도록 TS를 처리하기 위한 최적의 경로를 선택한다. The present invention is directed to an apparatus for performing path based traffic stream (TS) admission control in a wireless mesh network having a centralized and / or distributed admission control architecture. In a wireless mesh network with a distributed admission control architecture, the source MP (S.MP) sends a TS admission request that requires a certain resource / QoS. The request propagates through the wireless mesh network until it reaches the destination MP (D.MP) and an allowable path is determined. If the intermediate MP cannot meet the required resources / QoS of that TS, it notifies the S.MP. In the case of a wireless mesh network with a centralized admission control architecture, S.MP requires the central controller to route to D.MP. The central controller selects an optimal path for processing the TS to maintain the state of the MP in the wireless mesh network and meet the required resources / QoS.

본 고안의 특징들과 요소들을 특정 조합으로 바람직한 실시예에서 설명하지만, 각각의 특징 또는 요소는 (바람직한 실시예의 다른 특징 및 요소없이) 단독으로, 또는 본 고안의 다른 특징 및 요소와의 다양한 조합이나 본 고안의 다른 특징 및 요소없는 다양한 조합으로 이용 가능하다. While features and elements of the present invention are described in the preferred embodiments in specific combinations, each feature or element may be used alone (without other features and elements of the preferred embodiments) or in various combinations with other features and elements of the present invention. It is available in various combinations without other features and elements of the present invention.

이하, 용어 "MP"는 WTRU, 사용자 장치(user equipment : UE), 모바일 스테이션, 고정 또는 이동 가입자 유닛, 페이저, 유저 스테이션(STA), 무선 환경에서 동작 가능한 모든 종류의 장치를 포함하는 것이지 이것들로 한정되는 것은 아니다. 마찬가지로, 용어 "AP"는 노드 B, 기지국, 사이트 컨트롤러, 무선 환경에서의 모든 종류의 인터페이싱 장치를 포함하는 것이지 이것들로 한정되는 것은 아니다. Hereinafter, the term "MP" includes, but is not limited to, WTRU, user equipment (UE), mobile station, fixed or mobile subscriber unit, pager, user station (STA), all kinds of devices operable in a wireless environment. It is not limited. Likewise, the term "AP" includes, but is not limited to, Node B, base station, site controller, and all kinds of interfacing devices in a wireless environment.

본 고안은 경로 기반 TS 허용 제어 방법 및 장치에 관한 것이다. 본 고안의 바람직한 실시예에 있어서, WLAN 메시 네트워크는 분산형 허용 제어 아키텍처를 갖는다. 따라서, WLAN 메시 네트워크에서의 TS 허용 제어 기능이 게이트웨이나 AP와 같은 중앙 위치에서 실행되는 것과는 대조적으로, WLAN 메시 네트워크의 각 MP가 TS 허용 제어 기능을 분담한다. The present invention relates to a path-based TS admission control method and apparatus. In a preferred embodiment of the present invention, the WLAN mesh network has a distributed admission control architecture. Thus, in contrast to the TS admission control function in the WLAN mesh network running at a central location such as a gateway or an AP, each MP in the WLAN mesh network shares the TS admission control function.

도 2는 본 고안의 바람직한 실시예에 따라 분산형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 프로세스(200)의 흐름도이다. 이 실시예에서, S.MP는 D.MP를 목적지로 하는 초기 자원/QoS 요건을 가진 TS를 발신한다. S.MP는 부가 TS 요구(ADDTS Req) 메시지를 D.MP로의 허용 경 로에 있는 수신 MP에 송신한다(단계 210). 수신 MP는 그 TS를 허용할 것인지 아니면 거절할 것인지를 판정한다(단계 220). TS가 허용 가능하다면, 수신 MP는 요구한 것보다 못한 자원/QoS(즉, 변경된 또는 더 낮은 QoS)를 가진 TS를 허용할 것인지를 판정한다(단계 230). 2 is a flow diagram of a process 200 for executing path based TS admission control in a WLAN mesh network with a distributed admission control architecture in accordance with a preferred embodiment of the present invention. In this embodiment, the S.MP originates a TS with initial resource / QoS requirements destined for the D.MP. The S.MP sends an Add TS Req message to the receiving MP in the allowed path to the D.MP (step 210). The receiving MP determines whether to allow or reject the TS (step 220). If the TS is acceptable, the receiving MP determines whether to allow a TS with a resource / QoS (ie, modified or lower QoS) than requested (step 230).

MP는 요구된 자원/QoS가 희생 가능한 것인지를 판정하는 것에 다음과 같은 허용 기준 파라미터를 이용할 수 있다. 주의할 것은 다음에 기재한 파라미터는 전부 다 기재한 것이 아니라, 단지 예시적인 것이며, 복수의 파라미터를 필요에 따라 조합하여 이용할 수 있다는 것이다. The MP may use the following acceptance criteria parameter to determine whether the required resource / QoS is victimizable. Note that the following parameters are not all described, but merely exemplary, and a plurality of parameters may be used in combination as necessary.

1) 채널 점유도 : 각 MP는 자신의 채널 이용도를 측정하는데, 이 채널 이용도는 물리 또는 가상 캐리어 센스 메커니즘이 나타내는 바와 같이, 매체가 비지 상태임을 물리 계층이 감지한 시간의 백분율로 정의된다. 1) Channel occupancy: Each MP measures its own channel utilization, which is defined as the percentage of time the physical layer has detected that the medium is busy, as indicated by the physical or virtual carrier sense mechanism. .

2) 버퍼 점유도 : MP는 요구된 액세스 등급의 큐의 버퍼 점유도를 측정한다. 2) Buffer Occupancy: The MP measures the buffer occupancy of the queue of the requested access class.

3) 링크 조건 : MP는 프레임 재전송 횟수, 분실 ACK(acknowledgement) 등을 측정한다. 3) Link condition: The MP measures the number of frame retransmissions and lost acknowledgments.

바람직한 실시예에 있어서, 본 고안은 소정의 MP가 요구된 자원/QoS를 충족시킬 수 있는지를 판정하는 것에 채널 점유도(CO)를 이용한다. 각 MP는 끊임없이, 또는 동적 즉 미리 정해진 간격으로 CO를 측정한다. 소정의 MP는 TS를 허용한 후의 자신의 CO가 임계값 CO(CO_임계값) 미만인 경우에는 그 TS를 허용할 것이다. 이것은 다음의 수학식 1과 같이 나타낼 수 있다. In a preferred embodiment, the present invention uses channel occupancy (CO) to determine if a given MP can meet the required resources / QoS. Each MP measures CO constantly or dynamically, i.e. at predetermined intervals. A given MP will allow that TS if its CO after allowing the TS is below the threshold CO (CO _threshold ). This can be expressed as Equation 1 below.

여기서 CO_현재는 TS를 허용하기 전의 CO이고, ΔCO는 TS 허용으로 인한 CO의 변화량이며, CO_임계값은 그 소정의 MP가 초과할 수 없고 또한 요구된 자원/QoS를 보장할 수 없는 미리 정해진 즉 동적 임계값이다. Where CO _current is CO before allowing TS, ΔCO is the amount of change in CO due to TS acceptance, and the CO _threshold is a predetermined name that the predetermined MP cannot exceed and also cannot guarantee the required resources / QoS. Dynamic threshold.

이와 달리, 소정의 MP는 TS에 따라 CO 허용 파라미터를 적용할 수도 있다. 이와 같이, MP는 VoIP(voice over internet protocol)와 같은 실시간 서비스를 전하는 소정의 TS에 대해 더 엄격한 CO_임계값을 선택할 수 있다. 결정적 허용 제어의 경우에는 다음의 수학식 2와 같이 각 TS에 대한 할당치를 필요로 할 수도 있다. Alternatively, a given MP may apply a CO tolerance parameter according to TS. As such, the MP may select a more stringent CO _threshold for a given TS that delivers real-time services, such as voice over internet protocol (VoIP). In the case of deterministic admission control, an allocation value for each TS may be required as shown in Equation 2 below.

양 수학식 1 및 2에 있어서, ΔCO의 계산은 입중(incoming) TS 허용 효과와 출중(outgoing) TS 허용 효과 양쪽 모두를 고려해야 한다. 중간 MP의 허용 제어에 있어서는 그 MP의 입중 TS 처리 능력(즉, 입중 허용 제어)과 그 MP의 출중 TS 송신 능력(즉, 출중 허용 제어) 양쪽 모두를 고려한다. S.MP의 경우에는 출중 허용 제어만을 고려하면 된다. D.MP의 경우에는 입중 허용 제어만을 고려하면 된다. In both Equations 1 and 2, the calculation of ΔCO should take into account both the incoming TS allowance and the outgoing TS allowance. In the admission control of the intermediate MP, both the incoming TS processing capability (ie, incoming admission control) of the MP and the outgoing TS transmission capability (ie, outgoing admission control) of the MP are considered. In the case of S.MP, only outbound admission control needs to be considered. In the case of D.MP, only the admission control is considered.

계속해서 도 2를 참조해 보면, 단계 220에서 수신 MP가 TS를 허용하지 않기(즉, 거절하기)로 판정한 경우에는, 수신 MP는 거절 이유를 나타내는 ADDTS Resp 메 시지를 S.MP에 송신한다(단계 240). 그러면 프로세스(200)는 단계 210으로 되돌아가고, 여기서 S.MP는 수정된 자원/QoS나 다른 허용 경로를 통해 프로세스(200)를 개시하게 된다. Subsequently, referring to FIG. 2, if the receiving MP determines in step 220 not to allow (ie, reject) the TS, the receiving MP sends an ADDTS Resp message indicating the reason for rejection to the S.MP. (Step 240). Process 200 then returns to step 210 where S.MP initiates process 200 via the modified resource / QoS or other acceptable path.

수신 MP가 단계 220에서 TS를 허용하기로 판정했지만, 단계 230에서는 요구된 자원/QoS를 가진 TS를 허용하지 않기로 판정한 경우에는, 수신 MP는 수정된 자원/QoS 제의를 나타내는 ADDTS Resp 메시지를 S.MP에 송신하고(단계 250), 그러면 프로세스(200)는 단계 210으로 되돌아가고, 여기서 S.MP가 프로세스(200)를 재개한다. 단계 230에서 수신 MP가 요구된 자원/QoS를 가진 TS를 허용하기로 판정한 경우에는, 그 현재의 수신 MP가 실제로 D.MP인지를 판정해야 한다(단계 260). 그 현재의 수신 MP가 실제로 D.MP가 아닌 경우에는, 수신 MP는 ADDTS Req 메시지를 허용 경로에 있는 다음의 MP에 송신하고, 그러면 프로세스(200)는 단계 220으로 되돌아가고, 여기서 그 다음의 MP가 TS 허용 판정을 하게 된다. 선택적으로, 현재의 수신 MP가 성공을 나타내는 ADDTS Resp 메시지를 S.MP에 송신할 수 있다(단계 265). If the receiving MP decides to allow the TS in step 220 but in step 230 determines not to allow the TS with the requested resource / QoS, the receiving MP sends an S ADDTS Resp message indicating the modified resource / QoS offer. Send to .MP (step 250), then process 200 returns to step 210, where S.MP resumes process 200. If the receiving MP determines in step 230 to allow a TS with the requested resource / QoS, it should be determined whether the current receiving MP is actually a D.MP (step 260). If the current receiving MP is not actually D.MP, the receiving MP sends an ADDTS Req message to the next MP in the allowed path, and then process 200 returns to step 220, where the next MP The TS permit determination is made. Optionally, the current receiving MP may send an ADDTS Resp message to the S.MP indicating success (step 265).

그 현재의 수신 MP가 실제로 D.MP인 경우에는, 그 D.MP가 경로 허용(path admission : PA) 응답(PA Resp) 메시지를 임의 경로를 통해 S.MP에 송신한다(280). 그러면, S.MP는 그 허용 경로를 이용한 D.MP와의 세션 개시를 준비한다(단계 290). If the current received MP is actually a D.MP, the D.MP sends a path admission (PA) response (PA Resp) message to the S.MP via any path (280). The S.MP then prepares to initiate a session with the D.MP using the allowed path (step 290).

S.MP는 필요에 따라 PA Resp 타임아웃 메커니즘을 채용할 수도 있다. 타임아웃 메커니즘을 채용하는 경우에, S.MP가 ADDTS Req 메시지를 송신할 때에 타이머를 초기화하여 개시한다. S.MP는 미리 정해진 타임아웃 임계값 전에 PA Resp를 수신하지 못하면, 그 ADDTS Req 메시지를 포기하고 선택적으로 다른 ADDTS Req 메시지를 동일한 또는 다른 허용 경로를 통해 송신할 수도 있다. 이와 달리, PA Resp를 타임 스탬핑하여 지연 시간을 측정하고, S.MP가 PA Resp를 수신했을 때 지연 요건이 충족되지 않으면 TS를 종결할 수 있다. S.MP may employ a PA Resp timeout mechanism as needed. In the case of adopting the timeout mechanism, the timer is initialized and started when the S.MP sends an ADDTS Req message. If the S.MP does not receive the PA Resp before the predetermined timeout threshold, it may abandon the ADDTS Req message and optionally send another ADDTS Req message over the same or another allowed path. Alternatively, the delay time can be measured by time stamping the PA Resp, and the TS can be terminated if the delay requirement is not met when the S.MP receives the PA Resp.

도 3은 도 2의 프로세스(200)에 따라 S.MP가 분산형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크(300)에서 경로 기반 TS 허용 제어를 실행하는 일례를 도시한 신호 흐름도로서, 여기서 중간 MP가 S.MP가 생성한 새로운 TS의 요구 자원/QoS 요건을 충족시킬 수 있다. WLAN 메시 네트워크(300)는 S.MP(302)와, 복수의 중간 MP(304, 306)과, D.MP(308)를 포함한다. 각 중간 MP(304, 306)는 S.MP(302)가 요구한 자원/QoS를 충족시킬 수 있다. S.MP(302)는 TS의 요구 자원/QoS를 나타내는 ADDTS Req 메시지를 MP(304)에 송신한다(단계 310). MP(304)는 TS의 요구된 자원/QoS를 충족시킬 수 있다고 판정하고, ADDTS Req 메시지를 MP(306)에 송신한다(단계 330). 선택적으로, MP(304)는 MP(304)에 의한 성공적인 TS 허용을 나타내는 ADDTS Resp 메시지를 S.MP(302)에 송신할 수도 있다(단계 320). MP(306)는 TS의 요구된 자원/QoS를 충족시킬 수 있다고 판정하고, ADDTS Req 메시지를 D.MP(308)에 송신한다(단계 350). 선택적으로, MP(306)는 MP(306)에 의한 성공적인 TS 허용을 나타내는 ADDTS Resp 메시지를 S.MP(302)에 송신할 수도 있다(단계 340). D.MP(308)는 요구된 자원/QoS 요건을 충족시킬 수 있다고 판정하고, 허용 경로를 나타내는 PA Resp 메시지를 S.MP(302)에 송신하면(단계 360), S.MP(302)와 D.MP(308) 간의 세션 개시가 준비된다(단계 370). 3 is a signal flow diagram illustrating an example in which S.MP executes path based TS admission control in a WLAN mesh network 300 having a distributed admission control architecture in accordance with process 200 of FIG. It can meet the required resource / QoS requirements of the new TS created by S.MP. WLAN mesh network 300 includes an S.MP 302, a plurality of intermediate MPs 304 and 306, and a D.MP 308. Each intermediate MP 304, 306 may meet the resources / QoS required by the S.MP 302. The S.MP 302 sends an ADDTS Req message indicating the required resource / QoS of the TS to the MP 304 (step 310). The MP 304 determines that it can meet the required resources / QoS of the TS, and sends an ADDTS Req message to the MP 306 (step 330). Optionally, MP 304 may send an ADDTS Resp message to S.MP 302 indicating a successful TS grant by MP 304 (step 320). The MP 306 determines that it can meet the required resources / QoS of the TS, and sends an ADDTS Req message to the D.MP 308 (step 350). Optionally, the MP 306 may send an ADDTS Resp message to the S.MP 302 indicating successful TS grant by the MP 306 (step 340). The D.MP 308 determines that it can meet the required resource / QoS requirements, and sends a PA Resp message indicating the allowed path to the S.MP 302 (step 360), and the S.MP 302 Session initiation between D.MP 308 is ready (step 370).

도 4는 도 2의 프로세스(200)에 따라 S.MP가 분산형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크(400)에서 경로 기반 TS 허용 제어를 실행하는 일례를 도시한 신호 흐름도로서, 여기서는 중간 MP가 S.MP가 생성한 새로운 TS의 요구 자원/QoS 요건을 충족시킬 수 없다. WLAN 메시 네트워크(400)는 S.MP(402)와, 복수의 중간 MP(404, 406, 408)과, D.MP(410)를 포함한다. S.MP(402)는 TS의 요구 자원/QoS를 나타내는 ADDTS Req 메시지를 MP(404)에 송신한다(단계 420). MP(404)는 TS의 요구된 자원/QoS를 충족시킬 수 있다고 판정하고, ADDTS Req 메시지를 MP(406)에 송신한다(단계 430). 선택적으로, MP(404)는 MP(404)에 의한 성공적인 TS 허용을 나타내는 ADDTS Resp 메시지를 S.MP(402)에 송신할 수도 있다(단계 425). MP(406)는 MP(404)로부터 ADDTS Req 메시지를 수신하지만, TS의 요구된 자원/QoS를 충족시킬 수 없다고 판정하고, 거절 이유(예컨대, 전송 큐가 이미 가득 채워져 있다거나, 요구 자원이 설정 한도를 초과한다거나, 요구된 자원/QoS 요건을 충족시킬 없다는 등)를 포함하는 ADDTS Resp 메시지를 S.MP(402)에 송신한다(단계 435). 이와 달리, 단계 435에서 MP(406)가 S.MP(402)에 송신한 ADDTS Resp 메시지는 MP(406)가 허용할 수 있는 수정된 자원/QoS 제의를 포함할 수도 있다. 4 is a signal flow diagram illustrating an example in which S.MP executes path based TS admission control in a WLAN mesh network 400 having a distributed admission control architecture in accordance with process 200 of FIG. Could not meet the required resource / QoS requirements of the new TS created by S.MP. The WLAN mesh network 400 includes an S.MP 402, a plurality of intermediate MPs 404, 406, 408, and a D.MP 410. The S.MP 402 sends an ADDTS Req message indicating the required resource / QoS of the TS to the MP 404 (step 420). The MP 404 determines that it can meet the required resources / QoS of the TS, and sends an ADDTS Req message to the MP 406 (step 430). Optionally, the MP 404 may send an ADDTS Resp message to the S.MP 402 indicating a successful TS grant by the MP 404 (step 425). The MP 406 receives the ADDTS Req message from the MP 404, but determines that it cannot meet the requested resource / QoS of the TS, and rejects the reason (e.g., the transmission queue is already full, or the requesting resource is set up). Send an ADDTS Resp message to the S.MP 402 that includes exceeding the limit, unable to meet the required resource / QoS requirements, etc. (step 435). Alternatively, the ADDTS Resp message sent by the MP 406 to the S.MP 402 in step 435 may include a modified resource / QoS offer that the MP 406 can allow.

계속해서 도 4를 참조해 보면, S.MP(402)는 단계 435에서 MP(406)가 송신한 ADDTS Resp 메시지를 수신하면, MP(406)를 제외한 새로운 허용 경로를 판정하게 되는데, 그 이유는 MP(406)가 TS를 처리할 수 없거나, S.MP(402)가 MP(406)가 제의한 자원/QoS를 충족시키기 위해서 자원/QoS 요건을 낮추려 하지 않기 때문이다. 다음에, S.MP(402)는 요구 자원/QoS를 나타내고 MP(406)를 우회하는 새로운 경로와 관련된 정보를 제공하는 다른 ADDTS Req 메시지를 MP(404)에 송신한다(단계 440). MP(404)는 TS의 요구된 자원/QoS를 충족시킬 수 있다고 판정하고, ADDTS Req 메시지를 MP(408)에 송신한다(단계 450). 선택적으로, MP(404)는 MP(404)에 의한 성공적인 TS 허용을 나타내는 ADDTS Resp 메시지를 S.MP(402)에 송신할 수도 있다(단계 445). MP(408)는 TS의 요구된 자원/QoS를 충족시킬 수 있다고 판정하고, ADDTS Req 메시지를 D.MP(410)에 송신한다(단계 460). 선택적으로, MP(408)는 MP(408)에 의한 성공적인 TS 허용을 나타내는 ADDTS Resp 메시지를 S.MP(402)에 송신할 수도 있다(단계 455). D.MP(410)는 요구된 자원/QoS 요건을 충족시킬 수 있다고 판정하고, 허용 경로를 나타내는 PA Resp 메시지를 S.MP(402)에 송신하면(단계 465), S.MP(402)와 D.MP(410) 간의 세션 개시가 준비된다(단계 470). 4, when the S.MP 402 receives the ADDTS Resp message sent by the MP 406 in step 435, the S.MP 402 determines a new allowed path except for the MP 406. This is because the MP 406 cannot process the TS or the S.MP 402 does not try to lower the resource / QoS requirements in order to meet the resource / QoS proposed by the MP 406. The S.MP 402 then sends another ADDTS Req message to the MP 404 indicating the required resource / QoS and providing information related to the new path bypassing the MP 406 (step 440). The MP 404 determines that it can meet the required resources / QoS of the TS, and sends an ADDTS Req message to the MP 408 (step 450). Optionally, the MP 404 may transmit an ADDTS Resp message to the S.MP 402 indicating successful TS grant by the MP 404 (step 445). The MP 408 determines that it can meet the required resources / QoS of the TS, and sends an ADDTS Req message to the D.MP 410 (step 460). Optionally, the MP 408 may send an ADDTS Resp message to the S.MP 402 indicating a successful TS grant by the MP 408 (step 455). The D.MP 410 determines that it can meet the required resource / QoS requirements, and sends a PA Resp message indicating the allowed path to the S.MP 402 (step 465), and the S.MP 402 Session initiation between D.MP 410 is ready (step 470).

본 고안의 다른 실시예에 있어서는, 중앙 집중형 TS 허용 제어 아키텍처를 가진 WLAN 메시 네트워크를 구현한다. 이러한 종류의 WLAN 메시 네트워크에서는, 중앙 제어기가 전체 WLAN 메시 네트워크의 TS 허용 제어 기능을 실행한다. In another embodiment of the present invention, a WLAN mesh network with a centralized TS admission control architecture is implemented. In this kind of WLAN mesh network, the central controller executes the TS admission control function of the entire WLAN mesh network.

도 5는 본 고안의 다른 실시예에 따라 중앙 제어기를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 프로세스(500)의 흐름도이다. S.MP는 D.MP로의 TS를 생성하고자 할 때, 자원/QoS 및 D.MP 식별 정보를 포함하는 ADDTS Req 메시지를 중앙 제어기에 송신한다(단계 510). ADDTS Req 메시지는 희망하는 자원/QoS 및 D.MP 식별 정보를 포함한다. 중앙 제어기는 WLAN 메시 네트워크에서의 제어 정책 및 이용 가능한 경로에 대한 정보에 기초하여 S.MP가 희망하는 자원/QoS를 충족시키는 최적의 경로를 선택한다(단계 520). 단계 530에서는, 중앙 제어기가 선택한 최적의 경로가 실제로 S.MP가 요구한 희망 자원/QoS를 충족시키는지에 대한 판정이 이루어진다. 중앙 제어기가 선택한 최적의 경로가 S.MP가 요구한 희망 자원/QoS를 충족시키지 못한다면, 중앙 제어기는 부가 TS 수정(ADDTS Mod) 메시지를 S.MP에 송신한다(단계 540). ADDTS Mod 메시지는 WLAN 메시 네트워크에서 현재 이용 가능한 자원/QoS를 포함한다. 단계 545에서는, 수정된 자원/QoS가 S.MP에게 허용 가능한 것인지에 대한 판정이 이루어진다. 단계 545에서 수정된 자원/QoS가 S.MP에게 허용 가능한 것이라고 판정된 경우, 프로세스(500)는 단계 510으로 되돌아가고, 여기서 S.MP는 ADDTS Mod 메시지에 기초한 수정된 자원/QoS 요건을 포함하는 ADDTS Req 메시지를 다시 송신할 수 있다. 단계 545에서 수정된 자원/QoS가 S.MP에게 허용 가능한 것이 아니라고 판정된 경우에는, 프로세스(500)는 종료한다. 5 is a flowchart of a process 500 for executing path based TS admission control in a WLAN mesh network with a central controller according to another embodiment of the present invention. When the S.MP wishes to generate a TS to the D.MP, it sends a ADDTS Req message including resource / QoS and D.MP identification information to the central controller (step 510). The ADDTS Req message contains the desired resource / QoS and D.MP identification information. The central controller selects an optimal path that the S.MP meets the desired resource / QoS based on the control policy and information on the available path in the WLAN mesh network (step 520). In step 530, a determination is made whether the optimal path selected by the central controller actually meets the desired resource / QoS required by the S.MP. If the optimal path selected by the central controller does not meet the desired resource / QoS requested by the S.MP, the central controller sends an ADDTS Mod message to the S.MP (step 540). The ADDTS Mod message includes resources / QoS currently available in the WLAN mesh network. In step 545, a determination is made whether the modified resource / QoS is acceptable to the S.MP. If it is determined in step 545 that the modified resource / QoS is acceptable to S.MP, process 500 returns to step 510, where the S.MP includes a modified resource / QoS requirement based on the ADDTS Mod message. You can resend the ADDTS Req message. If it is determined in step 545 that the modified resource / QoS is not acceptable to the S.MP, the process 500 ends.

단계 530에서 중앙 제어기가 선택한 최적의 경로가 S.MP가 요구한 희망 자원/QoS 요건을 충족시키는 것으로 판정되면, 중앙 제어기는 부가 TS 커미트(ADDTS Commit) 메시지를 S.MP와 선택 경로에 있는 모든 중간 MP에 송신한다(단계 550). ADDTS Commit 메시지를 수신한 각 MP는 요구된 자원/QoS를 충족시킬 수 있는지를 판정한다(단계 560). 어떤 중간 MP가 요구된 자원/QoS를 지원할 수 없다면, 그 요구된 자원/QoS를 충족시킬 수 없는 MP는 자신이 요구된 자원/QoS를 충족시킬 수 없다는 것을 나타내는 부가 TS 거절(ADDTS Rej) 메시지를 중앙 제어기에 송신한다(단계 570). 이어서, 프로세스(500)는 전술한 단계 540 및 단계 545로 진행한다. 단계 560에서 모든 중간 노드가 요구된 자원/QoS를 충족시킬 수 있다고 판정한 경우에는, S.MP로부터 D.MP로 선택 경로를 따라 TS를 송신하기 위한 세션을 개시할 수 있다(단계 580). If it is determined in step 530 that the optimal path selected by the central controller satisfies the desired resource / QoS requirements required by the S.MP, then the central controller sends an ADDTS Commit message to all S.MP and selected paths. Transmit to the intermediate MP (step 550). Each MP that receives the ADDTS Commit message determines whether it can meet the requested resource / QoS (step 560). If an intermediate MP cannot support the requested resource / QoS, then an MP that cannot meet the requested resource / QoS may send an Add TS Rej message indicating that it cannot meet the requested resource / QoS. Send to the central controller (step 570). Process 500 then proceeds to step 540 and step 545 described above. If it is determined in step 560 that all intermediate nodes can meet the required resources / QoS, then a session may be initiated for transmitting the TS along the selection path from S.MP to D.MP (step 580).

도 6은 도 5의 프로세스(500)에 따라 중앙 집중형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크(600)에서 경로 기반 TS 허용 제어를 실행하는 일례를 도시한 신호 흐름도이다. WLAN 메시 네트워크(600)는 S.MP(602), 중간 MP(604), D.MP(606) 및 중앙 제어기(608)를 포함한다. S.MP(602)는 D.MP(606) ID와 자원/QoS 요건을 포함하는 ADDTS Req 메시지를 중앙 제어기(608)에 송신한다(단계 610). 중앙 제어기(608)는 이용 가능한 자원의 내부 데이터베이스를 체크하고 S.MP(602)와 D.MP(606) 간의 각종 경로 상의 부하를 판정한다. 중앙 제어기(608)는 최적의 자원/QoS 메트릭을 가진 경로를 선택하고, 그 자원 데이터베이스를 업데이트한다. 중앙 제어기(608)는 TS ID와 자원/QoS 요건을 포함하는 ADDTS Commit 메시지를 S.MP(602)에 송신하고(단계 615), ADDTS Commit 메시지를 중간 MP(604)에 송신하며(단계 620), ADDTS Commit 메시지를 D.MP(606)에 송신한다(단계 625). 중간 MP(604) 및 D.MP(606)는 중앙 제어기(608)로부터 ADDTS Commit 메시지를 수신하면, 이용 가능한 자원을 확인한다. 이 경우에, 중간 MP(604) 및 D.MP(606)는 그 자원/QoS 요건을 충족시킬 수 있고, 중간 메시 포인트(MP)(604)를 통해 S.MP(602)와 D.MP(606) 간의 세션을 개시할 수 있다(단계 630). 6 is a signal flow diagram illustrating an example of executing path based TS admission control in a WLAN mesh network 600 having a centralized admission control architecture in accordance with process 500 of FIG. WLAN mesh network 600 includes an S.MP 602, an intermediate MP 604, a D.MP 606, and a central controller 608. S.MP 602 sends an ADDTS Req message to the central controller 608 that includes the D.MP 606 ID and resource / QoS requirements (step 610). The central controller 608 checks the internal database of available resources and determines the load on the various paths between the S.MP 602 and the D.MP 606. The central controller 608 selects the path with the optimal resource / QoS metric and updates its resource database. The central controller 608 sends an ADDTS Commit message to the S.MP 602 containing the TS ID and resource / QoS requirements (step 615), and sends an ADDTS Commit message to the intermediate MP 604 (step 620). The ADDTS Commit message is sent to the D.MP 606 (step 625). Intermediate MP 604 and D.MP 606, upon receiving an ADDTS Commit message from central controller 608, checks for available resources. In this case, the intermediate MP 604 and D.MP 606 may meet their resource / QoS requirements, and through the intermediate mesh point (MP) 604 the S.MP 602 and D.MP ( 606 may initiate a session (step 630).

그러나, 중간 MP(604)와 D.MP(606) 중 하나 또는 양쪽 모두가 ADDTS Commit 메시지의 요구된 자원/QoS를 충족시킬 수 없다면, 중간 MP(604) 및 D.MP(606)는 ADDTS Rej 메시지를 중앙 제어기(608)에 송신한다(단계 635, 단계 640). 중간 MP(604)는 자신이 현재 충족시킬 수 있는 자원/QoS를 포함하는 ADDTS Rej 메시지를 중앙 제어기(608)에 송신한다(단계 635). 마찬가지로, D.MP(606)는 자신이 현재 충 족시킬 수 있는 자원/QoS를 포함하는 ADDTS Rej 메시지를 중앙 제어기(608)에 송신한다(단계 640). 중앙 제어기(608)는 그 자원 데이터베이스를 업데이트하고, TS에 대한 최적의 이용 가능한 자원/QoS를 포함하는 ADDTS Mod 메시지를 D.MP(606)에 송신한다(단계 645). 다음에, S.MP(602)는 새로운 자원/QoS 요건을 포함하는 ADDTS Req 메시지를 송신할 수 있다(단계 650). 그러면 프로세스(600)는 충족시킬 수 있는 자원/QoS를 달성하여 세션을 개시할 때까지 반복된다. However, if one or both of the intermediate MP 604 and the D.MP 606 cannot meet the required resources / QoS of the ADDTS Commit message, the intermediate MP 604 and the D.MP 606 may be ADDTS Rej. Send a message to the central controller 608 (step 635, step 640). The intermediate MP 604 sends an ADDTS Rej message to the central controller 608 that includes resources / QoS that it can currently meet (step 635). Similarly, D.MP 606 sends an ADDTS Rej message to the central controller 608 that includes resources / QoS that it can currently meet (step 640). The central controller 608 updates its resource database and sends an ADDTS Mod message to the D.MP 606 containing the best available resources / QoS for the TS (step 645). The S.MP 602 may then send an ADDTS Req message containing the new resource / QoS requirements (step 650). The process 600 then repeats until it initiates a session to achieve a satisfying resource / QoS.

선택적으로, WLAN 메시 네트워크(600)에 자원을 방출하기 위해서, 세션 종료 시에(단계 660), S.MP(602)는 삭제 TS 요구(DELTS Req) 메시지를 중앙 제어기(608)에 송신할 수 있다(단계 665). 이에 따라 중앙 제어기(608)는 그 자원 데이터베이스를 업데이트하고, 중간 MP(604)에게 그 TS를 종결할 것을 지시하는 DELTS Req 메시지를 중간 MP(604)에 송신한다(단계 670). 마찬가지로, 중앙 제어기(608)는 D.MP(606)에게 그 세션을 종료할 것을 지시하는 DELTS Req 메시지를 D.MP(606)에 송신한다(단계 675). 이와 달리, TS 타임아웃 메커니즘을 채용하여 WLAN 메시 네트워크(600)에 자원을 방출할 수도 있다. 예컨대, 미리 정해진 기간보다 길게 TS 세션이 유휴 중일 때는, 세션을 종료하고, WLAN 메시 네트워크(600)에 자원을 방출한다. Optionally, to release resources to the WLAN mesh network 600, at the end of the session (step 660), the S.MP 602 may send a Delete TS Request (DELTS Req) message to the central controller 608. (Step 665). The central controller 608 thus updates its resource database and sends a DELTS Req message to the intermediate MP 604 instructing the intermediate MP 604 to terminate its TS (step 670). Similarly, central controller 608 sends a DELTS Req message to D.MP 606 instructing D.MP 606 to end the session (step 675). Alternatively, the TS timeout mechanism may be employed to release resources to the WLAN mesh network 600. For example, if the TS session is idle for longer than a predetermined period, the session ends and releases resources to the WLAN mesh network 600.

도 7은 본 고안에 따라 분산형 허용 제어 아키텍처를 가진 무선 메시 네트워크와 중앙 집중형 허용 제어 아키텍처를 가진 무선 메시 네트워크 양쪽 모두에서 허용 제어를 실행하도록 구성된 MP(700)의 예시적인 블록도이다. MP(700)는 안테나(705), 수신기(710), 처리기(715), 송신기(720) 및 허용 제어 유닛(730)을 포함한 다. 처리기(715)는 수신기(710) 및 송신기(720)의 기능을 제어하고 허용 제어 유닛(730)과 접속되어 있다. 허용 제어 유닛(730)은 메시지 처리기(740), 자원(QoS) 관리기(750) 및 PA 메시지 처리기(760)를 포함한다. 7 is an exemplary block diagram of an MP 700 configured to implement admission control in both a wireless mesh network with a distributed admission control architecture and a wireless mesh network with a centralized admission control architecture in accordance with the present invention. The MP 700 includes an antenna 705, a receiver 710, a processor 715, a transmitter 720, and an admission control unit 730. Processor 715 controls the functions of receiver 710 and transmitter 720 and is connected with admission control unit 730. Admission control unit 730 includes a message processor 740, a resource (QoS) manager 750, and a PA message processor 760.

분산형 허용 제어 무선 메시 네트워크에 있어서, 메시지 처리기(740)는 MP(700)가 S.MP 또는 중간 MP인 경우에 ADDTS Req 메시지를 생성한다. 메시지 처리기(740)는 MP(700)가 중간 MP로서 기능하는 경우에는 임의의 ADDTS Resp 메시지를 생성한다. 거절 또는 수정된 자원/QoS가 제의된 경우, 메시지 처리기(740)는 그 제의된 자원(QoS)을 자원(QoS) 관리기(750)에게 통지한다. In a distributed admission control wireless mesh network, the message processor 740 generates an ADDTS Req message when the MP 700 is an S.MP or an intermediate MP. The message processor 740 generates any ADDTS Resp message when the MP 700 functions as an intermediate MP. If a rejected or modified resource / QoS is offered, the message processor 740 notifies the resource manager (750) of the proposed resource (QoS).

중앙 집중형 허용 제어기를 이용하는 무선 메시 네트워크에 있어서는, 메시지 처리기(740)는 중앙 제어기에 송신할 ADDTS Req 메시지 및 ADDTS Rej 메시지를 생성한다. 메시지 처리기(740)는 또한 중앙 제어기로부터 수신한 ADDTS Commit 메시지 및 ADDTS Mod 메시지를 처리하고, 요구 또는 제의된 자원을 자원(QoS) 관리기(750)에게 통지한다. In a wireless mesh network using a centralized admission controller, the message processor 740 generates an ADDTS Req message and an ADDTS Rej message to send to the central controller. The message processor 740 also processes the ADDTS Commit message and the ADDTS Mod message received from the central controller, and notifies the resource (QoS) manager 750 of the requested or proposed resource.

자원(QoS) 관리기(750)는 CO, 버퍼 점유도 등 MP(700)의 이용 가능한 자원을 판정한다. 자원(QoS) 관리기(750)는 MP(700)가 ADDTS Req 메시지의 자원/QoS 요건을 충족시킬 수 있는지를 판정한다. TS 허용 여부 판정에 TS 특유 CO를 이용하는 경우에, 자원(QoS) 관리기(750)는 전술한 바와 같이 각 TS에 대한 CO를 판정한다. 자원(QoS) 관리기(750)는 또한 MP(700)가 TS의 S.MP인 경우에 ADDTS Req 메시지의 요구된 자원/QoS를 판정한다. 메시지 처리기(740)로부터 제공된 정보는 MP(700)의 자원을 관리하고 무선 메시 네트워크 내의 다른 MP에게 적절한 자원 요구를 하는 데 이용된다. The resource manager 750 determines available resources of the MP 700, such as CO, buffer occupancy, and the like. The resource (QoS) manager 750 determines whether the MP 700 can meet the resource / QoS requirements of the ADDTS Req message. When TS specific CO is used for TS acceptance determination, the resource (QoS) manager 750 determines the CO for each TS as described above. The resource (QoS) manager 750 also determines the requested resource / QoS of the ADDTS Req message when the MP 700 is an S.MP of the TS. The information provided from the message processor 740 is used to manage the resources of the MP 700 and to make appropriate resource requests to other MPs in the wireless mesh network.

중앙 집중형 허용 제어기를 이용하는 무선 메시 네트워크에 있어서, PA 메시지 처리기(760)는 MP(700)가 종결될 TS의 S.MP인 경우에 중앙 제어기에 송신할 DELTS Req 메시지를 생성한다. PA 메시지 처리기(760)는 MP(700)가 중간 MP인 경우에 중앙 제어기로부터 수신한 DELTS Req 메시지를 처리한다. PA 메시지 처리기(760)는 방출된 자원을 자원(QoS) 관리기(750)에게 통지한다. In a wireless mesh network using a centralized admission controller, the PA message processor 760 generates a DELTS Req message to send to the central controller when the MP 700 is the S.MP of the TS to be terminated. The PA message processor 760 processes the DELTS Req message received from the central controller when the MP 700 is an intermediate MP. The PA message processor 760 notifies the resource (QoS) manager 750 of the released resources.

분산형 허용 제어 아키텍처를 이용하는 무선 메시 네트워크에 있어서는, PA 메시지 처리기(760)는 MP(700)가 D.MP인 경우에 PA Resp 메시지를 생성한다. PA 메시지 처리기(760)는 또한 MP(700)가 S.MP인 경우에 전술한 바와 같이 허용 경로를 포함하는 PA Resp 메시지를 수신하기 위한 어떤 타임아웃 메커니즘을 실행한다. MP(700)가 S.MP인 경우에, RA Resp 메시지 수신 시에, PA 메시지 처리기(760)는 세션 개시를 위해서 허용 경로에 있는 할당 자원을 자원(QoS) 관리기(750)에게 통지한다. In a wireless mesh network using a distributed admission control architecture, the PA message processor 760 generates a PA Resp message when the MP 700 is D.MP. The PA message processor 760 also implements some timeout mechanism for receiving a PA Resp message that includes a toll path as described above when the MP 700 is S.MP. If the MP 700 is S.MP, upon receiving the RA Resp message, the PA message processor 760 notifies the resource (QoS) manager 750 of the allocated resources in the grant path for session initiation.

도 8은 본 고안에 따라 중앙 집중형 허용 제어 아키텍처를 가진 WLAN 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 중앙 제어기의 예시적인 블록도이다. 중앙 제어기(800)는 임의의 MP에 구현 가능하거나 별도의 엔티티로서 구현 가능한 로직 엔티티이다. 중앙 제어기(800)는 안테나(805), 수신기(810), 처리기(815), 송신기(820) 및 허용 제어 유닛(830)을 포함한다. 처리기(815)는 수신기(810) 및 송신기(820)의 기능을 제어하고 허용 제어 유닛(830)과 접속되어 있다. 허용 제어 유닛(830)은 자원 데이터베이스(840), 최적 경로 선택기(850) 및 메시지 처리기(860)를 포함한다. 8 is an exemplary block diagram of a central controller executing path based TS admission control in a WLAN mesh network with a centralized admission control architecture in accordance with the present invention. The central controller 800 is a logic entity that may be implemented on any MP or as a 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 is connected with the admission control unit 830. Admission control unit 830 includes a resource database 840, an optimal path selector 850, and a message processor 860.

자원 데이터베이스(840)는 무선 메시 네트워크 내의 모든 MP의 자원 정보를 저장하고 모든 MP의 현재의 자원/QoS 능력을 유지한다. 자원 데이터베이스(840)는 예컨대, 질의(query), 동기화 시그널링, 비콘 응답 등으로부터, 그리고 ADDTS 메시지 처리기(860)가 처리한 ADDTS Req 메시지, ADDTS Commit 메시지 및 ADDTS Rej 메시지를 수신함으로써 취득할 수 있다. Resource database 840 stores resource information of all MPs in the wireless mesh network and maintains the current resource / QoS capabilities of all MPs. The resource database 840 may be obtained, for example, from queries, synchronization signaling, beacon responses, and the like, and by receiving ADDTS Req messages, ADDTS Commit messages, and ADDTS Rej messages processed by the ADDTS message processor 860.

최적 경로 선택기(850)는 S.MP와 D.MP 간의 각종 경로 상의 트래픽 부하를 계산한다. 최적 경로 선택기(850)는 계산한 트래픽 부하, 시스템 오퍼레이터의 선호도, TS의 자원/QoS 요건에 기초하여 최적의 경로를 선택하여 그것을 자원 데이터베이스(840)에게 통지한다. The optimal path selector 850 calculates the traffic load on the various paths between S.MP and D.MP. The optimal path selector 850 selects an optimal path based on the calculated traffic load, the system operator's preference, and the resource / QoS requirements of the TS and notifies the resource database 840 of it.

메시지 처리기(860)는 ADDTS Req 메시지 및 ADDTS Rej 메시지에 각각 응답하여 ADDTS Commit 메시지 및 ADDTS Mod 메시지를 생성한다. 메시지 처리기(860)는 무선 메시 네트워크에서 이용 가능한 자원을 보고받으면 자원 데이터베이스(840)에게 통지하고 그것을 업데이트한다. 메시지 처리기(860)는 또한 S.MP로부터 수신한 DELTS Req 메시지에 응답하여 중간 MP에 송신할 DELTS Req 메시지를 생성한다. 메시지 처리기(860)는 방출 자원을 자원 데이터베이스(840)에게 통지한다. The message processor 860 generates an ADDTS Commit message and an ADDTS Mod message in response to the ADDTS Req message and the ADDTS Rej message, respectively. The message processor 860 notifies the resource database 840 when it reports a resource available in the wireless mesh network and updates it. 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 resource database 840 of the released resource.

전술한 허용 제어 유닛(730, 830)의 기능은 집적 회로(IC)에 통합하거나 복수의 상호 접속 컴포넌트를 포함하는 회로로 구성할 수 있다. The functionality of the admission control units 730, 830 described above may be integrated into an integrated circuit (IC) or may be comprised of circuitry that includes a plurality of interconnect components.

본 고안의 다른 실시예에 있어서, 액세스 카테고리(AC)마다의 허용 제어 필수(ACM) 필드는 S.MP가 송신하는 ADDTS Req 메시지에 포함된다. ACM 필드는 중간 MP에게 TS의 AC에 대한 허용 제어 필요 여부를 지시한다. 허용 제어가 필요없다면, 자원/QoS의 보장 또는 절충없이 바로 TS를 송신할 수 있다. 이것은 특히 예컨대 대용량 파일 전송과 같이 전송 시에 최소 레이턴시를 필요로 하지 않는 우선 순위가 낮은 데이터에 유용하다. In another embodiment of the present invention, an admission control mandatory (ACM) field for each access category (AC) is included in an ADDTS Req message sent by S.MP. The ACM field indicates whether the intermediate MP needs admission control for the AC of the TS. If admission control is not needed, the TS can be sent directly without guarantee or compromise of resources / QoS. This is particularly useful for low priority data that does not require minimum latency in transmission, such as large file transfers.

본 고안의 특징들과 요소들을 특정 조합으로 바람직한 실시예에서 설명하였지만, 각각의 특징 또는 요소는 바람직한 실시예의 다른 특징 및 요소없이 단독으로, 또는 본 고안의 다른 특징 및 요소와의 다양한 조합이나 본 고안의 다른 특징 및 요소없는 다양한 조합으로 이용 가능하다. 청구 범위에서 정해진 본 고안의 범위 내에서의 변형은 모두 당업자에게는 명백한 것이다. While the features and elements of the present invention have been described in the preferred embodiments in specific combinations, each feature or element may be used alone or in various combinations with other features and elements of the invention or without other features and elements of the preferred embodiments. Available in various combinations without other features and elements. All variations within the scope of the invention as defined in the claims are apparent to those skilled in the art.

본 고안에 의하면, 무선 메시 네트워크에서 경로 기반 TS 허용 제어를 실행하는 장치를 제공할 수 있다. According to the present invention, an apparatus for executing path based TS admission control in a wireless mesh network can be provided.

Claims

Mesh point (MP) configured to operate in a wireless mesh network,

An antenna;

A transmitter electrically coupled to the antenna for transmitting an admission control message;

A receiver electrically coupled to the antenna to receive an admission control message;

A processor electrically coupled to the receiver and the transmitter to control the receiver and the transmitter;

Admission control unit electrically coupled to the processor

Including;

The admission control unit,

A first message processor configured to generate an ADDTS message sent by the transmitter and to process an ADDTS message received by the receiver;

A resource manager configured to determine whether a required resource / QoS requirement of a traffic stream is satisfied based on information provided by the first message processor;

A second message processor configured to generate a delete traffic stream (DELTS) message sent by the transmitter and to process the DELTS message received by the receiver

The mesh point that includes.

A central controller configured to operate in a wireless mesh network with a centralized traffic stream admission control architecture.

An antenna;

A transmitter coupled to the antenna for transmitting an admission control message;

Admission control unit electrically coupled to the processor

Including;

The admission control unit,

A resource database configured to store resource information associated with a plurality of MPs in the wireless mesh network;

An optimal path selector for selecting an optimal path and notifying the resource database;

A message processor configured to generate an ADDTS message sent by the transmitter, process an ADDTS message received by the receiver, and update the resource database with respect to available resources

Central controller comprising a.