專利名稱：網(wǎng)絡(luò)中鄰接關(guān)系的建立方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)中鄰接關(guān)系的建立方法及裝置。
背景技術(shù)：
在目前的網(wǎng)絡(luò)中，路由信息通常是通過BGP(Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)/IGP(Interior Gateway Protocol，內(nèi)部網(wǎng)關(guān)協(xié)議)來收集、分發(fā)的，其中，OSPF協(xié)議是當(dāng)前主要的IGP協(xié)議中應(yīng)用最廣泛的一種。
OSPF屬于鏈路狀態(tài)協(xié)議，收集當(dāng)前設(shè)備在網(wǎng)絡(luò)中的拓?fù)湫畔⑴c路由信息，以LSA(Link State Advertisement，鏈路狀態(tài)通告)的方式表達(dá)出來，這些LSA信息通過OSPF的同步與擴(kuò)散機(jī)制被發(fā)送到整個網(wǎng)絡(luò)中的每一臺設(shè)備上，所有這些信息組成了OSPF的LSDB(Link State Database，鏈路狀態(tài)數(shù)據(jù)庫)，最后，整個網(wǎng)絡(luò)中的OSPF設(shè)備上擁有的完全相同的LSDB，這時每臺設(shè)備都以各自為根結(jié)點，通過使用SPF(Shortest Path First，最短路徑)算法，計算出路由。
在OSPF協(xié)議中，OSPF會在每一條鏈路上與鄰居路由器建立鄰接關(guān)系，只有與鄰居路由器建立完全鄰接的鄰接關(guān)系以后，才會計算通過該鄰居路由器的路由。在與鄰居路由器建立鄰接關(guān)系的過程中，需要傳送大量報文。
OSPF中的鄰居狀態(tài)機(jī)的狀態(tài)變遷如圖1所示，其中Down(停止)、Attempt(嘗試)、Init(初始)、2-Way(雙向)、ExStart(開始交換)、Exchange(交換)、Loading(裝載)、Full(完全鄰接)為鄰居路由器的不同狀態(tài)，中間的連線表示了引起狀態(tài)遷移的事件，從ExStart開始一直到Full，稱為與鄰居路由器建立鄰接關(guān)系。
鄰接關(guān)系的建立過程中主要有以下操作1、鄰接狀態(tài)進(jìn)入ExStart狀態(tài)后，鄰居路由器和本地路由器開始協(xié)商Master/Slave(主從)關(guān)系；2、主從關(guān)系協(xié)商完成后，鄰接狀態(tài)進(jìn)入Exchange狀態(tài)，鄰居路由器和本地路由器開始交換DD報文(Database Description，數(shù)據(jù)庫描述報文)，DD報文中的LSA摘要信息不包含生存期達(dá)到最大值的LSA；2.1、在DD報文交換過程中，如果發(fā)現(xiàn)鄰居路由器有本地路由器沒有的LSA，則將該LSA加到請求列表中并向鄰居路由器發(fā)送LSR(Link State Request，鏈路狀態(tài)請求報文)報文，請求該LSA；2.2、鄰居路由器收到該LSR報文，向本地路由器發(fā)送LSU(Link State Update，鏈路狀態(tài)更新報文)報文；2.3、本地路由器收到鄰居路由器發(fā)過來的LSU報文，向鄰居路由器回應(yīng)一個LSAck(Link State Acknowledgment，鏈路狀態(tài)應(yīng)答報文)報文；2.4、對于本地路由器中生存期達(dá)到最大值的LSA，不通過DD報文交換該LSA摘要，而是加入重傳列表，定時通過LSU報文發(fā)送給鄰居路由器；鄰居路由器收到LSU報文，會回應(yīng)一個LSAck報文；2.5、在鄰接狀態(tài)為Exchange及其以上的時候，如果本地路由器收到或產(chǎn)生新的LSA，會向鄰居路由器進(jìn)行Flooding(洪泛)，發(fā)送LSU報文；鄰居路由器收到LSU報文，會回應(yīng)一個LSAck報文；3、DD報文交換完成后，鄰接狀態(tài)達(dá)到Full，鄰接關(guān)系建立完成。
其中操作2、2.1、2.2中的報文交換會影響到鄰接狀態(tài)的變遷。操作2.4、2.5中發(fā)送的報文和操作2.1、2.2、2.3中的報文會交織在一起，即建立鄰接關(guān)系和保持同步兩個過程交織在一起。
在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題由于現(xiàn)有技術(shù)在鄰居路由器收到本地路由器發(fā)送的LSR報文的時候，會向本地路由器發(fā)送一個LSU報文，然后本地路由器會向鄰居路由器回應(yīng)一個LSAck報文，因此鏈路中會存在大量的LSU和LSAck報文，造成鏈路擁塞，從而可能導(dǎo)致DD報文丟失，進(jìn)而延緩FULL鄰接的建立。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種網(wǎng)絡(luò)中鄰接關(guān)系的建立方法及裝置，其可減少OSPF鄰接關(guān)系的建立過程中的報文數(shù)量，以加快完全鄰接的鄰接建立速度。
所述一種網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其包括以下步驟本地路由器與鄰居路由器協(xié)商主從關(guān)系；本地路由器與鄰居路由器交換數(shù)據(jù)庫描述報文；當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的鏈路狀態(tài)通告，若有，則將該鏈路狀態(tài)通告加到請求列表中并向鄰居路由器發(fā)送鏈路狀態(tài)請求報文，請求該鏈路狀態(tài)通告；
本地路由器接收鄰居路由器發(fā)送的鏈路狀態(tài)更新報文。
所述一種網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其包括主從關(guān)系協(xié)商模塊，用于協(xié)商鄰居路由器和本地路由器的主從關(guān)系；數(shù)據(jù)庫描述報文交換模塊，用于在鄰居路由器和本地路由器之間交換數(shù)據(jù)庫描述報文；第一鏈路狀態(tài)通告報文判斷模塊，用于當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的鏈路狀態(tài)通告報文；第一鏈路狀態(tài)通告報文添加模塊，用于當(dāng)?shù)谝绘溌窢顟B(tài)通告報文判斷模塊的判斷結(jié)果是鄰居路由器中有本地路由器沒有的鏈路狀態(tài)通告報文時，將鏈路狀態(tài)通告報文加到請求列表中；鏈路狀態(tài)請求報文發(fā)送模塊，用于向鄰居路由器發(fā)送鏈路狀態(tài)請求報文，請求該鏈路狀態(tài)通告報文；鏈路狀態(tài)更新報文接收模塊，用于接收鄰居路由器發(fā)送的鏈路狀態(tài)更新報文。
上述技術(shù)方案具有如下有益效果由于本發(fā)明實施例中，本地路由器在收到鏈路狀態(tài)更新報文以后不回應(yīng)鏈路狀態(tài)應(yīng)答報文，因此減少了OSPF鄰接關(guān)系的建立過程中的報文數(shù)量，因此本發(fā)明實施例的方法加快了完全鄰接的鄰接建立速度，從而加快了OSPF路由學(xué)習(xí)速度。


圖1是現(xiàn)有的OSPF中的鄰居狀態(tài)機(jī)的狀態(tài)變遷示意圖。
圖2是本發(fā)明第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法的流程圖。
圖3是本發(fā)明第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置的功能模塊框圖。
具體實施例方式
請參閱圖2，本發(fā)明第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法具體包括以下步驟S11、鄰接狀態(tài)進(jìn)入ExStart狀態(tài)后，本地路由器與鄰居路由器協(xié)商Master/Slave關(guān)系；S12、Master/Slave關(guān)系協(xié)商完成后，鄰接狀態(tài)進(jìn)入Exchange狀態(tài)，本地路由器與鄰居路由器交換DD報文；S13、當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的LSA，若有，則執(zhí)行步驟S14，若沒有，則結(jié)束；S14、將該LSA加到請求列表中并向鄰居路由器發(fā)送LSR報文，請求該LSA；S15、本地路由器接收鄰居路由器發(fā)送的LSU報文，在收到LSU報文以后不回應(yīng)鏈路狀態(tài)應(yīng)答LSAck報文，DD報文交換完成后，鄰接狀態(tài)達(dá)到Full，鄰接關(guān)系建立完成。
由于本發(fā)明第一實施例的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法中，本地路由器在收到LSU報文以后，不回應(yīng)LSAck報文，因此減少了OSPF鄰接關(guān)系的建立過程中的報文數(shù)量，從而加快了完全鄰接的鄰接建立速度，及加快了OSPF路由學(xué)習(xí)速度。
請參閱圖3，本發(fā)明第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置包括
主從關(guān)系協(xié)商模塊，用于協(xié)商鄰居路由器和本地路由器的主從關(guān)系；數(shù)據(jù)庫描述報文交換模塊，用于在鄰居路由器和本地路由器之間交換數(shù)據(jù)庫描述報文；第一鏈路狀態(tài)通告報文判斷模塊，用于當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的鏈路狀態(tài)通告報文，若有，則指示第一鏈路狀態(tài)通告報文添加模塊工作；第一鏈路狀態(tài)通告報文添加模塊，用于將鏈路狀態(tài)通告報文加到請求列表中；鏈路狀態(tài)請求報文發(fā)送模塊，用于向鄰居路由器發(fā)送鏈路狀態(tài)請求報文，請求該鏈路狀態(tài)通告報文；鏈路狀態(tài)更新報文接收模塊，用于接收鄰居路由器發(fā)送的鏈路狀態(tài)更新報文。
本發(fā)明第二實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法與第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法的區(qū)別在于當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，還進(jìn)一步包括步驟S23本地路由器判斷本地路由器中是否有生存期達(dá)到最大值的LSA，若有，則將該LSA加入鄰居重傳列表，當(dāng)數(shù)據(jù)庫描述報文完成交換時，則執(zhí)行步驟S24本地路由器通過LSU報文發(fā)送本地路由器中生存期達(dá)到最大值的LSA給鄰居路由器，然后執(zhí)行步驟S25；S25、本地路由器接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答LSAck報文。
由于在本發(fā)明第二實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法中，對于本地路由器中生存期達(dá)到最大值的LSA，在鄰接狀態(tài)達(dá)到FULL以后才開始通過LSU報文發(fā)送給鄰居路由器；鄰居路由器收到所述LSU報文后，回應(yīng)鏈路狀態(tài)應(yīng)答LSAck報文；由于鄰接狀態(tài)在FULL之前，該鄰接表示的鏈路并不會參與到OSPF的路由計算當(dāng)中，實質(zhì)上是不會指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)的，因此本發(fā)明第二實施例減少了OSPF鄰接關(guān)系的建立過程中的報文數(shù)量，又不會影響OSPF的路由計算及數(shù)據(jù)轉(zhuǎn)發(fā)。
本發(fā)明第二實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置與第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置的區(qū)別在于還包括第二鏈路狀態(tài)通告報文判斷模塊，用于判斷本地路由器中是否有生存期達(dá)到最大值的鏈路狀態(tài)通告報文，若有，則指示第二鏈路狀態(tài)通告報文添加模塊工作；第二鏈路狀態(tài)通告報文添加模塊，用于將生存期達(dá)到最大值的鏈路狀態(tài)通告報文加入鄰居重傳列表；第二鏈路狀態(tài)通告報文發(fā)送模塊，用于發(fā)送本地路由器中生存期達(dá)到最大值的鏈路狀態(tài)通告報文給鄰居路由器；鏈路狀態(tài)應(yīng)答報文接收模塊，用于接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答報文。
本發(fā)明第三實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法與第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法的區(qū)別在于當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，還進(jìn)一步包括步驟S33本地路由器判斷本地路由器中是否收到或產(chǎn)生新的LSA，若收到或產(chǎn)生新的LSA，則將該LSA加入鄰居重傳列表，當(dāng)數(shù)據(jù)庫描述報文完成交換時，則執(zhí)行步驟S34本地路由器通過LSU報文發(fā)送該收到或產(chǎn)生新的LSA給鄰居路由器，然后執(zhí)行步驟S35；S35、本地路由器接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答LSAck報文。
本發(fā)明第四實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法與第二實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法的區(qū)別在于當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，還進(jìn)一步包括步驟S43本地路由器判斷本地路由器中是否收到或產(chǎn)生新的LSA，若收到或產(chǎn)生新的LSA，則將該LSA加入鄰居重傳列表，當(dāng)數(shù)據(jù)庫描述報文完成交換時，則執(zhí)行步驟S44本地路由器通過LSU報文發(fā)送該收到或產(chǎn)生新的LSA給鄰居路由器，然后執(zhí)行步驟S45；S45、本地路由器接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答LSAck報文。
在本發(fā)明第三和第四實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法中，對于在鄰接狀態(tài)為Exchange至FULL之前，路由器收到或產(chǎn)生新的LSA，只有鄰接狀態(tài)達(dá)到FULL以后才開始通過LSU報文發(fā)送給鄰居路由器；鄰居路由器收到所述LSU報文后，回應(yīng)鏈路狀態(tài)應(yīng)答LSAck報文；由于鄰接狀態(tài)在FULL之前，該鄰接表示的鏈路并不會參與到OSPF的路由計算當(dāng)中，實質(zhì)上是不會指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)的，因此本發(fā)明第三實施例減少了OSPF鄰接關(guān)系的建立過程中的報文數(shù)量，又不會影響OSPF的路由計算及數(shù)據(jù)轉(zhuǎn)發(fā)。
本發(fā)明第三實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置與第一實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置的區(qū)別在于還包括第三鏈路狀態(tài)通告報文判斷模塊，用于判斷本地路由器中是否收到或產(chǎn)生新的鏈路狀態(tài)通告報文，若收到或產(chǎn)生新的鏈路狀態(tài)通告報文，則指示第三鏈路狀態(tài)通告報文添加模塊工作；第三鏈路狀態(tài)通告報文添加模塊，用于將收到或產(chǎn)生新的鏈路狀態(tài)通告報文加入鄰居重傳列表；第三鏈路狀態(tài)通告報文發(fā)送模塊，用于發(fā)送收到或產(chǎn)生新的鏈路狀態(tài)通告報文給鄰居路由器；鏈路狀態(tài)應(yīng)答報文接收模塊，用于接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答報文。
本發(fā)明第四實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置與第二實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置的區(qū)別在于還包括第三鏈路狀態(tài)通告報文判斷模塊，用于判斷本地路由器中是否收到或產(chǎn)生新的鏈路狀態(tài)通告報文，若收到或產(chǎn)生新的鏈路狀態(tài)通告報文，則指示第三鏈路狀態(tài)通告報文添加模塊工作；第三鏈路狀態(tài)通告報文添加模塊，用于將收到或產(chǎn)生新的鏈路狀態(tài)通告報文加入鄰居重傳列表；第三鏈路狀態(tài)通告報文發(fā)送模塊，用于發(fā)送收到或產(chǎn)生新的鏈路狀態(tài)通告報文給鄰居路由器。
在FULL的鄰接建立完成以后，本地路由器會通過正常的重傳、應(yīng)答機(jī)制與鄰居路由器同步在鄰接建立過程當(dāng)中沒有同步的LSA，因此本發(fā)明實施例的方法不存在兼容性的問題；同時即使鄰居路由器不支持該特性，也會顯著減少鄰接建立過程中鏈路上的報文流量。
本發(fā)明實施例網(wǎng)絡(luò)中鄰接關(guān)系的建立方法適用于OSPF(Open Shortest PathFirst，最短路徑優(yōu)先)和OSPFv3(OSPF for IPv6)，其應(yīng)用在鄰居路由器之間有大量LSA信息需要交換的場合更具有顯著的有益效果。主要包括以下場合需要建OSPF鄰接的兩臺路由器中，一臺或兩臺均有大量LSA，尤其是有大量不相同的LSA的時候；路由器中有大量生存期達(dá)到最大值的LSA的時候；在建立鄰接過程當(dāng)中，從其他路由器接收到大量更新的LSA的時候。在以上場合本發(fā)明實施例能顯著減少鄰接建立過程當(dāng)中的報文數(shù)量，加快FULL的鄰接建立速度。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于包括以下步驟本地路由器與鄰居路由器協(xié)商主從關(guān)系；本地路由器與鄰居路由器交換數(shù)據(jù)庫描述報文；當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的鏈路狀態(tài)通告，若有，則將該鏈路狀態(tài)通告加到請求列表中并向鄰居路由器發(fā)送鏈路狀態(tài)請求報文，請求該鏈路狀態(tài)通告；本地路由器接收鄰居路由器發(fā)送的鏈路狀態(tài)更新報文。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于，當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，還進(jìn)一步包括判斷本地路由器中是否有生存期達(dá)到最大值的鏈路狀態(tài)通告，若有，則將該鏈路狀態(tài)通告加入鄰居重傳列表。
3.如權(quán)利要求2所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于，所述網(wǎng)絡(luò)中鄰接關(guān)系的建立方法還進(jìn)一步包括當(dāng)數(shù)據(jù)庫描述報文完成交換時，本地路由器通過鏈路狀態(tài)更新報文發(fā)送本地路由器中生存期達(dá)到最大值的鏈路狀態(tài)通告給鄰居路由器。
4.如權(quán)利要求3所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于，所述本地路由器通過鏈路狀態(tài)更新報文發(fā)送本地路由器中生存期達(dá)到最大值的鏈路狀態(tài)通告給鄰居路由器之后還包括以下步驟本地路由器接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答報文。
5.如權(quán)利要求1或2所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于，當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，還進(jìn)一步包括判斷本地路由器中是否收到或產(chǎn)生新的鏈路狀態(tài)通告，若收到或產(chǎn)生新的鏈路狀態(tài)通告，則將該鏈路狀態(tài)通告加入鄰居重傳列表。
6.如權(quán)利要求5所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于，所述網(wǎng)絡(luò)中鄰接關(guān)系的建立方法還進(jìn)一步包括當(dāng)數(shù)據(jù)庫描述報文完成交換時，本地路由器通過鏈路狀態(tài)更新報文發(fā)送該收到或產(chǎn)生新的鏈路狀態(tài)通告給鄰居路由器。
7.如權(quán)利要求6所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立方法，其特征在于，所述本地路由器通過鏈路狀態(tài)更新報文發(fā)送該收到或產(chǎn)生新的鏈路狀態(tài)通告給鄰居路由器之后還包括以下步驟本地路由器接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答報文。
8.一種網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于包括主從關(guān)系協(xié)商模塊，用于協(xié)商鄰居路由器和本地路由器的主從關(guān)系；數(shù)據(jù)庫描述報文交換模塊，用于在鄰居路由器和本地路由器之間交換數(shù)據(jù)庫描述報文；第一鏈路狀態(tài)通告報文判斷模塊，用于當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的鏈路狀態(tài)通告報文；第一鏈路狀態(tài)通告報文添加模塊，用于當(dāng)?shù)谝绘溌窢顟B(tài)通告報文判斷模塊的判斷結(jié)果是鄰居路由器中有本地路由器沒有的鏈路狀態(tài)通告報文時，將鏈路狀態(tài)通告報文加到請求列表中；鏈路狀態(tài)請求報文發(fā)送模塊，用于向鄰居路由器發(fā)送鏈路狀態(tài)請求報文，請求該鏈路狀態(tài)通告報文；鏈路狀態(tài)更新報文接收模塊，用于接收鄰居路由器發(fā)送的鏈路狀態(tài)更新報文。
9.如權(quán)利要求8所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于所述建立裝置還包括第二鏈路狀態(tài)通告報文判斷模塊，用于判斷本地路由器中是否有生存期達(dá)到最大值的鏈路狀態(tài)通告報文；第二鏈路狀態(tài)通告報文添加模塊，用于當(dāng)所述第二鏈路狀態(tài)通告報文判斷模塊的判斷結(jié)果是本地路由器中有生存期達(dá)到最大值的鏈路狀態(tài)通告報文時，將生存期達(dá)到最大值的鏈路狀態(tài)通告報文加入鄰居重傳列表。
10.如權(quán)利要求9所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于所述建立裝置還包括第二鏈路狀態(tài)通告報文發(fā)送模塊，用于發(fā)送本地路由器中生存期達(dá)到最大值的鏈路狀態(tài)通告報文給鄰居路由器。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于所述建立裝置還包括鏈路狀態(tài)應(yīng)答報文接收模塊，用于接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答報文。
12.如權(quán)利要求8或9所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于所述建立裝置還包括第三鏈路狀態(tài)通告報文判斷模塊，用于判斷本地路由器中是否收到或產(chǎn)生新的鏈路狀態(tài)通告報文；第三鏈路狀態(tài)通告報文添加模塊，用于當(dāng)所述第三鏈路狀態(tài)通告報文判斷模塊的判斷結(jié)果是本地路由器中收到或產(chǎn)生有新的鏈路狀態(tài)通告報文時，將收到或產(chǎn)生新的鏈路狀態(tài)通告報文加入鄰居重傳列表。
13.如權(quán)利要求12所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于所述建立裝置還包括第三鏈路狀態(tài)通告報文發(fā)送模塊，用于發(fā)送收到或產(chǎn)生新的鏈路狀態(tài)通告報文給鄰居路由器。
14.如權(quán)利要求13所述的網(wǎng)絡(luò)中鄰接關(guān)系的建立裝置，其特征在于所述建立裝置還包括鏈路狀態(tài)應(yīng)答報文接收模塊，用于接收鄰居路由器回應(yīng)的鏈路狀態(tài)應(yīng)答報文。
全文摘要
本發(fā)明實施例公開了一種網(wǎng)絡(luò)中鄰接關(guān)系的建立方法及裝置，該方法包括以下步驟本地路由器與鄰居路由器協(xié)商主從關(guān)系；本地路由器與鄰居路由器交換數(shù)據(jù)庫描述報文；當(dāng)數(shù)據(jù)庫描述報文沒有完成交換時，判斷鄰居路由器中是否有本地路由器沒有的鏈路狀態(tài)通告，若有，則將該鏈路狀態(tài)通告加到請求列表中并向鄰居路由器發(fā)送鏈路狀態(tài)請求報文，請求該鏈路狀態(tài)通告；本地路由器接收鄰居路由器發(fā)送的鏈路狀態(tài)更新報文。本發(fā)明實施例可減少OSPF鄰接關(guān)系的建立過程中的報文數(shù)量，加快了完全鄰接的鄰接建立速度。
文檔編號H04L29/06GK101087250SQ20071007442
公開日2007年12月12日 申請日期2007年5月11日 優(yōu)先權(quán)日2007年5月11日
發(fā)明者傅超 申請人:華為技術(shù)有限公司