JPH0642669B2 - トポロジーデータベースの管理方法 - Google Patents

トポロジーデータベースの管理方法

Info

Publication number
JPH0642669B2
JPH0642669B2 JP63064768A JP6476888A JPH0642669B2 JP H0642669 B2 JPH0642669 B2 JP H0642669B2 JP 63064768 A JP63064768 A JP 63064768A JP 6476888 A JP6476888 A JP 6476888A JP H0642669 B2 JPH0642669 B2 JP H0642669B2
Authority
JP
Japan
Prior art keywords
network
resource
node
record
database
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
Application number
JP63064768A
Other languages
English (en)
Other versions
JPS645246A (en
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS645246A publication Critical patent/JPS645246A/ja
Publication of JPH0642669B2 publication Critical patent/JPH0642669B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation
    • Y10S707/99957—Garbage collection

Landscapes

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

Description

【発明の詳細な説明】 Ａ．産業上の利用分野 本発明は通信ネツトワークに関し、さらに詳しくいえ
ば、そのようなネツトワークの異なるノードにおいて共
通のネツトワークトポロジーデータベースを管理する方
法に関する。
Ｂ．従来技術及びその問題点 以後の説明の都合上、通信ネツトワークは、通信リンク
を介して相互接続されるネツトワークノード及び終端ノ
ードの集合すなわち伝送グループとして一般的に定義す
る。ネツトワークノードは、そのネツトワーク内で一定
の機能を提供するデータ処理システムとして特徴付ける
ことができる。一定の機能とは、そのネツトワークノー
ドと隣りのノードとの間におけるメツセージの経路指
定、１つのネツトワークノードの終端ノードとの間で伝
送されるべきメツセージについての経路の選択、接続さ
れた終端ノードへの直接的なサービスの提供などをい
う。ノード間のリンクは、通常のケーブル接続のような
永続的な通信リンクでもよいし、また、ダイヤル式電話
接続のような必要な場合にだけ一時的に付勢されるリン
クでもよい。終端ノードは、例示すれば、デイスプレイ
端末、インテリジエントワークステーシヨン、プリンタ
などのように、経路指定、経路選択又は他のノードへの
直接的なサービスを行わないものである。総括的にいえ
ば、ネツトワークノード、終端ノード及びノード間の伝
送グループはネツトワーク資源と呼ばれる。ネツトワー
クにおける様々なノード及びリンクの物理的な構成及び
特徴はネツトワークトポロジーと呼ばれる。
１つのネツトワークにおける任意の２つのノード間でメ
ツセージを伝送する前に、オペレータ（操作員）又は接
続の確立を相当するデータ処理装置は、ネツトワークト
ポロジーに関する正確で最新のフアイル（すなわちデー
タベース）を有していなければならない。そのようなデ
ータベースがないと、接続確立の試行が失敗する可能性
がある。その接続経路において存在しないノードや動作
していないリンクを知ることができないからである。
完全な最新のトポロジーデータベースを管理すること
は、初期の通信ネツトワークにおいては、大きな問題で
はなかつた。何故なら、初期のネツトワークは、ノード
間の通信が単一のプロセツサ又は比較的少数のプロセツ
サによつて管理されるという簡単な構成だつたからであ
る。
通信に関する制御が広範囲に集中化されるという事実に
よつて、システムのオペレータがネツトワーク全体につ
いての現在のトポロジーデータベースを管理することが
可能となつた。その単一のシステムのオペレータはトポ
ロジーデータベースに資源を追加し、現在の資源の状況
を変更し、一時的又は永続的な障害等により不要となつ
た資源を削除することができる。システムのオペレータ
は現在のトポロジーデータベースをひとたび構成すれ
ば、そのデータベースの複製を、システム中の通信制御
機能を有する任意のプロセツサに伝送することができ
る。
通信ネツトワークは大規模でしかも複雑なものとなつて
きた。したがつて、通信制御機能はネツトワークを介し
て分散された大量のプロセツサによつて移行されてい
る。
分散型通信制御機能を有する複雑なネツトワークについ
て現在のトポロジーデータベースを単一のシステムのオ
ペレータが維持するのは、もはや実際的でないと考えら
れている。そのようなネツトワークにおいてはより多く
の資源が存在するので、オペレータの管理すべき資源の
状況もそれだけ多く変更することとなるからである。そ
うした変更のボリユーム及び複雑さにより、トポロジー
データベースの管理において人間のミスが生じやすくな
る。
異なるノードにおける幾つかのシステムのオペレータの
間でトポロジーデータベースを管理するタスクを分散さ
せることも実際的でないと考えられている。このアプロ
ーチは、互いに遠く離れかつ異なる時間帯に存するオペ
レータに、接続的でしかも綿密な協力を必要とするから
である。ネツトワーク全体についてのトポロジーデータ
ベースを維持するタスクが遠縁のシステムオペレータの
間で分散されると、複数のシステムオペレータのうちの
１人によるエラーが他のオペレータによるエラーと組合
さつて、全く不正確なトポロジーデータベースを作つて
しまうという可能性が大きくなる。
以上のような状況において、適度な試みとして、人間の
介入なしにトポロジーデータベース維持のタスクをネツ
トワーク装置に引継がせるということが行われてきた。
通信制御機能を遂行する各プロセツサはその資源の状況
の変更を他のプロセツサに知らせる。これらの他のプロ
セツサは、こうしたトポロジー更新メツセージを用い
て、トポロジーネツトワークデータベースについての各
自の複製を変更する。
しかしながら、この方法にも幾つかの問題がある。たと
えば、通信制御機能を遂行するプロセツサが故障し又は
永久にサービスを提供しなくなると、そのプロセツサは
その事実を他のプロセツサに知らせることができない。
さらに、ネツトワークを介して伝送される各トポロジー
データベース更新メツセージは、そのネツトワークの異
なるノード間でユーザメツセージを伝送するためのネツ
トワークの可用性を下げるオーバーヘツドを表わしてい
る。また、一定のタイプのメツセージ（特に、ネツトワ
ークからの資源の削除ないしは除去に関するメツセー
ジ）は、無限ループにおいてネツトワークを介して永久
に循環することがある。このような状況は、明らかに、
ネツトワークの性能を落とすことになる。
したがつて、本発明の目的はトポロジーデータベースの
管理を最適に行うための技術を提供することにある。
Ｃ．問題点を解決するための手段 この目的を達成するため、ネツトワーク資源を規定する
ためのレコードを有するトポロジーのデータベースを各
々のノードにおいて維持するような通信ネツトワークに
おいて各々のノードがこのトポロジーデータベースを管
理するための本発明の方法は、各々のノードにおいてネ
ツトワーク資源の状況の更新に関するメツセージが他の
ノードから到来したかどうかを監視し、所定期間にわた
つてネツトワーク資源の状況の更新に関するメツセージ
が他のノードから到来しなかつた場合に該ネツトワーク
資源に対応するレコードをトポロジーデータベースから
削除するようにしたことを特徴としている。
以下、本発明の実施例と共に本発明の作用を説明する。
Ｄ．実施例 第１図は８つのネツトワークノードＮＮ１ないしＮＮ８
を有する代表的な通信ネツトワークを示す図である。こ
れらの各ノードは通信リンク（たとえばリンクＡなしい
Ｌ）を介して少なくとも他の１つのノードにリンクされ
る。前述の如く、各通信リンクは永久的な接続又は選択
的に付勢される接続のいずれでもよい。ネツトワークノ
ードＮＮ２、ＮＮ７及びＮＮ８は終端ノードＥＮ１ない
しＥＮ９に接続される。実際、他のネツトワークノード
は終端ノードを接続してもよい。ネツトワークノードＮ
Ｎ１ないしＮＮ８は各自の終端ノード及び他のネツトワ
ークノードのための一定の通信サービスを提供するデー
タ処理システムである。１つのネツトワークノードによ
つて提供される通信サービスは、ノード間の通信経路の
選択、直接的なサービス、及びネツトワークトポロジー
データベースの管理を含む。これらは、そのネツトワー
クノードがノード間の最適な経路を決定するのに有して
いなければならない機能である。以下の説明は、ネツト
ワークトポロジーデータベースを複製するのにネツトワ
ークノードが遂行する機能に関するものである。
各ネツトワークノードはネツトワークトポロジーデータ
ベースについての各自の複製を管理する。このトポロジ
ーデータベースは、第７図に示す如きフオーマツトを有
する多数のレコードから成る。各レコードはネツトワー
ク資源識別子フイールド１００、資源特性フイールド１
０２、資源シーケンス番号フイールド１０４、時間フイ
ールド１０６及び“所有者”フイールド１０８を含む。
１つの資源についてただ１つの現在情報がネツトワーク
を介して伝搬するということを保証するのに、このシー
ケンス番号を用いる。時間フイールドを使うと、不要と
なつた資源のエントリをそのネツトワークトポロジーデ
ータベースから削除することができる。“所有者”フイ
ールドは、特定の資源を、ローカルネツトワークノード
によつて“所有者”されたものと、又は遠隔ネツトワー
クノードに“属する”ものと定める。シーケンス番号及
び時間フイールドの役割についての詳細は後で説明す
る。
下記の第１表は、第１図に示したネツトワークについて
のネツトワークトポロジーデータベースの例である。こ
のデータベースの完全な複製は、全てのネツトワークノ
ードで管理される。第１表からわかるように、このデー
タベースは各々のネツトワークノード及びそれに関連す
る各々のリンクを含む。ネツトワークにおける各リンク
は２つの異なる方向で規定される。たとえば、リンクＡ
についての１つのレコードにより、そのリンクがネツト
ワークノードＮＮ１からＮＮ２へ向かうものであると規
定される。リンクＡについての他方のレコードにより、
そのリンクがネツトワークノードＮＮ２からＮＮ１へ向
かうものであると規定される。この２重の定義は、経路
の設定に際して用いられるリンクの方向に応じてこれら
のリンクが異なるノードによつて“所有”されるという
ことを反映している。
各ネツトワークノードは、さらに、そのネツトワークノ
ードによつて“所有”されるネツトワーク資源及び終端
ノードに接続されるローカルリンクの双方を識別するた
めのローカルトポロジーデータベースを管理する。ロー
カルリンクはネツトワークトポロジー部分とはみなされ
ない。下記の第２表は、ネットワークノード２について
のローカルトポロジーデータベースの例を示すものであ
る。第２表は、そのネツトワークノードから他のネツト
ワークノード又は終端ノードへ延びる各通信リンクを一
度だけ規定するものである。
ローカルトポロジーデータベースは、少なくともネツト
ワーク資源に関し、ネツトワークトポロジーデータベー
スの実際のサブセツトである。資源レコードの単一のセ
ツトは任意のネツトワークノードに存在する。各レコー
ドは、“所有者”フイールドを含む。このフイールドに
より、その資源が、ネツトワークトポロジーに属するも
のであるのか、ネツトワークトポロジー及びローカルト
ポロジーの双方に属するものであるのか、又はローカル
トポロジーに属するものであるのかが規定される。
トポロジーデータベースによつて規定された資源特性
は、通信の目的のために資源を使用することを取扱うよ
うな特性である。下記の第３表は各ネツトワークノード
についての代表的特性のセツトである。各々の特性に付
与された名前は自明であり、また、これらの特性は説明
の簡単のためにリストされたものであり、しかも本発明
の理解にとつてそれ程重要ではないのでこれ以上の説明
は省略する。各々の特性は、静的又は動的なものとし
て、及び２値又は多値を有するものとして規定される。
静的な資源はネツトワーク作動中に変更のない資源であ
る。これに対し、動的な特性はネツトワーク作動中に変
更しうる。１つの特性が２値を有すときは、その特性が
存在するか又はしないかを意味する。たとえば、中間的
な経路指定機能についていうと、２値“１”は、そのノ
ードが中間的な経路指定機能を遂行することができるも
のである場合にのみ、そのネツトワークノードについて
の中間的経路指定機能エントリに割当てられる。そうで
ないときは、２値“０”が割当てられる。ノードの特性
が２値より多い値を採るときは、その値のタイプは多値
という。
下記の第４表はトポロジーデータベースにおいて維持さ
れるリンク特性のタイプを示すものである。リンク特性
を用いて、通信コストを最小限にしかつその他の通信の
要件（たとえば、所与の通信について一定レベルの安全
性に関する要件）を満たすようにして、遠隔ノード間の
通信を確立する。
第２図（第２Ａ図及び第２Ｂ図）は、ネツトワークノー
ドが遠隔ネツトワーク資源が不要となつてトポロジーデ
ータベースのローカルの複製から除去しうるときを決定
できるプロセスの流れを示す図である。一般に、トポロ
ジーデータベースのローカルの複製における各資源レコ
ードについての時間フイールドは、初期的には最大限の
値にセツトされる。説明の都合上、この最大値は３１す
なわち約１月に採る。ネツトワークノードは時間フイー
ルドを１日の終りに１だけ減分する。時間フイールドが
ゼロになると、そのネツトワークノードはトポロジーデ
ータベースのローカルの複製からその資源レコードを削
除する。通常、活動的な資源についてこの時間フイール
ドがゼロになることはないであろう。その資源を所有す
るノードはトポロジーデータベース更新（ＴＤＵ）メツ
セージを周期的に発生し、そのメツセージを他のネツト
ワークノードへ同報通信するからである。動作中の資源
についてＴＤＵメツセージを受け取るネツトワークノー
ドは、このメツセージに応答して時間フイールドを３１
にリセツトする。したがつて、ネツトワークノードが見
かけ上作動中の遠隔資源をトポロジーデータベースのロ
ーカルの複製から削除することを一方的に決定できる唯
一の条件は、その資源についてのＴＤＵメツセージが連
続３１日間全く受け取られなかつたという場合である。
第２図（第２Ａ図及び第２Ｂ図）に関してさらに説明す
ると、各ネツトワークノードは流入メツセージのトラヒ
ツクを監視してそのトラヒツクが他のノードからのＴＤ
Ｕメツセージを含んでいるか否かを決定するという機能
１０を遂行する。判断ステツプ１２でＴＤＵメツセージ
が受取れたと判断されると、そのメツセージはステツプ
１４で処理され、ＴＤＵで識別される資源レコードにつ
いての時間フイールドがステツプ１６において値３１に
リセツトされる。ＴＤＵメツセージが全く受取られない
ときは、一日の終りになつたかどうかが判断される（ス
テツプ１８）。“一日の終り”は２４時間中のいずれの
時点でもよい。この一日の終りに到達すると、システム
は他の機能（ＴＤＵメツセージについての流入メツセー
ジを監視する機能を含む）を再開する。
この一日の終りで、システムはそのトポロジーデータベ
ースにおける各資源レコードについての時間フイールド
を更新するという作業を遂行する。資源レコードはステ
ツプ２０で検索される。ステツプ２２の”はい”に示す
ように、検索されたレコードが１つのネツトワークノー
ドを識別すると、その資源レコードについての時間フイ
ールドがステツプ２４で１だけ減分され、時間フイール
ドがゼロになつたかどうかを判断する（ステツプ２
６）。ここで時間フイールドがゼロに達していないとき
は、ステツプ２８において、減分された時間フイールド
値で資源レコードを更新する。一方、ステツプ２６で、
時間フイールドがゼロになつたと判断されたときは（す
なわち、ＴＤＵメツセージが連続３１日間、関係するノ
ードに受取られなかつたときは）、そのノードはもはや
ネツトワークの一部ではないとされる。そのノード及び
そのノードからの通信リンクについての資源レコード
は、ステツプ３０でトポロジーデータベースから削除さ
れる。トポロジーデータベースから資源レコードを削除
するという決定はその処理ノードによつて一方的に行わ
れ、ネツトワークにおける他のいかなるノードにも知ら
せられない。
ステツプ２２で、検索された資源レコードが１つのノー
ドを識別しなかつたと判断されたときは、定義により、
その資源レコードは１つのリンクを識別しなければなら
ない。リンクについての資源レコードを更新するプロセ
スにおいて付加的なステツプ３２が含まれる。ステツプ
３２では、資源レコードが矛盾するリンクのデータを含
んでいるかどうか（すなわち、そのリンクが動作しない
ものであるかどうか）が判断される。レコードデータが
矛盾するものであるか又はそのリンクが動作していない
ときは、その時間フイールドは減分され、さらにゼロと
比較され、ノードの資源レコードと同様にして、そのレ
コードを削除するかどうかが判断される。しかしなが
ら、ステツプ３２で、矛盾するリンク及び動作していな
いリンクのいずれでもないと判断されたときは、時間フ
イールドは減分されない。ステツプ３２、２８及び３０
は判断ステツプ３４へ進む。このステツプ３４では、ト
ポロジーデータベースにおける最後の資源レコードが
“一日の終り”更新ルーチンの間に検索されたか否かが
判断される。最後の資源レコードが検索されなかつたと
きは、プログラムはステツプ２０に戻つてトポロジーデ
ータベースにおける次の資源レコードのためにプロセス
全体を繰り返す。ステツプ３４で、最後の資源レコード
が検索されたと判断されたときは、“一日の終り”更新
ルーチンから出る。
これまでの説明を要約するに、各ネツトワークノードは
動作中のネツトワーク資源に関するＴＤＵメツセージの
流入トラヒツクを監視する。もしＴＤＵメツセージが受
取られると、トポロジーデータベースのローカルの複製
における資源レコードについての時間フイールドが３１
にリセツトされる。時間フイールドは動作しない又は矛
盾したリンク又はノードのために減分される。いずれか
の資源についての時間フイールドがゼロになると、その
資源レコードは、トポロジーデータベースのローカルの
複製から削除される。
これまでの説明では、１つのネツトワークノードにおけ
る特定の資源についてのＴＤＵメツセージの受取り（又
は受取らないこと）の重要性を取扱つた。１つの資源に
ついてのＴＤＵメツセージが１つのネツトワークノード
で生成できるような状況は３つある。すなわち、ＴＤＵ
メツセージは担当ノードによつて生成され同報通信され
るが、これには、(1)資源状況が変更されるたび、(2)ノ
ードがネツトワークに最初に再接続されるとき、(3)上
記(1)及び(2)の条件が前の週に発生したかどうかにかか
わりなく週単位で、の３通りがある。
第３図はローカルトポロジーデータベースに資源を付加
する際又は既存の資源の状況を変更する際にネツトワー
クノードによつて遂行されるオペレーシヨンの流れを示
す図である。ネツトワークノードはローカルトポロジー
データベースが既に特定の資源についてのレコードを有
しているかどうかを判断する（ステツプ３６）。その資
源がトポロジーデータベースによつて既に規定されてい
るときは、その資源のエントリの資源シーケンス番号
（ＲＳＮ）がステツプ３８で２だけ増分され、ステツプ
４０でトポロジーデータベースが更新される。ステツプ
３６で、トポロジーデータベースに既存の資源が存在し
ないと判断されたときは、１つと資源レコードがそのデ
ータベースに付加され（ステツプ４２）ＲＳＮ“２”が
そのレコードに書込まれる。ＲＳＮは受信ネツトワーク
ノードが、トポロジーデータベースが新しい情報を表わ
すのか又は古い情報（すなわち、既に受信した情報と矛
盾する情報）を表わすのかを判断するのに使用される番
号である。ＲＳＮの使用については第６図を用いて後で
説明する。
新しい又は変更された資源ごとにステツプ４４で生成さ
れるＴＤＵメツセージはステツプ４６で、起点ノードに
隣接する（すなわち、直接的に接続された）全てのネツ
トワークノードに同報通信される。起点ノードはこのル
ーチンを出る。
第４図は、正規のＴＤＵメツセージが全ての“所有”さ
れた資源に関して生成されているということを保証する
ため、定期的（たとえば、一週間に一回）にネツトワー
クノードで遂行されるステツプの流れを示す図である。
ネツトワークノードはステツプ５０でトポロジーデータ
ベースから資源レコードを検索し、ステツプ５１でその
レコードが或るノードを規定しているかどうかを判断す
る。そのレコードが或るノードを規定しているときは、
その資源レコードについての資源シーケンス番号は２だ
け増分される（ステツプ５２）。更新されたノードレコ
ードは、ステツプ５４で記憶される。そのノードについ
てのＴＤＵメツセージはステツプ５６で生成され、ステ
ツプ５８で隣接するノードに同報通信される。ステツプ
５１で、レコードがノードを識別しないと判断されたと
きは、そのレコードは必然的に１つのリンクを識別す
る。ステツプ５３では、そのリンクが動作していないも
のと規定されているかを判断する。もしそうなら、ステ
ツプ５２、５４、５６、５８及び６０がそのリンクレコ
ードについて遂行される。逆に、そのリンクが動作して
いるものと規定されているときは、記憶されたレコード
は不変であり、そのリンクレコードはいかなるＴＤＵメ
ツセージにも含まれない。もし起点ノードが他の資源を
制御するときは、ステツプ６０の判断により、付加的な
資源レコードの各々について上記ステツプをループする
こととなる。起点ノードについてのローカルトポロジー
データベースにおける最後の資源レコードが処理される
と、このルーチンを出る。かくして、ＴＤＵメツセージ
は、そのノード及びそのノードに“所有”された動作し
ていないリンクについてのみ同報通信される。
ネツトワークノードがそのネツトワークに最初に加入し
たとき、又は何らかの理由でサービスから外れていた後
再び加入したときに、ＴＤＵメツセージはそのネツトワ
ークノードによつて生成されることもある。第５図は、
このような条件下においてネツトワークノードで遂行さ
れるオペレーシヨンの流れを表わす図である。ネツトワ
ークへの最初の加入の際又は再加入の際、その起点ノー
ドは隣接ノードとの接続を確立する（ステツプ６２）。
起点ノードのネツトワークトポロジーデータベースから
資源レコードが検索され（ステツプ６６）、その資源に
ついてのＴＤＵメツセージが生成される（ステツプ６
８）。このメツセージは、接続された隣接ノードに伝送
される（ステツプ７０）。ステツプ７２では、起点ノー
ドのトポロジーデータベースが付加的な資源レコードを
含むのかどうかが判断される。もしそうなら、そのよう
な各資源レコードについて、ステツプ６６、６８、７０
及び７２から成るループが繰返される。最後の資源レコ
ードが検索され、かつ、もし適切なら、接続された隣接
ノードに伝送されると、シーケンスから出る。
これまでの説明は、ＴＤＵメツセージが１つのネツトワ
ークノードで生成でき他のネツトワークノードへ同報通
信できるようなやり方について主に取扱つた。各ネツト
ワークノードは、トポロジーデータベースの各自のロー
カルの複製を維持するため、他のノードから受信したＴ
ＤＵメツセージを処理できる能力も有していなければな
らない。第６図は、他のノードからＴＤＵメツセージを
受信する際にネツトワークノードによつて遂行される基
本的なオペレーシヨンの流れを表わす図である。他のネ
ツトワークノードからＴＤＵメツセージを受信すると、
受信ノードはまずステツプ７４で、そのＴＤＵメツセー
ジがトポロジーデータベースにおける既に存在するレコ
ードの資源に関するものであるかどうかを判断する。受
信ノードはトポロジーデータベースのレコードの時間フ
イールドを３１にセツトし（ステツプ７８）、隣接ノー
ドにそのＴＤＵメツセージを同報通信する（ステツプ８
０）。
ステツプ７４で、ＴＤＵメツセージがトポロジーデータ
ベースのローカルの複製において既に規定された資源に
関するものであると判断されたときは、受信ノードは、
受信したＴＤＵメツセージ中の資源シーケンス番号（Ｒ
ＳＮ）がその既存のレコードについてのＲＳＮよりも大
きいかどうかを判断する（ステツプ８２）。ＴＤＵメツ
セージ中のＲＳＮの方が大きいときは、そのメツセージ
はローカルのトポロジーデータベースにおいて記憶され
（ステツプ８４）、前述のように、ＴＤＵメツセージが
送信ノード以外の全ての隣接ノードに同報通信される前
に時間フイールドが３１にリセツトされる。
しかしながら、ＴＤＵメツセージ中のＲＳＮがトポロジ
ーデータベースにおけるＲＳＮより大きくないと判断さ
れたときは、ステツプ８６で、メツセージのＲＳＮがト
ポロジーデータベースのローカルの複製において既に記
憶されたＲＳＮより小さいかどうかが判断される。記憶
されたＲＳＮの方が大きいときは、そのメツセージは遅
延経路を介して到来したものとされる。受信されたＴＤ
Ｕメツセージはステツプ８８で廃棄され、新たなＴＤＵ
メツセージが受信ノードのトポロジーデータベースに既
に含まれている情報から構成される（ステツプ９０）。
そうしてこの新たなＴＤＵメツセージが隣接ノードに同
報通信される。
ステツプ８６で、受信したＲＳＮが記憶されたＲＳＮよ
り小さくないと判断されたときは、受信したＲＳＮは必
然的に記憶されたＲＳＮと等しいことになる。受信した
ＲＳＮは記憶されたＲＳＮより大きくないと既にステツ
プ８２で判断されているからである。
受信したＲＳＮ及び記憶したＲＳＮが同一である場合
は、受信ノードはＴＤＵメツセージの内容と、ローカル
の資源レコードの内容とを比較する（ステツプ９２）。
ステツプ９４で、これらの内容が同一であると判断され
ると、ＴＤＵメツセージは重複しているとみなされ、そ
のシーケンスを出る前に、これが廃棄される（ステツプ
９６）。ステツプ９４で、これらの内容が同一でないと
判断されると、メツセージのＲＳＮが奇数であるかどう
かが判断される（ステツプ９８）。メツセージのＲＳＮ
が奇数であるときは、このメツセージは重複しているも
のとみなされ、廃棄される。メツセージのＲＳＮが偶数
であるときは、受信ノードはトポロジーデータベースに
既に含まれている情報を用いてＴＤＵメツセージを構成
し（ステツプ１００）、ＲＳＮを１だけ増分する（ステ
ツプ１０２）。そうして、この新たなＴＤＵメツセージ
についてステツプ８０が遂行される。
ＴＤＵメツセージは受信ノードによつて繰返し同報通信
されるので、そのようなメツセージがネツトワークを介
して際限なく循環する可能性がある。しかし、これは、
第６図で説明したステツプ８６、９２、９４及び９６で
防止される。起点ノードが有効なＴＤＵメツセージの伝
送すると、そのメツセージは最終的には、それを既に受
信したノードに戻つてくることができる。有効なＴＤＵ
メツセージはそのようなノードで記憶された資源レコー
ドと同一の内容を有し、同一のＲＳＮを有することとな
る。このような条件下では、これ以上の同報通信なし
に、そのメツセージが廃棄される（ステツプ９６）。
以上の説明を要約する。各ネツトワークノードはネツト
ワークトポロジーデータベースに関する各自の複製を管
理する。このローカルの複製における各資源レコード
は、その資源に関するＴＤＵメツセージが他のネツトワ
ークノードから受信されなかつた場合に毎日減分される
ようなタイマを有する。もしＴＤＵメツセージが受信さ
れると、タイマは最大値にリセツトされる。タイマがゼ
ロに達するまでにＴＤＵメツセージが全く受信されない
ときは、その資源は不要とみなされ、ネツトワークトポ
ロジーデータベースのローカルの複製からこれを削除す
る。削除したという決定についての通知は他のどのネツ
トワークノードにもなされない。もし削除された資源が
別のネツトワークであつたなら、その資源に所有された
全てのリンクは同時に削除される。
Ｅ．発明の効果 以上説明したように本発明によれば、所定期間にわたつ
て関連するメツセージが対応する資源について受け取ら
れない場合に自動的にそのレコードがトポロジーデータ
ベースから削除されるので、トポロジーデータベースの
管理が簡単にできる。
【図面の簡単な説明】
第１図は本発明を適用することのできる通信ネツトワー
クを示す図、第２Ａ図及び第２Ｂ図は各ネツトワークノ
ードにおけるネツトワークトポロジーデータベースから
不要となつた資源レコードの削除を行うステツプを示す
流れ図、第３図はネツトワークノードに所有された資源
の状況を変更するためのステツプを示す流れ図、第４図
はネツトワークノードのネツトワーク資源についての同
報通信を他のネツトワークノードへ定期的に行うための
ステツプを示す図、第５図はネツトワークノードがネツ
トワークへ加入する際に遂行されるステツプを示す流れ
図、第６Ａ図及び第６Ｂ図は他のネツトワークノードか
らのトポロジーデータベース更新メツセージを処理する
ステツプを示す流れ図、第７図は資源レコードのフオー
マツトを示す図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 フイリツプ・フランシス・ツイメント、ジ ユニア アメリカ合衆国ノース・カロライナ州ダラ ーム、ニユートン・ドライブ55番地 (72)発明者 ジヨン・エリス・ドレイク、ジユニア アメリカ合衆国ノース・カロライナ州ピツ ツボロ、フエアリントン321番地 (72)発明者 ジヨン・ローレンス・アイゼンビーズ アメリカ合衆国ノース・カロライナ州ラレ イ、グリーンカーブ・コート700番地 (72)発明者 ジエームズ・ペイトン・グレイ アメリカ合衆国ノース・カロライナ州チヤ ペル・ヒル、エモリイ・ドライブ940番地 (72)発明者 カーラ・ジイーン・ノースワーズイ アメリカ合衆国ノース・カロライナ州ラレ イ、ホワイトストーン・ロード10012番地 (72)発明者 ダイアン・フイリス・ポゼフスキイ アメリカ合衆国ノース・カロライナ州チヤ ペル・ヒル、テツドリイ・ドライブ2100番 地 (56)参考文献 特開 昭60−169252（ＪＰ，Ａ) 特開 昭61−131648（ＪＰ，Ａ)

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】各々のネツトワークノードがネツトワーク
    資源を規定するトポロジーデータベースを管理し、この
    データベースは、資源識別フイールド、資源特性フイー
    ルド及び時間フイールドを有する個々のレコードを含む
    通信ネツトワークにおいて、 レコードによつて識別された前記資源が前記トポロジー
    データベースに最初に付加される場合、データベースの
    レコードの前記時間フイールドに初期値を割当て、 前記レコードが第１のタイプの資源を規定する場合、デ
    ータベースレコードの前記時間フイールドの値を所定量
    だけ周期的に変更し、 前記レコードが第２のタイプの資源を規定し、前記資源
    が作動していない場合のみデータベースレコードの前記
    時間フイールドの値を所定量だけ周期的に変更し、 前記資源のための状況メツセージが他のネツトワークノ
    ードから受信される毎に前記第１のタイプの資源を規定
    するデータベースレコードの前記時間フイールドに前記
    初期値を再割当てし、 作動している資源を規定する状況メツセージが他のネツ
    トワークから受信されるごとに前記第２のタイプの資源
    を規定するデータベースレコードの前記時間フイールド
    に前記初期値を再割当てし、 各データベースレコードの前記時間フイールドだけの現
    在値と所定値とを周期的に比較し、 前記現在値と前記所定値とが一致する場合、前記データ
    ベースからレコードを除去するようにしたことを特徴と
    するトポロジーデータベースの管理方法。
