[發明專利]在線服務功能鏈的跨域部署方法

有效

• 申請號: 201711290684.3
• 申請日: 2017-12-08
• 公開（公告）號: CN108040008B
• 公開（公告）日: 2020-02-07
• 發明（設計）人: 孫罡;李亞毓;廖丹;虞紅芳
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/715
• 分類號: H04L12/715
• 代理公司: 51229 成都正華專利代理事務所(普通合伙)
• 代理人: 何凡

1.在線服務功能鏈的跨域部署方法，其特征在于，包括：

獲取服務功能鏈SFC和多域底層網絡，并采用擴展點聚合技術構建域級功能圖；

根據域級功能圖中的域和域間鏈路，生成連接服務功能鏈SFC的源點所在域與服務功能鏈SFC的目的點所在域的所有可達路徑；

在可達路徑的每個域中嘗試依次部署服務功能鏈SFC的所有虛擬網絡功能vnf，并輸出虛擬網絡功能vnf在域中成功部署的部署信息，采用同一條可達路徑上的所有域的部署信息作為其的局部候選圖；

根據每條可達路徑的局部候選圖，生成連接服務功能鏈SFC的源點到服務功能鏈SFC的目的點的所有候選路徑；

遍歷候選路徑，生成服務功能鏈SFC的網絡虛擬功能在每條候選路徑上部署的分鏈集合，所述分鏈集合包括網絡虛擬功能部署的候選位置及候選位置對應的域；

根據每條可達路徑對應的所有候選路徑生成的分鏈集合，計算每條可達路徑中成功部署服務功能鏈SFC中所有網絡虛擬功能且能量開銷最小的部署方案；

選取所有部署方案中能量開銷最小的一條作為服務功能鏈SFC最終的跨域映射方案；

所述在可達路徑的每個域中嘗試依次部署服務功能鏈SFC的所有虛擬網絡功能vnf的具體方法包括：

獲取可達路徑中的域，判斷域位于可達路徑中的位置；

當域為可達路徑中的第一個域或最后一個域時，判斷域中是否存在滿足部署SFC上當前鄰近源點或目的點的vnf的部署條件的服務器；

若存在，則令下一個鄰近源點或目的點的vnf等于當前鄰近源點或目的點的vnf；若不存在滿足部署條件的服務器或不存在下一個鄰近源點或目的點的vnf，則輸出vnf在域中成功部署的部署信息；

當域非可達路徑中的第一個域和最后一個域時，令域中源點為連接上一個域的邊界節點中能量開銷最小的邊界節點，并判斷域中是否存在滿足部署SFC中當前鄰近源點的vnf的部署條件的服務器；

若不存在，且當前鄰近源點的vnf的索引值與設定閾值的差異大于設定值，則采用差異更新設定值，否則設定值加一；

當更新后的設定值小于vnf的總個數時，令當前鄰近源點的vnf為索引值等于設定值的vnf；當更新后的設定值大于或等于vnf的總個數時，更新域為下一個域；

若存在，則令域中源點為域中上一個已部署vnf的部署點，下一個vnf為當前鄰近源點的vnf，并輸出vnf在域中成功部署的部署信息。

2.根據權利要求1所述的在線服務功能鏈的跨域部署方法，其特征在于，當域為最后一個域時，所述部署條件為服務器需同時滿足：其上沒有部署vnf或者其上的vnf種類與所需部署vnf種類相同，其上的剩余計算資源大于等于所需部署vnf的計算資源，其與SFC的目的點可達，與連接下一個域的邊界點可達，且在域中能量開銷最小；

當域非最后一個域時，所述部署條件為服務器需同時滿足：其上沒有部署vnf或者其上的vnf種類與所需部署vnf種類相同，其上的剩余計算資源大于等于所需部署vnf的計算資源，其與SFC的源點可達，與連接下一個域的邊界點可達，且在域中能量開銷最小。