KR20040096366A - 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템 - Google Patents

다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템 Download PDF

Info

Publication number
KR20040096366A
KR20040096366A KR1020030029392A KR20030029392A KR20040096366A KR 20040096366 A KR20040096366 A KR 20040096366A KR 1020030029392 A KR1020030029392 A KR 1020030029392A KR 20030029392 A KR20030029392 A KR 20030029392A KR 20040096366 A KR20040096366 A KR 20040096366A
Authority
KR
South Korea
Prior art keywords
packet
queue
address
terminal node
bandwidth
Prior art date
Application number
KR1020030029392A
Other languages
English (en)
Inventor
최양희
석용호
김경애
최승모
최현기
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020030029392A priority Critical patent/KR20040096366A/ko
Publication of KR20040096366A publication Critical patent/KR20040096366A/ko

Links

Classifications

    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02D—CONTROLLING COMBUSTION ENGINES
    • F02D41/00—Electrical control of supply of combustible mixture or its constituents
    • F02D41/02—Circuit arrangements for generating control signals
    • F02D41/04—Introducing corrections for particular operating conditions
    • F02D41/042—Introducing corrections for particular operating conditions for stopping the engine
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02N—STARTING OF COMBUSTION ENGINES; STARTING AIDS FOR SUCH ENGINES, NOT OTHERWISE PROVIDED FOR
    • F02N11/00—Starting of engines by means of electric motors
    • F02N11/08—Circuits or control means specially adapted for starting of engines
    • F02N11/0814—Circuits or control means specially adapted for starting of engines comprising means for controlling automatic idle-start-stop

Landscapes

  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Mechanical Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 IEEE 802.11a, IEEE 802.11b와 같이 AP와 단말 노드간에 채널 상태(신호세기)에 따라 1Mbps, 2Mbps, 5.5Mbps, 11Mbps와 같이 다양한 전송속도를 지원하는 무선랜에서 사용자들이 효율적인 대역폭을 사용할 수 있도록 큐를 제어하는 기술에 관한 것이다.
이를 위한 본 발명의 구체적 방법은, 네트워크 계층으로부터 패킷이 전송되면, 큐에 상기 패킷을 저장할 공간이 존재하는가를 판단하는 제 1 과정; 만약 상기 큐에 상기 패킷을 저장할 공간이 존재하지 않으면, 현재 큐에 저장된 패킷 중 전송 시간이 가장 오래 걸리는 패킷을 폐기하고 상기 제 1 과정으로 진행하는 제 2 과정; 만약 상기 큐에 상기 패킷을 저장할 공간이 존재하면, 상기 패킷을 상기 큐에 저장하는 제 3 과정; 및 상기 큐에 저장된 패킷 중 전송 시간이 가장 짧게 걸리는 패킷을 독출하여 MAC 레이어로 전송하는 제 4 과정을 포함하는 것을 특징으로 한다.

Description

