交換單元與交換網(wǎng)絡(luò)

第章交換單元與交換網(wǎng)絡(luò)目前一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)本章教學(xué)重點(diǎn)同步時(shí)分復(fù)用信號(hào)和統(tǒng)計(jì)時(shí)分復(fù)用信號(hào)交換單元的數(shù)學(xué)描述介紹各種主要的交換單元空分交換單元<空分接線器>共享存儲(chǔ)器型交換單元<T接線器>總線型交換單元<數(shù)字交換單元>簡(jiǎn)要介紹常用的交換網(wǎng)絡(luò)CLOS網(wǎng)絡(luò)及無(wú)阻塞交換網(wǎng)絡(luò)TST、DSN、BANYAN網(wǎng)絡(luò)2目前二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)用數(shù)學(xué)模型分析交換單元TST交換網(wǎng)絡(luò)CLOS網(wǎng)絡(luò)及無(wú)阻塞交換網(wǎng)BANYAN網(wǎng)絡(luò)本章教學(xué)難點(diǎn)3目前三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)4本章要求掌握交換單元的基本概念、分類、特性和數(shù)學(xué)描述方法了解各種交換單元的結(jié)構(gòu)及工作原理掌握幾種重要而典型的交換單元了解交換網(wǎng)絡(luò)的概念、交換網(wǎng)絡(luò)的三要素、交換網(wǎng)絡(luò)的組織結(jié)構(gòu)熟悉幾種常用的交換網(wǎng)絡(luò)、多級(jí)網(wǎng)絡(luò)內(nèi)部阻塞的概念，構(gòu)成無(wú)阻塞交換網(wǎng)絡(luò)的條件初步了解幾種常用交換網(wǎng)絡(luò)的組合特性及工作原理目前四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.1引言交換網(wǎng)絡(luò)中的信號(hào)形式是數(shù)字的、時(shí)分復(fù)用信號(hào).電路交換采用

同步時(shí)分復(fù)用信號(hào)分組交換和ATM交換采用

統(tǒng)計(jì)時(shí)分復(fù)用信號(hào)什么是同步時(shí)分復(fù)用信號(hào)和統(tǒng)計(jì)時(shí)分復(fù)用信號(hào)？目前五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.1引言目前六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.1引言

1.同步時(shí)分復(fù)用

將時(shí)間劃分為基本的時(shí)間單位幀，一幀分成若干時(shí)隙，時(shí)隙順序編號(hào)，所有幀中編號(hào)相同的時(shí)隙成為一個(gè)子信道，一個(gè)子信道傳輸一個(gè)話路信號(hào)。*子信道的速率是恒定的。目前七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

同步時(shí)分復(fù)用的來(lái)由：話音信號(hào)的頻率300HZ～3400HZ，采樣頻率為8HZ，即采樣周期為125us，采樣值是8位二進(jìn)制編碼，8位二進(jìn)制占用的時(shí)間相對(duì)于125us很少，為了提高利用率，將125us分成若干時(shí)隙，不同用戶的采樣值占用不同的時(shí)隙進(jìn)行傳輸。因?yàn)樽有诺涝诿恳粠瑫r(shí)間軸上的位置是固定的，所以稱為同步時(shí)分復(fù)用。同步時(shí)分復(fù)用信道又稱位置信道，是通過(guò)時(shí)間軸上的位置來(lái)區(qū)分子信道（話路）的。2.1引言目前八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.統(tǒng)計(jì)時(shí)分復(fù)用

信息按分組先存儲(chǔ)再發(fā)送,每個(gè)分組附加標(biāo)志碼,各個(gè)分組占用不同的時(shí)隙;但標(biāo)志相同的分組屬于一個(gè)用戶,將它們所占用的信道容量看成一個(gè)子信道,這種復(fù)用方式稱為統(tǒng)計(jì)時(shí)分復(fù)用.

特點(diǎn):先存儲(chǔ)再發(fā)送,信息速率高的用戶所占的信道容量大,且所占信道容量隨著信息的多少動(dòng)態(tài)變化,取消了幀概念,統(tǒng)計(jì)時(shí)分復(fù)用信道又稱標(biāo)志信道,是通過(guò)標(biāo)志來(lái)區(qū)分各子信道的.2.1引言目前九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.1引言對(duì)兩種時(shí)分復(fù)用信號(hào)的比較。目前十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)203021001223入線出線20130123（b）統(tǒng)計(jì)時(shí)分復(fù)用信號(hào)的交換0123123入線出線（a）同步時(shí)分復(fù)用信號(hào)的交換0

復(fù)用信號(hào)的交換示意圖

只攜帶用戶信息,不指定出線地址不僅攜帶用戶信息還有出線地址同步時(shí)分復(fù)用信號(hào)的交換統(tǒng)計(jì)時(shí)分復(fù)用信號(hào)的交換目前十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)※統(tǒng)計(jì)時(shí)分復(fù)用的顯著優(yōu)點(diǎn)是按照用戶的需要?jiǎng)討B(tài)地分配信道容量。一個(gè)用戶信息速度高時(shí)，占的信道容量大，當(dāng)它的信息速度變低的時(shí)候，它占的信道容量也隨之減小?！纸M交換的統(tǒng)計(jì)復(fù)用時(shí)分信號(hào)使用的分組長(zhǎng)度不相等，因此子信道速率不固定，不適于采用硬件交換單元。ATM交換的統(tǒng)計(jì)時(shí)分復(fù)用信號(hào)使用的分組長(zhǎng)度相等（信元）適于采用硬件交換單元，故ATM交換速度快。2.1引言目前十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

實(shí)現(xiàn)任意入線與出線之間的互連是交換的基本功能。按照交換方式要求，節(jié)點(diǎn)內(nèi)互連網(wǎng)絡(luò)可以提供實(shí)連接或虛連接。節(jié)點(diǎn)內(nèi)互連網(wǎng)絡(luò)又稱為交換網(wǎng)絡(luò)（交換機(jī)構(gòu)）。交換網(wǎng)絡(luò)是由若干個(gè)交換單元按照一定的拓?fù)浣Y(jié)構(gòu)和控制方式構(gòu)成的。2.1引言交換網(wǎng)絡(luò)有：空分、時(shí)分?jǐn)?shù)字、模擬目前十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

節(jié)點(diǎn)交換網(wǎng)絡(luò)具有一定的拓?fù)浣Y(jié)構(gòu)。（選擇在滿足交換方式、容量和服務(wù)質(zhì)量要求的情況下，獲得高性能、低成本、便于擴(kuò)充與控制的拓?fù)浣Y(jié)構(gòu)。）2.1引言目前十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

2.2.1交換單元及其數(shù)學(xué)描述交換單元是構(gòu)成交換網(wǎng)絡(luò)的基本部件。按照一定的拓?fù)浣Y(jié)構(gòu)和控制方式，由多個(gè)交換單元即可構(gòu)成交換網(wǎng)絡(luò)。對(duì)稱交換單元（M=N）全連接交換單元部分連接交換單元

（一）基本概念

···M×N交換單元···入線出線控制端狀態(tài)端12M12N目前十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

交換單元如何建立信息傳送通道（連接）任意的入線和出線之間建立連接。對(duì)于同步時(shí)分復(fù)用信號(hào)（實(shí)連接）

對(duì)于統(tǒng)計(jì)復(fù)用信號(hào)

（虛連接）

（二）內(nèi)部通道

······入線出線12M12N（a）同步時(shí)分復(fù)用信號(hào)···入線出線12M12N···2NN1121122NN（b）統(tǒng)計(jì)復(fù)用信號(hào)2.1交換單元目前十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

集中型：M＞N，也稱為集中器。擴(kuò)散型：M＜N，也稱為擴(kuò)展器。分配型：M=N，也稱為分配器。（三）交換單元的分類

12M······1N入線出線(a)集中型1M······1N入線出線(b)擴(kuò)散型入線1M······1N出線(c)分配型2.2.1交換單元及其數(shù)學(xué)描述目前十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

（三）交換單元的分類

2.2.1交換單元及其數(shù)學(xué)描述有向交換單元：當(dāng)信息經(jīng)過(guò)交換單元時(shí)只能從入線進(jìn)出線出，具有唯一確定的方向。無(wú)向交換單元：交換單元的每條線既可入也可出，其入線數(shù)必等于出線數(shù)。出線0N-1入線0M-1MXN有向交換單元…..…..入線/出線0N-1N無(wú)向交換單元目前十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.2.1交換單元及其數(shù)學(xué)描述連接特性是交換單元的基本特性，它反映了交換單元入線到出線的連接能力，通常我們用連接集合和連接函數(shù)來(lái)描述交換單元的連接特性

連接集合：入線集合：T={0,1,2,…,M-1}

出線集合：R={0,1,2,…,N-1}

定義：t∈T，即t是T的一個(gè)元

r∈Rt，Rt是R的一個(gè)子集，r是Rt的一個(gè)元。則集合c={t,Rt}為一個(gè)連接。目前十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)若r∈Rt，Rt中只含有一個(gè)元，則稱該連接為點(diǎn)到點(diǎn)連接。若r∈Rt，Rt中含有多個(gè)元，則稱該連接為一點(diǎn)到多點(diǎn)連接。若一個(gè)交換單元可以提供點(diǎn)到多點(diǎn)的功能，但Rt≠R，則稱其具有同發(fā)功能；若Rt=R，則該交換單元具有廣播功能。（四）連接與連接函數(shù)目前二十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

一個(gè)交換單元的連接同時(shí)可有多個(gè)，這就構(gòu)成了交換單元的連接集合：

C={c0,c1,c2,…}其中：起點(diǎn)集Tc={t;t∈ci,ciC}

終點(diǎn)集Rc={r;r∈Rt,Rtci,ciC}

連接和連接集合是對(duì)應(yīng)于某一時(shí)刻的!

連接集合的數(shù)目越多，連接能力就越強(qiáng)!（四）連接與連接函數(shù)目前二十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（四）連接與連接函數(shù)

連接函數(shù)一個(gè)連接函數(shù)對(duì)應(yīng)一種連接，連接函數(shù)表示相互連接的入線編號(hào)和出線編號(hào)之間的一一對(duì)應(yīng)關(guān)系，即存在連接函數(shù)f，入線x與出線f(x)相連接，0≤x≤M-1，0≤f(x)≤N-1。連接函數(shù)實(shí)際上也反映了入線編號(hào)構(gòu)成的數(shù)組和出線編號(hào)構(gòu)成的數(shù)組之間的置換關(guān)系或排列關(guān)系，故連接函數(shù)也被稱作置換函數(shù)或排列函數(shù)。目前二十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

函數(shù)表示形式x表示入線編號(hào)（二進(jìn)制表示），f(x)表示連接函數(shù)。

排列表示形式

即輸入輸出對(duì)應(yīng)表示形式

t0，t1，…，tn-1r0，r1，…，rn-1

圖形表示形式（四）連接與連接函數(shù)目前二十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)1.直線連接：

函數(shù)表示：I(xn-1xn-2…x1x0)=xn-1xn-2…x1x0

排列表示（N=4）：0，1，2，30，1，2，3

圖形表示（N=4）：12312300（四）連接與連接函數(shù)目前二十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2、交叉連接：

排列表示（N=4）：0，1，2，31，0，3，2

圖形表示（N=4）：

00123123（四）連接與連接函數(shù)函數(shù)表示：E(xn-1xn-2…x1x0)=xn-1xn-2…x1x0目前二十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)間隔交叉連接第K位位值不同的入線與出線之間的連接。Ck(xn-1xn-2…xk…x1x0)=xn-1xn-2…xk…x1x00012312300123123N=4k=1N=4k=0（四）連接與連接函數(shù)目前二十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)①均勻洗牌連接

均勻洗牌連接(均勻洗牌置換)具體實(shí)現(xiàn)方法是：將入線二進(jìn)制地址編號(hào)循環(huán)左移1位作為出線地址編號(hào)。均勻洗牌連接，將出線一個(gè)隔一個(gè)地從頭至尾地分成相等的兩部分，將這兩部分首尾相接，使之達(dá)到理想的一張隔一張的均勻洗牌效果。然后，按序?qū)⒊鼍€依次與入線連接。函數(shù)表示式為目前二十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

δ(x

2

x

1x0)=x

1x0

x

2

當(dāng)N=8時(shí)，連接函數(shù)為

假設(shè)當(dāng)N=8時(shí)，連接函數(shù)為排列形式為圖形表示為0，1，2，3，4，5，6，70，2，4，6，1，3，5，701234567出線號(hào)01234567入線號(hào)N=8時(shí)的均勻洗牌連接均勻洗牌連接目前二十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)子洗牌連接---將全部入線及相應(yīng)出線分成若干個(gè)子部分，每一個(gè)子部分獨(dú)立完成均勻洗牌連接。連接函數(shù)為:子洗牌連接

假設(shè)當(dāng)N=8時(shí)，連接函數(shù)為

δ(x

2

x

1x0)=x

2x0x

1均勻子洗牌目前二十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)均勻子洗牌排列形式為圖形表示為0,1,2,3,4,5,6,70,2,1,3,4,6,5,701234567出線號(hào)01234567入線號(hào)N=8時(shí)的均勻子洗牌連接目前三十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)逆均勻洗牌連接逆均勻洗牌連接

逆勻洗牌連接是均勻洗牌連接的逆函數(shù)，兩者的入線和出線正好互換了位置,即逆洗牌是將入線二進(jìn)制地址編號(hào)循環(huán)右移1位作為出線地址編號(hào)。函數(shù)表示式為目前三十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)逆均勻洗牌連接排列形式為圖形表示為

假設(shè)當(dāng)N=8時(shí)，連接函數(shù)為

δ(x

2

x

1x0)=x0x

2x

101234567出線號(hào)01234567入線號(hào)N=8時(shí)的逆均勻洗牌連接目前三十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)蝶式連接變換實(shí)現(xiàn)時(shí)，其圖形形狀如蝴蝶，這種連接是將入線二進(jìn)制地址編號(hào)的最高位與最低位互換位置作為出線地址編號(hào)。①蝶式連接(蝶式置換)

函數(shù)表示式為蝶式連接(蝶式置換)目前三十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)排列形式為

β(x

2

x

1x0)=x0x

1x

2

N=8時(shí)，蝶式連接函數(shù)圖形表示為01234567出線號(hào)01234567入線號(hào)N=8時(shí)的蝶式連接蝶式連接(蝶式置換)目前三十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)②子蝶式連接子蝶式連接-----將全部入線及相應(yīng)出線分成若干個(gè)子部分，每一個(gè)子部分獨(dú)立完成蝶式連接。子蝶式連接函數(shù)表示式為目前三十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)排列形式為圖形表示為N=8時(shí)的子蝶式連接

β(x

2

x

1x0)=x

2x0x

101234567出線號(hào)01234567入線號(hào)N=8時(shí)的子蝶式連接子蝶式連接目前三十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

容量：所有入線同時(shí)傳送的總信息量。接口：接口標(biāo)準(zhǔn)的規(guī)定。功能：點(diǎn)到點(diǎn)、同發(fā)或廣播；質(zhì)量：連接建立情況（成功率、速率），信息傳輸損傷（時(shí)延、衰減、噪聲）?！ぁぁ×N交換單元···入線出線控制端狀態(tài)端12M12N（五）交換單元的性能目前三十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)交換單元是如何完成交換的?交換單元內(nèi)部是什么?結(jié)構(gòu)如何?有何特性?前面討論了外部特性及其數(shù)學(xué)描述。我們將目光移到交換單元的內(nèi)部。主要內(nèi)容：最基本的的交換單元是開(kāi)關(guān)陣列－－即用各種各樣的開(kāi)關(guān)構(gòu)成的交換單元。目前三十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)空間交換單元交換單元可以分為空分交換單元與時(shí)分交換單元?？辗纸粨Q單元也稱為空間交換單元，一般來(lái)說(shuō)，空間交換單元是由空間上分離的多個(gè)小的交換部件或開(kāi)關(guān)部件按照一定的規(guī)律連接構(gòu)成的。從空間交換單元的內(nèi)部來(lái)看，其入線到出線之間存在著多條通路，所有的這些通路可以并行的傳送信息，也就是說(shuō)從不同入線上來(lái)的信息可以并行的交換到不同的出線上去。目前三十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)1.開(kāi)關(guān)陣列（空分交換單元）在每條入線和每條出線之間，各自接上一個(gè)開(kāi)關(guān)，所有的開(kāi)關(guān)就構(gòu)成了交換單元內(nèi)部的開(kāi)關(guān)陣列。使用開(kāi)關(guān)建立或拆除任意入線和任意出線之間的連接。(1)基本原理開(kāi)關(guān)陣列目前四十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)開(kāi)關(guān)陣列開(kāi)關(guān)陣列中開(kāi)關(guān)的兩種狀態(tài)單向開(kāi)關(guān)：一般用于有向交換單元。雙向開(kāi)關(guān)：一般用于無(wú)向交換單元。目前四十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)┆┆┆┆入線出線01M－1N－101M×N有向交換單元┄┄┆┆01M－1入線01N－1出線（a）M×N有向矩形開(kāi)關(guān)陣列┄┄┆┆01M－1入線01N－1出線（b）M×N無(wú)向矩形開(kāi)關(guān)陣列開(kāi)關(guān)陣列的拓?fù)浣Y(jié)構(gòu)目前四十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)1、在入線與出線上的每個(gè)交叉點(diǎn)都有一個(gè)開(kāi)關(guān)，且開(kāi)關(guān)為單向開(kāi)關(guān)；2、總共需要M×N個(gè)開(kāi)關(guān)；3、把入線i與出線j交叉點(diǎn)的開(kāi)關(guān)記為Kij。

