ls路由算法_路由算法区分管理距离和最大跳数

管理距离就是人为指定的一个数字，由这个数字来代表路由协议的优先度，数字越小越优先采用这个路由协议通告的路由。比如静态路由的默认的管理距离是0，rip是120，如果到达某个网段的路由通告由这两个同时通告，则会采用静态路由通告的路径。

最大跳数主要是针对的距离矢量的路由协议来说的，是说的这样的路由协议能把一个路由通告传送过最多多少个路由器。比如说rip的最大跳数是15，则有rip协议传输通告的某个路由只可以通过15次路由器(重复通过也算做一次) ，如果第16次到达某个路由器，则这个路由器会认为这个传送过来的路由是不可到达的。

路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。

根据路由算法，动态路由协议可分为距离向量路由协议(Distance Vector Routing Protocol)和链路状态路由协议(Link State Routing Protocol)。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP(IGRP为Cisco公司的私有协议);链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径(Shortest Path First，SPF)算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器;而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。根据路由器在自治系统(AS)中的位置，可将路由协议分为内部网关协议(Interior Gateway Protocol，IGP)和外部网关协议(External Gateway Protocol，EGP，也叫域间路由协议)。域间路由协议有两种：外部网关协议(EGP)和边界网关协议(BGP)。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。

EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。

一、静态路由

静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点：

· 静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。

· 静态路由具有更高的