電路交換接口電路ppt課件-資料下載頁
2025-01-05 13:45本頁面
【正文】 縱向輸出 橫向輸出 bar狀態(tài) cross狀態(tài) 01 23 45 67 01 2 3 4 5 67 8 x 8的 3級(jí) banyan網(wǎng)絡(luò) Banyan 網(wǎng)絡(luò)的基本特性 ? 樹型結(jié)構(gòu)特性 ： 從 banyan的任一輸入端口引出的一組通路形成了 2分支樹，級(jí)數(shù)越多，分支越多，級(jí)數(shù) k=㏒2N， N=總?cè)刖€數(shù) /出線數(shù)，即 2k=N。 ? 唯一路徑特性 ： banyan的任一入端到任一出端之間，具有 1條且僅有一條通路。 ? 自選路由特性 ： 自選路由，即是給定出線地址，不用外加控制命令，就可選到出線?？梢允褂脤?duì)應(yīng)于出端號(hào)的二進(jìn)制碼的選路標(biāo)簽來自動(dòng)選路。 01 23 45 67 01 2(010) 3(011) 4(100) 5(101) 67 8 x 8的 3級(jí) banyan網(wǎng)絡(luò) 1 0 1 1 0 (011) (010) (100) (101) Banyan網(wǎng)絡(luò)的自選路由特性 可擴(kuò)展性 ： banyan的構(gòu)成具有一定的規(guī)律，可以采用有規(guī)則的擴(kuò)展方法將較小容量的 banyan擴(kuò)展成較大規(guī)模。 已有 N X N的 BANYAN網(wǎng)絡(luò)，需構(gòu)成 2N X 2N的 BANYAN網(wǎng)絡(luò)，則可用 2組 N X N， 再加上一組 N個(gè) 2X2交換單元構(gòu)成。第一組的 N X N的 N條出線分別與 N個(gè) 2X2交換單元的某一入線相連，第二組的 N X N的 N條出線分別與 N個(gè) 2X2交換單元的另一入線相連。 內(nèi)部竟?fàn)幮?： banyan是具有內(nèi)部競(jìng)爭(zhēng)的有阻塞網(wǎng)絡(luò)。 16X16BANYAN交換網(wǎng)絡(luò)的構(gòu)成 Banyan網(wǎng)絡(luò)的可擴(kuò)展性 16X16BANYAN交換網(wǎng)絡(luò)的構(gòu)成 Banyan網(wǎng)絡(luò)的可擴(kuò)展性 1）內(nèi)部阻塞是在 2X2交換單元的兩條入線要向同一個(gè)出線上發(fā)送信元時(shí)產(chǎn)生的，最壞情況下概率為 50%，若減少入線上的信息量，就可減少阻塞的概率，故可通過適當(dāng)限制入線上的信息量或加大緩沖存儲(chǔ)器來減少內(nèi)部阻塞。 2）可以通過增加多級(jí)交換網(wǎng)絡(luò)的級(jí)數(shù)來消除內(nèi)部阻塞。已有證明，若要完全消除 N X N的 banyan網(wǎng)絡(luò)的內(nèi)部阻塞，至少需要 2㏒ 2N1級(jí)。 3）可以增加 banyan網(wǎng)的平面樹，構(gòu)成多通道交換網(wǎng)絡(luò)。 4） 使用排序 banyan網(wǎng)絡(luò)。 解決內(nèi)部阻塞的方法 該網(wǎng)絡(luò)也簡(jiǎn)稱為 BB網(wǎng)，是由 BATCHER排序網(wǎng)和BANYAN網(wǎng)組成，它成功地避免了 BANYAN網(wǎng)絡(luò)的內(nèi)部阻塞，這是目前 ATM交換機(jī)使用較多的一種網(wǎng)絡(luò)。 BATCHER排序網(wǎng)是由 2X2的比較器（ BATCHER比較器）構(gòu)成的。 x y min(x,y) max(x,y) x y min(x,y) max(x,y) BATCHERBANYAN網(wǎng)絡(luò) BATCHERBANYAN網(wǎng)絡(luò) 011 111 010 100 011 010 100 111 111 100 010 011 BATCHERBANYAN網(wǎng)絡(luò)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1