第七章-吉林大学.ppt

本章介绍路由器技术及路由选择协议的相关内容，主要包括： ●路由器技术 ●IP网的路由选择协议 7.1 路由器技术 7.1.1 路由器的层次结构及用途 1．路由器的层次结构 路由器(Router)是在网络层实现网络互连，可实现网络层、链路层和物理层协议转换（以OSI参考模型为例）。 2．路由器的用途 （1）局域网之间的互连。 （2）局域网与广域网（WAN）之间的互连 （3）WAN与WAN的互连。利用路由器互连WAN，要求两个WAN只是低三层协议不同。 7.1.2 路由器的基本构成 路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是对传输的分组进行路由选择并转发分组（网络层的数据传送单位是X.25分组或IP数据报，以后统称为分组）。 图7-3给出了一种典型的路由器的基本构成框图。 1、路由选择部分 路由选择部分主要由路由选择处理机构成，其功能是根据所采取的路由选择协议建立路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。 2、分组转发部分 输入端口——功能逻辑上均包括三层：物理层、数据链路层和 网络层 输出端口——功能逻辑上均包括三层：物理层、数据链路层和网 络层 交换结构——交换方式： 通过总线进行交换 通过存储器进行交换 通过纵横交换结构进行交换 7.1.3 路由器的接口 路由器接口将路由器连接到网络，可分为两类。 1、局域网接口 主要包括以太网、令牌环、令牌总线、FDDI等网络接口。 2、广域网接口 主要包括El／T1、E3／T3、通用串行口(可转换成X．21DTE／DCE、V．35DTE／DCE、RS-232DTE／DCE、RS-449DTE／DCE等)、ATM接口、POS接口等网络接口。 7.1.4 路由器的基本功能 选择最佳传输路由 实现IP、ICMP、TCP、UDP等互联网协议 流量控制和差错指示 分段和重新组装功能 提供网络管理和系统支持机制 ●按能力划分 中高端路由器 中低端路由器 ●按结构划分 模块化结构路由器 非模块化结构路由器 ●按位置划分 核心路由器 接入路由器 ●按功能划分 为通用路由器 专用路由器 ●按性能划分 线速路由器 非线速路由器 7.1.6 路由器与交换机的比较 1、路由器与二层交换机的比较 ●工作层次不同 ●数据转发所依据的对象不同 ●广播控制功能不同 ●应用场合不一样 2、路由器与三层交换机的比较 ●主要功能不同 ●主要适用的环境不一样 ●性能体现不一样 7.2 IP网的路由选择协议 7.2.1 IP网的路由选择协议概述 1．路由选择算法分类 路由选择算法按照其能否随网络的拓扑结构或通信量自适应地进行调整变化进行分类，路由选择算法可分为静态路由选择算法和动态路由选择算法。 （1）静态路由选择算法 静态路由选择策略就是非自适应路由选择算法，这是一种不测量、不利用网络状态信息，仅按照某种固定规律进行决策的简单的路由选择算法。 静态路由选择算法的特点是简单和开销较小，但不能适应网络状态的变化。 （2）动态路由选择算法 动态路由选择算法即自适应式路由选择算法，是依靠当前网络的状态信息进行决策，从而使路由选择结果在一定程度上适应网络拓朴与网络通信量的变化。 动态路由选择算法的特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 动态路由选择算法主要包括分布式路由选择算法和集中式路由选择算法。 分布式路由选择算法是每一节点通过定期地与相邻节点交换路由选择的状态信息来修改各自的路由表，这样使整个网络的路由选择经常处于一种动态变化的状况。 集中式路由选择算法是网络中设置一个节点，专门收集各节点定期发送的状态信息，然后由该节点根据网络状态信息，动态地计算出每个节点的路由表，再将新的路由表发送给各个节点。 2．IP网的路由选择协议的特点及分类 （1）自治系统AS的概念 由于IP网规模庞大，为了路由选