JP3099325B2 - クロスバスイッチ装置及びその制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode）交換機等に用いられるクロスバー
スイッチ装置及びそれに適用されるクロスバースイッチ
の制御方法に関する。

【０００２】

【従来の技術】従来、高速のデータ転送が望まれるクロ
スバースイッチ装置と、その制御方法に関する技術にお
いては、高スループットのスイッチ機能を実現する為、
スイッチの接続ポイントを決定する為のフェーズと実際
のデータを転送する為のフェーズをパイプライン化し、
効率化を計ることが要求されている。

【０００３】この要求に対して、例えば「高速ゲートウ
ェイ構成方式 〜セレクタスイッチと転送スケジューリ
ング〜 １９９６年電子情報通信学会ソ大、Ｂ―６５
６、１９９６―９」に開示されている転送スケジューリ
ングを核とするセレクタスイッチを採用したゲートウェ
イ装置が提案されている。

【０００４】上記先行技術文献に開示された従来手法
を、図１７と図１８に示す。図１８を参照して、本構成
は複数のネットワークインターフェース（Source）４１
と、ネットワークインターフェース（Destination）４
３と、セレクタ４５と、セレクタスイッチ４７及びスケ
ジューラ３９とから構成される。図１７と図１８を参照
して動作概要を示す。まずネットワークインターフェー
ス（Source）４１から各送信信号が送信され、セレクタ
スイッチ４７内部の各セレクタ４５に入力される。各セ
レクタ４５はスケジューラ３９からの各セレクタスイッ
チ制御信号４９に基づいて、入力された各送信信号から
ネットワークインターフェース（Destination）４３に
対して送信すべき信号を選択して各送信信号が転送され
る。

【０００５】上記従来技術の他、特開平９−１４９０４
２号公報に記載のように、調停フェーズでどのインタフ
ェースの接続を優先的に扱うかについて、公平を期する
為に接続頻度が均等になるようにしたものが知られてい
る。又優先順位に関連するものとして、特開平７−１５
４４２号公報に記載のように、クロスポイントの出線上
流からのセルを優先させるものや、特開平２−１９５７
５８号公報に記載のように時間的に先行するものを優先
させるものがある。

【０００６】

【発明が解決しようとする課題】然しシステムによって
は、特定のポートを優先させたい場合があり、従来の装
置及び方式では特定のポートに対して高品質なサービス
を提供するというサービスは不可能である。又ＩＰ（イ
ンターネット プロトコル）検索処理を特定のカードに
対して集中的に行わせるようなシステムにおいては、Ｉ
Ｐ検索の優先順位が下がった場合にスループットの低下
が生じる。更に図１７に示した従来の方式では、スイッ
チのスケジューリングに関して、受信側のネットワーク
インターフェイス（Destination）４３からの接続拒否
信号を考慮しない構成である為、あるポートからのデー
タ転送が集中的に行われたり、またバッファが溢れた場
合などデータが損失するということが生じる。

【０００７】本発明の主な目的は、高速のデータ転送を
行うクロスバスイッチ装置及びその制御方法に関して、
各ポート間の公平性を保ちつつ、特定のポートについて
は優先的にスイッチ接続の割付を行う制御機能を提供す
ること、又その接続の演算に関し受信側ポートからの着
信拒否信号も考慮して行う機構を提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成する為に
本発明のクロスバスイッチ装置は、複数個の送信用ポー
トを有する送信側ポート部と、前記送信側ポート部にお
ける各々の送信用ポートは接続要求信号を発生し、複数
個の受信用ポートを有する受信側ポート部と、前記送信
側ポート部における各々の受信用ポートは接続拒否信号
を発生し、前記送信側ポート部及び前記受信側ポート部
に接続され、接続制御信号に基づいてスイッチ機能を実
現する為のクロスバスイッチと、前記送信側ポート部及
び前記受信側ポート部に接続され、前記接続要求信号及
び前記接続拒否信号に応答して第一の接続優先順位及び
第二の接続優先順位を決定して、前記接続制御信号を出
力する為のスイッチ制御部とを備えたクロスバスイッチ
装置から成り、前記スイッチ制御部が、前記第一の接続
優先順位及び前記第二の接続優先順位に基づいて前記制
御信号を発生し、前記制御信号に従って前記クロスバス
イッチを制御して前記受信側ポート部へデータを転送す
る事を特徴。

【０００９】又前記スイッチ制御部が前記第一の優先接
続順位を与えるデータと、前記第二の優先接続順位を与
えるデータであるシャッフルデータを作成する為のプロ
セッサと、前記シャッフルデータを格納する為のシャッ
フルデータ記憶部と、前記プロセッサに接続され、前記
シャッフルデータ記憶部に格納された前記シャッフルデ
ータを読み出し、前記第一の接続優先順位を与えるデー
タである送信側シャッフルデータを作成し、又前記第二
の接続優先順位を与えるデータである受信側シャッフル
データを作成する為のシャッフルデータ制御部と、前記
受信側シャッフルデータに基づき、前記接続要求信号及
び前記接続拒否信号を用いて接続マップデータを出力す
る為の接続マップ作成部と、前記接続マップデータと前
記送信側シャッフルデータとを受け、接続演算結果デー
タを出力する為の接続演算部と、前記接続演算結果デー
タと前記受信側シャッフルデータを受け、前記接続制御
信号、着信宛先信号及び着信宛先信号を出力する為の接
続演算結果出力部と、から成る事を特徴とする。

【００１０】更に前記スイッチ制御部が、前記第一の優
先接続順位を与えるデータと、前記第二の優先接続順位
を与えるデータであるシャッフルデータを作成する為の
プロセッサと、前記シャッフルデータを格納する為のシ
ャッフルデータ記憶部と、前記プロセッサに接続され、
前記シャッフルデータ記憶部に格納された前記シャッフ
ルデータを読み出し、前記第一の接続優先順位を与える
データである送信側シャッフルデータを作成し、又前記
第二の接続優先順位を与えるデータである受信側シャッ
フルデータを作成する為のシャッフルデータ制御部と、
前記送信側ポート部からの接続要求信号及び前記受信側
ポート部からの接続拒否信号と、前記受信側シャッフル
データと、前記プロセッサからの信号に基づいて、接続
マップデータを出力する為の接続マップ作成部と、前記
接続マップデータと前記送信側シャッフルデータを受
け、演算結果データを出力する為の接続演算部と、前記
演算結果データと前記受信側シャッフルデータを受け、
前記接続制御信号、着信宛先信号及び送信宛先信号を出
力する為の接続演算結果出力部とから成る事を特徴とす
る。

【００１１】複数個の前記送信ポート及び複数個の前記
受信ポートが、ＩＰヘッダを受け、ＩＰアドレスを検索
し、前記送信ポートと前記受信ポート部間の接続先を決
定し、前記ＩＰヘッダを更新する為に第一の数だけ設け
られたＩＰアドレス検索処理部と、更新された前記ＩＰ
ヘッダを受け、データ転送を行う為に前記複数個の数か
ら前記第一の個数を除いた数だけ設けられた回線インタ
ーフェースである事を特徴とする。

【００１２】

【発明の実施の形態】本発明であるクロスバスイッチ装
置について、添付図面を参照して以下に説明する。最初
に本発明の第一の実施の形態に係るクロスバスイッチ装
置について説明する。

【００１３】図１にクロスバースイッチ装置の全体構成
を示す。本構成は複数個の送信用ポート及び複数個の受
信用ポートを各々収容する送信側ポート部３及び受信側
ポート部４と、クロスバースイッチ１と、スイッチ制御
部２から成る。本図においては送信用ポート及び受信用
ポートの個数を１５にして示している。これは送信側ポ
ート部３と受信側ポート部４間のデータをクロスバース
イッチ１がスイッチ制御回路２からの接続制御信号１４
に基づいて任意の送受信２ポート間のスイッチ機能を実
現するという構成である。

【００１４】送信側ポート部３における各送信用ポート
は、スイッチ制御回路２に対し、受信側ポート部４にお
けるどの受信用ポートに接続を要求するかを示す接続要
求信号１００１−１０１５を送信し、同時に各受信側ポ
ート部４における各受信用ポートは、送信側ポート部３
におけるどの送信ポートからの接続を拒否するかを示す
接続拒否信号１１０１−１１１５をスイッチ制御回路２
に送信する。スイッチ制御部２は、これらの接続要求信
号１００１−１０１５と接続拒否信号１１０１−１１１
５を用いて、実際にどのポート間を接続すべきか、即ち
どのポート間に接続経路を設定するかを演算により決定
し、その演算結果である接続制御信号１４をクロスバー
スイッチ１に送信する。クロスバースイッチ１では、そ
の接続制御信号１４に基づき、実際のスイッチングを行
う。

【００１５】ポートの接続については、各ポートが公平
に接続されるよう制御を行うべきであるが、本発明で
は、スイッチ制御部２の設定により、公平性を保ちつつ
も、特定のポートに関しては、優先的にスイッチ接続が
割り当てられるよう制御を行うことを特徴とする。従っ
て、優先順位を高く設定したポートについては、高品質
なサービスを提供し、優先順位の低く設定したポートに
ついては、低品質なサービスを提供するといったような
ポートごとのサービス品質の制御が可能となる。

【００１６】本第一の実施の形態では、ポート数を１５
とし、１５×１５のクロスバースイッチの制御を示して
いる。接続要求信号１００１―１０１５は各ポート２ビ
ットの信号線により２６ＭＨｚのクロック信号に同期し
て転送される。接続拒否信号１１０１―１１１５は各ポ
ート２ビットの信号線により２６ＭＨｚのクロック信号
に同期して転送される。転送されるデータは各ポート６
４本の信号線により５２ＭＨｚのクロック信号に同期し
て転送される。３０８ｎｓ（２６ＭＨｚで８クロック、
５２ＭＨｚで１６クロック）をスイッチの単位とし、こ
れを１エポックと呼びエポック毎にクロスバースイッチ
１の前接続ポイントが切り変わる。即ち、クロスバース
イッチ１は固定長単位でスイッチングされ、１エポック
に１２８バイトのデータがスイッチすることになる。こ
れは、例えばデータがＡＴＭセルであれば、２セル単位
でスイッチできることになる。

【００１７】図２に図１に示した全体構成におけるスイ
ッチ制御部２のブロック構成図を示す。図２を参照し
て、本構成はシャッフルデータ制御部２４と、シャッフ
ルデータ記憶部２５と、プロセッサ２６及びプロセッサ
バス２７と、接続マップ作成部２１と、接続演算部２２
及び接続演算結果出力部２３から構成される。

【００１８】シャッフルデータ制御部２４では、エポッ
クごとに２回、シャッフルデータ記憶部２５からシャッ
フルデータ２０７を読み出し、２種類のデータを作成す
る。第一のデータを送信側シャッフルデータ２０４と呼
び、送信側のポートに関してどの送信側ポートを優先し
て接続の演算を行うべきかを示している。第二のデータ
を、受信側シャッフルデータ２０３と呼び、どの受信側
ポートを優先して接続の演算を行うべきかを示してい
る。シャッフルデータ２０７は、送受信ポートの数に該
当する１から１５までの番号をランダムに並び替えるこ
とにより作成され、そのエポック内において、どのポー
トを優先して接続するかを表す情報を示す。シャッフル
データの一例を以下に示す。 シャッフルデータ = {12, 6, 2, 15, 9, 7, 10, 1, 3,
5, 13, 11, 4, 8, 14｝ このシャッフルデータ２０７は、ポート番号１２のポー
トは、ポート番号６のポートよりも優先的に接続割付を
行い、ポート番号６のポートは、ポート番号２のポート
よりも優先的に接続割付を行うといったように優先順位
の高いポート番号から順番に並べられたデータである。
このシャッフルデータ２０７はシステム初期化時にプロ
セッサ２６によって１５のランダムな順列として作成さ
れ、シャッフルデータ記憶部２５の各アドレスに対応し
て格納される。本実施例では、シャッフルデータ記憶部
２５に５１２Ｋキロバイトのメモリを用い、６５５３６
通りのシャッフルデータ２０７が格納されている。

【００１９】シャッフルデータ制御部２４は、アクセス
ごとに、シャッフルデータ記憶部２５に対するアドレス
をアドレスデータ２０６としてランダムに発生させ、シ
ャッフルデータ記憶部２５よりシャッフルデータ２０７
を読み込む。このようにしてエポック毎に各ポートに対
する優先順位がランダムに変化するので、各ポートに対
する接続の公平性を確保することが可能となる。

【００２０】ここで、ある特定のポートに対して優先的
に接続を割り付けたいという要求が生じたと仮定する。
こうした場合、シャッフルデータ２０７を作成する際
に、すべてのポート番号をランダムに並び替えるのでは
なく、優先すべきシャッフルデータのセット（優先シャ
ッフルセット）と非優先のシャッフルデータのセット
（非優先シャッフルセット）に分割する。優先シャッフ
ルセットは、優先すべきポート番号をランダムに並び替
えることにより作成され、非優先シャッフルセットは、
非優先のポート番号をランダムに並び替えることにより
作成される。このときシャッフルセットは、以下のよう
な構成で作成される。 シャッフルデータ＝｛｛優先シャッフルセット｝、｛非
優先シャッフルセット｝｝ 例えば、ポート番号１〜５までを優先ポート、６〜１５
までを非優先ポートとした場合、シャッフルデータの一
例として以下に示す。 シャッフルデータ＝{ {2, 5, 3, 4, 1}, {7, 11, 15,
9, 12, 13, 10, 6, 8,14} }

【００２１】プロセッサ２６が、これら一連のシャッフ
ルデータ２０７を作成し、初期化時にシャッフルデータ
記憶部２５の各アドレスに対応して設定することによ
り、ある特定の優先ポートについては非優先のポートよ
りも確実に接続が行われるようスイッチの制御を行うこ
とが可能となる。又作成されたシャッフルデータ２０７
は、シャッフルデータ制御部２４によりプロセッサバス
２７を経由してシャッフルデータ記憶部２５に格納され
る。

【００２２】ポート間接続において優先、非優先のクラ
ス分けは、ポート数の上限である数（この場合、最大１
５）まで可能であり、又どのポートを優先すべきかとい
うことも設定次第で自由に行えるので、柔軟な制御が実
現可能である。又場合によっては優先シャッフルデータ
を固定的に保持し、非優先シャッフルデータのみを並び
替えるように構成する事も可能である。緊急性を有する
データには特別のポートを割り当て、そのポートには常
に最優先的に接続される様にする場合等はこの構成が有
効である。

【００２３】接続マップ作成部２１は、送信側ポート部
３からの接続要求信号１００１―１０１５と受信側ポー
ト部４からの接続拒否信号１１０１―１１１５を受信
し、どの送信用ポートがどのポートに対して接続を要求
しているかを示す接続マップデータ２０１を作成し、更
にシャッフルデータ制御部２４より供給される受信側シ
ャッフルデータ２０３の順番に従って、作成した接続マ
ップデータ２０１を出力する。

【００２４】接続演算部２２は、接続マップ作成部２１
からの接続マップデータ２０１とシャッフルデータ制御
部２４より供給される送信側シャッフルデータ２０４を
用いて、実際にどのポート間を接続するかを決定する為
に演算を行い、演算結果データ２０２を出力する。

【００２５】接続演算結果出力部２５は、演算結果デー
タ２０２を受け、このデータに従ってクロスバスイッチ
１に対して接続制御信号１４を、送信側ポート部３に対
して着信宛先信号１２０１−１２１５を、受信側ポート
部４に対して送信宛先信号１３０１−１３１５を通知す
る。

【００２６】次に、第一の実施の形態に係るクロスバー
スイッチ装置について、その動作について図面を参照し
て詳細に説明する。装置全体の動作ついて図３及び図４
のタイミング図を用いて詳細に説明する。始めに図３を
参照して、この装置全体の動作動作はエポックＡ、エポ
ックＢ、エポックＣ及びエポックＤという４つのプロセ
スから構成される。

【００２７】送信側ポート部３は、スイッチ制御部２に
対して、接続要求信号１００１−１０１５を、図３の
（ロ）、（ハ）に示すようなタイミングで送信する。こ
こで信号ｒｎ は、rn ＝ 送信側ポート部の各送信用ポ
ートが、受信側ポート部における番号ｎのポートに
対する接続を要求するとき「１」でそれ以外のと
き「０」という値をとるものとする。又同時に受信側ポ
ート部４は、スイッチ制御部２に対して、接続拒否信号
１１０１−１１１５を、図３の（ニ）、（ホ）に示すよ
うなタイミングで送信する。ここで信号ｉｎは、in ＝
受信側ポートが、送信側ポート番号ｎのポートからのデ
ータの着信を拒否するとき、「１」それ以外のとき、
「０」という値をとるものとする。送信側ポート部３
が、スイッチ制御部２に対して、接続要求信号１００１
−１０１５を送信し、又同時に受信側ポート部４が、ス
イッチ制御部２に対して、接続拒否信号１１０１−１１
１５を送信するまでのプロセスをエポックＡと呼ぶもの
とする。

【００２８】スイッチ制御部２は、受信した接続要求信
号１００１−１０１５及び接続拒否信号１１０１−１１
１５に従い、どのポート間を接続するかを１エポックの
期間をかけて演算する。このプロセスをエポックＢと呼
ぶ。

【００２９】スイッチ制御部２は、演算した接続結果を
クロスバースイッチ１、送信側ポート３部及び受信側ポ
ート部４に通知する。このプロセスをエポックＣと呼
ぶ。

【００３０】ここでスイッチ制御部２が、接続結果を受
信側ポート部４に通知するタイミングは、図３の（ヘ）
に示す通りであり、{s3, s2, s1, s0} = 受信側ポート
が接続される送信側ポートのポート番号（２進数）とな
る。但し、どのポートにも接続されないときは「０」を
表すものとする。又スイッチ制御部２が、接続結果を送
信側ポート部３に通知するタイミングは、図３の（ト）
に示す通りであり、{d3, d2, d1, d0} = 送信側ポート
が接続される受信側ポートのポート番号（２進数）とな
る。但し、どのポートにも接続されないときは「０」を
表す。又スイッチ制御部２が、クロスバースイッチ１
に、接続演算結果を通知するタイミングは、図３の
（チ）（リ）に示す通りであり、信号ｍｎは４ビットの
値で、送信側ポート番号ｎのポートが接続される受信側
ポートのポート番号を表す。ただし、ｍｎ＝０となると
き、送信側ポート番号ｎのポートは、どの受信側ポート
に対しても接続されない事を意味する。

【００３１】送信側ポート部３における各送信用ポート
は接続結果である着信宛先信号１２０１−１２１５を受
信した後、送信データを転送し、クロスバースイッチ１
は、受信した接続演算結果である接続制御信号１４に基
づいて全接続ポイントに対してスイッチを実行し、各送
信用ポートから転送されるデータは、受信側ポート部４
における各受信用ポートに転送される。このプロセスを
エポックＤと呼ぶ。

【００３２】以上の説明した各プロセスはパイプライン
処理され、処理能力の向上を図る事ができる。この様子
を図４に示す。本第一の実施の形態においては、１ポー
トあたり、毎秒３．３ギガバイトの高スループットを実
現できる。

【００３３】次に、クロスバスイッチ装置におけるスイ
ッチ制御部２の動作について、図５及び図６を参照して
詳細に説明する。ここで本明細書において、Name(i, j)
は、Name という名の行列の ｉ行、ｊ列目の要素を表
すものと定義する。

【００３４】接続マップ作成部２１において、各送信側
ポート部３における各送信用ポートからの接続要求信号
１００１−１０１５により、第１のデータ７１である接
続要求マップ Request(i, j) を作成する（第３のセク
ション２００３）。ここで、Request(i, j) は、Reques
t(i, j) = 送信側ポート番号ｉのポートが、受信側ポー
ト番号ｊのポートに対し、接続を要求しているとき
「１」、それ以外のとき「０ 」を表す。又これと同時
に、各受信側ポート部４における各受信用ポートからの
接続拒否信号１１０１−１１１５により、第２のデータ
７３である接続拒否マップ Inhibit(i, j) を作成する
（第４のセクション２００４）。ここで、Inhibit(i,
j) は、Inhibit(i, j) = 受信側ポート番号ｊのポート
が、送信側ポート番号ｉのポートからのデータの着信を
拒否するとき「１」、それ以外のとき「０」を表す。次
に、これらの第１のデータ７１及び第２のデータ７３に
より、第３のデータ７５である接続マップ情報 Bid(i,
j) を作成する。ここで、Bid(i, j) は以下の演算式で
表される。 Bid(i, j) = Request(i, j) & (Inhibit(i, j) == 0)

【００３５】上記で示す動作と同時に、プロセッサ２６
により予め作成され、シャッフルデータ記憶部に格納さ
れているシャッフルデータ２０７に対して、シャッフル
データ制御部２４は、１エポックに２回ランダムなアド
レスデータ２０６を発生し、シャッフルデータ記憶部２
５からシャッフルデータを読み込み、送信側シャッフル
データ２０４（ShuffleS(i)） と受信側シャッフルデー
タ２０３（ShuffleD(j)） を作成する。ここで、Shuffl
eS(i) は、優先順位 ｉ 番目の送信側ポートのポート番
号、ShuffleD(j) は、優先順位 ｊ番目の受信側ポート
のポート番号を表すものとする。

【００３６】接続マップ作成部２１は、シャッフルデー
タ制御部２４で作成された受信側シャッフルデータ２０
３ ShuffleD(j) を用い、接続マップ情報 Bid(i, j) に
対して受信側に関して、優先順位の高い順から並び替え
を行い、接続マップデータ２０１であるBidD(i, j) を
作成する（第６のセクション２００６）。BidD(i, j)
は、以下の演算式により表される。 BidD(i, j) = Bid(i, ShuffleD(j))

【００３７】次に接続演算部２２は、シャッフルデータ
制御部２４からの送信側シャッフルデータ２０４（Shuf
fleS(i)）を用い、 接続マップデータ２０１（BidD(i,
j)）に対して送信側に関して、優先順位の高い順から並
び替えを行い、 第４のデータ７７であるBidDS(i, j)
を作成する（第７のセクション）。 BidDS(i, j) は、
以下の演算式により表される。 BidDS(i, j) = BidD(ShuffleS(i), j)

【００３８】この接続演算部２２では、第４のデータ７
７（BidDS(i, j)） を作成した後、第４のデータ７７
（BidDS(i, j)） に関して、実際にどのポート間を接続
するのかを探索、即ち接続探索を行う。最も単純な接続
探索の方法を図７に示す。接続検索の結果である第５の
データ７９（ResultBidDS(i, j)） は、以下の演算式に
より表される。 ResultBidDS(i, j) = ( BidDS(i, j) ==１) & ( ii < i となるすべての ii について BidDS(ii, j) == 0 ) & ( jj < j となるすべての jj について BidDS(i, jj) == 0 ) …… 式（１） つまり、全ての ｉ、ｊ の組み合わせについて、図７に
示す順番で、式（１）に示す演算を行い、各第５のデー
タ７９（ResultBidDS(i, j) ）を演算していく方法であ
る。ｉ＝１０、ｊ＝１１における 第５のデータ７９（R
esultBidDS(i, j)） の 検索の例について、図８に示
す。

【００３９】然し図７に示す探索手法に従えば、ある
ｉ、ｊ に関する演算に１クロック（５２ＭＨｚ動作と
する）を要するとすると、計２２５クロックもの時間が
必要となるので、１エポック内に演算を終わらせること
は不可能である。そこで図９に、図７を改良した方法を
示す。図８に示した同一番号の部分に関しては、式
（１）を同時に評価することが可能である。従って、計
２９クロックで演算が可能となるが、１エポック内で演
算を行うことはやはり不可能である。そこで、更に改良
を加えた方法として、図１０を示す。これは即ち５×２
の行列を１つのブロックとして、まとめて取り扱う方法
である。このブロックを１クロックで処理し、更に図９
で示したような同一時間で評価できる部分を同一時間で
評価すると、計１０クロックで処理が可能となる。この
ブロックの単位を大きくした場合、必要なクロック数は
少なくなるが、必要なロジックは複雑かつ大きくなる。
必要なクロック数と必要なロジック規模のトレードオフ
を考慮した最適な値として、本実施例においては、５×
２というブロックを採用している。

【００４０】接続検索を行った結果である第５のデータ
７９（ResultBidDS(i, j)） は、シャッフルデータ制御
部からの送信側シャッフルデータ２０４（ShuffleS
(i)） を用い、元の順に並び替えられ、演算結果データ
２０２であるResultBidD(i, j)が作成される（第９のセ
クション２００９）。これは即ち、ResultBidD( Shuffl
eS(i), j ) = ResultBidDS(i, j) となる。

【００４１】次に、接続演算結果出力部２３は演算結果
データ２０２（ResultBidD(i, j)）を受け、シャッフル
データ制御部２４からの受信側シャッフルデータ ２０
３（ShuffleD(j)） を用いて、元の順に並びかえられ、
第６のデータ８１であるResultBid(i, j) が作成され
る（第１０のセクション２０１０）。ResultBid(i, j)
は、以下の演算式により表される。 ResultBid ( i, ShuffleD(j) ) = ResultBidD(i, j)

【００４２】第６のデータ８１（ResultBid(i, j)）
は、図６におけるセクション２０１１に示すように、図
３における（ヘ）（ト）（チ）（リ）に示すタイミング
で、送信側ポート部３、受信側ポート部４及びクロスバ
ースイッチ１に対して送信される。ここで図１１、図１
２、図１３及び図１４に、簡単な例として４×４のクロ
スバスイッチを用いて上記接続演算を行った場合の具体
的な値を示す。

【００４３】こうして、エポック毎にシャッフリングを
行うことで、各ポートに対する公平性を実現し、予め特
定のポートに対して、優先的に接続を割り付けるシャッ
フルデータ２０７をシャッフルデータ記憶部２５に設定
することにより、特定のポートが優先的に接続されるよ
うスイッチの制御を行うことが可能となる。

【００４４】次に本発明の第二の実施の形態に係るクロ
スバスイッチ装置について説明する。図１５にクロスバ
ースイッチ装置におけるスイッチ制御部２の内部ブロッ
ク構成図を示す。図１５を参照して、本構成はプロセッ
サバス２７が、接続マップ作成部２１にも接続されてい
る点が図２に示した第一の実施の形態のものと異なる。
接続マップ作成部に、プロセッサ２６からアクセス可能
な入出力制御機能としてEnable(i) を設けている。この
Enable(i) として設定する値を下記に示す。Enable(i)
= ポート番号 i のポートを使用時に「1」、未使用時に
「０」とする。

【００４５】図５において、第５のセクション２００５
に第３のデータ７５である接続マップ情報 Bid(i, j)
について、上述の入出力機能Enable(i)を用いて以下の
演算式を用いる。 Bid(i, j) = Request(i, j) & (Inhibit(i, j) == 0) &
Enable(i) このようなプロセッサ２６からの制御により、ポートの
使用／未使用の制御が可能となり、Enable(i) = 0 と設
定したポートについては、スイッチの接続が行われない
よう接続割り付けを行うことが可能となる。

【００４６】更に本発明の第三の実施の形態に係るクロ
スバスイッチ装置について説明する。図１６にクロスバ
ースイッチ装置における全体構成図を示す。図１６を参
照して、送信側ポート部３及び受信側ポート部４におい
て、各ポートは回線インターフェイス回路であることを
想定している。図１６に示すクロスバースイッチ装置１
は、インターネットプロトコル（以下、IPと略称）にお
けるレイヤ３スイッチング機能を有し、ＩＰアドレスを
ハードウェア的に高速検索し、検索された結果に基づい
てスイッチを行う装置である。

【００４７】一般に、ＩＰアドレスを検索する為のハー
ドウェアは大規模かつ複雑になる為、各回線インターフ
ェイスにＩＰアドレス検索部を持たせた場合、各回線イ
ンターフェイス自体のハードウェア規模が大きくなり、
コストが増大することがあり得る。

【００４８】そこで、図１６にＩＰ検索を専門に行うカ
ード（ポート）としてＩＰアドレス検索処理部３５を一
枚割り付け、各回線インターフェイス３７からのＩＰア
ドレス検索要求を集中的にこのカードが行う装置を示
す。本実施の形態は、各回線インターフェイス３７は、
ＩＰのヘッダ部分のみの信号をこのＩＰアドレス検索処
理部３５であるＩＰアドレス検索カードに送り、ＩＰア
ドレス検索カード３５では、ＩＰのヘッダ部分のみの信
号に基づきＩＰアドレスの検索を行い、実際の接続先を
算出すると共に、更新したＩＰヘッダをもとの回線イン
タフェイス３７に戻し、その後回線インターフェイス３
７は、パケット単位のデータを転送するというものであ
る。

【００４９】従来の本第三の実施の形態に示したような
装置においては、ＩＰアドレス検索処理部３５に対して
スイッチの接続要求が、他の回線インターフェイス３７
への要求に比べて、集中的に発生することになる。しか
し本発明によるスイッチ制御では、ＩＰアドレス検索処
理部３５の優先順位を優先シャッフルセットに割り当て
ることによりＩＰアドレス検索処理部３５への接続割付
を他の回線インターフェイス３７よりも優先して行うこ
とが可能である為、こういったシステムへの対応に優れ
ている。又、本実施の形態ではＩＰアドレス検索カード
を一枚としているが、ＩＰアドレス検索カードを複数枚
とした場合にも、本実施の形態を適用することは可能で
ある。

【００５０】

【発明の効果】本発明のクロスバスイッチ装置及びその
制御方法によれば以下の効果がある。第一の効果は、優
先ポートと非優先ポートとに分割し各々のシャッフルセ
ットを統合したセットを予めシャッフルメモリ２５に設
定しておくことで、ある特定のポートについて常に優先
的に接続が割り振られるような制御を行うことが可能で
あることである。これは各エポックごとにランダムなア
ドレスデータ２０６を発生させ、シャッフルデータ記憶
部２５を参照し、接続の優先順位を決定し、スイッチの
接続に関して演算を行う為である。又シャッフルメモリ
２５へのシャッフルデータ２０７の設定は、利用者が自
由に行うことができる為、柔軟な優先制御が実現でき
る。又優先制御を行わない場合には、全てのポートに対
して公平にスイッチ接続が割り付けられるような制御が
実現可能である。

【００５１】又第一の実施の形態においては、接続演算
を１エポック（３０８ｎｓ）という極めて短い期間で行
う手法をとり、その処理がパイプライン化されている為
に、１ポート当たり毎秒３．３ギガバイトという高スル
ープットのスイッチ性能が実現可能である。

【００５２】然も、その優先接続の為の接続の演算につ
いては、受信側ポート部における各受信用ポートの接続
拒否信号も考慮されている為、例えば特定の送信用ポー
トからのデータが集中的にスイッチされている場合に
は、そのポートからの接続を拒否し、別のポートからの
データを受信するというような制御も可能となる。又受
信用ポートのデータのバッファが溢れてしまった場合に
は、これらの着信拒否信号を用いて、バッファに蓄えら
れたデータの処理が終わるまで、スイッチの接続を行わ
ず、データが受信されることがないようにすることによ
り、データの損失を防ぐことが可能となる。

【図面の簡単な説明】

【図１】図１は、本発明の第一の実施形態を説明する為
のクロスバスイッチ装置の全体構成を示すブロック図で
ある。

【図２】図２は、図１におけるスイッチ制御部２の構成
を示すブロック図である。

【図３】図３は、クロスバスイッチ装置の全体のスイッ
チ動作について説明するタイミング図である。

【図４】図４は、クロスバスイッチ装置の全体のスイッ
チ動作について説明するタイミング図である。

【図５】図５は、スイッチ制御部２の動作を説明するフ
ローチャート図の一部である。

【図６】図６は、スイッチ制御部２の動作を説明するフ
ローチャート図の一部である。

【図７】図７は、最も単純な接続探索の方法を示す説明
図である。

【図８】図７は、第５のデータ７９であるResultBidDS
(i, j) の 検索の例を示す説明図である。

【図９】図９は、図７の探索手法を改良した接続探索の
方法を示す説明図である。

【図１０】図１０は、更に改良を加えた接続探索の方法
を示す説明図である。

【図１１】図１１は、具体的な値を含めた接続演算の一
例を示す説明図である。

【図１２】図１２、は具体的な値を含めた接続演算の一
例を示す説明図である。

【図１３】図１３は、具体的な値を含めた接続演算の一
例を示す説明図である。

【図１４】図１４は、具体的な値を含めた接続演算の一
例を示す説明図である。

【図１５】図１５は、本発明の第二の実施形態を説明す
る為のクロスバスイッチ装置におけるスイッチ制御部２
の内部構成を示すブロック図である。

【図１６】図１６は、本発明の第三の実施形態を説明す
る為のクロスバスイッチ装置の全体構成を示すブロック
図である。

【図１７】図１７は、従来のスイッチの制御方法を説明
する為の図である。

【図１８】図１８は、従来のスイッチの制御方法を説明
する為のタイミングチャート図である。

【符号の説明】

１ ：クロスバースイッチ ２ ：スイッチ制御部 ３ ：送信側ポート部 ４ ：受信側ポート部 １４ ：接続制御信号 １６ ：転送パケットデータ ２１ ：接続マップ作成部 ２２ ：接続演算部 ２３ ：接続演算結果出力部 ２４ ：シャッフルデータ制御部 ２５ ：シャッフルデータ記憶部 ２６ ：プロセッサ ２７ ：プロセッサバス ３５ ：ＩＰアドレス検索処理部 ３７ ：回線インターフェース ３９ ：スケジューラ ４１ ：ネットワークインターフェース（Source) ４３ ：ネットワークインターフェース（Destination) ４５ ：セレクタ ４７ ：セレクタスイッチ ４９ ：セレクタスイッチ制御信号 ７１ ：第１のデータ ７３ ：第２のデータ ７５ ：第３のデータ ７７ ：第４のデータ ７９ ：第５のデータ ８１ ：第６のデータ ２０１：接続マップデータ ２０２：演算結果データ ２０３：受信側シャッフルデータ ２０４：送信側シャッフルデータ ２０６：アドレスデータ ２０７：シャッフルデータ １００１，１００２，・・・ ：接続要求信号 １１０１，１１０２，・・・ ：接続拒否信号 １２０１，１２０２，・・・ ：着信宛先信号 １３０１，１３０２，・・・ ：送信宛先信号 ２００１：第１のセクション ２００２：第２のセクション ２００３：第３のセクション ２００４：第４のセクション ２００５：第５のセクション ２００６：第６のセクション ２００７：第７のセクション ２００８：第８のセクション ２００９：第９のセクション ２０１０：第１０のセクション ２０１１：第１１のセクション

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−309441（ＪＰ，Ａ) 特開 平５−167605（ＪＰ，Ａ) 特開 平９−321768（ＪＰ，Ａ) 1998信学総合大会 Ｂ−６−112 1998信学通信大会 Ｂ−６−89 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28

Claims (18)

(57)【特許請求の範囲】
1. 【請求項１】 複数個の送信用ポートを有する送信側ポ
   ート部と、 前記送信側ポート部における各々の送信用ポートは接続
   要求信号を発生し、 複数個の受信用ポートを有する受信側ポート部と、 前記送信側ポート部における各々の受信用ポートは接続
   拒否信号を発生し、 前記送信側ポート部及び前記受信側ポート部に接続さ
   れ、接続制御信号に基づいてスイッチ機能を実現する為
   のクロスバスイッチと、 前記送信側ポート部及び前記受信側ポート部に接続さ
   れ、前記接続要求信号及び前記接続拒否信号に応答して
   第一の接続優先順位及び第二の接続優先順位を決定し
   て、前記接続制御信号を出力する為のスイッチ制御部と
   を備えたクロスバスイッチ装置から成り、 前記スイッチ制御部が、前記第一の接続優先順位及び前
   記第二の接続優先順位に基づいて前記制御信号を発生
   し、前記制御信号に従って前記クロスバスイッチを制御
   して前記送信側ポート部から前記受信側ポート部へデー
   タを転送する事を特徴とするクロスバスイッチ装置。
2. 【請求項２】 前記スイッチ制御部が前記第一の優先接
   続順位を与えるデータと、前記第二の優先接続順位を与
   えるデータであるシャッフルデータを作成する為のプロ
   セッサと、前記シャッフルデータを格納する為のシャッ
   フルデータ記憶部と、前記プロセッサに接続され、前記
   シャッフルデータ記憶部に格納された前記シャッフルデ
   ータを読み出し、前記第一の接続優先順位を与えるデー
   タである送信側シャッフルデータを作成し、又前記第二
   の接続優先順位を与えるデータである受信側シャッフル
   データを作成する為のシャッフルデータ制御部と、前記
   受信側シャッフルデータに基づき、前記接続要求信号及
   び前記接続拒否信号を用いて接続マップデータを出力す
   る為の接続マップ作成部と、前記接続マップデータと前
   記送信側シャッフルデータとを受け、接続演算結果デー
   タを出力する為の接続演算部と、前記接続演算結果デー
   タと前記受信側シャッフルデータを受け、前記接続制御
   信号、着信宛先信号及び着信宛先信号を出力する為の接
   続演算結果出力部と、から成る事を特徴とする請求項１
   記載のクロスバスイッチ装置。
3. 【請求項３】 前記スイッチ制御部が、前記第一の優先
   接続順位を与えるデータと、前記第二の優先接続順位を
   与えるデータであるシャッフルデータを作成する為のプ
   ロセッサと、前記シャッフルデータを格納する為のシャ
   ッフルデータ記憶部と、前記プロセッサに接続され、前
   記シャッフルデータ記憶部に格納された前記シャッフル
   データを読み出し、前記第一の接続優先順位を与えるデ
   ータである送信側シャッフルデータを作成し、又前記第
   二の接続優先順位を与えるデータである受信側シャッフ
   ルデータを作成する為のシャッフルデータ制御部と、前
   記送信側ポート部からの接続要求信号及び前記受信側ポ
   ート部からの接続拒否信号と、前記受信側シャッフルデ
   ータと、前記プロセッサからの信号に基づいて、接続マ
   ップデータを出力する為の接続マップ作成部と、前記接
   続マップデータと前記送信側シャッフルデータを受け、
   演算結果データを出力する為の接続演算部と、前記演算
   結果データと前記受信側シャッフルデータを受け、前記
   接続制御信号、着信宛先信号及び送信宛先信号を出力す
   る為の接続演算結果出力部とから成る事を特徴とする請
   求項１記載のクロスバスイッチ装置。
4. 【請求項４】 複数個の前記送信ポート及び複数個の前
   記受信ポートが、ＩＰヘッダを受け、ＩＰアドレスを検
   索し、前記送信ポートと前記受信ポート部間の接続先を
   決定し、前記ＩＰヘッダを更新する為に第一の数だけ設
   けられたＩＰアドレス検索処理部と、更新された前記Ｉ
   Ｐヘッダを受け、データ転送を行う為に前記複数個の数
   から前記第一の個数を除いた数だけ設けられた回線イン
   ターフェースである事を特徴とする請求項１記載のクロ
   スバスイッチ装置。
5. 【請求項５】 複数個の送信用ポートを有する送信側ポ
   ート部において、前記送信用ポートのそれぞれから、接
   続相手の設定を要求する接続要求信号が発生されるステ
   ップと、 複数個の受信用ポートを有する受信側ポート部におい
   て、前記受信用ポートのそれぞれから、接続相手の設定
   を拒否する接続拒否信号が発生されるステップと、 前記送信側ポート部及び前記受信側ポート部に接続され
   るクロスバスイッチのスイッチ機能を制御する接続制御
   信号が発生されるステップと、 前記接続要求信号及び前記接続拒否信号に応答して第一
   の接続優先順位及び第二の接続優先順位が決定されるス
   テップと、 前記第一の接続優先順位を表す送信側シャッフルデータ
   と、前記第二の接続優先順位を表す受信側シャッフルデ
   ータとから成るシャッフルデータが作成されるステップ
   と、 前記接続要求信号及び前記接続拒否信号と、前記送信側
   シャッフルデータ及び前記受信側シャッフルデータに基
   づいて、前記送信側ポート部と前記受信側ポート部の接
   続経路を演算するステップと、 前記演算の結果に基づいて、前記クロスバスイッチの全
   接続ポイントをスイッチして前記接続経路が設定される
   ステップと、 前記接続経路を使用してデータを転送するステップとか
   ら成り、 前記接続経路の設定が、単位時間毎に実行される 事を特
   徴とするクロスバスイッチ装置の制御方法。
6. 【請求項６】 前記シャッフルデータを作成するステッ
   プが、前記送信用ポート及び前記受信用ポートの接続優
   先順位について、相対的に優先順位の高い第１のグルー
   プと、相対的に優先順位の低い第２のグループに分ける
   ステップと、前記第１のグループ及び前記第２のグルー
   プに対して、その構成要素であるポート番号をランダム
   に並べ替えるステップとから成る事を特徴とする請求項
   ５記載のクロスバスイッチ装置の制御方法。
7. 【請求項７】 前記接続先を演算するステップが、前記
   送信側シャッフルデータ及び前記受信側シャッフルデー
   タを作成するステップと、受信した前記接続要求信号及
   び前記接続拒否信号を受け、前記受信側シャッフルデー
   タに基づいて、接続マップデータを作成するステップ
   と、前記接続マップデータを受け、前記送信側シャッフ
   ルデータに基づいて前記演算結果データを作成するステ
   ップと、前記演算結果データを受け、前記受信側シャッ
   フルデータに基づいて接続制御信号と、着信宛先信号及
   び送信宛先信号を出力するステップとから成る事を特徴
   とする請求項５記載のクロスバスイッチ装置の制御方
   法。
8. 【請求項８】 前記送信側シャッフルデータ及び前記受
   信側シャッフルデータを作成するステップが、アドレス
   データを発生するステップと、前記アドレスデータに基
   づいた前記シャッフルデータを読み出すステップと、前
   記シャッフルデータから前記送信側シャッフルデータ及
   び前記受信側シャッフルデータを作成するステップとか
   ら成る事を特徴とする請求項７記載のクロスバスイッチ
   装置の制御方法。
9. 【請求項９】 受信した前記接続要求信号及び前記接続
   拒否信号を受け、前記受信側シャッフルデータに基づい
   て、接続マップデータを作成するステップが、前記接続
   要求信号に基づいて接続要求マップである第１のデータ
   を作成するステップと、前記接続拒否信号に基づいて着
   信拒否マップである第２のデータを作成するステップ
   と、前記第１のデータと前記第２のデータから接続マッ
   プ情報である第３のデータを作成するステップと、前記
   第３のデータに対し、前記受信側シャッフルデータを用
   いて受信用ポートに関して接続の優先順位が高い順から
   データの並べ替えを行う事で前記接続マップデータを作
   成するステップとから成る事を特徴とする請求項７記載
   のクロスバスイッチ装置の制御方法。
