JP2836599B2

JP2836599B2 - 通信制御装置

Info

Publication number: JP2836599B2
Application number: JP22783996A
Authority: JP
Inventors: 英樹小船谷
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1996-08-09
Filing date: 1996-08-09
Publication date: 1998-12-14
Anticipated expiration: 2016-08-09
Also published as: JPH1056492A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＣＡＭ（Ｃontent
Ａddressable Ｍemory；コンテントアドレサブルメモ
リ）を用いた通信制御装置に関し、特に、柔軟な優先順
位制御を可能とするＣＡＭを用いた通信制御装置に関す
る。

【０００２】

【従来の技術】ＣＡＭを用いた通信制御装置として、例
えば特願平７−１３７８５２号には、ＡＴＭセル送信に
使用される通信制御装置において、あるチャネルに属す
るデータの送出タイミングを変更することができる通信
制御装置の構成が提案されている。

【０００３】図４、及び図５に、このＣＡＭを用いた通
信制御装置を含む送信装置のブロック図を示す。

【０００４】図４を参照して、ＣＡＭを用いた通信制御
装置１０において決定した送信すべきＶＣ（Ｖirtual
Ｃhannel；バーチャルチャネル）に対応する一致アドレ
ス１１を送信データ制御部２に転送する。送信データ制
御部２は、このアドレス１１をもとに、送信すべきＶＣ
を決定する。この決定には、変換テーブル１４を用い
る。

【０００５】このＶＣのセルデータ１２をシステムメモ
リ４からＰＣＩバス７を介して読み出し、このセルデー
タ１２を送信部５を介して回線１３に送り出す。

【０００６】ＣＡＭを用いた通信制御装置１０は、ＣＡ
Ｍ１、ＣＡＭ１のマッチングデータを供給するタイマ
３、ＣＡＭ１の書き込みを制御するライト制御部６、照
合レジスタ２７を備えて構成される。ＣＡＭ１はアドレ
ス領域８とデータ領域９で構成される。タイマ３から供
給されるマッチングデータと一致するデータ領域９の格
納位置に対応する照合レジスタ２７の内容が例えば論理
“１”（図では丸印）にセットされ、不一致の格納位置
の照合レジスタは論理“０”（図では×印）にセットさ
れる。

【０００７】図６に、ＶＣ０のセルデータ１２が送信さ
れる様子を示すタイミングチャートを示す。

【０００８】まず、図５を用いて従来のＣＡＭを用いた
通信制御装置の動作を説明する。

【０００９】タイマ３はカウンタから構成され、タイマ
３の値が“０９”になるとアドレス（address）５に登
録されているデータ“０９”と、タイマ３の値“９”が
一致するため、ＣＡＭ１からは一致アドレス１１とし
て、アドレス５が出力される。通信データ制御部２に一
致アドレス１１として転送されたアドレス５は、変換テ
ーブル１４を用いてＶＣ０に変換される。

【００１０】送信データ制御部２は、ＶＣ０のセルデー
タをシステムメモリ４に要求する。読み出されたセルデ
ータ１２は、送信部５を介して、回線１３上に送出され
る。また、送信制御部２において、このＶＣ０を次に送
信するタイミングが“１０”時間間隔後とすると、現在
の時刻“０９”に“１０”を加算した値“１９”をライ
ト制御部６に渡す。

【００１１】これを受けてライト制御部６は、アドレス
５のデータ領域９に“１９”を書き込む。

【００１２】次に、タイマ３が“１９”となったところ
で、上述と同様に、アドレス５がＣＡＭ１から読み出さ
れる。この後、セルデータ１２が送出される過程は上述
と同じである。

【００１３】また、次の送出時刻も同様に現時刻“１
９”に“１０”を加算し、加算結果“２９”をライト制
御部６を介してアドレス５に書き込む。そして、タイマ
３の値が“２９”となったとき、再度ＶＣ０のセルデー
タ１２が送信される。

【００１４】ＶＣ０のセルデータ１２が送信される様子
を示した図５から、ＶＣ０のセルデータが“１０”時間
間隔で送信されている様子がわかる。

【００１５】次に、図４を参照して、アドレス０とアド
レス１１に同じ時刻“０６”がスケジューリングされて
いる場合について説明する。

