JPH02237337A - パケット選択装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業」−の利用分野〕 本発明は、パケット通信網のための入力装置に関し、更
に詳細には、パケットの伝送先の受信可能性または不可
能性に基づいてバケツ１−を伝送先に送るために入力パ
ケットを選択する装置に関する。

〔従来の技術〕

色々な形式のデジタル通信の交換網として、パクッ１・
交換装置が望ましいことが実証されてきた。

このような交換網の入力に、データ部分とパケットの伝
送先に対する数値指定部分とをそれぞれ含むパケットを
入力すると、その交換網は、各パケットを識別した伝送
先に送る。

パケッｌ−網によって伝達される１−ラヒック（総伝送
データ）は、突発的に増える傾向がある。配分のために
送られてくるパケットが多い期間もあれば、また、殆ど
パケットが到来しない期間もある。突発的なトラヒック
を交換するパケット網は、経済的な理由から、トラヒッ
クを最大速度ではなく平均速度で伝達するように管理さ
れる８　このような通信網では、トラヒック速度の平均
化に役立つように、実際の交換網の前、内部、またはそ
の出力でバケツ１−のバッファ処理も行われる。

通信網の入力でパケットのバッファ処理を行うことは、
ソート後展開する通信ｍ（バッチャーバンニャンの通信
網とも称する）のような簡単な通信網構造を使用するこ
とがてきるので、好都合である６　周知の入カバッファ
装置では、複数の並列バッファがち、先入れ先出し規則
またはパケットの優先度に基づいてパケットが選択され
る。このため、パケットが「無弁別」伝送される結果と
なり、パケットの伝送先がパケット到着時に受信可能で
あると言う確証もないままパケットが通信網に送られる
ことになる。このような無弁別伝送を行うと、伝送先か
ビシーなために［吏用できないパケッ１・も伝送される
ので、通信相の資源が無駄になり、通信網のスループソ
ト（総体効率）が低下する結果となる、 いくつかの研究によれば、バク・・川・の無弁別伝送を
行う通［言網のスループッ１〜は、せいぜい５９％程度
に過ぎない（例えば、１９８６年のヒュース１・ンでの
ＩＥＥＥ世界通信会議（ＩＥＥＥ　Ｇｌｏｂａｌ　Ｃｏ
ｍｍｕｎｉｃａｔｉｏｎ　Ｃｏｎｆｅｒｅｎｃｅ）の報
告誌（ｐ．　６５９）に掲載のエム・ジェイ・キャロル
（ｈＬ　Ｊ．　Ｋａｒｏｌ）他による論文［空間分割パ
ケット・スイッチに関する入力対出力の行列待ち（Ｉｎ
ｐｕｔ　ｖｅｒｓｕｓ　Ｏｕｔｐｕｔ　Ｑｕｅｕｉｎｇ
ｏｎａ　Ｓｐ２Ｌｃｅ　Ｄｉｖｉｓｉｏｎ　Ｐａｃｋｅ
ｔ　Ｓｗｉｔｃｈ）　」）。フロック化したパクットを
再伝送する装置を具皓することにより、この低いスルー
プットによる影響を緩和する試みが行われてきた。この
ような影響緩和の試みにより若干の改善は得られたが、
結果的に、パケットの遅れが増加し、網構造がさらに複
雑になった。

伝送先の有効度に基づいて配分するためにパケットを選
択する一極集中型の装置が作られた。このような装置で
は，到来するすべてのパケットまたは到来するすべての
パケッｌ・の伝送先の情報が単一のユニットに集積され
、集積された全パケットの伝送先の情報およびパケッ■
・の伝送先の有効性に基づいてパケットが選択される。

