JP3436650B2

JP3436650B2 - ネットワーク制御装置

Info

Publication number: JP3436650B2
Application number: JP03926697A
Authority: JP
Inventors: 滋音野
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1997-02-24
Filing date: 1997-02-24
Publication date: 2003-08-11
Anticipated expiration: 2017-02-24
Also published as: JPH10243016A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、発信ノードと着
信ノードとの間にある複数の伝送路に対し、同一パケッ
トを複製して伝送する多経路伝送のネットワーク制御に
関するものである。

【０００２】

【従来の技術】従来の多経路伝送装置では、予めルーテ
ィング・テーブルに記述する順位が付された伝送経路を
ｎ本選んでおき、更に各ノードで同一の冗長伝送経路数
ｍを設定して、ｎ本の中から障害や輻輳が発生していな
い伝送経路ｍ本をルーティング・テーブルに記述した順
序で選択するようにしておく。このとき、使用可能な経
路が１本しかない場合、その１本に対してｍ個の同一パ
ケットがコピーして送出される。即ち、ｍ倍のトラヒッ
クが生じることになる。このように、輻輳時等には、使
用可能な伝送経路が少なくなるほど、その伝送経路に冗
長伝送経路分のパケットが集中し、伝送路の負荷が高く
なる。一方、このような輻輳の場合も考慮してネットワ
ーク設計を行うと、各ノード間の回線容量が莫大となり
設備コストが大きくなるとともに、正常なネットワーク
形態での使用時は、回線使用効率が極端に悪くなる。

【０００３】上述の状態をネットワークの構成図と、ル
ーティング・テーブルを用いて具体的に説明する。図１
４は、従来の多経路伝送装置における伝送経路選択動作
の概念を示す図である。この図では、発信ノード１０１
と着信ノード１０２との間に、２本の伝送経路１３０と
伝送経路１３１が設定されていることを示す。ノード１
０３とノード１０４はこの場合中継ノードを表し、１１
０と１１１はパケットを送受信するデータ端末装置を示
している。例えば、発信ノード１０１は、図１５のルー
ティング・テーブルを備えて、冗長伝送路数をｍ本（図
１４では、「２」である）と設定し、伝送経路１３０と
伝送経路１３１の２本の伝送経路を選択する。正常時に
おいては、パケットは伝送経路１３０と１３１の両方に
コピーして送られている。しかし、中継ノード１０３と
着信ノード１０２間で輻輳が発生した場合は、ルーティ
ング・テーブルに記載の経路Ｎｏに基づいて、伝送経路
１３０に代わり伝送経路１３２が選択されて多経路伝送
を行う。また、中継ノード１０３が故障した場合、伝送
経路１３１のみ有効となり、伝送経路１３１でコピー数
２の冗長伝送を行うものである。しかしこうすると、発
信ノード１０１と中継ノード１０３間、中継ノード１０
４と着信ノード１０２間は、正常時の２倍のトラヒック
となる。

【０００４】輻輳発生時のトラヒックの増加を別のネッ
トワークで説明する。図１６のような通常ネットワーク
構成で、３経路の多経路伝送に対して、図１７のよう
に、ネットワーク形態が変化した場合、発信ノード２０
１から着信ノード２０３に関して、ノード区間ＡＢに従
来の３倍のトラヒックがかかることが分かる。

【０００５】なお、特開平６−３３４６８７号公報によ
れば、特定中継経路への負荷集中を防ぐため、パケット
優先度を定めてテーブルに登録して優先度対応の経路を
選択する装置が開示されている。但し、この図１８に示
す公報の構成では、パケットの同一コピーによる冗長経
路を経た伝送という思想は示されていない。

【０００６】

【発明が解決しようとする課題】従来のルーティング・
テーブルに登録した冗長伝送経路に基づいて伝送経路を
選択するネットワーク制御装置では、輻輳状態等になる
と、あるノード間でトラヒックが集中して伝送路の負荷
限界を超えることがあるという課題があった。これを避
けるために、回線負荷量を抑えたネットワーク設計を行
うと必要な回線容量が莫大となり、通常使用時の回線使
用効率が低く、設備コストが大きくなるという課題があ
った。また、従来の多経路伝送装置では、冗長伝送経路
数は固定設定され、それに基づきパケットがコピーされ
るため、使用可能な伝送経路にパケットが集中して、ノ
ード及び伝送路の負荷が高くなる他に、全てのパケット
を同一の重要度で取り扱うので、重要度の高いパケット
でも平等に伝送遅延時間が大きくなるという課題があっ
た。

【０００７】この発明は、上述の課題を解決するために
なされたもので、多経路伝送でのネットワーク形態が変
化しても、伝送遅延、確達率をある一定以上にして伝送
品質を確保し、かつ、各ノードと伝送路の負荷分散を可
能にするネットワーク制御装置を得ることを目的とす
る。

【０００８】

【課題を解決するための手段】この発明に係るネットワ
ーク制御装置は、発信ノードと中継ノードと着信ノード
で構成され、発信ノードからパケットを発信するネット
ワークにおいて、パケットには伝送の優先度を示すフラ
グを設け、発信ノードは、発信ノードから着信ノードに
至る複数の伝送路を優先度に対応した順に選択順位と必
要コピー数を定めたルーティング・テーブルと、各伝送
路の輻輳状態を測定する輻輳度測定手段、とを備え、輻
輳度測定手段が輻輳状態を検出すると、発信パケットを
必要コピー数作成して所定の選択順位の伝送路に発信す
るようにした。

【０００９】

【００１０】また更に、発信ノードのネットワーク制御
装置は、各伝送路の輻輳状態を測定する輻輳度測定手段
を付加し、パケットにはデータ長情報をのせ、各伝送路
の輻輳状態を検出すると、パケットのデータ長を変更す
るようにした。

【００１１】また更に、発信ノードは、発信ノード、中
継ノード、着信ノード間の優先度に対応して設定した複
数の伝送経路が部分的にも重複するかを調べて、部分的
にもあれば重複とし、また予め重複の閾値を定めてお
き、輻輳状態における伝送路選択において、重複の閾値
を参照して重複した複数の伝送経路から選択順位の高い
伝送路に限定して発信するようにした。

【００１２】また更に、パケットには発信元と着信先と
ノード経過情報と順序番号をのせ、ネットワーク制御装
置を中継ノードにも備えて、中継ノードではパケットを
受信すると、この受信したパケットに自身の中継ノード
の経過情報があるとそのパケットを破棄し、経過情報が
ないと優先度に応じて設定された数だけコピーして設定
隣接ノードにパケットを伝送するようにした。

【００１３】また更に、中継ノードのネットワーク制御
装置は、各伝送路の輻輳状態を測定する輻輳度測定手段
を付加し、各伝送路の輻輳状態を検出すると、コピーの
数も含めて所定の設定隣接ノードを変更してパケットを
伝送するようにした。

【００１４】また更に、パケットにはパケット破棄許可
フラグものせ、中継ノードのネットワーク制御装置は、
各伝送路の輻輳状態を測定する輻輳度測定手段を付加
し、各伝送路の輻輳状態を検出すると、受信パケットの
破棄許可フラグをみて中継ノードでの中継伝送を中止す
るようにした。

【００１５】

【発明の実施の形態】

実施の形態１．本発明の主旨である複数の伝送経路をそ
の中継ノードを含めて設定し、更にパケットの伝送の優
先度に対応してコピーする数を定めて、上述の設定経路
に同一パケットを並行して伝送する基本動作を説明す
る。図１は、本実施の形態の装置で構成されるネットワ
ークの例を示した図である。図１では、Ａノード３０１
からＥノード３０５まで、５個のノードが配置されてお
り、それぞれのノード間は、３０６ＡＢ，３０７ＡＣ，
３０８ＡＤ，３０９ＡＥ，３１０ＢＣ，３１１ＣＤ，３
１２ＤＥ，３１３ＥＢの８本の伝送路がノード間を接続
している。

【００１６】図２は、各ノードの基本構成図を表したも
のである。ユーザデータを入力するユーザデータ端末４
０１とその端末とのインタフェース部分であるデータ端
末Ｉ／Ｆ部４０２、更にノード装置自体を管理するノー
ド管理部４０３、多経路伝送時のルーティング制御を行
うルーティング制御部、パケットのコピー・分解・組立
・重複識別等の処理を行うパケット分解・組立部、ノー
ド間の伝送路とのインタフェース部分である回線Ｉ／Ｆ
部４０６、ノード間や伝送経路の障害を監視する障害管
理部４０８、障害情報やルーティング・テーブル等の情
報を格納するデータベース４０７から構成される。