【００１６】このとき、サービス品質保証クラスに従
い、優先順位を設けてスケジューリングを行いたい。

【００１７】そこで、アドレス０からアドレス４には、
ＣＢＲ（Ｃonstant Ｂit Ｒate）クラスのＶＣを、アド
レス５からアドレス１０にはＡＢＲ（Ａvailable Ｂit
Ｒate）クラスを、アドレス１１からアドレス１５には
ＵＢＲ（Ｕnspecified ＢitＲate）クラスを登録するこ
とにする。

【００１８】タイマ３の値が“０６”となったとき、ア
ドレス０とアドレス１１が一致アドレスとなる。このＣ
ＡＭ１は、小さいアドレスの方を優先して出力するよう
に一致アドレスの出力アドレス選択デコーダ回路１５が
設計されているものとする。この場合、まずアドレス０
が出力される。

【００１９】図４に示した場合と同様にして、アドレス
０に対応するＶＣ２（ＣＢＲクラス）の次の送信時刻は
“１５”時間間隔後とすると、送信データ制御部２で次
の送信時刻“２１”を算出する。ライト制御部６はアド
レス０に“２１”を書き込む。

【００２０】この結果、一致するアドレスは、アドレス
１１だけとなり、一致アドレス１１として、アドレス１
１が出力され、変換テーブル１４を参照してアドレス１
１に対応するＶＣ０（ＵＢＲクラス）が出力される。

【００２１】このように、スケジューリング時刻が重な
ったときは、出力アドレス選択デコーダ回路１５の設計
により決められた優先順位にしたがって、一致アドレス
が出力される。

【００２２】上記した例では、アドレスが小さい方を優
先的に出力するため、小さいアドレスに優先的に出力し
たいサービス品質保証クラスを登録する。

【００２３】

【発明が解決しようとする課題】上記したように、従来
のＣＡＭを用いた通信制御装置においては、ＣＡＭのデ
ータ領域の複数個のデータが比較データと一致した場合
に、これらのデータを格納する複数個のアドレスのう
ち、どのアドレスを出力するかについては、アドレス出
力を制御するデコード回路においてアドレスをデコード
することにより、決定されていた。

【００２４】この場合、データ領域に格納された送信時
刻に対して、同時刻にスケジューリングされたアドレス
の出力の順番は、アドレスにより決定されるため、例え
ば品質保証クラス別に優先順位を設けてＣＡＭにスケジ
ュールしたい場合、スケジュールできるアドレスに制限
が生じることになる。

【００２５】したがって、本発明は、上記事情に鑑みて
なされたものであって、その目的は、ＣＡＭを用いた送
信レート制御回路において、同時刻に複数のチャネルを
スケジュールした場合、これらのチャネルの送信におい
て優先制御を行うには、優先度別にそれぞれのチャネル
を決まったアドレスに登録しなければならないという制
限を解消するようにした通信制御装置を提供することに
ある。

【００２６】

【課題を解決するための手段】前記目的を達成するた
め、本発明の通信制御装置は、ＣＡＭ（Ｃontent Ａddr
essable Ｍemory）のデータ領域に、送信したいパケッ
トデータの送信時刻を登録し、時刻をカウントするカウ
ンタの出力を比較データとして前記ＣＡＭに供給し、前
記比較データと前記送信時刻が一致したときに、前記Ｃ
ＡＭより出力されるアドレスに対応したチャネルの前記
パケットデータを送信する通信制御装置において、前記
ＣＡＭの前記データ領域にフラグ領域を備え、該フラグ
領域に、優先順位を判断するための情報を格納する、よ
うに構成したことを特徴とする。

【００２７】本発明においては、前記比較データと、前
記データ領域に登録した送信時刻が複数個一致したと
き、前記フラグ領域に格納されている、前記優先順位を
判断するための情報を用いて、優先順位の高いアドレス
から先に出力する、ことを特徴とする。

【００２８】また、本発明においては、前記フラグ領域
に格納されている、前記優先順位を判断するための情報
と、の比較データを供給するための比較データ供給手段
を設け、前記ＣＡＭのデータ領域に対する前記比較デー
タとして、前記カウンタの出力と、前記データ供給手段
の出力を供給する、ことを特徴とする。