M×N有向交換單元的開(kāi)關(guān)陣列實(shí)現(xiàn)目前四十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)一個(gè)M×N無(wú)向交換單元的開(kāi)關(guān)陣列實(shí)現(xiàn)所示。由圖可知，M×N無(wú)向交換單元的開(kāi)關(guān)陣列與M×N有向交換單元的開(kāi)關(guān)陣列的實(shí)現(xiàn)結(jié)構(gòu)完全相同，所不同的只是其信息端是雙向傳送信息的并且所使用的開(kāi)關(guān)為雙向的。M×N無(wú)向交換單元的開(kāi)關(guān)陣列實(shí)現(xiàn)目前四十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)全連接交換單元和部分連接交換單元01N-101N-1入線出線01N-101N-1入線出線45全連接交換單元每條入線都能夠與每條出線相連接部分連接交換單元:每條入線只能與部分出線相連接目前四十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)01M-1入線出線入線0M-1出線入線0N-1出線01N-1入線出線多路選擇器46開(kāi)關(guān)陣列的物理實(shí)現(xiàn)不一定是由一個(gè)一個(gè)的開(kāi)關(guān)構(gòu)成，它可以由多路選擇器構(gòu)成。目前四十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)多路選擇器構(gòu)成的M×N交換單元┆01N－101M01M－1┆┆01M－101N01N－1┆（a）N個(gè)M中選一多路選擇器（b）M個(gè)N中選一多路選擇器交叉點(diǎn)數(shù)＝開(kāi)關(guān)數(shù)目前四十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)工作原理：控制開(kāi)關(guān)的閉合就能建立任意入線和任意出線之間的連接。性能：取決于開(kāi)關(guān)類型信號(hào)：模擬/數(shù)字/光波入線出線開(kāi)關(guān)陣列空分交換單元目前四十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)空分交換單元的特點(diǎn)（1）任何時(shí)間任意入線和任意出線可連接；控制簡(jiǎn)單，時(shí)延均勻。（2）交叉點(diǎn)數(shù)是入線數(shù)和出線數(shù)乘積。適合構(gòu)成較小的交換單元。（3）容易實(shí)現(xiàn)多播和廣播。一列開(kāi)關(guān)只能接通一個(gè)，沖突入線出線2.2.2開(kāi)關(guān)陣列（4）交換單元的性能依賴于所使用的開(kāi)關(guān)。（5）開(kāi)關(guān)具有控制端和狀態(tài)端。目前四十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)開(kāi)關(guān)陣列繼電器：其構(gòu)成的交換單元是無(wú)向的，可交換模擬和數(shù)字信息，干擾和噪聲大、動(dòng)作慢（ms級(jí)）、體積大（cm級(jí)）。實(shí)際的開(kāi)關(guān)陣列目前五十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)開(kāi)關(guān)陣列模擬電子開(kāi)關(guān)：一般利用半導(dǎo)體材料制成。只能單向傳送，且衰耗和時(shí)延較大。實(shí)際的開(kāi)關(guān)陣列數(shù)字電子開(kāi)關(guān)：由簡(jiǎn)單的邏輯門(mén)構(gòu)成，用于數(shù)字信號(hào)的交換，開(kāi)關(guān)動(dòng)作極快且無(wú)信號(hào)損失。目前五十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.空間接線器空間接線器（SpaceSwitch），簡(jiǎn)稱S單元或S接線器，用來(lái)實(shí)現(xiàn)多個(gè)輸入復(fù)用線與多個(gè)輸出復(fù)用線之間的空間交換，而不改變其時(shí)隙位置。完成不同時(shí)分復(fù)用線之間同一時(shí)隙的信息交換。目前五十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

交叉矩陣：由按時(shí)隙通斷的開(kāi)關(guān)組成?？刂拼鎯?chǔ)器：對(duì)交叉接點(diǎn)矩陣開(kāi)關(guān)進(jìn)行控制?；窘M成輸入線1輸入線2輸入線3輸入線n輸出線1輸出線nN×N交叉點(diǎn)矩陣空間接線器目前五十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

工作方式空間交換單元的交叉點(diǎn)按時(shí)隙高速接通與斷開(kāi)。如一幀中有不同時(shí)隙的信碼要交換到同一條輸出線上，則在CM控制下的交叉接點(diǎn)在一幀內(nèi)就要開(kāi)、關(guān)若干次。即:空間交換單元的交叉點(diǎn)是以時(shí)分方式工作的。所以又叫“時(shí)分復(fù)用的空間接線器”?？臻g接線器目前五十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)空間接線器S接線器的構(gòu)成：交叉點(diǎn)矩陣、控制存儲(chǔ)器交叉點(diǎn)矩陣：開(kāi)關(guān)陣列控制存儲(chǔ)器（CM-ControlMemory）：

S接線器所含CM數(shù)量等于入（出）線數(shù)每個(gè)CM所含有的存儲(chǔ)單元個(gè)數(shù)等于入（出）線上的復(fù)用時(shí)隙數(shù)每個(gè)存儲(chǔ)單元為n位bit,且滿足N≤2n,其中N為入（出）線上數(shù)

空間交換單元的基本結(jié)構(gòu)目前五十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

對(duì)應(yīng)于每條入線配置一個(gè)控制存儲(chǔ)器。由于它要控制入線上每個(gè)時(shí)隙接通到哪一條出線上，所以控制存儲(chǔ)器的容量等于每條復(fù)用線的復(fù)用度，而每個(gè)單元的位數(shù)則決定于選擇輸出線的地址碼位數(shù)。在每一幀期間，處理機(jī)依次讀出控制存儲(chǔ)器各單元的內(nèi)容，控制矩陣中相應(yīng)交叉點(diǎn)的開(kāi)關(guān)。這里的控制存儲(chǔ)器就是控制接續(xù)的轉(zhuǎn)發(fā)表。輸入控制方式目前五十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)空間接線器123123123TS12TS8TS12TS808123TS8TS8輸入控制方式2TS12TS1231空間交換單元的控制方式CM目前五十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)輸入控制方式工作原理TS1012141531TS1412TS14TS112011000111221輸入線輸出線輸入控制方式CM目前五十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

每條出線配一個(gè)控制存儲(chǔ)器。由它控制出線上每個(gè)時(shí)隙接通到哪一條入線，所以控制存儲(chǔ)器的容量等于每條復(fù)用線復(fù)用度，而每個(gè)單元的位數(shù)則決定于選擇輸入線的地址碼位數(shù)。輸出控制方式目前五十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)輸出控制方式123123321TS8TS12TS808123TS8TS8輸出控制方式3TS12TS1221127TS12CM目前六十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)輸出控制方式工作原理TS1012141531TS1412TS14TS112100100112112輸入線輸出線目前六十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)M×MS接線器······01M-101M-1[k][k][k][k][k][k]表示符號(hào)空間接線器目前六十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)空間接線器不管工作在哪種方式下，都具有如下的特點(diǎn)：①只完成空間交換，不進(jìn)行時(shí)隙的交換。即完成輸入復(fù)用線與輸出復(fù)用線相同時(shí)隙內(nèi)信息的空間交換。②空間接線器按時(shí)分方式工作。空間交換單元的輸入線和輸出線都是時(shí)分復(fù)用線，交叉點(diǎn)矩陣的各個(gè)開(kāi)關(guān)均按照復(fù)用時(shí)隙而高速接通和閉合，因而我們說(shuō)它按照時(shí)分方式工作?？臻g接線器一般用于構(gòu)成數(shù)字電話交換系統(tǒng)中的交換網(wǎng)絡(luò)，用來(lái)完成對(duì)PCM信號(hào)的交換。目前六十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.2.3時(shí)分復(fù)用交換單元典型的時(shí)分復(fù)用交換單元

共享存儲(chǔ)器型交換單元總線型（共享媒體型）交換單元時(shí)分復(fù)用交換單元實(shí)例

時(shí)間(T)接線器(共享存儲(chǔ)器型)數(shù)字交換單元（DSE）(總線型（共享媒體型）交換單元)

目前六十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)1.共享存儲(chǔ)器型交換單元輸出信號(hào)輸入信號(hào)260N–1101輸入信號(hào)010N–1139輸出信號(hào)入線緩沖出線緩沖下面介紹廣泛用于同步時(shí)分復(fù)用信號(hào)交換的“時(shí)間接線器”或者叫“T接線”。

共享存儲(chǔ)器型交換單元對(duì)三種時(shí)分復(fù)用信號(hào)都可進(jìn)行交換，但其具體實(shí)現(xiàn)有所不同。存儲(chǔ)器的N個(gè)區(qū)域是和各路輸入信號(hào)順序?qū)?yīng)的存儲(chǔ)器的N個(gè)區(qū)域是和各路輸出信號(hào)順序?qū)?yīng)的工作方式（控制方式）輸入控制：控制寫(xiě)入、順序讀出（出線緩沖）對(duì)話音存儲(chǔ)器的控制而言,輸出控制：順序?qū)懭?、控制讀出（入線緩沖）目前六十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

話音存儲(chǔ)器（SM）:暫存話音編碼信息。SM單元數(shù)由輸入復(fù)用線上的時(shí)隙數(shù)決定。

控制存儲(chǔ)器（CM）：存儲(chǔ)輸入或輸出話音信息的時(shí)隙地址。CM單元數(shù)與SM單元數(shù)相同，每個(gè)存儲(chǔ)單元存放SM的地址碼。完成同一條時(shí)分復(fù)用線上時(shí)隙之間的信息交換?；窘M成：時(shí)間接線器目前六十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

（1）順序?qū)懭?，控制讀出（2）控制寫(xiě)入，順序讀出工作方式“順序?qū)懭搿薄ⅰ绊樞蜃x出”的“順序”是指按照話音存儲(chǔ)器的地址順序，由脈沖控制?！翱刂谱x出”、“控制寫(xiě)入”的“控制”是指按控制存貯器各單元定義的內(nèi)容控制話音存儲(chǔ)器的讀出或?qū)懭?。時(shí)間接線器目前六十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

（1）順序?qū)懭耄刂谱x出控制存儲(chǔ)器寫(xiě)入的是話音存儲(chǔ)器的輸出地址，以此來(lái)控制話音存儲(chǔ)器的輸出。時(shí)間接線器話音存儲(chǔ)器的單元編號(hào)對(duì)應(yīng)輸入時(shí)隙;單元內(nèi)容是數(shù)字化的語(yǔ)音信息a；控制存儲(chǔ)器單元編號(hào)對(duì)應(yīng)輸出時(shí)隙;單元內(nèi)容是語(yǔ)音信息(a)在話音存儲(chǔ)器中的單元編號(hào)（輸出地址）。目前六十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)完成時(shí)隙交換過(guò)程①話音存儲(chǔ)器輸入時(shí)隙的信息寫(xiě)入過(guò)程

