考慮由三個(gè)互聯(lián)環(huán)組成的網(wǎng)絡(luò)，如下圖所示。圓圈代表具有光開關(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)變換器？

考慮一個(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ò)容量。