【００２９】さらに、本発明においては、前記比較デー
タ供給手段が、前記カウンタの出力データ毎に、前記フ
ラグ領域に格納されている前記優先順位を判断するため
の情報に対して、優先順位の高い順に一致するように比
較データを出力する、ことを特徴とする。

【００３０】

【発明の実施の形態】本発明の実施の形態について以下
に説明する。本発明は、その好ましい実施の形態におい
て、ＣＡＭ（Ｃontent Ａddressable Ｍemory）は、デ
ータ領域（図１の１９）に、送信したいパケットデータ
の送信時刻（図１の２１）を登録すると共に、優先順位
を判断するための情報を格納するためのフラグ領域（図
１の１７）を備え、タイマ手段（図１の３）からＣＡＭ
（図１の２０）に供給される比較データと、データ領域
（図１の１９）に登録された送信時刻（図１の２１）が
一致するアドレスが複数存在した際に、フラグ領域（図
１７）の情報から優先順位の高いものから順に対応する
アドレスを一致アドレス（図１の１１）として出力し、
この一致アドレスに対応したチャネルのパケットデータ
（ＶＣ）を送信する。

【００３１】また、本発明は、その好ましい別の実施の
形態において、ＣＡＭ（ＣontentＡddressable Ｍemor
y）は、データ領域（図２の１９）に、送信したいパケ
ットデータの送信時刻（図２の２１）を登録すると共
に、優先順位を判断するための情報を格納するためのフ
ラグ領域（図２の１７）を備え、このフラグ領域に格納
される優先順位の情報に対して該優先順位の順に該情報
とマッチする情報データを出力する比較データ供給手段
（図２の２２）を備え、データ領域に登録された送信時
刻（図２の２１）に対する比較データを供給するタイマ
手段（図２の３）が、比較データ供給手段（図２の２
２）のデータ供給が一巡する毎に、計時を進め、タイマ
手段（図２の３）と比較データ供給手段（図２の２２）
とから同時にＣＡＭ（図２の２５）に供給されるマッチ
ングデータ（図１の２６）とデータ領域（図２の１９）
の内容が一致したアドレスが一致アドレス（図２の１
１）として出力され、この一致アドレスに対応したチャ
ネルのパケットデータを送信する。このため、同時刻に
スケジュールされていても優先順位の高いアドレスが先
に出力される。

【００３２】

【実施例】上記した本発明の実施の形態をさらに詳細に
説明すべく、本発明の実施例について図面を参照して以
下に説明する。

【００３３】［実施例１］図１は、本発明の一実施例の
構成をブロック図にて示したものである。以下では、本
発明の一実施例と、図４及び図５等を参照して説明した
従来技術との相違点を中心に説明する。

【００３４】図１を参照すると、本発明の一実施例にお
いては、ＣＡＭ２０のデータ領域１９を、時刻領域２１
と、フラグ領域１７と、に分割している。

【００３５】出力アドレス選択回路１６においては、ア
ドレス領域８に加えてフラグ領域１７のデータもデコー
ドする。また、タイマ３の値との照合は、時刻領域２１
にて行う。以上の点が上記従来技術と相違している。

【００３６】図１を参照して、本発明の一実施例のＣＡ
Ｍを用いた通信制御装置の動作を説明する。

【００３７】フラグ領域１７に登録するフラグの値とし
て、ＣＢＲには“００”、ＡＢＲには“０１”、ＵＢＲ
には“１０”が割り付けられる。

【００３８】ここで、アドレス０に対応するＶＣ２をＡ
ＢＲクラスでサービスし、アドレス１１に対応するＶＣ
０をＣＢＲクラスでサービスすることにする。この場
合、アドレス０、アドレス１１のフラグ領域１７にはそ
れぞれ“０１”、“００”を格納しておく。

【００３９】そして、アドレス０、アドレス１１に対応
するＶＣが同じ時刻“０６”に送信されるようにスケジ
ューリングされているものとする。

【００４０】タイマ３の値が“０６”になったとき、ア
ドレス０、アドレス１１がマッチしたアドレスとして照
合レジスタ２７にマークされる（図中丸印参照）。

【００４１】本実施例において、マークされたアドレス
が複数個あった場合に、どのアドレスを優先して一致ア
ドレス１１として出力するかは、アドレス領域８とフラ
グ領域１７を用いる。この例では、フラグ領域１７の値
に従い、“００”＞“０１”＞“１０”の優先順位で出
力するように、出力アドレス選択回路１６が構成されて
いる。したがって、この場合は、アドレス１１に対応す
るＶＣ２（ＣＢＲクラス）が先に出力される。

【００４２】このように、本実施例においては、どのア
ドレスを出力するかにおいて、アドレスに加えてデータ
領域のデータも用いるようにしたＣＡＭ構成を備えたこ
とにより、スケジュールできるアドレスの制限がなくな
る。

【００４３】［実施例２］図２は、本発明の第２の実施
例のＣＡＭを用いた通信制御装置を含む送信装置の構成
をブロック図にて示したものである。

【００４４】図２を参照して、本実施例においては、Ｃ
ＡＭ２５のマッチングを行うためのマッチングデータ２
６をタイマ３および、カウンタ２２を用いて構成する。

【００４５】また、出力アドレス選択回路２４には、前
記実施例と相違して、フラグ領域１７のデータは供給せ
ずにアドレスのみのデコードを行う。すなわち、ＣＡＭ
２５は汎用ＣＡＭが用いられる。

【００４６】図３は、本実施例の動作を説明するための
タイミング図であり、タイマ３、カウンタ２２の動作
と、これによりＣＡＭ２５から出力されるアドレスの様
子を示している。

【００４７】図２、図３を参照して、本発明の第２の実
施例のＣＡＭを用いた通信制御装置の動作を以下に説明
する。

【００４８】上記した第１の実施例と同様、フラグ領域
１７に登録するフラグは、ＣＢＲして“００”、ＡＢＲ
として“０１”、ＵＢＲとして“１０”を対応させて用
意する。

【００４９】ここで、アドレス０に対応するＶＣ２をＡ
ＢＲクラスでサービスし、アドレス１１に対応するＶＣ
０をＣＢＲクラスでサービスすることにする。この場
合、アドレス１、アドレス１１のフラグ領域１７には、
それぞれ“０１”、“００”を格納しておく。

【００５０】そして、アドレス０とアドレス１１に対応
するＶＣが同じ時刻“０６”に送信されるようにスケジ
ューリングされているものとする。

【００５１】カウンタ２２は、“００”→“０１”→
“１０”→“００”という具合に計数されるカウンタで
ある。また、タイマ３は、上記第１の実施例と同様に、
カウンタとして構成されるが、カウンタ２２が１周する
毎に計数（カウントアップ）する。

【００５２】すなわち、本実施例においては、ＣＡＭ２
５に供給されるマッチングデータ２６は“００，００”
→“００，０１”→“００，１０”→“０１，００”→
…という具合に更新されていく。

【００５３】このため、タイマ３が“０６”となったと
き、最初、カウンタ２２は“００”となっている。した
がって、マッチングデータ２６として、“０６，００”
がＣＡＭ２５に供給される。

【００５４】その結果、一致アドレス１１として、デー
タ領域１９に“０６，００”が格納されているアドレス
１１が出力される。

【００５５】次に、カウンタ２２が計数され“０１”と
なると、ＣＡＭ２５に供給されるマッチングデータ２６
は“０６，０１”となるため、一致アドレス１１として
アドレス０が出力される。

【００５６】このように、本実施例においては、汎用Ｃ
ＡＭを用いてもスケジュールできるアドレスの制限をな
くすことができる。

【００５７】

【発明の効果】以上説明したように、本発明によれば、
データ領域に優先制御を行うためのフラグ領域を設け、
複数個のアドレスが一致した場合に、このフラグ領域に
格納されているデータを用いて、最初に出力するアドレ
スを決定するような構成としたことにより、従来技術の
ようにアドレスにより優先順位が決まるということはな
く、スケジュールできるアドレスの制限をなくすことが
できるという効果を有する。

【００５８】また、本発明によれば、フラグ領域に対す
るマッチングデータを設け、時刻に対するマッチングデ
ータ毎にフラグ領域に対するマッチングデータを更新
し、優先順位の高いアドレスから出力することにより、
汎用のＣＡＭを用いても、スケジュールできるアドレス
の制限をなくすことができるという効果を有する。

