臺灣博碩士論文加值系統

在隨意行動網路中，任播技術能夠讓使用者透過任播位址找到一個最近的服務。雖然已有許多研究學者提出一些任播方法並使用網路模擬器來驗證，但少有系統實作在實際的網路環境中。就目前所知，還沒有一種任播的方法實作在以IPv6為基礎的真實隨意行動網路中。隨著網路技術的進步，目前IPv4的位址已經不敷使用，應用IPv6發展已成為一種趨勢，本研究主要是在以IPv6為基礎的隨意行動網路中設計並實作任播方法。實作一個系統在真實的網路環境中，是對該方法做一種嚴苛的測試，因為這樣能夠獲得該方法最真實的行為。為了要解決任播對連接導向服務所產生的路由震盪現象，任播位址勘查被整合到我們的方法中。如果在隨意行動網路中提供任播服務將會造成極大的流量，為了要有效的管理這樣的流量我們採用分散式叢集方法來管理這種由任播所造成的流量。但是原來的分散式叢集方法是在IPv4的環境下所開發，為了讓它能支援IPv6我們重新定義它的訊息格式以及重新設計資料流程。此外，我們亦將提出的方法實作在Linux系統中，並使其能夠在真實的隨意行動網路中執行。並且在真實的網路環境中執行實驗以獲得最真實的數據。在實驗結果中可以看出我們的任播方法能夠解析任播位址到單播位址，而且叢集演算法能在IPv6的環境下正確與有效的執行運作。

In mobile ad-hoc networks, anycast technology can be used to find the nearest service through the anycast address. Although some anycast schemes have been designed and developed for mobile ad-hoc networks, most of these schemes have only been simulated but not practically implemented on real mobile ad-hoc networks. As far as we know, there is no implementation of anycast system on IPv6 based mobile ad-hoc networks. As the network technology developed, the range of addresses of IPv4 is not enough to use. Due to the trend of IPv6, this work designs and implements an anycast scheme on IPv6 based mobile ad-hoc networks. The implementation of the system is a cruel testing of the system because it can reflect the reality of the system. In order to resolve the vibrated route of the connection oriented anycast service, the anycast address mapper should be integrated into our scheme. If the anycast service is provided in mobile ad-hoc networks, there may cause a lot of traffic. Although a distributed clustering scheme can be used to manage such kind of traffic, structures of control messages and related data flow may need to be refined and modified to adapt to the features of IPv6. Our system is implemented on the Linux platform and it can be run in the real mobile ad-hoc networks. Experiments are conducted on the real networks to get the reality of our system. Experimental results demonstrate that our anycast schemes can resolve the anycast address via anycast address mapper and these schemes can operate correctly under IPv6 mobile ad-hoc networks.

誌謝 i
摘要 ii
Abstract iii
Table of Contents iv
List of Figures vi
List of Tables viii
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Overview of the Research 3
1.3 Thesis Organization 4
Chapter 2 Related Work 5
2.1 IPv6 5
2.2 Clustering Protocols for Mobile Ad-hoc Networks 7
2.3 AODV 9
2.4 Anycast 10
2.5 Anycast Implementations 11
2.5.1 Anycast Address Mapper 12
2.5.2 Source Identification Options 13
Chapter 3 System Architecture 16
3.1 System Overview 16
3.2 Clustering Subsystem 17
3.3 Anycast Address Mapper Subsystem 20
Chapter 4 Anycast Protocols 22
4.1 Message Format of Clustering Protocol 22
4.1.1 Role Definitions 22
4.1.2 CH Packet 23
4.1.3 Join Packet 23
4.1.4 Hello Packet 24
4.1.5 Competition Packet 25
4.2 Modifications of Clustering Information Processing 26
4.2.1 Initialization 26
4.2.2 Receiving Competition Packet 28
4.2.3 Receiving Hello Packet 29
4.2.4 Receiving CH Packet 30
4.2.5 Receiving Join Packet 30
4.3 Modifications of Anycast Address Mapper 31
Chapter 5 System Implementation and Prototype 33
5.1 Implementation of the DL Scheme 33
5.2 Implementation of Anycast Protocols 34
5.3 Modifications of AODV6 35
5.4 Network Configurations 36
5.5 System Configurations 36
5.6 Snapshots 37
Chapter 6 Experimental Results 40
6.1 Experiment Environment 40
6.2 Results 41
Chapter 7 Conclusions 50
References 52
Vita 55

