[發(fā)明專利]一種建立路由表的方法、電子設(shè)備及網(wǎng)絡(luò)

有效

• 申請?zhí)枺?/td>: 202010981133.7
• 申請日: 2015-12-30
• 公開（公告）號: CN112152921B
• 公開（公告）日: 2023-07-28
• 發(fā)明（設(shè)計(jì)）人: 蔣勝;杜宗鵬
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L45/745
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 李欣

1.一種管理路由表的方法，其特征在于，包括：

第一節(jié)點(diǎn)生成第二探測數(shù)據(jù)包，所述第二探測數(shù)據(jù)包具有源地址和目的地址；所述第一節(jié)點(diǎn)為所述源地址對應(yīng)的源節(jié)點(diǎn)；

所述第一節(jié)點(diǎn)按照預(yù)定幾率根據(jù)預(yù)先建立的路由表項(xiàng)發(fā)送所述第二探測數(shù)據(jù)包；

所述第一節(jié)點(diǎn)接收第二應(yīng)答數(shù)據(jù)包，所述第二應(yīng)答數(shù)據(jù)包中包括第四路徑，所述第四路徑為第三路徑的相反路徑；所述第三路徑包括所述第二探測數(shù)據(jù)包所經(jīng)過的節(jié)點(diǎn)的地址；

如果在所述路由表項(xiàng)中匹配成功，且所述第四路徑中所述第一節(jié)點(diǎn)的地址的上一個地址與所述路由表項(xiàng)中的下一跳節(jié)點(diǎn)的地址不同時，所述第一節(jié)點(diǎn)確定是否更新所述預(yù)先建立的路由表項(xiàng)。

2.如權(quán)利要求1所述的方法，其特征在于，所述確定是否更新所述預(yù)先建立的所述路由表項(xiàng)，包括：

所述第一節(jié)點(diǎn)確定新的下一跳節(jié)點(diǎn)以及出接口的評價(jià)值；

所述第一節(jié)點(diǎn)根據(jù)所述新的下一跳節(jié)點(diǎn)以及出接口的評價(jià)值和路徑評估表項(xiàng)中的下一跳節(jié)點(diǎn)以及出接口的評價(jià)值確定是否更新所述預(yù)先建立的路由表項(xiàng)。

3.如權(quán)利要求1所述的方法，其特征在于，所述確定是否更新所述預(yù)先建立的路由表項(xiàng)，包括：

確定新的下一跳節(jié)點(diǎn)以及出接口的評價(jià)值；

將所述新的下一跳節(jié)點(diǎn)以及出接口的評價(jià)值輸入隨機(jī)神經(jīng)網(wǎng)絡(luò)，根據(jù)所述隨機(jī)神經(jīng)網(wǎng)絡(luò)的運(yùn)算結(jié)果確定是否更新所述預(yù)先建立的路由表；其中，所述隨機(jī)神經(jīng)網(wǎng)絡(luò)的每個神經(jīng)元對應(yīng)一個出接口，所述隨機(jī)神經(jīng)網(wǎng)絡(luò)經(jīng)過歷史下一跳節(jié)點(diǎn)以及出接口的評價(jià)值訓(xùn)練。

4.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述第一節(jié)點(diǎn)按照預(yù)定幾率根據(jù)預(yù)先建立的路由表項(xiàng)發(fā)送所述第二探測數(shù)據(jù)包，包括：

所述第一節(jié)點(diǎn)按照預(yù)定幾率隨機(jī)發(fā)送所述第二探測數(shù)據(jù)包。

5.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述更新所述預(yù)先建立的路由表項(xiàng)，包括在所述預(yù)先建立的路由表項(xiàng)中添加新的下一跳節(jié)點(diǎn)的地址以及出接口。

6.如權(quán)利要求4所述的方法，其特征在于，所述更新所述預(yù)先建立的路由表項(xiàng)，包括在所述預(yù)先建立的路由表項(xiàng)中添加新的下一跳節(jié)點(diǎn)的地址以及出接口。

7.如權(quán)利要求1所述的方法，其特征在于，還包括：在路徑評估表項(xiàng)中添加新的下一跳節(jié)點(diǎn)以及出接口的評價(jià)值。

8.如權(quán)利要求2所述的方法，其特征在于，所述路徑評估表項(xiàng)中所述下一跳節(jié)點(diǎn)以及出接口的評價(jià)值包括對業(yè)務(wù)目標(biāo)的評價(jià)。

9.如權(quán)利要求8所述的方法，其特征在于，所述業(yè)務(wù)目標(biāo)是用戶業(yè)務(wù)服務(wù)質(zhì)量(QoS)中一個或多個指標(biāo)的組合，所述指標(biāo)包括最小化時延、最小化丟包率、最小化抖動、最小成本等中的一個或多個。

10.如權(quán)利要求8所述的方法，其特征在于，所述業(yè)務(wù)目標(biāo)預(yù)設(shè)默認(rèn)的業(yè)務(wù)目標(biāo)，所述預(yù)設(shè)默認(rèn)的業(yè)務(wù)目標(biāo)包括最小化跳數(shù)。

11.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述第四路徑為去除了環(huán)路的所述第三路徑的相反路徑。

12.如權(quán)利要求4所述的方法，其特征在于，所述第四路徑為去除了環(huán)路的所述第三路徑的相反路徑。

13.如權(quán)利要求5所述的方法，其特征在于，所述第四路徑為去除了環(huán)路的所述第三路徑的相反路徑。

14.如權(quán)利要求6所述的方法，其特征在于，所述第四路徑為去除了環(huán)路的所述第三路徑的相反路徑。

15.如權(quán)利要求7所述的方法，其特征在于，所述第四路徑為去除了環(huán)路的所述第三路徑的相反路徑。