[發明專利]一種電能感知的跨域虛擬網絡映射方法及其系統

在審

• 申請號: 201410589835.5
• 申請日: 2014-10-28
• 公開（公告）號: CN104320343A
• 公開（公告）日: 2015-01-28
• 發明（設計）人: 蘇森;張忠寶;程祥;雙鍇;徐鵬
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/749
• 分類號: H04L12/749;H04L12/721
• 代理公司: 北京思創畢升專利事務所 11218
• 代理人: 郭韞

1.一種電能感知的跨域虛擬網絡映射方法，包括將虛擬節點映射到物理節點上以及將虛擬鏈路映射到物理鏈路上，其特征在于：

在將所述虛擬節點映射到所述物理節點上時，要將所述虛擬節點中的虛擬路由節點、虛擬宿主節點分別映射到所述物理節點中相應的物理路由節點、物理宿主節點上；其中：

將所述虛擬路由節點映射到相應的所述物理路由節點上時，包括步驟：

A1、構建物理路由節點列表，所述物理路由節點列表中的每一個物理路由節點均能滿足所述虛擬路由節點的節點需求；

A2、對每一個所述物理路由節點計算為映射所述虛擬路由節點所產生的電能開銷，并結合每一個所述物理路由節點的度以及帶寬資源得出每一個所述物理路由節點的NR優先權；

A3、將所述虛擬路由節點映射到具有最高NR優先權的所述物理路由節點上；

將所述虛擬宿主節點映射到相應的所述物理宿主節點上時，包括步驟：

B1、尋找所有所述虛擬路由節點映射到的所述物理路由節點所連接的物理宿主節點集合；

B2、對所述物理宿主節點集合中的每一個物理宿主節點計算其資源利用率的平均分布值；

B3、將所述虛擬宿主節點映射到具有最小資源利用率的平均分布值的所述物理宿主節點上。

2.根據權利要求1所述電能感知的跨域虛擬網絡映射方法，其特征在于，所述步驟A2具體包括：

當映射虛擬路由節點r時，利用公式和ΔPNir=Pfix+ΔL·Plc+ΔP·Pport(ifPSi=0)ΔL·Plc+ΔP·Pport(otherwise)]]>對每一個物理路由節點i計算為映射所述虛擬路由節點所產生的電能開銷；其中Pr_i(t)表示物理路由節點i所在區域在當前時間窗口t的電價，P_fix表示物理路由節點的底盤等器件在內的固定能耗，P_lc表示線卡的能耗，P_port表示每個端口的能耗，L和P分別表示線卡以及端口的數量，PS_i＝0表示物理路由節點處于inactive狀態，otherwise表示物理路由節點處于active狀態；

對所述物理路由節點列表中的所有物理路由節點按其對應的所述電能開銷的大小進行升序排序，并用NR_E(i)表示物理路由節點i在所述升序排序中的序號；

利用Noderank節點度量方法計算所述物理路由節點列表中的所有物理路由節點的Noderank值，用于表示每一個所述物理節點的度以及帶寬資源，并根據所述Noderank值對所述物理路由節點進行從大到小的排序，使用NR_R(i)代表物理路由節點i在該排序中的序號；

利用公式NR＝αNR_E(i)+(1-α)NR_R(i)得出每一個所述物理路由節點的NR優先權，其中α滿足條件0≤α≤1。