一种拓扑更新方法及其在向量网的应用

《一种拓扑更新方法及其在向量网的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｍＩ＊学位论ｂ４指导教师梁满贵教授养院系计算机与息技术学院声氧誦脈零薑Ｉ厕秦交適乂聲硕±学位论文一种拓扑更新方法及其在向蘆网的应用ＡＴｏｏＵＭｅｔｈｏｄａｎｄＩｔｓＡｌｉｃａｔｉｏｎｉｎｌｏｄａｔｉｎｇｐｐｐｇｙｐＶｅｃｔｏｒＮｅｔｗｏｒｋ作者：郝盼吩导师：梁满贵北京交通火学２０１６年３巧学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采

2、用影印、缩印或扫描等复制手段保存、汇编Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名导师签么：签字日期：１＾１占年］月１＾曰签字曰期：年＾月巧日０００４：公开学校代码：１密级北京交通大学硕±学位论文一种巧扑更新方法及其在向量网的应用ＡＴｏｏｌｏＵｄａｔｅＭｅｔｈｏｄａｎｄＩｔｓＡｌｉｃａｔｉｏｎｉｎｐｇｙｐｐｐＶｅｃｔｏｒＮｅｔｗｏｒｋ１

3、１：３２０３２６作者姓名：郝盼盼学号：导师姓名：梁满贵职称教授学位类别：工学学位级别：硕上＾：学科专业：信号与信息处理研究方向新代网络技术北京交通大学２０１６年３月１致谢本论文的工作是在我的导师梁满贵老师的悉必指导下完成的，梁老师严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷必感谢Ｈ年来老师对我的关也和指导。、梁老师悉屯指导我们完成了实验室的科研工作，在学习上和生活上都给予了我很大的关也和帮助，在此向他表示衷必的谢意。梁满贵老师对于我的科研工作和论文都提出了许多的宝贵意

4、见，在此表示衷也的感谢。在实验室工作及撰写论文期间，田萌学姐对我论文中拓扑更新算法研究工作给予了热情帮助，实验室徐凯、乔宇彬、隋永践和左振勇同学在我写论文期间给予了极大的支持和鼓励，在此向他们表达我的感激之情。另外也感谢我的家人，他们的理解和支持使我能够在学校专必完成我的学业。ｉｉ北京交通大学硕±学位论文摘要摘要随着网络规模的快速增长、网络结构的日益复杂，现有的网络暴露出越来越，多的问题；ＱｏＳ难（＾很好解决、扩展性不好、安全性差等。同时人们对于现有网络越来越高的要求也推动了各式各样网络新技术的发展，

5、向量网技术便是在此一、。背景下应运而生的种新型网络，它具有无限可扩展、高性能支持ＱｏＳ等优点此外其数据面和控制面分离，数据面的交换设备只需完成简单功能，可Ｗ达到简化设备成本、降低网络维护成本。在向量网中，简单交换机不能协助拓扑收集，因此如何获得网络拓扑，Ｗ及如何及时地更新拓扑变化是需要研究的问题。获取网络拓扑的方法有探测响应发现方法（ＮｏｄｅＡｎｓｗｅｒｉｎｇｏｎＬｅａｄｅｒＰｒｏｂｉｎｇ，简称ＮＡＬＰ）和直接发现方法（ＤｉｒｅｃｔＤｉｓｃｏｖｅｒｙｏｆＶＮＴｏｐｏｌｏｇｙ，简称ＤＤＶＴ），对于拓扑更新

6、目前没有有效的方法，所这是本文的主要研究内容。具体讲，本文主要完成的工作如下：（〇实现了基于ＮＡＬＰ方法的拓扑获取模块及其接口，并对ＮＡＬＰ协议进行改进，Ｗ实现对新添一加的网络设备和链路的识别（２）（网络对象从无到有）。提出了种针对网络设备之间出现链路断路（网络对象从有到无）情况下的向量网拓扑更新策略，并设计给出了拓扑维护信令格式。终端系统通过计算和遍历网络拓扑的生成树来检测设备，保证了设备故障被即时准确的发现，从而实现拓扑的实时更新，提高了网络的可靠性和稳定性。（３）在当前两种向量网拓扑发现算法的基础上，本文基于Ｃ＋

7、＋语言设计并实现了一种小型ＶＮ交换网络巧扑获取更新系统。本文提出的拓扑更新算法是基于向量网自身数据转发特性的，不需要任何特殊额外协议的支持，适用于任何向量网络结构。通过编写程序本文对不同网络结构的仿真拓扑进行获取和更新实验，实验证明了针对链路断路故障的拓扑更新方法的准确性、有效性。关键词：向量网：拓扑收集；拓扑更新分类号：ＴＰ３９３．０ｉｉｉ北京交通大学硕±学位论文ＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＷｉｔｈｔｈｅｒａｐｉｄｇｒｏｗｔｈｏｆｎｅｔｗｏｒｋｓｃａｌｅａｎｄｉｎｃｒｅａｓｉｎｇ

8、ｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅ打ｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｔｈｅｅｘｔｔｗｏｒｋｈａｓｅｘ．ｉｓｉｎｎｅｏｓｅｄ