電路交換技術(shù)二ppt課件(編輯修改稿)
2025-05-28 18:09 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 級(jí)互通的交換網(wǎng)絡(luò)。 14 1. 多級(jí)交換網(wǎng)絡(luò) ? 一個(gè) K級(jí)交換網(wǎng)絡(luò)，其交換單元命名為第 … 、 K級(jí)第 0、 … 、 m－ 1單元，且滿足： ? 所有入線都與第 1級(jí)的不同交換單元連接； ? 所有第 1級(jí)單元都只與入線和第 2級(jí)的不同單元連接； ? 所有第 2級(jí)單元都只與第 1級(jí)單元和第 3級(jí)單元連接； ? 依此類推，所有第 K級(jí)交換單元都只與第 K－ 1級(jí)交換單元和出線連接。 ? 則稱其為多級(jí)交換網(wǎng)絡(luò)，或 K級(jí)交換網(wǎng)絡(luò)。 ? 一個(gè)交換網(wǎng)絡(luò)的組織結(jié)構(gòu)，可用拓?fù)鋱D或連接函數(shù)進(jìn)行表示。 15 2. 多級(jí)網(wǎng)絡(luò)的內(nèi)部阻塞 ? 內(nèi)部阻塞，由于網(wǎng)絡(luò)的內(nèi)部連接方式引起的入出線之間不能建立連接的情形，即某一出線為空閑狀態(tài)卻不能被連接。 ? 在多級(jí)交換網(wǎng)絡(luò)中，由于拓?fù)浣Y(jié)構(gòu)的不同安排，將會(huì)出現(xiàn)內(nèi)部阻塞問(wèn)題。 16 2. 多級(jí)網(wǎng)絡(luò)的內(nèi)部阻塞 01n 1...01n 1...01m 101n 1.....................第 2 級(jí)0............1n 101m 1m 1m 10101第 1 級(jí)...圖 2 . 1 8 m n n m 兩 級(jí) 交 換 網(wǎng) 絡(luò)第 1級(jí) 0號(hào)單元的 0號(hào)入線與第 2級(jí) 0號(hào)單元 1號(hào)出線已建立連接，第 2級(jí) 0號(hào)單元其他出線空閑。 雖然第 2級(jí) 0號(hào)單元其他出線空閑，但第 1級(jí) 0號(hào)單元其他入線都不能與第 2級(jí) 0號(hào)單元其他出線建立連接，稱這種情形為內(nèi)部阻塞。 17 無(wú)阻塞網(wǎng)絡(luò) ? ① 嚴(yán)格無(wú)阻塞網(wǎng)絡(luò) 。不管網(wǎng)絡(luò)處于何種狀態(tài)，只要連接的起點(diǎn)和終點(diǎn)空閑，任何時(shí)刻都可在網(wǎng)絡(luò)中建立一個(gè)連接，且不影響網(wǎng)絡(luò)中已建立的其他連接。 ? ② 可重排無(wú)阻塞網(wǎng)絡(luò) 。不管網(wǎng)絡(luò)處于何種狀態(tài)，只要連接的起點(diǎn)和終點(diǎn)空閑，任何時(shí)刻都可在網(wǎng)絡(luò)中直接或者對(duì)已有連接重新選擇路由來(lái)建立一個(gè)連接。 ? ③ 廣義無(wú)阻塞網(wǎng)絡(luò) 。指一給定的網(wǎng)絡(luò)存在著固有阻塞的可能，但也有可能存在著一種精巧的選路方法，使得所有的阻塞均可避免，而不必重新安排網(wǎng)絡(luò)中已建立起來(lái)的連接。 18 3. CLOS網(wǎng)絡(luò) 1n1n1m1rrmm r11r m111 1rm1n1n圖 2 . 1 9 3 級(jí) C L O S 網(wǎng) 絡(luò)11 1r人們尋求使用元件最少、又能滿足阻塞要求，利用多級(jí)結(jié)構(gòu)構(gòu)造更大容量交換單元。 CLOS于 1953年在貝爾實(shí)驗(yàn)室構(gòu)造了這個(gè) N N無(wú)阻塞交換網(wǎng)絡(luò)， 其交叉點(diǎn)數(shù)增長(zhǎng)的速度小于 。 )10(N 1 ??? ??19 3級(jí) CLOS網(wǎng)絡(luò)無(wú)阻塞條件 ? CLOS利用數(shù)學(xué)歸納法從 n＝ 2開始驗(yàn)證，最壞情形，中間級(jí)將會(huì)有 (n－ 1) 2個(gè)交換單元被占用，中間級(jí)至少要有 (n－ 1) 2＋ 1個(gè)交換單元，即 m≥2n－ 1時(shí)可確保交換網(wǎng)絡(luò)無(wú)阻塞。 ? 對(duì)于 C(m,n,r)的 CLOS網(wǎng)絡(luò)，如果 m≥2 n－ 1，則認(rèn)為該網(wǎng)絡(luò)是嚴(yán)格無(wú)阻塞的。 ? 對(duì)于 3級(jí) CLOS網(wǎng)絡(luò) C(m,n,r)，當(dāng) 2n－ 1＞ m≥n時(shí)，則稱作是可重排無(wú)阻塞網(wǎng)絡(luò)。 20 3級(jí)可重排無(wú)阻塞 CLOS網(wǎng)絡(luò) 1234121222 211111 1221234圖 2 . 2 1 三 級(jí) 可 重 排 無(wú) 阻 塞 C L O S 網(wǎng) 絡(luò)1 1r221122欲作如下交換連接 C1 C2 C3 C4 ????????3124432121 3級(jí)可重排無(wú)阻塞 CLOS網(wǎng)絡(luò) 1234121222 211111 1221234圖 2 . 2 1 三 級(jí) 可 重 排 無(wú) 阻 塞 C L O S 網(wǎng) 絡(luò) 內(nèi) 部 阻 塞 情 形1 1r221122C 1C 2C 3C 4假定如圖已建立了連接 C1和 C3，雖然出線端2空閑，但不能建立連接 C2，產(chǎn)生內(nèi)部阻塞。同樣， C4也不能建立。 ????????3124432122 3級(jí)可重排無(wú)阻塞 CLOS網(wǎng)絡(luò) ????????312443211234121222 211111 1221234圖 2 . 2 2 三 級(jí) 可 重 排 無(wú) 阻 塞 C L O S 網(wǎng) 絡(luò) 重 排 過(guò) 程1 1r221122C 1C 2C 3C 4重排 C1，可使網(wǎng)絡(luò)無(wú)內(nèi)部阻塞。 23 TST交換網(wǎng)絡(luò) ? TST網(wǎng)絡(luò)是由時(shí)間接線器 T和空間接線器 S聯(lián)合組成的一種 CLOS型交換網(wǎng)絡(luò)結(jié)構(gòu)。 ? 常用的有三級(jí)結(jié)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1