面向动态虚拟网络请求的虚拟网络映射算法

针对虚拟网络请求资源动态变化的实际情况,提出了面向动态虚拟网络请求的虚拟网络映射(DVNRVNE)算法。以混合线性规划理论为基础,采用多队列的方式分别对不同类型的虚拟网络请求进行预处理,建立了以最小化映射代价和最小迁移代价为优化目标的映射模型,优先映射需要释放资源的请求以获得更多的资源支持其他的虚拟网络,对新到来的虚拟网络请求采用优化后的虚拟网络映射(WD-VNE)算法进行映射。仿真实验表明,该算法降低了链路映射成本和迁移成本并获得了较高的虚拟网络请求接受率。

网络虚拟化环境下虚拟网络资源描述及发现模型

网络虚拟化本质是一种资源共享技术.在网络虚拟化环境中,各种物理资源都要虚拟化为抽象的逻辑资源,从而实现资源与需求的灵活匹配.资源描述和发现是资源匹配的基础.由此构建了一种分层分域的资源运行管理框架,在此基础上针对虚拟网络资源的特点,提出了一种基于OWL的虚拟网络资源描述及发现机制.从而为虚拟网络资源的描述及发现提供了一种行之有效的新途径.

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

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

基于全局资源容量的虚拟网络嵌入算法

采用全局资源容量(GRC)度量方法来量化每个底层物理节点的嵌入潜力,并提出了一种启发式虚拟网络嵌入算法(GRC-VNE),最大限度地提高基础设施提供商(InP)的收益。该算法采用贪婪的负载均衡方式依次嵌入每个虚拟节点,并结合基于Dijkstra算法的最短路径路由嵌入每个虚拟链路。仿真结果表明:与考虑整个底层物理网络资源的RW-MM-SP算法和TA算法相比,所提出的GRC-VNE算法能够实现更低的请求阻塞概率和更高的收益。