臺灣博碩士論文加值系統

隨著電子商務時代的來臨，企業最重要的是如何以較低的成本建構一個穩定、不中斷的網路環境。因此企業可以利用鏈路負載平衡（Link Load Balance, LLB）機制來整合企業所有對外頻寬，提昇網路的整體效能。在鏈路負載平衡（Link Load Balance, LLB）機制中，透過Multihoming企業網路環境可以提供企業網路避開壅塞和斷線的鏈路而選擇其他網路鏈路連結到網際網路，因而獲得較好的服務品質。然鏈路負載平衡機制之運作包含演算法、量測成本、量測頻率、流量配送模式等，因此，成本和鏈路負載平衡流量傳輸效能之選擇就是一門很重要的議題。
本研究將針對三種被動式負載平衡演算法的流量傳輸效能進行探究，包含權重式輪送演算法(WRR)、最少連結演算法(LCF)、權重式最少連結演算法(WLCF)，分析其不同之量測成本、量測頻率、配送模式和使用者持續產生的資料流量。在本研究中將以Q-balancer設備進行仿真模擬環境，並將經由負載平衡設備仿真所獲得的相關數據資料，加以整理分析其結果，提供企業運用multihoming之網路環境時，獲得較好的傳輸效能，提昇企業網路聯外鏈路的運作成效。

As E-commerce era coming, it is important for an enterprise to implement a reliable network environment with lower costs; the link load balance (LLB) mechanism is one possible solution. With the LLB, a multihoming enterprise network environment can be support for enterprises to avoid congesting and disconnecting over the links which an enterprise network connects to the Internet. However, LLB operations involve algorithms, measurement cost, measurement frequency, traffic dispatching mode; LLB would support different traffic transmission performance with combinations of algorithms, measurement cost, measurement frequency, traffic dispatching mode. Therefore, operation costs and traffic transmission performance of LLB is an important issue.
This study discusses traffic transmission performance of three passive measurement algorithms, weighted round robin (WRR), least connection first (LCF), and weighted least connection first (WLCF), with different measurement costs, measurement frequencies, dispatching modes, and amounts of user connections. An emulation environment is implemented with the Q-balancer devices in this study. Several emulation scenarios are executed and many emulation data are collected. Examining the emulation data, several interested results are found and they can help enterprises with multihoming network environment to improve traffic transmission performance over the links connect to the Internet.

第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 1
1.3 研究方法 2
1.4 研究步驟 3
1.5 研究範圍與限制 4
1.6 論文架構 5
第二章 文獻探討 7
2.1 伺服器負載平衡技術 7
2.1.1 NAT技術 7
2.1.2 IP Tunneling技術 9
2.2 鏈路負載平衡之網路環境 11
2.2.1 避免企業單一網際網路鏈路故障 12
2.2.2 降低企業營運成本 13
2.2.3 提升企業網路聯外鏈路服務品質 13
2. 2.4 建構企業所需網路安全環境 14
2.3 多重定址(Multihoming)簡介 15
2.3.1多重定址(Multihoming)之特性 15
2.3.2 多重定址(Multihoming)分類 18
2.3.3 多重定址(Multihoming)優點 20
第三章 企業鏈路負載平衡機制量測與配送作業 21
3.1企業鏈路負載平衡機制 21
3.1.1 運作架構與流程 21
3.1.2 企業鏈路負載平衡機制作業環境 23
3.2 企業網路負載平衡機制鏈路量測 24
3.2.1 鏈路負載平衡機制量測距離 24
3.2.2 鏈路負載平衡機制量測頻率 27
3.2.3 鏈路負載平衡機制斷線偵測 29
3.3 企業網路負載平衡機制流量配送 30
3.3.1 負載平衡機制流量分配基準 30
3.3.2 負載平衡機制流量配送單位 32
3.3.3 負載平衡機制流量配送模式成效分析 33
3.4 企業網路負載平衡機制作業演算法 37
3.4.1 輪送演送法（RR） / 權重式輪送演算法（WRR） 38
3.4.2 最少連結演算法（LCF） / 權重式最少連結演算法（WLCF） 38
3.4.3 最少流量演算法（LTF） / 權重式最少流量演算法（WLTF） 39
3.4.4 主動量測發現最佳回應演算法（PMRH） 40
第四章 被動式鏈路負載平衡演算法仿真與結果探討 43
4.1.1 仿真環境 43
4.1.2 仿真想定參數說明 45
4.2 線路流量距離量測與配送構面分析 45
4.2.1 權重式最少連結演算法量測距離與流量配送模式成效分析 46
4.2.2 最少連結演算法量測距離與流量配送模式成效分析 50
4.3 流量配送單位分析 53
4.3.1 權重式輪送演算法流量配送單位分析 53
4.3.2 權重式最少連結演算法流量配送單位分析 54
4.4 權重式輪送、最少連結、權重式最少連結演算法壅塞反應分析 55
4.5 斷線反應分析 56
4.5.1 權重式輪送、最少連結、權重式最少連結演算法斷線反應分析 56
4.5.2 權重式輪送演算法、權重式最少連結演算法斷線流量配送模式之分析 58
4.6 綜合分析比較 59
第五章 結論與未來研究方向 62
5.1 結論 62
5.2 未來研究方向 62
參考文獻 63
一、中文部分 63
二、英文部分 64
三、參考網站 66

一、中文部分
[1]王鼎鈞，「網際網路的閘道器之動態負載平衡設計與實作」，逢甲大學資訊工程學系，碩士論文，民國九十二年。
[2]朱振練、蘇柏州，「IPv6 Multihoming與家庭網路技術探討」，電腦與通訊，第114期，頁55-59，民國九十四年。
[3]吳世達，「運用鏈路負載平衡機制提昇企業網路聯外鏈路傳輸效能之研究」，國防大學國防管理學院國防資訊研究所，碩士論文，民國九十五年。
[4]彭祖乙，「多路徑負載平衡演算法:特徵、效能分析及改良」，國立交通大學資訊管理研究所，博士論文，民國九十四年。
[5]柯春同，「鏈路負載平衡網路環境量測與配送運作效能之研究」，國防大學國防管理學院國防資訊研究所，碩士論文，民國九十五年。
[6]楊憲其，「在IPv6環境下Multihoming設計之研究」，國立中正大學資訊工程研究所，碩士論文，民國九十一年。
[7]魏文煌，「多重鏡射式網頁伺服器工作效能分析與量測的探討」，輔仁大學電子工程學系，碩士論文，民國九十三年。
[8]楊千、彭祖乙、傅振華，「鏈路負載平衡演算法使用於企業網路環境之研究」，資訊管理學報，第13卷3期，183-185頁，2006年7月。
二、英文部分
[9]Ahuja, A., Bose, A., Labovitz, C. and Jahanian, F., “Delayed Internet routing convergence”, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 175-187, USA, New York.,2000.
[10]Akella, B. Maggs, S. Seshan, A. Shaikh, and R.Sitaraman. A measurement-based analysis of multihoming. In Proc. of ACM SIGCOMM, August 2003.
[11]Brisco, T., “DNS Support for Load Balancing”, RFC 1794,1995.
[12]Chen, J., Chiueh, T., Guo, F. and Li, W., “Experiences in building a multihoming load balancing system”, Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol.2, pp. 1241-125, USA, New York,2004.
[13]Egevang, K. and Francis, P., “The IP Network Address Translator (NAT)”, RFC 1631,1994.
[14]Gan, D. and Srisuresh, P., “Load Sharing using IP Network Address Translation (LSNAT)”, RFC2391,1998.
[15]Goldenberg, D.K., Qiuy, L., Xie, H., Yang, Y.R. and Zhang, Y., “Optimizing Cost and Performance for Multihoming”, Proceedings of the 2004 ACM SIGCOMM Conference, pp. 79-92, USA, New York,2004.
[16]Hagino, J. and Snyder, H., “IPv6 Multihoming Support at Site Exit Routers”, RFC 3178,2001.
[17]He, J., “An Architecture for Wide Area Network Load Balancing” Proceedings of the 2000 IEEE international Conference on Communications, vol.2, pp. 1169-1173, USA, New Orleans,2000.
[18]Jin, S., Wu, Q. and Zhang, W., “Scaling Internet services by LinuxDirector”, The Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, vol.1, pp. 176-183, China, Beijing,2000.
[19]Leijonhufvud, G., Mihailovic, A. and Suihko, T., “Providing multi-homing support in IP access networks”, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol.2, pp. 540-544,2002.
[20]Wensong. Zhang, Shiyao. Jin, and Quanyuan. Wu, "Scaling Internet Services by LinuxDirector," National Laboratory for Parallel & Distributed Processing, IEEE, pp 176-183,2000.
三、參考網站
[21]中華電信企業客戶費率表
http://www.cht.com.tw/BusinessCat.php?CatID=479&Module=Fee,Describe
[22]資安人(Information Security)，「負載平衡/平寬管理五部曲」
http://www.informationsecurity.com.tw。
[23]德恩資訊股份有限公司(民九五) http://www.deansoft.com.tw。
[24]F5，http://www.f5.com,2005
[25]Linux Virtual Server. http://www.linuxvirtualserver.org.
[26]Radware， http://www.radware.com