JP3563328B2 - Route control system - Google Patents
Route control system Download PDFInfo
- Publication number
- JP3563328B2 JP3563328B2 JP2000193038A JP2000193038A JP3563328B2 JP 3563328 B2 JP3563328 B2 JP 3563328B2 JP 2000193038 A JP2000193038 A JP 2000193038A JP 2000193038 A JP2000193038 A JP 2000193038A JP 3563328 B2 JP3563328 B2 JP 3563328B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- congestion
- load
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はデータ転送網の入力エッジノードと出力エッジノードとの間をつなぐコネクションのルート制御に利用する。
【０００２】
【従来の技術】
Ｅｔｈｅｒｎｅｔ ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）やインターネットの急速な普及に見られるように、データ通信トラヒックの需要が増大している。データ通信トラヒックをＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）において転送する技術として、ＡＴＭが注目されている。ＡＴＭでは、セルと呼ばれる固定長のパケットを転送単位としている。
【０００３】
このセルには転送データとともに宛先情報のような転送制御情報が付加されており、各ＡＴＭスイッチで転送制御情報をもとに中継することによりＡＴＭ網上を転送される。ＡＴＭは基本的にコネクション型通信方式を採用しており、ＡＴＭ網内のデータ通信トラヒックの転送はＡＴＭ網の入力エッジノードと出力エッジノードの間にあらかじめコネクションを設定し、そのコネクション上を転送することで実現する。
【０００４】
現在、インターネットに代表されるデータ通信の多くは、あらかじめ帯域予約を行わないベストエフォート型のサービスでユーザのパケット転送が行われている。前述のとおりベストエフォート型サービスでは、帯域予約が行われないため、ＡＴＭ網内に流入するトラヒック量が増加すると、輻輳が発生してセル廃棄が起こる。廃棄されたセルは端末により再送されるため、一度輻輳が発生すると、極端にスループットが低下するという問題点がある。そのため、ベストエフォート型サービスを提供するＡＴＭ網では輻輳を回避する輻輳制御が重要である。
【０００５】
従来の輻輳制御技術として、ＥＣＮ（Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ）方式がある。この方式は、リンクにおいて輻輳状態が検知されると当該ノードは発信側端末に輻輳発生を通知する。輻輳通知を受けた端末がセル送出レートを低下させることにより、輻輳状態を解除してセル廃棄を防ぐ。
【０００６】
ベストエフォート型トラヒックをＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）サービスを用いて転送する方式では、各コネクション毎にＲＭ（Ｒｅｓｏｕｒｃｅ Ｍａｎａｇｅｍｅｎｔ）セルを用いて端末の送出レートのフィードバック制御を行うことにより、セル廃棄の発生を避けて輻輳を回避する。
【０００７】
このような従来提案された輻輳回避システムでは、あらかじめエッジノード間に設定されたルート上で発生する輻輳をＡＴＭ網内に流入するトラヒック量に規制することで回避しているにすぎず、設定されたルートが最適でなければ、増大したトラヒックが特定のリンクに集中してしまい、そのリンクに輻輳が頻発する一方で、ほとんど資源が利用されていないリンクが存在するという状況が発生する。このような状況は、ＡＴＭ網全体の資源を効率的に運用しているとは言えない。
【０００８】
ＡＴＭ網の利用効率を高めつつ輻輳を減少させる手段としては、輻輳リンクを通るトラヒックのルートを分散させることによる負荷分散方式が有効である。このような方式としては、特開平５−２９２１０９号公報に開示されたＡＴＭ網内の論理パス分散収容呼接続方式がある。これは、ＡＴＭ網内のバーストの集中あるいは障害発生によって局所的にトラヒックが急上昇した場合に、ＡＴＭ網内のセル廃棄およびセル遅延時間の増大を抑制するために、常時、呼毎に発着交換ノード間の複数のルートに論理パスを収容する方式である。
【０００９】
この方式では、ＡＴＭ網内の発呼毎に、発着交換ノードの複数の各ルート毎に、あらかじめ計算されたパーセント遅延の推定値を比較し、それを最小とするルート（伝送路）のうち一つに論理パスを収容することによって、ＡＴＭ網内の伝送路に論理パスを分散させて収容させるようになっている。
【００１０】
この方式では、ＡＴＭ網内の各中継ノードに対して、着側交換ノードまでの経路表が必要であり、また呼毎に発着ノード間の各経路のパーセント遅延を、時間とともに変化するトラヒックに対して推定および比較し、発着ノード間の各経路のパーセント遅延を最小とする経路を計算する機能が必要である。このような構成の複雑さのため大規模化に問題がある。
【００１１】
各呼にあらかじめ設定されたルートの中から各中継ノードの出力（入力）バッファでのパーセント遅延の和を最小にする経路を選択するルート制御では、ＡＴＭ網資源の利用効率が考慮に入れた選択がされていないため、最短経路に比べ極端に多い中継ノードを経由するルートを選択することがあり、ＡＴＭ網の効率的運用の観点から問題が残る。
【００１２】
また、この方式の適用領域は通信を行う前に発着ノード間で呼設定を行うコネクション型通信であり、また通信を行う前に呼毎に必要な帯域をＡＴＭ網に対して申告することが前提となっている。
【００１３】
【発明が解決しようとする課題】
ＡＴＭ網を用いてベストエフォート型サービスのデータ通信トラヒックを転送する場合には、パケットをＡＡＬタイプ５によりセルに分割し、入力エッジノードと出力エッジノード間に半永久的に設定されたコネクションのルート上を転送する。また、ベストエフォート型サービスのデータ通信トラヒックは、通信を行なう際にあらかじめＡＴＭ網に対して必要な帯域やトラヒックの性質を申告しないことを特徴としており、動的に容量が変更し、かつその性質を規定することが困難である。
【００１４】
したがって、固定的に最適なルートを設定することは難しくルート最適化のためにはトラヒック量の変化に合わせてルートを変更する必要がある。しかし、時間的に変化する各エッジノード間のトラヒック量を測定する作業は非常に膨大かつ複雑な処理であり、測定された各エッジノード間のトラヒック量をもとに最適なルートを計算することは現実的ではない。また、ルート切替要求が発生した時点でのトラヒック量の測定結果だけに依存してルート切替えを実行してしまうと、トラヒック状況は時々刻々変化するために、必ずしも最適なルート切替えを実現することは困難である。
【００１５】
本発明は、このような背景に行われたものであって、輻輳発生頻度の高いルートを回避してルート切替えを実行することができるルート制御システムを提供することを目的とする。本発明は、輻輳発生頻度をＡＴＭ網全体で均等化して負荷分散を図り、ＡＴＭ網のスループットを向上させることができるルート制御システムを提供することを目的とする。本発明は、ＡＴＭ網全体のネットワーク資源を効率的に運用できるルート制御システムを提供することを目的とする。
【００１６】
【課題を解決するための手段】
本発明はルート制御システムであって、本発明の特徴とするところは、ＡＴＭ網内のコネクションの設定を行う手段と、当該ＡＴＭ網内の各リンクの過去の輻輳発生頻度に基づき当該各リンクの負荷状態情報を生成する手段とが設けられ、前記設定を行う手段は、ルート切替要求にしたがって、当該ＡＴＭ網内の各リンクの負荷状態情報に基づき現在のルートよりも負荷が低く現在のルートのネットワーク資源の消費量との差が許容範囲内である迂回ルートが存在するときに現在のルートを当該迂回ルートに切替える手段を備えたところにある。
【００１７】
ここで、前記ネットワーク資源の消費量とは、例えば、ルートの距離が長くなればなるほど、経由する中継ノード数が多くなるために、ネットワーク資源の消費量が増加するということである。また、前記許容範囲とは、例えば、現在のルートと比較して距離が著しく長くなってしまうような迂回ルートは、迂回ルートとして適当ではないと判断するために設けられるネットワーク資源の消費量のとる値の範囲であり、そのネットワークの状況に応じて適当に定めることが望ましい。
【００１８】
すなわち、現在のルートが過負荷状態に陥ったときに、現在のルートよりも負荷の低いルートを迂回ルートとして選択するが、本発明では、負荷の状況を過去の輻輳発生頻度によって推定する。さらに、この迂回ルートへの切替えによって消費されるネットワーク資源が現在のルートが消費するネットワーク資源と比較して許容範囲を逸脱している場合には、切替えを断念することを特徴とする。
【００１９】
このように、負荷の状況を過去の輻輳発生頻度に基づき推定するので、輻輳が発生し易いルートにトラヒックが集中するといった事態を回避することができる。さらに、ネットワーク資源の消費量を考慮して切替実行の可否を判断するので、ＡＴＭ網全体のネットワーク資源を効率的に運用することができる。
【００２０】
前記負荷状態情報を生成する手段は、リンクｉ（ｉは各リンクに付与された番号）のネットワーク資源の消費量を定常的な負荷ｄｉとし、リンクｉの運用中に観測される輻輳発生頻度Ｎｉに基づく単調非減少関数として算出されるリンクｉの流動的な負荷をｆ（Ｎｉ）としてリンクコストｆ（Ｎｉ）＊ｄｉを計算する手段を備え、前記迂回ルートに切替える手段は、前記迂回ルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和を前記現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和で除した値を指標αとして計算する手段を備え、当該ＡＴＭ網にあらかじめ設定されたルート切替閾値をαＨとし、α＜αＨであるときには前記現在のルートから前記迂回ルートへ切替えを行う手段を含むことが望ましい。
【００２１】
このルート切替閾値αＨは、当該ＡＴＭ網の平均トラヒック量その他の各種要因を考慮して設定される値であり、当該ＡＴＭ網の構築時あるいはＡＴＭ網構成の変更時に適当な値に設定されることが望ましい。
【００２２】
本発明のルート制御システムをさらに具体的に説明すると、コネクションの開始点とＡＴＭ網との境界に設置される入力エッジノードと、前記コネクションの終端点と前記ＡＴＭ網との境界に設置される出力エッジノードと、前記入力エッジノードと前記出力エッジノードとの伝送路に介挿される複数の中継ノードと、
当該ＡＴＭ網内の負荷情報を記録する負荷情報データベースと、当該網内のコネクションの設定を行なう経路設定装置とを備え、前記中継ノードは、当該中継ノードが接続されているリンクへ流入するトラヒック量を監視するトラヒック監視手段と、このトラヒック監視手段によるトラヒック量の監視結果にしたがって前記リンクの輻輳を検出する輻輳検出手段と、この輻輳検出手段により検出された輻輳発生に関する情報を前記負荷情報データベースに通知する輻輳情報通知手段と、この輻輳情報通知手段により通知された輻輳発生に関する情報からルート切替を要求するか否かを判断するルート切替要求判断手段とを備え、前記負荷情報データベースは、受信した輻輳発生に関する情報から各リンクの負荷状態を推定するリンク負荷状態判断手段と、当該リンクの負荷状態を記録する手段と、要求にしたがい記録されたＡＴＭ網内の各リンクの負荷状態情報を送信する手段とを備え、前記経路設定装置は、当該負荷情報データベースから当該ＡＴＭ網内の各リンクの負荷状態に関する情報を取得する手段と、当該各リンクの負荷状態情報から前記入力エッジノードから前記出力エッジノードまでの現在のルートよりも負荷が低く現在のルートのネットワーク資源の消費量との差が許容範囲内であるルートを迂回ルートとして選択する最適経路計算手段と、あらかじめ設定された切替閾値と比較して現在のルートから前記選択された迂回ルートへの切替実行の可否を判断するルート切替判断手段とを備え、前記リンク負荷状態判断手段は、リンクｉ（ｉは各リンクに付与された番号）のネットワーク資源の消費量を定常的な負荷ｄｉとし、リンクｉの運用中に観測される輻輳発生頻度Ｎｉに基づく単調非減少関数として算出されるリンクｉの流動的な負荷をｆ（Ｎｉ）としてリンクコストｆ（Ｎｉ）＊ｄｉを計算する手段を含み、前記ルート切替判断手段は、前記迂回ルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和を前記現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和で除した値を指標αとして計算する手段を備え、当該ＡＴＭ網にあらかじめ設定されたルート切替閾値をαＨとし、α＜αＨであるときには前記現在のルートから前記迂回ルートへの切替実行可と判断する手段を含むところにある。
【００２３】
前記輻輳発生に関する情報は、輻輳発生に関する履歴から計算された輻輳発生頻度の情報であることが望ましい。
【００２４】
また、前記入力エッジノードには、前記経路設定装置および前記負荷情報データベースが設けられ、当該入力エッジノードを通過するコネクションの迂回ルートの候補の選択およびルート切替可否判断を当該入力エッジノードで自律分散的に行なう手段を備えた構成とすることもできる。
【００２５】
すなわち、各中継ノードは自ノードが接続されているリンクへ流入するトラヒック量を監視し、出力側リンクへの平均流入速度が出力リンク速度を一定時間以上にわたって超過している状態のときに発生する輻輳を検出し、一定期間内の輻輳発生に関する履歴を保存する。さらに、その周期内での輻輳発生頻度を負荷情報データベースに通知し、一定期間内の輻輳発生に関する履歴から負荷状態を推定してルート切替を要求するか否かを判断する。
【００２６】
負荷情報データベースは、ＡＴＭ網内の各中継ノードに接続されており、ＡＴＭ網内のすべてのノードとリンクのトポロジに関する情報をもち、各リンクの負荷状態を記録することができる。各中継ノードは自ノードに接続されているリンクの輻輳情報を負荷情報データべ−スに送信し、負荷状態データベースはＡＴＭ網内の各中継ノードから送信される輻輳情報からＡＴＭ網内の各リンクの負荷状態を推定する。また、リンクの輻輳発生頻度によりすでに記録されている負荷状態情報を更新する。さらに要求にしたがい、ＡＴＭ網内のトポロジと各リンクの負荷状態情報を送信することができる。
【００２７】
経路設定装置は、入力エッジノードと出力エッジノードまでに経由する中継ノードを指定したコネクションを設定する。経路設定装置は、負荷情報データベースと接続されており、負荷情報データベースからＡＴＭ網のトポロジと負荷状態に関する情報を取得してその情報を記録する。また、負荷情報データベースの情報をもとに入力エッジノードから出力エッジノードまでの過去の輻輳発生頻度に基づき負荷を推定して迂回ルートを選択し、選択された迂回ルートに切替えるか否かを判断する。
【００２８】
中継ノードは、自ノードに接続されているリンクの単位時間内の輻輳発生頻度がある一定値を超える状態が続いた状態を検出すると、該当リンクを通過するコネクションの経路設定を行なう経路設定装置にルート切替要求を送信する。
【００２９】
ルート切替要求を受信した経路設定装置は負荷分散を図るために、まず該当リンクを迂回する迂回ルートを選択する。このとき、ＡＴＭ網内の各リンクの過去の輻輳発生頻度に基づく負荷状態情報を考慮に入れて行われるため、輻輳発生頻度の高いルートにトラヒックが集中することを回避できる。さらに、現在のルートのネットワーク資源の消費量と迂回ルートのネットワーク資源の消費量とを比較してその差が許容範囲内を逸脱しない場合に限りルート切替えを実行するため、ＡＴＭ網全体のネットワーク資源を有効利用する形で負荷分散をはかり、輻輳発生頻度を減少させることができる。輻輳が減少すると、セル廃棄が減少するため、ＡＴＭ網のスループットが向上する。
【００３０】
このように、ＡＴＭ網全体のスループットを最大化するためには特定のリンクに集中している負荷をＡＴＭ網全体に分散させる必要があるが、本発明のルート制御システムは、各コネクションのルート上での輻輳発生頻度を均等化させることができる。
【００３１】
すなわち、輻輳リンクを通るすべてのコネクションのルートを変更すると、再び他のリンクに負荷が偏ってしまうので、負荷分散を図るためには、適切にルート変更をするコネクションを選択し、過負荷状態にあるリンクを通過するトラヒック量を適切な値に調節することが必要である。本発明の経路設定装置は、現在のコネクションのルート上での負荷が高い場合で、過去の輻輳発生頻度に基づき推定される負荷の低い迂回ルートの候補が存在し、さらに、迂回ルートが消費するネットワーク資源が現在のルートが消費するネットワーク資源と比べて許容範囲内にある場合のみルー卜切替を行なう。ルート切替を判断すると、計算された迂回ルートにしたがいコネクションを設定し、当該コネクションを切り替える。このような手順によりＡＴＭ網全体のネットワーク資源の効率的な利用とルート変更によるトラヒックの急激なシフトの予防を実現している。
【００３２】
このようにして、本発明ではＡＴＭ網内の輻輳発生情報を収集し、その情報をもとに推定されたＡＴＭ網全体の負荷状態を使い、各エッジノード間のコネクションのルートを最適化することで、各リンクでの輻輳の発生頻度を均一化し負荷分散を図り、ＡＴＭ網全体のスループットを向上することができ、ＡＴＭ網全体のネットワーク資源を効率的に運用することができる。
【００３３】
【発明の実施の形態】
本発明実施例のルート制御システムの構成を図１ないし図４を参照して説明する。図１は本発明実施例のルート制御システムの全体構成図である。図２は本発明実施例の中継ノードの要部ブロック構成図である。図３は本発明実施例の負荷情報データベースの要部ブロック構成図である。図４は本発明実施例の経路設定装置の要部ブロック構成図である。
【００３４】
本発明は、ＡＴＭ網１内のコネクションの設定を行う経路設定装置２と、当該ＡＴＭ網内の各リンクの過去の輻輳発生頻度に基づき当該各リンクの負荷状態情報を生成するリンク負荷状態判断部６０とが設けられ、経路設定装置２は、ルート切替要求にしたがって、ＡＴＭ網１内の各リンクの負荷状態情報に基づき現在のルートよりも負荷が低く現在のルートのネットワーク資源の消費量との差が許容範囲内である迂回ルートが存在するときに現在のルートを当該迂回ルートに切替えるルート切替判断部２１を備えたことを特徴とする。
【００３５】
リンク負荷状態判断部６０は、リンクｉ（ｉは各リンクに付与された番号）のネットワーク資源の消費量を定常的な負荷ｄｉとし、リンクｉの運用中に観測される輻輳発生頻度Ｎｉに基づく単調非減少関数として算出されるリンクｉの流動的な負荷をｆ（Ｎｉ）としてリンクコストｆ（Ｎｉ）＊ｄｉを計算し、前記迂回ルートの候補の各リンクコストｆ（Ｎｉ）＊ｄｉの総和を前記現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和で除した値を指標αとして計算し、当該ＡＴＭ網１にあらかじめ設定されたルート切替閾値をαＨとするときに、ルート切替判断部２１は、α＜αＨであるときには前記現在のルートから前記迂回ルートへの切替実行可と判断する。
【００３６】
さらに、具体的に説明すると、コネクションの開始点とＡＴＭ網１との境界に設置される入力エッジノード３と、前記コネクションの終端点とＡＴＭ網１との境界に設置される出力エッジノード４と、入力エッジノード３と出力エッジノード４との伝送路に介挿される複数の中継ノード５と、ＡＴＭ網１内の負荷情報を記録する負荷情報データベース６と、ＡＴＭ綱１内のコネクションの設定を行なう経路設定装置２とを備え、中継ノード５は、当該中継ノード５が接続されているリンクへ流入するトラヒック量を監視するモニタ部５０と、このモニタ部５０によるトラヒック量の監視結果にしたがって前記リンクの輻輳を検出する輻輳検出部５１と、この輻輳検出部５１により検出された輻輳発生に関する情報を負荷情報データベース６に通知する輻輳情報通知部５２と、この輻輳情報通知部５２により通知された輻輳発生に関する情報からルート切替を要求するか否かを判断するルート切替要求判断部５３とを備え、負荷情報データベース６は、受信した輻輳発生に関する情報から各リンクの負荷状態を推定するリンク負荷状態判断部６０と、当該リンクの負荷状態を記録するとともに要求にしたがい記録されたＡＴＭ網１内の各リンクの負荷状態情報を送信する各リンク別負荷状態情報格納部６１とを備え、経路設定装置２は、当該負荷情報データベース６から当該ＡＴＭ網１内の各リンクの負荷状態に関する情報を取得するデータベース２２と、当該各リンクの負荷状態情報から入力エッジノード３から出力エッジノード４までの現在のルートよりも負荷が低く現在のルートのネットワーク資源の消費量との差が許容範囲内であるルートを迂回ルートとして選択する最適経路計算部２０と、現在のルートから前記迂回ルートへの切替実行の可否を判断するルート切替判断部２１とを備え、リンク負荷状態判断部６０は、リンクｉのネットワーク資源の消費量を定常的な負荷ｄｉとし、リンクｉの運用中に観測される輻輳発生頻度Ｎｉに基づく単調非減少関数として算出されるリンクｉの流動的な負荷をｆ（Ｎｉ）としてリンクコストｆ（Ｎｉ）＊ｄｉを計算し、前記迂回ルートの候補の各リンクコストｆ（Ｎｉ）＊ｄｉの総和を前記現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和で除した値を指標αとして計算し、当該ＡＴＭ網１にあらかじめ設定されたルート切替閾値をαＨするときに、ルート切替判断部２１は、α＜αＨであるときには前記現在のルートから前記迂回ルートへの切替実行可と判断するところにある。前記輻輳発生に関する情報は、輻輳発生に関する履歴から計算された輻輳発生頻度の情報である。
【００３７】
また、別の実施例として、入力エッジノード３には、経路設定装置２および負荷情報データベース６が設けられ、当該入力エッジノード３を通過するコネクションの迂回ルートの候補の選択およびルート切替可否判断を当該入力エッジノード３で自律分散的に行なう構成とすることもできる。以下では、本発明実施例をさらに詳細に説明する。
【００３８】
図１に示すように、ＡＴＭ網１内には、ＡＴＭコネクションの開始点となる入力エッジノード３と、コネクションの終端点となる出力エッジノード４が配置されている。入力エッジノード３と出力エッジノード４の間には複数の中継ノード５が配置されており、入力エッジノード３と出力エッジノード４間の転送パケット（セル）を中継するようになっている。ＡＴＭ網１内にはあらかじめ入力エッジノード３と出力エッジノード４の間で半永久的なコネクションが設定されており、このコネクション上をデータ通信トラヒックは転送される。
【００３９】
負荷情報データベース６はＡＴＭ網１内にある各リンクの負荷状態の監視を行ない、各リンクの負荷状態情報を格納している。経路設定装置２はコネクションの設定の機能を持つ。
【００４０】
図２に示すように、各中継ノード５には輻輳検出部５１が設けられており、自ノードに接続されているリンクのトラヒック量を監視し、出力側リンクへの平均流入速度が出力リンク速度より一定時間以上大きいときに発生する輻輳状態を検知することができる。輻輳状態を検知すると、その状態の発生を輻輳情報通知部５２に通知する。輻輳情報通知部５２には過去ＴＭ内に起きた輻輳状態発生の時系列データが格納されている。
【００４１】
図５は輻輳発生情報から各リンクの負荷状態を推定する原理を説明するための図である。ＴＬは輻輳情報送信周期である。ＴＭは輻輳情報格納時間幅である。ｔｃは現在時刻である。ｔｎは輻輳情報送信時刻である。図５に示すように、中継ノード５は、ＴＬ時間ごとの一定間隔で負荷情報データベース６へ輻輳情報を通知する。通知する情報は、過去ＴＬ時間内の輻輳発生頻度で、過去ＴＬ時間内に発生した輻輳発生回数をＴＬで割った値である。通知する情報は他に、発信元アドレスと、中継ノード５に接続されている各リンクの輻輳発生頻度等の輻輳情報がであり、負荷情報データベース６は、この情報をリンク負荷状態判断部６０に渡し、リンクの負荷状態を推定する。各リンクの輻輳発生頻度をＮｉとすると（ここで、添字のｉはリンクに付けられた番号）、Ｎｉ≧ＣＨのとき過負荷状態、Ｎｉ≦ＣＬのとき低負荷状態と判断する。
【００４２】
図６は輻輳発生頻度の変動を示す図であり、横軸に時間をとり、縦軸に輻輳発生頻度をとる。図６に示すように、輻輳発生頻度は時間とともに変動する。したがって、図６における輻輳が発生していない時間帯に当該ルートが迂回ルートの候補として選択された場合には、従来技術によれば、そのまま現在のルートから当該迂回ルートの候補へのルート切替えが実行されてしまうが、本発明によれば、過去の輻輳発生頻度に基づき負荷状態が推定されるため、輻輳発生頻度の高いルートへの切替えを回避することができる。
【００４３】
図７は最適ルートの計算に用いる関数を説明するための図であり、横軸に輻輳発生頻度αをとり、縦軸に単調非減少関数ｆ（α）をとる。図７に示すように、負荷状態を数値化するために関数ｆ（α）を用いる。関数ｆ（α）はリンクの輻輳発生頻度から負荷状態を決定する役割を持ち、０＜ｆ（０）≦１、ｆ（ＣＬ）＝１以上の単調非減少関数である。すなわち、低負荷状態のリンクには１未満の値、過負荷状態のリンクは常に１以上の値が与えられる。
【００４４】
負荷情報データベース６内のトポロジデータベース６２は、ＡＴＭ網１内のノード、リンクに関する情報のほかに、各リンクに半固定的に与えられたコストｄｉの情報を持つ。リンク負荷状態判断部６０は、リンクの負荷状態を反映したコストｆ（Ｎｉ）＊ｄｉを計算する。このコストは低負荷状態のときはｄｉより小さい値に、負荷が高いリンクではｄｉより大きい値となる。計算されたリンクの負荷状態を反映したコストｆ（Ｎｉ）＊ｄｉは各リンク別負荷状態情報格納部６１に記録される。負荷情報データべ一ス６は、中継ノード５から輻輳情報を受取る度にこの各リンク別負荷状態情報格納部６１を更新し、経路設定装置２からデータベース情報の要求があると、経路設定装置２にその情報を通知する機能を持つ。中継ノード５は過去ＴＭ内の平均輻輳発生頻度がＣＨを越えたことを検出すると、該当リンクを通過するコネクションの設定を行なう経路設定装置２にルート切替要求を送信する。要求と同時に値αＨを通知する。
【００４５】
図８は経路設定装置２がルート切替要求を受信してからルート切替を判断するまでの動作を示すフローチャートである。図８に示すように、ルート切替要求を受信した経路設定装置２は該当リンクを迂回するルートの計算を行うが、以下に迂回ルートの計算方法を具体的に説明する。経路設定装置２は定期的に負荷情報データベース６にアクセスし、ＡＴＭ網１内の各リンクの負荷状態情報を取得し、自ノードのデータベース２２を更新する。最適経路計算部２０はこのデータベース２２の情報に基づき、入力エッジノード３から出力エッジノード４までの各リンクの負荷状態を反映したコストｆ（Ｎｉ）＊ｄｉの和が最小になるルートを計算する。計算された迂回ルートは、輻輳発生頻度の高い過負荷状態のリンクは迂回され、低負荷状態のリンクをＡＴＭ網資源の消費を増加させない範囲で選択されたものである。
【００４６】
入力エッジノード３は迂回ルートの計算が終了すると、迂回ルート切替をするか否かを判断するために迂回ルートの消費するＡＴＭ網資源の指標αを計算する。αは
α＝（迂回ルートの各リンクコスｆ（Ｎｉ）＊ｄｉの総和）／（現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和）で定義される。入力エッジノード３は、計算されたαを中継ノード５から送られてきたαＨと比較して、この値より小さいときに計算された迂回ルートへコネクションのルート切替を判断する。ルート切替を判断すると、ルート切替判断部２１は該当コネクションのルートを計算された迂回ルートへと切り替えるようにルート切替部７に指示する。
【００４７】
このような閾値αＨと比較してルート切替を決定することにより、当該リンクを通るコネクションの中で、現在のコネクションのルート上でのリンク負荷が特に高く、かつ過去の輻輳発生頻度が小さく、さらに、現在のルートのネットワーク資源の消費量と比較してそのネットワーク資源の消費量が許容範囲内の迂回ルートが存在するコネクションのみが選択されてルート切替される。
【００４８】
このため、輻輳リンクを迂回することで過去の輻輳発生頻度が高いルートをとおらなければならないコネクションはルート変更をしないため、ＡＴＭ網資源の有効利用が図れ、効率的なＡＴＭ網１の運用が図れる。効率的なＡＴＭ網１の運用を行なうことで、複数箇所で輻輳が発生している状況でも、適切に負荷分散を図ることが可能である。
【００４９】
図１ないし図４に示した実施例は、ＡＴＭ網１内に一つの負荷情報データベース６と経路設定装置２を設けた構成を説明したが、段落００４６の説明のように、負荷情報データベース６と経路設定装置２の機能を各入力エッジノード３内に持たせ、各入力エッジノード３で当該入力エッジノード３が収容するコネクションについて、個々の入力エッジノード３で自律分散的にルート制御を実行する構成とすることもできる。
【００５０】
【発明の効果】
以上説明したように、本発明によれば、ＡＴＭ網内の輻輳発生情報を収集し、その情報をもとに推定されたＡＴＭ網の各リンクの負荷状態を用いて、各エッジノード間のコネクションのルートを最適化することで、各リンクでの輻輳の発生頻度を均一化し、負荷分散を図ることができる。
【００５１】
すなわち、トラヒックの集中により輻輳が頻発しているリンクの負荷を、輻輳発生頻度の小さいリンクへと分散させることができるので、ＡＴＭ網内で発生するセル廃棄を少なくすることができ、ＡＴＭ網のスループットを向上させることができる。このようにして、ＡＴＭ網全体のネットワーク資源を効率的に運用することができる。
【図面の簡単な説明】
【図１】本発明実施例のルート制御システムの全体構成図。
【図２】本発明実施例の中継ノードの構成の要部ブロック構成図。
【図３】本発明実施例の負荷情報データベースの要部ブロック構成図。
【図４】本発明実施例の経路設定装置の要部ブロック構成図。
【図５】輻輳発生情報から各リンクの負荷状態を推定する原理を説明するための図。
【図６】輻輳発生頻度の変動を示す図。
【図７】最適ルートの計算に用いる関数を説明するための図。
【図８】経路設定装置がルート切替要求を受信してからルート切替を判断するまでの動作を示すフローチャート。
【符号の説明】
１ ＡＴＭ網
２ 経路設定装置
３ 入力エッジノード
４ 出力エッジノード
５ 中継ノード
６ 負荷情報データベース
７ ルート切替部
２０ 最適経路計算部
２１ ルート切替判断部
２２ データベース
５０ モニタ部
５１ 輻輳検出部
５２ 輻輳情報通知部
５３ ルート切替要求判断部
６０ リンク負荷状態判断部
６１ 各リンク別負荷状態情報格納部
６２ トポロジデータベース[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention is used for route control of a connection between an input edge node and an output edge node of a data transfer network.
[0002]
[Prior art]
As seen in the rapid spread of Ethernet LAN (Local Area Network) and the Internet, demand for data communication traffic is increasing. ATM has attracted attention as a technique for transferring data communication traffic in a WAN (Wide Area Network). In ATM, fixed-length packets called cells are used as transfer units.
[0003]
Transfer control information such as destination information is added to this cell together with transfer data, and each cell is transferred on the ATM network by relaying based on the transfer control information at each ATM switch. ATM basically employs a connection-type communication system, and the transfer of data communication traffic in the ATM network sets a connection between an input edge node and an output edge node of the ATM network in advance, and transfers over the connection. It is realized by.
[0004]
At present, in many data communications represented by the Internet, user packet transfer is performed by a best-effort service that does not make a bandwidth reservation in advance. As described above, in the best-effort service, no bandwidth reservation is made, so that when the amount of traffic flowing into the ATM network increases, congestion occurs and cell loss occurs. Since the discarded cells are retransmitted by the terminal, once congestion occurs, there is a problem that the throughput is extremely reduced. Therefore, in an ATM network providing a best-effort service, congestion control for avoiding congestion is important.
[0005]
As a conventional congestion control technique, there is an ECN (Explicit Congestion Notification) method. In this method, when a congestion state is detected in a link, the node notifies the originating terminal of the occurrence of congestion. The terminal receiving the congestion notification lowers the cell transmission rate, thereby releasing the congestion state and preventing cell discard.
[0006]
In the method of transferring the best-effort traffic using an available bit rate (ABR) service, feedback control of the transmission rate of a terminal is performed by using a resource management (RM) cell for each connection, thereby preventing the occurrence of cell discard. Avoid and avoid congestion.
[0007]
In such a conventionally proposed congestion avoiding system, congestion occurring on a route set in advance between edge nodes is only avoided by restricting the amount of traffic flowing into the ATM network. If the route is not optimal, the increased traffic is concentrated on a specific link, and congestion frequently occurs on that link, while there is a link that uses a resource with almost no resources. In such a situation, it cannot be said that the resources of the entire ATM network are operated efficiently.
[0008]
As a means for reducing the congestion while increasing the utilization efficiency of the ATM network, a load distribution method by distributing a traffic route through a congested link is effective. As such a method, there is a logical path distributed accommodating call connection method in an ATM network disclosed in Japanese Patent Application Laid-Open No. 5-292109. This is because when the traffic suddenly rises locally due to burst concentration or failure occurrence in the ATM network, the originating and terminating switching node is always provided for each call in order to suppress cell discard and increase in the cell delay time in the ATM network. This is a method of accommodating logical paths in a plurality of routes between them.
[0009]
In this system, for each call in the ATM network, a pre-calculated estimated value of the percent delay is compared for each of a plurality of routes of the originating and terminating exchange nodes, and one of the routes (transmission paths) which minimizes the estimated value is determined. By accommodating logical paths, logical paths are distributed and accommodated in transmission paths in an ATM network.
[0010]
In this system, a routing table to the destination switching node is required for each relay node in the ATM network, and the percentage delay of each route between the originating and destination nodes for each call is determined for traffic that changes with time. A function of estimating, comparing, and calculating a path that minimizes the percentage delay of each path between the destination and destination nodes is required. There is a problem in increasing the size due to the complexity of such a configuration.
[0011]
In the route control for selecting a route that minimizes the sum of the percentage delays in the output (input) buffers of the respective relay nodes from among the routes set in advance for each call, the selection takes into account the utilization efficiency of the ATM network resources. Therefore, there is a case where a route through an extremely large number of relay nodes is selected as compared with the shortest route, and a problem remains from the viewpoint of efficient operation of the ATM network.
[0012]
The application area of this system is connection-type communication in which call setup is performed between calling and destination nodes before communication, and it is assumed that the required bandwidth for each call must be declared to the ATM network before communication. It has become.
[0013]
[Problems to be solved by the invention]
When transferring data communication traffic of a best-effort service using an ATM network, a packet is divided into cells by
[0014]
Therefore, it is difficult to fixedly set an optimal route, and it is necessary to change the route in accordance with a change in traffic volume for route optimization. However, measuring the amount of traffic between edge nodes that changes over time is a very large and complicated process, and it is necessary to calculate the optimal route based on the measured amount of traffic between edge nodes. Is not realistic. Also, if the route switching is executed only depending on the measurement result of the traffic volume at the time when the route switching request is generated, since the traffic situation changes every moment, it is not always possible to realize the optimal route switching. Have difficulty.
[0015]
The present invention has been made in view of such a background, and an object of the present invention is to provide a route control system capable of executing route switching while avoiding a route with high congestion occurrence frequency. SUMMARY OF THE INVENTION An object of the present invention is to provide a route control system capable of equalizing the frequency of occurrence of congestion throughout the ATM network to achieve load distribution and improving the throughput of the ATM network. SUMMARY OF THE INVENTION An object of the present invention is to provide a route control system capable of efficiently operating network resources of an entire ATM network.
[0016]
[Means for Solving the Problems]
The present invention relates to a route control system, which is characterized by a means for setting up a connection in an ATM network, and a method for setting a connection of each link based on a past congestion occurrence frequency of each link in the ATM network. Means for generating load state information is provided, wherein the means for performing the setting has a lower load than the current route based on the load state information of each link in the ATM network in accordance with the route switching request. When there is a detour route whose difference from the consumption amount of the network resource is within an allowable range, there is provided a means for switching the current route to the detour route.
[0017]
Here, the consumption of the network resources means that, for example, the longer the distance of the route, the larger the number of relay nodes that pass through, and thus the more the consumption of the network resources. The allowable range is, for example, a consumption amount of network resources provided to determine that a detour route whose distance is significantly longer than a current route is not appropriate as a detour route. It is a range of values, and it is desirable to determine the value appropriately according to the situation of the network.
[0018]
That is, when the current route is overloaded, a route having a lower load than the current route is selected as a detour route. In the present invention, the load status is estimated based on the past congestion occurrence frequency. Further, when the network resources consumed by the switching to the detour route are out of the allowable range compared to the network resources consumed by the current route, the switching is abandoned.
[0019]
In this way, since the load situation is estimated based on the past congestion occurrence frequency, it is possible to avoid a situation where traffic is concentrated on a route where congestion is likely to occur. Furthermore, since it is determined whether switching can be performed in consideration of the consumption of network resources, network resources of the entire ATM network can be efficiently operated.
[0020]
The means for generating the load state information sets the consumption amount of the network resources of the link i (i is a number assigned to each link) to a steady load di, and sets a congestion occurrence frequency Ni observed during operation of the link i. Means for calculating link cost f (Ni) * di, where f (Ni) is the fluid load of link i calculated as a monotonic non-decreasing function based on Equipped , The means for switching to the detour route, A method of calculating, as an index α, a value obtained by dividing the sum of the link costs f (Ni) * di of the bypass route by the sum of the link costs f (Ni) * di of the current route. Step And the route switching threshold preset for the ATM network is αH. , When α <αH, it is desirable to include means for switching from the current route to the detour route.
[0021]
The route switching threshold αH is a value set in consideration of the average traffic volume of the ATM network and other various factors, and is set to an appropriate value when the ATM network is constructed or when the ATM network configuration is changed. Is desirable.
[0022]
The route control system according to the present invention will be described in more detail. An input edge node installed at a boundary between a connection start point and an ATM network, and an output installed at a boundary between the connection end point and the ATM network. Edge nodes, a plurality of relay nodes inserted in the transmission path between the input edge node and the output edge node,
A load information database for recording load information in the ATM network; and a path setting device for setting up a connection in the ATM network, wherein the relay node has a traffic volume flowing into a link to which the relay node is connected. Traffic monitoring means for monitoring the traffic congestion, the congestion detection means for detecting the congestion of the link according to the result of monitoring the traffic volume by the traffic monitoring means, and information on the occurrence of congestion detected by the congestion detection means in the load information database A congestion information notifying unit for notifying, and a route switching request determining unit for determining whether to request a route switching based on the information regarding the occurrence of congestion notified by the congestion information notifying unit, wherein the load information database receives the Link load status that estimates the load status of each link from information about congestion occurrence Disconnecting means, means for recording the load state of the link, and means for transmitting load state information of each link in the ATM network recorded in accordance with the request, wherein the route setting device comprises: Means for acquiring information relating to the load status of each link in the ATM network, and a network of a current route having a lower load than the current route from the input edge node to the output edge node from the load status information of each link. Optimal route calculation means for selecting a route having a difference from resource consumption within an allowable range as a bypass route, Compare with a preset switching threshold From the current route chosen Route switching determining means for determining whether or not the switching to the detour route can be performed, wherein the link load state determining means determines the consumption of the network resources of the link i (i is a number assigned to each link) on a regular basis. The link cost f (Ni) * di is calculated as f (Ni), where f (Ni) is the load of the link i calculated as a monotonic non-decreasing function based on the congestion occurrence frequency Ni observed during the operation of the link i. Means to do Wherein the route switching determining means includes: Means for calculating, as an index α, a value obtained by dividing the sum of the link costs f (Ni) * di of the detour route by the sum of the link costs f (Ni) * di of the current route; Let αH be the preset route switching threshold , Α When <αH, means for determining that switching from the current route to the detour route is executable is included.
[0023]
It is desirable that the information on the occurrence of congestion is information on the frequency of occurrence of congestion calculated from the history of occurrence of congestion.
[0024]
The input edge node is provided with the route setting device and the load information database, and autonomously distributes the selection of a detour route candidate for a connection passing through the input edge node and the determination of whether or not the route can be switched by the input edge node. It is also possible to adopt a configuration provided with a means for performing the operation.
[0025]
That is, each relay node monitors the amount of traffic flowing into the link to which the relay node is connected, and occurs when the average inflow speed to the output side link exceeds the output link speed for a certain time or more. Congestion is detected, and a history of occurrence of congestion within a certain period is stored. Further, the congestion occurrence frequency in the cycle is notified to the load information database, and the load state is estimated from the history of the congestion occurrence within a certain period to determine whether to request the route switching.
[0026]
The load information database is connected to each relay node in the ATM network, has information on the topology of all nodes and links in the ATM network, and can record the load state of each link. Each relay node transmits the congestion information of the link connected to its own node to the load information database, and the load state database stores each link in the ATM network from the congestion information transmitted from each relay node in the ATM network. Is estimated. Also, the load state information that has already been recorded is updated based on the link congestion occurrence frequency. Further, according to the request, the topology in the ATM network and the load status information of each link can be transmitted.
[0027]
The route setting device sets a connection that specifies a relay node that passes between the input edge node and the output edge node. The route setting device is connected to the load information database, acquires information on the topology and the load state of the ATM network from the load information database, and records the information. Also, based on the information of the load information database, the load is estimated based on the past congestion occurrence frequency from the input edge node to the output edge node, a bypass route is selected, and it is determined whether or not to switch to the selected bypass route. I do.
[0028]
The relay node, when detecting a state in which the frequency of occurrence of congestion within a unit time of the link connected to the own node continues to exceed a certain value, to a path setting device that sets a path of a connection passing through the link. Send a route switching request.
[0029]
The route setting device that has received the route switching request first selects a bypass route that bypasses the link in order to distribute the load. At this time, since the load state information based on the past congestion occurrence frequency of each link in the ATM network is taken into account, traffic can be prevented from being concentrated on a route having a high congestion occurrence frequency. Further, the network resource consumption of the current route and the network resource consumption of the detour route are compared, and the route switching is executed only when the difference does not deviate from an allowable range. , The load can be distributed by effectively utilizing the information, and the frequency of occurrence of congestion can be reduced. When the congestion is reduced, the cell discard is reduced, so that the throughput of the ATM network is improved.
[0030]
As described above, in order to maximize the throughput of the entire ATM network, it is necessary to distribute the load concentrated on a specific link to the entire ATM network. Congestion occurrence frequency can be equalized.
[0031]
In other words, if the routes of all connections passing through a congested link are changed, the load will be biased to other links again.To balance the load, select the connection whose route is to be changed appropriately and overload. It is necessary to adjust the amount of traffic passing through a link to an appropriate value. In the route setting device of the present invention, when the load on the route of the current connection is high, there is a detour route candidate with a low load estimated based on the past congestion occurrence frequency, and further, the detour route consumes Route switching is performed only when the network resources are within an allowable range compared to the network resources consumed by the current route. When the route switching is determined, a connection is set according to the calculated detour route, and the connection is switched. Such a procedure realizes efficient use of network resources of the entire ATM network and prevention of a sudden shift in traffic due to route change.
[0032]
As described above, in the present invention, congestion occurrence information in the ATM network is collected, and the load state of the entire ATM network estimated based on the information is used to optimize the connection route between the edge nodes. Thus, the frequency of occurrence of congestion in each link is equalized, the load is balanced, the throughput of the entire ATM network can be improved, and the network resources of the entire ATM network can be operated efficiently.
[0033]
BEST MODE FOR CARRYING OUT THE INVENTION
A configuration of a route control system according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is an overall configuration diagram of a route control system according to an embodiment of the present invention. FIG. 2 is a block diagram of a main part of the relay node according to the embodiment of the present invention. FIG. 3 is a block diagram of a main part of the load information database according to the embodiment of the present invention. FIG. 4 is a block diagram of a main part of the route setting device according to the embodiment of the present invention.
[0034]
The present invention relates to a
[0035]
The link load
[0036]
More specifically, an
[0037]
Further, as another embodiment, the
[0038]
As shown in FIG. 1, an
[0039]
The
[0040]
As shown in FIG. 2, each
[0041]
FIG. 5 is a diagram for explaining the principle of estimating the load state of each link from the congestion occurrence information. TL is a congestion information transmission cycle. TM is the congestion information storage time width. tc is the current time. tn is the congestion information transmission time. As shown in FIG. 5, the
[0042]
FIG. 6 is a diagram showing a change in the frequency of occurrence of congestion, where time is plotted on the horizontal axis and frequency of congestion occurrence is plotted on the vertical axis. As shown in FIG. 6, the frequency of occurrence of congestion changes with time. Therefore, if the route is selected as a detour route candidate during a time period when congestion does not occur in FIG. 6, according to the related art, the route switching from the current route to the detour route candidate is performed as it is. According to the present invention, since the load state is estimated based on the past congestion occurrence frequency, switching to a route with a high congestion occurrence frequency can be avoided.
[0043]
FIG. 7 is a diagram for explaining a function used for calculating the optimum route. The horizontal axis represents the congestion occurrence frequency α, and the vertical axis represents the monotone non-decreasing function f (α). As shown in FIG. 7, a function f (α) is used to digitize the load state. The function f (α) has a role of determining the load state from the frequency of occurrence of link congestion, and is a monotone non-decreasing function of 0 <f (0) ≦ 1, f (CL) = 1 or more. That is, a value of less than 1 is given to a link in a low load state, and a value of 1 or more is always given to a link in an overload state.
[0044]
The
[0045]
FIG. 8 is a flowchart showing an operation from when the
[0046]
When the calculation of the detour route is completed, the
α = (sum of link costs f (Ni) * di of detour route) / (sum of link costs f (Ni) * di of current route). The
[0047]
By determining the route switching by comparing with such a threshold αH, among the connections passing through the link, the link load on the route of the current connection is particularly high, and the frequency of occurrence of congestion in the past is small, and Then, only the connection in which there is a detour route in which the consumption of the network resource is within the allowable range compared with the consumption of the network resource of the current route is selected and the route is switched.
[0048]
For this reason, the connection that must take a route with a high frequency of congestion in the past by bypassing the congested link does not change the route, so that the ATM network resources can be effectively used and the efficient operation of the
[0049]
As shown in FIGS. 1 to 4 In the embodiment, the configuration in which one
[0050]
【The invention's effect】
As described above, according to the present invention, the congestion occurrence information in the ATM network is collected, and the connection between the edge nodes is determined using the load state of each link of the ATM network estimated based on the information. By optimizing the route, the frequency of occurrence of congestion in each link can be made uniform, and the load can be distributed.
[0051]
In other words, the load of a link where congestion frequently occurs due to the concentration of traffic can be distributed to links with a low frequency of congestion, so that cell discards occurring in the ATM network can be reduced, and the Throughput can be improved. In this way, network resources of the entire ATM network can be efficiently operated.
[Brief description of the drawings]
FIG. 1 is an overall configuration diagram of a route control system according to an embodiment of the present invention.
FIG. 2 is a block diagram of a main part of a configuration of a relay node according to the embodiment of the present invention.
FIG. 3 is a block diagram of a main part of a load information database according to the embodiment of the present invention.
FIG. 4 is a block diagram of a main part of the route setting device according to the embodiment of the present invention.
FIG. 5 is a diagram for explaining a principle of estimating a load state of each link from congestion occurrence information.
FIG. 6 is a diagram showing a change in a congestion occurrence frequency.
FIG. 7 is a diagram for explaining a function used for calculating an optimum route.
FIG. 8 is a flowchart showing an operation from when the route setting device receives a route switching request until when the route setting device determines route switching;
[Explanation of symbols]
1 ATM network
2 Route setting device
3 Input edge node
4 Output edge node
5 Relay node
6 Load information database
7 Route switching unit
20 Optimal route calculation unit
21 Route switching judgment unit
22 Database
50 Monitor section
51 Congestion detector
52 Congestion information notification unit
53 Route switching request judgment unit
60 Link load state judgment unit
61 Load status information storage for each link
62 Topology Database
Claims (5)
当該ＡＴＭ網内の各リンクの過去の輻輳発生頻度に基づき当該各リンクの負荷状態情報を生成する手段と
が設けられ、
前記設定を行う手段は、
ルート切替要求にしたがって、
当該ＡＴＭ網内の各リンクの前記負荷状態情報に基づき現在のルートよりも負荷が低く現在のルートのネットワーク資源の消費量との差が許容範囲内である迂回ルートが存在するときに現在のルートを当該迂回ルートに切替える手段を備えた
ことを特徴とするルート制御システム。Means for setting up a connection in an asynchronous transfer mode (hereinafter referred to as ATM) network;
Means for generating load state information of each link based on the past congestion occurrence frequency of each link in the ATM network;
The means for performing the setting includes:
According to the route switching request,
The current route when there is a detour route having a lower load than the current route based on the load status information of each link in the ATM network and having a difference from the consumption amount of the network resources of the current route within an allowable range. A route control system comprising means for switching to a detour route.
前記迂回ルートに切替える手段は、前記迂回ルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和を前記現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和で除した値を指標αとして計算する手段を備え、
当該ＡＴＭ網にあらかじめ設定されたルート切替閾値をαＨとし、
α＜αＨ
であるときには前記現在のルートから前記迂回ルートへ切替えを行う手段を含む
請求項１記載のルート制御システム。The means for generating the load state information sets the consumption amount of the network resources of the link i (i is a number assigned to each link) to a steady load di, and sets a congestion occurrence frequency Ni observed during operation of the link i. Means for calculating link cost f (Ni) * di, where f (Ni) is the fluid load of link i calculated as a monotonic non-decreasing function based on
The means for switching to the detour route calculates, as an index α, a value obtained by dividing the sum of the link costs f (Ni) * di of the detour route by the sum of the link costs f (Ni) * di of the current route. a manual stage,
Let αH be a route switching threshold preset in the ATM network ,
α <αH
2. The route control system according to claim 1, further comprising: means for switching from the current route to the bypass route when.
前記コネクションの終端点と前記ＡＴＭ網との境界に設置される出力エッジノードと、
前記入力エッジノードと前記出力エッジノードとの伝送路に介挿される複数の中継ノードと、
当該ＡＴＭ網内の負荷情報を記録する負荷情報データベースと、
当該網内のコネクションの設定を行なう経路設定装置と
を備え、
前記中継ノードは、当該中継ノードが接続されているリンクへ流入するトラヒック量を監視するトラヒック監視手段と、このトラヒック監視手段によるトラヒック量の監視結果にしたがって前記リンクの輻輳を検出する輻輳検出手段と、この輻輳検出手段により検出された輻輳発生に関する情報を前記負荷情報データベースに通知する輻輳情報通知手段と、この輻輳情報通知手段により通知された輻輳発生に関する情報からルート切替を要求するか否かを判断するルート切替要求判断手段とを備え、
前記負荷情報データベースは、受信した輻輳発生に関する情報から各リンクの負荷状態を推定するリンク負荷状態判断手段と、当該リンクの負荷状態を記録する手段と、要求にしたがい記録されたＡＴＭ網内の各リンクの負荷状態情報を送信する手段とを備え、
前記経路設定装置は、当該負荷情報データベースから当該ＡＴＭ網内の各リンクの負荷状態に関する情報を取得する手段と、当該各リンクの負荷状態情報から前記入力エッジノードから前記出力エッジノードまでの現在のルートよりも負荷が低く現在のルートのネットワーク資源の消費量との差が許容範囲内であるルートを迂回ルートとして選択する最適経路計算手段と、あらかじめ設定された切替閾値と比較して現在のルートから前記選択された迂回ルートへの切替実行の可否を判断するルート切替判断手段とを備え、
前記リンク負荷状態判断手段は、リンクｉ（ｉは各リンクに付与された番号）のネットワーク資源の消費量を定常的な負荷ｄｉとし、リンクｉの運用中に観測される輻輳発生頻度Ｎｉに基づく単調非減少関数として算出されるリンクｉの流動的な負荷をｆ（Ｎｉ）としてリンクコストｆ（Ｎｉ）＊ｄｉを計算する手段を含み、
前記ルート切替判断手段は、前記迂回ルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和を前記現在のルートの各リンクコストｆ（Ｎｉ）＊ｄｉの総和で除した値を指標αとして計算する手段を備え、
当該ＡＴＭ網にあらかじめ設定されたルート切替閾値をαＨとし、
α＜αＨ
であるときには前記現在のルートから前記迂回ルートへの切替実行可と判断する手段を含む
ことを特徴とするルート制御システム。An input edge node installed at the boundary between the connection start point and the ATM network;
An output edge node installed at a boundary between the terminal point of the connection and the ATM network;
A plurality of relay nodes interposed in the transmission path between the input edge node and the output edge node,
A load information database that records load information in the ATM network;
A path setting device for setting a connection in the network,
The relay node includes a traffic monitoring unit that monitors a traffic amount flowing into a link to which the relay node is connected, and a congestion detection unit that detects congestion of the link in accordance with a result of monitoring the traffic amount by the traffic monitoring unit. A congestion information notifying unit for notifying the load information database of information on the occurrence of congestion detected by the congestion detecting unit, and determining whether to request a route switch from the information on the occurrence of congestion notified by the congestion information notifying unit. Route switching request determining means for determining
The load information database includes: a link load state determining unit that estimates a load state of each link from the received information related to occurrence of congestion; a unit that records a load state of the link; and each of the ATM networks recorded according to the request. Means for transmitting link load state information,
The path setting device includes: a unit configured to acquire information on a load state of each link in the ATM network from the load information database; and a current state of the input edge node to the output edge node from the load state information of each link. An optimal route calculating means for selecting, as a bypass route, a route having a lower load than the route and a difference between the consumption amount of the network resources of the current route and the current route, and a current route which is compared with a preset switching threshold. Route switching determining means for determining whether to execute switching to the selected detour route from
The link load state determination means sets the consumption amount of the network resources of the link i (i is a number assigned to each link) as a steady load di and based on the congestion occurrence frequency Ni observed during the operation of the link i. Means for calculating a link cost f (Ni) * di, where f (Ni) is a fluid load of link i calculated as a monotonic non-decreasing function ,
The route switching determining means calculates a value obtained by dividing a sum of link costs f (Ni) * di of the detour route by a sum of link costs f (Ni) * di of the current route as an index α. With
Let αH be a route switching threshold preset in the ATM network ,
α <αH
A route control system including means for determining that switching from the current route to the detour route is executable.
当該入力エッジノードを通過するコネクションの迂回ルートの候補の選択およびルート切替可否判断を当該入力エッジノードで自律分散的に行なう手段を備えた請求項３記載のルート制御システム。The input edge node is provided with the route setting device and the load information database,
4. The route control system according to claim 3, further comprising means for autonomously decentralizing the input edge node to select a detour route candidate for a connection passing through the input edge node and determine whether or not the route can be switched.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000193038A JP3563328B2 (en) | 2000-06-27 | 2000-06-27 | Route control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000193038A JP3563328B2 (en) | 2000-06-27 | 2000-06-27 | Route control system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002009798A JP2002009798A (en) | 2002-01-11 |
| JP3563328B2 true JP3563328B2 (en) | 2004-09-08 |
Family
ID=18692098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000193038A Expired - Lifetime JP3563328B2 (en) | 2000-06-27 | 2000-06-27 | Route control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3563328B2 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7376121B2 (en) * | 2003-06-06 | 2008-05-20 | Microsoft Corporation | Method and system for global routing and bandwidth sharing |
| US7400585B2 (en) | 2004-09-23 | 2008-07-15 | International Business Machines Corporation | Optimal interconnect utilization in a data processing network |
| JP5034998B2 (en) * | 2008-02-08 | 2012-09-26 | 日本電気株式会社 | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM |
| WO2010092751A1 (en) * | 2009-02-16 | 2010-08-19 | 日本電気株式会社 | Event distribution system, rendezvous node, broker node, load distribution method for event distribution system, method for distribution of load on rendezvous node, distribution route construction method for broker node, storage medium on which load distribution program is stored, and storage medium on which distribution route construction program is stored |
| JP5402150B2 (en) * | 2009-03-27 | 2014-01-29 | 日本電気株式会社 | Routing device, communication system, and routing method |
| JP2012029268A (en) * | 2010-06-25 | 2012-02-09 | Ntt Docomo Inc | Network device |
-
2000
- 2000-06-27 JP JP2000193038A patent/JP3563328B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002009798A (en) | 2002-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4150159B2 (en) | Transmission path control device, transmission path control method, and medium recording transmission path control program | |
| US7058845B2 (en) | Communication connection bypass method capable of minimizing traffic loss when failure occurs | |
| JP4598640B2 (en) | Route selection method and apparatus in telecommunication network | |
| US5854899A (en) | Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment | |
| Iwata et al. | ATM routing algorithms with multiple QoS requirements for multimedia internetworking | |
| US7302494B2 (en) | Traffic engineering method and node apparatus using traffic engineering method | |
| JP3652759B2 (en) | Packet flow monitoring and control method | |
| JP4368981B2 (en) | Load-balanced UBR routing in ATM networks | |
| KR0147136B1 (en) | Equipment and method for congestion control in atm network | |
| US7602726B1 (en) | Method and system for optimizing link aggregation usage during failures | |
| US6594235B1 (en) | Method of triggering reroutes in an asynchronous transfer mode network | |
| CA2307734A1 (en) | Optimization of connection paths in a communications network | |
| JP3563328B2 (en) | Route control system | |
| JP2929993B2 (en) | Routing method | |
| JP2861959B2 (en) | ATM network congestion control system | |
| JP3070907B2 (en) | ATM communication network and route change method | |
| JPH09284341A (en) | Frame relay exchange and its relay line selecting method | |
| Lim et al. | Differentiated link based QoS routing algorithms for multimedia traffic in MPLS networks | |
| JP2003249956A (en) | Optical exchange having path control means | |
| Kuribayashi | Dynamic Shaping Method using SDN and NFV Paradigms | |
| JP3079066B2 (en) | ATM communication network | |
| JP3623412B2 (en) | 0/1 system selection circuit | |
| JP3202103B2 (en) | Congestion control method | |
| JP3087953B2 (en) | ATM communication network | |
| JPH09270801A (en) | Dynamic path control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040601 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040602 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3563328 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090611 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090611 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100611 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100611 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110611 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120611 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130611 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140611 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |