CN105611406A - 一种接入网服务商监测用户到视频服务器延迟特性方法 - Google Patents

一种接入网服务商监测用户到视频服务器延迟特性方法 Download PDF

Info

Publication number
CN105611406A
CN105611406A CN201510964462.XA CN201510964462A CN105611406A CN 105611406 A CN105611406 A CN 105611406A CN 201510964462 A CN201510964462 A CN 201510964462A CN 105611406 A CN105611406 A CN 105611406A
Authority
CN
China
Prior art keywords
packet loss
message
current
piece
data
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
CN201510964462.XA
Other languages
English (en)
Other versions
CN105611406B (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.)
Southeast University
Original Assignee
Southeast University
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 Southeast University filed Critical Southeast University
Priority to CN201510964462.XA priority Critical patent/CN105611406B/zh
Publication of CN105611406A publication Critical patent/CN105611406A/zh
Application granted granted Critical
Publication of CN105611406B publication Critical patent/CN105611406B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44245Monitoring the upstream path of the transmission network, e.g. its availability, bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723Monitoring of network processes or resources, e.g. monitoring of network load
    • H04N21/64738Monitoring network characteristics, e.g. bandwidth, congestion level

Landscapes

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

Abstract

本发明公开了一种接入网服务商监测用户到视频服务器延迟特性方法,在中间采集设备上,采集报文数据,对报文数据进行处理,获得数据源文件。对数据源文件进行两轮操作,结合传输视频信息时使用的TCP协议中的关键标志位信息,找到特定视频报文对。这对特定数据报文经过中间接入点的时间差为用户终端到服务器端到端往返延迟的近似值,从而满足接入服务商对这个测度的测量要求。

Description

