时间戳判断接收到所述第一数据包、所述第二数据包的先后时 间顺序，所述第三时间戳表征接收到所述第一数据包的时刻，所述第四时间戳表征接收到 所述第二数据包的时刻； 当所述先后时间顺序为所述第二数据包、所述第一数据包、且所述第三时间戳与所述 第四时间戳的差值与所述客户端的RTO对应时，判定所述第一数据包在所述后向路径上传 输时发生丢包； 当所述先后时间顺序为所述第一数据包、所述第二数据包、且所述第三时间戳与所述 第四时间戳的差值与所述客户端的RTO对应时，判定所述第二数据包在所述后向路径上传 输时发生丢包； 当所述先后时间顺序为所述第一数据包、所述第二数据包、且所述第三时间戳与所述 业务数据请求包对应的时间戳的差值与第一加和对应，判定所述第一数据包、以及所述第 二数据包在所述后向路径上传输时均发生丢包；其中， 所述第一加和为所述客户端的RTO与第一差值的加和，所述第一差值为在所述第一数 据包、所述第二数据包均未发生丢包时，所述第三时间戳与第五时间戳的差值，所述第五时 间戳表征所述客户端发送所述第一数据包和所述第二数据包的时刻。5. 如权利要求1所述的方法，其特征在于，所述网络传输路径的单向度量值包括前向 路径乱序包； 当接收到所述客户端发送的确认号为第一序列号的单一 ACK包、以及新的业务数据请 求包，且所述第一时间戳与所述第二时间戳相同时，判定所述第一探测包和所述第二探测 包为前向路径乱序包；其中， 所述第一时间戳和所述第二时间戳为所述业务数据对应的时间戳，所述第一时间戳表 征所述客户端接收到所述第一探测包的时刻，所述第二时间戳表征所述客户端接收所述业 务数据完毕的时刻。6. 如权利要求1所述的方法，其特征在于，所述网络传输路径的单向度量值包括后向 路径乱序包； 当接收到所述第二数据包、所述第一数据包的先后时间顺序为所述第二数据包、所述 第一数据包、且第三时间戳与第四时间戳的差值与所述客户端的RTO的比例小于预设阈值 时，判定所述第一数据包、以及所述第二数据包为后向路径乱序包；其中， 所述第三时间戳表征接收到所述第一数据包的时刻，所述第四时间戳表征接收到所述 第二数据包的时刻。7. 如权利要求1所述的方法，其特征在于，所述网络传输路径的单向度量值包括前向 路径带宽： 将所述探测包的长度与第二差值的比值，确定为所述前向路径带宽；其中， 所述第二差值为第一时间戳与第二时间戳的差值；所述第一时间戳和所述第二时间戳 为所述业务数据对应的时间戳，所述第一时间戳表征所述客户端接收到所述第一探测包的 时刻，所述第二时间戳表征所述客户端接收所述业务数据完毕的时刻。8. 如权利要求7所述的方法，其特征在于，所述方法还包括： 在发送所述第一探测包和所述第二探测包时发送Nu个填充包，Nu为大于0的整数；其 中，所述填充包的生存时间小于所述前向路径的长度； 将第二加和与所述第二差值的比值确定为所述前向路径带宽；其中， 所述第二加和为所述填充包长度的Nu倍与所述探测包的长度的加和。9. 如权利要求1所述的方法，其特征在于，所述网络传输路径的单向度量值包括后向 路径带宽： 将所述第一数据包的长度与第三差值的比值确定为所述后向路径带宽；其中， 所述第三差值为第三时间戳与第四时间戳的差值，所述第三时间戳与所述第四时间戳 为所述客户端通过后向路径发送的数据包对应的时间戳，所述第三时间戳表征接收到所述 第一数据包的时刻，所述第二时间戳表征接收到所述第二数据包的时刻。10. 如权利要求1所述的方法，其特征在于，所述网络传输路径的单向度量值包括前向 路径抖动： 确定第四差值与第五差值； 将所述第四差值与所述第五差值的差值确定为所述前向路径抖动；其中， 所述第四差值为所述客户端发送第i业务数据请求包之后，所述客户端首次接收到所 述第i业务数据请包所请求的业务数据的时间戳、与发送所述第i业务数据包所请求的业 务数据的时间戳的差值； 所述第五差值为所述客户端发送第i+ι业务数据请求包时，所述客户端首次接收到所 述第i+ι业务数据请包所请求的业务数据的时间戳、与发送所述第i+ι业务数据包所请求 的业务数据的时间戳的差值；i为大于等于1的整数。11. 如权利要求1至10任一项所述的方法，其特征在于，所述网络传输路径的单向度量 值包括后向路径抖动： 确定第六差值，所述第六差值为所述客户端发送的第i业务数据请求包对应的时间戳 与接收到所述第i业务数据请求包的时间戳的差值； 确定第七差值，所述第七差值为所述客户端发送的第i+ι业务数据请求包对应的时间 戳与接收到所述第i+ι业务数据请求包对应的时间戳的差值，i为大于等于1的整数； 将所述第六差值与所述第七差值的差值确定为所述后向路径抖动。12. -种信息处理装置，其特征在于，所述信息处理装置包括： 第一包处理单元，用于接收客户端的业务数据请求包；将所述客户端请求的业务数据 封装入至少两个探测包，并将所述探测包通过前向路径发送； 获取单元，用于获取计时信息，所述计时信息包括所述业务数据对应的时间戳、所述业 务数据请求包对应的时间戳、以及所述客户端通过后向路径发送的数据包对应的时间戳， 所述前向路径与所述后向路径为与所述客户端之间的网络传输路径且传输方向不同； 确定单元，用于根据所述获取的时间戳、以及路径度量策略，确定所述网络传输路径的 单向度量值，所述单向度量值表征所述网络传输路径在不同传输方向上至少一个维度的传 输特性。13. 如权利要求12所述的装置，其特征在于， 所述第一包处理单元，还用于将所述业务数据封装入第一探测包和第二探测包；其中， 所述第一探测包的传输控制协议TCP头部中封装有第一确认号和第一序列号，所述第 二探测包的TCP头部中封装有第二确认号和第二序列号，所述第二确认号为所述业务数据 请求包中的序列号与所述业务数据请求数据包载荷长度的加和、且所述第一确认号小于所 述第二确认号。14. 如权利要求13所述的装置，其特征在于，所述确定单元包括： 第一确定模块，用于当收到所述客户端发送的确认号为第一序列号的单一确认ACK 包，在超时重传所述第一探测包后接收到新的业务数据请求包，且第一时间戳与第二时间 戳相同时，判定所述第一探测包在所述前向路径传输时发生丢包； 第二确定模块，用于当收到所述客户端发送的确认号为第二序列号的单一 ACK包，以 及所述客户端重新发送的尚未被确认接收的业务数据请求包的数据，并在重传所述第二探 测包后收到新的业务数据请求包时，判定所述第二探测包在所述前向路径传输时发生丢 包； 第三确定模块，用于当接收到所述客户端在等待一个重传超时RTO后重传的业务数 据请求包，在重传所述第一探测包后接收到所述客户端发送的确认号为第二序列号的单一 ACK包，且在所述第二探测包被重传后接收到新的业务数据请求包时，判定所述第一探测包 与所述第二探测包在所述前向路径传输时均发生丢包；其中， 所述第一时间戳和所述第二时间戳为所述业务数据对应的时间戳，所述第一时间戳表 征所述客户端接收到所述第一探测包的时刻，所述第二时间戳表征所述客户端接收所述业 务数据完毕的时刻。15. 如权利要求12所述的装置，其特征在于，所述确定单元包括： 第四确定模块，用于根据第三时间戳、第四时间戳判断接收到所述第一数据包、所述第 二数据包的先后时间顺序，所述第三时间戳表征接收到所述第一数据包的时刻，所述第四 时间戳表征接收到所述第二数据包的时刻； 第五确定模块，用于当所述先后时间顺序为所述第二数据包、所述第一数据包、且所述 第三时间戳与所述第四时间戳的差值与所述客户端的RTO对应时，判定所述第一数据包在 所述后向路径上传输时发生丢包； 第六确定模块，用于当所述先后时间顺序为所述第一数据包、所述第二数据包、且所述 第三时间戳与所述第四时间戳的差值与所述客户端的RTO对应时，判定所述第二数据包在 所述后向路径上传输时发生丢包； 第七确定模块，用于当所述先后时间顺序为所述第一数据包、所述第二数据包、且所述 第三时间戳与所述业务数据请求包对应的时间戳的差值与第一加和对应，判定所述第一数 据包、以及所述第二数据包在所述后向路径上传输时均发生丢包；其中， 所述第一加和为所述客户端的RTO与第一差值的加和，所述第一差值为在所述第一数 据包、所述第二数据包均未发生丢包时，所述第三时间戳与第五时间戳的差值，所述第五时 间戳表征所述客户端发送所述第一数据包和所述第二数据包的时刻。16. 如权利要求12所述的装置，其特征在于，所述确定单元包括： 第八确定模块，用于当通过所述前向路径发送第一探测包和第二探测包两个探测包， 接收到所述客户端发送的确认号为第一序列号的单一 ACK包、以及新的业务数据请求包， 且所述第一时间戳与所述第二时间戳相同时，判定所述第一探测包和所述第二探测包为前 向路径乱序包；其中， 所述第一时间戳和所述第二时间戳为所述业务数据对应的时间戳，所述第一时间戳表 征所述客户端接收到所述第一探测包的时刻，所述第二时间戳表征所述客户端接收所述业 务数据完毕的时刻。17. 如权利要求12所述的装置，其特征在于，所述确定单元包括： 第九确定模块，用于当所述客户端通过所述后向路径发送第一数据包和第二数据包两 个数据包时，接收到所述数据包的先后时间顺序为所述第二数据包、所述第一数据包、且第 三时间戳与第四时间戳的差值与所述客户端的RTO的比值小于预设阈值时，判定所述第一 数据包、以及所述第二数据包为后向路径乱序包；其中， 所述第三时间戳表征接收到所述第一数据包的时刻，所述第四时间戳表征接收到所述 第二数据包的时刻。18. 如权利要求12所述的装置，其特征在于，所述确定单元包括： 第十确定模块，用于通过所述前向路径发送第一探测包和第二探测包两个探测包时， 将所述探测包的长度与第二差值的比值，确定为前向路径带宽； 其中，所述第二差值为第一时间戳与第二时间戳的差值；所述第一时间戳和所述第二 时间戳为所述业务数据对应的时间戳，所述第一时间戳表征所述客户端接收到所述第一探 测包的时刻，所述第二时间戳表征所述客户端接收所述业务数据完毕的时刻。19. 如权利要求18所述的装置，其特征在于， 所述第一包处理单元，还用于在发送所述第一探测包和所述第二探测包时发送Nu个填 充包，Nu为大于0的整数；其中，所述填充包的生存时间小于所述前向路径的长度； 所述第十确定模块，还用于将第二加和与所述第二差值的比值，确定为前向路径带宽； 其中， 所述第二加和为所述填充包长度Nu倍与所述第一探测包长度的加和。20. 如权利要求12所述的装置，其特征在于，所述确定单元包括： 第十一确定模块，用于当所述客户端通过所述后向路径发送第一数据包和第二数据包 两个数据包时，将所述第一数据包的长度与第三差值的比值确定为后向路径带宽；其中， 所述第三差值为第三时间戳与第四时间戳的差值，所述第三时间戳与所述第四时间戳 为所述客户端通过后向路径发送的数据包对应的时间戳，所述第三时间戳表征接收到所述 第一数据包的时刻，所述第二时间戳表征接收到所述第二数据包的时刻。21. 如权利要求12所述的装置，其特征在于，所述确定单元包括： 第十二确定模块，用于确定第四差值与第五差值； 将所述第四差值与所述第五差值的差值确定为前向路径抖动；其中， 所述第四差值为所述客户端发送第i业务数据请求包之后，所述客户端首次接收到所 述第i业务数据请包所请求的业务数据的时间戳、与发送所述第i业务数据包所请求的业 务数据的时间戳的差值； 所述第五差值为所述客户端发送第i+Ι业务数据请求包时，所述客户端首次接收到所 述第i+Ι业务数据请包所请求的业务数据的时间戳、与发送所述第i+Ι业务数据包所请求 的业务数据的时间戳的差值；i为大于等于1的整数。22. 如权利要求12至21任一项所述的装置，其特征在于，所述确定单元包括： 第十三确定模块，用于确定第六差值，所述第六差值为所述客户端发送第i业务数据 请求包对应的时间戳与接收到所述第i业务数据请求包的时间戳的差值； 确定第七差值，所述第七差值为所述客户端发送的第i+Ι业务数据请求包对应的时间 戳与接收到所述第i+Ι业务数据请求包的时间戳的差值，i为大于等于1的整数； 将所述第六差值与所述第七差值的差值确定为后向路径抖动。
【专利摘要】本发明实施例公开了一种信息处理方法及装置；所述方法包括：接收客户端的业务数据请求包；将所述客户端请求的业务数据封装入至少两个探测包，并将所述探测包通过前向路径发送；获取计时信息，所述计时信息包括所述业务数据对应的时间戳、所述业务数据请求包对应的时间戳、以及所述客户端通过后向路径发送的数据包对应的时间戳；根据路径度量策略以及所获取的时间戳，确定所述网络传输路径的单向度量值。采用本发明实施例的技术方案，能够在复杂的业务场景中准确检测网络传输路径的单向度量值，且不会加重承载业务的网络传输路径的负荷。
【IPC分类】H04L12/26
【公开号】CN105634836
【申请号】CN201410584882
【发明人】罗夏朴, 侯金刚, 刘志伟, 邹贤能, 王巨宏, 薛磊, 唐雅娟, 吴维刚
【申请人】香港理工大学, 腾讯科技（深圳）有限公司
【公开日】2016年6月1日
【申请日】2014年10月27日
【公告号】US20160119214