專利名稱：使具有包時(shí)隙優(yōu)先權(quán)的信息包傳輸系統(tǒng)中性能優(yōu)化的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種使具有包時(shí)隙優(yōu)先權(quán)的信息包傳輸系統(tǒng)中性能優(yōu)化的方法，該方法特別適合于在組合信息包數(shù)據(jù)流中改變分配到各個(gè)包時(shí)隙的各種分信息包的數(shù)據(jù)流。
在Lyons等人于1995年5月16日申請(qǐng)的題目為“操控一傳輸數(shù)據(jù)流編碼器以產(chǎn)生載有表示多個(gè)分量信號(hào)的數(shù)據(jù)的信息包數(shù)據(jù)流的方法和裝置”的美國(guó)第08/442,429號(hào)專利申請(qǐng)中，描述了一種傳輸信息包數(shù)據(jù)流編碼器，在該編碼器中，將其產(chǎn)生的組合信息包數(shù)據(jù)流分成一連串的包時(shí)隙組。一組中的每一包時(shí)隙與優(yōu)先權(quán)已按序編排的可接受的分量信號(hào)的條目相關(guān)聯(lián)，來(lái)自所選的一個(gè)信號(hào)的數(shù)據(jù)放在該包時(shí)隙中。在形成一信息包時(shí)，按優(yōu)先權(quán)次序傳送與包時(shí)隙相關(guān)的優(yōu)先權(quán)條目，并分配具有充滿一信息包的待傳送的足夠數(shù)據(jù)的第一分量信號(hào)源以填充該包時(shí)隙。如果在優(yōu)先權(quán)條目中沒(méi)有哪個(gè)分量信號(hào)源有足夠的數(shù)據(jù)，則在該包時(shí)隙中產(chǎn)生一個(gè)空信息包。各優(yōu)先權(quán)條目以這樣的方式產(chǎn)生，即其要能提供分量信號(hào)的提供者已從傳輸供應(yīng)者處獲得的數(shù)據(jù)的流通量。
如該申請(qǐng)案中所述，這種方案對(duì)于在一個(gè)包時(shí)隙中將高優(yōu)先權(quán)分配給低數(shù)據(jù)率分量和將低優(yōu)先權(quán)分配給高數(shù)據(jù)率分量方面帶有靈活性。這使得低數(shù)據(jù)率的信號(hào)足以進(jìn)出包時(shí)隙從而維持其所需的流通量，而如果低數(shù)據(jù)率分量沒(méi)有足夠的數(shù)據(jù)可用來(lái)充滿一信息包，則允許用高數(shù)據(jù)率分量的數(shù)據(jù)來(lái)填充這些時(shí)隙，于是可避免產(chǎn)生多余的空信息包。
在該系統(tǒng)中，傳輸系統(tǒng)的提供者期望提供已購(gòu)置的流通量給分量信號(hào)的提供者，或者提供每一分量所需的流通量到一優(yōu)先方案中，且配置足夠的包時(shí)隙到該分量中以提供所需的流通量。另外，希望傳輸系統(tǒng)的供應(yīng)者適當(dāng)預(yù)估分量信號(hào)的合適位置給與每一包時(shí)隙相關(guān)的優(yōu)先權(quán)條目，以盡量減少工作中可能產(chǎn)生的空信息包的數(shù)目，維持所需的分量信號(hào)流通量。
在任何載有許多分量的這種信息包傳輸系統(tǒng)中，某些分量所需的流通量是動(dòng)態(tài)變化的。例如，考慮一個(gè)視頻分量，要了解一場(chǎng)實(shí)際上不停動(dòng)作的籃球比賽，就需要相當(dāng)大的流通量，以進(jìn)行無(wú)失真的傳送。然而，即使在籃球比賽期間，也常常并不須要購(gòu)置相當(dāng)高的流通量去廣播比賽。例如，對(duì)于僅包括靜止背景前面靜坐在椅子上的賓客的半場(chǎng)休息時(shí)的畫面，只需有較低流通量就可進(jìn)行無(wú)失真的傳送。廣播一場(chǎng)包括這種半場(chǎng)休息畫面的籃球比賽的信道，其需要的瞬時(shí)流通量，在廣播的比賽段與休息段有很大不同。同樣的情況也可出現(xiàn)在按節(jié)目表改變節(jié)目時(shí)，例如按一小時(shí)和半小時(shí)的變化，這時(shí)可以將節(jié)目在預(yù)定時(shí)間從籃球比賽變成新聞廣播。需要有一種傳輸系統(tǒng)，它能在相當(dāng)高流通量期間將許多較高優(yōu)先權(quán)的包時(shí)隙放到一分量中，然后在相當(dāng)?shù)土魍科陂g，將其讓給其他的分量。
按照本發(fā)明的原理，一種使可發(fā)出載有多個(gè)分量信號(hào)的信息包數(shù)據(jù)流的信息包傳輸系統(tǒng)工作優(yōu)化的方法包括以下步驟。首先，將信息包數(shù)據(jù)流分成相繼的組，每一組包含預(yù)定數(shù)目的包時(shí)隙。保留多個(gè)條目，每一條目與組中一包時(shí)隙相關(guān)聯(lián)。每個(gè)條目包括多個(gè)項(xiàng)目，這些項(xiàng)目包含與各自一個(gè)分量信號(hào)源相關(guān)的標(biāo)識(shí)數(shù)據(jù)。信息包數(shù)據(jù)流通過(guò)從分量信號(hào)源將數(shù)據(jù)放入包時(shí)隙而發(fā)出。分號(hào)信號(hào)源是根據(jù)與該包時(shí)隙相關(guān)聯(lián)的條目中項(xiàng)目?jī)?nèi)的分量信號(hào)源標(biāo)識(shí)數(shù)據(jù)來(lái)選取，于是多個(gè)條目的內(nèi)容按照一個(gè)預(yù)定參數(shù)被更新。
這種傳輸數(shù)據(jù)流編碼器的工作可被優(yōu)化，使成為信息包數(shù)據(jù)流中分量信號(hào)的現(xiàn)代狀態(tài)。也就是，傳輸數(shù)據(jù)流編碼器是按這種方法來(lái)工作的，該方法能適應(yīng)其工作使之按編程的編排變化表來(lái)改變各分量信號(hào)所需要的流通量，由此優(yōu)化其工作，例如提供各分量所需的使空信息包數(shù)目最少的流通量。在此實(shí)施例中，所謂預(yù)定參數(shù)是指時(shí)間?？捎靡粫r(shí)鐘提供一個(gè)信號(hào)，用來(lái)指示何時(shí)程序已改變(例如以一小時(shí)和半小時(shí))。收到該時(shí)鐘信號(hào)時(shí)，更新多個(gè)條目，以優(yōu)化方式改變信息包傳輸系統(tǒng)的構(gòu)成，使之具有新的分量信號(hào)源及其內(nèi)容的混合。
按照本發(fā)明的另一方面，該預(yù)定參數(shù)可按信息包數(shù)據(jù)流的內(nèi)容來(lái)定。在這種傳輸數(shù)據(jù)流編碼器中，借助可對(duì)信息包數(shù)據(jù)流反應(yīng)的數(shù)據(jù)收集器分析每個(gè)信息包，以確定含有該信息包中數(shù)據(jù)的分量信號(hào)源的標(biāo)識(shí)符。例如，根據(jù)所收集的數(shù)據(jù)更新多個(gè)條目中的項(xiàng)目，以利用一個(gè)分量信號(hào)的數(shù)據(jù)率中有間隙(lull)的優(yōu)點(diǎn)。在這種情況下，多個(gè)條目中的數(shù)據(jù)被更新，從而降低了分量信號(hào)經(jīng)受一間隙的優(yōu)先權(quán)，這就提高了其他分量信號(hào)的優(yōu)先權(quán)。按這種方式，傳輸數(shù)據(jù)流編碼器的工作可在即時(shí)改變分量信號(hào)源數(shù)據(jù)率方面得以優(yōu)化。


