一、 路由分类
大多的 路由 协议都属于两个类别
1、距离矢量(Distance Ventor)、
2、链路状态(Link State)

二、距离矢量 路由 协议
因为 路由是以矢量(距离,方向)的方式被通告出去的,其中距离是根据metric值定义的,方向是根据next-hop定义的。比如说“朝下一跳 路由器X的方向可以到达目标Y,距离此处有5跳远”。
下列常见 协议均属于距离矢量 协议
* 路由信息 协议(RIP)
*Xerox网络系统的XNS RIP
*NOVELL的IPX/RIP
*CISCO的网关 路由选择 协议 IGRP
………………
三、共性
1、定期更新(Periodic Updates)
定期更新意味着每经过特定时间周期就要发送更新信息。这个时间周期从10S到90S。这里有一个问题就是,更新周期越长, 路由收敛越慢;更新周期越短,就越可能引起因为更新而造成的网络拥塞。
2、邻居(Neighbours)
邻居通常是指共享着相同数据链路的 路由器。距离矢量 路由 协议向相邻 路由器发送更新信息(有一些特定的主机也会侦听路 路由更新信息),并依靠邻居来帮它传递 路由更新信息。因为有人把距离矢量 路由 协议称为“传闻式的 路由 协议”。
3、广播更新(Broadcast Updates)
路由器刚开机或者刚启动 路由 协议时,它如何寻找其他的 路由器呢?它如何向其他 路由器宣告自己的存在或者出现呢?大家可以想一下,在现实生活中,我们在一堆人中找某个人时,你会一个一个的去问还是大喊一声呢?显而易见,在 路由选择 协议的更新中,它使用了广播的更新方式。255.255.255.255
4、包含整个 路由选择表的更新信息
在使用距离矢量 路由 协议路由器向网络中通告自己的 路由条目时,它广播通告自己的整张 路由表(当然,除了被水平分割规则禁止的条目)
5、 路由失效计时器
关于这一点的内容,已经单独拿出了一篇贴子来讲述。大家可以看“技术论坛”版块上的“ 路由 协议的计时器”
6、水平分割(Split Horizon)
这里要谈到一样东西——逆向 路由(Reverse Route): 路由的指向与报文流动的方向相反。而水平分割就是在两台 路由器之间组织逆向 路由的一种技术。
通俗来说就是,当一台 路由器从某一个接口(E0)学习到了来自相邻 路由器的某一条 路由通告(172.16.0.1 via 129.1.1.2),那么在该 路由器更新周期到的时候,将不会从接收接口E0口把同样的 路由条目(172.16.0.1 via 129.1.1.2)通告回去。
那么它的定义是:当更新报文被发送出某接口时,更新信息中不能包含从该接口接受的更新信息中获取到的数据。
8、计数到无穷大
水平分割法则虽然切断了邻居 路由器之间的环路,但是它不能割断网络中的环路。如果一个网络从物理上被接成了一个环。那么仅仅只有水平分割是没用的。对于距离矢量 路由 协议,它定义了一个最大跳数——计数到无穷大。
虽然最大跳数15跳有助于解决计数到无穷大的问题,但是收敛速度仍然十分慢。
9、触发更新(Triggered Update)
又名快速更新:如果一个度量值变好或变坏,那么 路由器立即发送更新信息,而不用等到更新周期到。
10、抑制定时器
此项内容包括在“ 路由 协议的计时器”中详细讲解
11、异步更新
如果更新周期相同,那么在一个广播多路访问的网络中,很可能会引起更新报文的碰撞,产生冲突。以RIP为例。
一般的距离矢量 路由 协议采用两种办法来防止 路由同步,并维持异步更新:
*每台 路由器的更新计时器独立于 路由进程,因而不会受到 路由器处理负载的影响。
*在每个更新周期中加入一个小的随机时间或随机抖动作为偏移