專利名稱:最短路徑優(yōu)先鄰居建立方法、節(jié)點(diǎn)及系統(tǒng)的制作方法
最短路徑優(yōu)先鄰居建立方法、節(jié)點(diǎn)及系統(tǒng)技術(shù)領(lǐng)域
本發(fā)明屬于通信領(lǐng)域,尤其涉及一種最短路徑優(yōu)先鄰居建立技術(shù)。
發(fā)明背景
最短路徑優(yōu)先(Open Shortest Path First, OSPF)是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議,它是基于鏈路狀態(tài)的路由協(xié)議,在OSPF的接口狀態(tài)可用的情況下,兩個(gè)接口之間(對端的兩個(gè)接口)間隔發(fā)送hello報(bào)文,然后建立兩個(gè)接口的雙向通信,在建立雙向通信后,兩個(gè)接口之間交換一系列報(bào)文達(dá)到數(shù)據(jù)庫同步,至此,兩個(gè)接口之間形成緊鄰關(guān)系,這個(gè)過程一般稱為 OSPF的鄰居建立的過程。
然而OSPF是基于接口進(jìn)行同步的,也就是每一個(gè)接口都會(huì)向?qū)Χ说慕涌诎l(fā)起鄰居建立的過程,即使是兩個(gè)網(wǎng)元之間的多個(gè)并行鏈路;例如在兩個(gè)網(wǎng)元(為了敘述的方便, 這里以網(wǎng)元I和網(wǎng)元2為例)中存在兩個(gè)并行鏈路,分別為鏈路I和鏈路2,鏈路I對應(yīng)的接口為接口 I和接口 2,鏈路2對應(yīng)的接口為接口 3和接口 4,此時(shí),當(dāng)網(wǎng)元I或網(wǎng)元2復(fù)位后, 網(wǎng)元I通過接口 I向網(wǎng)元2的接口 2請求一個(gè)鏈路狀態(tài)宣告(Link-State Advertisement, LSA)后,如果接口 I沒有收到LSA,接口 3和接口 4已經(jīng)開始LSA的同步了, 這樣在接口 3 和接口 4之間還會(huì)再次同步這個(gè)LSA。這樣就導(dǎo)致了同一個(gè)LSA發(fā)送多次,這在鄰居很多, 鏈路狀態(tài)數(shù)據(jù)庫(Link-State Database, LSDB)很大的網(wǎng)絡(luò)下,所有鄰居都要達(dá)到FULL狀態(tài)(兩鄰居網(wǎng)元完全是緊鄰關(guān)系時(shí)的狀態(tài))需要傳輸很多的報(bào)文,數(shù)據(jù)傳輸量大。發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種最短路徑優(yōu)先鄰居建立方法,旨在解決現(xiàn)有的技術(shù)方案傳輸報(bào)文多,數(shù)據(jù)傳輸量大的問題。
一方面,本發(fā)明實(shí)施例提供一種OSPF鄰居建立方法,所述方法包括
在最短路徑優(yōu)先OSPF協(xié)議下,節(jié)點(diǎn)向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有與本節(jié)點(diǎn)相連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;
節(jié)點(diǎn)獲取所有接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到2Way狀態(tài)的接口發(fā)起鏈路狀態(tài)數(shù)據(jù)庫LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)的同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);
在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
本發(fā)明實(shí)施例提供一種節(jié)點(diǎn),所述節(jié)點(diǎn)包括
發(fā)送單元,用于向區(qū)域內(nèi)的其他節(jié)點(diǎn)的與本節(jié)點(diǎn)相連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;
獲取暫停單元,用于獲取其他節(jié)點(diǎn)的接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到2Way狀態(tài)的接口發(fā)起LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);
剩余同步單元,用于在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
本發(fā)明實(shí)施例提供一種OSPF鄰居建立系統(tǒng),所述系統(tǒng)包括第一節(jié)點(diǎn)和其他節(jié)占.
所述第一節(jié)點(diǎn),用于在最短路徑優(yōu)先OSPF協(xié)議下,向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有與所述第一節(jié)點(diǎn)連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;
所述第一節(jié)點(diǎn)還用于獲取所有接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到 2ffay狀態(tài)的接口發(fā)起鏈路狀態(tài)數(shù)據(jù)庫LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)的同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);
在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,達(dá)到full狀態(tài)的接口所屬的節(jié)點(diǎn),用于將剩余LSA洪泛給剩余接口所屬的節(jié)點(diǎn);
所述第一節(jié)點(diǎn),用于向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
在本發(fā)明實(shí)施例中,本發(fā)明提供的技術(shù)方案具有傳輸報(bào)文少,數(shù)據(jù)傳輸量小的優(yōu)點(diǎn)。
附圖簡要說明
圖1是本發(fā)明具體實(shí)施方式
提供的一種OSPF建立方法的流程圖;·
圖2是本發(fā)明具體實(shí)施方式
提供的一種節(jié)點(diǎn)的結(jié)構(gòu)圖3是本發(fā)明一實(shí)施例提供的網(wǎng)絡(luò)結(jié)構(gòu)圖4是本發(fā)明一實(shí)施例提供的一種最短路徑優(yōu)先鄰居建立方法的流程圖。
實(shí)施本發(fā)明的方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí)施例,對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并不用于限定本發(fā)明。
本發(fā)明具體實(shí)施方式
提供一種OSPF鄰居建立方法,該方法由網(wǎng)絡(luò)側(cè)節(jié)點(diǎn)完成,該方法在OSPF下完成,該方法如圖1所示,包括如下步驟
S11、節(jié)點(diǎn)向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有與本節(jié)點(diǎn)連接的接口發(fā)送hello報(bào)文以進(jìn)打鄰居冋步;
S12、節(jié)點(diǎn)獲取接口中最先達(dá)到2Way狀態(tài)(一種同步的狀態(tài),在此狀態(tài)完成時(shí),兩端接口的網(wǎng)元能夠互相通信)的接口,對該最先達(dá)到2Way狀態(tài)的接口發(fā)起LSDB同步,暫停除已發(fā)起LSDB冋步以外的剩余接口的后續(xù)狀態(tài)的冋步,后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);
S13、在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
需要說明的是,上述與鏈路相關(guān)的LSA具體可以包括1號LSA、9號LSA ;另外,需要說明的是,在以太網(wǎng)鏈路中,與鏈路相關(guān)的LSA還可以包括2號LSA。
需要說明的是,根據(jù)RFC2328的規(guī)定,區(qū)域內(nèi)每同步一條鏈路,I號LSA就需要刷新一次,所以I號LSA在鄰居建立和洪泛時(shí)均需要攜帶。
需要說明的是,上述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間均已經(jīng)完成同步,另外,上述最先達(dá)到 2ffay狀態(tài)的接口有可能為多個(gè)接口,當(dāng)最先達(dá)到2Way狀態(tài)的接口為多個(gè)時(shí),則可以從最先達(dá)到2Way狀態(tài)的多個(gè)接口中任意選擇一個(gè)接口進(jìn)行LSDB同步。
可選的,上述方法在S13之前還可以包括
達(dá)到ful I狀態(tài)的接口所屬的節(jié)點(diǎn)將剩余LSA洪泛給所述剩余接口所屬的節(jié)點(diǎn);其中所述剩余LSA包括除9號LSA以外的LSA。
可選的,上述Sll的實(shí)現(xiàn)方法具體包括
節(jié)點(diǎn)在檢測所述區(qū)域內(nèi)有新鏈路時(shí),向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有接口發(fā)送hello 報(bào)文以進(jìn)行鄰居同步。
可選的,上述方法在S13之后,還可以包括當(dāng)節(jié)點(diǎn)所有鏈路同時(shí)啟動(dòng)或者節(jié)點(diǎn)重新啟動(dòng)時(shí),所有接口都會(huì)收到鄰居節(jié)點(diǎn)發(fā)送的Hello報(bào)文。
本發(fā)明提供的方法對區(qū)域內(nèi)的所有節(jié)點(diǎn)發(fā)送hello報(bào)文后,僅對最先達(dá)到2Way狀態(tài)的接口的狀態(tài)進(jìn)行LSDB同步,暫停剩余接口的后續(xù)狀態(tài)同步,當(dāng)該接口達(dá)到full狀態(tài) (一種同步的狀態(tài),在此狀態(tài)完成時(shí),同步已經(jīng)完成)后,對剩余接口發(fā)送與鏈路相關(guān)的LSA 即可實(shí)現(xiàn)同步。由于對剩余接口的同步僅需傳輸與鏈路相關(guān)的LSA,其他的LSA(除9號LSA 以外的LSA,例如10號LSA)均無需傳輸(因?yàn)楦鶕?jù)RFC2328以及擴(kuò)展協(xié)議的相關(guān)規(guī)定,其他的LSA均由最先達(dá)到full狀態(tài)的接口洪泛給剩余接口),所以其具有傳輸報(bào)文少,數(shù)據(jù)傳輸量小的優(yōu)點(diǎn)。
本發(fā)明具體實(shí)施方式
還提供一種節(jié)點(diǎn),該節(jié)點(diǎn)如圖 2所示,包括
發(fā)送單元21,用于向區(qū)域內(nèi)的其他節(jié)點(diǎn)的與本節(jié)點(diǎn)相連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步;
獲取暫停單元22,用于獲取其他節(jié)點(diǎn)的接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到2Way狀態(tài)的接口發(fā)起LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);
剩余同步單元23,用于在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立;所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步。
本發(fā)明提供的節(jié)點(diǎn)對區(qū)域內(nèi)的所有節(jié)點(diǎn)發(fā)送hello報(bào)文后,僅對最先達(dá)到2Way狀態(tài)的接口的狀態(tài)進(jìn)行LSDB同步,暫停剩余接口的后續(xù)狀態(tài)同步,當(dāng)該接口達(dá)到full狀態(tài) (一種同步的狀態(tài),在此狀態(tài)完成時(shí),同步已經(jīng)完成)后,對剩余接口發(fā)送與鏈路相關(guān)的LSA 即可實(shí)現(xiàn)同步。由于對剩余接口的同步僅需傳輸與鏈路相關(guān)的LSA,其他的LSA(除9號LSA 以外的LSA,例如10號LSA)均無需傳輸(因?yàn)楦鶕?jù)RFC2328以及擴(kuò)展協(xié)議的相關(guān)規(guī)定,其他的LSA均由最先達(dá)到full狀態(tài)的接口洪泛給剩余接口),所以其具有傳輸報(bào)文少,數(shù)據(jù)傳輸量小的優(yōu)點(diǎn)。
可選的,上述最先達(dá)到2Way狀態(tài)的接口為多個(gè)接口,當(dāng)最先達(dá)到2Way狀態(tài)的接口為多個(gè)時(shí),獲取暫停單元22具體用于
獲取其他節(jié)點(diǎn)的接口中最先達(dá)到2Way狀態(tài)的多個(gè)接口,從所述多個(gè)接口中任意選擇一個(gè)接口發(fā)起LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的LSDB同步。
可選的,上述與鏈路相關(guān)的鏈路狀態(tài)宣告LSA具體包括
9 號 LSA 和 I 號 LSA。
可選的,上述節(jié)點(diǎn)還包括
檢測單元24,用于檢測所述區(qū) 域內(nèi)是否有新鏈路,當(dāng)檢測所述區(qū)域內(nèi)有連續(xù)時(shí),控制發(fā)送單元21向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步。
本發(fā)明還提供一種OSPF鄰居建立系統(tǒng),該系統(tǒng)包括第一節(jié)點(diǎn)和其他節(jié)點(diǎn);
所述第一節(jié)點(diǎn),用于在最短路徑優(yōu)先OSPF協(xié)議下,向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有與第一節(jié)點(diǎn)連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;
所述第一節(jié)點(diǎn)還用于獲取所有接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到 2ffay狀態(tài)的接口發(fā)起鏈路狀態(tài)數(shù)據(jù)庫LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)的同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);
在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,達(dá)到full狀態(tài)的接口所屬的節(jié)點(diǎn),用于將剩余LSA洪泛給剩余接口所屬的節(jié)點(diǎn);
所述第一節(jié)點(diǎn),用于向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
本發(fā)明提供的系統(tǒng)的第一節(jié)點(diǎn)對區(qū)域內(nèi)的所有節(jié)點(diǎn)發(fā)送hello報(bào)文后,僅對最先達(dá)到2Way狀態(tài)的接口的狀態(tài)進(jìn)行LSDB同步,暫停其他接口的同步,當(dāng)該接口達(dá)到full狀態(tài)(一種同步的狀態(tài),在此狀態(tài)完成時(shí),同步已經(jīng)完成)后,對剩余接口發(fā)送與鏈路相關(guān)的 LSA即可實(shí)現(xiàn)同步。由于對剩余接口的同步僅需傳輸與鏈路相關(guān)的LSA,其他的LSA均無需傳輸(因?yàn)楦鶕?jù)RFC2328以及擴(kuò)展協(xié)議的相關(guān)規(guī)定,其他的LSA均由最先達(dá)到full狀態(tài)的接口洪泛給剩余接口),所以其具有傳輸報(bào)文少,數(shù)據(jù)傳輸量小的優(yōu)點(diǎn)。實(shí)施例
本發(fā)明提供一實(shí)施例,本實(shí)施例提供一種OSPF鄰居建立方法,本實(shí)施例實(shí)現(xiàn)的網(wǎng)絡(luò)結(jié)構(gòu)圖如圖3所示,其中,區(qū)域I中包含有RTA、RTB、RTC、RTD ;區(qū)域2中包含有RTE、RTF、 RTG和RTA ;另外,RTB、RTC、RTD之間已經(jīng)完成了 LSDB同步,RTE、RTF、RTG之間也已經(jīng)完成了 LSDB同步,這里假設(shè)RTB、RTC、RTD分別有一個(gè)接口與RTA連接,本實(shí)施例提供的方法以區(qū)域I為例,該方法如圖4所示,包括
S41、RTA在RTB、RTC和RTD的所有接口發(fā)送hello報(bào)文進(jìn)行同步;
S42、在RTB的接口(假設(shè)其最先達(dá)到)達(dá)到2Way狀態(tài)時(shí),RTA對RTB的接口進(jìn)行 LSDB同步,暫停RTC和RTD的接口的后續(xù)狀態(tài)的同步操作;
S43、在RTB的接口達(dá)到full狀態(tài)后,RTA對RTC接口和RTD接口發(fā)送數(shù)據(jù)庫描述報(bào)文(Database Description packet, DD)報(bào)文后,然后發(fā)送與鏈路相關(guān)的LSA以實(shí)現(xiàn)與 RTC接口和RTD接口(即剩余接口)的同步。
下面介紹一個(gè)本實(shí)施例實(shí)現(xiàn)的原理,因?yàn)閰^(qū)域I內(nèi)的RTB、RTC、RTD之間已經(jīng)完成了同步,所以RTA在需要與區(qū)域I內(nèi)的節(jié)點(diǎn)同步時(shí),在區(qū)域I中有一個(gè)接口(RTB接口)已經(jīng)達(dá)到full狀態(tài)時(shí),RTB與RTA同步完成后,會(huì)將RTB上已有的RTC和RTD的信息泛洪給 RTA,當(dāng)然在實(shí)際情況中,如果還有其他的同步節(jié)點(diǎn),那么RTB也同樣會(huì)把上述其他的同步節(jié)點(diǎn)的信息洪泛給RTA ;這樣RTA在與RTC和RTD之間同步時(shí),僅需發(fā)送與鏈路相關(guān)的LSA,這樣就能減少LSA的數(shù)量,減少數(shù)據(jù)的傳輸量。
需要說明的是,上述LSA的具體定義可以參見RFC2328協(xié)議、RFC3620以及與其相關(guān)的擴(kuò)展協(xié)議。
在區(qū)域2中鄰居建立的方法與區(qū)域I的基本相同,不同點(diǎn)僅在于區(qū)域I中的RTB、 RTC、RTD替換成區(qū)域2中的RTE、RTF、RTG。
上述單元和系統(tǒng)實(shí)施例中,所包括的各個(gè)模塊或單元只是按照功能邏輯進(jìn)行劃分的,但并不局限于上述的劃分,只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可;另外,各功能模塊的具體名稱也只是為了便于相互區(qū)分,并不用于限制本發(fā)明的 保護(hù)范圍。
本領(lǐng)域技術(shù)人員可以理解,本發(fā)明實(shí)施例提供的技術(shù)方案全部或部分步驟是可以通過程序指令相關(guān)的硬件來完成。比如可以通過計(jì)算機(jī)運(yùn)行程來完成。該程序可以存儲(chǔ)在可讀取存儲(chǔ)介質(zhì),例如,隨機(jī)存儲(chǔ)器、磁盤、光盤等。
以上所述僅為本發(fā)明的較佳實(shí)施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種OSPF鄰居建立方法,其特征在于,所述方法包括在最短路徑優(yōu)先OSPF協(xié)議下,節(jié)點(diǎn)向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有與本節(jié)點(diǎn)相連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;節(jié)點(diǎn)獲取所有接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到2Way狀態(tài)的接口發(fā)起鏈路狀態(tài)數(shù)據(jù)庫LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)的同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)最先達(dá)到2Way狀態(tài)的接口為多個(gè)時(shí),所述對該最先達(dá)到2Way狀態(tài)的接口發(fā)起LSDB同步具體包括從最先達(dá)到2Way狀態(tài)的多個(gè)接口中任意選擇一個(gè)接口進(jìn)行LSDB同步。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述與鏈路相關(guān)的鏈路狀態(tài)宣告LSA具體包括9號LSA和I號LSA。
4.根據(jù)權(quán)利要求1所述的方法,所述方法在節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立之前還包括達(dá)到full狀態(tài)的接口所屬的節(jié)點(diǎn)將剩余LSA洪泛給所述剩余接口所屬的節(jié)點(diǎn);其中所述剩余LSA包括除9號LSA以外的LSA。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述節(jié)點(diǎn)向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步包括節(jié)點(diǎn)在檢測所述區(qū)域內(nèi)有新鏈路時(shí),向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括當(dāng)節(jié)點(diǎn)所有鏈路同時(shí)啟動(dòng)或者節(jié)點(diǎn)重新啟動(dòng)時(shí),所有接口都會(huì)收到鄰居節(jié)點(diǎn)發(fā)送的Hello報(bào)文。
7.一種節(jié)點(diǎn),其特征在于,所述節(jié)點(diǎn)包括發(fā)送單元,用于向區(qū)域內(nèi)的其他節(jié)點(diǎn)的與本節(jié)點(diǎn)相連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;獲取暫停單元,用于獲取其他節(jié)點(diǎn)的接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到 2ffay狀態(tài)的接口發(fā)起LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)同步, 所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);剩余同步單元,用于在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
8.根據(jù)權(quán)利要求7所述的節(jié)點(diǎn),其特征在于,當(dāng)最先達(dá)到2Way狀態(tài)的接口為多個(gè)時(shí),所述獲取暫停單元具體用于獲取其他節(jié)點(diǎn)的接口中最先達(dá)到2Way狀態(tài)的多個(gè)接口,從所述多個(gè)接口中任意選擇一個(gè)接口發(fā)起LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)同步。
9.根據(jù)權(quán)利要求7所述的節(jié)點(diǎn),其特征在于,所述與鏈路相關(guān)的鏈路狀態(tài)宣告LSA具體包括9號LSA和I號LSA。
10.根據(jù)權(quán)利要求7所述的節(jié)點(diǎn),其特征在于,所述節(jié)點(diǎn)還包括檢測單元,用于檢測所述區(qū)域內(nèi)是否有新鏈路,當(dāng)檢測所述區(qū)域內(nèi)有連續(xù)時(shí),控制所述發(fā)送單元向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步。
11.一種OSPF鄰居建立系統(tǒng),其特征在于,所述系統(tǒng)包括第一節(jié)點(diǎn)和其他節(jié)點(diǎn); 所述第一節(jié)點(diǎn),用于在最短路徑優(yōu)先OSPF協(xié)議下,向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有與所述第一節(jié)點(diǎn)連接的接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步,所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步;所述第一節(jié)點(diǎn)還用于獲取所有接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到2Way 狀態(tài)的接口發(fā)起鏈路狀態(tài)數(shù)據(jù)庫LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)的同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,達(dá)到full狀態(tài)的接口所屬的節(jié)點(diǎn),用于將剩余LSA洪泛給剩余接口所屬的節(jié)點(diǎn);所述第一節(jié)點(diǎn),用于向該剩余接口發(fā)送與鏈路相關(guān)的鏈路狀態(tài)宣告LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立。
全文摘要
本發(fā)明適用于通信領(lǐng)域,提供了一種OSPF鄰居建立方法,所述方法包括在最短路徑優(yōu)先OSPF協(xié)議下,在最短路徑優(yōu)先OSPF協(xié)議下,節(jié)點(diǎn)向區(qū)域內(nèi)的其他節(jié)點(diǎn)的所有接口發(fā)送hello報(bào)文以進(jìn)行鄰居同步;節(jié)點(diǎn)獲取接口中最先達(dá)到2Way狀態(tài)的接口,對該最先達(dá)到2Way狀態(tài)的接口發(fā)起鏈路狀態(tài)數(shù)據(jù)庫LSDB同步,暫停除已發(fā)起LSDB同步以外的剩余接口的后續(xù)狀態(tài)的同步,所述后續(xù)狀態(tài)為2Way狀態(tài)以后的狀態(tài);在最先達(dá)到2Way狀態(tài)的接口的狀態(tài)達(dá)到full狀態(tài)后,節(jié)點(diǎn)向該剩余接口發(fā)送與鏈路相關(guān)的LSA以實(shí)現(xiàn)與剩余接口的同步并實(shí)現(xiàn)鄰居建立;所述區(qū)域內(nèi)的其他節(jié)點(diǎn)之間已完成同步。本發(fā)明提供的方法具有傳輸數(shù)據(jù)量少的優(yōu)點(diǎn)。
文檔編號H04L12/733GK103004150SQ201280001546
公開日2013年3月27日 申請日期2012年6月27日 優(yōu)先權(quán)日2012年6月27日
發(fā)明者趙敏, 楊婷 申請人:華為技術(shù)有限公司