三章分组交换.pptVIP

2008年信息通信网课程 2008年信息通信网课程 第三章 分组交换 分组交换 概述 数据报交换 虚电路交换 ATM 主要内容 分组交换 概述 数据报交换 虚电路交换 ATM 主要内容 2. 概述 分组交换机操作 交换（switching）和转发（forwarding）：交换机被连接到许多链路，它从一条链路接收输入分组，在把这些分组从其它的链路传输出去。 接收分组的链路所连接的端口称为输入端口，输出分组的链路所连接的端口称为输出端口，所以交换机的工作也可以描述为对于输入端口的分组选择合适的输出端口 争用（Contention） 如果到达交换机的分组预定传送到某个输出端口，并且分组到达的速率超出了该输出端口的能力，就会产生争用。交换机用缓存区暂时保存这些分组，直到输出端口有能力处理这些分组 拥塞（Congested） 如果争用的持续时间太长，交换机中所有的缓存空间都会被占用，这样只能被迫丢弃分组。当分组过于频繁地被丢弃时，交换机就称为是拥塞的 分组交换机 1. 概述 数据报，它也是无连接（connectionless）的方法 虚电路，它是面向连接（connection）的方法 分组交换类型 分组交换 概述 数据报交换 虚电路交换 ATM 主要内容 2. 数据报交换 数据报（Datagram）交换 分组中携带完整的目的地址 交换机或者路由器根据转发表或者称为路由表来转发分组 原理 目的地址 端口 A，B，C 1 H 0 D，E，F 2 转发表 转发表(forwarding table):网桥或者二层交换机采用源MAC地址学习的方法来生成帧转发表 路由表(routing table):路由器或者三层交换机通过手动配置或者运行路由协议来生成路由表 2. 数据报交换 无连接性：主机不需要建立连接就可以发送分组，每个分组的转发根据其携带的地址进行，并且独立于前面的分组 健壮性：如果存在可替代路径则可以绕开故障交换机或者链路 特点 IP网络基于数据报交换 分组交换 概述 数据报交换 虚电路交换 ATM 主要内容 3. 虚电路交换 分组发送前建立虚连接或者虚电路(VC: Virtual Circuit) ，即在源和目的主机之间的每个交换机上建立“连接状态” 分组只需携带链路范围有效的VCI( VC Identifier)，在交换机上标识自己所属的VC 原理 交换机1 交换机2 交换机3 交换机4 交换机1 输入端口 输入VCI 输出端口 输出VCI 0 3 4 5 交换机2 输入端口 输入VCI 输出端口 输出VCI 1 5 2 7 交换机4 输入端口 输入VCI 输出端口 输出VCI 0 7 4 4 VC表记录： 由VC到达交换机的分组的输入端口 分组输入时的VCI 从VC离开交换机的分组的输出端口 用于输出分组的一个可能不同的VCI 3. 虚电路交换 永久虚电路（PVC：Permanent VC） 管理员配置或者由管理员通过发起信令建立 交换虚电路（SVC：Switched VC） 主机通过发起信令建立 虚电路建立 交换机1 交换机2 交换机3 交换机4 A发送建立分组给网络，最终目的地是B 交换机1为建立分组分配输入VCI为3 交换机2为建立分组分配输入VCI为5 交换机4为建立分组分配输入VCI为7 D分配输入VCI为4 输入VCI通过反向路径返回给沿途各个节点 3. 虚电路交换 连接性：主机建立虚连接以后才能发送分组，分组携带链路范围内有效的VCI沿同一虚电路转发 服务质量保证：在建立连接阶段为每条虚电路分配足够的资源，以保证带宽、延时等需求 特点 ATM基于虚电路交换 分组交换 概述 数据报交换 虚电路交换 ATM 主要内容 4. ATM ATM：Asynchronous Transfer Mode，异步传输模式 面向连接的分组交换/虚电路交换 Q.2931：连接建立信令，并且在路径上的交换机上分配资源 信元：基本交换单位，固定长度（5字节头标＋48字节数据） 概述 为什么选择固定长度（53字节）的信元？ 1）构建硬件简单 2）交换单元并行处理 3）队列行为优化：控制延迟、提高队列处理效率 4. ATM 概述 队列优化举例： 假设：链路带宽100Mbps，队列中的分组具有不同的优先级 变长分组网络：最大分组长度为4KB，在交换机开始传输一个4KB的分组之后到达一个高优先级的分组，必须在队列中等待327.68us才能通过输出端口传输 ATM网络：信元固定长度为53B，最长等待时间将是53×8/100=4.24us，而且这个时间是固定的 结论：使用固定长度信元具有控制延迟的能力，特别是控制延迟抖动的能力，这对某些应用例如实时应用非常重要 4. ATM 信元格式 4 8 16