【００１７】上述の構成によるノードの内、発信元であ
るユーザデータ端末が接続された発信ノード動作を説明
する。ユーザデータ端末４０１から送信するデータは、
一旦データ端末Ｉ／Ｆ部４０２を通過し、パケット分解
・組立部４０５に入力されパケット化（分解）し、優先
度に応じて定められた数、即ち、冗長伝送路数分コピー
される。なお、パケットには、伝送の優先度に応じて優
先度フラグの情報を入れる。その後、ルーティング制御
部４０４が設定している伝送経路の情報に基づき、該当
する回線Ｉ／Ｆ部４０６へパケットが振り分けられ送信
される。ルーティング制御部は、ルーティング・テーブ
ルに使用可能な伝送経路を、使用が望ましい順に設定
し、その上位から優先度対応の数だけ並送するよう制御
する。着信先のユーザデータ端末が接続された着信ノー
ドの動作は、以下のようになる。中継ノード、伝送路を
経由して、着信ノードの回線Ｉ／Ｆ部４０６で受信した
データは、パケット分解・組立部４０５に一旦蓄積さ
れ、ヘッダ部の識別、重複パケットの廃棄、パケットの
組立等を行い、データ端末Ｉ／Ｆ部４０２を経由して、
着信先のユーザデータ端末４０１へ受信される。なお、
上述の発信ノード、着信ノードと中継ノードのいずれの
ノードにおいても、障害管理部４０８は、回線Ｉ／Ｆ部
４０６の送信待ちキュー数、処理負荷、回線品質等を監
視する機能を持つ。ノード管理部４０３は、ノード装置
全体の装置障害管理、障害切替等の障害管理機能を持
つ。保守端末４０９は、ノードの保守・ノードの情報入
力を行う。

【００１８】図３（ａ）は、Ａノード３０１からＣノー
ド３０３へ使用が望ましい経路番号を記して、その経路
がデータベース４０７に蓄積されているルーティング・
テーブルを示す図で、図３（ｂ）は、同じくルーティン
グ・テーブルの優先度別の冗長伝送経路数を示す図であ
る。また、図４は、送受信されるパケットフォーマット
を示す。図３（ａ）の使用経路順を設定し、図３（ｂ）
の優先度対応の冗長数を定めたルーティング・テーブル
は、予め保守端末４０９から各ノードへ設定できる。各
ノードでは、このルーティング・テーブルをルーティン
グ制御部４０４が参照することにより、回線接続情報、
冗長伝送経路情報をパケット分解・組立部４０５と情報
交換し、多経路伝送を実現する。なお、通常、ルーティ
ング・テーブルは、使用経路の順をノード経過数の少な
いものから記述していく。例えば、優先度が「緊急」レ
ベルの伝送経路を冗長伝送経路数、即ち、コピー数３と
した場合、図３（ａ）の経路番号の１から３の経路が選
択される。また、例えば、Ｂノード３０２で障害が発生
した場合は、経路番号１，３，４が伝送経路として選択
される。優先度は、当然のことながらトラヒックの量を
考慮しながら、その冗長経路数が決められる。また、重
要度の高いパケットは、即時性、伝送到達の確実性とい
った伝送品質を保証できるよう、上述のトラヒック量も
考えてできるだけ多く設定される。このように、本実施
の形態によれば、優先度の高いパケットは、そうでない
パケットに比較して、多くの経路を有利な経路順に与え
られるので、どんな状況でも早く確実に伝送できる効果
がある。即ち、伝送路の輻輳や障害及び装置の障害等に
よるネットワーク形態の変化時にも回線容量を超えるこ
となく、パケットを多経路伝送し、確達性・抗たん性を
確保することを目的とするネットワーク制御方式であ
る。

