Extended FRED(Fair Random Early Detection) Method with Virtual Buffer

가상 버퍼를 이용한 공평성을 지원하는 확장된 FRED 기법

  • 우희경 (순천향대학교 컴퓨터공학부) ;
  • 김종덕 (서울대학교 대학원 전산과학과)
  • Published : 1999.11.01

Abstract

To promote the inclusion of end-to-end congestion control in the design of future protocols using best-effort traffic, we propose a router mechanism, Extended FRED(ex-FRED). In this paper, we catagorize the TCP controlled traffics into robust and fragile traffic and discuss several unfairness conditions between them caused by the diverse applications. For example, fragile traffic from bursty application cannot use its fair share due to their slow adaptation. Ex-FRED modifies the FRED(Fair Random Early Drop), which can show wrong information due to the narrow view of actual buffer. Therefore, Ex-FRED uses per-flow accounting in larger virtual buffer to impose an each flow a loss rate that depends on the virtual buffer use of a flow. The simulation results show that Ex-FRED uses fair share and has good throughput.

Keywords