專(zhuān)利名稱(chēng)：提供軟件組件給電信網(wǎng)絡(luò)中的節(jié)點(diǎn)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于分配軟件組件給電信網(wǎng)絡(luò)中的節(jié)點(diǎn)的方法。
背景技術(shù)：
在電信網(wǎng)絡(luò)中，所有節(jié)點(diǎn)由網(wǎng)絡(luò)單元組成，其實(shí)現(xiàn)穿過(guò)網(wǎng)絡(luò)的業(yè)務(wù)的所有路由和交換功能。每個(gè)網(wǎng)絡(luò)單元包括硬件設(shè)備(例如交換機(jī)、交叉連接器或增-減多路復(fù)用器)和軟件組件，所述軟件組件例如為了正確地發(fā)送業(yè)務(wù)而允許配置硬件設(shè)備。
有時(shí)，對(duì)于網(wǎng)絡(luò)維護(hù)和/或升級(jí)的目的，必須分配一個(gè)或多個(gè)軟件組件給網(wǎng)絡(luò)單元，例如已經(jīng)安裝在節(jié)點(diǎn)中的軟件組件的新版本。在所述情況下，希望網(wǎng)絡(luò)提供商能夠盡可能快地執(zhí)行所述維護(hù)/升級(jí)服務(wù)，并且盡可能小地干擾網(wǎng)絡(luò)的正常操作。此外，由于軟件分配通常在專(zhuān)用信道上執(zhí)行，因此希望盡可能減小所述信道的帶寬，以使系統(tǒng)容量對(duì)于傳輸用戶(hù)數(shù)據(jù)是可用的。
在現(xiàn)有技術(shù)中，以集中的方式執(zhí)行軟件分配是公知的。換言之，根據(jù)從網(wǎng)絡(luò)外部的控制裝置先驗(yàn)建立的路徑，從單個(gè)源節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)分配新的軟件組件。通過(guò)適當(dāng)?shù)膫鬏攨f(xié)議來(lái)分配軟件。例如，可以使用文件傳送協(xié)議FTP在所述情況下，源節(jié)點(diǎn)稱(chēng)為“FTP服務(wù)器”，而目標(biāo)節(jié)點(diǎn)稱(chēng)為“FTP客戶(hù)端”。
在所述已知的集中式軟件分配方法中，控制裝置可以例如是網(wǎng)絡(luò)運(yùn)作中心或NOC。NOC是允許網(wǎng)絡(luò)提供商在其它網(wǎng)絡(luò)監(jiān)視/管理功能之中執(zhí)行軟件分配功能的設(shè)備。例如，NOC判定在軟件分配中涉及哪些目標(biāo)節(jié)點(diǎn)，以及必須分配哪些軟件組件給該目標(biāo)節(jié)點(diǎn)。
根據(jù)電信網(wǎng)絡(luò)中的軟件分配的第一已知方法，發(fā)送軟件鏡像(softwareimage)的拷貝給網(wǎng)關(guān)節(jié)點(diǎn)，并且其它節(jié)點(diǎn)從該網(wǎng)關(guān)節(jié)點(diǎn)獲得軟件鏡像。從軟件源提供軟件鏡像的多個(gè)拷貝給網(wǎng)關(guān)節(jié)點(diǎn)，用于由每個(gè)請(qǐng)求的節(jié)點(diǎn)來(lái)檢索。所述技術(shù)需要在節(jié)點(diǎn)被分配的軟件鏡像的多個(gè)流。
所述方法的缺點(diǎn)在于，可以在單個(gè)軟件分配操作內(nèi)接收新的軟件組件(software component)的目標(biāo)節(jié)點(diǎn)的最大數(shù)量(因而網(wǎng)絡(luò)的總軟件分配時(shí)間)，取決于專(zhuān)用信道的帶寬。由于專(zhuān)用信道必須支持?jǐn)?shù)量上等于目標(biāo)節(jié)點(diǎn)數(shù)量的若干分離的數(shù)據(jù)流，因而發(fā)生了上述情況。因此，對(duì)于給定的專(zhuān)用信道帶寬，所述總軟件分配時(shí)間嚴(yán)格取決于目標(biāo)節(jié)點(diǎn)的數(shù)量。
WO2004/059434公開(kāi)了一種類(lèi)似于上述方法的方法，其中區(qū)別在于，所述方法使用即時(shí)(on-the-fly)分配概念以及信號(hào)交換協(xié)議，而不是產(chǎn)生數(shù)量上等于目標(biāo)節(jié)點(diǎn)數(shù)量的若干軟件組件拷貝，這因而避免了多播技術(shù)。一個(gè)節(jié)點(diǎn)被設(shè)計(jì)為網(wǎng)關(guān)節(jié)點(diǎn)，而其它節(jié)點(diǎn)被設(shè)計(jì)為接收節(jié)點(diǎn)；一些節(jié)點(diǎn)也可以用作分配軟件到下游節(jié)點(diǎn)的中間節(jié)點(diǎn)。軟件源發(fā)送初始請(qǐng)求給網(wǎng)關(guān)節(jié)點(diǎn)，該請(qǐng)求包括接收下載的所有節(jié)點(diǎn)的列表。然后，網(wǎng)關(guān)節(jié)點(diǎn)執(zhí)行路由追蹤例程(routine)以確定可能的下載信道。然后，由用戶(hù)或網(wǎng)關(guān)節(jié)點(diǎn)和/或軟件源基于多種網(wǎng)絡(luò)參數(shù)來(lái)選擇一個(gè)路由。中間節(jié)點(diǎn)被安排用來(lái)轉(zhuǎn)發(fā)所接收下載的拷貝給下載樹(shù)中的下一個(gè)遠(yuǎn)端節(jié)點(diǎn)。從軟件源分配軟件鏡像給網(wǎng)關(guān)節(jié)點(diǎn)，并且然后沿著下載信道分配給節(jié)點(diǎn)。所述網(wǎng)關(guān)在每個(gè)網(wǎng)關(guān)的節(jié)點(diǎn)到節(jié)點(diǎn)下載信道上轉(zhuǎn)發(fā)軟件的拷貝給每個(gè)節(jié)點(diǎn)。網(wǎng)關(guān)節(jié)點(diǎn)和中間節(jié)點(diǎn)不需要暫時(shí)存儲(chǔ)軟件用來(lái)分配，這是由于復(fù)制和分配是即時(shí)發(fā)生的。
然而，如果目標(biāo)節(jié)點(diǎn)的數(shù)量特別多，則所述方法需要較長(zhǎng)的時(shí)間來(lái)執(zhí)行路由追蹤例程并且沿著所有路由傳播軟件組件。此外，所述方法在以下情況中特別不利僅很少節(jié)點(diǎn)需要軟件分配，并且所述節(jié)點(diǎn)位于離軟件源很遠(yuǎn)的位置。實(shí)際上，根據(jù)WO 2004/059434，所述軟件分配總是始于軟件源的。然而，如果軟件源離目標(biāo)節(jié)點(diǎn)非常遠(yuǎn)，則所述分配將需要許多中間節(jié)點(diǎn)的介入，這因而將減少節(jié)點(diǎn)用來(lái)支持用戶(hù)數(shù)據(jù)業(yè)務(wù)的容量。

