초록 |
주기적인 조기 폐기(periodic early discard: PED)라 칭하는 버퍼 관리 방식을 위한 시스템 및 방법에 대한 새로운 접근법과 관련된 본 발명의 원리들에 따르면, 종래 기술에 비하여 발전이 행해졌다.본 발명은 TCP 트래픽에서, 큐의 길이가 패킷 드롭핑에 적합한 주파수의 선택에 의해 안정화될 수 있는 관측을 기반으로 한다.TCP 접속들의 수 및 각각의 RTT 값들의 분포의 임의의 조합에 대하여, 큐가 오버-플로우(over-flow) 또는 언더-플로우(under-flow)되는 것을 방지하는 이상적인 패킷 드롭 주파수가 존재한다.이상적인 패킷 드롭 주파수의 값이 시간이 지나면서 빠르게 변화할 수 있고 과거의 패킷 손실들에 영향을 받는 일련의 TCP 접속들에 민감하며 무엇보다도 상기 값을 정확하게 계산하는 것이 불가능하지만, 연장된 시간 기간들 동안 미리정의된 범위 내에서 큐 점유를 유지하도록 하는 에러의 마진(margin)으로 상기 값을 근사화할 수 있다.PED 방식은 (미지의) 이상적인 패킷 드롭 주파수를 추적하여, 큐를 트래버싱하는 TCP 접속들의 세트의 총 시간 상수와 유사한 시간스케일에서 발생하는 근사화된 패킷 드롭 주파수의 수정들과 함께 큐 점유의 에볼루션을 기반으로 하여 근사화된 값을 조정하는 것을 목표로 한다. |