論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 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 |