5第5章 分组交换技术new.pptVIP

第5章 分组交换原理与技术 5.1 分组交换原理 5.1.1 分组交换的基本概念 5.1.2 统计时分复用 5.1.3 逻辑信道 5.1.4 虚电路与数据报 分组交换的产生 电路交换的特点： 带宽固定 同步和对称性 没有差错控制 5.1.1 分组交换基本概念 分组交换也叫包交换，它是以分组为信息单位，以存储/转发方式在网络中传递信息的交换方式。 基本思想： 将用户信息分割成小的数据块—分组（Packet） 分组具有统一格式，包含用于控制和选路信息 各分组以“存储转发”的方式在网络中传递。 分组的形成 来自终端的用户数据可能是很长的报文，需要将该报文拆分成若干段，并加上分组头，组成一个完整的分组（packet）。 5.1.1 分组交换基本概念 基本概念 统计时分复用（也称为异步时分复用） 异步的含义是指可变的，不固定的。 在给用户分配资源时，不像同步时分那样固定分配，而是按需动态分配。只有在用户有数据传送时才给它分配资源，因此线路的利用率更高。 工作原理 技术特征 动态地分配信道时隙和资源，线路利用率较高。 附加时延。多个用户同时传送数据时，需要竞争排队，引起排队时延。 数据丢失。若缓冲器溢出，则导致数据丢失。 在统计复用线上 如何区分各用户的数据信息呢？ 基本概念 在统计时分复用中，对各用户的数据使用标记进行区分。这样，在一条共享的物理线路上，就形成了逻辑上分离的多个子信道。这种子信道称为逻辑信道，用逻辑信道号（LCN）标识。 逻辑信道号由逻辑信道群号及群内逻辑信道号组成，二者统称为逻辑信道号。 逻辑信道的形成过程 逻辑信道的特点 逻辑信道与呼叫一一对应。 逻辑信道只具有局部含义。 逻辑信道号是一种客观存在。 分组交换网的服务 虚电路服务：提供面向连接的信息传送。 数据报服务：提供无连接的信息传送。 虚电路服务 所谓虚电路服务，是指用户在数据传送之前通过网络建立一条端到端的逻辑上的虚连接。 虚电路工作示意图 虚电路与逻辑信道 虚电路服务 交换式虚电路（SVC 永久虚电路（PVC 数据报服务 虚电路和数据报的比较 第5章 分组交换原理与技术 为每个呼叫建立一个逻辑信道；并通过逻辑信道号（LCN）来区分与每个呼叫用户有关的分组； 提供SVC和PVC连接； 为每个呼叫连接提供有效的分组传输，包括顺序编号、分组的确认、流量控制； 监测并恢复分组层差错。 第5章 分组交换原理与技术 5.3路由选择Routing 5.3.1基本概念 5.3.2常见的路由选择算法 固定型算法 洪泛法 固定路由表算法 自适应路由选择 最短路径算法 在分组网中，路由选择就是在呼叫建立过程中，在多条路由中选择一条较好的路由。获得较好路由的方法称为路由算法。 所谓较好的路由，就是应该使报文通过网络的平均时延较短，并具有平衡网内业务量的作用。路由选择问题不只是考虑最短的路由，还要考虑通信资源的综合利用，以及网络结构变化的适应能力，从而使全网的业务通过量最大。 选择路由方法应考虑的问题： 路由选择准则 路由选择协议 路由选择算法 常见的路由选择算法 固定型算法 洪泛法 固定路由表算法 自适应路由选择 最短路径算法 由RAND公司提出，用于军用分组网。 基本思想：当节点交换机收到一个分组后，只要该分组的目的地址不是其本身，就将该分组转发到全部（或部分）邻接节点。 完全洪泛法：除了输入分组的那条链路之外，向所有输出链路同时转发分组。 选择洪泛法：仅在满足某些事先规定条件的链路上转发分组。 优点：简单，不需要路由表，可靠性很高。 缺点：会产生大量的无效负荷，导致网络拥塞。一般只用在可靠性要求特别高的军事通信网中。 静态路由算法中最常用的一种。每个节点的路由表在系统配置时生成，表中给出该节点到达其他各目的节点经由路径的下一节点。 算法简单，适用于网络拓扑结构和业务量相对稳定的情况。但难以适应网络拓扑和状态的变化，一旦被选路由故障，就会影响信息的正常传送。 自适应路由选择是指路由选择随网络状况的变化而改变。事实上在所有的分组网中，都使用了某种形式的自适应路由选择技术。 ① 从用户的角度来看，自适应路由选择策略能够提高网络的性能。 ② 自适应路由选择策略趋向于平衡负荷，有助于拥塞控制，能够延迟严重拥塞事件的发生。 第5章 分组交换原理与技术 一、流量控制 分组交换网中各节点交换机的处理能力和线路的传输容量有限，但用户终端发送分组的时间和数量是随机的。 如果不对数据流进行控制，可能造成网内数据流分布不均匀，部分节点和线路的流量超过其处理能力或传输容量，造成网络阻塞。严重时，分组在网络中无法传送，不断被丢弃，源节点无法发送新的数据，目的节点也收不到分组，造成死锁。因此需要进行流量控制。 防止由于网络和用户过载而导致吞吐量下降和传送时延增加 。 避免网络死锁 。 网