[发明专利]一种资源和能耗感知的网络服务功能链映射方法

说明书

本发明涉及网络结构的技术领域，特别是涉及一种资源和能耗感知的网络服务功能链映射方法，该算法在资源利用率相对较高时不再以节能地集中映射为主；包括以下步骤：步骤A1：初始化程序，读取当前底层网络拓扑和服务功能链请求；步骤A2：顺序取出服务链中的待映射的服务节点；步骤A3：权重判定算法得到能耗代价和资源负载均衡代价的权重；步骤A4：根据步骤A3计算出的权重和节点代价判定算法为所有可用物理节点计算其代价值，代价值最小的物理节点作为当前待映射服务节点的映射对象；步骤A5：取出两端顶点为已映射服务节点或起始或结束端点的虚拟链路；步骤A6：为该虚拟链路在底层网络选择最短路径；步骤A7：拒绝服务请求，结束映射方法程序。

技术领域

本发明涉及网络结构的技术领域，特别是涉及一种资源和能耗感 知的网络服务功能链映射方法。

背景技术

众所周知，传统的网络结构较为“僵化”，需要部署多种专用的 硬件设备以提供各种服务，改变服务类型可能需要更换硬件设备。网 络功能虚拟化使用通用的硬件设备来部署多种功能软件，这种提供服 务功能的模式解耦了硬件和软件，从而实现灵活的功能部署。其中， 虚拟网络功能是特定网络功能在共享的通用硬件资源上的软件实现。

目前，虚拟网络功能的放置和路由算法中，大多从某一个方面(比 如代价、能耗、请求接受率等)进行优化。在以节能为目标的映射算 法中，若不考虑请求接受率，将降低请求接受率,而同时以节能和提 高请求接受率作为映射目标，大都设计较为复杂的算法以牺牲效率的 方式来实现双重目标的优化。

发明内容

为解决上述技术问题，本发明提供一种资源和能耗感知的网络服 务功能链映射方法,从请求接受率和能耗两个方面考虑来设计两目标 的优化算法,该算法在资源利用率相对较高时不再以节能的集中映射 为主，而是以负载均衡地扩张映射为主，并未增加算法的复杂度，并 能在节能映射的同时，降低对请求接受率的影响,同时，在选择映射 的服务节点时，从最大资源利用率的增长量、路径代价、功耗等多个 角度，综合评价可用服务节点的优劣，选择评价值最优的作为服务节 点的映射对象。

本发明的一种资源和能耗感知的网络服务功能链映射方法，包括 以下步骤：

步骤A1：初始化程序，读取当前底层网络拓扑和服务功能链请 求；

步骤A2：顺序取出服务链中的待映射的服务节点，若不存在未 映射的节点，跳转至步骤A5；

步骤A3：根据权重判定算法得到节能地集中映射和负载均衡地 扩张映射的权重；

步骤A4：根据步骤A3计算出的权重和节点代价判定算法为所有 可用节点计算其代价值，选择计算结果最优的(代价值最小的)物理 节点来映射，若能找到可映射节点，记录新的网络拓扑，继续步骤 A5；若不能，跳转至步骤A7；

步骤A5：取出两端顶点为已映射服务节点或起始或结束端点的 虚拟链路，若不存在未映射的链路，接受服务请求，更新网络拓扑， 结束映射方法程序；

步骤A6：使用Dijkstra算法，为已映射两端顶点的链路在底层 网络上选择最短路径，若能找到可映射的路径，记录新的网络拓扑， 返回步骤A2；若不能，跳转至步骤A7；

步骤A7：拒绝服务请求，结束映射方法程序。

本发明的一种资源和能耗感知的网络服务功能链映射方法，所述 步骤A3中的“权重判定算法”具体方法包括如下步骤：

步骤B1：初始化程序，读取当前网络拓扑和服务请求，得到当 前要映射节点的所有已开启的N₀个可用物理节点和所有未开启的N₁个可用物理节点；