[實用新型]使用基于樹的多播路由的網絡、系統和處理器

有效

• 申請號: 201020699509.7
• 申請日: 2010-12-30
• 公開（公告）號: CN201947293U
• 公開（公告）日: 2011-08-24
• 發明（設計）人: 王凱峰;朱鵬飛;孫紅霞;吳永強
• 申請（專利權）人: 世意法(北京)半導體研發有限責任公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;唐文靜

技術領域

本實用新型涉及網狀網絡中的路由。

背景技術

網狀聯網是這樣一種類型的聯網，其中網絡中的每個節點都可以充當獨立的路由器，無論該節點是否連接到另一網絡。網狀網絡可以由任意數量的計算實體來實現。例如，若干無線計算設備(諸如，移動智能電話)可以形成一個網狀網絡。如另一示例，單個集成電路(IC)芯片或多個IC上的若干處理部件可以形成一個網狀網絡。這種網狀網絡，利用多個處理節點以及節點之間的路徑，允許實現持續連接以及在壞掉的或阻塞的路徑周圍通過使用節點之間用于數據傳輸的不同路徑來重新配置。節點全部彼此連接的網狀網絡是全連通網絡。

網狀網絡的一個特定方面已經在被分類為超大規模集成(VLSI)芯片的IC中實現。在這些IC中，處理節點的二維(2D)網可以在單個扁平IC芯片上實現。這種多處理器IC越來越廣泛地被用來高效地使用現代VLSI技術可獲得的越來越多數量的晶體管。隨著處理節點數量的增加，片上網絡(即，2D網狀網絡)的實現促進了各個處理節點之間的通信和數據傳輸。用于促進這種通信和數據傳輸的整體方案被稱為路由算法或簡單路由。針對IC上的2D網狀網絡的常規路由提供了非常簡單的網格狀網絡，該網格狀網絡可以得到芯片架構中的短連接。然而，當形成多個通信和數據傳輸路徑時，存在大量問題。當一個節點可能需要向若干節點廣播數據時，常規路由算法效率不高并且麻煩，這是因為即便可以獲得較短且較高效的路由，但在并發路徑或并行分支路徑中一些數據可能被復制。

實用新型內容

根據本實用新型的另一方面，提供了一種網狀網絡，包括：節點矩陣；以及所述節點矩陣中的源節點，可操作用于向所述矩陣中的多個其他節點發送數據；其中所述網狀網絡由支持通過相鄰目的地節點路由數據的路由算法管理。

在一個實施方式中，所述網狀網絡進一步包括具有m行和n列的二維網狀網絡。

在另一個實施方式中，所述網狀網絡進一步包括三維網狀網絡。

在另一個實施方式中，所述網狀網絡包括多節點處理器。

在另一個實施方式中，所述網狀網絡中每個節點包括處理節點。

根據本實用新型的另一方面，提供了一種處理器，包括：按行和列布置在網狀網絡中的多個節點，可操作用于根據路由算法發送和接收數據。所述路由算法包括：確定源節點以及從所述源節點接收數據的多個目的地節點；將每個目的地節點與多個區域中的一個區域相關聯；確定一個區域中的目的地節點是否與另一區域的目的地節點相鄰，并且如果相鄰，則計算對于將從所述源節點傳輸的數據而言哪個區域是更高效的區域；將不同區域中的相鄰的目的地節點與所述更高效的區域相關聯；以及向所有目的地節點傳輸數據。

在一個實施方式中，所述處理器進一步包括多核處理器，其中每個節點都是一個處理單元。

在另一個實施方式中，所述處理器中的所述多個節點包括m行和n列，并且包括對于y＝偶數為l(x，y)＝y*n+x且對于y＝奇數為l(x，y)＝y*n+n-x-1的節點標識。

在另一個實施方式中，所述處理器進一步包括由與所述源節點在相同行中的兩個相鄰節點和與所述源節點在相同列中的兩個相鄰節點定義的與所述源節點相鄰的四個節點J1、J2、J3和J4，其中與每個相鄰節點關聯的標識包括遵循J1＞J2＞J3＞J4的值。

在另一個實施方式中，所述多個區域包括由每個節點的標識定義的四個區域，所述每個節點的標識與所述源節點的標識有關，其中：區域1包括具有[J1，(m×n)-1]之間的標識的節點；區域2：具有[J2，J1-1]之間的標號的節點；區域3：具有[J4+1，J3]之間的標號的節點；以及區域4：具有[0，J4]之間的標號的節點。

在另一個實施方式中，所述處理器進一步包括單個集成電路管芯。

在另一個實施方式中，，進一步包括多個集成電路管芯。

根據本實用新型的另一方面，提供了一種系統，包括：網絡中的多個處理節點，可操作用于根據路由算法從第一節點向多個其他節點傳輸數據。所述算法包括：將除了所述第一節點之外的每個節點與多個區域中的一個區域相關聯；確定一個區域中的節點是否與另一區域中的節點相鄰，并且如果相鄰，則計算對于將從所述第一節點傳輸的數據而言哪個區域是更高效的區域；將不同區域中的相鄰節點與所述更高效的區域相關聯；以及向所述節點傳輸數據。

在一個實施方式中，每個節點包括具有至少一個處理實體的計算設備。

在另一個實施方式中，每個節點包括第二等級的二維網狀網絡，每個第二等級的網狀網絡可操作用于根據所述路由算法路由數據。