臺灣博碩士論文加值系統

近幾年來行動網路發展興起與可攜式計算裝置的普及，使得愈來愈多的電腦主機變得具有移動性，可以在不同的地方連接上網際網路。然而，目前網際網路上的 IP 並不適用於現有的無線傳輸應用，因此，Internet Engineering Task Force (IETF [1]) 對於這個現象提出了一個新的無線通訊IP標準(Mobile IPv4 [2])。然而Mobile IPv4係針對傳統One-Hop無線網路所提出的，對於無基地台無線網路 (Mobile Ad Hoc Network；MANET [3])並不適用。
本文提出一個機制，嘗試延伸Mobile IPv4和Mobile IPv6[4]至混合型無線網路(Hybrid Wireless Networks)上，並且在延伸Mobile IPv4至混合型無線網路以後，再加入以Multicast的方式去傳遞封包。此處所謂混合型無線網路，係同時存在傳統One-Hop無線網路與MANET的網路架構，而且彼此之間有實體的無線連結。為了去證明我們所提出的機制是可行的，我們採用Network Simulator 2 (ns2 [5], [6])這一套網路模擬工具，去模擬我們所提出的機制。

目 錄
英文摘要 . . . . . . . . . . . . . . . . . . . . . . . . .i
中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . .ii
目錄 . . . . . . . . . . . . . . . . . . . . . . . . . . .iii
圖目錄 . . . . . . . . . . . . . . . . . . . . . . . . . . .v
第一章 簡介 . . . . . . . . . . . . . . . . . . . . . . . . 1
第二章 相關研究與問題定義 . . . . . . . . . . . . . . . . . 2
2.1 Mobile IPv4 . . . . . . . . . . . . . . . . . . . . . . 2
2.2 Mobile IPv6 . . . . . . . . . . . . . . . . . . . . . 3
2.3 Multicast . . . . . . . . . . . . . . . . . . . . . . 6
2.4 問題定義 . . . . . . . . . . . . . . . . . . . . . . 7
第三章 我們的方法 . . . . . . . . . . . . . . . . . . . . . .10
3.1 延伸Mobile IPv4 . . . . . . . . . . . . . . . . . . .10
3.1.1 Agent Advertisement訊息的處理 . . . . . . . . . .10
3.1.2 註冊訊息的處理 . . . . . . . . . . . . . . . . . .11
3.1.3 資料封包的傳送 . . . . . . . . . . . . . . . . .13
3.1.4 Node移動性的問題和處理 . . . . . . . . . . . . . .15
3.1.5 MN位於兩個以上Mobility Agent的傳輸範圍
所做的處理 . . . . . . . . . . . . . . . . . . .18
3.2 延伸Mobile IPv6 . . . . . . . . . . . . . . . . . . .18
3.3 Multicast . . . . . . . . . . . . . . . . . . . . . .21
第四章 模擬工具(NS2)和實驗結果 . . . . . . . . . . . . . . .23
4.1 在NS2的環境執行我們的協定 . . . . . . . . . . . . . .23
4.2 實驗結果 . . . . . . . . . . . . . . . . . . . . . . .25
4.2.1 環境變數 . . . . . . . . . . . . . . . . . . . . .25
4.2.2 結果 . . . . . . . . . . . . . . . . . . . . . . .26
第五章 結論與未來工作 . . . . . . . . . . . . . . . . . . . . . . .29
參考文獻 . . . . . . . . . . . . . . . . . . . . . . . . . .31
附錄A . . . . . . . . . . . . . . . . . . . . . . . . . .32
圖目錄
圖3-1 Agent Advertisement 訊息在MANET中Flooding的結果 . . . . . . .11
圖3-2 MN_B送出 Registration Request訊息所建立之
Address Binding內容 . . . . . . . . . . . . . . . . . . . . . .12
圖3-3 CN_S傳送封包給MN_B的傳送路徑 . . . . . . . . . . . . . . . . .13
圖3-4 MN_A和MN_C維持連結狀態 . . . . . . . . . . . . . . . . . . . .15
圖3-5 MN_A關機 . . . . . . . . . . . . . . . . . . . . . . . . . . . .15
圖3-6 MN_C移動 . . . . . . . . . . . . . . . . . . . . . . . . . . .15
圖3-7 MN_B可收到FA1和FA2所傳送的Agent Advertisement . . . . . . . .18
圖3-8 CN_S根據Binding Cache有無MN_B的資訊而有不同的傳送路徑 . . . .19
圖3-9 CN_S要傳送Multicast封包給G-ID為2的MNs . . . . . . . . . . .21
圖4-1 P=0.5的平均封包遺失率 . . . . . . . . . . . . . . . . . . . . .26
圖4-2 P=0.3的平均封包遺失率 . . . . . . . . . . . . . . . . . . . .27
圖4-3 Max_V=60的平均封包遺失率 . . . . . . . . . . . . . . . . . . .27
圖4-4 P=0.5的程式執行平均Hop數和平均最佳化Hop數 . . . . . . . . . .28

[1] “The Internet Engineering Task Force (IETF),” Webpage,
http://www.ietf.org/.
[2] Charles E. Perkins, “RFC2002： IP mobility support,” Oct. 1996, Updated by RFC2290. Status： PROPOSED STANDARD.
[3] Chairs. Joseph Macker and Scott Corson, “Mobile ad hoc networks, IETF working group,” Webpage,
http://www.ietf.org/html.charters/manet-charter.html.
[4] David B. Johnson, Charles Perkins, “Mobility Support in IPv6”, draft-ietf-mobileip-ipv6-15.txt, July 2001(work in progress)
[5] Kevin Fall and Kannan Varadhan, ns Notes and Documentation, The VINT Project, Work in progress.
[6] “UCB/LBNL/VINT Network Simulator-ns (version 2),”Webpage,http
://www-mash.cs.berkeley.edu/ns/.
[7] C. Perkins, “IP Encapsulation within IP”,RFC 2003, October 1996
[8] C. Perkins, “Minimal Encapsulation within IP”, RFC2004 October 1996
[9] Deering, S. E.,“Host Extensions for IP Multicasting,“ RFC 1112,17 pages, Aug. 1989
[10] W. R. Stevens,“TCP/IP Illustrated, Volume 1,” Addision-Wesley, pp.
169-186, 1994.
[11] Waitzman, D., Partridge, C., and Deering, S. E.,“Distance Vector
Multicast Routing Protocol,“ RFC1075, 24 pages, Nov.1988。
[12] J. Moy,“Multicast Routing Extensions for OSPF,” Communications of
the ACM, VOL. 37, NO. 8, pp. 61-67, Aug. 1994.。
[13] J.Broch, D. A. Maltz, and D. B. Johnson, “Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks,” in Proceedings of the Workshop on Mobile Computing, IEEE, June 1999.
[14] D. B. Johnson and D. A. Maltz, Mobile Computing, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[15] C. E. Perkins and E. M. Royer, “Ad-hoc on demand distance vector routing,” in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Application, pp. 90-100, Feb.1999.
[16] C.E. Perkins, E. M. Royer, and S.R. Das, “Ad hoc on-demand distance vector (AODV) routing,” Internet draft (work in progress), IETF Mobile Ad Hoc Network Working Group, June 1999,
draft-ietf-manet-aodv-03.txt.
[17] U. Johnson, F. Alriksson, T. Larsson, P. Johansson, and G.Q. Maguire Jr., “MIPMANET：Mobile IP for Mobile Ad Hoc Networks,” in Proc. Of First Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHOC 2000), pp. 75-85, Boston, Massachusetts, Aug. 2000.