大规模网络拓扑测量技术的研究

来源 :北京邮电大学 | 被引量 : 3次 | 上传用户:zhuav
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet是一种分布广泛的信息基础设施(information infrastructure),是人与人、计算机与计算机之间协作和交互的一种媒介,就像报纸、电视、电台广播等媒介一样,已经成为人们了解、获取和发布信息的重要渠道之一。随着Internet规模快速增长,Internet网络结构日益复杂,因此,了解其拓扑结构和拓扑性质对于Internet的应用、扩展、性能优化、增强网络安全性等方面具有重要意义。随着这些应用的需求,Internet拓扑测量研究领域应运而生。Internet拓扑测量与分析为加强网络管理、提高网络利用率、防范大规模网络攻击提供技术平台。研究人员也不仅仅关注Internet的性能测量,而其越来越注重对Internet的拓扑进行测量,这就使得Internet拓扑测量已经发展成为一个非常有挑战性的新研究方向。本文首先介绍Internet拓扑测量的研究背景、研究现状,Internet拓扑测量相关的基本概念、分类及其现实意义。然后对Internet拓扑测量领域研究的一些关键问题及用到的工具进行分析,从网络拓扑发现工具、获得子网的方法、测量源点的选取、路由器的别名解析等方面对相关领域的研究现状进行综述,进一步明确Internet拓扑测量的研究内容和研究对象。本文通过对测量源点的选择和部署问题的讨论,引出了NP-hard、NP-完全问题,并将测量点选取问题归结为NP-完全问题,采用贪婪算法的解决办法,并将算法进一步改进。Internet拓扑发现算法是Internet拓扑测量系统的基础。本文从基于SNMP的网络拓扑发现算法、基于通用协议的网络拓扑发现算法、基于路由协议的网络拓扑发现算法三个层次进行研究分析,得出了适合本系统的网络拓扑发现框架结构。通过研究,为面向大规模网络拓扑发现技术搭建起了完整的体系构架,最后探讨大规模网络拓扑测量的总体方案。本文侧重网络测量中的网络拓扑发现算法研究,多测量源点的选取及相关问题的研究。在上述问题分析研究的基础上,提出了一个基于多点探测的路由器级拓扑测量三层体系结构,并设计了一个面向国家级ISP网络拓扑的多点测量系统的框架。
其他文献
随着我国基础教育的不断改革,小学数学探究式教学的方式被越来越多的教师所接受.探究式教学可以培养学生的创新思维,锻炼学生探索学习的能力.本研究在对小学数学探究式教学认
定义   为一般的L-函数,其中s=σ+it是一复变量.在解析数论中,一个重要的问题是估计积分和式其中σ≥1/2,κ是任一固定正实数.对于一般的高阶的L-函数,在中心线σ=1/2上或
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文研究Z—domain和Z-连续domain关于Z—Scott拓扑的子空间,Z-连续domain的和运算,及Z-连续domain的积运算,主要内容如下:   第一章引入Z-子domain,Z—domain的子空间,Z-
本文主要以小学数学作业设计的原则及策略为重点进行阐述,结合当下小学高年级数学作业设计的原则为主要依据,从注意作业内容的难易梯度层次、课堂内容必须通过作业得到练习、
也许有人认为数码摄影在专业摄影领域的普及还很遥远,但如今在美国商业摄影、印刷及制版业,数码摄影正迅速取代传统摄影。专家们预计,在5到10年内,在商业摄影领域,数码摄影
随机集可以看作是随机变量的扩展,与随机变量不同的是随机集把一个点映射为一个集合。自从Debreu[lO].Dempster[11],Hildenbrand[l7],Kendall[21],Matheron[25]等人的富有原创性
学位
创新教育,是指以培养创造型人才为培养目标的教育。创新教n育要求在注重基础知识教学的同时,高度重视创新意识、创新精神n和创造能力的培养,即不仅向学生提供“黄金”,更重要使他
最近几十年,分数微积分的发展引起了人们越来越多的关注,人们对分式微分方程的研究已经从最为简单的线性分式微分方程发展到了稍微复杂的非线性分式微分方程。解的存在唯一性或
在本文中我们给出了相对几乎可数紧子集、相对弱几乎可数紧子集、C-可数紧空间以及弱C-可数紧空间的定义,并且研究了它们之间的关系及其拓扑性质。   在第二章中,我们主要