| 초록내용 |
다양한 응용 서비스의 출현 및 사용자의 증가와 함께 네트워크에서의 QoS를 제공하기 위한 방법으로서 호 수락 제어(Call Admission Control), 버퍼 관리 (buffer management), 패킷 스케줄링 (Packet Scheduling), 혼잡 제어 (Congestion Control), QoS 라우팅 등 많은 방법 들이 연구되어 왔다.
이 중 패킷 스케줄링 방법은 네트워크 성능을 보장하기 위한 방법으로 다양한 형태로 네트워크 장치에 적용되어 있다. 그 중 가상 시간을 유지하고 그 가상 시간에 따라서 각 패킷의 가상 시작 시간 및 종료 시간의 계산을 기반으로 하는 WFQ (Weighted Fair Queueing) 및 유사한 Fair Queueing 알고리즘은 각 계산 방식에 따라 계산된 가상 시작 시간 또는 가상 종료 시간을 패킷에 타임스탬프(time stamp)로 할당하고 그 값에 따른 정렬 구조에 따른 스케줄링을 하기 때문에 일반적으로 N개의 플로우가 존재할 때 O(logN)의 복잡도(complexity)를 갖는다. 또한, 시간 축을 프레임 단위로 나누고 패킷이 도착하는 프레임에 따른 패킷 스케줄리을 수행하는 Stop-and-Go나 Hierarchical-Round-Robin 등의 방법은 프레임의 크기에 따라서 시스템의 성능에 많은 영향을 미치며 프레임간 동기화를 요구하기 때문에 대규모 네트워크에서는 적용하기 힘든 구조적인 문제점을 가지고 있다.
본 발명은 그러한 기본적인 스케줄링 방식과는 다르게 공평 대역을 할당하고 할당된 대역에 따른 다음 패킷의 예상 도착 시간을 계산하고 그에 따른 좀더 간단한 스케줄링 방법을 제공한다. |
특허검색