基于含权k-壳分解的分组教学虚拟网络映射算法

提出一种两阶段的基于含权k-壳分解的分组教学虚拟网络映射算法。该算法根据含权k-壳分解法对底层网络进行预处理,然后沿着节点间的最短路径映射链路,并结合分组教学优化模型的分组、教学、自学与互学的优化策略,实现节点和链路的协调映射,从而进一步提高解的质量。仿真结果表明,所提算法作为一种多目标的虚拟网络映射算法,能够有效减少链路开启量,提升虚拟网络请求接受率及长期收益成本比。

自适应服务功能链动态调整策略研究

服务功能链动态调整是应对网络变化、提升服务性能的重要方法。本文提出了一个基于带内网络遥测的服务功能链动态调整方案,通过带内流量采集服务功能链流信息,实时发现并调整性能下降的服务功能链。实验结果表明,该方案在请求接受率、资源利用率等方面都明显优于传统方案。

基于节点多属性的虚拟网络映射算法

基于现有的两阶段虚拟网络映射算法,分析节点综合资源计算标准,改进选取节点映射的评估方法。该虚拟网络映射算法基于虚拟网络中节点的多种属性,即节点CPU计算资源、链路带宽资源、节点相邻节点的数目及拓扑属性。节点映射阶段采用改进之后的资源评估方式进行节点映射,同时采用可重用技术,实现物理网络节点可重复映射,即物理网络中的同一个节点可以被虚拟网络中的多个节点多次映射。该算法不仅有效地减少了映射过程中出现的资源瓶颈问题,而且降低了链路映射的成本,节约了部分映射带宽资源,从而使得网络基础设施提供商可以接受到更多的虚拟网络服务,提高网络运营的网络收益。仿真实验数据表明,该虚拟网络映射算法在虚拟网络请求接受率和网络开销比等参数指标上具有显著提升。

基于VF2算法的vEPC网络高效部署策略

聚焦虚拟演进分组核心网(vEPC)相关技术,针对虚拟网络功能(VNF)部署问题,提出一种基于VF2算法的改进算法。通过资源约束判断与网络拓扑分析,推算VNF的所有可部署区域,借助所设计的物理网络资源的综合效用值,优选虚拟网络部署的最终方案。在开始部署区域搜索前,引入连通子图发现过程(CCDP),寻找物理网络中的连通区域,提升算法效率。仿真结果表明,该算法可使物理网络资源合理分配,减少资源碎片,提高用户请求接受率。

基于纳什议价的虚拟网多目标映射算法

请求接受率和节能是虚拟网映射过程中两个至关重要的指标,然而当前虚拟网映射问题的研究仅考虑单一指标,忽略了两者之间的关联和制约,导致虚拟网映射整体性能下降。该文提出一种基于纳什议价的虚拟网多目标映射算法(MOVNE-NB):利用博弈论谈判技术,在纳什议价的框架下协商虚拟网映射的合理解;提出公平议价机制,避免参与人自私决策而导致议价失败。实验表明,MOVNE-NB算法不仅能产生一个帕累托有效解,且实现了请求接受率和节能的公平折中。

基于非精确状态信息的QoS组播路由算法

提出了一种在非精确网络状态信息下满足时延和带宽约束的最小代价组播路由算法。基于非精确网络下门限更新策略,提出一种将安全性和组播树代价相结合的路径选择函数。模拟多组播业务的仿真结果表明,该算法所得组播树的代价最优,而且请求接受率较高,反映了该算法同时具有较好的QoS能力和负载均衡能力。

基于权值的Anycast随机路由算法

Anycast是IPv6中定义的一种新的标准通信模式,用户通过一个Anycast地址就可以访问该地址所表示的一组服务器中离用户“最近”的一台服务器。在服务器负载较重时,保证服务请求成功率是非常重要的。文中提出了一种基于权值的随机路由选择算法WRS,在计算权值时综合考虑了距离矢量和服务器的负载。该算法有效平衡网络和服务器负载,提高了服务请求接受率。仿真实验结果表明了该算法的正确性和高效性。

一种基于HAS拓扑的虚拟网络映射算法

在两阶段虚拟网络映射算法的基础上,针对现有的HAS算法在节点映射阶段存在局限性的缺点,提出了一种基于HAS拓扑的虚拟网络映射算法。该算法融合了HAS拓扑的特征,对节点映射阶段做了优化和改进,在节点映射阶段充分考虑其对链路映射带来的影响,使节点映射到相对集中的区域,降低链路映射阶段的求解难度。仿真结果表明,所提出的算法与已有的算法相比,在虚拟网络请求接受率、平均时间收益和收益开销比等方面均有明显提高。