| 研究生: |
黃煜仁 Huang, Yu-Jen |
|---|---|
| 論文名稱: |
無線網路中基於跨層式錯誤分辨機制之改良型壅塞控制協定 A Modified DCCP for Wireless Network based on the Enhanced Cross-Layer Loss Discrimination Mechanism |
| 指導教授: |
黃崇明
Huang, Chung-Ming |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2014 |
| 畢業學年度: | 102 |
| 語文別: | 英文 |
| 論文頁數: | 47 |
| 中文關鍵詞: | 封包壅塞控制協定 、無線網路壅塞控制 、錯誤分辨 |
| 外文關鍵詞: | DCCP, Congestion control over wireless network, Loss discrimination |
| 相關次數: | 點閱:129 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
封包壅塞控制協定是一種屬於傳輸層的網路通訊協定,其針對非可靠性的資料傳輸流提供壅塞控制機制,可以視為傳輸控制協定(TCP)與用戶數據封包協定(UDP)的混和。封包壅塞控制內建的壅塞控制機制是依據當前的網路傳輸環境調整其資料傳輸速率。然而,封包壅塞控制協定運行在無線網路環境時,因為無法準確的估算出傳輸路徑上的網路壅塞情形,導致傳輸速率調整上的效率低落。
本篇論文提出一個機制,用於提升封包壅塞控制機制在無線網路環境運行時的效率。本篇論文提出的機制為基於跨階層式的錯誤分辨機制,以分辨出因壅塞導致的封包遺失以及因無線環境訊號衰減導致的封包遺失。跨層式的設計是基於即時地偵測底層的訊框遺失率而計算出傳輸層因訊號衰減影響的封包遺失。當真實的網路壅塞情形被準確地分辨出來,封包壅塞控制機制便能適當地調整封包傳輸速率以提升頻寬使用效率。此外,在本篇論文中,亦在封包壅塞控制協定中加入了錯誤回復機制以復原因訊號衰減導致的資料遺失。
DCCP (Datagram Congestion Control Protocol) is a transport layer protocol that provides congestion control for unreliable data transmission. The congestion control mechanism embedded in DCCP adjusts the packet sending rate according to the network condition. However, DCCP does not discriminate congestion loss and fading loss, which results in wireless link errors, and thus it leads to unnecessary rate adjustment. In this thesis, we proposed a mechanism, DCCP-LDwl, to enhance the efficiency of DCCP over the wireless network. We employed a cross-layer loss discrimination scheme to distinguish congestion loss and fading loss. The cross-layer based mechanism detects frame loss in the data link layer in real-time to infer the actual fading loss rate. Thereafter, the fading loss can be excluded from the packet loss observed in the transport layer. Once the accurate congestion loss rate is calculated, the sender can make appropriate adjustment for the transmission rate that reflects the current congestion state along the transmitting path using the DCCP rate control procedure. Furthermore, in order to improve the transmitting efficiency against fading loss over the wireless link, we adopt the adaptive FEC (Forward Error Correction) mechanism into the proposed scheme over DCCP to recover the corrupted packets. Simulation results show that DCCP with our proposed CCID 3 rate control scheme can discriminate fading loss and achieve from 4.7% to 15.5% improvement on transmission throughput when the fading loss rate varies from 5% to 15% in the wireless network.
[1] E. Kohler, M. Handley, S. Floyd, "Datagram Congestion Control Protocol (DCCP)," IETF RFC 4340, March 2006
[2] S. Floyd, E. Kohler, "Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control," IETF RFC 4341, March 2006
[3] S. Floyd, E. Kohler, J. Padhye, "Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC)," IETF RFC 4342, March 2006
[4] S. Floyd, E. Kohler, "Profile for Datagram Congestion Control Protocol (DCCP) Congestion ID 4: TCP-Friendly Rate Control for Small Packets (TFRC-SP)," IETF RFC 5622, August 2009
[5] Amit P. Jardosh, Krishna N. Ramachandran, Kevin C. Almeroth, Elizabeth M. Belding-Royer, "Understanding congestion in IEEE 802.11b wireless networks," in Proceedings of the ACM SIGCOMM conference on Internet Measurement (IMC), pp. 25-25, October 2005
[6] S. Nosheen, S.A. Malik, Y. Bin Zikria, M.K. Afzal, "Performance Evaluation of DCCP and SCTP for MPEG4 Video over Wireless Networks," in Proceedings of IEEE International Multitopic Conference (INMIC), pp. 1-6, 28-30 December 2007
[7] T. Hoshikawa, S. Ishihara, "Estimation of sending rate of DCCP CCID3 flows based on jitter of probe packets on WLANs," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 701-706, 28-31 March 2011
[8] Yuan-Cheng Lai, Ching-Neng Lai, Yi-Hsuan Yeh, Jian-Wei Lin, "Using sequence number compensation to design DCCP partial reliability extension," in Proceedings of International Conference on Education Technology and Computer (ICETC), pp. V5-50,V5-55, 22-24 June 2010
[9] H. Seferoglu, A. Markopoulou, U.C. Kozat, M.R. Civanlar, J. Kempf, "Dynamic FEC Algorithms for TFRC Flows," IEEE Transactions on Multimedia, vol.12, no.8, pp. 869-885, December 2010
[10] Sally Floyd, Mark Handley, Jitendra Padhye, Jörg Widmer, "Equation-based congestion control for unicast applications," in Proceedings of ACM SIGCOMM, pp. 43-56, August 2000
[11] P.A.K. Acharya, A. Sharma, E.M. Belding, K.C. Almeroth,K. Papagiannaki, "Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach," in Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 1-9, 16-20 June 2008
[12] Yong-Min Liu, Xin-hua Jiang, Xiao-Hong Nian, Wu-Yi Lu, "Improved DCCP Congestion Control for Wireless Sensor Networks," in Proceedings of IEEE/ACIS International Conference on Computer and Information Science (ICIS), pp. 194-198, 1-3 June 2009
[13] Ning Jia; Lei An, "Analysis of Congestion Control Strategy for Wireless Network," in Proceedings of International Conference on Information Engineering and Computer Science (ICIECS), pp. 1-4, 19-20 December 2009
[14] S. Khanloo, M. Fathy, M. Soryani, "Wireless TCP-Friendly Rate Control over the DCCP Transport Protocol," in Proceedings of International Conference on Wireless and Mobile Communications (ICWMC), pp. 7-12, July 2008
[15] W. Ramadan, E. Dedu, J. Bourgeois, "EcnLD, ECN loss differentiation to optimize the performance of transport protocols on wireless networks," in Proceedings of International Conference on Ultra Modern Telecommunications & Workshops (ICUMT), pp. 1-6, October 2009
[16] B. Görkemli, M.O. Sunay, A.M. Tekalp, "Video streaming over wireless DCCP," in Proceedings of IEEE International Conference on Image Processing (ICIP) ,pp. 2028-2031, 12-15 October 2008
[17] S. Safaripour Khanloo, M. Soryani, M. Fathy, "AIMD-TCP-Friendly Rate Control Over Wireless Networks," in Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1-6, 12-14 October 2008
[18] Song Cen, P.C. Cosman, G.M. Voelker, "End-to-end differentiation of congestion and wireless losses," IEEE/ACM Transactions on Networking, vol.11, no.5, pp. 703-717, October 2003
[19] I.H. Naqvi, T. Perennou, "A DCCP Congestion Control Mechanism for Wired-cum-Wireless Environments," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 3912-3917, 11-15 March 2007
[20] Hyungho Lee, Chong-Ho Choi, "A Loss Discrimination Scheme for TFRC in Last Hop Wireless Networks," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 3082-3086, 11-15 March 2007
[21] Il Mo Jung, N.B. Karayiannis, S. Pei, D. Benhaddou,"The cross-layer adaptation of TCP-Friendly rate control to 3G wireless links," in Proceedings of International Symposium on Communication Systems Networks and Digital Signal Processing (CSNDSP), pp. 283-288, 21-23 July 2010
[22] Youming Fu, Ruimin Hu, Gang Tian, Zhongyuan Wang, "TCP-Friendly Rate Control for Streaming Service Over 3G Network," in Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp.1-4, 22-24 September 2006
[23] DCCP patch in NS2 http://lifc.univ-fcomte.fr/~dedu/ns2/
[24] Microsoft Windows Native Wifi API http://msdn.microsoft.com/zh-tw/library/windows/desktop/ms705969.aspx