第2章交換技術

掌握數(shù)字交換網(wǎng)絡的基本組成及其控制方式掌握T型、S型、共享總線型交換單元結構及其工作原理了解多級交換網(wǎng)絡的構成方法和特性掌握T-S-T三級數(shù)字網(wǎng)的時隙交換原理了解交換網(wǎng)絡的阻塞特性第2章交換網(wǎng)絡1 電路交換的基本任務是根據(jù)用戶的呼叫請求提供端到端的連接通路，這是依靠一系列交換機協(xié)同動作來實現(xiàn)的。就某一臺交換機而言，它的任務只是按照要求將指定的輸入端口與輸出端口接通。為了使每一個輸入端口都能與任何一個輸出端口連接，在交換機內(nèi)部需要有一個交換網(wǎng)絡，又稱為“接續(xù)網(wǎng)絡”。交換網(wǎng)絡的引入2主要內(nèi)容2.1數(shù)字交換基本概念2.2基本交換單元2.3多級交換網(wǎng)絡2.4無阻塞網(wǎng)絡2.5數(shù)字交換網(wǎng)絡討論2.6本章小結3 程控數(shù)字交換機的根本任務是通過數(shù)字交換來實現(xiàn)任意兩個用戶之間的語音交換，即在這兩個用戶之間建立一條數(shù)字話音通道。 話音信號需要數(shù)字化后才能在數(shù)字交換網(wǎng)絡中傳輸，交換話音信號數(shù)字化后的信號為PCM信號。2.1數(shù)字交換基本概念4 話音信號數(shù)字化過程包括采樣、量化和編碼。 由于語音信號的能量主要集中在300Hz～3400Hz范圍內(nèi)，根據(jù)奈奎斯特采樣定理，確定語音信號的采樣頻率為8KHz，即采樣周期為125us，經(jīng)采樣后得到PAM信號。 對每個樣值依其幅度進行量化，并編碼成一個8位二進制碼字，便得到PCM基帶信號。 為了充分利用信道的帶寬，常在傳輸前對PCM基帶信號進行多路復用，形成時分復用PCM信號。 語音信號的數(shù)字化5N路PCM基帶信號時分復用過程6 實用的PCM時分復用有兩種體制：將125us分成32個時隙進行時分復用形成了PCM30/32幀結構(歐洲體制)，或將125us分成24時隙的幀結構(北美與日本體制)。

PCM30/32是由32路PCM基帶信號復接形成的，稱為PCM基群（或一次群），其中包括30路PCM話音信號，一路幀同步時隙和一路標志信號時隙。PCM復用體制78※一幀周期為125us,分成32個時隙TS0～

TS31。每個時隙傳輸8位二進制碼,一個時隙3.91us?！總€話路的傳輸:8000HZ×8bit=64kbit/s※復用后線路的PCM基群的傳輸碼率:

32×64Kbit/s=2048kbit/s=2Mbit/s※16幀為一復幀,復幀周期為2msPCM30/32幀結構特點9 在時分多路復用系統(tǒng)中，對一次群信號進一步實行多路復用，可依次得到二、三和四次群。PCM高次群10 數(shù)字交換器的設計常以一次群信號為基本單元，高次群的交換原理與一次群相同，只是交換器的速率和規(guī)模相應提高?？梢园迅叽稳悍纸訛榈痛稳?，然后進行交換，也可以把低次群復接為高次群進行交換。下表給出PCM30/32系統(tǒng)的有關重要數(shù)據(jù)。112.2基本交換單元2.2.1交換單元的基本概念1.交換單元（SE：SwitchElement）入線出線控制端狀態(tài)端…………MXN的交換單元0011M-1N-112按信息流向分為：有向交換單元：當信息經(jīng)過交換單元時只能從入線進 出線出，具有唯一確定的方向。無向交換單元：交換單元的每條線即可入也可出，其入線數(shù)必等于出線數(shù)。出線0N-1入線0M-1MXN有向交換單元入線/出線0N-1N無向交換單元…..…..2.交換單元分類13入線0M-1出線0N-1入線0M-1出線0N-1出線0N-1入線0M-1集中型（M>N）擴散型（M<N）連接型（M=N）按使用需要的不同可分為：集中型(集中器)：入線數(shù)大于出線數(shù)的交換單元。連接型(置換器)：入線數(shù)等于出線數(shù)的交換單元。擴散型(擴展器)：入線數(shù)小于出線數(shù)的交換單元。14按入線和出線之間是否共享單一通路可分為：時分交換單元：所有的輸入端口與輸出端口之間共享 惟一的一條通路?？辗纸粨Q單元：入線與出線之間存在多條通路。01M-1入線01N-1出線空分交換單元……01M-1入線…01N-1出線…時分交換單元共享總線15