一种接入网服务商监测用户到视频服务器延迟特性方法
技术领域
本发明属于网络测量技术领域,涉及一种接入网服务商监测用户到视频服务器延迟特性方法。
背景技术
终端用户观看视频服务获得的服务感受是用户选择接入运行商的主要指标之一。
影响用户服务感受的指标很多,其中,终端到视频服务器的网络延迟特性是影响用户服务感受的主要参数之一。如果接入网服务商能够获得这个参数,就可以使得服务商从终端用户的角度对网络的延迟状况有充分的了解,及早采取措施吸引用户。
但是,用户和视频服务器之间的延迟测量是属于端到端测量,根据测量获得的延迟参数不同,可以由终端用户和服务器互相合作进行延迟测量获得单向延迟参数,也可以是终端用户发起的环回测量获得往返延迟参数。这两种测量方式都需要由终端用户自发进行网络测量,这会消耗终端用户的处理器资源和流量。在目前移动互联网背景下,终端用户资源有限,流量资费昂贵,安全事件频发,终端用户不可能主动安装使用端到端延迟监测系统,并把测量结果汇报给接入服务商。
接入服务商只能在中间的接入点进行监测,在接入点测量是无法直接获得终端用户与服务器之间的端到端延迟参数的。随着流媒体技术的发展,越来越多的视频服务器使用TCP传输协议上的HTTP应用提供视频数据。本发明利用了用户观看视频时产生的数据流通过接入点时采集的数据,产生本发明需要的数据源文件,对数据源文件进行两轮操作,结合传输视频信息时使用的TCP协议中的关键标志位信息,找到特定视频数据报文对。
已有的在中间点进行延迟测量方法必须充分了解两个端点的TCP拥塞控制机制,对任意一对端点,需要在计算中维护一个有限状态机,模仿发送方的拥塞窗口变化,以此获得数据报文与响应报文之间的触发关系来估计往返延迟。这种方法使用有限状态机复制发送端的行为,必须清楚地了解发送端所使用的拥塞控制算法,每一种TCP拥塞控制算法都必须有对应的状态机。对于网络运营商来说,由于大量的服务器和用户终端种类各不相同,而且各种系统平台还不断变化更新,这种方法无法在实际环境中实现。
发明内容
技术问题:本发明提供一种可以在网络接入设备设置测量点,监测并估计接入的终端用户和广域网中视频服务器之间的端到端往返延迟的接入网服务商监测用户到视频服务器延迟特性方法。
技术方案:本发明的接入网服务商监测用户到视频服务器延迟特性方法,包括以下步骤:
步骤一:在接入服务商的采集设备上采集报文数据,对报文数据进行处理,获得数据源文件;
步骤二:读取数据源文件并将数据源文件中记录指针下移,如果当前报文的源地址是终端用户,且宿地址是服务器,应用层载荷长度为0,则所述当前报文为响应ACK报文,进入步骤三,否则,进入步骤四;
步骤三:判断当前响应ACK报文是否有选择性确认SACK记录,如果有,则通过该SACK记录推算出丢包范围,并将所述丢包范围存储在丢包数据结构的丢包块列表中后进入步骤四,否则,直接进入步骤四;
步骤四:读取数据源文件的指针所指内容,判断数据源文件的指针是否到结束位置,如果没有结束,则返回步骤二;如果已经结束,则将指针置于数据源文件初始位置后,进入步骤五;
步骤五:将从数据源文件当前指针读取的报文作为当前报文,指针下移,如果当前报文源地址为服务器,宿地址为用户终端,且应用层载荷长度不为0,则当前报文为服务器到用户的数据报文,进入步骤六,否则进入步骤十三;
步骤六:从当前报文中获得报文TCP序列号Seq,并将读取丢包块的指针置于第一个丢包块;
步骤七:读取丢包队列中当前丢包块的丢包范围,左边界为LostLeftSeq,右边界为LostRightSeq;
步骤八:如果当前报文序列号Seq不在当前丢包块左边界LostLeftSeq和右边界LostRightSeq范围内,即表明当前报文不属于当前丢包块,而且不是丢包后收到的第一个报文,则进入步骤九,否则进入步骤十;
步骤九:将丢包队列指针下移,判断丢包队列是否结束,如果没有结束,则返回步骤七,否则进入步骤十三;
步骤十:如果当前报文序列号Seq等于当前丢包块的右边界LostRightSeq,则激活当前丢包块,记录丢包块的发现时间t1后进入步骤十三,否则进入步骤十一;
步骤十一:判断当前丢包块是否被激活,如果没有被激活,则进入步骤十三,否则判断当前报文序列号Seq是否为当前丢包块的左边界LostLeftSeq,如果是,则记录当前丢包块区第一个重发报文到达时间t2,计算并输出当前丢包块区时段的往返延迟RTT=t2-t1后,进入步骤十二;否则标记当前丢包块区的第一包二次丢失,不计算当前丢包块区的往返延迟,进入步骤十二;
步骤十二:将丢包块区的指针置于第一个丢包块,进入步骤十三;
步骤十三:读取数据源文件指针所指内容,如果数据源文件结束,则完整本方法流程,否则返回步骤五。
本发明方法的优选方案中,步骤一的具体流程为:
a)根据需要在采集器上设置采集规则,采集视频报文数据,
b)对采集的视频报文数据按照源IP,源端口,宿IP,宿端口,TCP协议进行双向组流;
c)按照流量大小对组成的TCP流进行排序,取该时间粒度内流量最大的TCP流作为往返延迟计算数据来源,将该TCP流的所有报文存为数据源文件。
本发明的优选方案中,步骤三中,通过SACK记录推算出丢包范围的具体方式为:
获得当前响应ACK报文的序列号Seq和SACK记录,获得的序列号Seq表明该序列号之前的所有字节被收到;SACK记录用一到多对整数表示在发生丢包时正常收到的不连续的数据块,每个SACK记录用一对整数表示一段已经接收到的,但是与之前所接收数据不连续的数据块,用n1-n2,n3-n4,n5-n6,n7-n8表示可能出现的SACK记录,n1,n2,n3,n4,n5,n6,n7,n8的具体取值取决于产生SACK记录时接收方所收到的数据情况;
如果没有SACK记录,则表示没有丢包;
如果SACK记录为n1-n2,则n1-n2之间的字节被收到,有一块丢包块,序列号Seq和n1之间的字节为被丢失的数据,丢包块左边界是序列号Seq,右边界为n1;
如果SACK记录为n1-n2,n3-n4,则n1-n2之间,n3-n4之间的字节被收到,有两块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3;
如果SACK记录为n1-n2,n3-n4,n5-n6,则n1-n2,n3-n4,n5-n6之间的字节被收到,有三块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3,第三块丢包块的左边界为n4,右边界为n5;
如果SACK记录为n1-n2,n3-n4,n5-n6,n7-n8,则n1-n2,n3-n4,n5-n6,n7-n8之间的字节被收到,有四块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3,第三块丢包块的左边界为n4,右边界为n5,第四块丢包块的左边界为n6,右边界为n7。
本发明利用了用户观看视频时产生的数据流通过接入点时产生的报文数据处理获得的数据源文件,对数据源文件进行两轮操作,结合传输视频信息时使用的TCP协议中的关键标志位信息,找到特定视频报文对。本发明可以找到对应的数据报文对,这对视频报文满足如下关系:第一个数据报文到达用户终端后产生一个响应报文,这个响应报文到达服务器后又立刻发出第二个数据报文。这对特定数据报文经过中间接入点的时间差为用户终端到服务器端到端往返延迟的近似值,从而满足接入服务商对这个测度的测量要求。由于TCP协议本身就是通过丢包反馈控制发送速度的,在正常的视频传输中这样的数据报文对必定能找到,根据网络带宽和数据量的大小,可以找到的数目不定。
本发明中的数据报文是指服务器给用户终端发送应用数据的报文,在本发明环境中源点为视频服务器,宿点为用户终端,应用层载荷为视频数据;本发明中的响应ACK报文特指非数据ACK报文,非数据ACK报文的判断标准为报文应用层无载荷,即应用层载荷长度为0。本发明环境中响应ACK报文为用户终端告知视频服务器数据接收情况的报文,如果发生丢包,在响应ACK报文中会出现SACK记录,标识已经被收到的数据范围,这也是发明中用以推算丢包块中丢包范围的依据。在本发明的环境中响应ACK报文源点为用户终端,宿点为视频服务器。
数据源文件中包含了服务器到用户终端的报文,也包含了用户终端到服务器的报文。根据TCP协议的原理,终端客户并不是对每个数据报文发送响应ACK报文,通常情况下对每两个数据报文发送一个响应ACK报文,此外,服务器端根据TCP的拥塞控制窗口可以接连发送多个数据报文,因此,数据报文和相应的响应ACK报文之间通常并不一定是一个往返延迟的时间差。但是,如果发生了丢包,当被丢报文之后的一个报文正常到达客户终端,客户终端通过该报文序列号发现了丢包,终端客户会立即发送一个带有SACK标识记录的响应ACK报文通知服务器,而服务器在收到这个响应ACK报文后会立即重发丢失的报文。本发明就是利用这个原理找到一对可用来计算往返延迟的报文。
本发明通过在中间采集设备上获得的用户视频数据计算用户到服务器的往返延迟,使得网络服务商不需要终端用户的主动配合就可以监测到用户到视频服务器的的往返延迟。
本发明采集用户的视频数据产生数据源,可以真实反映用户使用视频应用的延迟感受。本发明通过两次遍历数据,基于TCP丢包重传的特性,不需要知道服务器和终端的任何信息,就可以获得视频传输过程中用户到服务器的往返延迟。
本发明中,用户端和服务器之间的延迟特征测量不需要用户端和服务器的主动协作,也不需要对用户端和服务器的类型、操作系统、地理位置等特性有任何知识,对接入服务商来说具有很高的操作性,可以作为接入服务商监测接入服务质量,提高用户感受的分析数据来源。用户端和服务器之间的延迟特征使用的数据源来自于真实的视频应用,而不是专门的测试报文,可以真实反映用户感受。
有益效果:本发明与现有技术相比,具有以下优点:
用户和视频服务器之间的延迟测量属于端到端测量,现有的端到端延迟测量实用技术都需要终端用户发起环回测量获得往返延迟参数。无论是用户自己下载的软件工具还是运营商提供的网络带宽监测工具都需要用户在终端启动测试过程。这种方式会消耗终端用户的处理器资源和流量,用户不会愿意进行长期和规律的测试,只会在有需求的时候启动,也不会主动将结果反馈给运营商。因此,这样的数据不能提供给运营商作为长期运营管理的分析数据源。本方法的数据源采集点位于运营商接入点,不需要用户的配合,可以为运营商对接入网进行管理提供数据。
本方法使用接入服务商所在的接入点观测到的视频流数据作为计算延迟参数的数据源,可以真实反映用户在观看视频时的实际感受。而现有的主动发送测试报文方法获得的延迟参数并不是来自对视频数据的分析,而是通过Internet控制报文协议获得往返延迟。因为使用的网络协议不同,这些现有方法获得的延迟与用户视频应用中感受到的应用延迟并不一致。因此本技术可以给出更为真实的用户观看视频时感受到的延迟特征。
本方法利用传输视频信息时使用的TCP协议中的关键标志位信息,找到特定视频报文对,根据本发明设计的算法,这对视频报文满足如下关系:第一个数据报文到达用户终端后产生一个响应报文,这个响应报文到达服务器后又立刻产生第二数据报文。这对特定数据报文经过中间接入点的时间差为用户终端到服务器端到端往返延迟的近似值。通过这种方法,中间服务商可以在完全没有终端用户协助,也不需要任何关于终端用户和视频服务器操作系统平台的先验知识情况下获得终端用户和视频服务器之间的延迟特征。而已有文献提出的在中间点测量端到端延迟特性的方法,需要获得两端的操作系统平台、TCP拥塞算法等先验知识,由于服务器和终端用户类型的多样性,这种先验知识对中间服务商来说是不可能的,因此无法在实践中应用。
附图说明
图1为本发明方法的系统结构示意图,两根粗实线和一根粗虚线构成一个往返延迟的路径。
图2为对数据源文件的第一轮处理,建立视频流丢包块索引流程图。
图3为对数据源文件的第二轮处理,基于视频流的丢包索引从接入点计算用户到视频服务器延迟参数的流程图
具体实施方式
下面结合实施例和说明书附图对本发明作进一步的说明。
实施例:
步骤一:在接入服务商的采集设备上采集报文数据,对报文数据进行处理,获得数据源文件;
在中间采集设备上,根据预先设置的端到端IP地址,采集视频报文数据,并且按照源IP,源端口,宿IP,宿端口,TCP协议进行双向组流。按照流量大小进行排序,取该时间粒度内流量最大的TCP流作为往返延迟计算数据来源,将该TCP流的所有报文存为数据源文件。
中间采集设备可以根据需求设置采集规则,本发明是用于对视频流的服务质量进行评价,可以对特定的视频服务器进行地址匹配,从而减少采集的数据量。由于视频服务普遍采用CDN技术,在匹配之前,需要对该视频服务器常用的IP地址进行跟踪学习。
步骤二:读取数据源文件并将数据源文件中记录指针下移,如果当前报文的源地址是终端用户,且宿地址是服务器,应用层载荷长度为0,则所述当前报文为响应ACK报文,进入步骤三,否则,进入步骤四;
本发明中的ACK报文特指非数据ACK报文,非数据ACK报文的判断标准为报文应用层载荷长度为0。
步骤三:判断当前响应ACK报文是否有选择性确认SACK记录,如果有,则通过该SACK记录推算出丢包范围,并将所述丢包范围存储在丢包数据结构的丢包块列表中后进入步骤四,否则,直接进入步骤四;
丢包数据结构为:
structLostPck
{
doublenextTime;//丢包块后第一个到达报文的到达时间
doubleresendTime;//该丢包块中重发后第一个报文到达时间
unsignedintLostLeftSeq;//丢包块左边界,最开始丢包的的报文序列号
unsignedintLostRightSeq;//丢包块右边界,丢包块结束后第一个到达报文的起始序列号
intlostLen;//丢失报文总长度
doubleRTT;//这个丢包块计算出的RTT
boolcanRTT;//如果丢包重发后,不是先收到重发的第一个报文,而是收到丢包块中其他丢失重发的报文,则第一个丢失的报文再次丢失,这个丢包块无法用来计算RTT,设置canRTT=false;
};
如果没有SACK记录,就是没有丢包,如果有SACK记录,可以从记录中读取丢包范围。
例如从一个报文TCP头部可以计算获得Ack的Seq为127214,Len为0,SACK为157750-159138,因为Len为0,说明这是一个不含应用层数据的响应报文,告知服务器已经收到应用层信息127214之前的所有字节,以及157750-159138之间的所有字节,但是127214到157750字节之间的没有收到。因此这个丢包块的左边界是127214,右边界是157750。
步骤四:读取数据源文件的指针所指内容,判断数据源文件的指针是否到结束位置,如果没有结束,则返回步骤二;如果已经结束,则将指针置于数据源文件初始位置后,进入步骤五;
步骤五:将从数据源文件当前指针读取的报文作为当前报文,指针下移,如果当前报文源地址为服务器,宿地址为用户终端,且应用层载荷长度不为0,则当前报文为服务器到用户的数据报文,进入步骤六,否则进入步骤十三;
步骤六:从当前报文中获得报文TCP序列号Seq,并将读取丢包块的指针置于第一个丢包块;
步骤七:读取丢包队列中当前丢包块的丢包范围,左边界为LostLeftSeq,右边界为LostRightSeq;
步骤八:如果当前报文序列号Seq不在当前丢包块左边界LostLeftSeq和右边界LostRightSeq范围内,即表明当前报文不属于当前丢包块,而且不是丢包后收到的第一个报文,则进入步骤九,否则进入步骤十;
步骤九:将丢包队列指针下移,判断丢包队列是否结束,如果没有结束,则返回步骤七,否则进入步骤十三;
步骤十:如果当前报文序列号Seq等于当前丢包块的右边界LostRightSeq,则激活当前丢包块,记录丢包块的发现时间t1后进入步骤十三,否则进入步骤十一;
根据步骤三中的丢包块实例,发现当前报文的TCP头部中有Seq:157750,表示这是丢包块的第一块被重传了,则这个报文的时标为t1,实例中读取为15.837622秒;
步骤十一:判断当前丢包块是否被激活,如果没有被激活,则进入步骤十三,否则判断当前报文序列号Seq是否为当前丢包块的左边界LostLeftSeq,如果是,则记录当前丢包块区第一个重发报文到达时间t2,计算并输出当前丢包块区时段的往返延迟RTT=t2-t1后,进入步骤十二;否则标记当前丢包块区的第一包二次丢失,不计算当前丢包块区的往返延迟,进入步骤十二;
根据步骤三中的丢包块实例,获得当前报文的TCP报文序列号Seq为127214,为该丢包块的左边界,该报文为该丢包区第一个重发报文,该报文的时标即为t2,实例中读取t2为15.920302秒,由此知道通过这个丢包块计算出的RTT=15.920302-15.837622=0.08268秒≈83毫秒。
步骤十二:将丢包块区的指针置于第一个丢包块,进入步骤十三;
步骤十三:读取数据源文件指针所指内容,如果数据源文件结束,则完整本方法流程,否则返回步骤五。
本发明方法的步骤三中,通过SACK记录推算出丢包范围的具体方式为:
获得当前响应ACK报文的序列号Seq和SACK记录,获得的序列号Seq表明该序列号之前的所有字节被收到;SACK记录用一到多对整数表示在发生丢包时正常收到的不连续的数据块,每个SACK记录用一对整数表示一段已经接收到的,但是与之前所接收数据不连续的数据块,由于TCP报文选项长度不超过40字节,一个ACK报文最多有不超过四条SACK记录,用n1-n2,n3-n4,n5-n6,n7-n8表示可能出现的SACK记录,n1,n2,n3,n4,n5,n6,n7,n8的具体取值取决于产生SACK记录时接收方所收到的数据情况,这些整数是从TCP报头中读出的,是TCP协议根据传输的情况产生的。
如果没有SACK记录,则表示没有丢包;
如果SACK记录为n1-n2,则n1-n2之间的字节被收到,有一块丢包块,序列号Seq和n1之间的字节为被丢失的数据,丢包块左边界是序列号Seq,右边界为n1;
如果SACK记录为n1-n2,n3-n4,则n1-n2之间,n3-n4之间的字节被收到,有两块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3;
如果SACK记录为n1-n2,n3-n4,n5-n6,则n1-n2,n3-n4,n5-n6之间的字节被收到,有三块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3,第三块丢包块的左边界为n4,右边界为n5;
如果SACK记录为n1-n2,n3-n4,n5-n6,n7-n8,则n1-n2,n3-n4,n5-n6,n7-n8之间的字节被收到,有四块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3,第三块丢包块的左边界为n4,右边界为n5,第四块丢包块的左边界为n6,右边界为n7。
上述实施例仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和等同替换,这些对本发明权利要求进行改进和等同替换后的技术方案,均落入本发明的保护范围。

