專利名稱：一種選舉指定中間系統(tǒng)的方法和路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，特別是涉及一種選舉指定中間系統(tǒng)的方 法和^各由器。
背景技術(shù)：
現(xiàn)今的數(shù)據(jù)通信網(wǎng)絡(luò)主要由IP (Internet protocol ，因特網(wǎng)協(xié)議)協(xié)議棧承 載，在IP網(wǎng)絡(luò)中，路由器作為基本網(wǎng)元，承擔(dān)著傳遞IP報(bào)文的角色，并根據(jù) ISIS (Intermediate System to Intermediate System,中間系統(tǒng)到中間系統(tǒng))^各由 協(xié)議來確定下一跳的目的地址和出接口。 ISIS路由協(xié)議是基于鏈路狀態(tài)算法 的協(xié)議，當(dāng)網(wǎng)絡(luò)中所有的路由器都運(yùn)行ISIS協(xié)議時，相鄰的路由器之間就會
建立鄰居關(guān)系，每個路由器把自己與相鄰路由器之間的鏈路信息泛洪給整個 網(wǎng)絡(luò)，當(dāng)網(wǎng)絡(luò)中的每個路由器都收集到網(wǎng)絡(luò)中其他路由器泛洪的鏈路信息時， 就合成一張反映整個網(wǎng)絡(luò)鏈路狀態(tài)的拓樸圖。其中，同一個廣播網(wǎng)上的路由
器會選舉一個DIS ( Designated Intermediate System ，指定中間系統(tǒng))，并由該 DIS產(chǎn)生一個偽節(jié)點(diǎn)，并由偽節(jié)點(diǎn)與各個路由器之間建立鄰居關(guān)系，從而簡化 廣4番網(wǎng)的拓樸結(jié)構(gòu)。
在現(xiàn)有技術(shù)中，通過搶占式的方式選舉DIS，具體地，先比較同一 level 上所有IS (Intermediate Systems,中間系統(tǒng))的DIS優(yōu)先級，DIS優(yōu)先級高的 IS被選舉為DIS，如果DIS優(yōu)先級相同，則比較4妄口的MAC ( Medium Access Control,介質(zhì)訪問控制)地址，MAC地址大的IS被選舉為DIS。當(dāng)網(wǎng)絡(luò)中新 增一個DIS優(yōu)先級比當(dāng)前DIS高的IS時，該新增加的IS就立即搶占DIS位 置，代替之前的IS成為新的DIS。
但是，發(fā)明人在研究中發(fā)現(xiàn)，在DIS切換過程中，由于軟、硬件等原因， 會導(dǎo)致各個路由器的行為不一致。例如，請參閱圖1,圖l為搶占前各個路由 器之間的網(wǎng)絡(luò)拓樸圖。如圖1所示，路由器B被選舉為DIS,并由路由器B 建立偽節(jié)點(diǎn)。當(dāng)比路由器B優(yōu)先級更高的路由器D搶占了路由器B的DIS位 置后，此時，由于各個路由器的行為不一致，可能一些設(shè)備仍然認(rèn)為路由器B為DIS,而其它設(shè)備認(rèn)為路由器D為DIS。請參閱圖2,圖2為現(xiàn)有技術(shù)中搶 占后各個路由器之間的網(wǎng)絡(luò)拓樸圖。從圖2中可以看出，路由器A和路由器 B仍認(rèn)為路由器B是DIS，而路由器C和認(rèn)為路由器D是DIS。這樣，路由 器A會認(rèn)為自己只能到達(dá)路由器B，而不能到達(dá)路由器C和路由器D;其它 設(shè)備也存在同樣的問題。從流量模型來看，原來^^由器A能到達(dá)路由器C， 現(xiàn)在因?yàn)樾略隽寺酚善鱀，導(dǎo)致路由器A和路由器C的業(yè)務(wù)中斷，降低了廣 播網(wǎng)絡(luò)可靠性。如果該廣播網(wǎng)中DIS設(shè)備不停震蕩，DIS不斷切換，導(dǎo)致經(jīng) 過該廣播網(wǎng)的流量受到嚴(yán)重影響。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種選舉指定中間系統(tǒng)的方法和路由器，以提高DIS 切換過程中廣播網(wǎng)絡(luò)的可靠性。
本發(fā)明實(shí)施例公開了一種選舉指定中間系統(tǒng)DIS的方法，包括從本地 所在級別的所有中間系統(tǒng)IS中選舉出 一個IS作為所述級別的當(dāng)前指定中間系 統(tǒng)DIS;廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH 報(bào)文中包含用于指示自身為所述級別的當(dāng)前DIS的DIS標(biāo)識，所述DIS標(biāo)識 用于使所述級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。
本發(fā)明實(shí)施例還公開了一種選舉DIS的方法，包括從本地所在級別的 所有中間系統(tǒng)IS中選舉出一個IS作為所述級別的當(dāng)前指定中間系統(tǒng)DIS;廣 播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH報(bào)文中的 優(yōu)先級字段值設(shè)置為最大值，最大的優(yōu)先級字賴H直用于使所述級別的其他IS 選擇所述IS為所述級別的當(dāng)前DIS。
本發(fā)明實(shí)施例還公開了一種路由器，包括選舉單元，用于乂人本地所在 級別的所有中間系統(tǒng)IS中選舉出一個IS作為所述級別的當(dāng)前指定中間系統(tǒng) DIS;廣播單元，用于廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS 時，所述IIH報(bào)文中包含用于指示自身為所述級別的當(dāng)前DIS的DIS標(biāo)識， 所述DIS標(biāo)識用于使所述級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。
本發(fā)明實(shí)施例還公開了一科路由器，包括選舉單元，用于乂人本地所在 級別的所有中間系統(tǒng)IS中選舉出一個IS作為所述級別的當(dāng)前指定中間系統(tǒng) DIS;廣播單元，用于廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值，最大的優(yōu)先級字段值用于
使所述級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。
由上述實(shí)施例可以看出，當(dāng)廣播網(wǎng)中的某一個IS選舉為DIS后，通過在 IIH報(bào)文中設(shè)置一個DIS標(biāo)識的方式，立即向廣播網(wǎng)中的所有IS通告自身已 經(jīng)成為當(dāng)前DIS,從而保證其它IS在它正常工作期間不能搶占DIS地位，同 時，當(dāng)有新的IS接入該廣播網(wǎng)時，無論優(yōu)先級或者M(jìn)AC地址是否大于當(dāng)前 DIS的優(yōu)先級或者M(jìn)AC地址，都不會搶占DIS地位。解決廣播網(wǎng)上DIS切換 引起的網(wǎng)絡(luò)震蕩，提高了 DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。
或者，當(dāng)廣播網(wǎng)中的某一個IS選舉為DIS后，通過在IIH凈艮文中設(shè)置優(yōu) 先級字,爻值為最大值的方式，立即向廣播網(wǎng)中的所有IS通告自身已經(jīng)成為當(dāng) 前DIS,從而保證其它IS在它正常工作期間不能搶占DIS地位，同時，當(dāng)有 新的IS接入該廣播網(wǎng)時，無論優(yōu)先級或者M(jìn)AC地址是否大于當(dāng)前DIS的優(yōu) 先級或者M(jìn)AC地址，都不會搶占DIS地位。解決廣播網(wǎng)上DIS切換引起的 網(wǎng)絡(luò)震蕩，提高了 DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí) 施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作筒單地介紹，顯而易見地，下面 描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講， 在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。 圖1為搶占前各個路由器之間的網(wǎng)絡(luò)拓樸圖； 圖2為現(xiàn)有技術(shù)中搶占后各個路由器之間的網(wǎng)絡(luò)拓樸圖； 圖3為本發(fā)明一種選舉指定DIS的方法的一個實(shí)施例的流矛呈圖； 圖4為本發(fā)明 一種選舉當(dāng)前DIS的方法的另 一個實(shí)施例的流程圖； 圖5為本發(fā)明一種選舉DIS的方法的另一個實(shí)施例的流程圖； 圖6為本發(fā)明一種^各由器的一個實(shí)施例結(jié)構(gòu)圖； 圖7為本發(fā)明一種路由器的另一個實(shí)施例結(jié)構(gòu)圖。
具體實(shí)施例方式
為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖對本發(fā)明實(shí)施例進(jìn)4亍詳細(xì)描述。 實(shí)施例一
請參閱圖3，其為本發(fā)明一種選舉DIS的方法的一個實(shí)施例的流程圖，該 方法包括以下步驟
步驟301:從本地所在級別的所有中間系統(tǒng)IS中選舉出 一個IS作為所述 級別的當(dāng)前指定中間系統(tǒng)DIS;
其中，所述從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS作為所述 級別的當(dāng)前指定中間系統(tǒng)DIS包括當(dāng)所述本地所在級別的所有IS的DIS優(yōu) 先級不同時，比較所有IS的DIS優(yōu)先級，將DIS優(yōu)先級高的IS選舉為所述 當(dāng)前DIS;或者，當(dāng)所述本地所在級別的所有IS的DIS優(yōu)先級相同時，比較 所述IS的MAC地址，將MAC地址大的IS選舉為所述當(dāng)前DIS。
步驟302:廣播IIH (Intermediate System to Intermediate System Hello )才艮 文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH報(bào)文中包含用于指 示自身為所述級別的當(dāng)前DIS的DIS標(biāo)識，所述DIS標(biāo)識用于l吏所述級別的 其他IS選擇所述IS為所述級別的當(dāng)前DIS。
其中，所述DIS標(biāo)識為所述IIH報(bào)文的優(yōu)先級字段的最高位。
需要說明的是，本發(fā)明并不對DIS標(biāo)識在所述IIH報(bào)文中的具體位置進(jìn) 行限定，可以是IIH報(bào)文的優(yōu)先級字段的最高位，也可以是IIH報(bào)文中的任意 一個空閑位或保留位。
需要進(jìn)一步說明的是，本發(fā)明實(shí)施例還包括當(dāng)自身為所述當(dāng)前DIS時， 將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值；或者，當(dāng)自身為所述當(dāng)前 DIS時，將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為本地配置的值。
還需要進(jìn)一步說明的是，本發(fā)明實(shí)施例還包括在廣播的IIH報(bào)文中設(shè)置 非DIS標(biāo)識，所述非DIS標(biāo)識用于指示自身不再是當(dāng)前DIS,所述級別的其 他IS重新選舉當(dāng)前DIS,或者，當(dāng)所述IS故障或被強(qiáng)制不作為所述當(dāng)前DIS， 所述級別的其他IS重新選舉當(dāng)前DIS。其中，本發(fā)明并不對非DIS標(biāo)識在所 述IIH報(bào)文中的具體位置進(jìn)行限定，可以與DIS標(biāo)識共用IIH報(bào)文的優(yōu)先級字 段的最高位，也可以是IIH報(bào)文中的任意一個空閑位或保留位。由上述實(shí)施例可以看出，當(dāng)廣播網(wǎng)中的某一個IS選舉為當(dāng)前DIS后，通 過在IIH報(bào)文中設(shè)置一個DIS標(biāo)識的方式，立即向廣播網(wǎng)中的所有IS通告自 身已經(jīng)成為當(dāng)前DIS，從而保證其它IS在它正常工作期間不能4倉占DIS地位， 同時，當(dāng)有新的IS接入該廣播網(wǎng)時，無論優(yōu)先級或者M(jìn)AC地址是否大于當(dāng) 前DIS的優(yōu)先級或者M(jìn)AC地址，都不會搶占DIS地位。解決廣^"網(wǎng)上DIS 切換引起的網(wǎng)絡(luò)震蕩，提高了 DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。
特別是本地配置的優(yōu)先級最高的IS存在某些故障，例如鏈路不穩(wěn)定、系 統(tǒng)壓力過大導(dǎo)致ISIS鄰居震蕩時，本發(fā)明的效果尤為明顯。
實(shí)施例二
下面結(jié)合具體應(yīng)用場景說明本發(fā)明實(shí)施例 一的具體實(shí)現(xiàn)過程。請繼續(xù)參 閱圖1,如圖1所示，廣播網(wǎng)中共存3臺路由器A、路由器B和路由器C且 處于同一個級別，優(yōu)先級和MAC地址屬性分別為
3各由器A: DIS Priority: 100 MAC: 00-E0-4C-77-7E-27 3各由器B: DIS Priority: 100 MAC: 00-E0-4C-77-7E-28 ^各由器C: DIS Priority: 64MAC: 00-E0畫4C-77-7E-30 結(jié)合圖1的網(wǎng)絡(luò)拓樸圖，請參閱圖4,其為本發(fā)明一種選舉當(dāng)前DIS的方 法的另一個實(shí)施例的流程圖，包括以下步驟
步驟401: 路由器A、路由器B和路由器C分別接收彼此發(fā)送的IIH報(bào)
文；
其中，在IIH報(bào)文頭部含有優(yōu)先級Priority字段，在該優(yōu)先級字段中指示 IIH報(bào)文所對應(yīng)的路由器的DIS優(yōu)先級。
步驟402: 路由器A、路由器B和路由器C分別比較三者之間的優(yōu)先級 字段值，優(yōu)先級字段值大的路由器被選舉為當(dāng)前DIS;
其中，根據(jù)本實(shí)施例中路由器A、路由器B和路由器C的DIS優(yōu)先級字 段值可知路由器A和路由器B的DIS優(yōu)先級大于路由器C的DIS優(yōu)先級， 同時，路jill A和^各由器B的DIS優(yōu)先級相同。
步驟403:如果優(yōu)先級字段值相同，路由器A、路由器B和路由器C分 別比較三者之間的MAC地址，MAC地址大的路由器被選舉為當(dāng)前DIS;其中，路由器A和路由器B的DIS優(yōu)先級相同，進(jìn)一步根據(jù)路由器A和 路由器B的MAC地址可知，路由器B的優(yōu)先級大于路由器A的優(yōu)先級，故 路由器B被選舉為當(dāng)前DIS。
步驟404: 路由器A、路由器B和路由器C分別廣播IIH凈艮文，路由 器B所廣播的IIH報(bào)文中包含有用于指示路由器B自身為當(dāng)前DIS的DIS標(biāo) 識，將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值。
其中，所述DIS標(biāo)識可以為所述IIH報(bào)文的優(yōu)先級字段的最高位。優(yōu)先 級字段值是用一個字節(jié)的低七個比特表示的，取值范圍是0 127,最高一個比 特作為保留位，目前沒有使用。將保留的最高位作為DIS標(biāo)識位。當(dāng)然，本 發(fā)明并不對DIS標(biāo)識在所述IIH報(bào)文中的具體位置進(jìn)行限定，可以是IIH報(bào)文 的優(yōu)先級字段的最高位，也可以是IIH報(bào)文中的任意一個空閑位或保留位。
此外，當(dāng)路由器B為DIS時，除了可以將其廣播的IIH報(bào)文中的優(yōu)先級 字段值設(shè)置為最大值之外，也可以將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為 本地配置的值。
此外，當(dāng)路由器B為DIS時，還可以在其廣播的IIH報(bào)文中設(shè)置非DIS 標(biāo)識，所述非DIS標(biāo)識用于指示自身不再是當(dāng)前DIS,所述級別的其他IS重 新選舉當(dāng)前DIS?；蛘?，當(dāng)所述IS故障或被強(qiáng)制不作為所述當(dāng)前DIS時，所 述級別的其他IS重新選舉當(dāng)前DIS。例如，當(dāng)將路由器B的優(yōu)先級字段值強(qiáng) 制更改為0、路由器B的接口被重置或者鄰居被迫重建時，這時，都指示路 由器B不再是當(dāng)前DIS,所述級別的其他IS重新選舉當(dāng)前DIS。其中，當(dāng)路 由器B的優(yōu)先級字段值強(qiáng)制更改為0時，廣播的IIH報(bào)文中的優(yōu)先級字段值 為O,當(dāng)路由器B接口被重置或者鄰居被迫重建時，廣播的IIH凈艮文中的優(yōu)先 級字段值為本地配置的值。
需要說明的是，本發(fā)明并不對非DIS標(biāo)識在所述IIH報(bào)文中的具體位置 進(jìn)行限定，可以與DIS標(biāo)識共用IIH報(bào)文的優(yōu)先級字段的最高位，也可以是 IIH報(bào)文中的任意一個空閑位或保留位。
一當(dāng)有路由器D新加入到該廣播網(wǎng)中時，且路由器D的優(yōu)先級和MAC地 址屬性為DIS Priority: 101 MAC: 00-E0-4C-77-7E-35
因?yàn)槁酚善鱀的優(yōu)先級更高，在現(xiàn)有技術(shù)中，路由器D將搶占路由器B的DIS地位。根據(jù)本發(fā)明的技術(shù)方案，路由器B當(dāng)選為DIS后，在IIH報(bào)文 中通告出去的屬性為
DIS標(biāo)識位1
優(yōu)先級字段值127
MAC地址00-E0-4C-77-7E-28 此時，當(dāng)路由器D加入廣播網(wǎng)后，發(fā)現(xiàn)路由器B的DIS比特位是1,且 優(yōu)先級字段值為127，這些信息說明路由器B已經(jīng)是DIS，因此路由器D不 再認(rèn)為自己的優(yōu)先級最高，從而不會搶占路由器B的DIS地位。
由上述實(shí)施例可以看出，雖然路由器D的本地優(yōu)先級比路由器A、路由 器B和3各由器C都高，^旦因?yàn)閊各由器B已經(jīng)是DIS,并且在IIH才艮文中通過 DIS標(biāo)識通告路由器A、路由器C和路由器D， ^各由器B為當(dāng)前DIS,使得 其它設(shè)備無法搶占。解決廣播網(wǎng)上DIS切換引起的網(wǎng)絡(luò)震蕩，提高了DIS切 換過程中廣播網(wǎng)絡(luò)的可靠性。
實(shí)施例三
請參閱圖5,其為本發(fā)明一種選舉DIS的方法的另一個實(shí)施例的流程圖， 本實(shí)施例與實(shí)施例一的區(qū)別在于，通過將IH報(bào)文中的優(yōu)先級字,殳值設(shè)置為最 大值的方式通告自身為當(dāng)前DIS。該方法包括以下步驟
步驟501:從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS作為所述 級別的當(dāng)前指定中間系統(tǒng)DIS;
步驟502:廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時， 所述IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值，最大的優(yōu)先級字^:用于使所述 級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。
由本發(fā)明實(shí)施例可以看出，當(dāng)廣播網(wǎng)中的某一個IS選舉為當(dāng)前DIS后， 通過在IIH報(bào)文中設(shè)置優(yōu)先級字段值為最大值的方式，立即向廣網(wǎng)中的所有 IS通告自身已經(jīng)成為當(dāng)前DIS,從而保證其它IS在它正常工作期間不能才倉占 DIS地位，同時，當(dāng)有新的IS接入該廣播網(wǎng)時，無論優(yōu)先級或者M(jìn)AC地址 是否大于當(dāng)前DIS的優(yōu)先級或者M(jìn)AC地址，都不會搶占DIS地位。解決廣 播網(wǎng)上DIS切換引起的網(wǎng)絡(luò)震蕩，提高了 DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。特別是本地配置的優(yōu)先級最高的IS存在某些故障，例如鏈3各不穩(wěn)定、系 統(tǒng)壓力過大導(dǎo)致ISIS鄰居震蕩時，本發(fā)明的效果尤為明顯。
實(shí)施例四
與上述一種選舉DIS的方法相對應(yīng)，本發(fā)明實(shí)施例還提供了一種路由器。 請參閱圖6，其為本發(fā)明一種路由器的一個實(shí)施例結(jié)構(gòu)圖，該裝置包括選舉 單元601和廣播單元602。下面結(jié)合該裝置的工作原理進(jìn)一步介紹其內(nèi)部結(jié)構(gòu) 以及連接關(guān)系。
選舉單元601，用于從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS 作為所述級別的當(dāng)前指定中間系統(tǒng)DIS;
廣播單元602，用于廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前 DIS時，所述IIH報(bào)文中包含用于指示自身為所述級別的當(dāng)前DIS的DIS標(biāo) 識，所述DIS標(biāo)識用于時所述級別的其他IS選擇所述IS為所述級別的當(dāng)前 DIS。
其中，選舉單元601包括第一選舉子單元6011，
第一選舉子單元6011，用于當(dāng)所述本地所在級別的所有IS的DIS優(yōu)先級 不同時，比較所有IS的DIS優(yōu)先級，將DIS優(yōu)先級高的IS選舉為所述當(dāng)前 DIS;
或者，第二選舉子單元6012，用于當(dāng)所述本地所在級別的所有IS的DIS 優(yōu)先級相同時，比較所有IS的MAC地址，將MAC地址大的IS選舉為所述 當(dāng)前DIS。
其中，廣播單元602包括DIS標(biāo)識設(shè)置子單元6021,用于在所述IIH 報(bào)文中設(shè)置用于指示自身為當(dāng)前DIS的DIS標(biāo)識。
需要說明的是，所述路由器還包括第一設(shè)置單元603,
第一設(shè)置單元603,用于當(dāng)自身為所述當(dāng)前DIS時，將廣播的IIH報(bào)文中 的優(yōu)先級字段值設(shè)置為最大值；
或者，還包括第二設(shè)置單元，用于當(dāng)自身為所述當(dāng)前DIS時，將廣播 的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為本地配置的值。
還需要進(jìn)一步說明的是，所述路由器還進(jìn)一步包括非DIS標(biāo)識設(shè)置單元604，用于在廣播的IIH報(bào)文中設(shè)置非DIS標(biāo)識，所述非DIS標(biāo)識用于指示 自身不再是當(dāng)前DIS,所述級別的其他IS重新選舉當(dāng)前DIS。或者，所述路 由器還進(jìn)一步包括重選單元，用于在當(dāng)前DIS故障或被強(qiáng)制不作為當(dāng)前DIS 時，重現(xiàn)選舉當(dāng)前DIS
由上述實(shí)施例可以看出，當(dāng)廣播網(wǎng)中的某一個IS選舉為當(dāng)前DIS后，通 過在IIH報(bào)文中設(shè)置一個DIS標(biāo)識的方式，立即向廣播網(wǎng)中的所有IS通告自 身已經(jīng)成為當(dāng)前DIS，從而保證其它IS在它正常工作期間不能搶占DIS地位， 同時，當(dāng)有新的IS接入該廣播網(wǎng)時，無論優(yōu)先級或者M(jìn)AC地址是否大于當(dāng) 前DIS的優(yōu)先級或者M(jìn)AC地址，都不會搶占DIS地位。解決廣4番網(wǎng)上DIS 切換引起的網(wǎng)絡(luò)震蕩，提高了 DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。
特別是本地配置的優(yōu)先級最高的IS存在某些故障，例如鏈^各不穩(wěn)定、系 統(tǒng)壓力過大導(dǎo)致ISIS鄰居震蕩時，本發(fā)明的效果尤為明顯。
實(shí)施例五
本發(fā)明實(shí)施例還提供了一種路由器。請參閱圖7,其為本發(fā)明一種路由器 的另一個實(shí)施例結(jié)構(gòu)圖，該裝置包括選舉單元701和廣播單元702。下面結(jié) 合該裝置的工作原理進(jìn)一步介紹其內(nèi)部結(jié)構(gòu)以及連接關(guān)系。
選舉單元701,用于從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS 作為所述級別的當(dāng)前指定中間系統(tǒng)DIS;
廣播單元702,用于廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前 DIS時，所述IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值，最大值的優(yōu)先級字段
由上述實(shí)施例可以看出，當(dāng)廣播網(wǎng)中的某一個IS選舉為當(dāng)前DIS后，通 過在IIH報(bào)文中設(shè)置優(yōu)先級字段值為最大值的方式，立即向廣纟番網(wǎng)中的所有 IS通告自身已經(jīng)成為當(dāng)前DIS,從而保證其它IS在它正常工作期間不能搶占 DIS地位，同時，當(dāng)有新的IS接入該廣播網(wǎng)時，無論優(yōu)先級或者M(jìn)AC地址 是否大于當(dāng)前DIS的優(yōu)先級或者M(jìn)AC地址，都不會搶占DIS地位。解決廣 播網(wǎng)上DIS切換引起的網(wǎng)絡(luò)震蕩，提高了 DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。
特別是本地配置的優(yōu)先級最高的IS存在某些故障，例如鏈路不穩(wěn)定、系統(tǒng)壓力過大導(dǎo)致ISIS鄰居震蕩時，本發(fā)明的效果尤為明顯。
需要說明的是，本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的 全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的 程序可存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述 各方法的實(shí)施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲
^己憶體(Read-Only Memory, ROM)或隨才幾存4諸i己憶體(Random Access Memory, RAM)等。
以上對本發(fā)明所提供的一種選舉DIS的方法和路由器進(jìn)行了詳細(xì)介紹， 本文中應(yīng)用了具體實(shí)施例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施 例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域 的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會有 改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種選舉指定中間系統(tǒng)的方法，其特征在于，包括從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS作為所述級別的當(dāng)前指定中間系統(tǒng)DIS；廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH報(bào)文中包含用于指示自身為所述級別的當(dāng)前DIS的DIS標(biāo)識，所述DIS標(biāo)識用于使所述級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從本地所在級別的所 有中間系統(tǒng)IS中選舉出 一個IS作為所述級別的當(dāng)前指定中間系統(tǒng)DIS包括當(dāng)所述本地所在級別的所有IS的DIS優(yōu)先級不同時，比較所有IS的DIS 優(yōu)先級，將DIS優(yōu)先級高的IS選舉為所述當(dāng)前DIS; 或者，當(dāng)所述本地所在級別的所有IS的DIS優(yōu)先級相同時，比4交所有IS的MAC 地址，將MAC地址大的IS選舉為所述當(dāng)前DIS。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述DIS標(biāo)識為 所述IIH報(bào)文的優(yōu)先級字段的最高位。
4、 根據(jù)權(quán)利要求1-3任意一項(xiàng)所述的方法，其特征在于，所述方法還包括當(dāng)自身為所述當(dāng)前DIS時，將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為 最大值； 或者，當(dāng)自身為所述當(dāng)前DIS時，將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為 本地配置的值。
5、 根據(jù)權(quán)利要求l-3任意一項(xiàng)所述的方法，其特征在于，所述方法還包括在廣播的IIH報(bào)文中設(shè)置非DIS標(biāo)識，所述非DIS標(biāo)識用于指示自身不 再是當(dāng)前DIS,所述級別的其他IS重新選舉當(dāng)前DIS; 或者，當(dāng)所述IS故障或被強(qiáng)制不作為所述當(dāng)前DIS時，所述級別的其他IS重新選舉當(dāng)前DIS。
6、 一種選舉指定中間系統(tǒng)的方法，其特征在于，包括 從本地所在級別的所有中間系統(tǒng)IS中選舉出 一個IS作為所述級別的當(dāng)前指定中間系統(tǒng)DIS;廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH報(bào) 文中的優(yōu)先級字段值設(shè)置為最大值，最大的優(yōu)先級字段值用于使所述級別的 其他IS選擇所述IS為所述級別的當(dāng)前DIS。
7、 一種路由器，其特征在于，包括選舉單元，用于從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS作為 所述級別的當(dāng)前指定中間系統(tǒng)DIS;廣播單元，用于廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS 時，所述IIH報(bào)文中包含用于指示自身為所述級別的當(dāng)前DIS的DIS標(biāo)識，
8、 根據(jù)權(quán)利要求7所述的路由器，其特征在于，所述選舉單元包括 第一選舉子單元，用于當(dāng)所述本地所在級別的所有IS的DIS優(yōu)先級不同時，比較所有IS的DIS優(yōu)先級，將DIS優(yōu)先級高的IS選舉為所述當(dāng)前DIS; 或者，第二選舉子單元，用于當(dāng)所述本地所在級別的所有IS的DIS優(yōu)先級相同 時，比較所有IS的MAC地址，將MAC地址大的IS選舉為所述當(dāng)前DIS。
9、 根據(jù)權(quán)利要求7所述的路由器，其特征在于，所述廣播單元包括 DIS標(biāo)識設(shè)置子單元，用于在所述IIH報(bào)文中設(shè)置用于指示自身為當(dāng)前DIS的DIS標(biāo)識。
10、 根據(jù)權(quán)利要求7-9任意一項(xiàng)所述的路由器，其特征在于，還包括 第一設(shè)置單元，用于當(dāng)自身為所述當(dāng)前DIS時，將廣播的IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值；或者,第二設(shè)置單元，用于當(dāng)自身為所述當(dāng)前DIS時，將廣播的IIH報(bào)文中的 優(yōu)先級字段值設(shè)置為本地配置的值。
11、 根據(jù)權(quán)利要求7-9任意一項(xiàng)所述的裝置，其特征在于，還包括非DIS標(biāo)識設(shè)置單元，用于在廣播的IIH報(bào)文中設(shè)置非DIS標(biāo)識，所述 非DIS標(biāo)識用于指示自身不再是當(dāng)前DIS,所述級別的其他IS重新選舉當(dāng)前 DIS;或者，重選單元，用于在當(dāng)前DIS故障或被強(qiáng)制不作為當(dāng)前DIS時，重新選舉 當(dāng)前DIS。
12、 一種路由器，其特征在于，包括選舉單元，用于/人本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS作為 所述級別的當(dāng)前指定中間系統(tǒng)DIS;廣播單元，用于廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS 時，所述IIH報(bào)文中的優(yōu)先級字段值設(shè)置為最大值，最大的優(yōu)先級字段值用于 使所述級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。
全文摘要
本發(fā)明實(shí)施例公開了一種選舉指定中間系統(tǒng)的方法和路由器。其中，所述方法包括從本地所在級別的所有中間系統(tǒng)IS中選舉出一個IS作為所述級別的當(dāng)前指定中間系統(tǒng)DIS；廣播IIH報(bào)文，當(dāng)所述IS被選舉為所述級別的當(dāng)前DIS時，所述IIH報(bào)文中包含用于指示自身為所述級別的當(dāng)前DIS的DIS標(biāo)識，所述DIS標(biāo)識用于使所述級別的其他IS選擇所述IS為所述級別的當(dāng)前DIS。根據(jù)本發(fā)明實(shí)施例，可以提高DIS切換過程中廣播網(wǎng)絡(luò)的可靠性。
文檔編號H04L12/56GK101616095SQ200910161509
公開日2009年12月30日 申請日期2009年7月24日 優(yōu)先權(quán)日2009年7月24日
發(fā)明者劉小剛, 聰 王 申請人:華為技術(shù)有限公司