專利名稱：向電信網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)分發(fā)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及向電信網(wǎng)絡(luò)節(jié)點分發(fā)數(shù)據(jù)的方法。本發(fā)明還涉及實現(xiàn)所述方法的電信網(wǎng)絡(luò)。
背景技術(shù)：
電信網(wǎng)絡(luò)通常包括多個網(wǎng)絡(luò)節(jié)點。這種網(wǎng)絡(luò)節(jié)點適于穿越網(wǎng)絡(luò)路由并交換業(yè)務(wù)流。為了執(zhí)行路由和交換，網(wǎng)絡(luò)節(jié)點典型地包括例如交換機、交叉連接、增/減多路復(fù)用器等設(shè)備。
此外，節(jié)點典型地包括本地數(shù)據(jù)庫，該數(shù)據(jù)庫包括用于配置、操作和管理所述設(shè)備的管理信息(軟件、度量、配置數(shù)據(jù)，調(diào)度數(shù)據(jù)、日志等)。
在一些情況下，可能需要將管理信息分發(fā)到網(wǎng)絡(luò)的所有節(jié)點。例如，當網(wǎng)絡(luò)中出現(xiàn)故障時，可能需要管理信息分發(fā)，以便每個節(jié)點的本地數(shù)據(jù)庫內(nèi)容能被更新/恢復(fù)。
在下面的描述以及在權(quán)利要求中，“數(shù)據(jù)集合”這一表述是指被分發(fā)到節(jié)點的管理信息的集合，以便該節(jié)點可將它存儲到其本地數(shù)據(jù)庫中，這與構(gòu)成這種數(shù)據(jù)集合(軟件、度量等)的管理信息的類型和/或內(nèi)容無關(guān)。
分發(fā)數(shù)據(jù)集合可以以集中的方式來執(zhí)行，同一網(wǎng)絡(luò)的所有節(jié)點(直接或通過其它節(jié)點)連接到網(wǎng)絡(luò)管理器。
網(wǎng)絡(luò)管理器通過專用管理信道向每個節(jié)點發(fā)送其各個數(shù)據(jù)集合。例如，在同步數(shù)字體系(SDH)網(wǎng)絡(luò)中，數(shù)據(jù)集合可以從網(wǎng)絡(luò)管理器通過所謂的數(shù)據(jù)通信信道(DCC)被傳送。
網(wǎng)絡(luò)管理器可以同時向不只一個節(jié)點發(fā)送各個數(shù)據(jù)集合。能同時被更新和/或恢復(fù)的節(jié)點的數(shù)量，取決于管理信道寬度和數(shù)據(jù)集合的大小。在一些情況下，管理信道寬度可以相當窄(例如，針對所述DCC為176kbit/s)。此外，由于網(wǎng)絡(luò)節(jié)點的增加的復(fù)雜度以及隨之的增加的所需管理信息的量，數(shù)據(jù)集合的大小因而增加。因此，在所述情況下，僅很少節(jié)點能被同時更新/恢復(fù)，這因而意味著通常不可接受的總的網(wǎng)絡(luò)更新/恢復(fù)時間(以及成本)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種分發(fā)數(shù)據(jù)的方法，其相比已知方法而言，能夠減少電信網(wǎng)絡(luò)的總更新/恢復(fù)時間。
根據(jù)第一方面，本發(fā)明提供了一種在電信網(wǎng)絡(luò)中分發(fā)數(shù)據(jù)的方法，該網(wǎng)絡(luò)包括中心節(jié)點、第一目標節(jié)點和第二目標節(jié)點，其中該方法包括a)提供第一文件，該文件至少包括去往第一目標節(jié)點的第一壓縮數(shù)據(jù)集合以及去往第二目標節(jié)點的第二壓縮數(shù)據(jù)集合；b)在所述第一文件中至少標識包括所述第一壓縮數(shù)據(jù)集合的第一文件部分，以及包括所述第二壓縮數(shù)據(jù)集合的第二文件部分；和c)將所述第一文件部分轉(zhuǎn)發(fā)至所述第一目標節(jié)點，并將所述第二文件部分轉(zhuǎn)發(fā)到所述第二目標節(jié)點，其中，步驟b)和c)在所述中心節(jié)點中被執(zhí)行。
優(yōu)選地，步驟a)包括通過利用字典的壓縮算法來至少壓縮第一數(shù)據(jù)集合和第二數(shù)據(jù)集合。
優(yōu)選地，步驟a)包括在所述第一文件中包括至少一部分字典。
優(yōu)選地，步驟a)還包括提供具有第一報頭的第一壓縮數(shù)據(jù)集合，其中該第一報頭包括所述第一目標節(jié)點的標識符；以及具有第二報頭的第二壓縮數(shù)據(jù)集合，其中該第二報頭包括所述第二目標節(jié)點的標識符。
根據(jù)第二方面，本發(fā)明提供了電信網(wǎng)絡(luò)的網(wǎng)絡(luò)管理器，該電信網(wǎng)絡(luò)包括中心節(jié)點、第一目標節(jié)點和第二目標節(jié)點，其中，所述網(wǎng)絡(luò)管理器包括壓縮模塊，用于壓縮去往所述第一目標節(jié)點的第一數(shù)據(jù)集合和去往所述第二目標節(jié)點的第二數(shù)據(jù)集合，這因而獲得了第一壓縮數(shù)據(jù)集合和第二壓縮數(shù)據(jù)集合，其中，所述壓縮模塊對整個第一和第二數(shù)據(jù)集合應(yīng)用壓縮算法，并且所述壓縮模塊提供了至少包括所述第一壓縮數(shù)據(jù)集合和第二壓縮數(shù)據(jù)集合的第一文件，所述網(wǎng)絡(luò)管理器還包括用于將所述第一文件傳送到所述中心節(jié)點的傳輸裝置。
可能地，所述網(wǎng)絡(luò)管理器包括用于執(zhí)行所述壓縮模塊的處理器，用于和存儲壓縮模塊和數(shù)據(jù)集合的存儲器。
優(yōu)選地，所述壓縮模塊應(yīng)用了利用字典的壓縮算法，并且其中，所述第一文件包括至少一部分所述字典。
優(yōu)選地，所述壓縮模塊也適于在所述第一文件中包括第一報頭，其中該第一報頭包括所述第一目標節(jié)點的標識符；以及第二報頭，其中該第二報頭包括所述第二目標節(jié)點的標識符。
根據(jù)第三方面，本發(fā)明涉及電信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點，其包括-接收器，用于接收第一文件，該第一文件至少包括去往第一目標節(jié)點的第一壓縮數(shù)據(jù)集合，和去往第二目標節(jié)點的第二壓縮數(shù)據(jù)集合；-標識模塊，用于在所述第一文件中至少標識包括所述第一壓縮數(shù)據(jù)集合的第一文件部分，和包括所述第二壓縮數(shù)據(jù)集合的第二文件部分；和-轉(zhuǎn)發(fā)器，用于將所述第一文件部分轉(zhuǎn)發(fā)到所述第一目標節(jié)點，并將所述第二文件部分轉(zhuǎn)發(fā)到所述第二目標節(jié)點。
根據(jù)第四方面，本發(fā)明提供了一種電信網(wǎng)絡(luò)，其包括如上面所述的網(wǎng)絡(luò)管理器、網(wǎng)絡(luò)節(jié)點，第一目標節(jié)點和第二目標節(jié)點。


