一種基于節(jié)點(diǎn)數(shù)指示路由及路由信息的方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供了一種基于節(jié)點(diǎn)數(shù)指示路由及路由信息的方法及裝置，包括：確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。本發(fā)明根據(jù)網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目，按照Torus或Mesh兩種不同的網(wǎng)絡(luò)互連方式來(lái)采用不同的路由規(guī)則，解決了采用Torus或Mesh網(wǎng)絡(luò)時(shí)存在的網(wǎng)絡(luò)不能正常運(yùn)行或延遲較大的問(wèn)題。
【專(zhuān)利說(shuō)明】一種基于節(jié)點(diǎn)數(shù)指示路由及路由信息的方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種基于節(jié)點(diǎn)數(shù)指示路由及路由信息的方 法及裝置。

【背景技術(shù)】
[0002] 現(xiàn)有技術(shù)中，當(dāng)使用虛擬直通交換或蟲(chóng)洞交換進(jìn)行通訊時(shí)，一般采用分布式高性 能容錯(cuò)計(jì)算技術(shù)，直接互連網(wǎng)絡(luò)下的2D-TOTUS(目前翻譯尚未統(tǒng)一，部分文獻(xiàn)中翻譯為"環(huán) 網(wǎng)"、"環(huán)狀網(wǎng)"，而Torus網(wǎng)絡(luò)的拓?fù)淇赡苁嵌嗑S的）或Mesh(無(wú)線網(wǎng)格網(wǎng)絡(luò)）結(jié)構(gòu)。Torus 結(jié)構(gòu)如圖1所示主要應(yīng)用于高性能計(jì)算機(jī)系統(tǒng)領(lǐng)域，具有大容量、易擴(kuò)展、高可靠性等優(yōu) 點(diǎn)，滿足對(duì)下一代核心網(wǎng)路由器的分組交換結(jié)構(gòu)的要求。Mesh結(jié)構(gòu)如圖2所示是"多跳 (Multi-hop) "網(wǎng)絡(luò)，解決"最后一公里"問(wèn)題的關(guān)鍵技術(shù)之一。在向下一代網(wǎng)絡(luò)演進(jìn)的過(guò)程 中，無(wú)線網(wǎng)絡(luò)是一個(gè)不可缺的技術(shù)。無(wú)線Mesh可以與其它網(wǎng)絡(luò)協(xié)同通信，是一個(gè)動(dòng)態(tài)的可 以不斷擴(kuò)展的網(wǎng)絡(luò)架構(gòu)，使得任意的兩個(gè)設(shè)備均可以保持無(wú)線互連。
[0003] 現(xiàn)有技術(shù)的不足在于：
[0004] 當(dāng)采用Torus結(jié)構(gòu)路由時(shí)，以16個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)為例，當(dāng)設(shè)計(jì)中沒(méi)有插滿16個(gè)節(jié)點(diǎn)， 并且沒(méi)有容錯(cuò)時(shí)，網(wǎng)絡(luò)可能不能正常運(yùn)行。
[0005] 而采用Mesh結(jié)構(gòu)路由時(shí)，容易造成網(wǎng)絡(luò)路徑過(guò)長(zhǎng)，延遲比較大。


【發(fā)明內(nèi)容】

