考慮由三個(gè)互聯(lián)環(huán)組成的網(wǎng)絡(luò),如下圖所示。圓圈代表具有光開(kāi)關(guān)和波長(zhǎng)變換的節(jié)點(diǎn)。這些節(jié)點(diǎn)可以從任何方向接收兩個(gè)波長(zhǎng),再?gòu)娜我饩€輸出。正方形是含有可調(diào)光收發(fā)機(jī)(任一個(gè)接入站都可傳送和接收所有波長(zhǎng))的接入站。假設(shè)網(wǎng)絡(luò)有兩個(gè)可用波長(zhǎng)以建立如下通道:
(a)A-1-2-5-6-F;(b)B-2-3-C;(c)B-2-5-8-H;(d)G-7-8-5-6-F;(e)A-1-4-7-G。
試問(wèn)在哪些節(jié)點(diǎn)需要波長(zhǎng)變換器?
任何沒(méi)有公共路徑的邏輯連接可以使用相同的波長(zhǎng)。因此在節(jié)點(diǎn)2、5處需要波長(zhǎng)變換器。
考慮一個(gè)(p,k)=(3,2)的洗牌網(wǎng)。
a)繪出節(jié)點(diǎn)間的互聯(lián);
b)該網(wǎng)絡(luò)需要多少個(gè)波長(zhǎng)?
c)求跳數(shù)的平均值;
d)若每個(gè)波長(zhǎng)承載的比特率為1Gb/s,求總的網(wǎng)絡(luò)容量。
a)p=3,k=2,即由2列組成,每列32=9個(gè)節(jié)點(diǎn),共有節(jié)點(diǎn)18個(gè)。