容量：交換單元所有入線可以同時送入的總的信息量。接口：交換單元需要規(guī)定自己的信號接口標準，即信號形式、速率及信息流方向功能：點到點功能、同發(fā)功能、廣播功能質(zhì)量：完成交換動作的速度、任何情況下是否能完成指定連接、信息經(jīng)過交換單元是否有損傷（時間、語義）3.交換單元性能162.2.2空間交換單元1.開關陣列

在交換機的輸入與輸出端口之間建立的交換通路一般是由一系列交叉接點和連線構成的。因此，交叉接點是構成交換通路的重要器件。交叉接點從功能上看是一個連接開關，所有開關就構成了交換單元內(nèi)部的開關陣列。接通狀態(tài)斷開狀態(tài)入線出線入線出線17開關陣列的特性容易實現(xiàn)同發(fā)和廣播功能信息從入線到出線具有均勻的單位延遲時間。開關陣列的控制簡單開關陣列適合于構成較小規(guī)模的交換單元（開關數(shù)反映了實現(xiàn)的復雜度和成本的高低）。交換單元的性能依賴于所使用的開關。182.空間接線器空間接線器（SpaceSwitch），簡稱為S接線器，用來實現(xiàn)多個輸入復用線與多個輸出復用線之間的空間交換，而不改變其時隙位置。19(1)基本結構由交叉點矩陣、一組控制存儲器(CM)組成。01…01…n-1…100m-1(m)開關陣列，一般具有相同數(shù)量的入線和出線。CM的個數(shù)等于入(出)線數(shù)。每個CM所含的存儲單元個數(shù)等于入(出)線上的復用時隙數(shù)。每個存儲單元占k位比特，且滿足n≤2k，其中n為入(出)線數(shù)。n-1n-120(2)控制方式S接線器的控制存儲器控制交叉點矩陣的工作方式：輸入控制方式、輸出控制方式。輸入控制方式：控制存儲器按照輸入復用線配置，即控制每條輸入復用線上應該打開的交叉點開關。輸出控制方式：控制存儲器按照輸出復用線配置，即控制每條輸出復用線上應該打開的交叉點開關。21012012

210TS15TS150815220031輸出控制方式TS8TS8★CM的數(shù)量取決于輸出復用線數(shù)★CM所含的單元數(shù)等于輸出復用線所復用的時隙數(shù)★CM單元的內(nèi)容表示哪一個交叉點在所對應的時隙內(nèi)接通。22★輸出控制方式可實現(xiàn)多播，即某一條入線的某個時隙的信息可以同時在多條出線上輸出。012012

210080031TS80TS823

012012012TS15TS8TS15TS80815312TS8TS81TS15TS1520輸入控制方式24

說明：S型接線器的入線數(shù)與出線數(shù)可以不等。CM的內(nèi)容只在通路建立或拆除時才寫入或清除。只完成空間交換，不進行時隙交換，即完成輸入復用線與輸出復用線相同時隙內(nèi)信息的空間交換。S接線器按時分方式工作，S接線器的入(出)線都是時分復用線，每個交叉點的開關按照復用時隙接通和閉合的。252.2.3時分交換單元 時分交換單元內(nèi)部只有一條唯一的通路，該通路由輸入復用線上各個子信道分時共享，從入線上來的各個子信道的信息都必須通過這個唯一的通路才能完成交換。 按照時分交換單元內(nèi)這個唯一的公共通路是存儲器還是總線，可以劃分為共享存儲器型交換單元和共享總線型交換單元。261.共享存儲器型交換單元—時間交換單元(1)共享存儲器型交換單元0???N-1工作方式：輸入緩沖方式、輸出緩沖方式27(2)時間接線器時間接線器(TimeSwitch)，簡稱為T接線器，用來實現(xiàn)時隙交換功能，完成一條時分復用線上時隙的交換。所謂時隙交換是指入線上各個時隙的內(nèi)容要按照交換連接的需要，分別在出線上的不同時隙位置輸出。28??????WRWRSMCM10定時脈沖處理機時鐘n-10??????1基本結構：由話音存儲器(SM)、控制存儲器(CM)組成。SM用來暫存話音的數(shù)字編碼信息。

SM的單元數(shù)等于輸入復用線上每幀的時隙數(shù)。每個單元至少應為8比特。

CM用來存放控制SM的讀出/寫入話音信息的地址。

CM單元數(shù)等于SM的單元數(shù)；

CM單元的比特數(shù)為k，SM的單元數(shù)為n，則有2k≥n。(n)…n-1…29控制方式 按照CM對SM的控制關系，T接線器的工作方式可分為：輸出控制方式：順序寫入、控制讀出輸入控制方式：控制寫入、順序讀出30??????WRWRSMCM810定時脈沖處理機時鐘5110511??????18TS1輸出控制方式：順序寫入、控制讀出在CLK1時刻，a寫入到SM的第1號單元在CLK8時刻，CM讀出第8號單元的內(nèi)容1，1選中SM的第1號單元，a被讀出。實現(xiàn)A用戶(占用TS1)和B用戶(占用TS8)通話

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

TS8)B→A(TS8→

TS1)中央處理機根據(jù)用戶要求，向CM發(fā)出“寫”命令，令其在第1號單元中寫入8在CLK8時刻，b寫入到SM的第8號單元在CLK1時刻，CM讀出第1號單元的內(nèi)容8，8選中SM的第8號單元，b被讀出。31???WRWRSMCM10定時脈沖處理機時鐘51105113210???1TS0aTS2c23TS1bTS3d23TS0dTS2bTS1cTS3aTS0TS2bTS1TS3a…TS0→TS3TS1→TS2TS2→TS1TS3→TS0abcdabcd32輸入控制方式：控制寫入、順序讀出b???a???WRWRSMCM810定時脈沖處理機時鐘51105118???1???18TS1aTS8bTS1bTS8a33說明：在整個通話期間，中央處理機向CM只下達一次“寫”命令，CM的內(nèi)容在整個通話期間不變，通話結束才清除該內(nèi)容。SM的讀寫是在同一時隙完成，但讀和寫不能同時進行，需要將時隙一分為二或一分為三，分別進行讀和寫，前半時隙進行寫操作，后半時隙讀操作。存在時間延遲。最壞情況，延遲將近一幀。時分交換具有空分性質(zhì)。不論是輸出控制還是輸入控制，每個輸入時隙對應著SM的一個存儲單元，即由空間位置的劃分來實現(xiàn)時隙交換。342.共享總線型交換單元—時/空結合數(shù)字交換單元(1)共享總線型交換單元輸入部件輸入部件輸入部件輸出部件輸出部件輸出部件總線01N-101N-1……35輸入部件的功能：

接收入線信號，進行相應的格式變換，放在緩沖存儲器中，并在分配給該部件的時隙上把收到的信息送到總線上。出線控制部件的功能：

