KR20070048648A - 네트워크 지연 제어 - Google Patents
네트워크 지연 제어 Download PDFInfo
- Publication number
- KR20070048648A KR20070048648A KR1020067021384A KR20067021384A KR20070048648A KR 20070048648 A KR20070048648 A KR 20070048648A KR 1020067021384 A KR1020067021384 A KR 1020067021384A KR 20067021384 A KR20067021384 A KR 20067021384A KR 20070048648 A KR20070048648 A KR 20070048648A
- Authority
- KR
- South Korea
- Prior art keywords
- packets
- transmission path
- network transmission
- packet
- network
- Prior art date
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/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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/62—Establishing a time schedule for servicing the requests
-
- 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/2416—Real-time traffic
-
- 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
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0858—One way delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (52)
- 네트워크 트래픽을 제어하는 방법에 있어서:네트워크 송신 경로를 통해 송신될 복수의 패킷들을 모니터링하는 단계;타이밍 민감성 패킷(timing sensitive packet)이 상기 네트워크 송신 경로를 통해 송신 가능한 시간을 예측하는 단계; 및상기 네트워크 송신 경로가 상기 예측된 시간과 연관된 시간에 상기 타이밍 민감성 패킷 이외의 패킷들에 의해 점유되지 않도록 상기 예측된 시간에 따라 상기 복수의 패킷들을 제어하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로의 최적 데이터 속도에 따라 송신될 상기 복수의 패킷들의 속도를 제한하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 타이밍 패킷을 포함하는 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 예측된 시간과 연관된 상기 시간은 상기 예측된 시간에 기초하여 결정된 시간 윈도우(time window)를 포함하는, 네트워크 트래픽 제어 방법.
- 제 4 항에 있어서, 상기 타이밍 민감성 패킷이 상기 예측된 시간에 도착하지 않는 경우에 상기 시간 윈도우를 연장하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 예측된 시간 전에 상기 네트워크 송신 경로와 연관된 메모리를 클리어(clearing)하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 특정 형태의 패킷이 버퍼링되지 않고 상기 네트워크 송신 경로를 통해 송신되도록 상기 예측된 시간 전에 상기 네트워크 송신 경로와 연관된 메모리를 클리어하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 예측된 시간과 연관된 시간 윈도우 동안 상기 타이밍 민감성 패킷 이외의 패킷이 전송되지 못하도록 하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 8 항에 있어서, 상기 시간 윈도우는 타이머와 연관되는, 네트워크 트래픽 제어 방법.
- 제 8 항에 있어서, 상기 시간 윈도우의 시작은 타이머 세팅과 연관되는, 네트워크 트래픽 제어 방법.
- 제 8 항에 있어서, 상기 시간 윈도우의 종료는 타이머의 만료와 연관되는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 타이밍 민감성 패킷 이외의 패킷들을 메모리에 저장하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 네트워크 송신 경로의 대역폭을 결정하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 상기 네트워크 경로 대역폭을 상당히 초과하는 것을 피하기 위해 상기 네트워크 송신 경로의 대역폭을 결정하고 상기 네트워크 송신 경로로의 데이터의 송신을 조절하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 네트워크 송신 경로를 통해 복수의 시험 패킷들을 전송하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 네트워크 송신 경로와 연관된 최대 데이터 송신 속도를 근사화하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 16 항에 있어서, 상기 네트워크 송신 경로와 연관된 최대 데이터 송신 속도를 근사화하는 단계는:송신용 상기 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하는 단계;상기 수신 노드에 도착된 상기 일련의 시험 패킷들을 포함하는 패킷이 얼마나 되는지를 결정하는 단계; 및상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 17 항에 있어서, 상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들 과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 상기 단계는, 도착하지 않은 패킷들의 수에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 17 항에 있어서, 상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 상기 단계는, 도착하지 않은 패킷과 연관된 식별자에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 17 항에 있어서, 상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 상기 단계는:상기 수신 노드에서 수신된 상기 일련의 시험 패킷들에서 제 1 분실 패킷을 식별하는 단계;상기 제 1 분실 패킷 및 상기 제 1 분실 패킷을 순서대로 따르는 상기 일련의 시험 패킷을 포함하는 서브세트 내의 패킷들의 수를 결정하는 단계; 및상기 서브세트 내의 패킷들 총수와 상기 수신 노드에 도착된 상기 서브세트 내의 패킷들의 수를 비교하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 20 항에 있어서, 상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 상기 단계는, 상기 수신 노드에 도착된 상기 서브세트 내의 패킷들의 수를 상기 서브세트 내의 상기 패킷들 총수로 나누고, 그 결과를 상기 알려진 속도로 곱하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 17 항에 있어서, 상기 알려진 속도는 상기 송신 노드와 연관된 최대 데이터 송신 속도를 포함하는, 네트워크 트래픽 제어 방법.
- 제 17 항에 있어서, 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도가 상기 알려진 속도와 동일하거나 초과하는 것이 결정되는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 상기 네트워크 송신 경로와 연관된 버퍼의 버퍼 크기를 결정하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 24 항에 있어서, 상기 버퍼 크기를 결정하는 단계는:송신용 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하는 단계;모든 패킷들이 상기 수신 노드에 도착된 상기 일련의 시험 패킷들을 포함하는 지를 결정하는 단계; 및모든 패킷들이 상기 수신 노드에 도착된 상기 일련의 시험 패킷들을 포함하지 않는 경우에,도착하지 않은 상기 일련의 시험 패킷들에서 제 1 분실 패킷을 식별하는 단계;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내의 상기 제 1 분실 패킷에 앞서는지를 결정하는 단계;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내의 상기 제 1 분실 패킷에 앞서는지에 기초하여 버퍼 크기를 근사화하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 25 항에 있어서, 상기 버퍼 크기를 근사화하는 단계는, 상기 네트워크 송신 경로와 연관된 최대 데이터 송신 속도에 적어도 부분적으로 기초하여 상기 버퍼 크기를 근사화하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 25 항에 있어서, 상기 버퍼 크기를 근사화하는 단계는, 상기 일련의 시험 패킷들과 연관된 평균 패킷 크기에 적어도 부분적으로 기초하여 상기 버퍼 크기를 근사화하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 25 항에 있어서, 얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내의 상기 제 1 분실 패킷에 앞서는지에 기초하여 버퍼 크기를 근사화하는 상기 단계는, 상기 일련의 시험 패킷들 내의 제 1 분실 패킷에 앞서는 패킷들과 연관된 데이터의 양에서, 상기 일련의 시험 패킷들 내의 제 1 분실 패킷에 앞서는 패킷들이 전송되는 기간 동안 상기 수신 노드로 상기 네트워크 송신 경로에 의해 송신된 근사 데이터의 양을 감산하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 상기 네트워크 송신 경로와 연관된 버퍼의 버퍼 크기를 결정하고 상기 버퍼 크기에 적어도 부분적으로 기초하여 시간 윈도우를 세팅하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는 상기 네트워크 송신 경로와 연관된 버퍼의 버퍼 크기를 결정하고, 상기 버퍼에서 현재 들어오는 패킷 길이 및 데이터의 양에 기초하여 시간 윈도우를 동적으로 조절하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 임의의 주어진 시간에서 상기 네트워크 송신 경로를 점유하는 상기 데이터의 양을 이동적으로 기초하여(on a running basis) 근사화하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 31 항에 있어서, 상기 임의의 주어진 시간에서 상기 네트워크 송신 경로를 점유하는 상기 데이터의 양에 이동적으로 기초하여 근사화하는 단계는, 패킷이 상기 네트워크 송신 경로로 전송될 때마다 전파 타이머(propagation timer)를 증분하고 상기 네트워크 송신 경로와 연관된 데이터 송신 속도에 기초하여 시간에 걸쳐 상기 전파 타이머를 감분하는 단계를 포함하는, 네트워크 트래픽 제어 방법.
- 제 31 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 비-타이밍 민감성 패킷을 상기 네트워크 송신 경로를 점유하는 상기 데이터에 부가하는 것이 상기 네트워크 송신 경로와 연관된 버퍼와 연관된 버퍼 크기의 용량을 초과하는 결과를 가져올 경우에, 상기 비-타이밍 민감성 패킷이 송신되지 못하도록 하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 33 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 비-타이밍 민감성 패킷을 상기 네트워크 송신 경로를 점유하는 상기 데이터에 부가하는 것이 상기 예측된 시간과 연관된 시간에서 상기 타이밍 민 감성 패킷을 실질적으로 최소 지연으로 송신하기 위해 상기 네트워크 송신 경로가 가용하지 않게 되는 경우에, 상기 비-타이밍 민감성 패킷이 송신되지 못하도록 하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 31 항에 있어서, 상기 네트워크 송신 경로에 대한 상기 패킷들의 흐름을 제어하는 단계는, 비-타이밍 민감성 패킷을 상기 네트워크 송신 경로를 점유하는 상기 데이터에 부가하는 것이 상기 예측된 시간과 연관된 시간에서 상기 타이밍 민감성 패킷을 실질적으로 최소 지연으로 송신하기 위해 상기 네트워크 송신 경로가 가용하지 않게 되는 경우에, 상기 비-타이밍 민감성 패킷이 송신되지 못하도록 하는 단계를 더 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 다음의 타이밍 민감성 패킷이 가용하게 되는 시간을 표시하는 필드를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 상기 타이밍 민감성 패킷을 비-타이밍 민감성 패킷들로부터 구별하는데 이용되는 필드를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 특정한 함수와 연관되고, 상기 타이밍 민감성 패킷을 상기 함수와 연관없는 타이밍 민감성 패킷들로부터 구별 하는데 이용되는 필드를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1항에 있어서, 상기 타이밍 민감성 패킷은 상기 타이밍 민감성 패킷과 연관된 우선순위(priority)를 표시하는 필드를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 동기화 정보(synchronization information)를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 수신 노드에서 주파수를 록킹(lock)하는데 이용되는 주파수 정보를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 무선 프로토콜 패킷을 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 음성 데이터를 포함하는, 네트워크 트래픽 제어 방법.
- 제 1 항에 있어서, 상기 타이밍 민감성 패킷은 스트리밍된 비디오 데이터를 포함하는, 네트워크 트래픽 제어 방법.
- 네트워크 트래픽을 제어하는 시스템에 있어서:복수의 패킷들을 네트워크 송신 경로를 통해 송신하는 인터페이스;상기 인터페이스에 결합된 네트워크 지연 제어기로서:네트워크 송신 경로를 통해 송신될 복수의 패킷을 모니터링하고;타이밍 민감성 패킷이 상기 네트워크 송신 경로를 통해 송신을 위해 가용하게 되는 시간을 예측하고;상기 네트워크 송신 경로가 상기 예측된 시간과 연관된 시간에서 상기 타이밍 민감성 패킷 이외의 패킷에 의해 점유되지 않도록 상기 예측된 시간을 비추어 상기 네트워크 송신 경로에 대한 패킷들의 흐름을 제어하는, 상기 네트워크 지연 제어기를 포함하는, 네트워크 트래픽 제어 시스템.
- 네트워크 트래픽을 제어하고, 컴퓨터 판독 가능한 매체에 임베딩되고 컴퓨터 명령들을 포함하는 컴퓨터 프로그램 제품에 있어서,상기 컴퓨터 명령들은:네트워크 송신 경로를 통해 송신될 복수의 패킷을 모니터링하고;타이밍 민감성 패킷이 상기 네트워크 송신 경로를 통해 송신을 위해 가용하게 되는 시간을 예측하고;상기 네트워크 송신 경로가 상기 예측된 시간과 연관된 시간에서 상기 타이밍 민감성 패킷 이외의 패킷들에 의해 점유되지 않도록 상기 예측된 시간을 비 추어 상기 네트워크 송신 경로에 대한 패킷들의 흐름을 제어하는 것인, 컴퓨터 프로그램 제품.
- 네트워크 송신 경로와 연관된 최대 데이터 송신 속도를 근사화하는 방법에 있어서:송신용 상기 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하는 단계;모든 패킷들이 상기 수신 노드에 도착된 상기 일련의 시험 패킷들을 포함하는 지를 결정하는 단계; 및상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 단계를 포함하는, 최대 데이터 송신 속도 근사화 방법.
- 네트워크 송신 경로와 연관된 최대 데이터 송신 속도를 근사화하는 시스템에 있어서:송신용 상기 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하도록 구성된 송신 인터페이스; 및모든 패킷들이 상기 송신 노드에 도착된 일련의 시험 패킷들을 포함하는지를 결정하고, 상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이 터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하도록 구성된 프로세서를 포함하는, 최대 데이터 송신 속도 근사화 시스템.
- 네트워크 송신 경로와 연관된 최대 데이터 송신 속도를 근사화하고, 컴퓨터 판독 가능한 매체에 임베딩되고, 컴퓨터 명령들을 포함하는 컴퓨터 프로그램 제품에 있어서,상기 컴퓨터 명령들은:송신용 상기 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하고;모든 패킷들이 상기 수신 노드에 도착된 상기 일련의 시험 패킷들을 포함하는 지를 결정하고;상기 수신 노드에 도착하지 않은 패킷들이 있다면, 이들과 연관된 데이터에 적어도 부분적으로 기초하여 상기 네트워크 송신 경로와 연관된 상기 최대 데이터 송신 속도를 근사화하는 것인, 컴퓨터 프로그램 제품.
- 네트워크 송신 경로와 연관된 버퍼와 관련된 버퍼 크기를 근사화하는 방법에 있어서:송신용 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하는 단계;모든 패킷들이 상기 수신 노드에 도착된 일련의 시험 패킷들을 포함하는지를 결정하는 단계; 및모든 패킷들이 상기 수신 노드에 도착된 일련의 시험 패킷들을 포함하지 않는다고 결정된 경우에,도착하지 않은 상기 일련의 시험 패킷들에서 제 1 분실 패킷을 식별하는 단계;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내 상기 제 1 분실 패킷에 앞서있는지를 결정하는 단계;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내 상기 제 1 분실 패킷에 앞서있는지에 적어도 부분적으로 기초하여 상기 버퍼 크기를 근사화하는 단계를 포함하는, 버퍼 크기 근사화 방법.
- 네트워크 송신 경로와 연관된 버퍼 크기를 근사화하는 시스템에 있어서:송신용 상기 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하도록 구성된 송신 인터페이스;모든 패킷들이 상기 수신 노드에 도착된 상기 일련의 시험 패킷들을 포함하는지를 결정하고, 모든 패킷들이 상기 수신 노드에 도착된 일련의 시험 패킷들을 포함하지 않는다고 결정된 경우에,도착하지 않은 상기 일련의 시험 패킷들에서 제 1 분실 패킷을 식별하 고;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내 상기 제 1 분실 패킷에 앞서있는지를 결정하고;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내 상기 제 1 분실 패킷에 앞서있는지에 적어도 부분적으로 기초하여 상기 버퍼 크기를 근사화하도록 구성된 프로세서를 포함하는, 버퍼 크기 근사화 시스템.
- 네트워크 송신 경로와 연관된 버퍼와 연관된 버퍼 크기를 근사화하고, 컴퓨터 판독 가능한 매체에 임베딩되고, 컴퓨터 명령들을 포함하는 컴퓨터 프로그램 제품에 있어서,상기 컴퓨터 명령들은:송신용 네트워크 송신 경로로의 송신 노드로부터 상기 네트워크 송신 경로를 통해 수신 노드로 알려진 속도로 일련의 시험 패킷들을 송신하고;모든 패킷들이 상기 수신 노드에 도착된 일련의 시험 패킷들을 포함하는지를 결정하고; 및모든 패킷들이 상기 수신 노드에 도착된 일련의 시험 패킷들을 포함하지 않는다고 결정된 경우에,도착하지 않은 상기 일련의 시험 패킷들에서 제 1 분실 패킷을 식별하고;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내 상기 제 1 분실 패 킷에 앞서있는지를 결정하고;얼마나 많은 패킷들이 상기 일련의 시험 패킷들 내 상기 제 1 분실 패킷에 앞서있는지에 적어도 부분적으로 기초하여 상기 버퍼 크기를 근사화하는 것인, 컴퓨터 프로그램 제품.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56211104P | 2004-04-13 | 2004-04-13 | |
US60/562,111 | 2004-04-13 | ||
US11/054,345 US7499402B2 (en) | 2004-04-13 | 2005-02-08 | Network delay control |
US11/054,345 | 2005-02-08 | ||
PCT/US2005/012487 WO2005101744A2 (en) | 2004-04-13 | 2005-04-12 | Network delay control |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070048648A true KR20070048648A (ko) | 2007-05-09 |
KR101071898B1 KR101071898B1 (ko) | 2011-10-11 |
Family
ID=35060422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067021384A KR101071898B1 (ko) | 2004-04-13 | 2005-04-12 | 네트워크 지연 제어 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7499402B2 (ko) |
EP (1) | EP1735953B1 (ko) |
KR (1) | KR101071898B1 (ko) |
CN (1) | CN101427516B (ko) |
HK (1) | HK1132394A1 (ko) |
TW (1) | TWI388156B (ko) |
WO (1) | WO2005101744A2 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110001464A (ko) * | 2009-06-30 | 2011-01-06 | 주식회사 포스코아이씨티 | 신호들의 합성을 위한 신호 처리 방법 및 장치 |
US7876791B2 (en) | 2008-07-24 | 2011-01-25 | Samsung Electronics Co., Ltd. | Synchronizing apparatus and method in packet network |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7509465B1 (en) * | 2004-06-25 | 2009-03-24 | Emc Corporation | System and method for managing memory or session resources used for movement of data being copied in a data storage environment |
US7929442B2 (en) * | 2004-06-30 | 2011-04-19 | Intel Corporation | Method, system, and program for managing congestion in a network controller |
DE602004004390T2 (de) * | 2004-07-23 | 2007-05-24 | Siemens Ag | Verfahren zur Übertragung von Datenpaketen zwischen Knoten in einem Kommunikationsnetz |
EP1875689B1 (fr) * | 2005-04-28 | 2014-11-26 | Orange | Procede de routage, station emettrice-receptrice et programme d'ordinateur pour la mise en uvre du procede |
US7778169B2 (en) * | 2005-09-02 | 2010-08-17 | Cisco Technology, Inc. | Packetizing media for a time slotted communication system |
US9002258B2 (en) | 2006-01-18 | 2015-04-07 | Dongju Chung | Adaptable audio instruction system and method |
US20070201365A1 (en) * | 2006-01-23 | 2007-08-30 | Frederick Skoog | Video packet multiplexer with intelligent packet discard |
US7876696B2 (en) * | 2006-01-27 | 2011-01-25 | Texas Instruments Incorporated | Adaptive upstream bandwidth estimation and shaping |
US7796999B1 (en) | 2006-04-03 | 2010-09-14 | Sprint Spectrum L.P. | Method and system for network-directed media buffer-size setting based on device features |
US20080086516A1 (en) * | 2006-10-04 | 2008-04-10 | Oracle International | Automatically changing a database system's redo transport mode to dynamically adapt to changing workload and network conditions |
TW200924438A (en) * | 2007-11-21 | 2009-06-01 | Ralink Technology Corp | Apparatus of transmitting packets of wireless local network and method for using the same |
US9013999B1 (en) * | 2008-01-02 | 2015-04-21 | Marvell International Ltd. | Method and apparatus for egress jitter pacer |
US8130752B2 (en) | 2008-06-13 | 2012-03-06 | Telco Acquisition I, Inc. | Real-time network measurement |
US8165011B2 (en) * | 2008-06-13 | 2012-04-24 | Telco Acquisition I, Inc. | Real-time network measurement |
US8218442B2 (en) | 2008-09-11 | 2012-07-10 | Juniper Networks, Inc. | Methods and apparatus for flow-controllable multi-staged queues |
US8213308B2 (en) * | 2008-09-11 | 2012-07-03 | Juniper Networks, Inc. | Methods and apparatus for defining a flow control signal related to a transmit queue |
US8325749B2 (en) * | 2008-12-24 | 2012-12-04 | Juniper Networks, Inc. | Methods and apparatus for transmission of groups of cells via a switch fabric |
TWI395487B (zh) * | 2008-10-02 | 2013-05-01 | Ind Tech Res Inst | 應用於網狀點對點串流系統之播放延遲時間之調整方法及其電腦程式產品 |
US8615201B1 (en) * | 2008-10-13 | 2013-12-24 | Altera Corporation | System for communications link components |
US8254255B2 (en) * | 2008-12-29 | 2012-08-28 | Juniper Networks, Inc. | Flow-control in a switch fabric |
US20100265833A1 (en) * | 2009-04-16 | 2010-10-21 | Ou Frank Y | Network bandwidth determination |
US9264321B2 (en) | 2009-12-23 | 2016-02-16 | Juniper Networks, Inc. | Methods and apparatus for tracking data flow based on flow state values |
US9602439B2 (en) | 2010-04-30 | 2017-03-21 | Juniper Networks, Inc. | Methods and apparatus for flow control associated with a switch fabric |
US9065773B2 (en) | 2010-06-22 | 2015-06-23 | Juniper Networks, Inc. | Methods and apparatus for virtual channel flow control associated with a switch fabric |
US8553710B1 (en) | 2010-08-18 | 2013-10-08 | Juniper Networks, Inc. | Fibre channel credit-based link flow control overlay onto fibre channel over ethernet |
CN102420738B (zh) * | 2010-09-27 | 2014-08-20 | 国基电子(上海)有限公司 | 电缆调制解调器及其设置优先级的方法 |
US9660940B2 (en) | 2010-12-01 | 2017-05-23 | Juniper Networks, Inc. | Methods and apparatus for flow control associated with a switch fabric |
US8792499B2 (en) * | 2011-01-05 | 2014-07-29 | Alcatel Lucent | Apparatus and method for scheduling on an optical ring network |
US9032089B2 (en) | 2011-03-09 | 2015-05-12 | Juniper Networks, Inc. | Methods and apparatus for path selection within a network based on flow duration |
US8811183B1 (en) | 2011-10-04 | 2014-08-19 | Juniper Networks, Inc. | Methods and apparatus for multi-path flow control within a multi-stage switch fabric |
US9584385B2 (en) * | 2012-01-19 | 2017-02-28 | Comcast Cable Communications, Llc | Adaptive buffer control |
CN105432054B (zh) * | 2014-06-25 | 2019-04-05 | 华为技术有限公司 | 确定传输缓存量的方法和设备 |
US10069748B2 (en) | 2015-12-14 | 2018-09-04 | Mellanox Technologies Tlv Ltd. | Congestion estimation for multi-priority traffic |
CN105828018B (zh) * | 2015-12-21 | 2019-02-22 | 广东亿迅科技有限公司 | 用于视频会议的传输方法 |
US10069701B2 (en) | 2016-01-13 | 2018-09-04 | Mellanox Technologies Tlv Ltd. | Flexible allocation of packet buffers |
US10721178B2 (en) * | 2016-01-22 | 2020-07-21 | Medtronic, Inc. | Systems, apparatus and methods facilitating data buffering and removal |
US10250530B2 (en) | 2016-03-08 | 2019-04-02 | Mellanox Technologies Tlv Ltd. | Flexible buffer allocation in a network switch |
US10084716B2 (en) | 2016-03-20 | 2018-09-25 | Mellanox Technologies Tlv Ltd. | Flexible application of congestion control measures |
US10205683B2 (en) * | 2016-03-28 | 2019-02-12 | Mellanox Technologies Tlv Ltd. | Optimizing buffer allocation for network flow control |
US10387074B2 (en) | 2016-05-23 | 2019-08-20 | Mellanox Technologies Tlv Ltd. | Efficient use of buffer space in a network switch |
US9985910B2 (en) | 2016-06-28 | 2018-05-29 | Mellanox Technologies Tlv Ltd. | Adaptive flow prioritization |
CN109787861B (zh) * | 2016-08-01 | 2021-03-02 | 北京大学 | 网络数据延迟控制方法 |
US10389646B2 (en) | 2017-02-15 | 2019-08-20 | Mellanox Technologies Tlv Ltd. | Evading congestion spreading for victim flows |
US10645033B2 (en) | 2017-03-27 | 2020-05-05 | Mellanox Technologies Tlv Ltd. | Buffer optimization in modular switches |
EP4236255A1 (en) * | 2017-11-06 | 2023-08-30 | Huawei Technologies Co., Ltd. | Packet forwarding method, forwarding device, and network device |
US10602139B2 (en) * | 2017-12-27 | 2020-03-24 | Omnivision Technologies, Inc. | Embedded multimedia systems with adaptive rate control for power efficient video streaming |
US20210075734A1 (en) * | 2018-05-31 | 2021-03-11 | Hewlett-Packard Development Company, L.P. | Packets transmissions based on priority levels |
US10609722B2 (en) * | 2018-06-28 | 2020-03-31 | Intel IP Corporation | Techniques for scheduling communication based on receive data capacity |
EP3884603A1 (en) * | 2018-11-19 | 2021-09-29 | Nokia Technologies Oy | Signalling of dejittering buffer capabilities for tsn integration |
US11005770B2 (en) | 2019-06-16 | 2021-05-11 | Mellanox Technologies Tlv Ltd. | Listing congestion notification packet generation by switch |
US10999221B2 (en) | 2019-07-02 | 2021-05-04 | Mellanox Technologies Tlv Ltd. | Transaction based scheduling |
CN114830611B (zh) * | 2019-10-15 | 2024-07-30 | 汉阳大学校Erica产学协力团 | 集中式网络配置实体及包括该实体的时间敏感网络控制系统 |
US11470010B2 (en) | 2020-02-06 | 2022-10-11 | Mellanox Technologies, Ltd. | Head-of-queue blocking for multiple lossless queues |
US12058196B1 (en) * | 2020-03-26 | 2024-08-06 | Amazon Technologies, Inc. | Data transfer timeout management |
US11894948B2 (en) * | 2020-04-02 | 2024-02-06 | PrimeWan Limited | Method of forming a virtual network |
CN111800347B (zh) * | 2020-09-09 | 2020-12-18 | 北京东方通科技股份有限公司 | 一种基于时间敏感网络的数据调度方法 |
US11973696B2 (en) | 2022-01-31 | 2024-04-30 | Mellanox Technologies, Ltd. | Allocation of shared reserve memory to queues in a network device |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6389010B1 (en) * | 1995-10-05 | 2002-05-14 | Intermec Ip Corp. | Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones |
US6188698B1 (en) | 1997-12-31 | 2001-02-13 | Cisco Technology, Inc. | Multiple-criteria queueing and transmission scheduling system for multimedia networks |
US6097697A (en) | 1998-07-17 | 2000-08-01 | Sitara Networks, Inc. | Congestion control |
US6529475B1 (en) | 1998-12-16 | 2003-03-04 | Nortel Networks Limited | Monitor for the control of multimedia services in networks |
US6570849B1 (en) * | 1999-10-15 | 2003-05-27 | Tropic Networks Inc. | TDM-quality voice over packet |
US6654376B1 (en) * | 1999-12-28 | 2003-11-25 | Nortel Networks Limited | ATM packet scheduler |
US6707821B1 (en) * | 2000-07-11 | 2004-03-16 | Cisco Technology, Inc. | Time-sensitive-packet jitter and latency minimization on a shared data link |
US6917589B2 (en) * | 2001-01-25 | 2005-07-12 | Agere Systems Inc. | Automatic quality of service assignment in ethernet switches |
US7025985B2 (en) * | 2001-05-28 | 2006-04-11 | Kanebo, Ltd. | Dihydroxyphenyl compounds and glucoside compounds thereof |
US7225271B1 (en) | 2001-06-29 | 2007-05-29 | Cisco Technology, Inc. | System and method for recognizing application-specific flows and assigning them to queues |
GB2385684A (en) * | 2002-02-22 | 2003-08-27 | Sony Uk Ltd | Frequency synchronisation of clocks |
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 |
-
2005
- 2005-02-08 US US11/054,345 patent/US7499402B2/en active Active
- 2005-04-12 WO PCT/US2005/012487 patent/WO2005101744A2/en active Application Filing
- 2005-04-12 KR KR1020067021384A patent/KR101071898B1/ko active IP Right Grant
- 2005-04-12 CN CN2005800189120A patent/CN101427516B/zh not_active Expired - Fee Related
- 2005-04-12 EP EP05735242.9A patent/EP1735953B1/en not_active Not-in-force
- 2005-04-13 TW TW094111628A patent/TWI388156B/zh not_active IP Right Cessation
-
2009
- 2009-11-03 HK HK09110198.0A patent/HK1132394A1/xx not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7876791B2 (en) | 2008-07-24 | 2011-01-25 | Samsung Electronics Co., Ltd. | Synchronizing apparatus and method in packet network |
KR20110001464A (ko) * | 2009-06-30 | 2011-01-06 | 주식회사 포스코아이씨티 | 신호들의 합성을 위한 신호 처리 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
TWI388156B (zh) | 2013-03-01 |
WO2005101744A2 (en) | 2005-10-27 |
HK1132394A1 (en) | 2010-02-19 |
EP1735953A4 (en) | 2013-03-20 |
EP1735953A2 (en) | 2006-12-27 |
US7499402B2 (en) | 2009-03-03 |
WO2005101744A3 (en) | 2009-04-09 |
US20050226156A1 (en) | 2005-10-13 |
CN101427516A (zh) | 2009-05-06 |
TW200534636A (en) | 2005-10-16 |
KR101071898B1 (ko) | 2011-10-11 |
EP1735953B1 (en) | 2014-06-11 |
CN101427516B (zh) | 2010-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101071898B1 (ko) | 네트워크 지연 제어 | |
US9419907B2 (en) | I/O driven rate adaptation | |
US12028256B2 (en) | Method and apparatus for controlling traffic in packet-based network | |
US7616573B2 (en) | Fair WRED for TCP UDP traffic mix | |
US9054973B2 (en) | Method and system for Ethernet congestion management | |
EP2050199B1 (en) | Expedited communication traffic handling apparatus and methods | |
EP2629470B1 (en) | Apparatus and method for optimizing power consumption by traffic shaping in a transmission network | |
JPH1093624A (ja) | パケット伝送ネットワーク | |
US10439940B2 (en) | Latency correction between transport layer host and deterministic interface circuit | |
JP2002009842A (ja) | 自動適応ジッタバッファ | |
EP1931068A1 (en) | Method of adaptively dejittering packetized signals buffered at the receiver of a communication network node | |
US7471630B2 (en) | Systems and methods for performing selective flow control | |
JP4838739B2 (ja) | ルータのバッファ管理方法並びにその管理方法を用いたルータ | |
KR101084629B1 (ko) | 데이터 증감률에 따라 중요 데이터를 실시간으로 전달하기 위한 버퍼공간 확보 방법 및 장치 | |
KR20040048233A (ko) | 선형제어를 이용한 큐 스케쥴링 장치 및 방법 | |
Cho et al. | A dynamic buffer management scheme based on rate estimation in packet-switched networks | |
Gopalakrishnan et al. | Robust router congestion control using acceptance and departure rate measures | |
Macura et al. | Integration of Multimedia Traffic Into Computer Network | |
Smith | Responsive vs. Unresponsive Traffic: Active Queue Management for a Better-Than-Best-Effort Service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
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: 20141128 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150930 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160923 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170926 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180921 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190924 Year of fee payment: 9 |