Claims (3)

1.一种接入网服务商监测用户到视频服务器延迟特性方法,其特征在于:该方法包括以下步骤:
步骤一:在接入服务商的采集设备上采集报文数据,对报文数据进行处理,获得数据源文件;
步骤二:读取数据源文件并将数据源文件中记录指针下移,如果当前报文的源地址是终端用户,且宿地址是服务器,应用层载荷长度为0,则所述当前报文为响应ACK报文,进入步骤三,否则,进入步骤四;
步骤三:判断当前响应ACK报文是否有选择性确认SACK记录,如果有,则通过该SACK记录推算出丢包范围,并将所述丢包范围存储在丢包数据结构的丢包块列表中后进入步骤四,否则,直接进入步骤四;
步骤四:读取数据源文件的指针所指内容,判断数据源文件的指针是否到结束位置,如果没有结束,则返回步骤二;如果已经结束,则将指针置于数据源文件初始位置后,进入步骤五;
步骤五:将从数据源文件当前指针读取的报文作为当前报文,指针下移,如果当前报文源地址为服务器,宿地址为用户终端,且应用层载荷长度不为0,则当前报文为服务器到用户的数据报文,进入步骤六,否则进入步骤十三;
步骤六:从当前报文中获得报文TCP序列号Seq,并将读取丢包块的指针置于第一个丢包块;
步骤七:读取丢包队列中当前丢包块的丢包范围,左边界为LostLeftSeq,右边界为LostRightSeq;
步骤八:如果当前报文序列号Seq不在当前丢包块左边界LostLeftSeq和右边界LostRightSeq范围内,即表明当前报文不属于当前丢包块,而且不是丢包后收到的第一个报文,则进入步骤九,否则进入步骤十;
步骤九:将丢包队列指针下移,判断丢包队列是否结束,如果没有结束,则返回步骤七,否则进入步骤十三;
步骤十:如果当前报文序列号Seq等于当前丢包块的右边界LostRightSeq,则激活当前丢包块,记录丢包块的发现时间t1后进入步骤十三,否则进入步骤十一;
步骤十一:判断当前丢包块是否被激活,如果没有被激活,则进入步骤十三,否则判断当前报文序列号Seq是否为当前丢包块的左边界LostLeftSeq,如果是,则记录当前丢包块区第一个重发报文到达时间t2,计算并输出当前丢包块区时段的往返延迟RTT=t2-t1后,进入步骤十二;否则标记当前丢包块区的第一包二次丢失,不计算当前丢包块区的往返延迟,进入步骤十二;
步骤十二:将丢包块区的指针置于第一个丢包块,进入步骤十三;
步骤十三:读取数据源文件指针所指内容,如果数据源文件结束,则完整本方法流程,否则返回步骤五。
2.根据权利要求1所述的接入网服务商监测用户到视频服务器延迟特性方法,其特征在于,所述步骤一中的数据采集方法,获得数据源文件的流程为:
a)根据需要在采集器上设置采集规则,采集视频报文数据,
b)对采集的视频报文数据按照源IP,源端口,宿IP,宿端口,TCP协议进行双向组流;
c)按照流量大小对组成的TCP流进行排序,取该时间粒度内流量最大的TCP流作为往返延迟计算数据来源,将该TCP流的所有报文存为数据源文件。
3.根据权利要求1所述的接入网服务商监测用户到视频服务器延迟特性方法,其特征在于,所述步骤三中,通过SACK记录推算出丢包范围的具体方式为:
获得当前响应ACK报文的序列号Seq和SACK记录,获得的序列号Seq表明该序列号之前的所有字节被收到;SACK记录用一到多对整数表示在发生丢包时正常收到的不连续的数据块,每个SACK记录用一对整数表示一段已经接收到的,但是与之前所接收数据不连续的数据块,用n1-n2,n3-n4,n5-n6,n7-n8表示可能出现的SACK记录,n1,n2,n3,n4,n5,n6,n7,n8的具体取值取决于产生SACK记录时接收方所收到的数据情况;
如果没有SACK记录,则表示没有丢包;
如果SACK记录为n1-n2,则n1-n2之间的字节被收到,有一块丢包块,序列号Seq和n1之间的字节为被丢失的数据,丢包块左边界是序列号Seq,右边界为n1;
如果SACK记录为n1-n2,n3-n4,则n1-n2之间,n3-n4之间的字节被收到,有两块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3;
如果SACK记录为n1-n2,n3-n4,n5-n6,则n1-n2,n3-n4,n5-n6之间的字节被收到,有三块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3,第三块丢包块的左边界为n4,右边界为n5;
如果SACK记录为n1-n2,n3-n4,n5-n6,n7-n8,则n1-n2,n3-n4,n5-n6,n7-n8之间的字节被收到,有四块丢包块,第一块丢包块左边界是序列号Seq,右边界为n1,第二块丢包块左边界为n2,右边界为n3,第三块丢包块的左边界为n4,右边界为n5,第四块丢包块的左边界为n6,右边界为n7。
CN201510964462.XA 2015-12-21 2015-12-21 一种接入网服务商监测用户到视频服务器延迟特性方法 Active CN105611406B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510964462.XA CN105611406B (zh) 2015-12-21 2015-12-21 一种接入网服务商监测用户到视频服务器延迟特性方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510964462.XA CN105611406B (zh) 2015-12-21 2015-12-21 一种接入网服务商监测用户到视频服务器延迟特性方法

