第4章 互联网协议IP (2).pptVIP

问题：如何实现Ping of Death和TearDrop? Ping of Death： MF=0（最后一片），数据长度为20，偏移量为8191 重组后长度为8191 * 8 + 20= 65549 Teardrop： 分片1：MF=1，偏移量=0，长度为36（不含IP首部） 分片2：MF=0，偏移量=3，偏移字节数0x3 * 8 = 24 4.7 选路的概念 1、选路 寻找一条将分组从信源传往信宿的传输路径的过程。 2、直接选路和直接投递 信源和信宿在同一物理网络上。 信宿处于当前路由器直连的网络上。 选路由数据链路层完成，其技术随不同的网络技术不同。 3、间接选路和间接投递 信源和信宿不在同一物理网络上 或者信宿不在当前路由器直连的网络上。 IP要解决的问题：间接选路 4.7.1 选路的表示：路由表 1、选路方式： 表驱动：每个主机和路由器都有一张路由表，指明去往某信宿应该走哪条路径。选路时，查询路由表。 2、路由表格式 信宿地址 去往信宿的路径 不是主机地址，而是网络地址 不是完整路径，而是(next hop)下一跳地址 目标网络1的网络号 到达网络1的下一跳路由器IP 目标网络2的网络号 到达网络2的下一跳路由器IP … …… 路由表示例 网络10.0.0.0 网络20.0.0.0 网络30.0.0.0 网络40.0.0.0 10.0.0.5 20.0.0.5 20.0.0.6 30.0.0.6 30.0.0.7 40.0.0.7 20.0.0.0 直接投递 30.0.0.0 直接投递 10.0.0.0 20.0.0.5 40.0.0.0 30.0.0.7 说明： (1) 路由表的内容选择充分体现了“信息隐藏原理”。 (2) 路由表目少,选路效率高。 (3) 路由表与主机数目无关。 (4) 受互联网拓朴结构改变影响小，对互联网变化适应性强。 (5) 路由器对网络拓朴的描述是局部的，但对网络拓朴结构的把握却是全局的。 3、路由表的特殊表目 （1）默认路由： 信息隐藏、保持路由表更小的技术。每一网络到外部的出口总是非常有限的几个，对很多信宿网络来说，出口总是同一个。 方法：把不在路由表中列出的网络统一到一个出口。 (2）特定主机路由： 为某个指定主机在路由表中单设一项。 用途：测试网络连通性、路由表正确性、安全性等。 4.7.2 选路的执行 1、路由选择的依据 （1）网络负载 （2）数据报文的长度 （3）服务类型 实际中：基于最短路径的假设。 2、路由选择的参与者 路由器负责数据在各个不同网络之间的传输时的路由选择。 问题1：主机是否参与路由选择？ Y! 问题2：主机是否应该转发它收到的IP数据报？ N! 3、选路总控算法 RouteDatagram（Datagram ，RoutingTable） 从数据报中提取目的IP地址D，并计算网络前缀N； if N与任何直接相连的网络地址匹配 then 通过该网络把数据报交付到目的地 else if 表中包含特定于具体主机的一个到D的路由 then 把数据报发送到表中指定的下一跳 else if 表中包含到网络N的一个路由 then 把数据报发送到表中指定的下一跳 else if 表中包含的一个默认路由 then 把数据报发送到表中指定的默认路由器 else 宣布选路出错 主机： 主机不转发数据报。 是自己的：交上层； 不是自己的：丢弃。 路由器： 若是自己的，交上层； 若是邻网，直接投递； 其它的转发。 （TTL –1 ，重新计算校验和） 重要说明：IP协议不涉及选路技术细节，只描述原理和规则，具体选路技术指路由表的建立与刷新，由专门的路由协议完成 路由表 IP软件中的选路算法 路由的检查或更新 要选择路由的数据报 数据报和下一跳地址一起发送 使用IP地址 使用物理地址 4、IP软件对数据报的处理 R1 R2 N1 N2 N3 路由表 N N3 D … TTL 首部校验和 源IP 目的IP（N，H） (1)若是自己的，交相应模块 (2) 若是邻网的，直接投递 (3)若是其它，转发 读 查 改 若有选项 4.8 两个命令 C:\netstat -r C:\route PRINT Active Routes: Network Destination Netmask Gateway Interface Metric 0.0.0.