一种基于子图的虚拟网络映射方法

    公开(公告)号:CN107426018A

    公开(公告)日:2017-12-01

    申请号:CN201710541807.X

    申请日:2017-07-05

    Inventor: 曹普 刘胜美

    CPC classification number: H04L41/145

    Abstract: 本发明提供了一种基于子图的虚拟网络映射方法,根据底层物理链路的节点和链路数量,用一个无向图来表示物理网络;根据虚拟链路请求的节点和链路数量,用一个对应的无向图 表示虚拟网络;根据每个节点相关联的边的条数、物理节点的CPU容量、物理链路的带宽计算当前物理节点的度、CPU利用率和链路的利用率;基于负载判断条件和网络连接性约束来提取物理网络父图对应的子图;进行虚拟网络到物理网络的虚拟化映射,计算对应的收益和开销。本发明给出的算法可以在给定的物理资源情况下,在保证同等收益和较低开销等性能的同时,降低无线网络虚拟化映射的计算复杂度,并提高映射的时间和效率,特别是应用在实时性流媒体。

Patent Agency Ranking