[发明专利]在线服务功能链的跨域部署方法

摘要

本发明公开了一种在线服务功能链的跨域部署算法，其包括获取SFC和多域底层网络，并扩展点聚合技术构建域级功能图；根据域级功能图生成连接源点所在域与目的点所在域的所有可达路径；在可达路径的每个域中尝试依次部署SFC的所有vnf，并输出vnf在域中成功部署的部署信息，采用同一条可达路径上的所有域的部署信息作为其的局部候选图；根据局部候选图，生成连接SFC的源点到SFC的目的点的所有候选路径；遍历候选路径，生成SFC的网络虚拟功能在每条候选路径上部署的分链集合；计算每条可达路径中成功部署SFC中所有网络虚拟功能且能量开销最小的部署方案；选取所有部署方案中能量开销最小的一条作为SFC最终的跨域映射方案。

主权项

1.在线服务功能链的跨域部署方法，其特征在于，包括：/n获取服务功能链SFC和多域底层网络，并采用扩展点聚合技术构建域级功能图；/n根据域级功能图中的域和域间链路，生成连接服务功能链SFC的源点所在域与服务功能链SFC的目的点所在域的所有可达路径；/n在可达路径的每个域中尝试依次部署服务功能链SFC的所有虚拟网络功能vnf，并输出虚拟网络功能vnf在域中成功部署的部署信息，采用同一条可达路径上的所有域的部署信息作为其的局部候选图；/n根据每条可达路径的局部候选图，生成连接服务功能链SFC的源点到服务功能链SFC的目的点的所有候选路径；/n遍历候选路径，生成服务功能链SFC的网络虚拟功能在每条候选路径上部署的分链集合，所述分链集合包括网络虚拟功能部署的候选位置及候选位置对应的域；/n根据每条可达路径对应的所有候选路径生成的分链集合，计算每条可达路径中成功部署服务功能链SFC中所有网络虚拟功能且能量开销最小的部署方案；/n选取所有部署方案中能量开销最小的一条作为服务功能链SFC最终的跨域映射方案；/n所述在可达路径的每个域中尝试依次部署服务功能链SFC的所有虚拟网络功能vnf的具体方法包括：/n获取可达路径中的域，判断域位于可达路径中的位置；/n当域为可达路径中的第一个域或最后一个域时，判断域中是否存在满足部署SFC上当前邻近源点或目的点的vnf的部署条件的服务器；/n若存在，则令下一个邻近源点或目的点的vnf等于当前邻近源点或目的点的vnf；若不存在满足部署条件的服务器或不存在下一个邻近源点或目的点的vnf，则输出vnf在域中成功部署的部署信息；/n当域非可达路径中的第一个域和最后一个域时，令域中源点为连接上一个域的边界节点中能量开销最小的边界节点，并判断域中是否存在满足部署SFC中当前邻近源点的vnf的部署条件的服务器；/n若不存在，且当前邻近源点的vnf的索引值与设定阈值的差异大于设定值，则采用差异更新设定值，否则设定值加一；/n当更新后的设定值小于vnf的总个数时，令当前邻近源点的vnf为索引值等于设定值的vnf；当更新后的设定值大于或等于vnf的总个数时，更新域为下一个域；/n若存在，则令域中源点为域中上一个已部署vnf的部署点，下一个vnf为当前邻近源点的vnf，并输出vnf在域中成功部署的部署信息。/n