專利名稱:向電信網(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é)點典型地包括例如交換機(jī)、交叉連接、增/減多路復(fù)用器等設(shè)備。
此外,節(jié)點典型地包括本地數(shù)據(jù)庫,該數(shù)據(jù)庫包括用于配置、操作和管理所述設(shè)備的管理信息(軟件、度量、配置數(shù)據(jù),調(diào)度數(shù)據(jù)、日志等)。
在一些情況下,可能需要將管理信息分發(fā)到網(wǎng)絡(luò)的所有節(jié)點。例如,當(dāng)網(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ù)集合的大小。在一些情況下,管理信道寬度可以相當(dāng)窄(例如,針對所述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é)點、第一目標(biāo)節(jié)點和第二目標(biāo)節(jié)點,其中該方法包括a)提供第一文件,該文件至少包括去往第一目標(biāo)節(jié)點的第一壓縮數(shù)據(jù)集合以及去往第二目標(biāo)節(jié)點的第二壓縮數(shù)據(jù)集合;b)在所述第一文件中至少標(biāo)識包括所述第一壓縮數(shù)據(jù)集合的第一文件部分,以及包括所述第二壓縮數(shù)據(jù)集合的第二文件部分;和c)將所述第一文件部分轉(zhuǎn)發(fā)至所述第一目標(biāo)節(jié)點,并將所述第二文件部分轉(zhuǎn)發(fā)到所述第二目標(biāo)節(jié)點,其中,步驟b)和c)在所述中心節(jié)點中被執(zhí)行。
優(yōu)選地,步驟a)包括通過利用字典的壓縮算法來至少壓縮第一數(shù)據(jù)集合和第二數(shù)據(jù)集合。
優(yōu)選地,步驟a)包括在所述第一文件中包括至少一部分字典。
優(yōu)選地,步驟a)還包括提供具有第一報頭的第一壓縮數(shù)據(jù)集合,其中該第一報頭包括所述第一目標(biāo)節(jié)點的標(biāo)識符;以及具有第二報頭的第二壓縮數(shù)據(jù)集合,其中該第二報頭包括所述第二目標(biāo)節(jié)點的標(biāo)識符。
根據(jù)第二方面,本發(fā)明提供了電信網(wǎng)絡(luò)的網(wǎng)絡(luò)管理器,該電信網(wǎng)絡(luò)包括中心節(jié)點、第一目標(biāo)節(jié)點和第二目標(biāo)節(jié)點,其中,所述網(wǎng)絡(luò)管理器包括壓縮模塊,用于壓縮去往所述第一目標(biāo)節(jié)點的第一數(shù)據(jù)集合和去往所述第二目標(biāo)節(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)選地,所述壓縮模塊也適于在所述第一文件中包括第一報頭,其中該第一報頭包括所述第一目標(biāo)節(jié)點的標(biāo)識符;以及第二報頭,其中該第二報頭包括所述第二目標(biāo)節(jié)點的標(biāo)識符。
根據(jù)第三方面,本發(fā)明涉及電信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點,其包括-接收器,用于接收第一文件,該第一文件至少包括去往第一目標(biāo)節(jié)點的第一壓縮數(shù)據(jù)集合,和去往第二目標(biāo)節(jié)點的第二壓縮數(shù)據(jù)集合;-標(biāo)識模塊,用于在所述第一文件中至少標(biāo)識包括所述第一壓縮數(shù)據(jù)集合的第一文件部分,和包括所述第二壓縮數(shù)據(jù)集合的第二文件部分;和-轉(zhuǎn)發(fā)器,用于將所述第一文件部分轉(zhuǎn)發(fā)到所述第一目標(biāo)節(jié)點,并將所述第二文件部分轉(zhuǎn)發(fā)到所述第二目標(biāo)節(jié)點。
根據(jù)第四方面,本發(fā)明提供了一種電信網(wǎng)絡(luò),其包括如上面所述的網(wǎng)絡(luò)管理器、網(wǎng)絡(luò)節(jié)點,第一目標(biāo)節(jié)點和第二目標(biāo)節(jié)點。
參考附圖,通過閱讀下面作為非限制性例子給出的詳細(xì)描述,可以更好地理解本發(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é)點的輸入/輸出端口用方形標(biāo)記來表示。特別地,節(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ù)任何拓?fù)?總線、環(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ā)明方法的更多細(xì)節(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,如下文將詳細(xì)解釋的。
網(wǎng)絡(luò)管理器MGR然后將總文件OF發(fā)送到節(jié)點NA。
根據(jù)本發(fā)明,節(jié)點NA在文件OF中標(biāo)識若干部分,每個部分包括去往各個節(jié)點的數(shù)據(jù)。在圖3中,CDA,CDB,CDC和CDD指示了分別去往NA,NB,NC和ND的部分。每一部分中所包含的數(shù)據(jù)可能在時間上是非連續(xù)的。每個部分CDA,CDB,CDC和CDD的結(jié)構(gòu)將在后面詳細(xì)地描述。
節(jié)點NA在標(biāo)識了它各自的部分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,就標(biāo)識其部分CDC,并解壓縮它,這因而恢復(fù)了它自己的數(shù)據(jù)集合DSC。此外,它向節(jié)點ND轉(zhuǎn)發(fā)部分CDD。
節(jié)點ND一旦接收到它的部分CDD,就對它解壓縮,這因而恢復(fù)了它的數(shù)據(jù)集合DSD。
在下面的描述和權(quán)利要求中,僅執(zhí)行解壓縮的節(jié)點將稱為“目標(biāo)節(jié)點”。此外,標(biāo)識去往不同節(jié)點且可能執(zhí)行解壓縮的節(jié)點將稱為“中間節(jié)點”。因此,在圖1的網(wǎng)絡(luò)中,NB和ND是目標(biāo)節(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之間可能較強(qiáng)地彼此相關(guān),即它們可能包括類似的字節(jié)序列。數(shù)據(jù)集合的強(qiáng)相關(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é)點標(biāo)識符,在優(yōu)選實施例中,這種目的節(jié)點標(biāo)識符是目的節(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)進(jìn)行了一些測試,即將LZMA壓縮算法(Lempel-Ziv-Markov鏈?zhǔn)剿惴?應(yīng)用于不同的數(shù)據(jù)集合。
申請人已經(jīng)指出,通過增加要壓縮的數(shù)據(jù)集合的數(shù)量,壓縮效率提高了,特別是當(dāng)這種數(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ù)雜拓?fù)涞木W(wǎng)絡(luò)可能包括不止一個中心節(jié)點。
參考圖5,下文詳細(xì)描述了圖1的網(wǎng)絡(luò)節(jié)點的操作。
中心節(jié)點NA開始從網(wǎng)絡(luò)管理器MGR接收文件OF。首先,中心節(jié)點NA接收報頭HA。NA的分割模塊SM將HA標(biāo)識為其自己的數(shù)據(jù)集合的報頭,并且因而轉(zhuǎn)發(fā)報頭HA到其自己的解壓縮模塊DM。
接著,NA接收報頭HB。NB因而將包含于HB中的目的節(jié)點標(biāo)識符與其自己的路由選擇表RT相比較。
根據(jù)本發(fā)明的優(yōu)選實施例,目的節(jié)點標(biāo)識符是目的節(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ò)拓?fù)洌贜A的路由選擇表RT中,假定NB IP地址屬于關(guān)聯(lián)于opA1的IP地址范圍,同時NC和ND IP地址屬于關(guān)聯(lián)于opA2的IP地址范圍。
通過比較HB的目的節(jié)點標(biāo)識符與它的IP路由選擇表,NA的分割模塊將HB標(biāo)識為去往NB的數(shù)據(jù)的報頭,并且因此將HB發(fā)送到它的端口opA1。
然后,NA接收報頭HC。再次,通過比較HC的目的節(jié)點標(biāo)識符與它的IP路由選擇表,NA的分割模塊將HC標(biāo)識為去往NC的數(shù)據(jù)的報頭,并且因而將HC發(fā)送到它的端口opA2。
然后,NA接收報頭HD。再次,通過比較HD的目標(biāo)節(jié)點標(biāo)識符與它的IP路由選擇表,NA的分割模塊將HD標(biāo)識為去往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能夠標(biāo)識每個壓縮數(shù)據(jù)集合CDataA,CDataB,CDataC和CDataD的開始符號和結(jié)束符號。
應(yīng)當(dāng)指出,根據(jù)本發(fā)明,總文件OF的數(shù)據(jù)基本上在它們被接收時由NA(特別是由它的分割模塊SM)來處理,而無須等待整個總文件OF的接收,除非是圖5中未示出的處理延遲。這有利地允許減少處理所需的存儲量和節(jié)點NA處的處理時間二者。
一旦接收了整個部分CDA,NA就借助于從字典Dic中提取的字典條目來對壓縮數(shù)據(jù)集合CDataA進(jìn)行解壓縮,這因而恢復(fù)了它自己的數(shù)據(jù)集合DSA,并且把它寫入其自己的本地數(shù)據(jù)庫LDB中。
類似地,一旦接收了整個部分CDB,NB就借助于從字典Dic中提取的字典條目,對壓縮數(shù)據(jù)集合CDataB進(jìn)行解壓縮,這因而恢復(fù)了它自己的數(shù)據(jù)集合DSB,并且把它寫入其自己的本地數(shù)據(jù)庫LDB中。
一旦通過opA2接收了中間文件IF,NC就在文件IF中標(biāo)識兩個部分CDC和CDD,如前面參考NA操作所描述的。
簡而言之,NC接收HC,并且通過讀取目的節(jié)點標(biāo)識符來將HC標(biāo)識為其自己的數(shù)據(jù)的報頭。因此,NC將HC轉(zhuǎn)發(fā)到它自己的解壓縮模塊DM。
然后,NC接收HD,并且通過比較目的節(jié)點標(biāo)識符和它自己的路由選擇表,將HD標(biāo)識為去往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進(jìn)行解壓縮,這因而恢復(fù)了它自己的數(shù)據(jù)集合DSC,并且將其寫入自己的本地數(shù)據(jù)庫LDB。
類似地,一旦接收了整個部分CDD,ND就借助于從字典Dic中提取的字典條目,對壓縮數(shù)據(jù)集合CDataD進(jìn)行解壓縮,這因而恢復(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é)點準(zhǔn)備好更新”通知,其指示了更新/恢復(fù)操作已經(jīng)成功;和-“目標(biāo)節(jié)點被更新”通知,其指示由于接收了“應(yīng)用”命令或由節(jié)點調(diào)度器(scheduler)所管理的時間重新開始(time restart),因此節(jié)點重啟。
應(yīng)當(dā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é)點都能夠充當(dāng)中心節(jié)點、中間節(jié)點或目標(biāo)節(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é)點和目標(biāo)節(jié)點中,以使該公共字典每次當(dāng)網(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é)點、目標(biāo)節(jié)點)二者處被存儲。因此,圖6a的網(wǎng)絡(luò)管理器MGR具有公共字典CDic,其被壓縮模塊CM用來執(zhí)行要分發(fā)的數(shù)據(jù)集合的壓縮。類似地,圖6b的普通節(jié)點N具有公共字典CDic,其被解壓縮模塊DM用來執(zhí)行解壓縮。更具體地,每個節(jié)點N的解壓縮模塊DM適于合并公共字典條目和提取自總文件OF的條目,以便每個解壓縮模塊都具有針對解壓縮所接收壓縮數(shù)據(jù)集合所需要的所有字典條目。
這有利地允許進(jìn)一步減小文件OF的大小。實際上,根據(jù)這個有利的實施例,文件OF不包括所有的字典條目E1,E2,...En,而僅包括那些公共字典CDic中所缺少的條目。因此,文件OF的傳輸時間減少了,這允許進(jìn)一步減少網(wǎng)絡(luò)更新/恢復(fù)時間。
如上所述,本發(fā)明的方法可以應(yīng)用于不同的網(wǎng)絡(luò),其具有根據(jù)任何拓?fù)漕愋投才诺娜魏螖?shù)量的節(jié)點。特別地,根據(jù)節(jié)點數(shù)量和拓?fù)?,網(wǎng)絡(luò)管理器既可以選擇單個中心節(jié)點也可以選擇不止一個中心節(jié)點,這因而進(jìn)一步分散了數(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接收所述第一中間文件,提取出自己的部分并對其進(jìn)行解壓縮。然后它將剩余部分轉(zhuǎn)發(fā)到中間節(jié)點B。
節(jié)點B執(zhí)行同樣的操作,以此類推,直到目標(biāo)節(jié)點J。
類似地,節(jié)點P從Q接收所述第二中間文件,提取出自己的部分并對其進(jìn)行解壓縮。然后它將剩余部分轉(zhuǎn)發(fā)到中間節(jié)點O。
節(jié)點O執(zhí)行同樣的操作,以此類推,直到目標(biāo)節(jié)點K。
因此,所有網(wǎng)絡(luò)節(jié)點接收它們自己的數(shù)據(jù)集合。然而,圖7a的環(huán)形網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)還可被進(jìn)一步優(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ìn)行解壓縮。然后,根據(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的部分,提取自己的部分并對其進(jìn)行解壓縮,并且將剩余部分轉(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ìn)行解壓縮。然后,根據(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ìn)行解壓縮。然后,根據(jù)它自己的路由表來分割剩余的部分,即將去往H的部分轉(zhuǎn)發(fā)到目標(biāo)節(jié)點H,同時將去往K的部分轉(zhuǎn)發(fā)到目標(biāo)節(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ā)生,這因而進(jìn)一步減少了總的網(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ù)集合通常較強(qiáng)地相關(guān),因此這帶來了非常高的壓縮率。
此外,每個節(jié)點能夠標(biāo)識其各自的文件部分并轉(zhuǎn)發(fā)去往不同節(jié)點的文件部分而無須解壓縮文件,這因而意味著相比已知方法減少了處理時間。在優(yōu)選實施例中,處理被即時(on-the-fly)執(zhí)行,即數(shù)據(jù)在它們被接收時就被處理,無須等待整個文件的接收。最后,根據(jù)本發(fā)明,所述網(wǎng)絡(luò)管理器不直接向每個目標(biāo)節(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é)點都負(fù)責(zé)在各自的分區(qū)中分發(fā)數(shù)據(jù)。在這種情況下,基于業(yè)務(wù)條件、網(wǎng)絡(luò)拓?fù)涞龋ㄟ^適當(dāng)選擇中心節(jié)點和分區(qū)可以最小化數(shù)據(jù)分發(fā)時間。
權(quán)利要求
1.一種在電信網(wǎng)絡(luò)中分發(fā)數(shù)據(jù)的方法,所述網(wǎng)絡(luò)包括中心節(jié)點(NA)、第一目標(biāo)節(jié)點(ND)和第二目標(biāo)節(jié)點(NB),其特征在于,該方法包括下列步驟a)提供第一文件(OF),該第一文件至少包括去往所述第一目標(biāo)節(jié)點(ND)的第一壓縮數(shù)據(jù)集合(CDataD),和去往所述第二目標(biāo)節(jié)點(NB)的第二壓縮數(shù)據(jù)集合(CDataB);b)在所述第一文件(OF)中,至少標(biāo)識包括所述第一壓縮數(shù)據(jù)集合(CDataD)的第一文件部分(CDD),和包括所述第二壓縮數(shù)據(jù)集合(CDataB)的第二文件部分(CDB);和c)將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一目標(biāo)節(jié)點(ND),并將所述第二文件部分(CDB)轉(zhuǎn)發(fā)到所述第二目標(biāo)節(jié)點(NB),其中,所述步驟b)和c)是在所述中心節(jié)點(NA)中被執(zhí)行的。
2.根據(jù)權(quán)利要求1的方法,其特征在于,該方法還包括在所述中心節(jié)點(NA)處標(biāo)識所述第一文件(OF)的第三文件部分(CDA),該第三文件部分(CDA)是去往所述中心節(jié)點(NA)的。
3.根據(jù)權(quán)利要求1或2的方法,其特征在于,所述步驟c)還包括通過至少一個中間節(jié)點(NC)將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一目標(biāo)節(jié)點(ND)。
4.根據(jù)權(quán)利要求3的方法,其特征在于,該方法還包括下列步驟d)接收第二文件(IF),該第二文件至少包括去往所述第一目標(biāo)節(jié)點(ND)的所述第一壓縮數(shù)據(jù)集合(CDataD);e)在所述第二文件(IF)中至少標(biāo)識所述第一文件部分(CDD);和f)將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一節(jié)點(ND),其中,所述步驟e)和f)是在所述至少一個中間節(jié)點(NC)中被執(zhí)行的。
5.根據(jù)權(quán)利要求4的方法,其特征在于,該方法還包括以下步驟g)在所述第二文件(IF)中至少標(biāo)識第四文件部分(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),其中所述第一報頭包括所述第一目標(biāo)節(jié)點(ND)的標(biāo)識符;以及具有第二報頭(HB)的所述第二壓縮數(shù)據(jù)集合(CDataB),其中所述第二報頭包括所述第二目標(biāo)節(jié)點(NB)的標(biāo)識符。
9.一種電信網(wǎng)絡(luò)的網(wǎng)絡(luò)管理器(MGR),所述電信網(wǎng)絡(luò)包括中心節(jié)點(NA)、第一目標(biāo)節(jié)點(ND)和第二目標(biāo)節(jié)點(NB),其中所述網(wǎng)絡(luò)管理器(MGR)包括壓縮模塊(CM),用于壓縮去往所述第一目標(biāo)節(jié)點(ND)的第一數(shù)據(jù)集合(DSD)和去往所述第二目標(biāo)節(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),其中該第一報頭包括所述第一目標(biāo)節(jié)點(ND)的標(biāo)識符;以及第二報頭(HB),其中該第二報頭包括所述第二目標(biāo)節(jié)點(NB)的標(biāo)識符。
12.一種電信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(NA,NC),其特征在于,該網(wǎng)絡(luò)節(jié)點包括-接收器,用于接收第一文件(OF),該第一文件(OF)至少包括去往第一目標(biāo)節(jié)點(ND)的第一壓縮數(shù)據(jù)集合(CDataD),和去往第二目標(biāo)節(jié)點(NB)的第二壓縮數(shù)據(jù)集合(CDataB);-標(biāo)識模塊,用于在所述第一文件(OF)中至少標(biāo)識包括所述第一壓縮數(shù)據(jù)集合(CDataD)的第一文件部分(CDD),和包括所述第二壓縮數(shù)據(jù)集合(CDataB)的第二文件部分(CDB);和-轉(zhuǎn)發(fā)器,用于將所述第一文件部分(CDD)轉(zhuǎn)發(fā)到所述第一目標(biāo)節(jié)點(ND),并且將所述第二文件部分(CDB)轉(zhuǎn)發(fā)到所述第二目標(biāo)節(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)、第一目標(biāo)節(jié)點(ND)和第二目標(biāo)節(jié)點(NB)。
全文摘要
公開了一種在電信網(wǎng)絡(luò)中分發(fā)數(shù)據(jù)的方法,該網(wǎng)絡(luò)包括中心節(jié)點、第一目標(biāo)節(jié)點和第二目標(biāo)節(jié)點。該方法包括下列步驟a)提供第一文件,該第一文件至少包括去往第一目標(biāo)節(jié)點的第一壓縮數(shù)據(jù)集合和去往第二目標(biāo)節(jié)點的第二壓縮數(shù)據(jù)集合;b)在第一文件中至少標(biāo)識包括第一壓縮數(shù)據(jù)集合的第一文件部分和包括第二壓縮數(shù)據(jù)集合的第二文件部分;和c)將第一文件部分轉(zhuǎn)發(fā)到第一目標(biāo)節(jié)點,并將第二文件部分轉(zhuǎn)發(fā)到第二目標(biāo)節(jié)點,其中,步驟b)和c)是在中心節(jié)點中被執(zhí)行的。
文檔編號H04L12/24GK1941927SQ200610115728
公開日2007年4月4日 申請日期2006年8月11日 優(yōu)先權(quán)日2005年9月26日
發(fā)明者A·帕帕雷拉, R·里列蒂, P·多納迪奧 申請人:阿爾卡特公司