组网技术-路由与路由协议

组网技术--路由与路由协议路由与路由协议主要内容：1.路由和路由选择路由与路由器路由选择的实现直接路由与间接路由静态路由与动态路由路由与路由协议主要内容：2.Internet的路由协议路由协议的概念路由选择算法及Internet分层次的路由选择协议路由协议的分类路由协议举例：RIPSection8-1路由与路由选择第八章

路由与路由协议路由问题的引入AEDCBF221311253路由与路由器路由是指对到达目标网络所进行的最佳路径选择路由是网络层最重要的功能。路由的实现：路由器

用于实现网络层路由功能的专用网络互连设备路由模块某些交换机里面带了路由功能模块，这些交换机被称为三层交换机。软件路由

在操作系统软件中所实现的路由功能。提供软件路由功能的主机必须具有多宿主功能，即通过多块网卡连接了至少两个以上的不同网络。路由器

路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的地（即目的网络），将该分组从某个合适的输出端口转发给下一跳路由器。

目的站点源站点路由器和OSI模型传输层网络层数据链路层物理层网络层数据链路层物理层传输层网络层数据链路层物理层路由器路由器路由器的实现路由器

路由器端口

路由器与网络的连接部分称为接口，也被称为端口。在进行IP路由选择时，每个接口必须具有一个独立的、惟一的IP地址路由器路由器的基本构成路由器的核心作用是实现网络互连路由器必须具备：两个或两个以上的接口协议至少实现到网络层至少支持两种以上的子网协议具有存储、转发和寻径的功能典型的路由器的结构路由选择路由选择处理机路由选择协议路由表3输入端口3交换结构输入端口输出端口分组转发转发表分组处理输出端口……11133122223——网络层2——数据链路层1——物理层路由选择的实现路由表丢弃IP分组成帧模块分片模块接收帧IP分组不存在匹配存在匹配IP分组发送帧路由选择模块IP处理模块路由表在路由器中，所有关于如何到达目标网络的最佳路径信息以数据库表的形式存储起来。这种专门用于存放路由信息的表被称为路由表。PC机上的路由表路由选择的实现路由器查找路由表以获得最佳路径信息的功能被称为路由器的“路由”功能；路由器将从接收端口进来的数据在输出端口重新转发出去的功能称为路由器的“交换”功能。“路由”与“交换”被称为路由器的两大基本功能。直接路由源主机主机Z路由器A路由器B主机Y主机X1）2）直接路由与间接路由directrouting—

1)当源主机与目标主机在同一网络中；2)目标主机在路由器直接相连的某个网络中，路由器直接查找该目标IP地址所对应的MAC地址信息，并利用该地址信息将IP分组重新封装成目标网络所期望的帧发送到该直接相连的目标网络中。间接路由源主机主机Z路由器A路由器B主机Y主机X间接路由间接路由indirectrouting—目标主机不在路由器直接相连的任何一个网络中，但路由器从路由表中找到一条与目标网络相匹配的最佳路径信息(路由器转发接口或下一跳路由器的IP地址信息)，于是将IP分组重新进行封装成出去端口所期望的帧转发给下一跳路由器，由下一跳路由器继续后续的分组转发-逐跳(hopbyhop)转发。路由器的逐跳转发示例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.01.主机A的网络层生成IP数据报，源IP是10.0.0.2,目的IP是2.主机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.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)查找路由表，确定下一站是（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.0.0.040.0.0.2255.0.0.03.R2根据目的IP(40.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)查找路由表，确定下一站是R3的接口1关于路由表的问题路由表中的路由信息从何而来？路由器如何生成路由表？两种方式可用于路由表信息的生成和维护：静态路由动态路由静态路由网络管理员根据其所掌握的网络连通信息以手工配置方式创建的路由表表项要求网络管理员对网络的拓扑结构和网络状态有着非常清晰的了解当网络连通状态变化时，路由的更新要手工完成。当网络互连规模增大或网络中的变化因素增加时，静态路由难以适应网络状态的变化，也称非自适应路由AS0/0S0/0BNetworkNPublic

Network在路由器A上配置：默认路由静态路由配置[H3C]iproute-staticip-address{mask|masklen}{interface-typeinterface-name|nexthop-address}[preferencevalue][reject|blackhole]静态路由的配置命令:例如：

iproute-static129.1.0.016Serial0/0静态路由配置示例在路由器H3CA上配置：

iproute-static129.1.0.0255.255.0.010.0.0.2iproute-static129.1.0.01610.0.0.2

129.1.0.0/16E0/0H3CBS0/010.0.0.2H3CA10.0.0.1S0/0删除一条静态路由undoiproute-staticip-address{mask|mask-length}[interfacce-name][nexthop-address][preferencevalue]缺省路由配置示例在路由器H3CA上配置：Internet上大约99.99%的路由器上都存在一条缺省路由!H3CAS0/0S0/0H3CBNetworkNPublic

Network配置缺省路由iproute-static0.0.0.0{0.0.0.0|0}{interface-typeinterface-number|nexthop-address}[preferencevalue][tagtag-value][descriptionstring]删除全部静态路由deletestatic-routesall使用此命令可以删除配置的全部静态路由，包括缺省路由路由表的显示查看路由表摘要信息displayiprouting-table查看路由表详细信息

displayiprouting-tableverbose静态路由配置举例RouterARouterBRouterC配置路由器RouterA#配置路由器RouterA静态路由：[RouterA]iproute-static或只配缺省路由：配置路由器RouterB#配置路由器RouterB静态路由：或只配缺省路由：#配置路由器RouterC静态路由：[RouterC]iproute-static255.255.255.0[RouterC]iproute-static255.255.255.0主机Host1上配缺省网关为主机Host2上配缺省网关为主机Host3上配缺省网关为配置路由器RouterC动态路由指路由器通过自主学习而获得的路由信息，又称自适应路由。通过在路由器上运行路由协议并进行相应的路由协议配置即可保证路由器自动生成并维护正确的路由信息。能较好地适应网络状态的变化，如网络拓扑和网络流量的变化，同时也减少了人工生成与维护路由表的工作量。开销大

Section8-2Internet的路由协议第八章

路由与路由协议路由协议路由协议(routingprotocol)：在网络层用于动态生成路由表信息的协议；路由协议用于生成路由表，提供了关于如何到达既定目标的路径信息，为网络分组(如IP数据包)如何到达目标网络提供了路径选择服务(主动)路由(routing)协议→How路由选择算法路由协议的核心是路由选择算法。不同的路由选择算法通常会采用不同的评价因子、权重及算法思想来进行最佳路径的计算。Internet采用了分层次的路由选择协议分层次的路由选择协议因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。自治系统(autonomoussystem)因特网将整个互联网划分为许多较小的自治系统AS。一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。一个自治系统的所有路由器在本自治系统内都必须是连通的。因特网有两大类路由选择协议内部网关协议

IGP(InteriorGatewayProtocol)即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如RIP和OSPF协议。外部网关协议EGP(ExternalGatewayProtocol)若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。在外部网关协议中目前使用最多的是BGP-4。R1H1H2内部网关协议IGP（例如，RIP）自治系统A自治系统B自治系统CIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPEGPEGPEGP内部网关协议IGP（例如，OSPF）外部网关协议EGP（例如，BGP-4）IGPR3R2自治系统和

内部网关协议、外部网关协议RIPRIP协议是基于距离矢量的路由选择协议。RIP协议中，如果路由器A和网络B直接相连，那么路由器A到网络B的距离就是1。如果从路由器A出发，到达网络B中间需要经过N个路由器，那么路由器A到网络B的距离就是N+1。RIP协议认为距离最小的路就是最好的路。RIPRIP协议中的距离也称为“跳数”，每增加一个路由器，跳数就加1。RIP协议允许一条路径上最多包含15个路由器，因此距离的最大值为16（表示网络不可达），所以RIP协议只适合于小型的网络。

RIP在RIP协议中，路由表不但要记录到达目的网络的下一站信息，还要记录到达目的网络的距离（跳数）。RIP协议工作原理每个路由器每隔30s给自己的所有的邻居路由器广播RIP报文，报文的内容是这个路由器当前的路由表信息。收到邻居路由器的路由表信息后，每个路由器都要更新自己的路由表，填加新的路由表项后更改旧的路由表项。这样下一次就可以将更新后的路由表告诉自己的邻居。RIP工作原理如果180s内没有收到某个路由器的路由表信息，就认为这个路由器出了故障，路由表中所有以这个路由器为下一站的表项中的距离修改为16，表示目的网络不可达。经过一段时间后，每个路由器都会知道到达每个网络的路由，构建出完整的路由表。距离向量算法收到相邻路由器（其地址为X）的一个RIP报文：(1)先修改此RIP报文中的所有项目：将“下一跳”字段中的地址都改为X，并将所有的“距离”字段的值加1。(2)对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。否则若下一跳字段给出的路由器地址是同样的，则将收到的项 目 替换原路由表中的项目。否则若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表 示不可达）。(4)返回。112131FEDCBA51612151314141611151一开始，各路由表只有到相邻路由器的信息网

