第05章IP交付和路由选择.pptVIP

sy0623@163.com yn@ 网络工程系 电子科大通信学院 第 5章 IP 分组的交付和路由选择 面向连接和无连接服务 交付 路由选择方法 静态和动态路由 路由选择模块和路由表的设计 引言 互联网结构 信息: IP 分组 节点: 路由器 信道: 物理网络 交付和路由选择 Delivery （交付，递交） 对分组的物理转发（从一个接口进，一个接口出，一系列操作组成，由ip协议完成） Routing（路由选择，选路） 为分组寻找路径 5.1 面向连接和无连接服务 Service（服务） 网络应用：业务 OSI模型：下层为上层提供的一组操作 本小节：通信协议 讨论 IP分组传输环境（互联网） 多个网络 多个路由器 多条可能的路径 IP通信 —— 无连接通信 多种网络都能满足的通信方式 允许多种选路策略（如：带宽、延时） 尽最大努力交付，best-effort delivery 优势是适合多种网络，灵活性更强，对故障快速修复 5.2 直接和间接交付 Direct delivery（直接交付） 分组目的与分组的发送接口在同一IP网络中 Indirect delivery（间接交付） 分组目的与分组的发送接口在不同IP网络中 交付过程 交付方式判断 分组目的IP与其发送接口是否在同一IP网络中？ 同一IP网络具有相同的网路前缀 目的IP 发送口掩码 == 发送口IP 发送口掩码 相等：直接交付 不等：间接交付 交付(物理)操作—— 地址映射：IP地址 ? 物理地址 直接交付：目的IP 地址? 物理地址 间接交付：下一跳IP地址 ? 物理地址 下一跳IP地址（ Next Hop） 源 IP = IPA，目的 IP = IPB 第1次交付： 第2次交付： 第3次交付： 主机的间接交付设置 Discussion 一次交付过程（判断，交付） 次数：0或多个间接交付+1个直接交付（最后的交付） 分组:（源IP地址，目的IP地址）保持不变 帧:（源物理地址，目的物理地址）逐跳改变 思考 下图所示的以太网中，哪几对主机间能进行IP通信？哪几对不能进行IP通信？为什么？ Solution IP网内：直接交付 ? 目的IP地址 IP网间：间接交付 ? 下一跳IP地址（路由器） 能通信的：A??B ，C??D 不能通信的：IP网间，没有路由器 5.3 路由选择方法 基本思想: 不是收到IP分组后才为其选路，而是预先获得到所有目的的路由（Routing protocol） IP报文按预先的路由转发（Routed protocol） 预定路由：路由表 转发表 主机和路由器都用路由表实现报文的转发 Proative routing（先应式路由选择）（有线网） Table-driven routing（表驱动路由选择） Routing table（路由选择表） Reactive routing（反应式路由选择）（无线网） On-demand routing 5.3 Routing Methods 2 categories: based on when and how the routes are discovered Proative routing（先应式路由选择） Table-driven routing（表驱动路由选择） Routing table（路由选择表） Reactive routing（反应式路由选择） On-demand routing 路由表 思想 使用尽可能少的信息实现选路 信息 可能的目的 如何到达目的? 举例 Discussion 路由表的大小只与网络的个数有关，与每个网络的大小（包含的主机数多少）无关 路由器独立选路，从Net 1到Net 2的路径可能与从Net 2到Net 1的路径不是同一条 只有最后一个路由器才知道目的主机是否存在 特定主机路由Host-specific routing 思想 为某台主机单独指定一条路由 特征 主机掩码: 全 1 功能 路由检查 安全 更多控制 默认路由 思想 指定一默认路由器，当IP分组的目的网络没有出现在路由表中时，则把IP分组送给默认路由器。 特征和实现 Destination network address = Destination network mask = 功能和作用 使路由表变得很小 隐藏大量的网络路由信息 举例 Host Router 思考 主机和路由器的默认路由设置 主机上路由表示例 5.4 静态和动态路由选择 静态路由选择（Static routing） 管理员手工设置和更新 优点: 管理性强，没有路由开销，适应小型，变化缓慢的网络 缺点: 不能保证路由的一致性和及时性 动态路由选择（Dynamic routin