CN101447928A - 分片信息处理的方法和装置 - Google Patents

分片信息处理的方法和装置 Download PDF

Info

Publication number
CN101447928A
CN101447928A CNA2008101879716A CN200810187971A CN101447928A CN 101447928 A CN101447928 A CN 101447928A CN A2008101879716 A CNA2008101879716 A CN A2008101879716A CN 200810187971 A CN200810187971 A CN 200810187971A CN 101447928 A CN101447928 A CN 101447928A
Authority
CN
China
Prior art keywords
burst
burst information
information
memory address
address
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.)
Granted
Application number
CNA2008101879716A
Other languages
English (en)
Other versions
CN101447928B (zh
Inventor
胡明武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2008101879716A priority Critical patent/CN101447928B/zh
Publication of CN101447928A publication Critical patent/CN101447928A/zh
Priority to PCT/CN2009/076314 priority patent/WO2010075795A1/zh
Application granted granted Critical
Publication of CN101447928B publication Critical patent/CN101447928B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9021Plurality of buffers per packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种分片信息处理的方法和装置,该方法包括:获取接收端接收的分片的分片信息;根据所述接收端保存的分片序列号与分片信息存储地址间的对应关系,为所述分片信息在所述接收端的分片信息存储空间中分配存储地址;在所述分片信息存储空间的所述存储地址保存所述分片信息。通过本发明实施例提供的方法,可以提高获取分片信息的效率。

Description

分片信息处理的方法和装置
技术领域
本发明涉及通讯领域,尤其涉及一种分片信息处理的方法和装置。
背景技术
通常网络上传输的数据报文都有最大长度的限制,称为MTU(MaximumTransmission Unit,最大传输单元),当数据报文进入某个网络时,数据报文大小需要满足此网络的MTU限制。如果报文长度大于MTU,则利用分片机制将报文分成若干片,每片的长度均小于或等于MTU,且每个分片都具有分片序列号,当所有分片都到达目的地后,再进行重组,将所有分片组装成原始报文。目的网点的主机通过数据报文首部的标识符来查证各分片是否为同一个数据报的分片,且根据片偏移及分片序列号来控制分片和重组。
MLPPP是一种通道捆绑技术,能够将多个等速率或者不等速率的物理通道捆绑成一条更高速的逻辑通道,提供给上层。现有技术在获取分片信息时,序列号连续的分片信息进入连续的队列,序列号不连续的分片信息进入不连续的栈,当连续的队列中的分片信息所表示的分片能够组成一个包以后,则表示可以开始数据报文的重组,此时从乱序栈中搜索后续分片信息,以获取分片。
发明人在实现本发明的过程中,发现现有技术至少存在如下问题:
现有技术中,由于分片信息存储位置由分片的到来顺序决定,因此分片重排序的时候,都需要重新搜索分片信息的存储区,降低了获取的效率。
发明内容
本发明实施例提供一种分片信息处理的方法和装置,可以提高获取分片信息的效率。
一方面,本发明实施例提供了一种分片信息处理的方法,包括:
获取接收端接收的分片的分片信息;
根据所述接收端保存的分片序列号与分片信息存储地址间的对应关系,为所述分片信息在所述接收端的分片信息存储空间中分配存储地址;
在所述分片信息存储空间的所述存储地址保存所述分片信息。
另一方面,本发明实施例提供了一种分片信息处理的装置,包括:
获取模块,用于获取接收端接收的分片的分片信息;
关系存储模块,用于保存分片序列号与分片信息存储地址间的对应关系;
地址分配模块,用于根据所述关系存储模块存储的分片序列号与分片信息存储地址间的对应关系,为所述分片信息在所述接收端的分片信息存储空间中分配存储地址;
分片信息存储模块,用于在所述地址分配模块分配的地址中保存所述接收模块接收的分片信息。
与现有技术相比,本发明实施例具有以下优点:
本发明实施例提供的方法,按照分片序列号与存储地址的对应关系,在相应的存储地址中存储分片信息。这样分片重排序时,获取分片信息的速度加快,节省了大量的搜索时间,提高了获取分片信息的效率。
附图说明
图1是本发明实施例一中分片信息处理的方法流程图;
图2是本发明实施例一中分片信息的示意图;
图3是本发明实施例二中分片信息处理的方法流程图;
图4是本发明实施例二中分片序列号与存储地址的对应关系示意图;
图5是本发明实施例二中基准分片信息相关属性的示意图;
图6是本发明实施例三中分片信息处理的装置示意图;
图7是本发明实施例三中另一分片信息处理的装置示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种分片信息处理的方法和装置,可以提高获取分片信息的效率。
下面结合附图和具体实施例对本发明实施例提供的分片信息处理的方法和装置进行详细说明。
实施例一
本发明实施例提供了一种分片信息处理的方法,如图1所示,包括:
步骤S101、获取接收端接收的分片的分片信息。
具体的,当数据报文进入某个网络时,数据报文大小需要满足此网络的MTU限制,如果报文长度大于MTU,则利用分片机制将报文分成若干片,每片的长度均小于或等于MTU,且每个分片都具有分片序列号。
数据报文接收端接收分片后,根据分片的属性生成分片信息,接收端将会开辟一个存储空间用于存储分片信息,该存储空间称之为分片信息存储空间。
图2的201为分片信息一个具体示意图,其含义如下,分片信息的长度为36比特长,第35位标识V为当前空间有分片信息占用的标志,1表示有效,0表示无效,将该位设置为0之后表示分片信息所占用的地址空间可以再次被复用;第34位标识B为开始标志位,1表示有效,为首分片信息;第33位标识E为结束标志位,1表示有效,表明其为尾分片信息。其它字段为分片的存储信息,利用这些字段可以获取分片的存储地址,并将分片重组为数据报文。
图2中的202为滑动移动窗口,为一个分片信息存储空间,用于保存分片序列号在一定范围之内的分片信息。
图2中的203则为多个分片信息存储空间的队列。
步骤S102、根据接收端保存的分片序列号与分片信息存储地址间的对应关系,为该分片信息在所述接收端的分片信息存储空间中分配存储地址。
即将步骤101所获取的分片信息,根据实现保存的分片信息存储空间和分片序列号的对应关系,利用该分片信息对应的分片序列号得到分片信息所应存储的地址,将该地址分配该分片信息作为存储空间。
该对应关系可以为给定的规则,接收到分片信息后,可以根据该规则直接计算出分片信息的存储地址,而无需到检索分片信息的存储地址。
对应关系可以为线性对应关系,可以通过一个线性函数计算出分片信息所应存储的地址,函数关系式可表述为y=x+a。该函数关系中y为接收的分片信息的存储地址,a为基准分片信息的存储地址,x为接收的分片信息对应的分片序列号与基准分片信息对应的分片序列号的偏移量;或者也可以为y为接收的分片信息的存储地址,x为分片信息对应的分片的分片序列号,a基准分片信息对应的分片的分片序列号与基准分片信息存储地址的偏移量。
在一种应用场景中,可以通过如下步骤建立线性关系:获取接收端接收的第一分片的分片信息,在分片信息存储空间内保存该第一分片的分片信息作为基准分片信息,利用基准分片信息和基准分片信息存储的地址空间的对应关系即可获得之后接收的分片信息的存储地址。
其中上述基准分片信息和继续接收的分片信息可以为首分片信息、尾分片信息或任意一个中间分片信息。首分片信息携带开始标识,尾分片信息携带结束标识。
在一个具体场景中,可用如下步骤获取分片信息的存储地址。例如:继续获取接收端接收的分片的分片序列号seq_cur,并获取基准分片信息的分片序列号seq_begin;然后获取该基准分片信息在存储空间的存储地址addr_begin;从而根据计算公式addr_cur=addr_begin+(seq_cur-seq_begin),获取接收端接收的分片的分片信息的存储地址值addr_cur。其中,seq_cur-seq_begin为接收的分片信息对应的分片序列号与基准分片信息对应的分片序列号的差值,为了防止溢出,seq_cur-seq_begin应先计算,然后再与addr_begin求和。
步骤S103、在分片信息存储空间的存储地址保存所述分片信息。
即将分片信息保存在步骤S102所分配的存储地址中。
在一种具体应用场景下,本实施例还可以进一步包括如下步骤,存储分片信息后,可以将存储的分片信息作为索引,获取分片信息对应的分片并重组为数据报文,然后发送到上一层协议。
一种实施方式为:从携带开始标识的分片信息(首分片信息),即第34位标识B(开始标志位)为1的分片信息,所在的存储地址开始,依次检测存储地址中是否存储分片信息;检测到某一存储地址中未存储分片信息,即第35位标识V为0时,暂停检测下一存储地址,待该存储地址中存储分片信息后,继续检测下一存储地址;当检测到携带结束标识的分片信息(尾分片信息),即第33位标识E为1时,获取该携带开始标识的分片信息所在的存储地址至所述携带结束标识的分片信息所在的存储地址之间的存储地址存储的分片信息;即获取首分片信息、中间分片信息以及尾分片信息;根据获取的分片信息,获取对应的分片并重组为数据报文,发送该数据报文。发送数据报文后,可以清空上述获取的分片信息占用的存储空间。
本发明实施例提供的方法,将分片的分片序列号和分片信息的存储地址建立线性对应关系,只需要知道一个分片信息的存储地址,就可以直接获得分片信息的存储地址,而无需在分片信息的存储地址进行检索,节省了大量的搜索时间。同时,由于可以通过分片信息的存储地址,以及分片信息的存储地址和分片序列号之间的对应关系,直接获得分片序列号,从而无需在分片信息中保存分片序列号,也节省了分片信息的存储空间。
实施例二
下面通过实施例二对本发明实施例提供的分片信息处理的方法进行进一步说明,如图3所示,包括:
步骤S301、获取接收的第一个分片的分片信息,在分片信息存储空间内保存该第一分片的分片信息作为基准分片信息。
通过该基准分片信息的分片序列号及其存储地址,建立了分片序列号与存储地址的对应关系,例如:基准分片信息为首分片信息,存储在首地址;或分片序列号为4,对应的存储地址为A。需要说明的是,每个存储地址的存储空间可以满足完全存储一个分片信息的需要。该分片序列号与存储地址的对应关系可以为如图4所示的线性关系。
步骤S302、根据基准分片信息,获取接收的分片信息的存储地址。
继续接收到分片信息,利用步骤301保存的基准分片信息,根据基准分片的分片序列号以及基准分片信息的存储地址的对应关系,通过接收的分片信息的分片序列号即可直接得到该分片信息应保存的存储地址。如图5的501所示,为在存储地址中存储的该基准分片信息相关属性的示意图,其中第0位至第11位为seq_begin表示该基准分片信息对应的基准分片的分片序列号,第12位至第18位为addr_begin表示该基准分片信息的存储地址,第13位至第25位exp_addr为缓冲空间,第26位E为首分片等待标志。
根据该基准分片信息获取再次接收的分片信息的存储地址的过程可以为:继续获取接收端接收的分片的分片序列号seq_cur,并获取基准分片信息的分片序列号seq_begin;然后获取该基准分片信息在存储空间的存储地址addr_begin;从而根据计算公式addr_cur=addr_begin+(seq_cur-seq_begin),获取接收端接收的分片的分片信息的存储地址值addr_cur,然后可根据addr_cur为分片信息分配存储空间。例如,每个分片信息存储空间的每一个存储地址不小于任意分片信息的长度,基准分片信息的分片序列号为N、存储地址为M,如果该接收的分片信息对应的分片序列号为N+2,那么分片序列号相差2,则接收的分片信息的存储地址为M+2。这样在接收的分片信息对应的分片序列号不连续的情况下,也可以将分片信息按照分片序列号连续的顺序进行存储,避免混乱。
继续接收分片信息,并按照步骤S301和步骤S302提供的方式进行保存。值得注意的是分片信息中不需要包括分片序列号,因为分片序列号已经和分片信息的存储地址建立了对应关系,可以通过分片信息的存储地址直接获取分片序列号,这样节省了较多的存储空间。
在一个具体的应用场景下,可以用一个通道维护和保存接收的分片信息,通道如图2中的202所示。需要说明的是,上述通道所维护的存储地址的数量可能是有限的,因此若属于同一数据报文的分片信息在一定时间内无法存储完整时,需要清空一部分分片信息占用的存储地址,并将分片信息中的V标识位置为0。以便后续分片信息可以及时被存储。假设接收并存储分片信息A后,10秒钟内与该分片信息A属于同一数据报文的分片信息仍未完全接收到,也就是说该分片信息A占用的存储空间无法被清空,此时将该分片信息A以及已经存储的与该分片信息A属于同一数据报文的分片信息清除,例如将v标识设置为0即可达到清除的目的。因为在预定时间内,属于同一数据报文的分片信息无法存储完整,可能意味着存在分片信息丢失或无效的情况。
同时,当存储地址被全部使用时,也需要及时清空部分存储地址,假设存储地址的数量上限为128,则当该128个存储地址全部存储了分片信息时,需要清空部分空间以便存储接收的后续分片信息。在清除存储地址中的分片信息时,可以按照接收的先后顺序,选择最先接收的一个分片信息,然后将该分片信息以及与该分片信息属于同一数据报文的分片信息清除。当然,还可以按照其他方式,选择一个分片信息,并将被选择的分片信息以及与该分片信息属于同一数据报文的分片信息清除。可以对全部地址写0,也可仅将分片信息中的v标识位置为0,从而达到清空分片信息存储空间。
由上述描述可知,存储地址的数量有限,并远远小于分片信息的数量,那么在上述步骤中提及的分片序列号与存储地址的对应关系还可以为:根据存储空间中存储地址的数量以及属于同于数据报文的分片信息数量,更改首地址的位置,例如:存储地址的数量为128,首地址为存储地址0,分片序列号0对应存储地址0,则接收的分片信息对应的分片序列号为5时,该分片信息应存储的存储地址为首地址之后第5位的存储地址5;当首地址中存储的分片信息和与其同属一个数据报文的分片信息被清除后,若被清除的分片信息占用的存储地址数目为5时,将原存储地址5作为首地址,并继续接收分片信息。分片序列号和分片信息的存储地址的对应关系信息,可通过图5的501的形式来保存。如果存在多个通道同时接收和保存分片信息,则可以用图502所示的形式保存图501所示的对应关系信息。
在一种应用场景下,将分片信息存储在存储地址之后或同时,还可以将分片信息对应的分片重组为数据报文,具体过程如下:
步骤S303、从首地址开始,检测存储地址中是否已存储分片信息。
具体的,每个存储地址中存在一标志位V,通过该标志位表示存储地址中的存储情况,例如,存储地址中未存储分片信息时标识位置0,当存储分片信息后,该标志位置1。若该存储地址中未存储分片信息,说明该数据包的分片信息尚未传输完整,则暂停检测一段时间后再次检测该存储地址中是否存储了分片信息,待检测到存储了分片信息后,再继续执行步骤S304。其中暂停检测的时间可以由预先设定的配置决定。
步骤S304、检测存储地址中存储的分片信息为尾分片信息后,从存储首分片信息的存储地址开始,获取首分片信息、首分片信息后的中间分片信息以及尾分片信息。具体的,该尾分片信息为携带结束标识的分片信息,用于标识其对应的分片为数据报文的结尾。由于按照线性关系存储分片信息,因此,尾分片信息存储的地址为该数据报文分片信息中的最后一个存储地址,获取到该尾分片信息后,再将首分片信息至尾分片信息全部获取出来。
当然,也可以在检测到存储地址中存储的分片信息为首分片信息时,获取该首分片信息并缓存(缓存地址可用图5中的501所示的exp_addr字段来标识),然后依次获取下一个存储地址中的分片信息,直到获取到尾分片信息并进行重组。
步骤S305、根据获取的分片信息,获取分片信息对应的分片,并将分片重组为数据报文。
步骤S306、发送数据报文,并清空组成该数据报文的分片对应的分片信息占用的存储地址,同时继续执行步骤S303。若将获取的分片信息进行了缓存,则此时还需要在分片信息存储空间中清空分片信息的存储空间和用于重组的缓存。
本发明实施例提供的方法,将分片信息对应的分片序列号和存储地址建立了对应关系,这样只需要知道一个分片信息的存储地址和分片序列号,其他分片信息就可以比照对应关系存储到相应的存储地址中。在查找分片信息时,只需要从存储地址中逐个获取即可,不需要进行存储空间的搜索,节省了大量的搜索时间。而且,将读取分片信息与清空存储空间并行进行,加快了读取数据的效率。
实施例三
本发明实施例还提供了一种读取数据的装置,如图6所示,包括:
获取模块610,用于获取接收端接收的分片的分片信息;
关系存储模块620,用于保存分片序列号与分片信息存储地址间的对应关系。
对应关系可以为线性对应关系,可以通过一个线性函数计算出分片信息所应存储的地址,函数关系式可表述为y=x+a。该函数关系中y为接收的分片信息的存储地址,a为基准分片信息的存储地址,x为接收的分片信息对应的分片序列号与基准分片信息对应的分片序列号的偏移量;或者也可以为y为接收的分片信息的存储地址,x为分片信息对应的分片的分片序列号,a基准分片信息对应的分片的分片序列号与基准分片信息存储地址的偏移量。
对应关系的建立,可以事先保存在接收端,也可以动态调整。动态调整的方法,可以将获取模块610获取的第一个分片信息保存在分片信息存储空间内作为基准分片信息,并在关系存储模块620(如图5的502所示)中保存该第一分片的分片序列号和第一分片信息的存储地址。
地址分配模块630,用于根据所述关系存储模块620存储的分片序列号与分片信息存储地址间的对应关系,为所述获取模块610获取的分片信息在接收端的分片信息存储空间中分配存储地址。
在一种具体应用场景中,可通过如下方式得到获取模块获取的分片信息应存储的存储地址,获取获取模块610接收的分片信息对应的分片的分片序列号seq_cur,并获取基准分片信息对应的分片的分片序列号seq_begin;然后获取该基准分片信息在存储空间的存储地址addr_begin;从而根据计算公式addr_cur=addr_begin+(seq_cur-seq_begin),获取接收端接收的分片的分片信息的存储地址值addr_cur,然后可根据addr_cur为分片信息分配存储空间。
基准分片信息对应的分片的分片序列号seq_begin,和该基准分片信息在存储空间的存储地址addr_begin可以保存在关系存储模块620。
分片信息存储模块640,用于在所述地址分配模块630分配的地址中保存所述接收模块接收的分片信息。
将获取模块610获取的分片信息,保存在地址分配模块630所分配的存储地址。
在另一种应用场景下,基于上述模块的基础上,如图7所示,本发明实施例提供的装置还可包括:
线性关系建立模块650,获取接收端接收的第一分片的分片信息作为基准分片信息,在所述分片信息存储空间内保存所述基准分片信息,将所述基准分片信息在所述分片信息存储空间内的存储地址和所述第一分片的分片序列号存储到所述关系存储模块620。
在另一种应用场景下,本实施例所提供的装置还可包括:
检测模块660,用于在所述分片信息存储空间中,从携带开始标识的首分片信息的存储地址开始,依次检测所述分片信息存储空间中的存储地址是否存储分片信息,若所述分片信息存储空间的当前存储地址未存储分片信息,暂停检测下一存储地址,当检测到所述当前存储地址存储分片信息后,继续检测所述分片信息存储空间中的下一存储地址。
信息获取模块670,用于当所述检测模块检测到携带结束标识的尾分片信息时,获取从所述首分片信息的存储地址开始至所述尾分片信息的存储地址结束的存储空间内存储的所有分片信息。
如果关系存储模块620存储的对应关系为线性对应关系,则分片信息的存储地址为连续的,因此从首分片信息的存储地址开始,到尾分片信息的存储地址结束,中间连续的存储地址的存储的都是分片信息,且所存储的分片信息所对应的分片的分片序列号也是连续的,信息获取模块670即获取所有这些分片信息,包括首分片信息和尾分片信息。
重组模块680,用于获取所述信息获取模块获取的分片信息所对应的分片,并将所述分片重组为数据报文。
本实施例所提供的装置还可包括:清空模块690,用于当重组模块680重组完毕之后,即可清空信息获取模块670获取的分片信息在所述分片信息存储空间中所占用的存储地址。
本发明实施例提供的分片信息处理的方法和装置,通过将分片信息的分片序列号和分片信息的存储地址建立线性对应关系,这样只需要知道一个分片信息的地址和序列号,其他分片信息就可以比照对应关系存储到相应的存储地址中。在查找分片信息时,只需要从存储地址中逐个获取即可,不需要进行存储空间的搜索,节省了大量的搜索时间。而且,将读取分片信息与清空存储空间并行进行,加快了读取数据的效率。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (11)

1、一种分片信息处理的方法,其特征在于,包括:
获取接收端接收的分片的分片信息;
根据所述接收端保存的分片序列号与分片信息存储地址间的对应关系,为所述分片信息在所述接收端的分片信息存储空间中分配存储地址;
在所述分片信息存储空间的所述存储地址保存所述分片信息。
2、如权利要求1所述的方法,其特征在于,所述分片序列号与分片信息存储地址间的对应关系为线性对应关系,所述线性关系的表达式为:
分片信息存储地址等于分片序列号加上偏移量。
3、如权利要求1或2所述的方法,其特征在于,所述根据所述接收端保存的分片序列号与分片信息存储地址间的对应关系,为所述分片信息在所述接收端的分片信息存储空间中分配存储地址,包括:
获取所述接收端接收的分片的分片序列号seq_cur;
获取基准分片信息对应的分片的分片序列号seq_begin;
获取所述基准分片信息在所述分片信息存储空间的存储地址addr_begin;
获取所述接收端接收的分片的分片信息的存储地址值addr_cur,计算公式为addr_cur=addr_begin+(seq_cur-seq_begin);
在所述分片信息存储空间中按照所述存储地址值addr_cur分配存储地址。
4、如权利要求3所述的方法,其特征在于,在所述获取接收端接收的分片的信息之前,还包括:
获取接收端接收的第一分片的分片信息作为基准分片信息;
在所述分片信息存储空间内保存所述基准分片信息。
5、如权利要求1所述的方法,其特征在于,所述方法还包括:
在所述分片信息存储空间中,从携带开始标识的首分片信息的存储地址开始,依次检测所述分片信息存储空间中的存储地址是否存储分片信息;
若所述分片信息存储空间的当前存储地址未存储分片信息,暂停检测下一存储地址;
当检测到所述当前存储地址存储分片信息后,继续检测所述分片信息存储空间中的下一存储地址;
在所述分片信息存储空间中,当检测到携带结束标识的尾分片信息时,获取从所述首分片信息的存储地址开始至所述尾分片信息的存储地址结束的存储空间内存储的所有分片信息;
获取所述所有分片信息所对应的分片并重组为数据报文。
6、如权利要求4所述的方法,其特征在于,所述方法还包括:
清空所述所有分片信息在所述分片信息存储空间中所占用的存储空间。
7、一种分片信息处理的装置,其特征在于,包括:
获取模块,用于获取接收端接收的分片的分片信息;
关系存储模块,用于保存分片序列号与分片信息存储地址间的对应关系;
地址分配模块,用于根据所述关系存储模块存储的分片序列号与分片信息存储地址间的对应关系,为所述获取模块获取的分片信息在接收端的分片信息存储空间中分配存储地址;
分片信息存储模块,用于在所述地址分配模块分配的地址中保存所述接收模块接收的分片信息。
8、如权利要求7所述的装置,其特征在于,所述关系存储模块保存的分片序列号与分片信息存储地址间的对应关系为线性对应关系,所述线性关系的表达式为分片信息存储地址等于分片序列号加上偏移量。
9、如权利要求7所述的装置,其特征在于,所述装置还包括:
线性关系建立模块,获取接收端接收的第一分片的分片信息作为基准分片信息,在所述分片信息存储空间内保存所述基准分片信息,将所述基准分片信息在所述分片信息存储空间内的存储地址和所述第一分片的分片序列号存储到所述关系存储模块。
10、如权利要求7所述的装置,其特征在于,所述装置还包括:
检测模块,用于在所述分片信息存储空间中,从携带开始标识的首分片信息的存储地址开始,依次检测所述分片信息存储空间中的存储地址是否存储分片信息,若所述分片信息存储空间的当前存储地址未存储分片信息,暂停检测下一存储地址,当检测到所述当前存储地址存储分片信息后,继续检测所述分片信息存储空间中的下一存储地址;
信息获取模块,用于当所述检测模块检测到携带结束标识的尾分片信息时,获取从所述首分片信息的存储地址开始至所述尾分片信息的存储地址结束的存储空间内存储的所有分片信息;
重组模块,用于获取所述信息获取模块获取的分片信息所对应的分片,并将所述分片重组为数据报文。
11、如权利要求7所述的装置,其特征在于,还包括:
清空模块,用于清空所述信息获取模块获取的分片信息在所述分片信息存储空间中占用的存储地址。
CN2008101879716A 2008-12-31 2008-12-31 分片信息处理的方法和装置 Active CN101447928B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2008101879716A CN101447928B (zh) 2008-12-31 2008-12-31 分片信息处理的方法和装置
PCT/CN2009/076314 WO2010075795A1 (zh) 2008-12-31 2009-12-31 分片信息处理的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101879716A CN101447928B (zh) 2008-12-31 2008-12-31 分片信息处理的方法和装置

Publications (2)

Publication Number Publication Date
CN101447928A true CN101447928A (zh) 2009-06-03
CN101447928B CN101447928B (zh) 2011-09-14

Family

ID=40743340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101879716A Active CN101447928B (zh) 2008-12-31 2008-12-31 分片信息处理的方法和装置

Country Status (2)

Country Link
CN (1) CN101447928B (zh)
WO (1) WO2010075795A1 (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010075795A1 (zh) * 2008-12-31 2010-07-08 华为技术有限公司 分片信息处理的方法和装置
CN101989954A (zh) * 2010-11-16 2011-03-23 中兴通讯股份有限公司 报文分片方法和网络转发设备
CN102647251A (zh) * 2012-03-26 2012-08-22 北京星网锐捷网络技术有限公司 数据传输方法及系统、发送端设备与接收端设备
CN102664806A (zh) * 2012-04-26 2012-09-12 重庆网力视界科技有限公司 一种流媒体分发方法和装置
CN103685343A (zh) * 2012-09-03 2014-03-26 腾讯科技(深圳)有限公司 文件传输方法和系统
CN105100146A (zh) * 2014-05-07 2015-11-25 腾讯科技(深圳)有限公司 数据存储方法、装置及系统
CN105450786A (zh) * 2016-01-26 2016-03-30 中国银行股份有限公司 一种报文处理方法和装置
CN105939223A (zh) * 2016-06-01 2016-09-14 杭州迪普科技有限公司 存储数据的方法及装置
CN106664223A (zh) * 2015-06-18 2017-05-10 华为技术有限公司 一种共享接入主机数目检测方法及检测装置
CN108667755A (zh) * 2017-03-27 2018-10-16 中兴通讯股份有限公司 一种报文分片存储及重组的方法和装置
CN110198321A (zh) * 2019-06-13 2019-09-03 北京奇艺世纪科技有限公司 一种数据包处理方法、装置、服务器及存储介质
CN112242962A (zh) * 2019-07-16 2021-01-19 北京物芯科技有限责任公司 报文缓存切割处理方法、装置、设备及存储介质
CN114584560A (zh) * 2022-03-11 2022-06-03 西南科技大学 一种分片帧重组方法及装置
CN115080561A (zh) * 2021-05-24 2022-09-20 摩赛恩科技(苏州)有限公司 一种质谱数据分层存储数据库及其管理方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110401513B (zh) * 2019-08-02 2021-12-17 视联动力信息技术股份有限公司 一种数据传输方法和装置
CN115190352A (zh) * 2022-05-18 2022-10-14 上海亘岩网络科技有限公司 视频数据存储方法、装置、计算机可读存储介质及电子设备
CN115190089B (zh) * 2022-05-26 2024-03-22 中科驭数(北京)科技有限公司 一种报文存储方法、装置、设备及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961803B1 (en) * 2001-08-08 2005-11-01 Pasternak Solutions Llc Sliced crossbar architecture with no inter-slice communication
JP4497299B2 (ja) * 2004-07-01 2010-07-07 日本電気株式会社 移動無線通信端末装置
US20080031254A1 (en) * 2006-08-07 2008-02-07 Satish Kumar Veerapuneni Two-pronged receive fragment processing in a wireless network
CN1988508A (zh) * 2006-12-04 2007-06-27 华为技术有限公司 一种分片报文传输方法及通讯系统及隧道设备
CN100583828C (zh) * 2007-02-14 2010-01-20 华为技术有限公司 分片报文处理方法与装置
CN101187896B (zh) * 2007-12-14 2011-04-06 中兴通讯股份有限公司 一种现场可编程门阵列数据缓存的管理方法
CN101286945B (zh) * 2008-05-22 2011-06-22 北京星网锐捷网络技术有限公司 数据分片处理方法及装置
CN101447928B (zh) * 2008-12-31 2011-09-14 华为技术有限公司 分片信息处理的方法和装置

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010075795A1 (zh) * 2008-12-31 2010-07-08 华为技术有限公司 分片信息处理的方法和装置
CN101989954A (zh) * 2010-11-16 2011-03-23 中兴通讯股份有限公司 报文分片方法和网络转发设备
CN101989954B (zh) * 2010-11-16 2014-09-10 中兴通讯股份有限公司 报文分片方法和网络转发设备
CN102647251A (zh) * 2012-03-26 2012-08-22 北京星网锐捷网络技术有限公司 数据传输方法及系统、发送端设备与接收端设备
CN102664806A (zh) * 2012-04-26 2012-09-12 重庆网力视界科技有限公司 一种流媒体分发方法和装置
CN103685343A (zh) * 2012-09-03 2014-03-26 腾讯科技(深圳)有限公司 文件传输方法和系统
CN105100146A (zh) * 2014-05-07 2015-11-25 腾讯科技(深圳)有限公司 数据存储方法、装置及系统
CN106664223A (zh) * 2015-06-18 2017-05-10 华为技术有限公司 一种共享接入主机数目检测方法及检测装置
CN105450786B (zh) * 2016-01-26 2019-05-14 中国银行股份有限公司 一种报文处理方法和装置
CN105450786A (zh) * 2016-01-26 2016-03-30 中国银行股份有限公司 一种报文处理方法和装置
CN105939223A (zh) * 2016-06-01 2016-09-14 杭州迪普科技有限公司 存储数据的方法及装置
CN108667755A (zh) * 2017-03-27 2018-10-16 中兴通讯股份有限公司 一种报文分片存储及重组的方法和装置
CN108667755B (zh) * 2017-03-27 2021-10-22 中兴通讯股份有限公司 一种报文分片存储及重组的方法和装置
CN110198321A (zh) * 2019-06-13 2019-09-03 北京奇艺世纪科技有限公司 一种数据包处理方法、装置、服务器及存储介质
CN112242962A (zh) * 2019-07-16 2021-01-19 北京物芯科技有限责任公司 报文缓存切割处理方法、装置、设备及存储介质
CN112242962B (zh) * 2019-07-16 2023-06-23 北京物芯科技有限责任公司 报文缓存切割处理方法、装置、设备及存储介质
CN115080561A (zh) * 2021-05-24 2022-09-20 摩赛恩科技(苏州)有限公司 一种质谱数据分层存储数据库及其管理方法
CN115080561B (zh) * 2021-05-24 2023-05-23 摩赛恩科技(苏州)有限公司 一种质谱数据分层存储数据库及其管理方法
CN114584560A (zh) * 2022-03-11 2022-06-03 西南科技大学 一种分片帧重组方法及装置
CN114584560B (zh) * 2022-03-11 2023-12-22 西南科技大学 一种分片帧重组方法及装置

Also Published As

Publication number Publication date
WO2010075795A1 (zh) 2010-07-08
CN101447928B (zh) 2011-09-14

Similar Documents

Publication Publication Date Title
CN101447928B (zh) 分片信息处理的方法和装置
EP2643762B1 (en) Method and apparatus for high performance, updatable, and deterministic hash table for network equipment
US7733892B2 (en) Buffer management method based on a bitmap table
CN101714391B (zh) 一种数据存储方法及装置
CN102035727B (zh) 一种路由的处理方法和设备
US9204440B2 (en) Scheduling implementation method, apparatus, and system
US7464201B1 (en) Packet buffer management apparatus and method
US8365277B2 (en) Signature string storage memory optimizing method, signature string pattern matching method, and signature string matching engine
KR102589643B1 (ko) 데이터를 저장하는 장치, 방법 및 판독 가능 저장매체
US7111289B2 (en) Method for implementing dual link list structure to enable fast link-list pointer updates
CN103329111A (zh) 一种基于块存储的数据处理方法、装置及系统
CN107273053A (zh) 一种数据读取的方法与装置
CN102957628A (zh) 报文聚合方法、装置和接入设备
US7522606B1 (en) Passive packet re-ordering and packet loss detection
CN113014510B (zh) 惯导系统分布式测试中数据缓存方法及装置
US7409527B2 (en) Bidirectional data storing method
CN102270207B (zh) 一种面向在线多媒体信息挖掘的数据缓存方法和系统
CN106933974A (zh) 一种视频文件索引信息的构建和查询方法及装置
JP2002521982A (ja) 情報送受信システム及び情報送受信方法、並びに情報受信装置
CN104348571A (zh) 数据分块方法及装置
CN102232284B (zh) 提高转发表访问性能的方法和装置
US8589615B1 (en) System and method for DRAM bank assignment
CN106155588B (zh) 信息处理方法及固态硬盘
CN107800652A (zh) 在交换机中使用的协议访问方法及装置
US20040260903A1 (en) Ping-pong buffer system having a buffer to store a subset of data from a data source

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