| 研究生: |
陳玫蓁 Mei-Zhen Chen |
|---|---|
| 論文名稱: |
JTCP: 在無線網路中以延遲變異為基礎的壅塞判別技術 JTCP: Congestion distinction by the jitter-based scheme over wireless networks |
| 指導教授: |
吳曉光
Hsiao-Kuang Wu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 91 |
| 語文別: | 英文 |
| 論文頁數: | 60 |
| 中文關鍵詞: | 無線網路 、延遲變異 、傳輸控制協定 、壅塞控制 |
| 外文關鍵詞: | congestion control, wireless, jitter, TCP |
| 相關次數: | 點閱:4 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
網際網路中,TCP(Transmission Control Protocol)為傳輸層中最被廣泛應用的協定,它主要設計是在一個不可靠互相連接的有線網路上,提供可靠的點對點傳輸。隨著科技日新月異,無線網路環境快速的發展,由有線與無線建構起的網路架構也愈發成熟,異質性網路在未來中將扮演著極重要的角色,然而,根據之前的研究與我們的實驗,TCP的壅塞控制演算法卻沒有考慮到無線網路的特性。在無線連結比起有線而言是非常不可靠的,任何時間可能會遺失封包且遺失率較高,而現有的TCP實作都假設封包遺失或逾時是因為壅塞引起的,因而調降傳送的速率,此一做法主要是想降底網路的負載,進而緩和壅塞的狀況,但在無網環境中,封包不因壅塞遺失最適當的處理方法就是儘快重新傳送,將速度調慢只會讓它的效率變差。事實上,當封包遺失在有線網路上,傳送端應該要減速;而是遺失在無線網路上,則不應該降底傳送率。如果能讓傳送端分別出封包在何種網路類型中遺失的,必定能改善TCP在無線環境中效能不好的問題。在此篇論文中,我們提出了一個新的方法,利用封包遺失與延遲變異判斷網路連結是否壅塞(congestion),由實驗數據結果顥示,以延遲為基礎的壅塞判別技術在異質性網路中的確有較好的表現。
TCP, a widely used transport protocol performs well over the traditional network which is constructed by purely wired links. As wireless network is growing rapidly, the wired/wireless mixed inter-network, a heterogeneous environment will get wide deployment in the next generation ALL-IP wireless networks. TCP which detects the losses as congestion events could not suit the heterogeneous network in which the losses will be introduced by higher bit error rates or handoffs. There exist some unsolved challenges for applying TCP over wireless links. End-to-end congestion control and fairness issues are two significant factors. To satisfy these two criteria, we propose a jitter-based scheme to adapt sending rates by the packet losses and jitter ratios. The experiment results show that our jitter-based TCP (JTCP) conducts good performance over the heterogeneous network.
[1] Qi Bi, George I. Zysman, and Hank Menkes, “Wireless Mobile Communications at the Start of the 21st Century,” IEEE Communication Magazine, January 2001.
[2] Van Jacobson, and Michael J. Karels, "Congestion Avoidance and Control," ACM Computer Communications Review, vol. 18, no. 4, pp. 314-329, August 1988.
[3] G. Xylomenos, G.C. Polyzos, P. Mahonen, M. Saaranen, ”TCP Performance Issues over Wireless Links,” IEEE Communications Magazine, April 2001.
[4] R. Stewart and C. Metz, “SCTP: new transport protocol for TCP/IP,” Internet Computing, IEEE, Volume: 5 Issue: 6, Nov.-Dec. 2001.
[5] Jun Li, Stepheb B. Weinstein, Junbiao Zhang, and Nan Tu, “Public Access Mobility LAN: Extending The Wireless Internet into the LAN Environment”, IEEE Wireless Communications Magazine, June 2002.
[6] S. Floyd, M. Handley, J. Padhye, and J. Windmer, “Equation-Based Congestion Control for Unicast Applications,” in Proc. ACM SIGCOMM Symposium on Communicastions Architectures and Protocols, Aug. 2000.
[7] Andrew S. Tanenbaum, “Computer Networks, Third Edition,” Prentice-Hall, Inc. 1996.
[8] Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy H. Katz, "A comparison of Mechanisms for Improving TCP Performance over Wireless Links," Proc. ACM SIGCOMM ''96, Aug. 1996.
[9] Hari Balakrishnan, Srinivasan Seshan, Elan Amir, and Randy H. Katz, "Improving TCP/IP Performance over Wireless Networks," Proc. 1st ACM Int''l Conf. on Mobile Computing and Networking (Mobicom), Nov. 1995.
[10] Jian-Hao Hu, Kwan L. Yeung, Siew Chee Kheong, and Gang Feng, "Hierarchical Cache Design for Enhancing TCP over Heterogeneous Networks with Wired and Wireless Links," Globecom, 2000.
[11] Bakre A., Badrinath B. R., "I-TCP: Indirect TCP for Mobile Hosts," In Proceedings of ICDCS 95, May 1995.
[12] Ramakrishnan K. K., Floyd S., "A Proposal to add Explicit Congestion Notification (ECN) to IP," Internet Draft, Work in progress, January 1999.
[13] Chunlei Liu, and Raj Jain, "Requirements and Approaches of Wireless TCP Enhance,"
[14] S. Floyd, “TCP and explicit congestion notification,” ACM Computer Communication Review, Oct. 1994.
[15] Saverio Mascolo, Claudio Casetti, Mario Gerla, M. Y. Sanadidi, and Ren Wang, "TCP Westwood: Bandwidth Extimation for Enhanced Transport over Wireless Links," ACM Mobicom, 2001.
[16] G. Yang, R. Wang, M. Y. Sanadidi, and Mario Gerla, “TCPW with Bulk Repeat in Next Generation Wireless Networks,” ICC2002.
[17] Stevens W. R., "TCP/IP Illustrated, Volume 1 (The Protocols)," Addison Wesley, Nov. 1994.
[18] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Application,” RFC 1889, Jan. 1996.
[19] M. Allman, V. Paxson, and W. Stevens, “TCP Congestion Control,” RFC 2581, April 1999.
[20] Lawrence S. Brakmo, and Larry L. Peterson., "TCP Vegas: End to End Congestion Avoidance on a Global Internet," IEEE Journal on selected areas in communications. vol. 13, no. 8, Oct. 1995.
[21] U. Hengartner, J. Bolliger, and Th. Gross, ”TCP Vegas revisited,” INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE , Volume: 3 , 26-30 March 2000
[22] Takagaki K., Ohsaki H., and Murata M., "Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment," Communications, 2001. ICC 2001. IEEE International Conference on , Volume: 10 , 2001.
[23] NS-2 network simulator. LBL, URL: http://www.mash.cs.berkeley.edu/ns.
[24] Abhay Chrungoo, Vishu Gupta, Huzur Saran, and Rajeev Shorey, “TCP k-SACK: A Simple Protocol to Improve Performance over Lossy Links,” Globecom, 2001.
[25] M. Mathis et al., “TCP Selective Acknowledgemnts Options,” RFC 2018, 1996.
[26] R. Ludwing and R. H. Katz, “The Eifel Algorithm: Making Robust Against Spurious Retransmissions,” ACM Computer Communication Review, Jan. 2002.
[27] Shaojian Fu and William Ivancic, “Effect of Delay Spike on SCTP, TCP Reno, and Eifel in a Wireless Mobile Environment,” International Conference on Computer Communications and Networks, Oct. 2002.
[28] Sally Floyd and Kevin Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Transactions on networking, vol. 7, no. 4, Aug. 1999.
[29] Shi-Yang Chen, Eric Hsiao-Kuang Wu, and Mei-Zhen Chen, “A New Approach Using Time-Based Model for TCP-Friendly Rate Estimation”, IEEE International Conference on Communications, May. 2003.
[30] Cheng Peng Fu, Soung C. Liew, "TCP Veno: TCP Enhancement for Transmission Over Wireless Access Networks," IEEE Journal on selected areas in communications, vol.21, NO. 2, Feb. 2003.
[31] Jian-Hao Hu and Kwan L. Yeung, “FDA: A Novel Base Station Flow Control Scheme for TCP over Heterogeneous Networks,” IEEE INFOCOM 2001.