(57)【特許請求の範囲】
【請求項１】
一つのパケットに対して同時に複数の出力ポートに出力するマルチキャスト機能を具備していず、パケット及び前記パケットを出力すべきポート番号を入力とし前記パケットを前記ポート番号で指定された出力ポートに出力するスイッチを備えたパケット交換装置において、
入力したパケットがマルチキャストパケットであることを認識した場合に、前記パケットのマルチキャストアドレスから、前記パケットを出力すべき前記スイッチの出力ポート番号を指定した出力ポート情報と、前記パケットを一時的に蓄積するバッファ番号を取得する手段と、
複数のバッファよりなり、前記バッファ番号のバッファに、前記パケットと前記取得された出力ポート情報とを一組として一時的に蓄積する記憶手段と、
前記記憶手段に蓄積されている出力ポート情報で指定されている出力ポートの数分、前記出力ポート情報と組をなして蓄積されている前記パケットを出力ポート番号とともに順次前記スイッチの入力に供給する手段と、
を備えたことを特徴とするパケット交換装置。
【請求項２】
前記記憶手段に蓄積されている出力ポート情報で指定されている出力ポートのすべてついて、前記出力ポート情報と組をなして蓄積されている前記パケットが出力ポート番号とともに前記スイッチの入力に供給された場合に、前記記憶手段に蓄積されている前記出力ポート情報及び前記パケットの組が前記記憶手段から削除される、ことを特徴とする請求項１記載のパケット交換装置。
【請求項３】
パケット及び前記パケットを出力すべきポート番号を入力とし前記パケットを前記ポート番号で指定された出力ポートに出力するスイッチと、
パケットを入力し前記パケットに出力ポート番号を付与して前記スイッチの入力ポートに供給する複数の入力処理部と、を備え、
前記各入力処理部が、入力したパケットがマルチキャストパケットであることを認識した場合に、前記パケットを処理するマルチキャスト処理手段を備え、
前記マルチキャスト処理手段が、
マルチキャストアドレスに対応させて、前記パケットを蓄積するバッファ番号と前記パケットを出力すべき前記スイッチの出力ポート番号を指定した出力ポート情報とを対応させて格納したテーブルと、
前記パケットのヘッダから抽出されたマルチキャストアドレスに基づき前記テーブルを参照してバッファ番号と前記スイッチの出力ポート情報とを取得する手段と、
前記パケットと前記出力ポート情報とを組として一時的に蓄積する複数のバッファと、
前記パケットと前記出力ポート情報とを組として前記バッファ番号で指定された前記バッファに振り分ける手段と、
前記複数のバッファのうち出力許可されたバッファに蓄積されている、前記パケットと出力ポート情報から、前記出力ポート情報で指定される出力ポートについて順次、前記パケットに出力ポート番号を付与して前記スイッチに供給する手段と、
を備えていることを特徴とするパケット交換装置。
【請求項４】
パケット及び前記パケットを出力すべきポート番号を入力とし前記パケットを前記ポート番号で指定された出力ポートに出力するスイッチと、
パケットを入力し前記パケットに出力ポート番号を付与して前記スイッチへ供給する入力処理部と、を備え、
前記入力処理部が、入力したパケットがマルチキャストパケットであるかユニキャストか判定するマルチキャスト判定手段と、
前記マルチキャスト判定手段でユニキャストパケットと判定されたパケットを内部のバッファに蓄積し、パケットが蓄積されている場合、出力要求信号を送出するユニキャスト処理手段と、
前記マルチキャスト判定手段でマルチキャストパケットと判定されたパケットを処理し、前記パケットを、マルチキャストアドレスに対応した前記スイッチの出力ポート番号を指定する出力ポート情報とともに１組として内部バッファに蓄積し、少なくとも１つのパケットが前記内部バッファに蓄積されている場合、出力要求信号を送出するマルチキャスト処理手段と、
前記ユニキャスト処理手段及び／又は前記マルチキャスト処理手段からの出力要求信号に対して選択的に出力許可を与え、出力許可された前記ユニキャスト処理手段又は前記マルチキャスト処理手段から出力されるパケット及び出力ポート番号を前記スイッチの入力に供給する選択手段と、
を備え、
前記マルチキャスト処理手段は、前記内部バッファに蓄積されている前記パケットと出力ポート情報から、前記出力ポート情報で指定される出力ポートについて順次、前記パケットに出力ポート番号を付与して出力する、ことを特徴とするパケット交換装置。
【請求項５】
前記マルチキャスト処理手段が、前記マルチキャスト判定手段から出力されるパケットを受け取り該パケットのヘッダを解析してマルチキャストアドレスを出力するパケット解析手段と、
複数のバッファを備えたパケットバッファと、
一エントリあたり、前記スイッチの複数の出力ポートのうちどのポートに出力するかを規定する出力ポート情報と、どのバッファに前記パケットを格納するかを規定するバッファ番号とを含むマルチキャストテーブルを備え、前記パケット解析手段が出力するマルチキャストアドレスを受け取り、前記マルチキャストアドレスから生成されたテーブルアドレスに基づき、前記マルチキャストテーブルを検索して、マルチキャスト動作させるためのバッファ番号と、前記スイッチの出力ポート番号を指定する出力ポート情報とを取得する出力ポート検索手段と、前記パケットを、前記出力ポート検索手段から出力される前記バッファ番号を参照して、前記パケット及び出力ポート情報を前記複数のバッファのいずれかに出力するパケット振り分け手段と、
を備え、
前記パケットバッファの複数のバッファは、前記パケット振り分け手段の複数の出力にそれぞれ対応して設けられ、前記パケット振り分け手段から出力される前記パケットを受け取るとともに、前記出力ポート検索手段から前記出力ポート情報を受け取り、前記パケットと前記出力ポート情報とを組として前記パケット番号で指定されたバッファに格納し、
前記パケットバッファが出力する送信要求信号と、前記選択手段より出力される出力許可信号とを監視し、前記複数のバッファのいずれかに送信許可信号を出力するスケジューリング手段と、を備えている、ことを特徴とする請求項４記載のパケット交換装置。
【請求項６】
前記出力ポート情報が、前記スイッチのＮ個の出力ポートに対してそれぞれ出力選択／非選択を指定するビット情報よりなるビットマップデータからなる、ことを特徴とする請求項４記載のパケット交換装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケット交換機に関し、特に、マルチキャスト送信を行うパケット交換機に関する。
【０００２】
【従来の技術】
ある端末から複数の宛先へマルチキャスト送信（選択同報送信）する場合、例えばパケットのヘッダにマルチキャストアドレスを設定して送信し、スイッチでルーチングされ、マルチキャストグループをなす各宛先端末に送信される。パケットを複数の宛先へ交換スイッチからマルチキャスト送信（選択同報送信）する方法として、例えば特許第２７７８５２０号には、スイッチのある入力ポートにて１以上の出力ポートへマルチキャストパケットを出力できなくなった時、出力可能な出力ポートへマルチキャストパケットを送信し、同時に、入力バッファとは別に備えたマルチキャスト用バッファにパケットデータを備え、出力できなかった出力ポートが出力可能になった時、マルチキャスト用バッファからパケットを送信する方法が開示されている。なお、この方法では、マルチキャストを行うパケットにはそのヘッダ部の予め定められた特定フィールドにマルチキャストである旨のフラグ及びマルチキャストすべき宛先アドレス情報を書き込む方式が用いられている。
【０００３】
すなわち、この従来のスイッチは、マルチキャスト用のメモリを利用することにより、必要な全ての出力ポートに対してパケットを送出できない場合、このメモリ内に全部送出するまでパケットを保留するものである。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記した従来のスイッチは、下記記載の問題点を有している。
【０００５】
第１の問題点は、あるパケットが保留状態となっているときに、新たに別のパケットが、このメモリに蓄積されたとき、前のパケットが必要な全ポートに送出完了しない限り、その次のパケットが送出されない、ということである。
【０００６】
また、マルチキャスト用のメモリにパケットを蓄積しなくても、必要な出力ポートへの出力が成功した場合、たまたま同じマルチキャストチャンネルに属するパケットがマルチキャスト用のメモリに蓄積されていた場合、パケットの順序が入れ替わってしまう、ということである。
【０００７】
したがって本発明は、上記問題点に鑑みてなされたものであって、その目的は、１つの入力ポートから受信したパケットを複数の出力ポートに同時に出力する機能、すなわちマルチキャスト機能がないスイッチにおいて、マルチキャスト機能を実現可能としたパケット交換装置を提供することにある。
【０００８】
また本発明の他の目的は、マルチキャストパケットの送信順序の入れ替えの発生を回避するパケット交換装置を提供することにある。これ以外の本発明の目的、特徴等は以下の説明により直ちに明らかとされるであろう。
【０００９】
【課題を解決するための手段】
前記目的を達成する本発明は、パケットおよび前記パケットを出力すべきポート番号を入力とし前記パケットを前記ポート番号で指定された出力ポートに出力するスイッチと、パケットを入力し前記パケットにポート番号を付与して前記スイッチへ供給する入力処理部と、を備え、前記入力処理部が、入力したパケットがマルチキャストパケットである場合に、前記パケットのマルチキャストアドレスから前記パケットを出力すべきポート番号を取得し、該パケットとともに、前記スイッチに供給する手段を備えたものである。
【００１０】
【発明の実施の形態】
本発明の実施の形態について以下に説明する。本発明は、マルチキャスト機能を具備しないスイッチ、すなわち１つのパケットに対して複数の出力ポートの指定を行うことができないスイッチに対して、入力処理部を備え、この入力処理部が、マルチキャストパケットを入力した際に、マルチキャスト動作を実現するための出力ポート番号に関する情報を取得し、該パケットと出力ポート番号を所要出力ポート分コピーして、スイッチの入力に供給するように構成したものであり、かかる構成によりマルチキャスト機能を具備しないスイッチにおいてもマルチキャストを実現可能としている。
【００１１】
スイッチの出力側にバッファを備えたアウトプットバッファ型スイッチでは、１つのポートから入力されたパケットを、スイッチ出力部に配備された複数のバッファに同時に書き込むことにより、マルチキャストを容易に実現することができる。しかし、スイッチがこのような構成をとらない場合には、マルチキャストを容易に実現することはできない。
【００１２】
そこで、本発明は、マルチキャスト機能を具備しないスイッチにおいて、スイッチにパケットを入力する前に、あらかじめパケットを必要な回数だけコピーし、これをスイッチに入力することによって、マルチキャストを実現するものである。
【００１３】
本発明は、その好ましい実施の形態において、パケットおよび前記パケットを出力すべきポート番号を入力とし前記パケットを前記ポート番号で指定された出力ポートに出力するスイッチ（１）と、パケットを入力し前記パケットにポート番号を付与して前記スイッチへ供給する入力処理部（２−１〜２−Ｍ）と、を備え、入力処理部（２−１〜２−Ｍ）が、入力したパケットがマルチキャストパケットであるかユニキャストか判定するマルチキャスト判定手段（２１）と、マルチキャスト判定手段（２１）でユニキャストパケットと判定されたパケットを内部のバッファに蓄積し１個以上パケットが蓄積されている場合、出力要求信号を送出するユニキャスト処理手段（２２）と、マルチキャスト判定手段（２１）でマルチキャストパケットと判定されたパケットを処理し、前記パケットを、マルチキャストアドレスに対応した前記スイッチの出力ポート番号を指定する出力ポート情報とを１組として内部バッファに蓄積し、１個以上パケットが前記内部バッファに蓄積されている場合、出力要求信号を送出するマルチキャスト処理手段（２３）と、ユニキャスト処理手段（２２）及び／又は前記マルチキャスト処理手段（２３）からの出力要求信号に対して選択的に出力許可を与え、出力許可された前記ユニキャスト処理手段又は前記マルチキャスト処理手段から出力されるパケットおよび出力ポート番号をスイッチ（１）の入力に転送する選択手段（２５）と、を備え、マルチキャスト処理手段（２３）は、内部バッファに蓄積されている、前記パケットと出力ポート情報に対して、出力許可信号が与えられた場合に、順次、前記出力ポート情報で指定される出力ポート分、前記パケットに出力ポート番号を付与して出力する。
【００１４】
本発明の実施の形態において、マルチキャスト処理手段（２３）は、マルチキャスト判定手段（２１）から出力されるパケットを受けとり該パケットのヘッダを解析してマルチキャストアドレスを出力するパケット解析手段（２３１）と、複数のバッファを備えたパケットバッファ（２３４）と、一エントリあたり、前記スイッチの複数の出力ポートのうちどのポートに出力するかを規定する出力ポート情報と、どのパケットバッファに前記パケットを格納するかを規定するバッファ番号を含む、マルチキャストテーブル（２３２ａ）を備え、前記パケット解析手段（２３１）が出力するマルチキャストアドレスを受けとり、前記マルチキャストアドレスから生成されたテーブルアドレスに基づき、前記マルチキャストテーブルを検索して、マルチキャスト動作させるためのバッファ番号と、前記スイッチの出力ポート番号を指定する出力ポート情報とを、取得する出力ポート検索手段（２３２）と、前記パケットを、前記出力ポート検索手段から出力される前記バッファ番号を参照して、前記パケット及び出力ポート情報を前記複数のバッファのいずれかに出力するパケット振り分け手段（２３３）と、を備え、複数のバッファ（２３４−１〜２３４−ｋ）は、パケット振り分け手段（２３３）の複数の出力にそれぞれ対応して設けられ、パケット振り分け手段（２３３）から出力される前記パケットを受けとり、前記出力ポート検索手段から前記出力ポート情報を受けとり、前記パケットと前記出力ポート情報と組として前記パケット番号で指定されたバッファに格納し、パケットバッファ（２３４）が出力する送信要求信号と、前記選択手段より出力される出力許可信号とを監視し、前記複数のバッファのいずれかに送信許可信号を出力するスケジューリング手段（２３５）と、を備えている。
【００１５】
【実施例】
上記した本発明の実施の形態について更に詳細に説明すべく、本発明の実施例について図面を参照して以下に説明する。図１は、本発明のパケット交換機の一実施例の構成を示す図である。図１を参照すると、このパケット交換機は、スイッチ部１と、入力処理部２と、を備えて構成されている。スイッチ部１は、パケット入力をＭ本と、パケット出力をＮ本と、を備えている。ここで、Ｍ、Ｎは１以上の整数とする。
【００１６】
スイッチ部１には、Ｍ個の入力処理部２−１〜２−Ｍが接続されている。スイッチ部１は、Ｍ本のパケット入力のいずれかから入力したパケットを、Ｎ本のパケット出力のいずれかに出力する。
【００１７】
Ｍ個の入力処理部２−１〜２−Ｍは、それぞれパケット入力線からパケットを受信し、受信したパケットをパケット入力経由で、スイッチ部１に転送する。
【００１８】
図２は、本発明の一実施例をなす入力処理部２−１〜２−Ｍのうち１つの構成を示すものである。図１の入力処理部２−１〜２−Ｍは同様の構成とされる。
【００１９】
図２を参照すると、入力処理部２は、受信したパケットを入力しマルチキャストかユニキャストか判定するマルチキャスト判定部２１と、マルチキャスト判定部２１でユニキャストと判定されたパケットを処理するユニキャスト処理部２２と、マルチキャスト判定部２１でマルチキャストと判定されたパケットを処理するマルチキャスト処理部２３と、選択部２５と、を備えて構成されている。
【００２０】
図３は、図２のマルチキャスト処理部２３の構成を示す図である。図３を参照すると、マルチキャスト処理部２３は、マルチキャスト判定部２１から出力されるパケットを受信するパケット解析部２３１と、パケット解析部２３１が出力するマルチキャストアドレスを受信し、マルチキャストテーブル２３２ａを参照することによって、バッファ番号と複数の出力ポート番号を出力する出力ポート検索部２３２と、パケット解析部２３１から受信したパケットを、出力ポート検索部２３２から出力される出力ポート情報とバッファ番号を参照して、ｋ本の出力のいずれかに出力するパケット振り分け部２３３と、パケット振り分け部２３３からのパケットを受信し、さらに出力ポート検索部２３２から出力ポート情報を受信し、該パケットと出力ポート情報の両方を、パケットバッファ２３４−１〜２３４−ｋのｋ個あるバッファのいずれかに格納し、パケットバッファ部２３４が出力するｋ本の送信要求信号と、選択部（出力選択部）２５より出力される出力許可信号とを監視し、パケットバッファ２３４−１〜２３４−ｋのいずれかに、送信許可信号を出力するスケジューリング部２３５と、を備えて構成されている。
【００２１】
図１を参照して、本発明の一実施例の動作を説明する。
【００２２】
スイッチ１は、セルフルーティングスイッチであり、パケットおよび該パケットを出力すべきポート番号を与えられると、当該パケットを、該ポート番号で指定された出力ポートに出力する。本実施例では、このスイッチ１には、複数のポート番号は与えられないものとする。
【００２３】
入力処理部２は、パケットを受信すると、該パケットのヘッダに付与されている宛先アドレス等の情報を読み取り、該パケットに対して、ポート番号を付与して出力する。
【００２４】
図２を参照して、本発明の一実施例における入力処理部２の動作について説明する。
【００２５】
入力処理部２のマルチキャスト判定部２１は、パケット入力線から受信したパケットを受信し、該ヘッダに書き込まれているアドレスを読み取り、該パケットがマルチキャストパケットか、ユニキャストパケットであるかを判定する。
【００２６】
マルチキャスト判定部２１において、受信したパケットが、ユニキャストパケットと判定された場合には、該パケットはユニキャスト処理部２２に転送され、受信したパケットがマルチキャストパケットと判定された場合には、該パケットはマルチキャスト処理部２３に転送される。
【００２７】
なお、受信したパケットがユニキャストパケットかマルチキャストパケットであるかを、この入力処理部２に入力する前に判定してユニキャストパケットかマルチキャストパケットであるかを示すフラグをパケットに付与するようにしてもよい。
【００２８】
ユニキャスト処理部２２は、マルチキャスト判定部２１から受信したパケットを受信し、それに付与されているアドレスを読み取り、出力すべきスイッチの出力ポート番号を得る。そして、この出力ポート番号とパケットとを組で内部の不図示のバッファに蓄積する。パケットは１個以上蓄積できるものとする。
【００２９】
なお、パケットの宛先アドレスからスイッチ１の出力ポート番号を得る方法は、ルーティング情報を参照して、宛先アドレスに対応する出力回線情報から出力ポート番号を取得する等、公知の技術が用いられる。ユニキャスト処理部２２は、内部に１個以上パケットが蓄積されている場合、選択部２５に対して出力要求信号を送出し、選択部２５が出力許可信号を返送した場合には、内部のバッファに蓄積しているパケットを選択部２５に出力する。
【００３０】
マルチキャスト処理部２３も、ユニキャスト処理部２２と同様に、内部のバッファにパケットを蓄積し、選択部２４から与えられる出力許可信号に従いパケットを出力する。
【００３１】
選択部２５は、ユニキャスト処理部２２およびマルチキャスト処理部２３から出力要求信号を受信する。この出力要求信号は、ユニキャスト処理部２２およびマルチキャスト処理部２３において、それぞれ、バッファにパケットが１個以上蓄積されているときに出力される。
【００３２】
ユニキャスト処理部２２およびマルチキャスト処理部２３のいずれか一方からのみ出力要求信号が出力されているときには、選択部２５は、出力されている方に出力許可信号を出力し、両方から出力要求信号が出力されているときには、選択部２５は、いずれか一方に対してのみ出力許可信号を出力する。こうすることによって、ユニキャスト処理部２２またはマルチキャスト処理部２３のいずれか一方のみからパケットが出力される。
【００３３】
さらに、選択部２５は、ユニキャスト処理部２２またはマルチキャスト処理部２３から出力されるパケットおよび出力ポート番号をスイッチ１に転送する。
【００３４】
次に図３を参照して、マルチキャスト処理部２３の動作について説明する。
【００３５】
マルチキャスト処理部２３に入力されたパケットは、まずパケット解析部２３１に入力される。
【００３６】
パケット解析部２３１では、入力したパケットのヘッダ部を読み取り、該パケットのヘッダ部に書き込まれている宛先アドレス（マルチキャストアドレス）を得、該宛先アドレスを、出力ポート検索部２３２へ転送し、また該パケットをパケット振り分け部２３３に転送する。
【００３７】
出力ポート検索部２３２は、ランダムアクセスメモリ、又はＲＯＭ（リードオンリメモリ）等よりなるマルチキャストテーブル２３２ａを備えており、マルチキャストテーブル２３２ａは、アドレスが入力されると、該アドレスに格納されているデータを出力する。
【００３８】
出力ポート検索部２３２は、パケット解析部２３１から宛先アドレスを受信すると、その宛先アドレスを基にあらかじめプログラムされた変換則に基づいて変換し、テーブルアドレスを得、これをマルチキャストテーブル２３２ａに入力する。
【００３９】
この宛先アドレスからテーブルアドレスを得る方法としては、これ以外にもいくつか方法がある。
【００４０】
例えば、
（１）その宛先アドレスの一部または全部をテーブルアドレスとして用いる。
【００４１】
（２）宛先アドレスとテーブルアドレスの対応を示すテーブルをあらかじめ作成しておき、そのテーブルの内容にしたがって変換を行う。
【００４２】
また、このブロックでマルチキャスト識別子を得るのではなく、マルチキャスト判定部２１で、ユニキャストかマルチキャストかを判定するときにマルチキャスト識別子をあらかじめパケットに付与してから、次段のマルチキャスト処理部２３に転送するようにしてもよい。
【００４３】
ここで、宛先アドレスとは、マルチキャストアドレスであり、転送先アドレスを示すものではなく、複数の宛先のグループ（マルチキャストグループ）を指定するものである。
【００４４】
マルチキャストテーブル２３２ａには、あるマルチキャストアドレスに対してどの出力ポートにパケットを出力すべきかを決定するための情報が予め格納保持されている。
【００４５】
図４は、マルチキャストテーブル２３２ａにおける記憶内容の一例を示す図であり、マルチキャストテーブル２３２ａのあるアドレスに格納されているデータを示している。図４を参照すると、一エントリあたり、Ｎビットの出力ポート情報とバッファ番号からなる。
【００４６】
このＮ個のビット情報は、スイッチ１のＮ個の出力ポートにそれぞれ対応しており、ビットの値が“０”であるときは、該出力ポートには出力せず、ビットの値が“１”であるときは該ポートに出力する。バッファ番号は、後述するパケットバッファ部内のｋ個のバッファ番号に相当し、１からｋまでの値が格納される。
【００４７】
このバッファ番号は乱数を設定してもよいし、あるいは、ある規則で生成するか、意図的に特定の値を設定するようにしてもよい。
【００４８】
このような構成によりマルチキャストテーブル２３２ａは、あるマルチキャストアドレスを変換した結果得られるテーブルアドレスを与えると、マルチキャスト動作のために出力すべきポートの情報が得られるように予め設定されている。
【００４９】
出力ポート検索部２３２は、マルチキャストアドレスが与えられると、マルチキャストテーブル２３２ａを参照して、当該マルチキャストアドレスに対応した一エントリ（Ｎビットの出力ポート情報とバッファ番号）を出力し、該エントリから出力ポート情報と、バッファ番号を抽出し、これらをパケット振り分け部２３３に転送する。
【００５０】
パケット振り分け部２３３は、パケット解析部２３１よりパケットを、出力ポート検索部２３２より出力ポート情報およびバッファ番号を受けとり、受け取ったバッファ番号に従い、パケットバッファ部２３４内にある、パケットバッファ２３４−１〜２３４−ｋのうちのいずれかのバッファにパケットおよび出力ポート情報を格納する。出力ポート情報は、図４で示している出力ポート情報と同じ形式のビットマップデータである。
【００５１】
パケットバッファ２３４−１〜２３４−ｋは、それぞれ複数のパケットおよび出力ポート情報の組を蓄積することが可能であり、ファーストインファーストアウト（ＦＩＦＯ）形式、すなわち先に入力したパケットを先に出力するバッファである。
【００５２】
パケットバッファ２３４−１〜２３４−ｋの中に１個以上のパケットが蓄積されている場合には、スケジューリング部２３５に対して出力要求信号を出力し、スケジューリング部２３５から出力許可信号を受信した場合には、バッファの先頭のパケットを送信するとともに、該送信したパケットと組となっている出力ポート情報のビットのうちいずれかを“１”から“０”に変える。すなわち、該送信したパケットに付与される出力ポート番号に対応する出力ポート情報のビット情報を“０”とする。
【００５３】
もし、パケットバッファにパケットと組で蓄積されている出力ポート情報の全てのビットが“０”となったときには（すなわちＮビットのうち“１”の立つビットがない場合）、そのパケットおよび出力ポート情報の組をパケットバッファから削除する。
【００５４】
一方、パケットバッファ２３４に蓄積されている出力ポート情報の中の全てのビットが“０”となっていない場合には、パケットと出力情報ポートの組はそのままパケットバッファ２３４内に保留し、削除は行わない。
【００５５】
ここで、Ｎビットのビットマップデータよりなる出力ポート情報中の全てのビットが“０”となるということは、そのパケットのマルチキャストに必要なパケットコピー動作が全て完了したということを意味する。
【００５６】
すなわち、パケットバッファ２３４に保留されるパケットは、該パケットとともに蓄積されている出力ポート情報の中の“１”のビット位置で指定される出力ポート番号（例えばビット１が“１”の場合ポート番号１等）とともに、スイッチの入力に供給され、パケットバッファに保留されているパケットに対応する出力ポート情報のビットがすべて“０”になった時点で、指定された出力ポート分パケットをスイッチ１に供給したことになり、そのパケットおよび出力ポート情報の組をパケットバッファ２３４から削除する。
【００５７】
スケジューリング部２３５では、ｋ個のパケットバッファ２３４−１〜２３４−ｋから受信する出力要求信号、および選択部２５から受信する出力許可信号を受信し、ｋ個のパケットバッファ２３４−１〜２３４−ｋに返送する出力許可信号の出力を決定する。
【００５８】
なお、選択部２５からの出力許可信号を受信していない場合には、各パケットバッファに対して出力許可信号を送信しないものとする。
【００５９】
選択部２５からの出力許可信号を受信しているときに、出力要求信号を送信しているパケットバッファが複数あるときは、ｋ本のうちのどの出力許可信号を送信するかについて、例えば、回転優先（Ｒｏｕｎｄ  Ｒｏｂｉｎ；ラウンドロビン）方式で選択する、あるいは特定のバッファを優先的に選択するなど、各種方法が用いられる。
【００６０】
【発明の効果】
以上説明したように、本発明によれば下記記載の効果を奏する。
【００６１】
本発明の第１の効果は、マルチキャストバッファが複数あるため、１つのマルチキャストパケットが必要な全ポートに出力し終わらなくとも、同時に複数のマルチキャストパケットを処理することが可能である、ということである。
【００６２】
本発明の第２の効果は、同じマルチキャストチャンネルが同じパケットバッファに蓄積されるため、パケット順序の逆転が発生しない、いうことである。
【図面の簡単な説明】
【図１】本発明の一実施例の構成を示す図である。
【図２】本発明の一実施例における入力処理部の構成を示す図である。
【図３】本発明の一実施例の入力処理部におけるマルチキャスト処理部の構成を示す図である。
【図４】本発明の一実施例の入力処理部におけるマルチキャスト出力ポート検索部のマルチキャストテーブルの構成の一例を示す図である。
【符号の説明】
１  スイッチ
２  入力処理部
２１  マルチキャスト判定部
２２  ユニキャスト処理部
２３  マルチキャスト処理部
２５  選択部
２３１  パケット解析部
２３２  出力ポート検索部
２３２ａ  マルチキャストテーブル
２３３  パケット振り分け部
２３４  バッファ
２３５  スケジュールング部
【図１】
0003557946.tif 000002
【図２】
0003557946.tif 000003
【図３】
0003557946.tif 000004
【図４】
0003557946.tif 000005