このような一極集中型の装置は、パケット配分速度が制
限され、考慮するべきパケットの総数および選釈するべ
き数が同じであれば、市販の高性能配分システムのパケ
ット速度に比べて低速である７ 従って、伝送先の有効性に基づくパケットの選択という
スループット上の利点を与えると共に、市販の高性能パ
クット・システムと併用し得る高いパケット速度で動作
するパケツｌ−選択装置に対する必要性が、当技術分野
に存在する、〔発明の概要〕 本発明の原理に従えば、上記の課題は解決し、技術的進
歩が達成される６本発明においては、各々が複数のパケ
ットをソートする複数の入力ユニット、および各々が伝
送先処理状態指示子に関係付けられた複数の伝送先のア
ドレス（目的アｌミレス）を各入力ユニットに与える装
置を備えたパケット選択装置によって、パケット選択動
作の一部として、パゲッ｝・伝送先の有効性が配分ベー
スで吟味される。与えられた目的アドレスが記憶されて
いるパゲノトの何れかの伝送先の情報と一致し、かつそ
の与えられた目的アドレスに関係付けられた伝送先処理
状態指示子が伝送先の有効性を示している場合、各入力
ユニットの選択器は、それか記憶している複数のパケッ
トのうちの１つを選択する。複数の入力ユニットによる
パケットの選択を全体的なパケット選択動作の一部とし
て各ユニットが同時に行うことによって、市販の高性能
パケット・システムと併用可能な高速動作を与えている
６ 本発明の一特徴に従かえば、各伝送先に対してパケット
を１つだけ選択する性能が改善される。

本発明においては、アドレスを与える装置によって、各
人カユニツ１・に、複数のアドレスの中から異なるアド
レス１つずつと、各々に関する処理状態指示子とが同時
に与えられる。また、単一パケットの選択性が強化され
るのは、選択装置が一致しているアドレスに関係付（−
ｌられな処理状態指示子を無効性を示すように変更する
ことによってそのアドレスを無効にし、更にその無効に
した選択装置に接続された入カユニツｌ〜が無効性を示
している処理状態指示子に関係付（うられたバケット伝
送先に対してパケットを選択することが禁止されている
場合である。また、一実施例においては、入力ユニット
がパケットを選択すると、以後その入力ユニットはそれ
以上のパケットの選択が禁止される。

実施例では、目的アドレスを与える機能を各人カユニ・
ソトに分散することにより、さらなる速度上の利点を実
現している。各入力ユニットは、一連の目的アドレスを
与えるために規則的な間隔（選択期間と称する）で増加
されるカウンタを備えている。各カウンタが各選択期間
の間に他の力ウンタとは異なった目的アドレスを与える
ことを保証するために、異なった開始値が各カウンタ内
に設定される。この初期値は、その入力ユニットにおい
て各人カユニッ｝・に予め割り当てられた特有の識別子
から求められる。発生した乱数を全入力ユニットに送り
、その乱数を所定の識別子に加算すれば、都合よく各カ
ウンタの初期値が得られる７ 複数の目的アドレスを与えるた゛めにカウンタを用いる
と、発生される選択期間借号の数をｊＸぶことによって
、各人カユニッ１・に与えられる目的アドレスの数を選
択できるようになる７説明の一実施例においては、伝送
先の数と等しい数の選択期間信号を発生することによっ
て、伝送先のすべてのアドレスが与えられる。

パケットの伝送先の有効性または無効性が定義される処
理状態指示子は、選択期間に同期して入力手段から入力
手段へと移される。説明の実施例では、全入力手段のカ
ウンタに記憶されている全パケット目的アドレスに１つ
の数列が含まれており、処理状態指示子を送るために、
入力ユニットは、この数列と逆の順序で接続される。こ
のように接続される結果、入力手段は、そのカウンタ内
部に特有の目的アドレスを有し、１つ前の選択期間の間
にそのアドレスを持っていた入力手段から、その特有の
アドレスに対応する処理状態指示子を受け取る、　これ
によって目的アドレスと処理状態指示子との対応が維持
される。

