多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法與裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法與裝置。其中，該方法包括判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有IS都支持的拓?fù)浣Y(jié)構(gòu)的IS；如存在，則從本廣播網(wǎng)中所有IS都支持的拓?fù)浣Y(jié)構(gòu)的IS中任選一個(gè)IS作為DIS，由DIS為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞腎S可達(dá)性TLV；如不存在，則分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的DIS，并由各個(gè)拓?fù)涞母髯缘腄IS發(fā)布其拓?fù)涞腎S可達(dá)性TLV；DIS在發(fā)送非偽節(jié)點(diǎn)LSP時(shí)，各拓?fù)湓谄銲S可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞腄IS信息，以根據(jù)到達(dá)本拓?fù)涞腄IS信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。本發(fā)明實(shí)施例使得各拓?fù)渲械臄?shù)據(jù)均能夠被正確轉(zhuǎn)發(fā)。
【專利說明】多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法與裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及IPv6( Internet Protocol Version 6,互聯(lián)網(wǎng)協(xié)議第6版)通信網(wǎng)絡(luò)，特別地，涉及一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法與裝置。
【背景技術(shù)】
[0002]IS-1S (Intermediate System To Intermediate System Routing Protocol,中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議)最初是由ISO (the International Organizationof Standardization,國際標(biāo)準(zhǔn)化組織)為 CLNP (Connection-Less Network Protocol,無連接網(wǎng)絡(luò)協(xié)議)設(shè)計(jì)的一種動(dòng)態(tài)路由協(xié)議。IETF (Internet Engineering Task Force,互聯(lián)網(wǎng)工程任務(wù)組)在RFC1195中對(duì)IS-1S進(jìn)行了擴(kuò)充，使IS-1S能夠同時(shí)應(yīng)用于TCP/IP(Transmission Control Protocol/Internet Protocol,傳輸控制協(xié)議/ 因特網(wǎng)互聯(lián)協(xié)議)和OSI (Open Systems Interconnection,開放系統(tǒng)互連)環(huán)境中，經(jīng)過擴(kuò)充后的IS-1S協(xié)議被稱為集成化 IS-1S (IntegratedIS-1S 或者 Dual IS-1S)。
[0003]隨后，IETF為IS-1S定義了兩個(gè)新的TLV (Type-Length-Value，類型長度值)，包括IPv6可達(dá)性(B卩，IPv6Reachability，通過定義路由信息前綴和度量等信息來說明網(wǎng)絡(luò)的可達(dá)性)和IPv6接口地址(即，IPv6Interface Address,用以攜帶IPv6接口地址信息)、以及一個(gè)新的NLPID (Network Layer Protocol Identif ier,網(wǎng)絡(luò)層協(xié)議標(biāo)識(shí)符)，再次對(duì)IS-1S進(jìn)行了擴(kuò)展，擴(kuò)展后的IS-1S具備支持IPv6的能力。
[0004]IS-1S通過拓展TLV實(shí)現(xiàn)了 IPv6，保持了 IS010589以及RFC1195有關(guān)建立以及維護(hù)鄰居關(guān)系數(shù)據(jù)庫和拓展數(shù)據(jù)庫的規(guī)定。因此，IPv4 (Internet Protocol Version 4,互聯(lián)網(wǎng)協(xié)議第4版)和IPv6必須具有相同的拓?fù)浣Y(jié)構(gòu)，此種實(shí)現(xiàn)被稱為IS-1S for IPv6單一拓?fù)淠Ｊ健?br> [0005]圖1示出了 IPv4和IPv6共存的示意圖。
[0006]如圖1所示，這些距離值是由路由器事先配置好的，定義兩點(diǎn)間的距離遠(yuǎn)近。當(dāng)采用單一的拓?fù)淠Ｊ綍r(shí)，即IPv4和IPv6必須具備相同的拓?fù)浣Y(jié)構(gòu)時(shí)，IS A到IS C共有兩條路徑可選，分別是:IS A->IS B->IS C 和 IS A->IS D_>IS C，由于路徑 IS A_>IS B->IS C的總體開銷(5+10=15)要小于路徑IS A->IS D->IS C的總體開銷(10+10=20)，因此IS A選擇通過IS B將IPv6流量轉(zhuǎn)發(fā)到IS C。而由于IS B并不具備IPv6轉(zhuǎn)發(fā)能力，因此IPv6流量會(huì)被丟棄。
[0007]IS-1S多拓?fù)浔挥脕斫鉀Q上述問題。IS-1S多拓?fù)涞乃悸肥峭ㄟ^在一個(gè)IS-1S自治域內(nèi)運(yùn)行多個(gè)獨(dú)立的IP拓?fù)?，如IPv4拓?fù)浜虸Pv6拓?fù)?。在進(jìn)行路由計(jì)算時(shí)，根據(jù)鏈路上所支持的IP協(xié)議的不同，不同拓?fù)涓髯赃\(yùn)行不同的路由計(jì)算，從而避免不同的拓?fù)涔灿猛唤Y(jié)構(gòu)帶來的各種問題。
[0008]當(dāng)前，IS-1S多拓?fù)涫峭ㄟ^擴(kuò)展新的TLV來實(shí)現(xiàn)的。這些TLV包括:多拓?fù)銽LV(Mult1-Topology TLV)，該TLV表明了該IS支持的拓?fù)漕愋?多拓?fù)渲虚g系統(tǒng)TLV (MTIntermediate System TLV),該TLV表明了到達(dá)某個(gè)拓?fù)浣Y(jié)構(gòu)的IS的信息；多拓?fù)淇蛇_(dá)的 IPv4 前綴 TLV (Mult1-Topology Reachable IPv4Prefixes TLV),該 TLV 為某個(gè)拓?fù)浣Y(jié)構(gòu)攜帶了 IPv4可達(dá)性信息；多拓?fù)淇蛇_(dá)的IPv6前綴TLV (Mult1-Topology ReachableIPv6Prefixes TLV),該TLV為某個(gè)拓?fù)浣Y(jié)構(gòu)攜帶了 IPv6可達(dá)性信息。
[0009]再如圖1所示，在實(shí)現(xiàn)了 IS-1S多拓?fù)浜螅琁S A在計(jì)算IPv6路由時(shí)，由于其只考慮IPv6鏈路，因此會(huì)選擇IS A->IS D->IS C作為轉(zhuǎn)發(fā)路徑，從而使得IPv6報(bào)文被正確轉(zhuǎn)發(fā)。
[0010]通過擴(kuò)展TLV，IS-1S多拓?fù)溆麨槊恳粋€(gè)拓?fù)浣Y(jié)構(gòu)單獨(dú)構(gòu)造一個(gè)由IPv4/IPv6前綴可達(dá)性信息以及IS可達(dá)性信息等組成的系統(tǒng)，以實(shí)現(xiàn)各個(gè)拓?fù)浣Y(jié)構(gòu)信息的分離。但此方案雖然拓展了中間系統(tǒng)可達(dá)性TLV，使其能夠?yàn)槊恳粋€(gè)拓?fù)浣Y(jié)構(gòu)單獨(dú)攜帶到達(dá)其它IS的路由信息，但是該方案并未更改其廣播網(wǎng)上DIS (Designated Intermediate System,指定中間系統(tǒng))的選舉方法，并且并未將廣播網(wǎng)上的DIS發(fā)送的偽節(jié)點(diǎn)LSP (Label Switched Path,標(biāo)記交換路徑)中的中間系統(tǒng)可達(dá)性TLV擴(kuò)展為針對(duì)每個(gè)拓?fù)鋯为?dú)發(fā)送到達(dá)該廣播網(wǎng)上該拓?fù)淦渌虚g系統(tǒng)的信息。因此，在DIS這一環(huán)節(jié)，實(shí)際并未真正實(shí)現(xiàn)各個(gè)拓?fù)涞男畔⒎蛛x。
[0011]由于廣播網(wǎng)上的DIS發(fā)送的仍然是不帶有任何拓?fù)錁?biāo)記的中間系統(tǒng)可達(dá)性信息，并且各個(gè)拓?fù)湓谶M(jìn)行路由計(jì)算時(shí)都要使用該中間系統(tǒng)可達(dá)性信息，因此其TLV中必須涵蓋所有的拓?fù)涞泥従印Ｈ绻?dāng)選的DIS支持的拓?fù)淠軌蚝w該廣播網(wǎng)上的所有拓?fù)?，此時(shí)IS-1S多拓?fù)淠軌蛘_進(jìn)行路由計(jì)算，否則，由于DIS缺少關(guān)于某些拓?fù)涞男畔ⅲ鋵?duì)于支持該拓?fù)涞囊恍┍匾獥l件無從判斷，而又必須將其加入到中間系統(tǒng)可達(dá)性TLV中，因而可能造成錯(cuò)誤。在此種情況下，IS-1S多拓?fù)溆?jì)算的正確性就只能依賴于各個(gè)中間系統(tǒng)的配置的絕對(duì)正確。
[0012]圖2是現(xiàn)有技術(shù)中可能導(dǎo)致錯(cuò)誤的IPv6多拓?fù)溆?jì)算示意圖。
[0013]如圖2所示，當(dāng)選舉優(yōu)先級(jí)最高的E當(dāng)選為廣播網(wǎng)Y的DIS后，在其發(fā)布的偽節(jié)點(diǎn)LSP中的中間系統(tǒng)可達(dá)性TLV中會(huì)包含B、C、D和E四個(gè)中間系統(tǒng)，由于中間系統(tǒng)錯(cuò)誤地選擇了節(jié)點(diǎn)E，由于E只支持IPv4，不清楚IPv6的轉(zhuǎn)發(fā)拓?fù)?，所以?huì)錯(cuò)誤生成轉(zhuǎn)發(fā)路徑ISA->IS C->IS D。當(dāng)IS A計(jì)算其IPv6拓?fù)鋾r(shí)，由于使用了廣播網(wǎng)Y的DIS E的中間系統(tǒng)可達(dá)性信息，從而導(dǎo)致A可能錯(cuò)誤地選擇IS A->IS C->IS D作為IPv6的轉(zhuǎn)發(fā)路徑，進(jìn)而導(dǎo)致IPv6報(bào)文的丟失。

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

[0014]本發(fā)明實(shí)施例要解決的一個(gè)技術(shù)問題是提供一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法與裝置，能夠保證各拓?fù)浣Y(jié)構(gòu)中的數(shù)據(jù)能夠被正確的轉(zhuǎn)發(fā)。
[0015]本發(fā)明實(shí)施例提供了一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，包括判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)；如存在，則從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中任選一個(gè)中間系統(tǒng)作為指定中間系統(tǒng)，由指定中間系統(tǒng)為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ；如不存在,則分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的指定中間系統(tǒng),并由各個(gè)拓?fù)涞母髯缘闹付ㄖ虚g系統(tǒng)發(fā)布其拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ;指定中間系統(tǒng)在發(fā)送非偽節(jié)點(diǎn)標(biāo)記交換路徑時(shí)，各拓?fù)湓谄渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息，以根據(jù)到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。
[0016]本發(fā)明實(shí)施例還提供了一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，包括判斷單元，用于判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)；指定中間系統(tǒng)確定單元，用于如存在，則從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中任選一個(gè)中間系統(tǒng)作為指定中間系統(tǒng)，由指定中間系統(tǒng)為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV，如不存在，則分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的指定中間系統(tǒng)，并由各個(gè)拓?fù)涞母髯缘闹付ㄖ虚g系統(tǒng)發(fā)布其拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ;信息添加單元，用于在發(fā)送非偽節(jié)點(diǎn)標(biāo)記交換路徑時(shí)，各拓?fù)湓谄渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息，以根據(jù)到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。
[0017]本發(fā)明實(shí)施例提供的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法與裝置，由于在中間系統(tǒng)-中間系統(tǒng)廣播網(wǎng)上的指定中間系統(tǒng)LSP中實(shí)現(xiàn)了各個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性信息的分離，因此在中間系統(tǒng)-中間系統(tǒng)多拓?fù)渎酚捎?jì)算過程中每個(gè)拓?fù)涠贾粦?yīng)用本拓?fù)涞亩嗤負(fù)渲虚g系統(tǒng)可達(dá)性信息，使得各拓?fù)渲械臄?shù)據(jù)均能夠被正確轉(zhuǎn)發(fā)。
【專利附圖】

【附圖說明】
[0018]此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分。在附圖中:
[0019]圖1示出了 IPv4和IPv6共存的示意圖。
[0020]圖2是現(xiàn)有技術(shù)中可能導(dǎo)致錯(cuò)誤的IPv6多拓?fù)溆?jì)算示意圖。
[0021]圖3是本發(fā)明多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法的一個(gè)實(shí)施例的流程示意圖。
[0022]圖4是本發(fā)明多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0023]下面參照附圖對(duì)本發(fā)明進(jìn)行更全面的描述，其中說明本發(fā)明的示例性實(shí)施例。本發(fā)明的示例性實(shí)施例及其說明用于解釋本發(fā)明，但并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。
[0024]以下對(duì)至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對(duì)本發(fā)明及其應(yīng)用或使用的任何限制。
[0025]現(xiàn)有技術(shù)中在選取非偽節(jié)點(diǎn)，即指定中間系統(tǒng)時(shí)并不關(guān)注設(shè)備是否支持IPv4和IPv6，所以原有的選取方式很可能選取一個(gè)只支持IPv4或只支持IPv6的設(shè)備，使得無法涵蓋所有的拓?fù)?，?dǎo)致路由出錯(cuò)。本發(fā)明的下述實(shí)施例在進(jìn)行指定中間系統(tǒng)的選取時(shí)，考慮了設(shè)備對(duì)IPv4和IPv6的支持情況，即對(duì)計(jì)算路由時(shí)需要的相關(guān)信息的準(zhǔn)確性方面進(jìn)行了改進(jìn)。
[0026]具體地，從以下幾個(gè)方面進(jìn)行了改進(jìn):
[0027](I)為IS-1S多拓?fù)渲械拿恳粋€(gè)拓?fù)溥x舉獨(dú)立的DIS ；
[0028](2)非偽節(jié)點(diǎn)在其非偽節(jié)點(diǎn)LSP中為IS-1S多拓?fù)渲忻恳粋€(gè)拓?fù)鋯为?dú)發(fā)布該拓?fù)涞腄IS，其中，非偽節(jié)點(diǎn)是指一臺(tái)實(shí)際存在的路由器，例如，圖2中的IS A、IS B、IS C、IS D、IS E均是非偽節(jié)點(diǎn)；
[0029](3) DIS在偽節(jié)點(diǎn)LSP中為IS-1S多拓?fù)渲忻恳粋€(gè)拓?fù)鋯为?dú)發(fā)布多拓?fù)渲虚g系統(tǒng)可達(dá)性TLV，其中，偽節(jié)點(diǎn)是指在廣播多路訪問網(wǎng)絡(luò)中的一臺(tái)虛擬路由器，偽節(jié)點(diǎn)由DIS創(chuàng)建，DIS在偽節(jié)點(diǎn)LSP中通告LAN (Local Area Network，局域網(wǎng))中的所有鄰居，LAN中的所有路由器在它們的LSP中通告自己與偽節(jié)點(diǎn)的連接性；
[0030](4)IS-1S在進(jìn)行多拓?fù)渎酚捎?jì)算時(shí)，每一個(gè)拓?fù)渲皇褂脗喂?jié)點(diǎn)LSP發(fā)布的該拓?fù)涞亩嗤負(fù)渲虚g系統(tǒng)可達(dá)性TLV信息。
[0031]圖3是本發(fā)明多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法的一個(gè)實(shí)施例的流程示意圖。
[0032]其中，多拓?fù)渲妇W(wǎng)絡(luò)各節(jié)點(diǎn)根據(jù)設(shè)備對(duì)IPv4和IPv6的支持情況計(jì)算出的兩個(gè)拓?fù)浣Y(jié)構(gòu)，單拓?fù)渲妇W(wǎng)絡(luò)各節(jié)點(diǎn)根據(jù)IS-1S協(xié)議的鄰居關(guān)系計(jì)算出一個(gè)拓?fù)浣Y(jié)果同時(shí)運(yùn)行IPv4和IPv6，在此情況下，如果一個(gè)設(shè)備不支持IPv6，則整個(gè)路由將出現(xiàn)問題。
[0033]如圖3所示，該實(shí)施例可以包括以下步驟:
[0034]S302，判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)，其中，拓?fù)浣Y(jié)構(gòu)可以包括IPv4拓?fù)浣Y(jié)構(gòu)和IPv6拓?fù)浣Y(jié)構(gòu)；
[0035]S304,如存在，則從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中任選Iv中間系統(tǒng)作為指定中間系統(tǒng)，由該指定中間系統(tǒng)為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ；
[0036]S306,如不存在，則分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的指定中間系統(tǒng),并由各個(gè)拓?fù)涞母髯缘闹付ㄖ虚g系統(tǒng)發(fā)布其拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ；
[0037]S308，指定中間系統(tǒng)在發(fā)送非偽節(jié)點(diǎn)標(biāo)記交換路徑時(shí)，各拓?fù)湓谄渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息，以根據(jù)到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。
[0038]在該實(shí)施例中，由于在中間系統(tǒng)-中間系統(tǒng)廣播網(wǎng)上的指定中間系統(tǒng)LSP中實(shí)現(xiàn)了各個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性信息的分離，因此在中間系統(tǒng)-中間系統(tǒng)多拓?fù)渎酚捎?jì)算過程中每個(gè)拓?fù)涠贾粦?yīng)用本拓?fù)涞亩嗤負(fù)渲虚g系統(tǒng)可達(dá)性信息，使得各拓?fù)渲械臄?shù)據(jù)均能夠被正確轉(zhuǎn)發(fā)。
[0039]在步驟S304中，在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)存在多個(gè)的情況下，可選地，可以從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中選取一個(gè)優(yōu)先級(jí)最高的中間系統(tǒng)作為指定中間系統(tǒng)，其中，優(yōu)先級(jí)可以通過手工設(shè)定，或者還可以使用IS-1S協(xié)議中定義的自動(dòng)選舉方法。
[0040]進(jìn)一步地，在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的多個(gè)中間系統(tǒng)均具有最高的優(yōu)先級(jí)的情況下，可以從中選取具有最高M(jìn)AC(Medium Access Control,媒體接入控制)地址的中間系統(tǒng)作為指定中間系統(tǒng)，其中，可以通過如下方法確定最高M(jìn)AC地址:與十進(jìn)制數(shù)字比較大小一樣，從MAC地址的最左側(cè)開始，自左至右，逐位比較，如果第一位不同，則值最大的MAC地址即為最高M(jìn)AC地址，如果第一位相同，則繼續(xù)比較下一位，直至找到不同位并確定出最高M(jìn)AC地址。
[0041]在步驟S306中，在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)存在多個(gè)中間系統(tǒng)的情況下，可選地，可以從本廣播網(wǎng)中每個(gè)拓?fù)涞亩鄠€(gè)中間系統(tǒng)中選取一個(gè)優(yōu)先級(jí)最高的中間系統(tǒng)作為指定中間系統(tǒng)，其中，優(yōu)先級(jí)可以通過手工設(shè)定，或者還可以使用IS-1S協(xié)議中定義的自動(dòng)選舉方法。
[0042]進(jìn)一步地，在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)中存在多個(gè)均具有最高優(yōu)先級(jí)中間系統(tǒng)的情況下，可以從中選取具有最高M(jìn)AC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
[0043]本發(fā)明實(shí)施例在現(xiàn)有的IS-1S多拓?fù)涞幕A(chǔ)上，在不添加新TLV的情況下，對(duì)IS-1S多拓?fù)溥M(jìn)行了如下修改:
[0044]1、修改IS-1S多拓?fù)鋸V播網(wǎng)上選舉DIS的方法
[0045](a)在能夠完整地實(shí)現(xiàn)IS-1S多拓?fù)涔δ艿那疤嵯拢瑸楸３諭S-1S網(wǎng)絡(luò)結(jié)構(gòu)的最簡化，盡可能地讓運(yùn)行IS-1S的廣播網(wǎng)選舉同一 DIS。為達(dá)到這一目的，在廣播網(wǎng)上選舉DIS時(shí)，首先檢查該廣播網(wǎng)中是否有一個(gè)或多個(gè)能夠涵蓋該廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)，滿足該條件的中間系統(tǒng)集合中的任意一個(gè)中間系統(tǒng)都具備正確傳遞該網(wǎng)絡(luò)上所有拓?fù)涞闹虚g系統(tǒng)可達(dá)性信息的能力，例如可以選舉其中優(yōu)先級(jí)最高的中間系統(tǒng)作為DIS，當(dāng)存在多個(gè)中間系統(tǒng)共同擁有最高優(yōu)先級(jí)時(shí)，選舉其中擁有最高M(jìn)AC地址的中間系統(tǒng)作為DIS。
[0046](b)當(dāng)廣播網(wǎng)上任一中間系統(tǒng)所支持的拓?fù)涠疾荒芎w整個(gè)廣播網(wǎng)的中間系統(tǒng)所支持的拓?fù)鋾r(shí)，為保證IS-1S多拓?fù)涞恼_性，必須為每個(gè)拓?fù)涠歼x舉自己的DIS。對(duì)于每一個(gè)拓?fù)?，選舉擁有最高優(yōu)先級(jí)的中間系統(tǒng)作為該拓?fù)涞腄IS，如果多個(gè)中間系統(tǒng)共同擁有最高優(yōu)先級(jí)，則選舉其中擁有最高M(jìn)AC地址的中間系統(tǒng)作為該拓?fù)涞腄IS。
[0047]2、修改IS-1S廣播網(wǎng)DIS在偽節(jié)點(diǎn)LSP中發(fā)送中間系統(tǒng)可達(dá)性信息的方式
[0048]在當(dāng)前的IS-1S多拓?fù)鋵?shí)現(xiàn)中，廣播網(wǎng)上的DIS并不為多拓?fù)渲械拿總€(gè)拓?fù)鋯为?dú)發(fā)送其多拓?fù)渲虚g系統(tǒng)可達(dá)性信息，而是統(tǒng)一地在中間系統(tǒng)可達(dá)性TLV中發(fā)布到該廣播網(wǎng)上的中間系統(tǒng)的可達(dá)性信息的并集。
[0049]本發(fā)明將現(xiàn)有方案修改為:
[0050](a)如當(dāng)選的DIS所支持的拓?fù)淠軌蚝w該網(wǎng)絡(luò)上所有的中間系統(tǒng)支持的拓?fù)?，則由該DIS負(fù)責(zé)為該網(wǎng)絡(luò)上所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV。
[0051 ] (b)如沒有一個(gè)中間系統(tǒng)所支持的拓?fù)淠軌蚝w該網(wǎng)絡(luò)上所有的中間系統(tǒng)支持的拓?fù)洌瑒t由各個(gè)拓?fù)涞母髯缘腄IS發(fā)布該拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV，即，IPv4和IPv6的節(jié)點(diǎn)設(shè)備分別選舉自己的DIS，并發(fā)布各自的IPv4和IPv6的可達(dá)性TLV。
[0052]3、修改IS-1S廣播網(wǎng)非偽節(jié)點(diǎn)在非偽節(jié)點(diǎn)LSP中發(fā)送中間系統(tǒng)可達(dá)性信息的方式
[0053]由于修改了 IS-1S廣播網(wǎng)上DIS的選舉方式，各個(gè)拓?fù)溥x舉出的DIS可能并不是同一個(gè)中間系統(tǒng)，因此，必須修改現(xiàn)有的同一 DIS在每一個(gè)多拓?fù)渲虚g系統(tǒng)可達(dá)性TLV中只發(fā)送一份的方式。
[0054]本發(fā)明將現(xiàn)有方案修改為:在發(fā)送非偽節(jié)點(diǎn)LSP時(shí)，各個(gè)拓?fù)湓谄涠嗤負(fù)渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞腄IS信息。
[0055]4、修改IS-1S多拓?fù)渎酚捎?jì)算應(yīng)用偽節(jié)點(diǎn)LSP中中間系統(tǒng)可達(dá)性信息
[0056]由于在IS-1S廣播網(wǎng)上的偽節(jié)點(diǎn)LSP中實(shí)現(xiàn)了各個(gè)拓?fù)渲虚g系統(tǒng)可達(dá)性信息的分離，因此。在IS-1S多拓?fù)渎酚捎?jì)算過程中，每個(gè)拓?fù)涠贾粦?yīng)用本拓?fù)涞亩嗤負(fù)渲虚g系統(tǒng)可達(dá)性信息。
[0057]再次參見圖2，由于沒有一個(gè)中間系統(tǒng)可以涵蓋廣播網(wǎng)Y上的所有拓?fù)洌蚨枰獮閺V播網(wǎng)Y的每一個(gè)拓?fù)鋯为?dú)選舉其DIS。如圖2所示，IPv6拓?fù)湎碌腄IS在中間系統(tǒng)B與中間系統(tǒng)D中產(chǎn)生，且在其發(fā)布的多拓?fù)渲虚g系統(tǒng)可達(dá)性TLV中只會(huì)包含中間系統(tǒng)B與中間系統(tǒng)D。類似地，IPv4拓?fù)湎碌腄IS在中間系統(tǒng)C與中間系統(tǒng)E中產(chǎn)生，且在其發(fā)布的多拓?fù)渲虚g系統(tǒng)可達(dá)性TLV中只會(huì)包含中間系統(tǒng)C與中間系統(tǒng)E，即兩個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性信息已完全相互獨(dú)立。當(dāng)IS A進(jìn)行多拓?fù)溆?jì)算時(shí)，會(huì)選擇IS A->IS B->IS D作為其IPv6的轉(zhuǎn)發(fā)路徑，IS A->IS C->IS E作為其IPv4的轉(zhuǎn)發(fā)路徑，現(xiàn)有技術(shù)中錯(cuò)誤地選擇ISA->IS C->IS D作為IPv6轉(zhuǎn)發(fā)路徑等情形得以避免。
[0058]本領(lǐng)域普通技術(shù)人員可以理解，實(shí)現(xiàn)上述方法實(shí)施例的全部和部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算設(shè)備可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟，而前述的存儲(chǔ)介質(zhì)可以包括ROM、RAM、磁碟和光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0059]圖4是本發(fā)明多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
[0060]如圖4所示，該實(shí)施例中的裝置40可以包括判斷單元402、指定中間系統(tǒng)確定單元404和信息添加單元406。
[0061]其中，判斷單元402判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)；如存在，則指定中間系統(tǒng)確定單元404從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中任選Iv中間系統(tǒng)作為指定中間系統(tǒng)，由指定中間系統(tǒng)為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性類型長度值TLV，如不存在，則指定中間系統(tǒng)確定單兀404分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的指定中間系統(tǒng)，并由各個(gè)拓?fù)涞母髯缘闹付ㄖ虚g系統(tǒng)發(fā)布其拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV;信息添加單元406在發(fā)送非偽節(jié)點(diǎn)標(biāo)記交換路徑時(shí)，各拓?fù)湓谄渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息，以根據(jù)到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。
[0062]可選地，在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)存在多個(gè)的情況下，指定中間系統(tǒng)確定單元從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中選取Iv優(yōu)先級(jí)最聞的中間系統(tǒng)作為指定中間系統(tǒng)。進(jìn)一步地，在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的多個(gè)中間系統(tǒng)均具有最高的優(yōu)先級(jí)的情況下，指定中間系統(tǒng)確定單兀從中選取具有最聞MAC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
[0063]可選地，在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)存在多個(gè)中間系統(tǒng)的情況下，指定中間系統(tǒng)確定單元從本廣播網(wǎng)中每個(gè)拓?fù)涞亩鄠€(gè)中間系統(tǒng)中選取一個(gè)優(yōu)先級(jí)最高的中間系統(tǒng)作為指定中間系統(tǒng)。進(jìn)一步地，在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)中存在多個(gè)均具有最高優(yōu)先級(jí)中間系統(tǒng)的情況下，指定中間系統(tǒng)確定單兀從中選取具有最聞MAC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
[0064]本發(fā)明實(shí)施例中的拓?fù)浣Y(jié)構(gòu)可以包括IPv4拓?fù)浣Y(jié)構(gòu)和IPv6拓?fù)浣Y(jié)構(gòu)。
[0065]本說明書中各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同和相似的部分可以相互參見。對(duì)于裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡單，相關(guān)之處可以參見方法實(shí)施例部分的說明。
[0066]本發(fā)明實(shí)施例在原有的IS-1S多拓?fù)浠A(chǔ)上，在不添加新TLV的情況下，通過修改IS-1S廣播網(wǎng)DIS的選舉方式以及IS-1S廣播網(wǎng)上LSP中發(fā)送多拓?fù)渲虚g系統(tǒng)可達(dá)性信息的方式克服了原有的IS-1S多拓?fù)涞娜毕荩嬲龑?shí)現(xiàn)了 IS-1S多拓?fù)渲懈鱾€(gè)拓?fù)渲g信息的完全獨(dú)立，保證了不同拓?fù)湎碌臄?shù)據(jù)能夠被正確轉(zhuǎn)發(fā)。[0067]雖然已經(jīng)通過示例對(duì)本發(fā)明的一些特定實(shí)施例進(jìn)行了詳細(xì)說明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，以上示例僅是為了進(jìn)行說明，而不是為了限制本發(fā)明的范圍。本領(lǐng)域的技術(shù)人員應(yīng)該理解，可在不脫離本發(fā)明的范圍和精神的情況下，對(duì)以上實(shí)施例進(jìn)行修改。本發(fā)明的范圍由所附權(quán)利要求來限定。
【權(quán)利要求】
1.一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，其特征在于，包括: 判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)； 如存在，則從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中任選一個(gè)中間系統(tǒng)作為指定中間系統(tǒng)，由所述指定中間系統(tǒng)為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性類型長度值TLV ； 如不存在,則分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的指定中間系統(tǒng),并由各個(gè)拓?fù)涞母髯缘闹付ㄖ虚g系統(tǒng)發(fā)布其拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ； 所述指定中間系統(tǒng)在發(fā)送非偽節(jié)點(diǎn)標(biāo)記交換路徑時(shí)，各拓?fù)湓谄渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息，以根據(jù)到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。
2.根據(jù)權(quán)利要求1所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)存在多個(gè)的情況下，從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中選取一個(gè)優(yōu)先級(jí)最高的中間系統(tǒng)作為指定中間系統(tǒng)。
3.根據(jù)權(quán)利要求2所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網(wǎng)中所有中間系統(tǒng)`都支持的拓?fù)浣Y(jié)構(gòu)的多個(gè)中間系統(tǒng)均具有最高的優(yōu)先級(jí)的情況下，從中選取具有最高媒體接入控制MAC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
4.根據(jù)權(quán)利要求1所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)存在多個(gè)中間系統(tǒng)的情況下，從本廣播網(wǎng)中每個(gè)拓?fù)涞亩鄠€(gè)中間系統(tǒng)中選取個(gè)優(yōu)先級(jí)最聞的中間系統(tǒng)作為指定中間系統(tǒng)。
5.根據(jù)權(quán)利要求4所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)中存在多個(gè)均具有最高優(yōu)先級(jí)中間系統(tǒng)的情況下，從中選取具有最聞MAC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
6.根據(jù)權(quán)利要求1所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定方法，其特征在于，所述拓?fù)浣Y(jié)構(gòu)包括IPv4拓?fù)浣Y(jié)構(gòu)和IPv6拓?fù)浣Y(jié)構(gòu)。
7.一種多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，其特征在于，包括: 判斷單元，用于判斷各廣播網(wǎng)中是否存在涵蓋本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)； 指定中間系統(tǒng)確定單兀，用于如存在，則從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中任選一個(gè)中間系統(tǒng)作為指定中間系統(tǒng)，由所述指定中間系統(tǒng)為本廣播網(wǎng)中所有的拓?fù)鋯为?dú)發(fā)送每個(gè)拓?fù)涞闹虚g系統(tǒng)可達(dá)性類型長度值TLV，如不存在，則分別為本廣播網(wǎng)中每個(gè)拓?fù)溥x舉自己的指定中間系統(tǒng)，并由各個(gè)拓?fù)涞母髯缘闹付ㄖ虚g系統(tǒng)發(fā)布其拓?fù)涞闹虚g系統(tǒng)可達(dá)性TLV ； 信息添加單元，用于在發(fā)送非偽節(jié)點(diǎn)標(biāo)記交換路徑時(shí)，各拓?fù)湓谄渲虚g系統(tǒng)可達(dá)性TLV中獨(dú)立加入到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息，以根據(jù)到達(dá)本拓?fù)涞闹付ㄖ虚g系統(tǒng)信息確定本拓?fù)渲袛?shù)據(jù)的轉(zhuǎn)發(fā)路徑。
8.根據(jù)權(quán)利要求7所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，其特征在于，在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)存在多個(gè)的情況下，所述指定中間系統(tǒng)確定單元從本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的中間系統(tǒng)中選取一個(gè)優(yōu)先級(jí)最高的中間系統(tǒng)作為指定中間系統(tǒng)。
9.根據(jù)權(quán)利要求8所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，其特征在于，在本廣播網(wǎng)中所有中間系統(tǒng)都支持的拓?fù)浣Y(jié)構(gòu)的多個(gè)中間系統(tǒng)均具有最高的優(yōu)先級(jí)的情況下，所述指定中間系統(tǒng)確定單兀從中選取具有最聞MAC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
10.根據(jù)權(quán)利要求7所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，其特征在于，在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)存在多個(gè)中間系統(tǒng)的情況下，所述指定中間系統(tǒng)確定單元從本廣播網(wǎng)中每個(gè)拓?fù)涞亩鄠€(gè)中間系統(tǒng)中選取一個(gè)優(yōu)先級(jí)最高的中間系統(tǒng)作為指定中間系統(tǒng)。
11.根據(jù)權(quán)利要求10所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，其特征在于，在本廣播網(wǎng)中每個(gè)拓?fù)浣Y(jié)構(gòu)中存在多個(gè)均具有最高優(yōu)先級(jí)中間系統(tǒng)的情況下，所述指定中間系統(tǒng)確定單兀從中選取具有最聞MAC地址的中間系統(tǒng)作為指定中間系統(tǒng)。
12.根據(jù)權(quán)利要求7所述的多拓?fù)浣Y(jié)構(gòu)中轉(zhuǎn)發(fā)路徑的確定裝置，其特征在于，所述拓?fù)浣Y(jié)構(gòu)包括IPv4拓?fù)浣Y(jié) 構(gòu)和IPv6拓?fù)浣Y(jié)構(gòu)。
【文檔編號(hào)】H04L12/701GK103685012SQ201210363612
【公開日】2014年3月26日 申請(qǐng)日期:2012年9月26日 優(yōu)先權(quán)日:2012年9月26日
【發(fā)明者】陳怡
申請(qǐng)人:中國電信股份有限公司