공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치
고남석, 노성기, 이순석, 허환조, 정우석, 박종대, 예병호, 문승진
- 8929216 (2015.01.06)
- A packet scheduling method and apparatus which allows multiple flows that require data transmission to the same output port of a network device such as a router to fairly share bandwidth. The packet scheduling method includes calculating an expected time of arrival of a (k+1)-th packet subsequent to a currently input k-th packet of individual flows by use of bandwidth allocated fairly to each of the flows and a length of the k-th packet; in response to the arrival of the (k+1)-th packet, comparing the expected time of arrival of the (k+1)-th packet to an actual time of arrival of the (k+1)-th packet; and scheduling the (k+1)-th packet of each flow according to the comparison result.
- KSP 제안 키워드
- Data transmission, Expected time, Fair bandwidth allocation, Multiple flows, Network devices, Packet scheduling, Scheduling method, bandwidth allocation, time of arrival(TOA)