다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및 시스템{Method and System for managing queue of multi-rate wireless local area network}
본 발명은 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법과 시스템에 관한 것으로, 보다 상세하게는 액세스 포인트(이하 AP: Access Point)와 단말 노드간의 거리에 따른 신호 세기(이하 SNR: Signal-to-Noise Ratio)에 따라 자동으로 대역폭을 달리하여 다양한 전송속도를 지원하는 무선랜에서 패킷의 전송속도에 따라 큐(Queue)를 제어하여 사용자가 대역폭을 효율적으로 사용할 수 있도록 하는 기술에 관한 것이다.
언제 어디서든지(anywhere, anytime) 사용자가 인터넷에 연결할 수 있도록 하는 Ubiquitous Computing에서 가장 큰 인기를 끌고 있는 것이 무선 랜(Wireless Local Area Network )이다.
IEEE(Institute of Electrical and Electronics Engineers)에서 표준화한 802.11b 기술의 경우, 11Mbps라는 기존 셀룰라망의 데이터 서비스에 비하여 고대역폭의 전송속도를 보장할 뿐 아니라 별도의 시공 없이 AP와 무선 접속 어댑터만(Wireless Network Interface Card)을 이용하여 서비스가 가능하기 때문에 최근 빠른 속도로 활용되고 있다.
뿐만 아니라, IEEE에서 표준화한 802.11a 기술의 경우에는 54Mbps라는 더 큰 대역폭을 보장하기 때문에, 무선 랜을 통해 비디오 전송 같은 큰 대역폭을 요구하는 어플리케이션들도 무리 없이 사용할 수 있게 될 것이다.
그런데, 802.11a나 802.11b는 기존의 802.11과 달리 ARF(Auto Rate Fallback) 프로토콜을 사용하여 AP와 단말 노드간의 거리에 따른 신호 세기(SNR)에 따라 자동으로 대역폭이 달라진다.
즉, AP 와 가까운 거리에서 강한 신호를 받는 단말 노드의 경우 11Mbps의 대역폭을, 먼 거리에 신호 세기가 약한 단말 노드 일수록 5.5Mbps, 2Mbps, 1Mbps 등의 대역폭으로 AP와 데이터 채널이 연결된다.
그러나, 현재의 큐 제어 방법 예컨대, DropTail 알고리즘은, 상기와 같은 ARF를 고려하지 않았기 때문에, 상대적으로 현재 대역폭이 낮은 단말 노드가 접속된 수가 많게 되면, 해당 단말 노드로 인해 큐에 적체되는 패킷양이 많아져서 무선데이터의 전송속도가 낮아지게 된다.
이는, 대역폭의 효율성이 낮아지는 원인이 된다.
따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위해 이루어진 것으로, IEEE 802.11a, IEEE 802.11b와 같이 AP와 단말 노드간에 채널 상태(신호세기)에 따라 1Mbps, 2Mbps, 5.5Mbps, 11Mbps와 같이 다양한 전송속도를 지원하는 무선랜에서 사용자들이 효율적인 대역폭을 사용할 수 있도록 큐를 제어하는 방법과 시스템을 제공함에 그 목적이 있다.
도 1은 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법이 적용되는 액세스 포인트의 레이어 구성도.
도 2는 도 1에 도시된 데이터 링크 레이어의 세부 구성도.
도 3은 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법을 설명하기 위한 플로우차트.
도 4는 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법을 시뮬레이션하기 위한 환경 예시도.
도 5 내지 도 7은 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법의 시뮬레이션 결과를 나타낸 그래프.
상기한 목적을 실현하기 위한 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법에 의하면,
네트워크 계층으로부터 패킷이 전송되면, 큐에 상기 패킷을 저장할 공간이 존재하는가를 판단하는 제 1 과정;
만약 상기 큐에 상기 패킷을 저장할 공간이 존재하지 않으면, 현재 큐에 저장된 패킷 중 전송 시간이 가장 오래 걸리는 패킷을 폐기하고 상기 제 1 과정으로 진행하는 제 2 과정;
만약 상기 큐에 상기 패킷을 저장할 공간이 존재하면, 상기 패킷을 상기 큐에 저장하는 제 3 과정; 및
상기 큐에 저장된 패킷 중 전송 시간이 가장 짧게 걸리는 패킷을 독출하여 MAC 레이어로 전송하는 제 4 과정을 포함하여 이루어진 것을 특징으로 한다.
본 발명의 실시예에 따른 무선랜에서의 큐 제어시스템은,
MAC 레이어와 연동하여 일정 주기로 현재 접속상태에 있는 단말 노드의 대역폭에 대한 정보를 수집하는 대역폭관리수단;
단말 노드로 전송되어질 패킷이 저장되는 큐;
상기 단말 노드의 대역폭 정보와 상기 큐에 저장된 패킷의 크기를 이용하여 특정 패킷의 전송 속도를 산출하는 전송속도산출부; 및
상기 전송 속도를 기준으로 우선순위를 부여하여 상기 큐에 저장되는 패킷을 관리하는 큐제어수단을 포함하여 이루어진 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 보다 상세히 설명한다.
도 1은 본 발명의 일실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법이 적용되는 AP의 레이어 구성도를 나타낸 것이다.
도 1에 도시된 바와 같이, AP에는 무선 데이터통신을 하기 위한 프로토콜을 지원하기 위하여 트랜스포트 레이어(Transport Layer: 60), 네트워크 레이어(Network Layer: 50), 데이터링크 레이어(Datalink Layer: 40), MAC 레이어(Media Access Control Layer: 30), 및 물리 레이어(Physical Layer: 20)가 구비되며, 트랜스포트 레이어(Transport Layer: 60), 네트워크 레이어(Network Layer: 50), 및 데이터링크 레이어(Datalink Layer: 40)는 OS(Operating System)에구현되고, MAC 레이어(Media Access Control Layer: 30)와 물리 레이어(Physical Layer: 20)는 IEEE 802.11a/b를 기반으로 하는 네트워크 인터페이스 카드에 구현된다.
이하, 상기 각 레이어의 기능을 개략적으로 설명한다.
트랜스포트 레이어(60)는 신뢰성 있는 데이터 전송을 보장을 위하여 종단간 제어와 에러를 관리하는 기능을 수행하고, 네트워크 레이어(50)는 패킷이 정확한 수신자에게 전송되도록 데이터 경로를 제어하는 기능을 수행한다.
데이터링크 레이어(40)는 기본적으로 전송 확인과 관리를 담당하는 기능을 수행하고, 네트워크 레이어(50)로부터 패킷이 전송되면, 상기 패킷을 전송받을 수신측에 해당하는 단말 노드의 대역폭을 근거로 큐를 제어하는 기능을 수행한다.
MAC 레이어(30)는 현재 접속된 단말 노드들의 정보를 관리하고 있다가 데이터링크 레이어(40)로부터 특정 단말 노드의 대역폭 정보가 요구되면, 해당 단말 노드의 대역폭 정보(비트 레이트)를 데이터링크 레이어(40)로 전달하는 기능을 수행한다.
물리계층(20)은 무선 데이터망을 통해 단말 노드(10)와의 무선 통신이 가능하도록 지원하는 기능을 수행한다.
도 1에서는 설명의 편의상 데이터링크 레이어(40)와 MAC 레이어(30)가 분리된 상태로 구성되어 있지만, MAC 레이어(30)는 데이터링크 레이어(40)에 포함되어 구성되는 것이 바람직하다.
도 1에 도시된 데이터링크 레이어(40)는 도 2와 같이 구성된다.
데이터링크 레이어(40)는 하위 계층인 MAC 레이어(30)로 전송되어질 패킷이 저장되는 큐(64)를 관리하는 기능을 수행함과 더불어 큐(64)로부터 독출된 패킷에 이더넷 주소를 삽입하여 MAC 레이어(30)로 해당 패킷을 전송하는 큐제어모듈(62)과, 큐제어모듈(66)로부터 목적지 주소에 해당하는 IP주소가 전송되면, 상기 IP주소에 대응하는 이더넷 주소를 큐제어모듈(66)로 전송하는 ARP(Address Resolution Protocol)을 구비하여 구성된다.
본 발명에서, 큐제어모듈(62)은 MAC 레이어(30)와 연동하여 일정 주기로 현재 접속상태에 있는 단말 노드의 대역폭에 대한 정보를 수집하고, 수집된 단말 노드의 대역폭을 기준으로 큐(64)에 저장되어질 패킷과 독출되어질 패킷을 관리한다.
큐제어모듈(62)이 MAC 레이어(30)와 연동하여 수집되는 단말노드의 대역폭에 대한 정보는 <표 1>에 제시된 것과 구조로 메모리(도시 생략)에 저장된다.
<표 1> 단말 노드 별 대역폭 정보 테이블
단말 주소(이더넷 주소) 대역폭(Mbps) 카운트값(초)
08:00:0E:21:D7:4E 11Mbps 20
08:00:0E:21:3A:1F 11Mbps 10
08:00:0E:2A:26:FA 5.5Mbps 5
08:00:0E:28:11:2C 2Mbps 10
상기 단말 노드 별 대역폭 정보 테이블에 포함된 카운트값 필드에는 초단위 카운트 값에 저장되고, 큐제어모듈(62)은 상기 카운트 값이 일정 주기 예컨대, 30초에 도달할 때마다 해당 단말 노드의 대역폭 정보를 MAC 레이어(30)로부터 수집한다.
그리고, 큐제어모듈(62)은 enqueue 알고리즘과 dequeue 알고리즘에 의해큐(64)에 저장되어질 패킷과 독출되어질 패킷을 관리하는데, 상기 enqueue 알고리즘에 의하면, 네트워크 레이어(50)로부터 패킷이 전송되었을 때 큐(64)에 저장공간이 없으면, 현재 큐(64)에 저장된 패킷 중 전송 시간이 가장 오래 걸리는 패킷을 선택하여 폐기(drop)시키고, 상기 네트워크 레이어(50)로부터 전송된 패킷을 큐(64)에 저장한다.
그리고, 상기 dequeue 알고리즘에 의하면, 현재 큐(64)에 저장된 패킷 중 전송 시간이 가장 짧게 걸리는 패킷을 선택하여 독출함으로써, 전송 시간에 우선순위를 부여하여 큐(64)를 제어한다.
상기 enqueue 알고리즘은 하기와 같이 구성된다.
상기 enqueue 알고리즘의 5라인 내지 13라인은 전송 시간이 가장 오래 걸리는 패킷을 찾기 위한 과정으로서, 상기 전송 시간은 패킷 크기(패킷의 데이터량)를 AP와 목적 단말 사이의 대역폭으로 제산(÷)하여 결정한다.
또, 상기 dequeue 알고리즘은 하기와 같이 구성된다.
상기 dequeue 알고리즘의 6라인 내지 14라인은 전송 시간이 가장 짧게 걸리는 패킷을 찾는 과정이다.
이하, 도 2와 도 3에 참조하여 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법을 상세하게 설명한다.
큐제어모듈(62)은 도 3에 제시된 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법의 과정과는 별도로, MAC 레이어(30)로부터 현재 AP에 접속된 단말 노드의 대역폭 정보를 수집하여 큐제어모듈(62)에 구현된 단말 노드별 대역폭 정보 테이블을 일정 주기 예컨대, 30초 간격으로 업데이트한다.
상기와 같이, 단말 노드별 대역폭 정보 테이블을 관리하면서, 큐제어모듈(62)은 네트워크 레이어(50)로부터 패킷(P1)이 전송되면(S10), 현재 큐(64)에 상기 패킷(P1)을 저장할 공간이 존재하는가를 판단한다(S12).
상기 판단결과, 큐(64)에 저장공간이 존재하지 않으면(S12에서 No), 상기 단말 노드별 대역폭 정보 테이블에 저장된 정보를 이용하여 상기 enqueue 알고리즘을 수행하여, 큐(64)에 저장된 패킷 중 전송시간이 가장 오래 걸리는 패킷을 선택하여 상기 패킷을 폐기(drop)시킨 후, 단계 S12로 진행하여 큐(64)에 전송받은 패킷(P1)을 저장할 공간이 존재하는가를 판단한다.
상기 판단결과, 큐(64)에 전송받은 패킷을 저장할 공간이 존재하면(S12에서 Yes) 상기 전송받은 패킷(P1)을 큐(64)에 저장한다(S16).
이어, 큐제어모듈(62)는 상기 단말 노드별 정보테이블에 저장된 정보을 이용하여 상기 dequeue 알고리즘을 수행하여, 큐(64)에 저장된 패킷 중 전송시간이 가장 짧게 걸리는 패킷을 선택하여 상기 패킷을 큐(64)에서 독출한다(S18).
큐제어모듈(62)은 상기 패킷에 첨부된 목적지에 대한 IP 주소(192.168.0.10)를 ARP(66)로 전송하여, ARP(66)로부터 상기 IP 주소에 대응하는 이더넷 주소(00:02:0E:00:30:98)를 전달받는다(S20). 여기서, 상기 목적지는 다음 경유지에 해당하는 Next HOP 이며, Next HOP 이 단말 노드이면 상기 목적지가 최종 목적지가 된다.
그런 다음, 큐제어모듈(62)는 큐(64)로부터 인출된 패킷에 상기 패킷의 발신지 주소와 착신지 주소에 대한 이더넷 어드레스를 첨부하여 MAC 레이어(30)로 전송할 패킷(P2)을 생성하여 이를 MAC 레이어(30)로 전달한다(S22).
상술되어진 일련의 동작에 의하면, 큐제어모듈(62)의 제어에 의해 전송 속도가 빠른 패킷에 대해 우선 순위를 부여하여 큐(64)에 패킷을 저장하고 독출시킴으로써 큐(64)에 패킷이 적체되어 있는 시간을 단축시켜, 큐(64)를 효율적으로 사용할 수 있도록 한다.
이하, 도 4 내지 도 8을 참조하여 본 발명의 실시예에 따른 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법의 시뮬레이션 결과를 설명한다.
시뮬레이션은 NS-2 network simulator를 사용하였고, AP와 단말 노드간의 통신을 위하여 NOAH(Non-Adhoc Routing Agent) 라는 무선 라우팅 프로토콜을 사용하였다. IEEE 802.11b를 기준으로 각 거리에 따라 11Mbps, 5.5Mbps, 2Mbps, 1Mbps 등으로 연결된다고 가정하였는데, 이 거리는 Orinoco spec에서 제공하는 것을 기준으로 하였다.
도 4는 시뮬레이션 환경을 보여주고 있는데, 단일의 AP에 대해 12개의 단말 노드가 접속된 상태로 구성된다.
도 4의 (a)는 시뮬레이션 초기 상태를 도시한 것으로서, 모든 단말 노드가 11Mbps 대역폭으로 연결될 수 있도록 충분히 가까운 거리에 있다. 시뮬레이션이 시작되면 6개의 단말 노드가 0.5m/s 의 속도로 AP에서 멀어지면서, 대역폭이 점점 작아지게 된다.
도 4의 (b)는 이와 같은 과정을 거쳐 6개의 단말 노드는 11Mbps로 연결되어 있고, 나머지 6개의 단말 노드는 1Mbps로 연결되어 있는 상태를 나타내고 있다.
이와 같은 환경에서 비디오, 오디오, 일반 데이터, 각각 세 개의 다른 어플리케이션을 사용하여 시뮬레이션 하였다. 비디오 트래픽은 1,400 바이트 패킷 크기, 1.5Mbps의 CBR(Constant Bit Rate) 트래픽이며, 오디오 트래픽은 Poisson 분포를 따르는 on/off 모델로 128바이트 패킷 크기, 256Kbps의 트래픽이다. 그리고 데이터 트래픽은 Pareto On/Off 모델을 따르는 512바이트 패킷 크기, 512Kbps 트래픽이다.
도 5는 전체 처리량(throughput) 그래프로서, AP에서 모든 단말 노드로 전송된 전체 데이터의 양을 Mbps 단위로 나타내었다.
동 도면에 도시된 그래프로 알 수 있듯이, 300초 정도의 시간이 지났을 때, 일반적인 DropTail 알고리즘을 사용하는 큐 제어 기법에 비해 본 발명에서 상정하는 enqueue 알고리즘과 dequeue 알고리즘을 사용하는 경우가 처리량이 좋다는 것을 알 수가 있다.
그리고, 1,000초 이후에는 dequeue 알고리즘까지 사용하는 경우에 4Mbps이상의 처리량을 보장할 수가 있다. enqueue 알고리즘만 사용하는 경우와 dequeue 알고리즘까지 사용하는 경우에 이와 같은 차이를 보이는 이유는 다음과 같다.
dequeue 알고리즘은 초기의 일반적인 상황에서는 큰 효과를 보이지 않다가, 많은 수의 단말노드가 낮은 속도의 대역폭으로 연결이 되어지고, 그로 인해 AP에서 병목 현상이 더욱 심해 질 경우에 dequeue 방법이 효과를 보이기 때문이다.
도 6은 정지해 있던 단말 노드의 처리량 그래프를 보여주는데, 정지되어 있는 경우의 단말 노드에 대해서는 DropTail 알고리즘과 본 발명에 상정하는 enqueue 알고리즘과 dequeue 알고리즘을 사용하는 경우의 처리량 차이가 매우 큼을 알 수 있다. 이는 제안한 알고리즘이 전송시간이 짧은 패킷에 대해 우선 순위를 두고 있는데, 정지해 있던 단말 노드들은 계속 11Mbps로 연결되어 있어 전송 시간을 짧게유지 할 수 있기 때문이다.
도 7은 비디오 어플리케이션에 대해 Drop tail 알고리즘을 사용하여 큐를 제어하는 경우, enqueue 알고리즘을 사용하여 큐를 제어하는 경우, 및 enqueue 알고리즘과 dequeue 알고리즘을 사용하여 큐를 제어하는 방법별 처리량을 나타낸 그래프이다.
도 7에 도시된 바와 같이, 비디오 어플리케이션의 경우 enqueue 알고리즘과 dequeue 알고리즘을 사용하여 큐를 제어할 때, 처리량이 가장 양호함을 알 수 있다.
우선 순위 enqueue 알고리즘을 사용하면, 비디오 어플리케이션의 패킷 크기는 오디오나 일반 데이터 어플리케이션에 비해 크기 때문에 전송 시간이 상대적으로 크다. 따라서 우선 순위 역시 떨어지는데, dequeue 알고리즘을 사용하면 전송 속도가 빠른 패킷이 큐에 적체되는 시간이 단축됨으로써 결과적으로는 큐 공간을 더 확보할 수 있기 때문에, 시간이 경과될 수록 enqueue 알고리즘과 dequeue 알고리즘을 사용하여 큐를 제어할 때, 처리량이 가장 양호하게 되는 것이다.
시뮬레이션 결과에서 알 수 있듯이, enqueue 알고리즘과 dequeue 알고리즘을 사용하여 큐를 제어함으로써, 전체 처리량을 향상시킬 수 있어 단말 노드들과 AP 사이의 대역폭에 대해 독립적으로 일정한 성능을 유지 할 수 있게 된다.
이상 설명한 바와 같은 본 발명에 의하면, IEEE 802.11a, IEEE 802.11b와 같이 AP와 단말 노드간에 채널 상태(신호세기)에 따라 1Mbps, 2Mbps, 5.5Mbps,11Mbps와 같이 다양한 전송속도를 지원하는 무선랜에서 전송 속도에 따라 큐를 제어함으로써 사용자들이 효율적으로 대역폭을 사용할 수 있게 된다는 이점이 있다.
이로서, 본 발명은 무선 랜을 사용하는 단말 노드에 대한 서비스 품질을 향상시키는 효과를 갖는다.
한편, 본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위내에서 수정 및 변형하여 실시할 수 있고, 이러한 수정 및 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (5)

  1. 네트워크 계층으로부터 패킷이 전송되면, 큐에 상기 패킷을 저장할 공간이 존재하는가를 판단하는 제 1 과정;
    만약 상기 큐에 상기 패킷을 저장할 공간이 존재하지 않으면, 현재 큐에 저장된 패킷 중 전송 시간이 가장 오래 걸리는 패킷을 폐기하고 상기 제 1 과정으로 진행하는 제 2 과정;
    만약 상기 큐에 상기 패킷을 저장할 공간이 존재하면, 상기 패킷을 상기 큐에 저장하는 제 3 과정; 및
    상기 큐에 저장된 패킷 중 전송 시간이 가장 짧게 걸리는 패킷을 독출하여 MAC 레이어로 전송하는 제 4 과정을 포함하여 이루어진 것을 특징으로 하는 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법.
  2. 제 1 항에 있어서,
    상기 제 2 과정과 상기 제 4 과정에서 현재 큐에 저장된 패킷들의 전송 시간을 산출하는 과정은,
    상기 MAC 레이어로부터 현재 접속된 단말 노드들의 대역폭 정보를 수집하고, 상기 큐에 저장된 패킷의 데이터량을 해당 단말 노드의 대역폭으로 제산(÷)하여 산출하는 과정으로 이루어진 것을 특징으로 하는 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법.
  3. 제 1 항에 있어서,
    제 4 과정은,
    상기 큐로부터 독출된 패킷의 목적지 주소에 해당하는 IP주소를 이더넷 어드레스로 변환한 다음, 상기 패킷에 발신지 주소와 목적지 주소에 해당하는 이더넷 어드레스를 첨부하여 상기 MAC 레이어로 전송하기 위한 패킷을 생성하는 과정을 더 포함하여 구성된 것을 특징으로 하는 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법.
  4. MAC 레이어와 연동하여 일정 주기로 현재 접속상태에 있는 단말 노드의 대역폭에 대한 정보를 수집하는 대역폭관리수단;
    단말 노드로 전송되어질 패킷이 저장되는 큐;
    상기 단말 노드의 대역폭 정보와 상기 큐에 저장된 패킷의 양을 이용하여 특정 패킷의 전송 속도를 산출하는 전송속도산출부; 및
    상기 전송 속도를 기준으로 우선순위를 부여하여 상기 큐에 저장되는 패킷을 관리하는 큐제어수단을 포함하여 이루어진 것을 특징으로 하는 무선랜에서의 큐 제어시스템.
  5. 제 4 항에 있어서,
    상기 큐제어수단은,
    네트워크 레이어로부터 소정 패킷이 전송된 상태에서 상기 큐에 패킷저장공간이 존재하지 않으면, 상기 큐에 저장된 패킷 중 전송속도가 가장 오래 걸리는 패킷을 폐기한 후, 상기 네트워크 레이어로부터 전송받은 패킷을 상기 큐에 저장하고, 상기 큐에 저장된 패킷 중 상기 전송속도가 가장 짧게 걸리는 패킷을 독출하여 상기 독출된 패킷이 상기 단말 노드로 전송되게 하는 무선랜에서의 큐제어시스템.
