JPH07107094A - パケット交換装置 - Google Patents

Abstract

(57)【要約】 【目的】 ルーチング情報を含むタグの長さを短く抑
え、パケット交換装置内の各スイッチエレメントが自律
分散的にセルフルーチングを行うとともに、マルチポイ
ント接続用コネクション数が増加した場合でもパケット
の廃棄、遅延を抑え、収容可能コネクション数を増大す
ることが可能なパケット交換装置の提供。 【構成】 本発明では、複数の入側及び出側伝送路、並
びに複数の段及び各段ごとの行に配置された複数のスイ
ッチエレメントを有し、各入側伝送路からの入力パケッ
トを、それに付加されたヘッダに基づいて各スイッチエ
レメントが自律分散的に交換処理を行って所望の出側伝
送路へ出力するパケット交換装置において、各スイッチ
エレメント４は、それぞれに予め与えられた段及びその
段における行の位置情報と前記パケットに付加された前
記ヘッダに含まれるルーチング情報に基づいて、前記交
換処理を行うことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット交換装置に係
わり、特にパケット化マルチメディア通信システムに用
いられるマルチポイント接続機能を有するパケット交換
装置に関する。

【０００２】

【従来の技術】従来のパケット交換装置では、各パケッ
トに当該パケット交換装置内におけるルーチング情報を
示すタグを付加し、パケット交換装置内の各スイッチエ
レメントが、予め与えられたパケット交換装置内におけ
る段に関する位置情報および前記ルーチング情報によっ
て自律分散的にセルフルーチングを行っている。

【０００３】パケット通信システムのサービス形態の１
つにパケット化マルチメディア通信システムがあるが、
上記のようなパケット交換装置においてマルチポイント
接続機能を実現する方法としては主に次に示す３つの方
法があった。

【０００４】１）第１の方法としては、各スイッチエレ
メントにパケットをコピーするコピー手段を設けるとと
もに、各パケットに付与するタグにパケット交換装置内
におけるマルチポイント接続情報を含ませておき、パケ
ット交換装置内の各スイッチエレメントが、予め与えら
れたパケット交換装置内における段に関する位置情報お
よび前記マルチポイント接続情報によって自律分散的に
セルフルーチングを行うという方法が存在する。

【０００５】しかし、それぞれのスイッチエレメントの
検索するタグの位置は、当該スイッチエレメントの属す
る段およびその段における行によって異なるため、マル
チポイント接続機能を実現するためには各パケットにコ
ピーの分岐情報を付与することが不可能であって、各段
のスイッチエレメントがタグの内容を書き換えることが
必要不可欠となり、その処理に要する遅延が増大してし
まうという欠点が存在した。

【０００６】また、この方法ではスイッチ規模の増大に
伴って、ルーチング情報を含むタグの長さが大きくなっ
てしまい、タグに要するオーバーヘッドが非常に大きく
なってしまうという欠点が存在した。

【０００７】２）第２の方法として、図１０に示すよう
にパケット交換装置１００内にマルチポイント接続機能
用の出線ポート１０２を用意し、この出力ポート１０２
にマルチポイント接続機能用モジュール１０１を接続
し、マルチポイント接続用のパケットは全て出力ポート
１０２に送出してマルチポイント接続機能用モジュール
１０１でパケットヘッダとタグの書き換えおよびパケッ
トのコピーを行う方法があった。

【０００８】しかし、この方法ではマルチポイント接続
用のパケットが多数パケット交換装置に到着した場合、
前記マルチポイント接続機能用モジュール１０１に接続
されているスイッチエレメントが高負荷になるという問
題点および前記マルチポイント接続機能用モジュール１
０１においてパケットの廃棄、遅延が増大するといった
問題点が存在した。

【０００９】３）第３の方法としては、図１１に示すよ
うにマルチポイント接続用コネクションテーブル１０３
を参照してパケットヘッダにマルチポイント接続用コネ
クション識別番号を与え、各段のスイッチエレメント１
０４は前記マルチポイント接続用コネクション番号を基
に前記スイッチエレメント１０４内のテーブル（図示せ
ず）を参照しパケットを必要数分コピーするという方法
が考えられていた。

【００１０】しかし、この方法では、前記各スイッチエ
レメント１０４がパケットヘッダを基にテーブルを参照
するために、テーブル用の記憶量による制限、およびテ
ーブル参照に要する時間による制限が存在した。

