US Patent 7418001 Router for scheduling packet and method therefor

There are provided a router for scheduling a packet and a method therefor. The stream classifier decides a stream ID of a packet received from an external source on the basis of header information of the packet, and classifies and outputs the packet. The sequence number allocation unit allocates a sequence number to the packet and classifies the packet into a general packet or a jumbo packet according to a length of the packet. The buffer unit includes a pair of a first buffer for storing the general packet and a second buffer for storing the jumbo packet by the number of stream IDs. The scheduler provides a service priority to general packets stored in the first buffer, rather than jumbo packets stored in a second buffer. The order management unit corrects an output order of packets with a same stream ID on the basis of sequence numbers.