資料載入處理中...
跳到主要內容
臺灣博碩士論文加值系統
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
功能切換導覽列
(44.192.247.184) 您好!臺灣時間:2023/02/05 09:23
字體大小:
字級大小SCRIPT,如您的瀏覽器不支援,IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
字體大小變更功能,需開啟瀏覽器的JAVASCRIPT功能
:::
詳目顯示
recordfocus
第 1 筆 / 共 1 筆
/1
頁
論文基本資料
摘要
外文摘要
目次
參考文獻
電子全文
紙本論文
論文連結
QR Code
本論文永久網址
:
複製永久網址
Twitter
研究生:
魏銘君
研究生(外文):
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 control
、
TCP-friendly
、
GAIMD windows adjustment
相關次數:
被引用:0
點閱:203
評分:
下載:22
書目收藏: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.
電子全文
國圖紙本論文
連結至畢業學校之論文網頁
點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
推文
當script無法執行時可按︰
推文
網路書籤
當script無法執行時可按︰
網路書籤
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
相關期刊
熱門點閱論文
1.
一些TCP-友善擁塞控制機制
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。
1.
一些TCP-友善擁塞控制機制
2.
在具非精確到達時間之預先保留連線的環境下立即保留之允入控制
3.
多個達成比例式延遲差異模型之新排程演算法
4.
無線行動網路上之即時視訊音訊串流機制與其應用
5.
具自主性調整與分類化功能的群播閘道器
6.
以多重RBF函式建構精簡3D模型表示法與動態點繪圖演算法
7.
以框架頻寬分配方式在上行傳輸時提供比例式延遲差別服務
8.
基於網路流量之嵌入式系統優先權化工作排程方法
9.
噢!別再出現404錯誤訊息了!
10.
一個具有新設計技術之六位元快閃式類比/數位轉換器
11.
可規劃計算機系統之研究
12.
線性攻擊法之研究與模擬
13.
軟體無線電技術於GPS訊號追蹤之應用
14.
以預先計算為基礎之低功率全平行內容可定址記憶體設計
15.
以影像處理為基礎之看門狗機器人之設計與研製
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室