【００１９】実施の形態２．実施の形態１では、予め保
守端末４０９から設定したルーティング・テーブルに従
った伝送経路を選択したが、実際の運用ではノードの故
障、回線の輻輳が様々な箇所で起こるため、固定設定し
たルーティング・テーブルに従った経路選択では最適な
経路選択ができないことがある。そこで、各伝送経路に
おける送信待ちキューと回線品質を常時監視しながら、
予め設定する回線容量の範囲内で、伝送経路を回線状態
のよいもの（つまり、送信待ちキューの少なく、また、
再送が少ないもの）から順番にコピー数分の経路選択す
る機能を持たせると有効である。図５に、Ａノード３０
１における各ノード区間の最大回線容量テーブルを示
し、これも例えば、データベース、ルーティング・テー
ブルに記憶する。

【００２０】本実施の形態の装置で、先の実施の形態に
付加される動作は以下の部分である。障害管理部４０８
では、伝送路の輻輳状態、即ち、送信待ちキューと回線
品質を測定・監視する機構（輻輳度測定手段）を持ち、
ルーティング制御部４０４へ、その情報を通知する。ル
ーティング制御部４０４は、その情報を常に新たなルー
ティング・テーブルへ反映させる。即ち、図３（ｂ）の
優先度別冗長伝送経路数を基に、各区間のトラヒック量
を計算し、図５の最大回線容量の上限を超えないかチェ
ックし、超えるようであれば、冗長伝送経路を優先順位
の低いものから減少させてゆく。つまり、トラヒックが
増加すると、パケットのコピー数を減らして、ノードの
負荷を減らしていく。こうして、最適な伝送経路の順序
と冗長伝送経路数を更新して伝送制御し、また、その情
報をデータベース４０９へ格納していく。本実施の形態
の装置によれば、輻輳状態になっても優先度の高いパケ
ットの伝送が保証され、しかも、ノードの負荷が抑えら
れる効果がある。

【００２１】実施の形態３．上述の実施の形態では、回
線品質等の劣化によりルーティング・テーブルに従った
伝送経路の選択を順次変更したが、この変更によって回
線品質の良好な伝送経路にトラヒックが集中する場合も
ある。そこで、本実施の形態では、伝送品質劣化時でも
経路変更よりも、まず、データ伝送を継続し、パケット
データ長を可変とする形態を説明する。本実施の形態の
装置は、図１に示す構成であるが、パケット分解・組立
部４０５ｂの動作が異なる。障害管理部４０８では、送
信待ちキューと回線品質を常時測定・監視する機能を持
ち、その情報をパケット分解・組立部４０５へ通知す
る。障害管理部４０８は、隣接ノード間の伝送制御にお
ける再送回数やビット誤り率を調べて回線品質を監視し
ている。

【００２２】図６は、本実施の形態における障害管理部
４０８が通知する経路監視データの例を示す図である。
パケット分解・組立部４０５ｂは、その情報を基に上記
情報が輻輳状態の検出を示すと、送出するパケットデー
タ長を短くする。即ち、図４のパケットフォーマット
に、「データ長区分値」を付加し、ここにパケットデー
タ長の区分を示す。中継ノード、着信ノードでのパケッ
ト分解・組立部４０５ｂは、この区分を参照して中継又
は着信パケットのデータ長を、そのデータ長区分値に従
って変化させ、伝送又は受信する。図７に、そのパケッ
トフォーマットを示す。

【００２３】実施の形態４．上述の実施の形態において
は、伝送経路選択は１区間でも伝送経路が異なれば違う
伝送経路として取り扱っているが、伝送区間が部分的に
重複している多経路伝送では、その重複区間で遅延等が
発生し、多経路伝送の抗たん性・即時性の確保はできて
も、ネットワークの効率と多経路による信頼性の確保と
いう目的から外れてしまう。そこで、本実施の形態で
は、発信ノードと着信ノード間において、設定可能な全
伝送経路に対する部分的に区間が重複する度合いを考慮
して、ある値以上経路が重複する場合には、その伝送経
路ではどちらか一方の伝送経路を選択し、他方を伝送路
から外すことで、ネットワークの負荷を下げることにす
る。例えば、先の図６の例では、区間重複度の閾値を２
とした場合、経路４と６、経路５と７、経路６と７が重
複度２であり、これらはいずれか一方の伝送経路のみ使
用する。また、経路２と５と７は、重複度３であり、経
路２を選ぶようにする。上述の構成と動作によれば、伝
送データの信頼性確保という多経路伝送の有効性が得ら
れ、ネットワークの負荷抑制も可能となる。

【００２４】先の実施の形態においては、基本的にＡノ
ード３０１とＣノード間の伝送経路は、発信ノード側の
ルーティング・テーブルであり、着信ノード側のルーテ
ィング・テーブルもその裏返しとなり、同一のものとし
ていた。つまり、Ａノード３０１とＣノード３０３伝送
経路は、上り下りで同一としていた。しかし、データ送
受信には親子関係があるように、送受信するトラヒック
量は、上りと下りでいつも同一ではなく、また、情報の
優先度も相違があることがある。従って、発信側と着信
側ノードで全く別々にルーティング・テーブルを管理
し、同一区間のデータ送受信であっても、上り／下りで
伝送経路を優先度で変えてもよい。こうすることで、よ
りきめ細かいネットワークの負荷抑制を行うことができ
る。即ち、発信ノード側と着信ノード側で先の図３を別
々に管理して、上り下りでのパケット伝送を行う。た
だ、この場合は、先の実施の形態とは伝送制御の方式が
異なり、各ノード間での送達確認も必要である。また、
発信ノードと着信ノード間での、いわゆる端点間の伝送
制御を採用する必要がある。

【００２５】実施の形態５．上述の実施の形態において
は、多経路伝送を発信ノードと着信ノード間の冗長伝送
としてとらえ、その伝送経路の冗長選択に関して記述し
た。本実施の形態以降では、発信ノードと着信ノードの
端点間ではなく、中継ノード自身が中継のため受信する
経路と、中継して隣接ノードへ転送する経路とに注目す
る装置を説明する。即ち、隣接ノードへ予め設定した数
値分のパケットを伝送することを継続して、最終的に着
信ノードへ冗長伝送しても、多経路伝送ができ、簡易な
制御でネットワークのトラヒック分散も可能である。発
信ノードでは、パケットの優先度に対応して予め設定し
た数だけパケットをコピーし、各ノードで管理するルー
ト情報テーブルから回線品質のよい輻輳していない隣接
ノード間伝送路を選択し、その隣接ノードへパケットを
送信する。

【００２６】各パケットには、ノード経過情報と発信ノ
ードと着信ノード間での一連の順序番号と発信元、着信
先情報を付加しておき、発信、中継、着信ノードでは、
パケット受信時にこれらのノード経過情報、順序番号、
宛先情報をチェックする。該当ノードの経過を示す情報
があるかどうかをチェックし、経過情報があればそのパ
ケットを破棄し、経過情報がなければ経過情報を付与し
て次のノードへ送信する。また、受信パケットにおいて
は、順序番号が既に受信済みの番号であれば、同様に破
棄する。図８に、本実施の形態におけるルート情報テー
ブルを示す。また、図９に、パケットデータフォーマッ
トを示す。障害管理部４０８は、回線Ｉ／Ｆ部４０６の
状態を監視し、隣接ノード間の回線品質等を測定して、
ルーティング制御部４０４ｂへ通知する。ルーティング
制御部４０４ｂは、その情報からルート情報テーブルを
作成し、データベース４０７へ情報の蓄積を行うととも
に、パケット分解・組立部４０５へその情報を通知す
る。パケット分解・組立部４０５は、該当する回線Ｉ／
Ｆ部４０６へ送信するとともに、ノード経過情報、発信
元、着信先情報を設定する。また、各ノードでパケット
受信時は、パケット分解・組立部４０５でヘッダ部の識
別、ノード経過情報のチェック、順序番号のチェック、
宛先情報のチェックを行い、パケットの中継、破棄又は
取り込みを行う。

【００２７】実施の形態６．本実施の形態では、先の実
施の形態の中継ノードに輻輳度測定手段を組み合わせ
て、輻輳時の伝送制御を行わせる場合を説明する。各ノ
ードでのネットワーク制御装置は、隣接ノード間のトラ
ヒック量や回線品質を逐次測定・監視する輻輳度制御手
段と、監視結果の情報を隣接ノードへ送信する手段を持
つ。中継ノードでは、上述のトラヒック情報と回線品質
情報を基にトラヒック情報テーブルを作成して、ネット
ワーク全体のトラヒック情報を把握する。発信ノードで
は、ルーティング・テーブルとトラヒック情報テーブル
を組み合わせ、発信ノードから着信ノードまでのトラヒ
ック状態を数値化して知り、この数値の大小により伝送
経路を選択していく。図１０に、回線品質テーブルを、
図１１に、トラヒック状態テーブルを示す。これらを合
わせてトラヒック情報テーブルとする。また、図１２
に、トラヒック情報テーブルを考慮したルーティング・
テーブルを示す。

【００２８】障害管理部４０８ｂでは、隣接ノード間の
回線状態（回線誤り率）とトラヒック量（単位時間当た
りのパケット処理数）を測定し、その情報をルーティン
グ制御部４０４ｂとパケット分解・組立部４０５に送信
する。ルーティング制御部４０４ｂでは、データベース
４０７に蓄積されている図１２のルーティング・テーブ
ルと、図１０，図１１のトラヒック情報テーブルを更新
する。パケット分解・組立部４０５では、自ノード以外
の隣接ノードへ上述のトラヒック情報テーブルを送信す
る。他ノードから受信したトラヒック情報テーブルは、
一旦パケット分解・組立部４０５を経由し、ルーティン
グ制御部４０４ｂへ送信され、データベース４０７のテ
ーブルを更新する。経路選択時はこのテーブルを参照
し、最適な伝送経路選択を適応的に行う。

【００２９】実施の形態７．中継ノードで、パケット送
出時に回線が輻輳していることが判明した場合、コピー
パケットにのみ付与されるパケット破棄許可フラグを基
にパケットの破棄を一時的に行い、ネットワークの輻輳
を回避する場合を説明する。図１３に、本実施の形態に
おけるパケットデータフォーマットを示す。各ノードで
は、隣接するノード間の伝送路の送信キュー待ち数を常
時測定・監視し、その待ち数が予め設定した閾値を超え
た場合、それ以降に送出するパケットに関して、コピー
パケットで、かつ、パケット破棄許可フラグがオンであ
るパケットは、送信待ちキューが閾値を下回るまで破棄
を行うものである。こうすれば、多経路伝送を採用した
ことでネットワーク内で滞留しているコピーパケットを
一時的に破棄して、優先度を調べて伝送路を変更した伝
送路を減らす等の複雑な制御を必要とせずに、ネットワ
ークを輻輳状態から回復させられる効果がある。

【００３０】

【発明の効果】以上のようにこの発明によれば、優先度
を設定して多伝送経路を選択するようにしたので、優先
度の高いパケットは、他パケットより即時性・確達性を
確保して伝送できる効果がある。また、多経路伝送の構
築コストを抑制する効果もある。

【００３１】また更に、輻輳状態等を監視しながら伝送
経路と冗長度を変化させるので、最適な経路選択を行っ
てネットワーク全体の負荷を抑える効果がある。

【００３２】また更に、輻輳状態等を監視してパケット
データ長を変化させるので、回線品質の良好な伝送路に
伝送が集中する恐れが少なくなり、ネットワークの負荷
分散を緩和する効果がある。

【００３３】また更に、多伝送経路の選択において、伝
送区間の重複度を考慮するので、ネットワークの負荷抑
制ができる効果がある。

【００３４】また更に、中継ノードにおいて、隣接ノー
ドへコピー数分のパケットを分散させて送出するので、
トラヒック量が若干増加するがネットワークの負荷の分
散ができる効果がある。

【００３５】また更に、中継ノードで輻輳状態を検出し
てパケット破棄許可フラグを基にパケットの一時的な破
棄を行うので、多経路伝送は実現できないがネットワー
クの輻輳状態が短時間で解決できる効果がある。

【図面の簡単な説明】

【図１】本発明の実施の形態１における通常時のネッ
トワーク構成図である。

【図２】本発明の実施の形態１におけるノードの構成
ブロック図である。

【図３】実施の形態１におけるルーティング・テーブ
ルの図である。

【図４】実施の形態１におけるパケットフォーマット
を示す図である。

【図５】本発明の実施の形態２における最大回線容量
テーブル図である。

【図６】本発明の実施の形態３におけるルーティング
・テーブルの図である。

【図７】実施の形態３におけるパケットフォーマット
を示す図である。

【図８】本発明の実施の形態５におけるルート情報テ
ーブル図である。

【図９】実施の形態５におけるパケットフォーマット
を示す図である。

【図１０】本発明の実施の形態６における回線品質テ
ーブルを示す図である。

【図１１】実施の形態６におけるトラヒック状態テー
ブルの図である。

【図１２】実施の形態６におけるトラヒック情報テー
ブルの図である。

【図１３】本発明の実施の形態７におけるパケットフ
ォーマットを示す図である。

【図１４】多経路伝送方式の概念図である。

【図１５】従来の多経路伝送方式におけるルーティン
グ・テーブルの図である。

【図１６】多経路伝送方式を説明する通常時のネット
ワーク構成図である。

【図１７】多経路伝送方式を説明する異常時のネット
ワーク構成図である。

【図１８】他の従来例における優先度判定テーブルの
図である。

【符号の説明】

１０１発信ノード、１０２着信ノード、１０３，１
０４中継ノード、１１０，１１１データ端末、１３
０，１３１，１３２伝送経路、２０１，２０２，２０
３，２０４，２０５，３０１，３０２，３０３，３０
４，３０５ノード、３０６ＡＢ，３０７ＡＣ，３０８
ＡＤ，３０９ＡＥ，３１０ＢＣ，３１１ＣＤ，３１２Ｄ
Ｅ，３１３ＥＢ伝送路、４０４，４０４ｂルーティ
ング制御部、４０５，４０５ｂパケット分解・組立
部、４０８，４０８ｂ障害管理部。

フロントページの続き (56)参考文献特開平４−278751（ＪＰ，Ａ) 特開平６−112925（ＪＰ，Ａ) 特開平６−261025（ＪＰ，Ａ) 特開平６−14056（ＪＰ，Ａ) 特開平７−162430（ＪＰ，Ａ) 特開昭59−167143（ＪＰ，Ａ) 特開昭63−237628（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56

Claims

(57)【特許請求の範囲】

【請求項１】発信ノードと中継ノードと着信ノードで
構成され、発信ノードからパケットを発信するネットワ
ークにおいて、上記パケットには伝送の優先度を示すフラグを設け、上記発信ノードは、発信ノードから上記着信ノードに至
る複数の伝送路を上記優先度に対応した順に選択順位と
必要コピー数を定めたルーティング・テーブルと、各伝
送路の輻輳状態を測定する輻輳度測定手段、とを備え、上記輻輳度測定手段が輻輳状態を検出すると、発信パケ
ットを上記必要コピー数作成して上記所定の選択順位の
伝送路に発信することを特徴とするネットワーク制御装
置。
【請求項２】発信ノードは、パケットにデータ長情報
をのせ、各伝送路の輻輳を検出すると、パケットの上記データ長
を変更するようにしたことを特徴とする請求項１記載の
ネットワーク制御装置。
【請求項３】発信ノードは、発信ノード、中継ノー
ド、着信ノード間の優先度に対応して設定した複数の伝
送経路が部分的にも重複するかを調べて、部分的にもあ
れば重複とし、また予め重複の閾値を定めておき、輻輳状態における伝送路選択において、上記重複の閾値
を参照して重複した複数の伝送経路から選択順位の高い
伝送路に限定して発信するようにしたことを特徴とする
請求項１記載のネットワーク制御装置。
【請求項４】パケットには発信元と着信先とノード経
過情報と順序番号をのせ、中継ノードは、上記パケットを受信すると、上記受信し
たパケットに自身の中継ノードの経過情報があると該パ
ケットを破棄し、自身の経過情報がないと該パケットの
優先度に応じて設定された数だけコピーして設定隣接ノ
ードにパケットを伝送するようにしたことを特徴とする
請求項１記載のネットワーク制御装置。
【請求項５】中継ノードは、各伝送路の輻輳状態を測
定する輻輳度測定手段を備えて、各伝送路の輻輳を検出すると、コピーの数も含めて所定
の設定隣接ノードを変更してパケットを伝送するように
したことを特徴とする請求項４記載のネットワーク制御
装置。
【請求項６】パケットにはパケット破棄許可フラグも
のせ、中継ノードは、各伝送路の輻輳状態を測定する輻輳度測
定手段を備えて、各伝送路の輻輳を検出すると、受信パ
ケットの上記破棄許可フラグをみて中継ノードでの中継
伝送を中止するようにしたことを特徴とする請求項４記
載のネットワーク制御装置。