使用網路編碼技術做檔案傳輸之效能評估

Performance Evaluation for File Transfer using Network Coding

陳大方(Ta-Fang Chen)

指導教授 ： 易志偉

國立交通大學/資訊學院/網路工程研究所/碩士(2009年)

https://doi.org/10.6842/NCTU.2009.01096

摘要

我們提出了使用網路編碼技術於UDP檔案傳輸的方法，並且分析評估它的效能。針對這個方法所設計的PRNC通訊協定是結合了UDP以及網路編碼技術的優點。使用UDP做傳輸資料可以降低封包往返造成的延遲並且提供協定設計者更多的使用彈性。而加入了網路編碼技術，我們傳輸的不再是原始資料，而是經過加密的線性組合。傳統的傳輸中，我們要知道遺失的是哪一個封包，並且再次傳送遺失的封包。加入了網路編碼技術後，我們不必知道遺失的是哪一個封包，只要收集到的封包組成的線性方程組是可以解的，我們就能還原原始資料。實驗結果顯示，我們提出的方法具有和FTP接近且更好的效能，而網路吞吐量更是UFTP的二到三倍。

關鍵字

網路編碼

並列摘要

We propose a UDP-based ¯le transfer protocol using network coding and eval-
uate the performance. The designed protocol, which we call PRNC protocol,
takes the advantages of UDP and network coding. Packets transmission over
UDP reduces the round trip propagation delay and provides more °exibility
than transmission over TCP. And with the help of network coding, we send
linear combinations instead of original data. When some packets were lost,
if the collected linear combinations were su±cient to be solved, we could still
get the original data successfully. Since we don't need to know which packet
we exactly lost, some acknowledgements may be saved. The evaluation re-
veals that PRNC protocol behaves almost the same with traditional FTP
and has almost three times throughput compare to UFTP.

並列關鍵字

Network Coding

參考文獻

[4] T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros, "The beneits of coding over routing in a randomized setting," in Information Theory,

2003. Proceedings. IEEE International Symposium on, June-4 July 2003.

[10] H. Zeng, J. Huang, S. Tao, and W. Cheng, A simulation study on network coding parameters in p2p content distribution system," in Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on, Aug. 2008.

[11] R. Bruno, M. Conti, and E. Gregori, Throughput analysis and measurements in ieee 802.11 wlans with tcp and udp traffic flows," MobileComputing, IEEE Transactions on, vol. 7, no. 2, pp. 171{186, Feb. 2008.

[12] M. Wang and B. Li, Lava: A reality check of network coding in peerto-peer live streaming," in INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, May 2007.