距离矢量路由协议.31页PPT
距离矢量路由协议（distancevector）VS链路状态路由协议（link-st...
距离矢量路由协议（distancevector）VS链路状态路由协议（link-st...距离矢量路由协议（distance vector） VS 链路状态路由协议（link-state）收藏新一篇: 链路状态路由选择协议 | 旧一篇: chap. 1一、PK第一番距离矢量:运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享！链路状态:运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器！二、PK第二番所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法，容易产生路由环路（loop）和计数到无穷大（counting to infinity）的问题。
因此它们必须结合一些防环机制：split-horizonroute poisoningpoison reversehold-down timertrigger updates同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前，运行路由算法，所以网络的规模越大，其收敛速度越慢。
链路状态路由协议均使用了强健的SPF算法，如OSPF的dijkstra，不易产生路由环路，或是一些错误的路由信息。
路由器在转发链路状态包时（描述链路状态、拓扑变化的包），没必要首先进行路由运算，再给邻居进行发送，从而加快了网络的收敛速度。
三、PK第三番距离矢量路由协议，更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！链路状态路由协议，更新的是“拓扑”！每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。
其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。
距离矢量路由协议(RIP)
1.4
按照工作区域，路由协议可以分为IGP和EGP：
IGP（Interior gateway protocols）内部网关协议
在同一个自治系统内交换路由信息，RIP和IS-IS都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。
如上图所示，如果网络11.4.0.0故障，就可能会在路由器之间产生路由环路，下面是产生路由环路的步骤：
在网络11.4.0.0发生故障之前，所有的路由器都具有正确一致的路由表，网络是收敛的。在本例中，路径开销用跳数来计算，所以，每条链路的开销是1。路由器C与网络11.4.0.0直连，跳数为0。路由器B经过路由器C到达网络11.4.0.0，跳数为1。路由器A经过路由器B到达网络11.4.0.0，跳数为2。
⑷RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中不再包含去往该目标网络的路径，则RouterA的路由表中相应路径应删除。
2.4
2.4.1
由于网络故障可能会引起路径与实际网络拓扑结构不一致而导致网络不能快速收敛，这时，可能会发生路由环路现象。图中用一个简单的网络结构来说明路由环路的产生。
每个自治系统都有一个唯一的自治系统编号，这个编号是由因特网授权的管理机构IANA分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样，当网络管理员不希望自己的通信数据通过某个自治系统时，这种编号方式就十分有用了。例如，该网络管理员的网络完全可以访问某个自治系统，但由于它可能是由竞争对手在管理，或是缺乏足够的安全机制，因此，可能要回避它。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。
距离矢量路由协议的特点(ppt 39页)
无限计数
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 6
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 5 10.1.0.0 S0 1
•每个路由器的路由表在最初只有与之直连的网络 •路由器从邻居发现到达目的网络的最佳路径
距离矢量—源信息的获得
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 Down 10.2.0.0 S0 1 10.1.0.0 S0 2
缓慢的收敛容易造成路由信息的不一致 上图中，RouterC的E0口发生故障，10.4.0.0网络成为不可达,但是RouterA 还没有收到通知,仍然以为可以通过RouterB到达10.4.0.0网络，RouterB也 以为自己可以到达10.4.0.0网络。
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0 10.2.0.0 S0 1 10.1.0.0 S0 2
•路由器从收集到的源信息中选择到达目标地址的最佳路径 •过一段时间后路由器收到邻居发来的网络信息，并将距离加1
路由器及路由协议基础配置-距离矢量路由协议
2013-7-30
27
常见的RIP配臵问题
• 更新间隔
– Cisco IOS软件默认每30s运行一次IP RIP更新； 这个时间可以重新配臵得长一些以节约带宽，或者 短一些以减少收敛时间； – 使用以下命令可以修改更新间隔： Router(config-router)# update-timer [seconds]
2013-7-30
17
索引
• 距离矢量路由选择 • RIP协议
2013-7-30
18
RIP的主要特点
• 路由选择信息协议(RIP)最初定义于1988 年的RFC 1058，其主要特点包括：
1. 2. 3. 4. 属于距离矢量路由选择协议 使用跳数Hop count)作为路径选择的度量标准 路由跳数大于15则丢弃使用该路由的转发分组 默认情况下，路由选择更新每30s广播一次。
2013-7-30
6
距离矢量路由环路问题
3) 现在路由器C向路由器 D发送定期更新，指示有 一条路径经路由器B可以到 达网络1。路由器D修改自 己的落雨选择表以反映这 条不正确的信息，并把这 个信息发送给路由器A。路 由器A将这个信息发送到路 由器B和E，以此类推。任 何到达网络1的分组现在都 回沿着路由器C到B到A到 D然后回到C如此循环的传 输。
2013-7-30
26
距离矢量路由选择协议
距离矢量路由选择协议距离矢量路由选择协议甲方：_________________（以下简称“甲方”）乙方：_________________（以下简称“乙方”）双方均为网路服务供应商（ISP），并同意本协议的所有条款和条件。
第一条甲方义务1.1 甲方必须提供可靠稳定的路由服务，确保客户网络的连通性和安全性。
1.2 甲方必须遵守中国的相关法律法规，如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。
1.3 甲方必须及时更新路由信息，保证路由信息的准确性，并尽可能避免出现路由环路。
1.4 甲方必须及时处理网络故障，并为客户提供必要的技术支持。
1.5 甲方必须遵守公平竞争原则，不得恶性竞争，损害其他ISP的利益。
第二条乙方义务2.1 乙方必须按约定的价格向甲方支付网络使用费用，并保证及时缴纳。
2.2 乙方必须遵守中国的相关法律法规，如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。
2.3 乙方必须采取必要的安全措施，保护自己的网络安全，不得利用网络从事非法活动，如传播淫秽、暴力、恐怖主义等信息。
2.4 乙方必须及时支付网络使用费用，并保证基本服务质量，如网络连通性、带宽等。
2.5 乙方必须保密甲方提供的技术信息和商业机密，不得泄露给第三方。
第三条权利与义务3.1 双方应当以诚信、公平、合理的原则履行本协议的各项义务。
3.2 甲方有权要求乙方提供详细的网络拓扑结构、路由表等信息，以确保网络的安全和稳定。
3.3 乙方有权要求甲方提供路由信息，以确保网络的连通性和带宽正常。
3.4 本协议签订后，双方有权利、义务和责任的条款不得单方面变更。
3.5 双方在履行本协议过程中如发生争议，应通过友好协商解决，协商不成，可通过法院诉讼方式解决。
第四条法律效力和可执行性本协议的效力、解释、履行和争议解决均适用中国大陆法律。
第五条违约责任5.1 一方违反本协议的任何条款，应承担违约责任，并赔偿另一方因此遭受的损失。
距离矢量路由协议
7 172.16.14.0 172.16.15.255
.....
路由表更新
1、定期更新
如果路由表中的表项（记录）比较多的话，时间花费长，收敛慢
如果所有的路由器都同时发送更新的话，网络可能发生冲突
现象：
路由环路使数据包不可能到达目的网络，另外占据了网络带宽。
路由环路产生原因分析：
步骤：
1、三个路由器R1 R2 R3处于收敛状态
路由器R1 R2 R3的路由表中有四条路由，其中两条直连路由
2、这时路由器R3的直连网络10.4.0.0断开了
3、首行路由器R3的路由表中有关10.4.0.0的信息删掉，
2 172.16.4.0 172.16.5.255
3 172.16.6.0 172.16.7.255
4 172.16.8.0 172.16.9.255
5 172.16.10.0 172.16.11.255
无效计时器：网络发生了故障，它并不会马上把路由表中的相应记录删除，而会等待一定时间确认网络故障才删除，这一个等待时间就是无效计时器，默认是180秒。
清除计时器：如果等待时间超过240秒，则删除路由表中的相应记录。
触发更新：网络发生了变化，这时并不需要等到更新计时器到期才去更新，而是立即更新。
路由器R2从路由器R3获得网络10.4.0.0的信息
但是路由器R2又把10.4.0.0网络信息告诉路由器R3，所以路由器R3从路由器R2学习得到网络10.4.0.0的信息。
即：路由器从其邻居那获得自己直连网络的路由信息，
路由器通告的直连网络信息不能从其邻居路由器那学习得到。
距离矢量路由协议
不定期； 仅当拓扑结构发生影响路由信息的改变时，才发送相 关部分的更新； 限定范围；
7.4.3 触发更新
当拓扑结构发生变化时，为了加速收敛，RIP将使 用触发更新。触发更新是路由表更新方式，此类 更新会在路由发生改变后立即发送出去。触发更 新不需要等待更新计时器超时。检测到拓扑结构 发生变化会立即向相邻路由器发送更新消息。接 收到这一消息的路由器将依次生成触发更新，以 通知邻居路由器拓扑结构发生了改变。 当发生以下情况之一时，就会发出触发更新：
IGRP：内部网关路由协议是由思科开发的专有协 议。主要特点：
使用基于带宽、延迟、负载和可靠性的复合度量； 默认情况下，每90s通过广播发送一次路由更新； IGRP是EIGRP的前身，该协议已经不再使用。
EIGRP：增强型内部网关路由协议是由思科开发 的专有协议。主要特点：
能够执行不等价负载均衡； 使用扩散更新算法计算最短路径； 不需要像RIP或IGRP一样定时更新。只有当拓扑结构发 生变化时才会发送路由更新。
7.4 路由表的维护
在路由器初始学习远程网络后，路由协议 必须来维护路由表，已让它保持最新的路 由信息。路由协议如何维护路由表取决于 路由协议的类型（距离矢量、链路状态或 路径矢量），以及具体的路由协议。
7.4.1 定期更新 一、维护路由表
定期更新：是指路由器以预定义的时间间隔向邻居发送完 整的路由表。对于RIP，无论拓扑是否发生变化，都会每 个30s以广播的形式发送更新数据包。这个30s就是路由更 新计时器，它还可以用来跟踪路由表中路由信息的驻留时 间。 每次收到更新后，路由表中路由信息的驻留时间都会刷新。 通过这种方法便可以在拓扑结构发生变化时维护路由表中 的信息。拓扑结构发生变化的原因有以下几种：
距离矢量与链路状态路由协议分析
各路由器周期性地向外广播其V-D路由表内容。与某路由器直 接相连的（位于同一物理网络）的路由器收到该路由表报文后， 根据此报文对本地路由表进行刷新。刷新时，路由器逐项检查
来自相邻路由器的V-D报文，遇到下述情况之一，须修改本地
路由表（假设路由器Gi收到路由器Gj的V-D报文）：
距离矢量路由协议分析
链路状态路由协议是目前使用最广的一类域内路由协议。它采用
一种“拼图”的设计策略，即每个路由器将它到其周围邻居的链
路状态向全网的其他路由器进行广播。这样，一个路由器收到从
网络中其他路由器发送过来的路由信息后，它对这些链路状态进
行拼装，最终生成一个全网的拓扑视图，近而可以通过最短路径 算法来计算它到别的路由器的最短路径。
链路状态路由协议简介
链路状态协议的步骤： 步骤1：每台路由与他的邻居间建立联系，这种联系叫做邻接关系。 步骤2：每台路由向每个邻居发送链路状态通告(LSA)，有时也叫链路状 态报文(LSP)。每台链路都会生成一个LSA，LSA用于标识这条链路、 链路状态、路由器接口到链路的代价度量值以及链路所连接的所有邻居。 每个邻居收到公告后要依次向他的邻居转发这些通告（泛洪） 步骤3：每台路由要在数据库中保存一份所收到的LSA，如所有工作正 常所有路由的数据库应该是相同的。 步骤4：完整的拓扑数据库也叫做链路状态库。
链路状态路由协议简介
链路状态路由选择协议的目的是映射互连网络的拓扑结构，它是 一种比距离矢量更复杂的路由选择协议，目前最流行的动态路由 协议就是一种链路状态协议：OSPF 。OSPF的普及因为多协议 标签交换（MPLS）的出现而更流行。 链路状态路由协议主要有： OSPF , IS-IS
链路状态路由协议简介
链路状态路由协议分析