TWI243557B - Bus protocol - Google Patents

Description

1243557

發明背景 ΐϋ · 此中揭7F又王旨說明通訊系統。特定言之，此中揭示之 主旨說明用以在節點中間傳輸資料之通訊系統。 : /、土地4署通詋的下部構造、使符合將通訊服務提供給 個或少個用戶或使用者的需求。典型地設計該等通訊的 部構造〃又计、使在成本限制範圍内達到一種或多種用戶 服務等級。典型地依該等負擔得起的元件和次系統之有效 性判定該等限制，以建立該通訊的下部構造。 可修正一個現行的通訊下部構造、使符合額外的需求。 例如，可將通訊的下部構造擴展成服務額外的用戶或使用 者。再者，可藉由合併新近可利用的元件或次系統將通訊 的下部構造升級，以符合用戶或使用者其更苛求的服務需 求。於修正一個現行的通訊下部構造、使符合該等額外的 需求時’希望除了依成本效益升級或擴充現行的通訊下部 構造之外、亦能夠承襲先前留下來的系統來建立。 圖示簡單說明 將就下面的圖示非限制性和徹底地說明本發明的具體實 施例，其中於該等所有不同的圖示中同樣的參考數 同樣的部件。 、曰 圖1顯示一種包括複數個通訊節點之通訊系統之概圖 其中藉由通訊通道將該等通訊節點耦合在_起。 圖2顯示一個根據圖1中所示之具體實施例之通訊節點的 -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

