JPH076109A - Ｓｎｍｐ装置のメッセージ・フローを減少させる方法 - Google Patents

Abstract

(57)【要約】 【目的】 単純ネットワーク管理プロトコル（ＳＮＭ
Ｐ）装置におけるインストルメンテーションのメッセー
ジ・フローの数を減少させるデータ検索の方法を提供す
る。 【構成】 この方法は「先読み」アルゴリズムを使用
し、エージェントからまだ要求されていないが要求され
ることが期待されるデータ項目をインストルメンテーシ
ョンから取り出す。この方法は、マネージャがエージェ
ントにＧｅｔＲｅｑｕｅｓｔまたはＧｅｔＮｅｘｔＲｅ
ｑｕｅｓｔプロトコル・データ・ユニット（ＰＤＵ）を
発行するときに、ＳＮＭＰテーブルの１行のデータ全体
をインストルメンテーションから取り出す段階を含む。
サブエージェントは、同じ行の別の列に関する後続の要
求を見越してこの行をセーブし、それによって、この行
からさらにデータ検索を行うためのそれ以上のインスト
ルメンテーションのメッセージ・フローが不要になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は単純ネットワーク管理プ
ロトコル（ＳＮＭＰ）を使用するネットワーク管理に関
し、より詳細にはＳＮＭＰ装置内のインストルメンテー
ションからのまたはＳＮＭＰ装置内のインストルメンテ
ーションへのメッセージ・フローの数を減少させる方法
に関する。

【０００２】

【従来の技術】データ通信はコンピュータ利用の基本的
技術になってきている。世界規模のネットワークによっ
て、気象状況、作物生産、航空交通など様々な対象につ
いてのデータを収集することができる。これらのネット
ワークは互いに相互接続するための能力を持っておら
ず、また最近まではその必要もなかった、独立した実体
として発展してきた。種類の異なる多数の物理的ネット
ワークを相互接続し整合ユニットとして機能させること
を可能にする、一般に「インターネットワーキング」
と呼ばれる新しい技術が現れた。インターネットワーキ
ング技術を使用すると、例えばあるネットワーク上のホ
ストが、多数のネットワークを横切り、異なるネットワ
ーク上の他のホストと通信することができる。

【０００３】「インターネット」すなわち相互接続され
たネットワークのグループのサイズは、非常に広い範囲
に及ぶ。たとえば、その結果できるネットワークは、大
学、企業および政府の研究所を含む大部分の主要研究機
関を接続する全国規模のＤＡＲＰＡ（米国防衛高等研究
企画庁）／ＮＳＦ（米国国立科学財団）インターネット
のような途方もなく大きいものでもよく、反対に、ただ
１つの企業の個別のローカル・エリア・ネットワーク
（ＬＡＮ）だけからなる比較的小さなものでもよい。

【０００４】ネットワークのサイズがどうであれ、その
結果できる相互接続されたネットワークを効果的に管理
するタスクが大変重要であり、ネットワーキング業界で
多大の注意が払われてきた。ネットワークを管理する際
には、ネットワーク・マネージャがネットワーク上の装
置を追跡し、ネットワークの性能と負荷を監視し、問題
があれば診断し是正しなければならない。

【０００５】同種ネットワークを管理する製品は利用で
きるようになったが、異種ネットワークの管理はより複
雑であり、最近まで、一般に受け入れられる異種ネット
ワーク管理規格はなかった。ＴＣＰ／ＩＰ（伝送制御プ
ロトコル／インターネット・プロトコル）ネットワーク
およびイーサネット・ネットワークを管理するための手
段として考案された単純ネットワーク管理プロトコル
（ＳＮＭＰ）は、その監視および制御トランザクション
がＴＣＰ／ＩＰおよびイーサネットから完全に独立して
いるために急速に広まった。ＳＮＭＰは、動作するため
にデータグラム伝送機構しか必要としない。

【０００６】ＳＮＭＰを使用すると、ネットワーク管理
者は照会およびコマンドをネットワーク・ノードとネッ
トワーク装置にアドレス指定することができる。ＳＮＭ
Ｐはネットワークの性能と状況を監視し、動作パラメー
タを制御し、障害を報告し分析し分離する。プロトコル
は、「マネージャ」と「エージェント」との間で管理情
報を移送することによってこれらの機能を果す。

【０００７】ＳＮＭＰでは、次の３つの基本的構成要素
を定義する。 １．エージェント（agent）。これはホスト、ゲートウ
ェイ、端末サーバなど、管理されたネットワーク装置の
内部に収容された構成要素である。各エージェントは管
理データを記憶し、このデータに関するマネージャの要
求に応答する。また、あらかじめ指定された条件を感知
した後に、"ＴＲＡＰ"すなわち特別の非送信請求ＳＮＭ
Ｐコマンドをマネージャに送ることができる。 ２．マネージャ（manager）。これはネットワーク管理
ステーションの内部に収容された構成要素である。マネ
ージャは様々なＳＮＭＰコマンドを使用してエージェン
トを照会し制御する。 ３．インストルメンテーション（instrumentation）。
これは、管理情報ベース（ＭＩＢ）とも呼ばれ、エージ
ェントにアクセス可能でネットワーク管理アプリケーシ
ョンのためにＳＮＭＰを介して操作される、管理された
オブジェクト・データベースである。

【０００８】エージェントおよびマネージャの任務を遂
行するために、ＳＮＭＰはプロトコル・データ・ユニッ
ト（ＰＤＵ）と呼ばれる５つのタイプのコマンド、すな
わちＧｅｔＲｅｑｕｅｓｔ、ＧｅｔＮｅｘｔＲｅｑｕｅ
ｓｔ、ＳｅｔＲｅｑｕｅｓｔ、ＧｅｔＲｅｓｐｏｎｓｅ
およびＴｒａｐを指定する。（ＳｅｔＲｅｑｕｅｓｔと
ＴｒａｐのＰＤＵは本出願には無関係なので説明しな
い） エージェントは、マネージャからＧｅｔＲｅｑｕ
ｅｓｔまたはＧｅｔＮｅｘｔＲｅｑｕｅｓｔ ＰＤＵを
受け取った後、指定されたテーブルの値を調べて検索す
る。マネージャは単一値を検索するためにＧｅｔＲｅｑ
ｕｅｓｔを使用する。マネージャはプリミティブ・ブロ
ック転送を開始するためにＧｅｔＮｅｘｔＲｅｑｕｅｓ
ｔを発行し、エージェントはＧｅｔＲｅｓｐｏｎｓｅに
よって選択されたデータを戻す。

