第3章2电路交换接口电路.ppt
《第3章2电路交换接口电路.ppt》由会员分享,可在线阅读,更多相关《第3章2电路交换接口电路.ppt(62页珍藏版)》请在优知文库上搜索。
1、3.8、交换网络、交换网络交换网络交换网络是由若干个交换单元按照一定的拓是由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。扑结构和控制方式构成的网络。交换网络的三个基本要素是:交换网络的三个基本要素是:交换单元交换单元、不、不同交换单元间的同交换单元间的拓扑连接拓扑连接和和控制方式控制方式。数字交换机的交换过程数字交换机的交换过程交换网络的一般结构交换网络的一般结构控制单元出线入线交换单元交换单元交换单元交换单元交换网络1.单级交换网络和多级交换网络单级交换网络和多级交换网络交换网络按拓扑连接方式可分为:单级交换网络交换网络按拓扑连接方式可分为:单级交换网络 多级交换网络多级交换网络出
2、线出线0 N-1入线入线0M-1单级交换网络单级交换网络交换交换单元单元 如果一个交换网络中的交换单元可以分为如果一个交换网络中的交换单元可以分为N级,顺序命名级,顺序命名为第为第1,2,N级,并且满足:级,并且满足:所有入线都只与第所有入线都只与第1级交换单元连接;级交换单元连接;所有第所有第1级交换单元都只与入线和第级交换单元都只与入线和第2级交换单元连接;级交换单元连接;所有第所有第2级交换单元都只与第级交换单元都只与第1级和第级和第3级交换单元连接;级交换单元连接;依此类推,所有第依此类推,所有第N级交换单元都只与第级交换单元都只与第N-1级和出线级和出线连接;连接;则称这样的交换网络
3、为则称这样的交换网络为多级交换网络多级交换网络,或,或 N级交换网络。级交换网络。多级交换网络的拓扑结构可用三个参数来说明:多级交换网络的拓扑结构可用三个参数来说明:每个交换单元的容量每个交换单元的容量 交换单元的级数交换单元的级数 交换单元间的连接通路(链路)交换单元间的连接通路(链路)多级交换网络多级交换网络(nm x nm两级交换网络两级交换网络)O1n-1O1n-1O1n-1O1m-1O1m-1O1m-1OO11m-1n-1 1级级2级级多级交换网络的内部阻塞多级交换网络的内部阻塞 若出、入线空闲,但因交换网络级间链路被占用而若出、入线空闲,但因交换网络级间链路被占用而无法接通的现象,
4、称为多级交换网络的内部阻塞。无法接通的现象,称为多级交换网络的内部阻塞。严格无阻塞网络严格无阻塞网络:不管网络处于何种状态,任何时刻都可以在交换网不管网络处于何种状态,任何时刻都可以在交换网络中建立一个连接,只要这个连接的起点、终点是空闲络中建立一个连接,只要这个连接的起点、终点是空闲的,的,(建立任何指定的空闲出入建立任何指定的空闲出入 线对之间的连接线对之间的连接)而不会而不会影响网络中已建立起来的连接。影响网络中已建立起来的连接。可重排无阻塞网络可重排无阻塞网络:不管网络处于何种状态,任何时刻都可以在交换网不管网络处于何种状态,任何时刻都可以在交换网络中直接或对已有的连接重选路由来建立一
5、个连接,只要络中直接或对已有的连接重选路由来建立一个连接,只要这个连接的起点、终点是空闲的,而不会影响网络中已建这个连接的起点、终点是空闲的,而不会影响网络中已建立起来的连接。立起来的连接。广义无阻塞网络广义无阻塞网络:指一个给定的网络存在着固有的阻塞可能,但又可指一个给定的网络存在着固有的阻塞可能,但又可能存在着一种精巧的选路方法,使得所有的阻塞均可避免,能存在着一种精巧的选路方法,使得所有的阻塞均可避免,而不必重新安排网络中已建立起来的连接。而不必重新安排网络中已建立起来的连接。多级交换网络的内部阻塞多级交换网络的内部阻塞1 13 34 42 21 13 34 42 2C1C1C2C21,
6、2,3,44,2,1,3 可重排无阻塞网络可重排无阻塞网络1 13 34 42 21 13 34 42 2C1C1cc2cc2可重排无阻塞网络可重排无阻塞网络3.8.1 CLOS网络网络 1、Close无阻塞网络的结构:无阻塞网络的结构:为了减少交叉点总数而同时具有严格的无阻塞特性,为了减少交叉点总数而同时具有严格的无阻塞特性,CLOS C.很早就提出一种多级结构,推出了严格无阻塞的很早就提出一种多级结构,推出了严格无阻塞的条件,这就是著名的条件,这就是著名的CLOS网络。网络。1 1n n1 1n n1 1n n1 1n n1 11 1m m 1 1r r1 11 1 r rm mm mm
7、mm m1 11 11 11 11 11 11 11 1r rr rr rr r3级级CLOS网络网络在最坏情况下,中间级会有(在最坏情况下,中间级会有(n-1)X 2个交换单元被个交换单元被占用,因此中间级至少要有(占用,因此中间级至少要有(n-1)X 2+1=2n-1个交换个交换单元,即单元,即m2n-1时,可确保无阻塞(严格无阻塞)。时,可确保无阻塞(严格无阻塞)。CLOS网络网络最不利情况:当第一级第一台的某根入线与输出级第r台的某根出线要建立连接,输入级的(n-1)条入线和输出级的第r台的(n-1)条出线均已被占,而且这些占用是通过中间级的不同连接器完成的即可选的链路已占用(n-1)
8、2条,为确保无阻塞,至少还应存在一条空闲链路,即中间链路至少要有(n-1)2+1=2n-1条.无阻塞条件:m 2n-11 1n n1 1n n1 1n n1 1n n1 11 1m m1 1r r1 11 1 r rm mm mm mm m1 11 11 11 11 11 11 11 1r rr rr rr r每台入线数n=2 n=4 n=8交叉点数 288 336 540可见:n=2时,交叉点总数最少,当N ,N2n2时,三级Clos网络交叉点最少。当入出线不等时:m(n入-1)+(n出-1)+1=n入+n出-1一般取m=2n来满足无阻塞条件对TST网络而言,凡当内部时隙数为输入时隙数的一倍
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电路 交换 接口