引言—三種時(shí)分復(fù)用信號交換單元交換單元的基本概念開關(guān)陣列與空間接線器共享存儲器型交換單元——時(shí)間接線器總線型交換單元——數(shù)字交換單元（DSE）交換網(wǎng)絡(luò)CLOS網(wǎng)絡(luò)TST網(wǎng)絡(luò)DSN網(wǎng)絡(luò)BANYAN網(wǎng)絡(luò)主要內(nèi)容引言—三種時(shí)分復(fù)用信號主要內(nèi)容§2.1引言交換網(wǎng)絡(luò)中的信號形式是數(shù)字時(shí)分復(fù)用信號。電路交換采用：

同步時(shí)分復(fù)用信號分組交換采用：

統(tǒng)計(jì)時(shí)分復(fù)用信號ATM交換采用：

異步時(shí)分復(fù)用信號§2.1引言交換網(wǎng)絡(luò)中的信號形式是數(shù)字時(shí)分復(fù)用信號。（1）同步時(shí)分復(fù)用信號電路交換采用；PCM30/32路系統(tǒng)中的信號；同步時(shí)分復(fù)用原理：將時(shí)間劃分為等長的時(shí)間單位（幀），一幀劃分為若干時(shí)隙，時(shí)隙按順序編號；子信道：所有幀中編號相同的時(shí)隙構(gòu)成一個(gè)子信道，一個(gè)子信道傳輸一個(gè)話路信號；子信道的速率恒定：64Kbps，即對每路用戶固定分配帶寬。（1）同步時(shí)分復(fù)用信號電路交換采用；210312103121031F0F1F2B用戶語音A用戶語音位置化信道：由子信道在時(shí)間軸上的位置識別每路用戶；同步時(shí)分復(fù)用信號的交換：時(shí)隙的交換（信號在時(shí)間軸上的移動）；交換由硬件完成。210312103121031F0F1F2B用戶語音A用戶語分組交換采用；分組長度不固定：通常128字節(jié)，也可選32，64，256或1024字節(jié)；統(tǒng)計(jì)時(shí)分復(fù)用原理：將時(shí)間劃分為不等長的時(shí)間片，用來傳送不同長度的分組，對每路用戶按需分配時(shí)間片。每個(gè)分組攜帶標(biāo)志碼；子信道：具有相同標(biāo)志碼的分組構(gòu)成一個(gè)子信道；子信道速率不恒定：動態(tài)分配帶寬。（2）統(tǒng)計(jì)時(shí)分復(fù)用信號分組交換采用；（2）統(tǒng)計(jì)時(shí)分復(fù)用信號（2）統(tǒng)計(jì)時(shí)分復(fù)用信號標(biāo)志化信道：由分組頭中的標(biāo)志碼識別每路用戶；統(tǒng)計(jì)時(shí)分復(fù)用信號的交換：按照分組頭中的路由信息分配到所需線路上；交換一般由軟件完成。11112332（2）統(tǒng)計(jì)時(shí)分復(fù)用信號標(biāo)志化信道：由分組頭中的標(biāo)志碼識別每ATM交換采用；信元長度固定：53字節(jié)；異步時(shí)分復(fù)用與統(tǒng)計(jì)時(shí)分復(fù)用區(qū)別：將時(shí)間劃分為等長的時(shí)間片，用來傳送固定長度的信元；交換：適于采用硬件完成。（3）異步時(shí)分復(fù)用信號ATM交換采用；（3）異步時(shí)分復(fù)用信號2.2.1交換單元及其數(shù)學(xué)描述1、交換單元

交換的基本功能是在任意的入線和出線之間建立連接。在交換系統(tǒng)中完成這一基本功能的部件就是交換網(wǎng)絡(luò)，它是交換系統(tǒng)的核心。交換網(wǎng)絡(luò)是由若干個(gè)交換單元構(gòu)成的。

交換單元是構(gòu)成交換網(wǎng)絡(luò)的最基本的部件?！?.2交換單元2.2.1交換單元及其數(shù)學(xué)描述§2.2交換單元入線出線控制端狀態(tài)端…………MXN的交換單元0011M-1N-1入線出線控制端狀態(tài)端…………MXN的交換單元0011M交換單元按使用需要的不同可分為：入線0M-1出線0N-1入線0M-1出線0N-1出線0N-1入線0M-1集中型（M>N）擴(kuò)散型（M<N）分配型（M=N）交換單元的分類（1）交換單元按使用需要的不同可分為：入線0M-1出線0N-1入交換單元按信息流向分為：有向交換單元：當(dāng)信息經(jīng)過交換單元時(shí)只能從入線進(jìn)入，由出線輸出，具有唯一確定的方向。無向交換單元：交換單元的每條線即可輸入也可輸出，其入線數(shù)必等于出現(xiàn)數(shù)。出線0N-1入線0M-1MXN有向交換單元入線/出線0N-1N無向交換單元…..…..交換單元的分類（2）交換單元按信息流向分為：有向交換單元：當(dāng)信息經(jīng)過交換單元時(shí)只