各個(gè)輸入時(shí)隙（PCM脈碼）的信息在時(shí)鐘控制下，依次寫(xiě)入話音存儲(chǔ)器的各個(gè)單元，話音存儲(chǔ)器的地址就是時(shí)隙編號(hào)。

順序?qū)懭胼敵隹刂品绞舰诳刂拼鎯?chǔ)器內(nèi)容的寫(xiě)入過(guò)程每個(gè)單元所存儲(chǔ)的內(nèi)容，是由處理機(jī)控制寫(xiě)入的。其內(nèi)容是話音存儲(chǔ)器的地址（時(shí)隙）。

目前六十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)在處理器的控制下，控制話音存儲(chǔ)器的讀出地址。例如要將話音存儲(chǔ)器輸入時(shí)隙TS49的內(nèi)容a，在時(shí)隙TS58中輸出，可在控制存儲(chǔ)器的第58單元中寫(xiě)入49?？刂拼鎯?chǔ)器在時(shí)鐘控制下依次讀出各單元內(nèi)容，讀至第58單元時(shí)內(nèi)部存儲(chǔ)的49，說(shuō)明在TS58時(shí)隙，讀出第49單元的內(nèi)容a，完成了所需的時(shí)隙交換。③時(shí)間接線器完成時(shí)隙交換的過(guò)程

目前七十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

032731TS27TS3TS27TS3273032731RWWR時(shí)鐘控制電路時(shí)鐘控制存儲(chǔ)器話音存儲(chǔ)器AB用戶A，TS3用戶B，TS27順序?qū)懭?，控制讀出輸出時(shí)隙流輸入時(shí)隙流時(shí)間接線器目前七十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)??????WRWRSMCM810定時(shí)脈沖處理機(jī)時(shí)鐘5110511??????18TS1輸出控制方式：順序?qū)懭?、控制讀出在CLK1時(shí)刻，a寫(xiě)入到SM的第1號(hào)單元在CLK8時(shí)刻，CM讀出第8號(hào)單元的內(nèi)容1，1選中SM的第1號(hào)單元，a被讀出。實(shí)現(xiàn)A用戶(占用TS1)和B用戶(占用TS8)通話

中央處理機(jī)根據(jù)用戶要求，向CM發(fā)出“寫(xiě)”命令，令其在第8號(hào)單元中寫(xiě)入1aTS8bTS1bTS8a18abA→B(TS1→

TS8)B→A(TS8→

TS1)中央處理機(jī)根據(jù)用戶要求，向CM發(fā)出“寫(xiě)”命令，令其在第1號(hào)單元中寫(xiě)入8在CLK8時(shí)刻，b寫(xiě)入到SM的第8號(hào)單元在CLK1時(shí)刻，CM讀出第1號(hào)單元的內(nèi)容8，8選中SM的第8號(hào)單元，b被讀出。目前七十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)???WRWRSMCM10定時(shí)脈沖處理機(jī)時(shí)鐘51105113210???1TS0aTS2c23TS1bTS3d23TS0dTS2bTS1cTS3aTS0TS2bTS1TS3a…TS0→TS3TS1→TS2TS2→TS1TS3→TS0abcdabcd輸出控制方式：順序?qū)懭搿⒖刂谱x出目前七十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（2）控制寫(xiě)入，順序讀出不同的是：控制存儲(chǔ)器寫(xiě)入的是話音存儲(chǔ)器的寫(xiě)入地址，以此來(lái)控制話音存儲(chǔ)器的寫(xiě)入。時(shí)間接線器話音存儲(chǔ)器的單元編號(hào)對(duì)應(yīng)輸出時(shí)隙;單元內(nèi)容是數(shù)字化的語(yǔ)音信息a；

控制存儲(chǔ)器單元編號(hào)對(duì)應(yīng)輸入時(shí)隙;單元內(nèi)容是將寫(xiě)入的語(yǔ)音信息(a)在話音存儲(chǔ)器中的單元編號(hào)。目前七十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)0331TS27TS3TS27TS3273032731RWWR時(shí)鐘控制電路時(shí)鐘控制存儲(chǔ)器話音存儲(chǔ)器2727AB用戶A，TS3用戶B，TS27控制寫(xiě)入，順序讀出輸出時(shí)隙流輸入時(shí)隙流時(shí)間接線器目前七十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)表示符號(hào)T[k][k]時(shí)間接線器目前七十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)對(duì)于時(shí)間接線器，我們應(yīng)注意以下三點(diǎn)：a）時(shí)間接線器的控制存儲(chǔ)器是由控制單元寫(xiě)入數(shù)據(jù)的，實(shí)際上控制存儲(chǔ)器（CM）就相當(dāng)于一條同步時(shí)分復(fù)用線上各個(gè)時(shí)隙之間信息交換的交換控制表，向控制存儲(chǔ)器寫(xiě)入不同的控制信息，就能實(shí)現(xiàn)不同時(shí)隙間信息的交換。在整個(gè)通話期間，中央處理機(jī)向CM只下達(dá)一次“寫(xiě)”命令，CM的內(nèi)容在整個(gè)通話期間不變，通話結(jié)束才清除該內(nèi)容。b）話音存儲(chǔ)器需要在一個(gè)時(shí)隙內(nèi)完成一次讀操作與一次寫(xiě)操作，控制存儲(chǔ)器也要在一個(gè)時(shí)隙內(nèi)至少完成一次讀操作（如果控制單元向控制存儲(chǔ)器寫(xiě)數(shù)據(jù)，那么控制存儲(chǔ)器還必須在一個(gè)時(shí)隙內(nèi)完成一次讀操作與一次寫(xiě)操作），所以構(gòu)成時(shí)間接線器的話音存儲(chǔ)器與控制存儲(chǔ)器的訪問(wèn)速度必須能滿足在一個(gè)時(shí)隙內(nèi)各完成一次讀寫(xiě)操作。目前七十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)c）經(jīng)過(guò)時(shí)間接線器交換的信息存在著時(shí)延，時(shí)延最好的情況是入復(fù)用線上第i個(gè)時(shí)隙的信息要交換到出復(fù)用線第i+1個(gè)時(shí)隙（只經(jīng)過(guò)1個(gè)時(shí)隙的時(shí)延），時(shí)延最壞的情況是入復(fù)用線上第i個(gè)時(shí)隙的信息要交換到出復(fù)用線上第i-1個(gè)時(shí)隙，那么從入復(fù)用線上來(lái)的第i個(gè)時(shí)隙的信息將會(huì)存儲(chǔ)在話音存儲(chǔ)器中，直到下一幀第i-1個(gè)時(shí)隙到來(lái)時(shí)，才從出復(fù)用線上輸出，其時(shí)延為n-1個(gè)時(shí)隙的時(shí)間（n為1幀的時(shí)隙數(shù)）。d)時(shí)分交換具有空分性質(zhì)。不論是輸出控制還是輸入控制，每個(gè)輸入時(shí)隙對(duì)應(yīng)著SM的一個(gè)存儲(chǔ)單元，即由空間位置的劃分來(lái)實(shí)現(xiàn)時(shí)隙交換。目前七十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)共享總線型時(shí)分交換單元總線按時(shí)隙輪流分配給入線控制部件和出線控制部件使用。基本原理出線控制出線控制出線控制入線控制入線控制入線控制12NN12入線出線總線總線管理交換單元示意圖目前七十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)出線控制出線控制出線控制入線控制入線控制入線控制12NN12入線出線總線總線管理總線型(共享媒體型)交換單元示意圖總線及總線管理傳送信息；總線時(shí)隙分配。入線控制部件功能：接收入線信號(hào)；數(shù)據(jù)格式變換；寫(xiě)入存儲(chǔ)器；在分配時(shí)隙送至總線（讀存儲(chǔ)器）。出線控制部件功能：檢測(cè)總線信號(hào)，讀取屬于自己的信息寫(xiě)入存儲(chǔ)器，數(shù)據(jù)格式變換，發(fā)送至出線。目前八十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)81總線型交換單元

工作原理:

總線的工作時(shí)間劃分為N個(gè)時(shí)間片（時(shí)隙），在每一個(gè)時(shí)隙內(nèi)把總線分給相應(yīng)入線所對(duì)應(yīng)的輸入部件，同時(shí)當(dāng)一個(gè)輸入部件獲得總線上的輸入時(shí)隙后，就把入線上的信息送到總線上去，與此同時(shí)，信息的目的出線相對(duì)應(yīng)的輸出部件將總線上的信息讀入，然后從出線上輸出信息。目前八十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)總線型交換單元的應(yīng)用實(shí)例——數(shù)字交換單元（DSE）數(shù)字交換單元是共享總線型交換單元的典型代表，可以用來(lái)組成大規(guī)模的數(shù)字交換網(wǎng)絡(luò)（DSN）。（1）DSE的結(jié)構(gòu)DSE可完成16條雙向PCM復(fù)用線之間的信息交換。DSE結(jié)構(gòu)，它的內(nèi)部有16個(gè)雙向端口，每個(gè)雙向端口接一條雙向32路的PCM線路，每路子信道16bit，該條PCM線路速率為4096Kbit/s，這16個(gè)雙向端口通過(guò)一條時(shí)分復(fù)用總線（TDM）連接在一起。目前八十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)┇┇輸入同步端口RAM信道RAM緩沖器數(shù)據(jù)RAM端口比較器發(fā)送控制┇┇TDM總線發(fā)送端端口0PCM入PCM出接收端端口7端口8端口15接收端發(fā)送端PCM入PCM出8kHz4MHz8MHz時(shí)鐘

