交换劂络 北京邮电大学计算机科学与技术学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 1 二、交换网络
主要内容 1.交换网络的构成和分类 2.交换单元 口交换单元的基本概念 口开关阵列与空间交换单元 口共享存储器型的交换单元一时间交换单元 口共享总线型的交换单元一数字交换单元 3.交换网络 口CLOs网络 口757刚络 口DSN网络 口 BANYAN网络 北京邮电大学计算机科学与技木学院卞佳丽 2
北京邮电大学计算机科学与技术学院 卞佳丽 2 1. 交换网络的构成和分类 2. 交换单元 ❑ 交换单元的基本概念 ❑ 开关阵列与空间交换单元 ❑ 共享存储器型的交换单元——时间交换单元 ❑ 共享总线型的交换单元——数字交换单元 3. 交换网络 ❑ CLOS网络 ❑ TST网络 ❑ DSN网络 ❑ BANYAN网络 主要内容
1、交换网络的构成和分类 交换的基本功能是在任意的入线和出线之间 建立连接 在交换系统中完成这一基本功能的部件就是 交换网络,它是交换系统的核心。交换网络是由 若干个交换单元按照一定的拓扑结构和控制方式 构成的。 交换单元是构成交换网络的最基本的部件 交换网络有:空分、时分 数字、模拟 北京邮电大学计算机科学与技木学院卞佳丽 3
北京邮电大学计算机科学与技术学院 卞佳丽 3 交换的基本功能是在任意的入线和出线之间 建立连接。 在交换系统中完成这一基本功能的部件就是 交换网络，它是交换系统的核心。交换网络是由 若干个交换单元按照一定的拓扑结构和控制方式 构成的。 交换单元是构成交换网络的最基本的部件。 交换网络有：空分、时分 数字、模拟 1、交换网络的构成和分类
2、交换单元 口交换单元的基本概念 口开关列与空间交换单元 口共享存体器型的交换单元一间交换单元 口共享总线型的交换单元—数字交换单元 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 4 ❑ 交换单元的基本概念 ❑ 开关阵列与空间交换单元 ❑ 共享存储器型的交换单元——时间交换单元 ❑ 共享总线型的交换单元——数字交换单元 2、交换单元
2.1交换单元的基本概念 入线 出线 M-1 N-1 控制端状态端 MXN的交换单元 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 5 2.1 交换单元的基本概念 入线 出线 控制端 状态端 …… … … M X N的交换单元 0 0 1 1 M-1 N-1
两种信号的交换 入线2 2出线 同步时分复用信号的交换 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 6 入线 出线 0 0 1 1 4 4 2 3 2 3 同步时分复用信号的交换 两种信号的交换
两种信号的交换 入线1-1o 1出线 2 2 异步时分复用信号的交换 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 7 入线 出线 0 0 1 2 2 1 异步时分复用信号的交换 2 0 1 0 0 0 1 2 2 2 两种信号的交换
交换单元按使用需要的不同可分为: 0 0 入线 出线入线 出线 M-1 N-1 N-1 集中型(M>N) 扩散型(M<N) 0 0 入线 出线 M-1 N-1 连接型(M=N) 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 8 交换单元按使用需要的不同可分为： 入线 0 M-1 出线 0 N-1 入线 0 M-1 出线 0 N-1 出线 0 N-1 入线 0 M-1 集中型（M>N） 扩散型（M<N ） 连接型（M=N）
交换单元按信息流向分为 口有向交换单元:当信息经过交换单元时只能从入线 进出线出,具有唯一确定的方向。 无向交换单元:交换单元的每条线即可入也可出, 其入线数必等于出现数。 0 入线 出线 N-1 入线/出 MXN有向交换单元 线 N无向交换单元 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 9 交换单元按信息流向分为： ❑ 有向交换单元：当信息经过交换单元时只能从入线 进出线出，具有唯一确定的方向。 ❑ 无向交换单元：交换单元的每条线即可入也可出， 其入线数必等于出现数。 出线 0 N-1 入线 0 M-1 M X N有向交换单元 入 线 / 出 线 0 N-1 N无向交换单元 ….. …
交换单元的连接特性 连接特性是交换单元的基本特性,它反映了交换单元 入线到出线的连接能力,通常我们用连接集合和连接函数 来描述交换单元的连接特性 口连接集合: 入线集合:T={0,1,2,,M-1} 出线集合:R={0,1,2,…,|-1} 定义:t∈T,即t是T的一个元 r∈Rt,R是R的一个子集,r是Rt的一个元 则集合c={t,Rt}为一个连接 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 10 交换单元的连接特性 连接特性是交换单元的基本特性，它反映了交换单元 入线到出线的连接能力，通常我们用连接集合和连接函数 来描述交换单元的连接特性 ❑ 连接集合： 入线集合：T={0,1,2,…,M-1} 出线集合：R={0,1,2,…,N-1} 定义：t∈T，即t是T的一个元 r∈Rt，Rt是R的一个子集，r是Rt的一个元 则集合 c={t,Rt} 为一个连接