[發(fā)明專利]一種網(wǎng)絡節(jié)點排序方法及虛擬網(wǎng)絡映射方法

有效

• 申請?zhí)枺?/td>: 201810600998.7
• 申請日: 2018-06-12
• 公開（公告）號: CN108833162B
• 公開（公告）日: 2020-10-27
• 發(fā)明（設計）人: 曲樺;趙季紅;牛浩時;李靜;趙建龍
• 申請（專利權）人: 西安交通大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/911;G06F9/455
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 楊博

1.一種網(wǎng)絡節(jié)點排序方法，其特征在于，包括基于向量中心度思想計算網(wǎng)絡節(jié)點的重要性指標，其計算公式為：其中γ_i-1γ_i，Nⁱ(n)為當前節(jié)點i跳的節(jié)點集合；其中γ₀·r(n)表示節(jié)點自身的資源大小，r(n)為歸一化后網(wǎng)絡節(jié)點n的局部資源；表示鄰居節(jié)點對當前節(jié)點重要性的貢獻；計算得到所有節(jié)點的重要性，根據(jù)節(jié)點重要性對虛擬網(wǎng)絡節(jié)點和物理網(wǎng)絡節(jié)點進行遞減排序；所述鄰居節(jié)點對當前節(jié)點重要性的貢獻包括直連鄰居節(jié)點對當前節(jié)點重要性的貢獻和非直連鄰居節(jié)點對當前節(jié)點重要性的貢獻；表示為：

所述網(wǎng)絡節(jié)點的重要性指標采用矩陣的形式表示為：V＝γ₀·R+γ₁·P¹·V+γ₂·P²·V；其中V＝(v(x₁),v(x₂),…,v(x_n))，R＝(r(x₁),r(x₂),…,r(x_n))，

2.根據(jù)權利要求1所述的網(wǎng)絡節(jié)點排序方法，其特征在于，所述網(wǎng)絡節(jié)點的重要性指標的計算公式還表示為：V＝(I-γ₁·P¹-γ₂·P²)^-1·γ₀·R；其中γ₁和γ₂分別表示為各自項在節(jié)點重要性指標的計算中所占的比重，I為單位矩陣，I-γ₁·P¹-γ₂·P²為可逆矩陣。

3.根據(jù)權利要求1所述的網(wǎng)絡節(jié)點排序方法，其特征在于，所述網(wǎng)絡節(jié)點n的局部資源的計算方式為：其中N(n)為節(jié)點n的鄰居節(jié)點集合，cpu(n)為節(jié)點n的可用計算資源，bw(n,m)為節(jié)點n和m之間鏈路的剩余帶寬；然后對網(wǎng)絡節(jié)點n的局部資源c(n)進行歸一化處理，得到r(n)，具體的

4.一種虛擬網(wǎng)絡映射方法，其特征在于，使用如權利要求1所述的網(wǎng)絡節(jié)點排序方法，得到網(wǎng)絡節(jié)點重要性的排序，根據(jù)排序，將虛擬網(wǎng)絡節(jié)點映射到物理網(wǎng)絡上。