１つの入力ユニットから次の入力ユニットに送られる処
理状態指示子の値は、送信側の入力ユニットによって管
理される。入力ユニットが、ある３Ｘ択期間の間にパケ
ッｌ−を選択しない場合、次の入力ユニットに送られる
処理状態指示子は、その前の選択期間の間に送信側の入
力ユニットが受信した処理状態指示子と同じである。そ
れに対して、入力ユニットが、ある選択期間にパケット
を選択した場合、次の；Ｘ択期間の間に次の入力手段に
送られる処理状態指示子は、目的アドレスの無効性を示
す６ パケット選択の一部として、カウンタから与えられる目
的アドレスと記憶されている複数のパケットの伝送先情
報とが比較される。この比較を迅速に行うために、各入
力ユニットが複数の比較器を備え、これらの各比較器に
よって、記憶されているパケットの１つの伝送先情報が
カウンタから与えられた目的アドレスと比較される７　
このように平行して比較することにより、パケットの選
択たけでなく、伝送先の処理状態指示子の更新にも使用
される比較結果か与えられる、 パゲッＩ・を受信するパケット伝送先の個々の有効性を
示す状態指示子が、本発明の実施例の入力ユニツＩ・に
与えられる。各人カユニッＩ・の許可を与える装置は、
この状態指示子によって制御することができるので、各
入力手段から一度に１つの伝送先にのみ送るためのパク
ットを選択することが可能となろう 〔実施例〕 第１図は、１６個の入力ボート１０２および１６個の出
力ポー１”　１　０　３を有するパケット交換網１０コ
を含む、本発明の実施例のブロック図である。交換網１
０１は、ホワング池による米国特許第４、５１６、２３
８号において説明された形式のものであり、交換網の各
出力ボートに向けられたパケットを１つずつしか含まな
いような入力パケッ１・の集合に用いられるノンプロッ
キング（非阻止）型である。各入力ポート１０２は、１
−ランク制御装置１０５によって入力パケット通信路１
０４に接続され、１ヘランク制御装置１０５は、それに
接続された通信路１０４から到来するパケットを受信し
てハッファ１０８に記憶し、接続されている入力１０２
に送るパケットをバッファ１０８から選択する。

第１図のトラック制御装置１０５は、パケット期間の開
始時に交換網１０１にパケットを一斉に送るように、す
べて同期して動作する。パケット期間は、２ロック回路
１０６からの信号によって定義される繰り返し期間であ
り、後続のパケ・ソト期間が始まる前に１つのパケット
を完全に送れるだけの長さがある。

各１〜ランク制御装置１０５は、入力パケットを格納す
るバッファ１０８、交換網１０１に送るためにハッファ
に格納されているパケットを選択する選択器１０９、お
よび選択されたパクッ１〜を１云送するまで保持する出
力レジスタ１１０を備えている。パゲッ１への選択にお
いてトランク制御装置が協調し合うことにより、一パケ
ット期間の期間中に交換網１０１に送られるパクッ１・
が同一の網出力ボー１＝　１　０　３に重複して向けら
れることがないようにしている，このような事前選択処
理によって、交換網１０１におけるパケット阻止を無く
し、交換網のスループッ１〜を改善する。

各パケット期間の期間中、各１へランク制御装置１０５
の選択器１０つは、各出力ボート１０３のアドレスが与
えられるとともに、そのアドレスで表される出力ポート
の次のバゲット期間における有効性または無効性に関す
る処理状態指示子も与えられる。特定のアドレスの提示
は、一度に付きただ１つの選択器に対して行われるので
あり、また選択器がある特定の伝送先の出力に向けられ
たパケットを選択した場合には、その選択器は、そのア
ドレスがその出力ボートを無効として他の１・ランク制
御装置１０５に示すようにする。次のパケット期間かカ
台まる前に、各トランク制御装置は、それ自体が選択し
たパケットがある場合、それを次のパケット期間に交換
網１０１に送るために、そのパケットを出力レジスタ１
１０に移すうパケッ１一選択動１ヤの一部として、選択
器１０９は、出力ポート１０３を表す与えられた目的ア
ドレスをバンファ１０８内の所定数のパケットの伝送先
情報と比較して、それらのバケツ１一の中に、その目的
アドレスによって表された出力ボートに送るべきパケッ
トか存在するかとうかを判定する。

比較する所定数のパケットの選択は、レジスタによって
行われる、その所定数を大きくすれば、スルーグッ１〜
は最も大きくなるが、結果として、選択器１０９は複雑
となり、遅くなる可能性がある。

所定数か小さければ、選択器１０９は簡単になるが、ス
ループッ１−の改善度が小さくなることがある。

第１表 ８　　；　　　　　８８ 第１表は、１．　２　８　ｘ　１　２　８スイッチにつ
いて、所定数に対づ−る最大スルーブッｌ・を模擬的に
求めた結果である。５９％のスループッＩ・とけ、送信
パケットの５９％が阻止されなかったということである
。現在の例ては、選択器１０９において、与えられた目
的アドレスは、バッファ内の４個のパクットの伝送先情
報と比較される、つまり、所定数は４に等しい。

各パケット期間は、パケット伝送先の数に等しい多くの
選択期間（第３図）に分割されている，本実施例では出
力ボートが１６個あるので、パケット期間は、１６の選
択期間に分割されている。

