[發(fā)明專利]邊緣計(jì)算網(wǎng)絡(luò)的路由編排方法、路由編排器及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201910859768.7
• 申請日: 2019-09-11
• 公開（公告）號: CN110636007B
• 公開（公告）日: 2021-05-18
• 發(fā)明（設(shè)計(jì)）人: 白暉峰;陳文彬;甄巖;王立城;霍超;侯瑩瑩;鄭利斌;李新軍;苑佳楠
• 申請（專利權(quán)）人: 北京智芯微電子科技有限公司;國網(wǎng)信息通信產(chǎn)業(yè)集團(tuán)有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751;H04Q11/00
• 代理公司: 北京中譽(yù)威圣知識產(chǎn)權(quán)代理有限公司 11279
• 代理人: 周際;王芳

1.一種邊緣計(jì)算網(wǎng)絡(luò)的路由編排方法，邊緣計(jì)算網(wǎng)絡(luò)中包括多個(gè)邊緣計(jì)算節(jié)點(diǎn)，其特征在于，該路由編排方法包括：

接收邊緣計(jì)算節(jié)點(diǎn)上報(bào)的業(yè)務(wù)連接開通請求，其中，業(yè)務(wù)連接開通請求包括業(yè)務(wù)連接的源節(jié)點(diǎn)、目的節(jié)點(diǎn)以及業(yè)務(wù)請求的帶寬；

查詢工作路由表中是否存在已有的與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由，其中，工作路由表中存儲有已經(jīng)建立業(yè)務(wù)連接的路由的集合以及與路由對應(yīng)的帶寬信息；

若工作路由表中存在已有的與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由，則根據(jù)該路由以及存儲的帶寬信息進(jìn)行業(yè)務(wù)連接；

若工作路由表中不存在已有的與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由，則查詢預(yù)路由表中是否存與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由，并判斷該路由是否滿足業(yè)務(wù)請求的帶寬需求，其中預(yù)路由表存儲預(yù)先建立的路由，以及與該路由對應(yīng)的初始帶寬信息；

若預(yù)路由表中存在與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由，且初始帶寬信息滿足業(yè)務(wù)請求的帶寬需求，則將與該路由對應(yīng)的初始帶寬信息替換為業(yè)務(wù)請求的帶寬，并對預(yù)路由表中的信息進(jìn)行更新，將與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由從預(yù)路由表遷移至工作路由表中；

將與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由以及業(yè)務(wù)請求的帶寬發(fā)送給OpenFlow控制器。

2.如權(quán)利要求1所述的路由編排方法，其特征在于，所述目的節(jié)點(diǎn)為：云計(jì)算中心節(jié)點(diǎn)，所述接收邊緣計(jì)算節(jié)點(diǎn)上報(bào)的業(yè)務(wù)連接開通請求之后，所述查詢工作路由表中是否存在已有的與所述源節(jié)點(diǎn)、目的節(jié)點(diǎn)對應(yīng)的路由之前，還包括：

為每個(gè)邊緣計(jì)算節(jié)點(diǎn)計(jì)算出一條到云計(jì)算中心的路由，生成預(yù)路由表。

3.如權(quán)利要求2所述的路由編排方法，其特征在于，所述為每個(gè)邊緣計(jì)算節(jié)點(diǎn)計(jì)算出一條到云計(jì)算中心的路由，生成預(yù)路由表包括：

設(shè)置所有邊緣計(jì)算節(jié)點(diǎn)所需的初始帶寬信息以及時(shí)延要求；

根據(jù)業(yè)務(wù)請求的帶寬、鏈路i,j的總帶寬與網(wǎng)絡(luò)中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由總數(shù)，計(jì)算鏈路i,j的共享系數(shù)，其中，所述鏈路i,j為邊緣計(jì)算節(jié)點(diǎn)i與邊緣計(jì)算節(jié)點(diǎn)j之間的鏈路；

循環(huán)統(tǒng)計(jì)所有鏈路的共享系數(shù)，建立網(wǎng)絡(luò)資源參數(shù)表，其中，所述網(wǎng)絡(luò)資源參數(shù)表存儲有邊緣計(jì)算節(jié)點(diǎn)、與所述邊緣計(jì)算節(jié)點(diǎn)對應(yīng)的初始帶寬信息以及時(shí)延要求、與所述邊緣計(jì)算節(jié)點(diǎn)對應(yīng)的鏈路的共享系數(shù)；

在所有鏈路中，根據(jù)共享系數(shù)采用迪杰斯特拉算法計(jì)算出剩余帶寬和時(shí)延滿足要求的路由，存入預(yù)路由表，其中，路由包括多個(gè)從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的鏈路。

4.如權(quán)利要求3所述的路由編排方法，其特征在于，所述對預(yù)路由表中的信息進(jìn)行更新包括：

再次計(jì)算經(jīng)過鏈路i,j的路由數(shù)量；

如果經(jīng)過鏈路i,j的路由數(shù)量與上一次計(jì)算相比有增加，則更新鏈路i,j的共享系數(shù)，將更新后的鏈路i,j的共享系數(shù)以及剩余帶寬存儲在網(wǎng)絡(luò)資源參數(shù)表中；

重復(fù)上述步驟直至完成所有鏈路的更新；

在所有鏈路中，根據(jù)共享系數(shù)采用迪杰斯特拉算法計(jì)算出剩余帶寬和時(shí)延滿足要求的路由，更新預(yù)路由表。

5.如權(quán)利要求4所述的路由編排方法，其特征在于，所述更新鏈路i,j的共享系數(shù)包括：

根據(jù)再次計(jì)算的經(jīng)過鏈路i,j的路由數(shù)量與網(wǎng)絡(luò)中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由總數(shù)，再次計(jì)算鏈路i,j的共享系數(shù)；

對再次計(jì)算的鏈路i,j的共享系數(shù)乘以系數(shù)(1+1/N)，作為更新后的鏈路i,j的共享系數(shù)。

6.如權(quán)利要求3所述的路由編排方法，其特征在于，所述根據(jù)業(yè)務(wù)請求的帶寬、鏈路i,j的總帶寬與網(wǎng)絡(luò)中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由總數(shù)，計(jì)算鏈路i,j的共享系數(shù)包括：

根據(jù)公式一計(jì)算鏈路i,j的共享系數(shù)θ(i，j)，所述公式一為：

其中，Link_(i,j)為邊緣計(jì)算節(jié)點(diǎn)i與邊緣計(jì)算節(jié)點(diǎn)j之間的鏈路，B_i,j為鏈路Link_(i,j)的總帶寬，R_l為路由l所經(jīng)過的鏈路的集合，B_l為路由l所占的帶寬，L為網(wǎng)絡(luò)中路由的總數(shù)。