计算机网络课件作者高殿武王昊王登科等第6章节网络互联.ppt

第6章 网络互联 本章学习要求： 掌握网络互联的基本概念与网桥的工作原理 掌握IP分组的转发与路由表的概念 掌握Internet路由选择协议的基本概念与基本原理 掌握路由器与第三层交换的基本工作原理 实践：路由器基本配置实例 6.1 网络互联的基本原理 6.1.1 网络互联的基本概念 网络互联的目的 网络互联的基本类型 局域网与局域网（LAN/LAN）的互联 局域网与广域网（LAN/WAN）的互联或局域网经广域网的互联 互联的网络彼此之间的差异会很大，网络互联设备和互联所使用的协议应该克服这些差异 路由器 IP协议 6.1 网络互联的基本原理 6.1.1 网络互联的基本概念 网络互联设备 中继器 网桥 路由器 网关 一般讨论的互联网，都是指用路由器进行互联的互联网络 6.1.2 网桥 二层交换机属于网桥中的一个子类 1．网桥的工作原理 转发表也叫做转发数据库或路由目录 查找转发表 6.1.2 网桥 2．透明网桥 透明网桥是一种即插即用设备，其标准是IEEE802.1d 网桥的自学习过程: （1）从某端口收到无差错的帧,在转发表中查找目的站MAC地址 （2）如有，则查找出到此MAC地址对应的端口，若欲发往的目的站MAC地址属于另一个网段,则转发，否则丢弃 （3）如没有，向网桥除帧进入的端口以外的所有端口转发此帧 （4）如源站不在转发表中，则向转发表加入以下信息 ①站地址：收到的帧的源MAC地址 ②端口：收到的帧进入该网桥的端口号 ③时间：收到的帧进入该网桥的时间 （5）重复以上过程，转发表会不断完善 6.1.2 网桥 2．透明网桥 支撑树（spanning tree）算法（也叫生成树算法） 根据网络拓扑生成一棵树，在这个树里整个连通的网络中不存在回路，即在任何两个站之间只有一条路径 6.1.2 网桥 3．源路由网桥 由发送帧的源站负责路由选择的网桥 源路由网桥是在发送帧时将详细的路由信息放在帧的头部中 方法: （1）源站以广播方式向欲通信的目的站发送一个发现帧作为探测来用 （2）发现帧在整个网中沿着所有可能的路由传送；在传送过程中，每个发现帧都记录所经过的路由 （3）当这些发现帧到达目的站时，就沿着各自的路由返回源站 （4）源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由 比较：源路由网桥与透明网桥 6.1.3 IP分组转发机制 1．IP分组交付的概念 分组交付（forwarding）是指在互联网络中路由器转发IP分组的物理传输过程与IP分组转发交付机制 在讨论IP分组转发时，应该注意以下几个问题： （1）一个网络号唯一地标识着连入Internet的一个子网 （2）连接在同一个子网上的所有主机与路由器的相应接口IP地址都有相同的网络(子网)号 （3）每个连接到Internet的子网都有一个，并且至少有一个路由器与其他子网的主机或路由器连接，这个路由器可以在被连接的子网之间交换IP分组 6.1.3 IP分组转发机制 1．IP分组交付的概念 （4）直接交付与间接交付 是直接交付还是间接交付，路由器需要根据分组的目的IP地址与源IP地址是否属于同一个子网来判断 6.1.3 IP分组转发机制 2．IP分组转发 IP分组在路由器中是通过查找路由表进行转发 路由表中的表项: 目的网络地址、子网掩码、下一跳、衡量参数（metric）等项 路由表是按目的主机所在的网络地址来制作的 转发方式：逐跳转发 特定主机路由 默认路由 最长匹配前缀原则 6.1.3 IP分组转发机制 3．路由表 静态路由表 由系统管理员事先设置好固定的路由表，一般是在系统安装时就根据网络的配置情况预先设定的，如果网络结构发生变化必须由系统管理员手工重新配置 动态路由表 路由器根据网络系统的运行情况而自动调整的路由表 路由器根据路由选择协议（Routing Protocol）提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径 6.2 因特网的路由选择协议6.2.1 路由算法 建立和维护路由表的算法称为路由算法 路由选择协议的核心就是路由算法，即需要何种算法来获得路由表中的各项目 交换路由信息的最终目的在于通过路由表找到一条数据交换的“最佳”路径 每一种路由算法都有其衡量“最佳”的一套原则 6.2.1 路由算法 路由算法应具有如下的一些特点： 算法必须是正确、稳定和公平的 算法应该尽量简单 算法能够适应网络拓扑和通信量的变化 算法应该是最佳的(低的开销：链路长度、数据速率、链路容量、保密、传播时延与费用) 6.2.1 路由算法 1．洪泛（Flooding）算法 它的基本思想是每个结点收到分组后，即将其发往除分组来的结点之外的