成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	邱崇信 Chiou, Chung-Shin
論文名稱：	CBSP對於不同的網路應用的效能測試 Performance Evaluation of CBSP for Different Network Traffic
指導教授：	藍崑展 Lan, Kun-Chan
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering
論文出版年：	2015
畢業學年度：	103
語文別：	英文
論文頁數：	31
中文關鍵詞：	頻寬整合、多路徑傳輸控制協定、合作式頻寬分享、模擬、佇列丟棄、突出
外文關鍵詞：	bandwidth aggregation, MPTCP, CBSP, simulation, queue drop, burst
相關次數：	點閱：143 下載：2
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

電腦科學的資料大小正在指數性的成長中。為了去傳送巨大的資料，我們需要更有效地使用可利用的網路頻寬。多路徑傳輸控制協定(MPTCP)被提出來整合頻寬以便達到更大的頻寬和做更多的事。另一方面，在手機普及與應用程式高度使用寬頻的情況下，合作式頻寬分享協定(CBSP)被提出並建立於多路徑傳輸控制協定(MPTCP)之上，讓使用者可利用鄰近節點的頻寬。為了了解是否不同的網路應用在合作式頻寬分享協定都有好的效能，本研究在合作式頻寬分享協定(CBSP)上，以Youtube、HTTP與FTP等三種不同網路應用來測試其的效能。從模擬的結果來看，我們發現突出(burst)特徵會造成效能的下降。因此本研究主張以路由器佇列的可用空間大小來改進CBSP演算法，主要的精神是當安排者發現子路徑的可用佇列大小不夠時，他會更換成下一條子路徑。最後的結果顯示新的演算法可以避免因為突出所造成的佇列丟棄。

Data sets in e-science are increasing exponentially in size. To transfer these huge data sets we need to make efficient use of all available network capacity. MultiPath TCP (MPTCP) has been proposed to aggregate bandwidth so as to get more bandwidth and do more things. On the other hand, smartphones become more and more common and many applications of smartphone also have requirement of bandwidth. So Collaborative Bandwidth Sharing Protocol (CBSP) has been proposed and built on top of MPTCP, this allows multihoming to enable users to use bandwidth from neighbors (called helpers). In order to know whether different traffics performance well on CBSP, we verify by using three network traffics, including YouTube, HTTP and FTP. In the simulation result, we find that burst characteristic cause performance decrease. Finally we propose a new idea to improve the CBSP algorithm and the idea is “available buffer size”. The main spirit is when scheduler finds that the subflow’s available buffer size is insufficient, it will change to the other. And final results show that the new algorithm can avoid queue drop which is caused by the burst characteristic.

Contents
Chapter 1. INTODUCTION	1
Chapter 2. RELATED WORK	3
2.1 Multihoming Packet Scheduling	3
2.2 Traffic Performance	4
2.3 Scheduling of Burst Traffic	5
2.4 Routing Queue Estimation	6
Chapter 3. COLLABORATIVE BANDWIDTH SHARING PROTOCOL	7
3.1 MPTCP	8
3.2 Protocol Overview	10
3.3 Data Flow of Protocol	10
3.4 Packet Scheduler	11
Chapter 4. DIFFERENT NETWORK TRAFFIC	13
4.1 YouTube	13
4.2 HTTP	15
4.3 FTP	16
Chapter 5. SIMULATION AND RESULTS	17
5.1 Simulation Environment and Topology	17
5.2 Results	18
5.3 Improvement for CBSP	21
Chapter 6. CONCLUSIONS AND FUTURE WORK	28
Bibliography	29


 
List of Tables
Table 1. Comparison the characteristic of packet scheduling algorithms.	4

 
List of Figures
Figure 1. Multipath scenario in wireless networks.	1
Figure 2. Bandwidth sharing over the MPTCP.	7
Figure 3. Traditional TCP, Multipath TCP and CBSP.	8
Figure 4. RTT scheduled algorithm.	9
Figure 5. The protocol flow of CBSP.	10
Figure 6. The data flow of CBSP.	11
Figure 7. Phases of video download.	13
Figure 8. YouTube examples of time evolution of the instantaneous.	14
Figure 9. The real Youtube Traffic of time evolution of the instantaneous.	14
Figure 10. Overview of the basic model of the browser-server interaction.	15
Figure 11. The real HTTP Traffic of time evolution of the instantaneous.	15
Figure 12. The real FTP Traffic of time evolution of the instantaneous.	16
Figure 13. The simulation topology.	18
Figure 14. The total byte of in-order packets received by the requestor with three different traffic.	18
Figure 15. Three different traffic of time evolution of the instantaneous.	19
Figure 16. Cwnd of three different traffic.	19
Figure 17. Number of packets in reorder queue of three different traffic.	20
Figure 18. Burst inference.	21
Figure 19. The improved algorithm.	22
Figure 20. Algorithm of find the minimum.	23
Figure 21. Old cwnd of three different traffic.	24
Figure 22. New cwnd of three different traffic.	24
Figure 23. Old number of packets in reorder queue of three different traffic.	25
Figure 24. New number of packets in reorder queue of three different traffic.	25
Figure 25. The total byte of in-order packets received by the requestor of new and old with YouTube.	26
Figure 26. The total byte of in-order packets received by the requestor of new and old with HTTP.	26
Figure 27. The total byte of in-order packets received by the requestor of new and old with FTP.	27


                                    

