CN1819560A - 多单元发送时的报文序列号检测方法及装置 - Google Patents

多单元发送时的报文序列号检测方法及装置 Download PDF

Info

Publication number
CN1819560A
CN1819560A CNA2006100648202A CN200610064820A CN1819560A CN 1819560 A CN1819560 A CN 1819560A CN A2006100648202 A CNA2006100648202 A CN A2006100648202A CN 200610064820 A CN200610064820 A CN 200610064820A CN 1819560 A CN1819560 A CN 1819560A
Authority
CN
China
Prior art keywords
sequence number
message
sliding window
subclass
unit
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
CNA2006100648202A
Other languages
English (en)
Other versions
CN100403736C (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.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou Huawei 3Com Technology 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 Hangzhou Huawei 3Com Technology Co Ltd filed Critical Hangzhou Huawei 3Com Technology Co Ltd
Priority to CNB2006100648202A priority Critical patent/CN100403736C/zh
Priority to US12/282,780 priority patent/US7860010B2/en
Priority to JP2008508061A priority patent/JP4634503B2/ja
Priority to EP06761601A priority patent/EP2007080A4/en
Priority to PCT/CN2006/001894 priority patent/WO2007104192A1/zh
Publication of CN1819560A publication Critical patent/CN1819560A/zh
Application granted granted Critical
Publication of CN100403736C publication Critical patent/CN100403736C/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
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/19Flow control; Congestion control at layers above the network layer
    • H04L47/193Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/27Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Landscapes

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

Abstract

本发明公开了多单元发送时的报文序列号检测方法,预先将所有报文序列号划分为互不重叠的、数目至少等于发送方包含的单元数的子集,将每个子集分配给一个单元;接收方根据各子集确定滑动窗口,且记录滑动窗口与序列号子集的对应关系;此后接收方根据所述对应关系和发送方发来报文的序列号确定所述报文是否为合法报文;本发明同时公开了多单元发送时的报文发送装置、报文接收装置和报文序列号检测系统。本发明使得发送方各单元发送的报文的序列号没有重叠,且接收方收到报文后,根据序列号找到对应滑动窗口对报文的合法性进行检测,提高了报文合法性检测的准确率,避免了报文的丢失。

Description

多单元发送时的报文序列号检测方法及装置
技术领域
本发明涉及数据传输技术领域,具体涉及多单元发送时的报文序列号检测方法及装置。
背景技术
在数据通讯领域中,通讯双方通常使用报文序列号来标识报文的唯一性。发送方维护一个发送序列号状态,每发送一个报文更新发送序列号状态;接收方维护一个接收序列号状态,每收到一个报文更新接收序列号状态。序列号状态的实际内容与通讯协议相关,但通常发送方序列号状态包含下一个发送报文使用的序列号。由于报文在到达接收方前,中间要经过多个设备进行转发,不同的报文所经过的链路和设备不同,到达接收方的顺序与发送方发送的顺序可能不同。所以,接收方采用滑动窗口来记录接收序列号状态。如图1所示,滑动窗口通常包括:窗口左边界、窗口宽度、已收到的序列号标记,还可包括窗口右边界。其中窗口左边界与接收方可接受的最小报文序列号对应;与报文序列号的发送顺序对应,每一个小窗口对应一个报文序列号;每收到一个序列号,将窗口上对应的序列号标记为已收到如:可标记为1;窗口宽度小于或等于接收方可接受的报文序列号的宽度,窗口宽度可为固定的也可为可变的。
IPsec是IP安全协议,在TCP/IP协议栈的IP层为通讯数据提供机密、完整、真实、防重放的安全服务,是目前最可靠的安全技术之一。根据IPsec协议,通讯双方通过因特网密钥协商(IKE)确定安全联盟(SA)参数,并将该SA参数作为IPsec报文的序列号。为了实现防重放,发送方每使用一个SA发送一个报文,将该SA的序列号增1,以便用该SA发送下一个报文。图2是现有的IPsec报文传送流程图,如图2所示,其具体步骤如下:
步骤201:发送方将报文序列号填入要发送的报文中,然后将报文发送给接收方。
步骤202:接收方收到报文后,判断报文序列号是否落在滑动窗口内,若是,执行步骤203;否则,执行步骤205。
步骤203:接收方判断该报文序列号在滑动窗口上是否标记为未收到,若是,执行步骤204;否则,执行步骤207。
步骤204:接收方判定该报文为合法报文,并在滑动窗口上将该报文序列号标记为已收到,本流程结束。
步骤205:接收方判断报文序列号是否落在滑动窗口的左边界之外,若是,执行步骤207;否则,执行步骤206。
步骤206:接收方判定该报文为合法报文,同时确定报文序列号落在滑动窗口的左边界与窗口宽度之和所对应边界之外,将滑动窗口右移,以使滑动窗口包含该报文序列号,并在滑动窗口上将该报文序列号标记为已收到,本流程结束。
步骤207:接收方判定该报文为非法报文,丢弃该报文,本流程结束。
上述方法只适用于发送方采用一个单元处理同一个连接的数据,对发送方采用多个单元处理同一个连接的数据时,由于多个单元使用的序列号集合相同,则一个单元发送的报文序列号就会与另一个单元发送的报文序列号相同,接收方就会收到来自多个单元的多个相同序列号的报文,从而在接收到来自其中一个单元的某序列号的报文后,再接收到来自另外一个单元的相同序列号的报文,在进行滑动窗口检测时就会误认为该报文已收到而丢弃该报文。为了解决该问题,现有技术在发送方采用如下方法:在每个单元发送一个报文时,通知其它单元该报文序列号已使用,其它单元得知该序列号已使用,在后续的发送过程中则不会再采用该序列号发送报文,具体流程如图3所示,其具体步骤如下:
步骤301:发送方的单元确定要发送报文,根据自身保存的报文序列号总集合和从其它单元发来的已使用报文序列号集合,选择一个未使用的报文序列号填入报文中然后将报文发送给接收方;同时,通知其它单元该报文序列号已使用。
步骤302~307与步骤202~207相同。
这种方法的缺点是:增加了系统的消息负载,且也可能会导致报文的丢失。因为:在发送方的单元较多时,由于各单元的发送时序、发送速率的不同,以及通知报文序列号已使用消息的时延,很可能出现单元A刚使用过一个序列号发送报文,但单元A发送的该序列号已使用信息还未到达单元B而单元B的下一个发送时刻已经到来,导致单元B使用与单元A同样的序列号发送下一个报文,从而导致报文的丢失。
发明内容
有鉴于此,本发明的主要目的在于提供一种多单元发送时的报文序列号检测方法,以在发送方包含多个单元时,提高报文合法性检测的准确率,避免报文的丢失;本发明的另一目的在于,提供一种多单元报文发送装置、一种多单元发送时的报文接收装置和一种多单元发送时的报文序列号检测系统,以提高报文合法性检测的准确率。
为达到上述目的,本发明的技术方案是这样实现的:
一种多单元发送时的报文序列号检测方法,该方法预先将所有报文序列号划分为互不重叠的、数目至少等于发送方包含的单元数的子集,将每个子集分配给一个单元;接收方根据各子集确定滑动窗口,且记录滑动窗口与序列号子集的对应关系,包括:
发送方的单元将自身子集的一个序列号填入到要发送的报文中,将该报文发送给接收方;接收方收到该报文后,根据自身记录的滑动窗口与序列号子集的对应关系,查找该报文的序列号对应的滑动窗口,然后根据所述查找到的滑动窗口和所述序列号进行报文合法性检测。
所述根据所述查找到的滑动窗口和所述序列号进行报文合法性检测具体为:
a、接收方判断序列号是否落在所述滑动窗口内,若是,执行步骤b;否则,执行步骤c;
b、接收方判断该序列号在所述滑动窗口上是否标记为未收到,若是,判定该报文为合法报文,并在滑动窗口中将该序列号标记为:已收到,本流程结束;否则,判定该报文为非法报文,丢弃该报文,本流程结束;
c、接收方判断该序列号是否落在滑动窗口的左边界之外,若是,判定该报文为非法报文,丢弃该报文,本流程结束;否则,接收方判定该报文为合法报文,将滑动窗口右移至包含该序列号,并在滑动窗口上将该序列号标记为:已收到,本流程结束。
所述接收方根据各子集确定滑动窗口具体为:接收方根据各子集为每个子集设定一个滑动窗口。
所述发送方的各单元发送报文的速率相等,
所述将序列号划分为互不重叠的、数目至少等于发送方包含的单元数的子集具体为:将所有序列号按照从小到大的顺序依次排列,然后将各序列号轮循分配给各个子集;
所述接收方根据各子集确定滑动窗口具体为:接收方根据各子集为所有子集设定同一个滑动窗口。
所述序列号子集的相邻两序列号之间满足预定的计算规则,
所述发送方的单元将自身子集的一个序列号填入到要发送的报文中具体为:所述单元根据前一次发送报文的序列号和所述计算规则,计算出当前报文的序列号,然后将该序列号填入到要发送的报文中。
所述各滑动窗口以滑动窗口序号区分,所述滑动窗口与序列号子集的对应关系具体为:滑动窗口的序号与该序列号子集中的序列号满足一定的计算规则,
所述接收方查找报文的序列号对应的滑动窗口具体为:接收方根据报文的序列号及所述计算规则,计算出滑动窗口的序号,从而找到该滑动窗口序号对应的滑动窗口。
一种多单元发送时的报文发送装置,该装置包括发送方序列号子集分配单元和至少两个发送单元,其中:
发送方序列号子集分配单元,用于根据与接收方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后为每个发送单元分配一个序列号子集;
任意一个发送单元,用于在要发送报文时,将发送方序列号子集分配单元发来的一个序列号填入到所述报文中,然后将报文发送给接收单元。
一种多单元发送时的报文接收装置,该装置包括接收方序列号子集分配单元和接收单元,其中:
接收方序列号子集分配单元,用于根据与发送方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后将各序列号子集发送给接收单元;
接收单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,保存序列号子集与滑动窗口的对应关系;在收到发送单元发来的报文后,根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
所述接收单元包括:滑动窗口确定单元和序列号检测单元,其中,
滑动窗口确定单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,并将序列号子集和滑动窗口的对应关系发送给序列号检测单元;
序列号检测单元,用于在收到发送单元发来的报文后,在自身保存的来自滑动窗口确定单元的序列号子集和滑动窗口的对应关系中,查找到所述报文序列号对应的滑动窗口,然后根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
一种多单元发送时的报文序列号检测系统,该系统包括:报文发送装置和报文接收装置,且,报文发送装置包括:发送方序列号子集分配单元和至少两个发送单元,报文接收装置包括:接收方序列号子集分配单元和接收单元,其中:
发送方序列号子集分配单元,用于根据与接收方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后为每个发送单元分配一个序列号子集;
任意一个发送单元,用于在要发送报文时,将发送方序列号子集分配单元发来的一个序列号填入到所述报文中,然后将报文发送给接收单元;
接收方序列号子集分配单元,用于根据与发送方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后将各序列号子集发送给接收单元;
接收单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,保存序列号子集与滑动窗口的对应关系;在收到任意一个发送单元发来的报文后,根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
所述接收单元包括:滑动窗口确定单元和序列号检测单元,其中,
滑动窗口确定单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,并将序列号子集和滑动窗口的对应关系发送给序列号检测单元;
序列号检测单元,用于在收到任意一个发送单元发来的报文后,在自身保存的来自滑动窗口确定单元的序列号子集和滑动窗口的对应关系中,查找到所述报文序列号对应的滑动窗口,然后根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
在所述报文发送装置和报文接收装置位于同一设备时,所述发送方序列号子集分配单元和接收方序列号子集分配单元为同一单元。
与现有技术相比,本发明预先将序列号划分为互不重叠的、数目至少等于发送方包含的单元数的子集,将每个子集分配给一个单元;接收方根据各子集确定滑动窗口,且记录滑动窗口与序列号子集的对应关系;接收方收到该报文后,根据自身记录的滑动窗口与序列号子集的对应关系,查找该报文的序列号对应的滑动窗口,然后根据所述查找到的滑动窗口和所述序列号确定该报文是否为合法报文。本发明使得发送方各单元发送的报文的序列号没有重叠,且接收方收到报文后,根据序列号找到对应滑动窗口进行报文合法性检测,提高了报文合法性检测的准确率,避免了报文的丢失。
附图说明
图1为滑动窗口结构示意图;
图2为现有的一个单元发送时的报文序列号检测流程图;
图3为现有的多单元发送时的报文序列号检测流程图;
图4为本发明提供的多单元发送时的报文序列号检测流程图;
图5为本发明提供的多单元发送时的报文序列号检测的实施例的示意图;
图6为本发明提供的多单元发送时的报文发送装置框图;
图7为本发明提供的多单元发送时的报文接收装置框图一;
图8为本发明提供的多单元发送时的报文接收装置框图二;
图9为本发明提供的多单元发送时的报文序列号检测系统框图一;
图10为本发明提供的多单元发送时的报文序列号检测系统框图二。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
图4是本发明提供的多单元发送时的报文序列号检测流程图,如图4所示,其具体步骤如下:
步骤401:预先将报文序列号划分为互不重叠的、数目至少等于发送方所包含的单元数的子集,将每个子集包含的序列号分配给一个单元;接收方根据各序列号子集确定滑动窗口,且接收方记录滑动窗口与序列号子集的对应关系。
这里,序列号集合的确定和子集的划分可根据一定规则配置,若协议本身具有序列号集合确定和子集划分的协商机制,则根据该协商机制来确定序列号集合和划分子集,接收方根据该协商机制可得知序列号集合和划分的子集。
接收方可为发送方每个单元对应的序列号子集确定一个滑动窗口,即:滑动窗口的数目与序列号子集的数目相同;或者,若发送方每个单元发送报文的速率相同,且序列号子集的划分是将总集合中的序列号进行有序排列后,按照顺序轮循分配给每一个单元,则接收方可以只使用一个滑动窗口对发送方所有单元发来的报文进行检测,如:发送方有3个单元:单元1、单元2和单元3,序列号总集合为M={1,2,3,4,5,6},则单元1的序列号集合为:A={1,4},单元2的序列号集合为:B={2,5},单元3的序列号集合为:C={3,6},则接收方可使用一个左边界为1、宽度为6的滑动窗口对发送方3个单元发来的报文进行检测。
各子集间的序列号必须没有重合,即:一个序列号唯一属于一个子集。
步骤402:发送方的单元将自身序列号子集的一个序列号填入到要发送的报文中,然后将该报文发送给接收方。
发送方单元在发送报文时,可依次从自身的序列号子集中取出一个序列号填入到报文中;或者,对某个单元来说,若自身报文的相邻两序列号之间满足一定的计算规则,则该单元只需保存自身序列号子集的第一个序列号和所述计算规则,在每发送一个报文后,可根据该计算规则计算出下一个报文序列号,同样接收方也可根据接收到报文的序列号计算出该序列号所属的滑动窗口,例如:把递增的序列号集合{a,b}按照顺序轮循分配到m个子集Seq(0)~Seq(m-1),Seq(0)={a,a+m,a+2*m,a+3*m,....,a+n*m},Seq(1)={a+1,a+m+1,a+2*m+1,...,a+n*m+1},...,Seq(i)={a+i,a+2*m+i,...,a+n*m+i},...,每个子集Seq(i)对应一个单元i,同时对应一个滑动窗口i,这样,对某个单元来说,若当前报文的序列号为Seq,则可知:下一个报文的序列号为Seq+m;接收方收到报文后,可知:该序列号Seq所属的子集为(Seq-a)%m,可利用滑动窗口(Seq-a)%m进行检测。
步骤403:接收方收到该报文后,根据自身记录的滑动窗口与序列号子集的对应关系,查找该报文所包含的序列号对应的滑动窗口。
步骤404:接收方判断该查找到的序列号是否落在滑动窗口内,若是,执行步骤405;否则,执行步骤407。
步骤405:接收方判断该报文序列号在滑动窗口上是否标记为未收到,若是,执行步骤406;否则,执行步骤409。
步骤406:接收方判定该报文为合法报文,并在滑动窗口中将该报文序列号标记为:已收到,本流程结束。
步骤407:接收方判断该报文序列号是否落在滑动窗口的左边界之外,若是,执行步骤409;否则,执行步骤408。
步骤408:接收方判定该报文为合法报文,并判定该报文序列号落在滑动窗口的左边界加上滑动窗口宽度后所得边界之外,将滑动窗口右移至包含该序列号,并在滑动窗口上将该报文序列号标记为:已收到,本流程结束。
步骤409:接收方判定该报文为非法报文,丢弃该报文,本流程结束。
以下给出一个具体例子:
如图5所示,设发送方有两个单元:单元1和单元2,发送方的报文序列号为1~2n,且n为整数,则将报文序列号划分为两个子集:A={1,3,5,...2n-1},B={2,4,6,...,2n},并将A作为单元1的发送报文序列号集合,将B作为单元2的发送报文序列号集合,同时,接收方根据单元1和单元2的报文序列号集合,确定集合A的滑动窗口1为:左边界为1,总宽度为n,确定集合B的滑动窗口2为:左边界为2,总宽度为n;此后,单元1第一次发送报文时,将序列号1填入到报文中,同时计算出下一个序列号为3;单元2第一次发送报文时,将序列号2填入到报文中,同时计算出下一个序列号为4;接收方收到报文后,若检测到报文序列号为奇数,则知该报文来自单元1,则利用滑动窗口1来进行报文合法性检测,若检测到报文序列号为偶数,则知该报文来自单元2,则利用滑动窗口2来进行报文合法性检测。
图6是本发明提供的多单元发送时的报文发送装置框图,如图6所示,其主要包括发送方序列号子集分配单元61和至少两个发送单元1~n:
发送方序列号子集分配单元61:用于根据与接收方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后为每个发送单元分配一个序列号子集。
发送方序列号子集分配单元61可在划分完序列号集合之后,立刻将各序列号子集分配给各发送单元;也可在发送单元发送报文时,再将对应序列号子集的序列号发送给发送单元。
发送单元1~n:用于在要发送报文时,将发送方序列号子集分配单元61发来的一个序列号填入到所述报文中,然后将报文发送给接收方。
这里,n为大于1的整数。
图7是本发明提供的多单元发送时的报文接收装置框图一,如图7所示,其主要包括:
接收方序列号子集分配单元71:用于根据与发送方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后将各序列号子集发送给接收单元72。
接收单元72:用于根据接收方序列号子集分配单元71发来的序列号子集,确定滑动窗口,保存序列号子集与滑动窗口的对应关系;在收到发送单元发来的报文后,根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
图8是本发明提供的多单元发送时的报文接收装置框图二,与图7所示装置相比,接收单元72包括滑动窗口确定单元721和序列号检测单元722,其中,
滑动窗口确定单元721:用于根据接收方序列号子集分配单元71发来的序列号子集,确定滑动窗口,并将序列号子集和滑动窗口的对应关系发送给序列号检测单元722;
序列号检测单元722:用于在收到发送单元发来的报文后,在自身保存的来自滑动窗口确定单元721的序列号子集和滑动窗口的对应关系中,查找到所述报文序列号对应的滑动窗口,然后根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
图9为本发明提供的多单元发送时的报文序列号检测系统框图一,如图9所示,该系统包括报文发送装置和报文接收装置,其中,报文发送装置包括发送方序列号子集分配单元91和发送单元1~n:
发送方序列号子集分配单元91:用于根据与接收方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后为每个发送单元分配一个序列号子集。
发送单元1~n:用于在要发送报文时,将发送方序列号子集分配单元91发来的一个序列号填入到所述报文中,然后将报文发送给接收单元93。
这里,n为大于1的整数。
报文接收装置包括接收方序列号子集分配单元92和接收单元93:
接收方序列号子集分配单元92:用于根据与发送方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后将各序列号子集发送给接收单元93。
接收单元93:用于根据接收方序列号子集分配单元92发来的序列号子集,确定滑动窗口,保存序列号子集与滑动窗口的对应关系;在收到任意一个发送单元发来的报文后,根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
需要指出的是,在报文发送装置和报文接收装置位于同一设备中时,发送方序列号子集分配单元91和接收方序列号子集分配单元92可为同一单元。
图10为本发明提供的多单元发送时的报文序列号检测系统框图二,如图10所示,与图9所示系统相比,接收单元93包括滑动窗口确定单元931和序列号检测单元932,其中,
滑动窗口确定单元931:用于根据接收方序列号子集分配单元92发来的序列号子集,确定滑动窗口,并将序列号子集和滑动窗口的对应关系发送给序列号检测单元932;
序列号检测单元932:用于在收到任意一个发送单元发来的报文后,在自身保存的来自滑动窗口确定单元931的序列号子集和滑动窗口的对应关系中,查找到所述报文序列号对应的滑动窗口,然后根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
以上所述仅为本发明的过程及方法实施例,并不用以限制本发明,凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (12)

1、一种多单元发送时的报文序列号检测方法,其特征在于,预先将所有报文序列号划分为互不重叠的、数目至少等于发送方包含的单元数的子集,将每个子集分配给一个单元;接收方根据各子集确定滑动窗口,且记录滑动窗口与序列号子集的对应关系,该方法包括:
发送方的单元将自身子集的一个序列号填入到要发送的报文中,将该报文发送给接收方;接收方收到该报文后,根据自身记录的滑动窗口与序列号子集的对应关系,查找该报文的序列号对应的滑动窗口,然后根据所述查找到的滑动窗口和所述序列号进行报文合法性检测。
2、如权利要求1所述的方法,其特征在于,所述根据所述查找到的滑动窗口和所述序列号进行报文合法性检测具体为:
a、接收方判断序列号是否落在所述滑动窗口内,若是,执行步骤b;否则,执行步骤c;
b、接收方判断该序列号在所述滑动窗口上是否标记为未收到,若是,判定该报文为合法报文,并在滑动窗口中将该序列号标记为:已收到,本流程结束;否则,判定该报文为非法报文,丢弃该报文,本流程结束;
c、接收方判断该序列号是否落在滑动窗口的左边界之外,若是,判定该报文为非法报文,丢弃该报文,本流程结束;否则,接收方判定该报文为合法报文,将滑动窗口右移至包含该序列号,并在滑动窗口上将该序列号标记为:已收到,本流程结束。
3、如权利要求1所述的方法,其特征在于,所述接收方根据各子集确定滑动窗口具体为:接收方根据各子集为每个子集设定一个滑动窗口。
4、如权利要求1所述的方法,其特征在于,所述发送方的各单元发送报文的速率相等,
所述将序列号划分为互不重叠的、数目至少等于发送方包含的单元数的子集具体为:将所有序列号按照从小到大的顺序依次排列,然后将各序列号轮循分配给各个子集;
所述接收方根据各子集确定滑动窗口具体为:接收方根据各子集为所有子集设定同一个滑动窗口。
5、如权利要求1所述的方法,其特征在于,所述序列号子集的相邻两序列号之间满足预定的计算规则,
所述发送方的单元将自身子集的一个序列号填入到要发送的报文中具体为:所述单元根据前一次发送报文的序列号和所述计算规则,计算出当前报文的序列号,然后将该序列号填入到要发送的报文中。
6、如权利要求1所述的方法,其特征在于,所述各滑动窗口以滑动窗口序号区分,所述滑动窗口与序列号子集的对应关系具体为:滑动窗口的序号与该序列号子集中的序列号满足一定的计算规则,
所述接收方查找报文的序列号对应的滑动窗口具体为:接收方根据报文的序列号及所述计算规则,计算出滑动窗口的序号,从而找到该滑动窗口序号对应的滑动窗口。
7、一种多单元发送时的报文发送装置,其特征在于,该装置包括发送方序列号子集分配单元和至少两个发送单元,其中:
发送方序列号子集分配单元,用于根据与接收方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后为每个发送单元分配一个序列号子集;
任意一个发送单元,用于在要发送报文时,将发送方序列号子集分配单元发来的一个序列号填入到所述报文中,然后将报文发送给接收单元。
8、一种多单元发送时的报文接收装置,其特征在于,该装置包括接收方序列号子集分配单元和接收单元,其中:
接收方序列号子集分配单元,用于根据与发送方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后将各序列号子集发送给接收单元;
接收单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,保存序列号子集与滑动窗口的对应关系;在收到发送单元发来的报文后,根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
9、如权利要求8所述的装置,其特征在于,所述接收单元包括:滑动窗口确定单元和序列号检测单元,其中,
滑动窗口确定单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,并将序列号子集和滑动窗口的对应关系发送给序列号检测单元;
序列号检测单元,用于在收到发送单元发来的报文后,在自身保存的来自滑动窗口确定单元的序列号子集和滑动窗口的对应关系中,查找到所述报文序列号对应的滑动窗口,然后根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
10、一种多单元发送时的报文序列号检测系统,其特征在于,该系统包括:报文发送装置和报文接收装置,且,报文发送装置包括:发送方序列号子集分配单元和至少两个发送单元,报文接收装置包括:接收方序列号子集分配单元和接收单元,其中:
发送方序列号子集分配单元,用于根据与接收方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后为每个发送单元分配一个序列号子集;
任意一个发送单元,用于在要发送报文时,将发送方序列号子集分配单元发来的一个序列号填入到所述报文中,然后将报文发送给接收单元;
接收方序列号子集分配单元,用于根据与发送方相同的序列号分配规则,将序列号集合划分为数目至少等于发送单元数的、互不重叠的序列号子集,然后将各序列号子集发送给接收单元;
接收单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,保存序列号子集与滑动窗口的对应关系;在收到任意一个发送单元发来的报文后,根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
11、如权利要求10所述的系统,其特征在于,所述接收单元包括:滑动窗口确定单元和序列号检测单元,其中,
滑动窗口确定单元,用于根据接收方序列号子集分配单元发来的序列号子集,确定滑动窗口,并将序列号子集和滑动窗口的对应关系发送给序列号检测单元;
序列号检测单元,用于在收到任意一个发送单元发来的报文后,在自身保存的来自滑动窗口确定单元的序列号子集和滑动窗口的对应关系中,查找到所述报文序列号对应的滑动窗口,然后根据所述滑动窗口和所述报文的序列号对所述报文进行合法性检测。
12、如权利要求10或11所述的系统,其特征在于,在所述报文发送装置和报文接收装置位于同一设备时,所述发送方序列号子集分配单元和接收方序列号子集分配单元为同一单元。
CNB2006100648202A 2006-03-14 2006-03-14 多单元发送时的报文序列号检测方法及装置 Active CN100403736C (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CNB2006100648202A CN100403736C (zh) 2006-03-14 2006-03-14 多单元发送时的报文序列号检测方法及装置
US12/282,780 US7860010B2 (en) 2006-03-14 2006-07-28 Method, apparatus and system for detecting sequence number of packet for transmission of multi-units
JP2008508061A JP4634503B2 (ja) 2006-03-14 2006-07-28 マルチユニット発信時のメッセージのシーケンス番号チェック方法及びその装置、システム
EP06761601A EP2007080A4 (en) 2006-03-14 2006-07-28 METHOD, APPARATUS AND SYSTEM FOR DETECTING THE NUMBER OF PACKET SEQUENCES FOR MULTIPLE UNIT TRANSMISSION
PCT/CN2006/001894 WO2007104192A1 (fr) 2006-03-14 2006-07-28 Procédé, appareil et système de détection du nombre de séquences de paquet pour l'émission d'unités multiples

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100648202A CN100403736C (zh) 2006-03-14 2006-03-14 多单元发送时的报文序列号检测方法及装置

Publications (2)

Publication Number Publication Date
CN1819560A true CN1819560A (zh) 2006-08-16
CN100403736C CN100403736C (zh) 2008-07-16

Family

ID=36919249

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100648202A Active CN100403736C (zh) 2006-03-14 2006-03-14 多单元发送时的报文序列号检测方法及装置

Country Status (5)

Country Link
US (1) US7860010B2 (zh)
EP (1) EP2007080A4 (zh)
JP (1) JP4634503B2 (zh)
CN (1) CN100403736C (zh)
WO (1) WO2007104192A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102333101A (zh) * 2011-10-31 2012-01-25 杭州华三通信技术有限公司 合法监听实现方法及设备
CN101577725B (zh) * 2009-06-26 2012-09-26 杭州华三通信技术有限公司 一种防重放机制中的信息同步方法、装置和系统
CN102769572A (zh) * 2012-07-30 2012-11-07 福建星网锐捷网络有限公司 报文防重放方法及装置、网络设备
CN103117922A (zh) * 2013-02-20 2013-05-22 浪潮电子信息产业股份有限公司 一种双重滑动窗口实现报文查找的方法
CN101754151B (zh) * 2009-12-08 2013-07-10 武汉虹信通信技术有限责任公司 一种基于滑动窗口的双向循环查找、显示装置及方法
WO2016145964A1 (zh) * 2015-03-19 2016-09-22 中兴通讯股份有限公司 一种实现丢包请求重传的方法、接收装置和发送装置
CN106533955A (zh) * 2016-10-26 2017-03-22 中国科学院信息工程研究所 一种基于网络报文的序列号识别方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2901436B1 (fr) * 2006-05-19 2008-07-04 Airbus France Sas Dispositif de reception de messages, en particulier dans le cadre d'echanges securises de donnees, aeronef et procede associes
WO2010047044A1 (ja) * 2008-10-24 2010-04-29 日本電気株式会社 パケットロス頻度計測システム、パケットロス頻度計測方法およびプログラム
US9985855B2 (en) * 2012-06-28 2018-05-29 Dolby Laboratories Licensing Corporation Call quality estimation by lost packet classification
JP6239320B2 (ja) * 2013-09-03 2017-11-29 古河電気工業株式会社 ネットワークシステム、ブランチルータ、および、これらの制御方法
CN104601411A (zh) * 2015-02-02 2015-05-06 华为技术有限公司 链路故障检测的方法及装置
US10742602B2 (en) * 2015-09-21 2020-08-11 Lantiq Beteiligungs-GmbH & Co. KG Intrusion prevention
ES2836056T3 (es) * 2016-03-31 2021-06-23 Fraunhofer Ges Forschung Preámbulo optimizado y procedimientos para detección robusta de paquetes de interferencia para aplicaciones de telemetría
US10122642B2 (en) * 2016-09-29 2018-11-06 Intel IP Corporation Managing a data stream in a multicore system
CN111181697A (zh) * 2018-11-13 2020-05-19 三星电子株式会社 用于tcp ack包的传输的方法和系统
FR3102626B1 (fr) * 2019-10-23 2022-07-22 Sigfox procédés et dispositifs permettant d’identifier de manière unique un émetteur d’un message

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05110600A (ja) * 1991-10-16 1993-04-30 Nippon Telegr & Teleph Corp <Ntt> 受信パケツトの順序制御方法
JP3387868B2 (ja) * 1999-10-20 2003-03-17 日本電気株式会社 出力バッファ型atmスイッチ
JP2003521195A (ja) * 2000-01-31 2003-07-08 クゥアルコム・インコーポレイテッド セルラネットワーク上でのマルチリンクのデータ伝送
JP2001244982A (ja) * 2000-03-01 2001-09-07 Nippon Telegr & Teleph Corp <Ntt> パケット欠落検出システム、送信装置、受信装置及びパケット欠落検出方法
US6978384B1 (en) * 2000-09-19 2005-12-20 Verizon Corp. Services Group, Inc. Method and apparatus for sequence number checking
CN1146261C (zh) * 2000-10-27 2004-04-14 清华大学 一种在衰落信道中重传丢失分组的方法
JP3817140B2 (ja) * 2001-02-22 2006-08-30 株式会社エヌ・ティ・ティ・ドコモ 暗号化通信システム
CN1145327C (zh) 2001-06-05 2004-04-07 华为技术有限公司 通用分组无线业务网络节点向计费网关发送话单的方法
CN1175632C (zh) * 2001-08-06 2004-11-10 华为技术有限公司 数据报文传输序列号合法性的检查方法
US7161978B2 (en) * 2001-08-29 2007-01-09 Texas Instruments Incorporated Transmit and receive window synchronization
US7327674B2 (en) * 2002-06-11 2008-02-05 Sun Microsystems, Inc. Prefetching techniques for network interfaces
KR100537499B1 (ko) * 2002-07-26 2005-12-19 삼성전자주식회사 전송제어 파라미터 생성방법 및 프레임 특성에 따른선택적 자동 재전송 방법
JP3807614B2 (ja) * 2002-08-12 2006-08-09 株式会社Kddi研究所 マルチリンク通信システムにおけるパケットの順序制御方法
JP3933555B2 (ja) * 2002-10-15 2007-06-20 シャープ株式会社 データ配信システム、データ配信装置、データ配信方法、データ配信プログラム、および該プログラムを記録した記録媒体
JP4040426B2 (ja) * 2002-10-18 2008-01-30 富士通株式会社 データ送信装置
US7406087B1 (en) * 2002-11-08 2008-07-29 Juniper Networks, Inc. Systems and methods for accelerating TCP/IP data stream processing
KR100544182B1 (ko) * 2003-03-11 2006-01-23 삼성전자주식회사 Ip 보안에서의 슬라이딩 윈도우의 관리방법 및 장치
KR100516554B1 (ko) * 2003-08-25 2005-09-22 삼성전자주식회사 고속 순방향 패킷 접속 통신 시스템에서 프로토콜 데이터유닛 처리 방법
CN1287568C (zh) * 2003-09-02 2006-11-29 中兴通讯股份有限公司 局域网内的数据传输方法
US7389357B2 (en) * 2004-01-20 2008-06-17 Cisco Technology, Inc. Arrangement in an IP node for preserving security-based sequences by ordering IP packets according to quality of service requirements prior to encryption
JP4306498B2 (ja) * 2004-03-11 2009-08-05 日本電気株式会社 リプライ・アタックエラー検出方法および装置
CN1327672C (zh) 2004-10-29 2007-07-18 清华大学 一种基于数值微分的流量分配方法
US20060198300A1 (en) * 2005-03-03 2006-09-07 Chia-Hsin Li Multi-channel TCP connections with congestion feedback for video/audio data transmission
TWI319277B (en) * 2005-11-03 2010-01-01 Draytek Corp Network flow/stream simulation method

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101577725B (zh) * 2009-06-26 2012-09-26 杭州华三通信技术有限公司 一种防重放机制中的信息同步方法、装置和系统
CN101754151B (zh) * 2009-12-08 2013-07-10 武汉虹信通信技术有限责任公司 一种基于滑动窗口的双向循环查找、显示装置及方法
CN102333101A (zh) * 2011-10-31 2012-01-25 杭州华三通信技术有限公司 合法监听实现方法及设备
CN102769572A (zh) * 2012-07-30 2012-11-07 福建星网锐捷网络有限公司 报文防重放方法及装置、网络设备
CN102769572B (zh) * 2012-07-30 2014-12-24 福建星网锐捷网络有限公司 报文防重放方法及装置、网络设备
CN103117922A (zh) * 2013-02-20 2013-05-22 浪潮电子信息产业股份有限公司 一种双重滑动窗口实现报文查找的方法
CN103117922B (zh) * 2013-02-20 2014-06-11 浪潮电子信息产业股份有限公司 一种双重滑动窗口实现报文查找的方法
WO2014127693A1 (zh) * 2013-02-20 2014-08-28 浪潮电子信息产业股份有限公司 一种双重滑动窗口实现报文查找的方法
WO2016145964A1 (zh) * 2015-03-19 2016-09-22 中兴通讯股份有限公司 一种实现丢包请求重传的方法、接收装置和发送装置
CN106034014A (zh) * 2015-03-19 2016-10-19 中兴通讯股份有限公司 一种实现丢包请求重传的方法、接收装置和发送装置
CN106533955A (zh) * 2016-10-26 2017-03-22 中国科学院信息工程研究所 一种基于网络报文的序列号识别方法
CN106533955B (zh) * 2016-10-26 2019-11-29 中国科学院信息工程研究所 一种基于网络报文的序列号识别方法

Also Published As

Publication number Publication date
EP2007080A9 (en) 2009-07-01
JP2008541504A (ja) 2008-11-20
JP4634503B2 (ja) 2011-02-16
EP2007080A2 (en) 2008-12-24
US7860010B2 (en) 2010-12-28
US20090080463A1 (en) 2009-03-26
WO2007104192A1 (fr) 2007-09-20
CN100403736C (zh) 2008-07-16
EP2007080A4 (en) 2012-01-04

Similar Documents

Publication Publication Date Title
CN1819560A (zh) 多单元发送时的报文序列号检测方法及装置
CN1314277C (zh) 在通信网中检验第一通信方的真实可靠性的方法和装置
CN1773944A (zh) 检测恶意代码
CN1292188A (zh) 用于多信道传输的动态帧长设置
CN101056306A (zh) 网络设备及其访问控制方法
CN1305281C (zh) 互联网协议分组错误处理设备及其方法
CN1866951A (zh) 在网络中检测共享接入主机的方法及系统
CN1501659A (zh) 通信装置、边界路由器装置、服务器装置、通信系统和通信方法
CN1469602A (zh) 在网络环境中压缩标题和复用分组的装置和方法
CN1610339A (zh) 传送和恢复数据分组的方法和装置
CN1516386A (zh) 网络通信安全处理器及其数据处理方法
CN1863141A (zh) 一种ip分片报文传输处理方法
CN101035034A (zh) 一种检测报文攻击的方法及装置
CN1625100A (zh) 无线通信装置的设定方法和计算机外围设备、信息处理装置
CN101699780A (zh) 一种数据传输方法、用户设备、基站及数据传输系统
CN1845549A (zh) 一种查询IPSec隧道状态的方法
CN1750456A (zh) 提供第二层帧的轻量级验证的基于网络跟踪器的机制
CN1710860A (zh) 发送装置、通信系统及通信方法
CN101060525A (zh) 一种sctp建链方法
CN1304972C (zh) 数据封包转移方法
CN1400787A (zh) 数据报文传输序列号合法性的检查方法
CN1863360A (zh) 网络中的资源管理方法及装置
CN1925666A (zh) 一种实现单板设备串口重定向的装置和方法
CN1567820A (zh) 一种网络接入的计费方法
CN1874215A (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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.