(3.238.96.184) 您好!臺灣時間:2021/05/15 07:24
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:許宏凱
研究生(外文):Hong-Kai Hsu
論文名稱:TCP在有線無線混合網路上之效能評估與改進
論文名稱(外文):Performance Evaluation and Improvement of TCP over Hybrid Wireline and Wireless Networks
指導教授:侯廷昭
指導教授(外文):Ting-Chao Hou
學位類別:碩士
校院名稱:國立中正大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:英文
論文頁數:119
中文關鍵詞:無線網路傳輸控制協定網路效能分析
外文關鍵詞:TCPWireless networkNetwork Performance Evaluationns2
相關次數:
  • 被引用被引用:0
  • 點閱點閱:229
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在此篇論文中,我們分析 TCP 在有線無線混合網路上的效能,並尋求改進之道。在我們考慮的有線無線混和網路中,無線部分是一個頻寬小、延遲短的網路。
首先,在論文的分析部分,我們討論了 TCP 在無線環境下遇到的問題,並特別分析 TCP 在遇到多個封包遺失的情形。
我們接著討論TCP 在無線環境下改進效能的辦法。我們在論文的效能改進部分中討論了三個解決方法。在前兩個解決方法中,我們研究鏈結層的改進機制;在第三個解決方法中,我們研究傳輸層的改進機制,並且提出一個新的方法 - BDP-Aware 機制,使 TCP 能適應隨時變化的無線環境。
在所有的解決方法中,我們透過模擬分析穩態情況下的 TCP 的傳送速率,封包吞吐量,封包阻塞情形,和頻寬使用效率。我們也建立了數學模型研究 TCP 的效能,並與模擬結果做比較。在我們考慮的網路環境中,配合 BDP-Aware 機制的 TCP 無論在頻寬使用效率和封包吞吐量上都能達到非常好的效能。

In this thesis, we evaluate TCP over a hybrid wireline-wireless network and seek its performance improvement. In particular, the wireless part of the hybrid network we consider
is a short thin network (STN). First, in the evaluation part of the thesis, we discuss the problems of TCP over wireless, with emphasis on the problem of TCP with multiple losses.
We next discuss the solutions to the problems of TCP over wireless. There are three main solutions in the performance improvement part of the thesis. In the first two solutions, we investigate the link layer mechanisms. In the third solution, we investigate the transport layer mechanism, and develop a new algorithm, BDP-Aware mechanism, to accommodate the wireless channel with time-varying channel state.
In all solutions, we analyze the long-term steady-state send rate, throughput, queue size, and link utilization through simulation. We also build a mathematical model to evaluate the throughput and compare it with the simulation. For the hybrid wireline-wireless network scenario, the TCP with BDP-Aware mechanism achieves good performance in both channel utilization and overall throughput.

Abstract ix
1 Introduction 1
2 TCP Investigation & RelatedWork 5
2.1 Terminologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Congestion Control Algorithms . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2.1 Slow Start and Congestion Avoidance . . . . . . . . . . . . . . . . 7
2.3 FastRetransmit andFastRecovery . . . . . . . . . . . . . . . . . . . . . . 10
2.3.1 Re-starting IdleConnections . . . . . . . . . . . . . . . . . . . . . 12
2.3.2 GeneratingAcknowledgments . . . . . . . . . . . . . . . . . . . . 13
2.3.3 LossRecoveryMechanisms . . . . . . . . . . . . . . . . . . . . . 14
3 TCP with Multiple Losses 16
3.1 TahoeTCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 RenoTCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.3 New-RenoTCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.4 Simulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.4.1 OnePacketLoss . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.4.2 TwoPacketLosses . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.4.3 ThreePacketLosses . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.4.4 FourPacketLosses . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4 TCP overWireless Link with Dedicated Buffers and Link Level Error Control 37
4.1 NetworkScenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.2 SystemModel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.3 WirelessChannelModel . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.4 Throughput Analysis and Simulation Results . . . . . . . . . . . . . . . . 50
4.4.1 NumericalAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.4.2 nsSimulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.4.3 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.5 ConcludingRemark . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
5 Wireless TCP with Adaptive Rate Technology 65
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
5.3 TheSystemScenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.4 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.5 Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
5.6 MathematicalAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
5.7 ConcludingRemark . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
6 The BDP-Aware Mechanism 83
6.1 Relatedwork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
6.1.1 Split-TCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
6.1.2 Snoop Agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
6.1.3 TCPRateControl . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
6.2 TheBDP-AwareMechanism . . . . . . . . . . . . . . . . . . . . . . . . . 91
6.3 Simulation with TCP over hybrid wireline and wireless networks . . . . . . 94
6.4 Improvement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
6.5 ConcludingRemark . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
7 Conclusion 111
Bibliography 113

[1] A. S. Tanenbaum, Computer Networks, Prentice Hall, Jan. 1996.
[2] H. M. Chaskar, T. V. Lakshman, and U. Madhow, “TCP over wireless with link level error control:analysis and design methodology,” IEEE/ACM Trans. Networking, vol. 7, no. 5, pp. 605—615, Oct. 1999.
[3] A. Kumar, “Comparative performance analysis of versions of TCP in a local network with a lossy link,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 485—498, Aug. 1998.
[4] H. Balakrishnan, S. Seshan, E. Amir, and R. Katz, “Improving TCP/IP performance over wireless networks,” in Proc. 1st ACM MOBICOM, Berkeley, CA, Nov. 1995.
[5] M. Kojo, K. Raatikainen, M. Liljeberg, J. Kiiskinen, and T. Alanko, “An efficient transport service for slow wireless telephone links,” IEEE J. Select. Areas Commun., vol. 15, no. 7, pp. 1337—1348, Sept. 1997.
[6] The VINT Project, LBNL’s Network Simulator - ns v2, UC Berkeley, LBL, USC/ISI, and Xerox PARC, Available HTTP http://www.isi.edu/nsnam/ns/.
[7] J. Mogul and S. Deering, “Path MTU discovery,” RFC 1191, Nov. 1990, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle/RFC1191.txt.
[8] R. Braden, “Requirements for internet hosts — communication layers,” RFC 1122, Oct. 1989, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle/RFC1122.txt.
[9] M. Allman, “TCP congestion control,” RFC 2581, April 1999, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/ pub/kyle/RFC2581.txt.
[10] V. Jacobson, “Congestion avoidance and control,” in Proc. ACM SIGCOMM, Aug. 1988, pp. 314—329.
[11] W.R. Stevens, TCP/IP Illustrated, Volume 1, Addison Wesley, 1994.
[12] M. Allman, S. Floyd, and C. Partridge, “Increasing TCP’s initial window size,”RFC 2414, Sep. 1998, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle/RFC2414.txt.
[13] S. Floyd and T. Henderson, “The newreno modification to TCP’s fast recovery algorithm,”RFC 2582, April 1999, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/
pub/kyle/RFC2582.txt.
[14] K. Fall and S. Floyd, “Simulation-based comparisons of tahoe, reno, and sack TCP,”ACM Comput. Commun. Rev., July 1996.
[15] M. Mathis and J. Mahdavi, “Forward acknowledgment: Refining TCP congestion control,” in Proc. SIGCOMM’96, Stanford, CA., Aug. 1996, Available HTTP
http://www.psc.edu/networking/papers/papers.html.
[16] M. Mathis and J. Mahdavi, “TCP rate-halving with bounding parameters,”Tech. Rep., Pittsburgh Supercomputing Center, 1999, Available HTTP http:// www.psc.edu/networking/papers/FACKnotes/current.
[17] T. V. Lakshman and U.Madhow, “The performance of TCP/IP for networks with high bandwidth-delay products and random loss,” IEEE/ACM Trans. Networking, vol. 5,
no. 3, pp. 336—350, June 1997.
[18] S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,”IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397 — 413, Aug. 1993.
[19] H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz, “A comparison of mechanisms for improving TCP performance over wireless links,” IEEE/ACM Trans.
Networking, vol. 5, no. 6, pp. 756—769, Dec. 1997.
[20] J. Padhye, V. Firoiu, D. F. Towsley, and J. F. Kurose, “Modeling TCP reno performance:
A simple model and its empirical validation,” IEEE/ACM Trans. Networking, vol. 8, no. 2, pp. 133—145, April 2000.
[21] Neuts and F. Marcel, Matrix-geometric solutions in stochastic models :an algorithmic approach, Dover Publications, INC, 1994.
[22] H. S. Wang and N. Moayeri, “Finite-state markov channel-a useful model for radio communication channels,” IEEE/ACM Trans. Veh. Technol., vol. 44, no. 1, pp. 163—171, Feb. 1995.
[23] J. G. Proakis, Digital Communications, McGraw Hill College Div, Aug. 2000.
[24] T. Ott, J.H.B. Kemperman, and M. Mathis, “The stationary behavior of idea TCP congestion avoidance,” Tech. Rep., [Online], Aug. 1996, Available FTP ftp://ftp.
saxophone.cn.ee.ccu.edu.tw/pub/kyle/TCPwindow.ps.
[25] M. Mathis, J. Semke, J. Mahdavi, and T. Ott, “The macroscopic behavior of the TCP congestion avoidance algorithm,” ACM Comput. Commun. Rev., vol. 27, no. 3, July
1997.
[26] B. Vucetic, “An adaptive coding scheme for time-varying channels,” IEEE Trans. Commun., vol. 39, no. 5, May 1991.
[27] H. Dongjie and James J. S., “Performance of TCP over radio link with adaptive channel coding and ARQ,” in Proc. IEEE 49th Int. Veh. Technol. Conf. (VTC99),
May 1999, vol. 3, pp. 2084—2088.
[28] H. Dongjie and James J. S., “TCP over packet radio link with adaptive channel coding,”in Proc. IEEE 51th Int. Veh. Technol. Conf. (VTC2000), May 2000, vol. 2, pp. 790—794.
[29] W.C. Chan and E. Geraniotis, “An adaptive hybrid FEC/ARQ protocol using turbo codes,” in Proc. ICUPC’97, Nov. 1997, pp. 541—545.
[30] K.S. Chan, P. Li, and S. Chan, “Adaptive type II hybrid ARQ scheme using zigzag code,” IEEE Electronics Letters, vol. 35, no. 24, Nov. 1999.
[31] G. Holland, N. Vaidya, and P. Bahl, “A rate-adaptive MAC protocol for wireless networks,” Tech. Rep. TR00-019, Computer Science Dept., Texas A&M University, Aug. 2000, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle/Vaidya99.pdf.
[32] K. Balachandran, S.R. Kadaba, and S. Nanda, “An adaptive coding scheme for timevarying channels,” IEEE J. Select. Areas Commun., vol. 17, no. 7, pp. 1244 —1256, July 1999.
[33] J.M. Shea, “Adaptive signaling schemes with imperfect channel-quality estimates in wireless CDMA communications,” in Proc. MILCOM 2000, 22-25 Oct. 2000, vol. 2, p. 851 — 855.
[34] T. Ue, S. Sampei, N. Morinaga, and K. Hamaguchi, “Symbol rate and modulation level-controlled adaptive modulation/TDMA/TDD system for high-bit-rate wireless
data transmission,” IEEE/ACM Trans. Veh. Technol., vol. 47, no. 4, pp. 1134 —1147, Nov. 1998.
[35] V.K.N. Lau and S.V. Maric, “Variable rate adaptive modulation for DS-CDMA,”IEEE Trans. Commun., vol. 47, no. 4, pp. 577 —589, April 1999.
[36] Inc. Cable Television Laboratories, DOCSIS: Radio frequency interface specification:
Interim Specification SP-RFI-104-980724., 1998, Available HTTP
http://www.cablemodem.com/.
[37] M.H. Callendar, “International mobile telecommunications-2000 standards efforts of
the ITU,” IEEE Personal Commun., vol. 4, no. 4, pp. 6—7, Aug. 1997.
[38] Q Xiaoxin and K. Chawla, “On the performance of adaptive modulation in cellular
systems,” IEEE Trans. Commun., vol. 47, no. 6, pp. 884 — 895, June 1999.
[39] I Chih-Lin, G.P. Pollini, L. Ozarow, and R.D. Gitlin, “Performance of multi-code
CDMA wireless personal communications networks,” in Proc. IEEE 45th Int. Veh.
Technol. Conf., 25-28 July 1995, vol. 2, pp. 907 — 911.
[40] TIA/EIA/IS-95, Mobile station-base station compatibility standard for dual-mode
wideband spread spectrum cellular system, 1993.
[41] TIA/EIA/IS-99, Data services option standard for wideband spread spectrum digital
cellular system, 1995.
[42] D.W. Hsiung and J.F. Chang, “Performance of multi-code CDMA in a multipath
fading channel,” IEEE Trans. Commun., vol. 147, no. 6, pp. 365 — 370, Dec. 2000.
[43] J. Padhye, V. Firoiu, and D. Towsley, “A stochastic model of TCP reno congestion
avoidance and control,” Tech. Rep., UMASS-CS-TR-1999-02, 1999, Available FTP
ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle/Stochastic.pdf.
[44] A. Bakre and B.R. Badrinath, “Handoff and systems support for indirect TCP/IP,”
in Proc. 2nd. USENIX Symposium on Mobile and Location Independent Computing,
Ann Arbor, Michigan, 10-11 April 1995.
[45] R. Yavatkar and N. Bhagawat, “Improving end-to-end performance of TCP over
mobile internetworks,” in Proc. Workshop on Mobile Computing Systems and Applications,
Los Alamitos, CA, 1994.
117
[46] M. Kojo, K. Raatikainen, and T. Alanko, “Connecting mobile workstations to the
internet over a digital cellular telephone network,” in Proc. Workshop on Mobile
and Wireless Information Systems (MOBIDATA), Rutgers University, NJ, Nov. 1994,
Available HTTP http://www.cs.Helsinki.FI/research/mowgli/. Revised version published
in Mobile Computing, pp. 253-270, Kluwer, 1996.
[47] N. Vaidya, M. Mehta, C. Perkins, and G. Montenegro, “Delayed duplicate acknowledgements:
A TCP-Unaware approach to improve performance of TCP over wireless,”
Tech. Rep. 99-003, Computer Science Dept., Texas A&M University, Feb.
1999, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle/Vaidya99.pdf.
[48] K. Ratnam and I. Matta, “WTCP: An efficient transmission control protocol for networks
with wireless links,” Tech. Rep. NU-CCS-97-11, Northeastern University,
July 1997, Available HTTP http://www.ece.neu.edu/personal/karu/papers/ WTCPNU.
ps.gz.
[49] V. Jacobson, R. Braden, and D. Borman, “TCP extensions for high performance,”
RFC 1323, May 1992, Available FTP ftp://ftp.saxophone.cn.ee.ccu.edu.tw/pub/kyle
/RFC1323.txt.
[50] M. Gerla, W.Weng, and R. L. Cigno, “BA-TCP: a bandwidth aware TCP for satellite
networks,” in Proc. 8th ICCCN, 11-13 Oct. 1999, pp. 204 — 207.
[51] L. Kalampoukas, A. Varma, and K.K. Ramakrishnan, “Explicit window adaptation:
A method to enhance TCP performance,” in Proc. INFOCOM’98, 29 March - 2 April
1998, vol. 1, pp. 242 — 251.
[52] R. Satyavolu, K. Duvedi, and S. Kalyanaraman, “Explicit rate control of TCP applications,”
Tech. Rep., Unpublished Manuscript, 1999, Available HTTP http://
www.ecse.rpi.edu/Homepages/shivkuma/research/papers/iwqos99-rate.ps.
118
[53] S. Karandikar, S. Kalyanaraman, P. Bagal, and B. Packer, “TCP rate control for
congestion avoidance,” Tech. Rep., Rensselaer Polytechnic, Oct. 1999, Available
HTTP http://www.ecse.rpi.edu/Homepages/shivkuma/research/papers-rpi.html.
[54] P. Narvaez and K.Y. Siu, “An acknowledgment bucket scheme for regulating TCP
flow over ATM,” in Specical issue of ATM Traffic Management, Oct. 1998, Available
HTTP http://www.ecse.rpi.edu/Homepages/shivkuma/research/papers-rpi.html.
[55] S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, and B. Vandalore, “The ERICA
switch algorithm for ABR traffic management in ATM networks,” IEEE/ACM Trans.
Networking, vol. 8, pp. 87 — 98, Feb. 2000.
[56] B Ryabko and F. Topsoe, “On asymptotically optimal methods of prediction and
adaptive coding for markov sources with unknown memory,” in Proc. ISIT 2000,
Sorrento, Italy, 25-30 June 2000.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top