JP3001410B2 - 自動迂回ルーティング方式 - Google Patents

自動迂回ルーティング方式

Info

Publication number
JP3001410B2
JP3001410B2 JP8073514A JP7351496A JP3001410B2 JP 3001410 B2 JP3001410 B2 JP 3001410B2 JP 8073514 A JP8073514 A JP 8073514A JP 7351496 A JP7351496 A JP 7351496A JP 3001410 B2 JP3001410 B2 JP 3001410B2
Authority
JP
Japan
Prior art keywords
health check
simple network
network component
node
gateway
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
Application number
JP8073514A
Other languages
English (en)
Other versions
JPH09266490A (ja
Inventor
安代 岡丿上
嘉彦 滝
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 Corp
Original Assignee
NEC Corp
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 Corp filed Critical NEC Corp
Priority to JP8073514A priority Critical patent/JP3001410B2/ja
Priority to US08/826,121 priority patent/US5925137A/en
Publication of JPH09266490A publication Critical patent/JPH09266490A/ja
Application granted granted Critical
Publication of JP3001410B2 publication Critical patent/JP3001410B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は自動迂回ルーティン
グ方式に関し、特に迂回経路が存在するメッシュ型ある
いはリンク型の通信ネットワークにおいて、ルーティン
グプロトコルを持たないラインレピータ等の簡易NE
(Network Element)を構成機器として
含む通信ネットワークにおける管理メッセージの自動迂
回ルーティング方式に関する。
【0002】
【従来の技術】従来、メッシュ型通信ネットワークにお
ける主信号の障害回復には、分散制御メカニズムを利用
した迂回経路探索方式が検討されており、その先行技術
として特開平7−264184号公報の「迂回経路探索
方式」が公開されている。そして、この「迂回経路探索
方式」では、障害を受けた主信号の迂回経路を探索する
ために、ネットワーク内に迂回経路探索メッセージを送
出し、迂回路の形成を図っている。
【0003】また従来の管理ネットワークにおいては、
ルーティングプロトコル(TCP/IPのRIP、OS
IにおけるIS−IS/ES−IS)(TCP;Tra
nmission Control Protoco
l,IP;InternetProtocol,RI
P;Routing InformationProt
ocol,OSI;Open Systems Int
erconnection,IS;Intermedi
ate System,ES;EndSystem)を
各ノードに実装することで管理メッセージのルーティン
グや障害時の自動迂回を実現している。
【0004】さらにこれらのプロトコルを持たない簡易
NEが介在する通信ネットワークの場合には、これらの
プロトコルを持ち簡易NEへのゲートウェイとなるノー
ドのアドレスを簡易NEのアドレスに代用して中継処理
を行うことで、簡易NEへの管理メッセージルーティン
グを行っている。
【0005】
【発明が解決しようとする課題】この従来の管理ネット
ワークおよび通信ネットワークにおいては、ゲートウェ
イノードと簡易NEとの間に障害が発生しても簡易NE
への自動迂回ルーティングができなかった。つまり、ゲ
ートウェイノードと簡易NEとの間に障害が発生する
と、迂回路があっても管理メッセージは管理機器まで到
達しなかった。
【0006】また、先行技術である「迂回経路探索方
式」では、アプリケーションレベルの簡易アルゴリズム
であるため信頼性が低く、かつ障害時にはその復旧に時
間がかった。
【0007】そこで本発明の目的は、上述した管理メッ
セージルーティング方式の欠点を改善するために簡易N
Eへの自動迂回ルーティングを実現することにある。
【0008】
【課題を解決するための手段】本発明による自動迂回ル
ーチング方式は、複数のゲートウェイノードが通信路に
よりメッシュ型あるいはリング型に接続される通信ネッ
トワーク上の隣接する前記ゲートウェイノード間の少な
くとも一箇所の前記通信路上に、ルーティングプロトコ
ルを持たないラインレピータ等簡易ネットワーク構成機
器を介在する自動迂回ルーティング方式において、前記
簡易ネットワーク構成機器が、自己と直接接続される前
記通信路方向の両サイドの前記ゲートウェイノードの各
々からヘルスチェックメッセージを送出されるととも
に、前記各々のヘルスチェックメッセージに対して前記
両サイドの各々のゲートウェイノードへ応答を返送する
第1のヘルスチェック機能を有し、前記複数のゲートウ
ェイノードの各々が、前記ルーティングプロトコルを有
するとともに、前記簡易ネットワーク構成機器の前記両
サイドのゲートウェイノードの各々が、前記簡易ネット
ワーク構成機器に対して前記ヘルスチェックメッセージ
を送出してヘルスチェックを行なう第2のヘルスチェッ
ク機能を有することによって、前記第2のヘルスチェッ
ク結果のいずれか一方が異常となった場合には、前記第
2のヘルスチェック結果のもう一方の正常なヘルスチェ
ック結果を得た前記ゲートウェイノード側の方から前記
簡易ネットワーク構成機器へアクセスする自動迂回ルー
ティングを実現する。
【0009】また本発明による自動迂回ルーチング方式
は、複数のゲートウェイノードが通信路によりメッシュ
型あるいはリング型に接続される通信ネットワーク上の
隣接する前記ゲートウェイノード間の少なくとも一箇所
の前記通信路上に、ルーティングプロトコルを持たない
ラインレピータ等簡易ネットワーク構成機器を介在する
自動迂回ルーティング方式において、自己と直接接続さ
れる前記通信路方向の両サイドの前記ゲートウェイノー
ドの各々から定期的ヘルスチェックメッセージを送出さ
れるとともに、前記各々のヘルスチェックメにッセージ
に対して前記両サイドの各々のゲートウェイノードへ応
答を返送する第1のヘルスチェック機能を有する前記簡
易ネットワーク構成機器と;自己の管理する前記簡易ネ
ットワーク構成機器に対して定期的に前記ヘルスチェッ
クメッセージを送出して一定時間内に応答が返送されな
かった場合には内部の対応するヘルスチェックテーブル
(HCT)を良(OK)から不可(NG)へ所定の更新
を行う第2のヘルスチェック機能を有し、さらに前記自
己管理下の前記簡易ネットワーク構成機器への前記両サ
イドのうちの一方サイドのゲートウェイノードからの前
記第2のヘルスチェック結果がOKかつ前記両サイドの
うちの他方サイドのゲートウェイノードからの前記第2
のヘルスチェック結果がOKからNGに変化するときあ
るいは前記自己管理下の前記簡易ネットワーク構成機器
に対する前記一方サイドのゲートウェイノードからの前
記第2のヘルスチェック結果がNGからOKに変化しか
つ前記他方サイドのゲートウェイノードからの前記第2
のヘルスチェック結果がNGのときまたは前記自己管理
下の前記簡易ネットワーク構成機器のTIDを変更する
ときに前記一方サイドのゲートウェイノードは少なくと
も前記簡易ネットワーク構成機器のTIDと自己のNS
APアドレスとを情報として有するTARP TYPE
4パケットを前記通信ネットワークにブロードキャスト
するTARP機能4を有する前記ゲートウェイノード
と;を備える。
【0010】さらに本発明による自動迂回ルーティング
方式は、複数のゲートウェイノードが通信路によりメッ
シュ型あるいはリング型に接続される通信ネットワーク
上の隣接する前記ゲートウェイノード間の少なくとも一
箇所の前記通信路上に、ルーティングプロトコルを持た
ないラインレピータ等簡易ネットワーク構成機器を介在
する自動迂回ルーティング方式において、前記隣接する
前記簡易ネットワーク構成機器の両サイドの前記ゲート
ウェイノードの各々は、前記簡易ネットワーク構成機器
に対して各各ルーティングアドレスを割り当てて前記簡
易ネットワーク構成機器を識別しかつ前記簡易ネットワ
ーク構成機器宛の管理メッセージを転送するルーティン
グ処理機能を有するとともにルーティングプロトコルを
持たない前記簡易ネットワーク構成機器の障害を自動的
に検出するために自己の管理する前記簡易ネットワーク
構成機器に対して定期的にヘルスチェックメッセージを
送出して一定時間内に応答が返送されなかった場合に内
部のヘルスチェックテーブルを良(OK)から不可(N
G)へ所定の更新を行う第2のヘルスチェック機能を有
し、さらに前記簡易ネットワーク機器に対する前記両サ
イドのうちの一方サイドのゲートウェイノードからの前
記第2のヘルスチェック結果がOKかつ前記両サイドの
うちの他方サイドのゲートウェイノードからの前記第2
のヘルスチェック結果がOKからNGに変化あるいは前
記一方サイドのゲートウェイノードからの前記第2のヘ
ルスチェック結果がNGからOKに変化しかつ前記他方
サイドのゲートウェイノードからの前記第2のヘルスチ
ェック結果がNGのときまたは前記簡易ネットワーク構
成機器のターゲット識別子(TID)を変更するときに
前記一方サイドのゲートウェイノードは少なくとも前記
簡易ネットワーク構成機器のTIDと自己のNSAPア
ドレスを情報として有するTARP TYPE4パケッ
トとを前記通信ネットワークにブロードキャストするT
ARP機能4とを有し;前記簡易ネットワーク構成機器
は、少なくとも前記一方サイドのゲートウェイノードお
よび前記他方サイドのゲートウェイノードから定期的に
送出される前記ヘルスチェックメッセージに対して応答
を返送する第1のヘルスチェック機能を有し;前記通信
ネットワーク内に配置される複数の前記ゲートウェイノ
ードの各各は、前記ルーティングプロトコルを有すると
ともに、前記通信ネットワークを通して前記TARP
TYPE4パケットを受信すると他の前記ネットワーク
構成機器のTIDとそのNSAPアドレスとの対応関係
を示すテーブル(TDC)をTARP TYPE4パケ
ットに設定された情報に従って更新し、かつ外部のネッ
トワーク管理機器から前記簡易ネットワーク構成機器へ
の管理メッセージを受け取った時に前記テーブル(TD
C)を検索してそこから得られる前記NSAPアドレス
をネットワークレイヤで使用する前記簡易ネットワーク
構成機器のアドレスに代用してルーティング処理を行う
ことによって、前記簡易ネットワーク構成機器の管理メ
ッセージが入力されたときに前記簡易ネットワーク構成
機器と前記他方サイドのゲートウェイノードとの間に障
害が発生していても、TARP TYPE4パケットの
送出を前記簡易ネットワーク構成機器へメッセージが到
達可能な前記一方サイドのゲートウェイノードから送出
することによって前記管理メッセージを目的の前記簡易
ネットワーク構成機器へ到達させる。
【0011】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図3および図4は本発明の一実施例を示
す自動迂回方式におけるルーティング処理を行うための
ノード内機能ブロック図および簡易NE6内機能ブロッ
ク図である。
【0012】図4に示す様に簡易NE6は、ノードから
定期的に送出されるヘルスチェックメッセージに対して
応答を返送するヘルスチェック機能1(HCHK−1)
をヘルスチェック−1機能部3内に持つ。また自己の管
理する簡易NE6を挟んで相互に隣り合うノード同士、
つまりここではノード1およびノード5で、互いに一方
から見て他方を隣接ノードと呼称すると、図3に示す様
にノード(つまりノード1〜ノード5の各各)は、簡易
NE6と同様に隣接ノードからの定期的に送出されるヘ
ルスチェックメッセージに対して応答を返送する機能を
持つとともに、ルーティングプロトコルを持たない簡易
NE6の障害を自動的に検出する手段として自己の管理
する簡易NEおよび隣接ノードへ定期的にヘルスチェッ
クメッセージを送出し、一定時間内に応答が返送されな
かった場合にはヘルスチェックテーブル(HCT)50
の中で応答が返送されてこない簡易NE6または隣接ノ
ードのステータス(STATUS)をOK(可能)から
NG(不可)に更新する機能、つまりヘルスチェック機
能2(HCHK−2)をヘルスチェック−2機能部2内
に持つ。
【0013】ノード(つまり、ノード1〜ノード5の各
各)は、内部のヘルスチェックテーブル(HCT)50
を検索して自己からその管理下の簡易NE6へのヘルス
チェックがOKに変化しかつ隣接ノードへのヘルスチェ
ックがOKからNGに変化することによって隣接ノード
から該簡易NE6へのヘルスチェックがOKからNGに
変化したと判断されるとき、あるいは自己からその管理
下の簡易NE6へのヘルスチェックがNGからOKに変
化しかつ隣接ノードへのヘルスチェックがNGであると
判断されるとき、あるいはその管理下の簡易NE6のT
ID(Target Identifier)を変更す
るとき、少なくともその簡易NE6のTIDと自己のN
SAP(Network Service Acces
s Point)アドレスを情報として有するTARP
TYPE4パケット110をネットワーク内の他のノ
ードへ送出するTARP機能4(TARP−4)を持つ
TARP−4機能部1を備える。一方、通信ネットワー
ク内の他のノードからのTARP TYPE4パケット
100を受信して、通信ネットワーク内の簡易NE6の
TIDとそれに対するゲートウェイノードのNSAPア
ドレスの対応関係を示すテーブルであるTARPデータ
キャッシ(TDC)40内の該当するTIDに対するN
SAPアドレスを更新しておき、外部の管理機器CID
7から簡易NE6への管理メッセージを受け取った時に
該TDC40を検索してそこから得られるNSAPアド
レスを該簡易NE6のルーティングアドレスとして中継
処理を行う機能を持つ。
【0014】次に、本発明の動作について、図1および
図2を参照して詳述する。
【0015】図2は通信ネットワークの通常時の動作を
示すネットワーク構成図であり、この図2では、簡易N
E6とノード1〜5とでリングネットワークを構成して
おり、ノード4にはこのリングネットワークを管理する
管理機器(CID)7が接続される。また、この図2で
は、通常時にノード4が内部のCID7から簡易NE6
への管理メッセージを受け取った時に、TDC40を検
索して簡易NE6のTIDに対して予め設定されていた
ノード5のNSAPアドレスを簡易NE6のルーティン
グアドレスに代用し、管理メッセージをノード5を通じ
て簡易NE6へ中継する。
【0016】次に図1は通信ネットワークに障害が発生
した時のルーティング動作を示すネットワーク構成図で
あり、この図1のノード5と簡易NE6との間の通信路
で障害が発生した場合には、ノード1が内部のヘルスチ
ェックテーブル(HCT)5を検索して簡易NE6への
ヘルスチェックがOKかつ簡易NE6を挟む隣接ノード
5へのヘルスチェックがOKからNGに変化することを
検出し、簡易NE6のTIDと自己ノード1のNSAP
アドレスであるTARP TYPE4パケット110と
を他のノードへ送出する。
【0017】またノード4は、ノード1からのTARP
TYPE4パケットを受信してTDC40内の簡易N
E6のTIDに対するNSAPアドレスをノード5のも
のからノード1のものに更新しておき、ノード4がCI
D7から簡易NE6への管理メッセージを受け取った時
にTDC40を検索して簡易NE6のTIDに対して予
め書き替えられたノード1のNSAPアドレスを簡易N
E6のルーティングアドレスに代用し、管理メッセージ
をノード2およびノード1を通じて簡易NE6へ中継す
る。これによってノード1を経由する迂回が実現する。
【0018】このように、メッシュ型あるいはリング型
に接続される通信ネットワークにおいて、この通信ネッ
トワーク内にラインレピータ等のルーティングプロトコ
ルを持たない簡易NEが介在する場合には、ルーティン
グプロトコルレベルで該簡易NEを識別するルーティン
グアドレスがネットワーク内に存在し得ないことから、
この簡易NEを間に挟む第1のノードおよび第2のノー
ドは、簡易NEにNEアドレスを割り当て識別して簡易
NE宛の管理メッセージを転送するルーティング処理を
行い、かつヘルスチェック機能2によりヘルチチェック
機能1をもった自己の管理する簡易NEへ定期的に前記
ヘルスチェックメッセージを送出して、一定時間内に応
答が返送されなかった場合にはルーティングプロトコル
を持たない該簡易NEの障害を検出して対応するヘルス
チェックテーブルをOKからNGに更新する。さらにノ
ードは、TARP機能4によりその管理下の簡易NEへ
自ノード(第1のノード)からのヘルスチェックがOK
かつ第2のノードからのヘルスチェックがOKからNG
に変化するとき、あるいはその管理下の簡易NEへ自ノ
ード(第1のノード)からのヘルスチェックがNGから
OKに変化しかつ第2のノードからのヘルスチェックが
NGのとき、あるいはその管理下の簡易NEのTIDを
変更するときに、第1のノードは少なくともその簡易N
EのTIDと自己のNSAPアドレスとを情報として有
するTARP TYPE4パケットをネットワークにブ
ロードキャストする。そして、通信ネットワーク内の各
NEはTARP TYPE4パケットを受信すると他N
EのTIDとそのNSAPアドレスとの対応関係を示す
テーブル(TDC)をTARP TYPE4パケットに
設定された情報に従って更新し、また外部のネットワー
ク管理機器から簡易NEへの管理メッセージを受け取っ
た時に該TDCを検索してそこから得られたNSAPア
ドレスをネットワークレイヤで使用する簡易NEのアド
レスに代用してルーティング処理を行うことによって、
簡易NE宛の管理メッセージが入力されたときに簡易N
Eと第2のノードとの間に障害が発生していても、TA
RP TYPE4パケットは該簡易NEへメッセージが
到達可能な第1のノードから送出され、該ノードを中継
した経路で管理メッセージが目的の簡易NEに到達する
自動迂回ルーティングが行われる。
【0019】
【発明の効果】以上説明したように本発明によれば、通
信ネットワークにおいて、障害の影響を受けていないゲ
ートウエイノードからTARP TYPE4パケットが
送出されて各ノードの簡易NEへルーティングアドレス
が書き替えられるので、ゲートウエイノードと簡易NE
の間に障害が発生しても、簡易NEへの自動迂回ルーテ
ィングが可能となる。
【0020】また、通信ネットワークの障害発生時に、
予め自動迂回ルーティングが実施されるので、通信ネッ
トワークの障害復旧に要する時間が短縮される。
【図面の簡単な説明】
【図1】本発明の一実施例を示す自動迂回ルーティング
方式の通常時の動作を示す通信ネットワーク構成図であ
る。
【図2】同実施例の障害発生時の動作を示す通信ネット
ワーク構成図である。
【図3】同実施例の自動迂回ルーティング方式の簡易N
E内機能ブロック図である。
【図4】同実施例の自動迂回ルーティング方式のノード
内機能ブロック図である。
【符号の説明】
1〜5 ノード 6 簡易NE 7 管理機器CID 10 TARP−4機能部 20 ヘルスチェック−2機能部 30 ヘルスチェック−1機能部 40 TARPデータキャシュ 50 ヘルスチェックテーブル 100 TARP TYPE4パケット 110 TARP TYPE4パケット
───────────────────────────────────────────────────── フロントページの続き (72)発明者 滝 嘉彦 神奈川県川崎市中原区小杉町一丁目403 番地 日本電気テレコムシステム株式会 社内 (56)参考文献 特開 平4−337942(JP,A) 特開 平4−172035(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04L 11/28

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】 複数のゲートウェイノードが通信路によ
    りメッシュ型あるいはリング型に接続される通信ネット
    ワーク上の隣接する前記ゲートウェイノード間の少なく
    とも一箇所の前記通信路上に、ルーティングプロトコル
    を持たないラインレピータ等簡易ネットワーク構成機器
    を介在する自動迂回ルーティング方式において、前記簡易ネットワーク構成機器が、自己と直接接続され
    る前記通信路方向の両サイドの前記ゲートウェイノード
    の各々からヘルスチェックメッセージを送出されるとと
    もに、前記各々のヘルスチェックメッセージに対して前
    記両サイドの各々のゲートウェイノードへ応答を返送す
    る第1のヘルスチェック機能を有し、 前記複数のゲートウェイノードの各々が、前記ルーティ
    ングプロトコルを有するとともに、前記簡易ネットワー
    ク構成機器の前記両サイドのゲートウェイノードの各々
    が、前記簡易ネットワーク構成機器に対して前記ヘルス
    チェックメッセージを送出してヘルスチェックを行なう
    第2のヘルスチェック機能を有することによって、 前記第2のヘルスチェック結果のいずれか一方が異常と
    なった場合には、前記第2のヘルスチェック結果のもう
    一方の正常なヘルスチェック結果を得た前記ゲートウェ
    イノード側の方から前記簡易ネットワーク構成機器へア
    クセスする 自動迂回ルーティングを実現することを特徴
    とする自動迂回ルーティング方式。
  2. 【請求項2】 複数のゲートウェイノードが通信路によ
    りメッシュ型あるいはリング型に接続される通信ネット
    ワーク上の隣接する前記ゲートウェイノード間の少なく
    とも一箇所の前記通信路上に、ルーティングプロトコル
    を持たないラインレピータ等簡易ネットワーク構成機器
    を介在する自動迂回ルーティング方式において、 自己と直接接続される前記通信路方向の両サイドの前記
    ゲートウェイノードの各々から定期的ヘルスチェックメ
    ッセージを送出されるとともに、前記各々のヘルスチェ
    ックメにッセージに対して前記両サイドの各々のゲート
    ウェイノードへ応答を返送する 第1のヘルスチェック機
    能を有する前記簡易ネットワーク構成機器と; 自己の管理する前記簡易ネットワーク構成機器に対して
    定期的に前記ヘルスチェックメッセージを送出して一定
    時間内に応答が返送されなかった場合には内部の対応す
    るヘルスチェックテーブル(HCT)を良(OK)から
    不可(NG)へ所定の更新を行う第のヘルスチェック
    機能を有し、さらに前記自己管理下の前記簡易ネットワ
    ーク構成機器への前記両サイドのうちの一方サイドのゲ
    ートウェイノードからの前記第2のヘルスチェック結果
    がOKかつ前記両サイドのうちの他方サイドのゲートウ
    ェイノードからの前記第2のヘルスチェック結果がOK
    からNGに変化するときあるいは前記自己管理下の前記
    簡易ネットワーク構成機器に対する前記一方サイドのゲ
    ートウェイノードからの前記第2のヘルスチェック結果
    がNGからOKに変化しかつ前記方サイドのゲートウ
    ェイノードからの前記第2のヘルスチェック結果がNG
    のときまたは前記自己管理下の前記簡易ネットワーク構
    成機器のTIDを変更するときに前記一方サイドのゲー
    トウェイノードは少なくとも前記簡易ネットワーク構成
    機器のTIDと自己のNSAPアドレスとを情報として
    有するTARP TYPE4パケットを前記通信ネット
    ワークにブロードキャストするTARP機能4を有する
    前記ゲートウェイノードと; を備えることを特徴とする自動迂回ルーティング方式。
  3. 【請求項3】 複数のゲートウェイノードが通信路によ
    りメッシュ型あるいはリング型に接続される通信ネット
    ワーク上の隣接する前記ゲートウェイノード間の少なく
    とも一箇所の前記通信路上に、ルーティングプロトコル
    を持たないラインレピータ等簡易ネットワーク構成機器
    を介在する自動迂回ルーティング方式において、 前記隣接する前記簡易ネットワーク構成機器の両サイド
    前記ゲートウェイノードの各々は、前記簡易ネットワ
    ーク構成機器に対して各各ルーティングアドレスを割り
    当てて前記簡易ネットワーク構成機器を識別しかつ前記
    簡易ネットワーク構成機器宛の管理メッセージを転送す
    るルーティング処理機能を有するとともにルーティング
    プロトコルを持たない前記簡易ネットワーク構成機器の
    障害を自動的に検出するために自己の管理する前記簡易
    ネットワーク構成機器に対して定期的にヘルスチェック
    メッセージを送出して一定時間内に応答が返送されなか
    った場合に内部のヘルスチェックテーブルを良(OK)
    から不可(NG)へ所定の更新を行う第のヘルスチェ
    ック機能を有し、さらに前記簡易ネットワーク機器に対
    する前記両サイドのうちの一方サイドのゲートウェイ
    ードからの前記第2のヘルスチェック結果がOKかつ
    記両サイドのうちの方サイドのゲートウェイノードか
    らの前記第2のヘルスチェック結果がOKからNGに変
    化あるいは前記一方サイドのゲートウェイノードからの
    前記第2のヘルスチェック結果がNGからOKに変化し
    かつ前記他方サイドのゲートウェイノードからの前記第
    2のヘルスチェック結果がNGのときまたは前記簡易ネ
    ットワーク構成機器のターゲット識別子(TID)を変
    更するときに前記一方サイドのゲートウェイノードは少
    なくとも前記簡易ネットワーク構成機器のTIDと自己
    のNSAPアドレスを情報として有するTARP TY
    PE4パケットとを前記通信ネットワークにブロードキ
    ャストするTARP機能4とを有し;前記簡易ネットワ
    ーク構成機器は、少なくとも前記一方サイドのゲートウ
    ェイノードおよび前記他方サイドのゲートウェイノード
    から定期的に送出される前記ヘルスチェックメッセージ
    に対して応答を返送する第1のヘルスチェック機能を有
    し;前記通信ネットワーク内に配置される複数の前記ゲ
    ートウェイノードの各各は、前記ルーティングプロトコ
    ルを有するとともに、前記通信ネットワークを通して前
    記TARP TYPE4パケットを受信すると他の前記
    ネットワーク構成機器のTIDとそのNSAPアドレス
    との対応関係を示すテーブル(TDC)をTARP T
    YPE4パケットに設定された情報に従って更新し、か
    つ外部のネットワーク管理機器から前記簡易ネットワー
    ク構成機器への管理メッセージを受け取った時に前記
    ーブル(TDCを検索してそこから得られる前記NS
    APアドレスをネットワークレイヤで使用する前記簡易
    ネットワーク構成機器のアドレスに代用してルーティン
    グ処理を行うことによって、前記簡易ネットワーク構成
    機器の管理メッセージが入力されたときに前記簡易ネッ
    トワーク構成機器と前記他方サイドのゲートウェイノー
    ドとの間に障害が発生していても、TARP TYPE
    4パケットの送出を前記簡易ネットワーク構成機器へメ
    ッセージが到達可能な前記一方サイドのゲートウェイノ
    ードから送出することによって前記管理メッセージを目
    的の前記簡易ネットワーク構成機器へ到達させることを
    特徴とする自動迂回ルーティング方式。
JP8073514A 1996-03-28 1996-03-28 自動迂回ルーティング方式 Expired - Lifetime JP3001410B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP8073514A JP3001410B2 (ja) 1996-03-28 1996-03-28 自動迂回ルーティング方式
US08/826,121 US5925137A (en) 1996-03-28 1997-03-27 Alternate routing of management message to simplified network element in a ring network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8073514A JP3001410B2 (ja) 1996-03-28 1996-03-28 自動迂回ルーティング方式

Publications (2)

Publication Number Publication Date
JPH09266490A JPH09266490A (ja) 1997-10-07
JP3001410B2 true JP3001410B2 (ja) 2000-01-24

Family

ID=13520441

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8073514A Expired - Lifetime JP3001410B2 (ja) 1996-03-28 1996-03-28 自動迂回ルーティング方式

Country Status (2)

Country Link
US (1) US5925137A (ja)
JP (1) JP3001410B2 (ja)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101542A (en) * 1996-07-19 2000-08-08 Hitachi, Ltd. Service management method and connection oriented network system using such management method
JPH10285164A (ja) * 1997-04-09 1998-10-23 Nec Corp ネットワーク管理システム及び方法並びにネットワーク管理プログラムを記録した記録媒体
US6381633B2 (en) 1997-05-09 2002-04-30 Carmel Connection, Inc. System and method for managing multimedia messaging platforms
US6192414B1 (en) * 1998-01-27 2001-02-20 Moore Products Co. Network communications system manager
US6434713B1 (en) * 1998-09-03 2002-08-13 Lg Information & Communications, Ltd. Processor management method of mobile communication home location register (HLR) system
US6643268B1 (en) * 1999-08-23 2003-11-04 Hughes Electronics Corporation Method for re-routing signals in a switch network
US20020046357A1 (en) * 1999-12-28 2002-04-18 Jiandong Huang Software-based fault tolerant networking using a single LAN
US6615273B1 (en) * 2000-01-20 2003-09-02 Lucent Technologies Inc. Method for performing enhanced target identifier (TID) address resolution
US7369648B1 (en) 2000-07-06 2008-05-06 Purplecomm, Inc. Apparatus and method for PBX-integrated unified messaging services on a switched backbone
WO2002009450A2 (en) * 2000-07-25 2002-01-31 Telefonaktiebolaget L M Ericsson (Publ) Packet core function and method of automatic pdsn discovery, monitoring, and failure handover
WO2002032165A1 (en) * 2000-10-09 2002-04-18 Nokia Corporation Method and system for establishing a connection between network elements
US6892329B2 (en) * 2001-04-02 2005-05-10 Corrigent Systems Ltd. Selective protection for ring topologies
US6880100B2 (en) * 2001-07-18 2005-04-12 Smartmatic Corp. Peer-to-peer fault detection
US7054264B2 (en) * 2001-07-24 2006-05-30 Corrigent Systems Ltd. Interconnect and gateway protection in bidirectional ring networks
US7061859B2 (en) 2001-08-30 2006-06-13 Corrigent Systems Ltd. Fast protection in ring topologies
US6917986B2 (en) * 2002-01-07 2005-07-12 Corrigent Systems Ltd. Fast failure protection using redundant network edge ports
US7158721B2 (en) * 2002-02-25 2007-01-02 Corrigent Systems Ltd. Performance monitoring of multiple channels in an automatic protection switched network
US7467387B2 (en) * 2002-05-31 2008-12-16 International Business Machines Corporation Method for off-loading user queries to a task manager
US7032135B2 (en) * 2002-08-02 2006-04-18 Corrigent Systems Ltd. Equipment protection using a partial star architecture
US20040210630A1 (en) * 2003-04-17 2004-10-21 Microsoft Corporation Systems and methods for discovering, acquiring and maintaining nodes in a logical network
GB0416272D0 (en) * 2004-07-20 2004-08-25 British Telecomm Method of operating a network
US7974223B2 (en) * 2004-11-19 2011-07-05 Corrigent Systems Ltd. Virtual private LAN service over ring networks
US7983150B2 (en) * 2006-01-18 2011-07-19 Corrigent Systems Ltd. VPLS failure protection in ring networks
US7808931B2 (en) * 2006-03-02 2010-10-05 Corrigent Systems Ltd. High capacity ring communication network
US7398438B2 (en) * 2006-03-30 2008-07-08 Lucent Technologies Inc. Method and apparatus for improved routing in connectionless networks
US7593400B2 (en) * 2006-05-19 2009-09-22 Corrigent Systems Ltd. MAC address learning in a distributed bridge
US9198084B2 (en) 2006-05-26 2015-11-24 Qualcomm Incorporated Wireless architecture for a traditional wire-based protocol
US7660303B2 (en) 2006-08-22 2010-02-09 Corrigent Systems Ltd. Point-to-multipoint functionality in a bridged network
US7660234B2 (en) 2006-09-22 2010-02-09 Corrigent Systems Ltd. Fault-tolerant medium access control (MAC) address assignment in network elements
US8667144B2 (en) 2007-07-25 2014-03-04 Qualcomm Incorporated Wireless architecture for traditional wire based protocol
US8811294B2 (en) 2008-04-04 2014-08-19 Qualcomm Incorporated Apparatus and methods for establishing client-host associations within a wireless network
US9398089B2 (en) 2008-12-11 2016-07-19 Qualcomm Incorporated Dynamic resource sharing among multiple wireless devices
US8362717B2 (en) * 2008-12-14 2013-01-29 Schlumberger Technology Corporation Method of driving an injector in an internal injection betatron
US8565067B2 (en) * 2009-01-09 2013-10-22 International Business Machines Corporation Apparatus, system, and method for link maintenance
US8102849B2 (en) 2009-02-12 2012-01-24 Qualcomm, Incorporated Association procedure to enable multiple multicast streams
US20100205321A1 (en) * 2009-02-12 2010-08-12 Qualcomm Incorporated Negotiable and adaptable periodic link status monitoring
US8046445B2 (en) * 2009-07-01 2011-10-25 Fujitsu Limited Methods and systems for managing network elements
US9264248B2 (en) * 2009-07-02 2016-02-16 Qualcomm Incorporated System and method for avoiding and resolving conflicts in a wireless mobile display digital interface multicast environment
US9582238B2 (en) 2009-12-14 2017-02-28 Qualcomm Incorporated Decomposed multi-stream (DMS) techniques for video display systems
US8135979B2 (en) * 2010-06-24 2012-03-13 Hewlett-Packard Development Company, L.P. Collecting network-level packets into a data structure in response to an abnormal condition
CN102136928B (zh) * 2010-07-02 2013-10-09 华为技术有限公司 拓扑发现方法及装置
US8484375B2 (en) * 2010-07-12 2013-07-09 Fujitsu Limited Systems and methods for removing stale mapping entries for network element
US9787725B2 (en) 2011-01-21 2017-10-10 Qualcomm Incorporated User input back channel for wireless displays
US9582239B2 (en) 2011-01-21 2017-02-28 Qualcomm Incorporated User input back channel for wireless displays
US9065876B2 (en) 2011-01-21 2015-06-23 Qualcomm Incorporated User input back channel from a wireless sink device to a wireless source device for multi-touch gesture wireless displays
US8964783B2 (en) 2011-01-21 2015-02-24 Qualcomm Incorporated User input back channel for wireless displays
US9413803B2 (en) 2011-01-21 2016-08-09 Qualcomm Incorporated User input back channel for wireless displays
US10135900B2 (en) 2011-01-21 2018-11-20 Qualcomm Incorporated User input back channel for wireless displays
US9503771B2 (en) 2011-02-04 2016-11-22 Qualcomm Incorporated Low latency wireless display for graphics
US10108386B2 (en) 2011-02-04 2018-10-23 Qualcomm Incorporated Content provisioning for wireless back channel
US8674957B2 (en) 2011-02-04 2014-03-18 Qualcomm Incorporated User input device for wireless back channel
US9094329B2 (en) 2011-10-09 2015-07-28 Cisco Technology, Inc. Avoiding micro-loops in a ring topology of a network
US9525998B2 (en) 2012-01-06 2016-12-20 Qualcomm Incorporated Wireless display with multiscreen service
CN104079451B (zh) * 2014-06-24 2017-10-17 华为技术有限公司 一种发现光模块的方法和装置
US10171302B2 (en) * 2016-06-17 2019-01-01 Nicira, Inc. Network configuration health check in virtualized computing environment
WO2019099111A1 (en) 2017-11-16 2019-05-23 Intel Corporation Distributed software-defined industrial systems
US10841209B2 (en) * 2018-12-21 2020-11-17 Cisco Technology, Inc. Method, node, and medium for establishing connection between a source and endpoint via one or more border nodes

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4190821A (en) * 1978-10-02 1980-02-26 Burroughs Corporation Self-healing loop communications system
US4538264A (en) * 1983-02-14 1985-08-27 Prime Computer, Inc. Self-repairing ring communications network
US5159595A (en) * 1988-04-08 1992-10-27 Northern Telecom Limited Ring transmission system
JP2682847B2 (ja) * 1988-07-21 1997-11-26 株式会社日立製作所 パケット交換網の中継ループ迂回方法
JPH0624366B2 (ja) * 1988-11-24 1994-03-30 日本電気株式会社 ネットワーク障害回復方式
US5003531A (en) * 1989-08-11 1991-03-26 Infotron Systems Corporation Survivable network using reverse protection ring
CA2032620C (en) * 1989-12-22 1995-08-15 Takafumi Chujo Method for searching for alternate path in communication network
US5093824A (en) * 1990-03-27 1992-03-03 Bell Communications Research, Inc. Distributed protocol for improving the survivability of telecommunications trunk networks
US5173689A (en) * 1990-06-25 1992-12-22 Nec Corporation Self-distributed logical channel node failure restoring system
JPH04154242A (ja) * 1990-10-17 1992-05-27 Nec Corp ネットワーク障害回復方式
US5684807A (en) * 1991-04-02 1997-11-04 Carnegie Mellon University Adaptive distributed system and method for fault tolerance
JP2541463B2 (ja) * 1993-07-07 1996-10-09 日本電気株式会社 インタロッキング装置
JP3438105B2 (ja) * 1994-03-18 2003-08-18 富士通株式会社 迂回経路探索方法
US5463615A (en) * 1994-07-07 1995-10-31 At&T Corp. Node failure restoration tool
US5506838A (en) * 1994-12-29 1996-04-09 Emc Corporation Packet propagation and dynamic route discovery apparatus and techniques
US5581543A (en) * 1995-02-27 1996-12-03 Motorola, Inc. Communication network and method which respond to a failed link

Also Published As

Publication number Publication date
JPH09266490A (ja) 1997-10-07
US5925137A (en) 1999-07-20

Similar Documents

Publication Publication Date Title
JP3001410B2 (ja) 自動迂回ルーティング方式
JP2937813B2 (ja) 自動ルーティング方法及びシステム
WO2003019869A1 (en) Methods systems and computer program products for accessing an embedded web server as a broadband access terminal
FR2721465A1 (fr) Système d'interconnexion de réseaux locaux et équipement destiné à être utilisé dans un tel système.
JP2002141952A (ja) 仮想ネットワーク及び仮想ネットワーク接続方式
EP1964330B1 (en) Method for reducing fault detection time in a telecommunication network
Cisco DECnet Commands
Cisco DECnet Commands
Cisco AppleTalk Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Commands
Cisco AppleTalk Commands
Cisco AppleTalk Commands
Cisco AppleTalk Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Commands
Cisco AppleTalk Commands
Cisco AppleTalk Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Routing Commands
Cisco AppleTalk Routing Commands

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19991012