基于最小二乘法的流长度分布估计方法 - 江苏省计算机网络技术重点 .pdfVIP

第３６卷第３期 东南大学学报（自然科 学版 ） Ｖｏｌ３６ Ｎｏ３ 　 ２００６年５月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｙ２００６ 　　　　　　 基于最小二乘法的流长度分布估计方法 １，２，３ ２，３ ２，３ ２，３ 刘卫江 　 龚　俭 　 丁　伟 　 程　光 １ （东南大学计算机科学与技术学科博士后流动站，南京２１００９６） ２ （东南大学计算机科学与工程学院，南京２１００９６） ３ （江苏省计算机网络技术重点实验室，南京２１００９６） 摘要：为了得到未抽样流的分布特征，提出一种新的由抽样报文流数据来估计原始未抽样流长 度分布的方法．首先分析了产生一个定长抽样流的原始流的概率分布模型，并根据这个概率分布 特征给出了长流一个非常简单的估计．然后构造了关于短流的方程组，利用流的重尾分布特性和 最小二乘法对该方程组进行求解，得到了短流的估计．理论分析表明该估计方法有效地控制了时 间复杂程度，实验测试结果也表明该算法对于分布的估计是精确的，估计精度与ＥＭ算法相当． 关键词：抽样报文；ＩＰ流；概率；最小二乘法 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００６）０３０４６７０５ Ｍｅｔｈｏｄｆｏｒｅｓｔｉｍａｔｉｏｎｏｆｆｌｏｗｌｅｎｇｔｈｄｉｓｔｒｉｂｕｔｉｏｎｓ ｂａｓｅｄｏｎｌｅａｓｔｓｑｕａｒｅｍｅｔｈｏｄ １，２，３ ２，３ ２，３ ２，３ ＬｉｕＷｅｉｊｉａｎｇ 　 ＧｏｎｇＪｉａｎ 　 ＤｉｎｇＷｅｉ　 ＣｈｅｎｇＧｕａｎｇ １ （ＰｏｓｔＤｏｃｔｏｒａｌＳｔａｔｉｏｎｆｏｒＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ２ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ３ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋｉｎｇＴｅｃｈｎｏｌｏｇｙｏｆＪｉａｎｇｓｕＰｒｏｖｉｎｃｅ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｏｖｅｌｍｅｔｈｏｄｆｏｒｅｓｔｉｍａｔｉｏｎｏｆｏｒｉｇｉｎａｌｆｌｏｗｌｅｎｇｔｈｄｉｓｔｒｉｂｕｔｉｏｎｓｆｒｏｍｓａｍｐｌｅｄｆｌｏｗｓｔａ ｔｉｓｔｉｃｓｉｓｐｒｏｐｏｓｅｄｔｏｏｂｔａｉｎｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｆｅａｔｕｒｅｏｆｕｎｓａｍｐｌｅｄｆｌｏｗｓ．Ｆｉｒｓｔ，ｔｈｅｐｒｏｂａｂｉｌｉｔｙｄｉｓｔｒｉ ｂｕｔｉｏｎｍｏｄｅｌｏｆｏｒｉｇｉｎａｌｆｌｏｗｆｏｒａｓａｍｐｌｅｄｆｌｏｗｏｆｆｉｘｅｄｌｅｎｇｔｈｉｓａｎａｌｙｚｅｄ，ａｎｄｓｉｍｐｌｅｅｓｔｉｍａｔｉｏｎ ｆｏｒｌａｒｇｅｆｌｏｗｓｉｓｄｅｓｃｒｉｂｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅａｎａｌｙｓｉｓｒｅｓｕｌｔ．Ｔｈｅｎ，ｅｓｔｉｍａｔｉｏｎｆｏｒｓｈｏｒｔｆｌｏｗｓｉｓｏｂ ｔａｉｎｅｄｂｙｃｏｎｓｔｒｕｃｔｉｎｇｅｑｕａｔｉｏｎｓｉｎｖｏｌｖｉｎｇｓｈｏｒｔｆｌｏｗｓａｎｄｓｏｌｖｉｎｇｔｈｅｍｕｓｉｎｇｔｈｅｈｅａｖｙｔａｉｌｅｄｆｅａｔｕｒｅ ｏｆｆｌｏｗａｎｄｔｈｅｌｅａｓｔｓｑｕａｒｅｍｅｔｈｏｄ．Ｔｈｅ