數(shù)字交換與交換機(jī)

數(shù)字交換與交換機(jī)第一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.4數(shù)字交換原理與數(shù)字交換網(wǎng)絡(luò)數(shù)字交換網(wǎng)絡(luò)的基本功能：數(shù)字交換網(wǎng)絡(luò)不僅能對(duì)空間線路（母線）進(jìn)行交換，還要在不同時(shí)隙之間進(jìn)行交換（時(shí)隙交換）。DSNTS5TS18第二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日數(shù)字程控電路交換機(jī)，用戶信號(hào)以8bit的字節(jié)流表示，125us為一幀，時(shí)分復(fù)用接入數(shù)字交換網(wǎng)絡(luò)單元。數(shù)字交換網(wǎng)絡(luò)的作用，完成用戶數(shù)字信號(hào)的時(shí)隙交換，通過(guò)交換通信雙方所占時(shí)隙號(hào)來(lái)實(shí)現(xiàn)信息互通。數(shù)字交換網(wǎng)絡(luò)，可采用共享存儲(chǔ)器方式、公共時(shí)分總線方式實(shí)現(xiàn)電路接續(xù)交換。第三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.4.1基本交換單元1、共享存儲(chǔ)器型時(shí)分交換單元（時(shí)間接線器）多個(gè)用戶的數(shù)字話音信號(hào)以串行時(shí)分復(fù)用總線方式接到交換單元，各個(gè)用戶占用固定的時(shí)隙。交換單元，按一定規(guī)律將流入的數(shù)據(jù)以時(shí)隙為單位存放在公共存儲(chǔ)器的單元中，隨后再按照交換的需要分時(shí)從指定單元讀出數(shù)據(jù)，并送給相關(guān)用戶（時(shí)隙）。電路交換為同步操作模式，各用戶數(shù)據(jù)信號(hào)以125us時(shí)間間隔周期地被寫入和讀出。第四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2、時(shí)間接線器（T-接線器）類型

時(shí)間接線器(Timeswitch)是用于同步時(shí)分復(fù)用信號(hào)交換的共享存儲(chǔ)器型交換單元，簡(jiǎn)稱T接線器。功能:是完成一條時(shí)分復(fù)用線上時(shí)隙的交換。組成：話音存儲(chǔ)器（SM-Speech

Memory）控制存儲(chǔ)器（CM-Control

Memory）類型：按工作方式分類順序?qū)懭?，控制讀出（或輸出控制）控制寫入，順序讀出（或輸入控制）第五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日順序?qū)懭?、控制讀出的T接線器的結(jié)構(gòu)示意圖A???AAWR8???2???WRSMCM210定時(shí)脈沖處理機(jī)時(shí)鐘TS2TS8*

在CLK2時(shí)刻，A順序?qū)懭氲絊M的第2號(hào)單元。*

在CLK

8

時(shí)刻，CM讀出第8號(hào)單元的數(shù)據(jù)2，2選中SM的第2號(hào)單元，A被讀出。以TS2→TS8的實(shí)現(xiàn)，介紹T接線器的工作原理。*

要實(shí)現(xiàn)TS2→TS8的交換，首先要由處理機(jī)在CM的8號(hào)單元寫入2。輸入時(shí)隙號(hào)輸入時(shí)隙號(hào)輸出時(shí)隙號(hào)第六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日控制寫入、順序讀出的T接線器的結(jié)構(gòu)示意圖???A???AAWR2???8???WRSMCM8定時(shí)脈沖處理機(jī)時(shí)鐘TS2TS8*

在CLK8時(shí)刻，SM第8號(hào)單元中的A被順序讀出。*在CLK2時(shí)刻，CM讀出第2號(hào)單元的數(shù)據(jù)8，

8選中SM的第8號(hào)單元，A被寫入SM的第8號(hào)單元。*要實(shí)現(xiàn)TS2→TS8的交換，首先要由處理機(jī)在CM的2號(hào)單元寫入8。輸出時(shí)隙號(hào)輸入時(shí)隙號(hào)輸出時(shí)隙號(hào)第七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3、工作原理：

