[发明专利]SDN/NFV环境下跨域服务链映射方法及系统

权利要求书

1.一种SDN/NFV环境下跨域服务链映射方法，其特征在于，包含：

底层物理网络资源信息初始化；

接收服务链构建请求，全局服务代理根据从各区域服务代理处收集的底层物理资源状况判别是否需要跨域映射；

如果服务链构建请求需要进行跨域映射，则根据最小映射开销服务链分割方案对服务链构建请求进行分割，将服务链映射到底层物理网络中；反之，则无需进行分割，直接将服务链映射到底层物理网络中；

最小映射开销服务链分割方案，基于蝙蝠算法进行获取，蝙蝠群体中各个蝙蝠通过不断更新搜索频率、位置、速度、响度和脉冲发射频率的当前状态，产生近似最优位置；

基于蝙蝠算法进行获取，其获取过程包含：

初始化种群，蝙蝠以随机方式在搜索空间中扩散分布一组初始解，设置搜索频率范围、最大响度、最大脉冲发射率、响度衰减系数、搜索频率增强系数、最大迭代次数；

随机初始化蝙蝠算法参数，该蝙蝠算法参数包含搜索频率、位置、速度、响度和脉冲发射率；

依据参数更新公式更新蝙蝠的搜索频率、位置、速度、响度和脉冲发射率；

计算更新后蝙蝠的适应度，针对各蝙蝠，若更新后的适应度大于更新前的适应度，则将更新后蝙蝠的位置赋予所述蝙蝠的最优位置；若更新后蝙蝠的适应度也大于种群最优位置的适应度，则将所述蝙蝠更新后的位置赋予种群最优位置；

更新蝙蝠的最优位置及种群最优位置，返回重新执行算法参数的更新，直至达到最大迭代次数，将种群的最优位置对应为最优的跨域服务链分割方案进行输出。

2.根据权利要求1所述的SDN/NFV环境下跨域服务链映射方法，其特征在于，底层物理网络资源信息包含自治域内服务节点信息、边界节点信息及自治域间边界链路信息。

3.根据权利要求2所述的SDN/NFV环境下跨域服务链映射方法，其特征在于，自治域内服务节点信息包含虚拟网络功能VNF类型、数量和价格；边界节点信息包含所属的自治域；自治域间边界链路信息包含链路端点和链路价格。

4.根据权利要求1所述的SDN/NFV环境下跨域服务链映射方法，其特征在于，参数更新公式表示为：

f_i＝f_min+(f_max-f_min)β

r_i^t+1＝r_i⁰[1-exp(-γt)]

其中，β∈[0,1]是均匀分布的随机数，f_i是蝙蝠i的搜索频率且f_i∈[f_min,f_max]，分别表示蝙蝠i在t和t-1时刻的速度，分别表示蝙蝠i在t和t-1时刻的位置，x_*表示当前所有蝙蝠的最优位置，分别表示蝙蝠i在t和t-1时刻的响度，α是常数且α∈[0,1]，r_i^t+1表示蝙蝠i在t+1时刻的脉冲发射率，γ是常数且γ＞0。

5.根据权利要求1所述的SDN/NFV环境下跨域服务链映射方法，其特征在于，蝙蝠的适应度计算公式表示为：

其中，N^R是服务链构建请求中虚拟网络功能VNF实例集合，N^SP是各自治域中所有边界节点集合，NODE(n^r,n^sp)表示将虚拟网络功能VNF实例节点n^r映射到边界节点n^sp上的开销，表示将跨域逻辑链路映射到跨域物理路径上的开销。