{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/44164"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/44164","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Congestion-resilient TCP","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Winterrowd, Lenhard"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Nicol, David M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-05-24T21:53:07Z","date_published":"2013-05-24T21:53:07Z","updated_at":"2026-07-22T22:25:33Z","subjects":["XOR packets","Transmission Control Protocol (TCP)","network congestion","congestion resilience","network protocol enhancement","forward error correction","exclusive-or (XOR)","packet loss","network reliability"],"languages":["en"],"rights":["Copyright 2013 Lenhard W. Winterrowd"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/44164","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Nicol, David M."]},{"key":"dc:creator","label":"Author","values":["Winterrowd, Lenhard"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-05-24T21:53:07Z","2013-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["XOR packets","Transmission Control Protocol (TCP)","network congestion","congestion resilience","network protocol enhancement","forward error correction","exclusive-or (XOR)","packet loss","network reliability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 Lenhard W. Winterrowd"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/44164"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-04-24T17:29:32Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 8 IEEE_ECE.bst: 61899 bytes, checksum: 7509566d10f8075f0fad3df817415508 (MD5) uiucecethesis09.cls: 22384 bytes, checksum: d1e6d46e10c479a723c290a7dab37cc3 (MD5) algorithmic.sty: 7423 bytes, checksum: 3cc23b0ca6c68b452327f98cbd473269 (MD5) algorithm.sty: 2952 bytes, checksum: a7c3da45bdc852f53db3d2b02f2c1a1c (MD5) figs.tar.gz: 570147 bytes, checksum: 8d4c4bf2ab3ff79fea969fe201722c26 (MD5) thesisrefs.bib: 29214 bytes, checksum: 28680cf3f140417a4df873f1a97b2f92 (MD5) ecethesis.tex: 124642 bytes, checksum: 8feda7948ff610efb1f6087d083b0870 (MD5) Winterrowd_Lenhard.pdf: 1232768 bytes, checksum: 774af32d5e6a379195601356be04ae69 (MD5)","Made available in DSpace on 2013-05-24T21:53:07Z (GMT). No. of bitstreams: 9 Lenhard_Winterrowd.pdf: 1232768 bytes, checksum: 774af32d5e6a379195601356be04ae69 (MD5) IEEE_ECE.bst: 61899 bytes, checksum: 7509566d10f8075f0fad3df817415508 (MD5) uiucecethesis09.cls: 22384 bytes, checksum: d1e6d46e10c479a723c290a7dab37cc3 (MD5) algorithmic.sty: 7423 bytes, checksum: 3cc23b0ca6c68b452327f98cbd473269 (MD5) algorithm.sty: 2952 bytes, checksum: a7c3da45bdc852f53db3d2b02f2c1a1c (MD5) figs.tar.gz: 570147 bytes, checksum: 8d4c4bf2ab3ff79fea969fe201722c26 (MD5) thesisrefs.bib: 29214 bytes, checksum: 28680cf3f140417a4df873f1a97b2f92 (MD5) ecethesis.tex: 124642 bytes, checksum: 8feda7948ff610efb1f6087d083b0870 (MD5) license.txt: 4068 bytes, checksum: c40d99818eac904b454bc7fcf8857fcd (MD5)"]},{"key":"dc:title","label":"Title","values":["Congestion-resilient TCP"]}]}],"canonical_facts":{"dc:contributor":["Nicol, David M."],"dc:creator":["Winterrowd, Lenhard"],"dc:date":["2013-05-24T21:53:07Z","2013-05"],"dc:description":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-04-24T17:29:32Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 8 IEEE_ECE.bst: 61899 bytes, checksum: 7509566d10f8075f0fad3df817415508 (MD5) uiucecethesis09.cls: 22384 bytes, checksum: d1e6d46e10c479a723c290a7dab37cc3 (MD5) algorithmic.sty: 7423 bytes, checksum: 3cc23b0ca6c68b452327f98cbd473269 (MD5) algorithm.sty: 2952 bytes, checksum: a7c3da45bdc852f53db3d2b02f2c1a1c (MD5) figs.tar.gz: 570147 bytes, checksum: 8d4c4bf2ab3ff79fea969fe201722c26 (MD5) thesisrefs.bib: 29214 bytes, checksum: 28680cf3f140417a4df873f1a97b2f92 (MD5) ecethesis.tex: 124642 bytes, checksum: 8feda7948ff610efb1f6087d083b0870 (MD5) Winterrowd_Lenhard.pdf: 1232768 bytes, checksum: 774af32d5e6a379195601356be04ae69 (MD5)","Made available in DSpace on 2013-05-24T21:53:07Z (GMT). No. of bitstreams: 9 Lenhard_Winterrowd.pdf: 1232768 bytes, checksum: 774af32d5e6a379195601356be04ae69 (MD5) IEEE_ECE.bst: 61899 bytes, checksum: 7509566d10f8075f0fad3df817415508 (MD5) uiucecethesis09.cls: 22384 bytes, checksum: d1e6d46e10c479a723c290a7dab37cc3 (MD5) algorithmic.sty: 7423 bytes, checksum: 3cc23b0ca6c68b452327f98cbd473269 (MD5) algorithm.sty: 2952 bytes, checksum: a7c3da45bdc852f53db3d2b02f2c1a1c (MD5) figs.tar.gz: 570147 bytes, checksum: 8d4c4bf2ab3ff79fea969fe201722c26 (MD5) thesisrefs.bib: 29214 bytes, checksum: 28680cf3f140417a4df873f1a97b2f92 (MD5) ecethesis.tex: 124642 bytes, checksum: 8feda7948ff610efb1f6087d083b0870 (MD5) license.txt: 4068 bytes, checksum: c40d99818eac904b454bc7fcf8857fcd (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/44164"],"dc:language":["en"],"dc:rights":["Copyright 2013 Lenhard W. Winterrowd"],"dc:subject":["XOR packets","Transmission Control Protocol (TCP)","network congestion","congestion resilience","network protocol enhancement","forward error correction","exclusive-or (XOR)","packet loss","network reliability"],"dc:title":["Congestion-resilient TCP"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:33Z"}