[工学]计算机网络-第5章.ppt

Computer Networks 计算机通信网 Ch.5 The Network Layer 第五章 网络层 Introduction 引言 链路层的通信 点对点、多点信道上的DU传输 链路层的局限 仅关心信道上传输DU问题 不能处理复杂拓扑结构下的DU中继问题 原因：无法确定传输路径x、y哪条更好 分析：中继模块是否可以确定传输路径？ 仅根据接收的DU，无法了解拓扑结构 用DU携带传输路径相关的信息，则需要建立新协议 引言 专门设置功能层-----网络层 处理复杂拓扑结构下的通信问题 网络层关注的重点问题 网络地址 全局范围定位和标示站点 链路层地址只在局部范围(该链路上)有效 路由 从多条可能路径中的选择最佳路径(如：路径x好还是y好？) 提供的服务 如何沿最佳路径传输？ introduction 网络地址 全网全局唯一统一 与链路层地址无关 数据格式(分组，Packet) 网络层协议 实现选择传输路径的功能 在链路层的DU上定义分组格式和内容 Packet = DU，各种链路层都可传输 如PPP、Ethernet、HDLC等 网络层重要特性 完全独立于链路层的设计 网络层提供的通信服务 给定到目的站点的最佳路径 如何能让分组沿最佳路径传输 网络层的两种通信服务制式 Hop by hop 逐跳最佳路径—无连接通信 各个节点收到A-B的分组后，自行确定到B的最佳路径 全局最佳路径—面向连接的通信 A事先通知①③⑤，形成A?B的路径，然后再传输分组 面向连接的通信 如图：在A到B的某个中间节点上 事先记录好A—B的中继转发关系 当有分组到达时，按记录的内容实现中继 为了区分同一个链路接口上的多个不同通信 各个通信的分组携带不同的ID号加以区分 Packet format = [ID, Data] 面向连接的通信 网络层的路径转发表记录 链路接口用a，b，c，…等表示 ID用1，2，3，…等表示 分组中继过程 链路a Packet(ID=1)进，从链路b出Packet(ID=1) Packet(ID=2)进，从链路c出Packet(ID=3) Packet(ID=3)进，从链路d出Packet(ID=2) 链路c Packet(ID=3)进，从链路a出Packet(ID=2) … 其它情况类似 按转发表内容进行 面向连接的通信 连接ID只能具有局部含义 考察A和B两个数据PDU的传递过程 多路选择性中继：记录建立的中继关系 入链路x,ID=i中继到出链路y，ID=j 面向连接的通信 从网络的整体效果上看 面向连接的通信如同若干电路上的通信 处理逻辑上区分不同连接 面向连接的通信网络称为：虚电路网 中继机制称为：虚电路交换 相应转发表称为：虚电路转发表 面向连接的通信：讨论 建立连接的过程与第三章的过程相似(请求/确认)，只是此处需要经过多个网络中继节点，由此可能带来哪些新问题？ 如果某条链路出故障，通过该链路的所有连接的通信将中断，设想：此时网络层该如何做？ 与第三章的拆除连接相似，网络层的拆除连接会面临哪些新困难？ 无连接通信 逐跳最佳路径 节点选择最佳路径 各节点独立选择，不受其它节点的影响 转发分组到下一跳节点 最佳路径上的下一节点 下一节点按上述方式继续转发分组，直到目的节点 选择最佳路径所需的信息 目的地址 源地址 (为目的方提供分组来源) 分组格式 [目的地址，源地址，Data] 无连接通信 路径选择方式 先应式机制(Pro-active)，表驱动路由 节点事先确定到所有目的节点的最佳路径及下一跳节点 形成转发表 (每个节点都维持自己的转发表) 网络拓扑变化缓慢的场合(如：有线网络) 反应式机制 (Reactive) 收到分组后，才根据目的节点计算最佳路径及下一跳节点 网络拓扑变化较快的场合(如：无线网络) 无连接通信 无连接通信的特性 动态变化的传输路径 源到目的的不同分组可能经过不同的路径 先应式路由 节点可独立更改转发表的内容(不用考虑与其它节点的关系)，如 将目的节点为X的表项内容更改成：下一跳为G 不用担心G，因G上肯定有到X的最佳路径的表项 反应式路由 根据网络当前的情况为分组计算最佳路径 思考 面向连接的通信中，节点是否也能独立更改虚电路转发表 进一步探讨 转发表中的下一节点问题 如果转发表中没有下一节点信息，某些情况下无法指明正确传输路径 无连接通信 转发表的设计适应于多种网络连接形式 面向连接的通信 虚电路表仅适应点对点的网络连接形式 进一步探讨 面向连接的虚连接表中增加下一跳信息问题 进一步探讨 中继转发性能问题 虚电路方式 只需根据入口和虚电路号直接找到转发出口和虚电路号 只需一次查找 无连接方式 需要查表匹配目的地址，才能找到转发出口 查表工作量巨大 查表工作量直接影响转发