專利名稱：在基于因特網(wǎng)協(xié)議(ip)的網(wǎng)絡(luò)中集中式配置鏈路范圍類型的被管理對(duì)象的制作方法
技術(shù)領(lǐng)域：
一般來說，本發(fā)明涉及因特網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)。更具體且以非限定的方式來說，本發(fā)明涉及在基于IP的網(wǎng)絡(luò)中從集中式管理節(jié)點(diǎn)配置鏈路范圍類型的被管理對(duì)象的方法。
背景技術(shù)：
因特網(wǎng)協(xié)議(IP)是一種獨(dú)立于主機(jī)的物理連接來連接主機(jī)的通信協(xié)議。一般來說，IP主機(jī)是包括IP協(xié)議棧和應(yīng)用程序的計(jì)算機(jī)。如果一組主機(jī)直接連接，即它們位于同一電纜上，則它們可以直接相互通信。該配置稱為IP網(wǎng)絡(luò)或子網(wǎng)絡(luò)(或僅僅是IP子網(wǎng))。當(dāng)這些IP主機(jī)未直接連接時(shí)，即存在多個(gè)物理上分離的鏈路時(shí)，需要路由器來提供物理上分離的IP子網(wǎng)上的主機(jī)之間的IP連接性。路由器連接不同IP子網(wǎng)。最大的基于IP的計(jì)算機(jī)網(wǎng)絡(luò)是因特網(wǎng)，它由通過路由器連接的大量IP子網(wǎng)構(gòu)成。當(dāng)路由器連接至少兩個(gè)子網(wǎng)時(shí)，這些子網(wǎng)上的主機(jī)可以經(jīng)由路由器彼此交談。當(dāng)然，每個(gè)子網(wǎng)上直接連接的主機(jī)可以直接彼此交談，但是當(dāng)這些子網(wǎng)的其中之一上的主機(jī)要與另一個(gè)子網(wǎng)上的主機(jī)交談時(shí)，通信經(jīng)由路由器。路由器本身是一種具有轉(zhuǎn)發(fā)主機(jī)發(fā)送的接收IP分組的專門硬件和軟件的計(jì)算機(jī)。
路由器具有許多允許它們支持多種協(xié)議和服務(wù)并執(zhí)行其他功能的實(shí)施功能。路由器功能由變量參數(shù)控制。這些參數(shù)值的給定集合稱為配置。單個(gè)路由器的配置管理稱為單元配置管理，而網(wǎng)絡(luò)中多個(gè)路由器和主機(jī)的當(dāng)前配置稱為網(wǎng)絡(luò)配置。網(wǎng)絡(luò)配置管理包括規(guī)劃和設(shè)置網(wǎng)絡(luò)的操作功能。這些功能可以包括路由選擇協(xié)議、轉(zhuǎn)發(fā)策略、虛擬專用網(wǎng)絡(luò)、某些服務(wù)質(zhì)量(QoS)特征等。此外，還有如IPoverPPP連接的鏈路相關(guān)的配置。每個(gè)路由器執(zhí)行網(wǎng)絡(luò)配置中其單獨(dú)部分，如第1層物理連接的特定屬性、第2層數(shù)據(jù)鏈路層接口、軟件配置、元素安全性等。
對(duì)于給定路由器，這些參數(shù)值的集合是該路由器的配置。同樣地，網(wǎng)絡(luò)中這些路由器配置的集合的并集是網(wǎng)絡(luò)配置。但是，這些集合不是析取的。路由器配置具有與網(wǎng)絡(luò)中其他路由器相關(guān)的一些變量以及與其他路由器無關(guān)的一些變量。這些變量參數(shù)可以按如下分類·路由器范圍參數(shù)這些參數(shù)僅與路由器本身相關(guān)。更改路由器范圍參數(shù)不會(huì)對(duì)其他路由器的操作產(chǎn)生直接影響(例如，更改路由器的主機(jī)名、訪問密碼、路由選擇進(jìn)程ID等)。
·鏈路范圍參數(shù)這些參數(shù)與通過一條鏈路(可以是如PPPoverSerial連接的物理鏈路，或可以是如開放最短路徑優(yōu)先(OSPF)鄰接連接的邏輯鏈路)連接的多個(gè)路由器相關(guān)。鏈路范圍參數(shù)必須在由配置的鏈路連接的路由器中具有一致的值(例如對(duì)于構(gòu)建正確鄰接的相鄰路由器，OSPF Hellointerval必須是相同的)。
·區(qū)域范圍參數(shù)這些參數(shù)(例如自治系統(tǒng)(AS)的相同AS編號(hào)或OSPF區(qū)域的相同OSPF AreaID)對(duì)于屬于一個(gè)邏輯域或區(qū)域的一組路由器是相關(guān)的。
如上所述，路由器的功能基本是確定要將接收到的IP分組轉(zhuǎn)發(fā)到哪里，并將該分組轉(zhuǎn)發(fā)到它的目的地?？梢允褂渺o態(tài)或動(dòng)態(tài)路由選擇將轉(zhuǎn)發(fā)信息提供給路由器。在靜態(tài)路由選擇的情況中，網(wǎng)絡(luò)管理員手動(dòng)將路由器設(shè)置在每個(gè)路由器的路由選擇表中。在動(dòng)態(tài)路由選擇的情況中，路由器使用路由選擇協(xié)議來確定網(wǎng)絡(luò)中現(xiàn)存的路由。路由器使用路由選擇協(xié)議確定的信息維護(hù)它們自己的路由選擇表。
當(dāng)網(wǎng)絡(luò)中存在多于某個(gè)數(shù)量的路由器(例如4或5個(gè))時(shí)，可以優(yōu)選使用動(dòng)態(tài)方法。這意味著在每個(gè)路由器中啟動(dòng)路由選擇協(xié)議，并將該路由器配置為正確地操作。IP網(wǎng)絡(luò)中的通用路由選擇協(xié)議的其中一種是OSPF協(xié)議。該協(xié)議的配置可采用與變量參數(shù)相同的方式被分類，即路由器范圍、鏈路范圍和區(qū)域范圍。路由器范圍指在路由器中配置OSPF進(jìn)程的過程。鏈路范圍指配置OSPF鏈路(鄰接)的過程。區(qū)域范圍指配置OSPF區(qū)域的過程。
在目前IP網(wǎng)絡(luò)管理中，網(wǎng)絡(luò)管理員使用如下元素管理方法的其中之一手動(dòng)執(zhí)行大多數(shù)配置操作·命令行界面(CLI)這是用于路由器配置管理的最廣泛使用的方法。利用CLI，通過遠(yuǎn)程登陸或控制臺(tái)連接訪問路由器，并且使用某個(gè)命令集，網(wǎng)絡(luò)管理員輸入命令從路由器檢索信息并設(shè)置參數(shù)。CLI命令集可能非常大。CLI的最佳示例是Cisco CLI，它是事實(shí)上的標(biāo)準(zhǔn)。
·配置文件編輯該方法是CLI方法的特殊用法。在該情況中，網(wǎng)絡(luò)管理員編輯包含一系列CLI命令的配置文件。然后使用文件傳輸協(xié)議(FTP)或普通文件傳輸協(xié)議(TFTP)將該配置文件下載到相關(guān)路由器。該過程可能需要一些CLI交互，例如如果路由器僅具有FTP或TFTP客戶機(jī)，則從路由器啟動(dòng)下載。
·基于菜單的元素管理器有少數(shù)路由器沒有CLI接口，但是具有可通過遠(yuǎn)程登陸或控制臺(tái)連接訪問的菜單驅(qū)動(dòng)的系統(tǒng)。網(wǎng)絡(luò)管理員可以使用該接口查看或設(shè)置路由器配置。該方法使用得非常少。
·簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)SNMP是因特網(wǎng)工程任務(wù)組(IETF)標(biāo)準(zhǔn)協(xié)議，它提供一種元素監(jiān)視和配置的標(biāo)準(zhǔn)方法。管理信息庫(MIB)定義被管理對(duì)象及其屬性。SNMP是一種獲取并設(shè)置這些屬性值的協(xié)議。多個(gè)應(yīng)用使用SNMP。有稱為MIB的瀏覽器，它僅瀏覽給定MIB，并獲取或設(shè)置有關(guān)一個(gè)目標(biāo)路由器的屬性。有一些應(yīng)用可以處理多于一個(gè)路由器。但是在實(shí)踐中，SNMP通常用于監(jiān)視、收集統(tǒng)計(jì)數(shù)字以及故障管理，而非配置管理。此情況的一個(gè)原因是MIB大多包含提供統(tǒng)計(jì)數(shù)字的只讀屬性。另一個(gè)原因是標(biāo)準(zhǔn)MIB不涵蓋任何情況，所以由專有的MIB而非該標(biāo)準(zhǔn)MIB會(huì)更好地管理許多類型的路由器。
·基于HTTP的元素管理一些類型的路由器具有Web服務(wù)器服務(wù)。超文本傳輸協(xié)議(HTTP)瀏覽器可以訪問該配置和其他信息。用戶可以在提供的超文本標(biāo)記語言(HTML)頁面上檢索或設(shè)置參數(shù)。
在這些元素管理方法中，SNMP最適用于應(yīng)用。CLI是針對(duì)手動(dòng)配置管理設(shè)計(jì)的，盡管可以修改它以供應(yīng)用程序使用?？梢酝ㄟ^應(yīng)用程序來協(xié)助配置文件編輯?；诓藛魏突赪eb服務(wù)器的方法不是為應(yīng)用程序使用而設(shè)計(jì)的。這些方法僅適用于手動(dòng)配置管理。
此外，還存在提供某個(gè)層次的網(wǎng)絡(luò)管理的應(yīng)用程序。這些程序可以分為兩個(gè)基本集合，路由器供應(yīng)商提供的應(yīng)用程序(例如，Cisco公司的CiscoWorks)以及其他軟件開發(fā)公司提供的應(yīng)用程序(例如HP OpenView)。
對(duì)于遠(yuǎn)程管理，遠(yuǎn)程登陸協(xié)議主要用于訪問路由器?？梢灾苯訉?duì)目標(biāo)路由器執(zhí)行遠(yuǎn)程登陸或通過遠(yuǎn)程登陸到目標(biāo)的相鄰路由器，并從該相鄰路由器遠(yuǎn)程登陸到目標(biāo)路由器來間接執(zhí)行遠(yuǎn)程登陸。但是，這種類型的管理總體上不知道配置屬性的范圍。有一個(gè)對(duì)范圍意識(shí)配置的唯一已知描述，即在LISA 2000第14次系統(tǒng)管理會(huì)議的會(huì)刊P.Krishnan等人的文檔標(biāo)題為“IP網(wǎng)絡(luò)的配置操作的排序”(此后，Krishnan)。但是，如下文所示出的，Krishnan方法并不是一個(gè)滿意的解決方案。
現(xiàn)有技術(shù)的IP配置管理方法的最重要特征是每個(gè)目標(biāo)路由器是逐個(gè)且彼此無關(guān)地配置。網(wǎng)絡(luò)管理員“構(gòu)思”設(shè)計(jì)操作并通過逐個(gè)配置相關(guān)路由器來實(shí)現(xiàn)它。第一步是管理員定義要更改的參數(shù)和要設(shè)置的值。然后將這些更改付諸于相關(guān)路由器。第一部分是邏輯性的，而下一部分則是實(shí)質(zhì)性的。因此，第一步是在管理員的構(gòu)思中或紙張上完成。然后他對(duì)相關(guān)路由器執(zhí)行必要的元素管理操作。以此方式管理鏈路范圍OSPF參數(shù)可能產(chǎn)生配置成本問題、排序問題、冗長(zhǎng)的操作時(shí)間以及取消和錯(cuò)誤處理的問題。下文將論述這些問題的每一種。
配置成本問題OSPF鏈路具有鏈路范圍屬性。這些屬性存儲(chǔ)在路由器中并且必須對(duì)于適合的OSPF鄰接具有一致的值。OSPF鏈路的邏輯配置只需定義這些鏈路范圍屬性的值。但是物理配置需要在配置的OSPF鏈路所連接的每個(gè)路由器中設(shè)置這些值。在點(diǎn)到點(diǎn)鏈路的情況中，這意味著兩個(gè)路由器。但是，在如廣播或非廣播多路訪問(NBMA)的其他情況中，可能有多于兩個(gè)路由器。再者，如果要實(shí)現(xiàn)多條OSPF鏈路，目標(biāo)路由器的數(shù)量會(huì)倍增?？紤]到兩個(gè)重要的鏈路范圍OSPF參數(shù)Hello-和Deadinterval，管理員必須為每個(gè)目標(biāo)鏈路定義新的值。在邏輯上有兩個(gè)參數(shù)要更改，但是管理員需要訪問多個(gè)路由器并在每個(gè)路由器上設(shè)置這兩個(gè)值。理論上所需的配置工作(在本示例中為設(shè)置兩個(gè)參數(shù))與實(shí)際的配置工作(以相同的值在多個(gè)路由器中設(shè)置兩個(gè)參數(shù))之間的差異可能是非常煩瑣的。此外，網(wǎng)絡(luò)管理員需要在多個(gè)路由器上多次做相同的事。這增加了網(wǎng)絡(luò)配置中人為失誤的概率。若存在一種既能降低網(wǎng)絡(luò)管理員的工作量又能降低網(wǎng)絡(luò)配置中人為失誤的概率的配置方法將是有利的。
排序問題另一個(gè)更重要的問題是排序問題。大型IP網(wǎng)絡(luò)的管理將最可能采用集中式，而非分布式。一般來說，因?yàn)閮H一些網(wǎng)絡(luò)操作中心負(fù)責(zé)網(wǎng)絡(luò)，配置更改(元素配置管理)是從這些中心執(zhí)行的。因此，在操作期間保持與每個(gè)目標(biāo)路由器的IP連接性是非常重要的。在小網(wǎng)絡(luò)中，目標(biāo)路由器的數(shù)量不多，這可能不是個(gè)大問題。但是，當(dāng)路由器的數(shù)量在幾百臺(tái)時(shí)，元素配置的次序則是重要的。為了理解該問題，需要回顧OSPF協(xié)議是如何處理鏈路(即鄰接)的。
相鄰OSPF路由器構(gòu)建鄰接。此通道用于通信、廣告已知的路由以及使OSPF數(shù)據(jù)庫同步。在無適合通信的情況下，OSPF無法使用一些連接，并且某些路由不可用于路由選擇計(jì)算。因此，這些路由不可用于通信業(yè)務(wù)。由此，可能無法從網(wǎng)絡(luò)的某些點(diǎn)訪問一些路由器、主機(jī)或子網(wǎng)。OSPF鄰接對(duì)于正確的OSPF路由選擇是至關(guān)重要的。建立OSPF鄰接基于鏈路范圍屬性。一般性的規(guī)則是這些參數(shù)必須具有一致的值。在點(diǎn)到點(diǎn)鏈路上，兩個(gè)相鄰路由器必須具有OSPF鏈路的一致的OSPF鏈路范圍屬性。在廣播、NMBA或點(diǎn)到多點(diǎn)連接中，鄰接在廣告一致的鏈路范圍值的相鄰點(diǎn)之間建立。如果參與路由器廣告與其他路由器不同的值，則其他路由器不與之建立鄰接，該參與路由器無法建立與其他路由器的鄰接。
還應(yīng)該理解如何在OSPF鏈路上更改OSPF鏈路范圍參數(shù)。當(dāng)網(wǎng)絡(luò)管理員要更改工作中的OSPF鏈路上的鏈路范圍屬性并訪問它的一個(gè)端點(diǎn)時(shí)，該管理員必須考慮當(dāng)鏈路范圍屬性更改時(shí)，該OSPF鏈路可能丟失，直到其他端點(diǎn)具有一致的值為止。一個(gè)重要因素是鏈路配置時(shí)間，即該鏈路上第一個(gè)路由器訪問到最后一個(gè)路由器中最后一個(gè)參數(shù)設(shè)置之間的時(shí)間。鏈路丟失的概率取決于初始Hello-、Deadinterval和該配置時(shí)間。相鄰路由器之間的傳輸速率可以忽略不計(jì)。在某些環(huán)境中，鏈路可能在操作期間保持完整，而在另一些環(huán)境中，鏈路可能在以新鏈路范圍值建立新鏈路之前暫時(shí)丟失。當(dāng)要配置的鏈路位于網(wǎng)絡(luò)的樹部分時(shí)此行為是重要的。


