【手続補正書】
【提出日】平成22年12月1日(2010.12.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のノードと、それらを接続する複数のリンクとを含むネットワークにおいて、ソースノードから、１または複数の宛先ノードへ至る経路を探索するためのシステムであって、
１または複数のルーティングプロトコルにより収集された前記ネットワークの情報に基づき、前記ネットワークに含まれる前記複数のノードにそれぞれ対応する複数の仮想ノードブロックと、前記複数のリンクにそれぞれ対応する複数の仮想リンクとを含む仮想ネットワークをプロセッサにより実現させる仮想ネットワーク構成ユニットを有し、
仮想ネットワーク構成ユニットは、前記複数の仮想ノードブロックのうち、前記ソースノードに対応する仮想ソースノードブロックを、前記仮想ソースノードブロックに繋がった全ての仮想リンクに探索パケットを送信するように構成し、さらに、
前記複数の仮想ノードブロックのそれぞれを、受信した前記探索パケットに、前記受信した探索パケットの通過した仮想リンクおよび／または仮想ノードブロックの情報を含む経過情報を追加し、前記受信した探索パケットを複製した探索パケットを、前記受信した探索パケットの到来した仮想リンクを除き、前記それぞれの仮想ノードブロックに繋がった全ての仮想リンクに送信するように構成し、
さらに、当該システムは、
前記複数の仮想ノードブロックのうち、前記宛先ノードに対応する仮想宛先ノードブロックに到着した複数の前記探索パケットの前記経過情報により、前記ソースノードから前記宛先ノードに至る複数の経路から所定の条件に合致する経路を選択する経路選択ユニットを有する、システム。
【請求項２】
請求項１において、前記経過情報は、前記通過した仮想リンクおよび／または仮想ノードブロックをビット位置で識別できるビットマップデータを含み、
前記経路選択ユニットは、複数の前記経過情報の前記ビットマップデータのビット単位の論理積を演算することにより、前記ソースノードから前記宛先ノードに至る複数の経路から、ディスジョイントな経路を選択する、システム。
【請求項３】
請求項１または２において、前記プロセッサは、動的に回路を再構成可能な再構成ユニットであって、複数のプロセッシングエレメントと、前記複数のプロセッシングエレメントの接続を動的に変更可能な接続マトリクスとを含む再構成ユニットを有し、
前記仮想ネットワーク構成ユニットは、前記複数のプロセッシングエレメントにより前記複数の仮想ノードブロックを構成し、前記接続マトリクスにより前記複数の仮想リンクを構成する、システム。
【請求項４】
請求項３において、前記複数のプロセッシングエレメントは、遅延量を動的に設定できる複数の遅延エレメントを含み、
前記仮想ネットワークを構成するユニットは、前記接続マトリクスと、前記複数の遅延エレメントとにより、前記複数の仮想リンクを構成し、それぞれの仮想リンクに含まれる遅延エレメントには、対応するリンクのコストに対応する遅延量を設定する、システム。
【請求項５】
請求項３または４において、前記再構成ユニットは、前記複数のプロセッシングエレメントと前記接続マトリクスとを含む前記回路をサイクル単位で再構成可能である、システム。
【請求項６】
請求項３ないし５のいずれかにおいて、前記仮想ネットワーク構成ユニットは、前記仮想ネットワークをマルチコンテキスト化して時分割で前記再構成ユニットに構成する、システム。
【請求項７】
請求項１ないし６のいずれかにおいて、前記経路選択ユニットは、前記仮想宛先ノードブロックに到着した順番の早いものから複数の前記探索パケットの前記経過情報により、前記ソースノードから前記宛先ノードに至る複数の経路から所定の条件に合致する経路を選択する、システム。
【請求項８】
請求項１ないし７のいずれかにおいて、前記仮想ネットワークを構成するユニットは、前記それぞれの仮想ノードブロックを、前記それぞれの仮想ノードブロックに到着した順番の早いものから複数の探索パケットの複製のみを、前記受信した探索パケットの到来した仮想リンクを除き、前記それぞれの仮想ノードブロックに繋がった全ての仮想リンクに送信するように構成する、システム。
【請求項９】
請求項１ないし８のいずれかにおいて、前記仮想ネットワークを構成するユニットは、前記それぞれの仮想ノードブロックを、前記通過した仮想リンクおよび／または仮想ノードブロックについての同じ情報を持つ探索パケットを廃棄するように構成する、システム。
【請求項１０】
複数のノードと、それらを接続する複数のリンクとを含むネットワークにおいて、ソースノードから、１または複数の宛先ノードへ至る経路を、プロセッサを用いて探索する方法であって、
１または複数のルーティングプロトコルにより収集された前記ネットワークの情報に基づき、前記ネットワークに含まれる前記複数のノードにそれぞれ対応する複数の仮想ノードブロックと、前記複数のリンクにそれぞれ対応する複数の仮想リンクとを含む仮想ネットワークであって、前記プロセッサにより実現された仮想ネットワークの、前記複数の仮想ノードブロックのうち、前記ソースノードに対応する仮想ソースノードブロックが、前記仮想ソースノードブロックに繋がった全ての仮想リンクに探索パケットを送信することと、
前記複数の仮想ノードブロックのそれぞれが、受信した前記探索パケットに、前記受信した探索パケットの通過した仮想リンクおよび／または仮想ノードブロックの情報を含む経過情報を追加し、前記受信した探索パケットを複製した探索パケットを、前記受信した探索パケットの到来した仮想リンクを除き、前記それぞれの仮想ノードブロックに繋がった全ての仮想リンクに送信することと、
前記複数の仮想ノードブロックのうち、前記宛先ノードに対応する仮想宛先ノードブロックに到着した複数の前記探索パケットの前記経過情報により、前記ソースノードから前記宛先ノードに至る複数の経路から所定の条件に合致する経路を選択することとを含む方法。
【請求項１１】
請求項１０において、前記プロセッサは、複数のプロセッシングエレメントと、前記複数のプロセッシングエレメントの接続を動的に変更可能な接続マトリクスとを含み、動的に回路を再構成可能な再構成ユニットを有し、
当該方法は、前記送信することの前に、
前記複数のプロセッシングエレメントにより前記複数の仮想ノードブロックを構成し、前記接続マトリクスにより前記複数の仮想リンクを構成し、前記再構成ユニットに前記仮想ネットワークを構成することを含む方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の一態様は、複数のノードと、それらを接続する複数のリンクとを含むネットワークにおいて、ソースノードから、１または複数の宛先ノードへ至る経路を探索するためのシステムである。このシステムは、１または複数のルーティングプロトコルにより収集されたネットワークの情報に基づき、ネットワークに含まれる複数のノードにそれぞれ対応する複数の仮想ノードブロックと、複数のリンクにそれぞれ対応する複数の仮想リンクとを含む仮想ネットワークをプロセッサにより実現させる、仮想ネットワークを構成するユニット（仮想ネットワーク構成ユニット）を有する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
このシステムは、プロセッサが再構成ユニットを含んでいてもよい。再構成ユニットは、複数のプロセッシングエレメントと、複数のプロセッシングエレメントの接続を動的に変更可能な接続マトリクスとを含み、動的に回路を再構成可能なユニットである。仮想ネットワーク構成ユニットは、１または複数のルーティングプロトコルにより収集されたネットワークの情報に基づき、再構成ユニットに仮想ネットワークを構成する。さらに、仮想ネットワークを構成するユニットは、複数のプロセッシングエレメントにより、ネットワークに含まれる複数のノードにそれぞれ対応する複数の仮想ノードブロックを構成し、接続マトリクスにより、複数のリンクにそれぞれ対応する複数の仮想リンクを構成する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
本発明の他の態様は、複数のノードと、それらを接続する複数のリンクとを含むネットワークにおいて、ソースノードから、１または複数の宛先ノードへ至る経路を、プロセッサを用いて探索する方法である。プロセッサは再構成ユニットを含んでいてもよい。再構成ユニットは、複数のプロセッシングエレメントと、前記複数のプロセッシングエレメントの接続を動的に変更可能な接続マトリクスとを含み、動的に回路を再構成可能である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
当該方法は、以下のステップを含む。
１．１または複数のルーティングプロトコルにより収集されたネットワークの情報に基づき、ネットワークに含まれる複数のノードにそれぞれ対応する複数の仮想ノードブロックと、複数のリンクにそれぞれ対応する複数の仮想リンクとを含む仮想ネットワークをプロセッサにより実現すること。再構成ユニットを含む場合は、複数のプロセッシングエレメントにより、ネットワークに含まれる複数のノードにそれぞれ対応する複数の仮想ノードブロックを構成し、接続マトリクスにより、複数のリンクにそれぞれ対応する複数の仮想リンクを構成し、再構成ユニットに仮想ネットワークを構成することを含む。
２．複数の仮想ノードブロックのうち、ソースノードに対応する仮想ソースノードブロックが、仮想ソースノードブロックに繋がった全ての仮想リンクに探索パケットを送信すること。
３．複数の仮想ノードブロックのそれぞれが、受信した探索パケットに、受信した探索パケットの通過した仮想リンクおよび／または仮想ノードブロックの情報を含む経過情報を追加し、受信した探索パケットを複製した探索パケットを、受信した探索パケットの到来した仮想リンクを除き、それぞれの仮想ノードブロックに繋がった全ての仮想リンクに送信すること。
４．複数の仮想ノードブロックのうち、宛先ノードに対応する仮想宛先ノードブロックに到着した複数の探索パケットの経過情報により、ソースノードから宛先ノードに至る複数の経路から所定の条件に合致する経路を選択すること。