互联网流测量
分類: 图书,计算机/网络,网络与数据通信,网络配置与管理,
作者: 程光,龚俭著
出 版 社: 东南大学出版社
出版时间: 2008-12-1字数:版次: 1页数: 309印刷时间:开本: 16开印次: 1纸张:I S B N : 9787564115067包装: 平装内容简介
本著作讨论互联网流的测量相关技术,实现对互联网流行为的实时检测和分析,进行网络流的近似测量技术研究和流量行为分析。本著作是作者在互联网流量测量领域长期的研究工作总结,也是作者承担国家各类科研项目的研究成果总结。本著作的出版对互联网技术的研究具有重要的基础性贡献。
本著作分为四个部分:互联网流测量技术基础、抽样测量技术、互联网流测度行为规律、互联网流测量系统。测量技术基础分两章介绍互联网流测量的相关研究状况和流测量研究中所涉及的数学基础理论。抽样测量技术分别在第3章至第6章进行讨论,涉及内容为:基于分组标识的抽样测量模型、基于互联网流的哈希算法、互联网流长度估计方法、自适应超流检测方法等4个部分。互联网流测度行为规律研究内容分别在第7章至第13章进行讨论,涉及内容为:网络行为测度、互联网流量统计行为、网络流流长度分布分析、网络流流速特征分析、网络流流速和到达行为分析与模型、网络流量行为分析模型、TCP宏观平衡性分析等7个部分。互联网流测量系统包括高速网络报文测量器、高速网络流量测量平台等。
本著作适合作为网络测量、网络行为学、网络安全、网络体系结构相关研究人员的参考用书,也可作为网络测量相关课程的教材。
作者简介
程光,安徽黄山人,东南大学计算机科学与工程学院副教授,硕士生导师。2003年3月东南大学计算机应用技术专业博士毕业,2006—2007在美国佐治亚理工大学电子与计算机工程学院进行博士后研究。研究领域主要涉及:网络测量、流量模型、流量行为分析、网络安全、抽样技术等。先后负责、参加国家973项目、863项目、国家科技支撑计划、国家自然基金项目、教育部重点基础研究项目、江苏省自然基础科学研究等10多项纵向课题研究。近年来在国内外期刊及会议上发表论文50余篇,其中SCI、EI、ISTP等三大检索30篇。获得项目鉴定1项,软件注册2项,专利申请5项,授权专利1项。撰写教材3部,其中一部为“国家十一五”规划教材。2004年获得“华英青年学者”称号,2006年获得“东南大学优秀青年教师教学科研资助计划”支持。
目录
1互联网流测量概述
1.1流量测量的必要性
1.2网络测量技术
1.2.1主动测量技术
1.2.2被动测量技术
1.2.3测量体系结构
1.2.4抽样测量技术
1.3互联网流测量技术
1.3.1互联网流的定义
1.3.2 IP流特性描述
1.3.3 IP流测量研究
1.3.4 IP流特性研究
1.4 流量统计行为的研究
1.4.1统计行为研究状况
1.4.2流量自相似模型
1.4.3网络流量预测模型
参考文献
2测量统计数学基础
2.1抽样理论
2.1.1简单随机抽样
2.1.2样本容量确定
2.1.3分层抽样
2.1.4整群抽样
2.2概率论
2.2.1概率空间
2.2.2条件概率
2.2.3大数定理和中心极限定理
2.3估计理论
2.3.1回归系统的最小二乘估计
2.3.2极大似然估计
2.3.3EM算法
2.4研究结论与展望
参考文献
3基于分组标识的抽样测量模型
3.1引言
3.1.1问题提出
3.1.2相关研究
3.1.3研究难点
3.2抽样模型概念
3.2.1概念定义
3.2.2抽样测量模型
3.3流量比特随机性分析
3.3.1IP报头位熵分析
3.3.2位流熵分析
3.4测量样本随机性分析
3.4.1抽样模型随机性分析
3.4.2抽样样本统计属性分析
3.4.3不同测量点的标识字段随机性比较
3.5基于标识字段的多掩码抽样算法
3.5.1标识字段属性分析
3.5.2模型描述
3.5.3抽样算法
3.5.4改进算法
3.6基于标识字段的抽样算法性能比较
3.6.1基于标识字段的其他算法
3.6.2性能比较
3.6.3改进抽样算法和随机算法的比较
3.7误差修正
3.7.1标识0的误差修正算法
3.7.2标识0抽样比率预测模型
3.8研究结论和展望
参考文献
4基于互联网流的哈希算法
4.1引言
4.2测度定义
4.2.1随机性
4.2.2均匀性
4.2.3冲突性
4.2.4活跃流评估
4.2.5计算速度
4.3比特随机运算的分析
4.3.1二元比特运算分析
4.3.2异或运算分析
4.3.3位移运算分析
……
5 互联网流长度估计方法
6 自适应超点检测方法
7流量行为测试研究
8高速网络流量统计行为研究
9互联网流长度分布分析
10IP流流速特征分析
11IP流到达相关特征及模型
12网络流量行为分析模型
13TCP宏观平衡性分析
14高速网络报文测量器
15高速网络流量测量平台
书摘插图
1互联网流测量概述
1.1流量测量的必要性
早在1995年,当NSF停止对整个NSFnet资助以后,Internet出现多元发展的趋势,试图完整地跟踪和监控Internet行为已经不可能了。NSF没有留下可以监测不同ISP之间的网络性能问题和安全事件的框架结构,同时ISP也没有重视收集或分析他们的网络数据,这就造成今天不但缺乏理想的测量和分析网络行为的工具,同时也缺乏用于分析网络行为变化的测度数据。
尽管网络测量没有得到足够的重视,但学术界对其的研究却一直没有间断。因此现在有许多独立的网络端至端测量方法和相应的工具,这些测量方法主要是在端主机发送主动探测分组进入网络,然后记录分组返回的延迟。但是这种测量涉及大量的难以独立建模的参数,同时测量结果的复杂性使得收集的数据难以比较或标准化。有些研究组织正试图发展技术和体系结构来支持标准化测量、性能评估、选择网络路由的可靠性等,但这些工作进行得很慢,还不能满足用户、研究者和ISP的需求。
Internet是一个由上亿台计算机互联而成的全球性计算机网络,自20世纪80年代末以来,一直在以指数级的速度膨胀。Internet具有以下三个特点:
首先,TCP/IP技术将多种不同的网络技术和管理域统一成一个整体,这是Internet快速发展的主要原因。但TCP/IP技术只是将各种多样性统一起来,并没有统一它们的行为成分。
……