JPS63221740A - 自己ル−テイングスイツチ網制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 自己ルーティングスイッチ網において、同時に複数の入
線からのパケットが１つの出線へ接続するバケ７）の衝
突により、集中制御装置が必要になったり、またパケッ
トシーケンスの逆転が生じたりすることを無くすために
、出線を複数のサブチャネルに分割し、異なる入線から
のパケットで同じ出線を要求するパケットには、異なる
サブチャネルを宛先とすることにより、パケットの衝突
を無くしたものである。

〔産業上の利用分野〕

本発明は、パケットの高速なにインチを行う自己ルーテ
ィングスイッチ網制御方式に関する。

高速なパケットのスイッチには、ハードウエアによるス
イッチが必要であり、かつ大容量化するには、集中装置
のない分散型のスイッチが必要である。

〔従来の技術〕

従来のセルフルーティンゲスインチ網の構成を第４図に
示す。この構成の場合には、ヘッダに付けられた出線番
号により、バイトニックソーティング原理をもっていて
、出線番号順に並べかえるソーティングスイッチ１ｉ０
１　と、衝突を検出する回路１０２と、衝突したパケッ
トを入力に戻すためのバッファ１０４と、展開のための
スイッチ！１ｉ１０３とを接続した構造となっている。

〔発明が解決しようとする問題点〕

従来のセルフルーティングスイッチ網では、ソーティン
グスイッチ網１０１で出線番号順に並べ替えた後、衝突
検出回路１０２で集中的に出線を監視し、衝突したパケ
ットをバッファ１０４を介して入線側にもどす構造にな
っているため、スイッチングの動作速度が集中装置であ
る衝突検出回路１０２の動作速度により制限されたり、
衝突したパケットをバッファ１０４を介して入線側にも
どすために１つの呼に属するパケットのｉｌｌ序が逆転
するといった問題を生じていた。

（問題点を解決するための手段） 本発明は上記の点を解決しており、第１図は本発明の原
理図を示す。図中の符号１０ないしＩＮはパケット多重
された入線、２０ないし２Ｎはルーティング情報付与装
置、３は自己ルーティングスイッチ網、４０ないし４Ｎ
はパケット多重された出線、４０口ないし４０ｎは出線
４０のサブチャネル、４１０ないし４１ｎは出線４１の
サブチャネル、４ＮＯないし４Ｎｎは出線４Ｎのサブチ
ャネル、５０ないし５Ｎはサブチャネル多重化装置を表
わしている。

ルーティング情報付与袋！２０は、入線１０からの呼で
、（ｉ）出線４０に行くものはサブチャネル４００へ、
（ｉｉ）出線４１に行くものはサブチャネル４１０へ、
・・・・・・（ｉｉｉ　）出！４Ｎに行くものはサブチ
ャネル４ＮＯへ出るようにルーティング情報を付与する
。以下同様に、ルーティング情報付与装置２Ｎは入線Ｉ
Ｎからの呼で、　（ｉｖ）出＊４０に行くものはサブチ
ャネル４０ｎへ、（ｖ）出線４１に行くものはサブチャ
ネル４１ｎへ、・・・・・・（ｖｉ　）出線４Ｎに行く
ものはサブチャネル４Ｎｎへ出るようにルーティング情
報を付与する。

〔作用〕

本発明のルーティング情報付与装置２ｏないし２Ｎでは
、異なる入線のパケットで同じ１つの出線例えば４０ヘ
スイソチするものには、その出線に属する異なるサブチ
ャネル４００ないし４０ｎを宛先としてルーティング情
報を付与しているので、自己ルーティングスイッチ網３
内でのパケットの衝突は生じない。即ち、自己ルーティ
ングスイッチ網３に関して言えば、夫々側々の宛先（出
口）に対して転送するようにされることから当該自己ル
ーティングスイッチ綱３の内部において衝突が生じるこ
とはない。そして、サブチャネル多重化装置５゜は、自
己に入力する各サブチャネル４００ないし４０ｎを多重
化して、出線４０にまとめる。他のサブチャネル多重化
袋ｆ５ｊにおいても同様である。

〔実施例〕

第２図は本発明の一実施例を示す。図示の場合、入線と
出線数１０本、各出線のサブチャネル数５個、宛先番号
のソーティングによる自己ルーティングスイッチ網３１
と宛先番号による展開自己ルーティングスイッチ８ｓ３
２とを用いた実施例を示している。

図中の符号は第１図に対応している。また第３図はルー
ティング情報付与装置における処理態様を説明する説明
図である０図中の符号２１は第２図に対応し２００は宛
先番号表、２０１は呼、２０２は宛先番号を付与された
呼を表している。

大ｄ１ｉからのパケットはルーティング情報付与装置２
１により夫々の呼２０１につけられた呼の識別番号ＶＣ
Ｎから、宛先番号表２″００を用いて宛先番号を付与さ
れた呼２０２が生成される。

スイッチ網（ソーティング）３１と、スイッチ刷（展開
）３２とはこの呼２０２中の宛先番号を用いて自律的に
このパケットを宛先ヘスイフチする。各サブチャネル（
４ｊＯないし４ｊ４）に現われるパケットは多重化装置
５１により出線４ｊへ送出される。呼識別番号νＣＮと
宛先番号との対応は、呼設定時に呼処理により、１つの
宛先（サブチャネル）４ｊｉには、単一の入線１ｉから
の呼にだけ割当て、別の入Ｗ１ｋからの呼でこのサブチ
ャネル４ｊｉが属す出線４ｊヘスイツチするものには当
該出線４ｊの枠内での別のサブチャネル４ｊｋを割当て
るようにする。

１つのサブチャネルに割当てる呼のビットレートの合計
はそのサブチャネルの容量を超えないようにされている
。このような割当ては、予め用意されている上記宛先番
号表２００の内容にもとづいて決定される。

〔発明の効果〕

以上説明した如く、本発明によれば、自己ルーティング
スイッチ網に入力されるパケットは全て異なる宛先を持
つためスイッチ網内で衝突が起きることがない。従って
衝突検出のための集中制御装置が不要となり、完全分散
スイッチングが可能となる。また衝突による待合せがな
いのでパケット順序が保存される。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は実施例、第３図はル
ーティング情報付与装置における処理態様を説明する説
明図、第４図は従来例を示す。 図中、１ｉは入線、２１はルーティング情報付与装置、
３は自己ルーティング・スイッチ網、４ｊは出線、５ｊ
はサブチャネル多重化装置、４ｊＯないし４ｊＮはサブ
チャネルを表わす。

Claims (1)

1. 【特許請求の範囲】 パケット多重された入線（１ｉ）のパケットを、各パケ
   ットに付加された出線への宛先番号を基に、自律的に目
   的とする出線へスイッチする自己ルーティングスイッチ
   網（３）を有するスイッチ網システムにおいて、 各出線（４ｊ）を、その容量の合計が当該出線（４ｊ）
   の容量と等しいかそれ以下の容量をもつサブチャネル（
   ４ｊ０ないし４ｊｎ）に分割し、 各パケットに付与する宛先番号を、ある１つのサブチャ
   ネル（４ｊｉ）を宛先とするものは単一の入線（１ｉ）
   からのパケットに限定し、 別の入線（１ｋ）から、上記サブチャネル（４ｊｉ）を
   含む出線（４ｊ）へ接続するパケットには別のサブチャ
   ネル（４ｊｋ）を宛先とすることにより、スイッチ網で
   のパケットの衝突を無くした ことを特徴とする自己ルーティングスイッチ網制御方式
   。