圖1是包含本發(fā)明的傳輸數(shù)據(jù)流編碼器的方框圖；圖2是用于表明圖1所示傳輸數(shù)據(jù)流編碼器工作的示圖，圖中一部分用了方框圖形式，一部分用了存儲(chǔ)表格形式，一部分用了波形形式。
圖1的包含本發(fā)明的傳輸數(shù)據(jù)流編碼器的方框圖中，多個(gè)分量信號(hào)源(未示出)分別耦合到相應(yīng)的輸入端子5上。輸入端子5接到信號(hào)包發(fā)生器10的各個(gè)數(shù)據(jù)輸入端子上。信息包發(fā)生器10的輸出端子接信息包傳輸數(shù)據(jù)流編碼器的輸出端子15。輸出端子15接另外的電路(未示出)，例如接可將信息包發(fā)生器10產(chǎn)生的信號(hào)發(fā)送到遠(yuǎn)處的電路。
編排條目存儲(chǔ)器20包括第一條目存儲(chǔ)器(條目存儲(chǔ)器1)22和第二條目存儲(chǔ)器(條目存儲(chǔ)器2)24。編排條目存儲(chǔ)器20的輸出端子接編排器30的編排數(shù)據(jù)輸入端子。編排器30的輸出端子接信息包發(fā)生器10的控制輸入端子。信息包發(fā)生器10的輸出端子還接數(shù)據(jù)收集器40的輸入端子。數(shù)據(jù)收集器40的輸出端子接微處理器50的輸入端子。微處理器50的輸出端子接編排器30的控制輸入端子。
在信息包傳輸數(shù)據(jù)流編碼器的一個(gè)實(shí)施例中，編排器30是在微處理器50控制下以獨(dú)立的子系統(tǒng)來(lái)工作的。在該實(shí)施例中，將數(shù)據(jù)寫入編排條目存儲(chǔ)器20中的條目存儲(chǔ)器22和24或從其中讀出，并由編排器30從微處理器50中接收或施加于微處理器50。在另一變更的實(shí)施例中，編排器30可作為附在微處理器50的系統(tǒng)總線上的I/O(輸入/輸出)裝置(未示出)來(lái)工作。在這一實(shí)施例中，編排條目存儲(chǔ)器20還接到微處理器50的系統(tǒng)總線上，由微處理器50到編排條目存儲(chǔ)器20的一條信號(hào)線以仿真方式(inphantom)指示。微處理器50可以直接通過(guò)系統(tǒng)總線將數(shù)據(jù)寫入編排條目存儲(chǔ)器20或由其中讀出數(shù)據(jù)，編排器30可用現(xiàn)有技術(shù)例如直接訪問(wèn)存儲(chǔ)器(DMA)方式訪問(wèn)編排條目存儲(chǔ)器20。
圖2是用來(lái)表明圖1所示傳輸數(shù)據(jù)流編碼器工作的示圖。工作時(shí)，信息包發(fā)生器10產(chǎn)生含有一連串信息包的信息包數(shù)據(jù)流，每一信息包或者含有來(lái)自分量數(shù)據(jù)源(圖1)之一的數(shù)據(jù)，或者本身就是不含數(shù)據(jù)的空信息包。在圖2的上部以一串長(zhǎng)方形框來(lái)表示信息包數(shù)據(jù)流。這一信息包數(shù)據(jù)流分成相繼的組，每一組含有M個(gè)包時(shí)隙。一個(gè)單組的包時(shí)隙示于圖2。組中第一個(gè)包時(shí)隙標(biāo)為時(shí)隙1，第二個(gè)標(biāo)為時(shí)隙2，而最后一個(gè)標(biāo)為時(shí)隙M。相繼的信息包組在信息包數(shù)據(jù)流中重復(fù)，使圖2所示組前面的最后一個(gè)包時(shí)隙為前一個(gè)組的時(shí)隙M，而所示組后面接著的包時(shí)隙為下一個(gè)組的時(shí)隙1。
每一個(gè)包時(shí)隙都與它的一個(gè)優(yōu)先權(quán)條目相關(guān)聯(lián)。編排條目存儲(chǔ)器20(圖1)含有這些優(yōu)先權(quán)條目120列出的數(shù)據(jù)。第一套優(yōu)先權(quán)條目，即122A、124A……129A，儲(chǔ)存在編排條目存儲(chǔ)器20的第一個(gè)條目存儲(chǔ)器22中。圖2中，時(shí)隙1與它的優(yōu)先權(quán)條目122A相關(guān)聯(lián)，由從優(yōu)先權(quán)條目122A到時(shí)隙1畫出的箭頭指示。與此相似，時(shí)隙2與它的優(yōu)先權(quán)條目124A相關(guān)聯(lián)，時(shí)隙M與它的優(yōu)先權(quán)條目129A相關(guān)聯(lián)。每個(gè)優(yōu)先權(quán)條目都含有多個(gè)按優(yōu)先權(quán)次序儲(chǔ)存的項(xiàng)目。任何條目的項(xiàng)目數(shù)與其他任一條目的項(xiàng)目數(shù)不必相同。在圖2中，每一優(yōu)先權(quán)條目的最上面的項(xiàng)目都被指定為有最高優(yōu)先權(quán)；第二個(gè)項(xiàng)目有次高優(yōu)先權(quán)，如此類推。
條目的每一項(xiàng)目都包含分量信號(hào)源(圖1)的一個(gè)標(biāo)識(shí)符。各分量信號(hào)源各有一個(gè)與其相關(guān)聯(lián)的單獨(dú)的標(biāo)識(shí)符。優(yōu)先權(quán)條目122A上部的項(xiàng)目D1可設(shè)置成包含任一個(gè)分量信號(hào)源的標(biāo)識(shí)符；該條目中第二個(gè)項(xiàng)目D2也可包含任一個(gè)分量信號(hào)源的標(biāo)識(shí)符，等等。類似地，優(yōu)先權(quán)條目122A、124A和129A中的所有項(xiàng)目DX都能包含任一分量信號(hào)源的標(biāo)識(shí)符。
信息包發(fā)生器10按已知方式包含多個(gè)FIFO(先進(jìn)先出)緩沖器(未示出)，分別接到各分量信號(hào)源上。當(dāng)一個(gè)分量信號(hào)源為時(shí)隙1所尋求時(shí)，編排器30從上至下掃描與時(shí)隙1相關(guān)的優(yōu)先權(quán)條目122A。檢查由優(yōu)先權(quán)條目122A中第一個(gè)項(xiàng)目D1標(biāo)識(shí)的與分量信號(hào)源相關(guān)的FIFO。如果在該FIFO中有足夠的數(shù)據(jù)可形成一完整的信息包時(shí)，編排器30就調(diào)節(jié)信息包發(fā)生器10從FIFO中提取數(shù)據(jù)，形成含這些數(shù)據(jù)的時(shí)隙1中的一個(gè)信息包。如果在該FIFO中沒(méi)有足夠的數(shù)據(jù)以形成一完整的信息包時(shí)，則檢查由優(yōu)先權(quán)條目122A中下一個(gè)項(xiàng)目D2標(biāo)識(shí)的與分量信號(hào)源相關(guān)的FIFO。如果在該FIFO中有足夠的數(shù)據(jù)，則編排器30就調(diào)節(jié)信息包發(fā)生器10，以形成一個(gè)含這些數(shù)據(jù)的信息包，否則就檢查下一個(gè)項(xiàng)目的FIFO。
按以上繼續(xù)下去，直到或者發(fā)現(xiàn)與由優(yōu)先權(quán)條目122A中一個(gè)項(xiàng)目標(biāo)識(shí)的分量信號(hào)源相關(guān)的FIFO含有足夠形成一信息包的數(shù)據(jù)為止；或者沒(méi)有發(fā)現(xiàn)這樣的FIFO，這時(shí)編排器30調(diào)節(jié)信息包發(fā)生器10產(chǎn)生一個(gè)空信息包。然后對(duì)時(shí)隙2重復(fù)上述過(guò)程，其中由上至下掃描優(yōu)先權(quán)條目124A，接著相繼地對(duì)包時(shí)隙的組中每一個(gè)其他包時(shí)隙直到對(duì)時(shí)隙M重復(fù)上述過(guò)程，這時(shí)優(yōu)先權(quán)條目129A被掃描。再對(duì)以后的組再次由優(yōu)先權(quán)條目122A開(kāi)始重復(fù)全部過(guò)程。
如上所述，這種方案使系統(tǒng)的編程器具有可將包時(shí)隙中的高優(yōu)先權(quán)賦予低數(shù)據(jù)率信號(hào)分量的能力，使其能更可靠地訪問(wèn)包時(shí)隙；同時(shí)可將該包時(shí)隙中的低優(yōu)先權(quán)賦予高數(shù)據(jù)率信號(hào)分量，這就在某種程度上保證了如果低數(shù)據(jù)率的信號(hào)在其FIFO中沒(méi)有足夠的數(shù)據(jù)時(shí)，至少含有高數(shù)據(jù)率的信號(hào)分量也能產(chǎn)生，而不是產(chǎn)生空信息包。
圖2中，第二套優(yōu)先權(quán)條目122B、124B……129B儲(chǔ)存在編排條目存儲(chǔ)器20的第二個(gè)條目存儲(chǔ)器24中。第二套優(yōu)先權(quán)條目122B、124B和129B與微處理器50相關(guān)聯(lián)，圖中以這些優(yōu)先權(quán)條目與微處理器50之間和箭頭表示。這些條目在構(gòu)成上與第一套優(yōu)先權(quán)條目122A、124A和129A分別相應(yīng)。微處理器50能以適應(yīng)各包時(shí)隙內(nèi)容的方式從第二套優(yōu)先權(quán)條目的項(xiàng)目中讀出分量信號(hào)源標(biāo)識(shí)符和/或?qū)⒃摌?biāo)識(shí)符寫入該項(xiàng)目中。這可以按時(shí)間來(lái)做，如按一小時(shí)或半小時(shí)的程序變化；或者按數(shù)據(jù)收集器40收集的數(shù)據(jù)所確定的變化的瞬時(shí)流通量需求來(lái)做。當(dāng)微處理器50發(fā)出的第二套優(yōu)先權(quán)條目是完全的時(shí)，則由微處理器50調(diào)節(jié)編排器30而從第二套優(yōu)先權(quán)條目122B、124B和129B中取出其優(yōu)先權(quán)數(shù)據(jù)。這在圖2中用優(yōu)先權(quán)條目122B至?xí)r隙1、優(yōu)先權(quán)條目124B至?xí)r隙2和優(yōu)先權(quán)條目129B至?xí)r隙M的虛線箭頭以仿真方式指出。
同時(shí)，第一套優(yōu)先權(quán)條目122A、124A和129A也與微處理器50相關(guān)聯(lián)，由優(yōu)先權(quán)條目122A、124A和129A與微處理器50之間的虛線箭頭以仿真方式指示。按與上述類似的方式，微處理器50這時(shí)更新第一套優(yōu)先權(quán)條目122A、124A和129A中的項(xiàng)目，同時(shí)編排器30訪問(wèn)第二套優(yōu)先權(quán)條目122B、124B和129B。
在第一實(shí)施例中，第一和第二條目存儲(chǔ)器22和24按各自的FIFO存儲(chǔ)器功能工作。FIFO存儲(chǔ)器中的每一項(xiàng)目既包含上述分量信號(hào)源的標(biāo)識(shí)符又包含一個(gè)標(biāo)記位。對(duì)于第一個(gè)時(shí)隙即時(shí)隙1，F(xiàn)IFO中的第一項(xiàng)目為最高優(yōu)先權(quán)項(xiàng)目。這個(gè)項(xiàng)目的標(biāo)記位有其第一值，以指示它是一個(gè)包時(shí)隙的第一項(xiàng)目。FIFO中的下一個(gè)項(xiàng)目是第一包時(shí)隙的第二個(gè)優(yōu)先權(quán)分量信號(hào)源的項(xiàng)目。將這個(gè)項(xiàng)目的標(biāo)記位設(shè)定在第二值，以指示它不是一個(gè)包時(shí)隙的第一項(xiàng)目。FIFO中接下來(lái)的各個(gè)項(xiàng)目保持為按優(yōu)先權(quán)次序排列的第一包時(shí)隙的項(xiàng)目，它們?nèi)紟в芯哂械诙档臉?biāo)記位。FIFO中的下一個(gè)項(xiàng)目是第二包時(shí)隙的最高優(yōu)先權(quán)項(xiàng)目，其標(biāo)記位具有第一值。接下來(lái)的各個(gè)項(xiàng)目是按優(yōu)先權(quán)次序排列的第二包時(shí)隙的其他項(xiàng)目，它們?nèi)紟в芯哂械诙档臉?biāo)記位。其他包時(shí)隙的項(xiàng)目也有類似的格式。
或者是，一個(gè)包時(shí)隙的最后項(xiàng)目的標(biāo)記位可包含第一值，用以指示沒(méi)有更多的項(xiàng)目存在于該包時(shí)隙的優(yōu)先權(quán)條目中。優(yōu)先權(quán)條目中的所有其他項(xiàng)目的標(biāo)記位都包含第二值。更一般的是，含有第一值的標(biāo)記位可以放在優(yōu)先權(quán)條目中的任何位置，使編排器30能確定相鄰兩個(gè)包時(shí)隙的優(yōu)先權(quán)條目之間的界限。
當(dāng)一個(gè)新的包時(shí)隙被填充時(shí)，編排器30從條目存儲(chǔ)器FIFO中讀出可使用的下一個(gè)項(xiàng)目，并按以上所述檢查該項(xiàng)目中涉及到的分量信號(hào)源。檢查各項(xiàng)目的分量信號(hào)的FIFO時(shí)，要從條目存儲(chǔ)器FIFO中讀出下一個(gè)項(xiàng)目。這樣重復(fù)直到發(fā)現(xiàn)分量信號(hào)源具有足夠的數(shù)據(jù)以形成一個(gè)信息包為止，或者直到條目存儲(chǔ)器FIFO的項(xiàng)目中的標(biāo)記位指示其為下一包時(shí)隙的第一項(xiàng)目為止；在這種情況下會(huì)產(chǎn)生一個(gè)空信息包。當(dāng)包時(shí)隙被填充時(shí)，讀出條目存儲(chǔ)器FIFO的項(xiàng)目，直到發(fā)現(xiàn)下一個(gè)包時(shí)隙的第一項(xiàng)目為止。然后對(duì)下一個(gè)包時(shí)隙重復(fù)上述過(guò)程。將條目存儲(chǔ)器FIFO的輸出反饋到輸入端，使條目連續(xù)循環(huán)。數(shù)字系統(tǒng)設(shè)計(jì)領(lǐng)域的一般技術(shù)人員都了解如何設(shè)計(jì)和操作一個(gè)FIFO使之按這種方式工作。當(dāng)連接到編排器30的條目存儲(chǔ)器FIFO以這種方式工作時(shí)，微處理器50就將多個(gè)新的優(yōu)先權(quán)條目加到其他的條目存儲(chǔ)器FIFO中。
在另一個(gè)實(shí)施例中，第一和第二個(gè)優(yōu)先權(quán)條目存儲(chǔ)器22和24存放在各自的讀/寫存儲(chǔ)器(RAM)中或者存放在一個(gè)RAM的分開(kāi)的區(qū)域中。當(dāng)?shù)谝话鼤r(shí)隙被填充時(shí)，編排器30對(duì)包含與第一包時(shí)隙相關(guān)的優(yōu)先權(quán)條目的具有最高優(yōu)先權(quán)的第一項(xiàng)目的第一優(yōu)先權(quán)條目22內(nèi)的RAM位置進(jìn)行編址。如上所述，這可以用已知的DMA技術(shù)、雙端口存儲(chǔ)、或其他任何已知的存儲(chǔ)訪問(wèn)技術(shù)來(lái)進(jìn)行。另外，檢查這一項(xiàng)目中數(shù)據(jù)所標(biāo)示的分量信號(hào)源，如果其FIFO含有足夠的數(shù)據(jù)來(lái)形成一信息包，則將該數(shù)據(jù)插到此包時(shí)隙中。反之，則由編排器30訪問(wèn)含有該優(yōu)先權(quán)條目中第二項(xiàng)目的位置，如此類推。有許多方式可用來(lái)保持對(duì)何時(shí)已完成優(yōu)先權(quán)條目中最后項(xiàng)目之訪問(wèn)的尋跡。例如，如以上涉及對(duì)FIFO實(shí)施例的說(shuō)明中所述，每個(gè)項(xiàng)目可包含一個(gè)標(biāo)記位；或者可保留一個(gè)單獨(dú)的表格，其中含有每個(gè)優(yōu)先權(quán)條目的第一和最后位置；或者可保留一個(gè)位置供含有條目中多個(gè)項(xiàng)目的每一優(yōu)先權(quán)條目用。數(shù)字系統(tǒng)設(shè)計(jì)領(lǐng)域的一般技術(shù)人員都了解如何去設(shè)計(jì)這種系統(tǒng)。當(dāng)編排器30訪問(wèn)含有多個(gè)第一優(yōu)先權(quán)條目的第一條目存儲(chǔ)器22時(shí)，微處理器50能將數(shù)據(jù)寫入含有多個(gè)第二優(yōu)先權(quán)條目的第二條目存儲(chǔ)器24中。如上所述，微處理器50可經(jīng)一系統(tǒng)總線(未示出)接到第一和第二條目存儲(chǔ)器22和24上，且能以眾所周知的方式將數(shù)據(jù)寫入其中。
微處理器50能控制由編排器30所處理的條目存儲(chǔ)器22或24的條目，并更新其余的條目。這可以按照從一個(gè)已知的實(shí)際時(shí)鐘收到的時(shí)鐘信號(hào)來(lái)完成。例如，當(dāng)時(shí)鐘信號(hào)指示有一個(gè)小時(shí)或半小時(shí)時(shí)間周期時(shí)，微處理器50可將優(yōu)先權(quán)條目改變成新的條目，以準(zhǔn)備用于各分量信號(hào)和其所需的流通量的新的混合情況。
數(shù)據(jù)收集器40如上所述收集有關(guān)由信息包發(fā)生器10發(fā)出的組合信息包數(shù)據(jù)流的組分的數(shù)據(jù)。由信息包發(fā)生器10發(fā)出的每一信息包含有用于識(shí)別分量信號(hào)源的標(biāo)識(shí)數(shù)據(jù)，該分量信號(hào)源數(shù)據(jù)包含在此信息包中。數(shù)據(jù)收集器40分析信息包數(shù)據(jù)流以提取分量信號(hào)源的標(biāo)識(shí)數(shù)據(jù)。例如，數(shù)據(jù)收集器40可制出一幅多個(gè)信息包的直方圖(histogram)，這些信息包含有來(lái)自各分量信號(hào)源的一預(yù)定時(shí)間周期內(nèi)的數(shù)據(jù)?；蛘?，數(shù)據(jù)收集器40也可保持在所產(chǎn)生的信息包數(shù)據(jù)流中對(duì)分量信號(hào)源的流通量進(jìn)行長(zhǎng)時(shí)間平均、過(guò)程平均、加權(quán)平均、或任何其他所需的統(tǒng)計(jì)測(cè)量。這些統(tǒng)計(jì)結(jié)果都加到微處理器50中，由微處理器進(jìn)行分析而確定來(lái)自每個(gè)分量信號(hào)源的瞬時(shí)數(shù)據(jù)流通量。如果來(lái)自一個(gè)分量信號(hào)源的數(shù)據(jù)率下降，則可將該分量信號(hào)源的標(biāo)識(shí)符移到其包時(shí)隙優(yōu)先權(quán)條目的較低處，或者它處于更高時(shí)，也可以將其從某些優(yōu)先權(quán)條目中完全移走。這有使所有分量信號(hào)源的優(yōu)先權(quán)提高的效果，而這些分量信號(hào)源在其優(yōu)先權(quán)條目中本來(lái)是處于較低位置的。
另一方面，如果統(tǒng)計(jì)結(jié)果指出分量信號(hào)源的瞬時(shí)數(shù)據(jù)率已經(jīng)增大，則該分量信號(hào)源的標(biāo)識(shí)符可移到其優(yōu)先權(quán)條目的較高處，或者可將其加到其他的優(yōu)先權(quán)條目中。這有增高該分量信號(hào)源優(yōu)先權(quán)的效果，于是可調(diào)整其瞬時(shí)數(shù)據(jù)率使之增大。
權(quán)利要求
1.使傳輸數(shù)據(jù)流編碼器工作優(yōu)化的方法，其中所述編碼器用于產(chǎn)生載有代表多個(gè)分量信號(hào)的數(shù)據(jù)的信息包的數(shù)據(jù)流，其特征在于該方法包括以下步驟將信息包數(shù)據(jù)流分成各包含多個(gè)時(shí)隙的相繼的組；保留多個(gè)條目，各條目分別與多個(gè)包時(shí)隙相關(guān)聯(lián)，每個(gè)條目包含多個(gè)項(xiàng)目，每個(gè)項(xiàng)目含有代表多個(gè)分量信號(hào)其中相應(yīng)一個(gè)的數(shù)據(jù)；按照多個(gè)條目中的項(xiàng)目發(fā)出信息包數(shù)據(jù)流；以及根據(jù)一預(yù)定參數(shù)修改多個(gè)條目。
2.如權(quán)利要求1所述的方法，其特征在于，所述條目保留步驟包括保留多個(gè)分別與多個(gè)包時(shí)隙相關(guān)聯(lián)的優(yōu)先權(quán)條目的步驟。
3.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定參數(shù)為時(shí)間，而所述修改步驟包括按照對(duì)分量信號(hào)源預(yù)編排的變化來(lái)修改多個(gè)條目的步驟。
4.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定參數(shù)為信息包數(shù)據(jù)流的內(nèi)容；還包括收集涉及信息包數(shù)據(jù)流的數(shù)據(jù)的步驟；并且其中所述修改步驟包括按照收集的信息包數(shù)據(jù)流數(shù)據(jù)來(lái)修改多個(gè)條目的步驟。
5.如權(quán)利要求4所述的方法，其特征在于，所述每個(gè)信息包都包含識(shí)別該信息包中所載多個(gè)分量信號(hào)的數(shù)據(jù)；并且所述數(shù)據(jù)收集步驟包括以下步驟從每個(gè)發(fā)出的信息包中提取分量信號(hào)識(shí)別數(shù)據(jù)；和在整個(gè)預(yù)定時(shí)間周期內(nèi)制出一幅所提取的分量信號(hào)識(shí)別數(shù)據(jù)的直方圖。
6.如權(quán)利要求1所述的方法，其特征在于所述保留預(yù)定數(shù)目的條目的步驟包括保留第一套和第二套條目的步驟；并且所述傳輸數(shù)據(jù)流編碼器按第一種工作方式工作，其中所述發(fā)出信息包數(shù)據(jù)流的步驟包括按照第一套條目發(fā)出信息包數(shù)據(jù)流的步驟；和所述修改多個(gè)條目的步驟包括修改第二套優(yōu)先權(quán)條目的步驟；以及還按第二種工作方式工作，其中所述發(fā)出信息包數(shù)據(jù)流的步驟包括按照第二套條目發(fā)出信息包數(shù)據(jù)流的步驟；和所述修改多個(gè)優(yōu)先權(quán)條目的步驟包括修改第一套條目的步驟。
7.一種傳輸數(shù)據(jù)流編碼器，其特征在于包括多個(gè)分量信號(hào)源；一個(gè)信息包發(fā)生器(10)，接到所述多個(gè)分量信號(hào)源上，用于產(chǎn)生分成含多個(gè)包時(shí)隙的相繼組的一個(gè)組合信息包數(shù)據(jù)流；一個(gè)存儲(chǔ)器(20)，用于儲(chǔ)存分別與多個(gè)包時(shí)隙相關(guān)的多個(gè)條目，每個(gè)條目都包含多個(gè)項(xiàng)目，每個(gè)項(xiàng)目都含有代表多個(gè)分量信號(hào)源其中相應(yīng)一個(gè)的數(shù)據(jù)；一個(gè)編排器(30)，用于按照多個(gè)條目中的項(xiàng)目來(lái)調(diào)節(jié)所述信息包發(fā)生器，以發(fā)出用于每一包時(shí)隙的信息包，該信息包含有來(lái)自一個(gè)分量信號(hào)源的數(shù)據(jù)，該分量信號(hào)源是從在與一個(gè)包時(shí)隙相關(guān)的條目的項(xiàng)目中具有代表性數(shù)據(jù)的分量信號(hào)源中選出的；以及一個(gè)處理器(40，50)，用于按照一個(gè)預(yù)定參數(shù)來(lái)修改所述多個(gè)條目中的各項(xiàng)目。
8.如權(quán)利要求7所述的編碼器，其特征在于還包括一個(gè)時(shí)鐘；并且所述處理器可對(duì)該時(shí)鐘作出反應(yīng)，以按照按分量信號(hào)源預(yù)編排的變化來(lái)修改多個(gè)條目中的各項(xiàng)目。
9.如權(quán)利要求7所述的方法，其特征在于還包括一個(gè)數(shù)據(jù)收集器，可對(duì)所述組合信息包數(shù)據(jù)流作出反應(yīng)，以收集涉及該組合信息包數(shù)據(jù)流的數(shù)據(jù)；并且其中所述處理器按照所收集的組合信息包數(shù)據(jù)流的數(shù)據(jù)，來(lái)修改多個(gè)條目中的各項(xiàng)目。
10.如權(quán)利要求9所述的方法，其特征在于所述信息包發(fā)生器包括一電路，其包含載于每一信息包中的多個(gè)分量信號(hào)的識(shí)別數(shù)據(jù)；并且所述數(shù)據(jù)收集器包括一電路，用于從每個(gè)發(fā)出的信息包中提取所述分量信號(hào)識(shí)別數(shù)據(jù)；和在整個(gè)預(yù)定時(shí)間周期內(nèi)制出一幅所提取的分量信號(hào)識(shí)別數(shù)據(jù)的直方圖。
11.如權(quán)利要求7所述的方法，其特征在于，所述存儲(chǔ)器用于儲(chǔ)存分別與多個(gè)包時(shí)隙相關(guān)的多個(gè)優(yōu)先權(quán)條目。
12.如權(quán)利要求7所述的方法，其特征在于所述存儲(chǔ)器包括含有第一套優(yōu)先權(quán)條目的第一區(qū)域和含有第二套優(yōu)先權(quán)條目的第二區(qū)域；并且所述編碼器按第一種工作方式工作，其中所述編排器按照第一套優(yōu)先權(quán)條目調(diào)節(jié)信息包發(fā)生器以發(fā)出供每一包時(shí)隙用的一個(gè)信息包；和所述處理器按照信息包數(shù)據(jù)流修改第二套優(yōu)先權(quán)條目中的各項(xiàng)目；以及還按第二種工作方式工作，其中所述編排器按照第二套優(yōu)先權(quán)條目調(diào)節(jié)信息包發(fā)生器以發(fā)出供每一包時(shí)隙用的一個(gè)信息包；和所述處理器按照信息包數(shù)據(jù)流修改第一套優(yōu)先權(quán)條目中的各項(xiàng)目。
13.如權(quán)利要求7所述的編碼器，其特征在于，所述存儲(chǔ)器是一FIFO存儲(chǔ)器。
14.如權(quán)利要求7所述的編碼器，其特征在于，所述存儲(chǔ)器是一讀/寫(RAM)存儲(chǔ)器。
全文摘要
一種優(yōu)化可發(fā)出載有多個(gè)分量信號(hào)的信息包數(shù)據(jù)流的信息包傳輸系統(tǒng)工作的方法，包括以下步驟首先將信息包數(shù)據(jù)流分成(10)相繼的組，每組包含預(yù)定數(shù)目的包時(shí)隙；保留多個(gè)條目(20)，這些條目各與組中一個(gè)包時(shí)隙相關(guān)聯(lián)；按照與包時(shí)隙相關(guān)的條目中項(xiàng)目選擇一個(gè)分量信號(hào)，將代表該信號(hào)的數(shù)據(jù)放入(30)包時(shí)隙中，以產(chǎn)生一信息包數(shù)據(jù)流；以及，根據(jù)一預(yù)定參數(shù)(40)更新多個(gè)條目中的內(nèi)容(50)。
文檔編號(hào)H04N7/52GK1156366SQ9611792
公開(kāi)日1997年8月6日 申請(qǐng)日期1996年12月20日 優(yōu)先權(quán)日1995年12月21日
發(fā)明者A·A·阿坎波拉, R·M·邦廷, S·K·埃文斯, P·W·里昂斯, N·J·菲德勒, V·V·達(dá)列桑德羅 申請(qǐng)人:湯姆森多媒體公司