因特网中的路由选择.ppt

因特网中的路由选择 Chapter 7 因特网中的路由选择 IP寻址 如何找到网络? 先断开路由器,主机间的接口连接 建立一个“被隔离的网络孤岛” 什么是路由？ 什么是路由？ 什么是路由？ 有关路由选择协议的几个基本概念 路由选择算法是路由选择协议的核心 数据报和虚电路采用不同的选择方法 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择 有关路由选择协议的几个基本概念 理想路由选择算法 算法必须是正确的和完整的 在计算上应简单，不应使网络通信量增加太多 能适应通信量和网络拓扑的变化，即要有自适应性或“稳健性” 应具有稳定性，在通信量和拓扑相对稳定的情况下，路由算法要收敛于一个可以接受的解 有关路由选择协议的几个基本概念 算法应是公平的，对所有的用户都是平等的 应是最佳的，以最低的代价实现路由算法。链路的代价，是一个或几个因素综合决定的一种度量，如链路长度、数据率、链路容量、是否要必威体育官网网址、传播时延等，可以根据用户的具体情况来设置每一条链路的代价。不存在绝对的最佳路由算法。 根据算法是否随网络的通信量或拓扑自适应地进行调整变化来划分，可分为两大类： 非自适应算法 ，也称为静态路由算法 简单，开销小，不能及时适应网络状态的变化 自适应算法 ，也称为动态路由算法 能较好地适应网络状态的变化，实现起来较为复杂，开销较大。 有关路由选择协议的几个基本概念 因特网分层次的路由选择 原因： 因特网的规模非常大，如果让所有的路由器知道所有的网络应怎样到达，则路由表的规模就会十分庞大，处理费时，交换路由信息也要占用大量的带宽 许多单位不愿意让外界了解自己单位网络的布局细节和所选用的路由选择协议 有关路由选择协议的几个基本概念 将整个Internet划分为许多小的自治系统，简称为AS。其特点： 自治系统自主的决定在本系统内应采用何种路由选择协议 自治系统的路由器必须是互相连通的 路由选择协议可分为： 内部网关协议IGP (Interior Gateway Protocol ) 在一个AS内部使用，如RIP和OSPF 外部网关协议EGP (External Gateway Protocol) 在AS之间路由选择时使用，如BGP IP层转发分组的流程 因特网的路由器与结点交换机的区别 路由器是用来连接不同的网络，而结点交换机只是在一个特定的网络中工作。 路由器是专门用来转发分组的，而结点交换机还可以接上很多个主机。 路由器使用统一的IP协议，而结点交换机使用所在广域网的特定协议 路由器根据目的网络的地址找出下一跳，结点交换机根据目的站所接入的交换机号找出下一跳。 IP层转发分组的流程 例： IP层转发分组的流程 路由器IP层的分组转发算法： (1)从数据报的首部提取目的站的IP地址D，得出目的网络地址为N (2)若N就是与此路由器直接相连的某个网络地址，直接交付；否则，间接交付，执行(3)。 (3)若路由表中有目的地址为D的特定主机路由，则将数据报传送给路由表中所指明的下一跳路由器；否则，执行(4) (4)若路由表中有到达网络N的路由，则将数据报传送给路由表中所指明的下一跳路由；否则，执行(5) (5)若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器；否则，执行(6) (6)报告转发分组出错。 路由选择 路由选择算法的图形抽象: 图中的结点是路由器 图中的线条为物理链路 链路成本: 延迟, ￥费用, 或拥塞的程度 路由算法分类 全局或分散的信息? 全局: 所有路由器都有完整的拓扑逻辑,链路成本信息 “link state” 算法 分散: 路由器只了解物理上邻接的路由器，了解到达这些路由器的链路成本 通过迭代计算处理,可与相邻路由器交换信息 “distance vector” 算法 静态或动态的? 静态: 路由变化较少的情况 动态: 路由变化较快的情况 定期更新 为了响应链路成本的变化 因特网的分层路由选择 规模: 5千万台以上信宿主机: 不可能把所有主机存在一个路由表中! 路由表的交换可以把链路带宽用掉大半! 行政自治 internet = network of networks（万网之网） 每个网管都会控制自身网络中的路由选择 因特网的分层路由选择 聚合路由器可以形成分区, “自治系统(autonomous systems” ，AS) 在同一AS中的路由器运行同样的路由选择协议 “intra-AS” 路由选择 协议 不同AS中的路由器可以运行不同的intra-AS 路由选择协议 AS中的特殊路由器 与其他同一AS中的路由器使用intra-AS路由选择协议进行交往 同时负责同AS以外的信宿进行交往或路由选择 运行 inter-AS路由选择协议与其他的网关路由器进行交互 Int