KR100501717B1 - Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법 - Google Patents

Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법 Download PDF

Info

Publication number
KR100501717B1
KR100501717B1 KR10-2003-0035915A KR20030035915A KR100501717B1 KR 100501717 B1 KR100501717 B1 KR 100501717B1 KR 20030035915 A KR20030035915 A KR 20030035915A KR 100501717 B1 KR100501717 B1 KR 100501717B1
Authority
KR
South Korea
Prior art keywords
buffer
packet
traffic
tcp
received packet
Prior art date
Application number
KR10-2003-0035915A
Other languages
English (en)
Other versions
KR20040096413A (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 US10/839,180 priority Critical patent/US20040233845A1/en
Publication of KR20040096413A publication Critical patent/KR20040096413A/ko
Application granted granted Critical
Publication of KR100501717B1 publication Critical patent/KR100501717B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements

Abstract

UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법은, UDP/TCP/IP 네트워크에서 버퍼를 이용하여 트래픽 흐름을 제어하는 에지라우터에 있어서, 네트워크로부터 패킷을 수신하는 단계; 수신된 패킷이 네트워크의 트래픽 혼잡을 알리기 위한 초크패킷(Choke Packet)인지를 판단하는 단계; 수신된 패킷이 초크패킷이 아니면, 수신된 패킷을 소정의 트래픽클래스로 분류하는 단계; 버퍼를 논리적으로 분할하여, 수신된 패킷에 대해 분류된 트래픽클래스에 대응하여 논리적으로 분할된 버퍼의 상이한 버퍼영역을 할당하는 단계; 및 수신된 패킷을 폐기 및 분류된 트래픽클래스에 할당된 버퍼영역에 소정의 시간동안 저장 중 어느 하나의 동작을 수행하여, 수신된 패킷의 전송을 제어하는 단계;를 포함한다. 따라서, 실시간 트래픽이 요구하는 적정 대역폭을 지속적으로 보장하는 동시에, TCP를 기반으로 하는 데이터 응용 트래픽이 대역폭을 전혀 할당받지 못하는 상황이 발생하는 것을 방지할 수 있다.

Description

ＵＤＰ/ＴＣＰ/ＩＰ 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법{Method for voice/data transport over ＵＤＰ/ＴＣＰ/ＩＰ networks using an efficient buffer management}
본 발명은 UDP/TCP/IP를 기반으로 하는 인터넷 핵심망에서 음성 및 데이터 트래픽의 특성과 요구되는 QoS를 고려하여, 효율적이고 구현이 용이한 버퍼관리를 기반으로 한 음성 및 데이터의 통합 전송방법에 관한 것이다.
TCP(Tansmission Control Protocol) 와 UDP(User Datagram Protocol)는, OSI 계층구조 중 네트워크 층의 프로토콜인 IP 프로토콜을 사용하는 전송계층 프로토콜이라는 점에서 동일하다. 그러나, TCP와 UDP에는 여러가지 차이점이 있으며, 그 중 하나가 TCP는 흐름 제어를 제공하나, UDP는 그렇지 않다는 점이다.
데이터 트래픽을 전송하는 TCP는 트래픽이 증가하여 혼잡이 발생할 경우 흐름 제어를 하여 트래픽 전송 속도를 줄인다. 그러나, 음성과 같은 실시간 응용 트래픽을 전송하는 UDP는 네트워크 혼잡이 발생하더라도 흐름 제어를 제공하지 않으므로 트래픽 전송 속도를 제어하지 않는다. 따라서, TCP가 전송 속도를 제어하는 동안에도 UDP는 전송 속도를 제어하지 않아, 결국 UDP 트래픽이 대역폭, 버퍼 등 네트워크 자원을 독점하는 현상이 발생할 수 있다.
이러한 현상이 발생하면, TCP 응용 트래픽의 경우 QoS를 보장하기 어렵게 된다. 따라서, 실시간 트래픽이 요구하는 적정 대역폭을 지속적으로 보장하는 동시에, TCP를 기반으로 하는 데이터 응용 트래픽이 대여폭을 전혀 할당받지 못하는 상황이 발생하는 것을 방지하기 위한 방법이 필요하다.
한편, 네트워크상에서 요구되는 QoS를 제공하는 기술에는 크게 스케줄링(Scheduling) 방식과 버퍼관리(Buffer management) 방식이 있다. 스케줄링 방식의 경우, 여러 개의 버퍼를 사용하여 대역폭을 정교하게 제어할 수 있다. 그러나 대체로 사용하는 알고리즘이 복잡하여 고속 구현이 어렵고, 사용자가 증가하면 복잡도(complexity)가 더욱 증가하는 단점이 있다.
버퍼관리 방식의 경우에는, 하나의 버퍼를 이용하여 트래픽을 제어하므로 비교적 간단한 구조를 갖는다. 기존의 버퍼관리 방식 중 가장 단순한 방식은 테일드롭(Tail Drop) 방식으로서, 최선(Best Effort) 서비스만을 제공하는 기존의 라우터내의 FIFO(First In First Out) 방식의 버퍼를 사용한다.
테일드롭 방식에 의하면, 라우터에 의해 수신되는 모든 패킷은 하나의 FIFO 버퍼를 사용하여 흐름이 제어되며, FIFO 버퍼가 가득 차 있는 상태에서 라우터가 패킷을 수신하면, 수신된 패킷은 그대로 폐기된다.
따라서, 고속으로 전송되는 패킷이 FIFO 버퍼를 가득 채우고 있을때, 라우터가 저속으로 전송되는 패킷을 수신하면, FIFO 버퍼가 가득 차 있으므로 결국 저속으로 전송되는 패킷은 모두 폐기되는 경우가 발생할 수 있다.
또한, FIFO 버퍼가 가득 채워져 있으면, FIFO 버퍼에 저장되어 있는 패킷의 대기시간이 증가하게 되어, 음성 서비스와 같은 실시간 응용의 경우 QoS가 저하될 수 있다.
이러한 테일드롭 방식의 문제점을 해결하기 위해 FIFO 버퍼의 패킷 점유율, 즉 버퍼에 저장되어 있는 패킷의 수를 임의로 줄이는 방법이 제시되었다. 그러나, 이에 따르면 패킷이 불필요하게 자주 폐기되는 상황이 발생할 수 있다.
패킷 폐기가 발생하면, 이에 따라 TCP는 혼잡 제어를 수행하게 되고, 패킷 폐기율에 비례하여 전송 속도를 계속 감소시키기 때문에, 결국 TCP 기반 응용의 경우 대역폭을 적절하게 할당받기 어렵게 된다.
또한, 테일드롭 방식의 문제점을 해결하기 위해, RED(Random Early Detection), FRED(Flow Random Early Drop), Stabilized RED, DRR(Deficit Round Robin), CSFQ(Core-Stateless Fair Queueing) 등 다양한 방식이 제안되었다. 그러나, 이러한 방식들의 경우 음성 통신과 같은 UDP 기반의 실시간 응용과 데이터와 같은 TCP 기반 응용의 QoS 요구 사항을 동시에 고려하지는 못하고 있다.
상기한 문제점을 해결하기 위해 안출된 본 발명의 목적은 UDP/TCP/IP를 기반으로 하는 인터넷 핵심망에서 음성 및 데이터의 트래픽 특성과 요구되는 QoS를 고려하여, 효율적이고 구현이 용이한 버퍼관리를 기반으로 음성 및 데이터의 통합 전송방법을 제공하는 것이다.
본 발명에 따른 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로한 음성 및 데이터의 통합 전송방법은, UDP/TCP/IP 네트워크에서 버퍼를 이용하여 트래픽 흐름을 제어하는 에지라우터에 있어서, 상기 네트워크로부터 패킷을 수신하는 단계; 상기 수신된 패킷이 상기 네트워크의 트래픽 혼잡을 알리기 위한 초크패킷(Choke Packet)인지를 판단하는 단계; 상기 수신된 패킷이 상기 초크패킷이 아니면, 상기 수신된 패킷을 소정의 트래픽클래스로 분류하는 단계; 상기 버퍼를 논리적으로 분할하여, 상기 수신된 패킷에 대해 분류된 상기 트래픽클래스에 대응하여 상기 논리적으로 분할된 버퍼의 상이한 버퍼영역을 할당하는 단계; 및 상기 수신된 패킷을 폐기 및 상기 분류된 트래픽클래스에 할당된 상기 버퍼영역에 소정의 시간동안 저장 중 어느 하나의 동작을 수행하여, 상기 수신된 패킷의 전송을 제어하는 단계;를 포함한다.
바람직하게는, 상기 소정의 트래픽클래스로 분류하는 단계에서는, 상기 수신된 패킷이 UDP 패킷인 경우의 제1 트래픽클래스, TCP 패킷인 경우의 제2 트래픽클래스 및 UDP 패킷도 TCP 패킷도 아닌 경우의 제3 트래픽클래스로 분류한다.
상기 버퍼영역을 할당하는 단계에서는, 상기 제1 트래픽클래스에 대해 소정의 임계값에 해당하는 크기를 갖는 상기 논리적으로 분할된 버퍼의 제1 버퍼영역을 할당하고, 상기 제2 및 제3 트래픽클래스에 대해 상기 논리적으로 분할된 버퍼의 제1 버퍼영역을 제외한 제2 버퍼영역을 할당하는 것이 바람직하다.
바람직하게는, 상기 전송을 제어하는 단계에서는, 상기 수신된 패킷이 상기 제1 트래픽클래스인 경우, 상기 제1 버퍼영역에 이미 저장되어있는 패킷의 총용량이 상기 소정의 임계값보다 크면, 상기 수신된 패킷을 폐기한다.
상기 전송을 제어하는 단계에서는, 상기 수신된 패킷이 상기 제1 트래픽클래스가 아닌 경우, 상기 제2 버퍼영역에 이미 저장되어있는 패킷의 총용량이, 상기 논리적으로 분할된 버퍼의 전체 용량과 상기 소정의 임계값의 차이보다 크면, 상기 수신된 패킷을 폐기하는 것이 바람직하다.
상기 소정의 트래픽클래스로 분류하는 단계에서는, 상기 수신된 패킷의 IP헤더에 있는 ToS(Type of Service) 및 프로토콜ID 필드를 이용하여 상기 소정의 트래픽클래스를 분류하는 것이 바람직하다.
더욱 바람직하게는, 상기 초크패킷인지를 판단하는 단계에서, 상기 수신된 패킷이 초크패킷인 경우에는, 상기 에지라우터 내에 저장된 소정의 트래픽프로파일을 조절하여 상기 네트워크로 유입되는 트래픽을 제어하는 단계;를 더 포함한다.
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
도 1은 본 발명에 따른 음성 및 데이터 통합 전송방법이 적용되는 네트워크환경을 나타낸 도면이다. 도면을 참조하면, 네트워크는 호스트(101, 102, 103, 104, 105, 106), 리프라우터(Leaf Router)(111, 112, 113), 에지라우터(Edge Router)(121, 122, 123), 보더라우터(Border Router)(131, 132, 133), 코어라우터(Core Router)(141)를 포함한다.
도 1에서, 점선으로 구획된 세개의 영역중 좌측과 우측은 각각 지역 네트워크로서 Intserv(Integrated Service)가 제공되는 영역이다. Intserv는 최선(Best Effort) 서비스보다 향상된 성능과 신뢰성을 요구하는 콘트롤로드(Controlled Load) 서비스와 보장(Guaranteed) 서비스를 제안한다.
한편, 도 1의 점선으로 구획된 세개의 영역중 중간에 있는 영역은 코어 네트워크로서 Diffserv(Differentiated Services)가 제공되는 영역이다. Diffserv는 패킷의 IP 헤더에 있는 TOS(Type of Service) 필드의 표시에 따라 패킷을 처리하여 차별화된 서비스 클래스를 생성하며, 기본적으로 상대적인 우선순위 기법이다.
호스트(101, 102, 103, 104, 105, 106)는 QoS 응용과 RSVP(ReSerVation Protocol)를 기반으로 데이터 패킷을 전송하며, 이를 수신한 에지라우터(121, 122, 123)는 각 플로우 별 제어(Per-flow based control) 및 각 플로우에 대한 트래픽 프로파일(Traffic Profile)을 통해 트래픽을 제어한다.
또한, 에지라우터(121, 122, 123)는 QoS-요청(QoS-Request) 및 QoS-응답(QoS-Response)을 송신 또는 수신하여 자원을 예약하며, 이를 수신 또는 송신하는 코어라우터(141)는 가능한 네트워크 자원의 용량을 요청된 QoS와 비교하여 요청을 받아들이거나 거부하는 방식으로 이를 처리한다. 따라서, 코어라우터(141)는 각 플로우 별 상태(Per-flow state)를 유지할 필요가 없다.
그러나, 코어라우터(141)는 두 개의 변수인 집단수용률(Aggregate acceptance rate)(Rac)과 집단도달률(Aggregate arrival rate)(Rar)을 유지한다. 집단수용률(Rac)은 소정의 시간 간격에 따라 주기적으로 가장 큰 값으로 업데이트된다. 또한, 집단도달률(Rar)은 아래의 수학식1에 따라 업데이트된다.
여기서, "l"은 도달패킷의 크기이고, "T"는 패킷 도달시간이며, "K"는 소정의 상수이고, "Rar,N"은 새로운 집단도달률이며, "Rar,P" 종전의 집단도달률이다.
도 2는 본 발명에 따른 에지라우터에서 트래픽을 세 개의 클래스로 분류하는 방법을 설명하는 도면이다. 도면에 도시한 바와 같이, UDP에 따른 음성과 같은 실시간 트래픽은, 이에 대해 우선적으로 적정 대역폭을 지원하기 위해 QoS-UDP 클래스로 구분한다.
그리고, TCP에 따른 데이터 트래픽은, 전술한 바와 같이 이에 대해 대역폭이 전혀 할당되지 않는 경우가 발생하지 않도록 하기 위해 베터-TCP(이하, Better-TCP) 클래스로 구분하고, 기타의 트래픽은 특별한 취급을 하지 않는 노멀(Normal) 클래스로 구분한다.
도 3은 본 발명에 따른 에지라우터에서 구분된 세개의 클래스에 따라 버퍼를 관리하는 방법을 나타내는 도면이다. 이하, 도 3를 참조하여 각 트래픽 클래스를 지원할 수 있는 서비스를 설명한다.
상기 세 개의 클래스로 구별된 트래픽에 대해 각각 다른 서비스를 정의한다. QoS-UDP 클래스에 대한 RGS(Rate Gurantee Service), Better-TCP 클래스에 대한 BBES(Better-than-Best-Effort Service), 노멀(Normal) 클래스에 대한 BES(Best Effort Service) 또는 LBES(Less-than-Best-Effort Service)를 정의하고, 각 클래스별 트래픽의 특성을 고려하여, 에지라우터내의 버퍼를 적절하게 할당함으로써 해당 서비스를 제공한다.
각 트래픽 클래스에 따른 서비스는, 도 3에 도시한 바와 같이 에지라우터내의 버퍼를 논리적으로 분할하여 각 클래스 별로 다른 방식으로 버퍼를 할당함으로써 구현한다. 버퍼의 논리적 분할 및 관리는 특히, 실시간 트래픽 전송을 위한 QoS-UDP 클래스의 경우, 트래픽이 요구하는 적정 대역폭을 지속적으로 보장하기 위해, 임계값(Qth)을 갖는 고정된 크기의 버퍼영역을 우선적으로 예약 할당함으로써 이루어진다. 또한, QoS-UDP 클래스에 예약되지 않은 버퍼영역을 다른 클래스에 속하는 트래픽에 대해, 각 트래픽 상황을 고려하여 적절하게 할당한다.
도 4는 본 발명에 따른 에지라우터에서 버퍼관리를 기반으로한 음성 및 데이터 통합 전송방법을 나타내는 흐름도이다. 이하, 각 트래픽 클래스에 따른 서비스를 구현하기 위해 에지라우터에서 버퍼를 할당하고 패킷을 전송하는 과정을 도 4을 참조하여 상세히 설명한다.
패킷이 에지라우터에 도달하면(S300), 에지라우터는 우선 패킷이 쵸크(choke) 패킷인지 일반적인 응용의 패킷인지를 판단한다(S310). 초크 패킷이란, 예를 들면 ICMP(Internet Control Message Protocol)의 소스켄치(Source Quench) 메시지와 같이, 에지라우터에서 네트워크 내로 보낸후, 네트워크에서 트래픽 혼잡이 발생할 경우 혼잡상황을 알리기 위해 소스(source)인 에지라우터로 전송되는 패킷이다. 이러한 쵸크 패킷을 수신하면 에지라우터는 혼잡상황을 완화하기 위해 네트워크로 유입되는 트래픽의 전송속도를 조절한다.
따라서, 수신된 패킷이 쵸크 패킷으로 판단되면, 에지라우터는 네트워크 내로 유입되는 트래픽의 프로파일을 조절하여 혼잡상황에 대처한다(S320). 이를 위해 에지라우터는 각 트래픽 클래스에 대해 플로우 별 트래픽 프로파일(Per-flow traffic profile)과 같은 트래픽 프로파일, 예를 들면 QoS-UDP 클래스를 위한 명확한 트래픽 프로파일과 TCP 트래픽을 위한 예상 트래픽 프로파일 등을 구성한다.
에지라우터는 매 N개의 데이터 패킷마다 하나의 초크 패킷을 주기적으로 전송한다. 이러한 초크 패킷은 그 크기가 작으며, 소스인 에지라우터를 식별할 수 있는 표시를 포함하고 있다. 각 플로우의 예상 전송률이 "re"이면, 초크 패킷의 전송률은 "re/N"이다.
에지라우터에 의한 트래픽 프로파일 조절은 아래의 수학식 2에 따라 이루어진다.
여기서, "ri e"는 플로우 "i"에 대한 예상 전송률이고, "α"는 전송률 증가치, "β"는 전송률 감소치이며, "ni"는 플로우 "i"에 대해 수신된 초크 패킷의 개수이다.
한편, 수신된 패킷이 일반 응용 패킷이면, 패킷의 IP 헤더의 ToS(Type of Service)와 프로토콜ID 필드를 이용하여 트래픽의 클래스를 분류한다(S330). 실시간 트래픽인 UDP 패킷은 QoS-UDP 클래스로, 데이터 트래픽인 TCP 패킷은 Better-TCP 클래스로 구분하고, 기타의 트래픽은 특별한 취급을 하지 않는 노멀(Normal) 클래스로 구분한다.
이어서, 트래픽 클래스의 분류결과 수신된 패킷이 QoS-UDP 클래스에 속하는지를 판단한다(S340). 이는 QoS-UDP 클래스에 속하는 패킷에 대해서 정의된 RGS 서비스를 제공하여 실시간 응용에 요구되는 QoS를 제공하기 위한 것이다.
수신된 패킷이 QoS-UDP 클래스에 속하면, QoS-UDP 클래스에 할당된 버퍼의 논리적인 영역의 임계값인 "Qth"와 QoS-UDP 클래스에 할당된 버퍼의 논리적 영역에 대한 패킷의 현재 점유량(Occupancy)을 비교한다(S350).
현재 점유량이 임계값(Qth)을 초과하면 수신된 패킷을 폐기하고(S360), 그렇지 않으면 QoS-UDP 클래스에 할당된 버퍼의 논리적 영역에 수신된 패킷을 저장한다(S370).
한편, 수신된 패킷이 QoS-UDP 클래스에 속하지 않으면, 전체 버퍼의 크기(B)에서 QoS-UDP 클래스에 할당된 버퍼의 논리적 영역의 임계값(Qth)의 차이에 해당하는 버퍼의 논리적 영역에 여유공간이 있는지를 판단한다(S380).
QoS-UDP 클래스에 할당된 버퍼의 논리적 영역을 제외한 나머지 버퍼 영역에여유공간이 없으면, 수신된 패킷을 폐기하고(S390), 그렇지 않으면 수신된 패킷을 상기 여유공간에 저장한다(S400).
본 발명에 따르면, UDP/TCP/IP를 기반으로 하는 인터넷 핵심망에서 음성 및 데이터의 트래픽을 QoS-UDP 클래스, Better-TCP 클래스 및 노멀 클래스로 구분하고, 각 클래스에 따라 차별적인 서비스를 제공하기 위해, 에지라우터 내의 하나의 버퍼를 논리적으로 구분하여 각 클래스 별로 관리한다.
따라서, 실시간 트래픽이 요구하는 적정 대역폭을 지속적으로 보장하는 동시에, TCP를 기반으로 하는 데이터 응용 트래픽이 대역폭을 전혀 할당받지 못하는 상황이 발생하는 것을 방지할 수 있다.
또한, 본 발명에 따르면 효율적이고 구현이 용이한 버퍼관리가 가능하며, 이를 통해 음성 및 데이터의 트래픽 특성과 요구되는 QoS를 고려한 음성 및 데이터의 통합적인 전송이 가능하다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.
도 1은 본 발명에 따른 음성 및 데이터 통합 전송방법이 적용되는 네트워크환경을 나타낸 도면,
도 2는 본 발명에 따른 에지라우터에서 트래픽을 세 개의 클래스로 분류하는 방법을 설명하는 도면,
도 3은 본 발명에 따른 에지라우터에서 구분된 세개의 클래스에 따라 버퍼를 관리하는 방법을 나타내는 도면, 그리고
도 4는 본 발명에 따른 에지라우터에서 버퍼관리를 기반으로한 음성 및 데이터 통합 전송방법을 나타내는 흐름도이다.
*도면의 주요 부분에 대한 부호의 설명*
101, 102, 103, 104, 105, 106: 호스트
111, 112, 113: 리프라우터 121, 122, 123:에지라우터
131, 132, 133:보더라우터 141:코어라우터

Claims (7)

  1. UDP/TCP/IP 네트워크에서 버퍼를 이용하여 트래픽 흐름을 제어하는 에지라우터에 있어서,
    상기 네트워크로부터 패킷을 수신하는 단계;
    상기 수신된 패킷이 상기 네트워크의 트래픽 혼잡을 알리기 위한 초크패킷(Choke Packet)인지를 판단하는 단계;
    상기 수신된 패킷이 상기 초크패킷이 아니면, 상기 수신된 패킷을 소정의 트래픽클래스로 분류하는 단계;
    상기 버퍼를 논리적으로 분할하여, 상기 수신된 패킷에 대해 분류된 상기 트래픽클래스에 대응하여 상기 논리적으로 분할된 버퍼의 상이한 버퍼영역을 할당하는 단계; 및
    상기 수신된 패킷을 폐기 및 상기 분류된 트래픽클래스에 할당된 상기 버퍼영역에 소정의 시간동안 저장 중 어느 하나의 동작을 수행하여, 상기 수신된 패킷의 전송을 제어하는 단계;를 포함하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
  2. 제 1항에 있어서,
    상기 소정의 트래픽클래스로 분류하는 단계에서는,
    상기 수신된 패킷이 UDP 패킷인 경우의 제1 트래픽클래스, TCP 패킷인 경우의 제2 트래픽클래스 및 UDP 패킷도 TCP 패킷도 아닌 경우의 제3 트래픽클래스로 분류하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
  3. 제 2항에 있어서,
    상기 버퍼영역을 할당하는 단계에서는,
    상기 제1 트래픽클래스에 대해 소정의 임계값에 해당하는 크기를 갖는 상기 논리적으로 분할된 버퍼의 제1 버퍼영역을 할당하고, 상기 제2 및 제3 트래픽클래스에 대해 상기 논리적으로 분할된 버퍼의 제1 버퍼영역을 제외한 제2 버퍼영역을 할당하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
  4. 제 3항에 있어서,
    상기 전송을 제어하는 단계에서는,
    상기 수신된 패킷이 상기 제1 트래픽클래스인 경우, 상기 제1 버퍼영역에 이미 저장되어있는 패킷의 총용량이 상기 소정의 임계값보다 크면, 상기 수신된 패킷을 폐기하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
  5. 제 3항에 있어서,
    상기 전송을 제어하는 단계에서는,
    상기 수신된 패킷이 상기 제1 트래픽클래스가 아닌 경우, 상기 제2 버퍼영역에 이미 저장되어있는 패킷의 총용량이, 상기 논리적으로 분할된 버퍼의 전체 용량과 상기 소정의 임계값의 차이보다 크면, 상기 수신된 패킷을 폐기하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
  6. 제 1항에 있어서,
    상기 소정의 트래픽클래스로 분류하는 단계에서는,
    상기 수신된 패킷의 IP헤더에 있는 ToS(Type of Service) 및 프로토콜ID 필드를 이용하여 상기 소정의 트래픽클래스를 분류하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
  7. 제 1항에 있어서,
    상기 초크패킷인지를 판단하는 단계에서, 상기 수신된 패킷이 초크패킷인 경우에는, 상기 에지라우터 내에 저장된 소정의 트래픽프로파일을 조절하여 상기 네트워크로 유입되는 트래픽을 제어하는 단계;를 더 포함하는 것을 특징으로 하는 UDP/TCP/IP 네트워크에서 버퍼관리를 기반으로 한 음성 및 데이터 통합 전송방법.
KR10-2003-0035915A 2003-05-09 2003-06-04 Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법 KR100501717B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/839,180 US20040233845A1 (en) 2003-05-09 2004-05-06 Buffer management-based real-time and data integrated transmission in UDP/TCP/IP-based networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US46899203P 2003-05-09 2003-05-09
US60/468992 2003-05-09

Publications (2)

Publication Number Publication Date
KR20040096413A KR20040096413A (ko) 2004-11-16
KR100501717B1 true KR100501717B1 (ko) 2005-07-18

Family

ID=37375138

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0035915A KR100501717B1 (ko) 2003-05-09 2003-06-04 Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법

Country Status (2)

Country Link
US (1) US20040233845A1 (ko)
KR (1) KR100501717B1 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7006440B2 (en) * 2001-10-26 2006-02-28 Luminous Networks, Inc. Aggregate fair queuing technique in a communications system using a class based queuing architecture
US7623452B2 (en) * 2003-08-01 2009-11-24 Hewlett-Packard Development Company, L.P. User configurable functions for adjusting service differentiation meters
US20050060423A1 (en) * 2003-09-15 2005-03-17 Sachin Garg Congestion management in telecommunications networks
CN100394810C (zh) * 2003-11-14 2008-06-11 中兴通讯股份有限公司 一种无线通信系统的分组调度方法
US7590058B1 (en) * 2003-12-09 2009-09-15 At&T Intellectual Property Ii, L.P. Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks
FI20055104A0 (fi) * 2004-05-19 2005-03-04 Nokia Corp Menetelmä tiedon siirtämiseksi telekommunikaatiojärjestelmässä ja verkkoelementti
US7539141B2 (en) * 2004-05-28 2009-05-26 Intel Corporation Method and apparatus for synchronous unbuffered flow control of packets on a ring interconnect
IL166615A (en) * 2005-02-01 2010-06-30 Ethos Networks Ltd Admission control for telecommunications networks
CN103997464B (zh) * 2005-04-29 2018-07-24 艾利森电话股份有限公司 用于控制分组交换数据流中的实时连续数据的系统和方法
EP3236622B1 (en) * 2005-04-29 2019-02-27 Telefonaktiebolaget LM Ericsson (PUBL) Method and system for controlling real time contiguous data in a packet switched data stream
US20070078955A1 (en) * 2005-09-15 2007-04-05 Xelor Software Pty Ltd Service quality management in packet networks
US20080025290A1 (en) * 2006-07-27 2008-01-31 Sharon Barkai Distributed edge network
US8054847B2 (en) * 2006-10-31 2011-11-08 Hewlett-Packard Development Company, L.P. Buffer management in a network device
US7957278B2 (en) * 2007-05-21 2011-06-07 Sharp Laboratories Of America, Inc. Detection of signaling flows
US8307114B2 (en) 2007-05-22 2012-11-06 International Business Machines Corporation High availability message transmission
US8929372B2 (en) * 2007-10-30 2015-01-06 Contextream Ltd. Grid router
US8467295B2 (en) 2008-08-21 2013-06-18 Contextream Ltd. System and methods for distributed quality of service enforcement
US8379516B2 (en) * 2009-12-24 2013-02-19 Contextream Ltd. Grid routing apparatus and method
US9148376B2 (en) * 2010-12-08 2015-09-29 AT&T Intellectual Property I, L.L.P. Method and system for dynamic traffic prioritization
US9191413B2 (en) * 2011-11-01 2015-11-17 T-Mobile Usa, Inc. Synchronizing video and audio over heterogeneous transports
US9485687B2 (en) * 2013-02-15 2016-11-01 Exalt Wireless, Inc. Selective compression in a wireless communication system
CN114598653B (zh) * 2022-05-09 2022-08-02 上海飞旗网络技术股份有限公司 一种基于时延管理模型的数据流加速方法
CN116915860B (zh) * 2023-09-07 2023-11-28 深圳市升立德科技有限公司 基于udp的指令传输方法、装置、设备以及介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5377327A (en) * 1988-04-22 1994-12-27 Digital Equipment Corporation Congestion avoidance scheme for computer networks
JPH02221823A (ja) * 1989-02-22 1990-09-04 Hitachi Ltd 光度計
US5852601A (en) * 1991-09-09 1998-12-22 Network Equipment Technologies, Inc. Method and apparatus for reactive congestion control in an asynchronous transfer mode (ATM) network
US6047325A (en) * 1997-10-24 2000-04-04 Jain; Lalit Network device for supporting construction of virtual local area networks on arbitrary local and wide area computer networks
US6335935B2 (en) * 1998-07-08 2002-01-01 Broadcom Corporation Network switching architecture with fast filtering processor
US6822966B2 (en) * 1999-03-01 2004-11-23 Enterasys Networks, Inc. Allocating buffers for data transmission in a network communication device
US6539024B1 (en) * 1999-03-26 2003-03-25 Alcatel Canada Inc. Method and apparatus for data buffer management in a communications switch
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US6788697B1 (en) * 1999-12-06 2004-09-07 Nortel Networks Limited Buffer management scheme employing dynamic thresholds
US7139280B2 (en) * 2001-07-30 2006-11-21 Yishay Mansour Buffer management policy for shared memory switches
US7385997B2 (en) * 2002-04-08 2008-06-10 International Business Machines Corporation Priority based bandwidth allocation within real-time and non-real-time traffic streams
JP2003318964A (ja) * 2002-04-25 2003-11-07 Fujitsu Ltd パケット転送装置、スケジューラ、データ伝送装置、およびパケット転送方法
US7260062B2 (en) * 2002-12-20 2007-08-21 International Business Machines Corporation Flow control in network devices

Also Published As

Publication number Publication date
US20040233845A1 (en) 2004-11-25
KR20040096413A (ko) 2004-11-16

Similar Documents

Publication Publication Date Title
KR100501717B1 (ko) Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법
JP4490956B2 (ja) ポリシー・ベースのサービス品質
US7636781B2 (en) System and method for realizing the resource distribution in the communication network
US7274666B2 (en) Method and system for managing traffic within a data communication network
US8204069B2 (en) Systems and methods for queue management in packet-switched networks
US7006437B2 (en) Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior
US7263063B2 (en) Per hop behavior for differentiated services in mobile ad hoc wireless networks
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
US9935884B2 (en) Application data flow management in an IP network
KR100592907B1 (ko) 큐오에스를 향상시키기 위한 무선 인터넷 단말 장치 및패킷 전송 방법
CN107454015B (zh) 一种基于OF-DiffServ模型的QoS控制方法及系统
Chen et al. Providing integrated QoS control for IEEE 802.16 broadband wireless access systems
Cisco Quality of Service (QoS)
Cisco QC: Quality of Service Overview
Jeong et al. QoS support for UDP/TCP based networks
Cisco Congestion Management Overview
KR100720917B1 (ko) 멀티미디어 데이터 ＱｏＳ 보장을 위한 차별적인 능동큐관리방법
Bhatnagar et al. Providing quality of service guarantees using only edge routers
Tian et al. Network Performance Architecture
Fu A study on differentiated service queuing scheme with an overflow buffer allocation within a UMTS core network
John et al. An enhanced router based queuing policy providing better fairness to real-time data transfers in Internet
NYAMBO Designing a Quality of Service for Mobile Ad Hoc Networks Carrying Multimedia Traffic
Metin et al. A novel model for inter-domain QoS management for real-time applications
Jeong et al. QoS management for multimedia applications using an efficient queue policy
KR20070084977A (ko) 중앙 집중형 제어방식의 전달 망에서 호 처리 시스템 및 그방법

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

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140619

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee