计算机科学

计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 248-254.doi: 10.11896/jsjkx.190300383

• 计算机网络 • 上一篇    下一篇

一种基于卫星网络的虚拟网络功能快速映射算法

魏德宾1,2,3,杨鹏1,2,杨力1,2,石怀峰1,2,3   

  1. (大连大学通信与网络重点实验室 辽宁 大连116622)1;
    (大连大学信息工程学院 辽宁 大连116622)2;
    (南京理工大学自动化学院 南京210094)3
  • 收稿日期:2019-03-01 出版日期:2020-03-15 发布日期:2020-03-30
  • 通讯作者: 魏德宾(weidebin@163.com)
  • 基金资助:
    国家自然科学基金(61722105,61931004);装备发展部预研领域基金项目(6140449050116JW61001)

Virtual Network Function Fast Mapping Algorithm over Satellite Network

WEI De-bin1,2,3,YANG Peng1,2,YANG Li1,2,SHI Huai-feng1,2,3   

  1. (Communication and Networks Key Laboratory, Dalian University, Liaoning, Dalian 116622, China)1;
    (College of Information Engineering, Dalian University, Liaoning, Dalian 116622, China)2;
    (School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China)3
  • Received:2019-03-01 Online:2020-03-15 Published:2020-03-30
  • About author:WEI De-bin,born in 1978, doctoral candidate, associate professor. His main research interests include spatial information network transmission technology, traffic engineering and network optimization.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61722105, 61931004) and Equipment Development Department Pre-research Field Fund (6140449050116JW61001).

PDF (PC)

878

摘要： 针对卫星网络中卫星载重有限,不允许大规模部署物理硬件,导致其网络功能欠缺且网络管理和配置不灵活的问题,文中提出了基于软件定义网络(Software Defined Networking,SDN)/网络功能虚拟化(Network Function Virtualization,NFV)协同部署的卫星网络新架构。它通过SDN数控分离思想对网络进行动态管控,利用NFV技术在SDN的数字平面虚拟出网络功能,使网络功能能够从硬件设备中解耦出来,从而提高网络的灵活性。为了解决此框架中虚拟网络功能(Virtual Network Function,VNF)映射到底层物理网络上的时延过大且无法满足高动态卫星网络实时性的问题,进一步提出了Viterbi和图形模式匹配(Graph Pattern Matching,GPM)相结合的动态映射方法(Viterbi and GPM Dynamic Placement Approach,VG-DPA)。该算法将映射过程建模为隐马尔可夫服务链,采用Viterbi算法预计算满足软硬件限制的映射路径,然后根据预计算结果通过GPM来制定VNF编排策略。该算法解决了卫星网络中将所需的VNF映射到底层物理网络中时延过大的问题。实验结果表明,VG-DPA与传统的RAND和OMD算法相比能在很大程度上降低时延,减少资源消耗。

关键词: NFV, SDN, 动态映射方法, 图形模式匹配, 维特比算法, 卫星网络, 隐马尔可夫链

Abstract: A new satellite network architecture based on SDN(Software Defined Networking)/NFV(Network Function Virtualization) co-deployment was proposed to solve the problem that the satellite network has limited load and does not allow the large-scale deployment of physical hardware,which lead to the lack of network functions and flexible network management and configuration.It carries out dynamic control of the network through the idea of SDN data layer and control layer separation,and uses NFV technology to create network functions in the data plane of SDN,so that network functions can be decoupled from hardware devices.In this way,network flexibility can be effectively improved.In order to solve the problems that the VNF (virtual network function) in this framework maps to the underlying physical network with excessive delay and cannot meet the real-time perfor-anceof the high dynamic satellite network,a dynamic mapping method named VG-DPA (Viterbi and GPM Dynamic Placement Approach) based on Viterbi and GPM (graph pattern matching) was further proposed.This algorithm first models the mapping process as a hidden Markov service chain through the estimator,and then uses Viterbi algorithm to obtain the mapping path that meets all the hardware and software constraints.Then,based on the estimator results,VNF scheduling strategy is developed by means of GPM.This algorithm solves the problem of mapping the required VNF to the underlying physical network in the highly dynamic satellite network with excessive time delay.Simulation results show that VG-DPA can greatly reduce the time delay and resource consumption compared with the traditional RAND and OMD algorithms.

