[發明專利]提高IS-IS路由協議中CSNP報文廣播效率的方法

有效

• 申請號: 201310011057.7
• 申請日: 2013-01-12
• 公開（公告）號: CN103179042A
• 公開（公告）日: 2013-06-26
• 發明（設計）人: 王松;謝彬彬;唐舜
• 申請（專利權）人: 合肥華云通信技術有限公司
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L12/755;H04L12/757
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 何梅生;郭華俊

技術領域

本發明涉及一種提高IS-IS路由協議中CSNP報文廣播效率的方法。

背景技術

IS-IS(Intermediate?System-to-Intermediate?System?intra-domain?routing?information?exchange?protocol，中間系統到中間系統的域內路由信息交換協議)路由協議不但適合應用于LAN的環境，而且更多使用在城域網的環境中，能夠很好的進行大型網絡中的路由管理。IS-IS需要處理的報文有四種：Hello報文、LSP(Link?State?Protocol?Data?Unit，鏈路狀態協議數據單元)報文、CSNP(Complete?Sequence?Number?PDU，完全序列碼數據包)報文、PSNP(Partial?Sequence?Number?PDU，部分序列碼數據包)報文。Hello報文用來建立鄰接關系并選舉出DIS(Designated?Intermediate?System，指派中間系統)，LSP報文用來通告鏈路狀態，CSNP報文用于DIS通告全網的LSP簡要信息，PSNP報文用來請求指定的LSP信息。

CSNP報文的作用如圖5所示。在圖5中，包括多個RT（Router，路由器），RT-A、RT-B、RT-C組成了一個廣播網絡，RT-B被選舉為DIS。首先RT-C向DIS發送自己的LSP，DIS經過接收RT-A、RT-B、RT-C的LSP，已經有了一個網絡中完整的LSP數據庫，其中DIS單獨占有一條LSP。然后DIS在鏈路上廣播CSNP報文，里面包含了LSP數據庫中所有LSP的簡要信息。當RT-C接收到CSNP報文后，跟自己的LSP數據庫進行比較，發現自己只有RT-C的LSP，則向DIS發送PSNP請求報文，請求內容為RT-A、RT-B的LSP報文。最后，當DIS收到RT-C的請求信息時，會把RT-A、RT-B的LSP報文發送給RT-C。

如圖6中，RT-A、RT-B、RT-C、RT-D和RT-E構成了一個廣播網絡，其中RT-B被選舉為DIS。初始時，每個RT都只有自己的LSP，它們都只跟DIS進行LSP報文交互。因此，DIS最終會得到網絡中所有RT的LSP，而其他RT仍然只有自己的LSP。

為了讓其他RT能夠獲得整個網絡的LSP，DIS默認10秒鐘在鏈路上廣播一次CSNP報文，此CSNP報文攜帶了DIS的LSP數據庫中所有LSP的概要信息。當一個RT接收到此CSNP報文時，會將其中攜帶的LSP概要信息和自己LSP數據庫中的LSP進行比較，若發現自己缺少哪些LSP，則會向DIS發送一個PSNP請求報文，其中包含了缺少的LSP簡要信息。當DIS收到這個PSNP報文后，會向該RT發送其請求的LSP報文。

若一個廣播網絡中的設備成百上千時，一個CSNP報文的長度會達到幾KB，而10秒鐘發送一次的頻率會消耗相當一部分的網絡帶寬。如果網絡更加龐大，則交互的協議報文會更大，會更加加重網絡帶寬的負荷。

發明內容

本發明是為避免上述已有技術中存在的不足之處，提供提高IS-IS路由協議中CSNP報文廣播效率的方法，以減少CSNP報文的發送次數，降低CSNP廣播報文的帶寬占用，提高廣播效率。

本發明提供了提高IS-IS路由協議中CSNP報文廣播效率的方法。

提高IS-IS路由協議中CSNP報文廣播效率的方法，其特點是，廣播網絡中的DIS被選舉出來后，DIS自身設置一個變量Time，該變量Time初始化清零；變量Time用來記錄接收到表示網絡拓撲變化的新LSP的時間；當DIS在時間X接收到表示網絡拓撲變化的新的LSP1時，立即更新自己的LSP數據庫，同時設置變量Time為當前時間X；延遲10秒鐘后，發送CSNP報文，并清零變量Time；若在10秒鐘之內，DIS沒有接收到新的LSP報文，則向所有鄰居發送特定的維持連接關系的Hello報文，Hello報文用來表示當前網絡拓撲沒有發生任何變化。

本發明的提高IS-IS路由協議中CSNP報文廣播效率的方法的特點也在于：

在所述Hello報文中，在其中一個字段所在字節的其中一位設置為用于表示為當前網絡拓撲沒有發生任何變化的保留位。

提高IS-IS路由協議中CSNP報文廣播效率的方法包括如下步驟：

步驟1：當DIS接收到新的LSP時，清空CSNPTable中的Pflag和Cflag，將LSP對應的Cflag置1；