2016直接间接交付.pptVIP

TCPIP_Lecture5 IP分组交付和路由选择 TCP/IP协议 第五讲 IP分组交互和路由选择 本讲内容 直接交付和间接交付 路由选择的方法 静态路由和动态路由选择 路由选择模块和路由表的设计 路由合并 引言 互联网结构 信息：IP分组 节点：路由器 信道：物理网络 IP分组交付和路由选择 Delivery （交付，递交） 对分组的物理转发 直接交付和间接交付 Routing（路由选择，选路） 为分组寻找路径 静态路由和动态路由 5.1 直接交付和间接交付 直接交付 分组目的与分组的发送接口在同一IP网络中 间接交付 分组目的与分组的发送接口在不同IP网络中 交付过程 交付方式判断 分组目的IP与其发送接口是否在同一IP网络中 判断方法： 目的IP 发送口掩码 = 发送口IP 发送口掩码？ 相等：直接交付 不等：间接交付 交付操作 1.地址映射：IP地址 ? 物理地址 直接交付：目的IP 地址? 物理地址 间接交付：下一跳IP地址 ? 物理地址 2.封装成数据链路帧发送 下一跳IP地址 源IP = IPA，目的IP = IPB 第1次交付： 第2次交付： 第3次交付： 主机的间接交付设置 讨论 一次交付过程 0或多个间接交付+1个直接交付（最后的交付） 分组:（源IP地址，目的IP地址）保持不变 帧:（源物理地址，目的物理地址）逐跳改变 思考 下图所示的以太网中，哪几对主机间能进行IP通信？哪几对不能进行IP通信？为什么？ 分析 IP网内：直接交付 ? 目的IP地址 IP网间：间接交付 ? 下一跳IP地址（路由器） 能通信：1??2 ，3??4 不能通信：IP网间，没有路由器 5.2 路由选择的方法 基本思想 不是收到IP分组后才为其选路，而是 预先获得到所有目的的路由（Routing Protocol） IP报文按预定的路由转发（Routed Protocol） 预定路由：路由表（route table） 转发表（forwarding table） 主机和路由器都用路由表实现报文的发送、转发 路由表 思想 使用尽可能少的信息实现选路 信息 可能的目的 如何到达目的 路由表举例 讨论 路由表的大小只与网络的个数有关，与每个网络的大小（包含的主机数多少）无关 路由器独立选路，从A到B的路径可能与从B到A的路径不是同一条 只有最后一个路由器才知道目的主机是否存在 特定主机路由，Host-specific route 思想 为某台主机单独指定一条路由 实现 掩码值全‘1’ —— 主机掩码 作用：更多控制 投递路径 安全 默认路由，Default route 思想 指定一默认路由器，当IP分组的目的网络没有出现在选路表中时，则把IP分组送给默认路由器 实现 目的网络地址 = 0.0.0.0 目的网络掩码 = 0.0.0.0 作用 使路由表变得很小 隐藏大量的网络路由信息 示例 主机 路由器 思考 主机和路由器的默认路由设置 主机上的路由表示例 5.3 静态和动态路由选择 静态路由选择 Static routing 管理员手工设置 管理员手工更新 不能保证路由的一致性和及时性 管理性强 没有路由开销 小型、变化缓慢网络 动态路由选择 Dynamic routing 路由自动发现 路由自动更新 保证路由的一致性和及时性 管理性较弱 产生一定的路由开销 大型、迅速变化网络 路由表的构成过程 初始化阶段—— 路由发现 推导初始路由 直连网络? 直连路由 无法推导部分 手工设置? 静态路由 路由器间交换选路信息? 动态路由 维护阶段—— 路由更新（网络拓扑改变时） 手工、静态更新 路由协议自动、动态更新 5.4 路由选择模块和路由表的设计 IP分组的接收 主机 路由器 IP路由模块在整个IP模块中的位置 路由选择模块和路由表 路由选择算法 用IP分组中的目的IP地址查找路由表，使用匹配表项的下一跳地址完成分组交付 匹配条件 dIP Mask ( i ) = Net ( i ) 查找方法 顺序查找，直至找到第一个匹配表项 查找目的 找出下一跳（发送接口） 关键：路由表表项的排列顺序 直连路由? 特定主机路由? 网络路由? 默认路由 Looking up in Routing Table of Classful addresses 路由表查找算法 Classful addresses 路由表中无掩码信息 哈希算法：利用分类地址的自标识性提取网络部分，计算哈希值作为表项索引 Classless addressesing 按掩码长度进行最长匹配（longest match）查找 用IP分组中的目的IP地址查找路由表，使用匹配表项的下一跳地址（发送接口）完成分组交付 匹配条件：dIP