JP3715156B2 - 通信ネットワーク装置および簡易ルーティング方法 - Google Patents
通信ネットワーク装置および簡易ルーティング方法 Download PDFInfo
- Publication number
- JP3715156B2 JP3715156B2 JP32882699A JP32882699A JP3715156B2 JP 3715156 B2 JP3715156 B2 JP 3715156B2 JP 32882699 A JP32882699 A JP 32882699A JP 32882699 A JP32882699 A JP 32882699A JP 3715156 B2 JP3715156 B2 JP 3715156B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- link
- state
- link set
- node
- 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 - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
【発明の属する技術分野】
本発明は、ネットワークトポロジーの静的な接続情報が予め固定的に設定されている通信ネットワーク装置に関するものであり、特に、ネットワークの状態を監視するルーティングプロトコルの簡略化を実現する通信ネットワーク装置、およびその簡易ルーティング方法に関するものである。
【0002】
【従来の技術】
以下、従来の通信ネットワーク装置の動作について説明する。通信ネットワーク装置に関する従来技術としては、「The ATM Forum」におけるPNNI1.0(Private Network-Network Interface Specification Version 1.0)に記載された一例がある。ここでは、単一ピアグループを形成するネットワークにおいて、状態の監視が接続するリンク単位に行われており、ネットワークの構築については、ノードとリンクの接続を考慮することによりコストが最適になる経路を計算し、その計算結果に基づいて、各通信ネットワーク装置が自動的に行っていた。
【0003】
また、上記とは異なる通信ネットワーク装置に関する従来技術としては、特開平04−207239に記載された一例がある。ここでは、ネットワークの状態の監視が接続するリンク単位に行われており、通信ネットワークの構成の変更については、管理ノードの管理単位であるドメイン単位に行うようにしているため、トポロジー情報を一括して宛先ノードに対して通知することができる。また、送信元ノードでは、宛先を指定してトポロジー情報を通知し、そのトポロジー情報を必要としないノードに対しては通知を行わないため、情報通知に伴うトラヒックの増大を防止することができる。また、送信元ノードが、通知する必要のあるドメイン内のノードに対してのみトポロジー情報を通知するため、変更があった場合に、稼動中のシステムを停止する必要がない。
【0004】
【発明が解決しようとする課題】
しかしながら、上記、従来の通信ネットワーク装置においては、たとえば、各通信ネットワーク装置が自動的にネットワークの構築を行うような場合、ネットワーク管理者の考えとは異なるネットワークが構築され、すなわち、ネットワーク管理者の考えとは異なるルート(経路)で送信先ノードと接続されてしまう場合がある。また、1本の回線で十分なところを2本の回線で接続する場合や、2本の回線が必要なところを1本の回線で接続する場合等、誤ったネットワークを構築してしまうな場合もある。このような場合、従来の通信ネットワーク装置においては、ネットワーク管理者がそのルートを確認するためのネットワーク情報がないため、誤りのある状態で運用されてしまう、という問題があった。
【0005】
また、従来の通信ネットワーク装置においては、ノード間に複数のリンクが存在するような場合、リンク単位に制御メッセージが発生するため、ネットワーク全体のトラフィック量が増大する、という問題があった。
【0006】
また、従来の通信ネットワーク装置においては、すべてのリンク情報を収集することでソースルーティング情報を作成しているため、全ノードのリンク状態を監視する必要があり、それに伴って、経路計算に多くの処理時間を要する、という問題があった。
【0007】
本発明は、上記に鑑みてなされたものであって、ネットワーク管理者の意思通りに正確にネットワークが構築されていることを保証可能とし、さらに、ルーティングプロトコルの実行による制御メッセージの削減、およびネットワーク全体のトラフィック量の軽減、を実現可能な通信ネットワーク装置、および簡易ルーティング方法を得ることを目的とする。
【0008】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明にかかる通信ネットワーク装置にあっては、ルーティングプロトコルを実行するルーティング手段と、ネットワークトポロジーに関する情報を管理するトポロジー管理手段と、データ転送プロトコルを実行するデータ転送手段と、を備え、前記ルーティング手段が、予め設定された前記ネットワークトポロジーに関する情報である認証情報テーブルと、通信相手のルーティング手段から送信される認証に関するメッセージと、を比較することにより、相互に接続されたノードとリンクの認証を行うことを特徴とする。
【0009】
つぎの発明にかかる通信ネットワーク装置にあっては、前記ルーティング手段が、前記リンクを用いてネットワーク状態の監視を行い、前記認証後、前記トポロジー管理手段が、複数のリンクを一つに束ねたリンクセットを用いて、ネットワークの状態が変化したかどうかを判断することを特徴とする。
【0010】
つぎの発明にかかる通信ネットワーク装置において、前記リンクセットによりネットワークが構成される場合、前記トポロジー管理手段は、前記ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を関連付けて管理することを特徴とする。
【0011】
つぎの発明にかかる通信ネットワーク装置にあっては、前記認証情報テーブルに、前記関連付けられた個々の情報を含めることを特徴とする。
【0012】
つぎの発明にかかる通信ネットワーク装置において、経路については、前記ルーティング手段がリンクセットを用いて選択し、送信回線については、前記データ転送手段がリンクを用いて選択することを特徴とする。
【0013】
つぎの発明にかかる通信ネットワーク装置にあっては、装置起動時、リンクセットの初期状態を予め正常とし、前記データ転送手段は、この状態で転送処理を試行することを特徴とする。
【0014】
つぎの発明にかかる通信ネットワーク装置にあっては、ネットワークの状態がリンクセットの方向単位に異なる場合、両方向の状態を反映した状態を、そのネットワークの状態として定義することを特徴とする。
【0015】
つぎの発明にかかる簡易ルーティング方法にあっては、ルーティングプロトコルを実行するルーティングステップと、ネットワークトポロジーに関する情報を管理するトポロジー管理ステップと、データ転送プロトコルを実行するデータ転送ステップと、を含み、前記ルーティングステップにて、予め設定された前記ネットワークトポロジーに関する情報である認証情報テーブルと、通信相手から送信される認証情報に関するメッセージと、を比較することにより、相互に接続されたノードとリンクの認証を行うことを特徴とする。
【0016】
つぎの発明にかかる簡易ルーティング方法にあっては、前記ルーティングステップにて、前記リンクを用いてネットワーク状態の監視を行い、前記認証後、前記トポロジー管理ステップにて、複数のリンクを一つに束ねたリンクセットを用いて、ネットワークの状態が変化したかどうかを判断することを特徴とする。
【0017】
つぎの発明にかかる簡易ルーティング方法において、前記リンクセットによりネットワークが構成される場合、前記トポロジー管理ステップでは、前記ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を関連付けて管理することを特徴とする。
【0018】
つぎの発明にかかる簡易ルーティング方法にあっては、前記認証情報テーブルに、前記関連付けられた個々の情報を含めることを特徴とする。
【0019】
つぎの発明にかかる簡易ルーティング方法において、経路については、前記ルーティングステップにてリンクセットを用いて選択し、送信回線については、前記データ転送ステップにてリンクを用いて選択することを特徴とする。
【0020】
つぎの発明にかかる簡易ルーティング方法にあっては、装置起動時、リンクセットの初期状態を予め正常とし、前記データ転送ステップでは、この状態で転送処理を試行することを特徴とする。
【0021】
つぎの発明にかかる簡易ルーティング方法にあっては、ネットワークの状態がリンクセットの方向単位に異なる場合、両方向の状態を反映した状態を、そのネットワークの状態として定義することを特徴とする。
【0022】
【発明の実施の形態】
以下に、本発明にかかる通信ネットワーク装置および簡易ルーティング方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0023】
実施の形態1.
図1は、本発明にかかる通信ネットワーク装置の構成を示す図である。図1において、通信ネットワーク装置1(以降、ノード1と呼ぶ)は、ルーティングプロトコルを実行するルーティング機能部110と、ネットワークトポロジーに関する情報(データ)を管理するトポロジー管理部120と、データ転送プロトコルを実行するデータ転送機能部130から構成される。
【0024】
以下、上記のように構成される通信ネットワーク装置間の簡易ルーティング方法を図面にしたがって詳細に説明する。図2は、本実施の形態における通信ネットワーク装置間の簡易ルーティング方法を示す図である。図2において、1は上記通信ネットワーク装置(ノード1)であり、2は上記ノード1と同様のノードであり、1aおよび2aはノード間の接続機能であるリンクであり、11および21は自情報を設定するための認証情報テーブルであり、50および60は認証情報テーブル11および21の内容の交換を行うためのHelloメッセージであり、たとえば、通信ネットワーク装置であるノード1およびノード2では、相互にリンクの接続確認を行う。具体的にいうと、各通信ネットワーク装置のルーティング情報110が、それぞれのルーティングプロトコルを実行し、Helloメッセージ(50または60)にそれぞれの自情報を設定後、それらの情報を交換することにより、リンクの接続確認を行う。
【0025】
なお、Helloメッセージに設定する自情報には様々なものがあるが、ここでは、本実施の形態における接続確認(認証)に必要な情報だけを用いる。また、ここでいうリンクとは、ノード内の物理的な位置を示すが、インタフェース種別や論理的に割当てられた番号を示す場合もある。
【0026】
図2において、まず、ノード1のルーティング機能部110では、Helloメッセージ50内に、自情報である“リンク1a”を設定し、ノード2に対してそれを送信する。一方、ノード2のルーティング機能部110では、Helloメッセージ60内に、自情報である“リンク2a”を設定し、ノード1に対してそれを送信する。
【0027】
その後、Helloメッセージ50がノード2のリンク2aで受信され、ノード2では、リンク2aに接続している相手がノード1のリンク1aであることを認識する。同様に、Helloメッセージ60がノード1のリンク1aで受信され、ノード1では、リンク1aに接続している相手がノード2のリンク2aであることを認識する。
【0028】
この状態で、各ノードでは、予め内部に設定された認証情報テーブルに基づいて接続確認(認証)を行う。図3(a)および(b)は、本実施の形態に用いられる認証情報テーブルのフォーマットの具体例を示す図である。本実施の形態における相互の認証情報テーブルには、それぞれ、図3に示す情報、すなわち、自情報(自情報11a,21aに相当)と相手情報(相手情報11b,21bに相当)が予め設定される。本実施の形態において、たとえば、ノード1では、Helloメッセージ60と認証情報テーブル11とを比較することにより、正しくノードとリンクが接続されていることを認証し、一方、ノード2では、Helloメッセージ50と認証情報テーブル21とを比較することにより、正しくノードとリンクが接続されていることを認証する。
【0029】
つぎに、各通信ネットワーク装置が正確に接続されていない場合を説明する。このような場合の一例としては、たとえば、認証情報テーブルが正しく設定されていないか、または認証情報の通りに正しく回線が接続されていない場合がある。たとえば、まず、ノード1のルーティング機能部110では、Helloメッセージ50内に、自情報である“リンク1b”を設定し、ノード2に対してそれを送信する。一方、ノード2のルーティング機能部110では、Helloメッセージ60内に、自情報である“リンク2b”を設定し、ノード1に対してそれを送信する。
【0030】
その後、Helloメッセージ50がノード2のリンク2bで受信され、ノード2では、リンク2bに接続している相手がノード1のリンク1bであることを認識する。同様に、Helloメッセージ60がノード1のリンク1bで受信され、ノード1では、リンク1bに接続している相手がノード2のリンク2bであることを認識する。
【0031】
この状態で、各ノードでは、予め内部に設定された認証情報テーブルに基づいて接続確認(認証)を行う。図4は、正しく設定されていない認証情報テーブルの具体例を示す図である。たとえば、ノード1では、Helloメッセージ60と認証情報テーブル11とを比較することにより、正しくノードとリンクが接続されていることを認証する。一方、ノード2では、Helloメッセージ50と認証情報テーブル21とを比較し、正しくノードとリンクが接続されていないことを認識する。すなわち、これは、認証が失敗したことを表している。
【0032】
このように、本実施の形態においては、前記ネットワークトポロジーに関する情報、すなわち、認証情報テーブルを、各ノードのトポロジー管理部120が管理し、Helloメッセージと認証情報テーブルとを比較することにより、ネットワーク管理者の意思どおりに、各通信ネットワーク装置が正確に接続されていることを保証できる。
【0033】
実施の形態2.
図5は、実施の形態2において使用するリンクセットを説明するための図である。なお、本実施の形態については、先に説明した図1の通信ネットワーク装置と同様の構成を用いるため、内部の構成については、同一の符号を付して説明を省略する。たとえば、前述の実施の形態1では、ネットワークの状態をリンク単位に監視していたが、ネットワーク内(ノード間)で通信を行うという目的においては、少なくともノード間の一つのリンクが正常であれば良い。そこで、ノード間に複数のリンクがあるような場合、本実施の形態においては、図5に示すように、複数のリンクを束ねて、それを一つのリンクセット(本実施の形態ではリンクセット12に相当)として表現する。また、ネットワーク管理者は、管理上の目的により、ノード間に複数のリンクセットを設定可能とする。
【0034】
ここで、リンクの状態とリンクセットの状態の関係について説明する。たとえば、すべてのリンクの状態が不明であればリンクセットの状態も不明である。また、一つでもリンクの状態が正常であればリンクセットの状態も正常である。また、すべてのリンクの状態が障害であればリンクセットの状態も障害である。なお、ネットワーク内のリソース状態の管理やネットワーク管理の目的においては、少なくとも一つのリンクの状態が正常であり、かつ他のリンクの状態が不明または障害であるとき、リンクセットの状態を部分障害と定義することができる。
【0035】
つぎに、上記リンクセットを用いた場合における簡易ルーティング方法を図面にしたがって説明する。図6は、本実施の形態における簡易ルーティング方法を示す図であり、特に、リンクセットを用いた場合のフラッディング動作を示している。なお、フラッディングとは、接続するすべてのノードにメッセージを通知する動作であり、メッセージを送信したノード以外のすべての隣接ノードにメッセージを送信することにより実現する。また、ループに対しては、シーケンス番号や配布時刻を設定する等の対策を施し、この状態でメッセージの最新性を判別することによりこの問題を回避する。
【0036】
まず、ノード1とノード2の間では、前述の実施の形態1と同様に、ルーティングプロトコルを実行することにより、Helloメッセージ50、60によるリンクの接続確認(認証)を行う。このとき、図3に示すように正しく認証が行われた場合、たとえば、ノード2のルーティング機能部110では、トポロジー管理部120に対して、リンク状態が“正常”であることを、状態通知200を用いて通知する。そして、状態通知200を受け取ったトポロジー管理部120では、状態通知200と以前のトポロジーの状態とを比較し、トポロジーの状態が変化したかどうかを判断する。
【0037】
なお、装置起動時には、トポロジー管理部120の管理するリンクセットの初期状態を不明としておくことにより、認証が完了してルーティング機能部110から通知されるリンクの状態が“正常”であるため、上記のように、リンクセットの状態も“正常”となる。すなわち、トポロジー管理部120では、トポロジーの状態に変化があったと判断する。
【0038】
つぎに、トポロジーの状態に変化があったと判断したトポロジー管理部120では、リンクセットの状態が“正常”に変化したことを示す状態変化通知210をルーティング機能部110に対して通知する。状態変化通知210を受け取ったルーティング機能部110では、この通知に基づいてフラッディング用のFloodメッセージ70を生成し、フラッディング動作を行う。このとき、このノード2は、Floodメッセージ70を他ノードから受信したわけではないので、隣接するすべてのノードである、たとえば、ノード1とノード3に対して、フラッディング動作を行う。
【0039】
このように、本実施の形態においては、状態が変化したかどうかの判断をトポロジー管理部120に委ねることにより、この判断を、ルーティング機能部110のプロトコルに依存することなく行える。これは、ルーティング機能部110に、標準プロトコルや他のルーティングプロトコルを実装できるようになる、ことを意味する。
【0040】
つぎに、ノード2からノード3へ送信されたFloodメッセージ70は、ノード3のルーティング機能部110で処理され、処理結果が、トポロジー管理部120に対して状態通知201として通知される。その後、状態通知201を受け取ったトポロジー管理部120では、フラッディングの判定を行う。すなわち、フラッディングを制御するためのシーケンス番号や配布時刻等が最新であればフラッディングの判定結果220をルーティング機能部110へ通知する。
【0041】
そして、ノード3のルーティング機能部110では、ノード2から受け取ったFloodメッセージ70を隣接する他のノードであるノード4に送信する。その後、ノード1およびノード4においても、ノード3と同様の処理を行い、隣接する他のノードが存在しなくなった段階で、フラッディング動作を終了する。
【0042】
つぎに、ノード1とノード2を接続するもう一つのリンク(図5参照)であるリンク1bとリンク2bの認証が正常に行なわれ、ノード2のルーティング機能部110が、トポロジー管理部120に対して状態通知200を通知した場合の動作について説明する。このような場合、状態通知200により通知されたリンクの状態は、“正常”を示しているが、先に説明したとおり、現在のリンクセットの状態が既に“正常”であるため、改めてリンクセットの状態を変える必要がない。そこで、本実施の形態においては、トポロジー管理部120が、ネットワークの状態に変化がなかった、と判断する。
【0043】
そのため、本実施の形態においては、一度“正常”と判断されたリンクを含むリンクセットの、他のリンクが“正常”と判断された場合においても、状態変化通知210をルーティング機能部110へ通知することなく、これに伴って、フラッディング動作も行わない。
【0044】
つぎに、上記にように、2本のリンクが正常に接続された状態で、リンク1bとリンク2bの間に回線断等の障害が発生した場合の動作について説明する。このような場合、ルーティング機能部110では、トポロジー管理部120に対して"障害"が発生したことを示す状態通知200を通知する。このとき、通知されたリンクの状態は、"障害"を示しているが、先に説明したとおり、リンクセットの状態が既に"正常"であるため、トポロジー管理部120は、ここで、状態の変化が起きている可能性がある、と判断する。しかしながら、リンク1aとリンク2aの間が、現在も"正常"な状態であるため、トポロジー管理部120は、ここでも、リンクセットの状態変化が起きていない、と判断する。
【0045】
そのため、本実施の形態においては、2本のリンクが正常に接続された状態で、一方のリンクに障害が発生し、そのリンクが“障害”と判断された場合においても、状態変化通知210をルーティング機能部110へ通知することなく、これに伴って、フラッディング動作も行わない。
【0046】
このように、本実施に形態においては、複数のリンクを1つに束ねたリンクセットを用い、たとえば、ノード間の接続関係をリンクセットで判断し、ネットワークの状態監視をリンクで表現することにより、ノード間に接続されるリンクが複数になった場合、または、複数のリンクが正常に接続された状態であるリンクに障害が発生した場合、に送信されるFloodメッセージの量を削減することが可能となる。これにより、前述の実施の形態1と同様の効果が得られるとともに、さらに、ルーティングプロトコルの実行による制御メッセージの削減、およびネットワーク全体のトラフィック量の軽減、を実現することが可能となる。
【0047】
実施の形態3.
図7は、本発明にかかる通信ネットワーク装置を用いたネットワークの構成を示す図である。本実施の形態では、先に説明した実施の形態2において、制御メッセージの軽減を実現するために用いたリンクセットを、ネットワークトポロジーの表現に用いる。なお、本実施の形態については、先に説明した図6の通信ネットワークと同様の構成を用いるため、内部の構成については、同一の符号を付して説明を省略する。
【0048】
図8は、上記図7のネットワークにおけるリンクセットの接続を示す図である。たとえば、本実施の形態における簡易ルーティング方法において、上記ネットワークを構成する各ノードには、ノード間を接続しているユニークなリンクセット番号40と、リンクセットを構成する一方の接続ノードに関する情報41と、他方の接続ノードに関する情報42、が与えられる。これらの情報を、ネットワークを構成するすべてのノードに与えることにより、ノード間の接続が一意に決きめることができる。そして、各ノードにおいては、与えられたこれらのリンクセット番号を用いることにより、ネットワークトポロジーを認識することができる。なお、ノード間に複数のリンクセットが存在する場合には、それらは同じノードで接続される。
【0049】
このように、本実施の形態においては、実施の形態1および2と同様の効果が得られるとともに、さらに、ネットワークの状態を管理する目的で、各ノードが上記リンクセットの情報を持つことにより、他ノードのリンクの情報を持つ必要がなくなり、情報量を大幅に削減することが可能となる。また、本実施の形態においては、前述の認証情報テーブルに図8に示すリンクセットの情報を含めることにより、実施の形態1における各ノード間のリンクの接続確認(認証)に加えて、さらに、ネットワーク全体の認証が可能となる。
【0050】
実施の形態4.
図9は、本実施の形態における簡易ルーティング方法を示す図である。なお、本実施の形態については、先に説明した図1の通信ネットワーク装置と同様の構成を用いるため、内部の構成については、同一の符号を付して説明を省略する。
【0051】
たとえば、実施の形態2においては、複数のリンクを1つに束ねたリンクセットを用い、たとえば、ノード間の接続関係をリンクセットで判断し、ネットワークの状態監視をリンクで表現することにより、データ転送プロトコルによるエンドtoエンドの経路選択を容易に実現する。しかしながら、リンクセットについては、リンクの状態を反映しているため、リンクセットが利用可能であれば、同様にリンクも利用可能となる。そこで、本実施の形態においては、ノードを経由する経路についてはリンクセットを用いて選択し、送信回線については各ノードが管理するリンクを用いて選択する。これは、リンクセットがノード間で一つであれば、ノードを経由する経路をノード列で表現できる、ことを意味する。
【0052】
以下、本実施の形態における簡易ルーティング方法を図面にしたがって詳細に説明する。ここでは、図9に示すノード1からノード4へデータ転送、または呼設定を行う。
【0053】
たとえば、ノード1のルーティング機能部110では、ノード4までの経路を、「リンクセット12→リンクセット15」、と指定する。または、リンクセット列をノード列に置き換えて、「ノード1→ノード2→ノード4」、と指定する。なお、ノード1およびノード4については、送信元情報および宛先情報に含まれていれば省略が可能である。また、ノード1については、最初に送信する送信元ノード、という意味でも、省略可能である。
【0054】
つぎに、ノード1のデータ転送機能部130では、ノード2への回線を、ノード2に至るリンクセット12に含まれるリンク1aまたは1bから一つだけ選択して、選択した回線を用いて、データまたは呼設定メッセージを送信する。同様に、ノード2のデータ転送機能部130では、ノード4への回線を、ノード4に至るリンクセット15に含まれるリンク2またはリンク2dから一つだけ選択して、選択した回線を用いて、データまたは呼設定メッセージを送信する。
【0055】
このように、本実施の形態においては、実施の形態1〜3と同様の効果が得られるとともに、さらに、ルーティング機能部110がルーティングプロトコルを実行し、データ転送機能部130がデータ転送プロトコルを実行することにより、各機能部において、ネットワーク内のすべてのリンク情報を把握する必要がなくなるため、ネットワークの経路選択や回線選択に要する処理時間の短縮、および情報量の削減を実現することが可能となる。
【0056】
実施の形態5.
たとえば、前述の実施の形態2の簡易ルーティング方法のように、フラッディング動作を用いてネットワーク全体のトポロジー情報を収集する場合(図6参照)は、必ず伝播遅延が生じる。特に、装置起動時には、その状況が顕著になる。そのため、装置起動時には、データ転送機能部130がデータ転送プロトコルを実行し、使用可能な回線が存在する場合でも、トポロジー管理部120において、使用可能な経路が存在しない、と判断してしまう。そこで、本実施の形態においては、他ノードに関するリンクセットの初期状態を予め“正常”としておくことにより、状態収集を行う以前に、あたかも正常な通信経路が存在していたかのようにふるまう。
【0057】
このように、本実施の形態においては、実施の形態1〜4と同様の効果が得られるとともに、さらに、装置起動時等のように、ネットワークの状態を確定できない状態の場合、他ノードに関するリンクセットの初期状態を予め“正常”としておき、この状態で、転送処理を試行することにより、迅速な呼設定またはデータ転送を実現する。
【0058】
実施の形態6.
たとえば、リンクセットは、ノード間において必ず一対であるため、特定の方向性を持つ。これは、リンクセットの方向単位に、状態あるいはコストを管理できることを意味する。具体的にいうと、たとえば、上り方向が障害のため通信不能であった場合においても、下り方向が正常で通信可能となる場合がある。また、上り方向における帯域等のリソースが不足して通信不能であった場合においても、下り方向における帯域等のリソースに余裕があり通信可能となる場合がある。
【0059】
しかしながら、方向毎のコストを必要としない対称なリンクセットや、状態が各方向で一致するリンクセット、を運用する場合には、各ノードが、各方向において認識する状態が同じである必要がある。そこで、本実施の形態においては、各方向のリンクセットの状態をマージすることにより、リンクセットの状態を悪い方の状態に統一する。
【0060】
図10は、実施の形態6の簡易ルーティング方法において、各方向のリンクセットの状態をマージする場合の一例を示す図であり、たとえば、相手方向へのリンクセットの状態30と、相手方向からのリンクセットの状態31と、マージ状態32で表現される。なお、自ノードから相手ノードへのリンクセットの状態30は、不明、障害、部分障害、および正常の4つであり、同様に、相手ノードから自ノードへのリンクセットの状態31も、不明、障害、部分障害、および正常の4つであり、マージ状態32は、いずれか一方の悪い方へ状態をあわせる。これにより、マージ状態32が“正常”な場合には、両方向のデータ転送を確実に実行できる。
【0061】
このように、本実施の形態においては、ネットワークの状態として、両方向の状態を反映したマージ状態32を持つことにより、方向毎のコストを必要としない対称なリンクセットや、状態が各方向で一致するリンクセット、を運用するような場合にも容易に適用でき、このような場合におけるデータ転送を確実に実行することができる。また、ネットワークトポロジーの状態表現を簡潔にすることができるため、ネットワークの判定処理時間の短縮、および情報量の削減を実現することが可能となる。
【0062】
【発明の効果】
以上、説明したとおり、本発明によれば、前記ネットワークトポロジーに関する情報、すなわち、認証情報テーブルを、各ノードのトポロジー管理手段が管理し、相手装置のルーティング手段からのメッセージと認証情報テーブルとを比較することにより、ネットワーク管理者の意思どおりに、各通信ネットワーク装置が正確に接続されていることを保証可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0063】
つぎの発明によれば、複数のリンクを1つに束ねたリンクセットを用い、たとえば、ノード間の接続関係をリンクセットで判断し、ネットワークの状態監視をリンクで表現することにより、ノード間に接続されるリンクが複数になった場合、または、複数のリンクが正常に接続された状態であるリンクに障害が発生した場合、に送信される制御メッセージの量を削減することが可能となる。これにより、さらに、ルーティングプロトコルの実行による制御メッセージの削減、およびネットワーク全体のトラフィック量の軽減、を実現することが可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0064】
つぎの発明によれば、さらに、ネットワークの状態を管理する目的で、各ノードが、ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を持つことにより、他ノードのリンクに関する情報を持つ必要がなくなり、情報量を大幅に削減することが可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0065】
つぎの発明によれば、認証情報テーブルに、ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を含めることにより、さらに、ネットワーク全体の認証が可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0066】
つぎの発明によれば、さらに、ルーティング手段がルーティングプロトコルを実行し、データ転送手段がデータ転送プロトコルを実行することにより、各手段において、ネットワーク内のすべてのリンク情報を把握する必要がなくなるため、ネットワークの経路選択や回線選択に要する処理時間の短縮、および情報量の削減を実現することが可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0067】
つぎの発明によれば、さらに、装置起動時等のように、ネットワークの状態を確定できない状態の場合、他ノードに関するリンクセットの初期状態を予め“正常”としておき、この状態で、転送処理を試行することにより、迅速な呼設定またはデータ転送を実現可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0068】
つぎの発明によれば、ネットワークの状態として、両方向の状態を反映することにより、方向毎のコストを必要としない対称なリンクセットや、状態が各方向で一致するリンクセット、を運用するような場合においても、容易に適用でき、このような場合におけるデータ転送を確実に実行することが可能な通信ネットワーク装置を得ることができる、という効果を奏する。また、ネットワークトポロジーの状態表現を簡潔にすることができるため、ネットワークの判定処理時間の短縮、および情報量の削減を実現することが可能な通信ネットワーク装置を得ることができる、という効果を奏する。
【0069】
つぎの発明によれば、前記ネットワークトポロジーに関する情報、すなわち、認証情報テーブルを、各ノードのトポロジー管理ステップにて管理し、相手装置からのメッセージと認証情報テーブルとを比較することにより、ネットワーク管理者の意思どおりに、各通信ネットワーク装置が正確に接続されていることを保証可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【0070】
つぎの発明によれば、複数のリンクを1つに束ねたリンクセットを用い、たとえば、ノード間の接続関係をリンクセットで判断し、ネットワークの状態監視をリンクで表現することにより、ノード間に接続されるリンクが複数になった場合、または、複数のリンクが正常に接続された状態であるリンクに障害が発生した場合、に送信される制御メッセージの量を削減することが可能となる。これにより、さらに、ルーティングプロトコルの実行による制御メッセージの削減、およびネットワーク全体のトラフィック量の軽減、を実現することが可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【0071】
つぎの発明によれば、さらに、ネットワークの状態を管理する目的で、各ノードが、ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を持つことにより、他ノードのリンクに関する情報を持つ必要がなくなり、情報量を大幅に削減することが可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【0072】
つぎの発明によれば、認証情報テーブルに、ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を含めることにより、さらに、ネットワーク全体の認証が可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【0073】
つぎの発明によれば、さらに、ルーティングステップにてルーティングプロトコルを実行し、データ転送ステップにてデータ転送プロトコルを実行することにより、各ステップにおいて、ネットワーク内のすべてのリンク情報を把握する必要がなくなるため、ネットワークの経路選択や回線選択に要する処理時間の短縮、および情報量の削減を実現することが可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【0074】
つぎの発明によれば、さらに、装置起動時等のように、ネットワークの状態を確定できない状態の場合、他ノードに関するリンクセットの初期状態を予め“正常”としておき、この状態で、転送処理を試行することにより、迅速な呼設定またはデータ転送を実現可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【0075】
つぎの発明によれば、ネットワークの状態として、両方向の状態を反映することにより、方向毎のコストを必要としない対称なリンクセットや、状態が各方向で一致するリンクセット、を運用するような場合においても、容易に適用でき、このような場合におけるデータ転送を確実に実行することが可能な簡易ルーティング方法を得ることができる、という効果を奏する。また、ネットワークトポロジーの状態表現を簡潔にすることができるため、ネットワークの判定処理時間の短縮、および情報量の削減を実現することが可能な簡易ルーティング方法を得ることができる、という効果を奏する。
【図面の簡単な説明】
【図1】 本発明にかかる通信ネットワーク装置の構成を示す図である。
【図2】 実施の形態1の簡易ルーティング方法を示す図である。
【図3】 実施の形態1に用いられる認証情報テーブルのフォーマットの具体例を示す図である。
【図4】 正しく設定されていない認証情報テーブルの具体例を示す図である。
【図5】 実施の形態2において使用するリンクセットを説明するための図である。
【図6】 実施の形態2の簡易ルーティング方法を示す図である。
【図7】 本発明にかかる通信ネットワーク装置を用いた実施の形態3のネットワーク構成を示す図である。
【図8】 図7のネットワーク構成におけるリンクセットの接続を示す図である。
【図9】 実施の形態4の簡易ルーティング方法を示す図である。
【図10】 実施の形態6の簡易ルーティング方法において、各方向のリンクセットの状態をマージする場合の一例を示す図である。
【符号の説明】
1,2,3,4 ノード、1a,1b,2a,2b,2c,2d,4a,4bリンク、11,21 認証情報テーブル、11a,21a 自情報、11b,21b 相手情報、12,13,14,15 リンクセット、30,31 状態、32 マージ状態、40 リンクセット番号、41,42 接続ノード、50,60 Helloメッセージ、70 Floodメッセージ、110 ルーティング機能部、120 トポロジー管理部、130 データ転送機能部、200,201 状態通知、210 状態変化通知、220 判定結果。
Claims (12)
- ルーティングプロトコルを実行するルーティング手段と、
ネットワークトポロジーに関する情報を管理するトポロジー管理手段と、
データ転送プロトコルを実行するデータ転送手段と、
を備え、
前記ルーティング手段が、予め設定された前記ネットワークトポロジーに関する情報である認証情報テーブルと、通信相手のルーティング手段から送信される認証に関するメッセージと、を比較することにより、相互に接続されたノードとリンクの認証を行い、さらに、前記リンクを用いてネットワーク状態の監視を行い、
その後、前記トポロジー管理手段が、複数のリンクを一つに束ねたリンクセットを用いて、ネットワークの状態が変化したかどうかを判断し、現在のリンクセットのネットワーク状態が正常でかつ当該リンクセットにおいてノード間に接続されるリンクが増加した場合、または、現在のリンクセットにおいて少なくともいずれか一つのリンクが正常に接続された状態でかつ特定のリンクに障害が発生した場合には、ネットワークの状態に変化がないと判断することを特徴とする通信ネットワーク装置。 - 前記リンクセットによりネットワークが構成される場合、前記トポロジー管理手段は、前記ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を関連付けて管理することを特徴とする請求項1に記載の通信ネットワーク装置。
- 前記認証情報テーブルに、前記関連付けられた個々の情報を含めることを特徴とする請求項2に記載の通信ネットワーク装置。
- 経路については、前記ルーティング手段がリンクセットを用いて選択し、送信回線については、前記データ転送手段がリンクを用いて選択することを特徴とする請求項1、2または3に記載の通信ネットワーク装置。
- 装置起動時、リンクセットの初期状態を予め正常とし、前記データ転送手段は、この状態で転送処理を試行することを特徴とする請求項1〜4のいずれか一つに記載の通信ネットワーク装置。
- ネットワークの状態がリンクセットの方向単位に異なる場合、両方向の状態を反映した状態を、そのネットワークの状態として定義することを特徴とする請求項1〜5のいずれか一つに記載の通信ネットワーク装置。
- ルーティングプロトコルを実行するルーティングステップと、ネットワークトポロジーに関する情報を管理するトポロジー管理ステップと、データ転送プロトコルを実行するデータ転送ステップと、を含む簡易ルーティング方法にあっては、
前記ルーティングステップにて、予め設定された前記ネットワークトポロジーに関する情報である認証情報テーブルと、通信相手から送信される認証情報に関するメッセージと、を比較することにより、相互に接続されたノードとリンクの認証を行い、さらに、前記リンクを用いてネットワーク状態の監視を行い、
その後、前記トポロジー管理ステップにて、複数のリンクを一つに束ねたリンクセットを用いて、ネットワークの状態が変化したかどうかを判断し、現在のリンクセットのネットワーク状態が正常でかつ当該リンクセットにおいてノード間に接続されるリンクが増加した場合、または、現在のリンクセットにおいて少なくともいずれか一つのリンクが正常に接続された状態でかつ特定のリンクに障害が発生した場合には、ネットワークの状態に変化がないと判断することを特徴とする簡易ルーティング方法。 - 前記リンクセットによりネットワークが構成される場合、前記トポロジー管理ステップでは、前記ネットワークを構成する個々のリンクセットに関する情報と、各リンクセットに接続する両端の接続ノードに関する情報と、を関連付けて管理することを特徴とする請求項7に記載の簡易ルーティング方法。
- 前記認証情報テーブルに、前記関連付けられた個々の情報を含めることを特徴とする請求項8に記載の簡易ルーティング方法。
- 経路については、前記ルーティングステップにてリンクセットを用いて選択し、送信回線については、前記データ転送ステップにてリンクを用いて選択することを特徴とする請求項7、8または9に記載の簡易ルーティング方法。
- 装置起動時、リンクセットの初期状態を予め正常とし、前記データ転送ステップでは、この状態で転送処理を試行することを特徴とする請求項7〜10のいずれか一つに記載の簡易ルーティング方法。
- ネットワークの状態がリンクセットの方向単位に異なる場合、両方向の状態を反映した状態を、そのネットワークの状態として定義することを特徴とする請求項7〜11のいずれか一つに記載の簡易ルーティング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32882699A JP3715156B2 (ja) | 1999-11-18 | 1999-11-18 | 通信ネットワーク装置および簡易ルーティング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32882699A JP3715156B2 (ja) | 1999-11-18 | 1999-11-18 | 通信ネットワーク装置および簡易ルーティング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001148714A JP2001148714A (ja) | 2001-05-29 |
JP3715156B2 true JP3715156B2 (ja) | 2005-11-09 |
Family
ID=18214525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP32882699A Expired - Fee Related JP3715156B2 (ja) | 1999-11-18 | 1999-11-18 | 通信ネットワーク装置および簡易ルーティング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3715156B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005168020A (ja) | 2004-11-30 | 2005-06-23 | Nec Corp | 無線マルチホップネットワークの通信経路制御方法及び通信端末 |
KR100733910B1 (ko) | 2005-11-18 | 2007-07-02 | 주식회사 케이티 | 홈 네트워크 서비스 시스템 및 그 방법 |
-
1999
- 1999-11-18 JP JP32882699A patent/JP3715156B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001148714A (ja) | 2001-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2511605C2 (ru) | Способ и устройство для квитирования состояния линии связи для предотвращения зацикливания | |
EP1982447B1 (en) | System and method for detecting and recovering from virtual switch link failures | |
US8730814B2 (en) | Communication network connection failure protection methods and systems | |
KR101392464B1 (ko) | 링 네트워크 토폴로지 정보를 갱신하기 위한 방법, 장치 및 시스템 | |
KR101406922B1 (ko) | 공급자 링크 상태 브리징 | |
US8988989B2 (en) | Communication node and communication system | |
CN105706393A (zh) | 在链路聚合组中支持操作者命令的方法和系统 | |
JPH10243029A (ja) | 階層構造のネットワークで経路変更を行う方法 | |
US20050128940A1 (en) | 1‘Mesh protection | |
JP2007129606A (ja) | 伝送路システム、および同システムにおけるフレーム伝送装置、ならびに伝送路切り替え方法、プログラム | |
WO2014176975A1 (zh) | Drni中同一端内系统之间交互信息的方法和系统 | |
EP3323227B1 (en) | Restoring an mpls ring network | |
EP2553870B1 (en) | An operations, administrations and management proxy and a method for handling operations, administrations and management messages | |
CN112769614B (zh) | 一种按需vpn的自动管理方法和异构网络的互通系统 | |
US6421316B1 (en) | Point-to-multipoint connection restoration | |
CN104468208A (zh) | 通信故障的检测恢复方法及装置 | |
CN112995002B (zh) | 一种交换机环网的设计方法、交换机及存储介质 | |
KR20130039312A (ko) | 공유 메쉬 보호 절체 방법 | |
US20110261700A1 (en) | Method for connecting network segments having redundancy properties to any network | |
JP3715156B2 (ja) | 通信ネットワーク装置および簡易ルーティング方法 | |
US7668079B2 (en) | Multiple endpoint paths for point-to-multipoint (P2MP) SPVC | |
CN104641603A (zh) | 用于运行计算机网络的方法 | |
JP5378239B2 (ja) | 情報伝送システム、情報伝送方法および中継スイッチ装置 | |
JP4457861B2 (ja) | 回線診断方法 | |
KR0152237B1 (ko) | 전송망 링크 장애 자동 복구 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050301 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050415 |
|
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: 20050823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050824 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |