有类路由协议：按照ABC类去分类的，比如看到172，就是B类，看到193，就是C类

无类路由协议：

CIDR和VLSM在某程度上可以看做是逆过程，CIDR是把几个小网络汇聚成一个大网络来做表示，而VLSM则是把一个大网络继续细分为几个小网络进行IP地址分配。前者能让路由器的路由条目得到有效的减少，而后者可以充分利用IP进行地址分配而解决IP地址不被浪费的问题

从源到目的地经过的三层设备越少，此路径就越好。

每个路由器先把直连网络学习直连路由Connect，Routing，并传给邻居，以此互相交换直连

链路路由和学习到的路由信息。

DV路由协议每次都把整个路由表发送给邻居。（所以不管它有几千条的路由，它都要全部发。在RIP刚刚诞生的那几年，网络带宽只有两兆，真的是很难容忍的一件事情）

路由更新周期的时间是30秒。 Cisco是25.5秒-35.5秒之间随机选择。（为什么是一个选择区间呢？原因是：如下图）

很多台路由器连接着交换机，如果每一台路由器同时发送路由更新，庞大的流量会让交换机承受不住，用户的数据就会被交换机杀掉。用户就会断开。所以说，思科还是不错的，只是因为我国政府为了避免美国的一些高端的东西渗透到我国政府的网络里面去，所以国家禁止购买非国产的东西。不管是协议、性能、耗材等方面都是很先进的。

跳数的多少就是经过路由器的多少。

每个DV路由器只了解与它直连的网络的详细情况，远端网络的情况，只能由邻居告诉它，即传闻路由。

有一个非常致命的缺陷：C非常清楚知道A和B的网络，因为是直连的。假设，现在有一个y网络，连接着A，A告诉B，我这边有一个Y，B又告诉C，A这边有一个Y（就好像我跟一个同学A说，加速器那边有人在跳街舞啊，A跟B说，加速器那边有人在跳热舞啊，B跟C说，加速器那边有人跳脱衣舞啊。越传越错了。）

这种传闻路由，如果有一个地方错了，那么它后面就会一直错下去。

假设，A告诉B，我这边有一个Y，B告诉C，A这边有一个Y，但是这个时候，Y网络已经消失了（曾经有过）。这条消息却会一直传下去，C会告诉D，A那边有一个Y，接下来，D会告诉A，

这种传闻路由，不能够了解整个网络的状况。不识庐山真面目，只缘身在此山中。

解决传闻路由导致环路的五种方法：

水平分割：路由器从某个方向（或者说端口）接收到某个路由信息之后，是绝对不会再从这个方向返回的。就像是：你借我一百块，我是绝对不会还你一百块的。你信不信？不信的话，拿出来，看我还不还你。这个是最基本的防环机制，默认就是开启的，不用配置。

启用水平分割：ipsplit-horizon

禁用水平分割：no ipsplit-horizon

路由中毒：路由器C一旦发现自己的某条路由不行了，就将这条路由的metric（度量值）值变为无穷大。

路由中毒是指在路由信息在路由表中失效时，先将度量值变为无穷大的数，而不是马上从路由表中删掉这条路由信息。然后再将中毒路由信息发布出去，当相邻的路由器收到该中毒路由就可以通过其度量值是16，说明该路由是无效的。

因为RIP协议中的度量值其实就是跳数，而RIP协议的跳数最大是15，大于15的目的地被认为是不可达，所以当其度量值为16，就表示这是一个无效路由，这就是所谓的路由中毒，这个数字在限制了网络大小的同时也防止了一个叫做“记数到无穷大”的问题。

毒性逆转：然后收到中毒路由信息的相邻的路由器会发送一个毒性逆转的信息，表示已经收到中毒路由信息。

那么为什么收到中毒路由的路由器为什么要回复一个毒性逆转的信息？这是因为如果不回复的话，那么发送中毒路由的路由器就会一直以广播的形式发送中毒路由，直到相邻的路由器收到并回复一个毒性逆转的信息。

毒性逆转（Poisoned

Reverse）实际上是一种改进的水平分割，这种方法的运作原理是：路由器从某个接口上接收到某个网段的路由信息之后，并不是不往回发送信息了，而是发送，只不过是将这个网段的跳数设为无限大，再发送出去。收到此种的路由信息后，接收方路由器会立刻抛弃该路由，而不是等待其老化时间到（Age Out）。这样可以加速路由的收敛。

触发更新：正常情况下，路由器会基于更新计时器每30s将路由表发送给邻居路由器，而触发更新是立刻发送路由更新信息。

触发更新就是当检测到网络拓扑发生变动时，路由器会立即发送一个更新信息给邻居路由器，并依次产生触发更新通知它们的邻居路由器，此过程就叫触发更新。

触发更新主要就是让整个网络上的路由器在最短的时间内收到更新信息，从而快速了解（学习收敛）整个网络的路由变化。

这里，我们把R3设备的loopback 1口（模拟R3连接的网络，可能是一个网络，也可能是一台电脑）直接shutodwn掉，来模拟R3设备发生很明显的网络故障：

下图为未把lo0口断掉之前查看的路由表

下图为已把lo0口断掉后查看的路由表（数几秒钟即可，肯定小于30s）

抑制计时器：主要是用于解决路由翻动的问题。什么是路由翻动呢？就是说，假如有一根网线，质量不太好，有时候可以使用，有时候不能使用，那么就会造成路由有时候有，有时候没有。