順寫控讀的T接線器PCM入線上各時(shí)隙的話音信號(hào)在定時(shí)脈沖的控制下按時(shí)隙號(hào)順序地寫入到話音存儲(chǔ)器，然后在控制存儲(chǔ)器的控制下讀出到指定的時(shí)隙上。

控寫順讀的T接線器PCM入線上的各時(shí)隙的話音信號(hào)在控制存儲(chǔ)器CM的控制下寫入到話音存儲(chǔ)器的指定存儲(chǔ)單元，然后在定時(shí)脈沖的控制下順序讀出。

T接線器的CM是按控制寫入順序讀出的方式工作，原理與S接線器的CM相同。定時(shí)脈沖由環(huán)形計(jì)數(shù)器輸出，輸出數(shù)據(jù)值與時(shí)隙時(shí)刻值相等。第八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日

備注:順寫控讀的T接線器中，定時(shí)脈沖作為SM寫入數(shù)據(jù)時(shí)存儲(chǔ)單元的地址，控制存儲(chǔ)器CM的輸出數(shù)據(jù)作為SM讀出數(shù)據(jù)時(shí)存儲(chǔ)單元的地址。

說(shuō)明:SM的讀寫是在同一時(shí)隙完成，但讀和寫不能同時(shí)進(jìn)行，需要將時(shí)隙一分為二或一分為三，分別進(jìn)行讀和寫，前半時(shí)隙進(jìn)行寫操作，后半時(shí)隙讀操作。

T型接線器的輸入時(shí)隙數(shù)和輸出時(shí)隙數(shù)可以不等。如:控寫順讀時(shí)，輸入時(shí)隙可以比輸出時(shí)隙多，順寫控讀則反過(guò)來(lái)。第九頁(yè)，共七十四頁(yè)，編輯于2023年，星期日問(wèn)題T接線器的話音存儲(chǔ)器(SM)和控制存儲(chǔ)器(CM)的單元數(shù)量及字長(zhǎng)如何確定。SM---暫存數(shù)字化的語(yǔ)音信息單元數(shù)量=復(fù)用度（母線上一幀的時(shí)隙數(shù)）字長(zhǎng)=8bitCM---存儲(chǔ)處理機(jī)的命令字單元數(shù)量=復(fù)用度字長(zhǎng):由SM地址數(shù)量決定設(shè):CM每個(gè)單元的比特?cái)?shù)(字長(zhǎng))為n，SM的單元數(shù)量為N(復(fù)用度)，則2n=N第十頁(yè)，共七十四頁(yè)，編輯于2023年，星期日課堂練習(xí):

利用T接線器的兩種控制方式，完成基群母線上如下交換。TS24TS5(話音信息為A)TS25TS6(話音信息為B)TS26TS7(話音信息為C)第十一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日三、復(fù)用器/分路器

為提高DSN的工作效率，DSN的輸入、輸出母線為高度復(fù)用。則在DSN的輸入/輸出側(cè)要加上復(fù)用器/分路器。DSN分路器HW’0HW’1HW’2HW’n復(fù)用器HW0HW2HW1HWnITS（號(hào)）ITS’（號(hào)）HHW上行母線下行母線第十二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日1、復(fù)用器*放在DSN的輸入側(cè)*作用：將多條低速母線（HW）復(fù)用成一條高速母線（HHW）*完成串并轉(zhuǎn)換工作。HHW由8條傳輸線組成。 語(yǔ)音信號(hào)抽樣值:8bit

HHW為8條并行線組成（D7～D0）如圖所示第十三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日復(fù)用器HW1HW0HWn…HHW復(fù)用器HW0HW1HWnD0D1D7...…等效于：第十四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日﹡輸入/輸出信號(hào)波形圖D0D7D0D7TS1D7D0HW0HWnHW1輸入波形圖TS0D0D7D0D7D0D7第十五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日輸出波形圖D0D1D7HW0HWnTS0HW0HWnTS1HW1HW11TS第十六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2、分路器*放在DSN的輸出側(cè)*將完成交換的高速母線（HHW）分成多條低速母線（HW）。*完成并串轉(zhuǎn)換如圖所示：HHW分路器…HW’0HW’1HW’n第十七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日時(shí)隙變換關(guān)系計(jì)算方法：復(fù)用器 若輸入母線每幀32TS

復(fù)用后每幀包含（n+1）×32個(gè)時(shí)隙

HHWTS號(hào)＝（n+1）×TS號(hào)+HW號(hào) 如圖舉例：第十八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日ABC復(fù)用器HW0HW1HW2HW3TS2TS18TS30CBAC:4*2+1=9B:4*18+2=74A:4*30+3=123HHWTS123TS74TS9復(fù)用器時(shí)隙變換關(guān)系計(jì)算舉例：第十九頁(yè)，共七十四頁(yè)，編輯于2023年，星期日分路器

HHWTS號(hào)＝（n+1）TS號(hào)+HW’號(hào) 舉例：HHWTS號(hào)＝50 n+1＝16 50÷16＝商3余2

被除數(shù)HHWTS號(hào)；除數(shù)n+1；商是TS號(hào)；余數(shù)是HW號(hào)第二十頁(yè)，共七十四頁(yè)，編輯于2023年，星期日分路器HW’0HW’1HW’2HW’15HHWATS50ATS3第二十一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日兩個(gè)概念上行母線：接入復(fù)用器進(jìn)入DSN參與交換的PCM基群母線。下行母線：經(jīng)DSN參與交換后從分路器引出的PCM基群母線。第二十二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日課堂練習(xí):

已知16條(HW0~HW15)PCM母線，接入復(fù)用器，試求:1.復(fù)用后高速母線上一幀時(shí)隙數(shù)(復(fù)用度)。2.高速母線由多少條傳輸線組成。3.HW2

TS18、HW6TS14復(fù)用后時(shí)隙數(shù)。第二十三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日共享存儲(chǔ)器型時(shí)分交換單元

這是一個(gè)順序?qū)懭肟刂谱x出結(jié)構(gòu)，時(shí)序電路按總線序號(hào)將同一時(shí)隙各總線上的數(shù)據(jù)并行寫入到相鄰的對(duì)應(yīng)存儲(chǔ)單元中?？刂拼鎯?chǔ)器內(nèi)容寫入由處理機(jī)按照連接需求操作，單元號(hào)對(duì)應(yīng)數(shù)據(jù)接收方時(shí)隙序號(hào)，內(nèi)容指示發(fā)方時(shí)隙序號(hào)?？卮孀x出由時(shí)鐘順序控制。第二十四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日共享存儲(chǔ)器型時(shí)分交換單元

這是一個(gè)控制寫入、順序讀出方式交換單元結(jié)構(gòu)，話音存儲(chǔ)器的寫入地址由控制存儲(chǔ)器提供，話音數(shù)據(jù)讀出采用時(shí)鐘順序計(jì)數(shù)方式。第二十五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.4.2具體交換單元介紹一、空間接線器（spaceswitch）空間接線器用來(lái)完成不同復(fù)用線之間的交換，而不改變時(shí)隙的位置，可簡(jiǎn)稱為S接線器，主要用于同步時(shí)分復(fù)用信號(hào)的交換。1、結(jié)構(gòu)

組成交叉矩陣（交叉點(diǎn)陣）控制存儲(chǔ)器第二十六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日類型：兩種工作方式對(duì)應(yīng)兩種類型輸入控制：控制存儲(chǔ)器對(duì)交叉矩陣的入線進(jìn)行控制，一條入線配一個(gè)控制存儲(chǔ)器輸出控制：控制存儲(chǔ)器對(duì)交叉矩陣的出線進(jìn)行控制，一條出線配一個(gè)控制存儲(chǔ)器第二十七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日

TS2TS1TS0PCM出線

TS0

TS2

TS1

0

1

2

3

PCM入線

1

3

2

CM0

（a）輸入控制方式

0

1

2

31

CM1CM2CM3

0

12

3S(4x4)*入線上有多少個(gè)時(shí)隙，CM控制存儲(chǔ)器就有多少個(gè)存儲(chǔ)單元。存儲(chǔ)單元的地址碼與時(shí)隙號(hào)一一對(duì)應(yīng)。*存儲(chǔ)單元的內(nèi)容表示該時(shí)隙應(yīng)接通的出線號(hào)。*CM控寫順讀、寫入內(nèi)容來(lái)自

CPU的選路控制。出線號(hào)第二十八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日

PCM入線PCM出線

0

1

2

3

1

3

0

（b）輸出控制方式

0

1

2

3

CM3CM2CM1CM0S(4x4)0

1231入線號(hào)TS2TS1TS0TS0TS1TS2第二十九頁(yè)，共七十四頁(yè)，編輯于2023年，星期日問(wèn)題S接線器的CM的數(shù)量、單元數(shù)、字長(zhǎng)及內(nèi)容如何確定。CM數(shù)量=入（出）線數(shù)CM單元數(shù)=入（出）線的復(fù)用度CM字長(zhǎng)（每個(gè)單元所含的比特?cái)?shù)）:決定于入（出）線數(shù)。CM內(nèi)容:由控制方式?jīng)Q定。第三十頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2、S接線器的交叉矩陣8選一（1）PCM1選通B0B1B2來(lái)自控制存儲(chǔ)器18選一（0）PCM0選通B0B1B2來(lái)自控制存儲(chǔ)器08選一（7）PCM7選通B0B1B2來(lái)自控制存儲(chǔ)器7PCM0PCM1PCM7該交叉矩陣是什么控制方式？輸入控制方式第三十一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日8-1(0)8-1(7)8-1(1)選通自CM0自CM7自CM1071輸出70輸入●●●●電子交叉接點(diǎn)矩陣的組成選通選通B0~

B2B0~

B2B0~

B2第三十二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日控制存儲(chǔ)器（RAM）鎖存器

鎖存器

來(lái)自CPU比較·R/W寫命令A(yù)0An-1

定時(shí)脈沖（形成寫入地址）CP

B0Bn-1●●3、S接線器的控制存儲(chǔ)器當(dāng)CP、比較值、寫命令三者同時(shí)為1時(shí)，R/W=0，進(jìn)行寫操作當(dāng)CP、比較值、寫命令三者之一為0時(shí)，R/W=1，進(jìn)行讀操作CM的讀出需要按時(shí)隙順序地進(jìn)行，CM的寫入由處理機(jī)控制。DB0DBn-1AB0ABn-1R/W=CP?比較值?寫命令第三十三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日*CP信號(hào)（時(shí)序脈沖，周期為時(shí)隙周期）*控制寫入：在CP的前半周期，且寫命令有效時(shí)，處理機(jī)提供的地址ABn-1～AB0在對(duì)應(yīng)的時(shí)隙時(shí)刻到來(lái)時(shí)（ABn-1…AB0=An-1…A0，R/W=0）選中對(duì)應(yīng)的存儲(chǔ)單元，處理機(jī)過(guò)來(lái)的數(shù)據(jù)寫入其中（CM的寫入不是每個(gè)CP時(shí)刻進(jìn)行，只在通路建立或釋放時(shí)進(jìn)行）。*順序讀出：在CP的后半周期，CP=0，則R/W=1，定時(shí)脈沖為CM的讀出地址，控制CM中的內(nèi)容順序讀出至Bn-1～B0線。后半周期前半周期第三十四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.空分型交換單元（空間（S）接線器）

由空分選擇開關(guān)和控制存儲(chǔ)器組成，輸入控制方式的選擇開關(guān)為一選多（譯碼器），控制存儲(chǔ)器按入線配置，內(nèi)容指明在對(duì)應(yīng)單元號(hào)的時(shí)隙期間打開通往對(duì)應(yīng)出線的開關(guān)。第三十五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.空分型交換單元

同樣由空分選擇開關(guān)和控制存儲(chǔ)器組成，輸出控制方式的選擇開關(guān)為多選一（選通器），控制存儲(chǔ)器CM按出線配置，內(nèi)容指明在對(duì)應(yīng)單元號(hào)的時(shí)隙期間選擇對(duì)應(yīng)入線接通出線。空分型交換單元只能完成不同總線之間同一時(shí)隙的數(shù)據(jù)交換，交換過(guò)程中不改變數(shù)據(jù)原占用的時(shí)隙，不能單獨(dú)使用，作用是和時(shí)分交換單元配合以構(gòu)成更大容量的DSN。如：TST或STS第三十六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3.共享總線型時(shí)分交換單元

16個(gè)雙向交換端口在時(shí)鐘操作下，分時(shí)將流入的PCM數(shù)據(jù)和接收端口標(biāo)識(shí)放在總線上，與標(biāo)識(shí)匹配的端口接收數(shù)據(jù)、緩存，隨后經(jīng)TX轉(zhuǎn)送給下一級(jí)。3.共享總線型時(shí)分交換單元第三十七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日(1)每片DSE由一塊印刷電路板(SWCH)構(gòu)成(2)包括16個(gè)雙向交換端口(3)每個(gè)端口包括一個(gè)Rx端口,一個(gè)Tx端口(4)每個(gè)端口連2條PCMLink(5)各端口間有一組TDM總線(數(shù)據(jù)總線、端口總線、話路總線、控制總線等),完成端口間通信(6)一片DSE相當(dāng)于一個(gè)512x512全利用度接線器第三十八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日DSE內(nèi)部電路各模塊作用

緩存和時(shí)序轉(zhuǎn)發(fā)接收本時(shí)隙數(shù)據(jù)的端口地址。緩存和時(shí)序轉(zhuǎn)發(fā)接收本時(shí)隙數(shù)據(jù)的信道地址。端口地址匹配比較，匹配時(shí)產(chǎn)生寫信號(hào)將數(shù)據(jù)寫入數(shù)據(jù)RAM。緩存數(shù)據(jù)，并按時(shí)序操作輸出數(shù)據(jù)。第三十九頁(yè)，共七十四頁(yè)，編輯于2023年，星期日DSE的交換工作原理

呼叫建立階段，外圍模塊按接續(xù)要求產(chǎn)生通道選擇字寫入端口RAM和信道RAM，例如：端口3的TS10上數(shù)據(jù)要交換到端口9的TS20。數(shù)據(jù)交換階段，端口RAM和信道RAM在時(shí)序操作下，自動(dòng)將命令字按時(shí)序放在總線上。當(dāng)收到的端口地址數(shù)據(jù)與本端口號(hào)符合時(shí)，則產(chǎn)生寫信號(hào)并將總線上的信道地址數(shù)據(jù)寫入到數(shù)據(jù)RAM的對(duì)應(yīng)單元。在時(shí)序操作下，按序?qū)⒏鲉卧臄?shù)據(jù)讀出。第四十頁(yè)，共七十四頁(yè)，編輯于2023年，星期日DSE命令字和數(shù)據(jù)表示格式DSE采用每時(shí)隙16比特寬度的數(shù)據(jù)格式，在PCM總線上傳送話音數(shù)據(jù)和交換控制命令。第四十一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.4.2CLOS交換網(wǎng)絡(luò)模型大型交換系統(tǒng)可達(dá)幾十萬(wàn)用戶端口，通常最大交換單元電路只能提供幾千個(gè)端口的交換容量，因此，必須按某種拓?fù)浣Y(jié)構(gòu)將多個(gè)交換單元組成更大容量的交換網(wǎng)絡(luò)。構(gòu)建大型交換網(wǎng)絡(luò)，須保證連接在網(wǎng)絡(luò)上所有終端都能兩兩互通，合理安排結(jié)構(gòu)以避免內(nèi)部阻塞，還要保證用最少的元件以使代價(jià)最低。為解決大型網(wǎng)絡(luò)的可靠性、可用性、低內(nèi)部阻塞和低成本，通常利用數(shù)學(xué)方法來(lái)解決。第四十二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日1.多級(jí)交換網(wǎng)絡(luò)按照開關(guān)理論，電路交換單元看作多入和多出的開關(guān)陣列，作用是為某一入線選一合適的出口。單個(gè)交換單元，容量受電子器件工作參數(shù)限制，并且內(nèi)部控制復(fù)雜度隨容量增大而急劇增加，較難實(shí)現(xiàn)更大容量。大容量交換網(wǎng)絡(luò)，通常將多個(gè)單元電路組合起來(lái)，形成多級(jí)互通的交換網(wǎng)絡(luò)。第四十三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日1.多級(jí)交換網(wǎng)絡(luò)一個(gè)K級(jí)交換網(wǎng)絡(luò)，其交換單元命名為第1、2、…、K級(jí)第0、1、…、m－1單元，且滿足：所有入線都與第1級(jí)的不同交換單元連接；所有第1級(jí)單元都只與入線和第2級(jí)的不同單元連接；所有第2級(jí)單元都只與第1級(jí)單元和第3級(jí)單元連接；依此類推，所有第K級(jí)交換單元都只與第K－1級(jí)交換單元和出線連接。則稱其為多級(jí)交換網(wǎng)絡(luò)，或K級(jí)交換網(wǎng)絡(luò)。一個(gè)交換網(wǎng)絡(luò)的組織結(jié)構(gòu)，可用拓?fù)鋱D或連接函數(shù)進(jìn)行表示。第四十四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.多級(jí)網(wǎng)絡(luò)的內(nèi)部阻塞內(nèi)部阻塞，由于網(wǎng)絡(luò)的內(nèi)部連接方式引起的入出線之間不能建立連接的情形，即某一出線為空閑狀態(tài)卻不能被連接。在多級(jí)交換網(wǎng)絡(luò)中，由于拓?fù)浣Y(jié)構(gòu)的不同安排，將會(huì)出現(xiàn)內(nèi)部阻塞問(wèn)題。第四十五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.多級(jí)網(wǎng)絡(luò)的內(nèi)部阻塞