發(fā)明內(nèi)容
由于上述已知解決方案不能完全令人滿(mǎn)意，因此本發(fā)明的目的是提供一種向電信網(wǎng)絡(luò)中的節(jié)點(diǎn)分配軟件的方法，所述方法能夠克服前述問(wèn)題。
特別地，本發(fā)明的目的是提供一種向電信網(wǎng)絡(luò)中的節(jié)點(diǎn)分配軟件的方法，其允許在該網(wǎng)絡(luò)中盡可能快地執(zhí)行軟件維護(hù)/更新操作，并且同時(shí)盡可能低地影響到高優(yōu)先級(jí)業(yè)務(wù)的容量。
根據(jù)本發(fā)明，通過(guò)一種向電信網(wǎng)絡(luò)中的節(jié)點(diǎn)分配軟件的方法，實(shí)現(xiàn)了所述和其它目的。在各個(gè)獨(dú)立的權(quán)利要求中闡述了本發(fā)明的其它有利特征。所有權(quán)利要求被認(rèn)為是本發(fā)明的完整部分。
根據(jù)本發(fā)明，提供了一種分配軟件組件給電信網(wǎng)絡(luò)中的節(jié)點(diǎn)的方法，其中，NOC選擇一個(gè)或多個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，并且發(fā)送要被分配的軟件組件的拷貝給所述網(wǎng)關(guān)節(jié)點(diǎn)。根據(jù)本發(fā)明，每個(gè)節(jié)點(diǎn)與臨近節(jié)點(diǎn)交換信息。所述信息允許每個(gè)節(jié)點(diǎn)確定是否正在穿過(guò)網(wǎng)絡(luò)進(jìn)行新軟件組件的軟件分配。此外，每個(gè)節(jié)點(diǎn)能夠確定其是否必須下載新的軟件組件，并且在肯定的情況下，每個(gè)節(jié)點(diǎn)能夠確定將從其下載新軟件組件的源節(jié)點(diǎn)。
最后，根據(jù)本發(fā)明，在下載所述新軟件組件之后，每個(gè)節(jié)點(diǎn)能夠擔(dān)任臨近節(jié)點(diǎn)的源節(jié)點(diǎn)。
因此，根據(jù)本發(fā)明，軟件分配管理不再是集中的，而是分布在網(wǎng)絡(luò)的所有節(jié)點(diǎn)之間。NOC實(shí)際上僅選擇開(kāi)始進(jìn)行軟件分配的那些網(wǎng)關(guān)節(jié)點(diǎn)，但是其不再負(fù)責(zé)檢測(cè)所有目標(biāo)節(jié)點(diǎn)。相反，每個(gè)節(jié)點(diǎn)能夠自動(dòng)指定是否下載新的軟件組件。因此，不再先驗(yàn)計(jì)算軟件分配路徑，而是每個(gè)節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)的業(yè)務(wù)條件或也根據(jù)網(wǎng)絡(luò)的可能故障，在動(dòng)態(tài)追蹤所述分配路徑時(shí)扮演主動(dòng)角色。
此外，由于每個(gè)節(jié)點(diǎn)可以擔(dān)任臨近節(jié)點(diǎn)的源節(jié)點(diǎn)，因此在軟件分配期間，可用的源節(jié)點(diǎn)可能增加。因此，所述節(jié)點(diǎn)在其處理中具有增加的源節(jié)點(diǎn)數(shù)量，這因而減小了網(wǎng)絡(luò)的總分配時(shí)間。
在第一方面，本發(fā)明提供了一種分配第一軟件組件給電信網(wǎng)絡(luò)中的若干節(jié)點(diǎn)的方法，其中在所述若干節(jié)點(diǎn)之中識(shí)別第一節(jié)點(diǎn)；向所述第一節(jié)點(diǎn)提供所述第一軟件組件；所述第一節(jié)點(diǎn)向第二臨近節(jié)點(diǎn)提供關(guān)于所述第一軟件組件在所述第一節(jié)點(diǎn)的可用性的信息；所述第二臨近節(jié)點(diǎn)根據(jù)從所述第一節(jié)點(diǎn)所接收的信息，確定是否從所述第一節(jié)點(diǎn)下載所述第一軟件組件；提供臨近于所述第二節(jié)點(diǎn)的第三節(jié)點(diǎn)；所述第二節(jié)點(diǎn)向所述第三節(jié)點(diǎn)提供關(guān)于所述第一軟件組件在所述第一節(jié)點(diǎn)和/或第二節(jié)點(diǎn)的可用性的信息；以及所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第一節(jié)點(diǎn)下載所述第一軟件組件。
當(dāng)將第二軟件組件分配給網(wǎng)絡(luò)的所述第三節(jié)點(diǎn)時(shí)，分配所述第二軟件組件的步驟包括提供所述第二軟件組件給所述第一節(jié)點(diǎn)；所述第一節(jié)點(diǎn)向第二臨近節(jié)點(diǎn)提供關(guān)于所述第二軟件組件在所述第一節(jié)點(diǎn)的可用性的信息；所述第二臨近節(jié)點(diǎn)根據(jù)從所述第一節(jié)點(diǎn)所接收的信息，確定是否從所述第一節(jié)點(diǎn)下載所述第二軟件組件；所述第二節(jié)點(diǎn)向所述第三節(jié)點(diǎn)提供關(guān)于所述第二軟件組件在所述第一節(jié)點(diǎn)和/或所述第二節(jié)點(diǎn)的可用性的信息；以及所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第一節(jié)點(diǎn)下載所述第二軟件組件。
在一個(gè)實(shí)施例中，向臨近于所述第三節(jié)點(diǎn)的第四節(jié)點(diǎn)提供所述第一軟件組件，所述第二和第四節(jié)點(diǎn)提供關(guān)于所述第一軟件組件分別在所述第二節(jié)點(diǎn)和第四節(jié)點(diǎn)的可用性的信息，并且所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)和第四節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第四節(jié)點(diǎn)下載所述第一軟件組件。
根據(jù)一個(gè)實(shí)施例，所述第三節(jié)點(diǎn)根據(jù)最小化用于下載所述第一軟件組件的成本的標(biāo)準(zhǔn)，確定是否從所述第二節(jié)點(diǎn)或所述第四節(jié)點(diǎn)下載所述第一軟件組件。作為可選方案，所述第三節(jié)點(diǎn)根據(jù)最小化用于下載所述第一軟件組件的時(shí)間的標(biāo)準(zhǔn)，確定是否從所述第二節(jié)點(diǎn)或所述第四節(jié)點(diǎn)下載所述第一軟件組件。
優(yōu)選地，提供所述第一軟件組件或所述第二軟件組件給所述第一節(jié)點(diǎn)的步驟，由網(wǎng)絡(luò)運(yùn)作中心(NOC)來(lái)執(zhí)行，并且向所述網(wǎng)絡(luò)運(yùn)作中心通知關(guān)于所述網(wǎng)絡(luò)的節(jié)點(diǎn)中的軟件組件下載。
優(yōu)選地，所述第一節(jié)點(diǎn)是網(wǎng)關(guān)節(jié)點(diǎn)，并且其被連接到所述網(wǎng)絡(luò)運(yùn)作中心。
根據(jù)一個(gè)實(shí)施例，所述方法還包括將所述網(wǎng)絡(luò)分為若干網(wǎng)絡(luò)分區(qū)的步驟，所述網(wǎng)絡(luò)分區(qū)中的每一個(gè)都包括網(wǎng)關(guān)節(jié)點(diǎn)。
所述關(guān)于軟件組件可用性的信息包括所述軟件組件的名稱(chēng)、所述軟件組件在其中可用的節(jié)點(diǎn)的名稱(chēng)、關(guān)于軟件版本的信息、關(guān)于軟件兼容性的信息和關(guān)于下載所述軟件組件的成本和時(shí)間的信息。
本發(fā)明可以可選地包括檢驗(yàn)所述第一軟件組件與已安裝在該節(jié)點(diǎn)中的任何其它軟件組件之間的兼容性的、在節(jié)點(diǎn)中被執(zhí)行的步驟。
根據(jù)第二方面，本發(fā)明提供了一種用于執(zhí)行上述方法的電信網(wǎng)絡(luò)節(jié)點(diǎn)。所述節(jié)點(diǎn)包括軟件組件列表、用于更新所述軟件組件列表的裝置和用于轉(zhuǎn)發(fā)所述軟件組件列表到至少一個(gè)臨近節(jié)點(diǎn)的裝置，以及用于根據(jù)來(lái)自所述至少一個(gè)臨近節(jié)點(diǎn)的請(qǐng)求來(lái)向該臨近節(jié)點(diǎn)提供一個(gè)或多個(gè)軟件組件的裝置。
有利地，所述節(jié)點(diǎn)還包括用于從臨近節(jié)點(diǎn)接收軟件組件列表的裝置，和用于向所述臨近節(jié)點(diǎn)或非臨近節(jié)點(diǎn)請(qǐng)求軟件組件的裝置。
優(yōu)選地，所述用于請(qǐng)求軟件組件的裝置，包括用于將從臨近節(jié)點(diǎn)所接收的軟件組件列表與其軟件組件列表相比較的裝置。
此外，所述節(jié)點(diǎn)還包括用于將軟件組件的接收通知給網(wǎng)絡(luò)運(yùn)作中心的裝置。
根據(jù)第三方面，本發(fā)明提供了一種包括如上所述的多個(gè)節(jié)點(diǎn)的電信網(wǎng)絡(luò)。


