JTCP: 在無線網路中以延遲變異為基礎的壅塞判別技術

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：36

、訪客IP：18.188.51.137

姓名

陳玫蓁(Mei-Zhen Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

JTCP: 在無線網路中以延遲變異為基礎的壅塞判別技術
(JTCP: Congestion distinction by the jitter-based scheme over wireless networks)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

網際網路中，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.

關鍵字(中)

★ 無線網路
★ 延遲變異
★ 傳輸控制協定
★ 壅塞控制

關鍵字(英)

★ congestion control
★ wireless
★ jitter
★ TCP

論文目次

Chapter 1. Introduction 1
1-1. Heterogeneous network 2
1-2. TCP protocol vs Wireless link 3
1-3. Organization of this dissertation 5
Chapter 2. Related Work 7
2-1. TCP congestion avoidance algorithm 7
2-2. Enhancement on TCP 9
2-2-1. Hiding non-congestion losses 9
2-2-2. End-to-end approach 10
2-3. Contribution of this thesis 13
Chapter 3. Jitter and Jitter Ratio 16
3-1. Inter-arrival jitter 16
3-2. Jitter ratio 17
Chapter 4. JTCP 20
4-1. Combination of jitter ratio and TCP 20
4-2. Timestamp collection 22
4-3. JTCP action after receiving triple duplicate ACKs 25
4-4. JTCP action after the timer expires 27
Chapter 5. Simulation Results 29
5-1. Queued packets vs. Jitter ratio 30
5-2. Network performance study 33
5-3. Wireless TCP comparison 35
5-4. Inter-protocol Fairness and Utilization 41
Chapter 6. Conclusions and Future works 45

參考文獻

[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.

指導教授

吳曉光(Hsiao-Kuang Wu)

審核日期

2003-7-2

推文