《分组交换原理》PPT课件.ppt

1、1,第4章 分组交换原理,基本概念、网络形式、网络体系结构、路由选择、流量和拥塞控制、设备结构,2,4.1 概述,回顾电路交换模式的特点 起源于语音通信需求，直接将表示语音的电信号传送和交换则利用实线传输和机械/电子模拟交换。 将语音信号波形数字编码（PCM）后用数字代表某瞬间的幅度，采用同步时分复用和数字电路交换。 语音数字，每字节代表一个幅度值，以时间顺序的比特流表示语音波形，接收端按顺序还原，不必对数据进行额外处理。 交换时，用户先进行拨号申请，由交换机分配传送通路，通信中始终占用该通路直至通信结束。 通信带宽固定，控制简单，瞬时响应好，但无通话信号传送时浪费资源，不对数据纠错会引入杂音

2、干扰。,3,4.1 概述,分组交换模式的诞生 计算机技术诞生后，人类信息交互中的文件、数据等消息用数据表示和传送。 计算机数据消息对出错率要求很高，对时延和对数据抵达顺序要求不严，因此需将数据封装成有纠错能力的分组进行传送和交换。 数据被封装成分组后，对于占用的传送位置无要求，可采用统计复用，先来先传。 由于要求交换节点对数据进行纠错检验，必须等一个分组完全抵达交换节点后才能执行，所以分组交换采用“存储-检查-转发”的交换方式。,4,4.1 概述,分组交换的本质特征是数据以分组为单位，采用统计复用与存储转发工作模式。 统计复用，也称异步时分复用，指将用户数据划分数据单元，若干比特，用逻辑标号标

3、识数据单元，构成分组，按照先来先服务复用传输信道。属于动态分配共享资源，可提高传输信道的带宽利用率。 存储转发，指分组数据抵达交换机先进行缓存，检查无错后再根据分组中携带的目的地址和资源状况选择路由，将分组经出口连路转发输出。,5,分组的形成,6,图4.1 统计复用示意,7,分组交换过程,8,分组交换与电路交换的对比,9,报文交换,报文交换，也属于分组型数据交换，区别是数据单元包含用户一次通信中的全部数据内容。 报文交换也采用存储转发模式，特点是分组长度较大，有较大传送时延。,10,图4.3 报文交换与分组交换的对比,11,4.2 分组交换网的主要形式,两种主要形式：面向连接和无连接 面向连接

4、，通信前先要分配资源和进行通信参数协商，然后进行数据交换传送，通信结束后释放所占用资源。 无连接，随时可进行数据传送，网络总是处于准备好状态。,12,4.2.1 面向连接分组交换网,通信过程，类似电路交换网，连接发起者通过信令协议分组请求建立连接，交换机负责按照目的地址选择下一节点，直至目的节点建立虚通路。 源目的节点间虚通路建立后，通信双方沿已建立的逻辑虚通路互传数据分组。 通信结束时，发送释放连接的信令分组，双向资源置闲。,13,4.2.1 面向连接分组交换网,面向连接分组交换，目的节点地址只在虚连接建立过程中有效，用作交换机选路由和分配逻辑信道标记。 一条虚电路（源节点到目的节点）由多段

5、通信链路组成，每段链路由一个逻辑信道标号标记，该标记只在两节点间的直连链路上有效。 传送分组数据时，源节点将分配的局部有效的逻辑信道标号装配在数据分组头部一起传送，历经的中间交换机根据标号查表确定转发路径和下一段链路的逻辑信道标号。,14,虚通路和逻辑信道的概念,逻辑信道，是两端点之间建立数据分组传送连接的标志，即对某个通信分配的标识，主要用途是在交换传送过程中能正确识别分组所属和正确转交。 虚电路，是源端到目的端所历经的各个逻辑信道的组合，一条虚电路可由多段逻辑信道组成。 所谓虚电路，就是对用户传送数据而言似乎存在着一条通路，但是虚电路没有物理上的对应，只是一种标记。,15,虚电路和逻辑信道

