《第三章-分组交换幻灯片》由会员分享，可在线阅读，更多相关《第三章-分组交换幻灯片（73页珍藏版）》请在装配图网上搜索。
1、第三章 分组交换 3.1 概述概述3.2 分组交换关键技术分组交换关键技术 3.3 X.25分组交换分组交换 3.4 帧中继交换帧中继交换 3.1 概述概述3.1.1 分组交换基本概念分组交换基本概念 分组交换技术产生在通信网以模拟通信为分组交换技术产生在通信网以模拟通信为主的主的20世纪世纪70年代，最初是为了满足计算机年代，最初是为了满足计算机之间互相进行通信，实现资源共享要求而出现之间互相进行通信，实现资源共享要求而出现的一种数据交换技术。的一种数据交换技术。 Pe错误接受的码元数所传输的总码元数占用频带传输速率虚电路示意图 虚电路与数据报比较 路由选择策略 静态策略在建设网络时根据网络
2、拓扑结构的因素设计的某种路由选择规则，在整个网络的运行过程中都不改变，这种策略不能根据网络当前状态做出选择，故又称为非自适应路由算法。对应的路由选择方法有：扩散式路由选择、随机路由选择、固定路由选择等。动态策略根据测量或估计的网络当前通信量和拓扑结构做出路由选择，故又称为自适应路由选择。对应的路由选择方法有：集中自适应路由选择和分散式自适应路由选择（孤立自适应路由选择和分布式自适应路由选择）。扩散式路由选择 完全扩散 一个网络节点从某条输入线路收到一个分组后，立即将分组信息复制若干副本分别发送到所有相邻的节点，犹如洪水泛滥一般故又称其为泛洪式算法。各节点只需选取最先到达者，将后到者删除即可，结
3、果最先到达目的节点的一个分组肯定是走过了最短路径，并且所有可能的路径都被同时尝试过。 选择扩散 记录下分组扩散的路径，防止它第二次再扩散到已扩散过的路径中。 基本原理 完全扩散 选择扩散 基本原理 特点 可靠性高健壮性好网络负荷很大固定路由选择 网络拓扑结构 基本原理 实例分析 网络中每个节点上都存放一张事先确定好的路径表，指出从本节点到达某个目的节点而选择的最优的下一节点或链路。 节点A的固定路由表 集中自适应路由选择 基本原理 缺点 每个节点交换内存有一张动态路由表；每个节点定期向路由控制中心（RCC）发送状态信息；RCC计算出每对节点之间的最优路径，构造出路由表分发给对应的每个节点。对R
4、CC的可靠性和计算能力要求很高；各节点更新路由表时不能同步，这种失调会增大传输时延；路由报表信息会增加网络负荷。分散自适应路由选择 基本原理 实现方案 网络中不设RCC，各节点交换机动态调整自己的路由选择表 孤立自适应路由选择 每个节点仅根据自己掌握的网络状况来确定路由表最短等待法逆向学习算法 路由选择 分布自适应路由选择 相邻节点彼此定期交换路由信息来更新自己的路由表 网络组成及各组成部分的功能 分组交换机：中转交换机，本地交换机 为网络提供业务支持实现X.25和X.75等多种协议进行路由选择进行流量控制完成网络局部的维护、管理等网络管理功能 网络集中器 分组拆装（PAD:packet as
5、sembly/disassembly）功能集线器功能 数据终端 分组终端（PT）非分组终端（NPT） PAD设备的功能 网络控制中心 网络配置管理与用户管理；运行数据的收集与统计；路由选择的管理；网络监控、故障报警与网络状态显示；计费管理X.21X.21bis （等效于RSR-32-C和V.24标准 ） 接口 X.21主要作了如下具体规定： 接口的物理特性：插接件的类型及插芯的分配； 电气特性：平衡双流接口； 同步比特串行传输； 点对点双工操作； 建立交换电路的协议； 使用租用电路的协议。 分组格式及类型X.25分组层首要功能就是要将用户数据协议规定的格式进行封装；X.25协议规定了多种不同类
6、型和功能的分组，可分为两大类： 数据分组和控制分组；所有分组都采用一个基本格式，但不同类型分组的格式又略有不同，它们都有一个相同的部分，即由3Byte构成的分组头。 逻辑信道群号（LCGN）和逻辑信道号（LCN） 通用格式标识符(GFl) Q位：用来区分传输的分组包含数据的类型（Q=1用户数据，Q=0控制信息）；D位：传输确认位（表示数据分组是由本地还是端到端来确认）；SS位：用以指示数据分组序号的编号方式 （SS=01：模8；SS=10:模128）。 数据传输过程中D比特的使用 DTE拆除请求和DCE拆除指示分组格式 DTE和DCE拆除确认分组格式 呼叫建立与拆除过程数据分组格式（模128）
7、数据分组格式（模8） 流量控制分组格式（模8） 流量控制分组的格式（模128） 流量控制分组编码 中断分组格式 中断确认分组格式 注：图中在模8时为01，模128时为10命令/响应（C/R）1bit，与高层应用有关，FR本身并不使用地址字段扩展位（EA）2bit，当EA为0时表示下一个字节仍为地址字段，当EA为1时表示地址字段到此为止。前向显示拥塞通知（FECN）若某节点将FECN置1，则说明与该帧同方向传输的帧可能受到网络拥塞的影响而产生时延。后向显示拥塞通知（BECN）若某节点将BECN置1，则指示接收者与该帧相反方向传输的帧可能受到网络拥塞的影响而产生时延。丢弃标识位（DE）当DE置1，表明在网络发生拥塞时，为了维持网络的服务水平，该帧与DE为0的帧相比应先丢弃。数据链路连接标识符（DLCI）用于标识节点与节点之间的逻辑链路、呼叫控制和管理信息。部分资料从网络收集整理而来，供大家参考，感谢您的关注！
第三章-分组交换幻灯片
