"複数のツリーを取得するために、ネットワークトポロジ発見機能を使用して、各スイッチを順にルートとして、全ホストを含むツリーを作成するツリー作成手段と、前記ツリー作成手段によって作成された複数のツリーから最低高さを有するツリーを選択するツリー選択手段と、前記ツリー選択手段によって選択された最低高さを有する各ツリーに関し、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てるアドレス割り当て手段とを備えることを特徴とするアドレス指定装置。1つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、前記ツリー作成手段は、当該スイッチをルートとする複数のツリーのうち最低高さを有するツリーの1つを、作成されたツリーとして選択することを特徴とする請求項1に記載のアドレス指定装置。1つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、前記ツリー作成手段は、当該複数のツリーのすべてを、作成されたツリーとして記録することを特徴とする請求項1に記載のアドレス指定装置。前記複数のツリーのうち最低高さを有するツリーが複数個ある場合、前記ツリー選択手段は、最低高さを有する当該複数個のツリーのすべてを選択することを特徴とする請求項1から請求項3の何れかに記載のアドレス指定装置。前記ツリー選択手段によって選択された最低高さHを有する各ツリーについて、前記アドレス割り当て手段は、ルートスイッチロケータアドレスを、ツリーのルートに位置するルートスイッチ第0層スイッチに割り当て、前記ルートスイッチに直接接続された第1層スイッチから開始して、第i-1層スイッチに直接接続された第i層スイッチの各々について、ルートスイッチから第i層スイッチまでのすべてのパスを検出し、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスここで、1≦i≦H-2の形式で、第i層スイッチロケータアドレスを第i層スイッチに割り当て、エッジスイッチロケータアドレス.ホストアドレスここで、エッジスイッチはホストに直接接続された第k層スイッチであり、0≦k≦H-2の形式で、ホストロケータアドレスを各ホストに割り当てることを特徴とする請求項1から請求項4の何れかに記載のアドレス指定装置。前記第i層スイッチアドレスは、第i-1層スイッチの各第i層スイッチに接続された個々のポートのポート番号であることを特徴とする請求項5に記載のアドレス指定装置。前記ホストアドレスは、エッジスイッチの各ホストに接続された個々のポートのポート番号であることを特徴とする請求項5又は請求項6に記載のアドレス指定装置。複数のツリーを取得するために、ネットワークトポロジ発見機能を使用して、各スイッチを順にルートとして、全ホストを含むツリーを作成するステップと、作成された複数のツリーから最低高さを有するツリーを選択するステップと、選択された最低高さを有する各ツリーに関し、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てるステップとを備えることを特徴とするアドレス指定方法。請求項1から請求項7の何れかに記載のアドレス指定装置と、各ホストのインターネットプロトコルIPアドレスおよびそのホストのすべてのホストロケータアドレス間のマッピングを保持するグローバルロケータアドレステーブルを格納するための記憶装置とを備えることを特徴とするファブリックマネージャ。請求項1から請求項7の何れかに記載のアドレス指定装置を備えることを特徴とするスイッチ。関連技術における上記の欠点を鑑みて、本発明の目的は、データセンターで採用される様々なトポロジに適応可能な、データセンターネットワーク用のアドレス指定方法、アドレス指定装置、ファブリックマネージャ、スイッチ、およびデータルーティング方法を提供することにある。本発明は、転送テーブルの短縮を目的としたロケータアドレスの集約と、ネットワークのロードバランスとを実現することができる。本発明は、データセンターネットワーク用のアドレス指定方法、アドレス指定装置、ファブリックマネージャ、スイッチ、およびデータルーティング方法を提供する。ネットワーク内のホストとスイッチは、1つ以上のロケータアドレスに割り当てられる。ロケータアドレスは階層的であり、トポロジ内のホストおよびスイッチの位置を符号化する。トポロジ内に冗長パスが設けられている場合、スイッチおよびホストは複数のロケータアドレスに割り当てられる。データパケットを転送するためのスイッチの転送テーブルには、MACアドレスではなく、ロケータアドレスが格納される。複数のロケータアドレスは複数のパスがあることを示す。複数のパスからロードバランスを実現できるいくつかの適切なパスを選択することが可能となる。本発明の第1の態様によれば、アドレス指定装置であって、複数のツリーを取得するために、ネットワークトポロジ発見機能を使用して、各スイッチを順にルートとして、全ホストを含むツリーを作成するツリー作成手段と、ツリー作成手段によって作成された複数のツリーから最低高さを有するツリーを選択するツリー選択手段と、ツリー選択手段によって選択された最低高さを有する各ツリーに関し、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てるアドレス割り当て手段とを備えるアドレス指定装置を提供する。好ましくは、1つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、ツリー作成手段は、当該スイッチをルートとする複数のツリーのうち最低高さを有するツリーの1つを、作成されたツリーとして選択する。好ましくは、1つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、ツリー作成手段は、当該複数のツリーのすべてを、作成されたツリーとして記録する。好ましくは、当該複数のツリーのうち最低高さを有するツリーが複数個ある場合、ツリー選択手段は、最低高さを有する当該複数個のツリーのすべてを選択する。好ましくは、アドレス割り当て手段は、ツリー選択手段によって選択された最低高さHを有する各ツリーについて、ルートスイッチロケータアドレスを、ツリーのルートに位置するルートスイッチ第0層スイッチとも称するに割り当て、ルートスイッチに直接接続された第1層スイッチから開始して、第i-1層スイッチに直接接続された第i層スイッチの各々について、ルートスイッチから第i層スイッチまでのすべてのパスを検出し、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスここで1≦i≦H-2の形式で、第i層スイッチロケータアドレスを第i層スイッチに割り当て、かつ、エッジスイッチロケータアドレス.ホストアドレスここで、エッジスイッチはホストに直接接続された第k層スイッチであり、0≦k≦H-2の形式で、ホストロケータアドレスを各ホストに割り当てる。好ましくは、第i層スイッチアドレスは、第i-1層スイッチの各第i層スイッチに接続された個々のポートのポート番号である。好ましくは、ホストアドレスは、エッジスイッチの各ホストに接続された個々のポートのポート番号である。本発明の第2の態様によれば、アドレス指定方法であって、複数のツリーを取得するために、ネットワークトポロジ発見機能を使用して、各スイッチを順にルートとして、全ホストを含むツリーを作成するステップと、作成された複数のツリーから最低高さを有するツリーを選択するステップと、選択された最低高さを有する各ツリーに関し、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てるステップとを備えるアドレス指定方法を提供する。好ましくは、1つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、当該スイッチをルートとする複数のツリーのうち最低高さを有するツリーの1つが、作成されたツリーとして選択される。好ましくは、1つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、当該複数のツリーのすべてが、作成されたツリーとして記録される。好ましくは、当該複数のツリーのうち最低高さを有するツリーが複数個ある場合には、最低高さを有する当該複数個のツリーのすべてが選択される。好ましくは、最低高さHを有する各選択されたツリーについて、ルートスイッチロケータアドレスが、ツリーのルートに位置するルートスイッチ第0層スイッチとも称するに割り当てられ、ルートスイッチに直接接続された第1層スイッチから開始して、第i-1層スイッチに直接接続された第i層スイッチの各々について、ルートスイッチから第i層スイッチまでのすべてのパスが検出され、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスここで1≦i≦H-2の形式で、第i層スイッチロケータアドレスが第i層スイッチに割り当てられ、かつ、エッジスイッチロケータアドレス.ホストアドレスここで、エッジスイッチはホストに直接接続された第k層スイッチであり、0≦k≦H-2の形式で、ホストロケータアドレスが各ホストに割り当てられる。好ましくは、第i層スイッチアドレスは、第i-1層スイッチの各第i層スイッチに接続された個々のポートのポート番号である。好ましくは、ホストアドレスは、エッジスイッチの各ホストに接続された個々のポートのポート番号である。本発明の第3の態様によれば、ファブリックマネージャであって、本発明によるアドレス指定装置と、各ホストのインターネットプロトコルIPアドレスおよびそのホストのすべてのホストロケータアドレス間のマッピングを保持するグローバルロケータアドレステーブルを格納するための記憶装置とを備えるファブリックマネージャを提供する。好ましくは、ファブリックマネージャは、アドレス解決プロトコルARP要求を受信すると、宛先ホストのIPアドレスを索引としてグローバルロケータアドレステーブルを検索し、スケジューリングアルゴリズムに基づいて、宛先ホストのIPアドレスに対応する検索された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了する、スケジューリング手段をさらに備える。好ましくは、スケジューリング手段は、グローバルロケータアドレステーブルから宛先ホストのIPアドレスに対応するホストロケータアドレスが検索されなかった場合、ネットワークブロードキャストを実行して宛先ホストの1つ以上のホストロケータアドレスを取得し、スケジューリングアルゴリズムに基づいて、宛先ホストのIPアドレスに対応する取得された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了する。好ましくは、ファブリックマネージャは、スイッチが隣接スイッチの故障またはリンクの故障を検出した場合には、グローバルロケータアドレステーブル内の関連のホストロケータアドレスを無効化する障害処理手段をさらに備え、スケジューリング手段は宛先ホストのIPアドレスに対応するホストロケータアドレスを選択する際に、無効化されたホストロケータアドレスを選択しない。本発明の第4の態様によれば、本発明によるアドレス指定装置を備えるスイッチを提供する。本発明の第5の態様によれば、本発明によるアドレス指定方法によってアドレス指定されたスイッチアドレスとホストアドレスが適応される、データルーティング方法を提供する。当該データルーティング方法は、ルートスイッチ/第0層スイッチが、宛先ホストのホストロケータアドレスとして、ルートスイッチロケータアドレス.第1層スイッチアドレス/ホストアドレス.を含むデータパケットを第1層スイッチアドレス/ホストアドレスとして付番されたポートへ送信するステップと、第i層スイッチが、宛先ホストのホストロケータアドレスとして、第i層スイッチロケータアドレス.第i1層スイッチアドレス/ホストアドレス.を含むデータパケットを、i1層スイッチアドレス/ホストアドレスとして付番されたポートここで、1≦i≦H-2へ送信するステップと、第i層スイッチが、宛先ホストのホストロケータアドレスとして、ルートスイッチロケータアドレス.を含むデータパケットを、ルートスイッチロケータアドレスのルートスイッチロケータアドレスを有するルートスイッチをルートとする第i-1層スイッチここで、1≦i≦H-2に接続されたポートに送信するステップとを備える。本発明は、ファットツリートポロジ、Closトポロジ等の、データセンターによって採用される様々なトポロジに適応可能な新しいアドレス指定解決法を提供する。データパケットを転送するためのスイッチの転送テーブルには、MACアドレスではなく、ロケータアドレスが格納される。ロケータアドレスは階層的なので、スイッチが保持する転送テーブルを小規模に維持することができる。トポロジ内に冗長パスが設けられている場合、スイッチおよびホストは複数のロケータアドレスに割り当てられる。複数のロケータアドレスは、それぞれ複数のパスがあることを示す。複数のパスからロードバランスを実現できるいくつかの適切なパスを選択することが可能となる。以下では、図面を参照して本発明の実施例について詳述する。これにより、当業者には本発明の原理および実装は明らかとなるであろう。ただし、本発明はここで説明する特定の実施例に限定されない。さらに、明快で簡素な内容とするため、本発明に関連する一般的な要素の説明は省略している。図5は、本発明によるアドレス指定装置500のブロック図である。本発明によるアドレス指定装置500は、図3に示すファブリックマネージャ300や他の任意のスイッチに配置することができる。図5に示すように、本発明によるアドレス指定装置500は、ツリー作成手段510と、ツリー選択手段520と、アドレス割り当て手段530とを備える。ツリー作成手段510は、ネットワークトポロジ発見機能によって、各スイッチを順にルートとして全ホストを含むツリーを作成し、複数のツリーを取得する。トポロジは冗長パスを設けることができるので、各ツリーにスイッチのすべてを含める必要はない。また、1つのスイッチをルートとして、全ホストを含む複数のツリーが作成されることもある。この場合、ツリー作成手段510は、ツリー選択手段520の動作の前に、当該スイッチをルートとする複数のツリーから最低高さを有する任意の1つのツリーを、作成されたツリーとして選択することができる。あるいは、ツリー作成手段510がすべてのツリーを作成して記録しておき、ツリー選択手段520が選択を行うようにしてもよい。ツリー選択手段520は、ツリー作成手段510によって作成された複数のツリーから最低高さを有するツリーを選択する。当該複数のツリーのうち最低高さを有するツリーが複数個ある場合には、ツリー選択手段520は、最低高さを有する複数個のツリーのすべてを選択する。ツリー選択手段520の動作によれば、同じ最低高さを有するツリーが複数個存在する場合には、トポロジは複数ルートのツリーとして構築される。アドレス割り当て手段530は、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てる。以下では、便宜上、ネットワーク内のスイッチの階層構造についてまず説明する。各ツリーのルートノードにあるスイッチをルートスイッチと称する第0層スイッチとも称する。第i-1層スイッチに直接接続されたスイッチを第i層スイッチ1≦i≦H-2、Hはツリーの高さと称する。ホストに直接接続されたスイッチをエッジスイッチと称する第k層スイッチとも称し、0≦k≦H-2である。最初に、各選択された最低高さを有するツリーについて、ツリーのルートにあるルートスイッチにルートスイッチロケータアドレスが割り当てられる。このルートスイッチは第0層スイッチと称する。続いて、ルートスイッチ第0層スイッチに直接接続された第1層スイッチから開始して、各第i層スイッチについて、ルートスイッチから第i層スイッチまでのすべてのパスが検出され、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスの形式で、第i層スイッチロケータアドレスが第i層スイッチに割り当てられる。ここで、第i層スイッチアドレスは、第i-1層スイッチの第i層スイッチに接続された各ポートのポート番号である。最後に、エッジスイッチロケータアドレス.ホストアドレスの形式で、ホストロケータアドレスが各ホストに割り当てられる。ここで、ホストアドレスは、エッジスイッチの各ホストに接続された各ポートのポート番号である。図6は、本発明によるアドレス指定方法600のフローチャートである。ステップS610において、ツリー作成手段510は、ネットワークトポロジ発見機能によって、各スイッチを順にルートとして全ホストを含むツリーを作成し、複数のツリーを取得する。トポロジは冗長パスを設けることができるので、各ツリーにスイッチのすべてを含める必要はない。また、1つのスイッチをルートとして、全ホストを含む複数のツリーが作成されることもある。この場合、ツリー作成手段510は、ツリー選択手段520の動作の前に、当該スイッチをルートとする複数のツリーから最低高さを有する任意の1つのツリーを、作成されたツリーとして選択することができる。あるいは、ツリー作成手段510がすべてのツリーを作成して記録しておき、ツリー選択手段520が選択を行うようにしてもよい。ステップS620において、ツリー選択手段520は、ツリー作成手段510によって作成された複数のツリーから最低高さを有するツリーを選択する。当該複数のツリーのうち最低高さを有するツリーが複数個ある場合には、ツリー選択手段520は、最低高さを有する複数個のツリーのすべてを選択する。ツリー選択手段520の動作によれば、同じ最低高さを有するRツリーが複数個存在する場合には、トポロジは複数ルートのツリーとして構築される。複数ルートのツリーの高さはHである。各ツリーのルートノードにあるスイッチをルートスイッチと称する第0層スイッチとも称する。第i-1層スイッチに直接接続されたスイッチを第i層スイッチ1≦i≦H-2と称する。ホストに直接接続されたスイッチをエッジスイッチと称する第k層スイッチとも称し、0≦k≦H-2である。ステップS630において、アドレス割り当て手段530は、各選択された最低高さHを有するツリーについて、ツリーのルートにあるルートスイッチにルートスイッチロケータアドレスを割り当てる。このルートスイッチは第0層スイッチとも称する。ツリーのルートノードには、例えばルートスイッチロケータアドレス0、1、、R-1を順に割り当てることができる。ステップS640において、アドレス割り当て手段530は、ルートスイッチ第0層スイッチに直接接続された第1層スイッチから開始して、各第i層スイッチについて、ルートスイッチから第i層スイッチまでのすべてのパスを検出し、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスの形式で、第i層スイッチロケータアドレスを第i層スイッチに割り当てる。ここで、第i層スイッチアドレスは、第i-1層スイッチの第i層スイッチに接続された各ポートのポート番号である。ステップS650において、アドレス割り当て手段530は、エッジスイッチロケータアドレス.ホストアドレスの形式で、ホストロケータアドレスを各ホストに割り当てる。ここで、ホストアドレスは、エッジスイッチの各ホストに接続された各ポートのポート番号である。ロケータアドレスルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレス..エッジスイッチロケータアドレス.ホストアドレスについては、ロケータアドレスの各層は8ビットで示すことができる。そのため、トポロジ発見機能によって取得された複数ルートのツリーの高さHが6未満の場合には、ロケータアドレスの長さが48ビットのMACアドレス領域を超えることはない。ロケータアドレスが全6層48ビットに達しなかった場合、アドレス割り当て手段530によって無効なアドレスビットが1で示される。例えば、0.1.2.3.255.255は、ホストのロケータアドレスの形式はルートスイッチロケータアドレス.第1層アドレス.第2層アドレス.ホストアドレスであり、その固有値は0.1.2.3であることを示す。煩雑化を避けるため、記述においては無効なアドレスビットは通常省略される。よって、0.1.2.3は0.1.2.3.255.255を表す。ルートスイッチロケータアドレスのアドレス領域のサイズは、ルートスイッチ数によって決まる。8ビットは、最大255個のルートスイッチを表すことができる。通常、コア層のスイッチは10Gポートを備えるスイッチである。ここで、コア層には、各々128ポートを有する255個のスイッチがあると想定する。したがって、この構成では、25512810=326,400のホストにおいて1G通信をサポートすることが可能である。この数は大規模なデータセンターの要件を十分に満たすことができる。ルートスイッチロケータアドレスだけでなく、第1層アドレス、第2層アドレス、、第n層アドレス、またはホストアドレスのアドレス領域のサイズも、スイッチのポート数によって異なる。8ビットは最大255ポートを表現できるので、既存のスイッチの要件を満たすには十分である。一方、トポロジ発見機能によって取得された複数ルートのツリーの高さHが6より大きい場合、ロケータアドレスルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレス..エッジスイッチロケータアドレス.ホストアドレスを圧縮する必要がある。ある特定層の最大アドレス領域≦2N-1とすると、この層のビット数はNビットに圧縮されるアドレス割り当て手段530によって実行される。この場合、各層はもはや固定ビット長8ビットで示されないため、ファブリックマネージャ300図3はトポロジ発見の完了後に、すべてのスイッチに各層のビット長を通知する。本発明で提案されるアドレス指定の解決法は、データセンターによって採用される様々なトポロジに適応可能である。以下に、典型的なトポロジにおけるアドレス指定の例を示す。図7は、非特許文献3で提案されるファットツリートポロジを示す概略図である。詳細については図3を参照すると分かるので、ここでは煩雑化を避けるため省略する。図8に、ネットワークトポロジ発見機能がファットツリートポロジに基づいて作成するツリーの例を示す。図8に示すように、ツリー作成手段510は、ネットワークトポロジ発見機能を使用し、スイッチS1をルートとして、全ホストを含むツリーを作成するステップS610。ツリーの高さHは4である。図9に、ネットワークトポロジ発見機能がファットツリートポロジに基づいて作成するツリーの他の例を示す。図9に示すように、ツリー作成手段510は、ネットワークトポロジ発見機能を使用し、スイッチS5をルートとして、全ホストを含む他のツリーを作成するステップS610。ツリーの高さHは5である。図10に、ネットワークトポロジ発見機能がファットツリートポロジに基づいて作成するツリーの他の例を示す。図10に示すように、ツリー作成手段510は、ネットワークトポロジ発見機能を使用し、スイッチS13をルートとして、全ホストを含む他のツリーを作成するステップS610。ツリーの高さHは6である。上記の動作によれば、ツリー作成手段510は、図7に示すファットツリートポロジに対し少なくとも20個のツリーを作成することができる。図11に、ファットツリートポロジに基づくアドレス指定結果の一部を示す。ツリー選択手段520は、ツリー作成手段510によって作成された少なくとも20個のツリーから、最低高さH=4を有するツリーを選択する。最低高さH=4のツリーは4個あり、それぞれスイッチS1、S2、S3、S4をルートとするステップS620。そのため、アドレス割り当て手段530は、ルートスイッチである4個のスイッチS1、S2、S3、S4にロケータアドレス0、1、2、3を割り当てるステップS630。スイッチS5~S12はルートスイッチに直接接続されているため、第1層スイッチである。第1層スイッチの各々について、ルートスイッチから第1層スイッチまでのパスは2つある。したがって、第1層スイッチの各々に2つのロケータアドレスが割り当てられる。例えば、スイッチS5の場合、1つのパスはS1→S5である。スイッチS5がルートスイッチS1のポート0に接続されているとすると、スイッチS5によってこのパスのために取得されるスイッチロケータアドレスは0.0である。ルートスイッチからスイッチS5までのもう一方のパスは、S2→S5である。スイッチS5がルートスイッチS2のポート0に接続されているとすると、スイッチS5によってこのパスのために取得されるスイッチロケータアドレスは1.0である。スイッチS13~S20は第1層スイッチに直接接続されているので、第2層スイッチである。第2層スイッチの各々について、ルートスイッチから第2層スイッチまでのパスは4つある。そのため、第2層スイッチの各々には4個のロケータアドレスが割り当てられる。例えば、、スイッチS13の4個のパスはS1→S5→S13、S2→S5→S13、S3→S6→S13、S4→S6→S13であり、対応する4個のスイッチロケータアドレスは0.0.0、1.0.0、2.0.0、3.0.0であるステップS630。ホストはエッジスイッチ第2層スイッチに直接接続される。エッジスイッチの各スイッチロケータアドレスに対応して、1つのホストロケータアドレスが各ホストに割り当てられる。そのため、図11に示す各ホストは4個のホストロケータアドレスを有する。例えば、ホストH1はS13のポート0に接続される。したがって、スイッチS13の4個のスイッチロケータアドレス0.0.0、1.0.0、2.0.0、3.0.0に対応するホストH1のホストロケータアドレスは、0.0.0.0、1.0.0.0、2.0.0.0、3.0.0.0であるステップS640。図12に、Closトポロジに基づくアドレス指定結果の一部を示す。図12に示すClosトポロジの場合、ツリー作成手段510は少なくとも10個のツリーを作成する可能性がある。ツリー選択手段520は、ツリー作成手段510によって作成された少なくとも10個のツリーから、最低高さH=4を有するツリーを選択する。最低高さH=4のツリーは2個あり、それぞれスイッチS1、S2をルートとするステップS620。そのため、アドレス割り当て手段530は、ルートスイッチである2個のスイッチS1、S2にロケータアドレス0、1を割り当てるステップS630。スイッチS3~S6はルートスイッチに直接接続されているので、第1層スイッチである。第1層スイッチの各々について、ルートスイッチから第1層スイッチまでのパスは2つある。したがって、第1層スイッチの各々に2つのロケータアドレスが割り当てられる。例えば、スイッチS3の場合、1つのパスはS1→S3である。スイッチS3がルートスイッチS1のポート0に接続されているとすると、スイッチS3によってこのパスのために取得されるスイッチロケータアドレスは0.0である。ルートスイッチからスイッチS3までのもう一方のパスは、S2→S3である。スイッチS3がルートスイッチS2のポート0に接続されているとすると、スイッチS3によってこのパスのために取得されるスイッチロケータアドレスは1.0である。スイッチS7~S10は第1層スイッチに直接接続されているので、第2層スイッチである。第2層スイッチの各々について、ルートスイッチから第2層スイッチまでのパスは4つある。そのため、第2層スイッチの各々には4個のロケータアドレスが割り当てられる。例えば、スイッチS7の4個のパスはS1→S3→S7、S2→S3→S7、S1→S4→S7、S2→S4→S7であり、4個のスイッチロケータアドレスは0.0.0、1.0.0、0.1.0、1.1.0であるステップS630。ホストはエッジスイッチ第2層スイッチに直接接続されている。エッジスイッチの各スイッチロケータアドレスに対応して、1つのホストロケータアドレスが各ホストに割り当てられる。そのため、図12に示す各ホストは4個のホストロケータアドレスを有する。例えば、ホストH1はS7のポート0に接続される。したがって、スイッチS7の4個のスイッチロケータアドレス0.0.0、1.0.0、0.1.0、1.1.0に対応するホストH1のホストロケータアドレスは、0.0.0.0、1.0.0.0、0.1.0.0、1.1.0.0であるステップS640。データパケットを転送するためのスイッチの転送テーブルには、MACアドレスではなく、ロケータアドレスが格納される。図13は、ファットツリートポロジにおけるデータパケットの転送を示す概略図である。各層のスイッチの転送テーブルは、以下のとおりである。ルートスイッチ:セルフロケータ.ポート.⇔ポートポートここで、セルフロケータはルートスイッチ自体のルートスイッチロケータアドレスを表し、ポートはルートスイッチロケータアドレスの後に位置する次のアドレスフィールドを表す。例えば、ルートスイッチS1のセルフロケータは0である。そのポート0はS5に接続されており、S5に割り当てられている第1層アドレスも0である。そのため、宛先ロケータアドレス0.0.を有するデータパケットはポート0に送信される。同様に、宛先ロケータアドレス0.1.を有するデータパケットはポート1に送信される。第i層スイッチ:セルフロケータ.ポート.⇔ポートポート親のルート.⇔第i-1層スイッチに接続されたポートここで、セルフロケータは第i層スイッチ自体の第i層スイッチロケータアドレスを表し、ポートは第i層スイッチロケータアドレスの後に位置する次のアドレスフィールドを表し、親のルートは第i層スイッチに接続される第i-1層スイッチのルートスイッチのルートスイッチロケータアドレスを表す。例えば、スイッチS5のセルフロケータは0.0および1.0である。そのポート0はS13に接続されており、S13に割り当てられている第2層アドレスも0である。そのため、宛先ロケータアドレスセルフロケータ.0.を有するデータパケットはポート0に送信されるすなわち、0.0.0.⇔ポート0、1.0.0.⇔ポート0。同様に、宛先ロケータアドレスセルフロケータ1.を有するデータパケットはポート1に送信されるすなわち、0.0.1.⇔ポート1、1.0.1.⇔ポート1。スイッチS5のポート2および3はアップリンクポートであり、第i-1層スイッチに接続されている。スイッチS5のポート2および3に接続されている第i-1層スイッチを、スイッチS5の親スイッチと称する。したがって、スイッチS5は2個の親スイッチS1およびS2を有する。スイッチS2はスイッチS5のポート2に接続されているとすると、スイッチS2のルートノードはS2自体ルートスイッチロケータアドレスは1親のルートである。したがって、対応する転送テーブル項目は1.⇔ポート2である。同様に、スイッチS1はスイッチS5のポート3に接続されているとすると、スイッチS1のルートノードはS1自体ルートスイッチロケータアドレスは0親のルートである。したがって、対応する転送テーブル項目は0.⇔ポート3である。別の例を挙げると、スイッチS13のセルフロケータは0.0.0、1.0.0、2.0.0、3.0.0である。そのポート0はホストH1に接続されており、H1に割り当てられているホストロケータアドレスも0である。そのため、宛先ロケータアドレスセルフロケータ.0.を有するデータパケットはポート0に送信されるすなわち、0.0.0.0.⇔ポート0、1.0.0.0.⇔ポート0、2.0.0.0.⇔ポート0、3.0.0.0.⇔ポート0。同様に、宛先ロケータアドレスセルフロケータ1.を有するデータパケットはポート1に送信されるすなわち、0.0.0.1.⇔ポート1、1.0.0.1.⇔ポート1、2.0.0.1.⇔ポート1、3.0.0.1.⇔ポート1。スイッチS13のポート2および3はアップリンクポートであり、第i-1層スイッチに接続されている。スイッチS13のポート2および3に接続されている第i-1層スイッチを、スイッチS13の親スイッチと称する。したがって、スイッチS13は2個の親スイッチS5およびS6を有する。スイッチS6はスイッチS13のポート2に接続されているとすると、スイッチS6のルートノードはルートスイッチS3ルートスイッチロケータアドレスは2親のルートまたはルートスイッチS4ルートスイッチロケータアドレスは3親のルートである。したがって、対応する転送テーブル項目は2.⇔ポート2と3.⇔ポート2である。同様に、スイッチS5はスイッチS13のポート3に接続されているとすると、スイッチS5のルートノードはルートスイッチS1ルートスイッチロケータアドレスは0親のルートまたはルートスイッチS2ルートスイッチロケータアドレスは1親のルートである。したがって、対応する転送テーブル項目は0.⇔ポート3と1.⇔ポート3である。トポロジ内に冗長パスが設けられている場合、スイッチおよびホストは複数のロケータアドレスに割り当てられる。複数のロケータアドレスは、それぞれ複数のパスがあることを示す。ロードバランスのために、複数のパスからいくつかの適切なパスが選択されることがある。図14は、本発明によるアドレス指定装置500を備えるファブリックマネージャ1400の一例のブロック図である。図15は、複数のパスのそれぞれに対応する複数のロケータアドレスを示す概略図である。図14に示すように、本発明によるアドレス指定装置500を備えるファブリックマネージャ1400は、記憶装置1410と、スケジューリング手段1420と、障害処理手段1430とをさらに備える。記憶装置1410は、各ホストのインターネットプロトコルIPアドレスと、アドレス指定装置500によって作成された当該ホストのすべてのホストロケータアドレスとの間のマッピングを保持するグローバルロケータアドレステーブルを格納する。スケジューリング手段1420は、アドレス解決プロトコルARP要求が受信されると、宛先ホストのIPアドレスを索引としてグローバルロケータアドレステーブルを検索し、スケジューリングアルゴリズムに基づいて、宛先ホストのIPアドレスに対応する検索された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了する。グローバルロケータアドレステーブルから宛先ホストのIPアドレスに対応するホストロケータアドレスが検索されなかった場合には、スケジューリング手段1420は、ネットワークブロードキャストを実行して宛先ホストの1つ以上のホストロケータアドレスを取得し宛先ホストの1つ以上のホストロケータアドレスとIPアドレスとのマッピングは、グローバルロケータテーブルに格納してもよい、スケジューリングアルゴリズムに基づいて、宛先ホストのIPアドレスに対応する取得された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了する。スイッチが隣接スイッチの故障またはリンクの故障を検出した場合には、障害処理手段1430が、グローバルロケータアドレステーブル内の関連のホストロケータアドレスを無効化する。スケジューリング手段1420は、宛先ホストのIPアドレスに対応するホストロケータアドレスを選択する際に、無効化されたホストロケータアドレスを選択しない。図15に示すように、ホストH1は送信元ホストであり、ホストH5は宛先ホストである。ホストH5には4個のロケータアドレスが付与されている。したがって、やはり図15に示されるように、ホストH1からホストH5までのパスは4つある。グローバルロケータアドレステーブル記憶装置1410に格納されているには、全ホストのすべてのホストロケータアドレスが保持されている。ファブリックマネージャがアドレス解決プロトコルARP要求を受信すると、スケジューリング手段1420は、ホストロケータアドレスから1個のホストロケータアドレスを選択することで、それに応答することがある。ホストロケータアドレスを選択することは、複数のパスから1つのパスを選択することに相当する。ロードバランスのために、複数のパスからいくつかの適切なパスが選択されることがある。この選択方法としては、ランダム、ラウンドロビン等のスケジューリングアルゴリズムを使用できる。ファブリックマネージャは、ARPアドレス解決のために、グローバルロケータアドレステーブルを格納する。ファブリックマネージャはARP要求が受信されると、グローバルロケータアドレステーブルを検索して、宛先ホストのIPアドレスに対応するホストロケータアドレスを見つける。宛先ホストのIPアドレスに対応する1つ以上のホストロケータアドレスが見つかった場合には、スケジューリングアルゴリズムに基づいて、検索された1つ以上のホストロケータアドレスから1つのホストロケータアドレスが選択され、選択された1つのホストロケータアドレスが送信元ホストに返されて、ARPアドレス解決が完了する。グローバルロケータアドレステーブルから宛先ホストのIPアドレスに対応するホストロケータアドレスが検索されなかった場合には、ファブリックマネージャは、ネットワークブロードキャストを実行して宛先ホストの1つ以上のホストロケータアドレスを取得し、スケジューリングアルゴリズムに基づいて、取得された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了する。ほとんどの場合、ファブリックマネージャが関与するときには、ネットワーク全体に対するブロードキャストは不要である。加えて、データセンターは数万台のサーバとスイッチを備えており、複数の異なるアプリケーションを同時にサポートしているため、データセンターネットワークの耐故障性に対する要件は厳しい。本発明は、耐故障性の容易な実現方法として、1つのスイッチに対して1つ以上のスイッチロケータアドレスを使用している。隣接スイッチの動作状態を検出するため、スイッチ間でキープアライブメッセージが定期的に交換されているこれは、スイッチ内の障害検出手段によって行うことができる。スイッチまたはリンクに障害が発生した場合には、隣接スイッチ内の障害検出手段がこの障害を検出し、ファブリックマネージャに報告する。その後、障害処理手段1430が、グローバルロケータアドレステーブル内の関連のホストロケータアドレスを無効化する。スケジューリング手段1420は、以降のARP要求を処理する際に無効なホストロケータアドレスを避け、有効なホストロケータアドレスを選択してARPアドレス解決を完了する。本発明の他の構成としては、方法実施例のステップおよび動作を実行するソフトウェアプログラムが挙げられる。以下ではまずその概要を述べ、次に詳細に説明する。具体的には、1つの実施例は、符号化されたコンピュータプログラム論理を格納するコンピュータ可読媒体で構成されるコンピュータプログラム製品である。コンピュータプログラム論理は、コンピュータ装置上で実行されると、上記の3D位置決め解決法を提供するために必要な動作を提供する。コンピュータプログラム論理は、それがコンピューティングシステムの少なくとも1つのプロセッサ上で実行されたときに、当該少なくとも1つのプロセッサが本発明の実施例の動作方法を実行することを可能にする。本発明のこうした構成は、典型的には、光媒体例:CD-ROM、ソフトディスク、ハードディスク等のコンピュータ可読媒体、1つ以上のROM、RAM、もしくはPROMチップに格納されたファームウェアもしくはマイクロコード等のその他の媒体、特定用途向け集積回路ASIC、または単一もしくは複数モジュール上のダウンロード可能なソフトウェアイメージおよび共有データベース等において提供または符号化されるソフトウェア、コード、その他のデータ構造として提供される。ソフトウェア、ハードウェア等の構成は、コンピューティング装置上にインストールされることにより、コンピューティング装置内の1つ以上のプロセッサを介して、本発明の実施例による技法を実行することができる。また、本発明のノードおよびホストは、ソフトウェアプロセスを、例えば他のエンティティ内の一連のデータ通信装置やコンピューティング装置と共に稼働させることによっても実現することができる。本発明のノードおよびホストはさらに、複数のデータ通信装置の複数のソフトウェアプロセス間に分散させたり、一連の小型専用コンピュータ上で稼働するすべてのソフトウェアプロセス、あるいは単一のコンピュータ上で稼働するすべてのソフトウェアプロセスに分散させることも可能である。本発明の実施例は、厳密には、ソフトウェアプログラム、1台のデータ処理装置上のソフトウェアおよびハードウェア、独立したソフトウェア、または独立した回路として実装できることに留意されたい。以上、実施例に関連して本発明を説明してきたが、本発明はその精神と範囲から逸脱することなく様々な変更、置換、追加を行うことが当業者によって可能なことは理解されるであろう。したがって、本発明の範囲は上記の特定の実施例に限定されず、以下の請求項によって限定される。さらに、上記実施形態の一部又は全部は、以下の付記のようにも記載されうるが、これに限定されない。付記1複数のツリーを取得するために、ネットワークトポロジ発見機能を使用して、各スイッチを順にルートとして、全ホストを含むツリーを作成するツリー作成手段と、前記ツリー作成手段によって作成された複数のツリーから最低高さを有するツリーを選択するツリー選択手段と、前記ツリー選択手段によって選択された最低高さを有する各ツリーに関し、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てるアドレス割り当て手段とを備えることを特徴とするアドレス指定装置。付記21つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、前記ツリー作成手段は、当該スイッチをルートとする複数のツリーのうち最低高さを有するツリーの1つを、作成されたツリーとして選択することを特徴とする付記1に記載のアドレス指定装置。付記31つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、前記ツリー作成手段は、当該複数のツリーのすべてを、作成されたツリーとして記録することを特徴とする付記1に記載のアドレス指定装置。付記4前記複数のツリーのうち最低高さを有するツリーが複数個ある場合、前記ツリー選択手段は、最低高さを有する当該複数個のツリーのすべてを選択することを特徴とする付記1から付記3の何れかに記載のアドレス指定装置。付記5前記ツリー選択手段によって選択された最低高さHを有する各ツリーについて、前記アドレス割り当て手段は、ルートスイッチロケータアドレスを、ツリーのルートに位置するルートスイッチ第0層スイッチに割り当て、前記ルートスイッチに直接接続された第1層スイッチから開始して、第i-1層スイッチに直接接続された第i層スイッチの各々について、ルートスイッチから第i層スイッチまでのすべてのパスを検出し、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスここで、1≦i≦H-2の形式で、第i層スイッチロケータアドレスを第i層スイッチに割り当て、エッジスイッチロケータアドレス.ホストアドレスここで、エッジスイッチはホストに直接接続された第k層スイッチであり、0≦k≦H-2の形式で、ホストロケータアドレスを各ホストに割り当てることを特徴とする付記1から付記4の何れかに記載のアドレス指定装置。付記6前記第i層スイッチアドレスは、第i-1層スイッチの各第i層スイッチに接続された個々のポートのポート番号であることを特徴とする付記5に記載のアドレス指定装置。付記7前記ホストアドレスは、エッジスイッチの各ホストに接続された個々のポートのポート番号であることを特徴とする付記5又は付記6に記載のアドレス指定装置。付記8複数のツリーを取得するために、ネットワークトポロジ発見機能を使用して、各スイッチを順にルートとして、全ホストを含むツリーを作成するステップと、作成された複数のツリーから最低高さを有するツリーを選択するステップと、選択された最低高さを有する各ツリーに関し、ネットワーク内の各スイッチおよび各ホストにアドレスを割り当てるステップとを備えることを特徴とするアドレス指定方法。付記91つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、当該スイッチをルートとする複数のツリーのうち最低高さを有するツリーの1つが、作成されたツリーとして選択されることを特徴とする付記8に記載のアドレス指定方法。付記101つのスイッチをルートとして、全ホストを含む複数のツリーが作成された場合、当該複数のツリーのすべてが、作成されたツリーとして記録されることを特徴とする付記8に記載のアドレス指定方法。付記11当該複数のツリーのうち最低高さを有するツリーが複数個ある場合、最低高さを有する当該複数個のツリーのすべてが選択されることを特徴とする付記8から付記10の何れか1項に記載のアドレス指定方法。付記12最低高さHを有する各選択されたツリーについて、ルートスイッチロケータアドレスが、ツリーのルートに位置するルートスイッチ第0層スイッチとも称するに割り当てられ、ルートスイッチに直接接続された第1層スイッチから開始して、第i-1層スイッチに直接接続された第i層スイッチの各々について、ルートスイッチから第i層スイッチまでのすべてのパスが検出され、各パスについて、ルートスイッチロケータアドレス.第1層スイッチアドレス..第i層スイッチアドレスここで1≦i≦H-2の形式で、第i層スイッチロケータアドレスが第i層スイッチに割り当てられ、エッジスイッチロケータアドレス.ホストアドレスここで、エッジスイッチはホストに直接接続された第k層スイッチであり、0≦k≦H-2の形式で、ホストロケータアドレスが各ホストに割り当てられることを特徴とする付記8から付記11の何れか1項に記載のアドレス指定方法。付記13前記第i層スイッチアドレスは、第i-1層スイッチの各第i層スイッチに接続された個々のポートのポート番号であることを特徴とする付記12に記載のアドレス指定方法。付記14前記ホストアドレスは、エッジスイッチの各ホストに接続された個々のポートのポート番号であることを特徴とする付記12又は付記13に記載のアドレス指定方法。付記15付記1から付記7の何れかに記載のアドレス指定装置と、各ホストのインターネットプロトコルIPアドレスおよびそのホストのすべてのホストロケータアドレス間のマッピングを保持するグローバルロケータアドレステーブルを格納するための記憶装置とを備えることを特徴とするファブリックマネージャ。付記16アドレス解決プロトコルARP要求を受信すると、宛先ホストのIPアドレスを索引としてグローバルロケータアドレステーブルを検索し、スケジューリングアルゴリズムに基づいて、宛先ホストのIPアドレスに対応する検索された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了する、スケジューリング手段をさらに備えることを特徴とする付記15に記載のファブリックマネージャ。付記17前記スケジューリング手段は、グローバルロケータアドレステーブルから宛先ホストのIPアドレスに対応するホストロケータアドレスが検索されなかった場合には、ネットワークブロードキャストを実行して宛先ホストの1つ以上のホストロケータアドレスを取得し、スケジューリングアルゴリズムに基づいて、宛先ホストのIPアドレスに対応する取得された1つ以上のホストロケータアドレスから1つのホストロケータアドレスを選択し、選択された1つのホストロケータアドレスを送信元ホストに返してARPアドレス解決を完了することを特徴とする付記16に記載のファブリックマネージャ。付記18スイッチが隣接スイッチの故障またはリンクの故障を検出した場合、グローバルロケータアドレステーブル内の関連のホストロケータアドレスを無効化する障害処理手段をさらに備え、前記スケジューリング手段は、宛先ホストのIPアドレスに対応するホストロケータアドレスを選択する際に、前記無効化されたホストロケータアドレスを選択しないことを特徴とする付記16又は付記17に記載のファブリックマネージャ。付記19付記1から付記7の何れかに記載のアドレス指定装置を備えることを特徴とするスイッチ。付記20付記14に記載のアドレス指定方法によってアドレス指定されたスイッチアドレスとホストアドレスが適応される、データルーティング方法であって、ルートスイッチ/第0層スイッチが、宛先ホストのホストロケータアドレスとして、ルートスイッチロケータアドレス.第1層スイッチアドレス/ホストアドレス.を含むデータパケットを第1層スイッチアドレス/ホストアドレスとして付番されたポートへ送信するステップと、第i層スイッチが、宛先ホストのホストロケータアドレスとして、第i層スイッチロケータアドレス.第i1層スイッチアドレス/ホストアドレス.を含むデータパケットを、i1層スイッチアドレス/ホストアドレスとして付番されたポートここで、1≦i≦H-2へ送信するステップと、第i層スイッチが、宛先ホストのホストロケータアドレスとして、ルートスイッチロケータアドレス.を含むデータパケットを、ルートスイッチロケータアドレスのルートスイッチロケータアドレスを有するルートスイッチをルートとする第i-1層スイッチここで、1≦i≦H-2に接続されたポートに送信するステップとを備えることを特徴とするデータルーティング方法。"