第1級(jí)0號(hào)單元的0號(hào)入線與第2級(jí)0號(hào)單元1號(hào)出線已建立連接，第2級(jí)0號(hào)單元其他出線空閑。雖然第2級(jí)0號(hào)單元其他出線空閑，但第1級(jí)0號(hào)單元其他入線都不能與第2級(jí)0號(hào)單元其他出線建立連接，稱這種情形為內(nèi)部阻塞。第四十六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日無(wú)阻塞網(wǎng)絡(luò)①嚴(yán)格無(wú)阻塞網(wǎng)絡(luò)。不管網(wǎng)絡(luò)處于何種狀態(tài)，只要連接的起點(diǎn)和終點(diǎn)空閑，任何時(shí)刻都可在網(wǎng)絡(luò)中建立一個(gè)連接，且不影響網(wǎng)絡(luò)中已建立的其他連接。②可重排無(wú)阻塞網(wǎng)絡(luò)。不管網(wǎng)絡(luò)處于何種狀態(tài)，只要連接的起點(diǎn)和終點(diǎn)空閑，任何時(shí)刻都可在網(wǎng)絡(luò)中直接或者對(duì)已有連接重新選擇路由來(lái)建立一個(gè)連接。③廣義無(wú)阻塞網(wǎng)絡(luò)。指一給定的網(wǎng)絡(luò)存在著固有阻塞的可能，但也有可能存在著一種精巧的選路方法，使得所有的阻塞均可避免，而不必重新安排網(wǎng)絡(luò)中已建立起來(lái)的連接。第四十七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3.CLOS網(wǎng)絡(luò)

人們尋求使用元件最少、又能滿足阻塞要求，利用多級(jí)結(jié)構(gòu)構(gòu)造更大容量交換單元。CLOS于1953年在貝爾實(shí)驗(yàn)室構(gòu)造了這個(gè)N×N無(wú)阻塞交換網(wǎng)絡(luò)，其交叉點(diǎn)數(shù)增長(zhǎng)的速度小于。