KR1020030029392A 2003-05-09 2003-05-09 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템 KR20040096366A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030029392A KR20040096366A (ko) 2003-05-09 2003-05-09 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030029392A KR20040096366A (ko) 2003-05-09 2003-05-09 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템

Publications (1)

Publication Number Publication Date
KR20040096366A true KR20040096366A (ko) 2004-11-16

Family

ID=37375097

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030029392A KR20040096366A (ko) 2003-05-09 2003-05-09 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템

Country Status (1)

Country Link
KR (1) KR20040096366A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100752360B1 (ko) * 2006-04-25 2007-08-27 광주과학기술원 무선 네트워크에서 가용 무선 자원량을 모니터링하는 방법,이를 이용한 데이터의 전송 방법, 무선 송신 단말기 및네트워크

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100752360B1 (ko) * 2006-04-25 2007-08-27 광주과학기술원 무선 네트워크에서 가용 무선 자원량을 모니터링하는 방법,이를 이용한 데이터의 전송 방법, 무선 송신 단말기 및네트워크

Similar Documents

Publication Publication Date Title
US8265076B2 (en) Centralized wireless QoS architecture
JP4361565B2 (ja) ノード装置、パケット制御装置、無線通信装置および送信制御方法
WO2020022209A1 (ja) ネットワーク制御装置及びネットワーク制御方法
US20060045009A1 (en) Device and method for managing oversubsription in a network
US7852763B2 (en) System and method for determining a transmission order for packets at a node in a wireless communication network
US20120213070A1 (en) Dynamic setting of optimal buffer sizes in ip networks
US20030219014A1 (en) Communication quality assuring method for use in packet communication system, and packet communication apparatus with transfer delay assurance function
JP2003258806A (ja) 無線リソース割り当て方法及び基地局
JP2008518552A (ja) 粗細試験期間を使用したネットワーク・パケットの経験的スケジューリング法
US7570634B2 (en) Priority queuing of frames in a TDMA network
AU2005338260B2 (en) High Capacity Scheduler
CN113225196B (zh) 服务等级配置方法以及装置
WO2018036173A1 (zh) 一种网络负载均衡方法、设备及系统
JP2006506845A (ja) ルータにおけるパケットに対し論理リンクを選択する方法
EP1344354B1 (en) Selecting data packets
CN114501654A (zh) 一种有线无线融合的航天器内部无线时间敏感网络时隙分配方法
US8072885B2 (en) Traffic shaping circuit, terminal device and network node
US8660001B2 (en) Method and apparatus for providing per-subscriber-aware-flow QoS
KR20040096366A (ko) 다양한 전송속도를 지원하는 무선랜에서의 큐 제어방법 및시스템
US9166924B2 (en) Packet scheduling method and apparatus considering virtual port
JP2004056328A (ja) ルータ、ルータの動的品質制御方法、プログラム、および記録媒体
JP2006237855A (ja) 無線基地局装置、無線通信システム及びデータ通信方法
JP2002344508A (ja) データ中継装置およびその方法
JP2006020069A (ja) 無線通信方法、無線通信装置及びプログラム
Ali et al. Congestion Control for Multimedia Flows in Multihop Wireless Networks: Case of Chain Topology

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid