簡易檢索 / 詳目顯示

回結果列表
研究生： 白廷謙
Ting-Qian Bai
論文名稱： 軟體定義網路中具有低控制開銷的擁塞感知混合式鏈路故障快速恢復機制
Time-­Efficient Congestion-­Aware Hybrid Link Failure Recovery Mechanism With Low Control Overhead in Software­-Defined Networks
指導教授： 黃琴雅
Chin-Ya Huang
口試委員: 沈上翔
金台齡
沈中安
學位類別： 碩士
Master
系所名稱： 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年： 2021
畢業學年度： 110
語文別： 英文
論文頁數： 74
中文關鍵詞： 軟體定義網路 、快速鏈路故障恢復
外文關鍵詞： Software Defined Network (SDN), Fast Failure Recovery
相關次數： 點閱：146  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 鏈路的頻寬隨著網路流量的指數式增長而不斷的發展。然而，更高的鏈路頻寬意味著在發生鏈路故障時傳輸中斷時間相同的情況下將有更多的受影響數據被丟失。為此，本論文基於軟體定義網絡 (SDN) 提出了軟體定義的快速故障恢復 (SD-FFR) 機制來減少受影響流量的恢復延遲。這樣一來，由鏈路故障引起的數據損失量也能夠下降。此外，我們設計 OpenFlow pipeline 來整合本地重路由和 SDN 控制器輔助重路由，並權衡鏈路壅塞和控制開銷對恢復時間效率的影響，從而有效的降低鏈路故障恢復延遲。評估結果表明，所提出的 SD-FFR 機制在恢復延遲上的表現優於其他方法，並在恢復後的網絡中保持一定的性能水平。

    The link bandwidth is increasing with the exponential growth of Internet traffic. However, the increase in link bandwidth leads to more data loss when the link failure occurs in the case of the same transmission interruption time. For this reason, the Software-Defined Fast Failure Recovery (SD-FFR) mechanism is proposed to reduce the recovery delay of the affected traffic flows. In this way, the data loss caused by link failure is also reduced. Moreover, we design the OpenFlow pipeline for integrating local rerouting and SDN controller-assisted rerouting to trade off the impact of control overhead and link congestion on the recovery time efficiency. The simulation results show that the proposed SD-FFR mechanism performs better than other approaches on recovery delay and maintains a certain level of performance in the post-recovery network.

    Recommendation Letter . . . . . . . . . . . . . . . . . . . . . . . . i Approval Letter . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract in Chinese . . . . . . . . . . . . . . . . . . . . . . . . . iii Abstract in English . . . . . . . . . . . . . . . . . . . . . . . . . iv Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . .v Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . ix List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . xi List of Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1 The Link Failure Recovery Mechanisms in Traditional Networks . . 6 2.2 The Link Failure Recovery Mechanisms in SDN . . . . . . . . . . . 7 2.2.1 Reactive Approaches . . . . . . . . . . . . . . . . . . . . . . 8 2.2.2 Proactive Approaches . . . . . . . . . . . . . . . . . . . . . 10 2.2.3 Hybrid Approaches . . . . . . . . . . . . . . . . . . . . . . . 12 3 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.1 Network Model and System Description . . . . . . . . . . . . . . 16 3.2 Problem Description . . . . . . . . . . . . . . . . . . . . . . . 18 4 Software­Defined Fast Failure Recovery (SD­FFR) Mechanism . . . . . . 20 4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.2 Pre­Configured the Backup Path for Each Link Process . . . . . . . 22 4.3 SDN Controller­Assisted Rerouting Process . . . . . . . . . . . . 23 5 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 28 5.1 Network Status Management Module . . . . . . . . . . . . . . . . 30 5.2 Backup Path Pre­Configuration Module . . . . . . . . . . . . . . . 31 5.3 Routing Decision Module . . . . . . . . . . . . . . . . . . . . . 33 6 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . 36 6.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 6.2 The Impact of the Design Concept for the SD­FFR Mechanism . . . . .37 6.2.1 Average Recovery Delay . . . . . . . . . . . . . . . . . . . . 37 6.2.2 Average Throughput and Packet Loss Rate at 15th Second . . . . 38 6.2.3 Standard Deviation of Recovery Delay . . . . . . . . . . . . . 40 6.2.4 Average Throughput and Packet Loss Rate in 30 Seconds . . . . . 43 6.2.5 Average Rerouting Path Length . . . . . . . . . . . . . . . . . 44 6.3 The Impact of Different Recovery Mechanisms . . . . . . . . . . . 47 6.3.1 Average Recovery Delay . . . . . . . . . . . . . . . . . . . . 47 6.3.2 Average Throughput and Packet Loss Rate at 15th Second . . . . 48 6.3.3 Standard Deviation of Recovery Delay . . . . . . . . . . . . . 49 6.3.4 Average Throughput and Packet Loss Rate in 30 Seconds . . . . . 51 6.3.5 Average Rerouting Path Length . . . . . . . . . . . . . . . . . 53 6.3.6 Average Throughput and Packet Loss Rate in 300 Seconds . . . . .55 7 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 Letter of Authority . . . . . . . . . . . . . . . . . . . . . . . . . 62

    [1] S. Orlowski, M. Pióro, A. Tomaszewski, and R. Wessäly, “SNDlib 1.0–Survivable Network Design Library,” in Proceedings of the 3rd International Network Optimization Conference, Apr. 2007.
    [2] C. G. O. Soualah, M. Mechtri and D. Zeghlache, “A link failure recovery algorithm for Virtual Network Function chaining,” in 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 213–221, May 2017.
    [3] G. Phillipa, J. Navendu, and N. Nachiappan, “Understanding network failures in data centers: measurement, analysis, and implications,” in Proceedings of the ACM SIGCOMM 2011 conference, pp. 350–361, Aug. 2011.
    [4] R. M. Ramos, M. Martinello, and C. E. Rothenberg, “SlickFlow: Resilient source routing in Data Center Networks unlocked by OpenFlow,” in 38th Annual IEEE Conference on Local Computer Networks, pp. 606–613, Oct. 2013.
    [5] P. C. Fonseca and E. S. Mota, “A Survey on Fault Management in Software­-Defined Networks,” IEEE Communications Surveys Tutorials, vol. 19, pp. 2284–2321, Jun. 2017.
    [6] J. Ali et al., “Software-­Defined Networking Approaches for Link Failure Recovery: A Survey,” Sustainability, vol. 12, pp. 4255–4255, May 2020.
    [7] A. Capone, C. Cascone, A. Q. Nguyen, and B. Sansò, “Detour planning for fast and reliable failure recovery in SDN with OpenState,” in 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 25–32, Jul. 2015.
    [8] K. Nguyen, Q. T. Minh, and S. Yamada, “A Software-­Defined Networking Approach for Disaster-Resilient WANs,” in 2013 22nd International Conference on Computer Communication and Networks (ICCCN), pp. 1–5, Jul. 2013.
    [9] B. Anindya and R. Jon, “Stability Issues in OSPF Routing,” in Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 225–236, Aug. 2001.
    [10] A. Xie, X. Zhang, X. Wang, Z. Qian, and S. Lu, “Ambula: Build Communication Lifeline of Corporations During Emergency,” in 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS), pp. 429–436, Dec. 2017.
    [11] Y. Harada, H. Wang, Y. Fukushima, and T. Yokohira, “A reroute method to recover fast from network failure,” in 2014 International Conference on Information and Communication Technology Convergence (ICTC), pp. 903–908, Oct. 2014.
    [12] B. Yang, J. Liu, S. Shenker, J. Li, and K. Zheng, “Keep Forwarding: Towards k­link failure resilient routing,” in IEEE INFOCOM 2014 ­ IEEE Conference on Computer Communications, pp. 1617–1625, Jul. 2014.
    [13] A. Rehman, R. L. Aguiar, and J. P. Barraca, “Fault-­Tolerance in the Scope of Software-­Defined Networking (SDN),” IEEE Access, vol. 7, pp. 124474–124490, Dec. 2019.
    [14] N. McKeown et al., “OpenFlow: Enabling Innovation in Campus Networks,” ACM SIGCOMM Computer Communication ReviewMarch, vol. 38, pp. 69–74, Mar. 2008.
    [15] X. Zhang et al., “Local Fast Reroute With Flow Aggregation in Software Defined Networks,” IEEE Communications Letters, vol. 21, pp. 785–788, Dec. 2016.
    [16] S. A. Astaneh and S. S. Heydari, “Optimization of SDN Flow Operations in Multi­Failure Restoration Scenarios,” IEEE Transactions on Network and Service Management, vol. 13, pp. 421–432, Jun. 2016.
    [17] A. Malik, B. Aziz, M. Adda, and C. H. Ke, “Optimization Methods for Fast Restoration of Software-Defined Networks,” IEEE Access, vol. 5, pp. 16111–16123, Aug. 2017.
    [18] B. Isyaku, K. A. Bakar, M. N. Yusuf, and M. S. M. Zahid, “Software Defined Networking Failure Recovery with Flow Table Aware and flows classification,” in 2021 IEEE 11th IEEE Symposium on Computer Applications Industrial Electronics (ISCAIE), pp. 337–342, May 2021.
    [19] Z. Cheng et al., “Congestion-­aware local reroute for fast failure recovery in software­defined networks,” IEEE/OSA Journal of Optical Communications and Networking, vol. 9, pp. 934–944, Nov.
    2017.
    [20] N. N. Josbert, W. Ping, M. Wei, and A. Rafiq, “Solution for Industrial Networks: Resilience­-based SDN Technology,” in 2021 IEEE 2nd International Conference on Big Data, Artificial Intelligence and Internet of Things Engineering (ICBAIE), pp. 392–400, Apr. 2021.
    [21] “Openflow Switch Specification.” Version 1.5.1 ( Protocol version 0x06 ), 2015.
    [22] I. V. Bastos et al., “Path Recovery Algorithm Using Fast-­Failover for Software­Defined Networks,” in 2020 4th Conference on Cloud and Internet of Things (CIoT), pp. 49–52, Oct. 2020.
    [23] S. Feng et al., “A ring-­based single-­link failure recovery approach in SDN data plane,” in IEEE/IFIP Network Operations and Management Symposium (NOMS), pp. 1–7, Jul. 2018.
    [24] W. Ying et al., “A Single-­Link Failure Recovery Approach Based on Resource Sharing and Performance Prediction in SDN,” IEEE Access, vol. 7, pp. 174750–174763, Aug. 2019.
    [25] G. Saldamli et al., “Improving link failure recovery and congestion control in SDNs,” in 2019 10th International Conference on Information and Communication Systems (ICICS), pp. 30–35, Jun. 2019.
    [26] S. Meysam, N. Miguel, and H. Israat, “SafeGuard: Congestion and Memory-­aware Failure Recovery in SD­WAN,” in 2020 16th International Conference on Network and Service Management (CNSM), pp. 1–7, Nov. 2020.
    [27] S. Petale and J. Thangaraj, “Link Failure Recovery Mechanism in Software Defined Networks,” IEEE Journal on Selected Areas in Communications, vol. 38, pp. 1285–1292, Apr. 2020.
    [28] A. Xie, X. Wang, W. J. Wang, and S. Lu, “Designing a disaster­-resilient network with software defined networking,” in 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS), pp. 135– 140, May 2014.
    [29] Q. Li, Y. Liu, Z. Zhu, H. Li, and Y. Jiang, “BOND: Flexible failure recovery in software defined networks,” Computer Networks, vol. 149, pp. 1–12, Feb. 2019.
    [30] P. C. Jain, “Recent trends in next generation terabit Ethernet and gigabit wireless local area network,” in 2016 International Conference on Signal Processing and Communication (ICSC), pp. 106–110, Dec. 2016.
    [31] M. Chiesa et al., “A Survey of Fast-­Recovery Mechanisms in Packet-­Switched Networks,” IEEE Communications Surveys Tutorials, vol. 23, pp. 1253–1301, Mar. 2021.
    [32] N. McKeown et al., “OpenFlow: Enabling Innovation in Campus Networks,” ACM SIGCOMM Computer Communication Review, vol. 38, pp. 69–74, Mar. 2008.
    [33] S. S. Savas et al., “RASCAR: Recovery-­Aware Switch-­Controller Assignment and Routing in SDN,” IEEE Transactions on Network and Service Management, vol. 15, pp. 1222–1234, Dec. 2018.
    [34] M. Tanha, D. Sajjadi, J. Pan, and R. Tafazolli, “Demystifying Failure Recovery for Software-­Defined Wireless Mesh Networks,” in 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft), pp. 488–493, Jun. 2018.
    [35] C. Y. Huang, W. W. Chung, and C. Y. Liu, “SCONN: Design and Implement Dual-­Band Wireless Networking Assisted Fault Tolerant Data Transmission in Intelligent Buildings,” in 2018 IEEE 88th Vehicular Technology Conference (VTC­Fall), pp. 1–5, Aug. 2018.
    [36] V. Muthumanikandan and C. Valliyammai, “Link Failure Recovery Using Shortest Path Fast Rerouting Technique in SDN,” Wireless Personal Communications, vol. 97, pp. 2475–2495, Jun. 2017.
    [37] A. Malik and R. Fréin, “A Proactive-­Restoration Technique for SDNs,” in 2020 IEEE Symposium on Computers and Communications (ISCC), pp. 1–6, Jul. 2020.
    [38] S. Zhang et al., “Backup-­resource based failure recovery approach in SDN data plane,” in 2016 18th Asia-­Pacific Network Operations and Management Symposium (APNOMS), pp. 1–6, Oct. 2016.
    [39] J. Chen, J. Chen, J. Ling, and W. Zhang, “Failure recovery using vlan­-tag in SDN: High speed with low memory requirement,” in 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC), pp. 1–9, Dec. 2016.
    [40] V. Jacobson, C. Leres, and S. McCanne, “Tcpdump—Dump Traffic on a Network.” http:// manpages.ubuntu.com/manpages/bionic/en/man8/tcpdump.8.html.
    [41] S. Wang, H. Xu, L. Huang, X. Yang, and J. Liu, “Fast Recovery for Single Link Failure with Segment Routing in SDNs,” in 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp. 2013–2018, Aug. 2019.
    [42] Z. Zhu, Q. Li, S. Xia, and M. Xu, “CAFFE: Congestion­-Aware Fast Failure Recovery in Software Defined Networks,” in 2018 27th International Conference on Computer Communication and Networks (ICCCN), pp. 1–9, Aug. 2018.
    [43] D. B. Johnson, “A Note on Dijkstra’s Shortest Path Algorithm,” Journal of the ACM, vol. 20, p. 385– 388, Jul. 1973.
    [44] B. Lantz, B. Heller, and N. McKeown, “A Network in a Laptop: Rapid Prototyping for Software-Defined Neworks,” in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, pp. 1–6, Oct. 2010.
    [45] P. Berde et al., “ONOS: Towards an Open, Distributed SDN OS,” in Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, pp. 1–6, Aug. 2014.
    [46] A. Meade, “Google White Paper: Understanding Google Cloud Platform: Architecture,” Nov. 2017.

    無法下載圖示 全文公開日期 2026/11/12 (校內網路)
    全文公開日期 2026/11/12 (校外網路)
    全文公開日期 2026/11/12 (國家圖書館：臺灣博碩士論文系統)
    QR CODE