【技术实现步骤摘要】
一种基于蒙特卡洛树搜索的服务功能链迁移方法
[0001]本专利技术涉及服务功能链领域，具体是一种基于蒙特卡洛树搜索的服务功能链迁移方法。
技术介绍
[0002]网络功能虚拟化(Network Function Virtualization,NFV)技术的出现彻底改变了传统的网络架构模式。在NFV范式下，网络功能不再需要依靠专用硬件设备来实现，而是通过虚拟化技术实现为在通用服务器上运行的软件组件，即虚拟网络功能(Virtual Network Functions,VNF)。在基于NFV的网络架构中，用户的网络服务是以服务功能链(Service Function Chain,SFC)的形式来实现的。SFC是指对数据流进行处理的一组有序的VNFs集合，若干数量由虚拟链路链接而成的VNF便形成了一个特定的网络服务。一个高效、合理的SFC部署方案不仅能提高网络资源的利用率，还可以给用户带来更好的服务体验。
[0003]SFC迁移考虑的是当SFC部署完成后，若用户网络服务的资源需求发生变化或是底层物理网络中服务器出现故障导致无法...
【技术保护点】
【技术特征摘要】
1.一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，包括以下步骤：1)判断当前是否需要进行服务功能链迁移，若是，则进入步骤2)。2)获取当前物理网络拓扑和服务功能链的部署方案。3)确定所述待迁移服务功能链请求集合R
′
mig
；4)计算迁移前的网络负载和总的链路带宽资源消耗，并确定最优迁移方案；5)判断最优迁移方案的长度是否等于待迁移服务功能链请求集合R
′
mig
的长度，若是，则进入步骤6)，否则，进入步骤8)；6)利用迪杰斯特拉最短路径算法判断物理网络中是否存在满足最优迁移方案需求的链路，若是，则形成服务功能链请求集合的链路映射方案，并进入步骤7)，否则进入步骤8)；7)根据迁移方案和链路映射方案对待迁移服务功能链请求集合R
′
mig
实行迁移操作，并更新物理网络拓扑，返回步骤1)；8)迁移失败，返回步骤1)。2.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，所述服务功能链请求集合R
′
mig
＝{SFC1，SFC2，SFC3，...，SFC
n
}；n代表待迁移服务功能链的数量；SFC
n
为第n个待迁移服务功能链。3.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，最优迁移方案的长度等于服务功能链请求集合R
′
mig
的长度的判断标准为：待迁移服务功能链请求集合R
′
mig
中每个服务功能链都具有可供相应虚拟网络功能迁移的服务器。4.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，判断当前是否需要进行服务功能链迁移的方法包括：若底层物理服务器出现故障，或者底层物理网络资源过载，则底层物理服务器需要进行服务功能链迁移。5.根据权利要求4所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，需要进行服务功能链迁移的底层物理服务器满足下式：于，需要进行服务功能链迁移的底层物理服务器满足下式：式中，β∈[0，1]表示资源过载阈值；表示服务器v
i
的CPU资源消耗情况；表示物理服务器v
i
的CPU资源容量；表示链路e
j
的带宽资源消耗情况；代表物理链路e
j
所具有的带宽容量；V
p
为服务器集合；E
p
为物理链路集合。6.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，确定待迁移服务功能链请求集合R
′
mig
的步骤如下：1)确定需要迁移的物理服务器集合2)将过载服务器上CPU资源消耗最高的虚拟网络功能所属的服务功能链添加到服务功能链请求集合R
mig
中，直到服务器负载处于正常状态为止；将发生故障服务器上的所有服务功能链添加到服务功能链请求集合R
mig
中。3)根据虚拟网络功能的CPU需求大小对服务功能链请求集合进行降序排序，得到待迁移服务功能链迁移顺序R
′
mig
。
7.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，确定最优迁移方案的步骤包括：1)创建并初始化搜索树；所述搜索树根节点root的初始状态为Φ0；搜索树节点的状态包括物理网络中服务器和物理链路的资源负载状态，当前待迁移服务功能链请求集合R
′
mig
的状态；根节点的访问次数σ
root
初始化为0，根节点的节点值n
root
初始化为0；迁移方案result初始化为2)判断待迁移服务功能链集合R
′
mig
中每个服务功能链是否都有对应的迁移方案，若是，则进入步骤13)；否则，对每个选择阶段...
【专利技术属性】
技术研发人员：范琪琳，熊志英，付智瀚，李秀华，熊庆宇，高旻，王森，
申请(专利权)人：重庆大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。