数据包乱序度的测量方法和系统的制作方法
【技术领域】
[0001]本发明涉及网络应用领域，特别是涉及一种数据包乱序度的测量方法和系统。
【背景技术】
[0002]随着网络技术和计算机技术的发展，越来越多的用户使用网络从事社交活动，在社交活动中用户之间经常需要根据需求传输数据。在基于UDP(User Datagram Protocol，用户数据报协议)网络通信系统中，UDP数据包具有乱序特性，其乱序度会随网络抖动而抖动，在网络好的情况下乱序度浅，网络差的情况下乱序度深。其中，乱序度是指用户数据报协议中传输的数据包的乱序程度。由此，可根据乱序度衡量网络状况，再根据网络状况进行处理。由于乱序的随机性，一般无法衡量数据包的乱序度。
【发明内容】
[0003]基于此，有必要针对传统方法中无法衡量数据包的乱序度的问题，提供一种数据包乱序度的测量方法，实现对数据包的乱序度的衡量。
[0004]此外，还有必要提供一种数据包乱序度的测量系统，实现对数据包的乱序度的衡量。
[0005]—种数据包乱序度的测量方法，包括以下步骤:
[0006]获取各数据包的接收次序号及对应的序号；
[0007]按照所述数据包的接收次序号将所述各数据包的序号组成实际向量；
[0008]按照所述数据包的接收次序号获取第一个数据包的序号，根据第一个数据包的序号及所述数据包的接收次序号估测其他数据包的序号，再按照所述数据包的接收次序号将估测得到的各数据包的序号组成预期向量；
[0009]将所述预期向量减去所述实际向量得到结果向量，所述结果向量中元素值小于或等于O所对应的数据包的乱序度为0，元素值大于O所对应的数据包的乱序度为所述元素值。
[0010]一种数据包乱序度的测量系统，其特征在于，包括:
[0011 ]获取模块，用于获取各数据包的接收次序号及对应的序号；
[0012]实际向量形成模块，用于按照所述数据包的接收次序号将所述各数据包的序号组成实际向量；
[0013]预期向量形成模块，用于按照所述数据包的接收次序号获取第一个数据包的序号，根据第一个数据包的序号及所述数据包的接收次序号估测其他数据包的序号，再按照所述数据包的接收次序号将估测得到的各数据包的序号组成预期向量；
[0014]乱序度求取模块，用于将所述预期向量减去所述实际向量得到结果向量，所述结果向量中元素值小于或等于O所对应的数据包的乱序度为0，元素值大于O所对应的数据包的乱序度为所述元素值。
[0015]上述数据包乱序度的测量方法和系统，获取到各数据包的接收次序号及对应的序号，将数据包的序号按照接收次序号形成实际向量，以及获取到第一数据包的序号后估测得到其他数据包的序号，根据估测的数据包的序号形成预期向量，将预期向量减去实际向量得到结果向量，结果向量中元素小于或等于O所对应的数据包的乱序度为O，大于O的元素所对应的数据包的乱序度为元素值，从而测量得到数据包的乱序度，测量方法简单，计算量小。
【附图说明】
[0016]图1为一个实施例中数据包乱序度的测量方法的应用环境示意图；
[0017]图2为一个实施例中终端的内部结构示意图；
[0018]图3为一个实施例中数据包乱序度的测量方法的流程图；
[0019]图4为UDP数据包的乱序度的测量算法示意图；
[0020]图5为一个实施例中数据表乱序度的测量方法的具体应用场景示意图；
[0021]图6为另一个实施例中数据包乱序度的测量系统的结构框图；
[0022]图7为另一个实施例中数据包乱序度的测量系统的结构框图；
[0023]图8为另一个实施例中数据包乱序度的测量系统的结构框图；
[0024]图9为另一个实施例中数据包乱序度的测量系统的结构框图；
[0025]图10为另一个实施例中数据包乱序度的测量系统的结构框图。
【具体实施方式】
[0026]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0027]图1为一个实施例中数据包乱序度的测量方法的应用环境示意图。如图1所示，该应用环境中包括发送端110和接收端120。发送端110与接收端120通过网络进行数据传输。发送端110和接收端120均为终端。发送端110向接收端120发送数据包。接收端120接收到数据包后，获取数据包的接收次序号及对应的序号，按照数据包的接收次序号将各数据包的序号组成实际向量，以及按照该数据包的接收次序号获取第一个数据包的序号，根据第一个数据包的序号及该数据包的接收次序号估测其他数据包的序号，再按照该数据包的接收次序号将估测得到的各数据包的序号组成预期向量，再将该预期向量减去实际向量得到结果向量，该结果向量中元素值小于或等于O所对应的数据包的乱序度为0，元素值大于O所对应的数据包的乱序度为该元素值。
[0028]在其他应用环境中，可包括终端和服务器，服务器向终端发送数据包，终端接收数据包，测量数据包的乱序度。
[0029]终端可为固定终端和移动终端。固定终端可为台式计算机等。移动终端可为手机、平板电脑或者个人数字助理等。
[0030]图2为一个实施例中终端的内部结构示意图。如图2所示，该终端包括通过系统总线连接的处理器、非易失性存储介质、内存和网络接口。其中，终端的非易失性存储介质存储有操作系统。该处理器被配置为用于执行数据包乱序度的测量方法。网络接口用于与服务器或其他终端进行网络通信等。该终端可以是手机、平板电脑或者个人数字助理。本领域技术人员可以理解，图2中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的终端的限定，具体的终端可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
[0031]图3为一个实施例中数据包乱序度的测量方法的流程图。如图3所示，一种数据包乱序度的测量方法，包括以下步骤:
[0032]步骤302，获取各数据包的接收次序号及对应的序号。
[0033]本实施例中，数据包的接收次序号是指接收端接收到数据包的顺序编号，如1、2、3等。数据包的序号是指在发送端按照顺序将数据打包后形成数据包，该数据包被分配的序号。
[0034]接收的数据包的接收次序号为packUpack 2、pack 3、......、pack(n_2)、pack(n_
1)、pack n、......，对应的每个数据包pack上的seqno(Sequence number，序号)为seqno = x、
seqno = y、seqno = z、......、seqno = o、seqno = p、seqno = q、......0
[0035]步骤304，按照该数据包的接收次序号将该各数据包的序号组成实际向量。
[0036]本实施例中，按照接收次序号将各数据包的序号组成实际向量，实际向量={x，y，
z,......，o，p，q，......}。根据UDP(User Datagram Protocol，用户数据报协议)的乱序特性，
该实际向量的每个元素的值是随机的，100 %反映出原始的乱序情况。其中，x、y、z、......、o、
P、q分别为实际向量中的一个元素。
[0037]步骤306，按照该数据包的接收次序号获取第一个数据包的序号，根据第一个数据包的序号及该数据包的接收次序号估测其他数据包的序号，再按照该数据包的接收次序号将估测得到的各数据包的序号组成预期向量。
[0038]本实施例中，获取第一个数据包的序号，也就是接收次序号为I的数据包的序号，如第一个数据包的序号为X，在理想的无乱序的情况下，预期的第二个数据包的seqno的值为X+1，第三个数据包的seqno的值为x+2，依次类推，可得到各个数据包的seqno的值。
[0039]按照数据包的接收次序号将估测得到的各数据包的序号组成预期向量，则预期向量={x，x+l，x+2，......，x+(n_2)，x+(n_l)，x+n，......}。其中，x、x+l、x+2、......、x+(n_2)、x+
(n-1)、x+n分别为预期向量中的一个元素。
[0040]步骤308，将该预期向量减去该实际向量得到结果向量，该结果向量中元素值小于或等于O所对应的数据包的乱序度为0，元素值大于O所对应的数据包的乱序度为该元素值。[0041 ]本实施例中，将预期向量减去实际向量得到结果向量，则结果向量={x-x，χ+1-y，x+2-z，......，x+(n-2)-o，x+(n_l)-p，x+n