JPH03226146A

JPH03226146A - ルーチング方式

Info

Publication number: JPH03226146A
Application number: JP2019226A
Authority: JP
Inventors: Yoshihiro Watabe; 渡部　良浩; Junichi Yamazaki; 山崎　準一
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-01-31
Filing date: 1990-01-31
Publication date: 1991-10-07

Abstract

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

Description

【発明の詳細な説明】〔概　　　要〕同一出方路に対し複数の経路を有する交換機におけるル
ーチング方式に関し、複数の経路にセルを均等に分配することにより経路選択
処理を不要とし、さらに呼設定後にトラヒックの変動に
よりセルの廃棄が生じるの防止することを目的とし、同一出方路に対し複数の経路を有する交換機において、
入力する所定のデータ長のセルに、該セルの入回線情報
を付加する入線情報付加手段と、前記セルに該セルを前
記複数の経路に順次分配する分配情報を付加する分配情
報付加手段と、前記セルに該セルの出回線を指定する出
線情報を付加する出線情報付加手段とを有し、発側にお
いて、入力するセルを前記分配情報に基づいて前記複数
の経路に順次送出し、前記出回線情報により指定される
着側出回線において、前記入線情報と分配情報に基づい
て同一呼のセルを復元するように構成する。

（産業上の利用分野〕本発明は、同一出方路に対し複数の経路を有する交換機
におけるルーチング方式に関する。

〔従来の技術〕

広帯域のｌ５ＤＮ（サービス総合ディジクル網）を実現
するものとしてＡＴＭ　（Ａｓｙｎｃｈｒｏｎｏｕｓ　
Ｔｒａｎｓｆｅｒ　Ｍｏｄｅ：非同期転送モード）交換
技術が注目されている。

ＡＴＭ交換方弐では、ユーザからの情報をセルと呼ばれ
る固定長のパケットに分割し、論理チャネル番号等を格
納したヘッダを付加し、回線上にタイムスロット多重で
送出する。交換機側では、時分割スイッチ等によりセル
単位で並列に高速変換する。

ＡＴＭ通信では、音声、データ、動画像等のバースト性
を有する種々の情報を統一的に扱う為に、通信路のトラ
ヒックの変動が大きくなり、セルの廃棄、遅延等が発生
することがある。

そこで、同一出方路に対し複数の経路を設け、最もトラ
ヒックの少ない経路を選択してセルを送出することが行
われる。

〔発明が解決しようとする課題〕しかしながら、バースト性の情報を取り扱うことにより
生じる軸輪状態をできるだけ無くすような経路選択を行
おうとすると、アルゴリズムが複雑となり、１つの経路
を決定するまでに長い時間がかかる。例えば、呼受付時
にユーザから申告される伝送速度などに基づいて各経路
を通過するセル数が均等になるように経路を選択する方
式があるが、この方式では経路の決定に際し、選択可能
な経路の数に比例した処理時間が必要となり、経路選択
に必要な処理時間が長くなりすぎるという問題点がある
。

また、一般にＡＴＭ交換方弐では、呼受付時に呼の経路
を決定してしまうので、呼設定後に経路の許容帯域量以
上の情報（セル）が流れると、セルの廃棄が住じサービ
ス品質が低下するという問題点があった。

本発明は、複数の経路にセルを均等に配分することによ
り経路選択処理を不要とし、さらに呼設定後のトラヒッ
クの変動によりセルの廃棄が生じるの防止することを目
的とする。

〔課題を解決するための手段〕

第１図は、本発明の原理説明図である。

同一出方路に対し複数の経路を有する交換機において、
入線情報付加手段ｌは、所定のデータ長に分割されたセ
ルに、該セルの入回線を示す情報を付加する。

分配情報付加手段２は、前記セルを前記複数の経路に順
次分配する分配情報を付加する。

この分配情報付加手段２は、到着するセルを一定の順序
で経路に分配するように分配情報を付加する。例えば、
先頭のセルに経路Ｌ１を指定する分配情報を付加し、次
のセルに経路Ｌ２を指定する分配情報を付加するという
ように順に経路を指定するようにしている。

出線情報付加手段３は、宛先端末等に接続する出回線の
出線情報を前記セルに付加する。

〔作　　　用〕

上記の各付加手段により入線情報、分配情報、出線情報
の付加されたセルは、それぞれの分配情報に基づいて分
配装置１５により各経路ＬＩ−Ｌｎに分配される。この
とき、同じ入回線に入力したセルは、Ｌ１〜Ｌｌｌの経
路に順に分配されるように分配情報が付加されているの
で、入力したセルは各経路に均等に分配される。すなわ
ち、分配装置１５は、どの経路のトラフィックが少ない
かを判断する必要がなく、分配情報により指定される経
路に順次セルを送出すれば良い。

このように、１つの呼の情報がｎ個の経路に分配される
ので、バースト性の情報であっても特定の経路のトラフ
ィックが増大してセルの廃棄等が生じることが無い。

また、各経路上に分配されたセルは、集線装置１６によ
り出回線０１〜０．に送られるが、このとき各セルに付
加されている出線情報に基づいて出回線が決められる。

そして、セルに付加されている入線情報により同一人回
線から送られてきたセルがまとめられ、さらに分配情報
に基づいてセルの順序が復元される。

〔実　　施　　例〕

以下、本発明の実施例を図面を参照しながら説明する。

第２図は、本発明の実施例の通信網の全体構成図である
。

本実施例は、ＡＴＭ交換機の発側及び着側からなってい
る。

第２図において、ユーザ端末に接続する複数の入回線に
は、それぞれ入回線番号付加装置１１、分配情報付加装
置１２及び出線情報付加装置１３が接続されている。

入回線番号付加装置１１は、入力するセルに入回線の番
号（Ｉｔ　　　１＞　）を入線情報として付加する装置
である。

分配情報付加装置１２は、１つの入回線に入力するセル
に、そのセルを送出可能な経路に関する情報（Ｌ１〜Ｌ
、）を、セルの入力順に付加する装置である。

出線情報付加装置１３は、発側端末により指定される着
側端末に接続する出回線の情報（０＋〜０、）をセル毎
に付加する装置である。この出回線情報は、呼受付時に
呼処理プロセッサ１４により作成される各情報とそれぞ
れの情報の宛先端末に接続する出回線との対応を表した
テーブルに基づいて決められる。

分配装置１５は、上記の各付加装置１１〜１３により制
御情報の付加されたセルを、それぞれのセルの分配情報
に基づいて各経路に振り分ける装置である。

集線袋Ｗ１６は、各経路に分配され送られてくるセルを
、それぞれのセルの出線情報により該当する出回線に送
出する装置である。

順序保存装置１７は、それぞれ異なった経路を経て送ら
れることにより順序が前後した同一呼に属するセルを、
元の順序に復元する装置である。

例えば、分配情報付加装置１２では、入力するセルに対
しＬ１〜Ｌｎの分配情報をサイクリックに付加するよう
にしているので、順序保存装置１７側で上記の分配情報
類（Ｌ、〜Ｌｎの順）にセルを取り出すことにより、元
の順序を復元させることができる。

次に、上記各装置の動作を第３図〜第５図を参照して説
明する。

今、入線番号ＴｋＯ人回線にセル単位に分割された情報
ｂ１、情報ａｌ、情報ｂ２、情報ａ２、・・・が順次入
力したとする。ここで、情報ａ１、ａ２・・・及び情報
ｂ１、ｂ２・・・は、それぞれ同一の呼の情報を表して
いる。

先ず、入線番号付加装置１１により、第３図に示すよう
に、各情報には制御情報フィールドが設けられ、その装
置が接続されている入回線の入線番号Ｉｋが入回線情報
として付加される。

次に、第４図に示すように、分配情報付加装置１２によ
り、入力する各情報をどの経路（Ｌ、〜Ｌ、）に分配す
るかを示す分配情報が順に付加される。このとき、先頭
のセルから、例えばＬＩ〜Ｌｆｉの経路を順に割当るよ
うにすれば、各経路を流れるセルの流量を均等化させる
ことができ、情報のバースト性により特定の経路のトラ
ヒックが増大して軸輪状態となるのを防止することがで
きる。

次に、第５図に示すように、出線情報付加装置１３によ
り、それぞれの情報をどの出回線に送るかを指定する出
線情報（０１〜０□）が付加される。このとき、それぞ
れの情報ａ、ｂ、・・・をどの出回線に送るかは、呼受
付時に呼処理プロセッサエ４により作成される各情報と
出回線との対応を表したテーブルに基づいて行われる。

このようにして、それぞれの情報ｂ１、ａｌ、ｂ２、ａ
２・・・には入線情報と、それらの情報をどの経路で送
るかを決める分配情報と、出線情報とが付加されて分配
装置１５に送られる。

分配装置１５では、各セルに付加されている分配情報に
基づいてそれぞれのセルが各経路に振り分けられる。そ
して、各経路を通ったセルは、集線装置１６により出線
情報に基づいて対応する出回線に送られる。

次に、順序保存装置エフでのセルの復元動作を第６図を
参照して説明する。

今、出回線Ｏｉに同じ呼の情報ａ１、ａ２が順序が逆転
して到着としたとする。

順序保存袋Ｗ１７は、到着するセルを入線番号別に分類
するセル分類装置１８と、分配情報側にセルを分類する
セル分類装置１９と、それらのセルを結合して１つの呼
の情報を復元するセル結合装置２０とで構成されている
。

セル分類装置１８では、順次到着するセルが入線番号に
より分類され、入線番号別にバッファに格納される。こ
れにより、同一の呼の情報である情報ａ１及びａ２は入
線番号Ｉｋのバッファに格納される。

次のセル分類装置１９では、入線番号別にバッファに格
納されたセルが分配情報により分類され、分配情報側に
バッファに格納される。これにより、分配情報Ｌ＋に対
応したバッファに情報ａ１が、分配情報Ｌ２に対応した
バッファに情報ａ２がそれぞれ格納される。

セル結合装置２０では、分配情報側にバッファに格納さ
れているセルが、Ｌｌのバッファのセルから順に取り出
される。これにより分配情報Ｌ１の付加されていた情報
ａ１が、情報ａ２より先に取り出され、順序が逆転して
到着した情報ａ２とａｌとが、元の順序で出回線のバッ
ファに送られる。

以上のように上記実施例では、発側において１つの入回
線に入力するセルを複数の経路に順に分配して送出する
ようにしたので、各経路に流れるセルの流量を均等化さ
せることができる。

また、複数の経路に順にセルを分配するようにしたので
、経路選択を行う必要が無く、全体の処理時間が短縮さ
れる。さらに、呼の情報の流れる経路が１つに固定され
ていないので、特定の呼の情報量が一時的に増大しても
、増大した情報が各経路に分散され、経路の許容量を超
えてセルの廃棄などが生じることがない。

〔発明の効果〕

本発明によれば、１つの呼の情報が複数の経路に分配さ
れて送られるので、情報のバースト性による影響を１／
（経路数）に抑えることができ、セルの廃棄等が生じて
サービス品質が低下するの防止できる。また、経路選択
の必要が無いので処理負担が軽減されより高速な交換を
実現できる。

【図面の簡単な説明】

第１図は、本発明の原理説明図、第２図は、本発明の実施例の通信網の全体構成図、第３図は、入線番号付加装置の動作説明図、第４図は、
分配情報付加装置の動作説明図、第５図は、出線情報員
付加装置の動作説明図、第６図は、順序保存装置の動作
説明図である。１・・・入線情報付加手段、２・・・分配情報付加手段、３・・・出線情報付加手段、 ■１〜Ｉ、・・・入回線、１〜Ｌ、ｌ・経路、Ｉ〜０１・出回線。

Claims

【特許請求の範囲】同一出方路に対し複数の経路を有する交換機において、入力する所定のデータ長のセルに、該セルの入回線情報
を付加する入線情報付加手段（１）と、前記セルに該セ
ルを前記複数の経路に順次分配する分配情報を付加する
分配情報付加手段（２）と、前記セルに該セルの出回線を指定する出線情報を付加す
る出線情報付加手段（３）とを有し、発側において、入
力するセルを前記分配情報に基づいて前記複数の経路に
順次送出し、前記出回線情報により指定される着側出回
線において、前記入線情報と分配情報に基づいて同一呼
のセルを復元することを特徴とするルーチング方式。