文档介绍：摘要由于当今网络的异构化、不协作化发展趋势,使得基于网络内部节点协作的传统网络测量技术面临巨大的挑战。而基于网络层析技术的网络测量方法通过网络端到端测量,对内部链路性能参数或拓扑结构进行推测,已成为目前网络测量技术的重要发展方向。从国内外研究现状来看,基于网络层析技术的性能参数的推测已取得了显著成果,但是对于性能相关的拓扑推测的研究还仅局限于多播测量技术下丢包相关的拓扑推测,而对于其他性篦相关的拓扑推测缍说蕉耸毖及单播测量环境下的拓扑推测算法还研究甚少。本文针对这些问题开展了如下工作:嗖ゲ饬炕肪诚拢蚕砺肪抖0使兰扑惴ê投0喙氐耐仄送撇馑惴ǖ研究以及共享路径上累积时延的非参数离散化分布的估计方法的研究及利用累积时延均值、方差作为度量函数的拓扑推测算法的研究。并针对一般树型拓扑结构的丢包相关拓扑推测算法氲木蔡畔尥に斐傻耐仄送撇庾既性的不稳定性,提出了门限亭基于链路丢包率动态变化的算法。通过模型仿真,验证了算法的有效性。ゲゲ饬炕肪诚拢0喙丶笆毖酉喙氐耐仄送撇馑惴ǖ难芯俊NA颂岣单播下主动发送探测包之间的相关性,更好的模拟多播探测包之间的完全相关性,研究了包组发送机制。理论分析证明发送三包组比发送包对更能提高探测包之间的相关特性。并首次将三包组发送机制应用到丢包相关及时延相关的拓扑推测中,以提高拓扑推测的准确率。通过绶抡嫜橹ち巳榉⑺突频挠行关键词:网络层析,丢包率,端到端时延,包对,三包组性。
知识水坝***@pologoogle为您整理
..:酉瑆瑆亭猺,,,—,瑆—..甀瓺琺猼猠,—瓵甀·—猻,.,猼猠琾猵Ⅱ
知识水坝***@pologoogle为您整理
至迭鲤监。日期:月独创性声明关于论文使用授权的说明为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。本学位论文作者完全了解电子科技大学有关保留、使用学位论文盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名:的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑导师签名:,
第一章绪论研究背景及意义随着婺5呐蛘停掠τ玫牟欢嫌肯帧⑼绲囊旃剐杂敫丛有圆欢咸高,网络已从单纯的数据传输发展到同时支持多种类型信息的传输,网络流量与行为发生了极大的变化,即流量模型从基于泊松分布转变为具有自相似的特性。使系统级网络可控性和可管理性越来越困难,网络性能的可知性变得越来越复杂。对网络协议的分布、网络流量特征、用户与网络行为缺乏准确的理解与精确的描述,这就给酝绲墓芾怼⑼缌髁刻卣饔胄榈姆治龃戳艘幌盗械睦眩严重影响了对网络资源的有效利用与网络自身的发展。因此,深入了解和分析网络的拓扑结构和网络行为,对发现网络瓶颈、优化网络配置、提高网络性能及网络管理具有重要意义。网络测量技术是对网络进行认识与深入研究的重要手段,同时也是实施协议工程、进行网络管理与优化设计的重要前提条件。但传统的网络测量技术目前广泛使用路由器测量方法,在网络节点或者网络节点之间直接主动或者被动测量,这存在许多潜在的限制:砸话阌没遣豢赡艿玫降摹可能不会覆盖到你所感兴趣的路径上。谕绺吒涸氐那榭鱿拢豢赡芙胁饬俊大尺度网络上,存在测量和测量数据收集的问题。扛霾饬康悴饬康玫绞葑槌梢桓端到端的路径数据信息,是很困难的任务。即使在没有节点的配合下,通过端到端的测量来诊断问题,如、等诊断工具广泛用来确定Ⅲ网络连通性、丢失及延迟信息;和治美垂兰屏绰芳兜目捎么恚映伲0实龋泊嬗星痹诘娜毕荩包在路由器里处理的低优先级,使测量得到的延迟不能代表正常流量的延迟。行┕ぞ咝枰R恍┨厥獾募偕瑁缏酚山诘悴荒艽嬖诜阑鹎剑枰4娲⒂转发路由器等。荒鼙煌绻芾碓比峡桑1籌似鞴掉,以致不能进行响应。枰B酚善鞯男鳌因此,采用端到端的测量技术,利用信号处理及统计分析的网络层析的方法推测网络拓扑结构及内部链路级的丢包率、时延、瓶颈带宽等性能参数,对于网络测量技术具有重要意义。第一章绪论
分广泛,目前大多数测量系统都涉及到主动测量。如::这是性能评价的核心问题——建立正式的网络描述与模拟。,对网络各项运行指标及参数进行测量,以提取各种关于网络健康状况的参数指标【,有助于深入了解整体拓扑结构和网络行为,发现网络瓶颈,优化网络配置,发现存在的潜在危险【。从概念上讲,网络测量是收集和分析网络协议运行性能的手段,