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

文档序号:9869948阅读:来源:国知局
component),用于将部分参数和JS代码转发给客户端中 的测量模块,从测量模块获得针对每个网页的时间戳信息(包括多个Web对象的时间戳信 息);利用时间戳信息确定单向路径的度量值,根据服务逻辑对客户端做出调整(如,在CDN 场景下,将客户端定向至最优资源服务器获取Web对象)。 阳209] 本发明实施例中,网络服务器确定前向路径带宽时,利用Tp。与T P曲差值作为5 , 的近似进行处理,下面对近似精度进行验证。
[0210] 1)使用NT/RT的近似精度 阳2川在两种设置下评估近似精度,包括具有FireI^x(VSe)和Ch;rome(v32)的运行 Ubun1:ul2. 04 的 Linux 机器(i3 CPU 2. 4G 监 and 8GB memory), W及 Window machine with the same hardware running Windows 7 with IE (vlI), FireFox(v26)and Chrome(v32)。 通过P G (30, 50, 100, 150}ms来延迟化2 W估计包分布,并使用Wireshark来捕捉客户端 侧的化1和化2,W用来计算T' KP2-T' KP1。针对每种设置,进行30次的实验并计算平均和 标准偏差。
[0212] 图10示出了近似的误差大部分分布在(-1,Dms之间,对于实际应用来说运种误 差是可接受的,因为根据公式(1),网络服务器能够进一步增大N W减轻噪声的影响;基于 Linux中获得的近似误差通常小于Windows中获得的近似误差。当在Windows的IE中使用 NT时,得到到了最大的近似差别;相比之下,当在IE中使用RT时,误差不明显;运是由于NT 和RT都是新标准导致的。发明人通过研究FireFox和化rome的源代码,观察到了一些执 行问题,包括:
[0213] (1)在处理HTTP头之后Qirome记录repsonseStart,而Firefox在处理头之前记 录repsonseStart,运是化rome的差别随着额外的CPU负载而增加的原因;
[0214] (2)在Windows中,Qirome使用函数timeGetTime 0来获取W ms为单位的系统 时间,而Firefox使用函数如eryPerhrmanceCounter 0来获取具有更高分辨率的时间戳。 运是客户端运行化rome的得到的近似误差大于客户端运行Fir沁OX的原因;
[021引 做为了确保时间戳单调地增长,化rome引入了一系列函数,它们会调整原始时 间戳,运些函数是会引入额外的噪声因素;
[0216] (A)Qirome中存在responseStart的时间被延迟的问题。
[0217] 为验证本发明实施例记载技术方案在实际应用中的所达到的技术效果,发明人进 行人如下实验。 阳2化]一、受控实验
[0219] 在图11所示的测试床验证了 OWPScope,其中,将图9所示的服务侧的模块部署在 资源服务器和网络服务器中,使用MikroT化路由器来限制网络带宽,并且使用D-ITG来生 成背景流量。
[0220] 验证网络服务器对包丢失的检测时,使网络服务器故意丢弃了化1和/或化2,为 了评估对前向路径上的乱序包的检测,使OWPScope在发送化1之前发送化2,在运些场景下 的来自客户端的响应与前面所述的一致。 阳221] 验证网络服务器对单向路径带宽的检测时,改变客户端和资源服务器之间的路径 的带宽,并且调整了包序列的长度(即脚;针对每种设置,进行30次实验,在表1中列出的 估计带宽的平均偏离和标准偏离。结果表明OWScope能够用小标准偏离准确地确定单向路 径的带宽。此外,更长的包序列会使单向路径的带宽更加精确,从而验证了公式(1)。 阳。2]
阳22引表1
[0224] 系统负载。我们使用siege (WWW. joedog. org)来模拟访问资源服务器的客户端的 访问请求(对应前述的向资源服务器请求Web对象的请求),每个访问请求对应不同数量的 数据包(如10, 30,100);针对每种设置,siege运行10分钟并且在每个分钟的最后记录平 均负载。表1I示出了 10个测量结果的平均,表明网络服务器测试单行路径的度量值时对 资源服务器的开销压力很小。 阳2巧]
[0226]表 2 阳227] 二.互联网实验 阳扣引根据图4,在校园局域网部署了具有有限带宽5Mbps的Web服务器,在Amazon EC2 部署了四个资源服务器,分别位于新加坡、加利福尼亚、东京、圣保罗度时。OWPScope部署 在运些服务器上并使用RT来执行测量。在Windows 8.1上运行IE 11,并在化un化12.04 上运行化romium 32. 0,从家居宽频网络来访问Web服务器的首页,首页含有在不同资源服 务器中的图像;家居宽频网络的下载带宽是IOMbps (即前向带宽);表3显示了前向路径带 宽的结果。
阳230] 表3 阳231] 因为四个互联网路径的估计带宽都约为10Mbps,所W单向路径的带宽瓶颈是由家 居宽频网络导致的;由于Web服务器具有较小的带宽(即5Mbps),因此Web服务器成为单 向路径的带宽瓶颈。表3示出了估计精度随着N增大,运与公式(1) 一致,两个浏览器上得 到的数据都验证了运一结论。 阳2巧作为对比,发明人使用了其他工具,包括Spee化est,化ad,Netallyzr和 Boomerang,来确定服务器到相同客户端的单向路径的带宽。在相同的区域中Spee化est选 择自身服务器中的一个,化ad的服务器由M-L油主持,Netallyzr有它自己的服务器;由于 Boomerang要求用户建立服务器,所W将Boomerang部署在US主持的EC2上;针对每个工 具,重复测量10次,计算流量容积、包的数量、评估带宽的平均值,示出在表4中。
阳234] 表4 阳23日]虽然与化ad和boomerang相比,Spee化est和化talyzr在带宽方面能够获得更好 的性能,但是精度仍然低于OWPScope ;Spee化est生成大约40MB的流量,用于评估RlT和上 载/下载速度;相比之下,OWPScope能够用更少的包来测量单向路径度量。虽然boomerang 只生成大约2MB流量,但它的评估是不可靠的;由于除了带宽估计,Netalyzr还进行许多其 他的测量,所W它生成几乎200MB的流量,消耗了太多带宽。 阳236] 随着时间推移的路径性能
[0237] 在US主持的EC2上部署OWPScope和Web服务器,并在校园园区网络中利用客户 端中的化rome浏览器持续两天定时访问服务器,单向延迟抖动和往返延迟抖动的示意图 如图12a所示,前向路径抖动的分布与后向路径抖动、往返抖动的分布不同,需要指出的是 单向抖动,用于了解对单向抖动敏感的业务所使用的单向路径的状态;
[023引前向路径的单向延迟抖动和往返延迟抖动的示意图如图1化所示,后向路径的单 向延迟抖动和往返延迟抖动的示意图如图12c所示,图1化和12c示出了单向抖动和丢包 的变化情况,表征了每天的变化可W对应一个模型(如,在两个图中的周期1和2中,抖动 和丢包变化规律不同,每个周期对应一个变化模型)。此外,在抖动和丢包之间存在明显的 关联(即,更大的抖动伴随更多的丢包);还需要指出的是,前向路径和后向路径的度量值 表征了网络传输路径不同维度的性能。
[0239] 需要指出的是,NT/RT逐步被业界采用,例如,谷歌用来测量"察觉的时延"并提供 位置速度报告。雅虎在Boomerang中支持NT,但没有相关技术来测量底层单向路径度量(即 度量值)。
[0240] OWPScope是第一个利用NT/RT来测量单向路径的底层度量值。 阳241] 虽然相关技术已经开发了一些非合作性工具来测量单向路径的度量值,但是它们 中的大部分被设计为客户端侧工具,而没有考虑服务器侧测量的要求。例如,客户端的防火 墙会过滤掉我们主动提供的TCP/UDP/ICMP包,因此使得一些工具无法使用;一些工具仅支 持单向度量的一种或两种类型(如用于丢包的Sting,用于检测乱序包的CapProbe);虽然 在化eProbe之上TRIO能够测量单向路径的带宽,但是前向路径带宽的评估也许会受到反 向路径中噪声的影响。总之,相关技术并未如本发明实施例记载的技术方案一样,全面精确 的获取单向路径的度量值。工具没有一个具有与OWPScope -样的能力。 阳242] 综上所述,本发明实施例中,1)网络服务器根据时间戳数据可W确定单向路径的 W下度量值:丢包、乱序包、抖动和带宽,能够从多个维度对表征单向路径的性能;2)由于 客户端运行的JS代码利用了超文本链接标示语言(HMTL Hyp&rtext Markup Language) 5、 HTML和TCP的基本特性,从而不需要在客户端安装特定软件或插件即可在客户端侧获取单 向路径的信息;3)资源服务器将网页资源W探测包的形式发送至客户端,从而能够穿透客 户端的防火墙,W使客户端获取与资源服务器之间的单向路径的信息,在避免导致客户端 与资源服务器之间的网络传输路径的网络负载的开销的基础上,全面准确的测量单向路径 的度量值。 阳243] 本领域普通技术人员可W理解:实现上述方法实施例的全部或部分步骤可W通过 程序指令相关的硬件来完成,前述的程序可W存储于一计算机可读取存储介质中,该程序 在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、随机 存取存储器(RAM, Random Access Memoir)、只读存储器(ROM, Read-Only Memoir)、磁碟或 者光盘等各种可W存储程序代码的介质。
[0244] 或者,本发明上述集成的单元如果W软件功能模块的形式实现并作为独立的产品 销售或使用时,也可W存储在一个计算机可读取存储介质中。基于运样的理解,本发明实施 例的技术方案本质上或者说对相关技术做出贡献的部分可WW软件产品的形式体现出来, 该计算机软件产品存储在一个存储介质中,包括若干指令用W使得一台计算机设备(可W 是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。 而前述的存储介质包括:移动存储设备、RAM、ROM、磁碟或者光盘等各种可W存储程序代码 的介质。
[0245] W上所述,仅为本发明的【具体实施方式】,但本发明的保护范围并不局限于此,任何 熟悉本技术领域的技术人员在本发明掲露的技术范围内,可轻易想到变化或替换,都应涵 盖在本发明的保护范围之内。因此,本发明的保护范围应W所述权利要求的保护范围为准。
【主权项】
1. 一种信息处理方法,其特征在于,所述方法包括: 接收客户端的业务数据请求包; 将所述客户端请求的业务数据封装入至少两个探测包,并将所述探测包通过前向路径 发送; 获取计时信息,所述计时信息包括所述业务数据对应的时间戳、所述业务数据请求包 对应的时间戳、以及所述客户端通过后向路径发送的数据包对应的时间戳,所述前向路径 与所述后向路径为与所述客户端之间的网络传输路径且传输方向不同; 根据所获取的时间戳、以及路径度量策略,确定所述网络传输路径的单向度量值,所述 单向度量值表征所述网络传输路径在不同传输方向上至少一个维度的传输特性。2. 如权利要求1所述的方法,其特征在于,所述将客户端请求的业务数据封装入至少 两个探测包,包括: 将所述业务数据封装入第一探测包和第二探测包;其中, 所述第一探测包的传输控制协议TCP头部中封装有第一确认号和第一序列号,所述第 二探测包的TCP头部中封装有第二确认号和第二序列号,所述第二确认号为所述业务数据 请求包中的序列号与所述业务数据请求数据包载荷长度的加和、且所述第一确认号小于所 述第二确认号。3. 如权利要求2所述的方法,其特征在于,所述网络传输路径的单向度量值包括前向 路径丢包; 当收到所述客户端发送的确认号为第一序列号的单一确认ACK包,在超时重传所述第 一探测包后接收到新的业务数据请求包,且第一时间戳与第二时间戳相同时,判定所述第 一探测包在所述前向路径传输时发生丢包; 当收到所述客户端发送的确认号为第二序列号的单一 ACK包,以及所述客户端重新发 送的尚未被确认接收的业务数据请求包的数据,且在重传所述第二探测包后收到新的业务 数据请求包时,判定所述第二探测包在所述前向路径传输时发生丢包; 当接收到所述客户端在等待一个重传超时RTO后重传的业务数据请求包,在重传所述 第一探测包后接收到所述客户端发送的确认号为所述第二序列号的单一 ACK包,且在所述 第二探测包被重传后接收到新的业务数据请求包时,判定所述第一探测包与所述第二探测 包在所述前向路径传输时均发生丢包; 其中,所述第一时间戳和所述第二时间戳为所述业务数据对应的时间戳,所述第一时 间戳表征所述客户端接收到所述第一探测包的时刻,所述第二时间戳表征所述客户端接收 所述业务数据完毕的时刻。4. 如权利要求1所述的方法,其特征在于,所述网络传输路径的单向度量值包括后向 路径丢包; 根据第三时间戳、第四
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1