[0006] 本發(fā)明針對(duì)上述問(wèn)題，提出了一種基于節(jié)點(diǎn)數(shù)指示路由及路由信息的方法及裝 置，用以解決采用Torus或Mesh網(wǎng)絡(luò)時(shí)存在的網(wǎng)絡(luò)不能正常運(yùn)行或延遲較大的問(wèn)題。
[0007] 本發(fā)明實(shí)施例中提供了一種指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的方法，可以包括：
[0008] 確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0009] 根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大 于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由 信息。
[0010] 本發(fā)明實(shí)施例中提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示方法，可以包括：
[0011] 確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0012] 將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
[0013] 本發(fā)明實(shí)施例中提供了一種路由信息的方法，可以包括：
[0014] 接收指示，所述指示中攜帶有在節(jié)點(diǎn)上路由信息的方式，和/或，攜帶有網(wǎng)絡(luò)中各 節(jié)點(diǎn)的數(shù)目；
[0015] 根據(jù)該指示路由信息，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由 信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。
[0016] 本發(fā)明實(shí)施例中提供了一種指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的裝置，可以包括：
[0017] 確定模塊，用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0018] 指示路由模塊，用于根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式，其 中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按 Mesh網(wǎng)絡(luò)方式路由信息。
[0019] 本發(fā)明實(shí)施例中提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示裝置，可以包括：
[0020] 確定模塊，用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0021] 指示數(shù)目模塊，用于將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
[0022] 本發(fā)明實(shí)施例中提供了一種路由信息的裝置，可以包括：
[0023] 接收指示模塊，用于接收指示，所述指示中攜帶有在節(jié)點(diǎn)上路由信息的方式，和/ 或，攜帶有網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0024] 路由模塊，用于根據(jù)該指示路由信息，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按 Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。
[0025] 本發(fā)明有益效果如下：
[0026] 本發(fā)明實(shí)施例提供的技術(shù)方案中，在確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目后，按照數(shù)目相應(yīng) 的Torus或Mesh網(wǎng)絡(luò)形式進(jìn)行信息路由，由于是根據(jù)節(jié)點(diǎn)數(shù)來(lái)進(jìn)行路由的，因此，即使當(dāng)設(shè) 計(jì)中沒(méi)有插滿16個(gè)節(jié)點(diǎn)時(shí)，也能夠按照Mesh結(jié)構(gòu)路由信息，同時(shí)，由于是在節(jié)點(diǎn)的數(shù)目小 于16時(shí)才按照Mesh結(jié)構(gòu)路由信息，因此也不會(huì)出現(xiàn)網(wǎng)絡(luò)路徑過(guò)長(zhǎng)，延遲比較大的問(wèn)題。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0027] 下面將參照附圖描述本發(fā)明的具體實(shí)施例，其中：
[0028] 圖1為【背景技術(shù)】中Torus互連結(jié)構(gòu)示意圖；
[0029] 圖2為【背景技術(shù)】中Mesh互連結(jié)構(gòu)示意圖；
[0030] 圖3為本發(fā)明實(shí)施例中指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的方法實(shí)施流程示意圖；
[0031] 圖4為本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示方法實(shí)施流程示意圖；
[0032] 圖5為本發(fā)明實(shí)施例中路由信息的方法實(shí)施流程示意圖；
[0033] 圖6為本發(fā)明實(shí)施例中指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的裝置結(jié)構(gòu)示意圖；
[0034] 圖7為本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示裝置結(jié)構(gòu)示意圖；
[0035] 圖8為本發(fā)明實(shí)施例中路由信息的裝置結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0036] 為了使本發(fā)明的技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖對(duì)本發(fā)明的示例性 實(shí)施例進(jìn)行進(jìn)一步詳細(xì)的說(shuō)明，顯然，所描述的實(shí)施例僅是本發(fā)明的一部分實(shí)施例，而不是 所有實(shí)施例的窮舉。
[0037] 發(fā)明人在發(fā)明過(guò)程中注意到：
[0038] Torus網(wǎng)絡(luò)中節(jié)點(diǎn)的組成結(jié)構(gòu)如圖1所示，每個(gè)節(jié)點(diǎn)上都有一個(gè)本地輸入通道和 一個(gè)本地輸出通道；如果該網(wǎng)絡(luò)被應(yīng)用于并行計(jì)算系統(tǒng)中，則本地輸入/輸出通道將于該 節(jié)點(diǎn)所對(duì)應(yīng)的CPU與/或存儲(chǔ)器相連；如果該網(wǎng)絡(luò)被應(yīng)用作為分組交換結(jié)構(gòu)，則本地輸入/ 輸出通道將與該節(jié)點(diǎn)所對(duì)應(yīng)的線卡相連。節(jié)點(diǎn)上還有小型的交換單元，該交換單元通過(guò)一 組輸入/輸出通道連接到相鄰節(jié)點(diǎn)。以分組交換結(jié)構(gòu)為例，當(dāng)路由器的一對(duì)1/0端口需要 通信時(shí)，分組通過(guò)線卡從源端口所在節(jié)點(diǎn)進(jìn)入Torus網(wǎng)絡(luò)，經(jīng)該節(jié)點(diǎn)的交換單元被轉(zhuǎn)發(fā)到 下一跳節(jié)點(diǎn)，這樣通過(guò)若干個(gè)中間節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)，最終到達(dá)目的端口所在節(jié)點(diǎn)，并通過(guò)線卡 被發(fā)送到目的端口。但是Torus網(wǎng)絡(luò)不是一種內(nèi)部無(wú)阻塞的網(wǎng)絡(luò)，節(jié)點(diǎn)在轉(zhuǎn)發(fā)分組時(shí)，存在 對(duì)網(wǎng)絡(luò)資源（內(nèi)部鏈路、節(jié)點(diǎn)緩存等）的競(jìng)爭(zhēng)。
[0039] 無(wú)線Mesh網(wǎng)絡(luò)是一種與傳統(tǒng)的無(wú)線網(wǎng)絡(luò)完全不同的網(wǎng)絡(luò)，網(wǎng)狀Mesh拓?fù)浣Y(jié)構(gòu)，是 一種多點(diǎn)到多點(diǎn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。在這種Mesh網(wǎng)絡(luò)結(jié)構(gòu)中，各網(wǎng)絡(luò)節(jié)點(diǎn)通過(guò)相鄰其他網(wǎng)絡(luò)節(jié) 點(diǎn)，以無(wú)線"多跳"方式進(jìn)行相連。
[0040] 在互聯(lián)網(wǎng)絡(luò)中，通常只會(huì)單獨(dú)采用Torus或者M(jìn)esh的互連方式，當(dāng)采用Torus網(wǎng) 絡(luò)時(shí)，以16個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)為例，當(dāng)設(shè)計(jì)中沒(méi)有插滿16個(gè)節(jié)點(diǎn)，并且沒(méi)有容錯(cuò)時(shí)，網(wǎng)絡(luò)可能不能 正常運(yùn)行。而采用Mesh網(wǎng)絡(luò)，容易造成網(wǎng)絡(luò)中路徑過(guò)長(zhǎng)，延遲會(huì)比較大。
[0041] 針對(duì)以上不足，本發(fā)明實(shí)施例中提供了一種基于節(jié)點(diǎn)數(shù)指示路由的方法及裝置， 下面進(jìn)行說(shuō)明。
[0042] 在說(shuō)明過(guò)程中，將分別從具備網(wǎng)絡(luò)管理通知功能的管理模塊與網(wǎng)絡(luò)中的節(jié)點(diǎn)的實(shí) 施進(jìn)行說(shuō)明，但這并不意味著二者必須配合實(shí)施，實(shí)際上，當(dāng)管理模塊與節(jié)點(diǎn)分開(kāi)實(shí)施時(shí)， 其也各自解決管理模塊側(cè)、節(jié)點(diǎn)側(cè)的問(wèn)題，只是二者結(jié)合使用時(shí)，會(huì)獲得更好的技術(shù)效果。
[0043] 圖3為本發(fā)明實(shí)施例中指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的方法實(shí)施流程示意圖，如圖3所 示，可以包括如下步驟：
[0044] 步驟301 :確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0045] 步驟302 :根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式，其中，當(dāng)節(jié)點(diǎn) 的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò) 方式路由信息。
[0046] 實(shí)施中，在指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式時(shí)，可以是通過(guò)配置信息進(jìn)行指示 的。
[0047] 圖4為本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示方法實(shí)施流程示意圖，如圖4所示，可以 包括如下步驟：
[0048] 步驟401 :確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0049] 步驟402 :將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
[0050] 實(shí)施中，在將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)時(shí)，可以是通過(guò)配置信息進(jìn)行指示的。
[0051] 上述兩種方式，具體可以由管理模塊來(lái)發(fā)出指示，指示時(shí)，可以只指示節(jié)點(diǎn)數(shù)目， 由節(jié)點(diǎn)自行確定相應(yīng)的路由方式；也可以由管理節(jié)點(diǎn)直接指示路由方式，節(jié)點(diǎn)按此指示執(zhí) 行。具體實(shí)施中，只要能夠達(dá)到讓節(jié)點(diǎn)按照網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目來(lái)選擇路由的目的，其他的實(shí)施方 式也是可以的。
[0052] 圖5為本發(fā)明實(shí)施例中路由信息的方法實(shí)施流程示意圖，如圖5所示，可以包括如 下步驟：
[0053] 步驟501 :接收指示，所述指示中攜帶有在節(jié)點(diǎn)上路由信息的方式，和/或，攜帶有 網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0054] 步驟502 :根據(jù)該指示路由信息，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng) 絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。
[0055] 實(shí)施中，所述指示可以是通過(guò)配置信息進(jìn)行指示的。
[0056] 實(shí)施中，每一節(jié)點(diǎn)存在上、下、左、右四個(gè)方向虛通道，在按Torus網(wǎng)絡(luò)方式路由信 息時(shí)，按如下方式之一或者其組合路由：
[0057] 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由 短時(shí)，采用向上路由；
[0058] 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由 長(zhǎng)時(shí)，采用向下路由；
[0059] 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由 相同時(shí)，采用向上路由；
[0060] 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由 短的時(shí)，采用向左路由；
[0061] 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由 長(zhǎng)時(shí)，采用向右路由；
[0062] 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由 相同時(shí)，采用向左路由；
[0063] 從源地址到目的地址路由，向上或下的路由距離與向左或右的路由距離相同時(shí)， 采用向上路由；
[0064] 在按Mesh網(wǎng)絡(luò)方式路由信息時(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)上的排列按照從左至右，從下至上的 方式，從源地址到目的地址，采用先按照從左至右的方式路由，再按照從下至上的方式路 由。
[0065] 具體實(shí)施中，Torus/Mesh兼容的網(wǎng)絡(luò)互連方式下，節(jié)點(diǎn)的標(biāo)記可以如下：
[0066] 1)二維的號(hào)碼表不節(jié)點(diǎn)號(hào)，每個(gè)節(jié)點(diǎn)有4個(gè)通道，向上，向下，向左，向右，方向分 別用Y+，Y _，X+，X-表不。
[0067] 2)Υ+，Υ-，X+，X-每個(gè)方向上有4個(gè)虛擬通道標(biāo)記為0、1、2、3。
[0068] 路由規(guī)則可以在每一節(jié)點(diǎn)存在上、下、左、右四個(gè)方向虛通道時(shí)，可按如下方式之 一或者其組合路由：
[0069] 1)當(dāng)路由節(jié)點(diǎn)大于等于16個(gè)時(shí)，采用如圖1所示Torus互連結(jié)構(gòu)方式，當(dāng)節(jié)點(diǎn)數(shù) 目未達(dá)到16個(gè)節(jié)點(diǎn)時(shí)，以10個(gè)節(jié)點(diǎn)為例，采用如圖2所示Mesh的互連結(jié)構(gòu)方式。
[0070] 其中，節(jié)點(diǎn)的數(shù)目可以根據(jù)需要來(lái)動(dòng)態(tài)配置，根據(jù)節(jié)點(diǎn)的數(shù)目來(lái)決定采用Mesh還 是Torus網(wǎng)絡(luò)。
[0071] 2)當(dāng)向右時(shí)，使用0號(hào)虛通道；向下時(shí)，使用1號(hào)虛通道；向左時(shí)，使用2號(hào)虛通道； 向上時(shí)，使用3號(hào)虛通道。每個(gè)方向上使用不同的虛通道，避免了死鎖的發(fā)生。
[0072] 3)如果從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向 下路由短時(shí)，采用向上路由；反之，則采用向下路由；距離相同時(shí)，優(yōu)先選擇向上路由。
[0073] 同樣的，如果從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的 地址向右路由短時(shí)，采用向左路由；反之，則采用向右路由；距離相同時(shí)，優(yōu)先選擇向左路 由。
[0074] 4)當(dāng)節(jié)點(diǎn)的數(shù)目小于16個(gè)節(jié)點(diǎn)的時(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)上的排列按照從左至右，從下至 上的方法排列，從源地址到目的地址，采用先按照從左至右的方式路由，再按照從下至上的 方式路由。
[0075] 5)從源地址到目的地址的路由距離，在路由向上或下，向左或右的距離相同的時(shí) 候，優(yōu)先選擇向上路由。
[0076] 其中，從源地址到目的地址的路由距離，可以根據(jù)當(dāng)前節(jié)點(diǎn)號(hào)和目的節(jié)點(diǎn)號(hào)計(jì)算 得出。
[0077] 基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例中還提供了一種指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的裝 置、一種網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示裝置、一種路由信息的裝置，由于這些裝置所解決問(wèn)題的原理與 一種指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的方法、一種網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示方法、一種路由信息的方法相 似，因此這些裝置的實(shí)施可以參見(jiàn)其對(duì)應(yīng)的方法實(shí)施，重復(fù)之處不再贅述。
[0078] 圖6為本發(fā)明實(shí)施例中指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的裝置結(jié)構(gòu)示意圖，如圖6所示，可 以包括如下模塊：
[0079] 確定模塊601，用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0080] 指示路由模塊602,用于根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式， 其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)， 按Mesh網(wǎng)絡(luò)方式路由信息。
[0081] 實(shí)施中，指示路由模塊602進(jìn)一步用于通過(guò)配置信息指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息 的方式。
[0082] 圖7為本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示裝置結(jié)構(gòu)示意圖，如圖7所示，可以包括 如下模塊：
[0083] 確定模塊701，用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0084] 指示數(shù)目模塊702，用于將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
[0085] 實(shí)施中，指示數(shù)目模塊702進(jìn)一步用于通過(guò)配置信息將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié) 點(diǎn)。
[0086] 圖8為本發(fā)明實(shí)施例中路由信息的裝置結(jié)構(gòu)示意圖，如圖8所示，可以包括如下模 塊：
[0087] 接收指示模塊801，用于接收指示，所述指示中攜帶有在節(jié)點(diǎn)上路由信息的方式， 和/或，攜帶有網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目；
[0088] 路由模塊802,用于根據(jù)該指示路由信息，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按 Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。
[0089] 實(shí)施中，接收指示模塊802進(jìn)一步用于通過(guò)配置信息接收指示。
[0090] 實(shí)施中，路由模塊802進(jìn)一步用于在每一節(jié)點(diǎn)存在上、下、左、右四個(gè)方向虛通道， 在按Torus網(wǎng)絡(luò)方式路由信息時(shí)，按如下方式之一或者其組合路由：
[0091] 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由 短時(shí)，采用向上路由；
[0092] 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由 長(zhǎng)時(shí)，采用向下路由；
[0093] 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由 相同時(shí)，采用向上路由；
[0094] 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由 短的時(shí)，采用向左路由；
[0095] 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由 長(zhǎng)時(shí)，采用向右路由；
[0096] 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由 相同時(shí)，采用向左路由；
[0097] 從源地址到目的地址路由，向上或下的路由距離與向左或右的路由距離相同時(shí)， 采用向上路由；
[0098] 在按Mesh網(wǎng)絡(luò)方式路由信息時(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)上的排列按照從左至右，從下至上的 方式，從源地址到目的地址，采用先按照從左至右的方式路由，再按照從下至上的方式路 由。
[0099] 由上述實(shí)施例可見(jiàn)，本發(fā)明實(shí)施例提供了一種基于節(jié)點(diǎn)數(shù)指示路由的方法及裝 置，根據(jù)路由節(jié)點(diǎn)的數(shù)目，按照Torus或Mesh兩種不同的網(wǎng)絡(luò)互連方式來(lái)采用不同的路由 規(guī)則，解決了單獨(dú)采用Torus或Mesh網(wǎng)絡(luò)時(shí)存在的網(wǎng)絡(luò)不能正常運(yùn)行或延遲較大的問(wèn)題。 [0100] 本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、裝置、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/ 或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和 /或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指 令到通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生 一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn) 在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。 [0101] 這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特 定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或 多個(gè)方框中指定的功能。
[0102] 這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì) 算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或 其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖 一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0103] 盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造 性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu) 選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。
[0104] 顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1. 一種指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的方法，其特征在于，包括如下步驟： 確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目； 根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等 于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信 肩、。
2. 如權(quán)利要求1所述的方法，其特征在于，在指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式時(shí)，是 通過(guò)配置信息進(jìn)行指示的。
3. -種網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示方法，其特征在于，包括如下步驟： 確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目； 將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
4. 如權(quán)利要求3所述的指示方法，其特征在于，在將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)時(shí)，是 通過(guò)配置信息進(jìn)行指示的。
5. -種路由信息的方法，其特征在于，包括如下步驟： 接收指示，所述指示中攜帶有在節(jié)點(diǎn)上路由信息的方式，和/或，攜帶有網(wǎng)絡(luò)中各節(jié)點(diǎn) 的數(shù)目； 根據(jù)該指示路由信息，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信 息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。
6. 如權(quán)利要求5所述的方法，其特征在于，所述指示是通過(guò)配置信息進(jìn)行指示的。
7. 如權(quán)利要求5所述的方法，其特征在于，每一節(jié)點(diǎn)存在上、下、左、右四個(gè)方向虛通 道，在按Torus網(wǎng)絡(luò)方式路由信息時(shí)，按如下方式之一或者其組合路由： 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由短 時(shí)，采用向上路由； 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由長(zhǎng) 時(shí)，采用向下路由； 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由相同 時(shí)，采用向上路由； 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由短的 時(shí)，采用向左路由； 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由長(zhǎng) 時(shí)，采用向右路由； 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由相同 時(shí)，采用向左路由； 從源地址到目的地址路由，向上或下的路由距離與向左或右的路由距離相同時(shí)，采用 向上路由； 在按Mesh網(wǎng)絡(luò)方式路由信息時(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)上的排列按照從左至右，從下至上的方 式，從源地址到目的地址，采用先按照從左至右的方式路由，再按照從下至上的方式路由。
8. -種指示網(wǎng)絡(luò)節(jié)點(diǎn)路由信息的裝置，其特征在于，包括： 確定模塊，用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目； 指示路由模塊，用于根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目指示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式，其中，當(dāng) 節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng)絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh 網(wǎng)絡(luò)方式路由信息。
9. 如權(quán)利要求8所述的裝置，其特征在于，指示路由模塊進(jìn)一步用于通過(guò)配置信息指 示網(wǎng)絡(luò)中各節(jié)點(diǎn)路由信息的方式。
10. -種網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的指示裝置，其特征在于，包括： 確定模塊，用于確定網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目； 指示數(shù)目模塊，用于將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
11. 如權(quán)利要求10所述的指示裝置，其特征在于，指示數(shù)目模塊進(jìn)一步用于通過(guò)配置 信息將該數(shù)目指示給網(wǎng)絡(luò)中各節(jié)點(diǎn)。
12. -種路由信息的裝置，其特征在于，包括： 接收指示模塊，用于接收指示，所述指示中攜帶有在節(jié)點(diǎn)上路由信息的方式，和/或， 攜帶有網(wǎng)絡(luò)中各節(jié)點(diǎn)的數(shù)目； 路由模塊，用于根據(jù)該指示路由信息，其中，當(dāng)節(jié)點(diǎn)的數(shù)目大于等于16時(shí)，按Torus網(wǎng) 絡(luò)方式路由信息；當(dāng)節(jié)點(diǎn)的數(shù)目小于16時(shí)，按Mesh網(wǎng)絡(luò)方式路由信息。
13. 如權(quán)利要求12所述的裝置，其特征在于，接收指示模塊進(jìn)一步用于通過(guò)配置信息 接收指示。
14. 如權(quán)利要求12所述的裝置，其特征在于，路由模塊進(jìn)一步用于在每一節(jié)點(diǎn)存在上、 下、左、右四個(gè)方向虛通道，在按Torus網(wǎng)絡(luò)方式路由信息時(shí)，按如下方式之一或者其組合 路由： 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由短 時(shí)，采用向上路由； 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由長(zhǎng) 時(shí)，采用向下路由； 從源地址到目的地址向上路由，經(jīng)過(guò)的垂直距離比從源地址到目的地址向下路由相同 時(shí)，采用向上路由； 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由短的 時(shí)，采用向左路由； 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由長(zhǎng) 時(shí)，采用向右路由； 從源地址到目的地址向左路由，經(jīng)過(guò)的水平距離比從源地址到目的地址向右路由相同 時(shí)，采用向左路由； 從源地址到目的地址路由，向上或下的路由距離與向左或右的路由距離相同時(shí)，采用 向上路由； 在按Mesh網(wǎng)絡(luò)方式路由信息時(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)上的排列按照從左至右，從下至上的方 式，從源地址到目的地址，采用先按照從左至右的方式路由，再按照從下至上的方式路由。
【文檔編號(hào)】H04L12/721GK104065575SQ201410338825
【公開(kāi)日】2014年9月24日 申請(qǐng)日期:2014年7月16日 優(yōu)先權(quán)日:2014年7月16日
【發(fā)明者】葉勝蘭, 楊曉君, 李婧 申請(qǐng)人:曙光信息產(chǎn)業(yè)(北京)有限公司