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.%本文针对一种无缓存的高性能计算机光互连网络BOIN中存在的结点饿死问题,提出了两种不同的解决方法--尽量回避的X优先路由算法和允许丢弃的X优先路由算法.这两种路由算法利用了报文在向X方向发送时其Y方向链路空闲的特点,使得发生冲突的报文可以通过空闲的链路顺利转发.模拟实验结果表明,采用这两种路由算法,能够很好地解决报文在发送时的饿死现象.
展开▼
