2008年信息通信网课程第三章分组交换2008年信息通信网课程分组交换.ppt

2. 概述 帧（Frame）：二层交换机（L2 Switch） IP分组：三层交换机（L3 Switch） ATM信元：ATM交换机 5. 交换机架构 5. 交换机架构 交换（Switching）和寻路（Routing） 目的相同，都是将信息从一部分传输到另一部分 路由是在网络中不同节点传输信息 需要和其它网络节点协同，基于路由表 交换在网络节点内部传输信息 节点内部功能，基于转发表，交换结构和调度算法 5. 交换机架构 信元模式交换和分组模式交换 ATM交换机是信元模式交换，调度以信元为单位，传输一个信元所需的时间被定义为一个time slot IP路由器是分组模式交换，调度以变长IP为单位 分组长度随机分布---调度复杂性 在IP路由器中实现ATM信元交换技术 5. 交换机架构 5. 交换机架构 Shared Memory Switch 来自不同输入端口的分组被读入到同一个共享缓存中 一个中心控制器根据路由表将这些写入到其目的输出端口 缓存访问速率必须是2N×链路速率 5. 交换机架构 Shared Medium Switch 输入和输出连接到同一个共享媒介上，例如总线 不同输入端口的分组通过时分的方式复用到共享媒介 共享媒介的带宽为N×链路速率 输出根据分组头标过滤掉目的地不为自己的分组 5. 交换机架构 Crossbar Switch 5. 交换机架构 Shared Memory Queuing 5. 交换机架构 Output Queuing 5. 交换机架构 Input Queuing Head-of-Line（HOL）Blocking 5. 交换机架构 Virtual Output Queuing 5. 交换机架构 Combined Input and Output Queuing 5. 交换机架构 Crosspoint Queuing 交换结构中缓存管理 交换结构中缓存管理 交换结构中缓存管理 总结 数据报交换和虚电路交换 ATM中信元定长 VPI和VCI 交换机架构 本章要点 2008年信息通信网课程 2008年信息通信网课程 第三章 分组交换 分组交换 概述 数据报交换 虚电路交换 ATM 交换机架构 主要内容 分组交换 概述 数据报交换 虚电路交换 ATM 交换机架构 主要内容 2. 概述 操作 交换（switching）和转发（forwarding）：交换机被连接到许多链路，它从一条链路接收输入分组，在把这些分组从其它的链路传输出去。 输入端口：接收分组的链路所连接的端口 输出端口：输出分组的链路所连接的端口 争用（Contention） 如果到达交换机的分组预定传送到某个输出端口，并且分组到达的速率超出了该输出端口的能力，就会产生争用。交换机用缓存区暂时保存这些分组，直到输出端口有能力处理这些分组 拥塞（Congested） 如果争用的持续时间太长，交换机中所有的缓存空间都会被占用，这样只能被迫丢弃分组。当分组过于频繁地被丢弃时，交换机就称为是拥塞的 分组交换机 所以交换机的工作也可以描述为对于输入端口的分组选择合适的输出端口 在缓存区中分组以队列的形式进行管理，当输出机会到来时选择哪个分组发送的问题称为分组调度（Scheduling），影响分组延迟（Delay） 当队列满时，选择哪个分组丢弃的问题被称为丢弃策略（Drop Policy），影响分组丢失率（Packet Loss） 交换单元和类型 帧和IP分组都是变长的，统称为数据报，对应的交换类型为数据报交换 ATM信元是定长的，对应的交换类型为虚电路交换 分组交换 概述 数据报交换 虚电路交换 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 交