第七章 路由器技术和路由选择协议

1、于银辉于银辉 教授教授吉林大学吉林大学通信工程学院通信工程学院2 3 7.1.1 路由器的层次结构及用途l1路由器的层次结构l路由器(Router)是在网络层实现网络互连，可实现网络层、链路层和物理层协议转换（以OSI参考模型为例）。4l2路由器的用途 （1）局域网之间的互连。 （2）局域网与广域网（WAN）之间的互连 （3）WAN与WAN的互连。利用路由器互连WAN，要求两个WAN只是低三层协议不同。5l路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是对传输的分组进行路由选择并转发分组（网络层的数据传送单位是X.25分组或IP数据报，以后统称为分组）。l图7-3给出了一种典型

2、的路由器的基本构成框图。6图图7-3 典型的路由器的结构典型的路由器的结构7l1、路由选择部分l路由选择部分主要由路由选择处理机构成，其功能是根据所采取的路由选择协议建立路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。8l2、分组转发部分l 输入端口功能逻辑上均包括三层：物理层、数据链路层和 l 网络层l 输出端口功能逻辑上均包括三层：物理层、数据链路层和网l 络层l 交换结构交换方式：l 通过总线进行交换l 通过存储器进行交换l 通过纵横交换结构进行交换9l路由器接口将路由器连接到网络，可分为两类。1、局域网接口l主要包括以太网、令牌环、令牌总线、FDDI等网络接口

3、。10l2、广域网接口l主要包括ElT1、E3T3、通用串行口(可转换成X21DTEDCE、V35DTEDCE、RS-232DTEDCE、RS-449DTEDCE等)、ATM接口、POS接口等网络接口。11l选择最佳传输路由l实现IP、ICMP、TCP、UDP等互联网协议l流量控制和差错指示l分段和重新组装功能l提供网络管理和系统支持机制12按能力划分 中高端路由器l 中低端路由器按结构划分 模块化结构路由器l 非模块化结构路由器13按位置划分 核心路由器 接入路由器按功能划分 为通用路由器 专用路由器按性能划分 线速路由器 非线速路由器14l1、路由器与二层交换机的比较工作层次不同数据转发所

4、依据的对象不同广播控制功能不同应用场合不一样15l2、路由器与三层交换机的比较主要功能不同主要适用的环境不一样性能体现不一样16 7.2.1 IP网的路由选择协议概述l1路由选择算法分类l路由选择算法按照其能否随网络的拓扑结构或通信量自适应地进行调整变化进行分类，路由选择算法可分为静态路由选择算法和动态路由选择算法。17 （1）静态路由选择算法l静态路由选择策略就是非自适应路由选择算法，这是一种不测量、不利用网络状态信息，仅按照某种固定规律进行决策的简单的路由选择算法。l静态路由选择算法的特点是简单和开销较小，但不能适应网络状态的变化。18 （2）动态路由选择算法l动态路由选择算法即自适应式路

5、由选择算法，是依靠当前网络的状态信息进行决策，从而使路由选择结果在一定程度上适应网络拓朴与网络通信量的变化。19l动态路由选择算法的特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。l动态路由选择算法主要包括分布式路由选择算法和集中式路由选择算法。20l分布式路由选择算法是每一节点通过定期地与相邻节点交换路由选择的状态信息来修改各自的路由表，这样使整个网络的路由选择经常处于一种动态变化的状况。21l集中式路由选择算法是网络中设置一个节点，专门收集各节点定期发送的状态信息，然后由该节点根据网络状态信息，动态地计算出每个节点的路由表，再将新的路由表发送给各个节点。22l2IP网的

6、路由选择协议的特点及分类 （1）自治系统AS的概念l由于IP网规模庞大，为了路由选择的方便和简化，一般将整个IP网划分为许多较小的区域，称为自治系统AS。23 （2）IP网的路由选择协议的特点属于自适应的(即动态的)；是分布式路由选择协议；IP网采用分层次的路由选择协议，即分自治系统内部和自治系统外部路由选择协议。24 （3）IP网的路由选择协议分类l内部网关协议IGP在一个自治系统内部使用的路由选择协议。具体的协议有RIP和OSPF等。25l外部网关协议EGP两个自治系统（使用不同的内部网关协议）之间使用的路由选择协议。目前使用最多的是BGP（即BGP-4）。注意此处的网关实际指的是路由器。

