專利名稱：在分組流編碼器中動(dòng)態(tài)帶寬分配的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于機(jī)會(huì)在分組時(shí)隙傳輸系統(tǒng)上傳送數(shù)據(jù)的方法和設(shè)備。特別是，本方法以保證在預(yù)定的時(shí)間周期內(nèi)傳輸由組分信號(hào)攜帶的預(yù)定數(shù)據(jù)量的方式適當(dāng)?shù)馗淖冊(cè)趶?fù)合分組流中的數(shù)據(jù)組分信號(hào)的優(yōu)先權(quán)分配。
目前，分組傳輸系統(tǒng)被用于分配娛樂(lè)節(jié)目。例如，一種衛(wèi)星分組傳輸系統(tǒng)可以傳輸許多電視通道到觀看者的地方，每個(gè)電視通道包含一個(gè)視頻信號(hào)和一個(gè)或多個(gè)聲頻信號(hào)。另外，已建議，隨同每個(gè)電視通道包括一個(gè)程序數(shù)據(jù)信號(hào)，使得位于電視接收機(jī)中的處理器能夠執(zhí)行一種可以與觀看者交互作用的程序。這樣一種衛(wèi)星分組傳輸系統(tǒng)將發(fā)送許多不同組分的信號(hào)(例如，視頻、聲頻和程序數(shù)據(jù))。
也已經(jīng)建議，提供一種低數(shù)據(jù)速率的服務(wù)用于較慢吞吐量的數(shù)據(jù)傳輸。例如，一個(gè)組分信號(hào)提供者可以希望傳送具有預(yù)先規(guī)模的數(shù)據(jù)，例如在一個(gè)預(yù)定的，比較長(zhǎng)的時(shí)間周期內(nèi)發(fā)送的一個(gè)數(shù)據(jù)文件。例如，一個(gè)銀行可以希望發(fā)送一批業(yè)務(wù)從一個(gè)地點(diǎn)到另一個(gè)地點(diǎn)。
在美國(guó)專利申請(qǐng)序號(hào)為08/442,429，標(biāo)題為A METHOD ANDAPPARATVS FOR OPERATING A TRANSPORT STREAM ENCODER TO PRODVCEA STREAM OF PACKETS CARRYING DATA REPRESENTING A PLURALITY OFCOMPONENT SIGNALS，提交日期為1995,5,16的文章中，公開(kāi)了一種傳輸分組流編碼器，產(chǎn)生包含許多組分信號(hào)的復(fù)合分組流，將該復(fù)合分組流分割成相繼的分組時(shí)隙群。在群中的每個(gè)分組時(shí)隙與一個(gè)對(duì)于此分組時(shí)隙可接受的組分信號(hào)的優(yōu)先權(quán)排序的目錄相關(guān)。來(lái)自這些組分信號(hào)中一個(gè)被選信號(hào)的數(shù)據(jù)可放入此分組時(shí)隙中，當(dāng)一個(gè)分組構(gòu)成時(shí)，與此分組時(shí)隙相關(guān)的優(yōu)先權(quán)目錄以優(yōu)先權(quán)的次序被移動(dòng)，具有足夠數(shù)據(jù)等待發(fā)送以填滿一個(gè)分組的第一組分信號(hào)源被分配來(lái)填滿此分組時(shí)隙。如果在優(yōu)先權(quán)目錄中沒(méi)有該組分信號(hào)源具有足夠的數(shù)據(jù)，那么在此分組時(shí)隙中產(chǎn)生一個(gè)零分組。該優(yōu)先權(quán)目錄以這樣的方式被產(chǎn)生，以便提供組分信號(hào)的提供者從傳輸提供者已經(jīng)購(gòu)買(mǎi)到的吞吐量的水平。
如申請(qǐng)中所述，這種安排在一個(gè)分組時(shí)隙中提供了將高優(yōu)先權(quán)分配給低數(shù)據(jù)率組分，低優(yōu)先權(quán)分配給高數(shù)據(jù)率的組分的靈活性。這種使低數(shù)據(jù)率信號(hào)充分進(jìn)入分組時(shí)隙以保持它們的吞吐量。同時(shí)，如果低數(shù)據(jù)率組分并沒(méi)有充分可得到的數(shù)據(jù)可填滿一個(gè)分組，則就允許這些時(shí)隙由高數(shù)據(jù)率組分的數(shù)據(jù)來(lái)填滿，因而避免產(chǎn)生浪費(fèi)掉的零分組。
然而，在這樣一種攜帶許多組分信號(hào)的分組傳輸系統(tǒng)中，為某些組分信號(hào)需要的吞吐量是動(dòng)態(tài)地變化的。美國(guó)專利申請(qǐng)序號(hào)為08/576,527，標(biāo)題為OPTIMIZING PERFORMANCE IN A PACKET SLOTPRIORITY PACKET TRANSPORT SYSTEM，提交日期為1995,12,21的文章中，公開(kāi)了一種傳輸流編碼器，可以使分組流攜帶的組分信號(hào)當(dāng)前所需要的吞吐量動(dòng)態(tài)地保持最佳。在這份申請(qǐng)中公開(kāi)的分組傳輸系統(tǒng)，除了許多優(yōu)先權(quán)目錄的內(nèi)容可根據(jù)某些預(yù)定的參數(shù)動(dòng)態(tài)地更新以外，與08/442,429中公開(kāi)的內(nèi)容是類似的。
例如，這樣一種傳輸流編碼器能夠使其操作適應(yīng)由于預(yù)定節(jié)目的改變而改變各種組分信號(hào)吞吐量的需要，并使其操作最佳化，例如提供為每個(gè)組分所需要的吞吐量，同時(shí)使零分組的數(shù)量最小。一個(gè)鐘可以提供一種信號(hào)給這樣一種系統(tǒng)指明何時(shí)節(jié)目已經(jīng)改變(例如在一個(gè)小時(shí)和半個(gè)小時(shí)上)。當(dāng)鐘信號(hào)被接收到時(shí)，優(yōu)先權(quán)目錄被更新，以便為新的組分信號(hào)源和它們的內(nèi)容的混合最佳地配置分組傳輸系統(tǒng)。
另一種方案，優(yōu)先權(quán)目錄可以根據(jù)分組流的內(nèi)容來(lái)更新，在這樣一種傳輸流編碼器中。由分組流編碼器產(chǎn)生的每個(gè)分組由一個(gè)數(shù)據(jù)收集器進(jìn)行分析以確定數(shù)據(jù)被包含在此分組中的組分信號(hào)源的身份。在許多目錄中的表列值被更新以響應(yīng)被收集的數(shù)據(jù)。例如，利用一個(gè)組分信號(hào)的數(shù)據(jù)率中的間歇。在這種情況下，在許多目錄中的表列值被更新，以降低經(jīng)受間歇的組分信號(hào)的優(yōu)先權(quán)，由此增加了其它組分信號(hào)的的優(yōu)先權(quán)。用這種方式，傳輸流編碼器的操作可以使組分信號(hào)源的數(shù)據(jù)率中的瞬時(shí)變化為最佳。
再次參考一個(gè)銀行想把一個(gè)業(yè)務(wù)文件從一個(gè)地方發(fā)送到另一個(gè)地方的例子，08/442,429或08/576,527的分組傳輸流編碼器可被用來(lái)實(shí)現(xiàn)這種傳送。當(dāng)沒(méi)有其它組分信號(hào)有足夠的數(shù)據(jù)在此分組時(shí)隙中組成一個(gè)分組時(shí)，通過(guò)將相應(yīng)于銀行數(shù)據(jù)組分信號(hào)源的表列值放到每個(gè)優(yōu)先權(quán)目錄的底部，一個(gè)包含某些銀行數(shù)據(jù)的分組將被組成并發(fā)送，而不是零分組。因?yàn)橹灰秀y行數(shù)據(jù)要發(fā)送，零分組將決不發(fā)送，這樣所有產(chǎn)生的分組將攜帶數(shù)據(jù)，用這種方式傳送信息稱為機(jī)會(huì)傳送。但是，在以上的系統(tǒng)中，不可能保證銀行數(shù)據(jù)將在一個(gè)規(guī)定的時(shí)間周期內(nèi)被發(fā)送。然而，希望一個(gè)分組傳輸系統(tǒng)能在一個(gè)規(guī)定的時(shí)間周期內(nèi)提供有保證的發(fā)送機(jī)會(huì)數(shù)據(jù)。
依據(jù)本發(fā)明的原理，一種傳輸流編碼器產(chǎn)生攜帶代表許多組分信號(hào)的數(shù)據(jù)的分組流。組分信號(hào)之一是機(jī)會(huì)數(shù)據(jù)組分信號(hào)，產(chǎn)生有預(yù)定規(guī)模的數(shù)據(jù)塊，以便在預(yù)定的時(shí)間周期內(nèi)被傳送。一種用于操作運(yùn)樣一種傳輸流編碼器的方法包括以下的步驟將分組流分割為相繼的群，每群包含許多分組時(shí)隙。與許多分組時(shí)隙相關(guān)的許多優(yōu)先權(quán)目錄被保持。每個(gè)目錄包含許多表列值，每個(gè)表列值包含許多組分信號(hào)中各個(gè)信號(hào)的數(shù)據(jù)，分組流被產(chǎn)生以響應(yīng)許多優(yōu)先權(quán)目錄中的表列值。許多優(yōu)先權(quán)目錄以這樣一種方式被修改，以保證包含來(lái)自機(jī)會(huì)數(shù)據(jù)組分信號(hào)的一個(gè)分組以充分的時(shí)間一致性被產(chǎn)生，保證數(shù)據(jù)塊在預(yù)定的時(shí)間周期內(nèi)被傳送。
根據(jù)本發(fā)明的另一方面，一個(gè)傳輸分組流編碼器包括許多組分信號(hào)源，組分信號(hào)源之一是機(jī)會(huì)數(shù)據(jù)組分信號(hào)源，攜帶有預(yù)定的規(guī)模在預(yù)定的時(shí)間周期內(nèi)被傳送的數(shù)據(jù)塊；一個(gè)分組發(fā)生器被連接到許多組分信號(hào)源，并產(chǎn)生復(fù)合分組流，分組流被分割為包含許多分組時(shí)隙的相繼的群，一個(gè)存貯器存貯許多與許多分組時(shí)隙相關(guān)的優(yōu)先權(quán)目錄。每個(gè)優(yōu)先權(quán)目錄包含許多表列值，每個(gè)表列值包含代表許多組分信號(hào)源中各個(gè)信號(hào)的數(shù)據(jù)。程序機(jī)對(duì)許多優(yōu)先權(quán)目錄中的表列值作出響應(yīng)以及調(diào)節(jié)分組發(fā)生器為分組時(shí)隙中每一個(gè)產(chǎn)生一個(gè)分組。所產(chǎn)生的包含有來(lái)自一個(gè)組分信號(hào)源的數(shù)據(jù)，此信號(hào)源是從具有在與分組時(shí)隙相關(guān)的優(yōu)先權(quán)目錄表列值代表數(shù)據(jù)的組分信號(hào)源中選出的。處理器以這樣的方式修改在許多優(yōu)先權(quán)目錄中的表列值，以便保證包含來(lái)自機(jī)會(huì)數(shù)據(jù)組分信號(hào)源數(shù)據(jù)的一個(gè)分組以充分的時(shí)間一致性被產(chǎn)生，保證數(shù)據(jù)塊在預(yù)定的時(shí)間周期內(nèi)被傳送。
附圖簡(jiǎn)述在附圖中

