KR20100062604A - 다수의 무선망을 이용한 패킷 전송 장치 - Google Patents

다수의 무선망을 이용한 패킷 전송 장치 Download PDF

Info

Publication number
KR20100062604A
KR20100062604A KR1020080121322A KR20080121322A KR20100062604A KR 20100062604 A KR20100062604 A KR 20100062604A KR 1020080121322 A KR1020080121322 A KR 1020080121322A KR 20080121322 A KR20080121322 A KR 20080121322A KR 20100062604 A KR20100062604 A KR 20100062604A
Authority
KR
South Korea
Prior art keywords
bandwidth
packet
time difference
fixed
estimating
Prior art date
Application number
KR1020080121322A
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 KR1020080121322A priority Critical patent/KR20100062604A/ko
Publication of KR20100062604A publication Critical patent/KR20100062604A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth

Landscapes

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

Abstract

본 발명은 다수의 무선망을 이용한 패킷 전송 장치에 관한 것으로, 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정한 후 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링함으로써, 무선 TCP 통신에서의 대역폭을 확장하기 위한 다수의 무선망을 이용한 패킷 전송 장치를 제공하고자 한다.
이를 위하여, 본 발명은 다수의 무선망을 이용한 패킷 전송 장치에 있어서, 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정하기 위한 가용 대역폭 추정수단; 및 상기 가용 대역폭 추정수단에서 추정한 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링하기 위한 패킷 스케줄링수단을 포함한다.
특히, 상기 가용 대역폭 추정수단은, 크기가 동일한 패킷 쌍을 연속하여 수신측의 고정 대역폭 추정부로 전송한 후 피드백받은 시간차를 이용하여 고정 대역폭을 추정하기 위한 고정 대역폭 추정수단; 상기 고정 대역폭 추정수단에서 추정한 고정 대역폭에 해당하는 시간차를 초기값으로 소정치만큼 증가시키거나 감소시키면서 수신측의 경쟁 대역폭 추정부로 패킷을 전송한 후 피드백받은 시간차를 이용하여 경쟁 대역폭을 추정하기 위한 경쟁 대역폭 추정수단; 및 상기 고정 대역폭 추정수단에서 추정한 고정 대역폭과 상기 경쟁 대역폭 추정수단에서 추정한 경쟁 대역폭을 이용하여 가용 대역폭을 계산하기 위한 가용 대역폭 계산수단을 포함한다.
무선망, 패킷 전송, 고정 대역폭, 경쟁 대역폭, 가용 대역폭, 시간차

Description

다수의 무선망을 이용한 패킷 전송 장치{APPARATUS FOR TRANSMITTING PACKET USING WIRELESS NETWORKS}
본 발명은 다수의 무선망을 이용한 패킷 전송 장치에 관한 것으로, 더욱 상세하게는 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정한 후 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링함으로써, 무선 TCP 통신에서의 대역폭을 확장하기 위한 다수의 무선망을 이용한 패킷 전송 장치에 관한 것이다.
네트워크의 대역폭을 확장하는 대표적인 기법으로 'Link aggregation' 기법이 있다. 이러한 'Link aggregation' 기법은 다수의 링크가 존재할 경우 병렬로 연결되어 있는 링크들을 그룹화하여 전송률을 높인다.
이더넷(Ethernet) 포트를 이용하여 'link aggregation' 기법을 구현하는 IEEE 802.3ad는 주로 백본 네트워크의 라우터 간에 사용되는 기술로서, 'Ethernet trunk' 또는 'link binding' 등으로 불리기도 한다. 이러한 IEEE 802.3ad는 대역폭 확장보다는 링크에 잉여(redundancy)를 주기 위해 개발되었기 때문에, 실제로 대역폭 확장보다는 부하 분산(load balancing)에 더 중점을 두고 있다.
한편, PPP(Point-to-Point Protocol) 연결을 이용하여 'link aggregation' 기법을 구현하는 MLPPP(MultiLink PPP)가 있다. MLPPP는 사용자 관점에서 사용하기에 IEEE 802.3ad보다 상대적으로 유리한 면이 있고 좀 더 대역폭 확장에 접근한 기술이라 할 수 있다. MLPPP는 IETF(Internet Engineering Task Force)에서 표준으로 제시한 PPP에서 출발한 프로토콜이다.
ISDN(Integrated Services Digital Network) 라우터나 디바이스 개발사들은 '64Kbps ISDN B channel'의 사용자에게 더 필요한 대역폭을 제공하기 위해서 MLPPP를 사용하였다.
MLPPP의 기본적인 과정은 하기와 같다.
먼저, MLPPP는 다수 PPP 연결을 하나의 가상 PPP 연결로 묶는다. 다수의 PPP는 각각 물리 인터페이스(physical interface)에 설정된다. 이때, MLPPP는 PPP 초기 연결 설정과 같이 LCP(Link Control Protocol)를 통해 설정된다.
연결이 설정되면, 송신측의 MLPPP는 상위 계층으로부터 네트워크 PDU(Protocol Data Units)를 받아 작은 패킷으로 분해하고, MLPPP 헤더로 캡슐화(encapsulation)하여 가상 PPP를 통하여 전송한다. 그러면, 수신측의 MLPPP는 수신된 분해된 패킷을 하나의 패킷으로 다시 조합하여 상위 계층으로 전달한다.
WiBro, HSDPA(High Speed Downlink Packet Access) 등과 같은 휴대 인터넷 사용자에게 대역폭 확장 기술을 제공하기에, MLPPP 기술은 하기와 같은 한계점을 갖는다.
첫째, 무선 환경에서 TCP 통신을 통해 대역폭을 확장하는데 가장 중요한 기술은, 송신측에서 각 무선망의 가용 대역폭을 추정하는 기술과 수신측에서 수신된 패킷의 순서를 재정렬하는 기술이다. 그러나, MLPPP의 경우 유선 환경을 기반으로 설계되었기 때문에, 변화가 많은 무선 환경을 대상으로 가용 대역폭을 추정하고, 수신측에서 패킷을 재정렬하는 방안을 제시하지 못하고 있다.
둘째, MLPPP를 무선 환경에서 사용하게 되면 TCP 통신시 패킷의 순서 재정렬(Re-ordering)를 더욱 야기할 수 있다. 즉, 무선 환경에서는 유선 환경에 비하여 상대적으로 패킷의 손실이 많이 발생하고, 무선 품질에 따른 대역폭의 변화로 인하여 전달 시간의 변화가 심하다.
따라서, MLPPP의 패킷 세크멘테이션(segmentation) 방식은 패킷 재정렬 문제를 야기하고, 이는 TCP 통신의 혼잡 제어 메커니즘(Congestion Control mechanism)을 불필요하게 동작하게 하여 단대단(end-to-end)의 대역폭을 저하시키고 결과적으로 대역폭의 확장 성능을 저하시킨다.
셋째, MLPPP에서 발생하는 패킷의 순서 재정렬 문제는 수신된 패킷의 RTT(Round Trip Time)의 신뢰성을 저하시킨다. 순서 재정렬 문제가 없을 때는 RTT값을 신뢰할 수 있으나, 순서 재정렬 문제가 발생한 패킷의 RTT는 TCP 재전송 시간(retransmission time)을 필요 이상으로 늘여 패킷 재전송을 느리게 할 수 있고, 이는 또 다른 패킷 재정렬 문제를 야기한다.
마지막으로, MLPPP를 이용한 대역폭 확장 기술은 클라이언트 - 서버 개념을 가지는 프로토콜로서, MLPPP를 지원하는 단말이 MLPPP를 지원하지 않는 서버나 대응 노드에 접속할 수 없는 문제점이 있다.
결국, MLPPP는 유선 환경 기반의 대역폭 확장 기술을 제공하여 무선 환경에서 사용하기에 여러 부족한 면이 있거나, TCP 통신 메커니즘의 수정을 통해 대역폭 확장 기술을 제공하여 TCP 통신과의 호환성 문제를 가지고 있다.
상기와 같은 종래 기술의 문제점을 해결하고자 하는 것이 본 발명의 과제이다.
따라서 본 발명은 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정한 후 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링함으로써, 무선 TCP 통신에서의 대역폭을 확장하기 위한 다수의 무선망을 이용한 패킷 전송 장치를 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 장치는, 다수의 무선망을 이용한 패킷 전송 장치에 있어서, 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정하기 위한 가용 대역폭 추정수단; 및 상기 가용 대역폭 추정수단에서 추정한 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링하기 위한 패킷 스케줄링수단을 포함한다.
또한, 본 발명은 TCP 통신에서 수신된 패킷을 재정렬하는 과정이 대역폭 확장 기술 성능과 직결됨을 감안하여, 패킷의 정렬을 위해 버퍼링을 사용한다. 이때, 버퍼링을 사용하여 발생하는 타임아웃 값이 TCP의 재전송 타임에 영향을 주지 않고, TCP의 'Congestion Control Mechanism'이 동작하지 않도록 하기 위하여 필요한 버퍼링 타임아웃 값의 특성을 고려한다.
또한, 본 발명은 무선 환경의 대역폭 변화를 빠르고 정확하게 측정하고 이를 실시간으로 패킷 스케줄링에 사용하고, 효과적인 패킷 순서 재정렬 기능을 제시함으로써, TCP 통신의 불필요한 혼잡 제어 메커니즘의 동작이 없도록 하여 무선 TCP 통신에서의 대역폭 확장 기술의 성능을 향상시키는 장점이 있다.
또한, 본 발명은 OSI 제 3 계층의 기술로서 무선망 인터페이스와는 독립적으로 수행 가능하다.
상기와 같은 본 발명은, 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정한 후 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링함으로써, 무선 TCP 통신에서의 대역폭을 확장할 수 있는 효과가 있다.
상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기 술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.
본 발명의 일실시예에서 무선망은 WiBro, HSDPA를 포함한다.
도 1 은 본 발명에 따른 다수의 무선망을 이용한 패킷 전송 장치에 대한 일실시예 구성도이다.
도 1에 도시된 바와 같이, 본 발명에 따른 다수의 무선망을 이용한 패킷 전송 장치는, 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정하기 위한 가용 대역폭 추정부(100), 및 상기 가용 대역폭 추정부(100)에서 추정한 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링하기 위한 패킷 스케줄링부(200)를 포함한다.
여기서, 가용 대역폭 추정부(100)는 크기가 동일한 패킷 쌍을 연속하여 수신측의 고정 대역폭 추정부(310)로 전송한 후 피드백받은 시간차를 이용하여 고정 대역폭을 추정하기 위한 고정 대역폭 추정부(110), 상기 고정 대역폭 추정부(110)에서 추정한 고정 대역폭에 해당하는 시간차를 초기값으로 소정치만큼 증가시키거나 감소시키면서 수신측의 경쟁 대역폭 추정부(320)로 패킷을 전송한 후 피드백받은 시간차를 이용하여 경쟁 대역폭을 추정하기 위한 경쟁 대역폭 추정부(120); 및 상기 고정 대역폭 추정부(110)에서 추정한 고정 대역폭과 상기 경쟁 대역폭 추정 부(120)에서 추정한 경쟁 대역폭을 이용하여 가용 대역폭을 계산하기 위한 가용 대역폭 계산부(130)를 포함한다.
이하, 송신측 고정 대역폭 추정부(110)의 기능에 대해 상세히 살펴보기로 한다.
먼저, 송신측의 고정 대역폭 추정부(110)는 크기가 동일한 패킷 쌍을 패킷간 간격이 없도록 연속하여 수신측의 고정 대역폭 추정부(110)로 전송한다.
그러면, 수신측의 고정 대역폭 추정부(310)는 수신된 패킷 쌍의 간격에서 발생한 시간차를 피드백한다. 이때, 수신측의 고정 대역폭 추정부(310)에서 고정 대역폭을 추정하여 피드백할 수도 있다.
이후, 송신측의 고정 대역폭 추정부(110)는 피드백받은 시간차를 이용하여 고정 대역폭을 추정한다. 이때, 고정 대역폭(C)은 하기의 [수학식 1]을 통해 추정한다.
Figure 112008083188280-PAT00001
여기서, M은 피드백 횟수를 나타내고, L은 패킷 사이즈를 나타내며, Dout은 수신 시간차를 의미한다.
한편, 고정 대역폭의 추정은 한번의 실행으로 추정된 값을 사용할 수도 있고, 필요한 정확도나 무선 환경에 따라 상기 [수학식 1]과 같이 여러번 실행하여 평균값으로 그 정확도를 높일 수도 있다. 이때, 패킷 트레인을 사용하여 평균값을 추정한다.
또한, 현재 추정된 고정 대역폭 값과 이전에 추정된 고정 대역폭 값을 임의의 비율로 합하여 무선 환경의 변화에 따른 고정 대역폭의 변화량을 조정하여 사용할 수도 있다. 일예로, 현재 추정된 고정 대역폭을 70% 반영하고, 이전에 추정된 고정 대역폭을 30% 반영하여 최종 고정 대역폭을 추정한다. 이때, 이전에 추정된 고정 대역폭의 수는 본 발명에 영향을 미치지 않으며, 이전에 추정된 고정 대역폭의 수가 다수일 경우 현재 추정된 고정 대역폭의 비율보다 점차 낮은 비율로 각각 적용한다.
또한, 고정 대역폭 추정은 한 시점에서 한번의 고정 대역폭을 추정하는 방식으로, 미리 정의된 주기에 따라 주기적으로 이루어지거나 혹은 필요에 따라 비주기적으로 이루어질 수 있다.
이하, 송신측 경쟁 대역폭 추정부(120)의 기능에 대해 상세히 살펴보기로 한다.
먼저, 송신측의 경쟁 대역폭 추정부(120)는 고정 대역폭 추정부(110)에서 추정한 고정 대역폭에 해당하는 시간차(패킷 간격)를 초기값으로 소정치만큼 증가시키거나 감소시키면서 패킷을 전송한다. 즉, 패킷의 전송속도를 점차 증가시키거나 점차 감소시킨다. 이때, 피드백받은 시간차가 다수인 경우에는 시간차의 평균값을 초기값으로 한다.
이후, 수신측의 경쟁 대역폭 추정부(320)는 수신되는 패킷간의 시간차를 측정하여, 일정하게 유지되던 시간차가 임계치를 초과하여 상승하는 시점 또는 시간차가 점차 감소하다가 일정 값을 유지하는 시점에서의 해당 시간차를 피드백한다.
이때, 패킷 쌍의 수신 간격(시간차)이 입력 간격에 비해 변화가 없는 경우는 경쟁 트래픽에 의해 영향을 받지 않는 경우로 가용 대역폭 이하의 속도로 전송되고 있음을 의미하고, 패킷 쌍의 출력 간격이 입력 간격에 비해 변화가 있는 경우는 경쟁 트래픽에 의해 영향을 받는 경우로 가용 대역폭 이상의 속도로 패킷이 전송되고 있음의 의미한다.
이후, 송신측의 경쟁 대역폭 추정부(120)는 피드백받은 시간차를 이용하여 경쟁 대역폭을 추정한다. 이때, 경쟁 대역폭(B)은 하기의 [수학식 2]를 통해 추정한다.
Figure 112008083188280-PAT00002
여기서, C는 고정 대역폭을 의미하고, L은 패킷 사이즈를 의미하며, Dout은 수신 시간차가 임계치를 초과하여 변하는 시점에서의 해당 시간차를 의미하고, Din 은 Dout에 상응하는 송신 시간차(간격)를 의미한다.
한편, 경쟁 대역폭 추정을 위한 패킷 쌍 혹은 패킷 트레인의 간격은 일정한 범위내에서 하나의 값을 찾아 가는 것으로 간격을 선형적으로 증가, 감소, binary search tree와 같은 방식을 사용할 수 있다.
또한, 경쟁 대역폭 추정은 한 시점에서 한번의 고정 대역폭을 추정하는 방식으로, 미리 정의된 주기에 따라 주기적으로 이루어지거나 혹은 필요에 따라 비주기적으로 이루어질 수 있다.
이하, 송신측 가용 대역폭 계산부(130)의 기능에 대해 상세히 살펴보기로 한다.
송신측의 가용 대역폭 계산부(130)는 고정 대역폭 추정부(110)에서 추정한 고정 대역폭과 경쟁 대역폭 추정부(120)에서 추정한 경쟁 대역폭을 이용하여 해당 무선망의 가용 대역폭을 계산한다. 이때, 가용 대역폭(A)은 하기의 [수학식 3]을 통해 계산한다.
A = C - B
한편, 수신측의 패킷 재정렬부(400)는 수신되는 패킷의 번호(sequence number)에 따라 패킷을 재정렬하여 상위계층으로 전달한다. 이때, 패킷 재정렬부(400)는 버퍼를 구비한다.
또한, 패킷 재정렬부(400)는 TCP 통신의 재전송 타임을 초과하여 재전송이 자주 일어나지 않도록 재정렬 시간을 단축한다.
본 발명에서 고정 대역폭 추정부(110)와 경쟁 대역폭 추정부(120)는 하나의 하나의 모듈로 구현 가능하다. 그러나, 각각을 나누어 구현하면 대역폭 추정을 평행하게 실행하여 좀 더 빠른 가용 대역폭 추정이 가능하다.
또한, 본 발명에서는 하나의 가용 대역폭 추정부(100)로 각 무선망의 가용 대역폭을 추정하는 과정을 예로 설명하였지만, 빠른 추정과 추정된 가용 대역폭을 패킷 스케줄링부(200)에 반영하기 위해 각 무선망마다 가용 대역폭 추정부(100)를 둘 수도 있다.
도 2 는 본 발명에 따른 다수의 무선망을 이용한 패킷 전송 방법에 대한 일실시예 흐름도이다.
먼저, 각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정한다(201).
즉, 크기가 동일한 패킷 쌍을 연속하여 수신측의 고정 대역폭 추정부로 전송한 후 피드백받은 시간차를 이용하여 고정 대역폭을 추정한다.
그리고, 상기 추정한 고정 대역폭에 해당하는 시간차를 초기값으로 소정치만큼 증가시키거나 감소시키면서 수신측의 경쟁 대역폭 추정부로 패킷을 전송한 후 피드백받은 시간차를 이용하여 경쟁 대역폭을 추정한다.
그리고, 상기 추정한 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 계산한다.
이후, 상기 추정한 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링한다(202).
한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
본 발명은 패킷 전송 등에 이용될 수 있다.
도 1 은 본 발명에 따른 다수의 무선망을 이용한 패킷 전송 장치에 대한 일실시예 구성도,
도 2 는 본 발명에 따른 다수의 무선망을 이용한 패킷 전송 방법에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
100 : 가용 대역폭 추정부 110 : 고정 대역폭 추정부
120 : 경쟁 대역폭 추정부 130 : 가용 대역폭 계산부
200 : 패킷 스케줄링부

Claims (8)

  1. 다수의 무선망을 이용한 패킷 전송 장치에 있어서,
    각 무선망의 고정 대역폭과 경쟁 대역폭을 이용하여 가용 대역폭을 추정하기 위한 가용 대역폭 추정수단; 및
    상기 가용 대역폭 추정수단에서 추정한 각 무선망의 가용 대역폭 비율에 따라 패킷을 스케줄링하기 위한 패킷 스케줄링수단
    을 포함하는 패킷 전송 장치.
  2. 제 1 항에 있어서,
    상기 가용 대역폭 추정수단은,
    크기가 동일한 패킷 쌍을 연속하여 수신측의 고정 대역폭 추정부로 전송한 후 피드백받은 시간차를 이용하여 고정 대역폭을 추정하기 위한 고정 대역폭 추정수단;
    상기 고정 대역폭 추정수단에서 추정한 고정 대역폭에 해당하는 시간차를 초기값으로 소정치만큼 증가시키거나 감소시키면서 수신측의 경쟁 대역폭 추정부로 패킷을 전송한 후 피드백받은 시간차를 이용하여 경쟁 대역폭을 추정하기 위한 경쟁 대역폭 추정수단; 및
    상기 고정 대역폭 추정수단에서 추정한 고정 대역폭과 상기 경쟁 대역폭 추 정수단에서 추정한 경쟁 대역폭을 이용하여 가용 대역폭을 계산하기 위한 가용 대역폭 계산수단
    을 포함하는 패킷 전송 장치.
  3. 제 2 항에 있어서,
    상기 고정 대역폭 추정수단은,
    상기 추정된 고정 대역폭과 이전에 추정된 고정 대역폭을 임의의 비율로 합하여 최종 고정 대역폭을 추정하는 패킷 전송 장치.
  4. 제 2 항에 있어서,
    상기 수신측의 경쟁 대역폭 추정부로부터 피드백받은 시간차는,
    일정하게 유지되던 시간차가 임계치를 초과하여 상승하는 시점에서의 해당 시간차인 패킷 전송 장치.
  5. 제 2 항에 있어서,
    상기 수신측의 경쟁 대역폭 추정부로부터 피드백받은 시간차는,
    수신되는 패킷간의 시간차가 점차 감소하다가 일정 값을 유지하는 시점에서 의 해당 시간차인 패킷 전송 장치.
  6. 제 2 항 내지 제 5 항 중 어느 한 항에 있어서,
    상기 고정 대역폭 추정수단은,
    하기의 [수학식 X]를 이용하여 고정 대역폭(C)을 추정하는 패킷 전송 장치.
    [수학식 X]
    Figure 112008083188280-PAT00003
    여기서, M은 피드백 횟수를 나타내고, L은 패킷 사이즈를 나타내며, Dout은 수신 시간차를 의미한다.
  7. 제 6 항에 있어서,
    상기 경쟁 대역폭 추정수단은,
    하기의 [수학식 Y]를 이용하여 경쟁 대역폭(C)을 추정하는 패킷 전송 장치.
    [수학식 Y]
    Figure 112008083188280-PAT00004
    여기서, C는 고정 대역폭을 의미하고, L은 패킷 사이즈를 의미하며, Dout은 수신 시간차가 임계치를 초과하여 변하는 시점에서의 해당 시간차를 의미하고, Din은 Dout에 상응하는 송신 시간차(간격)를 의미한다.
  8. 제 7 항에 있어서,
    상기 가용 대역폭 계산수단은,
    하기의 [수학식 Z]를 이용하여 가용 대역폭(A)을 계산하는 패킷 전송 장치.
    [수학식 Z]
    A = C - B
KR1020080121322A 2008-12-02 2008-12-02 다수의 무선망을 이용한 패킷 전송 장치 KR20100062604A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080121322A KR20100062604A (ko) 2008-12-02 2008-12-02 다수의 무선망을 이용한 패킷 전송 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080121322A KR20100062604A (ko) 2008-12-02 2008-12-02 다수의 무선망을 이용한 패킷 전송 장치

Publications (1)

Publication Number Publication Date
KR20100062604A true KR20100062604A (ko) 2010-06-10

Family

ID=42362834

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080121322A KR20100062604A (ko) 2008-12-02 2008-12-02 다수의 무선망을 이용한 패킷 전송 장치

Country Status (1)

Country Link
KR (1) KR20100062604A (ko)

Similar Documents

Publication Publication Date Title
JP4738594B2 (ja) データフロー制御方法および装置
Zhang et al. Novel quick start (QS) method for optimization of TCP
JP4632874B2 (ja) 通信端末
CN102739515B (zh) 异构网络的tcp拥塞控制
CN103999409B (zh) 用于带宽变化移动数据网络的链路缓冲器大小和队列长度估算的方法
CN101335603B (zh) 数据传输方法和装置
JP4708978B2 (ja) 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル
KR102187810B1 (ko) 통신 시스템에서 데이터 흐름 제어 장치 및 방법
CN111817977B (zh) 一种网络拥塞控制方法和装置
WO2005088917A1 (ja) 制御局装置、基地局装置、端末装置、パケット通信システム及びパケット通信方法
Ni et al. Fine-grained forward prediction based dynamic packet scheduling mechanism for multipath TCP in lossy networks
Wang et al. TCP congestion control algorithm for heterogeneous Internet
KR101125458B1 (ko) 통신 시스템, 통신 노드 및 패킷 스케줄링 방법
KR20060100512A (ko) 전송제어 프로토콜 기반의 네트워크에서 평균 대역폭 추정방법 및 시스템
CN102790913A (zh) 一种基于3g网络音视频传输方法
CN110072254B (zh) 一种数据的传输方法及其相关设备
Leong et al. Mitigating egregious ACK delays in cellular data networks by eliminating TCP ACK clocking
Taruk et al. Comparison of TCP variants in long term evolution (LTE)
Man et al. ImTCP: TCP with an inline measurement mechanism for available bandwidth
CN102130756A (zh) 数据传输方法和装置
Eklund et al. Efficient scheduling to reduce latency for signaling traffic using CMT-SCTP
KR20100062604A (ko) 다수의 무선망을 이용한 패킷 전송 장치
Abdelsalam et al. Evaluation of TCP wave performance applied to real HTTP traffic
Abed et al. Influence of parameters variation of TCP-Vegas in performance of congestion window over large bandwidth-delay networks
JP6805713B2 (ja) 受信トラヒックの高速化装置、高速化方法、および高速化プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application