連接特性是交換單元的基本特性，它反映了交換單元入線到出線的連接能力，通常我們用連接集合和連接函數(shù)來描述交換單元的連接特性

連接函數(shù)一個(gè)連接函數(shù)對應(yīng)一種連接，連接函數(shù)表示相互連接的入線編號和出線編號之間的一一對應(yīng)關(guān)系，即存在連接函數(shù)f，入線x與出線f(x)相連接，0≤x≤M-1，0≤f(x)≤N-1。連接函數(shù)實(shí)際上也反映了入線編號構(gòu)成的數(shù)組和出線編號構(gòu)成的數(shù)組之間的置換關(guān)系或排列關(guān)系，故連接函數(shù)也被稱作置換函數(shù)或排列函數(shù)。2、連接與連接函數(shù)（自學(xué)）連接特性是交換單元的基本特性，它反映了交換單元入

容量：交換單元所有入線可以同時(shí)送入的總的信息量

接口：交換單元需要規(guī)定自己的信號接口標(biāo)準(zhǔn)，即信號形式、速率及信息流方向

功能：點(diǎn)到點(diǎn)、同發(fā)、廣播

質(zhì)量：完成交換動作的速度、任何情況下是否能完成指定連接、信息經(jīng)過交換單元是否有損傷（時(shí)間、語義）交換單元的性能容量：交換單元的性能交換單元2.2.2空分交換單元時(shí)分交換單元空分交換單元空分交換單元：由空間上分離的多個(gè)小的交換部件或開關(guān)部件按照一定的規(guī)律連接構(gòu)成?？辗纸粨Q單元空間接線器（S接線器）開關(guān)陣列—多條通路—唯一通路交換單元2.2.2空分交換單元時(shí)分交換單元空分交換單元空在交換單元內(nèi)部，要建立任意入線和任意出線之間的連接，就在每條入線和每條出線之間都各自接上一個(gè)開關(guān)，所有開關(guān)就構(gòu)成了交換單元內(nèi)部的開關(guān)陣列。1、開關(guān)陣列TS7TS7入線出線…………0011M-1N-1在交換單元內(nèi)部，要建立任意入線和任意出線之間的連接，就在每條信息具有均勻的單位延時(shí)。適合于構(gòu)成較小交換單元（開關(guān)數(shù)反映了實(shí)現(xiàn)的復(fù)雜度和成本的高低）。容易實(shí)現(xiàn)同發(fā)和廣播功能交換單元的性能依賴于所使用的開關(guān)?？刂坪唵伍_關(guān)陣列的特性信息具有均勻的單位延時(shí)。開關(guān)陣列的特性功能：實(shí)現(xiàn)多個(gè)輸入、輸出復(fù)用線之間的空間交換。2、空間接線器（SpaceSwitch）組成電子交叉矩陣控制存儲器CM(1)結(jié)構(gòu)不能完成時(shí)隙交換！簡稱：S接線器。復(fù)用線：傳送同步時(shí)分復(fù)用信號的線路。電子交叉矩陣：開關(guān)陣列一般入線數(shù)=出線數(shù)，即為N×N開關(guān)陣列，此時(shí)S接線器就叫做N×N的S接線器功能：實(shí)現(xiàn)多個(gè)輸入、輸出復(fù)用線之間的空間交換。2、空間接線器012012入線編號出線編號0120127012012入線編號出線編號02、空間接線器（SpaceSwitch）輸入控制：輸出控制：按控制方式分為CM號--入線編號CM號--出線編號(2)工作原理2、空間接線器（SpaceSwitch）輸入控制：按控制方20012012TS7入線編號出線編號TS7：1入→2出0120127入線編號時(shí)隙號出線編號TS7輸入控制20012012TS7入線編號出線編210012721TS7TS7012入線編號012出線編號出線編號時(shí)隙號？？TS7：1入→2出相應(yīng)的單元應(yīng)該填入什么內(nèi)容？輸出控制入線編號210012721TS7TS701控制存儲器（CM-ControlMemory）：CM數(shù)量=入（出）線數(shù)CM的存儲單元個(gè)數(shù)=入（出）線上復(fù)用時(shí)隙數(shù)CM的存儲單元內(nèi)容=出（入）線編號CM的存儲單元長度=出（入）線編號的二進(jìn)制位數(shù)例：32×32的S接線器，每條復(fù)用線上512個(gè)時(shí)隙。以上各量應(yīng)為多少？控制存儲器（CM-ControlMemory）：作業(yè)a：0→1TS0b：1→2c：2→0d：0→2TS1e：1→0f：2→1空間接線器如例題所示，分別對于兩種工作方式，在控制存儲器的相應(yīng)單元填入適當(dāng)內(nèi)容，滿足以下交換要求：作業(yè)a：0→1空間24

