CN100464536C - Method and device for recomposing fragmented data - Google Patents

Method and device for recomposing fragmented data Download PDF

Info

Publication number
CN100464536C
CN100464536C CN 200610154184 CN200610154184A CN100464536C CN 100464536 C CN100464536 C CN 100464536C CN 200610154184 CN200610154184 CN 200610154184 CN 200610154184 A CN200610154184 A CN 200610154184A CN 100464536 C CN100464536 C CN 100464536C
Authority
CN
China
Prior art keywords
data
recombinant
information
memory
content
Prior art date
Application number
CN 200610154184
Other languages
Chinese (zh)
Other versions
CN1929453A (en
Inventor
耀 刘
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN 200610154184 priority Critical patent/CN100464536C/en
Publication of CN1929453A publication Critical patent/CN1929453A/en
Application granted granted Critical
Publication of CN100464536C publication Critical patent/CN100464536C/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup or address filtering
    • H04L45/7453Address table lookup or address filtering using hashing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Application independent communication protocol aspects or techniques in packet data networks
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
    • H04L69/322Aspects of intra-layer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324Aspects of intra-layer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer, i.e. layer two, e.g. HDLC

Abstract

本发明公开了一种重组分片数据的方法,该方法包括:根据需要重组的分片数据提取特征值,内容地址存储器根据特征值对已创建的分片数据信息进行搜索;根据搜索结果判断内容地址存储器中是否已创建所述需要重组的分片数据信息,如果是,从内容地址存储器中获取分片数据的重组信息,否则结束流程;判断所有需要重组的分片数据是否都到达,如果是,根据获取的重组信息对分片数据进行重组,否则结束流程。 The present invention discloses a method for recombinant sliced ​​data, the method comprising: extracting a feature value according to the sliced ​​data need to restructure, a search for the contents of the address memory slice data information created based on the feature value; Analyzing the content of the search results whether the memory address information of said data slices require reorganization has been created and if so, obtain recombinant information pieces from the content data storage address, or ending the process; determining whether all the required data recombinant fragment arrives, if it is , reorganization of the recombinant fragment data acquired information, otherwise the process ends. 根据上述方法,本发明也提供了一种重组分片数据的装置,利用本发明不但保持了软件重组的灵活性,而且还保持了硬件重组的高速性能,另外本发明还可以避免已创建分片数据的重组信息长期占用内容地址存储器资源所带来的安全漏洞和资源利用隐患。 According to the method, the present invention also provides a recombinant fragment data apparatus, the present invention is not only maintained using recombinant software flexibility, but also to maintain a high-speed performance of hardware recombination, the present invention also avoids additional slices created reorganization of resources and information security vulnerabilities long-term occupation of data content address memory resources brought about by the use of hidden dangers.

Description

重组分片数据的方法与装置 Recombinant sliced ​​data and means

技术领域 FIELD

本发明涉及网络通信系统的数据处理领域,尤其涉及一种重组分片数据的方法与装置。 The present invention relates to the field of data processing network communication system, particularly to a method and apparatus for a recombinant fragment data.

背景技术 Background technique

在网络中数据传输链路有一个最大传送单元(MTU, Maximal Transmit Unit)的限制,也就是在指定链路上只能传送小于或等于该链路最大传送单元所能传输的数据。 A limited maximum transmission unit (MTU, Maximal Transmit Unit) in the network data transmission link, i.e. the link can only be sent on a designated data transmission than or equal to the maximum transmission unit can link. 如果超过指定链路最大传送单元所能传输的数据,那么就要在中间节点或数据源头进行分片,然后在接收端或中间节点进行分片数据的重组工作。 If the data link maximum transmission unit can be transmitted exceeds a specified, then they would be fragmented at an intermediate node or data source, and then restructuring sliced ​​data at the receiving end or an intermediate node.

现有技术中进行数据重组的方式包括软件重组、固件重组以及硬件重组。 Recombination approach to data prior art recombinant including software, firmware, and hardware recombinant recombination. 所述软件重组是通过运行于中央处理单元(CPU, Central Processing Unit)的软件来完成分片数据的重组,整个重组过程需要占用运算处理单元和动态存储器(DRAM, Dynamic Random-Access Memory)的;斧源。 The recombinant software is software running on a central processing unit (CPU, Central Processing Unit) is accomplished by recombinant sliced ​​data, take up the whole reorganization process arithmetic processing unit and a dynamic memory (DRAM, Dynamic Random-Access Memory); and ax source. SH牛重纟且是通过汇编语言实现的软件来完成分片数据的重组,并且固件重组是针对特定分片数据的重组,其中,固件就是运行于数字信号处理器或网络处理器等专用器件中并用纯汇编语言来实现的软件。 SH bovine weight Si and sliced ​​data is accomplished by recombinant assembler language software, firmware, and the recombinant fragment is a recombinant-specific data, wherein the firmware is running on a network processor, digital signal processor or other special device and with pure assembly language software to achieve. 硬件重组是通过专用硬件对特定分片数据或者特定数量的分片数据进行重組。 Hardware specific recombination is recombination of slice data or slice data of a specific number by dedicated hardware.

采用运行于中央处理单元的软件负责分片重组方式对数据进行重组比较灵活,但是需要占用中央处理单元大量资源,并且重组速度慢,不能满足高速数据传送的要求;采用固件重组方式对数据进行重组的速度要高于运行于中央处理单元的软件负责分片重组,但是单纯靠固件重组速度依然较低,同时需要占用固件大量存储资源;釆用硬件重组方式对数据进行重组的速度相对前两种重组方式的速度要高出很多,但是硬件一般只是针对特定分片数据的重组,或者只能处理特定数量的分片数据,灵活性比较差,不能满足高速、灵活的重组需求。 Using running on the central processing unit's software responsible fragment recombinantly data reorganization more flexible, but need to occupy a central processing unit a lot of resources, and recombinant slow and can not meet the requirements of high speed data transfer; in firmware recombinantly data reorganization is faster than software running on the central processing unit responsible for fragment reassembly, but simply relying on firmware recombination rate is still low, while the need to take a lot of firmware storage resources; Bian data reorganization hardware restructuring of the relative speed of the first two restructuring of speed much higher, but generally only for specific hardware fragmentation of data reorganization, or can only handle a certain number of fragmented data, flexibility, relatively poor, can not meet the high-speed, flexible restructuring needs. 由上述三种重组方式可知,现有技术的缺陷是对数据进行重组时不能同时满足高速和灵活的需求。 Seen from the three recombinant methods, drawbacks of the prior art can not meet the demands of high-speed and flexible data simultaneously recombination.

发明内容 SUMMARY

本发明要解决的技术问题是提供一种重组分片数据的方法与装置,该方法与装置能够同时满足高速、灵活的重组需求。 The present invention is to solve the technical problem of providing a sliced ​​data recombinant methods and apparatus, the method and apparatus can satisfy the high-speed, flexible recombinant needs.

为解决上述技术问题,本发明提供了一种重组分片数据的方法,该方法包 To solve the above problems, the present invention provides a method for the recombinant sliced ​​data, the method

括: include:

根据需要重组的分片数据提取特征值,内容地址存储器根据特征值对已创建的分片数据信息进行搜索; Recombinant sliced ​​data need extracting a feature value according to the contents of the address of the memory search data slice information created based on the feature value;

根据搜索结果判断内容地址存储器中是否已创建所述需要重组的分片数据信息,如果是,从内容地址存储器中获取分片数据的重组信息,否则结束流 Search result determination whether the contents of the memory address information of the data slice has been created according to the needs recombinant, if so, obtaining information pieces recombinant content data from the address in the memory, or the end of the stream

程; Cheng;

判断所有需要重组的分片数据是否都到达,如果是,根据获取的重组信息对分片数据进行重组,否则结束流程。 Determine whether the data needs to be reorganized all fragments are arriving, and if so, to restructure recombinant fragment data based on the information obtained, otherwise the end of the process.

可选地,在提取特征值之前进一步包括: Optionally, further comprising, prior to extracting characteristic values:

根据进入系统的分片数据内容判断该分片数据是否需要重组,如果是,执行所述根据需要重组的分片数据提取特征值的步骤。 The sliced ​​data content into the system determines whether the data needs recombinant fragment, if yes, extracting a feature value in accordance with the sliced ​​data need reorganization step.

可选地,获取分片数据的重组信息之前进一步包括: Alternatively, recombinant previously acquired information pieces of data further comprises:

判断重组信息在内容地址存储器的存放时间是否超过预置时间,如果是, 中央处理单元对放置于内容地址存储器的分片数据重组信息进行老化,否则, 执行所述从内容地址存储器中获取分片数据的重组信息的步骤。 Analyzing recombination time of the content information in the storage address of the memory exceeds the preset time, and if so, the central processing unit placed in the contents of the memory address data recombinant fragment aging information, otherwise, obtaining the address from the content memory fragmentation in step recombinant information data.

可选地,获取的分片数据重组信息包括分片数据的特征值、数据结构和标志位。 Alternatively, the acquired information includes recombinant fragment data slice feature value data, data structures and flags.

根据上述方法,本发明提供了一种重组分片数据的装置,该装置包括: 第一固件,用于根据需要重组的分片数据提取特征值,再提供该特征值给 According to the method, the present invention provides an apparatus recombinant sliced ​​data, the apparatus comprising: a first firmware, a feature value is extracted in accordance with sliced ​​data need to restructure, and then supplies the feature value to the

内容地址存储器,以及#>据内容地址存储器的搜索结杲判断内容地址存储器中是否已创建所述需要重组的分片数据信息,并在已创建所述需要重组的分片数据信息时从内容地址存储器中获取所述分片数据的重组信息,以及判断所有需要重組的分片数据是否都到达,并在所有需要重组的分片数据都到达时根据获取的重组信息对分片凄t据进行重组; Content address memory, and #> Gao search result data content address memory content determines the address of the memory whether the data information of the fragment has been created recombinant required, and information of the data slice has created when needed from the recombinant content address a memory information acquiring a recombinant fragment of the data, and determining whether all the sliced ​​data need to restructure have arrived, and data of slice t sad recombination the recombinant information acquired when all fragments are recombinant data to arrive ;

内容地址存储器,用于创建所述需要重组的分片数据信息,以及根据第一固件提供的特征值对已创建的分片数据信息进行搜索。 Content address memory, said slice data information needed for creating recombinant, and searches the slice data information created based on the feature value of the first firmware provided.

可选地,该装置还进一步包括中央处理单元,用于判断重組信息在内容地址存储器的存放时间是否超过预置时间。 Optionally, the apparatus further comprises a central processing unit for determining information storing recombination time of the content of the memory address exceeds a preset time.

可选地,中央处理单元还进一步用于对存放时间超过预置时间的分片数据重组信息进行老化。 Alternatively, the central processing unit is further configured to store the time exceeds the preset time-sliced ​​data information recombinant aging.

可选地,第一固件进一步用于在中央处理单元对重组信息在内容地址存储器的存放时间超过预置时间时对分片数据重组信息进行老化。 Alternatively, the first firmware for further information recombinant fragment data recombinant information aging time exceeds the preset central processing unit time of the content stored in the memory address.

可选地,第一固件还进一步用于将分片数据的特征值、数据结构和标志位写入内容地址存储器中。 Alternatively, the first firmware further characteristic value for the data slice, the data structure and contents of the write flag memory address.

以上技术方案可以看出,本发明提供的重组分片数据的方法与装置具有以下有益效果二 As can be seen above technical solutions, the sliced ​​data recombinant method and apparatus of the present invention has the following advantageous effects provided by the two

首先,由于本发明首先根据需要重组的分片数据提取特征值,再由内容地址存储器对已创建的分片数据信息进行搜索,然后内容地址存储器和固件配合完成分片数据的重组,本发明使用内容地址存储器对已创建的分片数据信息进行搜索的速度要远远高于中央处理单元的搜索速度,同时固件的处理速度同硬件几乎相当,这样就可以完成高速分片数据的重组工作,另外,固件一般都是软件可编程的,这样可以根据实际需要进行调整,从而保持了运行于中央处理单元的软件分片重组的灵活性特点。 First, since the present invention is firstly extracting a feature value from sliced ​​data required reorganization, then the contents of the address memory of slice data information created search, then the contents of the address memory and firmware with the completion of recombinant fragments of data, using the present invention speed of the content of the address memory search data slice information created search speed is much higher than the central processing unit, while the processing speed of hardware, firmware, with almost equal, so that high-speed can be rationalized data slice, additional , usually software-programmable firmware, which can be adjusted according to actual needs, so as to maintain the flexibility characteristics of software running on the central processing unit of the recombinant fragment.

其次,由于本发明由中央处理单元判断重组信息在内容地址存储器的存放时间是否超过预置时间,如杲存放时间超过预置时间,中央处理单元或固件就 Second, since the present invention is a central processing unit determines whether or not the recombinant information content address memory storing time exceeds a preset time, such as Gao stored for more than a preset time, the central processing unit or the firmware,

会对放置于内容地址存储器的分片数据重组信息进行老化,将那些长期占用内容地址存储器资源的重组信息进行清除,这样可以保证后续需要重组的分片数据可以申请到可用的内容地址存储器资源,从而保证了资源的合理利用,进而避免已创建分片数据的重组信息长期占用内容地址存储器资源所带来的安全漏洞和资源利用隐患。 It is placed in the contents of memory address information sliced ​​data recombinant aging, long-term occupation those recombinant information content address memory resources will be cleared so that a subsequent need to ensure recombinant fragment data can apply to the content address memory resources available, thus ensuring the rational use of resources and thus avoid restructuring information pieces of data security breaches have created long-term occupation and use of resources hidden content address memory resources brings.

附图说明 BRIEF DESCRIPTION

图1是本发明方法的主体流程图; 图2是本发明方法实施例的流程图; 图3是本发明装置实施例的流程图。 FIG 1 is a flowchart illustrating the main process of the invention; FIG. 2 is a flowchart of a method embodiment of the present invention; FIG. 3 is a flowchart of an embodiment of the apparatus of the present invention. 具体实施方式 Detailed ways

本发明提供了一种重组分片数据的方法,该方法的基本思想是:根据需要重组的分片数据提取特征值,内容地址存储器根据特征值对已创建的分片数据信息进行搜索;根据搜索结果判断内容地址存储器中是否已创建所述需要重组的分片数据信息,如果是,从内容地址存储器中获取分片数据的重组信息,否则结束流程;判断所有需要重组的分片数据是否都到达,如果是,根据获取的重组信息对分片数据进行重组,否则结束流程。 The present invention provides a method for the recombinant sliced ​​data, the basic idea of ​​the method is: according to the data slice extracting a feature value needs to be reorganized, the content address of the memory search data slice information created based on the feature value; The Search Analyzing the results of the contents of a memory address whether the data information of the fragment created may require restructuring, and if so, obtain recombinant information pieces from the content data storage address, or ending the process; determining whether all the required data recombinant fragments arrive If yes, reorganization of recombinant fragment data based on the information obtained, otherwise the end of the process.

根据上述方法的基本思想,再结合附图对本发明方法的具体技术方案进行-洋细il明。 Yang Ming fine il - The basic idea of ​​the above method, technical drawings of the specific embodiment of the method of the present invention recombination.

参照图1,图1是本发明方法的主体流程图,该流程具体包括以下步骤: Referring to FIG. 1, FIG. 1 is a flowchart illustrating the main process of the invention, the process comprises the steps of:

步骤101、运行在数字信号处理器或网络处理器等专用器件的固件根据需要重组的分片数据提取特征值,并根据特征值查找内容地址存储器,再将分片数据的特征值、相关凄t据结构以及标志位写入内容地址存储器形成分片数据的重组信息,其中,数椐结构和标志位都是由固件先创建再写入内容地址存储器中。 Step 101, extracting a feature value of the operating data in the firmware of digital signal processor or network processor device in accordance with other special needs recombination fragment, and according to the characteristic values ​​of the contents of address lookup memory, then sliced ​​data of eigenvalues ​​associated sad t According to the structure and contents of the write flag memory address form a recombinant information pieces of data, wherein the structure noted in the number and flags are created by the firmware, and then writes the contents of the first memory address.

步骤102、内容地址存储器根据固件提供的特征值对已创建的分片数据信息进行搜索,并将搜索结果返回给固件。 Step 102, the contents of the address of the memory search data slice information created based on the feature values ​​provided by the firmware, and returns the search results to the firmware.

步骤103、固件根据搜索结果判断内容地址存储器是否已创建该分片数据 Step 103, the firmware determines whether the content address memory slice data created based on search results

信息,如果是,执行步骤104,否则结束流程。 Information, if yes, step 104, otherwise the process ends.

步骤104、固件从内容地址存储器中获取分片数据的重组信息,其中,£ 组信息是由固件创建在内容地址存储器上的信息,具体包括特征值、相关数据结构和标志4立。 Step 104, information pieces recombinant firmware obtaining data from the content address memory, wherein, £ group information is the information on the address of the memory content created by the firmware, including the specific characteristic values ​​and the data structure flag stand 4.

步骤105、判断所有需要重组的分片数据是否都已到达,如果是,执行步骤106,否则结束流程。 Step 105 determines whether all fragments have arrived data required reorganization, if yes, perform step 106, otherwise the process ends.

步骤106、根据获取的重组信息对所有分片数据进行重组,并将重组数掂发送给数据链路。 Step 106, all fragments of the recombinant The recombinant information acquired data, and weigh the number of recombinant transmitted to the data link.

其中,本发明选用内容地址存储器(CAM, Content Addressable Memory ) 对已创建的分片数据信息进行搜索,因为使用内容地址存储器对已创建的分片数据信息进行搜索的速度要远远高于中央处理单元的搜索速度,当然也不排除采用中央处理单元搜索已创建的分片数据信息。 Wherein, the present invention selects a content address memory (CAM, Content Addressable Memory) for sliced ​​data search information has been created, because slice data information has been created using the speed search content address memory is much higher than the central processing search speed unit, of course, does not exclude using slice data information of the central processing unit searches the created. 另外,固件就是运行在数字信号处理器或网络处理器等专用器件中的软件,并且固件的处理速度同硬件几乎相当,所以本发明由固件和内容地址存储器配合完成数据的重组,这样就可以完成高速分片数据的重组工作。 Further, firmware, software that runs on network processor, digital signal processor or other specialized devices, the same firmware and hardware processing speed almost equal, the present invention addresses the contents of the memory and firmware with the completion of reassembling the data so that it can complete High speed sub-slice data reorganization. 同时固件一般都是软件可编程的,这样可以根据实际需要进行调整,从而保持了运行于中央处理单元的软件分片重组的灵活性特点。 Meanwhile usually software-programmable firmware, which can be adjusted according to actual needs, so as to maintain the software running on the central processing unit of fragment reassembly flexibility characteristics.

参照图2,图2是本发明方法实施例的流程图,该实施例将分片数据重组分为正常情况下的数据重组和异常情况下的数据重组两种,该流程具体包括以下步骤: Referring to FIG. 2, FIG. 2 is a flowchart of an embodiment of the method of the present invention, this embodiment will be divided into a recombinant fragment data in the two kinds of data recombinant abnormal data recombinant under normal conditions and circumstances, the flow includes the following steps:

步骤201、分片^:据进入系统。 Step 201, slice ^: data into the system.

步骤202、运行在数字信号处理器或网络处理器等专用器件中的固件根据分片数据内容判断所述数据是否需要重组,如果是,执行步骤203,否则结束流程。 Step 202, the firmware running digital signal processor or other dedicated network processor device determines whether the data needs to be reorganized, if yes, perform step 203, otherwise the process ends in accordance with the content of the data slice.

步骤203、固件根据需要重组的分片数据提取特征值,并根据该特征值查 Step 203, extracting a feature value according to the firmware data to the recombinant fragment of the feature value according to the investigation

找内容地址存储器,再将分片数据的特征值、相关数据结构以及标志位等写入内容地址存储器形成分片数据的重组信息,其中,数据结构和标志位都是由固件先创建再写入内容地址存储器中。 Get content address memory, then the sub-feature value slice data, associated data structures, and the like flag address memory write to form a recombinant information pieces of data, wherein the data structure and the flag are then written by the firmware to create content address memory.

步骤204、内容地址存储器对已创建的分片数据信息进行搜索,并将搜索结果返回给固件。 Step 204, the contents of the memory address of the data slice has been created to search information, and returns the search results to the firmware.

步骤205、固件根据搜索结果判断内容地址存储器是否已创建该分片数据信息,如果是,执行步骤208,否则执行步骤206。 Step 205, the firmware determines whether the content address memory slice data information created based on the search result, if it is, step 208 is executed, otherwise, step 206 is performed.

步骤206、固件根据特征值对内容地址存储器进行初始化,同时也将相关数据结构和标志也进行了初始化。 Step 206, the firmware initializes the content of the address memory according to the characteristic value, and also associated data structures, and the flag is also initialized.

步骤207、将分片数据放入数据分片链,并等待下一分片数据,结束流程。 Step 207, the slice data into data pieces chain, and waits for the next slice of data, the process ends.

步骤208、固件从内容地址存储器中获取该分片数据的重组信息。 Step 208, information of the firmware obtaining recombinant sliced ​​data from the content address memory.

步骤209、中央处理单元判断分片数据的重组信息在内容地址存储器上的存放时间是否超过预置时间,如果是,表明重组过程异常,然后执行步骤210, 否则执行步骤211。 Step 209, the central processing unit determines the recombinant information pieces of data stored on the content address memory time exceeds a preset time, and if so, indicating that the recombinant process exception, then step 210 is performed, otherwise step 211 is performed.

步骤210、中央处理单元对存放在内容地址存储器的重组信息进行老化处理,将那些长期占用内容地址存储器资源的重組信息进行清除,这样可以保证后续需要重组的分片数据可以申请到可用的内容地址存储器资源,因此中央处理单元需要定期地对内容地址存储器中存在的重組信息进行老化,进而保证了资源的合理利用。 Step 210, the central processing unit recombinant information is stored in the content address of the memory aging treatment, those recombinant Long-term occupation of content address memory resources cleared, we can guarantee the subsequent need recombinant fragment data can apply to the content address available memory resources, and therefore requires a central processing unit periodically recombinant content address information present in a memory aging, thus ensuring a rational use of resources.

步骤211、判断所有分片数据是否都已到达,如果是,执行步骤212,否则执行步骤213。 Step 211 determines whether all data fragments have arrived, and if so, step 212 is performed, otherwise step 213 is performed.

步骤212、根据获取的重组信息对所有分片数据进行重组,并将重组数据发送给数据链路。 Step 212, restructuring of all recombinant sliced ​​data acquired information, and transmits the data to the data link recombination.

步骤213、设置标志位,再将分片数据放入数据分片链,等待下一分片数据,结束流程。 Step 213, setting flag, then sliced ​​data into data pieces chain, waiting for the next slice of data, the process ends.

其中,步骤209和步骤210是对分片数据的重组信息长期占用内容地址存 Wherein, step 209 and step 210 is a recombinant information pieces of the long-term occupation of data content address memory

储器资源的异常处理流程,如果整个重组过程都是正常的,则可以将步骤2()9 和步骤210去掉。 Exception processing flow of reservoir resources, if the whole reorganization process is normal, the step may be 2 () 9 and step 210 is removed.

由上述可知,本实施方式中是通过内容地址存储器协助查找已创建的分片数据信息,除此之外,还可以通过中央处理单元来查找已创建的分片数据信息。 From the foregoing, the present embodiment is to assist in identifying the content address memory slice data information has been created, in addition, also can find data slices have been created by the central processing unit.

老化处理,此外还可以由固件对重组信息进行老化处理。 Aging treatment, aging treatment may also be in addition to the information provided by recombinant firmware.

根据上述方法,本发明也提供了一种重组分片数据的装置,所述装置包括 According to the method, the present invention also provides a means of recombinant sliced ​​data, said apparatus comprising

第一固件和内容地址存储器,该装置的思想是:第一固件用于根据需要重组的分片数据提取特征值,内容地址存储器用于根据第一固件提供的特征值对已创建的分片数据信息进行搜索; The first firmware and the content address memory, thinking of the device is: first firmware for extracting a feature value according to the sliced ​​data need to restructure the content of the address memory for data slice has been created according to the feature values ​​provided by the first firmware information search;

第一固件根据搜索结果判断内容地址存储器中是否已创建所述需要重组的分片数据信息,并在已创建所述需要重组的分片数据信息时从内容地址存储器中获取所述分片数据的重组信息; When the first firmware determines whether or not the contents of memory address information of the data slice has created recombinant need, and the need to slice data information has been created based on recombinant search result acquired from the content of the memory address of the data slice restructuring information;

第一固件再判断所有需要重组的分片数据是否都到达,并在所有需要重组的分片数据都到达时根据获取的重组信息对分片数据进行重组。 First firmware then determines whether or not all fragments are recombinant data to arrive, and recombination of the recombinant fragment data information acquired when all the data needed recombinant fragments are reached.

参照图3,图3是本发明装置实施例示意图,该装置包括第一固件301、 内容地址存储器302和中央处理单元303。 Referring to FIG. 3, FIG. 3 is a schematic diagram of apparatus according to the present invention, the apparatus comprises a first firmware 301, the contents of the address memory 302 and a central processing unit 303.

其中,第一固件301,用于从需要重组的分片数据中提取特征值,再根据特征值查找内容地址存储器302,以及将需要重组数据的特征值、相关数据结构以及标志位等写入内容地址存储器302形成重组信息,其中,数据结构和标志位都是由第一固件301先创建然后再写入内容地址存储器302。 Wherein the first firmware 301 for extracting a feature value from the sliced ​​data need to restructure, and then find 302, and reassembling the data will need to address the memory content feature value according to the characteristic values, associated data structures, and the like flag write to address memory 302 form a recombinant information, wherein the data structure, and flags are made to create the first firmware 301 then writes the contents of the address memory 302.

其中,内容地址存储器302,用于根据第一固件301提供的分片数据特征值搜索已创建的分片数据信息,以及将搜索结果返回给第一固件301; Wherein the content address memory 302, a data slice value search information created in accordance with a first slice wherein the data provided by firmware 301, and returns the search result to the first firmware 301;

其中,中央处理单元303,用于判断分片数据的重组信息在内容地址存储器302所占用的时间是否超过预置时间,并在重组信息占用时间超过预置时间的情况对该重组信息进行老化处理。 Wherein the central processing unit 303, information for determining a recombinant fragment in the content address of the data memory 302 occupied time exceeds a preset time, and the preset time exceeds the recombinant aging treatment holding time information recombinant information . 其中,所述老化处理就是清除重组信息, 并释放该重组信息所占用的内容地址存储器302资源。 Wherein said aging treatment is to remove recombinant information content address memory 302 and releases the resources occupied by recombinant information.

第一固件301从需要重组的分片数据中提取特征值,再根据特征值查找内 First firmware 301 extracts a feature value from sliced ​​data need to restructure, and then look for the value of the feature

容地址存储器302,并将该特征值写入内容地址存储器302;内容地址存储器302根据第一固件301提供的分片数据特征值对已创建的分片数据信息进行搜索,并将搜索结果返回给第一固件301。 Receiving the address memory 302, address memory 302 and write the contents of the feature value; sliced ​​data feature value according to a first content address memory 302 to provide firmware 301 slice data information has been created to search, and the search results returned to the The first firmware 301.

第一固件301根据搜索结果判断内容地址存储器302是否已创建该分片数据信息,并在已创建该分片数据信息的情况下从内容地址存储器302中获取分片数据的重组信息。 Search result 301 according to the first firmware content address memory 302 determines whether the data slice information creation, and obtain the recombinant information pieces from the content address data memory 302 in the case where the slice data information has been created.

中央处理单元303判断分片数据的重组信息在内容地址存储器302上的存放时间是否超过预置时间,并在重组信息在内容地址存储器302存放时间超过预置时间的情况对存放内容地址存储器302的重组信息进行老化处理,将长期占用内容地址存储器302资源的重组信息进行清除,这样可以保证后续需要重组的分片数据可以申请到可用的内容地址存储器资源。 Recombinant central processing unit 303 determines whether the information pieces of data storage time on the content address memory 302 exceeds a preset time, and in the case of recombinant content address information in the memory 302 is stored for longer than a preset time, the address memory 302 storing the contents of recombinant information aging treatment, long-term occupation recombinant content resource address memory 302 is cleared, we can guarantee the subsequent need to restructure the data fragment can apply to the content address memory resources available.

第一固件301判断所有需要重组的分片数据是否都已到达,并在所有分片数据都已到达时根据重组信息对所有分片数据进行重组,再将重组数据发送给数据链路。 First firmware 301 determines whether all the sliced ​​data need to restructure have arrived, and all the data fragments of the recombinant The recombinant information when all data fragments have arrived, and then reassembling the data transmitted to the data link.

由装置实施例可知,本实施方式是由中央处理单元303对存储在内容地址存储器302的分片数据重组信息进行老化,它也可以由第一固件301对重组信息进行老化,如果是第一固件301对重组信息进行老化,需要中央处理单元303将存放时间是否超过预置时间的判断结果发送给第一固件301,第一固件301再根据判断结果决定是否需要对重组信息进行老化。 Example apparent from apparatus embodiment, the present embodiment is a recombinant aging sliced ​​data content address memory 302 by the central processing unit 303 for storage, it may be subjected to aging recombinant information 301 by the first firmware, the first firmware if recombinant aging information 301, the central processing unit 303 needs to store the result of the determination time exceeds the preset time 301 transmitted to the first firmware, the first firmware 301 then determines whether recombinant aging information based on the determination. 另外,本实施方式中是由内容地址存储器302对已创建的分片数据信息进行搜索,本发明也不排除用中央处理单元303来搜索已创建的分片数据信息。 Further, the present embodiment is to search the contents of the address memory 302 by the divisional pieces of information data is created, the present invention is not excluded by the central processing unit 303 to search the slice data information has been created.

以上对本发明所提供的一种重组分片数据的方法与装置进行了详细介绍, 本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处, 综上所述,本说明书内容不应理解为对本发明的限制。 The method and apparatus described above for a recombinant fragment of the present invention provides the data described in detail herein through specific examples of the principles and embodiments of the invention are set forth in the above embodiment will be described only to help understanding of the present the method and core ideas of the invention; the same time, those of ordinary skill in the art, according to the ideas of the present invention, there are modifications to the specific embodiments and application scope of the specification shall not be construed as limiting the present invention.

Claims (7)

1.一种重组分片数据的方法,其特征在于,该方法包括:固件根据需要重组的分片数据提取特征值,内容地址存储器根据特征值对已创建的分片数据信息进行搜索;所述固件根据所述内容地址存储器的搜索结果判断内容地址存储器中是否已创建了所述需要重组的分片数据信息,如果所述内容地址存储器中已创建了所述需要重组的分片数据信息,从内容地址存储器中获取分片数据的重组信息,否则结束流程;其中,所述分片数据的重组信息包括:分片数据的特征值、数据结构以及标志位;所述固件判断所有需要重组的分片数据是否都到达,如果是,根据获取的重组信息对分片数据进行重组,否则结束流程。 A recombinant method for data slice, wherein, the method comprising: extracting data slice firmware according to desired characteristics recombinant value, a search for the contents of the address memory slice data information created based on the feature value; the the firmware search result determines the content of the address memory contents of a memory address has been created the need to slice data information recombinant, if the content has been created in the address memory slice data information of said desired recombinant from obtaining content address memory recombinant information pieces of data, or end the process; wherein the recombinant partial pieces of information data comprises: a feature value sliced ​​data, data structures, and flag; firmware judges whether all the required points recombinant whether slice data arrive, and if so, to restructure recombinant fragment data based on the information obtained, otherwise the end of the process.
2、 如权利要求1所述的重组分片数据的方法,其特征在于,在提取特征值之前进一步包括:根据进入系统的分片数据内容判断该分片数据是否需要重组,如果是,执行所述根据需要重组的分片数据提取特征值的步骤。 2, as claimed sliced ​​data recombinant method according to claim 1, characterized in that, further comprising before extracting feature value: determining whether the data needs recombinant fragment according sliced ​​data content into the system, if yes, the said step of extracting characteristic values ​​required in accordance with sliced ​​data reorganization.
3、 如权利要求1或2所述的重组分片数据的方法,其特征在于,获取分片数据的重组信息之前进一步包括:判断重组信息在内容地址存储器的存放时间是否超过预置时间,如果是, 中央处理单元对^t置于内容地址存储器的分片数据重组信息进行老化,否则, 执行所述从内容地址存储器中获取分片数据的重组信息的步骤。 3. The sliced ​​data The recombinant method of claim 1 or 2, characterized in that, prior to obtaining recombinant information pieces of data further comprising: determining recombination time of the content information in the storage address of the memory exceeds a preset time, if , the central processing unit is placed on the ^ t recombinant fragment data content of the memory address aging, otherwise, performing the step of slicing recombinant information data acquired from the content address memory.
4、 一种重组分片数据的装置,其特征在于,该装置包括:第一固件,用于根据需要重组的分片数据提取特征值,再提供该特征值给内容地址存储器,以及根据内容地址存储器的搜索结果判断内容地址存储器中是否已创建所述需要重组的分片数据信息,并在已创建所述需要重组的分片数据信息时从内容地址存储器中获取所述分片数据的重组信息,以及判断所有需要重组的分片数据是否都到达,并在所有需要重组的分片数据都到达时根据获取的重组信息对分片数据进行重组;其中,所述分片数据的重组信息包括:分片数据的特征值、数据结构以及标志位;内容地址存储器,用于创建所述需要重组的分片数据信息,以及根据第一固件提供的特征值对已创建的分片数据信息进行搜索。 4. A recombinant means data slice, wherein, the apparatus comprising: a first firmware, a feature value is extracted in accordance with sliced ​​data need to restructure, and then supplies the feature value to the contents of the memory address, and the address according to the content the recombinant fragment information acquiring data from the content address memory contents of a search result is determined whether or not the memory address of the memory slice data information of said desired recombinant was created, and the required slice data information created recombinant and determining whether all the sliced ​​data need to restructure have arrived, and the recombinant fragment of the recombinant information acquired data when all data slices have reached the required reorganization; wherein said recombinant fragment data information comprises: feature value data fragmentation, data structures, and flag; the contents of a memory address, said slice data information needed for creating recombinant, and searches the slice data information created based on the feature value of the first firmware provided.
5、 如权利要求4所述的重组分片数据的装置,其特征在于,该装置还进一步包括中央处理单元,用于判断重组信息在内容地址存储器的存放时间是否超过预置时间。 5. The apparatus as claimed in recombinant fragmented data according to claim 4, characterized in that the apparatus further comprises a central processing unit for determining information storing recombination time of the content of the memory address exceeds a preset time.
6、 如权利要求5所述的重组分片数据的装置,其特征在于,中央处理单元还进一步用于对存放时间超过预置时间的分片数据重组信息进行老化。 6. The apparatus as claimed in recombinant slice data according to claim 5, characterized in that the central processing unit is further configured to store the time exceeds the preset time-sliced ​​data information recombinant aging.
7、 如权利要求5所述的重组分片数据的装置,其特征在于,第一固件进一步用于在中央处理单元判断重组信息在内容地址存储器的存放时间超过预置时间时对分片数据重组信息进行老化。 7. The apparatus as claimed in recombinant slice data according to claim 5, characterized in that, for the first firmware data is further fragmented when the central processing unit determines recombination time of the content information in the storage address of the memory exceeds the preset time recombinant information age.
CN 200610154184 2006-09-18 2006-09-18 Method and device for recomposing fragmented data CN100464536C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200610154184 CN100464536C (en) 2006-09-18 2006-09-18 Method and device for recomposing fragmented data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 200610154184 CN100464536C (en) 2006-09-18 2006-09-18 Method and device for recomposing fragmented data
PCT/CN2007/070703 WO2008040231A1 (en) 2006-09-18 2007-09-17 Method and device for reassembling fragment data

Publications (2)

Publication Number Publication Date
CN1929453A CN1929453A (en) 2007-03-14
CN100464536C true CN100464536C (en) 2009-02-25

Family

ID=37859242

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200610154184 CN100464536C (en) 2006-09-18 2006-09-18 Method and device for recomposing fragmented data

Country Status (2)

Country Link
CN (1) CN100464536C (en)
WO (1) WO2008040231A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100464536C (en) * 2006-09-18 2009-02-25 华为技术有限公司 Method and device for recomposing fragmented data
CN101316232B (en) 2008-07-09 2010-12-22 南京邮电大学 Fragmentation and reassembly method based on network protocol version six
CN101510223B (en) 2009-04-03 2012-04-25 成都市华为赛门铁克科技有限公司 Data processing method and system
CN102811158A (en) * 2011-06-02 2012-12-05 中兴通讯股份有限公司 Data positioning and recombining method and corresponding device
CN103414714B (en) * 2013-08-07 2017-02-15 华为数字技术(苏州)有限公司 Method, device and equipment for processing messages
CN104731532B (en) * 2015-03-31 2018-05-04 四川效率源信息安全技术股份有限公司 A kind of method for repairing hard disk firmware area adaptation parameter module

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1494274A (en) 2002-10-31 2004-05-05 深圳市中兴通讯股份有限公司 Method of realizing IP message partition and recombination based on network processor
CN1753354A (en) 2005-10-25 2006-03-29 华中科技大学 Base station TCP agency confirmation method based on ARQ information and its system
CN1783873A (en) 2004-12-02 2006-06-07 华为技术有限公司 Method for data segment cascade and recombination

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313140B2 (en) * 2002-07-03 2007-12-25 Intel Corporation Method and apparatus to assemble data segments into full packets for efficient packet-based classification
WO2004107800A1 (en) * 2003-05-29 2004-12-09 Endace Technology Limited A method of recombining data units
CN100502297C (en) * 2003-08-05 2009-06-17 华为技术有限公司 Device and method for recombining Internet protocol (IP) packet
CN100464536C (en) * 2006-09-18 2009-02-25 华为技术有限公司 Method and device for recomposing fragmented data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1494274A (en) 2002-10-31 2004-05-05 深圳市中兴通讯股份有限公司 Method of realizing IP message partition and recombination based on network processor
CN1783873A (en) 2004-12-02 2006-06-07 华为技术有限公司 Method for data segment cascade and recombination
CN1753354A (en) 2005-10-25 2006-03-29 华中科技大学 Base station TCP agency confirmation method based on ARQ information and its system

Also Published As

Publication number Publication date
WO2008040231A1 (en) 2008-04-10
CN1929453A (en) 2007-03-14

Similar Documents

Publication Publication Date Title
US5446726A (en) Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
EP1159813B1 (en) Method and apparatus for dynamic packet batching with a network interface
US8473714B2 (en) Pre-fetching data into a memory
JP4066382B2 (en) Network switch and component and method of operation
EP1159814B1 (en) Dynamic parsing in a high performance network interface
US8782199B2 (en) Parsing a packet header
US5838904A (en) Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network
DE602005003142T2 (en) Device and method for supporting connection manufacturing in an offload of network protocol processing
US7936755B2 (en) Ingress processing optimization via traffic classification and grouping
CN1143486C (en) Reduced packer header in wireless communication network
US6427169B1 (en) Parsing a packet header
US6956853B1 (en) Receive processing with network protocol bypass
KR100468800B1 (en) Network processor
US7809819B2 (en) Policy-based packet classification
US7895431B2 (en) Packet queuing, scheduling and ordering
CN1263263C (en) Method for transmitting web content
US6028846A (en) Method and system for testing real-time delivery of packets of data
US8175116B2 (en) Multiprocessor system for aggregation or concatenation of packets
US6611875B1 (en) Control system for high speed rule processors
US9727508B2 (en) Address learning and aging for network bridging in a network processor
US8131880B2 (en) Intelligent network interface device and system for accelerated communication
US7472156B2 (en) Transferring control of a TCP connection between devices
TWI354473B (en) Packet coalescing
CN1249963C (en) Equipment and method for fast and self adapting processing block by using block digest information
US20120066586A1 (en) Systems and methods for accelerating web page loading

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
CF01