不管是真的还是假的路由消息，路由器先认为是假消息来避免路由环路。如果在抑制计时器超时后还接收到该消息，那么这时路由器就认为该消息是真的。默认抑制计时器是180s。在这180s内，你们慢慢玩，180s过后，如果发现还有这条消息，就会加载到路由表中。如果没有，就down掉。（180s内不会管，但是第181s，我看到什么就是什么）

定义一个最大跳数：

矢量类路由协议：自动在网络进行主类路由的汇总。（所以我们总是需要在eigrp或者RIP上面配一条no auto

summary关闭掉自动在网络进行主类路由汇总），凡是非链路状态路由协议都要加上一句no auto summary。

（RIP中默认自动汇总是打开的，假设有A跟B两台路由器。路由器A的IP地址为172.16.1.1/24，路由器B的网络为172.16.1.2/24。

没有关闭自动汇总的设备上，会自动将172.16.1.0/24汇总为172.16.0.0/16的网络。

若我们网络中再有172.16.2.0/24,172.16.3.0/24网段，没有关闭自动汇总的网络上根本看不到明细路由。

在一些需要详细划分子网的网络环境下，不关闭默认汇总甚至会造成网络的故障）

有两个值是非常重要的。

管理距离值（AD）：华为设备叫做路由优先级。不同协议中选择AD值小的协议

  在一个三层设备上，有多种不同的路由协议同时可以到达同一个目的地的时候，

那么选择AD值小的路由协议算出的路由加载到路由表中。（比如说，在一个稍微大型的网络中，有多种协议存在，有RIP有·eigrp有ospf在的时候）

度量值（metric）：同一协议中选择metric值小的路径

  在一个三层设备上，一种路由协议有多条路径可以同时到达同一个目的地的时候，

那么选择metric值小的路径加载到路由表中。

路由负载均衡（routing

load balance）：同一协议中metric值都是最小的多条路径都加载到路由表中

  在一个三层设备上，一种路由协议有多条路径可以同时到达同一个目的地的时候，并且

多条路径的metric值都是一样都是最小metric值的，那么这些路径的路由条目都加载到路由。（那条metric值大的，不会加载，但是会作为备用）

表中。

  默认Cisco路由器只允许加载4条负载均衡路由，但可以增加到6条。

现在metric值的计算方式就是跳数（hop count）。IGRP的计算方式过于繁杂，思科自己已经将其抛弃了。

路由的传递跟数据的传递是相反方向。（单播路由）

从源到目的地，中间的每一台三层设备，都必须要知道下一跳该怎么走

RIPv2不支持路由汇总为超网（例：192.168.1.0/16），网络通告也不支持0.0.0.0。

LS的重要作用是画图，次要作用是传递网络路由信息。

LSA（链路状态通告）：邻居之间传递的LS信息的封装格式。

                   相当于DV路由协议的路由更新信息。

LS路由协议每个路由器都能准确了解整个网络所有链路的状态和信息，都能

每个路由器独立运算到达每个目的地的最佳的无环的路由。

SPF算法流程：

1、每个LS路由器都学习自己的直连LS信息放到LSDB（链路状态数据库）中。

2、邻居之间互相交换自己已有的LS信息。

3、每个LS路由器使用相同的SPF算法，算出到达LS路由协议网络的每一个目的地的

  最佳的无环的路由路径。

4、根据第3步的结果，把最佳的无环的到达目的地的路由加载到路由表。

每个OSPF路由器都能获得所在区域内的所有路由器和链路的详细的LS信息。

但区域以外的信息不能获得详细信息，只能获得路由信息。

LS算法使用层次化结构的用途：防止查询信息扩大化。

OSPF的层次化结构：非骨干（常规）区域必须连接到传送（骨干）区域上。

                非骨干区域之间不能直接访问。必须先把数据发送到骨干区域，再转发。

OSPF区域的分界线：在路由器上。路由器的某个网段可以属于某一个区域的。

如果一个OSPF路由器所通告（network）的所有网段都属于同一个区域的，则这个路由器

叫做区域内OSPF路由器。

如果一个OSPF路由器所通告（network）的所有网段都属于同一个区域0的，则这个路由器

叫做骨干OSPF路由器。

如果一个OSPF路由器所通告（network）的所有网段里，属于不同区域的，则这个路由器

叫做区域边界OSPF路由器，简称ABR。

如果一个OSPF路由器，有些网段通告到OSPF，有些网段通告到其它路由协议的，则这个路由器

叫做自治系统边界OSPF路由器，简称ASBR。

Hello包的作用：

 1、发现邻居。

 2、维持邻居邻接关系。

   每10秒发送一次，40秒内邻居没回应，则断开邻接关系，删除邻居。

OSPF网络类型：

 1、P2P（点到点）：Serial串行口、光纤。

 2、BMA（广播多路访问，广播型）：双绞线接口。

 3、NBMA（非广播多路访问）：早期的L2广域网网络如：X.25、帧中继。

例如，有一个接口的IP地址为172.16.1.33/27。

1、network 172.16.1.33 0.0.0.0 area x

2、network 172.16.1.32 0.0.0.31 area x

3、network 172.16.0.0 0.0.255.255 area x

4、network 0.0.0.0 255.255.255.255 area x

  前提：整个路由器的所有需要通告的接口都属于同一个区域。

配置：

R2#conf t

R2(config)#router

rip（进入rip协议配置）

R2(config-router)#version

2 （启用rip v2版本）

R2(config-router)#noauto   （关闭路由自动汇总）

R2(config-router)#network

192.168.12.0 （通过RIP宣告该网段）

R2(config-router)#network192.168.21.0

R2(config-router)#network192.168.23.0

R2(config-router)#end

快速以太口：FastEthernet

SW ：switch router