【０００９】概念的には、ＳＮＭＰはＭＩＢ内に情報を
記憶するためにテーブルを用いる。これらのテーブルは
行と列からなる。図１に典型的なＳＮＭＰテーブルを示
す。列は資源を特徴づける属性、すなわちＳＮＭＰの用
語ではオブジェクト・タイプである。各行はそれぞれ資
源のインスタンスを表す。単一オブジェクトのＳＮＭＰ
ＧｅｔＲｅｑｕｅｓｔまたはＧｅｔＮｅｘｔＲｅｑｕ
ｅｓｔにより、マネージャはオブジェクトのインスタン
スを検索できるようになる。またＳＮＭＰ ＧｅｔＲｅ
ｑｕｅｓｔおよびＧｅｔＮｅｘｔＲｅｑｕｅｓｔによ
り、１つの要求で１組のオブジェクトの検索が可能にな
る。ＳＮＭＰは１つのＰＤＵ内でどのオブジェクトを要
求すべきかは制限しないが、ほとんどのマネージャは行
から情報（全部または一部）を検索する。エージェント
はＰＤＵ内の各オブジェクトを別々の要求として扱い、
サブエージェントに渡す。これは、次に考察する図２に
示されている。

【００１０】図２は、ＳＮＭＰに適合するシステム２０
を示す。ネットワーク管理ステーション２４内のマネー
ジャ２２がアクセスできるように収集し維持する必要の
ある膨大な量のデータを管理し編成する助けとして、管
理されたネットワーク装置２８のエージェント２６は１
つまたは複数のサブエージェント（１つのサブエージェ
ント３０が図示されている）を使用して様々なテーブル
内のデータ項目を操作することができる。各サブエージ
ェントは、特定の１つまたは１組のテーブルに対して責
任を負うことができる。特定のテーブルにアクセスする
ために、サブエージェントは、物理データ項目を実際に
維持する管理されたネットワーク装置のインストルメン
テーション３２にコマンドを発行する。

【００１１】所与の行内にある全てのデータ項目を検索
するために、マネージャはエージェントにＧｅｔＲｅｑ
ｕｅｓｔまたはＧｅｔＮｅｘｔＲｅｑｕｅｓｔを発行す
る。このコマンドは、多数のデータ項目に関して１つの
ＰＤＵが発行されるように、具体的なデータ位置、すな
わち所望のデータ項目の（行１、列１）、（行１、列
２）、・・・（行ｍ、列ｎ）を指定する。次いで、エー
ジェントは各データ項目に関する要求を個別にサブエー
ジェントに渡し、サブエージェントはそれをインストル
メンテーションに渡す。インストルメンテーションは各
要求について要求サブエージェントに応答し、要求サブ
エージェントはエージェントに応答する。続いてエージ
ェントはすべての結果を収集し、通常１つのＧｅｔＲｅ
ｓｐｏｎｓｅ ＰＤＵでマネージャに要求データ項目の
値を応答する。

【００１２】これは図２に示されている。マネージャ２
２は、所望のデータ項目（（１，１）、（１，２）、
（１，３））に関して１つのＧｅｔＲｅｑｕｅｓｔ Ｐ
ＤＵ（ＧｅｔＲｅｑ１）を発行する（あるいは、マネー
ジャは所望のデータ項目を指定する多数のＰＤＵを発行
することもできる）。エージェント２６はこのＰＤＵを
受け取り、第１のデータ項目に関する第１の要求（Ｒｅ
ｑ１（１、１））をサブエージェント３０に送り、サブ
エージェント３０はそれをインストルメンテーション３
２に転送する。インストルメンテーションはテーブルか
らデータ項目を取り出しそれをサブエージェント３０に
送り（Ｒｅｓｐ１（１，１））、サブエージェント３０
はそれをエージェント２６に転送する。次いでエージェ
ント２６は同じ取出しプロセスに関して、次の要求（Ｒ
ｅｑ２（１，２））を、同様にＲｅｑ３（１，３）をサ
ブエージェント３０に転送する。エージェント２６は全
てのデータ項目を受け取った後、それらを１つのＧｅｔ
Ｒｅｓｐｏｎｓｅ ＰＤＵを介してマネージャに送る
（ＧｅｔＲｅｓｐ１（１，１）、（１，２）、（１，
３））。

【００１３】

【発明が解決しようとする課題】サブエージェントとイ
ンストルメンテーションの間のこの１対１の交換は、処
理時間の点でコストが高くつく。サブエージェントがイ
ンストルメンテーションに発行する各要求は、たとえば
管理されたネットワーク装置がルータである場合なら、
インストルメンテーションが経路指定入力データグラム
など他のタスクに充てるはずの処理時間を消費する。た
とえばネットワーク・マップを描くグラフィカル・ユー
ザ・インターフェースを提供するために、マネージャが
１０００行５０列からなるネットワーク装置状況テーブ
ルを検索しようとする場合、インストルメンテーション
は５００００件の情報要求を処理する必要があることに
なる。

【００１４】サブエージェントとインストルメンテーシ
ョンの間の交換の回数が増すと、管理されたネットワー
ク装置の性能が大幅に低下する。インストルメンテーシ
ョンがこれらの情報要求を処理している間、管理された
ネットワーク装置がルータの場合にはネットワーク・ト
ラフィックを経路指定することができない。すなわち、
装置は従来の方法で管理するほど、その基本的な経路指
定／ネットワーキング機能を実行できなくなる。

【００１５】さらに、１つのマネージャＰＤＵ要求によ
って多数の個別メッセージがサブエージェントとインス
トルメンテーションの間で交換される場合、最初のメッ
セージ交換から最後のメッセージ交換までの間に長い時
間が経過することがある。その時間中、インストルメン
テーションが監視している状態が変化することがある。
これは、状態が動的なこともそうでないこともあるた
め、マネージャがある瞬間に状態、すなわち、「スナッ
プショット」を確実に獲得し終えることができないの
で、問題である。

【００１６】この従来技術のＳＮＭＰデータ検索システ
ムにおける他の問題は、インストルメンテーションにＧ
ｅｔＮｅｘｔＲｅｑｕｅｓｔが発行され、データの列の
終りすなわちその列の最終行にあるとき、"ｎｏＳｕｃ
ｈＮａｍｅ"の応答が生成されることである。次の列の
第１のデータ項目を検索することができるように、第２
のＧｅｔＮｅｘｔＲｅｑｕｅｓｔを発行しなければなら
ない。言い換えると、テーブルが "ｍ"行 "ｎ"列である
場合、ＧｅｔＮｅｘｔＲｅｑｕｅｓｔ（行ｍ，列
ｘ）（"ｘ"は "ｎ"よりも小さい任意の列数）に対して
は、ｎｏＳｕｃｈＮａｍｅ応答がサブエージェントに送
り戻される。（行１，列ｘ＋１）に位置するデータ項目
を検索するために、別のＧｅｔＮｅｘｔＲｅｑｕｅｓｔ
（０，列ｘ＋１）をインストルメンテーションに発行し
なければならない。インストルメンテーションとサブエ
ージェントの間でこの追加のメッセージ交換を行うと、
処理要求の数が多くてインストルメンテーションがその
基本的責任をさらに果たし難くなり、問題が悪化する。

【００１７】図３は、従来技術によるもう一方の極端な
ＳＮＭＰ検索システムを示したものである。マネージャ
２２は、エージェント２６に、ＧｅｔＲｅｑｕｅｓｔＰ
ＤＵ（ＧｅｔＲｅｑ１（１，１）、（１、２）、（１、
３））を発行し、エージェント２６は各データ項目に関
する個々の要求をサブエージェント３１に送る。サブエ
ージェント３１は汎用要求コマンドをインストルメンテ
ーション３３に発行し、インストルメンテーション３３
はそれに応答してサブエージェント３１にそのデータベ
ース全体（全行、全列）を送る。サブエージェント３１
は要求に応えて個々のデータ項目をエージェント２６に
送り返し、エージェント２６はマネージャ２２に転送す
るためにそれらのデータ項目を収集する。

【００１８】インストルメンテーションからデータを取
り出すこの方法は、サブエージェントとインストルメン
テーションの間の個々のメッセージの流れを減少させる
ものの、多くの理由で効率がよくない。まず、データ項
目要求があるときに、インストルメンテーションがサブ
エージェントに完全な「データ・ダンプ」を行うので、
サブエージェントは大量の内部記憶域を提供する必要が
ある。データベース全体の重複コピーを維持するが、デ
ータベースは非常に大きいことがあるので、これは無駄
である。次に、インストルメンテーションによって維持
されるデータはしばしば動的であり、したがってその中
に記憶されたデータの時間がずれるので、マネージャか
らの後続のＧｅｔＲｅｑｕｅｓｔによるサブエージェン
トからのデータ検索が不正確になる。最後に、サブエー
ジェントはしばしば、所定時間の後に記憶されたデータ
をダンプするにより、古い不正確なデータから保護す
る。これは、データ項目が要求されるときに、さらに完
全なインストルメンテーションのデータ・ダンプを引き
起こすだけである。

【００１９】

【課題を解決するための手段】単純ネットワーク管理プ
ロトコル（ＳＮＭＰ）装置におけるインストルメンテー
ションのメッセージ・フローの数を減少させるデータ検
索の方法を提供する。この方法は「先読み」アルゴリズ
ムを使用し、エージェントからまだ要求されていない
（が要求されることが期待される）データ項目をインス
トルメンテーションから取り出す。この方法は、マネー
ジャがエージェントにＧｅｔＲｅｑｕｅｓｔまたはＧｅ
ｔＮｅｘｔＲｅｑｕｅｓｔプロトコル・データ・ユニッ
ト（ＰＤＵ）を発行するときに、ＳＮＭＰテーブルの１
行のデータ全体をインストルメンテーションから取り出
すステップを含む。サブエージェントは、同じ行の別の
列に関する後続の要求を見越してこの行をセーブし、そ
れによって、この行からさらにデータ検索を行うための
それ以上のインストルメンテーションのメッセージ・フ
ローが不要になる。マネージャが新しいＧｅｔＲｅｑｕ
ｅｓｔを発行するときに、インストルメンテーションか
ら新しい１組のデータが取り出される。この方法はさら
に、所与の列の最終行に対するＧｅｔＮｅｘｔＲｅｑｕ
ｅｓｔに応答して次に続くデータ項目を取り出すステッ
プを含み、それによって「列の最後」の状態での第２の
メッセージ交換が不要になる。

【００２０】

【実施例】本発明の方法は、単純ネットワーク管理プロ
トコル（ＳＮＭＰ）に適合するシステムで利用される。
「先読み（ルックアヘッド)」アルゴリズムを使用する
ことにより、この方法は、データ検索処理の間に管理さ
れたネットワーク装置のインストルメンテーション部分
と管理されたネットワーク装置のサブネットワーク部分
の間で交換されるメッセージの数を減少させることがで
きる。具体的に言うと、本発明の方法は、ネットワーク
を管理する処理の間、マネージャが、個別の分離したデ
ータ項目ではなく管理されたネットワーク装置内のテー
ブルからの関係するデータ項目のグループを何回も分析
する必要があるとの前提に基づく。たとえば、管理され
たネットワーク装置に関して発生するエラーまたは障害
を示すデータ項目を有するテーブル、すなわち問題判別
テーブルが維持される場合、マネージャは、何がさまざ
まな問題の原因となっているかを決定するために、障害
を示すデータの全てまたは大部分を分析する必要があ
る。したがって、マネージャが１つのデータ項目の検索
を要求する場合、マネージャはまもなく関係するデータ
項目の検索の要求をするものと予想される。これらの関
係するデータ項目は通常、行にまとめられる。