(2)DSE的結(jié)構(gòu)簡(jiǎn)圖DSE是組成數(shù)字交換網(wǎng)絡(luò)的基本單元39根并行時(shí)分復(fù)用總線目前八十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)輸入同步電路:由于輸入PCM鏈路的速率雖然相同，但其相位可能有差異，即其幀和位可能不同步，本電路就是為使幀和位同步。端口RAM:

它有32個(gè)存儲(chǔ)單元，每個(gè)單元對(duì)應(yīng)1條信道，其存入內(nèi)容是該信道應(yīng)接續(xù)的發(fā)送端口的號(hào)碼。信道RAM：它有32個(gè)存儲(chǔ)單元，分別對(duì)應(yīng)于32個(gè)信道，存入的內(nèi)容是該信道應(yīng)接續(xù)的發(fā)送話路號(hào)碼。目前八十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)數(shù)據(jù)RAM：交換用的話音存儲(chǔ)器，它有32個(gè)存儲(chǔ)單元，分別對(duì)應(yīng)32個(gè)信道(時(shí)隙)。它采用控制寫(xiě)入，順序讀出方式。端口比較器：將時(shí)分復(fù)用總線上的端口號(hào)碼與本端口號(hào)碼相比較，如果相同，就說(shuō)明數(shù)據(jù)總線上的數(shù)據(jù)是送至本端口的。發(fā)送控制：用來(lái)協(xié)調(diào)發(fā)送側(cè)的內(nèi)部操作，如對(duì)RAM的讀寫(xiě)，空閑話路選擇等。目前八十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)86工作原理PCM鏈路有32個(gè)時(shí)隙，即32個(gè)信道，注意它的每個(gè)信道傳輸16比特的信息，在這16bit的信息中，除了8bit的用戶話音/數(shù)據(jù)信息外，還包括了用于選路的控制信息，我們一般把這16bit的信息稱為信道字，DSE就是根據(jù)從PCM鏈路接收到的信道字進(jìn)行工作的。數(shù)字交換單元（DSE）目前八十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)87信道字：PCM每一路的16比特信息。選擇信道字表明該路信號(hào)要交換到哪個(gè)端口的哪個(gè)信道上去，一般用來(lái)建立連接；(FE=01,選擇內(nèi)部路由（目的端口和目的信道號(hào))。數(shù)據(jù)信道字包含了話音與數(shù)據(jù)信息，一般只用到了16bit中的8位，用來(lái)傳送數(shù)據(jù)；(FE=11)置閑信道字：使占用的話路置為空閑，用來(lái)拆除已經(jīng)建立的連接。(FE=00)換碼信道字：表示本信道字中包含處理機(jī)傳送的控制信息。(FE=10)數(shù)字交換單元（DSE）目前八十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)DSE具有建立、保持、拆除其內(nèi)部通道的功能，并且能夠在已建立好的內(nèi)部通道上進(jìn)行信息交換。DSE是比較復(fù)雜的交換單元，它不僅能完成不同復(fù)用線之間信息的交換，還能完成不同時(shí)隙之間的信息交換，即它同時(shí)具有空間交換功能和時(shí)間交換功能，因而我們也稱其為時(shí)空結(jié)合交換單元。目前八十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)交換網(wǎng)絡(luò)的一般結(jié)構(gòu)……控制單元出線入線……交換單元交換單元交換單元交換單元交換網(wǎng)絡(luò)2.3交換網(wǎng)絡(luò)89目前八十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)902.3交換網(wǎng)絡(luò)交換網(wǎng)絡(luò)是由若干個(gè)交換單元按照一定的拓?fù)浣Y(jié)構(gòu)和控制方式構(gòu)成的網(wǎng)絡(luò)。三大要素：交換單元交換單元間的拓?fù)溥B接控制方式目前九十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)912.3交換網(wǎng)絡(luò)交換網(wǎng)絡(luò)分類單級(jí)交換網(wǎng)絡(luò)與多級(jí)交換網(wǎng)絡(luò)

單級(jí)交換網(wǎng)絡(luò)：需要交換的信息從交換網(wǎng)絡(luò)入線到交換網(wǎng)絡(luò)出線只經(jīng)過(guò)一個(gè)交換單元，并且當(dāng)同一級(jí)有多個(gè)交換單元構(gòu)成時(shí)，不同交換單元的入線與出線之間可建立連接。

多級(jí)交換網(wǎng)絡(luò)：由多級(jí)交換單元構(gòu)成的交換網(wǎng)絡(luò)。時(shí)分交換網(wǎng)絡(luò)與空分交換網(wǎng)絡(luò)

時(shí)分交換網(wǎng)絡(luò):

所有的輸入與輸出端口分時(shí)共享單一的通信通路，具有時(shí)隙交換功能；空分交換網(wǎng)絡(luò):(可以在多對(duì)輸入端口與輸出端口間同時(shí)并行地傳送信息，具有空間交換的功能；（CLOS網(wǎng)絡(luò)與BANYAN網(wǎng)絡(luò))

在電話交換系統(tǒng)中廣泛應(yīng)用的是時(shí)空結(jié)合的交換網(wǎng)絡(luò)。目前九十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)922.3交換網(wǎng)絡(luò)交換網(wǎng)絡(luò)分類有阻塞交換網(wǎng)絡(luò)與無(wú)阻塞交換網(wǎng)絡(luò)對(duì)同一公共資源的競(jìng)爭(zhēng)一般有兩種情況：1)內(nèi)部競(jìng)爭(zhēng):要交換的兩路信息同搶交換單元內(nèi)部的通路資源。2)出線競(jìng)爭(zhēng):不同入端來(lái)的信息同時(shí)爭(zhēng)搶交換網(wǎng)絡(luò)同一個(gè)輸出端口。假設(shè)在同一時(shí)刻，入線0有信息要交換到出線2，入線1有信息要交換到出線3，那么此時(shí)就會(huì)發(fā)生爭(zhēng)強(qiáng)內(nèi)部鏈路的情況，在競(jìng)爭(zhēng)中失敗的信息被阻塞(內(nèi)部競(jìng)爭(zhēng))。目前九十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)932.3交換網(wǎng)絡(luò)交換網(wǎng)絡(luò)分類單通路交換網(wǎng)絡(luò):任一條入線與出線之間只存在唯一的一條通路多通路交換網(wǎng)絡(luò):任一條入線與出線之間存在著多條通路；單通路交換網(wǎng)絡(luò)與多通路交換網(wǎng)絡(luò)目前九十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.3交換網(wǎng)絡(luò)由一個(gè)交換單元或若干個(gè)位于同一級(jí)的交換單元構(gòu)成。（一）單級(jí)交換網(wǎng)絡(luò)

交換單元···線入線出···(a)一個(gè)交換單元交換單元······交換單元······交換單元······線入線出(b)同級(jí)多個(gè)交換單元目前九十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.3交換網(wǎng)絡(luò)單級(jí)交換網(wǎng)絡(luò)

交換單元···入線出線···單級(jí)網(wǎng)絡(luò)交叉接點(diǎn)數(shù)：16×16=256。兩級(jí)網(wǎng)絡(luò)交叉接點(diǎn)數(shù)：4×4×8=128。1616···1142···143···144···141···142···143···144···14······1414141414141414入線出線1616目前九十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)96多級(jí)交換網(wǎng)絡(luò)如果一個(gè)交換網(wǎng)絡(luò)中的交換單元可以分為N級(jí)，順序命名為第1,2,…,N級(jí)，并且滿足：所有入線都只與第1級(jí)交換單元連接；所有第1級(jí)交換單元都只與入線和第2級(jí)交換單元連接；所有第2級(jí)交換單元都只與第1級(jí)和第3級(jí)交換單元連接；依此類推，所有第N級(jí)交換單元都只與第N-1級(jí)和出線連接；則稱這樣的交換網(wǎng)絡(luò)為多級(jí)交換網(wǎng)絡(luò)，或N級(jí)交換網(wǎng)絡(luò)。2.3交換網(wǎng)絡(luò)目前九十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)多級(jí)交換網(wǎng)絡(luò)(nmxnm兩級(jí)交換網(wǎng)絡(luò))……………O1n-1O1n-1…O1n-1O1m-1O1m-1O1m-1……………………OO11m-1n-11級(jí)2級(jí)2.3交換網(wǎng)絡(luò)97目前九十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)98多級(jí)交換網(wǎng)絡(luò)的三個(gè)參數(shù)每個(gè)交換單元的容量交換網(wǎng)絡(luò)的級(jí)數(shù)單元間的連接通路（鏈路）

多級(jí)交換網(wǎng)絡(luò)的特點(diǎn)交叉接點(diǎn)數(shù)減少?gòu)?fù)雜度降低級(jí)間選路和控制復(fù)雜帶來(lái)了內(nèi)部阻塞2.3交換網(wǎng)絡(luò)目前九十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)99回顧：基本概念：

若出、入線空閑，但因交換網(wǎng)絡(luò)級(jí)間鏈路被占用而無(wú)法接通的現(xiàn)象，稱為多級(jí)交換網(wǎng)絡(luò)的內(nèi)部阻塞。增加級(jí)數(shù)是為了減少交叉點(diǎn)數(shù)。入、出線空閑，交換網(wǎng)絡(luò)的級(jí)間鏈路阻塞。2.3交換網(wǎng)絡(luò)目前九十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)0nxn10n-1┇┇m-10mxm1┇┇n-11┇0n-11┇0n-11┇0m-11┇0m-11┇0m-11┇第1級(jí)第2級(jí)┇┇┇┇┇┇多級(jí)網(wǎng)絡(luò)(nmxnm)內(nèi)部阻塞示意圖n-1m-1目前一百頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)第1級(jí)是由m個(gè)n×n的交換單元構(gòu)成第2級(jí)是由n個(gè)m×m的交換單元構(gòu)成為了防止網(wǎng)絡(luò)內(nèi)部阻塞多級(jí)交換網(wǎng)絡(luò)入線到出線的連接方法目前一百零一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)28試問(wèn)：?jiǎn)渭?jí)交換網(wǎng)絡(luò)不存在內(nèi)部阻塞，為什么實(shí)際使用的大多是多級(jí)交換網(wǎng)絡(luò)?因?yàn)榻粨Q網(wǎng)絡(luò)中交叉點(diǎn)越多，成本越高。一般在設(shè)計(jì)交換網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)時(shí)，盡量最小化交叉點(diǎn)數(shù)。容量相同的多級(jí)交換網(wǎng)絡(luò)與單級(jí)交換網(wǎng)絡(luò)比較，交叉點(diǎn)數(shù)大大減少。單級(jí)交換網(wǎng)絡(luò)在技術(shù)上受限于其尺寸和速度，一旦達(dá)到極限，很難擴(kuò)充，無(wú)法增加線路速率。2.3交換網(wǎng)絡(luò)目前一百零二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)多級(jí)交換網(wǎng)絡(luò)與單級(jí)交換網(wǎng)重要的不同多級(jí)交換網(wǎng)絡(luò)交換容量大，但存在內(nèi)部阻塞。單級(jí)網(wǎng)絡(luò)不存在內(nèi)部阻塞，但交換容量受限。322.3交換網(wǎng)絡(luò)目前一百零三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

保證網(wǎng)絡(luò)上終端都能兩兩互通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)安排要合理-------防止網(wǎng)絡(luò)內(nèi)部阻塞

最后是網(wǎng)絡(luò)代價(jià)構(gòu)建大型交換網(wǎng)絡(luò)考慮的問(wèn)題28目前一百零四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)105無(wú)阻塞交換網(wǎng)絡(luò)研究的目的：減少、消除阻塞。三種無(wú)阻塞網(wǎng)絡(luò)嚴(yán)格無(wú)阻塞網(wǎng)絡(luò)鏈路足夠多?？芍嘏艧o(wú)阻塞網(wǎng)絡(luò)調(diào)整連接解決阻塞。廣義無(wú)阻塞網(wǎng)絡(luò)使用一定的算法選路。2.3交換網(wǎng)絡(luò)目前一百零五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)106嚴(yán)格無(wú)阻塞網(wǎng)絡(luò)：不管網(wǎng)絡(luò)處于何種狀態(tài)，任何時(shí)刻都可以在交換網(wǎng)絡(luò)中建立一個(gè)連接，只要這個(gè)連接的起點(diǎn)、終點(diǎn)是空閑的，而不會(huì)影響網(wǎng)絡(luò)中已建立起來(lái)的連接。例如：?jiǎn)渭?jí)交換網(wǎng)絡(luò)，但

N增大，交叉點(diǎn)數(shù)（N2）增加很快，應(yīng)用受限。

CLOS網(wǎng)絡(luò)2.3交換網(wǎng)絡(luò)目前一百零六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)2.3交換網(wǎng)絡(luò)可重排無(wú)阻塞網(wǎng)絡(luò)：不管網(wǎng)絡(luò)處于何種狀態(tài)，任何時(shí)刻都可以在交換網(wǎng)絡(luò)中直接或?qū)σ延械倪B接重選路由來(lái)建立一個(gè)連接，只要這個(gè)連接的起點(diǎn)、終點(diǎn)是空閑的，而不會(huì)影響網(wǎng)絡(luò)中已建立起來(lái)的連接。廣義無(wú)阻塞網(wǎng)絡(luò)：指一個(gè)給定的網(wǎng)絡(luò)存在著固有的阻塞可能，但又可能存在著一種精巧的選路方法，使得所有的阻塞均可避免，而不必重新安排網(wǎng)絡(luò)中已建立起來(lái)的連接。目前一百零七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)CLOS網(wǎng)絡(luò)單級(jí)無(wú)阻塞網(wǎng)絡(luò)需N2個(gè)交叉點(diǎn)CLOS網(wǎng)絡(luò)是CLOS首次構(gòu)造的一類交叉點(diǎn)數(shù)隨入、出線數(shù)增加而增長(zhǎng)較慢的N×N的無(wú)阻塞的多級(jí)交換網(wǎng)絡(luò).

CLOS網(wǎng)絡(luò)是采用多個(gè)較小規(guī)模的交換單元，按照某種連接方式連接起來(lái)，形成多級(jí)交換網(wǎng)絡(luò)。對(duì)較大的N，采用足夠多的級(jí)數(shù)，能設(shè)計(jì)出CLOS無(wú)阻塞網(wǎng)絡(luò)，其交叉點(diǎn)數(shù)增長(zhǎng)的速度小于N1+ε(0<ε<1)。目前一百零八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)CLOS網(wǎng)絡(luò)每一個(gè)交換單元都與下一級(jí)的各個(gè)交換單元有連接且僅有一條連接，因此任意一條入線與出線之間均存在一條通過(guò)中間級(jí)交換單元的路徑。m、n、r是整數(shù)，決定了交換單元的容量，稱為網(wǎng)絡(luò)參數(shù)，并記為C(m，n，r)。

第一級(jí)有r個(gè)n×m矩形交換單元1.三級(jí)對(duì)稱CLOS網(wǎng)絡(luò)中間是m個(gè)r×r的方形交換單元（1）三級(jí)CLOS網(wǎng)絡(luò)組成第三級(jí)有r個(gè)m×n矩形交換單元目前一百零九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)28嚴(yán)格無(wú)阻塞條件：m≥

2n–1

可重排無(wú)阻塞條件：

m≥

n①三級(jí)CLOS網(wǎng)絡(luò)嚴(yán)格無(wú)阻塞條件m為CLOS網(wǎng)絡(luò)第2級(jí)所需要交換單元的個(gè)數(shù)，n為第一級(jí)每個(gè)單元的入線數(shù)和第三級(jí)每個(gè)單元的出線數(shù)。目前一百一十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)圖2.24CLOS網(wǎng)絡(luò)的無(wú)阻塞條件①假如我們要確立一條從a到b的信息交換通路。②最不利的情況是：第一級(jí)與a相連的交換單元中除去a之外所有剩余的n-1條入線均有信息要交換，那么第一級(jí)與a相連的交換單元中n-1條輸出線均處于忙狀態(tài)，并且所有的n-1條輸出線都連接到第二級(jí)不同的交換單元上G三級(jí)CLOS網(wǎng)絡(luò)嚴(yán)格無(wú)阻塞條件的分析目前一百一十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)③最后一級(jí)與b相連的交換單元除去b以外所有的n-1條輸出線也均有信息要交換出來(lái)，并且對(duì)第二級(jí)來(lái)說(shuō)需要另外的n-1個(gè)交換單元，而且這些交換單元都要有一條出線連接到與b相連的交換單元上。

G三級(jí)CLOS網(wǎng)絡(luò)嚴(yán)格無(wú)阻塞條件的分析第一級(jí)第二級(jí)第三級(jí)圖2.25嚴(yán)格無(wú)阻塞的三級(jí)CLOS網(wǎng)絡(luò)目前一百一十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)那么在最壞情況下，總共需要（n-1）+（n-1）=2（n-1）個(gè)可供選擇的第2級(jí)交換單元，這時(shí)候?yàn)榱舜_保鏈路無(wú)阻塞，完成a到b的信息交換，至少還應(yīng)該存在一條空閑鏈路，即中間級(jí)交換單元要有（n-1）+（n-1）+1=2n-1個(gè)，因此我們得出三級(jí)對(duì)稱CLOS網(wǎng)絡(luò)嚴(yán)格無(wú)阻塞條件：

m≥

2n–1

G三級(jí)CLOS網(wǎng)絡(luò)嚴(yán)格無(wú)阻塞條件的分析第一級(jí)第二級(jí)第三級(jí)圖2.26嚴(yán)格無(wú)阻塞的三級(jí)CLOS網(wǎng)絡(luò)目前一百一十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

CLOS網(wǎng)絡(luò)當(dāng)出現(xiàn)內(nèi)部阻塞時(shí)，通過(guò)對(duì)現(xiàn)有連接通路的調(diào)整（重排路由），實(shí)現(xiàn)無(wú)阻塞連接，稱為可重排（再配置）無(wú)阻塞網(wǎng)絡(luò)。（2）可重排無(wú)阻塞網(wǎng)絡(luò)

