JP2003092593A - 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式 - Google Patents

輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式

Info

Publication number
JP2003092593A
JP2003092593A JP2001284253A JP2001284253A JP2003092593A JP 2003092593 A JP2003092593 A JP 2003092593A JP 2001284253 A JP2001284253 A JP 2001284253A JP 2001284253 A JP2001284253 A JP 2001284253A JP 2003092593 A JP2003092593 A JP 2003092593A
Authority
JP
Japan
Prior art keywords
node
transmission
congestion
route
route 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.)
Withdrawn
Application number
JP2001284253A
Other languages
English (en)
Inventor
Yoshihiro Iwasaki
至宏 岩崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Engineering Ltd
Original Assignee
NEC Engineering Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Engineering Ltd filed Critical NEC Engineering Ltd
Priority to JP2001284253A priority Critical patent/JP2003092593A/ja
Publication of JP2003092593A publication Critical patent/JP2003092593A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】各ノード間に対して輻輳が起こった際に、その
ノード間を通る経路を異なる経路に変更することで輻輳
を回避する。 【解決手段】送信ノードにおいて、フォワーディング処
理部１２がデータの宛先とテーブル番号を基にルーティ
ングテーブル１３から次の送り先を得て、送信ポート部
１１からデータにテーブル番号を付加して送信する。中
継ノードは、受信したデータから付加されたテーブル番
号から次の送り先ノードを決定して、データを送信す
る。 輻輳制御部１４は、隣接ノードへの輻輳を監視
し、輻輳が発生すると他のノードに通知する。通知を受
け取ると、フォワーディング処理部１２で輻輳が発生し
たノード間を通る経路に対して参照するテーブル番号が
変更され、次に送信される時には別のテーブルによって
別の経路で送信される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ネットワーク上の
通信経路における経路制御方式及び、ネットワーク上に
接続されたスイッチノードであって前記経路制御方式を
適用したスイッチノードに関する。
【０００２】
【従来の技術】近年、コンピュータ資源が分散化し、大
規模なネットワークが構築されている。このようなネッ
トワークの大規模化によって回線負荷も多くなり、送信
データの品質保証、ネットワーク資源の有効利用のため
にネットワークの状態に応じて経路を動的に制御する方
式が用いられている。この実現方式として従来、リンク
情報を一括管理する集中管理方式や各ノードが隣接ノー
ドとのリンク情報を交換して経路を選択する分散管理方
式が用いられる。
【０００３】しかし、集中管理方式ではノードが増加す
るにつれ経路計算時間・各ノードへの通知時間の増加す
ることになり、また分散管理方式では、近接ノード間の
みで情報交換するため最小距離の経路が選択できないと
いう問題があった。
【０００４】これらの問題解決を目的とする技術とし
て、特開平９−２７０８０１号が知られている。この公
報によると、輻輳が起こりうるリンクを特定し、そのリ
ンクが切断した際の経路を第２の経路候補として各ノー
ドは複数の経路候補を持つ事で解消している。輻輳が起
こりうるリンクをつなぐノードは輻輳状況の管理を行
い、そのリンクの負荷が基準値を超えると他のノードに
経路変更の指示を行う。そして、経路変更指示を受けた
ノードは、第２の経路候補を経路として決定する。
【０００５】
【発明が解決しようとする課題】しかしながら、上記公
報の技術では、特定のリンクに対してのみ輻輳の検出を
行っているため、輻輳検出の対象外のリンクにおいて輻
輳が発生した場合に対応できない欠点を有する。その理
由は、経路を切り替えるためのテーブルを作成する際
に、輻輳が起こりうるリンクを削除したネットワークで
のルーティングテーブルを生成しているためである。
【０００６】また、ネットワークを構成する際に予め輻
輳が起こりうるリンクに対して推定する構成を採用して
いる。そのため、構築されたネットワーク内のノード及
びリングが追加或いは削除されるたびに、再度輻輳が起
こりうるリンクを推定し、かつ輻輳制御機能付きスイッ
チを再配置し直す等が必要であり、ネットワークの再構
成が容易ではない問題を有する。
【０００７】そこで、本発明の目的は、ネットワーク内
における任意のリンクで発生する輻輳発生に対して有効
なルーティング制御を実行しうる方法及びスイッチノー
ドの提供にある。
【０００８】
【課題を解決するための手段】請求項１記載の発明によ
れば、ネットワーク上に接続され、隣接ノードから受信
したパケットデータの宛先ノードに基づき自己が有する
送信経路情報に従って当該パケットを送信するノードに
おいて、送信パケットの宛先ノード毎に複数の送信経路
情報を複数格納するルーティングテーブルと、送信パケ
ットの宛先ノード毎に現在の送信経路情報を保持する経
路情報保持手段と、隣接ノードへのパケット送信状態を
検出し当該送出方路の輻輳状態を監視する輻輳制御手段
と、前記輻輳制御手段にて輻輳が検出された送出方路を
隣接するノードに通知する輻輳通知手段と、前記輻輳制
御手段にて輻輳状態が検出された場合または隣接するノ
ードから輻輳状態の通知を受けた場合に、前記ルーティ
ングテーブルを参照し、前記経路情報保持手段にて保持
する送信経路情報のうち輻輳が検出された送出方路を中
継経路として含む前記送信経路情報に替えて他の送信経
路情報に変更する経路情報変更手段と、備えることを特
徴とする経路選択機能付きノードを得ることができる。
【０００９】請求項２記載の発明によれば、請求項１記
載の経路選択機能付きノードにてネットワークが構成さ
れた経路選択制御方式を得ることができる。
【００１０】請求項３記載の発明によれば、ネットワー
ク上に接続され、隣接ノードから受信したパケットデー
タの宛先ノードに基づき自己が有する送信経路情報に従
って当該パケットを送信するノードにおいて、送信パケ
ットの宛先ノード毎に複数の送信経路情報を複数格納す
るルーティングテーブルと、送信パケットの宛先ノード
毎に現在の送信経路情報を保持する経路情報保持手段
と、隣接ノードへのパケット送信状態を検出し当該送出
方路の輻輳状態を監視する輻輳制御手段と、前記輻輳制
御手段にて輻輳が検出された場合に当該輻輳経路を経由
する送信経路の中から送信を抑制する送信経路を決定
し、当該送信経路を有するノードに対して送信ルートの
変更を通知する輻輳通知手段と、前記輻輳制御手段にて
送信の抑制する送信経路を有する場合または他のノード
から送信ルート変更の通知を受けた場合に、前記ルーテ
ィングテーブルを参照し、前記経路情報保持手段にて保
持する送信経路情報のうち輻輳が検出された送出方路を
中継経路として含む前記送信経路情報に替えて他の送信
経路情報に変更する経路情報変更手段と、備えることを
特徴とする経路選択機能付きノードを得ることができ
る。
【００１１】請求項４記載の発明によれば、請求項３記
載の経路選択機能付きノードにてネットワークが構成さ
れた経路選択制御方式を得ることができる。
【００１２】請求項５記載の発明によれば、ネットワー
ク上に接続され、隣接ノードから受信したパケットデー
タの宛先ノードに基づき自己が有する送信経路情報に従
って当該パケットを送信するノードにおいて、送信パケ
ットの宛先ノード毎に複数の送信経路情報を複数格納す
るルーティングテーブルと、送信パケットの宛先ノード
毎に現在の送信経路情報を保持する経路情報保持手段
と、隣接ノードへのパケット送信状態を検出し当該送出
方路の輻輳状態を監視する輻輳制御手段と、前記輻輳制
御手段にて輻輳が検出された場合に当該輻輳経路を経由
する送信経路の中から送信を抑制する送信経路を決定
し、当該送信経路を有するノードに対して送信量の抑制
を通知する輻輳通知手段と、前記輻輳制御手段にて送信
量を抑制する送信経路を有する場合または他のノードか
ら送信量の抑制通知を受けた場合に、当該抑制対象の送
信量を所定値に抑制する送信抑制手段と、備えることを
特徴とする経路選択機能付きノードを得ることができ
る。
【００１３】請求項６記載の発明によれば、請求項５記
載の経路選択機能付きノードにてネットワークが構成さ
れた経路選択制御方式を得ることができる。
【００１４】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１は、本発明の実
施の形態に係る経路選択機能付きノードのブロック図で
ある。かかる経路選択機能付きノードは、パケットデー
タの送受信を行う送受信ポート部１１と、パケットデー
タを送るべき宛先ノード毎に複数の送信経路情報（以
下、テーブルという。）を格納したルーティングテーブ
ル１３と、前記ルーティングテーブル１３に格納される
複数のテーブルのうち、宛先ノード毎に一のテーブルを
書き換え可能に保持し、これらテーブルの経路に基づき
受信したパケットデータ及び自己のノードから送信する
パケットデータの送信先を決定する機能、及び後述する
輻輳制御部１４からの輻輳状態の検出を受けてテーブル
の書き換えを行う機能とを有するフォワーディング処理
部１２と、送受信ポート部１１の送信状態を検出し送出
方路毎の輻輳状態を検出する輻輳制御部１４とから構成
される。
【００１５】次に、当該ノードからパケットデータを送
信する際の動作について説明する。フォワーディング処
理部１２において宛先ノード毎に保持するテーブル情報
は、ルーティングテーブル１３の格納される複数のテー
ブルのインデックスとして付されたテーブル番号を示
す。フォワーディング処理部１２は、送信パケットの宛
先情報および現在保持するテーブル番号をルーティング
テーブル１３へ送信する。ルーティングテーブル１３
は、受信した宛先情報及びテーブル番号を元に次に送る
ノード番号をフォワーディング処理部１２に送る。フォ
ワーディング処理部１２は、次に送るノード番号を受信
すると、使用したテーブル番号をデータに付加して送受
信ポート部１１にパケットデータを送る。このデータフ
ォーマットを図２の（ａ）に示す。このフォーマット
は、データの宛先ノード情報と送信元ノード情報のあと
に通常データであることを識別するためのフラグ（０）
を挿入し、続いて使用したテーブル番号とデータ内容を
付加した構成である。かかるフォーマットからなるパケ
ットデータを受けた送受信ポート部１１は、次に送るノ
ードに対応するポートからパケットデータを送信する。
【００１６】続いて、上記パケットデータを受信したノ
ードのパケット中継動作について説明する。送受信ポー
ト部１１にて受信されたパケットデータは、フォワーデ
ィング処理部１２に受け渡される。
【００１７】フォワーディング処理部１２では、受信し
たパケットデータから宛先情報と付加されたテーブル情
報を取り出し、次に送るノードの決定と送信用のフォー
マットを生成する。ここで宛先ノードが自己に隣接する
ノードであるならば、受信したパケットデータを送受信
ポート部１１に受け渡し、隣接ノード（＝宛先ノード）
に対応するポートからデータを送信する。
【００１８】一方、宛先ノードが隣接ノードでない場合
には、フォワーディング処理部１２は、パケットデータ
から取り出した宛先情報とテーブル番号をルーティング
テーブル１３へ送信する。ルーティングテーブル１３
は、受信したテーブル番号から宛先情報を元に検索され
た次に送るノード番号を、フォワーディング処理部１２
に送る。フォワーディング処理部１２は、受信した次に
送るノード番号を受け取ると、次に送るノードに対応す
る送受信ポート部１１のポートからパケットデータを送
信する。
【００１９】次に、ノードにおける輻輳制御動作につい
て説明する。輻輳制御部１４は、フォワーディング処理
部１２から送受信ポート部１１にデータを送る際に、送
り先のノード番号を受け取り、隣接ノード毎の送信数を
チェックする。そして、隣接ノード毎に、予め定めた期
間内に所定数のパケット送出を越えると、当該ポートに
対応する方路を輻輳状態と判断する。そして、輻輳状態
が検出された隣接ノードの番号をフォワーディング処理
部１２に送る。フォワーディング処理部１２では、宛先
ノード毎に使用しているテーブル番号から隣接ノードを
検索する。その結果、隣接ノード番号が輻輳制御部１４
から受けたノード番号と同じであるならば、その隣接ノ
ード番号として使用しているテーブルを他のテーブルに
変更するとともに、テーブル変更通知として送受信ポー
ト部１１を経由して他の隣接ノードに送信する。このデ
ータフォーマットを図２の（ｂ）に示す。このフォーマ
ットでは、テーブル変更の通知先としてその先頭位置に
「隣接ノード」を、次に輻輳を検出したノードとして
「送信元ノード」を指定し、続いてテーブル変更通知で
あることを識別するためのフラグ（１）を挿入し、続い
て使用した「テーブル番号」と輻輳状態が検出された
「宛先ノード」が付加された構成である。なお、テーブ
ルの変更を通知するデータについては、隣接する他のノ
ードに対して輻輳状態が検出されたノード区間を通知で
きるものであれば足りる。従って、必ずしもテーブル番
号を通知する必要はない。
【００２０】続いて、テーブル変更通知を受けたノード
における宛先ノード毎に保持する一のテーブル情報の変
更制御について説明する。テーブル変更通知は、送受信
ポート部１１にて受信され、フォワーディング処理部１
２に受け渡す。フォワーディング処理部１２では、テー
ブル変更通知に示される「送信元ノード」、「テーブル
番号」、および「宛先ノード」を抽出する。そして、抽
出した「宛先ノード番号」および「テーブル番号」と、
フォワーディング処理部１２にて現在保持する宛先ノー
ド及びテーブル番号との比較を行う。その結果、一致が
検出されると、抽出した「宛先ノード」及び「テーブル
番号」をルーティングテーブル１３に送り、次に送るノ
ード番号を受け取る。次に送るノード番号が、テーブル
変更通知にて示される送信元ノードと一致するならば、
当該テーブルは輻輳が検出されたリンクを経由するもの
と判断して、当該宛先について使用するテーブルを他の
テーブル番号に変更する。なお、使用テーブル番号の変
更が行われない場合には、テーブル変更通知は廃棄され
る。そして、自ノードの使用テーブル番号についてを変
更の制御が終了すると、テーブル変更を通知した送信元
ノード以外の隣接ノードに送受信ポート部１１を経由し
てテーブル変更通知を送信する。テーブル変更通知を受
信した他のノードでは、前記と同様のテーブル変更制御
動作を実行する。
【００２１】次に、本実施の形態に係る実施例について
図３〜６を用いて説明する。図３にて示すネットワーク
に対して、各ノードは、図４に示すルーティングテーブ
ルをそれぞれ有するものとする。各ノードのルーティン
グテーブルは、宛先ノードに対して次に送るノードとを
関連付けし、宛先ノード毎にテーブル１及びテーブル２
からなる２つの経路を有する。輻輳検出前の初期値とし
て、各ノードでは、テーブル１が設定されている。
【００２２】まずは、パケットの送信動作について、ノ
ード４からノード２へ送信する場合を例に説明する。
【００２３】ノード４では、フォワーディング処理部１
２において、以下の手順で次に送るノードの決定および
パケットデータの生成を経て、パケットデータを送受信
ポート部１１から送信する。すなわち、フォワーディン
グ処理部１２では、宛先ノード２及びテーブル１をルー
ティングテーブル１３に送り、次に送るノードとしてノ
ード３を取得する。宛先となるノード２および使用する
テーブル１に基づき、図２（ａ）のフォーマットデータ
を生成し、送受信ポート部１１のノード３に対応するポ
ートから生成したパケットデータを送信する。
【００２４】ノード４からパケットデータを受信したノ
ード３は、パケットの先頭に示される宛先ノードを参照
し、宛先ノード２が自己に隣接するノードであることを
確認すると、そのパケットデータをノード２へ送信す
る。
【００２５】続いて、輻輳制御動作について、ノード２
においてノード５に対する方路に輻輳が検出された場合
の動作を例に説明する。
【００２６】ノード２では、初期値としてテーブル１が
設定されており、輻輳制御部１４において、フォワーデ
ィング処理部１２からパケットデータを送信する際の送
り先ノード番号を取得し、所定期間におけるパケット出
力数を検出する。その結果、ノード５を送り先ノードと
する経路において輻輳が検出されると、図３に示すノー
ドの２のルーティングテーブルから現在使用するテーブ
ル１で送り先ノード５であるものは、宛先ノード５に対
するテーブル１のみであることが検出される。そこで、
ノード２は、輻輳方路として検出されたノード５以外に
隣接するノード１及び３に対して、宛先ノード５に対す
るテーブルの変更通知を行う。このテーブル変更通知
は、図２（ｂ）に示すフォーマットに従って、先頭の隣
接ノードにノード１又は３を、送信元データとしてノー
ド２を挿入し、続いてテーブル変更通知を示すフラグ
（１）、テーブル１，変更宛先ノードとしてノード５の
順に指定される。
【００２７】テーブル変更通知を受けたノード１では、
フォワーディング処理部１２において、現在使用するテ
ーブルを参照し、宛先ノードのテーブル番号をチェック
する。その結果、初期値テーブルとしてテーブル１が設
定されているので、ルーティングテーブル１３にこれら
の情報を渡し、次に送るノード番号としてノード２を取
得する。この送信経路は、輻輳が発生しているリンクで
あるので、宛先ノード５に対する使用テーブルをテーブ
ル１から２に変更する。そして、自己のテーブル変更動
作が終了すると、テーブル変更の通知を受けたノード２
以外の隣接ノードにテーブル変更通知を送信する。な
お、ノード２からテーブル変更通知を受けたノード３に
おいても、ノード１と同様のテーブル変更動作を行い、
その後ノード１から受信するテーブル変更通知を廃棄す
る。
【００２８】ノード１からテーブル変更通知を受信した
ノード４では、宛先ノード５に対するテーブル１におい
て次に送るノードがノード５に設定されているので、テ
ーブル１に輻輳経路を含まないと判断し、テーブルの変
更は行わずに当該テーブル変更通知を廃棄する。以上説
明した一連のテーブルの変更を図５に示す。
【００２９】ここで、ノード２において、テーブルを２
に変更した後のノード５へのパケットデータの送信につ
いて説明する。ノード２では、宛先ノード５と使用する
テーブル２から次に送るノードを決定する。図４に示す
ルーティングテーブルからノード２に対して宛先ノード
５でテーブル２から次に送るノードがノード３と決定
し、ノード３へパケットデータを送信する。このとき、
テーブル２を使用したことをデータに付加してノード３
に送信する。ノード３は、データを受けると宛先ノード
５が隣接ノードであるのかを確認し、隣接ノードではな
いので、ルーティングテーブルで次の送り先ノードを決
定する。使用するテーブルは、受信したデータに付加さ
れているテーブル番号つまりテーブル２を使用する。宛
先ノード５とテーブル２から次に送るノード４が得ら
れ、ノード３は、ノード４にデータを送信する。ノード
４は、ノード５が隣接ノードであるので、ノード３から
受けたデータをノード５へ送信する。
【００３０】図６に示すように輻輳制御する前において
は、ノード２からノード５への経路は点線で示されたノ
ード２からノード５の経路でデータが送られていたが、
輻輳制御後では、太線で示されたノード２から、ノード
３、ノード４、ノード５の経路でデータが送られること
になる。
【００３１】以上、本実施の形態によれば、ネットワー
ク内における任意のリンクで発生する輻輳を制御してフ
レキシブルなルーティング制御を行うことができる。そ
の理由は、ネットワーク内の各ノードが保持しているル
ーティングテーブルにおいて、複数の経路を送り先ノー
ド単位切り替えることことが出来る構成を採用するから
である。
【００３２】次に、本発明の第２の実施の形態について
説明する。第１の実施の形態においてノード間に輻輳が
発生するとルーティングテーブル変更通知が他のノード
に送信されるため、輻輳が起こったノード間を通るデー
タはすべて別のルーティングテーブルが参照されて別の
経路を通って送信されることとなる。本実施の形態で
は、輻輳制御部１４の輻輳検出において、隣接ノードへ
の送信数に加えて、輻輳が検出された経路を経由する送
信経路毎の送信数をチェックすることで、送信経路単位
の負荷を検出する。そして、送信経路単位の負荷の検出
に基づき、テーブルを変更する送信経路を決定する。変
更する送信経路は、最大負荷の送信数を有する送信経路
としてもよいし、この送信経路を優先して、それ以外の
送信経路の一部又は全部の送信経路に対してテーブルを
変更するようにテーブル変更通知を送出することができ
る。例えば、最大負荷の送信経路に対してテーブルの変
更を通知する場合を考える。図３のネットワークにおい
て、各ノードのルーティングテーブルが図４に示すもの
としテーブル番号を１とする。ノード２からノード５へ
の経路を経由する送信経路は、送信元ノード１からノー
ド２を経由してノード５、送信元ノード２からノード
５、送信元ノード３からノード２を経由してノード５の
３通りである。ノード２からノード５のリンクで輻輳が
起こるとノード２からノード５を通る経路で送信数が多
い経路に対してのみテーブル変更通知を送信する。
【００３３】送信元ノード１からノード２を経由してノ
ード５の経路の送信数が多い場合、ノード１に対して、
宛先ノード５に送信するパケットデータの参照するテー
ブル番号を変更するように通知する。ノード１では、テ
ーブル変更通知を受け取るとノード５へのテーブル番号
を１から２へ変更する。これにより、図７に示すように
ノード１からノード５への経路は、ノード１からノード
４を経由してノード５となり、他の２つの経路はテーブ
ル番号の変更は行われないので、経路も変更されずにノ
ード２からノード５を通る経路のままである。
【００３４】また、単に参照するテーブル番号を変更す
るのではなく、送信の容量を抑制するようにしてもよ
い。この場合、宛先ノード毎に各テーブル番号で送信可
能な容量をフォワーディング処理部１２で保持してお
く。そして、データを送信する際には、宛先ノードの各
ルーティングテーブルの送信容量からどのテーブル番号
を使用するかを決定する。輻輳が起こったノードは、テ
ーブル変更通知を送信するが、このテーブル変更通知に
送信可能である容量を付加する。他のノードは、テーブ
ル変更通知を受け取ると輻輳が起こっているノード間を
通る宛先ノードに対してのテーブル番号の容量を変更通
知で受け取った容量に変更する。これにより、送信する
際には容量が変更された値をもとにテーブル番号が決定
されるので、送信量を抑制することができる。
【００３５】
【発明の効果】以上、本発明によれば、ネットワーク内
における任意のリンクで発生する輻輳を制御してフレキ
シブルなルーティング制御を行うことができる。
【００３６】また、ネットワークを構成する際に、輻輳
箇所を特定する必要がない。前述の効果にあるように任
意のリンクに対して輻輳が発生してもルーティングテー
ブルを切り替えることができる構成を採用しているから
である。
【図面の簡単な説明】
【図１】輻輳制御機能を持つスイッチノードのブロック
図
【図２】スイッチノードから出力される通常のデータフ
ォーマット（ａ）及びテーブル変更通知時に出力される
データフォーマット（ｂ）である。
【図３】ネットワークの構成図である。
【図４】各スイッチノードのルーティングテーブルの構
成図である。
【図５】輻輳制御時の使用テーブルの変更を表す遷移図
である。
【図６】ネットワーク内に輻輳が発生した場合の送信経
路の一例である。
【図７】本発明の第二の実施形態における輻輳時の送信
経路の一例である。
【符号の説明】
１ スイッチノード １１ 送信ポート部 １２ フォワーディング処理部 １３ ルーティングテーブル １４ 輻輳制御部

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 ネットワーク上に接続され、隣接ノード
    から受信したパケットデータの宛先ノードに基づき自己
    が有する送信経路情報に従って当該パケットを送信する
    ノードにおいて、 送信パケットの宛先ノード毎に複数の送信経路情報を複
    数格納するルーティングテーブルと、 送信パケットの宛先ノード毎に現在の送信経路情報を保
    持する経路情報保持手段と、 隣接ノードへのパケット送信状態を検出し当該送出方路
    の輻輳状態を監視する輻輳制御手段と、 前記輻輳制御手段にて輻輳が検出された送出方路を隣接
    するノードに通知する輻輳通知手段と、 前記輻輳制御手段にて輻輳状態が検出された場合または
    隣接するノードから輻輳状態の通知を受けた場合に、前
    記ルーティングテーブルを参照し、前記経路情報保持手
    段にて保持する送信経路情報のうち輻輳が検出された送
    出方路を中継経路として含む前記送信経路情報に替えて
    他の送信経路情報に変更する経路情報変更手段と、を備
    えることを特徴とする経路選択機能付きノード。
  2. 【請求項２】 請求項１記載の経路選択機能付きノード
    にてネットワークが構成された経路選択制御方式。
  3. 【請求項３】 ネットワーク上に接続され、隣接ノード
    から受信したパケットデータの宛先ノードに基づき自己
    が有する送信経路情報に従って当該パケットを送信する
    ノードにおいて、 送信パケットの宛先ノード毎に複数の送信経路情報を複
    数格納するルーティングテーブルと、 送信パケットの宛先ノード毎に現在の送信経路情報を保
    持する経路情報保持手段と、 隣接ノードへのパケット送信状態を検出し当該送出方路
    の輻輳状態を監視する輻輳制御手段と、 前記輻輳制御手段にて輻輳が検出された場合に当該輻輳
    経路を経由する送信経路の中から送信を抑制する送信経
    路を決定し、当該送信経路を有するノードに対して送信
    ルートの変更を通知する輻輳通知手段と、 前記輻輳制御手段にて送信の抑制する送信経路を有する
    場合または他のノードから送信ルート変更の通知を受け
    た場合に、前記ルーティングテーブルを参照し、前記経
    路情報保持手段にて保持する送信経路情報のうち輻輳が
    検出された送出方路を中継経路として含む前記送信経路
    情報に替えて他の送信経路情報に変更する経路情報変更
    手段と、を備えることを特徴とする経路選択機能付きノ
    ード。
  4. 【請求項４】 請求項３記載の経路選択機能付きノード
    にてネットワークが構成された経路選択制御方式。
  5. 【請求項５】 ネットワーク上に接続され、隣接ノード
    から受信したパケットデータの宛先ノードに基づき自己
    が有する送信経路情報に従って当該パケットを送信する
    ノードにおいて、 送信パケットの宛先ノード毎に複数の送信経路情報を複
    数格納するルーティングテーブルと、 送信パケットの宛先ノード毎に現在の送信経路情報を保
    持する経路情報保持手段と、 隣接ノードへのパケット送信状態を検出し当該送出方路
    の輻輳状態を監視する輻輳制御手段と、 前記輻輳制御手段にて輻輳が検出された場合に当該輻輳
    経路を経由する送信経路の中から送信を抑制する送信経
    路を決定し、当該送信経路を有するノードに対して送信
    量の抑制を通知する輻輳通知手段と、 前記輻輳制御手段にて送信量を抑制する送信経路を有す
    る場合または他のノードから送信量の抑制通知を受けた
    場合に、当該抑制対象の送信量を所定値に抑制する送信
    抑制手段と、を備えることを特徴とする経路選択機能付
    きノード。
  6. 【請求項６】 請求項５記載の経路選択機能付きノード
    にてネットワークが構成された経路選択制御方式。
