JP2003188841A - デジタルデータ多重装置 - Google Patents
デジタルデータ多重装置Info
- Publication number
- JP2003188841A JP2003188841A JP2001383332A JP2001383332A JP2003188841A JP 2003188841 A JP2003188841 A JP 2003188841A JP 2001383332 A JP2001383332 A JP 2001383332A JP 2001383332 A JP2001383332 A JP 2001383332A JP 2003188841 A JP2003188841 A JP 2003188841A
- Authority
- JP
- Japan
- Prior art keywords
- occupancy
- data
- digital data
- temporary storage
- storage means
- 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
- 239000000872 buffer Substances 0.000 claims abstract description 180
- 230000015654 memory Effects 0.000 claims abstract description 90
- 238000004364 calculation method Methods 0.000 claims abstract description 58
- 238000003860 storage Methods 0.000 claims description 61
- 238000007405 data analysis Methods 0.000 claims description 5
- 230000014759 maintenance of location Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 12
- 230000007423 decrease Effects 0.000 description 5
- 238000011094 buffer selection Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000012464 large buffer Substances 0.000 description 1
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- 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/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
-
- 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
- H04N21/2365—Multiplexing of several video streams
-
- 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
- H04N21/2368—Multiplexing of audio and video streams
-
- 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/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/44004—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving video buffer management, e.g. video decoder buffer or video display buffer
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Television Systems (AREA)
- Information Transfer Systems (AREA)
Abstract
(57)【要約】
【課題】パケット単位でデジタルデータを多重化して出
力する際の入力バッファメモリのサイズ（容量）を低減
すること。 【解決手段】複数チャンネルの入力バッファＢ１〜Ｂｎ
と、それらの占有量を計算する占有量計算装置Ｏ１〜Ｏ
ｎと、バッファＢ１〜Ｂｎ個々にあらかじめ定められた
しきい値と計算装置Ｏ１〜Ｏｎによる実際の占有量を比
較するバッファ占有量比較装置９と、比較装置９の占有
量比較結果１０−１〜１０−ｍに基ずき、そのしきい値
を超えたバッファの中から、一番大きいものを選択して
出力するデータ選択装置６とを備える。この結果、バッ
ファ占有量が大きいバッファを選択して多重データ７と
して出力するため、バッファメモリＢ１〜Ｂｎそれぞれ
が必要な容量を大きくしないで済み、メモリサイズの合
計を削減できる。
力する際の入力バッファメモリのサイズ（容量）を低減
すること。 【解決手段】複数チャンネルの入力バッファＢ１〜Ｂｎ
と、それらの占有量を計算する占有量計算装置Ｏ１〜Ｏ
ｎと、バッファＢ１〜Ｂｎ個々にあらかじめ定められた
しきい値と計算装置Ｏ１〜Ｏｎによる実際の占有量を比
較するバッファ占有量比較装置９と、比較装置９の占有
量比較結果１０−１〜１０−ｍに基ずき、そのしきい値
を超えたバッファの中から、一番大きいものを選択して
出力するデータ選択装置６とを備える。この結果、バッ
ファ占有量が大きいバッファを選択して多重データ７と
して出力するため、バッファメモリＢ１〜Ｂｎそれぞれ
が必要な容量を大きくしないで済み、メモリサイズの合
計を削減できる。
Description
【０００１】
【発明の属する技術分野】本発明はデジタルデータ多重
装置に関し、特に複数種類のデジタルデータ、例えば映
像，音声，テキストデータを含む各種のパケットデータ
を入力し、それらを混在した状態で多重化して出力する
デジタルデータの多重装置に関する。
装置に関し、特に複数種類のデジタルデータ、例えば映
像，音声，テキストデータを含む各種のパケットデータ
を入力し、それらを混在した状態で多重化して出力する
デジタルデータの多重装置に関する。
【０００２】
【従来の技術】従来のデジタルデータ多重装置は、例え
ば特開平９−２０５４０７号公報などに記載されている
ように、複数種類のデジタルデータの入力タイミングを
合わせるために、一時的に記憶する複数の一時記憶手段
（バッファメモリ）を用いている。かかる公報に記載の
多重化技術は、複数のバッファメモリにおける実際のデ
ータ占有量、すなわちデータ入力量があらかじめ設定さ
れたしきい値を超えたときに、該当する一時記憶手段と
してのバッファメモリに一時記憶されているデジタルデ
ータを選択することにより、確実なデータ選択とバッフ
ァメモリのサイズ（記憶容量）を必要最小限に抑えるこ
とを可能にしている。
ば特開平９−２０５４０７号公報などに記載されている
ように、複数種類のデジタルデータの入力タイミングを
合わせるために、一時的に記憶する複数の一時記憶手段
（バッファメモリ）を用いている。かかる公報に記載の
多重化技術は、複数のバッファメモリにおける実際のデ
ータ占有量、すなわちデータ入力量があらかじめ設定さ
れたしきい値を超えたときに、該当する一時記憶手段と
してのバッファメモリに一時記憶されているデジタルデ
ータを選択することにより、確実なデータ選択とバッフ
ァメモリのサイズ（記憶容量）を必要最小限に抑えるこ
とを可能にしている。
【０００３】図１１は従来の一例を説明するためのデジ
タルデータ多重装置のブロック図であり、また図１２は
図１１に示すデータ選択装置のバッファ選択動作を説明
するためのプログラム図である。図１１および図１２に
示すように、従来のデジタルデータ多重装置は、各入力
端子よりそれぞれデジタルデータＡ１〜Ａｎを入力し、
一時的に記憶する複数のバッファメモリＢ１〜Ｂｎと、
複数のバッファメモリＢ１〜Ｂｎにおけるデータ容量の
占有状態を計算するバッファ占有量計算装置Ｏ１〜Ｏｎ
と、バッファ占有量計算装置Ｏ１〜Ｏｎからそれぞれ出
力され且つバッファの入力状態を表わした多重制御信号
５−１〜５−ｎに基ずいて、バッファメモリＢ１〜Ｂｎ
の出力デジタルデータＣ１〜Ｃｎを選択し、多重データ
７として出力するデータ選択装置６とを備えている。か
かるデジタルデータ多重装置のデータ選択装置６におい
ては、図１２に示す選択プログラム１１ａの通りに選択
される。
タルデータ多重装置のブロック図であり、また図１２は
図１１に示すデータ選択装置のバッファ選択動作を説明
するためのプログラム図である。図１１および図１２に
示すように、従来のデジタルデータ多重装置は、各入力
端子よりそれぞれデジタルデータＡ１〜Ａｎを入力し、
一時的に記憶する複数のバッファメモリＢ１〜Ｂｎと、
複数のバッファメモリＢ１〜Ｂｎにおけるデータ容量の
占有状態を計算するバッファ占有量計算装置Ｏ１〜Ｏｎ
と、バッファ占有量計算装置Ｏ１〜Ｏｎからそれぞれ出
力され且つバッファの入力状態を表わした多重制御信号
５−１〜５−ｎに基ずいて、バッファメモリＢ１〜Ｂｎ
の出力デジタルデータＣ１〜Ｃｎを選択し、多重データ
７として出力するデータ選択装置６とを備えている。か
かるデジタルデータ多重装置のデータ選択装置６におい
ては、図１２に示す選択プログラム１１ａの通りに選択
される。
【０００４】このデジタルデータ多重装置においては、
バッファメモリＢ１〜ＢｎにそれぞれデジタルデータＡ
１〜Ａｎを書き込み、またバッファ占有量計算装置Ｏ１
〜Ｏｎは、それぞれバッファメモリＢ１〜Ｂｎにおける
データの占有量を計算する。各バッファ占有量計算装置
Ｏ１〜Ｏｎには、それぞれしきい値が設定されており、
計算されたバッファ占有量がしきい値を越えた場合に、
その状態を示す多重制御信号５−１〜５−ｎをデータ選
択装置６へ送出する。データ選択装置６は、しきい値を
越えたバッファメモリＢ１〜Ｂｎから順番にデータを読
み出して固定レートの多重データ７を出力する。
バッファメモリＢ１〜ＢｎにそれぞれデジタルデータＡ
１〜Ａｎを書き込み、またバッファ占有量計算装置Ｏ１
〜Ｏｎは、それぞれバッファメモリＢ１〜Ｂｎにおける
データの占有量を計算する。各バッファ占有量計算装置
Ｏ１〜Ｏｎには、それぞれしきい値が設定されており、
計算されたバッファ占有量がしきい値を越えた場合に、
その状態を示す多重制御信号５−１〜５−ｎをデータ選
択装置６へ送出する。データ選択装置６は、しきい値を
越えたバッファメモリＢ１〜Ｂｎから順番にデータを読
み出して固定レートの多重データ７を出力する。
【０００５】しかし、このような多重技術においては、
いかのような問題がある。すなわち、多重出力するバッ
ファメモリＢ１〜Ｂｎの選択を、しきい値と比較した多
重制御信号５−１〜５−ｎだけで決定しているため、入
力チャンネル（すなわち、Ａ１〜Ａｎ）が多くなればな
る程、必要なバッファメモリＢ１〜Ｂｎの容量が大きく
なるという問題がある。
いかのような問題がある。すなわち、多重出力するバッ
ファメモリＢ１〜Ｂｎの選択を、しきい値と比較した多
重制御信号５−１〜５−ｎだけで決定しているため、入
力チャンネル（すなわち、Ａ１〜Ａｎ）が多くなればな
る程、必要なバッファメモリＢ１〜Ｂｎの容量が大きく
なるという問題がある。
【０００６】その理由は、全てのバッファメモリＢ１〜
Ｂｎの占有量が同時にしきい値を超えた場合、優先順位
に従いバッファメモリＢ１〜Ｂｎを選択するが、選択さ
れていないバッファメモリＢ１〜Ｂｎは、選択されてい
るバッファメモリＢ１〜Ｂｎの出力が終了するまで、待
たされることになる。そのため、例えば２チャンネル分
の入力データがある場合には、第１チャンネル目の出力
が終わるまで第２チャンネル目が待たされる分のバッフ
ァメモリが余分に必要となる。また、３チャンネルの入
力であれば、３番目に選択されるバッファメモリは、1
番目に選択されたバッファメモリの出力が終わるまで
と、２番目に選択されたバッファメモリの出力が終わる
まで待たされる分のバッファメモリが余分に必要とな
る。したがって、入力チャンネルが増えれば増える程、
最後に選択されたバッファメモリに必要な容量も増える
ことになる。
Ｂｎの占有量が同時にしきい値を超えた場合、優先順位
に従いバッファメモリＢ１〜Ｂｎを選択するが、選択さ
れていないバッファメモリＢ１〜Ｂｎは、選択されてい
るバッファメモリＢ１〜Ｂｎの出力が終了するまで、待
たされることになる。そのため、例えば２チャンネル分
の入力データがある場合には、第１チャンネル目の出力
が終わるまで第２チャンネル目が待たされる分のバッフ
ァメモリが余分に必要となる。また、３チャンネルの入
力であれば、３番目に選択されるバッファメモリは、1
番目に選択されたバッファメモリの出力が終わるまで
と、２番目に選択されたバッファメモリの出力が終わる
まで待たされる分のバッファメモリが余分に必要とな
る。したがって、入力チャンネルが増えれば増える程、
最後に選択されたバッファメモリに必要な容量も増える
ことになる。
【０００７】以下、具体的な条件を設定して多重動作の
説明を行う。すなわち、チャンネル数は３チャンネル、
出力レートは３００バイト／Ｓ、パケットサイズは１０
０バイト、しきい値は各チャンネルとも１００バイトと
する。
説明を行う。すなわち、チャンネル数は３チャンネル、
出力レートは３００バイト／Ｓ、パケットサイズは１０
０バイト、しきい値は各チャンネルとも１００バイトと
する。
【０００８】まず、Ａ１チャンネルのワーストケースを
考えるため、Ａ１チャンネルの入力レートを９９バイト
／Ｓとし、Ａ２チャンネルの入力レートは０．９バイト
／Ｓ、Ａ３チャンネルの入力レートは０．１バイト／Ｓ
とする。
考えるため、Ａ１チャンネルの入力レートを９９バイト
／Ｓとし、Ａ２チャンネルの入力レートは０．９バイト
／Ｓ、Ａ３チャンネルの入力レートは０．１バイト／Ｓ
とする。
【０００９】これらの条件に基ずく各バッファの状態
は、Ａ１チャンネルがしきい値を超える直前で、Ａ２チ
ャンネルとＡ３チャンネルがしきい値を超えた状態をス
テートＳ２０とし、そこからの動作を説明する。この状
態（Ｓ２０）は、各チャンネルの入力開始タイミングが
ずれることで起こるものである。かかる状態では、Ａ２
チャンネルとＡ３チャンネルがしきい値を超えたため、
事前に定められた優先順位に従い、まずＡ２チャンネル
が選択される。しかる後、データ選択装置を介して１パ
ケット分のデータが出力されるが、出力後の状態をステ
ートＳ２１とする。この時の各バッファの状態は、Ａ１
チャンネルが１．９８パケット分、Ａ２チャンネルは
０．００９パケット分の占有量となり、Ａ３チャンネル
は１．００１パケット分の占有量となる。ついで、ステ
ートＳ２１の状態では、Ａ１チャンネルとＡ３チャンネ
ルがしきい値を超えているので、優先順位に従いＡ１チ
ャンネルが選択されることになる。ここで、Ａ１チャン
ネルは一番優先順位が高く、しきい値を超えれば必ず最
優先で選択されるものである。つまり、Ａ１チャンネル
は、ステートＳ２１の状態がワーストケースとなり、約
２パケット分のバッファメモリ容量が必要となる。
は、Ａ１チャンネルがしきい値を超える直前で、Ａ２チ
ャンネルとＡ３チャンネルがしきい値を超えた状態をス
テートＳ２０とし、そこからの動作を説明する。この状
態（Ｓ２０）は、各チャンネルの入力開始タイミングが
ずれることで起こるものである。かかる状態では、Ａ２
チャンネルとＡ３チャンネルがしきい値を超えたため、
事前に定められた優先順位に従い、まずＡ２チャンネル
が選択される。しかる後、データ選択装置を介して１パ
ケット分のデータが出力されるが、出力後の状態をステ
ートＳ２１とする。この時の各バッファの状態は、Ａ１
チャンネルが１．９８パケット分、Ａ２チャンネルは
０．００９パケット分の占有量となり、Ａ３チャンネル
は１．００１パケット分の占有量となる。ついで、ステ
ートＳ２１の状態では、Ａ１チャンネルとＡ３チャンネ
ルがしきい値を超えているので、優先順位に従いＡ１チ
ャンネルが選択されることになる。ここで、Ａ１チャン
ネルは一番優先順位が高く、しきい値を超えれば必ず最
優先で選択されるものである。つまり、Ａ１チャンネル
は、ステートＳ２１の状態がワーストケースとなり、約
２パケット分のバッファメモリ容量が必要となる。
【００１０】次に、Ａ２チャンネルのワーストケースを
考えるため、Ａ２チャンネルの入力レートを９９バイト
／Ｓとし、Ａ１チャンネルの入力レートは０．９バイト
／Ｓ、Ａ３チャンネルの入力レートは０．１バイト／Ｓ
とする。
考えるため、Ａ２チャンネルの入力レートを９９バイト
／Ｓとし、Ａ１チャンネルの入力レートは０．９バイト
／Ｓ、Ａ３チャンネルの入力レートは０．１バイト／Ｓ
とする。
【００１１】これらの条件に基ずく各バッファの状態
は、Ａ１チャンネルとＡ２チャンネルがしきい値を超え
る直前で、Ａ３チャンネルがしきい値を超えた状態をス
テートＳ３１とし、そこからの動作を説明する。この状
態（Ｓ３１）も、前述の動作と同様に、各チャンネルの
入力開始タイミングがずれることで起こるものである。
かかる状態では、Ａ３チャンネルがしきい値を超えたた
め、Ａ３チャンネルが選択される。しかる後、データ選
択装置を介して１パケット分のデータが出力されるが、
出力後の状態をステートＳ３２とする。この時の各バッ
ファの状態は、Ａ１チャンネルが１．００９パケット
分、Ａ２チャンネルは１．９９８パケット分の占有量と
なり、Ａ３チャンネルは０．００１パケット分の占有量
となる。ついで、ステートＳ３２の状態では、Ａ１チャ
ンネルとＡ２チャンネルがしきい値を超えているので、
優先順位に従いＡ１チャンネルが選択されることにな
る。このＡ１チャンネルを出力した後の状態をステート
Ｓ３３とする。この時の各バッファの状態は、Ａ１チャ
ンネルが０．０１８パケット分、Ａ２チャンネルは２．
９８８パケット分の占有量となり、Ａ３チャンネルは
０．００２パケット分の占有量となる。この時の状態が
Ａ２チャンネルのワーストであり、約３パケット分のバ
ッファメモリ容量が必要となる。以上のように、各チャ
ンネルのワーストケースは、自分より優先順位が低いチ
ャンネルがしきい値を超えた状態で、自分と自分より優
先順位が高いチャンネルがしきい値を超える直前の状態
から開始し、しきい値を超えた１チャンネル分の転送
と、自分よりしきい値が高いチャンネル分の転送分のウ
エイト分のバッファメモリが余分に必要となる。要する
に、Ａ３チャンネルの場合は、しきい値を超える直前に
必要な約1 パケット＋自分より優先順位が高い２チャン
ネル分のウエイトに必要な約2 パケットで、合計３パケ
ット分のバッファメモリが必要になる（自分より優先順
位が低いチャンネルは無い）。このように、チャンネル
が増える毎に優先順位が低いチャンネルに必要なバッフ
ァメモリの容量が増えることになる。
は、Ａ１チャンネルとＡ２チャンネルがしきい値を超え
る直前で、Ａ３チャンネルがしきい値を超えた状態をス
テートＳ３１とし、そこからの動作を説明する。この状
態（Ｓ３１）も、前述の動作と同様に、各チャンネルの
入力開始タイミングがずれることで起こるものである。
かかる状態では、Ａ３チャンネルがしきい値を超えたた
め、Ａ３チャンネルが選択される。しかる後、データ選
択装置を介して１パケット分のデータが出力されるが、
出力後の状態をステートＳ３２とする。この時の各バッ
ファの状態は、Ａ１チャンネルが１．００９パケット
分、Ａ２チャンネルは１．９９８パケット分の占有量と
なり、Ａ３チャンネルは０．００１パケット分の占有量
となる。ついで、ステートＳ３２の状態では、Ａ１チャ
ンネルとＡ２チャンネルがしきい値を超えているので、
優先順位に従いＡ１チャンネルが選択されることにな
る。このＡ１チャンネルを出力した後の状態をステート
Ｓ３３とする。この時の各バッファの状態は、Ａ１チャ
ンネルが０．０１８パケット分、Ａ２チャンネルは２．
９８８パケット分の占有量となり、Ａ３チャンネルは
０．００２パケット分の占有量となる。この時の状態が
Ａ２チャンネルのワーストであり、約３パケット分のバ
ッファメモリ容量が必要となる。以上のように、各チャ
ンネルのワーストケースは、自分より優先順位が低いチ
ャンネルがしきい値を超えた状態で、自分と自分より優
先順位が高いチャンネルがしきい値を超える直前の状態
から開始し、しきい値を超えた１チャンネル分の転送
と、自分よりしきい値が高いチャンネル分の転送分のウ
エイト分のバッファメモリが余分に必要となる。要する
に、Ａ３チャンネルの場合は、しきい値を超える直前に
必要な約1 パケット＋自分より優先順位が高い２チャン
ネル分のウエイトに必要な約2 パケットで、合計３パケ
ット分のバッファメモリが必要になる（自分より優先順
位が低いチャンネルは無い）。このように、チャンネル
が増える毎に優先順位が低いチャンネルに必要なバッフ
ァメモリの容量が増えることになる。
【００１２】
【発明が解決しようとする課題】上述した従来のデジタ
ルデータ多重装置は、入力されるデジタルデータのチャ
ンネル数が増えるにつれて、優先順位の低いチャンネル
に必要なバッファメモリの容量が増えるという欠点があ
る。
ルデータ多重装置は、入力されるデジタルデータのチャ
ンネル数が増えるにつれて、優先順位の低いチャンネル
に必要なバッファメモリの容量が増えるという欠点があ
る。
【００１３】本発明の目的は、パケット単位でデジタル
データを多重化して出力する際の入力バッファメモリの
サイズ（容量）を低減することのできるデジタルデータ
多重装置を提供することにある。
データを多重化して出力する際の入力バッファメモリの
サイズ（容量）を低減することのできるデジタルデータ
多重装置を提供することにある。
【００１４】
【課題を解決するための手段】本発明のデジタルデータ
多重装置は、複数種類のデジタルデータを多重するデジ
タルデータ多重装置において、前記デジタルデータを個
別に一時記憶する複数の一時記憶手段と、前記複数の一
時記憶手段のデジタルデータ占有量をそれぞれに計算す
る複数のデータ占有量計算手段と、前記複数のデータ占
有量計算手段の計算結果とあらかじめそれぞれの一時記
憶手段毎に設定される占有量のしきい値を比較する占有
量比較手段と、前記占有量比較手段の比較結果により、
前記複数の一時記憶手段の出力を選択してパケット単位
に多重するデータ選択手段とを有して構成される。
多重装置は、複数種類のデジタルデータを多重するデジ
タルデータ多重装置において、前記デジタルデータを個
別に一時記憶する複数の一時記憶手段と、前記複数の一
時記憶手段のデジタルデータ占有量をそれぞれに計算す
る複数のデータ占有量計算手段と、前記複数のデータ占
有量計算手段の計算結果とあらかじめそれぞれの一時記
憶手段毎に設定される占有量のしきい値を比較する占有
量比較手段と、前記占有量比較手段の比較結果により、
前記複数の一時記憶手段の出力を選択してパケット単位
に多重するデータ選択手段とを有して構成される。
【００１５】また、前記デジタルデータ多重装置におけ
る前記データ選択手段は、前記複数の一時記憶手段のう
ち、１個の一時記憶手段のデータ占有量があらかじめ定
められた前記しきい値を越えたときには、該当するその
一時記憶手段に記憶されているデジタルデータを選択
し、複数の一時記憶手段のデータ占有量があらかじめ定
められた前記しきい値を越えたときには、その中で一番
占有量の多い一時記憶手段に記憶されているデジタルデ
ータを選択するように形成される。
る前記データ選択手段は、前記複数の一時記憶手段のう
ち、１個の一時記憶手段のデータ占有量があらかじめ定
められた前記しきい値を越えたときには、該当するその
一時記憶手段に記憶されているデジタルデータを選択
し、複数の一時記憶手段のデータ占有量があらかじめ定
められた前記しきい値を越えたときには、その中で一番
占有量の多い一時記憶手段に記憶されているデジタルデ
ータを選択するように形成される。
【００１６】また、前記デジタルデータ多重装置におけ
る前記複数の一時記憶手段は、それぞれバッファメモリ
を用い、前記複数のデータ占有量計算手段は、それぞれ
バッファ占有量計算装置を用いて形成される。
る前記複数の一時記憶手段は、それぞれバッファメモリ
を用い、前記複数のデータ占有量計算手段は、それぞれ
バッファ占有量計算装置を用いて形成される。
【００１７】また、本発明のデジタルデータ多重装置
は、複数種類のデジタルデータを多重するデジタルデー
タ多重装置において、前記デジタルデータを個別に一時
記憶する複数の一時記憶手段と、前記複数の一時記憶手
段のデジタルデータ占有量をそれぞれに計算する複数の
データ占有量計算手段と、前記複数のデータ占有量計算
手段の少なくとも１つ以上に接続し、前記複数の一時記
憶手段の内の該当する一時記憶手段の優先順位を変更す
る優先順位制御装置と、前記優先順位制御装置の出力お
よび前記優先順位制御装置に接続されない１つもしくは
複数のデータ占有量計算手段の出力並びにあらかじめそ
れぞれの一時記憶手段毎に設定される占有量のしきい値
を比較する占有量比較手段と、前記占有量比較手段の比
較結果により、前記複数の一時記憶手段の出力を選択し
てパケット単位に多重するデータ選択手段とを有して構
成される。
は、複数種類のデジタルデータを多重するデジタルデー
タ多重装置において、前記デジタルデータを個別に一時
記憶する複数の一時記憶手段と、前記複数の一時記憶手
段のデジタルデータ占有量をそれぞれに計算する複数の
データ占有量計算手段と、前記複数のデータ占有量計算
手段の少なくとも１つ以上に接続し、前記複数の一時記
憶手段の内の該当する一時記憶手段の優先順位を変更す
る優先順位制御装置と、前記優先順位制御装置の出力お
よび前記優先順位制御装置に接続されない１つもしくは
複数のデータ占有量計算手段の出力並びにあらかじめそ
れぞれの一時記憶手段毎に設定される占有量のしきい値
を比較する占有量比較手段と、前記占有量比較手段の比
較結果により、前記複数の一時記憶手段の出力を選択し
てパケット単位に多重するデータ選択手段とを有して構
成される。
【００１８】また、前記デジタルデータ多重装置におけ
る前記優先順位制御装置は、前記複数の一時記憶手段に
おけるデータ占有量がしきい値を超えたとき、前記占有
量比較手段に対して、実際の占有量ではなく、データ容
量の最大値を出力することにより、前記占有量比較手段
に対する出力の選択優先順位を高くするように形成され
る。
る前記優先順位制御装置は、前記複数の一時記憶手段に
おけるデータ占有量がしきい値を超えたとき、前記占有
量比較手段に対して、実際の占有量ではなく、データ容
量の最大値を出力することにより、前記占有量比較手段
に対する出力の選択優先順位を高くするように形成され
る。
【００１９】また、本発明のデジタルデータ多重装置
は、複数種類のデジタルデータを多重するデジタルデー
タ多重装置において、前記デジタルデータを個別に一時
記憶する複数の一時記憶手段と、前記複数の一時記憶手
段のデジタルデータ占有量をそれぞれに計算する複数の
データ占有量計算手段と、前記複数のデータ占有量計算
手段の少なくとも１つ以上に接続し、前記複数の一時記
憶手段の内の該当する一時記憶手段の優先順位を変更す
る優先順位制御装置と、前記複数のデータ占有量計算手
段の少なくとも１つ以上および前記優先順位制御装置に
接続し、その接続されたデータ占有量計算手段から出力
する前記一時記憶手段のデジタルデータ占有量と前記優
先順位制御装置から出力するデジタルデータ占有量を切
り替える優先順位選択スイッチと、前記優先順位制御装
置の出力および前記優先順位制御装置に接続されない１
つもしくは複数のデータ占有量計算手段の出力並びにあ
らかじめそれぞれの一時記憶手段毎に設定される占有量
のしきい値を比較する占有量比較手段と、前記占有量比
較手段の比較結果により、前記複数の一時記憶手段の出
力を選択してパケット単位に多重するデータ選択手段と
を有して構成される。
は、複数種類のデジタルデータを多重するデジタルデー
タ多重装置において、前記デジタルデータを個別に一時
記憶する複数の一時記憶手段と、前記複数の一時記憶手
段のデジタルデータ占有量をそれぞれに計算する複数の
データ占有量計算手段と、前記複数のデータ占有量計算
手段の少なくとも１つ以上に接続し、前記複数の一時記
憶手段の内の該当する一時記憶手段の優先順位を変更す
る優先順位制御装置と、前記複数のデータ占有量計算手
段の少なくとも１つ以上および前記優先順位制御装置に
接続し、その接続されたデータ占有量計算手段から出力
する前記一時記憶手段のデジタルデータ占有量と前記優
先順位制御装置から出力するデジタルデータ占有量を切
り替える優先順位選択スイッチと、前記優先順位制御装
置の出力および前記優先順位制御装置に接続されない１
つもしくは複数のデータ占有量計算手段の出力並びにあ
らかじめそれぞれの一時記憶手段毎に設定される占有量
のしきい値を比較する占有量比較手段と、前記占有量比
較手段の比較結果により、前記複数の一時記憶手段の出
力を選択してパケット単位に多重するデータ選択手段と
を有して構成される。
【００２０】また、前記デジタルデータ多重装置におけ
る前記デジタルデータを個別に一時記憶する複数の一時
記憶手段の内の少なくとも１つは、入力される前記デジ
タルデータを解析するデータ解析装置をその前段に接続
し、その解析結果により前記優先順位選択スイッチを制
御して優先順位を自動的に高くするように形成される。
る前記デジタルデータを個別に一時記憶する複数の一時
記憶手段の内の少なくとも１つは、入力される前記デジ
タルデータを解析するデータ解析装置をその前段に接続
し、その解析結果により前記優先順位選択スイッチを制
御して優先順位を自動的に高くするように形成される。
【００２１】また、本発明のデジタルデータ多重装置
は、複数種類のデジタルデータを多重するデジタルデー
タ多重装置において、前記デジタルデータを個別に入力
して出力するタイミングを制御する複数のタイミング制
御装置と、前記複数のタイミング制御装置の出力を入力
して一時記憶する１つの一時記憶手段と、前記１つの一
時記憶手段のデジタルデータ占有量をそれぞれのタイミ
ング毎に計算し、前記複数種類のデジタルデータに対応
した多重制御信号を作成するデータ占有量計算手段と、
前記データ占有量計算手段に接続し、前記多重制御信号
およびあらかじめそれぞれの前記タイミング制御装置毎
に設定されるデータ占有量のしきい値を比較する占有量
比較手段と、前記データ占有量計算手段から出力される
前記多重制御信号および前記占有量比較手段の比較結果
により、前記１つの一時記憶手段の出力を選択してパケ
ット単位に多重するデータ選択手段とを有して構成され
る。
は、複数種類のデジタルデータを多重するデジタルデー
タ多重装置において、前記デジタルデータを個別に入力
して出力するタイミングを制御する複数のタイミング制
御装置と、前記複数のタイミング制御装置の出力を入力
して一時記憶する１つの一時記憶手段と、前記１つの一
時記憶手段のデジタルデータ占有量をそれぞれのタイミ
ング毎に計算し、前記複数種類のデジタルデータに対応
した多重制御信号を作成するデータ占有量計算手段と、
前記データ占有量計算手段に接続し、前記多重制御信号
およびあらかじめそれぞれの前記タイミング制御装置毎
に設定されるデータ占有量のしきい値を比較する占有量
比較手段と、前記データ占有量計算手段から出力される
前記多重制御信号および前記占有量比較手段の比較結果
により、前記１つの一時記憶手段の出力を選択してパケ
ット単位に多重するデータ選択手段とを有して構成され
る。
【００２２】また、前記デジタルデータ多重装置におけ
る前記複数のタイミング制御装置は、前記１つの一時記
憶手段をタイミングをずらせて利用するように形成され
る。
る前記複数のタイミング制御装置は、前記１つの一時記
憶手段をタイミングをずらせて利用するように形成され
る。
【００２３】
【発明の実施の形態】本発明は、パケット単位で出力す
るデジタルデータ多重装置において、複数チャンネルの
入力バッファの占有量を計算し、あらかじめ定められた
しきい値と比較し、その値を超えたバッファの中から、
一番大きいものを選択して出力することにより、バッフ
ァのサイズを低減するものである。
るデジタルデータ多重装置において、複数チャンネルの
入力バッファの占有量を計算し、あらかじめ定められた
しきい値と比較し、その値を超えたバッファの中から、
一番大きいものを選択して出力することにより、バッフ
ァのサイズを低減するものである。
【００２４】以下、本発明の実施の形態について図面を
参照して説明する。
参照して説明する。
【００２５】図１は本発明の第一の実施の形態を説明す
るためのデジタルデータ多重装置のブロック図である。
図１に示すように、本実施の形態は、複数種類のデジタ
ルデータ（チャンネル）Ａ１〜Ａｎを多重するにあた
り、デジタルデータＡ１〜Ａｎを個別に一時記憶する一
時記憶手段としての複数のバッファメモリＢ１〜Ｂｎ
と、これらバッファメモリＢ１〜Ｂｎのデジタルデータ
占有量をそれぞれに計算する複数のバッファ占有量計算
装置Ｏ１〜Ｏｎ（データ占有量計算手段）と、これら複
数のバッファ占有量計算装置Ｏ１〜Ｏｎの計算結果であ
るバッファ占有量信号８−１〜８−ｎとあらかじめそれ
ぞれのバッファメモリＢ１〜Ｂｎ毎に設定される占有量
のしきい値を比較するバッファ占有量比較装置９と、こ
のバッファ占有量比較装置９の占有量比較結果１０−１
〜１０−ｍ並びにバッファ占有量計算装置Ｏ１〜Ｏｎで
作成される多重制御信号５−１〜５−ｎにより、バッフ
ァメモリＢ１〜Ｂｎの出力デジタルデータＣ１〜Ｃｎを
選択してパケット単位に多重された多重データ７を出力
するデータ選択装置６とを備えている。
るためのデジタルデータ多重装置のブロック図である。
図１に示すように、本実施の形態は、複数種類のデジタ
ルデータ（チャンネル）Ａ１〜Ａｎを多重するにあた
り、デジタルデータＡ１〜Ａｎを個別に一時記憶する一
時記憶手段としての複数のバッファメモリＢ１〜Ｂｎ
と、これらバッファメモリＢ１〜Ｂｎのデジタルデータ
占有量をそれぞれに計算する複数のバッファ占有量計算
装置Ｏ１〜Ｏｎ（データ占有量計算手段）と、これら複
数のバッファ占有量計算装置Ｏ１〜Ｏｎの計算結果であ
るバッファ占有量信号８−１〜８−ｎとあらかじめそれ
ぞれのバッファメモリＢ１〜Ｂｎ毎に設定される占有量
のしきい値を比較するバッファ占有量比較装置９と、こ
のバッファ占有量比較装置９の占有量比較結果１０−１
〜１０−ｍ並びにバッファ占有量計算装置Ｏ１〜Ｏｎで
作成される多重制御信号５−１〜５−ｎにより、バッフ
ァメモリＢ１〜Ｂｎの出力デジタルデータＣ１〜Ｃｎを
選択してパケット単位に多重された多重データ７を出力
するデータ選択装置６とを備えている。
【００２６】ここで、バッファ占有量計算装置Ｏ１〜Ｏ
ｎは、バッファメモリＢ１〜Ｂｎのデータ占有量を計算
してバッファ占有量比較装置９にバッファ占有量信号８
−１〜８−ｎを出力するとともに、データ選択装置６に
多重制御信号５−１〜５−ｎを出力する。すなわち、あ
らかじめ定められたしきい値と比較し、しきい値を超え
たことをデータ選択装置６に出力する。また、バッファ
占有量比較装置９は、バッファの占有量が一番大きいか
否かを比較し、その結果をデータ選択装置６に出力す
る。このデータ選択装置６は、しきい値を超えたバッフ
ァメモリＢ１〜Ｂｎの中から一番バッファ占有量が大き
いバッファを選択し、多重データ７として出力する。
ｎは、バッファメモリＢ１〜Ｂｎのデータ占有量を計算
してバッファ占有量比較装置９にバッファ占有量信号８
−１〜８−ｎを出力するとともに、データ選択装置６に
多重制御信号５−１〜５−ｎを出力する。すなわち、あ
らかじめ定められたしきい値と比較し、しきい値を超え
たことをデータ選択装置６に出力する。また、バッファ
占有量比較装置９は、バッファの占有量が一番大きいか
否かを比較し、その結果をデータ選択装置６に出力す
る。このデータ選択装置６は、しきい値を超えたバッフ
ァメモリＢ１〜Ｂｎの中から一番バッファ占有量が大き
いバッファを選択し、多重データ７として出力する。
【００２７】要するに、データ選択装置６は、バッファ
メモリＢ１〜Ｂｎのうち、１個のバッファメモリのデー
タ占有量があらかじめ定められたしきい値を越えたとき
には、該当するそのバッファメモリに記憶されているデ
ジタルデータを選択し、複数のバッファメモリのデータ
占有量があらかじめ定められたしきい値を越えたときに
は、その中で一番占有量の多いバッファメモリに記憶さ
れているデジタルデータを選択することになる。したが
って、バッファメモリＢ１〜Ｂｎは、必要なデータ容量
の合計を削減することができる。
メモリＢ１〜Ｂｎのうち、１個のバッファメモリのデー
タ占有量があらかじめ定められたしきい値を越えたとき
には、該当するそのバッファメモリに記憶されているデ
ジタルデータを選択し、複数のバッファメモリのデータ
占有量があらかじめ定められたしきい値を越えたときに
は、その中で一番占有量の多いバッファメモリに記憶さ
れているデジタルデータを選択することになる。したが
って、バッファメモリＢ１〜Ｂｎは、必要なデータ容量
の合計を削減することができる。
【００２８】このように、図１に示すデジタルデータ多
重装置は、各入力チャンネルデータＡ１〜Ａｎ毎に、バ
ッファメモリＢ１〜Ｂｎとバッファ占有量計算装置Ｏ１
〜Ｏｎを有し、しかもこれらに共通して設けられるバッ
ファ占有量比較装置９は、入力デジタルデータＡ１〜Ａ
ｎと出力デジタルデータＣ１〜Ｃｎを監視し、バッファ
占有量を計算し、バッファ占有量８−１〜８−ｎを出力
する。さらに、バッファ占有量とあらかじめ定められた
しきい値とを比較し、多重制御信号５−１〜５−ｎを出
力する。バッファ占有量比較装置９は、バッファ占有量
８−１〜８−ｎを比較し、どのバッファメモリの占有量
が大きいかを識別し多後、データ選択装置６へ出力す
る。データ選択装置６は、多重制御信号５−１〜５−ｎ
を入力し、しきい値を超えたバッファの中から一番大き
なバッファを選択して多重出力７を出力する。
重装置は、各入力チャンネルデータＡ１〜Ａｎ毎に、バ
ッファメモリＢ１〜Ｂｎとバッファ占有量計算装置Ｏ１
〜Ｏｎを有し、しかもこれらに共通して設けられるバッ
ファ占有量比較装置９は、入力デジタルデータＡ１〜Ａ
ｎと出力デジタルデータＣ１〜Ｃｎを監視し、バッファ
占有量を計算し、バッファ占有量８−１〜８−ｎを出力
する。さらに、バッファ占有量とあらかじめ定められた
しきい値とを比較し、多重制御信号５−１〜５−ｎを出
力する。バッファ占有量比較装置９は、バッファ占有量
８−１〜８−ｎを比較し、どのバッファメモリの占有量
が大きいかを識別し多後、データ選択装置６へ出力す
る。データ選択装置６は、多重制御信号５−１〜５−ｎ
を入力し、しきい値を超えたバッファの中から一番大き
なバッファを選択して多重出力７を出力する。
【００２９】次に、上述したバッファ占有量計算装置Ｏ
１〜Ｏｎ、バッファ占有量比較装置９、データ選択装置
６のそれぞれの構成および動作について、図２乃至図５
を用いて説明する。
１〜Ｏｎ、バッファ占有量比較装置９、データ選択装置
６のそれぞれの構成および動作について、図２乃至図５
を用いて説明する。
【００３０】図２は図１に示すバッファ占有量計算装置
におけるバッファの占有量増減動作フロー図であり、ま
た図３は図１に示すバッファ占有量計算装置におけるバ
ッファの占有量判定動作フロー図である。図２および図
３に示すように、バッファ占有量計算装置は、例えばア
ップダウンカウンタを用いて構成され、そのアップダウ
ンカウンタは入力動作だけが起こった時に＋１し、出力
動作だけが起こった時に−１する。この値がバッファ占
有量である。なお、図３に示すように、しきい値と占有
量との比較にあたっては、バッファ占有量とあらかじめ
定められたしきい値とを比較して、大きければ１を出力
し、小さければ０を出力する。このあらかじめ定められ
たしきい値は、例えば、レジスタの値を参照することで
実現することができる。
におけるバッファの占有量増減動作フロー図であり、ま
た図３は図１に示すバッファ占有量計算装置におけるバ
ッファの占有量判定動作フロー図である。図２および図
３に示すように、バッファ占有量計算装置は、例えばア
ップダウンカウンタを用いて構成され、そのアップダウ
ンカウンタは入力動作だけが起こった時に＋１し、出力
動作だけが起こった時に−１する。この値がバッファ占
有量である。なお、図３に示すように、しきい値と占有
量との比較にあたっては、バッファ占有量とあらかじめ
定められたしきい値とを比較して、大きければ１を出力
し、小さければ０を出力する。このあらかじめ定められ
たしきい値は、例えば、レジスタの値を参照することで
実現することができる。
【００３１】図４は図１に示すバッファ占有量比較装置
におけるバッファの占有量比較動作フロー図である。図
４に示すように、このバッファ占有量比較装置は、２つ
のバッファ占有量だけを比較し出力する場合を表してい
るが、実際には、全ての組み合わせにおいて同じフロー
チャートが存在する。ここで、例えば同じ値が入力され
た場合は、優先順位が高い方を大きいと判断して出力す
る。この例では２番目の方を優先順位が高いとしてい
る。
におけるバッファの占有量比較動作フロー図である。図
４に示すように、このバッファ占有量比較装置は、２つ
のバッファ占有量だけを比較し出力する場合を表してい
るが、実際には、全ての組み合わせにおいて同じフロー
チャートが存在する。ここで、例えば同じ値が入力され
た場合は、優先順位が高い方を大きいと判断して出力す
る。この例では２番目の方を優先順位が高いとしてい
る。
【００３２】図５は図１に示すデータ選択装置の内部に
設けるバッファ選択部のバッファ選択動作を説明するた
めのプログラム図である。図５に示すように、このデー
タ選択装置は、例えば内部に設けるバッファ選択部の動
作手順をプログラム１１として記述したものであり、各
バッファの選択信号で選択されたバッファの中から、一
番占有量の大きいバッファを選択している。
設けるバッファ選択部のバッファ選択動作を説明するた
めのプログラム図である。図５に示すように、このデー
タ選択装置は、例えば内部に設けるバッファ選択部の動
作手順をプログラム１１として記述したものであり、各
バッファの選択信号で選択されたバッファの中から、一
番占有量の大きいバッファを選択している。
【００３３】この例では、チャンネル数が３つのケース
で、しきい値（ｃｈ１ｔｈ〜ｃｈ３ｔｈ）を設定した場
合を示す。例えば、図３のバッファ占有量計算装置の動
作において、バッファ占有量計算装置の計算結果が００
０の時は、なにも選択しないことを表し、また１００の
時は、バッファＢ１を選択することを表わす。
で、しきい値（ｃｈ１ｔｈ〜ｃｈ３ｔｈ）を設定した場
合を示す。例えば、図３のバッファ占有量計算装置の動
作において、バッファ占有量計算装置の計算結果が００
０の時は、なにも選択しないことを表し、また１００の
時は、バッファＢ１を選択することを表わす。
【００３４】次に、図１乃至図５を参照して、具体的な
実施例の動作を説明する。
実施例の動作を説明する。
【００３５】まず、入力するデジタルデータのチャンネ
ル数を３、出力レートを３００バイト／Ｓ、パケットサ
イズを１００バイト、しきい値を各チャンネルとも１０
０バイトと定義する。
ル数を３、出力レートを３００バイト／Ｓ、パケットサ
イズを１００バイト、しきい値を各チャンネルとも１０
０バイトと定義する。
【００３６】かかるデジタルデータ多重装置における各
バッファメモリがオーバーフローしないために、入力デ
ジタルデータの入力レートの合計は、多重データの出力
レート以下である必要がある。もし、出力レート以上の
入力があった場合は、バッファメモリは有限であるの
で、いずれオーバーフローすることは明白である。各デ
ジタルデータの入力レートの比率は、合計が出力レート
以下であれば、どのような比率でも良い。
バッファメモリがオーバーフローしないために、入力デ
ジタルデータの入力レートの合計は、多重データの出力
レート以下である必要がある。もし、出力レート以上の
入力があった場合は、バッファメモリは有限であるの
で、いずれオーバーフローすることは明白である。各デ
ジタルデータの入力レートの比率は、合計が出力レート
以下であれば、どのような比率でも良い。
【００３７】次に、各入力のしきい値を考える。バッフ
ァメモリを少なくするためには、しきい値は小さい方が
良い。なぜなら、しきい値を超えないとバッファメモリ
を選択しないからである。また、パケット単位でデータ
を出力する場合、最低のパケットサイズを設定する必要
がある。なぜなら、パケットサイズに満たないバッファ
を選択した場合、１パケット分のデータ出力を行えない
可能性があるからである。よって、各バッファのしきい
値には、上述したパケットサイズ１００バイトを設定す
る。
ァメモリを少なくするためには、しきい値は小さい方が
良い。なぜなら、しきい値を超えないとバッファメモリ
を選択しないからである。また、パケット単位でデータ
を出力する場合、最低のパケットサイズを設定する必要
がある。なぜなら、パケットサイズに満たないバッファ
を選択した場合、１パケット分のデータ出力を行えない
可能性があるからである。よって、各バッファのしきい
値には、上述したパケットサイズ１００バイトを設定す
る。
【００３８】以下、各入力レートが同一であり、しかも
入力レートが１００バイト／Ｓの場合で説明する。
入力レートが１００バイト／Ｓの場合で説明する。
【００３９】まず、各バッファメモリには、１００バイ
ト／Ｓの入力レートでデジタルデータが入力される。こ
れら各バッファメモリの占有量がしきい値１００バイト
を超えるまでは、どのバッファメモリも選択されない。
入力開始１秒後に、各バッファメモリの占有量は１００
バイトとなる。この結果、選択信号は各チャンネル同時
にアクティブとなり、各占有量計算装置Ｏ１〜Ｏｎから
出力される。また、バッファ占有量も各チャンネルとも
同じ１００バイトが出力される。この状態をステートＳ
１とする。このとき、データ選択装置６では、全てのバ
ッファの選択信号が有効となっているため、バッファ占
有量比較装置９より出力される比較結果から出力バッフ
ァを選択するが、このような占有量が各チャンネルとも
同じ値の場合、優先順位に従いＡ３チャンネルを選択し
出力する。１秒後、このC チャンネルを1 パケット分出
力し終わった状態をステートＳ２とする。この時、各入
力バッファメモリの占有サイズを比較すると、Ａ１チャ
ンネルとＡ２チャンネルは、約１．３パケット分の占有
量となり、Ａ３チャンネルは約０．３パケット分の占有
量となる。次に選択されるのは、しきい値を超えたＡ１
チャンネルとＡ２チャンネルのうち、占有量が多い方に
なるが、入力レートが同じで且つ占有量が同じであるの
で、優先順位の高いＡ２チャンネルを選択する。つい
で、このＡ２チャンネルを出力し終わった状態をステー
トＳ３とする。この時、各入力バッファメモリの占有サ
イズを比較すると、Ａ１チャンネルが約１．７パケット
分、Ａ２チャンネルとＡ３チャンネルが、約０．７パケ
ット分の占有量となる。しかる後、次に選択されるの
は、しきい値を超えたＡ１チャンネルとなる。このＡ１
チャンネルを出力した後の状態はステートＳ１の状態と
同じになり、後は繰り返しとなる。この時に必要なバッ
ファメモリはＡ１チャンネルの約１．７パケット分が最
大となる。
ト／Ｓの入力レートでデジタルデータが入力される。こ
れら各バッファメモリの占有量がしきい値１００バイト
を超えるまでは、どのバッファメモリも選択されない。
入力開始１秒後に、各バッファメモリの占有量は１００
バイトとなる。この結果、選択信号は各チャンネル同時
にアクティブとなり、各占有量計算装置Ｏ１〜Ｏｎから
出力される。また、バッファ占有量も各チャンネルとも
同じ１００バイトが出力される。この状態をステートＳ
１とする。このとき、データ選択装置６では、全てのバ
ッファの選択信号が有効となっているため、バッファ占
有量比較装置９より出力される比較結果から出力バッフ
ァを選択するが、このような占有量が各チャンネルとも
同じ値の場合、優先順位に従いＡ３チャンネルを選択し
出力する。１秒後、このC チャンネルを1 パケット分出
力し終わった状態をステートＳ２とする。この時、各入
力バッファメモリの占有サイズを比較すると、Ａ１チャ
ンネルとＡ２チャンネルは、約１．３パケット分の占有
量となり、Ａ３チャンネルは約０．３パケット分の占有
量となる。次に選択されるのは、しきい値を超えたＡ１
チャンネルとＡ２チャンネルのうち、占有量が多い方に
なるが、入力レートが同じで且つ占有量が同じであるの
で、優先順位の高いＡ２チャンネルを選択する。つい
で、このＡ２チャンネルを出力し終わった状態をステー
トＳ３とする。この時、各入力バッファメモリの占有サ
イズを比較すると、Ａ１チャンネルが約１．７パケット
分、Ａ２チャンネルとＡ３チャンネルが、約０．７パケ
ット分の占有量となる。しかる後、次に選択されるの
は、しきい値を超えたＡ１チャンネルとなる。このＡ１
チャンネルを出力した後の状態はステートＳ１の状態と
同じになり、後は繰り返しとなる。この時に必要なバッ
ファメモリはＡ１チャンネルの約１．７パケット分が最
大となる。
【００４０】次に、前述した従来例でも考えたように、
ここでもワーストケースを考える。入力レートが早い方
がバッファメモリに多くのデータを貯め込む（占有）こ
とができるのは、容易に想像がつくことである。そこ
で、Ａ１チャンネルのワーストケースは、Ａ１チャンネ
ルの入力レートが一番早いケースである。このＡ１チャ
ンネルの入力レートを１００バイト／Ｓに近い値である
９９バイト／Ｓとする。また、Ａ２チャンネルの入力レ
ートは０．９バイト／Ｓとし、Ａ３チャンネルの入力レ
ートは０．１バイト／Ｓとする。これらの合計は、１０
０バイト／Ｓである。
ここでもワーストケースを考える。入力レートが早い方
がバッファメモリに多くのデータを貯め込む（占有）こ
とができるのは、容易に想像がつくことである。そこ
で、Ａ１チャンネルのワーストケースは、Ａ１チャンネ
ルの入力レートが一番早いケースである。このＡ１チャ
ンネルの入力レートを１００バイト／Ｓに近い値である
９９バイト／Ｓとする。また、Ａ２チャンネルの入力レ
ートは０．９バイト／Ｓとし、Ａ３チャンネルの入力レ
ートは０．１バイト／Ｓとする。これらの合計は、１０
０バイト／Ｓである。
【００４１】さて、各入力レートが均一でない場合で
も、前述のステートＳ１の状態がワーストケースの初期
状態となる。なぜなら、多重データの出力開始前の状態
で一番バッファメモリの占有量が多い状態だからであ
る。この状態は、Ａ３チャンネル、Ａ２チャンネル、Ａ
１チャンネルの順に、各データの入力開始をずらすこと
でも起こる。このステートS1の状態に対して、Ａ１，Ａ
２，Ａ３の各チャンネルの入力開始が微妙にずれると、
Ａ１チャンネルがしきい値を超え、Ａ２，Ａ３チャンネ
ルがしきい値を超える直前、Ａ１，Ａ２チャンネルがし
きい値を超え、Ａ３チャンネルがしきい値を超える直前
など、いろいろな状態が起こりうる。しきい値を超える
瞬間と越える直前の組み合わせは、ワーストケースの初
期状態であるステートＳ１の状態に限りなく近いといえ
る。Ａ１チャンネルのワーストケースは、正確には優先
順位があるので、ステートＳ１の状態であるが、各チャ
ンネルの入力レートを入れ替えたケースも考えるため、
Ａ１チャンネルがしきい値を越える直前で、Ａ２，Ａ３
チャンネルがしきい値を超えた状態からスタートする。
この状態をステートＳ１０とする。この状態では、Ａ２
チャンネルとＡ３チャンネルがしきい値を超えているの
で、双方の占有量を比較する。その比較の結果、双方の
占有量は同じ１００であるので、優先順位が高いＡ３チ
ャンネルが選択される。この時、Ａ２チャンネルがしき
い値を越える直前であっても同じ選択がされることにな
る。
も、前述のステートＳ１の状態がワーストケースの初期
状態となる。なぜなら、多重データの出力開始前の状態
で一番バッファメモリの占有量が多い状態だからであ
る。この状態は、Ａ３チャンネル、Ａ２チャンネル、Ａ
１チャンネルの順に、各データの入力開始をずらすこと
でも起こる。このステートS1の状態に対して、Ａ１，Ａ
２，Ａ３の各チャンネルの入力開始が微妙にずれると、
Ａ１チャンネルがしきい値を超え、Ａ２，Ａ３チャンネ
ルがしきい値を超える直前、Ａ１，Ａ２チャンネルがし
きい値を超え、Ａ３チャンネルがしきい値を超える直前
など、いろいろな状態が起こりうる。しきい値を超える
瞬間と越える直前の組み合わせは、ワーストケースの初
期状態であるステートＳ１の状態に限りなく近いといえ
る。Ａ１チャンネルのワーストケースは、正確には優先
順位があるので、ステートＳ１の状態であるが、各チャ
ンネルの入力レートを入れ替えたケースも考えるため、
Ａ１チャンネルがしきい値を越える直前で、Ａ２，Ａ３
チャンネルがしきい値を超えた状態からスタートする。
この状態をステートＳ１０とする。この状態では、Ａ２
チャンネルとＡ３チャンネルがしきい値を超えているの
で、双方の占有量を比較する。その比較の結果、双方の
占有量は同じ１００であるので、優先順位が高いＡ３チ
ャンネルが選択される。この時、Ａ２チャンネルがしき
い値を越える直前であっても同じ選択がされることにな
る。
【００４２】しかる後の１秒後に、このＡ３チャンネル
を１パケット分出力し終わった状態をステートＳ１１と
する。この時、各入力バッファメモリの占有サイズを比
較すると、Ａ１チャンネルが１．９９パケット分、Ａ２
チャンネルは１．００９パケット分の占有量となり、Ａ
３チャンネルは０．００１パケット分の占有量となる。
この状態で次に選択されるのは、しきい値を超えたＡ１
チャンネルとＡ２チャンネルのうち占有量が多いＡ１チ
ャンネルとなる。このＡ１チャンネルを１パケット分出
力し終わった状態をステートＳ１２とする。この時の各
バッファメモリの占有量は、Ａ１チャンネルが１．９８
パケット分、Ａ２チャンネルは１．０１８パケット分の
占有量となり、Ａ３チャンネルは０．００２パケット分
の占有量となる。ここで、Ａ１チャンネルがほとんど減
らないのは、Ａ１チャンネルの入力レートが出力レート
に近いからである。すなわち、出力レートが１００バイ
ト／Ｓ、入力レートが９９バイト／Ｓなので、選択され
た時でも、1 秒間に１バイトづつしか占有量が減ってい
かない。次に選択されるのも、Ａ１チャンネルである。
このＡ１チャンネルが選択される状態は、Ａ１チャンネ
ルの占有量がＡ２チャンネルより多い間続くことにな
る。
を１パケット分出力し終わった状態をステートＳ１１と
する。この時、各入力バッファメモリの占有サイズを比
較すると、Ａ１チャンネルが１．９９パケット分、Ａ２
チャンネルは１．００９パケット分の占有量となり、Ａ
３チャンネルは０．００１パケット分の占有量となる。
この状態で次に選択されるのは、しきい値を超えたＡ１
チャンネルとＡ２チャンネルのうち占有量が多いＡ１チ
ャンネルとなる。このＡ１チャンネルを１パケット分出
力し終わった状態をステートＳ１２とする。この時の各
バッファメモリの占有量は、Ａ１チャンネルが１．９８
パケット分、Ａ２チャンネルは１．０１８パケット分の
占有量となり、Ａ３チャンネルは０．００２パケット分
の占有量となる。ここで、Ａ１チャンネルがほとんど減
らないのは、Ａ１チャンネルの入力レートが出力レート
に近いからである。すなわち、出力レートが１００バイ
ト／Ｓ、入力レートが９９バイト／Ｓなので、選択され
た時でも、1 秒間に１バイトづつしか占有量が減ってい
かない。次に選択されるのも、Ａ１チャンネルである。
このＡ１チャンネルが選択される状態は、Ａ１チャンネ
ルの占有量がＡ２チャンネルより多い間続くことにな
る。
【００４３】Ａ２チャンネルの占有量がＡ１チャンネル
の占有量を超えた時の各バッファメモリの占有量は、次
の通りである。Ａ１チャンネルは、１秒間に１バイトず
つ占有量が減っていき、Ａ２チャンネルは０．９バイト
ずつ増えていく。よって、１．９−０．０１×ｎ＜１．
０１８＋０．００９×ｎの条件を満たすのは、ｎが５１
の時であり、ステートＳ１２の状態から５１秒後とな
る。この時の各占有量は、Ａ１チャンネルが１．４７パ
ケット、Ａ２チャンネルが１．４７７パケット、Ａ３チ
ャンネルが０．０５３パケットとなり、この状態をステ
ートＳ１３とする。次に選択されるのは、Ａ２チャンネ
ルとなる。１秒後、Ａ２チャンネルを１パケット分出力
し終わった状態がＡ１チャンネルのバッファメモリに必
要な値の最大値となり、各バッファメモリの占有量は、
Ａ１チャンネルが２．４６パケット分、Ａ２チャンネル
は０．４８６パケット分の占有量となり、Ａ３チャンネ
ルは０．０５４パケット分の占有量となる。この状態以
降、Ａ１チャンネルの占有量が他のチャンネルより小さ
くなるまで、Ａ１チャンネルが選択され続けることにな
る。また、状態ステートＳ１３の時のＡ１チャンネルの
占有量は、２．４６パケットであるが、Ａ１チャンネル
の入力レートを限りなく出力レートである１００バイト
／Ｓに近づけると、２．５パケットに近づく。
の占有量を超えた時の各バッファメモリの占有量は、次
の通りである。Ａ１チャンネルは、１秒間に１バイトず
つ占有量が減っていき、Ａ２チャンネルは０．９バイト
ずつ増えていく。よって、１．９−０．０１×ｎ＜１．
０１８＋０．００９×ｎの条件を満たすのは、ｎが５１
の時であり、ステートＳ１２の状態から５１秒後とな
る。この時の各占有量は、Ａ１チャンネルが１．４７パ
ケット、Ａ２チャンネルが１．４７７パケット、Ａ３チ
ャンネルが０．０５３パケットとなり、この状態をステ
ートＳ１３とする。次に選択されるのは、Ａ２チャンネ
ルとなる。１秒後、Ａ２チャンネルを１パケット分出力
し終わった状態がＡ１チャンネルのバッファメモリに必
要な値の最大値となり、各バッファメモリの占有量は、
Ａ１チャンネルが２．４６パケット分、Ａ２チャンネル
は０．４８６パケット分の占有量となり、Ａ３チャンネ
ルは０．０５４パケット分の占有量となる。この状態以
降、Ａ１チャンネルの占有量が他のチャンネルより小さ
くなるまで、Ａ１チャンネルが選択され続けることにな
る。また、状態ステートＳ１３の時のＡ１チャンネルの
占有量は、２．４６パケットであるが、Ａ１チャンネル
の入力レートを限りなく出力レートである１００バイト
／Ｓに近づけると、２．５パケットに近づく。
【００４４】この２．５パケットがピークであるという
のは、以下の論理で証明することができる。
のは、以下の論理で証明することができる。
【００４５】（一） 各バッファメモリがどれも選択さ
れない時の占有量の最大値は、各バッファとも、しきい
値である１パケット分である。それ以上になると、どれ
かが選択される。
れない時の占有量の最大値は、各バッファとも、しきい
値である１パケット分である。それ以上になると、どれ
かが選択される。
【００４６】（二） そこから入力レートが一番早いＡ
１チャンネル以外のバッファメモリが選択された状態で
且つＡ１チャンネルが待たされる場合が、Ａ１チャンネ
ルが選択されていない時の最大値となり、入力レートが
出力レートに限りなく近い時に２パケット分となる。こ
の時の入力レートが出力レートより小さければ小さいほ
ど、占有量が小さくなり、最大値ではなくなる。
１チャンネル以外のバッファメモリが選択された状態で
且つＡ１チャンネルが待たされる場合が、Ａ１チャンネ
ルが選択されていない時の最大値となり、入力レートが
出力レートに限りなく近い時に２パケット分となる。こ
の時の入力レートが出力レートより小さければ小さいほ
ど、占有量が小さくなり、最大値ではなくなる。
【００４７】（三） 上述した（二）の状態からＡ１チ
ャンネル以外が選択されるためには、他のチャンネルが
Ａ１チャンネル以上の占有量となる必要がある。しかる
に、入力レートの合計は、出力レート以下であるため、
Ａ１チャンネルの占有量が減った分だけ、他のチャンネ
ルの増加量となる。つまり、Ａ１A1チャンネルが２パケ
ット分から減っていき、他のどれかのチャンネルが、１
パケット分から増えていくので、１．５パケットがＡ１
チャンネル以外が選択される場合の最大値となる。
ャンネル以外が選択されるためには、他のチャンネルが
Ａ１チャンネル以上の占有量となる必要がある。しかる
に、入力レートの合計は、出力レート以下であるため、
Ａ１チャンネルの占有量が減った分だけ、他のチャンネ
ルの増加量となる。つまり、Ａ１A1チャンネルが２パケ
ット分から減っていき、他のどれかのチャンネルが、１
パケット分から増えていくので、１．５パケットがＡ１
チャンネル以外が選択される場合の最大値となる。
【００４８】（四） 上述した（三）の状態から、１パ
ケット分待たされる状態がＡ１チャンネルに必要なバッ
ファメモリの最大容量となり、１．５＋１＝２．５と計
算可能である。すなわち、２．５パケット分あれば良い
といえる。
ケット分待たされる状態がＡ１チャンネルに必要なバッ
ファメモリの最大容量となり、１．５＋１＝２．５と計
算可能である。すなわち、２．５パケット分あれば良い
といえる。
【００４９】さらに、Ａ２チャンネルとＡ３チャンネル
に必要なバッファメモリ容量を考慮すると、Ａ２チャン
ネルの最大値は、Ａ２チャンネルの入力レートが一番早
い時であり、Ａ１チャンネルと同じ考え方をすると、同
じように2.5 パケット分となる。またＡ３チャンネルも
同様である。
に必要なバッファメモリ容量を考慮すると、Ａ２チャン
ネルの最大値は、Ａ２チャンネルの入力レートが一番早
い時であり、Ａ１チャンネルと同じ考え方をすると、同
じように2.5 パケット分となる。またＡ３チャンネルも
同様である。
【００５０】以下は、本発明の他の実施形態であり、図
６乃至図１０を参照して説明する。
６乃至図１０を参照して説明する。
【００５１】図６は本発明の第二の実施の形態を説明す
るためのデジタルデータ多重装置のブロック図であり、
また図７は図６に示す優先順位制御装置におけるバッフ
ァの優先順位制御動作フロー図である。図６に示すよう
に、本実施の形態は、前述した第一の実施の形態に対し
て、バッファメモリ占有量計算装置Ｏ１とバッファ占有
量比較装置９の間に、優先順位制御装置１２を付加した
例である。また。図７に示すように、この優先順位制御
装置１２は、バッファメモリＢ１の実際のデータ占有量
がしきい値を超えた場合に、バッファ占有量を最大値に
変更して出力する機能を備えている。つまり、他のチャ
ンネルより占有量が低いときでも、しきい値を超えた場
合には、最優先で出力することが可能となる。特に、シ
ステムデータなど、優先順位を高くしたい時に効果を発
揮する。ここでは、１つのバッファメモリＢ１に対応さ
せているが、複数設けることも可能である。
るためのデジタルデータ多重装置のブロック図であり、
また図７は図６に示す優先順位制御装置におけるバッフ
ァの優先順位制御動作フロー図である。図６に示すよう
に、本実施の形態は、前述した第一の実施の形態に対し
て、バッファメモリ占有量計算装置Ｏ１とバッファ占有
量比較装置９の間に、優先順位制御装置１２を付加した
例である。また。図７に示すように、この優先順位制御
装置１２は、バッファメモリＢ１の実際のデータ占有量
がしきい値を超えた場合に、バッファ占有量を最大値に
変更して出力する機能を備えている。つまり、他のチャ
ンネルより占有量が低いときでも、しきい値を超えた場
合には、最優先で出力することが可能となる。特に、シ
ステムデータなど、優先順位を高くしたい時に効果を発
揮する。ここでは、１つのバッファメモリＢ１に対応さ
せているが、複数設けることも可能である。
【００５２】図８は本発明の第三の実施の形態を説明す
るためのデジタルデータ多重装置のブロック図である。
図８に示すように、本実施の形態は、前述した第二の実
施の形態に対して、優先順位制御装置１２とバッファ占
有量比較装置９の間に、優先順位選択スイッチ１３を備
えたものである。この優先順位選択スイッチ１３は、例
えば、レジスタの値により、バッファ占有量計算装置Ｏ
１から出力するバッファ占有量８−１と優先順位制御装
置１２から出力するバッファ占有量を切り替え、バッフ
ァ占有量比較装置９へ出力することを特徴としている。
すなわち、この場合には、入力するデジタルデータＡ１
〜Ａｎの種類によって、優先順位を上げるか、通常の制
御を行うかを切り替えることを可能にしている。
るためのデジタルデータ多重装置のブロック図である。
図８に示すように、本実施の形態は、前述した第二の実
施の形態に対して、優先順位制御装置１２とバッファ占
有量比較装置９の間に、優先順位選択スイッチ１３を備
えたものである。この優先順位選択スイッチ１３は、例
えば、レジスタの値により、バッファ占有量計算装置Ｏ
１から出力するバッファ占有量８−１と優先順位制御装
置１２から出力するバッファ占有量を切り替え、バッフ
ァ占有量比較装置９へ出力することを特徴としている。
すなわち、この場合には、入力するデジタルデータＡ１
〜Ａｎの種類によって、優先順位を上げるか、通常の制
御を行うかを切り替えることを可能にしている。
【００５３】図９は本発明の第四の実施の形態を説明す
るためのデジタルデータ多重装置のブロック図である。
図９に示すように、本実施の形態は、前述した第三の実
施の形態に対して、バッファメモリＢ１〜Ｂｎの前段に
データ解析装置１４を備えたものである。このデータ解
析装置１４は、例えば入力がトランスポートストリーム
であったとき、ヘッダー情報を解析し且つシステムデー
タであった場合に、優先順位を高くする選択信号１２に
より、優先順位選択スイッチ１３を制御するものであ
る。このケースは、優先順位を高くする必要のあるデー
タが入力された場合に自動的に優先順位を上げることを
可能にしている。
るためのデジタルデータ多重装置のブロック図である。
図９に示すように、本実施の形態は、前述した第三の実
施の形態に対して、バッファメモリＢ１〜Ｂｎの前段に
データ解析装置１４を備えたものである。このデータ解
析装置１４は、例えば入力がトランスポートストリーム
であったとき、ヘッダー情報を解析し且つシステムデー
タであった場合に、優先順位を高くする選択信号１２に
より、優先順位選択スイッチ１３を制御するものであ
る。このケースは、優先順位を高くする必要のあるデー
タが入力された場合に自動的に優先順位を上げることを
可能にしている。
【００５４】図１０は本発明の第五の実施の形態を説明
するためのデジタルデータ多重装置のブロック図であ
る。図１０に示すように、本実施の形態は、前述した第
一の実施の形態に対して、入力デジタルデータＡ１〜Ａ
ｎとバッファメモリＢの間にタイミング制御装置１５Ａ
〜１５Ｎを有し、各チャンネルに必要なバッファメモリ
を一つのバッファメモリＢで共有化している。これらの
タイミング制御装置１５Ａ〜１５Ｎでは、バッファメモ
リＢを時分割で使うために、データの出力タイミングｂ
１〜ｂｎを調整している。例えば、入力が３チャンネル
の場合は、バッファメモリは３倍のクロックで動作し、
Ａ１のタイミング制御装置１５Ａでは一番目のタイミン
グ、Ａ２のタイミング制御装置１５Ｂでは二番目のタイ
ミング、Ａ３のタイミング制御装置１５Ｎでは三番目の
タイミングでそれぞれデータを出力し、それを繰り返す
ようにすればよい。なお、この場合は、バッファメモリ
Ｂを共通化し、時分割に使用するため、データ選択装置
６からバッファメモリＢに対し、順次点線で示す制御を
行うだけでよい。
するためのデジタルデータ多重装置のブロック図であ
る。図１０に示すように、本実施の形態は、前述した第
一の実施の形態に対して、入力デジタルデータＡ１〜Ａ
ｎとバッファメモリＢの間にタイミング制御装置１５Ａ
〜１５Ｎを有し、各チャンネルに必要なバッファメモリ
を一つのバッファメモリＢで共有化している。これらの
タイミング制御装置１５Ａ〜１５Ｎでは、バッファメモ
リＢを時分割で使うために、データの出力タイミングｂ
１〜ｂｎを調整している。例えば、入力が３チャンネル
の場合は、バッファメモリは３倍のクロックで動作し、
Ａ１のタイミング制御装置１５Ａでは一番目のタイミン
グ、Ａ２のタイミング制御装置１５Ｂでは二番目のタイ
ミング、Ａ３のタイミング制御装置１５Ｎでは三番目の
タイミングでそれぞれデータを出力し、それを繰り返す
ようにすればよい。なお、この場合は、バッファメモリ
Ｂを共通化し、時分割に使用するため、データ選択装置
６からバッファメモリＢに対し、順次点線で示す制御を
行うだけでよい。
【００５５】すなわち、バッファＢのポインタ管理は、
各バッファのスタートアドレスを変更することで実現で
きる。１つの入力に対して必要なバッファメモリのサイ
ズは２．５パケットである。したがって、例えば１パケ
ットが１００バイトの場合、Ａ１のスタートアドレスは
０番地であるが、Ａ２のスタートアドレスは２５０番
地、Ａ３のスタートアドレスは５００番地とすればよ
い。
各バッファのスタートアドレスを変更することで実現で
きる。１つの入力に対して必要なバッファメモリのサイ
ズは２．５パケットである。したがって、例えば１パケ
ットが１００バイトの場合、Ａ１のスタートアドレスは
０番地であるが、Ａ２のスタートアドレスは２５０番
地、Ａ３のスタートアドレスは５００番地とすればよ
い。
【００５６】そうすることにより、バッファメモリの数
がｎ個から１個に削減可能となり、バッファメモリ内で
大きなチップ面積を有するアドレスデコーダもｎ個から
１個に削減することができる。
がｎ個から１個に削減可能となり、バッファメモリ内で
大きなチップ面積を有するアドレスデコーダもｎ個から
１個に削減することができる。
【００５７】
【発明の効果】以上説明したように、本発明のデジタル
データ多重装置は、バッファメモリにおけるデータ占有
量が大きいもののデータを多重出力することにより、バ
ッファメモリ容量を小さくすることができるという効果
がある。
データ多重装置は、バッファメモリにおけるデータ占有
量が大きいもののデータを多重出力することにより、バ
ッファメモリ容量を小さくすることができるという効果
がある。
【００５８】また、本発明のデジタルデータ多重装置
は、入力チャンネルが増えても、各入力チャンネルに必
要なバッファメモリの最大値が変わらないので、入力チ
ャンネルが多くなればなる程、従来よりもバッファメモ
リに必要な容量の合計を小さくできるという効果があ
る。
は、入力チャンネルが増えても、各入力チャンネルに必
要なバッファメモリの最大値が変わらないので、入力チ
ャンネルが多くなればなる程、従来よりもバッファメモ
リに必要な容量の合計を小さくできるという効果があ
る。
【図１】本発明の第一の実施の形態を説明するためのデ
ジタルデータ多重装置のブロック図である。
ジタルデータ多重装置のブロック図である。
【図２】図１に示すバッファ占有量計算装置におけるバ
ッファの占有量増減動作フロー図である。
ッファの占有量増減動作フロー図である。
【図３】図１に示すバッファ占有量計算装置におけるバ
ッファの占有量判定動作フロー図である。
ッファの占有量判定動作フロー図である。
【図４】図１に示すバッファ占有量比較装置におけるバ
ッファの占有量比較動作フロー図である。
ッファの占有量比較動作フロー図である。
【図５】図１に示すデータ選択装置の内部に設けるバッ
ファ選択部のバッファ選択動作を説明するためのプログ
ラム図である。
ファ選択部のバッファ選択動作を説明するためのプログ
ラム図である。
【図６】本発明の第二の実施の形態を説明するためのデ
ジタルデータ多重装置のブロック図である。
ジタルデータ多重装置のブロック図である。
【図７】図６に示す優先順位制御装置におけるバッファ
の優先順位制御動作フロー図である。
の優先順位制御動作フロー図である。
【図８】本発明の第三の実施の形態を説明するためのデ
ジタルデータ多重装置のブロック図である。
ジタルデータ多重装置のブロック図である。
【図９】本発明の第四の実施の形態を説明するためのデ
ジタルデータ多重装置のブロック図である。
ジタルデータ多重装置のブロック図である。
【図１０】本発明の第五の実施の形態を説明するための
デジタルデータ多重装置のブロック図である。
デジタルデータ多重装置のブロック図である。
【図１１】従来の一例を説明するためのデジタルデータ
多重装置のブロック図である。
多重装置のブロック図である。
【図１２】図１１に示すデータ選択装置のバッファ選択
動作を説明するためのプログラム図である。
動作を説明するためのプログラム図である。
Ａ１〜Ａｎ 入力デジタルデータ
Ｂ１〜Ｂｎ，Ｂ バッファメモリ
Ｃ１〜Ｃｎ 出力デジタルデータ
Ｏ１〜Ｏｎ バッファ占有量計算装置
５−１〜５−ｎ 多重制御信号
６ データ選択装置
７ 多重データ
８−１〜８−ｎ バッファ占有量信号
９ バッファ占有量比較装置
１０−１〜１０−ｍ 占有量比較結果
１１ バッファ選択プログラム
１２ 優先順位制御装置
１３ 優先順位選択スイッチ
１４ データ解析装置
１５Ａ〜１５Ｎ タイミング制御装置
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5C063 AB03 AB07 AC01 AC05 AC10
CA23 CA38 CA40
5K028 AA07 EE05 KK01 KK32 MM12
SS24
Claims (9)
- 【請求項１】 複数種類のデジタルデータを多重するデ
ジタルデータ多重装置において、前記デジタルデータを
個別に一時記憶する複数の一時記憶手段と、前記複数の
一時記憶手段のデジタルデータ占有量をそれぞれに計算
する複数のデータ占有量計算手段と、前記複数のデータ
占有量計算手段の計算結果とあらかじめそれぞれの一時
記憶手段毎に設定される占有量のしきい値を比較する占
有量比較手段と、前記占有量比較手段の比較結果によ
り、前記複数の一時記憶手段の出力を選択してパケット
単位に多重するデータ選択手段とを有することを特徴と
するデジタルデータ多重装置。 - 【請求項２】 前記データ選択手段は、前記複数の一時
記憶手段のうち、１個の一時記憶手段のデータ占有量が
あらかじめ定められた前記しきい値を越えたときには、
該当するその一時記憶手段に記憶されているデジタルデ
ータを選択し、複数の一時記憶手段のデータ占有量があ
らかじめ定められた前記しきい値を越えたときには、そ
の中で一番占有量の多い一時記憶手段に記憶されている
デジタルデータを選択することを特徴とする請求項１記
載のデジタルデータ多重装置。 - 【請求項３】 前記複数の一時記憶手段は、それぞれバ
ッファメモリを用い、前記複数のデータ占有量計算手段
は、それぞれバッファ占有量計算装置を用いたことを特
徴とする請求項１記載のデジタルデータ多重装置。 - 【請求項４】 複数種類のデジタルデータを多重するデ
ジタルデータ多重装置において、前記デジタルデータを
個別に一時記憶する複数の一時記憶手段と、前記複数の
一時記憶手段のデジタルデータ占有量をそれぞれに計算
する複数のデータ占有量計算手段と、前記複数のデータ
占有量計算手段の少なくとも１つ以上に接続し、前記複
数の一時記憶手段の内の該当する一時記憶手段の優先順
位を変更する優先順位制御装置と、前記優先順位制御装
置の出力および前記優先順位制御装置に接続されない１
つもしくは複数のデータ占有量計算手段の出力並びにあ
らかじめそれぞれの一時記憶手段毎に設定される占有量
のしきい値を比較する占有量比較手段と、前記占有量比
較手段の比較結果により、前記複数の一時記憶手段の出
力を選択してパケット単位に多重するデータ選択手段と
を有することを特徴とするデジタルデータ多重装置。 - 【請求項５】 前記優先順位制御装置は、前記複数の一
時記憶手段におけるデータ占有量がしきい値を超えたと
き、前記占有量比較手段に対して、実際の占有量ではな
く、データ容量の最大値を出力することにより、前記占
有量比較手段に対する出力の選択優先順位を高くするこ
とを特徴とする請求項４記載のデジタルデータ多重装
置。 - 【請求項６】 複数種類のデジタルデータを多重するデ
ジタルデータ多重装置において、前記デジタルデータを
個別に一時記憶する複数の一時記憶手段と、前記複数の
一時記憶手段のデジタルデータ占有量をそれぞれに計算
する複数のデータ占有量計算手段と、前記複数のデータ
占有量計算手段の少なくとも１つ以上に接続し、前記複
数の一時記憶手段の内の該当する一時記憶手段の優先順
位を変更する優先順位制御装置と、前記複数のデータ占
有量計算手段の少なくとも１つ以上および前記優先順位
制御装置に接続し、その接続されたデータ占有量計算手
段から出力する前記一時記憶手段のデジタルデータ占有
量と前記優先順位制御装置から出力するデジタルデータ
占有量を切り替える優先順位選択スイッチと、前記優先
順位制御装置の出力および前記優先順位制御装置に接続
されない１つもしくは複数のデータ占有量計算手段の出
力並びにあらかじめそれぞれの一時記憶手段毎に設定さ
れる占有量のしきい値を比較する占有量比較手段と、前
記占有量比較手段の比較結果により、前記複数の一時記
憶手段の出力を選択してパケット単位に多重するデータ
選択手段とを有することを特徴とするデジタルデータ多
重装置。 - 【請求項７】 前記デジタルデータを個別に一時記憶す
る複数の一時記憶手段の内の少なくとも１つは、入力さ
れる前記デジタルデータを解析するデータ解析装置をそ
の前段に接続し、その解析結果により前記優先順位選択
スイッチを制御して優先順位を自動的に高くすることを
特徴とする請求項６記載のデジタルデータ多重装置。 - 【請求項８】 複数種類のデジタルデータを多重するデ
ジタルデータ多重装置において、前記デジタルデータを
個別に入力して出力するタイミングを制御する複数のタ
イミング制御装置と、前記複数のタイミング制御装置の
出力を入力して一時記憶する１つの一時記憶手段と、前
記１つの一時記憶手段のデジタルデータ占有量をそれぞ
れのタイミング毎に計算し、前記複数種類のデジタルデ
ータに対応した多重制御信号を作成するデータ占有量計
算手段と、前記データ占有量計算手段に接続し、前記多
重制御信号およびあらかじめそれぞれの前記タイミング
制御装置毎に設定されるデータ占有量のしきい値を比較
する占有量比較手段と、前記データ占有量計算手段から
出力される前記多重制御信号および前記占有量比較手段
の比較結果により、前記１つの一時記憶手段の出力を選
択してパケット単位に多重するデータ選択手段とを有す
ることを特徴とするデジタルデータ多重装置。 - 【請求項９】 前記複数のタイミング制御装置は、前記
１つの一時記憶手段をタイミングをずらせて利用するこ
とを特徴とする請求項８記載のデジタルデータ多重装
置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001383332A JP2003188841A (ja) | 2001-12-17 | 2001-12-17 | デジタルデータ多重装置 |
| EP20020258509 EP1320209A3 (en) | 2001-12-17 | 2002-12-10 | Digital data multiplexing apparatus |
| US10/316,688 US20030112813A1 (en) | 2001-12-17 | 2002-12-11 | Digital data multiplexing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001383332A JP2003188841A (ja) | 2001-12-17 | 2001-12-17 | デジタルデータ多重装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003188841A true JP2003188841A (ja) | 2003-07-04 |
Family
ID=19187572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001383332A Pending JP2003188841A (ja) | 2001-12-17 | 2001-12-17 | デジタルデータ多重装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20030112813A1 (ja) |
| EP (1) | EP1320209A3 (ja) |
| JP (1) | JP2003188841A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005167868A (ja) * | 2003-12-05 | 2005-06-23 | Hitachi Kokusai Electric Inc | 画像伝送装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8369341B2 (en) * | 2005-01-18 | 2013-02-05 | Mitsubishi Electric Corporation | Multiplexing apparatus and receiving apparatus |
| CN112954449B (zh) * | 2021-01-29 | 2023-03-24 | 浙江大华技术股份有限公司 | 视频流处理方法、系统、电子装置和存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5231633A (en) * | 1990-07-11 | 1993-07-27 | Codex Corporation | Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets |
| JP3235655B2 (ja) * | 1997-12-01 | 2001-12-04 | 日本電気株式会社 | バースト性をもつ低速汎用データの固定長パケット多重装置 |
| US6470017B1 (en) * | 1998-04-21 | 2002-10-22 | Nippon Telegraph And Telephone Corporation | Packet multiplexing apparatus |
| GB2344031B (en) * | 1998-11-19 | 2004-03-10 | Nds Ltd | Improvements in or relating to processing digital signals |
| US7729302B2 (en) * | 2001-05-15 | 2010-06-01 | The United States Of America As Represented By The Secretary Of The Navy | Adaptive control of multiplexed input buffer channels |
| US7277429B2 (en) * | 2001-06-01 | 2007-10-02 | 4198638 Canada Inc. | Cell-based switch fabric with distributed scheduling |
-
2001
- 2001-12-17 JP JP2001383332A patent/JP2003188841A/ja active Pending
-
2002
- 2002-12-10 EP EP20020258509 patent/EP1320209A3/en not_active Withdrawn
- 2002-12-11 US US10/316,688 patent/US20030112813A1/en not_active Abandoned
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005167868A (ja) * | 2003-12-05 | 2005-06-23 | Hitachi Kokusai Electric Inc | 画像伝送装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030112813A1 (en) | 2003-06-19 |
| EP1320209A3 (en) | 2006-03-15 |
| EP1320209A2 (en) | 2003-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6438138B1 (en) | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof | |
| JPH11252123A (ja) | 非同期転送モード交換網における仮想パス帯域分配システム | |
| US20080192633A1 (en) | Apparatus and method for controlling data flow in communication system | |
| JP2901578B2 (ja) | Ａｔｍリンク切換方式 | |
| US6335917B1 (en) | Regulation method and apparatus for ATM cell delay variation | |
| GB2360666A (en) | Flow control | |
| JP2003188841A (ja) | デジタルデータ多重装置 | |
| US7342881B2 (en) | Backpressure history mechanism in flow control | |
| JP2001177575A (ja) | 優先制御方式 | |
| JP2001036532A (ja) | Ａｔｍ交換装置及びセルバッファ使用率監視方法 | |
| JP3045144B2 (ja) | Ａｔｍ交換機 | |
| CA2311888A1 (en) | Automatic data transmission rate-controlling device and method for prevention of generation of an overflow in ethernet switch | |
| JPH07107095A (ja) | 出力バッファ型ａｔｍスイッチ | |
| JP2899609B2 (ja) | セル送出装置 | |
| JP3221393B2 (ja) | ハイブリッド多重化装置 | |
| JP3636086B2 (ja) | 輻輳検出装置 | |
| JPH05336152A (ja) | マルチメディア多重方式 | |
| JPH1132048A (ja) | セルバッファ制御装置 | |
| JPH08256154A (ja) | Ａｔｍのセルバッファ制御方法 | |
| JPH08102725A (ja) | データ多重化装置 | |
| JPH04219041A (ja) | マルチメディアパケット多重化装置 | |
| JP2001036535A (ja) | Ａｔｍ通信システムにおけるトラフィックシェーピング装置 | |
| JPH05227196A (ja) | 無瞬断二重化切替え装置 | |
| JP2002164900A (ja) | Ａｔｍ交換システムとそのフロー制御方法、及びフロー制御プログラムを記録した記録媒体 | |
| JP2006115411A (ja) | スイッチング装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040129 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040323 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040720 |