JPH0352434A - 動的ルーチング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 パケット交換網におけるルートを動的に選択する動的ル
ーチング方式に関し、 作成した最小遅延テーブルの内容が以前の内容よりも所
定闇値以上の差のときにこの最小遅延テーブルおよびル
ーチングテープルを動的に更新し、ネットワークの安定
化を図ることを目的とし、隣接／−ドから通知された最
小遅延テーブルをもとに方路に対応する各遅延量を格納
したネノトワーク遅延テーブルを作成し、このネソトワ
ーク遅延テーブルの複数の方路の各遅延量のうちの最小
のものを取り出した最小遅延テーブルおよびこの最小遅
延テーブルに格納した最小の遅延量を与える方路を取り
出したルーチングテープルを更新する際に、上記最小遅
延テーブルの各遅延量が以前の各遅延量よりも所定闇値
以上の差のときにこの遅延量および上記ルーチングテー
ブルの方路を更新するようにする。

〔産業上の利用分野〕

本発明は、バケソト交換網におけるルートを動的に選択
する動的ルーチング方式に関するものである。

〔従来の技術〕

従来、パケット網における動的ルーチング方式として、
パケット毎に行う方式がある．この際、第４図（イ〉に
示すようなネットワーク網において、ノードＡが隣接ノ
ードからの最小遅延テーブル（■、＠）の受信をトリガ
にして遅延テーブル（０）の値を加算したネフトワーク
遅延テーブル（ｏ）を作成し、更に最小の遅延量を選択
した最小遅延テーブル（［相］）を作成し、遅延量が最
小となるルートを求めてルーチングテーブル（＠）を作
或する．この作成したルーチングテープル（［相］）を
参照して対応するルート（経路）にパケソトを送出する
ようにしている。

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

このため、少しのトラヒック変動によってもルートが変
更され、特にトラヒソク変動の激しい場合にネットワー
クが不安定になり、パケットが特定ノードヘ集中したり
、ループしたりし、パケットが目的ノ一ドに到着しない
事態が発生するという問題があった． 本発明は、作成した最小遅延テーブルの内容が以前の内
容よりも所定閾値以上の差のときにこの最小遅延テーブ
ルおよびルーチングテーブルを動的に更新し、ネソトワ
ークの安定化を図ることを目的としている。

〔課題を解決する手段〕

第１図を参照して課題を解決する手段を説明する。

第１図において、ネントワーク遅延テーブル７は、隣接
ノードから通知された最小遅延テーブル５をもとに方路
に対応する各遅延量を格納するものである。

最小遅延テーブル８は、ネットワーク遅延テーブル７の
複数の方路による各遅延量のうちの最小のものを取り出
して格納するものである．ルーチングテーブル９は、最
小遅延テーブル８に格納した最小の遅延量を与える方路
を取り出して格納するものである。

〔作用〕

本発明は、第ｌ図に示すように、隣接ノードから通知さ
れた最小遅延テーブル５をもとにネットワーク遅延テー
ブル７を作成し、このネットワーク遅延テーブル７の複
数の方路の各遅延量のうちの最小のものを取り出した最
小遅延テーブル８およびこの最小遅延テーブル８に格納
した最小の遅延量を与える方路を取り出したルーチング
テープル９を更新する際に、最小遅延テーブル８の各遅
延量が以前の各遅延量よりも所定閾値以上の差のときに
この遅延量およびルーチングテープル９の方路を更新す
るようにしている． 従って、作成した最小遅延テーブル８の内容が以前の内
容よりも所定閾値以上の差のときにこの最小遅延テーブ
ル８およびルーチングテープル９を動的に更新すること
により、多少のトラヒ７ク変動によってルートが変更さ
れず、ネットワークの安定化を図ることが可能となる． 〔実施例〕 次に、第ｌ図から第３．図を用いて本発明の１実施例の
構戒および動作を順次詳細に説明する。

第１図（イ）は、ネットワーク網例を示す．ここで、ノ
ードＡないしノードＦが網を構成している．端末３が７
−ドＡ、端末４がノードＦに接続されている。

第１図（イ）において、ノードＡないしノードＦは、パ
ケットを転送するノードであって、例えば第３図構戒を
持つノードである。

端末３、４は、パケットの送信先および受信先である． 方路１、方路２ば、パケントを送受信する方路に付与し
た番号である． 第１図（ロ〉は、テーブル例を示す． 第１図（口）において、■は、隣接するノードＢからノ
ードＡに送信されてきた最小遅延テーブル５である．■
は、隣接するノードＤからノードＡに送信されてきた最
小遅延テーブル５である．■は、遅延テーブル６である
．これは、ノードＡにおける方路ｌおよび方路２の遅延
量を格納するテーブルである。

■は、ネントワーク遅延テーブル７である．これは、■
に■の方路１の遅延量“２”を各ノード（除く自ノード
Ａ）に加算、および■に■の方路２の遅延量“１“を加
算したものである．■は、最小遅延テーブル（仮）８で
ある．これは、■の各ノードについて、方路１および方
路２の遅延量のうちから小さい遅延量を取り出したもの
である（除く自ノードＡ、自ノードＡは遅延量″０”で
ある）。

■ば、最小遅延テーブル（旧）８である．■は、ルーチ
ングテーブル（旧）９である．■は、最小遅延テーブル
（新）８である．■は、ルーチングテーブル（新）９で
ある．これら■および■は、■と■とを比較し、遅延量
の差が２以上のときに■、■を、■、■に更新する．こ
れにより、多少のトラヒック変動によって方路（ルート
）が変更されず、ネントワークの安定化を実現できる． 次に、第２図を用いて第ｌ図構戒の動作を詳細に説明す
る．この第２図フローチャートは、隣接ノードから最小
遅延ＴＢＬ　（テーブル）の受信をトリガにして起動さ
れる． ■は、最小遅延ＴＢＬ十遅延ＴＢＬ−ネットワーク遅延
ＴＢＬとする．これは、例えば隣接ノードＢから受信し
た第ｌ図（ロ）の■最小遅延テーブル５に対して■遅延
テーブル６の方路１の遅延量“２゛を各ノ一ドに加算、
および隣接ノードＤから受信した第１図（口）の■最小
遅延テーブル５に対して■遅延テーブル６の方路２の遅
延量“１”を各ノードに加算し、■ネントーク遅延テー
ブル７を作成する． ■は、ネットワーク遅延ＴＢＬのノード毎に最小遅延量
を求め一最小遅延ＴＥＬ（仮）８を作成する（自ノード
Ａを除＜）．これは、第１図（ロ）■ネットワーク遅延
テーブル７の例えばノードＦの方路ｌの遅延量“５”お
よび方路２の遅延量“６”を比較し、小さい遅延量“５
”を最小遅延テーブル（仮）８に格納する．同様に他の
ノードについても小さい方の遅延量を格納する．０は、
仮、旧の最小遅延ＴＢＬを比較して小さい方を選択する
．これば、第１図（ロ）の■最小遅延ＴＢＬ　（仮）８
の各ノードの遅延量と、■最小遅延ＴＢＬ（旧）８の各
７−ドの遅延量との差の小さい方を選択する． ＠は、差が闇値以上の７ードについて、最小遅延ＴＢＬ
およびルーチングＴＢＬを更新する．これば、例えば第
１図（口）の■最小遅延テーブル（仮）ＢのノードＦの
遅延量“５”と、■最小遅延テーブル（旧）８のノード
Ｆの遅延量“８″ととを比較し、所定閾４Ｉ１（ここで
は２〉以上の差があるか否を比較し、ＹＥＳであるので
、■、■に示すように当該ノードＦの最小遅延量および
方路を更新する． 以上の手順によって、最小遅延テーブル８の各ノードの
遅延量が所定閾値以上の差が発生したときのみ、最小遅
延テーブル８およびルーチングテーブル９を更新するこ
とにより、多少のトラヒンク変動によってルートが変更
されず、ネントワークの安定化を図ることが可能となる
． 第３図は、本発明に係わるノード構成例を示す。

これは、第１図ノードＡにおけるノード構戒例を示す．
右端の方路１および方路２が、第１図（イ）方路１およ
び方路２に対応している．下端の端末３が、第ｌ図（イ
）左端の端末３に対応している．以下動作を説明する． （１）　　隣接するノードＢ−（方路１）一バッファ一
バッファ→最小遅延テーブル受信回路１０→加算回路１
ｌ−ネットワーク遅延テーブル７の経路によって、隣接
するノードＢから受信した■最小遅延テーブル５の内容
に、遅延テーブル６からの方路１の遅延量“２”を加算
回路１ｌによって加算し、この加算後の値をネントワー
ク遅延テーブル７に格納する（第１図（ロ）■の方路ｌ
の遅延量）． （２）　　同様に、隣接するノードＤ−（方路２）→バ
ッフアーバンファ一最小遅延テーブル受信回路ｌＯ→加
算回路１１→ネットワーク遅延テーブル７の経路によっ
て、隣接するノードＤから受信した■最小遅延テーブル
５の内容に、遅延テーブル６からの方路２の遅延量“１
”を加算回路１１によって加算し、この加算後の値をネ
ントワーク遅延テーブル７に格納する（第１図（ロ）■
の方路２の遅延量）． （３）　　（１１、（瀞で作成したネットワーク遅延テ
ーブル７から各ノードの遅延量のうちの小さい方を取り
出して最小遅延テーブル（仮）８に格納する．これは、
第１図（ロ）■ネットワーク遅延テーブル９から■最小
遅延テーブル（仮）８を作戒する．｛４｝比較回路１３
が、最小遅延テーブル（仮）８と、最小遅延テーブル（
旧）８との遅延量を比較し、その差が所定閾値（例えば
２以上）のときに最小遅延テーブル（仮）８の遅延量を
最小遅延テーブル（新）８に更新する。この際、併せて
ルーチングテーブル９も更新する（第１図（口）■、■
を■、■に更新する）． （５）　　この状態で、ノードＡが端末３からノードＦ
に接続されている端末４宛のパケットを受信したとき、
アドレス分離回路がこのアドレス（ノードＦ）を取り出
し、検索回路（＃１）１５によってルーチングテーブル
９を検索して送出する経路を見つけ出し、スイッチ１６
を切り換えて例えば方路１にパケントを送出する．これ
により、更新後の第ｌ図（ロ）■のルーチングテーブル
（ｉ）９のルートを通って送信されることとなる。

！６１　　（１１ないし■で作成した最小遅延テーブル
８を、定期的に隣接ノードにブロードキャスト（放送）
し、放送を受けたノードで＋１１ないし（６》の処理を
同様に行う． 〔発明の効果〕 以上説明したように、本発明によれば、作成した最小遅
延テーブル８の内容が以前の内容よりも所定閾値以上の
差のときにこの最小遅延テーブル８およびルーチングテ
ーブル９を動的に更新する構或を採用しているため、多
少のトラヒック変動によるルート変更を抑え、ネントワ
ークの安定化を図ることができる．これにより、パケッ
トが特定ノードに集中したり、ループが発生したりなど
することを抑止し、パケットを安定に宛先に転送するこ
とが可能となる。

【図面の簡単な説明】

第１図は本発明の１実施例構戒図、第２図は本発明の動
作説明フローチャート、第３図は本発明に係わるノード
構或例、第４図は従来技術の説明図を示す． 図中、３、４ば端末、５は隣接／−ドの最小遅延テーブ
ル、６は遅延テーブル、７はネットワーク遅延テーブル
、８ば最小遅延テーブル、９はルーチングテーブルを表
す． オ（４ヒ日月の！カ４乍１ｔ日月７Ｂ一ラ２ヤート躬 ２ 図 享・ソト７−７本閏例 （イ） テ−７゜ルｇＩ１ （Ｉ］） ｉ米談轡テの１えＢ月図 第　４　図

Claims (1)

1. 【特許請求の範囲】 パケット交換網におけるルートを動的に選択する動的ル
   ーチング方式において、 隣接ノードから通知された最小遅延テーブル（５）をも
   とに方路に対応する各遅延量を格納したネツトワーク遅
   延テーブル（７）を作成し、 このネットワーク遅延テーブル（７）の複数の方路の各
   遅延量のうちの最小のものを取り出した最小遅延テーブ
   ル（８）およびこの最小遅延テーブル（８）に格納した
   最小の遅延量を与える方路を取り出したルーチングテー
   ブル（９）を更新する際に、上記最小遅延テーブル（８
   ）の各遅延量が以前の各遅延量よりも所定閾値以上の差
   のときにこの遅延量および上記ルーチングテーブル（９
   ）の方路を更新するように構成したことを特徴とする動
   的ルーチング方式。