專利名稱：：在數(shù)據(jù)網(wǎng)絡(luò)中進(jìn)行服務(wù)部署的方法
技術(shù)領(lǐng)域：
：本發(fā)明一般地涉及數(shù)據(jù)網(wǎng)絡(luò)中的服務(wù)部署，尤其涉及包括多個(gè)節(jié)點(diǎn)的多機(jī)種數(shù)據(jù)網(wǎng)絡(luò)中的服務(wù)部署。
背景技術(shù)：
：典型地部署在數(shù)據(jù)網(wǎng)絡(luò)中的服務(wù)包括涉及網(wǎng)絡(luò)的選定節(jié)點(diǎn)的路由選擇服務(wù)和跨越整個(gè)網(wǎng)絡(luò)的端到端服務(wù)。差分服務(wù)(diff-serv)模式是在數(shù)據(jù)網(wǎng)絡(luò)上部署服務(wù)的一種例子。在典型的diff-serv模式中，網(wǎng)絡(luò)提供商提多層的網(wǎng)絡(luò)服務(wù)，各層服務(wù)收費(fèi)不同。從而網(wǎng)絡(luò)的用戶支付和他們所需服務(wù)層相關(guān)的費(fèi)用。在差分服務(wù)的一個(gè)周知例子中，為訪問(wèn)網(wǎng)絡(luò)支付優(yōu)價(jià)的客戶的數(shù)據(jù)業(yè)務(wù)比為訪問(wèn)網(wǎng)絡(luò)支付更低費(fèi)用的客戶的數(shù)據(jù)業(yè)務(wù)得到優(yōu)先的傳輸。數(shù)據(jù)通信的持續(xù)增長(zhǎng)因網(wǎng)絡(luò)變得更加擁擠而對(duì)diff-serv產(chǎn)生更大的需求。一般來(lái)講網(wǎng)絡(luò)提供商，尤其是因特網(wǎng)服務(wù)提供商，更加力圖提供diff-serv服務(wù)以吸引客戶。然而，至今對(duì)于在大型數(shù)據(jù)網(wǎng)絡(luò)例如因特網(wǎng)中部署diff-serv以及其它未來(lái)的服務(wù)的問(wèn)題尚不存在通用的解決辦法。在常規(guī)的數(shù)據(jù)網(wǎng)絡(luò)中，人工地部署各種服務(wù)。這典型地涉及到一旦在需要引入新服務(wù)時(shí)，在網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)輸入一組新的配置命令或者程序碼更新。對(duì)于網(wǎng)絡(luò)運(yùn)營(yíng)商來(lái)講，這些人工更新是麻煩、耗時(shí)和易出錯(cuò)的任務(wù)。許多常規(guī)數(shù)據(jù)網(wǎng)絡(luò)包括一個(gè)集中式網(wǎng)絡(luò)管理器，其具有通過(guò)該網(wǎng)絡(luò)至每個(gè)節(jié)點(diǎn)的連接。該網(wǎng)絡(luò)管理器典型地包括一個(gè)和該網(wǎng)絡(luò)連接的專用計(jì)算機(jī)。利用專用網(wǎng)絡(luò)管理軟件對(duì)該計(jì)算機(jī)編程。這種網(wǎng)絡(luò)管理軟件的例子包括可從惠普公司購(gòu)到的OpenView軟件，可從Tivoli系統(tǒng)公司購(gòu)到的NetView軟件和可從思科系統(tǒng)公司購(gòu)到的CiscoWorks軟件。典型地，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)具有用于和該網(wǎng)絡(luò)管理器合作的代理軟件。網(wǎng)絡(luò)管理器和代理程序之間的雙向通信能實(shí)現(xiàn)被管理網(wǎng)絡(luò)的各節(jié)點(diǎn)的網(wǎng)絡(luò)管理平臺(tái)有限控制。然而，這種控制不能擴(kuò)充成在被管理網(wǎng)絡(luò)中部署各種服務(wù)。另外，常規(guī)網(wǎng)絡(luò)管理器以及它們的代理程序是不可伸縮的。簡(jiǎn)言之，常規(guī)的網(wǎng)絡(luò)管理系統(tǒng)不適用于在大型多機(jī)種網(wǎng)絡(luò)上部署服務(wù)。一些相對(duì)近期引入的路由選擇協(xié)議，例如專有網(wǎng)絡(luò)對(duì)網(wǎng)絡(luò)接口(PrivateNetworktoNetworkInterface(PNNI))，在有限范圍內(nèi)允許不必對(duì)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)進(jìn)行人工配置而在網(wǎng)絡(luò)中自動(dòng)地建立支持QoS的端對(duì)端連接。一些其它協(xié)議，例如有源網(wǎng)絡(luò)封裝協(xié)議(ActiveNetworksEncapsulationProtocol)，通過(guò)一種基于分組的方法部署服務(wù)，在該方法中穿越網(wǎng)絡(luò)的一個(gè)分組把服務(wù)裝入或者試圖裝入到它在網(wǎng)絡(luò)中穿越的每個(gè)節(jié)點(diǎn)。該基于分組的方法的成功操作取決于下述條件I)在該網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)都能運(yùn)行在該穿越網(wǎng)絡(luò)的分組中所攜帶的代碼的意義上，該網(wǎng)絡(luò)是同機(jī)種；以及II)該網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)都能完成所需的服務(wù)。實(shí)際上，并不總能滿足這些條件，不能得到該代碼、不能運(yùn)行該代碼或者不支持該服務(wù)的節(jié)點(diǎn)或者廢棄該分組或者把該分組轉(zhuǎn)發(fā)到下個(gè)節(jié)點(diǎn)。很清楚這是不希望的。在該基于分組的方法的一些例子中，不把配置代碼放在分組中。替代地，需要網(wǎng)絡(luò)中的節(jié)點(diǎn)通過(guò)詢問(wèn)中央節(jié)點(diǎn)儲(chǔ)存庫(kù)或分布式數(shù)據(jù)庫(kù)或者通過(guò)詢問(wèn)前面的已經(jīng)下載了所需代碼的節(jié)點(diǎn)來(lái)得到新的配置程序碼。對(duì)于網(wǎng)絡(luò)這些詢問(wèn)引入附加的通信量、延遲和復(fù)雜性。該基于分組的方法不適用于在數(shù)量相對(duì)大的數(shù)據(jù)聯(lián)網(wǎng)應(yīng)用中部署服務(wù)。例如，該基于分組的方法不適用于對(duì)在其中實(shí)現(xiàn)逐跳法路由選擇的網(wǎng)絡(luò)部署服務(wù)，因?yàn)樵谶@樣的網(wǎng)絡(luò)中不能保證分組流總是穿越相同的節(jié)點(diǎn)。因特網(wǎng)是在其中實(shí)現(xiàn)逐跳法路由選擇的網(wǎng)絡(luò)的一個(gè)例子。在Campbell等人的“SpawningNetworks”文中(IEEENetworkMagazine，1999年七月/八月)提出一種根據(jù)分布式對(duì)象技術(shù)和集中式簡(jiǎn)檔數(shù)據(jù)庫(kù)自動(dòng)布署虛擬網(wǎng)絡(luò)體系結(jié)構(gòu)的高級(jí)方法。Brunner等人的“VirtualActiveNetworks-SafeandFlexibleEnvironmentsforCustomer-ManagadServices”(10thIFIP/IEEEInternationalWorkshoponDistribetedSystems(DSOM′99)會(huì)議錄，瑞士蘇黎士，1999年10月)公開(kāi)一種隔離不同的虛擬有源網(wǎng)絡(luò)(VAN)中布署的服務(wù)的框架。然而，建立各個(gè)VAN仍然是人工任務(wù)。有源網(wǎng)絡(luò)通常采用上述的基于分組的部署方法。該方法不適用于在多機(jī)種網(wǎng)絡(luò)中部署服務(wù)，因?yàn)槎鄼C(jī)種網(wǎng)絡(luò)中服務(wù)的布署需要是可預(yù)測(cè)的和協(xié)調(diào)的。Bharghavan等在“AScalableArchitectureforActiveNetworks”中(OPENARCH2000，以色列特拉維夫，2000年3月)討論多機(jī)種網(wǎng)絡(luò)以及對(duì)經(jīng)過(guò)其中的無(wú)源段的鏈路的提取。在因特網(wǎng)協(xié)議(IP)和異步傳輸模式(ATM)網(wǎng)絡(luò)中，采用層次結(jié)構(gòu)結(jié)構(gòu)以便聚集和傳播路由選擇信息。IP網(wǎng)絡(luò)只聚集路由選擇信息。然而，ATMPNNI還疊加帶寬和延遲特性以便允許QoS路由選擇。Iliadis等在“TransitionMatrixGenerationforComplexNodeRepresentation”(Proc.IEEEATMWorkshop1999，pp489-500，日本高知，1999年5月)中說(shuō)明一種捕獲網(wǎng)絡(luò)層次結(jié)構(gòu)中低層處節(jié)點(diǎn)的特征的復(fù)雜節(jié)點(diǎn)表達(dá)法。Xiao等在“AnApproachtoHierarchicalNetworkManagementArchitectureBasedonSNMPv2”(Smartnet′99，theFifthIFIPConferenceonIntelligenceinNetworks，泰國(guó)，1999年11月)中說(shuō)明一種分布式網(wǎng)絡(luò)管理模式，其中利用分層結(jié)構(gòu)安排大量的節(jié)點(diǎn)。需要對(duì)以靈活的方式在相對(duì)大的多機(jī)種數(shù)據(jù)網(wǎng)絡(luò)上方便地組織和自動(dòng)部署各種服務(wù)的問(wèn)題提供一種可伸縮的解決辦法。
發(fā)明內(nèi)容依據(jù)本發(fā)明現(xiàn)提供一種方法，用于根據(jù)由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)組成的數(shù)據(jù)網(wǎng)絡(luò)中的服務(wù)分配策略部署服務(wù)，其中該分配策略管理用于部署服務(wù)的節(jié)點(diǎn)的選擇，該方法包括定義一個(gè)服務(wù)部署層次結(jié)構(gòu)，該層次結(jié)構(gòu)包括一個(gè)由網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)成的最低層以及一個(gè)或多個(gè)逐漸升高的層，在這些更高層的每層中，由相應(yīng)的邏輯節(jié)點(diǎn)代表前一層中的節(jié)點(diǎn)組；生成規(guī)定要部署的服務(wù)的服務(wù)傳播命令；從該層次結(jié)構(gòu)中的上一層的邏輯節(jié)點(diǎn)把帶有該分配策略的服務(wù)傳播命令提供給該層次結(jié)構(gòu)中的該較低層中或各個(gè)較低層中的節(jié)點(diǎn)；以及自動(dòng)地把服務(wù)傳播命令中規(guī)定的服務(wù)安裝到根據(jù)該分配策略選擇的網(wǎng)絡(luò)節(jié)點(diǎn)中。該方法最好還包括從該層次結(jié)構(gòu)中的上一層的邏輯節(jié)點(diǎn)向該層次結(jié)構(gòu)中的各低層中的網(wǎng)絡(luò)節(jié)點(diǎn)提供一個(gè)指示要部署的服務(wù)的要求的服務(wù)請(qǐng)求；將每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的性能與該服務(wù)請(qǐng)求比較，以生成指示該節(jié)點(diǎn)支持該要部署的服務(wù)的能力的度量；合計(jì)這些度量以便為該層次結(jié)構(gòu)的上一層生成合計(jì)的度量，并對(duì)各相繼層重復(fù)該合計(jì)步驟；以及根據(jù)所述上一層的合計(jì)度量生成傳播命令。在本發(fā)明的優(yōu)選實(shí)施例中，該方法包括在一個(gè)代表一個(gè)或多個(gè)選定節(jié)點(diǎn)的邏輯節(jié)點(diǎn)中保持信息以允許動(dòng)態(tài)地重新布署服務(wù)。該合計(jì)步驟最好包括一個(gè)不同的合計(jì)過(guò)程，用于一層或多層里的不同節(jié)點(diǎn)組。從另一個(gè)方面考慮本發(fā)明時(shí)，現(xiàn)提供一種由多個(gè)節(jié)點(diǎn)組成的網(wǎng)絡(luò)系統(tǒng)，該系統(tǒng)被安排來(lái)實(shí)現(xiàn)如上面所述的服務(wù)部署方法。本發(fā)明還延伸到這種網(wǎng)絡(luò)系統(tǒng)的一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)。另外，本發(fā)明還延伸到一種計(jì)算機(jī)程序單元，其包含計(jì)算機(jī)程序碼裝置，用于裝入到網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)中來(lái)配置該系統(tǒng)以實(shí)現(xiàn)如上面所說(shuō)明的方法。本發(fā)明對(duì)在數(shù)據(jù)網(wǎng)絡(luò)中方便地組織和自動(dòng)部署服務(wù)這一問(wèn)題提供一種可伸縮的解決辦法，該辦法靈活性更高并且縮短對(duì)客戶命令的響應(yīng)時(shí)間。網(wǎng)絡(luò)管理的任務(wù)從網(wǎng)絡(luò)管理員轉(zhuǎn)移到網(wǎng)絡(luò)本身。應(yīng)理解，盡管參照體現(xiàn)本發(fā)明的方法說(shuō)明了各個(gè)特點(diǎn)，根據(jù)體現(xiàn)本發(fā)明的設(shè)備也可以提供對(duì)應(yīng)的特點(diǎn)，并且反之亦然。現(xiàn)參照各附圖僅以示例的方式說(shuō)明本發(fā)明的各優(yōu)選實(shí)施例，附圖是圖1是一個(gè)可編程網(wǎng)絡(luò)節(jié)點(diǎn)的方塊圖；圖2是另一個(gè)可編程網(wǎng)絡(luò)節(jié)點(diǎn)的方塊圖；圖3是和圖2中示出的可編程網(wǎng)絡(luò)節(jié)點(diǎn)的操作相關(guān)的流程圖；圖4是示出能力合計(jì)的用于數(shù)據(jù)網(wǎng)絡(luò)的服務(wù)部署層次結(jié)構(gòu)的方塊圖；圖5是用于數(shù)據(jù)網(wǎng)絡(luò)的服務(wù)部署流程圖；圖6是示出服務(wù)傳播的用于數(shù)據(jù)網(wǎng)絡(luò)的服務(wù)部署層次結(jié)構(gòu)的方塊圖；圖7是用于ATM網(wǎng)絡(luò)的服務(wù)部署層次結(jié)構(gòu)的方塊圖；圖8是用于圖7中示出的ATM網(wǎng)絡(luò)的IP路由選擇層次結(jié)構(gòu)的方塊圖；圖9是另一種IP路由選擇層次結(jié)構(gòu)的方塊圖；以及圖10是虛擬專用網(wǎng)絡(luò)的方塊圖。具體實(shí)施例方式首先參照?qǐng)D1，在本發(fā)明的一優(yōu)選實(shí)施例中設(shè)置一個(gè)可編程網(wǎng)絡(luò)節(jié)點(diǎn)10，它包括處理器20、輸入輸出(I/O)端口40、用于存儲(chǔ)由處理器10執(zhí)行的計(jì)算機(jī)程序編碼指令的第一非易失性存儲(chǔ)器60以及用于存儲(chǔ)指示節(jié)點(diǎn)10的操作參數(shù)的能力(CAPS)表的第二非易失性存儲(chǔ)器70。很快會(huì)詳細(xì)說(shuō)明CAPS表的一個(gè)優(yōu)選例子。處理器20、I/O端口40、第一存儲(chǔ)器60和第二存儲(chǔ)器70都通過(guò)總線體系結(jié)構(gòu)30互連。在本發(fā)明的具體的各優(yōu)選實(shí)施例中，處理器20包括一個(gè)微處理器。當(dāng)對(duì)高速操作感興趣時(shí)，該微處理器最好具有精簡(jiǎn)指令集(RISC)體系結(jié)構(gòu)。適用的RISC微處理器的例子包括可從Intel公司買到的i960微處理器以及可從國(guó)際商業(yè)機(jī)器公司買到的PowerPC微處理器(PowerPC是國(guó)際商業(yè)機(jī)器公司的商標(biāo))。在操作上，通過(guò)把一個(gè)或多個(gè)的I/O端口40和不同的節(jié)點(diǎn)或端點(diǎn)連接以形成與這些其它節(jié)點(diǎn)或端點(diǎn)的通信鏈路，從而把節(jié)點(diǎn)10安裝在網(wǎng)絡(luò)中。應(yīng)理解，取決于I/O端口40的性能，通信鏈路物理上可由不同聯(lián)網(wǎng)技術(shù)中的一種或組合提供，其中包括光纖、銅線和諸如射頻或紅外線的無(wú)線介質(zhì)。類似地，還應(yīng)理解，由I/O端口40建立的通信鏈路可以根據(jù)一些不同的物理層協(xié)議，包括令牌環(huán)、分槽環(huán)、以太網(wǎng)和ATM，中的一個(gè)或多個(gè)運(yùn)送數(shù)據(jù)。在操作中，存儲(chǔ)在第一存儲(chǔ)器60中的程序代碼配置微處理器，以根據(jù)特定的路由選擇功能在I/O端口40中的不同端口間傳輸數(shù)據(jù)業(yè)務(wù)。程序代碼可把網(wǎng)絡(luò)節(jié)點(diǎn)10配置成作為路由器、交換機(jī)、網(wǎng)橋、橋路器或者類似的數(shù)據(jù)聯(lián)網(wǎng)部件運(yùn)行。在本發(fā)明的一些實(shí)施例中，可以在制造該節(jié)點(diǎn)期間把配置該節(jié)點(diǎn)的程序代碼預(yù)編程到第一存儲(chǔ)器60中。這些預(yù)編程的代碼可能是不可改變的。然而，在本發(fā)明的其它實(shí)施例中，可以經(jīng)過(guò)I/O端口從網(wǎng)絡(luò)中的遠(yuǎn)程位置把更新、修改和完全不同的代碼裝入到第一存儲(chǔ)器60中。應(yīng)理解，在本發(fā)明的一些實(shí)施例中，可以通過(guò)單個(gè)物理存儲(chǔ)器的邏輯分割的部分實(shí)現(xiàn)第一存儲(chǔ)器60和第二存儲(chǔ)器50。在本發(fā)明的各優(yōu)選實(shí)施例中，第二存儲(chǔ)器50中存儲(chǔ)的CAPS表是用擴(kuò)充標(biāo)記語(yǔ)言(XML)編碼的。XML有利地允許一起說(shuō)明CAPS表中記錄的數(shù)據(jù)項(xiàng)以及用于把這些數(shù)據(jù)項(xiàng)和與網(wǎng)絡(luò)中的其它節(jié)點(diǎn)的特征相關(guān)的數(shù)據(jù)項(xiàng)相組合的規(guī)則。下面是這種CAPS表的一個(gè)例子的XML程序清單。該CAPS表包括對(duì)由該節(jié)點(diǎn)支持的各種操作和配置應(yīng)用編程接口(API)的指示。在該CAPS表中還包括該節(jié)點(diǎn)的多個(gè)操作參數(shù)，例如處理器速度和緩沖器尺寸。這些數(shù)據(jù)項(xiàng)許可確定在該節(jié)點(diǎn)能否部署新服務(wù)。<prelisting-type="program-listing"><![CDATA[＜NetworkProcessor＞＜base_capabilities＞＜APIsupported＞PIN1520v.1.1＜/API_supported＞＜PIN_1520_specifics＞＜version＞1.3＜/version＞etc.＜/PIN_1520_specifics＞＜general＞＜processing＞＜speed＞50MHz＜/speed＞＜/processing＞＜scheduling＞＜total_bandwidth＞100Mbit/s＜total_bandwidth＞＜type＞W(wǎng)FQ＜/type＞＜maxqueues＞1000＜/max_queues＞＜/scheduling＞＜buffers_management＞＜total_buffer_size＞1MB＜/total_buffersize＞maxbufferpools＞16＜/maxbufferpools＞]]></pre><prelisting-type="program-listing"><![CDATA[buffer_sharing＞yes＜/buffer_sharing＞＜RED＞yes＜/RED＞＜/buffers_management＞＜forwarding＞＜type＞hardware＜/type＞＜programmable＞yes＜/programmable＞＜fields＞sourcedestinationaddressport＜/ffelds＞＜rate＞100％linerate＜/rate＞＜table_size＞100kentries＜/table_size＞＜number_of_tables＞1＜/number_of_tables＞＜/forwarding＞＜/general＞＜resource_usage＞∥currentusageforthedefinedcapabilities＜/resource_usage＞＜/basecapabilities＞＜diff_serv＞∥absentiftheNPdoesnotprovideexplicitsupportfordiff-serv＜API_supported＞standardMIB＜API_supported＞＜general＞＜classifier＞＜fields＞6＜/ffelds＞etc.＜/classifier＞etc.＜general＞＜resource_usage＞∥currentusageforthedefinedcapabilities＜/resource_usage＞＜/diff_serv＞etc.＜/NetworkProcessor＞]]></pre>在本發(fā)明的一些實(shí)施例中，第二存儲(chǔ)器50中存儲(chǔ)的CAPS表是固定的。然而，在本發(fā)明的其它實(shí)施例中，第二存儲(chǔ)器50中存儲(chǔ)的CAPS表是可再編程的或者是可以通過(guò)增加或刪除數(shù)據(jù)項(xiàng)進(jìn)行修改的。對(duì)于其中那些例如可以安裝I/O端口的不同組合的網(wǎng)絡(luò)節(jié)點(diǎn)，這種方式是特別需要的。現(xiàn)參照?qǐng)D2，在本發(fā)明的一具體的優(yōu)選實(shí)施例中，節(jié)點(diǎn)11連接到網(wǎng)絡(luò)70。除了在節(jié)點(diǎn)11中用I/O子系統(tǒng)45代替I/O端口40之外，節(jié)點(diǎn)11類似于本文的前面參照?qǐng)D1說(shuō)明的節(jié)點(diǎn)10。CAPS表庫(kù)服務(wù)器90、皮碼庫(kù)服務(wù)器100以及軟件協(xié)議庫(kù)服務(wù)器110也和該網(wǎng)絡(luò)連接。CAPS表庫(kù)服務(wù)器80存儲(chǔ)CAPS表的庫(kù)90，每個(gè)表和一個(gè)用于節(jié)點(diǎn)11的不同端口模塊對(duì)應(yīng)。皮碼庫(kù)服務(wù)器100存儲(chǔ)用于配置處理器20的計(jì)算機(jī)程序碼的庫(kù)120。軟件協(xié)議庫(kù)服務(wù)器100存儲(chǔ)軟件路由選擇協(xié)議的庫(kù)130，這些協(xié)議供處理器20在I/O子系統(tǒng)45的各端口間路由數(shù)據(jù)時(shí)執(zhí)行。I/O子系統(tǒng)45包括多個(gè)插槽，用于容納多個(gè)對(duì)應(yīng)的可更換插入端口模塊41、42、43。每個(gè)端口模塊41、42、43包括一個(gè)存儲(chǔ)唯一標(biāo)識(shí)碼的非易失性寄存器46?，F(xiàn)組合地參照?qǐng)D2和3，當(dāng)在步驟140把端口模塊43插入到一個(gè)槽中時(shí)，處理器20從相應(yīng)的寄存器46讀該唯一標(biāo)識(shí)符。接著在步驟150把該唯一標(biāo)識(shí)符從節(jié)點(diǎn)11發(fā)送到庫(kù)服務(wù)器80。在步驟160，庫(kù)服務(wù)器80根據(jù)接收到的該唯一標(biāo)識(shí)符從庫(kù)90恢復(fù)和加到節(jié)點(diǎn)11上的端口模塊43對(duì)應(yīng)的CAPS表。在步驟170，庫(kù)服務(wù)器80接著把恢復(fù)的CAPS表回送給節(jié)點(diǎn)11。在步驟180，處理器20把該用于添加的端口模塊43的CAPS表添加到第二存儲(chǔ)器50中存儲(chǔ)的用于節(jié)點(diǎn)的CAPS表。進(jìn)行類似的處理，以從皮碼庫(kù)服務(wù)器100把用于配置處理器20的更新的程序微代碼傳送到節(jié)點(diǎn)11供在第一存儲(chǔ)器60中存儲(chǔ)。同樣，進(jìn)行另一個(gè)類似的處理，以從軟件協(xié)議庫(kù)服務(wù)器110把由處理器20執(zhí)行的新的軟件路由選擇協(xié)議傳送到節(jié)點(diǎn)11，也供在第一存儲(chǔ)器60中存儲(chǔ)。在本發(fā)明的其它實(shí)施例中，節(jié)點(diǎn)11本身可以有一個(gè)唯一標(biāo)識(shí)符，用于從庫(kù)服務(wù)器90、100、110恢復(fù)對(duì)應(yīng)的CAPS表、處理器程序碼、軟件協(xié)議組或者它們的任何組合。還可理解，在本發(fā)明的一些實(shí)施例中，可以由單個(gè)和網(wǎng)絡(luò)70連接的服務(wù)器計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)庫(kù)服務(wù)器80、100和110。還應(yīng)理解，在本發(fā)明的其它實(shí)施例中，上述庫(kù)80、120、130中的一個(gè)或多個(gè)可以存儲(chǔ)在節(jié)點(diǎn)11中。很清楚這樣的實(shí)施例需要在節(jié)點(diǎn)11中駐留著更多的存儲(chǔ)器空間。然而這可避免沿著網(wǎng)絡(luò)70把唯一標(biāo)識(shí)符傳輸?shù)綆?kù)服務(wù)器80、100和110并且避免從庫(kù)服務(wù)器80、100和110把CAPS表、協(xié)議和處理器程序碼傳回到節(jié)點(diǎn)11，從而解放了反之要由數(shù)據(jù)業(yè)務(wù)承載的控制業(yè)務(wù)占據(jù)的帶寬?，F(xiàn)參照?qǐng)D4，在本發(fā)明的優(yōu)選實(shí)施例中，數(shù)據(jù)網(wǎng)絡(luò)包括如本文前面參照?qǐng)D1和2說(shuō)明的多個(gè)節(jié)點(diǎn)220。該數(shù)據(jù)網(wǎng)絡(luò)的這些節(jié)點(diǎn)220邏輯地排列在一個(gè)服務(wù)部署層次結(jié)構(gòu)210中。服務(wù)部署層次結(jié)構(gòu)210是基于該數(shù)據(jù)網(wǎng)絡(luò)的拓樸的。然而，應(yīng)注意，服務(wù)部署層次結(jié)構(gòu)210不分布指示節(jié)點(diǎn)可達(dá)性和鏈路狀態(tài)的數(shù)據(jù)。從而，服務(wù)部署層次結(jié)構(gòu)210不同于諸如專用網(wǎng)絡(luò)接口(PNNI)路由選擇層次結(jié)構(gòu)的路由選擇層次結(jié)構(gòu)。服務(wù)部署層次結(jié)構(gòu)210是通過(guò)把節(jié)點(diǎn)220組合到同一個(gè)子網(wǎng)230中建立的。接著選擇節(jié)點(diǎn)220中的一個(gè)作為組頭。每個(gè)組230在該層次結(jié)構(gòu)的下一層中作為單個(gè)邏輯組節(jié)點(diǎn)240出現(xiàn)。例如，在該層次結(jié)構(gòu)210中的基層180，子網(wǎng)230中的各個(gè)節(jié)點(diǎn)220組合到中間層190的邏輯子網(wǎng)260的邏輯組節(jié)點(diǎn)240中。在頂層200，邏輯子網(wǎng)260的各個(gè)邏輯節(jié)點(diǎn)組合到邏輯組節(jié)點(diǎn)250中。參照?qǐng)D5，用于服務(wù)部署層次結(jié)構(gòu)210的網(wǎng)絡(luò)服務(wù)部署模式包括請(qǐng)求步驟270、合計(jì)步驟280、傳播步驟290、安裝步驟和廣告步驟310。在請(qǐng)求步驟270中，向網(wǎng)絡(luò)的各節(jié)點(diǎn)220廣播或復(fù)播要在該網(wǎng)絡(luò)上部署的服務(wù)的要求。每個(gè)節(jié)點(diǎn)220把要部署的服務(wù)的要求和第二存儲(chǔ)器50里存儲(chǔ)的CAPS表中規(guī)定的能力進(jìn)行比較。每個(gè)節(jié)點(diǎn)220以度量的形式生成一個(gè)比較結(jié)果。如果事先已知某服務(wù)的要求或者該要求具有通用形式，可以跳過(guò)請(qǐng)求步驟。在合計(jì)步驟280中，隨著各節(jié)點(diǎn)220生成的度量從基層180穿過(guò)服務(wù)部署層次結(jié)構(gòu)210向頂層200傳播，合計(jì)這些度量。該合計(jì)步驟允許服務(wù)部署是可伸縮的。一旦把各度量合計(jì)到頂層，節(jié)點(diǎn)250指示該網(wǎng)絡(luò)是否有可能支持該服務(wù)。在傳播步驟290，通過(guò)只在該服務(wù)部署層次結(jié)構(gòu)210中各層180、190和200中選擇最適宜支持該服務(wù)的節(jié)點(diǎn)進(jìn)行該服務(wù)的部署。根據(jù)該服務(wù)的服務(wù)專用分配策略(SSAP)進(jìn)行該選擇。不同的服務(wù)具有不同的部署要求。例如，服務(wù)可能要求在沿著通路的每一段上部署。然而其它服務(wù)可能只需要在通路的邊沿處或者在網(wǎng)絡(luò)中的選定節(jié)點(diǎn)上部署。服務(wù)的SSAP規(guī)定在網(wǎng)絡(luò)中應(yīng)該如何部署該服務(wù)。在安裝步驟300，根據(jù)相應(yīng)的SSAP在該網(wǎng)絡(luò)的基層180上的節(jié)點(diǎn)220中安裝服務(wù)。在廣告步驟310中，每個(gè)節(jié)點(diǎn)220廣告它已安裝的服務(wù)并且動(dòng)態(tài)地獲知其它廣告相同服務(wù)的節(jié)點(diǎn)220的身份。這允許諸如路由選擇協(xié)議的控制服務(wù)自動(dòng)配置同級(jí)?，F(xiàn)在詳細(xì)說(shuō)明請(qǐng)求步驟。如前面所述，在該步驟中，向該網(wǎng)絡(luò)的節(jié)點(diǎn)220廣播或復(fù)播要在該網(wǎng)絡(luò)上部署的某服務(wù)的要求。在本發(fā)明的各優(yōu)選實(shí)施例中，以和文中前面說(shuō)明的用于示例CAPS表類似的方式用諸如XML的標(biāo)記語(yǔ)言對(duì)服務(wù)的要求編碼以供廣播或復(fù)播。該要求可以用所需的路由選擇協(xié)議、諸如緩沖器尺寸、隊(duì)列數(shù)量等的物理和/或邏輯性能或者它們的組合來(lái)定義。對(duì)于請(qǐng)求步驟可以忽略該網(wǎng)絡(luò)的一些部分。例如，若SSAP定義在其間部署該服務(wù)的邊沿或端點(diǎn)，請(qǐng)求步驟可以只對(duì)這些端點(diǎn)或邊沿之間的節(jié)點(diǎn)復(fù)播該服務(wù)要求?？梢园逊?wù)分為二類需要一組事先不知道的自定義度量和/或自定義合計(jì)規(guī)則的服務(wù)。這些度量是通過(guò)上述的把要部署的服務(wù)的要求與接收該要求的每個(gè)節(jié)點(diǎn)的CAPS表的內(nèi)容相比較得到的；以及只需要一組事先已知道的通用度量和/或合計(jì)規(guī)則的服務(wù)。一些通用度量可以通過(guò)對(duì)應(yīng)的通用合計(jì)規(guī)則在網(wǎng)絡(luò)中默認(rèn)廣告。若在新服務(wù)部署中以足夠高的頻率使用這樣的度量，則通過(guò)默認(rèn)廣告這些度量使請(qǐng)求步驟和合計(jì)步驟變?yōu)槿哂唷亩?，在一些環(huán)境下可以省掉這些步驟。對(duì)于要求在縮短的時(shí)間段內(nèi)安裝服務(wù)的部署，這是尤為希望的。一組自定義度量具有一些值，用于把要部署的服務(wù)的要求與接收節(jié)點(diǎn)220的CAPS表中對(duì)應(yīng)項(xiàng)相比較。該組中的值可以是二進(jìn)制的，簡(jiǎn)單地指示該節(jié)點(diǎn)是否支持要部署的服務(wù)。在一替代中，這些值可以表示該節(jié)點(diǎn)能支持該服務(wù)的代價(jià)。在另一替代中，這些值可指示節(jié)點(diǎn)能以怎樣的程度支持要部署的服務(wù)?；氐綀D4，作為完成該請(qǐng)求步驟的一種結(jié)果的示例，用黑色示出能夠支持某具體服務(wù)，例如diff-serv服務(wù)，的節(jié)點(diǎn)?，F(xiàn)在詳細(xì)說(shuō)明合計(jì)步驟。如前面所述，在于關(guān)心可伸縮性時(shí)，可隨著服務(wù)部署層次結(jié)構(gòu)210穿過(guò)相繼的各層向上穿越合計(jì)各組度量。在本發(fā)明的一些具體優(yōu)選實(shí)施例中，以頻繁的間隔和/或根據(jù)預(yù)定事件的出現(xiàn)執(zhí)行合計(jì)步驟，以便捕獲網(wǎng)絡(luò)中的改變。參照?qǐng)D6，可以方便地在服務(wù)部署層次結(jié)構(gòu)210的每個(gè)相繼層之間把度量組設(shè)置成躍遷矩陣。例如，M1是用于層190中的邏輯子網(wǎng)260的躍遷矩陣。對(duì)層次結(jié)構(gòu)210中的各子網(wǎng)的各個(gè)邊編號(hào)，從而把元素mi，j定義為在沿著通路的每段上提供一所需服務(wù)，例如diff-serv服務(wù)，的邊i和邊j之間的最短路徑上的段的數(shù)量。由于該矩陣是對(duì)稱的，只示出它的一半。現(xiàn)在詳細(xì)說(shuō)明傳播步驟290。在傳播步驟290中，通過(guò)對(duì)應(yīng)的SSAP指導(dǎo)某服務(wù)的部署。SSAP含有面向拓樸的指示，這些指示例如標(biāo)識(shí)哪些節(jié)點(diǎn)220需要啟用該服務(wù)。更具體地，該傳播步驟290開(kāi)始于一個(gè)從該層次結(jié)構(gòu)210的最頂層節(jié)點(diǎn)250發(fā)出的部署該服務(wù)的傳播命令。該傳播命令和對(duì)應(yīng)的SSAP一起向下穿越層次結(jié)構(gòu)210。在該層次結(jié)構(gòu)210的每一層，組頭只把傳播命令轉(zhuǎn)發(fā)給需要在其中部署服務(wù)的節(jié)點(diǎn)，而不是將該傳播命令轉(zhuǎn)發(fā)給整個(gè)組。這有益地使網(wǎng)絡(luò)擁擠為最小。在本發(fā)明的各具體優(yōu)選實(shí)施例中，組頭不把該傳播命令傳播到下一層的節(jié)點(diǎn)，除非選擇成要這么做。只要該服務(wù)保持活動(dòng)，部署該服務(wù)的各節(jié)點(diǎn)就會(huì)保持該服務(wù)。這允許在出現(xiàn)重大改變時(shí)自動(dòng)地重新部署該服務(wù)。SSAP定義重大改變由什么構(gòu)成。為了避免無(wú)論何時(shí)發(fā)生路由選擇改變時(shí)都重新部署服務(wù)，可以在傳輸傳播命令期間采用試探，從而在一組通路上部署該服務(wù)。這些試探也包含在SSAP中。再次參照?qǐng)D4，在矩陣M1中，m1，5是非零的，這表明該網(wǎng)絡(luò)能支持所需的服務(wù)。從而，參照?qǐng)D6，進(jìn)行傳播，以便根據(jù)最低層提供的躍遷矩陣在該層次結(jié)構(gòu)210的每層中選擇最短路徑。接著該路徑上的節(jié)點(diǎn)把該傳播命令轉(zhuǎn)發(fā)到層次結(jié)構(gòu)210中的下一層，直至該傳播命令到達(dá)物理節(jié)點(diǎn)220所在的最低層180。在該層，分別在每個(gè)節(jié)點(diǎn)220上安裝服務(wù)。在圖6中，用粗線條示出每層的最短路徑的各條邊，并且每層中沿著該路徑的各節(jié)點(diǎn)是畫陰影線的?？梢酝ㄟ^(guò)和要部署該服務(wù)的網(wǎng)絡(luò)相連接的網(wǎng)絡(luò)管理員，通過(guò)響應(yīng)最終用戶請(qǐng)求的網(wǎng)關(guān)，或者通過(guò)二者的組合，啟動(dòng)請(qǐng)求步驟和傳播步驟?，F(xiàn)詳細(xì)說(shuō)明安裝步驟。當(dāng)傳播命令到達(dá)層次結(jié)構(gòu)210中的最低層180時(shí)，在節(jié)點(diǎn)220中安裝服務(wù)是自動(dòng)的。在本發(fā)明的各優(yōu)選實(shí)施例中，在伴隨著傳播命令的SSAP中包含一個(gè)到儲(chǔ)存庫(kù)的鏈接，該庫(kù)含有用于配置節(jié)點(diǎn)以實(shí)現(xiàn)該服務(wù)的代碼。替代地，若和要部署的服務(wù)相關(guān)的配置碼相對(duì)小，可把該碼包含在傳播命令中?，F(xiàn)詳細(xì)說(shuō)明廣告步驟。一旦安裝，該服務(wù)或者發(fā)現(xiàn)和它交換控制消息的鄰居或者被廣告，從而數(shù)據(jù)分組在實(shí)現(xiàn)該服務(wù)的節(jié)點(diǎn)上路由到達(dá)目的地。前一個(gè)方式使用顯式地址信令。顯式定址的其它例子包括大多數(shù)路由選擇協(xié)議，其中路由選擇更新消息被顯式地定址到對(duì)等節(jié)點(diǎn)。后一個(gè)方式使用隱式地址信令。隱式定址不需要節(jié)點(diǎn)為執(zhí)行服務(wù)使用它的運(yùn)行相同服務(wù)的對(duì)等節(jié)點(diǎn)的地址。隱式定址的例子是帶內(nèi)信令或帶外信令，帶內(nèi)信令可在因特網(wǎng)工程部(IETF)差分服務(wù)(diff-serv)中找到，而帶外信令可在IETFRSVP中找到。在本文前面參照?qǐng)D4和6所說(shuō)明的本發(fā)明的各優(yōu)選實(shí)施例中，部署diff-serv服務(wù)是預(yù)期的。如上面所述，這種服務(wù)是隱式定址服務(wù)的一個(gè)例子。在廣告步驟中，在其上面部署著這種服務(wù)的節(jié)點(diǎn)廣告該服務(wù)。再次合計(jì)和分布廣告。這里，和廣告相關(guān)的躍遷矩陣和在合計(jì)步驟中建立的躍遷矩陣是相同的，因?yàn)樵诙它c(diǎn)之間只有一條支持diff-serv服務(wù)的通路。這些合計(jì)廣告和路由選擇相結(jié)合以提供適當(dāng)?shù)穆酚?。?yīng)理解，當(dāng)部署隱式定址服務(wù)時(shí)，使服務(wù)部署層次結(jié)構(gòu)210和網(wǎng)絡(luò)路由選擇層次結(jié)構(gòu)對(duì)齊將大大方便廣告步驟的執(zhí)行?，F(xiàn)參照?qǐng)D7，其說(shuō)明包含本發(fā)明的一個(gè)ATM-PNNI網(wǎng)絡(luò)的例子，以便例示把上述服務(wù)部署層次結(jié)構(gòu)應(yīng)用于部署因特網(wǎng)協(xié)議(IP)路由選擇服務(wù)。該服務(wù)是顯式定址帶外控制服務(wù)。該ATM-PNNI網(wǎng)絡(luò)由多個(gè)和IP路由器節(jié)點(diǎn)350連接的ATM交換節(jié)點(diǎn)組成。服務(wù)部署層次結(jié)構(gòu)包括三層，320、330和340。層330具有邏輯節(jié)點(diǎn)390、400、410、420。層320具有在組430和450之間的邏輯組440。IP路由選擇層次結(jié)構(gòu)和該服務(wù)部署層次結(jié)構(gòu)以及PNNI層次結(jié)構(gòu)匹配。在一些適當(dāng)?shù)膶由献詣?dòng)地安裝開(kāi)放最短路徑優(yōu)先(OSPF)服務(wù)和邊界網(wǎng)關(guān)協(xié)議(BGP)服務(wù)。OSPF的更多細(xì)節(jié)可以在IETF請(qǐng)求評(píng)論文檔(RFC)1583中找到。出于說(shuō)明目的跳過(guò)請(qǐng)求步驟和合計(jì)步驟。替代地以傳播步驟為焦點(diǎn)，SSAP可能選擇節(jié)點(diǎn)410作為OSPF基干區(qū)。接著在每個(gè)OSPF區(qū)中，各路由器350和同一區(qū)中的其它路由器350互連。來(lái)自所有OSPF路由器350的廣告限制在它們相應(yīng)的組上，但該基干區(qū)的邊緣區(qū)路由器例外，后者被在所有的區(qū)中廣告。選擇成運(yùn)行BGP服務(wù)的路由器350向上廣告到頂層320，從而可以從它們?cè)诮M430和450以及組440中的對(duì)等看到它們?，F(xiàn)參照?qǐng)D8，所產(chǎn)生的IP路由選擇層次結(jié)構(gòu)包括一個(gè)OSPF自治系統(tǒng)，其包括四個(gè)OSPF區(qū)460、470、480、490以及跨越二個(gè)BGP通話節(jié)點(diǎn)510和520的BGP通路500。參照?qǐng)D9，在本發(fā)明的另一個(gè)例子中，設(shè)置一個(gè)包括多個(gè)服務(wù)器560、565、570以及多個(gè)路由器節(jié)點(diǎn)580、590、600和610的IP網(wǎng)絡(luò)。在該網(wǎng)絡(luò)內(nèi)部署一個(gè)顯式定址的帶內(nèi)服務(wù)。該服務(wù)的部署會(huì)造成服務(wù)器560和570運(yùn)行代理高速緩存。從而，透明HTTP客戶機(jī)(未示出)連接到代理高速緩存服務(wù)器560和570。由于各代理高速緩存560是透明的，不必用它們的代理高速緩存560和570的地址配置HTTP客戶機(jī)。替代地，路由器580、600和610完成第4層交換并且把HTTP請(qǐng)求重定向到代理高速緩存服務(wù)器560。為了改進(jìn)響應(yīng)時(shí)間，采用二級(jí)高速緩存。第一級(jí)高速緩存560含有本地用戶最經(jīng)常請(qǐng)求的頁(yè)面。第二級(jí)高速緩存570含有所有用戶最經(jīng)常使用的頁(yè)面。出于說(shuō)明的目的，假定在服務(wù)部署之前網(wǎng)絡(luò)上已經(jīng)有足夠的路由選擇和定址功能。在請(qǐng)求步驟期間，向節(jié)點(diǎn)580、590、600、610和615發(fā)送支持該服務(wù)的具體要求。這里，要求包括直接連接的服務(wù)器570、565和560的最小處理性能和存儲(chǔ)量以及路由器580、590、600、610和615實(shí)現(xiàn)第4層交換的能力。代表基干區(qū)620的邏輯節(jié)點(diǎn)接收帶有與第二級(jí)高速緩存570對(duì)應(yīng)的要求的請(qǐng)求。然而，代表區(qū)550、540、530的邏輯節(jié)點(diǎn)接收對(duì)第一級(jí)高速緩存560的要求。接著如文中前面所述，沿服務(wù)部署層次結(jié)構(gòu)向上發(fā)送得到的度量(可能為二進(jìn)制)并且為每個(gè)邏輯組進(jìn)行合計(jì)。該合計(jì)是通過(guò)對(duì)來(lái)自每個(gè)路由器580、590、600、610、615的結(jié)果進(jìn)行邏輯“或”運(yùn)算完成的。然后可以通過(guò)對(duì)以前結(jié)果的邏輯“與”運(yùn)算再次合計(jì)這些度量。從而確定代表整個(gè)網(wǎng)絡(luò)的邏輯節(jié)點(diǎn)是否能在目前的網(wǎng)絡(luò)設(shè)施上部署所需服務(wù)。該例示出自定義的合計(jì)規(guī)則在服務(wù)部署層次結(jié)構(gòu)的不同層是不同的。對(duì)于用戶該系統(tǒng)是透明的。從而，他們不接收來(lái)自該服務(wù)部署的廣告。然而，第一級(jí)高速緩存560向第二級(jí)高速緩存570轉(zhuǎn)發(fā)高速緩存未命中。從而，第二級(jí)高速緩存570生成它的地址的廣告。這些廣告包含在該自治系統(tǒng)內(nèi)并且定向到第一級(jí)高速緩存560，而不是遍布于整個(gè)網(wǎng)絡(luò)?，F(xiàn)參照?qǐng)D10說(shuō)明本發(fā)明對(duì)采用虛擬外部鏈路的虛擬專用網(wǎng)絡(luò)(VPN)的應(yīng)用。從而本文前面說(shuō)明的本發(fā)明的各個(gè)diff-serv例子可應(yīng)用于轉(zhuǎn)接網(wǎng)絡(luò)。從而，不需要虛擬外部鏈路。VPN典型地在同一網(wǎng)絡(luò)中互連子網(wǎng)640、650和660。VPN通常需要已定義的QoS并且在端點(diǎn)處要求加密能力。該所需的QoS是通過(guò)諸如IETFRSVP的協(xié)議表示的。在該例中，假定設(shè)置VPN的端點(diǎn)。在圖10中，用字母A、B和C標(biāo)識(shí)這些端點(diǎn)。在其中形成VPN的網(wǎng)絡(luò)包括具有RSVP能力的路由器節(jié)點(diǎn)660和不具有RSVP能力的路由器節(jié)點(diǎn)700。在請(qǐng)求步驟期間，SSAP包括VPN的所需端點(diǎn)的地址，從而可以在合計(jì)步驟期間建立適當(dāng)?shù)奶摂M外部鏈路670和680。否則的話，服務(wù)部署層次結(jié)構(gòu)的項(xiàng)層690不能確定是否有可能利用具有RSVP能力的節(jié)點(diǎn)660互連端點(diǎn)A、B和C。和該服務(wù)部署層次結(jié)構(gòu)對(duì)應(yīng)的躍遷矩陣類似于前面參照?qǐng)D4利用diff-serv例子說(shuō)明的躍遷矩陣。在從矩陣M1，1和M1，2建立的矩陣M1中，m2，0＝3，這是端點(diǎn)A和B之間的VPN的代價(jià)。類似地，端點(diǎn)B和C之間的VPN代價(jià)是m3，2＝4，而端點(diǎn)A和C之間的代價(jià)是m3，0＝6。接著通過(guò)選擇在端點(diǎn)A和B之間以及B和C之間部署VPN可以開(kāi)始傳播步驟，從而使總代價(jià)為最小。概言之，通過(guò)本發(fā)明的例子說(shuō)明了一種在由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)組成的數(shù)據(jù)網(wǎng)絡(luò)中根據(jù)服務(wù)分配策略部署服務(wù)的方法。該分配策略管理對(duì)部署該服務(wù)的節(jié)點(diǎn)的選擇。該方法包括定義一個(gè)服務(wù)部署層次結(jié)構(gòu)，該層次結(jié)構(gòu)包括一個(gè)由網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)成的最低層以及一個(gè)或多個(gè)逐漸升高的層，在這些更高層的每層中用對(duì)應(yīng)的邏輯節(jié)點(diǎn)代表前一層中的節(jié)點(diǎn)組。該方法還包括生成規(guī)定要部署的服務(wù)的服務(wù)傳播命令。從該層次結(jié)構(gòu)中的上一層的邏輯節(jié)點(diǎn)把帶有分配策略的服務(wù)傳播命令提供給該層次結(jié)構(gòu)中的該較低層中或各個(gè)較低層中的節(jié)點(diǎn)。把該服務(wù)傳播命令中規(guī)定的服務(wù)自動(dòng)地安裝到根據(jù)該分配策略選擇的網(wǎng)絡(luò)節(jié)點(diǎn)中。通過(guò)本發(fā)明的另一個(gè)例子還說(shuō)明了由多個(gè)節(jié)點(diǎn)構(gòu)成的一種網(wǎng)絡(luò)系統(tǒng)。該系統(tǒng)被安排來(lái)實(shí)現(xiàn)上述服務(wù)部署方法。通過(guò)本發(fā)明的再一個(gè)例子還說(shuō)明了用于這種網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)節(jié)點(diǎn)。權(quán)利要求1.一種在包括多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)網(wǎng)絡(luò)中根據(jù)服務(wù)分配策略部署服務(wù)的方法，該分配策略管理用于該服務(wù)部署的節(jié)點(diǎn)的選擇，該方法包括定義一個(gè)服務(wù)部署層次，該層次具有一個(gè)包括網(wǎng)絡(luò)節(jié)點(diǎn)的最低層以及一個(gè)或多個(gè)逐漸升高的層，在這些更高層的每層中，用對(duì)應(yīng)的邏輯節(jié)點(diǎn)代表前一層中的節(jié)點(diǎn)組；生成規(guī)定要部署的服務(wù)的服務(wù)傳播命令；從該層次中的上一層的邏輯節(jié)點(diǎn)把帶有該分配策略的該服務(wù)傳播命令提供給該層次中的該較低層中或各個(gè)較低層中的節(jié)點(diǎn)；以及自動(dòng)地把該服務(wù)傳播命令中規(guī)定的服務(wù)安裝到根據(jù)該分配策略選擇的網(wǎng)絡(luò)節(jié)點(diǎn)中。2.權(quán)利要求1所述的方法，還包括從該層次中的上一層的邏輯節(jié)點(diǎn)向該層次中的各較低層中的網(wǎng)絡(luò)節(jié)點(diǎn)提供一個(gè)服務(wù)請(qǐng)求，該請(qǐng)求指示要部署的服務(wù)的要求；比較該服務(wù)征求和每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的能力，以生成指示該節(jié)點(diǎn)支持該要部署的服務(wù)的能力的度量；合計(jì)這些度量以便為該層次中的上一層生成合計(jì)的度量，并對(duì)各相繼層重復(fù)該合計(jì)步驟；以及根據(jù)所述上一層的合計(jì)度量生成傳播命令。3.權(quán)利要求1或2所述的方法，包括在一個(gè)代表一個(gè)或多個(gè)選定節(jié)點(diǎn)的邏輯節(jié)點(diǎn)中保持信息以允許動(dòng)態(tài)地重新部署該服務(wù)。4.權(quán)利要求2所述的方法，其中合計(jì)步驟包括用于一層或多層中的不同節(jié)點(diǎn)組的不同合計(jì)過(guò)程。5.一種包括多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)系統(tǒng)，該系統(tǒng)被安排來(lái)實(shí)現(xiàn)上述任一權(quán)利要求所述的服務(wù)部署方法。6.一種如權(quán)利要求5所述的網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)節(jié)點(diǎn)。7.一種包括計(jì)算機(jī)程序碼裝置的計(jì)算機(jī)程序單元，用于裝入到網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)中以配置該系統(tǒng)從而實(shí)現(xiàn)權(quán)利要求1-5中任一項(xiàng)所述的方法。全文摘要在數(shù)據(jù)網(wǎng)絡(luò)中進(jìn)行服務(wù)部署的方法說(shuō)明一種在包括多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)網(wǎng)絡(luò)中根據(jù)服務(wù)分配策略部署服務(wù)的方法。該分配策略管理用于部署該服務(wù)的節(jié)點(diǎn)的選擇。該方法包括定義一個(gè)服務(wù)部署層次,該層次包括一個(gè)由網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)成的最低層以及一個(gè)或多個(gè)逐漸升高的層,在這些更高層的每層中,用對(duì)應(yīng)的邏輯節(jié)點(diǎn)代表前一層中的節(jié)點(diǎn)組。該方法還包括生成規(guī)定要部署的服務(wù)的服務(wù)傳播命令。從該層次中的上一層的邏輯節(jié)點(diǎn)把帶有分配策略的服務(wù)傳播命令提供給該層次中的該較低層中或各較低層中的節(jié)點(diǎn)。把該服務(wù)傳播命令中規(guī)定的服務(wù)自動(dòng)安裝到根據(jù)分配策略選擇的網(wǎng)絡(luò)節(jié)點(diǎn)中。還說(shuō)明一種包括多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)系統(tǒng)。該系統(tǒng)用于實(shí)現(xiàn)上述服務(wù)部署方法。還說(shuō)明這種網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)節(jié)點(diǎn)。文檔編號(hào)H04L12/56GK1340767SQ0112522公開(kāi)日2002年3月20日申請(qǐng)日期2001年8月31日優(yōu)先權(quán)日2000年9月1日發(fā)明者羅伯特·哈斯,帕特里克·德羅茲申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司