[发明专利]一种基于底层节点排序的虚拟网络映射方法及装置

说明书

本发明实施例提供了一种基于底层节点排序的虚拟网络映射方法及装置，应用于控制器，所述方法包括：接收目标虚拟网络请求；获取当前底层网络中每个底层节点的各项属性信息的属性值；根据每个底层节点的各项属性信息的属性值以及预先计算的各项属性信息对应的权重参数，计算各底层节点对应的排序权重；根据排序权重对各底层节点进行排序，形成第一队列；根据所述第一队列、各虚拟节点的计算资源需求以及各虚拟链路的带宽资源需求，对各虚拟节点进行映射以及对各虚拟链路进行映射。本发明实施例能够更好的适应变化的网络系统，提高虚拟网络映射的效果。

技术领域

本发明涉及网络通信技术领域，特别是涉及一种基于底层节点排序的虚拟网络映射方法及装置。

背景技术

网络虚拟化技术是一种在底层网络的基础设施上共存虚拟网络的一种技术。

底层网络包括：底层节点以及由底层节点构成的底层链路，其中，底层节点为带有计算资源的设备(如路由器)，底层链路为带有带宽资源的链路(如各路由器之间的链路)。

虚拟网络包括：虚拟节点以及虚拟节点构成的虚拟链路，其中，虚拟节点为可以向底层节点请求资源的虚拟设备(如虚拟路由器)，虚拟链路为可以向底层链路请求带宽资源的虚拟链路(如各虚拟路由器之间的虚拟链路)。

虚拟网络映射的过程为：控制器(该控制器同时连接底层网络和虚拟网络)在接收到终端设备或服务器发送的虚拟网络请求后，根据该请求中携带的虚拟节点的计算资源需求和虚拟链路的带宽资源需求，为该请求中的虚拟节点分配满足其计算资源需求的底层节点的过程(命名为节点映射过程)以及控制器为该请求中的虚拟链路分配满足其带宽资源需求的底层链路的过程(命名为链路映射过程)。

通常情况下，在虚拟网络映射的过程之前，技术人员会对各个底层节点进行排序，在虚拟网络映射的过程中，控制器根据排序所得的序列逐个对虚拟节点进行映射，进而根据节点映射的结果进行链路映射，因此，对各个底层节点进行排序的过程会影响到虚拟网络映射的效果。

现有技术中，技术人员通常根据经验制定一个排序规则，对各个底层节点进行排序，但随着时间的推移，整个网络系统也在不断的发生变化，现有的排序方法无法适应变化的网络系统，导致虚拟网络映射的效果差。

发明内容

本发明实施例的目的在于提供一种基于底层节点排序的虚拟网络映射方法及装置，以适应变化的网络系统，提高虚拟网络映射的效果。

为达到上述目的本发明实施例提供了一种基于底层节点排序的虚拟网络映射方法，应用于控制器，所述方法包括：

接收目标虚拟网络请求；所述目标虚拟网络请求包括各虚拟节点的计算资源需求以及各虚拟链路的带宽资源需求；

获取当前底层网络中每个底层节点的各项属性信息的属性值；

根据每个底层节点的各项属性信息的属性值以及预先计算的各项属性信息对应的权重参数，计算各底层节点对应的排序权重；所述权重参数为根据历史虚拟网络映射数据计算得到的；

根据排序权重对各底层节点进行排序，形成第一队列；

根据所述第一队列、各虚拟节点的计算资源需求以及各虚拟链路的带宽资源需求，对各虚拟节点进行映射以及对各虚拟链路进行映射。

进一步地，任一属性信息对应的权重参数的计算方式包括：

采用粒子群优化训练算法，将各个粒子的预设的权重向量初值作为各个粒子的当前权重向量，将各个粒子的预设的速度向量初值作为各个粒子的当前速度向量；

判断训练次数是否小于预设训练次数阈值；

如果小于，则根据各个粒子的当前权重向量、各个粒子的当前速度向量以及所述历史虚拟网络映射数据中所述任一属性信息的属性值，计算该属性信息对应的当前权重参数，并根据公式