华中科技大学计算机网络第4章网络层.pptVIP

IP数据报的格式（续） IP数据报的格式（续） IP数据报的格式（续） DHCP: 动态主机配置协议 目标：允许主机加入网络时动态地从网络服务器处获取IP地址 允许地址重用 支持希望加入网络的移动用户 DHCP协议的步骤： 主机广播 “DHCP discover” 报文 DHCP服务器响应“DHCP offer” 报文 主机请求IP地址： “DHCP request” 报文 DHCP 服务器确认： “DHCP ack” 报文 DHCP ：客户服务器模式 NAT 连接反转问题 客户机希望连接地址为10.0.0.1的服务器 服务器地址10.0.0.1 是局域网的本地地址（客户机不能直接用它作为目的地址） 只有一个对外部可见的NAT地址： 138.76.29.7 解决方法1：为到来的连接请求在服务器的给定端口静态地配置NAT 例如： (138.76.29.7，端口 2500) 始终提交到10.0.0.1，端口25000 NAT 连接反转问题（续） 解决方法2: Universal Plug and Play (UPnP) Internet Gateway Device (IGD) 协议. 允许主机： 了解公共IP地址 (138.76.29.7) 添加/移除端口映射 例如，自动进行静态NAT端口映射的配置 NAT 连接反转问题（续） 解决方法3: 中继 (在Skype中使用) NAT服务器和中继建立连接 外部客户机和中继连接 中继在连接之间中转分组 4.5 选路算法 Dx(y) = 估算x到y的最小费用 节点x知道到每个邻居v的费用： c(x,v) 节点x保持距离向量：[Dx(y): y ? N ] 节点x同时保持它邻居的距离向量 对每个邻居v，x 保持 Dv = [Dv(y): y ? N ] 基本思想： 每个节点周期性地发送它自己的距离向量给邻居 当节点x从邻居那里收到收到一个新的距离向量，它将用B-F方程更新自己的距离向量 迭代、异步： 每个本地迭代由下面的事件引起： 本地连接的费用改变 从邻居而来的DV更新消息 分布的： 每个节点仅在它的DV改变时通知邻居 然后邻居在必要时通知它们的邻居 * 讲课备注： 如何找出一条最优的路径呢？ 我们可以把网络形式化为一张图，应用图论和算法的知识解决问题 当然在网络中我们仅考虑无向图，即假定双向的费用一致 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4.6 因特网中的选路 场景1：从源到目标仅有一条路可选 假设AS1从AS间选路协议知道子网 x 经AS3 (网关1c) 可达，但是通过AS2不可达。 AS1向它的所有路由器广播该可达信息。 路由器1d 知道，它的接口 I 在到路由器1c的最低费用路径上。 从而路由器1d将表项 (x,I)放入其转发表。 * * 4.6 因特网中的选路 场景2:从源到目标有多条路可选 现在假设AS1知道子网 x 可以通过 AS3 和 AS2到达. 为了配置转发表, 路由器 1d 必须决定通过哪个网关路由器转发报文（1b或1c）。 这也是自治系统间选路协议必须解决的问题! 热土豆选路: 将报文发送到最近的路由器。 从AS间协议知道经多个网关 可达子网x 使用AS内部协议的选路信息 决定每个网关的最低费用路径的费用 热土豆选路: 选择具有最小的最低费用的网关 从转发表决定通向最低费用网关的接口I，即转发表中的 (x,I) 表项。 * * 4.6 因特网中的选路 因特网上的AS内层次路由——层次OSPF 为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域 每一个区域都有一个 32 bit 的区域标识符 区域也不能太大，在一个区域内的路由器最好不超过 200 个 * * 4.6 因特网中的选路 因特网上的AS内层次路由——层次OSPF * * 划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。 在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑的情况。 OSPF 使用层次结构的区域划分。在上层的区域叫作主干区域(backbone area)。主干区域的标识符规定为0.0.0.0。主干区域的作用是用来连通其他在下层的区域。 4.6 因特网中的选路 * * 4.6 因特网中的选路 因特网上