一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁(yè)添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

面向軟件定義廣域網(wǎng)的路徑可編程性保障研究綜述

郭澤華 竇松石 齊力 蘭巨龍

郭澤華, 竇松石, 齊力, 蘭巨龍. 面向軟件定義廣域網(wǎng)的路徑可編程性保障研究綜述[J]. 電子與信息學(xué)報(bào), 2023, 45(5): 1899-1910. doi: 10.11999/JEIT220418
引用本文: 郭澤華, 竇松石, 齊力, 蘭巨龍. 面向軟件定義廣域網(wǎng)的路徑可編程性保障研究綜述[J]. 電子與信息學(xué)報(bào), 2023, 45(5): 1899-1910. doi: 10.11999/JEIT220418
GUO Zehua, DOU Songshi, QI Li, LAN Julong. A Survey of Maintaining the Path Programmability in Software-Defined Wide Area Networks[J]. Journal of Electronics & Information Technology, 2023, 45(5): 1899-1910. doi: 10.11999/JEIT220418
Citation: GUO Zehua, DOU Songshi, QI Li, LAN Julong. A Survey of Maintaining the Path Programmability in Software-Defined Wide Area Networks[J]. Journal of Electronics & Information Technology, 2023, 45(5): 1899-1910. doi: 10.11999/JEIT220418

面向軟件定義廣域網(wǎng)的路徑可編程性保障研究綜述

doi: 10.11999/JEIT220418
基金項(xiàng)目: 國(guó)家自然科學(xué)基金(62002019),北京理工大學(xué)青年教師學(xué)術(shù)啟動(dòng)計(jì)劃,國(guó)家重點(diǎn)研發(fā)計(jì)劃(2021YFB1714800)
詳細(xì)信息
    作者簡(jiǎn)介:

    郭澤華:男,研究員,博士生導(dǎo)師,研究方向?yàn)榭删幊叹W(wǎng)絡(luò)、機(jī)器學(xué)習(xí)以及網(wǎng)絡(luò)安全

    竇松石:男,碩士生,研究方向?yàn)榭删幊叹W(wǎng)絡(luò)

    齊力:男,碩士生,研究方向?yàn)榭删幊叹W(wǎng)絡(luò)

    蘭巨龍:男,教授,博士生導(dǎo)師,研究方向?yàn)樾滦途W(wǎng)絡(luò)體系

    通訊作者:

    郭澤華 guolizihao@hotmail.com

  • 中圖分類號(hào): TN929.5; TP393

A Survey of Maintaining the Path Programmability in Software-Defined Wide Area Networks

