数据通信及计算机网络--分组交换.pptVIP

第8讲 分组交换与路由选择 课时授课计划 课 程 内 容 内容： 电路交换和分组交换 虚电路和数据报 路由选择策略 目的与要求： 掌握电路交换和分组交换的基本工作原理； 掌握网络提供的服务方式：虚电路和数据报服务； 理解路由选择算法； 重点与难点： 重点：分组交换的工作原理、路由选择算法； 难点：路由选择算法。 课堂讨论： 分组交换的工作原理？ 网络层提供的基本服务之一：路由选择？ 现代教学方法与手段： 投影 PowerPoint幻灯课件 复习（提问）： IEEE 体系结构？ CSMA/CD和Token ring？ 第5章 网络层 5.1 电路交换和分组交换 5.2 虚电路和数据报 5.3 路由选择 网络层 讨论： 为什么需要网络层？ 网络层提供哪些服务? 为什么网络互连中需要路由器等路由设备？ OSI/RM 为什么需要网络层 交换通信网的数据交换方式 电路交换（circuit switching ） 分组交换（packet switching） 电路交换 电路交换的数据传输过程 电路的建立 数据传输 电路释放 电路交换的特点： 时延小，适合于实时性强的交互式通信；对突发性通信不适应，信道利用率低；不具备存储数据或差错控制能力 电路交换 分组交换 分组交换的数据传输过程 仍基于存储转发原理，但对数据传输单位的作了划分：将长报文或大的数据块分割成小段，为每小段附上地址、分组编号、校验等信息构成一个数据分组（数据包），作为存储转发的逻辑数据单元。 电路交换的特点： 固定大小的分组单位较小，可充分利用线路空闲，从而减少了传输延时；出错重传的数据量也大大减少 分组交换 虚电路（Virtual Circuit） 数据报（ Datagram ） 虚电路 含义： 通信子网借以实现面向连接服务的工作方式，需要源与目标之间建立一条逻辑上的通信链路。 涉及虚电路逻辑连接的三个阶段： ①虚电路对立②数据传输③虚电路拆除 在建立连接时，将从源端机器到目标机器的路由作为连接建立的一部分加以保存。 在虚电路上传送的分组总是取相同的路径（路由）通过通信子网。 虚电路 虚电路 特点： 包传输路径相同，不需要源地址与目标地址信息 。 除了建立连接时需要路由，在数据传送过程中不需要作路由，无路由信息，只有虚电路连接信息。 包的传输不会出现丢失、重复和乱序现象。 分类： 永久虚电路（PVC） 呼叫虚电路（SVC） 数据报 通信子网借以实现面向无连接服务的工作方式 。 为每个分组选择独立的路由，即不同的分组可以走不同的路由。 数据报 虚电路与数据报的比较 路由选择 理想路由算法的基本特性 正确性（Correctness） 简单性（Simplicity） 健壮性（robustness） 稳定性（stability） 公平性（fairness） 优越性（optimality） 高效性（efficiency） 路由选择 静态路由策略 扩散法 固定路由选择 随机路由选择 基于流量的路由选择 动态路由策略 在网络互联中讲解 扩散法(洪泛) 基本思想 把收到的每一个包，向除了该包到来的线路外的所有输出线路发送。 主要问题 洪泛要产生大量重复包。 解决措施 每个包头包含站点计数器， 每经过一站计数器减1， 为0时则丢弃该包； 记录包经过的路径 扩散法(洪泛) 选择性洪泛算法（selective flooding） 洪泛法的一种改进。将进来的每个包仅发送到与正确方向接近的线路上。 应用情况 路由器和线路的资源过于浪费，实际很少直接采用； 具有极好的健壮性，可用于军事应用； 作为衡量标准评价其它路由算法。 固定路由选择 固定路由选择 在每个节点上保持一张路由表,表上标明对每一个目的 地址应走哪条链路进行转发.路由表是在整个系统进行配 置时生成的.配置时根据事先计算好的“网络中任意两个节 点之间最短路径”,将这些最短通路制成路由表,存放在各 个节点中.每一个分组都可在所到达的节点中查找下一步 应转发到哪一个节点(下一站节点或后继节点). 经典的求最短路径算法是Dijkstra算法.它的条件是已 知网络的拓扑和各链路长度, 主要是通过计算任意两节点 间的最小链路长度,求得从源节点到目的节点间最短通路. 固定路由选择 Dijkstra算法 对于一个无向图G=(V，E),其中V表示网络中所有节点的集合,E表示网络中所有链路的集合,D(v)为源节点到节点v的距离,l(i, j)为节点i至节点j之间的距离. (