计算机网络路由改进和算法探究

前言：本站为你精心整理了计算机网络路由改进和算法探究范文，希望能为你的创作提供参考价值，我们的客服老师可以帮助你提供个性化的参考范文，欢迎咨询。

1计算机网络路由优化及其优化算法

1.1计算机网络路由优化

路由优化是指针对路由协议及策略进行全面整合优化，为使其达到最优运行效果，简化网络运行程序的而使用的一种计算机技术手段。计算机网络路由优化能够保证网络数据的正常稳定传输，能够保障网络安全，实现网络传输的高性能化。在路由优化算法中最常用的主要有策略路由及路由过滤两种方法，策略路由是基于策略之上的一种路与数据包转发机制，主要通过路由映射图来进行策略定义，策略路由的优化方法具有良好的灵活性特征，完全能够达到管理者的制定标准，在管理者进行路由优化时，可以通过路由映射图中的match与set两项重要指令进行，以此实现根据收发地址与协议类型和IP地址来选择数据转发途径的路由优化。而路由过滤主要指通过被动接口、分布控制列表、结合路由策略等方法来确保路由在优化过程中不被干扰，有效减少路由优化中所产生的信息阻塞与延缓问题。

1.2计算机网络路由的优化算法

⑴单播路由算法

单播路由在计算机网络通信中的传输层担任着极为重要的作用，计算机网络对于数据传输路径有限制要求，在传输过程中往往以链路层瓶颈状态为依据进行，在达到一定节点后只经过一个路由选择。单播路由算法是以多组合式路由途径为方式进行数据传输，能够在很大程度上避免链路层瓶颈状态，以此获得带宽利用率与缓存空间的扩大化。

⑵源路由算法

由于路由要求会随着数据的传输发生变化，难免会发生时延约束或宽带约束等问题，给路由优化算法带来难度，而使用源路由算法则能够有效减少上述问题的产生。源路由算法能够破解网络层的运行状态并迅速找出制造瓶颈状态的路径原因，利用概率方法与分级路由算法针对瓶颈问题进行删除，且设置新的短时延路径来配合网络数据的运行。

⑶分布式路由算法

分布式路由算法需要配合源路由算法进行使用，先通过对源路由算法所计算出的网络节点最短路径进行分析，找出每个网络节点的信息，并将源路由算法中的数据变为零，再利用分布式路由算法将计算机网络节点内满足路由要求的最短路径，用以降低网络时延，让路由选择精准度得到有效提高。

⑷分级路由算法

分级路由算法可以为大型广域网源路由提供扩展，并有效解决扩展过程中所出现的网络问题计算。分级路由算法以异步传输模式来支持网络路由的优化，其实质为路由分级，在网络层的节点中进行集中处理形成逻辑节点，是分布式路由算法与源路由算法的高级提升，并且比两者更有利于进行路由优化的质量提高。

⑸比例路由算法

计算机网络节点变化较快，对于信息的更新经常会出现延缓现象，导致网络路由在优化计算中产生偏差，进一步影响路由质量，造成网络资源开销增大。但如果采用按比例的路由算法进行优化则能够很好的解决以上问题，通过多标签的交换路径来连接节点，以此手机稳定性的全局信息，在路径中所产生的数据出发率与阻塞率都是源路由算法用于统计数据流量的基本数据，再通过不同数据流比例进行标签分配并交换路径，从而达到最大目的优化路由算法。

2结语

计算机网络路由功能的强化是时展下的必然产物，同时也是网络用户对于网络稳定安全性能的一种要求。通过对计算机网络路由的不断优化，能够很好地达到计算机网络性能的优化目的，为更多的用户提供理想的网络数据应用流量，并进一步的提高网络信息资源的利用率，扩大网络信息的服务质量。

作者：吴阳波单位：新余学院数学与计算机科学学院