(3.230.76.48) 您好!臺灣時間:2021/04/11 08:30
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:梁元彪
研究生(外文):Un-Pio Leong
論文名稱:使用連線負載平衡上之即時TCP路徑選擇演算法
論文名稱(外文):On-the-Fly Path Selection Algorithm in Access Link Load Balancing
指導教授:林盈達林盈達引用關係
指導教授(外文):Ying-Dar Lin
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:英文
論文頁數:35
中文關鍵詞:連線負載平衡即時量測RTTTCP三向建立機制
外文關鍵詞:load balancingRTTTCP three-way handshaking
相關次數:
  • 被引用被引用:0
  • 點閱點閱:123
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:13
  • 收藏至我的研究室書目清單書目收藏:0
連線負載平衡之最終目標,是將各連線分配到一個最好的對外連線上。傳統的分配方法只以接取網路的狀態來作判斷的依據。這樣的做法即使可以達到很高的頻寛使用率,但TCP連線卻是效能不佳的情況。我們提出了一個新的方法,利用即時量測round trip time的機制,對每個連線求得最大的傳輸量。 RTT的值是透過TCP三方向建立機制在同一時間去取得。加上以統計的方式取得的packet loss的預估值,以及附以各個連線的狀況,在這演算法中,便能以TCP連線速度,用以選擇一個最佳的對外連線。 實驗的結果顯示此演算法的正確率超過70%。此外對擁有多個的對外連線的頻寛來看,能有效使用至實際可以達到最高傳輸量的90%。

Dispatching connections through good links is the ultimate goal in access link load balancing. The traditional dispatching method is only based on the condition of the access links to ISP. It may achieve high utilization on the access link but poor performance on connection throughput. In this work, we propose a new approach to maximize the per-connection end-to-end throughput by on-the-fly round trip time (RTT) probing mechanism. The RTTs through all possible links are probed during the three way handshaking stage of the TCP connections. Combined with the statistical packet loss ratio and the passive collected link metrics, our algorithm can real-time select a link from multiple access links, providing the maximum throughput for a TCP connection. The experiment results show that the accuracy to choose the best outgoing access link is over 70\%. Moreover, it fully utilizes the multiple access links environment, achieving over 90\% of the maximum possible throughput.

Contents
1 Introduction 5
2 On-the-Fly TCP Path Selection Algorithm 9
2.1 Traditional Link Selection Load Balancing . . . . . . . . . . . 9
2.2 The Best TCP Path Selection Algorithm . . . . . . . . . . . . 12
2.3 Link Selection versus Path Selection . . . . . . . . . . . . . . . 16
2.4 Design Constraints . . . . . . . . . . . . . . . . . . . . . . . . 17
3 Implementation Analysis and Design 20
3.1 Kernel Packet Process Overview . . . . . . . . . . . . . . . . . 20
3.2 System Collaboration . . . . . . . . . . . . . . . . . . . . . . . 23
4 Evaluation 26
4.1 Testbed Configuration . . . . . . . . . . . . . . . . . . . . . . 26
4.2 The Throughput Result Analysis . . . . . . . . . . . . . . . . 27
4.3 The Accuracy of the Best WAN Link Selection . . . . . . . . . 29
4.4 Optimized, Minimum, and Maximum Throughput Comparison 30
5 Conclusion and Future Work 32
References 34

[1] A. Mihailovic, G. Leijonhufvud, T. Suihko, “Providing multi-homing
support in IP access networks”, the 13th IEEE International Symposium
on Personal, Indoor and Mobile Radio Communications 2002, pp.540-
544 vol.2.
[2] Jingsha He, “An Architecture for Wide Area Network Load Balancing”
in Proc. International Conference on Communications 2000, pp.1169-73
vol.2.
[3] The NetBSD Project, http://www.netbsd.org/
[4] Radware LinkProof, Internet Link Application Switching.
http://www.radware.com/content/products/link.asp.
[5] F5 Networks BIG-IP Link Controller 2000.
http://www.radware.com/content/products/link.asp.
[6] Kyo-Cheul Hwang, Jong-Joon Hong, Kyoon-Ha Lee, “A SNMP group
polling for the management trac”, Proceedings of IEEE. IEEE Region
10 Conference. TENCON 99. ‘Multimedia Technology for Asia-Pacific
Information Infrastructure’, 1999, pp.797-800 vol.2.
[7] Load Balancing, Radware Ltd., United State Patent, US006249801B1,
Jun. 19, 2001
[8] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP
throughput: A simple model and its Empirical Validation,” in Proc.
of ACM SIGCOMM’98, Sep 1998.
[9] F. Chatte, B. Ducourthial, S.-I. Niculescu, “Robustness issues of fluid
approximations for congestion detection in best eort networks”, ISCC
2002. Seventh International Symposium on, 1-4 July 2002, pp.861-866.
[10] Tsunyi Tuan, Kihong Park, “Multiple time scale redundancy control for
QoS-sensitive transport of real-time trac”, INFOCOMM 2000. Nine-teenth Annual Joint Conference of the IEEE Computer and Communications
Societies. Proceedings. IEEE, 26-30 March 2000, pp. 1683-1692
vol.3
[11] IP Filter TCP/IP Firewall/NAT Software, available at
http://www.ipfilter.org/.
[12] ALTQ: Alternate Queueing for BSD UNIX,
http://www.csl.sony.co.jp/person/kjc/kjc/software.html.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
系統版面圖檔 系統版面圖檔