【手続補正書】
【提出日】平成18年4月12日(2006.4.12)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】  メッセージ生成デバイスとスイッチングノードを含む、複数のネットワークエンティティを備えたネットワークであって、スイッチングノードは、メッセージ生成デバイスが相互間で情報を転送できるようにメッセージ生成デバイスを相互接続するように構成されたネットワークにおいて、
Ａ．各エンティティは、各エンティティに向けられた識別要求メッセージを受信するとそれに応答して、自分がそのエンティティであることを示し、そのエンティティがその識別要求メッセージを受信した経路を示している受信経路情報を持つ識別応答メッセージを生成し、その識別応答メッセージをその経路上に送信し、
Ｂ．少なくとも１つのデバイスは、ネットワーク内の相互接続トポロジを表しているネットワークトポロジ情報を格納しておくためのネットワークトポロジデータベースと、ネットワーク相互接続トポロジ情報を判断してネットワークトポロジデータベースの中で使用するように構成されたネットワークトポロジ判断プロセッサとを備え、ネットワークトポロジ判断プロセッサは一連の繰り返しで動作し、各繰り返しでは、識別要求メッセージの中で定義された経路の終端にエンティティがネットワーク内に存在するかどうかを判断するために、デバイスがネットワーク内の経路上に識別要求メッセージを送信することを可能にし、この識別要求メッセージに応答する識別応答メッセージを受信すると、その識別応答メッセージからエンティティ識別子（ＩＤ）と経路情報を取得し、それをネットワークトポロジデータベースの中で使用することを特徴とするネットワーク。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
この点をさらに緩和するために、網目状のスイッチングノードを通して通信が処理されるようにしたネットワークが開発されている。コンピュータシステムと他のデバイスは種々のスイッチングノードに接続されている。スイッチングノード自体はさまざまなパターンで相互接続されているために、デバイスのペア間で多数の経路 (path) が利用できるので、ある経路が混雑しているとき、別の経路が使用できるようになっている。このような構成では、ネットワークはEthernetネットワークよりも複雑化するが、特に、スイッチングノードとデバイスを相互接続する媒体として光ファイバが使用される場合には、情報転送速度を大幅に高速化することを可能にしている。この種のネットワーク（つまり、網目状のスイッチングノードを通して通信が処理されるネットワーク）については、次のような問題が生じている。その問題とは、あるデバイスが情報を別のデバイスに転送しようとするとき、ネットワークを構成するスイッチングノードを通る経路、望ましくは最適経路、を識別し、その経路上を情報が転送できるようにすることである。代表的なネットワークでは、スイッチングノードは、ネットワークを構成するスイッチングノードの網状機構のトポロジを判断するための機能を備えており、これらは（つまり、スイッチングノード）は、周知のOSPF (open shortest-path first) アルゴリズムなどの、経路判断アルゴリズムを使用して最適経路を判断できるようになっている。一般的に、このようなネットワークでは、各スイッチングノードはネットワークトポロジデータベース(network topology database)（「リンクステート（リンク状態）データベース(link state database)」とも呼ばれている）を設定し、ネットワークトポロジを定義している情報をそのデータベースに格納している。ネットワークが障害に強く(failure-free)、スタチック（静的）であるとすれば、各スイッチングノードのネットワークトポロジは、ネットワークアドミニストレータ（ネットワーク管理者）によって先験的に設定することが可能である。しかし、一般的に、望ましいことはネットワークのトポロジをダイナミック（動的）にすることであり、このようなネットワークでは、各スイッチングノードは、自身であることの識別と、そのスイッチングノードと他のスイッチングノードまたはデバイスとの接続を特定するリンクステート（リンク状態）広告メッセージ(link state advertising message) を定期的に生成し、そのメッセージをネットワーク中に洪水のように伝達（flood）している。各スイッチングノードはリンクステート広告メッセージを受信すると、その受信側スイッチングノードは、リンクステート広告メッセージからの情報で自身のネットワークトポロジデータベースを更新している。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
（実施形態の詳細説明）
図１は、データを表す信号を多数のデバイスの間で転送するための複数のスイッチングノード１１(1)乃至１１(N)（参照番号１１(n)で総称する）を含んでいるコンピュータネットワーク１０を示す概略図であり、図１に示すように、デバイスはコンピュータ１２(1) 乃至１２(M)（参照番号１２(m) で総称する）で表されている。コンピュータ１２(m) は、従来と同じように、プログラム命令に従ってデータを処理し、処理済みデータを生成する。この処理の際、コンピュータ１２(mS)（下付き文字の''Ｓ''は「ソース（送り元）」を表している）は、ソースコンピュータであるときは、データ、処理済みデータおよび／またはプログラム命令（以下では、これらは「情報」と総称することにする）を、別のデスティネーションコンピュータ１２(mD)（下付き文字の''D''は「デスティネーション（宛先）」を表している）に転送する必要が起こることがあり、また、デスティネーションコンピュータは転送されてきた情報をそのオペレーションで使用する必要が起こることがある。各コンピュータ１２(m) は、全体を参照番号１３(p) で示している通信リンクを介してスイッチングノード１１(n) に接続され、スイッチングノードとの間のデータの送受信を容易化している。スイッチングノード１１(n) はコンピュータ１２(ｍ) からや、他のスイッチングノード１１(n) から送られてきたデータを受信し、受信したデータをバッファに書き込み、転送することによって、コンピュータ１２(m) 間のデータ転送を容易化している。スイッチングノード１１(n) は、これも全体を参照番号１３(p) で示している通信リンクにより相互接続され、そのスイッチノード間のデータ転送を容易化している。通信リンク１３(p) は、都合の良いものであれば、どのデータ伝送媒体でも利用することが可能である。図１に示す各通信リンク１３(p) は双方向であることが好ましく、そのようにすると、スイッチングノード１１(n) はノード相互間で、および同一リンクを利用してそのノードに接続されたコンピュータ１２(m) との間で信号を送受信することができる。この双方向通信リンクを取り入れるために、通信リンク１３(p) ごとに別の媒体を設ければ、各通信リンクは信号を単方向に転送することが可能になる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
そのあと、第２繰り返し期間に、コンピュータ１２(1) は、スイッチングノード１１(1) の他のポートP2, . . . , PPに接続されているデバイス（つまり、スイッチングノード１１(n) および／またはコンピュータ１２(m)）のIDを取得することを試みる。この繰り返しでは、コンピュータ１２(1) は、情報<P1,SN1,P2> を収めている識別要求メッセージを初期に生成し、そこに接続されている通信リンク１３(1) 上にそのメッセージを送信する。スイッチングノード１１(1) はその識別要求メッセージを受信するが、このメッセージはそのIDであるSN1を収めているので、スイッチングノードはメッセージをポートP2から転送する。ポートP3が通信リンク１３(8) に接続されていれば、識別要求メッセージはスイッチングノード１１(6) に送信されることになる。スイッチングノード１１(6) に電源が入っていれば、そのスイッチングノードは識別要求メッセージを受信し、識別応答メッセージを生成する。このメッセージには、自身であることと、識別要求メッセージがそこから受信されたポートとがIDで示されている。スイッチングノード１１(6) のIDが、例えば、SN6であれば、スイッチングノード１１(6) から与えられる識別応答メッセージには、<P1,SN1,P2|P3,SN6> という情報が入っているが、これは、基本的に、そのトポロジ情報P3,SN6を、スイッチングノード１１(1) から送られてきた識別要求メッセージに入っている情報P1,SN1,P2に付加したものである。識別応答メッセージを生成したあと、スイッチングノード１１(6) は、識別要求メッセージがそこから受信されたポートP3からその識別応答メッセージを転送することにより、それをスイッチングノード１１(1) に転送する。スイッチングノード１１(1) はその識別応答メッセージを受信すると、そのメッセージをポートP1から転送し、それをコンピュータ１２(1) に転送する。コンピュータ１２(1) は識別応答メッセージを受信すると、その識別応答メッセージからネットワークトポロジ情報P1,SN1,P2|P3,SN6を取得し、それを自分のネットワークトポロジデータベースに格納しておく。以上から理解されるように、このネットワークトポロジ情報は、順番に、コンピュータ１２(1)に接続されたSN1のIDをもつスイッチングノードが、ポートP2を通してSN6のIDをもつスイッチングノードに接続されていることと、SN6のIDをもつスイッチングノードが、ポートP3を通してSN1のIDをもつスイッチングノードに接続されていることを示している。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
スイッチングノード１２(1) の最終ポートPPで識別要求メッセージに関連するオペレーションが終了すると、コンピュータ１２(1) は第３繰り返しを開始する。第３繰り返しの初期に、コンピュータ１２(1) は、スイッチングノード１１(6) の他のポートP1,P2,P4, . . . PPに接続されているデバイス（つまり、スイッチングノード１１(n) および／またはコンピュータ１２(m)）のIDを取得することを試みる。なお、スイッチングノード１１(6) は、上述したように、ポートP3を通してスイッチングノード１１(1) に接続されている。以上から理解されるように、スイッチングノード１１(6) のポートP3に関してオペレーションを実行する必要がないのは、そのポートがスイッチングノード１１(1) に接続されていると、コンピュータ１２(1) が第２繰り返し時に判断したためである。第３繰り返しでは、コンピュータ１２(1) は、＜P1,SN1,P2|P3,SN6,P1＞ という情報を収めている識別要求メッセージを初期に生成し、このコンピュータに接続されている通信リンク１３(1) 上にそのメッセージを送信する。スイッチングノード１１(1) はこの識別要求を受信するが、メッセージにはそのIDであるSN1が入っているので、そのメッセージを、ポートP2からスイッチングノード１１(6) に転送する。他方、スイッチングノード１１(6) はこの識別要求メッセージを受信するが、メッセージにはさらにそのIDであるSN6が入っているので、そのポートP1からメッセージを転送する。スイッチングノード１１(6) のポートP1が、例えば、通信リンク１３(16) に接続されていれば、スイッチングノード１１(6) はメッセージをスイッチングノード１１(3) に送信する。スイッチングノード１１(3) に電源が入っていれば、識別要求メッセージを受信し、自身であることと、この識別要求メッセージがそこから受信されたポートとを示している識別応答メッセージを生成する。スイッチングノード１１(3) のIDが、例えば、SN3であり、スイッチングノード１１(3) が識別要求メッセージをそこから受信したポートが、例えば、P5であれば、スイッチングノード１１(3) から与えられる識別応答メッセージは＜P1,SN1,P2｜P3,SN6｜P5,SN3＞ という情報を収めており、これは、基本的に、スイッチングノード１１(6) から送られてきた識別要求メッセージに入っているトポロジ情報P1,SN1,P2｜P3,SN6にそのトポロジ情報P5,SN3を付加したものである。識別応答メッセージを生成したあと、スイッチングノード１１(3) は、識別要求メッセージがそこから受信されたポートP5からその識別応答メッセージを転送することにより、それをスイッチングノード１１(6) に転送する。スイッチングノード１１(6) はこの識別応答メッセージを受信すると、そのメッセージをポートP3から転送することにより、それをスイッチングノード１１(1) に転送する。他方、スイッチングノード１１(1) はそのメッセージをポートP1から転送することにより、それをコンピュータ１２(1) に転送する。コンピュータ１２(1) は識別応答メッセージを受信すると、その識別応答情報からネットワークトポロジ情報P1,SN1,P2｜P3,SN6,P1｜P5,SN3を取得し、それを自分のネットワークトポロジデータベースに格納しておく。以上から理解されるように、このネットワークトポロジ情報は、順番に、SN6のIDをもつスイッチングノードがそのポートP1を通してSN1のIDをもつスイッチングノードに接続されていることと、SN3のIDをもつスイッチングノードがポートP５を通してSN６のIDをもつスイッチングノードに接続されていることを示している。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
(ｉｉ) スイッチングノード１１(3) に関連するオペレーション期間には、
（ａ） スイッチングノード１１(3) とスイッチングノード１１(5) がそこから相互に接続されているこれらのスイッチングノードの、それぞれのポート、
（ｂ） スイッチングノード１１(3) とスイッチングノード１１(2) がそこから相互に接続されているこれらのスイッチングノードの、それぞれのポート、および
（ｃ） スイッチングノード１１(4) が存在することと、スイッチングノード１１(3) とスイッチングノード１１(4) がそこから相互に接続されているこれらのスイッチングノードの、それぞれのポート。 
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
さらに、以上の説明から理解されるように、ネットワークトポロジ発見オペレーション期間に他の形体の識別要求メッセージと識別応答メッセージを使用することが可能である。例えば、スイッチングノードIDのシーケンス（一連）をポートIDと一緒に識別要求メッセージと応答メッセージの中で明示的に与えるのではなく、当然に理解されるように、識別要求メッセージにスイッチングノードIDを付ける必要はなく、それぞれの識別応答メッセージを生成するスイッチングノードのスイッチングノードIDを識別要求メッセージに付けるだけでよい。このような構成では、コンピュータ１２(m) によって生成される識別要求メッセージには、識別要求メッセージを、識別応答メッセージを生成するスイッチングノード１１(n) にネットワークを通して転送するとき使用されるフォワード（順方向）ルート情報と、識別応答メッセージを、その識別応答メッセージを生成するスイッチングノード１１(n) から識別要求メッセージを生成したコンピュータ１２(m) にネットワークを通して転送するとき使用されるリターン（戻り）ルート情報の両方が含まれることになる。具体的に説明すると、フォワードルート情報は、連続するスイッチングノード１１(n) がそれぞれどのポート（存在する場合）から識別要求メッセージを送信しようとしているのかを示す、一連のゼロ個または１個以上のポートIDを含んでいる。各スイッチングノードは識別要求メッセージを受信すると、フォワードルート情報を調べ、そのフォワードルート情報にポートIDが含まれていると判断したときは、フォワードルート情報に入っている最初のルートIDを削除して、その削除されたルートIDで示されたポートから識別要求メッセージを送信する。他方、フォワードルート情報にポートIDが含まれていないとスイッチングノードが判断したときは、識別要求メッセージを転送しないが、その代わりに、その識別要求メッセージに応答して識別応答メッセージを生成する。