服务功能链(Service Function Chain, SFC)部署是实现网络服务灵活多样的关键技术,SFC可靠性是SFC部署工作中的重要指标。现有方法在提高SFC可靠性的同时造成了网络资源的浪费。为了平衡SFC可靠性和网络资源消耗,设计了一种VNF分集式备...服务功能链(Service Function Chain, SFC)部署是实现网络服务灵活多样的关键技术,SFC可靠性是SFC部署工作中的重要指标。现有方法在提高SFC可靠性的同时造成了网络资源的浪费。为了平衡SFC可靠性和网络资源消耗,设计了一种VNF分集式备份(VNF Diversity Backup, VDB)机制,利用有限的网络资源改良SFC,将低可靠VNF实例拆分为两个副本实例,并对VNF副本实例进行交叉备份。在SFC部署阶段,提出了一种基于VDB机制的服务功能链部署方法,根据VDB机制的改良结果及网络拓扑属性构建多阶段图,采用基于Viterbi的动态规划算法在多阶段图中搜索最优部署路径。此外,引入评价指标备份性价比来衡量SFC可靠性和网络资源消耗的平衡效果。仿真结果表明,所提方法有效地平衡了可靠性和网络资源消耗,并且优化了传输时延。展开更多
软件定义网络与网络功能虚拟化的发展,使得运营商可以更加灵活的根据用户请求部署服务功能链(Service Function Chains,SFC)为用户提供服务.当前对SFC部署方法的研究大多考虑了运营商的利益,不考虑用户体验到的服务质量(Quality of Serv...软件定义网络与网络功能虚拟化的发展,使得运营商可以更加灵活的根据用户请求部署服务功能链(Service Function Chains,SFC)为用户提供服务.当前对SFC部署方法的研究大多考虑了运营商的利益,不考虑用户体验到的服务质量(Quality of Service,QoS)或是考虑的维度单一.鉴于此,提出了一种用户QoS与网络资源感知的服务功能链部署方法SA-TS,该方法综合考虑用户多个维度的QoS需求与运营商的成本,形式化描述了底层资源的约束条件,用时延、服务可用性、链路丢包及拥塞刻画了用户需求.SA-TS方法首先利用模拟退火算法构造了一个满足约束条件的启发式的初始解,然后结合禁忌搜索算法的记忆功能,在该可行解的邻域构造了一组候选解,最后利用禁忌表使候选解朝最小化运营商成本的目标函数不断移动寻优,直到得到最优解.仿真结果表明,该方法在有限的网络资源中很好的保证了用户对服务的QoS需求,得到的解的质量较高,相比于GLR和GLT两种方法,部署成功率平均提高了11%,链路拥塞率平均降低了16%.展开更多
在网络功能虚拟化(Network Function Virtualization,NFV)环境下,保证用户服务功能链(Service Function Chain,SFC)服务质量的同时节约资源消耗,降低运营成本,对运营商来说至关重要。联合考虑SFC部署和无线接入网资源分配,提出一种基于...在网络功能虚拟化(Network Function Virtualization,NFV)环境下,保证用户服务功能链(Service Function Chain,SFC)服务质量的同时节约资源消耗,降低运营成本,对运营商来说至关重要。联合考虑SFC部署和无线接入网资源分配,提出一种基于深度强化学习的SFC多维资源联合分配算法。构建一种基于环境感知的SFC资源分配机制,建立用户时延要求、无线速率需求以及资源容量等约束下的SFC部署成本最小化模型。考虑到无线环境的动态变化,将此优化问题转化为一个无模型离散时间马尔科夫决策过程(Markov Decision Process,MDP)模型。由于该MDP状态空间的连续性和动作空间的高维性,采用深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)强化学习算法进行求解,得到最小化部署成本的资源分配策略。仿真结果表明,该算法可在满足性能需求及资源容量等约束的同时,有效降低SFC部署成本和端到端传输时延。展开更多
物联网的多种业务需要灵活的网络部署来保障其服务质量。针对物联网服务功能链部署问题,将网络功能虚拟化(NFV, network function virtualization)与软件定义网络(SDN, software defined networking)相结合,综合考虑转发成本以及流量平...物联网的多种业务需要灵活的网络部署来保障其服务质量。针对物联网服务功能链部署问题,将网络功能虚拟化(NFV, network function virtualization)与软件定义网络(SDN, software defined networking)相结合,综合考虑转发成本以及流量平衡情况,给出了虚拟网络功能放置与服务功能链路由的联合优化模型,该优化模型是NP-Hard问题。为了求解该问题,提出两种启发式算法:一种是先路由后放置(FRTP, first routing then placing)的服务链部署算法,另一种是基于节点优先级的先放置后路由(PFBR, placing followed by routing)的服务链部署算法。仿真结果表明,与其他算法相比,提出的FRTP和PFBR算法能显著平衡网络中的流量负载,改善链路拥塞情况,从而提高服务功能链请求接受率。展开更多
文摘软件定义网络与网络功能虚拟化的发展,使得运营商可以更加灵活的根据用户请求部署服务功能链(Service Function Chains,SFC)为用户提供服务.当前对SFC部署方法的研究大多考虑了运营商的利益,不考虑用户体验到的服务质量(Quality of Service,QoS)或是考虑的维度单一.鉴于此,提出了一种用户QoS与网络资源感知的服务功能链部署方法SA-TS,该方法综合考虑用户多个维度的QoS需求与运营商的成本,形式化描述了底层资源的约束条件,用时延、服务可用性、链路丢包及拥塞刻画了用户需求.SA-TS方法首先利用模拟退火算法构造了一个满足约束条件的启发式的初始解,然后结合禁忌搜索算法的记忆功能,在该可行解的邻域构造了一组候选解,最后利用禁忌表使候选解朝最小化运营商成本的目标函数不断移动寻优,直到得到最优解.仿真结果表明,该方法在有限的网络资源中很好的保证了用户对服务的QoS需求,得到的解的质量较高,相比于GLR和GLT两种方法,部署成功率平均提高了11%,链路拥塞率平均降低了16%.
文摘在网络功能虚拟化(Network Function Virtualization,NFV)环境下,保证用户服务功能链(Service Function Chain,SFC)服务质量的同时节约资源消耗,降低运营成本,对运营商来说至关重要。联合考虑SFC部署和无线接入网资源分配,提出一种基于深度强化学习的SFC多维资源联合分配算法。构建一种基于环境感知的SFC资源分配机制,建立用户时延要求、无线速率需求以及资源容量等约束下的SFC部署成本最小化模型。考虑到无线环境的动态变化,将此优化问题转化为一个无模型离散时间马尔科夫决策过程(Markov Decision Process,MDP)模型。由于该MDP状态空间的连续性和动作空间的高维性,采用深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)强化学习算法进行求解,得到最小化部署成本的资源分配策略。仿真结果表明,该算法可在满足性能需求及资源容量等约束的同时,有效降低SFC部署成本和端到端传输时延。
文摘物联网的多种业务需要灵活的网络部署来保障其服务质量。针对物联网服务功能链部署问题,将网络功能虚拟化(NFV, network function virtualization)与软件定义网络(SDN, software defined networking)相结合,综合考虑转发成本以及流量平衡情况,给出了虚拟网络功能放置与服务功能链路由的联合优化模型,该优化模型是NP-Hard问题。为了求解该问题,提出两种启发式算法:一种是先路由后放置(FRTP, first routing then placing)的服务链部署算法,另一种是基于节点优先级的先放置后路由(PFBR, placing followed by routing)的服务链部署算法。仿真结果表明,与其他算法相比,提出的FRTP和PFBR算法能显著平衡网络中的流量负载,改善链路拥塞情况,从而提高服务功能链请求接受率。