檢測總線上的信號，并把屬于自己的信息讀入一個緩沖存儲器中，進行格式變換，放在緩沖存儲器中，由出線送出，形成出線信號?？偩€： 一般包括多條數(shù)據(jù)線和控制線。36(2)數(shù)字交換單元

數(shù)字交換單元（DSE）是一種總線型交換單元，又稱時/空結合交換單元，既可實現(xiàn)時隙之間交換，又可實現(xiàn)復用線之間的交換。37★DSE任一端口的接收部分的任一信道（時隙）可以與任一端口的發(fā)送部分的任一信道接通。16個雙向端口：每個端口包含發(fā)送部分T和接收部分R，可連接復用了32個話路的PCM復用線。時分復用總線：分為數(shù)據(jù)總線、端口總線、話音總線、控制總線，總線是并行時分工作(分成16個時隙供16個端口使用)。RTRTRTRT并行時分復用總線07815時鐘38 輸入同步器接收部分 端口存儲器(32個單元,4bit) 話路存儲器(32個單元,5bit) 話音存儲器(32個單元,16bit)發(fā)送部分 端口比較器 發(fā)送控制器輸入同步器端口存儲器話路存儲器話音存儲器端口比較器發(fā)送控制器端口032路PCM入32路PCM出RTDPC…39端口的內(nèi)部組成及DSE的工作原理：

以Port3TS10Port9TS20實現(xiàn)過程進行說明Port3TS10→Port9TS20910端口RAM2010話路RAMS20數(shù)據(jù)RAMTS10PDCTS20R3T9P—端口Port總線D—數(shù)據(jù)總線C—話路（時隙）總線首先要由處理機在Port3的接收部分的端口RAM的10號單元寫入9，話路RAM的10號單元寫入20，以控制交換到Port9的TS20。40端口的內(nèi)部組成及DSE的工作原理：

以Port3TS10Port9TS20實現(xiàn)過程進行說明TS10到來時刻，話音信號S由R3置于數(shù)據(jù)總線D；端口RAM10號單元中的端口信息“9”順序讀出置入端口總線P；話路RAM的10號單元中的話路信息20也被順序讀出到話路總線C。910端口RAM2010信道RAMS20數(shù)據(jù)RAMSTS10PDCSTS20R3T9P—端口Port總線D—數(shù)據(jù)總線C—話路（時隙）總線S92041端口的內(nèi)部組成及DSE的工作原理：

以Port3TS10Port9TS20實現(xiàn)過程進行說明各端口的端口比較器(位于發(fā)送部分T),對端口總線上的端口號碼進行識別，Port9的發(fā)送部分的端口比較器比較端口總線上的數(shù)據(jù)與本端口一致，允許其它總線(D.C)數(shù)據(jù)進入本發(fā)送部分，控制數(shù)據(jù)RAM進行寫操作。話路總線上的內(nèi)容20作為數(shù)據(jù)RAM的地址信號選中20號單元，數(shù)據(jù)總線上的話音信號S經(jīng)數(shù)據(jù)RAM的數(shù)據(jù)輸入線寫入到20號單元。910端口RAM2010信道RAMS20數(shù)據(jù)RAMSTS10PDCSTS20R3T9P—端口Port總線D—數(shù)據(jù)總線C—話路（時隙）總線S92042端口的內(nèi)部組成及DSE的工作原理：

以Port3TS10Port9TS20實現(xiàn)過程進行說明在TS20到來時，話音信號S被順序讀出到PCM出線上。910端口RAM2010信道RAMS20數(shù)據(jù)RAMSTS0PDCSTS20R3T9P—端口Port總線D—數(shù)據(jù)總線C—話路（時隙）總線43注意：各端口的接收部分應在分配給它的時隙上向總線置入數(shù)據(jù)，如另一端口的R部件也在同一時隙TS10將數(shù)據(jù)置入總線，會造成數(shù)據(jù)混亂。實際上，總線上的時隙=1/N*PCM復用線上的時隙(N—端口數(shù))發(fā)送部分應在每個總線時隙檢測端口信息?？偨Y：S接線器是通過多路轉換開關實現(xiàn)空間交換；T接線器是通過話音存儲器的緩沖來實現(xiàn)時間的交換；DSE利用總線的地址選擇來實現(xiàn)空間交換，利用存儲器(數(shù)據(jù)存儲器)實現(xiàn)時間交換。44

當交換機的容量較小時，可以采用單T網(wǎng)絡。當交換機的容量超過單T的限度時，必須采用由T和S交換單元組成的多級交換網(wǎng)絡。下表給出了一些典型交換機所采用的網(wǎng)絡形式。2.3多級交換網(wǎng)絡TTS452.3.1

TST網(wǎng)絡 TST網(wǎng)絡是在電路交換系統(tǒng)中經(jīng)常使用的一種交換網(wǎng)絡，它是三級交換網(wǎng)絡，兩側為T接線器，中間一級為S接線器，S級的出入線數(shù)決定于兩側T接線器的數(shù)量。 較多的數(shù)字程控交換系統(tǒng)采用TST結構，如AXE10，F(xiàn)ETEX-150，E10B，5ESS。TTS例：實現(xiàn)PCM0TS2→PCM31TS31的交換網(wǎng)絡。46031031aa0…8TS2053131TS31S(輸入控制)TS50312a052315a31CM-A0SM-A0SM-B31CM-B31aaTS5T(輸出控制)T(輸入控制)(1)TST網(wǎng)絡結構aTS31要實現(xiàn)PCM0TS2→PCM31TS31交換，同樣要選擇一個空閑的內(nèi)部時隙，為方便處理，通常采用反相法獲取第二條通道的空閑內(nèi)部時隙，即兩個方向的內(nèi)部時隙相差半幀（最高位取反）7+512/2=263要實現(xiàn)PCM0TS2→PCM31TS31的交換，首先要找到一個空閑的內(nèi)部時隙，在此時隙上，S接線器的PCM0入線和PCM31出線均空閑。PCM0TS2→PCM31TS31=PCM0TS2→PCM0TS內(nèi)→PCM31TS內(nèi)→PCM31TS31假設找到一個空閑的內(nèi)部時隙TS5在有關的控制存儲器中寫入數(shù)據(jù)以實現(xiàn)預定交換47(2)雙向通路的建立 為減少選路次數(shù)，簡化控制，可使兩個方向的內(nèi)部時隙具有一定的對應關系，可采用反相法或奇偶法。

反相法：設Nf=一幀的時隙數(shù)，Na=A到B方向的內(nèi)部時隙數(shù)，Nb=B到A方向的內(nèi)部時隙數(shù)， 則：Nb=Na+Nf/2

奇偶法：當一個方向選用偶數(shù)時隙2j(j=0,1,…,(n-2)/2)時，另一個方向選用奇數(shù)時隙2j+1。482.2.2

STS網(wǎng)絡

492.2.3

TTT網(wǎng)絡

502.2.4DSN網(wǎng)絡(DigitalSwitchNetwork)由DSE構成的多級多平面時空結合的交換網(wǎng)絡。(S1240系統(tǒng)采用)(1)DSN結構

DSN是一個多級多平面結構網(wǎng)絡，其平面最多可有4個，級數(shù)最多可達4級。

對于一個4級DSN，第1級為入口級，其余3級為選組級，每一級都由相同的DSE構成。51DSE0DSE10~712~150~712~15811DSE0DSE7…0組DSE0DSE7…15組…DSE0DSE7…0組DSE0DSE7…0組DSE0DSE7…7組DSE0DSE7…15組81507815015選組級平面00~70~70~7DSEDSE0~712~150~712~158~118~11選面級平面1平面2平面3452(2)DSN工作原理DSN入口級的每一個端口具有唯一的網(wǎng)絡地址,網(wǎng)絡地址有13bit的編碼,分為A、B、C、D四部分.A:4bit,表示終端模塊所連接的入口級DSE的輸入端口號(0~7,12~15,共12個)B:2bit,第1級成對DSE連接到DSE的端口號為n和n+4(n為0~3)C:3bit,表示第2級DSE的出線連接的第3級DSE的輸入端口號(0~7)D:4bit,表示第3級DSE的出線連接的第4級DSE的輸入端口號(0~15)53最簡單的一種級聯(lián)入址地址號=ABCD，C為第3級端口號，8個端口用3bit表示。D為第4級的端口號，16個端口號用4bit表示。若C相等，說明，出、入線位于第3級的同一個DSE，反射點為第3級。若C不相等，說明反射點為第4級。116811818181811611654(3)DSN特點DSN是一種單側折疊式網(wǎng)絡DSN可自選路由DSN的擴展性好DSN采用逐級推進的選擇方式552.4無阻塞網(wǎng)絡2.4.1阻塞的概念 所謂阻塞是指主叫向被叫發(fā)出呼叫時，被叫雖然空閑，但由于網(wǎng)絡內(nèi)部鏈路不通，而使呼叫損失的情況。01230123內(nèi)部競爭出線競爭56因內(nèi)部競爭而發(fā)生的阻塞稱為內(nèi)部阻塞。存在內(nèi)部阻塞的交換網(wǎng)絡稱為有阻塞交換網(wǎng)絡。不存在內(nèi)部阻塞的交換網(wǎng)絡稱為無阻塞交換網(wǎng)絡。單級交換網(wǎng)絡不存在內(nèi)部阻塞。

開關陣列結構——例如：S接線器共享存儲器結構——例如：T接線器共享總線型結構——例如：DSE57嚴格無阻塞網(wǎng)絡：只要入線和出線空閑，就可以通過交換網(wǎng)絡建立一個連接?？芍嘏艧o阻塞網(wǎng)絡：只要入線和出線空閑，直接或對已有的連接重排，就可以通過交換網(wǎng)絡建立一個連接。無阻塞的多級互連網(wǎng)絡582.4.2CLOS網(wǎng)絡

CLOS.Z提出一種空分網(wǎng)絡結構，可以使交叉點數(shù)盡量減少，同時又可以做到無阻塞，這種結構的網(wǎng)絡就稱為CLOS網(wǎng)絡。59多級交換網(wǎng)絡

如果一個交換網(wǎng)絡中的交換單元可以分為K級，順序命名為第1,2,…,K級，并且滿足：所有入線只與第1級交換單元連接；所有第1級交換單元只與入線和第2級交換單元連接；所有第2級交換單元只與第1級和第3級交換單元連接；…依此類推，所有第K級交換單元只與第K-1級和出線連接。則稱這樣的交換網(wǎng)絡為多級交換網(wǎng)絡或K級交換網(wǎng)絡。要保證滿足交換網(wǎng)絡的基本要求：任意入線可以到達任意出線。60110110110多級互聯(lián)網(wǎng)絡舉例1101101101101110101110101級1110101110102級3級．．．．．．．．．61多級互連網(wǎng)絡構造舉例(1)方法1：用100×100的基本開關陣列構造11001100構造一個100×100的交換網(wǎng)絡需要開關個數(shù)10000個，無內(nèi)部阻塞62多級互連網(wǎng)絡構造舉例(2)方法2：用20個10×10的基本交換單元，采用二級互連網(wǎng)絡構造需要開關個數(shù)2000個，有內(nèi)部阻塞構造一個100×100的交換網(wǎng)絡11011011011011101011101011011063多級互連網(wǎng)絡構造舉例(3)方法3：采用帶擴散和集中的三級互連網(wǎng)絡構造需要開關個數(shù)5700個，無內(nèi)部阻塞構造一個100×100的交換網(wǎng)絡11111101191101101101910111910101911101911011064極限情況入口級的9條入線都連接，占用9個中間級的9條入線出口級的9條出線都連接，占用9個中間級的9條出線入口級的10號入線←→出口級的10號出線結論：增加級數(shù)，可以消除阻塞。65一個K級互連網(wǎng)絡，第k級(1<k<K)有rk個交換單元(1,2,…rk)，第j個交換單元表示為S(j,k)。假設同一級的各個交換單元具有相同的入線數(shù)和出線數(shù)，則S(j,k)的入線數(shù)可記為mk，出線數(shù)可記為nk。如果一個多級互連網(wǎng)絡的每個交換單元都與下一級的rk+1個交換單元有且只有一條連線，則，nk=rk+1,mk=rk-1滿足上述條件的3級互連網(wǎng)絡稱為CLOS網(wǎng)絡。CLOS網(wǎng)絡——定義66K=3。三級交換單元的個數(shù)分別為r1,r2,r3。用五元組(m1,n3,r1,r2,r3)表示。

