[實用新型]使用基于樹的多播路由的網(wǎng)絡(luò)、系統(tǒng)和處理器

有效

• 申請?zhí)枺?/td>: 201020699509.7
• 申請日: 2010-12-30
• 公開（公告）號: CN201947293U
• 公開（公告）日: 2011-08-24
• 發(fā)明（設(shè)計）人: 王凱峰;朱鵬飛;孫紅霞;吳永強
• 申請（專利權(quán)）人: 世意法(北京)半導(dǎo)體研發(fā)有限責(zé)任公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華;唐文靜

1.一種網(wǎng)狀網(wǎng)絡(luò)，包括：

節(jié)點矩陣；以及

所述節(jié)點矩陣中的源節(jié)點，可操作用于向所述矩陣中的多個其他節(jié)點發(fā)送數(shù)據(jù)；

其中所述網(wǎng)狀網(wǎng)絡(luò)由支持通過相鄰目的地節(jié)點路由數(shù)據(jù)的路由算法管理。

2.根據(jù)權(quán)利要求1所述的網(wǎng)狀網(wǎng)絡(luò)，進一步包括具有m行和n列的二維網(wǎng)狀網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求1所述的網(wǎng)狀網(wǎng)絡(luò)，進一步包括三維網(wǎng)狀網(wǎng)絡(luò)。

4.根據(jù)權(quán)利要求1所述的網(wǎng)狀網(wǎng)絡(luò)，其中所述網(wǎng)狀網(wǎng)絡(luò)包括多節(jié)點處理器。

5.根據(jù)權(quán)利要求4所述的網(wǎng)狀網(wǎng)絡(luò)，其中每個節(jié)點包括處理節(jié)點。

6.一種處理器，包括：

按行和列布置在網(wǎng)狀網(wǎng)絡(luò)中的多個節(jié)點，以及用于根據(jù)路由算法在所述多個節(jié)點之間發(fā)送和接收數(shù)據(jù)的路由裝置，其中所述路由裝置包括：

用于確定源節(jié)點以及從所述源節(jié)點接收數(shù)據(jù)的多個目的地節(jié)點的裝置；

用于將每個目的地節(jié)點與多個區(qū)域中的一個區(qū)域相關(guān)聯(lián)的裝置；

用于確定一個區(qū)域中的目的地節(jié)點是否與另一區(qū)域的目的地節(jié)點相鄰，并且如果相鄰，則計算對于將從所述源節(jié)點傳輸?shù)臄?shù)據(jù)而言哪個區(qū)域是更高效的區(qū)域的裝置；

用于將不同區(qū)域中的相鄰的目的地節(jié)點與所述更高效的區(qū)域相關(guān)聯(lián)的裝置；以及

用于向所有目的地節(jié)點傳輸數(shù)據(jù)的裝置。

7.根據(jù)權(quán)利要求6所述的處理器，進一步包括多核處理器，其中每個節(jié)點都是一個處理單元。

8.根據(jù)權(quán)利要求6所述的處理器，其中所述多個節(jié)點包括m行和n列，并且包括對于y＝偶數(shù)為l(x，y)＝y(tǒng)*n+x且對于y＝奇數(shù)為l(x，y)＝y(tǒng)*n+n-x-1的節(jié)點標識。

9.根據(jù)權(quán)利要求8所述的處理器，進一步包括由與所述源節(jié)點在相同行中的兩個相鄰節(jié)點和與所述源節(jié)點在相同列中的兩個相鄰節(jié)點定義的與所述源節(jié)點相鄰的四個節(jié)點J1、J2、J3和J4，其中與每個相鄰節(jié)點關(guān)聯(lián)的標識包括遵循J1＞J2＞J3＞J4的值。

10.根據(jù)權(quán)利要求9所述的處理器，其中所述多個區(qū)域包括由每個節(jié)點的標識定義的四個區(qū)域，所述每個節(jié)點的標識與所述源節(jié)點的標識有關(guān)，其中：

區(qū)域1包括具有[J1，(m×n)-1]之間的標識的節(jié)點；

區(qū)域2：具有[J2，J1-1]之間的標號的節(jié)點；

區(qū)域3：具有[J4+1，J3]之間的標號的節(jié)點；以及

區(qū)域4：具有[0，J4]之間的標號的節(jié)點。

11.根據(jù)權(quán)利要求6所述的處理器，進一步包括單個集成電路管芯。

12.根據(jù)權(quán)利要求6所述的處理器，進一步包括多個集成電路管芯。

13.一種系統(tǒng)，包括：

網(wǎng)絡(luò)中的多個處理節(jié)點，以及用于根據(jù)路由算法從第一節(jié)點向多個其他節(jié)點傳輸數(shù)據(jù)的路由裝置，其中所述路由裝置包括：

用于將除了所述第一節(jié)點之外的每個節(jié)點與多個區(qū)域中的一個區(qū)域相關(guān)聯(lián)的裝置；

用于確定一個區(qū)域中的節(jié)點是否與另一區(qū)域中的節(jié)點相鄰，并且如果相鄰，則計算對于將從所述第一節(jié)點傳輸?shù)臄?shù)據(jù)而言哪個區(qū)域是更高效的區(qū)域的裝置；

用于將不同區(qū)域中的相鄰節(jié)點與所述更高效的區(qū)域相關(guān)聯(lián)的裝置；以及

用于向所述節(jié)點傳輸數(shù)據(jù)的裝置。

14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中每個節(jié)點包括具有至少一個處理實體的計算設(shè)備。

15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中每個節(jié)點包括第二等級的二維網(wǎng)狀網(wǎng)絡(luò)，每個第二等級的網(wǎng)狀網(wǎng)絡(luò)可操作用于根據(jù)所述路由算法路由數(shù)據(jù)。

16.根據(jù)權(quán)利要求13所述的系統(tǒng)，進一步包括通過總線耦合至少一個節(jié)點的存儲器。

17.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述系統(tǒng)包括通過多級計算網(wǎng)絡(luò)彼此耦合的計算設(shè)備構(gòu)成的網(wǎng)絡(luò)。