裝 訂 m 1243557 -------------- —_ B7 五、發明説明（2 ) 概圖’其中通訊通道包括一個資料通道和一個控制通道。 圖3顯示一種用以管理一個通訊節點中通訊流量之系統 的概圖，其中该通訊節點係根據圖2中所示之通訊節點的 一個具體實施例。 圖4顯示一個根據圖3中所示之系統其一個具體實施例之 封包引向器的概圖。 圖5顯示一種根據圖3中所示之系統其一個具體實施例之 訊息轉移發信號系統的概圖。 發明詳細說明 於泫整份專利說明書中提及的”一個具體實施例，，意指將 一個就該具體實施例說明的特殊特性、結構或特徵包括在 本發明其至少一個具體實施例中。如是，該出現在整份專 利說明書中不同地方的語法”於一個具體實施例中”或，，一 個具體實施例’’未必都意指該相同的具體實施例。此外， 可將該等特殊的特性、·結構或特徵結合在一個或多個具體 實施例中。 如此中所指之’’邏輯’’說明用以執行一個或多個邏輯運算 之結構。例如，邏輯可包括根據一個或多個輸入信號提供 一個或多個輸出信號之電路圖。該電路圖可包括一接收一 個數位輸入和提供一個數位輸出之有限狀態機器，或包括 提供一個或多個類比輸出信號、以回應一個或多個類比輸 入信號之電路圖。再者，邏輯可包括處理電路圖、連同儲 存在一個記憶體中的機器可執行指令。然而，該等僅為可 提供邏輯的結構實例，且未將本發明的具體實施例限制在 -5- 本紙張尺度適用中國國家標準(CNS) A4规格(210 X 297公擎 1 --- 1243557 A7

該等方面上。 一個如此中所指之”資斜γ、、 輸資料之電路圖。例如…個=’說明心於裝置之間傳 統與-個週邊裝置之間傳輪；；=流排可於-個處理系 ’且未將本發明的具體實施例限制在該方面上“ 中：ΠΓ:，"說明-種用以自-個來源 =收貝#、或用以將資科傳輸給_個通訊網路中一個目 的地之結構或系統。於一個眚 ，㈣個實例中，-個通訊節點可根據 该收到 < 賀料中的目的地咨 具戒、將在一個資料傳輸中自一 個來源中所收到的資料轉遞給一 、Ό 個通訊I，·罔路中的一個目的 地。一個中樞通訊下部槿#由 〜 卜丨稱造中的一第一個通訊節點可自一 弟二個通訊節點中接收資料、或將資料轉遞給-第二個通 訊節點。或者，該第一個通訊節點可自一個邊緣網路上的 邊、，彖裝置或位置中接收資料、或將資料轉遞給—個邊緣網 ，上的邊緣.裝置或位置。然而，該等僅為—個通訊節點的 實例，且未將本發明的具體實施例限制在該等方面上。 一個如此中所指之”通訊通道”說明一種用以於一個通訊 網路中的通訊節點間傳輸資料之結構。一個如此中所指之 ’’進入通訊通道”說明一個將資料自一資料來源中朝向一個 通訊節點傳輸之通訊通道、一個如此中所指之，，外出通訊 通道”說明一個將離開一通訊節點的資料朝向一個目的地 傳輸之通訊通道。然而，該等僅為進入和外出通訊通道的 實例’且未將本發明的具體實施例限制在該等方面上。 一個如此中所指之”資料通訊通道，，說明一種用以傳輸資 6 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 1243557 A7 B7 五、發明説明（4 ) 料、以支援一個通訊網路中通訊節點間的一個服務需求之 結構。該一個資料通訊通道可根據一個資料通訊協定於通 訊節點間傳輸資料。例如，一個資料通訊通道可將資料自 一個與一第一個通訊節點相關聯的應用傳輸給一第二個通 訊節點。然而，此僅為一個資料通訊通道的一個實例，且 未將本發明的具體實施例限制在該等方面上。 一個如此中所指之”控制通道”說明一種用以將”狀態資 料π傳輸給一個通訊節點、講述一個或多個通訊節點其在 一個資料通訊通道中傳輸資料或其支援一個服務需求的能 力之結構。該狀態資料可包括命令和控制資訊。例如，該 狀態資料可指示一個或多通訊節點其將資料自一個來源中 朝向一個目的地轉遞之能力。又該狀態資料亦可指示一個 或多通訊節點其支援一個或多個服務需求之能力。然而， 該等僅為一個控制通道和狀態資料的實例，且未將本發明 的具體實施例限制在該等方面上。 一個如此中所指之”相鄰的通訊節點”說明一個在無任何 中間通机節點的情況下、經由一個通訊通道直接隸合至一 第一個通訊節點上之通訊節點。例如，一個通訊節點可在 未經由一個中間通訊節點轉遞一個資料訊息的情況下、將 該資料訊息經由一個通訊通道傳輸給一個相鄰的通訊節點 。然而，此僅為一個相鄰通訊節點的_個實例，且未將本 發明的具體實施例限制在該方面上。 一個如此中所指之”通訊路徑向量，，說明一個通訊網路中 通訊節點間之一個關聯性的一個定義。例如，通訊通道可 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公董) 1243557 A7 B7 五、發明説明（5 將一個通訊網路中的通訊節點耦合、使得可於一個定義三 度或多度空間的笛卡爾座標系統中模型化/識別該等通訊 節點的位置。接著，可由一沿者該座標系統中一個或多個 通訊通道之線性映射定義兩個通訊節點的相對位置。如是 ’ 一個通訊節點可經由一個通訊路徑向量中的一個通訊通 道將:貝料傳輸給一個相鄭的通訊節點。此外，可藉由橫越 不同通訊路徑向量中的多個通訊通道將資料自一個來源通 訊節點傳輸給一個目的地通訊節點。然而，此僅為一個通 訊路徑向量的一個實例，且未將本發明的具體實施例限制 在該方面上。 簡吕之，本發明的一個具體實施例說明一種在通訊節點 之間傳輸資料之系統及方法。可將一第一個通訊節點耦合 至複數個相鄰的通節點上。該第一個通訊節點可接收一個 資料傳輸，其中該資料傳輸包括一與一第二個通訊節點相 關聯之目的地。該第一個通節點可經由一個在該第一個通 訊節點與該相鄰通訊節點間耦合之控制通道自一個或多個 相鄰通訊節點接收狀態資料，其中該狀態資料至少包 相鄰節點的狀態資訊。可根據自該等相鄰通訊節點所邊 的該狀態資料選擇一個與該第一個通訊節點相鄰之 = 點，以將該收到之資料轉遞給一個目的地。然而，4 $節 二個實例具體實施例，且未將其它的具體實二制在=== 圖1顯示一種包括複數個通訊節點2之通訊系統之 其中藉由通訊通道4將該等通訊節點2耦合在一一圖 、。母一個 本紙張尺度適用中國國家標準(CNS) A4規格(2_ι〇χ 297公董）_ 1243557

通Λ即點2除了耦合至一個或多個相鄰的通訊節點2上之外 ，亦可接合至纟它一個或多個邊緣通訊網路上，例如像是 都會區域網路（MAN)、廣域網路（Wan)、區域網路（LAN) 、飼，器農場或全域伺服器（未顯示）、…等等。根據一個 二Λ施例，可經由一個直接耦合至一個邊緣網路上的通 Λ節占將貝料自任何通訊節點2傳輸給該邊緣網路上的一 個目的地。每一個通訊節點2可包括-個織造路由器和/或 邊緣途徑選擇、以通向其它I统之能力。，然而，該等僅為 互相鶴合之通訊㈣可如㈣合至邊緣裝置或網路上的實 例，且未將本發明的具體實施例限制在該方面上。 每-個通訊節點2可經由一個或多個镇合相鄰通訊節點2 (通訊通道4將資料傳輸給其它任何—個通訊節點2。每一 個通訊通道4耦合相鄰的通訊節點2，以致能於該等在一個 通訊路徑向量中相鄰的通訊節點2間傳輸資料。於該例證 說明的具體實施例中，每一個通訊通道4可於如圖【中所示 之六個方向（或一個x、y亦通訊路徑向量的兩個方向幻 (相鄰的通訊節點間傳輸資料。如圖4所示，根據一個 具體實施例將每一個通訊節點2模型化成—個六面的立方 體，其中每一面可提供輸入和輸出通訊，因而產生六個通 訊万向。或者’該等通訊節點2的立方體模型可提供附加 的通訊通it、以耦合附加通訊路徑向量(例如像是 和X:平面中的通訊路徑向量)中相鄰的通訊節點(例如代表 該等通訊節點2之立方體的”邊緣”或，，角，，上）。然而，該等 僅為可如何藉由通訊通道轉合相鄰的通訊節點了以於^訊 -9-

1243557 五、發明説明（7 路仫向夏中傳輸資料的實例，且未將本發明的具體 限制在該等方面上。 ] 可將上述一個通訊節點的立方體模型概括成一具有六個 、的夕面體，其中可將一個通訊節點的每一個面轉合 至=個相鄭通訊節點的一個面上、以提供一個輸入和輸二 、 通C 此外，可將該一個多面體的每一個，，邊緣，，戈 角耦合至一個相鄰通訊節點的一個邊緣或角上。在一個 網路包括一全國或全球網路中多面體模型化通訊節點之具 m實知例中，可將每一個通訊節點配置給該地理覆蓋範圍 的一個特殊區域。接著，可經由該配置之通訊節點在全國 或王球網路上定可任何特殊區域中的資料流量路線。然而 ，此僅為可如何在一個全國或全球網路中部署通訊節點的 一個實例，且未將本發明的具體實施例限制在該方面上。 根據一個具體實施例，一個通訊節點2可經由一個相鄰 的通訊節點.2、藉由在個通訊路徑向量中的_個通訊通道4 上傳輸資料以將資料朝向任何一個目的地通訊節點2傳輸 。該相鄰的通訊節點2可接著沿著該等相同或不同的通訊 路徑向量將該資料朝向後面一個通訊通道4上的目的地通 訊節點2轉遞。該轉遞之通訊節點2可選擇其中一個通訊通 道4將該資料轉遞給後面一個相鄰的通訊節點等等、直 到該資料抵達該目的地通訊節點2為止。然而7此僅為可 如何經由中間通訊節點將該資料傳輸給一個目的地通訊節 點的一個實例，且未將本發明的具體實施例限制在該方面 上。 ~ -10- 本紙張尺度適用中國國家搮準(CNS)A4規格(210X297公釐) 1243557 A7 B7 ) 五、發明说明（8 根據一個具體實施例，一個通訊節點2可包括根據該等 中間通訊節點2的有效性選擇一個將資料轉遞給一目的地 通訊節點之通訊通道4的邏輯、而以一個或多個通訊路後 向量將該資料朝向該目的地轉遞；或可包括一種支援一甸 與該資料相關聯之服務需求的能力。例如，一俩通訊節點 2可接收指示n—個相鄰的通訊節點2不能或無法以一個或 多個通訊路徑向量將該資料朝向該目的地通訊節點轉遞，， 、或指示”一個相鄰的通訊節點2無法支援一個或多個與該 資料相關聯的服務需求”之狀態資訊。該轉遞之通訊節S 可接著自其它相鄰的通訊節點中選擇、以轉遞該資料。於 其它的具體實施例中，一個轉遞之通訊節點2除了具有指 示’’ 一個相鄰通訊節點其轉遞該資料之有效性，，的狀態資訊 以外，亦可具有指示其它非相鄰通訊節點其將該資料朝 向該目的地通訊節點轉遞之有效性”、或指示，，其它非相鄭 通訊節點其符合一個與該資料相關聯之服務需求之有效性 "之狀態資訊。一個轉遞之通訊節點可根據該資訊選擇一 個相鄰的通訊節點和通訊通道4，以將該訊息朝向該目的 地通訊節點2轉遞。該選擇可以例如”一段 資 該目的地通訊節點之最短預期時間，，或個最：=; 遞中間通訊節點數"為根據。然而，該等僅 通訊節點可如何根據狀態資訊選擇一個相鄰的通訊節點、 以將資料轉遞給-個目的地的實例’且未將本發明的具體 實施例限制在該方面上。 以一個沿著該等三個通 於該例證說明的具體實施例中 -11 - ^紙張尺度適用中國國家標準(CNS) A4規格(210X 297公~ -- 1243557 A7 ____ B7 五、發明説明（9~^ " 訊路徑向量X、y及z的立方體配置安排該等通訊節點2，其 中可使每一個通訊節點與一個相對應的笛卡爾座標（χ，y，z) 相關聯。泫一個座標系統可包括一個在（〇，〇，〇)上的原點 (例如與一個”角，，通訊節點相對應），其中該等座標的數值 範圍了為（0 Xmax，〇〜Ymax，〇〜。於該例證說明的具體 實她例中，可由一個通訊通道4直接將一個公共座標配對 其兩個相對端點上的通訊節點2(例如在（〇，y，z)上的一第 一個通訊節點和在（Xmax，y，z)上的一第二個通訊節點，其 中y和z提供一個公共座標配對）耦合，使得該等相對端點 上的通Λ節點2互相相鄰。如是，該等相對端點上的通訊 節點可直接互相傳輸資料，而與一個中間通訊節點2無關 。然而’此僅為一個網路其相對端點上之通訊節點可如何 直接通訊、而與一個中間通訊節點無關的一個實例，且未 將本發明的具體實施例限制在該方面上。 圖2顯不一個根據圖1中所示之具體實施例之通訊節點 102的概圖，其中每一個通訊通道丨〇4包括一個資料通訊通 ^ 和個技制通道112。該等每一個通訊通道1 〇 4致能 / 口著二個通訊路徑向量X、y和ζ的其中一個通訊路徑向量 、以兩個方向與一個相鄰的通訊節點通訊。於該例證說明 的具體實施例中，每一個資料通訊通道1丨〇和控制通道i 12 均包括：一個進入通訊通道，其中自一個相鄭的通訊節點 中接收資料；及一個外出通訊通道，其中將資料傳輸給一 個相鄰的通訊節點。該等資料通訊通道1丨〇可於相鄰的通 汛即點間傳輸欲轉遞給一個目的地通訊節點之資料。該等 -12 - W張尺度適用中規格x 297巧 — 1243557 A7

控制通道112可於通訊節點間傳輸狀態通道，以指示例如 -個或多個通訊節點其將資料轉遞給一個目的地通訊節點 之有效性。通訊節點1〇2可根據該等其中—個或多個狀態 通道112所收到的資料選擇一個資料通訊通道11〇，用以經 由-個相㈣通訊節點將資料轉遞給一自目的地通訊節= 。然而’此僅為-個通訊節點可如何與—個相鄰的通訊節 點通訊的-個實例’且未將本發明的具體實施例限制在該 方面上。 該等通訊通道104可包括數種傳輸媒介（包含例如銅或光 學傳輸媒介）中的任意一種。每一個通訊通道可包括一個 單一媒介或多重媒介，以將資料沿著一個相關聯的通訊路 徑向量、以兩個方向的任一方向傳輸資料。於一個具體實 施例中’不同的傳輸媒介可提供資料通訊通道U〇和控制 通道112。於另一個具體實施例中，一個通訊通道1〇4可包 括具公共傳輪媒介之一個資料通訊通道n 〇和控制通道U2 。例如’可以該公共傳輸媒介將資料通訊通道11()和控制 通道112時間多工化。或者，可將資料通訊通道n 〇和控制 通道112多工化，以同時佔用該傳輸媒介。然而，該等僅 為可如何執行一個資料通道和控制通道的實例，且未將本 發明的具體貫施例限制在該等方面上。 又可於一第一個傳輸媒介上提供一個通訊通道1〇4其一 個資料通訊通道110和一個控制通道112各自的進入通道； 同時可於一不同於該第一個傳輸媒介之第二個傳輸媒介上 提供該資料通訊通道110和該控制通道112其各自的外出通 -13 -本紙張尺度適用中國國家標準(CNS) A4規格(210X297公董） 1243557

道：或者，可將—個資料通訊通道m或-個控制通道112 的進入和外出通道多工化在_個公共傳輸媒介中。然而， 該等僅為—個資料通道亦或—個控制通道其進人和外出通 道如何的實例’且未將本發明的具體實施例限制在該方面 上。 圖3顯π -種用以管理一個通訊節點中通訊流量之系統 2〇〇的概圖’其中該通訊節點係根據圖2中所示之通訊節點 102的一個具體實施例。於該例證說明的具體實施例中， 個光學傳輸媒介在本通訊節點與六個相鄭的通訊節點 (未顯示）之間提供六個通訊通道2〇4。每一個通訊通道2〇4 可提供一個進入和外出通訊通道給一個通訊路徑向量中的 一個資料通道和一個控制通道。然而，此僅為可如何將通 訊通道耦合至一個通訊節點上的一個實例，且未將本發明 的具體實施例限制在該方面上。 系統200亦包括耦合至一個或多個邊緣網路或裝置（未顯 π )上之邊緣輸入/輸出（I/O)通道214可經由該其中一個通 Λ通道204中的一個資料通訊通道在一個邊緣〗/〇通道2 j 4 與一個相鄰的通訊節點之間傳輸資料於該例證說明的具體 實施例中孩等邊緣I/O通道2 14包括一個用以在該通訊節點 與該等邊緣網路或裝置之間傳輸資料之光學通訊媒介。然 而，此僅為邊緣網路或裝置可如何與一個通訊節點通訊的 一個實例，且未將本發明的具體實施例限制在該方面上。 資料可來自一個邊緣I/O通道2 14上的一個邊緣裝置或邊 緣網路，其中該等資料係以欲轉遞給一與另一個通訊節點 -14- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1243557

相關聯之目的地的資料封包形式。可將該等在一個邊緣I/0 通道2 14上收到的資料加密，且如一個解碼(键字鍵基 馬鍵值關鍵）有效時，則一個相關聯的纖維函數222可包括 用以將孩等收到之資料封包解碼之邏輯。否則，可將該資 料封包轉遞給一個織造介面記憶體224，用以於一個通訊 通道204上的一個外出資料通道上轉遞。於該例證說明的 具體實施例中，可根據一個IP(網際網路協定）位址和一個 4別一目的地通訊節點之位址、經由織造介面22〇將資料 封包轉遞給一個通訊節點。該等纖維函數222可包括用以 使一個資料封包中的一個·目的地名稱與識別一個目的地通 訊節點之資訊相關聯的邏輯，其中該資料封包具有一個欲 附加在該自一邊緣裝置或邊緣網路中接收之資料封包上的 目的地IP位址。接著，可在將該資料封包轉遞給一個目的 地之前、先將其轉遞給織造記憶體224。 根據一個具體實施例，織造介面22〇可選擇一個相鄰的 通Λ郎點和相關聯的通訊通道204，以經由一個資料通訊 通道將資料傳輸給一個目的地。例如，織造介面2 2 〇可包 括一個織造封包引向器，以選擇一個資料通訊通道將接收 自該其中一個邊緣I/O通道2 14中的資料轉遞給一個相鄰的 通訊節點。同時，該織造封包引向器可包括用以將一第一 個通訊通道204其一個進入資料通訊通道上所收到的資料 轉遞給一第二個通訊通道204其一個外出資料通訊通道上 一個相鄰通訊節點之邏輯。然而，此僅為一個通訊節點可 如何選擇一個相鄰的通訊節點、以將資料轉遞給一個目的 -15- 本紙張尺度適用中國國家標準(CNS) Α4规格(210 X 297公釐) 1243557 五、發明説明（ 、個實例且未將本發明的具體實施例限制在該方面 上0 及織造封包引向胃可根據自該等通訊通道204其-個或 夕個進入制通道中所收到的狀態資訊選擇—個資料通道 2〇4的-個轉遞外出資料通訊通道。該狀態資訊可包含例 如一個或多個通訊節點其將資料轉遞給-個目的地之有效 =、:、：種符合一個與該資料封包相關聯之服務需求的能 力。接耆，孩織品封包引向器根據一個預 = 個轉遞外出資料通道，：抵= 點。或者，减態資訊亦可包含關於自特殊 通外出通道轉遞資料時之預期延遲的資訊。繼之 出:二向器可根據一個預期延遲選擇-個轉遞外 出#料通㈣道，以到達該目的地通訊心 :堇為：個織造封包引向器可如何選擇其中—個外：資= 4通迢、以轉遞一個訊息的實例，且未將 施例限制在該方面上。 自I、把貫 個網路政签r “九仃網路處理函數(例如根據- 個=朿控制織造函數222之中資科封包的路徑選擇。 :二1—/二個資料匯流排(未顯示)上的中樞鏈結230 將 耦δ至一個外部處理器(未顯示)上,部處 :=經：=控制介面將命令提供給局部處理器⑴， 以執仃一個或多個網路政策。然而，此 何使用一個局部處理器和外部處理 . 系統可如 益在一個網路中控制如 -16- 1243557 Α7 Β7

五、發明説明（Η 何傳輸資料的一個實例’且未將本發明的具體實施例限制 在該方面上。 系統200尚包括一個資料移動引擎（Dme) 2%，以將欲 轉遞給一個目的地的資料封包儲存在一個記憶體216中二 DME 226可儲存-個或多個欲結合在一起和欲傳輸給一個 目的地的資料封包。同時，DME 226可延遲轉遞一個或多 個資料封包，以致能對相關的資料封包作更深入的封包分 析。然而，此僅為可如何暫時地儲存一個資料封包、以在 將該資料封包轉遞給一個目的地之前先進一步處理該資料 封包的一個實例，且未將本發明的具體實施例限制在該方 面上。 當一個欲轉遞給一個邊緣目的地（像是一耦合至一個邊 緣I/O通道214上的邊緣裝置（例如一個邊緣網路上的一個 邊緣裝置或目的地））的資料封包抵達一個通訊節點時，則 一個相關聯的纖維函數222可試圖根據一個相對至該邊緣 目的地上的加密key加密該資料。如纖維函數222無法使該 收到的資料與一個邊緣目的地位址相關聯時，則纖維函數 222可將該資料轉遞給DME引擎226，及將一個訊息傳輸給 局部處理器2 1 8、以要求判定一個目的地位址。局部處理 器218可接著根據該資料封包中其它指示一個目的地之資 訊搜尋DDR記憶體2 16，以找出一個目的地位址。如找出 該一個目的地位址時，則局部處理器2丨8可接著將該目的 地位址附加在DME引擎226中該收到的資料上，及啟始將 該資料封包傳輸給一個與該附加之位址相關聯的目的地。 -17- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 1243557 A7 B7

五、發明説明（1S 於該例證說明的具體實施例中，可根據一個資料封包中 的一個目的地位址將該資料封包轉遞給目的地。如是，纖 維函數214、DME 226或織造介面22〇可存取和維持，，使目 的地位址與一資料封包中其它指示一個目的地之資訊相關 聯的 > 料庫。如疋，如欲將一個沒有目的地位址之資料 封包轉遞給一個目的地時，則一個纖維函數214、DME 2% 局部處理器218或織造介面22〇(m ay other inform at ion)將 孩目的地位址附加在該資料封包上、及開始將該資料封包 朝向該目的地傳輸。 —旦如上所討論使一個欲附加在DME 226中一資料封包 上的目的地位址相關聯時，則局部處理器2丨8可傳輸一個 或多個訊息，以更新纖維函數222中的資料（用以將資料轉 遞給該找出之目的地位址上的目的地），或更新織造記憶 骨豆224中的資料（用以將接收自相鄰通訊節點中的資料轉遞 給輕合至邊緣I/O通道2 14上的邊緣網路或裝置）。如局部 處理器2 1 8未在DDR 2 1 6中找出該一個目的地位址時，則 局部處理器2 1 8可經由一個資料匯流排（像是一個週邊元件 互接（PCI)資料匯流排）或中樞鏈結230詢問該外部處理器 ’以識別該收到之資料的目的地位址。一旦自該外部處理 器收到該一個目的地位址時，則局部處理器2丨8即可以該 目的地位址更新DDR 216，並接著啟始DME引擎226、以 根據該目的地位址將該資料轉遞給該目的地，及更新纖維 函數222或織造記憶體224中的資料、用以轉遞將來收到的 資料封包（如上所討論）。如該外部處理器無法找出該目的 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 1243557 A7 ~—一丨-1， ------ B7 五、發明説明（-- 地位址，則局部處理器2丨8可將一個訊息傳輸給織造介面 220，藉以在所有的通訊通道2〇4上廣播訊息、而識別出一 個與該收到之資料相關聯的目的地位址。收到該廣播之訊 息的通訊節點可接著經由I/O通道詢問其各別的邊緣裝置 或邊緣網路。如找到，則可將該目的地位址往回轉遞給局 邵處理器2 1 8。接著’局部處理器2丨8可將該位址附加在該 貝料釩息上、用以將該資料訊息轉遞給一個目的地，及更 新DDR記憶體216、纖維函數222及織造記憶體224中的資 料、以於將來處理資料封包（如上所討論）。 圖4顯示一個根據圖3中所示之系統2〇〇其一個具體實施 例之封包引向器3 〇〇的概圖。每一個資料通訊通道3丨〇耦合 至一個緩衝器312上。每一個緩衝器312可維持一個或多個 傳輸仔列給欲轉遞給一耦合至一相鄭通訊節點上之資料通 ▲通道3 1 0其一個外出通道上該相鄰通訊節點的資料封包 。每一個緩衝器3 12亦可維持一個或多個接收佇列給欲經 由一個I/O通道轉遞給另一個資料通訊通道3 i 〇之一個傳輸 仵列、或轉遞給一個邊緣裝置或網路之資料訊息。 封包引向器300包括每一個資料通訊通道31〇其各自的一 個處理器3 14。於該例證說明的具體實施例中，每一個處 理器3 14係與一個資料通訊通道3 1 〇的一個進入通道相關聯 其包括用以將資料封包自該進入通道轉遞給另一個資料 通訊通道3 10其一個外出通道之邏輯。例如，一個處理器3 14 可檢查一個緩衝器3 12其一個接收佇列中之一個資料封包 的一個標頭，以判定欲如何轉遞該收到之資料封包。一旦 -19 - 本紙張尺度“中S國家標準(CNS) A4規格(21QX 297公釐厂 ---- 1243557 A7 B7 五、發明説明（17 ) 評估了該標頭中的資料時，則處理器3 14即可根據法則或 資料封包轉遞準則選擇一個資料通訊通道3 1 〇的一個外出 通道。處理器3 14可接著將該標頭的各部分和該收到之資 料封包的payload轉遞給一個與該選取之外出資料通道相 關聯和放在該相關聯之緩衝器312其一個傳輸佇列中的轉 遞處理器314，以經由該選取之資料通訊通道310傳輸給一 個相鄰的通訊節點。 根據一個具體實施例，一第一個資料通訊通道3丨〇的一 個傳輸仔列可能暫時無法接受一自一第二個資料通訊通道 3 10之一個進入通道中所收到的資料封包。接著，一與第 二個資料通訊通道3 1 〇相關聯之處理器3 14可將該收到的資 料封包儲存在織造記憶體3 1 6的一個部分中、直到第一個 資料通訊通道3 10能夠將該收到的資料封包放在該傳輸佇 列中為止。其時，與第二個資料通訊通道3 1 〇相關聯之處 理器314可繼續將資料封包轉遞給其它的資料通道31〇。當 可自織造記憶體3 16中擴取該儲存之資料封包和可將該資 料封包放在該第一個資料通道的傳輸件列上時，則一個與 第一個資料通訊通道310相關聯之處理器314可接著通知與 第二個資料通訊通道3 1 0相關聯之處理器3 1 4。 根據一個具體實施例，處理器3 14可包括用以依照一個 包含在該封包中的循環冗數核對（CRC)、驗證（一個資料通 訊通道3 1 0的）一個進入通道上所收到之封包的邏輯。如未 確〗忍該資料封包中的CRC ’則該封包引向器可將一個外出 通道上的一個訊息傳輸給該相鄰的通訊節點，其中該相鄰 -20 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1243557 A7 ________ B7 明説明 的通訊節點傳輸該封包、致使重新傳送該資料封包。如確 認一個封包，則該封包引向器可將一個外出通道上的一個 回覆確認傳輸給該相鄰的通訊節點，以便該相鄰的通訊節 2可自記憶體中刪除該資料封包。然而，此僅為一個通訊 節點可如何驗證一個收到之資料封包上的一個CRC的一個 實例’且未將本發明的具體實施例限制在該方面上。 圖5顯示一種根據圖3中所示之系統2〇〇其一個具體實施 例之訊息轉移發信號系統400的概圖。每一個控制通道41〇 了 〇括個用以自相鄰通机郎點接收狀態資料之進入通道 ，及一個用以將狀態資料傳輸給相鄰通訊節點之外出通道 。於該例證說明的具體實施例中，處理器414可收集自該 等控制通道3 1 〇其進入通道上相鄰通訊節點中所收到的處 理狀態資料。此外，處理器414可執行上面就圖愤述之織 造封l引向器3〇〇中該等處理器314的功能。處理器414可 根據孩自控制通道410中所收到的狀態資料選擇一個外出 資料通道（例如一個圖4中所示之資料通道31〇的一個外出 通道），以將一個收到之資料封包轉遞給一相鄭、且朝向 一個目的地之通訊節點。 當處理一個進入資料通訊通道上所收到之資料封包的標 頭時，則一個織造處理器416可根據一個欲由處理器414: 行之網路政策定義用以將資料封包轉遞給外出資料通訊通 道的=則。例如，織造處理器416可定義支援服務（例如ν〇ιρ 、虛擬專有網路、電子商務服務）的法則。可由其它的外 部處理(例如像是一個外部處理器(例如該耦合至如就圖3 •21 - ^張尺度適财_:料_)械格(2謂町公爱)--—--- 1243557 A7 --：-----— B7 五、發明説明（19 ) 所述《中樞鏈結23 0上ό勺外部處理器》設纟該一個網路政 策。接著’可將該等法則傳輸給處理器414，纟中係以一 種用於將資料封包傳輸給外出資料通訊通道上相鄰通訊節 點之可擴充格式傳輸的。 根據一個具體實施例，處理器414可根據自相鄭通訊節 點所接收的& 而如上就圖4所討論的轉冑資料封包㈤ 如經由一個資料通訊通道3 1〇的一個外出通道轉遞給一個 相鄰的通訊節點），且其係受制於織造處理器416所提供的 可擴充法則。例如，一個可擴充法則可規定，，將資料封包 轉遞給一個目的地通訊節點”，以便使一個預期延遲縮到 最短。此可能需要選擇一個轉遞相鄰通訊節點、使得從該 轉遞之通訊節點到該目的地通訊節點的預期，，中斷器，，數減 到最V。然而，此僅為一俩定義可如何根據狀態資料將資 料封包轉遞給一個相鄰通訊節點之可擴充法則的一個實例 ，且未將本發明的具體實施例限制在該方面上。 根據一個具體實施例，處理器314和416可定義一種支援 服務等級和與資料封包相關聯之服務品質的可擴充語言。 資料封包可包括一個或多個關於選擇途徑、服務及命令之 芋兀。處理器314和4 16可解譯該等字元，以執行一個用以 提供視訊、語音或其它服務型式之網路政策。可於一個如 圖1中所示之網路中的通訊節點間普遍地執行該一種可擴 充語言。 ' 例如，於一欲由如上就圖1和圖2所例證說明之三個通訊 路徑向量X、y及z中的通訊通道耦合該等通訊節點之具體 -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 1243557 A7 B7 五、發明説明（20 ) 實施例中，可利用三度空間矩陣算術判定該可能的最小中 斷器數。可藉由增加該等X、z通訊路徑向量的差異分 離該轉遞之通訊節點和該目的地通訊節點，以判定一個途 徑選擇距離（例如該等每一個通訊路徑向量中的中間通訊 節點數或中斷器數）。然而，於一由一個通訊通道直接耦 合一個公共座標配對其相對端點上的通訊節點、而與一個 中間通訊節點無關之具體實施例中，則可依照一條離開該 轉遞之通訊節點和離開目的地通訊節點之方向的途徑（5 如朝向該網路”末端，，上的一個節點）判定一個或多個l加 的途徑選擇距離’其中該途徑可包含一個將該網路其相對 端點上的通訊節點耦合之通訊通道。於是，一個在該轉遞 之通訊節點上所選取的途徑可包括該最少的預期中斷器數 。然而，此僅為一個轉遞之通訊節點可如何選擇一個 、用以將資料轉遞給一個目的地通訊節點的一個實例，且 未將本發明的具體實施例限制在該方面上。 又可自該轉遞之通訊節點中將一個資料封包以任一條路 徑傳輸給該目的地通訊節點。然而，一個或多個中間通訊 節點可能不能或無法以該其中一條特殊路徑轉遞該資料封 包。如於該轉遞之通訊節點上所收到之狀態資料中反映的 資訊指示’’ 一個通訊節點無法以一條特殊的資料路徑轉遞 該資料封包時M，則該轉遞之通訊節點的處理器4 1 4可選擇 一個相鄰、且能夠以一條替代路徑轉遞該資料封包的通訊 節點。 根據一個具體實施例’處理器414自控制通道41〇其各自 -23- 本紙張尺度適用中國國家標準(CNS) A4规格(210 X 297公釐)^ --—- 1243557 A7 B7 21 五、發明説明（ 裝 訂 進入通道上的相鄰通訊節點中接收狀態資料。來自任何一 個相鄰通訊郎點中的狀態資料可包括關於每一個外出資料 通道其將貝料封包轉遞給一個目的地之能力或有效性之狀 態資料。此外，該相鄰的通訊節點可轉遞自其它與該等相 鄰通訊節點鄭接之通訊節點（例如兩個自本通訊節點中移 除的通訊節點）中所收到的狀態資料。該狀態資料亦可包 含指示三個（或多個）自本通訊節點中移除之通訊節點其外 出資料通道的能力或有效性的狀態資料。接著，可於該等 處理器4 1 4之間共享該在一個控制通道4丨〇其一個進入通道 上所收到的狀慼資料。織造處理器4 1 6可設立，，處理器4 4 可如何共享資訊像是途徑選擇優先權和阻塞（例如不可轉 遞資料或典法服合一個服務需求的中間節點），，。可經由控 制通道410自相鄰通訊節點和該等相鄭通訊節點其鄰近白= 相鄰通訊節點（例如兩個離開本通訊節點之通訊節點）其控 制通道上的訊息導出該資訊。控制通道41〇亦可經由該網 路傳輸除錯資訊和狀態資訊，用以追蹤資料封包。β、 線 根據-個具體實施例’控制通道41G包括將狀態資料轉 遞給相鄰通訊節點之外出資料通道。該狀態資料可包括關 於本通訊節點中其每-個外出資料通道將資料封包轉遞給 -個目的地之能力或有效性的資料。料，郵箱418可包 括用以組織自控制通道41〇其推Λ、s、苦LL丄 共進入通道上义相鄰通訊節點 中所收到之狀態資料的邏輯和彳愔w 科和屺憶體。接著，可將郵箱418 中的狀態資料轉遞給相鄰的通訊節點，以致能根據關於非 相鄰通訊《其外出料通道將料封包轉遞給—個目的 -24- 1243557 A7 B7 五、發明説明（22 ) 地之有效性或能力的狀態資料、選擇用以轉遞資料之外出 資料通道。 於該等就圖4和圖5所例證說明之具體實施例中，一個通 訊節點其與六個相對應之相鄭通訊節點的每一個節點間總 共包括六個進入和外出通道。因此，可將該一備通訊節點 模型化成具有一個如上就圖1所討論的’’立方體”結構。典 瞭解，可將圖4和圖5的具體實施例量化成模型化為一個高 階多面體（例如具有六個面以上）的通訊節點，使得訊息轉 移發is號系統4 0 0包括7T個以上的控制通道4 1 〇和處理器 414，且封包引向器300包括六個以上的資料通訊通道3 1〇 、處理器3 14及緩衝器3 12。然而，該等僅為可如何將一個 通訊節點量化成模型化為該一個高階多面體的實例，且未 將本發明的具體實施例限制在該方面上。 當已例證和說明了目前被視為本發明的實例具體實施例 時，熟諳此.藝者應瞭解可在未脫離本發明的真實範疇下對 本發明作其έ:種種修正和以同等物取代。此外，可在未脫 離此中所述之本發明的中心思想下對本發明作許多修正， 致使一種特殊情況適合本發明的教旨。因此，不希望將本 發明限制在該等揭示的特殊具體實施例上·，而是希望本發 明包含所有落在該附加申請專利範圍其範疇内的具體實施 例0 -25- 本紙張尺度適用中國國家標準(CNS) χ 2的公复)

裝 訂 線

Claims (1)

1. 裝 訂 75 5 3 4 2 ABCD 六 、申請專利範圍 6·如申請專利範圍第1項之方法，其中尚包括·· 於该第一個通訊節點上接收一資料匯流排其一第一個 位元欄位上每一個相鄰通訊節點的狀態資訊，其中該資 料匯洗排在該第一個通訊節點與該相鄰的通訊節點間耦 合；及 將該資料傳輸轉遞給一資料匯流排其一第二個位元欄 位上該選取之通訊節點，其中該資料匯流排在該第一個 通訊節點與該選取之通訊節點間耦合。 7·如申請專利範圍第6項之方法，其中尚包括： 自一資料'匯流排上之一第一個相鄰的通訊節點接收一 廣播訊息，其中該資料匯流排在該第一個通訊節點與該 相鄰的通訊節點間耦合；及 將該廣播訊息轉遞給不同於該第一個通訊節點之相鄰 的通訊節點。 8·如申請專利範圍第7項之方法，其中尚包括·· 維持一廣播訊息紀錄，以轉遞給相鄰的通訊節點；及 將收到之先前轉遞給相鄰通訊節點的廣播訊息暫停轉 遞。 9·如申請專利範圍第1項之方法，其中尚包括： 根據一與該資料傳輸相關聯之服務品質使該收到之資 料傳輸佇列，用以經由一相鄰的通訊節點轉遞。 10. —種通訊節點，包括： 用以接收一資料傳輸之邏輯，其中該資料傳輸包括一 與一第二個通訊節點相關聯之目的地； 79563-940607.doc I

   用以經由一耦合至該相鄰通訊節點上之控制通道自複 數個相鄰通訊節點中的其中一個相鄰通訊節點接收狀態 資料之邏輯；及 用以根據自該等相鄰通訊節點所收到的該狀態資料、 i^擇轉遞该收到之資料傳輸之相鄰通訊節點之邏輯。 1L如申請專利範圍第10項之通訊節點，其中將該通訊節點 2適成藉由一個通訊通道耦合至複數個相鄰通訊節點的 每一個節點上，及其中每一個通訊通道均能夠以複數個 通訊路徑向量中的其中一個通訊路徑向量傳輸資料。 12·如申請專利範圍第10項之通訊節點，其中該通訊節點尚 包括根據該選取之相鄰節點和一個與該目的地相關聯之 通訊節點間的一個預期通訊節點數以選擇該用以將該收 到之資料傳輸轉遞給一個目的地之相鄰通訊節點的邏輯。 13. 如申請專利範圍第12項之通訊節點，其中該狀態資訊包 括指示一個或多個通訊節點其轉遞該資料傳輸之有效性 的有效性資訊，及其中該通訊節點尚包括根據該有效性 資訊用以判定該預期通訊節點數之邏輯。 14. 如申請專利範圍第10項之通訊節點，其中該每一個相鄰 通訊節點的狀態資訊至少包括第—和第二等級相鄰節點 的狀態資訊。 15. 如申請專利範圍第1 〇項之通訊節點，尚包括： 用以於一資料匯流排其一第一個位元攔位上接收每一 個相鄰通訊節點的狀態資訊之邏輯，其中該資料匯流排 耦合至該相鄰的通訊節點上；及 79563-940607.doc - 3 ' 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐）

   圍範 利 專請 中 A BCD 用以將該資料傳輸轉遞給一資料匯流排其一第二個位 兀攔位上該選取之通訊節點之邏輯，其中該資料匯流排 在該第一個通訊節點與該選取之通訊節點間耦合。 16.如申請專利範圍第丨5項之通訊節點，尚包括： 用以自一資料匯流排上之一第一個相鄰的通訊節點接 收一廣播訊息之邏輯，其中該資料匯流排耦合至該相鄰 的通訊節點上；及 用以將該廣播訊息轉遞給不同於該第一個相鄰通訊節 點之相鄰通訊節點的邏輯。 Π•如申請專利範圍第16項之通訊節點，尚包括： 用以維持一廣播訊息紀錄、以轉遞給相鄰通訊節點之 邏輯；及〜 用以將收到之先前轉遞給相鄰通訊節點的廣播訊息暫 停轉遞之邏輯。 18·如申請專利範圍第10項之通訊節點，尚包括根據一與該 資料傳輸相關聯之服務品質使該收到之資料傳輸件列、 用以經由一相鄰的通訊節點轉遞之邏輯。 19· 一種將資料傳輸給一個目的地之系統，包括： 複數個通訊節點，其中至少有一個通訊節點耦合至該 目的地上； 用以接收一第一個通訊節點上之一資料傳輸之邏輯， 其中該第一個通訊節點包括複數個相鄰的通節點； 用以經由一控制通道將狀態資料自每一個相鄰的通訊 節點提供給該第一個通訊節點之邏輯，其中該控制通道 79563-940607.doc - 4 _ 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公爱）

   六、申請專利範圍 間镇合，及其 資訊，且至少 在該第一個通訊節點與該相鄰的通訊節點 中該狀態資_料至少包括該相鄰節點的狀態 一通訊節點與該相鄰節點相鄰；及 用以根據自該等相鄰通訊節點所收到的該狀離、資料選 擇一相鄰的通訊節點、以轉遞該收到的資料傳輸的邏輯。' 20·如申請專利範圍第1 9項之系統，其中將該第一個通訊節 點調適成藉由一個通訊通道耦合至複數個相鄰通訊節點 的每一個節點上，及其中每一個通訊通道均能夠以複數 個通訊路控向量中的其中一個通訊路徑向量傳輸資料。 21·如申請專利範圍第1 9項之系統，尚包括根據該選取之相 鄰節點與該耦合至該目的地上之通訊節點間的一個預期 通訊節點數、選擇該用以將該收到之資料傳輸轉遞給該 目的地之相-鄰通訊節點的邏輯。 22·如申請專利範圍第2 1項之系統，其中該狀態資訊包括指 示一個或多個通訊節點其轉遞該資料傳輸之有效性的有 效性資訊，及其中該系統尚包括根據該有效性資訊用以 判定該預期通訊節點數之邏輯。 23.如申請專利範圍第1 9項之系統，其中該每一個相鄰通訊 節點的狀態資訊至少包括第一和第二等級相鄰節點的狀 態資訊。 24·如申請專利範圍第1 9項之系統，其中該第一個通訊節點 尚包括： 用以於一資料匯流排其一第一個位元欄位上接收每一 個相鄰通訊部點的狀態資訊之邏輯，其中該資料匯流排 -5- 79563-940607.doc 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) ABCD 1243557 a、申請專利範圍 李禹合至譎相鄰的通訊節點上；及 用以將該資料傳輸轉遞給一資料匯流排其一第二個位 元欄位上該選取之通訊節點之邏輯，其中該資料匯流排 在該第一個通訊節點與該選取之通訊節點間耦合。 25·如申請專利範圍第24項之系統，其中該第一個通訊節點 尚包括： 用以自一資料匯流排上之一第一個相鄰的通訊節點接 收一廣播訊息之邏輯，其中該資料匯流排耦合至該相鄰 的通訊節點上；及 用以將該廣播訊息轉遞給不同於該第一個相鄰通訊節 . 點之相鄰通訊節點的邏輯。 26.如申請專利範圍第2 5項之系統，其中該第一個通訊節點 尚包括： 用以維持一廣播訊息記錄、以轉遞給相鄰通訊節點之 邏輯；及 用以將收到之先前轉遞給相鄰通訊節點的廣播訊息暫 停轉遞之邏輯。 27·如申請專利範圍第1 9項之系統，其中該第一個通訊節點 包括根據一與該資料傳輸相關聯之服務品質使該收到之 資料傳輸仔列、用以經由一相鄰的通訊節點轉遞之邏輯。 79563-940607.doc 本紙張尺度適用中國國家標準(CNS) A4規格(21〇χ跗7公釐） 1243557 第091115833號專利申請案 中文圖式替換頁(94年6月） ±6 400 5