NATRON : overlay routing to oblivious destinations
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.
Main Author: | |
---|---|
Other Authors: | |
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 |