JPH02280440A - データパケット非同期時分割交換方法及び装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は各データパケットに各回線接続用の一様な識別
コードを割当てることによりデータパケットをＡＴＤ（
非同期時分割）交換する方法に関するものである。

本発明はさらに、この方法を実施するための装置にも関
するものである。

（従来の技術） 斯種の方法は１９８６年３月１１〜１３日にスイスのチ
ューリッヒで開催された国際セミナーの会報”Ｄｉｇｉ
ｔａｌ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ”、　　”Ｎｅ
ｗ　Ｄｉｒｅｃｔｉｏｎｓ　ｉｎＳｗｉｔｃｈｉｎｇ　
ａｎｄ　Ｎｅｔｗｏｒｋｓ”のジェー・ニス・ターナ（
Ｊ、　Ｓ、　Ｔｕｒｎｅｒ）による論文”Ｎｅｗ　Ｄｉ
ｒｅｃｔｉｏｎｓ　ｉｎＣｏｍｍｕｎｉｃａｔ　１ｏｎ
ｓ”の第Ａ３．ｌ　〜Ａ３．８頁、特に第Ａ３．６頁か
ら既知である。

（発明か解決しようとする課題） パケット交換ネットワークではユーザを加入者線によっ
てネットワークに接続する。パケット交換ネットワーク
には、処理すべきパケット数に高速の統計的変動が生じ
たりすることがあるため、ピークローディングの条件下
にてブロッキングの許容機会を維持せしめる手段を講じ
る必要がある。

上記ターナによる論文には、単一ユーザが所定の時間間
隔当たりに過剰のパケットを伝送する場合に、そのユー
ザによってネットワークのオーバーローディングを回避
する方法が記載されている。

この場合、ユーザ回路には、そのユーザが所定の時間間
隔中に過剰パケットの伝送を申し出る場合に、そのユー
ザが伝送しようとするパケットの交換をブロックする回
路を設けている。このモニタ機能を実施するために、装
置はユーザが伝送するパケット数を予定の最大パケット
数と絶えず比較する。ユーザが伝送するパケット数が一
旦斯かる最大パケット数以上になると、パケット交換は
ブロックされる。各時間間隔後には伝送パケットの蓄積
数が予定した値づつ減少し、ユーザはパケットの伝送を
継続することができる。

この方法、所謂「リーキーパケットＪ　（ｌｅａｋｙｔ
＋ｕｃｋｅｔ）法は加入者線に接続された単一ユーザの
伝送パケット数をモニタする。多数のユーザ（例えば、
独立して作動する電話、コンピュータ等）を同じ加入者
線に接続する場合には、各加入者が加入者線を通して伝
送するパケット数もモニタする必要がある。上記ターナ
による論文からは加入者線光たりのユーザ数が多い場合
に、各ユーザが伝送するパケット数をモニタすることに
ついての指示は全く引出すことができない。

本発明の目的は単一加入者線に接続した多数のユーザが
伝送するパケット数を各ユーザにモニタさせる方法を提
供することにある。

（課題を解決するための手段） 本発明は、各データパケットに各回線持続用の一様な識
別コードを割当てることによりデータパケットを非同期
時分割交換する方法において、各回線接続に当たり、時
間間隔及びこの時間間隔内に伝送すべき最大パケット数
を選定し、該時間間隔及びこの時間間隔内に伝送すべき
最大パケット数は回線接続の期間中識別コード毎に第１
及び第２メモリ位置に記憶させ、各回線接続に当たり、
予定したタイムリミツトは第３メモリ位置に記憶させ、
且つまだ伝送することのできるパケット数を表わすもの
は第４メモリ位置に記憶させ、実時間カウント値を、伝
送すべき供給される各パケットに対するタイムリミツト
と比較して、Ｉ、実時間カウント値かタイムリミツト以
上となる場合には； 、ａ）　　第３メモリ位置におけるタイムリミツトを、
前記時間間隔を実時間カウント値に加えることにより求
められる新規のタイムリミツトと置き換え、 ｂ）新規の時間間隔内にまだ伝送することのできるパケ
ット数を、伝送すべき最大パケット数と置き換え、 Ｃ）伝送すべきパケットを交換させ；且つＩＩ、前記実
時間カウント値がタイムリミツトに達しない場合には： 該当する時間間隔内にまだ伝送することのできるパケッ
ト数が値゛″０”よりも大きいかどうかを確認し、この
場合に、まだ伝送することのできる残りのパケット数は
値゛１”づつ減少させて、伝送すべきパケットを交換さ
せ、且つまだ伝送することのできるパケット数の値が“
０”となった場合には、伝送すべきパケットの交換をブ
ロックするようにしたことを特徴とする 特定の接続ラインを通してユーザから受信者へ伝送すべ
き各パケットが同じ識別コードを含んでいると言うこと
を利用することにより、各時間間隔内に伝送するパケッ
ト数を各識別コード毎に（従って各ユーザ毎に）付加的
にモニタする。この目的のために、各識別コードに対し
て時間間隔を定めると共にこの時間間隔内に伝送すべき
最大パケット数を定め、又時間間隔及び最大パケット量
をユーザに選定させて、これらを費用割当に反映させ、
且つ当面の時間間隔内にまだ伝送することのできるパケ
ット数を規定する。新規の時間間隔の開始時（即ち、以
前の時間間隔後に関連する識別コードを担っている伝送
すべき第１パケツトの到達時）には、まだ伝送すること
のできるパケット数は最大パケット数に等しく、その後
伝送可能なパケット数は同じ識別コードを担っている伝
送すべき各パケットで１単位づつ減少する。伝送するこ
とのできるパケット数の値か一旦゛０”になったら、そ
の時間間隔か経過して、新規の時間間隔が開始するまで
、同じ識別コードを担っているつぎのパケットの交換は
ブロックされる。

各識別コードに対し、時間間隔が経過したか、否かと言
うことは、新規の時間間隔の開始時に、この新規時間間
隔の値を実時間のカウント値に加えることにより、従っ
てこの加算入力端子により得られるタイムリミツトを実
時間カウント値と絶えず比較することにより検出される
。実時間カウント値か一旦タイムリミット以上になると
、時間間隔か経過したことになり１、上記加算により新
規のタイムリミツトを設定することができる。

ユーザから受信者への各回線接続はそれ固有の識別コー
ドを有している。この回線接続を通して伝送すべき各（
データ）パケットに斯かる識別コードを与える。ユーザ
か受信者との接続を終了した後に成る時間を置いて同じ
受信者との接続を再び望む場合には、この新規の接続は
一般には他の識別コードによって識別されるが、この新
規接続に対して同じ識別コードが偶然支給されると言う
ことは全く有りえないと言うことではない。

前記ターナによる論文からの［クツキーパケット１法に
よれば、ユーザがパケットを伝送しなかった１つ以上の
時間間隔の期間後に伝送を再開する場合に、そのユーザ
がパケットを伝送しなかった期間の時間間隔内にて伝送
パケットの蓄積数か予定値づつ絶えず減少するために、
ユーザが予定伝送容量よりも大きな伝送容量を一時的に
申し出たことになると言うことか有り得る。

このように、前もって決定したものよりも大きな伝送容
量を処置する不所望な事態は本発明による方法では有り
得ない。

本発明の好適例では、各パケット交換時に伝送パケット
の総数を識別コード毎に第５メモリ位置に記憶させる。

この目的のために、全時間間隔か経過するまでに伝送さ
れたパケット総数を各ユーザ及び各接続用に記憶させて
、これで例えば費用割当てをすることかできる。

（実施例） 以下図面を参照して実施例につき説明するに、第１図に
示すような本発明によるパケットモニタ装置は、２て記
号的に表わすユーザに接続されるパケットバス１を具え
ている。このパケットバス１は遅延バッファ４と、ブロ
ッキング（阻止）デバイスとして機能するスイッチング
（交換）マルチプレクサ５の入力及び出力端子とを介し
て３で記号的に表しているネットワークにユーザ２を接
続する。遅延バッファ４は、ユーザ２から到来するパケ
ットを遅延させて、パケットを交換すべきか、又は交換
すべきでないかをパケットモニタ装置に計算させる時間
を持たせるようにするために用いられる。スイッチング
マルチプレクサ５は、モニタユニット６の出力端子から
到来する信号の制御下にて斯かるパケットを交換したり
、又は交換しなくしたりする。ユーザ２はパケットバス
ｌを通してバッファ８を介してアドレスマルチプレクサ
７の一方の入力端子にも接続される。アドレスマルチプ
レクサの出力端子をメモ１月０のアドレス入力端子９に
接続する。メモリ１０は５つのフィールド１１；　１２
；　１３；　１４；　１５を具えており、これらのフィ
ールドへのデータの書込み又はそれらフィールドからの
データの読出しは２つづつの各接続ライン１６．１７．
１８．１９；　２０．２１；　２２．２３；　２４．２
５を介して行うことができ、データ交換はメモリバス２
６を通して行う。このメモリバス２６をモニタユニット
６、算術ユニット２７及び入−出力バッファ２８にも接
続する。モニタユニット６は制御入力端子を有しており
、これを算術ユニット２７の出力端子に接続する。入−
出力バッファ２８を外部バス２９にも接続し、この外部
バスそのものはネットワーク３に接続すると共にバッフ
ァ３０を介してアドレスマルチプレクサ７の他方の入力
端子にも接続する。

第１図に示すようなパケットモニタ装置は制御信号を接
続ライン１６〜２５に発生する制御ユニット４０及びス
タートユニット４１も具えている。制御ユニット４０を
パケット同期ガイド４２、スタートユニット４１及びモ
ニタユニット６に接続する。スタートユニット４１は、
制御ユニット４０以外にアドレスマルチプレクサ７及び
入−出力バッファ２８も制御する。スタートユニット４
１の入力端子はネットワーク３から到来するスタート信
号を受信するための外部制御ガイド４３及び４４に接続
する。

算術ユニット２７は比較器３１、時間発生器３２、加算
器３３、接続手段３４（以後、これを加算マルチプレク
サ３４と称する）及びアップカウンタ３９を具えている
。比較器３１．加算器３３及び加算マルチプレクサ３４
の一方の入力端子をそれぞれメモリバス２６に接続する
。比較器３１及び加算器３３の他方の入力端子を時間発
生器３２に接続する。加算器３３の出力端子を加算マル
チプレクサ３４の他方の入力端子に接続し、このマルチ
プレクサの出力端子をメモリバス２６に接続する。比較
器３１の出力端子は加算マルチプレクサ３４の制御入力
端子と算術ユニット７の出力端子とに接続する。算出ユ
ニット２７におけるアップカウンタ３９もメモリバス２
６に接続する。

モニタユニット６はダウンカウンタ３５、転送手段３６
及びゼロ検出器３７を具えている。ゼロ検出器３７及び
転送手段３６の各入力端子及びダウンカウンタ３５の出
力端子をメモリバス２６に接続する。転送手段３６の出
力端子はダウンカウンタ３５の入力端子に接続する。ゼ
ロ検出器３７の出力端子はモニタユニット６の出力端子
を成し、これをダウンカウンタ３５の制御入力端子に接
続する。転送手段３６の制御入力端子はモニタユニット
６の入力端子を成し、これを算出ユニット２７の出力端
子に接続する。

ユーザ２がパケットを伝送しようとする場合には、その
ユーザは先ずセットアツプパケットを伝送する。このよ
うなセットアツプパケットは、ｎビット例えば論理値°
“０”の１５ビツトと、論値“ｌ”の１ビツトとから成
る固定的に選定したヘッダによって特徴付けられる。セ
ットアツプパケットは各特定の時間間隔中に伝送すべき
最大パケット数についての情報及び宛先についての情報
も含んでいる。

ユーザ２から到来するセットアツプパケットはパケット
バス１を通して第１図に示すようなパケットモニタ装置
に入る。これと同時にパケット同期信号がパケット同期
ガイド４２を経て到来し、この信号は制御ユニット４０
に供給される。セットアツプパケットのヘッダはバッフ
ァ８に蓄積される。

アドレスマルチプレクサ７はスタートユニット４１から
の信号を受信して、バッファ８の内容（セットアツプパ
ケットのヘッダ）をアドレスマルチプレクサ７を経て後
に詳述する方法でメモリ１０のアドレス入力端子９に供
給する。

制御ユニット４０は（フィールド１２を読取るために）
パケット同期信号に応答して（フィールド１１゜１３及
び１４を同時に読取るために）先ず接続ライン１８に読
取信号を発生し、そして接続ライン１６．２０及び２２
に読取信号を同時に発生する。これらフィールドの内容
はメモリバス２６を通して算術ユニット２７及びモニタ
ユニット６に供給される。これらの内容の受信に応答し
て、算術ユニット２７はモニタユニット６に信号を供給
し、この信号に応答してモニタユニットはスイッチング
マルチプレクサ５に信号を供給する。そこで、上述した
処置の期間中遅延バッファ４にて遅延させていたセット
アツプパケットがスイッチングマルチプレクサ５及びパ
ケットバスｌを経てネットワーク３に伝送される。

ネットワーク３は上記セットアツプパケットを受信し、
このパケットから宛先、パケット速度（各時間間隔中に
伝送すべきパケットの最大数）及び時間間隔の如き必要
な情報を取出す。ネットワーク３は宛先に属するＶＣＩ
（Ｖ　１ｒｔｕａｌ　　Ｃ１ｒｃｕｉｔＩ　ｄｅｎｔｉ
ｆｉｅｒ：仮想回線識別子）を発生し、且つ同じメツセ
ージに属するまだ伝送しなればならない、つまり宛先が
同じである全てのデータパケットのヘッダに斯かるＶＣ
Ｉを付ける必要のあるユーザにこのＶＣＩを伝送する。

なお、このようなことは本発明にとっては重要なことで
はないため、第１図には図示してない。

ネットワーク３により発生されたＶＣＩは外部バス２９
及び３０を通してアドレスマルチプレクサ７に供給され
る。時間間隔当たりに伝送すべき最大パケット数並びに
関連する時間間隔についてのデータは外部バス２９を通
して入−出力バッファ２８に供給される。ネットワーク
３は同時にスタート信号を発生し、この信号は外部制御
ガイド４３を通してスタートユニット４１に供給される
。

スタートユニット４１は上記スタート信号に応答してつ
ぎの３つの信号を発生する。即ち、−人一出力バッファ
２８用のローディング信号としての第１信号二人−出力
バッファ２８はこの第１信号に応答して、外部データバ
ス２９にて得られる時間間隔当たりに伝送すべき最大パ
ケット数としてのデータを蓄積する； −アドレスマルチプレクサフ用の選択信号としての第２
信号ニアドレスマルチプレクサ７はこの第２信号に応答
して、バッファ３０からのＶＣＩをメモリ１０のアドレ
ス入力端子９に供給する；−制御ユニット４０用の補助
信号としての第３信号；制御ユニット４０はこの第３信
号に応答して、メモリ１０に制御信号を供給することに
より、ＶＣＩによって指示されたアドレスに属するフィ
ールド１１、１３．１４に入−出力バッファ２８から到
来するデータをメモリバス２６を通してロードさせると
共に、他のフィールド１２．１５に値“０“をメモリバ
ス２６を通してロードさせるようにする。

ついで、ユーザ２は接続ライン（第１図には図示せず）
を経て波相の符号として作動可能（レディ）信号を受信
して、ヘッダがネットワーク３により発生されたＶＣｌ
を具えているデータパケットを転送し始める。

伝送データパケットは先ずパケットバスｌを・通して回
路に入る。ＶＣｌを具えているヘッダはバッファ８及び
アドレスマルチプレクサ７を経てメモリ１０をアドレス
する。パケット同期信号かパケット同期ガイド４２を経
て制御ユニット４０に供給されると、これに応答して制
御ユニット４０はタイムリミツトを含んでいるフィール
ド１２を読取るための読取信号を接続ライン１８に発生
する。最初の伝送データパケットの場合には、このタイ
ムリミツトはゼロである。タイムリミツトはメモリバス
２６を通して算術ユニット２７に供給され、これは算術
ユニット２７に含まれる時間発生器３２の実時間カウン
ト値と比較される。比較器３１はメモリバス２６を通し
てフィールド１２の内容（タイムリミツト）を受信して
、これを実時間カウント値と比較する。

ついで、制御ユニット４０は関連する時間間隔内にまだ
伝送することのできるパケット数に関するデータを含ん
でいるフィールド１１と、時間間隔当たりに伝送すべき
最大パケット数に関するデータを含んでいるフィールド
１３と、時間間隔に関するデータを含んでいるフィール
ド１４を読取るために３つの読取信号を接続ライン１６
．２０及び２２に発生する。転送手段３６はメモリバス
２６を通して最大パケット数及びまだ伝送することので
きるパケット数の双方のデータを受信する。転送手段３
６の制御入力端子における信号に応じて上記２つのデー
タ値の一方か転送手段３６を経てダウンカウンタ３５へ
と供給される。最初の伝送データパケットの場合、これ
ら２つの値は等しく、しかもタイムリミツトの値が“０
“であり、従って実時間のカウント値に達しないために
、伝送すべき最大パケット数かダウンカウンタ３５に供
給される。ダウンカウンタ３５はゼロ検出器３７に供給
されるパケット数か値“０”でない旨を示すゼロ検出器
３７からの到来信号に応答して値”１”づつカウント値
を減らす（カウントダウン）する。モニタユニット６は
関連する時間間隔内にまだ伝送することのできるパケッ
トの数に関する斯かる新規の値をメモリバス２６に供給
する。スイッチングマルチプレクサ５はモニタユニット
６からゼロ検出器３７の上述した信号と同じ信号を受信
し、これに応答してスイッチングマルチプレクサ５は遅
延バッファ４にて遅延させたデータパケットをネットワ
ーク３へと切換える。

まだ有効な時間間隔にってのデータであるフィールド１
４の内容はメモリバス２６を通して算術ユニット２７に
おける加算器３３に同時に供給される。この加算器では
斯かる時間間隔を実時間カウント値に加える。比較結果
に応じて斯かる加算時間値か、元のタイムリミツトか算
術ユニット２７のメモリバス２６に現れる。その理由は
、加算マルチプレクサ３４が比較器３１の出力信号に応
答して後に詳述する方法で加算器３３の出力端子か、メ
モリバス２６のいずれかに随意接続されるからである。

最初の伝送データパケットの場合には、フィールド１２
におけるタイムリミツトが０であり、従って実時間カウ
ント値よりも小さいため、実時間カウント値とフィール
ド１４からの時間間隔との和がタイムリミツト用の新規
の値として算術ユニット２７のメモリバス２６に現れる
。

ついで、制御ユニット４０は接続ライン１７にフィール
ドＵ用の書込信号を発生し、まだ伝送することのできる
パケット数の新規の値が斯かる書込信号によりモニタユ
ニット６からフィールド１１に書込まれる。つぎに、制
御ユニット４０は接続ライン１９にフィールド１２用の
書込信号を発生し、この信号によりタイムリミツトの新
規の値がメモリバス２６を通して算術ユニット２７から
フィールド１２に書込まれる。

最後に、制御ユニット４０はパケットカウント値、即ち
セットアツプパケット以来ずっと伝送されたパケット総
数に関するデータを含むフィールド１５用の読取信号を
接続ライン２４に発生する。最初のデータパケットに対
するこのパケットカウント値は“０”である。この値を
メモリバス２６を通して算術ユニット２７におけるアッ
プカウンタ３９に供給する。このアップカウンタ３９は
スイッチングマルチプレクサ５がモニタユニット６から
データパケットを通過させる信号を受信した場合に１単
位づつ増分くカウントアツプ）する。そして、このパケ
ットカウント値の新規の値は制御ユニット４０から接続
ライン２５に書込信号か発生された後にメモリバス２６
を通してフィールド１５に書込まれる。

任意に到来するデータパケットの中から、ｖＣＩを含ん
でいるヘッダはバッファ８及びアドレスマルチプレクサ
７を経てメモリｌＯのアドレス入力端子９に供給される
。このヘッダはつぎの各内容、即ちまだ伝送することの
できるパケット数、タイムリミツト、伝送すべき最大パ
ケット数、時間間隔及びパケットカウント値のデータを
それぞれ有している５つのフィールド１１〜１５をアド
レスする。

制御ユニット４０はデータパケットに属するパケット同
期信号をパケット同期ガイド４２を通して受信し、この
パケット同期信号に応答してフィールド１２からタイム
リミツトを読取るための読取信号を接続ライン１８に発
生する。タイムリミツトはメモリバス２６を通して算術
ユニット２７における比較器３１に供給され、この比較
器にて斯かるタイムリミツトは実時間カウント値と比較
される。

その後、制御ユニット４０はまだ伝送することのできる
パケット数、伝送すべき最大パケット数及び時間間隔を
各フィールド１１．１３及び１４から読取るための３つ
の読取信号を接続ライン１６．２０及び２２に発生する
。まだ伝送することのできるパケット数並びに伝送すべ
き最大パケット数はメモリバス２６を通してモニタユニ
ット６に供給される。時間間隔のデータはメモリバス２
６を通して算術ユニット２７に供給される。

算術ユニット２７ではタイムリミツトと実時間カウント
値との比較が行われる。タイムリミツトが実時間カウン
ト値よりも小さい（時間間隔が経過した）場合には算術
ユニット２７がモニタユニット６に信号を供給し、この
信号に応答してモニタユニット６におけるダウンカウン
タ３５には伝送すべき最大パケット数に関するデータが
ロードされる（新規の時間間隔の開始時に最大パケット
数を再び伝送することかできる）。ダウンカウンタ３５
はその内容を１単位づつカウントダウンし、これにて得
られた新規の値は接続ライン１７の書込信号によりフィ
ールド１１に書込まれる。スイッチングマルチプレクサ
５はモニタユニット６から信号を受信し、この信号に応
答してデータパケットを交換する。算術ユニット２７は
同時に実時間カウント値を時間間隔に加える。この加算
値か新規のタイムリミツトとなり、これがメモリバス２
６に現れる。

フィールド１１に新規の値を書込んだ後に、斯かる新規
のタイムリミツトをフィールド１２に書込む。

しかし、タイムリミツトか実時間カウント値以上である
（時間間隔がまだ経過していない）場合には、ダウンカ
ウンタ３５にフィールド１１からのパケット数かロード
される。この数が０にならない場合に、ダウンカウンタ
３５はその内容を１単位づつカウントダウンし、この新
規の値がフィールド１１に書込まれる。ついでデータパ
ケットか交換される。ダウンカウンタ３５にカウント値
としてロードされるパケット数の値か“０”となる場合
には、この第２カウンタのカウント値は変更されず、こ
の値゛０”かフィールド１１に書込まれ、データパケッ
トはブロックされる。フィールド１１に“０”が書込ま
れた後には、算術ユニット２７からの以前のタイムリミ
ツトか再びフィールド１２に書込まれる。

ついで、パケットカウント値のデータを含んでいるフィ
ールド１５が読取られ、このパケットカウント値かメモ
リバス２６を通して算術ユニット２７のアップカウンタ
３９に供給される。データパケットが交換された場合に
は、アップカウンタ３９がそのカウント値を１単位づつ
カウントアツプし、このようにして得られた新規のパケ
ットカウント値か再びメモリバス２６を通してフィール
ド１５に書込まれる。

ユーザか回線接続の終了を希望する場合には、ユーザが
リリースパケットを送出するようにする。

丁度セットアツプパケットと同じような斯種のリリース
パケットはｎビット、例えば論理値“０”の１５ビツト
と、論理値“１″の１ビツトとから成る固定的に選定し
たヘッダによって特徴付けられる。

従って、リリースパケットはセットアツプパケットにつ
き上述した方法にてネットワーク３に切換えられる。ネ
ットワーク３はこのリリースパケットから送り主（ユー
ザ）及びＶＣＩ（宛先）の如き興味のある情報を取り入
れる。

ネットワーク３を経て得られるＶＣＩは外部バス２９及
びバッファ３０を通してアドレスマルチプレクサ７に供
給される。これと同時にネットワーク３が発生するスタ
ート信号が外部制御ガイド４４を通してスタートユニッ
ト４１に供給される。

スタート信号に応答して、スタートユニット４１はつぎ
の３つの信号を発生する。即ち、アドレスマルチプレク
サ７用の第１選択信号ニアドレスマルチプレクサ７はこ
の第１選択信号に応答してバッファ３０からのＶＣＩを
メモ１月０のアドレス入力端子９に供給する； 一制御ユニット４０用の補助信号： 制御ユニット４０はこの補助信号に応答してフィールド
１１．１３及び１４に値゛０“を書込むための書込信号
を接続ライン１７．２１及び２３にそれぞれ発生し、フ
ィールド１５を読取るための読取信号を接続ライン２４
に発生し、パケットカウント値（この場合、このカラン
トイ直は入−出力バッファ２８によってロードされる）
をメモリバス２６に転送し、フィールド１２及び１５に
値゛０”を書込むための書込信号を接続ライン１９及び
２５に発生する； −人一出力バッファ２８用のローディング信号二人−出
力バッファ２８にはこのローディング信号に応答してメ
モリバス２６にて得られるデータがロードされる。つい
で、入−出力バッファ２８にロードされたパケットカウ
ント値が外部バス２９を通してネットワーク３に供給さ
れる。ユーザは彼の回線接続か終了した旨のメツセージ
を受取り、又そのユーザが伝送したパケットの総数、つ
まりパケットカウント値を費用割当てのためにネットワ
ーク３により蓄積させる。

第２ａ図に示したスタートユニット４１はＯＲケート６
０と、３個の遅延素子（遅延時間Ｔ）　６２．６３及び
６４と、ＯＲゲート６１とを具えている。ＯＲゲート６
０は外部制御ガイド４３及び４４に接続する。ＯＲゲー
ト６０の出力端子はガイド４６を通してアドレスマルチ
プレクサ７に選択信号を供給する。遅延素子６２は外部
制御ガイド４３に接続する。この遅延素子６２の出力端
子はＯＲゲート６１の一方の入力端子に接続すると共に
、この遅延素子の出力端子からガイド４８を通して入−
出力バッファ２８にローディング信号を供給する。遅延
素子６３は外部制御ガイド４４に接続する。この遅延素
子６３の出力端子はＯＲゲート６１の他方の入力端子に
接続すると共に、この遅延素子の出力端子からはガイド
４７を通して入−出力バッファ２８にローディング信号
を供給する。ＯＲゲート６１の出力端子は遅延素子６４
に接続し、この遅延素子の出力端子からはガイド４５を
通して制御ユニット４０に補助信号を供給する。

外部制御ガイド４３を通して到来するパルスは、ＯＲゲ
ート６０を経てガイド４６と、遅延素子６２を経て時間
間隔Ｔ後にガイド４８と、ＯＲゲート６１及び遅延素子
６４を経て時間間隔２Ｔ後にガイド４５とにそれぞれ現
れる。外部制御ガイド４４におけるパルスはＯＲゲート
６０を経てガイド４６と、遅延素子６３を経て時間間隔
Ｔ後にガイド４７と、ＯＲゲート６１及び遅延素子６４
を経て時間間隔２Ｔ後にガイド４５とにそれぞれ現れる
。

従って、２つの外部制御ガイド４３及び４４め一方から
スタートユニット４１に到来する第２ｂ図に示すような
パルス（４３−１）によって先ずガイド４６を通してア
ドレスマルチプレクサ７の制御入力端子にパルス（４６
−１）が出現する。従って、最早バッファ８の内容では
なくて、バッファ３０の内容がメモリｌＯのアドレス入
力端子９に転送され、換言するに、メモリ１０は外部バ
ス２９を通して応答パケットから到来するＶＣＩでアド
レスされる。これはスタートユニット４１の一方の制御
入力端子、つまりガイド４３におけるパルスか、又はス
タートユニット４１の他方の制御入力端子、つまりガイ
ド４４におけるパルスによって行われる。前者の場合に
、入−出力バッファ２８はガイド４８を通してパルス４
３−１に対してＴだけ遅延されたパルス（４８−１）を
受信し、このパルスに応答して入−出力バッファ２８は
外部バス２９からのデータをロードし、これらのデータ
はメモリバス２６に転送される。後者の場合に入−出力
バッファ２８はガイド４７を通して第２Ｃ図に示すよう
に、パルス４４−１に対してＴだけ遅延されたパルス（
４７−１）を受信し、これに応答して入−出力バオッフ
ァ２８はデータバス２６からデータをロードして、これ
らのデータを外部バス２９に転送する。ついて、スター
トユニット４１がパルス４３−１又は４４−１に対して
２Ｔだけ遅延されたパルス（４５−１）を発生し、この
パルスはガイド４５を通して後に詳述する制御ユニット
４０に補助信号として供給される。

第３及び第４図は制御ユニット４０及びそれに関連する
作動説明用の時間線図を示す。

制御ユニット４０はインバータ８０を具えており、この
インバータの入力端子をパケット同期ガイド４２に接続
する。インバータ８０の出力端子は遅延素子８２（遅延
時間Ｔがパケット同期ガイド４２における同期パルスの
持続時間に等しい）、遅延素子８３（遅延時間が２．５
Ｔ）、遅延素子８４（遅延時間４Ｔ）、遅延素子８７（
遅延時間５．５７）、遅延素子８９（遅延時間？、　５
Ｔ）及び遅延素子９０　（遅延時間９Ｔ）の各入力端子
に接続する。遅延素子８２の出力端子は接続ライン１８
に結合させる。遅延素子８３の出力端子は接続ライン１
６．２０及び２２に結合させる。遅延素子８４の出力端
子はＡＮＤゲー）９１の一方の入力端子に結合させ、こ
のＡＮＤゲートの出力端子を接続ライン１７に結合させ
る。遅延素子８７の出力端子はＡＮＤゲート９２の一方
の入力端子に結合させ、このＡＮＤゲートの出力端子を
接続ライン１９に結合させる。

遅延素子８９の出力端子はＡＮＤゲート９３の一方の入
力端子に接続し、このＡＮＤゲートの出力端子をＯＲゲ
ート９５の一方の入力端子に結合させ、このＯＲゲート
の出力端子を接続ライン２４に結合させる。遅延素子９
０の出力端子はＡＮＤゲート９４の一方の入力端子に結
合させ、このＡＮＤゲートの出力端子をＯＲゲート９６
の一方の入力端子に結合させ、このＯＲゲートの出力端
子を接続ライン２５に結合させる。

インバータ８１の入力端子はスタートユニット４１によ
り補助信号が伝送される接続ライン４５に結合させる。

インバータ８１の出力端子は時間遅延素子８５（遅延時
間Ｔ）、遅延素子８６（遅延時間３．５Ｔ）及び遅延素
子（遅延時間２Ｔ）の各入力端子に結合させる。遅延素
子８５の出力端子はＡＮＤゲート９１の他方の入力端子
並びに接続ライン２１と２３に結合させる。遅延素子８
６の出力端子はＡＮＤゲート９２の他方の入力端子及び
ＡＮＤゲート９２の他方の入力端子に結合させる。遅延
素子８８の出力端子はＡＮＤゲート９３の他方の入力端
子に結合さ゛せる。

制御ユニット４０は２つの正−縁トリガフリップフロツ
プ９７及び９８も具えている。フリップフロップ９７の
セット入力端子を遅延素子８４の出力端子に結合させ、
リセット入力端子をパケット同期ガイド４２に結合させ
る。フリップフロップ９７の出力端子はフリップフロッ
プ９８のセット入力端子及びネットワーク３に結合させ
、このネットワーク３に作動可能信号を供給する。フリ
ップフロップ９８のリセット入力端子は接続ライン５０
に結合させる。

この接続ライン５０には、スイッチングマルチプレクサ
５にデータパケットを伝送させたり、伝送させなくした
りする信号を供給するゼロ検出器３７からの信号を供給
する。このフリップフロップ９８の出力端子をＯＲゲー
ト９５及び９６の他方の入力端子に結合させる。

第４図は制御ユニット４０の作動を時間線図にて示した
ものである。

パケット同期ガイド４２における長さがＴの正パルスは
インバータ８０により反転されてからつぎのようになる
。即ち、 一時間周期Ｔ後に負パルスか接続ライン１８に現れる（
タイムリミツトが読出される）；−時間周期２．５Ｔ後
に負パルスが接続ライン１６゜２０及び２２に現れる（
伝送することのできるパケット数、パケットの最大数及
び時間間隔が読出される）； 一時間周期４Ｔ後に負パルスか接続ライン１７に現れる
（伝送することのできるパケット数が書込まれる）； 一時間周期５．５Ｔ後に負パルスか接続ライン１９に現
れる（新規のタイムリミツトが書込まれる）；−接続ラ
イン５０を経てゼロ検出器３７か信号を供給し、これに
応答してスイッチングマルチプレクサ５がデータパケッ
トを通過させる場合に、時間周期７．５Ｔ後に負パルス
が接続ライン２４に現れる（パケットカウント値か読出
される）；−接続ライン５０を経てゼロ検出器３７か信
号を供給し、これに応答してスイッチングマルチプレク
サ５がデータパケットを通過させる場合に、時間周期９
Ｔ後に負パルスが接続ライン２５に現れる（１単位づつ
カウントアツプされるパケットカウント値が書込まれる
）。

スタートユニット４１から接続ライン４５を経て到来す
る長さかＴの補助信号としての正パルスはインバータ８
１により反転されて、つぎのようになる。

即ち、 一時間周期Ｔ後に負パルスか接続ライン１７．２１及び
２３に現れる（伝送することかできるパケット数、パケ
ットの最大数及び時間間隔か入−出力バッファ２８から
書込まれる）； 一時間周期２Ｔ後に負パルスか接続ライン２４に現れる
（スタートユニット４１の副脚下にてパケットカウント
値が読出されて、入−出力バッファ２８にロードされる
）； 一時間周期３．５Ｔ後に負パルスが接続ライン１９に現
れ（タイムリミツトの位置に値゛０”が書込まれる）且
つ接続ライン２５にも現れる（パケットカウント値の位
置に値“０”が書込まれる）。

パケットカウント値の読取及び１単位づつカウントダウ
ンするパケットカウント値の書込みについての上述した
作動は２つのフリップフロップ９７及び９８の制御下に
て行われる。

パケット同期ガイド４２におけるパルスかフリップフロ
ップ９７のリセット入力端子に現れると、このフリップ
フロップの出力Ｑの論理値を“０”にする。時間周期４
Ｔ後にこのパルスはセット入力端子に現れて、その出力
Ｑを論理値“１″にする。これはネットワーク３に州立
てられる「作動可能」信号である。この信号をフリップ
フロップ９８のセット入力端子にも供給して、このフリ
ップフロップの出力Ｑを論理値“１”にする。この出力
信号を２つのＯＲゲート９５及び９６に供給して、これ
らの出力も論理値“ｌ“とじて、接続ライン２４及び２
５に負パルスか現れなくする。従って、パケットカウン
ト値は読取られもせず、又書込まれることもない。

ゼロ検出器３７が接続ライン５０を経てスイッチングマ
ルチプレクサ５に信号（正パルス）を供給する（パケッ
ト交換を行うことかできる）場合にのみ、この正パルス
かフリップフロップ９８のリセット入力端子に現れ、こ
のフリップフロップの出力Ｑを論理値“０”にし、この
際、パケットカウント値は接続ライン２４及び２５を経
るパルスによって読取ったり、又は書込んだりすること
ができる。

