tree 930690ab9671b38c80b368f2513f42cd84f90b97
parent 1aaf1b56b91ab0ea6160972f0250211419e8df94
author Chia-chi Yeh <chiachi@android.com> 1302906129 -0700
committer Colin Cross <ccross@android.com> 1334005072 -0700

net: Reorder incoming packets in PPPoLAC and PPPoPNS.

PPP handles packet loss but does not work with out of order packets.
This change performs reordering of incoming data packets within a
sliding window of one second. Since sequence number is optional,
receiving a packet without it will drop all queued packets.

Currently the logic is triggered by incoming packets, so queued
packets have to wait till another packet is arrived. It is done for
simplicity since no additional locks or threads are required. For
reliable protocols, a retransmission will kick it. For unreliable
protocols, queued packets just seem like packet loss. Time-critical
protocols might be broken, but they never work with queueing anyway.

Signed-off-by: Chia-chi Yeh <chiachi@android.com>