專(zhuān)利名稱(chēng)：流數(shù)據(jù)處理器、流數(shù)據(jù)處理方法、程序和媒體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及流數(shù)據(jù)處理器，該流數(shù)據(jù)處理器辨別是否要通過(guò)預(yù)定過(guò)程處理形成輸入數(shù)據(jù)流的每個(gè)分組，如果分組是要通過(guò)預(yù)定過(guò)程處理的，則在執(zhí)行預(yù)定過(guò)程之后，按預(yù)定格式(等等)輸出，尤其，涉及可以處理具有不同格式以及(等等)的多個(gè)數(shù)據(jù)流的流數(shù)據(jù)處理器。
背景技術(shù)：
傳統(tǒng)的流數(shù)據(jù)處理器按特定格式在單個(gè)數(shù)據(jù)流上執(zhí)行預(yù)定過(guò)程，并然后輸出。例如，廣泛地已知在ISO/IEC 13818-1(MPEG2系統(tǒng))中的傳輸流為數(shù)據(jù)流的格式。對(duì)于傳輸流，把多個(gè)程序數(shù)據(jù)和其它次要信息組織到分組中，并且把用于識(shí)別分組的分組ID(識(shí)別符)分別給予各個(gè)分組，以及形成一個(gè)流。在傳輸流分組中，出現(xiàn)分組ID的比特的位置和長(zhǎng)度是固定的。還有，在單個(gè)傳輸流中唯一地確定分組ID，同時(shí)在包含在多個(gè)傳輸流中的分組中可以出現(xiàn)分組ID的重復(fù)。


圖10中示出傳統(tǒng)的流數(shù)據(jù)處理器。
傳統(tǒng)的流數(shù)據(jù)處理器包括流輸入部分1001、分組濾波器1002、分組數(shù)據(jù)處理部分1003以及流輸出部分1004。
流輸入部分1001從輸入流中的連續(xù)比特串檢測(cè)分組標(biāo)頭，以及輸出分組數(shù)據(jù)。
分組濾波器1002確定在輸入分組數(shù)據(jù)中特定位置處的比特串作為分組ID，并把它與指定的比特串進(jìn)行比較。當(dāng)它們匹配時(shí)，就輸出這個(gè)分組。
分組數(shù)據(jù)處理部分1003在分組數(shù)據(jù)上執(zhí)行預(yù)定的過(guò)程。
流輸出部分1004按預(yù)定的格式輸出經(jīng)處理的分組數(shù)據(jù)。
傳統(tǒng)的流數(shù)據(jù)處理器只著手于分組識(shí)別的特定格式以及執(zhí)行該格式的特定處理。此外，它不進(jìn)行多個(gè)流的同時(shí)處理。
其次，在圖11中示出流數(shù)據(jù)處理器，其中擴(kuò)展了傳統(tǒng)流數(shù)據(jù)處理器的功能，從而可以處理兩類(lèi)流。
在圖11中，在分組分析部分1005中分析輸入流的格式，并且根據(jù)格式，在分組選擇器1006中選擇兩個(gè)分組濾波器1002的無(wú)論哪個(gè)處理結(jié)果，提供分組濾波器1002以致可以訪問(wèn)兩種不同類(lèi)型的格式。相似地，在分組選擇器1006中選擇兩個(gè)分組數(shù)據(jù)處理部分1003的無(wú)論哪個(gè)處理結(jié)果，提供分組數(shù)據(jù)處理部分1003以致可以訪問(wèn)兩種不同類(lèi)型的格式。
圖12是流數(shù)據(jù)處理器，通過(guò)并聯(lián)地安排圖11中的流數(shù)據(jù)處理器中的兩個(gè)流數(shù)據(jù)處理器而進(jìn)行了擴(kuò)展，以致可以同時(shí)處理每個(gè)具有不同類(lèi)型格式的兩個(gè)數(shù)據(jù)流。
然而，當(dāng)如圖11和12中那樣通過(guò)并聯(lián)地安排多個(gè)傳統(tǒng)分組濾波器和傳統(tǒng)流數(shù)據(jù)處理器時(shí)，裝置的大小隨所處理的數(shù)據(jù)流的數(shù)量成正比地增加，導(dǎo)致成本的增加。
這樣，使用傳統(tǒng)技術(shù)，當(dāng)處理具有又一種不同格式的數(shù)據(jù)流時(shí)，或當(dāng)同時(shí)增加所處理的數(shù)據(jù)流的數(shù)量時(shí)，裝置的大小進(jìn)一步增加。
因?yàn)樵诰哂卸喾N不同格式的流中執(zhí)行分組識(shí)別，所以對(duì)于每種格式需要一個(gè)分組濾波器。此外，如果并聯(lián)地提供多個(gè)傳統(tǒng)的流數(shù)據(jù)處理器以同時(shí)處理多個(gè)數(shù)據(jù)流，則裝置的大小隨同時(shí)處理的數(shù)據(jù)流的數(shù)量而成正比地增加。
此外，當(dāng)對(duì)于流的每種格式提供一個(gè)分組濾波器時(shí)，除了對(duì)應(yīng)于輸入流的一個(gè)分組濾波器之外，其它分組濾波器的操作是不必要的。相似地，對(duì)于數(shù)據(jù)處理部分，除了執(zhí)行分組數(shù)據(jù)的必要處理的一個(gè)數(shù)據(jù)處理部分之外，不需要操作其它數(shù)據(jù)處理部分。如此，在裝置中存在許多不需要同時(shí)操作的部分，導(dǎo)致裝置結(jié)構(gòu)中的更大浪費(fèi)。

發(fā)明內(nèi)容
由于傳統(tǒng)流數(shù)據(jù)處理器的這些問(wèn)題，本發(fā)明的目的是提供可以得到較小裝置和較低成本以及等等的一種流數(shù)據(jù)處理器。
本發(fā)明的第一方面是處理和編輯一個(gè)或多個(gè)數(shù)據(jù)流的流數(shù)據(jù)處理器，包括一個(gè)或多個(gè)流輸入部分，用于接收輸入數(shù)據(jù)流和執(zhí)行分組標(biāo)頭檢測(cè)和到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞；仲裁部分，用于執(zhí)行到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞請(qǐng)求的仲裁；緩沖器存儲(chǔ)單元分配引導(dǎo)裝置，用于引導(dǎo)緩沖器存儲(chǔ)單元的分配，緩沖器中之一，用于輸入分組標(biāo)頭；緩沖器存儲(chǔ)單元分配程序，用于根據(jù)緩沖器存儲(chǔ)單元的分配引導(dǎo)而基于緩沖器存儲(chǔ)單元分配信息來(lái)分配未使用的緩沖器存儲(chǔ)單元；緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分，用于存儲(chǔ)緩沖器存儲(chǔ)單元分配信息；存儲(chǔ)分組數(shù)據(jù)的分組緩沖器；控制分組緩沖器的分組緩沖器控制器；處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分，用于存儲(chǔ)待處理的緩沖器存儲(chǔ)單元和它的處理排序；分組濾波器，用于根據(jù)分組識(shí)別符來(lái)確定是否要進(jìn)行處理；一個(gè)或多個(gè)分組數(shù)據(jù)處理部分，用于執(zhí)行分組數(shù)據(jù)的預(yù)定處理；以及一個(gè)或多個(gè)流輸出部分，用于使分組數(shù)據(jù)再現(xiàn)為流，然后輸出所述流。
本發(fā)明的第二方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中分組緩沖器包括一個(gè)存儲(chǔ)器，以及流輸入部分和處理部分分別執(zhí)行對(duì)于數(shù)據(jù)緩沖器的仲裁和數(shù)據(jù)傳遞，以執(zhí)行分組數(shù)據(jù)處理。
本發(fā)明的第三方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中把分組濾波器連接到仲裁部分，以及分組濾波器通過(guò)執(zhí)行對(duì)仲裁部分的數(shù)據(jù)傳遞請(qǐng)求而得到存儲(chǔ)在分組緩沖器中的分組的分組識(shí)別符和確定是否要進(jìn)行處理。
本發(fā)明的第四方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中把分組濾波器連接到控制器，控制器把從存儲(chǔ)在分組緩沖器中的分組讀出的分組識(shí)別符提供給分組濾波器，以及分組濾波器根據(jù)這個(gè)來(lái)確定是否要進(jìn)行處理。
本發(fā)明的第五方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中提供多個(gè)分組濾波器，用于從包括在特定類(lèi)型的流中的分組數(shù)據(jù)的分組識(shí)別符作出是否要進(jìn)行處理的確定，以啟動(dòng)用包括在不同類(lèi)型的流中的分組的分組識(shí)別符進(jìn)行的識(shí)別。
本發(fā)明的第六方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中流數(shù)據(jù)處理器具有分組濾波器，所述分組濾波器包括分組識(shí)別符參考表、使分組識(shí)別符的全部和特定部分處于識(shí)別范圍以外的分組識(shí)別符屏蔽表、與(AND)操作器以及比較器，以及它通過(guò)比較分組數(shù)據(jù)中的分組識(shí)別符和分組識(shí)別符屏蔽表的邏輯積以及分組識(shí)別符參考表和分組識(shí)別符屏蔽表的邏輯積來(lái)確定是否要處理分組，其中，使包括在流數(shù)據(jù)中具有不同比特長(zhǎng)度的分組識(shí)別符的分組識(shí)別成為可能。
本發(fā)明的第七方面是根據(jù)本發(fā)明的第六方面的流數(shù)據(jù)處理器，其中流數(shù)據(jù)處理器進(jìn)一步具有與分組識(shí)別符參考表一一對(duì)應(yīng)的處理內(nèi)容表，分組濾波器檢測(cè)具有特定分組識(shí)別符的分組，并通過(guò)參考處理內(nèi)容表來(lái)執(zhí)行分組的處理。
本發(fā)明的第八方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中流數(shù)據(jù)處理器具有分組濾波器，所述分組濾波器包括分組識(shí)別符參考表、流識(shí)別符參考表、AND操作器以及比較器，以及它通過(guò)比較分組數(shù)據(jù)中的分組識(shí)別符和分組識(shí)別符參考表以及比較分組數(shù)據(jù)中的流識(shí)別符和流識(shí)別符參考表來(lái)確定是否要處理分組，其中，即使當(dāng)多個(gè)流中間存在分組識(shí)別符的重復(fù)時(shí)，分組選擇還是可能的。
本發(fā)明的第九方面是根據(jù)本發(fā)明的第八方面的流數(shù)據(jù)處理器，其中流數(shù)據(jù)處理器進(jìn)一步具有與流識(shí)別符參考表一一對(duì)應(yīng)的處理內(nèi)容表，并通過(guò)參考處理內(nèi)容表來(lái)對(duì)具有包括在特定數(shù)據(jù)流中的特定分組識(shí)別符的分組執(zhí)行分組處理。
本發(fā)明的第十方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中流數(shù)據(jù)處理器具有分組濾波器，所述分組濾波器包括分組識(shí)別符參考表、使分組識(shí)別符的全部或特定部分處于識(shí)別范圍以外的分組識(shí)別符屏蔽表、流識(shí)別符參考表、AND操作器以及比較器，以及它通過(guò)比較分組數(shù)據(jù)中的分組識(shí)別符和分組識(shí)別符屏蔽表的邏輯積以及分組識(shí)別符參考表和分組識(shí)別符屏蔽表的邏輯積以及比較分組數(shù)據(jù)中的流識(shí)別符和流識(shí)別符屏蔽表來(lái)確定是否要處理分組，其中，使包括在流數(shù)據(jù)中具有不同比特長(zhǎng)度的分組識(shí)別符的分組識(shí)別成為可能。
本發(fā)明的第十一方面是根據(jù)本發(fā)明的第十方面的流數(shù)據(jù)處理器，其中流數(shù)據(jù)處理器進(jìn)一步具有與分組識(shí)別符參考表一一對(duì)應(yīng)的處理內(nèi)容表，并通過(guò)參考處理內(nèi)容表來(lái)對(duì)具有包括在特定數(shù)據(jù)流中的特定分組識(shí)別符的分組執(zhí)行分組處理。
本發(fā)明的第十二方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中存儲(chǔ)許多待處理的緩沖器存儲(chǔ)單元的處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分包括一個(gè)存儲(chǔ)器單元，用于存儲(chǔ)在分組數(shù)據(jù)處理部分中按緩沖器的處理排序處理的緩沖器的號(hào)碼。
本發(fā)明的第十三方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中存儲(chǔ)許多待處理的緩沖器存儲(chǔ)單元的處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分包括一個(gè)存儲(chǔ)器單元，用于存儲(chǔ)在分組數(shù)據(jù)處理部分中按緩沖器的處理排序處理的緩沖器的號(hào)碼，以及進(jìn)一步存儲(chǔ)在分組數(shù)據(jù)處理部分中執(zhí)行的預(yù)定處理的內(nèi)容。
本發(fā)明的第十四方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中存儲(chǔ)許多待處理的緩沖器存儲(chǔ)單元的處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分包括一個(gè)存儲(chǔ)器單元，用于存儲(chǔ)在分組數(shù)據(jù)處理部分中按緩沖器的處理排序處理的緩沖器的號(hào)碼，以及進(jìn)一步存儲(chǔ)用于參考處理內(nèi)容的表的號(hào)碼。
本發(fā)明的第十五方面是根據(jù)本發(fā)明的第一方面的流數(shù)據(jù)處理器，其中在存儲(chǔ)緩沖器存儲(chǔ)單元分配信息的緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分中，當(dāng)沒(méi)有待分配的緩沖器時(shí)，即，當(dāng)所有緩沖器都在使用時(shí)，在緩沖器存儲(chǔ)單元分配程序中檢測(cè)到這種情況，并且對(duì)于緩沖器存儲(chǔ)單元分配請(qǐng)求，無(wú)緩沖器可分配。
本發(fā)明的第十六方面是流數(shù)據(jù)處理方法，用于處理和編輯一個(gè)或多個(gè)數(shù)據(jù)流，所述方法包括下列步驟通過(guò)一個(gè)或多個(gè)輸入部分接收輸入數(shù)據(jù)流，以及執(zhí)行分組標(biāo)頭的檢測(cè)和到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞；通過(guò)仲裁部分對(duì)到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞的請(qǐng)求執(zhí)行仲裁；引導(dǎo)緩沖器存儲(chǔ)單元的分配，通過(guò)引導(dǎo)裝置，緩沖器中之一用于輸入分組標(biāo)頭；根據(jù)通過(guò)緩沖器存儲(chǔ)單元分配程序的分配引導(dǎo)，根據(jù)緩沖器存儲(chǔ)單元分配信息來(lái)分配未使用的緩沖器存儲(chǔ)單元；通過(guò)緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分來(lái)存儲(chǔ)緩沖器存儲(chǔ)單元分配信息；通過(guò)分組緩沖器存儲(chǔ)分組數(shù)據(jù)；通過(guò)分組緩沖器控制器控制分組緩沖器；通過(guò)處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分來(lái)存儲(chǔ)待處理的緩沖器存儲(chǔ)單元和它的處理排序；分組濾波器根據(jù)分組識(shí)別符確定是否進(jìn)行處理；通過(guò)一個(gè)或多個(gè)分組數(shù)據(jù)處理部分執(zhí)行分組數(shù)據(jù)的預(yù)定處理；以及再現(xiàn)作為流的分組數(shù)據(jù)，用于通過(guò)一個(gè)或多個(gè)流輸出部分輸出，本發(fā)明的第十七方面是一種程序，所述程序使計(jì)算機(jī)功能如同接收輸入數(shù)據(jù)流和執(zhí)行分組標(biāo)頭的檢測(cè)和到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞的一個(gè)或多個(gè)流輸入部分的全部或一部分；對(duì)到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞請(qǐng)求執(zhí)行仲裁的仲裁部分；引導(dǎo)緩沖器存儲(chǔ)單元的分配的緩沖器存儲(chǔ)單元分配引導(dǎo)裝置，緩沖器中之一用于輸入分組標(biāo)頭；根據(jù)緩沖器存儲(chǔ)單元的分配引導(dǎo)，根據(jù)緩沖器存儲(chǔ)單元分配信息分配未使用的緩沖器存儲(chǔ)單元的緩沖器存儲(chǔ)單元分配程序；存儲(chǔ)緩沖器存儲(chǔ)單元分配信息的緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分；存儲(chǔ)分組數(shù)據(jù)的分組緩沖器；控制分組緩沖器的分組緩沖器控制器；存儲(chǔ)待處理的緩沖器存儲(chǔ)單元和它的處理排序的處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分；根據(jù)分組識(shí)別符確定是否進(jìn)行處理的分組濾波器；執(zhí)行分組數(shù)據(jù)的預(yù)定處理的一個(gè)或多個(gè)分組數(shù)據(jù)處理部分；以及再現(xiàn)作為流的分組數(shù)據(jù)、用于在根據(jù)權(quán)利要求1的流數(shù)據(jù)處理器中輸出。
本發(fā)明的第十八方面是支持根據(jù)本發(fā)明的第十七方面的程序的一種媒體，計(jì)算機(jī)可以對(duì)這種媒體進(jìn)行處理。
附圖簡(jiǎn)述圖1是根據(jù)本發(fā)明第一實(shí)施例的、能夠處理各種類(lèi)型的流的流數(shù)據(jù)處理器的系統(tǒng)圖。
圖2是與圖1中所示的流輸入部分有關(guān)的信號(hào)定時(shí)圖。
圖3是說(shuō)明圖，示出圖1所示的緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303、分組緩沖器402以及處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502之間的關(guān)系支持圖4是根據(jù)本發(fā)明第三實(shí)施例的方框圖，示出圖1中所示的分組濾波器601的詳細(xì)結(jié)構(gòu)。
圖5是根據(jù)本發(fā)明第二實(shí)施例的、能夠處理各種類(lèi)型的流的流數(shù)據(jù)處理器的系統(tǒng)圖。
圖6是流程圖，示出把流輸入一個(gè)分組一個(gè)分組地存儲(chǔ)到圖1中的分組緩沖器中的操作。
圖7是流程圖，示出圖1中的TD控制器701的詳細(xì)操作。
圖8是流程圖，示出圖1中的分組數(shù)據(jù)處理部分的詳細(xì)操作。
圖9是流程圖，示出圖1中的流輸出部分的詳細(xì)操作。
圖10是方框圖，示出傳統(tǒng)流數(shù)據(jù)處理器的結(jié)構(gòu)的一個(gè)例子。
圖11是方框圖，示出一種裝置的結(jié)構(gòu)的一個(gè)例子，在所述裝置中擴(kuò)展了傳統(tǒng)流數(shù)據(jù)處理器以致可以處理各種類(lèi)型的流。
圖12是方框圖，示出一種裝置的結(jié)構(gòu)的一個(gè)例子，在所述裝置中提供了如圖1所示的多個(gè)數(shù)據(jù)流裝置以致可以處理各種類(lèi)型的流。
(附圖標(biāo)記的說(shuō)明)101流輸入部分1102流輸入部分2111分組數(shù)據(jù)處理部分1112分組數(shù)據(jù)處理部分2121流輸出部分1122流輸出部分2200仲裁部分301分組標(biāo)頭檢測(cè)器302緩沖器存儲(chǔ)單元分配程序303緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器401分組緩沖器控制部分402分組緩沖器501處理-等待緩沖器存儲(chǔ)單元信息控制器502處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器601分組濾波器701 TD控制器800分組數(shù)據(jù)處理器SI1、SI2來(lái)自流源(未示出)的流輸入REQ數(shù)據(jù)傳遞請(qǐng)求信號(hào)ENB數(shù)據(jù)有效信號(hào)SYNC分組開(kāi)始信號(hào)TSD傳遞數(shù)據(jù)ARB接收數(shù)據(jù)傳遞請(qǐng)求的源BSW緩沖器存儲(chǔ)單元分配引導(dǎo)Iab緩沖器存儲(chǔ)單元分配信息Iba緩沖器存儲(chǔ)單元使用信息WD分組緩沖器寫(xiě)數(shù)據(jù)RD分組緩沖器讀數(shù)據(jù)Ctrl分組緩沖器控制信號(hào)Nbuf處理-等待緩沖器存儲(chǔ)單元號(hào)
Bwp到處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器的存儲(chǔ)器目的地引導(dǎo)信號(hào)PID存儲(chǔ)在待處理緩沖器存儲(chǔ)單元中的分組的分組識(shí)別符Sc控制分組數(shù)據(jù)處理器800中的每個(gè)部件的操作的控制信號(hào)Sr通知分組數(shù)據(jù)處理器800中的每個(gè)部件的的狀態(tài)的狀態(tài)信號(hào)Ac1，Ac2，Ac3，...AcN緩沖器存儲(chǔ)單元分配信息區(qū)域bc1，bc2，bc3，...bcN緩沖器存儲(chǔ)單元Rc1，Rc2，Rc3，...RcN緩沖器存儲(chǔ)單元目的地區(qū)域Rp處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器讀指針Wp處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器寫(xiě)指針TSIDREG流識(shí)別符寄存器PIDREG分組識(shí)別符寄存器MREG屏蔽信息寄存器PREG分組識(shí)別符參考寄存器STAB流識(shí)別符參考表TST[1]，TST[2]，...TST[a]流識(shí)別符參考表元素PTAB分組識(shí)別符參考表LUT[1]，LUT[2]，...LUT[a]分組識(shí)別符參考表元素MTAB屏蔽信息參考表MSK[1]，MSK[2]，...MSK[a]屏蔽信息參考表元素DTAB處理內(nèi)容表DT[1]，DT[2]，...DT[a]處理內(nèi)容表元素BAND對(duì)于每個(gè)比特的AND操作CMP比較器1001流輸入部分1002分組濾波器1003分組數(shù)據(jù)處理部分1004流輸出部分1005分組分析部分1006分組選擇部分實(shí)施本發(fā)明的較佳方式
(第一實(shí)施例)使用圖1來(lái)描述本發(fā)明的第一實(shí)施例。
由于本發(fā)明的圖1中的流輸入部分101和流輸入部分102的功能是相同的，所以下面只描述流輸入部分101。
流輸入部分101接收來(lái)自未示出的流源的流輸入SI1，檢測(cè)分組的頭，以及把數(shù)據(jù)一個(gè)分組一個(gè)分組地傳遞到仲裁部分200。
使用圖2來(lái)描述這種數(shù)據(jù)傳遞。
流輸入部分101檢測(cè)來(lái)自流源的數(shù)據(jù)輸入，當(dāng)它檢測(cè)到分組的頭時(shí)，它通過(guò)信號(hào)SYNC把分組標(biāo)頭的傳遞通知仲裁部分200。
當(dāng)在所傳遞的數(shù)據(jù)中包括分組標(biāo)頭時(shí)，就產(chǎn)生表示分組標(biāo)頭的傳遞的信號(hào)SYNC，而當(dāng)在所傳遞的數(shù)據(jù)中不包括分組標(biāo)頭時(shí)，就不產(chǎn)生這個(gè)信號(hào)。流輸入部分101提供附加信息IM到來(lái)自流源的數(shù)據(jù)輸入以執(zhí)行數(shù)據(jù)傳遞。附加信息IM包括至少流識(shí)別符TSID和流類(lèi)型表示碼TSST，以及甚至在存儲(chǔ)在分組緩沖器402中之后，啟動(dòng)有關(guān)分組屬于哪種類(lèi)型的流，以及流是從哪個(gè)流源輸入的等的識(shí)別。除了流識(shí)別符TSID之外，可以提供表示分組標(biāo)頭輸入流輸入部分101的時(shí)間的時(shí)間戳等，用于數(shù)據(jù)處理和數(shù)據(jù)輸出的定時(shí)控制。
流輸入部分101還把來(lái)自流源的數(shù)據(jù)輸入臨時(shí)存儲(chǔ)在內(nèi)部緩沖器中。當(dāng)存儲(chǔ)了具有預(yù)定數(shù)量字節(jié)的數(shù)據(jù)時(shí)，就把信號(hào)REQ輸出到仲裁部分200，所述信號(hào)REQ請(qǐng)求用于寫(xiě)入分組緩沖器402的數(shù)據(jù)傳遞。
使用圖6來(lái)描述流輸入部分101的處理算法。流輸入部分101根據(jù)TD控制部分701的引導(dǎo)而開(kāi)始它的操作，并且處理進(jìn)行到步驟S701。
在步驟S701中，流輸入部分101搜索包括在輸入流中的分組標(biāo)頭。把完整的分組存儲(chǔ)在分組緩沖器中和防止從分組的中間存儲(chǔ)數(shù)據(jù)而完成這個(gè)步驟。當(dāng)檢測(cè)到分組標(biāo)頭時(shí)，處理進(jìn)行到下一個(gè)步驟S703。
在步驟S703中，流輸入部分101把輸入流的數(shù)據(jù)存儲(chǔ)在內(nèi)部緩沖器中。然后處理進(jìn)行到下一個(gè)步驟S705。
在步驟S705中，判定流輸入部分101是否已經(jīng)在內(nèi)部緩沖器中存儲(chǔ)了具有預(yù)定數(shù)量字節(jié)的數(shù)據(jù)。把預(yù)定數(shù)量的字節(jié)沒(méi)有達(dá)到的情況判定為“否(NO)”，并且處理返回步驟S703。把預(yù)定數(shù)量的字節(jié)已達(dá)到的情況判定為“是(YES)”。然后，處理進(jìn)行到下一個(gè)步驟S707。
在步驟S707中，流輸入部分101把數(shù)據(jù)傳遞請(qǐng)求信號(hào)Req輸出到仲裁部分200以便把存儲(chǔ)在內(nèi)部緩沖器中的數(shù)據(jù)傳遞到分組緩沖器402。然后，處理進(jìn)行到下一個(gè)步驟709。
在步驟S709中，判定是否已經(jīng)接收到流輸入部分101的數(shù)據(jù)傳遞請(qǐng)求。即，判定來(lái)自仲裁部分200的、表示已經(jīng)受收數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)有效信號(hào)ENB是否有效。把數(shù)據(jù)有效信號(hào)ENB不是有效的情況判定為“否”，然后，處理返回步驟S709，并且繼續(xù)如此進(jìn)行直到數(shù)據(jù)有效信號(hào)ENB變成有效。把數(shù)據(jù)有效信號(hào)ENB是有效的情況判定為“是”。然后，處理進(jìn)行到下一個(gè)步驟S711。
在步驟S711中，流輸入部分101輸出到仲裁部分200以便把存儲(chǔ)在內(nèi)部緩沖器中的數(shù)據(jù)傳遞到分組緩沖器402。然后，處理進(jìn)行到下一個(gè)步驟S713。
在步驟S713中，判定是否已經(jīng)把數(shù)據(jù)的一個(gè)分組從流輸入部分101傳遞到分組緩沖器402。把沒(méi)有完成數(shù)據(jù)的一個(gè)分組的傳遞的情況判定為“否”，并且處理返回到步驟S703。把完成數(shù)據(jù)的一個(gè)分組的傳遞的情況判定為“是”，并且處理返回到步驟S701和準(zhǔn)備下一個(gè)分組數(shù)據(jù)的輸入。
仲裁部分200接收多個(gè)數(shù)據(jù)傳遞請(qǐng)求，諸如如上所述的寫(xiě)入分組緩沖器402的數(shù)據(jù)傳遞請(qǐng)求以及將在下面描述的從分組緩沖器402讀出的數(shù)據(jù)傳遞請(qǐng)求，它執(zhí)行仲裁以及決定執(zhí)行哪種數(shù)據(jù)傳遞。當(dāng)所接受的數(shù)據(jù)傳遞請(qǐng)求是寫(xiě)入分組緩沖器402的數(shù)據(jù)傳遞請(qǐng)求時(shí)，仲裁部分200產(chǎn)生數(shù)據(jù)有效信號(hào)ENB到所接受數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)傳遞請(qǐng)求源，以通知已經(jīng)接受數(shù)據(jù)傳遞請(qǐng)求；接收傳遞數(shù)據(jù)TSD；以及把數(shù)據(jù)和表示分組標(biāo)頭包括在數(shù)據(jù)中的SYNC輸出到分組標(biāo)頭檢測(cè)器301。仲裁部分200還把表示仲裁所選擇的數(shù)據(jù)傳遞請(qǐng)求源的信號(hào)ARB輸出到分組標(biāo)頭檢測(cè)器301和分組緩沖器控制器401。
當(dāng)所接受的數(shù)據(jù)傳遞請(qǐng)求是從分組緩沖器402讀出的數(shù)據(jù)傳遞請(qǐng)求時(shí)，把表示接受數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)傳遞請(qǐng)求源的信號(hào)ARB輸出到分組緩沖器控制器401。分組緩沖器控制器401從分組緩沖器402讀出數(shù)據(jù)，并把數(shù)據(jù)輸出到仲裁部分200。當(dāng)輸出數(shù)據(jù)包括分組標(biāo)頭時(shí)，把表示分組標(biāo)頭的傳遞的信號(hào)SYNC輸出到仲裁部分200。
當(dāng)分組標(biāo)頭檢測(cè)器301檢測(cè)到傳遞數(shù)據(jù)WD中包括分組標(biāo)頭時(shí)，它輸出緩沖器存儲(chǔ)單元分配請(qǐng)求信號(hào)BSW以引導(dǎo)緩沖器存儲(chǔ)單元分配程序302在分組緩沖器402中分配新的分組存儲(chǔ)區(qū)域。
在下文中，把在分組緩沖器402中存儲(chǔ)數(shù)據(jù)的一個(gè)分組的每個(gè)區(qū)域稱(chēng)為緩沖器存儲(chǔ)單元。
當(dāng)緩沖器存儲(chǔ)單元分配程序302接收緩沖器存儲(chǔ)單元分配請(qǐng)求信號(hào)BSW時(shí)，它借助將在下面描述的緩沖器存儲(chǔ)單元使用信息Iba來(lái)決定未使用的緩沖器存儲(chǔ)單元作為新的存儲(chǔ)數(shù)據(jù)的區(qū)域，并把許多經(jīng)分配的緩沖器存儲(chǔ)單元作為緩沖器存儲(chǔ)單元分配信息Iab輸出到緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303和分組緩沖器控制器401。
緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303接收從緩沖器存儲(chǔ)單元分配程序302輸出的緩沖器存儲(chǔ)單元分配信息Iab，以在已經(jīng)如何分配的緩沖器存儲(chǔ)單元上存儲(chǔ)信息，并且緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303把緩沖器存儲(chǔ)單元使用狀態(tài)Iba通知緩沖器存儲(chǔ)單元分配程序302。
分組緩沖器控制部分401控制從和到分組緩沖器402的數(shù)據(jù)讀出和寫(xiě)入。更具體地，分組緩沖器控制部分401從表示接受通過(guò)仲裁部分200輸出的數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)傳遞請(qǐng)求源的信號(hào)ARB和緩沖器存儲(chǔ)單元分配程序302來(lái)計(jì)算對(duì)分組緩沖器402中哪個(gè)緩沖器存儲(chǔ)單元執(zhí)行傳遞。表示分組標(biāo)頭傳遞的信號(hào)SYNC還示出到緩沖器存儲(chǔ)單元的第一傳遞。在到緩沖器存儲(chǔ)單元的后繼傳遞中，通過(guò)存儲(chǔ)對(duì)于每個(gè)傳遞請(qǐng)求源的傳遞目的地來(lái)計(jì)算緩沖器存儲(chǔ)單元中的傳遞目的地。
對(duì)于數(shù)據(jù)寫(xiě)入，分組緩沖器控制部分401接收來(lái)自分組標(biāo)頭檢測(cè)器301的輸入數(shù)據(jù)WD，并引導(dǎo)分組緩沖器402使用控制信號(hào)Ctrl進(jìn)行寫(xiě)入，并把寫(xiě)入數(shù)據(jù)寫(xiě)入傳遞目的地。
當(dāng)完成緩沖器存儲(chǔ)單元的寫(xiě)入時(shí)，即，當(dāng)在緩沖器存儲(chǔ)單元中存儲(chǔ)待處理的下一個(gè)數(shù)據(jù)時(shí)，把表示緩沖器號(hào)的信號(hào)Nbuf輸出到處理-等待緩沖器存儲(chǔ)單元信息控制器501。
對(duì)于數(shù)據(jù)讀出，分組緩沖器控制部分401引導(dǎo)分組緩沖器402使用控制信號(hào)Ctrl進(jìn)行讀出，從傳遞目的地讀出讀出數(shù)據(jù)RD，并把它輸出到仲裁部分200。還有，當(dāng)在所讀出的數(shù)據(jù)RD中包括分組標(biāo)頭時(shí)，分組緩沖器控制部分401把表示分組標(biāo)頭的傳遞的信號(hào)SYNCrd1輸出到仲裁部分200。
分組緩沖器402根據(jù)分組緩沖器控制部分401的引導(dǎo)來(lái)執(zhí)行數(shù)據(jù)寫(xiě)入和讀出。要求分組緩沖器402包括一個(gè)存儲(chǔ)器，因?yàn)榇鎯?chǔ)器是公開(kāi)地眾知的，所以省略了對(duì)它的詳細(xì)說(shuō)明。
處理-等待緩沖器存儲(chǔ)單元信息控制器501從分組緩沖器控制器401接收表示緩沖器(在該緩沖器中存在待處理的下一個(gè)數(shù)據(jù))的號(hào)碼的信號(hào)Nbuf，并把這個(gè)信號(hào)與表示在處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502中的存儲(chǔ)目的地的信號(hào)Bwp一起輸出到處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502。
處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502根據(jù)處理-等待緩沖器存儲(chǔ)單元信息控制器501的引導(dǎo)把表示緩沖器(在該緩沖器中存在待處理的下一個(gè)數(shù)據(jù))的號(hào)碼的信號(hào)Nbuf存儲(chǔ)在通過(guò)信號(hào)Bwp表示的存儲(chǔ)器目的地中。要求處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502包括FIFO(先進(jìn)先出)型存儲(chǔ)器，因?yàn)檫@種存儲(chǔ)器是公開(kāi)地眾知的，所以省略了對(duì)它的詳細(xì)說(shuō)明。
接著，參考圖3，簡(jiǎn)單地描述上述緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303、分組緩沖器402和處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502之間的關(guān)系。分組緩沖器402包括N個(gè)緩沖器存儲(chǔ)單元bc1-bcN(N是2或更大的自然數(shù))，用于臨時(shí)存儲(chǔ)來(lái)自流輸入部分101和102以及分組數(shù)據(jù)處理部分111和112的分組數(shù)據(jù)輸入。
緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303具有分別與分組緩沖器402的緩沖器存儲(chǔ)單元bc1，bc2，bc3，...bcN對(duì)應(yīng)的緩沖器存儲(chǔ)單元分配信息區(qū)域Ac1-AcN。緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303根據(jù)從緩沖器存儲(chǔ)單元分配程序302提供的緩沖器存儲(chǔ)單元分配信息Iab，把表示分配或沒(méi)有分配的分配識(shí)別數(shù)據(jù)寫(xiě)入對(duì)應(yīng)于所分配的緩沖器存儲(chǔ)單元bcn(n是1或更大以及N或更小的自然數(shù))的緩沖器存儲(chǔ)單元分配信息區(qū)域Acn。即，為緩沖器存儲(chǔ)單元分配信息存儲(chǔ)器303準(zhǔn)備象分組緩沖器402的緩沖器存儲(chǔ)單元bc1-bcN那么多的緩沖器存儲(chǔ)單元分配信息區(qū)域Ac1-AcN。
例如，分配識(shí)別數(shù)據(jù)是1和0的二進(jìn)制數(shù)據(jù)，以及初始值是0。例如，當(dāng)分配緩沖器存儲(chǔ)單元bc1時(shí)，把1寫(xiě)入對(duì)應(yīng)于緩沖器存儲(chǔ)單元bc1的緩沖器存儲(chǔ)單元分配信息區(qū)域Ac1。另一方面，在讀出寫(xiě)入到緩沖器存儲(chǔ)單元bc1的數(shù)據(jù)之后，根據(jù)從TD控制器701輸出的控制信號(hào)Sc1把0寫(xiě)入緩沖器存儲(chǔ)單元分配信息區(qū)域Ac1，使緩沖器存儲(chǔ)單元bc1成為空的。
這樣，把包括在分組緩沖器402中的緩沖器存儲(chǔ)單元bc1-bcN中的各個(gè)分配狀態(tài)表達(dá)為待提供給緩沖器存儲(chǔ)單元分配程序302作為分配緩沖器存儲(chǔ)單元信息Iba的、在緩沖器存儲(chǔ)單元分配信息區(qū)域Ac1-AcN中的一組值。
處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502具有緩沖器存儲(chǔ)單元目的地區(qū)域Rc(Rc1-RcN)，用于存儲(chǔ)包括在分組緩沖器402中的緩沖器存儲(chǔ)單元bc1-bcN中一個(gè)特定緩沖器存儲(chǔ)單元的緩沖器存儲(chǔ)單元號(hào)碼Nbuf。最好，處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502包括環(huán)形存儲(chǔ)器，連續(xù)地和循環(huán)地記錄緩沖器存儲(chǔ)單元目的地區(qū)域Rc1-RcN。
通過(guò)寫(xiě)指針WP表示應(yīng)該把緩沖器存儲(chǔ)單元號(hào)碼Nbuf寫(xiě)入到其中的緩沖器存儲(chǔ)單元分配信息區(qū)域RcN(n是1或更大以及N或更小的自然數(shù))。通過(guò)讀指針RP來(lái)表示應(yīng)該從其讀出所寫(xiě)入的緩沖器存儲(chǔ)單元號(hào)碼Nbuf的緩沖器存儲(chǔ)單元分配信息區(qū)域Rcn。如上所述，根據(jù)從處理-等待緩沖器存儲(chǔ)單元信息控制器501輸出的寫(xiě)指針更新信號(hào)Bwp使寫(xiě)指針WP移動(dòng)，同時(shí)根據(jù)從TD控制器701輸出的控制信號(hào)Sc2使讀指針RP移動(dòng)。
寫(xiě)指針WP的位置與讀指針RP的位置不同的情況意味著通過(guò)讀指針RP指出的由緩沖器存儲(chǔ)單元分配信息區(qū)域Rcn表示的緩沖器存儲(chǔ)單元bcn已經(jīng)完成數(shù)據(jù)的存儲(chǔ)和處于可讀出的狀態(tài)。寫(xiě)指針WP與讀指針RP位置相同的情況意味著沒(méi)有處于數(shù)據(jù)-可讀出狀態(tài)的緩沖器存儲(chǔ)單元bcn。
分組濾波器601對(duì)分組識(shí)別符(在存儲(chǔ)在緩沖器存儲(chǔ)單元中的分組數(shù)據(jù)的特定比特位置處提供該分組識(shí)別符)以及比特串(通過(guò)TD控制器701指示)進(jìn)行比較，并且把它們是匹配的還是不匹配的通知TD控制器701。從分組緩沖器402讀出分組識(shí)別符，并通過(guò)TD控制器701控制分組緩沖器控制器401而提供給分組濾波器601。
TD控制器701根據(jù)狀態(tài)信號(hào)Sr產(chǎn)生控制分組數(shù)據(jù)處理器800的每個(gè)部件操作的控制信號(hào)Sc，并把控制信號(hào)Sc輸出到分組數(shù)據(jù)處理器800。因?yàn)楫a(chǎn)生狀態(tài)信號(hào)Sr和控制信號(hào)Sc來(lái)控制分組數(shù)據(jù)處理器800是公開(kāi)地眾知的，所以省略了對(duì)它們的詳細(xì)說(shuō)明。
使用圖7描述TD控制器701的處理算法的一個(gè)例子。
在通電之后或在初始化處理之后，TD控制器701開(kāi)始它的操作，并且處理進(jìn)行到步驟S801。
在步驟S801中，判定是否存在處理-等待緩沖器存儲(chǔ)單元。在不存在處理-等待緩沖器存儲(chǔ)單元的情況中，即，在比較處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502中的寫(xiě)指針WP和讀指針RP而它們的值是相等的情況中，判定為不存在處理-等待緩沖器存儲(chǔ)單元，處理返回到步驟S801，并繼續(xù)等待直到存在處理-等待緩沖器存儲(chǔ)單元。在存在處理-等待緩沖器存儲(chǔ)單元情況中，即，在比較處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502中的寫(xiě)指針WP和讀指針RP而它們的值是不相等的情況中，判定存在處理-等待緩沖器存儲(chǔ)單元，并且處理進(jìn)行到下一個(gè)步驟S803。
在步驟S803中，TD控制器701讀出通過(guò)處理-等待緩沖器存儲(chǔ)單元信息存儲(chǔ)器502的讀指針RP指出的地址的數(shù)據(jù)，并判定分組緩沖器402中待處理的緩沖器存儲(chǔ)單元。然后，處理進(jìn)行到下一個(gè)步驟S805。
在步驟S805中，TD控制器701讀出表示存儲(chǔ)在步驟S803中判定的待處理的緩沖器存儲(chǔ)單元中的流的類(lèi)型的碼TSST，并判定存儲(chǔ)在待處理的緩沖器存儲(chǔ)單元中的流的類(lèi)型。然后，處理進(jìn)行到下一個(gè)步驟S807。
在步驟S807中，TD控制器701根據(jù)步驟S805中判定的流類(lèi)型計(jì)算地址(在該地址處存儲(chǔ)了待處理的緩沖器存儲(chǔ)單元中的分組數(shù)據(jù)的分組識(shí)別符PID)，并控制分組緩沖器控制部分401讀出分組識(shí)別符PID，并把它傳遞到分組濾波器601。另一方面，分組濾波器601執(zhí)行分組濾波。即，它對(duì)分組識(shí)別符PID和TD控制器701指示的比特串進(jìn)行比較，并把它們的匹配或失配通知TD控制器701。然后，處理進(jìn)行到下一個(gè)步驟S809。
在步驟S809中，判定分組濾波的結(jié)果是匹配還是失配。把失配的情況判定為“否”，并且處理進(jìn)行到步驟S817。把匹配的情況判定為“是”，并且處理進(jìn)行到步驟S811。
在步驟S811中，判定在分組數(shù)據(jù)上執(zhí)行什么處理。然后，處理進(jìn)行到下一個(gè)步驟S813。
在步驟S813中，TD控制器701命令分組數(shù)據(jù)處理部分執(zhí)行在步驟S811中判定的數(shù)據(jù)處理。然后，處理進(jìn)行到下一個(gè)步驟S815。
在步驟S815中，TD控制器701命令流輸出部分輸出已經(jīng)在其上執(zhí)行了數(shù)據(jù)處理的分組數(shù)據(jù)作為流。然后，處理進(jìn)行到下一個(gè)步驟S817。
在步驟S817中，TD控制器701出空緩沖器存儲(chǔ)單元，在完成所有處理之后，在這些緩沖器存儲(chǔ)單元中所存儲(chǔ)的分組數(shù)據(jù)已經(jīng)變成不需要的了，以便存儲(chǔ)新輸入的分組數(shù)據(jù)或存儲(chǔ)數(shù)據(jù)處理后的分組數(shù)據(jù)。然后，處理返回到步驟S801，并重復(fù)上述處理程序。
分組數(shù)據(jù)處理部分111的功能與分組數(shù)據(jù)處理部分112相同，因此只描述分組數(shù)據(jù)處理部分111。
分組數(shù)據(jù)處理部分111根據(jù)TD控制器701的引導(dǎo)在緩沖器存儲(chǔ)單元中存儲(chǔ)的分組數(shù)據(jù)上執(zhí)行預(yù)定的處理。
使用圖8來(lái)描述分組數(shù)據(jù)處理部分111的操作。
分組數(shù)據(jù)處理部分111根據(jù)TD控制器701的引導(dǎo)開(kāi)始它的操作，并且處理進(jìn)行到步驟S901。
在步驟S901中，判定是否從TD控制器701產(chǎn)生了用于分組數(shù)據(jù)處理部分111的數(shù)據(jù)處理指令。把沒(méi)有產(chǎn)生數(shù)據(jù)處理指令的情況判定為“否”，并且處理繼續(xù)進(jìn)行等待數(shù)據(jù)處理指令的產(chǎn)生。把產(chǎn)生數(shù)據(jù)處理指令的情況判定為“是”，并且處理進(jìn)行到步驟S903。
在步驟S903中，分組數(shù)據(jù)處理部分111把數(shù)據(jù)傳遞請(qǐng)求信號(hào)Req輸出到仲裁部分200，以便每次通過(guò)預(yù)定數(shù)量的字節(jié)對(duì)來(lái)自分組緩沖器402的待處理數(shù)據(jù)進(jìn)行讀出。然后，處理進(jìn)行到下一個(gè)步驟S905。
在步驟S905中，判定是否已經(jīng)接受分組數(shù)據(jù)處理部分111的數(shù)據(jù)傳遞請(qǐng)求。即，判定來(lái)自仲裁部分200的、表示已經(jīng)接受數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)有效信號(hào)ENB是否有效。把數(shù)據(jù)有效信號(hào)ENB是無(wú)效的情況判定為“否”，處理返回到步驟S905，并且繼續(xù)如此進(jìn)行直到數(shù)據(jù)有效信號(hào)ENB變成有效。把數(shù)據(jù)有效信號(hào)ENB是有效的情況判定為“是”。然后，處理進(jìn)行到下一個(gè)步驟S907。
在步驟S907中，分組數(shù)據(jù)處理部分111讀出來(lái)自分組緩沖器402的數(shù)據(jù)TSD，并把它存儲(chǔ)在內(nèi)部緩沖器中。然后，處理進(jìn)行到下一個(gè)步驟S909。
在步驟S909中，分組數(shù)據(jù)處理部分111在存儲(chǔ)在內(nèi)部緩沖器中的數(shù)據(jù)上執(zhí)行處理。然后，處理進(jìn)行到下一個(gè)步驟S911。
在步驟S911中，分組數(shù)據(jù)處理部分111把數(shù)據(jù)傳遞請(qǐng)求信號(hào)Req輸出到仲裁部分200，以便每次通過(guò)預(yù)定數(shù)量的字節(jié)把經(jīng)處理的數(shù)據(jù)寫(xiě)回分組緩沖器402。然后，處理進(jìn)行到下一個(gè)步驟S913。
在步驟S913中，判定是否已經(jīng)接受分組數(shù)據(jù)處理部分111的數(shù)據(jù)傳遞請(qǐng)求。即，判定來(lái)自仲裁部分200的、表示已經(jīng)接受數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)有效信號(hào)ENB是否有效。把數(shù)據(jù)有效信號(hào)ENB是無(wú)效的情況判定為“否”，處理返回到步驟S913，并且繼續(xù)如此進(jìn)行直到數(shù)據(jù)有效信號(hào)ENB變成有效。把數(shù)據(jù)有效信號(hào)ENB是有效的情況判定為“是”。然后，處理進(jìn)行到下一個(gè)步驟S915。
在步驟S915中，分組數(shù)據(jù)處理部分111輸出經(jīng)處理的數(shù)據(jù)STD，并把它存儲(chǔ)在分組緩沖器402中。然后，處理進(jìn)行到下一個(gè)步驟S917。
在步驟S917中，判定在分組數(shù)據(jù)處理部分111中處理數(shù)據(jù)的一個(gè)分組之后是否已經(jīng)寫(xiě)回到分組緩沖器402中。把沒(méi)有完成數(shù)據(jù)的一個(gè)分組處理的情況判定為“否”，并且處理返回到步驟S903和繼續(xù)進(jìn)行數(shù)據(jù)處理。把完成數(shù)據(jù)的一個(gè)分組處理的情況判定為“是”，并且從返回到步驟S901和等待來(lái)自TD控制器701的下一個(gè)數(shù)據(jù)處理指令。
流輸出部分121和流輸出部分122的功能相同，因此，只描述流輸出部分121。
流輸出部分121根據(jù)TD控制器701的引導(dǎo)輸出存儲(chǔ)在緩沖器存儲(chǔ)單元中的分組數(shù)據(jù)作為流SO1。
使用圖9來(lái)描述流輸出部分121的操作。
流輸出部分121根據(jù)TD控制器701的引導(dǎo)開(kāi)始它的操作，并且處理進(jìn)行到步驟S1001。
在步驟S1001中，判定是否產(chǎn)生來(lái)自TD控制器701的用于流輸出部分121的流輸出指令。把沒(méi)有產(chǎn)生流輸出指令的情況判定為“否”，處理返回到步驟S1001，并且等待流輸出指令。把產(chǎn)生流輸出指令的情況判定為“是”，并且處理進(jìn)行到下一個(gè)步驟S1003。
在步驟S1003中，流輸出部分121把數(shù)據(jù)傳遞請(qǐng)求信號(hào)Req輸出到仲裁部分200，以便每次通過(guò)預(yù)定數(shù)量的字節(jié)讀出來(lái)自分組緩沖器402的流輸出的數(shù)據(jù)。然后，處理進(jìn)行到下一個(gè)步驟S1005。
在步驟S1005中，判定是否已經(jīng)接受流輸出部分121的數(shù)據(jù)傳遞請(qǐng)求。即，判定來(lái)自仲裁部分200的、表示已經(jīng)受收數(shù)據(jù)傳遞請(qǐng)求的數(shù)據(jù)有效信號(hào)ENB是否有效。把數(shù)據(jù)有效信號(hào)ENB不是有效的情況判定為“否”，處理返回步驟S1005，并且繼續(xù)如此進(jìn)行直到數(shù)據(jù)有效信號(hào)ENB變成有效。把數(shù)據(jù)有效信號(hào)ENB是有效的情況判定為“是”。然后，處理進(jìn)行到下一個(gè)步驟S1007。
在步驟S1007中，流輸出部分121讀出從分組緩沖器402讀出的數(shù)據(jù)TSD，并把它存儲(chǔ)在內(nèi)部緩沖器中。然后，處理進(jìn)行到下一個(gè)步驟S1009。
在步驟S1009中，流輸出部分121輸出存儲(chǔ)在內(nèi)部緩沖器中的數(shù)據(jù)作為流。然后，處理進(jìn)行到下一個(gè)步驟S1011。
在步驟S1011中，判定流輸出部分121是否已經(jīng)輸出數(shù)據(jù)的一個(gè)分組作為流。把沒(méi)有完成一個(gè)分組的流輸出的情況判定為“否”，處理返回到步驟S1003，并繼續(xù)流輸出。把完成一個(gè)分組的流輸出的情況判定為“是”，處理返回到步驟S1001，并且等待來(lái)自TD控制器701的下一個(gè)流輸出指令。
(第二實(shí)施例)使用圖5來(lái)描述本發(fā)明的第二實(shí)施例。
第一實(shí)施例中的圖1和第二實(shí)施例中的圖6的不同在于分組識(shí)別符PID是如何傳遞到分組濾波器601的。只描述這個(gè)不同之處。
在第二實(shí)施例中，TD控制器701讀出特定的比特串(該比特串存在于分組緩沖器402中待處理的緩沖器存儲(chǔ)單元中)，并把它作為分組識(shí)別符PID傳遞到分組濾波器601。
通常，對(duì)于不同類(lèi)型的流，在其中存在分組識(shí)別符的分組中，比特位置是不同的。在第二實(shí)施例的情況中，如果通過(guò)CPU來(lái)構(gòu)成TD控制器701，并且使它的操作是可編程的，則可以讀出在待處理的緩沖器存儲(chǔ)單元中的不同位置上提供的比特串，以致可以執(zhí)行各種類(lèi)型的流的分組濾波。
(第三實(shí)施例)使用圖4來(lái)描述本發(fā)明的第二實(shí)施例。
圖4是示意地示出分組濾波器601的視圖，所述分組濾波器601使使用流識(shí)別符TSID和屏蔽信息MSK的各種類(lèi)型的流的分組濾波成為可能。
屏蔽信息參考表MTAB包括(a)元素MSK[1]，MSK[2]，...，和MSK[a]，以及每個(gè)元素的比特長(zhǎng)度是L。流識(shí)別符參考表STAB包括(a)元素TST[1]，TST[2]，...，和TST[a]，以及每個(gè)元素的比特長(zhǎng)度是M。分組識(shí)別符參考表PTAB包括(a)元素LUT[1]，LUT[2]，...，和LUT[a]，以及每個(gè)元素的比特長(zhǎng)度是N(a、L、M和N是自然數(shù))。處理內(nèi)容表DTAB包括(a)元素DT[1]，DT[2]，...，和DT[a]，以及存儲(chǔ)根據(jù)分組濾波器的比較結(jié)果應(yīng)該在待處理的分組上執(zhí)行的處理內(nèi)容。
在L、M和N之間保持L＝M+N的關(guān)系。根據(jù)包括在本發(fā)明的流數(shù)據(jù)處理器中的流輸入部分的數(shù)目來(lái)確定數(shù)據(jù)流識(shí)別符TSID的比特長(zhǎng)度。通過(guò)TD控制器701事先設(shè)置上述元素中每個(gè)元素的值。
還有，在流識(shí)別符寄存器TSIDREG中設(shè)置通過(guò)流輸入部分提供給待處理的分組的流識(shí)別符TSID，以及通過(guò)以0來(lái)擴(kuò)展高階比特以致分組識(shí)別符PID具有比特長(zhǎng)度L而在分組識(shí)別符寄存器PIDREG中設(shè)置待處理的分組的分組識(shí)別符PID。
根據(jù)TD控制器701的分組濾波指令開(kāi)始分組濾波。
首先，通過(guò)屏蔽信息寄存器MREG讀出屏蔽信息參考表MTAB的數(shù)1的元素MSK[1]，并且通過(guò)分組識(shí)別符參考寄存器PREG讀出流識(shí)別符參考表STAB的數(shù)1的元素TST[1]和分組識(shí)別符參考表PTAB的數(shù)1的元素LUT[1]。
接著，通過(guò)對(duì)于每個(gè)比特的AND操作BAND處理流識(shí)別符寄存器TSIDREG和分組識(shí)別符寄存器PIDREG以及屏蔽信息寄存器MREG的連接。相似地，通過(guò)對(duì)于每個(gè)比特的AND操作BAND處理分組識(shí)別符參考寄存器PREG和屏蔽信息寄存器MREG。然后，通過(guò)比較器CMP比較上面兩個(gè)AND操作的結(jié)果，如果它們是匹配的，則輸出這些表的數(shù)1作為分組濾波的結(jié)果。
接著，對(duì)于這些表的所有的數(shù)，即，1到a，重復(fù)相似的比較和操作，并且輸出比較結(jié)果匹配的數(shù)作為分組濾波的結(jié)果。具有如此的分組濾波，可以執(zhí)行具有N比特或更少的任何比特長(zhǎng)度的分組識(shí)別符的比較和核對(duì)。
這樣，如果把本實(shí)施例中描述的分組濾波器應(yīng)用于第一和第二實(shí)施例中的分組濾波器，則可以容易地和有效地執(zhí)行各種類(lèi)型的流的分組濾波。
本發(fā)明是一種程序，該程序?qū)е掠?jì)算機(jī)執(zhí)行如上所述的本發(fā)明的流數(shù)據(jù)處理器的所有部分或裝置(或器件、單元、電路、部分等等)的功能，該程序結(jié)合計(jì)算機(jī)一起操作。
還有，本發(fā)明是支持如上所述的本發(fā)明的程序的一種媒體，該程序是可讀出的，并且通過(guò)計(jì)算機(jī)來(lái)讀出，該程序結(jié)合計(jì)算機(jī)一起操作。
此外，在多個(gè)這樣的裝置或步驟中的本發(fā)明的裝置(或器件、單元、電路、部分等等)的一部分和本發(fā)明的步驟(或處理、操作、動(dòng)作等等)的一部分的每一個(gè)表示許多裝置或步驟，或表示一種裝置或步驟的功能或操作的一部分。
而且，在本發(fā)明的程序的一種使用形式中，可以通過(guò)發(fā)送媒體發(fā)送程序，通過(guò)計(jì)算機(jī)讀出，并結(jié)合計(jì)算機(jī)一起操作。
另外，本發(fā)明的數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)庫(kù)、數(shù)據(jù)格式、數(shù)據(jù)表、數(shù)據(jù)列表、數(shù)據(jù)類(lèi)型等等。
還有，記錄媒體包括ROM等，以及發(fā)送媒體包括諸如互聯(lián)網(wǎng)、光·無(wú)線電波·聲波等的發(fā)送媒體。
而且，如上所述的本發(fā)明的計(jì)算機(jī)不限于諸如CPU之類(lèi)純純粹的硬件，可以包括固件、OS以及進(jìn)一步的外圍設(shè)備。
如上所述，可以實(shí)施本發(fā)明的結(jié)構(gòu)作為軟件，或可以實(shí)施作為硬件。
工業(yè)應(yīng)用性如上所述，根據(jù)本發(fā)明可以實(shí)施一種系統(tǒng)，所述系統(tǒng)適合于對(duì)包括在各種類(lèi)型的流中的分組進(jìn)行數(shù)據(jù)處理，因此，可以使用所述系統(tǒng)作為諸如機(jī)頂盒、數(shù)字電視、游戲機(jī)以及家用網(wǎng)關(guān)之類(lèi)的各種數(shù)字信息設(shè)備的流處理的平臺(tái)。
此外，在本發(fā)明中，在把多個(gè)流中的數(shù)據(jù)一個(gè)分組一個(gè)分組地存儲(chǔ)之后，對(duì)于每個(gè)分組執(zhí)行所選擇分組的分組濾波和數(shù)據(jù)處理，因此，不需要安排具有相同功能的多個(gè)數(shù)據(jù)處理部分，從而可以取得較小的裝置和較低的成本。
權(quán)利要求
1.處理和編輯一個(gè)或多個(gè)數(shù)據(jù)流的流數(shù)據(jù)處理器，包括一個(gè)或多個(gè)流輸入部分，用于接收輸入數(shù)據(jù)流和執(zhí)行分組標(biāo)頭檢測(cè)和到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞；仲裁部分，用于執(zhí)行到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞請(qǐng)求的仲裁；緩沖器存儲(chǔ)單元分配引導(dǎo)裝置，用于引導(dǎo)緩沖器存儲(chǔ)單元的分配，緩沖器中之一，用于輸入分組標(biāo)頭；緩沖器存儲(chǔ)單元分配程序，用于根據(jù)緩沖器存儲(chǔ)單元的分配引導(dǎo)而基于緩沖器存儲(chǔ)單元分配信息來(lái)分配未使用的緩沖器存儲(chǔ)單元；緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分，用于存儲(chǔ)緩沖器存儲(chǔ)單元分配信息；存儲(chǔ)分組數(shù)據(jù)的分組緩沖器；控制分組緩沖器的分組緩沖器控制器；處理—等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分，用于存儲(chǔ)待處理的緩沖器存儲(chǔ)單元和它的處理排序；分組濾波器，用于根據(jù)分組識(shí)別符來(lái)確定是否要進(jìn)行處理；一個(gè)或多個(gè)分組數(shù)據(jù)處理部分，用于執(zhí)行分組數(shù)據(jù)的預(yù)定處理；以及一個(gè)或多個(gè)流輸出部分，用于使分組數(shù)據(jù)再現(xiàn)為流，然后輸出所述流。
2.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，所述分組緩沖器包括一個(gè)存儲(chǔ)器，以及流輸入部分和處理部分分別執(zhí)行對(duì)于數(shù)據(jù)緩沖器的仲裁和數(shù)據(jù)傳遞，以執(zhí)行分組數(shù)據(jù)處理。
3.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，把所述分組濾波器連接到仲裁部分，以及分組濾波器通過(guò)執(zhí)行對(duì)仲裁部分的數(shù)據(jù)傳遞請(qǐng)求而得到存儲(chǔ)在分組緩沖器中的分組的分組識(shí)別符，并確定是否要進(jìn)行處理。
4.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，把所述分組濾波器連接到控制器，控制器把從存儲(chǔ)在分組緩沖器中的分組讀出的分組識(shí)別符提供給分組濾波器，以及分組濾波器根據(jù)這個(gè)來(lái)確定是否要進(jìn)行處理。
5.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，提供多個(gè)分組濾波器，用于從包括在特定類(lèi)型的流中的分組數(shù)據(jù)的分組識(shí)別符作出是否要進(jìn)行處理的確定，以啟動(dòng)用包括在不同類(lèi)型的流中的分組的分組識(shí)別符進(jìn)行的識(shí)別。
6.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，所述流數(shù)據(jù)處理器具有分組濾波器，所述分組濾波器包括分組識(shí)別符參考表、使分組識(shí)別符的全部和特定部分處于識(shí)別范圍以外的分組識(shí)別符屏蔽表、與(AND)操作器以及比較器，且它通過(guò)比較分組數(shù)據(jù)中的分組識(shí)別符和分組識(shí)別符屏蔽表的邏輯積以及分組識(shí)別符參考表和分組識(shí)別符屏蔽表的邏輯積來(lái)確定是否要處理分組，其中，使包括在流數(shù)據(jù)中具有不同比特長(zhǎng)度的分組識(shí)別符的分組識(shí)別成為可能。
7.如權(quán)利要求6所述的流數(shù)據(jù)處理器，其特征在于，所述流數(shù)據(jù)處理器還具有與分組識(shí)別符參考表一一對(duì)應(yīng)的處理內(nèi)容表，分組濾波器檢測(cè)具有特定分組識(shí)別符的分組，并通過(guò)參考處理內(nèi)容表來(lái)執(zhí)行分組的處理。
8.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，所述流數(shù)據(jù)處理器具有分組濾波器，所述分組濾波器包括分組識(shí)別符參考表、流識(shí)別符參考表、AND操作器以及比較器，且它通過(guò)比較分組數(shù)據(jù)中的分組識(shí)別符和分組識(shí)別符參考表同時(shí)比較分組數(shù)據(jù)中的流識(shí)別符和流識(shí)別符參考表來(lái)確定是否要處理分組，其中，即使當(dāng)多個(gè)流中間存在分組識(shí)別符的重復(fù)時(shí)，分組選擇還是可能的。
9.如權(quán)利要求8所述的流數(shù)據(jù)處理器，其特征在于，所述流數(shù)據(jù)處理器還具有與流識(shí)別符參考表一一對(duì)應(yīng)的處理內(nèi)容表，并通過(guò)參考處理內(nèi)容表來(lái)對(duì)具有包括在特定數(shù)據(jù)流中的特定分組識(shí)別符的分組執(zhí)行分組處理。
10.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，所述流數(shù)據(jù)處理器具有分組濾波器，所述分組濾波器包括分組識(shí)別符參考表、使分組識(shí)別符的全部或特定部分處于識(shí)別范圍以外的分組識(shí)別符屏蔽表、流識(shí)別符參考表、AND操作器以及比較器，且它通過(guò)比較分組數(shù)據(jù)中的分組識(shí)別符和分組識(shí)別符屏蔽表的邏輯積以及分組識(shí)別符參考表和分組識(shí)別符屏蔽表的邏輯積以及比較分組數(shù)據(jù)中的流識(shí)別符和流識(shí)別符屏蔽表來(lái)確定是否要處理分組，其中，使包括在流數(shù)據(jù)中具有不同比特長(zhǎng)度的分組識(shí)別符的分組識(shí)別成為可能。
11.如權(quán)利要求10所述的流數(shù)據(jù)處理器，其特征在于，所述流數(shù)據(jù)處理器進(jìn)一步具有與分組識(shí)別符參考表一一對(duì)應(yīng)的處理內(nèi)容表，并通過(guò)參考處理內(nèi)容表來(lái)對(duì)具有包括在特定數(shù)據(jù)流中的特定分組識(shí)別符的分組執(zhí)行分組處理。
12.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，存儲(chǔ)許多待處理的緩沖器存儲(chǔ)單元的所述處理—等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分包括一個(gè)存儲(chǔ)器單元，用于存儲(chǔ)在分組數(shù)據(jù)處理部分中按緩沖器的處理排序處理的緩沖器的號(hào)碼。
13.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，存儲(chǔ)許多待處理的緩沖器存儲(chǔ)單元的所述處理—等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分包括一個(gè)存儲(chǔ)器單元，用于存儲(chǔ)在分組數(shù)據(jù)處理部分中按緩沖器的處理排序處理的緩沖器的號(hào)碼，以及進(jìn)一步存儲(chǔ)在分組數(shù)據(jù)處理部分中執(zhí)行的預(yù)定處理的內(nèi)容。
14.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，存儲(chǔ)許多待處理的緩沖器存儲(chǔ)單元的所述處理—等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分包括一個(gè)存儲(chǔ)器單元，用于存儲(chǔ)在分組數(shù)據(jù)處理部分中按緩沖器的處理排序處理的緩沖器的號(hào)碼，以及進(jìn)一步存儲(chǔ)用于參考處理內(nèi)容的表的號(hào)碼。
15.如權(quán)利要求1所述的流數(shù)據(jù)處理器，其特征在于，在存儲(chǔ)緩沖器存儲(chǔ)單元分配信息的緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分中，當(dāng)沒(méi)有待分配的緩沖器時(shí)，即，當(dāng)所有緩沖器都在使用時(shí)，在緩沖器存儲(chǔ)單元分配程序中檢測(cè)到這種情況，并且對(duì)于緩沖器存儲(chǔ)單元分配請(qǐng)求，無(wú)緩沖器可分配。
16.一種流數(shù)據(jù)處理方法，用于處理和編輯一個(gè)或多個(gè)數(shù)據(jù)流，所述方法包括下列步驟通過(guò)一個(gè)或多個(gè)輸入部分接收輸入數(shù)據(jù)流，以及執(zhí)行分組標(biāo)頭的檢測(cè)和到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞；通過(guò)仲裁部分對(duì)到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞的請(qǐng)求執(zhí)行仲裁；引導(dǎo)緩沖器存儲(chǔ)單元的分配，通過(guò)引導(dǎo)裝置，緩沖器中之一用于輸入分組標(biāo)頭；根據(jù)通過(guò)緩沖器存儲(chǔ)單元分配程序的分配引導(dǎo)，根據(jù)緩沖器存儲(chǔ)單元分配信息來(lái)分配未使用的緩沖器存儲(chǔ)單元；通過(guò)緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分來(lái)存儲(chǔ)緩沖器存儲(chǔ)單元分配信息；通過(guò)分組緩沖器存儲(chǔ)分組數(shù)據(jù)；通過(guò)分組緩沖器控制器控制分組緩沖器；通過(guò)處理—等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分來(lái)存儲(chǔ)待處理的緩沖器存儲(chǔ)單元和它的處理排序；分組濾波器根據(jù)分組識(shí)別符確定是否進(jìn)行處理；通過(guò)一個(gè)或多個(gè)分組數(shù)據(jù)處理部分執(zhí)行分組數(shù)據(jù)的預(yù)定處理；以及再現(xiàn)作為流的分組數(shù)據(jù)，用于通過(guò)一個(gè)或多個(gè)流輸出部分輸出。
17.一種程序，所述程序使計(jì)算機(jī)功能如同接收輸入數(shù)據(jù)流和執(zhí)行分組標(biāo)頭的檢測(cè)和到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞的一個(gè)或多個(gè)流輸入部分的全部或一部分；對(duì)到存儲(chǔ)分組的緩沖器的數(shù)據(jù)傳遞請(qǐng)求執(zhí)行仲裁的仲裁部分；引導(dǎo)緩沖器存儲(chǔ)單元的分配的緩沖器存儲(chǔ)單元分配引導(dǎo)裝置，緩沖器中之一用于輸入分組標(biāo)頭；根據(jù)緩沖器存儲(chǔ)單元的分配引導(dǎo)，根據(jù)緩沖器存儲(chǔ)單元分配信息分配未使用的緩沖器存儲(chǔ)單元的緩沖器存儲(chǔ)單元分配程序；存儲(chǔ)緩沖器存儲(chǔ)單元分配信息的緩沖器存儲(chǔ)單元分配信息存儲(chǔ)部分；存儲(chǔ)分組數(shù)據(jù)的分組緩沖器；控制分組緩沖器的分組緩沖器控制器；存儲(chǔ)待處理的緩沖器存儲(chǔ)單元和它的處理排序的處理—等待緩沖器存儲(chǔ)單元信息存儲(chǔ)部分；根據(jù)分組識(shí)別符確定是否進(jìn)行處理的分組濾波器；執(zhí)行分組數(shù)據(jù)的預(yù)定處理的一個(gè)或多個(gè)分組數(shù)據(jù)處理部分；以及再現(xiàn)作為流的分組數(shù)據(jù)、用于在根據(jù)權(quán)利要求1的流數(shù)據(jù)處理器中輸出。
18.如權(quán)利要求17所述的支持程序的一種媒體，計(jì)算機(jī)可以對(duì)這種媒體進(jìn)行處理。
全文摘要
本發(fā)明的目的是提供適合于各種應(yīng)用的一種流數(shù)據(jù)處理器，所述流數(shù)據(jù)處理器對(duì)在分組數(shù)據(jù)中輸入的各種類(lèi)型的流執(zhí)行處理。在流數(shù)據(jù)處理器中，它獨(dú)立地和順序地判定形成輸入流的分組是否要通過(guò)預(yù)定處理來(lái)處理，在一個(gè)分組一個(gè)分組地存儲(chǔ)流數(shù)據(jù)之后，根據(jù)存在于任何比特位置中的分組識(shí)別符，分組選擇和數(shù)據(jù)處理是可能的。
文檔編號(hào)H04L12/56GK1586063SQ0380049
公開(kāi)日2005年2月23日 申請(qǐng)日期2003年4月1日 優(yōu)先權(quán)日2002年4月2日
發(fā)明者山田干彥, 后藤昌一, 岡本曉 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社