【図面の簡単な説明】

第１図は本発明によるパケットモニタ装置の一例を示す
ブロック図； 第２ａ図は本発明によるスタートユニットを詳細に示す
ブロック図； 第２ｂ図は本発明によるスタートユニットの作動説明用
時間線図； 第２Ｃ図は本発明によるスタートユニットの作動説明用
の他の時間線図； 第３図は本発明による制御ユニットを詳細に示すブロッ
ク図； 第４図は本発明による制御ユニットの作動説明用時間線
図である。 ｌ・・・パケットバス ２・・・ユーザ ３・・・ネットワーク ４・・・遅延バッファ ５・・・スイッチングマルチプレクサ ６・・・モニタユニット ７・・・アドレスマルチプレクサ ８・・・バッファ ｌＯ・・・メモリ ｌｌ−１５・・・メモリのフィールド ２６・・・メモリバス ２７・・・算術ユニット ２８・・・入−出力バッファ ２９・・・外部バス ３０・・・バッファ ３１・・・比較器 ３２・・・時間発生器 ３３・・・加算器 ３４・・・加算マルチプレクサ ３５・・・ダウンカウンタ ３６・・・転送手段 ３７・・・ゼロ検出器 ３８・・・アップカウンタ ４０・・・制御ユニット ４１・・・スタートユニット ４２・・・パケット同期ガイド ４３、４４・・・外部制御ガイド ６０、６１・・・ＯＲゲート ６２、６３．６４・・・遅延素子 ８０、８１・・・インバータ ８２〜９０・・・遅延素子 ９１〜９４・・・ＡＮＤゲート ９５、９６・・・ＯＲゲート ９７、９８・・・フリップフ口ツプ ２４６一

Claims (1)

1. 【特許請求の範囲】 １、各データパケットに各回線持続用の一様な識別コー
   ドを割当てることによりデータパケットを非同期時分割
   交換する方法において、各回線接続に当たり、時間間隔
   及びこの時間間隔内に伝送すべき最大パケット数を選定
   し、該時間間隔及びこの時間間隔内に伝送すべき最大パ
   ケット数は回線接続の期間中識別コード毎に第１及び第
   ２メモリ位置に記憶させ、各回線接続に当たり、予定し
   たタイムリミットは第３メモリ位置に記憶させ、且つま
   だ伝送することのできるパケット数を表わすものは第４
   メモリ位置に記憶させ、実時間カウント値を、伝送すべ
   き供給される各パケットに対するタイムリミットと比較
   して、 I 、実時間カウント値がタイムリミット以上となる場
   合には： ａ）第３メモリ位置におけるタイムリミットを、前記時
   間間隔を実時間カウント値に加えることにより求められ
   る新規のタイムリミットと置き換え、 ｂ）新規の時間間隔内にまだ伝送することのできるパケ
   ット数を、伝送すべき最大パケット数と置き換え、 ｃ）伝送すべきパケットを交換させ； 且つ II、前記実時間カウント値がタイムリミットに達しない
   場合には： 該当する時間間隔内にまだ伝送することのできるパケッ
   ト数が値“０”よりも大きいかどうかを確認し、この場
   合に、まだ伝送することのできる残りのパケット数は値
   “１”づつ減少させて、伝送すべきパケットを交換させ
   、且つまだ伝送することのできるパケット数の値が“０
   ”となった場合には、伝送すべきパケットの交換をブロ
   ックするようにしたことを特徴とするデータパケット非
   同期時分割交換方法。 ２、各パケット交換の場合に、伝達されるパケットの総
   数を識別コード毎に第５メモリに記憶させることを特徴
   とする請求項１に記載の方法。 ３、請求項１に記載の方法を実施するための装置におい
   て、当該装置が： I 、アドレス当たり少なくとも４つのメモリ位置と、
   識別コード供給用のアドレス入力端子とを有しているメ
   モリと； II、第１メモリ位置の内容を実時間カウント値に加える
   アップカウンタと； III、第３メモリ位置の内容及び実時間カウント値をそ
   れぞれ受信する第１及び第２入力端子と、 ａ）アップカウンタの出力を第３メモリ位置に接続する
   ための接続手段に結合され、 ｂ）第２メモリ位置の内容を第４メモリ位置に転送する
   ための転送手段に接続され、且つ ｃ）第４メモリ位置の内容を１単位づつ減少させるダウ
   ンカウンタに接続される出力端子とを有している比較器
   と； IV、第４メモリ位置の内容及び最大パケット数がゼロと
   なるデータをそれぞれ受信する第１及び第２入力端子を
   有しているゼロ検出器であって、出力端子をブロッキン
   グ回路に接続して、ゼロ検出器の出力端子から到来する
   信号に応答させて、 このブロッキング回路の出力端子に伝送すべきデータパ
   ケットの交換をブロックさせるゼロ検出器； とを具えることを特徴とするデータパケット非同期時分
   割交換装置。 ４、前記メモリが第５メモリ位置を具え、前記装置が伝
   送される各パケットに対して前記第５メモリ位置の内容
   を１単位づつカウントアップするアップカウンタも具え
   ることを特徴とする請求項２に記載の方法を実施するた
   めの請求項３に記載の装置。