JPH01303832A - ルーティング制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 パケット交換網に於けるルーティング制御方式輻較発生
時の輻較の波及を防止することを目的とし、 発信側のパケット交換機と着信側のパケット交換機との
間にパケット交換機を含む複数のパケット転送路を有し
、該複数のパケット転送路の中から一つのパケット転送
路を選択してパケットを転送するパケット交換網に於い
て、前記パケットに該パケットの重要度を示す迂回種別
情報を付加し、前記パケット交換機は、前記迂回種別情
報とパケット転送路対応の送信キューの送信待ち数とを
基にパケット転送路を選択し、前記送信待ち数が所定値
以上の時に、前記迂回種別情報のレベルが低いパケット
は、迂回パケット転送路を選択して送出するように構成
した。

〔産業上の利用分野〕

本発明は、パケット交換網に於けるルーティング制御方
式に関するものである。

パケット交換網に於いて、発信側のパケ・ット交換機と
着信側のパケット交換機との間に、複数のパケット転送
路が形成されている場合、通常は伝送遅延が最も小さい
パケット転送路が通常路として選択されることになる。

そして、このパケット転送路にパケットが集中した場合
、或いは障害が発生した場合に、他のパケット転送路を
選択する迂回制御が行われる。通常路の輻較時に一括し
て全バケットを迂回制御することは、迂回光のパケット
転送路においても輻較を引き起こすという問題があり、
波及を防止することが要望されている。

〔従来の技術〕

パケット交換網が、例えば、第５図に示すように、パケ
ット交換機４１〜４７を含み、端末装置４８．４９が収
容されたパケット交換機４１を発信側、端末装置５０が
収容されたパケット交換機４２を着信側とし、発信側パ
ケット交換機４１から着信側パケット交換機４２へ、３
個のパケット転送路５１〜５３が形成されている場合、
通常は伝送遅延が最も小さくなるパケット転送路５２が
通常路として選択されてパケットが送出される。

パケット交換機４１〜４７は、パケットの送信キューを
備えており、この送信キューに接続された送信待ちのパ
ケット数が所定値以上となると、その送信キューに対応
したパケット転送路に輻較が発生したと判断して、その
パケット転送路への送出規制を行うものである。

パケット転送路５２を通常路とし、パケット転送路５１
を第１迂回路、パケット転送路５３を第２迂回路とする
と、パケット交換機４１は、通常路５２に輻較が発生し
たと判断すると、この通常路５２に送出していたパケッ
トを総て第１迂回路５１に送出するように制御する。そ
して、更にこの第１迂回路５１にも輻較が発生すると、
この第１迂回路５１に送出していたパケットを総て第２
迂回路５３に送出するように制御する。

又総でのパケット転送路が輻較となると、輻較発生パケ
ット交換機に於いて受信パケットを廃棄し、発信端末装
置への輻較発生メツセージを送出する。

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

前述のように、従来例のルーティング制御方式に於いて
は、発信側のパケット交換機４１から通常路５２にパケ
ットが送出され、この通常路５２が輻較となると、第１
迂回路５１に迂回させ、更に、この第１迂回路５１も輻
較となると、第２迂回路５３に迂回させることになり、
通常路５２から第１迂回路５１に迂回させた時に、宛先
によっては、既に第１迂回路５１を通常路としてパケッ
トが送出されているので、それに迂回させたパケットが
加えられる状態となり、第１迂回路５１も輻較状態とな
る可能性が高いものである。従って、第１迂回路５１に
迂回制御が行われた後、第２迂回路５３に迂回制御が行
われる場合がある。

又通常路５２にパケットが集中して輻較が発生した場合
、第１迂回路５１に通常路５２のパケットが総て迂回さ
れ、通常路５２の輻較は短時間で解除されることになる
。この通常路５２の輻較解除により、迂回されたパケッ
トは、通常路５２に送出されることになる。それにより
、通常路５２は再び輻較状態となり、第１迂回路５１へ
の迂回制御が再度行われ、このような制御が繰り返され
ることがある。

前述のように、従来例に於いては、迂回制御が頻繁に生
じることにより、パケットの順序性を維持することが容
易でなくなり、且つ迂回制御により輻較状態が波及する
欠点があった。

本発明は、輻較発生時の輻較の波及を防止することを目
的とするものである。

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

本発明のルーティング制御方式は、パケットの重要度を
示す迂回種別情報をパケットに付加し、この迂回種別情
報に対応して迂回制御を行うものであり、第１図を参照
して説明する。

発信側のパケット交換機１と着信側のパケット交換機２
との間に、パケット交換機３を含む複数のパケット転送
路４−１〜４−ｎを有し、複数のパケット転送路４−１
〜４−ｎの中から一つのパケット転送路を選択してパケ
ットを転送するパケット交換網に於いて、パケットの重
要度を示す迂回種別情報をパケットに付加し、パケット
交換機１．３は、パケットに付加された迂回種別情報と
、パケット転送路対応の送信キュー５の送信待ち数とを
基に、制御部６によりパケット転送路を選択し、送信待
ち数が所定値以上の時に、迂回種別情報のレベルが低い
パケットは、迂回パケット転送路を選択して送出するも
のである。

〔作用〕

発信側パケット交換機１と着信側パケット交換機２との
間のパケット転送路４−２を通常路とし、パケット転送
路４−１を第１迂回路とすると、通常路４−２の送信キ
ュー５の送信待ち数が所定値以上となった時に、制御部
６は、パケットに付加された迂回種別情報のレベルが高
いか否か判定し、レベルが低いパケットは、第１迂回路
４−１に迂回させる。従って、レベルが高いパケットは
そのまま伝送遅延の小さい通常路４−２により転送され
、又第１迂回路４−１は、通常路４−２のパケットが総
て迂回されるものではないから、輻較が波及することは
ない。

発信側パケット交換機１及び中継パケット交換機３に於
いて、前述のような制御を行うことにより、幅較が波及
することなく、且つパケット転送路の頻繁な切替えが行
われないので、効率の良いパケット転送が可能となる。

又迂回種別情報のレベル数を複数とし、且つ送信キュー
５の送信待ち数の所定値を複数段階に設定することによ
り、通常路から第１迂回路への迂回制御のみでなく、第
２迂回路、第３迂回路への迂回制御、或いは、最低レベ
ルのパケットの送出規制等を行うことができる。

〔実施例〕

以下図面を参照して本発明の実施例について詳細に説明
する。

第２図は本発明の実施例のパケット交換機の要部ブロッ
ク図であり、１１は受信処理部、１２はヘッダ検査部、
１３は方路選択部、１４は呼制御部、１５−１〜１５−
３は送信処理部、１６−１〜１６−３は送信キュー、１
７−１〜１７−３はパケット転送路である。端末装置や
他のパケット交換機からのパケットは、例えば、論理チ
ャネル番号ＬＣＮとシーケンス番号ＳＮと迂回種別情報
ＰＬ等からなるヘッダ部Ｈと、データ部ＤＡＴＡとから
なる。

受信処理部１１は、前述のパケットを受信処理し、ヘッ
ダ検査部１２は、ヘッダ部Ｈの論理チャネル番号ＬＣＮ
、　　シーケンス番号ＳＮ及び迂回種別情報ＰＬを検査
し、呼制御部１４に通知する。

呼制御部１４は、ルーティ、ングテーブル等を備えてお
り、論理チャネル番号ＬＣＮに対応した方路にパケット
を送出するように方路選択部１３を制御する。各方路対
応の送信処理部１５−１〜１５−３は送信キュー１６−
１〜１６−３を備え、パケット転送路１７−１〜１７−
３に送出するパケットの送信待ち数を呼制御部１４に転
送する。

呼制御部１４は、送信キュー１６−１〜１６−３の送信
待ち数Ｑ、Ｑｌ、Ｑ２と予め設定された値Ｎｌ、Ｎ２と
比較して輻較発生か否か判断し、輻幀発生時は、パケッ
トの迂回種別情報ＰＬを基に、迂回させるか否かを制御
する。

第３図は本発明の詳細な説明図、第４図は本発明の実施
例のフローチャートであり、パケット交換機２１〜２４
からなるパケット交換網に於いて、パケット転送路２５
を通常路、パケット転送路２６を第１迂回路、パケット
転送路２７を第２迂回路とした場合を示し、各パケット
転送路２５〜２７は更に多数の中継パケット交換機を含
む場合が一般的であるが、簡単化の為にパケット交換機
２３．２４を含む場合を示す。又２８は着信側のパケッ
ト交換機２２に収容された端末装置を示す。パケット交
換機２１に於ける通常路２５の送信キューの送信待ち数
をＱ、第１迂回路２６の送信キューの送信待ち数をＱｌ
、第２迂回路２７の送信キューの送信待ち数をＱ２とし
、迂回種別情報ＰＬを、１，２の２種類のレベルとし、
又設定値をＮｌ、Ｎ２　（Ｎｌ＞Ｎ２＞Ｏ）の２種類と
した場合を示す。

ヘッダ部Ｈに迂回種別情報が付加されたパケットがパケ
ット交換機２１に加えられ、このバケツト交換機２１を
発信側パケット交換機として、着信側パケット交換機２
２に転送する場合、発信側パケット交換機２１に於ける
通常路２５の送信キューの送信待ち数Ｑが第２設定値Ｎ
２より大きいか否か判定し■、Ｑ＜Ｎ２の場合は呼制御
部１４はルーティングテーブル等に従って通常路２５に
パケットを送出するように制御卸する。

又通常路２５の送信キューの送信待ち数Ｑが第２設定値
Ｎ２より大きい場合、迂回種別情報ＰＬのレベルが２で
あるか否か判定する■。ＰＬ≠２の場合、即ち、レベル
が高い場合、送信待ち数Ｑが第１設定値Ｎ１より大きい
か否か判定する■。

Ｑ＜Ｎｌの場合は、通常路２５によりパケットを転送す
る。又ＰＬ＝２の場合、即ち、レベルが低い場合及びＱ
＞Ｎ１の場合は、第１迂回路２６の送信キューの送信待
ち数Ｑ１が第２設定値Ｎ２より大きいか否か判定し■、
Ｑｌ＜Ｎｌの場合は第１迂回路２６にパケットを送出す
る。即ち、送信待ち数ＱがＮｌ＞Ｑ＞Ｎ２の状態に於い
て、レベルの高い（ＰＬ＝１）パケットは通常路２５に
送出し、レベルの低い（ＰＬ＝２）パケットは第１迂回
路２６に送出する。

従って、送信待ち数Ｑが第２設定値Ｎ２以上となった時
に、迂回種別情報ＰＬのレベルが高いパケットは、その
まま通常路２５により転送され、レベルの低いパケット
を第１迂回路２６に迂回させて、通常路２５への送出パ
ケット数を規制することになり、又送信待ち数Ｑが第１
設定値Ｎ１以上の場合は、レベルの高いパケットも第１
迂回路２６に迂回させて、通常路２５の輻幀解除を待つ
ことになる。

又第１迂回路２６の送信キューの送信待ち数Ｑ１が第２
設定値Ｎ２より大きい場合、迂回種別情ａＰＬが２であ
るか否か判定し■、ＰＬ≠２の場合は、送信待ち数Ｑ１
が第１設定値Ｎ１より大きいか否か判定し■、大きくな
い場合は、第１迂回路２６にパケットを送出する。

又ＰＬ−２の場合及び送信待ち数Ｑ１が第１設定値Ｎ１
より小さい場合は、第２迂回路２７へ迂回させるか或い
は輻幀規制が行われる。即ち、第２迂回路２７の送信キ
ューの送信待ち数Ｑ２が第２設定値Ｎ２より大きいか否
か判定し■、太き（ない場合は、第２迂回路２７ヘパケ
ツトを送出し、大きい場合は、迂回種別情報ＰＬが２で
あるか否か判定し■、ＰＬ≠２の場合は、送信待ち数Ｑ
２が第１設定値Ｎ１より大きいか否か判定し■、大きく
ない場合は第１迂回路２６に送出し、ＰＬ＝２の場合及
び送信待ち数Ｑ２が第１設定値Ｎ１より大きい場合は、
輻較規制となる。

従って、第１迂回路２６に於いても、送信待ち数Ｑ１が
第２設定値Ｎ２以上の場合は、レベルの高いパケットは
そのまま第１迂回路２６に送出され、第１設定値Ｎ１以
上となると、レベルの高いパケットも第２迂回路２７に
迂回させることになる。又第２迂回路２７まで形成され
ている場合であるから、送信待ち数Ｑ２が第１設定値Ｎ
１以上となると、レベルに関係なく輻較規制となる。

前述のようなルーティング制御を、発信側パケット交換
機２１のみでなく、中継パケット交換機２３．２４に於
いても行うものであり、それによって、輻較の波及を防
止することができる。又更に迂回路が多数形成されてい
る場合は、送信待ち数の増加に従って順に迂回制御が行
われることになる。又迂回種別情報ＰＬのレベル数を更
に多数とし、且つ設定値Ｎｌ、Ｎ２も更に多段階とする
ことも可能である。

〔発明の効果〕

以上説明したように、本発明は、パケットの重要度を示
す迂回種別情報をパケットに付加し、この迂回種別情報
と、送信キュー５の送信待ち数とを基にパケット転送路
を選択するものであり、送信待ち数が所定値以上の時に
、そのパケット転送路のパケットを総て迂回パケット転
送路に迂回させるものではなく、迂回種別情報のレベル
が低い゛パケットを迂回パケット転送路に送出するもの
であるから、迂回パケット転送路が輻幀状態となること
を防止することができる。即ち、輻較の波及を防止する
ことができる。又通常路のパケット転送路の送信待ち数
が更に増加した場合は、迂回種別情報のレベルの高いパ
ケットも迂回制御することになり、パケット転送路の変
更を少なくして、効率の良いパケット転送を行うことが
できる利点がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
のパケット交換機の要部ブロック図、第３図は本発明の
詳細な説明図、第４図は本発明の実施例のフローチャー
ト、第５図は従来例の説明図である。 ■は発信側のパケット交換機、２は着信側のパケット交
換機、３は中継パケット交換機、４−１〜４−ｎはパケ
ット転送路、５は送信キュー、６は制御部である。

Claims (1)

1. 【特許請求の範囲】 発信側のパケット交換機（１）と着信側のパケット交換
   機（２）との間にパケット交換機（３）を含む複数のパ
   ケット転送路（４−１〜４−ｎ）を有し、該複数のパケ
   ット転送路（４−１〜４−ｎ）の中から一つのパケット
   転送路を選択してパケットを転送するパケット交換網に
   於いて、前記パケットに該パケットの重要度を示す迂回
   種別情報を付加し、 前記パケット交換機（１、３）は、前記迂回種別情報と
   パケット転送路対応の送信キュー（５）の送信待ち数と
   を基にパケット転送路を選択し、前記送信待ち数が所定
   値以上の時に、前記迂回種別情報のレベルが低いパケッ
   トは、迂回パケット転送路を選択して送出する ことを特徴とするルーティング制御方式。