專利名稱：用于集中收集鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及在網(wǎng)絡(luò)上路由數(shù)據(jù)，具體地說，本發(fā)明涉及鏈路狀態(tài)路由協(xié)議。更具體地說，本發(fā)明涉及用于集中收集鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的方法和系統(tǒng)。
背景技術(shù)：
近來及目前非集中型網(wǎng)絡(luò)中的創(chuàng)新已經(jīng)引起更多地使用路由器在網(wǎng)絡(luò)上引導(dǎo)數(shù)據(jù)分組。這種增加的使用已經(jīng)導(dǎo)致需要?jiǎng)討B(tài)路由技術(shù)來幫助管理網(wǎng)絡(luò)內(nèi)的流量。動態(tài)路由允許路由器適應(yīng)網(wǎng)絡(luò)條件的變化，例如新的路由器的增加、由于分組擁塞導(dǎo)致的緩慢路由以及已建立的路由的去除。一種用于實(shí)現(xiàn)動態(tài)路由的技術(shù)是讓路由器彼此通知有關(guān)可用路由的狀態(tài)。鏈路狀態(tài)路由協(xié)議為路由器提供了在網(wǎng)絡(luò)中動態(tài)地交換關(guān)于拓?fù)浠蚵酚陕窂降男畔⒌倪^程。
網(wǎng)絡(luò)可以包括一個(gè)或多個(gè)分立的子網(wǎng)絡(luò)。自治系統(tǒng)包括在單個(gè)管理域下操作的網(wǎng)絡(luò)或網(wǎng)絡(luò)集。圖1是根據(jù)現(xiàn)有技術(shù)的一個(gè)自治系統(tǒng)和兩個(gè)部分自治系統(tǒng)的視圖。其示出了自治系統(tǒng)100和另外兩個(gè)自治系統(tǒng)102、104的部分。自治系統(tǒng)100被分為兩個(gè)區(qū)域或地區(qū)106、108，這二者分別包括三個(gè)路由器110、112、114和116、118、120。部分自治系統(tǒng)102包括路由器122、124，而部分自治系統(tǒng)104包括路由器126、128。部分自治系統(tǒng)102中的路由器122經(jīng)由路由器112連接到自治系統(tǒng)100。并且部分自治系統(tǒng)104中的路由器128經(jīng)由路由器120連接到自治系統(tǒng)100。
利用鏈路狀態(tài)路由協(xié)議的路由器包括附接到各個(gè)路由器的各種鏈路、路由器和網(wǎng)絡(luò)的狀態(tài)和費(fèi)用的完整數(shù)據(jù)庫。該信息被稱為鏈路狀態(tài)數(shù)據(jù)庫，并且用于在每個(gè)路由器內(nèi)生成路由表。該鏈路狀態(tài)數(shù)據(jù)庫用于確定將數(shù)據(jù)分組向它的最終目的地轉(zhuǎn)發(fā)的最優(yōu)路徑。所有屬于相同區(qū)域的路由器具有相同的鏈路狀態(tài)數(shù)據(jù)庫。
為了創(chuàng)建和維護(hù)鏈路狀態(tài)數(shù)據(jù)庫，各個(gè)區(qū)域內(nèi)的每個(gè)路由器傳輸鏈路狀態(tài)路由協(xié)議數(shù)據(jù)，該數(shù)據(jù)描述了附接到該路由器的鏈路、路由器和網(wǎng)絡(luò)。每當(dāng)發(fā)生網(wǎng)絡(luò)配置變化時(shí)，該數(shù)據(jù)一般就在整個(gè)區(qū)域中溢滿。該鏈路狀態(tài)路由協(xié)議數(shù)據(jù)還以有規(guī)律的間隔在整個(gè)區(qū)域中溢滿以保證在網(wǎng)絡(luò)中不出現(xiàn)失效的信息。
為了監(jiān)視區(qū)域的狀態(tài)，在每個(gè)區(qū)域內(nèi)將計(jì)算設(shè)備或探測器連接到路由器。例如，在區(qū)域106中探測器130被連接到路由器114，并且在區(qū)域108中探測器132被連接到路由器120。探測器130收集在整個(gè)區(qū)域106中傳輸?shù)逆溌窢顟B(tài)路由協(xié)議數(shù)據(jù)，而探測器132收集在整個(gè)區(qū)域108中傳輸?shù)逆溌窢顟B(tài)路由協(xié)議數(shù)據(jù)。每個(gè)探測器能夠解碼原始字節(jié)格式的鏈路狀態(tài)通知，從而監(jiān)視該區(qū)域的鏈路和路由器及該區(qū)域的狀態(tài)。不幸的是，隨著網(wǎng)絡(luò)的大小和復(fù)雜性的增加，由于與購買和安裝新的探測器相關(guān)聯(lián)的費(fèi)用，在每個(gè)區(qū)域中放置探測器可能是昂貴的。另外，為探測器管理安全性和提供維護(hù)的費(fèi)用隨著每個(gè)附加的探測器而升高。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了集中收集鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的方法和系統(tǒng)。單個(gè)探測器為兩個(gè)或多個(gè)區(qū)域收集鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。區(qū)域可以位于一個(gè)自治系統(tǒng)內(nèi)或分開在多個(gè)自治系統(tǒng)中。每個(gè)自治系統(tǒng)依照鏈路狀態(tài)路由協(xié)議操作。選擇每個(gè)區(qū)域中的路由器以與探測器共享它的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。為了促進(jìn)該共享，在每個(gè)所選擇的路由器和探測器之間建立邏輯連接。探測器將通過創(chuàng)建與每個(gè)所選擇的路由器的鄰接(adjacency)或部分鄰接來開始獲得路由信息的過程。一旦建立了鄰接，則每當(dāng)鏈路狀態(tài)路由協(xié)議數(shù)據(jù)貫穿各個(gè)區(qū)域傳遞時(shí)，探測器就將從相應(yīng)的所選擇的路由器接收鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。在根據(jù)本發(fā)明的另一個(gè)實(shí)施例中，選擇要被監(jiān)視的每個(gè)區(qū)域中的路由器，并且中心探測器周期性地輪詢所選擇的路由器來要求適合的SNMP MIB表。中心探測器解碼MIB數(shù)據(jù)以獲得鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。


當(dāng)與附圖一起閱讀時(shí)，通過參照下面的根據(jù)本發(fā)明的實(shí)施例的詳細(xì)描述，將最好地理解本發(fā)明，其中圖1是根據(jù)現(xiàn)有技術(shù)的一個(gè)自治系統(tǒng)和兩個(gè)部分自治系統(tǒng)的視圖；圖2是根據(jù)本發(fā)明的第一實(shí)施例中的自治系統(tǒng)的視圖；圖3是根據(jù)本發(fā)明的第二實(shí)施例中的兩個(gè)部分自治系統(tǒng)的視圖。
圖4圖示了OSPF協(xié)議定義的路由器鏈路通知分組的格式；圖5是根據(jù)本發(fā)明的實(shí)施例用于建立中心探測器的方法的流程圖；圖6是根據(jù)圖5的實(shí)施例用于建立中心探測器的第一方法的流程圖。
圖7是根據(jù)圖5的實(shí)施例用于建立中心探測器的第二方法的流程圖。
圖8是根據(jù)圖5的實(shí)施例用于建立中心探測器的第三方法的流程圖。
圖9是根據(jù)本發(fā)明的第三實(shí)施例中的連接到三個(gè)區(qū)域的中心探測器的視圖；圖10是根據(jù)圖9的實(shí)施例用于建立中心探測器的方法的流程圖。
具體實(shí)施例方式
本發(fā)明涉及用于集中收集鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的方法和系統(tǒng)。下面的描述是為了使本領(lǐng)域技術(shù)人員能夠制造和使用本發(fā)明，并且該描述在專利申請的上下文和它的要求中提供。對所公開的實(shí)施例的各種修改對于本領(lǐng)域技術(shù)人員是清楚的，并且這里的通用原則可以應(yīng)用于其他實(shí)施例。這樣，并非意在將本發(fā)明限制到所示出的實(shí)施例，而是要給予本發(fā)明與所附權(quán)利要求和這里描述的原則和特征相一致的最寬的范圍。
現(xiàn)在參照附圖，具體地說參照圖2，圖2示出了根據(jù)本發(fā)明的第一實(shí)施例中的自治系統(tǒng)的視圖。自治系統(tǒng)200被分成3個(gè)區(qū)域或地區(qū)202、204和206。區(qū)域202包括路由器208、210和212，而區(qū)域204包括路由器214、216和218。區(qū)域206包括路由器220、222和一個(gè)中心探測器224。但是，根據(jù)本發(fā)明的實(shí)施例不限于具有三個(gè)區(qū)域的自治系統(tǒng)。自治系統(tǒng)可以具有任意數(shù)目的區(qū)域。另外，根據(jù)本發(fā)明的實(shí)施例不限于單個(gè)自治系統(tǒng)，并且可以根據(jù)需要在多個(gè)自治系統(tǒng)上實(shí)現(xiàn)。
中心探測器224被連接到分別在區(qū)域202、204和206中的路由器212、216和222。中心探測器224監(jiān)視區(qū)域202、204和206以得到鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。在根據(jù)本發(fā)明的該實(shí)施例中，中心探測器只監(jiān)視一個(gè)自治系統(tǒng)的狀態(tài)。但是，根據(jù)本發(fā)明的實(shí)施例不限于該配置。圖3是根據(jù)本發(fā)明的第二實(shí)施例中的兩個(gè)部分自治系統(tǒng)的視圖。在該實(shí)施例中，中心探測器224被連接到分別在區(qū)域304和306中的路由器300和302，以獲得每個(gè)區(qū)域的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。區(qū)域304在自治系統(tǒng)308中，而區(qū)域306位于自治系統(tǒng)310中。在根據(jù)本發(fā)明的其他實(shí)施例中，可以使用單個(gè)探測器來監(jiān)視任何數(shù)目的自治系統(tǒng)，或多個(gè)自治系統(tǒng)內(nèi)的區(qū)域。
中心探測器224是能夠在自治系統(tǒng)200中支持鏈路狀態(tài)路由協(xié)議的計(jì)算設(shè)備。在根據(jù)本發(fā)明的該實(shí)施例中，鏈路狀態(tài)路由協(xié)議是OSPF(開放最短路徑優(yōu)先)。但是，根據(jù)本發(fā)明的其他實(shí)施例可以利用其他鏈路狀態(tài)路由協(xié)議，例如IS-IS(中間系統(tǒng)-中間系統(tǒng))。
區(qū)域內(nèi)的每個(gè)路由器負(fù)責(zé)維護(hù)描述該區(qū)域的拓?fù)涞逆溌窢顟B(tài)數(shù)據(jù)庫。啟動后，根據(jù)由路由器的管理員預(yù)配置的信息，路由器只意識到它的連接接口和網(wǎng)絡(luò)(即，它自己的本地狀態(tài))。通過與自治系統(tǒng)內(nèi)的其他路由器交換由OSPF協(xié)議定義的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)，可以完成學(xué)習(xí)和發(fā)布諸如連接性的其他網(wǎng)絡(luò)狀態(tài)信息的過程。
初始的“鄰接(adjacency)”是使用例如分組多播(multicast)技術(shù)而與相鄰路由器形成的。鄰接是為了交換路由信息的目的而與路由器的每個(gè)活動的鄰居形成的關(guān)系。一旦形成鄰接，鄰接的路由器就使用OSPF鏈路狀態(tài)通知分組來交換有關(guān)它們的狀態(tài)的信息。該過程繼續(xù)，直到所有的路由器共享它們的自治系統(tǒng)的拓?fù)涞墓餐挠^點(diǎn)，從而在每個(gè)路由器中建立了鏈路狀態(tài)數(shù)據(jù)庫。
當(dāng)整個(gè)自治系統(tǒng)中鄰接形成過程完成時(shí)，每個(gè)路由器結(jié)合它自己的鏈路狀態(tài)數(shù)據(jù)庫的拷貝來執(zhí)行Dijkstra算法以構(gòu)建唯一的路由表，該路由表包括最小費(fèi)用路徑樹，其中它自己作為該樹的根。在每個(gè)路由器初始地生成它的鏈路狀態(tài)數(shù)據(jù)庫和路由表之后，如果在它的區(qū)域中發(fā)生改變，則該路由器重復(fù)信息交換和路由計(jì)算過程。改變可以包括增加鏈路或路由器，鏈路或路由器的去除或者鏈路費(fèi)用的改變。為了避免鏈路狀態(tài)數(shù)據(jù)庫失效，在沒有新的更新時(shí)，周期性地重新廣播分組。每種類型的鏈路狀態(tài)通知分組描述了自治系統(tǒng)內(nèi)的不同的元素。
OSPF協(xié)議定義了五種不同的鏈路狀態(tài)通知分組。一種路由器鏈路通知、一種網(wǎng)絡(luò)鏈路通知、兩種總結(jié)鏈路通知和一種自治系統(tǒng)外部鏈路通知形成了五種OSPF鏈路狀態(tài)通知。圖4圖示了路由器鏈路通知的格式。路由器鏈路通知被區(qū)域內(nèi)的所有路由器發(fā)送和接收。稱為類型1的通知的路由器鏈路通知包括頭部和描述了附接到發(fā)送分組的路由器的鏈路、路由器和網(wǎng)絡(luò)的字段的集合。
網(wǎng)絡(luò)鏈路通知(類型2)包括有關(guān)附接到網(wǎng)絡(luò)的路由器集的信息。總結(jié)鏈路通知(類型3和類型4)包括區(qū)域內(nèi)路由的描述，并且使在區(qū)域邊界的路由信息能夠簡化。類型3的通知描述了到網(wǎng)絡(luò)的路由，而類型4的通知描述了沿著自治系統(tǒng)邊界到路由器的路由。最后，自治系統(tǒng)外部鏈路通知(類型5)包括有關(guān)到自治系統(tǒng)外部的目的地的路由的信息。
區(qū)域的鏈路狀態(tài)數(shù)據(jù)庫包括各種鏈路狀態(tài)通知的集合。并且，如前面提到的，每當(dāng)發(fā)生網(wǎng)絡(luò)配置的變化時(shí)，這些通知一般就在整個(gè)自治系統(tǒng)中溢滿。這些通知還以有規(guī)律的時(shí)間間隔傳遞以保證在網(wǎng)絡(luò)中不出現(xiàn)失效的信息。
現(xiàn)在參照圖5，圖5示出了根據(jù)本發(fā)明的實(shí)施例用于建立中心探測器的方法的流程圖。選擇區(qū)域中的路由器作為將向探測器傳輸諸如通知的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的路由器(方框500)。接著在方框502在所選擇的路由器和探測器之間建立邏輯連接。在所選擇的路由器和探測器之間創(chuàng)建鄰接，這樣使得探測器可看作相鄰路由器。該步驟圖示于方框504。該鄰接允許探測器接收該區(qū)域的鏈路狀態(tài)通知。接著在方框506確定探測器是否邏輯地連接到所有要被監(jiān)視的區(qū)域。如果沒有，該過程返回方框400，并且重復(fù)，直到探測器連接到要監(jiān)視的每個(gè)區(qū)域中的路由器。如前面所討論的，區(qū)域可以包括在一個(gè)或多個(gè)自治系統(tǒng)中。
圖6是根據(jù)圖5的實(shí)施例用于建立中心探測器的第一方法的流程圖。初始地，中心探測器上的網(wǎng)絡(luò)接口配置了用于要被監(jiān)視的區(qū)域的子接口(方框600)。該子接口的IP地址將在分配給被監(jiān)視的區(qū)域內(nèi)的所連接的子網(wǎng)絡(luò)的IP網(wǎng)絡(luò)地址塊中。為了為每個(gè)區(qū)域維護(hù)分立的鏈路狀態(tài)數(shù)據(jù)庫，在圖5的實(shí)施例中，中心探測器監(jiān)視的每個(gè)區(qū)域?qū)⒕哂袉为?dú)的子接口。
如方框602所示，選擇該區(qū)域中的路由器以成為將向中心探測器傳輸鏈路狀態(tài)通知的路由器。接著配置從所選擇的路由器上的接口到中心探測器上的各個(gè)子接口的IP(互聯(lián)網(wǎng)協(xié)議)隧道(方框604)。這樣在所選擇的路由器和中心探測器之間就建立了邏輯連接。接著在所選擇的路由器和探測器之間建立鄰接，如方框606所示。一旦建立了鄰接，探測器看作是所選擇的路由器的相鄰路由器。在根據(jù)本發(fā)明的該實(shí)施例中，探測器提供了單個(gè)主路由(host route)，從而允許中心探測器接收該區(qū)域的鏈路狀態(tài)通知。
接著在方框608確定探測器是否邏輯地連接到要被監(jiān)視的所有區(qū)域。如果沒有，則過程返回到方框600，并且重復(fù)，直到中心探測器連接到要被監(jiān)視的每個(gè)區(qū)域中的路由器。當(dāng)中心探測器連接到要被監(jiān)視的所有區(qū)域時(shí)，探測器將從每個(gè)區(qū)域接收所傳遞的鏈路通知。
現(xiàn)在參照圖7，圖7示出了根據(jù)圖5的實(shí)施例用于建立中心探測器的第二方法的流程圖。初始地，在探測器上創(chuàng)建要被監(jiān)視的區(qū)域的物理接口(方框700)。為了為每個(gè)區(qū)域維護(hù)分立的鏈路狀態(tài)數(shù)據(jù)庫，中心探測器監(jiān)視的每個(gè)區(qū)域在中心探測器上具有單獨(dú)的物理接口。
如方框702所示，接著選擇區(qū)域中的路由器以成為將向中心探測器傳輸鏈路狀態(tài)通知的路由器。創(chuàng)建從所選擇的路由器到中心探測器的鏈路(方框704)。這樣在所選擇的路由器和中心探測器之間就建立了邏輯連接。接著在各個(gè)路由器和中心探測器之間建立鄰接，如方框706所示。一旦建立了鄰接，探測器可看作是所選擇的路由器的相鄰路由器，從而允許中心探測器接收該區(qū)域的鏈路狀態(tài)通知。
接著在方框708確定探測器是否邏輯地連接到要被監(jiān)視的所有區(qū)域。如果沒有，則過程返回到方框700，并且重復(fù)，直到中心探測器連接到要被監(jiān)視的每個(gè)區(qū)域中的路由器。當(dāng)中心探測器連接到要被監(jiān)視的所有區(qū)域時(shí)，探測器將接收來自每個(gè)區(qū)域的所溢滿的鏈路通知。
圖8是根據(jù)圖5的實(shí)施例用于建立中心探測器的第三方法的流程圖。中心探測器被配置為不傳輸任何有關(guān)它的鏈路狀態(tài)數(shù)據(jù)庫的信息或鏈路狀態(tài)通知，如方框800所示。在根據(jù)本發(fā)明的該實(shí)施例中，探測器傳輸問候命令(Hello command)、鏈路狀態(tài)請求和鏈路狀態(tài)確認(rèn)。這樣，探測器能夠在所選擇的路由器和它自身之間建立鄰接以接收鏈路狀態(tài)通知，但是，探測器不能傳輸任何鏈路狀態(tài)通知或輸出任何它自己的數(shù)據(jù)庫描述或鏈路狀態(tài)更新分組。從而，探測器與所選擇的路由器建立了單向鄰接或部分鄰接。該部分鄰接允許探測器以非打擾(non-intrusive)的方式接收鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
如方框802所示，選擇要被監(jiān)視的區(qū)域中的路由器以成為將向中心探測器傳輸鏈路狀態(tài)通知的路由器。接著建立從所選擇的路由器到中心探測器的路由(方框804)。這樣在所選擇的路由器和中心探測器之間就建立了邏輯連接。接著在各個(gè)路由器和中心探測器之間建立部分鄰接，如方框806所示。一旦建立了部分鄰接，探測器就接收該區(qū)域的鏈路狀態(tài)通知。
接著在方框808確定探測器是否邏輯地連接到要被監(jiān)視的所有區(qū)域。如果沒有，則過程返回到方框802，并且重復(fù)，直到中心探測器連接到要被監(jiān)視的每個(gè)區(qū)域中的路由器。當(dāng)中心探測器連接到要被監(jiān)視的所有區(qū)域時(shí)，探測器將從每個(gè)區(qū)域接收所溢滿的鏈路通知。
現(xiàn)在參照圖9，圖9示出了根據(jù)本發(fā)明的第三實(shí)施例的連接到三個(gè)區(qū)域的中心探測器的視圖。在圖9的實(shí)施例中，區(qū)域902、904和906利用鏈路狀態(tài)路由協(xié)議OSPF。在根據(jù)本發(fā)明的其他實(shí)施例中，可以使用不同的鏈路狀態(tài)路由協(xié)議，例如IS-IS。
分別在區(qū)域902、904和906中的路由器908、910和912連接到探測器900。中心探測器900收集來自路由器908、910和912的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。諸如OSPF的鏈路狀態(tài)路由協(xié)議一般包括SNMP(簡單網(wǎng)絡(luò)管理協(xié)議)，SNMP協(xié)議促進(jìn)了網(wǎng)絡(luò)設(shè)備之間的信息交換。在根據(jù)本發(fā)明的該實(shí)施例中利用SNMP命令來獲得SNMP MIB表(管理信息基礎(chǔ))。MIB是分等級地組織的信息集合。在圖9的實(shí)施例中獲得的MIB表包括鏈路狀態(tài)分組的當(dāng)前的且完整的描述。
圖10是根據(jù)圖9的實(shí)施例用于建立中心探測器的方法的流程圖。如方框1000所示，選擇要被監(jiān)視的區(qū)域中的路由器。中心探測器輪詢所選擇的路由器以要求適合的SNMP MIB表(方框1002)。在根據(jù)本發(fā)明的該實(shí)施例中，使用“獲取表”命令來獲得SNMP MIB表。接著探測器解碼MIB數(shù)據(jù)以獲得鏈路狀態(tài)路由協(xié)議數(shù)據(jù)，該MIB數(shù)據(jù)一般以原始字節(jié)格式提供(方框1004)。接著在方框1006確定是否已經(jīng)輪詢了要被監(jiān)視的所有區(qū)域。如果沒有，則過程返回到方框1000，并且重復(fù)，直到已經(jīng)訪問了所有區(qū)域。
權(quán)利要求
1.一種自治系統(tǒng)，包括兩個(gè)或多個(gè)區(qū)域，其中每個(gè)區(qū)域包括路由器；和探測器，其邏輯地連接到每個(gè)區(qū)域中的所述路由器，并且被配置為從每個(gè)區(qū)域中的所述路由器接收鏈路狀態(tài)路由協(xié)議。
2.如權(quán)利要求1所述的自治系統(tǒng)，其中當(dāng)每個(gè)區(qū)域中的所述路由器在整個(gè)所述自治系統(tǒng)上溢滿鏈路狀態(tài)路由協(xié)議數(shù)據(jù)時(shí)，所述探測器接收所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
3.如權(quán)利要求1所述的自治系統(tǒng)，其中當(dāng)所述探測器輪詢每個(gè)區(qū)域中的所述路由器時(shí)，所述探測器接收鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
4.如權(quán)利要求1所述的系統(tǒng)，其中所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)包括描述區(qū)域中的每個(gè)鏈路、路由器和網(wǎng)絡(luò)的狀態(tài)和費(fèi)用的數(shù)據(jù)。
5.一種用于監(jiān)視鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的系統(tǒng)，包括兩個(gè)或多個(gè)要被監(jiān)視的區(qū)域，其中每個(gè)區(qū)域包括路由器；和探測器，其邏輯地連接到每個(gè)區(qū)域中的所述路由器，并且被配置為從每個(gè)區(qū)域中的所述路由器接收鏈路狀態(tài)路由協(xié)議。
6.如權(quán)利要求5所述的系統(tǒng)，其中當(dāng)每個(gè)區(qū)域中的所述路由器在整個(gè)所述自治系統(tǒng)上溢滿鏈路狀態(tài)路由協(xié)議數(shù)據(jù)時(shí)，所述探測器接收所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
7.如權(quán)利要求5所述的系統(tǒng)，其中當(dāng)所述探測器輪詢每個(gè)區(qū)域中的所述路由器時(shí)，所述探測器接收鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
8.如權(quán)利要求5所述的系統(tǒng)，其中所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)包括描述區(qū)域中的每個(gè)鏈路、路由器和網(wǎng)絡(luò)的狀態(tài)和費(fèi)用的數(shù)據(jù)。
9.如權(quán)利要求5所述的系統(tǒng)，其中所述兩個(gè)或多個(gè)區(qū)域包括在單個(gè)自治系統(tǒng)中。
10.如權(quán)利要求5所述的系統(tǒng)，其中至少一個(gè)要被監(jiān)視的區(qū)域包括在第一自治系統(tǒng)中，并且至少一個(gè)要被監(jiān)視的區(qū)域包括在第二自治系統(tǒng)中。
11.一種方法，用于集中收集鏈路狀態(tài)路由協(xié)議數(shù)據(jù)，包括在區(qū)域中選擇路由器以收集所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)，其中所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)是從兩個(gè)或多個(gè)區(qū)域收集的；建立與每個(gè)區(qū)域中的所述所選擇的路由器的邏輯連接；以及在每個(gè)區(qū)域中的所述所選擇的路由器和探測器之間創(chuàng)建連接，以允許所述探測器從每個(gè)區(qū)域中的所述所選擇的路由器接收所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
12.如權(quán)利要求11所述的方法，其中所述建立與所述所選擇的路由器的邏輯連接的步驟包括在所述探測器上為每個(gè)區(qū)域配置子接口；以及配置從每個(gè)所選擇的路由器上的接口到所述探測器上的所述子接口的互聯(lián)網(wǎng)協(xié)議隧道。
13.如權(quán)利要求11所述的方法，其中所述建立與所述所選擇的路由器的邏輯連接的步驟包括在所述探測器上為每個(gè)區(qū)域配置接口；以及創(chuàng)建從每個(gè)所選擇的路由器到所述探測器的鏈路。
14.如權(quán)利要求11所述的方法，其中所述在每個(gè)所選擇的路由器和探測器之間創(chuàng)建連接的步驟包括在每個(gè)所選擇的路由器和所述探測器之間建立鄰接。
15.如權(quán)利要求11所述的方法，其中所述在每個(gè)所選擇的路由器和探測器之間創(chuàng)建連接的步驟包括在每個(gè)所選擇的路由器和所述探測器之間建立部分鄰接，其中所述探測器只接收鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
16.如權(quán)利要求11所述的方法，其中所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)包括描述與區(qū)域中的每個(gè)鏈路、路由器和網(wǎng)絡(luò)相關(guān)聯(lián)的狀態(tài)和費(fèi)用的數(shù)據(jù)。
17.如權(quán)利要求11所述的方法，其中所述在每個(gè)區(qū)域中的所述所選擇的路由器和探測器之間創(chuàng)建連接以允許所述探測器從每個(gè)區(qū)域中的所述所選擇的路由器接收所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的步驟包括在每個(gè)區(qū)域中的所述所選擇的路由器和探測器之間創(chuàng)建路由以允許所述探測器從每個(gè)區(qū)域中的所述所選擇的路由器接收所述鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
18.如權(quán)利要求17所述的方法，其中在每個(gè)區(qū)域中的所述所選擇的路由器和所述探測器之間的所述路由包括單個(gè)主路由。
全文摘要
本發(fā)明公開了收集兩個(gè)或多個(gè)區(qū)域的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)的單個(gè)探測器。所述區(qū)域可以位于一個(gè)自治系統(tǒng)內(nèi)或分開在多個(gè)自治系統(tǒng)中。每個(gè)自治系統(tǒng)依照鏈路狀態(tài)路由協(xié)議操作。選擇每個(gè)區(qū)域中的路由器以與探測器共享它的鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。在每個(gè)所選擇的路由器和探測器之間建立邏輯連接。探測器將通過創(chuàng)建與每個(gè)所選擇的路由器的鄰接或部分鄰接來開始獲得路由信息的過程。一旦建立了鄰接，探測器將從每個(gè)所選擇的路由器接收鏈路狀態(tài)路由協(xié)議數(shù)據(jù)?；蛘哌x擇要被監(jiān)視的每個(gè)區(qū)域中的路由器，并且探測器周期性地輪詢所選擇的路由器來要求適合的SNMPMIB表。探測器解碼MIB數(shù)據(jù)以獲得鏈路狀態(tài)路由協(xié)議數(shù)據(jù)。
文檔編號H04L12/56GK1607790SQ200410062599
公開日2005年4月20日 申請日期2004年7月5日 優(yōu)先權(quán)日2003年10月15日
發(fā)明者蘭斯·A·塔特曼, 安德魯·R·萊哈恩 申請人:安捷倫科技有限公司