基于路由信息協(xié)議的路由更新方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域,特別是涉及一種基于路由信息協(xié)議的路由更新方法和設(shè)備。
【背景技術(shù)】
[0002]路由信息協(xié)議(Routing Informat1n Protocol,RIP)是一種基于距離矢量(Distance-Vector)算法的協(xié)議,它通過用戶數(shù)據(jù)報協(xié)議(User Datagram Protocol,UDP)報文進行路由信息的交換。
[0003]每個運行RIP協(xié)議的路由器管理一個路由數(shù)據(jù)庫,該路由數(shù)據(jù)庫包含了到所有可達目的地的路由表項,這些路由表項包含下列信息:
[0004](I)目的地址:主機或網(wǎng)絡(luò)的地址。
[0005](2)下一跳地址:為到達目的地,需要經(jīng)過的相鄰路由器的接口 IP地址。
[0006](3)出接口:本路由器轉(zhuǎn)發(fā)報文的出接口。
[0007](4)度量值:本路由器到達目的地的開銷。
[0008](5)路由時間:從路由表項最后一次被更新到現(xiàn)在所經(jīng)過的時間,路由表項每次被更新時,路由時間重置為O。
[0009](6)路由標記(Route Tag):用于標識外部路由,在路由策略中可根據(jù)路由標記對路由信息進行靈活的控制。
[0010]運行RIP協(xié)議的路由器周期性向相鄰路由器發(fā)送本地路由表項,運行RIP協(xié)議的相鄰路由器根據(jù)接收到的路由表項對本地路由表進行維護,選擇一條最佳路由,再向其各自相鄰網(wǎng)絡(luò)發(fā)送路由更新信息,使更新的路由最終能達到全局有效。同時,RIP采用老化機制對超時的路由表項進行老化處理,以保證路由的實時性和有效性。
[0011]本端路由設(shè)備啟動R1P協(xié)議后,便會向相鄰的運行RIP協(xié)議的路由設(shè)備發(fā)送路由更新請求報文(Request message),相鄰路由設(shè)備收到路由更新請求報文后響應(yīng)該請求,回送包含該相鄰路由設(shè)備的本地路由表項的路由更新報文。本端路由設(shè)備收到相鄰路由設(shè)備發(fā)來的路由更新報文后,根據(jù)該路由更新報文攜帶的相鄰路由設(shè)備的本地路由表項更新本端路由設(shè)備的本地路由表。
[0012]RIP協(xié)議使得運行該協(xié)議的相鄰路由設(shè)備周期性地將其本地路由表項攜帶于路由更新報文中向本端路由設(shè)備發(fā)送,如果相鄰路由設(shè)備本地路由表的路由表項很多,同時發(fā)送大量攜帶路由表項的路由更新報文有可能對本端路由設(shè)備和網(wǎng)絡(luò)帶寬帶來沖擊,如果本端路由設(shè)備處理性能低,則會造成CPU繁忙,進而影響本端路由設(shè)備與相鄰路由設(shè)備之間正常的業(yè)務(wù)處理。
【發(fā)明內(nèi)容】
[0013]有鑒于此,本發(fā)明提出了一種基于RIP協(xié)議的路由更新方法和設(shè)備,有效解決了現(xiàn)有技術(shù)中同時發(fā)送大量路由更新報文對接收路由設(shè)備和網(wǎng)絡(luò)帶寬帶來的沖擊問題。
[0014]本發(fā)明提出的技術(shù)方案是:
[0015]一種基于RIP協(xié)議的路由更新方法,該方法包括:
[0016]第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率,將計算出的所述單個路由更新報文處理時間和最大發(fā)送速率攜帶于路由更新請求報文中發(fā)送給所述第二路由設(shè)備,使得所述第二路由設(shè)備周期性發(fā)送路由更新報文組給所述第一路由設(shè)備進行第一路由設(shè)備本地路由表的更新,所述路由更新報文組包含的路由更新報文個數(shù)不大于所述最大發(fā)送速率,所述路由更新報文組的發(fā)送周期不小于所述第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與所述單個路由更新報文處理時間的乘積。
[0017]—種路由設(shè)備,該路由設(shè)備為接收第二路由設(shè)備發(fā)送的路由更新報文的第一路由設(shè)備時,該設(shè)備包括:
[0018]計算模塊,用于根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率;
[0019]發(fā)送模塊,用于將計算出的所述最大發(fā)送速率和單個路由更新報文處理時間攜帶于路由更新請求報文中發(fā)送給所述第二路由設(shè)備,使得所述第二路由設(shè)備周期性發(fā)送路由更新報文組給所述第一路由設(shè)備進行第一路由設(shè)備本地路由表的更新,所述路由更新報文組包含的路由更新報文個數(shù)不大于所述最大發(fā)送速率,所述路由更新報文組的發(fā)送周期不小于所述第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與所述單個路由更新報文處理時間的乘積。
[0020]綜上,本發(fā)明提出了一種基于RIP協(xié)議的路由更新方法和設(shè)備,該方法使得第一路由設(shè)備能夠根據(jù)自身能力與第二路由設(shè)備自動協(xié)商路由更新報文的最大發(fā)送速率,使得第二路由設(shè)備單次發(fā)送給第一路由設(shè)備的路由更新報文組包含的路由更新報文個數(shù)不大于協(xié)商得出的最大發(fā)送速率,路由更新報文組之間的發(fā)送間隔不小于第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與第一路由設(shè)備計算出的單個路由更新報文處理時間的乘積,使得第一路由設(shè)備在處理路由更新報文的能力范圍之內(nèi)接收第二路由設(shè)備周期向自身更新的路由更新報文,有效避免了由于第二路由設(shè)備同時發(fā)送大量路由更新報文對第一路由設(shè)備本身造成的巨大沖擊,同時由于有效限制了第二路由設(shè)備向第一路由設(shè)備發(fā)送路由更新報文的數(shù)量,也保護了網(wǎng)絡(luò)帶寬。
【附圖說明】
[0021]圖1為本發(fā)明技術(shù)方案的流程圖;
[0022]圖2為方法實施例的組網(wǎng)結(jié)構(gòu)圖;
[0023]圖3為方法實施例的流程圖;
[0024]圖4為本發(fā)明實施例中的路由設(shè)備結(jié)構(gòu)圖。
【具體實施方式】
[0025]為解決上述技術(shù)問題,本發(fā)明提出一種基于RIP協(xié)議的路由更新方法,本發(fā)明實施例的技術(shù)方案是:
[0026]圖1為本發(fā)明技術(shù)方案的流程圖,其中,第一路由設(shè)備與第二路由設(shè)備互為鄰居設(shè)備,第二路由設(shè)備向第一路由設(shè)備發(fā)送路由更新報文,包括以下步驟:
[0027]步驟101:第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率。
[0028]本步驟中,第一路由設(shè)備接收到的第二路由設(shè)備發(fā)來的單個路由更新報文,是在本步驟之前第一路由設(shè)備發(fā)送攜帶初始發(fā)送速率的路由更新請求報文給第二路由設(shè)備后,第二路由設(shè)備回復(fù)的首路由更新報文組中的一個路由更新報文。其中,首路由更新報文組包含的路由更新報文個數(shù)與路由更新請求報文攜帶的初始發(fā)送速率相同。例如,如果路由更新請求報文攜帶的初始發(fā)送速率為1,則第二路由設(shè)備回復(fù)包含一個路由更新報文的首路由更新報文組給第一路由設(shè)備。
[0029]其中,第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率,具體步驟為:
[0030]第一路由設(shè)備確定自身當前可用緩存空間以及保存首路由更新報文組中的單個路由更新報文所需的緩存空間,將當前可用緩存空間與保存單個路由更新報文所需的緩存空間的商向下取整確定為最大發(fā)送速率;
[0031]計算處理單個路由更新報文所需的時間,將處理單個路由更新報文所需的時間確定為單個路由更新報文處理時間。
[0032]這里設(shè)置最大發(fā)送速率控制第二路由設(shè)備向第一路由設(shè)備發(fā)送路由更新報文的速率,是為了避免第一路由設(shè)備同時接收大量第二路由設(shè)備發(fā)來的路由更新報文,由于第一路由設(shè)備自身