KR100798925B1 - Resorce allocation method on pca period of mboa mac - Google Patents

Resorce allocation method on pca period of mboa mac Download PDF

Info

Publication number
KR100798925B1
KR100798925B1 KR1020060096572A KR20060096572A KR100798925B1 KR 100798925 B1 KR100798925 B1 KR 100798925B1 KR 1020060096572 A KR1020060096572 A KR 1020060096572A KR 20060096572 A KR20060096572 A KR 20060096572A KR 100798925 B1 KR100798925 B1 KR 100798925B1
Authority
KR
South Korea
Prior art keywords
resource
external devices
value
protocol
contention window
Prior art date
Application number
KR1020060096572A
Other languages
Korean (ko)
Inventor
이성희
박성희
장일순
최상성
박광로
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020060096572A priority Critical patent/KR100798925B1/en
Application granted granted Critical
Publication of KR100798925B1 publication Critical patent/KR100798925B1/en

Links

Images

Classifications

    • 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/783Distributed allocation of resources, e.g. bandwidth brokers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/18Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

A resource allocation method in a PCA(Prioritized Contention Access) of an MBOA MAC(Multiband OFDM Alliance MAC) is provided to use the MBOA MAC for a multi-protocol by allocating a resource contention to be adapted to an environment using the multi-protocol. A resource allocation method in a PCA(Prioritized Contention Access) of an MBOA MAC(Multiband OFDM Alliance MAC) includes the steps of: receiving a resource use request from a plurality of external devices(S400); confirming an application protocol of the external devices and allocating an AIFS(Arbitration Inter Frame Space) value to the external devices according to sorts of the application protocol(S405); waiting the supply of the resource to the external devices for a corresponding time to the AIFS value(S410); starting a back-off timer interval after the waiting time is passed(S415); allocating an idle time value based on data types of the resource requested from the external devices in the back-off timer interval(S420); and providing the resource to the device which is out of from the allocated idle time(S435).

Description

MBOA MAC의 PCA 구간에서 자원 분배 방법{RESORCE ALLOCATION METHOD ON PCA PERIOD OF MBOA MAC}Resource allocation method in the PCA section of MCA OMCA {RESORCE ALLOCATION METHOD ON PCA PERIOD OF MBOA MAC}

도 1은 슈퍼프레임의 구조를 설명하기 위한 구조도,1 is a structural diagram for explaining the structure of a superframe;

도 2는 종래의 MBOA MAC 기술에 따라 PCA 구간에서의 경쟁을 통한 자원 사용 과정을 설명하기 위한 도면,2 is a view for explaining a resource use process through competition in the PCA interval according to the conventional MBOA MAC technology,

도 3은 종래의 MBOA MAC에서 MBOA MAC에서 사용되는 데이터 타입에 따른 엑세스 카테고리에 대하여 정의되는 경쟁 윈도우값의 일 실시예를 나타낸 도면,3 is a diagram illustrating an embodiment of a contention window value defined for an access category according to a data type used in an MBOA MAC in a conventional MBOA MAC;

도 4는 본 발명의 바람직한 일실시의 MBOA MAC 기술에 따라 PCA 구간에서 자원 사용을 위하여 경쟁하는 과정을 개략적으로 설명하기 위한 흐름도,4 is a flowchart for schematically illustrating a process of competing for resource use in a PCA interval according to an MBOA MAC technology in accordance with an embodiment of the present invention;

도 5는 본 발명에 따른 프로토콜에 따른 엑세스 카테고리에 대하여 정의되는 AIFS값을 나타낸 도면, 그리고5 illustrates an AIFS value defined for an access category according to a protocol according to the present invention; and

도 6은, 본 발명 MBOA MAC 기술에 따라 PCA 구간에서의 자원 사용을 위한 경쟁 과정을 설명하기 위한 도면이다. FIG. 6 is a diagram illustrating a contention process for resource usage in a PCA interval according to the present invention MBOA MAC technology.

본 발명은 자원 사용 방법에 관한 것으로, 특히 다중 프로토콜을 사용하는 홈 네트워크 환경에서 프로토콜 간의 자원 경쟁이 프로토콜 기반으로 이루어질 수 있도록 하기 위한 MBOA MAC 기술에 따른 PCA 구간에서 경쟁을 통한 자원 분배 방법에 관한 것이다. The present invention relates to a resource usage method, and more particularly, to a resource distribution method through contention in a PCA interval according to MBOA MAC technology for resource competition between protocols in a home network environment using multiple protocols. .

최근 미래의 홈 네트워크 환경이 다양한 프로토콜들을 동시에 지원해야함에 따라 그 중에서도 MBOA MAC(Multiband OFDM Alliance MAC)이라는 기술이 관심을 받고 있다. Recently, as the home network environment of the future has to support various protocols simultaneously, a technology called MBOA MAC (Multiband OFDM Alliance MAC) is drawing attention.

MBOA MAC을 이용한 모든 데이터 통신에서는 슈퍼프레임(superframe)을 기본 단위로 사용한다. 예를 들어 하나의 슈퍼프레임이 65000마이크로초 동안이라고 한다면 65000마이크로초 마다 슈퍼프레임이 반복되고, 매 슈퍼프레임마다 모든 종류의 데이터 통신을 행하게 된다. In all data communication using MBOA MAC, superframe is used as a basic unit. For example, if one superframe is for 65000 microseconds, the superframe is repeated every 65000 microseconds, and all kinds of data communication are performed every superframe.

도 1은 슈퍼프레임의 구조를 설명하기 위한 구조도이다. 도 1을 참조하면 하나의 슈퍼프레임은 크게 두가지 부분으로 구성되어 있다. 하나는 MBOA MAC이 형성하는 네트워크의 동기와 관리를 목적으로 비콘(beacon)프레임을 전송하는 비콘 구간(Beacon Period)이다. 이 구간에서는 일반 데이터 통신을 해서는 안되며 오로지 비콘 프레임만 주고받을 수 있다. 또 다른 하나는 데이터 구간으로, 데이터 구간은 다시 경쟁 없이 자원을 예약해서 사용하는 DRP(Distributed Reservation Protocol) 구간과 경쟁을 통해서 자원을 사용하는 PCA(Prioritized Contention Access) 구간으로 나누어진다. 1 is a structural diagram for explaining the structure of a superframe. Referring to FIG. 1, one superframe consists of two parts. One is a beacon period for transmitting a beacon frame for the purpose of synchronization and management of the network formed by the MBOA MAC. In this section, general data communication should not be performed. Only beacon frames can be exchanged. The other is a data section, which is divided into a DRP (Distributed Reservation Protocol) section, which reserves and uses resources without contention, and a PCA (Prioritized Contention Access) section, which uses resources through contention.

이때, 상기 PCA 구간에서는 외부 디바이스로부터의 자원요청에 대하여 상기 자원의 데이터 타입을 기반으로 외부 디바이스별로 우선 순위를 나눈 다음, 외부 디바이스들로 하여금 상기 우선 순위에 따라 차별화된 유휴시간(idle time)을 가지도록 함으로써 자원경쟁을 하도록 한다. In this case, the PCA section divides the priority of the resource request from the external device for each external device based on the data type of the resource, and then causes the external devices to differentiate idle time according to the priority. Resources competition by having them.

도 2는 종래의 MBOA MAC 기술에 따라 PCA 구간에서의 경쟁을 통한 자원 사용 과정을 설명하기 위한 도면이다. FIG. 2 is a diagram illustrating a resource usage process through contention in a PCA section according to the conventional MBOA MAC technology.

도 2를 참조하면, 먼저 상기 디바이스가 경쟁을 하기 전에 유휴 상태로 있어야 하는 시간을 지정한 AIFS(Arbitration Inter Frame Space) 값을 우선 순위에 따라 상기 자원을 요청한 외부 디바이스들 각각에 대하여 할당한다. 그래서 상기 자원 사용을 요청하는 모든 디바이스들은 각각의 AIFS 값만큼 쉬었다가 해당 자원 사용을 시도한다. Referring to FIG. 2, first, an AIFS (Arbitration Inter Frame Space) value, which specifies a time that the device should be idle before competition, is allocated to each of the external devices that have requested the resource according to priority. Therefore, all devices requesting the use of the resource attempt to use the corresponding resource after rest by each AIFS value.

AIFS값을 결정하는 우선 순위는 디바이스에 의하여 요청된 자원의 데이터 타입에 따라 정의되고, 크게 4가지로 나뉘는데, 이러한 분류를 엑세스 카테고리(Access Category)라고 한다. 도 3은 종래의 MBOA MAC에서 데이터 타입에 따른 엑세스 카테고리에 대하여 정의되는 AIFS값을 나타낸 도면이다. 도 3에 나타낸 바와 같이 4가지 카테고리는 각각 음성(voice) 데이터를 나타내는 AC_VO, 비디오 데이터를 나타내는 AC_VI, 베스트 에포트(Best Effort) 데이터를 나타내는 AC_BE와 백그라운드(background) 데이터를 나타내는 AC_BK이다. 이때 MBOA MAC 기술에서 우선 순위가 높은 엑세스 카테고리를 사용하는 디바이스가 우선 순위가 낮은 디바이스보다 더 짧은 AIFS 시간을 갖게 된다. 따라서, 도 3에 나타낸 바와 같이 비디오 데이터는 백그라운드(background) 데이터 보다 우선 순위가 높기 때문에 보다 적은 경쟁 윈도우 값을 갖는다. 우선 순위가 높은 데이터를 사용하는 디바이스는 우선 순위가 낮은 데이터를 사용하는 기기보다 작은 경쟁 윈도우 값을 갖게 된다. 작은 경쟁 윈도우 값을 가진 기기는 보다 적게 쉬고 자원사용을 시도하기 때문에, 결국 우선 순위가 높은 데이터를 사용하는 디바이스가 자원경쟁에서 이길 확률이 높아지게 된다. The priority for determining the AIFS value is defined according to the data type of the resource requested by the device, and is divided into four categories. This classification is called an access category. 3 is a diagram illustrating an AIFS value defined for an access category according to a data type in a conventional MBOA MAC. As shown in Fig. 3, the four categories are AC_VO representing voice data, AC_VI representing video data, AC_BE representing best effort data, and AC_BK representing background data. In the MBOA MAC technology, a device using a high priority access category has a shorter AIFS time than a low priority device. Thus, as shown in FIG. 3, video data has a lower contention window value because it has a higher priority than background data. Devices that use higher priority data will have a smaller contention window than devices that use lower priority data. Devices with small contention window values take less rest and try to use resources, so that devices with higher priority data are more likely to win the resource race.

그러나, 미래의 홈 네트워크 환경은 단일 프로토콜을 주로 사용하기보다는 지금보다 복잡하게 다중 프로토콜을 동시에 사용하는 환경이 우세하다. 실제로 현재 표준화 기구를 중심으로 IEEE1394, USB, 블루투스(Bluetooth), 범용 플러그엔플레이(UPnP) 같은 프로토콜들을 동시에 사용할 수 있게 하려고 하고 있다. 하지만 상기한 기존의 PCA 방법은 단일 프로토콜 환경에서 보다 효율적인 데이터 타입을 기반으로 한 경쟁방식을 사용하고 있기 때문에 다중 프로토콜 환경에서 비효율적이다. 예컨대, 같은 데이터 타입을 사용하는 두 프로토콜 1394와 USB가 있다고 가정할 때, IEEE1394 프로토콜을 사용하는 어플리케이션은 대용량 멀티미디어를 다루는 AV기기에 주로 사용되므로 USB 프로토콜을 주로 사용하는 PC 어플리케이션 보다 우선 순위가 높음에도 불구하고 데이터 타입에 의해서만 유휴 시간 값이 결정되기 때문에, 같은 데이터 타입을 사용하게 되면 USB 프로토콜과의 경쟁에서 자원 사용의 우선권을 보장 받기 힘들어진다는 문제가 있었다. However, the future home network environment is dominated by environments that use multiple protocols simultaneously, rather than using a single protocol. Indeed, the current standardization body is trying to make it possible to use protocols such as IEEE1394, USB, Bluetooth, and Universal Plug and Play (UPnP) simultaneously. However, the conventional PCA method is inefficient in a multiprotocol environment because it uses a competitive method based on more efficient data types in a single protocol environment. For example, assuming that there are two protocols 1394 and USB that use the same data type, applications that use the IEEE1394 protocol are primarily used for AV devices that deal with high-capacity multimedia, so they have higher priority than PC applications that use the USB protocol. Nevertheless, since the idle time value is determined only by the data type, there is a problem that it is difficult to guarantee the priority of resource use in competition with the USB protocol when the same data type is used.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 다중 프로토콜을 사용하는 홈 네트워크 환경에서 프로토콜 간의 자원 경쟁이 데이터 타입이 아닌 프로토콜 기반으로 이루어질 수 있도록 하는 자원 분배 방법을 제공하는 것을 특징으로 한다. SUMMARY OF THE INVENTION An object of the present invention for solving the above problems is to provide a resource distribution method that allows resource contention between protocols to be based on a protocol rather than a data type in a home network environment using multiple protocols.

상기와 같은 본 발명의 목적을 달성하기 위하여, 본 발명의 MBOA MAC(Multiband OFDM Alliance MAC)의 PCA(Prioritized Contention Access) 구간에서 자원 분배 방법은,In order to achieve the object of the present invention as described above, the resource distribution method in the PRI (Prioritized Content Access) section of the multiband OFDM Alliance MAC (MBOA) of the present invention,

복수 개의 외부 디바이스로부터 자원 사용 요청을 접수하는 제 1단계;A first step of receiving a resource use request from a plurality of external devices;

상기 자원을 요청하는 상기 복수 개의 외부 디바이스의 응용 프로토콜을 확인한 다음, 그 종류에 따라 상기 복수 개의 외부 디바이스에 AIFS(Arbitration Inter Frame Space)값을 각각 할당하는 제 2단계;Identifying an application protocol of the plurality of external devices requesting the resource, and then allocating an AIFS (Arbitration Inter Frame Space) value to each of the plurality of external devices according to a type thereof;

상기 AIFS값에 해당하는 기간 동안 상기 복수 개의 외부 디바이스에 대한 상기 자원의 제공을 대기하는 제 3단계;Waiting for provision of the resources for the plurality of external devices for a period corresponding to the AIFS value;

상기 제 3단계의 대기 시간이 경과한 후에 백오프 타이머 구간으로 진입하는 제 4단계;A fourth step of entering a backoff timer section after the waiting time of the third step has elapsed;

백오프 타이머 구간에서 상기 복수 개의 외부 디바이스로부터 요청받은 자원의 데이터 타입에 따라 유휴 시간 값을 할당하는 제 5단계; 및,A fifth step of allocating an idle time value according to data types of resources requested from the plurality of external devices in a backoff timer period; And,

상기 제 5단계에서 할당된 유휴시간을 가장 먼저 빠져나온 디바이스에 해당 자원을 제공하는 제 6단계를 포함하여 구성된다. And a sixth step of providing a corresponding resource to a device which first exits the idle time allocated in the fifth step.

이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시예에 대한 동작 원리를 상세하게 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in describing in detail the operating principle of the preferred embodiment of the present invention, if it is determined that the detailed description of the related known functions or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

또한, 도면 전체에 걸쳐 유사한 기능 및 작용을 하는 부분에 대해서는 동일한 도면 부호를 사용한다.In addition, the same reference numerals are used for parts having similar functions and functions throughout the drawings.

도 4는 본 발명의 바람직한 일실시예에 따른 MBOA MAC 기술에 따라 PCA 구간에서 자원 사용을 위하여 경쟁하는 과정을 개략적으로 설명하기 위한 흐름도이고, 도 5는 본 발명에 따른 MBOA MAC에서 사용되는 프로토콜 타입에 따른 엑세스 카테고리에 대하여 정의되는 경쟁 윈도우값의 일 실시예를 나타낸 도면이다. 4 is a flowchart illustrating a process of competing for resource usage in a PCA interval according to an MBOA MAC technology according to an embodiment of the present invention, and FIG. 5 is a protocol type used in an MBOA MAC according to the present invention. FIG. 1 illustrates an example of a contention window value defined for an access category according to FIG.

도 4를 참조하면 먼저 외부 디바이스로부터 자원 사용 요청을 접수한다(S400). 이때 복수 개의 외부 디바이스는 단일 프로토콜을 사용하여 자원의 제공을 요청할 수 있을 뿐만 아니라, 2 이상의 서로 다른 프로토콜을 사용하여 자원의 제공을 요청할 수 있다. 본 발명에 적용할 수 있는 상기 프로토콜의 바람직한 예로는 IEEE 1394, USB, 블루투스 또는 UPnP 중에서 선택되는 어느 하나 이상을 들 수 있다. Referring to FIG. 4, first, a resource use request is received from an external device (S400). In this case, the plurality of external devices may request the provision of resources using a single protocol, as well as request the provision of resources using two or more different protocols. Preferred examples of the protocol applicable to the present invention include any one or more selected from IEEE 1394, USB, Bluetooth or UPnP.

다음으로, 상기 자원을 요청하는 상기 복수 개의 외부 디바이스의 응용 프로토콜을 확인한 다음 그 종류에 따라 AIFS(Arbitration Inter Frame Space)값을 할당한다(S405). 즉, AIFS값을 할당받은 디바이스들은 각각의 AIFS가 나타내는 값만큼 쉬었다가 자원 사용을 시도하게 된다. 따라서, 우선 순위가 높은 어플리케이션 프로토콜을 사용하는 디바이스일수록 보다 짧게 쉬고 다음 유휴 시간 구간인 백오프 타이머 구간으로 보다 빨리 진입한다. 따라서, 우선 순위가 높은 어플리케이션 프로토콜을 사용하는 기기들은 우선 순위가 낮은 프로토콜을 사용하는 기기보다 짧게 쉬기 때문에 자원 사용을 위한 경쟁에서 유리하게 된다. Next, after checking application protocols of the plurality of external devices requesting the resource, an AIFS (Arbitration Inter Frame Space) value is assigned according to the type (S405). In other words, the devices assigned to the AIFS value attempt to use resources after rest as much as the value indicated by each AIFS. Therefore, a device using a higher priority application protocol takes a shorter break and enters the next idle time interval, the backoff timer interval, faster. Thus, devices using high priority application protocols are shorter than devices using low priority protocols, which is advantageous in competition for resource usage.

