一种基于接近度中心性的虚拟资源分配方法及系统

摘要

本发明涉及一种基于接近度中心性的虚拟资源分配方法及系统，该方法借鉴社会网络中的节点的接近度中心性定义，所述方法包含：用于进行节点映射的步骤；用于进行链路映射的步骤；其中，所述节点映射步骤将底层网络和虚拟网络的拓扑中的各节点的重要性用社会网络中的节点的接近度中心性定义进行类比，获得各节点在虚拟网络或物理网络中的重要性指标，再将分别来自虚拟网络和物理网络中的相对重要的节点之间进行映射，同时将分别来自于虚拟网络和物理网络中的相对不重要的节点之间进行映射，完成从虚拟网络节点到底层网络节点的映射；所述重要性指标又称为接近度，其定义为：一个节点到网络中所有可达节点的最短路径的和最小，则该节点在网络中更加接近中心也越重要。

主权项

一种基于接近度中心性的虚拟资源分配方法，该方法借鉴社会网络中的节点的接近度中心性定义，所述方法包含如下步骤：步骤1，用于进行节点映射的步骤；步骤2，用于进行链路映射的步骤；其中，所述节点映射步骤将底层网络和虚拟网络的拓扑中的各节点的重要性用社会网络中的节点的接近度中心性定义进行类比，获得各节点在虚拟网络或物理网络中的重要性指标，再将分别来自虚拟网络和物理网络中的相对重要的节点之间进行映射，同时将分别来自于虚拟网络和物理网络中的相对不重要的节点之间进行映射，完成从虚拟网络节点到底层网络节点的映射；所述重要性指标又称为接近度，其定义为：一个节点到网络中所有可达节点的最短路径的和最小，则该节点在网络中更加接近中心也越重要；如果一个节点到其余所有节点的最短路径和较大，则该节点更加接近网络的边缘也越不重要；采用如下公式计算所述接近度：$C_C\left(n_i\right)=\frac{1}{\underset{j=1}{\overset{n}{\Sigma }}d(i,j)};$其中，d(i,j)代表节点n_i和n_j之间的距离，即采用两点之间最短路径的长度来代表两个节点之间的距离；C_C(n_i)就是节点n_i到其他节点的最短路径之和的倒数，称为接近度；所述最短路径长度采用基于带宽因素的计算方法获取，具体包含如下步骤：首先，任意一条路径p的长度定义如下：$d\left(p\right)=\underset{e_S\in p}{\Sigma }\frac{1}{R_{BW}\left(e_S\right)+\delta };$其中，δ表示一个较小的正数，以避免分母为0；R_BW(e_S)表示链路e_S的可用带宽；一条路径的长度与该路径上所有链路的剩余带宽成反比；然后，根据上述定义，两点之间的最短路径长度d(i,j)为：$d(i,j)=\underset{p\in P(i,j)}{\min }d\left(p\right);$其中，P(i,j)表示节点i和j之间所有无环路径的集合。