[发明专利]用于三维torus光电混合网络的路由方法

摘要

本发明公开了一种用于三维torus光电混合网络的路由方法，其实施步骤如下：1）节点在时隙开始阶段解析输入端口输入的报文和新报文的目的地址并选择输出端口；2）节点首先判断三个输入端口是否都有报文输入，如果三个输入端口都有报文输入且本节点有待发送的新报文,则暂停发送新报文并在下一个时隙开始时尝试发送该新报文；然后跳转执行下一步；3）节点首先判断为所有报文选择的输出端口是否冲突，如果发生输出端口冲突，则根据预设优先级别对发生输出端口冲突的报文的输出端口进行重新分配；最终将各个报文按照对应的输出端口发送给下一节点。本发明具有硬件利用率好、通信效率高、通信性能好、无死锁、活锁及饿死现象的优点。

主权项

一种用于三维torus光电混合网络的路由方法，其特征在于实施步骤如下：1）节点在每个时隙的开始阶段，解析X‑端口、Y‑端口、Z‑端口三个输入端口到达节点的报文的目的地址，如果本节点有待发送的新报文则解析新报文的目的地址，根据维序路由算法决定所有被解析报文的输出端口；2）判断所述三个输入端口是否都有报文输入，当所述三个输入端口都有报文输入且本节点有待发送的新报文时，则暂停发送新报文并将在下一个时隙开始时尝试发送该新报文；否则，跳转执行下一步；3）首先判断所有报文的输出端口是否发生冲突，如果输出端口发生冲突，则根据预设的优先级别对输出端口发生冲突的报文的输出端口进行重新分配；最后将各个报文按照对应的输出端口发送至下一节点。