JP2001284253A 2001-09-19 2001-09-19 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式 Withdrawn JP2003092593A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001284253A JP2003092593A (ja) 2001-09-19 2001-09-19 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001284253A JP2003092593A (ja) 2001-09-19 2001-09-19 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式

Publications (1)

Publication Number Publication Date
JP2003092593A true JP2003092593A (ja) 2003-03-28

Family

ID=19107607

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001284253A Withdrawn JP2003092593A (ja) 2001-09-19 2001-09-19 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式

Country Status (1)

Country Link
JP (1) JP2003092593A (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007081990A (ja) * 2005-09-15 2007-03-29 Fujitsu Ltd 伝送装置およびフレーム転送方法
US7545743B2 (en) 2004-04-05 2009-06-09 Fujitsu Limited P2P traffic supporting router and P2P traffic information sharing system using the router
JP2009213043A (ja) * 2008-03-06 2009-09-17 Nec Corp 輻輳回避方法、ネットワークノード、通信システム、および装置のプログラム
WO2012066628A1 (ja) * 2010-11-16 2012-05-24 株式会社日立製作所 データ配送方法、データ配送プログラム、および、データ配送装置
JP2013198105A (ja) * 2012-03-22 2013-09-30 Nec Engineering Ltd 管理装置、通信システム、中継装置、通信方法、およびプログラム
US9319334B2 (en) 2012-05-28 2016-04-19 Fujitsu Limited Apparatus and method for controlling congestion in a communication network
JP2016208243A (ja) * 2015-04-22 2016-12-08 日本電信電話株式会社 負荷分散装置、負荷分散方法及びプログラム
JP2020027983A (ja) * 2018-08-09 2020-02-20 沖電気工業株式会社 無線中継装置、無線中継プログラム、無線通信装置、無線通信プログラム及び無線通信システム

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7545743B2 (en) 2004-04-05 2009-06-09 Fujitsu Limited P2P traffic supporting router and P2P traffic information sharing system using the router
JP2007081990A (ja) * 2005-09-15 2007-03-29 Fujitsu Ltd 伝送装置およびフレーム転送方法
JP2009213043A (ja) * 2008-03-06 2009-09-17 Nec Corp 輻輳回避方法、ネットワークノード、通信システム、および装置のプログラム
WO2012066628A1 (ja) * 2010-11-16 2012-05-24 株式会社日立製作所 データ配送方法、データ配送プログラム、および、データ配送装置
JP2013198105A (ja) * 2012-03-22 2013-09-30 Nec Engineering Ltd 管理装置、通信システム、中継装置、通信方法、およびプログラム
US9319334B2 (en) 2012-05-28 2016-04-19 Fujitsu Limited Apparatus and method for controlling congestion in a communication network
JP2016208243A (ja) * 2015-04-22 2016-12-08 日本電信電話株式会社 負荷分散装置、負荷分散方法及びプログラム
JP2020027983A (ja) * 2018-08-09 2020-02-20 沖電気工業株式会社 無線中継装置、無線中継プログラム、無線通信装置、無線通信プログラム及び無線通信システム

Similar Documents

Publication Publication Date Title
US10659345B2 (en) Service path protection method, controller, device and system
US6898630B2 (en) Network management system utilizing notification between fault manager for packet switching nodes of the higher-order network layer and fault manager for link offering nodes of the lower-order network layer
EP2013996B1 (en) System and method of multi-nodal aps control protocol signalling
CN103001799B (zh) 基于链状网络的冗余实现方法及节点
CN104980349A (zh) 中继系统以及交换机装置
CN104980372A (zh) 中继系统以及交换机装置
CN102347905A (zh) 一种网络设备及其转发信息更新方法
US7974188B2 (en) Repeater and communication method
JP5784139B2 (ja) 通信システム
JP6355150B2 (ja) 通信システム、通信ノード、通信経路切替方法及びプログラム
US20090190481A1 (en) Route confirmation method and device
KR101538244B1 (ko) 서버 관리 장치, 서버 관리 방법, 및 프로그램
US20100165997A1 (en) Path switching method, communication system, communication device, and program
JP2003092593A (ja) 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式
JP2016167708A (ja) 情報処理システム、スイッチ装置及び情報処理システムの制御方法
US10033573B2 (en) Protection switching method, network, and system
Kakahama et al. Adaptive software-defined network controller for multipath routing based on reduction of time
JP2008177806A (ja) パケット交換ネットワークおよび障害完成装置
US20090080393A1 (en) Wireless data communication system
JPWO2005117365A1 (ja) 通信制御装置及び通信制御方法
JP2004248085A (ja) 経路決定方法および経路決定装置
JP6738851B2 (ja) ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置
CN113595939B (zh) 软件定义网络单向链路发现方法及系统
US20220052959A1 (en) Adaptive networking for resilient communications
JP2005176268A (ja) 死活監視を利用したｉｐネットワーク迂回システム

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20081202