透過您的圖書館登入
IP:18.190.217.134
  • 學位論文

於SDN與Ethernet混合網路中之動態負載平衡路由及OpenFlow交換機置換方法

Dynamic Load Balanced Routing and OpenFlow Switch Placement in Hybrid SDN-Ethernet Networks

指導教授 : 李詩偉
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


具有高速、低成本和熱插拔(plug-and-play)的能力,使得Ethernet成為區域網路中的主要技術。然而,Ethernet缺乏流量工程(traffic engineering)的能力,使得無法完善的利用網路資源。近年來SDN因它靈活的網路控制與管理能力受到關注。大多數的SDN研究皆只考慮只有SDN交換機的網路。在本論文中,我們提出引入部分SDN交換機到Ethernet用以改善網路效能。在混合SDN-Ethernet中,我們配置多VLAN生成樹與多條單播路徑(unicast paths)。藉由使用不同VLAN ID,SDN交換機可為Flow動態選擇路由以達到網路負載平衡。我們的設計可以消除因為路由變化而引起的廣播風暴(broadcast storm)的問題。為了便於從一個純Ethernet網路遷移到SDN網路,我們也提出了一個ILP模型來決定SDN交換機的佈建位置。我們進行了模擬與實驗,以評估此方案的性能。結果顯示,只需要引入少量的SDN交換機,在最壅塞Link上的使用頻寬有明顯改善。

並列摘要


With the capabilities of high speed, low cost, and plug-and-play make Ethernet become the dominate technology in local area networks. However, the lack of traffic engineering capability disables Ethernet from fully utilizing the network resources. Recently SDN has received a lot of attention due to its capability to perform flexible network control and management. Most of the research works on SDN consider using only SDN switches in a network. In this paper, we propose to introduce some SDN switches to an Ethernet network for improving the network performance. In the proposed hybrid SDN-Ethernet network, multiple VLAN based spanning trees and unicast paths are provisioned. By using different VLAN ID, an SDN switch is able to dynamically select route for a flow so as to achieve network load balancing. Our design can eliminate the issue of broadcast storm caused by routing change. To facilitate migration from a pure Ethernet to an SDN network, we also propose an ILP model to determine the locations for placing SDN switches. We have conducted simulations to evaluate the performance of the proposed scheme. The results indicate that bandwidth usage on the most congested link can be significantly improved by introducing only small number of SDN switches to the hybrid network.

參考文獻


[2] D. Santos, A. de Sousa, F. Alvelos, M. Dzida, and M. Pióro,“Optimization of link load balancing in multiple spanning treerouting networks,” Telecommunication Systems, vol. 48, no. 1-2,pp. 109-124, 2011.
[3] D. Santos, A. de Sousa, F. Alvelos, M. Dzida, M. Pióro, and M. Zagozdzon, “Traffic engineering of multiple spanning tree routing networks: the load balancing case,” NGI 2009, Aveiro, Portugal, 2009.
[5] S. Agarwal, M. Kodialam, and T. V. Lakshman, “Traffic Engineering in Software Defined Networks,” in Proc. IEEE INFOCOM, 2013.
[8] OpenFlow Switch Specification, Version 1.3.0.
[1] IEEE Standard 802.1s, “Virtual Bridged Local Area Networks–Amendment 3: Multiple Spanning Trees,” Institute of Electricaland Electronics Engineers, 2002.

延伸閱讀