]> git.baikalelectronics.ru Git - kernel.git/commit
[PKT_SCHED]: sch_netem: correctly order packets to be sent simultaneously
authorAndrea Bittau <a.bittau@cs.ucl.ac.uk>
Sun, 20 Nov 2005 21:41:05 +0000 (13:41 -0800)
committerDavid S. Miller <davem@davemloft.net>
Sun, 20 Nov 2005 21:41:05 +0000 (13:41 -0800)
commit3ad6f7905d496d7cf22652d906d1b811ee08531d
tree6f5e96806b59d6a1601168eab5e0843a00380253
parent4c1763147a8a04967a85fd3688e85bad7276ea11
[PKT_SCHED]: sch_netem: correctly order packets to be sent simultaneously

If two packets were queued to be sent at the same time in the future,
their order would be reversed.  This would occur because the queue is
traversed back to front, and a position is found by checking whether
the new packet needs to be sent before the packet being examined.  If
the new packet is to be sent at the same time of a previous packet, it
would end up before the old packet in the queue.  This patch places
packets in the correct order when they are queued to be sent at a same
time in the future.

Signed-off-by: Andrea Bittau <a.bittau@cs.ucl.ac.uk>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_netem.c