(18.206.238.77) 您好!臺灣時間:2021/05/18 06:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林清泉
研究生(外文):Ching-Chuan Lin
論文名稱:壅塞網路中非響應流的頻寬分配控制
論文名稱(外文):A Novel Approach of Unresponsive Flows Control in a Congested TCP/IP Network
指導教授:林 偉
指導教授(外文):Woei Lin
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學與工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:61
中文關鍵詞:主動式佇列管理壅塞控制頻寬分配虛擬佇列
外文關鍵詞:active queue managementcongestion controlbandwidth allocationvirtual queue
相關次數:
  • 被引用被引用:0
  • 點閱點閱:156
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在TCP/IP網路中,使用主動式佇列管理(Active Queue Management, AQM)的控制機制可以降低網路壅塞(congestion),或是提高頻寬使用的效能。當網路發生壅塞時,TCP會反應壅塞控制機制降低傳送端傳輸速率,以控制封包傳送的數量,等到壅塞情況解除後,再開始增加封包的傳輸速率;然而UDP並不會反應壅塞控制機制無法減少封包的傳輸速率。當網路節點同時有TCP的響應流及UDP的非響應流在傳輸時,因UDP的無響應特性會佔用壅塞網路中的使用頻寬,造成頻寬分配公平性的問題。
本論文主要探討非響應流的頻寬分配與公平性問題,我們提出一個新的主動式佇列管理機制稱為UF-RED,可以有效的解決頻寬分配與公平性問題。我們藉由在一個實體佇列中建立多個虛擬佇列(virtual queue)的方法,隔離網路中來自響應流與非響應流的封包,將響應流與非響應流分別以路由器中個別的虛擬佇列加以控制,並依據實際的頻寬使用率動態的調整各個虛擬佇列的封包丟棄機率,我們的方法可以提供更好且更具公平性的頻寬分配控制。
我們以ns-2模擬器進行一系列頻寬分配與公平性的實驗,模擬的結果顯示,我們提出的方法可以有效的控制非響應流的頻寬分配,同時提高了網路的公平性。
In the TCP/IP network, the use of active queue management (AQM) can mitigate the network congestion and promote the efficiency of bandwidth utilization. In a congested network, a TCP flow, or a responsive flow, will respond to the congestion condition by decreasing its data sending rate until the congestion being controlled. However, on another hand, UDP doesn’t respond to such congestion notifications in any way. Under such circumstances, when TCP responsive flows and UDP unresponsive flows coexist in a congested network, the unresponsive nature of UDP flows will dominate the bandwidth allocation of the congested link, and thus will cause the bandwidth allocation fairness problem.
In this thesis, we address the issue of bandwidth allocation fairness problem incurred by unresponsive flows, and proposed a new AQM approach, named UF-RED, to solve the problem. By applying multiple virtual queues onto the original physical one, we isolate unresponsive flows and responsive flows. And, by controlling the drop rate of each virtual queue independently, our approach provides a better and fairer control of bandwidth allocation. We prove that our approach can also promote the efficiency of network bandwidth utilization at the same time.
We use the ns-2 simulator to identify the bandwidth allocation fairness problem and prove the effectiveness of our new approach for solving the problem.
誌謝 i
摘要 ii
Abstract iii
目 錄 iv
圖目錄 v
表目錄 viii
第一章 導論 1
1.1 簡介 1
1.2 研究動機 2
第二章 背景知識 4
2.1 壅塞 4
2.2 TCP壅塞控制 7
2.3 非響應流 10
2.4 Drop-tail 11
2.5 RED 12
第三章 問題與解決方案 15
3.1 欲解決的問題 15
3.2 解決方案 30
3.2.1 虛擬佇列 30
3.2.3 UF-RED演算法 32
第四章 程式模擬與評估 36
4.1 系統架構 36
4.2 程式模擬 37
4.2.1 非響應流控制的效能 37
4.2.2 flow數量對頻寬使用之影響 42
4.2.3 頻寬分配公平性之探討 47
4.2.4 延遲時間與封包遺失之影響 54
第五章 結論 59
參考文獻 60
[1] W. R. Stevens, “TCP/IP Illustrated, Vol.1: The Protocols,” Addison-Wesley, Reading, Mass. 1994.
[2] Mark Parris, Kevin Jeffay, Don Smith, “Responsive vs. Unresponsive Traffic: Active Queue Management for a Better-Than-Best-Effort Service,” http://www.cs.unc.edu/~jeffay/papers/IEEE-Networks-01.pdf.
[3] S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Networking, vol.1, No.4, pp.397-413, August 1993.
[4] Hsien-Ming Wu, Chin-Chi Wu, Woei Lin, “SF-RED - a Novel Server-based AQM to provide Inter-Server Fairness Service,” in Proc. The Twelfth IEEE International Conference on Parallel and Distributed Systems (ICPADS2006), July 2006.
[5] J. Nagle, “Congestion Control in IP/TCP Internetworks,” RFC 896, January. 1984.
[6] William Stallings, “High-speed Networks and Internets: Performance and Quality of Service-Second Edition,” Prentice Hall, pp.254-259, 2002.
[7] V. Jacobson, “Congestion avoidance and control,” in Proc. ACM SIGCOMM , pp.157-173, January 1995.
[8] V. Jacobson, “Modified TCP Congestion Avoidance Algorithm,” end2end-interest mailing list, 20, April 1990.
[9] Fall, K. and S. Floyd, “Simulation-based Comparisons of Tahoe, Reno and SACK TCP,” Computer Communication Review, July 1996.
[10] S. Floyd, T. Henderson, “The NewReno Modification to TCP’s Fast Recovery Algorithm”, RFC 2582, April. 1999.
[11] M. Mathis, S. Floyd, A. Romanow, “TCP Selective Acknowledgment Options”, RFC 2018, October. 1996.
[12] Lawrence S. Brakmo, 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, Page(s): 1465 ~ 1480, October. 1995.
[13] S. Floyd and K. Fall, “Promoting the Use of End-to-End Congestion Control in the Internet,” IEEE/ACM Transactions on Networking, Vol.7, No.4, pp.458-472, August 1999.
[14] R. Pan, B. Prabhakar, K. Psounis, “CHOKe: A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation,” IEEE INFOCOM, Mar 2000.
[15] R. Pan, L. Breslau, B. Prabhaker, S. Shenker, “Approximate Fairness Through Differential Dropping,” CCR33(2)23--40, April 2003.
[16] B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S.Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, & L. Zhang, “Recommendations on Queue Management and Congestion Avoidance in the Internet,” Internet draft, work in progress, April 1998.
[17] S. Floyd, R. Gummadi, S. Shenker, “Adaptive RED: An Algorithm for Increasing the Robustness of RED’s Active Queue Management,” http://www.icir.org/floyd/papers/adaptiveRed.pdf , August 2001.
[18] Sally Floyd, “RED: Discussions of Setting Parameters,” http://www.icir.org/floyd/REDparameters.txt, 1997.
[19] S. Srisankar, R. Kunniyur, “An Adaptive Virtual Queue(AVQ) Algorithm for Active Queue Management,” IEEE/ACM Transactions on Networking, vol.12, No.2, pp.286-299, April 2004.
[20] Wu-chang Feng, Kang G. Shin, Dilip D. Kandlur and Debanjan Saha, “The BLUE Active Queue Management Algorithms,” IEEE/ACM Trans. Networking, vol.10 , no. 4 , pp.513-528, August 2002.
[21] B. Wydrowski, M. Zukerman, “GREEN: An Active Queue Management Algorithm for a Self Managed Internet,” Proceedings of ICC 2002, New York, vol. 4, pp.2368-2372, 2002.
[22] Rajendra K. Jain, Dah-Ming W. Chiu, William R. Hawe, “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems,” September 1984. Eastern Research Report TR-301.
[23] P. Pieda, J. Ethridge, “A Network Simulator Differentiated Services Implementation Open IP, Nortel Networks,” July , 2000.
[24] S. Floyd, V. Jacobson, “Link Sharing and Resource Management Models for Packet Networks,” IEEE/ACM Trans. Networking, vol.3 , no. 4, pp.513-528, August 1995.
[25] A. Habib, B. Bhargava, “Network Tomography-Based Unresponsive Flow Detection and Control,” ftdcs, pp.258, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top