精选分组交换.pptVIP

2)预约法： 发送端在向接收端发送分组之前，先向接收端预约缓冲存储区（一般为８个分组的空间），然后发送端再根据接收端所允许发送分组的数量发送分组，从而有效地避免接收端发生死锁; 数据报工作方式的分组交换网通常采用这种流量控制方式;可用于沿到沿和端到端的流量控制。 3)许可证法: 在网络内设置一定数量的“许可证”，许可证的状态分为空载和满载，不携带分组时为空载，携带分组为满载; 分组需要在节点等待得到空载的许可证后才能被发送;通过在网内设置一定数量的许可证，可达到流量控制的目的。(产生一定的额外时延，尤其是当网络负载较大时，这种额外时延也较大。) 分组交换 王超珍 ● 分组交换的产生 ● 分组交换的基本原理 1.电路交换 特点：通信分建立、用户信息传送、拆线三阶段，电路建立后透明传输，无需额外开销，时延小。属物理层通道，传输中没有格式和协议转换。 适用于要求短时延的连续信息传送，如语音、视频和图像通信。 不适用于间息突发的数据通信。 比如打电话，建立10秒，拆线2秒，通话120秒，开销为1/10。传一则报文，建立10秒，拆线2秒，传数据2秒，开销为信息的6倍。 一、分组交换的产生 2.报文交换 特点：独立封装，完整地址，独立选路， 存储转发。电路利用率高，时延长且不确定。 适用于短信、短消息，突发性数据业务。 不适合于流信息和时延要求高的信息流如语音视频图像等。 比如，发端顺序发送报文1 、2、3、4、5，收端可能按1、3、2、5、4的顺序先后接收到，时延分别是2、10、6、200、50ms。 3.分组交换 是电路交换和报文交换的结合，是为满足据通信的需要而产生的。 数据通信—凡是在终端以编码方式表示的信息，用脉冲形式在信道上传送的信息都叫数据通信。 特点：高速、大容量和时延小；以分组为单位存储转发。 二、分组交换的基本原理 1.分组交换的工作模式 分组交换的本质特征是数据以分组为单位，采用统计复用与存储转发工作模式。 统计时分复用:也称异步时分复用，指将用户数据划分数据单元，若干比特，用逻辑标号标识数据单元，构成分组，按照先来先服务复用传输信道。属于动态分配共享资源，可提高传输信道的带宽利用率。 存储转发：指分组数据抵达路由器先进行缓存，检查无错后再根据分组中携带的目的地址和资源状况选择路由，将分组经出口链路转发输出。 图1.分组传送方式 2.分组的形成 分组(packet)是由用户数据和首部组成的。用户数据的长度是有限的。如果数据终端的用户数据报文的长度超过了分组的用户数据部分的长度，则需要将该报文分成若干个数据段，形成分组。 图2.分组的形成 3.分组交换的方式 * 虚电路方式:先在用户之间建立逻辑连接（虚电路），分组沿虚电路顺序发送，发送完，逻辑连接释放。 特点：是面向连接的交换方式。延时小，软件简单，故障时需要重新建立连接。 在虚电路的信息传输阶段，所有数据分组都沿着已建立好的连接，经相同的路径到达目的地。 中间所经历的每一个交换节点都有一张路由表，该路由表是在连接建立阶段生成的，它包括入端口号、入LCN、出端口号、出LCN。数据分组就是按照此路由表进行节点交换，最终传输到目的终端。 图3.虚电路路由表 * 数据报方式:用户之间通信无需经过呼叫建立、呼叫释放阶段；各分组逐节点地独立选择路由、转发。 特点：是无连接的交换方式。灵活，网络利用率高，软件复杂，传输时延大。 Internet采用数据报方式。 4.路由选择 * 固定路由选择:在网络拓扑结构不变的情况下，网络中每一对源节点和目的节点之间的路由都是固定的。当网络的拓扑结构发生变化时，路由才可能发生改变。 优点：处理简单 缺点：是缺乏灵活性，无法对网络拥塞和故障做出反应。 图4.固定路由选择举例 每个节点对应一张路由表，路由表有两列，一列是目的节点另一列是对应的下一个节点。各个节点按照最短路径算法计算出来的路由表如下： * 洪泛式路由选择:每个节点接收到一个分组后检查是否收到过该分组，如果收到过就将它丢弃，如果未收到过，则把该分组发往除了分组来源的那个节点以外的所有相邻的节点。这样，同一个分组的副本将经过所有的路径到达目的节点。目的节点接受最先到达的副本，后到的副本将被丢弃。 优点:1) 具有很高的可靠性。 2) 所有与源节点直接或间接相连的节点都会被访问到，所以洪泛式可以被应用于广播。 缺点:产生的通信负荷过高，额外开销过大，导致分组排队时延加大。 图5.洪泛式路由选择示例 * 随机路由选择: 1)当节点收到一个分组，节点只选择一条输出路由，这条路由是在除了的概率可能是相等的，也可能是不等分组来源的那条路由之外的其它路由