參考附圖，在讀過(guò)下面作為非限制性例子而給出的描述后，本發(fā)明的其它特征和優(yōu)點(diǎn)將變得明顯，其中-圖1概略地示出了向電信網(wǎng)絡(luò)的節(jié)點(diǎn)分配軟件的第一已知方法；-圖2概略地示出了向電信網(wǎng)絡(luò)的節(jié)點(diǎn)分配軟件的第二已知方法；
-圖3a和3b從功能的角度出發(fā)，分別示出了已知節(jié)點(diǎn)的結(jié)構(gòu)和根據(jù)本發(fā)明的節(jié)點(diǎn)的結(jié)構(gòu)；-圖4a和4b示出了在電信網(wǎng)絡(luò)的一部分中，根據(jù)本發(fā)明的向電信網(wǎng)絡(luò)的節(jié)點(diǎn)分配軟件的方法的兩個(gè)連續(xù)步驟；-圖5a、5b和5c示出了在環(huán)形網(wǎng)絡(luò)中，根據(jù)本發(fā)明的軟件分配的三個(gè)不同實(shí)施例；-圖6a和6b示出了在網(wǎng)狀網(wǎng)絡(luò)中，根據(jù)本發(fā)明的軟件分配的兩個(gè)不同實(shí)施例；以及-圖7a和7b示出了在多重環(huán)形網(wǎng)絡(luò)中，根據(jù)本發(fā)明的軟件分配的兩個(gè)不同實(shí)施例。
具體實(shí)施例方式
圖1示出了電信網(wǎng)絡(luò)中的軟件分配的第一已知方法。網(wǎng)絡(luò)運(yùn)作中心(或NOC)針對(duì)要被分配的每個(gè)新軟件組件產(chǎn)生若干拷貝s1、s2、...s7，拷貝的數(shù)量等于目標(biāo)節(jié)點(diǎn)N1、N2、...N7的數(shù)量。然后，NOC同時(shí)在專(zhuān)用信道上發(fā)送所有產(chǎn)生的拷貝給網(wǎng)關(guān)節(jié)點(diǎn)GN。網(wǎng)關(guān)節(jié)點(diǎn)還通過(guò)多播協(xié)議轉(zhuǎn)發(fā)每個(gè)拷貝s1、s2、...s7給各個(gè)目標(biāo)節(jié)點(diǎn)N1、N2、...N7。
圖2示出了電信網(wǎng)絡(luò)中的軟件分配的第二已知方法(如同WO2004/059434中充分描述的那樣)，其中，NOC產(chǎn)生要被分配的新軟件組件的單個(gè)拷貝并將其發(fā)送給網(wǎng)關(guān)節(jié)點(diǎn)GN，而不是產(chǎn)生數(shù)量上等于目標(biāo)節(jié)點(diǎn)的數(shù)量的軟件組件的若干拷貝。通過(guò)信號(hào)交換協(xié)議，檢測(cè)到所有需要新軟件組件的中間目標(biāo)節(jié)點(diǎn)N1、N2、...N7，并且通過(guò)聯(lián)系所有檢測(cè)的目標(biāo)節(jié)點(diǎn)來(lái)追蹤分配路由。圖2中通過(guò)箭頭示出了所述分配路由。一旦接收了新的軟件組件，每個(gè)目標(biāo)節(jié)點(diǎn)N1、N2、...N7能夠通過(guò)即時(shí)機(jī)制來(lái)復(fù)制該新的軟件組件，并且能夠轉(zhuǎn)發(fā)本地產(chǎn)生的拷貝給分配路由中的下一個(gè)目標(biāo)節(jié)點(diǎn)。
如上所述，根據(jù)本發(fā)明的軟件分配方法提供了第一步驟，其中，所述NOC選擇一個(gè)或多個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，并發(fā)送要被分配的新軟件組件給所述網(wǎng)關(guān)節(jié)點(diǎn)。所述NOC可以根據(jù)不同的標(biāo)準(zhǔn)來(lái)選擇網(wǎng)關(guān)節(jié)點(diǎn)。通常，所述NOC可以為整個(gè)網(wǎng)絡(luò)選擇單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，或者該NOC可以為網(wǎng)絡(luò)選擇不止一個(gè)的網(wǎng)關(guān)節(jié)點(diǎn)。圖5a、5b和5c示出了環(huán)形網(wǎng)絡(luò)中的不同解決方案。
圖5a示出了根據(jù)本發(fā)明的方法的第一實(shí)施例，其中，所述NOC為整個(gè)網(wǎng)絡(luò)選擇單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GN。應(yīng)當(dāng)指出，所述NOC可以通過(guò)專(zhuān)用控制網(wǎng)絡(luò)或通過(guò)包括所述網(wǎng)絡(luò)的節(jié)點(diǎn)到節(jié)點(diǎn)鏈路的路徑，被連接到網(wǎng)關(guān)節(jié)點(diǎn)。在圖5a、5b、5c、6a、6b、7a、7b中，所述NOC和網(wǎng)關(guān)節(jié)點(diǎn)之間的鏈路具有唯一的邏輯含義，并且所述鏈路的物理實(shí)現(xiàn)可以根據(jù)上述兩個(gè)解決方案中的任何一個(gè)。
圖5b示出了根據(jù)本發(fā)明的方法的第二實(shí)施例，其中，所述NOC選擇兩個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB。應(yīng)當(dāng)指出，在環(huán)形網(wǎng)絡(luò)中，有利地安排兩個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB在完全相反的位置，如圖5b所示。
圖5c示出了根據(jù)本發(fā)明的方法的第三實(shí)施例，其中，所述NOC執(zhí)行環(huán)形網(wǎng)絡(luò)的劃分，并且針對(duì)產(chǎn)生的分區(qū)PA、PB、PC、PD中的每一個(gè)，所述NOC選擇各個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB、GNC、GND。在每個(gè)分區(qū)中，所述軟件分配開(kāi)始于各個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，并且屬于分區(qū)的所有節(jié)點(diǎn)僅從屬于相同分區(qū)的源節(jié)點(diǎn)下載新的軟件組件，如同下文將詳細(xì)描述的那樣。為了最小化總分配時(shí)間，估計(jì)了分區(qū)的最佳數(shù)量和每個(gè)分區(qū)的最佳直徑(即以節(jié)點(diǎn)表示的屬于相同分區(qū)的兩個(gè)節(jié)點(diǎn)之間的最大距離)，如同下文將詳細(xì)描述的那樣。
此外，圖6a和6b示出了網(wǎng)狀網(wǎng)絡(luò)中的根據(jù)本發(fā)明的方法的實(shí)施例。特別地，在圖6a和6b的網(wǎng)狀網(wǎng)絡(luò)中，所述NOC選擇單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GN(圖6a)和三個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB、GNC(圖6b)。類(lèi)似地，圖7a和7b示出了多重環(huán)形網(wǎng)絡(luò)中的根據(jù)本發(fā)明的方法的實(shí)施例。特別地，在圖7a和7b的多重環(huán)形網(wǎng)絡(luò)中，所述NOC選擇單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GN(圖7a)和兩個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB(圖7b)。
網(wǎng)關(guān)節(jié)點(diǎn)的數(shù)量及其位置的選擇主要取決于網(wǎng)絡(luò)拓?fù)?環(huán)形、網(wǎng)狀、總線)、網(wǎng)絡(luò)的范圍(即包含于網(wǎng)絡(luò)中的節(jié)點(diǎn)的總數(shù)量)和節(jié)點(diǎn)類(lèi)型。
如上所述，在根據(jù)本發(fā)明的方法中，每個(gè)節(jié)點(diǎn)在軟件分配機(jī)制中扮演主動(dòng)角色。根據(jù)本發(fā)明，實(shí)際上提供了節(jié)點(diǎn)接收來(lái)自鄰近節(jié)點(diǎn)的、關(guān)于新軟件組件的可用性的信息的步驟。此外，根據(jù)本發(fā)明，提供了這樣的步驟節(jié)點(diǎn)確定是否下載新的軟件組件，并且在肯定的情況下，從源節(jié)點(diǎn)下載所述新的軟件組件。因此，根據(jù)本發(fā)明，網(wǎng)絡(luò)節(jié)點(diǎn)相比傳統(tǒng)的節(jié)點(diǎn)而言執(zhí)行了附加的功能。
圖3a和3b分別示出了已知的網(wǎng)絡(luò)節(jié)點(diǎn)和根據(jù)本發(fā)明的網(wǎng)絡(luò)節(jié)點(diǎn)。圖3a所示的已知節(jié)點(diǎn)N包括存儲(chǔ)器NLOG和FTP客戶(hù)端FTPc，該存儲(chǔ)器NLOG包括安裝在節(jié)點(diǎn)N中的所有軟件組件，節(jié)點(diǎn)N通過(guò)所述FTP客戶(hù)端從源節(jié)點(diǎn)(圖3a中未示出)下載新的軟件組件。
圖3b示出了根據(jù)本發(fā)明的網(wǎng)絡(luò)節(jié)點(diǎn)。除了存儲(chǔ)器NLOG和FTP客戶(hù)端FTPc之外，節(jié)點(diǎn)N還包括-動(dòng)態(tài)軟件列表DSL，-軟件下載代理SDA，以及-FTP服務(wù)器FTPs。
在根據(jù)本發(fā)明的方法中，每個(gè)節(jié)點(diǎn)編輯DSL列表，即存儲(chǔ)在其存儲(chǔ)器NLOG中的、或在其它節(jié)點(diǎn)上可用的所有軟件組件的列表。如果劃分了所述網(wǎng)絡(luò)，則屬于分區(qū)的節(jié)點(diǎn)的DSL列表僅包括已經(jīng)在相同分區(qū)的節(jié)點(diǎn)中可用的軟件組件。對(duì)于每個(gè)軟件組件，DSL包括以下信息中的至少一部分1.部件名稱(chēng)，其單意地標(biāo)識(shí)整個(gè)網(wǎng)絡(luò)中的軟件組件；2.可以從其下載軟件組件的源節(jié)點(diǎn)；3.存儲(chǔ)器地址，所述軟件組件位于該存儲(chǔ)器地址；4.節(jié)點(diǎn)類(lèi)型的列表，所述軟件組件被供給該列表；5.所述軟件組件的版本；6.所述軟件組件與相同軟件組件的先前版本之間的兼容性；7.下載操作的成本(例如可用帶寬、有效負(fù)荷、跳(hop)的數(shù)量)；以及8.用于下載所述軟件組件的時(shí)間的估計(jì)。
此外，每個(gè)節(jié)點(diǎn)具有SDA代理，所述代理是執(zhí)行不同操作用來(lái)下載新的軟件組件的軟件應(yīng)用程序。
節(jié)點(diǎn)N可以可選地包括FTP服務(wù)器，下文將詳細(xì)解釋該服務(wù)器的作用。
參考圖4a和4b，現(xiàn)在將詳細(xì)解釋根據(jù)本發(fā)明的軟件分配的方法，并且特別是SDA代理的操作和DSL列表的使用。
圖4a和4b示出了在電信網(wǎng)絡(luò)的一部分中，根據(jù)本發(fā)明的軟件分配方法的兩個(gè)連續(xù)步驟。所述部分包括網(wǎng)關(guān)節(jié)點(diǎn)GN和三個(gè)節(jié)點(diǎn)N21、N22、N3，所述節(jié)點(diǎn)在環(huán)形拓?fù)渲邢嗷ミB接。
假設(shè)在時(shí)刻t1(圖4a和4b中未示出)，網(wǎng)關(guān)節(jié)點(diǎn)GN從NOC(未示出)接收要被分配的五個(gè)軟件組件“a”、“b”、“c”、“d”和“e”。在接收了所述組件之后，GN更新其列表DSL-GN。圖4a示出了僅包括五個(gè)新軟件組件的列表DSL-GN的一部分。對(duì)于每個(gè)軟件組件，圖4a僅示出了組件名稱(chēng)域(上述列表中的信息1)和源節(jié)點(diǎn)域(信息2)。在所述情況下，對(duì)于所有五個(gè)新的組件而言，源節(jié)點(diǎn)是GN。在時(shí)刻t2，GN轉(zhuǎn)發(fā)其更新的列表DSL-GN給其鄰近的節(jié)點(diǎn)，即節(jié)點(diǎn)N21、N22。
假設(shè)節(jié)點(diǎn)N21僅需要組件“a”、“b”和“c”，而節(jié)點(diǎn)N22需要組件“c”、“d”和“e”。
節(jié)點(diǎn)N21的SDA代理將接收的列表DSL-GN與其自己的列表(圖4a中未示出)進(jìn)行比較。節(jié)點(diǎn)N21的代理SDA通過(guò)比較兩個(gè)列表，檢測(cè)所述五個(gè)新軟件組件的存在。假設(shè)軟件組件“d”和“e”不被發(fā)送到N21類(lèi)型的節(jié)點(diǎn)。因此，在先前檢查了新組件和已經(jīng)安裝在節(jié)點(diǎn)N21中的組件之間的兼容性之后，節(jié)點(diǎn)N21的SDA代理選擇軟件組件“a”、“b”和“c”、分配專(zhuān)用信道的一部分、發(fā)送請(qǐng)求給網(wǎng)關(guān)節(jié)點(diǎn)GN的FTP服務(wù)器，以及從網(wǎng)關(guān)節(jié)點(diǎn)GN的FTP服務(wù)器下載軟件組件“a”、“b”和“c”。
一旦安裝了新的組件，節(jié)點(diǎn)N21的SDA代理將組件的接收通知給NOC(圖4a和4b中未示出)。然后，節(jié)點(diǎn)N21的SDA代理更新其列表DSL-N21。圖4b示出了更新的列表DSL-N21的一部分。對(duì)于每個(gè)軟件組件，圖4b僅示出了組件名稱(chēng)域和源節(jié)點(diǎn)域。因此，對(duì)于軟件組件“a”、“b”和“c”，報(bào)告到列表DSL-N21中的新的源節(jié)點(diǎn)是節(jié)點(diǎn)N21。相反，對(duì)于部件“d”和“e”，源節(jié)點(diǎn)仍然是網(wǎng)關(guān)節(jié)點(diǎn)GN，這是由于節(jié)點(diǎn)N21沒(méi)有下載所述組件，其因而不能擔(dān)任所述組件的源節(jié)點(diǎn)。在時(shí)刻t3，節(jié)點(diǎn)N21的SDA代理轉(zhuǎn)發(fā)其更新的列表DSL-N21給節(jié)點(diǎn)N3。
至于節(jié)點(diǎn)N21，節(jié)點(diǎn)N22在時(shí)刻t2從網(wǎng)關(guān)節(jié)點(diǎn)GN接收更新的列表DSL-GN。
節(jié)點(diǎn)N22的SDA代理將接收的列表DSL-GN與其自己的列表(圖4a中未示出)進(jìn)行比較。節(jié)點(diǎn)N22的代理SDA通過(guò)比較兩個(gè)列表，檢測(cè)所述五個(gè)新的軟件組件的存在。假設(shè)軟件組件“a”和“b”不被發(fā)送到N22類(lèi)型的節(jié)點(diǎn)。因此，在先前檢查了新組件和已經(jīng)安裝在節(jié)點(diǎn)N22中的組件之間的兼容性之后，節(jié)點(diǎn)N22的SDA代理選擇軟件組件“c”、“d”和“e”、分配專(zhuān)用信道的一部分、發(fā)送請(qǐng)求給網(wǎng)關(guān)節(jié)點(diǎn)GN的FTP服務(wù)器，以及從網(wǎng)關(guān)節(jié)點(diǎn)GN的FTP服務(wù)器下載軟件組件“c”、“d”和“e”。
一旦安裝了新的組件，節(jié)點(diǎn)N22的SDA代理將組件的接收通知給NOC(圖4a和4b中未示出)。然后，節(jié)點(diǎn)N22的SDA代理更新其列表DSL-N22。圖4b示出了更新的列表DSL-N22的一部分。對(duì)于每個(gè)軟件組件，圖4b僅示出了組件名稱(chēng)域和源節(jié)點(diǎn)域。因此，對(duì)于軟件組件“c”、“d”和“e”，報(bào)告到所述列表中的新的源節(jié)點(diǎn)是節(jié)點(diǎn)N22。相反，對(duì)于部件“a”和“b”，源節(jié)點(diǎn)仍然是網(wǎng)關(guān)節(jié)點(diǎn)GN，這是由于節(jié)點(diǎn)N22沒(méi)有下載所述組件，其因而不能擔(dān)任所述組件的源節(jié)點(diǎn)。在時(shí)刻t3，節(jié)點(diǎn)N22的SDA代理轉(zhuǎn)發(fā)其更新的列表DSL-N22給節(jié)點(diǎn)N3。
基于上述內(nèi)容，在時(shí)刻t3，節(jié)點(diǎn)N3同時(shí)從節(jié)點(diǎn)N21接收列表DSL-N21并從節(jié)點(diǎn)N22接收列表DSL-N22。
例如假設(shè)節(jié)點(diǎn)N3已經(jīng)唯一地下載了軟件組件“a”、“c”和“e”。節(jié)點(diǎn)N3的SDA代理將接收的列表DSL-N21、DSL-N22與其自己的列表(圖4b中未示出)進(jìn)行比較。節(jié)點(diǎn)N3的SDA代理通過(guò)比較所述列表，檢測(cè)所述五個(gè)新軟件組件的存在。特別地，節(jié)點(diǎn)N3的SDA代理確定了節(jié)點(diǎn)N21可以提供軟件組件“a”和“c”，而節(jié)點(diǎn)N22可以提供軟件組件“c”和“e”。因此，在分配了專(zhuān)用信道的合適部分之后，節(jié)點(diǎn)N3的SDA代理將從N21的FTP服務(wù)器下載“a”，并從N22的FTP服務(wù)器下載“e”。
關(guān)于軟件組件“c”，N21和N22二者都可以將其提供給N3。在所述情況下，節(jié)點(diǎn)N3的SDA代理可以在列表DSL-N21和列表DSL-N22中讀取信息(圖4b中未示出)，所述信息是關(guān)于針對(duì)軟件組件“c”的下載操作成本或下載時(shí)間估計(jì)的。節(jié)點(diǎn)N3的SDA代理因而可以確定將從其下載組件“c”的源節(jié)點(diǎn)。所述選擇可以基于不同的標(biāo)準(zhǔn)，例如最小化下載操作成本或最小化下載時(shí)間。
一旦接收了所述軟件組件，節(jié)點(diǎn)N3的SDA代理更新其自己的DSL列表(未示出)并將新組件(未示出)的接收通知給NOC。如果存在更新的DSL列表(未示出)，則將其轉(zhuǎn)發(fā)給臨近的節(jié)點(diǎn)。
因此，根據(jù)本發(fā)明的節(jié)點(diǎn)N的SDA代理執(zhí)行以下功能-將來(lái)自臨近節(jié)點(diǎn)的DSL列表與其自己節(jié)點(diǎn)的DSL列表進(jìn)行比較；-選擇要被下載的新的軟件組件；-如果不止一個(gè)臨近節(jié)點(diǎn)能夠擔(dān)任新軟件組件的源節(jié)點(diǎn)，則選擇所述源節(jié)點(diǎn)；-檢驗(yàn)所述新的軟件組件與已經(jīng)安裝在節(jié)點(diǎn)N中的軟件組件之間的兼容性；-分配專(zhuān)用信道的帶寬以下載所述組件；-發(fā)送關(guān)于下載操作的確認(rèn)給NOC；-更新所述DSL列表；并且-如果存在DSL列表，則轉(zhuǎn)發(fā)該DSL列表給臨近節(jié)點(diǎn)。
可以觀察到，在上述涉及圖4a和4b的例子中，可以發(fā)現(xiàn)兩種下載機(jī)制-單個(gè)源下載目標(biāo)節(jié)點(diǎn)從單個(gè)源節(jié)點(diǎn)下載所有新的軟件組件(例如N21和N22唯一地從網(wǎng)關(guān)節(jié)點(diǎn)GN下載所有各個(gè)軟件組件)；-多個(gè)源下載目標(biāo)節(jié)點(diǎn)從不止一個(gè)的源節(jié)點(diǎn)下載其軟件組件(例如N3部分上從N21和N22下載其新的軟件組件)。
根據(jù)本發(fā)明，在傳輸網(wǎng)絡(luò)中，所有節(jié)點(diǎn)可以支持單個(gè)源的下載；可選地，所有節(jié)點(diǎn)可以支持多個(gè)源的下載；可選地，網(wǎng)絡(luò)可以包括支持單個(gè)源下載的節(jié)點(diǎn)和支持多個(gè)源下載的節(jié)點(diǎn)二者。
下面，將描述根據(jù)本發(fā)明的方法的不同實(shí)施例，其應(yīng)用于具有不同拓?fù)涞木W(wǎng)絡(luò)。
例如，圖5a、5b和5c示出了環(huán)形網(wǎng)絡(luò)中的根據(jù)本發(fā)明的方法的三個(gè)特別地，圖5a示出了包括14個(gè)節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)。NOC選擇單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GN，軟件分配始于該網(wǎng)關(guān)節(jié)點(diǎn)。假設(shè)每個(gè)節(jié)點(diǎn)能夠擔(dān)任臨近節(jié)點(diǎn)的源節(jié)點(diǎn)(即，向?yàn)槊總€(gè)節(jié)點(diǎn)提供FTP服務(wù)器)。網(wǎng)關(guān)節(jié)點(diǎn)GN在時(shí)刻t1從NOC接收新的軟件組件。如同上面參考圖4a和4b所描述的，網(wǎng)關(guān)節(jié)點(diǎn)GN在時(shí)刻t2分配軟件組件給臨近節(jié)點(diǎn)N2。節(jié)點(diǎn)N2還能夠擔(dān)任所述臨近節(jié)點(diǎn)的源節(jié)點(diǎn)，因而在時(shí)刻t3分配新的軟件組件給節(jié)點(diǎn)N3。節(jié)點(diǎn)N3還能夠擔(dān)任臨近節(jié)點(diǎn)N4的源節(jié)點(diǎn)，N4在時(shí)刻t4下載所述軟件組件，等等，直到在時(shí)刻t8更新最后一個(gè)節(jié)點(diǎn)N8?？梢杂^察到，除了節(jié)點(diǎn)N8之外，圖5a的網(wǎng)絡(luò)的所有節(jié)點(diǎn)可以?xún)H從單個(gè)源節(jié)點(diǎn)下載所述組件，節(jié)點(diǎn)N8可以支持單個(gè)源下載或多個(gè)源下載。在第一種情況下，N8從節(jié)點(diǎn)N7的東側(cè)或節(jié)點(diǎn)N7的西側(cè)下載所有新的組件，而在第二種情況下，N8部分上從節(jié)點(diǎn)N7的東側(cè)并部分上節(jié)點(diǎn)N7的西側(cè)下載所述組件。
在假設(shè)從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的單個(gè)下載時(shí)間是固定的并且等于T的情況下，圖5A的網(wǎng)絡(luò)的總分配時(shí)間為T(mén)tot＝8T。利用上述已知的集中式方法，總分配時(shí)間為T(mén)tot(old)＝14T。因此，由于本發(fā)明，網(wǎng)絡(luò)的總分配時(shí)間減小到大約為已知方法所需的總分配時(shí)間的57％。
圖5b示出了包括14個(gè)節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)。NOC選擇兩個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB，其位于所述環(huán)形中的完全相反的位置。再次，假設(shè)每個(gè)節(jié)點(diǎn)能夠擔(dān)任臨近節(jié)點(diǎn)的源節(jié)點(diǎn)。網(wǎng)關(guān)節(jié)點(diǎn)GNA在時(shí)刻t1接收新的軟件組件。在時(shí)刻t2，雖然GNA分配了所述新的軟件組件給臨近節(jié)點(diǎn)N2，但是網(wǎng)關(guān)節(jié)點(diǎn)GNB從NOC接收新的軟件組件。所述軟件分配始于所述環(huán)形中的兩個(gè)相反的位置，這因而允許關(guān)于圖5a中所描述的實(shí)施例而進(jìn)一步減少總分配時(shí)間。
參考圖5b，可以看到，總分配時(shí)間為T(mén)tot＝5T。考慮到利用已知的分配方法Ttot(old)＝14T，所述網(wǎng)絡(luò)的總分配時(shí)間減少到大約為已知方法所需的總分配時(shí)間的35％。
圖5c示出了包括16個(gè)節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)。NOC定義了網(wǎng)絡(luò)的劃分。如上所述，在每個(gè)分區(qū)中，節(jié)點(diǎn)僅從屬于相同分區(qū)的源節(jié)點(diǎn)下載軟件。為了最小化網(wǎng)絡(luò)的總分配時(shí)間，NOC定義了所述劃分。如果n為分區(qū)的數(shù)量并且R(n)為第n個(gè)分區(qū)的半徑，則總分配時(shí)間為T(mén)tot＝T*[n+max(R(1)，R(2)，...R(n))]其中T是單個(gè)下載時(shí)間。當(dāng)R(n)＝...＝R(2)-R(n-2)＝R(1)-R(n-1)＝0時(shí)，獲得了最小的Ttot。
例如，在圖5c的網(wǎng)絡(luò)中，通過(guò)將所述網(wǎng)絡(luò)分為四個(gè)分區(qū)PA、PB、PC、PD而獲得了最小的Ttot，所述四個(gè)分區(qū)分別包括一個(gè)、三個(gè)、五個(gè)和七個(gè)節(jié)點(diǎn)。
對(duì)于每個(gè)分區(qū)，NOC選擇網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB、GNC、GND。顯然，每個(gè)網(wǎng)關(guān)節(jié)點(diǎn)在其各個(gè)分區(qū)中的最佳位置是分區(qū)的中心。還假設(shè)每個(gè)節(jié)點(diǎn)可以擔(dān)任屬于相同分區(qū)的臨近節(jié)點(diǎn)的源節(jié)點(diǎn)。在時(shí)刻t1＝T更新網(wǎng)關(guān)節(jié)點(diǎn)GND。在時(shí)刻t2，當(dāng)網(wǎng)關(guān)節(jié)點(diǎn)GND分配所述軟件組件給分區(qū)PD的臨近節(jié)點(diǎn)N2時(shí)，NOC更新網(wǎng)關(guān)節(jié)點(diǎn)GNC，因此所述軟件分配可以始于分區(qū)PC中。在時(shí)刻t3，更新網(wǎng)關(guān)節(jié)點(diǎn)GNB，因此所述軟件分配也可以始于分區(qū)PB。在時(shí)刻t4，更新網(wǎng)關(guān)節(jié)點(diǎn)GNA，并且完成了所述網(wǎng)絡(luò)的所有分區(qū)的更新。被劃分的網(wǎng)絡(luò)的總分配時(shí)間因而是Ttot＝4T?？紤]到利用已知方法的總分配時(shí)間Ttot(old)＝16T，所述網(wǎng)絡(luò)的總分配時(shí)間減小到大約為已知方法所需的總分配時(shí)間的25％。
應(yīng)當(dāng)指出，組成環(huán)形網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)越多，從本發(fā)明的方法的特定實(shí)施例的應(yīng)用所獲得的改進(jìn)就越大。例如，如果環(huán)形網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量是64個(gè)(未示出)，通過(guò)應(yīng)用根據(jù)上述標(biāo)準(zhǔn)的劃分，獲得了總分配時(shí)間Ttot＝8T，這因而允許總分配時(shí)間減小到大約為根據(jù)已知方法的總分配時(shí)間的12.5％。
通過(guò)將圖5b所示的實(shí)施例與圖5c所示的實(shí)施例進(jìn)行比較，可以觀察到，在兩種情況中，NOC選擇多個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，以便所述軟件分配在兩種情況下始于網(wǎng)絡(luò)的不同位置。然而，在圖5b中沒(méi)有創(chuàng)建劃分；這意味著每個(gè)節(jié)點(diǎn)從任何臨近節(jié)點(diǎn)下載所述軟件組件。相反，在圖5c中創(chuàng)建了劃分，以便屬于分區(qū)的每個(gè)節(jié)點(diǎn)僅從屬于相同分區(qū)的節(jié)點(diǎn)下載所述軟件。當(dāng)然，圖5b中示出的第一解決方案更加靈活并且更加容忍故障，這是由于當(dāng)每個(gè)節(jié)點(diǎn)針對(duì)軟件下載而選擇源節(jié)點(diǎn)時(shí)，所述每個(gè)節(jié)點(diǎn)不受任何約束。
圖6a示出了在包括25個(gè)節(jié)點(diǎn)的網(wǎng)狀網(wǎng)絡(luò)中的根據(jù)本發(fā)明方法的實(shí)施例。NOC選擇位于所述網(wǎng)狀中心的單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GN。每個(gè)節(jié)點(diǎn)能夠擔(dān)任臨近節(jié)點(diǎn)的源節(jié)點(diǎn)。如果單個(gè)下載時(shí)間再次為T(mén)，則在時(shí)刻t1更新GN，在時(shí)刻t2更新節(jié)點(diǎn)N2等等，直到在時(shí)刻t5更新節(jié)點(diǎn)N5。因此，總分配時(shí)間為T(mén)tot＝5T。根據(jù)所述已知方法，總分配時(shí)間為T(mén)tot(old)＝25T。因此，根據(jù)本發(fā)明，所述網(wǎng)絡(luò)的總分配時(shí)間減小到大約為已知方法所需的總分配時(shí)間的20％。
圖6b示出了相同的網(wǎng)狀網(wǎng)絡(luò)，其中，NOC選擇三個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GNA、GNB、GNC。在所述情況下，應(yīng)當(dāng)指出，根據(jù)本發(fā)明的實(shí)施例的總分配時(shí)間為T(mén)tot＝4T，即Ttot大約為T(mén)tot(old)的16％。
圖7a和7b示出了在包括18個(gè)節(jié)點(diǎn)的多重環(huán)形網(wǎng)絡(luò)中的根據(jù)本發(fā)明的方法的兩個(gè)實(shí)施例。利用所述已知方法，總分配時(shí)間為T(mén)tot(old)＝18T。圖7a示出了第一實(shí)施例，其中，NOC選擇在時(shí)刻t1被更新的單個(gè)網(wǎng)關(guān)節(jié)點(diǎn)GN。當(dāng)每個(gè)節(jié)點(diǎn)能夠擔(dān)任臨近節(jié)點(diǎn)的源節(jié)點(diǎn)時(shí)，所述軟件組件在網(wǎng)絡(luò)中傳播，在時(shí)刻t2更新節(jié)點(diǎn)N2，在時(shí)刻t3更新節(jié)點(diǎn)N3等等?？偡峙鋾r(shí)間為T(mén)tot＝8T，即Ttot大約為T(mén)tot(old)的45％。
圖7b示出了第二實(shí)施例，其中，所述網(wǎng)絡(luò)類(lèi)似于圖7a中的網(wǎng)絡(luò)，NOC選擇兩個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，以便所述軟件分配開(kāi)始于網(wǎng)絡(luò)中的兩個(gè)相反位置。利用兩個(gè)網(wǎng)關(guān)節(jié)點(diǎn)，總分配時(shí)間減小為T(mén)tot＝6T，其大約為T(mén)tot(old)的33％。
權(quán)利要求
1.一種分配第一軟件組件給電信網(wǎng)絡(luò)中的若干節(jié)點(diǎn)的方法，其中-在所述若干節(jié)點(diǎn)之中識(shí)別第一節(jié)點(diǎn)；-向所述第一節(jié)點(diǎn)提供所述第一軟件組件；-所述第一節(jié)點(diǎn)向第二臨近節(jié)點(diǎn)提供關(guān)于所述第一軟件組件在所述第一節(jié)點(diǎn)的可用性的信息；-所述第二臨近節(jié)點(diǎn)根據(jù)從所述第一節(jié)點(diǎn)所接收的信息，確定是否從所述第一節(jié)點(diǎn)下載所述第一軟件組件；-提供臨近于所述第二節(jié)點(diǎn)的第三節(jié)點(diǎn)；-所述第二節(jié)點(diǎn)向所述第三節(jié)點(diǎn)提供關(guān)于所述第一軟件組件在所述第一節(jié)點(diǎn)和/或所述第二節(jié)點(diǎn)的可用性的信息；以及-所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第一節(jié)點(diǎn)下載所述第一軟件組件。
2.根據(jù)權(quán)利要求1的方法，其中，將第二軟件組件分配給網(wǎng)絡(luò)的所述第三節(jié)點(diǎn)，所述分配所述第二軟件組件的步驟包括-提供所述第二軟件組件給所述第一節(jié)點(diǎn)；-所述第一節(jié)點(diǎn)向第二臨近節(jié)點(diǎn)提供關(guān)于所述第二軟件組件在所述第一節(jié)點(diǎn)的可用性的信息；-所述第二臨近節(jié)點(diǎn)根據(jù)從所述第一節(jié)點(diǎn)所接收的信息，確定是否從所述第一節(jié)點(diǎn)下載所述第二軟件組件；-所述第二節(jié)點(diǎn)向所述第三節(jié)點(diǎn)提供關(guān)于所述第二軟件組件在所述第一節(jié)點(diǎn)和/或所述第二節(jié)點(diǎn)的可用性的信息；以及-所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第一節(jié)點(diǎn)下載所述第二軟件組件。
3.根據(jù)權(quán)利要求1或2的方法，其中，向臨近于所述第三節(jié)點(diǎn)的第四節(jié)點(diǎn)提供所述第一軟件組件，所述第二和第四節(jié)點(diǎn)提供關(guān)于所述第一軟件組件分別在所述第二節(jié)點(diǎn)和第四節(jié)點(diǎn)的可用性的信息，并且所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)和第四節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第四節(jié)點(diǎn)下載所述第一軟件組件。
4.根據(jù)權(quán)利要求3的方法，其中，所述第三節(jié)點(diǎn)根據(jù)最小化下載所述第一軟件組件的成本的標(biāo)準(zhǔn)，確定是否從所述第二節(jié)點(diǎn)或所述第四節(jié)點(diǎn)下載所述第一軟件組件。
5.根據(jù)權(quán)利要求3的方法，其中，所述第三節(jié)點(diǎn)根據(jù)最小化下載所述第一軟件組件的時(shí)間的標(biāo)準(zhǔn)，確定是否從所述第二節(jié)點(diǎn)或所述第四節(jié)點(diǎn)下載所述第一軟件組件。
6.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述提供所述第一軟件組件或所述第二軟件組件給所述第一節(jié)點(diǎn)的步驟由網(wǎng)絡(luò)運(yùn)作中心(NOC)來(lái)執(zhí)行，并且其中，向所述網(wǎng)絡(luò)運(yùn)作中心通知關(guān)于所述網(wǎng)絡(luò)的節(jié)點(diǎn)中的軟件組件下載。
7.根據(jù)權(quán)利要求6的方法，其中，所述第一節(jié)點(diǎn)是網(wǎng)關(guān)節(jié)點(diǎn)，并且其被連接到所述網(wǎng)絡(luò)運(yùn)作中心。
8.根據(jù)權(quán)利要求7的方法，其中，所述方法還包括將所述網(wǎng)絡(luò)分為若干網(wǎng)絡(luò)分區(qū)的步驟，所述網(wǎng)絡(luò)分區(qū)中的每一個(gè)都包括網(wǎng)關(guān)節(jié)點(diǎn)。
9.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述關(guān)于軟件組件可用性的信息包括所述軟件組件的名稱(chēng)。
10.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述關(guān)于軟件組件可用性的信息包括所述軟件組件在其中可用的節(jié)點(diǎn)的名稱(chēng)。
11.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述關(guān)于軟件組件可用性的信息包括關(guān)于軟件版本的信息。
12.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述關(guān)于軟件組件可用性的信息包括關(guān)于軟件兼容性的信息。
13.根據(jù)權(quán)利要求12的方法，其中，所述方法還包括檢驗(yàn)所述第一軟件組件與已經(jīng)安裝在所述節(jié)點(diǎn)中的任何其它軟件組件之間的兼容性的、在節(jié)點(diǎn)中被執(zhí)行的步驟。
14.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述關(guān)于軟件組件可用性的信息包括關(guān)于下載所述軟件組件的成本的信息。
15.根據(jù)前面權(quán)利要求中任何一個(gè)的方法，其中，所述關(guān)于軟件組件可用性的信息包括關(guān)于下載所述軟件組件的時(shí)間的信息。
16.一種用于實(shí)現(xiàn)根據(jù)權(quán)利要求1-15中任何一個(gè)的方法的電信網(wǎng)絡(luò)節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)包括軟件組件列表、用于更新所述軟件組件列表的裝置和用于轉(zhuǎn)發(fā)所述軟件組件列表到至少一個(gè)臨近節(jié)點(diǎn)的裝置，以及用于根據(jù)來(lái)自所述至少一個(gè)臨近節(jié)點(diǎn)的請(qǐng)求來(lái)向所述臨近節(jié)點(diǎn)提供一個(gè)或多個(gè)軟件組件的裝置。
17.根據(jù)權(quán)利要求16的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括用于從臨近節(jié)點(diǎn)接收軟件組件列表的裝置，和用于向所述臨近節(jié)點(diǎn)請(qǐng)求軟件組件的裝置。
18.根據(jù)權(quán)利要求16或17的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括用于從臨近節(jié)點(diǎn)接收軟件組件列表的裝置，和用于向非臨近節(jié)點(diǎn)請(qǐng)求軟件組件的裝置。
19.根據(jù)權(quán)利要求17或18中任何一個(gè)的節(jié)點(diǎn)，其中，所述用于請(qǐng)求軟件組件的裝置，包括用于將從臨近節(jié)點(diǎn)所接收的軟件組件列表與其軟件組件列表相比較的裝置。
20.根據(jù)權(quán)利要求16-19中任何一個(gè)的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括用于將軟件組件的接收通知給網(wǎng)絡(luò)運(yùn)作中心的裝置。
21.一種電信網(wǎng)絡(luò)，其包括根據(jù)權(quán)利要求16-20中任何一個(gè)的多個(gè)節(jié)點(diǎn)。
全文摘要
描述了一種分配第一軟件組件給電信網(wǎng)絡(luò)中的若干節(jié)點(diǎn)的方法。根據(jù)所述方法向第一節(jié)點(diǎn)提供所述第一軟件組件；所述第一節(jié)點(diǎn)向第二臨近節(jié)點(diǎn)提供關(guān)于所述第一軟件組件在所述第一節(jié)點(diǎn)的可用性的信息；所述第二臨近節(jié)點(diǎn)根據(jù)從所述第一節(jié)點(diǎn)所接收的信息，確定是否從所述第一節(jié)點(diǎn)下載所述第一軟件組件；提供臨近于所述第二節(jié)點(diǎn)的第三節(jié)點(diǎn)；所述第二節(jié)點(diǎn)向所述第三節(jié)點(diǎn)提供關(guān)于所述第一軟件組件在所述第一節(jié)點(diǎn)和/或所述第二節(jié)點(diǎn)的可用性的信息；以及所述第三節(jié)點(diǎn)根據(jù)從所述第二節(jié)點(diǎn)所接收的信息，確定是否從所述第二節(jié)點(diǎn)或所述第一節(jié)點(diǎn)下載所述第一軟件組件。
文檔編號(hào)H04L29/06GK1777183SQ20051012329
公開(kāi)日2006年5月24日 申請(qǐng)日期2005年11月15日 優(yōu)先權(quán)日2004年11月17日
發(fā)明者A·帕帕雷拉, P·多納迪奧, R·里列蒂 申請(qǐng)人:阿爾卡特公司