数据通信与计算机网络课件第4章计算机网络接口与通信设备.ppt

路由器的结构 （1）交换结构 在路由选择处理机中，路由表由路由选择协议（如RIP、OSPF、BGP等）决定。路由选择协议涉及到大量的路由器，这些路由器按照复杂的路由算法，得出整个网络的拓扑结构、流量的变化情况，因而动态地改变所选择的路由，并由此构造出整个路由表。路由表一般仅包含从目的网络到下一跳的映射。 交换结构的核心是转发表。转发表是从路由表得出的，包含完成转发功能所必须的信息。转发表的每一个条目必须包含从要到达的目的网络到输出端口的映射。由此可以看出，路由表给出了到达目的网络的下一跳地址（IP地址），而转发表给出了到达目的网络的输出端口地址（如以太网MAC地址），路由强调逻辑寻址，而转发强调物理寻址。路由表用软件来实现，而转发表一般用特殊的硬件来实现。 （2）输入、输出端口 输入、输出端口分别由物理层、数据链路层和网络层处理单元组成。其中，物理层进行比特流的接收和发送，数据链路层按照链路层协议传送承载分组的帧，而网络层把去掉帧头和帧尾后得到的分组送入分组处理模块进行处理。如果接收到的分组是路由器之间交换路由信息的分组（如RIP分组、OSPF报文等），则把这类分组送给路由器的路由选择处理机；如果接收到的分组是用户数据分组，则按照分组头部中的目的地址查找转发表，根据得出的结果，分组便经过交换结构到达合适的输出端口。路由选择处理机负责为转发表进行更新。 3． 分组的排队队列 为了提高分组转发速率，减小分组在路由器中的延时，路由器采用了排队队列的方法。在输入端口，当一个分组正在查找转发表时，后面又有分组到达这个端口，由于前面的分组还没有处理结束，所以后面的分组必须在队列中等待，等待时间的长短决定着延时的大小。输出端口从交换结构接收分组，然后将其送到路由器的输出线路上。当交换结构传送过来的分组的速率超过输出链路的发送速率时，来不及发送的分组就必须暂时存放在队列中等待发送。 从以上分析可以看出，分组在路由器输入、输出端口都可能会在队列中排队等待处理。如果分组处理的速率低于分组进入队列的速率，则队列的存储空间最终会被用尽，这将导致后面进入队列的分组因为没有存储空间而被丢弃。这种现象被称为“队列溢出”，它是路由器在网络层丢弃分组的主要原因。 4.6.2路由器的工作原理 3、路由器举例 图4-26 Cisco 3725路由器 图4-27 ZXR10 T600路由器 4.6.3路由过程示例 3、路由器举例 4.6.3路由过程示例 3、路由器举例 4.6.3路由过程示例 3、路由器举例 4.6.4路由协议简介 1、概念 通过在路由器之间共享路由信息来支持可路由的协议。路由协议创建了路由表，描述了网络拓扑构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。 2、路由选择方式 ◆ 静态路由 ◆ 动态路由 4.6.4路由协议简介 3、动态路由协议 (1)RIP协议RIP（route information protocol，路由信息协议）协议是基于D-V算法的内部动态路由协议，其中D-V算法又称为距离矢量算法。 (2)OSPF协议 OSPF（Open Shortest Path First，开放最短路由优先协议）是IETF组织开发的一个基于链路状态的自治系统内部路由协议，用于在单一自治系统（AS）内决策路由。 4.7 网关 2、网关功能 ◆ 协议网关 ◆ 应用网关 ◆ 安全网关 1、概念 网关(Gateway)又称网间连接器、协议转换器。主要用于不同体系结构的网络连接，实现不同协议网络之间的互联。 网关的基本类型 网关通过使用适当的硬件与软件实现不同网络协议之间的转换功能； 硬件提供不同网络的接口，软件实现不同互连网协议之间的转换。 4.7 网关 　 网关是一个协议转换器,可能工作在OSI模型的所有层,如下图所示。 路由器本身只能在使用相同协议的网络中转发、接收和中继数据包。而网关可以接受一种协议(如Apple Talk)格式的包，然后将它转换为另一种协议(如TCP／IP)。 　 4.7 网关 网关的作用 网关实现协议转换的方法 网关直接将输入网络的信息包的格式转换成输出网络信息包的格式； 首先制定一种标准的网间信息包格式，网关在输入端将输入网络信息包格式转换成标准网间信息包格式，在输出端再将标准网间信息包格式转换成输出网络信息包格式。 4.7 网关 4.8常用设备比较 1、中继器与集线器的比较 ◆不同点： (1)连接设备的线缆的数量； (2)接口收到信号后，处理方式不同。 ◆相同点： (1)都工作在物理层； (2)功能相同。 4.8常