[1] J. Bound and P. Roque, “IPv6 Anycasting Service: Minimum Requirements for End Nodes,” IETF Internet Draft, draft-bound-anycast-00.txt, Jun. 1996.
[2] B. Carpenter and K. Moore, “Connection of IPv6 Domains via IPv4 Clouds,” RFC 3056, Feb. 2001.
[3] T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR),” RFC 3262, Oct. 2003.
[4] S. Deering and R. Hinden, “Internet Protocol, Version 6 (IPv6) Specification,” RFC 2460, Dec. 1998.
[5] C. R. Dow, J. H. Lin, S. F. Hwang, and Y. W. Wang, “An Efficient Distributed Clustering Scheme for Ad-hoc Wireless Networks,” IEICE Transactions on Communications, Vol. E85-B, no. 8, pp. 1561-1571, Aug. 2002.
[6] S. Gwalani, E. M. Belding-Royer, and C. E. Perkins, “AODV- PA: AODV with path accumulation,” Proceeding of IEEE International Conference on Communications, Vol. 1, pp. 527-531, May 2003.
[7] R. Hinden and S. Deering, “IP Version 6 Addressing Architecture,” RFC 2373, Jul. 1998.
[8] S. J. Lee, M. Gerla, and C. C. Chiang, “On-demand Multicast Routing Protocol,” Proceeding of Wireless Communications and Networking Conference, Vol. 3, pp. 1298-1302, Sep. 1999.
[9] L. Lamont, M. Wang, L. Villasenor, T. Randhawa, R. Hardy, and P. McConnel, “An IPv6 and OLSR based Architecture for Integrating WLANs and MANETs to the Internet,” Proceeding of Wireless Personal Multimedia Communications, Vol. 2, pp. 816-820, Oct. 2002.
[10] N. Moghim, F. Hendessi, and N. Movehhedinia, “An Improvement on Ad-hoc Wireless Network Routing based on AODV,” Proceeding of the 8th International Conference on Communication Systems, Vol. 2, pp. 1068-1070, Nov. 2002.
[11] M. OE and S. Yamagugi, “Implementation and Evaluation of IPv6 Anycast,” Proceeding of Annual Internet Society, Jul. 2000.
[12] C. E. Perkins, E. M. Royer, and S. Das, “Ad Hoc on Demand Distance Vector (AODV) Routing for IPv6,” IETF Interne Draft, draft-ietf-manet-aodv6-01.txt, Nov. 2001.
[13] C. E. Perkins and E. M. Royer, “Ad-hoc On-demand Distance Vector Routing,” Proceeding of Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[14] C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” RFC 3561, Jul. 2003.
[15] E. M. Royer and C. E. Perkins, “An Implementation Study of the AODV Routing Protocol,” Proceeding of Wireless Communications and Networking Conference, Vol. 3, pp. 1003-1008, Sep. 2000.
[16] J. Reynolds and J. Postel, “Assigned Number,” RFC 1700, Oct. 1994.
[17] Y. Rekhter, B. Moskowitz, D. Karrenberg, G. J. de Groot, and E. Lear, “Address Allocation for Private Internets,” RFC 1918, Feb. 1996.
[18] J. Wang, Y. Zheng, C. Leung, and W. Jia, “A-DSR: A DSR-based Anycast Protocol for IPv6 Flow in Mobile Ad Hoc Networks,” Proceeding of Vehicular Technology Conference, Vol. 5, pp. 3094-3098, Oct. 2003.
[19] J. Xi and X. Shi, “IPv6 Multicast Membership Detection in Ad Hoc Networks Using Modified MLD”, Proceeding of Global Telecommunications Conference, Vol. 1, pp. 128-132, Nov. 2002.
[20] Kernel AODV URL:
http://w3.antd.nist.gov/wctg/aodv_kernel/
[21] Linux netfilter URL:
http://www.netfilter.org
[22] AODV for IPv6 Network URL:
http://members.shaw.ca/aodv6-sfu/