JP63064768A 1987-06-15 1988-03-19 トポロジーデータベースの管理方法 Expired - Fee Related JPH0642669B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/062,272 US4827411A (en) 1987-06-15 1987-06-15 Method of maintaining a topology database
US62272 1987-06-15

Publications (2)

Publication Number Publication Date
JPS645246A JPS645246A (en) 1989-01-10
JPH0642669B2 true JPH0642669B2 (ja) 1994-06-01

Family

ID=22041386

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63064768A Expired - Fee Related JPH0642669B2 (ja) 1987-06-15 1988-03-19 トポロジーデータベースの管理方法

Country Status (4)

Country Link
US (1) US4827411A (ja)
EP (1) EP0295475B1 (ja)
JP (1) JPH0642669B2 (ja)
DE (1) DE3887572T2 (ja)

Families Citing this family (195)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5123103A (en) * 1986-10-17 1992-06-16 Hitachi, Ltd. Method and system of retrieving program specification and linking the specification by concept to retrieval request for reusing program parts
US5408610A (en) * 1988-05-18 1995-04-18 Canon Kabushiki Kaisha Communication control apparatus which communicates management information in a communication system
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
JPH0213197A (ja) * 1988-06-30 1990-01-17 Fujitsu Ltd 蓄積プログラム制御システムにおけるオフィスデータの自動編集方式
US5117352A (en) * 1989-10-20 1992-05-26 Digital Equipment Corporation Mechanism for fail-over notification
US5063503A (en) * 1989-12-18 1991-11-05 At&T Bell Laboratories Information control system for selectively locking an entity with requested intermediate reserve exclusive and share locks
US5063502A (en) * 1989-12-18 1991-11-05 At&T Bell Laborabories Information control system for counting lock application against composite information infrastructure
US5063501A (en) * 1989-12-18 1991-11-05 At&T Bell Laboratories Information control system for selectively transferring a tree lock from a parent node to a child node thereby freeing other nodes for concurrent access
US5062038A (en) * 1989-12-18 1991-10-29 At&T Bell Laboratories Information control system
US5063504A (en) * 1989-12-18 1991-11-05 At&T Bell Laboratories Information control system for reserve locking infrastructure nodes for subsequent exclusive and share locking by the system
US5121501A (en) * 1989-12-27 1992-06-09 International Business Machines Corporation First processor inserting hooks into software and sending unique identifications to output bus and second processor associating data frames and time with these unique identifications
US5410691A (en) * 1990-05-07 1995-04-25 Next Computer, Inc. Method and apparatus for providing a network configuration database
US5226120A (en) * 1990-05-21 1993-07-06 Synoptics Communications, Inc. Apparatus and method of monitoring the status of a local area network
US5224205A (en) * 1990-05-21 1993-06-29 International Business Machines Corp. Method of combining architecturally dissimilar computing networks into a single logical network
US5446897A (en) * 1990-08-31 1995-08-29 International Business Machines Corporation Automated address discovery method and apparatus for local area networks
US5727157A (en) * 1990-09-17 1998-03-10 Cabletron Systems, Inc. Apparatus and method for determining a computer network topology
US5559955A (en) * 1990-09-17 1996-09-24 Cabletron Systems, Inc. Method and apparatus for monitoring the status of non-pollable device in a computer network
US5295244A (en) * 1990-09-17 1994-03-15 Cabletron Systems, Inc. Network management system using interconnected hierarchies to represent different network dimensions in multiple display views
JPH06501118A (ja) * 1990-09-17 1994-01-27 ケーブルトロン・システムス・インコーポレーテッド モデル準拠のインテリジェンスを使用するネットワーク管理システム
US5751933A (en) * 1990-09-17 1998-05-12 Dev; Roger H. System for determining the status of an entity in a computer network
EP0511794B2 (en) * 1991-04-26 2002-03-13 Pioneer Electronic Corporation System for data communication on automobile
US5297138A (en) * 1991-04-30 1994-03-22 Hewlett-Packard Company Determining physical topology across repeaters and bridges in a computer network
AU1893392A (en) * 1991-05-03 1992-12-21 Storage Technology Corporation Knowledge based resource management
AU3145093A (en) * 1991-11-22 1993-06-15 Cabletron Systems, Inc. Method and apparatus for monitoring the status of non-pollable devices in a computer network
US5974236A (en) * 1992-03-25 1999-10-26 Aes Corporation Dynamically reconfigurable communications network and method
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5309433A (en) * 1992-06-18 1994-05-03 International Business Machines Corp. Methods and apparatus for routing packets in packet transmission networks
US5414845A (en) * 1992-06-26 1995-05-09 International Business Machines Corporation Network-based computer system with improved network scheduling system
JPH0660000A (ja) * 1992-08-07 1994-03-04 Hitachi Ltd 情報処理システムおよび情報処理方法
EP0584027A2 (en) * 1992-08-19 1994-02-23 International Business Machines Corporation Seamless peer-to-peer communications in a layered communications architecture
US5289462A (en) * 1992-08-19 1994-02-22 International Business Machines Corp. Traffic management in packet communications networks
US5311513A (en) * 1992-09-10 1994-05-10 International Business Machines Corp. Rate-based congestion control in packet communications networks
US5519707A (en) * 1992-10-13 1996-05-21 Synoptics Communications, Inc. Multiplexing of communications services on a virtual service path in an ATM network or the like
US5664107A (en) * 1992-10-13 1997-09-02 Bay Networks, Inc. Method for providing for automatic topology discovery in an ATM network or the like
US5694547A (en) * 1992-10-13 1997-12-02 Bay Networks, Inc. System for registration of clients in an ATM network providing for communication of client registration messages to a central manager
US5345558A (en) * 1992-11-23 1994-09-06 Synoptics Communications, Inc. Topology independent broadcast of cells in an ATM network or the like
US5572674A (en) * 1993-01-07 1996-11-05 Bmc Software, Inc. Method of dynamically adjusting SNA network control program parameters
US5640513A (en) * 1993-01-22 1997-06-17 International Business Machines Corporation Notification of disconnected service machines that have stopped running
US5796966A (en) * 1993-03-01 1998-08-18 Digital Equipment Corporation Method and apparatus for dynamically controlling data routes through a network
EP1130848B1 (en) * 1993-03-08 2004-10-06 Hewlett-Packard Company (a Delaware corporation) Network analysis method
JPH076026A (ja) * 1993-05-28 1995-01-10 Xerox Corp 構成管理及び構成要素の互換性保証方法、ならびに常駐ソフトウェアと移行ソフトウェアの非互換性の排除方法
US6604118B2 (en) 1998-07-31 2003-08-05 Network Appliance, Inc. File system image transfer
US7174352B2 (en) 1993-06-03 2007-02-06 Network Appliance, Inc. File system image transfer
DE69330675T2 (de) * 1993-06-03 2002-06-13 International Business Machines Corp., Armonk Verbesserte Paketstruktur für Netzschicht
US5347511A (en) * 1993-06-07 1994-09-13 International Business Machines Corp. Traffic management in packet communications networks
JPH0779233A (ja) * 1993-06-29 1995-03-20 Synoptics Commun Inc トポロジを確定する装置及びトポロジ情報を通信する方法及び装置
US5400325A (en) * 1993-06-29 1995-03-21 Synoptics Communications, Inc. Method and apparatus providing for hunt groups in an ATM network of the like
EP0637152A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus to speed up the path selection in a packet switching network
JP3361865B2 (ja) * 1993-12-13 2003-01-07 富士通株式会社 スタティックなルーティング情報の自動設定方法およびルーティング情報の自動設定を行うコンピュータ
US6026454A (en) * 1993-12-17 2000-02-15 Packard Bell Nec, Inc. Interface for multiplexing and reformatting information transfer between device driver programs and a network application program which only accepts information in a predetermined format
US5568605A (en) * 1994-01-13 1996-10-22 International Business Machines Corporation Resolving conflicting topology information
US5625841A (en) * 1994-04-20 1997-04-29 International Business Machines Corporation Data processing system
US5708772A (en) * 1994-04-29 1998-01-13 Bay Networks, Inc. Network topology determination by dissecting unitary connections and detecting non-responsive nodes
US5751967A (en) * 1994-07-25 1998-05-12 Bay Networks Group, Inc. Method and apparatus for automatically configuring a network device to support a virtual network
US5586261A (en) * 1994-11-10 1996-12-17 International Business Machines Corporation Method and apparatus for interconnecting similar networks using a network of a diffrent type as a virtual link
EP0714192A1 (en) * 1994-11-24 1996-05-29 International Business Machines Corporation Method for preempting connections in high speed packet switching networks
US5867666A (en) * 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US5964837A (en) * 1995-06-28 1999-10-12 International Business Machines Corporation Computer network management using dynamic switching between event-driven and polling type of monitoring from manager station
US6097718A (en) 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) * 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US5793362A (en) * 1995-12-04 1998-08-11 Cabletron Systems, Inc. Configurations tracking system using transition manager to evaluate votes to determine possible connections between ports in a communications network in accordance with transition tables
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) * 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6199172B1 (en) 1996-02-06 2001-03-06 Cabletron Systems, Inc. Method and apparatus for testing the responsiveness of a network device
JP3432664B2 (ja) 1996-02-14 2003-08-04 富士通株式会社 通信ノード及び障害復旧方法並びに通信ネットワーク
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) * 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US5832196A (en) * 1996-06-28 1998-11-03 Mci Communications Corporation Dynamic restoration process for a telecommunications network
US5909550A (en) * 1996-10-16 1999-06-01 Cisco Technology, Inc. Correlation technique for use in managing application-specific and protocol-specific resources of heterogeneous integrated computer network
US5884036A (en) * 1996-11-08 1999-03-16 Haley; Andrew Paul Method for determining the topology of an ATM network having decreased looping of topology information cells
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
SE517355C2 (sv) * 1997-03-25 2002-05-28 Ericsson Telefon Ab L M Övervakningsmetod och anordning
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6122276A (en) * 1997-06-30 2000-09-19 Cisco Technology, Inc. Communications gateway mapping internet address to logical-unit name
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, Inc. Virtual interfaces with dynamic binding
US6157641A (en) * 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6049833A (en) 1997-08-29 2000-04-11 Cisco Technology, Inc. Mapping SNA session flow control to TCP flow control
US6128662A (en) * 1997-08-29 2000-10-03 Cisco Technology, Inc. Display-model mapping for TN3270 client
US5950205A (en) * 1997-09-25 1999-09-07 Cisco Technology, Inc. Data transmission over the internet using a cache memory file system
US6240461B1 (en) 1997-09-25 2001-05-29 Cisco Technology, Inc. Methods and apparatus for caching network data traffic
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US6012066A (en) * 1997-10-01 2000-01-04 Vallon, Inc. Computerized work flow system
US6006232A (en) * 1997-10-21 1999-12-21 At&T Corp. System and method for multirecord compression in a relational database
US6058117A (en) * 1997-10-27 2000-05-02 Cisco Technology, Inc. Data transfer via pseudo deterministic channel
US7570583B2 (en) * 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6122639A (en) * 1997-12-23 2000-09-19 Cisco Technology, Inc. Network device information collection and change detection
US6131117A (en) * 1997-12-29 2000-10-10 Cisco Technology, Inc. Technique for correlating logical names with IP addresses on internetworking platforms
US6424649B1 (en) 1997-12-31 2002-07-23 Cisco Technology, Inc. Synchronous pipelined switch using serial transmission
US5941972A (en) * 1997-12-31 1999-08-24 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
USRE42761E1 (en) 1997-12-31 2011-09-27 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
US6457130B2 (en) 1998-03-03 2002-09-24 Network Appliance, Inc. File access control in a multi-protocol file server
US6317844B1 (en) 1998-03-10 2001-11-13 Network Appliance, Inc. File server storage arrangement
US6853638B2 (en) * 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6626953B2 (en) 1998-04-10 2003-09-30 Cisco Technology, Inc. System and method for retrieving software release information
US6085237A (en) * 1998-05-01 2000-07-04 Cisco Technology, Inc. User-friendly interface for setting expressions on an SNMP agent
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) * 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
JP4035799B2 (ja) 1998-09-01 2008-01-23 富士通株式会社 網管理におけるトポロジビュー制御システム
US6286084B1 (en) 1998-09-16 2001-09-04 Cisco Technology, Inc. Methods and apparatus for populating a network cache
US6532493B1 (en) 1998-10-29 2003-03-11 Cisco Technology, Inc. Methods and apparatus for redirecting network cache traffic
US6343984B1 (en) * 1998-11-30 2002-02-05 Network Appliance, Inc. Laminar flow duct cooling system
US6321238B1 (en) 1998-12-28 2001-11-20 Oracle Corporation Hybrid shared nothing/shared disk database system
US6718332B1 (en) 1999-01-04 2004-04-06 Cisco Technology, Inc. Seamless importation of data
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6434608B1 (en) 1999-02-26 2002-08-13 Cisco Technology, Inc. Methods and apparatus for caching network traffic
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
JP2000353143A (ja) * 1999-04-08 2000-12-19 Seiko Epson Corp ネットワークにおけるノード検索方法、装置、および、ノード検索のためのプログラムを記録した記録媒体
US6490618B1 (en) 1999-05-20 2002-12-03 Cisco Technology, Inc. Method and apparatus for SNA/IP correlation in a mixed APPN and DLSW network
US6571272B1 (en) 1999-05-20 2003-05-27 Cisco Technology, Inc. Method and apparatus for SNA/IP correlation with multiple DSW peer connections
US6430595B1 (en) 1999-05-20 2002-08-06 Cisco Technology, Inc. Method and apparatus for establishing a database used for correlating information gathered via SNMP
US6532241B1 (en) 1999-05-20 2003-03-11 Cisco Technology, Inc. Method and apparatus for determining SNA sessions using various protocols for transport based on filter criteria
US6751191B1 (en) 1999-06-29 2004-06-15 Cisco Technology, Inc. Load sharing and redundancy scheme
US6981034B2 (en) * 1999-06-30 2005-12-27 Nortel Networks Limited Decentralized management architecture for a modular communication system
US6888802B1 (en) 1999-06-30 2005-05-03 Nortel Networks Limited System, device, and method for address reporting in a distributed communication environment
US6597700B2 (en) * 1999-06-30 2003-07-22 Nortel Networks Limited System, device, and method for address management in a distributed communication environment
US6587432B1 (en) * 1999-08-31 2003-07-01 Intel Corporation Method and system for diagnosing network congestion using mobile agents
US6578086B1 (en) 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
US7526533B1 (en) 1999-11-30 2009-04-28 Cisco Technology, Inc. Active call context reconstruction for primary/backup resource manager servers
US7349979B1 (en) 1999-12-02 2008-03-25 Cisco Technology, Inc. Method and apparatus for redirecting network traffic
US6497680B1 (en) * 1999-12-17 2002-12-24 Abbott Laboratories Method for compensating for pressure differences across valves in cassette type IV pump
US7058007B1 (en) 2000-01-18 2006-06-06 Cisco Technology, Inc. Method for a cable modem to rapidly switch to a backup CMTS
US6839829B1 (en) 2000-01-18 2005-01-04 Cisco Technology, Inc. Routing protocol based redundancy design for shared-access networks
US6977937B1 (en) 2000-04-10 2005-12-20 Bbnt Solutions Llc Radio network routing apparatus
WO2001086380A2 (en) * 2000-05-05 2001-11-15 Aprisma Management Technologies, Inc. Systems and methods for isolating faults in computer networks
AU2001262986A1 (en) * 2000-05-05 2001-11-20 Aprisma Management Technologies, Inc. Systems and methods for diagnosing faults in computer networks
US7237138B2 (en) * 2000-05-05 2007-06-26 Computer Associates Think, Inc. Systems and methods for diagnosing faults in computer networks
AU2001261258A1 (en) * 2000-05-05 2001-11-20 Aprisma Management Technologies, Inc. Help desk systems and methods for use with communications networks
US7752024B2 (en) * 2000-05-05 2010-07-06 Computer Associates Think, Inc. Systems and methods for constructing multi-layer topological models of computer networks
US7500143B2 (en) * 2000-05-05 2009-03-03 Computer Associates Think, Inc. Systems and methods for managing and analyzing faults in computer networks
US6742044B1 (en) 2000-05-10 2004-05-25 Cisco Technology, Inc. Distributed network traffic load balancing technique implemented without gateway router
US6885644B1 (en) 2000-05-30 2005-04-26 International Business Machines Corporation Topology propagation in a distributed computing environment with no topology message traffic in steady state
US6839809B1 (en) 2000-05-31 2005-01-04 Cisco Technology, Inc. Methods and apparatus for improving content quality in web caching systems
US7395348B1 (en) * 2000-06-05 2008-07-01 Cisco Technology, Inc. Network cache-based content routing
US7072979B1 (en) 2000-06-28 2006-07-04 Cisco Technology, Inc. Wide area load balancing of web traffic
US20020099787A1 (en) * 2001-01-12 2002-07-25 3Com Corporation Distributed configuration management on a network
US7881208B1 (en) 2001-06-18 2011-02-01 Cisco Technology, Inc. Gateway load balancing protocol
US7013232B2 (en) * 2001-08-15 2006-03-14 National Insurance Corporation Network-based system for configuring a measurement system using configuration information generated based on a user specification
US20030149762A1 (en) * 2001-10-05 2003-08-07 Knight Gregory John Storage area network methods and apparatus with history maintenance and removal
US7720997B1 (en) 2001-12-19 2010-05-18 Cisco Technology, Inc. Path selection system
US7076543B1 (en) 2002-02-13 2006-07-11 Cisco Technology, Inc. Method and apparatus for collecting, aggregating and monitoring network management information
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
US20040246902A1 (en) * 2003-06-02 2004-12-09 Weinstein Joseph J. Systems and methods for synchronizing multple copies of a database using datablase digest
US7593346B2 (en) 2003-07-31 2009-09-22 Cisco Technology, Inc. Distributing and balancing traffic flow in a virtual gateway
US7120651B2 (en) * 2003-08-01 2006-10-10 Oracle International Corporation Maintaining a shared cache that has partitions allocated among multiple nodes and a data-to-partition mapping
US8234517B2 (en) * 2003-08-01 2012-07-31 Oracle International Corporation Parallel recovery by non-failed nodes
US6845384B2 (en) 2003-08-01 2005-01-18 Oracle International Corporation One-phase commit in a shared-nothing database system
US7277897B2 (en) * 2003-08-01 2007-10-02 Oracle International Corporation Dynamic reassignment of data ownership
US7139772B2 (en) * 2003-08-01 2006-11-21 Oracle International Corporation Ownership reassignment in a shared-nothing database system
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7428213B2 (en) * 2003-11-21 2008-09-23 Cisco Technology, Inc. Method and apparatus for determining network routing information based on shared risk link group information
US7190633B2 (en) 2004-08-24 2007-03-13 Bbn Technologies Corp. Self-calibrating shooter estimation
US7126877B2 (en) * 2004-08-24 2006-10-24 Bbn Technologies Corp. System and method for disambiguating shooter locations
US7558215B2 (en) * 2004-09-24 2009-07-07 Alcatel-Lucent Usa Inc. Method for optimizing the frequency of network topology parameter updates
US7577769B2 (en) * 2005-03-01 2009-08-18 Microsoft Corporation Un-installation of inactive or removed peripheral device drivers
US7895308B2 (en) * 2005-05-11 2011-02-22 Tindall Steven J Messaging system configurator
US7814065B2 (en) * 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US8667175B2 (en) * 2008-03-13 2014-03-04 Cisco Technology, Inc. Server selection for routing content to a client using application layer redirection
US8437223B2 (en) * 2008-07-28 2013-05-07 Raytheon Bbn Technologies Corp. System and methods for detecting shooter locations from an aircraft
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
US8320217B1 (en) 2009-10-01 2012-11-27 Raytheon Bbn Technologies Corp. Systems and methods for disambiguating shooter locations with shockwave-only location
US8510334B2 (en) * 2009-11-05 2013-08-13 Oracle International Corporation Lock manager on disk
US9215270B2 (en) 2010-08-09 2015-12-15 Servicenow, Inc. System and method for determining a topology of at least one application in a computerized organization
JP5548928B2 (ja) * 2011-05-30 2014-07-16 日本電信電話株式会社 ネットワーク情報管理方法、ネットワーク情報管理プログラムおよび通信装置
US10462064B2 (en) * 2014-09-26 2019-10-29 Hewlett Packard Enterprise Development Lp Maximum transmission unit installation for network traffic along a datapath in a software defined network
US10509770B2 (en) 2015-07-13 2019-12-17 Samsung Electronics Co., Ltd. Heuristic interface for enabling a computer device to utilize data property-based data placement inside a nonvolatile memory device
US11461010B2 (en) * 2015-07-13 2022-10-04 Samsung Electronics Co., Ltd. Data property-based data placement in a nonvolatile memory device
US10282324B2 (en) 2015-07-13 2019-05-07 Samsung Electronics Co., Ltd. Smart I/O stream detection based on multiple attributes
CN108139925B (zh) * 2016-05-31 2022-06-03 安华高科技股份有限公司 虚拟机的高可用性
US10979300B2 (en) 2019-06-20 2021-04-13 Kaloom Inc. Computing device and methods for synchronizing networking information with a topology server
US11075812B2 (en) * 2019-06-20 2021-07-27 Kaloom Inc. Server and methods for synchronizing networking information with client devices
US11595245B1 (en) 2022-03-27 2023-02-28 Bank Of America Corporation Computer network troubleshooting and diagnostics using metadata
US11658889B1 (en) 2022-03-27 2023-05-23 Bank Of America Corporation Computer network architecture mapping using metadata

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3795800A (en) * 1972-09-13 1974-03-05 Honeywell Inf Systems Watchdog reload initializer
JPS59138151A (ja) * 1983-01-28 1984-08-08 Nec Corp ロ−カルエリアネツトワ−クにおける初期化方式
JPS60169252A (ja) * 1984-02-10 1985-09-02 Nec Corp ネツトワ−ク管理方式
JPS61131648A (ja) * 1984-11-30 1986-06-19 Toshiba Corp 方路制御方式
US4658359A (en) * 1984-12-31 1987-04-14 The United States Of America As Represented By The Secretary Of The Navy Method for managing redundant resources in a complex avionics communication system
US4644532A (en) * 1985-06-10 1987-02-17 International Business Machines Corporation Automatic update of topology in a hybrid network

Also Published As

Publication number Publication date
DE3887572T2 (de) 1994-08-18
US4827411A (en) 1989-05-02
DE3887572D1 (de) 1994-03-17
EP0295475A2 (en) 1988-12-21
EP0295475B1 (en) 1994-02-02
JPS645246A (en) 1989-01-10
EP0295475A3 (en) 1991-01-16

Similar Documents

Publication Publication Date Title
JPH0642669B2 (ja) トポロジーデータベースの管理方法
US5101348A (en) Method of reducing the amount of information included in topology database update messages in a data communications network
US5920697A (en) Method of automatic updating and use of routing information by programmable and manual routing information configuration based on least lost routing
US7203743B2 (en) Hierarchical tree-based protection scheme for mesh networks
EP0221360B1 (en) Digital data message transmission networks and the establishing of communication paths therein
JP2502453B2 (ja) 通信ネットワ―ク
US6246669B1 (en) Method and system for optimizing connection set-up operations in a high speed digital network
US5964837A (en) Computer network management using dynamic switching between event-driven and polling type of monitoring from manager station
US9030962B2 (en) Method for routing information over a network employing centralized control
AU691260B2 (en) Method for efficient aggregation of link metrics
US8948178B2 (en) Network clustering
US7843837B2 (en) Management of protocol information in PNNI hierarchical networks
JP2740105B2 (ja) 分散データベース制御方法
CA2334503C (en) Distributed automatic route selection using rip caching
JP3844215B2 (ja) ネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム
Segall et al. A recoverable protocol for loop-free distributed routing
JPS6367048A (ja) ル−テイング情報の自動更新方式
JPH1117679A (ja) ネットワーク監視方式
Gallager et al. A recoverable protocol for loop-free distributed routing
JPH02268534A (ja) 分散型メールシステムのネットワークデータ管理方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees