考慮由三個互聯(lián)環(huán)組成的網絡,如下圖所示。圓圈代表具有光開關和波長變換的節(jié)點。這些節(jié)點可以從任何方向接收兩個波長,再從任意線輸出。正方形是含有可調光收發(fā)機(任一個接入站都可傳送和接收所有波長)的接入站。假設網絡有兩個可用波長以建立如下通道:
(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。
試問在哪些節(jié)點需要波長變換器?
任何沒有公共路徑的邏輯連接可以使用相同的波長。因此在節(jié)點2、5處需要波長變換器。
考慮一個(p,k)=(3,2)的洗牌網。
a)繪出節(jié)點間的互聯(lián);
b)該網絡需要多少個波長?
c)求跳數的平均值;
d)若每個波長承載的比特率為1Gb/s,求總的網絡容量。
a)p=3,k=2,即由2列組成,每列32=9個節(jié)點,共有節(jié)點18個。