專利名稱：提高is-is路由協(xié)議中csnp報(bào)文廣播效率的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法。
背景技術(shù)：
IS-1S(Intermediate System-to-1ntermediate System intra-domain routinginformation exchange protocol,中間系統(tǒng)到中間系統(tǒng)的域內(nèi)路由信息交換協(xié)議)路由協(xié)議不但適合應(yīng)用于LAN的環(huán)境，而且更多使用在城域網(wǎng)的環(huán)境中，能夠很好的進(jìn)行大型網(wǎng)絡(luò)中的路由管理。IS-1S需要處理的報(bào)文有四種:Hello報(bào)文、LSP(Link State ProtocolData Unit,鏈路狀態(tài)協(xié)議數(shù)據(jù)單元)報(bào)文、CSNP (Complete Sequence Number F1DU,完全序列碼數(shù)據(jù)包)報(bào)文、PSNP (Partial Sequence Number F1DU,部分序列碼數(shù)據(jù)包)報(bào)文。Hello報(bào)文用來(lái)建立鄰接關(guān)系并選舉出DIS (Designated Intermediate System,指派中間系統(tǒng)),LSP報(bào)文用來(lái)通告鏈路狀態(tài)，CSNP報(bào)文用于DIS通告全網(wǎng)的LSP簡(jiǎn)要信息，PSNP報(bào)文用來(lái)請(qǐng)求指定的LSP信息。CSNP報(bào)文的作用如圖5所示。在圖5中，包括多個(gè)RT (Router，路由器)，RT-A,RT-B, RT-C組成了一個(gè)廣播網(wǎng)絡(luò)，RT-B被選舉為DIS。首先RT-C向DIS發(fā)送自己的LSP，DIS經(jīng)過(guò)接收RT-A、RT-B、RT-C的LSP，已經(jīng)有了一個(gè)網(wǎng)絡(luò)中完整的LSP數(shù)據(jù)庫(kù)，其中DIS單獨(dú)占有一條LSP。然后DIS在鏈路上廣播CSNP報(bào)文，里面包含了 LSP數(shù)據(jù)庫(kù)中所有LSP的簡(jiǎn)要信息。當(dāng)RT-C接收到CSNP報(bào)文后，跟自己的LSP數(shù)據(jù)庫(kù)進(jìn)行比較，發(fā)現(xiàn)自己只有RT-C的LSP，則向DIS發(fā)送PSNP請(qǐng)求報(bào)文，請(qǐng)求內(nèi)容為RT-A、RT-B的LSP報(bào)文。最后，當(dāng)DIS收到RT-C的請(qǐng)求信息時(shí)，會(huì)把RT-A、RT-B的LSP報(bào)文發(fā)送給RT-C。如圖6中，RT-A、RT-B、RT-C、RT-D和RT-E構(gòu)成了一個(gè)廣播網(wǎng)絡(luò)，其中RT-B被選舉為DIS。初始時(shí)，每個(gè)RT都只有自己的LSP，它們都只跟DIS進(jìn)行LSP報(bào)文交互。因此，DIS最終會(huì)得到網(wǎng)絡(luò)中所有RT的LSP，而其他RT仍然只有自己的LSP。為了讓其他RT能夠獲得整個(gè)網(wǎng)絡(luò)的LSP，DIS默認(rèn)10秒鐘在鏈路上廣播一次CSNP報(bào)文，此CSNP報(bào)文攜帶了 DIS的LSP數(shù)據(jù)庫(kù)中所有LSP的概要信息。當(dāng)一個(gè)RT接收到此CSNP報(bào)文時(shí)，會(huì)將其中攜帶的LSP概要信息和自己LSP數(shù)據(jù)庫(kù)中的LSP進(jìn)行比較，若發(fā)現(xiàn)自己缺少哪些LSP，則會(huì)向DIS發(fā)送一個(gè)PSNP請(qǐng)求報(bào)文，其中包含了缺少的LSP簡(jiǎn)要信息。當(dāng)DIS收到這個(gè)PSNP報(bào)文后，會(huì)向該RT發(fā)送其請(qǐng)求的LSP報(bào)文。若一個(gè)廣播網(wǎng)絡(luò)中的設(shè)備成百上千時(shí)，一個(gè)CSNP報(bào)文的長(zhǎng)度會(huì)達(dá)到幾KB，而10秒鐘發(fā)送一次的頻率會(huì)消耗相當(dāng)一部分的網(wǎng)絡(luò)帶寬。如果網(wǎng)絡(luò)更加龐大，則交互的協(xié)議報(bào)文會(huì)更大，會(huì)更加加重網(wǎng)絡(luò)帶寬的負(fù)荷。

發(fā)明內(nèi)容
本發(fā)明是為避免上述已有技術(shù)中存在的不足之處，提供提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，以減少CSNP報(bào)文的發(fā)送次數(shù)，降低CSNP廣播報(bào)文的帶寬占用，提高廣播效率。
本發(fā)明提供了提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法。提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，其特點(diǎn)是，廣播網(wǎng)絡(luò)中的DIS被選舉出來(lái)后，DIS自身設(shè)置一個(gè)變量Time，該變量Time初始化清零；變量Time用來(lái)記錄接收到表示網(wǎng)絡(luò)拓?fù)渥兓男翷SP的時(shí)間；當(dāng)DIS在時(shí)間X接收到表示網(wǎng)絡(luò)拓?fù)渥兓男碌腖SPl時(shí)，立即更新自己的LSP數(shù)據(jù)庫(kù)，同時(shí)設(shè)置變量Time為當(dāng)前時(shí)間X ;延遲10秒鐘后，發(fā)送CSNP報(bào)文，并清零變量Time ;若在10秒鐘之內(nèi)，DIS沒(méi)有接收到新的LSP報(bào)文，則向所有鄰居發(fā)送特定的維持連接關(guān)系的Hello報(bào)文，Hello報(bào)文用來(lái)表示當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化。本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法的特點(diǎn)也在于:在所述Hello報(bào)文中，在其中一個(gè)字段所在字節(jié)的其中一位設(shè)置為用于表示為當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化的保留位。提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法包括如下步驟:步驟1:當(dāng)DIS接收到新的LSP時(shí)，清空CSNPTable中的Pflag和Cf lag，將LSP對(duì)應(yīng)的Cflag置I ;步驟2:根據(jù)LSP來(lái)更新CSNPTable中存在的網(wǎng)絡(luò)設(shè)備；若在10秒鐘后，設(shè)置了Cflag的網(wǎng)絡(luò)設(shè)備數(shù)目大于I，則將值為I的Cflag置零，然后向鏈路廣播CSNP ;若設(shè)置了Cflag的網(wǎng)絡(luò)設(shè)備數(shù)目等于I，則向鏈路廣播CSNP報(bào)文；步驟3:DIS等待接收PSNP報(bào)文，每接收到一個(gè)PSNP報(bào)文，則在CSNPTable中將其對(duì)應(yīng)網(wǎng)絡(luò)設(shè)備的Pflag置1，然后發(fā)送PSNP報(bào)文請(qǐng)求的LSP ;若在發(fā)送CSNP報(bào)文10秒后，CSNPTable中還有Pflag為O的表項(xiàng)，則每隔10秒鐘在鏈路上廣播一次CSNP報(bào)文，直到接收到該網(wǎng)絡(luò)設(shè)備的PSNP請(qǐng)求報(bào)文或者接收到一個(gè)新的LSP ；步驟4:若DIS的某個(gè)鄰接斷開(kāi)連接了，則表CSNPTable中該鄰接對(duì)應(yīng)的表項(xiàng)則立即被刪除，和鏈路狀態(tài)同步；步驟5:若DIS新增加了某個(gè)鄰接，則表CSNPTable中加入該鄰接對(duì)應(yīng)的表項(xiàng)，且在收到了該鄰接的序列號(hào)為I的LSP報(bào)文后，向該鄰接點(diǎn)廣播CSNP報(bào)文。與已有技術(shù)相比，本發(fā)明有益效果體現(xiàn)在:本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法中，只有當(dāng)DIS接收到表示網(wǎng)絡(luò)拓?fù)渥兓男碌腖SP時(shí)，才會(huì)在10秒鐘后向鏈路上廣播CSNP，否則就通過(guò)維持連接關(guān)系的Hello報(bào)文定時(shí)傳送網(wǎng)絡(luò)拓?fù)錈o(wú)變化的信息。這樣就避免了無(wú)用的CSNP廣播，并且不會(huì)影響正常的業(yè)務(wù)處理。本發(fā)明提供了一種提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，在使用IS-1S路由協(xié)議的網(wǎng)絡(luò)中，可以減少CSNP報(bào)文的發(fā)送次數(shù)，降低CSNP廣播報(bào)文的帶寬占用，提高了廣播效率。


圖1為本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法的流程圖。圖2為本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法的變量Time的變化示意圖。圖3為本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法的Hello報(bào)文的格式。圖4為本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法的CSNPTable表。圖5為現(xiàn)有技術(shù)中的由3個(gè)RT組成的廣播網(wǎng)絡(luò)中CSNP報(bào)文廣播示意圖。圖6為現(xiàn)有技術(shù)中的由5個(gè)RT組成的廣播網(wǎng)絡(luò)。以下通過(guò)具體實(shí)施方式
，并結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步說(shuō)明。
具體實(shí)施例方式參見(jiàn)圖1，提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，廣播網(wǎng)絡(luò)中的DIS被選舉出來(lái)后，自身設(shè)置一個(gè)變量Time，變量Time初始化清零。變量Time用來(lái)記錄接收到表示網(wǎng)絡(luò)拓?fù)渥兓男翷SP的時(shí)間。圖2中，變量Time隨時(shí)間變化和網(wǎng)絡(luò)拓?fù)渥兓兓?。DIS在時(shí)間X接收到表示網(wǎng)絡(luò)拓?fù)渥兓男碌腖SPl時(shí)，立即更新自己的LSP數(shù)據(jù)庫(kù)，同時(shí)設(shè)置變量Time為當(dāng)前時(shí)間X。在之后的10秒內(nèi)，DIS又接收到4個(gè)新的LSP報(bào)文，但是由于Time已經(jīng)設(shè)置了時(shí)間X，因此不再對(duì)變量Time進(jìn)行設(shè)置。延遲10秒鐘后，發(fā)送CSNP報(bào)文，并清零變量Time。若在10秒鐘之內(nèi)，DIS沒(méi)有接收到新的LSP報(bào)文，則向所有鄰居發(fā)送特定的維持連接關(guān)系的Hello報(bào)文，用來(lái)表示當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化。)在所述Hello報(bào)文中，在其中一個(gè)字段所在字節(jié)的其中一位設(shè)置為用于表示為當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化的保留位。如圖3所示，該Hello報(bào)文格式如下:最右端為第Obit，最左端為第7bit。其中，PDU Type字段所在字節(jié)的第7、6、5bit均為保留位，值均為O。將第5bit置1，表示為當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化。通過(guò)為Hello報(bào)文保留位中增加信息，用來(lái)標(biāo)記網(wǎng)絡(luò)的變化狀況，設(shè)備根據(jù)網(wǎng)絡(luò)變化狀態(tài)信息及新增的定時(shí)器處理CSNP的發(fā)送。本發(fā)明中，置位方法并不僅限于此一種，所有類似的置位都屬于此種方法。本領(lǐng)域技術(shù)人員根據(jù)本發(fā)明揭示的內(nèi)容，在本發(fā)明的基礎(chǔ)上不必經(jīng)過(guò)創(chuàng)造性勞動(dòng)所進(jìn)行的改進(jìn)和修改，都應(yīng)該在本發(fā)明的保護(hù)范圍之內(nèi)。如圖1為本發(fā)明的方法的流程圖，步驟I當(dāng)DIS接收到新的LSP時(shí)，清空CSNPTab I e中的Pflag和Cf lag，將LSP對(duì)應(yīng)的Cflag置I。本步驟中CSNPTable如圖4所示。圖4中的表格為在DIS上組織的一張表CSNPTable。表項(xiàng)為區(qū)域網(wǎng)路中的每個(gè)網(wǎng)絡(luò)設(shè)備的System ID、兩個(gè)標(biāo)志位Pf lag和Cf lag。Pf lag用于標(biāo)識(shí)區(qū)域中的網(wǎng)絡(luò)設(shè)備是否向DIS發(fā)送PSNP請(qǐng)求報(bào)文，Cf lag用來(lái)標(biāo)識(shí)10秒鐘之內(nèi)網(wǎng)絡(luò)設(shè)備是否向DIS發(fā)送新的LSP報(bào)文。步驟2根據(jù)LSP來(lái)更新CSNPTable中存在的網(wǎng)絡(luò)設(shè)備。若在10秒鐘后(由Time計(jì)時(shí))，設(shè)置了 Cflag的網(wǎng)絡(luò)設(shè)備數(shù)目大于I，則將值為I的Cflag置零，然后向鏈路廣播CSNP ；若設(shè)置了 Cflag的網(wǎng)絡(luò)設(shè)備數(shù)目等于1，則向鏈路廣播CSNP報(bào)文。步驟3 DIS等待接收PSNP報(bào)文，每接收到一個(gè)PSNP報(bào)文，則在CSNPTable中將其對(duì)應(yīng)網(wǎng)絡(luò)設(shè)備的Pflag置一，然后發(fā)送PSNP報(bào)文請(qǐng)求的LSP。若在發(fā)送CSNP報(bào)文10秒后，CSNPTable中還有Pflag為O的表項(xiàng)，則每隔10秒鐘在鏈路上廣播一次CSNP報(bào)文，直到接收到該網(wǎng)絡(luò)設(shè)備的PSNP請(qǐng)求報(bào)文或者接收到一個(gè)新的LSP。
步驟4若DIS的某個(gè)鄰接斷開(kāi)連接了，則表CSNPTable中該鄰接對(duì)應(yīng)的表項(xiàng)則立即被刪除，和鏈路狀態(tài)同步。步驟5若DIS新增加了某個(gè)鄰接，則表CSNPTable中加入該鄰接對(duì)應(yīng)的表項(xiàng)，且在收到了該鄰接的序列號(hào)為I的LSP報(bào)文后(當(dāng)設(shè)備啟動(dòng)后產(chǎn)生的第一個(gè)LSP報(bào)文的序列號(hào)為1，表明這是一個(gè)新加入網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn))，向該鄰接點(diǎn)廣播CSNP報(bào)文。利用本發(fā)明提供的方法，在網(wǎng)絡(luò)設(shè)備中使用優(yōu)化后的IS-1S協(xié)議，在IS-1S協(xié)議中，當(dāng)網(wǎng)絡(luò)拓?fù)錉顟B(tài)發(fā)生變化時(shí)，DIS才廣播CSNP報(bào)文。在IS-1S協(xié)議中，當(dāng)網(wǎng)絡(luò)拓?fù)錉顟B(tài)不變化時(shí)，DIS向所有鄰居發(fā)送特定的維持連接關(guān)系的Hello報(bào)文，用來(lái)表示當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化。在IS-1S網(wǎng)絡(luò)協(xié)議中，默認(rèn)在廣播鏈路上10秒發(fā)送一次CSNP廣播報(bào)文會(huì)消耗鏈路帶寬，加重網(wǎng)絡(luò)負(fù)擔(dān)。本發(fā)明的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，能判斷對(duì)方回應(yīng)PSNP報(bào)文，減少CSNP報(bào)文交互時(shí)產(chǎn)生的流量，采用了網(wǎng)絡(luò)拓?fù)錄](méi)有變化的情況下少占帶寬的通信機(jī)制，增加CSNP可靠性，可以大大降低CSNP報(bào)文對(duì)廣播鏈路的帶寬消耗及網(wǎng)絡(luò)負(fù)擔(dān)，提高鏈路帶寬的利用率，降低維護(hù)成本。
權(quán)利要求
1.提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，其特征是，廣播網(wǎng)絡(luò)中的指派中間系統(tǒng)DIS被選舉出來(lái)后，DIS自身設(shè)置一個(gè)變量Time，該變量Time初始化清零；變量Time用來(lái)記錄接收到表示網(wǎng)絡(luò)拓?fù)渥兓男翷SP的時(shí)間；當(dāng)DIS在時(shí)間X接收到表示網(wǎng)絡(luò)拓?fù)渥兓男碌腖SPl時(shí)，立即更新自己的LSP數(shù)據(jù)庫(kù)，同時(shí)設(shè)置變量Time為當(dāng)前時(shí)間X ;延遲10秒鐘后，發(fā)送CSNP報(bào)文，并清零變量Time ;若在10秒鐘之內(nèi)，DIS沒(méi)有接收到新的LSP報(bào)文，則向所有鄰居發(fā)送特定的維持連接關(guān)系的Hello報(bào)文，Hello報(bào)文用來(lái)表示當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化。
2.根據(jù)權(quán)利要求1所述的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，其特征是，在所述Hello報(bào)文中，在其中一個(gè)字段所在字節(jié)的其中一位設(shè)置為用于表示為當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化的保留位。
3.根據(jù)權(quán)利要求1和2所述的提高IS-1S路由協(xié)議中CSNP報(bào)文廣播效率的方法，其特征是，包括如下步驟: 步驟1:當(dāng)DIS接收到新的LSP時(shí)，清空CSNPTable中的Pflag和Cf lag，將LSP對(duì)應(yīng)的Cflag 置 I ； 步驟2:根據(jù)LSP來(lái)更新CSNPTable中存在的網(wǎng)絡(luò)設(shè)備；若在10秒鐘后，設(shè)置了 Cflag的網(wǎng)絡(luò)設(shè)備數(shù)目大于1，則將值為I的Cflag置零，然后向鏈路廣播CSNP ;若設(shè)置了 Cflag的網(wǎng)絡(luò)設(shè)備數(shù)目等于1，則向鏈路廣播CSNP報(bào)文。
步驟3 =DIS等待接收PSNP報(bào)文，每接收到一個(gè)PSNP報(bào)文，則在CSNPTable中將其對(duì)應(yīng)網(wǎng)絡(luò)設(shè)備的Pflag置1，然后發(fā)送PSNP報(bào)文請(qǐng)求的LSP ;若在發(fā)送CSNP報(bào)文10秒后，CSNPTable中還有Pflag為O的表項(xiàng)，則每隔10秒鐘在鏈路上廣播一次CSNP報(bào)文，直到接收到該網(wǎng)絡(luò)設(shè)備的PSNP請(qǐng)求報(bào)文或者接收到一個(gè)新的LSP ； 步驟4:若DIS的某個(gè)鄰接斷開(kāi)連接了，則表CSNPTable中該鄰接對(duì)應(yīng)的表項(xiàng)則立即被刪除，和鏈路狀態(tài)同步； 步驟5:若DIS新增加了某個(gè)鄰接，則表CSNPTable中加入該鄰接對(duì)應(yīng)的表項(xiàng)，且在收到了該鄰接的序列號(hào)為I的LSP報(bào)文后，向該鄰接點(diǎn)廣播CSNP報(bào)文。
全文摘要
本發(fā)明公開(kāi)了一種提高IS-IS路由協(xié)議中CSNP報(bào)文廣播效率的方法，廣播網(wǎng)絡(luò)中的DIS被選舉出來(lái)后，DIS自身設(shè)置一個(gè)變量Time，初始化清零；變量Time用來(lái)記錄接收到表示網(wǎng)絡(luò)拓?fù)渥兓男翷SP的時(shí)間；當(dāng)DIS在時(shí)間X接收到表示網(wǎng)絡(luò)拓?fù)渥兓男碌腖SP1時(shí)，立即更新自己的LSP數(shù)據(jù)庫(kù)，同時(shí)設(shè)置Time為當(dāng)前時(shí)間X；延遲10秒鐘后，發(fā)送CSNP報(bào)文，并清零Time；若在10秒鐘之內(nèi)，DIS沒(méi)有接收到新的LSP報(bào)文，則向所有鄰居發(fā)送特定的維持連接關(guān)系的Hello報(bào)文，Hello報(bào)文用來(lái)表示當(dāng)前網(wǎng)絡(luò)拓?fù)錄](méi)有發(fā)生任何變化。本發(fā)明的提高IS-IS路由協(xié)議中CSNP報(bào)文廣播效率的方法，具有可以減少CSNP報(bào)文的發(fā)送次數(shù)、降低CSNP廣播報(bào)文的帶寬占用、提高廣播效率等優(yōu)點(diǎn)。
文檔編號(hào)H04L12/761GK103179042SQ20131001105
公開(kāi)日2013年6月26日 申請(qǐng)日期2013年1月12日 優(yōu)先權(quán)日2013年1月12日
發(fā)明者王松, 謝彬彬, 唐舜 申請(qǐng)人:合肥華云通信技術(shù)有限公司