Type of Document Dissertation Author Ding, Wei Author's Email Address email@example.com URN etd-07132006-055232 Title Effective Bootstrapping of Peer-to-Peer Networks over Mobile Ad-Hoc Networks Degree Doctor of Philosophy (Ph.D.) Department Computer Science Advisory Committee
Advisor Name Title S.S. Iyengar Committee Chair W. Douglas McMillin Committee Co-Chair Bijaya B. Karki Committee Member Seung-Jong Park Committee Member Daniel Rinks Dean's Representative Keywords
- toplology construction
- address assignment
- address configuration
- ad hoc network
- peer-to-peer network
Date of Defense 2006-07-10 Availability unrestricted AbstractMobile Ad-hoc Networks (MANETs) and Peer-to-Peer (P2P) networks are vigorous, revolutionary communication technologies in the 21st century. They lead the trend of decentralization. Decentralization will ultimately win clients over client/server model, because it gives ordinary network users more control, and stimulates their active participation. It is a determinant factor in shaping the future of networking.
MANETs and P2P networks are very similar in nature. Both are dynamic, distributed. Both use multi-hop broadcast or multicast as major pattern of traffic. Both set up connection by self-organizing and maintain connection by self-healing. Embodying the slogan "networking without networks," both abandoned traditional client/server model and disclaimed pre-existing infrastructure. However, their status quo levels of real world application are widely divergent. P2P networks are now accountable for about 50 ~ 70% internet traffic, while MANETs are still primarily in the laboratory.
The interesting and confusing phenomenon has sparked considerable research effort to transplant successful approaches from P2P networks into MANETs. While most research in the synergy of P2P networks and MANETs focuses on routing, the network bootstrapping problem remains indispensable for any such transplantation to be realized. The most pivotal problems in bootstrapping are: (1) automatic configuration of nodes addresses and IDs, (2) topology discovery and transformation in different layers and name spaces.
In this dissertation research, we have found novel solutions for these problems. The contributions of this dissertation are: (1) a non-IP, flat address automatic configuration scheme, which integrates lower layer addresses and P2P IDs in application layer and makes simple cryptographical assignment possible. A related paper entitled "Pastry over Ad-Hoc Networks with Automatic Flat Address Configuration" was submitted to Elsevier Journal of Ad Hoc Networks in May. (2) an effective ring topology construction algorithm which builds perfect ring in P2P ID space using only simplest multi-hop unicast or multicast. Upon this ring, popular structured P2P networks like Chord, Pastry could be built with great ease. A related paper entitled "Chord Bootstrapping on MANETs - All Roads lead to Rome" will be ready for submission after defense of the dissertation.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Ding_dis.pdf 903.69 Kb 00:04:11 00:02:09 00:01:52 00:00:56 00:00:04
If you have questions or technical problems, please Contact LSU-ETD Support.