【手続補正書】
【提出日】平成16年3月24日(2004.3.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
分散処理ネットワークに関連づけられたトポロジを判定する方法であって、
複数のネットワーク領域から、第１および第２の組のルータを含む１つのネットワーク領域を選択し、前記第１の組のルータの前記ルータが前記第２の組のルータのメンバでもあり、前記第２の組のルータが、前記第１の組のルータではないルータを含み、前記少なくとも２つの前記ネットワーク領域が共通の経路指定プロトコルによって定義されること、
前記第２の組のルータの第１のルータに交信して、前記第１の組のルータの前記ルータの少なくとも１つを決定し、前記第１のルータが前記第１の組のルータにはないこと、
その後で、前記第１の組のルータの前記ルータそれぞれと交信し、前記第２の組のルータの他のルータそれぞれとは交信せず、前記第１の組のルータが前記第２の組のルータよりもメンバが少ないこと、
前記第１の組のルータの前記交信されたルータの少なくともいくつかによって維持されるネットワーク情報にアクセスすること、および
前記アクセスされたネットワーク情報に基づいて、前記選択されたネットワーク領域内の前記ネットワーク・トポロジの表現を生成することを含む方法。
【請求項２】
前記交信する工程において、前記第１の組の前記ルータそれぞれに関連づけられたインターフェースが交信され、
前記第１のルータが、隣接するネットワーク領域の間の境界上に位置せず、
前記第１の組のルータの前記ルータそれぞれが区域境界ルータであり、
前記第２の組のルータの前記ルータの少なくともいくつかが区域境界ルータではない、請求項１に記載の方法。
【請求項３】
前記生成する工程が、
（ｉ）前記第１のルータの組の前記ルータそれぞれと、（ｉｉ）前記第１のルータの組の前記ルータそれぞれに関連づけられた１つまたは複数のインターフェースとの少なくとも１つの、１つまたは複数の属性を列挙し、第２のルータの組の前記ルータそれぞれおよび／またはそれに接続されたインターフェースに関連づけられた１つまたは複数の属性を排除するルータ・テーブルを維持することを含み、前記ネットワーク情報がリンク状態広告を含み、前記生成する工程が、
前記リンク状態広告をリンク状態広告テーブルに格納し、関連づけられた区域によって前記リンク状態広告が索引をつけられることを含み、前記生成する工程が、
前記リンク状態広告テーブル中の複数の前記リンク状態広告に対してリンク状態広告のタイプを決定することであって、
高い番号のリンク状態広告のタイプが低い番号のリンク状態広告のタイプの前に処理されることを含み、
前記生成する工程が、
前記情報のタイプと前記情報に関連づけられたリンクのタイプとの少なくとも１つに基づいて、少なくとも前記情報のいくつかを破棄することをさらに含む、請求項１に記載の方法。
【請求項４】
前記アクセスする工程が、
前記第１の組のルータの前記ルータそれぞれに対してフラグの値を設定することであって、前記フラグの値が、前記関連づけられたルータおよび／またはルータ・インターフェースとの前記交信の状態によって決まり、前記生成する工程において、前記表現がルータ、リンク、インターフェース、およびネットワークの一覧であることを含む、請求項１に記載の方法。
【請求項５】
前記複数のネットワーク領域が第１のネットワーク領域および第２のネットワーク領域を含み、
前記生成する工程が、
１つまたは複数の選択された第１の領域に関連づけられたネットワーク情報を破棄すること、および
１つまたは複数の選択された第２の領域に関連づけられたネットワーク情報の一覧を更新することを含み、
前記ネットワーク・トポロジがＯＳＩレイヤ３トポロジに対応し、
前記生成する工程において、仮想リンク情報が無視される、請求項１に記載の方法。
【請求項６】
前記アクセスする工程が、リンク状態広告に関連づけられた複数のリンク状態広告および選択されたネットワーク領域を列挙するリンク状態広告テーブルを出力し、
選択された各ネットワーク領域ごとに、
前記選択されたネットワーク領域に関連づけられたリンク状態広告を選択する工程と、
前記選択されたリンク状態広告を解析する工程と、
前記選択されたリンク状態広告中の情報を含む、前記選択されたリンク状態広告中で参照されるルータ・オブジェクト、インターフェース・オブジェクト、リンク・オブジェクト、およびネットワーク・オブジェクトの少なくとも１つを構築する工程と、
前記選択された領域に関連づけられた各リンク状態広告が検討されるまで、前記選択する工程、前記解析する工程、および前記構築する工程を繰り返す工程とが反復して実施され、
前記反復して実施される工程が、
前記選択されたネットワーク領域に関連づけられた第１のリンク状態広告と前記選択されたネットワーク領域に関連づけられた第２のリンク状態広告とを比較すること、ならびに前記第１および第２のリンク状態広告が互いに対応するとき、前記第１および第２のリンク状態広告に含まれる情報を含むインターフェース・オブジェクトを構築することを含み、
前記反復して実施される工程において、
ポイント間リンクが、対応するスタブ・ネットワーク・リンクをもたないとき、アドレス番号なしと仮定される規則が使用され、
前記反復して実施される工程において、
選択されたネットワーク領域に関連づけられた第１のリンク状態広告と選択されたネットワーク領域に関連づけられた第２のリンク状態広告とを比較する工程と、
前記第１および第２のリンク状態広告が互いに対応するとき、ルータ、インターフェース、リンク、およびネットワークの少なくとも１つの、少なくとも１つの属性を識別する工程とがさらに実施される、請求項１に記載の方法。
【請求項７】
前記第１の組のルータの少なくとも１つのルータが１つまたは複数の選択された経路指定プロトコルに従って構成されるので、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかが、前記少なくとも１つのルータを排除する、請求項１に記載の方法。
【請求項８】
１組のＩＰアドレスのメンバではないＩＰアドレスにルータが関連づけられるとき、前記ルータ中のネットワーク情報と交信しないこと、およびそれにアクセスしないことの少なくとも一方、
１組のネットワーク領域のメンバではないネットワーク領域にルータがあるとき、前記ルータ中のネットワーク情報と交信しないこと、およびそれにアクセスしないことの少なくとも一方、ならびに
新規領域が発見されると常に、前記発見された領域にユーザが興味をもつか、前記ユーザに問い合わせることをさらに含む、請求項１に記載の方法。
【請求項９】
前記交信されたルータの前記少なくともいくつかが１つまたは複数の選択された経路指定プロトコルを使う場合のみ、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかからのネットワーク情報にアクセスすることをさらに含む、請求項１に記載の方法。
【請求項１０】
分散処理ネットワークに関連づけられたトポロジを判定するシステムであって、
複数のネットワーク領域から、第１および第２の組のルータを含む１つのネットワーク領域を選択する選択手段であって、前記第１の組のルータの前記ルータが前記第２の組のルータのメンバでもあり、前記第２の組のルータが、前記第１の組のルータではないルータを含み、前記複数のネットワーク領域が少なくとも１つの経路指定プロトコルによって定義され、前記ネットワーク領域の少なくとも２つが共通の経路指定プロトコルによって定義される手段と、
前記第２の組のルータの第１のルータに交信して前記第１の組のルータの前記ルータの少なくとも１つを決定する交信手段であって、前記第１のルータが前記第１の組のルータにはなく、その後で、前記第１の組のルータの前記ルータそれぞれと交信し、前記第２の組のルータの他のルータそれぞれとは交信せず、前記第１の組のルータが前記第２の組のルータよりもメンバが少ない手段と、
前記第１の組のルータの前記交信されたルータの少なくともいくつかによって維持されるネットワーク情報にアクセスするアクセス手段と、
前記アクセスされたネットワーク情報に基づいて、前記選択されたネットワーク領域内の前記ネットワーク・トポロジの表現を生成する生成手段とを備えるシステム。
【請求項１１】
前記交信手段が、前記第１の組の前記ルータそれぞれに関連づけられたインターフェースと交信し、
前記第１のルータが、隣接するネットワーク領域の間の境界上に位置せず、
前記第１の組のルータの前記ルータそれぞれが区域境界ルータであり、
前記第２の組のルータの前記ルータの少なくともいくつかが区域境界ルータではなく、
前記生成手段が、（ｉ）前記第１のルータの組の前記ルータそれぞれと、（ｉｉ）前記第１のルータの組の前記ルータそれぞれに関連づけられた１つまたは複数のインターフェースとの少なくとも１つの、１つまたは複数の属性を列挙し、第２のルータの組の前記ルータそれぞれおよび／またはそれに接続されたインターフェースに関連づけられた１つまたは複数の属性を排除するルータ・テーブルを維持し、
前記ネットワーク情報がリンク状態広告を含み、
前記生成手段が、前記リンク状態広告をリンク状態広告テーブルに格納し、
関連づけられた区域によって前記リンク状態広告が索引をつけられ、
前記生成手段が、前記リンク状態広告テーブル中の複数の前記リンク状態広告に対してリンク状態広告のタイプを決定し、
高い番号のリンク状態広告のタイプが低い番号のリンク状態広告のタイプの前に処理され、
前記生成手段が、前記情報のタイプと前記情報に関連づけられたリンクのタイプとの少なくとも１つに基づいて、前記情報の少なくともいくつかを破棄し、
前記アクセス手段が、前記第１の組のルータの前記ルータそれぞれに対してフラグの値を設定し、前記フラグの値が、前記関連づけられたルータおよび／またはルータ・インターフェースとの前記交信の状態によって決まり、前記生成する工程において、前記表現がルータ、リンク、インターフェース、およびネットワークの一覧である、請求項１０に記載のシステム。
【請求項１２】
前記複数のネットワーク領域が第１のネットワーク領域および第２のネットワーク領域を含み、
前記生成手段が、１つまたは複数の選択された第１の領域に関連づけられたネットワーク情報を破棄し、１つまたは複数の選択された第２の領域に関連づけられたネットワーク情報の一覧を更新し、
前記ネットワーク・トポロジがＯＳＩレイヤ３トポロジに対応し、前記生成する工程において、仮想リンク情報が無視される、請求項１０に記載のシステム。
【請求項１３】
前記アクセス手段が、リンク状態広告に関連づけられた複数のリンク状態広告および選択されたネットワーク領域を列挙するリンク状態広告テーブルを出力し、選択された各ネットワーク領域ごとに、
前記選択されたネットワーク領域に関連づけられたリンク状態広告を選択する工程と、
前記選択されたリンク状態広告を解析する工程と、
前記選択されたリンク状態広告中の情報を含む、前記選択されたリンク状態広告中で参照されるルータ・オブジェクト、インターフェース・オブジェクト、リンク・オブジェクト、およびネットワーク・オブジェクトの少なくとも１つを構築する工程と、
前記選択された領域に関連づけられた各リンク状態広告が検討されるまで、前記選択する工程、前記解析する工程、および前記構築する工程を繰り返す工程とを反復して実施し、
前記反復して実施される工程が、
前記選択されたネットワーク領域に関連づけられた第１のリンク状態広告と前記選択されたネットワーク領域に関連づけられた第２のリンク状態広告とを比較すること、ならびに前記第１および第２のリンク状態広告が互いに対応するとき、前記第１および第２のリンク状態広告に含まれる情報を含むインターフェース・オブジェクトを構築することを含み、
前記反復して実施される工程において、
ポイント間リンクが、対応するスタブ・ネットワーク・リンクをもたないとき、アドレス番号なしと仮定される規則が使用され、
前記反復して実施される工程において、
選択されたネットワーク領域に関連づけられた第１のリンク状態広告、および選択されたネットワーク領域に関連づけられた第２のリンク状態広告を比較する工程と、
前記第１および第２のリンク状態広告が互いに対応するとき、ルータ、インターフェース、リンク、およびネットワークの少なくとも１つの、少なくとも１つの属性を識別する工程とがさらに実施される、請求項１０に記載のシステム。
【請求項１４】
前記第１の組のルータの少なくとも１つのルータが１つまたは複数の選択された経路指定プロトコルに従って構成されるので、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかが、前記少なくとも１つのルータを排除する、請求項１０に記載のシステム。
【請求項１５】
１組のＩＰアドレスのメンバではないＩＰアドレスにルータが関連づけられるとき、前記ルータ中のネットワーク情報と交信しない動作、およびそれにアクセスしない動作の少なくとも１つの動作と、
１組のネットワーク領域のメンバではないネットワーク領域にルータがあるとき、前記ルータ中のネットワーク情報と交信しない動作、およびそれにアクセスしない動作の少なくとも１つの動作と、
新規領域が発見されると常に、前記発見された領域にユーザが興味をもつか、前記ユーザに問い合わせる動作とをさらに備える、請求項１０に記載のシステム。
【請求項１６】
前記交信されたルータの前記少なくともいくつかが１つまたは複数の選択された経路指定プロトコルを使う場合のみ、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかからのネットワーク情報に前記アクセス手段がアクセスする、請求項１０に記載のシステム。