第二讲 交换网络.ppt

二、交换网络
1
交换网络的构成和分类
交换单元
交换单元的基本概念
开关阵列与空间交换单元
共享存储器型的交换单元——时间交换单元
共享总线型的交换单元——数字交换单元
交换网络
CLOS网络
TST网络
DSN网络
BANYAN网络
主要内容
2
交换的基本功能是在任意的入线和出线之间建立连接。
在交换系统中完成这一基本功能的部件就是交换网络,它是交换系统的核心。交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。
交换单元是构成交换网络的最基本的部件。
交换网络有:空分、时分
数字、模拟
1、交换网络的构成和分类
3
交换单元的基本概念
开关阵列与空间交换单元
共享存储器型的交换单元——时间交换单元
共享总线型的交换单元——数字交换单元
2、交换单元
4
交换单元的基本概念
入线
出线
控制端
状态端
……
……
M X N的交换单元
0
0
1
1
M-1
N-1
5
入线
出线
0
0
1
1
4
4
2
3
2
3
同步时分复用信号的交换
两种信号的交换
6
入线
出线
0
0
1
2
2
1
异步时分复用信号的交换
0
2
1
0
0
0
1
2
2
2
两种信号的交换
7
交换单元按使用需要的不同可分为:
入线
0
M-1
出线
0
N-1
入线
0
M-1
出线
0
N-1
出线
0
N-1
入线
0
M-1
集中型(M>N)
扩散型(M<N )
连接型(M=N)
8
交换单元按信息流向分为:
有向交换单元:当信息经过交换单元时只能从入线
进出线出,具有唯一确定的方向。
无向交换单元:交换单元的每条线即可入也可出,
其入线数必等于出现数。
出线
0
N-1
入线
0
M-1
M X N有向交换单元
入线/出线
0
N-1
N无向交换单元
…..
…..
9
交换单元的连接特性
连接特性是交换单元的基本特性,它反映了交换单元入线到出线的连接能力,通常我们用连接集合和连接函数来描述交换单元的连接特性
连接集合:
入线集合: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} 为一个连接。
10