[Click] Load balancing - packet reordering

Eddie Kohler kohler at cs.ucla.edu
Wed Mar 1 14:36:47 EST 2006


If you want to preserve intra-stream's ordering, the best thing to do  
is make sure all packets on any given stream are sent out the same  
interface.  This will only help of course if you have enough streams  
to get good load balancing just by distributing streams.  Try, for  
exmaple, HashSwitch and two Queues (one per ToDevice).

Eddie


On Mar 1, 2006, at 10:16 AM, Torquato Bertani wrote:

>> Out of order packets are going to be a fact of life.
>
> :)
>
>> Question:  Why is reordering such a problem for you?
>> Is it intra-stream or inter-stream reordering thats the problem?
>
> The problem is intra-stream, obviously. If I send a UDP stream (real
> time audio or video for example) I need it reordered before passing it
> to superior layers. Otherwise I have many malfunctions because
> superior layers don't like very much out of order data...also tcp
> throughput decrease due to out of order packets.
>
> At the moment I'm working on a ethernet configuration but my idea is
> to load balance different wireless interfaces. Wifi transmission
> problems make the % of out of order packets very high (20-30% in some
> rapid tests).
>
> I forgot to write another idea in previos post: marking packets at the
> tx side and use the number to reorder them at rx side.
> I got some ideas from the MPLS protocol but I don't want to implement
> a real complex protocol.
>
> Torquato
>
> _______________________________________________
> click mailing list
> click at amsterdam.lcs.mit.edu
> https://amsterdam.lcs.mit.edu/mailman/listinfo/click



More information about the click mailing list