[发明专利]一种三维光电混合互连网络路由方法

权利要求书

1.一种三维光电混合互连网络路由方法，其特征在于，所述方法包括：

解析到达输入端口的当前报文的目的地址；

根据XY优先路由算法以及解析到的所述当前报文的目的地址确定所述当前报文的输出端口；

若上述确定的所述当前报文的输出端口是优先级别最高的输出端口，且有待发送缓存报文到达该输出端口，则计算所述当前报文不能被抛弃的概率W，所述W＝当前报文的跳数/(m*n*p+m*(n+p-2)-2)，所述m为所述当前报文在第一输出端口方向的总跳数，所述n为所述当前报文在第二输出端口方向的总跳数，所述p为所述当前报文在第三输出端口方向的总跳数；

生成随机数R，若所述W小于所述随机数R，抛弃所述当前报文，将所述待发送缓存报文送至优先级别最高的输出端口，所述随机数R的范围是0<R<1。

2.根据权利要求1所述的方法，其特征在于，所述到达输入端口的当前报文的目的地址是网络节点的目的地址，且每个网络节点的输入端口为X-方向输入端口、Y-方向输入端口和Z-方向输入端口。

3.根据权利要求1所述的方法，其特征在于，所述第一输出端口方向为X+方向输出端口，所述第二输出端口方向为Y+方向输出端口，所述第三输出端口方向为Z+方向输出端口，所述XY优先路由算法中X+方向输出端口的报文优先级最高，Y+方向的报文优先级其次，Z+方向的报文优先级最低。

4.根据权利要求1所述的方法，其特征在于，若所述W大于等于所述随机数R，所述当前报文正常发送。