KR20070032564A - 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법 - Google Patents

패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법 Download PDF

Info

Publication number
KR20070032564A
KR20070032564A KR1020050086916A KR20050086916A KR20070032564A KR 20070032564 A KR20070032564 A KR 20070032564A KR 1020050086916 A KR1020050086916 A KR 1020050086916A KR 20050086916 A KR20050086916 A KR 20050086916A KR 20070032564 A KR20070032564 A KR 20070032564A
Authority
KR
South Korea
Prior art keywords
bdp
packet
marking
packets
response
Prior art date
Application number
KR1020050086916A
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 KR1020050086916A priority Critical patent/KR20070032564A/ko
Publication of KR20070032564A publication Critical patent/KR20070032564A/ko

Links

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/10—Flow control; Congestion control
    • H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] 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/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • 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
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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/29—Flow control; Congestion control using a combination of thresholds

Abstract

본 발명은 패킷 네트워크(Packet Network)에서 대역폭과 지연시간의 곱 정보를 이용하는 장치 및 방법에 관한 것으로 송신노드, 중간노드, 수신노드로 이루어진 패킷 네트워크에서 BDP정보 이용방법에 있어서, 상기 중간노드는 상기 송신노드가 전송한 패킷을 수신하여 BDP를 초과한 패킷에서 상기 패킷헤더의 특정필드를 마킹하여 수신노드로 전송하는 과정과, 상기 패킷을 수신한 수신노드는 수신한 패킷 헤더의 특정필드를 검사하여 마킹이 있을 경우, 특정필드에 마킹을 한 응답패킷을 생성하여 송신노드로 전송하는 과정과, 상기 응답패킷을 수신한 송신노드는 상기 응답패킷 헤더의 특정필드를 검사하여 마킹 응답패킷 수를 계산하는 과정과, 상기 계산한 마킹응답패킷수가 0보다 클 경우, 상기 송신노드는 상기 계산한 마킹응답패킷수를 기반으로 새로운 BDP를 추정하는 과정과, 추정한 상기 새로운 BDP값을 기반으로 상기 송신노드는 새로운 윈도우크기를 설정하는 과정을 포함하는 것으로 수신노드는 BDP를 알 수 있으므로 패킷 네트워크의 자원을 효율적으로 이용할 수 있는 이점이 있다.
패킷 네트워크, 대역폭과 지연시간의 곱(BDP, BANDWIDTH AND DELAY PRODUCT), 대역폭, 지연시간.

Description

패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치 및 방법{APPARATUS AND METHOD FOR UTILIZING BANDWIDTH AND DELAY PRODUCT IN PACKET NETWORK}
도 1은 본 발명의 실시 예에 따른 패킷 네트워크에서의 송신노드와 수신노드의 패킷 송수신 과정을 도시한 것,
도 2는 본 발명의 실시 예에 따른 BDP정보이용장치의 구성을 도시한 도면,
도 3은 본 발명의 실시 예에 따른 중간노드에서 마킹하는 과정을 도시한 도면, 및,
도 4는 본 발명의 실시 예에 따른 송신노드에서 윈도우 크기를 조절하는 과정을 도시한 도면.
본 발명은 패킷 네트워크(Packet Network)에 관한 것으로, 특히 송, 수신노드에서 대역폭과 지연시간의 곱 정보를 이용하는 장치 및 방법에 관한 것이다.
상기 패킷 네트워크는 상기 패킷 네트워크를 사용하는 인터넷의 사용이 급격 히 증가하면서 지금까지 통신의 주 방식인 회선네트워크를 대체하는 경향을 띄고 있다.
일반적으로, 특정 노드가 상기 패킷 네트워크를 이용하여 상대방 노드와 통신을 하고 있는 경우, 송신노드인 상기 특정 노드는 전송하고 있는 데이터 전송량이 수신노드인 상대방 노드에서 처리 가능한 양을 초과하지 않도록 제어하고 있다.
상기 패킷 네트워크에서 송신, 수신노드는 직관적으로 구별이 가능하지만, 패킷 송수신은 양방향으로 진행되므로, 상기 송신노드가 수신노드가 될 수 있고 마찬가지로 상기 수신노드가 상기 송신노드가 될 수도 있다.
송신노드의 데이터 전송량이 수신노드에서 처리 가능한 양이 되도록 제어하는 기법을 흐름제어라고 하고 주로 사용하는 흐름제어 기법은 하기와 같다.
첫째로, 스톱 앤 웨이트(Stop-and-Wait) 기법이 있는데 이는 송신노드에서는 한 번에 하나의 프레임만 전송할 수 있으며 수신노드에서 전송의 가부를 통지하는 기법을 의미한다.
두번째로, 슬라이딩 윈도우(Sliding Window)기법이 있는데 이는 상기 송신노드에서는 윈도우사이즈(W) 갯수 만큼의 프레임을 연속해서 전송할 수 있고 상기 수신노드에서는 상기 윈도우 크기를 조절하여 통신하는 기법을 의미한다.
상기 흐름제어 시 네트워크상태를 낙관적으로 파악하게 되면, 종단 노드는 네트워크가 수용할 수 있는 이상의 트래픽을 전송할 수 있고, 이로 인해서 네트워크에 체증을 일으킬 수 있다. 이와 반대로 비관적으로 파악하게 되면 네트워크 자원을 충분히 활용하지 못하는 문제점이 있다.
상기의 흐름제어 방법에서 네트워크의 체증 상태를 표시하는 방법은 단순히 네트워크 체증 상태 유무만을 상기 송신노드로 전달하는 방법을 제공한다. 즉, 상기 송신노드는 네트워크의 체증 유무는 직관적으로 파악 가능하나, 대역폭과 버퍼 등의 네트워크 자원 상태를 구체적으로 파악하는 데는 한계가 있다.
따라서, 체증이 발생할 경우 상기 송신노드는 윈도우 크기를 자원 상태에 맞춰서 조절하지 않고 기존 윈도우 크기 대비 특정 비율로 (일반적으로 1/2로 줄임) 윈도우 크기를 줄여 네트워크 자원을 충분히 활용하지 못하는 문제점이 있다.
만약 송, 수신노드에서 패킷 전송시, 패킷 헤더에 대역폭 등의 정보를 명시적으로 기록하거나 별도의 제어 패킷을 상기 송신노드로 전달하는 경우, 상기 송신노드는 네트워크 자원 상태를 구체적으로 파악을 할 수 있다.
그러나, 상기 패킷 헤더에 네트워크 자원 상태를 표시할 필드를 추가하여 새로 정의하거나 별도의 제어 패킷을 추가하여 정의하는 방법은 상기와 같은 방법을 고려하지 않은 기존의 네트워크에 적용하기 어려운 문제점이 있다. 또한, 상기 추가한 필드나 제어 패킷만큼 대역폭을 소모하게 되므로 네트워크 자원 효율성이 떨어지는 문제점이 있다.
본 발명의 목적은 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치 및 방법을 제공함에 있다.
상기 문제점을 해결하기 위한 본 발명의 장치는 송신노드, 중간노드, 수신노 드로 이루어진 패킷 네트워크(Packet Network)의 BDP(Bandwidth and Delay Product)정보 이용장치에 있어서, 상기 BDP정보 이용장치의 전반적인 동작을 제어하고 BDP추정부와, 윈도우크기조절부를 제어하는 제어부와, 상기 제어부의 요청에 따라 BDP를 추정하여 제어부로 전송하는 BDP추정부와, 상기 BDP추정부의 BDP추정값을 바탕으로한 상기 제어부의 요청에 따라 윈도우 크기를 조절하는 윈도우크기조절부를 포함하는 것을 특징으로 한다.
상기 문제점을 해결하기 위한 본 발명의 방법은 송신노드, 중간노드, 수신노드로 이루어진 패킷 네트워크에서 BDP정보 이용방법에 있어서, 상기 중간노드는 상기 송신노드가 전송한 패킷을 수신하여 BDP를 초과한 패킷에서 상기 패킷헤더의 특정필드를 마킹하여 수신노드로 전송하는 과정과, 상기 패킷을 수신한 수신노드는 수신한 패킷 헤더의 특정필드를 검사하여 마킹이 있을 경우, 특정필드에 마킹을 한 응답패킷을 생성하여 송신노드로 전송하는 과정과, 상기 응답패킷을 수신한 송신노드는 상기 응답패킷 헤더의 특정필드를 검사하여 마킹 응답패킷 수를 계산하는 과정과, 상기 계산한 마킹응답패킷수가 0보다 클 경우, 상기 송신노드는 상기 계산한 마킹응답패킷수를 기반으로 새로운 BDP를 추정하는 과정과, 추정한 상기 새로운 BDP값을 기반으로 상기 송신노드는 새로운 윈도우크기를 설정하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 바람직한 실시 예를 첨부한 도면의 참조와 함께 상세히 설명한다. 그리고 본 발명을 설명함에 있어서, 관련된 공지기술 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하, 본 발명은 패킷 네트워크(Packet Network)에서 대역폭과 지연시간의 곱 정보를 이용하는 장치 및 방법에 대해 설명할 것이다.
도 1은 본 발명의 실시 예에 따른 패킷 네트워크에서의 송신노드와 수신노드의 패킷 송수신 과정을 도시한 것이다.
상기 도 1을 참조하면, 도 1a)는 상기 송신노드에서 상기 수신노드로 패킷 전송시 중간노드가 패킷을 마킹(Marking)하는 과정을 나타낸 것이다.
상기 송신노드가 패킷을 전송하는 과정에서 중간노드는 BDP를 초과하는 패킷을 마킹한다. 상기 BDP는 대역폭과 지연시간의 곱으로 패킷 네트워크에서 이론상이 아닌 실제적으로 정보를 송, 수신할 수 있는 정보의 양을 의미한다.
도 1a)에서와 같이 BDP가 7인 경우, 상기 중간 노드는 BDP를 초과한 패킷인 3, 7번째 패킷 헤더의 특정 필드에 상기 패킷이 BDP를 초과했다는 사실을 표시하는 정보를 마킹한다. 상기 중간노드는 패킷 송수신 시 패킷을 전달하는 라우터(Router)일 수도 있다.
상기 특정필드는 패킷헤더의 예약 영역일 수도 있고, 기 정의되었지만 현재 사용하고 있지 않는 패킷헤더의 특정 필드일 수도 있다.
도 1b)는 상기 수신노드에서 송신노드로 패킷 전송시 상기 마킹한 패킷에 대한 응답과정을 도시한 것이다.
상기 수신노드는 수신한 패킷의 마킹유무에 따라서 응답패킷 전송시 상기 응답패킷 헤더의 특정 필드를 마킹하여 전송한다.
상기 특정필드는, 예를 들어 TCP 패킷의 ACK필드 일 수 있다.
즉, 상기 수신 종단 노드는 마킹한 패킷 수신 후 응답패킷을 전송할 경우 상기 응답패킷 헤더의 특정필드에 마킹하여 상기 송신노드로 전송하고 마킹하지 않은 패킷 수신시는 마킹과정 없이 상기 송신노드로 응답패킷을 전송한다.
상기 송신노드는 응답패킷 수신 후, 상기 패킷헤더의 특정 필드의 마킹유무를 검사하여 BDP를 추정하고, 추정한 BDP에 따라 윈도우 크기를 조절한다.
기존의 방식에서 체증을 표시한 패킷(Congestion-Marked Packet)은 네트워크에 체증이 발생했다는 사실만을 알린다. 하지만 본 발명에서 마킹한 패킷은 상기 패킷이 BDP를 초과했음을 알릴 뿐 아니라 마킹한 패킷만큼이 BDP를 초과했다는 것을 나타낸다.
즉, 기존의 방식은 온(On)/오프(Off) 이벤트(Event)만을 알리나 본 발명의 방식은 상기 온/오프 이벤트 뿐만이 아니라 얼마나 많은 패킷이 BDP를 초과했는지에 대한 정보도 알 수 있다.
도 2는 본 발명의 실시예에 따른 BDP정보 이용 장치의 구성을 도시한 것이다. 상기 BDP정보 이용 장치는 패킷 송, 수신시의 위치에 따라 송신노드 또는 수신노드 또는 중간노드에 포함될 수 있다.
상기 도 2을 참조하면, 제어부(MPU : Micro-Processer Unit)(220)는 전반적인 동작을 제어한다. 예를 들어, 패킷 송수신에 대한 처리 및 제어를 수행하고 통 상적인 기능에 더하여 본 발명에 따라 BDP추정부(210), 윈도우크기조절부(230)에 대한 처리 및 제어 기능을 담당한다. 이하의 설명에 있어서 통상적인 제어부(220)의 처리 및 제어에 관한 설명은 생략한다.
메모리(260)는 롬(ROM : Read Only Memory)과 램(RAM : Random Access Memory), 그리고 플래쉬메모리(Flash Memory)로 구성할 수 있다.
상기 롬은 상기 제어부(220)의 처리 및 제어를 위한 프로그램의 마이크로코드와 각종 참조 데이터를 저장한다. 상기 램은 상기 제어부(220)의 워킹 메모리(working memory)로, 각종 프로그램 수행 중에 발생하는 일시적인 데이터를 저장한다. 상기 플래쉬메모리는 갱신 가능한 각종 보관용 데이터를 저장한다.
연결부(250)는 외부 네트워크와 상기 노드를 연결하여 주는 인터페이스(Interface)역할을 하고 수신시 수신하는 신호와 정보를 기저대역처리부(240)에 전달하고 송신시 상기 기저대역처리부(240)에서 전달한 신호와 정보를 외부 네트워크로 전송한다.
상기 기저대역처리부(240)는 상기 연결부(250)와 상기 제어부(220) 사이에 송, 수신되는 기저대역 신호를 처리한다.
BDP추정부(210)는 상기 장치를 중간노드로 사용할 경우, 패킷 송, 수신시 BDP를 추정하여 BDP를 초과한 패킷의 패킷헤더의 특정 필드를 마킹한다. 그리고 상기 노드를 수신노드로 사용할 경우, 수신한 패킷의 마킹유무에 따라 응답패킷 생성시 상기 응답패킷 헤더의 특정 필드에 마킹하여 전송한다.
또한 상기 노드를 송신노드로 사용할 경우, 상기 BDP추정부(210)은 응답패킷 수신시, 상기 응답패킷헤더의 특정필드의 마킹정보를 바탕으로 BDP를 추정한다.
윈도우크기조절부(230)는 상기 노드를 송신노드로 사용할 경우, 상기 BDP추정부(210)가 추정한 BDP를 바탕으로 윈도우크기를 조절한다.
도 3은 본 발명의 실시 예에 따른 중간노드에서 마킹하는 과정을 도시한 것이다. 상기 도 3을 참조하면, 상기 중간노드의 BDP추정부(210)는 310단계에서 패킷을 수신하면 320단계로 진행하여 패킷카운트(Packet Count)수치를 1 증가한다. 상기 패킷카운트 수치는 소정 갯수(예를 들어 K개의 패킷을 수신한 경우)의 패킷수신여부, 즉 한 주기 동안의 패킷 수신여부를 검사하기 위한 것이다.
이후, 상기 BDP추정부(210)는 330단계로 진행하여 상기 패킷카운트 수치가 소정갯수와 같은지 검사한다.
만약, 상기 330단계에서 상기 BDP추정부(210)는 상기 패킷카운트 수치가 상기 소정갯수와 같지 않다면, 상기 BDP추정부(210)는 370단계에서 마킹할 패킷 수가 0보다 클 경우 380단계로 진행하여 상기 수신한 패킷헤더의 특정필드에 마킹을 한다. 상기 마킹할 패킷 수는 남아있는 마킹예정인 패킷의 수를 나타낸다.
이후, 상기 BDP추정부(210)는 385단계로 진행하여 마킹할 패킷수를 현재 마킹할 패킷수에서 1을 감산한 값으로 세팅(Setting)한다.
만약, 상기 330단계에서 상기 BDP추정부(210)는 상기 패킷카운트 수치가 소정갯수와 같다면 340단계로 진행하여 버퍼임계수치(예를들어 QT)가 현재 버퍼내의 패킷 수(예를 들어 Q(t))보다 크거나 같은지 검사한다.
만약, 상기 340단계에서 상기 버퍼임계수치가 현재 버퍼내의 패킷 수보다 크다면 상기 BDP추정부(210)는 350단계로 진행하여 마킹할 패킷 수를 0으로 세팅한다.
이후, 상기 BDP추정부(210)는 360단계로 진행하여 상기 패킷카운트 수치를 0으로 세팅하고 365단계로 진행하여 이전 큐(Queue)의 패킷 변화값을 상기 현재 버퍼내의 패킷 수로 세팅한다. 상기 이전 큐의 패킷변화값은 이전 주기에서의 버퍼내의 패킷변화값을 나타낸다.
만약, 상기 340단계에서 상기 버퍼임계수치가 현재 버퍼내의 패킷 수보다 작다면 상기 BDP추정부(210)는 345단계로 진행하여 큐(Queue)의 패킷 변화값을 이전 큐(Queue)의 패킷값과 버퍼임계수치 중 큰 값을 현재 버퍼내의 패킷 수에서 감산한 결과값으로 세팅한다.
이후, 상기 BDP추정부(210)는 355단계로 진행하여 마킹할 패킷수를 상기 마킹할 패킷수 와 상기 큐(Queue)의 패킷값을 더한 값과 0 중 더 큰값으로 세팅한다.
이후, 상기 BDP추정부(210)는 360단계부터의 과정을 실행하고 본 발명에 따른 알고리듬을 종료한다.
도 4는 본 발명의 실시 예에 따른 송신노드에서 윈도우 크기를 조절하는 과정을 도시한 것이다.
상기 도 4를 참조하면, BDP추정부(210)는 410단계에서 응답패킷을 수신하면, 420단계로 진행하여 패킷왕복시간(RTT, Round Trip Time)동안 수신한 응답패킷의 수(예를 들어 N)를 하나 증가하여 세팅한다.
이후, 상기 BDP추정부(210)는 430단계로 진행하여 상기 수신한 응답패킷의 특정필드가 마킹되어 있다면 440단계로 진행하여 상기 패킷왕복시간 동안 수신한 마킹 응답패킷의 수(예를 들어 M)를 하나 증가하여 세팅한다.
만약, 상기 BDP추정부(210)는 상기 430단계에서 상기 수신한 응답패킷의 특정필드가 마킹되어 있지 않은 경우, 450단계부터의 과정을 수행한다.
이후, 상기 BDP추정부(210)는 450단계에서 현재시간에서 한주기 동안의 시간(T)을 감산한 결과가 상기 패킷왕복시간 보다 크다면, 상기 410단계부터의 과정을 수행한다.
만약, 상기 BDP추정부(210)는 450단계에서 현재시간에서 한주기 동안의 시간(T)을 감산한 결과가 상기 패킷왕복시간 보다 작다면, 460단계로 진행하여 상기 마킹 응답패킷의 수가 0보다 큰지 검사한다.
만약, 상기 BDP추정부(210)는 460단계에서 상기 마킹 응답패킷의 수가 0보다 크다면 470단계에서 상기 응답패킷의 수에서 마킹 응답패킷의 수를 감산한 결과값에 평균패킷크기(예를 들어 P)를 곱한 값을 BDP로 추정하고 상기 추정한 BDP값을 상기 윈도우크기조절부(230)로 전달한다.
이후, 상기 BDP 추정값을 수신한 상기 윈도우크기조절부(230)는 상기 수신한 BDP추정값을 새로운 윈도우 크기로 세팅하고 그 결과를 제어부(220)로 전달한다.
상기 결과를 수신한 상기 제어부(220)는 이후의 단계를 진행할 것을 상기 BDP추정부(210)에 요청한다.
이후, 상기 BDP추정부(210)는 490단계로 진행하여 상기 수신한 응답패킷의 수와 마킹 응답패킷의 수를 0으로 다시 세팅하고 T값을 현재시간으로 한다.
만약, 460단계에서 상기 마킹 응답패킷의 수가 0보다 작다면 상기 BDP추정부(210)는 475단계에서 윈도우크기조절부(230)로 윈도우 크기 증가요청을 한다. 상기 윈도우 크기 증가요청을 수신한 상기 윈도우크기조절부(230)는 상기 윈도우 크기를 1 증가하고 그 결과를 상기 제어부(220)로 전달한다.
상기 결과를 수신한 상기 제어부(220)는 이후의 단계를 진행할 것을 상기 BDP추정부(210)에 요청한다. 이후, 상기 BDP추정부(210)는 490단계의 과정을 진행한 후 본 발명에 따른 알고리듬을 종료한다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 수신노드가 송신노드로 패킷 전달시 패킷헤더의 특정필드에 마킹을 하여 송신노드로 전달하므로 상기 송신노드가 BDP를 피드백(Feedback)하여 알 수 있다.
상기 수신노드는 상기 BDP를 알 수 있으므로 패킷 네트워크의 자원을 효율적으로 이용할 수 있는 이점이 있다. 예를 들어, 송신노드가 TCP와 같이 윈도우크기 조절 방식으로 송신 속도를 조절하는 경우, 상기 윈도우크기를 피드백된 BDP값으로 조절하면 패킷 네트워크의 자원 활용을 최대화할 수 있는 이점이 있다.

Claims (17)

  1. 송신노드, 중간노드, 수신노드로 이루어진 패킷 네트워크(Packet Network)의 BDP(Bandwidth and Delay Product)정보 이용장치에 있어서,
    상기 BDP정보 이용장치의 전반적인 동작을 제어하고 BDP추정부와, 윈도우크기조절부를 제어하는 제어부와,
    상기 제어부의 요청에 따라 BDP를 추정하여 제어부로 전송하는 BDP추정부와,
    상기 BDP추정부의 BDP추정값을 바탕으로한 상기 제어부의 요청에 따라 윈도우 크기를 조절하는 윈도우크기조절부를 포함하는 것을 특징으로 하는 장치.
  2. 제 1항에 있어서,
    상기 BDP정보 이용장치를 중간노드와, 수신노드에서 사용할 경우 윈도우크기조절부의 기능을 오프(Off)하는 것을 특징으로 하는 장치.
  3. 제 1항에 있어서,
    상기 BDP정보 이용장치를 중간노드에서 사용할 경우, 상기 BDP추정부는 수신노드로 향하는 패킷 중 BDP를 초과하는 패킷의 헤더내의 특정필드를 마킹(Marking)하는 것을 특징으로 하는 장치.
  4. 제 3항에 있어서,
    상기 특정필드는 패킷 헤더내의 예약영역을 사용하거나, 기존 영역 중 특정영역을 사용할 수 있는 것을 특징으로 하는 장치.
  5. 제 1항에 있어서,
    상기 BDP정보 이용장치를 수신노드에서 사용할 경우, BDP추정부는 수신한 패킷 중 패킷헤더의 특정필드에 마킹이 있을 경우, 응답패킷 전송시, 응답패킷 헤더의 특정필드에 마킹하는 것을 특징으로 하는 장치.
  6. 제 5항에 있어서,
    상기 응답패킷는 TCP(Transmission Control Protocol) 패킷일 수 있는 것을 특징으로 하는 장치.
  7. 제 1항에 있어서,
    상기 BDP정보 이용장치를 송신노드에서 사용할 경우,
    윈도우크기조절부는 수신한 마킹 응답패킷수를 기반으로 상기 BDP추정부가 전달한 BDP를 이용하여 윈도우 크기를 조절하는 것을 특징으로 하는 장치.
  8. 패킷 네트워크에서 BDP정보를 이용한 중간노드에서의 마킹방법에 있어서,
    BDP추정부는 패킷카운트(Packet Count)수치가 소정 갯수가 되면, 버퍼임계수치가 현재 버퍼내의 패킷 수보다 크거나 같은지 검사하는 과정과,
    상기 버퍼임계수치가 현재 버퍼내의 패킷 수보다 크거나 같은 경우, 상기 BDP추정부가 마킹할 패킷수를 0으로 세팅(Setting)하는 과정과,
    상기 마킹할 패킷 수를 세팅한 후, 상기 BDP추정부가 상기 패킷카운트 수치를 0으로 세팅하는 과정과,
    상기 패킷카운트 수치를 세팅한 후, 이전 큐의 패킷값을 현재 버퍼내의 패킷 수로 세팅하는 과정을 포함하는 것을 특징으로 하는 방법.
  9. 제 8항에 있어서,
    상기 BDP추정부는 버퍼임계수치가 현재 버퍼내의 패킷 수보다 작을 경우, 이전 큐의 패킷값과 상기 버퍼임계수치 중 큰 값을 상기 현재 버퍼내의 패킷수에서 감산하고 감산한 결과값을 상기 큐의 패킷변화값으로 세팅하는 과정과,
    상기 큐의 패킷변화값을 세팅한 후, 상기 BDP추정부가 마킹할 패킷수를 현재 마킹할 패킷 수와 상기 큐의 패킷변화값 중 큰 값으로 세팅하는 과정과,
    상기 큐의 패킷변화값을 세팅한 후, 상기 BDP추정부가 상기 패킷카운트 수치를 0으로 세팅하는 과정으로 진입하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  10. 제 8항에 있어서,
    상기 BDP추정부는 상기 패킷카운트수치가 소정 갯수가 아닐 경우, 마킹할 패킷 수가 0 보다 큰지 검사하는 과정과,
    상기 마킹할 패킷 수가 0 보다 큰 경우, 수신한 패킷 헤더의 특정 필드를 마킹하는 과정과,
    상기 패킷 헤더의 특정 필드를 마킹한 후, 상기 마킹할 패킷 수의 값을 1만큼 감산한 값으로 세팅하는 것을 더 포함하는 것을 특징으로 하는 방법.
  11. 제 10항에 있어서,
    상기 특정필드는 패킷헤더의 예약영역을 사용하거나, 기존 영역 중 특정영역을 사용할 수 있는 것을 특징으로 하는 방법.
  12. 패킷 네트워크에서 BDP정보를 이용한 수신노드에서의 마킹방법에 있어서,
    상기 수신노드에서 패킷을 수신한 후, 패킷 헤더의 특정필드에 마킹이 있는지 검사하는 과정과,
    상기 패킷 헤더의 특정필드에 마킹이 있을 경우, 응답패킷를 생성시 헤더내의 특정필드에 마킹하는 과정과,
    상기 마킹과정 후, 상기 수신노드가 생성한 응답패킷를 상기 송신노드로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  13. 패킷 네트워크에서 BDP정보를 이용한 수신노드에서의 윈도우크기 조절방법에 있어서,
    BDP추정부는 응답패킷을 수신할 경우, 패킷왕복시간(RTT, Round Trip Time)동안 수신한 응답패킷의 수를 하나 증가하여 세팅하는 과정과,
    상기 응답패킷의 수를 세팅한 후, 상기 BDP추정부는 상기 수신한 응답 패킷헤더의 특정필드의 마킹여부를 검사하는 과정과,
    상기 응답 패킷의 헤더에 마킹이 있는 경우, 상기 BDP추정부는 상기 패킷왕복시간동안 수신한 마킹 응답패킷의 수를 하나 증가하여 세팅하는 과정과,
    상기 마킹 응답패킷의 수를 세팅한 후, 상기 BDP추정부는 현재시간에서 한주기 동안의 시간을 감산한 값이 상기 패킷왕복시간보다 크거나 같은 경우, 상기 마킹 응답패킷의 수가 0보다 큰지 검사하는 과정과,
    상기 마킹 응답패킷의 수가 0보다 클 경우, 상기 BDP추정부는 BDP를 "(상기 패킷왕복시간동안 수신한 응답패킷의 수 - 상기 패킷왕복시간동안 수신한 마킹 응답패킷의 수)x 평균적인 패킷의 크기" 로 세팅한 후, 제어부로 전달하는 과정과,
    상기 제어부는 수신한 BDP 값을 윈도우크기조절부로 전달하는 과정과,
    상기 윈도우크기조절부는 상기 수신한 BDP값을 새로운 윈도우크기로 세팅하는 과정을 포함하는 것을 특징으로 하는 방법.
  14. 제 13항에 있어서,
    상기 마킹 응답패킷의 수가 0보다 작을 경우, 상기 BDP추정부는 상기 마킹 응답패킷의 수를 제어부로 전달하는 과정과,
    상기 제어부는 수신한 마킹 응답패킷의 수를 상기 윈도우크기조절부로 전달하는 과정과,
    상기 윈도우크기조절부는 상기 수신한 마킹응답패킷의 수를 바탕으로 윈도우크기를 1 증가하는 것을 더 포함하는 것을 특징으로 하는 방법.
  15. 제 13항에 있어서,
    상기 특정필드는 패킷헤더의 예약영역을 사용하거나, 기존 영역 중 특정영역을 사용할 수 있는 것을 특징으로 하는 방법.
  16. 송신노드, 중간노드, 수신노드로 이루어진 패킷 네트워크에서 BDP정보 이용방법에 있어서,
    상기 중간노드는 상기 송신노드가 전송한 패킷을 수신하여 BDP를 초과한 패킷에서 상기 패킷헤더의 특정필드를 마킹하여 수신노드로 전송하는 과정과,
    상기 패킷을 수신한 수신노드는 수신한 패킷 헤더의 특정필드를 검사하여 마킹이 있을 경우, 특정필드에 마킹을 한 응답패킷을 생성하여 송신노드로 전송하는 과정과,
    상기 응답패킷을 수신한 송신노드는 상기 응답패킷 헤더의 특정필드를 검사하여 마킹 응답패킷 수를 계산하는 과정과,
    상기 계산한 마킹응답패킷수가 0보다 클 경우, 상기 송신노드는 상기 계산한 마킹응답패킷수를 기반으로 새로운 BDP를 추정하는 과정과,
    추정한 상기 새로운 BDP값을 기반으로 상기 송신노드는 새로운 윈도우크기를 설정하는 과정을 포함하는 것을 특징으로 하는 방법.
  17. 제 16항에 있어서,
    상기 계산한 마킹응답패킷이 존재하지 않을 경우,
    상기 송신노드는 윈도우 크기를 1 증가하는 것을 더 포함하는 것을 특징으로 하는 방법.
KR1020050086916A 2005-09-16 2005-09-16 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법 KR20070032564A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050086916A KR20070032564A (ko) 2005-09-16 2005-09-16 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050086916A KR20070032564A (ko) 2005-09-16 2005-09-16 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법

Publications (1)

Publication Number Publication Date
KR20070032564A true KR20070032564A (ko) 2007-03-22

Family

ID=41560541

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050086916A KR20070032564A (ko) 2005-09-16 2005-09-16 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법

Country Status (1)

Country Link
KR (1) KR20070032564A (ko)

Similar Documents

Publication Publication Date Title
JP4147534B2 (ja) 通信装置および通信方法
JP4708978B2 (ja) 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル
US9231829B2 (en) Communication device
JP2001268130A (ja) フロー制御されたネットワーク上におけるｔｃｐ接続のフローを制御するための方法および装置、相互接続機器
EP1240753A1 (en) Congestion control method for a packet-switched network
EP3005601A1 (en) Predictive scheduling for uplink transmission in a cellular network
KR20020038548A (ko) 네트워크 프로토콜
KR101141160B1 (ko) 네트워크 장치를 위한 버퍼 제어 방법
CN104683259A (zh) Tcp拥塞控制方法及装置
WO2005125116A1 (en) Network feedback method and device
CN112737964B (zh) 一种融合推拉语义的传输控制方法及系统
US20070019550A1 (en) Shaper control method, data communication system, network interface apparatus, and network delay apparatus
Leong et al. Mitigating egregious ACK delays in cellular data networks by eliminating TCP ACK clocking
KR20140088097A (ko) 데이터의 송신 제어 기법
WO2014168524A1 (en) Controlling establishment of multiple tcp connections
JP4627290B2 (ja) Ｔｃｐを用いたレート制御方法、サーバ及びプログラム
KR20070032564A (ko) 패킷 네트워크에서 대역폭과 지연시간의 곱정보 이용장치및 방법
KR102176176B1 (ko) 전송 제어 프로토콜을 이용하는 무선 네트워크에서 혼잡 제어 방법 및 장치
Patel et al. Comparative performance analysis of TCP-based congestion control algorithms
JP2004140596A (ja) Ｔｃｐ上のデータ転送における品質を推定する方法およびシステム
JP2008236709A (ja) 通信品質制御方法と通信品質制御装置および通信システムとプログラム
Kühlewind et al. Design and evaluation of schemes for more accurate ecn feedback
CN112887218B (zh) 一种报文转发方法及装置
KR100608581B1 (ko) 애드 혹 네트워크에서의 데이터 전송 방법 및 장치
KR20040027175A (ko) 전송제어프로토콜/인터넷프로토콜 네트워크에서 에지라우터의 트래픽 처리 방법 및 기록매체

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