功能：完成同一復(fù)用線上不同時(shí)隙間的交換。組成－－存儲語音信息－－控制SM的讀或?qū)懺捯舸鎯ζ鱏M控制存儲器CM(1)結(jié)構(gòu)不能完成空間交換！簡稱：T接線器。時(shí)隙交換：指入線上各個(gè)時(shí)隙的內(nèi)容要按照交換連接的需要，分別在出線上的不同時(shí)隙位置輸出。2.2.3時(shí)分交換單元1、時(shí)間接線器(TimeSwitch)24功能：完成同一復(fù)用線上不同時(shí)隙間的交換。組成－－存儲WTS0TSnTS0TSn0n-1n-10SMCMR/T接線器組成結(jié)構(gòu)圖WTS0TSnTS0TSn0n-1n-10SMCMR/T接線單元地址時(shí)隙號

大?。▎卧獋€(gè)數(shù)）=輸入復(fù)用線上每幀的時(shí)隙數(shù)n。話音存儲器SM字長（單元大小）=8比特例：T接線器輸入復(fù)用線上一幀復(fù)用512個(gè)時(shí)隙，問SM的容量是多少？SM大?。▎卧獋€(gè)數(shù)）=512字長（單元大小）=8比特

SM容量=512×8bit內(nèi)容：PCM編碼的語音信息單元地址時(shí)隙號大?。▎卧獋€(gè)數(shù)）=輸大?。▎卧獋€(gè)數(shù)）=時(shí)隙數(shù)n=SM大小控制存儲器CM單元地址時(shí)隙號字長（單元大?。?log2n例：T接線器輸入復(fù)用線上一幀復(fù)用512個(gè)時(shí)隙，問CM的容量是多少？CM大?。▎卧獋€(gè)數(shù)）=SM大小=512字長（單元大?。?9比特(29=512)CM容量=512×9bit內(nèi)容：SM在該時(shí)隙內(nèi)寫入/讀出的地址大?。▎卧獋€(gè)數(shù)）=時(shí)隙數(shù)n=SM大小控制存儲28

原理：先存儲，后轉(zhuǎn)發(fā)。

工作方式：輸出控制：（順序?qū)懭?，控制讀出）輸入控制：（控制寫入，順序讀出）（掌握兩種工作方式下的工作過程，會區(qū)分工作方式）●——重要知識點(diǎn)(2)工作原理28原理：先存儲，后轉(zhuǎn)發(fā)?！瘛匾R點(diǎn)(2)工作原29TS6

TS17輸出控制A控制讀出順序?qū)懭?SMTS6TS1717CM6176629TS6TS17輸出控制A控制讀出順序?qū)懭?SM30輸入控制TS6

TS17ASMCM順序讀出控制寫入17TS6TS176176171730輸入控制TS6TS17ASMCM順序讀出控制寫31請問：CM的工作方式是什么？控制寫入，順序讀出輸入控制和輸出控制都是針對SM而言31請問：CM的工作方式是什么？控制寫入，順序讀出輸入控制和（3）容量和時(shí)延T接線器的容量=SM容量=n×n（n-時(shí)隙數(shù)）時(shí)延串/并轉(zhuǎn)換存儲時(shí)延SM、CM都是前半周期寫，后半周期讀注意：容量有限（3）容量和時(shí)延T接線器的容量=SM容量=n×n（n現(xiàn)代交換原理-第2章-交換單元與交換網(wǎng)絡(luò)課件作業(yè)課后習(xí)題P58-2.6，2.7作業(yè)課后習(xí)題P58-2.6，2.72、數(shù)字交換單元（DSE）DSE：是一種總線型交換單元，又稱空時(shí)結(jié)合交換單元，既可實(shí)現(xiàn)時(shí)隙之間交換，又可實(shí)現(xiàn)復(fù)用線之間的交換。只適用于同步時(shí)分復(fù)用信號的交換。2、數(shù)字交換單元（DSE）DSE：是一種總線型交換單元，又稱2、數(shù)字交換單元（DSE）（1）結(jié)構(gòu)RXTX交換端口0RXTX交換端口7RXTX交換端口8RXTX交換端口15時(shí)鐘雙交換端口0雙交換端口72、數(shù)字交換單元（DSE）（1）結(jié)構(gòu)RX交換RX交換RX交換39條并行時(shí)分復(fù)用總線（TDM）

數(shù)據(jù)總線(D)：16條，傳輸PCM鏈路上每路16bit信息。端口地址總線(P)：4條，傳輸端口地址（16個(gè)端口）信道地址總線(C)：5條，傳輸信道地址（32個(gè)信道）控制總線、時(shí)鐘線、證實(shí)線、返回信道總線。發(fā)送側(cè)TX接收側(cè)RX雙向端口PCM出PCM入雙向PCM鏈路，一幀32個(gè)時(shí)隙16個(gè)雙向端口：信道CH16bit串行碼率：4096Kb/s!39條并行時(shí)分復(fù)用總線（TDM）發(fā)送側(cè)TX接收側(cè)RX雙向端端口的接收側(cè)（RX）輸入同步信道RAM端口RAMPCM入端口的接收側(cè)（RX）輸入同步信道RAM端口RAMPCM入端口RAM單元長度：4bit單元內(nèi)容：該信道要接續(xù)的端口號32個(gè)單元對應(yīng)32個(gè)信道信道RAM單元長度：5bit單元內(nèi)容：該信道要接續(xù)的信道號32個(gè)單元對應(yīng)32個(gè)信道輸入同步電路：完成位同步和幀同步。端口RAM單元長度：4bit單元內(nèi)容：該信道要接續(xù)的端口號3端口的發(fā)送側(cè)（TX）發(fā)送控制數(shù)據(jù)RAM端口比較器PCM出端口的發(fā)送側(cè)（TX）發(fā)送控制數(shù)據(jù)RAM端口PCM出數(shù)據(jù)RAM（話音存儲器）單元長度：16bit單元內(nèi)容：該信道要輸出的信息32個(gè)單元對應(yīng)32個(gè)信道工作方式：控制寫入、順序讀出端口比較器：將總線上端口號與本端口號相比較。發(fā)送控制器：協(xié)調(diào)發(fā)送側(cè)的內(nèi)部操作，如數(shù)據(jù)RAM的讀/寫。數(shù)據(jù)RAM單元長度：16bit單元內(nèi)容：該信道要輸出的信息3DSE任意端口接收側(cè)的任意信道中的信息都能通過總線交換到任意端口發(fā)送側(cè)的任意信道上。DSE：512×512無向交換單元DSE任意端口接收側(cè)的任意信道中的信息都能通過總線交換到任意信道字（16bit）換碼：10

處理機(jī)信息選擇：01

端口號碼、信道號碼置閑：00

信道置閑數(shù)據(jù)：11

語音(8bit)，數(shù)據(jù)（14bit）（2）工作原理信道字最高兩位DSE中，任一端口RX的任一CH都可以通過TDM總線連接到任一端口TX的任一CH。這就形成了DSE內(nèi)部的一個(gè)通路。這一通路是根據(jù)外部送來的選擇信道字而建立的。DSE具有建立、保持、拆除其內(nèi)部通路的功能，并通過已經(jīng)建立的通路進(jìn)行信息交換。信道字換碼：10處理機(jī)信息選擇：01端口號碼、信DPC端口RAM信道RAM003131RX3數(shù)據(jù)RAM031TX9TS20TS10101020920RX3CH10

→

TX9CH2020S9920SDPC端口RAM信道RAM003131RX3數(shù)據(jù)RAM031交換網(wǎng)絡(luò):是由若干個(gè)交換單元按照一定的拓?fù)浣Y(jié)構(gòu)和控制方式構(gòu)成的網(wǎng)絡(luò)。交換網(wǎng)絡(luò)的三個(gè)基本要素是：交換單元、不同交換單元間的拓?fù)溥B接和控制方式。2.3交換網(wǎng)絡(luò)交換網(wǎng)絡(luò):是由若干個(gè)交換單元按照一定的拓?fù)浣Y(jié)構(gòu)和控制方式構(gòu)成交換網(wǎng)絡(luò)的一般結(jié)構(gòu)……控制單元出線入線……交換單元交換單元交換單元交換單元交換網(wǎng)絡(luò)01...M-101...N-1M×N交換網(wǎng)絡(luò)交換網(wǎng)絡(luò)的一般結(jié)構(gòu)……控制單元出線入線……交換單元交換單元交單級交換網(wǎng)絡(luò)多級交換網(wǎng)絡(luò)單級交換網(wǎng)絡(luò)：由一個(gè)或若干個(gè)位于同一級的交換單元構(gòu)成的交換網(wǎng)絡(luò)。需交換的信息在單級交換網(wǎng)絡(luò)中一次通過，即一次入線到出線的連接，只經(jīng)過一個(gè)交換單元。交換網(wǎng)絡(luò)按拓?fù)溥B接方式可分為：1.單級交換網(wǎng)絡(luò)和多級交換網(wǎng)絡(luò)單級交換網(wǎng)絡(luò)是不是單級交換網(wǎng)絡(luò)？出線入線交換單元……交換單元交換單元交換單元…………………入線出線單級交換網(wǎng)絡(luò)是不是單級交換網(wǎng)絡(luò)？出入交換單元……交換單元交換單元交換單元如果一個(gè)交換網(wǎng)絡(luò)中的交換單元可以分為K級，順序命名為第1,2,…,K級，并且滿足：所有入線都只與第1級交換單元連接；所有第1級交換單元都只與入線和第2級交換單元連接；所有第2級交換單元都只與第1級和第3級交換單元連接；依此類推，所有第K級交換單元都只與第K-1級和出線連接；則稱這樣的交換網(wǎng)絡(luò)為多級交換網(wǎng)絡(luò)，或K級交換網(wǎng)絡(luò)。多級交換網(wǎng)絡(luò)如果一個(gè)交換網(wǎng)絡(luò)中的交換單元可以分為K級，順序多級交換網(wǎng)絡(luò)02310231第1級第3級第2級3級交換網(wǎng)絡(luò)每個(gè)交換單元：2×2連接關(guān)系由圖形表示多級交換網(wǎng)絡(luò)02310231第1級第3級第2級3級交換網(wǎng)絡(luò)多級交換網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可用三個(gè)參量來說明：每個(gè)交換單元的容量交換單元的級數(shù)交換單元間的連接通路（鏈路）多級交換網(wǎng)絡(luò)：由交換單元自身的連接函數(shù)和級間鏈路的連接函數(shù)共同描述多級交換網(wǎng)絡(luò)多級交換網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可用三個(gè)參量來說明：多級交換網(wǎng)絡(luò)02310231OO11問題引入：0→2連接已經(jīng)建立，要建立1→3連接1級2級單級交換網(wǎng)絡(luò)（交換單元）4×42級交換網(wǎng)絡(luò)存在！不存在！內(nèi)部阻塞：入、出線空閑，但因交換網(wǎng)絡(luò)級間鏈路被占用而無法接通的現(xiàn)象。2.多級交換網(wǎng)絡(luò)的內(nèi)部阻塞02310231OO11問題引入：0→2連接已經(jīng)建立，要建立02310231OO112級交換網(wǎng)絡(luò)單級交換網(wǎng)絡(luò)（交換單元）交叉點(diǎn)數(shù)量

2×2×4=16個(gè)4×4交叉點(diǎn)數(shù)量

4×4=16個(gè)=多級交換網(wǎng)絡(luò)的交叉點(diǎn)數(shù)量02310231OO112級交換網(wǎng)絡(luò)單級交換網(wǎng)絡(luò)交叉點(diǎn)數(shù)量交叉點(diǎn)數(shù)量

3×3×6=54個(gè)交叉點(diǎn)數(shù)量

9×9=81個(gè)<2級交換網(wǎng)絡(luò)單級交換網(wǎng)絡(luò)（交換單元）9×9……多級交換網(wǎng)絡(luò)的交叉點(diǎn)數(shù)量交叉點(diǎn)數(shù)量交叉點(diǎn)數(shù)量<2級交換網(wǎng)絡(luò)單級交換網(wǎng)絡(luò)9×9……多nmxnm2級交換網(wǎng)絡(luò)…………O1n-1O1n-1…O1n-1O1m-1O1m-1O1m-1………………………OO11m-1n-1交叉點(diǎn)數(shù)量：m×

n2+m2×n交叉點(diǎn)數(shù)量

n2×m2<<單級交換網(wǎng)絡(luò)（交換單元）nmxnm……若m=n=864×64網(wǎng)絡(luò)=1024個(gè)=4096個(gè)多級交換網(wǎng)絡(luò)的交叉點(diǎn)數(shù)量nmxnm2級交換網(wǎng)絡(luò)…………O1n-1O1n-1…O嚴(yán)格無阻塞網(wǎng)絡(luò)：不管網(wǎng)絡(luò)處于何種狀態(tài)，任何時(shí)刻都可以在交換網(wǎng)絡(luò)中建立一個(gè)連接，只要這個(gè)連接的起點(diǎn)、終點(diǎn)是空閑的，而不會影響網(wǎng)絡(luò)中已建立起來的連接?？芍嘏艧o阻塞網(wǎng)絡(luò)：不管網(wǎng)絡(luò)處于何種狀態(tài)，任何時(shí)刻都可以在交換網(wǎng)絡(luò)中直接或?qū)σ延械倪B接重選路由來建立一個(gè)連接，只要這個(gè)連接的起點(diǎn)、終點(diǎn)是空閑的，而不會影響網(wǎng)絡(luò)中已建立起來的連接。廣義無阻塞網(wǎng)絡(luò)：指一個(gè)給定的網(wǎng)絡(luò)存在著固有的阻塞可能，但又可能存在著一種精巧的選路方法，使得所有的阻塞均可避免，而不必重新安排網(wǎng)絡(luò)中已建立起來的連接。無阻塞交換網(wǎng)絡(luò)嚴(yán)格無阻塞網(wǎng)絡(luò)：無阻塞交換網(wǎng)絡(luò)N×N的CLOS網(wǎng)絡(luò)：對于較大的N，滿足減少交叉點(diǎn)總數(shù)的同時(shí)具有嚴(yán)格的無阻塞特性。

1n1n1n1n1…1m1r11rmmmm11111111rrrr3級CLOS網(wǎng)絡(luò)……N條入線N條出線①每一個(gè)交換單元與下一級各個(gè)交換單元有且僅有一條連接②由入線到出線，內(nèi)部通路不只一條N=r×n!C（m,n,r）3.CLOS網(wǎng)絡(luò)N×N的CLOS網(wǎng)絡(luò)：對于較大的N，滿足減少交叉點(diǎn)總數(shù)的同三級CLOS網(wǎng)絡(luò)交叉點(diǎn)數(shù)量N=36的三級CLOS網(wǎng)絡(luò)第一級：6個(gè)6*11交換單元第二級：11個(gè)6*6交換單元第三級：6個(gè)11*6交換單元交叉點(diǎn)=1188若為單級交換網(wǎng)絡(luò)，交叉點(diǎn)=362=1296三級CLOS網(wǎng)絡(luò)交叉點(diǎn)數(shù)量N=36的三級CLOS網(wǎng)絡(luò)n-1條an-1條忙n-1條忙可用n-1條b11n-1n-1m個(gè)嚴(yán)格無阻塞：m≥2n-1。m應(yīng)該滿足什么條件？三級CLOS網(wǎng)絡(luò)無阻塞條件n-1條an-1條忙n-1條忙可用n-1條b11n-1n-113421342可重排無阻塞：m≥n已經(jīng)建立：1→4和3→1連接要再建立：2→2和4→3連接？13421342可重排無阻塞網(wǎng)絡(luò)13421342可重排無阻塞：m≥n已經(jīng)建立：1→4和3習(xí)題構(gòu)造一個(gè)9*9的三級嚴(yán)格無阻塞CLOS網(wǎng)絡(luò)。習(xí)題構(gòu)造一個(gè)9*9的三級嚴(yán)格無阻塞CLOS網(wǎng)絡(luò)。TST網(wǎng)絡(luò)是在電路交換系統(tǒng)中經(jīng)常使用的一種交換網(wǎng)絡(luò)，它是三級交換網(wǎng)絡(luò)，兩側(cè)為T接線器，中間一級為S接線器。TTS交換網(wǎng)絡(luò)入線數(shù)交換網(wǎng)絡(luò)出線數(shù)第1級T數(shù)量第3級T數(shù)量S的出入線數(shù)（容量）第1級T接線器：負(fù)責(zé)輸入線上的時(shí)隙交換。第2級S接線器：負(fù)責(zé)不同線之間的空間交換。第3級T接線器：負(fù)責(zé)輸出線上的時(shí)隙交換。3.2TST網(wǎng)絡(luò)TST網(wǎng)絡(luò)是在電路交換系統(tǒng)中經(jīng)常使用的一種交換網(wǎng)絡(luò)，它是三級63結(jié)構(gòu)TST：32×32，每條輸入輸出線上一幀復(fù)用512個(gè)時(shí)隙。試分析結(jié)構(gòu)：各個(gè)Memory的容量；各個(gè)Memory的內(nèi)容；兩側(cè)各有32個(gè)T，每個(gè)T的SM：512×8bit，CM：512×9bitS：32×32，每個(gè)S的CM：512×5bit63結(jié)構(gòu)TST：32×32，每條輸入輸出線上一幀復(fù)用512個(gè)工作方式1級T：輸出控制（順序?qū)懭?，控制讀出）2級S：輸出控制（控制輸出線上交叉點(diǎn)）3級T：輸入控制（控制寫入，順序讀出）●兩級T采用不同控制方式●

S輸入、輸出均可工作方式1級T：輸出控制（順序?qū)懭?，控制讀出）●兩級T采用不工作原理A:HW0TS2B:HW31TS511雙向T：單向TST：單向A：HW0TS2

B：HW31TS511B：HW31TS511

A：HW0TS2A

B內(nèi)部時(shí)隙：TS7B

A內(nèi)部時(shí)隙：如何選擇？？工作原理A:HW0TS2B:HW31TS511雙向T：單向T為減少選路次數(shù)，簡化控制，可使兩個(gè)方向的內(nèi)部時(shí)隙具有一定的對應(yīng)關(guān)系。反相法：相差半幀設(shè)：Nf=一幀的時(shí)隙數(shù)Na=A到B方向的內(nèi)部時(shí)隙數(shù)Nb=B到A方向的內(nèi)部時(shí)隙數(shù)則：Nb=Na+Nf/2規(guī)律：相差半幀的兩數(shù)，其二進(jìn)制編碼僅為最高位相反。eg：(7)2=000000111(263)2=100000111方法：用反相器作為硬件實(shí)現(xiàn)。內(nèi)部時(shí)隙選擇為減少選路次數(shù)，簡化控制，可使兩個(gè)方向的內(nèi)部時(shí)隙具有一定的對HW0HW31輸出控制輸出控制輸入控制TS2ATS511227TS7TS7TS77511TS511263511TS263TS263TS2632632TS22633170BBA2A:HW0TS2

B:HW31TS511B:HW31TS511

A:HW0TS2TS511

?