第四十八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3級(jí)CLOS網(wǎng)絡(luò)無(wú)阻塞條件CLOS利用數(shù)學(xué)歸納法從n＝2開始驗(yàn)證，最壞情形，中間級(jí)將會(huì)有(n－1)×2個(gè)交換單元被占用，中間級(jí)至少要有(n－1)×2＋1個(gè)交換單元，即m≥2n－1時(shí)可確保交換網(wǎng)絡(luò)無(wú)阻塞。對(duì)于C(m,n,r)的CLOS網(wǎng)絡(luò)，嚴(yán)格無(wú)阻塞條件是：

m≥2n－1。對(duì)于3級(jí)CLOS網(wǎng)絡(luò)C(m,n,r)，當(dāng)2n－1＞m≥n時(shí)，則稱作是可重排無(wú)阻塞網(wǎng)絡(luò)。第四十九頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3級(jí)可重排無(wú)阻塞CLOS網(wǎng)絡(luò)

欲作如下交換連接

C1

C2

C3

C4第五十頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3級(jí)可重排無(wú)阻塞CLOS網(wǎng)絡(luò)

假定如圖已建立了連接C1和C3，雖然出線端2空閑，但不能建立連接C2，產(chǎn)生內(nèi)部阻塞。同樣，C4也不能建立。第五十一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日3級(jí)可重排無(wú)阻塞CLOS網(wǎng)絡(luò)

重排C1，可使網(wǎng)絡(luò)無(wú)內(nèi)部阻塞。第五十二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.4.3TST交換網(wǎng)絡(luò)TST網(wǎng)絡(luò)是由時(shí)間接線器T和空間接線器S聯(lián)合組成的一種CLOS型交換網(wǎng)絡(luò)結(jié)構(gòu)。常用的有三級(jí)結(jié)構(gòu)，是可重排無(wú)阻塞網(wǎng)絡(luò)。為了做到嚴(yán)格無(wú)阻塞，可以增加中間級(jí)S的級(jí)數(shù)來(lái)解決(如TSST)。圖表示一個(gè)典型TST網(wǎng)絡(luò)模型結(jié)構(gòu)。第五十三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.4.3TST交換網(wǎng)絡(luò)

第五十四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日TST交換網(wǎng)絡(luò)電路結(jié)構(gòu)

輸入級(jí)T接線器由32組512單元的話音存儲(chǔ)器和控制存儲(chǔ)器組成。輸出級(jí)T接線器也由32組512單元的話音存儲(chǔ)器和控制存儲(chǔ)器組成。中間S接線器由32組空分開關(guān)和控制存儲(chǔ)器組成，每個(gè)控制存儲(chǔ)器有512個(gè)單元。該TST交換網(wǎng)絡(luò)可完成512×32個(gè)時(shí)隙話路的交換連接。第五十五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日TST交換網(wǎng)絡(luò)工作原理

以a、b兩用戶雙向交換為例，a用戶占用0#PCM總線的時(shí)隙2，b占用31#PCM總線的時(shí)隙511，時(shí)隙分配由用戶模塊確定。這里TST網(wǎng)絡(luò)的輸入T接線器采用順序?qū)懭肟刂谱x出方式，輸出T接線器采用控制寫入順序讀出方式，S接線器采用輸出控制方式。第五十六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日TST交換網(wǎng)絡(luò)電路結(jié)構(gòu)

內(nèi)部時(shí)隙ITS由呼叫處理機(jī)按占用狀態(tài)任意選擇，為了方便處理，來(lái)往方向ITS以差半幀方式選擇。這里a-b選擇ITS7。內(nèi)部時(shí)隙選擇了ITS7，初級(jí)T為順序?qū)懭肟刂谱x出方式，那么，控存的7號(hào)單元應(yīng)寫入a輸入話音數(shù)據(jù)的時(shí)隙號(hào)2。S接線器采用輸出配置，為了將0號(hào)T接線器ITS7的數(shù)據(jù)接續(xù)到31號(hào)T接線器，因此須對(duì)CMC31的單元7寫入0。第五十七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日TST交換網(wǎng)絡(luò)電路結(jié)構(gòu)