6、的概念,一条虚电路具有呼叫建立、数据传输和呼叫释放过程，永久虚电路可预约并通过网络永久建立，也可以预约清除。 逻辑信道的几个状态： 准备好，没有呼叫，逻辑信道号未分配； 呼叫建立，正在建立过程中，逻辑信道已分； 数据传输，可以通过逻辑信道收发数据； 呼叫释放，正在断开连接，完成后返回准备好状态。,16,4.2.1 面向连接分组交换网,17,4.2.2 无连接分组交换网,不必事先建立通路，没有逻辑子信道概念。通信时源端直接将源和目的地址装配在分组中一起发送，交换节点根据目的地址查表确定出口链路。 网络以“无状态”方式工作，转发过程只依赖路由表、目的地址和出口链路的状态随机转发。 链路状态或网络拓

7、扑变化，网络会自动调整路由，同一用户的数据分组会经历不同路径传送，不保证分组的端到端顺序。 网络以尽力而为方式传送分组，不保证路由和服务质量，但分组传送受局部网络故障的影响较低。,18,4.2.3 两种网络的比较,不同领域专家的不同理念。 计算机域专家提出无连接，认为计算机是主体，网络只是辅助实现相互通信。 电信领域专家基于已有的数字交换网，引入统计复用和存储转发技术，提出面向连接网络，主要针对电报、传真等数据通信。,19,4.2.3 两种网络的比较,20,4.3 分组网络体系结构,分组网络中，用户数据、控制数据和管理消息等都以分组形式交换和传递，分组消息处理均由设备自动执行。 为了使复杂系统

8、易于实现，合理安排各子系统间相互关系，将分组网络的功能纵向划分为若干功能面，再将每个面横向划分为多个层，形成分层体系结构。,21,4.3.1 功能面,数据面（Data Plane），也称用户面，与传递用户数据直接有关的功能，如分组头处理、查表、内部转送、排队等。 控制面（Control Plane），数据传输所需的支持功能，如路由表更新、面向连接网络进行连接建立、拆除等。控制面功能类似电路交换网中的信令。 管理面（Management Plane），与网络管理有关的功能。,22,4.3.2 分层,分层，将网络功能分解并在若干水平层内实现，每层只解决特定范围内的问题，各层之间定义明确的接口形式。

9、 分层的目的 降低系统实现的复杂度，各层只实现有限功能。 可使不同厂商的分组通信设备同层功能一致，方便互联互通。 增加/删减功能容易，并且不致影响已有设备或功能。 说明抽象通信服务的概念和实现方法。 体现协议的概念及其工作原理。,23,4.3.2 分层,24,4.3.2 分层,25,4.3.3 体系结构,一种网络技术的各层及其协议统称为该网络的体系结构。分组网络遵照国际标准化组织ISO提出的 “开放系统互连参考模型（简称OSI）”的体系结构。 OSI模型将网络划分为七个层次，定义了各层的功能和协议。 遵循OSI模型开发和生产网络产品，可使全世界的多厂商多类通信设备都能在网络上互联互通。OSI体

10、系结构如图4.7所示。,26,4.3.3 体系结构,物理层(physical layer)：主要功能是透明传送比特流，完成信道的复用和解复用。信道分为同步与异步： 同步信道指信道上始终存在比特信号，需时钟同步。 异步信道指仅在上层传输数据时才有信号，不需时钟。 数据链路层(data link layer)：功能包括帧定界、差错控制和流量控制。如果信道由多方共享，且采异步时分复用，链路层还需解决信道争用问题， 采用“介质访问控制”（MAC）协议。 网络层(network layer)：控制网状拓扑的通信网工作过程，功能包括路由计算、分组转发、服务质量控制、拥塞控制等。,27,4.3.3 体系结构

11、,传输层（transport layer）：运行在终端上，提供端到端数据传输服务，包括复用解复用和端到端的可靠传输。 会话层（session layer）：用户间建立会话，提供对话控制、令牌管理、同步控制等功能。 表示层（presentation layer）：为通信双方提供公共的、独立于具体设备的数据表示方法。 应用层（application layer）：提供特定类应用程序或业务所需的通信服务。例如发出那些请求、作出何种响应何如何传送数据等。,28,4.4 分组网络的路由选择,路由选择，依某一标准计算两终端间最佳路径，分配路径信息到各节点构建路由表。 面向连接网络，建立连接时查路由表生成转

12、发表项，数据分组转发时查转发表完成转发；无连接网络，每个分组都根据路由表确定转发出口。 路由选择算法，要求正确、简单、健壮、稳定、公平和最优等。健壮指部分链路故障导致拓扑改变但算法仍正常工作，稳定指算法收敛快，公平指能均匀承担业务负荷，最优指代价最小。 代价可以是链路带宽、传播延迟、租用成本、流量状况等。,29,4.4 分组网络的路由选择,代价为4，可以是带宽、延迟、费用、流量等，两个方向一样。,30,4.4 分组网络的路由选择,路由算法分为静态和动态，静态算法离线计算，然后装配到所有节点，适于拓扑结构很少变化的网络。动态算法则是根据网络拓扑变化现场计算，适合于拓扑结构经常变化的网络。 静态路

13、由计算使用最短路径算法，例如Dijkstra算法。动态路由使用距离-向量算法和链路-状态算法。,31,4.4 分组网络的路由选择,静态路由方案，第一选路由承担业务负荷最先的50%，第二选承担其次的25%业务负荷，再多的业务负荷由第三选择路由承担。 动态路由方案，分为集中式和分布式，集中式通过网管中心收集网络状态参数，计算最佳路经并定期通知各节点；分布式则由各节点统计其到其他节点通信情况，定期向其他节点公告自己及相邻节点的情况，综合选择一条最佳路由。,32,4.5 分组网络性能指标与服务质量,4.5.1 性能指标 带宽，指每秒可向信道中注入的比特数，也称作吞吐量。 延迟，包括发送延迟、传播延迟和

14、处理延迟： 发送延迟，也称传输延迟，分组“注入”信道所需时间，计算方法是：发送延迟 = 分组长度 信道带宽。 传播延迟，分组从信道一端传到另一端所需时间，计算方法是：传播延迟 = 信道长度 信号传播速率。 处理延迟，交换节点对分组进行存储转发处理所花费时间的总和。,33,4.5 分组网络性能指标与服务质量,延迟抖动，指一次通信中分组端到端延迟的变化程度，会对流媒体传送有影响。 分组丢失率，分组在传输过程中出错或丢失的概率。线路误码率通常很低，分组丢失主要由于交换节点缓存空间有限而使分组排队溢出造成。,34,4.5.2 网络服务质量,服务质量，就是对网络性能指标（如带宽、延迟、丢失率等）提供保证

15、的情况。 如何保证服务质量： 根据流量特性和对服务质量要求，计算并分配所需的链路带宽、缓存空间等资源。 能识别出提供保证的对象，常采用“流” 的概念。流是指一次特定通信在某方向上传输分组的集合，可通过源、目的地址和传输层头信息来识别一个流。 传输期间，采取适当措施保证流得到为其所分配的资源，常用 “服务策略”或“排队策略”等措施调整。,35,4.6 流量控制与拥塞控制,设置控制的原因 分组网络中，两个要互传分组数据的终端速率不同时，低速终端来不及处理接收的数据会导致丢失，必须限制高速终端的分组流入速率； 分组节点中的缓冲存储器是动态共享资源，流入节点的业务负荷超过阈值时也会引起分组丢失。 控制的目的，为了保证网络中各链路的数据分组流量平滑均匀，提高网络的总吞吐能力，保证数据通信的服务质量。,36,4.6 流量控制与拥塞控制,流量控制方法，当某一链路/终端流入的业务量超过某一阈值时，利用控制分组通知终端降低分组发送速率。 流量控制可以在某链路上两端点之间进行，也可以在源目的端点之间进行。 拥塞，通常是由于随机业务流经某一链路时超出了该链路的最大负荷引起拥堵，解决办法： 通知源端减慢发送速度； 选择其他路径传送分组。,37,4.7 分组交换设备的结构,分组交换设备的功能是按照存储转发方式在各入出口之间交换