[1] Ford, Alan, et al. "TCP extensions for multipath operation with multiple addresses," No. RFC 6824. 2013.
[2] "Report: Global smartphone penetration to jump 25% in 2014, led by Asia-Pacific,"[Online].Available:http://www.fiercewireless.com/story/report-global-smartphone-penetration-jump-25-2014-led-asia-pacific/2014-06-11. [Access 1 Sep 2015]
[3] Chou, Chien-Ming, "On the performance of vehicular networking." PhD dissertation. Tainan. National Cheng Kung University, Department of Computer Science and Information Engineering. 2014.
[4] Perotto, Federico, Claudio Casetti, and Giulio Galante. "SCTP-based transport protocols for concurrent multipath transfer." Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE. IEEE, 2007.
[5] Yao, Jun, Salil S. Kanhere, and Mahbub Hassan. "Geo-intelligent traffic scheduling for multi-homed on-board networks." Proc. of ACM MobiArch (2009).
[6] YANG, Fan; AMER, Paul D.; EKIZ, Nasif. A Scheduler for Multipath TCP. In:ICCCN. pp. 1-7, 2013.
[7] Wallace, T. Daniel, and Abdallah Shami. "On-demand scheduling for concurrent multipath transfer under delay-based disparity." 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC). 2012.
[8] Mirani, Farhan H., Nadia Boukhatem, and Minh Anh Tran. "A data-scheduling mechanism for multi-homed mobile terminals with disparate link latencies."Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd. IEEE, 2010.
[9] Cui, Yong, et al. "FMTCP: A fountain code-based multipath transmission control protocol." Networking, IEEE/ACM Transactions. on 23.2 pp.465-478 (2015).
[10] Zhou, Dizhi, Wei Song, and Minghui Shi. "Goodput improvement for multipath TCP by congestion window adaptation in multi-radio devices." Consumer Communications and Networking Conference (CCNC), 2013 IEEE. IEEE, 2013.
[11] Lan, Kun-chan, and Chen-Yuan Li. "Improving TCP performance over an on-board multi-homed network." Wireless Communications and Networking Conference (WCNC), 2012 IEEE. IEEE, 2012.
[12] Anjum, Farooq, et al. "Voice performance in WLAN networks-an experimental study." Global Telecommunications Conference, 2003. GLOBECOM'03. IEEE. Vol. 6. IEEE, 2003.
[13] Sun, Yuan, et al. "An experimental study of multimedia traffic performance in mesh networks." Papers presented at the 2005 workshop on Wireless traffic measurements and modeling. USENIX Association, 2005.
[14] Peh, Edwin WC, et al. "Experimental study of voice over IP Services over broadband wireless networks." Advanced Information Networking and Applications, 2008. AINA 2008. 22nd International Conference on. IEEE, 2008.
[15] Li, Yee-Ting, Douglas Leith, and Robert N. Shorten. "Experimental evaluation of TCP protocols for high-speed networks." Networking, IEEE/ACM Transactions on 15.5 pp. 1109-1122. (2007).
[16] Kwon, Taeck-Geun, Sook-Hyang Lee, and June-Kyung Rho. "Scheduling algorithm for real-time burst traffic using dynamic weighted round robin." Circuits and Systems, 1998. ISCAS'98. Proceedings of the 1998 IEEE International Symposium on. Vol. 6. IEEE, 1998.
[17] Jagannathan, Krishna, et al. "Scheduling strategies to mitigate the impact of bursty traffic in wireless networks." Modeling & Optimization in Mobile, Ad Hoc & Wireless Networks (WiOpt), 2013 11th International Symposium on. IEEE, 2013.
[18] Hamdaoui, Moncef, and Parameswaran Ramanathan. "A dynamic priority assignment technique for streams with (m, k)-firm deadlines." Computers, IEEE Transactions on 44.12, pp. 1443-1451. (1995).
[19] Farzanegan, Mahmoud Daneshvar, Hossein Saidi, and Mehdi Mahdavi. "An Approach to Scheduling Bursty Traffic." ETRI Journal 36.1 pp. 69-79. (2014).
[20] Liu, Jun, and Mark Crovella. "Using loss pairs to discover network properties."Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement. ACM, 2001.
[21] Chan, Stanley CF, and Jack YB Lee. "A novel link buffer size estimation algorithm for bandwidth-varying mobile data networks." Wireless and Mobile Computing, Networking and Communications (WiMob), 2011 IEEE 7th International Conference on. IEEE, 2011.
[22] Lakkakorpi, Jani, Mikko Pitkänen, and Jörg Ott. "Using buffer space advertisements to avoid congestion in mobile opportunistic DTNs."Wired/Wireless Internet Communications. Springer Berlin Heidelberg, 386-397. 2011.
[23] Kaneko, Kazumi, and Jiro Katto. "Reno friendly TCP Westwood based on router buffer estimation." Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005. Joint International Conference on. IEEE, 2005.
[24] S. Barre, C. Paasch and O. Bonaventure, "MultiPath TCP - Guidelines for implementers,"3,2011,[Online].Available: http://tools.ietf.org/html/draft-barre-mptcp-impl-00. [Accessed 1 Sep 2015].
[25] Ford, Alan, et al. Architectural guidelines for multipath TCP development. No. RFC 6182. 2011.
[26] Choi, Hyoung-Kee, and John O. Limb. "A behavioral model of web traffic."Network Protocols, 1999.(ICNP'99) Proceedings. Seventh International Conference on. IEEE, 1999.
[27] Postel, Jon, and Joyce Reynolds. "RFC 959: File transfer protocol." (1985).
[28] Fomenkov, Marina, et al. "Longitudinal study of Internet traffic in 1998-2003."Proceedings of the winter international synposium on Information and communication technologies. Trinity College Dublin, 2004.
[29] Jurvansuu, Marko, et al. "HSDPA performance in live networks."Communications, 2007. ICC'07. IEEE International Conference on. IEEE, 2007.

校內：2020-09-10公開
校外：2020-09-10公開

簡易檢索 / 詳目顯示

相關論文