10. 【請求項１０】 前記接続マップデータを受け、前記送
    信側シャッフルデータに基づいて前記演算結果データを
    作成するステップが、前記接続マップデータに対し、前
    記送信側シャッフルデータを用いて送信用ポートに関し
    て接続の優先順位が高い順からデータの並べ替えを行
    い、第４のデータを作成するステップと、前記第４のデ
    ータに基づいて接続探索を行い、第５のデータを作成す
    るステップと、前記第５のデータに対し、再度前記送信
    側シャッフルデータを用いて送信用ポートに関して接続
    の優先順位が高い順からデータの並べ替えを行い、前記
    演算結果データを作成するステップとから成る事を特徴
    とする請求項７記載のクロスバスイッチ装置の制御方
    法。
11. 【請求項１１】 前記演算結果データを受け、前記受信
    側シャッフルデータに基づて接続制御信号と、着信宛先
    信号及び送信宛先信号を出力するステップが、前記演算
    結果データに対し、再度前記受信側シャッフルデータを
    用いて受信用ポートに関して接続の優先順位が高い順か
    らデータの並べ替えを行い、第６のデータを作成するス
    テップと、前記第６のデータから前記接続制御信号と、
    着信宛先信号及び送信宛先信号を出力するステップとか
    ら成る事を特徴とする請求項７記載のクロスバスイッチ
    装置の制御方法。
12. 【請求項１２】 複数個の送信用ポートを有する送信側
    ポート部において、前記送信用ポートのそれぞれから、
    接続相手の設定を要求する接続要求信号が発 生される機
    能と、 複数個の受信用ポートを有する受信側ポート部におい
    て、前記受信用ポートのそれぞれから、接続相手の設定
    を拒否する接続拒否信号が発生される機能と、 前記送信側ポート部及び前記受信側ポート部に接続され
    るクロスバスイッチのスイッチ機能を制御する接続制御
    信号が発生される機能と、 前記接続要求信号及び前記接続拒否信号に応答して第一
    の接続優先順位及び第二の接続優先順位が決定される機
    能と、 前記第一の接続優先順位を表す送信側シャッフルデータ
    と、前記第二の接続優先順位を表す受信側シャッフルデ
    ータとから成るシャッフルデータが作成される機能と、 前記接続要求信号及び前記接続拒否信号と、前記送信側
    シャッフルデータ及び前記受信側シャッフルデータに基
    づいて、前記送信側ポート部と前記受信側ポート部の接
    続経路を演算する機能と、 前記演算の結果に基づいて、前記クロスバスイッチの全
    接続ポイントをスイッチして前記接続経路が設定される
    機能と、 前記接続経路を使用してデータを転送する機能とから成
    る 事を特徴とするクロスバスイッチ装置の制御方法。
13. 【請求項１３】 前記シャッフルデータを作成する機能
    が、前記送信用ポート及び前記受信用ポートの接続優先
    順位について、相対的に優先順位の高い第１のグループ
    と、相対的に優先順位の低い第２のグループに分ける機
    能と、前記第１のグループ及び前記第２のグループに対
    して、その構成要素であるポート番号をランダムに並べ
    替える機能とから成る事を特徴とする請求項１２記載の
    クロスバスイッチ装置の制御方法。
14. 【請求項１４】 前記接続要求信号及び前記接続拒否信
    号を受け、前記送信側シャッフルデータ及び前記受信側
    シャッフルデータに基づいて、前記接続先を演算する機
    能が、前記送信側シャッフルデータ及び前記受信側シャ
    ッフルデータを作成する機能と、受信した前記接続要求
    信号及び前記接続拒否信号を受け、前記受信側シャッフ
    ルデータに基づいて、接続マップデータを作成する機能
    と、前記接続マップデータを受け、前記送信側シャッフ
    ルデータに基づいて前記演算結果データを作成する機能
    と、前記演算結果データを受け、前記受信側シャッフル
    データに基づいて接続制御信号と、着信宛先信号及び送
    信宛先信号を出力する機能とから成る事を特徴とする請
    求項１２記載のクロスバスイッチ装置の制御方法。
15. 【請求項１５】 前記送信側シャッフルデータ及び前記
    受信側シャッフルデータを作成する機能が、アドレスデ
    ータを発生する機能と、前記アドレスデータに基づいた
    前記シャッフルデータを読み出す機能と、前記シャッフ
    ルデータから前記送信側シャッフルデータ及び前記受信
    側シャッフルデータを作成する機能とから成る事を特徴
    とする請求項１４記載のクロスバスイッチ装置の制御方
    法。
16. 【請求項１６】 受信した前記接続要求信号及び前記接
    続拒否信号を受け、前記受信側シャッフルデータに基づ
    いて、接続マップデータを作成する機能が、前記接続要
    求信号に基づいて接続要求マップである第１のデータを
    作成する機能と、前記接続拒否信号に基づいて着信拒否
    マップである第２のデータを作成する機能と、前記第１
    のデータと前記第２のデータから接続マップ情報である
    第３のデータを作成する機能と、前記第３のデータに対
    し、前記受信側シャッフルデータを用いて受信用ポート
    に関して接続の優先順位が高い順からデータの並べ替え
    を行う事で前記接続マップデータを作成する機能とから
    成る事を特徴とする請求項１４記載のクロスバスイッチ
    装置の制御方法。
17. 【請求項１７】 前記接続マップデータを受け、前記送
    信側シャッフルデータに基づいて前記演算結果データを
    作成する機能が、前記接続マップデータに対し、前記送
    信側シャッフルデータを用いて送信用ポートに関して接
    続の優先順位が高い順からデータの並べ替えを行い、第
    ４のデータを作成する機能と、前記第４のデータに基づ
    いて接続探索を行い、第５のデータを作成する機能と、
    前記第５のデータに対し、再度前記送信側シャッフルデ
    ータを用いて送信用ポートに関して接続の優先順位が高
    い順からデータの並べ替えを行い前記演算結果データを
    作成する機能とから成る事を特徴とする請求項１４記載
    のクロスバスイッチ装置の制御方法。
18. 【請求項１８】 前記演算結果データを受け、前記受信
    側シャッフルデータに基づいて接続制御信号と、着信宛
    先信号及び送信宛先信号を出力する機能が、前記演算結
    果データに対し、再度前記受信側シャッフルデータを用
    いて受信用ポートに関して接続の優先順位が高い順から
    データの並べ替えを行い第６のデータを作成する機能
    と、前記第６のデータから前記接続制御信号と、着信宛
    先信号及び送信宛先信号を出力する機能とから成る事を
    特徴とする請求項１７記載のクロスバスイッチ装置の制
    御方法。