第二章-交換網絡

1、1、描述交換單元外部特征的指標是什么？舉例說明。（1) 容量:交換單元所有入線可以同時送入的總的信息量。（2) 接口:即交換單元自己的信號接口標準。（3) 功能:點到點功能、同發(fā)功能、廣播功能。（4) 質量:包括交換單元完成交換功能的情況和信息經過交換單元的損傷。2、用函數(shù)、圖形、排列三種表示方法，分別表示出N=8具有均勻洗牌連接、蝶式連接特性的交換單元的連接關系。均勻洗牌連接：蝶式連接：3、試計算構造16*16有向交換單元,采用基本開關陣列時需要多少個開關?若構造16*16無向交換單元,同樣采用基本開關陣列時分別需要多少單向開關和雙向開關?有向交換單元，基本開關陣列：N*N=256。無向交換

2、單元，基本開關陣列：N*（N-1）=240。無向交換單元，雙向開關陣列：N*（N-1）/2=120。5、試計算要構造16X16的交換單元，采用K=4的繩路開關陣列時需要多少個開關？16*4*2=128個開關。6、一個S接線器的交叉點矩陣為8*8，設有TS10要從母線1交換到母線7，試分別按輸出控制方式和輸入控制方式畫出此時控制存儲器相應單元的內容，以及控制存儲器的容量和單元的大?。╞it數(shù)）。設每條母線上有N個時隙控制存儲器的單元大小為3bit，1個控制存儲器的容量3Nbit，8個控制存儲器的容量為24Nbit。7、時分交換單元主要有共享存儲器型和共享總線型兩種，比較他們之間的異同。相同點：兩

3、者都可以對三種時分復用信號進行交換,只不過具體實現(xiàn)方式不同。不同點：(l)結構不同。共享存儲器型交換單元以存儲器作為核心部件，而總線型交換単元的一般結構包括入線控制部件、出線控制部件和總線三部分。(2)工作方式不同。共享存儲器型交換単元的工作方式有兩種：A、入線緩沖；B、出線緩沖?？偩€型交換單元的各部件功能特點如下：a、入線控制部件接收入線新號，進行相應的格式變換，放在緩沖存貯器中，并在分配給該部件的時隙上把收到的信息送到總線上。b、出線控制部件檢測總線上的信號，并把屬于自己的信息讀人一個緩沖存儲器中，進行格式變換，然后由出線送出，形成出線信號。c、總線一般包括多條數(shù)據(jù)線和控制線。d、總線時隙

4、分配要按一定的規(guī)則。8、一個T接線器可完成一條PCM上的128個時隙之間的交換，現(xiàn)有TS28要交換到TS18，試分別按輸出控制方式和輸入控制方式畫出此時話音存儲器和控制存儲器相應單元的內容，以及話音存儲器和控制存儲器的容量和每個單元的大?。╞it數(shù)）。話音存儲器：128個存儲單元，每個単元大小8bit，容量為128*8=1024bit；控制存儲器：128個存儲單元，每個單元大小7bit，容量為128*7=896bit。9、根據(jù)T接線器的工作原理，試分析影響T接線器的容量因素有哪些？入復用線的時隙數(shù)、每個時隙上傳輸?shù)木幋a位。10、數(shù)字交換單元（DSE）的工作原理是怎樣的？入線5上時隙5的信息a要

5、交換到出線8上的時隙19輸出，則交換的過程：（1）當RX5的TS5處于空閑狀態(tài)的時候，從PCM鏈路TS5上收到選擇信道字，其中包括了該信道上的信息要交換到的目的地址：端口8的TS19；（2）RX5將接收到的選擇信道字中的端口號8送到端口總線上，當TX8的端口比較器從端口總線上得到數(shù)據(jù)與自己的端口號8比較成功后，通過證實線向RX5回送一個證實消息；（3）當RX5收到TX8的證實后，把選擇信道字中的端口號8存入端口存儲器中的第5個單元，同時把信道號19存入信道存儲器中的第5單元。這樣在DSE內部，RX5的第5個信道（TS5）就與TX8的第19個信道（TS19）之間建立了一條內部通道；（4）當RX5

6、在TS5上接收到數(shù)據(jù)信道字后，從端口存儲器第5個單元讀出里面的內容8送到端口總線上去，從信道存儲器第5個單元讀出里面的內容19送到信道總線上去，同時將數(shù)據(jù)信道字中的信息a送到數(shù)據(jù)總線上去；（5）當TX8把端口總線上的數(shù)據(jù)8與自己的端口號相比較，發(fā)現(xiàn)一致后，先從信道總線上讀出信道號19，把數(shù)據(jù)總線上的信息a存放到話音存儲器的第19個單元中；當TX8上TS19到來的時候，就將話音存儲器中的第19個單元的信息a放到PCM線上輸出，從而完成交換。在這里話音存儲器的工作方式是：控制寫入、順序讀出。（6）當信息交換完畢后，RX5的TS5上接收到置閑信道字后，就把該信道置為空閑，直到下次再收到選擇信道字重新

7、建立內部通道。12、什么是多級交換網絡？需要交換的信息從交換網絡輸入端到交換網絡輸出端需要經過多個交換單元。13、舉例說明什么是嚴格無阻塞網絡、可重排無阻塞網絡、廣義無阻塞網絡？嚴格無阻塞網絡：不管網絡處于何種狀態(tài)，任何時刻都可以在交換網絡中建立一個連接?？芍嘏艧o阻塞網絡：不管網絡處于何種狀態(tài)，任何時刻都可以在一個交換網絡中直接或對已有的連接重選路由建立一個連接，只要這個連接的起點和終點是空閑的。廣義無阻塞網絡：指給定的網絡存在固有阻塞可能，但有可能存在著一種精巧的選路方法，使得所有阻塞均可避免。真正實用的廣義無阻塞網絡是非常少見的。14、若入口級選擇8入線的交換單元，出口級選擇8出線的交換單元，試構造128*128的三級嚴格無阻塞CLOS網絡。并畫圖說明。n=8,m=2n-1=15,r=16。15、已知一個T-S-T數(shù)字交換網絡，每個T接線器完成一條PCM上的512個時隙之間的交換，初級T接線器為輸出控制方式，次級T接線器為輸入控制方式，S接線器為輸入控制方式，其交叉點矩陣為8X8型。試畫圖說明PCM1的TS8和PCM7的TS31的交換（內部時隙為TS15并采用對偶原理）。 第一級 第二級 第三級16、試畫圖說明用2*2的交換單元，構造16X16的bany