(金惠文- 现代交换原理课件)第八讲 分组交换.pptVIP

第八讲 第五章 分组交换 与帧中继技术 5.1 分组交换技术的产生 5.1.1 数据通信系统的构成 在计算技术诞生后，人类信息交互中的文件、语音、图像、数据等消息都可用数据来表示、处理和传送。 数据通信是计算机和通信相结合的产物，数据通信系统就是用通信线路(设备)将远地的数据终端与主计算机连接起来进行信息处理的设备设施集合。 分组交换技术的产生 分组交换技术的产生 数据通信系统由数据终端设备(DTE)、数据电路和计算机系统组成。 DTE根据通信业务内容可分为分组型终端(PT)和非分组型终端(NPT)。 PT是执行X.25通信协议的计算机、传真机、智能用户电报终端、可视图文设备、局域网等。 NPT是执行非X.25协议终端的统称。 传输信道可有模拟、数字、专线或网络，数据通信在开始前需通过呼叫建立连接，结束时释放连接。 5.1.2 分组交换技术的产生 计算机通信特点： 用数据表示文件的内容，需要确定起始和停止的位置，并标识文件所属关系； 对误码要求很高，比特错误可导致歧义； 通信速率变化范围很大； 不能象话音信号那样用电路交换信道直接传送，必须将若干数据按序打包，填入源目的地址及检错序列才可传送交换。 分组交换技术的产生 5.2 分组交换技术 分组交换采用存储转发和动态复用技术，也就是说，抵达交换机的所有分组都要被检测无错的情况下才缓存在存储器中，然后由交换软件分析各个分组的去向，再将其送往对应接口输出。 在输出链路上，各个分组按照其初始请求的带宽统计复用传送。交换软件负责为各个分组路由分配带宽资源。 5.2.1 资源分配 1. 预分配/固定分配，即按照用户要求固定地分配网络带宽资源，直到通信结束，不管其有无信息要传送。如PCM、FDM等。 2. 动态分配网络资源，即按照当前需要进行分配，先来先服务，按量分配，没有固定的标准量，也称作统计复用。 统计复用，所有用户在信息传送中无固定时间位置，没有顺序，为了识别数据归属则必须将数据打包并标记地址，以使能正确抵达目的地。 资源分配 资源分配 在固定分配方式下，通信中每个用户的数据占用固定的子信道传送，接收端很容易区分各个用户。 统计复用方式下，各个用户数据交织在一起传送，为了区分则须在数据发送前为其加上与终端和子信道相关的标记，接收端通过软件对各个分组进行识别来区分其归属。 资源分配 5.2.2 分组的形成 1. 分组头格式 为了区分分组类型，每个分组都有一个3字节的分组头，它由通用格式识别符、逻辑信道组号、逻辑信道号和类型标识组成。 分组头格式 通用格式识别符，占4bit，QDSS，Q指示控制还是用户数据，D指示确认格式，SS指示顺序标号的模，模8或128。 逻辑信道群号占4bit，逻辑信道号8bit。逻辑信道号为某特定用户通信分配一个标记信道，在其通信过程中始终占用，但在物理上并不占有固定的时间位置或频率，常称作虚信道。 对于物理信道而言，逻辑信道只是在某一时刻将某一时段分配给某个数据分组作为传送标记，交换过程中用来区分各分组，结束时释放标记。 分组头格式 分组类型识别符，占8bit，用来区分各类分组。分组类型可分为4类： 呼叫建立分组，在两DTE之间建立虚电路连接，包括呼叫请求、入呼分组、接收分组和呼叫连接分组。 数据传输分组，包括数据分组、流量控制分组、中断分组和在线登记分组。 恢复分组，实现差错恢复，有复位、再启动和诊断分组。 呼叫释放分组，断开虚电路，包括请求、释放指示和释放证实分组。 5.2.3 交换虚电路的建立和释放 交换虚电路的建立和释放 2. 数据传送，采用逐段存储转发方式，分组每抵达一个节点都须存储，检查无错后在转发到下一站。 3.虚电路的释放 5.2.4 虚电路和逻辑信道的概念 逻辑信道，是两点之间建立数据分组传送连接的标志，即对某个通信分配的标识，主要用途是在交换传送过程中能正确识别分组所属和正确转交。 虚电路，是源端到目的端所历经的各个逻辑信道的组合，一条虚电路可由多段逻辑信道组成。 所谓虚电路，就是对用户传送数据而言似乎存在着一条通路，但是虚电路没有物理上的对应，只是一种标记。 虚电路和逻辑信道的概念 一条虚电路具有呼叫建立、数据传输和呼叫释放过程，永久虚电路可预约并通过网络永久建立，也可以预约清除。 逻辑信道的几个状态： 准备好，没有呼叫，逻辑信道号未分配； 呼叫建立，正在建立过程中，逻辑信道已分； 数据传输，可以通过逻辑信道收发数据； 呼叫释放，正在断开连接，完成后返回准备好状态。 5.2.5 路由选择 1. 固定路由算法，根据网路的结构、传输线路速率、跳数、代价等参数，预先算出某一点到其他点的第一选、第二选及第三选择路由，设置成表格装入交换机，当有分组抵达时则查表选路由出口。 通常，第一选路由承担业务负荷最先的50%，