本論文是以”將IP位置轉換到Voronoi-based Overlap Network 環境的轉址方法”及”在Voronoi-based Overlay Network虛擬環境中樹狀群組廣播的搜尋機制”作為建構的基礎，在這基礎下建構VON虛擬環境中的檔案傳輸協定。
此檔案傳輸協定，支援點對點的檔案傳送，分享彼此的資源，並且在中斷連線後，運用VON中與相鄰節點傳輸為最有效率的特點，提出一個切換機制加入續傳中，在續傳過程中，可以切換與其相鄰節點續傳檔案。
經由本論文的實驗數據顯示，本論文所提出的檔案續傳切換機制機制，在VON虛擬世界中能夠有效的提升檔案續傳的速度，快速的完成檔案續傳，此傳輸協定達到了迅速傳輸的目的。

This thesis propose a file transfer protocol for VON.This protocol is based on the “IP-based Transformation Mechanism from TCP/IP Network to Voronoi-based Overlap Network” and “A Tree-Like Multicast Search Mechanism on a Voronoi-based Overlay Network Virtual Environment” to construct VON virtual environment.
   This file transfer protocol supports the peer-to-peer file transmission for sharing the resources with each other. We propose a switch mechanism which uses a characteristic of VON for resuming the file transfer,when the file transmitting is interrupted. 
According to the simulation result of this thesis, it represents the file switching and resuming transfer mechanism can enhance the speed of file transmission.

第一章　序論	1
1.1研究動機	2
1.2研究內容	2
第二章 相關研究	4
2.1 File Transfer Protocol Model	4
2.2 eMule檔案傳輸協定	5
2.2.1搜尋	5
2.2.2檔案傳輸	7
2.2.2.1部分檔案傳輸方式	7
2.2.2.2檔案傳輸順序	8
2.2.3檔案續傳	9
2.3 VON搜尋機制	10
第三章Voronoi-based Overlay Network 虛擬環境中的檔案傳輸協定	12
3.1 VON檔案傳輸架構	12
3.2搜尋	13
3.2.1 Query file訊息	14
3.2.1.1 Client處理Query file訊息流程	15
3.2.1.2 Server處理Query file訊息流程	17
3.2.2 Test speed訊息	17
3.3下載	19
3.3.1 Request send file訊息	20
3.3.2 Send data訊息	21
3.3.2.2 Client處理Send data訊息流程	22
3.4續傳	23
3.4.1 Server無法連線	23
3.4.1.1 Request resend file訊息	24
3.4.1.2 續傳處理Send data訊息流程	25
3.4.2 Original Server為Client的EN	26
3.4.2.1 Query resend file訊息	28
3.4.2.2 Client切換到Original Server的續傳流程	28
3.4.2.3 Client不切換到Original Server的續傳流程	30
3.4.3 Client無法連線	31
3.4.3.1 Client出現為Server的EN續傳流程	31
3.4.3.2 Client出現不為Server的EN續傳流程	33
3.5資料封包結構	33
3.5.1 VON File Transfer Protocol Header	34
第四章 模擬結果與分析	39
4.1實驗模擬	40
4.2實驗數據	42
4.3數據分析	48
第五章 結論與未來研究方向	50
5.1結論	50
5.2未來研究方向	50
參考文獻	52
英文論文	54
圖目錄
圖 2-1 FTP Model	4
圖 2-2檔案搜尋順序	6
圖 2-3部分檔案傳輸方式	7
圖 2-4檔案傳輸順序	8
圖 2-5檔案續傳順序	9
圖3-1VON 檔案傳輸架構	12
圖3-2搜尋流程	14
圖3-3 Query file訊息傳送流程	15
圖3-4 Test speed訊息傳送流程	18
圖3-5兩節點完整傳輸流程	19
圖3-6 Send data訊息傳送流程	21
圖3-7 Server連線失敗續傳流程	24
圖3-8收到Server出現通知的處理流程	27
圖3-9切換到Original Server續傳流程	28
圖3-10不切換到Original Server續傳流程	30
圖3-11 Client為Server的EN續傳流程	31
圖3-12 Client不為Server的EN續傳流程	33
圖3-13 VON File Transfer Protocol	34
圖3-14 VON File Transfer Protocol Header	34
圖3-15 Total Byte to Transfer欄位	35
圖3-16 Offset欄位	35
圖3-17 Status欄位	37
圖3- 18 Instruction Code欄位	38
圖 4-1檔案傳輸切換代價	42
圖 4-2 固定T3範圍60kbps	44
圖 4-3 固定T3範圍500kbps	45
圖 4-4 固定T3範圍1500kbps	46
圖4-5 固定T3範圍2000kbps	47
圖 4-6 固定T3範圍3000kbps	48

表目錄
表3- 1 File Server Table	16
表4- 1變數定義:	40

公式目錄
(式4.1)T1=OST*X1+SFT+ASFT*X2+3*COST+COST*X3  41 
(式4.2)T2=OST*X1+SFT+ASFT*X2+2*COST+ASFT*X3  41 
(式4.3)T3=OST*X1+SFT+ASFT*X2+ASFT*X3         41 
(式4.4)T1= 3*COST+COST*X3         42
(式4.5)T3=ASFT*X3                 42

[Chen 06]      J. P. Chen, “A Tree-Like Multicast Search Mechanism on a Voronoi-based Overlay Network Virtual Environment,”  Department of Computer Science and  Information Engineering Tamkang University, 2006.

[Dwyer 86]    R. A. Dwyer, “A simple divide-and-conquer algorithm for computing Delaunay triangulations in O(n log log n)expected time,” in Proc.2nd, Annual Symp. Computational Geometry,  Yorktown Heights, NY, 1986, pp 276-284.

[eDonkey 03]   [Online].Available:http://www.edonkey2000.com, 2003.

[eMule 02]     [Online].Available:http://www.emule-project.net/home/perl/general.cgi?l=16, 2002.

[Forouzan 03]  Forouzan, Behrouz A, McGraw-Hill, “ TCP/IP Protocol Suite, 2nd,” 2003.

[Fortune 86]	S. Fortune, “A sweepline algorithm for Voronoi diagram,” in Proc. 2nd Annual Symp. Computational Geometry, Yorktown Heights, 1986, pp 313-322.

[Gnultella 00]  [Online].Available: http://en.wikipedia.org/wiki/Gnutella

[Gowda 83]    I. G. Gowda, D. G. Kirkpatrick, D. T. Lee, and A. Naamad, “Dynamic Voronoi diagrams,” IEEE Trans. Information Theory, vol. 29, 1983, pp 724-731.

[Hu 05]        S.  Y.  Hu,“  Scalable  Peer-to-Peer  Networked  Virtual Environment,” Department of Computer Science and Information Engineering Tamkang University,2005.

[Huang 06]    C. H. Huang, “IP-based Transformation Mechanism from TCP/IP Network to Voronoi-based Overlap Network,” Department of Computer Science and Information Engineering Tamkang University, 2006.

[Kulbak 05]    Yoram Kulbak, and Danny Bickson, “ The eMule Protocol Specification,” DANSS (Distributed Algorithms, Networking and Secure Systems) Lab School of Computer Science and Engineering The Hebrew University of Jerusalem, Israel, 2005.

[Napster 03]     [Online]. Abvailable : http://www.napster.com, 2003-2006.

[RFC 959]      J. Postel, J. K. Reynolds, “File Transfer Protocol,” IETF RFC   959, 1985.