1、组网技术组网技术路由与路由协议路由与路由协议主要内容：主要内容：1.路由和路由选择路由和路由选择 路由与路由器路由与路由器 路由表路由表 路由选择的实现路由选择的实现 直接路由与间接路由直接路由与间接路由 静态路由与动态路由静态路由与动态路由路由与路由协议路由与路由协议主要内容：主要内容：2.Internet的路由协议的路由协议路由协议的概念路由协议的概念路由选择算法及路由选择算法及Internet分层次的路由选择协议分层次的路由选择协议路由协议的分类路由协议的分类路由协议举例：路由协议举例：RIP第八章第八章 路由与路由协议路由与路由协议路由问题的引入路由问题的引入AEDCBF2213112
2、53路由与路由器路由与路由器l 路由是指对到达目标网络所进行的最佳路径选择路由是指对到达目标网络所进行的最佳路径选择 l 路由是网络层最重要的功能。路由是网络层最重要的功能。l 路由的实现：路由的实现：路由器路由器 用于实现网络层路由功能的专用网络互连设备用于实现网络层路由功能的专用网络互连设备路由模块路由模块 某些交换机里面带了路由功能模块，这些交换机被称某些交换机里面带了路由功能模块，这些交换机被称 为三层交换机。为三层交换机。软件路由软件路由 在操作系统软件中所实现的路由功能。提供软件路由功能在操作系统软件中所实现的路由功能。提供软件路由功能的主机必须具有多宿主功能，即通过多块网卡连接了
3、至少的主机必须具有多宿主功能，即通过多块网卡连接了至少两个以上的不同网络。两个以上的不同网络。路由器路由器 路由器是一种具有多个输入端口和多个路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的地（即目的网络），组，按照分组要去的目的地（即目的网络），将该分组从某个合适的输出端口转发给下一将该分组从某个合适的输出端口转发给下一跳路由器。跳路由器。目的站点目的站点源站点源站点路由器和路由器和OSI模型模型传输层传输层网络层网络层数据链路层
4、数据链路层物理层物理层网络层网络层数据链路层数据链路层物理层物理层传输层传输层网络层网络层数据链路层数据链路层物理层物理层路由器路由器路由器路由器路由器的实现路由器路由器 路由器端口路由器端口 路由器路由器路由器的基本构成路由器的基本构成l 路由器的核心作用是实现网络互连路由器的核心作用是实现网络互连l 路由器必须具备：路由器必须具备：两个或两个以上的接口协议至少实现到网络层至少支持两种以上的子网协议具有存储、转发和寻径的功能典型的路由器的结构典型的路由器的结构 路由选择路由选择处理机路由选择协议路由表3输入端口3交换结构输入端口输出端口分组转发转发表分组处理输出端口11133122223网络
5、层2数据链路层1物理层路由选择的实现路由选择的实现路由表路由表丢弃丢弃IP分组分组成帧模块成帧模块分片模块分片模块接接收收帧帧IP分组分组不存在匹配不存在匹配存在匹配存在匹配IP分组分组发发送送帧帧路由选择模块路由选择模块IP处理模块处理模块路由表路由表l在路由器中，所有关于如何到达目标网络的在路由器中，所有关于如何到达目标网络的最佳路径信息以数据库表的形式存储起来。最佳路径信息以数据库表的形式存储起来。l 这种专门用于存放路由信息的表被称为路由这种专门用于存放路由信息的表被称为路由表。表。PC机上的路由表机上的路由表路由选择的实现路由选择的实现l路由器查找路由表以获得最佳路径信息的功能被称路
6、由器查找路由表以获得最佳路径信息的功能被称为路由器的为路由器的“路由路由”功能；功能；l路由器将从接收端口进来的数据在输出端口重新转路由器将从接收端口进来的数据在输出端口重新转发出去的功能称为路由器的发出去的功能称为路由器的“交换交换”功能。功能。l“路由路由”与与“交换交换”被称为路由器的两大基本功能。被称为路由器的两大基本功能。直接路由直接路由源主机源主机主机主机Z路由器路由器A路由器路由器B主机主机Y主机主机X1）2）直接路由与间接路由直接路由与间接路由ldirect routing 1)当源主机与目标主机在当源主机与目标主机在同一网络中；同一网络中；2)目标主机在路由器直接相连的某目标
7、主机在路由器直接相连的某个网络中，路由器直接查找该目标个网络中，路由器直接查找该目标IP地址所对应地址所对应的的MAC地址信息，并利用该地址信息将地址信息，并利用该地址信息将IP分组重分组重新封装成目标网络所期望的帧发送到该直接相连新封装成目标网络所期望的帧发送到该直接相连的目标网络中。的目标网络中。间接路由间接路由源主机源主机主机主机Z路由器路由器A路由器路由器B主机主机Y主机主机X间接路由间接路由间接路由间接路由lindirect routing目标主机不在路由器直接目标主机不在路由器直接相连的任何一个网络中，但路由器从路由表中找相连的任何一个网络中，但路由器从路由表中找到一条与目标网络相
8、匹配的最佳路径信息到一条与目标网络相匹配的最佳路径信息(路由器路由器转发接口或下一跳路由器的转发接口或下一跳路由器的IP地址信息地址信息)，于是将，于是将IP分组重新进行封装成出去端口所期望的帧转发分组重新进行封装成出去端口所期望的帧转发给下一跳路由器，由下一跳路由器继续后续的分给下一跳路由器，由下一跳路由器继续后续的分组转发组转发-逐跳逐跳(hop by hop)转发转发。路由器的逐跳转发示例路由器的逐跳转发示例ABR1R2R310.0.0.2255.0.0.010.0.0.1255.0.0.0接口0接口120.0.0.1255.0.0.0接口0接口1接口0接口120.0.0.2255.0.
9、0.030.0.0.1255.0.0.030.0.0.2255.0.0.040.0.0.1255.0.0.040.0.0.2255.0.0.01.主机主机A的网络层生成的网络层生成IP数据报，源数据报，源IP是是10.0.0.2,目的目的IP是是40.0.0.22.主机主机A查询自己的路由表，将查询自己的路由表，将IP数据报发送给默认网关数据报发送给默认网关R1(10.0.0.1)路由器的逐跳转发示例路由器的逐跳转发示例ABR1R2R310.0.0.2255.0.0.010.0.0.1255.0.0.0接口0接口120.0.0.1255.0.0.0接口0接口1接口0接口120.0.0.2255
10、.0.0.030.0.0.1255.0.0.030.0.0.2255.0.0.040.0.0.1255.0.0.040.0.0.2255.0.0.03.R1根据目的根据目的IP(40.0.0.2)查找路由表，查找路由表，确定下一站是确定下一站是20.0.0.2（R2的接口的接口0）路由器的逐跳转发示例路由器的逐跳转发示例ABR1R2R310.0.0.2255.0.0.010.0.0.1255.0.0.0接口0接口120.0.0.1255.0.0.0接口0接口1接口0接口120.0.0.2255.0.0.030.0.0.1255.0.0.030.0.0.2255.0.0.040.0.0.1255
11、.0.0.040.0.0.2255.0.0.03.R2根据目的根据目的IP(40.0.0.2)查找路由表，查找路由表，确定下一站是确定下一站是30.0.0.2（R3的接口的接口0）路由器的逐跳转发示例路由器的逐跳转发示例ABR1R2R310.0.0.2255.0.0.010.0.0.1255.0.0.0接口0接口120.0.0.1255.0.0.0接口0接口1接口0接口120.0.0.2255.0.0.030.0.0.1255.0.0.030.0.0.2255.0.0.040.0.0.1255.0.0.040.0.0.2255.0.0.04.R3根据目的根据目的IP(40.0.0.2)查找路由
12、表，查找路由表，确定下一站是确定下一站是R3的接口的接口1关于路由表的问题关于路由表的问题l 路由表中的路由信息从何而来？路由表中的路由信息从何而来？l 路由器如何生成路由表？路由器如何生成路由表？l 两种方式可用于路由表信息的生成和维护：两种方式可用于路由表信息的生成和维护：静态路由静态路由动态路由动态路由静态路由静态路由l 网络管理员根据其所掌握的网络连通信息以手工配网络管理员根据其所掌握的网络连通信息以手工配置方式创建的路由表表项置方式创建的路由表表项l 要求网络管理员对网络的拓扑结构和网络状态有着要求网络管理员对网络的拓扑结构和网络状态有着非常清晰的了解非常清晰的了解l 当网络连通状态
13、变化时，路由的更新要手工完成。当网络连通状态变化时，路由的更新要手工完成。l 当网络互连规模增大或网络中的变化因素增加时当网络互连规模增大或网络中的变化因素增加时，静态路由难以适应网络状态的变化，也称，静态路由难以适应网络状态的变化，也称非自非自适应路由适应路由 A10.0.0.1S0/010.0.0.2S0/0 BNetwork NPublic Network在路由器在路由器 A上配置：上配置：lip route-static 0.0.0.0 0.0.0.0 10.0.0.2默认路由默认路由静态路由配置静态路由配置H3C ip route-static ip-address mask|mas
14、klen interface-type interface-name|nexthop-address preference value reject|blackhole l静态路由的配置命令静态路由的配置命令:l例如：例如：ip route-static 129.1.0.0 16 10.0.0.2ip route-static 129.1.0.0 16 10.0.0.2 ip route-static 129.1.0.0 255.255.0.0 10.0.0.2 ip route-static 129.1.0.0 255.255.0.0 10.0.0.2 ip route-static 129
15、.1.0.0 16 Serial 0/0 ip route-static 129.1.0.0 16 Serial 0/0静态路由配置示例静态路由配置示例l在路由器在路由器 H3C A上配置：上配置：ip route-static 129.1.0.0 255.255.0.0 10.0.0.2 ip route-static 129.1.0.0 16 10.0.0.2 129.1.0.0/16E0/0H3C BS0/010.0.0.2H3C A10.0.0.1S0/0删除一条静态路由删除一条静态路由undo ip route-static ip-address mask|mask-length i
16、nterfacce-name nexthop-address preference value 缺省路由配置示例缺省路由配置示例l在路由器在路由器 H3C A上配置：上配置：lip route-static 0.0.0.0 0.0.0.0 10.0.0.2lInternet 上大约上大约99.99%的路由器上都存在一条缺省路由的路由器上都存在一条缺省路由!H3C A10.0.0.1S0/010.0.0.2S0/0H3C BNetwork NPublic Network配置缺省路由配置缺省路由l ip route-static 0.0.0.0 0.0.0.0|0 interface-type i
17、nterface-number|nexthop-address preference value tag tag-value description string 删除全部静态路由删除全部静态路由l delete static-routes alll 使用此命令可以删除配置的全部静态路由，包括使用此命令可以删除配置的全部静态路由，包括缺省路由缺省路由路由表的显示路由表的显示l 查看路由表摘要信息查看路由表摘要信息 display ip routing-tablel 查看路由表详细信息查看路由表详细信息 display ip routing-table verbose静态路由配置举例静态路由配置
18、举例Host1 1.1.1.2/24Host2 1.1.4.2/24Host3 1.1.5.2/24Router ARouter BRouter C1.1.1.1/24 E1/0 E1/0 1.1.4.1/24 E1/0 1.1.5.1/24 1.1.2.1/24 S0/0 1.1.2.2/24 S0/0 S0/1 1.1.3.2/24S0/0 1.1.3.1/24配置路由器Router A#配置路由器配置路由器Router A 静态路由：静态路由：Router A ip route-static 1.1.3.0 255.255.255.0 1.1.2.1Router A ip route-s
19、tatic 1.1.4.0 255.255.255.0 1.1.2.2Router A ip route-static 1.1.5.0 255.255.255.0 1.1.2.2或只配缺省路由：或只配缺省路由：Router A ip route-static 0.0.0.0 0.0.0.0 1.1.2.2配置路由器Router B#配置路由器配置路由器Router B 静态路由：静态路由：Router B ip route-static 1.1.2.0 255.255.255.0 1.1.3.2Router B ip route-static 1.1.5.0 255.255.255.0 1.1
20、.3.2Router B ip route-static 1.1.1.0 255.255.255.0 1.1.3.2或只配缺省路由：或只配缺省路由：Router B ip route-static 0.0.0.0 0.0.0.0 1.1.3.2#配置路由器配置路由器RouterC 静态路由：静态路由：Router C ip route-static 1.1.1.0 255.255.255.0 1.1.2.1Router C ip route-static 1.1.4.0 255.255.255.0 1.1.3.1主机主机Host1 上配缺省网关为上配缺省网关为1.1.1.1主机主机Host 2
21、 上配缺省网关为上配缺省网关为1.1.4.1主机主机Host 3 上配缺省网关为上配缺省网关为1.1.5.1配置路由器配置路由器Router C动态路由动态路由l 指路由器通过自主学习而获得的路由信息，又称指路由器通过自主学习而获得的路由信息，又称自适自适应路由应路由。l 通过在路由器上运行通过在路由器上运行路由协议路由协议并进行相应的路由协议并进行相应的路由协议配置即可保证路由器自动生成并维护正确的路由信息。配置即可保证路由器自动生成并维护正确的路由信息。l 能较好地适应网络状态的变化，如网络拓扑和网络流量能较好地适应网络状态的变化，如网络拓扑和网络流量的变化，同时也减少了人工生成与维护路由
22、表的工作量。的变化，同时也减少了人工生成与维护路由表的工作量。l 开销大开销大 第八章第八章 路由与路由协议路由与路由协议路由协议路由协议l 路由协议路由协议(routing protocol)：在网络层用于动态：在网络层用于动态生成路由表信息的协议；生成路由表信息的协议；l 路由协议用于生成路由表，提供了关于如何到达路由协议用于生成路由表，提供了关于如何到达既定目标的路径信息，为网络分组既定目标的路径信息，为网络分组(如如IP数据包数据包)如如何到达目标网络提供了路径选择服务何到达目标网络提供了路径选择服务(主动主动)路由路由(routing)协议协议 How路由选择算法路由选择算法l 路由
23、协议的核心是路由选择算法。路由协议的核心是路由选择算法。不同的路由选择算法通常会采用不同的评价因子、不同的路由选择算法通常会采用不同的评价因子、权重及算法思想来进行最佳路径的计算。权重及算法思想来进行最佳路径的计算。l Internet采用了分层次的路由选择协议采用了分层次的路由选择协议分层次的路由选择协议分层次的路由选择协议l 因特网采用分层次的路由选择协议。因特网采用分层次的路由选择协议。l 因特网的规模非常大。如果让所有的路由器知因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由
24、常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。的通信链路饱和。l 许多单位不愿意外界了解自己单位网络的布局许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因本部门内部的事情），但同时还希望连接到因特网上。特网上。自治系统自治系统(autonomous system)l 因特网将整个互联网划分为许多较小的自治系因特网将整个互联网划分为许多较小的自治系统统 AS。l 一个自治系统是一个互联网，其最重要
25、的特点一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。用何种路由选择协议。l 一个自治系统内的所有网络都属于一个行政单一个自治系统内的所有网络都属于一个行政单位位(例如，一个公司，一所大学，政府的一个部例如，一个公司，一所大学，政府的一个部门，等等门，等等)来管辖。来管辖。l 一个自治系统的所有路由器在本自治系统内都一个自治系统的所有路由器在本自治系统内都必须是连通的。必须是连通的。因特网有两大类路由选择协议因特网有两大类路由选择协议 l 内部网关协议内部网关协议 IGP(Interior Gatewa
26、y Protocol)即即在一个自治系统内部使用的路由选择协议。目前这类路在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如由选择协议使用得最多，如 RIP 和和 OSPF 协议。协议。l 外部网关协议外部网关协议EGP(External Gateway Protocol)若源站和目的站处在不同的自治系统中，当数据报传到若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部择信息传递到另一个自治系统中。这样的协议就是外部网关协议网关协议
27、 EGP。在外部网关协议中目前使用最多的是。在外部网关协议中目前使用最多的是 BGP-4。R1H1H2内部网关协议IGP（例如，RIP）自治系统 A自治系统 B自治系统 CIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPEGPEGPEGP内部网关协议IGP（例如，OSPF）外部网关协议EGP（例如，BGP-4）IGPR3R2自治系统和自治系统和内部网关协议、外部网关协议内部网关协议、外部网关协议 RIPl RIP协议是协议是基于距离矢量基于距离矢量的路由选择协议。的路由选择协议。l RIP协议中，如果路由器协议中，如果路由器A和网络和网络B直接相连，那直接相连，那么路由
28、器么路由器A到网络到网络B的距离就是的距离就是1。如果从路由器。如果从路由器A出发，到达网络出发，到达网络B中间需要经过中间需要经过N个路由器，那个路由器，那么路由器么路由器A到网络到网络B的距离就是的距离就是N+1。l RIP协议认为协议认为距离最小的路就是最好的路距离最小的路就是最好的路。RIPl RIP协议中的距离也称为协议中的距离也称为“跳数跳数”，每增加一个，每增加一个路由器，跳数就加路由器，跳数就加1。l RIP协议允许一条路径上最多包含协议允许一条路径上最多包含15个路由器，个路由器，因此距离的最大值为因此距离的最大值为16（表示网络不可达），所（表示网络不可达），所以以RIP协
29、议只适合于小型的网络。协议只适合于小型的网络。RIPl 在在RIP协议中，路由表不但要记录到达目的网络协议中，路由表不但要记录到达目的网络的下一站信息，还要记录到达目的网络的距离的下一站信息，还要记录到达目的网络的距离（跳数）。（跳数）。RIP协议工作原理协议工作原理l 每个路由器每隔每个路由器每隔30s给自己的所有的邻居路由器给自己的所有的邻居路由器广播广播RIP报文，报文的内容是这个路由器当前的报文，报文的内容是这个路由器当前的路由表信息。路由表信息。l 收到邻居路由器的路由表信息后，每个路由器都收到邻居路由器的路由表信息后，每个路由器都要更新自己的路由表，填加新的路由表项后更改要更新自己
30、的路由表，填加新的路由表项后更改旧的路由表项。这样下一次就可以将更新后的路旧的路由表项。这样下一次就可以将更新后的路由表告诉自己的邻居。由表告诉自己的邻居。RIP工作原理工作原理l 如果如果180s内没有收到某个路由器的路由表信息，内没有收到某个路由器的路由表信息，就认为这个路由器出了故障，路由表中所有以这就认为这个路由器出了故障，路由表中所有以这个路由器为下一站的表项中的距离修改为个路由器为下一站的表项中的距离修改为16，表，表示目的网络不可达。示目的网络不可达。l 经过一段时间后，每个路由器都会知道到达每个经过一段时间后，每个路由器都会知道到达每个网络的路由，构建出完整的路由表。网络的路由
31、，构建出完整的路由表。距离向量算法距离向量算法收到相邻路由器（其地址为 X）的一个 RIP 报文：(1)先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。(2)对修改后的 RIP 报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。否则 若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目。否则 若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3)若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示
32、不可达）。(4)返回。1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 一开始，各路由表只有到相邻路由器的信息网 3网 2网 4网 6网 5网 1“4”表示“从本路由器到网 4”“1”表示“距离是 1”“”表示“直接交付”1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后A 说：“我到网 1
33、 的距离是 1。”因此 B 现在也可以到网 1，距离是 2，经过 A。”1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后A 说：“我到网 2 的距离是 1。”因此 B 现在也可以到网 2，距离是 2，经过 A。”1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由器 B 收到相邻路由器
34、A 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后A 说：“我到网 3 的距离是 1。”但 B 没有必要绕道经过路由器 A再到达网 3，因此这一项目不变。1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后C 说：“我到网 4 的距离是 1。”但 B 没有必要绕
35、道经过路由器 C再到达网 4，因此这一项目不变。1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后C 说：“我到网 6 的距离是 1。”因此 B 现在也可以到网 6，距离是 2，经过 C。”最终所有的路由器的路由表都更新了FEDCBA1 1 2 1 3 1 4 2 B5 2 E6 3 B1 1 2 2 A3 2 A4 3 A5 1 6 2 F1 2 E2
36、2 D3 3 C4 2 C5 1 6 1 1 3 B2 3 B3 2 B4 1 5 2 F6 1 网 2网 6网 5网 1网 3网 41 2 A2 1 3 2 A4 3 A5 1 6 2 F1 2 A2 2 A3 1 4 1 5 3 C6 2 C优点和不足优点和不足l 优点优点实现和配置简单实现和配置简单l 不足不足路由的范围有限（路由的范围有限（15跳）跳）用跳数作为度量，没有考虑带宽、时延等用跳数作为度量，没有考虑带宽、时延等会出现暂时的环路会出现暂时的环路每每30s发送整个路由表，占用带宽大发送整个路由表，占用带宽大R2R1网 1网 3网 2正常情况1 1 1 2 R1R1 说：“我到网
37、 1 的距离是 1，是直接交付。”“1”表示“从本路由器到网 1”“1”表示“距离是 1”“”表示“直接交付”R2R1网 1网 3网 2正常情况1 1 1 2 R1R2 说：“我到网 1 的距离是 2，是经过 R1。”“1”表示“从本路由器到网 1”“2”表示“距离是 2”“R1”表示经过 R1R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1 16 1 2 R11 2 R1R1 说：“我到网 1 的距离是 16（表示无法到达），是直接交付。”但 R2 在收到 R1 的更新报文之前，还发送原来的报文，因为这时 R2 并不知道 R1 出了故障。R2R1网 1网
38、3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1 16 1 2 R11 2 R1R1 收到 R2 的更新报文后，误认为可经过 R2 到达网1，于是更新自己的路由表，说：“我到网 1 的距离是 3，下一跳经过 R2”。然后将此更新信息发送给 R2。1 3 R2R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1 16 1 2 R11 2 R1R2 以后又更新自己的路由表为“1,4,R1”，表明“我到网 1 距离是 4，下一跳经过 R1”。1 3 R21 4 R1R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1
39、16 1 3 R21 5 R21 16 R21 2 R11 2 R11 4 R11 16 R1这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时，R1 和 R2 才知道网1是不可达的。练习练习-RIP协议生成路由表协议生成路由表l若路由器若路由器A采用的路由协议为采用的路由协议为RIP，A的路由表如表的路由表如表1所示，所示，现在路由器现在路由器A收到从路由器收到从路由器C发来的路由信息（如表发来的路由信息（如表2所示），所示），试给出路由表试给出路由表A更新的结果。更新的结果。目的网络目的网络距距 离离下下 一一 站站N15DN22CN31直接直接N43G目的网络目的
40、网络距距 离离下下 一一 站站N15DN22CN31直接直接N53F表表1表表2练习答案练习答案目的网络目的网络距距 离离下下 一一 站站N15DN23CN31直接直接N43GN54C基本的基本的RIP 配置配置操作操作命令命令启动启动RIP，进入，进入RIP视图视图rip停止停止RIP协议的运行协议的运行undo rip在指定的网络接口上应用在指定的网络接口上应用RIPnetwork network address在指定的网络接口上在指定的网络接口上取消应用取消应用RIPundo network network addressRIP协议配置命令协议配置命令l 启动启动RIP协议，进入协议，进
41、入RIP协议配置视图协议配置视图H3C ripl 在指定的网络上使能在指定的网络上使能RIPH3C-rip network network-number RIP配置示例配置示例1启动RIP，并配置在接口Ethernet2/0/0 和Ethernet6/0/0 上运行RIP。RouterA ripRouterA-rip network 192.1.1.0RouterA-rip network 192.1.2.0Router AE6/0/0 192.1.2.1/24E2/0/0 192.1.1.1/24RIP配置示例配置示例21.1.1.1/24e1/0路由器A路由器B2.2.2.1/24S0/0
42、S0/02.2.2.2/24e1/03.3.3.1/24配置步骤配置步骤路由器路由器A:RTAinter E1/0RTA-Ethernet1/0ip address 1.1.1.1 255.255.255.0RTA-s0/0ip address 2.2.2.1 255.255.255.0RTAripRTA-ripnetwork 1.1.1.0RTA-ripnetwork 2.2.2.0配置步骤配置步骤路由器路由器B:RTAinter E1/0RTA-Ethernet1/0ip address 3.3.3.1 255.255.255.0RTA-s0/0ip address 2.2.2.2 255
43、.255.255.0RTAripRTA-ripnetwork 3.3.3.0RTA-ripnetwork 2.2.2.0内部网关协议内部网关协议 OSPF(Open Shortest Path First)1.OSPF 协议的基本特点协议的基本特点l“开放开放”表明表明 OSPF 协议不是受某一家厂商控协议不是受某一家厂商控制，而是公开发表的。制，而是公开发表的。l“最短路径优先最短路径优先”是因为使用了是因为使用了 Dijkstra 提出提出的最短路径算法的最短路径算法SPFl OSPF 只是一个协议的名字，它并不表示其他的只是一个协议的名字，它并不表示其他的路由选择协议不是路由选择协议不是
44、“最短路径优先最短路径优先”。l 是分布式的是分布式的链路状态协议链路状态协议。三个要点三个要点 l 向本自治系统中向本自治系统中所有路由器所有路由器发送信息。发送信息。l 所有的路由器都维持一个所有的路由器都维持一个链路状态数据库链路状态数据库，路，路由器发送的信息就是与本地路由器相邻的所有由器发送的信息就是与本地路由器相邻的所有路由器的链路状态。路由器的链路状态。“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。l 只有当链路状态发生变化时，路由器才向所有只有当链路状态发生变化时，路由器才向所有路由器发送此信息。路由器发送此信息。链路状态数据库链路状态数
45、据库(link-state database)l 由于各路由器之间频繁地交换链路状态信息，由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态因此所有的路由器最终都能建立一个链路状态数据库。数据库。l 这个数据库实际上就是全网的拓扑结构图，它这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据在全网范围内是一致的（这称为链路状态数据库的同步）。库的同步）。l OSPF 的链路状态数据库能较快地进行更新，的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。使各个路由器能及时更新其路由表。OSPF 的的更新过程收敛得快是其重要优
46、点。更新过程收敛得快是其重要优点。链路状态路由协议算法LSDBLSA 的 RTALSA 的 RTBLSA 的RTCLSA 的RTD（二）每台路由器的链（二）每台路由器的链路状态数据库路状态数据库(一）网络的拓扑结构一）网络的拓扑结构CABD123CABD123CABD123CABD123（四）每台路由器分别以自己为根节点计算最小生成树（四）每台路由器分别以自己为根节点计算最小生成树（三）由链路状态数据库得（三）由链路状态数据库得到的带权有向图到的带权有向图CABD1235RTCRTD3215RTBRTA小结小结本次课学习了本次课学习了路由的实现路由的实现路由器收到数据包后如何进行路由选择路由器收到数据包后如何进行路由选择直接路由和间接路由直接路由和间接路由路由表路由表静态路由、默认路由、动态路由静态路由、默认路由、动态路由路由协议（作用、分类、路由协议（作用、分类、Internet的路由协的路由协议、议、RIP协议的路由算法、协议的路由算法、OSPF协议）协议）课外认知活动：课外认知活动：认识路由选择（使用认识路由选择（使用“tracert 和和route print ”命令）命令）Tracert命令命令
