Congestion-resilient TCP

In response to the advent of publicly-accessible high bandwidth links, we explore a potential resiliency enhancement to TCP that makes use of extra bandwidth to do forward error correction using the exclusive-or binary operation. We implement this XOR-Packets enhancement in the FreeBSD network stack and show that it guarantees the ability to reconstruct any single packet loss without the need for retransmission. Furthermore, in the unlikely best case, up to a third of the TCP stream can be lost without the need for retransmissions. We test our scheme against FreeBSD's default NewReno implementation with and without Selective Acknowledgment and find that our enhancement's goodput scales better than both for large stream sizes in high network congestion conditions.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2013

Author dc:creator

• Winterrowd, Lenhard

Contributors dc:contributor

• Nicol, David M.

• XOR packets
• Transmission Control Protocol (TCP)
• network congestion
• congestion resilience
• network protocol enhancement
• forward error correction
• exclusive-or (XOR)
• packet loss
• network reliability

Statement dc:rights

• Copyright 2013 Lenhard W. Winterrowd

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/44164

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/44164