상기 S405단계에서의 AIFS값은 상기 외부 디바이스들의 프로토콜 기반의 경쟁 윈도우 값을 이용하여 할당된다. 이를 위하여 먼저, 상기 자원을 사용하는 복수 개의 외부 디바이스의 응용 프로토콜이 무엇인지 구분한다. 사용의 주체가 되는 응용 프로토콜이 파악되면 프로토콜별로 해당되는 경쟁 윈도우 값을 선택한다. 다음으로 상기 경쟁 윈도우 값에 기초하여 AIFS값을 할당한다. The AIFS value in step S405 is assigned using the contention window value based on the protocol of the external devices. To this end, first, what is the application protocol of a plurality of external devices using the resource. Once the application protocol that is used is identified, the corresponding competition window value is selected for each protocol. Next, an AIFS value is assigned based on the contention window value.

도 5는 본 발명에 따른 MBOA MAC의 엑세스 카테고리로 정의되는 경쟁 윈도우값의 바람직한 실시예를 나타낸 도면이다. 상기 도 5를 참조하여 상기 S405단계의 예를 들면, 사용 주체인 응용 프로토콜이 IEEE 1394 프로토콜이라면 경쟁 윈도우값으로 1을 갖고, UPnP 프로토콜이라면 경쟁 윈도우값으로 8을 갖기 때문에, IEEE 1394 프로토콜을 사용하는 기기가 더 빨리 백오프 타이머 구간으로 진입하게 되어 자원 경쟁에서 유리한 위치에 있게 된다. 5 illustrates a preferred embodiment of a contention window value defined as an access category of MBOA MAC according to the present invention. Referring to FIG. 5, for example, in step S405, if the application protocol, which is the subject of use, is an IEEE 1394 protocol, the contention window has a value of 1 as a contention window value and a UPnP protocol has a contention window value of 8. The device enters the backoff timer section faster and is in a favorable position for resource competition.

상기 S405단계를 통하여 AIFS값이 할당되면, 상기 AIFS에 대응되는 값만큼의 시간 동안 해당 디바이스에 대한 자원 제공을 대기한다(S410). When the AIFS value is allocated through the step S405, resource provision for the corresponding device is waited for as long as the value corresponding to the AIFS (S410).

상기 S410단계에서의 대기가 종료하면 백오프 타이머 구간으로 진입한다(S415). When the waiting in step S410 ends, the process enters the backoff timer section (S415).

상기 백오프 타이머 구간에서 상기 복수 개의 외부 디바이스로부터 요청받은 자원의 데이터 타입에 따라 상기 복수 개의 외부 디바이스에 유휴 시간 값을 할당한다(S420). 이때, 상기 S420단계에서 유휴 시간 값을 결정하기 위한 기초가 되는 우선 순위는 디바이스에 의하여 요청된 자원의 데이터 타입에 따라 미리 정의되는 것이 바람직하고, 특히 도 3에 나타낸 바와 같이 음성(voice) 데이터를 나타내는 AC_VO, 비디오 데이터를 나타내는 AC_VI, 베스트 에포트 데이터를 나타내는 AC_BE 및 백그라운드 데이터를 나타내는 AC_BK의 총 4가지 카테고리로 나뉘는 것이 바람직하다. An idle time value is allocated to the plurality of external devices according to data types of resources requested from the plurality of external devices in the backoff timer period (S420). In this case, in step S420, the priority that is the basis for determining the idle time value is preferably defined in advance according to the data type of the resource requested by the device. In particular, as shown in FIG. It is preferable to be divided into four categories: AC_VO, which represents video data, AC_BE, which represents best effort data, and AC_BK, which represents background data.

상기 S420단계에서 유휴 시간 값을 결정하는 과정은 먼저, 디바이스에 의하여 요청된 자원의 데이터 타입에 따라 미리 정의된 우선순위에 기초하여, 상기 우선순위와 함께 정의되어 있는 경쟁 윈도우값을 확인한다. 도 3에는 데이터 타입에 대응되는 경쟁 윈도우 값의 하나인 것으로 도시되어 있으나, 경쟁 윈도우 값은 해당되는 데이터 타입에 대하여 최소값과 최대값의 2개 값을 갖는 것이 바람직하다. 다음으로, 상기 최대 경쟁 윈도우값과 최소 경쟁 윈도우값의 사이에서 임의로 한개의 값을 선택하여 유휴 시간 값으로 결정한다. 우선 순위가 높은 데이터 타입은 우선순위가 낮은 데이터 타입에 비하여 상대적으로 작은 경쟁 윈도우값을 가지게 되고, 따라서 최대값과 최소값이 작아지게 된다. 따라서 보다 작은 범위의 값들 사이에서 임의의 값이 선택되므로 우선 순위가 낮아 상대적으로 높은 최대값과 최소값 범위에서 임의로 선택된 값에 비해 보다 작은 크기의 값이 사용될 확률이 높다. In the determining of the idle time value in step S420, first, a contention window value defined together with the priority is identified based on a priority defined according to a data type of a resource requested by the device. Although FIG. 3 illustrates one of the contention window values corresponding to the data type, the contention window value preferably has two values, a minimum value and a maximum value, for the corresponding data type. Next, one value is arbitrarily selected between the maximum contention window value and the minimum contention window value to determine an idle time value. High priority data types have a relatively small contention window value compared to low priority data types, and thus have a maximum value and a minimum value. Therefore, since a random value is selected among a smaller range of values, a lower priority has a higher probability of using a smaller value than a randomly selected value in a relatively high maximum and minimum range.

본 발명에 있어서 다중 프로토콜 환경임에도 불구하고 데이터 타입에 따라 유휴 시간 값을 결정하는 것은, 실질적으로 사용자에게 제공되는 서비스는 데이터 서비스이므로 실제로 응용프로그램이 사용하는 데이터 타입을 무시할 수 없기 때문이다. 그리고 이러한 경우에 등시성 데이터 서비스가 비등시성 데이터 서비스보다 높은 우선 순위를 가지고 가급적 먼저 처리되어야 하기 때문이다. In the present invention, despite the multi-protocol environment, the idle time value is determined according to the data type because the service provided to the user is actually a data service, and thus the data type used by the application cannot be ignored. In this case, isochronous data service should be processed as early as possible with higher priority than isochronous data service.

상기 S420단계에서 할당된 시간 동안 해당 디바이스에 대한 자원 제공을 대기한다(S425). The provision of resources for the corresponding device is waited for the time allocated in step S420 (S425).

상기 S425단계를 거치고 나서 복수 디바이스간 동일 자원에 대한 요청이 충돌하고 있다면(S430), 상기 S420단계부터 다시 반복하고, 복수 디바이스간 동일 자원에 대한 요청이 충돌하고 있지 않으면(S430) 유휴 시간 값을 먼저 빠져나온 디바이스에 자원을 제공한다(S435)If the request for the same resource between the plurality of devices collide after going through step S425 (S430), repeating from step S420 again, and if the request for the same resource between the multiple devices does not collide (S430), the idle time value is determined. First, provide a resource to the device that came out (S435).

도 6은, 본 발명 MBOA MAC 기술에 따라 PCA 구간에서의 자원 사용을 위한 경쟁 과정을 설명하기 위한 도면이다. FIG. 6 is a diagram illustrating a contention process for resource usage in a PCA interval according to the present invention MBOA MAC technology.

도 6을 참조하면, 먼저 자원 사용을 시도하기 전에 디바이스들은 AIFS라고 불리는 유휴 시간 동안 자원 사용의 시도 없이 유휴 구간을 갖는다. 본 발명에서 제안한 프로토콜 기반의 경쟁 윈도우 값을 사용해서 상기 AIFS값을 구하게 된다. 따라서, 먼저 상기 디바이스에서 사용하는 응용 프로토콜이 무엇인지를 구분한다. 일단 사용의 주체가 되는 응용 프로토콜이 파악이 되면, 도5에서 정의된 것처럼 프로토콜별로 해당되는 경쟁 윈도우 값을 선택하고, 그 값이 상기 AIFS 값이 된다. Referring to FIG. 6, before attempting to use a resource, the devices have an idle period without attempting to use a resource for an idle time called AIFS. The AIFS value is obtained using the contention window value based on the protocol proposed by the present invention. Therefore, it is first distinguished what application protocol is used in the device. Once the application protocol that is the subject of use is identified, the contention window value corresponding to each protocol is selected as defined in FIG. 5, and the value becomes the AIFS value.

상기 디바이스들은 각각에 대한 AIFS값에 대응되는 시간 동안 쉬고 나서 다음 유휴 구간인 백오프 타이머 구간으로 들어간다. The devices rest for a time corresponding to the AIFS value for each and then enter the next idle interval, the backoff timer interval.

백오프 타이머 구간으로 진입한 디바이스들은 데이터 타입에 따라 분류된 4가지 엑세스 카테고리 기반의 경쟁 윈도우 값을 사용해서 유휴 시간 값을 구하게 되고, 상기 디바이스들은 상기 각각에 대한 유휴 기간 값에 대응되는 시간 동안 유휴 상태가 된다. 예컨대, 유휴 시간 값이 4이고, 기본 슬롯 시간(pSlotTime)이 9㎲이면, 유휴 상태가 되는 시간은 36㎲(4×9㎲)가 된다. Devices entering the back-off timer period obtain idle time values using contention window values based on four access categories classified according to data types, and the devices are idle for a time corresponding to the idle time values for the respective devices. It becomes a state. For example, if the idle time value is 4 and the basic slot time (pSlotTime) is 9 ms, the idle time is 36 ms (4 x 9 ms).

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 당업자에게 있어 명백할 것이다. The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and it is common in the art that various substitutions, modifications, and changes can be made without departing from the technical spirit of the present invention. It will be apparent to those skilled in the art.

본 발명에 따르면 MBOA MAC이 사용하는 경쟁을 통한 자원 사용방법을 다중 프로토콜을 사용하는 환경에 보다 적합한 방법으로 고쳐 다중 프로토콜을 위한 MBOA MAC을 제공한다. According to the present invention, the MBOA MAC for the multi-protocol is provided by modifying a method of using resources through competition used by the MBOA MAC in a method more suitable for an environment using the multi-protocol.

Claims (7)

MBOA MAC(Multiband OFDM Alliance MAC)의 PCA(Prioritized Contention Access) 구간에서의 자원 분배 방법에 있어서,In the resource distribution method in the PRI (Prioritized Content Access) section of the MBOA MAC (Multiband OFDM Alliance MAC), 복수 개의 외부 디바이스로부터 자원 사용 요청을 접수하는 제 1단계;A first step of receiving a resource use request from a plurality of external devices; 상기 자원을 요청하는 상기 복수 개의 외부 디바이스의 응용 프로토콜을 확인한 다음, 그 종류에 따라 상기 복수 개의 외부 디바이스에 AIFS(Arbitration Inter Frame Space)값을 각각 할당하는 제 2단계;Identifying an application protocol of the plurality of external devices requesting the resource, and then allocating an AIFS (Arbitration Inter Frame Space) value to each of the plurality of external devices according to a type thereof; 상기 AIFS값에 해당하는 기간 동안 상기 복수 개의 외부 디바이스에 대한 상기 자원의 제공을 대기하는 제 3단계;Waiting for provision of the resources for the plurality of external devices for a period corresponding to the AIFS value; 상기 제 3단계의 대기 시간이 경과한 후에 백오프 타이머 구간으로 진입하는 제 4단계;A fourth step of entering a backoff timer section after the waiting time of the third step has elapsed; 백오프 타이머 구간에서 상기 복수 개의 외부 디바이스로부터 요청받은 자원의 데이터 타입에 따라 유휴 시간 값을 할당하는 제 5단계; 및,A fifth step of allocating an idle time value according to data types of resources requested from the plurality of external devices in a backoff timer period; And, 상기 제 5단계에서 할당된 유휴시간을 가장 먼저 빠져나온 디바이스에 해당 자원을 제공하는 제 6단계를 포함하여 구성되는 자원 분배 방법.And a sixth step of providing a corresponding resource to a device which first exits the idle time allocated in the fifth step. 제 1항에 있어서,The method of claim 1, 상기 제 1단계 전에 상기 복수 개의 외부 디바이스에 의하여 요청되는 자원의 데이터 타입 항목 및 상기 복수 개의 외부 디바이스에서 사용되는 프로토콜 항목에 따라 각각의 경쟁 윈도우 값을 미리 정의하는 단계를 더 포함하는 것을 특징으로 하는 자원 분배 방법.And defining each contention window value according to a data type item of a resource requested by the plurality of external devices and a protocol item used in the plurality of external devices before the first step. Resource distribution method. 제 1항에 있어서, The method of claim 1, 상기 제 6단계를 거치고 나서도 복수 디바이스간 동일 자원에 대한 요청이 충돌하고 있는 것으로 확인되면, 상기 제 5단계 및 제 6단계를 다시 반복하는 것을 특징으로 하는 자원 분배 방법.If it is confirmed that the request for the same resource between the plurality of devices even after going through the sixth step, repeating the fifth step and the sixth step, characterized in that the repeating step. 제 1항 내지 제 3항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 3, 상기 제 1단계에서 접수하는 자원 사용 요청은 2 이상의 서로 다른 프로토콜을 사용하는 디바이스들로부터 접수되는 것을 특징으로 하는 자원 분배 방법.The resource use request received in the first step is received from devices using two or more different protocols. 제 4항에 있어서,The method of claim 4, wherein 상기 프로토콜은 IEEE1394, USB, Bluetooth 또는 UPnP 중에서 선택되는 어느 하나 이상인 것을 특징으로 하는 자원 분배 방법.The protocol is any one or more selected from among IEEE1394, USB, Bluetooth or UPnP. 제 1항 내지 제 3항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 3, 상기 제 2단계는,The second step, 상기 복수 개의 외부 디바이스에서 사용하는 응용 프로토콜이 무엇인지 확인하는 단계;Identifying an application protocol used by the plurality of external devices; 상기 응용 프로토콜이 파악되면 프로토콜별로 해당되는 경쟁 윈도우 값을 확인하는 단계; 및,Checking the contention window value corresponding to each protocol when the application protocol is identified; And, 상기 경쟁 윈도우 값에 기초하여 AIFS값을 할당하는 단계를 통하여 수행되는 것을 특징으로 하는 자원 분배 방법.And assigning an AIFS value based on the contention window value. 제 1항 내지 제 3항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 3, 상기 제 5단계는,The fifth step, 상기 복수 개의 외부 디바이스에 의하여 요청된 자원의 데이터 타입에 따른 우선순위에 기초하여, 상기 우선순위와 함께 정의되어 있는 경쟁 윈도우 값을 확인하는 단계; 및,Identifying a contention window value defined together with the priority, based on priorities according to data types of resources requested by the plurality of external devices; And, 상기 최대 경쟁 윈도우 값에 기초하여 유휴 시간 값을 결정하는 단계를 통하여 수행되는 것을 특징으로 하는 자원 분배 방법.And determining an idle time value based on the maximum contention window value.
KR1020060096572A 2006-09-29 2006-09-29 Resorce allocation method on pca period of mboa mac KR100798925B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060096572A KR100798925B1 (en) 2006-09-29 2006-09-29 Resorce allocation method on pca period of mboa mac

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060096572A KR100798925B1 (en) 2006-09-29 2006-09-29 Resorce allocation method on pca period of mboa mac

