1、RIP协议与OSPF协议1距离矢量协议链路状态协议RIP协议OSPF协议2动态路由动态路由网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新和维护路由表的过程。基于某种路由协议实现的动态路由的特点减少管理任务占用网络带宽3动态路由协议 动态路由协议向其他路由器传递路由信息接收其他路由器的路由信息根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由表根据网络拓朴变化及时调整路由表，同时向其他路由器宣告拓朴改变的信息4距离矢量路由协议 路由器每经过特定时间周期向邻居发送自己的路由表距离：有多远矢量：从哪个方向 R1R2R我能够到达路由器我能够到达路由器R，距离是距离是5我
2、通过我通过R2可以到达路由可以到达路由器器R，R2到到R之间的具之间的具体细节我不清楚体细节我不清楚5链路状态路由协议 从对等路由器处获取信息，建立一张完整的网络图链路状态数据库R1R3R2R46链路状态路由协议 根据链路状态数据库，用SPF（最短路径树）算法计算出一个以自己为根的树型结构，再生成路由表R1R3R2R4SPF算法算法路由表路由表7RIPRIP路由 RIP是为TCP/IP环境中开发的第一个路由选择协议标准 RIP是一个距离-矢量路由选择协议 8RIP工作原理 RIP路由协议向邻居发送整个路由表信息 RIP路由协议以跳数作为度量值根据跳数的多少来选择最佳路由 最大跳数为15跳，16
3、跳为不可达 经过一系列路由更新，网络中的每个路由器都具有一张完整的路由表的过程，称为收敛9RIP工作原理路由表的形成44路由表中是否已路由表中是否已有该条目？有该条目？是是否否接收到的信息接收到的信息是否优于（或等于）路由是否优于（或等于）路由表中的条目表中的条目是否与原条目来自是否与原条目来自同一源地址同一源地址是是更新路由表更新路由表是是否否忽略路由信息忽略路由信息否否接收到路由信息接收到路由信息10RIP的度量值（Metric）RIP以跳数作为唯一的度量值2M19.2K192.168.1.0/242MR1会选择从会选择从R3到达到达192.168.1.0网段网段11RIP工作原理路由表的
4、形成41 路由器学习到直连网段Routing TableNETNext hopMetricC20.0.0.00C30.0.0.00R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2Routing TableNETNext hopMetricC10.0.0.00C20.0.0.00Routing TableNETNext hopMetricC30.0.0.00C40.0.0.00RIP工作原理路由表的形成42当路由器的更新周期30s到了时候，会向邻居发送路由表Routing TableNETNext hopMetricC20.0.0.00C30.0.0.
5、00R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2Routing TableNETNext hopMetricC10.0.0.00C20.0.0.00Routing TableNETNext hopMetricC30.0.0.00C40.0.0.00 R 30.0.0.0 20.0.0.2 1 R 10.0.0.0 20.0.0.1 1 R 20.0.0.0 30.0.0.1 1 R 40.0.0.0 30.0.0.2 113RIP工作原理路由表的形成43再过30s，路由器的第二个更新周期到了，再次发送路由表Routing TableNETNext
6、 hopMetricC20.0.0.00C30.0.0.00R1R2R310.0.0.020.0.0.030.0.0.040.0.0.0.1.1.2.2Routing TableNETNext hopMetricC10.0.0.00C20.0.0.00Routing TableNETNext hopMetricC30.0.0.00C40.0.0.00 R 30.0.0.0 20.0.0.2 1 R 10.0.0.0 20.0.0.1 1 R 20.0.0.0 30.0.0.1 1 R 40.0.0.0 20.0.0.2 2 R 40.0.0.0 30.0.0.2 1 R 10.0.0.0 30
7、.0.0.1 214有类路由与无类路由 根据路由协议,在进行路由信息宣告时,是否包含网络掩码,可以把路由协议分为两种:一种是有类路由（Classful）协议,它们在宣告路由信息时不携带网络掩码一种是无类路由（Classless）协议,它们在宣告路由信息时携带网络掩码15RIP路由协议的版本 RIP v1发送路由更新时不携带子网掩码，属于有类路由协议发送路由更新时，目标地址为广播地址：255.255.255.255 RIP v2发送路由更新时携带子网掩码，属于无类路由协议发送路由更新时，目标地址为组播地址：224.0.0.916RIP v1Routing TableNETNext hopMetr
8、ic10.0.0.0/8192.168.1.1110.0.0.0/8192.168.2.21R1R2R310.1.1.0/24192.168.1.0192.168.2.010.1.2.0/24.1.1.2.210.1.1.010.1.2.0RIP v2 发送路由更新时，携带子网掩码，因此支持不连续子网Routing TableNETNext hopMetric10.1.1.0/24192.168.1.1110.1.2.0/24192.168.2.21R1R2R310.1.1.0/24192.168.1.0192.168.2.010.1.2.0/24.1.1.2.210.1.1.0/2410.1
9、.2.0/2418RIP v1路由协议的配置 启动RIP进程Router_config#router rip 宣告主网络号Router_config_rip#network network-number配置RIP协议使用版本2Router_config#router ripRouter_config_rip#version 2Router_config_rip#no auto-summary19验证配置 查看路由表Router#show ip route 查看路由协议配置Router#show ip protocols 打开RIP协议调试命令Rouetr#debug ip rip20RIP的配
10、置RouterA_config#router ripRouterA_config#router ripRouterA_config_rip#ver 2RouterA_config_rip#ver 2RouterA_config_rip#no auto-summaryRouterA_config_rip#no auto-summaryRouter-A_config_rip#network 192.168.0.0Router-A_config_rip#network 192.168.0.0Router-A_config_rip#network 192.168.1.0Router-A_config_
11、rip#network 192.168.1.0Router-A#show ip routeCodes:C-connected,S-static,R-RIP,B-BGP D-DEIGRP,DEX-external DEIGRP,O-OSPF,OIA-OSPF inter area ON1-OSPF NSSA external type 1,ON2-OSPF NSSA external type 2 OE1-OSPF external type 1,OE2-OSPF external type 2R 192.168.6.0/16 120,2 via 192.168.1.2(on FastEther
12、net0/0)R 192.168.9.0/24 120,1 via 192.168.0.2(on FastEthernet0/0)C 192.168.0.0/24 is directly connected,FastEthernet0/0C 192.168.1.0/24 is directly connected,Ethernet1/021OSPF22OSPF协议概述内部网关路由协议OSPF内部网关路由协议用于在单一自治系统(Autonomous System-AS)内决策路由自制系统（AS）执行统一路由策略的一组网络设备的组合AS 1 AS 2 例如：例如：RIP OSPF等等例如：例如：B
13、GP外部网关路由协议（外部网关路由协议（EGP）用来连接不同的用来连接不同的AS内部网关路由协议（内部网关路由协议（IGP）23Router IDRouter ID是在OSPF区域内唯一标识一台路由器的IP地址Router ID选取规则首先，路由器选取它所有loopback接口上数值最高的IP地址如果没有loopback接口，就在所有物理端口中选取一个数值最高的IP地址24链路状态路由协议中的数据库类型邻居列表列出每台路由器全部已经建立邻接关系的邻居路由器链路状态数据库（LSDB）列出网络中其他路由器的信息，由此显示了全网的网络拓扑路由表列出通过SPF算法计算出的到达每个相连网络的最佳路径AB
14、CDEF以以A为例，为例，A的的链路链路状态数据库状态数据库中保存中保存着着OSPF网络的所网络的所有链路信息有链路信息A以自己为中心，以自己为中心，计算到达每个路由计算到达每个路由器最近的链路器最近的链路1111111.51.5生成一个最短路径生成一个最短路径树树根据最短路径树，根据最短路径树，生成生成路由表路由表链路状态数据库链路状态数据库最短路径树最短路径树Djkstra算法算法建立邻接关系建立邻接关系路由表路由表学习链路状态学习链路状态信息信息建立邻接关系的过程RARBHello(neighbor=“”)Hello(neighbor=“RA”)Hello(neighbor=“RB”)H
15、ello(neighbor=“”)DBD（Seq）DBD（Seq）DBDDBDLSRLSULSRLSU26OSPF的邻接关系需满足的条件 邻居 两个路由器之间如果不满足下列条件，则他们就不能成为邻居：Area-id：两个路由器必须在共同的网段上，它们的端口必须属于该网段上的同一个区，且属于同一个子网 验证（Authentication OSPF）：同一区域路由器必须交换相同的验证密码，才能成为邻居 Hello Interval和Dead Interval：OSPF协议需要两个邻居路由器的这些时间间隔相同，否则就不能成为邻居路由器。27OSPF的网络类型网络类型举例广播以太网非广播多路访问NBM
16、A帧中继、X.25点到点PPP，HDLC点到多点多个点到点链路的集合 路由器接口类型不同，在建立邻接关系的时候，OSPF路由器执行的操作也略有不同OSPF的DR与BDR 4-1 ABDE广播网络中广播网络中 建立邻接关系建立邻接关系 构成构成n(n一一1)2个个 邻接关系邻接关系 如果直连的路由如果直连的路由器互相都建立邻器互相都建立邻接关系接关系这种方法非常烦这种方法非常烦琐！不可取！琐！不可取！BED29OSPF的DR与BDR 4-2ACBDE 指定路由器（DR）一个网段上的其他路由器都和指定路由器（DR）构成邻接关系，而不是它们互相之间构成邻接关系ABCED30OSPF的DR与BDR 4
17、-3DRBDR 通过Hello报文选择DR和BDR来代表OSPF网段 其他的路由器(DRothers)只和DR及BDR路由器之间形成邻接关系31OSPF的DR与BDR 4-4P=1P=0P=1P=3P=2HelloDRBDR 通过组播发送Hello报文 具有最高OSPF优先级的路由器会被选为DR 如果OSPF优先级相同，则具有最高Router ID的路由器会被选为DR32建立邻接关系过程总结发送发送Hello消息消息接口类型为点到点接口类型为点到点接口类型为点到多点接口类型为点到多点接口类型为广播接口类型为广播接口类型为接口类型为NBMA选择选择DR和和BDR发送发送DBD请求请求/发送发送L
18、SU生成完整的生成完整的LSDB形成邻接关系形成邻接关系33OSPF的包类型总结包类型描述Hello用于邻居路由器之间建立和维护邻接关系数据库描述包DBD描述每台OSPF路由器的链路状态数据库的内容链路状态请求包LSR请求链路状态数据库的部分内容链路状态更新包LSU传送链路状态数据通告LSA给邻居路由器链路状态确认包LSAck确认邻居发过来的LSA已经收到OSPF的Hello协议当路由器上启动OSPF进程时，每台路由器都会间隔一定的时间发送Hello包Hello包通过组播地址224.0.0.5发送OSPF路由器使用Hello包发起建立邻接关系并监视这种关系的存在和消失在广播网或者点对点网上，H
19、ello的发送间隔是10秒；在NBMA网络上，Hello的发送间隔是30秒35OSPF的度量方法COST=108/BWOSPF协议决定最短路径是基于路由器每一个接口指定的代价（cost）来的一条路由的代价：是指沿着到达目的网络的路由路径上所有出站接口的代价之和!100M128KABC108/100M1108/128K781Cost值为值为1178178310100M36何时需要OSPF路由协议网络的规模 网络中的路由器在10台以上；中等或大规模的网络网络的拓扑结构 网络的拓扑结构为网状，并且任意两台路由器之间都有互通的需求 其它特殊的需求 要求路由变化时能够快速收敛，要求路由协议自身的网络开销
20、尽量降低 对路由器自身的要求 运行OSPF协议时，对路由器的CPU的处理能力及内存的大小都有一定的要求，性能很低的路由器不推荐使用OSPF协议 37OSPF路由协议的特点可适应大规模网络 路由变化收敛速度快 无路由环支持变长子网掩码VLSM 支持区域划分 支持以组播地址发送协议报 38OSPF路由器的类型骨干路由器内部路由器区域边界路由器ABR自治系统边界路由器ASBR39OSPF路由器的类型区域边界路区域边界路由器由器/ABR自治系统边界路自治系统边界路由器由器/ASBR区域边界路区域边界路由器由器/ABRArea 1Area 0Area 2内部路由器内部路由器内部路由器内部路由器内部路由器
21、内部路由器只保存本区域内只保存本区域内的链路状态信息的链路状态信息用来连接区域用来连接区域0和其他区域和其他区域用来连接用来连接OSPF的的AS与外部其他的路由与外部其他的路由OSPF链路状态数据库链路状态数据库的组成每个路由器都创建了由每个接口、对应的相邻节点和接口速度组成的数据库链路状态数据库中每个条目称为LSA（链路状态通告），常见的有六种LSA类型 41OSPF链路状态通告链路状态通告LSA的类型类型代码描述用途Type 1路由器LSA由区域内的路由器发出的Type 2网络LSA由区域内的DR发出的Type 3网络汇总LSAABR发出的，其他区域的汇总链路通告Type 4ASBR汇总L
22、SAABR发出的，用于通告ASBR信息Type 5AS外部LSAASBR发出的，用于通告外部路由Type 7NSSA外部LSANSSA区域内的ASBR发出的，用于通告本区域连接的外部路由LSA对比区域类型描述允许的LSA类型普通区域能学习其他区域的路由能学习外部路由LSA-1、LSA-2、LSA-3、LSA-4、LSA-5Stub区域能学习其他区域的路由不能学习外部路由LSA-1、LSA-2、LSA-3、LSA-4Totally Stub不能学习其他区域的路由不能学习外部路由LSA-1、LSA-2NSSA能学习其他区域的路由不能学习其他区域连接的外部路由，但可以注入本区域连接的外部路由LSA-
23、1、LSA-2、LSA-3、LSA-4、LSA-7OSPF单区域配置配置loopback接口地址Router-B_config#Router-B_config#interface loopback 0Router-B_config_lo0#Router-B_config_lo0#ip address IP地址 掩码启动OSPF路由进程Router-B_config#Router-B_config#router ospf 进程号 指定OSPF协议运行的接口和所在的区域Router-B_config_ospf_1#Router-B_config_ospf_1#network 网络号 子网掩码 ar
24、ea 区域号44单区域OSPFRouter-B_config#router ospf 1Router-B_config_ospf_1#network 10.10.11.0 255.255.255.0 area 0Router-B_config_ospf_1#network 192.168.1.0 255.255.255.0 area 0Router-B#show ip routeCodes:C-connected,S-static,R-RIP,B-BGP,BC-BGP connected D-DEIGRP,DEX-external DEIGRP,O-OSPF,OIA-OSPF inter area ON1-OSPF NSSA external type 1,ON2-OSPF NSSA external type 2 OE1-OSPF external type 1,OE2-OSPF external type 2 DHCP-DHCP typeVRF ID:0O 10.10.10.1/32 110,1601 via 192.168.1.1(on Serial1/0C 10.10.11.0/24 is directly connected,Loopback0C 192.168.1.0/24 is directly connected,Serial1/045
