#LyX 1.3 created this file. For more info see http://www.lyx.org/ \lyxformat 221 \textclass report \begin_preamble \input{preamble} \end_preamble \language english \inputencoding auto \fontscheme times \graphics default \paperfontsize 11 \spacing double \papersize letterpaper \paperpackage a4 \use_geometry 1 \use_amsmath 1 \use_natbib 1 \use_numerical_citations 1 \paperorientation portrait \leftmargin 1.5in \topmargin 0.9in \rightmargin 1in \bottommargin 1in \headsep 0.17in \footskip 0in \secnumdepth 4 \tocdepth 3 \paragraph_separation indent \defskip medskip \quotes_language english \quotes_times 2 \papercolumns 1 \papersides 1 \paperpagestyle fancy \layout Standard \begin_inset ERT status Open \layout Standard \backslash fancypagestyle{plain}{ \backslash fancyfoot{}} \layout Standard \backslash fancyhead[R]{ \backslash thepage} \layout Standard \backslash pagenumbering{roman} \layout Standard \backslash cfoot{} \layout Standard \backslash renewcommand{ \backslash headrulewidth}{0pt} \layout Standard \backslash hspace{0.73in} \layout Standard \backslash begin{minipage}[c]{4.75in} \layout Standard \backslash vspace{1.77in} \layout Standard \backslash center \layout Standard \backslash begin{doublespace} \layout Standard { \backslash large \backslash bfseries \backslash scshape ENHANCE TCP PERFORMANCE WITH MULTIPLE PATH ROUTING} \layout Standard \backslash end{doublespace} \layout Standard \backslash vspace{0.25in} \layout Standard \backslash begin{singlespace} \layout Standard { \backslash normalsize \backslash scshape by \backslash \backslash } \layout Standard { \backslash normalsize \backslash scshape Frank E. Watson \backslash \backslash } \layout Standard \backslash end{singlespace} \layout Standard \backslash begin{doublespace} \layout Standard \backslash vspace{0.33in} \layout Standard { \backslash normalfont B.S., University of Colorado, 2000} \layout Standard \backslash end{doublespace} \layout Standard \backslash end{minipage} \layout Standard \backslash vfill \layout Standard \backslash hspace{0.12in} \layout Standard \end_inset \layout Standard \begin_inset ERT status Open \layout Standard \backslash begin{minipage}[c]{4.75in} \layout Standard \backslash center \layout Standard \backslash begin{doublespace}{ \backslash normalfont A thesis submitted to the Graduate Faculty of the \backslash \backslash \layout Standard University of Colorado at Colorado Springs \backslash \backslash \layout Standard in partial fulfillment of the \backslash \backslash \layout Standard requirements for the degree of \backslash \backslash \layout Standard Master of Science \backslash \backslash \layout Standard Department of Computer Science \backslash \backslash \layout Standard 2005 } \backslash end{doublespace} \layout Standard \backslash end{minipage} \layout Standard \backslash vfill \layout Standard \backslash thispagestyle{empty} \end_inset \layout Standard \begin_inset ERT status Open \layout Standard \backslash setcounter{page}{1} \layout Standard \backslash newpage \layout Standard \end_inset \layout Standard \begin_inset ERT status Open \layout Standard \backslash vspace*{7in} \layout Standard \backslash begin{minipage}[c]{5in} \layout Standard \backslash begin{singlespace} \backslash begin{flushleft} \layout Standard \backslash textcopyright \backslash ; Copyright By Frank E. Watson 2005 \backslash \backslash All Rights Reserved \backslash end{flushleft} \layout Standard \backslash end{singlespace} \backslash end{minipage} \end_inset \layout Standard \begin_inset ERT status Open \layout Standard \backslash newpage \layout Standard \backslash thispagestyle{empty} \end_inset \layout Standard \align center This thesis for the M.S. of Computer Science degree by \layout Standard \align center Frank E. Watson \layout Standard \align center has been approved for the \layout Standard \align center Department of Computer Science \layout Standard \align center by \layout Standard \begin_inset ERT status Open \layout Standard \backslash begin{singlespace} \end_inset \layout Standard \added_space_top vfill \align center \begin_inset ERT status Open \layout Standard \backslash underline{ \backslash hspace{4in}} \end_inset \layout Standard \align center C. Edward Chow, Chair \layout Standard \added_space_top vfill \align center \begin_inset ERT status Open \layout Standard \backslash underline{ \backslash hspace{4in}} \end_inset \layout Standard \added_space_bottom vfill \align center Jugal K. Kalita \layout Standard \align center \begin_inset ERT status Open \layout Standard \backslash underline{ \backslash hspace{4in}} \end_inset \layout Standard \added_space_bottom vfill \align center Sudhanshu K. Semwal \layout Standard \align right \begin_inset ERT status Open \layout Standard \backslash underline{ \backslash hspace{1.24in}} \end_inset \layout Standard \hfill \hfill \hfill \hfill \hfill Date \hfill \layout Standard \begin_inset ERT status Open \layout Standard \backslash end{singlespace} \layout Standard \backslash newpage \end_inset \layout Standard \align left Watson, Frank E. (M.S., Computer Science) \layout Standard \align left Enhance TCP Performance with Multiple Path Routing \layout Standard \added_space_bottom 12pt \align left Thesis directed by: Professor C. Edward Chow \layout Standard Bottlenecks caused by network equipment failure, traffic congestion, or DDoS attacks can hamper the operation of any network task. Multi-path routing has been proposed to solve these problems and improve the network bandwidth, reliability and security. This thesis presents the techniques for enhancing TCP performance with multi-path routes. We investigate the use of multi-path routes established IP Tunneling techniques. IP Tunnel is used to mask the route to an intermediate proxy server. The Linux network kernel module is modified to spead the packets over the direct path and indirect paths with the IP Tunnel. Spreading packets over multiple routes avoids the hit of a bottleneck but alsointroduce the likelihood of out-of-order packets. The resulting duplicate acknowledgment could trigger the reduction of the TCP window size and thus degrade the TCP performance. This thesis proposes an internal connection-based buffer at the receiver end to solve out of order packet problem. A network prototype was established to evaluate the performance of the improved TCP protocol implementation. Detailed analsys of the performance is presented. The other contribution of the thesis is to investigate the use of the User Model Linux and Eclipse software packages for debugging the Linux TCP implemenation. \layout Standard \begin_inset ERT status Open \layout Standard \backslash newpage \end_inset \layout Standard \align center \series bold Dedication \layout Standard To Dave Lohman, the Unix system administrator for EAS, for inspiring and helping with a facination with the Linux operation system. \layout Standard \begin_inset ERT status Open \layout Standard \backslash newpage \end_inset \layout Standard \align center \series bold Acknowledgments \layout Standard For years, I had good people who helped me finish my thesis. If it was not for their help, I would have never finished. \layout Standard The first on my list is Yu Chi for all his help with IP Tunnels and the Linux Kernel code. I hope in the next few months, I can return a portion of how much you helped me with my thesis. \layout Standard Thank you Dave Havatin for helping me with learning Lyx and LaTeX and leaving me a copy of your disertation in Lyx. I would not of been able to figure out Lyx and LaTeX otherwise. \layout Standard Thanks to my Dad and Hwan for letting me live with them for over 8 years while I finished school. Then Dad turning around and virtually buying me a house. Thanks Dad and Hwan! \layout Standard Thanks also to my second family at Circle Drive Baptist Church where I have grown up these last fifteen years. \layout Standard Thanks to Dave Nixon at work for letting me take many hours (191 hours of vacation last year) to finish my tests and work on my thesis. Without your understand and tollerance towards my school work, I would still be working on my thesis. \layout Standard Obviously, I have to thank my advisor. Thank you Dr. Chow for the many encouraging words and the pushes in the right direction when I repeatly hit brick walls. \layout Standard Thanks to Jim Martin, Dr. Kalita, Dr. Semwal and the rest of EAS faculty and Staff who have been my friends, teachers, and mentors over the last 10 years. \layout Standard Finally but not least, thanks to my sweetheart and fianc'ee, Kelly. I look forward to being married and spending the rest of my life with you. \layout Standard \added_space_top vfill \align right Galatians 6:9; Proverbs 3:5 \layout Standard \align right Psalm 115:1 \layout Standard \begin_inset ERT status Open \layout Standard \backslash newpage \layout Standard \backslash lhead{} \end_inset \layout Standard \begin_inset LatexCommand \tableofcontents{} \end_inset \begin_inset ERT status Open \layout Standard \backslash clearpage \end_inset \layout Standard \begin_inset FloatList table \end_inset \begin_inset ERT status Open \layout Standard \backslash clearpage \end_inset \layout Standard \begin_inset FloatList figure \end_inset \layout Standard \begin_inset ERT status Open \layout Standard \backslash newpage \layout Standard \backslash lhead{ \backslash slshape \backslash normalsize \backslash rightmark} \layout Standard \backslash pagenumbering{arabic} \layout Standard \backslash renewcommand{ \backslash headrulewidth}{0.4pt} \layout Standard \backslash renewcommand \backslash figurename{Fig.} \layout Standard \backslash renewcommand{ \backslash captionlabeldelim}{. } \end_inset \layout Standard \begin_inset Include \include{1introduction.lyx} preview false \end_inset \begin_inset Include \include{2UserModeLinux.lyx} preview false \end_inset \begin_inset Include \include{3multipath.lyx} preview false \end_inset \begin_inset Include \include{4results.lyx} preview false \end_inset \layout Standard \begin_inset Include \include{5conclusionAndFutureWork.lyx} preview false \end_inset \layout Standard \begin_inset ERT status Open \layout Standard \backslash newpage \layout Standard \backslash thispagestyle{empty} \end_inset \layout Standard \begin_inset LatexCommand \BibTeX[bibtotoc,/home/frank/ieeetran/IEEEtran]{/home/frank/ThesisReport/lyx/bib} \end_inset \layout Standard \start_of_appendix \begin_inset Include \include{a1commentsOnUml.lyx} preview false \end_inset \layout Standard \begin_inset Include \include{a2instructionManual.lyx} preview false \end_inset \layout Standard \begin_inset Include \include{a3tcp.lyx} preview false \end_inset \layout Standard \begin_inset Include \include{a4tcpStrucs.lyx} preview false \end_inset \layout Standard \begin_inset Include \include{a5media.lyx} preview false \end_inset \the_end