(57)【要約】【課題】  マルチキャスト専用のバッファを設けずにユニキャストとマルチキャストの混在を可能とするアービタ及びアービトレーション方法並びにスイッチ装置を提供する。【解決手段】  入力ポートａ１３１から入力されたパケットは振り分け処理後にバッファ１０２あるいはバッファ１０４に格納される。入力ポートｂ１３２から入力されたパケットは振り分け処理後にバッファ１０３あるいはバッファ１０５に格納される。パケットのヘッダ部情報がアービタ内のキューに登録される。アービタ１０６は、予約レジスタ１２０〜１２１およびバッファ状態レジスタ１１８〜１１９ならびにキュー１１６〜１１７の優先順位に基づきパケットの出力調停を行う。アービタ１０６は調停結果に基づきデータ線切替スイッチ１０７を制御する。バッファ１０２あるいはバッファ１０３に格納されているパケットが出力ポートａ１３３から送出される。【選択図】      図１
2006041881.tif 000002
【特許請求の範囲】
【請求項１】
どのパケットを出力するかを調停するアービタであって、
優先順位に従ってパケットを登録するキューと、
次段への出力を予約する予約レジスタと、
次段がパケットを受け入れ可能状態にあるか否かを保持するバッファ状態レジスタと、
前記予約レジスタと前記バッファ状態レジスタとに基づき前記キューに登録されているパケットの何れを出力するかを調停する調停手段と、を備える、
ことを特徴とするアービタ。
【請求項２】
前記調停手段は、
マルチキャストパケットの場合に対応するバッファ状態レジスタの何れかが受け入れ可能状態になければ対応する予約レジスタの全てを予約する手段を有する、
ことを特徴とする請求項１記載のアービタ。
【請求項３】
前記調停手段は、
前記予約レジスタが未予約を示し且つ前記バッファ状態レジスタが受け入れ可能状態を示す場合に前記キューの優先順位に基づき出力するパケットを決定する手段を有する、
ことを特徴とする請求項１または２記載のアービタ。
【請求項４】
前記調停手段は、
マルチキャストパケットの場合に対応する予約レジスタの全てが予約済で且つ対応するバッファ状態レジスタの全てが受け入れ可能状態になったときに前記マルチキャストパケットを出力するように決定する手段を有する、
ことを特徴とする請求項２記載のアービタ。
【請求項５】
どのパケットを出力するかを調停するアービトレーション方法であって、
次段への出力を予約する予約レジスタと次段がパケットを受け入れ可能状態にあるか否かを保持するバッファ状態レジスタとに基づき、優先順位に従ってキューに登録されているパケットの何れを出力するかを調停する、
ことを特徴とするアービトレーション方法。
【請求項６】
マルチキャストパケットの場合に対応するバッファ状態レジスタの何れかが受け入れ可能状態になければ対応する予約レジスタの全てを予約する、
ことを特徴とする請求項５記載のアービトレーション方法。
【請求項７】
前記予約レジスタが未予約を示し且つ前記バッファ状態レジスタが受け入れ可能状態を示す場合に前記キューの優先順位に基づき出力するパケットを決定する、
ことを特徴とする請求項５または６記載のアービトレーション方法。
【請求項８】
マルチキャストパケットの場合に対応する予約レジスタの全てが予約済で且つ対応するバッファ状態レジスタの全てが受け入れ可能状態になったときに前記マルチキャストパケットを出力するように決定する、
ことを特徴とする請求項６記載のアービトレーション方法。
【請求項９】
入力ポートに入力されたパケットを出力ポートから出力するスイッチ装置であって、
前記入力ポートから入力されたパケットを格納するバッファと、
前記バッファに格納されたパケットの出力調停を行うアービタと、
前記アービタの調停結果に基づき出力対象となったパケットを前記出力ポートから出力する手段と、を備え、
前記アービタは、
優先順位に従ってパケットを登録するキューと、
次段への出力を予約する予約レジスタと、
次段がパケットを受け入れ可能状態にあるか否かを保持するバッファ状態レジスタと、
前記予約レジスタと前記バッファ状態レジスタとに基づき前記キューに登録されているパケットの何れを出力するかを調停する調停手段と、を有する、
ことを特徴とするスイッチ装置。
【請求項１０】
前記調停手段は、
マルチキャストパケットの場合に対応するバッファ状態レジスタの何れかが受け入れ可能状態になければ対応する予約レジスタの全てを予約する手段を有する、
ことを特徴とする請求項９記載のスイッチ装置。
【請求項１１】
前記調停手段は、
前記予約レジスタが未予約を示し且つ前記バッファ状態レジスタが受け入れ可能状態を示す場合に前記キューの優先順位に基づき出力するパケットを決定する手段を有する、
ことを特徴とする請求項９または１０記載のスイッチ装置。
【請求項１２】
前記調停手段は、
マルチキャストパケットの場合に対応する予約レジスタの全てが予約済で且つ対応するバッファ状態レジスタの全てが受け入れ可能状態になったときに前記マルチキャストパケットを出力するように決定する手段を有する、
ことを特徴とする請求項１０記載のスイッチ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はアービタおよびそのアービトレーション方法ならびにスイッチ装置に関し、特に、ユニキャストパケットとマルチキャストパケットの混在を可能とするアービタおよびそのアービトレーション方法ならびにスイッチ装置に関する。
【背景技術】
【０００２】
従来のマルチキャストパケット制御方式の一例が、以下の特許文献に記載されている。
【０００３】
特許文献１では、交換スイッチに、新たに最大長のパケットを格納できるマルチキャスト用バッファを用意する。このマルチキャスト用バッファを利用することにより、Ｗｏｒｍｈｏｌｅルーティングを用いた多段網でマルチキャストを行う際、あるスイッチにおいて１つ以上のポートへパケットを出力できなくなった時には、出力可能なポートへはパケットを送信しつつ、同時にこのマルチキャスト用バッファにパケットデータを蓄える。その後、出力できなかったポートが、出力可能な状態になったときには、このマルチキャスト用バッファからデータを取り出し送信する。
【０００４】
また、特許文献２では、アドレスフィルタはユニキャストパケットならば自身に対応する出力ポート宛てのパケットのみを取込み、マルチキャスト用アドレスフィルタはマルチキャストパケットのみを取込む。ユニキャスト用出力バッファは出力調停部から出力許可を受信すると、蓄積された順序でパケットを対応するオア回路へ送出し、出力ポートへ出力する。マルチキャスト用出力バッファはビットマップテーブルからのマルチキャスト用出力情報の出力すべき出力ポートに対応する出力調停部からの出力許可に基づいて出力ポートへ出力する。
【０００５】
【特許文献１】特開平８−３０５６４９号公報
【特許文献２】特開２００２−１１１７１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した背景技術では、以下のような問題点がある。
【０００７】
すなわち、マルチキャストパケットを制御するために専用のバッファを要し、ユニキャストパケット用とマルチキャストパケット用の２系列のバッファを備えなければならないことである。
【０００８】
本発明の目的は、上記の問題点を解決し、マルチキャストパケット専用のバッファを設けずにユニキャストパケットとマルチキャストパケットが混在した場合でも出力調停を可能とするアービタおよびそのアービトレーション方法ならびにスイッチ装置を提供することにある。
【０００９】
また、本発明の他の目的は、ユニキャストパケットとマルチキャストパケットが混在しても追い抜き制御を可能とするアービタおよびそのアービトレーション方法ならびにスイッチ装置を提供することにある。
【課題を解決するための手段】
【００１０】
本願第１の発明のアービタは、どのパケットを出力するかを調停するアービタであって、優先順位に従ってパケットを登録するキューと、次段への出力を予約する予約レジスタと、次段がパケットを受け入れ可能状態にあるか否かを保持するバッファ状態レジスタと、前記予約レジスタと前記バッファ状態レジスタとに基づき前記キューに登録されているパケットの何れを出力するかを調停する調停手段と、を備える。
【００１１】
本願第２の発明のアービタは、第１の発明において前記調停手段は、マルチキャストパケットの場合に対応するバッファ状態レジスタの何れかが受け入れ可能状態になければ対応する予約レジスタの全てを予約する手段を有する。
【００１２】
本願第３の発明のアービタは、第１または第２の発明において前記調停手段は、前記予約レジスタが未予約を示し且つ前記バッファ状態レジスタが受け入れ可能状態を示す場合に前記キューの優先順位に基づき出力するパケットを決定する手段を有する。
【００１３】
本願第４の発明のアービタは、第２の発明において前記調停手段は、マルチキャストパケットの場合に対応する予約レジスタの全てが予約済で且つ対応するバッファ状態レジスタの全てが受け入れ可能状態になったときに前記マルチキャストパケットを出力するように決定する手段を有する。
【００１４】
本願第５の発明のアービトレーション方法は、どのパケットを出力するかを調停するアービトレーション方法であって、次段への出力を予約する予約レジスタと次段がパケットを受け入れ可能状態にあるか否かを保持するバッファ状態レジスタとに基づき、優先順位に従ってキューに登録されているパケットの何れを出力するかを調停する。
【００１５】
本願第６の発明のアービトレーション方法は、第５の発明においてマルチキャストパケットの場合に対応するバッファ状態レジスタの何れかが受け入れ可能状態になければ対応する予約レジスタの全てを予約する。
【００１６】
本願第７の発明のアービトレーション方法は、第５または第６の発明において前記予約レジスタが未予約を示し且つ前記バッファ状態レジスタが受け入れ可能状態を示す場合に前記キューの優先順位に基づき出力するパケットを決定する。
【００１７】
本願第８の発明のアービトレーション方法は、第６の発明においてマルチキャストパケットの場合に対応する予約レジスタの全てが予約済で且つ対応するバッファ状態レジスタの全てが受け入れ可能状態になったときに前記マルチキャストパケットを出力するように決定する。
【００１８】
本願第９の発明のスイッチ装置は、入力ポートに入力されたパケットを出力ポートから出力するスイッチ装置であって、前記入力ポートから入力されたパケットを格納するバッファと、前記バッファに格納されたパケットの出力調停を行うアービタと、前記アービタの調停結果に基づき出力対象となったパケットを前記出力ポートから出力する手段と、を備え、前記アービタは、優先順位に従ってパケットを登録するキューと、次段への出力を予約する予約レジスタと、次段がパケットを受け入れ可能状態にあるか否かを保持するバッファ状態レジスタと、前記予約レジスタと前記バッファ状態レジスタとに基づき前記キューに登録されているパケットの何れを出力するかを調停する調停手段と、を有する。
【００１９】
本願第１０の発明のスイッチ装置は、第９の発明において前記調停手段は、マルチキャストパケットの場合に対応するバッファ状態レジスタの何れかが受け入れ可能状態になければ対応する予約レジスタの全てを予約する手段を有する。
【００２０】
本願第１１の発明のスイッチ装置は、第９または第１０の発明において前記調停手段は、前記予約レジスタが未予約を示し且つ前記バッファ状態レジスタが受け入れ可能状態を示す場合に前記キューの優先順位に基づき出力するパケットを決定する手段を有する。
【００２１】
本願第１２の発明のスイッチ装置は、第１０の発明において前記調停手段は、マルチキャストパケットの場合に対応する予約レジスタの全てが予約済で且つ対応するバッファ状態レジスタの全てが受け入れ可能状態になったときに前記マルチキャストパケットを出力するように決定する手段を有する。
【発明の効果】
【００２２】
本発明の効果は、マルチキャストパケット専用のバッファを設けずにユニキャストパケットとマルチキャストパケットが混在可能なことである。
【００２３】
その理由は、アービタに予約レジスタを設けてパケットの出力調停を行うようにしたからである。
【発明を実施するための最良の形態】
【００２４】
本発明は、シングルキャストパケットとマルチキャストパケットが混在したネットワークにおいて、バッファの空き状態を監視しパケットの追い抜きを行う制御を行いつつ、アービトレーションに関しては、マルチキャストパケットでは予約処理を行うことで、シングルキャストと混在可能となるように制御を行うことを特徴とする。
【００２５】
より具体的には、スイッチ装置のアービタ内に予約制御回路を持ち、予約制御回路内にバッファ毎の予約レジスタを有する。予約レジスタを使うことにより、マルチキャストパケットは特異パケットとして予約して最上位優先順位にしつつ、追い抜き制御自体はそのまま行う。
【００２６】
次に、本発明を実施するための最良の形態について、図面を用いて詳細に説明する。
図１はスイッチ装置の構成およびスイッチ装置に含まれるアービタの構成を示す図である。
【００２７】
図１を参照すると、本発明の一実施例としてのスイッチ装置１０１は、パケットを格納するためのバッファ（バッファ１０２，バッファ１０３，バッファ１０４およびバッファ１０５）と、パケットの出力調停を行うアービタ（アービタ１０６およびアービタ１０８）と、データ線切替スイッチ（データ線切替スイッチ１０７およびデータ線切替スイッチ１０９）と、入力ポート（入力ポートａ１３１および入力ポートｂ１３２）と、出力ポート（出力ポートａ１３３および出力ポートｂ１３４）と、を含んでいる。スイッチ装置１０１は、例えばルータ装置等である。
【００２８】
本実施例では説明が簡単なように２ポート（２バッファ）のスイッチ装置で説明する。なお、パケットはヘッダ部とデータ部とから成り、ヘッダ部にはルーティング情報（宛先情報等）が含まれ、データ部には元々のユーザデータが格納されているものとする。
【００２９】
入力ポートａ１３１とバッファ１０２とバッファ１０４とはデータ線１１０（１１０ａ）によって接続される。振り分け回路ａ（図示せず）は、入力ポートａ１３１から入力されたパケットをパケットのヘッダ部に含まれるルーティング情報に従って振り分け、バッファ１０２あるいはバッファ１０４に格納する。また、振り分け回路ａ（図示せず）は、入力されたパケットがマルチキャストパケットの場合、ヘッダ部のルーティング情報に従って必要数コピーして対応する各バッファに格納する。振り分け回路ａ（図示せず）のパケット振り分け方法（スイッチングの方法）等は、公知の方法とする。
【００３０】
同様に、入力ポートｂ１３２とバッファ１０３とバッファ１０５とはデータ線１１０（１１０ｂ）によって接続される。振り分け回路ｂ（図示せず）は、入力ポートｂ１３２から入力されたパケットをパケットのヘッダ部に含まれるルーティング情報に従って振り分け、バッファ１０３あるいはバッファ１０５に格納する。振り分け回路ｂは振り分け回路ａと同等である。
【００３１】
バッファ１０２とバッファ１０３には、パケットのルーティング情報をアービタ１０６に伝達するバッファ制御線１１２（１１２ａと１１２ｂ）が接続されている。
【００３２】
同様に、バッファ１０４とバッファ１０５には、パケットのルーティング情報をアービタ１０８に伝達するバッファ制御線１１２（１１２ｃと１１２ｄ）が接続されている。
【００３３】
また、それぞれのバッファにはバッファ状態伝達線１１１（１１１ａ〜１１１ｄ）が接続され、バッファの空き容量が十分であるかどうかを、前段のアービタに伝達する。
【００３４】
アービタ１０６には、次段からのバッファ状態伝達線１１１（１１１ａｎと１１１ｃｎ）が接続され、次段のバッファの空き容量が伝達される。
【００３５】
同様に、アービタ１０８には、次段からのバッファ状態伝達線１１１（１１１ｂｎと１１１ｄｎ）が接続され、次段のバッファの空き容量が伝達される。
【００３６】
また、アービタ１０６は、スイッチ制御線１１３（１１３ａ）を介してデータ線を切り替えるデータ線切替スイッチ１０７と接続し、調停結果に基づきデータ線切替スイッチ１０７を適切に切り替える。バッファ１０２あるいはバッファ１０３に格納されているパケットは出力ポートａ１３３から送出される。
【００３７】
同様に、アービタ１０８は、スイッチ制御線１１３（１１３ｂ）を介してデータ線を切り替えるデータ線切替スイッチ１０９と接続し、調停結果に基づきデータ線切替スイッチ１０９を適切に切り替える。バッファ１０４あるいはバッファ１０５に格納されているパケットは出力ポートｂ１３４から送出される。
【００３８】
また、アービタ１０６は、予約制御回路１１４ならびにそれぞれのバッファに対応するキュー１１６およびキュー１１７ならびにバッファ状態レジスタ１１８およびバッファ状態レジスタ１１９を含む。
【００３９】
キュー１１６〜１１７には、キューイングされるパケットに関するヘッダ部の情報やバッファ内の格納位置情報などが優先順位に従って登録される。優先順位は、例えば到着順である。
【００４０】
バッファ状態レジスタ１１８〜１１９は、バッファ状態伝達線１１１ａｎ〜１１１ｄｎを介して次段バッファの状態を保持する。”１”の場合、「ＯＫ」すなわち次段バッファにパケットを送付可能であることを示す（次段バッファはパケットを受け入れ可能状態にある）。”０”の場合、「ＮＧ」すなわち次段バッファにパケットを送付可能でないことを示す。
【００４１】
予約制御回路１１４は、予約レジスタ１２０と予約レジスタ１２１とを含み、マルチキャストパケットの場合の予約制御を行う。
【００４２】
予約レジスタ１２０〜１２１は、次段バッファにパケットを送付することが予約されているか否かを示す。予約レジスタ１２０〜１２１は負論理で、「未予約」の場合に”１”が格納され、「予約済」の場合に”０”が格納される。
【００４３】
アービタ１０８は、予約制御回路１１５を含み、アービタ１０６と同等の構成である。
【００４４】
次に、本発明を実施するための最良の形態の動作について、図面を用いて詳細に説明する。
図２はスイッチを２段接続した接続例を示す図である。
図３はマルチキャストパケットの場合の予約制御の模式図である。
【００４５】
図１の動作を、図２に示される図１のスイッチの接続例および図３で示されるマルチキャストパケットの場合の予約制御の模式図を使用して説明する。
【００４６】
図２を参照すると、スイッチ装置１０１とスイッチ装置２２１は、データ線２４１とバッファ状態伝達線２４２により接続されている。なお、スイッチ装置１０１とスイッチ装置２２１は同等の構成である。図２の接続例の場合に、その制御を行うアービタ１０６および予約制御回路１１４の動作を模式的に示したのが図３である。
【００４７】
図１〜図３を用いて動作の詳細を説明する。
【００４８】
なお、以下の前提で説明を行う。
【００４９】
スイッチ装置１０１のアービタ１０６は、次段に接続されるスイッチ装置２２１のバッファ２２２に対応するキュー１１６とバッファ２２４に対応するキュー１１７とを持つ。アービタ１０６は、バッファ１０２あるいはバッファ１０３に到着したパケットのルーティング情報を解析し、順番に送付すべきバッファ（スイッチ装置２２１のバッファ２２２あるいはバッファ２２４）に対応するキュー（キュー１１６あるいはキュー１１７）にパケットのヘッダ部情報等を登録する。
【００５０】
また、アービタ１０６のバッファ状態レジスタ１１８には、バッファ状態伝達線２４２を介して、スイッチ装置２２１のバッファ２２２の状態が保持される。バッファ状態レジスタ１１９には、バッファ状態伝達線２４２を介して、スイッチ装置２２１のバッファ２２４の状態が保持される。
【００５１】
更に、アービタ１０６は予約制御回路１１４を備え、予約制御回路１１４には予約レジスタ１２０と予約レジスタ１２１とを有する。予約レジスタ１２０は、スイッチ装置２２１のバッファ２２２への送付が予約されているか否かを示す。予約レジスタ１２１は、スイッチ装置２２１のバッファ２２４への送付が予約されているか否かを示す。
【００５２】
先ず、図３（ａ）について説明する。
【００５３】
予約レジスタ１２０と予約レジスタ１２１は、共に「未予約」状態（”１”）である。
【００５４】
バッファ状態レジスタ１１８は「ＮＧ」状態（”０”）で、バッファ状態レジスタ１１９は「ＯＫ」状態（”１”）である。
【００５５】
この状態で、バッファ１０２にマルチキャストパケットＭ３０８が到着したものとする。マルチキャストパケットＭ３０８のヘッダ部情報が優先順位に基づきキュー１１６とキュー１１７とにキューイングされる。この場合、先着パケットがないため、マルチキャストパケットＭ３０８のヘッダ部情報が優先順位”１”に登録される。
【００５６】
しかし、バッファ状態レジスタ１１８が「ＮＧ」状態（”０”）であるため、マルチキャストパケットＭ３０８は次段へ出力できない。
【００５７】
次に、図３（ｂ）について説明する。
【００５８】
そこで、アービタ１０６は、予約レジスタ１２０と予約レジスタ１２１とに予約を登録する。予約レジスタ１２０〜１２１は共に「予約済」状態（”０”）となる。
【００５９】
この状態のときに、シングルキャストパケットＸ３０９が到着し、シングルキャストパケットＸ３０９のヘッダ情報がキュー１１７に優先順位”２”としてとキューイングされたものとする。
【００６０】
予約レジスタがマルチキャストパケットＭ３０８により予約されているため、バッファ状態レジスタ１１９が「ＯＫ」状態（”１”）であるにもかかわらず、シングルキャストパケットＸ３０９にはあたかもＮＧに見えるようになる。
【００６１】
そのため、シングルキャストパケットＸ３０９はマルチキャストパケットＭ３０８を追い抜くことはしない。
【００６２】
次に、図３（ｃ）について説明する。
【００６３】
ここで、バッファ状態レジスタ１１８がやっと「ＯＫ」状態（”１”）になったとする。この場合、マルチキャストパケットＭ３０８にのみ、直接ＯＫ信号が伝達される。そのため、マルチキャストパケットＭ３０８は送信を開始する（データ線２４１を介して出力ポートａからスイッチ装置２２１に出力される）。
【００６４】
しかし、シングルキャストパケットＸ３０９に対してはＮＧの信号のままである。
【００６５】
マルチキャストパケットＭ３０８は送信後、予約レジスタ１２０と予約レジスタ１２１とを「未予約」状態（”１”）に戻す。そうすると、シングルキャストパケットＸ３０９は、バッファ状態レジスタの値そのものを見ることができるようになり、通常の制御となる。シングルキャストパケットＸ３０９は、データ線２４１を介して出力ポートａからスイッチ装置２２１に出力される。
【００６６】
上記の実施例は、説明が簡単なように２ポート（２バッファ）のスイッチで説明した。２ポートのスイッチの場合には、マルチキャストパケットが全ポートを予約してしまうことになるので、全ポートをブロックしてしまう。そのため、本発明の利点が少し分かりにくい。
【００６７】
次に、本発明の利点をより分かり易くするため、図４を用いて４ポートスイッチの例で説明する。なお、本発明は２ポートや４ポートのスイッチに限らず、Ｎポートのスイッチに適応可能である。
図４は４ポートスイッチでの動作を模式的に示す図である。
【００６８】
図４を使って動作の詳細を説明する。機能説明は２ポートスイッチと全く同じであるので省略する。ただ４ポートに増えただけである。
【００６９】
キュー４０１とキュー４０２とキュー４０３とキュー４０４にはパケットが登録されていないものとする。また、バッファ状態レジスタ４０５が「ＮＧ」で、バッファ状態レジスタ４０６とバッファ状態レジスタ４０７とバッファ状態レジスタ４０８とは「ＯＫ」であるとする。また、予約制御回路４０９は予約レジスタ４１０と予約レジスタ４１１と予約レジスタ４１２と予約レジスタ４１３とを含み、予約レジスタ４１０〜４１３は「未予約」であるとする。
【００７０】
この状態で、マルチキャストパケットＭ４１４がバッファＡのキュー４０１とバッファＤのキュー４０４に登録されたとする。この時、バッファ状態レジスタ４０５が「ＮＧ」だったため、予約レジスタ４１０と予約レジスタ４１３とに「予約」を登録したとする。
【００７１】
次に、シングルキャストパケットＸ４１５がバッファＤのキュー４０４に登録されたとする。この場合、シングルキャストパケットＸ４１５には、バッファ状態レジスタ４０８があたかもＮＧに見えるため、追い抜きはしない。
【００７２】
その後、シングルキャストパケットＹ４１６がバッファＢのキュー４０２に登録されたとする。このキュー４０２に対応する予約レジスタ４１１は「未予約」であるため、バッファ状態レジスタ４０６が「ＯＫ」であれば、マルチキャストパケットＭ４１４とシングルキャストパケットＸ４１５を追い抜いて、送信できる。
【００７３】
つまり、バッファ毎に予約レジスタを用意することにより、マルチキャストパケットと関係があるバッファへの送信に関しては追い抜きを禁止しつつ、マルチキャストパケットと関係がないバッファへの送信に関しては追い抜きを許して、ネットワークの利用効率を上げるという制御が可能となるのである。
【００７４】
以上説明したように、本発明においては、以下に記載するような効果を奏する。
【００７５】
第１の効果は、マルチキャストパケット専用のバッファを設けずにユニキャストパケットとマルチキャストパケットの混在を可能とすることである。
【００７６】
第２の効果は、予約レジスタをバッファ毎に用意することで、マルチキャストパケットとは関係のないバッファに関しては、効率的な追い抜き制御も行えることである。
【００７７】
第３の効果は、本発明の制御は単純であるということである。従来制御のアービタを大きく変更することなく、予約制御回路を挿入することで問題を解決できることである。
【００７８】
次に、本発明の他の実施例について説明する。
図５はインプットバッファスイッチの例を示す図である。
図６はアウトプットバッファスイッチの例を示す図である。
【００７９】
本発明は、複数のパケットの追い抜きに関するアービトレーション方法であるため、この制御は実施例で説明したクロスポイントバッファ型のスイッチだけではなく、インプットバッファスイッチ（図５）、アウトプットバッファスイッチ（図６）においても同様の応用が可能である。ただし、バッファがＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）タイプでは追い抜きがおこりようがないので、バッファがメモリタイプである必要がある。
【００８０】
メモリタイプであれば、複数のバッファ（ＦＩＦＯ）を持つのと同じとなり、メモリ内のそれぞれのパケット自体が一つのバッファと考えることができる。つまり、メモリ内にパケットＡとパケットＢが格納されていた場合、クロスポイントバッファ型のスイッチでいえば、パケットＡがあるバッファに、パケットＢが他のバッファに格納され、パケットＡとパケットＢのアービトレーション処理を行うのに等しい。
【００８１】
上述したスイッチ装置は、ワイヤードロジックで動作するように構成してもよいし、プログラム制御で動作するように構成してもよい。
【産業上の利用可能性】
【００８２】
マルチキャストパケットとシングルキャストパケットが混在するネットワークおよびスイッチ。特により高性能な制御を狙ったハイエンドのスイッチ。
【図面の簡単な説明】
【００８３】
【図１】スイッチ装置の構成およびスイッチ装置に含まれるアービタの構成を示す図
【図２】スイッチを２段接続した接続例を示す図
【図３】マルチキャストパケットの場合の予約制御の模式図
【図４】４ポートスイッチでの動作を模式的に示す図
【図５】インプットバッファスイッチの例を示す図
【図６】アウトプットバッファスイッチの例を示す図
【符号の説明】
【００８４】
１０１    スイッチ装置
１０２    バッファ
１０３    バッファ
１０４    バッファ
１０５    バッファ
１０６    アービタ
１０７    データ線切替スイッチ
１０８    アービタ
１０９    データ線切替スイッチ
１１０    データ線
１１１    バッファ状態伝達線
１１２    バッファ制御線
１１３    スイッチ制御線
１１４    予約制御回路
１１５    予約制御回路
１１６    キュー
１１７    キュー
１１８    バッファ状態レジスタ
１１９    バッファ状態レジスタ
１２０    予約レジスタ
１２１    予約レジスタ
１３１    入力ポートａ
１３２    入力ポートｂ
１３３    出力ポートａ
１３４    出力ポートｂ
２２１    スイッチ装置
２２２    バッファ
２２４    バッファ
２４１    データ線
２４２    バッファ状態伝達線
３０８    マルチキャストパケットＭ
３０９    シングルキャストパケットＸ
４０１    キュー
４０２    キュー
４０３    キュー
４０４    キュー
４０５    バッファ状態レジスタ
４０６    バッファ状態レジスタ
４０７    バッファ状態レジスタ
４０８    バッファ状態レジスタ
４０９    予約制御回路
４１０    予約レジスタ
４１１    予約レジスタ
４１２    予約レジスタ
４１３    予約レジスタ
４１４    マルチキャストパケットＭ
４１５    シングルキャストパケットＸ
４１６    シングルキャストパケットＹ
【図１】
2006041881.tif 000003
【図２】
2006041881.tif 000004
【図３】
2006041881.tif 000005
【図４】
2006041881.tif 000006
【図５】
2006041881.tif 000007
【図６】
2006041881.tif 000008