【文章內(nèi)容簡介】 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 crossbar 通 /斷開關 開關陣列交叉點的實現(xiàn)（ 4） 北京郵電大學計算機科學與技術學院 卞佳麗 39 空間交換單元也稱為 空間接線器 （ Space Switch）， 簡稱為 S單元 或 S接線器 ，用來實現(xiàn)多個輸入復用線與多個輸出復用線之間的空間交換，而不改變其時隙位置。 開關陣列與空間交換單元 ——空間交換單元 北京郵電大學計算機科學與技術學院 卞佳麗 40 S接線器的構成： 交叉點矩陣 、 控制存儲器 交叉點矩陣 ：開關陣列 控制存儲器 （ CMControl Memory）： ? S接線器所含 CM數(shù)量等于入（出）線數(shù) ? 每個 CM的所含有的存儲單元個數(shù)等于入（出） 線上的復用時隙數(shù) ? 每個存儲單元為 n位 bit,且滿足 N≤2 n,其中 N 為入（出）線上數(shù) 空間交換單元的基本結構 北京郵電大學計算機科學與技術學院 卞佳麗 41 空間交換單元的控制方式 0 1 2 0 1 2 0 1 2 TS12 TS8 TS12 TS8 0 8 12 127 2 TS8 TS8 輸入控制方式 1 TS12 TS12 2 0 北京郵電大學計算機科學與技術學院 卞佳麗 42 空間交換單元的控制方式 0 1 2 0 1 2 0 1 2 TS12 TS8 TS12 TS8 0 8 12 2 TS8 TS8 輸出控制方式 1 TS12 TS12 2 0 127 北京郵電大學計算機科學與技術學院 卞佳麗 43 空間交換單元的工作原理 北京郵電大學計算機科學與技術學院 卞佳麗 44 、共享存儲器型的交換單元 ——時間交換單元 0 1 N1 輸入信號 輸出信號 共享存儲器型交換單元的一般結構 工作方式：入線緩沖、出線緩沖 北京郵電大學計算機科學與技術學院 卞佳麗 45 時間交換單元也稱為 時間接線器 （ Time Switch）， 簡稱為 T單元 或 T接線器 ，用來實現(xiàn)時隙交換功能。所謂時隙交換是指入線上各個時隙的內(nèi)容要按照交換連接的需要，分別在出線上的不同時隙位置輸出。 時間交換單元 北京郵電大學計算機科學與技術學院 卞佳麗 46 T接線器主要由 話音存儲器 （ SM:Speech Memory） 和 控制存儲器 (CM:Control memory)構成。 SM用來暫存話音的數(shù)字編碼信息，故每個單元至少應為 8比特。 SM的容量等于輸入復用線上每幀的時隙數(shù)。 CM的容量等于 SM的容量；設 CM每個單元的比特數(shù)為 n， SM的單元數(shù)為 N， 則有 2n=N， N也就是復用線上的時隙數(shù)。 時間交換單元的基本結構 北京郵電大學計算機科學與技術學院 卞佳麗 47 時間交換單元的控制方式 北京郵電大學計算機科學與技術學院 卞佳麗 48 、共享總線型交換單元 ——數(shù)字交換單元 北京郵電大學計算機科學與技術學院 卞佳麗 49 入線控制部件的功能 ： 接收入線信號，進行相應的格式變換，放在緩沖存儲器中，并在分配給該部件的時隙上把收到的信息送到總線上。 出線控制部件的功能 ： 檢測總線上的信號，并把屬于自己的信息讀入一個緩沖存儲器中，進行格式變換，放在緩沖存儲器中，由出線送出，形成出線信號。 共享總線型交換單元 北京郵電大學計算機科學與技術學院 卞佳麗 50 總線 ： 一般包括多條數(shù)據(jù)線和控制線。數(shù)據(jù)線用于在入線控制部件和出線控制部件傳送信號；控制線用于控制各入線控制部件獲得時隙和發(fā)送信息，以及出線控制部件讀取屬于自己的信息。 總線按時隙輪流分配給各個入線控制部件和出線控制部件使用，其時隙的分配有一定的規(guī)則。 共享總線型交換單元 北京郵電大學計算機科學與技術學院 卞佳麗 51 數(shù)字交換單元（ DSE） 北京郵電大學計算機科學與技術學院 卞佳麗 52 數(shù)字交換單元（ DSE） 的工作原理 S TS18 S TS12 端口RAM 話路RAM 數(shù)據(jù)RAM 0 0 0 31 D 31 31 P C 12 12 18 8 18 S 北京郵電大學計算機科學與技術學院 卞佳麗 53 交換網(wǎng)絡 交換網(wǎng)絡 是由若干個交換單元按照一定的拓撲結構和控制方式構成的網(wǎng)絡。 交換網(wǎng)絡的三個基本要素是： 交換單元 、不同交換單元間的 拓撲連接 和 控制方式 。 北京郵電大學計算機科學與技術學院 卞佳麗 54 交換網(wǎng)絡的一般結構 … … 控制單元 出線 入線 … … 交換單元 交換單元 交換單元 交換單元 交換網(wǎng)絡 北京郵電大學計算機科學與技術學院 卞佳麗 55 單級交換網(wǎng)絡和多級交換網(wǎng)絡 交換網(wǎng)絡按拓撲連接方式可分為：單級交換網(wǎng)絡 多級交換網(wǎng)絡 出線 0 N1 入線 0 M1 單級交換網(wǎng)絡 交換單元 北京郵電大學計算機科學與技術學院 卞佳麗 56 單級交換網(wǎng)絡和多級交換網(wǎng)絡 如果一個交換網(wǎng)絡中的交換單元可以分為 N級，順序命名為第 1,2,…, N級，并且滿足： 所有入線都只與第 1級交換單元連接； 所有第 1級交換單元都只與入線和第 2級交換單元連接； 所有第 2級交換單元都只與第 1級和第 3級交換單元連接； 依此類推，所有第 N級交換單元都只與第 N1級和出線 連接； 則稱這樣的交換網(wǎng)絡為 多級交換網(wǎng)絡 ，或 N級交換網(wǎng)絡 。 北京郵電大學計算機科學與技術學院 卞佳麗 57 多級交換網(wǎng)絡的拓撲結構可用三個參數(shù)來說明： 每個交換單元的容量 交換單元的級數(shù) 交換單元間的連接通路（鏈路） 單級交換網(wǎng)絡和多級交換網(wǎng)絡 北京郵電大學計算機科學與技術學院 卞佳麗 58 多級交換網(wǎng)絡 (nm x nm兩級交換網(wǎng)絡 ) … … … … … O 1 n1 O 1 n1 … O 1 n1 O 1 m1 O 1 m1 O 1 m1 … … … … … … … … O O 1 1 m1 n1 1級 2級 北京郵電大學計算機科學與技術學院 卞佳麗 59 多級交換網(wǎng)絡的內(nèi)部阻塞 若出、入線空閑，但因交換網(wǎng)絡級間鏈路被占用而無法接通的現(xiàn)象，稱為多級交換網(wǎng)絡的內(nèi)部阻塞。 嚴格無阻塞網(wǎng)絡 ： 不管網(wǎng)絡處于何種狀態(tài)，任何時刻都可以在交換網(wǎng)絡中建立一個連接，只要這個連接的起點、終點是空閑的，而不會影響網(wǎng)絡中已建立起來的連接。 北京郵電大學計算機科學與技術學院 卞佳麗 60 可重排無阻塞網(wǎng)絡 ： 不管網(wǎng)絡處于何種狀態(tài)，任何時刻都可以在交換網(wǎng)