各選択期間の間に、選択器１０９は、１つの出力ボート
１０３の目的アドレス、および次のパケット期間中のそ
の出力ボートの有効性もしくは無効性を定義する導線１
２０上の処理状態信号を受け取る７パケット期間の終わ
りには、各選択器は、すべての出力ボート１０３（こ向
けられたパケットに対する検査を終了している． 各１・ランク制御装置１０５は、そのトランク制御装置
に一連の目的ア｝・レスを与えるために便用する２進カ
ウンタ１１５を備えている。カウンク１１５は、出力ボ
ート１０３全部のアドレスを表すのに充分な４つのビッ
ト位置で構成されている。

各パケット期間の初めに、各カウンタ１１５には、それ
を含むトランク制御装置１０５に特有な２進値がロード
される。この特有な値は、各トランク制御装置に予め割
り当てて識別子レジスク１１６に格納している特有のト
ランク制御装置識別子から取ったものである。第１図の
トランク制御装置１０５に割り当てられた識別子は、一
番上のトランク制御装置が「００００」、中間の１４個
のトランク制御装置が順にｒ　Ｏ　Ｏ　Ｏ　］．　」か
ら「１１１０Ｊまで、そして一番下のトランク制御装置
がｒｌｌｌｌＪである。

各パケット期間の最初に、加算器１１８において、乱数
発生器１１７からの乱数を各１−ランク制御装置の識別
子に（モジュロ１６として）加算し、この結果を導線１
１９を介してカウンタ１１５に送る。乱数を１・ランク
制御装置の識別子に加える二とにより、カウンタ１１５
ｆ．こは「ＯＯＯＯ」からｒ　１　１　１　１　．ｊま
ての値が順に記憶されるが、力ウンタ１１５内部の実際
の値は、その乱数によって決まることになる。このよう
に、各パケット期間の最初に各選択器１０９に与えられ
る目的アドレスを無作為に変えることにより、パケッｌ
−選択の公平さが、改善される。比較器１１５に記憶さ
れている値は、出力ボー１〜１０３の目的アドレスを表
し、選択器１０９に入力と１−て与えられる６また、各
選択器１０９は、カウンタ１１５内のアドレスで表され
る出力ボートが次のパケット期間中に有効か無効かを明
示する、導線１２０上の処理状態信号も受け取る。選択
器１０９への処理状態信号は、隣の高い方のトランク制
御装置識別子を有するトランク制御装置の選択器によっ
て生成される。一番下のトランク制御装置（識別千一「
１１１１」）の選択器１０９への処理状態信号は、一番
上の１〜ランク制御装置（識別子一「ＯＯ００」）の選
択器によって生成されることに注意を要する。処理状態
信号は、通信路１２０を介して選択器から選択器へとデ
ィジー・チェーン式に送られる７本実施例における各パ
ケット期間は、第３図に示すように０から１５までの番
号を付した１６の選択期間に分割されている。第１の選
択期間の間に、すべての選択器１０９が、それそれに接
続されたカウンタ１１５からは特有の目的アドレスを、
そして通信路１２０からは伝送先か有効である（まだ選
択された伝送先はない）ことを明示する処理状態信号を
受け取る。カウンタ１１５内の目的アドレスは、バッフ
ァ１０８からの最大４個の目的アドレス情報と比較され
る。選択器１０９は、一致するものが無ければ何もしな
いが、一致するものがある場合は、その一致するパケッ
トをバッファ１０８から出力レジスタ１１０に移し、そ
の選択器の内部に禁止信号を発生し、さらに選択された
伝送先の無効性を明示する処理状態信号を生成する。禁
止信号は、選択器のうちで一致したパケン１・を検出し
たものか生成し、その生成中の選択器がそれ以上パケッ
トを選釈するのを次のバクッＩ〜期間まで禁止するため
に使用される。

クロック回路１０６は、導線１２１を介して各カウンタ
１１５に送られるカウンタ・インクリメント信号を発生
ずることによって第２の選択期間を開始させる７　カウ
ンタ１］５は、そのインクリ．メン１・信号に対し、そ
のカウンタ値に（モジュロ１６として）１を加えること
によって応答し、各選択器に次に高い指定を行う。また
このとき、各選択器も、順序的に次の選択器に新たな処
理状態信号を送る。　この新たな処理状態信号は、その
生成中の選択器が前の（第１の）選択期間中にパケッｌ
・を選択しなかった場合は、有効性を示し、その生成中
の選択器か前の選択期間中にパケットを選択した場合は
、無効性を示す。

第２およびそれ以降の選択期間において、無効性を明示
する処理状態信号を受信している選択器１０９では、仮
にそれによって格納されているパケットのうちの１つの
伝送先情報がそのカウンク値に一致しても、パゲッ１〜
は選択されない。有効性を明示する処理状態信号を受信
している選択器は、　（一致が存在すれは）上記のよう
にしてパケットを選択する。

各カウンタ１１５が、第３のａ択期間の始めに再びイン
クリメントされ、新たな処理状態信号が、選択器の間を
次々と順番に送られる。新たな処理状態信号か伝送先の
有効性を示すのは、　（その信号を発生している選択器
を含めて）前の何れの選択器も、その信号を受信中の選
択器１０９のカウンク１１５によって表される伝送先を
選択したことがない場合である。同様に、新たな処理状
態信号が伝送先の無効性を示すのは、　（その信号を発
生している選択器を含めて）前の何れかの選択器が、そ
の信号を受信中の選択器１０９のカウンタ１１５によっ
て表される伝送先を選択したことがある場合である。

選択期間は、前記のようにして第１６期間の終わりまて
続き、そこで、目的アドレスとそれに関係付けられた処
理状態信号がすべて各選択器１０９に示されたことにな
る。このとき、１〜ランク制御装置１０５の出力レジス
タ１１０は、パケット期間の間に選択されたパケットを
すべて含んでいる。第１６選択期間の終了時に、すべて
の選択器が再びパケットを選択できるように、すべての
処理状態信号を有効性を示すように再設定し、選択器１
０９の内部への禁止信号を解除することによって、新た
な選択段階が開始される。選択期間の前記の過程は、次
のパケット期間の間に繰り返し、前のパケット期間の間
に選択されたパケッＩ・は、交換１ｉ１１０１に送られ
る。

第３図に示したパケット期間は、パケット期間全体を占
めるＯから１５までのコ６個の等しい選択期間に分割さ
れている。第４図に、１６番目の選択期間がパケット期
間の最後の１つ前で終わるような、パケット期間の別な
分割方法を示す６　これによって、パケットを選択した
後に、パケットを出力レジスタ１１０に移し、各ｊ巽択
器内部て禁止信号と処理状態信号とをリセットする時間
を残している。

第２図は、トランク制御装置１０５の構造を表し、選択
器１０９の内部を示す。第２図において、処理状態信号
通信路１２０の入力部分は、１２０１と記し、この通信
路の出力部分は１　２０−２と記してある。

選択器１０９には、４つのレジスタ１２６、およびバツ
ファ１０８から記憶されているパケ・ソトの情報を読み
出し、各レジスタ１２６にそれを置く制御器１２５が含
まれる。各レジスタ１２６には、バッファ１０８内のパ
ケッＩ・の目的アドレスを格納するアドレス部（ＡＤＤ
Ｒ）、およびアドレス部に格納された目的アドレスを有
するパケットを格納するバッファ１０８における位置を
定義するポインタ（ＰＴＲ）が含まれる。各レジスタ１
２６のアドレス部は、４つの比較器１２８のうちの対応
する比較器へ１つの入力として加えられる。また、各比
較器は、伝送路１２９を介して力ウンタ１１５の現在の
数値も受け取る。カウンタ１１５の値が対応するレジス
タ１２６に格納されているアドレスと一致した場合、各
カウンタ１２８は、４つのフリップフロップ１３０のう
ち対応するものをｒ１ｊの状態に設定する。フリップフ
ロップ１３０の出力は、ＯＲ．ゲートに接続され、レシ
スタ１２６のアドレス部の何れかかカウンタ１１５の値
と一致した堝き、そのＯＲゲー１〜１３２の出力が「１
」となるようにしてある。

ＯＲゲー１〜１３２の出力は、導線１３３を介してＡＮ
Ｄゲート１３４へ入力として与えられ、個のゲートのも
う一方の入力は禁止フリップフロップ１３らに接続され
る７　禁止フリップフロップ１３５は、各パケット期間
の始めにＡＮＤゲー１−　１３４に「１」を与えるよう
にセ・ソトされ、その後、リセッＩ〜されると、禁止信
号「０」を発生して、１つのパケット期間の間にパケッ
トを２つ選択することを禁止する。　　ＡＮＤゲート１
３４の出力は、フリップフロップ１３５が「１」にセッ
トされている間はＯＲゲート１３２の出力と同じであり
、フリップフロップ１３５が「Ｏ」にリセツ１〜されて
いる時はｒＱＪである。ＡＮＤケ−１〜１３４の出力は
、ＡＮＤケート１３６およびＯＲ．ケー１・の入力に与
えられる。

ＯＲゲート１３７により、すぐ後の）Ｘ択期間中に次の
選択器に与えられる伝送先処理状態信号が制御される。

ＯＲゲートコ−３７は、ＡＮＤゲート１３４の出力およ
び導線１２０−１を介して先行の選択器から来る処理状
態信号を入力として受信する。ＯＲケーｈ　１　３　７
の伝送先処理状態信号出力がｒ１，となるのは、先行の
選択器が、現在カウンタ１１うに表されている目的アド
レスを選択した場合が、またはレジスタ１２６のアドレ
スの１つが、カウンタ１１５の値と一致する場合の何れ
かてある。ＯＲケ−１−　１　３　７の出力は、フリッ
プフロップ１３８のデータ入力に与えられる。各選択期
間の力台めに、フリップフロップ１３８は、クロック回
路１０６からの導線上１４０の信号によって反転して、
そのデータ入力の処理状態信号を処理状態信号出力路１
２０−２を介して次の選択器１０９に送って格納するよ
うにする。フリップフロップ１３８は、各パケツ１・期
間の始めに「ＯＪにクリアされ、遊休状態を示す。

また、先行のｊ×択器１０９からの導線１２０１上の処
理状態信号は、インバータ１３つを介してＡＮＤゲー１
’　１　３　６の入力にも与えられる７　クロック回路
１．　０　６からのスｌ〜ローブ信号は、各選択期間の
序く了時に、ＡＮＤゲーｌ〜１３６の残りの入力１４３
に与えられる。このストローフ信号に従って、先行の選
択器１０９からの導線１２０１上の処理状態信号が有効
性を示し、かつＡＮＤゲート１３４の出力が「１」でパ
ケット伝送先の一致を示している場合に限り、ＡＮＤゲ
ート１３６の出力は「１」である。この入力の組み合わ
せが起こるのは、カウンタ１１５によって表される伝送
先が、有効で、かつレジスタ１２６に格納されているア
ドレスの１つに一致する場合である。

Ａ　Ｎ　Ｄゲート１３６からの出力は、　「１」の場合
パケットが選択されたことを示すが、導線１４２を介し
てフリップフロップ１３５のリセット入力および制御器
１２５に与えられる。導線１４２の信号が［１」の場合
、フリップフロップ１３５は、ゼロ状態にリセットされ
、選択器１０９がそれ以上パケットを選択することを禁
止する。各パケット期間の最初には、フリップフロップ
１３５は、クロック１０６からの導線１４］上の信号に
よって、すべて状態「１ｊにセットされる６また、Ａ　
Ｎ　Ｄゲート１３６の出力は、導線］４２を介して制御
器１２５に送られ、一致し有効なパケッ１・か発見され
たことを知らせる。制御器１２５は、導線１４２上の「
１」に応じて、比較器１２８による以降の比較を禁止し
、通信路１４４によってフリップフロップ１３０の各々
に問い合わせる。フリップフロップ１３０が「１」の状
態にあることは、レジスタ１２６のうちの関係付けられ
た１つにあるアドレスが、カウンク１１５の値と一致す
ることを意味する。状態「１」にあるフリップフロツプ
１３０を検出すると、制御器１２５は、通信路１４５を
介して関係付けられたレジスタ１２６のポインタ部を読
み、そのポインタを用いてパケットをバッファ１０８か
ら出力レジスタコ，１０へ移す。制御器１１０は、パケ
ッＩ・を出力レジスタ１１０に移すと、新たなアドレス
および“別なパケットを表すパケット・ポインタを、一
致した直後のレジスタ１２６に格納する。

制御器１２５は、同じ選択器内１０９のレジスクか同一
の伝送先を表すことかないように、パゲッ｝へ表現をレ
ジスタ１２６に格納するので好都合である。このため、
パケット効率が向上する。そのようにする代わりに、制
御器１２５は、バッファ１０８がパケッ■・を受信した
順番にパケット表現をレジスタ１２６に配列することも
可能である。

このようにすると同じ伝送先はレジスタ１２６に同時に
表現できるので、制御器１２５には、２つ以上の一致パ
ケットが検出された場合、一致パケットを１つ選択する
能力が備わる。

前記の実施例の交換網は、トランク制御装置およびパケ
ット伝送先出力ボートを同数備えていた。

また、本発明により、入力および出力が同数の場合、パ
ケット効率も向上する７例えば、入力の数が８で、出力
の数が１６である場合、選択器１０９は、パケットの選
択に関しては前記のように動１ヤする。しかし、カウン
ク１１５の値と処理状態信号との関係を維持するなめに
は、８選択期間と同等な遅延ユニットく第５図）を処理
状態信号路１２０に挿入する必要がある２本発明の実施
例では、一番上のトランク制御装置１０５と一番下の１
〜ランク制御装置１０５との間の導線１２０に直列に、
第５図の遅延ユニットを接続した。遅延ユニッ｝〜は、
各選択器１０９におけるフリップフロップ１３８と同様
に制御された８個のフリップフロップから構成されてい
る。

前記の説明は、パクット交換網を介したパクツｌ〜伝送
に関する。本発明の原理は、伝送先である利用装置また
は利用資源に対する目的アドレスを含む任意のデータ・
メッセージの配分に等しく適用することができる。さら
に、「伝送先処理状態信号（指示子）」なる用語を用い
て、パケットの伝送先の有効性または無効性を識別する
信号を示した６　このような伝送先処理状態信号は、利
用装置の有効性を記述する任意のビジー／アイドル形式
の状態指示子で差し支えない６

【図面の簡単な説明】

第１図は、木発明を具体化するシステムのブロック図、 第２図は、第１図のトランク制御装置の図、第３図およ
び第４図は、本発明の実施例て使用された時間間隔の調
整を示す図、 第５図は、一実施例において使用された遅延ユニットの
ブロック図てある。

Claims (1)