n1=r2,m2=r1,n2=r3,m3=r2CLOS網(wǎng)絡——性質(zhì)110110110110110110110111010111010m1r1n1111010111010m2r2n2m3r3n367m1=n3=n，r1=r3時，為對稱CLOS網(wǎng)絡。

對稱CLOS網(wǎng)絡1r1m1r1n1n11mr11mr11mr11mr1n1n68嚴格無阻塞條件：任意入線到任意出線在任何情況下都可以連接。對稱CLOS網(wǎng)絡：m≥2n-1非對稱CLOS網(wǎng)絡：m≥(m1+n3)-1

m1為入線數(shù)，n3為出線數(shù)CLOS網(wǎng)絡——嚴格無阻塞11111101191101101101910111910101911101911011069可重排無阻塞條件：只要對已有連接進行重排，就能保證任意入線到任意出線可連接。非對稱網(wǎng)絡：m≥max(m1,n3)對稱網(wǎng)絡：m≥n(m1=n3=n)。CLOS網(wǎng)絡——可重排無阻塞1101101101101101101101110101110101110101110107013421342C1C1C2C21，2，3，44，2，1，3

可重排無阻塞網(wǎng)絡可重排無阻塞的條件：m≥max(n1,n2)7113421342C1C1cc2cc2可重排無阻塞網(wǎng)絡1，2，3，44，2，1，3

72按照CLOS網(wǎng)絡原則，可以構造3級無阻塞網(wǎng)絡網(wǎng)絡中的每一個交換單元又可以用CLOS網(wǎng)絡實現(xiàn)。CLOS網(wǎng)絡——遞歸構造舉例：構造8×8的可重排無阻塞CLOS網(wǎng)絡。每個入口級單元有2條入線，每個出口級單元有2條出線。732.5數(shù)字交換網(wǎng)絡討論2.5.1性能討論1.經(jīng)濟型方面

從經(jīng)濟性方面來看，T由存儲器構成，S由存儲器和數(shù)據(jù)選擇器構成。從LSI的發(fā)展角度考慮，存儲器的集成度越來越高，存取速度越來越快，而價格越來越便宜。但構成S接線器的數(shù)據(jù)選擇器的大規(guī)模集成比較困難，價格相對變化不大。因此，采用TTT和TST較為有利。742.路由選擇方面

從路由選擇方面來看，TST網(wǎng)絡最優(yōu)越，選擇方式最簡單，只要測試S接線器的CM，找到空閑的時隙加以分配就可以了。采用反相法，一次可以選擇兩個方向的路由。STS和TTT網(wǎng)絡可走的復用線很多，但每條復用線都不容易走得通，相對來說比TST的路由選擇復雜。7