Publications (2)

Publication Number Publication Date
CN105611406A true CN105611406A (zh) 2016-05-25
CN105611406B CN105611406B (zh) 2018-05-04

Family

ID=55990891

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510964462.XA Active CN105611406B (zh) 2015-12-21 2015-12-21 一种接入网服务商监测用户到视频服务器延迟特性方法

Country Status (1)

Country Link
CN (1) CN105611406B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106330607A (zh) * 2016-08-25 2017-01-11 北京润通丰华科技有限公司 基于单向监听日志估算tcp连接应用质量的方法和系统
CN110896368A (zh) * 2019-11-01 2020-03-20 咪咕文化科技有限公司 网络质量监控方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035136A (zh) * 2007-04-06 2007-09-12 中兴通讯股份有限公司 运行在多网卡计算机上的组播测试装置及其采用的方法
CN101488967A (zh) * 2009-01-14 2009-07-22 深圳市同洲电子股份有限公司 一种视频传输方法、嵌入式监控终端及监控平台服务器
EP2787742A1 (en) * 2011-12-28 2014-10-08 Huawei Technologies Co., Ltd Method and system for transmitting network video
US9032427B2 (en) * 2010-10-28 2015-05-12 Avvasi Inc. System for monitoring a video network and methods for use therewith

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035136A (zh) * 2007-04-06 2007-09-12 中兴通讯股份有限公司 运行在多网卡计算机上的组播测试装置及其采用的方法
CN101488967A (zh) * 2009-01-14 2009-07-22 深圳市同洲电子股份有限公司 一种视频传输方法、嵌入式监控终端及监控平台服务器
US9032427B2 (en) * 2010-10-28 2015-05-12 Avvasi Inc. System for monitoring a video network and methods for use therewith
EP2787742A1 (en) * 2011-12-28 2014-10-08 Huawei Technologies Co., Ltd Method and system for transmitting network video

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106330607A (zh) * 2016-08-25 2017-01-11 北京润通丰华科技有限公司 基于单向监听日志估算tcp连接应用质量的方法和系统
CN110896368A (zh) * 2019-11-01 2020-03-20 咪咕文化科技有限公司 网络质量监控方法及装置

Also Published As

Publication number Publication date
CN105611406B (zh) 2018-05-04

Similar Documents

Publication Publication Date Title
CN106850337B (zh) 一种网络质量检测方法及装置
EP2288086B1 (en) Network monitoring device, bus system monitoring device, method and program
CN101272290B (zh) Ip网络中路径拥塞状态的测量方法和测量装置
CN102150395A (zh) 用于网络数据路径质量的非协作测量方法
CN104115448A (zh) 监测网络传输特性的方法与装置
CN105634840B (zh) 一种丢包的测量方法及装置
GB2430577A (en) Real time monitoring of TCP flows
CN110138608B (zh) 网络业务服务质量管理的方法及服务器
CN102223260A (zh) 测试iptv视频数据流传输质量的方法、系统及装置
KR20200116504A (ko) 데이터 처리 방법, 서버 및 데이터 수집 장치
CN111385163A (zh) 流量的分析、检测方法及装置
CN110838949B (zh) 一种网络流量日志记录方法及装置
Basso et al. Estimating packet loss rate in the access through application-level measurements
EP3560152B1 (en) Determining the bandwidth of a communication link
CN105611406A (zh) 一种接入网服务商监测用户到视频服务器延迟特性方法
JP5725616B2 (ja) 通信品質測定方法および装置
Dinh-Xuan et al. Study on the accuracy of QoE monitoring for HTTP adaptive video streaming using VNF
EP1687935B1 (en) Methods and system for measuring the round trip time in packet switching telecommunication networks
CN104506383A (zh) 衡量服务器在tcp传输中对数据处理效率的方法及系统
CN108696450A (zh) 一种网络tcp流量处理方法及其装置
Kunze et al. L, Q, R, and T: which spin bit cousin is here to stay?
CN116723133B (zh) 数据发送、接收设备、网络状态信息提取方法及装置
Falaki et al. Traffic measurements on a local area computer network
KR101627796B1 (ko) 네트워크 기반 av 시스템에서 디바이스 상태 정보 전송 방법
Zhou Measuring available bandwidth for smart cyber-physical applications

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant