第4章 分组交换.pptx

第4章 分组交换分组交换原理4.1路由选择4.2流量控制与拥塞控制4.3X.25协议4.4帧中继技术4.5ATM交换技术4.64.1 分组交换原理4.1.1 分组交换的基本概念4.1.2 统计时分复用4.1.3 逻辑信道4.1.4 虚电路与数据报4.1.1 分组交换基本概念分组交换也叫包交换，它是以分组为信息单位，以存储/转发方式在网络中传递信息的交换方式。基本思想：将用户信息分割成小的数据块—分组（Packet）分组具有统一格式，包含用于控制和选路信息各分组以“存储转发”的方式在网络中传递。采用分组交换的通信网称为分组交换网。4.1.1 分组交换基本概念分组的形成来自终端的用户数据可能是很长的报文，需要将该报文拆分成若干段，并加上分组头，组成一个完整的分组（packet）。用户报文分组头用户数据交换节点C交换节点A交换节点B传输时延存储时延分组3分组3分组2分组2分组1分组1分组4分组5分组4分组5处理与排队时延4.1.1 分组交换基本概念分组交换过程4.1.1 分组交换基本概念 1）传输时延：电光信号经过有线电路和无线电路及物理传输设备的时间。 该时延应由实际测量得出。当无法测量时可进行估算。ITU-T G.114建议光信号每千米传播时延为0.005ms/km，电信号为0.004ms/km。 如果实际的物理信号路径长度无法得到时，可采用直线距离乘以距离修正因子作为路径长度值的估算值。ITU-T G.826建议的不同直线距离下的距离修正因子及路径长度估算值见下表。直线距离D(km)距离修正因子路径长度估算值(km)D10001.51.5D1000?DD1500D12001.251.25D4.1.1 分组交换基本概念 2）存储时延：又称串行化时延。从设备往链路上发送一个IP包的第一比特开始，到发送完该包的最后一个比特为止所花费的时间。该时延可用下列公式计算：式中：tt----包传输时延，ms； L----IP包长，字节； ladd----链路层及加密等附加开销，字节； R----传输电路速率，kbit/s。4.1.1 分组交换基本概念 3）处理时延：从转发设备接收完一个IP包的最后一个比特开始，到将该包放到输出队列为止的时间间隔。 目前交换机、路由器、保密机和防火墙等网络设备，对IP包的处理时延为几微秒到几十微秒不等，一般情况下处理时延可以忽略不计。 4）排队时延：从将一个IP包放在输出队列开始，到在传输链路上开始发送该包为止的时间间隔。在单队列情况下，排队时延实质上就是排在该包之前的IP包全部发送出去的时间。 假设一个IP包前边有N个包排队，其中第i个包的包长为Li，附加开销为ladd，i，传输电路速率为R，则该包的排队时延t排队为：4.1.2 统计时分复用基本概念统计时分复用（也称为异步时分复用）异步的含义是指可变的，不固定的。在给用户分配资源时，不像同步时分那样固定分配，而是按需动态分配。只有在用户有数据传送时才给它分配资源，因此线路的利用率更高。2c2c21c1b2b3c3c3b1c1b1b21b324.1.2 统计时分复用工作原理复用器缓冲器 缓冲器 4.1.2 统计时分复用技术特征动态地分配信道时隙和资源，线路利用率较高。附加时延。多个用户同时传送数据时，需要竞争排队，引起排队时延。数据丢失。若缓冲器溢出，则导致数据丢失。2c3b31b1c1b2c2c2c32c1b1b21b34.1.2 统计时分复用 在统计复用线上 如何区分各用户的数据信息呢？缓冲器缓冲器 缓冲器 4.1.3 逻辑信道基本概念在统计时分复用中，对各用户的数据使用标记进行区分。这样，在一条共享的物理线路上，就形成了逻辑上分离的多个子信道。这种子信道称为逻辑信道，用逻辑信道号（LCN）标识。逻辑信道号由逻辑信道群号及群内逻辑信道号组成，二者统称为逻辑信道号。 4.1.3 逻辑信道逻辑信道的形成过程终端复用器逻辑信道计算机255A进程255254进程B254……201201C进程4.1.3 逻辑信道逻辑信道的特点逻辑信道与呼叫一一对应。逻辑信道只具有局部含义。逻辑信道号是一种客观存在。4.1.4 虚电路与数据报分组交换网的服务虚电路服务：提供面向连接的信息传送。数据报服务：提供无连接的信息传送。 PSEDCEDCEDTEPSEPSEDCEDTE－数据终端设备 DCE－数据电路终接设备PSE－分组交换设备4.1.4 虚电路与数据报虚电路服务所谓虚电路服务，是指用户在数据传送之前通过网络建立一条端到端的逻辑上的虚连接。实电路？虚电路和实电路有何区别？4.1.4 虚电路与数据报虚电路工作示意图节点2节点5终端D终端A节点1终端C节点3节点4终端B4.1.4 虚电路与数据报虚电路与逻辑信道LCN=50节点2节点5LCN=100LC