【００２１】さらに、インストルメンテーションによっ
て維持されるデータは、しばしば本来的に動的である。
したがってデータ検索システムは、正確なデータがマネ
ージャに戻されるように、このことを考慮しなければな
らない。最終的にマネージャは、１つのＧｅｔＲｅｑｕ
ｅｓｔまたはＧｅｔＮｅｘｔＲｅｑｕｅｓｔ ＰＤＵを
使用して要求する関係する１群の項目の「スナップ・シ
ョット」、すなわちある時点でのデータのダンプをしば
しば必要とする。本発明は、マネージャに対して正確で
適時なデータを提供しながら、より少数のメッセージ・
フローを使ってインストルメンテーションからデータを
検索する独自のシステムおよび方法を提供することによ
り、これらの問題をそれぞれ考慮する。

【００２２】図４は、本発明のＳＮＭＰデータ検索処理
の間に、ネットワーク管理ステーション２４内のマネー
ジャ２２と、管理されたネットワーク装置３８のエージ
ェント３６、サブエージェント４０、およびインストル
メンテーション４２との間で発生するメッセージ交換を
示す、ＳＮＭＰシステム３４のブロック図である。これ
は本発明の好ましい実施例として示したものであるが、
他の同等な構成も同様に動作する。たとえば、図ではサ
ブエージェント４０はエージェント３６とインストルメ
ンテーション４２の間のインターフェースとして動作す
るが、サブエージェントは不可欠ではなく、あるのが好
ましいだけである。本発明の方法およびシステムは、イ
ンストルメンテーションのメッセージ・フローの減少に
焦点を絞ったものであり、エージェントがインストルメ
ンテーションと直接連絡するのか、それとも仲介として
サブエージェントを有するかは問題ではない。

【００２３】図から分るように、マネージャ２２は３つ
のデータ項目（（１，１）、（１，２）、（１，３））
に関して単一のＧｅｔＲｅｑｕｅｓｔプロトコル・デー
タ・ユニット（ＰＤＵ）を、管理されたネットワーク装
置３８のエージェント３６に発行する。エージェント３
６は、第１のデータ項目に関する要求（Ｒｅｑ１（１，
１））をサブエージェント４０に転送する。サブエージ
ェント４０は、同一の要求をインストルメンテーション
４２にただ転送するのではなく、行１の内容全体を検索
することを求める要求（Ｒｅｑ１（１，全列））を発行
する。インストルメンテーションは行１の内容を取り出
し、サブエージェント４０に送る（Ｒｅｓｐ１（１，全
列））。

【００２４】サブエージェント４０は行１の内容を受け
取り、それらを後で使用できるように内部記憶域に記憶
して維持する。サブエージェント４０は、行１列１で定
義されるテーブル位置の内容をエージェント３６に転送
する（Ｒｅｓｐ１（１，１））。

【００２５】エージェント３６は、次のデータ項目に関
する要求（Ｒｅｑ２（１，２））をサブエージェント４
０に転送する。サブエージェント４０は、行１の内容を
内部記憶域に記憶してあり、要求されたデータ項目を検
索し、それをエージェント３６に戻す（Ｒｅｓｐ２
（１，２））。エージェント３６からの第３のデータ項
目要求は、別の行からのデータ項目がＧｅｔＲｅｑｕｅ
ｓｔによって要求されるまで、サブエージェントによっ
て同じように扱われる。エージェント３６が全ての応答
を受け取ると、エージェント３６は単一のＧｅｔＲｅｓ
ｐｏｎｓｅ ＰＤＵ（ＧｅｔＲｅｓｐ１（１，１）、
（１，２）、（１，３））でそれらをマネージャ２２に
転送する。

【００２６】明らかに理解できるように、単一のＰＤＵ
中にマネージャが一連のデータ項目を要求する場合、サ
ブエージェントがこの方法を使用すると、インストルメ
ンテーションとの間でのメッセージ・フローが大幅に減
少する。これにより、インストルメンテーションがルー
タの場合のプロトコル経路指定などその基本的サービス
を提供するための処理時間が解放される。マネージャが
新しいＧｅｔＲｅｑｕｅｓｔまたはＧｅｔＮｅｘｔＲｅ
ｑｕｅｓｔ ＰＤＵを発行すると、インストルメンテー
ションから新しい一連のデータ項目が取り出され、した
がって特定の状態「スナップ・ショット」を得ることが
でき、かつエージェントに送られるデータ項目が適時か
つ正確なものになる。

【００２７】マネージャがエージェントに一連のＧｅｔ
ＮｅｘｔＲｅｑｕｅｓｔを発行し、列の終りに達する場
合、本発明の方法およびシステムは、従来の方法および
システムに比べて、サブエージェントとインストルメン
テーションの間のメッセージ・フローをさらに減少させ
ることができる。これを図５に示す。最初にマネージャ
は、データ項目位置を指定したＧｅｔＮｅｘｔＲｅｑｕ
ｅｓｔ（ＧｅｔＮｅｘｔ（ｍ，１））を使って、いずれ
かの列（例として列１を使用）の最後の行（行ｍ）内に
位置するデータ項目を要求する。エージェント３６は、
ＧｅｔＮｅｘｔＲｅｑｕｅｓｔをサブエージェント４０
に転送する。サブエージェント４０は、次の行全体に関
するＧｅｔＮｅｘｔＲｅｑｕｅｓｔ（ＧｅｔＮｅｘｔ
（ｍ，全列））をインストルメンテーション４２に発行
する。最後の行にすでに達したので、インストルメンテ
ーション４２によって検索される「次の行」はない。イ
ンストルメンテーション４２はサブエージェント４０に
ｎｏＳｕｃｈＮａｍｅ応答を戻す（一般に列の終りに達
するときに行われる）。しかし、それに加えて、第１行
のデータ項目（Ｒｅｓｐ（１，全列））をｎｏＳｕｃｈ
Ｎａｍｅ応答と一緒に戻す。これにより、サブエージェ
ント４０が第１行の第２列を選択し、Ｒｅｓｐ（１，
２）を使ってその値をエージェント３６に転送すること
ができるようになり、エージェント３６は要求された値
をマネージャ２２に送る。これにより、サブエージェン
トがｎｏＳｕｃｈＮａｍｅ応答をエージェントに転送す
るという、従来必要であったステップが不要になり、サ
ブエージェントとインストルメンテーションの間で追加
のメッセージ・フローが必要でなくなる。

【００２８】以下のとうり発明を開示する。

【００２９】（１）エージェントとインストルメンテー
ションとを備え、前記インストルメンテーションが複数
の行と複数の列とを有するテーブルを有し、前記テーブ
ルが前記行と前記列とによって定義される対応するテー
ブル位置に複数のデータ項目を有する、単純ネットワー
ク管理プロトコル（ＳＮＭＰ）装置において、前記エー
ジェントが前記テーブルから前記データ項目を検索する
方法であって、（ａ）前記複数の行のうちの１行と前記
複数の列のうちの少なくとも１列とによって定義される
テーブル位置から少なくとも１つのデータ項目を検索す
ることを求める要求を受け取るステップと、（ｂ）前記
テーブルの前記１行から前記データ項目を全て検索する
ことを前記インストルメンテーションに要求するステッ
プと、（ｃ）前記１行中の前記データ項目の全てを前記
インストルメンテーションから受け取るステップと、
（ｄ）前記１行からの前記データ項目を内部記憶域に記
憶するステップと、（ｅ）前記１行と前記少なくとも１
列とによって定義される前記テーブル位置からの前記少
なくとも１つのデータ項目で応答するステップとを含む
ことを特徴とする方法。

【００３０】（２）エージェントとサブエージェントと
インストルメンテーションとを含み、前記インストルメ
ンテーションが複数の行と複数の列とを有する少なくと
も１つのテーブルを有し、前記テーブルが前記行と前記
列とによって定義される対応するテーブル位置に複数の
データ項目を有する、単純ネットワーク管理プロトコル
（ＳＮＭＰ）装置において、前記テーブルから前記デー
タ項目を検索するための方法であって、（ａ）前記エー
ジェントが、前記複数の行のうちの１行と前記複数の列
のうちの少なくとも１列とによって定義されるテーブル
位置から少なくとも１つのデータ項目を検索することを
求める要求を受け取るステップと、（ｂ）前記エージェ
ントが、前記１行と前記少なくとも１列とによって定義
されるテーブル位置から１つのデータ項目を検索するこ
とを求める要求を前記サブエージェントに送るステップ
と、（ｃ）前記サブエージェントが、前記テーブルの前
記１行から前記データ項目を全て検索することを前記イ
ンストルメンテーションに要求するステップと、（ｄ）
前記サブエージェントが、前記１行中の前記データ項目
の全てを前記インストルメンテーションから受け取るス
テップと、（ｅ）前記サブエージェントが、前記１行か
らの前記データ項目をサブエージェントの内部記憶域に
記憶するステップと、（ｆ）前記サブエージェントが、
前記１行と前記１列とによって定義される前記テーブル
位置からの前記１つのデータ項目で応答するステップと
を含むことを特徴とする方法。

【００３１】（３）前記方法が、（ｇ）前記サブエージ
ェントが、前記１行と前記複数の列のうちのもう１つの
列とによって定義されるテーブル位置からデータ項目を
検索することを求める第２の要求を前記エージェントか
ら受け取るステップと、（ｈ）前記第１行と前記もう１
つの列とによって定義される前記テーブル位置からの前
記データ項目を、前記サブエージェントの内部記憶域か
ら検索するステップと、（ｉ）前記第１行と前記もう１
つの列とによって定義される前記テーブル位置からの前
記データ項目を前記エージェントに送るステップとを含
むことを特徴とする、（２）に記載の方法。

【００３２】（４）エージェントとサブエージェントと
インストルメンテーションを含み、前記インストルメン
テーションが第１行ないし最終行および第１列ないし最
終列を有するテーブルを有し、前記テーブルが前記行と
前記列とによって定義される対応するテーブル位置に複
数のデータ項目を有する、単純ネットワーク管理プロト
コル（ＳＮＭＰ）装置において、前記サブエージェトに
おいて前記テーブルから前記データ項目を検索する方法
であって、（ａ）前記複数の列のうちの１列と前記最終
行とによって定義されるテーブル位置内のデータ項目に
続く次のデータ項目を検索することを求める要求を前記
エージェントから受け取るステップと、（ｂ）次の行中
のデータ項目を検索することを前記インストルメンテー
ションに要求するステップと、（ｃ）前記第１行中のデ
ータ項目を前記インストルメンテーションから受け取る
ステップと、（ｄ）前記第１行と次の列とによって定義
されるテーブル位置にあるデータ項目を前記エージェン
トに送るステップとを含むことを特徴とする方法。

【００３３】（５）複数の行と複数の列とを有する少な
くとも１つのテーブルを有するインストルメンテーショ
ンを含み、前記テーブルが前記行と前記列とによって定
義される対応するテーブル位置に複数のデータ項目を有
する、単純ネットワーク管理プロトコル（ＳＮＭＰ）装
置において、前記テーブルから前記データ項目を検索す
るためのエージェントであって、（ａ）前記複数の行の
うちの第１行と前記複数の列のうちの少なくとも１列と
によって定義されるテーブル位置から少なくとも１つの
データ項目を検索することを求める要求を受け取る手段
と、（ｂ）前記テーブルの前記第１行から前記データ項
目を全て検索することを前記インストルメンテーション
に要求する手段と、（ｃ）前記インストルメンテーショ
ンから前記第１行中の前記データ項目を全て受け取る手
段と、（ｄ）前記第１行からの前記データ項目を記憶す
るための内部記憶域と、（ｅ）前記第１行と前記少なく
とも１列とによって定義される前記テーブル位置からの
前記少なくとも１つのデータ項目を送る手段とを含むこ
とを特徴とするエージェント。

【００３４】（６）インストルメンテーションと、複数
の行と複数の列を有する少なくとも１つのテーブルを有
するエージェントとを含み、前記テーブルが前記複数の
行と前記複数の列とによって定義される対応するテーブ
ル位置に複数のデータ項目を有する、単純ネットワーク
管理プロトコル（ＳＮＭＰ）装置において、前記テーブ
ルから前記データ項目を検索するためのサブエージェン
トであって、（ａ）前記複数の行のうちの第１行と前記
複数の列のうちの１列とによって定義されるテーブル位
置からデータ項目を検索することを求める要求を前記エ
ージェントから受け取る手段と、（ｂ）前記テーブルの
前記第１列内から前記データ項目を全て検索することを
前記インストルメンテーションに要求する手段と、
（ｃ）前記インストルメンテーションから前記第１行中
の前記データ項目を全て受け取る手段と、（ｄ）前記第
１行からの前記データ項目を記憶するための内部記憶域
と、（ｅ）前記第１行と前記１列とによって定義される
前記テーブル位置からの前記データ項目を前記エージェ
ントに送る手段とを含むことを特徴とするサブエージェ
ント。

【００３５】（７）前記サブエージェントが、（ｆ）前
記第１行と前記複数の列のうちのもう１つの列とによっ
て定義されるテーブル位置からデータ項目を検索するこ
とを求める第２の要求を前記エージェントから受け取る
手段と、（ｇ）前記第１行と前記もう１つの列とによっ
て定義される前記テーブル位置からの前記データ項目を
前記内部記憶域から検索する手段と、（ｈ）前記第１行
と前記もう１つの列とによって定義される前記テーブル
位置からの前記データ項目を前記エージェントに送る手
段とを含むことを特徴とする、（６）に記載のサブエー
ジェント。

【００３６】（８）エージェントとインストルメンテー
ションとを含み、前記インストルメンテーションが第１
行ないし最終行および第１列ないし最終列を有する少な
くとも１つのテーブルを有し、前記少なくとも１つのテ
ーブルが前記複数の行と前記複数の列とによって定義さ
れる対応するテーブル位置に複数のデータ項目を有す
る、単純ネットワーク管理プロトコル（ＳＮＭＰ）装置
において、前記テーブルから前記データ項目を検索する
ためのサブエージェントであって、前記最終行と前記複
数の列のうちの１列とによって定義されるテーブル位置
からデータ項目を検索することを求める要求を前記エー
ジェントから受け取る手段と、前記最終行と前記１つの
列とによって定義される前記テーブル位置からの前記デ
ータ項目を前記エージェントに送る手段と、次のデータ
項目を検索することを求める要求を前記エージェントか
ら受け取る手段と、次の行中のデータ項目を検索するこ
とを前記インストルメンテーションに要求する手段と、
第１行中のデータ項目を前記インストルメンテーション
から受け取る手段と、前記第１行と次の列とによって定
義される前記テーブル位置からのデータ項目を前記エー
ジェントに送る手段とを含むサブエージェント。

【００３７】（９）エージェントとインストルメンテー
ションとを含み、前記インストルメンテーションが複数
の行と複数の列とを有する少なくとも１つのテーブルを
有し、前記少なくとも１つのテーブルが前記複数の行と
前記複数の列とによって定義される対応するテーブル位
置に複数のデータ項目を有する、単純ネットワーク管理
プロトコル（ＳＮＭＰ）装置であって、さらに前記装置
が、前記テーブルから前記データ項目を検索するための
サブエージェントを備え、前記サブエージェントが、前
記複数の行のうちの１行と前記複数の列のうちの１列と
によって定義されるテーブル位置からデータ項目を検索
することを求める要求を前記エージェントから受け取る
手段と、前記テーブルの前記１行中から前記データ項目
を全て検索することを前記インストルメンテーションに
要求する手段と、前記１行中の前記データ項目を全て前
記インストルメンテーションから受け取る手段と、前記
１行からの前記データ項目を記憶するための内部記憶域
と、前記１行と前記１列とによって定義される前記テー
ブル位置からの前記データ項目を前記エージェントに送
る手段とを含むことを特徴とする、装置。

【００３８】（１０）前記サブエージェントが、さら
に、前記１行と前記複数の列のうちのもう１つの列とに
よって定義されるテーブル位置からデータ項目を検索す
ることを求める第２の要求を前記エージェントから受け
取る手段と、前記１行と前記もう１つの列とによって定
義される前記テーブル位置からの前記データ項目を前記
内部記憶域から検索する手段と、前記１行と前記もう１
つの列とによって定義される前記テーブル位置からの前
記データ項目を前記エージェントに送る手段とを含むこ
とを特徴とする、（９）に記載の装置。

【００３９】（１１）前記装置がルータであることを特
徴とする、（１０）に記載の装置。

【００４０】

【発明の効果】明らかに、この方法のサブエージェント
によって使用される部分により、マネージャから要求さ
れる一連のデータ項目が次の列に溢れ出るとき、サブエ
ージェントとインストルメンテーションの間でのメッセ
ージ・フローがさらに減少する。これにより、インスト
ルメンテーションがその基本的サービスを提供するため
の追加の処理時間が解放される。

【００４１】したがって、本発明の方法およびシステム
が、単純ネットワーク管理プロトコル（ＳＮＭＰ）装置
内のインストルメンテーション・フローの数を減少させ
ることは明らかである。この方法およびシステムは「先
読み」アルゴリズムを使用し、エージェントからまだ要
求されていない（が要求されることが期待される）デー
タ項目をインストルメンテーションから取り出す。この
方法およびシステムは、フローを減少させることによっ
てインストルメンテーションの処理時間を解放する。さ
らに、この方法およびシステムは、１つの行を戻すので
はなく、複数の行を戻すように容易に拡張することがで
き、その結果、インストルメンテーションとの間でのフ
ローがさらに減少する。戻される行の数は、マネージャ
のＧｅｔＲｅｑｕｅｓｔ ＰＤＵに直接依存する。マネ
ージャからの新しいＧｅｔＲｅｑｕｅｓｔまたはＧｅｔ
ＮｅｘｔＲｅｑｕｅｓｔ ＰＤＵのそれぞれごとに、新
しい１組のデータをインストルメンテーションから受け
取る。異なる行からのデータ項目が単一のＧｅｔＲｅｑ
ｕｅｓｔ（またはＧｅｔＮｅｘｔＲｅｑｕｅｓｔ）ＰＤ
Ｕから要求される場合、それらのデータ項目を含む複数
の行がインストルメンテーションから戻され、マネージ
ャが正確な「スナップ・ショット」 を得ることができ
るようになる。

【図面の簡単な説明】

【図１】単純ネットワーク管理プロトコル（ＳＮＭＰ）
によって管理される装置内で使用されるテーブルを示す
図である。

【図２】従来のＳＮＭＰブロック転送動作の間に、マネ
ージャ、エージェント、サブエージェント、およびイン
ストルメンテーションの間で発生するメッセージ交換を
示すブロック図である。

【図３】ＳＮＭＰブロック転送の間に、マネージャ、エ
ージェント、サブエージェント、およびインストルメン
テーションの間で発生するメッセージ交換を示す、もう
１つの従来技術のＳＮＭＰデータ検索システムのブロッ
ク図である。

【図４】本発明のＳＮＭＰデータ検索処理の間に、マネ
ージャ、エージェント、サブエージェントおよびインス
トルメンテーションの間で発生するメッセージ交換を示
すブロック図である。

【図５】本発明の別のＳＮＭＰデータ検索処理の間に、
マネージャ、エージェント、サブエージェントおよびイ
ンストルメンテーションの間で発生するメッセージ交換
を示すブロック図である。

【符号の説明】

１０ テーブル ２０ ＳＮＭＰシステム ２１ ＳＮＭＰシステム ２２ マネージャ ２４ ネットワーク管理ステーション ２６ エージェント ２８ 管理されたネットワーク装置 ２９ 管理されたネットワーク装置 ３０ サブエージェント ３１ サブエージェント ３２ インストルメンテーション ３３ インストルメンテーション ３４ ＳＮＭＰシステム ３６ エージェント ３８ 管理されたネットワーク装置 ４０ サブエージェント ４２ インストルメンテーション

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウィリアム・フランク・マッケンジー・ジ ュニア アメリカ合衆国27615 ノース・カロライ ナ州レイリー ストーンゲート・ドライブ 8709 (72)発明者 キース・アーウィン・マイヤー アメリカ合衆国27615 ノース・カロライ ナ州レイリー ウィンドジャマー・ドライ ブ 8620 (72)発明者 レオ・テモシェンコ アメリカ合衆国27612 ノース・カロライ ナ州レイリー シャーボーン・プレース 2713

Claims (11)

【特許請求の範囲】
1. 【請求項１】エージェントとインストルメンテーション
   とを備え、前記インストルメンテーションが複数の行と
   複数の列とを有するテーブルを有し、前記テーブルが前
   記行と前記列とによって定義される対応するテーブル位
   置に複数のデータ項目を有する、単純ネットワーク管理
   プロトコル（ＳＮＭＰ）装置において、前記エージェン
   トが前記テーブルから前記データ項目を検索する方法で
   あって、（ａ）前記複数の行のうちの１行と前記複数の
   列のうちの少なくとも１列とによって定義されるテーブ
   ル位置から少なくとも１つのデータ項目を検索すること
   を求める要求を受け取るステップと、（ｂ）前記テーブ
   ルの前記１行から前記データ項目を全て検索することを
   前記インストルメンテーションに要求するステップと、
   （ｃ）前記１行中の前記データ項目の全てを前記インス
   トルメンテーションから受け取るステップと、（ｄ）前
   記１行からの前記データ項目を内部記憶域に記憶するス
   テップと、（ｅ）前記１行と前記少なくとも１列とによ
   って定義される前記テーブル位置からの前記少なくとも
   １つのデータ項目で応答するステップとを含むことを特
   徴とする方法。
2. 【請求項２】エージェントとサブエージェントとインス
   トルメンテーションとを含み、前記インストルメンテー
   ションが複数の行と複数の列とを有する少なくとも１つ
   のテーブルを有し、前記テーブルが前記行と前記列とに
   よって定義される対応するテーブル位置に複数のデータ
   項目を有する、単純ネットワーク管理プロトコル（ＳＮ
   ＭＰ）装置において、前記テーブルから前記データ項目
   を検索するための方法であって、（ａ）前記エージェン
   トが、前記複数の行のうちの１行と前記複数の列のうち
   の少なくとも１列とによって定義されるテーブル位置か
   ら少なくとも１つのデータ項目を検索することを求める
   要求を受け取るステップと、（ｂ）前記エージェント
   が、前記１行と前記少なくとも１列とによって定義され
   るテーブル位置から１つのデータ項目を検索することを
   求める要求を前記サブエージェントに送るステップと、
   （ｃ）前記サブエージェントが、前記テーブルの前記１
   行から前記データ項目を全て検索することを前記インス
   トルメンテーションに要求するステップと、（ｄ）前記
   サブエージェントが、前記１行中の前記データ項目の全
   てを前記インストルメンテーションから受け取るステッ
   プと、（ｅ）前記サブエージェントが、前記１行からの
   前記データ項目をサブエージェントの内部記憶域に記憶
   するステップと、（ｆ）前記サブエージェントが、前記
   １行と前記１列とによって定義される前記テーブル位置
   からの前記１つのデータ項目で応答するステップとを含
   むことを特徴とする方法。
3. 【請求項３】前記方法が、（ｇ）前記サブエージェント
   が、前記１行と前記複数の列のうちのもう１つの列とに
   よって定義されるテーブル位置からデータ項目を検索す
   ることを求める第２の要求を前記エージェントから受け
   取るステップと、（ｈ）前記第１行と前記もう１つの列
   とによって定義される前記テーブル位置からの前記デー
   タ項目を、前記サブエージェントの内部記憶域から検索
   するステップと、（ｉ）前記第１行と前記もう１つの列
   とによって定義される前記テーブル位置からの前記デー
   タ項目を前記エージェントに送るステップとを含むこと
   を特徴とする、請求項２に記載の方法。
4. 【請求項４】エージェントとサブエージェントとインス
   トルメンテーションを含み、前記インストルメンテーシ
   ョンが第１行ないし最終行および第１列ないし最終列を
   有するテーブルを有し、前記テーブルが前記行と前記列
   とによって定義される対応するテーブル位置に複数のデ
   ータ項目を有する、単純ネットワーク管理プロトコル
   （ＳＮＭＰ）装置において、前記サブエージェトにおい
   て前記テーブルから前記データ項目を検索する方法であ
   って、（ａ）前記複数の列のうちの１列と前記最終行と
   によって定義されるテーブル位置内のデータ項目に続く
   次のデータ項目を検索することを求める要求を前記エー
   ジェントから受け取るステップと、（ｂ）次の行中のデ
   ータ項目を検索することを前記インストルメンテーショ
   ンに要求するステップと、（ｃ）前記第１行中のデータ
   項目を前記インストルメンテーションから受け取るステ
   ップと、（ｄ）前記第１行と次の列とによって定義され
   るテーブル位置にあるデータ項目を前記エージェントに
   送るステップとを含むことを特徴とする方法。
