跳到主要內容

臺灣博碩士論文加值系統

(44.222.64.76) 您好!臺灣時間:2024/06/15 06:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:蔡佳宏
研究生(外文):Chia-Hong Tsai
論文名稱:針對壅塞網路的TCP流量控制之設計與分析
論文名稱(外文):Design and Analysis of TCP Flow Control for Rate Controlled Networks
指導教授:吳承崧
指導教授(外文):Cheng-Shong Wu
學位類別:碩士
校院名稱:國立中正大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2000
畢業學年度:88
語文別:中文
論文頁數:62
中文關鍵詞:壅塞視窗來回延遲時間成功傳輸速率
外文關鍵詞:congestion windowRTTThroughput
相關次數:
  • 被引用被引用:2
  • 點閱點閱:320
  • 評分評分:
  • 下載下載:23
  • 收藏至我的研究室書目清單書目收藏:0
近年來網路的使用越來越頻繁,如同遇到塞車的狀況,使用網路面臨壅塞的情形常常發生。本篇論文將提供兩項邊緣元件的流量控制機制來疏導網路交通,它們分別是Quench Back機制與TCP Leaky Bucket機制,邊緣元件包括終端主機與邊緣路由器。我們假設網路內部的流量管制(如ATM ABR)能有效的阻止壅塞發生在網路中間元件。邊緣路由器將扮演在終端的TCP/IP網路與中間的頻寬管制網路之介面。然而,這兩種網路有著明顯的差異,TCP/IP網路在TCP層以視窗分配的方式來傳送資料,而Rate Controlled網路(如ATM)以速率的方式來傳送資料。本篇論文所提出的兩種機制皆以Rate Controlled網路的速率來調整TCP的視窗大小達成流量控制的目的,其模擬結果將比較一般網路及添加Acknowledgment Bucket機制的網路之效能。我們發覺在成功傳輸速率(Throughput)方面,加入Quench Back機制或TCP Leaky Bucket機制都比原始未加的情形或加入Acknowledgment Bucket機制來的快速,在封包流失方面,TCP Leaky Bucket遺失了最少封包數量,此外,複雜度方面,Quench Back機制在之中最容易設計的。
The Usage of network is more and more frequently in recent years. Like a traffic jam, we are often faced with the congested situation when we use network. We studied two mechanisms of flow control in this paper to improve the performance of TCP over the rate controlled networks. The two mechanisms are Quench Back and TCP Leaky Bucket. Both mechanisms are located at the edge devices such as hosts and edge router. We assume that congestion does not occur in the median nodes which are rate controlled networks (for example: ATM ABR). Edge router will be the interface between the TCP/IP networks and rate controlled networks. However, the two networks are very different. In TCP/IP networks, TCP layer transfers data by allocating window size, but in rate controlled networks (for example: ATM ABR), they are rate-base style to transfer data. These two types of flow control do not work well if we put them together directly. The two mechanisms provided the methods to control TCP traffic flow by adjusting the TCP window size from the rate of rate controlled networks. We compare the performance of networks with Original Tahoe TCP, networks with Quench Back mechanisms, networks with TCP Leaky Bucket mechanisms and networks with Acknowledgment Bucket mechanisms. We concluded that Quench Back and TCP Leaky Bucket can achieve highest-throughput. TCP Leaky Bucket has the lowest number of lost packets. In addition, Quench Back mechanism is the least complex among them. mechanism.
第一章 前言 1
第二章 TCP流量控制 3
Slow-Start狀態: 3
Congestion Avoidance狀態: 4
Retransmission狀態: 4
RTO(Retransmission Timeout): 4
TCP傳送資料流程: 6
第三章 QUENCH BACK機制,TCP LEAKY BUCKET機制與ACKNOWLEDGEMENT BUCKET機制 7
第一節 QUENCH BACK機制 7
第二節 TCP LEAKY BUCKET機制 10
第三節 ACKNOWLEDGEMENT BUCKET機制 12
第四章 模擬元件設計 14
第一節 終端主機加路由器互連(MODEL 1) 14
第一項 一般路由器(Model 1-1) 14
第二項 Quench Back路由器(Model 1-2) 15
第三項 TCPLB路由器(Model 1-3) 16
第四項 Ack Bucket路由器(Model 1-4) 16
第二節 TCP流量控制與ABR流量控制整合架構一(MODEL 2) 17
第一項 一般路由器(2-1) 17
第二項 Quench Back路由器(2-2) 18
第三項 TCPLB路由器(2-3) 19
第四項 Ack Bucket路由器(Model 2-4) 19
第三節 TCP流量控制與ABR流量控制整合架構二(MODEL 3) 21
第一項 一般路由器(3-1) 21
第二項 Quench Back路由器(3-2) 22
第三項 TCPLB路由器(3-3) 22
第四項 Ack Bucket路由器(Model 3-4) 23
第五章 模擬結果分析 25
第一節 終端主機加路由器互連(MODEL 1) 25
第一項 一般路由器(Model 1-1) 25
第二項 Quench Back路由器(Model 1-2) 29
第三項 TCPLB路由器(Model 1-3) 34
第四項 Ack Bucket路由器(Model 1-4) 36
第二節 TCP流量控制與ABR流量控制整合架構一(MODEL 2) 40
第一項 一般路由器(Model 2-1) 40
第二項 Quench Back路由器(Model 2-2) 43
第三項 TCPLB路由器(Model 2-3) 45
第四項 Ack Bucket路由器(Model 2-4) 47
第三節 TCP流量控制與ABR流量控制整合架構二(MODEL 3) 49
第一項 一般路由器(Model 3-1) 49
第二項 Quench Back路由器(Model 3-2) 51
第三項 TCPLB路由器(Model 3-3) 54
第四項 Ack Bucket路由器(Model 3-4) 56
第四節 第二節與第三節之封包LOSS情形 58
第六章 結論 61
[1] Douglas E. Comer, ”Internetworking with TCP/IP Volume I: Principles, Protocols, and Architecture Third Edition”, 1999
[2] Douglas E. Comer, David L. Stevens, “Internetworking with TCP/IP Volume II: Design, Implementation, and Internals Third Edition”, 1999
[3] Paolo Narvaez, Kai-Yeung Siu, “Acknowledgment Bucket Scheme for Regulating TCP Flow Over ATM”, Computer Networks and ISDN Systems, 1998
[4] Per Johansson, Elin Wedlund, Johan M. Karlsson, “Interaction Between TCP Flow Control and ABR Rate Control”, IEEE Communications Magazine, 1997
[5] Pil-Joong Kim, Sang-Ha Kim, Woon-Sik Kim, Pyung-Dong Cho, “TCP Flow Control Mechanism for ATM Networks”, IEEE Communications Magazine, 1997
[6] Masatoshi Kawarasaki, Mika Ishizuka, Arata Koike, “Dynamics of TCP flow control over High-Speed ATM Network”, IEEE Communications Magazine, 1998
[7] Jing WU, Peng ZHANG, Tao DU, Jian MA, Shiduan CHENG, “Improving TCP Performance in ATM Network by the Fast TCP Flow Control”, IEEE Communications Magazine, 1998
[8] D. B. Hoang, Q. Yu, “Performance of the Fair Intelligent Congestion Control for TCP Applications over ATM Networks: A Simulation Analysis”, IEEE Communications Magazine, 1999
[9] Shrikrishna Karandikar, Shivkumar Kalyanaraman, Prasad Bagal, Bob Packer, ”TCP Rate Control”, Bagal & Packeteer Inc., CA, USA, 1999
[10]Ming-Hsien Hsu, “TCP Leaky Bucket”, Technical Memorandum, Department of Electrical Engineering, National Chung-Cheng University, Chia-I, Taiwan,R.O.C., 2000
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top