參考附圖，通過閱讀下面作為非限制性例子給出的詳細描述，可以更好地理解本發(fā)明，其中-圖1概略地示出了適于實現(xiàn)根據(jù)本發(fā)明方法的電信網(wǎng)絡(luò)；-圖2a和2b概略地示出了根據(jù)本發(fā)明網(wǎng)絡(luò)管理器和圖1的示例性網(wǎng)絡(luò)節(jié)點的方案；-圖3示出了圖1網(wǎng)絡(luò)節(jié)點所執(zhí)行的一些操作的框圖；-圖4概略地示出了根據(jù)本發(fā)明的已知的利用字典的壓縮算法的應(yīng)用；-圖5概略地示出了由網(wǎng)絡(luò)管理器產(chǎn)生的整個文件的結(jié)構(gòu)以及其向根據(jù)本發(fā)明的圖1網(wǎng)絡(luò)節(jié)點的分發(fā)；-圖6a和6b概略地示出了根據(jù)本發(fā)明優(yōu)選實施例的網(wǎng)絡(luò)管理器和圖1的示例性網(wǎng)絡(luò)節(jié)點的方案；以及-圖7a和7b示出了根據(jù)本發(fā)明的方法在環(huán)形網(wǎng)絡(luò)中的兩個示例性應(yīng)用。
具體實施例方式
圖1概略地示出了基礎(chǔ)電信網(wǎng)絡(luò)，其適于實現(xiàn)根據(jù)本發(fā)明的分發(fā)數(shù)據(jù)的方法。
圖1的網(wǎng)絡(luò)包括網(wǎng)絡(luò)管理器MGR((例如，SDH網(wǎng)絡(luò)的NOC)、連接到網(wǎng)絡(luò)管理器MGR的節(jié)點NA、兩個連接到節(jié)點NA的節(jié)點NB、NC，以及連接到節(jié)點NC的節(jié)點ND。
每個節(jié)點的輸入/輸出端口用方形標記來表示。特別地，節(jié)點NA具有連接到網(wǎng)絡(luò)管理器MGR輸出端口opM的輸入端口ipA、連接到節(jié)點NB輸入端口ipB的輸出端口opA1，以及連接到節(jié)點NC輸入端口ipC的輸出端口opA2。節(jié)點NC還具有連接到節(jié)點ND輸入端口ipD的輸出端口opC。此外，節(jié)點NB和ND沒有配置的輸出端口。
圖1的網(wǎng)絡(luò)僅是個例子。實際上，根據(jù)本發(fā)明的方法可以應(yīng)用于任何網(wǎng)絡(luò)，該網(wǎng)絡(luò)包括根據(jù)任何拓撲(總線、環(huán)形、網(wǎng)格等)而安排的任何數(shù)量的節(jié)點，如下文所說明的。
圖2a示出了根據(jù)本發(fā)明的網(wǎng)絡(luò)管理器MGR的示例性結(jié)構(gòu)。網(wǎng)絡(luò)管理器MGR包括集中數(shù)據(jù)庫CDB、壓縮模塊CM、和至少一個輸出端口(圖2a只顯示了單個輸出端口opM)。
圖2b示出了根據(jù)本發(fā)明的圖1節(jié)點NA，NB，NC和ND(通常用N表示)之一的示例性結(jié)構(gòu)。
節(jié)點N包括連接到分割模塊SM的輸入端口ipN，該分割模塊SM還連接到路由選擇表RT。分割模塊SM還連接到至少一個輸出端口(圖2b顯示了m個輸出端口opN1，...opNm)和解壓縮模塊DM，該解壓縮模塊的輸出連接到本地數(shù)據(jù)庫LDB。
網(wǎng)絡(luò)管理器MGR和節(jié)點N可以包括其它模塊和其它輸入/輸出端口，由于與本說明書無關(guān)，因此沒有在圖中顯示它們也沒有描述它們。
通過參考圖3，簡要描述在圖1的網(wǎng)絡(luò)中分發(fā)數(shù)據(jù)的方法。通過參考圖4和5，下文提供了關(guān)于本發(fā)明方法的更多細節(jié)。
假設(shè)例如在圖1的網(wǎng)絡(luò)中發(fā)生故障后，網(wǎng)絡(luò)管理器MGR必須恢復(fù)節(jié)點NA，NB，NC和ND的本地數(shù)據(jù)庫LDB。為此，該網(wǎng)絡(luò)管理器必須向每個節(jié)點NA，NB，NC和ND發(fā)送各自的數(shù)據(jù)集合DSA，DSB，DSC和DSD。
根據(jù)本發(fā)明，網(wǎng)絡(luò)管理器MGR壓縮所有要發(fā)送的數(shù)據(jù)集合DSA，DSB，DSC和DSD，并且將它們連同每個節(jié)點用于解壓縮的各自的報頭和附加信息一起插入總文件OF，如下文將詳細解釋的。
網(wǎng)絡(luò)管理器MGR然后將總文件OF發(fā)送到節(jié)點NA。
根據(jù)本發(fā)明，節(jié)點NA在文件OF中標識若干部分，每個部分包括去往各個節(jié)點的數(shù)據(jù)。在圖3中，CDA，CDB，CDC和CDD指示了分別去往NA，NB，NC和ND的部分。每一部分中所包含的數(shù)據(jù)可能在時間上是非連續(xù)的。每個部分CDA，CDB，CDC和CDD的結(jié)構(gòu)將在后面詳細地描述。
節(jié)點NA在標識了它各自的部分CDA后，對其解壓縮，這因而恢復(fù)了它的數(shù)據(jù)集合DSA。而且，節(jié)點NA向節(jié)點NB轉(zhuǎn)發(fā)CDB，也向節(jié)點NC轉(zhuǎn)發(fā)中間文件IF，該文件IF包括CDC和CDD二者。
一旦節(jié)點NB接收它的部分CDB，就對其解壓縮，這因而恢復(fù)了它的數(shù)據(jù)集合DSB。
節(jié)點NC一旦接收了中間文件IF，就標識其部分CDC，并解壓縮它，這因而恢復(fù)了它自己的數(shù)據(jù)集合DSC。此外，它向節(jié)點ND轉(zhuǎn)發(fā)部分CDD。
節(jié)點ND一旦接收到它的部分CDD，就對它解壓縮，這因而恢復(fù)了它的數(shù)據(jù)集合DSD。
在下面的描述和權(quán)利要求中，僅執(zhí)行解壓縮的節(jié)點將稱為“目標節(jié)點”。此外，標識去往不同節(jié)點且可能執(zhí)行解壓縮的節(jié)點將稱為“中間節(jié)點”。因此，在圖1的網(wǎng)絡(luò)中，NB和ND是目標節(jié)點，而NC和NA是中間節(jié)點。直接從網(wǎng)絡(luò)管理器MGR接收數(shù)據(jù)的中間節(jié)點將稱為“中心節(jié)點”。在圖1中，NA是網(wǎng)絡(luò)中唯一的中心節(jié)點。網(wǎng)絡(luò)的中心節(jié)點可以根據(jù)網(wǎng)絡(luò)配置而被指定。可選地，可以由所述網(wǎng)絡(luò)管理器自動指定所述中心節(jié)點。
通過參考圖4和5，描述了總文件OF的創(chuàng)建及數(shù)據(jù)集合壓縮(均由網(wǎng)絡(luò)管理器MGR來執(zhí)行)的可能實現(xiàn)。
根據(jù)本發(fā)明，所述網(wǎng)絡(luò)管理器例如從集中數(shù)據(jù)庫CDB讀取數(shù)據(jù)集合DSA，DSB，DSC和DSD，并借助于壓縮模塊CM來壓縮它們。
在本發(fā)明的優(yōu)選實施例中，網(wǎng)絡(luò)管理器MGR的壓縮模塊CM是基于利用字典的壓縮算法的。這種利用字典的壓縮算法在現(xiàn)有技術(shù)中是公知的。它們典型地將較長的或頻繁的字節(jié)序列關(guān)聯(lián)于各自的符號，以構(gòu)建字典。如已知的，字典是一種表格，其中每個條目將字節(jié)序列關(guān)聯(lián)于各自的符號。
申請人已經(jīng)指出，數(shù)據(jù)集合DSA，DSB，DSC和DSD之間可能較強地彼此相關(guān)，即它們可能包括類似的字節(jié)序列。數(shù)據(jù)集合的強相關(guān)性主要是由于數(shù)據(jù)分發(fā)通常在網(wǎng)絡(luò)中利用大量同構(gòu)節(jié)點而被執(zhí)行這一事實，其需要基本相同的管理信息。因此，根據(jù)本發(fā)明，所述壓縮算法不是分別地應(yīng)用于每個數(shù)據(jù)集合，而是應(yīng)用于整個數(shù)據(jù)集合DSA，DSB，DSC和DSD。這在圖4中用虛線方框象征性地示出。因此較長的或頻繁的字節(jié)序列的評估是在整個數(shù)據(jù)集合DSA，DSB，DSC和DSD上被執(zhí)行的。
優(yōu)選地，根據(jù)本發(fā)明的網(wǎng)絡(luò)管理器MGR所采用的利用字典的壓縮算法，能夠識別非常長的序列(即關(guān)聯(lián)于單個符號)，這可能對應(yīng)于整個數(shù)據(jù)集合，因而獲得特別高的壓縮率(例如ZLMA算法)。
因此該壓縮算法構(gòu)建了具有n個條目E1，E2，...En的字典，其中每個條目將字節(jié)序列Seq1，Seq2，...Seqn關(guān)聯(lián)于各自的符號S1，S2，...Sn。
即使圖4中沒有示出，利用字典的壓縮算法也可以將較長或頻繁的符號序列關(guān)聯(lián)于單個符號。例如，如果符號序列“S1，S2”重復(fù)不止一次，則它可以被單個符號Sk替換。因此，例如用單個符號替換整個數(shù)據(jù)集合是可能的。因此，在圖4中，Seq1，Seq2，...Seqn可以表示字節(jié)序列或者符號序列。
一旦字典Dic已經(jīng)被構(gòu)建，所述壓縮算法就用各自的符號S1，S2，...Sn來替換數(shù)據(jù)集合DSA，DSB，DSC和DSD的每個字節(jié)序列Seq1，Seq2，...Seqn，這因而獲得了壓縮的數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD。
符號可以包含于單個壓縮數(shù)據(jù)集合中；可選地，它可以包含于不止一個壓縮數(shù)據(jù)集合中；可選地，它可以包含于所有壓縮數(shù)據(jù)集合中。作為例子，通過參考圖4，符號S1僅包含于CDataA中。此外，符號S2包含于CDataA，CDataB和CDataD中，而沒有包含于CDataC中。此外，符號Sn包含于所有壓縮數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD中。為了簡單，忽略字典Dic的其它符號。
參考圖5，描述了由網(wǎng)絡(luò)管理器MGR產(chǎn)生的總文件OF的結(jié)構(gòu)。
文件OF包括每個壓縮的數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD的未壓縮報頭HA，HB，HC和HD。每個未壓縮的報頭可能包括一個或多個下列信息-目的節(jié)點標識符，在優(yōu)選實施例中，這種目的節(jié)點標識符是目的節(jié)點的IP地址；-數(shù)據(jù)集合名稱；-更新版本；-基礎(chǔ)版本；-壓縮數(shù)據(jù)集合偏置；-壓縮數(shù)據(jù)集合大小(以字表示)；-包含于各自壓縮數(shù)據(jù)集合中的字典Dic的符號，例如參考圖4，HA包括S1，S2和Sn，HB包括S2和Sn，HC包括Sn，并且HD包括S2和Sn(為了簡單，忽略包含于報頭中的其它符號)。
根據(jù)本發(fā)明，總OF還包括所有字典條目E1，E2，...En。
最后，總OF包括壓縮數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD。
申請人已經(jīng)指出，由于將利用字典的壓縮算法應(yīng)用于整個數(shù)據(jù)集合，因此總文件OF的大小比單個數(shù)據(jù)集合DSA，DSB，DSC和DSD顯著地減小了。事實上，根據(jù)本發(fā)明，總OF必須僅包括字典Dic，其包括所有的字節(jié)序列，該序列包含于數(shù)據(jù)集合DSA，DSB，DSC和DSD以及壓縮數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD中。
申請人已經(jīng)進行了一些測試，即將LZMA壓縮算法(Lempel-Ziv-Markov鏈式算法)應(yīng)用于不同的數(shù)據(jù)集合。
申請人已經(jīng)指出，通過增加要壓縮的數(shù)據(jù)集合的數(shù)量，壓縮效率提高了，特別是當這種數(shù)據(jù)集合高度相關(guān)時。例如，對同一數(shù)據(jù)集合的兩個副本的壓縮產(chǎn)生了文件OF，如果壓縮涉及同一數(shù)據(jù)集合的三或四個副本，則文件OF的大小基本上不變。
如上所述，在創(chuàng)建總文件OF后，網(wǎng)絡(luò)管理器MGR將所述文件OF發(fā)送到中心節(jié)點NA(見圖1和3)。具有大量節(jié)點和更復(fù)雜拓撲的網(wǎng)絡(luò)可能包括不止一個中心節(jié)點。
參考圖5，下文詳細描述了圖1的網(wǎng)絡(luò)節(jié)點的操作。
中心節(jié)點NA開始從網(wǎng)絡(luò)管理器MGR接收文件OF。首先，中心節(jié)點NA接收報頭HA。NA的分割模塊SM將HA標識為其自己的數(shù)據(jù)集合的報頭，并且因而轉(zhuǎn)發(fā)報頭HA到其自己的解壓縮模塊DM。
接著，NA接收報頭HB。NB因而將包含于HB中的目的節(jié)點標識符與其自己的路由選擇表RT相比較。
根據(jù)本發(fā)明的優(yōu)選實施例，目的節(jié)點標識符是目的節(jié)點IP地址。因此，路由選擇表RT是IP路由選擇表。如已知的，IP路由選擇表將必須向其轉(zhuǎn)發(fā)數(shù)據(jù)的輸出端口關(guān)聯(lián)于IP地址的范圍，其中所述數(shù)據(jù)是去往其IP地址包含于這個范圍內(nèi)的節(jié)點的。
參考圖1的網(wǎng)絡(luò)拓撲，在NA的路由選擇表RT中，假定NB IP地址屬于關(guān)聯(lián)于opA1的IP地址范圍，同時NC和ND IP地址屬于關(guān)聯(lián)于opA2的IP地址范圍。
通過比較HB的目的節(jié)點標識符與它的IP路由選擇表，NA的分割模塊將HB標識為去往NB的數(shù)據(jù)的報頭，并且因此將HB發(fā)送到它的端口opA1。
然后，NA接收報頭HC。再次，通過比較HC的目的節(jié)點標識符與它的IP路由選擇表，NA的分割模塊將HC標識為去往NC的數(shù)據(jù)的報頭，并且因而將HC發(fā)送到它的端口opA2。
然后，NA接收報頭HD。再次，通過比較HD的目標節(jié)點標識符與它的IP路由選擇表，NA的分割模塊將HD標識為去往ND的數(shù)據(jù)的報頭，并且因而將HD發(fā)送到它的端口opA2。
NA接著開始接收字典條目E1，E2，...En。所述分割模塊根據(jù)包含于報頭HA，HB，HC和HD中的信息，將每個條目E1，E2，...En轉(zhuǎn)發(fā)到它自己的解壓縮模塊DM和/或轉(zhuǎn)發(fā)到opA1和/或opA2。
例如，由于符號S1僅包含于HA中，因此E1僅被轉(zhuǎn)發(fā)到NA的解壓縮模塊。此外，由于符號S2包含于HA，HB和HD中，因此E2被轉(zhuǎn)發(fā)到NA的解壓縮模塊、opA1和opA2，依次類推，直到被轉(zhuǎn)發(fā)到NA的解壓縮模塊、opA1和opA2的En，符號Sn包含于HA、HB、HC和HD中。
最后，NA接連接收壓縮數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD。CDataA被轉(zhuǎn)發(fā)到NA的解壓縮模塊，CDataB被轉(zhuǎn)發(fā)到opA1，而CDataC，CDataD被轉(zhuǎn)發(fā)到opA2。通過讀取包含于每個各自報頭HA，HB，HC和HD中的壓縮數(shù)據(jù)集合偏置和壓縮數(shù)據(jù)集合大小，NA能夠標識每個壓縮數(shù)據(jù)集合CDataA，CDataB，CDataC和CDataD的開始符號和結(jié)束符號。
應(yīng)當指出，根據(jù)本發(fā)明，總文件OF的數(shù)據(jù)基本上在它們被接收時由NA(特別是由它的分割模塊SM)來處理，而無須等待整個總文件OF的接收，除非是圖5中未示出的處理延遲。這有利地允許減少處理所需的存儲量和節(jié)點NA處的處理時間二者。
一旦接收了整個部分CDA，NA就借助于從字典Dic中提取的字典條目來對壓縮數(shù)據(jù)集合CDataA進行解壓縮，這因而恢復(fù)了它自己的數(shù)據(jù)集合DSA，并且把它寫入其自己的本地數(shù)據(jù)庫LDB中。
類似地，一旦接收了整個部分CDB，NB就借助于從字典Dic中提取的字典條目，對壓縮數(shù)據(jù)集合CDataB進行解壓縮，這因而恢復(fù)了它自己的數(shù)據(jù)集合DSB，并且把它寫入其自己的本地數(shù)據(jù)庫LDB中。
一旦通過opA2接收了中間文件IF，NC就在文件IF中標識兩個部分CDC和CDD，如前面參考NA操作所描述的。
簡而言之，NC接收HC，并且通過讀取目的節(jié)點標識符來將HC標識為其自己的數(shù)據(jù)的報頭。因此，NC將HC轉(zhuǎn)發(fā)到它自己的解壓縮模塊DM。
然后，NC接收HD，并且通過比較目的節(jié)點標識符和它自己的路由選擇表，將HD標識為去往ND的數(shù)據(jù)的報頭。因此，NC將HD轉(zhuǎn)發(fā)到opC。
然后，NC接收字典條目。由于S2僅包含于HD中，因此E2僅被轉(zhuǎn)發(fā)到opC。此外，由于Sn包含于HC和HD中，因此NC將En轉(zhuǎn)發(fā)到它自己的解壓縮模塊和opC二者。
最后，NC接收壓縮數(shù)據(jù)集合CDataC和CDataD，并將它們分別轉(zhuǎn)發(fā)到自己的解壓縮模塊和opC。
然后，借助于從字典Dic提取的字典條目，NC對壓縮數(shù)據(jù)集合CDataC進行解壓縮，這因而恢復(fù)了它自己的數(shù)據(jù)集合DSC，并且將其寫入自己的本地數(shù)據(jù)庫LDB。
類似地，一旦接收了整個部分CDD，ND就借助于從字典Dic中提取的字典條目，對壓縮數(shù)據(jù)集合CDataD進行解壓縮，這因而恢復(fù)了它自己的數(shù)據(jù)集合DSD，并且將其寫入自己的本地數(shù)據(jù)庫LDB中。
因此，更新/恢復(fù)了節(jié)點NA，NB，NC和ND的所有本地數(shù)據(jù)庫。
有利地，根據(jù)本發(fā)明，每個節(jié)點NA，NB，NC和ND向網(wǎng)絡(luò)管理器MGR發(fā)送關(guān)于更新/恢復(fù)操作成功的通知。特別地，每個節(jié)點適于向管理器MGR發(fā)送兩個類型的通知-“節(jié)點準備好更新”通知，其指示了更新/恢復(fù)操作已經(jīng)成功；和-“目標節(jié)點被更新”通知，其指示由于接收了“應(yīng)用”命令或由節(jié)點調(diào)度器(scheduler)所管理的時間重新開始(time restart)，因此節(jié)點重啟。
應(yīng)當指出，數(shù)據(jù)在數(shù)據(jù)分發(fā)操作期間所跟隨的路徑，取決于如何選擇中心節(jié)點和中間節(jié)點。為滿足網(wǎng)絡(luò)的QoS需求，基于業(yè)務(wù)條件、要更新/恢復(fù)的節(jié)點的數(shù)量/位置、CPU的使用和存儲器可用性等，優(yōu)選地動態(tài)選擇中心節(jié)點和中間節(jié)點二者。
因此，優(yōu)選地，根據(jù)本發(fā)明，所有網(wǎng)絡(luò)節(jié)點都能夠充當中心節(jié)點、中間節(jié)點或目標節(jié)點。這有利地允許實現(xiàn)在優(yōu)化網(wǎng)絡(luò)中數(shù)據(jù)分發(fā)方面的最大靈活性。
圖6a和6b概略地示出了根據(jù)本發(fā)明有利實施例的網(wǎng)絡(luò)管理器MGR和普通網(wǎng)絡(luò)節(jié)點N的結(jié)構(gòu)。
根據(jù)所述實施例，包括與最頻繁出現(xiàn)在要分發(fā)的數(shù)據(jù)集合中的符號相對應(yīng)的字典條目的一部分字典(稱為“公共字典”)，被存儲到網(wǎng)絡(luò)的每個中間節(jié)點和目標節(jié)點中，以使該公共字典每次當網(wǎng)絡(luò)管理器執(zhí)行數(shù)據(jù)分發(fā)時不需要被發(fā)送到文件OF內(nèi)的節(jié)點。
仍參考圖4，例如假定在字典符號S1，S2，...Sn之中，Sn(其條目En被隱藏(shaded))非常頻繁地出現(xiàn)在由網(wǎng)絡(luò)管理器通常分發(fā)到節(jié)點NA，NB，NC和ND的數(shù)據(jù)集合中。符號Sn因而被插入所述公共字典CDic中。
根據(jù)本發(fā)明的所述實施例，公共字典CDic在網(wǎng)絡(luò)管理器和網(wǎng)絡(luò)節(jié)點(中心節(jié)點、中間節(jié)點、目標節(jié)點)二者處被存儲。因此，圖6a的網(wǎng)絡(luò)管理器MGR具有公共字典CDic，其被壓縮模塊CM用來執(zhí)行要分發(fā)的數(shù)據(jù)集合的壓縮。類似地，圖6b的普通節(jié)點N具有公共字典CDic，其被解壓縮模塊DM用來執(zhí)行解壓縮。更具體地，每個節(jié)點N的解壓縮模塊DM適于合并公共字典條目和提取自總文件OF的條目，以便每個解壓縮模塊都具有針對解壓縮所接收壓縮數(shù)據(jù)集合所需要的所有字典條目。
這有利地允許進一步減小文件OF的大小。實際上，根據(jù)這個有利的實施例，文件OF不包括所有的字典條目E1，E2，...En，而僅包括那些公共字典CDic中所缺少的條目。因此，文件OF的傳輸時間減少了，這允許進一步減少網(wǎng)絡(luò)更新/恢復(fù)時間。
如上所述，本發(fā)明的方法可以應(yīng)用于不同的網(wǎng)絡(luò)，其具有根據(jù)任何拓撲類型而安排的任何數(shù)量的節(jié)點。特別地，根據(jù)節(jié)點數(shù)量和拓撲，網(wǎng)絡(luò)管理器既可以選擇單個中心節(jié)點也可以選擇不止一個中心節(jié)點，這因而進一步分散了數(shù)據(jù)分發(fā)。
例如，圖7a和7b示出了根據(jù)本發(fā)明的方法應(yīng)用于環(huán)形網(wǎng)絡(luò)的兩個例子，所述環(huán)形網(wǎng)絡(luò)具有16個節(jié)點A，B，C，...Q。每個節(jié)點都具有如圖2a或圖6a所示的結(jié)構(gòu)。
假定網(wǎng)絡(luò)管理器MGR必須恢復(fù)所述環(huán)形網(wǎng)絡(luò)所有節(jié)點的本地數(shù)據(jù)庫。
根據(jù)本發(fā)明方法的第一示例性應(yīng)用，如圖7a所示，網(wǎng)絡(luò)管理器MGR例如從它自己的集中數(shù)據(jù)庫讀取十六個數(shù)據(jù)集合，每個數(shù)據(jù)集合去往各自的節(jié)點。根據(jù)前面描述的方法，網(wǎng)絡(luò)管理器MGR因而將所述數(shù)據(jù)集合壓縮為單個的總文件OF。然后，它將文件OF轉(zhuǎn)發(fā)到中心節(jié)點Q。中心節(jié)點Q從OF中提取它自己的部分并對其解壓縮。然后，根據(jù)它自己的路由選擇表，將包括去往A，B，...J的文件部分的第一中間文件轉(zhuǎn)發(fā)到中間節(jié)點A，同時將包括去往K，L，...P的文件部分的第二中間文件轉(zhuǎn)發(fā)到中間節(jié)點P。
節(jié)點A從Q接收所述第一中間文件，提取出自己的部分并對其進行解壓縮。然后它將剩余部分轉(zhuǎn)發(fā)到中間節(jié)點B。
節(jié)點B執(zhí)行同樣的操作，以此類推，直到目標節(jié)點J。
類似地，節(jié)點P從Q接收所述第二中間文件，提取出自己的部分并對其進行解壓縮。然后它將剩余部分轉(zhuǎn)發(fā)到中間節(jié)點O。
節(jié)點O執(zhí)行同樣的操作，以此類推，直到目標節(jié)點K。
因此，所有網(wǎng)絡(luò)節(jié)點接收它們自己的數(shù)據(jù)集合。然而，圖7a的環(huán)形網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)還可被進一步優(yōu)化。
在根據(jù)本發(fā)明方法的第二示例性應(yīng)用中，如圖7b所示，網(wǎng)絡(luò)管理器MGR首先將環(huán)形網(wǎng)絡(luò)分為四個分區(qū)P1，P2，P3和P4。P1包括A，B，...G；P2包括L，M，...P；P3包括H，J，K；而P4包括Q。
對每個分區(qū)，網(wǎng)絡(luò)管理器MGR創(chuàng)建各自的總文件OF1，OF2，OF3和OF4，每個總文件都包括去往屬于各自分區(qū)的節(jié)點的數(shù)據(jù)集合。對每個分區(qū)，網(wǎng)絡(luò)管理器選擇各自的中心節(jié)點，其適于接收各個總文件OF1，OF2，OF3和OF4。在圖7b中，例如，將每個分區(qū)的中途節(jié)點選為中心節(jié)點是有利的，即對于P1為D，對于P2為N，對于P3為J以及對于P4為Q。
然后所述網(wǎng)絡(luò)管理器將OF1發(fā)送到P1的中心節(jié)點D。中心節(jié)點D從OF1中提取它自己的部分并對其進行解壓縮。然后，根據(jù)它自己的路由選擇表，分割剩余的部分，即它將去往A，B，C的部分轉(zhuǎn)發(fā)到中間節(jié)點C，同時將去往E，F(xiàn)，G的部分轉(zhuǎn)發(fā)給中間節(jié)點E。
中間節(jié)點C從D接收了去往A，B，C的部分，提取自己的部分并對其進行解壓縮，并且將剩余部分轉(zhuǎn)發(fā)到B，以此類推。對于節(jié)點E，F(xiàn)，G是同樣的情況。
在將OF1發(fā)送到中心節(jié)點D之后，無須等待數(shù)據(jù)分發(fā)到分區(qū)P1的完成，網(wǎng)絡(luò)管理器MGR將OF2發(fā)送到分區(qū)P2的中心節(jié)點N。類似于中心節(jié)點D，中心節(jié)點N從OF2提取自己的部分并對其進行解壓縮。然后，根據(jù)自己的路由選擇表來分割剩余的部分，即將去往O，P的部分轉(zhuǎn)發(fā)到中間節(jié)點O，同時將去往M，L的部分轉(zhuǎn)發(fā)到中間節(jié)點M，以此類推。
在將OF2發(fā)送到中心節(jié)點N后，無須等待數(shù)據(jù)分發(fā)到分區(qū)P1和P2的完成，網(wǎng)絡(luò)管理器MGR將OF3發(fā)送到分區(qū)P3的中心節(jié)點J。類似于中心節(jié)點D和N，中心節(jié)點J從OF3中提取自己的部分并對其進行解壓縮。然后，根據(jù)它自己的路由表來分割剩余的部分，即將去往H的部分轉(zhuǎn)發(fā)到目標節(jié)點H，同時將去往K的部分轉(zhuǎn)發(fā)到目標節(jié)點K。
最后，無須等待數(shù)據(jù)分發(fā)到分區(qū)P1、P2和P3的完成，網(wǎng)絡(luò)管理器MGR將OF4發(fā)送到節(jié)點Q。OF4可能僅是去往Q的未壓縮數(shù)據(jù)集合，這是因為網(wǎng)絡(luò)管理器MGR的壓縮可以被隨意禁止。
因此，數(shù)據(jù)分發(fā)在網(wǎng)絡(luò)的不同部分同時發(fā)生，這因而進一步減少了總的網(wǎng)絡(luò)更新/恢復(fù)時間。
因此，有利地，根據(jù)本發(fā)明的方法出于下面的原因能夠減少總的網(wǎng)絡(luò)更新/恢復(fù)時間。
首先，對于給定的管理信道帶寬，壓縮要分發(fā)的數(shù)據(jù)集合允許同時發(fā)送更多的數(shù)據(jù)集合，這因而相比已知分發(fā)方法允許利用單個分發(fā)操作來更新/恢復(fù)更多的節(jié)點。根據(jù)本發(fā)明，壓縮是非常高效的，這是因為壓縮算法不是分別應(yīng)用于每個數(shù)據(jù)集合，而是應(yīng)用于整個要發(fā)送的數(shù)據(jù)集合。如申請人已經(jīng)觀察到的，由于數(shù)據(jù)集合通常較強地相關(guān)，因此這帶來了非常高的壓縮率。
此外，每個節(jié)點能夠標識其各自的文件部分并轉(zhuǎn)發(fā)去往不同節(jié)點的文件部分而無須解壓縮文件，這因而意味著相比已知方法減少了處理時間。在優(yōu)選實施例中，處理被即時(on-the-fly)執(zhí)行，即數(shù)據(jù)在它們被接收時就被處理，無須等待整個文件的接收。最后，根據(jù)本發(fā)明，所述網(wǎng)絡(luò)管理器不直接向每個目標節(jié)點分發(fā)數(shù)據(jù)，但是每個節(jié)點能夠向鄰近的節(jié)點分發(fā)數(shù)據(jù)。因此，數(shù)據(jù)分發(fā)不再是集中式的，這因而允許網(wǎng)絡(luò)內(nèi)的平行數(shù)據(jù)分發(fā)。特別地，在網(wǎng)絡(luò)管理器選擇不止一個中心節(jié)點的情況下，每個節(jié)點都負責(zé)在各自的分區(qū)中分發(fā)數(shù)據(jù)。在這種情況下，基于業(yè)務(wù)條件、網(wǎng)絡(luò)拓撲等，通過適當選擇中心節(jié)點和分區(qū)可以最小化數(shù)據(jù)分發(fā)時間。
權(quán)利要求
1.一種在電信網(wǎng)絡(luò)中分發(fā)數(shù)據(jù)的方法，所述網(wǎng)絡(luò)包括中心節(jié)點(NA)、第一目標節(jié)點(ND)和第二目標節(jié)點(NB)，其特征在于，該方法包括下列步驟a)提供第一文件(OF)，該第一文件至少包括去往所述第一目標節(jié)點(ND)的第一壓縮數(shù)據(jù)集合(CDataD)，和去往所述第二目標節(jié)點(NB)的第二壓縮數(shù)據(jù)集合(CDataB)；b)在所述第一文件(OF)中，至少標識包括所述第一壓縮數(shù)據(jù)集合(CDataD)的第一文件部分(CDD)，和包括所述第二壓縮數(shù)據(jù)集合(CDataB)的第二文件部分(CDB)；和c)將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一目標節(jié)點(ND)，并將所述第二文件部分(CDB)轉(zhuǎn)發(fā)到所述第二目標節(jié)點(NB)，其中，所述步驟b)和c)是在所述中心節(jié)點(NA)中被執(zhí)行的。
2.根據(jù)權(quán)利要求1的方法，其特征在于，該方法還包括在所述中心節(jié)點(NA)處標識所述第一文件(OF)的第三文件部分(CDA)，該第三文件部分(CDA)是去往所述中心節(jié)點(NA)的。
3.根據(jù)權(quán)利要求1或2的方法，其特征在于，所述步驟c)還包括通過至少一個中間節(jié)點(NC)將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一目標節(jié)點(ND)。
4.根據(jù)權(quán)利要求3的方法，其特征在于，該方法還包括下列步驟d)接收第二文件(IF)，該第二文件至少包括去往所述第一目標節(jié)點(ND)的所述第一壓縮數(shù)據(jù)集合(CDataD)；e)在所述第二文件(IF)中至少標識所述第一文件部分(CDD)；和f)將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一節(jié)點(ND)，其中，所述步驟e)和f)是在所述至少一個中間節(jié)點(NC)中被執(zhí)行的。
5.根據(jù)權(quán)利要求4的方法，其特征在于，該方法還包括以下步驟g)在所述第二文件(IF)中至少標識第四文件部分(CDC)，該第四文件部分是去往所述至少一個中間節(jié)點(NC)的，其中，所述步驟g)是在所述至少一個中間節(jié)點(NC)中被執(zhí)行的。
6.根據(jù)前面權(quán)利要求中任一個的方法，其特征在于，所述步驟a)包括通過利用字典(Dic)的壓縮算法，至少壓縮第一數(shù)據(jù)集合和第二數(shù)據(jù)集合(DSD，DSB)。
7.根據(jù)權(quán)利要求6的方法，其特征在于，所述步驟a)包括在所述第一文件(OF)中包括至少一部分所述字典(Dic)。
8.根據(jù)前面權(quán)利要求中任一個的方法，其特征在于，所述步驟a)還包括提供具有第一報頭(HD)的所述第一壓縮數(shù)據(jù)集合(CDataD)，其中所述第一報頭包括所述第一目標節(jié)點(ND)的標識符；以及具有第二報頭(HB)的所述第二壓縮數(shù)據(jù)集合(CDataB)，其中所述第二報頭包括所述第二目標節(jié)點(NB)的標識符。
9.一種電信網(wǎng)絡(luò)的網(wǎng)絡(luò)管理器(MGR)，所述電信網(wǎng)絡(luò)包括中心節(jié)點(NA)、第一目標節(jié)點(ND)和第二目標節(jié)點(NB)，其中所述網(wǎng)絡(luò)管理器(MGR)包括壓縮模塊(CM)，用于壓縮去往所述第一目標節(jié)點(ND)的第一數(shù)據(jù)集合(DSD)和去往所述第二目標節(jié)點(NB)的第二數(shù)據(jù)集合(DSB)，這因而獲得了第一壓縮數(shù)據(jù)集合(CDataD)和第二壓縮數(shù)據(jù)集合(CDataB)，其中，所述壓縮模塊(CM)將壓縮算法應(yīng)用于整個所述第一和第二數(shù)據(jù)集合(DSD，DSB)，并且其中，所述壓縮模塊(CM)提供第一文件(OF)，該第一文件至少包括所述第一壓縮數(shù)據(jù)集合(CDataD)和所述第二壓縮數(shù)據(jù)集合(CDataB)，所述網(wǎng)絡(luò)管理器還包括用于將所述第一文件(OF)傳送到所述中心節(jié)點(NA)的傳輸裝置。
10.根據(jù)權(quán)利要求9的網(wǎng)絡(luò)管理器(MGR)，其特征在于，所述壓縮模塊(CM)應(yīng)用了利用字典(Dic)的壓縮算法，其特征還在于，所述第一文件(OF)包括至少一部分所述字典(Dic)。
11.根據(jù)權(quán)利要求9或10的網(wǎng)絡(luò)管理器(MGR)，其特征在于，所述壓縮模塊(CM)還適于在所述第一文件(OF)中包括第一報頭(HD)，其中該第一報頭包括所述第一目標節(jié)點(ND)的標識符；以及第二報頭(HB)，其中該第二報頭包括所述第二目標節(jié)點(NB)的標識符。
12.一種電信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(NA，NC)，其特征在于，該網(wǎng)絡(luò)節(jié)點包括-接收器，用于接收第一文件(OF)，該第一文件(OF)至少包括去往第一目標節(jié)點(ND)的第一壓縮數(shù)據(jù)集合(CDataD)，和去往第二目標節(jié)點(NB)的第二壓縮數(shù)據(jù)集合(CDataB)；-標識模塊，用于在所述第一文件(OF)中至少標識包括所述第一壓縮數(shù)據(jù)集合(CDataD)的第一文件部分(CDD)，和包括所述第二壓縮數(shù)據(jù)集合(CDataB)的第二文件部分(CDB)；和-轉(zhuǎn)發(fā)器，用于將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一目標節(jié)點(ND)，并且將所述第二文件部分(CDB)轉(zhuǎn)發(fā)到所述第二目標節(jié)點(NB)。
13.根據(jù)權(quán)利要求12的網(wǎng)絡(luò)節(jié)點(NA，NC)，其中，所述第一文件(OF)還包括去往所述網(wǎng)絡(luò)節(jié)點(NA，NC)的第三壓縮數(shù)據(jù)集合(CDataA，CDataC)，其特征在于，所述網(wǎng)絡(luò)節(jié)點還包括用于解壓縮所述第三壓縮數(shù)據(jù)集合(CDataA，CDataC)的解壓縮模塊(DM)，和用于存儲所述解壓縮數(shù)據(jù)集合(DSA，DSC)的數(shù)據(jù)庫(LDB)。
14.根據(jù)權(quán)利要求12或13的網(wǎng)絡(luò)節(jié)點(NA，NC)，其中，通過應(yīng)用利用字典(Dic)的壓縮算法，壓縮所述第三壓縮數(shù)據(jù)集合(CDataA，CDataC)，其特征在于，所述網(wǎng)絡(luò)節(jié)點(NA，NC)包括公共字典(CDic)。
15.一種電信網(wǎng)絡(luò)，其包括根據(jù)權(quán)利要求9到11中任一個的網(wǎng)絡(luò)管理器(MGR)、根據(jù)權(quán)利要求12到14中任一個的網(wǎng)絡(luò)節(jié)點(NA，NC)、第一目標節(jié)點(ND)和第二目標節(jié)點(NB)。
全文摘要
公開了一種在電信網(wǎng)絡(luò)中分發(fā)數(shù)據(jù)的方法，該網(wǎng)絡(luò)包括中心節(jié)點、第一目標節(jié)點和第二目標節(jié)點。該方法包括下列步驟a)提供第一文件，該第一文件至少包括去往第一目標節(jié)點的第一壓縮數(shù)據(jù)集合和去往第二目標節(jié)點的第二壓縮數(shù)據(jù)集合；b)在第一文件中至少標識包括第一壓縮數(shù)據(jù)集合的第一文件部分和包括第二壓縮數(shù)據(jù)集合的第二文件部分；和c)將第一文件部分轉(zhuǎn)發(fā)到第一目標節(jié)點，并將第二文件部分轉(zhuǎn)發(fā)到第二目標節(jié)點，其中，步驟b)和c)是在中心節(jié)點中被執(zhí)行的。
文檔編號H04L12/24GK1941927SQ200610115728
公開日2007年4月4日 申請日期2006年8月11日 優(yōu)先權(quán)日2005年9月26日
發(fā)明者A·帕帕雷拉, R·里列蒂, P·多納迪奧 申請人:阿爾卡特公司