KR100592412B1 - 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법 - Google Patents

실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법 Download PDF

Info

Publication number
KR100592412B1
KR100592412B1 KR1020040000428A KR20040000428A KR100592412B1 KR 100592412 B1 KR100592412 B1 KR 100592412B1 KR 1020040000428 A KR1020040000428 A KR 1020040000428A KR 20040000428 A KR20040000428 A KR 20040000428A KR 100592412 B1 KR100592412 B1 KR 100592412B1
Authority
KR
South Korea
Prior art keywords
packet
transmission
queue
received
access network
Prior art date
Application number
KR1020040000428A
Other languages
English (en)
Other versions
KR20050072005A (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 KR1020040000428A priority Critical patent/KR100592412B1/ko
Priority to US11/029,024 priority patent/US7633880B2/en
Publication of KR20050072005A publication Critical patent/KR20050072005A/ko
Application granted granted Critical
Publication of KR100592412B1 publication Critical patent/KR100592412B1/ko

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B42—BOOKBINDING; ALBUMS; FILES; SPECIAL PRINTED MATTER
    • B42D—BOOKS; BOOK COVERS; LOOSE LEAVES; PRINTED MATTER CHARACTERISED BY IDENTIFICATION OR SECURITY FEATURES; PRINTED MATTER OF SPECIAL FORMAT OR STYLE NOT OTHERWISE PROVIDED FOR; DEVICES FOR USE THEREWITH AND NOT OTHERWISE PROVIDED FOR; MOVABLE-STRIP WRITING OR READING APPARATUS
    • B42D15/00—Printed matter of special format or style not otherwise provided for
    • B42D15/0053—Forms specially designed for commercial use, e.g. bills, receipts, offer or order sheets, coupons
    • B42D15/006—Shipping forms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9063—Intermediate storage in different physical parts of a node or terminal
    • H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device

Landscapes

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

Abstract

액세스 네트워크 장치의 큐관리방법이 개시된다. 본 큐관리방법은, 패킷을 수신하는 단계, 수신된 패킷이 실시간 전송 패킷인 경우, 목적지 노드에서 이러한 패킷에 대하여 허용하는 전송제한시간 내에 패킷을 전송할 수 있는지 판단하는 단계, 전송제한시간 내에 패킷전송이 가능하다면, 패킷을 전송큐에 저장한 후, 저장 순서에 따라 순차적으로 전송하는 단계, 및 상기 전송제한시간 내에 전송불가능하다고 판단되면, 패킷을 전송큐에 저장하지 않고 바로 폐기하는 단계를 포함한다. 이에 따라, 패킷전송에 필요한 자원을 절약할 수 있게 된다.
실시간 전송용 패킷, 전송큐, 액세스 라우터, 이동노드

Description

실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스 네트워크 장치 및 그 큐 관리 방법 {Access network device for managing queue considering real-time multimedia traffic characteristics and management method thereof }
도 1은 무선 액세스 망을 통해 이동 노드 및 상대 노드가 통신하는 경로를 나타내는 모식도,
도 2는 무선 액세스 망에서 이동노드의 핸드오버가 이루어지는 과정을 나타내는 모식도,
도 3은 이동노드 및 상대노드의 통신경로상의 각 과정에서 소요되는 시간을 표시한 모식도,
도 4는, 본 발명에 따른 액세스 네트워크 장치의 개략적인 구조를 나타내는 블럭도,
도 5는 본 발명에 따른 액세스 네트워크 장치에서의 큐관리방법을 설명하기 위한 흐름도, 그리고,
도 6은 본 발명에 따른 액세스 네트워크 장치에 접속된 이동노드의 핸드오버가 발생하는 경우의 큐 관리 방법을 설명하기 위한 흐름도이다.
* 도면 주요 부분에 대한 부호의 설명 *
10 : 이동노드 20 : 상대노드
100 : 라우터 110 : 패킷 입력부
120 : 제어부 130 : 전송큐
140 : 재전송큐
본 발명은 액세스 네트워크 장치 및 그 큐 관리방법에 관한 것으로써, 보다 상세하게는, 실시간 전송의 경우에 있어서 전송가능여부를 미리 체크하여 전송불가능한 패킷은 전송하기 전에 폐기하도록 큐를 관리하는 액세스 네트워크 장치 및 그 큐관리방법에 관한 것이다.
컴퓨터 기술 및 통신 기술의 발전에 힘입어 2003년 현재 전세계적으로 인터넷의 보급이 확산되어 있다. 현재는, 인터넷 및 컴퓨터를 보다 활동적으로 사용할 수 있도록 하는 무선 인터넷 시스템에 대하여 많은 연구가 시행되고 있다. 무선 인터넷은, 크게 무선 고정 인터넷 및 무선 이동 인터넷으로 구분할 수 있다. 무선 고정 인터넷은 이동성이 제한되는 반면에 전송 용량 및 속도에서 우위를 차지한다는 특징이 있는 인터넷으로, Wireless LAN, B-WLL, LMDS(Local Multipoint Distribution Service), Bluetooth와 같은 시스템이 이에 해당한다. 반면, 무선 이동 인터넷은, 노트북 PC등에서 이동 통신망의 세대에 따라 각기 다른 형태의 시스템으로 구현되는 것으로, 이동성은 높으나 전송 용량 및 속도에서 제약이 따른다는 특징이 있다.
이러한 이동망(Mobile Network) 환경에서 이동성을 지원하기 위해서는, MIP(Mobile IP)와 데이터 및 멀티미디어 트래픽에 대한 신뢰성있는 전송을 보장해 주는 QoS(Quality of Service)를 필요로 한다. 유선 네트워크 환경에서 멀티미디어 트래픽에 대한 신뢰성있는 전송을 지원하는 방식은, 주로 망의 자원을 미리 예약하는 RSVP(Resource reSerVation Protocol)가 사용된다. 그러나, 현재의 RSVP는 이동성 환경에 대해 고려하여 만들어진 것이 아니기 때문에, 이동성 프로토콜인 MIP가 사용될 경우 적절한 자원예약을 수행할 수가 없었는 바, MIP가 대두된 이후로 이동성 환경에서 자원예약을 하기 위한 연구가 지속적으로 진행되어 왔는데, 대표적인 프로토콜은 MRSVP(Mobile RSVP), RSVP-MP(RSVP Mobility Proxy), CORP(a method of Concatenation and Optimization for resource Reservation Path) 등이 있다.
도 1에서는 이동노드 MN(Mobile Node : 10)이 액세스 네트워크(access network) 및 백본 코어 네트워크(backbone core network)를 통해 상대 노드 CN(correspondent node : 20)과 연결되어 있는 무선 네트워크 환경을 도시하고 있다. 이동노드(10)는 일반적으로 노트북 PC 나 휴대폰이 될 수 있다. 이동노드(10)는 액세스 라우터(Access Router : AR)를 통하여 액세스 네트워크에 접속할 수 있다. 이에 따라 액세스 네트워크 내의 다른 노드 또는 백본 망을 통해 연결된 상대 노드(20)와의 통신을 수행할 수 있다.
한편, 도 1과 같이 무선링크를 통해 연결된 경우, 유선링크로 연결되었을 때보다 이동성의 면에서 훨씬 유리하나, 잡음, 간섭, 거리에 따른 전파능력의 약화 등으로 인해 패킷 전송시에 오류 발생 가능성이 높아진다는 문제점이 있다.
이러한 오류 발생 시 이를 처리하기 위한 기본적인 기술에는 링크계층에서 동작하는 순방향에러정정(Forward Error Correction : 이하 "FEC"라 함) 매커니즘 및 자동재전송요구(Automatic Repeat reQuest : 이하 "ARQ"라 함) 매커니즘을 들 수 있다. 이 두가지 매커니즘은 최적의 성능을 위해 각각 따로 사용될 수도 있으며, 조합된 형태로 사용될 수도 있다.
FEC 매커니즘이란, 패킷의 손실부분을 수신하는 쪽에서 에러를 복구할 수 있도록 부가 데이터를 전송패킷에 추가하는 방법으로, 송수신 단말 간에 한번의 패킷전송만이 이루어지므로 실시간 통신에 적합하지만, 에러 복구를 위한 코드가 추가적으로 필요하므로 추가적인 데이터에 대한 처리시간이 길어지게 되어 오버헤드가 크고, 링크의 상태가 양호한 경우에도 부가데이터를 전송하여야 하므로 자원대역폭을 낭비한다는 단점을 가진다.
한편, ARQ 메커니즘은 송신단에서 전송된 각각의 패킷에 대하여 ACK(acknowledgment) 패킷이 기 설정된 타임아웃 시간 안에 도착하지 않으면 손실된 것으로 판단하고 재전송하는 매커니즘이다. 이에 따르면, IP(internet protocol) 기반 무선 네트워크 환경에서 각 네트워크를 상호 연결하는 라우터(router)는 이동노드(mobile node)로 패킷을 전송한 후, 이동노드로부터 ACK 패킷이 전송되지 않으면 패킷을 재전송하게 된다.
한편, 최근에는 사용자 상호간에 정보교환속도도 증가되어 사용자 PC를 통한 실시간 TV 방송시청, 화상 회의 등도 이루어지고 있다. 이러한 실시간 정보교환이 요구되는 경우, 실시간 패킷이 송신측에서 목적지까지 도착하는 데 걸리는 시간에 제약을 가지게 되므로, 제한된 시간을 초과하여 목적지에 도달하는 패킷은 폐기된다. 즉, 실시간 전송용 패킷을 교환하는 실시간 트래픽(real time traffic)의 경우, 실시간으로 패킷을 수신하여 이를 이용하여야 하므로, 전송 후 일정시간이 지난 패킷은 차라리 폐기하고 그 이후의 패킷을 바로 이용하게 된다.
한편, 도 1과 같은 무선 액세스 환경에서, 이동노드가 액세스 망에 접속하기 위해서는 일단 액세스 라우터(AR1)와 연결되어야 한다. 액세스 라우터(AR1)는 소정 개수의 상위 라우터와 연결되어, 상대노드(20)로부터 전송되는 패킷을 이동노드(10)로 전송하거나, 이동노드(10)로부터 전송되는 패킷을 상대노드(20)방향으로 예약된 경로를 통해 전송하게 된다.
이러한 액세스 라우터(AR1)는 전송큐를 구비하여, 일단 패킷이 수신되면 전송큐(transmission queue)에 저장한 후, 그 패킷의 헤더(header)부분에 기록된 목적지노드의 IP 어드레스(internet protocol address)를 확인하여 목적지 노드방향으로 전송하게 된다. 큐(queue)란 제한된 메모리영역 내에 저장된 전송할 데이터를 그 저장된 순서대로 출력하는 선입 선출(first in first out)형식의 버퍼 구조를 의미한다. 전송큐란 전송할 패킷이 저장되는 큐를 의미한다. 따라서, 전송될 패킷이 큐에 저장되면, 먼저 저장된 패킷들이 출력될 때까지는 큐에서 대기하여야 한다.
한편, 실시간 전송용 패킷의 경우에도, 일단 전송큐에 저장된 후 저장순서에 따라 순차적으로 전송되게 된다. 따라서, 큐에 저장된 후, 전송될 패킷보다 선순위의 전송패킷이 전부 전송되어 해당 패킷이 전송되기까지의 큐잉시간이 어느 정도 걸리게 된다.
이 때, 선순위의 전송패킷이 다수 존재하여 네트워크 내의 라우터에서의 큐잉 시간이 많이 걸리게 되면, 목적지까지 도착하는 데 걸리는 전체 시간이 증가하게 되어, 결과적으로 목적지에 도달하기 전에 제한시간이 초과될 수 있다. 이와 같이 제한시간이 초과된 실시간 전송용 패킷은 더이상 효용성이 없으므로, 최종 목적지 노드에서는 이를 수신하는 즉시 폐기하게 된다.
이러한 종래의 기술에 따르면, 실시간 통신이 이루어지는 경우에 제한시간 내에 도착되지 못하여 폐기되는 패킷들도 일단 목적지 노드까지 전송하여야 하므로, 액세스 라우터(AR1)는 전송큐에 저장한 후, 목적지 노드까지 전송하여야 한다. 이에 따라 액세스 라우터(AR1)에서는 불필요하게 대역폭 등의 자원을 낭비하게 된다는 문제점이 있었다.
이러한 문제점은 특히, 상술한 ARQ 매커니즘에 따라 구현된 네트워크 환경의 경우에 더 문제가 된다. 즉, ARQ 매커니즘에 따라 실시간 통신을 실행하기 위해서, 라우터는 일반적으로 링크계층에서 이동노드에 전송할 패킷들을 저장하는 전송큐(queue)를 두는 동시에, 전송할 패킷들에 대한 복사본을 저장하는 재전송큐를 두게 된다. 이동노드로부터 ACK 패킷이 전송되면 재전송큐에 저장된 해당 패킷의 복사본은 즉시 제거되고, NACK(negative acknowledgment)된 패킷은 재전송큐로부터 전송큐로 이동시킨 후, 이미 전송큐에 저장되어 있는 다른 패킷들보다 우선적으로 전송하게 된다. 따라서, 이러한 오류에 따른 재전송으로 인한 시간이 추가로 소요되어 실시간 트래픽의 제한 시간을 초과할 위험성이 커지게 된다. 또한, 라우 터는 패킷을 전송하는 전송큐 뿐만 아니라 전송할 패킷의 복사본인 재전송큐까지 구비하게 되어, 불필요하게 재전송큐의 자원까지 낭비하게 된다.
무선환경에서 발생하는 이러한 문제점을 효과적으로 해결하는 효율적인 큐관리방법이 제시되지 못하였으며, RED, SRED, BLUE, GRED 등 유선망에서 제시된 큐관리 기반의 자원관리방법도 무선환경의 특성을 고려하지 못해 그대로 활용될 수 없다는 문제점이 있다.
또한, 무선 네트워크 환경에서 빈번하게 발생하는 핸드오버의 경우, 이전 액세스 라우터(Old Access Router : OAR) 및 새로운 액세스 라우터(New Access Router : NAR)에서 공통적으로 패킷을 저장하게 되어 자원의 낭비가 된다는 문제점도 아울러 가지게 된다.
본 발명은 상술한 문제점을 해결하기 위하여 안출된 것으로써, 본 발명의 목적은 실시간 트래픽을 전송함에 있어 큐점유율을 먼저 파악하여 목적지까지의 도달시간이 제한시간을 초과하게 되는 패킷은 큐에 전송하지 않고 바로 폐기함으로써 큐를 효율적으로 관리하는 라우터 및 그 큐관리방법을 제공함에 있다.
본 발명에 따라서, 패킷이 수신되면 전송큐에 저장한 후 상기 패킷을 저장된 순서에 따라 목적지노드로 전송하는 액세스 네트워크 장치에 있어서의 큐관리방법은, (a) 수신된 패킷이 실시간 전송 패킷인 경우, 상기 목적지노드에서 실시간 트래픽에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 있는지 판단하 는 단계, 및 (b) 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단되면, 상기 패킷을 전송큐에 저장하지 않고 폐기하는 단계를 포함한다.
바람직하게는, 상기 (a)단계는, (a1) 상기 전송제한시간 내에 상기 패킷을 전송하기 위해 액세스 네트워크 장치에 허용되는 최대 큐길이를 연산하는 단계, (a2) 상기 최대 큐길이 및 현재 큐길이를 비교하는 단계, 및 (a3) 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간 내에 패킷을 전송할 수 없다고 판단하는 단계를 포함할 수 있다.
이 경우, 상기 (a1)단계에서는, 상기 전송제한시간, 상기 패킷송신 후 수신되기까지의 총지연시간, 및 상기 패킷의 전송속도 등을 고려하여 상기 액세스 네트워크 장치에서의 최대 큐길이를 연산하는 것이 바람직하다.
한편, ARQ 매커니즘에 따른 액세스 네트워크 장치인 경우에는, 전송될 패킷의 복사본을 저장하는 재전송큐를 더 구비한다. 이에 따라, 상기 전송제한시간 내에 패킷전송이 가능하다고 판단되면, 상기 패킷을 전송큐에 저장하는 단계, 상기 패킷에 대한 복사본을 별도로 구비된 재전송큐에 저장하는 단계, 및 상기 패킷이 전송된 후, 상기 목적지노드가 상기 패킷을 정상적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 재전송큐에 저장된 상기 복사본을 전송하는 단계를 포함하게 된다. 이에 따라 무선 패킷 전송시에 오류가 발생하면, 복사본을 재전송하여 정상적인 통신을 수행하도록 한다.
이 경우, 재전송으로 인한 시간이 추가로 소요되게 된다. 따라서, 최대 큐길이를 연산하는 과정에, 재전송으로 인한 소요시간을 추가로 반영하여 연산하는 것 이 바람직하다.
한편, 상기 액세스 네트워크 장치는 소정의 네트워크의 종단에서, 다른 네트워크나 소정의 노드를 연결(access)시키는 장치로써, 이동노드 및 네트워크를 접속시키는 액세스 라우터 등을 의미한다.
본 발명의 일실시예에 따르면, 상기 이동노드를 목적지로 하는 패킷이 수신되면 일단 전송큐에 저장한 후 저장순서에 따라 상기 이동노드로 전송하는 액세스 네트워크 장치에서의 큐관리방법은, (a) 상기 이동노드의 핸드오버가 개시되면, 상기 액세스 네트워크 장치가 핸드오버개시를 알리는 핸드오버개시패킷을 수신하는 단계, (b) 상기 핸드오버개시패킷이 수신된 후, 상기 이동노드를 목적지로 하는 패킷이 수신되면 상기 이동노드가 핸드오버하는 새로운 액세스 네트워크 장치로 상기 패킷을 전송하는 단계, (c) 상기 패킷이 실시간 전송 패킷인 경우, 상기 이동노드에서 실시간 트래픽에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 있는지 판단하는 단계, 및 (d) 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단되면, 상기 패킷을 전송큐에 저장하지 않고 폐기하는 단계를 포함한다.
이 경우, 상기 (c)단계는, (c1) 상기 전송제한시간 내에 상기 패킷을 전송하기 위해 상기 액세스 네트워크 장치에 허용되는 최대 큐길이를 연산하는 단계, (c2) 상기 최대 큐길이 및 현재 큐길이를 비교하는 단계, 및 (c3) 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간 내에 패킷을 전송할 수 없다고 판단하는 단계를 포함하는 것이 바람직하다.
보다 바람직하게는, 상기 액세스 네트워크 장치가 상기 이동노드로부터 핸드 오버가 완료되었다는 핸드오버종료패킷을 수신하는 단계, 및 상기 이동노드를 목적지로 하는 패킷이 상기 핸드오버종료패킷이 수신된 이후에 수신되면, 상기 전송큐에 저장하지 않고 폐기하는 단계를 더 포함할 수 있다. 이에 따라, 핸드오버가 종료된 이후에는 이전 액세스 네트워크 장치에 수신되는 패킷을 저장, 전송하는데 사용되는 자원을 절약할 수 있게 된다.
한편, 상기 (c1)단계에서는, 상기 전송제한시간, 상기 패킷송신 후 수신되기까지의 총지연시간, 및 상기 패킷의 전송속도 등을 고려하여 상기 최대 큐길이를 연산할 수 있다.
한편, 상기 액세스 네트워크 장치가 ARQ 매커니즘에 따른 네트워크 시스템에서 사용되는 경우에는, 상기 전송제한시간 내에 패킷전송이 가능하다고 판단되면, 상기 패킷을 상기 전송큐에 저장하는 단계, 상기 패킷에 대한 복사본을 별도로 구비된 재전송큐에 저장하는 단계, 및 상기 패킷이 전송된 후 상기 이동노드에서 상기 패킷을 정상적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 복사본을 재전송하는 단계를 더 포함할 수 있다.
이 경우, 상기 (c1)단계에서는, 상기 최대 큐길이를 연산함에 있어 상기 재전송으로 인해 소요되는 시간을 추가로 반영하는 것이 바람직하다.
한편, 이상 상술한 큐관리방법에 따라 큐를 관리하는 액세스 네트워크 장치는, 소정 노드를 목적지로 하는 패킷을 수신하는 패킷 입력부, 상기 패킷 입력부를 통해 수신된 패킷을 저장한 후, 저장순서에 따라 순차적으로 전송하는 전송큐, 및 수신된 상기 패킷이 실시간 전송용 패킷인 경우, 목적지 노드에서 상기 실시간 전 송용 패킷에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 없다고 예측되면, 상기 패킷을 상기 전송큐에 저장하지 않고 바로 폐기하는 제어부를 포함한다.
이 경우, 상기 제어부는, 상기 전송제한시간 내에 상기 패킷을 처리하기 위해 허용되는 최대 큐길이를 연산한 후, 현재 큐길이와 비교하여, 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단하는 것이 바람직하다.
상기 제어부에서 최대 큐길이를 연산하기 위해서는, 상기 목적지노드에서의 실시간 전송용 패킷의 전송제한시간, 상기 패킷송신 후 수신되기까지의 총지연시간, 및 상기 패킷의 전송속도 등을 고려할 수 있다.
ARQ 매커니즘에 따르는 경우에는, 상기 패킷에 대한 복사본을 저장한 후, 상기 목적지노드가 전송된 패킷을 정상적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 복사본을 상기 목적지노드로 재전송하는 재전송큐를 더 포함한다. 이 경우, 재전송으로 인한 지연시간을 추가로 고려하여 지연가능최대시간을 연산하는 것이 바람직하다.
한편, 상기 액세스 네트워크 장치가, 이동노드 및 소정 네트워크를 접속시키는 액세스 라우터인 경우, 상기 이동노드가 핸드오버를 개시하면, 그 이후의 수신 패킷은 이전 액세스 네트워크 장치가 새로운 액세스 네트워크 장치로 전송하게 된다. 이 경우에도, 상술한 큐관리방법을 이용하여 어차피 폐기될 패킷이라면 전송큐에 저장하기 전에 폐기함으로써 자원을 절약할 수 있게 된다.
이하에서 첨부된 도면을 참조하여 본 발명에 대하여 자세하게 설명한다.
도 2는 이동노드(10)가 상대노드(20)와 통신을 수행하는 경로 및 소정 방향으로 핸드오버 하는 과정을 도시하는 모식도이다. 도 2에 따르면, 수개의 노드를 네트워크를 통해 연결하기 위해서는, 액세스 네트워크 장치를 통해 소정 네트워크에 액세스(access)하여야 한다. 노드가 직접 액세스하는 장치는 일반적으로 액세스 라우터(access router)가 될 수 있다. 한편, 네트워크 종단에 위치하는 게이트웨이, 브리지 등도 액세스 네트워크 장치가 될 수 있다. 도 2에서는, 액세스 네트워크 장치의 일예로 액세스 라우터를 도시하고 있다.
도 2에 따르면, 이동노드(10)는 액세스 라우터(AR1)를 통해 액세스 네트워크A와 접속하며, 게이트웨이(GW1)를 통해 외부 네트워크에 속하는 상대노드(20)와 연결되어 통신을 수행한다.
상대노드(20)로부터 이동노드(10)를 목적지로 하는 패킷이 전송되거나, 이동노드(10)로부터 패킷이 전송되는 경우, 액세스 라우터(AR1)는 일단 전송된 패킷을 큐(queue)에 저장한 후, 순차적으로 목적지 방향으로 전송하게 된다.
한편, 실시간 전송용 패킷을 교환하는 실시간 트래픽인 경우에는 상술한 바와 같이 목적지노드에서 실시간 트래픽에 대하여 허용하는 전송제한시간 내에 전송이 이루어지지 않으면, 목적지노드에서 폐기처분된다. 본 발명에 따르면, 이러한 전송제한시간내에 전송이 가능한지를 미리 예측하여, 불가능하다고 판단되면, 전송큐에 저장하지 않고 바로 폐기하도록 한다.
즉, 이동노드(10) 및 상대노드(20)가 수개의 네트워크를 통해 연결되어 있다 면, 그 전송가능성을 미리 예측하기 위해서 먼저 각 네트워크를 통과하는 시간을 고려하여, 현재의 액세스 네트워크 장치에서 지연가능한 최대시간을 결정하게 된다. 이 때, 액세스 네트워크 장치에서 패킷을 처리하는데 걸리는 시간은 일반적으로 전송큐에 저장한 후, 그 순서에 따라 전송하는 큐잉시간이 거의 대부분을 차지한다. 따라서, 액세스 네트워크 장치에서 지연가능한 최대시간은 먼저 수신되어 현재 버퍼에 저장되어 있는 패킷들의 개수, 즉, 큐길이에 의해 결정되게 된다. 지연가능한 최대시간에 대응되는 큐길이를 본 명세서에서는 최대 큐길이라 한다.
최대 큐길이는, 해당 실시간 전송용 패킷에 대하여 허용되는 전송제한시간, 패킷이 송신된 후 현재의 액세스 네트워크 장치에 수신되기까지의 지연시간, 및 상기 패킷의 전송속도 등을 이용하여 연산할 수 있다. 이 경우, 전송제한시간이나 현재 액세스 네트워크 장치에 수신되기까지의 지연시간 등은 네트워크 관리자로부터 별도 통지되거나, 통계적인 방법을 통해 대략적으로 결정될 수 있다.
최대 큐길이가 연산되면, 전송큐의 현재 큐길이와 비교하게 된다. 상술한 바와 같이 전송큐란 전송할 패킷이 수신된 순서에 따라 순차적으로 저장되는 버퍼 구조이므로, 먼저 저장되어 있는 패킷이 전부 전송되고 난 후에 해당 패킷이 전송되게 된다. 따라서, 해당 실시간 전송용 패킷이 전송큐에 저장된 후에 전송될 때까지 걸리는 큐잉시간은 큐의 길이, 즉, 버퍼에 대한 패킷점유율을 통해 예측할 수 있게 된다. 따라서, 현재 큐길이가 최대 큐길이 이상이면, 본 액세스 네트워크 장치에 대하여 허용가능한 지연시간을 초과하게 되므로, 전송이 되더라도 목적지 노드에 도착하면 이미 전송제한시간을 초과할 것으로 예측된다. 따라서, 본 액세스 네트워 크 장치에서는 이러한 실시간 전송용 패킷은 전송큐에 저장하지 않고 바로 폐기하게 된다.
한편, 도 2에 따르면, 이동노드(10)는 소정 방향으로 이동할 수 있다. 이 경우, 이동노드(10)는 현재의 통신상태를 그대로 유지하기 위해서, 핸드오버(handover)를 수행하게 된다. 도 2와 같이, 이동노드(10)가 제1구역(C 1)에서 제n구역(C n) 방향으로 이동하는 경우, 제1구역(C 1)에서 제2구역(C 2)으로 이동하는 것과 같이 동일한 액세스 라우터(AR1)가 커버하는 구역 간의 핸드오버, 및 제2구역(C 2)에서 제3구역(C 3)으로 이동하는 것과 같이 다른 액세스 라우터(AR1, AR2) 간의 핸드오버 등이 이루어진다.
타 액세스 라우터로의 핸드오버가 일단 개시되면, 핸드오버가 완료될 때까지는 이동노드(10)를 목적지로 하는 패킷들은 이전 액세스 라우터(AR1)로 전송되게 된다. 따라서, 이전 액세스 라우터(AR1)는 핸드오버개시 이후에 수신되는 이동노드(10)를 목적지로 하는 패킷들을 새로운 액세스 라우터(AR2)로 전송하게 된다.
이를 위해, 이동노드(10)는 핸드오버가 감지되면, 핸드오버 개시를 알리는 소정의 짧은 패킷(이하, "핸드오버개시패킷"이라 함)을 이전 액세스 라우터(AR1)로 전송한다. 이전 액세스 라우터(AR1)는 핸드오버개시패킷이 전송된 이후에 수신되는 패킷에 대하여, 실시간 전송용 패킷이면 상술한 바와 같이 전송제한시간 내에 전송할 수 있는지를 판단한다. 전송가능하다고 판단되는 패킷만을 전송큐에 저장하여, 새로운 액세스 라우터(AR2)로 전송하게 된다. 한편, 이동노드(10)의 핸드오버가 종 료되었다고 판단되면, 이동노드(10)는 이를 알리는 소정의 짧은 패킷(이하, "핸드오버종료패킷"이라 함)을 이전 액세스 라우터(AR1)로 전송한다.
이전 액세스 라우터(AR1)는 핸드오버종료패킷이 수신된 이후에 상기 이동노드(10)를 목적지로 하는 패킷을 모두 폐기하게 된다. 이에 따라 효율적으로 큐를 관리할 수 있게 된다.
도 3은 본 발명의 일실시예로써, 이동노드(10) 및 상대노드(20)가 소정의 액세스 망 및 백본 코어 망((backbone core network)을 통해 통신을 수행하는 경로 상에서 소요되는 지연시간을 나타내는 모식도이다. 이 때, 이동노드(10) 및 상대노드(20)는 각각 각각 액세스 라우터(ARb, ARb)를 통해 액세스 망과 연결되어 있다. 이하에서는, 상대노드(20)가 송신측이 되는 경우를 기준으로 설명한다.
도 3에 따르면, 상대노드(20)가 송신측이 되는 경우, 상대노드(20)에서 패킷을 처리하는 데 시간 ta가 소요되고, 상대노드가 접속되어 있는 송신측 액세스 망에서의 지연시간이 tb, 백본 코어망에서 지연되는 시간이 tc, 이동노드(10)가 접속되어 있는 액세스 망에서의 처리시간이 td, 수신측 액세스 라우터(ARb) 및 이동노드(10)간의 무선구간에서의 전파지연시간이 te만큼 소요된다. 따라서, 총 지연시간은 ta+tb+tc+td+te로 표현될 수 있다. 상술한 바와 같이, 이러한 총지연시간이 실시간 트래픽 패킷의 전송제한시간을 초과하면 수신측 이동노드(10)에서 이를 활용할 수 없어, 바로 폐기하게 된다.
한편, 수신측 액세스 라우터(ARb)는 이동노드(10)를 목적지로 하는 전송패킷 이 수신되면, 일단 전송큐에 저장한 후, 그 저장 순서에 따라 순차적으로 전송하게 된다. 따라서, 수신측 액세스 라우터(ARb)에서 처리하는 소요시간 td는 큐잉시간에 크게 영향을 받게 된다. 이러한 큐잉시간은 현재의 큐길이에 따라 달라지게 되므로, 결과적으로 수신측 액세스 라우터(ARb)에 허용되는 최대 지연가능시간을 초과할 지 여부는 현재큐길이에 영향을 받게 된다. 따라서, 최대 지연가능시간에 대비되는 최대 큐길이와 현재 큐길이를 비교함으로써 전송제한시간을 초과할 지 예측할 수 있게 된다.
만일, ARQ 매커니즘에 따라 구현되는 경우에는, 수신측 액세스 라우터(ARb)는 전송할 패킷의 복사본을 전송하는 재전송큐를 구비하게 된다. 이에 따라, 이동노드(10)가 정상적으로 패킷을 수신하지 못하면, 다시 복사본을 재전송하게 된다. 이 경우, 재전송으로 인한 시간이 추가로 소요되게 된다.
도 3에 도시된 각 지연시간을 고려하여 ARQ 매커니즘에 따라 구현된 수신측 액세스 라우터(ARb)에서 요구되는 최대 큐길이를 수식으로 표현하면 다음과 같다.
Figure 112004000277341-pat00001
상기 식에서, Lth는 상기 액세스 네트워크 장치에서의 최대큐길이, k는 상기 패킷의 길이, r은 상기 패킷의 전송속도, τ는 상기 실시간 전송 패킷의 초과제한시간을 의미한다. ta, tb, tc, td, 및 te 는 상술한 바와 같고, m은 ARQ매커니즘 하에 서의 재전송회수, 그리고, tf 는 재전송으로 인한 지연시간을 의미한다.
이러한 수식에 따라서, 최대 큐길이가 결정되면, 현재의 큐길이와 비교함으로써 실시간 전송용 패킷이 전송제한시간 내에 전송될 수 있을 지를 예측할 수 있게 된다.
도 4는 본 발명의 일실시예로써 상술한 방법에 따라 큐를 관리하는 액세스 네트워크 장치(100)의 개략적인 구성을 나타내는 블럭도이다. 도 2에 따르면, 본 액세스 네트워크 장치(100)는 ARQ 매커니즘에 따른 네트워크에서 사용되는 장치로써, 패킷 입력부(110), 제어부(120), 전송큐(130) 및 재전송큐(140)를 포함한다.
패킷 입력부(110)는 이동노드(10)로부터 전송되는 패킷 또는 이동노드(10)를 목적지노드로 하는 패킷 등을 수신하는 역할을 한다.
전송큐(130)는 패킷입력부(110)를 통해 수신된 패킷을 순차적으로 저장하는 버퍼구조를 의미한다. 전송큐(130)는 실시간 트래픽을 위한 실시간 전송 버퍼(130a), 비실시간 트래픽을 위한 비실시간 전송 버퍼(130b)를 포함한다. 실시간 전송 버퍼(130a)에는 실시간으로 전송되어야 하는 패킷들이 저장된다.
재전송큐(140)는 전송큐(130)에 저장되는 패킷의 복사본을 저장하는 부분이다. 전송큐(130)와 마찬가지로, 재전송큐(140)도 실시간 트래픽을 위한 실시간 재전송 버퍼(140a) 및 비실시간 트래픽을 위한 비실시간 재전송 버퍼(140b)를 포함한다. 이동노드(10)로 패킷을 전송하고 나면 전송큐(130)에서는 전송된 패킷을 폐기하게 되므로, 만일, 이동노드(10)가 전송된 패킷을 정상적으로 수신하지 못한 경우 에는, 재전송큐(140)에 저장된 복사본을 전송하게 된다. 이에 따라, 무선 링크상에서 발생하는 패킷 전송 오류를 극복 할 수 있게 된다.
한편, 제어부(120)는 실시간 전송용 패킷이 저장되면, 그 패킷이 목적지 노드에서 활용될 수 있는지, 즉, 소정의 전송제한시간 내에 목적지까지 도달할 수 있는지를 판단하여, 도달 할 수 있다고 판단되는 패킷에 대해서만, 실시간 전송 버퍼(130a) 및 실시간 재전송 버퍼(140a)에 저장하게 된다.
이 때, 그 도달 가능성을 판단하기 위해서는, 전송된 패킷에 대하여 설정된 전송제한시간, 송신측에서부터 패킷이 송신된 이후, 현재 액세스 네트워크 장치(100)에 수신되기까지의 총지연시간, 패킷의 전송속도, 패킷 길이, 최대 재전송 회수 등을 이용하여 최대 큐길이를 결정하게 된다. 최대 큐길이란, 현재의 액세스 네트워크 장치(100)에서 지연가능한 최대시간에 대응되도록 연산된다. 최대 큐길이가 길어질수록, 현재 액세스 네트워크 장치(100)에서의 지연가능시간이 길어지게 된다. 구체적으로는, 상술한 수학식 1을 이용하여 최대 큐길이를 연산할 수 있게 된다.
한편, 이러한 연산과정에 사용되는 전송제한시간, 총지연시간, 전송속도 등은 통계적인 방법으로 결정하거나, 네트워크 관리자로부터 통지받을 수 있으며, 상대노드(10)와 테스트용 패킷을 교환한 후, 그 교환시간을 측정함으로써 간단하게 구할 수도 있다.
제어부(120)는, 이상과 같은 방식으로 최대 큐길이가 연산되면, 현재의 큐길이와 비교하게 된다. 현재의 큐길이가 최대 큐길이보다 더 크다면, 즉, 먼저 저장 되어 선순위로 전송될 다른 패킷들이 일정개수 이상 존재한다면, 수신된 실시간 전송용 패킷을 실시간 전송 버퍼(130a)에 저장한 후 전송을 한다고 하더라도, 목적지 노드에서 이를 수신하면 이미 전송제한시간을 초과하게 되므로, 전송큐(130)에 저장하지 않고, 바로 폐기하게 된다.
액세스 네트워크 장치(100)에 접속된 이동노드가 핸드오버를 하는 경우, 이동노드로부터 핸드오버개시패킷이 전송되면, 패킷입력부(110)에서 이를 수신한다. 제어부(120)는 핸드오버개시패킷 이후에 수신되는 실시간 전송용 패킷에 대해서도 상술한 방법으로 전송제한시간 초과여부를 예측한다. 이에 따라, 전송제한시간 내에 전송가능하다고 판단되면, 핸드오버되는 새로운 액세스 네트워크 장치로 패킷을 전송하게 된다. 새로운 액세스 네트워크 장치를 탐색하기 위해서는, CARD(Candidate Access Router Discovery) 알고리즘을 이용하는데, 현재 IETF Seamoby WG 에서 제시된 방식(Draft-ietf-seamoby-card-protocol-04.txt)을 사용할 수도 있으며, 그외의 다른 방식을 사용할 수도 있다.
만일, 핸드오버종료패킷이 전송되면, 제어부(120)는 핸드오버종료패킷 수신 이후에 동일한 노드를 목적지로 하는 패킷이 수신되면 이를 바로 폐기하게 된다.
도 5는, 본 발명에 따른 액세스 네트워크 장치의 큐관리방법을 설명하기 위한 흐름도이다. 도 5에 따르면, 액세스 네트워크 장치는 소정 노드를 목적지로 하는 패킷이 수신되면(S510), 일단, 그 패킷이 실시간 전송패킷인지를 판단하게 된다(S520).
비실시간 전송용 패킷이라면, 비실시간 전송용 버퍼(130b)가 full 상태인지 판단한 후(S530), full상태이면 바로 패킷을 폐기하고(S570), 버퍼에 여유가 있다면 비실시간 전송용 버퍼(130b)에 저장하게 된다. 저장된 패킷은 전송요청이 있거나, 전송할 시간이 되면 목적지로 전송되게 된다.
한편, 실시간 전송용 패킷인 경우, 일단 패킷을 저장할 버퍼가 full상태인지 확인하고(S525), 여유가 있다고 판단되면 현재의 액세스 네트워크 장치에 허용되는 최대 큐길이 Lth를 연산하게 된다(S540). 이 경우, 최대 큐길이는 상술한 수학식 1을 이용하여 연산할 수 있다.
다음으로, 연산된 최대 큐길이를 현재의 큐길이 QL 과 비교하게 된다(S550). 이 때, 최대 큐길이는 현재의 액세스 네트워크 장치에서 지연가능한 최대시간에 대응되는 값이고, QL 은 현재의 액세스 네트워크 장치에서 실제 지연될 시간에 대응되는 값으로 볼 수 있다.
현재 큐길이 QL 이 최대 큐길이 Lth 보다 크다고 판단되면(S560), 전송후에도 목적지노드에서 활용되지 못하고 바로 폐기될 것이므로, 패킷을 전송큐(130)에 저장하지 않고, 바로 폐기하게 된다(S570).
현재 큐길이 QL 이 최대 큐길이 Lth 보다 작다고 판단되면(S560), 패킷을 실시간 전송 버퍼(130a)에 저장한 후, 순서에 따라 전송하게 된다(S580).
한편, ARQ 매커니즘에 따르는 경우라면, 실시간 전송 버퍼(130a) 이외에 실시간 재전송 버퍼(140a)에도 저장하게 된다. 이에 따라, 소정의 타임아웃시간까지 목적지 노드로부터 해당 패킷을 정상적으로 수신하였다는 패킷이 전송되지 않으면, 실시간 재전송 버퍼(140a)에 저장된 패킷을 전송하게 된다.
한편, 도 6은 본 발명에 따른 액세스 네트워크 장치(100)에 접속된 이동노드가 핸드오버를 하는 경우의 큐관리방법을 설명하기 위한 흐름도이다. 도 6에 따르면, 액세스 네트워크 장치(100)가 패킷을 수신한 경우(S610), 수신된 패킷이 핸드오버 개시 패킷인지를 확인한다(S620).
핸드오버개시패킷인 경우, 그 이후에 수신되는 패킷들을 전송큐에 저장한 후, 새로운 액세스 네트워크 장치로 전송하게 된다(S650, S660). 만일, ARQ 매커니즘에 따른 액세스 네트워크 장치인 경우라면, 재전송큐에도 패킷복사본을 저장하게 된다(S650). 한편, 새로운 액세스 네트워크 장치로 전송하는 방법에 있어서, 도 5의 흐름도에 따른 방법으로 전송하게 된다. 즉, 실시간 전송용 패킷인 경우, 그 최대 큐길이를 연산하여 현재 큐길이와 비교함으로써 전송제한시간 내에 전송가능한지를 예측하고, 전송불가능하다고 판단되면 전송큐에 저장하지 않고 바로 폐기하도록 전송큐를 관리하게 된다.
다음으로 핸드오버종료패킷이 수신되었는지 확인하여(S630), 핸드오버종료패킷이 수신되었다면, 그 이후에 수신된 패킷 중 해당 이동노드를 목적지로 하는 패킷이 수신되었는지 확인하여 그러한 패킷을 폐기하게 된다(S640).
이상과 같은 방식으로 큐를 관리하게 되면, 불필요한 패킷저장 및 전송을 방지할 수 있게 되므로, 자원을 절약할 수 있게 된다.
이상 설명한 바와 같이, 본 발명에 따르면, 액세스 네트워크 장치에서 패킷을 수신하여 전송하기까지 지연될 시간을 고려하여 실시간 전송용 패킷이 전송제한시간내에 목적지노드로 도달할 수 있는지 미리 예측할 수 있다. 만일, 패킷이 제한시간내에 도달할 수 없다면, 목적지 노드에서는 이를 바로 폐기하게 되므로, 액세스 네트워크 장치에서 이를 전송하지 않고 바로 폐기하게 된다. 이에 따라, 액세스 네트워크 장치의 전송큐 저장용량 및 전송할 패킷이 차지하는 대역폭 등의 자원을 절약할 수 있게 된다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (20)

  1. 패킷이 수신되면 전송큐에 저장한 후, 상기 패킷을 저장된 순서에 따라 목적지노드로 전송하는 액세스 네트워크 장치의 큐관리 방법에 있어서,
    (a) 수신된 패킷이 실시간 전송 패킷인 경우, 상기 목적지 노드에서 실시간 트래픽에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 있는지 판단하는 단계;및
    (b) 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단되면, 상기 패킷 을 전송큐에 저장하지 않고 폐기하는 단계;를 포함하는 것을 특징으로 하는 큐관리방법.
  2. 제1항에 있어서,
    상기 (a)단계는,
    (a1) 상기 전송제한시간 내에 전송하기 위해 상기 액세스 네트워크 장치에 허용되는 최대 큐길이를 연산하는 단계;
    (a2) 상기 최대 큐길이 및 상기 전송큐의 현재 큐길이를 비교하는 단계;및
    (a3) 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간내에 패킷전송이 불가능하다고 판단하는 단계;를 포함하는 것을 특징으로 하는 큐관리방법.
  3. 제2항에 있어서,
    상기 (a1)단계는,
    상기 전송제한시간, 상기 패킷송신 후 수신되기까지의 총지연시간, 및 상기 패킷의 전송속도를 이용하여 상기 최대 큐길이를 연산하는 것을 특징으로 하는 큐관리방법.
  4. 제1항 또는 제2항에 있어서,
    상기 전송제한시간 내에 패킷전송이 가능하다고 판단되면, 상기 패킷을 전송 큐에 저장하는 단계;
    상기 패킷에 대한 복사본을 별도로 구비된 재전송큐에 저장하는 단계;및
    상기 패킷이 전송된 후, 상기 목적지노드가 상기 패킷을 정상적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 재전송큐에 저장된 상기 복사본을 전송하는 단계;를 더 포함하는 것을 특징으로 하는 큐관리방법.
  5. 제4항에 있어서,
    상기 (a1)단계는,
    상기 재전송으로 인해 소요되는 시간을 추가로 반영하여 상기 최대 큐길이를 연산하는 것을 특징으로 하는 큐관리방법.
  6. 이동노드 및 네트워크를 접속시키며, 상기 이동노드를 목적지로 하는 패킷이 수신되면 전송큐에 저장한 후 저장순서에 따라 상기 이동노드로 전송하는 액세스 네트워크 장치의 큐관리방법에 있어서,
    (a) 상기 이동노드의 핸드오버가 개시되면, 상기 액세스 네트워크 장치가 핸드오버개시를 알리는 핸드오버개시패킷을 수신하는 단계;
    (b) 상기 핸드오버개시패킷이 수신된 후, 상기 이동노드를 목적지로 하는 패킷이 수신되면 상기 이동노드가 핸드오버하는 새로운 액세스 네트워크 장치로 상기 패킷을 전송하는 단계;
    (c) 상기 패킷이 실시간 전송용 패킷인 경우, 상기 이동노드에서 상기 실시 간 전송용 패킷에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 있는지 판단하는 단계;및
    (d) 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단되면, 상기 패킷을 전송큐에 저장하지 않고 폐기하는 단계;를 포함하는 것을 특징으로 하는 큐관리방법.
  7. 제6항에 있어서,
    상기 (c)단계는,
    (c1) 상기 전송제한시간 내에 전송하기 위해 상기 액세스 네트워크 장치에 허용되는 최대 큐길이를 연산하는 단계;
    (c2) 상기 최대 큐길이 및 상기 전송큐의 현재 큐길이를 비교하는 단계;및
    (c3) 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단하는 단계;를 포함하는 것을 특징으로 하는 큐관리방법.
  8. 제6항 또는 제7항에 있어서,
    상기 액세스 네트워크 장치가 상기 이동노드로부터 핸드오버가 완료되었다는 핸드오버종료패킷을 수신하는 단계;및
    상기 이동노드를 목적지로 하는 패킷이 상기 핸드오버종료패킷이 수신된 이후에 수신되면, 상기 전송큐에 저장하지 않고 폐기하는 단계;를 더 포함하는 것을 특징으로 하는 큐관리방법.
  9. 제7항에 있어서,
    상기 (c1)단계는,
    상기 전송제한시간, 상기 패킷송신 후 수신되기까지의 총지연시간, 및 상기 패킷의 전송속도를 이용하여 상기 최대 큐길이를 연산하는 것을 특징으로 하는 큐관리방법.
  10. 제9항에 있어서,
    상기 전송제한시간 내에 패킷전송이 가능하다고 판단되면, 상기 패킷을 상기 전송큐에 저장하는 단계;
    상기 패킷에 대한 복사본을 별도로 구비된 재전송큐에 저장하는 단계;및
    상기 패킷이 전송된 후 상기 이동노드에서 상기 패킷을 정상적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 복사본을 재전송하는 단계;를 더 포함하는 것을 특징으로 하는 큐관리방법.
  11. 제10항에 있어서,
    상기 (c1)단계는,
    상기 재전송으로 인해 소요되는 시간을 추가로 반영하여 상기 최대 큐길이를 연산하는 것을 특징으로 하는 큐관리방법.
  12. 소정 노드를 목적지로 하는 패킷을 수신하는 패킷 입력부;
    상기 패킷 입력부를 통해 수신된 패킷을 저장한 후, 저장순서에 따라 순차적으로 전송하는 전송큐;및
    수신된 상기 패킷이 실시간 전송용 패킷인 경우, 목적지 노드에서 상기 실시간 전송용 패킷에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 없다고 예측되면, 상기 패킷을 상기 전송큐에 저장하지 않고 바로 폐기하는 제어부;를 포함하는 것을 특징으로 하는 액세스 네트워크 장치.
  13. 제12항에 있어서,
    상기 제어부는,
    상기 전송제한시간 내에 상기 패킷을 처리하기 위해 허용되는 최대 큐길이를 연산한 후, 현재 큐길이와 비교하여, 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단하는 것을 특징으로 하는 액세스 네트워크 장치.
  14. 제13항에 있어서,
    상기 제어부는,
    상기 전송제한시간, 상기 패킷송신 후 수신되기까지의 총지연시간, 및 상기 패킷의 전송속도를 이용하여 상기 최대 큐길이를 연산하는 것을 특징으로 하는 액 세스 네트워크 장치.
  15. 제13항에 있어서,
    상기 패킷에 대한 복사본을 저장한 후, 상기 목적지노드가 전송된 패킷을 정상적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 복사본을 상기 목적지노드로 재전송하는 재전송큐;를 더 포함하는 것을 특징으로 하는 액세스 네트워크 장치.
  16. 제15항에 있어서,
    상기 제어부는,
    상기 재전송큐에서 패킷을 재전송함으로써 소요되는 시간을 추가로 반영하여 상기 최대 큐길이를 연산하는 것을 특징으로 하는 액세스 네트워크 장치.
  17. 이동노드 및 소정의 네트워크를 접속시키는 액세스 네트워크 장치에 있어서,
    상기 이동노드를 목적지로 하는 소정 패킷, 및 상기 이동노드의 핸드오버 개시를 알리는 핸드오버개시패킷을 수신하는 패킷입력부;
    상기 핸드오버개시패킷이 수신된 이후에 수신되는 패킷을 저장한 후, 저장 순서에 따라 상기 이동노드가 핸드오버하는 새로운 액세스 네트워크 장치로 전송하는 전송큐;및
    수신된 상기 패킷이 실시간 전송용 패킷인 경우, 상기 이동노드에서 상기 실 시간 전송용 패킷에 대하여 허용하는 전송제한시간 내에 상기 패킷을 전송할 수 없다고 예측되면, 상기 패킷을 상기 전송큐에 저장하지 않고 바로 폐기하는 제어부;를 포함하는 것을 특징으로 하는 액세스 네트워크 장치.
  18. 제17항에 있어서,
    상기 제어부는,
    상기 이동노드로부터 상기 핸드오버의 완료를 알리는 핸드오버종료패킷이 상기 패킷입력부에 수신된 이후에 상기 이동노드를 목적지로 하는 패킷이 수신되면, 상기 수신된 패킷을 상기 전송큐에 저장하지 않고 폐기하는 것을 특징으로 하는 액세스 네트워크 장치.
  19. 제17항 또는 제18항에 있어서,
    상기 제어부는,
    상기 전송제한시간 내에 상기 패킷을 처리하기 위해 허용되는 최대 큐길이를 연산한 후, 현재 큐길이와 비교하여, 상기 현재 큐길이가 상기 최대 큐길이 이상이면 상기 전송제한시간 내에 패킷전송이 불가능하다고 판단하는 것을 특징으로 하는 액세스 네트워크 장치.
  20. 제17항 또는 제18항에 있어서,
    상기 패킷에 대한 복사본을 저장한 후, 상기 이동노드가 전송된 패킷을 정상 적으로 수신하였다는 응답패킷이 소정시간내에 수신되지 않으면, 상기 복사본을 상기 이동노드로 재전송하는 재전송큐;를 더 포함하는 것을 특징으로 하는 액세스 네트워크 장치.
KR1020040000428A 2004-01-05 2004-01-05 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법 KR100592412B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040000428A KR100592412B1 (ko) 2004-01-05 2004-01-05 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법
US11/029,024 US7633880B2 (en) 2004-01-05 2005-01-05 Access network device for managing queue corresponding to real time multimedia traffic characteristics and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040000428A KR100592412B1 (ko) 2004-01-05 2004-01-05 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법

Publications (2)

Publication Number Publication Date
KR20050072005A KR20050072005A (ko) 2005-07-08
KR100592412B1 true KR100592412B1 (ko) 2006-06-22

Family

ID=35096166

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040000428A KR100592412B1 (ko) 2004-01-05 2004-01-05 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법

Country Status (2)

Country Link
US (1) US7633880B2 (ko)
KR (1) KR100592412B1 (ko)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7218948B2 (en) 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
US8811348B2 (en) 2003-02-24 2014-08-19 Qualcomm Incorporated Methods and apparatus for generating, communicating, and/or using information relating to self-noise
US9544860B2 (en) 2003-02-24 2017-01-10 Qualcomm Incorporated Pilot signals for use in multi-sector cells
US9661519B2 (en) 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
JP4343119B2 (ja) * 2005-01-19 2009-10-14 富士通株式会社 中継制御プログラムおよびその記録媒体、中継制御方法ならびに中継制御装置
GB2429605B (en) * 2005-08-24 2008-06-04 Ipwireless Inc Apparatus and method for communicating signalling information
KR100679820B1 (ko) * 2005-09-06 2007-02-06 엘지전자 주식회사 무선 통신망에서 패킷 재전송 스케줄링 방법
US8694042B2 (en) 2005-10-14 2014-04-08 Qualcomm Incorporated Method and apparatus for determining a base station's transmission power budget
US9191840B2 (en) 2005-10-14 2015-11-17 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information which can be used for interference control
CN100407614C (zh) * 2005-10-18 2008-07-30 上海华为技术有限公司 一种无线数据传输方法
KR100793481B1 (ko) * 2005-11-07 2008-01-14 엘지전자 주식회사 디지털 멀티미디어 방송에서 멀티미디어 객체 전송을 위한장치 및 방법
US9137072B2 (en) 2005-12-22 2015-09-15 Qualcomm Incorporated Methods and apparatus for communicating control information
US20070253449A1 (en) 2005-12-22 2007-11-01 Arnab Das Methods and apparatus related to determining, communicating, and/or using delay information
US9338767B2 (en) 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
US9125092B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus for reporting and/or using control information
US9148795B2 (en) 2005-12-22 2015-09-29 Qualcomm Incorporated Methods and apparatus for flexible reporting of control information
US20070149132A1 (en) 2005-12-22 2007-06-28 Junyl Li Methods and apparatus related to selecting control channel reporting formats
US8514771B2 (en) 2005-12-22 2013-08-20 Qualcomm Incorporated Methods and apparatus for communicating and/or using transmission power information
US9473265B2 (en) 2005-12-22 2016-10-18 Qualcomm Incorporated Methods and apparatus for communicating information utilizing a plurality of dictionaries
US9572179B2 (en) 2005-12-22 2017-02-14 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US9119220B2 (en) 2005-12-22 2015-08-25 Qualcomm Incorporated Methods and apparatus for communicating backlog related information
US8437251B2 (en) 2005-12-22 2013-05-07 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US9451491B2 (en) 2005-12-22 2016-09-20 Qualcomm Incorporated Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system
US9125093B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus related to custom control channel reporting formats
US20070243882A1 (en) 2006-04-12 2007-10-18 Qualcomm Incorporated Method and apparatus for locating a wireless local area network associated with a wireless wide area network
JP2007324788A (ja) * 2006-05-31 2007-12-13 Softbank Bb Corp 移動端末及び通信方法
US8467338B2 (en) * 2006-07-18 2013-06-18 Freescale Semiconductor, Inc. Scheduling wireless communication
US7733773B2 (en) * 2006-10-18 2010-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Playout based delay scheduler
JP2008118417A (ja) * 2006-11-06 2008-05-22 Fujitsu Ltd 移動無線装置
FR2908576A1 (fr) * 2006-11-14 2008-05-16 Canon Kk Procede,dispositif et application logicielle d'ordonnancement d'une transmission de paquets d'un flux de donnees
KR101420099B1 (ko) * 2007-09-21 2014-07-16 삼성전자주식회사 방송 컨텐트 재생 방법 및 장치와 방송 컨텐트 제공 방법및 장치
US8339944B2 (en) * 2007-11-05 2012-12-25 Qualcomm Incorporated SDU discard mechanisms for wireless communication systems
KR20120026352A (ko) * 2010-09-09 2012-03-19 한국전자통신연구원 무선 네트워크에서의 패킷 전송 장치 및 방법
JP6062286B2 (ja) * 2013-02-27 2017-01-18 株式会社東芝 無線通信装置及びロギングシステム
NO2963875T3 (ko) * 2014-07-02 2018-07-28
US11019500B2 (en) * 2015-09-11 2021-05-25 Apple Inc. Apparatus for determining an estimated number of bytes to send over a link
US9912774B2 (en) 2015-12-22 2018-03-06 Intel Corporation Accelerated network packet processing
US11886922B2 (en) 2016-09-07 2024-01-30 Pure Storage, Inc. Scheduling input/output operations for a storage system
WO2018047738A1 (ja) * 2016-09-08 2018-03-15 日本電気株式会社 基地局装置、無線通信制御システム、無線通信制御方法、及び、基地局制御プログラムが格納された記録媒体
US11245572B1 (en) 2017-01-31 2022-02-08 Barefoot Networks, Inc. Messaging between remote controller and forwarding element
US10541937B2 (en) * 2017-07-18 2020-01-21 Cisco Technology, Inc. Multi-level resource reservation
US10826840B1 (en) * 2017-07-23 2020-11-03 Barefoot Networks, Inc. Multiple copies of stateful tables
US10594630B1 (en) 2017-09-28 2020-03-17 Barefoot Networks, Inc. Expansion of packet data within processing pipeline
US10686861B2 (en) * 2018-10-02 2020-06-16 Google Llc Live stream connector
US11095568B2 (en) * 2018-11-06 2021-08-17 Cox Communications, Inc. Systems and methods for network scheduling and re-transmission buffering
US11632444B2 (en) * 2020-09-15 2023-04-18 Intelligent Fusion Technology, Inc. Method, device, and system for TCP packet transmission over satellite communication network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4569042A (en) * 1983-12-23 1986-02-04 At&T Bell Laboratories Time measurements in a transmission path
US5623483A (en) * 1995-05-11 1997-04-22 Lucent Technologies Inc. Synchronization system for networked multimedia streams
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
US7218610B2 (en) * 2001-09-27 2007-05-15 Eg Technology, Inc. Communication system and techniques for transmission from source to destination
JP3844686B2 (ja) * 2001-12-13 2006-11-15 株式会社エヌ・ティ・ティ・ドコモ ルータ装置、端末装置、通信システム及びルーティング方法

Also Published As

Publication number Publication date
US7633880B2 (en) 2009-12-15
KR20050072005A (ko) 2005-07-08
US20050232154A1 (en) 2005-10-20

Similar Documents

Publication Publication Date Title
KR100592412B1 (ko) 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법
CN1613233B (zh) 用于重传的方法和系统
JP4668207B2 (ja) 移動通信システムにおけるパケット再送方法及びそのプログラムが記録されたコンピュータで読取り可能な記録媒体
JP5361828B2 (ja) 移動通信システムにおけるパケット再送方法及びそのプログラムが記録されたコンピュータで読取り可能な記録媒体
KR100585230B1 (ko) 유무선 통합 인터넷 프로토콜망에서 패킷 유실과 전송지연을 감소시키는 티씨피 프록시 설정 방법 및 시스템
JP2006287331A (ja) 輻輳制御ネットワーク中継装置、および輻輳制御ネットワーク中継方法
EP2302827B1 (en) A method and device for transmitting data
US20080101290A1 (en) Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof
US20040052234A1 (en) Method and system for dispatching multiple TCP packets from communication systems
US8040908B2 (en) Method and apparatus for reducing transmission delay of down-link frame in wireless communication system
WO2006040875A1 (ja) アクセスポイント、アクセスポイント制御装置および無線lanシステム
JP2005244897A (ja) 信頼性のある通信方法及びその装置
Hu et al. Enhancing wireless internet performance
EP2153549B1 (en) A method of transmitting data in mobile communication system
JP2006101428A (ja) 無線ネットワークの制御装置及び制御方法、制御プログラム並びに記録媒体
JP2003274445A (ja) 無線パケット通信装置および無線パケット通信方法
US9385931B1 (en) Determining a reordering timer
US20050237976A1 (en) Data preservation
US7450512B1 (en) Recirculating retransmission queuing system and method
JP3665309B2 (ja) 通信システム、通信装置及び通信方法
Chandra et al. TCP performance for future IP-based wireless networks
Bhat et al. MPTCP combining congestion window adaptation and packet scheduling for multi-homed device
KR100679820B1 (ko) 무선 통신망에서 패킷 재전송 스케줄링 방법
KR100980592B1 (ko) 이종 무선망 간의 수직적 핸드오버를 위한 데이터 전송 방법 및 장치
Qiao et al. Transmission scheduling for multi-homed transport protocols with network failure tolerance

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: 20130522

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140522

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160518

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170522

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180518

Year of fee payment: 13