路由和路由选择算法课件

本章主要内容本章主要内容1.表驱动IP路由选择的基本原理2.路由选择算法3.互联网中IP数据报的传输和处理过程4.静态路由和动态路由5.RIP协议与OSPF协议6.实践内容配置静态路由配置动态路由本章主要内容1.表驱动IP路由选择的基本原理路由选择和路由器路由选择和路由器1.路由选择选择一条路径发送IP数据报的过程2.路由器进行路由选择的计算机3.IP互联网(1)IP互联网是由路由器将多个网络相互联接所组成的(2)IP互联网采用面向非连接的互联网解决方案路由器自治：各个路由器独立地对待每个IP数据报路由器负责为每个IP数据报选择它所认为的最佳路径路由选择和路由器1.路由选择什么设备需要具备路由选择功能？什么设备需要具备路由选择功能？1.路由器主要任务就是路由选择2.多宿主主机具有多个物理连接发送IP数据报前，需要决定发送到哪个物理连接更好3.普通主机具有单个物理连接通过网络与多个路由器相连时，发送IP数据报前需要决定发送给哪个路由器更优？什么设备需要具备路由选择功能？1.路由器？表驱动表驱动IP选路的基本思想选路的基本思想在需要路由选择的设备中保存一张IP路由表IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息在转发IP数据报时，查询IP路由表，决定把数据报发往何处表驱动IP选路的基本思想在需要路由选择的设备中保存一张IP路路由表中的目的地址如何表示？路由表中的目的地址如何表示？1.大型互联网（如因特网）中有可能存在成千上万台主机2.路由表中不可能包括所有目的主机的地址信息内存资源占用巨大路由表搜索时间很长3.隐藏主机信息IP地址：网络号（netid）和主机号（hostid）IP路由表中保存相关的目的网络信息路由表中的目的地址如何表示？1.大型互联网（如因特网）中有可标准的路由表标准的路由表1.下一站选路的基本思想路由表仅指定从该路由器到目的地路径上的下一步，而该路由器并不知道到达目的地的完整路径2.标准的IP路由表包含许多（N,R）对序偶N：目的网络的IP地址（使用目的主机IP地址的较少）R：到N路径上的“下一个”路由器的IP地址标准的路由表1.下一站选路的基本思想标准的路由表举例标准的路由表举例标准的路由表举例基本的下一站路由选择算法基本的下一站路由选择算法基本的下一站路由选择算法子网选路子网选路1.子网环境下的IP路由表：（M，N，R）三元组M：子网掩码N：目的网络地址R：到网络N路径上的“下一个”路由器的IP地址2.选路方法取出IP数据报中的目的IP地址，与路由表表目中的“子网掩码”逐位相“与”，结果再与表目中“目的网络地址”比较，如果相同，说明选路成功，数据报沿“下一站地址”转发出去子网选路1.子网环境下的IP路由表：（M，N，R）三元组子网选路举例子网选路举例子网选路举例路由表中的特殊路由路由表中的特殊路由1.默认路由如果路由表没有明确指明一条到达目的网络的路由信息，就将数据报转发到默认路由指定的路由器主要目的：缩短路由表的长度、减少路由计算时间2.特定主机路由对单个主机（而不是网络）指定一条特别的路径主要目的：增强安全性、进行网络连通性调试和判断路由表的正确性路由表中的特殊路由1.默认路由统一路由选择算法中的路由表统一路由选择算法中的路由表1.特定主机路由表项掩码：255.255.255.255，目的地址：目的主机IP地址2.默认路由表项掩码：0.0.0.0，目的地址：默认路由器的IP地址3.标准网络路由表项A类网络 掩码：255.0.0.0，目的地址：目的A类网络的IP地址B类网络 掩码：255.255.0.0，目的地址：目的B类网络的IP地址C类网络 掩码：255.255.255.0，目的地址：目的C类网络的IP地址4.子网路由表项掩码：子网具有的掩码，目的地址：目的子网的IP地址统一路由选择算法中的路由表1.特定主机路由表项统一的路由选择算法统一的路由选择算法统一的路由选择算法IP数据报传输与处理过程（数据报传输与处理过程（1）IP数据报传输与处理过程（1）IP数据报传输与处理过程（数据报传输与处理过程（2）IP数据报传输与处理过程（2）IP数据报传输与处理过程（数据报传输与处理过程（2）IP数据报传输与处理过程（2）主机主机A向主机向主机B发送发送-主机主机A发送发送IP数据报数据报主机A向主机B发送-主机A发送IP数据报主机主机A向主机向主机B发送发送-路由器路由器R2处理和转发处理和转发IP数据报数据报主机A向主机B发送-路由器R2处理和转发IP数据报主机主机A向主机向主机B发送发送-路由器路由器R2处理和转发处理和转发IP数据报数据报主机A向主机B发送-路由器R2处理和转发IP数据报路由表的建立与刷新路由表的建立与刷新静态路由人工指定的路由动态路由路由器通过自己学习得到的路由路由表的建立与刷新静态路由静态路由静态路由静态路由是由人工建立和管理的静态路由不会自动发生变化静态路由必须手工更新以反映互联网拓扑结构或连接方式变化静态路由静态路由是由人工建立和管理的静态路由的特点静态路由的特点1.优势安全可靠、简单直观，避免了动态路由选择的开销2.适用环境不太复杂的互联网结构3.劣势不适用于复杂的互联网结构：建立和维护工作量大，容易出现路由环互联网出现故障，静态路由不会自动做出更改静态路由的特点1.优势路由和路由选择算法课件路由和路由选择算法课件动态路由动态路由1.动态路由可以通过自身学习，自动修改和刷新路由表2.动态路由要求路由器之间不断地交换路由信息3.优势：更多的自主性和灵活性4.适用环境：拓扑结构复杂、网络规模庞大的互联网自动排除错误路径自动选择性能更优的路径动态路由1.动态路由可以通过自身学习，自动修改和刷新路由表路由和路由选择算法课件路由和路由选择算法课件路径度量值路径度量值metric1.metric：表征路径优劣的数值2.metric越小，说明路径越好3.metric的计算可以基于路径的一个特征，也可以基于路径的多个特征跳数（hop count）：IP数据报到达目的地必须经过的路由器个数带宽（bandwidth）：链路的数据能力延迟（delay）：将数据从源送到目的地所需的时间负载（load）：网络中（如路由器中或链路中）信息流的活动数量可靠性（reliability）：数据传输过程中的差错率开销（cost）：一个变化的数值，通常可以根据带宽、建设费用、维护费用、使用费用等因素由网络管理员指定路径度量值metric1.metric：表征路径优劣的数值动态路由的劣势动态路由的劣势交换路由信息需要占用网络的带宽路由表的动态修改和刷新需要占用路由器的内存和CPU处理时间，消耗路由器的资源动态路由的劣势交换路由信息需要占用网络的带宽路由选择协议路由选择协议1.使用动态路由的基本条件路由器运行相同的路由选择协议，执行相同的路由选择算法2.广泛采用的路由选择协议路由信息协议RIP：利用向量-距离算法开放式最短路径优先协议OSPF：利用链路-状态算法3.路由收敛（convergence）含义：互联网中的所有路由器都运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息快速收敛是路由选择协议最希望具有的特征路由选择协议1.使用动态路由的基本条件向量向量-距离路由选择算法的基本思想距离路由选择算法的基本思想路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离相邻路由器可以根据收到的路由信息修改和刷新自己的路由表向量-距离路由选择算法的基本思想路由器周期性地向其相邻路由器路由和路由选择算法课件向量向量-距离算法距离算法(1)1.路由器启动时初始化自己的路由表初始路由表包含所有去往与该路由器直接相连的网络路径初始路由表中各路径的距离均为02.各路由器周期性地向其相邻的路由器广播自己的路由表信息向量-距离算法(1)1.路由器启动时初始化自己的路由表3.路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设Ri收到Rj的路由信息报文）(1)Rj列出的某表目Ri中没有：Ri须增加相应表目，其“目的网络”是Rj表目中的“目的网络”，其“距离”为Rj表目中的距离加1，而“路径”则为Rj(2)Rj去往某目的地的距离比Ri去往该目的地的距离减1还小：Ri修改本表目，其“目的网络”不变，“距离”为Rj表目中的距离加1，“路径”为Rj。(3)Ri去往某目的地经过Rj，而Rj去往该目的地的路径发生变化Rj不再包含去往某目的地的路径：Ri中相应路径须删除Rj去往某目的地的距离发生变化：Ri中相应表目的“距离”须修改，以Rj中的“距离”加1取代之向量向量-距离算法距离算法(2)3.路由器收到其他路由器广播的路由信息后，刷新自己的路由表（路由器启动时初始化路由表举例路由器启动时初始化路由表举例路由器启动时初始化路由表举例按照向量按照向量距离路由选择算法更新路由表举例距离路由选择算法更新路由表举例按照向量距离路由选择算法更新路由表举例向量向量距离路由选择算法的特点距离路由选择算法的特点1.优点算法简单、易于实现2.缺点慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢需要交换的信息量较大：与自己路由表的大小相似3.适用环境路由变化不剧烈的中小型互联网向量距离路由选择算法的特点1.优点RIP协议协议1.RIP协议是向量-距离路由选择算法在局域网上的直接实现2.RIP协议规定了路由器之间交换路由信息的时间、交换信息的格式、错误的处理等内容相邻的路由器之间每30s交换一次路由信息路由信息来源于本地路由表路由器到达目的网络的距离以“跳数”计算RIP协议1.RIP协议是向量-距离路由选择算法在局域网上的RIP协议的实现问题协议的实现问题相同开销路由：先见为主过时路由：使用计时器超时时间一般为180s，相当于6个RIP刷新周期RIP协议的实现问题相同开销路由：慢收敛问题的产生原因慢收敛问题的产生原因正常情况 广播路由信息 广播路由信息 发现故障，更新路由表 收到广播，更新路由表 收到广播，更新路由表l慢收敛的产生 广播路由信息 收到广播，更新路由表 广播路由信息 收到广播，更新路由表 发现故障，更新路由表慢收敛问题的产生原因正常情况 广播路由信息 广播路由信息慢收敛问题的解决对策慢收敛问题的解决对策限制路径最大“距离”对策水平分割对策保持对策带触发刷新的毒性逆转对策慢收敛问题的解决对策限制路径最大“距离”对策RIP协议与子网路由协议与子网路由1.RFC颁布第一个版本之前，RIP协议已经被写成各种程序并被广泛使用主要原因：配置和部署简单2.RIP Version 1使用标准的IP地址，不支持子网路由3.RIP Version 2支持子网路由支持身份验证支持多播RIP协议与子网路由1.RFC颁布第一个版本之前，RIP协议链路链路状态路由选择算法的基本思想状态路由选择算法的基本思想互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图利用画出的拓扑结构图和最短路径优先算法，计算自己到达各个网络的最短路径链路状态路由选择算法的基本思想互联网上的每个路由器周期性地链路链路状态路由选择算法的基本思想举例状态路由选择算法的基本思想举例链路状态路由选择算法的基本思想举例OSPF路由选择协议路由选择协议1.OSPF路由选择协议以链路-状态算法为基础2.主要优势收敛速度快支持服务类型选路提供负载均衡和身份认证3.适用环境规模庞大、环境复杂的互联网OSPF路由选择协议1.OSPF路由选择协议以链路-状态算法OSPF的主要缺陷和解决方法的主要缺陷和解决方法1.主要缺陷要求较高的路由器处理能力一定的带宽需求2.主要解决方法分层指派路由器OSPF的主要缺陷和解决方法1.主要缺陷向量向量距离算法与链路距离算法与链路-状态算法的原理性差异状态算法的原理性差异1.向量-距离路由选择算法不需要路由器了解整个互联网的拓扑结构通过相邻的路由器了解到达每个网络的可能路径2.链路-状态路由选择算法依赖于整个互联网的拓扑结构图利用整个互联网的拓扑结构图得到SPF树，进而由SPF树生成路由表向量距离算法与链路-状态算法的原理性差异1.向量-距离路由部署和选择路由协议部署和选择路由协议 静态路由静态路由适合于小型、单路径、静态IP互联网环境小型互联网可以包含2到10个网络单路径表示互联网上任意两个节点之间的数据传输只能通过一条路径进行静态表示互联网的拓扑结构不随时间而变化部署和选择路由协议 静态路由适合于小型、单路径、静态IP互部署和选择路由协议部署和选择路由协议RIP路由路由适合于小型到中型、多路径、动态IP互联网环境小型到中型互联网可以包含10到50个网络多路径表明在互联网的任意两个节点之间有多个路径可以传输数据动态表示互联网的拓扑结构随时会更改（通常是由于网络和路由器的改变造成的）部署和选择路由协议RIP路由适合于小型到中型、多路径、动态部署和选择路由协议部署和选择路由协议OSPF路由路由适合较大型到特大型、多路径、动态IP互联网环境大型到特大型互联网应该包含50个以上的网络多路径表明在互联网的任意两个节点之间有多个路径可以传播数据动态表示互联网的拓扑结构随时会更改（通常是由于网络和路由器的改变造成的）部署和选择路由协议OSPF路由适合较大型到特大型、多路径、实践：配置路由实践：配置路由实践方案的选择静态路由的配置过程动态路由的配置过程测试配置的路由实践：配置路由实践方案的选择实践方案的选择实践方案的选择路由器方案路由器方案实践方案的选择路由器方案实践方案的选择实践方案的选择双网卡（或多网卡）方案双网卡（或多网卡）方案实践方案的选择双网卡（或多网卡）方案实践方案的选择实践方案的选择 单网卡多单网卡多IP地址方案地址方案实践方案的选择 单网卡多IP地址方案静态路由的配置静态路由的配置注意：不管是实际应用的互联网还是实验性的互联网，在进行路由配置之前都应该绘制一张互联网拓扑结构图静态路由的配置注意：不管是实际应用的互联网还是实验性的互联网配置主机的配置主机的IP地址和默认路由（地址和默认路由（1）配置主机的IP地址和默认路由（1）配置主机的配置主机的IP地址和默认路由地址和默认路由(2)主机的本地连接属性窗口主机的Internet协议（TCP/IP）属性对话框配置主机的IP地址和默认路由(2)主机的本地连接属性窗口配置路由设备的配置路由设备的IP地址地址(1)配置路由设备的IP地址(1)配置路由设备的配置路由设备的IP地址地址(2)路由器的“本地连接属性”窗口完成两个IP地址添加后的“高级TCP/IP设置”对话框路由器的“Internet协议（TCP/IP）属性”对话框路由器的“高级TCP/IP设置”对话框路由器的“TCP/IP地址”添加对话框配置路由设备的IP地址(2)路由器的“本地连接属性”窗口完成Windows 2000的的route命令命令Windows 2000的route命令利用利用“route”命令配置路由设备的静态路命令配置路由设备的静态路由由利用“route”命令配置路由设备的静态路由允许路由设备转发允许路由设备转发IP数据报（数据报（1）实际应用环境下，应使用专用的路由器作为互联网的互联设备不推荐利用通用计算机作为路由设备使用在缺省状态下，Windows 2000 Server不允许IP数据报转发允许路由设备转发IP数据报（1）实际应用环境下，应使用专用的允许路由设备转发允许路由设备转发IP数据报（数据报（2）允许路由设备转发IP数据报（2）利用图形界面配置路由设备的静态路由利用图形界面配置路由设备的静态路由利用图形界面配置路由设备的静态路由启动和配置路由和远程访问启动和配置路由和远程访问启动和配置路由和远程访问配置静态路由配置静态路由配置静态路由显示与查看路由表显示与查看路由表显示与查看路由表动态路由的配置动态路由的配置注意：不管是实际应用的互联网还是实验性的互联网，在进行路由配置之前都应该绘制一张互联网拓扑结构图动态路由的配置注意：不管是实际应用的互联网还是实验性的互联网配置配置RIP路由路由配置RIP路由显示和查看路由表显示和查看路由表显示和查看路由表测试配置的路由测试配置的路由 ping命令命令测试配置的路由 ping命令测试配置的路由测试配置的路由 tracert命令命令“tracert”命令可以显示数据报转发所经过的路径测试配置的路由 tracert命令“tracert”命令