收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

互联网测量系统可扩展性问题及其关键算法研究

王洪波  
【摘要】:近年来,互联网测量已经成为研究和管理互联网的基础。由于互联网的异质性和高速化特点,目前的网络测量系统在不同程度上缺乏可扩展性,不能适应当前及未来的测量需求。本文重点研究端到端单向时延测量、高速网络中流量测量、网络安全测量中超连接主机检测等方面中的可扩展性问题及其关键算法,以提高网络测量系统的性能。论文的工作主要包括以下几个方面: (1) 互联网测量中端系统时钟的时钟频差和时钟重置会给单向时延测量引入严重的误差,针对此问题,本文提出了一个基于模糊聚类分析的算法来检测并消除这些误差。大量实验表明:与同类算法相比,该算法有更好的准确性和鲁棒性。而且此算法时间复杂度为O(N)。 (2) 目前通用的流量测量解决方案NetFlow在互联网流量迅猛增长的条件下存在可扩展性问题,针对NetFlow中抽样方法的不足,本文提出了一种基于测量缓存区的时间分层分组抽样方法。通过理论分析,证明了抽样估计的无偏性,并推导出估计值相对标准差的理论上界。实验结果表明:该方法在保证测量准确性的同时具有简单性、自适应性及资源可控性等优点。 (3) 为适应高速网络中流量测量的准确性需求,提出了一种基于LRU大流检测算法。它引入了“小流早期丢弃”和“大流预保护”机制以提高准确性。实验结果显示:与已有算法相比,新算法具有更高的测量准确性和实用性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高文宇;陈松乔;王建新;;分组采样技术研究[J];计算机科学;2005年02期
2 陆璇;龚向阳;程时端;;新一代互联网体系结构(2)[J];中兴通讯技术;2009年05期
3 刘翔翔;杨勇平;;校园网数据中心运行模型[J];办公自动化;2005年07期
4 于广辉;陈衡;李英壮;房俊梅;;基于IXA架构的流量测量系统设计[J];大连理工大学学报;2005年S1期
5 章勇;王文娟;韩言铭;;邬贺铨院士为“物联网”正名 物联网 你应该知道和所不知道的[J];中国科技财富;2010年07期
6 武守秋,孔令宇,朴春慧,赵志宏,武守东;基于互联网的互动HDTV[J];中国有线电视;2005年Z1期
7 本刊编辑部;;四大成果抢占战略制高点[J];中国教育网络;2006年10期
8 李智;;SaaS架构新特性[J];软件世界;2007年20期
9 刘瑜;朱光喜;尹浩;刘雪宁;;内容分发网发展综述[J];计算机科学;2009年02期
10 张震;汪斌强;朱珂;;流量测量的关键技术分析与研究[J];计算机应用研究;2009年09期
11 翁晓红;郭新海;樊瑜波;;生物医学工程国际学术会议管理系统的设计与实现[J];生物医学工程学杂志;2009年02期
12 王洪波;裴育杰;林宇;程时端;金跃辉;;基于LRU的大流检测算法[J];电子与信息学报;2007年10期
13 张果;陈庶樵;张震;陈红梅;;基于MGLRU的IP流统计算法[J];计算机工程;2010年17期
14 陈庶樵;张果;朱柯;;一种基于包速率自适应的报文抽样算法[J];计算机应用研究;2010年07期
15 ;吴建平:CERNET2面对下一代互联网挑战[J];中国传媒科技;2006年04期
16 苏国(工华);;流量测量节流装置的计算机辅助设计[J];广西大学学报(自然科学版);1993年01期
17 梁福波;;流量测量与选型[J];自动化与仪器仪表;2007年04期
18 王宏;龚正虎;殷泰晖;;HiTM:一种高速流量采集方法[J];计算机工程与科学;2008年08期
19 范德林;;光纤技术在流量测量中的应用[J];自动化仪表;1988年11期
20 郭东道;;f/I信号变换器[J];电子测量技术;1998年02期
中国重要会议论文全文数据库 前10条
1 周明天;;互联网环境的信息安全[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
2 李宏利;雷雳;王争艳;;青少年在互联网使用中的时间知觉研究[A];第九届全国心理学学术会议文摘选集[C];2001年
3 梁涛;;呼叫中心发展趋势及实业呼叫中心应对[A];广东省通信学会2006年度学术论文集[C];2007年
4 康丽君;;网络时代与科技期刊的发展[A];2008年第四届中国科技期刊发展论坛论文集[C];2008年
5 于福洋;李朝旭;李颖;;当代中国人社会心态的互联网折射——来自抗震祈福留言的分析[A];中国社会心理学会2008年全国学术大会论文摘要集[C];2008年
6 贺宁武;孙志刚;;面向流媒体传输研究的StreamSim模拟器设计与实现[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
7 汪明峰;;互联网与城市地理学:中国案例与研究进展[A];中国地理学会百年庆典学术论文摘要集[C];2009年
8 佐斌;;互联网对青少年心理与行为的影响[A];第九届全国心理学学术会议文摘选集[C];2001年
9 杨菊红;;科技期刊办刊应如何利用互联网上的资源[A];第三届中国科技期刊青年编辑学术研讨会论文集[C];2003年
10 程葳;;网络管理与构建和谐城市社会的关系[A];第二届城市科学论坛论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王洪波;互联网测量系统可扩展性问题及其关键算法研究[D];北京邮电大学;2006年
2 王之元;并行计算可扩展性分析与优化[D];国防科学技术大学;2011年
3 李婧;应用层组播算法研究[D];中国科学技术大学;2007年
4 章淼;互联网端到端拥塞控制的研究[D];清华大学;2004年
5 李祖明;互联网上的版权保护与限制[D];中国社会科学院研究生院;2002年
6 乐春晖;可扩展的组播接纳控制技术研究[D];华中科技大学;2005年
7 刘瑜;内容分发网中基于对等网的流媒体分发技术研究[D];华中科技大学;2008年
8 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年
9 黄刚;整合与互动[D];中国传媒大学;2007年
10 周伯生;移动自组网络中可扩展性路由策略研究[D];东南大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘兴章;国际互联网版权的法律保护比较研究[D];大连海事大学;2000年
2 孙钢;基于.NET平台的服务质量管理研究[D];广西大学;2004年
3 叶仑;中国科技网发展战略研究[D];对外经济贸易大学;2004年
4 张勇;试论互联网对中日关系的影响[D];外交学院;2005年
5 陈浩;基于Web GIS的物流配送优化研究和实现[D];北方工业大学;2005年
6 曾超;论互联网与手机的联姻及其对大众传播的影响[D];广西大学;2005年
7 刘宇波;面向可下载资源的WEB搜索引擎的设计与实现[D];湖南大学;2005年
8 周博;互联网在我国发展的研究[D];山东科技大学;2005年
9 刘君;解析新华网的成功轨迹[D];河北大学;2005年
10 张晶;互联网对中学生学习和人格发展影响的研究[D];延边大学;2005年
中国重要报纸全文数据库 前10条
1 丁峰 杨庆广 整理;互联网转型期已经到来[N];中国电子报;2006年
2 本报记者 曹增光;互联网2.0时代已经到来?[N];中国经济时报;2005年
3 Google全球副总裁、大中华区总裁 李开复;迎接互联网明天的无限可能[N];计算机世界;2007年
4 ;帮助分支办公室改善互联网连接性能[N];网络世界;2008年
5 记者 吕冰冰 苏妮;深圳登录全球设计互联网[N];南方日报;2008年
6 记者 吴晓菁;重磅打造“互联网手机”[N];厦门日报;2009年
7 记者 赵陕雄;新一代互联网导航PDA打响价格战[N];中国质量报;2009年
8 本报记者 胡英;过滤互联网内容需采用新招[N];计算机世界;2009年
9 本报记者 梁靓;手机功能向互联网深度延伸[N];中国电子报;2009年
10 记者谢丽容;整治互联网低俗之风取得阶段性成果[N];通信产业报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978