1269560 - 九、發明說明： I：發明戶斤屬之技術領域3 發明領域 本發明之主題係有關一些用以重新組配封包的方法和 5 裝置，以及更明確地說，係有關一些可用以重新組配功能 # 封包俾建立一些具變化尺寸和潛時之路由器封包的方法和 • 裝置。 L先前技4标]I ® 發明背景 10 在一封包分佈式處理系統中，彼等處理區塊可平行及 /或串列地執行各種功能。為自一來源處理區塊傳達資訊 ^ 至一目的地區塊，該來源處理區塊，將會產生一或多之封 包，彼等各係包括一封包標頭和一資料部分。該來源處理 區塊，可將該等封包傳送給一路由器，後者接著可將該封 15 包轉發給另一路由器。封包路由選擇將會繼續，直至該等 封包到達一目的地路由器為止，後者可將該等封包傳遞給 ^ Ji述之目的地處理區塊。 在一典型之分佈式處理系統中，路由器封包長度係屬 固定（亦即，每一路由器封包具有相同之長度）。此將在其系 20 統中導致一最小之潛時或延遲。封包傳輸亦會因有限資源 之爭用而招致潛時(例如，頻寬和資料緩衝器空間）。由於使 用固定長度之封包所致，若一來源處理區段所執行之功 能，在一給定之時段内，可產生超過單一封包之資料容量 的資訊量，則會有多個封包產生及傳送，藉以傳達該資訊。 1269560 傳送多個封包，係意謂要更多之封包標頭前置處理和路由 器頻寬之更大使用。若一來源處理區塊所執行之功能，係 在一相當缓慢之速率下產生資訊，則該處理區塊便可能被 要求等候，直至其有足夠之資訊來形成一封包為止。結果， 5 將會有較長之潛時導入其系統内。 【發明内容】 本發明係揭露一種方法，其包含有下列步驟：從接收 自一功能封包來源之一功能封包，產生一組相關聯路由器 封包，其中之每一路由器封包具有小於或等於一功能封包 10 長度之一路由器封包資料長度；以及將此組相關聯路由器 封包傳送至一路由器。 圖式簡單說明 所附申請專利範圍，係詳細指出此原創性主題之不同 實施例。然而，『實施方式』一節在考慮上係配合諸繪圖， 15 使此原創性主題呈現較完全之瞭解，·其中，相同之參考數 字遍及諸圖，係論及類似之項目，以及： 第1圖係一依據此原創性主題之實施例的通訊系統之 簡化方塊圖； 第2圖係一依據此原創性主題之實施例的通訊裝置之 20 簡化方塊圖； 第3圖係一依據此原創性主題之實施例的聯網電路之 簡化方塊圖； 第4圖係一依據此原創性主題之另一實施例的聯網電 路之簡化方塊圖； 1269560 第5圖係一依據此原創性主題之實施例的分封交換式 處理元件之簡化方塊圖； 第6圖係一依據此原創性主題之實施例的資料路由器 配接器之簡化方塊圖； 5 第7圖係一可依據此原創性主題之實施例來產生一組 相關聯之路由器封包的程序之流程圖； 第8圖係一可例示依據此原創性主題使一功能封包轉 換成一組相關聯之路由器封包的範例； 第9圖係一可依據此原創性主題之實施例來產生一重 1〇新組配之功能封包的程序之流程圖；而 第10圖係一可例示依據此原創性主題使一組相關聯之 路由器封包轉換成一重新組配式功能封包的範例。 【實施方式3 較佳實施例之詳細說明 在以下各種實施例之說明中，係參照所附諸圖，彼等 係形成本說明書之一部分，以及係藉由圖例來顯示此原創 性主題可能在其中實現之一些特定實施例。各種實施例係 充份加以詳細說明，俾使本技藝之專業人員得以實現此原 創性主題。理應瞭解的是，在不違離此原創性主題之界定 範圍下’係可利用其他之實施例，以及可完成一些程序上 或機械上之改變。此原創性主題之此類實施例，在本書中 可此僅為便利計而個別及/或集體地以術語”發明”來論及 ’而非特意自動使此一申請案之界定範圍，被限制至任何 單一發明或原創性揭示觀念，倘若事實上係存在有多於一 1269560 個時。理應認清的是，此等各種實施例之方法，在實矛欠上 可協同地或接續地加以結合。各種置換和組合，將可為本 技藝之專業人員輕易明瞭。
本發明之實施例，係可用數種類型之裝置和封包分佈 式處理系統來加以具現。舉例而言，但無限制意，本發明 之實施例，係可具現在一無線通訊裝置中，諸如在—無線 電話或無線區域網路(WLAN)裝置中。或者，本發明之實施 例，係可具現在一有線通訊裝置和/或計算裝置中。 本發明之實施例在具現上’可在一單一裝置中之八佈 系統的處理元件間，或在多個裝置之間，來傳達資訊。 、 示 些此等實施例之範例，將在下文加以說明。此等範例係義 於例示之目的，以及非意在使此等實施例之應用，僅被限 制至一些具有此等範例中所說明之明定特性的裝置或組件 。取而代之的是，本技藝之專業人員，可基於本說明書之 說明，明瞭如何使此等實施例配合適用於其他類型之裝置 和系統。舉例而言，雖然所說明之實施例，主要係涉及— 些分佈式處理系統，本發明之實施例，亦可適用於一有、線 或無線通訊系統内之分封交換式通訊。 第1圖係一依據此原創性主題之實施例的通訊系統1〇〇 20 之簡化方塊圖。本發明之實施例，可使具現在一類似通訊 糸統100等系統内之裝置中。本技藝之專業人員將可理解白勺 是，基於本說明書之說明，本發明之實施例，亦可使具現 在多種其他類型之有線或無線通訊和/或計算系統中。第i 圖中所例示之系統係舉為範例’而不應被言全釋為限定本發 1269560 明至任-特定類型之系統或系統組態中的具現體。 此通A系統100，係包括至少兩個無線裝置撤、⑽ ，彼等係以網路108透過無線鏈路1〇6來通訊。此等鍵路 半-或全•雙工鏈路。該網路 、計算裝置、無線存取橋接 106在各種實施例中，可能為一 5 1〇8係包括一或多之網路路由器 口口基地至Λ造爾生、和/或許多其他類型可促進裝置 102、104間之通訊的中間臺。 该等裝置102、104，舉例而言，但無限制意，可為蜂 巢式電話、無線電、電腦、個人數位助理、呼叫器、全球 10疋位系統(GPS)褎置、和/或任一眾多其他類型可透過網路 剛目通訊之裝置。在-特定之實施例中，該等裝置1〇2、 104,係一些可具現一類似一或多版权電機工程師協會 (ΙΕΕΕ)802·11私準通訊協定或另一 wlan通訊協定等 WLAN通訊協定的計算裝置。該等裝置1〇2、1〇4，可產生 15及使用資汛。此一資訊係可經由天線110、112和網路108， 透過空氣介面被傳輸及接收。 第2圖係一依據此原創性主題之實施例的通訊裝置2〇〇 之簡化方塊圖。在第2圖内所顯示之裝置2〇〇中，本發明之 實施例，在具現上可使配合一發生在此裝置2〇〇中之一或多 20的元件内之分封交換式通訊，加上本發明可能具現之實施 例，可配合該裝置200與一分開裝置（未示出）間之分封交換 式通訊。 該裝置200係包括處理系統2〇2、資料儲存器204、聯網 電路206、射頻(RF)介面208、和天線210。其處理系統2〇2 l26956〇 ’可能包括任-眾多類型之計算模組，其中包括但不限於 •微處理器、微控制器、數位信號處理器、特定用途積體 電路(ASIC)、彼等之組合、等等。 在一實施例中，該處理系統202’可接收或建立來源資 5訊。此來源資訊可能係由裝置所產生，可能操取自資料 儲存器204，或可能接收自某些其他之資訊產生器（未例示 出）。此來源處理系統2〇2,可將該來源資訊傳遞給聯網電 路 206。 該資料儲存器204,係代表-些包括_機器易讀式和/ 或可寫入式媒體之產品。舉例而言，但無限制意，此資料 儲存器204，可能包括任何一個或多個下列各項：硬碟、磁 片:隨機存取記憶體(RAM)、動態隨機存取記憶體(dram) :靜態隨機存取記憶體(SRAM)、唯讀記憶體(r〇m)、快閃 記憶體、唯t|光碟(CDR〇M)、或任何其他類型包括一可被 15 —類似處理系統皿等機器讀取及窝人之媒體的產品。 該聯網電路206,可能包括一或多之路由器（配合第3_5 Z有更詳細之說明）、和一或多之處理元件(pE)、和/或一 些輪入/輪出（1/〇)節點（配合第W圖有更詳細之說明）。在 =種實施例中，此聯網電路，可具現各種四和/或⑽ 20即點間之封包分佈式通訊。 该等？£和/或1/0節點，可能接收、使用、和/或修飾 接收自處理系統2〇2之來源貪訊。每一托和/或㈤節點 可月匕匕括〜或多之功能。此等功能可能執行任一眾多之資 料相關性任務，包括產生、操控、和/或移動資料。此外， 10 1269560 - 此等功能可能產生封包，本說明書係稱作，，功能封包，，。 此外’在各種實施例中，該聯網電路206，係包括一或 多之路由器（配合第3和4圖有更詳細之說明），彼等可接收來 自一或多之PE和/或1/()節點的路由器封包，以及可使此等 5路由器在彼等本身之間作路由選擇，以及接著使至該等目 麟 的地PE或I/O節點。此外，在各種實施例中，該聯網電路2〇6 • ，係包括一或多之資料路由器配接器（DRA)(配合第5和6圖 有更詳細之說明），彼等可自一或多與該等pE4I/0節點相 ® 聯結之功能所供應的一或多之功能封包，產生數組相關聯 10 之路由器封包。在各種實施例中，路由器封包資料長度， 係小於或等於功能封包長度。此外，在各種實施例中，一 . DRA可能有能力接收一組相關聯之路由器封包，而產生一 重新組配之功能封包，以及將此重新組配之功能封包，提 供給一與一 PE或I/O節點相聯結之功能目的地。 I5 在各種實施例中，該路由器封包長度，係可基於逐功 能之方式加以重新組配。換言之，一DRA可能會就一第〆 功能，產生一些具有一第一長度之路由器封包，以及可能 會就一第二功能，產生一些具有一第二不同之長度的路由 器封包。尺寸可變之封包，可使封包潛時（或延遲）能被提昇 20 ，特別是就一些在一相當緩慢之速率下產生一結果的功能 而言。在此種情況中，路由器封包長度，係可組配使相當 短，以使一路由器封包能形成及傳送，而不必取得足夠之 資訊來填滿一較大、長度固定之路由器封包。此外，尺寸 可變之封包，可使路由器頻寬能更有效率地被使用，特別 11 1269560 是就一些在一相當快速之速率下產生一結果的功能而言。 在此種情況中，路由器封包長度，可能會相當長，而使更 多之資料能在一封包内被傳送，因而可降低該等路由器封 包標頭所導入之封包前置處理。 5 在一實施例中，該聯網電路206，可至少具現_部份之 通訊協定，其可能包括執行一些類似資料編碼/解碼、資 料調變/解調、資料加碼/解密、等等之功能。舉例而言 ，在某些實施例中，此聯網電路206，可能會具現_WLan 介面、行動電話介面、GPS介面、等等有關之通訊協定。 10 在某些實施例中，該網路電路206，可能會同時具現多個通 訊協定。 該聯網電路206可能具有多種用途。舉例而言，此聯網 電路206在配置上，可用實例來說明通訊系統内之特定實體 層（PHY)具現體，或以實例來說明通訊系統内之特定媒體存 15 取控制層（MAC)實體層。二者擇一地或附加地，該聯網電 路206，在各種實施例中’亦可執行其他之資訊處理功能， 包括一些與影像處理、視訊處理、音訊/聲音處理、資料 處理、等等相關聯之功能。 在某些實施例中，該聯網電路206可能存在多個組態， 2〇以及該處理系統202或某些其他之控制元件，可能藉由執行 該聯網電路206之重新組配或重新規劃的程序’來改變此聯 網電路206之組態。一組態至另一組態之改變，舉例而言， 正如後文更詳細之說明，可容許路由器封包長度被調整， 及/或可容許·^通訊糸統自'PHY層迅速父換至另一Pγ 12 !269560 層、自一mac層迅速父換至另一mac層、或者在多重組態 之往何組合間迅速交換。 在某些實施例中，該聯網電路206,係一積體電路之一 部分。在某些實施例中，該聯網電路2〇6，係包含在一内含 5聯網電路2〇6除外之電子電路的積體電路晶粒上面。舉例而 3，該聯網電路206，可能包含在一具有一處理器、記憶體 、或任何其他適當電路之積體電路晶粒上面。在某些實施 例中，该聯網電路206 ’係與RF電路共存於同一積體電路晶 粒上面，俾增加一通訊裝置之積體化程度。此外，在某些 1〇貫施例中，該聯網電路2〇6，係跨越多個積體電路晶粒。 該RF介面208，可使接收自聯網電路2〇6之資訊準備妥 當’以便透過空氣介面傳輸，及/或該RF介面208，可使接 收自天線210之資訊準備妥當，以供該等聯網電路2〇6和/ 或處理系統202考慮用。該RF介面208，舉例而言，但無限 15制意，可能包括濾波器、類比數位轉換器（ADC)、和/或 數位類比轉換器（DAC)、缓衝器、和各種其他元件。在各 種實施例中，該RF介面208，可運作於上述裝置2〇〇所具現 之通訊協疋相關的適當頻率下。在某些實施例中，該RF介 面208係可使省略(例如，就一不透過無線介面來通訊之裝 20 置而言）。 在一貫施例中，該裝置200係包括至少一天線21〇。此 天線210可此包括_指向性天線和/或全指向性天線。舉例 而言，但無限制意，在某些實施例中，該天線21〇可能包括 一類似偶極天線或四分之一波天線等全指向性天線。而且 13 1269560 ，舉例而言，在某些實施例中，該天線210可能包括一類似 抛物碟形天線或Yagi天線等指向性天線。在某些實施例中 ，該天線210係可使省略。在某些實施例中，該天線21〇所 傳輸或接收之RF信號，可能係對應於聲音信號、資料信號 5 、或任何彼等之組合。當一紅外線之規格被具現時，一光 發射二極體(LED)(未示出）或其他之光學傳輸裝置，係可被 用來取代該天線210。 本發明之實施例，係可被用於一内含明顯有別之來源 裝置、路由器、和目的地裝置之系統或網路中。二者擇一 10地或附加地，本發明之實施例，係可被使用在一單一裝置 之聯網電路中，其中之處理電路，係包括各種PE和/或1/0 節點和路由器。雖然剩餘之說明内容，係根據一聯網電路 來討論本發明之實施例，本技藝之專業人員理應明瞭，基 於本說明書之說明内容，此等揭示之實施例，可如何加以 15修飾，以使此原創性主題適用於一具有明顯有別之來源裝 置、路由、和目的地裝置之系統或網路中。所以，此『 實施方式』之剩餘部分，非意在限制此原創性主題至網路 電路。 第3和4圖係例示本發明之實施例可在其中被具現的兩 20個範例性聯網電路。第3和4圖中所例示之範例，非意在使 本發明之實施例被限制至此等範例性聯網電路。取而代之 的是’正如本技藝之專業人員或將明瞭的是，基於本說明 書之况明内容，本發明之實施例係可使用在任一眾多具有 不同於此等所示者之組態的聯網電路中。 14 !26956〇 第3圖係一依據此原創性主題之實施例的聯網電路3〇〇 之簡化方塊圖。此聯網電路300係包括：多數互連之路由器 (’’R") 302、304、306、和多數之pE31〇、312和/或1/〇節點 314。為說明之便利計，PE 310、312、和1/0節點314，係 5被泛稱為封包式通訊(PBC)元件，因為彼等係使用一封包式 通訊協定來與彼此通訊。 在某些實施例中，每一路由器302、304、306，係使耦 合至一單一PBC元件310、312、314。舉例而言，誠如第3 圖中所示，PBC元件310係耦合至路由器3〇2，以及pBC元件 10 312係|馬合至路由304。在其他之實施例中，每一路由器 係使耦合至一個以上之PBC元件。 在一實施例中，該等路由器係使串聯連接在一起。舉 例而言，誠如第3圖中所示，路由器3〇2和3〇4，係藉由配線 320直接耦合在一起。反之，路由器3〇2和3〇6，係透過路由 15器304和任何其他之中間路由器（未例示出）使耦合在一起。 在其他之實施例中，其他之直接連接介面（未例示出），或會 存在於各個路由器之間。 在本發明之某些實施例中，該網路電路3〇〇，可能包括 各種類型具有多種可用以處理資料之不同結構的，，資料處 20理” PBC元件31〇、312。此外，此聯網電路3〇〇，亦可能包 括各種類型可執行I/O功能及因而可被聯網電路用來與 其他如接線316所示之電路相通訊的’’ι/o’’ pbc元件314，其 可使資訊能輸入至電路300和/或自其輸出。舉例而言，此 I/O PBC元件314，係可被用來與一主控處理器或一類似Rf 15 1269560 接收器或發射器等類比前置電路相通訊。任一數目之資料 處理PBC元件310、312和〆或I/〇 pBc元件314，可使包含 在該聯網電路中，以及彼等之結構係可有廣泛之變化。 此外，-特定之PBC元件，係可能包括:#料處理和1/〇介面 5 兩者能力。 在某些實施例中，-PBC元件可有能力執行多重之功 能。至少有某些功能可產生功能封包。每一此等多重之功 月b，可此會利用不同類型或尺寸之功能封包。 在各種實施例中，至少有某些PBC元件，可將接收自 10該等功能之功能封包，轉換成一些可由一PBC元件傳送給 路由器之"路由器封包，，。在各種實施例中，該等路由器3〇2 、304、306，係使用該等路由器封包，與彼此和pjgc元件 310、312、314相通訊。舉例而言，若pBC元件31〇有要傳 送給PBC元件312之資訊，其可能會傳送一或多之路由器封 I5包給來源路由器302 ’其可將此封包路由選擇至目的地路由 器304 ’俾遞送給PBC元件312。有一或多之中間路由器， 可能會（或可能不會）存在於一來源路由器與一目的地路由 器之間。彼等路由器封包係可屬任何之尺寸。 第3圖係例示一個一維電路，其係包括一單一列之路由 2〇 器/PBC元件配對。雖然所例示係三個路由器/pbc元件配 對，在其他之實施例中，係如省略符號所指，可能納入更 多或更少之配對。在其他之實施例中，一聯網電路係可包 括一多維電路(例如，二維、三維、和以上），其係包括互連 之列和行的路由器/PBC元件配對。舉例而言，但無限制 16 1269560 — 意，第4圖係例示一個二維電路。 第4圖係一依據此原創性主題之另一實施例的聯網電 路400之簡化方塊圖。此網路電路4〇〇係包括：多數互連之 路由器402、404、406、408、和多數之PE 410、412、416 5 、和/或1/0節點414。為便於說明計，該等PE 410、412、 416和I/O節點414，係被泛稱為pBc元件，如同彼等配合第3 • 圖者。 在某些實施例中，每一路由器402、404、406、408， 係使耦合至一單一PBC元件410、412、414、416。舉例而 10言，正如第4圖中所示，PBC元件410係耦合至路由器402， 以及PBC元件412係耦合至路由器404。在其他之實施例中 ’每一路由器係使麵合至一個以上之PBC元件。 在一實施例中，路由器係成環形排列使耦合在一起。 舉例而言，正如第4圖中所示，該等路由器4〇2和4〇8，係透 15過路由器404、406和任何其他之中間路由器（未例示出），使 耦合在一起。此等路由器4〇2和4〇8，亦可藉由配線422(顯 示在路由器402之左側處和路由器408之右側處），使直接耦 合在一起。 上述聯網電路400之各個路由器（和pBC元件），係以最 20近相鄰者互連排列成列和行，而形成一環形互連。在其他 之貝％例中，其他之直接互連（未例示出），係可存在於各個 路由器之間。 在本發明之某些實施例中，網路電路400可能包括各種 矢員型具有多種不同處理資料結構之資料處理pBC元件 17 1269560 、412、416。此外，此聯網電路400，亦可能包括各種類型 玎執行I/O功能及因而可被聯網電路400用來與其他如接線 424所示之電路相通訊的”1/〇” pbc元件414，其可使資訊能 輸入至電路400和/或自其輸出。舉例而言，此I/O pbc元 5件414，係可被用來與一主控處理器或一類似RF接收器或發 射器等類比前置電路相通訊。任一數目之資料處理pBC元 * 件410、412、416和/或I/O PBC元件414，可使包含在該聯 網電路400中，以及彼等之結構係可有廣泛之變化。此外， 籲 一特定之PBC元件，係可能包括資料處理和I/O介面兩者能 10 力0 在某些實施例中，一PBC元件可能有能力執行多重之 功能。至少有某些功能可產生功能封包。每一此等多重之 功能，可能會利用不同類型或尺寸之功能封包。 在各種實施例中，至少有某些PBC元件，可將接收自 15該等功能之功能封包，轉換成一些可由該等PBC元件傳送 給路由器之"路由器封包’’。在各種實施例中，該等路由器 402、404、406、408，係使用該等路由器封包，與彼此和 PBC元件410、412、414、416相通訊。彼等路由器封包係 可屬任何之尺寸。 20 第4圖係例示一個二維電路，其係包括三列和四行之路 由器/PBC元件配對。在其他之實施例中，係如省略符號 所指，可能納入更多或更少之列和/或行的路由器/pBC 元件配對。 第5圖係一依據此原創性主題之實施例的pbc元件500 18 1269560 之簡化方塊圖。此PBC元件500，至少包括一資料路由器配 接器（DRA) 502。此外，此PBC元件500，係包括至少一力口 速器504和/或至少一 I/O介面506。雖然所顯示係一個加速 器504,更多之加速器係可使納入，或者只要此pbc元件5〇〇 5 包括至少一UO介面506，一加速器便可使免除。同理，雖 然所顯示係一個I/O介面506，更多之I/O介面係可使納入， " 或者只要此PBC元件500包括至少一加速器504，一 I/O介面 506便可使免除。 ® 在一實施例中，DRA 502係包括硬體、韌體和/或軟 10 體，而使此DRA 502能夠接收來自一在加速器504和/或I/O 介面506上面執行之來源功能的功能封包，俾將此等功能封 - 包，轉換成一組相聯結之路由器封包，以及將此相關聯之 • 群組，透過鏈路510傳送給一路由器（未例示出）。此外，在 一實施例中，DRA 502係包括硬體、韌體和/或軟體，而 15 使此DRA502能夠透過鏈路512,接收來自一路由器（未例示 出）之相聯結群組的路由器封包，俾將此相關聯之群組，轉 ® 換成一重新組配之功能封包，以及將此重新組配之功能封 包，傳送給一加速器504或I/O介面506，其可具現一可使 用此重新組配之功能封包（亦即，目的地功能）内的資料之 2〇 功能。此DRA 502更明細之實施例，稍後係配合第6圖加 以說明。 加速器504係包括一可使此加速器504能執行資料處理 功能之硬體、韌體、和/或軟體。此加速器504可具有任一 多種不同之結構。此外，一加速器504係可執行一單一功能 19 l26956〇 ’或可平行及/或串列地執行各種功能。舉例而言，㈣ 限制意，-或多之加速器504,可能包括一可被配置來執行 -特定之邏輯功能的可程式化邏輯陣列，同時有_或多之 其他加速器’可能包括-可用機器指令加以規劃之處理器 核心。就-些進-步之範例而言，使用一或多之加速讓 ，-PBCit件5GG，可能執行任何_個或多個來自—包括資 料濾波、資料編碼和/或解碼、資料調變和/或解調、資 料編密和/或解密、等等之功能群的功能。 貝
I/O介面506可被用來與其他之電路相通訊。舉例而言 ，此I/O介面506,可被用來與一主控處理器或一類似&^妾 收器或發射器等類比前置電路相通訊。 加速器504和/或I/O介面506，係可被配置或程式規劃 ，以及基於彼等之基本結構，係可能具有不同程度之可配 置性或可程式規劃性。在一些他型實施例中，某些或所有 15之加速器504和/或1/0介面506，可能非屬可配置式或可程 式規劃式。 在某些實施例中，一PBC元件500，可能有能力執行多 重之功能。在各種實施例中’此PBC元件500，可能有_力 命行及/或串列地執行多重之功能。每一多重之功能，
>J 2〇能分別與同一PBC元件500上面或其他PBC元件（未例示出） 上面之其他功能相通訊。至少有某些功能，可依據各種實 施例，產生功能封包和/或使用彼等重新組配之功能封包 。每一多重之功能，可能產生、轉移、或者不然利用不同 類变或尺寸之功能封包。 20 1269560 第6圖係一依據此原創性主題之實施例的DRA 6〇〇之 簡化方塊圖。在一實施例中，此Dra 600係包括：一第一 資料緩衝器604、一標頭資訊儲存元件6〇6、一標頭語法分 析器和產生器模組608、一路由器封包形成模組61〇、一標 5頭移除模組622、和一第二資料緩衝器624。 此DRA 600可經由上述有能力接收來自一或多之pBC 元件（例如，第5圖中之加速器504和/或1/〇介面5〇6)之封包 的PBC元件介面602 ’接收—功能封包。在一實施例中，一 被接收之功能封包的資訊，係使暫時儲存進該資料緩衝器 1〇 604内。此資料緩衝器604舉例而言，一先進先出式 (FIFO)緩衝器。 15 20 丄r佩封包標頭，係由該標頭語法分析器和產生 器模組6G8來接收及加以剖析。在—實施例中此標頭語法 分析器和產生ϋ模細8，謂雜邮/纽標頭内所包 含之育訊，儲存進該標頭資料儲存元件6()6^舉例而古， ==語法分析器和產生器模_，可自每—功能封㈣ ==細魏峨度、㈣封包長度、和 ^ ^訊。該軸資料儲存元糊6，舉例而言，可 月匕為一組暫存器和/或另—類型之 儲存媒體。 ^或非揮發性資料 刀犯封a長度和路由哭 ，兩者均係包含在每1能封包標頭内。在度 -可產生功能封包之功能，可自1 Λ…中’ 長度的列表，取得上述之路由器 子之路=封包 我度。此一路由器封 21 1269560 包長度列表”，在最初之配置上，可分配路由器封包長度給 每一功能。舉例而言，上述預先儲存之路由器封包長度資 訊’可能指定相同或不同之路由器封包長度，給一Dra 600 可自其接收功能封包的任一或全部之各種功能和/或1/〇 5 介面。 在另一實施例中’上述之路由器封包長度，可能並非 包含在一功能封包標頭内。取而代之的是，在知悉何者功 能傳送該功能封包下’該標頭語法分析器和產生器模組6〇8 ，可能存取一路由封包長度列表，俾決定該路由器封包 10長度。在此一貫施例中，该路由器封包長度列表，可能係 儲存在一電腦模組或他處内之標頭資料儲存元件606中。 在一實施例中，上述與各種功能有關之路由器封包長 度，係可藉由使該路由器封包長度列表内之值能被更新而 使可被配置。此可藉由就一些選定受到支援之功能和/或 15 1/0介面，更新該等路由器封包長度，而使其潛時和/或路 由器封包頻寬利用率，能夠隨時被調整。 在一貫施例中，該路由器封包長度列表，最初係被配 置至一些符合端對端潛時需求之内定值。在另一實施例中 ，有一回授私序，可監控彼等系統性能參數(例如，潛時和 20 /或頻寬利用率），以及該等路由器封包長度，係基於此回 授資讯文到動悲之調整，藉以改良該等性能參數。 該標頭語法分析H和產生||模組6()8，可基於上述之標 頭資訊，產生-路由器封包標頭。在一實施例中，此路由 益封包標頭，姑不論其他，係包括—些有關路由器封包長 22 1269560 度之欄位。上述之路由器封包，係提供給該路由器封包形 成模組610。 此路由器封包形成模組610,可接收該路由器封包標頭 ，以及可形成一第一路由器封包。在一實施例中，此係涉 5 及以上述資料緩衝器604内所儲存之功能封包片段，來串接 該路由器封包標頭。其第一片段係包括一節段之功能封包 標頭。該路由器封包形成模組610，可透過路由器介面612 ，將該路由器封包傳送給該路由器。此一路由器封包，係 一組相關聯之路由器封包内的第一封包。 10 上述之路由器封包形成模組610,可決定上述之整個功 能封包，是否已被重新封包化成一或多之路由器封包。若 不然，該路由器封包形成模組610，則會重複以次一片段摘 取自上述資料緩衝器604之功能封包片段來串接一路由器 封包標頭及傳送出該組相關聯之路由器封包的次一路由器 15 封包之程序。當其最後一片段被封包化成一路由器封包時 ，該程序則算完成。在一實施例中，若該最後一片段小於 上述路由器封包資料欄位之尺寸，此最後一封包則可能小 於其領前之封包。在其他之實施例中，該欄位之剩餘部分 係以零、一可確定之樣式、或隨機資料，來加以填補。在 20 此種實施例中，該封包標頭内可使納入一附加之資訊，而 使一接收器能決定一封包内究竟可能存在多少填補數。 前文之討論，係舉出一功能封包如何能被分段成一組 相關聯之路由器封包的一個實施例。下文之討論，係舉出 一組相關聯之路由器封包，如何能被重新組配，俾產生一 23 1269560 重新組配之功能封包。 在-實施例中，-進入之路由器封包，係透過_路由 器介面620，被該標頭移除模組622接收。此標頭移除模組 622,會繼其路由器封包標頭，以及會將該封包之資料部 5分，儲存進該資訊緩衝器624内。在一實施例中，該資料緩 衝器624，係一腦緩衝器。在另一實施例中，上述之路 由器封包標頭，並不會被該標頭移除模組622剩除，但取 而代之的疋，會連同該功能封包資料，一起儲存進該資料 緩衝裔624内，以供一不同之處理模組或pBC元件隨後加以 10 移除。 在一實施例中，若上述接收之路由器封包，為一組相 關聯之路由器封包的第一封包，此路由器封包之資料部分 ，則會包含一功能封包標頭。當該組相關聯之路由器封包 内的剩餘部分被接收到時，其原始功能封包内之資料的剩 15餘部分，將會在該資料緩衝器624内重新組配。此資料緩衝 器624内之資料，係透過該PBc元件介面626，傳送給其目 的地PBC元件。因此，該組相關聯之路由器封包將會被處 理’俾建立一重新組配之功能封包。 第7圖係一可依據此原創性主題之實施例來產生一組 20相關聯之路由器封包的程序之流程圖。在一實施例中，此 方法大體上係由DRA(例如，第6圖之DRA 600)來執行。 此方法在區塊702中，開始是接收一來自一類似加速器 或I/O介面為例之來源的功能封包。一功能封包之範例，係 例示在第8圖中，其係進一步例示一功能封包8〇〇依據此原 24 1269560 創性主題之實施例使成一組相關聯之路由器封包802、804 、806的轉換。 該功能封包800，係包括一標頭欄位810和一功能資料 欄位812。在一實施例中，該標頭欄位810内之資訊，係指 5 示其功能封包長度和/或路由器封包資料長度。該功能封 包長度之指示值，舉例而言，可為一可指示總功能封包長 度之值，或為一可指示其功能資訊欄位長度之值。同理， 該路由器封包資料長度之指示值，舉例而言，可為一可指 示總路由器封包長度之值，或為一可指示其路由器資料攔 10 位長度之值。誠如本技藝之專業人員基於本說明書之說明 内容將可明瞭，在各種實施例中，其他值可被替代用來指 示該等功能封包長度和/或路由器封包資料長度。在再有 之其他實施例中，該等功能封包長度和/或路由器封包資 料長度中的任何一個或兩者，在該功能封包標頭内係未被 15 指示。 復參照第7圖，在區塊704中，會有一組相關聯之路由 器封包產生。在一實施例中，每一路由器封包，可能具有 一小於或等於一功能封包長度之路由器封包資料長度。在 一實施例中，該組相關聯之路由器封包係產生如下： 20 a)該等功能封包長度和路由器封包資料長度，係由該 功能封包標頭（例如，第8圖之標頭810)來決定。在一他型實 施例中，該路由器封包資訊長度，在決定上係基於一預先 儲存之配置資訊和上述產生該功能封包之來源功能或I/O 介面之本身或類型； 25 1269560 b)在一實施例中，會有一暫存器被初始設定至該功能 封包長度； C)在一實施例中，在該功能封包之量已被接收而具有 一等於或大於該路由器封包資料長度之長度以後，此功能 5 封包之一片段(例如，第8圖之片段816)將會被選定。此片段 係具有一小於或等於該路由器封包資料長度之片段長度； d) 有一路由器封包(例如，封包802)會產生，其係包括 一標頭（例如，標頭814)和該片段(例如，片段816); e) 在一實施例中，會做出一判定，是否尚有功能封包 10 資料仍然要被封包化。在一實施例中，此在完成上係使用 算術邏輯電路’自上述先前初始設定之暫存器（見上文之步 驟b)内的當前值，減除該路由器封包資料欄位長度。在減 除此路由器封包資料欄位長度之後，該算術邏輯電路，可 能接著會更新該暫存器，俾保存此遞減之值。有一比較器 15 邏輯電路，可評估此遞減之值，俾決定是否尚有功能封包 資料之任何片段仍然要就封包化而被選定。在一實施例中 ，若該遞減之值大於零，則至少有一片段仍然要被選定； f) 任何留在該功能封包内之次一片段(例如，第8圖之資 料部分818、820)，將會重複被摘取出，以及其他之路由器 20 封包(例如，封包804、806)，將會重複產生，直至所有之功 能封包，實質上業已納入該組相關聯之路由器封包（例如， 封包802、804、806)内為止。 復簡短參照第7圖，該組相關聯之路由器封包，係在區 塊706内使傳送給一來源路由器，以便遞送給一目的地路由 26 1269560 器。在此等來源路由器與目的地路由器之間，可能存在一 或多之中間路由器。在一實施例中，每一路由器封包之傳 送’可能係於其正產生出時、當其之產生一旦完成時、或 在該整組相關聯之封包完成以後。在傳送此組相關聯之路 5由器封包以後，此方法便算結束。 第7和8圖例示了一 DRA(例如，第6圖之DRA 600)在接 收到來自一 PBC、元件（例如，一加速器或I/O介面）之功能封 包並將此功能封包分段成一組多重隨繼可使傳送至一路由 器的相關聯之路由器封包時的機能。在各種實施例中，D R A 10亦有能力接收一組相關聯之路由器封包，以及可處理此組 封包，俾產生一重新組配之功能封包。此一程序係參照第9 和10圖進一步加以說明。 第9圖係一可依據此原創性主題之實施例來產生一重 新組配之功能封包的程序之流程圖。在一實施例中，此方 15法實質上係由一DRA(例如，第6圖DRA 600)來執行。 此方法在區塊902中，開始是接收一組來自一目的地路 由為之組相關聯的路由器封包。一組路由器封包之範例， 係例不在第1〇圖中，其係進一步例示一組路由器封包1〇〇2 、1004、1〇〇6依據此原創性主題之實施例使成一重新組配 20 之功能封包1000的轉換。 每一路由封包1002、1004、1〇〇6，係包括一路由器 封包t頭櫊位(例如，攔位1〇14)和一功能封包片段棚位（例 如，欄位1018)。在一實施例巾，該標頭欄位1〇1〇内之資訊 係才曰不该等功能封包長度和/或路由器封包資料長度。 27 1269560 在一實施例中，標頭欄位1014内之資訊，係指示該等功能 封包長度和/或路由器封包資料長度。在另一實施例中， 該功能封包長度，在該路由器封包標頭内係未被指示。 復參照第9圖，在區塊9〇4中，會有一重新組配之功能 • 5封包產生。在一實施例中，此重新組配之功能封包長度， 係與该路由器封包資料長度相等。此重新組配之功能封包 ’係產生如下： 鲁 a)該等功能封包長度和路由器封包資料長度，係由一 路由态封包標頭（例如，第1〇圖之標頭1〇14)來決定； 1〇 b)在一實施例中，會有一暫存器被初始設定至該功能 封包長度； - C)自該組相關聯之封包的路由器封包(例如，封包1002) ， ’會有一功能封包片段(例如，第10圖之片段1016)被摘取出； d)—重新組配之封包(例如，封包1〇〇〇)，至少會部份產 15生出，其係包括上述被摘取出而位於該功能封包内之適當 部位處的片段(例如，片段1016); # e)在-實施例中，會做出-判定，是否尚有功能封包 片段仍然要自任何其他接收到之路由器封包摘取出。在一 實施例中，此在完成上係使用算術邏輯電路，自上述先前 20初始設定之暫存器（見上文之步_内的當前值，減除該路 由器封包資料欄位長度。在減除此路由器封包資料搁位長 度之後，該算術邏輯電路，可能接著會更新該暫存器，俾 保存此遞減之值。有-比較器邏輯電路，可評估此遞減之 值，俾決定是否尚有任何之功能封包資料，仍然要自上述 28 1269560 接收到之路由器封包摘取出。在一實施例中，若該遞減之 值大於零，則至少有一片段仍然要被摘取出； f)任何未被重新組配之次一片段(例如，第10圖之片段 1018、1020)，將會重複被摘取出，直至所有之功能封包資 5 0凡，貝貝上業已納入該功能封包(例如，封包J000)内為止。
15
20 復簡紐苓照第9圖，該功能封包，係在區塊9〇6内使傳 送給其目的地(例如，一加速器或1/〇介面）。在一實施例中 ，不會有部份之功能封包被傳送，直至其整個封包業已重 新組配為止。在另_實施例中，該功能封包可能係於該標 頭（例如，第10圖之標頭1010)_旦完成時開始被傳送 送此功能封包之後，此方法便算結束 彼等特定實施例之前文說明，係充份透露此原創性主 題之m貞’以使他者能藉由應用當前之知識，在不違 離’、Ιχ觀&下’使其就各種應用例輕易被修飾及/或 I-所X &種適配體和修飾體，係在此等揭示之實施 例的等價體之意義和範圍内。本說明書所採用之措辭或用 辭’係為說明計而非有限制意。因此，此原創性主題係涵 :=等隸屬所附申請專利範圍之精神和廣意範圍内的 受更形式、修飾體、等價體、和變體。 上文所說明有關本說 ，可在一不同於所揭示之财及說明之方法的運作 是’雖財某些方法係說 订。而且，理應瞭解的 不斷在執行。 為/、有—，，結東”，彼等可能係 本說明書所說明之各種程序，係可在硬體·、或 29 126956〇 車人月豆中被具現。一軟體具現體係可使用微碼、組合兮五古碼 或一較高階語言碼。此等程式碼在執行期間或在其他時 間，係可使儲存在一或多之揮發性或非揮發性電腦易讀= 媒體上面。此等電腦易讀式媒體可能包括：硬碟、可移^ • 式磁碟、可移除式光碟、磁性卡匣、快閃儲存卡、數位視 ★ 訊光碟、伯努利卡盤、隨機存取記憶體、ROM、等等。因 此，一包括以上所列舉者之電腦易讀式媒體，係可在其上 鲁 冑存-些程式指令，俾執行-可在電子裝置内執行時促成 此原創性主題之實施例的實現之方法。 10 【圖式簡單說明】 第1圖係一依據此原創性主題之實施例的通訊系統之 β 簡化方塊圖； — 第2圖係一依據此原創性主題之實施例的通訊裝置之 簡化方塊圖； 15 第3圖係一依據此原創性主題之實施例的聯網電路之 簡化方塊圖； ® 第4圖係一依據此原創性主題之另一實施例的聯網電 路之簡化方塊圖； 第5圖係一依據此原創性主題之實施例的分封交換式 20 處理元件之簡化方塊圖； 笫6圖係一依據此原創性主題之實施例的資料路由器 配接器之簡化方塊圖； 第7圖係一可依據此原創性主題之實施例來產生一組 相關聯之路由器封包的程序之流程圖； 30 1269560 第8圖係一可例示依據此原創性主題使一功能封包轉 換成一組相關聯之路由器封包的範例； 第9圖係一可依據此原創性主題之實施例來產生一重 新組配之功能封包的程序之流程圖；而 第10圖係一可例示依據此原創性主題使一組相關聯之 路由器封包轉換成一重新組配式功能封包的範例。 【主要元件符號說明】
100…通訊糸統 102、104…無線裝置 106···無線鏈路 108.. .網路 110、112···天線 200.. .裝置 202…處理系統 204…資料儲存器 206…聯網電路 208···射頻(RF)介面 210…天線 300…聯網電路 302、304、306···路由器(，，R，，) 310、312···ΡΕ(處理元件） 314…I/O節點 316…接線 320···配線 400.. .聯網電路 402、404、406、408.··路由器 410、412、416…ΡΕ(處理元件) 414.. .Ι/0 節點 422···配線 500.. .PBC 元件 502…資料路由器配接器 (DRA) 504.. .加速器 506.. .1.O 介面 600…DRA(資料路由器配接器） 602…PBC元件介面 6〇4…第一資料緩衝器 606··.標頭資訊儲存元件 608··· 頭语法分析器和產生 器模組 610…路由器封包形成模組 31 1269560
612...路由器介面 816...功能封包片段A 620...路由器介面 818...功能封包片段B 622...標頭移除模組 820...功能封包片段C 624...第二資料緩衝器 1010...標頭欄位 626...PBC元件介面 1012...功能資料欄位 800...功能封包 1014...路由器標頭 802、804、806...路由器封包 1016…功能封包片段A 810...標頭欄位 1018…功能封包片段B 812.. .功能資料欄位 814.. .路由器標頭 1020…功能封包片段C 32