信息处理方法及装置的制造方法_3

文档序号:9869948阅读:来源:国知局
时刻,所述第二时间戳表征接收到所述第二数据包的时刻。
[0119] 作为一个实施方式,所述确定单元还用于在确定后向路径带宽之前在所述计时信 息中滤除偏置样本。
[0120] 作为一个实施方式,所述网络传输路径的单向度量值包括前向路径抖动: 阳121] 相应地,所述确定单元23包括:
[0122] 第十二确定模块,用于确定四差值与第五差值; 阳123] 将所述第四差值与所述第五差值的差值确定为所述前向路径抖动;其中,
[0124] 所述第四差值为所述客户端发送第i业务数据请求包之后,所述客户端首次接收 到所述第i业务数据请包所请求的业务数据的时间戳、与发送所述第i业务数据包所请求 的业务数据的时间戳的差值;
[01巧]所述第五差值为所述客户端发送第i+1业务数据请求包时,所述客户端首次接收 到所述第i+1业务数据请包所请求的业务数据的时间戳、与发送所述第i+1业务数据包所 请求的业务数据的时间戳的差值;i为大于等于1的整数。
[01%] 作为一个实施方式,所述网络传输路径的单向度量值包括后向路径抖动:
[0127] 相应地,所述确定单元23包括:
[0128] 第十=确定模块,用于确定第六差值,所述第六差值为所述客户端发送第i业务 数据请求包的时间戳与接收到所述第i业务数据请求包的时间戳的差值;
[0129] 确定第屯差值,所述第屯差值为所述客户端发送第i+1业务数据请求包的时间戳 与接收到所述第i+1业务数据请求包的时间戳的差值;
[0130] 将所述第六差值与所述第屯差值的差值确定为后向路径抖动。 阳131] 本发明实施例还记载一种服务器,包括如图2所示的信息处理装置;W内容分为 网络为例,图2所示的信息处理装置可W应用于网页服务器和资源服务器。
[0132] 本发明实施例还记载一种客户端,如图3所示,包括:第二包处理单元31、测量单 元32 ;其中,
[0133] 所述第二包处理单元31,用于向服务器发送业务数据请求包;向所述服务器发送 至少两个数据包,所述数据包中封装有所述测量单元获取的时间戳;
[0134] 所述测量单元32,用于获取所述业务数据请求包的时间戳、所述第二包处理单元 31接收到所述服务器发送的探测包的时刻对应的时间戳、W及所述第二包处理单元31在 接收到所述探测包后发送的数据包的时间戳。
[0135] 作为一个实施方式,所述测量单元32,还用于利用资源计时/高分辨率计时(RT/ HRT)接口获取所述时间戳;或者,利用导航计时/高分辨率计时(NT/HRT)接口获取所述时 间戳。
[0136] 实际应用中,信息处理装置中的各单元可由信息处理装置中的微处理器或逻辑可 变成口阵列(FPGA)实现。
[0137] 本发明实施例还记载一种信息处理系统,包括服务器、W及图3所示的客户端;其 中,服务器中设置有图2所示的信息处理装置。
[0138] 下面结合实际应用场景(W本发明实施例记载的技术方案应用于内容分发网络 为例,如图4所示,获取计时信息并确定度量值的处理可W通过W下步骤实现: 阳139] 步骤201,客户端(Client)访问网络服务器(Web Server)的请求网页。
[0140] 步骤202,网络服务器向客户端发送JS(JavaScript)代码。 阳141] 步骤203,客户端向资源服务器巧esource Server)请求目标网页中的Web对象 (如图片)。
[0142] 步骤204,资源服务器向客户端返回探测包(携带目标网页的Web对象),客户端 通过运行该JS代码(例如,由客户端中的浏览器运行该JS代码,通过HTML5接口)获取资 源服务器返回的探测包的时间戳,转入步骤205。 阳143] 步骤203',与步骤203类似,为客户端向资源服务器请求目标网页中的资源(与步 骤103中的资源不同)的处理。
[0144] 步骤204',与步骤204类似,资源服务器向客户端返回探测包(携带目标网页的 Web对象),客户端通过运行该JS代码(例如,由客户端中的浏览器运行该JS代码)获取 资源服务器返回的探测包的时间戳数据,转入步骤205。
[0145] 上述步骤中,当客户端向不同资源服务器请求网页中的Web对象时,利用HTML5接 口获取资源服务器返回的探测包(携带请求的Web对象)的时间戳。 阳146] 步骤205,客户端将获取的时间戳信息发送至网络服务器。 阳147] 服务器根据时间戳数据可W确定客户端与不同资源服务器之间的单向路径的度 量值,并根据度量值将客户端定向至最优(例如,数据传输速度最快)的资源服务器,W提 升客户端获取网页的速度。
[014引实际应用中,服务器(包括网络服务器和资源服务器)可W通过设置图2所示的 信息处理完成上述步骤,如图4所示,本实施例中将网络服务器和资源服务器所设置的上 述信息处理装置称为OWPScope。
[0149] 上述处理中,1)网络服务器根据时间戳数据可W确定单向路径的W下度量值:丢 包、乱序包、抖动和带宽,能够从多个维度表征单向路径的传输特性;2)由于客户端运行的 JS代码利用了超文本链接标不语言(HMTL Hype;rtext Markup Language) 5、HTML和TCP 的基本特性,从而不需要在客户端安装特定软件或插件即可在客户端侧获取单向路径的信 息;3)资源服务器将网页资源W探测包的形式发送至客户端,从而能够穿透客户端的防火 墙,W使客户端获取用于确定单向路径度量值的时间戳信息,避免导致客户端与资源服务 器之间的网络传输路径的网络负载的高开销,全面准确的测量单向路径的度量值。
[0150] 下面就本发明实施例中如何利用HTML5接口获取时间戳进行说明。 阳15U 客户端使用S个HTML5特性,即导航计时(NT,化vigation Timing)、资源计时 (RT,Resource Timing)、高分辨率时间(HRT,Hi曲Resolution Time)来获取时间戳信息; NT和HRT是W3C的标准,并且被客户端中大多数浏览器支持;而RT是W3C的备选标准,目 前被运行IE和化rome浏览器的客户端支持; 阳15引其中,W客户端获取时间戳为例,客户端可W利用NT特性对应的接口即NT接 口(实际应用中可W由客户端中安装的浏览器提供该接口),在网页加载期间获取针对一 系列W毫秒为分辨率的时间戳;客户端还可W利用RT特性对应的接口即RT接口(实际 应用中可W由浏览器提供该接口),W获取客户端所请求的网页中每个资源(如Web对 象)相对应的时间戳信息;客户端利用NT接口(或RT接口)可W收集S类时间戳:(1) requestStart,标记为Tqs,表征客户端(浏览器)发送针对网页(或网页中的资源)的请 求时的时间;(2)responseStart,标记为Tp,,表征在客户端浏览器接收到网页(或网页中资 源)的第一个字节时的时间;(3)respons浊nd,标记为Tp。,表征在客户端接收到网页(或资 源)的最后一个字节时的时间;此外,客户端利用HRT来获得W子毫秒为粒度的时间戳,从 而使获取的时间戳的精度不受客户端的系统时钟漂移和时钟调整的影响。 阳153] 图5示出了通过获取时间信息W进行测量的过程示意图;在图5中,将从服务器 到客户端方向的网络传输路径称为前向路径,将从服务器到客户端方向的路径称为后向路 径;如图5所示,客户端在后向路径中向发送针对网页(设为化-巧的请求(设为化-P),网 页化-P含有多个Web对象(对应服务器中的资源,如图片)W及JS代码;运里,客户端需 要获取的网页化-P中的Web对象(对应资源服务器中的资源)与网页化-P可W位于相同 的服务器中(也即网络服务器和资源服务器为同一服务器),也可W位于不同的服务器中, 本发明实施例W Web对象位于资源服务器中进行说明;
[0154] W W标识客户端通过Rq请求的一个Web对象(对应服务器中存储的资源),客户 端通过运行JS代码(可W在浏览器中运行JS代码),实现利用RT接口记录Rq的发送时间 Tqg;网络服务器将R q的到达时间记录为T Kq,并通过前向路径向客户端发送两个探测包Rpi 和Rp2和N。(大于等于0)个填充包,两个探测包携带W的数据,N。个填充包分布在探测包之 间向客户端发送;填充包与探测包的首部中除生存时间灯化,Time To Live)之外具有相同 的封装信息(如源地址、目的地址),填充包的生存时间小于前向路径的长度,实际应用中, 该传输时间可W采用第一探测包服务器传输至客户端所需要的跳数,从而能够使填充包在 达到客户端之前被路由器丢弃;其中,发送填充包的目的在于提升确定单向路径的度量值 的精度(后续将进行说明),实际应用中,填充包也可W不发送; 阳1巧]设TrpI和T RP2对应标识化1和化2的发送时间,T' Rpi、T' RP2对应标识R P郝R P2 到达客户端的时间;在客户端呈现W之前,客户端中的浏览器对应记录浏览器接收到化1的 时间为Tp,,并记录浏览器接收到化2的时间为Tp。;当化-P包括多个Web对象时,客户端会 记录每个Web对象对应的Tq,, Tp,和T P。;最后,客户端通过运行网页中的JS代码,经由RT接 口获取上述时间戳信息Tq,, Tp,和T P。,JS代码将触发客户端把时间戳和一些填充内容发给 服务器;填充内容足够长使得客户端将向服务器需要发送两个数据包即MIl和MI2 W携带 时间戳和填充内容,运里,将客户端发送MIl和MI2时间对应标识为T' MIi和T' mi2(可W 由客户端通过HRT接口获得);将MIl和MI2到达服务器的时间对应标识为Tm"和T MI2;在 预定的延迟之后,客户端会重新加载网页W重复上述处理,从而再次获取时间戳信息; 阳156] 需要指出的是,如果客户端仅支持NT (即客户端中的浏览器仅支持NT),则服务器 会将客户端请求的网页(而非网页中的资源)作为W,将W的数据携带在两个探测包中发送 至客户端,相应地,在客户端呈现W之前,客户端(可W为客户端中的浏览器)对应记录浏 览器接收到Rpi的时间为T pg,并记录浏览器接收到Rp2的时间为T P。。 阳157] 下面对网络服务器根据自身获取的时间戳W及客户端发送的时间戳信息,确定单 向路径的度量值包括单向路径丢包、单向路径乱序包、抖动和带宽进行说明。
[0158] -、单向丢包,包括前向路径(从服务器到客户端方向的网络传输路径)丢包和后 向路径(从客户端到服务器方向的网络传输路径)丢包。 阳159] 1)前向路径丢包
[0160] 鉴于服务器无法控制客户端,客户端无法对服务器所发送的数据包作丢包检 测(因为在服务器侧无法检测客户端所接收的数据包),本发明实施例中,服务器通过 在发送探测包的头部中设置特定的确认(ACK)号,使客户端针对是否接收到探测包进行 不同的响应,根据客户端的响应来检测丢包;例如,服务器可W通过修改化1中的确认号 (Acknowledge Number,在化1的TCP头部中)的方式,使化1向客户端确认接收到化1中 的部分有效数据(也即载荷),例如,设SNuqi和L Kqi对应标识Rql的序列号和长度(封装于 Rql的头部中);服务器设置化1的确认号为SNKqi+LKqi/2(按照相关技术,化1的确认号应为 SNKqi+Ui),设置咕2的确认号为SN^qi+Ui。 阳161] 1.1)化1发生丢包
[0162] W结合计时信息和包的收发信息确定丢包为例进行说明,如图6a所示,客户端向 资源服务器发送化1 W请求Web对象W,资源服务器将W携带在探测包化1和化2中向客 户端发送,如果仅化1发生丢包(即化1在传输过程中丢失),则客户端接收到化2时向资 源服务器发送单一 ACK包(确认号为SNkpi);资源服务器在发送化1时开始计时,如果在超 时灯imeout)到达之后仍未接收到确认号SNkp2+Lkp2的ACK包或者数据包,则重传化1,重传 的化1标识为/?/,1 ;因此,由于responseStart为客户端接收到化1的时刻,responseEnd为 客户端完整接收到W的时刻,可W看出,在图5a中,responseStart与respons浊nd的值相 同(实际应用中,两者之间存在可W忽略的差值),因此,客户端根据HRT接口记录的Tpg和 Tpe的值相同;因为超文本传输协议(HTTP, Hyp&rText化ansfer Protocol)的请求-响应 性质,客户端只有在收到之后,才能通过同一 TCP连接(即发送Rql的TCP连接)发送 Rq2 W继续向资源服务器请求网页中的Web对象;也就是说,如果网络服务器接收到的时间 戳信息中,对应一个Web对象(或资源)的时间戳信息中Tp,和T P。的值相同,且结合收发 信息,如接收到客户端发送的单一 ACK包(确认号为SNkp2+Lkp2),并在等待一个RTO后重传 化1,则确定该传输Web对象的数据包化1发生了丢包。 阳163] 1.2)Rp2发生丢包
[0164] W结合计时信息和包的收发信息确定丢包为例进行说明,如图化所示
当前第3页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1