一种基于遗传算法的虚拟网络功能的放置方法

    公开(公告)号:CN108322333B

    公开(公告)日:2021-03-02

    申请号:CN201711463389.3

    申请日:2017-12-28

    Abstract: 本发明涉及通信领域,更具体地,涉及一种基于遗传算法的虚拟网络功能的放置方法。包括以下步骤:S1.查询系统缓存,判断是否存在当前类型的SFC请求的部署结果,若有,转到步骤S4;若没有,转到步骤S2;S2.结合遗传算法的计算步骤,为该服务链中的VNF有序选择应放置的物理节点与实例;S3.根据S2步骤求得的VNF放置的情况,对SFC的虚拟链路进行映射,引导数据流量有序传输;S4.根据部署结果,为SFC分配所请求的物理资源。本发明中阐明了部署的VNF实例与实际运行的VNF之间的资源关系,限制了VNF实例化的次数以模拟虚拟网络运营商拥有的有限资源;用尽可能少的VNF实例实现了对SFC请求的处理,促进了整个网络底层物理资源的合理利用,节省了开支。

Patent Agency Ranking