專利名稱：資料對準之方法及裝置的制作方法
〔發(fā)明領域〕本發(fā)明系有關于網(wǎng)絡系統(tǒng)。特別是，本發(fā)明系有關于網(wǎng)絡系統(tǒng)之資料對準器(data aligner)。
〔發(fā)明背景〕簡單來說，網(wǎng)際網(wǎng)絡(Internet)乃是經(jīng)由網(wǎng)絡(例如傳輸線、交換器、路由器)進行互連的計算機系統(tǒng)集合，藉以在這些計算機系統(tǒng)間傳輸資料。一般而言，資料乃是利用資料封包(data package)的形式、在網(wǎng)絡中沿著一個資料路徑進行傳輸。一個資料路徑的一個重要特征乃是位寬度(bit width)。位寬度(bit width)乃是這個資料路徑上、同時處理或通過的位數(shù)目。一個資料路徑的位寬度乃是用來決定其頻寬(bandwidth)及時脈速度(clock speed)。頻寬(bandwidth)乃是資料能夠在這個資料路徑上流動多快的一個量測。在數(shù)字系統(tǒng)中，頻寬可以利用每秒位數(shù)(bps)表示為資料速度(data speed)。
曾經(jīng)，資料乃是利用具有有限頻寬(bandwidth)能力的銅線傳輸線，排他性地承載在傳統(tǒng)的簡易老式電話系統(tǒng)(POTS)、或公共交換電話網(wǎng)絡(PSTN)上。隨后，其它類型的網(wǎng)絡則是利用具有較高頻寬(bandwidth)的傳輸線進行發(fā)展，舉例來說整合式服務數(shù)字網(wǎng)絡(ISDN)，其可以在給定的時間內(nèi)傳輸更大的資料量(更高的每秒位數(shù)(bps))。整合式服務數(shù)字網(wǎng)絡(ISDN)可以經(jīng)由普通的公共交換電話網(wǎng)絡(PSTN)銅線上、在一個窄頻區(qū)域回路(narrow band localloop)上提供數(shù)字傳輸。
當網(wǎng)際網(wǎng)絡(Internet)呈現(xiàn)爆炸性成長、且資料流量呈現(xiàn)倍數(shù)增加時，目前最急迫需要的便是頻寬的增加。一般而言，滿足頻寬增加的需要可以有兩種方法，亦即提高時脈速度(clock speed)及加寬資料路徑(data path)。系統(tǒng)設計師乃是在更高的時脈速率(clockspeed)上執(zhí)行資料路徑(data path)，藉以達成技術的進展。另外，系統(tǒng)設計師亦會增加位寬度(bit width)以加寬資料路徑(datapath)。盡管已經(jīng)具有加寬的資料路徑(data path)，這些系統(tǒng)卻仍然需要支持遺留系統(tǒng)(legacy system)，亦即先前已經(jīng)在較窄資料路徑(data path)上設計的老舊系統(tǒng)。因此，加寬資料路徑(datapath)的利用亦可以會導致資料串流的不規(guī)則性。
與一個資料路徑(data path)關連的其它參數(shù)還包括網(wǎng)絡的類型及在這個資料路徑(data path)上傳輸資料的協(xié)議。計算機系統(tǒng)可以利用各種網(wǎng)絡，諸如網(wǎng)際網(wǎng)絡(Internet)及同步光學網(wǎng)絡(SONET)，藉以進行彼此間的通信。特別說明的是，同步光學網(wǎng)絡(SONET)乃是在光學媒體上進行同步數(shù)據(jù)傳輸?shù)拿绹鴺藴?。另外，同步光學網(wǎng)絡(SONET)的對應國際標準則是同步數(shù)字階級(SDH)。同時，這兩種標準亦必須確保數(shù)字網(wǎng)絡能夠進行國際互連、并且必須確保現(xiàn)有傳統(tǒng)傳輸系統(tǒng)亦可以善用光學媒體。
另外，計算機系統(tǒng)會利用與網(wǎng)絡協(xié)議相關的電路，諸如網(wǎng)絡轉(zhuǎn)接器(adapter)，藉以編碼及譯碼網(wǎng)絡傳輸?shù)馁Y料，進而用于錯誤偵測及校正的目的。在各種協(xié)議實施方式及互連網(wǎng)絡規(guī)格中，選擇性的位移除及加入乃是共同的部分。這兩個因子可能會導致任意排列的資料串流，由迄今得到的規(guī)則資料串流，其必須要事先收集及對準以進行有效且方便地處理。規(guī)則的資料串流可以有效利用頻寬，進而得到較快的數(shù)據(jù)傳輸時間。另外，規(guī)則的資料串流亦可以更容易處理、更適合流線操作、及更容易擷取及儲存。在網(wǎng)絡電路及系統(tǒng)中，這些因子均具有極高的重要性，因為其可能會影響到消費者及市場的主要區(qū)別參數(shù)。
已知，將任意數(shù)據(jù)串流映像至規(guī)則數(shù)據(jù)串流的電路乃是稱為”對準器”。特別是，數(shù)據(jù)對準器會擷取各種字節(jié)大小的未對準數(shù)據(jù)、并將這個數(shù)據(jù)對準，藉以得到封裝的字節(jié)大小。在習知技術中，部分資料對準器的一個問題乃是這些對準器會在多電路級設計的第一級電路內(nèi)包含大量的邏輯電路，藉以處理最多的未對準資料情節(jié)。再者，在習知技術中，部分資料對準器的另一個問題乃是這些對準器會將輸出選擇多任務器的輸出回饋至中間緩沖器，進而產(chǎn)生第一級電路設計的邏輯電路擁塞。這乃是因為這類方法，當了解到特定封包中沒有足夠資料可通過做為輸出時，可能會在這個中間緩沖器中持有連接資料，而非執(zhí)行及回復這個資料。這類手段不僅難以設計，并且亦會在這個數(shù)據(jù)對準器的第一級電路設計中導致更多的處理時間，進而限制這類資料對準器可以操作的頻率。
〔發(fā)明概述〕本發(fā)明系有關于一種字節(jié)旋轉(zhuǎn)之方法及裝置。在一特定較佳實施例中，這種方法系可以包括接收復數(shù)字節(jié)于一第一緩沖器中，其大小系數(shù)個包含數(shù)據(jù)之該等字節(jié)。另外，這種方法亦包括在旋轉(zhuǎn)該等字節(jié)之一個時脈周期前、利用一控制器決定該等字節(jié)之一狀態(tài)；以及基于該狀態(tài)、預測在一旋轉(zhuǎn)器中旋轉(zhuǎn)該等字節(jié)之一旋轉(zhuǎn)量。
在另一特定較佳實施例中，這種方法系可以包括在一后繼時脈周期中，預測位于一第一緩沖器之一第一數(shù)目字節(jié)。另外，這種方法亦可以包括基于該預測，計算一第二緩沖器接收之一第二數(shù)目字節(jié)之一旋轉(zhuǎn)量，且這個計算系執(zhí)行于一目前時脈周期中。
在一特定較佳實施例中，這種裝置系具有一第一緩沖器，其系耦接以接收具有復數(shù)時脈周期之一時脈信號；一控制器；一旋轉(zhuǎn)器，其系耦接至該控制器及該第一緩沖器。該旋轉(zhuǎn)器系可以具有一第一旋轉(zhuǎn)電路，耦接以接收一輸入、并產(chǎn)生一第一輸出。另外，這個旋轉(zhuǎn)器亦可以具有一第一多任務器，其系耦接以接收該輸入及該旋轉(zhuǎn)電路之該第一輸出。該第一多任務器系基于該控制器接收之一第一旋轉(zhuǎn)量控制信號，擇一選擇該該輸入或該第一輸出。該第一旋轉(zhuǎn)量控制信號系可以在一后繼時脈周期中，預測位于該第一緩沖器之數(shù)個字節(jié)以決定。
本發(fā)明之其它特征及優(yōu)點將會根據(jù)下列發(fā)明說明、配合所附圖
式詳細說明如下。
另外，本發(fā)明系有關于資料對準之方法及裝置。這種裝置可以具有復數(shù)電路級，其系耦接于復數(shù)緩沖器之間。后級電路及其對應緩沖器系可以用來分配一對準資料封包之產(chǎn)生，藉以降低前級電路之操作時間。
在一特定較佳實施例中，這種裝置系可以具有第一級電路，其系耦接至一第一緩沖器。該第一級電路可以具有一旋轉(zhuǎn)器，其系耦接至該第一緩沖器；一控制器，其系耦接至該旋轉(zhuǎn)器；以及一第一多任務器，其系耦接至該控制器。另外，這種裝置亦可以具有一第二緩沖器，其系耦接至該旋轉(zhuǎn)器；以及第二級電路，其系耦接至該第二緩沖器。該第二級電路系可以具有一第二多任務器。另外，一第三緩沖器亦可以耦接至該第二級電路。
在一較佳實施例中，這種方法系可以包括接收一第一資料組件，其系具有復數(shù)字節(jié)；并決定包含資料之一第一數(shù)目字節(jié)。另外，這種方法亦可以包括無需要操作資料位地通過該第一資料組件(若所有字節(jié)均包含資料)，以及保有該資料組件(若并未所有字節(jié)均包含資料)。
在另一較佳實施例中，這種方法系可以包括接收一標頭組件，其系由復數(shù)字節(jié)得到空白字節(jié)位置；以及接收一第一后繼主體組件。另外，這種方法亦可以包括組合該標頭組件及該第一后繼主體組件，以利用該第一后繼主體組件之資料填滿該標頭組件之該等空白字節(jié)位置，藉以操作該標頭組件而產(chǎn)生一第一封包組件。該第一封包組件系可以具有該等字節(jié)位置。另外，這種方法亦可以包括傳輸該第一封包組件(若該第一封包組件之該等字節(jié)位置系利用該操作填滿)。
在又一較佳實施例中，這種方法系可以包括接收一第一數(shù)目字節(jié)之一非連續(xù)數(shù)據(jù)串流，并將該第一數(shù)目字節(jié)通過第一及第二緩沖器而送達一第三緩沖器。該第一數(shù)目字節(jié)系可以小于一預定數(shù)目字節(jié)。該第一緩沖器系可以耦接至該第二緩沖器，且該第二緩沖器系可以耦接至該第三緩沖器。另外，這種方法亦可以包括接收一第二數(shù)目字節(jié)，并將該第一數(shù)目字節(jié)由該第二緩沖器通過至該第三緩沖器。另外，這種方法亦可以包括回饋該第三緩沖器至該第二緩沖器(若該第一數(shù)目字節(jié)及該第二數(shù)目字節(jié)之總和小于該預定數(shù)字)。
本發(fā)明之其它特征及優(yōu)點將會根據(jù)下列發(fā)明說明、配合所附圖式詳細說明如下。
〔圖式之簡單說明〕本發(fā)明系配合所附圖，利用較佳實施例加以介紹(而非限定)，其中第1圖系表示一數(shù)字處理系統(tǒng)，其具有一資料對準器之一較佳實施例；第2圖系表示一網(wǎng)絡界面裝置，其具有一資料對準器之一較佳實施例；第3圖系表示一封包結構之一較佳實施例及其對應之范例字節(jié)致能；
第4圖系表示一資料對準器之一較佳實施例；第5圖系表示一種資料對準方法之一較佳實施例；第6圖系表示一復雜資料串流至簡資料串流之映像方法之一較佳
〔較佳實施例之詳細說明〕在下列發(fā)明說明中，數(shù)個特定細節(jié)將會提出做為特定零件、裝置、方法等等的范例，藉以協(xié)助提供本發(fā)明的徹底了解。然而，熟習此技術者應當明白，本發(fā)明并不見得要利用這些特定細節(jié)以完成實施。在其它例子中，已知的材料或方法將不再詳細說明，藉以避免非必要地混淆本發(fā)明的了解。
一種方法，其系在一資料對準器之多電路級中，分配一不規(guī)則數(shù)據(jù)串流的數(shù)據(jù)操作，藉以產(chǎn)生具有連續(xù)填滿字節(jié)之一規(guī)則數(shù)據(jù)串流。資料操作之分配可以利用后級電路執(zhí)行部分資料操作，藉以釋放前級電路執(zhí)行其它數(shù)據(jù)字節(jié)之接收，進而使這個數(shù)據(jù)對準器能夠操作于更高頻率。
在一特定實施例中，未對準資料情節(jié)之數(shù)目可以透過資料串流組件映像之使用而予以降低。在這個資料對準器中僅需要加入多任務器及組合邏輯閘，一復雜數(shù)據(jù)串流便可以映像(835)至一簡易資料串流。
應該注意的是，雖然本發(fā)明方法系根據(jù)十六字節(jié)之資料組件，但是，這種方法亦可以適用于資料組件的其它字節(jié)大小，諸如三十二字節(jié)、八字節(jié)、及四字節(jié)。在另一較佳實施例中，這種方法亦可以利用一可變資料寬度完成實施，其中，這個資料寬度系一可架構參數(shù)。應該注意的是，在本發(fā)明中，連接各個零件之”線路”可以是單位元線路、多位線路、或總線。
第1圖系表示一數(shù)字處理系統(tǒng)100之一較佳實施例，其乃是表示，舉例來說，一工作站、個人計算機、或服務器等等，且這個數(shù)字處理系統(tǒng)100亦會實施一資料對準器150。這個數(shù)字處理系統(tǒng)100會具有一總線105或其它傳播信息之通信裝置；以及諸如處理器110之一處理裝置，其耦接至這個總線105以處理信息及控制往返網(wǎng)絡界面裝置140之資料封包移動。處理器110可以表示一個或多個處理器，諸如一普遍用途處理器(例如摩托羅拉的強力計算機(PowerPC)處理器或英特爾的奔騰(Pentium)處理器)、一特殊用途處理器(例如數(shù)字信號處理器(DSP))、及一控制器。
這個數(shù)字處理系統(tǒng)100更包括一系統(tǒng)內(nèi)存120，其可以具有一隨機存取內(nèi)存(RAM)或其它的動態(tài)儲存裝置，耦接至這個總線105以儲存信息(例來封包)及這個處理器110欲執(zhí)行之指令。另外，這個系統(tǒng)內(nèi)存120亦可以用來儲存暫時變量或這個處理器110執(zhí)行指令時的其它中間信息。另外，這個系統(tǒng)內(nèi)存120亦可以具有一只讀存儲器(ROM)及/或其它靜態(tài)儲存裝置，耦接至這個總線105以儲存靜態(tài)信息及這個處理器110欲執(zhí)行之指令。
另外，一個或更多個網(wǎng)絡界面裝置(例如網(wǎng)絡界面裝置140至網(wǎng)絡界面裝置N)亦可以耦接至這個總線105。在另一較佳實施例中，這個網(wǎng)絡界面裝置140可以位于這個數(shù)字處理系統(tǒng)100的外部。這個網(wǎng)絡界面裝置140可以具有與網(wǎng)絡協(xié)議相關的電路，其系編碼及譯碼在一網(wǎng)絡160上傳輸之資料以做為錯誤偵測及校正之用途。在一較佳實施例中，這個網(wǎng)絡界面裝置140亦具有產(chǎn)生規(guī)則資料串流之電路。另外，這個網(wǎng)絡界面裝置140亦可以具有一資料對準器150。這個資料對準器150系操作以將任意資料串流映像至一規(guī)則資料串流，如下文所述。
根據(jù)特定之設計環(huán)境實施方式，這個網(wǎng)絡界面裝置140可以是一同步光學網(wǎng)絡(SONET)卡、一以太網(wǎng)絡(Ethernet)卡、一符記環(huán)網(wǎng)絡(token ring)卡、或其它類型之界面，藉以提供與這個網(wǎng)絡160之一通信連結。同步光學網(wǎng)絡(SONET)及以太網(wǎng)絡(Ethernet)乃是習知技術之領域，因此便不再詳述。
應該了解的是，這個數(shù)字處理系統(tǒng)100僅是表示一系統(tǒng)之一范例，其可以具有許多不同之架構及結構、且可以配合本發(fā)明之應用。舉例來說，部分系統(tǒng)通常會具有復數(shù)個總線，諸如一周邊總線、一專用快取總線等等。另外，這個數(shù)字處理系統(tǒng)100亦可以具有一控制器(圖中未示)，耦接至這個總線105以協(xié)助這個處理器110達成往返這個網(wǎng)絡界面裝置140之移動。在另一較佳實施例，這個數(shù)字處理系統(tǒng)100亦可以是一網(wǎng)絡之一中間節(jié)點(例如一交換器或一路由器)，其系提供一網(wǎng)絡對網(wǎng)絡(network to network)之界面。另外，這類中間節(jié)點亦可以提供相似網(wǎng)絡或不同網(wǎng)絡間之一界面。舉例來說，這個網(wǎng)絡媒體160可以是一光纖媒體，且網(wǎng)絡媒體N可以是一傳輸線媒體。
第2圖系表示一網(wǎng)絡界面裝置之一較佳實施例，其系具有一資料對準器。這個網(wǎng)絡界面裝置210可以是第1圖所示之網(wǎng)絡界面裝置140。資料，其呈現(xiàn)封包形成，會穿過這個網(wǎng)絡界面裝置210、并沿著一資料路徑而自一系統(tǒng)205傳輸至一網(wǎng)絡295。這個資料路徑乃是這個網(wǎng)絡界面裝置210之結構部分，其會根據(jù)外來控制，對資料進行處理、并將資料由一側(cè)(例如線路211)傳送至另一側(cè)(例如線路236)。另外，這個網(wǎng)絡界面裝置210會將資料格式化為封包協(xié)議結構，藉以方便在這個網(wǎng)絡295上傳輸。這個封包協(xié)議乃是用來指定封包內(nèi)的信息排列。在一較佳實施例中，舉例來說，這個系統(tǒng)205可以是一客戶端或一服務器，且這個網(wǎng)絡295可以是一同步光學網(wǎng)絡(SONET)或以太網(wǎng)絡(Ethernet)，如先前所述。
另外，封包會根據(jù)一外出(egress)方向傳輸，其系由這個系統(tǒng)205、經(jīng)這個網(wǎng)絡界面裝置210、至這個網(wǎng)絡295。另外，封包會根據(jù)一進入(ingress)方向接收，其系由這個網(wǎng)絡295、經(jīng)這個網(wǎng)絡界面裝置210、至這個系統(tǒng)205。在一較佳實施例中，這個網(wǎng)絡界面裝置210可以具有先進先出(FIFO)內(nèi)存220及240、資料對準器230及250、封包檢查產(chǎn)生器235、封包錯誤檢查器245、封裝器225、及解封裝器255。
在線路211上，這個先進先出(FIFO)內(nèi)存220會接收這個系統(tǒng)205的封包。然而，大于這個網(wǎng)絡界面裝置210之處理能力之傳輸封包卻可能會導致一傳輸遺漏(transmission drop)。因此，這個先進先出(FIFO)內(nèi)存220會操作以緩沖由這個系統(tǒng)205側(cè)邊接收之資料串流，藉以處理資料串流的封包過載(overload)。同樣地，這個先進先出(FIFO)內(nèi)存240則會操作以緩沖經(jīng)由這個網(wǎng)絡295接收之資料串流。在另一較佳實施例中，緩沖亦可以利用其它裝置達成，舉例來說，利用一內(nèi)存(例如隨機存取內(nèi)存(RAM)、先進先出(FIFO)內(nèi)存)，其系耦接至一網(wǎng)絡界面裝置210或位于這個系統(tǒng)205內(nèi)之一內(nèi)存(例如第1圖所示之系統(tǒng)內(nèi)存120)。
在線路224上，封包會經(jīng)由這個先進先出(FIFO)內(nèi)存220傳輸至這個封裝器225。這個封裝器225系根據(jù)訊框(frame)規(guī)格，將封包切割訊框為數(shù)個段落。這個訊框規(guī)格乃是”協(xié)議位”之規(guī)格，其系環(huán)繞在”資料位”四周，藉以使資料能夠”切割訊框”成數(shù)個段落。另外，這個訊框規(guī)格亦可以使一接收者能夠沿著數(shù)據(jù)串流的各點進行同步處理。
在線路229上，這個資料串流封包系由這個封裝器225輸出至這個資料對準器230。這個資料對準器230系操作以及時收集任意時間到達的接收封包。這個數(shù)據(jù)對準器230會接收各種字節(jié)大小之未對準數(shù)據(jù)、并將這些數(shù)據(jù)對準以得到一封包字節(jié)。另外，在線路234上，這個資料對準器230會輸出對準資料至這個封包檢查產(chǎn)生器235。在一封包內(nèi)，由于封包操作的原因，輸出至這個封包錯誤檢查器之字節(jié)組件并不見得會具有正確之資料。因此，在線路233上，這個資料對準器230亦需要傳輸一控制信號至這個封包檢查產(chǎn)生器235，藉以表示這個封包內(nèi)之字節(jié)是正確的。另外，這個資料對準器230亦需要傳輸其它控制信號至這個封包檢查產(chǎn)生器235，諸如封包起點(SOP)及封包終點(EOP)控制信號。這個資料對準器230之操作將會詳細說明如下。
在一較佳實施例中，一封包檢查產(chǎn)生器235系用以確認這個資料串流之正確性。除了一接收系統(tǒng)之一封包錯誤檢查器(例如封包錯誤檢查器245)可能使用之這個資料串流以外，這個封包檢查產(chǎn)生器235亦會產(chǎn)生一輸出，藉以決定一封包是否良好、或這個資料串流是否具有錯誤。在線路236上，這個資料串流會傳送至網(wǎng)絡295。舉例來說，部分封包(諸如以太網(wǎng)絡(Ethernet)封包)會具有三十二位之循環(huán)冗余檢查(CRC)。在一較佳實施例中，一錯誤偵測碼(諸如三十二位之循環(huán)冗余檢查(CRC)碼)可以附加在這個封包之結尾處，藉以提供自動錯誤偵測之功能。應該注意的是，然而，這個三十二位循環(huán)冗余檢查(CRC)資料亦可以放置在這個封包的任意位置。錯誤偵測碼(諸如循環(huán)冗余檢查(CRC)碼)乃是由一資料區(qū)塊導出之一數(shù)目，藉以用于訛誤偵測(corruption detection)。在另一較佳實施例中，不同于循環(huán)冗余檢查(CRC)之錯誤偵測碼及方法亦可以使用。
利用封包錯誤檢查，耦接至這個網(wǎng)絡295之一接收器系統(tǒng)(圖中未示)便可以經(jīng)由資料封包重新計算一檢查碼，并將這個檢查碼與原始傳輸之一檢查數(shù)值比較，藉以完成傳輸錯誤之偵測。應該注意的是，這個封包錯誤產(chǎn)生器235并不需要放置在傳輸級電路的結尾處，且亦可以放置在這個資料串流路徑之任意位置。
在線路256上，這個網(wǎng)絡295之封包系輸入至這個解封裝器255。這個解封裝器255乃是用來移除資料串流封包之切割訊框資料。當這個資料串流之切割訊框資料移除時，這個資料串流便會變成不規(guī)則的(亦即不連續(xù)的)。在線路251上，這個資料串流會輸入至這個資料對準器250。這個數(shù)據(jù)對準器250會操作以收集接收數(shù)據(jù)串流的不連續(xù)字節(jié)、并封裝(或?qū)?這些封包之字節(jié)以得到一連續(xù)數(shù)據(jù)串流。
在線路246上，這個資料對準器250之輸入系提供給這個封包錯誤檢查器245。這個封包誤差檢查器245亦可以用來確認這個資料串流的正確性。這個封包錯誤檢查器245乃是利用這個接收資料串流產(chǎn)生一數(shù)碼、并將這個產(chǎn)生數(shù)碼與內(nèi)嵌在這個資料串流之一接收數(shù)碼比較，藉以決定一封包是否良好、或這個資料串流是否具有錯誤。另外，在線路241上，這個封包錯誤檢查器245之輸出會傳送至這個先進先出(FIFO)內(nèi)存240。這個先進先出(FIFO)內(nèi)存240系操作以緩沖在線路242上、輸出至這個系統(tǒng)205之資料串流。
先進先出(FIFO)內(nèi)存、封包錯誤檢查器、封裝器、及解封裝器均是習知技術，因此，有關這些裝置之操作細節(jié)便不再提供。應該注意的是，在第2圖中，雖然這個網(wǎng)絡界面裝置210的各個零件是以分離方式表示，但是，這種表示方式僅是用來介紹進人(ingress)及外出(egress)方向之資料流動操作。在另一較佳實施例中，這個網(wǎng)絡界面裝置210之各個零件亦可以組合成一個或更多個集成電路(IC)。
第3圖系表示一封包結構之一較佳實施例及其對應之范例字節(jié)致能。一封包310系可以具有一個或更多個組件320、330、340、及350。各個封包組件系可以具有一個或更多個字節(jié)，舉例來說，十六字節(jié)。雖然下列說明系利用十六字節(jié)之封包組件大小做為范例，但是，其它封包組件字節(jié)大小亦可以使用，舉例來說，三十二字節(jié)、八字節(jié)、及四字節(jié)。
這個封包310系具有一單一標頭組件320、一單一結尾組件350、及一主體335，其可以具有一個或更多個主體組件(例如組件330及340)。一標頭組件320系表示一封包之起點、且其字節(jié)位置系可以部分或全部填滿資料位。這個標頭320可以透過一封包起點(SOP)控制信號325之確認而予以決定，其系將資料位部分或全部填滿這個標頭組件320之字節(jié)。
一結尾組件350系表示一封包之結尾、且其字節(jié)位置系可以部分或全部填滿資料位。這個結尾組件350系可以透過一封包結尾(EOP)控制信號355之確認而予以決定，其系將資料位部分或全部填滿這個結尾組件350之字節(jié)。一主體組件之所有字節(jié)位置系填滿資料位(例如主體組件340)。一部分主體乃是指部分填滿資料位之一主體組件(例如主體組件330)，其并不是一標頭組件320、亦不是一結尾組件350。一空洞(hole)系這個封包310內(nèi)、或這個封包310及其它封包(圖中未示)間之一空白組件。
另外，第3圖亦表示范例之字節(jié)致能321、331、341、及351，其可以對應于這些封包組件。一字節(jié)致能”1”系表示對應之字節(jié)位置具有數(shù)據(jù)。一字節(jié)致能”0”系表示對應之字節(jié)位置沒有數(shù)據(jù)。這些字節(jié)致能系傳送至緩沖器之控制部分，其將配合第4圖及第7圖說明如下。
第4圖系表示一資料對準器之一較佳實施例。在一較佳實施例中，這個數(shù)據(jù)對準器400系具有一二級電路(第一級電路404及第二級電路406)流線，其系利用一中間緩沖器420分隔。這個中間緩沖器420系操作以儲存第一級電路404及第二級電路406間之所有未通過數(shù)據(jù)。另外，這個資料對準器400亦會具有緩沖器410及430，其系分別耦接至第一級電路404之輸入及第二級電路406之輸出。在一較佳實施例中，緩沖器410、420、及430可以是緩存器。這些緩沖器410、420、及430系操作以儲存一先前電路級接收之數(shù)據(jù)。另外，這個資料對準器400亦可以具有控制緩沖器415、425、及435，其系操作以儲存這些封包組件之字節(jié)致能，如下文所述。這些緩沖器及緩存器系屬于習知技術，因此，其詳細說明將不再提供。
在一較佳實施例中，舉例來說，這些緩沖器410、420、及430系具有十六字節(jié)之大小。在另一較佳實施例中，這些緩沖器410、420、及430亦可以根據(jù)一系統(tǒng)使用之特定字節(jié)方法，具有其它大小之字節(jié)數(shù)目，舉例來說，三十二字節(jié)、八字節(jié)、及四字節(jié)。
這些緩沖器410、420、及430系分別具有一時脈輸入，其耦接以經(jīng)由線路481上接收一時脈信號。這個時脈信號系可以經(jīng)由這個資料信號回復、或可以利用一時脈產(chǎn)生器(圖中未示)產(chǎn)生。這個時脈信號系具有復數(shù)個時脈周期，藉以執(zhí)行這個資料對準器400之操作時序。
這個緩沖器410系具有一輸入，其耦接以在線路411上接收資料封包。這個緩沖器410系分別在線路412及413上，輸出這些資料封包至一旋轉(zhuǎn)器440及一控制器450。這個旋轉(zhuǎn)器440之輸出系經(jīng)由線路441耦接至這個中間緩沖器420及一多任務器460。這個中間緩沖器420之輸出系在線路421上，耦接至一多任務器470之一資料輸出。這個多任務器470之輸出系經(jīng)由線路471耦接至這個緩沖器430。
這個控制器450系可以用以控制這些多任務器460及470之操作，藉以通過字節(jié)數(shù)據(jù)、控制這個旋轉(zhuǎn)器440之操作、產(chǎn)生外部控制信號，諸如封包起點(SOP)及封包結尾(EOP)、以及產(chǎn)生字節(jié)致能控制信號(如第3圖所示)。另外，這個控制器450亦會具有控制輸出，其分別在線路452及459上耦接至這個旋轉(zhuǎn)器440及這個多任務器460之一控制輸入、及在線路453上耦接至這個多任務器470之一控制輸入。
這個旋轉(zhuǎn)器440系操作以在這個控制器450之控制下，旋轉(zhuǎn)一個或更多個字節(jié)至一組件之不同字節(jié)時槽(或位置)。在一較佳實施例中，這個控制器450系可以在線路452上，施加一旋轉(zhuǎn)量控制信號至這個旋轉(zhuǎn)器440。另外，這個旋轉(zhuǎn)器440之輸出系經(jīng)由一多任務器480以做為這個緩沖器420之輸入資料、及做為這個多任務器460之輸入。這個旋轉(zhuǎn)量控制信號之功能系決定這個緩沖器410內(nèi)容之旋轉(zhuǎn)量，藉以連接這個緩沖器410之其余部分(若存在的話)及這個緩沖器420之其余部分(若存在的話)、并使這個緩沖器420之內(nèi)容可以適當?shù)刈止?jié)對準。為了決定這個旋轉(zhuǎn)量，這個控制器450必須在發(fā)生實際旋轉(zhuǎn)之一個時脈周期前，識別各種字節(jié)狀態(tài)。
在一第一字節(jié)狀態(tài)中，這個緩沖器410之內(nèi)容會利用穿過方式寫入這個緩沖器420。沒有字節(jié)路線會發(fā)生交叉，藉以使這個緩沖器410之字節(jié)0前進至這個緩沖器420之字節(jié)0；這個緩沖器410之字節(jié)1前進至這個緩沖器420之字節(jié)1；且以此類推。這種字節(jié)狀態(tài)可能會發(fā)生在這個控制器450發(fā)現(xiàn)這個緩沖器420為空白、或這個緩沖器420具有一封包結尾(EOP)信號，其中，這個封包位準顆粒(packetlevel granularity)必須要進行維護。另外，這種字節(jié)狀態(tài)亦可能會發(fā)生在這個緩沖器410具有一封包起點(SOP)信號的時候，無論這個緩沖器420具有任何狀態(tài)。如此，這個緩沖器410及這個緩沖器420便不會具有相關性。在任何情況中，沒有資料字節(jié)會需要進行對準，且字節(jié)資料會利用穿過方式寫入。下一個周期之旋轉(zhuǎn)量可以利用十六減去這個緩沖器410的字節(jié)數(shù)目，藉以完成其預測。
在一第二字節(jié)狀態(tài)中，這個緩沖器410的十六字節(jié)會全部寫入這個緩沖器420，其表示這個緩沖器420在下一個周期中會完全填滿。在這種情況中，這個旋轉(zhuǎn)量可以預測為零，其亦表示不會發(fā)生字節(jié)路線交叉。
在一第三字節(jié)狀態(tài)中，這個緩沖器410之字節(jié)將不會寫入這個緩沖器420。這類狀態(tài)系表示這個緩沖器410具有一封包結尾(EOP)信號，且這些緩沖器410及420之狀態(tài)系表示這個資料可以直接在這些緩沖器410及420間傳送至這個緩沖器430，進而排除后續(xù)資料平移至這個緩沖器410之需要。在這個情況中，這個旋轉(zhuǎn)量系可以預測為零。
在一第四字節(jié)狀態(tài)中，這個緩沖器410及這個緩沖器420之凈正確字節(jié)數(shù)目會超過十六、且這個緩沖器410之其余內(nèi)容會利用適當之字節(jié)路線交叉而寫入這個緩沖器420。在這個情況中，這個緩沖器410之一后續(xù)輸入必須進行預測。在這個情況中，這個旋轉(zhuǎn)量系可以預測為三十二減去這個緩沖器410之凈字節(jié)數(shù)目及這個緩沖器420之字節(jié)數(shù)目。
舉例來說，這個緩沖器420可能具有十四個正確的(具有資料的)字節(jié)，且這個緩沖器410可能具有六個正確的字節(jié)。在下一個時脈周期中，十六字節(jié)會被傳送至這個緩沖器430，而其余四個字節(jié)則會儲存于這個緩沖器420中。如此，下一組輸入之這個旋轉(zhuǎn)量便可以預測為32-20＝12。對于一向量{15，14，13，12，11，10，9，8，7，6，5，4，3，2，1，0}而言，一旋轉(zhuǎn)量”12”將會得到一向量{11，10，9，8，7，6，5，4，3，2，1，0，15，14，13，12}，進而確保下一個輸入會由左邊第四個字節(jié)開始。另外，提前一個時脈周期則可以在前一個時脈周期中完成計算效能之致能。
這些多任務器460、470、480系基于施加至其控制輸入之一控制信號，藉以在兩個資料輸入間選擇一個資料輸入。多任務器系屬于習知技術，因此，其詳細說明將不再提供。這個多任務器460之輸出系在線路461上耦接至這個多任務器470之一資料輸入。這個多任務器470之輸出系在線路471上耦接至這個緩沖器430。這個多任務器480之輸出系耦接至這個緩沖器420。這些多任務器460、470、及480系分別在線路452、453、及455上，接收這個控制器450之控制輸入之控制信號。應該注意的是，這些多任務器系與其它零件分隔以便于討論。這些多任務器系可以位于其它之零件區(qū)塊內(nèi)，舉例來說，這個多任務器480系可以位于這個緩沖器420內(nèi)。
施加至這些多任務器460及470之這些控制信號之功能系經(jīng)由這個緩沖器420之內(nèi)容及這個緩沖器410之旋轉(zhuǎn)內(nèi)容，選擇這個多任務器之輸出。在一較佳實施例中，這個施加控制信號可以是十六位控制信號，其系這個旋轉(zhuǎn)量之函數(shù)，其相關于十六字節(jié)之橫跨操作(spanningoperation)，如第10圖所示。具有”1”之位置系表示選擇這個旋轉(zhuǎn)器440之旋轉(zhuǎn)量，而具有”0”之位置則表示選擇這個緩沖器420之輸出。這個旋轉(zhuǎn)量之數(shù)值系表示由位置0開始之這個多任務器控制信號向量之數(shù)目”1”。
另外，這個控制器450亦具有一控制輸出，其系經(jīng)由線路459耦接至這個緩沖器420。在一較佳實施例中，這個經(jīng)由線路459之緩沖器420之控制信號輸出可以是十六位寬、且可以在基于先前討論之旋轉(zhuǎn)量選擇這個緩沖器之內(nèi)容后，一個字節(jié)接著一個字節(jié)地寫入這個緩沖器420。另外，這個緩沖器420之控制信號輸出亦可以用來決定這個緩沖器420在下一時脈周期中之正確字節(jié)。為了達成這個緩沖器420寫入致能之決定，這個控制器450亦可以在一目前時脈周期中識別各種狀態(tài)。
在一第一情況中，這個緩沖器410之內(nèi)容可以利用穿過方式寫入這個緩沖器420。這種情況會發(fā)生在這個緩沖器420為空白的時候、或這個緩沖器420具有一封包結尾(SOP)信號的時候，其中，這個封包顆粒(packet granularity)需要進行維護。另外，這種情況亦可能會發(fā)生在這個緩沖器410具有一封包起點(SOP)信號的時候，無論這個緩沖器420具有任何狀態(tài)。在這類情況中，對應這個緩沖器410之字節(jié)致能會變成這個緩沖器420之寫入致能。
在一第二情況中，這個緩沖器410之十六字節(jié)會全部寫入這個緩沖器420，其表示這個緩沖器420在下一個時脈周期中會完全填滿。在這類情況中，這個緩沖器420之寫入致能將會全部為”1”。
在一第三情況中，這個緩沖器410之位均不會寫入這個緩沖器420。這個緩沖器410會具有一封包結尾(EOP)信號及這些緩沖器410及420之狀態(tài)，藉以使資料可以直接傳送至這個緩沖器430，進而排除后續(xù)輸入的平移需要。在這類情況中，這個緩沖器420之寫入致能將會全部為”0”。
在一第四情況中，這個緩沖器410及這個緩沖器420的凈正確字節(jié)數(shù)目會超過十六、且這個緩沖器410的其余內(nèi)容會利用適當?shù)淖止?jié)路徑交叉，寫入這個緩沖器420。在這種情況中，這個緩沖器420的寫入致能可以計算為這個緩沖器410的正確字節(jié)數(shù)目加上這個緩沖器420的正確字節(jié)數(shù)目減去十六。
另外，先前所述的資料對準器400亦可以在線路411上接收各種字節(jié)大小的未對準數(shù)據(jù)、并對準這個數(shù)據(jù)以達成一特定字節(jié)大小，其將配合第5圖說明如下。這個資料對準器400可以支持資料封包，其可以具有標頭組件、主體組件、及結尾組件。
第5圖系表示一種資料對準方法之一較佳實施例。這種方法系根據(jù)資料組件具有十六字節(jié)之資料方法進行說明。不過，類似的方法亦可以應用于其它字節(jié)封包方法，如先前所述。在一較佳實施例中，這個資料對準器400可以啟始為不具有任何資料。當一資料封包之一標頭組件到達時，這個控制器450會決定這個標頭組件是否具有少于十六字節(jié)之資料，如步驟510所示。若這個標頭組件具有少于十六字節(jié)之資料，則這些字節(jié)合信道并保留在這個緩沖器420，藉以用于未來之封包步驟，如步驟520所示。若這個標頭組件具有完整十六字節(jié)之資料，則這個數(shù)據(jù)會傳送至這個緩沖器430以利用控制信號輸出，如步驟530所示。
這個標頭組件可以跟隨一主體組件或一結尾組件。若這個標頭組件系跟隨一主體組件，由于這個中間緩沖器420之資料字節(jié)數(shù)目及后續(xù)主體組件之字節(jié)數(shù)目會大于或等于十六字節(jié)，因此，全部十六字節(jié)，在及時處理后，將會隨著這個控制器450產(chǎn)生之一控制信號傳送至這個緩沖器430，藉以表示一封包起點(SOP)，如步驟540所示。
接著，基于個別具有資料之字節(jié)數(shù)目，決定要選擇這個中間緩沖器420之字節(jié)或這個緩沖器410之新輸入字節(jié)。這個緩沖器410之新輸入字節(jié)旋轉(zhuǎn)先前由這個緩沖器4410直接傳送之字節(jié)數(shù)目，藉以補償凈十六字節(jié)，如步驟550所示。這些旋轉(zhuǎn)字節(jié)會寫入這個中間緩沖器420。步驟540至550會重復進行，直到這個控制器450發(fā)現(xiàn)一結尾組件已經(jīng)到達，如步驟560所示。
當一結尾組件已經(jīng)到達以后，這個緩沖器430之資料會在線路431上輸出，無論這個凈封包具有任何大小，藉以維護各個組件之封包邊界，如步驟570所示。利用這種方法，這個資料對準器400便可以將一標頭組件、主體組件、及一結尾組件(其中，這個標頭組件及/或這個結尾組件可以部分填滿資料)轉(zhuǎn)換為一連續(xù)封包，其系具有一個或更多個主體組件及一個結尾組件。
舉例來說，一標頭組件可以在這個緩存器410中接收、并利用這個控制器450決定為具有七字節(jié)資料。因此這個標頭組件具有少于十六字節(jié)資料，因此，這七字節(jié)數(shù)據(jù)會傳送并儲存于這個中間緩沖器420。下一個接收組件系一主體組件。這個主體組件系利用這個控制器450決定為具有十六字節(jié)資料，且這個控制器450系計算以決定總共收到二十三字節(jié)之資料。因為全部資料已超過這個資料對準器400之十六字節(jié)大小，因此，這個控制器450會選擇這個具有十六字節(jié)資料之主體組件之最低九字節(jié)，藉以與這個標頭組件之七字節(jié)資料一起輸出為一封包之十六字節(jié)主體組件。為達此目的，這個控制器450會將這個選擇之九字節(jié)傳送至這個旋轉(zhuǎn)器440，藉以做為這個多任務器460之輸入。這九個旋轉(zhuǎn)字節(jié)，連同這個緩沖器420之七個字節(jié)，隨后系用以做為這個多任務器470之輸入。這個控制器450系在線路453傳送一多任務器控制信號至這個多任務器470，藉以得到這個多任務器460之十六個連接字節(jié)開進行輸出。
如此，這個資料對準器400在緩存器430中系具有十六字節(jié)以供輸出，并在緩存器410中具有其余七字節(jié)。因為這個十六字節(jié)主體組件之最低九字節(jié)已經(jīng)輸出，因此，這個緩沖器410之其余七字節(jié)便可以由這個旋轉(zhuǎn)器440輸出至低字節(jié)位置、并寫入這個緩沖器420。隨后，這些旋轉(zhuǎn)字節(jié)會輸入并儲存于這個中間緩沖器420。當接收到下一個主體組件后，上述步驟便可以重復，藉以產(chǎn)生另一封包之十六字節(jié)組件以輸出至這個緩存器430。
當收到一結尾組件以后(諸如這個控制器450收到一封包結束(EOP)信號后)，這個結尾組件中具有資料之字節(jié)會與這個中間緩沖器420之字節(jié)組合、并輸入至這個緩存器430，而不需要等待十六字節(jié)之封包字節(jié)大小。舉例來說，若這個中間緩沖器420具有七個字節(jié)，且這個接收結尾組件具有一字節(jié)之位資料，則這個控制器450會傳送這一個字節(jié)至這個旋轉(zhuǎn)器440。隨后，儲存于這個中間緩沖器420之七個字節(jié)及這個一字節(jié)之旋轉(zhuǎn)輸出便會由這個控制器450傳送至這個多任務器470，藉以在下一個時脈周期中輸出。
如先前所述，第5圖之方法可以處理相當規(guī)則之資料串流，其會在封包內(nèi)具有標頭、主體、及結尾組件。在另一較佳實施例中，網(wǎng)絡協(xié)議中亦可能會遇到其它類型之資料串流(以下稱為復雜資料串流，藉以與第4圖及第5圖所述之簡易資料串流區(qū)別)，其中，這種規(guī)則性可能會受到任意致能或失能字節(jié)之影響，舉例來說，在一標準同步光學網(wǎng)絡封包(Packet Over SONET，POS)協(xié)議之一干序列(drysequence)。在一較佳實施例中，一復雜資料串流可能會具有空洞(hole)或部分主體組件，如先前第3圖所述。這類復雜資料串流可以透過將這些組件映像至簡易資料串流(如第4圖及第5圖所述)以進行處理。
第6圖系表示在一資料串流中，一種處理空洞(hole)或部分主體組件之映像方法之一較佳實施例。在一較佳實施例中，一復雜資料串流之一標頭組件可以映像610至一簡易資料串流之一標頭組件；一復雜資料串流之一主體組件可以映像620至一簡易資料串流之一主體組件；且一復雜資料串流之一結尾組件可以映像630至一簡易資料串流之一結尾組件。一空洞(hole)可以透過保留狀態(tài)640及不執(zhí)行資料對準器動作而加以處理，其將配合第7圖之資料對準器700說明如下。
部分主體功能系可以映像650及660至一簡易資料串流之結尾組件，其系將結尾組件分類為不種不同之結尾組件結尾組件A及結尾組件B。一結尾組件A系表示第7圖之部分主體及資料對準器700之中間緩沖器720具有資料位之凈字節(jié)數(shù)目少于十六字節(jié)之結尾組件。一結尾組件B系表示第7圖之部分主體及資料對準器700之中間緩沖器720具有資料位之凈字節(jié)數(shù)目大于或等于十六字節(jié)之結尾組件。
第7圖系表示一資料對準器之另一較佳實施例，其可以實施于一復雜資料串流。在一較佳實施例中，這個數(shù)據(jù)對準器700可以具有兩個流線電路級(第一級電路704及第二級電路706)，其系利用緩沖器720及730分隔。這個資料對準器700系具有一緩沖器730、一旋轉(zhuǎn)器740、一控制器750、以及多任務器760、770、780、及790。這個旋轉(zhuǎn)器740及這個控制器750之操作方式系類似于第4圖之這個旋轉(zhuǎn)器440及這個控制器450，除非有另外指明。
這些緩沖器710、720、及730分別具有一時脈輸入，其系耦接以經(jīng)由線路781接收一時脈信號。這個時脈信號可以經(jīng)由這個資料信號回復、或可以利用一時脈產(chǎn)生器(圖中未示)產(chǎn)生。另外，這個時脈信號亦可以具有復數(shù)個時脈周期，藉以執(zhí)行這個資料對準器700之操作時序。
這個緩沖器720系操作以儲存第一電路級704及第二電路級706間之所有未通過數(shù)據(jù)。另外，這個資料對準器700亦會具有緩沖器710及緩沖器730，分別耦接至第一級電路704及第二級電路706之輸入。在一較佳實施例中，這些緩沖器710、720、及730可以是緩存器。另外，控制緩沖器715、725、及735系耦接至這個控制器750、并操作以儲存字節(jié)致能。
這個緩沖器710系具有一輸入，其耦接以在線路711接收資料封包、并分別在線路712及713上，將這些資料封包輸出至這個旋轉(zhuǎn)器740及這個控制器750。這個旋轉(zhuǎn)器740之輸出系耦接至這個多任務器780之一資料輸入，而這個多任務器780之另一資料輸入則是耦接以在線路776上接收這個多任務器775之輸出。另外，這個旋轉(zhuǎn)器740之輸出亦耦接以經(jīng)由線路776接收這個多任務器775之輸出。這個多任務器780之輸出系耦接至這個緩沖器720之輸入。
這個旋轉(zhuǎn)器740系操作以在這個控制器750之控制下，將一個或更多個字節(jié)旋轉(zhuǎn)至不同之字節(jié)時槽(或位置)。在一較佳實施例中，這個控制器750可以經(jīng)由線路758，施加一旋轉(zhuǎn)量控制信號至這個旋轉(zhuǎn)器740。這個旋轉(zhuǎn)量控制信號之功能系決定這個緩沖器710內(nèi)容之旋轉(zhuǎn)量，藉以使這個緩沖器之其余部分(若存在的話)及這個緩沖器之其余部分(若存在的話)能夠連接、且這個緩沖器720之內(nèi)容亦可以適當?shù)刈止?jié)對準。
為了決定這個旋轉(zhuǎn)量，這個控制器750可以在發(fā)生實際旋轉(zhuǎn)的一個時脈周期前，識別各種字節(jié)狀態(tài)，如第4圖之旋轉(zhuǎn)器440所述。提前一個時脈周期的手段系可以維持，且同時支持一部分主體組件之結構。在一復雜數(shù)據(jù)串流中，下一個時脈周期之緩沖器720字節(jié)數(shù)目系進行預測、并取代為目前計算之凈正確數(shù)目。在目前計算中，這個凈正確數(shù)目乃是這個緩沖器710之字節(jié)數(shù)目加上這個緩沖器720之字節(jié)數(shù)目。在支持一部分主體組件及預測后續(xù)輸入之旋轉(zhuǎn)量時，這個目前凈正確字節(jié)計算會變成這個緩沖器720之字節(jié)數(shù)目。這個旋轉(zhuǎn)量系用以做為其它控制信號之控制及種子。
另外，這個控制器750系具有控制輸出，其分別經(jīng)由線路752、753、754、及755耦接至這個旋轉(zhuǎn)器740及這些多任務器760、770、775、及780之控制輸入。另外，這個控制器750亦會具有一控制輸出，其經(jīng)由線路759耦接至這個旋轉(zhuǎn)器740；以及一控制輸入，其經(jīng)由線路759耦接至這個緩沖器720。
這個多任務器760之輸出系經(jīng)由線路761耦接至這個多任務器770之一資料輸入。這個緩沖器720之輸出系經(jīng)由線路耦接至這個多任務器770之另一資料輸入及這個多任務器775之一資料輸入。另外，這個多任務器770之輸出系經(jīng)由線路771耦接至這個緩沖器730。這個緩沖器730系具有一資料輸出及一控制輸入。這個緩沖器730之資料輸出系經(jīng)由線路779耦接至這個多任務器775之一資料輸入。另外，這個緩沖器730之控制輸出系在線路778上輸出。
另外，這個控制器750亦具有控制輸出，其系經(jīng)由線路759耦接至這個緩沖器、及經(jīng)由線路751耦接至這個緩沖器730。在一較佳實施例中，分別經(jīng)由線路759及751輸出至這些緩沖器720及730之控制信號可以是十六位寬度。這個緩沖器720之控制信號系在基于這個旋轉(zhuǎn)量控制信號以選擇這個擇緩沖器之內(nèi)容以后，一個字節(jié)接著一個字節(jié)地控制這個緩沖器之寫入動作。另外，輸出至這個緩沖器720之這個控制信號亦可以決定下一個時脈周期之緩沖器720之正確字節(jié)。為了決定這個緩沖器720之寫入致能，這個控制器750會在一目前時脈周期內(nèi)識別各種狀態(tài)，如先前之第4圖所述。另外，一空洞(hole)之接收亦可以利用狀態(tài)保留方式予以處理。
舉例來說，一部分主體組件之接收系說明如下。假設在這個資料對準器700之激活時，相同封包內(nèi)具有六字節(jié)跟隨八字節(jié)之一序列。則這個緩沖器710具有八字節(jié)、這個緩沖器720具有六字節(jié)、且這個緩沖器710不具有一封包結尾(EOP)信號的情況將無法包含于先前第4圖所述。在這種情況下，我們會想要將十四個字節(jié)一起傳送至這個緩沖器730。在下一個時脈周期中，這個控制器750會決定這是個部分主體組件的情況、并回復這個緩沖器730的合并輸出(控制及資料)至這個緩沖器、并抑制利用這個控制器750產(chǎn)生一輸出致能以傳送至這個緩沖器730。這個合并動作乃是跳過一個時脈周期，并在下一個時脈周期中回復，若沒有得到新資料。否則，若收到新資料的話，這個跳過動作將會持續(xù)進行，直到通過結尾組件A的測試。
為了旋轉(zhuǎn)量計算之目的，這個凈正確數(shù)目的饋入已經(jīng)處理了后續(xù)的計算。這個回復動作系顯示這個緩沖器720具有十四字節(jié)、且這個緩沖器710具有六字節(jié)。這乃是表示先前第6圖所述結尾組件A之情況。如此，我們便可以執(zhí)行一計算動作，其彷佛正在接收、計算、及回復一個簡易資料串流。相對于十四字節(jié)，這個旋轉(zhuǎn)量預測系等于32-14＝18字節(jié)旋轉(zhuǎn)，其亦相當于二字節(jié)之旋轉(zhuǎn)(僅僅四位)。因此，對于具有六字節(jié)之緩沖器710而言，旋轉(zhuǎn)二字節(jié)乃是將字節(jié)0及字節(jié)1分別放置于位置14及位置15，其會與這個緩沖器720之十四字節(jié)進行合并。若這是一真實結尾組件，則這十六字節(jié)會傳送至這個緩沖器730。這些寫入致能系20-16，若左邊四個字節(jié)會被寫入這個緩沖器720。
對于這個緩沖器720具有十四字節(jié)、且這個緩沖器710具有六字節(jié)之情況而言，這個預測旋轉(zhuǎn)量系等于32-20＝12。在這個情況中，這個緩沖器720之左邊四個字節(jié)會維持其位置，且旋轉(zhuǎn)十二字節(jié)會使新輸入字節(jié)之字節(jié)0放置于位置4，藉以進行后續(xù)之連接動作等等。這個程序會無止境地重復執(zhí)行。
另外，先前所述之資料對準器700亦可以在線路711上接收不同字節(jié)大小的未對準數(shù)據(jù)、并對準這些數(shù)據(jù)以得到一特定的字節(jié)大小，其將配合第8圖詳細說明如下。另外，這個資料對準器700亦可以支持具有空洞(hole)及部分主體組件的資料封包，除了一般的標頭組件、主體組件、及結尾組件以外。
這個旋轉(zhuǎn)器740系利用類似之提前一個時脈周期方式進行操作，如第4圖所述之旋轉(zhuǎn)器440，藉以支持一部分主體組件結構。先前第6圖所述之映像方式系透過預測及取代下一個時脈周期之緩沖器720之字節(jié)數(shù)目以實現(xiàn)，藉以做為目前計算之凈正確數(shù)目。在目前計算中，這個凈正確計數(shù)乃是這個緩沖器710之字節(jié)數(shù)目加上這個緩沖器720之字節(jié)數(shù)目。在后續(xù)輸入的部分主體組件支持及旋轉(zhuǎn)量預測的情況中，目前凈正確字節(jié)計算會變成這個緩沖器720之字節(jié)數(shù)目。這個旋轉(zhuǎn)量系主要控制，且亦可以用來做為其它控制信號之種子。
第8圖系表示一復雜資料串流之一種資料對準方式之另一較佳實施例。在一較佳實施例中，一封包組件系接收并進行分析以決定是那種類型之組件，如步驟810所示。若這個組件系判定為一標頭組件、一主體組件、或一結尾組件，如步驟815所示，則這個組件便可以映像至一簡易資料串流之一對應組件類型、并根據(jù)第5圖所述之方法進行處理，如步驟820所示。
若這個組件并不是一標頭組件、一主體組件、或一結尾組件，則這個組件將會進行分析以決定其是否為一空洞(hole)或一部分主體組件，如步驟825所示。若這個組件系判定為一空洞(hole)，則這個資料對準器700之緩沖器710、820、及730狀態(tài)將會保持不變且不采取任何行動，如步驟830所示。然而，若這個組件系判定為一部分主體組件，則這個組件之部分主體功能將會映像至一結尾組件，如步驟835所示。當執(zhí)行此映像動作時，這個部分主體組件系可以基于這個部分主體及這個中間緩沖器720具有數(shù)據(jù)的字節(jié)數(shù)目(凈數(shù)目)，分類為兩種映像組件，亦即結尾組件A及結尾組件B，如步驟840所示。
若這個凈數(shù)目系少于十六字節(jié)，則先前第5圖所示之結尾序列系可以跟進，如步驟845再加上下列調(diào)整，其包括抑制這個資料對準器700之控制輸出，如步驟850所示(這基本上系表示表示位置1至16之字節(jié)正確性之控制信號會在第二電路級706產(chǎn)生、但卻會在偵測到結尾組件A時透過這個控制器750之邏輯電路抑制)；跳過這個中間緩沖器720，如步驟855所示；及利用這個中間緩沖器720的未通過結果，執(zhí)行這個凈數(shù)目的下一次計算，如步驟860所示。在特定實施方式中，目前時脈周期之凈數(shù)目亦可以預測為下一個時脈周期之中間緩沖器730數(shù)目。隨后，步驟850、855、及860會重復執(zhí)行，直到這個凈數(shù)目超過或等于十六。
舉例來說，若這個中間緩沖器720具有七字節(jié)、且這個緩沖器710接收一字節(jié)，則這八個字節(jié)會傳送至這個緩沖器730。因此這個緩沖器730儲存的字節(jié)數(shù)目少于十六字節(jié)，這個控制器750將會抑制控制輸出778。在一較佳實施例中，這個控制輸出778會持續(xù)抑制，直到這個凈數(shù)目等于或超過十六字節(jié)、或接收到一封包結尾(EOP)信號。在另一較佳實施例中，另一種邏輯架構及控制信號亦可以用來抑制這個資料對準器700之控制輸出778。
隨后，利用這個控制器750傳輸之控制信號，這個緩沖器730之輸出便可以經(jīng)由多任務器775、760、及770饋回，藉以在下一個時脈周期中輸入至這個緩沖器730。利用這種方法，這個中間緩沖器720之輸出便可以利用這個緩沖器730之內(nèi)容而予以跳動。隨后，利用先前第7圖所述之預測方法，當這個緩沖器710收到額外字節(jié)時便可以執(zhí)行凈數(shù)目之計算動作。這些步驟會重復執(zhí)行，直到這個緩沖器710及這個緩沖器720(包括緩沖器730發(fā)生的跳過字節(jié))的凈字節(jié)數(shù)目等于或超過十六字節(jié)。
若這個凈數(shù)目等于或大于十六字節(jié)，則先前第5圖所述之結尾序列(如步驟865所示)將會加上下列調(diào)整，其包括不抑制這些控制輸出(包含封包起點(SOP)及字節(jié)致能)，如步驟870所示；不產(chǎn)生封包結尾(EOP)控制信號，如步驟875所示；及不跳過這個中間緩沖器720，如步驟880所示，因為其已經(jīng)適當?shù)剡M行更新。
繼續(xù)先前例子，若這個緩沖器720(包含這個緩沖器730之跳過字節(jié))系儲存八字節(jié)之數(shù)據(jù)、并接收另外八個字節(jié)，則這八個字節(jié)會隨著這個旋轉(zhuǎn)器7740之輸出一起傳送至這個多任務器760。因為這個總和等于十六，因此，這個連接輸出會傳送至這個多任務器77O以在下一個時脈周期中進行輸出。這個控制器750并不會產(chǎn)生任何封包結尾(EOP)控制信號。利用這種方式，在緩沖器710及720(包含緩沖器730之跳過字節(jié))造成大于或等于十六字節(jié)之部分主體組件的處理方式便可以類似于簡易資料串流之結尾組件，而不需要產(chǎn)生一封包結尾(EOP)控制信號。
上述方法乃是讓一復雜資料串流能夠映像至一相對簡易裝置中，并且僅需要加入多任務器及組合邏輯電路即可。這種結構可以降低第一級電路之控制設計負擔，其可能會具有相當嚴格之定時要求、并需要在兩電路級間分配邏輯電路，而非僅是將第一級電路及邏輯電路進行封裝而已。這類電路結構可能會得到更好之時序效果及更高之操作頻率。
第9圖系表示一旋轉(zhuǎn)器之一較佳實施例。在一較佳實施例中，這個旋轉(zhuǎn)器900可以用于第4圖之旋轉(zhuǎn)器440或第7圖之旋轉(zhuǎn)器740。這個旋轉(zhuǎn)器900系表示一四級串連之字節(jié)旋轉(zhuǎn)電路，其中，各個字節(jié)旋轉(zhuǎn)電路981至984系能夠自行旋轉(zhuǎn)一、二、四、八個字節(jié)。字節(jié)旋轉(zhuǎn)電路系屬于習知技術，因此，其詳細說明將不再提供。
基于一旋轉(zhuǎn)輸入功能，各個字節(jié)旋轉(zhuǎn)電路981至984均可以跳過。在這種架構中，這個旋轉(zhuǎn)器900可以基于控制信號971至974(其表示零字節(jié)至十五字節(jié)之一字節(jié)旋轉(zhuǎn)量)，經(jīng)由十六字節(jié)輸入產(chǎn)生一旋轉(zhuǎn)輸出979。第11圖系表示一較佳實施例，其系基于輸入及旋轉(zhuǎn)量，表示這個旋轉(zhuǎn)器900之輸出。
另外，控制信號971至974系個別用來做為多任務器991至994之控制輸入。這些控制信號971至974系分別由字節(jié)旋轉(zhuǎn)電路981至984之輸出961至964、及字節(jié)旋轉(zhuǎn)電路981至984之輸入951至954間進行選擇。這些輸入951至954系分別做為多任務器991至994之資料輸入。第10圖系表示基于這些輸入資料951至954及這些旋轉(zhuǎn)量之輸出979。在另一較佳實施例中，另一類型之旋轉(zhuǎn)器亦可以使用，舉例來說，一桶狀旋轉(zhuǎn)器(barrel rotator)。
本發(fā)明所述之方法及裝置系用來解決復雜資料路徑設計之一般性及循環(huán)性問題。另外，與網(wǎng)絡協(xié)議相關之硬件實施方式(其中，一資料串流可進行編碼及譯碼以用于錯誤偵測及校正)亦可能會得到更快速且更有效之檢查器及產(chǎn)生器流線設計，并進而得到更高頻率及更大頻寬之設計。
在另一較佳實施例中，本發(fā)明所述之方法及裝置亦可以用于其它類型之需要資料對準之系統(tǒng)及零件，舉例來說，需要對準各種字節(jié)路線之未對準資料之處理器負載及儲存引擎。舉另一個例子來說，這種方法及裝置亦可以應用于資料儲存功能，其中，內(nèi)部指令之復數(shù)字節(jié)寬度儲存操作系映像為外部總線之單一儲存操作。
綜上所述，本發(fā)明已參考特定較佳實施例，詳細說明如上。然而，熟習此技術當了解，在不違背本發(fā)明精神及范圍的前提下，本發(fā)明較佳實施例亦可以進行各種變動及調(diào)整。因此，本發(fā)明之上述說明及所述圖式僅是用來介紹本發(fā)明之特征，而非用來限制本發(fā)明之范圍。
權利要求
1.一種資料對準裝置，其包括一輸入，用以接收數(shù)字資料單元之一輸入暫存系列之平行格式輸入群組；一資料對準器，耦接至該輸入、并因應該輸入系列以產(chǎn)生該等數(shù)字資料單元之一輸出暫存系列之平行格式輸出群組；一輸出，耦接至該資料對準器以輸出該輸出系列；該資料對準器系具有一緩沖器，耦接至該輸入以在該輸入接收一第二輸入群組時，儲存一第一輸入群組之數(shù)據(jù)單元，以及一組合器，耦接至該緩沖器及該輸入以利用平行格式組合儲存于該緩沖器之所有該等數(shù)據(jù)單元及該第二輸入群組之選定數(shù)據(jù)單元，藉以產(chǎn)生該等輸出群組之一；以及一資料路徑，耦接至該組合器及該輸出以同意該一輸出群組能夠傳輸至該輸出，而不需要儲存于該緩沖器。
2.如申請專利范圍第1項所述之裝置，其中，該組合器系平行連接該第二輸入群組之該等選定數(shù)據(jù)單元及儲存于該緩沖器之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該一輸出群組。
3.如申請專利范圍第1項所述之裝置，其中，該組合器系具有一選擇器，其輸入系分別地耦接至該最先提及輸入及該緩沖器，其輸出則耦接至該資料路徑。
4.如申請專利范圍第1項所述之裝置，其中，該組合器系具有一旋轉(zhuǎn)器，耦接至該輸入以旋轉(zhuǎn)該第二輸入群組之該等數(shù)據(jù)單元，藉以定位該第二輸入群組之該等選定數(shù)據(jù)單元，使該組合器能夠平行連接該等選定數(shù)據(jù)單元及儲存于該緩沖器之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該一輸出群組。
5.如申請專利范圍第4項所述之裝置，其中，該資料對準器系具有一控制器，藉以決定該旋轉(zhuǎn)器旋轉(zhuǎn)該第二輸入群組之該等數(shù)據(jù)單元之一旋轉(zhuǎn)量，該控制器系具有一輸出，耦接至該旋轉(zhuǎn)器以提供表示該旋轉(zhuǎn)量之信息給該旋轉(zhuǎn)器。
6.如申請專利范圍第5項所述之裝置，其中，該控制器系基于該緩沖器之一資料單元儲存容量，藉以決定該旋轉(zhuǎn)量。
7.如申請專利范圍第6項所述之裝置，更包括另一緩沖器，耦接至該輸入及該組合器以在該第一輸入群組之該等數(shù)據(jù)單元儲存于該最先提及緩沖器時，儲存該第二輸入群組，其中，該控制器系基于該等緩沖器之個別資料單元儲存容量之一總和，藉以決定該旋轉(zhuǎn)量。
8.如申請專利范圍第1項所述之裝置，其中，各個該輸入群組系一資料封包之一標頭組件、一主體組件、及一結尾組件之一。
9.如申請專利范圍第1項所述之裝置，其中，各個該等數(shù)據(jù)單元系一字節(jié)。
10.如申請專利范圍第1項所述之裝置，其中，該緩沖器系具有一最大資料單元儲存容量，其系等于該等輸入系列中、該等輸入群組之一最大資料單元容量。
11.如申請專利范圍第10項所述之裝置，其中，該緩沖器之該最大資料單元儲存容量系十六資料單元。
12.如申請專利范圍第1項所述之裝置，其中，該資料路徑系跳過該緩沖器。
13.一種資料對準方法，其步驟包括接收數(shù)字資料單元之一輸入暫存系列之水平格式輸入群組；因應該輸入系列，產(chǎn)生該等數(shù)字資料單元之一輸出暫存系列之平行格式輸出群組，其包括在接收一第二輸入群組時，儲存一第一輸入群組之數(shù)據(jù)單元于一緩沖器；該產(chǎn)生步驟系包括利用平行格式組合儲存在該緩沖器之所有該等數(shù)據(jù)單元及該第二輸入群組之選定數(shù)據(jù)單元，藉以產(chǎn)生該等輸出群組之一；以及輸出該一輸出群組以進行進一步處理，而不需要儲存該一輸出群組于該緩沖器。
14.如申請專利范圍第13項所述之方法，其中，該組合步驟系包括平行連接該第二輸入群組之該等選定數(shù)據(jù)單元及儲存于該緩沖器之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該一輸出群組。
15.如申請專利范圍第13項所述之方法，其中，該組合步驟系包括旋轉(zhuǎn)該第二輸入群組之該等數(shù)據(jù)單元以定位該第二輸入群組之該等選定數(shù)據(jù)單元，藉以平行連接儲存于該緩沖器之所有該等數(shù)據(jù)單元、及平行連接該等選定數(shù)據(jù)單元及儲存于該緩沖器之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該一輸出群組。
16.如申請專利范圍第15項所述之方法，更包括基于該緩沖器之一資料單元儲存容量，藉以決定旋轉(zhuǎn)該第二輸入群組之該等數(shù)據(jù)單元之該旋轉(zhuǎn)量。
17.如申請專利范圍第13項所述之方法，其中，該輸出步驟系包括該一輸出群組，其系跳過該緩沖器。
18.一種裝置，用以界面一數(shù)字數(shù)據(jù)處理器及一數(shù)字通信網(wǎng)路，其包括一第一資料端口，其系同意利用該數(shù)據(jù)處理器之數(shù)字資料交換；一第二資料端口，其系同意利用該通信網(wǎng)路之數(shù)字資料交換；以及一資料對準裝置，耦接于該第一及該第二資料端口之間，其系具有一輸入，用以接收數(shù)字資料單元之一輸入暫存系列之平行格式輸入群組；一資料對準器，耦接至該輸入、并因應該輸入系列以產(chǎn)生該等數(shù)字資料單元之一輸出暫存系列之平行格式輸出群組；以及一輸出，耦接至該資料對準器以輸出該輸出系列；該資料對準器系具有一緩沖器，耦接至該輸入以在該輸入接收一第二輸入群組時，儲存一第一輸入群組之數(shù)據(jù)單元，以及一組合器，耦接至該緩沖器及該輸入以利用平行格式組合儲存于該緩沖器之所有該等數(shù)據(jù)單元及該第二輸入群組之選定數(shù)據(jù)單元，藉以產(chǎn)生該等輸出群組之一；以及該資料校準裝置系具有一資料路徑，耦接至該組合器及該輸出以同意該一輸出群組能夠傳輸至該輸出，而不需要儲存于該緩沖器。
19.如申請專利范圍第18項所述之裝置，其中，該組合器系平行連接該第二輸入群組之該等選定數(shù)據(jù)單元及儲存于該緩沖器之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該一輸出群組。
20.如申請專利范圍第18項所述之裝置，其中，該組合器系具有一旋轉(zhuǎn)器，耦接至該輸入以旋轉(zhuǎn)該第二輸入群組之該等數(shù)據(jù)單元，藉以定位該第二輸入群組之該等選定數(shù)據(jù)單元，使該組合器能夠平行連接該等選定數(shù)據(jù)單元及儲存于該緩沖器之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該一輸出群組。
21.如申請專利范圍第20項所述之裝置，其中，該組合器系具有一選擇器，其輸入系分別地耦接至該旋轉(zhuǎn)器及該緩沖器，其輸出則耦接至該資料路徑。
22.如申請專利范圍第20項所述之裝置，其中，該資料對準器系具有一控制器，藉以決定該旋轉(zhuǎn)器旋轉(zhuǎn)該第二輸入群組之該等數(shù)據(jù)單元之一旋轉(zhuǎn)量，該控制器系具有一輸出，耦接至該旋轉(zhuǎn)器以提供表示該旋轉(zhuǎn)量之信息給該旋轉(zhuǎn)器。
23.如申請專利范圍第22項所述之裝置，其中，該控制器系基于該緩沖器之一資料單元儲存容量，藉以決定該旋轉(zhuǎn)量。
24.如申請專利范圍第23項所述之裝置，更包括另一緩沖器，耦接至該輸入及該組合器以在該第一輸入群組之該等數(shù)據(jù)單元儲存于該最先提及緩沖器時，儲存該第二輸入群組，其中，該控制器系基于該等緩沖器之個別資料單元儲存容量之一總和，藉以決定該旋轉(zhuǎn)量。
25.如申請專利范圍第18項所述之裝置，其系提供做為一同步光學網(wǎng)絡卡、一以太網(wǎng)絡卡、及一符記環(huán)卡。
26.如申請專利范圍第18項所述之裝置，其中，該資料路徑系跳過該緩沖器。
27.一種資料對準裝置，其包括一輸入，用以接收數(shù)字資料單元之一輸入暫存系列之平行格式輸入群組；一資料對準器，耦接至該輸入、并因應該輸入系列以產(chǎn)生該等數(shù)字資料單元之一輸出暫存系列之平行格式輸出群組；一輸出，耦接至該資料對準器以輸出該輸出系列；該資料對準器系具有一緩沖器，耦接至該輸入以在該輸入接收一第二輸入群組時，儲存一第一輸入群組之數(shù)據(jù)單元，以及一組合器，耦接至該緩沖器及該輸入以利用平行格式組合儲存于該緩沖器之所有該等數(shù)據(jù)單元及該第二輸入群組之所有該等資料單元，藉以產(chǎn)生該輸入系列接收之資料單元之一暫時平行格式群組；該資料對準器系具有一另一緩沖器，藉以在該輸入接收一第三輸入群組時，儲存該暫時平行格式群組；以及一資料路徑，耦接至該組合器及該另一緩沖器，藉以同意該暫時平行格式群組能夠傳輸至該另一緩沖器，而不需要儲存于該最先提及緩沖器；以及該組合器系耦接至該另一緩沖器之一輸出以利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之選定資料單元，藉以產(chǎn)生該輸入系列接收之資料單元之一另一平行格式群組。
28.如申請專利范圍第27項所述之裝置，其中，該組合器系操作以利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該另一群組，其中，該另一群組系一另一暫時群組，其中，該資料路徑系同意傳輸該另一暫時平行格式群組至該另一緩沖器，而不需要儲存于該最先提及緩沖器，其中，該另一緩沖器系在該輸入接收一第四輸入群組時，儲存該另一暫時群組，且其中，該組合器系利用平行格式組合該另一暫時群組之所有該等數(shù)據(jù)單元及該第四輸入群組之選定資料單元，藉以產(chǎn)生該輸入系列接收之資料單元之一又一平行格式群組。
29.如申請專利范圍第28項所述之裝置，其中，該又一平行格式群組系該一輸出群組。
30.如申請專利范圍第27項所述之裝置，其中，該組合器系操作以利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之所有該等數(shù)據(jù)單元，藉以產(chǎn)生該另一群組，其中，該另一群組系該一輸出群組。
31.如申請專利范圍第27項所述之裝置，其中，該資料對準器系具有一另一資料路徑，耦接至該組合器及該另一緩沖器之該輸出，藉以同意儲存于該另一緩沖器之數(shù)據(jù)單元輸入至該組合器。
32.如申請專利范圍第31項所述之裝置，其中，該組合器系具有一選擇器，其輸入系個別耦接至該最先提及輸入及該另一資料路徑，其輸出系耦接至該最先提及資料路徑。
33.如申請專利范圍第32項所述之裝置，其中，該資料對準器系具有一另一選擇器，其輸入系耦接至該另一緩沖器之該輸出，其輸出系耦接至該另一資料路徑。
34.如申請專利范圍第33項所述之裝置，其中，該另一選擇器系具有一輸入，耦接至該最先提及緩沖器之一輸出。
35.如申請專利范圍第31項所述之裝置，其中，該資料對準器系具有一選擇器，其輸入系耦接至該另一緩沖器之該輸出，其輸出系耦接至該另一資料路徑。
36.如申請專利范圍第35項所述之裝置，其中，該選擇器系具有一輸入，耦接至該最先提及緩沖器之一輸出。
37.如申請專利范圍第27項所述之裝置，其中，該組合器系執(zhí)行該等組合操作以做為平行連接操作。
38.如申請專利范圍第27項所述之裝置，其中，各個該等輸入群組系一資料封包之一標頭組件、一主體組件、及一結尾組件之一。
39.如申請專利范圍第38項所述之裝置，其中，該等主體組件之一組件系一部分主體組件。
40.如申請專利范圍第27項所述之裝置，其中，各個該等數(shù)據(jù)單元系一字節(jié)。
41.如申請專利范圍第27項所述之裝置，其中，該另一群組系該一輸出群組。
42.如申請專利范圍第27項所述之裝置，其中，該資料路徑系跳過該最先提及緩沖器。
43.一種資料對準方法，其步驟包括接收數(shù)字資料單元之一輸入暫存系列之平行格式輸入群組；因應該輸入系列，藉以產(chǎn)生該等數(shù)字資料單元之一輸出暫存系列之平行格式輸出群組，其包括在接收一第二輸入群組時，儲存一第一輸入群組之數(shù)據(jù)單元于一緩沖器；該產(chǎn)生步驟系具有產(chǎn)生該輸入系列接收之資料單元之一暫時平行格式群組，其包括利用平行格式組合儲存于該緩沖器之所有該等數(shù)據(jù)單元及該第二輸入群組之所有該等數(shù)據(jù)單元；以及該最先提及產(chǎn)生步驟系包括利用該暫時群組產(chǎn)生該等輸出群組之一，該利用步驟系包括在接收一第三輸入群組時，儲存該暫時群組于一另一緩沖器，該最后提及儲存步驟系包括傳輸該暫時群組至該另一緩沖器，而不需要儲存于該最先提及緩沖器，且該利用步驟系包括產(chǎn)生該輸入系列接收之資料單元之一另一平行格式群組，該最后提及產(chǎn)生步驟系包括利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之選定數(shù)據(jù)單元。
44.如申請專利范圍第43項所述之方法，其中，該最后提及組合步驟系包括利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之所有該等數(shù)據(jù)單元，其中，該另一群組系一另一暫時群組，其中，該利用步驟系包括利用該另一暫時群組產(chǎn)生該輸入系列接收之資料單元之一又一平行格式群組，該最后提及利用步驟系包括在接收一第四輸入群組時，儲存該另一暫時群組于該另一緩沖器，該最后提及儲存步驟系包括傳輸該另一暫時平行格式群組至該另一緩沖器，而不需要儲存于該最先提及緩沖器，該最后提及利用步驟系包括利用平行格式組合儲存于該另一緩沖器之該另一暫時群組之所有該等數(shù)據(jù)單元及該第四輸入群組之選定數(shù)據(jù)單元。
45.如申請專利范圍第44項所述之方法，其中，該又一平行格式群組系該一輸出群組。
46.如申請專利范圍第43項所述之方法，其中，該最后提及組合步驟系包括利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之所有該等數(shù)據(jù)單元，且其中，該另一群組系該一輸出群組。
47.如申請專利范圍第43項所述之方法，其中，該另一群組系該一輸出群組。
48.如申請專利范圍第43項所述之方法，其中，該轉(zhuǎn)移步驟系包括該另一暫時群組系跳過該最先提及緩沖器。
49.一種裝置，用以界面一數(shù)字數(shù)據(jù)處理器及一數(shù)字通信網(wǎng)路，其包括一第一資料端口，其系同意利用該數(shù)據(jù)處理器之數(shù)字資料交換；一第二資料端口，其系同意利用該通信網(wǎng)路之數(shù)字資料交換；以及一資料對準裝置，耦接于該第一及該第二資料端口之間，其系具有一輸入，用以接收數(shù)字資料單元之一輸入暫存系列之平行格式輸入群組；一資料對準器，耦接至該輸入、并因應該輸入系列以產(chǎn)生該等數(shù)字資料單元之一輸出暫存系列之平行格式輸出群組；以及一輸出，耦接至該資料對準器以輸出該輸出系列；該資料對準器系具有一緩沖器，耦接至該輸入以在該輸入接收一第二輸入群組時，儲存一第一輸入群組之數(shù)據(jù)單元，以及一組合器，耦接至該緩沖器及該輸入以利用平行格式組合儲存于該緩沖器之所有該等數(shù)據(jù)單元及該第二輸入群組之所有資料單元，藉以產(chǎn)生該輸入系列接收之資料單元之一暫時平行格式群組，該資料對準器系操作以利用該暫時群組產(chǎn)生該等輸出群組之一；該資料對準器系具有一另一緩沖器，藉以在該輸入接收一第三輸入群組時，儲存該暫時群組；以及一資料路徑，耦接至該組合器及該另一緩沖器，藉以同意該暫時群組能夠傳輸至該另一緩沖器，而不需要儲存于該最先提及緩沖器；以及該組合器系耦接至該另一緩沖器之一輸出以利用平行格式組合儲存于該另一緩沖器之所有該等數(shù)據(jù)單元及該第三輸入群組之選定資料單元，藉以產(chǎn)生該輸入系列接收之資料單元之一另一平行格式群組。
50.如申請專利范圍第49項所述之裝置，其系提供做為一同步光學網(wǎng)絡卡、一以太網(wǎng)絡卡、及一符記環(huán)卡。
51.如申請專利范圍第49項所述之裝置，其中，該資料路徑系跳過該最先提及之緩沖器。
52.如申請專利范圍第49項所述之裝置，其中，該資料對準器系具有一另一資料路徑，耦接至該組合器及該另一緩沖器之該輸入，藉以同意儲存于該另一緩沖器之數(shù)據(jù)單元輸入至該組合器。
53.如申請專利范圍第52項所述之裝置，其中，該組合器系具有一選擇器，其輸入系個別耦接至該最先提及輸入及該另一資料路徑，其輸出系耦接至該最先提及資料路徑。
54.如申請專利范圍第53項所述之裝置，其中，該資料對準器系具有一另一選擇器，其輸入系耦接至該另一緩沖器之該輸出，其輸出系耦接至該另一資料路徑。
55.如申請專利范圍第54項所述之裝置，其中，該另一選擇器系具有一輸入，耦接至該最先提及緩沖器之一輸出。
56.如申請專利范圍第52項所述之裝置，其中，該資料對準器系具有一選擇器，其輸入系耦接至該另一緩沖器之該輸出，其輸出系耦接至該另一資料路徑。
57.如申請專利范圍第56項所述之裝置，其中，該選擇器系具有一輸入，耦接至該最先提及緩沖器之一輸出。
58.如申請專利范圍第49項所述之裝置，其中，該組合器系執(zhí)行該等組合操作以做為平行連接操作。
59.如申請專利范圍第49項所述之裝置，其中，各個該等輸入群組系一資料封包之一標頭組件、一主體組件、及一結尾組件之一。
60.如申請專利范圍第49項所述之裝置，其中，該等主體組件之一系一部分主體組件。
61.如申請專利范圍第49項所述之裝置，其中，該另一平行格式群組系該一輸出群組。
全文摘要
在一數(shù)據(jù)對準器(400，700)的多電路級(404，406，704，706)中，分配一不規(guī)則資料串流之資料操作之一種方法，藉以產(chǎn)生具有連續(xù)填滿字節(jié)位置之一規(guī)則數(shù)據(jù)串流。在一特定實施例中，未對準資料情節(jié)之數(shù)目可以透過資料串流組件映像之使用而予以降低。在這個資料對準器中僅需要加入多任務器(460，470，760，770，775)及簡易邏輯電路，一復雜數(shù)據(jù)串流便可以映像(835)至一簡易資料串流。與網(wǎng)絡協(xié)議相關之硬件實施方式(其中，一資料串流系編碼及譯碼以達成錯誤偵測及校正之目的)可以使檢查器(checker)及產(chǎn)生器(generator)得到更有快速且更有效之流線設計，進而適用于較高頻率及較高頻寬之設計。
文檔編號H04J3/00GK1498470SQ02807041
公開日2004年5月19日 申請日期2002年1月25日 優(yōu)先權日2001年1月26日
發(fā)明者S·布哈德瓦, S 布哈德瓦 申請人:因芬尼昂技術北美公司