基于TCBF算法的TCP流长度分布统计-东南大学学报.PDFVIP

第３７卷第５期 东南大学学报（自然科 学版 ） Ｖｏｌ３７ Ｎｏ５ 　 ２００７年９月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｓｅｐｔ．２００７ 　　　　　　 基于ＴＣＢＦ算法的ＴＣＰ流长度分布统计 １，３ ２ ３ 刘卫江 　 白　磊　 杨　望 １ （大连海事大学计算机科学与技术学院，大连 １１６０２６） ２ （华北科技学院计算机系，廊坊 １０１６０１） ３ （东南大学计算机科学与工程学院，南京２１００９６） 摘要：为提高流测量系统的运行效率，减少其所需资源的消耗，在分析了ＴＣＰ连接的释放以发 送ＦＩＮ报文或ＲＳＴ报文作为结束标志的基础上，提出一种新的报文过滤算法ＴＣＢＦ（ｔｉｍｅｏｕｔ ｃｏｕｎｔｉｎｇｂｌｏｏｍｆｉｌｔｅｒ），用于统计ＴＣＰ流长度分布．通过对有结束标志的流、没有结束标志的中长 流和没有结束标志的中短流分别采用不同的统计处理方式，增加了网络测量性能，提高了测量系 统的资源利用率．该算法不需要收集所有报文，而是只需要抽样少量报文即可对流长度做出统 计．理论分析和仿真结果表明，ＴＣＢＦ算法在使用较少的存储空间的条件下，可以及时准确地对 ＴＣＰ流长度分布做出统计，满足实际测量需要． 关键词：报文抽样；报文过滤；ＴＣＰ流；重尾分布 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００７）０５０７８７０６ ＳｔａｔｉｓｔｉｃｓｏｆｄｉｓｔｒｉｂｕｔｉｏｎｏｆＴＣＰｆｌｏｗｌｅｎｇｔｈｂａｓｅｄｏｎＴＣＢＦａｌｇｏｒｉｔｈｍ １，３ ２ ３ ＬｉｕＷｅｉｊｉａｎｇ 　 ＢａｉＬｅｉ　ＹａｎｇＷａｎｇ １ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｃｈｉｎａ） ２ （ＤｅｐａｒｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮｏｒｔｈＣｈｉｎａＩｎｓｔｉｔｕｔｅｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｇｆａｎｇ１０１６０１，Ｃｈｉｎａ） ３ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅａｎｄｒｅｄｕｃｅｔｈｅｒｅｓｏｕｒｃｅｕｓａｇｅｏｆｆｌｏｗｂａｓｅｄｍｅａｓｕｒｅ ｍｅｎｔｓｙｓｔｅｍｓ，ａｎｏｖｅｌｐａｃｋｅｔｆｉｌｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｇｅｎｅｒａｔｉｎｇｔｈｅｓｔａｔｉｓｔｉｃｓｏｆｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆ ｔｒａｎｓｍｉｓｓｉｏｎｃｏｎｔｒｏｌｐｒｏｔｏｃｏｌ（ＴＣＰ）ｆｌｏｗｌｅｎｇｔｈ，ｔｉｍｅｏｕｔｃｏｕｎｔｉｎｇｂｌｏｏｍｆｉｌｔｅｒ（ＴＣＢＦ），ｉｓｐｒｅｓ ｅｎｔｅｄｂａｓｅｄｏｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｎａｌｙｓｉｓｏｆｔｈａｔｓｅｎｄｉｎｇａＦＩＮｏｒＲＳＴｓｅｇｍｅｎｔｉｓｔｈｅｔｅｒｍｉｎａｔｉｏｎ ｆｌａｇｏｆｃｌｏｓｉｎｇａＴＣＰｃｏｎｎｅｃｔｉｏｎｉｎｔｈｅＩｎｔｅｒｎｅｔ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｎｅｔ