[發明專利]一種三維光電混合互連網絡路由方法

在審

• 申請號: 201410468103.0
• 申請日: 2014-09-15
• 公開（公告）號: CN104348718A
• 公開（公告）日: 2015-02-11
• 發明（設計）人: 竇強;彭超;竇文華;肖立權;郭龍飛;魯佳;王俊輝;李寶亮;周樂文;韓崗;錢悅;蘇醒;任斌;葉進;覃晨;馮權友;任雙印;孫家輝;何磊
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04L12/705
• 分類號: H04L12/705
• 代理公司: 北京匯思誠業知識產權代理有限公司 11444
• 代理人: 王剛;龔敏

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，所述當前報文正常發送。