【００１１】

【発明が解決しようとする課題】以上のように、従来の
マルチポイント接続機能を有するパケット交換装置で
は、処理に要する遅延が増大し、またスイッチ規模の増
大に伴って、タグに要するオーバーヘッドが非常に大き
くなってしまうという問題点、パケットの廃棄、遅延が
増大するという問題点、あるいは前記テーブルを設けた
場合このテーブル用の記憶量による制限およびテーブル
参照に要する時間による制限が存在するという問題点が
あった。

【００１２】本発明は、上記した課題を解決するために
なされたものであり、ルーチング情報を含むタグの長さ
をできる限り抑え、各スイッチエレメントが自律分散的
にセルフルーチングを行うとともに、マルチポイント接
続用コネクション数が増加した場合でもパケットの廃
棄、遅延を抑え、収容可能コネクション数を増大するこ
とが可能なパケット交換装置を提供することを目的とす
る。

【００１３】

【課題を解決するための手段】上記課題を解決するため
に、本発明では、複数の入側伝送路、複数の出側伝送
路、および複数の段を形成し且つ各段ごとに複数の行を
形成するように配置された複数のスイッチエレメントを
有し、各入側伝送路から入力したパケットを、当該パケ
ットに付加されたヘッダに基づいて前記スイッチエレメ
ントの各々が自律分散的に交換処理を行うことによって
所望の出側伝送路へ出力するパケット交換装置におい
て、前記スイッチエレメントの各々は、前記各スイッチ
エレメントに予め与えられた段方向の位置情報およびそ
の段における行方向の位置情報、ならびに前記各スイッ
チエレメントに入力された前記パケットに付加された前
記ヘッダに含まれるルーチング情報に基づいて、前記交
換処理を行うことを特徴とする。

【００１４】また、好ましくは、前記スイッチエレメン
トの各々に、パケットをコピーする手段を設け、前記ス
イッチエレメントの各々は、前記位置情報および前記ル
ーチング情報に基づいて決定される当該スイッチエレメ
ントの１つまたは複数の出力端にパケットをコピーして
出力するように構成しても良い。

【００１５】ここで、前記パケット交換装置が、接続す
べき入側伝送路および出側伝送路の組合わせに対して、
それらの間の経路が一意に決まるものである場合、前記
スイッチエレメントの各々に、パケットをコピーするコ
ピー手段を設け、前記ルーチング情報には、各出側伝送
路ごとに前記パケットを出力するかしないかを指示する
ためのデータを含ませ、前記スイッチエレメントの各々
は、前記位置情報および前記ルーチング情報に基づいて
決定される当該スイッチエレメントの１つまたは複数の
出力端にパケットをコピーして出力するように構成して
も良い。

【００１６】一方、前記パケット交換装置が、所望の入
側伝送路から所望の出側伝送路群への呼の接続要求があ
ったときに、それらの間に経路が多数存在するものであ
る場合、前記スイッチエレメントの各々に、パケットを
コピーするコピー手段を設け、前記ルーチング情報に
は、マルチポイント接続コネクション時の各スイッチエ
レメントにおける分岐情報の全てを含ませ、前記スイッ
チエレメントの各々は、前記位置情報および前記ルーチ
ング情報に基づいて決定される当該スイッチエレメント
の１つまたは複数の出力端にパケットをコピーして出力
するように構成しても良い。

【００１７】

【作用】本発明のパケット交換装置では、パケット交換
装置内の各スイッチエレメントが段に関する位置情報の
みならず行に関する位置情報も所有することで、各スイ
ッチエレメントは、前記位置情報および入力されるパケ
ットに付加されたタグに基づいて、自律分散的にパケッ
トの交換処理を行う。

【００１８】それゆえ、各スイッチエレメントにそれぞ
れパケットをコピーする手段を設け、当該交換装置にお
ける最終的な複数の出力ポートの情報あるいは各スイッ
チエレメントにおける全ての分岐情報をパケットに付加
するタグ内に与えることで、従来のコピー機能用の別付
けモジュールや各スイッチエレメントごとのマルチポイ
ント接続用コネクションテーブルを必要とする事無し
に、マルチポイント接続機能を備えたパケット交換装置
を提供することが可能となる。

【００１９】従って、この場合、タグの長さを抑えるこ
とができ、また、マルチポイント接続用コネクション数
が増加した場合でもパケットの廃棄、遅延を抑え、収容
可能コネクション数を増大することが可能となる。

【００２０】ここに、入側伝送路のポート番号と出側伝
送路のポート番号を与えられた時、ノード内部における
経路が一意に決定する、例えばバッチャ・バンヤン網接
続のごとき構成を有するパケット交換装置においては、
各スイッチエレメントに前記位置情報を予め設定してお
くことで、ルーチング情報を与えるヘッダ長を出側伝送
路のポート数分のビット数で任意のマルチポイント接続
機能を提供することが可能となる。

【００２１】また、入側伝送路のポート番号と出側伝送
路のポート番号を与えられてた時、ノード内部における
経路が多数存在する、例えば３段クロス網接続のごとき
構成を有するパケット交換装置においては、各スイッチ
エレメントに前記位置情報を予め設定しておくことで、
ルーチング情報を与えたタグ長を減少させることが可能
となる。例えば、入力端の入力線数８、出力端の出力線
数８のスイッチエレメントを３段クロス網接続し、入力
ポートの入力線数６４、出力ポートの出力線数６４のス
イッチノード（交換装置）を構成した場合は１１バイト
まで減少させることが可能となる。また、この場合、２
段目から３段目へのルーチングの方向を行の大きくなる
方向のみルーチングを行うという規則を付加すること
で、前記タグ長を１０バイトまで減少させることが可能
となる。

【００２２】

【実施例】以下、図面を参照しながら本発明の実施例に
ついて説明する。なお、以下の説明において、パケット
交換装置の入力ポートおよび出力ポートに対して、パケ
ット交換装置内部の各スイッチエレメントの入力ポート
および出力ポートのことを入力端および出力端と呼んで
区別することとする。

【００２３】図１は、本発明の第１の実施例に係るパケ
ット交換装置の要部概略構成を示す図である。このパケ
ット交換装置２内には複数のスイッチエレメント４がｍ
段およびｎ行の形に配設されており、各段におけるスイ
ッチエレメントは後段に属するスイッチエレメントのう
ちの少なくとも２つのスイッチエレメントに接続され
る。

【００２４】本発明では、従来と違って各スイッチエレ
メント４（４₁ ，４₂ ，４₃ ，４₄）には、段情報のみ
ならず、その段における行情報をも予め設定しておく。
例えば、図１では、スイッチエレメント４₂ の段番号は
“０”、行番号は“ｎ−１”であり、これを（０，ｎ−
１）と示している。この段情報および行情報からなる位
置情報は、各スイッチエレメント４の内部に設けた図示
しない位置情報保持手段に格納しておく。

【００２５】一方、入力されるパケットには、所定のル
ーチング情報を含むタグが付加されているものとする。
当該パケット交換装置２の各入力ポートに送り込まれて
きたパケットは、各段のスイッチエレメント４で次々と
転送処理され、当該パケット交換装置２のタグが指示す
る所定の出力ポートから送り出される。その際、本発明
では入力端からパケットを取り込んだ各スイッチエレメ
ント４は、それぞれ予め与えられている段情報および行
情報からなる位置情報、ならびに入力されるパケットに
付加されたタグから当該スイッチエレメントにおける出
力端を決定し、該当する出力端に当該パケットを送り出
す。

【００２６】ここに、上記のようにして各スイッチエレ
メント４での出力ポートの指定をさせる場合だけでな
く、各スイッチエレメント４にはパケットをコピーする
コピー手段を設け、タグには各スイッチエレメント４に
おける複数の入力端あるいは最終的にパケットを送り出
す複数の出力ポートを指示するための情報を含ませれ
ば、このタグおよび前記位置情報の内容に従って、各ス
イッチエレメント４が上記のような転送動作を行うとと
もに、前記タグおよび位置情報の内容に従って決定され
る所定のスイッチエレメントがパケットをコピーして所
定の複数の出力端にパケットを送り出すことによって、
マルチポイント接続機能を実現することが可能となる。

【００２７】なお、コピー手段としては既知のものを用
いれば良く、例えば取り込んだパケットを一時格納する
バッファを設け、このバッファから同一パケットを必要
回数読み出すように構成しても良い。

【００２８】なお、各段における行数は、段ごとに異な
っていても構わない。また、例えばバッチャ・バンヤン
網のごとくノード内経路が一意に決定されるスイッチエ
レメント間接続法においてパケット交換装置における出
力ポート番号を与えた場合、あるいは３段クロス網のご
とくパケット交換装置内経路が多数存在するスイッチエ
レメント間接続法において前記パケット交換装置におけ
る出力ポート番号と２段目のスイッチエレメント番号を
与えた場合でも、パケット交換装置内における経路を一
意に決定することが可能となる。

【００２９】次に、本発明の第２の実施例に係るパケッ
ト交換装置について説明する。本実施例のパケット交換
装置の要部概略構成を図２に、マルチポイント接続機能
を有するパケットのルーチング情報を含むタグを図３に
示す。

【００３０】このパケット交換装置は、内部にｍ段、ｎ
行のバッチャ・バンヤン網を構成する複数のスイッチエ
レメント１４を有する。各スイッチエレメント１４に
は、段情報のみならず、その段における行情報をも予め
設定しておく。また、各スイッチエレメント１４は、そ
れぞれ内部に前記したようなコピー手段を有する。

【００３１】図２に示すバッチャ・バンヤン網では網の
入力ポートと出力ポートを与えられた場合、網内部での
経路は一意に決定される。このため網内での段および行
に関する位置情報を与えられた各スイッチエレメント１
４は、網での出力ポート線それぞれに１ビットを割り当
てたルーチング情報を含むタグから、パケットを出力す
る出力ポートを決定することが可能となる。

【００３２】図３のタグは、各ビットがそれぞれ対応す
る出力ポートからパケットを送り出すかどうかを示すも
のである。図３では、ビットＦ₁ およびビットＦ₀ に
“１”が立っているので、パケットを出力ポートＰ１お
よび出力ポートＰ３から出力すべきことが指示される。

【００３３】ここで、図３に示すルーチング情報を含む
タグが入力ポートから到着した場合の各スイッチエレメ
ント１４の動作を詳細に説明する。図３のタグを付与さ
れたパケットが位置情報（０、０）のスイッチエレメン
ト１４₂ に入力された場合、このスイッチエレメント１
４₂ は、前記タグのなかで“１”が立っている位置の出
力ポートに最終的にパケットを出力するためには、パケ
ットを上側の出力端に出力する必要があるのか、下側の
出力端に出力する必要があるのか、あるいは両側の出力
端に出力する必要があるのかを、その位置情報とタグ情
報から一意に決定することが可能となる。そして、前記
転送動作を各スイッチエレメントが自律分散的に行うこ
とで、前記タグのなかで“１”の立っている出力ポート
にパケットを出力することが可能となる。

【００３４】次に、本発明の第３の実施例に係るパケッ
ト交換装置について説明する。図４に、本実施例のパケ
ット交換装置内部の要部概略構成を示す。このパケット
交換装置は、８×８のスイッチエレメント２４を各段８
個、これを３段クロス網接続したものである。各スイッ
チエレメント２４には、段情報のみならず、その段にお
ける行情報をも予め設定しておく。また、各スイッチエ
レメント２４は、それぞれ内部に前記したようなコピー
手段を有する。なお、図中では、各スイッチエレメント
２４同士を結合する信号線は省略した。

【００３５】このマルチポイント接続機能を具備したパ
ケットのルーチング情報を含むタグの一例を図５に示
す。例えば、３段クロス網では網の入力ポートと出力ポ
ートを与えられた場合、網内部における経路は多数存在
する。上記のような網間接続法の場合、各スイッチエレ
メントは段および行の位置情報と出力ポート線１本に対
して１ビット与えることでルーチング情報としたタグか
らでは、パケット交換装置内経路が多数存在するため
に、前記出力ポート線群にパケットを出力することはで
きないが、図５に示す全１７バイトのルーチング情報を
与えたタグをパケットに付与することで各スイッチエレ
メントはパケットの転送、分岐動作を行うことが可能と
なる。

【００３６】次に、図５に示したルーチング情報を与え
たタグが転送されてきた場合の、各段でのスイッチエレ
メント２４の動作を説明する。なお、説明の便宜上、図
４において最も左側に位置するスイッチエレメント、中
央に位置するスイッチエレメント、最も右側に位置する
スイッチエレメントをそれぞれ１段目、２段目および３
段目のスイッチエレメントと呼ぶこととし、また、最も
上の行に位置するスイッチエレメントを説明の便宜上か
ら０番目のスイッチエレメントと呼び、以下同様にして
順序づけをし、最も下の行に位置するスイッチエレメン
トを７番目のスイッチエレメントと呼ぶこととする。

【００３７】まず、１段目のスイッチエレメント２４₁
にパケットが転送されてきた場合、このスイッチエレメ
ント２４₁ はタグの始めの１バイト（図中の２５）を検
索して、“１”が立っているビットに対応する２段目の
スイッチエレメント２４₂ ，２４₃ ，２４₄ にパケット
を転送する。

【００３８】次に、パケットが転送された２段目のスイ
ッチエレメント２４₂ ，２４₃ ，２４₄ はタグの２バイ
ト目から９バイト目の８バイト（図中の２６）の中で各
スイッチエレメント２４₂ ，２４₃ ，２４₄ に対応する
部分のバイトを検索し“１”が立っているビットに対応
する３段目のスイッチエレメントにパケットを転送す
る。例えば、２段目の３番目のスイッチエレメント２４
₃ は、タグの先頭から５バイト目（図中の２７）を検索
し、その８ビットの中で“１”の立っている３段目の２
番目および６番目のスイッチエレメント２４₅ ，２４₇
にパケットを転送する。このとき、スイッチエレメント
２４₃ は、前記コピー手段を用いて、２つの出力端から
パケットを出力する。

【００３９】パケットが転送された３段目の各スイッチ
エレメント２４₅ ，２４₆ ，２４₇，２４₈ は、タグの
１０バイト目から１７バイト目（図中の２８）の中で各
スイッチエレメント２４₅ ，２４₆ ，２４₇ ，２４₈ に
対応する部分のバイトを検索し“１”が立っているビッ
トに対応する出力ポートにパケットを転送する。例えば
３段目の４番目のスイッチエレメント２４₆ は、１４バ
イト目（図中の２９）を検索し、その８ビットの中で
“１”の立っている０番の出力ポートおよび７番の出力
ポートにパケットを転送する。上記の方法でマルチポイ
ント接続機能を提供することが可能となる。

【００４０】次に、図６に、必要なバイト数を図４のタ
グよりも６バイト減少させた他のタグの例を示す。以
下、図６に示した全１１バイトからなるルーチング情報
を含むタグにおいて、図４に示すマルチポイント接続要
求が起きた場合の各スイッチエレメント２４の動作を説
明する。

【００４１】まず、パケットが転送されてきた１段目の
スイッチエレメント２４₁ は図６のタグの各行の先頭３
ビットを検索する。図６の場合ではタグの先頭３ビット
には０、３、６、Ｘ（固定値またはランダム値）が記載
されているために、２段目の０、３および６番目のスイ
ッチエレメント２４₂ ，２４₃ ，２４₄ 、ならびにＸ番
目のスイッチエレメントにパケットを転送する。

【００４２】パケットが転送されてきた２段目の各スイ
ッチエレメント２４₂ ，２４₃ ，２４₄ は、タグの各行
の先頭３ビットに記載された値が自らの位置を示してい
る場合に後半の１バイトを検索し、それが全て“０”の
場合はそのパケットを廃棄する。一方、後半１バイトが
全て“０”ではない場合は、タグにおける当該行のタグ
先頭からの行数を求め、３段目のその行数にあたるスイ
ッチエレメント２４₅，２４₆ ，２４₇ ，２４₈ にパケ
ットを転送する。例えば２段目の０番目のスイッチエレ
メント２４₂ は３段目の１番目のスイッチエレメント２
４₈ に、２段目の３番目のスイッチエレメント２４₃ は
３段目の２番目および６番目の各スイッチエレメント２
４₅ ，２４₇ に、２段目の６番目のスイッチエレメント
２４₄ は３段目の４番目のスイッチエレメント２４₆ に
それぞれパケットを転送する。

