[工學(xué)]現(xiàn)代交換原理3ch-文庫吧資料
2024-10-25 00:12本頁面
【正文】 線地址 (路由標(biāo)簽 )單調(diào)排列 (單調(diào)遞增或單調(diào)遞減 ),則不存在內(nèi)部阻塞 .為解決 BANYAN網(wǎng)絡(luò)內(nèi)部阻塞問題 ,滿足無阻塞的條件 ,可在 BANYAN網(wǎng)絡(luò)前加入排序網(wǎng)絡(luò) ,構(gòu)成排序 BANYAN網(wǎng)絡(luò) . 38 排序網(wǎng)絡(luò) 排序網(wǎng)絡(luò)是將輸入端原先無序的數(shù) ,按照大小關(guān)系整理成有序的序列輸出 . BATCHER首先定義的 2排序器件 ,即 2 2比較器 ,也稱BATCHER比較器 . xyM i n ( x , y )M a x ( x , y )xyM a x ( x , y )M i n ( x , y )B A T C H E R 比 較 器39 BATCHERBANYAN網(wǎng)絡(luò) B A N Y A N 網(wǎng) 絡(luò)0 1 00 1 11 0 01 1 10 1 11 1 10 1 01 0 00 1 11 1 10 1 01 0 00 1 00 1 11 0 01 1 1B A T C H E R 排 序 網(wǎng) 絡(luò)40 DSN網(wǎng)絡(luò) DSN網(wǎng)絡(luò)由多個總線型交換單元 —DSE按照一定的連接方式連接而成 . 。 (2)自選路由 自選路由，即是給定出線地址，不用外加控制命令，就可選到出線。 M=2n1,n=N1/2有 C3=3N(2N1/21)=6N3/2 3N =O(N3/2) 23 三 TST 網(wǎng)絡(luò) ? T接線器完成時隙交換 ,S接線器完成空間交換 .T接線器和 S接線器完成時隙和空間的交換 . ? TST網(wǎng)絡(luò)的結(jié)構(gòu) : 為三級交換網(wǎng)絡(luò) ,兩側(cè)為 T接線器 ,中間一級為 S接線器 ,S級的出、入線決定于兩側(cè)T接線器的數(shù)量 . 24 1 2 3 1 2 3 1 2 3 TS2 TS31 0 7 23 31 3 TS2 TS31 S(輸入控制 ) TS7 TS23 1 0 31 2 7 2 0 31 31 23 23 2 2 31 7 31 CMA CMA SMA SMA SMB SMB CMB CMB TS23 TS7 T(輸出控制 ) T(輸入控制 ) A B A B 25 關(guān)于 TS組合網(wǎng)絡(luò) TS(n)T TST網(wǎng)絡(luò)： AXE10， FETEX150， E10B，5ESS等 TSST網(wǎng)絡(luò)： NEAX61 TSSST網(wǎng)絡(luò)： EWSD TSSSST網(wǎng)絡(luò)： 5ESS (長途 ) ST(n)S 26 ? 1. AXE10數(shù)字程控交換機(jī) 愛立信 ? 2. FE
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1