器CPU的使用率，當(dāng)CPU使用率增加或減少預(yù)設(shè)值后，根據(jù)所述第一路由設(shè)備自身當(dāng)前可用緩存空間以及保存單個路由更新報文所需的緩存空間重新計算所述最大發(fā)送速率，根據(jù)所述第一路由設(shè)備處理單個路由更新報文所需時間重新確定單個路由更新報文處理時間。
[0077]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【主權(quán)項】
1.一種基于路由信息協(xié)議的路由更新方法，其特征在于，該方法包括: 第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率，將計算出的所述單個路由更新報文處理時間和最大發(fā)送速率攜帶于路由更新請求報文中發(fā)送給所述第二路由設(shè)備，使得所述第二路由設(shè)備周期性發(fā)送路由更新報文組給所述第一路由設(shè)備進(jìn)行第一路由設(shè)備本地路由表的更新，所述路由更新報文組包含的路由更新報文個數(shù)不大于所述最大發(fā)送速率，所述路由更新報文組的發(fā)送周期不小于所述第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與所述單個路由更新報文處理時間的乘積。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率，包括以下步驟: 所述第一路由設(shè)備確定自身當(dāng)前可用緩存空間以及保存所述單個路由更新報文所需的緩存空間，將所述當(dāng)前可用緩存空間與所述保存所述單個路由更新報文所需的緩存空間的商向下取整確定為所述最大發(fā)送速率； 計算處理所述單個路由更新報文所需的時間，將處理所述單個路由更新報文所需的時間確定為所述單個路由更新報文處理時間。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率之前，該方法還包括: 所述第一路由設(shè)備發(fā)送攜帶初始發(fā)送速率的路由更新請求報文給所述第二路由設(shè)備，并接收所述第二路由設(shè)備根據(jù)所述攜帶初始發(fā)送速率的路由更新請求報文回應(yīng)的首路由更新報文組，所述首路由更新報文組包含的路由更新報文個數(shù)與所述初始發(fā)送速率相同； 將所述首路由更新報文組中的一個路由更新報文確定為所述單個路由更新報文。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一路由設(shè)備發(fā)送的攜帶初始發(fā)送速率的路由更新請求報文的協(xié)商標(biāo)志位為協(xié)商未完成，使得所述第二路由設(shè)備僅發(fā)送首路由更新報文組給所述第一路由設(shè)備； 所述第一路由設(shè)備發(fā)送攜帶所述最大發(fā)送速率和單個路由更新報文處理時間的路由更新請求報文的協(xié)商標(biāo)志位為協(xié)商已完成，使得所述第二路由設(shè)備周期性發(fā)送路由更新報文組給所述第一路由設(shè)備，發(fā)送周期不小于所述第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與所述單個路由更新報文處理時間的乘積。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括: 所述第一路由設(shè)備計算出所述最大發(fā)送速率和單個路由更新報文處理時間后，實時監(jiān)測自身中央處理器CPU的使用率，當(dāng)CPU使用率增加或減少預(yù)設(shè)值后，根據(jù)所述第一路由設(shè)備自身當(dāng)前可用緩存空間以及保存單個路由更新報文所需的緩存空間重新計算最大發(fā)送速率，根據(jù)所述第一路由設(shè)備處理單個路由更新報文所需時間重新計算單個路由更新報文處理時間。6.一種路由設(shè)備，其特征在于，該路由設(shè)備為接收第二路由設(shè)備發(fā)送的路由更新報文的第一路由設(shè)備時，該設(shè)備包括: 計算模塊，用于根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率； 發(fā)送模塊，用于將計算出的所述最大發(fā)送速率和單個路由更新報文處理時間攜帶于路由更新請求報文中發(fā)送給所述第二路由設(shè)備，使得所述第二路由設(shè)備周期性發(fā)送路由更新報文組給所述第一路由設(shè)備進(jìn)行第一路由設(shè)備本地路由表的更新，所述路由更新報文組包含的路由更新報文個數(shù)不大于所述最大發(fā)送速率，所述路由更新報文組的發(fā)送周期不小于所述第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與所述單個路由更新報文處理時間的乘積。7.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，所述計算模塊根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率時，進(jìn)一步用于: 確定所述第一路由設(shè)備自身當(dāng)前可用緩存空間以及保存所述單個路由更新報文所需的緩存空間，將所述當(dāng)前可用緩存空間與所述保存單個路由更新報文所需的緩存空間的商向下取整確定為所述最大發(fā)送速率； 計算處理所述單個路由更新報文所需的時間，將所述處理所述單個路由更新報文所需的時間確定為所述單個路由更新報文處理時間。8.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，所述計算模塊根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和所述第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率之前， 所述發(fā)送模塊還用于，發(fā)送攜帶初始發(fā)送速率的路由更新請求報文給所述第二路由設(shè)備; 接收模塊，用于接收所述第二路由設(shè)備根據(jù)所述攜帶初始發(fā)送速率的路由更新請求報文回應(yīng)的首路由更新報文組，所述首路由更新報文組包含的路由更新報文個數(shù)與所述初始發(fā)送速率相同。9.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，所述發(fā)送模塊發(fā)送的攜帶初始發(fā)送速率的路由更新請求報文的協(xié)商標(biāo)志位為協(xié)商未完成，使得所述第二路由設(shè)備僅發(fā)送首路由更新報文組給所述接收模塊； 所述發(fā)送模塊發(fā)送攜帶所述最大發(fā)送速率和單個路由更新報文處理時間的路由更新請求報文的協(xié)商標(biāo)志位為協(xié)商已完成，使得所述第二路由設(shè)備周期性發(fā)送路由更新報文組給所述接收模塊，發(fā)送周期不小于所述第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與所述單個路由更新報文處理時間的乘積。10.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，所述計算模塊還用于: 計算出所述最大發(fā)送速率和單個路由更新報文處理時間后，實時監(jiān)測所述第一路由設(shè)備自身中央處理器CPU的使用率，當(dāng)CPU使用率增加或減少預(yù)設(shè)值后，根據(jù)所述第一路由設(shè)備自身當(dāng)前可用緩存空間以及保存單個路由更新報文所需的緩存空間重新計算最大發(fā)送速率，根據(jù)所述第一路由設(shè)備處理單個路由更新報文所需時間重新計算單個路由更新報文處理時間。
【專利摘要】本發(fā)明公開了一種基于路由信息協(xié)議的路由更新方法，該方法包括：第一路由設(shè)備根據(jù)接收到的第二路由設(shè)備發(fā)來的單個路由更新報文計算單個路由更新報文處理時間和第二路由設(shè)備發(fā)送路由更新報文的最大發(fā)送速率，將計算出的單個路由更新報文處理時間和最大發(fā)送速率攜帶于路由更新請求報文中發(fā)送給第二路由設(shè)備，使得第二路由設(shè)備周期性發(fā)送路由更新報文組給第一路由設(shè)備進(jìn)行第一路由設(shè)備本地路由表的更新，路由更新報文組包含的路由更新報文個數(shù)不大于最大發(fā)送速率，路由更新報文組的發(fā)送周期不小于第二路由設(shè)備實際發(fā)送的路由更新報文組包含的路由更新報文個數(shù)與單個路由更新報文處理時間的乘積。
【IPC分類】H04L12/751, H04L12/755
【公開號】CN105099924
【申請?zhí)枴緾N201510383690
【發(fā)明人】陳巖, 王偉
【申請人】杭州華三通信技術(shù)有限公司
【公開日】2015年11月25日
【申請日】2015年6月30日