3网

2网

4网

6网

5网

1“4”表示“从本路由器到网

4”“1”表示“距离是

1”“”表示“直接交付”112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的路由表网

3网

2网

4网

6网

5网

1112131416112A22A314162C更新后A说：“我到网1的距离是1。”因此B现在也可以到网1，距离是2，经过A。”112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的路由表网

3网

2网

4网

6网

5网

1112131416112A22A314162C更新后A说：“我到网2的距离是1。”因此B现在也可以到网2，距离是2，经过A。”112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的路由表网

3网

2网

4网

6网

5网

1112131416112A22A314162C更新后A说：“我到网3的距离是1。”但

B

没有必要绕道经过路由器

A再到达网

3，因此这一项目不变。112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的路由表网

3网

2网

4网

6网

5网

1112131416112A22A314162C更新后C说：“我到网4的距离是1。”但

B

没有必要绕道经过路由器

C再到达网

4，因此这一项目不变。112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的路由表网

3网

2网

4网

6网

5网

1112131416112A22A314162C更新后C说：“我到网6的距离是1。”因此B现在也可以到网6，距离是2，经过C。”最终所有的路由器的路由表都更新了FEDCBA11213142B52E63B1122A32A43A5162F12E22D33C42C516113B23B32B4152F61网2网6网5网1网3网412A2132A43A5162F12A22A314153C62C优点和不足优点实现和配置简单不足路由的范围有限（15跳）用跳数作为度量，没有考虑带宽、时延等会出现暂时的环路每30s发送整个路由表，占用带宽大R2R1网1网3网2正常情况1112R1R1

说：“我到网1的距离是1，是直接交付。”“1”表示“从本路由器到网

1”“1”表示“距离是

1”“”表示“直接交付”R2R1网1网3网2正常情况1112R1R2

说：“我到网1的距离是2，是经过

R1。”“1”表示“从本路由器到网

1”“2”表示“距离是

2”“R1”表示经过R1R2R1网1网3网2R2R1网1网3网2网

1出了故障正常情况1111612R112R1R1

说：“我到网1的距离是16（表示无法到达），是直接交付。”但R2

在收到R1

的更新报文之前，还发送原来的报文，因为这时R2

并不知道R1

出了故障。R2R1网1网3网2R2R1网1网3网2网

1出了故障正常情况1111612R112R1R1收到R2的更新报文后，误认为可经过R2

到达网1，于是更新自己的路由表，说：“我到网1的距离是3，下一跳经过R2”。然后将此更新信息发送给R2。13R2R2R1网1网3网2R2R1网1网3网2网

1出了故障正常情况1111612R112R1R2以后又更新自己的路由表为“1,4,R1”，表明“我到网1距离是4，下一跳经过R1”。13R214R1R2R1网1网3网2R2R1网1网3网2网

1出了故障正常情况11…11613R215R2116R212R112R114R1116R1…这样不断更新下去，直到R1和R2到网1的距离都增大到16时，R1和R2才知道网1是不可达的。练习----RIP协议生成路由表若路由器A采用的路由协议为RIP，A的路由表如表1所示，现在路由器A收到从路由器C发来的路由信息（如表2所示），试给出路由表A更新的结果。目的网络距离下一站N15DN22CN31直接N43G目的网络距离下一站N15DN22CN31直接N53F表1表2练习答案目的网络距离下一站N15DN23CN31直接N43GN54C基本的RIP配置操作命令启动RIP，进入RIP视图rip停止RIP协议的运行undorip在指定的网络接口上应用RIPnetworknetworkaddress在指定的网络接口上取消应用RIPundonetworknetworkaddressRIP协议配置命令启动RIP协议，进入RIP协议配置视图[H3C]rip在指定的网络上使能RIP[H3C-rip]network{netw