NATRON : overlay routing to oblivious destinations

Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.

Bibliographic Details
Main Author: Yip, Alexander Siumann, 1979-
Other Authors: Robert T. Morris.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2006
Subjects:
Online Access:http://hdl.handle.net/1721.1/29724
_version_ 1826189386308386816
author Yip, Alexander Siumann, 1979-
author2 Robert T. Morris.
author_facet Robert T. Morris.
Yip, Alexander Siumann, 1979-
author_sort Yip, Alexander Siumann, 1979-
collection MIT
description Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.
first_indexed 2024-09-23T08:14:14Z
format Thesis
id mit-1721.1/29724
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T08:14:14Z
publishDate 2006
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/297242022-01-13T07:54:29Z NATRON : overlay routing to oblivious destinations Yip, Alexander Siumann, 1979- Robert T. Morris. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Electrical Engineering and Computer Science. Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002. Includes bibliographical references (p. 51-53). This thesis presents NATRON, a system in which an overlay network of nodes cooperates to improve unicast routing to non-participating hosts. Previous overlay systems have used overlay routing to improve communication between participating hosts; they were unable to exploit overlay routing to non-participating hosts. NATRON uses a combination of IP tunneling and network address translation to allow members of the overlay to communicate with hosts outside the overlay network via other overlay members. In order to estimate the potential performance improvement a system like NATRON might provide, we performed an exhaustive test on a multi-site Internet testbed. Our results show that a system that always guesses the best intermediate node could reduce the average HTTP transfer time by 18% and reduce the number of downloads lasting longer than 30 seconds by 16%. We implemented a working NATRON and a heuristic for choosing intermediate overlay nodes, but we find that our heuristic can only exploit 22% of the potential performance gains. We conclude that overlay routing to oblivious hosts has good potential for performance enhancement but further work is needed to develop a path choice heuristic. by Alexander Siumann Yip. M.Eng. 2006-03-24T16:19:28Z 2006-03-24T16:19:28Z 2002 2002 Thesis http://hdl.handle.net/1721.1/29724 54038633 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 53 p. 1518020 bytes 1517824 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology
spellingShingle Electrical Engineering and Computer Science.
Yip, Alexander Siumann, 1979-
NATRON : overlay routing to oblivious destinations
title NATRON : overlay routing to oblivious destinations
title_full NATRON : overlay routing to oblivious destinations
title_fullStr NATRON : overlay routing to oblivious destinations
title_full_unstemmed NATRON : overlay routing to oblivious destinations
title_short NATRON : overlay routing to oblivious destinations
title_sort natron overlay routing to oblivious destinations
topic Electrical Engineering and Computer Science.
url http://hdl.handle.net/1721.1/29724
work_keys_str_mv AT yipalexandersiumann1979 natronoverlayroutingtoobliviousdestinations