7、26l1、RIP协议的工作原理 (1)RIP协议的概念lRIP是一种分布式的基于距离向量的路由选择协议，它要求网络中的每一个路由器都要维护从自己到其他每一个目的网络的最短距离记录。27lRIP协议中“距离”（也称为“跳数”）的定义为:从一路由器到直接连接的网络的距离定义为1。28从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。（每经过一个路由器，跳数就加1）lRIP所谓的“最短距离”指的是选择具有最少路由器的路由。lRIP允许一条路径最多只能包含15个路由器。l“距离”的最大值为16时即相当于不可达。29l2、RIP2协议的报文格式RIP2的报文由首部和路由部分组成。30图图7

8、-9 RIP2的报文格式的报文格式31 （1）RIP2报文的首部lRIP2报文的首部有4个字节：命令字段占1个字节，用于指出报文的意义；版本字段占1个字节，指出RIP协议的版本；填充字段的作用是填“0”使首部补齐4字节。32 （2）RIP2报文的路由部分lRIP2报文中的路由部分由若干个路由信息组成，每个路由信息需要用20个字节，用于描述到某一目的网络的一些信息。 RIP协议规定路由信息最多可重复出现25个。33l每个路由信息中各部分的作用如下：地址族标识符（AFI，2个字节）用来标志所使用的地址协议，IP的AFI为2。路由标记（2个字节）路由标记填入自治系统的号码，这是考虑使RIP有可能收到

9、本自治系统以外的路由选择信息。34网络地址（4个字节）表示目的网络的IP地址。子网掩码（4个字节）表示目的网络的子网掩码。35下一跳路由器地址（4个字节）表示要到达目的网络的下一跳路由器的IP地址。距离（4个字节）表示到目的网络的距离。36l3、距离向量算法l设某路由器收到相邻路由器（其地址为X）的一个RIP报文：37 （1）先修改此RIP报文中的所有项目：将“下一跳”字段中的地址都改为X，并将所有的“距离”字段的值加1。（这样做是为了便于进行路由表的更新）38 （2）对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。（表明这是新的目的网

10、络）39若项目中的目的网络在路由表中：l若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目。（因为要以最新的消息为准）40l否则 若收到项目中的距离小于路由表 l 中的距离，则进行更新。l 否则，什么也不做。41 （3）若3分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示不可达）。 （4）返回。42l利用上述距离向量算法，互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，这样，每一个路由器都知道到各个目的网络的最短路由。43l下面举例说明因特网内部网关协议采用RIP时，各路由器路由表的建

11、立、交换和更新情况。l例：几个用路由器互连的网络结构图如下，分别标出各路由器的初始路由表和最终路由表。4445l一开始，各路由表只有到相邻网络的路由信息：4647l收到了相邻路由器的路由表，进行路由表的更新。4849l4、RIP协议的优缺点实现简单；开销较小。（1）优点50当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器，即坏消息传播得慢。因为RIP“距离”的最大值限制为15，所以也影响了网络的规模。（2）主要缺点51由于路由器之间交换的路由信息是路由器中的完整路由表，随着网络规模的扩大，开销必然会增加。RIP协议适合规模较小的网络。l为了克服RIP协议的缺点，1989年开发

12、了另一种内部网关协议OSPF协议。521、OSPF协议的要点lOSPF是分布式的链路状态协议。l“链路状态”是说明本路由器都和哪些路由器相邻，以及该链路的“度量”。53l“度量”的含义是广泛的，它可表示距离、时延、费用、带宽等。l归纳起来，OSPF协议有以下几个要点：54 （1）OSPF使用洪泛法向本自治系统中的所有路由器发送信息，即每个路由器向所有其它相邻路由器发送信息（但不再发送给刚刚发来信息的那个路由器）。所发送的信息就是与本路由器相邻的所有路由器的链路状态。55 （2）只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。56 （3）各路由器之间频繁地交换链路状态信息，所有

