黄小华的个人网站
熬过无人问津的日子才有诗和远方!
路由算法

路由算法分两种动态路由算法和静态路由算法

一 动态路由算法

主要有RIP GRP

1.距离矢量路由算法

基本思想原理:
网络中每一个路由器都要维护一张矢量表 ,这个矢量表中的每一行都记录了从当前位置能到达的目标路由器的最佳出口(接口)和距离(跳数)。

每隔一段时间当前路由器会向所有的邻居节点发送自己的这个表,同时它也会接收每个邻居发来的它们的表。并会将邻居的表和自己的表做一个对比更新。

优点:1.简单清晰 2.加入网络的新节点能迅速与其他节点建立联系获得补充信息。

缺点:
1.每次发送信息要发送整个全局路由表 太大了
2.每个路由器需要在矢量表中记录下整个网络的信息,导致需要较大存储、CPU、网络开销,对资源的要求越来越高。
3.收敛速度太慢(所有路由器掌握的网络情况达到一致需要时间久) 容易导致路由器表更新慢,造成路由环路问题。

2.链路状态路由算法

主要有 OSPF IS-IS
基本步骤和原理:
1.发现邻节点,并获取他们的地址。
2.测量到达每一个邻节点的时延(距离)或成本。
3.构建一个包含自己所拥有信息的链路状态包。
4.将这个包广播到网络中,并接收其它路由器的链路状态包。
5.计算出当前节点到其它所有节点之间的最短路径(基于Dijkstra算法)

链路状态算法只会广播广播更新的或者改变的网络,传播的信息量少很多,节省了带宽和CPU资源。
扩展力好,收敛速度更快,快速适应网络变化

二 静态路由算法

静态路由(Static Route)是一种特殊的路由,它不是某一路由算法计算得出的,而是由管理员手工设定的。

手工配置网络上的所有路由虽然可以使网络正常运转,但是也会带来一些局限性。网络拓扑发生变化之后,静态路由不会自动改变,必须有网络管理员的介入。当网络拓扑复杂、变化频繁的时候,管理员的工作量就非常可观了,所以,静态路由一般用在小规模的网络上,或只是作为网络的局部设置。合理地设置静态路由会节约带宽,增加网络的可用性。

静态路由的使用场合 网络的末端是使用静态路由的理想环境。如果公司的局域网只通过一条广域网专线和ISP的网络连接,那么公司网络就是一个末端网络,通常叫做Stup Network。ISP的路由器可以使用静态方法指出公司网络的路由:所有发往公司局域网的信息都被送到公司的路由器上。这样的路由配置简单易行,而且节约了路由算法产生的信息在网络上传送所需要的带宽。