TS2ITS＝77+512/2=263263HW0HW31輸出控制輸出控制輸入控制TS2ATS51122關(guān)于T-S組合網(wǎng)絡(luò)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(長途)S-T(n)-S關(guān)于T-S組合網(wǎng)絡(luò)T-S(n)-T串/并轉(zhuǎn)換多路信號時(shí)分復(fù)用復(fù)用器并/串轉(zhuǎn)換高速時(shí)分復(fù)用信號的分路分路器分路器T分路器TTS復(fù)用器復(fù)用器1n串行1n串行串行串行1n1n并行并行T并行并行并行并行并行并行復(fù)用器和分路器串/并轉(zhuǎn)換多路信號時(shí)分復(fù)用復(fù)用器并/串轉(zhuǎn)換高速時(shí)分復(fù)用信號的分路P/SP/S分路器原理圖并行③并行②串行①復(fù)用S/PS/P復(fù)用器原理圖串行并行并行③①②1n分P/SP/S分路器原理圖并行③并行②串行①復(fù)S/PS/TS0TS1PCM1TS0TS1PCM2TS0TS1PCM3TS0TS1PCM4①串行碼信息速率：2048kbit/sD0D1D2D3D4D5D6D7D0D1D2D3D4D5D6D7TS0TS1PCM1TS0TS1PCM2TS0TS1PCM3TS0TS1PCM1D0D7PCM2D0D7PCM3D0D7PCM4D0D7②并行碼信息速率：256kbit/sTS0TS1PCM1D0D7PCM2D0D7PCM3D0D7D0D1D7TS0TS1PCM1PCM2PCM3PCM4TS0TS1PCM1PCM2PCM3PCM4TS0TS1PCM1PCM2PCM3PCM4③并行碼信息速率：256k*4=1024kbit/s此時(shí)一幀復(fù)用多少時(shí)隙？32*4=128PCM1PCM2PCM3PCM4PCM1PCM2PCM3PCM4PCM1PCM2PCM3PCM4D0D1D7TS0TS1PCM1PCM2PCM3PCM4TSTST網(wǎng)絡(luò)中的幾個(gè)問題（1）兩級T接線器的控制方式第1級—輸出：SMA寫入單元號與輸入時(shí)隙號對應(yīng)第3級—輸入：SMB寫入單元號與輸出時(shí)隙號對應(yīng)SMA和SMB有單元損壞時(shí)相應(yīng)輸入輸出通路不能使用。第1級—輸入：SMA寫入單元號與內(nèi)部時(shí)隙號對應(yīng)第3級—輸出：SMB寫入單元號與內(nèi)部時(shí)隙號對應(yīng)SMA和SMB有單元損壞時(shí)，只要不采用對應(yīng)的內(nèi)部時(shí)隙即可。TST網(wǎng)絡(luò)中的幾個(gè)問題（1）兩級T接線器的控制方式TST網(wǎng)絡(luò)中的幾個(gè)問題（2）兩級T接線器控制存儲器合用第1級—輸出第3級—輸入同一復(fù)用線上兩級T接線器控制存儲器相差半幀的兩個(gè)單元中內(nèi)容相同。第1級—輸入第3級—輸出同一復(fù)用線上兩級T接線器控制存儲器同一個(gè)編號的兩個(gè)單元中的內(nèi)容相差半幀。（3）內(nèi)部阻塞概率非常小，約為10-6，可近似為無阻塞網(wǎng)絡(luò)。TST網(wǎng)絡(luò)中的幾個(gè)問題（2）兩級T接線器控制存儲器合用作業(yè)P59-2.11作業(yè)P59-2.112.3.3DSN網(wǎng)絡(luò)（數(shù)字交換網(wǎng)絡(luò)）DSN：由多個(gè)DSE按照一定的連接方式構(gòu)成。1、結(jié)構(gòu)單側(cè)折疊式（出、入線位于同一側(cè)）(1)組成DSN—多級多平面4級4平面第1級—入口級第2、3、4級—選組級--第2、3、4級構(gòu)成由相同DSE構(gòu)成2.3.3DSN網(wǎng)絡(luò)（數(shù)字交換網(wǎng)絡(luò)）DSN：由多個(gè)DS終端模塊ABCD07700組15組07700組15組070770700707707000150150150組7組07078入口級0437選組級第1級第2級第3級第4級12（0~7、12~15）11平面0平面1平面2平面30815815815815815815815815返回…………………………051115平面1平面2平面3DSN網(wǎng)絡(luò)結(jié)構(gòu)圖平面0終端模塊ABCD07700組15組07700組15組0707a、入口級選面級。由多對DSE（入口接線器）構(gòu)成。DSE—16個(gè)雙向交換端口0~78~11(4個(gè))—選組級的各個(gè)平面雙向32信道PCM鏈路12~15(12個(gè))—終端模塊用戶模塊特殊模塊每個(gè)模塊可接128個(gè)用戶一對入口接線器可接：8×128=1024個(gè)用戶去DSN圖a、入口級DSE—16個(gè)雙向交換端口0~78~11(4個(gè))—終端模塊入口級第1級12個(gè)端口12個(gè)屬于同一對入口接線器的終端之間通信，通過第1級完成去DSN圖終端模塊入口級第1級12個(gè)端口12個(gè)屬于同一對入口接線器的終數(shù)量數(shù)量b、選組級3級：第2、3、4級4平面：第2、3、4級終端模塊數(shù)量終端話務(wù)量第2級第3級16組DSE，每組8個(gè)DSE端口0～7接前一級DSE端口8～15接后一級DSE第4級—8組DSE，每組8個(gè)DSE，16個(gè)端口都接前一級去DSN圖數(shù)量數(shù)量b、選組級3級：第2、3、4級4平面：第2、3、4級第1級第2級平面0、0組4對（8個(gè)）同組，同一個(gè)第2級DSE的屬于不同對入口接線器的終端之間通信，只能通過第2級完成（2）DSN的連線規(guī)律①第一級第二級端口號－8平面號DSE或DSE號+4端口號去DSN圖第1級第2級平面0、0組4對同組，同一個(gè)第2級DSE的屬于不DSE容量去DSN圖第2級—16組DSE，每組8個(gè)DSE，第2級共有16×8=128個(gè)DSE；每個(gè)DSE接4對入口接線器，第1級最多有128×4=512對入口接線器；每對入口接線器可接1024個(gè)用戶，DSN最多能接512×1024=524258用戶。實(shí)際10萬個(gè)左右。DSE容量去DSN圖第2級—16組DSE，每組8個(gè)DSE，第第2級第3級0組0組同組，第2級不同DSE的終端之間通信，只能通過第3級完成②第二級第三級組號組號DSE號入端口號出端口號－8DSE號同組內(nèi)交叉連接去DSN圖第2級第3級0組0組同組，第2級不同DSE的終端之間通信，第3級第4級0組0組1組15組1組8組③第三級第四級組號端口號DSE號DSE號出端口號－8組號不同組的DSE的終端之間通信，只能通過第4級完成不同組間交叉連接去DSN圖第3級第4級0組0組1組15組1組8組③（3）網(wǎng)絡(luò)地址終端模塊具有唯一的地址碼，ABCD（共13bit）A：第1級DSE入端口號碼，12種，4bitB：第2級DSE入端口號碼，4種，2bitC：第3級DSE入端口號碼，8種，3bitD：第4級DSE入端口號碼，16種，4bit終端模塊編號第1級DSE號第2級DSE號第2、3級組號去DSN圖（3）網(wǎng)絡(luò)地址A：第1級DSE入端口號碼，12種，4bitB（1）D≠D'不同組，反射點(diǎn)在第4級。（2）D=D'

