[發(fā)明專(zhuān)利]一種路由信息轉(zhuǎn)發(fā)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410334605.4
• 申請(qǐng)日: 2014-07-14
• 公開(kāi)（公告）號(hào): CN105337854B
• 公開(kāi)（公告）日: 2018-10-26
• 發(fā)明（設(shè)計(jì)）人: 王朝
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州迪普科技股份有限公司
• 主分類(lèi)號(hào): H04L12/701
• 分類(lèi)號(hào): H04L12/701;H04L12/721;H04L12/931
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

本發(fā)明提供一種路由信息轉(zhuǎn)發(fā)方法及裝置，包括：接收路由信息更新請(qǐng)求；在確定緩沖樹(shù)中包括緩沖數(shù)據(jù)的情況下根據(jù)所述路由信息更新請(qǐng)求，查找緩沖樹(shù)中是否包括與該路由相關(guān)的第一路由信息；在查找結(jié)果為緩沖樹(shù)中包括第一路由信息的情況下，根據(jù)所述路由信息更新請(qǐng)求，對(duì)緩沖樹(shù)中的第一路由信息進(jìn)行更新；將更新后的第一路由信息發(fā)送給數(shù)據(jù)層面。從而消除了控制層面的冗余信息。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種路由信息轉(zhuǎn)發(fā)方法及裝置。

背景技術(shù)

路由是網(wǎng)絡(luò)設(shè)備的基礎(chǔ)模塊，隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大以及拓?fù)浣Y(jié)構(gòu)的復(fù)雜，網(wǎng)絡(luò)故障也日益頻繁。其中硬件故障、錯(cuò)誤配置等都可能引起造成路由頻繁的變動(dòng)，這種路由震蕩嚴(yán)重影響網(wǎng)絡(luò)設(shè)備性能和轉(zhuǎn)發(fā)效率。

在控制面和數(shù)據(jù)面分離情況下，路由信息經(jīng)常要在控制面與數(shù)據(jù)面之間進(jìn)行傳遞。該緩沖方法同樣可以應(yīng)用于控制面和控制面之間的數(shù)據(jù)傳遞。當(dāng)控制層面的發(fā)送速率超過(guò)數(shù)據(jù)層面的處理速率時(shí)，為了保證信息不丟失，當(dāng)前常用的做法是將待發(fā)送的路由信息在控制層面進(jìn)行簡(jiǎn)單的緩存和重傳。

現(xiàn)有技術(shù)的方案雖然保證了路由信息不丟失，但是在路由震蕩持續(xù)時(shí)間很長(zhǎng)的情況下，造成控制層面所存儲(chǔ)的大量緩存的路由信息的冗余。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明提供一種路由信息轉(zhuǎn)發(fā)方法及裝置，以解決現(xiàn)有技術(shù)中控制層面所存儲(chǔ)的大量緩存的路由信息的冗余問(wèn)題。

本發(fā)明實(shí)施例提供了一種路由信息轉(zhuǎn)發(fā)方法，應(yīng)用于控制層面，包括：

接收路由信息更新請(qǐng)求；

在確定緩沖樹(shù)中包括緩沖數(shù)據(jù)的情況下，根據(jù)所述路由信息更新請(qǐng)求，查找緩沖樹(shù)中是否包括與該路由相關(guān)的第一路由信息；

在查找結(jié)果為緩沖樹(shù)中包括第一路由信息的情況下，根據(jù)所述路由信息更新請(qǐng)求，對(duì)緩沖樹(shù)中的第一路由信息進(jìn)行更新；

將更新后的第一路由信息發(fā)送給數(shù)據(jù)層面。

優(yōu)選地，所述根據(jù)所述路由信息更新請(qǐng)求，查找緩沖樹(shù)中是否包括與該路由相關(guān)的第一路由信息，具體包括：

設(shè)置路由關(guān)鍵字，根據(jù)所述路由信息更新請(qǐng)求中攜帶的路由關(guān)鍵字，查找緩沖樹(shù)中是否包括與所述路由關(guān)鍵字相同的第一路由信息。

優(yōu)選地，所述根據(jù)所述路由信息更新請(qǐng)求，對(duì)緩沖樹(shù)中的第一路由信息進(jìn)行更新，具體包括：

當(dāng)所述路由信息更新請(qǐng)求攜帶第二路由信息，且該第二路由信息為修改后的第一路由信息時(shí)，將第一路由信息更新為第二路由信息；

當(dāng)所述路由信息更新請(qǐng)求攜帶對(duì)第一路由信息的撤銷(xiāo)指令信息，則將第一路由信息更新為撤銷(xiāo)指令信息。

優(yōu)選地，所述方法進(jìn)一步包括：

在查找結(jié)果為緩沖樹(shù)中不包括第一路由信息的情況下，將所述路由信息更新請(qǐng)求攜帶的路由信息或撤銷(xiāo)指令信息緩存在緩沖樹(shù)中。

優(yōu)選地，所述方法進(jìn)一步包括：

在確定緩沖樹(shù)中沒(méi)有緩沖數(shù)據(jù)時(shí)，將路由更新請(qǐng)求中攜帶的路由信息或撤銷(xiāo)指令信息發(fā)送到數(shù)據(jù)層面，并在發(fā)送失敗時(shí)，將該路由信息或撤銷(xiāo)指令信息保存到緩沖樹(shù)中。

本發(fā)明實(shí)施例還提供了一種路由信息轉(zhuǎn)發(fā)裝置，包括：

接收單元，用于接收路由信息更新請(qǐng)求；

查找單元，用于在確定緩沖樹(shù)中包括緩沖數(shù)據(jù)的情況下，根據(jù)所述路由信息更新請(qǐng)求，查找緩沖樹(shù)中是否包括與該路由相關(guān)的第一路由信息；

更新單元，用于在查找結(jié)果為緩沖樹(shù)中包括第一路由信息的情況下，根據(jù)所述路由信息更新請(qǐng)求，對(duì)緩沖樹(shù)中的第一路由信息進(jìn)行更新；