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


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