圖1是體現(xiàn)本發(fā)明的一種傳輸流編碼器的方框圖；和圖2是一張圖，部分是方框圖形式，部分是存貯器布局形式，部分是波形形式，在說(shuō)明示于圖1中的傳輸流編碼器的操作中是有用的。
圖1是體現(xiàn)本發(fā)明的一種傳輸流編碼器的方框圖。在圖1中，許多組分信號(hào)源被連接到各自相應(yīng)的輸入端5。機(jī)會(huì)數(shù)據(jù)信號(hào)源7的一個(gè)輸出端被連接到輸入端5之一，產(chǎn)生一個(gè)信號(hào)，用于攜帶預(yù)定的數(shù)據(jù)量，例如預(yù)定規(guī)模的一個(gè)數(shù)據(jù)文件。未示出其它的組合信號(hào)源，輸入端5被連接到分組發(fā)生器10的各個(gè)數(shù)據(jù)輸入端。分組發(fā)生器10的輸出端被連接到分組傳輸流編碼器的一個(gè)輸出端15。輸出端15被連接到進(jìn)一步的電路(未示出)，例如，可以將分組發(fā)生器10產(chǎn)生的信號(hào)發(fā)送到遠(yuǎn)處。
日程目錄存貯器20，包括第一目錄存貯器(LIST MEMORY 1)22，和第二目錄存貯器(LIST MEMORY 2)24。日程目錄存貯器20的一個(gè)輸出端被連接到程序機(jī)30的一個(gè)日程數(shù)據(jù)輸入端。程序機(jī)30的一個(gè)輸出端被連接到分組發(fā)生器10的一個(gè)控制輸入端。微處理器50的一個(gè)輸出端被連接到程序機(jī)30的一個(gè)控制輸入端。
在分組傳輸流編碼器的一種實(shí)施方案中，程序機(jī)30作為在微處理器50控制下的一個(gè)獨(dú)立子系統(tǒng)進(jìn)行工作。在此實(shí)施方案中，數(shù)據(jù)通過(guò)程序機(jī)30被寫(xiě)到或讀自日程目錄存貯器20中的目錄存貯器22和24，以及接收來(lái)自或供給微處理器50，在另一個(gè)實(shí)施方案中，程序機(jī)30可被實(shí)現(xiàn)為附在微處理器50的系統(tǒng)總線(未示出)的一個(gè)I/O設(shè)備。在此實(shí)施方案中，日程目錄存貯器20也被連接到微處理器50的系統(tǒng)總線由微處理器50到日程目錄存貯器20的信號(hào)線以虛線形式表示。微處理器50可以直接通過(guò)系統(tǒng)總線寫(xiě)數(shù)據(jù)到或讀數(shù)據(jù)自日程目錄存貯器20，程序機(jī)30可以利用已知的技術(shù)，例如直接存貯器存取(DMA)存取日程目錄存貯器20。
圖2是說(shuō)明示于圖1的傳輸流編碼器操作有用的一張圖。在操作中，分組發(fā)生器10產(chǎn)生包含一系列分組的分組流，每個(gè)或者包含來(lái)自組分?jǐn)?shù)據(jù)源(圖1)之一的數(shù)據(jù)，或者是不包含數(shù)據(jù)的零分組，分組流作為一系列矩形示于圖2的頂部。分組流被分成相繼的群，每群包含M個(gè)分組時(shí)隙，單個(gè)分組時(shí)隙群示于圖2中。在群中的第一分組時(shí)隙被標(biāo)記為SLOT1，第二個(gè)標(biāo)記為SLOT2，最后一個(gè)標(biāo)記為SLOTM，相繼的分組群在分組流中重復(fù)，以致在圖2中所示的群以前的最后的分組時(shí)隙是前一群的SLOTM，在所示的群以后的下一個(gè)分組時(shí)隙是相繼群的SLOT1。
每個(gè)分組時(shí)隙與一個(gè)優(yōu)先權(quán)目錄相關(guān)，日程目錄存貯器(圖1的)包含組成這些優(yōu)先權(quán)目錄120的數(shù)據(jù)。第一套優(yōu)先權(quán)目錄，122A、124A…129A，存貯在日程目錄存貯器20中的第一目錄存貯器22。在圖2中，SLOT1與優(yōu)先權(quán)目錄122A有關(guān)，由從優(yōu)先權(quán)目錄122A到SLOT1的箭頭表示。同樣，SLOT2與優(yōu)先權(quán)目錄124A有關(guān)，SLOTM與優(yōu)先權(quán)目錄129A有關(guān)。每個(gè)優(yōu)先權(quán)目錄包含許多以優(yōu)先權(quán)次序存貯的表列值。在任何目錄中表列值的數(shù)目不需要與任何目錄的表列值的數(shù)目相同。在圖2中，在每個(gè)優(yōu)先權(quán)目錄中最頂上的表列值分派給最高優(yōu)先權(quán)；第二表列值分配給次最高優(yōu)先權(quán)，依此類推。
在目錄中的每個(gè)表列值包含一個(gè)組分信號(hào)源(圖1的)的標(biāo)識(shí)符。組分信號(hào)源各自有與它們相關(guān)的唯一的標(biāo)識(shí)符。在優(yōu)先權(quán)目錄122A中的頂部表列值ID1可被設(shè)置包含任何組分信號(hào)源的標(biāo)識(shí)符；在優(yōu)先權(quán)目錄122A中的第二表列值ID2也可以包含任何組分信號(hào)源的標(biāo)識(shí)符，依此類推。同樣地，在優(yōu)先權(quán)目錄122A、124A和129A中所有的表列值可以包含任何組分信號(hào)源的標(biāo)識(shí)符。
分組發(fā)生器10，以已知的方式，包含許多FIFO緩存器(未示出)，分別連接到組分信號(hào)源。當(dāng)一個(gè)組分信號(hào)源搜索SLOT1時(shí)，程序機(jī)30掃掠與SLOT1有關(guān)的優(yōu)先權(quán)目錄122A，從頂?shù)降?。與由優(yōu)先權(quán)目錄122A9的第一表列值ID1標(biāo)識(shí)的組分信號(hào)源有關(guān)的FIFO被檢查。如果在此FIFO中有足夠的數(shù)據(jù)組成一個(gè)完整的分組，那末程序機(jī)30調(diào)節(jié)分組發(fā)生器10，從此FIFO抽出數(shù)據(jù)，并組成包含此數(shù)據(jù)的SLOT1中的一個(gè)分組。如果在此FIFO沒(méi)有足夠的數(shù)據(jù)組成一個(gè)完整的分組，那末與由優(yōu)先權(quán)目錄122A中下一個(gè)表列值ID2標(biāo)識(shí)的組分信號(hào)源相關(guān)的FIFO被檢查。如果在此FIFO中有足夠的數(shù)據(jù)，程序機(jī)30調(diào)節(jié)分組發(fā)生器10組成含此數(shù)據(jù)的一個(gè)分組，否則檢查來(lái)自下一個(gè)表列值的FIFO。
這個(gè)過(guò)程繼續(xù)進(jìn)行直到或者與在優(yōu)先權(quán)目錄122A中由一個(gè)表列值標(biāo)識(shí)的組分信號(hào)源有關(guān)的FIFO被找到，包含充分的數(shù)據(jù)組成一個(gè)分組；或者找不到這樣的FIFO，在這種情況下，程序機(jī)30調(diào)節(jié)分組產(chǎn)生器10產(chǎn)生一個(gè)零分組。然后以上的過(guò)程對(duì)SLOT2重復(fù)，其中優(yōu)先權(quán)目錄124A被掃掠從頂?shù)降?，然后，相繼地，為分組時(shí)隙群中每個(gè)其它的分組時(shí)隙重復(fù)此過(guò)程直到SLOTM，在其中掃掠的是優(yōu)先權(quán)目錄129A。整個(gè)步驟對(duì)后繼的組重復(fù)，再次從優(yōu)先權(quán)目錄122A開(kāi)始。
在圖2中，第二套優(yōu)先權(quán)目錄122B、124B…129B存貯在日程目錄存貯器20中的第二目錄存貯器24中。第二套優(yōu)先權(quán)目錄122B、124B和129B與微處理器50相關(guān)，如這些優(yōu)先權(quán)目錄與微處理器50之間的箭頭所示。這些目錄在結(jié)構(gòu)上分別與第一套優(yōu)先權(quán)目錄122A、124A和129A對(duì)應(yīng)。微處理器50可以按適合分組時(shí)隙內(nèi)容的方式讀和/或?qū)懡M分信號(hào)源標(biāo)識(shí)符到第二套優(yōu)先權(quán)目錄的表列值中。
當(dāng)由微處理器50產(chǎn)生的第二套優(yōu)先權(quán)目錄完成時(shí)，程序機(jī)30(圖1的)被微處理器50調(diào)節(jié)，從第二套優(yōu)先權(quán)目錄122B、124B和129B取出它的優(yōu)先權(quán)數(shù)據(jù)。這在圖2中由從優(yōu)先權(quán)目錄122B到SLOT1，優(yōu)先權(quán)目錄124B到SLOT2和優(yōu)先權(quán)目錄129B到SLOTM的虛線箭頭以虛擬方式表示。同時(shí)，第一套優(yōu)先權(quán)目錄122A、124A和129A成為與微處理器50有關(guān)，如優(yōu)先權(quán)目錄122A、124A和129A與微處理器50之間的虛線箭頭以虛擬方式表示。與以上描述的方式類似，微處理器50現(xiàn)在更新在第一套優(yōu)先權(quán)目錄，122A、124A和129A中的表列值，同時(shí)程序機(jī)30存取第二套優(yōu)先權(quán)目錄122B、124B和129B。微處理器50在更新其它值時(shí)，控制由程序機(jī)30處理的目錄存貯器22或24。
機(jī)會(huì)數(shù)據(jù)組分信號(hào)源7產(chǎn)生含有相繼的數(shù)據(jù)樣本的信號(hào)，該數(shù)據(jù)樣本代表有預(yù)定規(guī)模的機(jī)會(huì)數(shù)據(jù)塊。此數(shù)據(jù)的所有者與分組傳輸系統(tǒng)提供者訂有合同，在預(yù)定時(shí)間周期內(nèi)發(fā)送此數(shù)據(jù)塊，攜帶此數(shù)據(jù)需要的分組的數(shù)量通過(guò)將數(shù)據(jù)的規(guī)模除以每個(gè)分組中攜帶的數(shù)據(jù)量來(lái)計(jì)算。例如，如果機(jī)會(huì)數(shù)據(jù)是1M字節(jié)，每個(gè)分組攜帶100字節(jié)，那末發(fā)送此數(shù)據(jù)需要一萬(wàn)個(gè)分組。然后，通過(guò)時(shí)間周期除以分組的數(shù)目計(jì)算分組之間的間隔。繼續(xù)以上的例子，如機(jī)會(huì)數(shù)據(jù)塊要在8個(gè)小時(shí)(28,800秒)內(nèi)發(fā)送，那未至少每2.88秒必須發(fā)送一個(gè)分組。
一個(gè)在微處理器50中的實(shí)時(shí)時(shí)鐘(未示出)被設(shè)置，每2.88秒通知微處理器50一次。為了響應(yīng)此通知，微處理器50將相應(yīng)于機(jī)會(huì)組分信號(hào)源7的表列值插入優(yōu)先權(quán)目錄22或24的至少一個(gè)的最高優(yōu)先權(quán)表列值中，然后使程序機(jī)30使用含有新插入的表列值的優(yōu)先權(quán)目錄產(chǎn)生一個(gè)分組群。用這種方式，來(lái)自機(jī)會(huì)數(shù)據(jù)源的一個(gè)數(shù)據(jù)分組被放到分組流中。在此分組產(chǎn)生以后，微處理器50使程序機(jī)30從原先的一套優(yōu)先權(quán)目錄組成分組群，直到下次微處理器50被實(shí)時(shí)時(shí)鐘通知需要一個(gè)機(jī)會(huì)分組為止。用這種方式保證機(jī)會(huì)組分信號(hào)源7有最小的吞吐率，這將保證所有的數(shù)據(jù)將在預(yù)定的時(shí)間周期內(nèi)被發(fā)送。
另外，相應(yīng)于機(jī)會(huì)組分信號(hào)源7的一個(gè)表列值可以放在用于每個(gè)分組時(shí)隙的每個(gè)優(yōu)先權(quán)目錄的最低優(yōu)先權(quán)表列值中。用這種方式，如果對(duì)于此分組時(shí)隙來(lái)說(shuō)，沒(méi)有其它的組分信號(hào)源能夠充滿此隙，一個(gè)攜帶機(jī)會(huì)數(shù)據(jù)的分組被插入，而不是零分組。如果任何這樣的分組時(shí)隙被產(chǎn)生成包含機(jī)會(huì)數(shù)據(jù)，機(jī)會(huì)數(shù)據(jù)將比第一次發(fā)送得快，然而仍保證數(shù)據(jù)在預(yù)定的時(shí)間周期內(nèi)發(fā)送。另一種方案，用這種非計(jì)劃方式產(chǎn)生的機(jī)會(huì)數(shù)據(jù)的分組的數(shù)目可被跟蹤。只要用這種方式維持所需要的吞吐量，正如上所述，為機(jī)會(huì)數(shù)據(jù)分組作計(jì)劃是不需要的。
權(quán)利要求
1．一種方法，用于操作傳輸流編碼器產(chǎn)生攜帶代表許多組分信號(hào)的分組流，許多組分信號(hào)包括機(jī)會(huì)數(shù)據(jù)組分信號(hào)，產(chǎn)生有預(yù)定規(guī)模的數(shù)據(jù)塊在預(yù)定的時(shí)間周期內(nèi)被傳送，本方法包括以下步驟將分組流分割成包含許多分組時(shí)隙的相繼的群；保持許多優(yōu)先權(quán)目錄，分別與許多分組時(shí)隙有關(guān)，每個(gè)目錄包含許多表列值，每個(gè)表列值包含代表許多組分信號(hào)中各個(gè)信號(hào)的數(shù)據(jù)；產(chǎn)生分組流以響應(yīng)許多優(yōu)先權(quán)目錄中的表列值；和用這樣的方式修改許多優(yōu)先權(quán)目錄，保證以充分的時(shí)間一致性產(chǎn)生包含來(lái)自機(jī)會(huì)數(shù)據(jù)組分信號(hào)的數(shù)據(jù)。
2．根據(jù)權(quán)利要求1的方法，其中修改的步驟包括將包含代表機(jī)會(huì)數(shù)據(jù)組分信號(hào)數(shù)據(jù)的表列值放入許多優(yōu)先權(quán)目錄之一的最高優(yōu)先權(quán)表列值中的步驟，以便在下一個(gè)相繼的分組群中產(chǎn)生包含機(jī)會(huì)數(shù)據(jù)的一個(gè)分組。
3．根據(jù)權(quán)利要求2的方法，其中修改的步驟還包括在包含機(jī)會(huì)數(shù)據(jù)的分組在下一個(gè)相繼的分組群被產(chǎn)生以后，從許多優(yōu)先權(quán)目錄之一的最高優(yōu)先權(quán)表列值移去包含代表機(jī)會(huì)數(shù)據(jù)組分信號(hào)的數(shù)據(jù)的表列值的步驟。
4．根據(jù)權(quán)利要求1的方法，還包括以下步驟確定攜帶機(jī)會(huì)數(shù)據(jù)塊必要的分組數(shù)目；確定在預(yù)定的時(shí)間周期內(nèi)產(chǎn)生所確定的分組的數(shù)目所需要的分組之間的時(shí)間間隔；和其中修改步驟包括在每個(gè)所確定的時(shí)間間隔內(nèi)修改許多優(yōu)先權(quán)目錄一次的步驟。
5．根據(jù)權(quán)利要求1的方法，還包括放置各個(gè)表列值的步驟，每個(gè)包含代表機(jī)會(huì)數(shù)據(jù)組分信號(hào)的數(shù)據(jù)，放置到許多優(yōu)先權(quán)目錄中每一個(gè)的最低優(yōu)先權(quán)表列值中，以便如果沒(méi)有其它的與優(yōu)先權(quán)目錄中每一個(gè)的較高優(yōu)先權(quán)表列值有關(guān)的組分信號(hào)包含足夠的組成一個(gè)分組的數(shù)據(jù)，則就產(chǎn)生包含機(jī)會(huì)數(shù)據(jù)的一個(gè)分組。
6．一種傳輸流編碼器，包括許多組分信號(hào)源(5)，包括攜帶有預(yù)定規(guī)模的數(shù)據(jù)塊在預(yù)定時(shí)間周期內(nèi)被發(fā)送的機(jī)會(huì)數(shù)據(jù)組分信號(hào)源(7)；分組發(fā)生器(10)連接到許多組分信號(hào)源，用于產(chǎn)生復(fù)合分組流，該復(fù)合分組流被分割成相繼的包含許多分組時(shí)隙的群；存貯器(20)，存貯分別與許多多組時(shí)隙相關(guān)的許多優(yōu)先權(quán)目錄，每個(gè)優(yōu)先權(quán)目錄包含許多表列值，每個(gè)表列值包含代表許多組分信號(hào)源中各個(gè)信號(hào)的數(shù)據(jù)；程序機(jī)(30)，對(duì)許多優(yōu)先權(quán)目錄中的表列值作出響應(yīng)，用于調(diào)節(jié)分組發(fā)生器為分組時(shí)隙中每一個(gè)產(chǎn)生一個(gè)分組，該分組含有來(lái)自組分信號(hào)源的數(shù)據(jù)，該信號(hào)源是從具有代表與分組時(shí)隙之一有關(guān)的優(yōu)先權(quán)目錄表列值中的數(shù)據(jù)的組分信號(hào)源中選出的；和處理器(50)，用于以這樣的方式修改許多優(yōu)先權(quán)目錄中的表列值，以便保證以充分的時(shí)間一致性產(chǎn)生含有來(lái)自機(jī)會(huì)數(shù)據(jù)組分信號(hào)源的數(shù)據(jù)的一個(gè)分組，保證數(shù)據(jù)塊在預(yù)定的時(shí)間周期內(nèi)被傳送。
7．根據(jù)權(quán)利要求6的編碼器，還包括一個(gè)實(shí)時(shí)時(shí)鐘，連接到處理器并由處理器控制；其中處理器進(jìn)一步確定傳送機(jī)會(huì)數(shù)據(jù)塊所需的分組的數(shù)目；確定為在預(yù)定時(shí)間周期內(nèi)傳送機(jī)會(huì)數(shù)據(jù)必要的攜帶機(jī)會(huì)數(shù)據(jù)的分組之間的時(shí)間間隔；調(diào)節(jié)實(shí)時(shí)時(shí)鐘，提供由所確定的時(shí)間間隔分開(kāi)的相繼的鐘信號(hào)；和通過(guò)修改在許多優(yōu)先權(quán)目錄中的表列值對(duì)鐘信號(hào)作出響應(yīng)，以保證在下一個(gè)相繼的分組群中產(chǎn)生包含來(lái)自機(jī)會(huì)數(shù)據(jù)組分信號(hào)的數(shù)據(jù)的一個(gè)分組。
8．根據(jù)權(quán)利要求6的編碼器，其中處理器通過(guò)將包含代表機(jī)會(huì)數(shù)據(jù)組分信號(hào)源的數(shù)據(jù)的一個(gè)表列值放到許多優(yōu)先權(quán)目錄之一的最高優(yōu)先權(quán)表列值中來(lái)修改許多優(yōu)先權(quán)目錄中的表列值，以便在下一個(gè)相繼的分組群中產(chǎn)生包含機(jī)會(huì)數(shù)據(jù)的一個(gè)分組。
9．根據(jù)權(quán)利要求8的編碼器，其中處理器在下一個(gè)相繼的分組群中產(chǎn)生包含機(jī)會(huì)數(shù)據(jù)的分組以后，通過(guò)將含有代表機(jī)會(huì)數(shù)據(jù)組分信號(hào)源的數(shù)據(jù)的表列值從許多優(yōu)先權(quán)目錄之一的最高優(yōu)先權(quán)表列值中除去來(lái)修改許多優(yōu)先權(quán)目錄中的表列值。
10．根據(jù)權(quán)利要求6的編碼器，其中許多優(yōu)先權(quán)目錄中每一個(gè)包含代表在最低優(yōu)先權(quán)表列值中的機(jī)會(huì)數(shù)據(jù)組分信號(hào)源的數(shù)據(jù)，以便如果沒(méi)有其它的與優(yōu)先權(quán)目錄中每個(gè)的較高優(yōu)先權(quán)表列值有關(guān)的組分信號(hào)包含足夠的組成一個(gè)分組的數(shù)據(jù)，則產(chǎn)生包含機(jī)會(huì)數(shù)據(jù)的一個(gè)分組。
11．根據(jù)權(quán)利要求6的編碼器，其中處理器還確定在預(yù)定的時(shí)間周期內(nèi)產(chǎn)生所確定的分組的數(shù)目必需的分組之間的時(shí)間間隔；和在每個(gè)確定的時(shí)間間隔內(nèi)修改許多優(yōu)先權(quán)目錄一次。
全文摘要
一種傳輸流編碼器包括許多組分信號(hào)源(5)。組分信號(hào)源之一是機(jī)會(huì)數(shù)據(jù)組分信號(hào)源(7),該信號(hào)攜帶在預(yù)定時(shí)間周期內(nèi)具有預(yù)定的要傳送的規(guī)模的數(shù)據(jù)塊。一種分組發(fā)生器(10)被連接到許多組分信號(hào)源,并產(chǎn)生復(fù)合分組流,該復(fù)合分組流被分割為相繼的包含許多分組時(shí)隙的群。存貯器(20)存貯分別與許多分組時(shí)隙有關(guān)的許多優(yōu)先權(quán)目錄。每個(gè)優(yōu)先權(quán)目錄包含許多表列值,各個(gè)表列值包含代表許多組分信號(hào)源中各個(gè)信號(hào)的數(shù)據(jù)。程序機(jī)(30)對(duì)許多優(yōu)先權(quán)目錄中的表列值作出響應(yīng)并調(diào)節(jié)分組發(fā)生器以便為分組時(shí)隙中每一個(gè)產(chǎn)生一個(gè)分組。所產(chǎn)生的包含有來(lái)自組分信號(hào)源的數(shù)據(jù),該信號(hào)源是從具有代表在與該分組時(shí)隙有關(guān)的優(yōu)先權(quán)目錄的表列值中的數(shù)據(jù)的組分信號(hào)源中選出的。處理器(50)以這樣一種方式修改許多優(yōu)先權(quán)目錄中的表列值,以保證以充分的時(shí)間一致性產(chǎn)生含有來(lái)自機(jī)會(huì)數(shù)據(jù)組分信號(hào)源的數(shù)據(jù)的一個(gè)分組。保證在預(yù)定的時(shí)間周期內(nèi)傳送數(shù)據(jù)塊。
文檔編號(hào)H04J3/24GK1231786SQ97198225
公開(kāi)日1999年10月13日 申請(qǐng)日期1997年9月10日 優(yōu)先權(quán)日1996年9月25日
發(fā)明者P·W·利翁斯 申請(qǐng)人:湯姆森多媒體公司