專利名稱：一種虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè) 備。
背景技術(shù)：
開放最短路徑優(yōu)先(Open Shortest Path First，0SPF)協(xié)議限制所有非骨干區(qū)要 與骨干區(qū)相連，但是由于拓撲結(jié)構(gòu)設(shè)計，有時無法保證每個區(qū)域都與骨干區(qū)物理連接，為解 決該問題，OSPF協(xié)議提出了虛鏈路的概念，在兩臺區(qū)域邊界路由器(Area Border Router, ABR)之間配置虛鏈路，使其穿越設(shè)定的傳輸區(qū)域，建立一條邏輯上的傳輸通道。虛鏈路兩端 的設(shè)備通過單播報文交互鄰居報文信息，這些報文通過傳輸區(qū)域的設(shè)備轉(zhuǎn)發(fā)，最終送達虛 鄰居設(shè)備。開放最短路徑優(yōu)先協(xié)議版本3 (0SPF v3)對于虛鄰居，必須要得到鄰居的全球單 播地址(一種全球唯一的表示單臺設(shè)備的地址)才能傳輸報文信息，所以0SPFv3協(xié)議 (RFC5340)規(guī)定，OSPF v3路由設(shè)備將虛鏈路的接口地址封裝到一個掩碼長度為1 位的前 綴結(jié)構(gòu)中，通過intra-area-prefix-LSA向虛鏈路所在的傳輸區(qū)域通告，這樣同一區(qū)域的 路由設(shè)備就能通過路由計算得到到達該虛鏈路的主機路由。但是協(xié)議沒有約定如何選擇虛 鏈路的地址，并且intra-area-prefix-LSA中表示虛鏈路的信息與其它鏈路的信息封裝格 式?jīng)]有區(qū)別，這樣，一旦所選擇的虛鏈路地址不僅在傳輸區(qū)域內(nèi)通告，而且作為其他區(qū)域的 物理接口地址被通告到除了傳輸區(qū)域之外的其他區(qū)域，那么其它路由設(shè)備可能計算出多條 到達該路由設(shè)備的路徑，并且優(yōu)選出除傳輸區(qū)域之外其它區(qū)域的路徑，那么就會導(dǎo)致虛連 接無法建立。下面以圖1所示的例子進行說明圖1中，Area 0為骨干區(qū)域，Area 1為傳輸區(qū)域，路由設(shè)備A和路由設(shè)備C、路由 設(shè)備C和路由設(shè)備B在Area 0中建立鄰居，路由設(shè)備A和路由設(shè)備D、路由設(shè)備D和路由設(shè) 備B在Area 1中建立鄰居，路由設(shè)備A和路由設(shè)備B之間配置虛連接，該虛連接需要通過 傳輸區(qū)域Area 1，即兩者之間的報文實際要通過路由設(shè)備D進行交互。路由設(shè)備A和路由 設(shè)備B作為ABR設(shè)備，要保證與骨干區(qū)域相連，如果路由設(shè)備A連接Area 0的接口 EO出現(xiàn) 鏈路故障，則路由設(shè)備A可以通過其虛鏈路保證與骨干區(qū)域的連接，這里路由設(shè)備A和B間 的虛鏈路可以作為其骨干區(qū)物理鏈路的備份。路由設(shè)備A的EO接口配置了全球單播地址2001 1 1/128、2001 2 1/64，路由設(shè) 備B的EO接口配置了全球單播地址2001 3 1/128、2001 4 1/64，路由設(shè)備A和路由設(shè)備 B連接傳輸區(qū)域的El接口沒有配置任何全球單播地址?！矫?，路由設(shè)備B在傳輸區(qū)域(Area 1)沒有配置全球單播地址，所以從接 口 EO選擇第一個接口地址2001:3: :1/1 作為其虛鏈路地址，通過區(qū)域內(nèi)前綴鏈路狀 態(tài)通告(intra-area-prefix-LSA)向Area 1進行通告；另一方面，由于接口 EO加入了 OSPF v3骨干區(qū)域的運行，所以其接口的IP地址還需要作為Area 0的物理接口地址通過intra-area-prefix-LSA 向 Area 0 進行通告，這時通告的 intra-area-pref ix-LSA 中也包 括地址2001:3: :1/128。那么，路由設(shè)備A分別從兩個區(qū)域Area (^PArea 1學(xué)習(xí)到了表示 接口地址2001:3: :1/128的主機路由信息，通過該信息計算出有兩條路徑到達路由設(shè)備B 的2001 3 1/128接口，如果骨干區(qū)域的度量更優(yōu)(即接口代價值更小)，則路由設(shè)備A將 優(yōu)先選擇骨干區(qū)域的路徑(經(jīng)由路由設(shè)備C)作為2001:3::1/1 路由的下一跳路徑。其 發(fā)往虛鏈路的0SPFv3報文將通過骨干區(qū)域傳送，而路由設(shè)備B在骨干區(qū)域接收到虛鏈路 0SPFv3報文后會認為是無效報文，進行丟棄處理。這樣路由設(shè)備A和B之間虛鏈路就會建 立失敗。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備，用以解決現(xiàn) 有虛鏈路地址選擇的隨意性可能導(dǎo)致虛鏈路無法建立的問題。本發(fā)明實施例提供的一種的虛鏈路地址的選擇方法，包括將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多個地址類型 中；所述多個接口地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的接口地址、非傳輸 區(qū)域的且前綴長度小于1 位的接口地址以及與非傳輸區(qū)域的前綴長度等于1 位的接口 地址；在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地址類 型的接口地址作為虛鏈路地址。本發(fā)明實施例提供的一種的選擇虛鏈路地址的裝置，包括分類模塊，用于將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定 的多個地址類型中；所述多個接口地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的接 口地址、非傳輸區(qū)域的且前綴長度小于1 位的接口地址以及非傳輸區(qū)域的前綴長度等于 1 位的接口地址；選擇模塊，用于在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu) 先級的地址類型的接口地址作為虛鏈路地址。本發(fā)明實施例提供的一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括本發(fā)明實施例提供的上述選 擇虛鏈路地址的裝置。本發(fā)明實施例的有益效果包括本發(fā)明實施例提供的一種系統(tǒng)及方法，的問題。本發(fā)明實施例提供的虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備，首先將路由設(shè)備 中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多個地址類型中，多個地址類型按 照優(yōu)先級從高到低至少包括下述三種類型傳輸區(qū)域的接口地址、非傳輸區(qū)域的且前綴長 度小于1 位的接口地址以及與非傳輸區(qū)域的前綴長度等于1 位的接口地址；在需要配 置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地址類型的接口地址 作為虛鏈路地址，本發(fā)明實施例提供的虛鏈路地址的選擇方法，克服了現(xiàn)有技術(shù)虛鏈路地 址選擇的隨意性，優(yōu)先選擇傳輸區(qū)域的接口地址為虛鏈路地址，在不存在傳輸區(qū)域的接口 地址時，次優(yōu)選擇其他區(qū)域前綴長度小于1 位的接口地址，這樣，能夠保證在通告虛鏈路 地址之后，虛鏈路的路由選擇必然經(jīng)過傳輸區(qū)域，保證虛鏈路的成功建立；這樣可以保證在存在較高優(yōu)先級的接口地址時，保證虛鏈路建立成功。即使上述兩種接口地址均不存在的 情況下，還可選擇其他區(qū)域前綴長度等于1 位的接口地址來完成虛鏈路的建立(存在完 成虛鏈路的建立的可能)，本發(fā)明實施例提供的虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備， 能夠較好地避免現(xiàn)有虛鏈路地址選擇的隨意性導(dǎo)致虛鏈路無法建立的問題。


圖1為現(xiàn)有技術(shù)提供的一種虛鏈路實例的網(wǎng)絡(luò)連接示意圖；圖2為本發(fā)明實施例提供的虛鏈路地址的選擇方法的流程圖；圖3為本發(fā)明實施例提供的向三個鏈表中添加接口地址的步驟的流程圖；圖4為本發(fā)明實施例提供的選擇最高優(yōu)先級的地址類型的接口地址作為虛鏈路 地址的步驟的流程圖；圖5為本發(fā)明實施例提供的選擇虛鏈路地址的裝置的結(jié)構(gòu)示意圖之一；圖6為本發(fā)明實施例提供的分類模塊的結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例提供的選擇模塊的結(jié)構(gòu)示意圖；圖8為本發(fā)明實施例提供的選擇虛鏈路地址的裝置的結(jié)構(gòu)示意圖之二 ；圖9為本發(fā)明實施例提供的選擇虛鏈路地址的裝置的結(jié)構(gòu)示意圖之三。
具體實施例方式下面結(jié)合附圖，對本發(fā)明實施例提供的一種虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò) 設(shè)備的具體實施方式
進行詳細地說明。本發(fā)明實施例提供的一種虛鏈路地址的選擇方法，如圖2所示，包括下述步驟S201、將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多個地 址類型中；設(shè)定的多個地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的接口地址、非傳 輸區(qū)域的且前綴長度小于1 位的接口地址以及與非傳輸區(qū)域的前綴長度等于1 位的接 口地址；S202、在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地 址類型的接口地址作為虛鏈路地址。下面對上述各步驟進行詳細地說明。在上述步驟S201中，路由設(shè)備預(yù)先創(chuàng)建一個虛鏈路地址的備選數(shù)據(jù)庫，該數(shù)據(jù)庫 中，包含多個地址類型對應(yīng)的數(shù)據(jù)存儲單元，每個數(shù)據(jù)存儲單元用于存儲屬于該地址類型 的接口地址。針對路由設(shè)備中屬于全球單播地址的每個接口地址，按照其所屬的類型，依次添 加至對應(yīng)的數(shù)據(jù)存儲單元中。數(shù)據(jù)存儲單元可采用多種數(shù)據(jù)結(jié)構(gòu)形式，本發(fā)明實施例里中以數(shù)據(jù)鏈表為例進行 說明，但本發(fā)明實施例并不限于此種數(shù)據(jù)結(jié)構(gòu)。每個鏈表按照優(yōu)先級從高到低至少包括傳輸區(qū)域中屬于全球單播地址的接口地址所對應(yīng)的第一鏈表；非傳輸區(qū)域中屬于全球單播地址的且前綴長度小于1 位的接口地址所對應(yīng)的第二鏈表；非傳輸區(qū)域中屬于全球單播地址的且前綴長度等于1 位的接口地址所對應(yīng)的
第三鏈表。上述三個鏈表的優(yōu)先級從高到低依次為第一鏈表、第二鏈表和第三鏈表。由于現(xiàn)有0SPFv3協(xié)議約定intra-area-pref ix_LSA中表示虛鏈路接口的前綴長 度必然為1 位，并且虛鏈路地址選擇具有隨意性，可能導(dǎo)致虛鏈路接口的前綴可能被作 為其他區(qū)域的物理接口地址被通告至傳輸區(qū)域之外的其他區(qū)域，導(dǎo)致了鏈路選擇的不確定 性，發(fā)明人在設(shè)計中發(fā)現(xiàn)，為了排除這種不確定性，可以通過下述三種方式1、優(yōu)選傳輸區(qū)域的物理接口的全球單播地址作為虛鏈路地址，這種情況下傳輸區(qū) 域的物理接口的前綴信息只會通告到該傳輸區(qū)域，傳輸區(qū)域中的路由設(shè)備計算出的到達虛 鏈路的路由只會選擇為通過該傳輸區(qū)域到達，不存在不確定性；2、如果傳輸區(qū)域不存在有效的全球單播地址，則從其它區(qū)域的接口地址中選取前 綴長度小于1 位的地址，這樣選擇后，根據(jù)0SPFv3協(xié)議約定，將這個接口地址將以1 位 前綴長度向傳輸區(qū)域通告，而在該物理接口所在區(qū)域通告的則為物理接口實際對應(yīng)網(wǎng)絡(luò)前 綴信息，即一個小于1 位的前綴。這樣通告后，其它設(shè)備如果同時計算出2條路由，則根 據(jù)掩碼最長匹配原則，會優(yōu)選傳輸區(qū)域的主機路由來通告虛鏈路報文；3、如果上述兩種全球單播地址都不存在，則不得不選用非傳輸區(qū)域的前綴長度為 1 位的接口地址作為虛鏈路地址，這種情況下，可以通過用戶對度量的預(yù)先配置，虛鏈路 的建立選擇經(jīng)過傳輸區(qū)域，這樣可以保證虛鏈路建立成功。從上述三種方式的實施難度、技術(shù)效果來看，為了盡可能地排除虛鏈路路由選擇 的不確定性，不難得出上述三種地址類型(即傳輸區(qū)域中屬于全球單播地址的接口地址、 非傳輸區(qū)域中屬于全球單播地址的且前綴長度小于1 位的接口地址和非傳輸區(qū)域中屬 于全球單播地址的且前綴長度等于1 位的接口地址)具有從高到低的優(yōu)先級。將接口地址按照相應(yīng)的類別，添加至上述第一鏈表、第二鏈表和第三鏈表中之后， 當接口地址發(fā)生添加、刪除和變更等事件時，實時地對上述數(shù)據(jù)庫中的三個鏈表的內(nèi)容進 行相應(yīng)的更新。具體的向上述三個鏈表中添加接口地址的流程圖如圖3所示S301、初始化三個鏈表；S302、讀取該路由設(shè)備第一個接口地址；S303、判斷接口地址是否存在；若存在，執(zhí)行下述步驟S304，若否，執(zhí)行下述步驟 S311 ；S304、判斷該接口地址是否是本地鏈路地址或環(huán)回地址(非全球單播地址)；若 是，則執(zhí)行下述步驟S310 ；若否，則執(zhí)行下述步驟S305 ；S305、判斷該接口地址是否在傳輸區(qū)域，若是執(zhí)行步驟S306 ；若否，執(zhí)行步驟 S307 ；S306、將該接口地址加入到第一鏈表；然后轉(zhuǎn)向步驟S310 ；S307、判斷該接口地址的前綴長度是否小于1 位；若是執(zhí)行步驟S308 ；若否，執(zhí) 行步驟S309 ；S308、將該接口地址加入到第二鏈表，然后轉(zhuǎn)向步驟S310 ；
7
S309、將該接口地址加入到第三鏈表，然后轉(zhuǎn)向步驟S310 ；S310、取下一個接口地址；然后轉(zhuǎn)向步驟S303 ；S311、結(jié)束流程。在完成第一、第二和第三鏈表中的接口地址的添加流程之后，在配置虛鏈路時，上 述步驟S202從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地址類型的接口地址 作為虛鏈路地址，具體來說，如圖4所示，通過下述流程實現(xiàn)S401、判斷第一鏈表是否非空，若是，執(zhí)行下述步驟S402 ；若否，執(zhí)行下述步驟 S403 ；S402、將第一鏈表中的接口地址作為虛鏈路地址，然后轉(zhuǎn)向步驟S407 ；S403、判斷第二鏈表是否非空，若是，執(zhí)行下述步驟S404;若否，執(zhí)行下述步驟 S405 ；S404、將第二鏈表中的接口地址作為虛鏈路地址，然后轉(zhuǎn)向步驟S407 ；S405、判斷第三鏈表是否非空，若是，執(zhí)行下述步驟S406 ；若否，執(zhí)行下述步驟 S407 ；S406、將第三鏈表中的接口地址作為虛鏈路地址，然后轉(zhuǎn)向步驟S407 ；S407、結(jié)束流程。上述虛鏈路地址的選擇方法，如果所選擇的虛鏈路地址為屬于全球單播地址的、 非傳輸區(qū)域的且前綴長度小于1 位的接口地址時，如前述分析可知，為了避免虛鏈路路 由選擇的不確定性，還需要執(zhí)行下述步驟將所選擇的接口地址通過高位填充0封裝于長 度為1 位的前綴結(jié)構(gòu)中進行通告。上述虛鏈路地址的選擇方法，如果所選擇的虛鏈路地址為屬于全球單播地址的、 非傳輸區(qū)域的且前綴長度等于1 位的接口地址時，如前述分析可知，為了避免虛鏈路路 由選擇的不確定性，還需要執(zhí)行下述步驟設(shè)置傳輸區(qū)域和非傳輸區(qū)域的度量配置，所設(shè)置的傳輸區(qū)域和非傳輸區(qū)域的度量 配置保證所述虛鏈路經(jīng)由所述傳輸區(qū)域；將所選擇的接口地址封裝于長度為1 位的前綴結(jié)構(gòu)中進行通告。具體在實施時，可以連接有傳輸區(qū)域和非傳輸區(qū)域的接口，將非傳輸區(qū)域的度量 值(配置信息的一種，表征經(jīng)由該區(qū)域的傳輸代價)設(shè)置地相應(yīng)較大，同時將傳輸區(qū)域的度 量值設(shè)置地相對較小，這樣，在進行傳輸路徑選擇時，按照最優(yōu)路徑的選擇原則，會優(yōu)先選 擇傳輸區(qū)域作為虛鏈路路徑所經(jīng)由的區(qū)域。為了詳細地闡明本發(fā)明實施例提供的上述虛鏈路地址選擇方法的技術(shù)效果，還 是以圖1所示的實例進行說明，在圖1所示的環(huán)境中，假設(shè)路由設(shè)備B執(zhí)行上述算法，因 為其不存在傳輸區(qū)域地址，所以第一鏈表為空，其中接口地址2001:4: :1/64加入第二鏈 表，接口地址2001 3 1/128加入第三鏈表，這樣路由設(shè)備B將選擇2001 4: 1/64作為其 在Area 1的虛鏈路地址0SPFv3協(xié)議約定，將生成2001 4: 1/128的前綴信息通過區(qū)域1 的intra-area-prefix-LSA通告。即路由設(shè)備B將在Area 0通告地址2001 4: 1/64 (因 為接口 EO 加入了 Area 0)和 2001 3 1/128，在 Area 1 通告地址 2001:4: 1/128 (因為 2001:4: 1被選擇為虛鏈路地址)。當A學(xué)習(xí)到這些信息后，將為路由設(shè)備B計算出3條路 由，其中2001:4: :1/64和2001:3: :1/1 將選擇骨干區(qū)路徑，2001:4: :1/1 將選擇傳輸區(qū)
8域Area 1路徑。A發(fā)往虛鏈路對端的報文根據(jù)掩碼最優(yōu)匹配為2001 4: 1/128，這樣就能 夠做到只要存在更優(yōu)的可用地址，就能夠保證虛鏈路建立成功，克服了現(xiàn)有技術(shù)中的缺陷?；谕话l(fā)明構(gòu)思，本發(fā)明實施例還提供了一種虛鏈路地址的選擇裝置及網(wǎng)絡(luò)設(shè) 備，由于虛鏈路地址的選擇裝置及網(wǎng)絡(luò)設(shè)備解決問題的原理與前述一種虛鏈路地址的選擇 方法相似，因此這些裝置和設(shè)備的實施可以參見前述方法的實施，重復(fù)之處不再贅述。本發(fā)明實施例提供的一種選擇虛鏈路地址的裝置，如圖5所示，包括分類模塊501，用于將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè) 定的多個地址類型中；所述多個接口地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的 接口地址、非傳輸區(qū)域的且前綴長度小于1 位的接口地址以及非傳輸區(qū)域的前綴長度等 于1 位的接口地址；選擇模塊502，用于在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最 高優(yōu)先級的地址類型的接口地址作為虛鏈路地址。進一步地，上述分類模塊501，如圖6所示，具體包括設(shè)置子模塊5011，用于為所述多個地址類型分別設(shè)置對應(yīng)的數(shù)據(jù)存儲單元；添加子模塊5012，用于針對路由設(shè)備中屬于全球單播地址的每個接口地址，按照 其所屬的類型，依次添加至對應(yīng)的數(shù)據(jù)存儲單元中。進一步地，上述選擇模塊502，如圖7所示，具體包括讀取子模塊5021，用于按照該各地址類型優(yōu)先級高到低的順序，依次讀取各地址 類型對應(yīng)數(shù)據(jù)存儲單元；以及在判斷子模塊5022判斷結(jié)果為是時，讀取其中的接口地址作 為虛鏈路地址；在判斷子模塊5022判斷結(jié)果為否時，讀取下一優(yōu)先級的地址類型對應(yīng)的數(shù) 據(jù)存儲單元直至輪詢完所有的數(shù)據(jù)存儲單元；判斷子模塊5022，用于判斷讀取子模塊5021所讀取的數(shù)據(jù)存儲單元是否非空。進一步地，在所述選擇模塊所選擇的虛鏈路地址為屬于全球單播地址的、非傳輸 區(qū)域的且前綴長度小于1 位的接口地址時，本發(fā)明實施例提供的選擇虛鏈路地址的裝 置，如圖8所示，還可以包括封裝模塊503，用于將所選擇的接口地址通過高位填充0封裝于長度為1 位的前 綴結(jié)構(gòu)中；通告模塊504，用于通告所述封裝模塊封裝的前綴。進一步地，在所述選擇模塊所選擇的虛鏈路地址為屬于全球單播地址的、非傳輸 區(qū)域的且前綴長度等于1 位的接口地址時，本發(fā)明實施例提供的選擇虛鏈路地址的裝 置，如圖9所示，還可以包括設(shè)置模塊503，用于設(shè)置傳輸區(qū)域和非傳輸區(qū)域的度量配置，所述傳輸區(qū)域和非傳 輸區(qū)域的度量配置保證所述虛鏈路經(jīng)由所述傳輸區(qū)域；封裝模塊504，用于將所選擇的接口地址封裝于長度為1 位的前綴結(jié)構(gòu)中；通告模塊505，用于通告所述封裝模塊封裝的前綴。本發(fā)明實施例還提供了一種網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備包括本發(fā)明實施例提供的上 述選擇虛鏈路地址的裝置。本發(fā)明實施例提供的虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備，首先將路由設(shè)備 中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多個地址類型中，多個地址類型按照優(yōu)先級從高到低至少包括下述三種類型傳輸區(qū)域的接口地址、非傳輸區(qū)域的且前綴長 度小于1 位的接口地址以及與非傳輸區(qū)域的前綴長度等于1 位的接口地址；在需要配 置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地址類型的接口地址 作為虛鏈路地址，本發(fā)明實施例提供的虛鏈路地址的選擇方法，克服了現(xiàn)有技術(shù)虛鏈路地 址選擇的隨意性，優(yōu)先選擇傳輸區(qū)域的接口地址為虛鏈路地址，在不存在傳輸區(qū)域的接口 地址時，次優(yōu)選擇其他區(qū)域前綴長度小于1 位的接口地址，這樣，能夠保證在通告虛鏈路 地址之后，虛鏈路的路由選擇必然經(jīng)過傳輸區(qū)域，保證虛鏈路的成功建立；這樣可以保證在 存在較高優(yōu)先級的接口地址時，保證虛鏈路建立成功。即使上述兩種接口地址均不存在的 情況下，還可選擇其他區(qū)域前綴長度等于1 位的接口地址來完成虛鏈路的建立(存在完 成虛鏈路的建立的可能)。并且，本發(fā)明實施例提供的虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備，在僅存在其 他區(qū)域前綴長度等于1 位的接口地址的情況下，還可以通過對度量的優(yōu)化配置，使得傳 輸區(qū)域的度量最優(yōu)，同樣能夠保證虛鏈路的成功建立。進一步完善了上述虛鏈路地址選擇 的方案，克服了現(xiàn)有技術(shù)中虛鏈路地址選擇隨意性導(dǎo)致虛鏈路無法建立的問題。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種虛鏈路地址的選擇方法，其特征在于，包括將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多個地址類型中； 所述多個地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的接口地址、非傳輸區(qū)域的且 前綴長度小于1 位的接口地址以及與非傳輸區(qū)域的前綴長度等于1 位的接口地址；在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地址類型的 接口地址作為虛鏈路地址。
2.如權(quán)利要求1所述的方法，其特征在于，將屬于全球單播地址的各接口地址，分類歸 屬于設(shè)定的多個地址類型中，具體包括為所述多個地址類型分別設(shè)置對應(yīng)的數(shù)據(jù)存儲單元；針對路由設(shè)備中屬于全球單播地址的每個接口地址，按照其所屬的類型，依次添加至 對應(yīng)的數(shù)據(jù)存儲單元中。
3.如權(quán)利要求1所述的方法，其特征在于，從存在有接口地址的各地址類型中，選擇最 高優(yōu)先級的地址類型的接口地址作為虛鏈路地址，具體包括按照該各地址類型優(yōu)先級高到低的順序，依次讀取各地址類型對應(yīng)數(shù)據(jù)存儲單元；判斷讀取的數(shù)據(jù)存儲單元是否非空，若是，讀取其中的接口地址作為虛鏈路地址；若 否，讀取下一優(yōu)先級的地址類型對應(yīng)的數(shù)據(jù)存儲單元直至輪詢完所有的數(shù)據(jù)存儲單元。
4.如權(quán)利要求1-3任一項所述的方法，其特征在于，在所選擇的虛鏈路地址為屬于全 球單播地址的、非傳輸區(qū)域的且前綴長度小于1 位的接口地址時，還包括將所選擇的接口地址通過高位填充0封裝于長度為1 位的前綴結(jié)構(gòu)中進行通告。
5.如權(quán)利要求1-3任一項所述的方法，其特征在于，在所選擇的虛鏈路地址為屬于全 球單播地址的、非傳輸區(qū)域的且前綴長度等于1 位的接口地址時，還包括設(shè)置傳輸區(qū)域和非傳輸區(qū)域的度量配置，所述傳輸區(qū)域和非傳輸區(qū)域的度量配置保證 所述虛鏈路經(jīng)由所述傳輸區(qū)域；將所選擇的接口地址封裝于長度為1 位的前綴結(jié)構(gòu)中進行通告。
6.一種選擇虛鏈路地址的裝置，其特征在于，包括分類模塊，用于將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多 個地址類型中；所述多個地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的接口地址、 非傳輸區(qū)域的且前綴長度小于1 位的接口地址以及非傳輸區(qū)域的前綴長度等于1 位的 接口地址；選擇模塊，用于在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級 的地址類型的接口地址作為虛鏈路地址。
7.如權(quán)利要求6所述的裝置，其特征在于，所述分類模塊，具體包括設(shè)置子模塊，用于為所述多個地址類型分別設(shè)置對應(yīng)的數(shù)據(jù)存儲單元；添加子模塊，用于針對路由設(shè)備中屬于全球單播地址的每個接口地址，按照其所屬的 類型，依次添加至對應(yīng)的數(shù)據(jù)存儲單元中。
8.如權(quán)利要求6所述的裝置，其特征在于，所述選擇模塊，具體包括讀取子模塊，用于按照該各地址類型優(yōu)先級高到低的順序，依次讀取各地址類型對應(yīng) 數(shù)據(jù)存儲單元；以及在判斷子模塊判斷結(jié)果為是時，讀取其中的接口地址作為虛鏈路地址； 在判斷子模塊判斷結(jié)果為否時，讀取下一優(yōu)先級的地址類型對應(yīng)的數(shù)據(jù)存儲單元直至輪詢完所有的數(shù)據(jù)存儲單元；判斷子模塊，用于判斷讀取子模塊所讀取的數(shù)據(jù)存儲單元是否非空。
9.如權(quán)利要求6-8任一項所述的裝置，其特征在于，在所述選擇模塊所選擇的虛鏈路 地址為屬于全球單播地址的、非傳輸區(qū)域的且前綴長度小于1 位的接口地址時，還包括封裝模塊，用于將所選擇的接口地址通過高位填充0封裝于長度為1 位的前綴結(jié)構(gòu)中；通告模塊，用于通告所述封裝模塊封裝的前綴。
10.如權(quán)利要求6-8任一項所述的裝置，其特征在于，在所述選擇模塊所選擇的虛鏈路 地址為屬于全球單播地址的、非傳輸區(qū)域的且前綴長度等于1 位的接口地址時，還包括設(shè)置模塊，用于設(shè)置傳輸區(qū)域和非傳輸區(qū)域的度量配置，所述傳輸區(qū)域和非傳輸區(qū)域 的度量配置保證所述虛鏈路經(jīng)由所述傳輸區(qū)域；封裝模塊，用于將所選擇的接口地址封裝于長度為1 位的前綴結(jié)構(gòu)中； 通告模塊，用于通告所述封裝模塊封裝的前綴。
11.一種網(wǎng)絡(luò)設(shè)備，其特征在于，所述網(wǎng)絡(luò)設(shè)備包括如權(quán)利要求6-10任一項所述的選 擇虛鏈路地址的裝置。
全文摘要
本發(fā)明公開了一種虛鏈路地址的選擇方法、裝置及網(wǎng)絡(luò)設(shè)備。其中方法包括將路由設(shè)備中屬于全球單播地址的各接口地址，分類歸屬于設(shè)定的多個地址類型中；多個地址類型按照優(yōu)先級從高到低至少包括傳輸區(qū)域的接口地址、非傳輸區(qū)域的且前綴長度小于128位的接口地址以及與非傳輸區(qū)域的前綴長度等于128位的接口地址；在配置虛鏈路時，從存在有接口地址的各地址類型中，選擇最高優(yōu)先級的地址類型的接口地址作為虛鏈路地址。本發(fā)明可以解決現(xiàn)有虛鏈路地址選擇的隨意性可能導(dǎo)致虛鏈路無法建立的問題。
文檔編號H04L12/56GK102118317SQ20111007261
公開日2011年7月6日 申請日期2011年3月24日 優(yōu)先權(quán)日2011年3月24日
發(fā)明者李磊, 黃崇濱 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司