摘要
随着网络规模及内容数量不断扩大,网络运营商经常面临数据传输的中断问题,如何提高数据传输的可靠性成为研究热点。从NFV环境相比传统TCP/IP架构所具有的巨大优势入手,基于网络节点具备安全服务能力的背景,提出了一种构建服务功能链的可靠性算法。首先,介绍了网络拓扑的结构,将其抽象为有向图进行建模分析。其次,量化指标,设计了相应算法对失效概率的上下界进行界定并采用启发式算法对模型求解。实验结果表明,所提选路算法对服务链的可靠性提升幅度较高其耗时更少。
With the continuous expansion of network size and content quantity, network operators often face the problem of data transmission interruption, thus how to improve the reliability of data transmission has become a research hotspot. Started with the huge advantages of NFV environment over traditional TCP/IP architecture based on the background that every network node has the capability of security service, a reliability algorithm for constructing functional service chains was proposed. First, the network topology was introduced and abstracted it into a digraph for a better analyzation. Then, several quantitative indices were used to define the upper and lower bounds of failure probability and resolved the model through a heuristic algorithm. The experimental results show that the proposed algorithm increases the reliability of service chain selection and spends less time.
作者
兰巨龙
金子晋
孙鹏浩
江逸茗
王月
LAN Julong;JIN Zijin;SUN Penghao;JIANG Yiming;WANG Yue(National Digital Switching System Engineering & Technology Research Center, Zhengzhou 450002, China)
出处
《通信学报》
EI
CSCD
北大核心
2019年第1期64-70,共7页
Journal on Communications
基金
国家自然科学基金资助项目(No.61502530)
国家自然科学基金创新研究群体资助项目(No.61521003)
国家重点研发计划基金资助项目(No.2017YFB0803200)~~
关键词
网络功能虚拟化
服务功能链
可靠性
最短路径算法
network functional virtualization
functional service chain
reliability
shortest path algorithm