网络层和网络互联.ppt

第五章 网络层和网络互联;5.1 概述;;5.1 概述;5.1 概述;5.1 概述;;5.1 概述;;提供虚电路服务的特点 ;提供虚电路服务的特点 ;提供虚电路服务的特点 ;5.1 概述;5.1 概述;5.1 概述;5.2 路由选择与算法;2理想的路由算法的要求 算法是正确的和完整的。 算法应具有稳定性。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应是最佳的。 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。;5.2 路由选择与算法;5.2 路由选择与算法;5.2 路由选择与算法;5基本路由算法;（2） V-D 路由算法;（2） V-D 路由算法;（2） V-D 路由算法;（2） V-D 路由算法;（2） V-D 路由算法;（2） V-D 路由算法;（3） L-S路由算法（Link State routing algorithm）;;③L-S 算法工作过程;广播链路-状态报文 将L-S packet用Flooding方法广播到除自己和源端外的其他网络端口上（代价大）； Flooding广播方法的改进： 在报文中增加报文序号 由于洪泛式广播将产生大量重复报文，可通过路由器标识、报文序号避免重复或无用的路由报文广播； 在报文中增加生存时间也可避免重复的路由报文广播； router优先发送最新的(序号大、生存时间长)L-S报文； router发送给邻居的L-S packet需要应答。 ;计算新路由 当路由器接收到其他所有路由器的L-S packet后，可以重新构造全网络拓扑图(带权的边)。 并利用Dijktra算法可以算出本路由器到所有其它路由器的Shortest Path以及输出端口。;例如：假设某时刻B收到了其他路由器的LS-报文，则B可构造全网的TOP图，且计算出从B到其他各路由器的代价和输出端口如下表示：;⑤L-S算法的特点;5.3 IP协议;2 互连网络与虚拟互连网络; ;;3 IPV4编址;（2） IP 地址的编址方法;（3）IP地址的类型;① 分类IP地址;net-id 24 位;net-id 24 位;net-id 24 位;net-id 24 位;net-id 24 bit;net-id 24 位;net-id 24 位;net-id 24 位;net-id 24 位;A类地址;B类地址;C类地址;D类地址、E类地址;常用的三种类别 IP 地址的使用范围;特殊IP地址形式;Ⅱ受限广播地址;Ⅲ 本网络上的特定主机地址;Ⅳ回送地址;;Ⅴ专用地址;Ⅵ IP地址示例;Ⅶ互联网中的 IP 地址的配置 ;互联网中的 IP 地址 ;互联网中的 IP 地址的配置 ;互联网中的 IP 地址 ;互联网中的 IP 地址 ;互联网中的 IP 地址 ;互联网中的 IP 地址 ;Ⅷ 分组转发过程; 网 1 10.0.0.0;直接交付和间接交付;Ⅷ 分组转发过程;Ⅷ 分组转发过程;② 子网划分与构造超网的IP地址;Ⅰ子网划分;划分子网的基本思路;;…;划分为三个子网后对外仍是一个网络 ;划分子网后变成了三级结构; 子网掩码 ;IP 地址的各字段和子网掩码;(IP 地址) AND (子网掩码) =网络地址;默认子网掩码;子网掩码是一个重要属性;;;子网划分与掩码的设置;;子网规划实例;要划分为 4 个子网必然要向最后的 8 位主机号借位，那借几位呢？ 分析： 考虑扩展性，一般机房能容纳机器数量是固定的，建设好之后向机房增加机器的情况较少，增加新机房（新子网）情况较多。所以尽量增加子网号 因为 242525，所以主机号5位、子网号3位;;如何根据主机的IP地址判断是否属于同一个子网 ;;使用子网掩码的分组转发过程;128.30.33.1;主机 H1 要发送分组给 H2 ;128.30.33.1;因此 H1 必须把分组传送到路由器 R1然后逐项查找路由表;路由器 R1 收到分组后就用路由表中第 1 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 ;路由器 R1 再用路由表中第 2 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 ;在划分子网的情况下路由器转发分组的算法;3 无分类编址 CIDR—构造超网;IP 编址问题的演进;CIDR 最主要的特点;无分类的两级编址;CIDR 地址块;128.14.32.0/20 表示的地址（212 个地址）;路由聚合(route aggregation);CIDR 记法的其他形式;构成超网;CIDR 地址块划分举例 ;CIDR 地址块划分举例 ;最长前缀匹配;最长前缀匹配举例;最长前缀匹配举例;最长前缀匹配;使用二叉线索查找路由表;;5.