輸出T接線器采用控制寫入順序輸出方式，用戶b占用511號(hào)時(shí)隙，因此須對(duì)CM31的單元7寫入511。反向接續(xù)操作，ITS相差半幀，由于輸入級(jí)T和輸出級(jí)T采用互補(bǔ)的控制方式，因此控存內(nèi)容一樣，單元號(hào)相差256。雙向接續(xù)完成。第五十八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日課堂練習(xí)題設(shè)計(jì)一個(gè)TST網(wǎng)絡(luò)。條件：初級(jí)T－輸入控制方式

S（4x4）－輸入控制方式

次級(jí)T－輸出控制方式設(shè):主叫(A)占用HW0TS100

被叫(B)占用HW’3TS200

每條母線復(fù)用度為512。正向路由的中間時(shí)隙ITS150。求畫圖并完成正向、反向的路由接續(xù)。第五十九頁(yè)，共七十四頁(yè)，編輯于2023年，星期日

HW’3(B受)AAATS100HW0(A發(fā))SMCM51115010001505110ITS150BBBTS200HW3(B發(fā))SMCM406200406BBBITS406HW’0(A受)SM406100406CMTS10002313’2’1’0’AASM150200150CMTS200ITS150S(4x4)004065113150CM0CM2CM3CM1WRWRAITS’406第六十頁(yè)，共七十四頁(yè)，編輯于2023年，星期日*A至B的正向路由接續(xù)

CPU在DSN中尋找到一條空閑的路由(空閑的內(nèi)部時(shí)隙ITS)，設(shè):

選擇ITS150(通過(guò)軟件查鏈路忙閑表或網(wǎng)絡(luò)映象圖)。第六十一頁(yè)，共七十四頁(yè)，編輯于2023年，星期日A級(jí)THW0TS100－>TS150SHW0TS150－>HW’3TS150B級(jí)THW3TS150

－>TS200第六十二頁(yè)，共七十四頁(yè)，編輯于2023年，星期日說(shuō)明:

發(fā)話總在網(wǎng)絡(luò)的輸入側(cè)，受話總在網(wǎng)絡(luò)的輸出側(cè)。實(shí)際中，發(fā)話、受話在網(wǎng)絡(luò)的同一側(cè)。(單側(cè)折疊式網(wǎng)絡(luò))

DSN只能建立單向路由接續(xù)。

A－>B正向路由

B－>A反向路由第六十三頁(yè)，共七十四頁(yè)，編輯于2023年，星期日*B至A反向路由的建立，CPU規(guī)定:

發(fā)話時(shí)HW號(hào)

TS號(hào)=受話時(shí)HW’號(hào)TS號(hào)

A發(fā)話占HW0TS100－>A受話占

HW’0TS100B發(fā)話占HW3TS200

－>B受話占

HW’3TS200第六十四頁(yè)，共七十四頁(yè)，編輯于2023年，星期日ITS’與ITS相差半幀。

ITS’=ITS±復(fù)用度/2﹡ITS占前半幀，則ITS’占后半幀，取“+”﹡ITS占后半幀，則ITS’占前半幀，取“-”第六十五頁(yè)，共七十四頁(yè)，編輯于2023年，星期日5.控制存儲(chǔ)器（CM）的合用*在TST網(wǎng)中，A、B兩級(jí)T接線器工作方式相反。A、B

二級(jí)接線器的CM可以合用*設(shè)：A級(jí)T－輸入控制方式

B級(jí)T－輸出控制方式如圖示分析可知：

CM0-1、CM0-3分別在100號(hào)單元中存了150、406

100150100406CM0-1CM0-3第六十六頁(yè)，共七十四頁(yè)，編輯于2023年，星期日150－>010010110 406－>110010110

最高位相反，其余位相同

故：建立反向路由時(shí)，將最高位取反，則可用一個(gè)CM0同時(shí)控制發(fā)話受話兩側(cè)的時(shí)隙交換。第六十七頁(yè)，共七十四頁(yè)，編輯于2023年，星期日S-T-S網(wǎng)絡(luò)1.基本組成:

S1接線器

T

接線器

S2接線器第六十八頁(yè)，共七十四頁(yè)，編輯于2023年，星期日2.

結(jié)構(gòu)(舉例)條件:

輸入側(cè)有128條PCM基群母線HW0