基于层析成像及网络编码的拓扑推断研究

《基于层析成像及网络编码的拓扑推断研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、101672013080021论文题目：基于层析成像及网络编码的拓扑推断研究StudyonTopologyInferenceBasedonTomographyandNetworkCoding徐静作者姓名：刘宴涛副教授指导教师：控制理论与控制工程专业名称：网络控制研究方向：工学院2013级学院年级：2016年6月完成日期：渤海大学研究生学院原创性声明本人郑重承诺：所呈交的硕±学位论文是本人在导师指导下进行的研究工作和取得的研究成果。尽我所知，除了文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出垂耍贡献的个人和集体，均已在文中明确方式

2、标明。本人完全意识到本声明的法律结果由本人承担。论文作者签名：徐靜曰期；如成年月任曰关于论文使用授权的说明学位论文作者完全了解潮海大学有关保留、使用学位论文的规定，目Ｐ；研究生在校攻读学位期间进行论文王作的知识产权单位屈于潮海大学。潮海大学有权保留并向国家有关部口或机构送交论文的夏印件和磁盘，允许学位论文被查阅和借阅。本文作者授权潮海大学可Ｗ公布学位论文的全部或部分内容，可Ｗ将学位论文的全部或部分内容编入有关数据库并进行检索，可ｔｕ采用影巧、缩印、扫描或其它复制手段保存、汇编学位论丈（保密的学位论文在解密后遵守此规定）。保密□。，在年解密后适用

3、本授权书本论文属于不保密分，运用本授权书。ｕ＂（请在□内打＞／）论文作者签名；＃指导教师签名；Ｊ＇円期；＾月又円年（月／＞曰曰期：２Ｗ《知基于层析成像及网络编码的拓扑推断研究[摘要]网络层析成像应用端到端的测量方法和统计推断理论实现网络性能及网络拓扑估计，而准确地掌握网络的拓扑结构是监控、评估整个网络各种性能的重要前提条件，因此基于网络层析成像的网络拓扑推断成为网络测量领域的重要研究方向。网络编码的出现打破了传统路由技术对网络节点行为的限制，也使得编码数据能够在一定程度上反映数据在传输过程中所经过的节点或链路的状态。网络编码加强了数据包对网络拓扑的依赖性，而这一特

4、性恰好可以为进一步深入探索网络拓扑层析方法提供坚实的依据。求解网络层析问题的首要步骤是选择合适的端到端测量方法，端到端测量方法的选择包括探测源以及接收节点的选择、度量函数的选取、中间节点的数据处理方式（本文指的是路由转发或网络编码处理方式）等方面的内容。针对网络拓扑推断问题，本文展开了以下研究工作：1、针对采用单一参数作为度量指标存在的不足之处，提出了一种结合延时抖动和丢包率两个性能参数的主动拓扑推断算法。然后利用OPNET搭建仿真模型获取仿真数据，并根据获取的仿真数据计算节点之间的相关性，从而实现待测网络的拓扑重构；2、在二叉树拓扑中，为了使任意对拓扑感兴趣的叶节点都能够根据自己观测到的数据

5、正确地推断出网络的拓扑结构，提出了一种基于I网络编码的主动拓扑层析推断算法。该算法不需要复杂的统计计算，降低了拓扑推断的难度。[关键词]：网络测量；层析成像；网络编码；拓扑推断；OPNET网络仿真IITOPOLOGYINFERENCESTUDYONTOMOGRAPHYANDNETWORKCODINGABSTRACTAidedbyend-to-endmeasurementmethodsandstatisticalinferencetheory,networktomography(NT)isabletoestimateinternalperformancesandtopologystructure

6、ofanetwork.Havinganaccurateknowledgeoftopologystructureisasignificantprerequisiteformonitoringandassessingtheotherperformanceparametersofthewholenetwork,thustopologyinferencebasedonnetworktomographyhasbeenanimportantdirectioninthefieldofnetworkmeasurement(NM).Theemergencyofnetworkcoding(NC)breaksthe

7、restrictionsimposedbytraditionalroutingtechnologyonnodesbehavior.Thecodingprocessofnodescanreflectinsomeextentthestateofnodesorlinkswhenencodedpacketsflowingthroughthem.Networkcodingenhancesthedepende