[發明專利]一種網絡服務功能鏈的跨域部署方法

有效

• 申請號: 201710758077.9
• 申請日: 2017-08-29
• 公開（公告）號: CN107395501B
• 公開（公告）日: 2020-04-14
• 發明（設計）人: 孫罡;李亞毓;廖丹;虞紅芳
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/715
• 分類號: H04L12/715;H04L12/751;H04L12/911;G06F9/455;G06F9/50
• 代理公司: 成都正華專利代理事務所(普通合伙) 51229
• 代理人: 李林合;李蕊

1.一種網絡服務功能鏈的跨域部署方法，其特征在于，包括以下步驟：

S1、根據目標底層物理網絡及其資源約束，構建當前SFC映射請求隊列ArrivedSFC以及物理網絡中已部署的SFC映射請求集合deployedSFC；

S2、判斷ArrivedSFC是否為空，若是則進入步驟S20，否則進入步驟S3；

S3、釋放deployedSFC中到期的SFC映射請求所占用的物理資源，清除deployedSFC中的過期SFC映射請求；

S4、應用FMA為ArrivedSFC中的第一個SFC映射請求SFC₁建立抽象網絡AN；所述FMA為全網聚合技術；

S5、生成AN中連接SFC₁源節點和目的節點的所有可能抽象路徑集合AP，并對AP中所有路徑根據時延降序排序；

S6、判斷AP是否為空，若是則進入步驟S16，否則進入步驟S7；

S7、生成SFC₁在AP中第一條抽象路徑p₁上的映射方案集合M；

S8、將p₁從集合AP中清除；

S9、判斷M是否為空，若是則返回步驟S6，否則進入步驟S10；

S10、將M作為SFC₁的最佳映射方案集合M_opt；

S11、判斷AP是否為空，若是則進入步驟S16，否則進入步驟S12；

S12、生成SFC₁在AP中第一條抽象路徑p₁上的映射方案集合M；

S13、將p₁從集合AP中清除；

S14、判斷M是否為空，若是則返回步驟S11，否則進入步驟S15；

S15、若Cost(M)<Cost(M_opt)，則將M作為SFC₁的最佳映射方案集合M_opt，返回步驟S11；其中Cost(·)表示映射方案的總代價；

S16、判斷M_opt是否為空，若是則進入步驟S19，否則進入步驟S17；

S17、調整M_opt上VNF的部署位置；

S18、將SFC₁添加進可部署的SFC映射請求集合acceptedSFC，按照M_opt對SFC進行部署，并將M_opt添加進SFC映射請求部署方案集合M_slt；

S19、將SFC₁從ArrivedSFC中清除，返回步驟S2；

S20、根據acceptedSFC和M_slt記錄SFC的部署情況；

所述步驟S7具體包括以下分步驟：

S7-1、將SFC₁切分成子鏈，記錄抽象路徑依次所經過的域集合Dom；

S7-2、從Dom中取出一個域D_i；

S7-3、判斷Dom是否為空，若是則進入步驟S7-10，否則進入步驟S7-4；

S7-4、生成分配到D_i中的子鏈的映射方案集合M_i；

S7-5、判斷M_i是否為空，若是則進入步驟S7-7，否則進入步驟S7-6；

S7-6、將M_i添加進SFC₁在AP中第一條抽象路徑p₁上的映射方案集合M，返回步驟S7-2；

S7-7、判斷是否滿足feedback<MNF，若是則進入步驟S7-8，否則進入步驟S7-9；其中feedback表示反饋次數變量，MNF表示設置的最大反饋次數；

S7-8、令feedback加1，返回步驟S7-1；

S7-9、令M為空集，進入步驟S8；

S7-10、得到SFC₁在AP中第一條抽象路徑p₁上的映射方案集合M，進入步驟S8。