JP4459018B2 - ノード装置 - Google Patents
ノード装置 Download PDFInfo
- Publication number
- JP4459018B2 JP4459018B2 JP2004314580A JP2004314580A JP4459018B2 JP 4459018 B2 JP4459018 B2 JP 4459018B2 JP 2004314580 A JP2004314580 A JP 2004314580A JP 2004314580 A JP2004314580 A JP 2004314580A JP 4459018 B2 JP4459018 B2 JP 4459018B2
- Authority
- JP
- Japan
- Prior art keywords
- node device
- packet
- redundant
- redundant node
- ring
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
IEEE802.17ドラフトV2.1
複数の現用系冗長ノード装置が受信パケットを負荷分散する場合、ハッシュ演算を用いる代わりに、受信パケットの属性、例えば、アドレス情報、プロトコル識別情報等と複数の冗長ノード装置間の優先度に基づき決定する。これにより、複数の冗長ノード装置が同一のパケットを送信することを防ぐことが可能になる。
図2は、本発明の冗長ノード装置100z(図1(1)に示したリング200_1において、ノード装置100_13〜100_16を除く冗長ノード装置)の構成実施例を示している。この冗長ノード装置は、LANカード20及びRPRカード30、並びにこのカード20,30を制御する制御部10を備えている。LANカード20は、冗長リンク300zを経由して他のネットワーク200_2(図1(1)参照。)に接続するためのカードであり、RPRカード30は、後述するノード装置(非冗長)100と共にリング状に接続されてRPRリングネットワーク200_1を構成する(図1(1)参照。)。
図3は、本発明の非冗長ノード装置(以下、単にノード装置と称することがある。)100(図2に示した冗長ノード装置100z以外のノード装置)の構成実施例を示している。このノード装置100が、冗長ノード装置100zと異なる点は、冗長リンク300zが無く、RPRカード30の構成は、冗長ノード装置100zのRPRカード30の構成と同じである。
キープアライブパケット700xの宛先アドレス730にはブロードキャストアドレスを設定する。これによりリング上の全てのノード装置がこのパケット700xを受信することになる。また、送信元アドレス740には、キープアライブパケット700xを送信する送信元ノード装置の個別アドレスを設定する。
TTL710にはMAX値の255を格納し、パケットタイプ771にはコントロールパケットを指定する。
また、メイト系の冗長ノード装置は、“送信タイマ値”よりも大きな周期でキープアライブパケット受信タイムアウト監視を行う。このタイムアウト値は、受信タイムアウト値のパラメータに従う。これは、キープアライブパケット700xがビットエラー等によるパケット廃棄処理により、リング上から消失する可能性は十分にあるため、この受信タイムアウト値は1〜2パケットのパケットロス発生を予想して、送信タイマよりもある程度大きな値を設定しておく必要があるからである。
(2)初期状態ST20から予備状態ST22への遷移条件:基本条件802、又は「メイト系の冗長ノード装置=“初期条件”、且つ自装置の優先度がメイト系より“小”」、又はメイト系が現用状態MST11
(3)現用状態ST21から初期状態ST20への新たな遷移条件:「メイト系の冗長ノード装置=“現用状態”
(4)現用状態ST21から予備状態ST22への追加遷移条件:基本条件802、且つ「メイト系の冗長ノード装置が正常状態801」
(5)予備状態ST22から現用状態211への追加遷移条件:基本条件801、且つ「キープアライブメッセージタイムアウト検出806、又はメイト系予備状態MST20」
基本的なネットワーク構成例及びリングトポロジテーブルの構成例
図6(1)は、本発明のノード装置100及び冗長ノード装置100zで構成された基本的なリングネットワーク200_1を示している。同図(1)では、ノード装置100_11,100_12、冗長ノード装置100z_13、ノード装置100_14、冗長ノード装置100z_15、ノード装置100_16が、この順に接続されてリング200_1を構成している。このリング200_1は、冗長ノード装置100z_13及び冗長リンク300z_1、並びに冗長ノード装置100z_15及び冗長リンク300z_2経由で他のネットワーク200_2に接続されている。
図7は、本発明のノード装置100,100zの動作実施例(1)を示しており、この実施例(1)は、図6に示した基本的なリングネットワーク構成及びリングトポロジテーブル70tにおける動作例を示している。図7(1)では、図6(1)に示したネットワーク200_2をより詳細に示しており、ネットワーク200_2は、冗長ノード装置100z_21、ノード装置100_22,100_23、及び冗長ノード装置100z_24を、この順にリング状に接続したリングネットワークである。ノード装置100_23には、クライアント400_1が接続されている。
リングトポロジテーブル70uは、各ノード装置100,100zがリング上に配信するトポロジメッセージにより構築される。すなわち、各ノード装置100,100zは、リングトポロジテーブル構築用にトポロジメッセージをリング上へ定期的にブロードキャスト送信する。トポロジメッセージには、RPRパケット700の送信元アドレスを自ノード装置の個別アドレスとし、RPRパケットの宛先アドレスにブロードキャストアドレスを格納し、RPRパケットのTTLにMAX値(=255)を格納し、リング上へブロードキャスト送信する。
ノード装置アドレス71には、リング上に存在する各リングノード装置100,100zのリングノードアドレスが格納される。このノードアドレスは、各ノード装置100,100zが送信するトポロジメッセージの送信元アドレス740から取り出される。本リンクトポロジテーブル70u構成例では、ノード装置100_11, 100_12, 100z_13, 100_14, 100z_15, 100_16のアドレスが格納されている。
イーストホップ数74、ウエストホップ数75には自ノード装置(ここでは、ノード装置100_11)を基準とし、対象ノード装置100,100zまでのホップ数が格納される。これはトポロジメッセージのTTLより算出される。
ここでは、各リングノード装置100,100zへのイーストホップ数、ウエストホップ数を基準に最短経路を選択するように設定しており、“ON”が選択“OFF”が非選択である。
各ノード装置100,100zは、トポロジメッセージを定期的に送受信し、このリングトポロジテーブル70uを管理・維持を行うことで、常にリング上はトポロジ状態を把握し、最短経路等のポリシーに従ってパケット転送を行うことが可能となる。
現用状態ST11の冗長ノード装置100z_13及び100z_15は、それぞれ、冗長リンク300z_1及び300z_2から受信したパケットをリング200_1にフォワーディングし、リング200_1から受信したパケットを冗長リンク300z_1及び300z_2にフォワーディングするが、フォワーディングするか否かは、例えばパケットのアドレス領域により決定する。すなわち、冗長ノード装置100z_13及び100z_15は、受信したパケットのアドレス領域をハッシュ演算し、この演算結果に基づき、パケットをフォワーディングするか否かを決定する。
また、ハッシュ演算の演算方法も問わない。例えば、パケットのアドレス領域を予め設定された演算子で除算し、この余り値を参照して、パケットをフォワーディングするか否かを判断しても良い。
図8は、本発明の動作実施例(2)を示しており、この実施例(2)では、冗長ノード装置100z_13に障害が発生し、その状態が“予備状態”に遷移した場合を示している。
図9は、本発明の動作実施例(3)を示している。実施例(1)及び(2)では、ノード装置100_11から送出されたRPRパケット700は、リング200_1上を1回転してノード装置100_11に戻って来た時点で、削除された。しかしながら、パケット700は、共通アドレスの冗長ノード装置100z_13及び100z_15に送信されればよく、さらに、ノード装置100_16に送信し、ノード装置100_11まで戻す必要はない。冗長ノード装置100z_15−ノード装置100_16−ノード装置100_11間のリングの使用帯域が悪化する。この区間の使用帯域を、本実施例(3)は改善するものである。
図10は、本発明の実施例(4)を示している。実施例(3)では、冗長ノード装置100z宛のパケットの送出方向が一方向(イースト方向)に固定されていたが、この実施例(4)では、ノード装置100_11がパケットを両方向に送信することを可能として、リング200_1の使用帯域の改善を図っている。
図11は、本発明の実施例(5)を示している。実施例(1)〜(4)では、冗長ノード装置100zでリング200_1に接続されるネットワークは1つであったが、本実施例(5)では、複数の冗長グループ(メイト系冗長ノード装置のグループ)を実装することで、複数のネットワークを接続することが可能である。
図12は、本発明の動作実施例(6)を示している。この実施例(6)では、1つの冗長ノード装置100zが複数の冗長グループに属することを可能にする。すなわち、1つの冗長ノード装置100zを経由して複数のネットワークに接続することを可能にする。
設定情報(2):冗長グループID=“2”、共通アドレス=“100z2”、優先度=“5”、及び冗長タイプ=“負荷分散タイプ”
なお、冗長ノード装置100z_14は、冗長グループID=“1”と冗長グループID=“2”において、それぞれ、独自に現用系及び予備系として動作することが可能である。
図13は、本発明の動作実施例(7)を示している。この実施例(7)では、図10に示した動作実施例(4)と同様の実施例であるが、特に、リング200_1上のノード装置100_11に接続されたクライアント400_1とリング200_2上のノード装置100_21に接続されたクライアント400_2間のパケット送受信動作を示している。
図14は、本発明の動作実施例(8)を示しており、この実施例(8)では、実施例(7)で示した冗長ノード装置の切り替わり時に発生するフラッディングを回避する動作を示している。以下に、この動作を説明する。
図15は、本発明の動作実施例(9)を示している。実施例(8)では、予備系ルートやハッシュ演算結果によりパケット受信が不要となった冗長ルートにおいても、パケット取り込みやパケット送信を行うことで、自律的にMACテーブルの学習を行わせた。本実施例(9)では、予備系冗長ノード装置100zやパケット受信が不要になった冗長ノード装置100zでは、パケットを廃棄し、自律的な学習は行わない。その代わりに該冗長ノード装置100zは、現用系の冗長ノード装置100zやハッシュ演算結果によりパケット受信した冗長ノード装置100zとの間で、該冗長ノード装置が学習したMACテーブルの内容を受信する。これにより、パケット受信しない冗長ノード装置100zのMACテーブルの内容とパケット受信した冗長ノード装置100zのMACテーブルの内容の同期を取る。この動作を以下に説明する。
図16は、本発明の動作実施例(10)を示している。冗長ノード装置100z切替前後で、パケット送信ルートが異なるため、受信側では、パケットの二重受信やパケット受信順序逆転の問題が発生する。本実施例(10)では、一定時間パケットを受信しないことによりこれを回避する。
置は、他の現用状態の冗長ノード装置100zが障害発生等で予備状態に切り替わったことを検出したとき、自装置のタイマを起動し、このタイマのタイムアップまでの間、状態が変化した冗長ノード装置の共通アドレスを送信元アドレスとする受信パケットを廃棄する。これによっても、冗長ノード装置切替後のパケットの二重受信とパケットの順序逆転を防止することが可能になる。
図17は、本発明の動作実施例(11)を示している。この実施例(11)では、冗長ノード装置100zの状態を強制的に切り替える機能を新たに設ける。試験時、評価時、又はネットワーク運用時において、例えば、制御部10に対して外部から強制的に状態切替コマンドを投入して冗長ノード装置の状態を「現用状態ST11→予備状態ST12」又は「予備状態ST12→現用状態ST11」に強制的に切り替えることを可能にする。
図18は、本発明の動作実施例(12)を示している。この実施例(12)では、オペレータが必要に応じて、冗長ノード装置100zの“識別(グループID)”、“現在の状態”等を把握することを可能している。
通常、受信パケットの統計情報収集において、パケット送信ノード装置単位で受信パケットの統計を収集する場合があり、この場合、RPRパケット700の送信元アドレス740に基づきパケット送信元ノード装置を特定する。本発明のパケットでは、冗長ノード装置の送信元アドレスとして共通アドレスを用いており、この送信元冗長ノード装置が特定できない。
TTL_Base750は“TTLの初期値”を保持しており、TTL710は、ノード装置を通過する毎に“1”だけ減算される。そこで、送信元冗長ノード装置から自装置までのホップ数=“TTL_Base”−“TTL”を求め、このホップ数とリングトポロジテーブルに基づき送信元ノード装置を特定する。
この実施例(14)では、パケット配信部は、動作実施例(12)で示したリングトポロジテーブル70zの冗長状態785表示機能と、動作実施例(13)で示した受信パケットの送信元冗長ノード装置100zを特定する機能とを用いて、送信元が予備系の冗長ノード装置100zである受信パケットを特定する。そして、パケット配信部は、統計情報集計後、当該パケットを廃棄する。
この実施例(15)では、特定ノード装置までの経路情報チェックや、経路の正常性を調べるOAMパケット等を受信した場合、冗長ノード装置は、自装置の個別アドレスをOAMパケットに与える。これを、図13で説明する。
この実施例(16)では、冗長ノード装置のパケット配信部は、ハッシュ演算の結果によらず、複数の現用系の冗長ノード装置の内で、自装置が受信する特定のパケットを決定する。一般的にパケット配信部は、パケットの属性(アドレス情報、プロトコル識別情報等)を参照する機能と、特定の属性を備えたパケットを取り込むか否か決定するフィルタリング機能とを備えている。
複数の現用系冗長ノード装置で他のネットワークと接続されたリングネットワークを構成する非冗長ノード装置であって、
トポロジテーブルと、
自装置のトポロジ情報を送出する送信部と、
該自装置のトポロジ情報と、非冗長ノード装置から受信したトポロジ情報並びに該冗長ノード装置から受信したトポロジ情報及び冗長情報とに基づき該トポロジテーブルを作成するトポロジテーブル作成部と、
該トポロジテーブルに基づき、受信したパケットを該リングネットワーク上に配信するパケット配信部と、
を備えたことを特徴とする非冗長ノード装置。
(付記2)
リングネットワークを構成すると共に他のネットワークと接続された冗長ノード装置であって、
トポロジテーブルと、
自装置のトポロジ情報及び冗長情報を送出する送信部と、
該自装置のトポロジ情報及び該冗長情報と、非冗長ノード装置から受信したトポロジ情報並びに冗長ノード装置から受信したトポロジ情報及び冗長情報に基づき該トポロジテーブルを作成するトポロジテーブル作成部と、
該トポロジテーブルに基づき該リングネットワーク上に受信したパケットを配信するパケット配信部と、
を備えたことを特徴とする冗長ノード装置。
(付記3)上記の付記2において、
該冗長情報に基づき、該複数の現用系冗長ノード装置が動作するモードの他に、特定の冗長ノード装置のみを現用系とする動作モードを選択可能にするための制御部を、さらに備えたことを特徴とする冗長ノード装置。
(付記4)上記の付記2において、
該パケット配信部は、自ノード装置が現用系であるとき、該トポロジテーブルに示された現用系の冗長ノード装置の数、パケットの宛先アドレス、及び予め設定された演算に基づき、フォワーディングパケットを決定することを特徴とした冗長ノード装置。
(付記5)上記の付記1又は2において、
該パケット配信部が、該トポロジテーブルに基き該リングネットワーク上のノード装置数を知り、該冗長ノード装置宛のパケットの生存時間に、該ノード装置数以上の値を格納し、受信したパケットの送信元アドレスと自装置のアドレスが同じとき、該パケットを削除することを特徴とするノード装置。
(付記6)上記の付記1又は2において、
該パケット配信部が、該トポロジテーブルに基き該リングネットワーク上のノード装置数を知り、該冗長ノード装置宛のパケットの生存時間に該ノード装置数を格納して配信することを特徴とするノード装置。
(付記7)上記の付記1又は2において、
該パケット配信部が、該トポロジテーブルに基きイーストリング又はウエストリングにおいて自ノード装置を起点として最遠端にある冗長ノード装置までのホップ数を求め、該ホップ数を冗長ノード装置宛てのパケットの生存時間に格納して、最遠端を示すリング側にパケットを送出することを特徴とするノード装置。
(付記8)上記の付記1又は2において、
該パケット配信部が、該トポロジテーブルに基きイーストリング及びウエストリングにおいて、それぞれ、自ノード装置を起点として各冗長ノード装置までのホップ数を求め、このホップ数に基き、イーストリング又はウエストリングから該パケットを配信する冗長ノード装置を各リング上の使用帯域が最適になるように決定し、この冗長ノード装置の内で最遠端の冗長ノード装置までのホップ数を求め、このホップ数を生存時間に格納したパケットを、イーストリング側及びウエストリング側に送出することを特徴とするノード装置。
(付記9)上記の付記1又は2において、
該トポロジテーブルに該複数の冗長ノード装置の共通アドレスを登録し、
該パケット配信部が、該共通アドレスを用いた該冗長ノード装置宛てのパケットを送出することを特徴としたノード装置。
(付記10)上記の付記9において、
該トポロジテーブル作成部が、それぞれ、該トポロジテーブルに複数のネットワークに対応した異なる複数の共通アドレスを登録し、
該パケット配信部が、該共通アドレスを用いた該冗長ノード装置宛てのパケットを送出することを特徴としたノード装置。
(付記11)上記の付記10において、
該トポロジテーブル作成部が、複数のネットワークを該異なる複数の共通アドレスを1つの該冗長ノード装置に対応付けて登録することを特徴としたノード装置。
(付記12)上記の付記1又は2において、
該冗長情報に冗長グループ情報が含むことを特徴とするノード装置。
(付記13)上記の付記2において、
該パケット配信部が、送信管理テーブルにパケットの送信元アドレス情報を自ノード装置の動作状態に拘らず登録し、該登録情報を参照して冗長ノード装置切替後のパケットの配信を行うことを特徴とした冗長ノード装置。
(付記14)上記の付記2において、
該パケット配信部が、自装置の送信管理テーブルを、同一冗長グループの他の冗長ノード装置の送信管理テーブルと同期を取ることを特徴とした冗長ノード装置。
(付記15)上記の付記1又は2おいて、
該パケット配信部が、他の冗長ノード装置から受信したパケットの受信リング又は生存時間が変化したときから、予め設定された時間経過後まで該冗長ノード装置から受信したパケットを廃棄することを特徴としたノード装置。
(付記16)上記の付記1又は2において、
該パケット配信部が、他の冗長ノード装置から受信したパケットの受信リング又は生存時間が変化を検出したとき、該冗長ノード装置切替が発生したことを示すパケットをリング上にブロードキャストし、他のノード装置から該ブロードキャストパケットを受信したときから、予め設定された時間経過後まで該冗長ノード装置から受信したパケットを廃棄することを特徴としたノード装置。
(付記17)上記の付記2において、
該パケット配信部が、他の冗長ノード装置の状態変化を検出したときから、予め設定された時間経過後まで、該他の冗長ノード装置からの受信パケットを送信しないことを特徴としたノード装置。
(付記18)上記の付記2において、
冗長状態を指定する状態切替コマンドに基き、自装置の冗長状態を切り替える制御部をさらに備えたことを特徴とした冗長ノード装置。
(付記19)上記の付記1又は2において、
該冗長情報に、これを送出した冗長ノード装置の冗長状態を含み、該冗長状態を受信した該トポロジテーブル作成部が、該冗長ノード装置の該冗長状態を該トポロジテーブルに登録することを特徴とした冗長ノード装置。
(付記20)上記の付記1又は2において、
該リングネットワークがRPRリングネットワークであり、該送信部及び該パケット配信部がRPRに対応していることを特徴としたノード装置。
(付記21)上記の付記20において、
該パケット配信部が、受信したRPRパケットのTLL_BASE及びTTLフィールドの設定値を用いてパケットの送信元の冗長ノード装置を特定することを特徴とするノード装置。
(付記22)上記の付記1又は2において、
該パケット配信部は、送信元が予備系の冗長ノード装置である受信パケットを廃棄すると共に、このパケット受信を示す警告を表示することを特徴としたノード装置。
(付記23)上記の付記2において、
該パケット配信部が、OAMパケットの送信元アドレスに自装置の個別アドレスを与えることを特徴とした冗長ノード装置。
(付記24)上記の付記2において、
該パケット配信部は、受信パケットを、その属性情報及び自装置の優先度に基づきフォーワーディングするか否かを決定することを特徴とした冗長ノード装置。
該送信部が、RPRパケットの制御パケットにTLV形式で該冗長情報を格納して該リングネットワーク上にブロードキャストすることを特徴とした冗長ノード装置。
100z,100z_11〜100z_15,100z_18,100z_19,100z_21〜100z_24,100z_31,100z_32 冗長ノード装置
100z1,100z2 共通アドレス 1,2 冗長グループ識別子(ID)
10 制御部 11 リングトポロジテーブル作成部
20 LANカード 30 RPRカード
40_1,40_2 物理インタフェース 50 RPR・MAC部
60 メッセージ送信部 61 パケット配信部
70,70a,70t〜70z リングトポロジテーブル
71 ノード装置アドレス 72 冗長ノード装置イネーブル
73 冗長タイプ 74 イーストホップ数
75 ウエストホップ数 76 イースト経路選択
77 ウエスト経路選択
78 冗長ノード装置グループ識別子(ID) 79 冗長状態
200a,200_1〜200_3 リング、リングネットワーク、
210 バックボーンネットワーク 220 ツリー型ネットワーク
200i 内回りリング 200j 外回りリング
300z,300z_1〜300z_4 冗長リンク 400_1,400_2 クライアント
700,700x RPRパケット、キープアライブパケット(メッセージ)
710 生存時間(TTL) 720 Base_Ring_Control
730 宛先アドレス 740 送信元アドレス
750 TTL_Base 760 Ex_Ring_Control
770 Header_CRC 771 Control_Type
772 Control_Version 780 プロトコルデータ単位(PDU)
781 タイプ(Type) 782 長さ(Length)
783 優先度 784 共通アドレス
785 冗長状態 786 冗長タイプ
790 FCS
ST10,ST20 初期状態 ST11,ST21 現用状態
ST12,ST22 予備状態 MST10 メイト系初期状態
MST11 メイト系現用状態 MST12 メイト系予備状態
800 立ち上げ/リセット 801 自ノード装置正常状態
802 自ノード装置障害検出 803 メイト系正常状態
804 自ノード装置優先度小 805 自ノード装置優先度大
806 キープアライブ・タイムアウト検出 807 予備状態強制切替
808 現用状態強制切替 809 予備状態強制切替解除
810 現用状態強制切替解除 811 状態切替コマンド
図中、同一符号は同一又は相当部分を示す。
Claims (7)
- 複数の現用系冗長ノード装置で他のネットワークと接続されたリングネットワークを構成する非冗長ノード装置であって、
トポロジテーブルと、
自装置のトポロジ情報を送出する送信部と、
該自装置のトポロジ情報と、別の非冗長ノード装置から受信したトポロジ情報並びに該冗長ノード装置から受信したトポロジ情報及び冗長情報とに基づき該トポロジテーブルを作成するトポロジテーブル作成部と、
該トポロジテーブルに基づき、受信したパケットを該リングネットワーク上に配信するパケット配信部と、
を備え、該パケット配信部が、該トポロジテーブルに基きイーストリング及びウエストリングにおいて、それぞれ、自ノード装置を起点として各冗長ノード装置までの第1のホップ数を求め、該第1のホップ数に基き、イーストリング又はウエストリングから該パケットを配信する冗長ノード装置を各リング上の使用帯域が最適になるように決定し、各リングから該パケットを配信する各冗長ノード装置の内で最遠端の冗長ノード装置までの第2のホップ数を求め、該第2のホップ数を生存時間に格納したパケットを、イーストリング側及びウエストリング側に送出することを特徴とする非冗長ノード装置。 - リングネットワークを構成すると共に他のネットワークと接続された冗長ノード装置であって、
トポロジテーブルと、
自装置のトポロジ情報及び冗長情報を送出する送信部と、
該自装置のトポロジ情報及び該冗長情報と、別の非冗長ノード装置から受信したトポロジ情報並びに冗長ノード装置から受信したトポロジ情報及び冗長情報に基づき該トポロジテーブルを作成するトポロジテーブル作成部と、
該トポロジテーブルに基づき該リングネットワーク上に受信したパケットを配信するパケット配信部と、
を備え、該パケット配信部が、該トポロジテーブルに基きイーストリング及びウエストリングにおいて、それぞれ、自ノード装置を起点として各冗長ノード装置までの第1のホップ数を求め、該第1のホップ数に基き、イーストリング又はウエストリングから該パケットを配信する冗長ノード装置を各リング上の使用帯域が最適になるように決定し、各リングから該パケットを配信する各冗長ノード装置の内で最遠端の冗長ノード装置までの第2のホップ数を求め、該第2のホップ数を生存時間に格納したパケットを、イーストリング側及びウエストリング側に送出することを特徴とする冗長ノード装置。 - 請求項2において、
該パケット配信部は、自ノード装置が現用系であるとき、該トポロジテーブルに示された現用系の冗長ノード装置の数、パケットの宛先アドレス、及び予め設定された演算に基づき、フォワーディングパケットを決定することを特徴とした冗長ノード装置。 - 請求項1又は2において、
該トポロジテーブルに該複数の冗長ノード装置の共通アドレスを登録し、
該パケット配信部が、該共通アドレスを用いた該冗長ノード装置宛てのパケットを送出することを特徴としたノード装置。 - 請求項1又は2において、
該パケット配信部が、該トポロジテーブルに基き該リングネットワーク上のノード装置数を知り、該冗長ノード装置宛のパケットの生存時間に該ノード装置数を格納して配信することを特徴とするノード装置。 - 請求項4において、
該トポロジテーブル作成部が、それぞれ、該トポロジテーブルに複数のネットワークに対応した異なる複数の共通アドレスを登録し、
該パケット配信部が、該共通アドレスを用いた該冗長ノード装置宛てのパケットを送出することを特徴としたノード装置。 - 請求項6において、
該トポロジテーブル作成部が、複数のネットワークを該異なる複数の共通アドレスを1つの該冗長ノード装置に対応付けて登録することを特徴としたノード装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004314580A JP4459018B2 (ja) | 2004-10-28 | 2004-10-28 | ノード装置 |
US11/045,063 US7619987B2 (en) | 2004-10-28 | 2005-01-31 | Node device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004314580A JP4459018B2 (ja) | 2004-10-28 | 2004-10-28 | ノード装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006129071A JP2006129071A (ja) | 2006-05-18 |
JP4459018B2 true JP4459018B2 (ja) | 2010-04-28 |
Family
ID=36261726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004314580A Expired - Fee Related JP4459018B2 (ja) | 2004-10-28 | 2004-10-28 | ノード装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7619987B2 (ja) |
JP (1) | JP4459018B2 (ja) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005027427A1 (ja) * | 2003-09-10 | 2005-03-24 | Fujitsu Limited | ノード冗長方法、インタフェースカード、インタフェースデバイス、ノード装置およびパケットリングネットワークシステム |
CN1697417B (zh) * | 2004-05-10 | 2011-04-20 | 华为技术有限公司 | 一种基于rpr媒质接入控制的信号传输方法和装置 |
JP4526423B2 (ja) * | 2005-03-17 | 2010-08-18 | 富士通株式会社 | リング間接続方法及び装置 |
CN101189838B (zh) | 2005-03-31 | 2014-09-10 | 日本电气株式会社 | 环形网络***、故障恢复方法和节点 |
US8155126B1 (en) * | 2005-06-03 | 2012-04-10 | At&T Intellectual Property Ii, L.P. | Method and apparatus for inferring network paths |
CN1941730A (zh) * | 2005-09-26 | 2007-04-04 | 华为技术有限公司 | 实现rpr桥冗余保护的方法 |
CN100488169C (zh) * | 2005-11-11 | 2009-05-13 | 华为技术有限公司 | 一种桥接网络中的数据处理方法及一种桥接网络 |
US7609618B1 (en) * | 2005-12-15 | 2009-10-27 | Cisco Technology, Inc. | Dynamically controlling HSRP preemption dependent on stateful NAT convergence |
JP4836008B2 (ja) * | 2006-01-06 | 2011-12-14 | 日本電気株式会社 | 通信システム、通信方法、ノード、およびノード用プログラム |
JP4935681B2 (ja) * | 2006-01-11 | 2012-05-23 | 日本電気株式会社 | パケットリングネットワークシステム、パケット転送方法、冗長化ノード、およびパケット転送プログラム |
EP2053780B1 (en) * | 2006-07-28 | 2014-10-08 | ZTE Corporation | A distributed master and standby managing method and system based on the network element |
US8265073B2 (en) * | 2006-10-10 | 2012-09-11 | Comcast Cable Holdings, Llc. | Method and system which enables subscribers to select videos from websites for on-demand delivery to subscriber televisions via a television network |
US8184650B2 (en) * | 2007-03-02 | 2012-05-22 | Siemens Aktiengesellschaft | Filtering of redundant frames in a network node |
WO2008107883A2 (en) * | 2007-03-08 | 2008-09-12 | Corrigent Systems Ltd. | Prevention of frame duplication in interconnected ring networks |
ATE434316T1 (de) | 2007-04-13 | 2009-07-15 | Alcatel Lucent | Telekommunikationsnetz mit verbindungsschutz |
US7920560B2 (en) * | 2007-06-12 | 2011-04-05 | Hewlett-Packard Development Company, L.P. | Method for detecting topology of computer systems |
JP5061748B2 (ja) | 2007-06-21 | 2012-10-31 | 日本電気株式会社 | パケットリングネットワークシステム、パケット転送方法 |
JP2009016905A (ja) | 2007-06-29 | 2009-01-22 | Fujitsu Ltd | パケットネットワークシステム |
US20090016384A1 (en) * | 2007-07-12 | 2009-01-15 | Tellabs Operations, Inc. | Method and apparatus for distributing synchronization status messages over a Resilient Packet Ring (RPR) |
JP5012485B2 (ja) * | 2007-12-19 | 2012-08-29 | 富士通株式会社 | 冗長方法及びスイッチ装置 |
US7668117B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Topology maintenance and discovery facility for downhole networks |
US7668118B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Directional topology discovery for downhole networks |
US8392610B2 (en) * | 2008-01-30 | 2013-03-05 | International Business Machines Corporation | Method, apparatus and system to dynamically manage logical path resources |
JP2009188673A (ja) * | 2008-02-05 | 2009-08-20 | Fujitsu Ltd | 伝送装置およびパス設定方法 |
US7975166B2 (en) | 2008-03-05 | 2011-07-05 | Alcatel Lucent | System, method and computer readable medium for providing redundancy in a media delivery system |
CN101677267B (zh) * | 2008-09-17 | 2013-03-27 | 中兴通讯股份有限公司 | 一种跨环转发协议帧的方法及以太网多环中的共享节点 |
JP5370017B2 (ja) * | 2009-06-15 | 2013-12-18 | 富士通株式会社 | 中継システム及び中継方法 |
JP5434318B2 (ja) * | 2009-07-09 | 2014-03-05 | 富士通株式会社 | 通信装置および通信パス提供方法 |
US8634289B2 (en) * | 2009-12-31 | 2014-01-21 | Alcatel Lucent | Efficient protection scheme for MPLS multicast |
ES2411081T3 (es) * | 2010-07-30 | 2013-07-04 | Siemens Aktiengesellschaft | Prevención de bucles de transmisión en una red en anillo redundante |
JP5454947B2 (ja) * | 2011-02-18 | 2014-03-26 | 株式会社東芝 | ネットワークシステムおよびマスター伝送装置 |
CN102301662B (zh) * | 2011-06-27 | 2013-10-02 | 华为技术有限公司 | 媒体访问控制mac地址保护方法和交换机 |
US8908675B2 (en) | 2012-01-13 | 2014-12-09 | Honeywell International Inc. | Virtual pairing for consistent data broadcast |
US8949983B2 (en) | 2012-02-21 | 2015-02-03 | Honeywell International Inc. | System and method for integrity reconstitution |
JP5812934B2 (ja) * | 2012-05-15 | 2015-11-17 | 三菱電機株式会社 | 通信システムおよび通信制御方法 |
JP5912923B2 (ja) * | 2012-06-29 | 2016-04-27 | アズビル株式会社 | リング/スター型イーサネットシステム、リング/スター型スイッチ、およびフレーム転送制御方法 |
FR3002393B1 (fr) * | 2013-02-15 | 2016-06-24 | Thales Sa | Architecture de transmission d'informations notamment pour application a l'avionique embarquee |
FR3002394B1 (fr) | 2013-02-15 | 2015-03-27 | Thales Sa | Architecture de transmission d'informations a pont notamment pour application a l'avionique embarquee |
US9124507B1 (en) * | 2014-04-10 | 2015-09-01 | Level 3 Communications, Llc | Proxy of routing protocols to redundant controllers |
EP2882169B1 (en) * | 2014-08-19 | 2017-10-04 | ABB Schweiz AG | Redundant content bridging between substation communication networks |
WO2016201694A1 (en) * | 2015-06-19 | 2016-12-22 | Honeywell International Inc. | Method, device and system for communicating in a ring network |
CN107171883B (zh) | 2016-03-08 | 2020-04-28 | 华为技术有限公司 | 检测转发表的方法、装置和设备 |
WO2017210208A1 (en) | 2016-05-31 | 2017-12-07 | Brocade Communications Systems, Inc. | Keepalive technique in a network device |
US10564662B2 (en) * | 2017-06-12 | 2020-02-18 | GM Global Technology Operations LLC | Systems and methods for determining pedal actuator states |
JP6466630B1 (ja) | 2018-04-27 | 2019-02-06 | 三菱電機株式会社 | 監視装置、ネットワークシステム、トポロジ管理方法および監視プログラム |
CN110932882B (zh) * | 2019-10-21 | 2022-11-25 | 国网上海市电力公司 | 一种hsr冗余网络***网络故障定位方法 |
US11483209B2 (en) * | 2019-11-19 | 2022-10-25 | Advanced Micro Devices, Inc. | Forward progress mechanisms for a communications network having multiple nodes |
CN113079090A (zh) * | 2020-01-06 | 2021-07-06 | 华为技术有限公司 | 一种流量传输的方法、节点和*** |
US11985055B1 (en) * | 2021-09-13 | 2024-05-14 | Amazon Technologies, Inc. | Determining hop count distribution in a network |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01101047A (ja) | 1987-10-14 | 1989-04-19 | Fujitsu Ltd | 回線負荷分散方式 |
JPH03169139A (ja) * | 1989-11-29 | 1991-07-22 | Hitachi Ltd | ネツトワーク構成制御方式 |
JP3064398B2 (ja) * | 1990-11-16 | 2000-07-12 | 株式会社日立製作所 | ネットワーク構成制御方式 |
US6065052A (en) * | 1996-07-01 | 2000-05-16 | Sun Microsystems, Inc. | System for maintaining strongly sequentially ordered packet flow in a ring network system with busy and failed nodes |
US5864677A (en) * | 1996-07-01 | 1999-01-26 | Sun Microsystems, Inc. | System for preserving sequential ordering and supporting nonidempotent commands in a ring network with busy nodes |
US6952396B1 (en) * | 1999-09-27 | 2005-10-04 | Nortel Networks Limited | Enhanced dual counter rotating ring network control system |
US6654341B1 (en) * | 1999-10-19 | 2003-11-25 | Ciena Corporation | Virtual line switching ring |
JP3790097B2 (ja) * | 2000-12-04 | 2006-06-28 | 富士通株式会社 | リングネットワークの局認識方法 |
JP3689007B2 (ja) * | 2001-02-06 | 2005-08-31 | 三菱電機株式会社 | ネットワークシステムおよびネットワーク接続装置 |
JP3614118B2 (ja) * | 2001-05-23 | 2005-01-26 | 日本電気株式会社 | リングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法 |
JP3606229B2 (ja) * | 2001-05-30 | 2005-01-05 | 日本電気株式会社 | プロテクション方式、レイヤ2機能ブロック、ノードおよびリングネットワーク |
JP2003143169A (ja) * | 2001-11-01 | 2003-05-16 | Nec Corp | ルーティングブリッジシステム、ノード、接続ノード、及びルーティングプログラム |
JP3937855B2 (ja) * | 2002-02-06 | 2007-06-27 | 日本電気株式会社 | マルチリング制御方法およびそれを用いるノード並びに制御プログラム |
US7292535B2 (en) * | 2002-05-23 | 2007-11-06 | Chiaro Networks Ltd | Highly-available OSPF routing protocol |
FI20021287A0 (fi) * | 2002-06-28 | 2002-06-28 | Nokia Corp | Kuormituksen jako tietoliikennejärjestelmässä |
US7046621B2 (en) * | 2002-07-10 | 2006-05-16 | I/O Controls Corporation | Redundant multi-fiber optical ring network |
JP4056864B2 (ja) | 2002-11-26 | 2008-03-05 | 富士通株式会社 | 中継装置 |
US20040103179A1 (en) * | 2002-11-26 | 2004-05-27 | Alcatel Canada Inc. | Topology management of dual ring network |
WO2004064335A1 (ja) * | 2003-01-15 | 2004-07-29 | Fujitsu Limited | リング型ネットワークでのマルチキャスト通信における帯域有効利用方法 |
JP4257509B2 (ja) * | 2003-06-27 | 2009-04-22 | 日本電気株式会社 | ネットワークシステム、ノード装置、冗長構築方法、および冗長構築プログラム |
WO2005027427A1 (ja) * | 2003-09-10 | 2005-03-24 | Fujitsu Limited | ノード冗長方法、インタフェースカード、インタフェースデバイス、ノード装置およびパケットリングネットワークシステム |
US8009556B2 (en) * | 2003-10-17 | 2011-08-30 | Ip Infusion, Inc. | System and method for providing redundant routing capabilities for a network node |
JP2005184666A (ja) * | 2003-12-22 | 2005-07-07 | Mitsubishi Electric Corp | リング型ネットワーク装置、リング型ネットワークの冗長化方法およびリング型ネットワークのノード装置 |
CN1859381A (zh) * | 2005-10-08 | 2006-11-08 | 华为技术有限公司 | 一种在弹性分组环上实现虚拟路由冗余协议的方法及*** |
-
2004
- 2004-10-28 JP JP2004314580A patent/JP4459018B2/ja not_active Expired - Fee Related
-
2005
- 2005-01-31 US US11/045,063 patent/US7619987B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20060092856A1 (en) | 2006-05-04 |
US7619987B2 (en) | 2009-11-17 |
JP2006129071A (ja) | 2006-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4459018B2 (ja) | ノード装置 | |
US7724644B2 (en) | Node redundancy method, interface card, interface device, node device, and packet ring network system | |
JP4836008B2 (ja) | 通信システム、通信方法、ノード、およびノード用プログラム | |
JP4743201B2 (ja) | パケットリングネットワークシステム、パケットリング間の接続方法、およびリング間接続ノード | |
US8325611B2 (en) | Scaling OAM for point-to-point trunking | |
US7599315B2 (en) | Topology discovery in a dual ring network | |
JP4526423B2 (ja) | リング間接続方法及び装置 | |
JP4790591B2 (ja) | リングノード装置 | |
US20080222447A1 (en) | Prevention of frame duplication in interconnected ring networks | |
WO2006039865A1 (fr) | Procede permettant de mettre en oeuvre une decouverte automatique de structure de topologie dans le reseau boucle mpls | |
JP2006270169A (ja) | パケット中継装置 | |
JP2009005053A (ja) | パケットリングネットワークシステム、パケット転送方法 | |
US8243741B2 (en) | Frame switching device and address learning method | |
JPWO2007129699A1 (ja) | 通信システム、ノード、端末、通信方法、およびプログラム | |
US20080316919A1 (en) | Trunk interface in resilient packet ring, method and apparatus for realizing the trunk interface | |
US20080304480A1 (en) | Method for Determining the Forwarding Direction of Ethernet Frames | |
JP4637021B2 (ja) | 伝送装置、伝送路リング間接続方法および伝送路リング間接続プログラム | |
EP2068500B1 (en) | Method and system for flooding and multicast routing in an ad-hoc network | |
JP2009044562A (ja) | マルチリングrprノード装置 | |
JP4299658B2 (ja) | ネットワーク制御システム及び制御方法 | |
JP2007243288A (ja) | 通信システム、ノード、通信方法、およびノード用プログラム | |
EP2117199B1 (en) | Transmission method, system and router based on the border gateway protocol | |
JP5004051B2 (ja) | フラッディングリレーパケット方式を使用したメッシュ型ネットワーク網及びそのネットワーク網に用いられるノード | |
JP2005184666A (ja) | リング型ネットワーク装置、リング型ネットワークの冗長化方法およびリング型ネットワークのノード装置 | |
JP2012175425A (ja) | 中継装置および中継方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100118 |
|
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: 20100209 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100209 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4459018 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130219 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140219 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |