(57)【特許請求の範囲】
【請求項１】
スイッチ部をスイッチ制御手段によりタイムスロット毎に制御して切り替えて、複数の受信部のいずれかにより受信したパケットを前記スイッチ部を介して複数の送信部のいずれかに選択的に分配するパケット交換装置において、
前記複数の受信部の各々は、受信パケットを前記複数の送信部の各々毎に振り分ける送信部選択手段と、前記複数の送信部の各々にそれぞれ対応して設けられ、前記送信部選択手段により振り分けられたパケットを前記スイッチ部に出力するための複数の送信対応部とを備え、
前記送信対応部は、前記送信部選択手段により振り分けられたパケットを記憶するメモリと、前記メモリがパケットを記憶しているときに記憶通知情報を生成して前記スイッチ制御手段に送る送信部通知手段とを備え、
前記スイッチ制御手段は、前記記憶通知情報を送った送信対応部に対応する送信部毎に前記記憶通知情報を分類する送信部分類手段と、前記送信部の各々にそれぞれ対応して複数設けられ、前記送信部分類手段が分類した記憶通知情報を送信部毎に記憶通知情報を送った送信対応部の受信部のうちのいずれかを選定する受信部選定手段と、前記スイッチ部を切り替える切り替え手段と、前記複数の受信部選定手段の各々に前記受信部を選定させる選定順序決定手段とを備え、
前記受信部選定手段は、記憶通知情報を受けたタイムスロットで、他の受信部選定手段が選定していない受信部を選定し、選定した受信部へ前記受信部選定手段に対応する送信部を示す送信部情報を送る受信部伝達手段を有し、
前記切り替え手段は、前記受信部選定手段が送信部情報を送った次のタイムスロットで、前記受信部選定手段が選定した受信部と前記受信部選定手段に対応する送信部とを接続し、
前記受信部は、送信部情報に対応する送信対応部のメモリに記憶されたパケットを、送信部情報を受けた次のタイムスロットで前記スイッチ部に出力することを特徴とするパケット交換装置。
【請求項２】
前記送信部通知手段は、メモリに記憶されたパケットの優先順位を示す情報を含む記憶通知情報を送り、
前記受信部選定手段は、前記優先順位に応じて前記複数の受信部のいずれかを選定することを特徴とする請求項１に記載のパケット交換装置。
【請求項３】
前記受信部選定手段は、
ひとつの記憶通知情報をそれぞれ記憶する複数のレジスタと、
記憶通知情報を送信部毎に前記複数のレジスタの各々に分配する通知分配手段と、
当該受信部選定手段以外の受信部選定手段が選定した受信部の送信対応部により送られて前記レジスタに記憶された記憶通知情報を消去する記憶通知情報消去手段と、
前記複数のレジスタの各々が記憶した記憶通知情報の優先順位を比較し、最も優先順位が高い記憶通知情報を送った送信対応部の受信部を前記受信部伝達手段に伝えるレジスタ比較手段とをさらに有し、
前記受信部伝達手段は、当該受信部へ当該受信部選定手段に対応する送信部を示す送信部情報を伝達し、
前記レジスタ比較手段は、それぞれ２つの記憶通知情報の優先順位を比較する複数の比較回路により、記憶通知情報の優先順位を比較することを特徴とする請求項２に記載のパケット交換装置。
【請求項４】
前記通知分配手段は、記憶通知情報を送る送信対応部の受信部と記憶通知情報を記憶するレジスタとの組み合わせが、あらかじめ定めた回数のタイムスロットの間、毎回異なるように記憶通知情報を前記レジスタに分配することを特徴とする請求項３に記載のパケット交換装置。
【請求項５】
前記送信部選択手段は、前記複数の送信部に送信されるマルチキャストパケットを判別可能であり、
前記受信部は、前記送信部選択手段が判別したマルチキャストパケットを記憶するメモリを有する分岐対応部をさらに備え、
前記分岐対応部は、前記メモリに記憶されたマルチキャストパケットが分岐される複数の送信部の各々に対応する複数の記憶通知情報を生成して、優先順位を示す情報を含む記憶通知情報を前記スイッチ制御手段に送る分岐通知手段とを有し、
前記記憶通知情報に対応する前記送信対応手段は、前記スイッチ制御手段に記憶通知情報を送らず、
前記受信部選定手段は、前記分岐通知手段が送った記憶通知情報を判別可能であり、他の受信部選定手段により選定されていない受信部と、前記分岐通知手段が記憶通知情報をスイッチ制御手段へ送った受信部とのうち最も優先順位が高い受信部を選定することを特徴とする請求項２から４のいずれか１つに記載のパケット交換装置。
【請求項６】
前記記憶通知情報消去手段は、前記分岐対応部が送った記憶通知情報を判別可能であり、前記レジスタが記憶通知情報を記憶していた場合にその記憶通知情報を消去しないことを特徴とする請求項５に記載のパケット交換装置。
【請求項７】
前記選定順序決定手段は、あらかじめ定めた回数のタイムスロットの間、前記受信部選定手段の各々に受信部の選定を開始させる順序が各タイムスロットで毎回異なるように決定することを特徴とする請求項１から６のいずれか１つに記載のパケット交換装置。
【請求項８】
前記優先順位決定手段は、前記送信部選択手段から受けたパケットが前記メモリに記憶されてからの経過時間に応じて前記優先順位を決定することを特徴とする請求項２から７のいずれか１つに記載のパケット交換装置。
【請求項９】
前記優先順位決定手段は、前記メモリが記憶しているパケットのデータの量に応じて前記優先順位を決定することを特徴とする請求項２から８のいずれか１つに記載のパケット交換装置。
【請求項１０】
前記記憶通知情報は、前記メモリが次に出力するデータがパケットの先頭位置の場合と、パケットの先頭位置ではない場合とを判別可能であり、
前記受信部選定手段は、前記記憶通知情報が次に出力するデータがパケットの先頭位置でないことを示す場合に、前記記憶通知情報を送信した送信対応部の受信部を選定することを特徴とする請求項１から９のいずれか１つに記載のパケット交換装置。
【請求項１１】
前記送信部通知手段は、前記メモリが所定の個数のパケットを出力したとき、記憶通知情報の生成を停止することを特徴とする請求項１０に記載のパケット交換装置。
【請求項１２】
前記送信部通知手段は、前記メモリが所定の量のデータを出力したとき、記憶通知情報の生成を停止することを特徴とする請求項１０に記載のパケット交換装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のパケットを均等に選択してスイッチングするパケット交換装置に関し、特に多数の送受信インタフェースを具備する高スループットのノードに使用して好適なパケット交換装置に関する。
【０００２】
【従来の技術】
近年、パケット交換装置のスループット向上を目し、ＶＯＱ法（Virtual Output Queuing）を採用したパケット交換装置が用いられている。また、この種の従来例として、特開２００１−７８２２号公報に提案されているものがある。図１０はその構成を示し、このパケット交換装置の受信部２００には、各送信部３００に対応して設けられたＶＯＱ２０２を持つＶＯＱＭ（ＶＯＱ Module）２０１が備えられている。
【０００３】
ＶＯＱＭ２０１は、ＶＯＱ２０２がパケットをキューイングすると、図９に示すように各送信部３００に対応するＳＭ（Scheduler Module）３０１へパケットをキューイングしていることを伝え、各ＳＭ３０１はパケットをキューイングしているいずれかのＶＯＱＭ２０１へ、パケットを送信部３００と受信部２００との間に設けられたクロスバスイッチ３１１に出力するよう通知し、このＳＭ３０１に対応する送信部３００と、パケットをクロスバスイッチ３１１に出力するよう通知したＶＯＱＭ２０１の受信部２００が接続されるように、クロスバコントロール３１０を制御する。
【０００４】
クロスバスイッチ３１１の切り替えの機会は、一定の周期のタイムスロット毎に訪れるようになっていて、各々のＳＭ３０１は図８に示すように複数のタイムスロットからなるフレーム毎に次のフレームの各タイムスロットでパケットを出力するＶＯＱを決定する。図８、図９はそれぞれ、送信部３００と受信部２００とを共に４個具備するパケット交換装置のスケジューラの動作、構成を示しており、１フレームＦ１、Ｆ２〜は４タイムスロット（Ｔ１〜Ｔ４）・・・からなり、ＳＭ３０１として４個のＳＭ１〜４が次のフレームの各タイムスロットでパケットを出力するＶＯＱ２０２を決定する様子を示したものである。例えばフレームＦ１のタイムスロットＴ１では、ＳＭ１は次のフレームＦ２のタイムスロットＴ５にて出力するＶＯＱ２０２を決定している。
【０００５】
上述の通りＳＭ１は、タイムスロットＴ１において次のフレームＦ２のタイムスロットＴ５でパケットを出力するＶＯＱ２０２を決定すると、ＳＭ２に対してこの決定したＶＯＱ２０２を伝える。またＳＭ１には、タイムスロットＴ８でどのＶＯＱ２０２のパケットを出力するようにＳＭ４が決定したかが伝えられる。ＳＭ１は、タイムスロットＴ２において、フレームＦ２のタイムスロットＴ８でパケットを出力するＶＯＱ２０２を、ＳＭ４が伝えたＶＯＱ２０２以外のＶＯＱ２０２のうちから決定し、ＳＭ４から伝えられたＶＯＱ２０２とＳＭ１がタイムスロットＴ２にて決定したＶＯＱ２０２をＳＭ２に伝える。
【０００６】
このように各ＳＭ３０１は、各フレームの各タイムスロットで、次のフレームの各タイムスロットにおいてパケットを出力するＶＯＱ２０２を決定し、下位のＳＭ３０１に伝えるようになっており、このとき先に上のＳＭ２が決定したＶＯＱ２０２も伝えられるように、ＳＭ３０１同士を循環するパイプライン状に接続した構成になっていて、同一のタイムスロットに同一の受信部２００に備えられた複数のＶＯＱ２０２がクロスバスイッチ３１１へパケットを出力しないように、各タイムロットにおいて既にパケットを出力するよう決定したＶＯＱ２０２を伝えあう。
【０００７】
各ＳＭ３０１の決定はＶＯＱＭ２０１に伝えられ、各ＶＯＱＭ２０１は、どのタイムスロットでパケットを出力するよう決定されたかをレジスタ２０３に記憶し、レジスタ２０３を参照してパケットを出力すべきタイムスロットでＶＯＱ２０２からクロスバスイッチ３１１へパケットを出力するようになっている。
【０００８】
図８及び図９に示すように送信部３００と受信部２００とを４個ずつ具備するパケット交換装置において、図８に示すようにＳＭ１は、タイムスロットＴ１ではタイムスロットＴ５でＳＭ１に対応する送信部３００と接続する受信部２００を決定しており、このときＳＭ２〜ＳＭ３は各ＳＭに対応する送信部３００とタイムスロットＴ５で接続する受信部２００の決定を行っていないので、ＳＭ１は、タイムスロットＴ５での決定を最優先に行うことができる。
【０００９】
タイムスロットＴ１はＳＭ２〜ＳＭ４も同様に各々に対応する送信部３００と接続する受信部２００の決定を最優先で行うタイムスロットがあり、ＳＭ２はタイムスロットＴ６で、ＳＭ３はタイムスロットＴ７で、ＳＭ４はタイムスロットＴ８での優先権を持つ。タイムスロットＴ２では、各々のＳＭ１〜４は第２位の優先権をもつタイムスロットで各々に対応する送信部３００と接続する受信部２００の決定を行い、以下タイムスロットＴ４まで順次優先権を低下させながら、各タイムスロットで各々に対応する送信部３００と接続する受信部２００の決定を行うようになっている。
【００１０】
上述のとおり、各々のＳＭ３０１は、送信部３００と受信部２００の接続の決定を、ＳＭ３０１と同数のタイムスロットからなるフレーム単位で、最優先から最低の優先権をもつタイムスロットにおける決定を行うので、フレーム単位で各々のＳＭ３０１は均等に対応する送信部３００と接続する受信部２００の決定を行うことができる。
【００１１】
【発明が解決しようとする課題】
上述したように、従来のパケット交換装置は複数のタイムスロットによりフレームを構成し、次のフレームの各タイムスロットでクロスバスイッチ３１１へパケットを出力するＶＯＱ２０２を今回のフレームで決定するようになっている。しかしながら、１フレームを構成するタイムスロットの数がＳＭ３０１の数に等しいので、受信部２００及び送信部３００が増加すると、１フレームを構成するタイムスロットの数も増加するという問題点がある。すなわち、受信部２００及び送信部３００の増加に伴い、１フレームの時間も延びるので、各ＳＭ３０１がパケットを出力するＶＯＱ２０２を決定する時間もまた延び、その間パケットはＶＯＱ２０２から出力されないので遅延時間が増大するという問題点がある。
【００１２】
よって本発明は、上述した従来の問題点に鑑み、各送信部と受信部との接続を均等に決定することができるとともに、受信部及び送信部の数が増加した場合でも遅延時間が短い高速なパケット交換装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
請求項１に記載の発明は上記目的を達成するために、図１に示すように、
スイッチ部２をスイッチ制御手段１０によりタイムスロット毎に制御して切り替えて、複数の受信部１のいずれかにより受信したパケットを前記スイッチ部２を介して複数の送信部３のいずれかに選択的に分配するパケット交換装置において、
前記複数の受信部１の各々は、受信パケットを前記複数の送信部３の各々毎に振り分ける送信部選択手段５と、前記複数の送信部３の各々にそれぞれ対応して設けられ、前記送信部選択手段５により振り分けられたパケットを前記スイッチ部２に出力するための複数の送信対応部４とを備え、
前記送信対応部４は、前記送信部選択手段５により振り分けられたパケットを記憶するメモリ６と、前記メモリ６がパケットを記憶しているときに記憶通知情報を生成して前記スイッチ制御手段１０に送る送信部通知手段８とを備え、
前記スイッチ制御手段１０は、前記記憶通知情報を送った送信対応部４に対応する送信部３毎に前記記憶通知情報を分類する送信部分類手段１１と、前記送信部３の各々にそれぞれ対応して複数設けられ、前記送信部分類手段１１が分類した記憶通知情報を前記送信部３毎に、記憶通知情報を送った前記送信対応部４の受信部１のうちのいずれかを選定する受信部選定手段１２と、前記スイッチ部２を切り替える切り替え手段１３と、前記複数の受信部選定手段１２の各々に前記受信部１を選定させる選定順序決定手段１４とを備え、
前記受信部選定手段１２は、記憶通知情報を受けたタイムスロットで、他の受信部選定手段１２が選定していない受信部１を選定し、選定した受信部１へ受信部選定手段１２に対応する送信部３を示す送信部情報を送る受信部伝達手段１２を有し、
前記切り替え手段１３は、前記受信部選定手段１２が送信部情報を送った次のタイムスロットで、前記受信部選定手段１２が選定した受信部１と受信部選定手段１２に対応する送信部３とを接続し、
前記受信部１は、送信部情報に対応する送信対応部４のメモリ６に記憶されたパケットを、送信部情報を受けた次のタイムスロットで前記スイッチ部２に出力することを特徴とする。
【００１４】
請求項１に記載の構成によれば、受信部１が受信したパケットを、送信部選択手段５が各送信部３に対応する送信対応部４のいずれかに渡し、送信対応部４がパケットをメモリ６に記憶し、送信部通知手段８が生成した記憶通知情報をスイッチ制御手段１０に送るので、メモリ６がパケットを記憶していることをスイッチ制御手段１０に通知できる。また、スイッチ制御手段１０の送信部分類手段１１は、記憶通知情報を送った送信対応部４に対応する送信部３毎に分類した記憶通知情報を受信部選定手段１２に渡し、選定順序決定手段１４が各受信部選定手段１２に受信部１を選定させ、受信部選定手段１２は、他の受信部選定手段１２が選定していない受信部１を選定するので、受信部選定手段１２に対応する送信部３と受信部選定手段１２が選定した受信部１との接続が決定し、また、この決定は複数の受信部１が同一の送信部３に接続されないようになされる。
また受信部選定手段１２は、受信部選定手段１２に対応する送信部３を示す送信部情報を受信部伝達手段１５を介して選定された受信部１へ送るので、送信部情報を受けた切り替え手段１３は、送信部情報に対応する送信対応部４のメモリ６に記憶したパケットをクロスバスイッチ９に出力すればよく、また切り替え手段１３がスイッチ部２のクロスバスイッチ９により、受信部選定手段１２が選定した受信部１と受信部選定手段１２に対応する送信部３とを接続するので、送信対応部４がクロスバスイッチ９に向け出力したパケットを送信対応部４に対応する送信部３で受けることができる。また、送信対応部４が記憶通知情報を送信したタイムスロットでスイッチ制御手段１０が送信部情報を送信するので、次のタイムスロットでクロスバスイッチ９の切り替えとメモリ６からのパケットの出力ができる。
【００１５】
請求項２に記載の発明は、請求項１に記載のパケット交換機において、
前記送信部通知手段８が、メモリに記憶されたパケットの優先順位を示す情報を含む記憶通知情報を送り、
前記受信部選定手段１２が、前記優先順位に応じて前記複数の受信部１のいずれかを選定することを特徴する。
上述した請求項２に記載の構成によれば、優先順位を示す情報を含む記憶通知情報により、受信部選定手段１２が受信部１のうちのいずれかを優先順位に応じて選定することができる。
【００１６】
請求項３に記載の発明は、請求項２に記載のパケット交換機において、
前記受信部選定手段１２が、
ひとつの記憶通知情報をそれぞれ記憶する複数のレジスタ１９と、
記憶通知情報を送信部３毎に前記複数のレジスタ１９の各々に分配する通知分配手段１８と、
当該受信部選定手段１２以外の受信部選定手段１２が選定した受信部１の送信対応部４により送られて前記レジスタ１９に記憶された記憶通知情報を消去する記憶通知情報消去手段１６と、
前記複数のレジスタ１９の各々が記憶した記憶通知情報の優先順位を比較し、最も優先順位が高い記憶通知情報を送った送信対応部４の受信部１を前記受信部伝達手段１５に伝えるレジスタ比較手段２０とをさらに有し、
前記受信部伝達手段１５は、当該受信部１へ当該受信部選定手段１２に対応する送信部３を示す送信部情報を伝達し、
前記レジスタ比較手段２０は、それぞれ２つの記憶通知情報の優先順位を比較する複数の比較回路２０１により、記憶通知情報の優先順位を比較することを特徴とする。
【００１７】
請求項３に記載の構成によれば、他の受信部選定手段１２が受信部１を選定した場合、記憶通知情報消去手段１６は送信対応部４により送られた記憶通知情報を記憶したレジスタ１９の記憶通知情報を消去するので、受信部選定手段１２は、他の受信部選定手段１２が既に選定した受信部１に受信部選定手段１２に対応する送信部３を示す送信部情報を重複して送ることがない。また、レジスタ比較手段２０は２つのレジスタ１９が記憶した記憶通知情報の優先順位を比較する比較回路２０１を複数持つので、複数のレジスタ１９が記憶した記憶通知情報の優先順位を同時に比較できる
【００１８】
請求項４に記載の発明は、請求項３に記載のパケット交換機において、
前記通知分配手段１８が、記憶通知情報を送る送信対応部４の受信部１と記憶通知情報を記憶するレジスタ１９との組み合わせが、あらかじめ定めた回数のタイムスロットの間、毎回異なるように記憶通知情報を前記レジスタ１９に分配することを特徴とする。
請求項４に記載の構成によれば、あらかじめ定めた回数のタイムスロットの間、記憶通知情報を送った送信対応部４と記憶通知情報を記憶するレジスタ１９との組み合わせが、毎回異なるように通知分配手段１８が記憶通知情報を分配するので、レジスタ比較部２０が持つ全てのレジスタ１９に記憶した記憶通知情報の優先順位が等しくても、受信部選定手段１２は毎回異なる受信部１を選定することができる。
【００１９】
請求項５に記載の発明は、請求項２から４のいずれか１つに記載のパケット交換装置において、
前記送信部選択手段５が、前記複数の送信部３に送信されるマルチキャストパケットを判別可能であり、
前記受信部１が、前記送信部選択手段５が判別したマルチキャストパケットを記憶するメモリ６を有する分岐対応部２２をさらに備え、
前記分岐対応部２２が、前記メモリ６に記憶されたマルチキャストパケットが分岐される複数の送信部３の各々に対応する複数の記憶通知情報を生成して、優先順位を示す情報を含む記憶通知情報を前記スイッチ制御手段１０に送る分岐通知手段１７とを有し、
前記記憶通知情報に対応する前記送信対応部４が、前記スイッチ制御手段１０に記憶通知情報を送らず、
前記受信部選定手段１２が、前記分岐通知手段１７が送った記憶通知情報を判別可能であり、他の受信部選定手段１２により選定されていない前記受信部１と、前記分岐通知手段１７が記憶通知情報をスイッチ制御手段１０へ送った前記受信部１とのうち最も優先順位が高い前記受信部１を選定することを特徴とする。
【００２０】
請求項５に記載の構成によれば、受信部１が受信したマルチキャストパケットを分岐対応部２２が有するメモリ６に記憶できるように、送信部選択手段５がマルチキャストパケットを判別して分岐対応部２２に渡す構成になっており、さらに分岐対応部２２が優先順位決定手段７でメモリ６に記憶したパケットの優先順位を決定し、分岐通知手段１７で複数の送信部３に対応して優先順位を含む記憶通知情報を複数生成し、また、記憶通知情報に対応する送信対応部４はスイッチ部２に記憶通知情報を送らず、分岐通知手段１７が記憶通知情報をスイッチ制御手段１０に送る構成となっている。
また、受信部選定手段１２は分岐通知手段１７が送った記憶通知情報を判別し、他の受信部選定手段１２が記憶通知情報をスイッチ制御手段１０へ送った分岐通知手段１７の受信部１を選定した場合でも、受信部１を選定の対象に加えて優先順位に応じて受信部１を選定するので、分岐対応部２２が記憶通知情報をスイッチ制御手段１０に送った受信部１は複数の受信部選定手段１２に選定され、マルチキャストパケットを複数の送信部３から送信できる。
【００２１】
請求項６に記載の発明は、請求項５に記載のパケット交換装置において、
前記記憶通知情報消去手段１６が、前記分岐対応部２２が送った記憶通知情報を判別可能であり、前記レジスタ１９が記憶通知情報を記憶していた場合にその記憶通知情報を消去しないことを特徴とする。
請求項６に記載の構成によれば、受信部選定手段１２は、分岐対応部２２が送った記憶通知情報を記憶したレジスタ１９の記憶通知情報を消去しない記憶通知情報消去手段１６を持つので、他の受信部選定手段１２が記憶通知情報をスイッチ制御手段１０へ送った受信部１を選定しても、その受信部１を含めて選定することができる。
【００２２】
請求項７に記載の発明は、請求項１から６のいずれか１つに記載のパケット交換装置において、
前記選定順序決定手段１４が、あらかじめ定めた回数のタイムスロットの間、前記受信部選定手段１２の各々に受信部１の選定を開始させる順序が各タイムスロットで毎回異なるように決定することを特徴とする。
請求項７に記載の構成によれば、受信部選定手段１２の各々に受信部１の選定を開始させる順序をあらかじめ定めた回数の各タイムスロットで毎回変化させる機能を選定順序決定手段１４に持たせたので、各受信部選定手段１２は毎回違う順序で受信部１を選定することができる。
【００２３】
請求項８に記載の発明は、請求項２から７のいずれか１つに記載のパケット交換装置において、
前記優先順位決定手段７が、前記送信部選択手段５から受けたパケットが前記メモリ６に記憶されてからの経過時間に応じて前記優先順位を決定することを特徴とする。
請求項８に記載の構成によれば、パケットがメモリ６に記憶されてからの経過時間に応じて優先順位決定手段７が優先順位を決定するので、スイッチ制御手段１０はメモリ６に長期間記憶されているパケットを優先的に送信部３へ送るように送信部３と受信部１の接続を決定することができる。
【００２４】
請求項９に記載の発明は、請求項２から８のいずれか１つに記載のパケット交換装置において、
前記優先順位決定手段７が、前記メモリ６が記憶しているパケットのデータの量に応じて前記優先順位を決定することを特徴とする。
請求項９に記載の構成によれば、メモリ６に記憶されているパケットのデータの量に応じて優先順位決定手段７が優先順位を決定するので、スイッチ制御手段１０はデータを多く記憶しているメモリ６にあるパケットを優先的に送信部３へ送るように送信部３と受信部１の接続を決定することができる。
【００２５】
請求項１０に記載の発明は、請求項１から９のいずれか１つに記載のパケット交換装置において、
前記記憶通知情報が、前記メモリ６が次に出力するデータがパケットの先頭位置の場合と、パケットの先頭位置ではない場合とを判別可能であり、
前記受信部選定手段１２が、前記記憶通知情報が次に出力するデータがパケットの先頭位置でないことを示す場合に、前記記憶通知情報を送信した送信対応部４の受信部１を選定することを特徴とする。
請求項１０に記載の構成によれば、受信部選定手段１２は、記憶通知情報によりメモリ６が次に出力するデータがパケットの先頭位置か否かを判別し、パケットの先頭位置でない場合、記憶通知情報を送信した受信部１を選定するので、メモリ６は１つのパケットを連続して複数のタイムスロットにまたがり出力することができる。
【００２６】
請求項１１に記載の発明は、請求項１０に記載のパケット交換装置において、前記送信部通知手段８が、前記メモリ６が所定の個数のパケットを出力したとき、記憶通知情報の生成を停止することを特徴とする。
請求項１１に記載の構成によれば、所定の個数のパケットをメモリ６が出力したとき、記憶通知情報の生成を停止するので、トラフィックが多いときに各受信部１の特定のメモリ６のみがパケットを出力し、他のメモリ６がパケットを出力できない状態が継続することを防止できる。
【００２７】
請求項１２に記載の発明は、請求項１０に記載のパケット交換装置において、前記送信部通知手段は、前記メモリが所定の量のデータを出力したとき、記憶通知情報の生成を停止することを特徴とする。
請求項１２に記載の構成によれば、所定の量のデータをメモリ６が出力したとき、記憶通知情報の生成を停止するので、トラフィックが多いときに複数の受信部１の特定のメモリ６のみがパケットを出力し、他のメモリ６がパケットを出力できない状態が継続することを防止できる。
【００２８】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について説明する。図２は本発明に係るパケット交換装置の一実施形態を示すブロック図、図３は図２の送信対応部であるＶＯＱＭを詳しく示すブロック図、図４は図２の分岐対応部であるＶＯＱＭを詳しく示すブロック図、図５は図２のスイッチ制御部を詳しく示すブロック図、図６は図５の受信部選定部を詳しく示すブロック図、図７は図２のパケット交換装置の主要信号を示すタイミングチャートである。
【００２９】
図２において、パケット交換装置はｎ個の受信部１（１１〜１ｎ）を具備し、受信部１がクロスバスイッチ９に向け出力したパケットは、クロスバスイッチ９によりスイッチングされ、受信部１と同様にｎ個の送信部３（３１〜３ｎ）のいずれかが受ける。各受信部１には、図３に詳しく示すように各送信部３に対応するｎ個の送信対応部（ＶＯＱＭ）４と、図４に詳しく示すようにマルチキャストパケット用の分岐対応部（ＶＯＱＭ）２２を備え、各ＶＯＱＭ４、２２はパケットをキューイングするＶＯＱ６を有する。各ＶＯＱＭ４はＶＯＱ６がパケットをキューイングすると、図７に示すタイムスロットＴ１において記憶通知情報（不図示）をそれぞれ記憶通知情報バス１ａ（１ａ１〜１ａｎ）を介してスイッチ制御部１０に送る。
【００３０】
スイッチ制御部１０は、タイムスロットＴ１において各受信部１から記憶通知情報バス１ａ（１ａ１〜１ａｎ）を介して各ＶＯＱ６のキューイングの状態を示す記憶通知情報を受け、記憶通知情報に応じて各受信部１と、その受信部１をクロスバスイッチ９を介して接続する各送信部３を決定し、この決定を示す送信部情報を送信部情報バス１２ａへ出力する。図３に示すように各受信部１に備えたＶＯＱＭ指示部５１は、次のタイムスロットＴ２において送信部情報が示す送信部３に対応するＶＯＱＭ４にＶＯＱ６からパケットを出力するように指示を出し、この指示に応じてＶＯＱＭ４内の出力制御部５２がＶＯＱ６がパケットを出力するように制御する。
【００３１】
また、スイッチ制御部１０はタイムスロットＴ２になったとき、タイムスロットＴ１における決定に応じてクロスバスイッチ９を制御し、この制御に従いクロスバスイッチ９は各受信部１と各送信部３とを接続する。上述の通り本発明のパケット交換装置は、タイムスロット単位で送信部３と受信部１との接続を決定する構成になっている。
【００３２】
受信部１が受信したパケットは、まず送信部選択手段（送信部セレクタ）５が受け、各送信部３に対応してｎ個の送信部対応手段（ＶＯＱＭ）４のいずれかに渡る。また送信部セレクタ５は、マルチキャストパケットを検知可能であり、このマルチキャストパケットを図４に詳しく示す分岐対応手段（ＶＯＱＭ）２２へ渡す構成となっている。
【００３３】
各々のＶＯＱＭ４は、送信部セレクタ５から受け取ったパケットをＶＯＱＭ４内のメモリ（ＶＯＱ）６にキューイングする。ＶＯＱ６にパケットをキューイングしたＶＯＱＭ４は、各受信部１に接続された記憶通知情報バス１ａを用い、図７に示すように優先順位の通知を行う。優先順位は、各ＶＯＱＭ４内の送信部通知手段（送信部通知部）８に設けた優先順位決定手段（優先順位決定部）７が決定する。優先順位決定部７は、ＶＯＱ６の先頭に記憶されているパケットがＶＯＱ６にキューイングされてからの経過時間と、ＶＯＱ６がキューイングしているデータの量とに応じて優先順位を決定する。またＶＯＱ６にパケットがキューイングされていないときには優先順位を送らない。
【００３４】
優先順位の通知の順序は、送信部３１に対応するＶＯＱＭ４が最初であり、続いて送信部３２、送信部３３〜の順序で最後に送信部３ｎに対応するＶＯＱＭ４が行う。このように、各ＶＯＱＭ４が行う優先順位の通知は、記憶通知情報バス１ａに時分割多重される。ＶＯＱＭ４は、ＶＯＱ６がパケットを記憶していないとき優先順位を送らないので、スイッチ制御部１０はＶＯＱ６がパケットを記憶しているＶＯＱＭ４に対応する送信部３を検知することができる。各送信部通知手段８は所定のタイミングで優先順位決定部７が決定した優先順位を記憶通知情報バス１ａに出力することで記憶通知情報をスイッチ制御部１０へ送る。
【００３５】
各受信部１に接続された各記憶通知情報バス１ａ（１ａ１〜１ａｎ）はそれぞれ、図５に示すように各受信部１に対応してスイッチ制御部１０に設けられたｎ個の送信部分類手段（送信部分類部）１１（１１１〜１１ｎ）に接続されており、各送信部分類部１１は当該受信部１から受けた記憶通知情報に時分割多重された各々の優先順位を到着順に分離し、各送信部３に対応する受信部選定手段（受信部選定部）１２（１２１〜１２ｎ）へ出力する。このとき、各送信部分類部１１１〜１１ｎは、最初にＶＯＱＭ４１が決定した優先順位＃１を受信部選定手段１２１へ渡し、続いてＶＯＱＭ４２が決定した優先順位＃２を受信部選定手段１２１へ渡し、上述の順序で最後にＶＯＱＭ４ｎが決定した優先順位＃ｎを受信部選定手段１２ｎへ渡して記憶通知情報の分離を完了する。なお、記憶通知情報バス１ａでの時分割多重した記憶通知情報を送信部分類部１１で分離する構成とせず、各受信部選定部１２に対応する各ＶＯＱＭ４を直に接続して送信部分類手段を構成してもよい。
【００３６】
記憶通知情報の分離を行うとき、各送信部分類部１１は、当該受信部１に対応する番号である受信部ＩＤを付加し、受信部選定部１２へ渡すようになっている。ここで、図７は受信部１ｐ（ｐ＝１〜ｎ）内のＶＯＱＭ４ｋ（ｋ＝１〜ｎ）が各記憶通知情報バス１ａｐへ出力した優先順位＃ｋを送信部分類部１１ｐが分離し、受信部１ｐに対応する受信部ＩＤ＃ｐを付加し、バス１１ｐｋを用いて受信部選定部１２ｋへ渡す様子を例示したものである。
【００３７】
各受信部選定部１２では図６に詳しく示すように、各送信分類部１１から受けた優先順位と受信部ＩＤをレジスタ１９へ記憶する。図６は各受信部１内のＶＯＱＭ４ｋが記憶通知情報バス１ａへ出力した優先順位＃ｋを全て受け取る受信部選定部１２ｋを例示したものであり、通知分配手段（通知分配部）１８にはｎ本のバス１１１ｋ〜１１ｎｋが接続されている。レジスタ１９もまたｎ個用意してあり、通知分配部１８はバス１１１ｋ〜バス１１ｎｋの各々とｎ個のレジスタ１９の各々とをひとつずつ接続するようになっていて、レジスタ１９は通知分配部１８を介してバスから受け取った優先順位と受信部ＩＤとを記憶する。
【００３８】
全てのレジスタ１９は、記憶している優先順位と受信部ＩＤをレジスタ比較部２０に出力する。レジスタ比較部２０内の各比較回路２０１は２個の入力ポートを持ち、各入力ポートでレジスタ１９が出力する優先順位と受信部ＩＤを２個ずつ受け、優先順位の高い優先順位と受信部ＩＤを次の比較回路２０１に入力するようになっている。このように、比較回路２０１を多段に接続し、最も高い優先順位を記憶しているレジスタ１９が記憶した受信部ＩＤがレジスタ比較部２０から出力されるようになっている。
【００３９】
ここで、比較回路２０１は入力された２つの優先順位が等しい場合、いずれか一方の決まった入力ポートから入力された優先順位と受信部ＩＤを出力するようになっているので、レジスタ比較部２０から受信部ＩＤを出力されやすいレジスタ１９と出力されづらいレジスタ１９とが存在する。そこで、通知分配部１８は各々のタイムスロットでレジスタ１９と通知分配部１８へ優先順位と受信部ＩＤとを入力したバスとの接続を変更し、ｎ！タイムスロットで、全てのレジスタ１９とバスの接続組み合わせを一巡するようになっているので、レジスタ比較部２０が出力する受信部ＩＤは、通知分配部１８へ受信部ＩＤを入力したバスによらず均等となる。
【００４０】
全ての受信部選定部１２の全てのレジスタ１９に優先順位と受信部ＩＤを記憶すると、図５に示す選定順序決定手段（選定順序決定回路１４）は、各々の受信部選定部１２にひとつずつ順にパルスを送る。
【００４１】
図６に示す受信部伝達部１５は送信部ＩＤ＃ｋ付加回路１５１を有し、選定順序決定回路１４からパルスを受けると、レジスタ比較部２０が出力する受信部ＩＤと受信部選定部１２に対応する受信部ＩＤとを受信部伝達バス１２ａに出力する。受信部伝達バス１２ａは全ての受信部選定部１２に接続されており、記憶通知情報消去部１６は受信部伝達バス１２ａから受けた受信部ＩＤと一致する受信部ＩＤを記憶しているレジスタ１９の記憶通知情報を消去する。内容が消去されたレジスタ１９に記憶された受信部ＩＤはレジスタ比較部２０から出力されることがないので、ある受信部選定部１２が受信部伝達バス１２ａへ出力した受信部ＩＤは、他の受信部選定部１２から出力されることはない。このように、各々の受信部選定部１２は各々異なる受信部ＩＤを受信部伝達バス１２ａへ出力する。
【００４２】
図５に示す切り替え手段（切り替え部）１３は、各々の受信部選定部１２が受信部伝達バス１２ａへ出力した受信部ＩＤと、この受信部ＩＤに付加された送信部ＩＤとにそれぞれ対応する受信部１と送信部３とを次のタイムスロットでクロスバスイッチに接続させる。また、選定順序決定手段（選定順序決定回路）１４は、パルスを出力する順序を各タイムスロットで変更し、ｎ！タイムスロットで全ての出力順序の組み合わせを一巡するようになっており、受信部選定部１２が送信部ＩＤを出力する順序は均等となるので、全ての送信部３において受信部１が接続される機会が均等となる。
【００４３】
ここで、図７は受信部選定部１２ｋが、選定順序決定回路１４からｍ番目にパルスを受け、受信部１ｐ内のＶＯＱＭ４ｋが送った優先順位＃ｋを含む記憶通知を選択し、受信部伝達バス１２ａへ受信部ＩＤ＃ｐと送信部ＩＤ＃ｋからなる送信部情報＃ｍを出力する様子を例示したものである。
【００４４】
図２において、各受信部１内のＶＯＱＭ指示部５１は受信部伝達バス１２ａを監視し、受信部１を示す受信部ＩＤと対をなす送信部ＩＤに対応するＶＯＱＭ４へ、タイムスロットＴ２でパケットを出力するように指示を出す。上述の通り、本発明のパケット交換装置は１タイムスロットで各送信部３と各受信部１との接続を決定可能であり、次のタイムスロットで決定に従い各送信部３と各受信部１とをクロスバスイッチ９を介して接続し、接続された送信部３に対応するＶＯＱ６がパケットをクロスバスイッチ９へ向け出力し、パケットを送信部３が受け取り、パケット交換装置の外部へ送信するようになっている。
【００４５】
図４に示す分岐対応部（ＶＯＱＭ）２２は、送信部セレクタ５が検知したマルチキャストパケットを受け、ＶＯＱ６にキューイングする。優先順位決定部１７は送信対応部（ＶＯＱＭ）４と同様に、ＶＯＱ６にキューイングしたパケットの優先順位決定部７が優先順位を決定する。分岐通知手段（分岐通知部）１７は、内部に設けた優先順位決定部７が決定した優先順位をバス１７ｃに出力する。
【００４６】
バス１７ｃは図３、図４に示すように、各ＶＯＱＭ４に設けた送信部通知手段８に接続されており、各送信部通知手段８は、内部に設けた優先順位決定部７が決定した優先順位とバス１７ｃから受けた優先順位とを比較し、バス１７ａから受けた優先順位が高い場合、バス１７ｂへパルスを出力する。各送信部通知手段８は、他の送信部通知手段８と同時にバス１７ｂへパルスを出力しないように所定の順序でパルスを出力するので、分岐通知部１７は、どの送信部通知手段８により決定された優先順位が分岐通知部１７により決定された優先順位より高いか判別可能である。
【００４７】
分岐通知部１７により決定された優先順位が高い場合、分岐通知部１７は、マルチキャストパケットを送信すべき送信部３に対応するＶＯＱＭ４の送信部通知手段８が優先順位を出力するとき同時に、バス１７ａをＬレベルにする。図３に示すように、記憶通知情報バス１ａがバッファゲート５３を介して接続されているので、記憶通知情報部８はバス１７ａがＬレベルになっている場合、送信部通知手段８が出力した優先順位は記憶通知情報バス１ａに出力されず、このとき、分岐通知部１７は内部の優先順位決定部７が決定した優先順位を記憶通知情報バス１ａに出力する。
【００４８】
バス１７ａは通常Ｈレベルとなっており、出力制御部５２は、送信部通知手段８が記憶通知情報をスイッチ制御部１０へ送る場合、バス１７ａにＬレベルを検知した次のタイムスロットでＶＯＱＭ指示部５１からパケットを出力する指示を受けたとき、バス３２ａを介してＶＯＱＭ２２に設けたＶＯＱ６がパケットを出力するように制御する。このとき出力制御部５２は、そのＶＯＱＭ４に設けられたＶＯＱ６にはパケットを出力させない。
【００４９】
また、分岐通知部１７が生成する記憶通知情報は、優先順位の他にマルチキャストパケットを示すフラグが挿入されており、記憶通知情報消去部１６は、フラグを記憶したレジスタ１９の記憶通知情報を消去しないようになっているので、複数の受信部選定部１２により、分岐通知部１７を有するＶＯＱＭ２２から記憶通知情報を送った受信部１が選定される。
【００５０】
また分岐通知部１７は、出力制御部５２が当該ＶＯＱ６にパケットを出力するように制御しているとき、出力したデータが当該ＶＯＱ６から消去されないように制御する。さらに分岐通知部１７は当該ＶＯＱ６にパケットを出力するように制御した出力制御部５２の個数を数え、マルチキャストパケットが送信されるべき送信部の数と一致したとき、当該ＶＯＱ６が出力したデータを当該ＶＯＱ６から消去する。上述のように受信部１を構成することで、本発明によるパケット交換装置はマルチキャストパケットを送受信可能となる。
【００５１】
また前述のとおり優先順位決定部７は、ＶＯＱ６の先頭に記憶されているパケットがＶＯＱ６にキューイングされてからの経過時間とＶＯＱ６がキューイングしているデータの量とに応じ優先順位を決定する。ここで、ＶＯＱ６の先頭に記憶されているパケットのデータがパケットの先頭ではない場合に、優先順位を最高位に決定し、パケットの先頭のときには最高位にしない機能を優先順位決定部７に持たせた優先順位決定部７を用いると、ＶＯＱ６は、クロスバスイッチ９に向けて１パケット分のデータを複数のタイムスロットにまたがり継続して出力する。この場合、送信部３には、クロスバスイッチ９から１パケット分のデータを継続して受けるため、受けたデータからパケットを再構成する手段を必要とせず、安価なパケット交換装置を得ることができる。
【００５２】
ここで、パケット交換装置が受信するパケットが可変長の場合、データを継続して出力している各ＶＯＱ６が、１パケット分のデータを出力し終るタイムスロットは、ＶＯＱ６毎に異なる場合が多い。あるＶＯＱ６が、１パケット分のデータを出力し終ったとき、当該ＶＯＱ６を備える受信部１に接続されていた送信部３以外の送信部３が空き状態となることは、トラフィックが多い場合には稀である。トラフィックが多い場合、１パケット分のデータを出力し終ったＶＯＱ６が、次のタイムスロットに続けてパケットを出力するようにすると、各受信部１の特定のＶＯＱ６のみがパケットを出力し、他のＶＯＱ６がパケットを出力できない状態が継続する。そこで、ＶＯＱ６が所定の個数のパケットを出力し終えたときや所定のデータ量を出力した場合に、当該ＶＯＱ６を持つＶＯＱＭ４は、当該ＶＯＱＭ４を備える受信部１のＶＯＱＭ４以外のＶＯＱＭ４がパケットの出力を開始するまで、記憶通知情報を停止する機能を送信部通知手段８に追加し、上述の問題の発生を防止するようにしてもよい。
【００５３】
【発明の効果】
以上説明したように、請求項１に記載の発明によれば、受信部１に備えた送信対応部４がパケットをメモリ６に記憶し、メモリ６がパケットを記憶していることをスイッチ制御手段１０に記憶通知情報を送って通知し、記憶通知情報を送った送信対応部４に対応する送信部３毎に送信部分類手段１１が各々の記憶通知情報を分類して受信部選定手段１２に渡し、選定順序決定手段１４と各受信部選定手段１２が選定した送信部３と受信部１との接続を複数の受信部１を同一の送信部に接続しないように記憶通知情報を受けたタイムスロットで決定し、決定に応じて次のタイムスロットでクロスバスイッチが送信部３と受信部１とを接続し、送信対応部４がパケットを出力するので、送信部３と受信部１との数によらず遅延に少ないパケット交換装置を提供することができる。
請求項２に記載の発明によれば、受信部選定手段１２は、優先順位決定手段７が決定した優先順位に応じて受信部１の選定ができるので、サービスに応じて柔軟に送信部３から送信するパケットを選択することができる。
請求項３に記載の発明によれば、受信部選定手段１２が受信部１を選定するとき、記憶通知情報消去手段１６が既に他の受信部選定手段１２が選定した受信部１の送信対応部４により送られた記憶通知情報を記憶したレジスタ１９の記憶通知情報を消去しているので、レジスタ比較手段２０がレジスタ１９に記憶され記憶通知情報の優先順位を比較し、他の受信部選定手段１２が選定していない受信部１を選定するので、高速に受信部１の選定が完了して送信部情報を送ることができ、１タイムスロットの時間が短い高速のパケット交換装置を提供することができる。
請求項４に記載の発明によれば、受信部選定手段１２が特定の受信部１を優先的に選定することなく均等に受信部１を選定するように、通知分配手段１８は記憶通知情報を記憶するレジスタ１９と記憶通知情報を送った送信対応部４との組み合わせをあらかじめ定めた回数のタイムスロットの間、毎回異なるように分配する構成となっているので、特定の受信部１にパケットが長時間留まることなく、各々の受信部１が受信したパケットを均等に送信部３へ送ることができる。
請求項５に記載の発明によれば、受信部１は送信部選択手段５がマルチキャストパケットを判別して分岐対応部２２へ渡し、分岐対応部２２のメモリ６がマルチキャストパケットを記憶し、分岐通知手段１７は優先順位決定手段７が決定したパケットの優先順位を含む、複数の送信部３に対応する記憶通知情報を複数生成してスイッチ制御手段１０に送るように構成されており、記憶通知情報に対応する送信対応部４は記憶通知情報を送らないので、受信部１からスイッチ制御手段１０へ同一の送信部３に対応する記憶通知情報を重複して送ることがない。
また、スイッチ制御手段１０の受信部選定手段１２は、分岐対応部２２が記憶通知情報をスイッチ制御手段１０に送った受信部１を複数の受信部選定手段１２が選定するように、分岐通知手段１７が送った記憶通知情報を判別して他の受信部選定手段１２が記憶通知情報をスイッチ制御手段１０へ送った受信部１を選定しても、受信部１を含めて選定する構成となっている。すなわち受信部１がマルチキャストパケットを受信すると、マルチキャストパケットを送信する送信部３に対応する複数の記憶通知情報が受信部１からスイッチ制御手段１０へ送られ、複数の送信部３と受信部１とがクロスバスイッチ９により接続されるようにスイッチ制御手段１０が制御するので、パケットを複数の送信部３に分岐して送信でき、マルチキャストパケットを送受信する柔軟なサービスに対応することができる。
請求項６に記載の発明によれば、レジスタ１９が記憶した記憶通知情報が分岐対応部２２から受け取ったものだった場合、これを消去しない記憶通知情報消去手段１６を受信部選定手段１２に持たせ、複数の受信部選定手段１２が記憶通知情報をスイッチ制御手段１０へ送った受信部１を選定する構成としているので、マルチキャストパケットを送受信する柔軟なサービスに対応することができる。請求項７に記載の発明によれば、受信部選定手段１２の各々が毎回違う順序で受信部１の選定を開始するように、選定順序決定手段１４が決定する順序をあらかじめ定めた回数のタイムスロットの間、変化させ、各受信部選定手段１２に対応する送信部３と受信部の接続を決定する順序を変化させるので、各送信部３に均等に各受信部１を接続することができる。
請求項８に記載の発明によれば、優先順位はメモリ６にパケットが記憶されてからの経過時間に応じて決定され、メモリ６に長期間記憶されているパケットが優先して送信部３から送信されるので、パケットを受信してから送信するまでの遅延時間を均等にすることができる。
請求項９に記載の発明によれば、優先順位はメモリ６に記憶されているパケットのデータの量に応じて決定され、データを多く記憶しているメモリ６にあるパケットが優先して送信部３から送信されるので、各メモリ６が記憶するパケットのデータ量を均等にでき、メモリ６がオーバーフローしづらいので、受信したパケットを確実に送信することができる。
請求項１０に記載の発明によれば、記憶通知情報はメモリ６が次に出力するデータがパケットの先頭位置か否かを判別可能なので、受信部選定手段１２は、メモリ６が１つのパケットを出力途中か否かが判別でき、出力途中の場合には連続して複数のタイムスロットにまたがり出力するように受信部１を選定し、送信部３はクロスバスイッチ９から１つのパケット連続して受けるので、パケットを再構成する手段を必要としない安価なパケット交換装置を提供することができる。請求項１１及び１２に記載の構成によれば、メモリ６が所定の数のパケット及び／又は所定の量のデータ出力したとき、送信部通知手段８は記憶通知情報を出力しないので、トラフィックが多いときに複数の受信部１の特定のメモリ６のみがパケットを出力し、他のメモリ６がパケットを出力できない状態が継続することを防止することができる。
【図面の簡単な説明】
【図１】本発明によるパケット交換装置の基本構成を示すブロック図
【図２】本発明に係るパケット交換装置の一実施形態を示すブロック図
【図３】図２の送信対応部であるＶＯＱＭを詳しく示すブロック図
【図４】図２の分岐対応部であるＶＯＱＭを詳しく示すブロック図
【図５】図２のスイッチ制御部を詳しく示すブロック図
【図６】図５の受信部選定部を詳しく示すブロック図
【図７】図２のパケット交換装置の主要信号を示すタイミングチャート
【図８】従来のパケット交換装置のスケジューラの動作を示すタイミング図
【図９】従来のパケット交換装置のスケジューラの構成を示すブロック図
【図１０】従来のパケット交換装置の構成を示すブロック図
【符号の説明】
１  受信部
２  スイッチ部
３  送信部
４  送信対応部（ＶＯＱＭ）
５  送信部選択手段（送信部セレクタ）
６  メモリ（ＶＯＱ）
７  優先順位決定手段（優先順位決定部）
８  送信部通知手段
９  クロスバスイッチ
１０  スイッチ制御手段（スイッチ制御部）
１１  送信部分類手段（送信部分類部）
１２  受信部選定手段（受信部選定部）
１３  切り替え手段（切り替え部）
１４  選定順序決定手段（選定順序決定回路）
１５  受信部伝達手段（受信部伝達部）
１６  記憶通知情報消去手段（記憶通知情報消去部）
１７  分岐通知手段（分岐通知部）
１８  通知分配手段（通知分配部）
１９  レジスタ
２０  レジスタ比較手段（レジスタ比較部）
２０１  比較回路
２２  分岐対応部（ＶＯＱＭ）
５１  ＶＯＱＭ指示部
５２  出力制御部
５３  バッファゲート
【図１】
0003817157.tif 000002
【図２】
0003817157.tif 000003
【図３】
0003817157.tif 000004
【図４】
0003817157.tif 000005
【図５】
0003817157.tif 000006
【図６】
0003817157.tif 000007
【図７】
0003817157.tif 000008
【図８】
0003817157.tif 000009
【図９】
0003817157.tif 000010
【図１０】
0003817157.tif 000011