圖1是說明現(xiàn)有技術(shù)遇到的排序問題的簡(jiǎn)化網(wǎng)絡(luò)示意圖。在圖示的情況中，第一個(gè)訪問是從管理站11對(duì)最近的路由器R-112，其中執(zhí)行期望的鏈路范圍更改。然而，如果鏈路在訪問其他端之前丟失，則管理站無法達(dá)到最遠(yuǎn)的路由器R-314或可能無法達(dá)到中間路由器R-213。因此，管理站無法設(shè)置最遠(yuǎn)的路由器R-3中的新鏈路范圍值，并無法建立新鏈路。因此，隨機(jī)配置順序可能容易導(dǎo)致永久路由器丟失。若存在一種既能解決排序問題并能避免配置網(wǎng)絡(luò)時(shí)丟失路由器的配置方法會(huì)是有利的。
長(zhǎng)操作時(shí)間考慮大型網(wǎng)絡(luò)的場(chǎng)合，其中以許多鏈路為目標(biāo)來進(jìn)行鏈路范圍值更改，并因此要配置許多路由器，操作時(shí)間是重要的。在此配置操作期間，不建議啟動(dòng)其他配置操作，因?yàn)榇瞬僮鲿?huì)影響路由選擇。在配置操作期間，當(dāng)一些目標(biāo)鏈路暫時(shí)丟失時(shí)發(fā)生瞬時(shí)路由選擇更改。以常規(guī)方式(逐個(gè)且依次地)配置目標(biāo)路由器可能導(dǎo)致長(zhǎng)操作時(shí)間。若存在一種縮減與網(wǎng)絡(luò)配置相關(guān)聯(lián)的操作時(shí)間的配置方法會(huì)是有利的。
取消和錯(cuò)誤處理當(dāng)網(wǎng)絡(luò)操作員改變構(gòu)思或意識(shí)到他啟動(dòng)一個(gè)不正確的配置操作時(shí)，他可能希望取消它。最安全的解決方案當(dāng)然是不取消，并讓操作完成。但是，在此情況中，他可能需要執(zhí)行大量的附加配置，而僅僅是為了返回先前的狀態(tài)。因此，能夠取消配置操作是有用的附加功能，但是其實(shí)現(xiàn)并不容易。關(guān)于取消的問題在于有段時(shí)間無法取消配置操作。如果在配置鏈路的一個(gè)端點(diǎn)之后而在配置另一個(gè)(一些)端點(diǎn)之前取消操作，則將丟失鏈路。這更可能發(fā)生在以并行方式配置許多鏈路時(shí)。因此，當(dāng)啟動(dòng)取消時(shí)，已經(jīng)啟動(dòng)配置的任何鏈路必須完成操作，但是不應(yīng)啟動(dòng)其他鏈路的配置。以常規(guī)方法正確取消不是主要問題，但是在基于軟件的解決方案中，尤其在并行執(zhí)行的情況中，應(yīng)該仔細(xì)考慮此情況。
另一個(gè)重要的考慮是一些元素管理操作可能因多種原因而失敗。如果發(fā)生此類型的錯(cuò)誤，則應(yīng)該采用與取消相同的方式停止操作。但是，僅停止是不夠的。同樣重要的是從中央管理站處理引起錯(cuò)誤的狀況。但是，采用現(xiàn)有技術(shù)的解決方案，這并不總是可實(shí)現(xiàn)的。采用隨機(jī)配置，可能導(dǎo)致的情況是中央管理站無法做任何事來解決錯(cuò)誤，而技術(shù)人員必須在故障的路由器處手動(dòng)校正錯(cuò)誤。
Krishnan文獻(xiàn)(上文引用)提出的解決方案基于當(dāng)前路由選擇來計(jì)算鏈路和路由器次序。在管理站和目標(biāo)路由器之間具有正向和反向路由，它構(gòu)建了定義次序的樹。該樹從葉到根。Krishnan解決方案的重要特征和局限是(1)僅考慮對(duì)稱路由選擇；(2)從路由器本身獲取路由選擇信息；(3)未考慮任何取消；以及(4)未考慮錯(cuò)誤處理。
若存在一種解決上文論述的問題的IP配置方法會(huì)是有利的。本發(fā)明提供這樣一種方法。
發(fā)明概述本發(fā)明是一種在IP網(wǎng)絡(luò)中從集中式管理節(jié)點(diǎn)對(duì)開放最短路徑優(yōu)先(OSPF)鏈路進(jìn)行鏈路范圍配置的方法。該方法提出(1)一種排序問題的解決方案；(2)通過并行執(zhí)行加快操作時(shí)間；(3)適合的取消；(4)良好的錯(cuò)誤處理；以及(5)比現(xiàn)有技術(shù)解決方案更簡(jiǎn)單的次序計(jì)算。
由此在一個(gè)方面，本發(fā)明針對(duì)一種配置基于IP的網(wǎng)絡(luò)的方法，該基于IP的網(wǎng)絡(luò)具有至少一個(gè)管理站、一組網(wǎng)絡(luò)節(jié)點(diǎn)和網(wǎng)絡(luò)節(jié)點(diǎn)之間以及管理站與網(wǎng)絡(luò)節(jié)點(diǎn)之間的通信鏈路。該方法包括如下步驟準(zhǔn)備網(wǎng)絡(luò)的OSPF拓?fù)鋱D形；標(biāo)識(shí)要配置的一組目標(biāo)鏈路；將目標(biāo)鏈路分類成N個(gè)不相交的子集T1-TN；以及以并行方式配置每個(gè)子集中的鏈路，起始于子集T1，并依次逐個(gè)處理每個(gè)子集?？梢酝ㄟ^如下步驟分類目標(biāo)鏈路從OSPF拓?fù)鋱D形中移除不需要配置的非目標(biāo)鏈路，確定該OSPF拓?fù)鋱D形中余下的鏈路之間的相關(guān)性，并基于鏈路之間的相關(guān)性將目標(biāo)鏈路分類成子集。
鏈路之間的相關(guān)性通過構(gòu)建LinkGraph來確定。為OSPF拓?fù)鋱D形中的每個(gè)目標(biāo)鏈路在LinkGraph中設(shè)置新節(jié)點(diǎn)來構(gòu)建LinkGraph。對(duì)于在LinkGraph中設(shè)置的每個(gè)新節(jié)點(diǎn)，根據(jù)OSPF拓?fù)鋱D形創(chuàng)建鄰節(jié)點(diǎn)的全網(wǎng)(full mesh)。此后將表示OSPF拓?fù)鋱D形中的管理站的節(jié)點(diǎn)添加到LinkGraph；以及將表示管理站的節(jié)點(diǎn)連接到從OSPF拓?fù)鋱D形中的管理站始發(fā)的鏈路。
可以根據(jù)LinkGraph構(gòu)建LinkTree基于鏈路之間的相關(guān)性將目標(biāo)鏈路分類成子集?？梢酝ㄟ^將表示管理站的節(jié)點(diǎn)指定為第一起點(diǎn)來構(gòu)建LinkTree。然后，將第一起點(diǎn)連接到與該第一起點(diǎn)相鄰的節(jié)點(diǎn)的所有鏈路添加到LinkTree。然后將與第一起點(diǎn)相鄰的節(jié)點(diǎn)選為第二起點(diǎn)。此選擇可以通過選擇具有最大數(shù)量的尚未添加到LinkTree的鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)來實(shí)施(如果有相鄰節(jié)點(diǎn)比任何其他相鄰節(jié)點(diǎn)具有更多鄰節(jié)點(diǎn))。如果一個(gè)以上相鄰節(jié)點(diǎn)具有最大數(shù)量的尚未添加到LinkTree的鄰節(jié)點(diǎn)，則從具有最大數(shù)量的鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)中隨意選擇第二起點(diǎn)。
將除已經(jīng)在LinkTree中的鏈路之外的從第二起點(diǎn)始發(fā)的所有鏈路添加到LinkTree，并選擇LinkTree中的另一個(gè)節(jié)點(diǎn)作為第三起點(diǎn)來延伸LinkTree?？梢酝ㄟ^選擇具有最大數(shù)量的尚未添加到LinkTree的鄰節(jié)點(diǎn)的節(jié)點(diǎn)來選擇第三起點(diǎn)(如果LinkTree中有節(jié)點(diǎn)比任何其他節(jié)點(diǎn)具有更多鄰節(jié)點(diǎn))。如果一個(gè)以上節(jié)點(diǎn)具有最大數(shù)量的尚未添加到LinkTree的鄰節(jié)點(diǎn)，則選擇距離第一起點(diǎn)最遠(yuǎn)的具有最大數(shù)量的鄰節(jié)點(diǎn)的節(jié)點(diǎn)作為第三起點(diǎn)。如果多于一個(gè)節(jié)點(diǎn)具有最大數(shù)量尚未添加到LinkTree的鄰節(jié)點(diǎn)，且具有最大數(shù)量鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)與第一起點(diǎn)距離相同，則從具有最大數(shù)量鄰節(jié)點(diǎn)的節(jié)點(diǎn)中隨意選擇第三起點(diǎn)。
將除已經(jīng)在LinkTree中的鏈路之外的從第三起點(diǎn)始發(fā)的所有鏈路添加到所述LinkTree來延伸LinkTree。如果已經(jīng)將LinkGraph的所有節(jié)點(diǎn)添加到LinkTree，則LinkTree中的所有鏈路分類成不相交的子集Ti。然后判斷是否有任何沒有被添加到LinkTree中的目標(biāo)鏈路。如果是的話，則創(chuàng)建包括尚未被添加到LinkTree的目標(biāo)鏈路的鏈路子圖形，以及重復(fù)上述步驟來創(chuàng)建不相交的子集Ti+1。當(dāng)創(chuàng)建了所有子集時(shí)，可以通過如下步驟以并行方式配置每個(gè)子集中的鏈路在OSPF拓?fù)鋱D形中構(gòu)造包括未被配置的非目標(biāo)鏈路的框架；以及以并行方式配置相同層次上的所有目標(biāo)鏈路的節(jié)點(diǎn)，前提是上次配置的節(jié)點(diǎn)在該框架中。
附圖簡(jiǎn)介圖1(現(xiàn)有技術(shù))是說明現(xiàn)有技術(shù)遇到的排序問題的簡(jiǎn)化網(wǎng)絡(luò)示意圖；圖2是說明本發(fā)明方法的優(yōu)選實(shí)施例中整體算法的步驟的流程圖；圖3是說明本發(fā)明方法的優(yōu)選實(shí)施例中分類算法的步驟的流程圖；圖4A-4B是說明由LinkGraph構(gòu)建LinkTree的算法步驟的流程圖的一部分；圖5是適于配合本發(fā)明使用的示范OSPF拓?fù)鋱D形；圖6是由OSPF拓?fù)鋱D形推導(dǎo)出來且用來查找鏈路之間的相關(guān)性的示范LinkGraph；圖7說明由圖6的示范LinkGraph構(gòu)造LinkTree的過程；圖8說明示出在第一子集T1中分類的鏈路的圖7的LinkTree；圖9說明當(dāng)移除子集T1中的鏈路的鄰點(diǎn)時(shí)所產(chǎn)生的圖形；圖10是圖9的圖形的LinkGraph；圖11是由圖10的LinkGraph構(gòu)建的LinkTree；以及圖12是根據(jù)本發(fā)明原理用于對(duì)IP網(wǎng)絡(luò)執(zhí)行鏈路范圍配置的管理站的簡(jiǎn)化框圖。
實(shí)施例的詳細(xì)說明本發(fā)明提出一種從集中式管理節(jié)點(diǎn)配置基于IP的網(wǎng)絡(luò)中的鏈路范圍類型的被管理對(duì)象的改進(jìn)方法。依據(jù)開放最短路徑優(yōu)先(OSPF)協(xié)議描述一個(gè)示范實(shí)施例，因?yàn)镺SPF具有非常明顯的鏈路范圍、路由器范圍和區(qū)域范圍被管理對(duì)象，可體現(xiàn)配置鏈路范圍參數(shù)的問題。為配置而訪問路由器可以通過直接連接或遠(yuǎn)程方式來實(shí)現(xiàn)。對(duì)于直接連接，網(wǎng)絡(luò)管理員的終端、控制臺(tái)或工作站具有至路由器的直接連接。例如使用串行控制臺(tái)連接獨(dú)立于被管理IP設(shè)施來進(jìn)行連接。對(duì)于遠(yuǎn)程配置，網(wǎng)絡(luò)管理員經(jīng)由被管理IP網(wǎng)絡(luò)從連接到路由器的機(jī)器來訪問路由器，例如使用遠(yuǎn)程登陸登錄到路由器。本發(fā)明的優(yōu)選實(shí)施例提出一種執(zhí)行遠(yuǎn)程配置的方法。
在今天復(fù)雜且大型的IP網(wǎng)絡(luò)中，網(wǎng)絡(luò)配置常常涉及配置可以視為邏輯實(shí)體的網(wǎng)絡(luò)功能，如服務(wù)、路徑、諸如OSPF的協(xié)議或它們的子集。由此，當(dāng)配置許多路由器時(shí)執(zhí)行大量配置操作。這樣當(dāng)網(wǎng)絡(luò)操作員期望在網(wǎng)絡(luò)配置中實(shí)施更改時(shí)，他必須執(zhí)行多個(gè)元素配置操作。與一個(gè)以上路由器相關(guān)的配置操作稱為多目標(biāo)操作。一個(gè)示例是當(dāng)網(wǎng)絡(luò)操作員希望更改網(wǎng)絡(luò)中多個(gè)OSPF鏈路上的OSPFHellointerval設(shè)置。本發(fā)明的優(yōu)選實(shí)施例提出一種執(zhí)行多目標(biāo)操作的方法。
本發(fā)明可采用軟件形式來實(shí)施。該管理軟件為網(wǎng)絡(luò)管理員提供OSPF鏈路范圍操作。由此，管理員只需定義目標(biāo)鏈路和鏈路范圍參數(shù)的新值，然后軟件完成余下的操作。因此，在該優(yōu)選實(shí)施例中，本發(fā)明提出一種用于遠(yuǎn)程多目標(biāo)鏈路范圍OSPF配置的可實(shí)施軟件解決方案。
本發(fā)明適用于任何拓?fù)浜腿魏温酚蛇x擇(對(duì)稱的和非對(duì)稱的)。本發(fā)明通過在大型復(fù)雜網(wǎng)絡(luò)中查找可采用并行方式配置的最大數(shù)量目標(biāo)鏈路(即使它們之間沒有拓?fù)湎嚓P(guān)性)來加速配置操作。
圖2是說明本發(fā)明方法的優(yōu)選實(shí)施例中的整體算法的步驟的流程圖。本發(fā)明實(shí)施一種算法，該算法通過以并行方式配置所選的目標(biāo)鏈路來以盡可能少的步驟配置那些鏈路。該算法是一種貪心圖形算法，其中在步驟21，取G(網(wǎng)絡(luò)的OSPF拓?fù)鋱D形)和T(目標(biāo)鏈路的集合)作為輸入。在步驟22，該算法將目標(biāo)鏈路分類成N個(gè)不相交的子集T(T1-TN)。在分類之后，算法在步驟23逐個(gè)提取子集，起始于T1并以并行方式配置它們的元素。
圖3是說明本發(fā)明方法的優(yōu)選實(shí)施例中的分類算法22的步驟的流程圖。該分類算法是一種遞歸算法，是整體算法的一個(gè)重要部分。在步驟31，該分類算法通過刪除圖形中與非目標(biāo)鏈路連接的路由器節(jié)點(diǎn)來從拓?fù)鋱D形G中移除非目標(biāo)鏈路。在步驟32，構(gòu)建所說的LinkGraph以發(fā)現(xiàn)鏈路之間的相關(guān)性。對(duì)于每個(gè)目標(biāo)鏈路將新節(jié)點(diǎn)置于圖形中，并為每個(gè)路由器創(chuàng)建初始圖形中路由器節(jié)點(diǎn)的鄰節(jié)點(diǎn)的全網(wǎng)(參見下文圖6-10中的示例)。最后，在步驟33，按圖4A-4B所示和所述，算法使用LinkGraph構(gòu)建LinkTree。
圖4A-4B是說明用于從LinkGraph中構(gòu)建LinkTree的算法33的步驟的流程圖的一部分。在步驟41，計(jì)數(shù)器被設(shè)置為1。在步驟42，將表示管理站的節(jié)點(diǎn)M標(biāo)識(shí)為起點(diǎn)，并將其置于LinkTree中。在步驟43，將始發(fā)于M的所有邊置于LinkTree中。在步驟44，判斷是否一個(gè)以上尚未在LinkTree中的葉(節(jié)點(diǎn))具有最大數(shù)量鄰節(jié)點(diǎn)。如果不是的話，因此單個(gè)葉具有最大數(shù)量鄰節(jié)點(diǎn)，則在步驟45選擇具有最大數(shù)量鄰節(jié)點(diǎn)的葉作為變量S。如果一個(gè)以上葉具有相等最大數(shù)量的鄰節(jié)點(diǎn)，則方法從步驟44移至步驟46，其中判斷具有最大數(shù)量鄰節(jié)點(diǎn)的任何葉是否在LinkGraph中具有大于2的度。如果是的話，則方法移至步驟47，其中判斷是有一個(gè)度大于2且距離M最遠(yuǎn)的葉，還是有多個(gè)度大于2且距離M最遠(yuǎn)的葉。如果有一個(gè)度大于2且距離M最遠(yuǎn)的葉，則方法移至步驟48，其中將度大于2且距離M最遠(yuǎn)的這個(gè)葉選為變量S。但是，如果有多個(gè)度大于2且距離M最遠(yuǎn)的葉，則方法移至步驟49，其中從這多個(gè)滿足這些標(biāo)準(zhǔn)的葉中隨意選擇一個(gè)葉作為變量S。
返回到步驟46，如果判斷沒有具有最大數(shù)量鄰節(jié)點(diǎn)的葉在LinkGraph中具有大于2的度(即有多個(gè)度等于2的葉)，則方法移至步驟51，其中判斷是有度等于2且最靠近M的單個(gè)葉，還是有多個(gè)度等于2且最靠近M的葉。如果有一個(gè)度等于2且最靠近M的葉，則方法移至步驟52，其中將度等于2且最靠近M的單個(gè)葉選為變量S。但是，如果有多個(gè)度等于2且最靠近M的葉，則方法移至步驟53，其中從這多個(gè)滿足這些標(biāo)準(zhǔn)的葉中隨意選擇一個(gè)葉作為變量S。由此在步驟45、48、49、52或53選擇了一個(gè)葉，方法進(jìn)行到步驟54，其中將S設(shè)置為所選的葉。然后方法移至圖4B。
在步驟55，方法在LinkTree中置入所有始發(fā)于S且不返回該LinkTree的邊。在步驟56，判斷是否已將LinkGraph中的所有節(jié)點(diǎn)置于LinkTree中。如果是的話，方法移至步驟57，其中將LinkTree的所有葉置于子集Ti中。然而，如果LinkGraph中的所有節(jié)點(diǎn)尚未被置于LinkTree中，則方法移至步驟58，并通過從初始LinkGraph中減去已經(jīng)被置于LinkTree中的節(jié)點(diǎn)來構(gòu)建新的LinkGraph。在步驟59，步進(jìn)計(jì)數(shù)器(i)按一(l)遞增，然后方法返回到步驟42并重復(fù)該過程。
當(dāng)初始OSPF拓?fù)鋱D形僅由為M的一個(gè)節(jié)點(diǎn)組成時(shí)，定義子集Ti，并準(zhǔn)備將其傳遞到配置算法。
圖5是適于配合本發(fā)明使用的示范OSPF拓?fù)鋱D形。在圖示的示例中，這些鏈路編號(hào)為1-10。網(wǎng)絡(luò)中的每個(gè)鏈路都是目標(biāo)鏈路，所以無法通過減去非目標(biāo)鏈路的端點(diǎn)來縮減圖形。根據(jù)圖4A-4B所示的過程，第一步驟是構(gòu)建LinkGraph以發(fā)現(xiàn)鏈路之間的相關(guān)性。圖6示出結(jié)果LinkGraph。然后利用LinkGraph按照上述規(guī)則構(gòu)造LinkTree。
圖7說明根據(jù)圖4A-4B的過程從圖6的LinkGraph構(gòu)造LinkTree的過程的示例。首先，選擇節(jié)點(diǎn)M，并將邊(M，1)、(M，2)和(M，4)添加到LinkTree。圖7中將這些鏈路標(biāo)記為“a”，以指定首先將它們添加到LinkTree。下一步是調(diào)查實(shí)際的LinkTree的葉有多少非LinkTree節(jié)點(diǎn)鄰點(diǎn)。在此情況中，節(jié)點(diǎn)1具有兩個(gè)這種鄰節(jié)點(diǎn)(節(jié)點(diǎn)3和節(jié)點(diǎn)5)；節(jié)點(diǎn)2具有兩個(gè)這種鄰節(jié)點(diǎn)(節(jié)點(diǎn)6和節(jié)點(diǎn)8)；并且節(jié)點(diǎn)4也具有兩個(gè)這種鄰節(jié)點(diǎn)(節(jié)點(diǎn)3和節(jié)點(diǎn)7)。由此，必須就應(yīng)該將這三個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)1、2和4)中的哪一個(gè)節(jié)點(diǎn)設(shè)為S作出決策。所有這三個(gè)節(jié)點(diǎn)在LinkTree中為一個(gè)步階深(即度等于2)，沒有單個(gè)節(jié)點(diǎn)最靠近M，所以根據(jù)圖4A的步驟53隨意選擇一個(gè)節(jié)點(diǎn)。
在圖示的示例中，選擇節(jié)點(diǎn)4并將其設(shè)為S。由此，添加到LinkTree的下一個(gè)邊是(4，3)和(4，7)。圖7中將這些鏈路標(biāo)記為“b”，以指定將它們第二批添加到LinkTree。在下一步中，再次調(diào)查實(shí)際LinkTree的葉以確定哪個(gè)節(jié)點(diǎn)具有最大數(shù)量非LinkTree節(jié)點(diǎn)鄰點(diǎn)。在此點(diǎn)上，確定節(jié)點(diǎn)1和節(jié)點(diǎn)3都具有一個(gè)非LinkTree節(jié)點(diǎn)鄰點(diǎn)，而節(jié)點(diǎn)7和節(jié)點(diǎn)2都具有兩個(gè)非LinkTree節(jié)點(diǎn)鄰點(diǎn)。但是在此情況中，節(jié)點(diǎn)7在LinkTree中是兩個(gè)步階深度(即度大于2)，而節(jié)點(diǎn)2僅為一個(gè)步階深度(即度等于2)。因此，根據(jù)圖4A的步驟48，將節(jié)點(diǎn)7選為S，并將邊(7，8)和(7，10)添加到LinkTree。圖7中將這些鏈路標(biāo)記為“c”，以指定第三批將它們添加到LinkTree。
遵循相同的過程，再次調(diào)查實(shí)際LinkTree的葉以確定哪個(gè)節(jié)點(diǎn)具有最大數(shù)量非LinkTree節(jié)點(diǎn)鄰點(diǎn)。在此點(diǎn)上，確定節(jié)點(diǎn)8和節(jié)點(diǎn)10都具有一個(gè)非LinkTree節(jié)點(diǎn)鄰點(diǎn)。這兩個(gè)節(jié)點(diǎn)在LinkTree中是三個(gè)步階深(即度大于2)，所以根據(jù)圖4A的步驟49隨意選擇一個(gè)節(jié)點(diǎn)。在圖示的示例中，選擇節(jié)點(diǎn)8并將其設(shè)為S，并將邊(8，6)添加到LinkTree。圖7中將邊(8，6)標(biāo)記為“d”，以指定第四批將它添加到LinkTree。
在下一步中，再次調(diào)查實(shí)際LinkTree的葉以確定哪個(gè)節(jié)點(diǎn)具有最大數(shù)量非LinkTree節(jié)點(diǎn)鄰點(diǎn)。在此點(diǎn)上，確定節(jié)點(diǎn)6具有最大非LinkTree節(jié)點(diǎn)鄰點(diǎn)，并根據(jù)圖4A的步驟45將其選為S。然后將邊(6，9)和(6，5)添加到LinkTree，并在圖7中將它們其標(biāo)記為“e”，以指定第五批將它們添加到LinkTree。這樣就完成了圖7所示的LinkTree的構(gòu)造。
在構(gòu)建LinkTree之后，通過查找LinkTree中的葉來確定可并行配置的鏈路的集合。由此T1(即第一步中配置的鏈路集合)是{1，2，3，5，9，10}。圖8中示出這些鏈路。然后刪除這些鏈路的鄰點(diǎn)。圖9示出結(jié)果圖形，圖10示出它的LinkGraph。在下一步中，更新LinkGraph，圖11示出了結(jié)果LinkTree。由此，集合T2是{4，6，7，8}。
元素管理操作按LinkGraph管理的次序來執(zhí)行。以并行方式配置相同層次的鏈路。按如下方式從圖形G得出實(shí)際目標(biāo)鏈路連接的路由器之間的次序。首先在初始OSPF拓?fù)鋱D形中構(gòu)造框架、即非目標(biāo)鏈路和未被配置的鏈路構(gòu)成的子圖形。其結(jié)果是連接的圖形。在鏈路配置的過程中，路由器修改次序中的唯一約束是上次配置的路由器必須在框架中。其他路由器的次序是隨意的；可采用并行方式執(zhí)行它們的配置。在成功配置與該鏈路連接的所有其他路由器之后，才能修改最后一個(gè)路由器。測(cè)試已經(jīng)示出當(dāng)每個(gè)目標(biāo)鏈路屬于相同區(qū)域時(shí)，算法總是精確的。
通過應(yīng)用如下實(shí)施規(guī)則來提供取消。在算法的實(shí)際階段中，以并行方式配置一些目標(biāo)鏈路。按如上所述訪問路由器，算法不步進(jìn)到下一階段(Ti+1)，直到未成功配置實(shí)際鏈路中的每個(gè)鏈路為止。當(dāng)啟動(dòng)取消時(shí)，必須完整配置已經(jīng)配置路由器的實(shí)際鏈路。
圖12是根據(jù)本發(fā)明原理用于對(duì)IP網(wǎng)絡(luò)62進(jìn)行鏈路范圍配置的管理站61的簡(jiǎn)化框圖。IP網(wǎng)絡(luò)包括一組網(wǎng)絡(luò)節(jié)點(diǎn)以及網(wǎng)絡(luò)節(jié)點(diǎn)之間和管理站與網(wǎng)絡(luò)節(jié)點(diǎn)之間的多個(gè)通信鏈路。拓?fù)鋱D形構(gòu)建器63例如從管理站內(nèi)部或外部的配置數(shù)據(jù)庫64獲取IP網(wǎng)絡(luò)的配置信息。將拓?fù)鋱D形發(fā)送到目標(biāo)鏈路標(biāo)識(shí)器65，目標(biāo)鏈路標(biāo)識(shí)器65從要配置的拓?fù)鋱D形中標(biāo)識(shí)出一組目標(biāo)鏈路。將所標(biāo)識(shí)的一組目標(biāo)鏈路發(fā)送到目標(biāo)鏈路分類器66，目標(biāo)鏈路分類器66將這些目標(biāo)鏈路分類成N個(gè)不相交的子集T1-TN。在目標(biāo)鏈路分類器內(nèi)，非目標(biāo)鏈路移除器67從拓?fù)鋱D形中移除未標(biāo)識(shí)為目標(biāo)鏈路的鏈路。然后將縮減的拓?fù)鋱D形傳遞到LinkGraph構(gòu)建器68，它構(gòu)建LinkGraph用于確定鏈路之間的相關(guān)性。然后將這些相關(guān)性發(fā)送到LinkTree構(gòu)建器69，它構(gòu)建LinkTree用于基于鏈路之間的相關(guān)性將目標(biāo)鏈路分類成N個(gè)不相交的子集(T1-TN)。附加目標(biāo)鏈路標(biāo)識(shí)器70判斷是否還有其他尚未置于該鏈路樹中的目標(biāo)鏈路，以及如果是的話，LinkTree構(gòu)建器構(gòu)建另一個(gè)LinkTree以便將余下的目標(biāo)鏈路分類成子集。
當(dāng)已經(jīng)將所有目標(biāo)鏈路分類成子集時(shí)，鏈路樹構(gòu)建器69將這些子集T1-TN標(biāo)識(shí)給鏈路子集并行配置單元71，該單元以并行方式配置每個(gè)子集中的IP網(wǎng)絡(luò)鏈路，起始于子集T1，依次逐個(gè)處理每個(gè)子集直到子集TN。當(dāng)完成該配置時(shí)，配置單元更新配置數(shù)據(jù)庫64。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到的，可以在廣泛應(yīng)用范圍之上修改和變更本申請(qǐng)中所描述的創(chuàng)新概念。因此，申請(qǐng)專利的主題范圍不應(yīng)限于上文論述的任何特定示范原理，而是由所附權(quán)利要求定義。
權(quán)利要求
1.一種對(duì)基于因特網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)進(jìn)行鏈路范圍配置的方法，所述基于IP的網(wǎng)絡(luò)具有至少一個(gè)管理站、一組網(wǎng)絡(luò)節(jié)點(diǎn)以及所述網(wǎng)絡(luò)節(jié)點(diǎn)之間和所述管理站與所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的多個(gè)通信鏈路，所述方法包括如下步驟準(zhǔn)備所述網(wǎng)絡(luò)的拓?fù)鋱D形；標(biāo)識(shí)要配置的一組目標(biāo)鏈路；將所述目標(biāo)鏈路分類成N個(gè)不相交的子集T1-TN；以及以并行方式配置每個(gè)子集中的鏈路，起始于子集T1，并依次逐個(gè)處理每個(gè)子集。
2.如權(quán)利要求1所述的方法，其特征在于準(zhǔn)備拓?fù)鋱D形的所述步驟包括基于開放最短路徑優(yōu)先(OSPF)路由選擇協(xié)議準(zhǔn)備拓?fù)鋱D形，并且對(duì)所述目標(biāo)鏈路分類的所述步驟包括如下步驟從OSPF拓?fù)鋱D形中移除不需要配置的非目標(biāo)鏈路；確定所述OSPF拓?fù)鋱D形中余下的鏈路之間的相關(guān)性；以及基于所述鏈路之間的相關(guān)性將所述目標(biāo)鏈路分類成子集。
3.如權(quán)利要求2所述的方法，其特征在于確定所述鏈路之間的相關(guān)性的所述步驟包括構(gòu)建LinkGraph，構(gòu)建LinkGraph的所述步驟包括如下步驟對(duì)于所述OSPF拓?fù)鋱D形中的每個(gè)目標(biāo)鏈路，將新節(jié)點(diǎn)置于所述LinkGraph中；對(duì)于在LinkGraph中設(shè)置的每個(gè)節(jié)點(diǎn)，根據(jù)所述OSPF拓?fù)鋱D形創(chuàng)建鄰節(jié)點(diǎn)的全網(wǎng)；將表示所述OSPF拓?fù)鋱D形中的所述管理站的節(jié)點(diǎn)添加到所述LinkGraph；以及將表示所述管理站的節(jié)點(diǎn)連接到從所述OSPF拓?fù)鋱D形中的所述管理站始發(fā)的鏈路。
4.如權(quán)利要求3所述的方法，其特征在于基于所述鏈路之間的相關(guān)性將所述目標(biāo)鏈路分類成子集的所述步驟包括，根據(jù)所述LinkGraph構(gòu)建LinkTree，構(gòu)建LinkTree的所述步驟包括如下步驟(a)將表示所述管理站的節(jié)點(diǎn)指定為第一起點(diǎn)；(b)將所述第一起點(diǎn)連接到與所述第一起點(diǎn)相鄰節(jié)點(diǎn)的所有鏈路添加到所述LinkTree；(c)選擇與所述第一起點(diǎn)相鄰的節(jié)點(diǎn)，選擇相鄰節(jié)點(diǎn)的所述步驟包括如下步驟(c)(1)如果有一個(gè)相鄰節(jié)點(diǎn)具有比任何其他相鄰節(jié)點(diǎn)多的鄰節(jié)點(diǎn)，則將具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)選擇作為第二起點(diǎn)；以及(c)(2)如果一個(gè)以上相鄰節(jié)點(diǎn)具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)，則從具有最大數(shù)量的鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)中隨意選擇一個(gè)相鄰節(jié)點(diǎn)作為第二起點(diǎn)；(d)將除已經(jīng)在所述LinkTree中的鏈路之外的從所述第二起點(diǎn)始發(fā)的所有鏈路添加到所述LinkTree；(e)選擇所述LinkTree中的一個(gè)節(jié)點(diǎn)作為第三起點(diǎn)，選擇所述LinkTree中的一個(gè)節(jié)點(diǎn)的所述步驟包括如下步驟(e)(1)如果所述LinkTree中有一個(gè)節(jié)點(diǎn)具有比任何其他節(jié)點(diǎn)多的鄰節(jié)點(diǎn)，則選擇所述LinkTree中具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)的節(jié)點(diǎn)；(e)(2)如果一個(gè)以上節(jié)點(diǎn)具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)，則選擇距離所述第一起點(diǎn)最遠(yuǎn)的具有最大數(shù)量的鄰節(jié)點(diǎn)的節(jié)點(diǎn)作為第三起點(diǎn)；以及(e)(3)如果一個(gè)以上節(jié)點(diǎn)具有最大數(shù)量尚未添加到所述LinkTree的鄰節(jié)點(diǎn)，且具有最大數(shù)量鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)與所述第一起點(diǎn)距離相同，則從具有最大數(shù)量鄰節(jié)點(diǎn)的這些節(jié)點(diǎn)中隨意選擇一個(gè)節(jié)點(diǎn)作為第三起點(diǎn)；(f)將除已經(jīng)在所述LinkTree中的鏈路之外的從所述第三起點(diǎn)始發(fā)的所有鏈路添加到所述LinkTree；(g)判斷是否已將所述LinkGraph中的所有節(jié)點(diǎn)添加到所述LinkTree中；(h)如果已經(jīng)將所述LinkGraph中的所有節(jié)點(diǎn)添加到所述LinkTree，則將所述LinkTree中的所有鏈路分類成不相交的子集Ti。
5.如權(quán)利要求4所述的方法，還包括如下步驟判斷是否有任何沒有被添加到所述LinkTree的目標(biāo)鏈路；如果有尚未被添加到所述LinkTree的目標(biāo)鏈路，則創(chuàng)建包含尚未被添加到所述LinkTree的所述目標(biāo)鏈路的鏈路子圖形；以及重復(fù)步驟(a)至(h)以創(chuàng)建不相交的子集Ti+1。
6.如權(quán)利要求5所述的方法，其特征在于以并行方式配置每個(gè)子集中的鏈路的步驟包括如下步驟在所述OSPF拓?fù)鋱D形中構(gòu)造包含未被配置的非目標(biāo)鏈路的框架；以及以并行方式配置相同層次上的所有目標(biāo)鏈路的節(jié)點(diǎn)，前提是上次配置的節(jié)點(diǎn)在所述框架中。
7.一種對(duì)基于因特網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)進(jìn)行鏈路范圍配置的管理站，所述基于IP的網(wǎng)絡(luò)具有一組網(wǎng)絡(luò)節(jié)點(diǎn)以及所述網(wǎng)絡(luò)節(jié)點(diǎn)之間和所述管理站與所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的多個(gè)通信鏈路，所述管理站包括準(zhǔn)備所述網(wǎng)絡(luò)的拓?fù)鋱D形的部件；標(biāo)識(shí)要配置的一組目標(biāo)鏈路的部件；將所述目標(biāo)鏈路分類成N個(gè)不相交的子集T1-TN的部件；以及以并行方式配置每個(gè)子集中的鏈路的部件，起始于子集T1，并依次逐個(gè)處理每個(gè)子集。
8.如權(quán)利要求7所述的管理站，其特征在于準(zhǔn)備拓?fù)鋱D形的所述部件包括基于開放最短路徑優(yōu)先(OSPF)路由選擇協(xié)議準(zhǔn)備拓?fù)鋱D形的部件。
9.如權(quán)利要求8所述的管理站，其特征在于用于分類所述目標(biāo)鏈路的所述部件包括從OSPF拓?fù)鋱D形移除不需要配置的非目標(biāo)鏈路的部件；確定所述OSPF拓?fù)鋱D形中余下的鏈路之間的相關(guān)性的部件；以及基于所述鏈路之間的相關(guān)性將所述目標(biāo)鏈路分類成子集的部件。
10.一種存儲(chǔ)在媒體上且在基于因特網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)中的管理站的處理器上運(yùn)行的計(jì)算機(jī)軟件程序，所述基于IP的網(wǎng)絡(luò)具有一組網(wǎng)絡(luò)節(jié)點(diǎn)以及所述網(wǎng)絡(luò)節(jié)點(diǎn)之間和所述管理站與所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的多個(gè)通信鏈路，所述程序可用來通過使所述管理站執(zhí)行如下步驟來對(duì)所述IP網(wǎng)絡(luò)進(jìn)行鏈路范圍配置準(zhǔn)備所述網(wǎng)絡(luò)的拓?fù)鋱D形；標(biāo)識(shí)要配置的一組目標(biāo)鏈路；將所述目標(biāo)鏈路分類成N個(gè)不相交的子集T1-TN；以及以并行方式配置每個(gè)子集中的鏈路，起始于子集T1，并依次逐個(gè)處理每個(gè)子集。
11.如權(quán)利要求10所述的計(jì)算機(jī)軟件程序，其特征在于所述程序使所述管理站基于開放最短路徑優(yōu)先(OSPF)路由選擇協(xié)議準(zhǔn)備拓?fù)鋱D形，并且所述程序使所述管理站執(zhí)行如下步驟來對(duì)所述目標(biāo)鏈路分類從所述OSPF拓?fù)鋱D形移除不需要配置的非目標(biāo)鏈路；確定所述OSPF拓?fù)鋱D形中余下的鏈路之間的相關(guān)性；以及基于所述鏈路之間的相關(guān)性將所述目標(biāo)鏈路分類成子集。
12.如權(quán)利要求11所述的計(jì)算機(jī)軟件程序，其特征在于所述程序使所述管理站通過執(zhí)行如下步驟構(gòu)建LinkGraph來確定所述鏈路之間的相關(guān)性對(duì)于所述OSPF拓?fù)鋱D形中的每個(gè)目標(biāo)鏈路，將新節(jié)點(diǎn)置于所述LinkGraph中；對(duì)于在LinkGraph中設(shè)置的每個(gè)節(jié)點(diǎn)，根據(jù)所述OSPF拓?fù)鋱D形創(chuàng)建鄰節(jié)點(diǎn)的全網(wǎng)；將表示所述OSPF拓?fù)鋱D形中的所述管理站的節(jié)點(diǎn)添加到所述LinkGraph；以及將表示所述管理站的節(jié)點(diǎn)連接到從所述OSPF拓?fù)鋱D形中的所述管理站始發(fā)的鏈路。
13.如權(quán)利要求12所述的計(jì)算機(jī)軟件程序，其特征在于所述程序使所述管理站通過執(zhí)行如下步驟根據(jù)LinkGraph構(gòu)建LinkTree來將所述目標(biāo)鏈路分類成子集(a)將表示所述管理站的節(jié)點(diǎn)指定為第一起點(diǎn)；(b)將所述第一起點(diǎn)連接到與所述第一起點(diǎn)相鄰節(jié)點(diǎn)的所有鏈路添加到所述LinkTree；(c)選擇與所述第一起點(diǎn)相鄰的節(jié)點(diǎn)，選擇相鄰節(jié)點(diǎn)的所述步驟包括如下步驟(c)(1)如果有一個(gè)相鄰節(jié)點(diǎn)具有比任何其他相鄰節(jié)點(diǎn)多的鄰節(jié)點(diǎn)，則將具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)選擇作為第二起點(diǎn)；以及(c)(2)如果一個(gè)以上相鄰節(jié)點(diǎn)具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)，則從具有最大數(shù)量的鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)中隨意選擇一個(gè)相鄰節(jié)點(diǎn)作為第二起點(diǎn)；(d)將除已經(jīng)在所述LinkTree中的鏈路之外的從所述第二起點(diǎn)始發(fā)的所有鏈路添加到所述LinkTree；(e)選擇所述LinkTree中的一個(gè)節(jié)點(diǎn)作為第三起點(diǎn)，選擇所述LinkTree中的一個(gè)節(jié)點(diǎn)的所述步驟包括如下步驟(e)(1)如果所述LinkTree中有一個(gè)節(jié)點(diǎn)具有比任何其他節(jié)點(diǎn)多的鄰節(jié)點(diǎn)，則選擇所述LinkTree中具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)的節(jié)點(diǎn)；(e)(2)如果一個(gè)以上節(jié)點(diǎn)具有最大數(shù)量的尚未添加到所述LinkTree的鄰節(jié)點(diǎn)，則選擇距離所述第一起點(diǎn)最遠(yuǎn)的具有最大數(shù)量的鄰節(jié)點(diǎn)的節(jié)點(diǎn)作為第三起點(diǎn)；以及(e)(3)如果一個(gè)以上節(jié)點(diǎn)具有最大數(shù)量尚未添加到所述LinkTree的鄰節(jié)點(diǎn)，且具有最大數(shù)量鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)與所述第一起點(diǎn)距離相同，則從具有最大數(shù)量鄰節(jié)點(diǎn)的這些節(jié)點(diǎn)中隨意選擇一個(gè)節(jié)點(diǎn)作為第三起點(diǎn)；(f)將除已經(jīng)在所述LinkTree中的鏈路之外的從所述第三起點(diǎn)始發(fā)的所有鏈路添加到所述LinkTree；(g)判斷是否已將所述LinkGraph中的所有節(jié)點(diǎn)添加到所述LinkTree中；(h)如果已經(jīng)將所述LinkGraph中的所有節(jié)點(diǎn)添加到所述LinkTree，則將所述LinkTree中的所有鏈路分類成不相交的子集Ti。
14.如權(quán)利要求13所述的計(jì)算機(jī)軟件程序，其特征在于所述程序使所述管理站執(zhí)行如下步驟判斷是否有任何沒有被添加到所述LinkTree中的目標(biāo)鏈路；如果有尚未被添加到所述LinkTree的目標(biāo)鏈路，則創(chuàng)建包含尚未被添加到所述LinkTree的所述目標(biāo)鏈路的鏈路子圖形；以及重復(fù)步驟(a)至(h)以創(chuàng)建不相交的子集Ti+1。
15.如權(quán)利要求14所述的計(jì)算機(jī)軟件程序，其特征在于所述程序使所述管理站通過執(zhí)行如下步驟以并行方式配置每個(gè)子集中的鏈路在所述OSPF拓?fù)鋱D形中構(gòu)造包含未被配置的非目標(biāo)鏈路的框架；以及以并行方式配置相同層次上的所有目標(biāo)鏈路的節(jié)點(diǎn)，前提是上次配置的節(jié)點(diǎn)在所述框架中。
全文摘要
一種從集中式管理節(jié)點(diǎn)配置基于IP的網(wǎng)絡(luò)中的鏈路范圍類被管理對(duì)象的方法。基于IP的網(wǎng)絡(luò)(62)包括至少一個(gè)管理站(61)、一組網(wǎng)絡(luò)節(jié)點(diǎn)，以及網(wǎng)絡(luò)節(jié)點(diǎn)之間和管理站與網(wǎng)絡(luò)節(jié)點(diǎn)之間的多個(gè)通信鏈路。優(yōu)選地，準(zhǔn)備網(wǎng)絡(luò)的開放最短路徑優(yōu)先(OSPF)拓?fù)鋱D形，并標(biāo)識(shí)要配置的一組目標(biāo)鏈路(21)。然后將目標(biāo)鏈路分類成N個(gè)不相交的子集T
文檔編號(hào)H04L12/24GK1898902SQ200480038068
公開日2007年1月17日 申請(qǐng)日期2004年11月9日 優(yōu)先權(quán)日2003年12月19日
發(fā)明者G·莫爾納, G·托思, B·P·格勒, A·R·諾爾 申請(qǐng)人:艾利森電話股份有限公司