第2章-交换单元与交换网络PPT.ppt
《第2章-交换单元与交换网络PPT.ppt》由会员分享,可在线阅读,更多相关《第2章-交换单元与交换网络PPT.ppt(174页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2.1 引 言2.2 交换单元交换单元2.3 交换网络交换网络第第2章章 交换单元与交换网络交换单元与交换网络1本章教学重点本章教学重点n n同步时分复用信号和统计时分复用信号同步时分复用信号和统计时分复用信号同步时分复用信号和统计时分复用信号同步时分复用信号和统计时分复用信号 n n交换单元的数学描述交换单元的数学描述交换单元的数学描述交换单元的数学描述 n n介绍各种主要的交换单元介绍各种主要的交换单元介绍各种主要的交换单元介绍各种主要的交换单元n n空分交换单元空分交换单元空分交换单元空分交换单元 n n共享存储器型交换单元共享存储器型交换单元共享存储器型交换单元共享存储器型交换单元T
2、n n总线型交换单元总线型交换单元总线型交换单元总线型交换单元 n n简要介绍常用的交换网络简要介绍常用的交换网络简要介绍常用的交换网络简要介绍常用的交换网络n nCLOSCLOS网络及无阻塞交换网络网络及无阻塞交换网络网络及无阻塞交换网络网络及无阻塞交换网络 n nTSTTST、DSNDSN、BANYANBANYAN网络网络网络网络 2n n用数学模型分析交换单元用数学模型分析交换单元 n nTST交换网络交换网络n nCLOS网络及无阻塞交换网网络及无阻塞交换网 n nBANYAN网络网络 本章教学难点本章教学难点34本章要求vv掌握交换单元的基本概念、分类、特性和数学描述方法掌握交换单元
3、的基本概念、分类、特性和数学描述方法掌握交换单元的基本概念、分类、特性和数学描述方法掌握交换单元的基本概念、分类、特性和数学描述方法vv了解各种交换单元的结构及工作原理了解各种交换单元的结构及工作原理了解各种交换单元的结构及工作原理了解各种交换单元的结构及工作原理vv掌握几种重要而典型的交换单元掌握几种重要而典型的交换单元掌握几种重要而典型的交换单元掌握几种重要而典型的交换单元 vv了解交换网络的概念、交换网络的三要素、交换网络的组织了解交换网络的概念、交换网络的三要素、交换网络的组织了解交换网络的概念、交换网络的三要素、交换网络的组织了解交换网络的概念、交换网络的三要素、交换网络的组织结构结
4、构结构结构vv熟悉几种常用的交换网络、多级网络内部阻塞的概念,构成熟悉几种常用的交换网络、多级网络内部阻塞的概念,构成熟悉几种常用的交换网络、多级网络内部阻塞的概念,构成熟悉几种常用的交换网络、多级网络内部阻塞的概念,构成无阻塞交换网络的条件无阻塞交换网络的条件无阻塞交换网络的条件无阻塞交换网络的条件vv初步了解几种常用交换网络的组合特性及工作原理初步了解几种常用交换网络的组合特性及工作原理初步了解几种常用交换网络的组合特性及工作原理初步了解几种常用交换网络的组合特性及工作原理2.1 引言引言交换网络中的信号形式是数字的、时分复用信号交换网络中的信号形式是数字的、时分复用信号.电路交换电路交换
5、采用采用 同步时分复用信号同步时分复用信号分组交换和分组交换和ATMATM交换交换采用采用 统计时分复用信号统计时分复用信号什么是什么是同步时分复用信号同步时分复用信号和和统计时分复用信号统计时分复用信号?52.1 引言引言62.1 引言引言 1.1.同步时分复用同步时分复用 将时间划分为基本的时间单位帧,一帧分成若干时隙,时隙顺序编号,所有帧中编号相同的时隙成为一个子信道,一个子信道传输一个话路信号。*子信道的速率是恒定的。7 同步时分复用的来由:同步时分复用的来由:话音信号的频率话音信号的频率300HZ300HZ3400HZ3400HZ,采样频率为,采样频率为8HZ8HZ,即采样周期为,即
6、采样周期为125us125us,采样值是,采样值是8 8位二位二进制编码,进制编码,8 8位二进制占用的时间相对于位二进制占用的时间相对于125us125us很少,为了很少,为了提高利用率,将提高利用率,将125us125us分成若干时隙,不同用户的采样值占分成若干时隙,不同用户的采样值占用不同的时隙进行传输。用不同的时隙进行传输。因为子信道在每一帧时间轴上的位置是固定的,因为子信道在每一帧时间轴上的位置是固定的,所以称为所以称为同步同步时分复用时分复用。同步时分复用信道又称。同步时分复用信道又称位置位置信道信道,是通过时间轴上的位置来区分子信道(话路)的。是通过时间轴上的位置来区分子信道(话
7、路)的。2.1 引言引言82.统计时分复用 信息按分组先存储再发送,每个分组附加标志码,各个分组占用不同的时隙;但标志相同的分组属于一个用户,将它们所占用的信道容量看成一个子信道,这种复用方式称为统计时分复用.特点:先存储再发送,信息速率高的用户所占的信道容量大,且所占信道容量随着信息的多少动态变化,取消了帧概念,统计时分复用信道又称标志信道,是通过标志来区分各子信道的.2.1 引言引言92.1 引言引言对两种时分复用信号的比较。10203021001223入入线线出出线线20130123(b)统计时分复用信号的交换统计时分复用信号的交换0123123入入线线出出线线(a)同步时分复用信号的交
8、换同步时分复用信号的交换0 复用信号的交换示意图复用信号的交换示意图 只携带只携带用用户信息户信息,不指定不指定出出线地址线地址不仅携带不仅携带用户信息用户信息 还有还有出出线地址线地址同步时分复用同步时分复用信号的交换信号的交换统计时分复用统计时分复用信号的交换信号的交换11统计时分复用统计时分复用的显著的显著优点优点是按照用户的需要动是按照用户的需要动态地分配信道容量。一个用户信息速度高时,态地分配信道容量。一个用户信息速度高时,占的信道容量大,当它的信息速度变低的时占的信道容量大,当它的信息速度变低的时候,它占的信道容量也随之减小。候,它占的信道容量也随之减小。分组交换分组交换的统计复用
9、时分信号使用的分组长度的统计复用时分信号使用的分组长度不相等,因此子信道速率不固定,不适于采不相等,因此子信道速率不固定,不适于采用硬件交换单元。用硬件交换单元。ATM交换交换的统计时分复用的统计时分复用信号使用的分组长度相等(信元)适于采用信号使用的分组长度相等(信元)适于采用硬件交换单元,故硬件交换单元,故ATM交换速度快。交换速度快。2.1 引言引言12 实实现现任任意意入入线线与与出出线线之之间间的的互互连连是是交交换换的的基基本本功功能能。按按照照交交换换方方式式要要求求,节节点点内内互互连连网网络络可可以提供实连接或虚连接。以提供实连接或虚连接。节点内互连网络又称为交换网络(交换机
10、构)。节点内互连网络又称为交换网络(交换机构)。交交换换网网络络是是由由若若干干个个交交换换单单元元按按照照一一定定的的拓拓扑扑结构结构和和控制方式控制方式构成的。构成的。2.1 2.1 引引 言言交换网络有:空分、时分交换网络有:空分、时分 数字、模拟数字、模拟13 节节点点交交换换网网络络具具有有一一定定的的拓拓扑扑结结构构。(选选择择在在满满足足交交换换方方式式、容容量量和和服服务务质质量量要要求求的的情情况况下下,获获得得高高性性能能、低低成成本本、便便于于扩扩充充与与控控制的拓扑结构。制的拓扑结构。)2.1 2.1 引引 言言14 2.2.1 2.2.1 交换单元及其数学描述交换单元
11、及其数学描述交换单元是构成交换网络的基本部件。交换单元是构成交换网络的基本部件。按按照照一一定定的的拓拓扑扑结结构构和和控控制制方方式式,由由多多个个交交换单元即可构成交换网络。换单元即可构成交换网络。对称交换单元(对称交换单元(M=NM=N)全连接交换单元全连接交换单元 部分连接交换单元部分连接交换单元(一)基本概念(一)基本概念 MN交换单元交换单元 入入线线出出线线控制端控制端 状态端状态端12M12N15 交交换换单单元元如如何何建建立立信信息息传传送送通通道道(连连接接)任意的入线和出线之间建立连接。任意的入线和出线之间建立连接。对于同步时分复用信号(实连接)对于同步时分复用信号(实
12、连接)对于统计复用信号对于统计复用信号(虚连接)(虚连接)(二)内部通道(二)内部通道 入入线线出出线线12M12N(a)同步时分复用信号)同步时分复用信号入入线线出出线线12M12N2NN1121122NN(b)统计复用信号)统计复用信号2.1 2.1 交交 换换 单单 元元16 集中型:集中型:M MN N,也称为集中器。,也称为集中器。扩散型:扩散型:M MN N,也称为扩展器。,也称为扩展器。分配型:分配型:M M=N N,也称为分配器。,也称为分配器。(三)交换单元的分类(三)交换单元的分类 12M1N入入线线出出线线(a)集中型集中型1M1N入入线线出出线线(b)扩散型扩散型入入线
13、线1M1N出出线线(c)分配型分配型2.2.1 交换单元及其数学描述交换单元及其数学描述17 (三)交换单元的分类(三)交换单元的分类 2.2.1 交换单元及其数学描述交换单元及其数学描述q有向交换单元有向交换单元:当信息经过交换单元时只能:当信息经过交换单元时只能从入线进出线出,具有唯一确定的方向。从入线进出线出,具有唯一确定的方向。q无向交换单元无向交换单元:交换单元的每条线既可入也:交换单元的每条线既可入也可出,其入线数必等于出线数。可出,其入线数必等于出线数。出线0 N-1入线0M-1M X N有向交换单元.入线/出线0N-1N无向交换单元182.2.1 交换单元及其数学描述交换单元及
14、其数学描述连接特性是交换单元的基本特性,它反映了交连接特性是交换单元的基本特性,它反映了交换单元入线到出线的连接能力,通常我们用换单元入线到出线的连接能力,通常我们用连连接集合接集合和和连接函数连接函数来描述交换单元的连接特性来描述交换单元的连接特性q 连接集合连接集合:入线集合:入线集合:T=0,1,2,T=0,1,2,M-1,M-1 出线集合:出线集合:R=0,1,2,R=0,1,2,N-1,N-1 定义:定义:tTtT,即,即t t是是T T的一个元的一个元 rRrRt t,R Rt t是是R R的一个子集,的一个子集,r r是是R Rt t的的一个元。则集合一个元。则集合 c=t,Rc
15、=t,Rt t 为一个连接。为一个连接。19若若rRrRt t,R Rt t中只含有一个元,则称该连接为中只含有一个元,则称该连接为点到点点到点连接。连接。若若rRrRt t,R Rt t中含有多个元,则称该连接为中含有多个元,则称该连接为一一点到多点点到多点连接。连接。若一个交换单元可以提供点到多点的功能,但若一个交换单元可以提供点到多点的功能,但R Rt tRR,则称其具有,则称其具有同发同发功能;若功能;若R Rt t=R=R,则该交,则该交换单元具有换单元具有广播广播功能。功能。(四)连接与连接函数20 一个交换单元的连接同时可有多个,这就一个交换单元的连接同时可有多个,这就构成了交换
16、单元的连接集合:构成了交换单元的连接集合:C=cC=c0 0,c,c1 1,c,c2 2,其中:起点集其中:起点集 Tc=t;tcTc=t;tci i,c,ci i CC 终点集终点集 Rc=r;rRRc=r;rRt t,R,Rt t c ci i,c,ci i CC 连接和连接集合是对应于连接和连接集合是对应于某一时刻某一时刻的的!连接集合的数目越多,连接能力就越强连接集合的数目越多,连接能力就越强!(四)连接与连接函数21(四)连接与连接函数q 连接函数连接函数一个连接函数对应一种连接,连接函数表示相一个连接函数对应一种连接,连接函数表示相互连接的入线编号和出线编号之间的一一对应互连接的入
17、线编号和出线编号之间的一一对应关系,即存在连接函数关系,即存在连接函数f f,入线,入线x x与出线与出线f(x)f(x)相相连接,连接,0 xM-10 xM-1,0f(x)N-10f(x)N-1。连接函数实际上也反映了入线编号构成的数组连接函数实际上也反映了入线编号构成的数组和出线编号构成的数组之间的置换关系或排列和出线编号构成的数组之间的置换关系或排列关系,故关系,故连接连接函数也被称作函数也被称作置换置换函数或函数或排列排列函函数。数。22q 函数表示形式函数表示形式x x表示入线编号(二进制表示),表示入线编号(二进制表示),f(x)f(x)表示连接函数。表示连接函数。q 排列表示形式
18、排列表示形式 即输入输出对应表示形式即输入输出对应表示形式 t t0 0,t t1 1,t tn-1n-1 r r0 0,r r1 1,r rn-1n-1q 图形表示形式图形表示形式(四)连接与连接函数231.1.直线连接:直线连接:函数表示:函数表示:I(xI(xn-1n-1x xn-2n-2x x1 1x x0 0)=x)=xn-1n-1x xn-2n-2x x1 1x x0 0 排列表示(排列表示(N=4N=4):):0 0,1 1,2 2,3 3 0 0,1 1,2 2,3 3 图形表示(图形表示(N=4N=4):):1 12 23 31 12 23 30 00 0(四)连接与连接函数
19、242 2、交叉连接:、交叉连接:排列表示排列表示(N=4N=4):):0 0,1 1,2 2,3 3 1 1,0 0,3 3,2 2 图形表示图形表示(N=4N=4):):0 00 01 12 23 31 12 23 3(四)连接与连接函数函数表示函数表示:E(xE(xn-1n-1x xn-2n-2x x1 1x x0 0)=x)=xn-1n-1x xn-2n-2x x1 1x x0 025间隔交叉连接间隔交叉连接第K 位位值不同的入线与出线之间的连接。C Ck k(x(xn-1n-1x xn-2n-2x xk kx x1 1x x0 0)=x)=xn-1n-1x xn-2n-2x xk k
20、x x1 1x x0 00 00 01 12 23 31 12 23 30 00 01 12 23 31 12 23 3N=4 k=1N=4 k=1N=4 k=0N=4 k=0(四)连接与连接函数26 均匀洗牌连接均匀洗牌连接 均匀洗牌连接均匀洗牌连接(均匀洗牌置换均匀洗牌置换)具具体体实实现现方方法法是是:将将入入线线二二进进制制地地址址编编号号循环左移循环左移1 1位作为出线地址编号。位作为出线地址编号。均匀洗牌连接,将出线一个隔一个地从头至均匀洗牌连接,将出线一个隔一个地从头至尾地分成相等的两部分,将这两部分首尾相接,尾地分成相等的两部分,将这两部分首尾相接,使之达到理想的一张隔一张的均
21、匀洗牌效果。使之达到理想的一张隔一张的均匀洗牌效果。然后,按序将出线依次与入线连接。然后,按序将出线依次与入线连接。函数表示式为函数表示式为函数表示式为函数表示式为27 (x 2 x 1 x 0)=x 1 x 0 x 2 当当N=8N=8时,时,连接函数为连接函数为 假设当假设当N=8N=8时,时,连接函数为连接函数为 排列形式为排列形式为排列形式为排列形式为 图形表示为图形表示为图形表示为图形表示为 0 0,1 1,2 2,3 3,4 4,5 5,6 6,7 7 0 0,2 2,4 4,6 6,1 1,3 3,5 5,7 70 0 0 01 1 1 12 2 2 23 3 3 34 4 4
22、45 5 5 56 6 6 67 7 7 7出出线线号号0 0 0 01 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 7入入线线号号N=8N=8时的均匀洗牌连接时的均匀洗牌连接均匀洗牌连接均匀洗牌连接28子子洗洗牌牌连连接接-将将全全部部入入线线及及相相应应出出线线分分成成若若干干个子部分,每一个子部分独立完成均匀洗牌连接。个子部分,每一个子部分独立完成均匀洗牌连接。连接函数为连接函数为:子洗牌连接子洗牌连接 假设当假设当N=8N=8时,时,连接函数为连接函数为 (x 2 x 1 x 0)=x 2x0 x 1均匀均匀子子洗牌洗牌29均匀均匀子子洗
23、牌洗牌 排列形式为排列形式为排列形式为排列形式为 图形表示为图形表示为图形表示为图形表示为0,1,2,3,4,5,6,70,1,2,3,4,5,6,70,2,1,3,4,6,5,70,2,1,3,4,6,5,70 0 0 01 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 7出出线线号号0 0 0 01 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 7入入线线号号N=8N=8时的均匀子洗牌连接时的均匀子洗牌连接30逆逆均匀洗牌连接均匀洗牌连接逆均匀洗牌连接逆均匀洗牌连接 逆逆匀匀洗洗牌牌连连接接是是均均
24、匀匀洗洗牌牌连连接接的的逆逆函函数数,两两者者的的入入线线和和出出线线正正好好互互换换了了位位置置,即即逆逆洗洗牌牌是是将将入入线线二二进制地址编号循环右移进制地址编号循环右移1 1位作为出线地址编号。位作为出线地址编号。函数表示式为函数表示式为函数表示式为函数表示式为31逆逆均匀洗牌连接均匀洗牌连接 排列形式为排列形式为排列形式为排列形式为 图形表示为图形表示为图形表示为图形表示为 假设当假设当N=8N=8时,时,连接函数为连接函数为连接函数为连接函数为 (x 2 x 1 x 0)=x 0 x 2 x 10 0 0 01 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56
25、6 6 67 7 7 7出出线线号号0 0 0 01 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 7入入线线号号N=8N=8时的逆均匀洗牌连接时的逆均匀洗牌连接32 蝶蝶式式连连接接变变换换实实现现时时,其其图图形形形形状状如如蝴蝴蝶蝶,这这种种连连接接是是将将入入线线二二进进制制地地址址编编号号的的最最最最高高高高位位位位与与与与最最最最低低低低位位位位互互换位置作为出线地址编号。换位置作为出线地址编号。蝶式连接蝶式连接(蝶式置换蝶式置换)函数表示式为函数表示式为函数表示式为函数表示式为蝶式连接蝶式连接(蝶式置换蝶式置换)33 排列形式为排列形
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 交换 单元 网络 PPT
限制150内