CN1941927B - 向电信网络节点的数据分发 - Google Patents
向电信网络节点的数据分发 Download PDFInfo
- Publication number
- CN1941927B CN1941927B CN2006101157284A CN200610115728A CN1941927B CN 1941927 B CN1941927 B CN 1941927B CN 2006101157284 A CN2006101157284 A CN 2006101157284A CN 200610115728 A CN200610115728 A CN 200610115728A CN 1941927 B CN1941927 B CN 1941927B
- Authority
- CN
- China
- Prior art keywords
- file
- node
- data set
- destination node
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
公开了一种在电信网络中分发数据的方法,该网络包括中心节点、第一目标节点和第二目标节点。该方法包括下列步骤:a)提供第一文件,该第一文件至少包括去往第一目标节点的第一压缩数据集合和去往第二目标节点的第二压缩数据集合;b)在第一文件中至少标识包括第一压缩数据集合的第一文件部分和包括第二压缩数据集合的第二文件部分;和c)将第一文件部分转发到第一目标节点,并将第二文件部分转发到第二目标节点,其中,步骤b)和c)是在中心节点中被执行的。
Description
技术领域
本发明涉及向电信网络节点分发数据的方法。本发明还涉及实现所述方法的电信网络。
背景技术
电信网络通常包括多个网络节点。这种网络节点适于穿越网络路由并交换业务流。为了执行路由和交换,网络节点典型地包括例如交换机、交叉连接、增/减多路复用器等设备。
此外,节点典型地包括本地数据库,该数据库包括用于配置、操作和管理所述设备的管理信息(软件、度量、配置数据,调度数据、日志等)。
在一些情况下,可能需要将管理信息分发到网络的所有节点。例如,当网络中出现故障时,可能需要管理信息分发,以便每个节点的本地数据库内容能被更新/恢复。
在下面的描述以及在权利要求中,“数据集合”这一表述是指被分发到节点的管理信息的集合,以便该节点可将它存储到其本地数据库中,这与构成这种数据集合(软件、度量等)的管理信息的类型和/或内容无关。
分发数据集合可以以集中的方式来执行,同一网络的所有节点(直接或通过其它节点)连接到网络管理器。
网络管理器通过专用管理信道向每个节点发送其各个数据集合。例如,在同步数字体系(SDH)网络中,数据集合可以从网络管理器通过所谓的数据通信信道(DCC)被传送。
网络管理器可以同时向不只一个节点发送各个数据集合。能同时被更新和/或恢复的节点的数量,取决于管理信道宽度和数据集合的大小。在一些情况下,管理信道宽度可以相当窄(例如,针对所述DCC为176kbit/s)。此外,由于网络节点的增加的复杂度以及随之的增加的所需管理信息的量,数据集合的大小因而增加。因此,在所述情况下,仅很少节点能被同时更新/恢复,这因而意味着通常不可接受的总的网络更新/恢复时间(以及成本)。
发明内容
本发明的目的是提供一种分发数据的方法,其相比已知方法而言,能够减少电信网络的总更新/恢复时间。
根据第一方面,本发明提供了一种在电信网络中分发数据的方法,该网络包括中心节点、第一目标节点和第二目标节点,其中该方法包括:
a)提供第一文件,该文件至少包括去往第一目标节点的第一压缩数据集合以及去往第二目标节点的第二压缩数据集合;
b)在所述第一文件中至少标识包括所述第一压缩数据集合的第一文件部分,以及包括所述第二压缩数据集合的第二文件部分;和
c)将所述第一文件部分转发至所述第一目标节点,并将所述第二文件部分转发到所述第二目标节点,
其中,步骤b)和c)在所述中心节点中被执行。
优选地,步骤a)包括通过利用字典的压缩算法来至少压缩第一数据集合和第二数据集合。
优选地,步骤a)包括在所述第一文件中包括至少一部分字典。
优选地,步骤a)还包括:提供具有第一报头的第一压缩数据集合,其中该第一报头包括所述第一目标节点的标识符;以及具有第二报头的第二压缩数据集合,其中该第二报头包括所述第二目标节点的标识符。
根据第二方面,本发明提供了电信网络的网络管理器,该电信网络包括中心节点、第一目标节点和第二目标节点,其中,所述网络管理器包括压缩模块,用于压缩去往所述第一目标节点的第一数据集合和去往所述第二目标节点的第二数据集合,这因而获得了第一压缩数据集合和第二压缩数据集合,其中,所述压缩模块对整个第一和第二数据集合应用压缩算法,并且所述压缩模块提供了至少包括所述第一压缩数据集合和第二压缩数据集合的第一文件,所述网络管理器还包括用于将所述第一文件传送到所述中心节点的传输装置。
可能地,所述网络管理器包括用于执行所述压缩模块的处理器,用于和存储压缩模块和数据集合的存储器。
优选地,所述压缩模块应用了利用字典的压缩算法,并且其中,所述第一文件包括至少一部分所述字典。
优选地,所述压缩模块也适于在所述第一文件中包括第一报头,其中该第一报头包括所述第一目标节点的标识符;以及第二报头,其中该第二报头包括所述第二目标节点的标识符。
根据第三方面,本发明涉及电信网络的网络节点,其包括:
-接收器,用于接收第一文件,该第一文件至少包括去往第一目标节点的第一压缩数据集合,和去往第二目标节点的第二压缩数据集合;
-标识模块,用于在所述第一文件中至少标识包括所述第一压缩数据集合的第一文件部分,和包括所述第二压缩数据集合的第二文件部分;和
-转发器,用于将所述第一文件部分转发到所述第一目标节点,并将所述第二文件部分转发到所述第二目标节点。
根据第四方面,本发明提供了一种电信网络,其包括如上面所述的网络管理器、网络节点,第一目标节点和第二目标节点。
附图说明
参考附图,通过阅读下面作为非限制性例子给出的详细描述,可以更好地理解本发明,其中:
-图1概略地示出了适于实现根据本发明方法的电信网络;
-图2a和2b概略地示出了根据本发明网络管理器和图1的示例性网络节点的方案;
-图3示出了图1网络节点所执行的一些操作的框图;
-图4概略地示出了根据本发明的已知的利用字典的压缩算法的应用;
-图5概略地示出了由网络管理器产生的整个文件的结构以及其向根据本发明的图1网络节点的分发;
-图6a和6b概略地示出了根据本发明优选实施例的网络管理器和图1的示例性网络节点的方案;以及
-图7a和7b示出了根据本发明的方法在环形网络中的两个示例性应用。
具体实施方式
图1概略地示出了基础电信网络,其适于实现根据本发明的分发数据的方法。
图1的网络包括网络管理器MGR((例如,SDH网络的NOC)、连接到网络管理器MGR的节点NA、两个连接到节点NA的节点NB、NC,以及连接到节点NC的节点ND。
每个节点的输入/输出端口用方形标记来表示。特别地,节点NA具有连接到网络管理器MGR输出端口opM的输入端口ipA、连接到节点NB输入端口ipB的输出端口opA1,以及连接到节点NC输入端口ipC的输出端口opA2。节点NC还具有连接到节点ND输入端口ipD的输出端口opC。此外,节点NB和ND没有配置的输出端口。
图1的网络仅是个例子。实际上,根据本发明的方法可以应用于任何网络,该网络包括根据任何拓扑(总线、环形、网格等)而安排的任何数量的节点,如下文所说明的。
图2a示出了根据本发明的网络管理器MGR的示例性结构。网络管理器MGR包括集中数据库CDB、压缩模块CM、和至少一个输出端口(图2a只显示了单个输出端口opM)。
图2b示出了根据本发明的图1节点NA,NB,NC和ND(通常用N表示)之一的示例性结构。
节点N包括连接到分割模块SM的输入端口ipN,该分割模块SM还连接到路由选择表RT。分割模块SM还连接到至少一个输出端口(图2b显示了m个输出端口opN1,...opNm)和解压缩模块DM,该解压缩模块的输出连接到本地数据库LDB。
网络管理器MGR和节点N可以包括其它模块和其它输入/输出端口,由于与本说明书无关,因此没有在图中显示它们也没有描述它们。
通过参考图3,简要描述在图1的网络中分发数据的方法。通过参考图4和5,下文提供了关于本发明方法的更多细节。
假设例如在图1的网络中发生故障后,网络管理器MGR必须恢复节点NA,NB,NC和ND的本地数据库LDB。为此,该网络管理器必须向每个节点NA,NB,NC和ND发送各自的数据集合DSA,DSB,DSC和DSD。
根据本发明,网络管理器MGR压缩所有要发送的数据集合DSA,DSB,DSC和DSD,并且将它们连同每个节点用于解压缩的各自的报头和附加信息一起***总文件OF,如下文将详细解释的。
网络管理器MGR然后将总文件OF发送到节点NA。
根据本发明,节点NA在文件OF中标识若干部分,每个部分包括去往各个节点的数据。在图3中,CDA,CDB,CDC和CDD指示了分别去往NA,NB,NC和ND的部分。每一部分中所包含的数据可能在时间上是非连续的。每个部分CDA,CDB,CDC和CDD的结构将在后面详细地描述。
节点NA在标识了它各自的部分CDA后,对其解压缩,这因而恢复了它的数据集合DSA。而且,节点NA向节点NB转发CDB,也向节点NC转发中间文件IF,该文件IF包括CDC和CDD二者。
一旦节点NB接收它的部分CDB,就对其解压缩,这因而恢复了它的数据集合DSB。
节点NC一旦接收了中间文件IF,就标识其部分CDC,并解压缩它,这因而恢复了它自己的数据集合DSC。此外,它向节点ND转发部分CDD。
节点ND一旦接收到它的部分CDD,就对它解压缩,这因而恢复了它的数据集合DSD。
在下面的描述和权利要求中,仅执行解压缩的节点将称为“目标节点”。此外,标识去往不同节点且可能执行解压缩的节点将称为“中间节点”。因此,在图1的网络中,NB和ND是目标节点,而NC和NA是中间节点。直接从网络管理器MGR接收数据的中间节点将称为“中心节点”。在图1中,NA是网络中唯一的中心节点。网络的中心节点可以根据网络配置而被指定。可选地,可以由所述网络管理器自动指定所述中心节点。
通过参考图4和5,描述了总文件OF的创建及数据集合压缩(均由网络管理器MGR来执行)的可能实现。
根据本发明,所述网络管理器例如从集中数据库CDB读取数据集合DSA,DSB,DSC和DSD,并借助于压缩模块CM来压缩它们。
在本发明的优选实施例中,网络管理器MGR的压缩模块CM是基于利用字典的压缩算法的。这种利用字典的压缩算法在现有技术中是公知的。它们典型地将较长的或频繁的字节序列关联于各自的符号,以构建字典。如已知的,字典是一种表格,其中每个条目将字节序列关联于各自的符号。
申请人已经指出,数据集合DSA,DSB,DSC和DSD之间可能较强地彼此相关,即它们可能包括类似的字节序列。数据集合的强相关性主要是由于数据分发通常在网络中利用大量同构节点而被执行这一事实,其需要基本相同的管理信息。因此,根据本发明,所述压缩算法不是分别地应用于每个数据集合,而是应用于整个数据集合DSA,DSB,DSC和DSD。这在图4中用虚线方框象征性地示出。因此较长的或频繁的字节序列的评估是在整个数据集合DSA,DSB,DSC和DSD上被执行的。
优选地,根据本发明的网络管理器MGR所采用的利用字典的压缩算法,能够识别非常长的序列(即关联于单个符号),这可能对应于整个数据集合,因而获得特别高的压缩率(例如ZLMA算法)。
因此该压缩算法构建了具有n个条目E1,E2,...En的字典,其中每个条目将字节序列Seq1,Seq2,...Seqn关联于各自的符号S1,S2,...Sn。
即使图4中没有示出,利用字典的压缩算法也可以将较长或频繁的符号序列关联于单个符号。例如,如果符号序列“S1,S2”重复不止一次,则它可以被单个符号Sk替换。因此,例如用单个符号替换整个数据集合是可能的。因此,在图4中,Seq1,Seq2,...Seqn可以表示字节序列或者符号序列。
一旦字典Dic已经被构建,所述压缩算法就用各自的符号S1,S2,...Sn来替换数据集合DSA,DSB,DSC和DSD的每个字节序列Seq1,Seq2,...Seqn,这因而获得了压缩的数据集合CDataA,CDataB,CDataC和CDataD。
符号可以包含于单个压缩数据集合中;可选地,它可以包含于不止一个压缩数据集合中;可选地,它可以包含于所有压缩数据集合中。作为例子,通过参考图4,符号S1仅包含于CDataA中。此外,符号S2包含于CDataA,CDataB和CDataD中,而没有包含于CDataC中。此外,符号Sn包含于所有压缩数据集合CDataA,CDataB,CDataC和CDataD中。为了简单,忽略字典Dic的其它符号。
参考图5,描述了由网络管理器MGR产生的总文件OF的结构。
文件OF包括每个压缩的数据集合CDataA,CDataB,CDataC和CDataD的未压缩报头HA,HB,HC和HD。每个未压缩的报头可能包括一个或多个下列信息:
-目的节点标识符,在优选实施例中,这种目的节点标识符是目的节点的IP地址;
-数据集合名称;
-更新版本;
-基础版本;
-压缩数据集合偏置;
-压缩数据集合大小(以字表示);
-包含于各自压缩数据集合中的字典Dic的符号,例如参考图4,HA包括S1,S2和Sn,HB包括S2和Sn,HC包括Sn,并且HD包括S2和Sn(为了简单,忽略包含于报头中的其它符号)。
根据本发明,总OF还包括所有字典条目E1,E2,...En。
最后,总OF包括压缩数据集合CDataA,CDataB,CDataC和CDataD。
申请人已经指出,由于将利用字典的压缩算法应用于整个数据集合,因此总文件OF的大小比单个数据集合DSA,DSB,DSC和DSD显著地减小了。事实上,根据本发明,总OF必须仅包括字典Dic,其包括所有的字节序列,该序列包含于数据集合DSA,DSB,DSC和DSD以及压缩数据集合CDataA,CDataB,CDataC和CDataD中。
申请人已经进行了一些测试,即将LZMA压缩算法(Lempel-Ziv-Markov链式算法)应用于不同的数据集合。
申请人已经指出,通过增加要压缩的数据集合的数量,压缩效率提高了,特别是当这种数据集合高度相关时。例如,对同一数据集合的两个副本的压缩产生了文件OF,如果压缩涉及同一数据集合的三或四个副本,则文件OF的大小基本上不变。
如上所述,在创建总文件OF后,网络管理器MGR将所述文件OF发送到中心节点NA(见图1和3)。具有大量节点和更复杂拓扑的网络可能包括不止一个中心节点。
参考图5,下文详细描述了图1的网络节点的操作。
中心节点NA开始从网络管理器MGR接收文件OF。首先,中心节点NA接收报头HA。NA的分割模块SM将HA标识为其自己的数据集合的报头,并且因而转发报头HA到其自己的解压缩模块DM。
接着,NA接收报头HB。NB因而将包含于HB中的目的节点标识符与其自己的路由选择表RT相比较。
根据本发明的优选实施例,目的节点标识符是目的节点IP地址。因此,路由选择表RT是IP路由选择表。如已知的,IP路由选择表将必须向其转发数据的输出端口关联于IP地址的范围,其中所述数据是去往其IP地址包含于这个范围内的节点的。
参考图1的网络拓扑,在NA的路由选择表RT中,假定NB IP地址属于关联于opA1的IP地址范围,同时NC和ND IP地址属于关联于opA2的IP地址范围。
通过比较HB的目的节点标识符与它的IP路由选择表,NA的分割模块将HB标识为去往NB的数据的报头,并且因此将HB发送到它的端口opA1。
然后,NA接收报头HC。再次,通过比较HC的目的节点标识符与它的IP路由选择表,NA的分割模块将HC标识为去往NC的数据的报头,并且因而将HC发送到它的端口opA2。
然后,NA接收报头HD。再次,通过比较HD的目标节点标识符与它的IP路由选择表,NA的分割模块将HD标识为去往ND的数据的报头,并且因而将HD发送到它的端口opA2。
NA接着开始接收字典条目E1,E2,...En。所述分割模块根据包含于报头HA,HB,HC和HD中的信息,将每个条目E1,E2,...En转发到它自己的解压缩模块DM和/或转发到opA1和/或opA2。
例如,由于符号S1仅包含于HA中,因此E1仅被转发到NA的解压缩模块。此外,由于符号S2包含于HA,HB和HD中,因此E2被转发到NA的解压缩模块、opA1和opA2,依次类推,直到被转发到NA的解压缩模块、opA1和opA2的En,符号Sn包含于HA、HB、HC和HD中。
最后,NA接连接收压缩数据集合CDataA,CDataB,CDataC和CDataD。CDataA被转发到NA的解压缩模块,CDataB被转发到opA1,而CDataC,CDataD被转发到opA2。通过读取包含于每个各自报头HA,HB,HC和HD中的压缩数据集合偏置和压缩数据集合大小,NA能够标识每个压缩数据集合CDataA,CDataB,CDataC和CDataD的开始符号和结束符号。
应当指出,根据本发明,总文件OF的数据基本上在它们被接收时由NA(特别是由它的分割模块SM)来处理,而无须等待整个总文件OF的接收,除非是图5中未示出的处理延迟。这有利地允许减少处理所需的存储量和节点NA处的处理时间二者。
一旦接收了整个部分CDA,NA就借助于从字典Dic中提取的字典条目来对压缩数据集合CDataA进行解压缩,这因而恢复了它自己的数据集合DSA,并且把它写入其自己的本地数据库LDB中。
类似地,一旦接收了整个部分CDB,NB就借助于从字典Dic中提取的字典条目,对压缩数据集合CDataB进行解压缩,这因而恢复了它自己的数据集合DSB,并且把它写入其自己的本地数据库LDB中。
一旦通过opA2接收了中间文件IF,NC就在文件IF中标识两个部分CDC和CDD,如前面参考NA操作所描述的。
简而言之,NC接收HC,并且通过读取目的节点标识符来将HC标识为其自己的数据的报头。因此,NC将HC转发到它自己的解压缩模块DM。
然后,NC接收HD,并且通过比较目的节点标识符和它自己的路由选择表,将HD标识为去往ND的数据的报头。因此,NC将HD转发到opC。
然后,NC接收字典条目。由于S2仅包含于HD中,因此E2仅被转发到opC。此外,由于Sn包含于HC和HD中,因此NC将En转发到它自己的解压缩模块和opC二者。
最后,NC接收压缩数据集合CDataC和CDataD,并将它们分别转发到自己的解压缩模块和opC。
然后,借助于从字典Dic提取的字典条目,NC对压缩数据集合CDataC进行解压缩,这因而恢复了它自己的数据集合DSC,并且将其写入自己的本地数据库LDB。
类似地,一旦接收了整个部分CDD,ND就借助于从字典Dic中提取的字典条目,对压缩数据集合CDataD进行解压缩,这因而恢复了它自己的数据集合DSD,并且将其写入自己的本地数据库LDB中。
因此,更新/恢复了节点NA,NB,NC和ND的所有本地数据库。
有利地,根据本发明,每个节点NA,NB,NC和ND向网络管理器MGR发送关于更新/恢复操作成功的通知。特别地,每个节点适于向管理器MGR发送两个类型的通知:
-“节点准备好更新”通知,其指示了更新/恢复操作已经成功;和
-“目标节点被更新”通知,其指示由于接收了“应用”命令或由节点调度器(scheduler)所管理的时间重新开始(time restart),因此节点重启。
应当指出,数据在数据分发操作期间所跟随的路径,取决于如何选择中心节点和中间节点。为满足网络的QoS需求,基于业务条件、要更新/恢复的节点的数量/位置、CPU的使用和存储器可用性等,优选地动态选择中心节点和中间节点二者。
因此,优选地,根据本发明,所有网络节点都能够充当中心节点、中间节点或目标节点。这有利地允许实现在优化网络中数据分发方面的最大灵活性。
图6a和6b概略地示出了根据本发明有利实施例的网络管理器MGR和普通网络节点N的结构。
根据所述实施例,包括与最频繁出现在要分发的数据集合中的符号相对应的字典条目的一部分字典(称为“公共字典”),被存储到网络的每个中间节点和目标节点中,以使该公共字典每次当网络管理器执行数据分发时不需要被发送到文件OF内的节点。
仍参考图4,例如假定在字典符号S1,S2,...Sn之中,Sn(其条目En被隐藏(shaded))非常频繁地出现在由网络管理器通常分发到节点NA,NB,NC和ND的数据集合中。符号Sn因而被***所述公共字典CDic中。
根据本发明的所述实施例,公共字典CDic在网络管理器和网络节点(中心节点、中间节点、目标节点)二者处被存储。因此,图6a的网络管理器MGR具有公共字典CDic,其被压缩模块CM用来执行要分发的数据集合的压缩。类似地,图6b的普通节点N具有公共字典CDic,其被解压缩模块DM用来执行解压缩。更具体地,每个节点N的解压缩模块DM适于合并公共字典条目和提取自总文件OF的条目,以便每个解压缩模块都具有针对解压缩所接收压缩数据集合所需要的所有字典条目。
这有利地允许进一步减小文件OF的大小。实际上,根据这个有利的实施例,文件OF不包括所有的字典条目E1,E2,...En,而仅包括那些公共字典CDic中所缺少的条目。因此,文件OF的传输时间减少了,这允许进一步减少网络更新/恢复时间。
如上所述,本发明的方法可以应用于不同的网络,其具有根据任何拓扑类型而安排的任何数量的节点。特别地,根据节点数量和拓扑,网络管理器既可以选择单个中心节点也可以选择不止一个中心节点,这因而进一步分散了数据分发。
例如,图7a和7b示出了根据本发明的方法应用于环形网络的两个例子,所述环形网络具有16个节点A,B,C,...Q。每个节点都具有如图2a或图6a所示的结构。
假定网络管理器MGR必须恢复所述环形网络所有节点的本地数据库。
根据本发明方法的第一示例性应用,如图7a所示,网络管理器MGR例如从它自己的集中数据库读取十六个数据集合,每个数据集合去往各自的节点。根据前面描述的方法,网络管理器MGR因而将所述数据集合压缩为单个的总文件OF。然后,它将文件OF转发到中心节点Q。中心节点Q从OF中提取它自己的部分并对其解压缩。然后,根据它自己的路由选择表,将包括去往A,B,...J的文件部分的第一中间文件转发到中间节点A,同时将包括去往K,L,...P的文件部分的第二中间文件转发到中间节点P。
节点A从Q接收所述第一中间文件,提取出自己的部分并对其进行解压缩。然后它将剩余部分转发到中间节点B。
节点B执行同样的操作,以此类推,直到目标节点J。
类似地,节点P从Q接收所述第二中间文件,提取出自己的部分并对其进行解压缩。然后它将剩余部分转发到中间节点O。
节点O执行同样的操作,以此类推,直到目标节点K。
因此,所有网络节点接收它们自己的数据集合。然而,图7a的环形网络中的数据分发还可被进一步优化。
在根据本发明方法的第二示例性应用中,如图7b所示,网络管理器MGR首先将环形网络分为四个分区P1,P2,P3和P4。P1包括A,B,...G;P2包括L,M,...P;P3包括H,J,K;而P4包括Q。
对每个分区,网络管理器MGR创建各自的总文件OF1,OF2,OF3和OF4,每个总文件都包括去往属于各自分区的节点的数据集合。对每个分区,网络管理器选择各自的中心节点,其适于接收各个总文件OF1,OF2,OF3和OF4。在图7b中,例如,将每个分区的中途节点选为中心节点是有利的,即对于P1为D,对于P2为N,对于P3为J以及对于P4为Q。
然后所述网络管理器将OF1发送到P1的中心节点D。中心节点D从OF1中提取它自己的部分并对其进行解压缩。然后,根据它自己的路由选择表,分割剩余的部分,即它将去往A,B,C的部分转发到中间节点C,同时将去往E,F,G的部分转发给中间节点E。
中间节点C从D接收了去往A,B,C的部分,提取自己的部分并对其进行解压缩,并且将剩余部分转发到B,以此类推。对于节点E,F,G是同样的情况。
在将OF1发送到中心节点D之后,无须等待数据分发到分区P1的完成,网络管理器MGR将OF2发送到分区P2的中心节点N。类似于中心节点D,中心节点N从OF2提取自己的部分并对其进行解压缩。然后,根据自己的路由选择表来分割剩余的部分,即将去往O,P的部分转发到中间节点O,同时将去往M,L的部分转发到中间节点M,以此类推。
在将OF2发送到中心节点N后,无须等待数据分发到分区P1和P2的完成,网络管理器MGR将OF3发送到分区P3的中心节点J。类似于中心节点D和N,中心节点J从OF3中提取自己的部分并对其进行解压缩。然后,根据它自己的路由表来分割剩余的部分,即将去往H的部分转发到目标节点H,同时将去往K的部分转发到目标节点K。
最后,无须等待数据分发到分区P1、P2和P3的完成,网络管理器MGR将OF4发送到节点Q。OF4可能仅是去往Q的未压缩数据集合,这是因为网络管理器MGR的压缩可以被随意禁止。
因此,数据分发在网络的不同部分同时发生,这因而进一步减少了总的网络更新/恢复时间。
因此,有利地,根据本发明的方法出于下面的原因能够减少总的网络更新/恢复时间。
首先,对于给定的管理信道带宽,压缩要分发的数据集合允许同时发送更多的数据集合,这因而相比已知分发方法允许利用单个分发操作来更新/恢复更多的节点。根据本发明,压缩是非常高效的,这是因为压缩算法不是分别应用于每个数据集合,而是应用于整个要发送的数据集合。如申请人已经观察到的,由于数据集合通常较强地相关,因此这带来了非常高的压缩率。
此外,每个节点能够标识其各自的文件部分并转发去往不同节点的文件部分而无须解压缩文件,这因而意味着相比已知方法减少了处理时间。在优选实施例中,处理被即时(on-the-fly)执行,即数据在它们被接收时就被处理,无须等待整个文件的接收。最后,根据本发明,所述网络管理器不直接向每个目标节点分发数据,但是每个节点能够向邻近的节点分发数据。因此,数据分发不再是集中式的,这因而允许网络内的平行数据分发。特别地,在网络管理器选择不止一个中心节点的情况下,每个节点都负责在各自的分区中分发数据。在这种情况下,基于业务条件、网络拓扑等,通过适当选择中心节点和分区可以最小化数据分发时间。
Claims (15)
1.一种在电信网络中分发数据的方法,所述网络包括网络管理器(MGR)、中心节点(NA)、第一目标节点(ND)和第二目标节点(NB),所述中心节点直接从所述网络管理器接收数据并且执行标识和解压缩,而所述第一和第二目标节点只执行解压缩,其特征在于,该方法包括下列步骤:
a)所述网络管理器生成第一文件(OF),该第一文件至少包括去往所述第一目标节点(ND)的第一压缩数据集合(CDataD)和去往所述第二目标节点(NB)的第二压缩数据集合(CDataB),并且发送该第一文件至所述中心节点;
b)在所述第一文件(OF)中,至少标识包括所述第一压缩数据集合(CDataD)的第一文件部分(CDD),和包括所述第二压缩数据集合(CDataB)的第二文件部分(CDB);和
c)将所述第一文件部分(CDD)转发到所述第一目标节点(ND),并将所述第二文件部分(CDB)转发到所述第二目标节点(NB),其中,所述步骤b)和c)是在所述中心节点(NA)中被执行的。
2.根据权利要求1的方法,其特征在于,该方法还包括在所述中心节点(NA)处标识所述第一文件(OF)的第三文件部分(CDA),该第三文件部分(CDA)是去往所述中心节点(NA)的。
3.根据权利要求1或2的方法,其特征在于,所述步骤c)还包括通过至少一个中间节点(NC)将所述第一文件部分(CDD)转发到所述第一目标节点(ND),其中该至少一个中间节点执行标识和解压缩。
4.根据权利要求3的方法,其中,所述第一文件还包括去往所述至少一个中间节点(NC)的第四压缩数据集合(CDataC),并且所述中心节点在接收来自所述网络管理器的所述第一文件之后在该第一文件中标识包括所述第四压缩数据集合的第四文件部分(CDC),其特征在于,该方法还包括下列步骤:
d)所述至少一个中间节点(NC)接收中间文件(IF),该中间文件至少包括所述第四文件部分(CDC)和去往所述第一目标节点(ND)的所述第一文件部分(CDD);
e)所述至少一个中间节点标识所述第四文件部分(CDC)和所述第一文件部分(CDD);和
f)将所述第一文件部分(CDD)转发到所述第一目标节点(ND),其中,所述步骤e)和f)是在所述至少一个中间节点(NC)中被执行的。
5.根据权利要求4的方法,其特征在于,该方法还包括以下步骤:
g)在所述中间文件(IF)中至少标识第四文件部分(CDC),该第四文件部分是去往所述至少一个中间节点(NC)的,其中,所述步骤g)是在所述至少一个中间节点(NC)中被执行的。
6.根据权利要求1或2的方法,其特征在于,所述步骤a)包括:通过利用字典(Dic)的压缩算法,至少压缩第一数据集合和第二数据集合(DSD,DSB)。
7.根据权利要求6的方法,其特征在于,所述步骤a)包括:在所述第一文件(OF)中包括至少一部分所述字典(Dic)。
8.根据权利要求1或2的方法,其特征在于,所述步骤a)还包括:提供具有第一报头(HD)的所述第一压缩数据集合(CDataD),其中所述第一报头包括所述第一目标节点(ND)的标识符;以及具有第二报头(HB)的所述第二压缩数据集合(CDataB),其中所述第二报头包括所述第二目标节点(NB)的标识符。
9.一种电信网络的网络管理器(MGR),所述电信网络包括中心节点(NA)、第一目标节点(ND)和第二目标节点(NB),其中所述网络管理器(MGR)包括压缩模块(CM),用于压缩去往所述第一目标节点(ND)的第一数据集合(DSD)和去往所述第二目标节点(NB)的第二数据集合(DSB),这因而获得了第一压缩数据集合(CDataD)和第二压缩数据集合(CDataB),其中,所述压缩模块(CM)将压缩算法应用于整个所述第一和第二数据集合(DSD,DSB),并且其中,所述压缩模块(CM)提供第一文件(OF),该第一文件至少包括所述第一压缩数据集合(CDataD)和所述第二压缩数据集合(CDataB),所述网络管理器还包括用于将所述第一文件(OF)传送到所述中心节点(NA)的传输装置。
10.根据权利要求9的网络管理器(MGR),其特征在于,所述压缩模块(CM)应用了利用字典(Dic)的压缩算法,其特征还在于,所述第一文件(OF)包括至少一部分所述字典(Dic)。
11.根据权利要求9或10的网络管理器(MGR),其特征在于,所述压缩模块(CM)还适于将第一报头(HD)包含到所述第一文件(OF)中,其中该第一报头包括所述第一目标节点(ND)的标识符;以及第二报头(HB),其中该第二报头包括所述第二目标节点(NB)的标识符。
12.一种电信网络的网络节点,其特征在于,该网络节点包括:
-接收器,用于接收第一文件(OF),该第一文件(OF)至少包括去往第一目标节点(ND)的第一压缩数据集合(CDataD),和去往第二目标节点(NB)的第二压缩数据集合(CDataB);
-标识模块,用于在所述第一文件(OF)中至少标识包括所述第一压缩数据集合(CDataD)的第一文件部分(CDD),和包括所述第二压缩数据集合(CDataB)的第二文件部分(CDB);和
-转发器,用于将所述第一文件部分(CDD)转发到所述第一目标节点(ND),并且将所述第二文件部分(CDB)转发到所述第二目标节点(NB)。
13.根据权利要求12的网络节点,其中,所述第一文件(OF)还包括去往所述网络节点的第三压缩数据集合,其特征在于,所述网络节点还包括用于解压缩所述第三压缩数据集合的解压缩模块(DM),和用于存储所述解压缩数据集合的数据库(LDB)。
14.根据权利要求13的网络节点,其中,通过应用利用字典(Dic)的压缩算法,压缩所述第三压缩数据集合,其特征在于,所述网络节点包括公共字典(CDic),该公共字典包括与最频繁出现在要分发的数据集合中的符号相对应的字典条目。
15.一种电信网络,其包括根据权利要求9到11中任一个的网络管理器(MGR)、根据权利要求12到14中任一个的网络节点、第一目标节点(ND)和第二目标节点(NB)。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05291995.8 | 2005-09-26 | ||
EP05291995A EP1768308B1 (en) | 2005-09-26 | 2005-09-26 | Data distribution to nodes of a telecommunication network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1941927A CN1941927A (zh) | 2007-04-04 |
CN1941927B true CN1941927B (zh) | 2011-08-10 |
Family
ID=35310914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101157284A Expired - Fee Related CN1941927B (zh) | 2005-09-26 | 2006-08-11 | 向电信网络节点的数据分发 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7743165B2 (zh) |
EP (1) | EP1768308B1 (zh) |
CN (1) | CN1941927B (zh) |
AT (1) | ATE391371T1 (zh) |
DE (1) | DE602005005820T2 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9148893B2 (en) * | 2008-03-03 | 2015-09-29 | Qualcomm Incorporated | Access channel load management in a wireless communication system |
CN104380664B (zh) * | 2012-04-13 | 2017-08-04 | 华为技术有限公司 | 路由器之间内容表同步 |
US9300578B2 (en) * | 2013-02-21 | 2016-03-29 | Applied Micro Circuits Corporation | Large receive offload functionality for a system on chip |
US9543980B2 (en) * | 2014-10-10 | 2017-01-10 | Massachusettes Institute Of Technology | Systems and methods for model-free compression and model-based decompression |
US10826962B2 (en) * | 2015-07-13 | 2020-11-03 | Equalum Ltd. | Techniques for dynamic shared compression |
CN111775030A (zh) * | 2020-07-01 | 2020-10-16 | 合肥江丰电子材料有限公司 | 一种lcd平面靶材侧边抛光工艺 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4464650A (en) * | 1981-08-10 | 1984-08-07 | Sperry Corporation | Apparatus and method for compressing data signals and restoring the compressed data signals |
US4814746A (en) * | 1983-06-01 | 1989-03-21 | International Business Machines Corporation | Data compression method |
US5819042A (en) * | 1996-02-20 | 1998-10-06 | Compaq Computer Corporation | Method and apparatus for guided configuration of unconfigured network and internetwork devices |
US20020095513A1 (en) * | 2001-01-16 | 2002-07-18 | Freddie Lin | Multilayer lossless data compression across a network |
US8495167B2 (en) * | 2001-08-02 | 2013-07-23 | Lauri Valjakka | Data communications networks, systems, methods and apparatus |
US20030088537A1 (en) * | 2001-08-08 | 2003-05-08 | Nec Eluminant Technologies, Inc. | High speed data compression and decompression apparatus and method |
ITTO20010813A1 (it) * | 2001-08-13 | 2003-02-13 | Telecom Italia Lab Spa | Procedimento per il trasferimento di messaggi tramite udp, relativo sistema e prodotto informatico. |
JP4626395B2 (ja) * | 2004-08-30 | 2011-02-09 | オンキヨー株式会社 | センターサーバーおよびその動作方法 |
US20070016693A1 (en) * | 2005-06-30 | 2007-01-18 | Advanced Micro Devices, Inc. | Decompression technique for generating software image |
-
2005
- 2005-09-26 EP EP05291995A patent/EP1768308B1/en not_active Not-in-force
- 2005-09-26 AT AT05291995T patent/ATE391371T1/de not_active IP Right Cessation
- 2005-09-26 DE DE602005005820T patent/DE602005005820T2/de active Active
-
2006
- 2006-07-18 US US11/488,043 patent/US7743165B2/en not_active Expired - Fee Related
- 2006-08-11 CN CN2006101157284A patent/CN1941927B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE602005005820T2 (de) | 2009-05-20 |
CN1941927A (zh) | 2007-04-04 |
ATE391371T1 (de) | 2008-04-15 |
DE602005005820D1 (de) | 2008-05-15 |
US20070070903A1 (en) | 2007-03-29 |
EP1768308A1 (en) | 2007-03-28 |
US7743165B2 (en) | 2010-06-22 |
EP1768308B1 (en) | 2008-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101714930B (zh) | 一种实现网络监控的方法及*** | |
CN1941927B (zh) | 向电信网络节点的数据分发 | |
CN102843286B (zh) | 虚拟路由器的实现方法及*** | |
CN113132229B (zh) | 段标识的确定方法和设备 | |
CN101047440A (zh) | 一种业务路径返回的方法 | |
CN105075191B (zh) | 无线网络数据处理装置和无线网络*** | |
CN103532784A (zh) | 一种发送心跳消息的方法、***、终端及网络设备 | |
CN100477625C (zh) | 实现在通信网络中的交换设备之间的控制信道的方法 | |
CN101022464A (zh) | 获得互联网协议地址及建立操作维护链路的方法和*** | |
CN111787349B (zh) | 一种数据缓存方法、装置、设备及介质 | |
CN103947165A (zh) | 促进通信网络中的数据分组的快速数据流的方法,通信网络和数据处理单元 | |
CN100531215C (zh) | 一种多台网络设备链路聚集的实现方法 | |
CN101145950B (zh) | 一种基于多业务传送节点的拓扑管理方法 | |
CN1254051C (zh) | 城域网传输设备中用户数据业务子速率传送方法 | |
CN102447611A (zh) | 一种建立和拆除双向点到多点标签转发路径的方法及*** | |
CN101621530B (zh) | 基于光路共享的负载均衡网络资源调度方法及其装置 | |
CN101159664A (zh) | 一种在同步组播路由信息时减少同步信息量的方法 | |
CN104954419A (zh) | 使用网络名称的多对象兴趣 | |
CN100581114C (zh) | 从电信网络中的网络节点进行数据收集的方法及*** | |
CN100571219C (zh) | 一种负载分担路由器以及实现负载分担的设备、方法 | |
CN100502365C (zh) | 板间通信方法 | |
CN114449051B (zh) | 一种数据包的传输方法以及通信设备 | |
CN101459685B (zh) | 一种支持场景状态管理的移动流媒体终端 | |
CN101615998A (zh) | 一种在以太网中实现时钟同步的方法及***及接入交换机 | |
CN105323234A (zh) | 业务节点能力处理方法、装置、业务分类器及业务控制器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110810 Termination date: 20170811 |