Key words: Dynamic mapping method, Graph model matching, Hidden Markov chain, Network Function Virtualization, Satellite network, Software Defined Networking, Viterbi algorithm

中图分类号: 

  • TP393
[1]PAN C S.Some Key Technologies of Satellite Networks[J].China Computer Society Newsletter,2013,9(4):46-51.
[2]NUNES B,MENDONCA M,NGUYEN X,et al.A survey of software-defined networking:Past present and future of programmable networks [J].Communications Surveys & Tutorials IEEE,2014,16(3):1617-1634.
[3]MIJUMBI R,SERRAT J,GORRICHO J,et al.Network Function Virtualization:State-of-the-art and Research Challenges[J].Communications Surveys & Tutorials IEEE,2015,18(1):236-262.
[4]BAO J,ZHAO B,YU W,et al.OpenSAN:a software-defined satellite network architecture[C]∥ACM Conference on Sigcomm.Chicago:ACM,2014:347-348.
[5]FENG J,JIANG L,SHEN Y,et al.A Scheme for Software Defined ORS Satellite Networking [C]∥IEEE Fourth Internatio-nal Conference on Big Data & Cloud Computing.IEEE Computer Society.Sydney:IEEE Press,2014:716-721.
[6]BERTAUX L,MEDJIAH S,BERTHOU P,et al.Software Defined Networking and Virtualization for Broadband Satellite Networks[J].IEEE Communications Magazine,2015,53(3):54-60.
[7]FERRU＇S R,KOUMARAS H,SALLENT O,et al.SDN/NFV- enabled satellite communications networks:opportunities,scenarios and challenges[J].Physical Communication,2016,18(P2):95-112.
[8]MOENS H,TURCK F D.VNF-P:A model for efficient placement of virtualized network functions[C]∥International Conference on Network and Service Management (CNSM).IEEE Computer Society.Rio de Janeiro:IEEE Press,2014:418-423.
[9]MOHAMMADKHAN A,GHAPANI S,LIU G,et al.Virtual function placement and traffic steering in flexible and dynamic software defined networks[J].IEEE International Workshop on Local and Metropolitan Area Networks,2015,10(6):1-6.
[10]GUO C,LU G,YANG S,et al.Second Net:A Data Center Network Virtualization Architecture with Bandwidth Guarantees[C]∥International Conference.Philadelphia:ACM,2010:15-16.
[11]GARDIKIS G,COSTICOGLOU S,KOUMARAS H,et al.NFV applicability and use cases in satellite networks[C]∥European Conference on Networks & Communications.Athens:IEEE Press,2016:47-51.
[12]SUN T,ZHANG J X.Summary of Research on SDN Performance Optimization Technology[J].Computer Science,2018,45(S2):84-91.
[13]BERTAUX L,MEDJIAH S,BERTHOU P,et al.Software Defined Networking and Virtualization for Broadband Satellite Networks[J].IEEE Communications Magazine,2015,53(3):54-60.
[14]LI H.Statistical Learning Method [M].Beijing:Tsinghua University Press,2012:184-187.
[15]SCHENKER A,LAST M,BUNKE H,et al.Classification of Web documents using a graph model[C]∥Proceedings of Se-venth International Conference on Document Analysis and Re-cognition.Edinburgh:IEEE Press,2003:240-244.
[16]STOTZ A,NAGI R,SUDIT M.Incremental graph matching for situation awareness[C]∥International Conference on Information Fusion.Seattle:IEEE Press,2009:452-459.
[17]WANG C,CHEN L.Continuous Subgraph Pattern Search over Graph Streams[C]∥IEEE International Conference on Data Engineering.Shanghai:IEEE Press,2009:393-404.
[18]GAO J,ZHOU C,ZHOU J,et al.Continuous pattern detection over billion-edge graph using distributed framework[C]∥IEEE International Conference on Data Engineering.Chicago:IEEE Press,2014:556-567.
[19]MOHAMMADKHAN A,GHAPANI S,LIU G,et al.Virtual function placement and traffic steering in flexible and dynamic software defined networks[J].IEEE International Workshop on Local and Metropolitan Area Networks,2015,10(2):1-6.
[1] 张耕强, 谢钧, 杨章林.
FDSR:一种面向SD-MANET的快速转发规则下发方法
Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET
计算机科学, 2022, 49(2): 377-382. https://doi.org/10.11896/jsjkx.210800045
[2] 严佳洁, 祖家琛, 胡谷雨, 邵东生, 王帅辉.
面向异构通信卫星的地球站组网规划方法
Earth Station Network Planning Method for Heterogeneous Communication Satellites
计算机科学, 2021, 48(3): 275-280. https://doi.org/10.11896/jsjkx.200600067
[3] 董超颖, 续欣, 刘爱军, 苌敬辉.
低轨卫星星座网络路由新方法
New Routing Methods of LEO Satellite Networks
计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067
[4] 钟旭东,何元智,任保全,董飞鸿.
基于合作博弈的认知卫星网络信道分配与上行功率控制算法
Channel Allocation and Power Control Algorithm for Cognitive Satellite Networks Based on Cooperative Game Theory
计算机科学, 2020, 47(1): 252-257. https://doi.org/10.11896/jsjkx.181202352
[5] 郑本立, 李跃辉.
基于改进蚁群算法的SDN网络负载均衡研究
Study on SDN Network Load Balancing Based on IACO
计算机科学, 2019, 46(6A): 291-294.
[6] 岳鑫, 杜军威, 胡强, 王延平.
一种故障树结构匹配算法及其应用
Fault Tree Structure Matching Algorithm and Its Application
计算机科学, 2018, 45(9): 202-206. https://doi.org/10.11896／j.issn.1002-137X.2018.09.033
[7] 覃匡宇,黄传河,刘柯威,史姣丽,陈希.
基于多路广播树的SDN多路径路由算法
Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree
计算机科学, 2018, 45(1): 211-215. https://doi.org/10.11896/j.issn.1002-137X.2018.01.037
[8] 魏德宾,陶顺利,石怀峰,廖德林.
LEO卫星网络中一种改进的Vegas算法
Improved Vegas Algorithm over LEO Satellite Network
计算机科学, 2017, 44(Z11): 302-307. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.064
[9] 李阳,蔡志平,夏竟.
一种SDN网络路径异常监控方法
Method of Software Defined Network Path Abnormity Monitoring
计算机科学, 2017, 44(7): 25-30. https://doi.org/10.11896/j.issn.1002-137X.2017.07.005
[10] 张芳,邓畅霖,王之,郭薇.
软件定义卫星网络的链路故障检测和恢复方案
Link Failure Detection and Fast Recovery in Software-defined Satellite Network
计算机科学, 2017, 44(6): 63-67. https://doi.org/10.11896/j.issn.1002-137X.2017.06.010
[11] 于冉,张栋,邹启杰.
卫星网络中一种改进的TCPW算法
Advanced TCPW Algorithm over Satellite Networks
计算机科学, 2016, 43(Z6): 301-305. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.072
[12] 魏德宾,秦玉帆,于冉.
一种卫星网络拓扑抗毁性评价方法的研究
Research on Satellite Network Topologies Survivability Evaluation Method
计算机科学, 2016, 43(Z11): 301-303. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.070
[13] 黄静,席博,李鹏,张帆,赵新杰.
一种基于量子密码的卫星网络窃听攻击检测方法
Method for Detecting Wiretapping Attack in Satellite Network Based on Quantum Cryptography
计算机科学, 2016, 43(7): 157-161. https://doi.org/10.11896/j.issn.1002-137X.2016.07.028
[14] 夏桂阳,刘宴涛,徐静,Yasser Morgan.
一种基于复数域网络编码的双层卫星通信系统
Double-layer Satellite Communication System Based on Complex Field Network Coding
计算机科学, 2016, 43(10): 114-119. https://doi.org/10.11896/j.issn.1002-137X.2016.10.021
[15] 楼恒越,窦军.
一种针对基于OpenFlow的SDN网络中控制层面的DoS攻击研究
Research on DoS Attacks Against Control Level in OpenFlow-based SDN
计算机科学, 2015, 42(Z11): 341-344.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发