[發(fā)明專利]路由信息擴散方法、裝置和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010317910.8
• 申請日: 2020-04-21
• 公開（公告）號: CN113542132A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計）人: 鄭若濱;葉建成
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/733
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張寧;臧建明

1.一種路由信息擴散方法，其特征在于，所述方法包括：

獲取網(wǎng)絡(luò)計算節(jié)點的路由信息；

確定所述路由信息在路由網(wǎng)絡(luò)中的第一目標擴散范圍，其中，所述路由網(wǎng)絡(luò)包括目標路由節(jié)點；

根據(jù)所述第一目標擴散范圍，向所述路由網(wǎng)絡(luò)發(fā)送所述路由信息，使所述目標路由節(jié)點獲得所述路由信息。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述路由信息在路由網(wǎng)絡(luò)中的第一目標擴散范圍，包括：

獲取第一擴散效益函數(shù)；所述第一擴散效益函數(shù)用于表征擴散范圍與擴散效益的映射關(guān)系；

根據(jù)所述第一擴散效益函數(shù)，將所述擴散效益的最大值對應(yīng)的擴散范圍，確定為第一目標擴散范圍。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取第一擴散效益函數(shù)，包括：

獲取第一擴散收益函數(shù)，所述第一擴散收益函數(shù)用于表征不同擴散范圍內(nèi)存在目標路由節(jié)點的概率；

獲取第一擴散成本函數(shù)，所述第一擴散成本函數(shù)用于表征不同擴散范圍內(nèi)路由網(wǎng)絡(luò)的累積延遲；

根據(jù)所述第一擴散收益函數(shù)與所述第一擴散成本函數(shù)的累計差，確定所述第一擴散效益函數(shù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述路由網(wǎng)絡(luò)中包括多個路由節(jié)點，所述獲取第一擴散收益函數(shù)，包括：

獲取預(yù)設(shè)的第一目標概率，所述第一目標概率用于表征所述路由節(jié)點為目標路由節(jié)點的概率；

根據(jù)所述第一目標概率，確定所述第一擴散收益函數(shù)。

5.根據(jù)權(quán)利要求3或4所述的方法，其特征在于，所述獲取第一擴散成本函數(shù)，包括：

獲取預(yù)設(shè)的第一延遲參數(shù)，所述第一延遲參數(shù)包括：第一節(jié)點間單向網(wǎng)絡(luò)延遲和第一最大單向網(wǎng)絡(luò)延遲；

根據(jù)所述第一延遲參數(shù)，確定所述第一擴散成本函數(shù)。

6.根據(jù)權(quán)利要求3或4所述的方法，其特征在于，所述獲取第一擴散成本函數(shù)，包括：

獲取預(yù)設(shè)的第一延遲參數(shù)，所述第一延遲參數(shù)包括：第一最大擴散跳數(shù)；

根據(jù)不同擴散范圍與所述第一最大擴散跳數(shù)的比值，確定所述第一擴散成本函數(shù)。

7.根據(jù)權(quán)利要求2-6任一項所述的方法，其特征在于，根據(jù)所述第一擴散效益函數(shù)，將所述擴散效益的最大值對應(yīng)的擴散范圍，確定為第一目標擴散范圍，包括：

獲取預(yù)設(shè)的一個或多個擴散范圍；

將使所述第一擴散收益函數(shù)的函數(shù)值與所述第一擴散成本函數(shù)的函數(shù)值的差值小于或等于預(yù)設(shè)閾值的擴散范圍，確定為所述第一目標擴散范圍。

8.根據(jù)權(quán)利要求1-7任一項所述的方法，其特征在于，所述路由信息包括生存時間信息，根據(jù)所述第一目標擴散范圍，向所述路由網(wǎng)絡(luò)發(fā)送所述路由信息，包括：

根據(jù)所述第一目標擴散范圍，設(shè)置所述生存時間信息；

向所述路由網(wǎng)絡(luò)發(fā)送包含所述生存時間信息的所述路由信息。

9.根據(jù)權(quán)利要求3-8任一項所述的方法，其特征在于，根據(jù)所述第一目標擴散范圍，向所述路由網(wǎng)絡(luò)發(fā)送所述路由信息，使所述目標路由節(jié)點獲得所述路由信息之后，還包括：

對所述第一目標擴散范圍進行更新，獲得第二目標擴散范圍；

根據(jù)所述第二目標擴散范圍，向所述路由網(wǎng)絡(luò)發(fā)送所述路由信息。

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，對所述第一目標擴散范圍進行更新，獲得第二目標擴散范圍，包括：

根據(jù)所述目標路由節(jié)點對所述路由信息的響應(yīng)概率，對所述第一擴散收益函數(shù)進行更新，獲得第二擴散收益函數(shù)；

根據(jù)所述第二擴散收益函數(shù)與所述第一擴散成本函數(shù)的累計差，確定所述第二擴散效益函數(shù)；

根據(jù)所述第二擴散效益函數(shù)，將所述擴散效益的最大值對應(yīng)的擴散范圍，確定為所述第二目標擴散范圍。