[发明专利]一种网络节点排序方法及虚拟网络映射方法

权利要求书

1.一种网络节点排序方法，其特征在于，包括基于向量中心度思想计算网络节点的重要性指标，其计算公式为：其中γ_i-1γ_i，Nⁱ(n)为当前节点i跳的节点集合；其中γ₀·r(n)表示节点自身的资源大小，r(n)为归一化后网络节点n的局部资源；表示邻居节点对当前节点重要性的贡献；计算得到所有节点的重要性，根据节点重要性对虚拟网络节点和物理网络节点进行递减排序；所述邻居节点对当前节点重要性的贡献包括直连邻居节点对当前节点重要性的贡献和非直连邻居节点对当前节点重要性的贡献；表示为：

所述网络节点的重要性指标采用矩阵的形式表示为：V＝γ₀·R+γ₁·P¹·V+γ₂·P²·V；其中V＝(v(x₁),v(x₂),…,v(x_n))，R＝(r(x₁),r(x₂),…,r(x_n))，

2.根据权利要求1所述的网络节点排序方法，其特征在于，所述网络节点的重要性指标的计算公式还表示为：V＝(I-γ₁·P¹-γ₂·P²)^-1·γ₀·R；其中γ₁和γ₂分别表示为各自项在节点重要性指标的计算中所占的比重，I为单位矩阵，I-γ₁·P¹-γ₂·P²为可逆矩阵。

3.根据权利要求1所述的网络节点排序方法，其特征在于，所述网络节点n的局部资源的计算方式为：其中N(n)为节点n的邻居节点集合，cpu(n)为节点n的可用计算资源，bw(n,m)为节点n和m之间链路的剩余带宽；然后对网络节点n的局部资源c(n)进行归一化处理，得到r(n)，具体的

4.一种虚拟网络映射方法，其特征在于，使用如权利要求1所述的网络节点排序方法，得到网络节点重要性的排序，根据排序，将虚拟网络节点映射到物理网络上。