跳到主要內容

臺灣博碩士論文加值系統

(107.21.85.250) 您好!臺灣時間:2022/01/18 09:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:魏銘君
研究生(外文):Ming-Chun Wei
論文名稱:一能夠達成TCP-friendliness的GAIMD改進機制
論文名稱(外文):The improved GAIMD mechanism to achieve TCP-friendliness
指導教授:賴源正賴源正引用關係
指導教授(外文):Yuan-Cheng Lai
學位類別:碩士
校院名稱:國立成功大學
系所名稱:資訊工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:49
中文關鍵詞:GAIMD窗口調整TCP友善性TCP壅塞控制演算法
外文關鍵詞:TCP congestion controlTCP-friendlyGAIMD windows adjustment
相關次數:
  • 被引用被引用:0
  • 點閱點閱:181
  • 評分評分:
  • 下載下載:20
  • 收藏至我的研究室書目清單書目收藏:0
目前網路環境中, 有許多不同種類的應用程式利用UDP傳輸協定來傳送資料, 如多媒體的網路應用程式。其大多需要平順傳輸速率來維持使用者的舒適度, 因此, 傳輸速率變化程度太大的TCP傳輸協定便不適合, 所以才發展出TCP友善性控制協定, 目的為希望在長時間的競爭環境下能與TCP資料流獲得相同的頻寬佔有率且得到較為平順的傳輸速率。

GAIMD為TCP友善性控制協定之一, 做法是在壅塞避免的狀態中, 若一個往返時間內沒有任何封包遺失, 傳送端的窗口大小便會增加一個�悛漱j小, 但如果接收到三個重複回應封包, 窗口大小就會變為原來的�珥縑C利用公式的運算, 求得適當的�捋P�狳蚢F成TCP友善性。

然而模擬的結果顯示GAIMD並沒有達到良好的TCP友善性。故在此篇論文中提出靜態加權GAIMD, 靜態內插GAIMD, 動態加權GAIMD以及動態內插GAIMD四種方法來計算所需要的�悜�, 以來達成TCP友善性, 所設定的�珙珙�0.875。從模擬實驗結果顯示在經過這四種演算法皆能較原先的GAIMD壅塞控制法計算出更正確的�悜�。靜態加權GAIMD與靜態內插GAIMD皆比原始的GAIMD有較好的TCP友善性, 但其缺點為無法對於網路上突發的壅塞情況作反應, 且不易得到精確的封包遺失率。因此, 我們針對此缺點提出動態加權GAIMD與動態內插GAIMD, 根據每個往返時間內所計算封包遺失率來, 得到符合網路環境的最佳�悜�, 以求得到最佳的TCP友善性。實驗結果顯示動態GAIMD的TCP友善性比靜態GAIMD更佳。
In the current network, many kinds of applications, using the UDP protocol, such as streaming multimedia, need the smooth sending rate to maintain the user-perceived quality. However, the abrupt change of rate in using TCP congestion control is a significant impediment to the deployment of TCP by these emerging applications such as streaming multimedia. Therefore, the TCP-friendly protocol has been developed to suit to these applications. A TCP-friendly flow has the similar sending rate with a TCP flow under the same condition.

The GAIMD mechanism wants to achieve TCP-friendliness by changing the mechanism, increased by one and decreased to half, used in the TCP Reno for window adjustment. That is, in the congestion avoidance state, window size is increased by �� per window of packets acknowledged and it is decreased to �� of current window size when there is a packet loss. However, previous papers indicated that GAIMD flows (��= 0.31, ��= 0.875) can not achieve the TCP-friendliness.

In the paper, we extended the original GAIMD to propose four new mechanisms, such as static weighted GAIMD, static interpolated GAIMD, dynamic weighted GAIMD, and dynamic interpolated GAIMD, to calculate the accurate �� to be exact TCP- friendliness. We conducted some experiments to validate the new mechanisms to be more TCP-friendly. The static weighted GAIMD and static interpolated GAIMD are both more TCP-friendly than original GAIMD. However, they have two fatal drawbacks they can not immediately response to congestion and can not get the accurate loss rate. Therefore, we proposed dynamic weighted GAIMD and dynamic interpolated GAIMD to conquer these problems. According to the loss rate calculated in each rtt, the sender calculates the more appropriate �� to be more TCP-friendly. The simulations results show that the dynamic GAIMD is more TCP-friendly than the static GAIMD.
第一章 簡介 1

第二章 相關工作 4
2-1. TCP壅塞控制演算法………………………………………………………4
2-2. TCP友善性(TCP-friendly)壅塞控制法……………………………………4
2-2-1. TCP友善速率型控制法(TCP-Friendly Rate Control)……………5
2-2-2. 模擬接收端的TCP(TCP Emulation At Receiver)…………………5
2-2-2-1. TEAR的狀態運作方式……………………………………6
2-2-2-2. TEAR傳輸速率的計算方式………………………………9
2-2-3. 一般性AIMD壅塞控制法………………………………………9

第三章 靜態GAIMD壅塞控制法 15
3-1. 加權GAIMD壅塞控制法………………………………………………17
3-2. 內插GAIMD壅塞控制法………………………………………………20
3-3. 模擬環境…………………………………………………………………23
3-4. 模擬的結果………………………………………………………………24


第四章 動態GAIMD壅塞控制法 32
4-1. 動態GAIMD壅塞控制法…………………………………………33
4-2. 模擬結果……………………………………………………………34
4-2-1. 動態加權GAIMD壅塞控制法………………………………34
4-2-2. 動態內插GAIMD壅塞控制法………………………………39

第五章 結論 45

參考文獻 47
[1] V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM’ 88, 1988.
[2] K. Thompson, G. Miller, and M. Wilder. Wide-area Internet traffic patterns and characteristics. IEEE Network Magazine, 11(6): Nov. 1997.
[3] D. Clark and J. Wroclawski. An approach to service allocation in the Internet, internet draft, 1997.
[4] D. Tan and A . Zakhor. Real-time Internet video using error resilient scalable compression and TCP-friendly transport protocol. IEEE/ACM Transactions on Multimedia, May 1999.
[5] D.-M. Chiu and R. Jain. Analysis of the increase and decrease algorithm for congestion avoidance in computer networks. Computer Networks and ISDN Systems, 17(1):1-14, 1989.
[6] K. Thompson, G. Miller, and M. Wilder. Wide-area Internet traffic patterns and characteristics. IEEE Network Magazine, 11(6): Nov. 1997.
[7] D. Clark, S. Shenker, and L. Zhang. Supporting realtime applications in an integrated services packets network: Architecture and mechanism. In ACM SIGCOMM’90, July 1992.
[8] S. Floyd and K. Fall. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transations Review, 26(3):5-21, July 1996.
[9] V. Jacobs and A. Eleftheriadis. Providing video services over network without quality of service quarantees. In World Wide Web Consortium Workshop on Real-time Multimedia and the Web, 1996.
[10] J. Mahdavi and S. Floyd. TCP-friendly unicast rate-based flow control. Technical note sent to the end2end-interest mailing list, Jan. 1997.
[11] T. Turletti, S. F. Parisis, and J. Bolot. Experiments with a layered transmission scheme over the Internet. In IEEE INFOCOM‘ 98, San Francisco, California, U.S.A., Mar. 1998.
[12] D. Sisalem and H. Schulzrinne. The loss-delay based adjustment algorithm: A TCP-friendly adaption scheme. In NOSSDAV ’98, 1998.
[13] S. Cen, C. Pu, and J. Walpole. Flow and congestion control for Internet streaming applications. In Multimedia Computing and Networking, Jan. 1998.
[14] V. Ozdemir and I. Rhee. TCP emulation at the receivers(TEAR), presentation at the rm meeting, Nov. 1999.
[15] R. Rejaie, M. Handly, and D. Estrin. An end-to-end rate-based congestion control mechanism for realtime streams in the Internet. In IEEE INFOCOM ’99, Mar. 1999.
[16] J. Padhye, J. Kurose, D. Towsley, and R. Koodli. A model based TCP-friendly rate control protocol. In NOSSDAV’ 99, 1999.
[17] L. Vicisano, L. Rizzo, and J. Crowcroft. TCP-like congestion control for layered multicast data transfer. In IEEE INFOCOM’ 99, New York, New York, U.S.A., Mar. 1999.
[18] S. Floyd, M. Handly, J. Padhye, and J. Widmer. Equation-based congestion control for unicast applications. In ACM SIGCOMM 2000, Aug. 2000.
[19] M. Mathis, J. Semke, J. Madhavi, and T. Ott. The macroscopic behavior of the TCP congestion avoidance algorithm. ACM Computer Communication Review, 27(3): 67-82, July 1997.
[20] J. Padhye, V. Firoiu, D. Towsley, and J. Kurise. Modeling TCP throughput: A simple model and its empirical validation. In of ACM SIGCOMM’ 98’ Vancouver, Canada, 1998.
[21] Y. R. Yang and S. S. Lam. General AIMD Congestion Control. Technical Report TR-200009, Department of Computer Science, University of Texas at Austin, May 2000.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 晏涵文(民66)。健康教育教師對性教育應有的認識。健康教育,40,50-52。
2. 林惠雅(民82)。兒童性別角色與父母教養態度之調查研究。國立花蓮師範幼教系幼兒教育學報,2,77-98。
3. 林美和(民86)。兩性教育問題及其改革政策略。社會教育學刊,26,1-13。
4. 林生傳(民88)。性別教育機會均等的分析、檢討與實踐。國立高雄師範大學教育學系教育學刊,15,1-34。
5. 李美枝、鍾秋玉(民85)。性別與性別角色析論。本土心理學研究,6,260-299。
6. 李美枝(民76)。社會變遷中中國女性角色及性別化特質的蛻變。政大教育與心理研究,10,39-59。
7. 李美枝(民70)。性別質問卷的編製及男女大學生四種性別持質類型在成就動機、婚姻、事業及性態度的比較。中華心理學刊,23卷1期,23-27。
8. 白博仁(民88)。國小學生的性別角色及其與自我概念關係之研究。屏東師院國民教育研究所論文集,4,243-279。
9. 方金雅(民85)。性別角色的變遷及其在教育上的啟示。教師之友,37,33-36。
10. 王叢桂(民88)。性別角色、家庭承諾、工作承諾與工作價值之關係。本土心理學研究,11,59-89。
11. 王叢桂(民84b)。國小課本中的家庭價值與工作價值。測驗與輔導,133,2730-2732。
12. 王天臺 (民87)。高中校園中的兩性教育。輔導通訊,56,30-33。
13. 王大修(民86b)。國民小學社會環境與兩性文化。教育資料與研究,19, 22-27。
14. 王大修(民86a)。兩性平等教育的幾點認識。北縣教育,20,11-16。
15. 莊明貞(民86c)。兩性平育如何落實─多元文化教育觀。教師天地,90,13-21。