【図面の簡単な説明】

【図１】本発明の第１の実施例の構成を示すブロック図
である。

【図２】本発明の第２の実施例の構成を示すブロック図
である。

【図３】本発明の第２の実施例の動作を説明するための
タイミング図である。

【図４】従来のＣＡＭを用いた通信制御装置を含む送信
装置の構成を示すブロック図である。

【図５】従来のＣＡＭを用いた通信制御装置を含む送信
装置の構成を示すブロック図である。

【図６】従来の通信制御装置の動作を説明するためのタ
イミングチャートであり、ＶＣ０のセルデータ１２が送
信される様子を示すタイミングチャートである。

【符号の説明】

１、２０、２５ＣＡＭ２送信データ制御部３タイマ４システムメモリ５送信部６ライト制御部７ＰＣＩＢｕｓ８アドレス領域９、１９データ領域１０、１８、２３ＣＡＭを用いた通信制御装置１１一致アドレス１２セルデータ１３回線１４変換テーブル１５、１６、２４出力アドレス選択回路１７フラグ領域２１時刻領域２２Ｃｏｕｎｔｅｒ２６マッチングデータ２７照合レジスタ

Claims

(57)【特許請求の範囲】

【請求項１】ＣＡＭ（Ｃontent Ａddressable Ｍemor
y）のデータ領域に、送信したいパケットデータの送信
時刻を登録し、時刻をカウントするカウンタの出力を比較データとして
前記ＣＡＭに供給し、前記比較データと前記送信時刻が一致したときに、前記
ＣＡＭより出力されるアドレスに対応したチャネルの前
記パケットデータを送信する通信制御装置において、前記ＣＡＭの前記データ領域にフラグ領域を備え、該フ
ラグ領域に、優先順位を判断するための情報を格納す
る、ように構成したことを特徴とする通信制御装置。
【請求項２】前記比較データと、前記データ領域に登録
した送信時刻が複数個一致したとき、前記フラグ領域に
格納されている、前記優先順位を判断するための情報を
用いて、優先順位の高いアドレスから先に出力する、こ
とを特徴とする請求項１記載の通信制御装置。
【請求項３】前記フラグ領域に格納されている、前記優
先順位を判断するための情報と、の比較データを供給す
るための比較データ供給手段を設け、前記ＣＡＭのデー
タ領域に対する前記比較データとして、前記カウンタの
出力と、前記データ供給手段の出力を供給する、ことを
特徴とする請求項１記載の通信制御装置。
【請求項４】前記比較データ供給手段が、前記カウンタ
の出力データ毎に、前記フラグ領域に格納されている前
記優先順位を判断するための情報に対して、優先順位の
高い順に一致するように比較データを出力する、ことを
特徴とする請求項３記載の通信制御装置。
【請求項５】ＣＡＭ（Ｃontent Ａddressable Ｍemor
y）がデータ領域に、送信したいパケットデータの送信
時刻を登録すると共に、優先順位を判断するための情報
を格納するためのフラグ領域を備え、タイマ手段から前記ＣＡＭに供給される比較データと前
データ領域に登録された送信時刻が一致するアドレスが
複数存在した際に、前記フラグ領域を参照して優先順位
の高いものから順にアドレスを出力する手段を備え、前記出力されるアドレスに対応したチャネルの前記パケ
ットデータを送信することを特徴とする通信制御装置。
【請求項６】ＣＡＭ（Ｃontent Ａddressable Ｍemor
y）がデータ領域に、送信したいパケットデータの送信
時刻を登録すると共に、優先順位を判断するための情報
を格納するためのフラグ領域を備え、前記フラグ領域に格納される優先順位の情報に対して該
優先順位の順に該情報とマッチする情報データを出力す
る比較データ供給手段を備え、前データ領域に登録された送信時刻に対する比較データ
を供給するタイマ手段が、前記比較データ供給手段のデ
ータ供給が一巡する毎に、計時を進め、前記タイマ手段と前記比較データ供給手段とから前記Ｃ
ＡＭに供給される比較データとデータ領域の内容が一致
したアドレスが出力され、前記出力されるアドレスに対
応したチャネルの前記パケットデータを送信することを
特徴とする通信制御装置。