网络技术 课件 第09章(精品·公开课件).ppt

第9章 路由器与路由选择 张建忠 南开大学计算机系 zhangjz@office.nankai.edu.cn 本章主要内容 表驱动IP路由选择的基本原理 路由选择算法 互联网中IP数据报的传输和处理过程 静态路由和动态路由 RIP协议与OSPF协议 实践内容 配置静态路由 配置动态路由 路由选择和路由器 路由选择 选择一条路径发送IP数据报的过程 路由器 进行路由选择的计算机 IP互联网 IP互联网是由路由器将多个网络相互联接所组成的 IP互联网采用面向非连接的互连网解决方案 路由器自治：各个路由器独立地对待每个IP数据报 路由器负责为每个IP数据报选择它所认为的最佳路径 什么设备需要具备路由选择功能？ 路由器 主要任务就是路由选择 多宿主主机 具有多个物理连接 发送IP数据报前，需要决定发送到哪个物理连接更好 普通主机 具有单个物理连接 通过网络与多个路由器相连时，发送IP数据报前需要决定发送给哪个路由器更优 表驱动IP选路的基本思想 在需要路由选择的设备中保存一张IP路由表 IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息 在转发IP数据报时，查询IP路由表，决定把数据报发往何处 路由表中的目的地址如何表示？ 大型互联网（如因特网）中有可能存在成千上万台主机 路由表中不可能包括所有目的主机的地址信息 内存资源占用巨大 路由表有哪些信誉好的足球投注网站时间很长 隐藏主机信息 IP地址：网络号（netid）和主机号（hostid） IP路由表中保存相关的目的网络信息 标准的路由表 下一站选路的基本思想 路由表仅指定从该路由器到目的地路径上的下一步，而该路由器并不知道到达目的地的完整路径 标准的IP路由表包含许多（N,R）对序偶 N：目的网络的IP地址（使用目的主机IP地址的较少） R：到N路径上的“下一个”路由器的IP地址 标准的路由表举例 基本的下一站路由选择算法 子网选路 子网环境下的IP路由表：（M，N，R）三元组 M：子网掩码 N：目的网络地址 R：到网络N路径上的“下一个”路由器的IP地址 选路方法 取出IP数据报中的目的IP地址，与路由表表目中的“子网掩码”逐位相“与”，结果再与表目中“目的网络地址”比较，如果相同，说明选路成功，数据报沿“下一站地址”转发出去 子网选路举例 路由表中的特殊路由 默认路由 如果路由表没有明确指明一条到达目的网络的路由信息，就将数据报转发到默认路由指定的路由器 主要目的：缩短路由表的长度、减少路由计算时间 特定主机路由 对单个主机（而不是网络）指定一条特别的路径 主要目的：增强安全性、进行网络连通性调试和判断路由表的正确性 统一路由选择算法中的路由表 特定主机路由表项 掩码：255.255.255.255，目的地址：目的主机IP地址 默认路由表项 掩码：0.0.0.0，目的地址：默认路由器的IP地址 标准网络路由表项 A类网络 – 掩码：255.0.0.0，目的地址：目的A类网络的IP地址 B类网络 – 掩码：255.255.0.0，目的地址：目的B类网络的IP地址 C类网络 – 掩码：255.255.255.0，目的地址：目的C类网络的IP地址 子网路由表项 掩码：子网具有的掩码，目的地址：目的子网的IP地址 统一的路由选择算法 IP数据报传输与处理过程（1） IP数据报传输与处理过程（2） IP数据报传输与处理过程（2） 主机A向主机B发送 - 主机A发送IP数据报 主机A向主机B发送 - 路由器R2处理和转发IP数据报 主机A向主机B发送 - 路由器R2处理和转发IP数据报 路由表的建立与刷新 静态路由 人工指定的路由 动态路由 路由器通过自己学习得到的路由 静态路由 静态路由是由人工建立和管理的 静态路由不会自动发生变化 静态路由必须手工更新以反映互联网拓扑结构或连接方式变化 静态路由的特点 优势 安全可靠、简单直观，避免了动态路由选择的开销 适用环境 不太复杂的互联网结构 劣势 不适用于复杂的互联网结构：建立和维护工作量大，容易出现路由环 互联网出现故障，静态路由不会自动做出更改 动态路由 动态路由可以通过自身学习，自动修改和刷新路由表 动态路由要求路由器之间不断地交换路由信息 优势：更多的自主性和灵活性 适用环境：拓扑结构复杂、网络规模庞大的互联网 自动排除错误路径 自动选择性能更优的路径 路径度量值metric metric：表征路径优劣的数值 metric越小，说明路径越好 metric的计算可以基于路径的一个特征，也可以基于路径的多个特征 跳数（hop count）：IP数据报到达目的地必须经过的路由器个数 带宽（bandwidth）：链路的数据能力 延迟（delay）：将数据从源送到目的地所需的时间 负载（load）：网络中（如路由器中或链路中）信息流的活动数量 可靠性（r