1、2.1 引引 言言2.2 交換單元交換單元2.3 交換網絡交換網絡 實現任意入線與出線之間的互連是交換的基實現任意入線與出線之間的互連是交換的基本功能。按照交換方式要求，節點內互連網本功能。按照交換方式要求，節點內互連網絡可以提供實連接或虛連接。絡可以提供實連接或虛連接。 節點內互連網絡又稱為交換網絡（交換機節點內互連網絡又稱為交換網絡（交換機構）。構）。 交換網絡交換網絡是由若干個交換單元按照一定的是由若干個交換單元按照一定的拓拓撲結構撲結構和和控制方式控制方式構成的。構成的。2.1 2.1 引引 言言交換網絡有：空分、時分交換網絡有：空分、時分 數字、模擬數字、模擬 節點交換網絡具有一定的

2、拓撲結構。（節點交換網絡具有一定的拓撲結構。（選擇選擇在滿足交換方式、容量和服務質量要求的情在滿足交換方式、容量和服務質量要求的情況下，獲得高性能、低成本、便于擴充與控況下，獲得高性能、低成本、便于擴充與控制的拓撲結構。制的拓撲結構。）2.1 2.1 引引 言言2.2.1 2.2.1 交換單元及其數學描述交換單元及其數學描述交換單元是構成交換網絡的基本部件。按照交換單元是構成交換網絡的基本部件。按照一定的拓撲結構和控制方式，由多個交換單元一定的拓撲結構和控制方式，由多個交換單元即可構成交換網絡。即可構成交換網絡。 對稱交換單元（對稱交換單元（M=NM=N） 全連接交換單元全連接交換單元 部分連

3、接交換單元部分連接交換單元 （一）基本概念（一）基本概念 MN交換單元交換單元 入入線線出出線線控制端控制端 狀態端狀態端12M12N交換單元如何建立信息傳送通道（連接）。交換單元如何建立信息傳送通道（連接）。 對于同步時分復用信號（實連接）對于同步時分復用信號（實連接） 對于統計復用信號對于統計復用信號 （虛連接）（虛連接） （二）內部通道（二）內部通道 入入線線出出線線12M12N（a）同步時分復用信號）同步時分復用信號入入線線出出線線12M12N2NN1121122NN（b）統計復用信號）統計復用信號2.1 2.1 交交 換換 單單 元元 集中型：集中型：M MN N，也稱為集中器。，也

4、稱為集中器。 擴散型：擴散型：M MN N，也稱為擴展器。，也稱為擴展器。 分配型：分配型：M M = = N N，也稱為分配器。，也稱為分配器。（三）交換單元的分類（三）交換單元的分類 12M1N入入線線出出線線(a)集中型集中型1M1N入入線線出出線線(b)擴散型擴散型入入線線1M1N出出線線(c)分配型分配型2.2.1 交換單元及其數學描述交換單元及其數學描述（三）交換單元的分類（三）交換單元的分類 2.2.1 交換單元及其數學描述交換單元及其數學描述q有向交換單元有向交換單元：當信息經過交換單元時只能：當信息經過交換單元時只能從入線進出線出，具有唯一確定的方向。從入線進出線出，具有唯一

5、確定的方向。q無向交換單元無向交換單元：交換單元的每條線既可入也：交換單元的每條線既可入也可出，其入線數必等于出線數。可出，其入線數必等于出線數。出線0 N-1入線0M-1M X N有向交換單元.入線/出線0N-1N無向交換單元2.2.1 交換單元及其數學描述交換單元及其數學描述連接特性是交換單元的基本特性，它反映了交連接特性是交換單元的基本特性，它反映了交換單元入線到出線的連接能力，通常我們用換單元入線到出線的連接能力，通常我們用連連接集合接集合和和連接函數連接函數來描述交換單元的連接特性來描述交換單元的連接特性q 連接集合連接集合： 入線集合：入線集合：T=0,1,2,T=0,1,2,M-

6、1,M-1 出線集合：出線集合：R=0,1,2,R=0,1,2,N-1,N-1 定義：定義：tTtT，即，即t t是是T T的一個元的一個元 rRrRt t，R Rt t是是R R的一個子集，的一個子集，r r是是R Rt t的的一個元。則集合一個元。則集合 c=t,Rc=t,Rt t 為一個連接。為一個連接。若若rRrRt t，R Rt t中只含有一個元，則稱該連接為中只含有一個元，則稱該連接為點到點點到點連接。連接。若若rRrRt t，R Rt t中含有多個元，則稱該連接為中含有多個元，則稱該連接為一一點到多點點到多點連接。連接。若一個交換單元可以提供點到多點的功能，但若一個交換單元可以提

7、供點到多點的功能，但R Rt tRR，則稱其具有，則稱其具有同發同發功能；若功能；若R Rt t=R=R，則該交，則該交換單元具有換單元具有廣播廣播功能。功能。（四）連接與連接函數（四）連接與連接函數 一個交換單元的連接同時可有多個，這就一個交換單元的連接同時可有多個，這就構成了交換單元的連接集合：構成了交換單元的連接集合： C=cC=c0 0, c, c1 1, c, c2 2, , 其中：起點集其中：起點集 Tc=t;tcTc=t;tci i,c,ci i CC 終點集終點集 Rc=r;rRRc=r;rRt t,R,Rt t c ci i,c,ci i CC 連接和連接集合是對應于連接和連

8、接集合是對應于某一時刻某一時刻的的! ! 連接集合的數目越多，連接能力就越強連接集合的數目越多，連接能力就越強! !（四）連接與連接函數（四）連接與連接函數（四）連接與連接函數（四）連接與連接函數q 連接函數連接函數一個連接函數對應一種連接，連接函數表示相一個連接函數對應一種連接，連接函數表示相互連接的互連接的入線編號和出線編號之間的一一對應入線編號和出線編號之間的一一對應關系關系，即存在連接函數，即存在連接函數f f，入線，入線x x與出線與出線f(x)f(x)相相連接，連接，0 xM-10 xM-1，0f(x)N-10f(x)N-1。連接函數實際上也反映了連接函數實際上也反映了入線編號構成

9、的數組入線編號構成的數組和出線編號構成的數組之間的置換關系或排列和出線編號構成的數組之間的置換關系或排列關系關系，故，故連接連接函數也被稱作函數也被稱作置換置換函數或函數或排列排列函函數。數。q 函數表示形式函數表示形式x x表示入線編號（二進制表示），表示入線編號（二進制表示），f(x)f(x)表示連接函數。表示連接函數。q 排列表示形式排列表示形式 即輸入輸出對應表示形式即輸入輸出對應表示形式 t t0 0，t t1 1，t tn-1n-1 r r0 0，r r1 1，r rn-1n-1q 圖形表示形式圖形表示形式（四）連接與連接函數（四）連接與連接函數直線連接：直線連接： 函數表示：函數

10、表示：I(xI(xn-1n-1x xn-2n-2x x1 1x x0 0)= x)= xn-1n-1x xn-2n-2x x1 1x x0 0 排列表示（排列表示（N=4N=4）：）： 0 0，1 1，2 2，3 3 0 0，1 1，2 2，3 3 圖形表示（圖形表示（N=4N=4）：）： 1 12 23 31 12 23 30 00 0（四）連接與連接函數（四）連接與連接函數交叉連接：交叉連接： 排列表示排列表示（N=4N=4）：）：0 0，1 1，2 2，3 3 1 1，0 0，3 3，2 2 圖形表示圖形表示（N=4N=4）：）： 0 00 01 12 23 31 12 23 3（四）連

11、接與連接函數（四）連接與連接函數函數表示函數表示：E(xE(xn-1n-1x xn-2n-2x x1 1x x0 0)= x)= xn -1n -1x xn-2n-2x x1 1x x0 0間隔交叉連接間隔交叉連接： C Ck k(x(xn-1n-1x xn-2n-2x xk kx x1 1x x0 0)=x)=xn-1n-1x xn-2n-2x xk kx x1 1x x0 00 00 01 12 23 31 12 23 30 00 01 12 23 31 12 23 3N=4 k=1N=4 k=1N=4 k=0N=4 k=0（四）連接與連接函數（四）連接與連接函數均勻洗牌連接均勻洗牌連接：

12、 (x(xn-1n-1x xn-2n-2x xk kx x1 1x x0 0)= x)= xn-2n-2x xk kx x1 1x x0 0 x xn-1 n-1 0 01 12 23 3N=8N=84 45 56 67 70 01 12 23 34 45 56 67 7（四）連接與連接函數（四）連接與連接函數（四）連接與連接函數（四）連接與連接函數蝶式連接蝶式連接： (x(xn-1n-1x xn-2n-2x xk kx x1 1x x0 0)=x)=x0 0 x xn-2n-2x xk kx x1 1x xn-1n-1 0 01 12 23 3N=8N=84 45 56 67 70 01 1

13、2 23 34 45 56 67 7 容量容量：所有入線同時傳送的總信息量。：所有入線同時傳送的總信息量。 接口接口：接口標準的規定。：接口標準的規定。 功能：功能：點到點、同發或廣播；點到點、同發或廣播； 質量質量：連接建立情況（成功率、速率），信息傳輸：連接建立情況（成功率、速率），信息傳輸損傷（時延、衰減、噪聲）。損傷（時延、衰減、噪聲）。 MN交換單元交換單元 入入線線出出線線控制端控制端狀態端狀態端12M12N（五）交換單元的性能（五）交換單元的性能 工作原理工作原理：控制開關的閉控制開關的閉合就能建立任意入線和合就能建立任意入線和任意出線之間的連接。任意出線之間的連接。性能性能：取

14、決于開關類型：取決于開關類型信號信號：模擬：模擬/ /數字數字/ /光波光波入入線線出線出線2.2.2 開開 關關 陣陣 列列空分交換單元空分交換單元 空分交換單元的空分交換單元的特點特點（1 1）控制簡單，時延均勻。）控制簡單，時延均勻。（2 2）交叉點數是入線數和）交叉點數是入線數和出線數的乘積。適合構成出線數的乘積。適合構成較小的交換單元。較小的交換單元。（3 3）容易實現）容易實現多多播和播和廣廣播。播。入入線線出線出線2.2.2 開開 關關 陣陣 列列（4 4）交換單元的性能依賴于所使用的開關。）交換單元的性能依賴于所使用的開關。（5 5）開關具有控制端和狀態端。）開關具有控制端和狀

15、態端。2.2.2 開開 關關 陣陣 列列繼電器繼電器：其構成的交換單元是無向的，可交換模擬：其構成的交換單元是無向的，可交換模擬和數字信息，干擾和噪聲大、動作慢（和數字信息，干擾和噪聲大、動作慢（msms級）、體級）、體積大（積大（cmcm級）。級）。實際的開關陣列實際的開關陣列2.2.2 開開 關關 陣陣 列列模擬電子開關模擬電子開關：一般利用半導體材料：一般利用半導體材料制成。只能單向傳送，且衰耗和時延制成。只能單向傳送，且衰耗和時延較大。較大。實際的開關陣列實際的開關陣列數字電子開關數字電子開關：由簡單的邏輯門構成，：由簡單的邏輯門構成，用于數字信號的交換，開關動作極快用于數字信號的交換

16、，開關動作極快且無信號損失。且無信號損失。空空 間間 接接 線線 器器空間交換單元也稱為空間交換單元也稱為空間接線器空間接線器（Space SwitchSpace Switch），），簡稱簡稱S S單元單元或或S S接線器接線器，用來實現多個輸入復用線與多，用來實現多個輸入復用線與多個輸出復用線之間的空間交換，而不改變其個輸出復用線之間的空間交換，而不改變其時隙時隙位置。位置。完成不同時分復用線之間同一時隙的信息交換。完成不同時分復用線之間同一時隙的信息交換。交叉矩陣：由按時隙通斷的開關組成。交叉矩陣：由按時隙通斷的開關組成。控制存儲器：對交叉接點矩陣開關進行控制。控制存儲器：對交叉接點矩陣開

17、關進行控制。基本組成基本組成輸入線輸入線1輸入線輸入線2輸入線輸入線3輸入線輸入線n輸出線輸出線1輸出線輸出線n空空 間間 接接 線線 器器工作方式工作方式空間交換單元的交叉點按時隙高速接通與斷開。如空間交換單元的交叉點按時隙高速接通與斷開。如一幀中有不同時隙的信碼要交換到同一條輸出線上，則一幀中有不同時隙的信碼要交換到同一條輸出線上，則在在CM控制下的交叉接點在一幀內就要開、關若干次。控制下的交叉接點在一幀內就要開、關若干次。即即:空間交換單元的交叉點是以時分方式工作的。空間交換單元的交叉點是以時分方式工作的。所以又所以又叫叫“時分復用的空間接線器時分復用的空間接線器”。空空 間間 接接 線

18、線 器器空空 間間 接接 線線 器器S S接線器的構成：接線器的構成：交叉點矩陣交叉點矩陣、控制存儲器控制存儲器交叉點矩陣交叉點矩陣：開關陣列：開關陣列控制存儲器控制存儲器（CM-Control MemoryCM-Control Memory）：）：q S S接線器所含接線器所含CMCM數量數量等于等于入（出）線數入（出）線數q 每個每個CMCM所含有的存儲單元所含有的存儲單元個數個數等于入（出）線上的等于入（出）線上的復用復用時隙數時隙數q 每個存儲單元為每個存儲單元為n n位位bit,bit,且滿足且滿足N2N2n n, ,其中其中N N為入為入（出）線上數（出）線上數 空間交換單元的基本

19、結構空間交換單元的基本結構輸入控制方式輸入控制方式空空 間間 接接 線線 器器1 2 31 2 31 2 3TS12 TS8TS12 TS808123TS8TS8輸入控制方式輸入控制方式2TS12TS1231空間交換單元的控制方式空間交換單元的控制方式CM輸入控制方式工作原理輸入控制方式工作原理TS1012141531TS1412TS14TS11201100011 1 221CM 輸出控制方式輸出控制方式輸出控制方式輸出控制方式 1 2 31 2 3 3 2 1TS8TS12 TS808123TS8TS8輸出控制方式輸出控制方式3TS12TS1221127TS12CM輸出控制方式工作原理輸出控

20、制方式工作原理TS1012141531TS14 1 2TS14TS11210010011 2 112MMS接線器接線器01M-101M-1kkkkkk空空 間間 接接 線線 器器 共享存儲器型交換單元共享存儲器型交換單元 1213N存儲器存儲器2N輸入信號輸入信號輸出信號輸出信號213N 工作方式：輸入緩沖、輸出緩沖。工作方式：輸入緩沖、輸出緩沖。 適用范圍：電路交換、分組交換。適用范圍：電路交換、分組交換。2.2.3 時分復用交換單元時分復用交換單元 話音存儲器話音存儲器（SMSM）: :暫存話音編碼信息。暫存話音編碼信息。SMSM單元單元數由輸入復用線上每幀的時隙數決定。數由輸入復用線上每

21、幀的時隙數決定。 控制存儲器控制存儲器（CMCM）：存儲輸入或輸出話音信息）：存儲輸入或輸出話音信息的時隙地址。的時隙地址。CMCM單元數與單元數與SMSM單元數相同，每個存單元數相同，每個存儲單元存放儲單元存放SMSM的地址碼。的地址碼。完成同一條時分復用線上時隙之間的信息交換。完成同一條時分復用線上時隙之間的信息交換。基本組成：基本組成：時時 間間 接接 線線 器器（1 1）順序寫入，控制讀出）順序寫入，控制讀出（2 2）控制寫入，順序讀出）控制寫入，順序讀出工作方式工作方式時時 間間 接接 線線 器器時時 間間 接接 線線 器器032731273032731RWWR時時 間間 接接 線線

22、 器器時時 間間 接接 線線 器器0331273032731RWWR2727時時 間間 接接 線線 器器Tkk時時 間間 接接 線線 器器對于時間交換單元，不論采用哪種工作方式，每對于時間交換單元，不論采用哪種工作方式，每個輸入時隙的信息都將占用一個存儲單元，每個存儲個輸入時隙的信息都將占用一個存儲單元，每個存儲單元都占有一定的空間位置，從這點看，單元都占有一定的空間位置，從這點看，時間交換單時間交換單元元雖是時隙交換，但卻是以雖是時隙交換，但卻是以“空間空間”位置的分配來實位置的分配來實現交換的，所以，現交換的，所以，時間交換單元實質上是按時間交換單元實質上是按“空分空分”方式工作的。方式工

23、作的。時時 間間 接接 線線 器器T= +NW在存儲器中的時延在存儲器中的時延=Bt N2時時 間間 接接 線線 器器TST網絡網絡 對對TDM信號，用戶信息固定在某個時隙傳送，一個信號，用戶信息固定在某個時隙傳送，一個時隙對應一條話路。時隙對應一條話路。 對用戶信息的交換就是對時隙內容的交換，即時隙對用戶信息的交換就是對時隙內容的交換，即時隙交換。交換。 在電路交換中，對在電路交換中，對TDM信號進行時隙交換的網絡稱信號進行時隙交換的網絡稱為為同步時分交換網絡同步時分交換網絡。 同步時分交換網絡由時間交換單元、空間交換單元同步時分交換網絡由時間交換單元、空間交換單元組成。組成。 TST網絡網

24、絡 T-S-T交換網工作原理交換網工作原理 工作方式：兩側時間接線器工作方式必須相反。工作方式：兩側時間接線器工作方式必須相反。 中間時隙的確定：反相法。中間時隙的確定：反相法。 如選定一個方向的時隙為如選定一個方向的時隙為X， 則另一個方向中間時隙為則另一個方向中間時隙為 +n/2。 雙向通路的建立雙向通路的建立 主叫主叫被叫：正向通路被叫：正向通路 被叫被叫主叫：反向通路主叫：反向通路TST網絡網絡復用度復用度T-S-T交換網工作原理交換網工作原理 輸入線輸入線0、TS2的的A用戶用戶 輸出線輸出線2、TS20的用戶的用戶BTST交換過程舉例：交換過程舉例：正向通路正向通路：A B 中間時

25、隙：中間時隙：7反向通路反向通路 B A 中間時隙：中間時隙：23TST網絡網絡AA20AAA20A001231031731700031203170CMC-2SMA-0CMA-0CMA-2CMB-2SMB-2TS20TS7TS23TS7TS2TSTAB031230SMB-0CMC-02BBB2003131230SMA-2TS202BB2B31231230CMB-0TS2TS230202A B22BBBB2BB200312312303123031023131CMC-0SMA-2CMA-2CMB-2CMB-0SMB-0TS2TS23TS7TS23TS20TSTAB0200CMA-0SMA-0AA2

26、A0012310317TS7TS203170CMC-2AA20A0312070SMB-2TS2022230B ATS70731TS23TS23TS7020CMC-2CMC- 00233101231073102031023310231023310310731TS2TS20TS20TS20222020SMA-0CMA-0CMA-2SMA-2SMB-0CMB-0SMB-2CMB-22TST交換過程示意圖交換過程示意圖2數字交換過程示意圖數字交換過程示意圖分路分路(發發)分路分路(收收)分路分路(發發)分路分路(收收)PCM群發群發PCM群收群收.1530.1530數數字字交交換換網網絡絡TS0TS5

27、TS1 總線型交換單元總線型交換單元總總線線入線控制入線控制入線控制入線控制入線控制入線控制總線控總線控制邏輯制邏輯12N線入線入出線控制出線控制出線控制出線控制出線控制出線控制12N線出線出 工作原理工作原理 輸入緩沖，總線控制，輸出檢測，輸出緩沖。輸入緩沖，總線控制，輸出檢測，輸出緩沖。信息吞吐量信息吞吐量 取決于總線帶寬，入線與出線的控制速率。取決于總線帶寬，入線與出線的控制速率。 適用范圍：電路交換、分組交換。適用范圍：電路交換、分組交換。2.2.2 開開 關關 陣陣 列列 數字交換單元數字交換單元2.2.2 開開 關關 陣陣 列列.數字交換單元的工作原理數字交換單元的工作原理STS1

28、8STS12端口RAM話路RAM數據RAM00031D3131P C12121818SRX4TX72.3 交換網絡交換網絡2.3.1 CLOS網絡網絡2.3.2 TST網絡網絡2.3.3 DSN網絡網絡2.3.4 BANYAN網絡網絡2.3 交換網絡交換網絡 構成要素：交換單元、拓撲連接和控制方式構成要素：交換單元、拓撲連接和控制方式 。交換交換單元單元交換交換單元單元交換交換單元單元交換交換單元單元控制單元控制單元入線入線出線出線2.3 交換網絡交換網絡 由一個交換單元或若干個位于同一級的交換單元構成。由一個交換單元或若干個位于同一級的交換單元構成。（一）單級交換網絡（一）單級交換網絡 交換

29、交換單元單元線入線入線出線出(a)一個交換單元一個交換單元交換交換單元單元交換交換單元單元交換交換單元單元線入線入線出線出(b)同級多個交換單元同級多個交換單元2.3 交換網絡交換網絡單級交換網絡單級交換網絡 交換交換單元單元入線入線出線出線單級網絡交叉接點數：單級網絡交叉接點數：1616 = 256。兩級網絡交叉接點數：兩級網絡交叉接點數：448=128。16161142143144141142143144141414141414141414入線入線出線出線1616多級交換網絡多級交換網絡 多級交換網絡拓撲結構可以用三個參數表示：多級交換網絡拓撲結構可以用三個參數表示：交換單元容量，級數，連

30、接通路數（鏈路數）。交換單元容量，級數，連接通路數（鏈路數）。 1142143144141142143144141414141414141414線入線入線出線出所有入線都只與第所有入線都只與第1級交換單元連接；級交換單元連接；所有第所有第N級交換單元都只與第級交換單元都只與第N-1級和出線連接；級和出線連接；多級交換網絡多級交換網絡 交叉接點數減少交叉接點數減少 復雜度降低復雜度降低 級間選路和控制復雜級間選路和控制復雜 帶來了內部阻塞帶來了內部阻塞多級交換網絡特點：多級交換網絡特點：1142143144141142143144141414141414141414入線入線出線出線2.3.1 C

31、LOS網絡網絡 由于內部鏈路忙而導致呼叫損失掉的情況稱為由于內部鏈路忙而導致呼叫損失掉的情況稱為節點節點內部阻塞。內部阻塞。 按照數據通信的觀點，內部阻塞也可稱為按照數據通信的觀點，內部阻塞也可稱為沖突沖突。 （一）內部阻塞（一）內部阻塞 11n21nm1n11m21mn1m1n1n1n1n1n1n入線入線出線出線1嚴格無阻塞網絡嚴格無阻塞網絡：只要這個連接的起點、終點是空閑的，不管網絡處于只要這個連接的起點、終點是空閑的，不管網絡處于何種狀態，任何時刻都可以在交換網絡中建立一個連何種狀態，任何時刻都可以在交換網絡中建立一個連接，而不會影響網絡中已建立起來的連接。接，而不會影響網絡中已建立起來

32、的連接。2.3.1 CLOS網絡網絡2.3.1 CLOS網絡網絡 單級無阻塞網單級無阻塞網（二）無阻塞網絡（二）無阻塞網絡 交換交換單元單元入線入線出線出線NN N增大，交叉點數（增大，交叉點數（N 2 ）增加很快，應用受限。）增加很快，應用受限。 2.3.1 CLOS網絡網絡 CLOS網絡網絡 無阻塞的條件為：無阻塞的條件為： 中間接線器數中間接線器數m(n-1)2+1=2n 1 或或m n入入 + n出出 1 （二）無阻塞網絡（二）無阻塞網絡 11n1mr1n1m1rr111r1r11m1m1n1m1n1r容量記為：容量記為：C（m, n, r） 2.3.1 CLOS網絡網絡（二）無阻塞網

33、絡（二）無阻塞網絡 11n1mr1n1m1rr111r1r11m1m1n1m1n1r 多級多級CLOS網絡網絡 采用子網嵌套法，可由采用子網嵌套法，可由三級構造三級構造多級多級CLOS網網絡，如絡，如5、7、9級等。級等。 2.3.1 CLOS網絡網絡當出現內部阻塞時，通過對現有連接通路的調整（重當出現內部阻塞時，通過對現有連接通路的調整（重排路由），實現無阻塞連接，稱為可重排（再配置）排路由），實現無阻塞連接，稱為可重排（再配置）無阻塞網絡。無阻塞網絡。 （三）可重排無阻塞網絡（三）可重排無阻塞網絡 12341234C1C212341234C11C2三級可重排無阻塞網絡三級可重排無阻塞網絡(

34、a)(b)入線入線2至出線至出線4，入線，入線3與出線與出線1阻塞？阻塞？2.3.3 DSN網絡網絡由多個按照一定的連接方式連接而成。由多個按照一定的連接方式連接而成。結構結構采用單側折疊式網絡結構，所有出入線處于同采用單側折疊式網絡結構，所有出入線處于同一側，并使任何一個網絡終端具有惟一的地址。一側，并使任何一個網絡終端具有惟一的地址。由入口級和選組級兩部分組成。由入口級和選組級兩部分組成。2.3.3 DSN網絡網絡2.3.3 BANYAN 網絡網絡由由2 X 2的交換單元構成的單通路網絡稱為的交換單元構成的單通路網絡稱為banyan網絡。網絡。樹型結構特性樹型結構特性單通路特性單通路特性自選路由特性自選路由特性內部竟爭性內部竟爭性01234567012(010)3(011)4(100)5(101)6710110(011)(010)(100)(101)8 x 8的的3級級banyan網絡網絡2.3.3 BANYAN 網絡網絡16X16BANYAN交換網絡的構成內部競爭內部競爭在某一時刻，信息要從入線在某一時刻，信息要從入線0交換到出線交換到出線3，同，同時還有信息要從入線時還有信息要從入線2交換到出線交換到出線2，因而在這，因而在這一時刻會在第一時刻會在第2級與第級與第3級的公共鏈路上產生競級