JPH02113750A - パケット交換システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はパケット交換システム、とくにパケット交換シ
ステムにおける交換制御に関する。

（従来の技術） 多段スイッチング回路は比較的少ないハードウェア量で
大規模なスイッチ回路を構成することができるため、交
換網や並列コンピユータなどの研究分野で多くの研究が
なされてきた。とくに近年ではディジタル通信技術およ
びこれらを支えるデバイス技術の進展を背景とした通信
ネットワークのディジタル化による、交換・伝送・端末
を含めたサービス統合ディジタルネントワーク化が急速
に進んでいる。このため、高速争広帯域サービスへの要
求が高まりつつあり、高速・高スルーブツトを実現する
スイッチ方式として、たとえば特願昭８２−２８１１５
２に記載されたものがある。

これには、高速・高スルーブツトのスイッチングシステ
ムを構成するにあたって、スイッチングシステムのパッ
クァ制御方式、すなわち「勝残り報告方式」が開示され
ている。勝残り報告方式とは、回し宛先のパケットが同
時にスイッチング制御を行なら［本選網Ｊに人力されな
いよう所定の規則に従ってハードウェアの演算制御を行
なう方式である。すなわちこのツノ式では、スイッチン
グシステト内におけるバケ・、］・の流れを制御するた
めに、バンファを交換網の入力側に設け、この人カバソ
ファから同一宛先のパケットが同時に本選網に送出され
ないようにしている。

パケットの交換はパケットへングの宛先によって行なわ
れ、その宛先はランタムな値を示す。そのため回し宛先
のパケットが同時に発生することがありえる。この場合
、これらのパケットを同時に回し出力光に交換すること
ができない。このため、この勝残り報告方式では「予選
網」を設け、パケットの交換処理を行なう前に宛先情報
が示されている予選パケットをこの予選網に送り、同一
・宛先のパケットを少なくしてから、実際に交換を行な
う本選網に送るようにしたものである。

予選網は、同一の宛先のパケットが存在した場合には、
晴−のパケットのみ有効とし、そのパケットを送出した
入力パンファに対しパケ・ントの「勝残り報告」を行な
う。入力バッファは、パケットの優先順位に応して予選
パケットを予選網に送り、予選網より勝残り報告が所定
の回数送られてきたときのみ、そのバケ＞　ｌ・を本選
網に送る。もし、同一の宛先のパケットが存在して勝残
り報告が受けられなければ、その人力バッファはパケッ
ト送出時に空パケットを本選網に送る。

（発明が解決しようとする課題） しかしながらこのような従来技術では、回・宛先のパケ
ットが集団でパケット交換スイッチに入力する状況が定
常的に発生する場合には、同一の出力ポートへ向かうパ
ケットの衝突が連続して発生することがあり、そのため
にバケ・ント交換スイッチの交換効率が低下するという
問題があった。

本発明はこのような従来技術の欠点を解消し同一宛先を
持つバケ−／　トが定常的に集団で到着する状況が発生
する場合でも、交換効率の優れたパケット交換システム
を提供することを目的とする。

（課題を解決するための手段） 本発明は１−述の課題を解決するために、複数の入力ポ
ートに接続され、複数の入力ポートより受信したパケッ
トを各入力ポート毎に順に取り出して多重化するパケッ
ト多重手段と、複数の前記バケ、［・多重手段に接続さ
れ、パケット多重手段により多重化されたパケットを入
力し、パケットの交換制御情報に示された出力ポートに
入力したパテ１．トを交換制御するパケット交換手段と
を有する。

（作　用） 本発明によれば、複数の入力ポートよりパケット多重手
段のそれぞれの複数の入力端子に入力されたパケットは
、入力端子毎にパケットがそれぞれ順に取り出され、空
パケントが挿入されて多重化される。そして、多重化さ
れた状態でパケｙ）交換手段に送られ、パケット交換手
段にて交換制御情報に従ってスイッチングされる。

（実施例） 次に添付図面を参照して本発明によるバケン］・交換シ
ステムの実施例を詳細に説明する。

第１図を参照すると、本発明によるパケット交換システ
ムの実施例であるブロック構成図が示されている。パケ
ット多重装置４１は、パケッ）・を受信する複数の入カ
ポートロに接続され、この入力ポートロより送られてき
たパケッｌ−（第２図）を多重化し、パケット交換スイ
ンチ４０１の入力端子（図示せず）に送るパケット多重
化装置である。

すなわち多重装置４１は、入カポ−］・６を接続する入
力端子がもしｍ端子あれば、パケットを受信する速度の
たとえばｍ倍の速度でパケットを順にたとえば１パケッ
トづつ取り出して多重化する。この装置４１は、信号線
を介し多重化したパケットをパケット交換スイッチ４０
１　に送る。なお、パケット多重装置４１に空端子を設
け、これより空パケット（第２図）を挿入してもよい。

パケット交換スイッチ４０１は、たとえばソーティング
網およびルーティング網などを含むスインチ網などによ
り構成された自己ルーティング多Ｆ夛ス−（’７チであ
る。交換スイ・、千４０１は１、・ぐす・、ト多玉装置
４１で多毛化されたパケットを、その７ベケ・、トにン
ｌ”ｉされた自己ル−ティングスイッチの出線番号ｙ（
第２図）に従ってスイフチングする。交換スイ・、チ４
０１は、出線番号に対応する複数の出力端子（図柄せす
）を有し、それぞれの出力端子には信号線を介しパケッ
ト分配装置４２が接続されでいる。スインチ４０１は、
スイフチングしたバケ・ｙ）を分配装置４２に送る。

パケット分配装置４２は、受信したそれぞれのパケット
にン１ぺされたペケ７　）分配装置の出線番号Ｘ（第２
図）に従って、入力したパケットを出カポ−；・７に出
力する分配装置である。また分配装置４２により、パゲ
７）の伝達速度はパケットがバケ７）多重装置４１に入
力されたときの速度に変換される。

第２図には本実施例に適用されるパケットの例が示され
ている。送信情報を有するパケットであるｔｌ：ｌ−１
するバケッｌ−５００は、パケント交換スイ・ンチ４０
１の交換制御情報である自己ルーティングスイッチ４０
１の１月線番号ｙ、パケット分配装置置４２の出線番号
Ｘを有する。また、■−記以外の送信情報を含まないパ
ケットであるその他のパケットまたは空パケットは、空
パケット５０１　として同図に示すようにパケット分配
装凶の出線番’ｆ　Ｘ、自己ルーティングスイッチの出
線番号ｙが含まれていない。

第３図には本実施例における動作例が示されている。同
図を用いてパケット分配装置４２の出線番号ａを示した
パケット集団Ａと出線番号すを示したパケット集団Ｂが
パケット多重装置４１−１に入力され、パケット交換ス
イッチ４０１でスイッチングされた後、パケット分配装
置４２−１より出力されるまでの動作を説明する。なお
、本動作例では理解を容易にするため、多重装置４１−
１の入力端子を端子１〜■の４端子とし、また分配装置
４２−１の出力端子も端子ａ　−ｄの４端子としたが、
勿論多重装置４１および分配装置４２の端子数はこれに
限定されるものではない。

パケット集団Ａは、パケット交換スインチ４０１の出線
番号か「ｌ」、パケット分配装置４２−１の出線番号か
「ａ」のスイッチング情報を有するパケットの集団であ
り、１〜４の４パケットにより構成されている。またパ
ケット集団Ｂは、パケット交換スイッチ４０１の出線番
号が「１」、パケット分配装Ｍ４２−１の出線番号かｒ
ｂ］のスイッチング情報を有するパケットの集団であり
、１〜４の４バケ７）により構成されている。パケット
集団Ａはパケ７）多重装置４１−１の入力端子Ｉに、ま
たパケット集団Ｂはこの装置４１１の入力端子■に、そ
れぞれの集団内の番号の若い順から入力される。また、
端子ＩＩには空パケット５０１の集団が入力され、端イ
〜■は本動作例では空端子となっている。　パケット集
団Ａ、パケット集団Ｂおよび空パケット５０１が多重装
置４１−１に入力されると、多重装置４１−１は端子■
→端子ＩＩ→端子■→端子■の＋ｍにパケットを１バケ
ツ］・づつ４倍の速度で多重化する。これにより、端子
■および■より入力されたパケット集団ＡおよびＢの各
パケットは、その間に同図に示すように端子Ｉ＋からの
空パケント５０１および空端子■からの空バケッｌ−５
０１が介挿され、パケ、１・交換スイッチ４０１　に送
られる。

パケット交換スイッチ４０１は、多重装置１１１−１か
ら送られてきたパケットをその自己ルーティンゲスイン
チの出線番号に従って出線番号１にスイ・ソチングし、
パケット分配装と４２−１に伝達する。パケット分配装
置４２−１は、パケット集団Ａを受信すると、そのパケ
ットに示されている分配装置Ｊ４２の出線番号ａに従っ
て端子ａよりバケ７）集団Ａを宛先の出力ポートに送る
。パケット分配装置４２−１はまた、パケット集団Ｂも
集団Ａと同様に端子すより宛先の出力ポートに送る。パ
ケット分配装置４２−１により、それぞれのパケットの
伝達速度はパケットがパケ・ント多重装置４１−１に伝
達された速度に戻される。

パケット交換スイッチ４０１の入線から流れ込むパケッ
トにおいて、同一出線への連続バケ７）が発生する場合
は、パケット多重装置の隣り合う入線から回・出線を宛
先番こ持つパケ７）が同時に入力される場合である。本
実施例では前述のように、・くケｙ−ト５００をパケ７
）多重装置４１で多重化し、空ペグ・ン）などの挿入を
適宜行なう。これにより、同・出線への連続パケットが
同時に入力される確率が極めて低くなる。換虐すれば、
本実施例によりパケット交換スイッチの同一出線を宛先
に持つ集団パケットの分散化が行なわれる。したかって
、同一宛先を持つバケフトが集団で到着する場合でもパ
ケット交換スインチ４０１内でのパケットの衝突による
パケット交換効率の低下という閂題点が発生せず、交換
効率の優れたパケット交換システムの構築が可能となる
。

かって、同一宛先を持つパケットが集団で到７１゛する
場合において、パケット交換手段内でのバケフトの衝突
によるパケット交換手段の低ドという欠点を改善するこ
とが可能となる。

【図面の簡単な説明】

第１図は本発明によるパケット交換システ１、の実施例
を示すシステム構成図 第２図は、第１図の交換システ１、に適用されるパケッ
トの例を示した説明図 第３図は、第１図の交換システムにおける動作の例を説
明する動作説明図である。 主要部分の符号の説明 （発明の効果） このように本発明によれば、パケット交換手段の各入線
に入力されるパケットは、パケット多重ｆ１段により空
パケットが挿入されながら多重化されるため、バケ７）
交換手段の同一出線を宛先とする集団パケットの分散化
が行なわれる。した、入力ポート ８．出力ポート １．パケット多重装６ １、パケット分配装置 、バケッ］・交換スイッチ

Claims (1)

1. 【特許請求の範囲】 １、複数の入力ポートに接続され、該複数の入力ポート
   より受信したパケットを各入力ポート毎に順に取り出し
   て多重化するパケット多重手段と、 複数の前記パケット多重手段に接続され、該パケット多
   重手段により多重化されたパケットを入力し、該パケッ
   トの交換制御情報に示された出力ポートに該入力したパ
   ケットを交換制御するパケット交換手段とを有すること
   を特徴とするパケット交換システム。 ２、請求項１に記載のパケット交換システムにおいて、
   前記パケット多重手段は、前記パケットの多重化におい
   て周期的に空パケットを挿入することを特徴とするパケ
   ット交換システム。