一種在有中心擴(kuò)散的eigrp中生成無(wú)中心路由表的實(shí)現(xiàn)方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，該方法是在EIGRP協(xié)議中的外部路由TLV和內(nèi)部路由TLV中增加4個(gè)字節(jié)鄰居標(biāo)識(shí)字段。通過(guò)原有EIGRP報(bào)文交互過(guò)程將該鄰居標(biāo)識(shí)傳遞到鄰居路由器。鄰居路由器收到外部路由TLV和內(nèi)部路由TLV后，在計(jì)算路由時(shí)，通過(guò)外部路由TLV和內(nèi)部路由TLV中的鄰居標(biāo)識(shí)計(jì)算路由表的下一跳，從而達(dá)到EIGRP生成的路由表是無(wú)中心的。本發(fā)明的有益技術(shù)效果是：提供了一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，解決了有中心擴(kuò)散的EIGRP生成的路由表也是有中心，從而導(dǎo)致一跳可達(dá)的衛(wèi)星間通信需要通過(guò)中心衛(wèi)星中轉(zhuǎn)的2跳轉(zhuǎn)發(fā)問(wèn)題。
【專(zhuān)利說(shuō)明】—種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及路由協(xié)議領(lǐng)域，具體涉及EIGRP路由協(xié)議的適用性技術(shù)。

【背景技術(shù)】
[0002]隨著衛(wèi)星網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，衛(wèi)星網(wǎng)絡(luò)得到大規(guī)模應(yīng)用，這樣就造成了幾十個(gè)衛(wèi)星終端通過(guò)衛(wèi)星一跳可達(dá)，為了避免大量鄰居兩兩相互交互，在EIGRP路由協(xié)議層面采用有中心的方式進(jìn)行路由信息同步，這樣將造成原本一跳可達(dá)的需要兩跳才能到達(dá)。這就需要在EIGRP路由協(xié)議中尋找解決辦法。


【發(fā)明內(nèi)容】

[0003]本發(fā)明公開(kāi)了一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，該方法是在EIGRP協(xié)議中的外部路由TLV和內(nèi)部路由TLV中增加4個(gè)字節(jié)鄰居標(biāo)識(shí)字段。通過(guò)原有EIGRP報(bào)文交互過(guò)程將該鄰居標(biāo)識(shí)傳遞到鄰居路由器。鄰居路由器收到外部路由TLV和內(nèi)部路由TLV后，在計(jì)算路由時(shí)，通過(guò)外部路由TLV和內(nèi)部路由TLV中的鄰居標(biāo)識(shí)計(jì)算路由表的下一跳，從而達(dá)到EIGRP生成的路由表是無(wú)中心的。
[0004]所述4個(gè)字節(jié)鄰居標(biāo)識(shí)字段。在產(chǎn)生外部路由TLV和內(nèi)部路由TLV時(shí)，4個(gè)字節(jié)鄰居標(biāo)識(shí)設(shè)置為O ;收到外部路由TLV和內(nèi)部路由TLV報(bào)文后，將報(bào)文中4個(gè)字節(jié)鄰居標(biāo)識(shí)設(shè)置為收到該報(bào)文的鄰居地址。
[0005]所述通過(guò)原有EIGRP報(bào)文交互過(guò)程將該鄰居標(biāo)識(shí)傳遞到鄰居路由器。在上述4個(gè)字節(jié)鄰居標(biāo)識(shí)字段設(shè)置完成后，進(jìn)行EIGRP報(bào)文交互。
[0006]所述通過(guò)外部路由TLV和內(nèi)部路由TLV中的鄰居標(biāo)識(shí)計(jì)算路由表的下一跳。如果外部路由TLV和內(nèi)部路由TLV中的鄰居標(biāo)識(shí)是本路由器的鄰居地址則將鄰居地址作為路由表的下一跳地址，否則為收到該外部路由TLV和內(nèi)部路由TLV報(bào)文的鄰居地址。
[0007]本發(fā)明的有益技術(shù)效果是:提供了一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，解決了有中心擴(kuò)散的EIGRP生成的路由表也是有中心，從而導(dǎo)致一跳可達(dá)的衛(wèi)星間通信需要通過(guò)中心衛(wèi)星中轉(zhuǎn)的2跳轉(zhuǎn)發(fā)問(wèn)題。

【具體實(shí)施方式】
[0008]現(xiàn)有技術(shù)中，為了節(jié)約信道資源，利用中心路由器構(gòu)建鄰接關(guān)系和進(jìn)行路由信息交互，將鄰居數(shù)量從N* (N-1)/2減少到N-1 (N為衛(wèi)星網(wǎng)中路由器數(shù)量)，從而降低衛(wèi)星網(wǎng)內(nèi)的路由協(xié)議開(kāi)銷(xiāo)和衛(wèi)星鏈路變化所引起的網(wǎng)絡(luò)路由動(dòng)蕩，提高衛(wèi)星網(wǎng)路由乃至全網(wǎng)路由的穩(wěn)定性。但是隨之而來(lái)的問(wèn)題是由EIGRP生成的路由表的網(wǎng)關(guān)為中心路由器，使得業(yè)務(wù)數(shù)據(jù)原本一跳可達(dá)的需要通過(guò)中心路由器中轉(zhuǎn)后兩跳才能到達(dá)。
[0009]本發(fā)明提出的一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，同樣的需要通過(guò)路由器以有中心組網(wǎng)方式構(gòu)建EIGRP路由域，但其與現(xiàn)有技術(shù)的不同之處在于:在EIGRP路由域中，在外部路由TLV和內(nèi)部路由TLV報(bào)文中定義4字節(jié)的鄰居標(biāo)識(shí)字段，用于標(biāo)識(shí)收到該報(bào)文的鄰居地址。外部路由TLV和內(nèi)部路由TLV初始化生成時(shí)，鄰居標(biāo)識(shí)字段為O。路由器收到外部路由TLV和內(nèi)部路由TLV后進(jìn)行路由計(jì)算時(shí)，利用鄰居標(biāo)識(shí)作為路由表網(wǎng)關(guān)地址生成的依據(jù)。在外部路由TLV和內(nèi)部路由TLV再次擴(kuò)散前再次用接收這些報(bào)文的鄰居地址替換鄰居標(biāo)識(shí)后進(jìn)行下一步擴(kuò)散。整個(gè)過(guò)程包括標(biāo)識(shí)定義，標(biāo)識(shí)封裝、標(biāo)識(shí)擴(kuò)散和標(biāo)識(shí)應(yīng)用四部分。具體步驟如下:
I)標(biāo)識(shí)定義。在EIGRP協(xié)議報(bào)文中的外部路由TLV和內(nèi)部路由TLV兩種報(bào)文中定義4字節(jié)的鄰居標(biāo)識(shí)字段。該字段用于標(biāo)識(shí)接收這兩種報(bào)文的鄰居地址信息，為后面路由表的網(wǎng)關(guān)地址計(jì)算提供依據(jù)。
[0010]2)標(biāo)識(shí)封裝。外部路由TLV和內(nèi)部路由TLV報(bào)文中的鄰居標(biāo)識(shí)字段賦值時(shí)機(jī)在這些報(bào)文發(fā)送之前，如果這些報(bào)文是本路由器產(chǎn)生的，則該鄰居標(biāo)識(shí)字段為O (即前面說(shuō)的初始為O);如果這些報(bào)文是從鄰居收到的，則該鄰居標(biāo)識(shí)字段為鄰居地址。
[0011]3)標(biāo)識(shí)擴(kuò)散。按照步驟2)將鄰居標(biāo)識(shí)字段封裝好后，按EIGRP原有流程進(jìn)行報(bào)文擴(kuò)散。
[0012]4)標(biāo)識(shí)應(yīng)用。在EIGRP路由域原有路由計(jì)算過(guò)程中，新增路由表網(wǎng)關(guān)地址生成規(guī)貝U。網(wǎng)關(guān)地址生成規(guī)則是，當(dāng)外部路由TLV和內(nèi)部路由TLV中的鄰居標(biāo)識(shí)不為O時(shí)，如果鄰居標(biāo)識(shí)為路由計(jì)算路由器的鄰居地址則該路由表的網(wǎng)關(guān)地址為該報(bào)文的鄰居標(biāo)識(shí)；否則保持原有操作不變。
[0013]通過(guò)上面的步驟可以看出該方法具有如下優(yōu)勢(shì):解決了 EIGRP生成的路由表的網(wǎng)關(guān)為中心路由器，使得業(yè)務(wù)數(shù)據(jù)原本一跳可達(dá)的需要通過(guò)中心路由器中轉(zhuǎn)后兩跳才能到達(dá)的問(wèn)題，即實(shí)現(xiàn)了業(yè)務(wù)傳輸無(wú)中心。
【權(quán)利要求】
1.一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，其特征在于:在EIGRP路由域中，在外部路由TLV和內(nèi)部路由TLV報(bào)文中定義4字節(jié)的鄰居標(biāo)識(shí)字段，用于標(biāo)識(shí)收到該報(bào)文的鄰居地址；外部路由TLV和內(nèi)部路由TLV初始化生成時(shí)，鄰居標(biāo)識(shí)字段為0 ;路由器收到外部路由TLV和內(nèi)部路由TLV后進(jìn)行路由計(jì)算時(shí)，利用鄰居標(biāo)識(shí)作為路由表網(wǎng)關(guān)地址生成的依據(jù)；在外部路由TLV和內(nèi)部路由TLV再次擴(kuò)散前再次用接收這些報(bào)文的鄰居地址替換鄰居標(biāo)識(shí)后進(jìn)行下一步擴(kuò)散；整個(gè)過(guò)程包括標(biāo)識(shí)定義，標(biāo)識(shí)封裝、標(biāo)識(shí)擴(kuò)散和標(biāo)識(shí)應(yīng)用四部分。
2.根據(jù)權(quán)利要求1所述的一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，其特征在于:所述標(biāo)識(shí)定義；在EIGRP協(xié)議報(bào)文中的外部路由TLV和內(nèi)部路由TLV兩種報(bào)文中定義4字節(jié)的鄰居標(biāo)識(shí)字段；該字段用于標(biāo)識(shí)接收這兩種報(bào)文的鄰居地址信息，為后面路由表的網(wǎng)關(guān)地址計(jì)算提供依據(jù)。
3.根據(jù)權(quán)利要求1所述的一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，其特征在于:所述標(biāo)識(shí)封裝；外部路由TLV和內(nèi)部路由TLV報(bào)文中的鄰居標(biāo)識(shí)字段賦值時(shí)機(jī)在這些報(bào)文發(fā)送之前，如果這些報(bào)文是本路由器產(chǎn)生的，則該鄰居標(biāo)識(shí)字段為0 (即前面說(shuō)的初始為0);如果這些報(bào)文是從鄰居收到的，則該鄰居標(biāo)識(shí)字段為鄰居地址。
4.根據(jù)權(quán)利要求1所述的一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，其特征在于:所述標(biāo)識(shí)擴(kuò)散；標(biāo)識(shí)字段封裝好后，按EIGRP原有流程進(jìn)行報(bào)文擴(kuò)散。
5.根據(jù)權(quán)利要求1所述的一種在有中心擴(kuò)散的EIGRP中生成無(wú)中心路由表的實(shí)現(xiàn)方法，其特征在于:所述標(biāo)識(shí)應(yīng)用；在EIGRP路由域原有路由計(jì)算過(guò)程中，新增路由表網(wǎng)關(guān)地址生成規(guī)則；網(wǎng)關(guān)地址生成規(guī)則是，當(dāng)外部路由TLV和內(nèi)部路由TLV中的鄰居標(biāo)識(shí)不為0時(shí)，如果鄰居標(biāo)識(shí)為路由計(jì)算路由器的鄰居地址則該路由表的網(wǎng)關(guān)地址為該報(bào)文的鄰居標(biāo)識(shí)；否則保持原有操作不變。
【文檔編號(hào)】H04W84/06GK104507138SQ201410800490
【公開(kāi)日】2015年4月8日 申請(qǐng)日期:2014年12月22日 優(yōu)先權(quán)日:2014年12月22日
【發(fā)明者】周天翠, 王建兵, 康宗緒, 陳量 申請(qǐng)人:重慶金美通信有限責(zé)任公司