Thread (17 messages) 17 messages, 7 authors, 2009-11-02

Re: [PATCH] Multicast packet reassembly can fail

From: Mark Huth <hidden>
Date: 2009-10-28 17:19:52

Rick Jones wrote:
Steve Chen wrote:
quoted
Multicast packet reassembly can fail

When multicast connections with multiple fragments are received by the same
node from more than one Ethernet ports, race condition between fragments
from each Ethernet port can cause fragment reassembly to fail leading to
packet drop.  This is because packets from each Ethernet port appears identical
to the the code that reassembles the Ethernet packet.

The solution is evaluate the Ethernet interface number in addition to all other
parameters so that every packet can be uniquely identified.  The existing
iif field in struct ipq is now used to generate the hash key, and iif is also
used for comparison in case of hash collision.

Please note that q->saddr ^ (q->iif << 5) is now being passed into
ipqhashfn to generate the hash key.  This is borrowed from the routing
code.

Signed-off-by: Steve Chen <redacted>
Signed-off-by: Mark Huth <redacted>
It has been hours since my last good Emily Litella moment so I'll ask - isn't the combination of source and dest addr, protocol, IP ID and fragment offset supposed to take care of this?  How does the ingress interface have anything to do with it?

rick jones
The problem we've seen arises only when there are multiple interfaces each receiving the same multicast packets.  In that case there are multiple packets with the same key.  Steve was able to track down a packet loss due to re-assembly failure under certain arrival order conditions.

The proposed fix eliminated the packet loss in this case.  There might be a different problem in the re-assembly code that we have masked by separating the packets into streams from each interface.  Now that you mention it, the re-assembly code should be robust in the face of some duplicated and mis-ordered packets.  We can look more closely at that code.

Mark Huth
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help