买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京九栖科技有限责任公司

摘要：本发明具体涉及一种基于单边流进行大规模TCP往返时延被动测量方法及系统，方法包括：对实时采集接收的互联网骨干直联点流量建立流表；在每次进行TCP会话时，对TCP流量中的非正常流量进行过滤，每筛选出一次可测量的单边流量，则作为一次有效TCP会话；在每次TCP会话之后，对流表中用于表征流量从开始到结束的生命周期的时间环进行更新；基于预定义的统计周期的时间粒度，从流表中取出相关表项的时间环，计算该统计周期内有效TCP会话次数及每次有效TCP会话的往返时延，计算统计周期内有效TCP会话的平均往返时延，作为大规模会话的TCP往返时延。本发明计算方式简单，可实时监测网间往返时延，更好地感知网间流量的通信质量。

主权项：1.一种基于单边流进行大规模TCP往返时延被动测量方法，其特征在于，包括以下步骤：对实时采集接收的互联网骨干直联点流量建立流表；基于互联网骨干直联点流量的源IP、目的IP、源端口、目的端口和协议类型的五元组表项，建立流表；对五元组进行哈希计算生成hashkey值，将hashkey值作为唯一特征索引，从流表中查找是否存在对应的五元组表项，若不存在，则创建包含源IP、目的IP、源端口、目的端口和协议类型五个字段的表项，同时插入时间环；如果存在hashkey值对应的五元组表项，则更新流表中五元组表项的时间环；在每次进行TCP会话时，对TCP流量中的非正常流量进行过滤，每筛选出一次可测量的单边流量，则作为一次有效TCP会话；在每次TCP会话之后，对流表中用于表征流量从开始到结束的生命周期的时间环进行更新；基于预定义的统计周期的时间粒度，从流表中取出相关表项的时间环，计算该统计周期内有效TCP会话次数及每次有效TCP会话的往返时延，计算统计周期内有效TCP会话的平均往返时延，作为大规模会话的TCP往返时延；在每次进行TCP会话时，对TCP流量中的非正常流量进行过滤的过程包括：将TCP上行单边流的初始状态记为TCP_NONE，接收单边流中SYN包，提取SYN包序号并记录时间戳T1，将单边流状态记为TCP_SYN_SENT；接收单边流第二个包并判断包类型，如果不是ACK类型包，则为异常包并过滤掉；如果是ACK类型包，则提取该包序号与SYN包序号顺序核对，如果不一致则过滤掉该包，如果一致则记录此刻时间戳T2；将时间戳T2与TCP_SYN_SENT状态的时间戳做差T2-T1，如果差值大于等于预设的最大时延限制，则判定非正常握手，如果小于预设的最大时延限制，则将单边流状态记为TCP握手建立状态TCP_ESTABLISHED；接收单边流第三个包并判断包类型，如果不是ACK类型包，则为异常包并过滤掉，如果是ACK类型包，则提取该包序号与SYN包序号顺序核对，如果不一致则过滤掉该包，如果一致则记录此刻时间戳T3；将时间戳T3与TCP_ESTABLISHED状态的时间戳做差T3-T2，如果差值大于等于预设的最大时延限制，则判定非正常单边流，如果小于预设的最大时延限制，则将单边流状态记为TCP测量有效状态TCP_EFFECTIVE；针对一次有效TCP会话，其往返时延的计算公式为：∆Trtt=T2-T1。

全文数据：

权利要求：

百度查询： 北京九栖科技有限责任公司 基于单边流进行大规模TCP往返时延被动测量方法及系统