淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


  查詢圖書館館藏目錄
系統識別號 U0002-3006200614302800
中文論文名稱 Voronoi-based Overlay Network 虛擬環境中的檔案傳輸協定
英文論文名稱 A File Transfer Protocol for a Voronoi-based Overlay Network Virtual Environment
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士在職專班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 94
學期 2
出版年 95
研究生中文姓名 黃大任
研究生英文姓名 Ta-Jen Huang
學號 793190058
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2006-06-08
論文頁數 62頁
口試委員 指導教授-陳瑞發
委員-林偉川
委員-王英宏
中文關鍵字 Voronoi  檔案傳輸協定  同儕網路  虛擬環境 
英文關鍵字 Voronoi  File Transfer Protocol  Peer to Peer Network  Virtual Environment 
學科別分類 學科別應用科學資訊工程
中文摘要 本論文是以”將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.

論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2006-07-27公開。
  • 不同意授權瀏覽/列印電子全文服務。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信