專(zhuān)利名稱(chēng)：一種在直連廣播鏈路上路由的計(jì)算方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體地說(shuō)，涉及一種在直連廣播鏈路上路由的計(jì)算方法及系統(tǒng)。
背景技術(shù)：
隨著網(wǎng)絡(luò)通信技術(shù)的發(fā)展，OSPF(Open Shortest Path First，開(kāi)放最短路徑優(yōu)先)路由協(xié)議已經(jīng)成為網(wǎng)絡(luò)中應(yīng)用最廣泛的路由協(xié)議，該路由協(xié)議是一種采用鏈路狀態(tài)算法的協(xié)議，即各個(gè)路由器收集生成自己周?chē)逆溌窢顟B(tài)信息，形成LSA(Link State Advertisement，鏈路狀態(tài)廣播)在區(qū)域內(nèi)傳播，從而使區(qū)域內(nèi)的每個(gè)路由器都擁有相同的LSA，即區(qū)域內(nèi)所有的LSA，所有的LSA組稱(chēng)為鏈路狀態(tài)數(shù)據(jù)庫(kù)，描述區(qū)域的網(wǎng)絡(luò)拓?fù)湫畔ⅲ颗_(tái)路由器根據(jù)收到的所有的LSA通過(guò)SPF算法計(jì)算出路由信息，生成用于指導(dǎo)報(bào)文轉(zhuǎn)發(fā)的路由表。
不同類(lèi)型的LSA標(biāo)識(shí)了不同類(lèi)型的網(wǎng)絡(luò)拓?fù)?，按照?yōu)先級(jí)，路由類(lèi)型可分為區(qū)域內(nèi)路由，區(qū)域間路由，自治系統(tǒng)外部類(lèi)型1路由，自治系統(tǒng)外部類(lèi)型2路由，優(yōu)先級(jí)依次降低。當(dāng)路由器收到一個(gè)新的LSA時(shí)，將按照LSA的類(lèi)別分別將其放入各自的鏈路狀態(tài)數(shù)據(jù)庫(kù)中，然后標(biāo)識(shí)該鏈路狀態(tài)數(shù)據(jù)庫(kù)拓?fù)浒l(fā)生變化，并按照SPF算法對(duì)其進(jìn)行重新計(jì)算，以更新路由表，使路由表可以反映出鏈路狀態(tài)信息的變化。當(dāng)區(qū)域內(nèi)部網(wǎng)絡(luò)發(fā)生變化，會(huì)使所有的路由重新計(jì)算。
OSPFv3(Open Shortest Path First v3，開(kāi)放最短路徑優(yōu)先第三版)動(dòng)態(tài)路由協(xié)議是一種支持IPv6(Internet Protocol Version 6，網(wǎng)際協(xié)議第六版)網(wǎng)絡(luò)的路由協(xié)議，其支持廣播鏈路狀態(tài)信息。如圖1所示，IPV6轉(zhuǎn)發(fā)層下載OSPFv3路由信息，當(dāng)報(bào)文經(jīng)過(guò)IPV6轉(zhuǎn)發(fā)層時(shí)，通過(guò)SPF(Shortest Path First，最短路徑優(yōu)先)算法計(jì)算得到報(bào)文到達(dá)目的地的最短路由，指導(dǎo)報(bào)文轉(zhuǎn)發(fā)。所述的路由信息包含到目的地址的距離、本地的出接口和下一跳地址。
廣播鏈路上的直連路由如圖2所示，其中RTA(Router A，路由器A)，RTB和RTC通過(guò)接口Ia，Ib和Ic共享廣播鏈路。RTB的接口Ib和RTC的接口Ic都與RTA的接口Ia相連接；對(duì)于RTA而言，RTA通過(guò)接口Ia與RTB和RTC相連接，在接口上配置的IPv6網(wǎng)段路由就是一種直連路由。
使用SPF算法計(jì)算得到OSPFv3的路由信息，通過(guò)計(jì)算LSA獲得到相關(guān)地址的路由信息。廣播網(wǎng)絡(luò)上由DR(Designed Router，選舉路由器)產(chǎn)生一個(gè)網(wǎng)絡(luò)LSA，同時(shí)產(chǎn)生一個(gè)以該網(wǎng)絡(luò)LSA為參考的區(qū)域內(nèi)前綴LSA，則圖2中的物理拓?fù)淇梢猿橄鬄閳D3中的邏輯拓?fù)?。所述的區(qū)域內(nèi)前綴LSA參考網(wǎng)絡(luò)LSA，就是在計(jì)算的過(guò)程中，只需要獲得到該網(wǎng)絡(luò)LSA的路由信息，參考該網(wǎng)絡(luò)LSA的區(qū)域前綴LSA就可以繼承該網(wǎng)絡(luò)LSA的路由信息，即兩者的路由信息是一樣的。如圖3所示，RTA到網(wǎng)絡(luò)LSA的路由信息為RTA到網(wǎng)絡(luò)LSA的距離等于接口Ia上配置的OSPFv3的距離值；RTA的出接口為接口Ia；下一跳為接口Ia上配置的鏈路本地地址或?yàn)榭?。RTA到RTC接口Ic上配置的區(qū)域內(nèi)前綴，其路由信息和RTA到網(wǎng)絡(luò)LSA的路由信息是一樣的。
對(duì)于RTA而言，如果RTC接口Ic上配置的IPv6前綴和RTA接口Ia上配置的IPv6區(qū)域內(nèi)前綴相同，此時(shí)IPv6層的ND(Neighbor Discovery，鄰居發(fā)現(xiàn))協(xié)議發(fā)揮作用，找到對(duì)端RTC的下一跳地址，即RTC接口Ic上的本地鏈路地址，指導(dǎo)報(bào)文轉(zhuǎn)發(fā)；但如果RTC接口Ic上配置的IPv6區(qū)域內(nèi)前綴Ic和RTA接口Ia上配置的IPv6區(qū)域內(nèi)前綴Ia不相同，ND協(xié)議無(wú)法發(fā)揮作用，則RTA無(wú)法發(fā)現(xiàn)Ic上的IPv6地址，從而產(chǎn)生如圖4所示結(jié)果，即是無(wú)法指導(dǎo)報(bào)文轉(zhuǎn)發(fā)的。在廣播鏈路上，如果下一跳地址是本地鏈路地址或?yàn)榭眨菬o(wú)法指導(dǎo)IPv6轉(zhuǎn)發(fā)層進(jìn)行報(bào)文轉(zhuǎn)發(fā)的。
如圖7所示的直連廣播鏈路IPv6前綴配置，如果不采用本發(fā)明提供的在直連廣播鏈路上路由計(jì)算方法，在計(jì)算RTA到IPv6區(qū)域內(nèi)前綴LSA的路由信息的時(shí)候，首先獲得該網(wǎng)絡(luò)LSA的路由信息，然后參考該網(wǎng)絡(luò)LSA的區(qū)域前綴LSA，并繼承該網(wǎng)絡(luò)LSA的路由信息，則RTA到IPv6前綴2003:3:3::/48的路由為2003:3:3::/48，RTA到網(wǎng)絡(luò)LSA的路由信息為RTA到網(wǎng)絡(luò)LSA的距離等于1；RTA的出接口為接口Ia；下一跳為FE80::RTA或?yàn)榭铡Ｋ@得的下一跳信息不能指導(dǎo)報(bào)文轉(zhuǎn)發(fā)到2003:3:3::/48所在的前綴地址。
所以現(xiàn)有技術(shù)的缺點(diǎn)是，在對(duì)端的IPv6區(qū)域內(nèi)前綴和本地區(qū)域內(nèi)前綴不同的情況下，無(wú)法指導(dǎo)報(bào)文轉(zhuǎn)發(fā)。

發(fā)明內(nèi)容
本發(fā)明提供一種在直連廣播鏈路上路由的計(jì)算方法及系統(tǒng)，解決了現(xiàn)有技術(shù)在對(duì)端的IPv6前綴和本地前綴不同的情況下無(wú)法指導(dǎo)報(bào)文轉(zhuǎn)發(fā)的技術(shù)問(wèn)題。
本發(fā)明提供的一種直連廣播鏈路上路由的計(jì)算方法，應(yīng)用于IPv6的最短路徑優(yōu)先路由協(xié)議OSPF，包括如下步驟A、取待計(jì)算路由的前綴，所述待計(jì)算路由的前綴在直連廣播鏈路上且不包含在本地配置的前綴中；B、獲得對(duì)端的本地鏈路地址作為到所述待計(jì)算路由的前綴的路由的下一跳。
所述步驟A包括步驟A1、從區(qū)域內(nèi)前綴LSA中取所述待計(jì)算路由的前綴；A2、判斷所述待計(jì)算路由的前綴是否在直連廣播鏈路上，如果在直連廣播鏈路上，執(zhí)行步驟A3；A3、判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴，如果不包含所述待計(jì)算路由的前綴，執(zhí)行步驟B。
所述步驟A2具體包括A21、判斷所述區(qū)域內(nèi)前綴LSA的參考LSA是否是網(wǎng)絡(luò)LSA，如果是，執(zhí)行步驟A22；
A22、判斷所述網(wǎng)絡(luò)LSA是否和本地相連，如果是，則確定所述待計(jì)算路由的前綴是在直連廣播鏈路上，執(zhí)行步驟A3。
所述步驟A22具體為查找所述網(wǎng)絡(luò)LSA包含的路由器ID，如果存在本地的路由器ID，則所述網(wǎng)絡(luò)LSA和本地相連，所述待計(jì)算路由的前綴是在直連廣播鏈路上，執(zhí)行步驟C。
所述步驟A3還包括步驟A31、如果本地配置的前綴中包含所述待計(jì)算路由的前綴時(shí)，以所述網(wǎng)絡(luò)LSA為參考LSA，得到所述待計(jì)算路由的前綴的路由信息。
所述步驟A31具體包括步驟A32、以所述網(wǎng)絡(luò)LSA為參考LSA，通過(guò)鄰居發(fā)現(xiàn)協(xié)議得到對(duì)端的本地鏈路地址，作為到所述待計(jì)算路由的前綴的路由的下一跳。
所述步驟B具體為從所述網(wǎng)絡(luò)LSA包含的路由器中，找到配有所述待計(jì)算路由的前綴的路由器，以該路由器的LSA為參考LSA，得到其下一跳地址，所述下一跳地址為對(duì)端的本地鏈路地址。
所述以該路由器的LSA為參考LSA得到其下一跳地址的步驟具體為在該路由器所屬的鏈路LSA中，找到地址前綴與所述待計(jì)算路由的前綴相同的鏈路LSA，得到所述鏈路LSA的本地鏈路地址作為對(duì)端的本地鏈路地址。
所述步驟B還包括步驟獲得所述網(wǎng)絡(luò)LSA的距離作為到所述前綴的路由的距離。
一種直連廣播鏈路上路由的計(jì)算系統(tǒng)，包括前綴提取單元，取待計(jì)算路由的前綴；第一判斷單元，判斷所述待計(jì)算路由的前綴是否在直連廣播鏈路上；第二判斷單元，判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；信息獲得單元，獲得對(duì)端的本地鏈路地址作為到所述待計(jì)算路由的前綴的路由的下一跳，將獲得所述待計(jì)算路由的前綴的路由信息寫(xiě)入路由表。
所述第一判斷單元包括參考LSA判斷單元，判斷所述待計(jì)算路由的前綴LSA的參考LSA是否是網(wǎng)絡(luò)LSA；網(wǎng)絡(luò)LSA判斷單元，判斷所述網(wǎng)絡(luò)LSA是否和本地相連。
所述第二判斷單元包括前綴判斷單元，判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；路由信息獲得單元，以所述網(wǎng)絡(luò)LSA為參考LSA，通過(guò)鄰居發(fā)現(xiàn)協(xié)議得到對(duì)端的本地鏈路地址，作為到所述待計(jì)算路由的前綴的路由的下一跳，得到所述待計(jì)算路由的前綴的路由信息。
所述信息獲得單元包括下一跳地址獲得單元，從所述網(wǎng)絡(luò)LSA包含的路由器中，找到配有所述待計(jì)算路由的前綴的路由器，以該路由器的LSA為參考LSA，得到其下一跳地址，所述下一跳地址為對(duì)端的本地鏈路地址。
所述下一跳地址獲得單元包括鏈路尋找單元，在該路由器所屬的鏈路LSA中，找到地址前綴與所述待計(jì)算路由的前綴相同的鏈路LSA；鏈路地址獲得單元，得到所述鏈路LSA的本地鏈路地址作為對(duì)端的本地鏈路地址。
所述信息獲得單元還包括路由距離獲得單元，獲得所述網(wǎng)絡(luò)LSA的距離作為到所述前綴的路由的距離。
本發(fā)明在對(duì)端的IPv6前綴和本地前綴不同的情況下，如所參考的網(wǎng)絡(luò)LSA是和本地直連的，通過(guò)獲得對(duì)端的本地鏈路地址作為所述前綴的路由的下一跳，實(shí)現(xiàn)了指導(dǎo)報(bào)文轉(zhuǎn)發(fā)。


圖1為現(xiàn)有技術(shù)中報(bào)文轉(zhuǎn)發(fā)示意圖；圖2為現(xiàn)有技術(shù)中直連廣播鏈路上的路由示意圖；圖3為現(xiàn)有技術(shù)中OSPFv3協(xié)議對(duì)廣播鏈路的邏輯拓?fù)鋱D；圖4為現(xiàn)有技術(shù)中OSPFv3協(xié)議計(jì)算出的下一跳示意圖；圖5為本發(fā)明中直連廣播鏈路的下一跳示意圖；圖6為本發(fā)明在直連廣播鏈路上路由計(jì)算方法的流程圖；圖7為本發(fā)明實(shí)施例中直連廣播鏈路的IPv6前綴配置示意圖；圖8為本發(fā)明實(shí)施例在直連廣播鏈路上路由的計(jì)算系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明提供了一種在直連廣播鏈路上路由的計(jì)算方法，在計(jì)算區(qū)域內(nèi)前綴LSA的時(shí)候，當(dāng)發(fā)現(xiàn)參考LSA是網(wǎng)絡(luò)LSA且該網(wǎng)絡(luò)LSA和本地直連，檢查本地是否配置到該區(qū)域內(nèi)前綴路由器接口上配置的地址前綴，如果配置了，以當(dāng)前網(wǎng)絡(luò)LSA為參考LSA，繼承所述參考網(wǎng)絡(luò)LSA的路由信息；如果沒(méi)有配置，則找到對(duì)應(yīng)的配置該地址前綴的鄰居路由器，參考該鄰居路由器LSA的下一跳信息，獲得該地址前綴的路由的下一跳信息。
如圖5所示，對(duì)RTA而言，在計(jì)算RTA到IPv6區(qū)域內(nèi)前綴LSA的路由信息的時(shí)候，當(dāng)參考LSA是網(wǎng)絡(luò)LSA，并且所參考的網(wǎng)絡(luò)LSA與RTA直連，即RTA在直連廣播鏈路上，但RTA沒(méi)有配置所述IPv6區(qū)域內(nèi)前綴路由器的地址前綴，而RTC接口Ic上配置的IPv6地址前綴Ic和IPv6區(qū)域內(nèi)前綴路由器的地址前綴相同，則RTC為RTA對(duì)應(yīng)的配置地址前綴的鄰居路由器，找到所述對(duì)應(yīng)的配置地址前綴的鄰居路由器RTC，參考RTC LSA的下一跳信息，獲得所述地址前綴的路由的下一跳信息。
如圖6所示，本發(fā)明提供的路由計(jì)算方法在計(jì)算區(qū)域內(nèi)前綴LSA的路由信息的時(shí)候，具體包括步驟
S600取第一個(gè)地址前綴，執(zhí)行步驟S601；S601判斷參考LSA是否是網(wǎng)絡(luò)LSA；如果參考LSA是網(wǎng)絡(luò)LSA，執(zhí)行步驟S602，如果參考LSA不是網(wǎng)絡(luò)LSA，執(zhí)行步驟S603；S602檢查所參考的網(wǎng)絡(luò)LSA是否與本地直連，即所述地址前綴所在的路由器是否在直連廣播鏈路上；如果所參考的網(wǎng)絡(luò)LSA與本地直連，執(zhí)行步驟S604，如果所參考的網(wǎng)絡(luò)LSA不與本地直連，則執(zhí)行步驟S603；步驟S603所述地址前綴LSA繼承所述參考LSA的路由信息，執(zhí)行步驟S609；步驟S604取第一個(gè)網(wǎng)絡(luò)LSA的子節(jié)點(diǎn)，即路由器LSA節(jié)點(diǎn)，檢查所述地址前綴是否與該路由器接口上配置的地址前綴相同；如果所述地址前綴與該路由器接口上配置的地址前綴相同，執(zhí)行步驟S605，如果所述地址前綴與該路由器接口上配置的地址前綴不相同，則執(zhí)行步驟S606；S605以當(dāng)前網(wǎng)絡(luò)LSA為參考LSA，繼承所參考LSA節(jié)點(diǎn)的路由信息，執(zhí)行步驟S603；S606取所述地址前綴所在的子節(jié)點(diǎn)，即路由器LSA節(jié)點(diǎn)，判斷是否為空；如果所述地址前綴所在的子節(jié)點(diǎn)為空，執(zhí)行步驟S608，如果所述地址前綴所在的子節(jié)點(diǎn)不為空，則執(zhí)行步驟S607；S607從網(wǎng)絡(luò)LSA取得所述地址前綴所在的節(jié)點(diǎn)到所述路由器LSA節(jié)點(diǎn)的距離，以路由器LSA為參考LSA，取得路由器LSA的下一跳信息，執(zhí)行步驟S609；S608給出錯(cuò)誤信息，執(zhí)行步驟S609；S609獲得所述地址前綴的路由信息并寫(xiě)入路由表，執(zhí)行步驟S610；S610取下一個(gè)地址前綴，執(zhí)行步驟S611；
S611判斷下一個(gè)地址前綴是否為空；如果所述下一個(gè)地址前綴為空，流程結(jié)束；如果所述下一個(gè)地址前綴不為空，則返回執(zhí)行步驟S601。
下面給出本發(fā)明的一次具體的執(zhí)行過(guò)程如圖7所示的直連廣播鏈路IPv6前綴配置，如果采用本發(fā)明提供的在直連廣播鏈路上路由計(jì)算方法，在計(jì)算RTA到IPv6區(qū)域內(nèi)前綴LSA的路由信息時(shí)，首先取RTA到IPv6的地址前綴，即2003:3:3::/48，然后在確定參考LSA是網(wǎng)絡(luò)LSA，且所述參考網(wǎng)絡(luò)LSA與本地路由器RTA直連后，判斷所述RTA到IPv6的地址前綴與所述路由器RTA接口Ia上配置的地址前綴是否相同，可以看到，所述RTA到IPv6的地址前綴為2003:3:3::/48，所述路由器RTA接口Ia上配置的地址前綴為2001:1:1::/48，即所述RTA到IPv6的地址前綴與所述路由器RTA接口Ia上配置的地址前綴不相同，則找到配置所述RTA到IPv6的地址前綴2003:3:3::/48的鄰居路由器RTC，即RTC是所述RTA到IPv6的地址前綴對(duì)應(yīng)的路由器，然后判斷所述地址前綴2003:3:3::/48的鄰居路由器RTC是否為空，確定不為空，則參考RTCLSA的下一跳信息，獲得所述地址前綴的路由的下一跳信息，為FE80::RTC，而RTA到IPv6地址前綴2003:3:3::/48的路由為2003:3:3::/48，則從網(wǎng)絡(luò)LSA取得RTA到網(wǎng)絡(luò)LSA的距離，等于1，RTA的出接口為Ia。通過(guò)本發(fā)明方法所獲得的下一跳信息FE80::RTC可以指導(dǎo)報(bào)文轉(zhuǎn)發(fā)到2003:3:3::/48所在的前綴地址。
本發(fā)明還提供了一種直連廣播鏈路上路由的計(jì)算系統(tǒng)80，包括前綴提取單元81，第一判斷單元82，第二判斷單元83和信息獲得單元84。
所述前綴提取單元81從區(qū)域內(nèi)前綴LSA中取所述待計(jì)算路由的前綴；所述第一判斷單元82判斷所述待計(jì)算路由的前綴是否在直連廣播鏈路上；所述第二判斷單元83判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；所述信息獲得單元84在所述待計(jì)算路由的前綴在直連廣播鏈路上，且本地配置的前綴中不包含所述待計(jì)算路由的前綴，獲得對(duì)端的本地鏈路地址作為到所述待計(jì)算路由的前綴的路由的下一跳，將獲得所述待計(jì)算路由的前綴的路由信息寫(xiě)入路由表。
其中所述第一判斷單元82包括參考LSA判斷單元821和網(wǎng)絡(luò)LSA判斷單元822；所述參考LSA判斷單元821判斷所述區(qū)域內(nèi)待計(jì)算路由的前綴LSA的參考LSA是否是網(wǎng)絡(luò)LSA；所述網(wǎng)絡(luò)LSA判斷單元822判斷所述網(wǎng)絡(luò)LSA是否和本地相連。
如果所述區(qū)域內(nèi)待計(jì)算路由的前綴LSA的參考LSA是網(wǎng)絡(luò)LSA，且所述網(wǎng)絡(luò)LSA與本地相連，則所述待計(jì)算路由的前綴在直連廣播鏈路上。
所述第二判斷單元83包括前綴判斷單元831，路由信息獲得單元832和子節(jié)點(diǎn)判斷單元833；所述前綴判斷單元831判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；所述路由信息獲得單元832以所述網(wǎng)絡(luò)LSA為參考LSA，通過(guò)鄰居發(fā)現(xiàn)協(xié)議得到對(duì)端的本地鏈路地址，作為到所述待計(jì)算路由的前綴的路由的下一跳，得到所述待計(jì)算路由的前綴的路由信息；所述子節(jié)點(diǎn)判斷單元833判斷所述待計(jì)算路由的前綴所在的子節(jié)點(diǎn)，即路由器LSA節(jié)點(diǎn)是否為空。
所述信息獲得單元84包括下一跳地址獲得單元841和路由距離獲得單元842；所述下一跳地址獲得單元841從所述網(wǎng)絡(luò)LSA包含的路由器中，找到配有所述待計(jì)算路由的前綴的路由器，以該路由器的LSA為參考LSA，得到其下一跳地址，所述下一跳地址為對(duì)端的本地鏈路地址。
所述路由距離獲得單元842獲得所述網(wǎng)絡(luò)LSA的距離作為到所述前綴的路由的距離。
所述下一跳地址獲得單元841包括鏈路尋找單元8411和鏈路地址獲得單元8412；所述鏈路尋找單元8411在該路由器所屬的鏈路LSA中，找到地址前綴與所述待計(jì)算路由的前綴相同的鏈路LSA；所述鏈路地址獲得單元8412得到所述鏈路LSA的本地鏈路地址作為對(duì)端的本地鏈路地址。
所述前綴提取單元81從區(qū)域內(nèi)前綴LSA中取第一個(gè)地址前綴待計(jì)算，參考LSA判斷單元821判斷參考LSA是否是網(wǎng)絡(luò)LSA，如果參考LSA不是網(wǎng)絡(luò)LSA，路由信息獲得單元832繼承所述參考LSA的路由信息，獲得所述地址前綴的路由信息并寫(xiě)入路由表；如果參考LSA是網(wǎng)絡(luò)LSA，網(wǎng)絡(luò)LSA判斷單元822檢查所參考的網(wǎng)絡(luò)LSA是否與本地直連，即所述地址前綴所在的路由器是否在直連廣播鏈路上，如果所參考的網(wǎng)絡(luò)LSA不與本地直連，路由信息獲得單元832繼承所述參考LSA的路由信息，獲得所述地址前綴的路由信息并寫(xiě)入路由表；如果所參考的網(wǎng)絡(luò)LSA與本地直連，前綴判斷單元831取第一個(gè)網(wǎng)絡(luò)LSA的子節(jié)點(diǎn)，即路由器LSA節(jié)點(diǎn)，檢查所述地址前綴是否與該路由器接口上配置的地址前綴相同，如果所述地址前綴與該路由器接口上配置的地址前綴相同，路由信息獲得單元832以當(dāng)前網(wǎng)絡(luò)LSA為參考LSA，繼承所參考LSA節(jié)點(diǎn)的路由信息，獲得所述地址前綴的路由信息并寫(xiě)入路由表；如果所述地址前綴與該路由器接口上配置的地址前綴不相同，子節(jié)點(diǎn)判斷單元833取所述地址前綴所在的子節(jié)點(diǎn)，即路由器LSA節(jié)點(diǎn)，判斷是否為空，如果所述地址前綴所在的子節(jié)點(diǎn)為空，給出錯(cuò)誤信息，路由信息獲得單元832獲得所述地址前綴的路由信息并寫(xiě)入路由表；如果所述地址前綴所在的子節(jié)點(diǎn)不為空，路由距離獲得單元842從網(wǎng)絡(luò)LSA取得所述地址前綴所在的節(jié)點(diǎn)到所述路由器LSA節(jié)點(diǎn)的距離，鏈路尋找單元8411在該路由器所屬的鏈路LSA中，找到地址前綴與所述待計(jì)算路由的前綴相同的鏈路LSA，鏈路地址獲得單元8412得到所述鏈路LSA的本地鏈路地址作為對(duì)端的本地鏈路地址，獲得所述地址前綴的路由信息并寫(xiě)入路由表。
本發(fā)明在對(duì)端的IPv6地址前綴和本地地址前綴不同的情況下，如所參考的網(wǎng)絡(luò)LSA是和本地直連的，以獲得對(duì)端的本地鏈路地址作為所述前綴的路由的下一跳，實(shí)現(xiàn)了指導(dǎo)報(bào)文轉(zhuǎn)發(fā)。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種直連廣播鏈路上路由的計(jì)算方法，應(yīng)用于IPv6的最短路徑優(yōu)先路由協(xié)議OSPF，其特征在于，包括如下步驟A、取待計(jì)算路由的前綴，所述待計(jì)算路由的前綴在直連廣播鏈路上且不包含在本地配置的前綴中；B、獲得對(duì)端的本地鏈路地址作為到所述待計(jì)算路由的前綴的路由的下一跳。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括步驟A1、從區(qū)域內(nèi)前綴LSA中取所述待計(jì)算路由的前綴；A2、判斷所述待計(jì)算路由的前綴是否在直連廣播鏈路上，如果在直連廣播鏈路上，執(zhí)行步驟A3；A3、判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴，如果不包含所述待計(jì)算路由的前綴，執(zhí)行步驟B。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A2具體包括A21、判斷所述區(qū)域內(nèi)前綴LSA的參考LSA是否是網(wǎng)絡(luò)LSA，如果是，執(zhí)行步驟A22；A22、判斷所述網(wǎng)絡(luò)LSA是否和本地相連，如果是，則確定所述待計(jì)算路由的前綴是在直連廣播鏈路上，執(zhí)行步驟A3。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟A22具體為查找所述網(wǎng)絡(luò)LSA包含的路由器ID，如果存在本地的路由器ID，則所述網(wǎng)絡(luò)LSA和本地相連，所述待計(jì)算路由的前綴是在直連廣播鏈路上，執(zhí)行步驟C。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A3還包括步驟A31、如果本地配置的前綴中包含所述待計(jì)算路由的前綴時(shí)，以所述網(wǎng)絡(luò)LSA為參考LSA，得到所述待計(jì)算路由的前綴的路由信息。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述步驟A31具體包括步驟A32、以所述網(wǎng)絡(luò)LSA為參考LSA，通過(guò)鄰居發(fā)現(xiàn)協(xié)議得到對(duì)端的本地鏈路地址，作為到所述待計(jì)算路由的前綴的路由的下一跳。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B具體為從所述網(wǎng)絡(luò)LSA包含的路由器中，找到配有所述待計(jì)算路由的前綴的路由器，以該路由器的LSA為參考LSA，得到其下一跳地址，所述下一跳地址為對(duì)端的本地鏈路地址。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述以該路由器的LSA為參考LSA得到其下一跳地址的步驟具體為在該路由器所屬的鏈路LSA中，找到地址前綴與所述待計(jì)算路由的前綴相同的鏈路LSA，得到所述鏈路LSA的本地鏈路地址作為對(duì)端的本地鏈路地址。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B還包括步驟獲得所述網(wǎng)絡(luò)LSA的距離作為到所述前綴的路由的距離。
10.一種直連廣播鏈路上路由的計(jì)算系統(tǒng)，其特征在于，包括前綴提取單元，取待計(jì)算路由的前綴；第一判斷單元，判斷所述待計(jì)算路由的前綴是否在直連廣播鏈路上；第二判斷單元，判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；信息獲得單元，獲得對(duì)端的本地鏈路地址作為到所述待計(jì)算路由的前綴的路由的下一跳，將獲得所述待計(jì)算路由的前綴的路由信息寫(xiě)入路由表。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述第一判斷單元包括參考LSA判斷單元，判斷所述待計(jì)算路由的前綴LSA的參考LSA是否是網(wǎng)絡(luò)LSA；網(wǎng)絡(luò)LSA判斷單元，判斷所述網(wǎng)絡(luò)LSA是否和本地相連。
12.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述第二判斷單元包括前綴判斷單元，判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；路由信息獲得單元，以所述網(wǎng)絡(luò)LSA為參考LSA，通過(guò)鄰居發(fā)現(xiàn)協(xié)議得到對(duì)端的本地鏈路地址，作為到所述待計(jì)算路由的前綴的路由的下一跳，得到所述待計(jì)算路由的前綴的路由信息。
13.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述信息獲得單元包括下一跳地址獲得單元，從所述網(wǎng)絡(luò)LSA包含的路由器中，找到配有所述待計(jì)算路由的前綴的路由器，以該路由器的LSA為參考LSA，得到其下一跳地址，所述下一跳地址為對(duì)端的本地鏈路地址。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述下一跳地址獲得單元包括鏈路尋找單元，在該路由器所屬的鏈路LSA中，找到地址前綴與所述待計(jì)算路由的前綴相同的鏈路LSA；鏈路地址獲得單元，得到所述鏈路LSA的本地鏈路地址作為對(duì)端的本地鏈路地址。
15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述信息獲得單元還包括路由距離獲得單元，獲得所述網(wǎng)絡(luò)LSA的距離作為到所述前綴的路由的距離。
全文摘要
本發(fā)明提供一種在直連廣播鏈路上路由計(jì)算方法及系統(tǒng)，前綴提取單元取待計(jì)算路由的前綴；直連廣播鏈路判斷單元判斷所述待計(jì)算路由的前綴是否在直連廣播鏈路上；前綴判斷單元判斷本地配置的前綴中是否包含所述待計(jì)算路由的前綴；路由信息獲得單元獲得對(duì)端的本地鏈路地址作為到所述待計(jì)算路由的前綴的路由的下一跳。本發(fā)明在對(duì)端的IPv6前綴和本地前綴不同的情況下，如所參考的網(wǎng)絡(luò)LSA是和本地直連的，并且本地配置的前綴中不包含所述待計(jì)算路由的前綴時(shí)，通過(guò)獲得對(duì)端的本地鏈路地址作為所述待計(jì)算路由的前綴的路由的下一跳，來(lái)實(shí)現(xiàn)指導(dǎo)報(bào)文轉(zhuǎn)發(fā)。
文檔編號(hào)H04L29/02GK101043432SQ20061006133
公開(kāi)日2007年9月26日 申請(qǐng)日期2006年6月26日 優(yōu)先權(quán)日2006年6月26日
發(fā)明者張江平, 傅超 申請(qǐng)人:華為技術(shù)有限公司