[發明專利]一種實現大規模虛擬網絡節點重復映射的方法

有效

• 申請號: 201810496969.0
• 申請日: 2018-05-22
• 公開（公告）號: CN108809699B
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 張偉哲;王德勝;方濱興;劉川意;何慧;彭佳濱;劉亞維;余翔湛;張宇
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 哈爾濱市松花江專利商標事務所 23109
• 代理人: 楊立超

1.一種實現大規模虛擬網絡節點重復映射的方法，其特征在于，該方法的具體步驟為：

步驟一、定義物理網絡為加權無向圖N^s和L^s分別表示物理網絡節點和物理鏈路的集合，每個物理網絡節點n^s對應的物理網絡節點CPU權重為每兩個物理網絡節點之間的物理鏈路對應的鏈路帶寬權重為其中，即第i個物理網絡節點和第j個物理網絡節點之間的物理鏈路，n^s∈N^s，

定義虛擬網絡為加權無向圖N^v和L^v分別表示虛擬網絡節點和虛擬鏈路的集合，每個虛擬網絡節點n^v對應的虛擬網絡節點CPU權重為每兩個虛擬網絡節點之間的虛擬鏈路對應的鏈路帶寬權重為其中，即第i個虛擬網絡節點和第j個虛擬網絡節點之間的虛擬鏈路，n^v∈N^v，T_start和T_end分別表示虛擬網絡請求的到達時間和離開時間；

步驟二、利用物理網絡節點資源剩余量評價函數AR(n^s)來量化各個物理網絡節點的資源剩余量AR；

步驟三、利用虛擬網絡節點資源請求量評價函數DR(n^v)來量化各個虛擬網絡節點的資源請求量DR；

步驟四、將步驟三的資源請求量DR最高的虛擬網絡節點n^v1映射到步驟二的資源剩余量AR最高的物理網絡節點n^s1上；

步驟五、選擇剩余未被映射且能夠被映射至n^s1的具有最大融合連接參數的虛擬網絡節點n^vλ，將其映射至n^s1；同理，將其他虛擬網絡節點映射到n^s1上，直至n^s1不能再接受任何其他虛擬網絡節點；

n^vλ節點的融合連接參數NFIV(n^vλ)為：

其中，為物理網絡節點n^s1的CPU資源壓力，為虛擬網絡節點n^vλ的CPU資源請求量，為虛擬網絡節點n^vλ被映射到n^s1之后所產生的外部虛擬鏈路的鏈路請求，定義如下：

其中，WEL^s(n^vλ→n^s1)為虛擬網絡節點n^vλ被映射到n^s1之后所產生外部虛擬鏈路的鏈路權重之和，NEL(n^vλ→n^s1)為虛擬網絡節點n^vλ被映射到n^s1之后所產生外部虛擬鏈路的鏈路數量；

步驟六、選擇出第二高資源剩余量的物理網絡節點n^s2，利用步驟五的方法映射剩余虛擬網絡節點，以此類推，直至將虛擬網絡節點全部映射到物理網絡節點上。

2.根據權利要求1所述的一種實現大規模虛擬網絡節點重復映射的方法，其特征在于，定義被映射至同一個物理節點中的虛擬網絡節點之間的鏈路為內部虛擬鏈路，兩個被映射至不同物理節點的虛擬網絡節點之間的鏈路為外部虛擬鏈路。

3.根據權利要求2所述的一種實現大規模虛擬網絡節點重復映射的方法，其特征在于，所述步驟二中的物理網絡節點資源剩余量評價函數為：

其中n^s為物理網絡節點，為物理網絡節點n^s的CPU資源剩余量，為物理網絡節點n^s所連接的鏈路帶寬剩余量之和，L^s(n^s)是與物理網絡節點n^s連接的物理鏈路的集合，l^s是與物理網絡節點n^s連接的物理鏈路集合中的元素，|L^s(n^s)|是與物理網絡節點n^s所連接的物理鏈路數量。