Funds: The National Natural Science Foundation of China (62002019), Beijing Institute of Technology Research Fund Program for Young Scholars, The National Key Research and Development Program of China (2021YFB1714800)
  • 摘要: 軟件定義網(wǎng)絡(luò)(SDN)被譽(yù)為下一代網(wǎng)絡(luò)的關(guān)鍵技術(shù)。近年來,SDN已經(jīng)成為學(xué)術(shù)界與工業(yè)界的熱點(diǎn)。廣域網(wǎng)是SDN應(yīng)用到工業(yè)界的一個(gè)重要的場(chǎng)景?;赟DN的廣域網(wǎng)被稱為軟件定義廣域網(wǎng)(SD-WAN)。在SD-WAN中,SDN控制器通過控制流轉(zhuǎn)發(fā)路徑上的SDN交換機(jī)來實(shí)現(xiàn)流的路徑可編程性。然而,控制器失效是SD-WAN中一種常見的現(xiàn)象。當(dāng)控制器失效時(shí),流轉(zhuǎn)發(fā)路徑上的交換機(jī)會(huì)失去控制,流的路徑可編程性將無法得到保障,從而無法實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)流量的靈活調(diào)度,導(dǎo)致網(wǎng)絡(luò)性能下降。該文對(duì)SD-WAN控制器失效場(chǎng)景下保證路徑可編程性的研究工作進(jìn)行了綜述。該文首先闡述了當(dāng)控制器失效時(shí),SD-WAN中路徑可編程性保障研究的背景及意義。隨后,在查閱分析了國(guó)內(nèi)外相關(guān)文獻(xiàn)的基礎(chǔ)上,介紹了當(dāng)前在控制器失效時(shí)SD-WAN對(duì)交換機(jī)的主流控制方案。最后,對(duì)現(xiàn)有研究成果可能的進(jìn)一步提高之處進(jìn)行了總結(jié),并對(duì)此研究的未來發(fā)展與研究前景進(jìn)行了展望。
  • 圖  1  SD-WAN中流f的路徑可編程性例子

    圖  2  OpenFlow協(xié)議中多控制器連接方案的例子

    圖  3  保證路徑可編程性的相關(guān)工作分類

    圖  4  新型流粒度控制方法架構(gòu)

    圖  5  混合路由模式

    表  1  保證路徑可編程性的研究現(xiàn)狀

    恢復(fù)類型恢復(fù)目標(biāo)恢復(fù)方法優(yōu)化目標(biāo)求解方法參考文獻(xiàn)
    靜態(tài)降低失效概率最優(yōu)控制器放置控制延遲帕累托最優(yōu)[11]
    控制器部署代價(jià)和路由代價(jià)ILP[12]
    所需控制器數(shù)量ILP和啟發(fā)式算法[13]
    控制延遲MILP和模擬退火算法[14]
    控制延遲啟發(fā)式算法[15]
    節(jié)點(diǎn)重要程度啟發(fā)式算法[16]
    鏈路升級(jí)成本ILP[17]
    彈性控制結(jié)構(gòu)設(shè)計(jì)IP路由器更新數(shù)量啟發(fā)式算法[18]
    控制器視圖異構(gòu)度啟發(fā)式算法[19]
    控制器利用率ILP和啟發(fā)式算法[20]
    控制路徑失效數(shù)量ILP[21]
    映射魯棒性ILP和啟發(fā)式算法[22]
    降低失效后影響主從控制器分配負(fù)載變化ILP和啟發(fā)式算法[23]
    控制延遲、控制器負(fù)載均衡和映射魯棒性ILP和啟發(fā)式算法[24]
    控制延遲ILP和貪婪算法[25]
    控制器負(fù)載均衡ILP和模擬退火算法[26]
    控制延遲MILP和貪婪算法[27]
    失效檢測(cè)控制器恢復(fù)效果基于區(qū)塊鏈的啟發(fā)式算法[28]
    應(yīng)用服務(wù)質(zhì)量控制器負(fù)載遷移框架[29]
    故障恢復(fù)速度高級(jí)消息隊(duì)列協(xié)議[30]
    網(wǎng)絡(luò)可靠性、電力成本和控制延遲ILP、基于SVM的分類法和貪婪算法[31]
    重映射成本ILP[32]
    控制器負(fù)載均衡基于控制器負(fù)載的貪婪算法[33]
    動(dòng)態(tài)維持控制彈性交換機(jī)-控制器初始映射控制器負(fù)載均衡ILP和模擬退火算法[34]
    控制延遲、控制器負(fù)載均衡和映射魯棒性深度Q學(xué)習(xí)[35]
    所需控制器數(shù)量LP[36]
    提升恢復(fù)效果交換機(jī)-控制器重映射控制器負(fù)載均衡和控制器失效概率MILP和遺傳算法[37]
    所需控制器數(shù)量LP和啟發(fā)式算法[38]
    流建立時(shí)間MILP[39]
    控制器交換機(jī)信息交換時(shí)長(zhǎng)ILP[40]
    負(fù)載變化和交換機(jī)遷移代價(jià)MILP和啟發(fā)式算法[41]
    控制器負(fù)載均衡和控制延遲MILP和啟發(fā)式算法[42]
    恢復(fù)流的數(shù)量MILP和啟發(fā)式算法[43]
    流-控制器重映射可編程性均衡性、總體可編程和控制延遲MILP和啟發(fā)式算法[44]
    可編程性均衡性、總體可編程性MILP和啟發(fā)式算法[45]
    下載: 導(dǎo)出CSV
  • [1] KREUTZ Diego, RAMOS M V F, VERíSSIMO P E, et al. Software-defined networking: A comprehensive survey[J]. Proceedings of the IEEE, 2015, 103(1): 14–76. doi: 10.1109/JPROC.2014.2371999
    [2] JAIN S, KUMAR A, MANDAL S, et al. B4: Experience with a globally-deployed software defined WAN[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 3–14. doi: 10.1145/2534169.2486019
    [3] HONG Chiyao, KANDULA S, MAHAJAN R, et al. Achieving high utilization with software-driven WAN[C]. The ACM SIGCOMM 2013 Conference on SIGCOMM, Hong Kong, China, 2013: 15–26.
    [4] First in the U. S. to Mobile 5G – What’s next? Defining AT&T’s network path in 2019 and beyond[EB/OL]. https://about.att.com/story/2019/2019_and_beyond.html, 2019.
    [5] OpenFlow Switch Specification. Version 1.5. 1 (Protocol version 0x06)[EB/OL]. https://www.opennetworking.org/wp-content/uploads/2014/10/openflow-switch-v1.5.1.pdf, 2015.
    [6] LEVIN D, WUNDSAM A, HELLER B, et al. Logically centralized?: State distribution trade-offs in software defined networks[C]. The First Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland, 2012: 1–6.
    [7] HELLER B, SHERWOOD R, and MCKEOWN N. The controller placement problem[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 473–478. doi: 10.1145/2377677.2377767
    [8] ONOS controller[EB/OL]. https://onosproject.org/.
    [9] OpenDayLight controller [EB/OL]. https://www.opendaylight.org/.
    [10] ONGARO D and OUSTERHOUT J. In search of an understandable consensus algorithm[C]. The 2014 USENIX conference on USENIX Annual Technical Conference, Philadelphia, USA, 2014: 305–320.
    [11] HOCK D, HARTMANN M, GEBERT S, et al. Pareto-optimal resilient controller placement in SDN-based core networks[C]. The 2013 25th International Teletraffic Congress (ITC), Shanghai, China, 2013: 1–9.
    [12] TANHA M, SAJJADI Dawood, and PAN Jianping. Enduring node failures through resilient controller placement for software defined networks[C]. 2016 IEEE Global Communications Conference (GLOBECOM), Washington, USA, 2016: 1–7.
    [13] TANHA M, SAJJADI D, RUBY R, et al. Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs[J]. IEEE Transactions on Network and Service Management, 2018, 15(3): 991–1005. doi: 10.1109/TNSM.2018.2829661
    [14] KILLI B P R and RAO S V. Capacitated next controller placement in software defined networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(3): 514–527. doi: 10.1109/TNSM.2017.2720699
    [15] ALSHAMRANI A, GUHA S, PISHARODY S, et al. Fault tolerant controller placement in distributed SDN environments[C]. 2018 IEEE International Conference on Communications (ICC), Kansas City, USA, 2018: 1–7.
    [16] ALENAZI M J F and ?ETINKAYA E K. Resilient placement of SDN controllers exploiting disjoint paths[J]. Transactions on Emerging Telecommunications Technologies, 2020, 31(2): e3725. doi: 10.1002/ett.3725
    [17] SANTOS D, GOMES T, and TIPPER D. SDN controller placement with availability upgrade under delay and geodiversity constraints[J]. IEEE Transactions on Network and Service Management, 2021, 18(1): 301–314. doi: 10.1109/TNSM.2020.3049013
    [18] YANG Ze and YEUNG K L. SDN candidate selection in hybrid IP/SDN networks for single link failure protection[J]. IEEE/ACM Transactions on Networking, 2020, 28(1): 312–321. doi: 10.1109/TNET.2019.2959588
    [19] 高潔, 鄔江興, 胡宇翔, 等. 基于拜占庭容錯(cuò)的軟件定義網(wǎng)絡(luò)控制面的抗攻擊性研究[J]. 計(jì)算機(jī)應(yīng)用, 2017, 37(8): 2281–2286. doi: 10.11772/j.issn.1001-9081.2017.08.2281

    GAO Jie, WU Jiangxing, HU Yuxiang, et al. Research of control plane’ anti-attacking in software-defined network based on Byzantine fault-tolerance[J]. Journal of Computer Applications, 2017, 37(8): 2281–2286. doi: 10.11772/j.issn.1001-9081.2017.08.2281
    [20] XIE Junjie, GUO Deke, QIAN Chen, et al. Validation of distributed SDN control plane under uncertain failures[J]. IEEE/ACM Transactions on Networking, 2019, 27(3): 1234–1247. doi: 10.1109/TNET.2019.2914122
    [21] HU Yannan, WANG Wendong, GONG Xiangyang, et al. On reliability-optimized controller placement for software-defined networks[J]. China Communications, 2014, 11(2): 38–54. doi: 10.1109/CC.2014.6821736
    [22] ZHANG Lingyu, WANG Ying, LI Wenjing, et al. A survivability-based backup approach for controllers in multi-controller SDN against failures[C]. 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS), Seoul, Korea (South), 2017: 100–105.
    [23] HU Tao, GUO Zehua, ZHANG Jianhui, et al. Adaptive slave controller assignment for fault-tolerant control plane in software-defined networking[C]. 2018 IEEE International Conference on Communications (ICC), Kansas City, USA, 2018: 1–6.
    [24] HU Tao, YI Peng, GUO Zehua, et al. Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks[J]. Future Generation Computer Systems, 2019, 95: 681–693. doi: 10.1016/j.future.2019.01.010
    [25] HE Fujun, SATO T, and OKI E. Master and slave controller assignment model against multiple failures in software defined network[C]. ICC 2019 - 2019 IEEE International Conference on Communications (ICC), Shanghai, China, 2019: 1–6.
    [26] HE Fujun and OKI E. Load balancing model against multiple controller failures in software defined networks[C]. ICC 2020 - 2020 IEEE International Conference on Communications (ICC), Dublin, Ireland, 2020: 1–6.
    [27] HE Fujun and OKI E. Main and secondary controller assignment with optimal priority policy against multiple failures[J]. IEEE Transactions on Network and Service Management, 2021, 18(4): 4391–4405. doi: 10.1109/TNSM.2021.3064646
    [28] MISRA S, SARKAR K, and AHMED N. Blockchain-based controller recovery in SDN[C]. IEEE INFOCOM 2020 – IEEE IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, Canada, 2020: 1063–1068.
    [29] BASU K, HAMDULLAH A, and BALL F. Architecture of a cloud-based fault-tolerant control platform for improving the QoS of social multimedia applications on SD-WAN[C]. 2020 13th International Conference on Communications (COMM), Bucharest, Romania, 2020: 495–500.
    [30] 樂宗港, 黃劉生, 徐宏力. 基于AMQP的SDN控制器故障恢復(fù)機(jī)制[J]. 通信技術(shù), 2017, 50(3): 487–491. doi: 10.3969/j.issn.1002-0802.2017.03.018

    LE Zonggang, HUANG Liusheng, and XU Hongli. Failure recovery mechanism of SDN controller based on AMQP[J]. Communications Technology, 2017, 50(3): 487–491. doi: 10.3969/j.issn.1002-0802.2017.03.018
    [31] REN Xiaodon, AUJLA S G, JINDAL A, et al. Adaptive recovery mechanism for SDN controllers in Edge-Cloud supported FinTech applications[J]. IEEE Internet of Things Journal, 2023, 10(3): 2112–2120. doi: 10.1109/JIOT.2021.3064468
    [32] GUILLEN L, IZUMI S, ABE T, et al. A resilient mechanism for multi-controller failure in hybrid SDN-based networks[C]. 2021 22nd Asia-Pacific Network Operations and Management Symposium (APNOMS), Tainan, China, 2021: 285–290.
    [33] DHARAM P and DEY M. A mechanism for controller failover in distributed software-defined networks[C]. 2021 8th International Conference on Computer and Communication Engineering (ICCCE), Kuala Lumpur, Malaysia, 2021: 196–201.
    [34] AÇAN F, GÜR G, and ALAGÖZ F. Reactive controller assignment for failure resilience in software defined networks[C]. 2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS), Matsue, Japan, 2019: 1–6.
    [35] CHEN Jia, CHEN Shihua, CHENG Xin, et al. A deep reinforcement learning based switch controller mapping strategy in software defined network[J]. IEEE Access, 2020, 8: 221553–221567. doi: 10.1109/ACCESS.2020.3043511
    [36] MOHAN P M, TRUONG-HUU T, and GURUSAMY M. Primary-backup controller mapping for Byzantine fault tolerance in software defined networks[C]. GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore, 2017: 1–7.
    [37] GÜNER S, GÜR G, and ALAGÖZ F. Proactive controller assignment schemes in SDN for fast recovery[C]. 2020 International Conference on Information Networking (ICOIN), Barcelona, Spain, 2020: 136–141.
    [38] MOHAN P M, TRUONG-HUU T, and GURUSAMY M. Byzantine-resilient controller mapping and remapping in software defined networks[J]. IEEE Transactions on Network Science and Engineering, 2020, 7(4): 2714–2729. doi: 10.1109/TNSE.2020.2981521
    [39] SRIDHARAN V, GURUSAMY M, and TRUONG-HUU T. On multiple controller mapping in software defined networks with resilience constraints[J]. IEEE Communications Letters, 2017, 21(8): 1763–1766. doi: 10.1109/LCOMM.2017.2696006
    [40] SRIDHARAN V, LIYANAGE K S K, and GURUSAMY M. Privacy-aware switch-controller mapping in SDN-based IoT networks[C]. 2020 International Conference on Communication Systems & NETworkS (COMSNETS), Bengaluru, India, 2020: 1–6.
    [41] AL-TAM F and CORREIA N. On load balancing via switch migration in software-defined networking[J]. IEEE Access, 2019, 7: 95998–96010. doi: 10.1109/ACCESS.2019.2929651
    [42] AL-TAM F and CORREIA N. Fractional switch migration in multi-controller software-defined networking[J]. Computer Networks, 2019, 157: 1–10. doi: 10.1016/j.comnet.2019.04.011
    [43] DOU Songshi, MIAO Guochun, GUO Zehua, et al. Matchmaker: Maintaining network programmability for Software-Defined WANs under multiple controller failures[J]. Computer Networks, 2021, 192: 108045. doi: 10.1016/j.comnet.2021.108045
    [44] GUO Zehua, DOU Songshi, and JIANG Wenchao. Improving the path programmability for software-defined wans under multiple controller failures[C]. 2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS), Hangzhou, China, 2020: 1–10.
    [45] DOU Songshi, GUO Zehua, and XIA Yuanqing. ProgrammabilityMedic: Predictable path programmability recovery under multiple controller failures in SD-WANs[C]. 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS), Washington DC, USA, 2021: 461–471.
    [46] VAN ADRICHEM N L M, DOERR C, and KUIPERS F A. Opennetmon: Network monitoring in openflow software-defined networks[C]. 2014 IEEE Network Operations and Management Symposium (NOMS), Krakow, Poland, 2014: 1–8.
    [47] TOOTOONCHIAN A, GHOBADI M, and GANJALI Y. OpenTM: Traffic matrix estimator for OpenFlow networks[C]. 11th International Conference on Passive and Active Network Measurement, Zurich, Switzerland, 2010: 201–210.
    [48] XIE Junjie, GUO Deke, LI Xiaozhou, et al. Cutting long-tail latency of routing response in software defined networks[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 384–396. doi: 10.1109/JSAC.2018.2815358
    [49] YAO Guang, BI Jun, and GUO Luyi. On the cascading failures of multi-controllers in software defined networks[C]. 2013 21st IEEE International Conference on Network Protocols (ICNP), Goettingen, Germany, 2013: 1–2.
    [50] SHERWOOD R, GIBB G, YAP K K, et al. . Flowvisor: A network virtualization layer[R]. OpenFlow Switch Consortium, Tech. Rep, 2009, 1: 132.
    [51] BERA S, MISRA S, and SAHA N. Traffic-aware dynamic controller assignment in SDN[J]. IEEE Transactions on Communications, 2020, 68(7): 4375–4382. doi: 10.1109/TCOMM.2020.2983168
    [52] YANG Xuwei, XU Hongli, CHEN Shigang, et al. Indirect multi-mapping for burstiness management in software defined networks[J]. IEEE/ACM Transactions on Networking, 2021, 29(5): 2059–2072. doi: 10.1109/TNET.2021.3078132
    [53] Brocade MLX-8 Pe[EB/OL]. [2022–03-29]. https://www.dataswitchworks.com/datasheets/MLX_Series_DS.pdf.
    [54] CHN-IX[EB/OL]. [2022–03-29]. http://www.chn-ix.net/.
    [55] XU Hongli, HUANG He, CHEN Shigang, et al. Achieving high scalability through hybrid switching in software-defined networking[J]. IEEE/ACM Transactions on Networking, 2018, 26(1): 618–632. doi: 10.1109/TNET.2018.2789339
  • 加載中
圖(5) / 表(1)
計(jì)量
  • 文章訪問數(shù):  741
  • HTML全文瀏覽量:  318
  • PDF下載量:  158
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2022-04-08
  • 修回日期:  2022-06-17
  • 網(wǎng)絡(luò)出版日期:  2022-06-23
  • 刊出日期:  2023-05-10

目錄

    /

    返回文章
    返回