Abstract:

Aiming at the node starvation problem in BOIN (Bufferless Optical Interconnection Network), we put forward two routing algorithms, one is avoiding collision to the best, and the other is allowing packet discarding. Based on the fact that the links on the Y direction are idle when packets are being sent to the X direction, the two solutions can send packets out via the idle links when collision occurs. The simulation results show that the two routing algorithms can solve the starvation problem well in the BOIN network.

Key words: high performance computer system;optical interconnection technology;collision;node starvation;routing