TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘
A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.
Abstract
AQM (Active Queue Management) techniques such as RED (Random Early Detection) which be proposed to solve the congestion of internet perform congestion control effectively for TCP data. However, in the situation where TCP and UDP share the bottleneck link, they can not solve the problems of the unfairness and long queueing delay. In this paper, we proposed an simple queue management algorithm, called PSRED (Protocol Sensitive RED), that improves fairness and decreases queueing delay. PSRED algorithm improves fairness and decreases average queue length by distinguishes each type of flow in using protocol field of packets and applies different drop functions to them respectively.
참고문헌 (20)
- "End to End Congestion Avoidance on a Global Internet", Vol.13,, pp.1465~1480 (1995)
- "Analysis and Comparison of TCP Reno and Vegas", pp.1556~1563 (1999)
- "Random Early Detection Gateways for Congestion Avoidance IEEE", ACM Transactions on Networking, 1993, 397~413
- "A Simulation Performance Study of TCP Vegas and Random Early Detection", Vol.1, pp.61~66 (2000)
- "TCP Friendly Rate Control^JanProtocol Specification," Jan., 2003." (2003)
- "The Effect on the Inter-fairness of TCP and TFRC by the Phase of TCP Traffics", pp.131~136 (2001)
- "Aggregate Traffic Performance with Active Queue Management and Drop from Tail" (2001)
- "Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet", (v), pp.14~17 (2000)
- "Adaptive REDAn Algorithm for Increasing the Robustness of RED's Active Queue Management" (2001)
- "Dynamics of Random Early Detection", pp.127~137 (1997)
- "Controlling High-Bandwidth Flows at the Congested Router", (v) (2000), ACIRI, Berkeley,
- "Achieving Approximately Fair Bandwidth Allocations in High Speed Networks" (1998)
- "A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation" (2000)
- "A Framework for Differentiated Services" (1998), Internet Draft
- "Integrated Services in the Internet ArchitectureAn Overview," (1994)
- "The Use of RSVP with IETF Integrated Services" (1997)
- "Scalable TCP Congestion Control" (2000)
- "Connections with Multiple Congested Gateways in Packet Switched Networks Part 1", Vol. 21(No. 5) (1991)
- "The Network Simulator ns-2, http:", nsnam, pp.ns, , Nov., 2000
- "Throughput Fairness Index：An explanation", pp.99-~0045 (1999)