Reassembly Algorithm


One fragment queue
For each different packet
Where fragment has arrived
deliver complete packets, don't queue them

Queue ordered
by order of fragment offset
smallest first
biggest last
not arrival order

Merge fragments on queue
whenever possible
method coming soon

When queue contains complete packet
Deliver packet
no more need for this queue