[發明專利]一種基于節點數指示路由及路由信息的方法及裝置

在審

• 申請號: 201410338825.4
• 申請日: 2014-07-16
• 公開（公告）號: CN104065575A
• 公開（公告）日: 2014-09-24
• 發明（設計）人: 葉勝蘭;楊曉君;李婧
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04W40/02
• 代理公司: 北京新知遠方知識產權代理事務所(普通合伙) 11397
• 代理人: 艾鳳英

技術領域

本發明涉及計算機技術領域，尤其涉及一種基于節點數指示路由及路由信息的方法及裝置。

背景技術

現有技術中，當使用虛擬直通交換或蟲洞交換進行通訊時，一般采用分布式高性能容錯計算技術，直接互連網絡下的2D-Torus(目前翻譯尚未統一，部分文獻中翻譯為“環網”、“環狀網”，而Torus網絡的拓撲可能是多維的)或Mesh(無線網格網絡)結構。Torus結構如圖1所示主要應用于高性能計算機系統領域，具有大容量、易擴展、高可靠性等優點，滿足對下一代核心網路由器的分組交換結構的要求。Mesh結構如圖2所示是“多跳(Multi-hop)”網絡，解決“最后一公里”問題的關鍵技術之一。在向下一代網絡演進的過程中，無線網絡是一個不可缺的技術。無線Mesh可以與其它網絡協同通信，是一個動態的可以不斷擴展的網絡架構，使得任意的兩個設備均可以保持無線互連。

現有技術的不足在于：

當采用Torus結構路由時，以16個網絡節點為例，當設計中沒有插滿16個節點，并且沒有容錯時，網絡可能不能正常運行。

而采用Mesh結構路由時，容易造成網絡路徑過長，延遲比較大。

發明內容

本發明針對上述問題，提出了一種基于節點數指示路由及路由信息的方法及裝置，用以解決采用Torus或Mesh網絡時存在的網絡不能正常運行或延遲較大的問題。

本發明實施例中提供了一種指示網絡節點路由信息的方法，可以包括：

確定網絡中各節點的數目；

根據網絡節點的數目指示網絡中各節點路由信息的方式，其中，當節點的數目大于等于16時，按Torus網絡方式路由信息；當節點的數目小于16時，按Mesh網絡方式路由信息。

本發明實施例中提供了一種網絡節點數的指示方法，可以包括：

確定網絡中各節點的數目；

將該數目指示給網絡中各節點。

本發明實施例中提供了一種路由信息的方法，可以包括：

接收指示，所述指示中攜帶有在節點上路由信息的方式，和/或，攜帶有網絡中各節點的數目；

根據該指示路由信息，其中，當節點的數目大于等于16時，按Torus網絡方式路由信息；當節點的數目小于16時，按Mesh網絡方式路由信息。

本發明實施例中提供了一種指示網絡節點路由信息的裝置，可以包括：

確定模塊，用于確定網絡中各節點的數目；

指示路由模塊，用于根據網絡節點的數目指示網絡中各節點路由信息的方式，其中，當節點的數目大于等于16時，按Torus網絡方式路由信息；當節點的數目小于16時，按Mesh網絡方式路由信息。

本發明實施例中提供了一種網絡節點數的指示裝置，可以包括：

確定模塊，用于確定網絡中各節點的數目；

指示數目模塊，用于將該數目指示給網絡中各節點。

本發明實施例中提供了一種路由信息的裝置，可以包括：

接收指示模塊，用于接收指示，所述指示中攜帶有在節點上路由信息的方式，和/或，攜帶有網絡中各節點的數目；

路由模塊，用于根據該指示路由信息，其中，當節點的數目大于等于16時，按Torus網絡方式路由信息；當節點的數目小于16時，按Mesh網絡方式路由信息。

本發明有益效果如下：

本發明實施例提供的技術方案中，在確定網絡中各節點的數目后，按照數目相應的Torus或Mesh網絡形式進行信息路由，由于是根據節點數來進行路由的，因此，即使當設計中沒有插滿16個節點時，也能夠按照Mesh結構路由信息，同時，由于是在節點的數目小于16時才按照Mesh結構路由信息，因此也不會出現網絡路徑過長，延遲比較大的問題。

附圖說明

下面將參照附圖描述本發明的具體實施例，其中：

圖1為背景技術中Torus互連結構示意圖；

圖2為背景技術中Mesh互連結構示意圖；

圖3為本發明實施例中指示網絡節點路由信息的方法實施流程示意圖；

圖4為本發明實施例中網絡節點數的指示方法實施流程示意圖；

圖5為本發明實施例中路由信息的方法實施流程示意圖；

圖6為本發明實施例中指示網絡節點路由信息的裝置結構示意圖；

圖7為本發明實施例中網絡節點數的指示裝置結構示意圖；

圖8為本發明實施例中路由信息的裝置結構示意圖。

具體實施方式