JP2005354579A - パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法 - Google Patents
パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法 Download PDFInfo
- Publication number
- JP2005354579A JP2005354579A JP2004175431A JP2004175431A JP2005354579A JP 2005354579 A JP2005354579 A JP 2005354579A JP 2004175431 A JP2004175431 A JP 2004175431A JP 2004175431 A JP2004175431 A JP 2004175431A JP 2005354579 A JP2005354579 A JP 2005354579A
- Authority
- JP
- Japan
- Prior art keywords
- route
- priority
- packet relay
- relay device
- bidirectional
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法に関し、処理システム毎に明示的に同一の双方向経路を形成する。
【解決手段】通信を行う処理システムの起点側を収容するパケット中継装置で、送信元及び宛先のアドレスとネクストホップアドレス等を含む経路情報を優先経路テーブル1−4に設定し、該優先経路テーブルの設定情報を含む双方向経路生成メッセージを経路管理部1−1及びプロトコル制御部1−2により他のパケット中継装置に送出する。中継経路のパケット中継装置では、受信した双方向経路生成メッセージの内容に従って経路情報を優先経路テーブル1−4に設定するとともに、受信した双方向経路生成メッセージに次のネクストホップアドレスを追加した双方向経路生成メッセージを他のパケット中継装置に送出し、かつ、該優先経路テーブルに、前記送信元及び宛先のアドレスを逆にした経路情報を設定記憶する。
【選択図】 図1
【解決手段】通信を行う処理システムの起点側を収容するパケット中継装置で、送信元及び宛先のアドレスとネクストホップアドレス等を含む経路情報を優先経路テーブル1−4に設定し、該優先経路テーブルの設定情報を含む双方向経路生成メッセージを経路管理部1−1及びプロトコル制御部1−2により他のパケット中継装置に送出する。中継経路のパケット中継装置では、受信した双方向経路生成メッセージの内容に従って経路情報を優先経路テーブル1−4に設定するとともに、受信した双方向経路生成メッセージに次のネクストホップアドレスを追加した双方向経路生成メッセージを他のパケット中継装置に送出し、かつ、該優先経路テーブルに、前記送信元及び宛先のアドレスを逆にした経路情報を設定記憶する。
【選択図】 図1
Description
本発明は、パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法に関し、特に、一般企業や官公庁等の組織体における各拠点間の情報のやり取りを可能にするネットワークにおけるルータ等のパケット中継装置並びに送信元及び宛先アドレスによる経路選択方法に関する。
複数の拠点間で情報のやり取りを行う一般企業や官公庁等の組織体において、安価なルータ等のパケット中継装置(以下、単に「ルータ」という。)を使用し、通信事業者の回線サービス(イーサネット(登録商標)専用線サービスや広域イーサネット(登録商標)サービス等)等を利用して、拠点間を接続するネットワークを構築し、様々な処理システムで運用されるネットワーク形態が増えている。
このようなネットワークにおいては、RIP(Routing Information Protocol)やOSPF(Open Shortest Path First)等の一般的なルーティングプロトコルによって経路決定が行われている。このような一般的なルーティングプロトコルによる経路決定では、限られたネットワーク資産(帯域等)を有効に使用して、処理システム側の要求する帯域を効率的に割り当てることができない。
大規模ネットワーク等で使用される大容量ルータでは、MPLS(Multi Protocol Label Switching)やRSVP−TE(Resource Reservation Protocol-Traffic Engineering)等の高度の技術によって明示的経路を設定することにより、帯域管理や障害時の経路切替えを素早く行うことが可能ではあるが、明示的経路を設定する場合、保守者による煩雑な操作手順が必要であり、また、ネットワーク拡張時には保守者による経路追加等の再設定作業が必要となり、ネットワークが大きく成るに従って膨大な運用コストが掛かるようになる。また、大容量ルータは高価であり、一般企業向けのようなネットワークに採用するのはコスト的に困難である。
本発明に関連する先行技術文献として、以下のような文献が挙げられる。特許文献1の技術は、送信元アドレスと宛先アドレスとの組合せに応じて複数のルーティングテーブルの何れかを選択するテーブル選択手段を備え、トラヒック負荷を分散し、転送効率を上げようとするものである。
また、特許文献2の技術は、現用経路の決定に際し、選択権を握るシステム側に障害が発生したとき、経路決定の主導権を持たないシステム側より障害回復後の起動を迅速に行い、主導権を握るシステムからの再開始の起動がなくても電子計算機網を迅速に再立上げする接続方式に関するものである。
また、特許文献3の技術は、隣接交換局間の仮想パスコネクションの選択権の設定に矛盾があるか否かを事前に確認することにより、矛盾がある場合にはその仮想パスコネクションの選択権の設定を自動的に訂正して、仮想パスコネクションの使用効率の低下を防ぎ、ひいてはネットワークリソースを効率的にかつ有効に利用するようにしたものである。
特開2003−338835号公報
特開昭56−76833号公報
特開平10−117197号公報
上述の従来技術による経路決定では、障害発生時の経路変動によるトラフィックの偏りや、トラヒック負荷分散(分散方式はラウンドロビン方式や送信元アドレス/宛先アドレスによる統計多重方式等)により、システム毎に明示的に経路を指定することが難しく、十分な統計多重効果が得られない場合が殆どであり、正確な帯域管理は困難であった。
また、処理システム毎に経路を分ける場合は、スタティックルーティング等の設定を全ルータに実施する必要があり、その作業が煩雑であるとともに拡張性の低いものとなる。また、双方向通信が異なる経路で行われ、一方の経路で障害が発生した場合、障害が検出されない対向側のルータでの経路切替えは、各種プロトコルタイマ満了による処理に依存するしかなく、障害発生時の経路切替えが迅速に行われないという問題点があった。また、各種プロトコルタイマの満了時間を短くすると、ネットワーク内の経路ループの発生に対処することができなくなり、現実的には各種プロトコルタイマは初期値のままで運用するしかないのが実情であった。
本発明は、処理システム毎に明示的に同一の双方向経路を形成することを可能にし、これにより、通信事業者の回線サービス等を利用する処理システム間の限られたネットワーク資産の回線帯域の有効且つ効率的な管理を可能にし、また、双方向通信の経路障害発生時に、迅速に経路切り替えを行うことができるパケット中継装置並びに送信元及び宛先アドレスによる経路選択方法を提供することを目的とする。
本発明のパケット中継装置は、(1)RIP又はOSPFのルーティングプロトコルを使用するIPネットワークのパケット中継装置において、送信元及び宛先のアドレスと、次の中継経路に位置するパケット中継装置のアドレスと、中継経路の優先度を示す優先度情報と、前記ネットワークにより通信を行う処理システムの起点側を収容するパケット中継装置(以下「アクティブパケット中継装置」という)であるか否かを示すパケット中継装置識別情報と、を設定する優先経路テーブルの記憶手段と、前記優先経路テーブルの設定内容の情報を含む双方向経路生成メッセージを送出する手段とを備え、前記パケット中継装置がアクティブパケット中継装置である場合、前記優先経路テーブルのパケット中継装置識別情報として、アクティブパケット中継装置であることを示す情報を設定し、かつ、該優先経路テーブルの設定内容を含む双方向経路生成メッセージを送出する手段と、前記パケット中継装置が中継経路のパケット中継装置である場合、受信した双方向経路生成メッセージの内容に従って前記送信元及び宛先のアドレスについての経路情報を自装置の優先経路テーブルに設定するとともに、該受信した双方向経路生成メッセージに、次の中継経路に位置するパケット中継装置のアドレスを追加した双方向経路生成メッセージを送出し、かつ、該優先経路テーブルに、前記送信元及び宛先のアドレスを逆にした経路情報として、自装置の一つ前の中経経路のパケット中継装置のアドレスを同一の優先度情報とともに設定する手段と、前記優先経路テーブルの設定内容に従って、前記送信元及び宛先アドレス間の双方向経路を選択する手段と、を備えたものである。
また、(2)前記双方向経路生成メッセージの宛先アドレスと自装置のアドレスとの一致により、自装置が、前記ネットワークにより通信を行う処理システムの終点側を収容するパケット中継装置(以下「パッシブパケット中継装置」という)であることを認識する手段と、前記パケット中継装置がパッシブパケット中継装置である場合に、前記アクティブパケット中継装置側から決定した中継経路とは異なる優先度の中継経路として、前記優先経路テーブルに異なる優先度情報を設定し、該設定内容を含む双方向経路生成メッセージを前記ネットワークの他のパケット中継装置に送出する手段を備えたものである。
また、(3)前記各パケット中継装置の優先経路テーブルには、優先度の異なる各中継経路に対してそれぞれ正常状態か障害状態かを設定する状態格納部が設けられ、かつ、前記パケット中継装置は、前記優先経路テーブルに設定された中継経路の障害を検出したとき、前記双方向経路生成メッセージにより、障害状態の中継経路情報を他のパケット中継装置に通知する手段と、該双方向経路生成メッセージによる障害状態の中継経路情報を通知されたときは、該通知された障害状態の中継経路に対して優先経路テーブルの内容を障害状態に設定する手段とを備え、各パケット中継装置は、優先経路テーブルに設定された正常状態の中継経路を選択して通信を継続する手段を備えたものである。
また、(4)前記パケット中継装置は、送信元及び宛先のアドレスの組合せが同一のものについて、優先度の異なる中継経路として同一の中継経路が重複して設定されたことを、優先経路テーブルの設定情報の比較照合により判断する手段と、優先度の異なる中継経路として同一の中継経路が重複して設定されたと判断された場合に、その旨の情報をネットワーク管理装置に通知する手段と、を備えたものである。
また、本発明の送信元及び宛先アドレスによる経路選択方法は、(5)RIP又はOSPFのルーティングプロトコルを使用するIPネットワークの経路選択方法において、前記ネットワークにより通信を行う処理システムの起点側を収容するパケット中継装置(以下「アクティブパケット中継装置」という)で、送信元及び宛先のアドレスと、次の中継経路に位置するパケット中継装置のアドレスと、中継経路の優先度を示す優先度情報と、アクティブパケット中継装置であることを示すパケット中継装置識別情報を優先経路テーブルに設定し、該優先経路テーブルの設定内容の情報を含む双方向経路生成メッセージを、前記ネットワーク内の他のパケット中継装置に送出するステップと、中継経路のパケット中継装置で、受信した双方向経路生成メッセージの内容に従って、前記送信元及び宛先のアドレスと、次の中継経路に位置するパケット中継装置のアドレスと、中継経路の優先度を示す優先度情報と、非アクティブパケット中継装置であることを示すパケット中継装置識別情報を優先経路テーブルに設定するとともに、該受信した双方向経路生成メッセージに、次の中継経路に位置するパケット中継装置のアドレスを追加した双方向経路生成メッセージを前記ネットワーク内の他のパケット中継装置に送出し、かつ、該優先経路テーブルに、前記送信元及び宛先のアドレスを逆にした経路情報として、自装置の一つ前の中経経路のパケット中継装置のアドレスを同一の優先度情報とともに設定するステップと、前記ネットワーク内の各パケット中継装置は、前記優先経路テーブルに設定された経路情報に従って前記送信元及び宛先アドレス間の双方向経路を選択するステップと、を含むものである。
本発明は、通信を行う各処理システムを接続するネットワークにおいて、起点側のパケット中継装置をアクティブ、終点側のパケット中継装置をパッシブと規定し、各処理システムの送信元アドレス及び宛先アドレスに基づいて双方向で同一の経路を決定するための優先経路テーブルを各パケット中継装置に備え、各パケット中継装置間で双方向経路メッセージを送受信することによって、各処理システムに動的かつ明示的に双方向同一経路を設定することが可能となる。
それにより、通信事業者の回線サービス等を利用して一般企業や官公庁等の組織体により使用されるネットワークにおいて、各処理システムに回線帯域を明示的に分散させて割当てることができるため、限られたネットワーク資産である回線帯域を効率良く使用する回線管理を行うことができる。
また、送信元及び宛先アドレスの一つの組合せに対して、優先度の異なる複数の中継経路を予め設定しておき、通信中の中継経路の障害を検出したパケット中継装置は、他のパケット中継装置に対して障害情報を含む双方向経路生成メッセージをマルチキャストにて送信し、他のパケット中継装置は予め設定された優先度の異なる他の中継経路に当該処理システムの通信に対してのみ経路を切替えるため、OSPF/RIP等のルーティングプロトコルの経路伝播時間に依存することなく、迅速な経路切替えが可能となり、各処理システムに対するサービス中断時間を大幅に短縮することが可能となる。
図1は本発明によるパケット中継装置の機能ブロックを示す。同図において、経路管理部1−1は、OSPF/RIP等の各種ルーティングプロトコル情報を管理するプロトコル制御部1−2から経路情報の変更を受け、経路テーブル1−5の該当情報を登録、削除又は変更し、経路情報の更新結果をプロトコル制御部1−2に返送する部位である。なお、ここで、パケット中継装置は、ルータやスイッチ等のパケット中継機能を有する装置であるが、以下の説明において、説明を簡明化するために、パケット中継装置を単に「ルータ」と記している。
本発明の経路管理部1−1では、送信元(アクティブ)ルータの場合、送信元アドレス及び宛先アドレスに基づいて双方向で同一の経路を決定するための優先経路テーブル1−4の登録、削除又は変更処理を行うとともに、宛先(パッシブ)ルータに対して同様の処理を実施するよう通知するための双方向経路生成メッセージの生成に必要な情報の収集を行い、かつ該優先経路テーブル1−4の設定内容に応じたルーティングを行う。
また、中継経路のルータにおいて本発明の経路管理部1−1は、双方向経路生成メッセージ内のネクストホップアドレスが自ルータのアドレスである場合は、自ルータ内の優先経路テーブル1−4に次の中継経路のルータのアドレスをネクストホップの欄に設定し、更に次(ネクストホップ)のルータに経路設定処理を引渡すため、双方向経路生成メッセージを中継する機能を有する。
また、送信元であるアクティブルータ、宛先のパッシブルータ及び中継経路の各ルータにおいて、転送パケットの送信元アドレス又は宛先アドレスが、優先経路テーブル1−4に設定されたアドレス情報に該当しない場合には、経路管理部1−1は該転送パケットに対して既存の経路テーブル1−5に基づいて従来どおりのルーティングを行う。
更に、本発明の経路管理部1−1は、経路情報のチェックを行い、後述する第一優先経路、第二優先経路、第三優先経路に全く同じものが存在する場合、SNMP(Simple Network Management Protocol)の“Trap”というエージェントからマネージャへ自発的通知メッセージによりその旨をSNMP管理部1−7へ通知し、また、エラーログ情報をロギング管理部1−8に通知する機能を有する。
また、中継経路のルータにおいて本発明の経路管理部1−1は、アクティブルータ側からパッシブルータ側への経路とパッシブルータ側からアクティブルータ側への経路の双方向経路を同一の中継経路とするための経路設定情報を優先経路テーブル1−4に登録する機能と、該双方向経路における一方の経路が障害になったことを検出した場合、他方の経路も障害として処理する機能を有する。
プロトコル制御部1−2は、OSPF/RIP等の各プロトコル独自の処理を行ない、各プロトコル種別(OSPF/RIP)の識別と該プロトコルに応じた経路情報を経路管理部1−1に通知する部位である。本発明のプロトコル制御部1−2は、アクティブルータ及び中継経路のルータから受信した双方向経路生成メッセージを解析した後、該双方向経路生成メッセージに従った経路情報(優先度、正常/障害状態及びルータ識別情報を含む)を経路管理部1−1に通知する機能を有する。
また、プロトコル制御部1−2は、経路変更があった旨を経路管理部1−1から通知されると、パッシブルータ及び中継経路のルータに対する双方向経路生成メッセージを生成した後、該双方向経路生成メッセージを送信するため、パケット送受信部1−3に送出する機能を有する。
パケット送受信部1−3は、ユニキャストパケット、マルチキャストパケット等の各種パケットの組立てとその送受信を行なう部位である。また、回線管理部1−6は、イーサネット(登録商標)/ATM(Asynchronous Transfer Mode)/POS(Packet Over SONET)等の物理回線及びその物理回線上の論理回線毎の回線状態管理を行い、回線障害の検出により当該回線の状態を障害中に変更し、最適経路情報変更の旨を経路管理部1−1に通知する部位である。
SNMP管理部1−7は、自ルータの各種状態及び経路情報を監視し、各種の監視装置に対して、MIB(Management Information Base)やTrapのメッセージによりそれらを通知する部位である。ロギング管理部1−8は、自ルータの各種状態及び経路情報を監視し、それらを自ルータの内部メモリへ蓄積し、また、各種ロギング情報をコンソールへ出力する機能を有する部位である。
コマンド受付部1−9は、スタティックルーティングのために必要な経路情報をコマンドインタフェースにて経路テーブル1−5に登録、削除又は変更する部位である。本発明のコマンド受付部1−9は、同一中継経路の双方向経路を形成するために、送信元アドレス/宛先アドレスの組合せと、自ルータが処理システムの中継経路の起点である場合に、起点であることを示すルータ識別情報(ACT)をコマンドインタフェースにて優先経路テーブル1−4に登録、削除又は変更する機能を有する。
優先経路テーブル1−4は、経路管理部1−1から入力した各処理システムの宛先及び送信元に対応する宛先アドレス及び送信元アドレス、ネクストホップ(次の中継経路のルータ)、優先度、正常/障害状態、ルータ識別情報(ACT又は非ACT)の情報が設定される部位である。経路テーブル1−5は、経路管理部1−1から入力した各処理システムの宛先に対応する宛先アドレス、ネクストホップアドレス、メトリック情報が設定される部位である。
以下、本発明の送信元及び宛先アドレスによる経路選択の動作手順について説明する。図2はネットワークの構成例とその中継経路の初期状態の一例を示す。図2に示すように、処理システムAのネットワークアドレスA1の機器を収容する第一のルータ#1、該処理システムAのネットワークアドレスA2の機器を収容する第三のルータ#3、第一のルータ#1と第三のルータ#3との間の第一の中継経路に存する第二のルータ#2並びに第二の中継経路に存する第四及び第五のルータ#4,ルータ#5がネットワーク上に存在するものとする。以下、第一〜第五のルータを単にルータ#1〜ルータ#5と記す。また、ネットワークアドレスを単にアドレスと記す。
図2の例では、初期状態では、アドレスA1からアドレスA2に向かう中継経路はルータ#2を経由し、アドレスA2からアドレスA1に向かう中継経路はルータ#4及びルータ#5を経由するよう、即ち、双方向経路が別々の経路となるよう経路テーブル1−5に経路情報が設定されているものとする。この設定は、各ルータ#1〜#5において経路管理部1−1によりそれぞれ図3に示す経路テーブル1−5を形成することにより設定される。
図3にルータ#1、#2、#3、#5のそれぞれの経路テーブル1−5と、ルータ#1(アクティブルータ)の優先経路テーブル1−4の初期状態の設定内容を示す。ルータ#1(アクティブルータ)の優先経路テーブル1−4には、コマンド設定によりコマンド受付部1−9から、宛先アドレス:A2、送信元アドレス:A1、ルータ識別:アクティブ(ACT)を登録する。
ルータ#1の優先経路テーブル1−4に、ルータ識別としてアクティブ(ACT)を設定することにより、ルータ#1に収容された機器を含む処理システムA内の通信経路はルータ#1の経路情報を中心に決定されることとなる。また、ルータ#1の経路管理部1−1は、アドレスA2宛ての通信が可能な場合(経路テーブル1−5にアドレスA2がエントリされている場合)、優先経路テーブル1−4に登録した当該宛先/送信元アドレスの組合せ(A1/A2)についての中継経路は、ルータ#1が所有する経路テーブル1−5により定まる経路が第一優先経路であることを認識し、優先経路テーブル1−4の優先度の欄に第一優先経路である旨を登録する。
その後、経路管理部1−1から上記の情報を受取ったプロトコル制御部1−2において、双方向経路生成メッセージ(図5に示すパケットフォーマット)に、上記の内容の送信元/宛先アドレス、サブネットマスク、ネクストホップアドレス、優先度(第一)、ルータ識別(ACT)の情報を設定し、該双方向経路生成メッセージをパケット送受信部1−3に送出することにより、ネットワーク内に双方向経路生成メッセージをフラッディング(マルチキャスト送信)する。なお、このルータ#1からフラッディングされる双方向経路生成メッセージ内容の具体例を図7(a)に示している。
図4は上記の双方向経路生成メッセージのフラッディングによる優先経路テーブルの遷移を示している。上記の双方向経路生成メッセージ7(a)を受信したアドレスA2の機器を収容するルータ#3は、経路管理部1−1において、該双方向経路生成メッセージ7(a)の宛先アドレスA2が自ルータのアドレスであることと、及びルータ識別情報がアクティブ(ACT)であることから、自ルータが終点のルータ(パッシブルータ)であることを認識し、受信した双方向経路生成メッセージ7(a)に示される中継経路を第一優先経路として、図4に示すように優先経路テーブル1−4の第一優先経路に登録する。
また、ルータ#3の経路管理部1−1は、逆方向のアドレスA1を宛先アドレスとする経路のネクストホップアドレスは経路テーブル1−5上でルータ#4となっていることから、ルータ#4を経由する中継経路を第二優先経路として優先経路テーブル1−4に登録し、ルータ#3の経路管理部1−1はその経路情報をプロトコル制御部1−2に通知し、プロトコル制御部1−2は該経路情報を通知する双方向経路生成メッセージ8(a)を生成し、該双方向経路生成メッセージ8(a)をネットワーク内にフラッディングする。該双方向経路生成メッセージ8(a)の内容の具体例は図8の(a)に示している。
上記の双方向経路生成メッセージ8(a)をルータ#1で受信すると、ルータ#1は、前述のルータ#3と同様に、受信した双方向経路生成メッセージ8(a)から、アドレスA1〜アドレスA2間の第二優先経路の情報を生成し、図4に示すように優先経路テーブル1−4に第二優先経路の経路情報として設定する。
双方向経路生成メッセージのパケットフォーマットは図5に示すように、送信元アドレス、送信元アドレスサブネットマスク、宛先アドレス、宛先アドレスサブネットマスク、ネクストホップアドレス、優先度(第一、第二、第三)、状態(正常、障害)、ルータ識別(アクティブルータか否か)、中継情報有無、中継情報インデックスの情報を含み、これらの情報は、複数の送信元/宛先の組合せの分が登録される。
また、双方向経路生成メッセージ内の中継情報インデックスは、該双方向経路生成メッセージ内で中継経路のルータ(中継ルータ)の情報が格納されているアドレスを示し、該双方向経路生成メッセージが中継ルータを通過する度に、各中継ルータで次の中継ルータのアドレス(ネクストホップアドレス)を順々に追加することにより、中継経路のルータのアドレス情報が全て数珠繋ぎに生成される。
また、アクティブルータの設定は、処理システム単位に実施するため、別の処理システムのアクティブルータを別個に設定することで、処理システム単位で中継経路を明示的に分散することができ、ネットワークの帯域管理を処理システム単位で容易に行うことができる。図6は、処理システムBのアクティブルータをルータ#3とすることで、第一優先経路が処理システムAとは異なるルータ#4及びルータ#5を経由する経路となり、こうすることにより中継経路を分散させる例を示している。
次に、中継経路のルータにおける双方向経路生成メッセージ送出動作について説明する。図7の(a)にルータ#1(アクティブルータ)から送出される双方向経路生成メッセージを示す。同図に示すようにルータ#1(アクティブルータ)から送出される双方向経路生成メッセージには、送信元アドレス、宛先アドレス、ネクストホップアドレス(ルータ#2のアドレス)、優先度(第一優先)、状態(正常)、ルータ識別(アクティブ)が設定される。
上記双方向経路生成メッセージを受信した第一の中継経路のルータ#2は、該メッセージ中にネクストホップアドレスとして自己のアドレスが指定されていることから、自ルータが第一優先経路に存在することを認識し、宛先アドレスA2へのネクストホップがルータ#3であることを経路テーブルの参照により認識し、次の中継ルータのネクストホップアドレスとしてルータ#3のアドレスの情報を追加した双方向経路生成メッセージを生成し、送信する。こうすることで、アドレスA1からアドレスA2への経路として、ルータ#1→ルータ#2→ルータ#3の経路が第一経路として確定する。
また、第二経路については、パッシブルータであるルータ#3から図8の(a)に示す双方向経路生成メッセージを送出し、そのネクストホップとして設定されている中継ルータ#4は、図8の(b)に示す双方向経路生成メッセージを生成送出し、該双方向経路生成メッセージのネクストホップとして設定されている中継ルータ#5は図8の(c)に示す双方向経路生成メッセージを生成送出する。
中継ルータ#5から双方向経路生成メッセージを受取ったルータ#1は、アドレスA2との間の経路として、ルータ#3→ルータ#4→ルータ#5→ルータ#1の経路を第二優先経路として確定する。上述の図7及び図8に示す双方向経路生成メッセージの送受により登録された中継経路のルータ#2及びルータ#5の優先経路テーブルの内容を図9に示す。
次に障害時の経路切替え動作について説明する。図10は障害時の経路切替え動作の一例を示す。同図に示すように、ルータ#1(アクティブルータ)側から設定した第一優先経路の回線に障害が発生した場合、ルータ#1の回線管理部1−6は障害発生を検出し、経路管理部1−1に障害情報を通知する。経路管理部1−1は、優先経路テーブル1−4に設定されている第一経路の状態を「障害」に変更し、第一経路を使用不可にする。
また、経路管理部1−1は該障害情報をプロトコル制御部1−2に通知し、プロトコル制御部1−2は、図11に示すように状態を「障害」に設定した双方向経路生成メッセージを生成し、該双方向経路生成メッセージをネットワーク内にフラッディングすることにより、他のルータに第一経路が使用不可であることを通知する。
該双方向経路生成メッセージを受信した中継ルータ及びパッシブルータは、第一経路の状態を「障害」と設定し、ルータ#3(パッシブルータ)は、第二経路が正常であることを確認し、10の(a)の点線で示す第二経路に切替えて通信を即座に開始する。また、ルータ#1(アクティブルータ)は第一経路が使用不可となったことから、第三経路を決定するための双方向経路生成メッセージを生成して送出する。
図12に第三経路を決定するための双方向経路生成メッセージの一例を示す。同図の(a)はルータ#1から送出される双方向経路生成メッセージ、同図の(b)は次の中継ルータ#5で送出される双方向経路生成メッセージ、同図の(c)は次の中継ルータ#2で送出される双方向経路生成メッセージを示している。
図10に示すネットワーク構成例では、ルータ#1から宛先アドレスA2向けの第三の経路は第二経路と同じであるため、ネクストホップルータであるルータ#5の経路テーブルに保持されている経路を第三経路として他ルータに通知される。即ち、図10(b)の点線で示すように、ルータ#5→ルータ#2→ルータ#3の経路で順に双方向経路生成メッセージが通知される。この経路で図12に示す双方向経路生成メッセージを順に受信することにより、各ルータは該経路を第三経路とする優先経路テーブルを生成する。
図13に傷害時の優先経路テーブルの内容の一例を示す。同図は、ルータ#1(アクティブルータ)の経路テーブル及び優先経路テーブル、ルータ#3(パッシブルータ)の経路テーブル及び優先経路テーブル、ルータ#5(中継ルータ)の経路テーブル及び優先経路テーブルの内容を示している。同図において、第一経路は障害であることから取消し線を施して使用不可能であることを示している。
第一経路が復旧した場合は、障害復旧を認識したルータ#1から双方向経路生成メッセージとして第一経路が正常状態であることを示す情報を送信することにより、各ルータの優先経路テーブルの第一経路が「正常」と設定され、第一経路が有効となる。また、多重障害(第一経路障害後、第二経路も障害)となった場合は、該当経路を「障害」状態に設定した双方向経路生成メッセージを送出することにより、次の優先度の経路が即座に選択される。
次に、中継ルータが障害を検出した場合について説明する。この場合も前述と同様の手順により経路切替えが行われる。一例として図14の(a)に示すように、ルータ#2が障害を検出した場合は、該障害検出ルータ#2から双方向経路生成メッセージの該当経路(第一経路)の状態を「障害」に設定したメッセージをネットワーク内にフラッディングする。
各ルータは上記の双方向経路生成メッセージを受信すると、即座に図14の(b)に示すように第二経路に切替えることで通信を継続する。また、該双方向経路生成メッセージを受信したルータ#1(アクティブルータ)は、第一経路障害のため、第三経路を決定するための双方向経路生成メッセージを送出し、図14(b)に点線で示すように第三経路を設定する。
アクティブルータ側から決定した中継経路とパッシブルータ側から決定した中継経路とが同一となった場合は、各ルータの経路管理部1−1は優先経路テーブル1−4の設定内容から中継経路重複を検出し、その旨をSNMP管理部1−7及びロギング管理部1−8へ通知することにより保守者に注意を促す。
図15にネットワークにおける中継経路重複時の動作の一例を示す。同図は、システムアドレスA1とA2との間で、第一及び第二の優先経路が同一中継経路となった例を示している。中継経路の重複を検出した各ルータは、SNMPのTrapメッセージにより中継経路重複の旨の情報をネットワーク管理装置に送信し、該Trapメッセージを受信した保守者は、RIP/OSPFなどのルーティングプロトコルの設定を変更することにより、中継経路の重複を解消する運用が可能となる。
1−1 経路管理部
1−2 プロトコル制御部
1−3 パケット送受信部
1−4 優先経路テーブル
1−5 経路テーブル
1−6 回線管理部
1−7 SNMP管理部
1−8 ロギング管理部
1−9 コマンド受付部
1−2 プロトコル制御部
1−3 パケット送受信部
1−4 優先経路テーブル
1−5 経路テーブル
1−6 回線管理部
1−7 SNMP管理部
1−8 ロギング管理部
1−9 コマンド受付部
Claims (5)
- ルーティングプロトコルを使用するIP(Internet Protocol)ネットワークのパケット中継装置において、
送信元及び宛先のアドレスと、次の中継経路に位置するパケット中継装置のアドレスと、中継経路の優先度を示す優先度情報と、前記ネットワークにより通信を行う処理システムの起点側を収容するパケット中継装置(以下「アクティブパケット中継装置」という)であるか否かを示すパケット中継装置識別情報と、を設定する優先経路テーブルの記憶手段と、
前記優先経路テーブルの設定内容の情報を含む双方向経路生成メッセージを送出する手段とを備え、
前記パケット中継装置がアクティブパケット中継装置である場合、前記優先経路テーブルのパケット中継装置識別情報として、アクティブパケット中継装置であることを示す情報を設定し、かつ、該優先経路テーブルの設定内容を含む双方向経路生成メッセージを送出する手段と、
前記パケット中継装置が中継経路のパケット中継装置である場合、受信した双方向経路生成メッセージの内容に従って前記送信元及び宛先のアドレスについての経路情報を自装置の優先経路テーブルに設定するとともに、該受信した双方向経路生成メッセージに、次の中継経路に位置するパケット中継装置のアドレスを追加した双方向経路生成メッセージを送出し、かつ、該優先経路テーブルに、前記送信元及び宛先のアドレスを逆にした経路情報として、自装置の一つ前の中経経路のパケット中継装置のアドレスを同一の優先度情報とともに設定する手段と、
前記優先経路テーブルの設定内容に従って、前記送信元及び宛先アドレス間の双方向経路を選択する手段と、
を備えたことを特徴とするパケット中継装置。 - 前記パケット中継装置は、前記双方向経路生成メッセージの宛先アドレスと自装置のアドレスとの一致により、自装置が、前記ネットワークにより通信を行う処理システムの終点側を収容するパケット中継装置(以下「パッシブパケット中継装置」という)であることを認識する手段と、
前記パケット中継装置がパッシブパケット中継装置である場合に、前記アクティブパケット中継装置側から決定した中継経路とは異なる優先度の中継経路として、前記優先経路テーブルに異なる優先度情報を設定し、該設定内容を含む双方向経路生成メッセージを前記ネットワークの他のパケット中継装置に送出する手段を備えたことを特徴とする請求項1に記載のパケット中継装置。 - 前記各パケット中継装置の優先経路テーブルには、優先度の異なる各中継経路に対してそれぞれ正常状態か障害状態かを設定する状態格納部が設けられ、かつ、
前記パケット中継装置は、前記優先経路テーブルに設定された中継経路の障害を検出したとき、前記双方向経路生成メッセージにより、障害状態の中継経路情報を他のパケット中継装置に通知する手段と、該双方向経路生成メッセージによる障害状態の中継経路情報を通知されたパケット中継装置は、該通知された障害状態の中継経路に対して優先経路テーブルの内容を障害状態に設定する手段とを備え、
各パケット中継装置は、優先経路テーブルに設定された正常状態の中継経路を選択して通信を継続する手段を備えたことを特徴とする請求項2に記載のパケット中継装置。 - 前記パケット中継装置は、送信元及び宛先のアドレスの組合せが同一のものについて、優先度の異なる中継経路として同一の中継経路が重複して設定されたことを、優先経路テーブルの設定情報の比較照合により判断する手段と、
優先度の異なる中継経路として同一の中継経路が重複して設定されたと判断された場合に、その旨の情報をネットワーク管理装置に通知する手段と、
を備えたことを特徴とする請求項2に記載のパケット中継装置。 - ルーティングプロトコルを使用するIP(Internet Protocol)ネットワークの経路選択方法において、
前記ネットワークにより通信を行う処理システムの起点側を収容するパケット中継装置(以下「アクティブパケット中継装置」という)で、送信元及び宛先のアドレスと、次の中継経路に位置するパケット中継装置のアドレスと、中継経路の優先度を示す優先度情報と、アクティブパケット中継装置であることを示すパケット中継装置識別情報を優先経路テーブルに設定し、該優先経路テーブルの設定内容の情報を含む双方向経路生成メッセージを、前記ネットワーク内の他のパケット中継装置に送出するステップと、
中継経路のパケット中継装置で、受信した双方向経路生成メッセージの内容に従って、前記送信元及び宛先のアドレスと、次の中継経路に位置するパケット中継装置のアドレスと、中継経路の優先度を示す優先度情報と、非アクティブパケット中継装置であることを示すパケット中継装置識別情報を優先経路テーブルに設定するとともに、該受信した双方向経路生成メッセージに、次の中継経路に位置するパケット中継装置のアドレスを追加した双方向経路生成メッセージを前記ネットワーク内の他のパケット中継装置に送出し、かつ、該優先経路テーブルに、前記送信元及び宛先のアドレスを逆にした経路情報として、自装置の一つ前の中経経路のパケット中継装置のアドレスを同一の優先度情報とともに設定するステップと、
前記ネットワーク内の各パケット中継装置は、前記優先経路テーブルに設定された経路情報に従って前記送信元及び宛先アドレス間の双方向経路を選択するステップと、
を含むことを特徴とする送信元及び宛先アドレスによる経路選択方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004175431A JP2005354579A (ja) | 2004-06-14 | 2004-06-14 | パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004175431A JP2005354579A (ja) | 2004-06-14 | 2004-06-14 | パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005354579A true JP2005354579A (ja) | 2005-12-22 |
Family
ID=35588627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004175431A Withdrawn JP2005354579A (ja) | 2004-06-14 | 2004-06-14 | パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005354579A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007208930A (ja) * | 2006-02-06 | 2007-08-16 | Fujitsu Ltd | 通信装置 |
WO2010103909A1 (ja) | 2009-03-09 | 2010-09-16 | 日本電気株式会社 | OpenFlow通信システムおよびOpenFlow通信方法 |
JP2014517633A (ja) * | 2011-08-02 | 2014-07-17 | ▲ホア▼▲ウェイ▼技術有限公司 | ダイアミタルーティングの運用のための方法および装置 |
JP2016153941A (ja) * | 2015-02-20 | 2016-08-25 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
JP2020156088A (ja) * | 2019-03-18 | 2020-09-24 | 華為技術有限公司Huawei Technologies Co.,Ltd. | パケット伝送方法及び装置 |
CN114866471A (zh) * | 2022-03-25 | 2022-08-05 | 阿里巴巴(中国)有限公司 | 路由查找方法、装置及设备 |
-
2004
- 2004-06-14 JP JP2004175431A patent/JP2005354579A/ja not_active Withdrawn
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007208930A (ja) * | 2006-02-06 | 2007-08-16 | Fujitsu Ltd | 通信装置 |
JP4579843B2 (ja) * | 2006-02-06 | 2010-11-10 | 富士通株式会社 | 通信装置 |
WO2010103909A1 (ja) | 2009-03-09 | 2010-09-16 | 日本電気株式会社 | OpenFlow通信システムおよびOpenFlow通信方法 |
US8605734B2 (en) | 2009-03-09 | 2013-12-10 | Nec Corporation | OpenFlow communication system and OpenFlow communication method |
JP2014517633A (ja) * | 2011-08-02 | 2014-07-17 | ▲ホア▼▲ウェイ▼技術有限公司 | ダイアミタルーティングの運用のための方法および装置 |
US9319266B2 (en) | 2011-08-02 | 2016-04-19 | Huawei Technologies Co., Ltd. | Method and apparatus for managing diameter routing |
JP2016153941A (ja) * | 2015-02-20 | 2016-08-25 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
JP2020156088A (ja) * | 2019-03-18 | 2020-09-24 | 華為技術有限公司Huawei Technologies Co.,Ltd. | パケット伝送方法及び装置 |
KR20200111118A (ko) * | 2019-03-18 | 2020-09-28 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 패킷 전송 방법 및 장치 |
KR102344346B1 (ko) | 2019-03-18 | 2021-12-27 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 패킷 전송 방법 및 장치 |
JP7092813B2 (ja) | 2019-03-18 | 2022-06-28 | 華為技術有限公司 | パケット伝送方法及び装置 |
US11616724B2 (en) | 2019-03-18 | 2023-03-28 | Huawei Technologies Co., Ltd. | Packet transmission method and apparatus |
CN114866471A (zh) * | 2022-03-25 | 2022-08-05 | 阿里巴巴(中国)有限公司 | 路由查找方法、装置及设备 |
CN114866471B (zh) * | 2022-03-25 | 2024-05-28 | 阿里巴巴(中国)有限公司 | 路由查找方法、装置及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6983294B2 (en) | Redundancy systems and methods in communications systems | |
CN101465859B (zh) | 一种触发主备用接口板倒换的方法及装置 | |
JP3286584B2 (ja) | 多重化ルータ装置 | |
CN101483558B (zh) | 网络设备接入分组交换网络的方法、系统及装置 | |
EP3373547B1 (en) | Method for realizing disaster tolerance backup | |
JP2006229967A (ja) | 高速マルチキャスト・パス切り替え | |
CN103460647A (zh) | 用于操作网络节点的技术 | |
WO2007128176A1 (fr) | Procédé de commutation de service et noeud de réseau associé | |
EP3029883B1 (en) | Network protection method and apparatus, next-ring node, and system | |
CN102195822B (zh) | 一种故障检测的方法和服务提供商边缘设备 | |
US7974188B2 (en) | Repeater and communication method | |
CN101917290A (zh) | 标签转发路径故障处理方法、装置及网络设备 | |
CN103684953A (zh) | 避免多连接到vpls传输网的以太网环路中流量损失方法、装置 | |
CN101197733A (zh) | 网络连通性的自动检测方法及装置 | |
CN101562576B (zh) | 一种路由发布方法和设备 | |
EP2254289B1 (en) | Method, device, and system for establishing label switching path in fast rerouting switching | |
KR102157711B1 (ko) | 통신 네트워크에서 장애 복구 방법 | |
JP3712337B2 (ja) | 通信ネットワークシステムおよび通信ネットワークシステムにおける障害通知方法 | |
CN101909006B (zh) | 双向转发检测报文发送、接收方法及其装置与通信系统 | |
CN100488201C (zh) | 一种基于路由的链路备份方法 | |
US7869351B2 (en) | Communication techniques and generic layer 3 automatic switching protection | |
JP2005354579A (ja) | パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法 | |
CN101635656B (zh) | 层次化有序地址分组网络中故障检测的方法、系统及设备 | |
JPH07264233A (ja) | ルート高速切替方法及びルータ装置 | |
CN101645840B (zh) | 一种转发报文的方法、系统及路由设备 |
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: 20070904 |