几类网络模型及路由算法分析-通信与信息系统专业论文.docxVIP

山东师范大学硕士学位论文 山东师范大学硕士学位论文 摘 要 目前，随着互连网络、复杂网络等网络技术的快速发展，网络模型及其通信效率已成 为各领域的研究热点，尤其是在高性能计算、网格计算等方面。网络技术的不断创新使得 各种拓扑结构的网络模型应运而生，为资源传输、资源共享、资源副本等关键技术的研究 奠定了基础。同时，在不同的网络结构中需要不同的通信模式以实现路由通信，如何高效 的实现这些通信模式是目前学术界研究的重要课题之一。而网络中的通信效率直接依赖于 不同路由算法的效率，因此在不同的网络拓扑结构下，研究如何高效的实现各种通信模式 的路由算法具有十分重要的理论和现实意义。 本文即针对不同的网络应用，在构造网络模型拓扑结构的同时，分析讨论了在不同路 由算法的基础上网络通信效率的问题。在对各种网络模型和路由算法研究的基础上，本文 的主要研究内容及创新点如下： 首先，综述了互连网络模型的拓扑性质和路由通信算法。针对互连网络，在互连网络 的发展概况基础上，介绍了互连网络的特性和性能参数，讨论了互连网络中的几种常见网 络模型，分析了互连网络中的通信路由算法。 其次，讨论了 P2P 网络中的网络模型及经典路由机制。针对 P2P 网络，总结了 P2P 网 络的发展历史和研究现状，在 P2P 网络与传统的 C/S 模式比较的基础上，分析了 P2P 网络 的特点和优势，讨论了基于 P2P 网络的几种结构化网络模型的路由机制，总结了结构化 P2P 网络路由算法研究面临的主要问题。 再次，提出了一种规则的互连网络模型层次双环网络 HDRN（k），讨论了其路由算法。 基于层次环结构和双环网络的概念和性质，嵌入 Petersen 图构造了一类层次双环网络模型 HDRN（k），讨论了 HDRN（k）网络的路由性质，设计了点点路由和 Broadcast 路由算法， 证实了 HDRN（k）网络是一种具有良好拓扑结构、高效路由通信的互连网络模型。 接着，仿真模拟了层次双环网络 HDRN（k）的性能和路由通信效率，利用 NS2 网络 模拟器研究了其数据包成功接收率、端到端延时以及路由开销等问题。针对网络模型及路 由算法的仿真模拟，总结了目前仿真模拟实验的基础知识，分析比较了几种网络仿真模拟 工具，重点分析了 NS2 网络模拟器的特点、安装调试过程以及仿真步骤。 最后，在以上规则网络模型拓扑结构的研究基础上，讨论了复杂网络的演化模型，为 进一步将复杂网络演化模型应用到实际网络中奠定了理论基础。针对复杂网络，综述了复 杂网络的发展、应用及研究意义，阐述了复杂网络的基础知识，重点讨论了几种复杂网络 的演化模型。 关键词：网络模型，路由算法，互连网络，P2P 网络，复杂网络 中图分类号：TP393 I ABSTRACT Nowadays, with the rapid development of the network technologies, such as interconnection network, complex network, network model and its communication efficiency have become the research focuses, especially in high-performance computing and grid computing. Due to the innovation of the network technologies, network models with different topologies are proposed, establishing a foundation for the research of key technologies, like resource transfer, resource sharing, resource copies. Meanwhile, in order to implement routing communication, different communicating models are used in different networks. So how to realize such communication modes efficiently is an important subject for research. The communication efficiency in the network depends on the efficiency of routing algorithm, so study on routing algorithms of different communi