简单分析路由选择算法

  关于路由选择大家的理解是什么呢?路由选择的算法又有哪几种呢?本文中小编就与大家来探索一下，对路由选择的基础概念简单地分析一下，希望大家可以从中学习到知识。

　　路由选择是指通信子网在在传输数据包时，华为网络工程师，在源节点和目的节点之间的多条路由中，以什么规则确定那条作为转发数据包的通路的问题。路由华为认证选择算法是实现路由选择功能的一些方法。简单来讲，路由就是将数据包从一个节点转发到另一个节点的一个中继过程，路由功能即是学习和维持网络拓扑结构知识的机制。除了采用广播通信方式外，所有网络都需要具备路由选择功能。路由选择问题是研究和设计计算机网络的关键问题。

　　不同的网络对路由选择算法的要求不一样，如军用网络要求可靠，普通商用网络要求经济，实时网络要求快速。但不管是什么网络，其路径选择算法都需要满足一些基本的要求，包括以下的这些特性：

　　1.正确性：hcna路径选择算法应能使数据包迅速、正确地传送。

　　2.简单性：算法应尽量简单，易实现，开销小。

　　3.健壮性：算法能适应网络拓扑结构及流量的变化，在外部条件发生变化时仍能正确地完成要求的功能。

　　4.可靠性：不管运行多长时间，均应保持正确。例如防火墙计数器必须要有足够的位数等。

　　5.公平性：各节点具有均等的发送信息的机会。

　　路由选择算法类型

　　路由算法分为:hcnp静态路由算法和动态路由算法(又称为 自适应路由选择算法)

　　1.静态算法分为:

　　(1)泛射路由算法(扩散法)

　　这是一种最简单的路由算法。一个hcie网络节点从某条线路收到一个分组后，再向除该条线路外的所有线路重复发送收到的分组。结果，最先到达目的节点的一个或若干个分组肯定经过了最短的路线，而且所有可能的路径都被同时尝试过。这种方法可用于诸如军事网络等强壮性要求很高的场合，即使有的网络节点遭到破坏，只要源、目间有一条信道存在则泛射路由选择仍能保证数据的可靠传送。

　　(2)固定路由算法

　　这是一种使用较多的简单算法。每个网络节点存储一张表格，表格中每一项记录对应着某个目的节点或链路。当一个分组到达某节点时，该节点只要根据分组的地址信息便可从固定的路由表中查出对应的目的节点及所应选择的下一节点。固定路由选择法的优点是简便易行，在网络安全负载稳定，拓扑结构变化不大的华为HCNP网络中运行效果很好。它的缺点是灵活性差，无法应付网络中发生的阻塞和故障。

　　(3)随机走动法(Random Walk)

　　在这种方法中，收到分组的节点，在所有与之相邻的节点中为分组随机选择一个出路节点。方法虽然简单，也较可靠，但实际路由不是最佳路由，增加了不必要的负担，而且分组传输延迟也不可预测，故此法应用不广。

　　(4)最短路径法(Shortest Path，SP)

　　又称标值试探法，将网络表示成一个无向图，图中每条边表示一条链路，在链路上标上表示测度的数据，例如节点之间的距离，带宽，平均吞吐量等，然后计算出从本节点到其他节点的最优路径，并记录计算结果。

　　2.动态路由算法分为:

　　(1)分布式路由选择

　　采用分布路由选择算法的网络，所有节点定期地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表，网络中每个节点占用表中一项，每一项又分为两个部分，即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟，节点可以直接发送一个特殊的称作“回声”(echo)的分组，接收该分组的节点将其加上时间标记后尽快送回，这样便可测出延迟。有了以上信息，节点可由此确定路由选择。基本算法有距离向量算法和链路状态算法。

　　(2)集中式路由选择。

　　集中路由选择也象固定路由选择一样，在每个节点上存储一张路由表。不同的是，固定路由选择算法中的节点路由表由手工制作，而在集中路由选择算法中的节点路由表由路由控制中心RCC(Routing Control Center)定时根据网络状态计算、生成并分送各相应节点。由于RCC利用了整个网络的信息，所以得到的路由选择是完美的，同时也减轻了各节点计算路由选择的负担。

　　(3)链路状态路由算法

　　链路状态算法的思想是要求网络中所有参与链路状态路由协议的路由器都掌握网络的全部拓扑结构信息，并记录在路由数据库中。链路状态算法中路由数据库实质上是一个网络结构的拓扑图，该拓扑图由一个节点的集合和一个边的集合构成。在网络拓扑图中，结点代表网络中路由器，边代表路由器之间的物理链路。在网络拓扑结构图中，每一条链路上可以附加不同的属性，例如链路的状态、距离或费用等。

　　以上的这些路由选择算法的概念想必通过阅读之后大家多多少少都有些懂了吧?那么对于路由选择算法的理解掌握了吗?如果想要更好地理解的话，大家也可以再去搜索其他的文章来阅读哦，感谢大家的阅读，欢迎给小编留言提意见哟。