테일 드롭
Tail dropTail drop은 네트워크 장비에서 네트워크 스케줄러가 패킷을 떨어뜨릴 시기를 결정하기 위해 사용하는 간단한 대기열 관리 알고리즘이다. 테일 드롭을 사용하면 대기열이 최대 용량으로 채워지면 새로 도착한 패킷은 대기열이 들어오는 트래픽을 수용할 수 있는 공간이 충분히 될 때까지 삭제된다.
이름은 정책이 수신 패킷에 미치는 영향에서 발생한다. 일단 큐가 채워지면, 라우터는 모든 추가 데이터그램들을 버리기 시작하고, 따라서 패킷 순서의 꼬리를 떨어뜨린다. 패킷 손실로 인해 TCP 송신자가 슬로우 스타트(slow-start)로 진입하게 되어 송신자가 다시 승인을 받기 시작하고 정체 창을 늘리기 시작할 때까지 해당 TCP 세션의 처리량이 감소한다. 더 심각한 문제는 여러 TCP 연결에서 데이터그램이 삭제되어 글로벌 동기화를 유발할 때 발생한다. 즉, 관련된 모든 TCP 송신자가 느린 시작에 들어갈 때 발생한다. 이것은 하나의 연결에서 많은 세그먼트를 삭제하는 대신에 라우터가 각 연결에서 하나의 세그먼트를 삭제하는 경향이 있기 때문에 발생한다.
참고 항목
추가 읽기
- Comer, Douglas E. (2005-07-10). Internetworking with TCP/IP (5 ed.). Prentice Hall. ISBN 978-0131876712..
