本發(fā)明涉及通信技術(shù)領(lǐng)域,特別是涉及一種路由同步方法、設(shè)備及通信系統(tǒng)。
背景技術(shù):
在網(wǎng)絡(luò)高速發(fā)展的時(shí)代,用戶對服務(wù)質(zhì)量的要求也越來越高。在有快速重路由(frr)保護(hù)的情況下,鏈路故障或節(jié)點(diǎn)故障,業(yè)務(wù)流量收斂時(shí)間<50ms;在沒有快速重路由保護(hù)的情況下,業(yè)務(wù)流量收斂時(shí)間<100ms。
快速重路由保護(hù)技術(shù)已經(jīng)比較成熟,能夠很好的解決鏈路切換過程中業(yè)務(wù)丟包的問題。在無保護(hù)的情況下,業(yè)務(wù)丟包的時(shí)間取決于路由協(xié)議收斂速率即路由收斂時(shí)間。
路由收斂時(shí)間主要包括:路由協(xié)議學(xué)習(xí)路由時(shí)間、路由協(xié)議下發(fā)路由到轉(zhuǎn)發(fā)信息庫(fib)路由表時(shí)間;fib路由表從主控同步到線卡時(shí)間;fib路由表寫入到轉(zhuǎn)發(fā)芯片時(shí)間。
在影響路由收斂速率的環(huán)節(jié)中,fib路由表從主控同步到線卡時(shí)間對于收斂速率的影響是最為突出的。
傳統(tǒng)的設(shè)計(jì)中,fib路由表從主控同步到線卡時(shí),路由的查找信息即路由前綴信息和路由轉(zhuǎn)發(fā)信息是一起打包同步的,如圖1所示。
由于轉(zhuǎn)發(fā)信息比查找信息大的多,導(dǎo)致每個(gè)同步周期能同步的路由數(shù)受限,特別是在路由存在多條轉(zhuǎn)發(fā)信息時(shí),這種缺陷更加明顯,從而影響了路由收斂速率。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明提供一種路由同步方法、設(shè)備及通信系統(tǒng),可提高設(shè)備之間路由同步速率,以提升路由收斂速度。
本發(fā)明提供方案如下:
本發(fā)明實(shí)施例提高了一種路由同步方法,包括:
獲取路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息;
按預(yù)設(shè)發(fā)送順序,將所述路由前綴信息和路由轉(zhuǎn)發(fā)信息分別同步至接收設(shè)備。
優(yōu)選的,所述獲取路由信息包括:
通過向接收設(shè)備進(jìn)行路由學(xué)習(xí),以獲取所述路由信息。
優(yōu)選的,所述獲取路由信息還包括:
將獲取的路由信息中路由前綴信息和路由轉(zhuǎn)發(fā)信息分別進(jìn)行保存;其中,利用avl樹保存路由前綴信息,利用負(fù)荷分擔(dān)表保存路由轉(zhuǎn)發(fā)信息。
優(yōu)選的,所述獲取路由信息還包括:
通過構(gòu)建負(fù)荷分擔(dān)索引,以建立路由前綴信息與路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系。
優(yōu)選的,將路由前綴信息同步至接收設(shè)備的過程包括:
將所述負(fù)荷分擔(dān)索引與所述路由前綴信息一起同步至接收設(shè)備。
優(yōu)選的,所述發(fā)送設(shè)備按預(yù)設(shè)發(fā)送順序,將所述路由前綴信息和路由轉(zhuǎn)發(fā)信息分別同步至接收設(shè)備包括:
在將路由前綴信息同步至接收設(shè)備之后,將路由轉(zhuǎn)發(fā)信息同步至接收設(shè)備。
優(yōu)選的,路由前綴信息和路由轉(zhuǎn)發(fā)信息的發(fā)送設(shè)備與所述接收設(shè)備為邊界網(wǎng)關(guān)協(xié)議鄰居;
所述發(fā)送設(shè)備為主控設(shè)備,所述接收設(shè)備為線卡設(shè)備。
優(yōu)選的,所述方法還包括:
當(dāng)路由發(fā)生變化時(shí),重新獲取路由信息。
本發(fā)明實(shí)施例還提供了一種設(shè)備,包括:
獲取模塊,用于獲取路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息;
同步模塊,用于按預(yù)設(shè)發(fā)送順序,將所述路由前綴信息和路由轉(zhuǎn)發(fā)信息分別同步至接收設(shè)備。
優(yōu)選的,所述獲取模塊包括:
獲取單元,用于通過向接收設(shè)備進(jìn)行路由學(xué)習(xí),以獲取所述路由信息。
優(yōu)選的,所述獲取模塊還包括:
保存單元,用于將獲取的路由信息中路由前綴信息和路由轉(zhuǎn)發(fā)信息分別進(jìn)行保存;其中,利用avl樹保存路由前綴信息,利用負(fù)荷分擔(dān)表保存路由轉(zhuǎn)發(fā)信息。
優(yōu)選的,所述獲取模塊還包括:
構(gòu)建單元,用于通過構(gòu)建負(fù)荷分擔(dān)索引,以建立路由前綴信息與路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系;
所述同步模塊將所述負(fù)荷分擔(dān)索引與所述路由前綴信息一起同步至接收設(shè)備。
本發(fā)明實(shí)施例還提供了一種設(shè)備,包括:
通告模塊,用于向發(fā)送設(shè)備通告路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息。
接收模塊,用于分別接收發(fā)送設(shè)備按照一預(yù)設(shè)發(fā)送順序發(fā)送的路由前綴信息和路由轉(zhuǎn)發(fā)信息。
優(yōu)選的,所述設(shè)備基于負(fù)荷分擔(dān)表,獲知分別接收的路由前綴信息和路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系;
所述負(fù)荷分擔(dān)表為所述接收模塊在接收所述路由前綴信息時(shí),同步接收的。
本發(fā)明實(shí)施例還提供了一種通信系統(tǒng),該通信系統(tǒng)具體可以包括上述本發(fā)明實(shí)施例所提供的兩種設(shè)備中的至少一種。
從以上所述可以看出,本發(fā)明提供的路由同步方法、設(shè)備及通信系統(tǒng),通過獲取路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息;按預(yù)設(shè)發(fā)送順序,將所述路由前綴信息和路由轉(zhuǎn)發(fā)信息分別同步至接收設(shè)備,以采用將路由前綴信息和路由轉(zhuǎn)發(fā)信息分開同步的方式,提高單位時(shí)間內(nèi)設(shè)備之間同步的路由數(shù)量,達(dá)到提升路由收斂速率的效果。
附圖說明
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述 中的附圖僅僅是本發(fā)明的一些實(shí)施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
圖1表示現(xiàn)有路由同步方式示意圖;
圖2表示本發(fā)明實(shí)施例通過的路由同步方法流程示意圖;
圖3表示本發(fā)明實(shí)施例所適用的負(fù)荷分擔(dān)組網(wǎng)結(jié)構(gòu)示意圖;
圖4表示本發(fā)明實(shí)施例所適用的主控和線卡模塊關(guān)系示意圖;
圖5表示本發(fā)明實(shí)施例所適用的同步數(shù)據(jù)結(jié)構(gòu)示意圖;
圖6表示本發(fā)明實(shí)施例提供的一設(shè)備結(jié)構(gòu)示意圖;
圖7表示本發(fā)明實(shí)施例提供的獲取模塊示意圖;
圖8表示本發(fā)明實(shí)施例提供的另一設(shè)備結(jié)構(gòu)示意圖。
具體實(shí)施方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例的附圖,對本發(fā)明實(shí)施例的技術(shù)方案進(jìn)行清楚、完整地描述。顯然,所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例,而不是全部的實(shí)施例。基于所描述的本發(fā)明的實(shí)施例,本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
除非另作定義,此處使用的技術(shù)術(shù)語或者科學(xué)術(shù)語應(yīng)當(dāng)為本發(fā)明所屬領(lǐng)域內(nèi)具有一般技能的人士所理解的通常意義。本發(fā)明專利申請說明書以及權(quán)利要求書中使用的“第一”、“第二”以及類似的詞語并不表示任何順序、數(shù)量或者重要性,而只是用來區(qū)分不同的組成部分。同樣,“一個(gè)”或者“一”等類似詞語也不表示數(shù)量限制,而是表示存在至少一個(gè)。“連接”或者“相連”等類似的詞語并非限定于物理的或者機(jī)械的連接,而是可以包括電性的連接,不管是直接的還是間接的?!吧稀?、“下”、“左”、“右”等僅用于表示相對位置關(guān)系,當(dāng)被描述對象的絕對位置改變后,則該相對位置關(guān)系也相應(yīng)地改變。
本發(fā)明實(shí)施例提高了一種路由同步方法,如圖2所示,該方法具體可以包括:
獲取路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息;
按預(yù)設(shè)發(fā)送順序,將所述路由前綴信息和路由轉(zhuǎn)發(fā)信息分別同步至接收設(shè) 備。
本發(fā)明實(shí)施例提供的路由同步方法,采用將路由前綴信息和路由轉(zhuǎn)發(fā)信息分開同步的方式,使得每個(gè)緩沖器(buffer)可以容納更多的路由,提高單位時(shí)間內(nèi)設(shè)備之間同步的路由數(shù)量,有效解決了路由收斂速率慢的問題。
本發(fā)明實(shí)施例所提供的上述方法,具體可以引用于一設(shè)備中,例如主控設(shè)備,以實(shí)現(xiàn)路由前綴信息和路由轉(zhuǎn)發(fā)信息的分別同步發(fā)送。而上述本發(fā)明實(shí)施例所涉及的接收設(shè)備,具體可為線卡設(shè)備。
下面結(jié)合附圖,對本發(fā)明實(shí)施例通過的路由同步方法的一個(gè)具體實(shí)施例進(jìn)行詳細(xì)的說明。
該實(shí)施例中,如圖3所示,主控r1和線卡r2之間存在三條鏈路(r1-p1-r2、r1-p2-r2、r1-p3-r2)上都建立邊界網(wǎng)關(guān)協(xié)議(bgp)鄰居。其中,如圖4所示,主控r1中具體可以路由協(xié)議模塊11(具有使能負(fù)荷分擔(dān)能力)、主控轉(zhuǎn)發(fā)信息庫(fib)路由表管理模塊12、主控負(fù)荷分擔(dān)管理模塊13等功能模塊,線卡r2上具體可以包括線卡fib路由表管理模塊21、線卡負(fù)荷分擔(dān)管理模塊22、轉(zhuǎn)發(fā)芯片23等功能模塊。
首先,路由協(xié)議模塊11通過向上述三條鏈路學(xué)習(xí)到線卡r2通告的路由信息,該路由信息具體可以包括路由前綴信息和路由轉(zhuǎn)發(fā)信息。
該實(shí)施例中,如圖4所示,線卡r2可向主控r1通告100萬個(gè)路由。
路由協(xié)議模塊11通過執(zhí)行使能負(fù)荷分擔(dān)命令,分別獲取路由信息中的路由前綴信息和路由轉(zhuǎn)發(fā)信息,并將路由前綴信息下發(fā)至主控fib路由表管理模塊12,將路由信息中的路由轉(zhuǎn)發(fā)信息下發(fā)至主控負(fù)荷分擔(dān)管理模塊13。
由于本發(fā)明實(shí)施例中,路由前綴信息和路由轉(zhuǎn)發(fā)信息分開同步,因此,需要構(gòu)建負(fù)荷分擔(dān)索引,以體現(xiàn)路由前綴信息和路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系。具體可由路由協(xié)議模塊11執(zhí)行構(gòu)建負(fù)荷分擔(dān)索引的操作。在具體同步時(shí),該負(fù)荷分擔(dān)索引可與路由前綴信息一起同步,或者單獨(dú)同步。
主控fib路由表管理模塊12具體可利用avl(anysqlunloader)樹保存路由前綴信息,如圖5所示,并在fib路由表中為每一條路由生成一個(gè)fib路由表?xiàng)l目,該實(shí)施例中,穩(wěn)定后的fib路由表中存在100萬個(gè)fib條目。
主控負(fù)荷分擔(dān)管理模塊13根據(jù)路由轉(zhuǎn)發(fā)信息(即上述r1-p1-r2、r1-p2-r2、 r1-p3-r2鏈路信息),創(chuàng)建負(fù)荷分擔(dān)表,即主控負(fù)荷分擔(dān)管理模塊13利用負(fù)荷分擔(dān)表保存路由轉(zhuǎn)發(fā)信息。由于這些路由轉(zhuǎn)發(fā)信息完全相同,因此,本發(fā)明實(shí)施例中只需生成一個(gè)負(fù)荷分擔(dān)表即可,從而可減小設(shè)備之間同步的路由信息,進(jìn)一步提升了路由收斂速率。
主控fib路由表管理模塊12通過同步通道向線卡fib路由表管理模塊21同步路由。由于主控fib路由表管理模塊12與線卡fib路由表管理模塊21之間路由同步的數(shù)據(jù)結(jié)構(gòu)(僅包括路由前綴信息)比傳統(tǒng)的路由同步數(shù)據(jù)結(jié)構(gòu)小,因此,可顯著提高主控r1與線卡r2之間路由同步的速率。
在主控fib路由表管理模塊12與線卡fib路由表管理模塊21之間路由同步的同時(shí)或者之后,主控負(fù)荷分擔(dān)管理模塊13與線卡負(fù)荷分擔(dān)管理模塊22之間可以進(jìn)行路由轉(zhuǎn)發(fā)信息即負(fù)荷分擔(dān)表的同步。由于兩者之間僅需要同步一個(gè)負(fù)荷分擔(dān)表,因此同步速率較快。
線卡r2在獲取相應(yīng)的路由信息后,可通過負(fù)荷分擔(dān)索引,構(gòu)建fib路由表與負(fù)荷分擔(dān)表即路由前綴信息與路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系,從而獲取完整的路由信息,完成路由同步過程。
如果主控r1和線卡r2之間的鏈路出現(xiàn)故障(例如鏈路r1-p1-r2發(fā)生故障)時(shí),重新執(zhí)行路由收斂操作,將路由轉(zhuǎn)發(fā)信息中的3條鏈路變成2條鏈路,該過程與上述過程相同,在此不再贅述。
上述實(shí)施例的實(shí)現(xiàn),可使路由同步的數(shù)據(jù)僅包括100萬個(gè)路由前綴信息、一個(gè)負(fù)荷分擔(dān)索引和一個(gè)負(fù)荷分擔(dān)表信息,因此,路由同步效率得到極大提升。
由于路由轉(zhuǎn)發(fā)信息結(jié)構(gòu)要比路由前綴信息結(jié)構(gòu)大很多,按照一條路由轉(zhuǎn)發(fā)信息等于3個(gè)路由前綴信息(基準(zhǔn)單位)計(jì)算。采用傳統(tǒng)的方式同步1條路由需要10個(gè)基準(zhǔn)單位;而采用本發(fā)明實(shí)施例所提供的技術(shù)方案后,只需要1個(gè)基準(zhǔn)單位,fib路由表向線卡同步的速率提高了9倍。路由同步效率提升的效果是顯著的。
本發(fā)明實(shí)施例還提供了一種設(shè)備,如圖6所示,該設(shè)備具體可以包括:
獲取模塊61,用于獲取路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息;
同步模塊62,用于按預(yù)設(shè)發(fā)送順序,將所述路由前綴信息和路由轉(zhuǎn)發(fā)信 息分別同步至接收設(shè)備。
在一具體實(shí)施例中,如圖7所示,獲取模塊61內(nèi)具體可以包括下功能單元中的至少一個(gè):
獲取單元611,用于通過向接收設(shè)備進(jìn)行路由學(xué)習(xí),以獲取所述路由信息;
保存單元612,用于將獲取的路由信息中路由前綴信息和路由轉(zhuǎn)發(fā)信息分別進(jìn)行保存;其中,利用avl樹保存路由前綴信息,利用負(fù)荷分擔(dān)表保存路由轉(zhuǎn)發(fā)信息;
構(gòu)建單元613,用于通過構(gòu)建負(fù)荷分擔(dān)索引,以建立路由前綴信息與路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系。
同步模塊62具體可將負(fù)荷分擔(dān)索引與路由前綴信息一起同步至接收設(shè)備。
以上述圖4為例,本發(fā)明實(shí)施例中,獲取模塊61的功能具體可由路由協(xié)議模塊11、主控轉(zhuǎn)發(fā)信息庫路由表管理模塊12、主控負(fù)荷分擔(dān)管理模塊13共同協(xié)助實(shí)現(xiàn)。同步模塊62的功能具體可為主控轉(zhuǎn)發(fā)信息庫路由表管理模塊12、主控負(fù)荷分擔(dān)管理模塊13分別實(shí)現(xiàn)。
本發(fā)明實(shí)施例還提供了一種設(shè)備,如圖8所示,該設(shè)備具體可以包括:
通告模塊81,用于向發(fā)送設(shè)備通過路由信息,所述路由信息包括路由前綴信息和路由轉(zhuǎn)發(fā)信息。
接收模塊82,用于分別接收發(fā)送設(shè)備按照一預(yù)設(shè)發(fā)送順序發(fā)送的路由前綴信息和路由轉(zhuǎn)發(fā)信息。
優(yōu)選的,該設(shè)備可基于接收的負(fù)荷分擔(dān)表,獲知分別接收的路由前綴信息和路由轉(zhuǎn)發(fā)信息之間的關(guān)聯(lián)關(guān)系,該負(fù)荷分擔(dān)表可為接收模塊82在接收路由前綴信息時(shí),同步接收的。
以上述圖4為例,本發(fā)明實(shí)施例中,接收模塊82的功能具體可由線卡轉(zhuǎn)發(fā)信息庫路由表管理模塊21、線卡負(fù)荷分擔(dān)管理模塊22分別實(shí)現(xiàn)。
本發(fā)明實(shí)施例還提供了一種通信系統(tǒng),該通信系統(tǒng)具體可以包括上述本發(fā)明實(shí)施例所提供的兩種設(shè)備中的至少一種。
上述本發(fā)明實(shí)施例提供的路由同步方法、設(shè)備和系統(tǒng)。通過將路由前綴信息和路由轉(zhuǎn)發(fā)信息分開同步,減小單條路由的同步結(jié)構(gòu)大小,提高單位時(shí)間設(shè)備之間同步路由的數(shù)量,達(dá)到提升路由收斂速率的效果,可有效解決大容量路 由收斂或大容量路由學(xué)習(xí)時(shí)間長的問題。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式,應(yīng)當(dāng)指出,對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說,在不脫離本發(fā)明技術(shù)原理的前提下,還可以做出若干改進(jìn)和替換,這些改進(jìn)和替換也應(yīng)視為本發(fā)明的保護(hù)范圍。