The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 06, 2015
Filed:
Nov. 21, 2011
Nam-seok Ko, Daejeon-si, KR;
Jong-dae Park, Daejeon-si, KR;
Byung-ho Yae, Daejeon-si, KR;
Sung-kee Noh, Daejeon-si, KR;
Woo-sug Jung, Daejeon-si, KR;
Sung-jin Moon, Daejeon-si, KR;
Hwan-jo Heo, Daejeon-si, KR;
Soon-seok Lee, Daejeon-si, KR;
Nam-Seok Ko, Daejeon-si, KR;
Jong-Dae Park, Daejeon-si, KR;
Byung-Ho Yae, Daejeon-si, KR;
Sung-Kee Noh, Daejeon-si, KR;
Woo-Sug Jung, Daejeon-si, KR;
Sung-Jin Moon, Daejeon-si, KR;
Hwan-Jo Heo, Daejeon-si, KR;
Soon-Seok Lee, Daejeon-si, KR;
Electronics and Telecommunications Research Institute, Daejeon-si, KR;
Abstract
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.