12341234C1C212341234C11C2三級(jí)可重排無(wú)阻塞網(wǎng)絡(luò)(a)(b)入線2至出線4，入線3與出線1阻塞？？目前一百一十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)在大型程控交換機(jī)中,數(shù)字交換網(wǎng)絡(luò)的容量要求較大,只靠T接線器或S接線器是不能實(shí)現(xiàn)的,必須將它們組合起來(lái),才能達(dá)到要求。TST網(wǎng)絡(luò)是在電路交換系統(tǒng)中經(jīng)常使用的一種交換網(wǎng)絡(luò)，它是三級(jí)交換網(wǎng)絡(luò)，兩側(cè)為T(mén)接線器，中間一級(jí)為S接線器，S級(jí)的出入線數(shù)決定于兩側(cè)T接線器的數(shù)量。第1級(jí)T接線器：負(fù)責(zé)輸入母線的時(shí)隙交換。S接線器：負(fù)責(zé)母線之間的空間交換。第2級(jí)T接線器：負(fù)責(zé)輸出母線的時(shí)隙交換。TST網(wǎng)絡(luò)2.3交換網(wǎng)絡(luò)115TTS目前一百一十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)結(jié)構(gòu)：類型：根據(jù)T接線器控制方式的不同有兩種基本類型第一種：輸入T級(jí)采用輸出控制，輸出T級(jí)采用輸入控制第二種：輸入T級(jí)采用輸入控制，輸出T級(jí)采用輸出控制（S接線器控制方式不限）輸入T級(jí)STTTTS級(jí)輸出T級(jí)目前一百一十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)為減少選路次數(shù)，簡(jiǎn)化控制，可使兩個(gè)方向的內(nèi)部時(shí)隙具有一定的對(duì)應(yīng)關(guān)系，通?？上嗖畎霂?，俗稱反相法，即：設(shè)：F=一幀的時(shí)隙數(shù)TSA-B=A到B方向的內(nèi)部時(shí)隙數(shù)TSB-A=B到A方向的內(nèi)部時(shí)隙數(shù)則：TSB-A=TSA-B+F/2TST網(wǎng)絡(luò)目前一百一十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)1182.3交換網(wǎng)絡(luò)

TST網(wǎng)絡(luò)結(jié)構(gòu)TST交換網(wǎng)絡(luò)編號(hào)相同的入線與出線組成一條雙向時(shí)分復(fù)用線。目前一百一十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)119各接線器的工作方式為T(mén)A接線器為順序?qū)懭?、控制輸出TB接線器為控制寫(xiě)入順序讀出S接線器為輸入控制設(shè)入線1的時(shí)隙2和出線3的時(shí)隙31實(shí)現(xiàn)交換，空閑內(nèi)部時(shí)隙7目前一百一十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

輸入線0、TS2的A用戶輸出線2、TS20的用戶BTST交換過(guò)程舉例2：正向通路：AB中間時(shí)隙：7反向通路

BA中間時(shí)隙：232.3交換網(wǎng)絡(luò)目前一百二十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)TST網(wǎng)絡(luò)組成和工作原理AA20AAA20A001231031731700031203170CMC-2SMA-0CMA-0CMA-2CMB-2SMB-2TS20TS7TS23TS7TS2TSTAB031230SMB-02CMC-02BBB2003131230SMA-2TS202BB2B31231230CMB-0TS2TS230202AB目前一百二十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)TST網(wǎng)絡(luò)組成和工作原理2BBBB2BB200312312303123031023131CMC-0SMA-2CMA-2CMB-2CMB-0SMB-0TS2TS23TS7TS23TS20TSTAB0200CMA-0SMA-0AA2A0012310317TS7TS203170CMC-2AA20A0312070SMB-2TS2022230BA目前一百二十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)TS70731TS23TS23TS7020CMC-2CMC-0023310123107310203102331031023310310731TS2TS20TS20TS20222020SMA-0CMA-0CMA-2SMA-2SMB-0CMB-0SMB-2CMB-220TST交換過(guò)程示意圖2目前一百二十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)關(guān)于TST網(wǎng)絡(luò)，有幾個(gè)方面必須注意：（1）交換網(wǎng)絡(luò)一般是建立雙向通路，即除了建立上述A→B方向上的信息傳輸，還要建立B→A方向上的信息傳輸，因此內(nèi)部時(shí)隙的選擇一般采用“反相法”，即兩個(gè)方向的內(nèi)部時(shí)隙相差半個(gè)幀（該幀是指TST網(wǎng)絡(luò)輸入線或輸出線的復(fù)用幀）。一般地，設(shè)：TST交換網(wǎng)絡(luò)輸入線或輸出線的幀時(shí)隙數(shù)為F，選定的A→B方向上的內(nèi)部時(shí)隙為T(mén)SA→B，則B→A方向上的內(nèi)部時(shí)隙為T(mén)SB→A=TSA→B+F/2。目前一百二十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（2）在一般情況下，TST網(wǎng)絡(luò)存在內(nèi)部阻塞，但概率非常小，大概是10-6。（3）構(gòu)成TST網(wǎng)絡(luò)的第1級(jí)T接線器與第3級(jí)T接線器一般采用不同的控制方式，但無(wú)論采用輸入控制方式，還是輸出控制方式，除了操作方式不同外，本質(zhì)是一樣的。

目前一百二十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)復(fù)用器、分路器與TST網(wǎng)絡(luò)的連接復(fù)用器與分路器在TST網(wǎng)絡(luò)中的應(yīng)用串－－并變換和復(fù)用目的：在高復(fù)用度情況下，不使碼速過(guò)高，易于實(shí)現(xiàn)高速傳輸。并－－串變換，以便插入到各個(gè)PCM系統(tǒng)中去。T復(fù)用器1n串行并行┇并行分路器T1n串行并行┇并行T復(fù)用器1n串行并行┇并行分路器T1n串行并行┇并行STST同步時(shí)分復(fù)用信號(hào)是速率為2Mb／s的PCM一次群所以在交換前，要先進(jìn)行時(shí)分復(fù)用，以擴(kuò)大容量

PCMPCM目前一百二十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)T-S(n)-TT-S-T網(wǎng)絡(luò)：AXE10，F(xiàn)ETEX-150，E10B，5ESS等T-S-S-T網(wǎng)絡(luò)：NEAX61T-S-S-S-T網(wǎng)絡(luò)：EWSDT-S-S-S-S-T網(wǎng)絡(luò)：4ESS(長(zhǎng)途)S-T(n)-STST網(wǎng)絡(luò)2.3交換網(wǎng)絡(luò)127目前一百二十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)DSN網(wǎng)絡(luò)DSN網(wǎng)絡(luò)：貝爾公司的S1240系統(tǒng)采用的由由多個(gè)DSE按照一定的連接方式構(gòu)成的單側(cè)型多級(jí)交換網(wǎng)絡(luò)大容量交換網(wǎng)絡(luò)。1.DSN網(wǎng)絡(luò)的結(jié)構(gòu)：

最少可以只有一級(jí)，最多可達(dá)到4級(jí)。目前一百二十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)第3級(jí)第4級(jí)平面0第2級(jí)0100001022007771023777┇┇┇┇┇┇┇┇┇終端模塊第1級(jí)平面1平面2平面3平面1平面2平面301 23ABCD121212128910111110980370707815150151515151588070770089101121315組15組7組891011047070150組0組第1級(jí)為入口級(jí)－－選面級(jí)其余3級(jí)為選組級(jí)目前一百二十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（1）入口級(jí)入口級(jí)也叫做選面級(jí)，它是由若干對(duì)DSE組成的，這些DSE可稱為接入交換器（AS）。每個(gè)AS的16個(gè)端口可以接16條32時(shí)隙的PCM線路，其中端口0-7與端口12-15（圖中入口級(jí)DSE左側(cè)標(biāo)出）用來(lái)連接各種終端模塊，端口8-11（圖中入口級(jí)DSE右側(cè)標(biāo)出）分別接到選組級(jí)，也就是第2級(jí)的4個(gè)平面。入口級(jí)有512對(duì)DSE，共1024個(gè)DSE，每個(gè)DSE的端口8、9、10、11分別接到第1個(gè)平面、第2個(gè)平面、第3個(gè)平面和第4個(gè)平面的選組級(jí)。目前一百三十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（2）選組級(jí)選組級(jí)有3級(jí)（即DSN的第2、3、4級(jí)），前兩級(jí)每級(jí)有16組，每組8個(gè)DSE，最后一級(jí)只有8組，每組8個(gè)DSE。前兩級(jí)DSE的端口0-7與前一級(jí)DSE相連，端口8-15與后一級(jí)DSE相連；最后一級(jí)DSE的16個(gè)端口都與前一級(jí)DSE相連。注意，選組級(jí)的前兩級(jí)，即第2、3級(jí)之間組號(hào)相同的兩級(jí)間進(jìn)行交叉連接，選組級(jí)的后兩級(jí)即第3、4級(jí)是不同組之間進(jìn)行交叉連接。目前一百三十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)