5. 【請求項５】複数の行と複数の列とを有する少なくとも
   １つのテーブルを有するインストルメンテーションを含
   み、前記テーブルが前記行と前記列とによって定義され
   る対応するテーブル位置に複数のデータ項目を有する、
   単純ネットワーク管理プロトコル（ＳＮＭＰ）装置にお
   いて、前記テーブルから前記データ項目を検索するため
   のエージェントであって、（ａ）前記複数の行のうちの
   第１行と前記複数の列のうちの少なくとも１列とによっ
   て定義されるテーブル位置から少なくとも１つのデータ
   項目を検索することを求める要求を受け取る手段と、
   （ｂ）前記テーブルの前記第１行から前記データ項目を
   全て検索することを前記インストルメンテーションに要
   求する手段と、（ｃ）前記インストルメンテーションか
   ら前記第１行中の前記データ項目を全て受け取る手段
   と、（ｄ）前記第１行からの前記データ項目を記憶する
   ための内部記憶域と、（ｅ）前記第１行と前記少なくと
   も１列とによって定義される前記テーブル位置からの前
   記少なくとも１つのデータ項目を送る手段とを含むこと
   を特徴とするエージェント。
6. 【請求項６】インストルメンテーションと、複数の行と
   複数の列を有する少なくとも１つのテーブルを有するエ
   ージェントとを含み、前記テーブルが前記複数の行と前
   記複数の列とによって定義される対応するテーブル位置
   に複数のデータ項目を有する、単純ネットワーク管理プ
   ロトコル（ＳＮＭＰ）装置において、前記テーブルから
   前記データ項目を検索するためのサブエージェントであ
   って、（ａ）前記複数の行のうちの第１行と前記複数の
   列のうちの１列とによって定義されるテーブル位置から
   データ項目を検索することを求める要求を前記エージェ
   ントから受け取る手段と、（ｂ）前記テーブルの前記第
   １列内から前記データ項目を全て検索することを前記イ
   ンストルメンテーションに要求する手段と、（ｃ）前記
   インストルメンテーションから前記第１行中の前記デー
   タ項目を全て受け取る手段と、（ｄ）前記第１行からの
   前記データ項目を記憶するための内部記憶域と、（ｅ）
   前記第１行と前記１列とによって定義される前記テーブ
   ル位置からの前記データ項目を前記エージェントに送る
   手段とを含むことを特徴とするサブエージェント。
7. 【請求項７】前記サブエージェントが、（ｆ）前記第１
   行と前記複数の列のうちのもう１つの列とによって定義
   されるテーブル位置からデータ項目を検索することを求
   める第２の要求を前記エージェントから受け取る手段
   と、（ｇ）前記第１行と前記もう１つの列とによって定
   義される前記テーブル位置からの前記データ項目を前記
   内部記憶域から検索する手段と、（ｈ）前記第１行と前
   記もう１つの列とによって定義される前記テーブル位置
   からの前記データ項目を前記エージェントに送る手段と
   を含むことを特徴とする、請求項６に記載のサブエージ
   ェント。
8. 【請求項８】エージェントとインストルメンテーション
   とを含み、前記インストルメンテーションが第１行ない
   し最終行および第１列ないし最終列を有する少なくとも
   １つのテーブルを有し、前記少なくとも１つのテーブル
   が前記複数の行と前記複数の列とによって定義される対
   応するテーブル位置に複数のデータ項目を有する、単純
   ネットワーク管理プロトコル（ＳＮＭＰ）装置におい
   て、前記テーブルから前記データ項目を検索するための
   サブエージェントであって、 前記最終行と前記複数の列のうちの１列とによって定義
   されるテーブル位置からデータ項目を検索することを求
   める要求を前記エージェントから受け取る手段と、 前記最終行と前記１つの列とによって定義される前記テ
   ーブル位置からの前記データ項目を前記エージェントに
   送る手段と、 次のデータ項目を検索することを求める要求を前記エー
   ジェントから受け取る手段と、 次の行中のデータ項目を検索することを前記インストル
   メンテーションに要求する手段と、 第１行中のデータ項目を前記インストルメンテーション
   から受け取る手段と、 前記第１行と次の列とによって定義される前記テーブル
   位置からのデータ項目を前記エージェントに送る手段と
   を含むサブエージェント。
9. 【請求項９】エージェントとインストルメンテーション
   とを含み、前記インストルメンテーションが複数の行と
   複数の列とを有する少なくとも１つのテーブルを有し、
   前記少なくとも１つのテーブルが前記複数の行と前記複
   数の列とによって定義される対応するテーブル位置に複
   数のデータ項目を有する、単純ネットワーク管理プロト
   コル（ＳＮＭＰ）装置であって、 さらに前記装置が、前記テーブルから前記データ項目を
   検索するためのサブエージェントを備え、 前記サブエージェントが、 前記複数の行のうちの１行と前記複数の列のうちの１列
   とによって定義されるテーブル位置からデータ項目を検
   索することを求める要求を前記エージェントから受け取
   る手段と、 前記テーブルの前記１行中から前記データ項目を全て検
   索することを前記インストルメンテーションに要求する
   手段と、 前記１行中の前記データ項目を全て前記インストルメン
   テーションから受け取る手段と、 前記１行からの前記データ項目を記憶するための内部記
   憶域と、 前記１行と前記１列とによって定義される前記テーブル
   位置からの前記データ項目を前記エージェントに送る手
   段とを含むことを特徴とする、装置。
10. 【請求項１０】前記サブエージェントが、さらに、 前記１行と前記複数の列のうちのもう１つの列とによっ
    て定義されるテーブル位置からデータ項目を検索するこ
    とを求める第２の要求を前記エージェントから受け取る
    手段と、 前記１行と前記もう１つの列とによって定義される前記
    テーブル位置からの前記データ項目を前記内部記憶域か
    ら検索する手段と、 前記１行と前記もう１つの列とによって定義される前記
    テーブル位置からの前記データ項目を前記エージェント
    に送る手段とを含むことを特徴とする、請求項９に記載
    の装置。
11. 【請求項１１】前記装置がルータであることを特徴とす
    る、請求項１０に記載の装置。