第二章 交換網(wǎng)絡(luò).doc

1、描述交換單元外部特征的指標(biāo)是什么？舉例說(shuō)明。（1) 容量:交換單元所有入線可以同時(shí)送入的總的信息量。（2) 接口:即交換單元自己的信號(hào)接口標(biāo)準(zhǔn)。（3) 功能:點(diǎn)到點(diǎn)功能、同發(fā)功能、廣播功能。（4) 質(zhì)量:包括交換單元完成交換功能的情況和信息經(jīng)過交換單元的損傷。2、用函數(shù)、圖形、排列三種表示方法，分別表示出N=8具有均勻洗牌連接、蝶式連接特性的交換單元的連接關(guān)系。均勻洗牌連接：蝶式連接：3、試計(jì)算構(gòu)造16*16有向交換單元,采用基本開關(guān)陣列時(shí)需要多少個(gè)開關(guān)?若構(gòu)造16*16無(wú)向交換單元,同樣采用基本開關(guān)陣列時(shí)分別需要多少單向開關(guān)和雙向開關(guān)?有向交換單元，基本開關(guān)陣列：N*N=256。無(wú)向交換單元，基本開關(guān)陣列：N*（N-1）=240。無(wú)向交換單元，雙向開關(guān)陣列：N*（N-1）/2=120。5、試計(jì)算要構(gòu)造16X16的交換單元，采用K=4的繩路開關(guān)陣列時(shí)需要多少個(gè)開關(guān)？16*4*2=128個(gè)開關(guān)。6、一個(gè)S接線器的交叉點(diǎn)矩陣為8*8，設(shè)有TS10要從母線1交換到母線7，試分別按輸出控制方式和輸入控制方式畫出此時(shí)控制存儲(chǔ)器相應(yīng)單元的內(nèi)容，以及控制存儲(chǔ)器的容量和單元的大小（bit數(shù)）。設(shè)每條母線上有N個(gè)時(shí)隙控制存儲(chǔ)器的單元大小為3bit，1個(gè)控制存儲(chǔ)器的容量3Nbit，8個(gè)控制存儲(chǔ)器的容量為24Nbit。7、時(shí)分交換單元主要有共享存儲(chǔ)器型和共享總線型兩種，比較他們之間的異同。相同點(diǎn)：兩者都可以對(duì)三種時(shí)分復(fù)用信號(hào)進(jìn)行交換,只不過具體實(shí)現(xiàn)方式不同。不同點(diǎn)：(l)結(jié)構(gòu)不同。共享存儲(chǔ)器型交換單元以存儲(chǔ)器作為核心部件，而總線型交換単元的一般結(jié)構(gòu)包括入線控制部件、出線控制部件和總線三部分。(2)工作方式不同。共享存儲(chǔ)器型交換単元的工作方式有兩種：A、入線緩沖；B、出線緩沖?？偩€型交換單元的各部件功能特點(diǎn)如下：a、入線控制部件接收入線新號(hào)，進(jìn)行相應(yīng)的格式變換，放在緩沖存貯器中，并在分配給該部件的時(shí)隙上把收到的信息送到總線上。b、出線控制部件檢測(cè)總線上的信號(hào)，并把屬于自己的信息讀人一個(gè)緩沖存儲(chǔ)器中，進(jìn)行格式變換，然后由出線送出，形成出線信號(hào)。c、總線一般包括多條數(shù)據(jù)線和控制線。d、總線時(shí)隙分配要按一定的規(guī)則。8、一個(gè)T接線器可完成一條PCM上的128個(gè)時(shí)隙之間的交換，現(xiàn)有TS28要交換到TS18，試分別按輸出控制方式和輸入控制方式畫出此時(shí)話音存儲(chǔ)器和控制存儲(chǔ)器相應(yīng)單元的內(nèi)容，以及話音存儲(chǔ)器和控制存儲(chǔ)器的容量和每個(gè)單元的大?。╞it數(shù)）。話音存儲(chǔ)器：128個(gè)存儲(chǔ)單元，每個(gè)単元大小8bit，容量為128*8=1024bit；控制存儲(chǔ)器：128個(gè)存儲(chǔ)單元，每個(gè)單元大小7bit，容量為128*7=896bit。9、根據(jù)T接線器的工作原理，試分析影響T接線器的容量因素有哪些？入復(fù)用線的時(shí)隙數(shù)、每個(gè)時(shí)隙上傳輸?shù)木幋a位。10、數(shù)字交換單元（DSE）的工作原理是怎樣的？入線5上時(shí)隙5的信息a要交換到出線8上的時(shí)隙19輸出，則交換的過程：（1）當(dāng)RX5的TS5處于空閑狀態(tài)的時(shí)候，從PCM鏈路TS5上收到選擇信道字，其中包括了該信道上的信息要交換到的目的地址：端口8的TS19；（2）RX5將接收到的選擇信道字中的端口號(hào)8送到端口總線上，當(dāng)TX8的端口比較器從端口總線上得到數(shù)據(jù)與自己的端口號(hào)8比較成功后，通過證實(shí)線向RX5回送一個(gè)證實(shí)消息；（3）當(dāng)RX5收到TX8的證實(shí)后，把選擇信道字中的端口號(hào)8存入端口存儲(chǔ)器中的第5個(gè)單元，同時(shí)把信道號(hào)19存入信道存儲(chǔ)器中的第5單元。這樣在DSE內(nèi)部，RX5的第5個(gè)信道（TS5）就與TX8的第19個(gè)信道（TS19）之間建立了一條內(nèi)部通道；（4）當(dāng)RX5在TS5上接收到數(shù)據(jù)信道字后，從端口存儲(chǔ)器第5個(gè)單元讀出里面的內(nèi)容8送到端口總線上去，從信道存儲(chǔ)器第5個(gè)單元讀出里面的內(nèi)容19送到信道總線上去，同時(shí)將數(shù)據(jù)信道字中的信息a送到數(shù)據(jù)總線上去；（5）當(dāng)TX8把端口總線上的數(shù)據(jù)8與自己的端口號(hào)相比較，發(fā)現(xiàn)一致后，先從信道總線上讀出信道號(hào)19，把數(shù)據(jù)總線上的信息a存放到話音存儲(chǔ)器的第19個(gè)單元中；當(dāng)TX8上TS19到來(lái)的時(shí)候，就將話音存儲(chǔ)器中的第19個(gè)單元的信息a放到PCM線上輸出，從而完成交換。在這里話音存儲(chǔ)器的工作方式是：控制寫入、順序讀出。（6）當(dāng)信息交換完畢后，RX5的TS5上接收到置閑信道字后，就把該信道置為空閑，直到下次再收到選擇信道字重新建立內(nèi)部通道。12、什么是多級(jí)交換網(wǎng)絡(luò)？需要交換的信息從交換網(wǎng)絡(luò)輸入端到交換網(wǎng)絡(luò)輸出端需要經(jīng)過多個(gè)交換單元。13、舉例說(shuō)明什么是嚴(yán)格無(wú)阻塞網(wǎng)絡(luò)、可重排無(wú)阻塞網(wǎng)絡(luò)、廣義無(wú)阻塞網(wǎng)絡(luò)？嚴(yán)格無(wú)阻塞網(wǎng)絡(luò)：不管網(wǎng)絡(luò)處于何種狀態(tài)，任何時(shí)刻都可以在交換網(wǎng)絡(luò)中建立一個(gè)連接?？芍嘏艧o(wú)阻塞網(wǎng)絡(luò)：不管網(wǎng)絡(luò)處于何種狀態(tài)，任何時(shí)刻都可以在一個(gè)交換網(wǎng)絡(luò)中直接或?qū)σ延械倪B接重選路由建立一個(gè)連接，只要這個(gè)連接的起點(diǎn)和終點(diǎn)是空閑的。廣義無(wú)阻塞網(wǎng)絡(luò)：指給定的網(wǎng)絡(luò)存在固有阻塞可能，但有可能存在著一種精巧的選路方法，使得所有阻塞均可避免。真正實(shí)用的廣義無(wú)阻塞網(wǎng)絡(luò)是非常少見的。14、若入口級(jí)選擇8入線的交換單元，出口級(jí)選擇8出線的交換單元，試構(gòu)造128*128的三級(jí)嚴(yán)格無(wú)阻塞CLOS網(wǎng)絡(luò)。并畫圖說(shuō)明。n=8,m=2n-1=15,r=16。15、已知一個(gè)T-S-T數(shù)字交換網(wǎng)絡(luò)，每個(gè)T接線器完成一條PCM上的512個(gè)時(shí)隙之間的交換，初級(jí)T接線器為輸出控制方式，次級(jí)T接線器為輸入控制方式，S接線器為輸入控制方式，其交叉點(diǎn)矩陣為8X8型。試畫圖說(shuō)明PCM1的TS8和PCM7的TS31的交換（內(nèi)部時(shí)隙為TS15并采用對(duì)偶原理）。 第一級(jí) 第二級(jí) 第三級(jí)16、試畫圖說(shuō)明用2*2的交換單元，構(gòu)造16X16的bany