基于TCP/IP改进的路由算法研究与实现

发布时间：2025-04-18 05:48

　　随着计算机网络技术的发展和应用,现有网络负载的不断增加,使得网络传输能力受到极大的挑战。如何提高现实网络的传输性能,实现信息在网络传递中具有有效性、实时性、高效性等,已被研究人员和网络软硬件服务商广泛重视。对此人们根据实际应用特点,提出大量有针对性的信息路由算法,利用最短路径路由算法与技术,实现减少数据分组的转发次数和控制分组数量,降低网络开销,缩短分组传输时延,满足实际应用要求。最短路径算法一直是代数学、信息科学、计算机科学、控制学等学科研究的主要课题。特别是为现代代数学中的矩阵理论、图论、拓扑理论等其他学科的研究提供基础理论。常见的最短路径算法包括:Dijkstra算法、Bellman_Ford算法、快速最短路径算法、启发算法、双端队列的标识修正算法、智能算法等。在实际应用中一般可以通过优化网络的拓扑结构和设计最佳路由策略来提高网络传输能力。由于更改已知网络的拓扑结构比较困难且开销较大,基于复杂网络最佳路由策略的研究无疑具有极大的理论意义与实用价值。目前国内对Bellman_Ford和Dijkstra算法进行研究,在对其算法的改进、模型仿真等方...

【文章页数】：66 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 引言
    1.1 网络路由策略发展现状
    1.2 本文的组织结构
第2章 TCP/IP寻址命名规则与协议族
    2.1 TCP/IP模型和相关协议
        2.1.1 TCP/IP模型
        2.1.2 TCP/IP地址和网络分类
    2.2 TCP/IP协议族特性分析
        2.2.1 无类域前路由
        2.2.2 ARP及相关协议
        2.2.3 TCP/IPV
    2.3 TCP/IPv6
    2.4 IPv4到IPv6的过渡
第3章 TCP/IP网络路由算法分析与研究
    3.1 路由概念与分类
        3.1.1 路由概念与特性
        3.1.2 路由算法原理与特性
    3.2 路由的性能指标
        3.2.1 IP网络收敛性能指标
        3.2.2 IP网络路由效率指标
    3.3 网关及网关协议简述
        3.3.1 网关、网桥、路由器和自治系统的功能：
        3.3.2 网关协议
    3.4 最短路径问题算法与性质
        3.4.1 最短路径问题图论模型描述
        3.4.2 最短路径算法与性质
    3.5 RIP协议算法的分析研究
        3.5.1 RIP协议算法的研究
        3.5.2 RFC 1058 RIP标准
        3.5.3 改进RIP路由算法及应用程序实现的特性
        3.5.4 对于RIP缺陷认识
    3.6 OSPF协议算法分析研究
        3.6.1 OSPF协议算法研究
        3.6.2 RFC 2328 OSPF标准
        3.6.3 改进OSPF路由算法及应用程序实现的特性
第4章 TCP/IP网络路由算法软件的设计与开发
    4.1 软件系统结构
    4.2 改进RIP路由算法设计与开发
    4.3 改进OSPF路由算法的设计与实现
    4.4 作者工作及未来展望
参考文献
致谢



本文编号：4040631