JPH09186721A - パケット・スロット・プライオリティ・パケット・トランスポート・システムにおけるパフォーマンス最適化方法および装置 - Google Patents
パケット・スロット・プライオリティ・パケット・トランスポート・システムにおけるパフォーマンス最適化方法および装置Info
- Publication number
- JPH09186721A JPH09186721A JP34427996A JP34427996A JPH09186721A JP H09186721 A JPH09186721 A JP H09186721A JP 34427996 A JP34427996 A JP 34427996A JP 34427996 A JP34427996 A JP 34427996A JP H09186721 A JPH09186721 A JP H09186721A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- list
- data
- lists
- stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
- H04J3/247—ATM or packet multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
- H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Hardware Design (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
(57)【要約】
【課題】 複数のコンポーネント信号を搬送するパケッ
ト・ストリームを生成するパケット・トランスポート・
システムのオペレーションを最適化する方法および装置
が開示されている。 【解決手段】 この方法は次のようなステップを含んで
いる。まず、パケット・ストリームは、各グループがあ
らかじめ決められた数のパケット・スロットを収めてい
る連続グループに分割される（１０）。複数のリストが
維持され（２０）、各リストはグループ内の各パケット
・スロットと関連づけられている。パケット・ストリー
ムは、そのパケット・スロットに関連するリスト内のエ
ントリに応じて選択された（３０）コンポーネント信号
を表すデータをパケット・スロットに入れることにより
生成される。複数のリストの内容はあらかじめ決められ
たパラメータ（４０）に基づいて更新される（５０）。
ト・ストリームを生成するパケット・トランスポート・
システムのオペレーションを最適化する方法および装置
が開示されている。 【解決手段】 この方法は次のようなステップを含んで
いる。まず、パケット・ストリームは、各グループがあ
らかじめ決められた数のパケット・スロットを収めてい
る連続グループに分割される（１０）。複数のリストが
維持され（２０）、各リストはグループ内の各パケット
・スロットと関連づけられている。パケット・ストリー
ムは、そのパケット・スロットに関連するリスト内のエ
ントリに応じて選択された（３０）コンポーネント信号
を表すデータをパケット・スロットに入れることにより
生成される。複数のリストの内容はあらかじめ決められ
たパラメータ（４０）に基づいて更新される（５０）。
Description
【０００１】
【発明の属する技術分野】本発明はパケット・スロット
・プライオリティ・パケット・トランスポート・システ
ム(packet slot priority packet tansport system) の
パフォーマンスを最適化する方法および装置に関する。
具体的には、複合パケット・ストリーム(composite pac
ket stream) における種々コンポーネント・パケット・
ストリームの、パケット・スロットへの割当てを適応的
に変更する方法に関する。
・プライオリティ・パケット・トランスポート・システ
ム(packet slot priority packet tansport system) の
パフォーマンスを最適化する方法および装置に関する。
具体的には、複合パケット・ストリーム(composite pac
ket stream) における種々コンポーネント・パケット・
ストリームの、パケット・スロットへの割当てを適応的
に変更する方法に関する。
【０００２】なお、本明細書の記述は本件出願の優先権
の基礎たる米国特許出願第０８／５７６，５２７号（１
９９５年１２月２１日出願）の明細書の記載に基づくも
のであって、当該米国特許出願の番号を参照することに
よって当該米国特許出願の明細書の記載内容が本明細書
の一部分を構成するものとする。
の基礎たる米国特許出願第０８／５７６，５２７号（１
９９５年１２月２１日出願）の明細書の記載に基づくも
のであって、当該米国特許出願の番号を参照することに
よって当該米国特許出願の明細書の記載内容が本明細書
の一部分を構成するものとする。
【０００３】
【従来の技術】「複数のコンポーネント信号を表すデー
タを搬送するパケット・ストリームを作るトランスポー
ト・ストリーム・エンコーダを操作する方法および装置
(A METHOD AND APPARATUS FOR OPERATING A TRANSPORT
STREAM ENCODER TO PRODUCE ASTREAM OF PACKETS CARRY
ING DATA REPRESENTING A PLURALITY OF COMPONENT SIG
NALS)」という名称の米国特許出願第０８／４４２，４
２９号（１９９５年５月１６日出願、発明者Lyons 他）
には、トランスポート・ストリーム・エンコーダが記載
されており、そこではトランスポート・ストリーム・エ
ンコーダから作られた複合パケット・ストリームは連続
するパケット・スロット・グループに分割されている。
グループ内の各パケット・スロットはプライオリティ(p
riority)順に並べられた受諾可能コンポーネント信号(a
cceptable component signal) のリストと関連づけられ
ており、その中から選択された信号のデータがそのパケ
ット・スロットに置かれるようになっている。パケット
が作られるときは、そのパケット・スロットに関連づけ
られたプライオリティ・リストがプライオリティ順に走
査され、パケットを満たすだけの十分なデータが送信待
ちに置かれている最初のコンポーネント信号源が、その
パケット・スロットを満たすように割り当てられるよう
になっている。十分なデータをもつコンポーネント信号
源がプライオリティ・リストになければ、ヌル・パケッ
ト(null packet) がそのパケット・スロットに作られ
る。プライオリティ・リストは、コンポーネント信号の
プロバイダ(provider)がトランスポート・プロバイダか
ら購入したスループット・レベルが得られるような形で
生成される。
タを搬送するパケット・ストリームを作るトランスポー
ト・ストリーム・エンコーダを操作する方法および装置
(A METHOD AND APPARATUS FOR OPERATING A TRANSPORT
STREAM ENCODER TO PRODUCE ASTREAM OF PACKETS CARRY
ING DATA REPRESENTING A PLURALITY OF COMPONENT SIG
NALS)」という名称の米国特許出願第０８／４４２，４
２９号（１９９５年５月１６日出願、発明者Lyons 他）
には、トランスポート・ストリーム・エンコーダが記載
されており、そこではトランスポート・ストリーム・エ
ンコーダから作られた複合パケット・ストリームは連続
するパケット・スロット・グループに分割されている。
グループ内の各パケット・スロットはプライオリティ(p
riority)順に並べられた受諾可能コンポーネント信号(a
cceptable component signal) のリストと関連づけられ
ており、その中から選択された信号のデータがそのパケ
ット・スロットに置かれるようになっている。パケット
が作られるときは、そのパケット・スロットに関連づけ
られたプライオリティ・リストがプライオリティ順に走
査され、パケットを満たすだけの十分なデータが送信待
ちに置かれている最初のコンポーネント信号源が、その
パケット・スロットを満たすように割り当てられるよう
になっている。十分なデータをもつコンポーネント信号
源がプライオリティ・リストになければ、ヌル・パケッ
ト(null packet) がそのパケット・スロットに作られ
る。プライオリティ・リストは、コンポーネント信号の
プロバイダ(provider)がトランスポート・プロバイダか
ら購入したスループット・レベルが得られるような形で
生成される。
【０００４】上記米国特許出願に記載されているよう
に、この構成には、パケット・スロットにおいて低デー
タ・レート・コンポーネントには高いプライオリティを
割り当てることができ、高データ・レート・コンポーネ
ントには低いプライオリティを割り当てることができる
という柔軟性がある。これは、低データ・レート信号に
パケット・スロットへの十分なアクセスを与えるので、
必要とするスループットを維持することができ、他方、
低データ・レート・コンポーネントがパケットを満たす
だけの十分なデータを有していないときは、これらのス
ロットは高データ・レート・コンポーネント・データで
満たされるようにして、無駄なヌル・パケットが生成さ
れるのを防止している。
に、この構成には、パケット・スロットにおいて低デー
タ・レート・コンポーネントには高いプライオリティを
割り当てることができ、高データ・レート・コンポーネ
ントには低いプライオリティを割り当てることができる
という柔軟性がある。これは、低データ・レート信号に
パケット・スロットへの十分なアクセスを与えるので、
必要とするスループットを維持することができ、他方、
低データ・レート・コンポーネントがパケットを満たす
だけの十分なデータを有していないときは、これらのス
ロットは高データ・レート・コンポーネント・データで
満たされるようにして、無駄なヌル・パケットが生成さ
れるのを防止している。
【０００５】このシステムでは、トランスポート・シス
テム・プロバイダは購入されたスループットをコンポー
ネント信号プロバイダに提供するものと期待されている
か、あるいは各コンポーネントが必要とするスループッ
トを先験的(a priori)に見積り、そのコンポーネントに
十分なパケット・スロットを割り振って必要なスループ
ットを提供するものと期待されている。さらに、トラン
スポート・システム・プロバイダは各パケット・スロッ
トに関連づけられたプライオリティ・リストへのコンポ
ーネント信号の適切な割当てを正しく予測して、オペレ
ーション時に作られる可能性のあるヌル・パケットの数
を最小限にし、他方では、コンポーネント信号の必要ス
ループットを維持するものと期待されている。
テム・プロバイダは購入されたスループットをコンポー
ネント信号プロバイダに提供するものと期待されている
か、あるいは各コンポーネントが必要とするスループッ
トを先験的(a priori)に見積り、そのコンポーネントに
十分なパケット・スロットを割り振って必要なスループ
ットを提供するものと期待されている。さらに、トラン
スポート・システム・プロバイダは各パケット・スロッ
トに関連づけられたプライオリティ・リストへのコンポ
ーネント信号の適切な割当てを正しく予測して、オペレ
ーション時に作られる可能性のあるヌル・パケットの数
を最小限にし、他方では、コンポーネント信号の必要ス
ループットを維持するものと期待されている。
【０００６】
【発明が解決しようとする課題】上述したような、どの
パケット・トランスポート・システムにおいても、多数
のコンポーネントを搬送する場合、一部のコンポーネン
トが要求するスループットは動的に変化している。例え
ば、ビデオ・コンポーネントの場合を考えてみると、十
分に理解されるように、動きがほとんど静止することの
ない、バスケットボール・ゲームを歪み(distortion)な
しで伝送するためには、相対的に高いスループットが必
要になる。しかし、バスケットボール・ゲームを放送し
ている時間中でも、そのゲームを放送するために購入さ
れた相対的に高いスループットが必要でない時間があ
る。例えば、ハーフタイム・ショーでは、インタビュア
とゲストだけが変化のない背景の前に静かに座っている
ので、これを歪みなしで伝送するには相対的に低いスル
ープットが必要になる。バスケットボール・ゲームを放
送しているチャネルには、ハーフタイム・ショーなどが
含まれているので、必要とされる瞬時スループット(ins
tantaneous throughput)は放送のゲーム・セグメントと
インタビュー・セグメントとの間には大きな差がある。
同じようなことは、プログラミングが時単位または３０
分単位といったように、スケジュール通りに変化すると
き、プログラムがバスケットボール・ゲームからあらか
じめ決められた時刻に放送されるニュースに変わったと
きにも起こる。相対的に高いスループット期間には、多
数の相対的に高いプライオリティ・パケット・スロット
をコンポーネントに割り当てることができ、相対的に低
いスループット期間には、これらの高プライオリティ・
スロットを他のコンポーネントにもたらすことができる
ようなトランスポート・システムが望まれている。
パケット・トランスポート・システムにおいても、多数
のコンポーネントを搬送する場合、一部のコンポーネン
トが要求するスループットは動的に変化している。例え
ば、ビデオ・コンポーネントの場合を考えてみると、十
分に理解されるように、動きがほとんど静止することの
ない、バスケットボール・ゲームを歪み(distortion)な
しで伝送するためには、相対的に高いスループットが必
要になる。しかし、バスケットボール・ゲームを放送し
ている時間中でも、そのゲームを放送するために購入さ
れた相対的に高いスループットが必要でない時間があ
る。例えば、ハーフタイム・ショーでは、インタビュア
とゲストだけが変化のない背景の前に静かに座っている
ので、これを歪みなしで伝送するには相対的に低いスル
ープットが必要になる。バスケットボール・ゲームを放
送しているチャネルには、ハーフタイム・ショーなどが
含まれているので、必要とされる瞬時スループット(ins
tantaneous throughput)は放送のゲーム・セグメントと
インタビュー・セグメントとの間には大きな差がある。
同じようなことは、プログラミングが時単位または３０
分単位といったように、スケジュール通りに変化すると
き、プログラムがバスケットボール・ゲームからあらか
じめ決められた時刻に放送されるニュースに変わったと
きにも起こる。相対的に高いスループット期間には、多
数の相対的に高いプライオリティ・パケット・スロット
をコンポーネントに割り当てることができ、相対的に低
いスループット期間には、これらの高プライオリティ・
スロットを他のコンポーネントにもたらすことができる
ようなトランスポート・システムが望まれている。
【０００７】
【課題を解決するための手段】請求項１記載の発明は、
複数のコンポーネント信号を表しているデータを搬送す
るパケット・ストリームを作るトランスポート・ストリ
ーム・エンコーダのオペレーションを最適化する方法に
おいて、前記パケット・ストリームを複数のパケット・
スロットを収容している連続グループに分割するステッ
プと、それぞれが前記複数のパケット・スロットと関連
づけれている複数のリストを維持するステップであっ
て、各リストは複数のエントリを収めており、各エント
リは前記複数のコンポーネント信号のそれぞれ１つを表
しているデータを収めているものと、前記複数のリスト
内のエントリに応じて前記パケット・ストリームを生成
するステップと、あらかじめ決められたパラメータに基
づいて前記複数のリストを修正するステップとを備えた
ことを特徴とする。
複数のコンポーネント信号を表しているデータを搬送す
るパケット・ストリームを作るトランスポート・ストリ
ーム・エンコーダのオペレーションを最適化する方法に
おいて、前記パケット・ストリームを複数のパケット・
スロットを収容している連続グループに分割するステッ
プと、それぞれが前記複数のパケット・スロットと関連
づけれている複数のリストを維持するステップであっ
て、各リストは複数のエントリを収めており、各エント
リは前記複数のコンポーネント信号のそれぞれ１つを表
しているデータを収めているものと、前記複数のリスト
内のエントリに応じて前記パケット・ストリームを生成
するステップと、あらかじめ決められたパラメータに基
づいて前記複数のリストを修正するステップとを備えた
ことを特徴とする。
【０００８】請求項２記載の発明は、請求項１記載の方
法において、前記リストを維持するステップは、それぞ
れが前記複数のパケット・スロットと関連づけられてい
る複数のプライオリティ・リストを維持するステップを
備えたことを特徴とする。
法において、前記リストを維持するステップは、それぞ
れが前記複数のパケット・スロットと関連づけられてい
る複数のプライオリティ・リストを維持するステップを
備えたことを特徴とする。
【０００９】請求項３記載の発明は、請求項１記載の方
法において、前記あらかじめ決められたパラメータは時
間であり、前記修正するステップはコンポーネント信号
源であらかじめスケジュールされた変化が起こったと
き、その変化に応じて前記複数のリストを修正するステ
ップを備えたことを特徴とする。
法において、前記あらかじめ決められたパラメータは時
間であり、前記修正するステップはコンポーネント信号
源であらかじめスケジュールされた変化が起こったと
き、その変化に応じて前記複数のリストを修正するステ
ップを備えたことを特徴とする。
【００１０】請求項４記載の発明は、請求項１記載の方
法において、前記あらかじめ決められたパラメータはパ
ケット・ストリームの内容であり、前記パケット・スト
リームに関するデータを収集するステップをさらに備え
ていて、前記修正するステップは前記収集されたパケッ
ト・ストリーム・データに応じて前記複数のリストを修
正するステップを備えたことを特徴とする。
法において、前記あらかじめ決められたパラメータはパ
ケット・ストリームの内容であり、前記パケット・スト
リームに関するデータを収集するステップをさらに備え
ていて、前記修正するステップは前記収集されたパケッ
ト・ストリーム・データに応じて前記複数のリストを修
正するステップを備えたことを特徴とする。
【００１１】請求項５記載の発明は、請求項４記載の方
法において、各パケットは前記複数のコンポーネント信
号のどれがそのパケットで搬送されているかを識別する
データを収めており、前記データを収集するステップ
は、コンポーネント信号識別データを各生成されたパケ
ットから抜き出すステップと、前記抜き出されたコンポ
ーネント信号識別データのヒストグラムを、あらかじめ
決められた時間期間にわたって作成するステップとを備
えたことを特徴とする。
法において、各パケットは前記複数のコンポーネント信
号のどれがそのパケットで搬送されているかを識別する
データを収めており、前記データを収集するステップ
は、コンポーネント信号識別データを各生成されたパケ
ットから抜き出すステップと、前記抜き出されたコンポ
ーネント信号識別データのヒストグラムを、あらかじめ
決められた時間期間にわたって作成するステップとを備
えたことを特徴とする。
【００１２】請求項６記載の発明は、請求項１記載の方
法において、前記あらかじめ決められた数のリストを維
持するステップは第１リスト群と第２リスト群を維持す
るステップを備え、トランスポート・ストリーム・エン
コーダが第１オペレーション・モードで動作するとき
は、前記パケット・ストリームを生成するステップは第
１リスト群に応じて前記パケット・ストリームを生成す
るステップを備え、前記複数のリストを修正するステッ
プは第２プライオリティ・リスト群を修正するステップ
を備え、トランスポート・ストリーム・エンコーダが第
２オペレーション・モードで動作するときは、前記パケ
ット・ストリームを生成するステップは第２リスト群に
応じてパケット・ストリームを生成するステップを備
え、前記複数のプライオリティ・リストを修正するステ
ップは第１リスト群を修正するステップを備えたことを
特徴とする。
法において、前記あらかじめ決められた数のリストを維
持するステップは第１リスト群と第２リスト群を維持す
るステップを備え、トランスポート・ストリーム・エン
コーダが第１オペレーション・モードで動作するとき
は、前記パケット・ストリームを生成するステップは第
１リスト群に応じて前記パケット・ストリームを生成す
るステップを備え、前記複数のリストを修正するステッ
プは第２プライオリティ・リスト群を修正するステップ
を備え、トランスポート・ストリーム・エンコーダが第
２オペレーション・モードで動作するときは、前記パケ
ット・ストリームを生成するステップは第２リスト群に
応じてパケット・ストリームを生成するステップを備
え、前記複数のプライオリティ・リストを修正するステ
ップは第１リスト群を修正するステップを備えたことを
特徴とする。
【００１３】請求項７記載の発明は、トランスポート・
ストリーム・エンコーダにおいて、複数のコンポーネン
ト信号源と、前記複数のコンポーネント信号源に結合さ
れていて、複数のパケット・スロットを収容している連
続グループに分割された複合パケット・ストリームを作
るパケット・ジェネレータ（１０）と、それぞれが前記
複数のパケット・スロットと関連づけられている複数の
リストをストアするメモリ（２０）であって、各リスト
は複数のエントリを収めており、各エントリは前記複数
のコンポーネント信号源のそれぞれ１つを表しているデ
ータを収めているものと、前記複数のリスト内の前記エ
ントリに応答して、前記パケット・ジェネレータが前記
パケット・スロットの１つひとつについてパケットを生
成するように条件づけるスケジューラ（３０）であっ
て、パケットは、前記パケット・スロットの１つと関連
づけられたリスト内の前記エントリに表現データをもつ
ものとして、コンポーネント信号源の中から選択された
コンポーネント信号源からのデータを収容しているもの
と、あらかじめ決められたパラメータに応じて前記複数
のリスト内の前記エントリを修正するプロセッサ（４
０，５０）とを備えたことを特徴とする。
ストリーム・エンコーダにおいて、複数のコンポーネン
ト信号源と、前記複数のコンポーネント信号源に結合さ
れていて、複数のパケット・スロットを収容している連
続グループに分割された複合パケット・ストリームを作
るパケット・ジェネレータ（１０）と、それぞれが前記
複数のパケット・スロットと関連づけられている複数の
リストをストアするメモリ（２０）であって、各リスト
は複数のエントリを収めており、各エントリは前記複数
のコンポーネント信号源のそれぞれ１つを表しているデ
ータを収めているものと、前記複数のリスト内の前記エ
ントリに応答して、前記パケット・ジェネレータが前記
パケット・スロットの１つひとつについてパケットを生
成するように条件づけるスケジューラ（３０）であっ
て、パケットは、前記パケット・スロットの１つと関連
づけられたリスト内の前記エントリに表現データをもつ
ものとして、コンポーネント信号源の中から選択された
コンポーネント信号源からのデータを収容しているもの
と、あらかじめ決められたパラメータに応じて前記複数
のリスト内の前記エントリを修正するプロセッサ（４
０，５０）とを備えたことを特徴とする。
【００１４】請求項８記載の発明は、請求項７記載のト
ランスポート・ストリーム・エンコーダにおいて、さら
にクロックを備え、前記プロセッサは前記クロックに応
答し、コンポーネント信号源であらかじめスケジュール
された変化が起こると、その変化に応じて前記複数のリ
スト内の前記エントリを修正することを特徴とする。
ランスポート・ストリーム・エンコーダにおいて、さら
にクロックを備え、前記プロセッサは前記クロックに応
答し、コンポーネント信号源であらかじめスケジュール
された変化が起こると、その変化に応じて前記複数のリ
スト内の前記エントリを修正することを特徴とする。
【００１５】請求項９記載の発明は、請求項７記載のト
ランスポート・ストリーム・エンコーダにおいて、前記
複合パケット・ストリームに応答し、該複合パケット・
ストリームに関するデータを収集するデータ・コレクタ
をさらに備え、前記プロセッサは前記収集された複合パ
ケット・ストリーム・データに応答して前記複数のリス
ト内の前記エントリを修正することを特徴とする。
ランスポート・ストリーム・エンコーダにおいて、前記
複合パケット・ストリームに応答し、該複合パケット・
ストリームに関するデータを収集するデータ・コレクタ
をさらに備え、前記プロセッサは前記収集された複合パ
ケット・ストリーム・データに応答して前記複数のリス
ト内の前記エントリを修正することを特徴とする。
【００１６】請求項１０記載の発明は、請求項９記載の
トランスポート・ストリーム・エンコーダにおいて、前
記パケット・ジェネレータは前記複数のコンポーネント
信号のどれが各パケットで搬送されているかを識別する
データを含む回路を含んでおり、前記データ・コレクタ
は、前記コンポーネント信号識別データを各生成された
パケットから抜き出す回路と、前記抜き出されたコンポ
ーネント信号識別データのヒストグラムをあらかじめ決
められた時間期間にわたって作成する回路とを含んでい
ることを特徴とする。
トランスポート・ストリーム・エンコーダにおいて、前
記パケット・ジェネレータは前記複数のコンポーネント
信号のどれが各パケットで搬送されているかを識別する
データを含む回路を含んでおり、前記データ・コレクタ
は、前記コンポーネント信号識別データを各生成された
パケットから抜き出す回路と、前記抜き出されたコンポ
ーネント信号識別データのヒストグラムをあらかじめ決
められた時間期間にわたって作成する回路とを含んでい
ることを特徴とする。
【００１７】請求項１１記載の発明は、請求項７記載の
トランスポート・ストリーム・エンコーダにおいて、前
記メモリはそれぞれが前記複数のパケット・スロットと
関連づけられた複数のプライオリティ・リストをストア
していることを特徴とする。
トランスポート・ストリーム・エンコーダにおいて、前
記メモリはそれぞれが前記複数のパケット・スロットと
関連づけられた複数のプライオリティ・リストをストア
していることを特徴とする。
【００１８】請求項１２記載の発明は、請求項７記載の
トランスポート・ストリーム・エンコーダにおいて、前
記メモリは第１プライオリティ・リスト群を収容してい
る第１エリアと、第２プライオリティ・リスト群を収容
している第２エリアとを収めており、前記トランスポー
ト・ストリーム・エンコーダが第１オペレーション・モ
ードで動作するときは、前記スケジューラは前記パケッ
ト・ジェネレータが第１プライオリティ・リスト群に応
答して各パケット・スロットのパケットを生成するよう
に条件づけ、前記プロセッサはパケット・データ・スト
リームに応答して第２プライオリティ・リスト群内のエ
ントリを修正し、前記トランスポート・ストリーム・エ
ンコーダが第２オペレーション・モードで動作するとき
は、前記スケジューラは前記パケット・ジェネレータが
第２プライオリティ・リスト群に応答して各パケット・
スロットのパケットを生成するように条件づけ、前記プ
ロセッサはパケット・データ・ストリームに応答して第
１プライオリティ・リスト群内のエントリを修正するこ
とを特徴とする。
トランスポート・ストリーム・エンコーダにおいて、前
記メモリは第１プライオリティ・リスト群を収容してい
る第１エリアと、第２プライオリティ・リスト群を収容
している第２エリアとを収めており、前記トランスポー
ト・ストリーム・エンコーダが第１オペレーション・モ
ードで動作するときは、前記スケジューラは前記パケッ
ト・ジェネレータが第１プライオリティ・リスト群に応
答して各パケット・スロットのパケットを生成するよう
に条件づけ、前記プロセッサはパケット・データ・スト
リームに応答して第２プライオリティ・リスト群内のエ
ントリを修正し、前記トランスポート・ストリーム・エ
ンコーダが第２オペレーション・モードで動作するとき
は、前記スケジューラは前記パケット・ジェネレータが
第２プライオリティ・リスト群に応答して各パケット・
スロットのパケットを生成するように条件づけ、前記プ
ロセッサはパケット・データ・ストリームに応答して第
１プライオリティ・リスト群内のエントリを修正するこ
とを特徴とする。
【００１９】請求項１３記載の発明は、請求項７記載の
トランスポート・ストリーム・エンコーダにおいて、前
記メモリはＦＩＦＯメモリであることを特徴とする。
トランスポート・ストリーム・エンコーダにおいて、前
記メモリはＦＩＦＯメモリであることを特徴とする。
【００２０】請求項１４記載の発明は、請求項７記載の
トランスポート・ストリーム・エンコーダにおいて、前
記メモリは読み／書き（ＲＡＭ）メモリであることを特
徴とする。
トランスポート・ストリーム・エンコーダにおいて、前
記メモリは読み／書き（ＲＡＭ）メモリであることを特
徴とする。
【００２１】本発明の原理によれば、複数のコンポーネ
ント信号を搬送するパケット・ストリームを生成するパ
ケット・トランスポート・システムのオペレーションを
最適化する方法は次のようなステップを含んでいる。ま
ず、パケット・ストリームは連続するグループに分割さ
れる。各グループはあらかじめ決められた個数のパケッ
ト・スロットを収めている。複数のリストが維持され、
各リストはグループ内の各パケット・スロットと関連づ
けられている。各リストは、コンポーネント信号源の１
つひとつに関係する識別データ(identification data)
を収めている複数のエントリを収容している。パケット
・ストリームはコンポーネント信号源からのデータをパ
ケット・スロットに入れることにより生成される。コン
ポーネント信号源は、そのパケット・スロットに関連す
るリスト内のエントリに入っているコンポーネント信号
源識別データに応じて選択される。そのあと、複数のリ
ストの内容はあらかじめ決められたパラメータに基づい
て更新される。
ント信号を搬送するパケット・ストリームを生成するパ
ケット・トランスポート・システムのオペレーションを
最適化する方法は次のようなステップを含んでいる。ま
ず、パケット・ストリームは連続するグループに分割さ
れる。各グループはあらかじめ決められた個数のパケッ
ト・スロットを収めている。複数のリストが維持され、
各リストはグループ内の各パケット・スロットと関連づ
けられている。各リストは、コンポーネント信号源の１
つひとつに関係する識別データ(identification data)
を収めている複数のエントリを収容している。パケット
・ストリームはコンポーネント信号源からのデータをパ
ケット・スロットに入れることにより生成される。コン
ポーネント信号源は、そのパケット・スロットに関連す
るリスト内のエントリに入っているコンポーネント信号
源識別データに応じて選択される。そのあと、複数のリ
ストの内容はあらかじめ決められたパラメータに基づい
て更新される。
【００２２】上述したようなトランスポート・ストリー
ム・エンコーダ(transport streamencoder)のオペレー
ションは、パケット・ストリーム内のコンポーネント信
号の現在状態に合わせて最適化することが可能である。
つまり、この方法に従って動作するトランスポート・ス
トリーム・エンコーダは、プログラミングがスケジュー
ル通りに変わったとき起こる、種々のコンポーネント信
号が要求するスループットの変化にそのオペレーション
を適応させることができるので、そのオペレーションを
最適化し、例えば、各コンポーネントが要求するスルー
プットを提供するのと同時に、ヌル・パケットの数を最
小限にすることができる。この実施例では、あらかじめ
決められたパラメータは時間である。クロックは、プロ
グラミングがいつ変わったか（例えば、時間単位や３０
分単位で）を示す信号を提供する。クロック信号が受信
されると、複数のリストは、コンポーネント信号源とそ
の内容の新しいミックスに合わせてパケット・トランス
ポート・システムを最適に構成するように更新される。
ム・エンコーダ(transport streamencoder)のオペレー
ションは、パケット・ストリーム内のコンポーネント信
号の現在状態に合わせて最適化することが可能である。
つまり、この方法に従って動作するトランスポート・ス
トリーム・エンコーダは、プログラミングがスケジュー
ル通りに変わったとき起こる、種々のコンポーネント信
号が要求するスループットの変化にそのオペレーション
を適応させることができるので、そのオペレーションを
最適化し、例えば、各コンポーネントが要求するスルー
プットを提供するのと同時に、ヌル・パケットの数を最
小限にすることができる。この実施例では、あらかじめ
決められたパラメータは時間である。クロックは、プロ
グラミングがいつ変わったか（例えば、時間単位や３０
分単位で）を示す信号を提供する。クロック信号が受信
されると、複数のリストは、コンポーネント信号源とそ
の内容の新しいミックスに合わせてパケット・トランス
ポート・システムを最適に構成するように更新される。
【００２３】本発明の別の側面によれば、あらかじめ決
められたパラメータはパケット・ストリームの内容に基
づいている。このようなトランスポート・ストリーム・
エンコーダでは、各パケットは分析され、そのパケット
に入っているデータがどのコンポーネント信号源からの
ものであるかが、パケット・ストリームに応答するデー
タ・コレクタ(data collector)によって判断される。複
数のリスト内のエントリは、例えば、あるコンポーネン
ト信号のデータ・レートの中休み(lull)を利用するよう
に、収集されたデータに応答して更新される。この場合
には、複数のリスト内のデータは中休みを起こしている
コンポーネント信号のプライオリティを小さくするよう
に更新されるので、他のコンポーネント信号のプライオ
リティは大きくなる。以上のようにして、トランスポー
ト・ストリーム・エンコーダのオペレーションはコンポ
ーネント信号源のデータ・レートの瞬時の変化に合わせ
て最適化される。
められたパラメータはパケット・ストリームの内容に基
づいている。このようなトランスポート・ストリーム・
エンコーダでは、各パケットは分析され、そのパケット
に入っているデータがどのコンポーネント信号源からの
ものであるかが、パケット・ストリームに応答するデー
タ・コレクタ(data collector)によって判断される。複
数のリスト内のエントリは、例えば、あるコンポーネン
ト信号のデータ・レートの中休み(lull)を利用するよう
に、収集されたデータに応答して更新される。この場合
には、複数のリスト内のデータは中休みを起こしている
コンポーネント信号のプライオリティを小さくするよう
に更新されるので、他のコンポーネント信号のプライオ
リティは大きくなる。以上のようにして、トランスポー
ト・ストリーム・エンコーダのオペレーションはコンポ
ーネント信号源のデータ・レートの瞬時の変化に合わせ
て最適化される。
【００２４】
【発明の実施の形態】図１は本発明を取り入れているト
ランスポート・ストリーム・エンコーダを示すブロック
図である。図１に示すように、複数のコンポーネント信
号源（図示せず）はそれぞれの対応する入力端子５に結
合されている。入力端子５はパケット・ジェネレータ(p
acket generator)１０のそれぞれのデータ入力端子に結
合されている。パケット・ジェネレータ１０の出力端子
はパケット・トランスポート・ストリーム・エンコーダ
(packet transport stream encoder) の出力端子１５に
結合されている。出力端子１５は例えば、パケット・ジ
ェネレータ１０から出力された信号をリモート・ロケー
ション（遠隔地）へ送信することができる別の回路（図
示せず）に結合されている。
ランスポート・ストリーム・エンコーダを示すブロック
図である。図１に示すように、複数のコンポーネント信
号源（図示せず）はそれぞれの対応する入力端子５に結
合されている。入力端子５はパケット・ジェネレータ(p
acket generator)１０のそれぞれのデータ入力端子に結
合されている。パケット・ジェネレータ１０の出力端子
はパケット・トランスポート・ストリーム・エンコーダ
(packet transport stream encoder) の出力端子１５に
結合されている。出力端子１５は例えば、パケット・ジ
ェネレータ１０から出力された信号をリモート・ロケー
ション（遠隔地）へ送信することができる別の回路（図
示せず）に結合されている。
【００２５】スケジュール・リスト・メモリ(schedule
list memory)２０は第１リスト・メモリ(LIST MEMORY
1) ２２と第２リスト・メモリ(LIST MEMORY 2) ２４を
含んでいる。スケジュール・リスト・メモリ２０の出力
端子はスケジューラ３０のスケジュール・データ入力端
子に結合されている。スケジューラ３０の出力端子はパ
ケット・ジェネレータ１０の制御入力端子に結合されて
いる。パケット・ジェネレータ１０の出力端子はデータ
・コレクタ４０の入力端子にも結合されている。データ
・コレクタ４０の出力端子はマイクロプロセッサ５０の
入力端子に結合されている。マイクロプロセッサの出力
端子はスケジューラ３０の制御入力端子に結合されてい
る。
list memory)２０は第１リスト・メモリ(LIST MEMORY
1) ２２と第２リスト・メモリ(LIST MEMORY 2) ２４を
含んでいる。スケジュール・リスト・メモリ２０の出力
端子はスケジューラ３０のスケジュール・データ入力端
子に結合されている。スケジューラ３０の出力端子はパ
ケット・ジェネレータ１０の制御入力端子に結合されて
いる。パケット・ジェネレータ１０の出力端子はデータ
・コレクタ４０の入力端子にも結合されている。データ
・コレクタ４０の出力端子はマイクロプロセッサ５０の
入力端子に結合されている。マイクロプロセッサの出力
端子はスケジューラ３０の制御入力端子に結合されてい
る。
【００２６】パケット・トランスポート・ストリーム・
エンコーダの一実施例では、スケジューラ３０はマイク
ロプロセッサ５０の制御を受けて独立型サブシステムと
して動作する。この実施例では、データはスケジューラ
３０によって、スケジュール・リスト・メモリ２０内の
リスト・メモリ２２，２４との間で読み書きされ、マイ
クロプロセッサ５０との間で受け渡しされる。別の実施
例では、スケジューラ３０は、マイクロプロセッサ５０
のシステム・バス（図示せず）に接続された入出力（Ｉ
／Ｏ）デバイスとして実現することも可能である。この
実施例では、スケジュール・リスト・メモリ２０は、マ
イクロプロセッサ５０からスケジューラ・リスト・メモ
リ２０までの信号ラインを想像上(phantom) の破線で示
すように、マイクロプロセッサ５０のシステム・バスに
も結合されている。マイクロプロセッサ５０は、システ
ム・バスを通して直接にスケジュール・リスト・メモリ
２０との間でデータを読み書きすることができ、スケジ
ューラ３０は、例えば、ダイレクト・メモリ・アクセス
(direct memory access - ＤＭＡ）などの公知の手法を
使用してスケジュール・リスト・メモリ２０をアクセス
することができる。
エンコーダの一実施例では、スケジューラ３０はマイク
ロプロセッサ５０の制御を受けて独立型サブシステムと
して動作する。この実施例では、データはスケジューラ
３０によって、スケジュール・リスト・メモリ２０内の
リスト・メモリ２２，２４との間で読み書きされ、マイ
クロプロセッサ５０との間で受け渡しされる。別の実施
例では、スケジューラ３０は、マイクロプロセッサ５０
のシステム・バス（図示せず）に接続された入出力（Ｉ
／Ｏ）デバイスとして実現することも可能である。この
実施例では、スケジュール・リスト・メモリ２０は、マ
イクロプロセッサ５０からスケジューラ・リスト・メモ
リ２０までの信号ラインを想像上(phantom) の破線で示
すように、マイクロプロセッサ５０のシステム・バスに
も結合されている。マイクロプロセッサ５０は、システ
ム・バスを通して直接にスケジュール・リスト・メモリ
２０との間でデータを読み書きすることができ、スケジ
ューラ３０は、例えば、ダイレクト・メモリ・アクセス
(direct memory access - ＤＭＡ）などの公知の手法を
使用してスケジュール・リスト・メモリ２０をアクセス
することができる。
【００２７】図２は、図１に示すトランスポート・スト
リーム・エンコーダのオペレーションを理解する上で役
立つ図である。オペレーション時には、パケット・ジェ
ネレータ１０は一連のパケットを収めているパケット・
ストリームを生成し、各パケットはコンポーネント・デ
ータ源（図１）からのデータを収めているか、あるいは
データを収めていないヌル・パケットになっている。パ
ケット・ストリームは図２の上部に一連の長方形で示さ
れている。このパケット・ストリームは連続するグルー
プに分割され、各グループはＭ個のパケット・スロット
を収めている。図２には、１つのパケット・スロット・
グループが示されている。グループ内の最初のスロット
はスロット(SLOT)１とラベルづけられ、２番目はスロッ
ト(SLOT)２とラベルづけられ、最後はスロット(SLOT)Ｍ
とラベルづけられている。連続するパケット・グループ
は、図２に示すグループの前の最後のパケット・スロッ
トが先行グループのスロットＭとなり、図示のグループ
の後の次のパケット・スロットが後続グループのスロッ
ト１となるように、パケット・ストリームの中で繰り返
されている。
リーム・エンコーダのオペレーションを理解する上で役
立つ図である。オペレーション時には、パケット・ジェ
ネレータ１０は一連のパケットを収めているパケット・
ストリームを生成し、各パケットはコンポーネント・デ
ータ源（図１）からのデータを収めているか、あるいは
データを収めていないヌル・パケットになっている。パ
ケット・ストリームは図２の上部に一連の長方形で示さ
れている。このパケット・ストリームは連続するグルー
プに分割され、各グループはＭ個のパケット・スロット
を収めている。図２には、１つのパケット・スロット・
グループが示されている。グループ内の最初のスロット
はスロット(SLOT)１とラベルづけられ、２番目はスロッ
ト(SLOT)２とラベルづけられ、最後はスロット(SLOT)Ｍ
とラベルづけられている。連続するパケット・グループ
は、図２に示すグループの前の最後のパケット・スロッ
トが先行グループのスロットＭとなり、図示のグループ
の後の次のパケット・スロットが後続グループのスロッ
ト１となるように、パケット・ストリームの中で繰り返
されている。
【００２８】各パケット・スロットはプライオリティ・
リスト(priority list) が関連づけられている。スケジ
ュール・リスト・メモリ２０（図１）はこれらのプライ
オリィテ・リスト１２０を構成するデータを収容してい
る。最初のプライオリティ・リスト群１２２Ａ，１２４
Ａ，…，１２９Ａはスケジュール・リスト・メモリ２０
内の第１リスト・メモリ２２にストアされる。図２に示
すように、スロット１は、プライオリティ・リスト１２
２Ａからスロット１へ向かう矢印で示すように、プライ
オリティ・リスト１２２Ａと関連づけられている。同様
に、スロット２はプライオリティ・リスト１２４Ａと関
連づけられ、スロットＭはプライオリティ・リスト１２
９Ａと関連づけられている。各プライオリティ・リスト
はプライオリティ順にストアされた複数のエントリを収
めている。どのリストの場合も、そこに入るエントリ数
は他のリストのエントリ数と同じである必要はない。図
２に示すように、各プライオリティ・リスト内の一番上
のエントリには最高プライオリティが割り当てられ、２
番目のエントリには次の最高プライオリティが割り当て
られ、以下同様である。
リスト(priority list) が関連づけられている。スケジ
ュール・リスト・メモリ２０（図１）はこれらのプライ
オリィテ・リスト１２０を構成するデータを収容してい
る。最初のプライオリティ・リスト群１２２Ａ，１２４
Ａ，…，１２９Ａはスケジュール・リスト・メモリ２０
内の第１リスト・メモリ２２にストアされる。図２に示
すように、スロット１は、プライオリティ・リスト１２
２Ａからスロット１へ向かう矢印で示すように、プライ
オリティ・リスト１２２Ａと関連づけられている。同様
に、スロット２はプライオリティ・リスト１２４Ａと関
連づけられ、スロットＭはプライオリティ・リスト１２
９Ａと関連づけられている。各プライオリティ・リスト
はプライオリティ順にストアされた複数のエントリを収
めている。どのリストの場合も、そこに入るエントリ数
は他のリストのエントリ数と同じである必要はない。図
２に示すように、各プライオリティ・リスト内の一番上
のエントリには最高プライオリティが割り当てられ、２
番目のエントリには次の最高プライオリティが割り当て
られ、以下同様である。
【００２９】リスト内の各エントリはコンポーネント信
号源（図１）の識別子(identifier- ＩＤ）を収めてい
る。コンポーネント信号源には、それぞれ固有の識別子
が関連づけられている。プライオリティ・リスト１２２
Ａ内の一番上のエントリＩＤ１は、コンポーネント信号
源のいずれかの識別子を収容するようにセットすること
ができ、プライオリティ・リスト１２２Ａ内の２番目の
エントリＩＤ２はコンポーネント信号源のいずれかのＩ
Ｄを収容することができ、以下同様である。同様にし
て、プライオリティ・リスト１２２Ａ，１２４Ａから１
２９Ａ中のすべてのエントリＩＤｘは、コンポーネント
信号源のいずれかの識別子を含むことができる。
号源（図１）の識別子(identifier- ＩＤ）を収めてい
る。コンポーネント信号源には、それぞれ固有の識別子
が関連づけられている。プライオリティ・リスト１２２
Ａ内の一番上のエントリＩＤ１は、コンポーネント信号
源のいずれかの識別子を収容するようにセットすること
ができ、プライオリティ・リスト１２２Ａ内の２番目の
エントリＩＤ２はコンポーネント信号源のいずれかのＩ
Ｄを収容することができ、以下同様である。同様にし
て、プライオリティ・リスト１２２Ａ，１２４Ａから１
２９Ａ中のすべてのエントリＩＤｘは、コンポーネント
信号源のいずれかの識別子を含むことができる。
【００３０】パケット・ジェネレータ１０は、公知のよ
うに、複数のＦＩＦＯバッファ（図示せず）を備えてお
り、それぞれがコンポーネント信号源に結合されてい
る。あるコンポーネント信号源をシークしてスロット１
を得ようとすると、スケジューラ３０はスロット１に関
連するプライオリティ・リスト１２２Ａを上から下へス
キャンする。プライオリティ・リスト１２２Ａ内の先頭
のエントリＩＤ１で示されたコンポーネント信号源に関
連するＦＩＦＯがチェックされる。完全なパケットを作
るだけの十分なデータがそのＦＩＦＯにあれば、スケジ
ューラ３０はパケット・ジェネレータ１０がデータをそ
のＦＩＦＯから抜き出し、そのデータを収めているパケ
ットをスロット１に作るように条件づける。完全なパケ
ットを作るだけの十分なデータがそのＦＩＦＯになけれ
ば、プライオリティ・リスト１２２Ａ内の次のエントリ
ＩＤ２で示されたコンポーネント信号源に関連するＦＩ
ＦＯがチェックされる。そのＦＩＦＯに十分なデータが
あれば、スケジューラ３０はパケット・ジェネレータ１
０がそのデータを収めているパケットを作るように条件
づけ、十分なデータがなければ、次のエントリからのＦ
ＩＦＯがチェックされる。
うに、複数のＦＩＦＯバッファ（図示せず）を備えてお
り、それぞれがコンポーネント信号源に結合されてい
る。あるコンポーネント信号源をシークしてスロット１
を得ようとすると、スケジューラ３０はスロット１に関
連するプライオリティ・リスト１２２Ａを上から下へス
キャンする。プライオリティ・リスト１２２Ａ内の先頭
のエントリＩＤ１で示されたコンポーネント信号源に関
連するＦＩＦＯがチェックされる。完全なパケットを作
るだけの十分なデータがそのＦＩＦＯにあれば、スケジ
ューラ３０はパケット・ジェネレータ１０がデータをそ
のＦＩＦＯから抜き出し、そのデータを収めているパケ
ットをスロット１に作るように条件づける。完全なパケ
ットを作るだけの十分なデータがそのＦＩＦＯになけれ
ば、プライオリティ・リスト１２２Ａ内の次のエントリ
ＩＤ２で示されたコンポーネント信号源に関連するＦＩ
ＦＯがチェックされる。そのＦＩＦＯに十分なデータが
あれば、スケジューラ３０はパケット・ジェネレータ１
０がそのデータを収めているパケットを作るように条件
づけ、十分なデータがなければ、次のエントリからのＦ
ＩＦＯがチェックされる。
【００３１】上述したことは、プライオリティ・リスト
１２２Ａ内のエントリで示されたコンポーネント信号源
に関連するＦＩＦＯが、パケットを作るだけの十分なデ
ータを収めているものが見つけられるまで続けられる
が、最終的に、そのようなＦＩＦＯが見つからなかった
場合には、スケジューラ３０はパケット・ジェネレータ
１０がヌル・パケットを作るように条件づける。次に、
上述したプロセスがスロット２でも繰り返されるが、そ
こでは、プライオリティ・リスト１２４Ａが上から下へ
スキャンされ、そのあと、パケット・スロット・グルー
プ内の他のスロットの１つひとつについて続けて繰り返
され、スロットＭまで達すると、プライオリティ・リス
ト１２９Ａがスキャンされる。この手続き全体はそのあ
とに続くグループについても繰り返され、再びプライオ
リティ・リスト１２２Ａから開始される。
１２２Ａ内のエントリで示されたコンポーネント信号源
に関連するＦＩＦＯが、パケットを作るだけの十分なデ
ータを収めているものが見つけられるまで続けられる
が、最終的に、そのようなＦＩＦＯが見つからなかった
場合には、スケジューラ３０はパケット・ジェネレータ
１０がヌル・パケットを作るように条件づける。次に、
上述したプロセスがスロット２でも繰り返されるが、そ
こでは、プライオリティ・リスト１２４Ａが上から下へ
スキャンされ、そのあと、パケット・スロット・グルー
プ内の他のスロットの１つひとつについて続けて繰り返
され、スロットＭまで達すると、プライオリティ・リス
ト１２９Ａがスキャンされる。この手続き全体はそのあ
とに続くグループについても繰り返され、再びプライオ
リティ・リスト１２２Ａから開始される。
【００３２】上述したように、この構成は、システム・
プログラマがパケット・スロット内で低データ・レート
信号コンポーネントに高プライオリティを割り当てるこ
とができるようにするので、その信号コンポーネントは
パケット・スロットをより確実にアクセスできるように
なり、他方では、そのパケット・スロット内で高データ
・レート信号コンポーネントに低プライオリティを割り
当てることができるので、低データ・レート信号がその
ＦＩＦＯに十分なデータをもっていないとき、ヌル・パ
ケットではなく、高データ・レート信号コンポーネント
を収めているパケットが少なくとも生成されるという、
ある程度の保証が得られる。
プログラマがパケット・スロット内で低データ・レート
信号コンポーネントに高プライオリティを割り当てるこ
とができるようにするので、その信号コンポーネントは
パケット・スロットをより確実にアクセスできるように
なり、他方では、そのパケット・スロット内で高データ
・レート信号コンポーネントに低プライオリティを割り
当てることができるので、低データ・レート信号がその
ＦＩＦＯに十分なデータをもっていないとき、ヌル・パ
ケットではなく、高データ・レート信号コンポーネント
を収めているパケットが少なくとも生成されるという、
ある程度の保証が得られる。
【００３３】図２に示すように、第２プライオリティ・
リスト群１２２Ｂ，１２４Ｂ，…，１２９Ｂはスケジュ
ール・リスト・メモリ２０内の第２リスト・メモリ２４
にストアされている。第２プライオリティ・リスト群１
２２Ｂ，１２４Ｂおよび１２９Ｂはこれらのプライオリ
ティ・リストとマイクロプロセッサ５０との間を結ぶ矢
印で示すように、マイクロプロセッサ５０と関連づけら
れている。これらのリストの構造は、それぞれ第１プラ
イオリティ・リスト１２２Ａ，１２４Ａおよび１２９Ａ
のそれと同じである。マイクロプロセッサ５０はコンポ
ーネント信号源ＩＤを読み取りおよび／または第２プラ
イオリティ・リスト群のエントリに書き込んで、パケッ
ト・スロットの内容をそのソース識別子に合わせること
ができる。これは、時単位または３０分単位のプログラ
ミング変更の場合のように時間に応じて行うことも、あ
るいは必要な瞬時スループットが変化したことがデータ
・コレクタ４０によって収集されたデータで判断された
とき、その変化に応じて行うこともできる。マイクロプ
ロセッサ５０によって生成された第２プライオリティ・
リスト群が完成すると、スケジューラ３０（図１）は、
第２プライオリティ・リスト群１２２Ｂ，１２４Ｂおよ
び１２９Ｂからそのプライオリティ・データを取り出す
ようにマイクロプロセッサ５０によって条件づけられ
る。これは、プライオリティ・リスト１２２Ｂからスロ
ット１までと、プライオリティ・リスト１２４Ｂからス
ロット２までと、プライオリティ・リスト１２９Ｂから
スロットＭまでの想像上の破線の矢印で図２に示されて
いる。
リスト群１２２Ｂ，１２４Ｂ，…，１２９Ｂはスケジュ
ール・リスト・メモリ２０内の第２リスト・メモリ２４
にストアされている。第２プライオリティ・リスト群１
２２Ｂ，１２４Ｂおよび１２９Ｂはこれらのプライオリ
ティ・リストとマイクロプロセッサ５０との間を結ぶ矢
印で示すように、マイクロプロセッサ５０と関連づけら
れている。これらのリストの構造は、それぞれ第１プラ
イオリティ・リスト１２２Ａ，１２４Ａおよび１２９Ａ
のそれと同じである。マイクロプロセッサ５０はコンポ
ーネント信号源ＩＤを読み取りおよび／または第２プラ
イオリティ・リスト群のエントリに書き込んで、パケッ
ト・スロットの内容をそのソース識別子に合わせること
ができる。これは、時単位または３０分単位のプログラ
ミング変更の場合のように時間に応じて行うことも、あ
るいは必要な瞬時スループットが変化したことがデータ
・コレクタ４０によって収集されたデータで判断された
とき、その変化に応じて行うこともできる。マイクロプ
ロセッサ５０によって生成された第２プライオリティ・
リスト群が完成すると、スケジューラ３０（図１）は、
第２プライオリティ・リスト群１２２Ｂ，１２４Ｂおよ
び１２９Ｂからそのプライオリティ・データを取り出す
ようにマイクロプロセッサ５０によって条件づけられ
る。これは、プライオリティ・リスト１２２Ｂからスロ
ット１までと、プライオリティ・リスト１２４Ｂからス
ロット２までと、プライオリティ・リスト１２９Ｂから
スロットＭまでの想像上の破線の矢印で図２に示されて
いる。
【００３４】これと同時に、第１プライオリティ・リス
ト群１２２Ａ，１２４Ａおよび１２９Ａは、プライオリ
ティ・リスト１２２Ａ，１２４Ａおよび１２９Ａとマイ
クロプロセッサ５０との間の想像上の破線の矢印で示す
ように、マイクロプロセッサ５０と関連づけられる。上
述したの同じように、マイクロプロセッサ５０は、スケ
ジューラ３０が第２プライオリティ・リスト群１２２
Ｂ，１２４Ｂおよび１２９Ｂをアクセスしている間に、
第１プライオリティ・リスト１２２Ａ，１２４Ａおよび
１２９Ａ内のエントリを更新する。
ト群１２２Ａ，１２４Ａおよび１２９Ａは、プライオリ
ティ・リスト１２２Ａ，１２４Ａおよび１２９Ａとマイ
クロプロセッサ５０との間の想像上の破線の矢印で示す
ように、マイクロプロセッサ５０と関連づけられる。上
述したの同じように、マイクロプロセッサ５０は、スケ
ジューラ３０が第２プライオリティ・リスト群１２２
Ｂ，１２４Ｂおよび１２９Ｂをアクセスしている間に、
第１プライオリティ・リスト１２２Ａ，１２４Ａおよび
１２９Ａ内のエントリを更新する。
【００３５】第１の実施の形態では、第１および第２リ
スト・メモリ２２と２４はそれぞれＦＩＦＯメモリとし
て実現されている。ＦＩＦＯメモリ内の各エントリは上
述したようにコンポーネント信号ソースの識別子と、フ
ラグ・フィールド(flag field)を収めている。ＦＩＦＯ
内の最初のエントリは第１スロットのスロット１の最高
プライオリティ・エントリになっている。このエントリ
のフラグ・フィールドには、それがパケット・スロット
の最初のエントリであることを示す第１の値が入ってい
る。ＦＩＦＯ内の次のエントリは第１パケット・スロッ
トの第２プライオリティ・コンポーネント信号ソースの
エントリになっている。このエントリのフラグ・フィー
ルドは、それがパケット・スロットの最初のエントリで
ないことを示す第２の値がセットされている。そのあと
に続く、ＦＩＦＯ内のエントリは第１パケット・スロッ
トの残りのエントリであり、これらはプライオリティ順
に配列され、すべてのフラグ・フィールドには第２の値
が入っている。ＦＩＦＯ内のその次のエントリは第２パ
ケット・スロットの最高プライオリティ・エントリであ
り、そのフラグ・フィールドには第１の値が入ってい
る。そのあとに続くエントリは第２パケット・スロット
の残りのエントリであり、これらはプライオリティ順に
配列され、すべてのフラグ・フィールドは第２の値にな
っている。そのあとに続く、残りのパケット・スロット
のエントリも同じようなフォーマットになっている。
スト・メモリ２２と２４はそれぞれＦＩＦＯメモリとし
て実現されている。ＦＩＦＯメモリ内の各エントリは上
述したようにコンポーネント信号ソースの識別子と、フ
ラグ・フィールド(flag field)を収めている。ＦＩＦＯ
内の最初のエントリは第１スロットのスロット１の最高
プライオリティ・エントリになっている。このエントリ
のフラグ・フィールドには、それがパケット・スロット
の最初のエントリであることを示す第１の値が入ってい
る。ＦＩＦＯ内の次のエントリは第１パケット・スロッ
トの第２プライオリティ・コンポーネント信号ソースの
エントリになっている。このエントリのフラグ・フィー
ルドは、それがパケット・スロットの最初のエントリで
ないことを示す第２の値がセットされている。そのあと
に続く、ＦＩＦＯ内のエントリは第１パケット・スロッ
トの残りのエントリであり、これらはプライオリティ順
に配列され、すべてのフラグ・フィールドには第２の値
が入っている。ＦＩＦＯ内のその次のエントリは第２パ
ケット・スロットの最高プライオリティ・エントリであ
り、そのフラグ・フィールドには第１の値が入ってい
る。そのあとに続くエントリは第２パケット・スロット
の残りのエントリであり、これらはプライオリティ順に
配列され、すべてのフラグ・フィールドは第２の値にな
っている。そのあとに続く、残りのパケット・スロット
のエントリも同じようなフォーマットになっている。
【００３６】あるいはまた、あるパケット・スロットの
最後のエントリのフラグ・フィールドには、そのパケッ
ト・スロットのプライオリティ・リストにはエントリが
残っていないことを示す第１の値を入れることが可能に
なっている。プライオリティ・リストの残りのすべての
エントリのフラグ・フィールドには、第２の値が入れら
れる。もっと一般的には、第１の値が入っているフラグ
・フィールドは、スケジューラ３０が隣接パケット・ス
ロットのプライオリティ・リスト間の境界を判断できる
ロケーションならば、プライオリティ・リスト内のどこ
にでも置くことが可能になっている。
最後のエントリのフラグ・フィールドには、そのパケッ
ト・スロットのプライオリティ・リストにはエントリが
残っていないことを示す第１の値を入れることが可能に
なっている。プライオリティ・リストの残りのすべての
エントリのフラグ・フィールドには、第２の値が入れら
れる。もっと一般的には、第１の値が入っているフラグ
・フィールドは、スケジューラ３０が隣接パケット・ス
ロットのプライオリティ・リスト間の境界を判断できる
ロケーションならば、プライオリティ・リスト内のどこ
にでも置くことが可能になっている。
【００３７】新しいパケット・スロットを満たすとき
は、スケジューラ３０はリスト・メモリＦＩＦＯに残っ
ている次のエントリを読み取り、そのエントリの中で参
照されているコンポーネント信号ソースを上述したよう
にチェックする。各エントリのコンポーネント信号ＦＩ
ＦＯがチェックされるつど、リスト・メモリＦＩＦＯの
次のエントリが読み取られる。これは、パケットを完成
するだけの十分なデータをもつコンポーネント信号ソー
スが見つかるまで続けられるが、リスト・メモリＦＩＦ
Ｏエントリの中で、それが次のパケット・スロットの最
初のエントリであることを示すフラグ・フィールドをも
つエントリが見つかると、ヌル・パケットが作られるこ
とになる。そのパケット・スロットが満たされると、リ
スト・メモリＦＩＦＯエントリは、次のパケット・スロ
ットの最初のエントリが見つかるまで読み取られてい
く。そのあと、このプロセスは次のパケット・スロット
について繰り返される。リスト・メモリＦＩＦＯの出力
は入力にフィードバックされ、エントリは続けて再循環
することになる。ディジタル設計分野の精通者ならば、
ＦＩＦＯをどのように設計し、実現すると、上記のよう
に動作するかは理解されるはずである。スケジューラ３
０に結合されたリスト・メモリＦＩＦＯは上記のように
動作している間に、マイクロプロセッサ５０は他のリス
ト・メモリＦＩＦＯに複数の新しいプライオリティ・リ
ストをローディングする。
は、スケジューラ３０はリスト・メモリＦＩＦＯに残っ
ている次のエントリを読み取り、そのエントリの中で参
照されているコンポーネント信号ソースを上述したよう
にチェックする。各エントリのコンポーネント信号ＦＩ
ＦＯがチェックされるつど、リスト・メモリＦＩＦＯの
次のエントリが読み取られる。これは、パケットを完成
するだけの十分なデータをもつコンポーネント信号ソー
スが見つかるまで続けられるが、リスト・メモリＦＩＦ
Ｏエントリの中で、それが次のパケット・スロットの最
初のエントリであることを示すフラグ・フィールドをも
つエントリが見つかると、ヌル・パケットが作られるこ
とになる。そのパケット・スロットが満たされると、リ
スト・メモリＦＩＦＯエントリは、次のパケット・スロ
ットの最初のエントリが見つかるまで読み取られてい
く。そのあと、このプロセスは次のパケット・スロット
について繰り返される。リスト・メモリＦＩＦＯの出力
は入力にフィードバックされ、エントリは続けて再循環
することになる。ディジタル設計分野の精通者ならば、
ＦＩＦＯをどのように設計し、実現すると、上記のよう
に動作するかは理解されるはずである。スケジューラ３
０に結合されたリスト・メモリＦＩＦＯは上記のように
動作している間に、マイクロプロセッサ５０は他のリス
ト・メモリＦＩＦＯに複数の新しいプライオリティ・リ
ストをローディングする。
【００３８】別の実施の形態では、第１および第２プラ
イオリティ・リスト・メモリ２２と２４はそれぞれの読
み／書きメモリ（ＲＡＭ）にストアされるか、あるいは
シングルＲＡＭの別々のエリアにストアされるようにな
っている。最初のパケット・スロットを満たすときは、
スケジューラ３０は、最初のパケット・スロットに関連
するプライオリティ・リスト内の最初の、つまり、最高
プライオリティのエントリが置かれている、最初のプラ
イオリティ・リスト２２内のＲＡＭロケーションをアク
セスする。上述したように、これは公知のＤＭＡ手法、
デュアル・ポート・メモリ(dual ported memory)、また
は他のメモリ・アクセス手法を用いて行うことができ
る。この場合も、そのエントリに入っているデータで示
されたコンポーネント信号源がチェックされ、そのＦＩ
ＦＯにパケットを完成するだけの十分なデータがあれ
ば、そのデータがパケット・スロットに挿入される。デ
ータがなければ、スケジューラ３０はそのプライオリテ
ィ・リスト内で２番目のエントリが置かれているロケー
ションをアクセスし、以下同じように行われる。プライ
オリティ・リスト内の最後のエントリがいつアクセスさ
れたかを記録しておく方法としては、多数の方法が可能
である。例えば、１つの方法はＦＩＦＯの実施の形態で
上述したように、各エントリにフラグ・フィールドをも
たせる方法である。もう１つの方法は各プライオリティ
・リストの先頭のロケーションと最後のロケーションを
収めている別のテーブルを維持しておく方法である。別
の方法は、各プライオリティ・リストごとにロケーショ
ンを維持しておき、そこに、そのリスト内のエントリ数
を収めておく方法である。ディジタル・システム設計分
野の精通者ならば、このようなシステムの実現方法は理
解されるはずである。複数の第１プライオリティ・リス
トを収めている第１リスト・メモリ２２がスケジューラ
３０によってアクセスされている間に、マイクロプロセ
ッサ５０は、複数の第２プライオリティ・リストを収め
ている第２リスト・メモリ２４にデータを書き込むこと
ができる。上述したように、マイクロプロセッサ５０は
システム・バス（図示せず）を通して第１および第２リ
スト・メモリ２２と２４に結合できるので、公知のよう
にリスト・メモリ２２と２４に書き込むことができる。
イオリティ・リスト・メモリ２２と２４はそれぞれの読
み／書きメモリ（ＲＡＭ）にストアされるか、あるいは
シングルＲＡＭの別々のエリアにストアされるようにな
っている。最初のパケット・スロットを満たすときは、
スケジューラ３０は、最初のパケット・スロットに関連
するプライオリティ・リスト内の最初の、つまり、最高
プライオリティのエントリが置かれている、最初のプラ
イオリティ・リスト２２内のＲＡＭロケーションをアク
セスする。上述したように、これは公知のＤＭＡ手法、
デュアル・ポート・メモリ(dual ported memory)、また
は他のメモリ・アクセス手法を用いて行うことができ
る。この場合も、そのエントリに入っているデータで示
されたコンポーネント信号源がチェックされ、そのＦＩ
ＦＯにパケットを完成するだけの十分なデータがあれ
ば、そのデータがパケット・スロットに挿入される。デ
ータがなければ、スケジューラ３０はそのプライオリテ
ィ・リスト内で２番目のエントリが置かれているロケー
ションをアクセスし、以下同じように行われる。プライ
オリティ・リスト内の最後のエントリがいつアクセスさ
れたかを記録しておく方法としては、多数の方法が可能
である。例えば、１つの方法はＦＩＦＯの実施の形態で
上述したように、各エントリにフラグ・フィールドをも
たせる方法である。もう１つの方法は各プライオリティ
・リストの先頭のロケーションと最後のロケーションを
収めている別のテーブルを維持しておく方法である。別
の方法は、各プライオリティ・リストごとにロケーショ
ンを維持しておき、そこに、そのリスト内のエントリ数
を収めておく方法である。ディジタル・システム設計分
野の精通者ならば、このようなシステムの実現方法は理
解されるはずである。複数の第１プライオリティ・リス
トを収めている第１リスト・メモリ２２がスケジューラ
３０によってアクセスされている間に、マイクロプロセ
ッサ５０は、複数の第２プライオリティ・リストを収め
ている第２リスト・メモリ２４にデータを書き込むこと
ができる。上述したように、マイクロプロセッサ５０は
システム・バス（図示せず）を通して第１および第２リ
スト・メモリ２２と２４に結合できるので、公知のよう
にリスト・メモリ２２と２４に書き込むことができる。
【００３９】マイクロプロセッサ５０はリスト・メモリ
２２，２４のどちらをスケジューラ３０に処理させて、
その間に、他方を更新するかを制御することができる。
これは公知のリアル・タイム・クロックから受信したク
ロック信号に応答して行うことができる。例えば、クロ
ック信号が時単位または３０分単位の時間周期を示して
いるときは、マイクロプロセッサ５０はプライオリティ
・リストを、コンポーネント信号とその望ましいスルー
プットの新しいミックス用に準備された新しいリストに
変更することが可能である。
２２，２４のどちらをスケジューラ３０に処理させて、
その間に、他方を更新するかを制御することができる。
これは公知のリアル・タイム・クロックから受信したク
ロック信号に応答して行うことができる。例えば、クロ
ック信号が時単位または３０分単位の時間周期を示して
いるときは、マイクロプロセッサ５０はプライオリティ
・リストを、コンポーネント信号とその望ましいスルー
プットの新しいミックス用に準備された新しいリストに
変更することが可能である。
【００４０】データ・コレクタ４０は、上述したよう
に、パケット・ジェネレータ１０によって生成された複
合パケット・ストリームの構成に関するデータを収集す
る。パケット・ジェネレータ１０によって生成された各
パケットは、どのコンポーネント信号源のデータがその
パケットに入っているかを示す識別データを収めてい
る。データ・コレクタ４０はパケット・ストリームを分
析して、コンポーネント信号源の識別データを抜き出
す。例えば、データ・コレクタ４０は各コンポーネント
信号源からのデータを収めているパケット数のヒストグ
ラムを、あらかじめ決められた時間期間にわたって作る
ことができる。あるいはまた、データ・コレクタ４０
は、生成されたパケット・ストリーム内のコンポーネン
ト信号源のスループットを、長期平均値(long term ave
rage) 、走行平均値(running average) 、重みづけ平均
値(weighted average)、その他望ましい統計測定値(sta
tistical measure) でとることも可能である。これらの
統計測定値はマイクロプロセッサ５０に渡される。マイ
クロプロセッサは統計測定値を分析して、コンポーネン
ト信号源の各々の瞬時データ・レートを判断する。ある
コンポーネント信号源からのデータ・レートが低下して
いると、そのコンポーネント信号源の識別子はそのパケ
ット・スロット・プライオリティ・リストの下位に移さ
れるか、あるいはそれが２つ以上のプライオリティ・リ
ストの中にあれば、その一部から完全に除去されること
になる。この結果、それ以前はそのプライオリティ・リ
ストの中でその下位に置かれていた、すべてのコンポー
ネント信号源のプライオリティが大きくなることにな
る。
に、パケット・ジェネレータ１０によって生成された複
合パケット・ストリームの構成に関するデータを収集す
る。パケット・ジェネレータ１０によって生成された各
パケットは、どのコンポーネント信号源のデータがその
パケットに入っているかを示す識別データを収めてい
る。データ・コレクタ４０はパケット・ストリームを分
析して、コンポーネント信号源の識別データを抜き出
す。例えば、データ・コレクタ４０は各コンポーネント
信号源からのデータを収めているパケット数のヒストグ
ラムを、あらかじめ決められた時間期間にわたって作る
ことができる。あるいはまた、データ・コレクタ４０
は、生成されたパケット・ストリーム内のコンポーネン
ト信号源のスループットを、長期平均値(long term ave
rage) 、走行平均値(running average) 、重みづけ平均
値(weighted average)、その他望ましい統計測定値(sta
tistical measure) でとることも可能である。これらの
統計測定値はマイクロプロセッサ５０に渡される。マイ
クロプロセッサは統計測定値を分析して、コンポーネン
ト信号源の各々の瞬時データ・レートを判断する。ある
コンポーネント信号源からのデータ・レートが低下して
いると、そのコンポーネント信号源の識別子はそのパケ
ット・スロット・プライオリティ・リストの下位に移さ
れるか、あるいはそれが２つ以上のプライオリティ・リ
ストの中にあれば、その一部から完全に除去されること
になる。この結果、それ以前はそのプライオリティ・リ
ストの中でその下位に置かれていた、すべてのコンポー
ネント信号源のプライオリティが大きくなることにな
る。
【００４１】一方、あるコンポーネント信号源の瞬時デ
ータ・レートが増加したことを統計測定値が示していれ
ば、そのコンポーネント信号源の識別子はそのプライオ
リティ・リストの中で上位に移されるか、あるいは他の
プライオリティ・リストに追加されることになる。これ
は、そのコンポーネント信号源のプライオリティを大き
くする結果をもたらすので、その増加した瞬時データ・
レートが受け入れられることになる。
ータ・レートが増加したことを統計測定値が示していれ
ば、そのコンポーネント信号源の識別子はそのプライオ
リティ・リストの中で上位に移されるか、あるいは他の
プライオリティ・リストに追加されることになる。これ
は、そのコンポーネント信号源のプライオリティを大き
くする結果をもたらすので、その増加した瞬時データ・
レートが受け入れられることになる。
【００４２】
【発明の効果】以上説明したように、本発明では、相対
的に高いスループット期間には、多数の相対的に高いプ
ライオリティ・パケット・スロットをコンポーネントに
割り当てることができ、相対的に低いスループット期間
には、これらの高プライオリティ・スロットを他のコン
ポーネントにもたらすことができる。
的に高いスループット期間には、多数の相対的に高いプ
ライオリティ・パケット・スロットをコンポーネントに
割り当てることができ、相対的に低いスループット期間
には、これらの高プライオリティ・スロットを他のコン
ポーネントにもたらすことができる。
【００４３】さらに、本発明によれば、トランスポート
・ストリーム・エンコーダ(transport stream encoder)
のオペレーションは、パケット・ストリーム内のコンポ
ーネント信号の現在状態に合わせて最適化することが可
能である。つまり、本発明の方法に従って動作するトラ
ンスポート・ストリーム・エンコーダは、プログラミン
グがスケジュール通りに変わったとき起こる、種々のコ
ンポーネント信号が要求するスループットの変化にその
オペレーションを適応させることができるので、そのオ
ペレーションを最適化し、例えば、各コンポーネントが
要求するスループットを提供するのと同時に、ヌル・パ
ケットの数を最小限にすることができる。
・ストリーム・エンコーダ(transport stream encoder)
のオペレーションは、パケット・ストリーム内のコンポ
ーネント信号の現在状態に合わせて最適化することが可
能である。つまり、本発明の方法に従って動作するトラ
ンスポート・ストリーム・エンコーダは、プログラミン
グがスケジュール通りに変わったとき起こる、種々のコ
ンポーネント信号が要求するスループットの変化にその
オペレーションを適応させることができるので、そのオ
ペレーションを最適化し、例えば、各コンポーネントが
要求するスループットを提供するのと同時に、ヌル・パ
ケットの数を最小限にすることができる。
【００４４】また本発明によれば、あらかじめ決められ
たパラメータはパケット・ストリームの内容に基づいて
いるので、トランスポート・ストリーム・エンコーダで
は、各パケットは分析され、そのパケットに入っている
データがどのコンポーネント信号源からのものであるか
が、パケット・ストリームに応答するデータ・コレクタ
(data collector)によって判断されることができる。
たパラメータはパケット・ストリームの内容に基づいて
いるので、トランスポート・ストリーム・エンコーダで
は、各パケットは分析され、そのパケットに入っている
データがどのコンポーネント信号源からのものであるか
が、パケット・ストリームに応答するデータ・コレクタ
(data collector)によって判断されることができる。
【図１】本発明を取り入れているトランスポート・スト
リーム・エンコーダを示すブロック図である。
リーム・エンコーダを示すブロック図である。
【図２】図１に示すトランスポート・ストリーム・エン
コーダのオペレーションの理解に役立つために、一部を
ブロック形式で、一部をメモリ・レイアウト形式で、一
部を波形形式で示す図である。
コーダのオペレーションの理解に役立つために、一部を
ブロック形式で、一部をメモリ・レイアウト形式で、一
部を波形形式で示す図である。
５ 入力端子 １０ パケット・ジェネレータ ２０ スケジュール・リスト・メモリ ２２ 第１リスト・メモリ ２４ 第２リスト・メモリ ３０ スケジューラ ４０ データ・コレクタ ５０ マイクロプロセッサ １２０ プライオリティ・リスト
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リチャード マイケル バンティング アメリカ合衆国 08690 ニュージャージ ー州 ハミルトン スクウェア ヒューズ ドライブ 1015 アパートメント ナン バー10 (72)発明者 スティーヴン ケネディー エヴァンス アメリカ合衆国 18966 ペンシルヴァニ ア州 ホランド サウス ティンバー ロ ード 62 (72)発明者 ポール ウォレス リヨンズ アメリカ合衆国 08533 ニュージャージ ー州 ニュー エジプト ケニヨン ドラ イブ ９ (72)発明者 ニコラ ジョン フェデル アメリカ合衆国 08528 ニュージャージ ー州 キングストン プロスペクト スト リート １ (72)発明者 ヴィクター ヴィンセント ダレサンドロ アメリカ合衆国 07922 ニュージャージ ー州 バークレイ ハイツ ソー ミル ドライブ 93
Claims (14)
- 【請求項１】 複数のコンポーネント信号を表している
データを搬送するパケット・ストリームを作るトランス
ポート・ストリーム・エンコーダのオペレーションを最
適化する方法において、 前記パケット・ストリームを複数のパケット・スロット
を収容している連続グループに分割するステップと、 それぞれが前記複数のパケット・スロットと関連づけれ
ている複数のリストを維持するステップであって、各リ
ストは複数のエントリを収めており、各エントリは前記
複数のコンポーネント信号のそれぞれ１つを表している
データを収めているものと、 前記複数のリスト内のエントリに応じて前記パケット・
ストリームを生成するステップと、 あらかじめ決められたパラメータに基づいて前記複数の
リストを修正するステップとを備えたことを特徴とする
方法。 - 【請求項２】 請求項１記載の方法において、前記リス
トを維持するステップは、それぞれが前記複数のパケッ
ト・スロットと関連づけられている複数のプライオリテ
ィ・リストを維持するステップを備えたことを特徴とす
る方法。 - 【請求項３】 請求項１記載の方法において、前記あら
かじめ決められたパラメータは時間であり、前記修正す
るステップはコンポーネント信号源であらかじめスケジ
ュールされた変化が起こったとき、その変化に応じて前
記複数のリストを修正するステップを備えたことを特徴
とする方法。 - 【請求項４】 請求項１記載の方法において、前記あら
かじめ決められたパラメータはパケット・ストリームの
内容であり、 前記パケット・ストリームに関するデータを収集するス
テップをさらに備えていて、 前記修正するステップは前記収集されたパケット・スト
リーム・データに応じて前記複数のリストを修正するス
テップを備えたことを特徴とする方法。 - 【請求項５】 請求項４記載の方法において、各パケッ
トは前記複数のコンポーネント信号のどれがそのパケッ
トで搬送されているかを識別するデータを収めており、 前記データを収集するステップは、 コンポーネント信号識別データを各生成されたパケット
から抜き出すステップと、 前記抜き出されたコンポーネント信号識別データのヒス
トグラムを、あらかじめ決められた時間期間にわたって
作成するステップとを備えたことを特徴とする方法。 - 【請求項６】 請求項１記載の方法において、 前記あらかじめ決められた数のリストを維持するステッ
プは第１リスト群と第２リスト群を維持するステップを
備え、 トランスポート・ストリーム・エンコーダが第１オペレ
ーション・モードで動作するときは、 前記パケット・ストリームを生成するステップは第１リ
スト群に応じて前記パケット・ストリームを生成するス
テップを備え、 前記複数のリストを修正するステップは第２プライオリ
ティ・リスト群を修正するステップを備え、 トランスポート・ストリーム・エンコーダが第２オペレ
ーション・モードで動作するときは、 前記パケット・ストリームを生成するステップは第２リ
スト群に応じてパケット・ストリームを生成するステッ
プを備え、 前記複数のプライオリティ・リストを修正するステップ
は第１リスト群を修正するステップを備えたことを特徴
とする方法。 - 【請求項７】 トランスポート・ストリーム・エンコー
ダにおいて、 複数のコンポーネント信号源と、 前記複数のコンポーネント信号源に結合されていて、複
数のパケット・スロットを収容している連続グループに
分割された複合パケット・ストリームを作るパケット・
ジェネレータと、 それぞれが前記複数のパケット・スロットと関連づけら
れている複数のリストをストアするメモリであって、各
リストは複数のエントリを収めており、各エントリは前
記複数のコンポーネント信号源のそれぞれ１つを表して
いるデータを収めているものと、 前記複数のリスト内の前記エントリに応答して、前記パ
ケット・ジェネレータが前記パケット・スロットの１つ
ひとつについてパケットを生成するように条件づけるス
ケジューラであって、パケットは、前記パケット・スロ
ットの１つと関連づけられたリスト内の前記エントリに
表現データをもつものとして、コンポーネント信号源の
中から選択されたコンポーネント信号源からのデータを
収容しているものと、 あらかじめ決められたパラメータに応じて前記複数のリ
スト内の前記エントリを修正するプロセッサとを備えた
ことを特徴とするトランスポート・ストリーム・エンコ
ーダ。 - 【請求項８】 請求項７記載のトランスポート・ストリ
ーム・エンコーダにおいて、 さらにクロックを備え、 前記プロセッサは前記クロックに応答し、コンポーネン
ト信号源であらかじめスケジュールされた変化が起こる
と、その変化に応じて前記複数のリスト内の前記エント
リを修正することを特徴とするトランスポート・ストリ
ーム・エンコーダ。 - 【請求項９】 請求項７記載のトランスポート・ストリ
ーム・エンコーダにおいて、 前記複合パケット・ストリームに応答し、該複合パケッ
ト・ストリームに関するデータを収集するデータ・コレ
クタをさらに備え、 前記プロセッサは前記収集された複合パケット・ストリ
ーム・データに応答して前記複数のリスト内の前記エン
トリを修正することを特徴とするトランスポート・スト
リーム・エンコーダ。 - 【請求項１０】 請求項９記載のトランスポート・スト
リーム・エンコーダにおいて、 前記パケット・ジェネレータは前記複数のコンポーネン
ト信号のどれが各パケットで搬送されているかを識別す
るデータを含む回路を含んでおり、 前記データ・コレクタは、 前記コンポーネント信号識別データを各生成されたパケ
ットから抜き出す回路と、 前記抜き出されたコンポーネント信号識別データのヒス
トグラムをあらかじめ決められた時間期間にわたって作
成する回路とを含んでいることを特徴とするトランスポ
ート・ストリーム・エンコーダ。 - 【請求項１１】 請求項７記載のトランスポート・スト
リーム・エンコーダにおいて、前記メモリはそれぞれが
前記複数のパケット・スロットと関連づけられた複数の
プライオリティ・リストをストアしていることを特徴と
するトランスポート・ストリーム・エンコーダ。 - 【請求項１２】 請求項７記載のトランスポート・スト
リーム・エンコーダにおいて、 前記メモリは第１プライオリティ・リスト群を収容して
いる第１エリアと、第２プライオリティ・リスト群を収
容している第２エリアとを収めており、 前記トランスポート・ストリーム・エンコーダが第１オ
ペレーション・モードで動作するときは、 前記スケジューラは前記パケット・ジェネレータが第１
プライオリティ・リスト群に応答して各パケット・スロ
ットのパケットを生成するように条件づけ、 前記プロセッサはパケット・データ・ストリームに応答
して第２プライオリティ・リスト群内のエントリを修正
し、 前記トランスポート・ストリーム・エンコーダが第２オ
ペレーション・モードで動作するときは、 前記スケジューラは前記パケット・ジェネレータが第２
プライオリティ・リスト群に応答して各パケット・スロ
ットのパケットを生成するように条件づけ、 前記プロセッサはパケット・データ・ストリームに応答
して第１プライオリティ・リスト群内のエントリを修正
することを特徴とするトランスポート・ストリーム・エ
ンコーダ。 - 【請求項１３】 請求項７記載のトランスポート・スト
リーム・エンコーダにおいて、前記メモリはＦＩＦＯメ
モリであることを特徴とするトランスポート・ストリー
ム・エンコーダ。 - 【請求項１４】 請求項７記載のトランスポート・スト
リーム・エンコーダにおいて、前記メモリは読み／書き
（ＲＡＭ）メモリであることを特徴とするトランスポー
ト・ストリーム・エンコーダ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US576527 | 1995-12-21 | ||
| US08/576,527 US5729292A (en) | 1995-12-21 | 1995-12-21 | Optimizing performance in a packet slot priority packet transport system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09186721A true JPH09186721A (ja) | 1997-07-15 |
Family
ID=24304805
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34427996A Pending JPH09186721A (ja) | 1995-12-21 | 1996-12-24 | パケット・スロット・プライオリティ・パケット・トランスポート・システムにおけるパフォーマンス最適化方法および装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5729292A (ja) |
| EP (1) | EP0781002B1 (ja) |
| JP (1) | JPH09186721A (ja) |
| KR (1) | KR100389483B1 (ja) |
| CN (1) | CN1100424C (ja) |
| DE (1) | DE69635544T2 (ja) |
| TW (1) | TW337563B (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9705719D0 (en) * | 1997-03-20 | 1997-05-07 | Two Way Tv Ltd | Method and apparatus for transmitting data |
| EP0893913A1 (en) * | 1997-07-24 | 1999-01-27 | CANAL+ Société Anonyme | Digital transport stream processing |
| US6219358B1 (en) * | 1998-09-11 | 2001-04-17 | Scientific-Atlanta, Inc. | Adaptive rate control for insertion of data into arbitrary bit rate data streams |
| US6212181B1 (en) * | 1999-03-26 | 2001-04-03 | Cisco Technology, Inc. | Method for using the departure queue memory bandwidth to support additional cell arrivals in an ATM switch |
| KR100382124B1 (ko) * | 2000-12-27 | 2003-05-09 | 주식회사 팬택앤큐리텔 | 데이터 분할을 위한 비트스트림 제작 장치 |
| US7215679B2 (en) * | 2001-08-30 | 2007-05-08 | Thomson Licensing | Method, apparatus and data structure enabling multiple channel data stream transmission |
| US7027520B2 (en) * | 2001-08-30 | 2006-04-11 | Thomson Licensing | Method and apparatus for simultaneously retrieving portions of a data stream from different channels |
| US7899924B2 (en) | 2002-04-19 | 2011-03-01 | Oesterreicher Richard T | Flexible streaming hardware |
| KR100899462B1 (ko) | 2004-07-21 | 2009-05-27 | 비치 언리미티드 엘엘씨 | 블록 맵 캐싱 및 ｖｆｓ 적층 가능 파일 시스템 모듈들에기초한 분산 저장 아키텍처 |
| US20060146780A1 (en) * | 2004-07-23 | 2006-07-06 | Jaques Paves | Trickmodes and speed transitions |
| KR100965698B1 (ko) * | 2006-05-09 | 2010-06-24 | 삼성전자주식회사 | 통신 시스템에서 자원 할당 방법 및 시스템 |
| US7733921B2 (en) * | 2007-05-08 | 2010-06-08 | Zenith Electronics Llc | Packet jitter mitigation for bursty transmission systems |
| US8155151B2 (en) | 2008-01-02 | 2012-04-10 | Cisco Technology, Inc. | Secure combined interoperable multiplexing |
| US9916169B2 (en) * | 2011-04-15 | 2018-03-13 | Polycom, Inc. | System and method for in-box electronic device provisioning |
| US10097868B2 (en) | 2013-12-09 | 2018-10-09 | Sony Corporation | Data processing device and data processing method |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5115507A (en) * | 1987-12-23 | 1992-05-19 | U.S. Philips Corp. | System for management of the priorities of access to a memory and its application |
| IT1237668B (it) * | 1989-10-31 | 1993-06-15 | Telettra Lab Telefon | Sistema e multiplatore/demultiplatore per la trasmissione/ricezione di informazione digitale televisiva. |
| JPH0824315B2 (ja) * | 1990-02-15 | 1996-03-06 | 富士通株式会社 | データ転送方式 |
| US5115309A (en) * | 1990-09-10 | 1992-05-19 | At&T Bell Laboratories | Method and apparatus for dynamic channel bandwidth allocation among multiple parallel video coders |
| US5111292A (en) * | 1991-02-27 | 1992-05-05 | General Electric Company | Priority selection apparatus as for a video signal processor |
| US5455629A (en) * | 1991-02-27 | 1995-10-03 | Rca Thomson Licensing Corporation | Apparatus for concealing errors in a digital video processing system |
| FR2678121B1 (fr) * | 1991-06-18 | 1994-04-29 | Matra Communication | Dispositif d'insertion de paquets numeriques dans un canal de transmission. |
| US5289276A (en) * | 1992-06-19 | 1994-02-22 | General Electric Company | Method and apparatus for conveying compressed video data over a noisy communication channel |
| JP2785220B2 (ja) * | 1992-09-22 | 1998-08-13 | ソニー株式会社 | データ符号化装置および方法、並びにデータ復号化装置および方法 |
| KR0128244B1 (ko) * | 1992-09-23 | 1998-04-02 | 배순훈 | 병렬 구조를 갖는 부호 화상 데이타의 복호 장치 |
| US5467342A (en) * | 1994-01-12 | 1995-11-14 | Scientific-Atlanta, Inc. | Methods and apparatus for time stamp correction in an asynchronous transfer mode network |
| US5524001A (en) * | 1994-02-07 | 1996-06-04 | Le Groupe Videotron Ltee | Dynamic cable signal assembly |
| US5563648A (en) * | 1994-04-28 | 1996-10-08 | Thomson Consumer Electronics, Inc. | Method for controlling execution of an audio video interactive program |
| US5583859A (en) * | 1994-08-30 | 1996-12-10 | Bell Communications Research, Inc. | Data labeling technique for high performance protocol processing |
| US5612742A (en) * | 1994-10-19 | 1997-03-18 | Imedia Corporation | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
| US5510844A (en) * | 1994-11-18 | 1996-04-23 | At&T Corp. | Video bitstream regeneration using previously agreed to high priority segments |
| US5533021A (en) * | 1995-02-03 | 1996-07-02 | International Business Machines Corporation | Apparatus and method for segmentation and time synchronization of the transmission of multimedia data |
| US5517250A (en) * | 1995-02-28 | 1996-05-14 | General Instrument Corporation Of Delaware | Acquisition of desired data from a packetized data stream and synchronization thereto |
| US5574505A (en) * | 1995-05-16 | 1996-11-12 | Thomson Multimedia S.A. | Method and apparatus for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals |
| US5621463A (en) * | 1995-05-16 | 1997-04-15 | Thomson Multimedia S.A. | Easily expandable transport stream encoder |
-
1995
- 1995-12-21 US US08/576,527 patent/US5729292A/en not_active Expired - Lifetime
-
1996
- 1996-08-15 TW TW085109936A patent/TW337563B/zh not_active IP Right Cessation
- 1996-12-12 KR KR1019960064753A patent/KR100389483B1/ko not_active IP Right Cessation
- 1996-12-18 EP EP96402780A patent/EP0781002B1/en not_active Expired - Lifetime
- 1996-12-18 DE DE69635544T patent/DE69635544T2/de not_active Expired - Lifetime
- 1996-12-20 CN CN96117921A patent/CN1100424C/zh not_active Expired - Lifetime
- 1996-12-24 JP JP34427996A patent/JPH09186721A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| KR100389483B1 (ko) | 2003-10-04 |
| TW337563B (en) | 1998-08-01 |
| EP0781002A2 (en) | 1997-06-25 |
| DE69635544T2 (de) | 2006-07-20 |
| EP0781002A3 (en) | 2003-09-03 |
| EP0781002B1 (en) | 2005-12-07 |
| CN1156366A (zh) | 1997-08-06 |
| KR970056478A (ko) | 1997-07-31 |
| DE69635544D1 (de) | 2006-01-12 |
| CN1100424C (zh) | 2003-01-29 |
| US5729292A (en) | 1998-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5864557A (en) | Method and apparatus for opportunistically transferring data in a packet stream encoder | |
| JPH09186721A (ja) | パケット・スロット・プライオリティ・パケット・トランスポート・システムにおけるパフォーマンス最適化方法および装置 | |
| US5574505A (en) | Method and apparatus for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals | |
| CN1113534C (zh) | 具有存储器地址电路的反向传输处理器 | |
| EP0752802B1 (en) | An apparatus and method for packetizing and segmenting MPEG packets | |
| MXPA96001816A (en) | Method and apparatus for operating a decorrient transportation packet for data representing a plurality of signals decomposes | |
| US6427150B1 (en) | System and method for digital data communication | |
| JP2001511629A (ja) | デジタルトランスポートストリーム処理 | |
| US5835591A (en) | Demultiplexing device | |
| EP0933926A1 (en) | DMA controller | |
| EP0690400A2 (en) | A flow builder for an audio video interactive transmission system | |
| JP2000512815A (ja) | スコアボードスケジューリングを有する非同期転送モードセル処理システム | |
| WO1995008226A1 (en) | A communication network comprising a plurality of receivers with user profile dependent selection of programmes | |
| JP2003522442A (ja) | 放送ストリームで送信されるマルチキャストｉｐデータを選択するための方法および装置 | |
| US20020176512A1 (en) | Data transfer device | |
| JPH118663A (ja) | データ送信方法及びデータ送信装置 | |
| JP2000512445A (ja) | ロード多重命令およびメモリライトバックを有する非同期転送モードセル処理システム | |
| CN105847990B (zh) | 播放媒体文件的方法和设备 | |
| US7730515B1 (en) | Digital receiver demultiplexer | |
| CN108924664A (zh) | 一种节目字幕的同步显示方法及终端 | |
| EP0840520A2 (en) | Circuitry for identifying packets of digital data | |
| JP2002533804A (ja) | Ｖｌｉｗプロセッサの圧縮されたプログラムを生成して実行する方法と配置 | |
| US5305439A (en) | Method and apparatus for time-shared processing of different data word sequences | |
| JP2001103116A (ja) | ストリーム生成装置 | |
| JP3709110B2 (ja) | Ｆｍ多重放送送出装置及び送出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060315 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060317 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060619 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060626 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061013 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070115 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070206 |