1. 【特許請求の範囲】 １、伝送先情報を含む複数のパケットを格納する複数の
   入力手段と、 各々が伝送先処理状態指示子に関係付けられた複数の伝
   送先アドレスを前記各入力手段に与える手段と、 前記の与えられた伝送先アドレスのうちの１つが前記入
   力手段に格納された前記パケットのうちの１つの前記伝
   送先情報と一致し、かつその一致した伝送先アドレスに
   関係付けられた前記伝送先処理状態指示子によって前記
   一致伝送先アドレスで表される伝送先が有効であること
   が示されている場合、前記の格納されたパケットのうち
   の１つを選択するために、前記入力手段の各々にある選
   択手段と、 前記選択手段によって選択されたパケットを前記入力手
   段から移す手段と、を備えたことを特徴とするパケット
   選択装置。 ２、前記の与える手段が、前記複数の伝送先アドレスの
   うちの異なるアドレスとそれに関係付けられた前記処理
   状態指示子とを前記各入力手段に同時に与える手段を備
   えたことを特徴とする請求項１記載のパケット選択装置
   。 ３、前記一致伝送先アドレスに関係付けられた前記処理
   状態指示子を、無効性を示すように変更する手段を備え
   たことを特徴とする請求項１記載のパケット選択装置。 ４、与えられた伝送先アドレスに関係付けられた前記前
   記伝送先処理状態指示子が無効性を示す場合、前記選択
   手段が前記格納されたパケットのうちの１つを選択する
   ことを禁止する手段を備えたことを特徴とする請求項１
   記載のパケット選択装置。 ５、前記の与える手段が、前記入力手段の各々に配され
   た計数レジスタと、 前記計数レジスタに異なる伝送先アドレスを設定する設
   定手段と、 複数の選択期間信号を発生する発生手段と、前記選択期
   間信号の各々に応じて、前記計数レジスタの各々に格納
   されている前記伝送先アドレスに同一の数値を加算する
   手段と、を備えたことを特徴とする請求項１記載のパケ
   ット選択装置。 ６、前記入力手段の各々が、特有の識別番号を割り当て
   られ、さらに前記設定手段が、前記入力手段の各々にあ
   って、その入力手段に割り当てられた前記特有の識別番
   号から取った伝送先アドレスを前記入力手段に含まれる
   前記計数レジスタに格納する格納手段を備えたことを特
   徴とする請求項５記載のパケット選択装置。 ７、乱数を発生する手段を備え、 前記格納手段の各々が、前記乱数を前記特有の識別番号
   に加算することによって得られる伝送先アドレスを格納
   する手段を備えたことを特徴とする請求項６記載のパケ
   ット選択装置。 ８、前記発生手段が、前記パケット伝送先の数と同数の
   複数の前記選択期間信号を発生する手段からなることを
   特徴とする請求項５記載のパケット選択装置。 ９、各入力手段が他の入力手段の１つからの前記伝送先
   処理状態指示子を受信するように接続されるように、前
   記入力手段どうしを閉ループに接続する接続手段を備え
   、さらに前記入力手段の各々が、それから前記伝送先処
   理状態指示子を受信するように前記接続手段によって接
   続された前記入力手段に前記伝送先処理状態指示子を送
   る手段を備えたことを特徴とする請求項５記載のパケッ
   ト選択装置。 １０、前記の送る手段の各々が、前記接続手段からの伝
   送先処理状態指示子を受信する手段と、前記選択期間信
   号に応じて、前記の受信した前記伝送先処理状態指示子
   を前記接続手段に送る手段と、を備えたことを特徴とす
   る請求項９記載のパケット選択装置。 １１、前記の送る手段の各々が、伝送先の有効性を示す
   前記伝送先処理状態指示子のうちの１つを前記接続手段
   から受信する手段と、 前記選択手段および前記選択期間信号の１つに応じて、
   前記伝送先のうちの１つが無効であることを識別する前
   記伝送先処理状態指示子を前記接続手段に送る手段と、
   を備えたことを特徴とする請求項１０記載のパケット選
   択装置。 １２、各々が複数のパケット伝送先の１つを識別する伝
   送先情報を含む複数のパケットを格納する格納手段と、 前記パケット伝送先の１つを表すアドレスを格納するレ
   ジスタ手段と、 前記レジスタ手段によって格納されたアドレスを周期的
   に変化させる手段と、 前記パケット伝送先のうち、前記格納手段によって格納
   されたアドレスによって表されるものと同じパケット伝
   送先を識別する伝送先情報を有する、前記格納されたパ
   ケットの１つを選択する選択手段と、 前記選択手段によって選択されたパケットを前記格納手
   段から移す手段と、を備えたことを特徴とするパケット
   選択装置、 １３、前記レジスタ手段に格納されたアドレスによって
   表される伝送先の無効性を示す伝送先処理状態信号を受
   信する手段と、 前記伝送先処理状態信号に従って、前記選択手段が前記
   の格納されたパケットのうちの１つを選択することを禁
   止する手段と、を備えたことを特徴とする請求項１２記
   載のパケット選択装置。 １４、格納されたパケットの前記選択手段による選択に
   応じて、選択済み信号を発生する手段と、前記選択済み
   信号に応じて、前記選択手段が前記格納されたパケット
   からそれ以上のパケットを選択することを禁止する手段
   と、を備えたことを特徴とする請求項１２記載のパケッ
   ト選択装置。 １５、前記選択済み信号の発生を終了させる手段を備え
   たことを特徴とする請求項１４記載のパケット選択装置
   。 １６、前記選択手段が、前記レジスタ手段によって格納
   されたアドレスが前記複数のパケットのうちの１つの前
   記伝送先情報と同じ場合、一致信号を発生する比較手段
   と、 前記一致信号に応じて、前記の格納されたパケットの１
   つを出力手段に移す手段を備えたことを特徴とする請求
   項１２記載のパケット選択装置。 １７、前記レジスタ手段によって格納されたアドレスに
   よって表される伝送先の無効性を示す伝送先処理状態信
   号を受信する手段と、 前記一致信号に応じて、前記パケット伝送先のうちの１
   つの前記無効性を示す伝送先処理状態信号を送信する手
   段と、を備えたことを特徴とする請求項１６記載のパケ
   ット選択装置。 １８、各々が前記格納されたパケットのうちの異なる１
   つを前記レジスタ手段によって格納されたアドレスと比
   較する複数の比較器を、前記比較手段が備えたことを特
   徴とする請求項１６記載のパケット選択装置。