• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.437-447
• /
• 2003

현재 인터넷 라우터는 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management) 알고리즘을 제시하였다. 하지만 RED 알고리즘은 UDP 플로우와 같이 양 종단간 혼잡제어를 하지 않는 플로우(flow)나 RTT(Round Trip Time)값이 작은 TCP 플로우에 대한 불공정성 문제를 가지고 있으며 이로 인하여 혼잡상황이 악화되는 문제를 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 새로운 공정성 향상 큐 관리 알고리즘인 AFQM(Approximate Fair Queue Management) 알고리즘을 제안하였다. AFQM 알고리즘은 공정분배율(fair share rate) 이상의 대역폭을 차지하는 플로우를 판별하여 공정성을 보장한다. AFQM 알고리즘은 적은 오버헤드(overhead)와 구현의 용이성을 가지고 있기 때문에 비반응 플로우(unresponsive flow)와 불량 사용자 플로우(misbehaving flow)를 큰 오버헤드 없이 관리하여 플로우간의 공정성을 보장하는 알고리즘 이다.

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1194-1201
• /
• 2003

본 논문에서는 고속 프로토타입 TCP 트래픽 제어 프레임워크를 TCP 기반의 신뢰할 수 있는 전송 및 윈도우 기반 혼잡제어로 확대한다. TCP의 소요 대역폭 응답의 적극성을 LTS(large time scale) 네트워크 상태의 함수 형태, 즉 RTT(round-trip time)가 결정한 피드백 루프의 한계를 넘어서는 정보의 형태로 조정하는 LTS 모듈과 TCP를 연계시키는 방법으로 수행한다. 특히, TCP 트래픽의 ACK를 지연시키는 메커니즘을 제시하고, 제어된 ACK 흐름은 TCP 활동의 트래픽 특성을 비교 평가한다. 링크 사용 또는 버퍼 점유에 대한 정보를 사용함으로서 혼잡 제어에 대한 ACK 지연을 통보할 수 있고, ACK 지연 메커니즘을 다양한 네트워크 노드에서 구현된다. 본 논문에서는 이러한 혼잡 제어를 통한 연결의 공정성 뿐 아니라 고속 TCP 프로토타입이 패킷 손실을 보다 효과적으로 줄이며, 시뮬레이션 결과를 통해 요구된 버퍼 크기에 대한 처리량이 뛰어남을 입증하였다.