四、 實驗
4.2 模擬結果
4.2.3 結果分析
100 200 300 400 500 600 700 800 資料量 ( MB )
Single Multi Single Multi Single Multi Single Multi Single Multi Single Multi
10 10 20 20 30 30 40 40 50 50 60 60
100 1286.6 287.36 3064.9 296.26 4297.7 265.51 6086.6 300.36 7133.1 270 7815.1 280.88 200 2738.4 579.67 5581.6 531.22 7910.8 572.26 11969 569.65 14523 638.66 16094 598.17 300 3895.1 810.05 8522 781.5 13121 943.45 18260 893.32 19471 848.95 27391 889.45 400 4768.5 990.89 10266 1052.2 16278 1113.6 23732 1211.8 29304 1080 36212 1123.5 500 5901.6 1474 15325 1494 20538 1585.3 27108 1463 33738 1376 38689 1352.4 600 8781.6 1843.1 17193 1639.6 26471 1763.2 37747 1646.8 47426 1791.4 48748 1638.5 700 9832.1 2086.1 18838 2163.2 30616 2093.1 43680 2084.4 51883 1908.1 59039 1856.9 800 10009 2240.3 23523 2370 34382 2289 46327 2423.6 56551 2097.7 76758 2205.4
number of node
資料量(MB) 單一路徑法和多重 路徑、多種子法的
比較
圖 4-5 單一路徑和多重路徑、多種子方法結果比較的圖示
同時，二種方法都會因資料量的增加而增加傳送時間，但本論文所提 出的多重路徑、多種子傳送方法卻因增加頻寬而節省了傳送時間，而 且隨著資料量的增加，節省的時間更多。
所以綜合以上論點，多重路徑、多種子傳送方法在端點數目的變化上 具有穩定，同時因為使用多重路徑法法增加頻寬而節省了傳送時間的 特性，特別適合多媒體電子廣告的分眾性傳送。
所以在時漸重要的電子看板系統中，如何把傳送分眾性的多媒體電子 廣告傳送到各個端點，相對於僅只是使用多重路徑法，或者只用 BitTorrent 法，都不如結合兩者的多重路徑，多種子架構來傳送多 媒體電子廣告。因為本論文提出的多重路徑，多種子架構不會因為端 點的增加而使傳送時間有爆炸性的增加。且傳送時間因為使用多重路 徑法來擴充頻寬而節省傳送時間。因此我們可以說本論文所提出的多 重路徑，多種子的傳送方法是可行，且適用於多媒體電子廣告的分眾 性和大量資料之特性。
第５章 結論及未來研究方向
點網路拓樸及最新的 BitTorrent 法，都是我們探討的對象，各個方 法都有其長處，但僅使用其中一個方法並不適用於多媒體電子廣告的 transmission in networks)，以求擴充網路頻寬，縮減傳輸時 間。由實際的商業環境以及使用國立交通大學的網路與系統實驗室所開 發出來的 NCTUns(網路模擬器)得到的結果，本架構在面臨端點的擴 增時，具有穩定的表現；同時，當資料量增加時，因為使用多重路徑 法來擴充頻寬，也不會使傳送時間出現不穩定的現象；而我們可以透 過管理機制，將具有分眾性的多媒體電子廣告順利的分佈在適當的端 點。基於以上，我們可以說本論文所提出的多重路徑，多種子的傳送 方法是可行，且適用於多媒體電子廣告的分眾性和大量資料之特性。
5-2 未來研究方向
在完成本篇論文，中間經過了許多的困難與問題，也受到許多人的幫 助，讓我可以堅持而完成論文，同時受到許多人所給予的指正及建 議，使本論文得以更加完善。但時間匆促，本架構仍有許多不足和考 量不夠的地方，列舉如下，以期作為後續改善或應用於不同環境。
本論文所展現的方法是一個同時利用多重路徑法與BitTorrent的架 構、適於多媒體電子廣告的分眾性及大量資料的傳送，而這個方法是 不是可以轉用於不同的應用上，就必須考慮本論文所提出的特性是否 適合該應用。
因多媒體電子廣告所構成的封閉式對等網路，是因為其商業的考量，
以期望有封閉和穩定的特性。同時，也使得我們未考慮到非封閉式的 網路特性時，要如何達到負載平衡的問題，所以要應用不同網路環境 時，必須考慮到不同網路環境的特性及傳送時的網路情況，才不致於 發生擁塞的情況。
而本論文所提出的方法，首先要由派送系統的伺服器從多媒體電子廣 告資料庫中取出必要的廣告，帶和叢集中的中繼點採取一對一的傳送 工作，雖然簡化了操作流程，但也形成所有的廣告都要先由此一要徑
參 考 文 獻
1. Bezjian-Avery, A., B. Calder and D. Iacobucci, New media interactive advertising vs. traditional advertising, Journal of Advertising Research, Vol. 38, No. 4 (July), pp.
23-32,1998.
2. Jeff Sauer. Picture This: Digital Signage, Sound & Video Contractor, P20-22, 2004.
3. Sanju Khatri, Digital-signage market generates new opportunities, iSuppli/Stanford Resources, 2004.
4. Sanju Khatri, Dynamic Digital Signage Captures InfoComm＇s Attention: Market Expected to Grow to US$1.2 Billion in 2007, iSuppli/Stanford Resources, 2003.
5. Matthew Tullman, Ready For Take Off -Getting Beyond The Pilot In Dynamic Digital Signage, Systems Contractor News New York, P 62. , 2004.
6. Robert W Rycroft, Don E Kash.. Managing complex
networks--key to 21st century innovation success, Research Technology Management, Washington: May/Jun 1999. Vol. 42, Iss. 3; p. 13, 1999.
7. Marianne Wilson, Signage Goes Digital, Chain Store Age, P75-76, 2004.
8. Y.L. Chen and Y.H Chin, The quickest path problem, Comput.
Oper. Res. 17,153-161,1990.
9. J.B. Rosen, S.-Z. Sun and G. -L. Xue, ALGORITHMS FOR THE QUICKEST PATH PROBLEM AND THE ENUMERATION OF QUICKEST PATHS, Computers Ops Res. Vol. 18, No.6, pp.579-584,1991.
10. Y.L. Chen, Finding the k quickest simple paths in a network, Information Processing Letters 50, 89-92, 1994.
11. Y.L. Chen, AN ALGORITHM FOR FINDING THE k QUICKEST PATHS IN A NETWORK, Computer Ops Res. Vol. 20, No. 1, pp. 59-65, 1993.
12. Guoliang Xue, Optimal Multi-Path End-to-End Data Transmission in Networks, IEEE, 2000.
13. M.L. Fredman and R.E. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, J.ACM., Vol.34, pp. 596-615, 1987.
14. N Doe and C-Y Pang, Shortest-path algorithms : taxonomy and annotation. Networks, Vol.14, pp.275-323, 1984.
15. R.K. Ahuja, Minimum cost-reliability ratio problem,
Computers and Operations Research, Vol. 16, pp.83-89, 1988.
16. T. C. Hu, The Maximum Capacity Route Problem, Operations Research, Vol. 9, No. 6, pp. 898-900, 1961
17. Ernesto de Queiros Vieira Martins, Jose Luis Esteves dos Santos, An algorithm for the quickest path problem.
Operations Research Letters 20, pp. 195-198, 1997.
18. Guo-Liang Xue, Shang-Zhi Sun, J.Ben Rosen, Minimum Time Message Transmission in Networks, IEEE, 1992.
19. Guoliang Xue, Hsangzhi Sun, J.Ben Rosen, Fast data transmission and maximal dynamic flow, Information Processing Letters 66, pp. 127-132, 1998.
20. G. White, E. Fisch, U. Pooch, Computer System and Network Security, CRC Press, Inc., 1996.
21. Kalogeraki, V., Chen, F., Managing distributed objects in peer-to-peer systems, Network, Vol. 18, pp. 22-29, 2004.
22. A. Crespo and H. Garcia-Molina, Routing Indices For Peer-to -Peer Systems, In Proceedings of the 22nd International Conference on Distributed Systems, pages 23--32, Vienna, Austria, 2002.
24. M. Ripeanu, I. Foster, and A. Iamnitchi, Mapping the Gnutella Network: Properties of Large-Scale Peer-To-Peer Systems and Implications for System Design, IEEE Internet Computing, Vol. 6, No. 1, pp.50-57, January-February 2002.
25. Choi Y, Park D, Associativity based clustering and query stride for on-demand routing protocols in ad hoc networks, JOURNAL OF COMMUNICATIONS AND NETWORKS 4 (1): 4-13 MAR 2002 26. Liang J, Kumar R, Ross KW, The FastTrack overlay: A
measurement study, COMPUTER NETWORKS 50 (6): 842-858 APR 13 2006.
27. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Deigo, CA, pp. 149-160, August 2001.
28. Pastry : A. Rowstron and P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001
29. Izal M, Urvoy-Keller G, Biersack EW, Felber PA, Al Hamra A, Garces-Erice L, Dissecting BitTorrent: Five months in a torrent's lifetime, PASSIVE AND ACTIVE NETWORK MEASUREMENT LECTURE NOTES IN COMPUTER SCIENCE 3015: 1-11 2004
30. Ziqian Liu, Student Member, IEEE, and Changjia Chen, Senior Member, IEEE, Modeling BitTorrent-like Peer-to-Peer Systems, IEEE COMMUNICATIONS LETTERS, VOL. 10, NO. 7, JULY 2006
31. 鄭宏揚，點對點多重路徑網路之最佳化分析，義守大學資訊工程研究所，
2003。
32. 陳積弘，DLC：可擴展式點對點查詢與資料分享架構，交通大學資訊工程研
究所，2005。