Counting preimages of TCP reordering patterns

Packet reordering is an important property of network traffic that should be captured by analytical models of the Transmission Control Protocol (TCP). We study a combinatorial problem motivated by RESTORED [1], a TCP modeling methodology that incorporates information about packet dynamics. A significant component of this model is a many-to-one mapping B that transforms sequences of packet IDs into buffer sequences in a manner that is compatible with TCP semantics. We obtain the following results:

• Type: Journal
• Year: 2008
• Where: DAM
• Authors: Anders Hansson, Gabriel Istrate
• Keywords: Buffer Sequence, DAM 2008, TCP Modeling Methodology, Transmission Control Protocol