PTN分组传送设备组网与实训 第2版 课件 任务3-路由,ACL和QoS技术.pptx

单元3路由、ACL与QoS通信技术教研室

3.1路由选择与路由器的原理3.2路由协议与自治系统3.3路由信息协议RIP3.4OSPF内部路由协议与BGP外部路由协议

在广域网中，最基本的通信设备是组成通信子网的路由器，路由器通过点到点的长距离链路互连，有多个输入和输出端口，主机通过点到点的链路与路由器相连．从一个源端到达目标端由许多条路径，那么如何选择一条最佳路径进行数据的传输呢？路由器的主要功能是对主机要传输的数据进行存储和转发，为此，就必须为其在众多的网络路径中选择一条最优路径，这就是路由选择．路由选择是路由器最主要的功能之一．路由选择

（1）路由器的构成路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的网络，把该分组从路由器的某个合适的输出端口转发给下一跳路由器。下一跳路由器也按照这种方法处理分组，直到该分组到达终点为止。它负责数据报的分段功能，通过执行路由协议和路由算法实现路由表信息的交换和计算更新与维护１．路由选择的基本概念Cisco7202路由器Cisco7606路由器Cisco7600路由器

(1)路由器的构成１．路由选择的基本概念课件制作人：谢希仁谢钧路由选择路由选择处理机路由选择协议路由表3输入端口3交换结构输入端口输出端口分组转发转发表分组处理输出端口……11133122223——网络层2——数据链路层1——物理层

1“转发”(forwarding)就是路由器根据转发表将用户的IP数据报从合适的端口转发出去。2“路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。3路由表是根据路由选择算法得出的。而转发表是从路由表得出的。4在讨论路由选择的原理时，往往不去区分转发表和路由表的区别5若路由器处理分组的速率小于分组进入队列的速率，则队列的存储空间最终必定会填满，这就使后面进入队列分组由于没有存储空间而只能被丢弃。6路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。(1)路由器的构成１．路由选择的基本概念

１．路由选择的基本概念(2)路由表：路由表：每个路由器都有一个路由表，路由表是路由器进行路由选择的主要依据，路由表必须包含所有可能的目标网络地址和到达该目标网络地址的最优路径的下一站IP地址．路由表告诉路由器向哪个逻辑网段发送数据信息和用哪个路由器转发这些数据信息。(3）静态路由:是指路由表在由人工配置和计算之后不再改变的路由信息组织方式．当网络发生变化时，必须由人工进行更新和配置．采用静态路由，从原主机到目标主机的所有数据都按同一条路径传输，静态路由它要求网络管理人员预先定义要通信的所有逻辑网络，它通过指定默认路由器，转发所有未定义目标网络的通信．这种路由表的组织形式最大的优点就是简单，但是也有缺点：不够灵活，无法处理因网路拓扑变化和拥塞故障作出反应．一、路由选择

一、路由选择路由选择的基本概念动态路由：当网络变化时路由表要随时更新，称为动态路由．动态路由的实现取决于如下两个基本功能：交换路由信息：由路由协议来解决，它规定路由信息的交换，包括如何传递路由信息的更新，传递什么等计算、更新和维护路由表：由路由算法来解决，路由算法计算更新路由表的目标是使表中包含最优路径．路由选择的基本原理:由谁来选择：路由器

一、路由选择路由选择的基本原理:什么时侯选择：取决于采用的数据交换方式，数据报需要在每个包到达路由器时单独选择路由；虚电路仅在建立虚电路时选择路经，以后数据传输不须再进行路由选择．什么是最优路径：路经最优有不同的度量方式，可基于某一链路特征，也可由多个特征组成，链路特征有：带宽时延可靠性负载跳数费用上述特性都可用数字表示，即用“距离”表示

二、路由协议及自治系统路由协议：路由器交换路由信息的约定。路由器的主要职责是接收IP数据报，按照数据报的目标网络地址进行进行路由选择和数据转发。为了进行动态路由选择，路由器之间必须进行交换路由信息，有了路由信息才能进行计算和构造路由表。路由器之间进行路由信息交换的约定，就是路由协议。Internet路由协议根据所适用的范围可分为两类：内部路由协议IRP（InteriorRouterProtocol）外部路由协议ERP（ExteriorRouterProtocol）

内部路由协议IRP：也称为内部网关协议IGP，是一个自治系统内路由器之间交换路由信息使用的协议。主要有：路由信息协议RIP（RouterInformationProtocol）、路由信息协议RIP-2、开放最短路径优先协议OSPF（OpenShortestPathProtoco