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

说明书

本发明属于网络技术领域，特别涉及一种SDN/NFV环境下跨域服务链映射方法及系统，该方法包含：底层物理网络资源信息初始化；接收服务链构建请求，全局服务代理根据从各区域服务代理处收集的底层物理资源状况判别是否需要跨域映射；如果服务链构建请求需要进行跨域映射，则根据最小映射开销服务链分割方案对服务链构建请求进行分割，将服务链映射到底层物理网络中；反之，则直接将服务链映射到底层物理网络中。本发明依据服务链构建请求，在满足资源约束的条件下确定虚拟网络功能实例部署位置，并规划流量路由路径，利用蝙蝠算法进行服务链分割求解并输出最小映射开销服务链分割方案，降低算法计算复杂度和资源消耗，高效完成跨域服务链构建请求的映射。

技术领域

本发明属于网络技术领域，特别涉及一种SDN/NFV环境下跨域服务链映射方法及系统。

背景技术

随着软件定义网络(software defined network,SDN)和网络功能虚拟化(network function virtualization,NFV)的兴起，SDN/NFV架构越来越多地运用于运营商网络中。SDN将复杂的控制功能从传统网络设备中分离出来，使数据平面的网络设备只负责高速转发，而网络的控制与管理由逻辑集中的控制平面进行统一决策，有效简化了网络管理。NFV将以专有硬件形式部署在网络特定位置的物理网络功能转变为在通用服务器上运行的虚拟网络功能(virtual network function,VNF)，解耦了传统网络设备的软件功能和硬件载体，增加了网络资源调度与编排的动态性和灵活性。二者结合，使得网络设备和网络架构更加敏捷。由此，借助SDN/NFV的服务链技术应运而生。

作为实现服务链的重要途径，服务链映射问题成为学者关注的重点。然而，现有方法多集中于单域条件下的服务链映射，而没有对跨域条件下的服务链映射问题开展深入探讨。实际中，SDN网络包含很多个各自独立的OpenFlow自治域，每个自治域内采用NFV技术可以实现多个不同的VNF，为满足用户/业务多样化的服务请求，可能需要跨越多个OpenFlow自治域完成服务请求的构建。因此，跨域条件下的服务链映射问题亟待解决。

发明内容

为此，本发明提供一种SDN/NFV环境下跨域服务链映射方法及系统，在跨域服务链分割阶段，以最小化映射开销为目标设计跨域服务链分割方法，实现基于分层分域管控的跨域服务链映射系统，高效地完成跨域服务链的映射。

按照本发明所提供的设计方案，一种SDN/NFV环境下跨域服务链映射方法，包含：

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

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

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

上述的，底层物理网络资源信息包含自治域内服务节点信息、边界节点信息及自治域间边界链路信息。

优选的，自治域内服务节点信息包含虚拟网络功能VNF类型、数量和价格；边界节点信息包含所属的自治域；自治域间边界链路信息包含链路端点和链路价格。

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

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

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

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