一、基本互連函數(shù)

二、STARAN網(wǎng)絡(luò)結(jié)構(gòu)

已知：N=8

求得N=8=2^3,n=3級(jí)，每一級(jí)由8/2個(gè)交換開(kāi)關(guān)組成，分別為k0,k1,k2;有3+1級(jí)網(wǎng)絡(luò)拓?fù)?，分別為 C0,C1,C2,C3

C0為恒等置換無(wú)變化；C1,C2,C3逆混洗函數(shù)：0位放在高位，其余順序不變

? ? ? ? ? ?c1-----c2-----c3??

0 ?000----000---000--000

1 ?001----100---010---001

2 ?010----001-100-----010

3 ?011----101--110----011

4 ?100----010--001----100

5 ?101----110---011---101

6 ?110----011-101-----110

7 ?111----111---111---111

三、間接二進(jìn)制n方體網(wǎng)絡(luò)結(jié)構(gòu)

求得N=8=2^3,n=3級(jí)，每一級(jí)由8/2個(gè)交換開(kāi)關(guān)組成，分別為k0,k1,k2;有3+1級(jí)網(wǎng)絡(luò)拓?fù)?，分別為 C0,C1,C2,C3。C0子蝶式相當(dāng)于恒等所以不變。C1，C2的k位與最低位交換。C3的低位放在高位，其他次序不變。

單元控制：每一個(gè)交換開(kāi)關(guān)都有一個(gè)控制信號(hào)。

? ? ? ? ? ? ? ? ?C1? ? ? ? ? ?C2? ? ?C3? ? ? ?

0? ?000? ? ??000? ? ? ?000? ? ?? 000? ??

1? ?001? ? ??010?? ? ? 010? ? ? ?001

2? ?010? ? ? 001? ? ??100? ???010

3? ?011? ? ? 011? ? ?110? ? ?011

4? ?100? ? ? ?100? ? ?001? ? 100

5? ? 101? ? ? 110? ? ?011? ? ?101

6? ? 110? ? ? ?101? ? 101? ? ?110

7? ? 111? ? ? ?111? ? ?111? ? 111