、C≠C'同組，第2級不同DSE，反射點(diǎn)在第3級。反射點(diǎn)位置：通過地址比較決定同組，第2級同一DSE，第1級不同的DSE對，反射點(diǎn)在第2級。第1級同一DSE對，反射點(diǎn)在第1級。（4）D=D'

、C=C'、B=B'、A≠A'（3）D=D'

、C=C'、B≠B'2、工作原理去DSN圖（1）D≠D'不同組，反射點(diǎn)在第4級。（2）D=D'、例：主叫A、B、C、D為4、1、5、2，被叫A‘

、B'、C'、D'為12、2、4、10。ABCD4152第4號終端第1級第1號DSE對第2級第5號DSE第2組A'B'C'D'122410第12號終端第1級第2號DSE對第2級第4號DSE第10組第二組第5號DSE第1號DSE對的第4號終端第10組第4號DSE第2號DSE對的第12號終端D≠D‘，反射點(diǎn)在第4級。去DSN圖例：主叫A、B、C、BANYAN網(wǎng)絡(luò)的基本結(jié)構(gòu)BANYAN網(wǎng)絡(luò)的基本特性BANYAN網(wǎng)絡(luò)的工作原理BANYAN網(wǎng)絡(luò)的內(nèi)部阻塞排序-BANYAN網(wǎng)絡(luò)2.3.4BANYAN網(wǎng)絡(luò)BANYAN網(wǎng)絡(luò)的基本結(jié)構(gòu)2.3.4BANYAN網(wǎng)絡(luò)BANYAN網(wǎng)絡(luò)是一種空分交換網(wǎng)絡(luò)，是由若干個(gè)2×2交換單元組成的多級交換網(wǎng)絡(luò)，在ATM交換機(jī)中得到廣泛應(yīng)用。1、BANYAN網(wǎng)絡(luò)的基本結(jié)構(gòu)BANYAN網(wǎng)絡(luò)是一種空分交換網(wǎng)絡(luò)，是由若干個(gè)2×2交換單01230123第1級第2級建立連接0→03→1唯一路徑（每條入線到每條出線有且僅有一條路徑）均勻洗牌4x4的二級banyan網(wǎng)絡(luò)構(gòu)成0202第1級第2級建立連接0→03→1唯一路徑（每條入線2個(gè)4X4+一級4個(gè)2X2交換單元對任意BANYAN網(wǎng)絡(luò)是否成立？第1級第2級第3級0123456701234567子洗牌均勻洗牌8x8的3級banyan網(wǎng)絡(luò)構(gòu)成？注意連接方式建立連接0→27→3唯一路徑2個(gè)4X4對任意BANYAN網(wǎng)絡(luò)是否成立？第1級第2級第3（1）可擴(kuò)展性BANYAN的構(gòu)成具有一定的規(guī)律，可由較小的BANYAN網(wǎng)絡(luò)遞歸構(gòu)成較大的BANYAN網(wǎng)絡(luò)。2、BANYAN網(wǎng)絡(luò)的基本特性NXN2NX2N：2組NXN

+一組N個(gè)2X2交換單元第一組NXN的N條出線分別與N個(gè)2X2的某一入線相連第二組NXN的N條出線分別與N個(gè)2X2的另一入線相連（1）可擴(kuò)展性2、BANYAN網(wǎng)絡(luò)的基本特性NXN2N16X16BANYAN交換網(wǎng)絡(luò)的構(gòu)成Banyan網(wǎng)絡(luò)的可擴(kuò)展性16X16BANYAN交換網(wǎng)絡(luò)的構(gòu)成Banyan網(wǎng)絡(luò)的可擴(kuò)展對于NXN的BANYAN網(wǎng)絡(luò)，級數(shù)M，滿足M=