【００４３】また、パケットが転送されてきた３段目の
各スイッチエレメント２４₅ ，２４₆ ，２４₇ ，２４₈
は、自らの位置に対応する、タグにおける先頭からの行
数の位置にあるデータの後半１バイトを検索し、前記１
バイトの中で“１”の立っている出力ポートにパケット
を転送する。例えば、３段目の１番目のスイッチエレメ
ント２４は２４₈ 、タグの２行目（図中の３０）の後半
１バイトを検索し、“１”が立っている０番および１番
の出力ポートにパケットを転送する。上記の方法でマル
チポイント接続機能が可能となる。

【００４４】次に、図６のタグではノード内で廃棄され
るパケットが必ず存在し、トラヒックが増加する点を回
避するために、図６のタグより１バイト分情報を多くし
たタグの第３の例を図７に示す。

【００４５】図６のタグの各行で２段目のスイッチエレ
メントを示す部分が先頭３ビットであったため、２段目
のスイッチエレメントに転送しないという情報を含める
ことができず、２段目の全てのスイッチエレメントに不
必要なパケットを転送してしまうからである。このた
め、高負荷時は図７に示す全１２バイトのルーチング情
報を含むタグを与えることで、パケット交換装置内での
負荷を減少させることが可能となる。

【００４６】以下、図７に示すタグが転送されてきた場
合の各段でのスイッチエレメント２４の動作を説明す
る。図６に示したタグの場合と異なるのは各行先頭４ビ
ットの中の８パターンを２段目には転送しないように設
定する。このためパケットが転送されてきた１段目スイ
ッチエレメントはタグの各行先頭４ビットを検索し、そ
の値が０から７までの場合のみパケットを転送し、前記
先頭４ビットがそれ以外の値の場合はその行を読み飛ば
す。上記の方法でパケット交換装置内部で不必要なパケ
ットを生成することなしに、マルチポイント接続機能を
提供することが可能となる。

【００４７】次に、本発明の第４の実施例に係るパケッ
ト交換装置について説明する。図８に、本実施例のパケ
ット交換装置内部の要部概略構成を示す。このパケット
交換装置は、８×８のスイッチエレメント３４を各段８
個、これを３段クロス網接続したものである。各スイッ
チエレメント３４には、段情報のみならず、その段にお
ける行情報をも予め設定しておく。また、各スイッチエ
レメント３４は、それぞれ内部に前記したようなコピー
手段を有する。なお、図中では、各スイッチエレメント
３４を結合する信号線は省略した。

【００４８】本実施例は、前述した図４のパケット交換
装置と概略的には同様の構成を有しているが、２段目の
スイッチエレメントは行方向が等しいかあるいは大きく
なる３段目のスイッチエレメントだけにパケットを転送
するようにして点が特徴である。

【００４９】図９は、本実施例で用いるタグの一例であ
り、全１０バイトのルーチング情報を与えたものであ
る。以下、図９に示したルーチング情報を与えたタグが
付与されたパケットにおいて、図８に示すマルチポイン
ト接続要求が生じた場合の、各段でのスイッチエレメン
トの動作を説明する。

【００５０】図９のタグを付与されたパケットが到着し
た１段目のスイッチエレメント３４₁ はタグの先頭１バ
イト（図中の３１）を検索し、“１”が立っている２段
目の０、３および６番目のスイッチエレメント３４₂ ，
３４₃ ，３４₄ にパケットを転送する。

【００５１】パケットを受け取った２段目の各スイッチ
エレメント３４₂ ，３４₃ ，３４₄は、タグの１行目
（図中の３１）の自分の位置を示すビットから次の１が
立っているビットまでのうちで、タグの２行目（図中の
３２）の“１”が立っている部分に相当する３段目の各
スイッチエレメントにパケットを転送する。つまり、２
段目の０番目のスイッチエレメント３４₂ は３段目の１
番目および２番目のスイッチエレメント３４₈ と３４
₅ 、また２段目の３番目のスイッチエレメント３４₃ は
３段目の４番目のスイッチエレメント３４₆ に、また２
段目の６番目のスイッチエレメント３４₄ は３段目の６
番目のスイッチエレメント３４₇ にパケットを転送す
る。

【００５２】また、パケットが転送されてきた３段目の
各スイッチエレメント３４₅ ，３４₆ ，３４₇ ，３４₈
は、図９のタグの３行目から１０行目（図中の３３）ま
での自分の位置を示している行を検索し、その１バイト
の中で“１”の立っている出力ポートにパケットを出力
する。つまり、３段目の１番目のスイッチエレメント３
４₈ は、０および１番の出力ポートに、３段目の２番目
のスイッチエレメント３４₅ は、５、６および７番の出
力ポートにと入った具合にパケットを転送する。上記の
方法で全１０バイトのタグでマルチポイント接続機能を
提供することが可能となる。

【００５３】なお、第３および第４の実施例では、クロ
ス網接続の一例として８×８のスイッチエレメントを各
段８個、これを３段クロス網接続したものを用いて説明
したが、本発明はその他の構成のクロス網接続について
も容易に適用することが可能である。なお、その場合の
タグの構成やパケット交換装置の動作については、当業
者であれば容易に理解できるので、ここでの詳細な説明
は省略する。また、本発明は上述した各実施例に限定さ
れるものではなく、その要旨を逸脱しない範囲で、種々
変形して実施することができる。

【００５４】

【発明の効果】以上詳述したように、本発明によればパ
ケット交換装置内の各スイッチエレメントには、段情報
のみならず、行に関する位置情報をも予め設定してお
き、各スイッチエレメントは、それぞれ予め与えられて
いる段情報および行情報からなる位置情報、ならびに入
力されるパケットに付加されたタグに基づいて、自律分
散的に交換処理を行うように構成した。

【００５５】それゆえ、各スイッチエレメントにそれぞ
れパケットをコピーする手段を設け、当該交換装置にお
ける最終的な複数の出力ポートの情報あるいは各スイッ
チエレメントにおける全ての分岐情報をパケットに付加
するタグ内に与えることで、従来のコピー機能用の別付
けモジュールや各スイッチエレメントごとのマルチポイ
ント接続用コネクションテーブルを必要とする事無し
に、マルチポイント接続機能を備えたパケット交換装置
を提供することが可能となる。

【００５６】従って、この場合、タグの長さを抑えるこ
とができ、また、マルチポイント接続用コネクション数
が増加した場合でもパケットの廃棄、遅延を抑え、収容
可能コネクション数を増大することが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係るパケット交換装置
の要部概略構成を示す図

【図２】本発明の第２の実施例に係るパケット交換装置
の要部概略構成を示す図

【図３】マルチポイント接続機能を有するパケットのル
ーチング情報を含むタグの一例を示す図

【図４】本発明の第３の実施例に係るパケット交換装置
内部の要部概略構成を示す図

【図５】図４の３段クロス網における全１７バイトのル
ーチング情報を与えたタグの一例を示す図

【図６】図４の３段クロス網における全１１バイトのル
ーチング情報を与えたタグの一例を示す図

【図７】図４の３段クロス網における全１２バイトのル
ーチング情報を与えたタグの一例を示す図

【図８】本発明の第４の実施例に係るパケット交換装置
内部の要部概略構成を示す図

【図９】図８における全１０バイトのルーチング情報を
与えたタグの一例を示す図

【図１０】従来のマルチポイント接続機能を具備したパ
ケット交換装置の一例を示す図

【図１１】従来のマルチポイント接続機能を具備したパ
ケット交換装置の一例を示す図

【符号の説明】

２，１２，…パケット交換装置 ４，４₁ ，４₂ ，４₃ ，４₄ ，１４，２４，３４…スイ
ッチエレメント

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｑ 3/00 3/52 １０１ Ｚ 9076−5Ｋ 11/04 9077−5Ｋ Ｈ０４Ｌ 11/20 １０２ Ａ 9076−5Ｋ Ｈ０４Ｑ 11/04 Ｒ

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数の入側伝送路、複数の出側伝送路、お
   よび複数の段を形成し且つ各段ごとに複数の行を形成す
   るように配置された複数のスイッチエレメントを有し、
   各入側伝送路から入力したパケットを、当該パケットに
   付加されたヘッダに基づいて前記スイッチエレメントの
   各々が自律分散的に交換処理を行うことによって所望の
   出側伝送路へ出力するパケット交換装置において、 前記スイッチエレメントの各々は、前記各スイッチエレ
   メントに予め与えられた段方向の位置情報およびその段
   における行方向の位置情報、ならびに前記各スイッチエ
   レメントに入力された前記パケットに付加された前記ヘ
   ッダに含まれるルーチング情報に基づいて、前記交換処
   理を行うことを特徴とするパケット交換装置。