Responsive image
博碩士論文 etd-0709101-105509 詳細資訊
Title page for etd-0709101-105509
論文名稱
Title
改良式窺探法:適用於無線網路上的新TCP通訊協定
Modified SNOOP: A New TCP Protocol over Wireless Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
46
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2001-06-22
繳交日期
Date of Submission
2001-07-09
關鍵字
Keywords
通訊協定、無線網路、窺探法
SNOOP, Protocol, Wireless Networks
統計
Statistics
本論文已被瀏覽 5682 次,被下載 2238
The thesis/dissertation has been browsed 5682 times, has been downloaded 2238 times.
中文摘要
在解決無線裝置傳送資料流經由包含無線網路和固有網路的媒體時,通常不能在現有的網路通訊協定下(TCP)發揮最大的效能,這是因為現有的通訊協定並不是依照無線網路傳輸媒介的特性設計的。
窺探法(SNOOP)提出將資料暫存在基地台,讓非因壅塞產生的封包遺失能在無線端補送回來。這篇論文提出一個改良式窺探法,並在模擬實驗中證明發生不必要的傳輸逾時的次數將減少許多。
 在改良式窺探法中,無線區段的網路發生非因壅塞產生的封包遺失時,我們讓基地台產生一個通知訊號,讓傳送端的傳輸協定等待可能完成的無線端局部補救,避免不必要的降低傳輸速率並且保存了窺探法增加無線端傳輸效能的特性。
Abstract
When data streams transmitted on the networks include wire and wireless parts, the utilizations of bandwidth are usually not good on existing TCP protocol, that is because TCP is not designed for the wireless transferring at first.
The SNOOP protocol suggests to cache the data streams from fixed stations to mobile hosts. And do local retransmissions when the data lost is still available on base stations. Our thesis supposes to modify the existing SNOOP protocol, then proving that it reduces many unnecessary timeout on the simulation result.
Generating a loss notification back to the TCP sender when there is a packet loss on the wireless link. This notification makes TCP wait a short period of time while base stations is doing local retransmission. These series of mechanisms also avoid low transmit rate which occur when unnecessary timeouts. Besides we preserve the original advantages of SNOOP.
目次 Table of Contents
1 Introduction…………………………………………………………1
1.1 The Problem on TCP over Wireless Links Connection………1
1.2 Some Schemes to Improve TCP over Wireless Links…………2
2 Base Knowledge about TCP…………………………………………3
2.1 TCP’s Congestion Control Mechanism…………………………3
2.2 Evolution of Transmission Control Protocol…………………4
3 Related Work……………………………………………………………8
3.1 Indirect TCP:…………………………………………………………8
3.1.1 Establishing I-TCP Connections…………………………………9
3.1.2 I-TCP Implementation……………………………………………10
3.1.3 Compatible with the Fixed Network Protocols…………………12
3.1.4 The Inconsistent Problem of I-TCP:……………………………12
3.2 SNOOP…………………………………………………………………13
3.2.1 The Algorithm of SNOOP………………………………………14
3.2.1.1 Snoop_data( )…………………………………………………15
3.2.1.2 Snoop_ack( )…………………………………………………18
3.2.2 The Discussion of SNOOP…………………………………………20
3.3 WTCP: Wireless Transmission Control Protocol (WTCP)………21
3.3.1 Congestion Control of WTCP……………………………………22
3.3.2 Non-Congestion Packet Loss Detection on WTCP………………22
3.4 NCPLD for TCP…………………………………………………………22
3.5 Link-layer Solutions…………………………………………………25
3.6 ECN……………………………………………………………………26
4 Modified SNOOP…………………………………………………………28
4.1 Concept…………………………………………………………………28
4.2 Implement Issue………………………………………………………29
4.2.1 Base Station………………………………………………………29
4.2.2 Fixed Station………………………………………………………31
4.3 Extending Timeout Value Mechanism………………………………32
4.3.1 RTT…………………………………………………………………32
4.3.2 Estimating the Average Round-Trip Time……………………32
4.3.3 Setting the Timeout……………………………………………33
4.3.4 How much time should we adapt ?……………………………34
5 Simulation………………………………………………………………37
5.1 The Tool and Topology for Simulation…………………………37
5.2 Simulation Result…………………………………………………38
6 Conclusion & Future Work…………………………………………43
6.1 Conclusion…………………………………………………………43
6.2 Future Work………………………………………………………44
References………………………………………………………………45
參考文獻 References
[1] 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. on Networking, 5(6), December 1997,
pp756-769
[2] Prasun Sinha, Narayanan Venkitaraman, Raghupathy Sivakumar and
Vaduvur Bharghavan “WTCP: A Reliable Transport Protocol for Wireless
Wide-Area Networks” ACM Mobicom ’99, pp231-241
[3] W. R. Stevens. TCP/IP Illustrated, Volume 1. Addison-Wesley,
Reading, MA, Nov 1994.
[4] Ajay V. Bakre and B.R. Badrinath “Implementation and Performance
Evaluation of Indirect TCP” IEEE TRANSACTIONS ON COMPUTERS,
VOL. 46, NO. 3, MARCH 1997, pp260-278
[5] H. Balakrishnan, S. Seshan, and R. H. Katz, “Improving reliable
transport and handoff performance in cellular wireless networks,” ACM
Wireless Networks, vol. 1, no. 4, Dec. 1995, pp469-481
[6] Hemant M. Chaskar, T. V. Lakshman, and U. Madhow “TCP Over
Wireless with Link Level Error Control: Analysis and Design
Methodology” IEEE/ACM TRANSACTIONS ON NETWORKING,
VOL. 7, NO. 5, OCTOBER 1999, pp605-615
[7] Rohit Ramani, Abhay Karandikar “Explicit Congestion Notification
(ECN) in TCP over Wireless Network”, ICPWC, 2000, pp495-499
[8] Hari Balakrishnan and Randy H. Katz “Explicit Loss Notification and
Wireless Web Performance”, Proc. IEEE Globecom, 1998. pp495-499
[9] James F. Kurose, Keith W. Ross Computer Networking: A Top-Down
Approach Featuring the Internet. Reading, MA: Addison-Wesley, 2001.
[10] G. R. Wright and W. R. Stevens, TCP/IP Illustrated, Vol. II: The
Implementation. Reading, MA: Addison-Wesley, 1995.
[11] N.K.G. Samaraweera, “Non-Congestion Packet Loss Detection for
TCP Error Recovery Using Wireless Links”, IEE Proc.-Commun., 1999.
pp222-230
[12] S. Floyd, V. Jacobson, “Random Early Detection Gateways for
Congestion Avoidance” IEEE Transaction on Networking, Vol. 1, No. 4,
pp397-413, August 1993.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code