《计算机网络》教案第六章.ppt

第六章 网络层及网络互联 §6.1 网络层概述 §6.2 网络层路径选择——路由 §6.3 网际互联技术 §6.4 IP技术 第六章 网络层及网络互联 为什么要有网络层？ §6.1 网络层概述 功能 网络连接功能 路径选择功能 网络数据流控制功能 网络连接的数据传输功能 协议转换等其它功能 §6.1 网络层概述 服务——面向连接的网络层服务CONS 数据传输之前必须先建立虚电路连接的支持 端系统必须具有全网地址和对虚电路标识的能力 通信子网要有确定的路由算法来支持虚电路的建立 端系统之间的数据传输通路是确定的而且是有序的，因此服务质量较高 §6.1 网络层概述 服务——面向无连接的网络层服务CLNS 数据传输之前不建立数据通路 端系统要把数据包封装成有全局寻址和寻址能力的数据单元 网络中所有节点都有确定的路由算法来独立为数据报选择最佳路径转发。 由于传输的通路不确定并且无序，则必须要求目的端系统提供卸包、排序和重装数据的资源和能力。 网络内数据流易于平衡分布，网络效率高，但数据传输服务质量不如CONS §6.2 网络层路径选择 概念 选择和建立一条合适的（符合某个评判标准的）物理或逻辑的通路，以供进入网络的数据从源点传送到达目的点的控制过程 §6.2 网络层路径选择 设计路径选择算法的原则 能正确、迅速、合理地传输报文数据 能适应由于节点或链路故障引起的拓扑变化 能适应网络通信流量的变化，使网络内业务分布均匀，避免出现拥挤 算法应该尽量简单 算法应该满足最小费用 §6.2 网络层路径选择 实现路径选择算法的一般方法 标头指示法 路由表法 §6.2 网络层路径选择 实现的一般方法——标头指示法 在报文传输之前，就已经确定了其传输路径 然后在报文的各个分组的标头域中填加该路径信息 每个中间结点接收后只需要判断标头 根据标头中指示的路径进行转交 §6.2 网络层路径选择 实现的一般方法——路由表法 各结点建立路由表 各点到任意点之间分组传输的路由信息 根据路由算法预先或实时的计算出来 对于接收的分组，通过查阅路由表完成路径选择 §6.2 网络层路径选择 路径选择算法分类 确定型算法 适应型算法 §6.2 网络层路径选择 路径选择算法分类——确定型算法 基于网络拓扑结构和平均报文时延 以一个固定的准则来选择报文的路径 算法结果一般不受业务和拓扑变化的影响 分类 扩散式路由算法 随机式路由算法 固定式最佳路由算法 §6.2 网络层路径选择 路径选择算法分类——适应型算法 基于网络状态参数在时间上的变化信息 选择在某一时间段内有效的报文通路 算法的结果尽量自动适应业务和拓扑结构的变化 分类： 集中式自适应算法 孤立式自适应算法 分布式自适应算法 §6.2 网络层路径选择 确定型算法——扩散式路由 §6.2 网络层路径选择 确定型算法——扩散式路由 各结点接收到分组后，判断该分组是否发送给自己 如果不是并且确认需要本结点进行转发时，则立即将该分组复制多个副本，沿所有与该站连接的线路发送到相邻的结点 这样可使一个分组有多条通路到达目的结点 目的结点只是需要接收最先到达的一个分组，其余后期到达的则删除 §6.2 网络层路径选择 确定型算法——扩散式路由（特点） 可靠性最高 不管哪个链路或中间节点出现故障，分组都会到达目的节点 最小的时延 分组经过的通路总有一条最短的路径 降低网络利用率 产生了大量的分组副本 §6.2 网络层路径选择 确定型算法——绝对固定式路由 §6.2 网络层路径选择 确定型算法——绝对固定式路由 根据网络的拓扑结构、平均网络业务量、链路容量等参数，折合成各个链路的“费用值” 依“费用值”为参数，计算出全部源/目的结点之间的一条最短路径表 该表称为“路由表”。将该表存放在每个结点处理机内 这张表在整个网络使用有效期内不被改变 当分组到达结点时，根据分组中的目的地址和路由表，找到路径将分组转发出去 §6.2 网络层路径选择 确定型算法——绝对固定式路由（特点） 实现比较简单 通过路由表查找路径 提高网络利用率 减轻了网络的负担 可靠性降低 如果传输线路上有一个地方出现问题，则传输失败 §6.2 网络层路径选择 确定型算法——可迂回固定路由 §6.2 网络层路径选择 确定型算法——可迂回固定路由 根据网络的拓扑结构、平均网络业务量、链路容量等参数，折合成各个链路的“费用值” 依“费用值”为参数，计算出全部源/目的结点之间的多条路径 根据“费用值”将多条路径划分等级，存放在路由表中 当分组到达节点时，根据路由表中信息，寻找“最小费用值”的路径进行转发 §6.2 网络层路径选择 确定型算法——可迂回固定路由（特点） 实现比较简单 通过路由表查找路径 可靠性高于绝对固定路由算法 可以控制网络中某条链路的数据流量 只