JPH03218144A - 高速パケット交換機 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 【産業上の利用分野］ 電子通信分野におけるデイジタル交換機、特に固定長パ
ケットを用いて交換動作を行う高速パケット交換機の通
話路スイッチの構成に関する。 【従来の技術１ 高速でかつ広い帯域を必要とする通信を扱うために、パ
ケットの長さを固定長とした高速パケット交換技術が検
討されている。パケット交換の特長の一つは、各パケッ
トがヘッダを持っており、そのヘッダを見ればそのパケ
ットの宛先が分かる。 即ち、自己ルーティングが可能であることである。 従って、ハードウェアでヘッダの内容を読み取り、そこ
に書かれているルーティング情報に従ってスイッチング
を行えば、高速な交換動作が可能となる。このようなス
イッチの代表例としては、特開昭５９−１３５９９４号
公報（ｒＴＤＭスイッチングシステム」）に記載された
スイッチがある。 一方、大規模な通話路スイッチを構成するためには、あ
る規模を持った単位スイッチを多段接続して規模を拡張
するのが一般的である。例えば、特許出願公表昭和５９
−５０１０３４号公報（「高速パケット交換機」）のＦ
ＩＧ．５に示されているスイッチがその一例である。 【発明が解決しようとする課題］ 上記従来技術を用いた多段高速パケット交換スイッチに
おけるパケットヘッダ内部のルーティング情報（例えば
、出力ポート番号）の付与方法には，次の２通りが考え
られる。 （１）各段のルーティング情報をあらかじめ全てヘッダ
内に持つ。 （２）ヘッダ内には１段分のルーティング情報しか持た
ないが、各段にヘッダ変換テーブルを置き、１段毎にル
ーティング情報を書き換える。 上記（１）の場合は、ヘッダのビット数が多くなり、こ
れがオーバヘッドとなってユーザ情報の転送効率が落ち
てしまうという問題点がある。一方、（２）の場合は、
各段のスイッチのハート量が増加するという問題点があ
る。 本発明の目的は、スイッチ１段分のルーティング情報を
用いるだけで拡張することのできる自己ルーティングス
イッチを用いた高速パケット交換機を提供することにあ
る。 ［課題を解決するための手段】 上記目的を達成するため、ルーティング段と出力段の２
段から成るスイッチ構成とした。 ｋ×ｍ本（ｋ≦ｍ）の入力回線とｊ×ｍ本（Ｊ≦ｋ）の
出力回線があって、また、ｍ入力ｍ出力の規模のスイッ
チがあるとき、該スイッチをｋ×ｊ個ルーティング段ス
イッチとして置き、入力回線をｍ本ずつｋ束に分け、ｍ
本の回線から成るそれぞれの束を一束につきＪ個のスイ
ッチにマルチ接続したものをｋ個のスイッチをｋｘｊ個
出力段スイッチとして置き、ルーティング段のそれぞれ
のスイッチのｍ本の出力をｍ　／　ｋ本ずつｋ束に分け
，それぞれの束をそれぞれｋ個の出力段スイッチに接続
したものをｊ組つくる。 ルーティング段スイッチと出力段スイッチの接続は、ル
ーティング段の、１組がｊ個のスイッチから成るｋ組と
，出力段の１組がｋ個のスイッチから成るＪ組の全ての
組合せに対し接続関係があるようにする。各出力段スイ
ッチのｍ本の出力は全てを用いずに、１個のスイッチ当
りｍ／ｋ本だけ出力回線として取り出す。取り出すへき
各スイッチのｍ／ｋ本の選び方は、その出力段スイッチ
と接続されているルーティング段スイッチの出力ボート
番号と同じボート番号を選ぶようにする。その結果，上
記ｋ個の出力段スイッチから成る１組の中では全て異な
る出力ボートから出力が得られるようになる。 以上のようにｍ×ｍスイッチを２段に接続することによ
って、ｋ×ｍ入力ｊ×ｍ出力の拡張スイッチが得られる
。 ［作用］ ある入力回線から到着したパケットは、ｊ個のルーティ
ング段スイッチに同時に入力する。ｊ個のスイッチはそ
れぞれｍ本ずつの出力回線に対応しており、ｊ個合わせ
た全体でｊ×ｍ本の出力回線へパケットを振り分ける機
能を持っている。パケットのヘッダには、出力ポート番
号が書かれており、そのビット数はｌｏｇ　（ｊ　Ｘ　
ｍ）　（但し対数の底は２；以下同様）である。そのう
ちｉｏｇ（ｊ）ビットがスイッチの選択に用いられ、そ
のパケットの宛先呂カポートに対応するスイッチだけが
選ばれる。残りのｌｏｇ（ｍ）ビットにより，スイッチ
内のルーティングが行われる。出力段のスイッチはｋ組
のルーティング段スイッチからの入力を集線する機能を
持つ。畠力段スイッチの呂カポート番号は、出力段スイ
ッチと接続されているルーティング段スイッチの出力ボ
ートと同じポート番号を選ぶように接続してあるので、
出力段スイッチのルーティングは、ルーティング段スイ
ッチと同じルーティング情報で行える。 ［実施例］ １．交換システム （１）交換システムの構成 第７図は本発明を適用した自己ルーティングパケット交
換システムの全体構成例である。本システムはｎ本のパ
ケット回線を収容するローカルユニット（１−１〜１−
ｋ）がｋユニット、これらローカルユニットと接続する
単一のタンデムユニット２により構成される。ローカル
ユニット１はパケットを自己ノレーティングによりスイ
ッチする自己ルーティングスイッチ３，制御信号の終端
処理を行なう信号処理部５、呼処理制御、呼リソースを
管理する中央制御部６、及び、回線を終端し、ラベル変
換を行なう回線対応部７により構成される。タンデムユ
ニソト２は複数の自己ルーティングスイッチ（４−１〜
４−ｐ）により構成される。 ローカノレユニット１とタンデムユニット２との間はパ
ケット回線（９−１〜９−ｑ）により結合され、任意の
発着ローカルユニット間において、タンデムスイッチ２
内の自己ルーティングスイッチ（４−１〜４−ｐ）を経
由した複数のルートが存在する。 入力回線８ａから入力したパケットは、回線対応部７で
、呼設定時に設定された変換テーブルを用いてヘッダ変
換が行われ同時にルーティング情報が付けられる。次に
自己ルーティングスイッチ３へ送られ、スイッチングさ
れ、タンデムユニット２を経て他のローカルユニットへ
送られる。 （タンデムユニットを経ずに自ローカルユニノトにて折
り返す場合もある。） 尚、呼設定信号等の信号もパケットを用いて転送される
。この場合、信号パケットは自己ルーティングスイッチ
を経て信号処理部５へ送られる。 （２）パケットフォーマットの構成 第６図は各回線におけるパケットフォーマットの構成を
示す。パケットはヘッダ部とユーザ部とに分かれ、ヘッ
ダ部にはＶ　Ｃ　Ｉ　（Ｖｉｒｔｕａｌ　Ｃｏｎｎｅｃ
ｔｉｏｎ　Ｉｄｅｎｔｉｆｉｅｒ）とＶ　Ｐ　Ｉ　（Ｖ
ｉｒｔｕａｌ　Ｐａｔｈ　Ｉｄｅｎｔｉｆｉｅｒ）エリ
アが含まれている。発側ローカルユニットへの入力回線
８ａにおけるパケットフォーマットは図６　（ａ）に示
すようにパケットヘッダ部に人回線ＶＣＩ（ＶＣＩｉ）
と人回線ＶＰＩ（ＶＰＩｉ）が設定されている。発側ロ
ーカルユニット１−１の回線対応部（例えば７−１）と
着側ローカルユニット（例えば、１−ｋ）の回線対応部
（７’−１）との間の回線、例えば、回線対応部７一自
己ルーティングスイッチ３間回線１０、ローカルユニッ
ト１−タンデムユニット２間回線９におけるバケツトフ
ォーマノトを図６（ｂ）に示す。図６（ａ）におけるＶ
ＣＩｉエリアにはＩＶＣ　Ｉ　（Ｉｎｔｅｒｎａｌ　Ｖ
ＣＩ）が、ＶＰＩｉエリアには発側ローカルユニット１
−１の自己ルーティングスイッチ３−１の出力ポート番
号ＰＴＩ、タンデムユニット２の自己ルーティングスイ
ッチ４の出力ポ一ト番号ＲＴ２、着側ローカルユニノト
１−ｋの自己ルーティングスイッチ３−ｋの出力ボート
番号ＰＴ３が設定される。着側ローカルユニット３〜ｋ
の出力回線８’　ｂにおけるパケットフォーマットは図
６（ｃ）に示すように呂回線ＶＣＩ　　（ＶＣＩｏ）と
出回線ＶＰＩ（ＶＰＩｏ）が設定される。 （３）回線対応部の構成 回線対応部７の回路構成を第２図に示す。回線対応部は
、入力回線８ａからのパケットを処理しタンデムユニッ
ト２に接続するパケット回線１０ａに出力する上り回路
２１と、タンデムユニット２に接続するパケノト回線１
０ｂからのパケットを処理し入力回線８ｂに出力する下
り回路２２とにより構成される。 上り回路２１において、人回線８ａは入カレジスタ２５
に接続され、遅延回路２３を介して出力レジスタ２４に
接続されている。入力レジスタ２５にはｖＣ■の取り出
し線２７が設けられ、取り出されたＶＣＩが入側ラベル
変換テーブル２６の読出しアドレスとなる。入側ラベル
変換テーブル２６のデータ出力線２８は呂カレジスタ２
４に接続され、出力レジスタ２４の出力回線１０ａはタ
ンデムユニット２に接続される。 一方、下り回路２２において、タンデムユニット２の出
力回線１０ｂは入力レジスタ３３に接続され、遅延回路
３１を介して出力レジスタ３２に接続される。入力レジ
スタ３３にはＩＶＣＩの取り出し線３５が設けられ、取
り出されたＩＶＣＩが出側ラベル変換テーブル３４の読
出しアドレスとなる。出側ラベル変換テーブル３４のデ
ータ出力線３６は出力レジスタ３２に接続され、さらに
出力レジスタ３２は出力回＃！８ｂに接続される。 （４）ラベル変換テーブル 第３図は入側ラベル変換テーブル２６を示す。 本テーブルは制御信号用ＶＣＩエリアとユーザ信号情報
用ＶＣＩエリアとに分かれ、入力回線８ａにおけるＶＣ
Ｉ（ＶＣＩｉ）対応に、発着ローカルユニット間のＶＣ
　Ｉ　（Ｉ　ＶＣ　Ｉ）．発ローカルユニット内の自己
ルーティングスイッチ３の出力ボート番号ＰＴＩ、タン
デムユニット内の自己ルーティングスイッチ４の出力ボ
ート番号ＰＴ２、及び、着ローカルユニット内の自己ル
ーティングスイッチ３の出力ボート番号ＰＴ３が設定さ
れる。 第４図は出側ラベル変換テーブル３４を示す。 入側ラベル変換テーブル２６同様制御信号用エリアとユ
ーザ情報用エリアとに分かれており、タンデムユニット
２からの入力回線１０ｂにおける工ＶＣＩ対応に、制御
信号用エリアには出回線制御用ＶＣ　Ｉ　（ＶＣ　Ｉ　
ｏ　ｃ）　、及び、出回線制御用■ＰＩ（ＶＰＩｏｃ）
が設定され、ユーザ情報用エリアには出回線ユーザ情報
用ＶＣＩ　（ＶＣＩｏｕ）、及び、出回線ユーザ情報用
ＶＰ　Ｉ　　（ＶＰ　Ｉ　ｏ　ｕ）が設定される。 （５）自己ルーティングスイッチの構成自己ルーティン
グスイッチ３、４はパケット中の出力ポート情報により
出力回線を選択するパケットスイソチであり、単一のス
イッチ、あるいは複数の単位スイッチの組合せにより構
成される場合とがある。ここでは，収容回線数が多いた
め複数のスイッチが組み合わされていると考える。 第５図はローカルユニット内の自己ルーティングスイッ
チ３の構成図である。入力回線（８ａ一１〜８ａ−ｎ）
が接続される回線対応部（７−１〜７−ｎ）の出力線１
０ａを入力とする上り回線用単位自己ルーティングスイ
ッチ５１ａと、タンデムユニットからの回線（９ｂ−１
〜９ｂ−ｑ）を入力とする下り回線用単位自己ルーティ
ングスインチ５ｌｂとで構成される。上り回線用の単位
自己ルーティングスイッチ５１ａの出力線（９ａ一１〜
９ａ−ｑ）はタンデムユニット２に接続され、下り回線
用単位自己ルーティングスイッチ５１ｂの出力線（１０
ｂ−１　〜１０ｂ−ｎ）は回線対応部（７−１〜７−ｎ
）に接続される。 また、上り回線用単位自己ルーティングスイッチ５１ａ
には上り回線用の信号処理装置５３が接続され、下り回
線用単位自己ルーティングスイッチ５ｌｂには下り回線
用の信号処理装＠５２が接続され、さらにこれら信号処
理装置はプロセッサバス２９を介して中央処理部に接続
される。 第１図は，第５図における単位自己ルーティングスイッ
チ５１ａ，５ｌｂの内部構成を示したものである。ここ
では，説明の容易化のため，単位自己ルーティングスイ
ッチは、６４人力６４出力を持つものとする。単位自己
ルーティングスイッチは、さらに４個のルーティング段
スイッチと４個の出力段スイッチから成る。６４本の入
力回線は３２本ずつに分けられ、それぞれが２つのルー
ティング段スイッチにマルチ接続される。２つのルーテ
ィングスイッチの出力は、１６本ずつ比力段スイッチに
接続される。他の２つのスイッチも同様である．４個の
出力段スイッチの出力は、第１図に示すように、それぞ
れ１６本ずつが出力回線として引きだされ、全体として
６４出力となる。 次に、パケットの交換動作を簡単に説明する。 例えば，入力ポート３２番に到着したパケットはスイッ
チ１　１（ＳＷＩ　１）、スイッチ１２（ＳＷＩ２）に
入力する。ヘッダに書かれた出力ポート番号が１７番で
あったとすると、ＳＷＩ　１の出力ポート１７番から呂
力される。ＳＷ１２に入力された方は棄てられる。ＳＷ
Ｉ　１の出方１７番はｓｗ２２に接続されているので該
パケットはＳＷ２　２へ入力される。ヘッダに書かれた
出方ポート番号は１７番であるからＳＷ２２でも１７番
出方へ送られる。 このようにパケットはスイッチを２段分経由するが、ル
ーティング情報は出力ポート１７番という１つの情報だ
けでよい。第１図は６４出力のスイッチであるから、ル
ーティング情報として必要なビット数は６ビットである
。１段目と２段目で異なるルーティング情報が必要であ
ると、必要なビット数は１１ビットである。通常これら
の情報は８ビット単位で処理されることが多く、この５
ビットの差は影響が大きい。 第８図は，第１図における個々のスイッチ（例えばＳＷ
１１）の構成例である。第８図においては、ｎ本の入線
が、直並列変換多重器１０１を介してメインバッファ１
０５のデータ入力（ＤＩ）に接続され、メインバッファ
１０５のデータ出力（ＤＯ）は、並直列変換多重分離器
に接続されｍ本の呂線に分離されている。直並列変換多
重器１０１の出力のうち、パケットのヘッダに相当する
部分は，空パケット検出１０２にも接続され、空パケッ
トを検出する。空パケット検出１０２の出力のうち、空
き／使用中情報（空＝Ｏ）部分はＡＮＤゲート１０９を
介しメインバッファ１０５の書込みイネーブル入力（Ｗ
Ｅ）へ接続され、出力ボート番号（Ｒ　Ｔ）はアドレス
ポインタ１０４の宛先出線番号入力（Ｄ　Ｅ　Ｓ　Ｔ）
に接続される．アイドルアドレスＰＩＦＯ１０３のデー
タ出力（ＤＯ）はメインバッファ１０５のデータ入力（
ＤＩ）とアドレスポインタ１０４の次書込みアドレス入
力（ＮＷＡＤ）へ接続され、空き表示出力（ＥＭＰＴＹ
）はＡＮＤゲート１０９を介しメインバッファ１０５の
書込みイネーブル入力（ＷＥ）へ接続される。アドレス
ポインタ１０４の書込みアドレス出力（ＷＡＤ）はメイ
ンバッファ１０５の書込みアドレス入力（ＷＡ　）へ接
続され、読出しアドレス出力（ＲＡＤ）は、セレクタ１
１０を介してメインバッファ１０５の読出しアドレス出
力（ＲＡ）とアイドルアドレスＦＩＦ○１０３のデータ
入力（ＤＩ）に接続される。メインバッファ１０５のデ
ータ呂力（ＤＯ）のうち、次続出しアドレスに相当する
部分はアドレスポインタ１０４の次読出しアドレス入力
（ＮＲＡＤ）八接続され、それ以外の部分，即ちパケッ
ト本体に相当する部分は、並直列変換多重分離器１０６
を介し、各出線へ分離される。制御カウンタ１０７の出
力はアドレスポインタ１０４の読出しカウンタ入力（Ｒ
ＡＣＮＴ）へ接続される。空アドレスレジスタ１１１は
セレクタ１１０の入力へ接続される。アドレスポインタ
１０４のキュー状態表示出力（ＳＴＳ）はセレクタ１１
０の選択入力と、アイドルアドレスＦＩＦＯ１０３の書
込みイネーブル入力（ＷＥ）へ接続されている。 まず，メインバッファへのパケットの書込み動作を説明
する。 各入線から到着したパケットは、直並列変換多重器１０
１で並列変換し，パケットを１個ずつ逐次取扱うことを
容易にする。直並列変換多重の概念図は第９図に示す。 直並列変換多重器は、一般にバレルシフタと呼ばれる公
知の回路を用いて構成できる。第６図（ｂ）に示すよう
に、パケットのヘッダには内部論理チャネル番号と出力
ポート番号が書いてあり、この番号で空パケソト検出１
０２にアクセスすることで、そのパケットが空きか使用
されているかの情報を得る。 パケットの出力ポート番号はアドレスポインタ１０４へ
入力され、これに応じて適当な書込みアドレスが得られ
る。該書込みアドレスは、アイドルアトレスＰＩＦＯ１
０３から予め入力されたものである。該書込みアドレス
を用いてパケノトはメインバッファ１０５へ書込まれる
。尚、パケットが空きパケットである場合、もしくはア
イドルアドレスＦＩＦ○が空きである場合（即ちメイン
バファに空きが無い場合）は、ＡＮＤゲート１０９の出
力がＬとなるためメインバッファ１０５には書込みは行
われず、また、アイドルアドレスＦＩＦ○の読出しクロ
ック（ＲＣＫ）もＬとなり、空アドレスの出力も行われ
ない。 次に読み出し動作を説明する。パケットの読み出しは、
制御カウンタ１０７が発生する数に応じてアドレスポイ
ンタ１０４から読出しアドレスを得て，これをメインバ
ソファの読出しアドレスとすることでパケットを読み出
す。制御カウンタの値は、出力ボート番号に対応する。 即ち各出力ポート毎に順番に１つずつパケットが読み出
されるわけである。読み出しアドレスとして使用したア
ドレスは、アイドルアドレスＰＩＦＯ１０３のデータ入
力（ＤＩ）へ送られ、再度書込みアドレスとして用いら
れる。尚、ある出力ポートに宛てたパケットが、メイン
バソファ内に１つも存在しないときは、キュー状態表示
出力（ＳＴＳ）が出力され、セレクタ１１０によって、
メインバッファ１０５の読出しアドレスとして，空パケ
ットアドレスレジスタ１１１に格納されているアドレス
が選択される。該アドレスに相当するメインバッファの
内容は常に空きパケットとしてある。 アイドルアドレスＦＩＦＯのデータ出力は、パケットと
一緒にメインバソファ内に格納する。こ？はそのパケッ
トの出力ポートと同じ宛先の、次のパケソトの格納アド
レスを示すためである。詳しい動作は第１０図を用いて
次に述べる。 次に第１０図を用いて、アドレスポインタ１０４の構成
と動作を説明する。出力ポート番号入力（ＤＥＳＴ）は
、出力ポート番号デコーダ３０１の入力と書込みアドレ
スセレクタ３０８の選択入力に接続される。出力ボート
番号デコーダ３０１のｍ本のデコード出力は、それぞれ
ｍ個の書込みレジスタ（ＷＲ■〜ｍ）３０２〜３０３の
クロツク入力に接続される。外部のアイドルアドレスＦ
ＩＦ○から入力される次書込みアドレス（ＮＷＡＤ）は
各書込みレジスタの出力は書込みアドレスセレクタ３０
８を介して、書込みアドレス出力（ＷＡＤ）となる。一
方、制御カウンタ入力（ＲＡＣＮＴ）はデコーダ３１１
と読出しアドレスセレクタ３０９の選択入力に接続され
、デコーダ３１１のｍ本のデコード出力は、それぞれｍ
個の読出しレジスタ（ＲＲ，−ｍ）３０４−３０５のク
０７夕入力として、ゲートを介して接続される。外部か
らの次読出しアドレス入力（ＮＲＡＤ）は、各続出しレ
ジスタの入力に接続され、各続出しレジスタ出力は読出
しアドレスセレクタ３０９を介して読出しアドレス（Ｒ
ＡＤ）となる。不一致検出器３０６〜３０７はそれぞれ
対応する書込みレジスタと読出しレジスタの出力を入力
とし、そのそれぞれの出力は不一致情報セレクタ３１０
を介して，キュー状態表示出力（ＳＴＳ）となる。また
、不−１検出器の出力は上記ゲートの一方の入力にも接
続される。 出力ポート番号入力（ＤＥＳＴ）によりｍ個の書込みレ
ジスタの出力のうち、その出力ポート番号に相当するも
のを書込みアドレスセレクタ３０８で選択し、書込みア
ドレス出力（ＷＡＤ）とする。このとき、同時に出力ボ
ート番号デコーダ３０１のデコード出力により、上記に
相当する書込みレジスタの保持する値を、アイドルアド
レスＦＩＦＯから入力される（ＮＷＡＤ）値に更新する
。 従って、更新直前でのＮＷＡＤの値は、この時書込みを
行おうとしているパケットの出力ボート番号と同じ宛先
のパケットが次に入ってきた時の書込みアドレスに相当
する。そのため、このＮＷＡＤの値をこの時書込みを行
おうとしているパケットと一緒にメインバッファに格納
しておけば、このパケットを読出した時に、同じ出線へ
宛てたパケットを次に読出す時は、どのアドレスから読
出せば良いのかを知ることができる。パケットの読出し
時は、制御カウンタの値を選択入力とする読出しアドレ
スセレクタにより読出しレジスタ出力を選択し、そのレ
ジスタの保持値を読出しアドレス出力（ＲＡＤ）として
出力し、これを読出しアドレスとして用いる。同時にデ
コーダ３１１の出力によって、この時選択された読出し
レジスタの保持値を更新する。この時の読出しレジスタ
の入力は，メインバソファから読出される、上記書込み
時にパゲットと一緒に格納した次続出しアドレスである
ので、同じ出線へ宛てた次のパケットのアドレスを読出
しレジスタに保持させる事ができる。 第１１図にアイドルアドレスＰＩＦＯ１０３の構成を示
す。アイドルアドレスＦＩＦ○１０３は、メモリ５０１
、書込みカウン９　（ＷＣＮＴ）５０２、読出しカウン
タ（ＲＣＮＴ）５０３、一致検出器５０４から成る。書
込みカウンタ５０２は、書込みアドレス（ＷＡ）を出力
するカウンタで、メモリ５０１のアドレスの数だけカウ
ントするリングカウンタである。読出しカウンタ５０３
は，読出しアドレス（ＲＡ）を出力するカウンタで、メ
モリ５０１のアドレスの数だけカウントするリングカウ
ンタである。両カウンタの値が同一になった時はメモリ
が空になった状態であるから、これを一致検出器５０４
で検出して空き出力（ＥＭＰＴＹ）を出す。以上のよう
に、全体としてはＦＩＦＯ機能を持つものである。 （６）一般的拡張例 第１２図は，第１図の配線を省略して記し，配置を替え
ただけであり内容は第１図と等価である。 第１２図は、第１３図の理解を助けるために書いたもの
である。第１３図は、第１２図が６４人力６４出力であ
ったのに対し、任意の数の入出力に拡張したものである
。 １つのスイッチがｍ入力ｍ出力の規模であって、ｋ×ｍ
本の入力回線があるとき、ルーティング段スイッチをｋ
Ｘｋ個置き，入力回線をｍ本ずつｋ束に分け、ｍ本の回
線から成るそれぞれの束をそれぞれｋ個のスイッチにマ
ルチ接続したものをｋ組つくる。一方、出力段スイッチ
もｋＸｋ個置き、ルーティング段のそれぞれのスイッチ
のｍ本の畠力をｍ／ｋ本ずつｋ束に分け，それぞれの束
をそれぞれｋ個の出力段スイッチに接続したものをｋ組
つくる。ルーティング段と出力段の接続は、ルーティン
グ段の１＃Ｉがｋ個のスイッチから成るｋ組と、出力段
の１組がｋ個のスイッチから成るｋ組の全ての組合せに
対し接続関係があるようにする，出力段スイッチのｍ本
の出力は全てを用いずに、１個のスイッチ当りｍ／ｋ本
だけ出力回線として取り出す。各スイッチのｍ／ｋ本の
選び方は、パケットのルーティング情報が１段分だけで
済むように、その出力段スイッチと接続されているルー
ティング段スイッチの出力ポートと同じポート番号を選
ぶようにする。その結果，上記ｋ個の出力段スイッチか
ら成る１組の中では全て異なる出力ボートから出力が得
られるようになる。 ある入力回線から到着したパケットは、ｋ個のルーティ
ング段スイッチに同時に入力する。ｋ個のスイッチはそ
れぞれｍ本ずつの出力回線に対応しており、ｋ個合わせ
た全体でｋ×ｍ本の出力回線へパケットを振り分ける機
能を持っている。パケットのヘッダには、出力ポート番
号が書かれており、そのビット数はｌｏｇ　（ｋ　Ｘ　
ｍ）　（但し対数の底は２；以下同様）である。そのう
ちｌｏｇ（ｋ）ビットがスイッチの選択に用いられ、そ
のパケットの宛先出力ポートに対応するスイッチだけが
選ばれる。残りのｌｏｇ　（ｍ）ビットにより、スイッ
チ内のルーティングが行われる。出力段のスイッチはｋ
組のルーティング段スイッチからの入力を集線する機能
を持つ。出力段スイッチの出力ポート番号は、出力段ス
イッチと接続されているルーティング段スイッチの出力
ポートと同じポート番号を選ぶように接続してあるので
、出力段スイッチのルーティングは、ルーティング段ス
イッチと同じルーティング情報で行える。 本実施例によれば、ｍ入力ｍ出力のスイッチを複数個用
いて、（ｋ×ｍ）入力（ｋ×ｍ）出力のスイノチを構成
できる。しかも、必要とするルーティング情報は出力回
線数に相当するビット数だけで済む。 例えば、ｋ＝２，ｍ＝３２のとき、従来技術で２段スイ
ッチを構成すると、必要なルーティング情報は、Ｌｏｇ
（２　Ｘ　３２）＋ｌｏｇ３２＝１１ビットであるが、
本発明によればｌｏｇ（２Ｘ３２）＝６ビットである。 本発明が適用される高速パケット交換では、ヘッダ内の
ルーティング情報に許されるビット数は、８ビット程度
であるので、上記の差は極めて大きい。 ２．集線システム （１）システム構成 第１４図に集線システムを構成する集線ユニットを示す
。集線システムは、本ユニットのみで構成される。基本
的構成は、第７図に示す交換システムの中のローカルユ
ニットから、信号処理部５−１、と中央制御部６−１を
取り除いたものである。 （２）自己ルーティングスイッチの構成第１５図に集線
ユニットに用いられる自己ルーティングスイッチの構成
を示す。上り側は入力回線より出力回線の本数が少ない
自己ルーティング集線スイッチとなっており、下り側は
その逆の自己ルーティング分配スイッチとなっている。 （３）集線スイッチの構成 第１６図に自己ルーティング集線スイッチの構成を示す
。ここでは、３２人力３２出力のスイッチを複数用いて
６４人力３２出力の集線スイッチを構成する場合を示し
てある。２つのルーティング段スイッチと２つの出力段
スイッチを設置する。 ６４本の入力回線は３２本ずつ分け、２つのルーティン
グ段スイッチに接続する。ルーティング段スイッチの出
力は、それぞれ１６本ずつ異なる出力段スイッチに接続
する２つの出力段スイッチの出力は１６本ずつ引き出し
て出力回線とする。 ３２本の出力回線番号のいずれかをルーティング情報と
して持ったパケットが６４本の入力回線のいずれから到
着しても所望の出力回線にルーティング可能であること
は第１６図にて容易に理解できる。第１図の場合と同じ
くルーティング段も出力段も同一のルーティング情報（
出力ポート番号）でスイソチングできる。 （４）一般的拡張 第１７図は第１６図の接続方法を一般化したものである
。 １つのスイッチがｍ入力ｍ出力の規模であって、ｋ×ｍ
本（ｋ≦ｍ）の入力回線があるとき，ルーティング段ス
イノチをｋ×ｊ個（ｊ≦ｋ）置き、入力回線をｍ本ずつ
ｋ束に分け、ｍ本の回線から成るそれぞれの束をそれぞ
れｊ個のスイッチにマルチ接続したものをｋ組つくる。 一方、出力段スイッチもｋ×ｊ個置き、ルーティング段
のそれぞれのスイッチのｍ本の出力をｍ／ｋ本ずつｋ束
に分け、それぞれの束をそれぞれＪ個の出力段スイノチ
に接続したものをｋ組つくる。ルーティング段と出力段
の接続は、ルーティング段の１組がｊ個のスイッチから
成るｋ組と、出力段の１組がｋ個のスイッチから成るｊ
組の全ての組合せに対し接続関係があるようにする。出
力段スイッチのｍ本の呂力は全てを用いずに、１個のス
イッチ当りｍ／ｋ本だけ出力回線として取り出す。各ス
イッチのｍ／ｋ本の選び方は、パケットのルーティング
情報が１段分だけで済むように、その出力段スイッチと
接続されているルーティング段スイッチの出力ポートと
同じポート番号を選ぶようにする。 その結果、上記ｋ個の出力段スイッチから成る１組の中
では全て異なる出力ポートから出力が得られるようにな
る。 以上のようにｍ×ｍスイッチを２段に接続することによ
って、ｋ×ｍ入力ｊ×ｍ出力の拡張集線スイッチが得ら
れる。 ある入力回線から到着したパケットは、ｊ個のルーティ
ング段スイッチに同時に入力する。ｊ個のスイッチはそ
れぞれｍ本ずつの出力回線に対応しており、ｊ個合わせ
た全体でｊ×ｍ本の出力回線へパケットを振り分ける機
能を持っている。パケットのヘッダには，出力ポート番
号が書かれており、そのビット数はｌｏｇ（ｊ　Ｘ　ｍ
）　（但し対数の底は２；以下同様）である。そのうち
ｌｏｇ（ｊ）ビットがスイッチの選択に用いられ、その
パケットの宛先出力ボートに対応するスイッチだけが選
ばれる。残りのｌｏｇ（ｍ）ビットにより、スイッチ内
のルーティングが行われる。出力段のスイッチはｋ組の
ルーティング段スイッチからの入力を集線する機能を持
つ。出力段スイッチの出力ボート番号は、出力段スイッ
チと接続されているルーティング段スイッチの出力ポー
トと同じポート番号を選ぶように接続してあるので、出
力段スイッチのルーティングは、ルーティング段スイッ
チと同じルーティング情報で行える。 本実施例によれば、ｍ入力ｍ出力のスイッチを複数個用
いて、（ｋ×ｍ）入力（ｊ×ｍ）出力のスイッチを構成
できる。しかも、必要とするルーティング情報は，出力
回線数に相当するビット数だけで済む。 例えば，ｊ＝１，ｍ＝３２のとき、従来技術で２段スイ
ッチを構成すると、必要なルーティング情報は、１ｏｇ
３２＋１ｏｇ３２＝１０ビットであるが，本発明によれ
ばｌｏｇ３２：５ビットである。本発明が適用される高
速パケット交換では、ヘッダ内のルーティング情報に許
されるビット数は、８ビット程度であるので、上記の差
は極めて大きい。 （５）分配スイッチ 自己ルーティング分配スイッチは、上述の集線スイッチ
の入力と出力を逆にした構成とすれば良い。詳細な説明
は省略する。 ［発明の効果） 本発明によれば、ｍ入力ｍ出力のスイッチを複数個用い
て、（ｋ×ｍ）入力（ｊ×ｍ）出力のスイッチを構成で
きる。（ｍ≧ｋ≧ｊ）しかも、必要とするルーティング
情報は出力回線数に相当するビット数だけで済む。 例えば、ｋ＝ｊ＝２，ｍ＝３２のとき、従来技術で２段
スイッチを構成すると、必要なルーティング情報は．　
ｌｏｇ（２　Ｘ　３２）＋ｌｏｇ３２＝１１ビットであ
るが、本発明によればｌｏｇ（２　Ｘ　３２）＝６ビッ
トである。 本発明が適用される高速パケット交換では、ヘッダ内の
ルーティング情報に許されるビット数は、８ビット程度
であるので、上記の差は極めて大きい。

【図面の簡単な説明】

第１図は本発明の実施例のスイッチの接続構成図、第２
図は回線対応部のブロック図、第３図、第４図はラベル
変換テーブルの構成図、第５図は自己ルーティングスイ
ッチのブロック図，第６図はヘッダフォーマット、第７
図はシステム構成図、第８図は、第１図のスイッチの詳
細なブロック図、第９図、第１０図、第１１図は、第８
図の各部の説明図、第１２図は、第１図と同じ接続図、
第１３図は、本発明における拡張方法を示す接続図、第
１４図は集線システム構成図、第１５図は第１４図の自
己ノレーティングスイッチのブロック図、第１６図は本
発明の第２の実施例であるスイッチの接続構成図、第１
７図は本発明における拡張方法を示す接続図である。 ■・・・ローカルユニット、 ２ ・・タンデムユニット、 ３、 ４・・・自己ノレーティングスイッチ、５・・・信号処
理部、 ６・・・中央制御部、 ７・・・回線対応部

Claims (1)

1. 【特許請求の範囲】 １、ｋ×ｍ本（ｋ≦ｍ）の入力回線とｊ×ｍ本（ｊ≦ｋ
   ）の出力回線をもつｍ入力ｍ出力の規模のスイッチを有
   し、通信情報を含むユーザ部と、ルーティング情報を含
   むヘッダ部から成る固定長パケットを用いて交換動作を
   行う高速パケット交換機において、上記スイッチをｋ×
   ｊ個ルーティング段スイッチとして置き、入力回線をｍ
   本ずつｋ束に分け、ｍ本の回線から成るそれぞれの束を
   一束につきｊ個のスイッチにマルチ接続したものをｋ組
   つくり、一方、該スイッチをｋ×ｊ個出力段スイッチと
   して置き、ルーティング段のそれぞれのスイッチのｍ本
   の出力をｍ／ｋ本ずつｋ束に分け、それぞれの束をそれ
   ぞれｋ個の出力段スイッチに接続したものをｊ組つくり
   、ルーティング段スイッチと出力段スイッチの接続は、
   ルーティング段の、１組がｊ個のスイッチから成るｋ組
   と、出力段の１組がｋ個のスイッチから成るｊ組の全て
   の組合せに対し接続関係があるように構成し、各出力段
   スイッチのｍ本の出力は全てを用いずに、出力段スイッ
   チと接続されているルーティング段スイッチの出力ポー
   ト番号と同じポート番号を選び、１個のスイッチ当りｍ
   ／ｋ本だけ出力回線として取り出すことを特徴とする高
   速パケット交換機。 ２、ｋ×ｍ本（ｋ≦ｍ）の入力回線とｋ×ｍ本の出力回
   線をもつｍ入力ｍ出力の規模のスイッチを有し、通信情
   報を含むユーザ部と、ルーティング情報を含むヘッダ部
   から成る固定長パケットを用いて交換動作を行う高速パ
   ケット交換機において、上記スイッチをｋ×ｋ個ルーテ
   ィング段スイッチとして置き、入力回線をｍ本ずつに束
   に分け、ｍ本の回線から成るそれぞれの束を一束につき
   ｋ個のスイッチにマルチ接続したものをｋ組つくり、一
   方、該スイッチをｋ×ｋ個出力段スイッチとして置き、
   ルーティング段のそれぞれのスイッチのｍ本の出力をｍ
   ／ｋ本ずつｋ束に分け、それぞれの束をそれぞれｋ個の
   出力段スイッチに接続したものをｋ組つくり、ルーティ
   ング段スイッチと出力段スイッチの接続は、ルーティン
   グ段の、１組がｋ個のスイッチから成るｋ組と、出力段
   の１組がｋ個のスイッチから成るｊ組の全ての組合せに
   対し接続関係があるように構成し、各出力段スイッチの
   ｍ本の出力は全てを用いずに、出力段スイッチと接続さ
   れているルーティング段スイッチの出力ポート番号と同
   じポート番号を選び、１個のスイッチ当りｍ／ｋ本だけ
   出力回線として取り出すことを特徴とする高速パケット
   交換機。