JPH0244944A - 情報量削減方法 - Google Patents

情報量削減方法

Info

Publication number
JPH0244944A
JPH0244944A JP1158483A JP15848389A JPH0244944A JP H0244944 A JPH0244944 A JP H0244944A JP 1158483 A JP1158483 A JP 1158483A JP 15848389 A JP15848389 A JP 15848389A JP H0244944 A JPH0244944 A JP H0244944A
Authority
JP
Japan
Prior art keywords
node
topology database
network
database update
update message
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.)
Granted
Application number
JP1158483A
Other languages
English (en)
Other versions
JPH0775354B2 (ja
Inventor
Andrew H Arrowood
アンドリユウ・ハイリアード・アローウツド
Kathryn E Clarke
キヤサリン・イー・クラーク
Jr John E Drake
ジヨン・エリス・ドレク、ジユニア
John L Eisenbies
ジヨン・ロウレンス・エイセンビーズ
James P Gray
ジエームス・ペイトン・グレイ
Karla J Norsworthy
カーラ・ジエーン・ノースウエジイー
Diane P Pozefsky
ダイアン・フイリス・ポゼフスキー
Terence D Smetanka
テレンス・ダレ・スメツトアンカ
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 JPH0244944A publication Critical patent/JPH0244944A/ja
Publication of JPH0775354B2 publication Critical patent/JPH0775354B2/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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 この発明は通信ネットワークに関し、より具体的には、
通信ネットワークの種々のノードにおいて共通のネット
ワーク・トポロジ・データベースを維持するのに用いる
トポロジ・データベース更新メツセージ中に含まれる情
報量を削減しようとするものである。
Ｂ、従来の技術 以下の説明においては、通信ネットワークは一般に通信
リンクを通じて相互接続されたネットワーク・ノードお
よびエンド・ノードの集合として定義できる。ネットワ
ーク・ノードはネットワーク中の所定の機能たとえばネ
ットワーク・ノード自体と隣接ノードとの間のメツセー
ジの宛先指定、ネットワーク・ノードとエンド・ノード
との間で転送すべきメツセージのルートの選択および接
続エンド・ノードへのディレクトリ・サービスの提供な
どを実行するデータ処理システムとして特徴付けられる
。ノード間のリンクは通常のケーブル・コネクションの
ような永続的な通信リンクでもよいし、必要なときに確
立されるリンクたとえばダイヤリングによる電話コネク
ションでもよい。エンド・ノードの例としてはデイスプ
レィ端末、インテリジェント・ワークステーション、プ
リンタ等があり、これらはネットワーク中の他のノード
への宛先指定、ルート選択、ディレクトリ・サービス提
供しない。ネットワーク・ノード、エンド・ノードおよ
びノード間リンクはネットワーク資源と呼ばれる。ネッ
トワーク中の種々のノードおよびリンクの物理的構成お
よび特徴はネットワークのトポロジと呼ばれる。
ネットワーク中の任意の２つのノードの間でメツセージ
が伝送可能となるのに先立って、人間のオペレータまた
はコネクションの確立を行うデータ処理装置はネットワ
ークのトポロジに関し、正確で最新のファイルすなわち
データベースを有していなければならない。このような
データベースがないと、コネクションを確立しようとし
ても必ず失敗してしまう。なぜならオペレータや装置は
知らず知らずのうちに不存在のノードや停止中のリンク
をコネクション・バス中に含めてしまうからである。
完全な現在のトポロジ・データベースを維持することは
、初期の通信ネットワークでは主たる問題点ではなかっ
た。所期のネットワークは比較的単純であり、ノード間
の通信は単一のプロセッサまたは比較的少数のプロセッ
サによって管理されていだからである。
通信の制御が大部分中央集中化していたので、システム
・オペレータが全ネットワークについての現行のトポロ
ジ・データベースを維持するのも可能であった。単一の
システム・オペレータはトポロジ・データベースに資源
を加えることも、現行資源の状態を変更することも、−
時的な故障やネットワークからの永久的物理的な除去に
よりもはやネットワークで利用できなくなった資源を削
除することもできた。−旦単一のシステム・オペレータ
が現行トポロジ・データベースを構築すると、このデー
タベースのコピーを、通信制御機能を有する、システム
中のプロセッサに転送することができた。
通信ネットワークは大規模になり、より複雑になってい
る。通信制御機能はネットワーク中に分散している、よ
り多数のプロセッサによって現在達成されている。
分散通信制御機能の複雑なネットワークに用いる現行ト
ポロジ・データベースを単一のシステム・オペレータが
維持するのが現実的であるとはもはや考えられない。そ
のようなネットワーク中にはより多くの資源があるし、
オペレータが維持すべき資源の状態の変更も増大してい
るからである。
変更の量および複雑さゆえにトポロジ・データベースを
維持する際に人間が失敗をおかす機会も増えることにな
る。
またトポロジ・データベース維持の作業を種々のノード
のいくつかのシステム・オペレータに分散するのも現実
的ではない。なぜならそのようにすると継続的で注意深
い調製を、遠く離れて時間帯も著しるしく異なっている
オペレータからの入力に対し行われなければならないか
らである。全ネットワークの現行トポロジ・データベー
ス維持作業を離間オペレータ間に分散すると、システム
・オペレータの１人によるエラーが他のオペレータのエ
ラーを引き起こす可能性が常となり、著しく不正確なト
ポロジ・データベースを招来することになる。
ネットワーク装置自体が人間の仲介なしにトポヘー 一 ロジ・データベース維持作業を引き継ぐという試みもあ
る程度可能性があった。通信制御機構を実行する各プロ
セッサがネットワークの状態の変更をトポロジ・データ
ベース変更メツセージを用いて他のプロセッサに通知す
るのである。
各ネットワーク・ノードにおける一般的な現行ネットワ
ーク・トポロジ・データベース維持処理はつぎのとおり
である。資源がネットワークに加えられたり、ネットワ
ークから削除されたり、資源の特性が変化したりすると
、その資源を「所有」しているネットワーク・ノードが
トポロジ・データベース更新メツセージを生成する。こ
のメツセージはその資源の新しい状態についての情報を
含んでいる。このネットワーク・ノードは自己に直接接
続されているネットワークの各々にトポロジ・データベ
ース更新メツセージをブロードキャストする。トポロジ
・データベース更新メツセージを受は取った各ノードは
メツセージの内容を用いてネットワーク・トポロジ・デ
ータベースのローカル・コピーを更新し、そののち、オ
リジナルのノードをのぞく自己に直接接続されているネ
ットワーク・ノードにトポロジ・データベース更新メツ
セージを再ブロードキャストする。トポロジ・データベ
ース更新メツセージ中には、すでに−度メッセージを受
は取っているノードにメツセージが再ブロードキャスト
されないようにする情報が含まれている。
２つのノードが初めて接続され、あるいは休止後に再接
続されると、現在のプラクテイスでは各ノードがトポロ
ジ・データベース更新メツセージを、ネットワーク・ト
ポロジ・データベースの自己のローカル・コピー中の全
資源に関する情報を含む他のノードに送出する。休止が
比較的簡単なものであれば、資源の変更はほとんどまた
はまったく起こらない。そのため、トポロジ・データベ
ース更新メツセージ中の情報のほとんどが受信ノードに
ストアされている情報と重複してしまう。
ネットワークを通じて伝送されるすべてのトポロジ・デ
ータベース更新メツセージはオーバヘッドとなり、ユー
ザ・データの伝送能力を削減することになる。このよう
な点から、トポロジ・データベース更新メツセージの数
を減らしたり、トポロジ・データベース更新メツセージ
中の情報量を削減することがネットワーク資源の有効利
用上不可欠となる。
Ｃ１発明の要旨 この発明の目的は、トポロジ・データベース更新メツセ
ージの形で隣接ノードに送られるべき情報の量を削減す
ることを目的としている。なおこの情報は初期時点また
はノード再結合時に隣接ノードがネットワーク・トポロ
ジ・データベースのコピーの更新を行えるようにするも
のである。
この発明では、送出ノードが自らが生成するトポロジ・
データベース更新メツセージの各々に固有の連続番号を
付与する。送出ノードは各隣接ノードに先に送付された
直近のトポロジ・データベース更新メツセージのレコー
ドを維持し、またそのトポロジ・データベース中に定義
された個々の資源に対して、その資源を含む直近のトポ
ロジ・データベース更新メツセージの連続番号を維持す
る。
初期の、または更新によるノード対ノードのコネクショ
ン時にトポロジ・データベース更新メツセージを隣接ノ
ードに送らなければならないときに、送出ノードはトポ
ロジ・データベース更新メツセージ中に、そのノードに
先に送られた直近のトポロジ・データベース更新メツセ
ージの連続番号より大きな連続番号をストアしている資
源しか含ませない。
上述の連続番号をフロー削減連続番号（ＦＲＳＮ）と呼
び、トポロジ・データベースの維持に用いる資源連続番
号と区別する。以下の説明で用語「連続番号」を単独で
用いるならば、フロー削減連続番号を指すことに留意さ
れたい。
Ｄ、実施例 第１図は８個のネットワーク・ノードＮＮＩ〜ＮＮ８を
有する代表的な通信ネットワークを示す。
ノードの各々は通信リンクたとえばリンクＡ−Ｌによっ
て少なくとも他の１つのノードに結合されている。先に
述べたように、各通信リンクは永久的なコネクションで
もよく選択的に利用可能となるコネクションであっても
よい。ネットワーク・ノードＮＮ２、ＮＮ７およびＮＮ
８は図示のとおりエンド・ノードＥＮＩ〜ＥＮ９に結合
されている。実際上、他のネットワーク・ノードもエン
ド・ノードに結合できる。ネットワーク・ノードＮＮ１
〜ＮＮ８はデータ処理システムであり、それぞれ自己の
エンド・ノードおよび他のネットワーク・ノードに所定
の通信サービスを提供する。ネットワーク・ノードによ
り提供される通信サービスには、他のものに加え、ノー
ド間の通信ルートの選択、ディレクトリ・サービスおよ
びネットワーク・トポロジ・データベースの維持が含ま
れる。ネットワーク・ノードはノード間に最適なルート
を決定するためにこのデータベースが必要である。以下
では、ネットワーク・ノードがそのノード中のネットワ
ーク・トポロジ・データベースのコピーを維持するのに
実行するそれらの機能についてのみ説明することにする
。
各ネットワーク・ノードはネットワーク・トポロジ・デ
ータベースの自己のコピーを維持する。
このトポロジ・データベースは多数のレコードからなり
、各レコードは第２図に示すフォーマットを有している
。各レコードは資源識別子フィールド１０、資源特性フ
ィールド１２、資源連続番号フィールド１４、フロー削
減連続番号フィールド１６、時間フィールド１８および
「所有者」フィールド２０を有している。資源連続番号
は、１の資源について現行情報のみがネットワーク中を
伝送されていることを確実にするために用いられる。
時間フィールドは古い資源エントリをネットワーク・ト
ポロジ・データベースから削除できるようにするもので
ある。資源連続番号および時間フィールドの詳細につい
ては米国特許出願６２２７２号を参照されたい。「所有
者」フィールドは当該資源がローカル・ネットワーク・
ノードに所有され、または離間ネットワーク・ノードに
属することを否定するものである。フロー削減連続番号
については以下で詳述する。
表１は第１図のネットワークのネットワーク・トポロジ
・データベースの例を示す。このデータベースの完全な
コピーはネットワーク・ノードのすべてにおいて維持さ
れている。表１から、データベースがネットワーク・ノ
ードの各々およびネットワーク・ノードの各々に関連す
るリンクの各々を含むことがわかる。ネットワークにお
けるリンクの各々は２つの異なる方向において定義され
る。
たとえばリンクＡに対する１つのレコードはノードＮＮ
ＩからＮＮ２へのリンクとして定義する。
リンクＡに対する他のレコードはネットワーク・ノード
ＮＮ２からＮＮＩへのリンクとして定義する。二重の定
義は、ルートの設定に際して用いるリンク方向に依存し
て、リンクが異なるノードによって「所有」されること
に応じたものである。
大ｔ Ｄ ＋ ト ０コ ＝ 国 ≦ ロ ロ ！ のの Ｚ く く の　　Φ 　　ｚ ＝ 　　ｋ 国 ２コ ２Ｓ″Ｖ Ｚ　　：） ＼ べ 各ネットワーク・ノードは、当該ネットワーク・ノード
が所有しているネットワーク資源およびエンド・ノード
に接続されているローカル・リンクの双方を特定するロ
ーカル・トポロジ・データベースをも維持している。ロ
ーカル・リンクはネットワーク・トポロジの一部とは考
えない。表２はネットワーク・ノード２に対するローカ
ル・トポロジ・データベースの例である。表２が、当該
ネットワーク・ノードがら他のネットワーク・ノードま
たはエンド・ノードへしか伸びない通信リンクの各々を
定義していることがわかる。
ローカル・トポロジ・データベースは少なくともネット
ワーク資源に関するかぎり、実際にはネットワーク・ト
ポロジ・データベースの部分集合である。各レコードは
「所有者」フィールドを含み、このフィールドにより、
資源がネットワーク・トポロジに属するか、ネットワー
ク・トポロジおよびローカル・トポロジの双方に属する
が、またはローカル・トポロジのみに属するかの定義が
なされる。
表２．ローカル・トポロジ・データベース（ＮＮ２）ノ
ード　ＮＮ２ リンク　Ａ　　ＮＮ２−ＮＮＩ Ｄ　　ＮＮ２−ＮＮ５ ＨＮＮ２−ＮＮ５ Ｍ　　ＮＮ２−ＥＮＩ Ｎ　　ＮＮ２−ＥＮ２ ０　　ＮＮ２−ＥＮ３ トポロジ・データベースで定義される資源特性は、通信
目的での資源の利用を取扱う特定である。
表８はネットワーク・ノードの一組の代表的な特性であ
る。各特性に付与されているネームはほとんどそれ自体
で明らかであり、また、単に説明の便宜上表示しただけ
であり、発明の理解に不可欠というものでないから、特
性についての詳細な説明はしない。各特性は静的か動的
かにより、また２値か多値かにより定義されるという点
に留意されたい。静的資源はネットワーク操作の間不変
なものである。他方、動的資源はネットワーク操作の間
に変化できる。特性が２値というのは、特定が存在する
ことも存在しないこともあることを意味する。たとえば
２値の１はネットワーク・ノードに対する中間的な宛先
指定機能に割り当てられるであろう。ただしそのノード
がその機能を実行可能な場合のみである。そうでなけれ
ば２値の０が割り当てられる。ノードの特性が３以上の
値を採り得る場合、値の型は多値と呼ばれる。
中央ディレクトリ機能 動　　　　　　　　２ 中間宛先指定機能 静　　　　　　　　２ 渋滞 動　　　　　　　　２ 静止 動　　　　　　　　２ ルート付加レジスタンス 動　　　　　　　　多 表４はトポロジ・データベースで維持されるリンク特性
を示す。リンク特性は、通信コストを最小化し、かつ他
の通信上の要請たとえば所定の通信に対する固有のレベ
ルの気密性の要請を満たしながら離間ノードの間で通信
を確立するのに用いられる。
バイトあたりのコスト コネクト時間あたりの コスト 機密レベル モデム・クラス 実動容量 伝送遅延 静止 動作 この発明を実施するにあたり、フロー削減速続番号ＦＲ
５Ｎにより拡張的な使用が行われる。ＦＦｔＳＮは、各
トポロジ・データベース更新メツセージを生成するノー
ドによりそのメツセージに割り当てられる連続番号であ
る。ＦＲ５Ｎ値は新たなトポロジ・データベース更新メ
ツセージごとに以下述べる「循環番号スペース」の範囲
で増分される。循環番号スペースは最大値を有する。計
数値が最大値を超えると、計数値は最小値に戻る。
この発明の好ましい実施例では、ゼロから（２８２−１
）の範囲の符号のない整数である。各ノードは自己のＰ
Ｒ，ＳＮを独立して維持する。
ノードがそのＦＲ５Ｎを増分するとき、ノードはＦ　Ｒ
Ｓ’Ｎを１だけ増加させる。増分によりオーバフローが
起こればＦＲＳ’Ｎはゼロ以外の値にリセットされる。
ゼロのＦＲ８Ｎ値は後に詳述する特別の目的のために用
いられる。
多くの場合、２個のＦＲ８Ｎの相対値が比較されなけれ
ばならない。標準的なアルゴリズムを用いて循環番号ス
ペース中の２つの値が比較される。
このアルゴリズムでは、 Ｓ＞、ＲかつＳ−Ｒ＜（１／２）Ｘ２３２またはＳ＜Ｒ
かつＲ−５＞（１／２）Ｘ２３２ならば、番号Ｓが番号
Ｒより大とする。
表５は各ネットワーク・ノードのトポロジ・データベー
ス中にストアされている種々のＦＲ５Ｎ野チャートであ
る。
ベ　　　　−　Ｄ ＃　　　Ｉ　家 鐸　　　さ　Ｎ ネットワーク・ノードはノード間に妨害物がない場合で
あってもトポロジ・データベース更新メツセージを隣接
ノードにいくつかの理由で送付する。ネットワーク・ノ
ードにストアされているトポロジ・データベースに資源
が加えられたり、そのデータベースから資源が削除され
たりすると、あるいは資源の特性が変化すると、ノード
はトポロジ・データベース更新メツセージを準備してす
べての隣接ノードに伝送する。ただし隣接ノードのうち
先行するトポロジ・データベース更新メツセージの形で
資源情報を受は取っているものは除く。第３図は通常の
ネットワーク操作時実行される処理の流れを示す。トポ
ロジ・データベース更新メツセージが隣接ノードに送出
されるべきという決定がなされると、送出ノードは直近
に送られたトポロジ・データベース更新メツセージにつ
いてＦＲ５Ｎｅ検索する（ステップ２２）。送出ノード
は資源レコードを検索（ステップ２４）、隣接ノードに
送ろうとしでいる次のトポロジ・データベース更新メツ
セージを書き込む。
つぎにトポロジ・データベース更新メツセージが隣接ノ
ードに送られる（ステップ８２）。後述する理由により
、メツセージはＣ０ＲＦＲ５Ｎ　（現行トポロジ・デー
タベース更新メツセージに対するＦＲＳＮ）およびＧＳ
ＥＮＴ　（同一ノードに先に送られた直近のトポロジ・
データベース更新メツセージに対するＦＲＳＮ　）を含
む。
送出ノードはストアされているＧＳＥＮＴ値を現行ノー
ドのＦＲＳＮに等しく設定することにより隣接ノードに
対するＡＮＣＢを更新する。この処理はステップ３４で
実行される。送出ノードはまた資源レコードのフロー削
減連続番号フィールド中に現行ＦＲ５Ｎをレコードする
ことによってトポロジ・データベース更新メツセージ中
に含まれる個々の資源レコードを更新する。資源レコー
ドの更新はステップ３６で実行される。
第４図はネットワーク・ノード・トポロジ・データベー
スの更新におけるＦＲＳＮの使用を説明する。図は時間
に沿って示してあり、先行する動作が上に後続の動作が
下に示しである。左側の線は時間軸を示す。時間軸上の
数値は以下の説明で用いられる。
説明の便宜上単純な３つのノードからなるネットワーク
を考える。中央ノード（ノードＢ）がノードＡおよびＣ
に結合されている。ここでは、ノードＢで実行される操
作をある程度詳細に説明する。
ノードＢにストアされているＦＲＳＮ値の変更も説明す
る。
時刻ＴＯにおいて、ノードＢのレコードは、ノードＡに
最後に送られたトポロジ・データベース更新メツセージ
がＦＲ５Ｎ３１；’２有し、他方ノードＣの最後のトポ
ロジ・データベース更新メツセージがＦＲ５Ｎ３２であ
ることを示している。ノードＢのレコードはまた任意の
ノードに最後に送られたトポロジ・データベース更新メ
ツセージがＦＲＳＮ３３ｅ有することを示している。ノ
ードＢに維持されているトポロジ・データベースには、
資源Ｒ１に対する資源レコードが値３０のＦＲ５Ｎフィ
ールドを含んでいる。資源Ｒ２およびＲ３に対する資源
レコード用のＦＲ５Ｎフィールドはそれぞれ値２９およ
び２５を有する。資源レコード中のＦＲ５Ｎ値はいずれ
のノードに送出されるトポロジ・データベース更新メツ
セージのＦＲ５Ｎ値よりも小さいことに留意されたい。
これは、資源Ｒ１〜Ｒ３が最近のトポロジ・データベー
ス更新メツセージに含まれていなかったことを示す。
時刻Ｔｏにおいて、ノードＡに維持されている隣接ノー
ド制御ブロックの内容はノードＢから最樟に受は取った
トポロジ・データベース更新メツセージがＦＲ８Ｎ３１
を有することを示している。
同様にノードＣに維持されている隣接ノード制御ブロッ
クはノードＢから最後に受は取ったトポロジ・データベ
ース更新メツセージが３２のＦＲ５Ｎを有することを示
している。
時刻Ｔ１において、資源Ｒ１の特性または利用可能性に
変化が生じ、ノードＢがノードＡおよびＣの双方にトポ
ロジ・データベース更新メツセージを送出する必要が生
じたとしよう。第３図を参照して説明した処理によって
、ノードＢはトポロジ・データベース更新メツセージを
生成し、ノードＡに送出する。メツセージは資源情報、
ノードＢによってトポロジ・データベース更新メツセー
ジに割り当てられた現行ノードＦＦｔＳＮ値（３４）、
およびノードＢによりノードＡに直近に送付されたトポ
ロジ・データベース更新メツセージのＦＲ８Ｎ値（８１
）を含んでいる。後者の値はＧＳＥＮＴと呼ばれる。
時刻Ｔ１においてノードＢによりノードＣへ送られたト
ポロジ・データベース更新メツセージは資源Ｒ１に関す
る情報、現行ノードＢのＦＲ８Ｎ。
およびノードＣにより最後にノードＢに送られたトポロ
ジ・データベース更新メツセージのＦＲ５Ｎ（ＧＳＥＮ
Ｔ）を含んでいる。
トポロジ・データベース更新メツセージを送出する際に
、ノードＢはそのローカル・レコードを更新し、伝送さ
れたトポロジ・データベース更新メツセージのＦＲ５Ｎ
！を反映させる。ノードＢのトポロジ・データベース中
の資源Ｒ１に対する資源レコードは、ノードＡおよびＣ
に送られたトポロジ・データベース更新メツセージのＦ
ｒｔＳＮに更新される。時刻Ｔ１において、ノードＡお
よびＣの双方はそれらが維持しているノードＢに対する
隣接ノード制御ブロックを更新して、時刻Ｔ１に受は取
ったトポロジ・データベース更新メツセージのＦＲ５Ｎ
値を含むようにする。
時刻Ｔ２において、休止が発生しノードＡおよびＢの間
のコネクションがなくなったとしよう。
休止の間ノードＢはノードＣに結合し続けるとする。時
刻Ｔ８において、資源Ｒ２の収態が変化してノードＢが
トポロジ・データベース更新メツセージをノードＣに送
出しなければならなくなる。ノードＢは、このトポロジ
・データベース更新メツセージを送出する際ノードＣに
直近に送られたＦＲ５Ｎおよび任意のノードに直近に送
られたＦＲ８Ｎのレコードを更新しなければならない。
なお、任意のノードはたまたまこの場合にはノードＣで
ある。資源Ｒ２に対する資源レコード用のＦＲ５Ｎフィ
ールドは、時刻Ｔ８において、ノードＣに送出されたト
ポロジ・データベース更新メツセージに割り当てられた
ＦＲ５Ｎ値に更新される。
ノードＡおよびＢは時刻Ｔ３において連結されていない
から、ノードＢがトポロジ・データベース更新メツセー
ジをノードＡに遅れないことは明らかである。
時刻Ｔ４において、ノードＡおよびＢは図示のように再
結合される。再結合処理の一部として、ノードＡに対す
るコントロール・ポイント対コントロール・ポイント（
ＣＰ−ＣＰ）のセツションと呼ばれるものを設定し、ノ
ードＡのコントロール・ポイント能力に関する情報を要
求する。この処理の一部としてノードＡはノードＢから
直近に受は取ったトポロジ・データベース更新メツセー
ジのＦＲ５Ｎ値をノードＢに通知する。ノードＢはノー
ドＡから受は取ったＦＲ５Ｎ値を用いてその資源のうち
のいずれが、ノードＡに戻すべきトポロジ・データベー
ス更新メツセージ中に含まれるべきかを決定する。ノー
ドＢはノードＡから受は取ったＦＲ５Ｎ値をネットワー
ク・トポロジ・データベースの自己のコピー中に特定さ
れる資源の各々に対するＦＲ５Ｎフィールドと比較する
。
資源レコード中のＦＲ５Ｎフィールドが、ノードＡから
受は取つったＦＲ，ＳＮより大きい値を有すると、その
資源はノードＡに返されるべきトポロジ・データベース
更新メツセージ中に含まれる。
この例では、ノードＢから送られノードＡに受は取られ
た直近のトポロジ・データベース更新メツセージのＦＲ
５Ｎを上まわるを値をＦＲ５Ｎフィールドに有するのは
資源Ｒ２のみである。時刻Ｔ６において、トポロジ・デ
ータベース更新メツセージはノードＡに送られ、また資
源Ｒ２に関する情報、ノードＢに対する現行１？　ＲＳ
　Ｎ値およびノードＢによりノードＡに送られた直近の
トポロジ・データベース更新メツセージのＦＲ５Ｎ値も
同様である。ノードＢのレコードは更新され、このトポ
ロジ・データベース更新メツセージに割り当てられたＦ
Ｒ５Ｎ値を反映する。資源Ｒ２に対する資源レコードの
みが更新される。なぜならノードＡに送られたトポロジ
・データベース更新メツセージには資源Ｒ１もＲ３も含
まれていないからである。ノードＡもまた自らのレコー
ドをトポロジ・データベース更新メツセージに含まれる
現行ＦＲ５Ｎ値に更新する。
第５図は単一ノードが隣接ノードに接続されるとともに
その単一ノードで実行される処理を示すものである。第
５図において、ノードは任意にノードＸおよびＹと日手
不。
ｃｐ−ｃｐセツションが確立されたとき、ローカル・ノ
ード（ノードＹ）がノードＸのＣＰ（コントロール・ポ
イント）能力に対してノードＸにリクエストを送出する
（ステップ３８）。つぎにノードＹはノードＸのコント
ロール・ポイント能力を含むメツセージの受領のために
時期する（ステップ４０）。メツセージはノードＸによ
りノードＹから受は取られた連続的トポロジ・データベ
ース更新メツセージのうちの最大のもののＦＲ５Ｎをも
含んでいる。連続トポロジ・データベース更新メツセー
ジは、割り当てられたＦＲ５Ｎ値が１番しか違わないメ
ツセージである。ステップ４２において、ノードＹはノ
ードＸに対する隣接ノード制御フロック中のＧＳＢＮＴ
値を、先のステップでノードＸから受は取ったＦＲ５Ｎ
値を用いて更新する。
ノードＹは更新されたＧＳＢＮＴ値より大きな値のＦＲ
８Ｎを有する、自己トポロジ・データベース・エントリ
をすべて選択する。これはステップ４４に行われる。Ｇ
ＳＢＮＴ値がゼロであれば、ノードＹはノードＸへのト
ポロジ・データベース更新メツセージ中のすべての資源
を自己のトポロジ・データベースに含ませるリクエスト
と解釈する。これはノードＸがネットワークにおいて新
しいものであれば起こる。トポロジ・データベース更新
メツセージ中に含まれるべき資源が選択されると、トポ
ロジ・データベース更新メツセージがステップ４６にお
いて生成される。現行ノードＦＲＳＮ値はステップ４−
８で増分され、トポロジ・データベース更新メツセージ
が資源情報、ノードＹに対する現行ノードＦＲ５Ｎ値お
よびノードＸに送られた直近のトポロジ・データベース
更新メツセージのＦＲ５Ｎ値とともに送出される（ステ
ップ５０）。ノードＹはつぎに今送出したトポロジ・デ
ータベース更新メツセージ中に含まれる各資源に対する
資源レコードを更新する（ステップ５２）。
トポロジ・データベース更新メツセージは２以上の資源
を含んでいる。ただし、単一のトポロジ・データベース
更新メツセージ中のすべての資源を含ませるのは不可能
であろう。複数のトポロジ・データベース更新メツセー
ジが必要なことが多いから、より多くの資源が、ノード
Ｘに送出されるべきつぎのトポロジ・データベース更新
メツセージに含まれるべきかどうかのチエツクが行われ
る。
もしそうであれば付加的なトポロジ・データベース更新
メツセージがステップ４６．４８．５０および５２を用
いて生成される。資源が残っていなければ、処理が終了
する。
第６図は所定のノードにおいて隣接ノードから受げ取っ
たトポロジ・データベース更新メツセージを処理するた
めのステップを示す。トポロジ・データベース更新メツ
セージが処理のために受は取られると（ステップ５６）
、即座にトポロジ・データベース更新メツセージ中のＧ
ＳＢＮＴ変数がＧＲＣＶＤ、すなわちノードＸから受は
取った直近のトポロジ・データベース更新メツセージに
対してノードＹにおいてストアされているＦＲ５Ｎ値よ
り大きいかどうかをチエツクされる。有効なトポロジ・
データベース更新メツセージは同一のノードに先に送付
された１〜ポロジ・データベース更新メツセージのＦＲ
５Ｎ値よりも小さなＦＲ５Ｎ値を有することはできない
。したがって、ステップ５８でそのような事態を示せば
、エラー状態にちがいない。ノードＹはステップ６０で
トポロジ・データベース更新メツセージを廃棄してステ
ップ６２でノードＸおよびＹの間のＣＰ−ＣＰセツショ
ンを終了させる。ｃｐ−ｃｐセツションが終了するとネ
ットワークにおいて、エラーが起こらないという前提の
もとノードＸおよびＹの再結合を繰り返す。
受は取ったトポロジ・データベース更新メツセージがノ
ードＹの隣接ノード制御ブロックにストアされているＦ
Ｒ５Ｎ値より大きなＦ　ＲＳ　Ｎ値を含んでいると、そ
のトポロジ・データベース更新メツセージの内容を使用
して（ステップ６４）ノードＹに保持されているトポロ
ジ・データベース・コピーを更新する。この時点で、ノ
ードＹはＴＤＵを隣りのノードに再ブロードキャストす
る。
トポロジ・データベース更新メツセージを送出するノー
ドはそれらメツセージを適切な順序で送出するけれど、
トポロジ・データベース更新メツセージは受信ノードで
順序を外れて処理されることもありうる。したがってチ
エツクを行って受信トポロジ・データベース更新メツセ
ージが順序にしたがって処理されたか、順序から外れて
処理されたかを決定しなくてはならない。トポロジ・デ
ータベース更新メツセージ中のＧＳＥＮＴ変数はノード
Ｘに対して隣接ノード制御ブロック中にストアされてい
るＧＲＣＶＤ変数と比較される（ステップ６６）。２つ
の変数が等しければ、これは、Ｘにより送られた最後の
トポロジ・データベース更新メツセージが、ノードＹに
よって受は取られた最後のトポロジ・データベース更新
メツセージと同一のＦＲ５Ｎ値を有することを意味し、
この場合、現行トポロジ・データベース更新メツセージ
は適切な順序で処理されている。隣接ノード制御ブロッ
ク中のＧＲＣＶＤ変数はステップ６８において更新され
る。この更新はとのＧＲＣＶＤ変数を、トポロジ・デー
タベース更新メツセージ中の受信現行ノードＦＲ５Ｎ値
と等しくすることにより行われる。他のＸからトポロジ
・データベース更新メツセージは順序を外れて処理され
ているかもしれないので、ノードＹは各隣接ノードに対
する処理ずみトポロジ・データベース更新メツセージの
順序外（００Ｓ）リンスを維持しなげればならない。こ
のリストの各エントリは２つの変数を含む。第１の変数
はトポロジ・データベース更新メツセージとともに送ら
れた現行ノードＦＲ５Ｎ（ＣＵＲＦＲ５Ｎ）である。第
２の変数はそのトポロジ・データベース更新メツセージ
に先行するトポロジ・データベース更新メツセージのＦ
　Ｒ２ＨすなわちＧＳＢＮＴである。ＯＯＳリストのエ
ントリはＧＳＥＮＴ値につき小さい値のものが先にくる
態様でソートされている。順序にしたがって処理された
トポロジ・データベース更新メツセージはＯＯＳリスト
中の「ギャップを埋める」ことができるので、ステップ
７０において、新しく更新されたＧＲＣＶＤ変数がＯＯ
Ｓリストの第１変数に対するＧＳＥＮＴ変数と等しいか
どうかチエツクされる。等しくなるのは、いま処理され
たトポロジ・データベース更新メツセージがＯＯＳリス
トのトポロジ・データベース更新メツセージより先に受
は取られたが処理は後になった場合である。ステップ７
０において結果が肯定的になるとすると、隣接ノード制
御フロックにストアされているＧＲＣＶＤ変数がＯＯＳ
エントリにストアされている現行ＦＲ５Ｎ変数に等しく
される（ステップ７２）。なぜなら、いま受は取ったト
ポロジ・データベース更新メツセージは処理ずみトポロ
ジ・データベース更新メツセージの順序にしたがって有
効にギャップを埋めるからである。そしてエントリはＯ
ＯＳリストから削除され（ステップ７４）、ＯｏＳのす
べてのリストが検出されたかどうかのチエツクがなされ
る（ステップ８４）。ステップ８４の答えが否定的であ
れば、処理はステップ７０に戻る。ステップ８４−の答
えが肯定的であるか、またはステップ７ｏの答えが否定
的であればノードＸからの他のトポロジ・データベース
更新メツセージがノードＸにおいて処理のため待行列に
人っているがどぅがのチエツクが行われる（ステップ７
６）。他のトポロジ・データベース更新メツセージが処
理しのこされていると、ステップ５６で始まるすべての
処理が繰り返される。処理しのこされているメツセージ
がなければ、ステップ７８においてＯｏｓリストのすべ
てのリストが削減されたがどっががチエツクされる。す
べてのトポロジ・データベース更新メツセージが処理さ
れたのちＯＯＳリストに何らかのエントリが残っていれ
ば、ノードＹにおいて受は取ったノードＸからのトポロ
ジ・データベース更新メツセージ中に、受は取り不能な
「永久的」ギャップがあることになる。これはエラー状
態であり、ＣＰ−ＣＰセツションをステップ８０で終了
させてしまう。ｃｐ−ｃｐセツションが終了すると２つ
のノードは結合を再確立しようとし、すべての処理が繰
り返される。もちろん、うまく受は取られて処理された
トポロジ・データベース更新メツセージ更新メツセージ
は、結合の再初期化時に、再び繰り返されるということ
はない。
ステップ６６においてトポロジ・データベース更新メツ
セージ中のＧＳＥＮＴ変数が隣接ノード制御ブロック中
にストアされているＧＲＣＶＤと等しくない場合には、
トポロジ・データベース更新メツセージが順序を外れて
処理されている。ただしＧＳＥＮＴ変数は処理のこの時
点においてＧＲＣＶＤ変数より小さいものとなることは
ない。
なぜなら、ステップ５８においてエラー状態のフラグが
立ち、トポロジ・データベース更新メツセージが捨てら
れるからである。ステップ６６において答えが否定的で
あればエントリはトポロジ・データベース更新メツセー
ジからのＧＳＥＮＴ値および現行ＦＲ５Ｎ値でＯＯＳリ
ストに書き込まれる（ステップ８２）。ステップ８２が
終了すると、他のトポロジ・データベース更新メツセー
ジが処理し残されているがどうがチエツクされる。
Ｅ０発明の効果 この発明によれば送出ノードが、送出したトポロジ・デ
ータベース更新メツセージにつき隣接ノードごとに連続
番号を付与し、この連続番号に基づいて、あるいはさら
に資源情報と組み合わせ必要な情報のみを隣接ノードに
送るようにしている。
したがってトポロジ・データベース用のコミュニケーシ
ョンの削減が図れる。
【図面の簡単な説明】
第１図はこの発明が適用されるネットワーク例を示すブ
ロック図、第２図はこの発明の一実施例で用いる資源レ
コードのフォーマットを示す図、第３図は上述実施例に
おけるトポロジ・データベース更新メツセージの生成を
説明するフローチャート、第４図は上述実施例のフロー
削減連続番号ＦＲ５Ｎの使用例を示す図、第５図および
第６図は上述実施例の細部の動作を説明するフローチャ
ートである。

Claims (1)

  1. 【特許請求の範囲】 各ネットワーク・ノードが、固有のネットワーク資源を
    それぞれ定義するレコードを含むトポロジ・データベー
    スを保持し、各トポロジ・データベースを維持するため
    に隣接ネットワーク・ノードとの間でトポロジ・データ
    ベース更新メッセージの交換を行い、かつこれらトポロ
    ジ・データベース更新メッセージが送出ネットワーク・
    ノードのトポロジ・データベース中に定義されている少
    なくとも１つのネットワーク資源に関する情報を含むネ
    ットワーク管理方法において、 送出ネットワーク・ノードが生成する各トポロジ・デー
    タベース更新メッセージに、固有の連続番号を付与する
    ステップと、 トポロジ・データベース中に定義された各ネットワーク
    資源ごとに、各隣接ノードに対し送られる最も最近に送
    られたトポロジ・データベース更新メッセージの連続番
    号のレコードを維持するステップとを有し、 隣接ネットワーク・ノードに送られる任意のトポロジ・
    データベース更新メッセージ中に、最も最近に当該ネッ
    トワーク・ノードに送られたトポロジ・データベース更
    新メッセージの連続番号より大きな連続番号の資源のみ
    を含ませるようにし、各ネットワーク・ノードにストア
    されている上記トポロジ・データベースを更新するため
    に隣接ネットワーク・ノードに送るべき情報量を削減し
    たネットワーク管理方法。
JP1158483A 1988-06-23 1989-06-22 情報量削減方法 Expired - Fee Related JPH0775354B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/210,251 US5101348A (en) 1988-06-23 1988-06-23 Method of reducing the amount of information included in topology database update messages in a data communications network
US210251 1988-06-23

Publications (2)

Publication Number Publication Date
JPH0244944A true JPH0244944A (ja) 1990-02-14
JPH0775354B2 JPH0775354B2 (ja) 1995-08-09

Family

ID=22782171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1158483A Expired - Fee Related JPH0775354B2 (ja) 1988-06-23 1989-06-22 情報量削減方法

Country Status (4)

Country Link
US (1) US5101348A (ja)
EP (1) EP0348331B1 (ja)
JP (1) JPH0775354B2 (ja)
DE (1) DE68918765T2 (ja)

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5408610A (en) * 1988-05-18 1995-04-18 Canon Kabushiki Kaisha Communication control apparatus which communicates management information in a communication system
JPH0213197A (ja) * 1988-06-30 1990-01-17 Fujitsu Ltd 蓄積プログラム制御システムにおけるオフィスデータの自動編集方式
US5007052A (en) * 1989-04-11 1991-04-09 Metricom, Inc. Method for routing packets by squelched flooding
US5245607A (en) * 1990-03-05 1993-09-14 At&T Bell Laboratories Data network message broadcast arrangement
EP0471090B1 (en) * 1990-03-05 1998-09-16 Fujitsu Limited Message communication processing system
JP2701513B2 (ja) * 1990-03-29 1998-01-21 日本電気株式会社 回線切替制御方式
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
US5243592A (en) * 1990-10-15 1993-09-07 Digital Equipment Corporation Method and apparatus for distance vector routing on datagram point-to-point links
US5546540A (en) * 1991-01-14 1996-08-13 Concord Communications, Inc. Automatic topology monitor for multi-segment local area network
ATE208067T1 (de) 1991-03-18 2001-11-15 Echelon Corp Programmiersprachestrukturen für ein netzwerk zur übertragung, abtastung und steuerung von informationen
AU1587592A (en) * 1991-03-18 1992-10-21 Echelon Corporation Networked variables
US6493739B1 (en) 1993-08-24 2002-12-10 Echelon Corporation Task scheduling in an event driven environment
US5386512A (en) * 1991-07-19 1995-01-31 International Business Machines Corporation System for deriving and testing mutual capability set after receiving updated capability from other processors and before requesting service information
JPH0575628A (ja) * 1991-09-13 1993-03-26 Fuji Xerox Co Ltd ネツトワーク資源監視システム
US5418845A (en) * 1992-05-28 1995-05-23 At&T Corp. Arrangement for obtaining information from a switching system database by an adjunct processor
JPH0660000A (ja) * 1992-08-07 1994-03-04 Hitachi Ltd 情報処理システムおよび情報処理方法
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
US5574860A (en) * 1993-03-11 1996-11-12 Digital Equipment Corporation Method of neighbor discovery over a multiaccess nonbroadcast medium
US5706508A (en) * 1993-04-05 1998-01-06 International Business Machines Corporation System and method for monitoring SNMP tables
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
US6076084A (en) * 1994-01-03 2000-06-13 Norton-Lambert Corp. File transfer method and apparatus utilizing delimiters
US5568605A (en) * 1994-01-13 1996-10-22 International Business Machines Corporation Resolving conflicting topology information
US5446888A (en) * 1994-01-14 1995-08-29 Pyne; Charles F. Remote file transfer method and apparatus
US6061505A (en) * 1994-07-22 2000-05-09 Nortel Networks Corporation Apparatus and method for providing topology information about a network
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
DE69535295T2 (de) * 1994-07-26 2007-05-24 Sony Corp. Informationsanbietersystem
KR960008583A (ko) * 1994-08-26 1996-03-22 윌리암 티. 엘리스 데이타 프로세싱 시스템 및 데이타 프로세싱 시스템 관리 방법
US5500852A (en) * 1994-08-31 1996-03-19 Echelon Corporation Method and apparatus for network variable aliasing
EP0714192A1 (en) * 1994-11-24 1996-05-29 International Business Machines Corporation Method for preempting connections in high speed packet switching networks
US5621721A (en) * 1995-01-12 1997-04-15 Stratacom, Inc. Maintaining database integrity throughout a communication network
US5742820A (en) * 1995-07-06 1998-04-21 Novell, Inc. Mechanism for efficiently synchronizing information over a network
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
US6240065B1 (en) 1996-01-08 2001-05-29 Galileo Technologies Ltd. Bit clearing mechanism for an empty list
IL116988A (en) 1996-01-31 1999-12-31 Galileo Technology Ltd Bus protocol
IL116989A (en) * 1996-01-31 1999-10-28 Galileo Technology Ltd Switching ethernet controller
US5999946A (en) 1996-04-10 1999-12-07 Harris Corporation Databases in telecommunications
JPH09298544A (ja) * 1996-05-08 1997-11-18 Fujitsu Ltd ネットワーク運用管理装置
US5978805A (en) * 1996-05-15 1999-11-02 Microcom Systems, Inc. Method and apparatus for synchronizing files
US5854896A (en) * 1996-06-17 1998-12-29 International Business Machines Corporation System for preserving logical partitions of distributed parallel processing system after re-booting by mapping nodes to their respective sub-environments
US5832196A (en) * 1996-06-28 1998-11-03 Mci Communications Corporation Dynamic restoration process for a telecommunications 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
US6141325A (en) * 1996-12-18 2000-10-31 International Business Machines Corporation Paradigm for enabling interoperability between different subnetworks
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
GB2328351B (en) * 1997-08-12 1999-07-21 Lucent Technologies Uk Limited Method and apparatus for re-synchronising a network manager to its network agents
US5895465A (en) * 1997-09-09 1999-04-20 Netscape Communications Corp. Heuristic co-identification of objects across heterogeneous information sources
FR2776156B1 (fr) * 1998-03-16 2000-04-07 Alsthom Cge Alcatel Procede de distribution d'un message dans un reseau
SE521504C2 (sv) * 1998-12-01 2003-11-04 Ericsson Telefon Ab L M Arrangemang och metod i ett nätverk där transaktioner skapar händelser som lagras i interservermeddelanden
SE523204C2 (sv) * 1998-12-01 2004-04-06 Ericsson Telefon Ab L M Arrangemang, kommunikationsnätverk och metod där en anordning hos klienter innefattandes en databas med information om resurser hos servrar, styr kommunikationen mellan klienter och servrar
US6321238B1 (en) * 1998-12-28 2001-11-20 Oracle Corporation Hybrid shared nothing/shared disk database system
SE9900234L (sv) * 1999-01-26 2000-07-27 Net Insight Ab Förfarande och anordning för sändning av meddelanden i ett kommunikationsnät
US6590867B1 (en) * 1999-05-27 2003-07-08 At&T Corp. Internet protocol (IP) class-of-service routing technique
DE10031716B4 (de) * 1999-07-06 2006-10-26 International Business Machines Corp. Abonnement und Benachrichtigung bei Datenbanktechnik
US6578086B1 (en) 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
US6775709B1 (en) * 2000-02-15 2004-08-10 Brig Barnum Elliott Message routing coordination in communications systems
US6717956B1 (en) 2000-03-03 2004-04-06 Luminous Networks, Inc. Dual-mode virtual network addressing
US8510468B2 (en) 2000-04-17 2013-08-13 Ciradence Corporation Route aware network link acceleration
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
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
US6871226B1 (en) * 2000-08-22 2005-03-22 Bsafe Online Method of searching servers in a distributed network
US6968540B2 (en) * 2000-10-25 2005-11-22 Opnet Technologies Inc. Software instrumentation method and apparatus
US20020099787A1 (en) * 2001-01-12 2002-07-25 3Com Corporation Distributed configuration management on a network
US7076695B2 (en) * 2001-07-20 2006-07-11 Opnet Technologies, Inc. System and methods for adaptive threshold determination for performance metrics
US7219034B2 (en) 2001-09-13 2007-05-15 Opnet Technologies, Inc. System and methods for display of time-series data distribution
US7120120B2 (en) * 2001-11-29 2006-10-10 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
WO2003049340A2 (en) * 2001-10-15 2003-06-12 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US6950870B2 (en) * 2002-02-06 2005-09-27 Harris Corporation Method and apparatus for loop detection and dissolution in a communication network
US7257081B2 (en) * 2002-04-19 2007-08-14 Iptivia, Inc. Method and system for traffic monitoring in a packet communication network
US20040039728A1 (en) * 2002-08-23 2004-02-26 Diring Software Method and system for monitoring distributed systems
AU2003232541A1 (en) * 2002-10-04 2004-04-23 Nortel Netowrks Limited Apparatus, method and program for network topology discovery utilizing data link layer services
US7512703B2 (en) * 2003-01-31 2009-03-31 Hewlett-Packard Development Company, L.P. Method of storing data concerning a computer network
PL1629682T3 (pl) 2003-05-31 2007-07-31 Nokia Solutions & Networks Gmbh & Co Kg Sposób dokonywania zmian parametrów w sieci zarządzania komórkowego systemu komunikacyjnego i system komunikacyjny
US7555540B2 (en) * 2003-06-25 2009-06-30 Microsoft Corporation Media foundation media processor
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
US7139772B2 (en) * 2003-08-01 2006-11-21 Oracle International Corporation Ownership reassignment in a shared-nothing database system
US7277897B2 (en) * 2003-08-01 2007-10-02 Oracle International Corporation Dynamic reassignment of data ownership
US6845384B2 (en) 2003-08-01 2005-01-18 Oracle International Corporation One-phase commit in a shared-nothing database system
US7298707B2 (en) * 2004-01-21 2007-11-20 Cisco Technology, Inc. System and method for controlling the flooding of information in a network environment
DE102004021956A1 (de) * 2004-05-04 2005-12-01 Siemens Ag Verfahren zur Ermittlung der Struktur eines Kommunikationsnetzwerkes
EP1805947A1 (en) * 2004-09-29 2007-07-11 Telefonaktiebolaget LM Ericsson (publ) Installing a new view of a cluster membership
WO2006035265A1 (en) * 2004-09-29 2006-04-06 Telefonaktiebolaget L M Ericsson (Publ) Maintaining a view of a cluster's membership
US7502354B1 (en) 2005-04-15 2009-03-10 Nvidia Corporation Mesh networking using point coordination function
US7606175B1 (en) * 2005-04-15 2009-10-20 Nvidia Corporation Extended service set mesh path selection
US7522540B1 (en) 2005-04-15 2009-04-21 Nvidia Corporation Extended service set mesh topology discovery
US7835301B1 (en) 2005-04-15 2010-11-16 Nvidia Corporation Extended service set mesh topology representation
US7814065B2 (en) * 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US8370904B2 (en) * 2007-06-12 2013-02-05 International Business Machines Corporation Node authentication
JP2009188525A (ja) * 2008-02-04 2009-08-20 Nec Corp ネットワークノード、通信システム、ネットワークノードにおける状態切り替え方法およびプログラム
US8510334B2 (en) * 2009-11-05 2013-08-13 Oracle International Corporation Lock manager on disk
US8719196B2 (en) 2011-12-19 2014-05-06 Go Daddy Operating Company, LLC Methods for monitoring computer resources using a first and second matrix, and a feature relationship tree
US8600915B2 (en) 2011-12-19 2013-12-03 Go Daddy Operating Company, LLC Systems for monitoring computer resources
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US10091067B2 (en) * 2015-12-04 2018-10-02 International Business Machines Corporation Discovering and publishing device changes in a cloud environment
US11294789B2 (en) 2017-08-18 2022-04-05 Vmware, Inc. Data collection of event data and relationship data in a computing environment
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

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4506358A (en) * 1982-06-25 1985-03-19 At&T Bell Laboratories Time stamping for a packet switching system
US4532625A (en) * 1983-10-17 1985-07-30 The United States Of America As Represented By The Secretary Of The Army Communications network status information system
US4720784A (en) * 1983-10-18 1988-01-19 Thiruvengadam Radhakrishnan Multicomputer network
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
US4644532A (en) * 1985-06-10 1987-02-17 International Business Machines Corporation Automatic update of topology in a hybrid network
US4670871A (en) * 1985-06-27 1987-06-02 American Telephone And Telegraph Company, At&T Bell Laboratories Reliable synchronous inter-node communication in a self-routing network
US4710870A (en) * 1985-07-10 1987-12-01 Bell Communications Research, Inc. Central computer backup system utilizing localized data bases
US4745559A (en) * 1985-12-27 1988-05-17 Reuters Limited Method and system for dynamically controlling the content of a local receiver data base from a transmitted data base in an information retrieval communication network
US4712214A (en) * 1986-01-10 1987-12-08 International Business Machines Corporation Protocol for handling transmission errors over asynchronous communication lines
US4726019A (en) * 1986-02-28 1988-02-16 American Telephone And Telegraph Company, At&T Bell Laboratories Digital encoder and decoder synchronization in the presence of late arriving packets
US4823261A (en) * 1986-11-24 1989-04-18 International Business Machines Corp. Multiprocessor system for updating status information through flip-flopping read version and write version of checkpoint data
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
US4847830A (en) * 1987-12-02 1989-07-11 Network Equipment Technologies, Inc. Method and apparatus for automatic loading of a data set in a node of a communication network

Also Published As

Publication number Publication date
EP0348331B1 (en) 1994-10-12
DE68918765T2 (de) 1995-04-27
US5101348A (en) 1992-03-31
JPH0775354B2 (ja) 1995-08-09
DE68918765D1 (de) 1994-11-17
EP0348331A3 (en) 1990-09-19
EP0348331A2 (en) 1989-12-27

Similar Documents

Publication Publication Date Title
JPH0244944A (ja) 情報量削減方法
EP0295475B1 (en) Method of maintaining a network topology database
EP0221360B1 (en) Digital data message transmission networks and the establishing of communication paths therein
Schwartz et al. Routing techniques used in computer communication networks
US6006090A (en) Providing roaming capability for mobile computers in a standard network
JP3388512B2 (ja) パケット通信ネットワークにおける経路指定の管理
Baratz et al. SNA networks of small systems
US5425023A (en) Network system and method of managing a maximum transfer unit in the network system
JP2739023B2 (ja) パケツト伝送システム
US6023733A (en) Efficient path determination in a routed network
US6785277B1 (en) System and method for internodal information routing within a communications network
JPS62188450A (ja) 代替ル−ト決定方法
JPS61284144A (ja) ネツトワ−クのトポロジ・デ−タベ−ス維持方法
US20100182936A1 (en) topology database synchronization
US7843837B2 (en) Management of protocol information in PNNI hierarchical networks
US8948178B2 (en) Network clustering
US5701120A (en) Partitioned point-to-point communications networks
US6765908B1 (en) System and method for transferring packets in a “connectionless” network
EP0511144B1 (en) Method and apparatus for interconnection of local area networks with wide area networks
US6067573A (en) Technique for reducing the flow of topology information in a computer network to only nodes that require the information
US6718396B1 (en) Network structure method and route determination equipment
Cisco Novell IPX Commands
Segall et al. A recoverable protocol for loop-free distributed routing
Bernstein et al. G22. 3023 Special Topics of Industrial Interest Network Design and Implementation Lecture Notes Spring 84 with revisions from G22. 2263 Network Design and Implementation Lecture Notes Spring 91
Sunshine et al. Interconnection of broadband local area networks

Legal Events

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