KR100882133B1 - Apparatus for transmitting data using medium access control protocol, and method thereof - Google Patents
Apparatus for transmitting data using medium access control protocol, and method thereof Download PDFInfo
- Publication number
- KR100882133B1 KR100882133B1 KR1020070121915A KR20070121915A KR100882133B1 KR 100882133 B1 KR100882133 B1 KR 100882133B1 KR 1020070121915 A KR1020070121915 A KR 1020070121915A KR 20070121915 A KR20070121915 A KR 20070121915A KR 100882133 B1 KR100882133 B1 KR 100882133B1
- Authority
- KR
- South Korea
- Prior art keywords
- transmission data
- data
- transmission
- memory
- information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 230000005540 biological transmission Effects 0.000 claims abstract description 285
- 238000010586 diagram Methods 0.000 description 6
- 238000012913 prioritisation Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
본 발명은 무선 랜(WLAN)에 적용될 수 있는 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치 및 그 방법에 관한 것으로, 특히 매체 접근 제어(MAC: Medium Access Control) 계층에서 물리 계층으로 데이터를 전송하기 위해, 송신 데이타 전체를 저장하는 것 대신에, 송신 데이터의 우선 순위에 따라 송신 데이터 정보만을 저장하는 룩업 메모리를 이용함으로써, 우선 순위 결정과정과 전송 과정을 서로 병렬적으로 처리할 수 있는 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치 및 그 방법에 관한 것이다The present invention relates to a data transmission apparatus and a method using a medium access control protocol that can be applied to a wireless LAN (WLAN), and more particularly, to transmit data from a medium access control (MAC) layer to a physical layer, Instead of storing the entire transmission data, a media access control protocol can be used to process the prioritization process and the transmission process in parallel by using a lookup memory that stores only the transmission data information according to the priority of the transmission data. A data transmission apparatus used and a method thereof
일반적으로, 무선랜(WLAN: Wireless Local Area Network)은 유선랜의 허브(Hub)와 같은 억세스 포인트(AP:Access Point) 장치를 사용하여 무선 랜카드를 장착한 PDA(Personal Digital Assistant)나 노트북과 같은 무선 단말에 랜 서비스를 제공하는 네트워크 환경이다. In general, a wireless local area network (WLAN) uses an access point (AP) device, such as a hub of a wired LAN, to wirelessly connect a personal digital assistant (PDA) or a laptop equipped with a wireless LAN card. A network environment that provides a LAN service to a terminal.
이러한 무선랜을 이용한 시스템은, 핫스폿(hot spot)이라고 불리는 특정한 공공 장소에서 무선 전파를 전송 매체로 이용하여 광대역 무선 인터넷 접속 서비스를 제공하는 시스템으로써, ISM(Industrial, Scientific & Medical) 밴드인 2.4GHz나 5GHz 주파수 대역에서 IEEE 802.11 표준과 같은 무선 액세스 프로토콜을 이용한다. IEEE 802.11 표준에서 규정하고 있는 무선 액세스 프로토콜은 매체 접근 제어(MAC: Medium Access Control) 프로토콜과 물리계층으로 이루어진다.The wireless LAN system is a system that provides broadband wireless Internet access service using a radio wave as a transmission medium in a specific public place called a hot spot, and is an ISM (Industrial, Scientific & Medical) band of 2.4. It uses radio access protocols such as the IEEE 802.11 standard in the GHz or 5 GHz frequency bands. The wireless access protocol defined in the IEEE 802.11 standard consists of a medium access control (MAC) protocol and a physical layer.
통상, IEEE 802.11n 표준의 EDCA(Enhanced Distributed Channel Access) 전송 방식은 8개의 서로 다른 우선순위(UP: User Priority)를 갖는 STA(station)와 무선 매체에 대하여 차별화되고 분산되어 접근할 수 있도록 정의하고 있다. In general, the Enhanced Distributed Channel Access (EDCA) transmission scheme of the IEEE 802.11n standard is defined to be differentiated, distributed, and accessible for a station (STA) and a wireless medium having eight different priorities (UP: User Priority). have.
또한, IEEE 802.11D 표준의 브리지 규격에서 정의하는 데이터의 QoS(Quality of Service) 우선 순위를 따라서 규정된 우선 순위는 각각의 트래픽 특성에 따라 다시 4개의 액세스 카테고리(AC)에 대한 송신기회(TXOP:Transmission Opportunitie) 경쟁(Contention)은, AIFS(Arbitration Interframe Space) 등과 같은 같이 액세스 포인트(Access Point) 및 비 엑세스 포인트에 저장되어 있는 EDCA 파라메터의 각 변수를 사용하여 독립적으로 이루어진다.In addition, the priority defined according to the quality of service (QoS) priority of data defined in the bridge standard of the IEEE 802.11D standard is again transmitted according to the traffic characteristics (TXOP :) for the four access categories (AC). Transmission Opportunitie (Contention) contention is performed independently using each variable of EDCA parameters stored in an access point and a non-access point, such as an Arbitration Interframe Space (AIFS).
이때, 전송하고자 하는 프레임이 존재하는 각 액세스 카테고리(AC)들은 서로 경쟁을 통해 매체에 대한 접근을 시도한다. At this time, each access category (AC) in which the frame to be transmitted attempts to access the medium through competition with each other.
상기 액세스 카테고리(AC)에 따른 AIFS의 계산을 통해 얻어진 값은 각 AIFS의 값으로 설정되며, 개별적인 액세스 카테고리에 대하여 존재하는 채널 접근을 위한 타이머는 매체가 비지(Busy)에서 아이들(Idle)로 상태가 전이되는 순간 각 트래 픽의 우선 순위에 따라 결정된 AIFS동안 채널이 아이들(Idle)인지 기다리다가, 채널이 아이들(Idle)이면 백오프 과정을 수행한다.The value obtained through the calculation of the AIFS according to the access category (AC) is set to the value of each AIFS, and the timer for channel access existing for the individual access category has a state in which the medium is busy from idle to idle. As soon as is transferred, it waits whether the channel is idle during AIFS determined according to the priority of each traffic, and if the channel is idle, performs a backoff process.
도 1은 종래 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치의 구성도이다.1 is a block diagram of a data transmission apparatus using a conventional medium access control protocol.
도 1에 도시된 종래 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치는, 논리링크 제어 계층부(10)로부터의 송신 데이터를 물리 계층부(30)로 전송하는 장치로서, 이는 상기 논리링크 제어 계층부(10)로부터의 송신 데이터를 입력받는 인터페이스 버스(21)와, 상기 인터페이스 버스(21)로부터의 데이터중 기설정된 크기를 갖는 송신 데이터를 병렬로 저장하는 송신 메모리(22)와, 상기 송신 메모리(22)로부터의 송신 데이터를 우선순위에 따라 저장하는 룩업 메모리(23)와, 상기 룩업 메모리(23)에 저장된 송신 데이터의 우선 순위에 따라, 상기 송신 메모리(22)에 저장된 해당 송신 데이타를 상기 물리 계층부(30)로 전송하는 프로토콜 제어부(23)를 포함한다.The data transmission apparatus using the conventional medium access control protocol shown in FIG. 1 is an apparatus for transmitting transmission data from the logical link
이와같은 종래 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치는, 송신 데이터를 우선 순위에 따라 모두 저장하므로 큰 메모리 용량이 필요하므로 사이즈 및 비용이 상승하는 문제점이 있다.Such a data transmission apparatus using the conventional medium access control protocol has a problem that the size and the cost increase because a large memory capacity is required because all transmission data is stored in order of priority.
본 발명은 상기한 종래 기술의 문제점을 해결하기 위해서 제안된 것으로써,그 목적은 매체 접근 제어(MAC: Medium Access Control) 계층에서 물리 계층으로 데이터를 전송하기 위해, 송신 데이타 전체를 저장하는 것 대신에, 송신 데이터의 우선 순위에 따라 송신 데이터 정보만을 저장하는 룩업 메모리를 이용함으로써, 우선 순위 결정과정과 전송 과정을 서로 병렬적으로 처리할 수 있고, 룩업 메모리 사이즈를 줄일 수 있는 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치 및 그 방법을 제공하는데 있다.The present invention has been proposed to solve the above problems of the prior art, and an object thereof is to store the entire transmission data in order to transmit data from the medium access control (MAC) layer to the physical layer. By using a lookup memory that stores only the transmission data information according to the priority of the transmission data, a media access control protocol can be used to process the prioritization process and the transmission process in parallel and to reduce the lookup memory size. The present invention provides a data transmission apparatus and method thereof.
상기한 본 발명의 목적을 달성하기 위해서, 본 발명의 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치는, 논리링크 제어 계층부로부터의 송신 데이터를 입력받는 데이터 버스; 상기 데이터 버스로부터의 송신 데이터를 미리 설정된 액세스 카테고리별로 구분하여 병렬로 저장하는 송신 데이터 메모리; 상기 송신 데이터 메모리의 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 결정된 우선순위 순서로 해당 송신 데이터의 정보의 저장을 제어하는 우선순위 결정부; 상기 우선순위 결정부의 제어에 따라 상기 우선순위 순서로 해당 송신 데이터의 정보를 저장하는 룩업 메모리; 상기 룩업 메모리에 저장된 송신 데이터의 정보에 해당되는 송신 데이터를 상기 송신 데이터 메모리로부터 읽어오는 DMA 처리부; 및 상 기 DMA 처리부에 의해 읽어온 송신 데이타를 물리 계층부로 전송하는 프로토콜 제어부를 포함하는 것을 특징으로 한다.In order to achieve the above object of the present invention, a data transmission apparatus using the medium access control protocol of the present invention, a data bus for receiving the transmission data from the logical link control layer; A transmission data memory that stores the transmission data from the data bus in parallel for each preset access category and stores the data in parallel; A priority determining unit which determines a priority of each transmission data for each access category of the transmission data memory and controls the storage of information of the transmission data in the determined priority order; A lookup memory configured to store information of corresponding transmission data in the priority order according to the control of the priority determiner; A DMA processing unit for reading transmission data corresponding to information of transmission data stored in the lookup memory from the transmission data memory; And a protocol control unit for transmitting the transmission data read by the DMA processing unit to the physical layer unit.
상기 우선순위 결정부는, 상기 송신 데이터 각각에 포함된 AIFS를 참조하여 우선순위를 결정하는 것을 특징으로 한다.The priority determiner may determine the priority by referring to the AIFS included in each of the transmission data.
상기 룩업 메모리에 저장되는 송신 데이터 정보는 해당 데이터의 길이와, 해당 송신 데이터의 저장 위치를 나타내는 주소와, 그리고, 데이터의 길이 및 전송할 데이터 인지의 여부를 나타내는 유효비트를 포함하는 것을 특징으로 한다.The transmission data information stored in the lookup memory is characterized by including a length of the data, an address indicating a storage location of the transmission data, and a valid bit indicating the length of the data and whether or not it is data to be transmitted.
상기 해당 송신 데이터의 정보의 유효비트는, 해당 송신 데이터가 전송 이전이면 '0'값을 가지고, 해당 송신 데이터가 전송된 이후이면 '1'값을 가지는 것을 특징으로 한다.The valid bit of the information of the transmission data has a value of '0' if the transmission data is before transmission, and a value of '1' if the transmission data is transmitted.
상기 DMA 처리부는, 상기 해당 송신 데이터의 정보의 유효비트가 '0'일 때 송신할 데이터로 판단하고, 상기 송신 데이터 메모리로부터 송신 데이터를 읽어온 후에는 해당 송신 데이터의 정보의 유효비트를 '1'로 세트하는 것을 특징으로 한다.The DMA processing unit determines that data is to be transmitted when the valid bit of the information of the corresponding transmission data is '0', and after reading the transmission data from the transmission data memory, the DMA processing unit sets the valid bit of the information of the transmission data to '1'. It is characterized by setting to '.
또한, 본 발명의 매체 접근 제어 프로토콜을 이용한 데이터 전송 방법은, 논리링크 제어 계층부로부터 송신 데이터를 입력받아 미리 설정된 액세스 카테고리별로 구분하여 병렬로 송신 데이터 메모리에 저장하는 입력단계; 상기 입력받은 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 결정된 우선순위 순서로 해당 송신 데이터의 정보를 룩업 메모리에 저장하는 우선순위 결정단계; 및 상기 룩업 메모리에 저장된 송신 데이터의 정보에 해당되는 송신 데이터를 상기 송신 데이터 메모리로부터 읽어와서 물리 계층부로 전송하는 전송 단계를 포함하는 것을 특징으로 한다.In addition, the data transmission method using the media access control protocol of the present invention, the input step of receiving the transmission data from the logical link control layer unit for each of the preset access category to store in parallel in the transmission data memory; A priority determining step of determining a priority of each of the received transmission data for each access category, and storing the information of the corresponding transmission data in the determined priority order in a lookup memory; And a transmission step of reading transmission data corresponding to information of transmission data stored in the lookup memory from the transmission data memory and transmitting the read data to the physical layer unit.
상기 우선순위 결정단계는, 상기 송신 데이터 각각에 포함된 AIFS를 참조하여 우선순위를 결정하는 것을 특징으로 한다.The determining of the priority may be characterized by determining the priority by referring to AIFS included in each of the transmission data.
상기 룩업 메모리에 저장되는 송신 데이터 정보는, 해당 데이터의 길이와, 해당 송신 데이터의 저장 위치를 나타내는 주소와, 그리고, 데이터의 길이 및 전송할 데이터 인지의 여부를 나타내는 유효비트를 포함하는 것을 특징으로 한다.The transmission data information stored in the lookup memory includes a length of the data, an address indicating a storage location of the transmission data, and a valid bit indicating the length of the data and whether or not it is data to be transmitted. .
상기 해당 송신 데이터의 정보의 유효비트는, 해당 송신 데이터가 전송 이전이면 '0'값을 가지고, 해당 송신 데이터가 전송된 이후이면 '1'값을 가지는 것을 특징으로 한다.The valid bit of the information of the transmission data has a value of '0' if the transmission data is before transmission, and a value of '1' if the transmission data is transmitted.
상기 전송 단계는, 상기 해당 송신 데이터의 정보의 유효비트가 '0'일 때 송신할 데이터로 판단하고, 상기 송신 데이터 메모리로부터 송신 데이터를 읽어온 후에는 해당 송신 데이터의 정보의 유효비트를 '1'로 세트하는 것을 특징으로 한다.In the transmitting step, when the valid bit of the information of the corresponding transmission data is '0', it is determined that the data is to be transmitted, and after reading the transmission data from the transmission data memory, the valid bit of the information of the transmission data is '1'. It is characterized by setting to '.
이와같은 본 발명에 의하면, 매체 접근 제어(MAC: Medium Access Control) 계층에서 물리 계층으로 데이터를 전송하기 위해, 송신 데이타 전체를 저장하는 것 대신에, 송신 데이터의 우선 순위에 따라 송신 데이터 정보만을 저장하는 룩업 메모리를 이용함으로써, 우선 순위 결정과정과 전송 과정을 서로 병렬적으로 처리할 수 있고, 룩업 메모리 사이즈를 줄일 수 있는 효과가 있다.According to the present invention, in order to transmit data from the medium access control (MAC) layer to the physical layer, instead of storing the entire transmission data, only transmission data information is stored according to the priority of the transmission data. By using the lookup memory, the priority determination process and the transfer process can be processed in parallel with each other, and the lookup memory size can be reduced.
이하, 본 발명의 실시예를 첨부한 도면을 참조하여 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
본 발명은 설명되는 실시예에 한정되지 않으며, 본 발명의 실시예는 본 발명의 기술적 사상에 대한 이해를 돕기 위해서 사용된다. 본 발명에 참조된 도면에서 실질적으로 동일한 구성과 기능을 가진 구성요소들은 동일한 부호를 사용할 것이다.The present invention is not limited to the embodiments described, and the embodiments of the present invention are used to assist in understanding the technical spirit of the present invention. In the drawings referred to in the present invention, components having substantially the same configuration and function will use the same reference numerals.
도 2는 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치의 구성도이다.2 is a block diagram of a data transmission apparatus using a medium access control protocol according to the present invention.
도 2를 참조하면, 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치는, 논리링크 제어 계층부(100)로부터의 송신 데이터를 입력받는 데이터 버스(210)와, 상기 데이터 버스(210)로부터의 송신 데이터를 미리 설정된 액세스 카테고리별로 구분하여 병렬로 저장하는 송신 데이터 메모리(220)와, 상기 송신 데이터 메모리(220)의 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 결정된 우선순위 순서로 해당 송신 데이터의 정보(TXDI)의 저장을 제어하는 우선순위 결정부(230)와, 상기 우선순위 결정부(230)의 제어에 따라 상기 우선순위 순서로 해당 송신 데이터의 정보(TXDI)를 저장하는 룩업 메모리(240)와, 상기 룩업 메모리(240)에 저장된 송신 데이터의 정보(TXDI)에 해당되는 송신 데이터를 상기 송신 데이터 메모리(220)로부터 읽어오는 DMA 처리부(250)와, 상기 DMA 처리 부(250)에 의해 읽어온 송신 데이타를 물리 계층부(300)로 전송하는 프로토콜 제어부(260)를 포함한다.Referring to FIG. 2, a data transmission apparatus using a media access control protocol according to the present invention includes a
상기 액세스 카테고리(AC)가 AC1,AC2,AC3 및 AC4로 구분되는 경우, 상기 송신 데이터 메모리(220)는 AC1에 해당되는 송신 데이터를 저장하는 제1 송신 데이터 메모리(TXDM1)와, AC2에 해당되는 송신 데이터를 저장하는 제2 송신 데이터 메모리(TXDM2)와, AC3에 해당되는 송신 데이터를 저장하는 제3 송신 데이터 메모리(TXDM3)와, AC4에 해당되는 송신 데이터를 저장하는 제4 송신 데이터 메모리(TXDM4)를 포함할 수 있다.When the access category AC is divided into AC1, AC2, AC3, and AC4, the
상기 우선순위 결정부(230)는, 상기 송신 데이터 각각에 포함된 AIFS(Arbitration Interframe Space)를 참조하여 우선순위를 결정할 수 있다. 이때, 상기 AIFS는, 하기 수학식 1에 의해 계산될 수 있다.The priority determiner 230 may determine the priority with reference to the Arbitration Interframe Space (AIFS) included in each of the transmission data. In this case, the AIFS may be calculated by Equation 1 below.
상기 수학식 1에서, 'aSIFSTime'는 맥계층과 물리계층이 무선상에서 프레임의 마지막 심볼을 수신하고, 프레임을 처리하며, 무선상에서 가장 먼저 응답가능한 프래임의 첫번째 심볼에 응답하기 위해 요구되는 시간이고, 'aSlotTime'는 맥계층이 PIFS(Point inter-frame space)와 DIFS(Distributed Inter Frame Space) 기간을 정하는데 사용할 슬롯 시간이고, 그리고 'AIFSN[AC]'은 내부 프레임들간의 공간 간 격 조정을 위한 수를 나타낸다.In Equation 1, 'aSIFSTime' is a time required for the MAC layer and the physical layer to receive the last symbol of the frame on the radio, process the frame, and respond to the first symbol of the first answerable frame on the radio. 'aSlotTime' is the slot time that the MAC layer will use to define Point Inter-frame Space (PIFS) and Distributed Inter Frame Space (DIFS) periods, and 'AIFSN [AC]' is used to adjust the space interval between internal frames. Indicates a number.
상기 프로토콜 제어부(260)는, 상기 DMA 처리부(250)에 의해 읽어온 송신 데이터를 저장하는 메모리(261)를 포함한다. The
도 3은 본 발명에 따른 송신 데이터 정보(TXDI)의 구조도이다.3 is a structural diagram of transmission data information (TXDI) according to the present invention.
도 3을 참조하면, 상기 룩업 메모리(240)에 저장되는 송신 데이터 정보(TXDI)는, 해당 데이터의 길이(I1)와, 해당 송신 데이터의 저장 위치를 나타내는 주소(I2)와, 그리고, 데이터의 길이 및 전송할 데이터 인지의 여부를 나타내는 유효비트(V)를 포함한다.Referring to FIG. 3, the transmission data information TXDI stored in the
상기 해당 송신 데이터의 정보(TXDI)의 유효비트는, 해당 송신 데이터가 전송 이전이면 '0'값을 가지고, 해당 송신 데이터가 전송된 이후이면 '1'값을 가질 수 있으며, 이와 달리, 그 반대의 값을 가질 수도 있다.The valid bit of the information TXDI of the corresponding transmission data may have a value of '0' if the transmission data is before transmission, and a value of '1' if the transmission data is transmitted. It can also have the value of.
상기 DMA 처리부(250)는, 상기 해당 송신 데이터의 정보(TXDI)의 유효비트가 '0'일 때 송신할 데이터로 판단하고, 상기 송신 데이터 메모리(220)로부터 송신 데이터를 읽어온 후에는 해당 송신 데이터의 정보(TXDI)의 유효비트를 '1'로 세트할 수 있다.The
도 4는 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 방법을 보이는 플로우챠트이다.4 is a flowchart illustrating a data transmission method using a media access control protocol according to the present invention.
도 4를 참조하면, 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 방법은, 논리링크 제어 계층부(100)로부터 송신 데이터를 입력받아 미리 설정된 액세스 카테고리별로 구분하여 병렬로 송신 데이터 메모리(220)에 저장하는 입력단계(S100)와, 상기 입력받은 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 결정된 우선순위 순서로 해당 송신 데이터의 정보(TXDI)를 룩업 메모리(240)에 저장하는 우선순위 결정단계(S200)와, 상기 룩업 메모리(240)에 저장된 송신 데이터의 정보(TXDI)에 해당되는 송신 데이터를 상기 송신 데이터 메모리(220)로부터 읽어와서 물리 계층부(300)로 전송하는 전송 단계(S300)를 포함한다.Referring to FIG. 4, in the data transmission method using the media access control protocol according to the present invention, the
상기 우선순위 결정단계(S200)는, 상기 송신 데이터 각각에 포함된 AIFS를 참조하여 우선순위를 결정할수 있다.In the priority determining step S200, the priority may be determined by referring to AIFS included in each of the transmission data.
상기 룩업 메모리(240)에 저장되는 송신 데이터 정보(TXDI)는, 해당 데이터의 길이(I1)와, 해당 송신 데이터의 저장 위치를 나타내는 주소(I2)와, 그리고, 데이터의 길이 및 전송할 데이터 인지의 여부를 나타내는 유효비트(V)를 포함할 수 있다.The transmission data information TXDI stored in the
상기 해당 송신 데이터의 정보(TXDI)의 유효비트는, 해당 송신 데이터가 전송 이전이면 '0'값을 가지고, 해당 송신 데이터가 전송된 이후이면 '1'값을 가질 수 있다.The valid bit of the information TXDI of the corresponding transmission data may have a value of '0' if the transmission data is before transmission and a value of '1' if the transmission data is transmitted.
상기 전송 단계(S300)는, 상기 해당 송신 데이터의 정보(TXDI)의 유효비트가 '0'일 때 송신할 데이터로 판단하고, 상기 송신 데이터 메모리(220)로부터 송신 데이터를 읽어온 후에는 해당 송신 데이터의 정보(TXDI)의 유효비트를 '1'로 세트할 수 있다.The transmission step (S300), when the valid bit of the information (TXDI) of the corresponding transmission data is determined to be data to be transmitted, and after reading the transmission data from the
도 5는 본 발명의 송신 데이터의 우선순위 결정과정을 보이는 플로우챠트이다.5 is a flowchart showing a process of determining priority of transmission data of the present invention.
도 5에서, S210은 상기 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하는 단계이고, S220은 상기 결정된 우선순위 순서로 해당 송신 데이터의 정보(TXDI)를 룩업 메모리(240)에 저장하는 단계이다.In FIG. 5, S210 is a step of determining priority of each transmission data for each access category, and S220 is a step of storing information TXDI of the transmission data in the
도 6은 본 발명의 송신 데이터의 전송과정을 보이는 플로우챠트이다.6 is a flowchart showing the transmission process of the transmission data of the present invention.
도 6에서, S310은 상기 룩업 메모리(240)에 저장된 송신 데이터의 정보(TXDI)중 유효비트가 전송할 데이터를 나타내는지의 여부를 판단하는 단계이고, S320은 상기 송신 데이터가 전송할 데이터일 경우, 해당 송신 데이터를 상기 송신 데이터 메모리(220)로부터 읽어와서 물리 계층부(300)로 전송하는 단계이다.In FIG. 6, S310 is a step of determining whether a valid bit represents data to be transmitted among information TXDI of transmission data stored in the
이하, 본 발명의 작용 및 효과를 첨부한 도면에 의거하여 상세히 설명한다. Hereinafter, the operation and effects of the present invention will be described in detail with reference to the accompanying drawings.
도 2 및 도 3을 참조하여 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치에 대해 설명하며, 먼저 도 2에서, 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치는, 데이터 버스(210), 송신 데이터 메모리(220), 우선순위 결정부(230), 룩업 메모리(240), DMA 처리부(250) 및 프로토콜 제어부(260)를 포함한다.A data transmission apparatus using a media access control protocol according to the present invention will be described with reference to FIGS. 2 and 3. First, in FIG. 2, the data transmission apparatus using a media access control protocol according to the present invention includes a
상기 데이터 버스(210)는, 송신 데이터를 제공하는 논리링크 제어 계층부(100)로부터의 송신 데이터를 입력받는다. The
이때, IEEE 802.11n의 EDCA(Enhanced Distributed Channel Access) 전송 방식에서는 8개의 서로 다른 우선 순위를 갖는 스케이션이 서로 무선 매체에 대해 차별화되고 분산되어 접근할 수 있도록 정의된다.In this case, in the IEEE 802.11n Enhanced Distributed Channel Access (EDCA) transmission scheme, eight different priority stations are defined to be differentiated and distributed in a wireless medium.
또한, IEEE 802.11D 표준의 브리지 규격에서 정의하는 데이터의 QoS(Quality of Service) 순위를 따라 규정된 우선 순위는 각각의 트래픽 특성에 따라 다시 4개의 액세스 카테고리(AC: Access Categories)로 구분되며, 각 우선 순위에 따라 독립적으로 EDCA의 서비스를 제공받는다.In addition, the priority defined according to the quality of service (QoS) ranking of data defined by the bridge standard of the IEEE 802.11D standard is further divided into four access categories (AC) according to each traffic characteristic. Independently receive EDCA services according to their priorities.
이후, 상기 송신 데이터 메모리(220)는, 상기 데이터 버스(210)로부터의 송신 데이터를 전술한 바와같이, 미리 설정된 액세스 카테고리(AC)별로 구분하여 병렬로 저장한다.Thereafter, the
예를 들어, 상기 액세스 카테고리(AC)가 AC1,AC2,AC3 및 AC4로 구분되는 경우, 상기 송신 데이터 메모리(220)의 제1 송신 데이터 메모리(TXDM1)는 AC1에 해당되는 송신 데이터를 저장하고, 상기 송신 데이터 메모리(220)의 제2 송신 데이터 메모리(TXDM2)는, AC2에 해당되는 송신 데이터를 저장하며, 상기 송신 데이터 메모리(220)의 제3 송신 데이터 메모리(TXDM3)는, AC3에 해당되는 송신 데이터를 저장한다. 그리고, 상기 송신 데이터 메모리(220)의 제4 송신 데이터 메모리(TXDM4)는, AC4에 해당되는 송신 데이터를 저장할 수 있다.For example, when the access category AC is divided into AC1, AC2, AC3, and AC4, the first transmission data memory TXDM1 of the
이후, 상기 우선순위 결정부(230)는, 상기 송신 데이터 메모리(220)의 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 결정된 우선순위 순서로 해당 송신 데이터의 정보(TXDI)의 저장을 제어한다.Thereafter, the
여기서, 상기 우선순위 결정부(230)는, 전술한 바와같이 상기 송신 데이터 각각에 포함된 AIFS를 참조하여 우선순위를 결정할 수 있다.Here, the
상기 룩업 메모리(240)는, 상기 우선순위 결정부(230)의 제어에 따라 상기 우선순위 순서로 해당 송신 데이터의 정보(TXDI)를 저장한다.The
도 3을 참조하면, 상기 룩업 메모리(240)에 저장되는 송신 데이터 정보(TXDI)는, 해당 데이터의 길이(I1)와, 해당 송신 데이터의 저장 위치를 나타내는 주소(I2)와, 그리고, 데이터의 길이 및 전송할 데이터 인지의 여부를 나타내는 유효비트(V)를 포함한다.Referring to FIG. 3, the transmission data information TXDI stored in the
상기 DMA 처리부(250)는, 상기 룩업 메모리(240)에 저장된 송신 데이터의 정보(TXDI)에 해당되는 송신 데이터를 상기 송신 데이터 메모리(220)로부터 읽어온 다.The
예를 들어, 상기 해당 송신 데이터의 정보(TXDI)의 유효비트는, 해당 송신 데이터가 전송 이전이면 '0'값을 가지고, 해당 송신 데이터가 전송된 이후이면 '1'값을 가질 수 있으며, 이와 달리, 그 반대의 값을 가질 수도 있다.For example, the valid bit of the information TXDI of the corresponding transmission data may have a value of '0' if the transmission data is before transmission, and a value of '1' if the transmission data is transmitted. Alternatively, it may have the opposite value.
상기 DMA 처리부(250)는, 상기 해당 송신 데이터의 정보(TXDI)의 유효비트가 '0'일 때 송신할 데이터로 판단하고, 상기 송신 데이터 메모리(220)로부터 송신 데이터를 읽어온 후에는 해당 송신 데이터의 정보(TXDI)의 유효비트를 '1'로 세트할 수 있다.The
이후, 상기 프로토콜 제어부(260)는, 상기 DMA 처리부(250)에 의해 읽어온 송신 데이타를 물리 계층부(300)로 전송한다.Thereafter, the
이후, 도 2 내지 도 6을 참조하여 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 방법에 대해 설명한다.Hereinafter, a data transmission method using a media access control protocol according to the present invention will be described with reference to FIGS. 2 to 6.
도 4를 참조하면, 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 방법은, 입력단계(S100), 우선순위 결정단계(S200) 및 전송 단계(S300)를 포함한다.Referring to FIG. 4, the data transmission method using the media access control protocol according to the present invention includes an input step S100, a priority decision step S200, and a transmission step S300.
먼저, 상기 입력단계(S100)는, 논리링크 제어 계층부(100)로부터 송신 데이터를 입력받아 미리 설정된 액세스 카테고리별로 구분하여 병렬로 송신 데이터 메 모리(220)에 저장한다.First, in the input step (S100), the transmission data is received from the logical link
다음, 상기 우선순위 결정단계(S200)에서는, 상기 입력받은 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 결정된 우선순위 순서로 해당 송신 데이터의 정보(TXDI)를 룩업 메모리(240)에 저장한다.Next, in the priority determination step (S200), the priority of each of the received transmission data for each access category is determined, and the information TXDI of the corresponding transmission data is stored in the
이때, 상기 우선순위 결정단계(S200)는, 전술한 바와 같이, 상기 송신 데이터 각각에 포함된 AIFS를 참조하여 우선순위를 결정할 수 있다.At this time, in the priority determining step (S200), as described above, the priority may be determined by referring to the AIFS included in each of the transmission data.
도 5를 참조하면, 상기 우선순위 결정단계(S200)가 우선 순위 결정 과정(S210)과, 저장 과정(S220)을 포함하는 경우, 상기 우선순위 결정과정(S210)은, 상기 액세스 카테고리별 송신 데이터 각각에 대한 우선순위를 결정하고, 상기 저장 과정(S220)은, 상기 결정된 우선순위 순서로 해당 송신 데이터의 정보(TXDI)를 룩업 메모리(240)에 저장한다.Referring to FIG. 5, when the priority determining step S200 includes a priority determining step S210 and a storing step S220, the priority determining step S210 includes transmission data for each access category. The priority of each is determined, and the storing process S220 stores the information TXDI of the corresponding transmission data in the
그 다음, 상기 전송 단계(S300)는, 상기 룩업 메모리(240)에 저장된 송신 데이터의 정보(TXDI)에 해당되는 송신 데이터를 상기 송신 데이터 메모리(220)로부터 읽어와서 물리 계층부(300)로 전송한다.Next, in the transmitting step S300, the transmission data corresponding to the information TXDI of the transmission data stored in the
예를 들어, 상기 룩업 메모리(240)에 저장되는 송신 데이터 정보(TXDI)는, 해당 데이터의 길이(I1)와, 해당 송신 데이터의 저장 위치를 나타내는 주소(I2)와, 그리고, 데이터의 길이 및 전송할 데이터 인지의 여부를 나타내는 유효비트(V)를 포함할 수 있다.For example, the transmission data information TXDI stored in the
이때, 상기 해당 송신 데이터의 정보(TXDI)의 유효비트는, 해당 송신 데이터가 전송 이전이면 '0'값을 가지고, 해당 송신 데이터가 전송된 이후이면 '1'값을 가질 수 있다.In this case, the valid bit of the information TXDI of the corresponding transmission data may have a value of '0' if the transmission data is before transmission and a value of '1' if the transmission data is transmitted.
이에 따라, 상기 전송 단계(S300)는, 상기 해당 송신 데이터의 정보(TXDI)의 유효비트가 '0'일 때 송신할 데이터로 판단하고, 상기 송신 데이터 메모리(220)로부터 송신 데이터를 읽어온 후에는 해당 송신 데이터의 정보(TXDI)의 유효비트를 '1'로 세트할 수 있다.Accordingly, in the transmitting step S300, when the valid bit of the information TXDI of the corresponding transmission data is '0', it is determined that the data is to be transmitted, and after the transmission data is read from the
도 6을 참조하면, 상기 전송 단계(S300)가 전송 유효 판단 과정(S310)과 전송 과정(S320)을 포함하는 경우, 상기 전송 유효 판단 과정(S310)은, 상기 룩업 메모리(240)에 저장된 송신 데이터의 정보(TXDI)중 유효비트가 전송할 데이터를 나타내는지의 여부를 판단하고, 상기 전송 과정(S320)은 상기 송신 데이터가 전송할 데이터일 경우, 해당 송신 데이터를 상기 송신 데이터 메모리(220)로부터 읽어와서 물리 계층부(300)로 전송한다.Referring to FIG. 6, when the transmission step S300 includes a transmission validity determination process S310 and a transmission process S320, the transmission validity determination process S310 is performed by the transmission stored in the
전술한 바와 같은 본 발명에서, 실제 송신 데이타를 전송하기 위해 반드시 가져야 할 룩업 메모리(TxFIFO)의 크기가 엑세스 카테고리별 송신 데이터의 개수만큼이 아니라 송신 데이터의 주소(Address) 및 길이(Length)만을 가진 송신 데이터 정보만을 저장하면 되기 때문에 상당히 많은 메모리를 절약 할 수 있게 된다.In the present invention as described above, the size of the look-up memory (TxFIFO) that must have in order to transmit the actual transmission data has only the address (Address) and length (Length) of the transmission data, not as many as the number of transmission data per access category. Since only the transmission data information needs to be stored, a considerable amount of memory can be saved.
또한, 통상 데이터의 정렬과 전송을 하나의 제어블럭(Control Block)에서 직렬 처리하는 것을 우선순위 결정부(Arbiter)와 DMA 처리부로 나누어서 병렬 처리함으로써 시스템의 성능을 향상시킬 수 있게 된다.In addition, it is possible to improve the performance of the system by serially performing parallel processing of data alignment and transmission in one control block into an arbiter and a DMA processing unit.
도 1은 종래 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치의 구성도.1 is a block diagram of a data transmission apparatus using a conventional medium access control protocol.
도 2는 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 장치의 구성도.2 is a block diagram of a data transmission apparatus using a medium access control protocol according to the present invention.
도 3은 본 발명에 따른 송신 데이터 정보(TXDI)의 구조도.3 is a structural diagram of transmission data information (TXDI) according to the present invention;
도 4는 본 발명에 따른 매체 접근 제어 프로토콜을 이용한 데이터 전송 방법을 보이는 플로우챠트.4 is a flowchart illustrating a data transmission method using a media access control protocol according to the present invention.
도 5는 본 발명의 송신 데이터의 우선순위 결정과정을 보이는 플로우챠트.5 is a flowchart showing a process of prioritizing transmission data of the present invention.
도 6은 본 발명의 송신 데이터의 전송과정을 보이는 플로우챠트.6 is a flowchart showing a transmission process of transmission data of the present invention.
* 도면의 주요부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings
100 : 논리링크 제어 계층부 200 : 매체 접근 제어 계층부100: logical link control layer unit 200: media access control layer unit
210 : 데이터 버스 220 : 송신 데이터 메모리210: data bus 220: transmission data memory
230 : 우선순위 결정부 240 : 룩업 메모리230: priority determination unit 240: lookup memory
250 : DMA 처리부 260 : 프로토콜 제어부250: DMA processing unit 260: protocol control unit
300 : 물리 계층부300: physical layer part
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070121915A KR100882133B1 (en) | 2007-11-28 | 2007-11-28 | Apparatus for transmitting data using medium access control protocol, and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070121915A KR100882133B1 (en) | 2007-11-28 | 2007-11-28 | Apparatus for transmitting data using medium access control protocol, and method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100882133B1 true KR100882133B1 (en) | 2009-02-06 |
Family
ID=40681156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070121915A KR100882133B1 (en) | 2007-11-28 | 2007-11-28 | Apparatus for transmitting data using medium access control protocol, and method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100882133B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180009047A (en) * | 2015-06-16 | 2018-01-25 | 주식회사 윌러스표준기술연구소 | Wireless communication method for multiuser transmission scheduling and wireless communication terminal using the same |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040063249A (en) * | 2003-01-06 | 2004-07-14 | 엘지전자 주식회사 | Method and apparatus for mac in a wireless lan |
JP2004312681A (en) | 2002-11-22 | 2004-11-04 | Lg Electronics Inc | Data transmission method for mobile communication system |
KR20050065979A (en) * | 2003-12-26 | 2005-06-30 | 한국전자통신연구원 | Apparatus and method of media access control processor for guaranteeing quality of service in wireless lan |
KR100578307B1 (en) | 2004-12-11 | 2006-05-11 | 한국전자통신연구원 | Data processing device for medium access control protocol and method thereof |
-
2007
- 2007-11-28 KR KR1020070121915A patent/KR100882133B1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004312681A (en) | 2002-11-22 | 2004-11-04 | Lg Electronics Inc | Data transmission method for mobile communication system |
KR20040063249A (en) * | 2003-01-06 | 2004-07-14 | 엘지전자 주식회사 | Method and apparatus for mac in a wireless lan |
KR20050065979A (en) * | 2003-12-26 | 2005-06-30 | 한국전자통신연구원 | Apparatus and method of media access control processor for guaranteeing quality of service in wireless lan |
KR100578307B1 (en) | 2004-12-11 | 2006-05-11 | 한국전자통신연구원 | Data processing device for medium access control protocol and method thereof |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180009047A (en) * | 2015-06-16 | 2018-01-25 | 주식회사 윌러스표준기술연구소 | Wireless communication method for multiuser transmission scheduling and wireless communication terminal using the same |
KR102297623B1 (en) * | 2015-06-16 | 2021-09-06 | 주식회사 윌러스표준기술연구소 | Wireless communication method for multi-user transmission scheduling and wireless communication terminal using same |
KR20210111351A (en) * | 2015-06-16 | 2021-09-10 | 주식회사 윌러스표준기술연구소 | Wireless communication method for multi-user transmission scheduling, and wireless communication terminal using same |
US11201830B2 (en) | 2015-06-16 | 2021-12-14 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method for multi-user transmission scheduling, and wireless communication terminal using same |
US11240166B2 (en) | 2015-06-16 | 2022-02-01 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method for multi-user transmission scheduling, and wireless communication terminal using same |
KR102390646B1 (en) | 2015-06-16 | 2022-04-27 | 주식회사 윌러스표준기술연구소 | Wireless communication method for multi-user transmission scheduling, and wireless communication terminal using same |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4221225B2 (en) | How to avoid collisions between multiple terminals | |
US7843819B1 (en) | Protocol for wireless multi-channel access control | |
EP1606829B1 (en) | Mechanism for reserving multiple channels of a single medium access control and physical layer | |
KR100560738B1 (en) | method for medium access control in wireless local area network system based on carrier sense multiple access with collision avoidance and station thereof | |
KR100739174B1 (en) | Method for transmitting data frame of mobile communication terminal in wireless lan | |
KR20070015380A (en) | Method for reducing medium access overhead in a wireless network | |
US10375691B2 (en) | Method for managing wireless resources, and access point using same | |
US7366153B2 (en) | Apparatus and method capable of providing quality of service channel access in a wireless network | |
AU2021323746B2 (en) | Channel contention method and related apparatus | |
TW201916735A (en) | Method of handling uplink scheduling and transmision scheduling | |
KR100620124B1 (en) | Method and device of load-based dynamic backoff algorithm to support quality of service in contention-based shared medium | |
JP2008541674A (en) | Channel access method in meshed networks | |
US10492147B2 (en) | First radio capable device, access point and methods for handling access to a wireless medium | |
US20230180290A1 (en) | Channel Sensing in Multi-Link Capable Wireless Device | |
KR100882133B1 (en) | Apparatus for transmitting data using medium access control protocol, and method thereof | |
AU2021292120B2 (en) | Channel access method for multi-link device, and related apparatus | |
CN107251617A (en) | Terminal installation, base station apparatus, communication means and communication system | |
KR100597234B1 (en) | Method and device of a priority-based medium access control by using distributed polling to support quality of service in ad-hoc networks | |
CN114430575A (en) | Service transmission method and device | |
US20220322476A1 (en) | Systems and methods for multi-node communication in wireless communication networks | |
US20240073952A1 (en) | Method and device for mlsr operation in wireless lan | |
Gebali et al. | Modeling IEEE 802.11 (WiFi) Protocol | |
KR102216010B1 (en) | Method and apparatus for transmitting and receiving data based on aggressive spatial reuse | |
CN117939691A (en) | Method and device for transmitting data | |
US20200221497A1 (en) | Promoting channel access fairness |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130111 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131224 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141231 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160111 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170102 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |