浅议基于动态聚合树模型的网络路由协议研究

《浅议基于动态聚合树模型的网络路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于动态聚合树模型的网络路由协议研究ResearchofNetworksRoutingProtocolsBasedonDynamicAggregationTreeModels作者姓名学科、专业学号指导教师完成日期壁宝宝盐篡扭筮鲑生理论2塑女22盟婆国真数援2Q堕生12旦大连理工大学DalianUniversityofTechnology大连理工大学硕士学位论文摘要本文围绕目前下一代互联网发展中亟待解决的多维可扩展路由体系结构的问题展开，根据下一代互联网的发展趋势，建立具有多维可扩展性的路由模型及协议，以

2、期能够满足网络中多服务种类、多数据流类型对网络服务质量、流量调度等方面的需求。本文选择互联网在空间和时间两个维度上的路由模型作为研究的切入点，分别针对下一代互联网在空间维度上的大规模特点和在时间维度上的动态性特点提出了全新的路由解决方案，并且通过模拟仿真实验与传统路由技术进行了性能的对比。首先，本文针对下一代互联网大规模的特性，提出了基于链路通讯能力的聚合树路由协议。通过对聚合树路由协议的通讯复杂度分析和建模特点的分析，从理论上论证了聚合树路由协议具有高准确率和高收敛性能的原因，为设计与实现具有高效率、低空间复杂性

3、的最佳路由协议奠定了理论基础。其次，本文对下一代互联网的动态特性进行了研究，针对网络链路状态变化量的不同，提出了基于增量思想的增量路由寻径算法。该增量路由寻径算法所包含的三个部分(链路删除算法、链路增加算法和链路权值更新算法)可以有效地处理网络拓扑结构两方面的变化——链路权值随时间变化和拓扑结构随时问变化。再次，本文对下一代互联网的大规模性和动态性两种路由模型的融合过程进行了研究，将空间维度和时间维度上设计的新模型进行融合，修改了大量两种模型互相冲突的机制，设计了动态聚合树模型。该模型既能够为网络在空间规模上提供良

4、好的扩展性，同时又能及时地反映网络状态的动态变化，提供了一个可以综合考虑空间和时间的多维模型。最后，文章将动态聚合树模型分别模拟仿真应用在互联网和无线Adhoc网络中，并且分别与传统的网络路由协议做了比较，得到了更优的性能和效果。并且针对实验结果总结了动态聚合树模型的优缺点，分析了大规模性和动态性路由模型在融合过程中出现的难点和可能解决的办法。关键词：动态拓扑变化；聚合树路由协议；增量路由寻径算法：动态聚合树模型大连理工大学硕士学位论文ResearchofNetworksRoutingProtocolsBasedo

5、nDynamicAggregationTteeModelsAbstractThispaperfocusesoiltheproblemoftheurgentextendingroutingsystemstructureinNextGenerationIntemet(NGI)．BasedonthedevelopmentcurrentofNGI，itsroutingmodelneedhavethecharacteristicsofmoiethanonedimensionalityandcanbeextendedtodif

6、ferentnetworks．Thisthesisdesignsnovelroutingmodelsaswellastherelatedroutingprotocolsbasedouthem．Theperformanceevaluationsareachievedbysimulations．First，forthelargescalecharacterofNGI，thethesispresentstheAggregation—TreeRoutingModelandthetheoremofroutingoptimiz

7、ation．TheroutingprotocolbasedonAggregation—TreeRoutingModelincludestheaggregation—treeclusteringalgorithm，theaggregation-treeroutingalgorithmandtheaggregationschemeforroutingcontrolinformation．ItisprovedintheorythatAggregation·Treeroutingmodelhasahighroutingac

8、curacyandthelowcommunicationcomplexity．Second，forthedynamiccharacterofNGl，thesolutionistheIncrementalRoutingModel．ThismodelusethenovelIncrementAlgorithm，whichisbasedontheunderstand