[發(fā)明專利]鄰居會話負(fù)載處理方法及裝置

無效

• 申請?zhí)枺?/td>: 200910266522.5
• 申請日: 2009-12-31
• 公開（公告）號: CN101789960A
• 公開（公告）日: 2010-07-28
• 發(fā)明（設(shè)計）人: 張曉哲;盧澤新;王寶生;管劍波;劉亞萍;陶靜;陳曉梅;廖海寧;陳琳;李少勇
• 申請（專利權(quán)）人: 中國人民解放軍國防科學(xué)技術(shù)大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 丁琛

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

本發(fā)明實施例涉及計算機網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種鄰居會話負(fù)載 處理方法及裝置。

背景技術(shù)

在相關(guān)技術(shù)中，邊界網(wǎng)關(guān)協(xié)議(border?gateway?protocol；以下簡稱： BGP)作為區(qū)域間路由標(biāo)準(zhǔn)，是因特網(wǎng)(Internet)的關(guān)鍵支撐部分。隨著 越來越多的應(yīng)用特性加入BGP，使得BGP的實現(xiàn)復(fù)雜性大大增加。同時， 隨著網(wǎng)絡(luò)規(guī)模的擴大，BGP模塊需要存儲、計算海量的路由可達(dá)信息，使 得對BGP模塊控制平面的計算能力和存儲能力的需求超出了單處理器的 能力范圍，嚴(yán)重影響了BGP在Internet上的可用性。

為了提高對BGP的處理性能，建立一個更健壯、更高效、擁有更多 處理資源的域間路由系統(tǒng)，基于集群路由器體系結(jié)構(gòu)，提出了分布式的 BGP系統(tǒng)以及分布并行的實現(xiàn)方法。在分布式的BGP系統(tǒng)中，將BGP的 協(xié)議報文處理功能和路由計算功能分布到集群路由器中多個節(jié)點上進行， 其中，上述節(jié)點可以為機柜或路由節(jié)點，并通過分布并行的方法來加速 BGP路由計算的過程，提高BGP的處理性能和協(xié)議健壯性。

具體地，BGP通過在相鄰的域間路由器之間交換路由可達(dá)信息來完成 自治系統(tǒng)間的路由選徑過程，鄰接關(guān)系是出于交換路由信息和抽象網(wǎng)絡(luò)拓 撲的目的而在相鄰路由器之間形成的邏輯關(guān)系，該鄰接關(guān)系通常基于傳輸 控制協(xié)議(Transmission?Control?Protocol；以下簡稱：TCP)進行傳輸，傳 輸該鄰接關(guān)系的過程稱為BGP的鄰居會話。骨干網(wǎng)絡(luò)中的BGP在運行過 程中通常會建立幾十個甚至數(shù)百個鄰居會話，每個鄰居會話都需要處理通 過本鄰居會話接收和發(fā)送的路由信息，與BGP路由計算過程緊密相關(guān)。 因此，在分布式的BGP系統(tǒng)中，通常是將鄰居會話分布到集群路由器的 多個節(jié)點上，通過鄰居會話間的并行來加速BGP協(xié)議的計算過程。

在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

分布式的BGP系統(tǒng)能否真正具備容錯能力、BGP的分布計算效率以 及其能否在真實Internet環(huán)境中得到實際應(yīng)用取決于合理的鄰居會話分配 方法和是否具備動態(tài)遷移能力，而現(xiàn)有技術(shù)中的鄰居會話的分配方法過于 簡單，不考慮各個鄰居會話實際承載的路由信息數(shù)量，造成分布式BGP 節(jié)點間負(fù)載嚴(yán)重不均衡。此外，現(xiàn)有技術(shù)中的鄰居會話分配方法通常是靜 態(tài)的，按照簡單的平均分配方法進行分配后，鄰居會話固定在特定的分布 式的BGP系統(tǒng)的節(jié)點(機柜或路由節(jié)點)上，不能在機柜和節(jié)點故障或 高負(fù)載時進行動態(tài)的遷移調(diào)整；并且，鄰居會話在分布式的BGP系統(tǒng)的 節(jié)點間進行遷移時，需要斷開與對端路由器的連接，容易引發(fā)Internet范 圍的路由震蕩。

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

本發(fā)明實施例提供一種鄰居會話負(fù)載處理方法及裝置，用以解決現(xiàn)有技 術(shù)中鄰居會話的分配方法過于簡單而造成的分布式的BGP系統(tǒng)中的節(jié)點間鄰 居會話負(fù)載嚴(yán)重不均衡的缺陷，實現(xiàn)鄰居會話負(fù)載的均衡分配。

本發(fā)明實施例提供一種鄰居會話負(fù)載處理方法，包括：

BGP系統(tǒng)中的預(yù)定節(jié)點每隔第一預(yù)定時間采集各個節(jié)點和各個鄰居會話 的狀態(tài)信息，并將采集的狀態(tài)信息存儲在預(yù)先設(shè)置的負(fù)載歷史信息庫中；

預(yù)定節(jié)點每隔第二預(yù)定時間根據(jù)預(yù)先設(shè)置的判斷條件判斷BGP系統(tǒng)的負(fù) 載是否均衡；

在判斷為否的情況下，預(yù)定節(jié)點根據(jù)當(dāng)前負(fù)載分配方案以及負(fù)載歷史信 息庫中的狀態(tài)信息確定新的負(fù)載分配方案。

本發(fā)明實施例提供一種鄰居會話負(fù)載處理裝置，包括鄰居會話負(fù)載分 配模塊，該鄰居會話負(fù)載分配模塊包括：

定時器，用于每隔第一預(yù)定時間觸發(fā)負(fù)載信息采集模塊，每隔第二預(yù)定 時間觸發(fā)負(fù)載狀態(tài)計算模塊；

負(fù)載信息采集模塊，用于在定時器觸發(fā)時，采集各個節(jié)點和各個鄰居會 話的狀態(tài)信息；

負(fù)載歷史信息庫，用于存儲負(fù)載信息采集模塊采集的狀態(tài)信息；

負(fù)載狀態(tài)計算模塊，用于在定時器觸發(fā)時，根據(jù)預(yù)先設(shè)置的判斷條件計 算BGP系統(tǒng)的負(fù)載是否均衡；

負(fù)載分配模塊，用于在負(fù)載狀態(tài)計算模塊確定BGP系統(tǒng)的負(fù)載不均衡的 情況下，根據(jù)當(dāng)前負(fù)載分配方案以及負(fù)載歷史信息庫中的狀態(tài)信息確定新的 負(fù)載分配方案。