[發(fā)明專利]一種路由生成方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200910132671.2
• 申請(qǐng)日: 2009-04-01
• 公開(kāi)（公告）號(hào): CN101515899A
• 公開(kāi)（公告）日: 2009-08-26
• 發(fā)明（設(shè)計(jì)）人: 張興明;陳文平;張建輝;劉文芬;朱柯;李印海;王蘇南
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍信息工程大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 逯長(zhǎng)明;王寶筠

1.一種路由生成方法，其特征在于，包括：

接收鄰居節(jié)點(diǎn)發(fā)送的更新報(bào)文；

比較當(dāng)前節(jié)點(diǎn)同所述鄰居節(jié)點(diǎn)的最優(yōu)路由信息，更新當(dāng)前節(jié)點(diǎn)的最優(yōu)路 由信息；

依據(jù)各節(jié)點(diǎn)的路由表項(xiàng)中到同一目的網(wǎng)絡(luò)的IP地址的最優(yōu)距離確定各節(jié) 點(diǎn)的上下游關(guān)系；

依據(jù)各節(jié)點(diǎn)的上下游關(guān)系，獲得至少一個(gè)到達(dá)同一目的網(wǎng)絡(luò)的IP地址的 下一跳路由信息；

所述更新當(dāng)前節(jié)點(diǎn)的最優(yōu)路由信息包括：

如果當(dāng)前節(jié)點(diǎn)到目的網(wǎng)絡(luò)的IP地址的路由信息不是最優(yōu)路由信息時(shí)，則 將同鄰居節(jié)點(diǎn)比較得到的最優(yōu)路由信息寫(xiě)入當(dāng)前節(jié)點(diǎn)路由表項(xiàng)；

將當(dāng)前節(jié)點(diǎn)路由表項(xiàng)寫(xiě)入更新報(bào)文中發(fā)送給鄰居節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在得到各節(jié)點(diǎn)的上下游關(guān) 系之后還包括：

構(gòu)建鄰居節(jié)點(diǎn)中上游節(jié)點(diǎn)到下游節(jié)點(diǎn)的有向邊；

將多條鄰居間的有向邊級(jí)連，構(gòu)成以目的網(wǎng)絡(luò)的IP地址為終點(diǎn)的路由有 向圖。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：如果當(dāng)前節(jié)點(diǎn)接 收的更新報(bào)文中包含當(dāng)前節(jié)點(diǎn)路由表項(xiàng)中沒(méi)有的路由表項(xiàng)時(shí)，則當(dāng)前節(jié)點(diǎn)將 其沒(méi)有的路由表項(xiàng)寫(xiě)入到當(dāng)前節(jié)點(diǎn)路由表項(xiàng)中。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定各節(jié)點(diǎn)的上下游 關(guān)系包括：

比較各節(jié)點(diǎn)的路由表項(xiàng)中到同一目的網(wǎng)絡(luò)的IP地址的最優(yōu)距離，最優(yōu)距 離大的為上游節(jié)點(diǎn)，最優(yōu)距離小的為下游節(jié)點(diǎn)；

如果不同節(jié)點(diǎn)的路由表項(xiàng)中到同一目的網(wǎng)絡(luò)地址的最優(yōu)距離相同，則比 較節(jié)點(diǎn)的路由器ID，路由器ID大的節(jié)點(diǎn)為上游節(jié)點(diǎn)，路由器ID小的節(jié)點(diǎn)為 下游節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述路由器ID為當(dāng)前節(jié) 點(diǎn)的接口中最小的IP地址。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確定各節(jié)點(diǎn)的上下游 關(guān)系還包括：當(dāng)所述當(dāng)前節(jié)點(diǎn)接收到其沒(méi)有的路由表項(xiàng)時(shí)，則將發(fā)送所述路 由表項(xiàng)的鄰居節(jié)點(diǎn)設(shè)為當(dāng)前節(jié)點(diǎn)的下游節(jié)點(diǎn)，并當(dāng)所述鄰居節(jié)點(diǎn)優(yōu)于原先的 下游節(jié)點(diǎn)時(shí)，則用該鄰居節(jié)點(diǎn)代替原先的下游節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述更新報(bào)文的內(nèi)容包括： 各個(gè)目的網(wǎng)絡(luò)的IP地址、子網(wǎng)掩碼、下一跳路由、到各個(gè)目的網(wǎng)絡(luò)的距離和 路由器ID。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述更新報(bào)文的內(nèi)容寫(xiě)入 RIP協(xié)議報(bào)文的5號(hào)標(biāo)識(shí)中，并在路由信息部分增加用于存儲(chǔ)路由器ID的值 的字段。

9.一種路由生成裝置，其特征在于，包括：

接收單元，用于接收鄰居節(jié)點(diǎn)發(fā)送的更新報(bào)文；

比較更新單元，用于比較當(dāng)前節(jié)點(diǎn)同所述鄰居節(jié)點(diǎn)的最優(yōu)路由信息，更 新當(dāng)前節(jié)點(diǎn)的最優(yōu)路由信息，所述更新當(dāng)前節(jié)點(diǎn)的最優(yōu)路由信息包括：如果 當(dāng)前節(jié)點(diǎn)到目的網(wǎng)絡(luò)的IP地址的路由信息不是最優(yōu)路由信息時(shí)，則將同鄰居 節(jié)點(diǎn)比較得到的最優(yōu)路由信息寫(xiě)入當(dāng)前節(jié)點(diǎn)路由表項(xiàng)；將當(dāng)前節(jié)點(diǎn)路由表項(xiàng) 寫(xiě)入更新報(bào)文中發(fā)送給鄰居節(jié)點(diǎn)；

識(shí)別確定單元，用于依據(jù)各節(jié)點(diǎn)的路由表項(xiàng)中到同一目的網(wǎng)絡(luò)的IP地址 的最優(yōu)距離確定各節(jié)點(diǎn)的上下游關(guān)系；

獲取單元，用于依據(jù)各節(jié)點(diǎn)的上下游關(guān)系，獲得至少一個(gè)到達(dá)同一目的 網(wǎng)絡(luò)的IP地址的下一跳路由信息。

10.根據(jù)權(quán)利要求9所述的裝置，還包括：

構(gòu)邊單元，用于構(gòu)建鄰居節(jié)點(diǎn)中上游節(jié)點(diǎn)到下游節(jié)點(diǎn)的有向邊；

構(gòu)圖單元，用于將多條鄰居間的有向邊級(jí)連，構(gòu)成以目的網(wǎng)絡(luò)的IP地址 為終點(diǎn)的路由有向圖。