13、的路由器最终都能建立一个链路状态数据库，它与全网的拓扑结构图相对应。每一个路由器使用链路状态数据库中的数据可构造出自己的路由表。57 （4）OSPF还规定每隔一段时间，如30分钟，要刷新一次数据库中的链路状态。以确保链路状态数据库的同步（即每个路由器所具有的全网拓扑结构图都是一样的）。58l2、OSPF分组（OSPF数据报） （1）OSPF分组格式59 图图7-19 OSPF分组格式分组格式60（2）OSPF的五种分组类型类型1，问候分组，用来发现和维持邻站的可达性。类型2，数据库描述分组，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。61类型3，链路状态请求分组，向对方请求发

14、送某些链路状态项目的详细信息。类型4，链路状态更新分组，用洪泛法对全网更新链路状态。62类型5，链路状态确认分组，对链路状态更新分组的确认。l类型3、4、5三种分组是当链路状态发生变化时，各路由器之间交换的分组，以达到链路状态数据库的同步。63l3、OSPF的特点 （1）由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系，因此OSPF适合规模较大的网络。64 （2）OSPF是动态算法，能自动和快速地适应网络环境的变化。 （3）OSPF没有“坏消息传播得慢”的问题，其响应网络变化的时间小于100ms。65 （4）OSPF支持基于服务类型的路由选择。 （5）

15、如果到同一个目的网络有多条相同代价的路径，OSPF可以将通信量分配给这几条路径多路径间的负载平衡。66 （6）OSPF有分级支持能力。 （7）有良好的安全性。 （8）支持可变长度的子网划分和无分类编址CIDR。671、BGP协议的概念lBGP是不同自治系统的路由器之间交换路由信息的协议，它是一种路径向量路由选择协议。68lBGP协议的路由度量方法链路是否稳定、速度是否快和可靠性是否高等。l因为Internet的规模庞大，自治系统之间的路由选择非常复杂，要寻找最佳路由很不容易实现。69l而且，自治系统之间的路由选择还要考虑一些与政治、经济和安全有关的策略。 所以BGP与内部网关协议RIP和OSP

16、F不同，它只能是力求寻找一条能够到达目的网络且比较好的路由，而并非要寻找一条最佳路由。70l2、BGP协议基本原理 （1）BGP协议的基本功能交换网络的可达性信息；建立AS路径列表，从而构建出一幅AS和AS间的网络连接图。71lBGP路由器BGP协议是通过BGP路由器来交换自治系统之间网络的可达性信息的。l每一个自治系统要确定至少一个路由器作为该自治系统的BGP路由器，一般就是自治系统边界路由器。lBGP路由器和自治系统AS的关系如图7-20所示。72图图7-20 BGP路由器和自治系统路由器和自治系统AS的关系的关系73（2）BGP交换路由信息的过程l一个BGP路由器与其他自治系统中的BGP

17、路由器要交换路由信息，步骤为：74l首先建立TCP连接。l在此连接上交换BGP报文以建立BGP会话。l利用BGP会话交换路由信息，如增加了新的路由、撤消了过时的路由及报告出差错情况等。75l使用TCP连接交换路由信息的两个BGP路由器，彼此成为对方的邻站或对等站。l每个BGP路由器记录的是使用的确切路由，而不是到某目的地的开销。76l每个BGP路由器不是定期地向它的邻站提供到每个可能目的地的开销，而是向邻站说明它正在使用的确切路由。77lBGP路由器互相交换网络可达性的信息（就是要到达某个网络所要经过的一系列自治系统）后，各BGP路由器根据所采用的策略就可从收到的路由信息中找出到达各自治系统的比较好的路由，即构造出对应上图自治系统的连通图，如图7-22所示。78图图7-22 自治系统的连通图自治系统的连通图79l3、BGP协议的特点（1）BGP协议是在自治系统中BGP路由器之