2、DSN工作原理及其特點(diǎn)在DSN中，兩個(gè)終端之間的信息交換，可以只經(jīng)過(guò)入口級(jí)，也可以經(jīng)過(guò)選組級(jí)。如果兩個(gè)終端模塊同時(shí)連接在入口級(jí)的同一個(gè)DSE上，那么信息就可以只通過(guò)該入口級(jí)的DSE交換。如果兩個(gè)終端模塊不是連接在入口級(jí)的同一個(gè)DSE上，那么就要經(jīng)過(guò)DSN的選組級(jí)進(jìn)行信息交換了。DSN入口級(jí)的每一個(gè)端口都具有唯一的網(wǎng)絡(luò)地址，不同端口之間連接的建立是根據(jù)目的端口的網(wǎng)絡(luò)地址逐級(jí)選路進(jìn)行的。該網(wǎng)絡(luò)地址有13比特的編碼，分為A、B、C、D四部分，分別對(duì)應(yīng)著DSN的1~4級(jí)。ABCD終端模塊號(hào)第1級(jí)DSE號(hào)第2級(jí)DSE號(hào)第2、3級(jí)組號(hào)4bits2bits3bits4bits目前一百三十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)A：4比特，對(duì)應(yīng)于第1級(jí)，表示終端模塊所連接的入口級(jí)DSE的輸入端口號(hào)（0~7，12~15，共12個(gè)）。B：2比特，對(duì)應(yīng)于第2級(jí)，表示第1級(jí)DSE的出線應(yīng)連接的第2級(jí)DSE的輸入端口號(hào)（0~7）。由于第1級(jí)成對(duì)DSE連接到第2級(jí)DSE的端口號(hào)分別為n和n+4，這里n為0~3，因此只需要2比特來(lái)區(qū)分4個(gè)地址即可。C：3比特，對(duì)應(yīng)于第3級(jí)，表示第2級(jí)DSE的出線應(yīng)連接的第3級(jí)DSE的輸入端口號(hào)（0~7）。D：4比特，對(duì)應(yīng)于第4級(jí)，表示第3級(jí)DSE的出線應(yīng)連接的第4級(jí)DSE的輸入端口號(hào)（0~15）。也等于第2級(jí)和第3級(jí)的組號(hào)。目前一百三十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)當(dāng)某一終端模塊要與另一終端模塊通過(guò)DSN建立通路連接時(shí)，就將自己的網(wǎng)絡(luò)地址與目的端口的網(wǎng)絡(luò)地址相比較，首先比較的是D，如不相同，說(shuō)明源和目地終端模塊之間所要建立的連接不在同一組內(nèi)（位于第2級(jí)和第3級(jí)的不同組內(nèi)），通路連接要經(jīng)過(guò)第4級(jí)；若D相同，C不同，說(shuō)明兩個(gè)終端模塊之間所建立的通路連接位于同一組內(nèi)，連接的建立只涉及到選組級(jí)的第2、3級(jí)；若D、C相同，B不同，則說(shuō)明兩個(gè)終端模塊之間所建立的通路連接經(jīng)過(guò)第2級(jí)的同一個(gè)DSE，該通路的建立折回點(diǎn)在第2級(jí)；若D、C、B相同，A不同，此時(shí)通路的建立只經(jīng)過(guò)網(wǎng)絡(luò)的第1級(jí)。如此通過(guò)網(wǎng)絡(luò)地址的比較確定通路的折回點(diǎn)，并發(fā)送選擇命令進(jìn)行逐級(jí)選路，從而建立起通路連接，完成交換功能。目前一百三十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)DSN具有以下的特點(diǎn)：（1）DSN是一種單側(cè)折疊式網(wǎng)絡(luò)。DSN網(wǎng)絡(luò)與前面介紹的其它網(wǎng)絡(luò)不同，它所有的端口位于同一側(cè)，DSN網(wǎng)絡(luò)的最后一級(jí)，DSN的任一端口輸入的信息在網(wǎng)絡(luò)的相應(yīng)級(jí)上折回到目的輸出端口。當(dāng)一個(gè)輸入端口要與一個(gè)輸出端口建立連接時(shí)，可根據(jù)目的輸出端口的地址（唯一地址），來(lái)決定接續(xù)通路需要的網(wǎng)絡(luò)級(jí)數(shù)，即信息在DSN網(wǎng)絡(luò)中的折回點(diǎn)在哪一級(jí)。目前一百三十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（2）DSN可自選路由。DSE本身具有通路選擇和控制功能，因而它不需要設(shè)置交換網(wǎng)絡(luò)的集中控制處理機(jī)來(lái)控制其一步步的交換，而是根據(jù)分布在各個(gè)終端模塊中的終端控制單元送來(lái)的選擇命令字等控制信息，由其硬件來(lái)完成選路，進(jìn)而實(shí)現(xiàn)交換功能，因而DSN具有自選路由功能。目前一百三十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)（3）DSN的擴(kuò)展性好。DSN網(wǎng)絡(luò)采用多平面、多級(jí)結(jié)構(gòu)，當(dāng)容量增加時(shí)可通過(guò)擴(kuò)充DSN網(wǎng)絡(luò)的級(jí)數(shù)（最多4級(jí)）來(lái)增加端口數(shù)，當(dāng)話務(wù)負(fù)荷增加時(shí)可通過(guò)擴(kuò)充DSN網(wǎng)絡(luò)的平面數(shù)（最多4個(gè)）來(lái)均勻分擔(dān)話務(wù)負(fù)荷，并且這種擴(kuò)充不影響網(wǎng)絡(luò)結(jié)構(gòu)和系統(tǒng)運(yùn)行，因而由較小規(guī)模的交換網(wǎng)絡(luò)擴(kuò)展為較大規(guī)模的交換網(wǎng)絡(luò)方便靈活。（4）DSN采用逐級(jí)推進(jìn)的選試方式，能承受較大話務(wù)量DSN由1到4級(jí)組成，如果兩個(gè)終端要進(jìn)行信息交換，那么DSN將采用逐級(jí)試選的方式，對(duì)每一級(jí)進(jìn)行試選路，直到兩個(gè)終端所在的端口之間能建立起連接進(jìn)行信息交換。

目前一百三十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)138通常將由2X2的交換單元構(gòu)成的單通路網(wǎng)絡(luò)稱為BANYAN網(wǎng)絡(luò)。因其布線像印度一種榕樹(shù)的根而得名。它是基于樹(shù)型結(jié)構(gòu)的。適用于統(tǒng)計(jì)復(fù)用信號(hào)的交換。用于ATM交換，根據(jù)信號(hào)中的出線地址信息建立通路。2.3交換網(wǎng)絡(luò)BANYAN網(wǎng)絡(luò)目前一百三十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)BANYAN網(wǎng)絡(luò)BANYAN網(wǎng)絡(luò)的基本結(jié)構(gòu)BANYAN網(wǎng)絡(luò)的基本特性BATCHER-BANYAN網(wǎng)絡(luò)2.3交換網(wǎng)絡(luò)139目前一百三十九頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)1402*2交換單元狀態(tài)：平行連接；交叉連接。010101010101BANYAN網(wǎng)絡(luò)結(jié)構(gòu)2.3交換網(wǎng)絡(luò)目前一百四十頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)141兩級(jí)之間均勻洗牌連接任一入線到任一出線間，只有一條路徑。二級(jí)BANYAN網(wǎng)絡(luò)(4*4)2.3交換網(wǎng)絡(luò)入端出端01012323目前一百四十一頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)142三級(jí)BANYAN網(wǎng)絡(luò)(8*8)前面由兩個(gè)4*4交換網(wǎng)絡(luò)組成后接4個(gè)2*2交換單元第1級(jí)交換單元與第2級(jí)交換單元采用蝶式連接，第2級(jí)交換單元與第3級(jí)交換單元為子洗牌連接。多級(jí)交換網(wǎng)絡(luò)2.3交換網(wǎng)絡(luò)目前一百四十二頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)143多級(jí)交換網(wǎng)絡(luò)

8×8的3級(jí)BANYAN網(wǎng)絡(luò)目前一百四十三頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)144banyan網(wǎng)絡(luò)的構(gòu)成具有一定的規(guī)律。用小的BANYAN網(wǎng)絡(luò)構(gòu)造成較大的網(wǎng)絡(luò)用兩組N*N的網(wǎng)絡(luò)，加上N個(gè)2*2交換單元，構(gòu)成2N*2N的網(wǎng)絡(luò)。BANYAN網(wǎng)絡(luò)的構(gòu)造2.3交換網(wǎng)絡(luò)目前一百四十四頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)145出/入線、級(jí)數(shù)、交換單元數(shù)的關(guān)系N*N網(wǎng)絡(luò)級(jí)數(shù)：M=log2NN*N網(wǎng)絡(luò)單元數(shù)：(N/2)log2NBANYAN網(wǎng)絡(luò)的構(gòu)造2.3交換網(wǎng)絡(luò)目前一百四十五頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)146唯一路徑：

網(wǎng)絡(luò)的任何一條入線與任何一條出線之間都有一條路徑并且僅有一條路徑，則稱該網(wǎng)絡(luò)具有唯一路徑特性。在BANYAN網(wǎng)絡(luò)中，每條入線與每條出線之間都有且只有這一條路徑。

可以用數(shù)學(xué)歸納法來(lái)證明。BANYAN網(wǎng)絡(luò)的基本特性2.3交換網(wǎng)絡(luò)目前一百四十六頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)147BANYAN網(wǎng)絡(luò)特性0101234567234567Error!Error!Error!唯一路徑0號(hào)入線到3號(hào)出線的唯一路徑特性演示目前一百四十七頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)148自選路由

自選路由功能:給定出線地址，不用外加控制命令，就可選到出線。由于到達(dá)指定的輸出端僅有唯一一條通路，因此路由選擇十分簡(jiǎn)單，即可由輸出地址確定輸入和輸出之間的唯一路由。BANYAN網(wǎng)絡(luò)的級(jí)數(shù)M=log2N，與用2進(jìn)制來(lái)表示輸出線編號(hào)所需的二進(jìn)制位數(shù)相等，則每一位二進(jìn)制可與網(wǎng)絡(luò)的每一級(jí)相對(duì)應(yīng)。BANYAN網(wǎng)絡(luò)特性目前一百四十八頁(yè)\總數(shù)一百七十三頁(yè)\編于十六點(diǎn)BANYAN網(wǎng)絡(luò)特性自選路由方法：給進(jìn)入交換網(wǎng)絡(luò)要交換的信息加上選路標(biāo)簽，該標(biāo)簽就是信息要