Publications (1)

Publication Number Publication Date
KR100798925B1 true KR100798925B1 (en) 2008-01-29

Family

ID=39219613

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060096572A KR100798925B1 (en) 2006-09-29 2006-09-29 Resorce allocation method on pca period of mboa mac

Country Status (1)

Country Link
KR (1) KR100798925B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800727B (en) * 2009-02-05 2013-10-30 索尼株式会社 New frame and data pattern structure for multi-carrier systems

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050036041A (en) * 2003-10-14 2005-04-20 삼성전자주식회사 Method for real-time multimedia data transmission in ethernet network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050036041A (en) * 2003-10-14 2005-04-20 삼성전자주식회사 Method for real-time multimedia data transmission in ethernet network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800727B (en) * 2009-02-05 2013-10-30 索尼株式会社 New frame and data pattern structure for multi-carrier systems

Similar Documents

Publication Publication Date Title
KR100798924B1 (en) Resorce allocation method on pca period of mboa mac
KR100891788B1 (en) Method for making contention of access for real time application and medium access control layer module
JP4021862B2 (en) Medium access control protocol layer module of mobile terminal in mobile ad hoc network and method of transmitting and receiving frame of medium access control protocol layer module
KR100791300B1 (en) Wireless network system and method for transmitting/receiving data under the wireless network
JP4155801B2 (en) Method for securing channel of QoS manager in home plug network
EP0833479B1 (en) Contention resolution process for data networks
US20050025176A1 (en) Medium access control in wireless local area network
US8451749B2 (en) Wireless communication device and wireless communication control method
JP3784386B2 (en) Polling list generation apparatus and method for supporting QOS
US20040214527A1 (en) Method and apparatus for communicating with seven or more terminals efficiently in bluetooth system
JP2002044045A (en) Method for controlling access to network medium
KR100807529B1 (en) Method for real-time transmission of wireless fieldbus
US20110085522A1 (en) Method for allocating slots for emergency data and method for transmitting emergency data using the same
KR100971184B1 (en) Wireless communication system and method
KR100798925B1 (en) Resorce allocation method on pca period of mboa mac
CN108551690B (en) Wireless device access method and device and terminal device
CN107613570B (en) Service quality optimization method and system based on ZigBee network
JP2011087295A (en) Method for allocating slot for emergency data, and method for transmitting emergency data by using the same
US20130115992A1 (en) Method and apparatus for controlling wireless devices
KR101169993B1 (en) Apparatus and method for media access control based on competition of csma/ca
KR100526184B1 (en) Method of multimedia data transmssion in wireless network
GB2415855A (en) Variable network address lengths
CN108633082B (en) Uplink data scheduling request method and device
KR100514737B1 (en) Apparatus and method for making a QOS supporting polling list
US7324508B2 (en) Crossbar switching circuit and operating method thereof

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110104

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20111208

Year of fee payment: 20