(57)【要約】【課題】ネットワーク中継装置を複数台接続して、仮想的に一台のネットワーク中継装置として効率的に動作させる。【解決手段】ネットワーク中継システムに含まれる各ネットワーク中継装置は、転送先装置のデータリンク層のアドレスを対応ポートに対応付けるデータリンク層情報と、ネットワーク層のアドレスと転送先装置を対応付けるネットワーク層情報とを有する。データリンク情報において、転送先装置は、自己以外のネットワーク中継装置と、自己以外のネットワーク中継装置に隣接する外部装置とを含む。ネットワーク層情報において、割当アドレスに対応付けられる転送先装置は、外部装置を含み、非割当アドレスに対応付けられる転送先装置は、そのアドレスを割り当てられている自己以外のネットワーク中継装置である。各ネットワーク中継装置は、これらの情報を用いて、レイヤ３転送およびレイヤ２転送を行う。【選択図】図１６
2008005008.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワーク中継装置が接続され、仮想的に１つのネットワーク中継装置として動作するネットワーク中継システムであって、
前記複数のネットワーク中継装置のそれぞれは、
外部装置または前記複数のネットワーク中継装置のうちの自己以外の装置と接続するための複数のポートと、
転送先装置のデータリンク層のアドレスを前記複数のポートのうちの対応ポートに対応付けるデータリンク層情報であって、前記転送先装置は、前記自己以外の装置と、前記外部装置のうちの自己に隣接する第１の外部装置と、前記外部装置のうちの前記自己以外の装置に隣接する第２の外部装置とを含む、前記データリンク層情報を格納する第１の記憶部と、
ネットワーク層のアドレスと前記転送先装置を対応付ける第１のネットワーク層情報であって、前記ネットワーク層のアドレスのうち、自己に割り当てられた割当アドレスに対応付けられる前記転送先装置は、前記第１の外部装置または前記第２の外部装置を含み、自己に割り当てられていない非割当アドレスに対応付けられる前記転送先装置は、前記非割当アドレスを割り当てられている前記自己以外の装置である、前記第１のネットワーク層情報を格納する第２の記憶部と、
前記複数のポートのいずれかを介して、宛先としてのデータリンク層のアドレスである第１の宛先アドレスと、宛先としてのネットワーク層のアドレスである第２の宛先アドレスを有するデータを受信する受信手段と、
前記第１の宛先アドレスが、自己のデータリンク層のアドレスである場合に、前記データリンク層情報と前記第１のネットワーク層情報とを用いて、前記第１の宛先アドレスを、前記第２の宛先アドレスに対応付けられた前記転送先装置のデータリンク層のアドレスに変更し、前記変更後の第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する第１の転送手段と、
前記第１の宛先アドレスが、前記転送先装置のデータリンク層のアドレスである場合に、前記データリンク層情報を用いて、前記第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する第２の転送手段と、
を備える、ネットワーク中継システム。
【請求項２】
請求項１に記載のネットワーク中継システムにおいて、
前記複数のネットワーク中継装置のそれぞれは、さらに、
前記データリンク層情報のうち、自己に隣接する前記転送先装置のデータリンク層のアドレスに関連する第１の部分情報を学習する第１の学習手段を備え、
前記ネットワーク中継システムは、さらに、
前記複数のネットワーク中継装置のそれぞれから前記第１の部分情報を収集する第１の収集手段と、
前記収集された前記第１の部分情報に基づいて、前記複数のネットワーク中継装置のそれぞれに、前記第１の情報のうち、自己に隣接しない前記転送先装置のデータリンク層のアドレスに関連する第２の部分情報を設定する第１の設定手段と、
を備える、ネットワーク中継システム。
【請求項３】
請求項２に記載のネットワーク中継システムにおいて、
前記複数のネットワーク中継装置のいずれかにおいて、前記第１の外部装置との隣接関係に変更があった場合には、前記変更があったネットワーク中継装置の前記第１の学習手段は、前記第１の部分情報を再学習し、前記第１の収集手段は、前記変更があったネットワーク中継装置から前記第１の部分情報を再収集し、前記第１の設定手段は、前記複数のネットワーク中継装置のそれぞれに前記第２の部分情報を再設定する、ネットワーク中継装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載のネットワーク中継システムにおいて、
前記複数のネットワーク中継装置のそれぞれは、さらに、
前記第１の外部装置が所有する経路情報を、前記第１の外部装置から学習する第２の学習手段を備え、
前記ネットワーク中継システムは、さらに、
前記複数のネットワーク中継装置のそれぞれから前記経路情報を収集する第２の収集手段と、
前記収集された前記経路情報に基づいて、前記複数のネットワーク中継装置のそれぞれに、前記第１のネットワーク層情報を設定する第２の設定手段と、
を備える、ネットワーク中継システム。
【請求項５】
請求項４に記載のネットワーク中継システムにおいて、
前記第２の設定手段は、
前記収集された前記経路情報に基づいて、ネットワーク層のアドレスと前記第１の外部装置または前記第２の外部装置を対応付ける第２のネットワーク層情報を作成する第１の作成手段と、
前記ネットワーク層のアドレスを、前記複数のネットワーク中継装置の数のアドレス範囲に分割し、それぞれの前記アドレス範囲に含まれる前記ネットワークアドレスを、前記複数のネットワーク中継装置のそれぞれの前記割当アドレスとする分割手段と、
前記第２のネットワーク層情報と、前記分割の結果に基づいて、前記複数のネットワーク中継装置のそれぞれに設定される前記第１のネットワーク層情報を作成する第２の作成手段と、
を有する、ネットワーク中継システム。
【請求項６】
請求項５に記載のネットワーク中継システムにおいて、
前記分割手段は、前記複数のネットワーク中継装置のそれぞれの前記第２の記憶部の容量に応じた前記第１のネットワーク層情報が作成されるように、前記アドレス範囲を定める、ネットワーク中継システム。
【請求項７】
請求項４ないし請求項６のいずれかに記載のネットワーク中継システムにおいて、
前記複数のネットワーク中継装置のいずれかにおいて、前記第１の外部装置との隣接関係に変更があった場合には、前記変更があったネットワーク中継装置の前記第２の学習手段は、前記経路情報を再学習し、前記第２の収集手段は、前記変更があったネットワーク中継装置から前記経路情報を再収集し、前記第２の設定手段は、前記複数のネットワーク中継装置のそれぞれに前記第１のネットワーク層情報を再設定する、ネットワーク中継システム。
【請求項８】
請求項２または請求項３に記載のネットワークシステムは、さらに、
前記複数のネットワーク中継装置のそれぞれに接続された管理装置を備え、
前記管理装置は、前記第１の収集手段と前記第１の設定手段を有する、ネットワーク中継システム。
【請求項９】
請求項４ないし請求項７のいずれかに記載のネットワーク中継システムは、さらに、
前記複数のネットワーク中継装置のそれぞれに接続された管理装置を備え、
前記管理装置は、前記第２の収集手段と前記第２の設定手段を有する、ネットワーク中継システム。
【請求項１０】
複数のポートをそれぞれ有する複数のネットワーク中継装置が接続され、仮想的に１つのネットワーク中継装置として動作するネットワーク中継システムの制御方法であって、
前記複数のネットワーク中継装置のそれぞれに、転送先装置のデータリンク層のアドレスを前記複数のポートのうちの対応ポートに対応付けるデータリンク層情報であって、前記転送先装置は、前記複数のネットワーク中継装置のうちの自己以外の装置と、自己に隣接する第１の外部装置と、前記自己以外の装置に隣接する第２の外部装置とを含む、前記データリンク層情報を格納し、
前記複数のネットワーク中継装置のそれぞれに、ネットワーク層のアドレスと前記転送先装置を対応付ける第１のネットワーク層情報であって、前記ネットワーク層のアドレスのうち、自己に割り当てられた割当アドレスに対応付けられる前記転送先装置は、前記第１の外部装置または前記第２の外部装置を含み、自己に割り当てられていない非割当アドレスに対応付けられる前記転送先装置は、前記非割当アドレスを割り当てられている前記自己以外の装置である、前記第１のネットワーク層情報を格納し、
前記複数のネットワーク中継装置のうち、宛先としてのデータリンク層のアドレスである第１の宛先アドレスと、宛先としてのネットワーク層のアドレスである第２の宛先アドレスを有するデータを受信した装置は、
前記第１の宛先アドレスが、自己のデータリンク層のアドレスである場合に、前記データリンク層情報と前記第１のネットワーク層情報とを用いて、前記第１の宛先アドレスを、前記第２の宛先アドレスに対応付けられた前記転送先装置のデータリンク層のアドレスに変更し、前記変更後の第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送し、
前記第１の宛先アドレスが、前記転送先装置のデータリンク層のアドレスである場合に、前記データリンク層情報を用いて、前記第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する、制御方法。
【請求項１１】
複数のネットワーク中継装置を接続し、仮想的に１つのネットワーク中継装置として動作するネットワーク中継システムにおける管理装置であって、
前記複数のネットワーク中継装置のそれぞれは、
外部装置または前記複数のネットワーク中継装置のうちの自己以外の装置と接続するための複数のポートと、
転送先装置のデータリンク層のアドレスを前記複数のポートのうちの対応ポートに対応付けるデータリンク層情報と、
ネットワーク層のアドレスと前記転送先装置を対応付ける第１のネットワーク層情報と、
前記複数のポートのいずれかを介して、宛先としてのデータリンク層のアドレスである第１の宛先アドレスと、宛先としてのネットワーク層のアドレスである第２の宛先アドレスを有するデータを受信する受信手段と、
前記第１の宛先アドレスが、自己のデータリンク層のアドレスである場合に、前記データリンク層情報と前記第１のネットワーク層情報とを用いて、前記第１の宛先アドレスを、前記第２の宛先アドレスに対応付けられた前記転送先装置のデータリンク層のアドレスに変更し、前記変更後の第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する第１の転送手段と、
前記第１の宛先アドレスが、前記転送先装置のデータリンク層のアドレスである場合に、前記データリンク層情報を用いて、前記第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する第２の転送手段と、
を有し、
前記管理装置は、
前記複数のネットワーク中継装置のそれぞれが有する前記データリンク層情報に、前記自己以外の装置と前記外部装置のうち、前記自己以外の装置に隣接する装置のデータリンク層のアドレスを前記対応ポートに対応付ける情報を設定する第１の設定部と、
前記複数のネットワーク中継装置のそれぞれに、前記ネットワーク層のアドレスのうち、そのネットワーク中継装置に割り当てられた割当アドレスに対応付けられる前記転送先装置は、前記外部装置を含み、そのネットワーク中継装置に割り当てられていない非割当アドレスに対応付けられる前記転送先装置は、前記非割当アドレスを割り当てられている他のネットワーク中継装置である前記第１のネットワーク層情報を設定する第２の設定部と、
を備える管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク中継システム、ネットワーク中継システムの制御方法、および、ネットワーク中継システムにおける管理装置に関する。
【背景技術】
【０００２】
データリンク層のアドレス、例えば、ＭＡＣアドレスに基づいてデータを転送するいわゆるレイヤ２スイッチを複数台接続して、仮想的に一台のレイヤ２スイッチとして動作させる技術が知られている（例えば、特許文献１）。
【０００３】
【特許文献１】特開２００２−２１７９３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、ネットワーク層のアドレス、例えば、ＩＰアドレスに基づいてデータを中継するネットワーク中継装置（例えば、レイヤ３スイッチやルータ）を複数台接続して、仮想的に一台のネットワーク中継装置として効率的に動作させる技術は、確立されていない。
【０００５】
本発明は、上記課題を解決するためになされたものであり、ネットワーク層のアドレスに基づいてデータを中継するネットワーク中継装置を複数台接続して、仮想的に一台のネットワーク中継装置として効率的に動作させることを目的とする。
【課題を解決するための手段】
【０００６】
上記課題の少なくとも一部を解決するため、本発明の第１の態様は、複数のネットワーク中継装置が接続され、仮想的に１つのネットワーク中継装置として動作するネットワーク中継システムを提供する。本発明の第１の態様に係るネットワーク中継システムは、複数のポートと、第１の記憶部と、第２の記憶部と、受信手段と、第１の転送手段と、第２の転送手段と、を備える。前記複数のポートは、外部装置または前記複数のネットワーク中継装置のうちの自己以外の装置と接続するためのポートである。前記第１の記憶部は、転送先装置のデータリンク層のアドレスを前記複数のポートのうちの対応ポートに対応付けるデータリンク層情報を格納する。前記データリンク情報において、前記転送先装置は、前記自己以外の装置と、前記外部装置のうちの自己に隣接する第１の外部装置と、前記外部装置のうちの前記自己以外の装置に隣接する第２の外部装置とを含む。前記第２の記憶部は、ネットワーク層のアドレスと前記転送先装置を対応付ける第１のネットワーク層情報を格納する。前記第１のネットワーク層情報において、前記ネットワーク層のアドレスのうち、自己に割り当てられた割当アドレスに対応付けられる前記転送先装置は、前記第１の外部装置または前記第２の外部装置を含み、自己に割り当てられていない非割当アドレスに対応付けられる前記転送先装置は、前記非割当アドレスを割り当てられている前記自己以外の装置である。前記受信手段は、前記複数のポートのいずれかを介して、宛先としてのデータリンク層のアドレスである第１の宛先アドレスと、宛先としてのネットワーク層のアドレスである第２の宛先アドレスを有するデータを受信する。前記第１の転送手段は、前記第１の宛先アドレスが、自己のデータリンク層のアドレスである場合に、前記データリンク層情報と前記第１のネットワーク層情報とを用いて、前記第１の宛先アドレスを、前記第２の宛先アドレスに対応付けられた前記転送先装置のデータリンク層のアドレスに変更し、前記変更後の第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する。前記第２の転送手段は、前記第１の宛先アドレスが、前記転送先装置のデータリンク層のアドレスである場合に、前記データリンク層情報を用いて、前記第１の宛先アドレスに対応付けられた前記対応ポートから前記受信されたデータを転送する。
【０００７】
本発明の第１の態様に係るネットワーク中継システムによれば、各ネットワーク中継装置は、自己に割当られた割当アドレスについてのみ外部装置との対応関係が記述された情報を保有すればよいので、ネットワーク中継システム全体で、各ネットワーク中継装置の有する記憶リソースを効率的に利用することができる。これにより、ネットワーク中継システム全体でより多くのルーティング情報を保有することができる。
【０００８】
本発明の第１の態様に係るネットワーク中継システムにおいて、前記複数のネットワーク中継装置のそれぞれは、さらに、前記データリンク層情報のうち、自己に隣接する前記転送先装置のデータリンク層のアドレスに関連する第１の部分情報を学習する第１の学習手段を備え、前記ネットワーク中継システムは、さらに、前記複数のネットワーク中継装置のそれぞれから前記第１の部分情報を収集する第１の収集手段と、前記収集された前記第１の部分情報に基づいて、前記複数のネットワーク中継装置のそれぞれに、前記第１の情報のうち、自己に隣接しない前記転送先装置のデータリンク層のアドレスに関連する第２の部分情報を設定する第１の設定手段と、を備えても良い。こうすれば、各ネットワーク中継装置に対して、容易にデータリンク層情報を設定することができる。
【０００９】
本発明の第１の態様に係るネットワーク中継システムにおいて、前記複数のネットワーク中継装置のいずれかにおいて、前記第１の外部装置との隣接関係に変更があった場合には、前記変更があったネットワーク中継装置の前記第１の学習手段は、前記第１の部分情報を再学習し、前記第１の収集手段は、前記変更があったネットワーク中継装置から前記第１の部分情報を再収集し、前記第１の設定手段は、前記複数のネットワーク中継装置のそれぞれに前記第２の部分情報を再設定しても良い。こうすれば、各ネットワーク中継装置と隣接する外部装置との隣接関係の変化に対応して、自動的に、データリンク層情報を再設定することができる。
【００１０】
本発明の第１の態様に係るネットワーク中継システムにおいて、前記複数のネットワーク中継装置のそれぞれは、さらに、前記第１の外部装置が所有する経路情報を、前記第１の外部装置から学習する第２の学習手段を備え、前記ネットワーク中継システムは、さらに、前記複数のネットワーク中継装置のそれぞれから前記経路情報を収集する第２の収集手段と、前記収集された前記経路情報に基づいて、前記複数のネットワーク中継装置のそれぞれに、前記第１のネットワーク層情報を設定する第２の設定手段と、を備えても良い。こうすれば、各ネットワーク中継装置に対して、容易に第１のネットワーク層情報を設定することができる。
【００１１】
本発明の第１の態様に係るネットワーク中継システムにおいて、前記第２の設定手段は、前記収集された前記経路情報に基づいて、ネットワーク層のアドレスと前記第１の外部装置または前記第２の外部装置を対応付ける第２のネットワーク層情報を作成する第１の作成手段と、前記ネットワーク層のアドレスを、前記複数のネットワーク中継装置の数のアドレス範囲に分割し、それぞれの前記アドレス範囲に含まれる前記ネットワークアドレスを、前記複数のネットワーク中継装置のそれぞれの前記割当アドレスとする分割手段と、前記第２のネットワーク層情報と、前記分割の結果に基づいて、前記複数のネットワーク中継装置のそれぞれに設定される前記第１のネットワーク層情報を作成する第２の作成手段と、を有しても良い。かかる場合において、前記分割手段は、前記複数のネットワーク中継装置のそれぞれの前記第２の記憶部の容量に応じた前記第１のネットワーク層情報が作成されるように、前記アドレス範囲を定めても良い。こうすれば、各ネットワーク中継装置の第２の記憶部の容量に応じた前記第１のネットワーク層情報が作成されることにより、各ネットワーク中継装置の第２の記憶部を有効利用することができる。
【００１２】
本発明の第１の態様に係るネットワーク中継システムにおいて、前記複数のネットワーク中継装置のいずれかにおいて、前記第１の外部装置との隣接関係に変更があった場合には、前記変更があったネットワーク中継装置の前記第２の学習手段は、前記経路情報を再学習し、前記第２の収集手段は、前記変更があったネットワーク中継装置から前記経路情報を再収集し、前記第２の設定手段は、前記複数のネットワーク中継装置のそれぞれに前記第１のネットワーク層情報を再設定しても良い。こうすれば、各ネットワーク中継装置と隣接する外部装置との隣接関係の変化に対応して、自動的に、第１のネットワーク層情報を再設定することができる。
【００１３】
本発明の第１の態様に係るネットワーク中継システムは、さらに、前記複数のネットワーク中継装置のそれぞれに接続された管理装置を備え、前記管理装置は、前記第１の収集手段と前記第１の設定手段を有しても良く、前記第２の収集手段と前記第２の設定手段を有しても良い。こうすれば、管理装置において、各ネットワーク中継装置のデータリンク層情報、または、第１のネットワーク層情報を管理することができる。
【００１４】
なお、本発明は、種々の態様で実現することが可能であり、例えば、複数のネットワーク中継装置を接続し、仮想的に１つのネットワーク中継装置として動作するネットワーク中継システムにおける管理装置として実現することができる。また、これらのシステムや装置の態様に加えて、複数のポートをそれぞれ有する複数のネットワーク中継装置が接続され、仮想的に１つのネットワーク中継装置として動作するネットワーク中継システムの制御方法のような方法発明として実現することができる。あるいは、かかるシステム、装置または方法を構築するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の態様で実現することができる。
【発明を実施するための最良の形態】
【００１５】
Ａ．実施例：
・ネットワーク中継システムの構成：
次に、本発明の実施の形態を実施例に基づき説明する。図１〜図４を参照して、実施例に係るネットワーク中継システムの構成について説明する。図１は、実施例に係るネットワーク中継システムの概略構成を示すブロック図である。図２は、実施例に係るネットワーク中継システムに含まれるネットワーク中継装置の内部構成を示すブロック図である。図３は、実施例に係るネットワーク中継システムに含まれる管理装置の内部構成を示すブロック図である。図４は、実施例にネットワーク中継システムの各部に割り当てられたＩＰアドレスの一覧表である。
【００１６】
図１に示すように、本実施例に係るネットワーク中継システム１０００は、３つのネットワーク中継装置、すなわち、第１の中継装置１００ａと第２の中継装置１００ｂと第３の中継装置１００ｃとを含んでいる。以下では、３つのネットワーク中継装置を区別する必要がない場合は、符号の末尾のアルファベットを省略し、ネットワーク中継装置１００と記述する。さらに、ネットワーク中継システム１０００は、管理装置２００を含んでいる。
【００１７】
ネットワーク中継装置１００は、図２に示すように、複数の物理ポート１１０と、送受信処理回路１２０と、転送処理回路１３０と、制御部１４０とを含んでいる。
【００１８】
物理ポート１１０は、同軸ケーブルや光ファイバなどの回線ＣＶを介してネットワークに接続するためのインタフェースである。物理ポート１１０は、本実施例では、イーサネット（登録商標）規格に準拠したポートである。
【００１９】
送受信処理回路１２０は、各物理ポート１１０と接続され、物理ポート１１０を介して受信された電気信号を解釈して、データリンク層において用いられるデータの固まり（以下、フレームと呼ぶ。本実施例では、イーサネット（登録商標）・フレームである。）に変換する受信処理を行う。また、送受信処理回路１２０は、転送処理回路１３０から転送すべきイーサネットフレームを受け取り、イーサネットフレームを電気信号に変換して後述する対応ポートから送信する送信処理を行う。
【００２０】
イーサネットフレームは、宛先ＭＡＣアドレスＤＭを含むＭＡＣヘッダが付加されたフレームデータである。フレームデータは、ネットワーク層において用いられるデータの固まり（以下、パケットと呼ぶ。本実施例では、ＩＰパケットである。）を含んでいる。ＩＰパケットは、宛先ＩＰアドレスＤＩを含むＩＰヘッダを付加されたパケットである。すなわち、イーサネットフレームは、パケットと、宛先ＩＰアドレスＤＩと、宛先ＭＡＣアドレスＤＭを含んでいる。送受信処理回路１２０は、イーサネットフレームを転送処理回路１３０に送る。
【００２１】
転送処理回路１３０は、転送エンジン１３１と、メモリ１３４とを備えている。メモリ１３４には、ルーティングテーブル１３５と、ＡＲＰテーブル１３６が格納されている。ルーティングテーブル１３５は、ＩＰアドレスと転送先装置を対応付ける情報が記述されたテーブルである。ＡＲＰテーブル１３６は、転送先装置のＭＡＣアドレスと対応ポートを対応付ける情報が記述されたテーブルである。対応ポートは、複数の物理ポート１１０のうち、転送先装置が接続されているネットワークに接続しているポートを意味する。ルーティングテーブル１３５と、ＡＲＰテーブル１３６については、さらに、後述する。本実施例では、ルーティングテーブル１３５に記述された情報が請求項における第１のネットワーク層情報に相当し、ＡＲＰテーブル１３６に記述された情報が請求項におけるデータリンク層情報に相当し、メモリ１３４が請求項における第１および第２の記憶部に相当する。
【００２２】
転送エンジン１３１は、後述する本回路の機能を実現するために設計されたＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）であり、後述する本回路の機能をハードウエア処理により実行する。転送エンジン１３１は、送受信処理回路１２０から受け取ったイーサネットフレームを転送するための転送処理を行う回路である。転送エンジン１３１は、機能部として、レイヤ３転送部１３２と、レイヤ２転送部１３３とを含む。
【００２３】
レイヤ３転送部１３２は、送受信処理回路１２０から受け取ったイーサネットフレームに含まれる宛先ＭＡＣアドレスＤＭが、そのイーサネットフレームを受信した物理ポート１１０に割り当てられたＭＡＣアドレスである場合に、そのイーサネットフレームに含まれる宛先ＩＰアドレスＤＩに基づいて、イーサネットフレームに含まれるＩＰパケットを転送する転送先装置を特定する。転送先装置の特定は、後述するように、メモリ１３４に格納されたルーティングテーブル１３５を参照して実行される。レイヤ３転送部１３２は、さらに、特定された転送先装置のＭＡＣアドレスを特定すると共に、特定された転送先装置にイーサネットフレームを転送するための対応ポートを特定する。かかるＭＡＣアドレスおよび対応ポートの特定は、ＡＲＰテーブル１３６を参照して実行される。レイヤ３転送部１３２は、イーサネットフレームに含まれる宛先ＭＡＣアドレスＤＭを特定された転送先装置のＭＡＣアドレスに変更し、変更後のイーサネットフレームを、特定された対応ポートを指定して送受信処理回路１２０に送信する。この結果、イーサネットフレームは、対応ポートから転送先装置へと転送される。このように、レイヤ３転送部１３２により対応ポートを特定して行われる転送は、ＯＳＩ（Open Systems Interconnection）参照モデルの第３層であるネットワーク層のアドレスであるＩＰアドレスに基づいて行われるため、以下、レイヤ３転送と呼ぶ。
【００２４】
レイヤ２転送部１３３は、送受信処理回路１２０から受け取ったイーサネットフレームに含まれる宛先ＭＡＣアドレスＤＭが、そのイーサネットフレームを受信した物理ポート１１０に割り当てられたＭＡＣアドレスではない場合に、ＡＲＰテーブル１３６を参照して、その宛先ＭＡＣアドレスＤＭが転送先装置のＭＡＣアドレスであるかを調べる。レイヤ２転送部１３３は、宛先ＭＡＣアドレスＤＭが転送先装置のＭＡＣアドレスである場合には、ＡＲＰテーブル１３６を参照して、その転送先装置にイーサネットフレームを転送するための対応ポートを特定する。レイヤ２転送部１３３は、イーサネットフレームを、特定された対応ポートを指定して送受信処理回路１２０に送信する。この結果、イーサネットフレームは、対応ポートから転送先装置へと転送される。このように、レイヤ２転送部１３３により対応ポートを特定して行われる転送は、ＯＳＩ（Open Systems Interconnection）参照モデルの第２層であるデータリンク層のアドレスであるＭＡＣアドレスに基づいて行われるため、以下、レイヤ２転送と呼ぶ。
【００２５】
制御部１４０は、ネットワーク中継装置１００全体を制御する。制御部１４０は、周知の計算機であり、中央演算装置（ＣＰＵ）１４１およびメモリ１４２を備えている。メモリ１４２には、制御プログラム１４３が格納されている。ＣＰＵ１４１は、制御プログラム１４３を実行することにより、制御部としての機能を実現する。制御プログラム１４３は、ＲＩＰ（Routing Information Protocol）や、ＯＳＰＦ（Open Shortest Path First）などのルーティングプロトコルの処理を行う機能や、管理装置２００と通信する機能など、各種機能部を含んでいるが、図２においては、本実施例の説明に必要な構成を選択的に図示し、本明細書においては、図示された構成について説明する。制御プログラム１４３は、ＡＲＰ情報学習部１４４と、経路情報学習部１４５を含んでいる。ＡＲＰ情報学習部１４４は、物理ポート１１０を介して隣接する装置（例えば、後述する外部ルータ５００、他のネットワーク中継装置１００、および、管理装置２００）から、ＡＲＰ情報を学習する。経路情報学習部１４５は、物理ポート１１０を介して隣接する後述する外部ルータ５００から、外部ルータ５００が保有する経路情報を学習する。ＡＲＰ情報学習部１４４および経路情報学習部１４５の処理については、後述する。
【００２６】
管理装置２００は、ネットワーク中継システム１０００全体を管理する計算機である。管理装置２００は、図３に示すように、ＣＰＵ２１０と、ＲＯＭやＲＡＭなどのメモリ２２０と、ネットワークに接続するためのネットワークインターフェースカード（ＮＩＣ）２７０と、を備える周知の計算機、例えば、パーソナルコンピュータである。メモリ２２０には、ネットワーク中継システム１０００全体を管理するためのプログラムであるＡＲＰ情報マネージャ２３０および経路情報マネージャ２４０と、システムルーティングテーブル２５０と、システムＡＲＰテーブル２６０とが格納されている。ＣＰＵ２１０は、ＡＲＰ情報マネージャ２３０と経路情報マネージャ２４０を実行することにより、管理装置としての機能を実現する。
【００２７】
ＡＲＰ情報マネージャ２３０は、ＡＲＰ情報収集部２３１と、ＡＲＰ情報設定部２３２を含んでいる。ＡＲＰ情報収集部２３１は、管理対象である各ネットワーク中継装置１００からＡＲＰ情報を収集して、システムＡＲＰテーブル２６０を作成する。ＡＲＰ情報設定部２３２は、システムＡＲＰテーブル２６０に基づいて、各ネットワーク中継装置１００に、静的にＡＲＰ情報を設定する。経路情報マネージャ２４０は、経路情報収集部２４１と、経路情報設定部２４２とを含んでいる。経路情報収集部２４１は、管理対象である各ネットワーク中継装置１００から経路情報を収集する。経路情報設定部２４２は、収集された経路情報に基づいて、管理対象である各ネットワーク中継装置１００に、ルーティングテーブルを設定する。経路情報設定部２４２は、システムルーティングテーブル作成部２４３と、アドレス範囲分割部２４４と、ルーティングテーブル作成部２４５を含んでいる。システムルーティングテーブル作成部２４３は、収集された経路情報に基づいて、システムルーティングテーブル２５０を作成する。アドレス範囲分割部２４４は、ＩＰアドレスの全範囲（０．０．０．０〜２５５．２５５．２５５．２５５）を、ネットワーク中継装置１００の数（本実施例では、３）のアドレス範囲に分割し、分割後の各アドレス範囲を、各ネットワーク中継装置１００の割当アドレス範囲とする。ルーティングテーブル作成部２４５は、システムＡＲＰテーブル２６０と、各ネットワーク中継装置１００の割当アドレス範囲とに基づいて、各ネットワーク中継装置１００に設定するルーティングテーブルを作成する。なお、ＡＲＰ情報マネージャ２３０と、経路情報マネージャ２４０により実行される処理については、さらに、後述する。
【００２８】
図１に戻って、説明を続ける。図１において、黒丸は各装置が備えるポートを示している。例えば、ネットワーク中継装置１００のポートＯ１、Ｍ１、Ｉ１、Ｉ５は、図２における物理ポート１１０のいずれかに対応しており、管理装置２００のポートＭ４は、図３におけるＮＩＣ２７０のポートに対応している。
【００２９】
図１に示すように、ネットワーク中継システム１０００に含まれる３つのネットワーク中継装置１００のうち、第１の中継装置１００ａのポートＯ１は、外部ルータ５００ａのポートＲ１と、外部転送用ネットワークＯＮＴ１を介して接続されている。また、第２の中継装置１００ｂのポートＯ２は、外部ルータ５００ｂのポートＲ２と、外部転送用ネットワークＯＮＴ２を介して接続されている。同様に、第３の中継装置１００ｃのポートＯ３およびＯ４は、外部ルータ５００ｃのポートＲ３とおよび外部ルータ５００ｄのポートＲ４と、外部転送用ネットワークＯＮＴ３およびＯＮＴ４を介して、それぞれ接続されている。外部ルータ５００ａ〜５００ｄは、複数の物理ポートを有する周知のルータであり、一の物理ポートを介して接続されている一の装置（例えば、ネットワーク中継装置１００や、図示しない他のルータ）からパケットを受信して、そのパケットを他の物理ポートを介して他の装置にレイヤ３転送する。以下では、４つの外部ルータ５００ａ〜５００ｄを区別する必要がない場合は、符号の末尾のアルファベットを省略し、外部ルータ５００と記述する。
【００３０】
また、第１の中継装置１００ａのポートＩ１と第２の中継装置１００ｂのポートＩ２、第２の中継装置１００ｂのポートＩ３と第３の中継装置１００ｃのポートＩ４、第１の中継装置１００ａのポートＩ５と第３の中継装置１００ｃのポートＩ６は、それぞれ内部転送用ネットワークＩＮＴ１、ＩＮＴ２、ＩＮＴ３を介して接続されている。また、第１の中継装置１００ａのポートＭ１、第２の中継装置１００ｂのポートＭ２、第３の中継装置１００ｃのポートＭ３は、管理ネットワークＭＮＴを介して、管理装置２００のポートＭ４と接続されている。
【００３１】
上述した各ポートおよびネットワークには、図４に示すＩＰアドレスがそれぞれ割り当てられているものとする。以下では、ポートの符号の前にＩＰ＿を付した符号を、そのポートに割り当てられているＩＰアドレスを表す符号として用いる。例えば、ポートＭ１に割り当てられているＩＰアドレス（１９２．１６８．１．２）は、符号ＩＰ＿Ｍ１を用いて表し、ネットワークＭＮＴに割り当てられているＩＰアドレス（１９２．１６８．１．０／２８）は、符号ＩＰ＿ＭＮＴを用いて表す。なお、管理装置２００は、ネットワーク中継システム１０００内部に割り当てられているＩＰアドレス、すなわち、各ネットワーク中継装置１００のポートに割り当てられているＩＰアドレスと、外部転送用ネットワークＯＮＴ１〜ＯＮＴ３、内部転送用ネットワークＩＮＴ１〜ＩＮＴ３、管理ネットワークＭＮＴに割り当てられているＩＰアドレス（ネットワークアドレス）を認識しているものとする。
【００３２】
・ＡＲＰテーブル設定処理
次に図５〜図９を参照して、第１〜第３の中継装置１００ａ〜１００ｃのそれぞれにＡＲＰテーブル１３６を設定するＡＲＰテーブル設定処理について説明する。図５は、ＡＲＰテーブル設定処理の処理シーケンスを示すシーケンス図である。図６は、各ネットワーク中継装置におけるＡＲＰ情報の学習結果を示す図である。図７は、システムＡＲＰテーブルを示す概略図である。図８は、各ネットワーク中継装置に設定する静的ＡＲＰ情報を示す図である。図９は、各ネットワーク中継装置に設定されるＡＲＰテーブルを示す図である。
【００３３】
各ネットワーク中継装置１００の制御部１４０のＡＲＰ情報学習部１４４は、自己に隣接する装置のＡＲＰ情報を学習する（図５：ステップＳ１１０ａ、Ｓ１１０ｂ、Ｓ１１０ｃ）。ＡＲＰ情報は、例えば、自己に隣接する装置が、電源投入時に、あるいは、定期的に通知してくる。ＡＲＰ情報学習部１４４は、かかる通知を取得することにより、自己に隣接する装置のＡＲＰ情報を動的に学習する。ＡＲＰ情報は、自己に隣接する装置における自己と通信するためのポートに割り当てられているＩＰアドレスとＭＡＣアドレスの組み合わせである。例えば、図６の最上段に示すように、第１の中継装置１００ａにおけるＡＲＰ情報学習部１４４が学習するＡＲＰ情報の１つは、第１の中継装置１００ａと外部転送用ネットワークＯＮＴ１を介して隣接する外部ルータ５００ａにおける第１の中継装置１００ａと通信するためのポートＲ１のＩＰアドレスＩＰ＿Ｒ１と、ポートＲ１のＭＡＣアドレスＭＡＣ＿Ｒ１の組み合わせである。ここで、ＭＡＣアドレスは、実際には４８ビットの識別符号であるが、図６では、ポートの符号の前にＭＡＣ＿を付した符号を、そのポートに割り当てられているＭＡＣアドレスを表す符号として用いる。例えば、上述のように、ポートＲ１に割り当てられているＭＡＣアドレスは、ＭＡＣ＿Ｒ１と表す。
【００３４】
図６から解るように、例えば、第１の中継装置１００ａが本ステップにおいて学習するＡＲＰ情報は、上述した外部ルータ５００ａのポートＲ１のＡＲＰ情報と、管理ネットワークＭＮＴを介して隣接する管理装置２００のポートＭ１のＡＲＰ情報と、内部転送用ネットワークＩＮＴ１を介して隣接する第２の中継装置１００ｂのポートＩ２のＡＲＰ情報と、内部転送用ネットワークＩＮＴ３を介して隣接する第３の中継装置１００ｃのポートＩ６のＡＲＰ情報である。
【００３５】
また、各ネットワーク中継装置１００のＡＲＰ情報学習部１４４は、ＡＲＰ情報を、そのＡＲＰ情報の通知を受信した自己のポート（学習ポート）と対応付けて学習する。例えば、図６から解るように、第１の中継装置１００ａのＡＲＰ情報学習部１４４は、外部ルータ５００ａのポートＲ１のＡＲＰ情報を、そのＡＲＰ情報を受信した第１の中継装置１００ａのポートＯ１と対応付けて学習する（図６の例では、ポートＲ１のＡＲＰ情報に、ポートＯ１の識別子としてＩＰアドレスＩＰ＿Ｏ１を対応付けている。）。
【００３６】
各ネットワーク中継装置１００のＡＲＰ情報学習部１４４は、学習したＡＲＰ情報を、管理ネットワークＭＮＴを介して、管理装置２００に通知する（ステップＳ１２０ａ、Ｓ１２０ｂ、Ｓ１２０ｃ）。
【００３７】
管理装置２００のＡＲＰ情報マネージャ２３０のＡＲＰ情報収集部２３１は、各ネットワーク中継装置１００から通知されたＡＲＰ情報を収集し、システムＡＲＰテーブル２６０を作成する（ステップＳ１３０）。図７には、作成されたシステムＡＲＰテーブル２６０が示されている。図７に示すように、システムＡＲＰテーブル２６０には、各ネットワーク中継装置１００から収集されたＡＲＰ情報が、送出ポート（のＩＰアドレス）と、学習元装置と対応付けられて記録される。送出ポートは、ＡＲＰ情報としてのＩＰアドレスとＭＡＣアドレスが割り当てられているポートに対して、データを送る場合に、そのデータを送り出すポートである。学習元装置は、そのＡＲＰ情報を通知してきたネットワーク中継装置１００である。システムＡＲＰテーブル２６０のうち、上側の部分ＳＯは、ネットワーク中継システム１０００の外部装置のＡＲＰ情報、すなわち、本実施例では４つの外部ルータ５００ａ〜５００ｂのＡＲＰ情報である。一方、システムＡＲＰテーブル２６０のうち、下側の部分ＳＩは、ネットワーク中継システム１０００内部のＡＲＰ情報、すなわち、本実施例では、３つのネットワーク中継装置１００のＡＲＰ情報である。外部装置のＡＰＲ情報ＳＯは、ネットワーク中継システム１０００に含まれるネットワーク中継装置１００のいずれかに隣接する全ての外部装置のＡＲＰ情報を含む。
【００３８】
システムＡＲＰテーブル２６０が作成されると、管理装置２００のＡＲＰ情報マネージャ２３０のＡＲＰ情報設定部２３２は、システムＡＲＰテーブル２６０に基づいて、各ネットワーク中継装置１００に静的に設定するＡＲＰ情報（静的ＡＲＰ情報）を作成する。図８には、作成された静的ＡＲＰ情報が、それを設定されるネットワーク中継装置１００ごとに示されている。一のネットワーク中継装置１００に設定される静的ＡＲＰ情報は、そのネットワーク中継装置１００が隣接していない外部装置、すなわち、他のネットワーク中継装置１００に隣接している外部装置のＡＲＰ情報である。静的ＡＲＰ情報は、それが設定されるネットワーク中継装置１００が、静的ＡＲＰ情報としてのＩＰアドレスとＭＡＣアドレスが割り当てられているポートに対して、データを送る場合に、そのデータを送り出す送出ポートと対応付けられている。例えば、図８に示すように、第１の中継装置１００ａに設定される静的ＡＲＰ情報には、第３の中継装置１００ｃに隣接する外部ルータ５００ｄのポートＲ４のＡＲＰ情報が含まれている。外部ルータ５００ｄのポートＲ４に対して、第１の中継装置１００ａがデータを送りたい場合、第３の中継装置１００ｃを介して送ることになる。従って、第１の中継装置１００ａに設定されるポートＲ４のＡＲＰ情報には、第３の中継装置１００ｃに対してデータを送るためのポートＩ５が送出ポートとして対応付けられている。なお、各ネットワーク中継装置１００に設定される静的ＡＲＰ情報は、そのネットワーク中継装置１００が隣接しておらず、他のネットワーク中継装置１００のうちのいずれかが隣接している全ての外部装置の静的ＡＲＰ情報を含んでいる。
【００３９】
次いで、ＡＲＰ情報設定部２３２は、各ネットワーク中継装置１００用に作成された静的ＡＲＰ情報を、それぞれ対応するネットワーク中継装置１００に通知する（ステップＳ１５０ａ〜１５０ｃ）。
【００４０】
静的ＡＲＰ情報を通知された各ネットワーク中継装置１００は、通知された静的ＡＲＰ情報と、先に動的に学習したＡＲＰ情報とを用いて、ＡＲＰテーブル１３６をそれぞれ作成する（ステップＳ１６０ａ〜Ｓ１６０ｃ）。図８には、各ネットワーク中継装置１００において作成されたＡＲＰテーブル１３６が示されている。３つのネットワーク中継装置１００ａ〜１００ｃにおいてそれぞれ作成されたＡＲＰテーブル１３６を区別するため、それぞれの符号の末尾に中継装置の符号の末尾のアルファベットを付し、ＡＲＰテーブル１３６ａ〜１３６ｃと表現する。各ＡＲＰテーブル１３６ａ〜１３６ｃに格納されたＡＲＰ情報は、２つのタイプに分けられる。１つのタイプは、上述したステップＳ１１０ａ〜Ｓ１１０ｃにおいて、動的な学習により取得されたＡＲＰ情報であり、もう一つのタイプは、上述したステップＳ１４０において、管理装置２００により静的に設定（作成）された静的ＡＲＰ情報である。例えば、図９に示すように、第１の中継装置１００ａのＡＲＰテーブル１３６ａに格納されたＡＲＰ情報のうち、第１の中継装置１００ａに隣接する装置のポートＲ１、Ｍ４、Ｉ２、Ｉ６のＡＲＰ情報は、前者のタイプであり、第１の中継装置１００ａに隣接しない外部ルータ５００のポートＲ２、Ｒ３、Ｒ４のＡＲＰ情報は、後者のタイプである。各ネットワーク中継装置１００において、ＡＲＰテーブル１３６が作成されると、ＡＲＰテーブル設定処理は終了される。
【００４１】
・ルーティングテーブル設定処理
図１０〜図１４を参照して、第１〜第３の中継装置１００ａ〜１００ｃのそれぞれにルーティングテーブル１３５を設定するルーティングテーブル設定処理について説明する。図１０は、ルーティングテーブル設定処理の処理シーケンスを示すシーケンス図である。図１１は、ネットワーク中継システムが保有する経路情報を示す図である。図１２は、各外部ルータが広告している経路情報を示す図である。図１３は、システムルーティングテーブルを示す概略図である。図１４は、各ネットワーク中継装置に設定されるルーティングテーブルを示す図である。
【００４２】
各ネットワーク中継装置１００の制御部１４０の経路情報学習部１４５は、自己に隣接する外部ルータと、互いが広告している経路情報を交換することにより、外部ルータが広告している経路情報を学習する（図１０：ステップＳ２１０ａ、Ｓ２１０ｂ、Ｓ２１０ｃ）。かかる経路情報の交換は、ルーティングプロトコルに従って実行される。交換する経路情報は、ネットワーク中継装置１００および外部ルータ５００においてサポートしているルーティングプロトコルによって異なるが、例えば、ＲＩＰであればルーティングテーブルそのものであり、ＯＳＰＦであればリンクステートである。図１１は、ネットワーク中継システム１０００全体の経路情報の一例を示している。このネットワーク中継システム１０００全体の経路情報は、管理装置２００が把握している。ネットワーク中継システム１０００全体での経路情報のうち、外部ルータ５００に広告する経路情報は、ネットワーク中継システム１０００の外部に関する部分、例えば、図１１に示すようにネットワーク中継システム１０００に隣接する外部転送用ネットワークＯＮＴ１〜ＯＮＴ３に関する部分のみである。ネットワーク中継システム１０００全体の経路情報のうち、ネットワーク中継システム１０００の内部に関する部分、例えば、内部転送用ネットワークＩＮＴ１〜ＩＮＴ３に関する部分や管理ネットワークＭＮＴに関する部分は、外部ルータ５００に広告されない。これは、ネットワーク中継システム１０００を仮想的に１つのネットワーク中継装置として、外部ルータ５００に見せるためである。外部ルータ５００に広告する経路情報は、管理装置２００により各ネットワーク中継装置１００に通知される。
【００４３】
図１２には、各外部ルータ５００が広告している経路情報が示されている。外部ルータ５００ａが広告している経路情報は、外部ルータ５００ａに隣接する第１の中継装置１００ａが学習する。同様にして、外部ルータ５００ｂが広告している経路情報は第２の中継装置１００ｂが、外部ルータ５００ｃが広告している経路情報および外部ルータ５００ｄが広告している経路情報は第３の中継装置１００ｃが、それぞれ学習する。
【００４４】
各ネットワーク中継装置１００の経路情報学習部１４５は、学習した経路情報を、管理ネットワークＭＮＴを介して、管理装置２００に通知する（ステップＳ２２０ａ、Ｓ２２０ｂ、Ｓ２２０ｃ）。
【００４５】
経路情報マネージャ２４０の経路情報収集部２４１は、各ネットワーク中継装置１００から通知された経路情報を収集し、経路情報マネージャ２４０の経路情報設定部２４２のシステムルーティングテーブル作成部２４３は、システムルーティングテーブル２５０を作成する（ステップＳ２３０）。図１３には、作成されたシステムルーティングテーブル２５０が示されている。図１３に示すように、システムルーティングテーブル２５０には、ネットワーク中継システム１０００全体が１つの中継装置であると考えた場合のルーティングテーブルである。システムルーティングテーブル作成部２４３は、収集された経路情報に基づいて、ルーティングプロトコルに定められたルールに従って最適経路を計算することにより、システムルーティングテーブル２５０を作成する。
【００４６】
続いて、経路情報設定部２４２のアドレス範囲分割部２４４は、ネットワークアドレスの全範囲（０．０．０．０〜２５５．２５５．２５５．２５５）を、ネットワーク中継装置１００の数（本実施例では、３）のアドレス範囲に分割し、各ネットワーク中継装置１００に割り当てる割当アドレス範囲を決定する（ステップＳ２４０）。図１３に示すように、本実施例では、第１の中継装置１００ａに割り当てられる割当アドレス範囲が０／２（０．０．０．０〜６３．２５５．２５５．２５５）に、第２の中継装置１００ｂに割り当てられる割当アドレス範囲が６４／２（６４．０．０．０〜１２７．２５５．２５５．２５５）に、第３の中継装置１００ｃに割り当てられる割当アドレス範囲が１２８／１（１２８．０．０．０〜２５５．２５５．２５５．２５５）に、それぞれ決定される。
【００４７】
かかる割当アドレス範囲の決定は、後のステップで生成される各ネットワーク中継装置１００のルーティングテーブル１３５の大きさが、ほぼ同等になるように決定される。
【００４８】
次に、経路情報設定部２４２のルーティングテーブル作成部２４５は、各ネットワーク中継装置１００に割り当てる（設定する）ルーティングテーブル１３５を作成する（ステップＳ２５０）。図１４には、作成されたルーティングテーブル１３５が、それを設定されるネットワーク中継装置１００ごとに示されている。３つのネットワーク中継装置１００ａ〜１００ｃにそれぞれ設定されるルーティングテーブル１３５を区別するため、それぞれの符号の末尾に中継装置の符号と同じアルファベットを付し、ルーティングテーブル１３５ａ〜１３５ｃと表現する。
【００４９】
各ルーティングテーブル１３５は、図１４に示すように、経路情報とマスク長により記述されたＩＰアドレスの範囲と、転送先装置とを対応付けるテーブルである。図１４では、転送先装置の識別子として、その転送先装置のポートのＩＰアドレスが用いられている。これを参照することにより、ネットワーク中継装置１００のレイヤ３転送部１３２は、イーサネットフレームの転送先装置を決定することができる。すなわち、レイヤ３転送部１３２は、イーサネットフレームに含まれる宛先ＩＰアドレスが含まれるＩＰアドレスの範囲を、ルーティングテーブル１３５から検索する。そして、レイヤ３転送部１３２は、検索されたＩＰアドレスの範囲に対応付けられたＩＰアドレスに対応する装置を、そのフレームの転送先装置として特定する。
【００５０】
ここで、各ルーティングテーブル１３５において、それが設定されるネットワーク中継装置１００に割り当てられた割当アドレス範囲に含まれるＩＰアドレスには、そのＩＰアドレスが外部ルータ５００に転送されるべき場合、その外部ルータ５００が当該ネットワーク中継装置１００に隣接しているか否かに関わらず、その外部ルータ５００が転送先装置として対応付けられる。例えば、５０．０．０．０／８の範囲に含まれるＩＰアドレスを宛先ＩＰアドレスとするイーサネットフレームは、第１の中継装置１００ａには隣接していない外部ルータ５００ｂに転送されるべきであるとする。かかる場合、図１４に示すように、５０．０．０．０／８の範囲を割り当てられている第１の中継装置１００ａに設定されるルーティングテーブル１３５ａにおいて、５０．０．０．０／８の範囲のＩＰアドレスは、第１の中継装置１００ａと外部ルータ５００ｂの間にある第２の中継装置１００ｂのポートＩ２ではなく、外部ルータ５００ｂのポートＲ２が転送先装置として対応付けられている。
【００５１】
一方、各ルーティングテーブル１３５において、それが設定されるネットワーク中継装置１００に割り当てられていない非割当アドレス範囲に含まれるＩＰアドレスには、その非割当アドレスが割り当てられている他のネットワーク中継装置１００が転送先装置として対応付けられる。例えば、第１の中継装置１００ａに設定されるルーティングテーブル１３５ａにおいて、第２の中継装置１００ｂの割当アドレス範囲である６４／２（６４．０．０．０〜１２７．２５５．２５５．２５５）には、第２の中継装置１００ｂのポートＩ２が対応付けられている。
【００５２】
ここで、各ルーティングテーブル１３５において、（ローカル）が対応付けられているＩＰアドレスは、そのＩＰアドレスを宛先ＩＰアドレスとするイーサネットフレームは、そのルーティングテーブル１３５を格納しているネットワーク中継装置１００宛であることを示している。
【００５３】
次いで、経路情報設定部２４２は、各ネットワーク中継装置１００用に作成されたルーティングテーブル１３５ａ〜１３５ｃを、それぞれ対応するネットワーク中継装置１００に設定する（ステップＳ２６０ａ〜Ｓ２６０ｃ）。すなわち、ルーティングテーブル１３５ａ〜１３５ｃは、それぞれ、対応するネットワーク中継装置１００の制御部１４０に管理ネットワークＭＮＴを介して送信され、各ネットワーク中継装置１００の制御部１４０によって転送処理回路１３０のメモリ１３４に格納される。ルーティングテーブル１３５ａ〜１３５ｃが、対応するネットワーク中継装置１００に設定されると、ルーティングテーブル設定処理は終了される。
【００５４】
・ネットワーク中継システム１０００の動作
以上説明したＡＲＰテーブル設定処理と、ルーティングテーブル設定処理が実行されると、ネットワーク中継システム１０００は、仮想的に１つのネットワーク中継装置として動作することができる状態となる。
【００５５】
図１５〜図１６を参照して、ネットワーク中継システム１０００の動作について説明する。図１５は、実施例に係るネットワーク中継システムの動作を示す説明図である。図１６は、比較例に係るネットワーク中継システムの動作を示す説明図である。
【００５６】
外部ルータ５００ｄから宛先ＩＰアドレスＤＩが５０．２．３．１であるイーサネットフレームＰが転送されてきた場合を例にして、実施例に係るネットワーク中継システム１０００の動作を説明する。かかる場合、外部ルータ５００ｄは、宛先ＭＡＣアドレスＤＭとして第３の中継装置１００ｃのポートＯ４のＭＡＣアドレスＭＡＣ＿Ｏ４を指定して、イーサネットフレームを、第３の中継装置１００ｃに転送してくる（図１５）。第３の中継装置１００ｃがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第３の中継装置１００ｃ自身のＭＡＣアドレスＭＡＣ＿Ｏ４であるので、第３の中継装置１００ｃのレイヤ３転送部１３２は、宛先ＩＰアドレスＤＩに基づいて、ルーティングテーブル１３５ｃを参照して、転送先を決定する。宛先ＩＰアドレスＤＩ＝５０．２．３．１は、第１の中継装置１００ａの割当アドレスであるので、第３の中継装置１００ｃのレイヤ３転送部１３２は、第１の中継装置１００ａを転送先装置として決定する。すなわち、第１の中継装置１００ａのレイヤ３転送部１３２は、第１の中継装置１００ａのポートＩ５のＩＰアドレスＩＰ＿Ｉ５を転送先として特定する（図１４：ルーティングテーブル１３５ｃの下から２段目のエントリを参照）。第３の中継装置１００ｃのレイヤ３転送部１３２は、ＩＰアドレスＩＰ＿Ｉ５に対応するＭＡＣアドレスＭＡＣ＿Ｉ５と、イーサネットフレームＰの送出ポートＩ６を、ＡＲＰテーブル１３６ｃを参照して特定する（図９：ＡＲＰテーブル１３６ｃの最下段のエントリを参照）。この結果、第３の中継装置１００ｃは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｉ５に変更して、イーサネットフレームＰをポートＩ６から第１の中継装置１００ａにレイヤ３転送する（図１５）。
【００５７】
第１の中継装置１００ａがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第１の中継装置１００ａ自身のＭＡＣアドレスＭＡＣ＿Ｉ５であるので、第１の中継装置１００ａのレイヤ３転送部１３２は、宛先ＩＰアドレスＤＩに基づいて、ルーティングテーブル１３５ａを参照して、転送先を決定する。宛先ＩＰアドレスＤＩ＝５０．２．３．１は、第１の中継装置１００ａの割当アドレスであるので、第１の中継装置１００ａのレイヤ３転送部１３２は、外部ルータ５００ｂを転送先装置として決定する。すなわち、第１の中継装置１００ａのレイヤ３転送部１３２は、外部ルータ５００ｂのポートＲ２のＩＰアドレスＩＰ＿Ｒ２を転送先として特定する（図１４：ルーティングテーブル１３５ａの上から４段目のエントリを参照）。第１の中継装置１００ａのレイヤ３転送部１３２は、ＩＰアドレスＩＰ＿Ｒ２に対応するＭＡＣアドレスＭＡＣ＿Ｒ２と、イーサネットフレームＰの送出ポートＩ１を、ＡＲＰテーブル１３６ａを参照して特定する（図９：ＡＲＰテーブル１３６ａの上から３段目のエントリを参照）。この結果、第１の中継装置１００ａは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｒ２に変更して、イーサネットフレームＰをポートＩ１から第２の中継装置１００ｂにレイヤ３転送する（図１５）。
【００５８】
第２の中継装置１００ｂがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第２の中継装置１００ｂ自身のＭＡＣアドレスではないので、第２の中継装置１００ｂのレイヤ２転送部１３３は、宛先ＭＡＣアドレスＤＭに基づいて、ＡＲＰテーブル１３６ｂを参照して、転送先を決定する。すなわち、レイヤ２転送部１３３は、宛先ＭＡＣアドレスＤＭ＝ＭＡＣ＿Ｒ２に対応付けられた送出ポートＩＰ＿Ｏ２を特定する。この結果、第２の中継装置１００ｂは、イーサネットフレームＰをそのまま外部ルータ５００ｂにレイヤ２転送する（図１５）。なお、図１４において、白抜きの矢印は、レイヤ３転送を示し、黒塗りの矢印は、レイヤ２転送を示す。
【００５９】
以上説明した動作により、外部ルータ５００ｄから転送されてきたイーサネットフレームＰは、ネットワーク中継システム１０００を介して、外部ルータ５００ｂまで転送される。
【００６０】
次に、上述したイーサネットフレームＰが外部ルータ５００ａから転送されてきた場合を考える。かかる場合、外部ルータ５００ａは、宛先ＭＡＣアドレスＤＭとして第１の中継装置１００ａのポートＯ１のＭＡＣアドレスＭＡＣ＿Ｏ１を指定して、イーサネットフレームを、第１の中継装置１００ａに転送してくる。
【００６１】
第１の中継装置１００ａはイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第１の中継装置１００ａ自身のＭＡＣアドレスＭＡＣ＿Ｏ１であり、宛先ＩＰアドレスＤＩが自己の割当アドレス範囲内であるので、上述した第３の中継装置１００ｃからイーサネットフレームＰを受信した場合と同様の処理を行う。すなわち、第１の中継装置１００ａは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｒ２に変更して、イーサネットフレームＰをポートＩ１から第２の中継装置１００ｂにレイヤ３転送する。
【００６２】
第２の中継装置１００ｂがイーサネットフレームＰを受信すると、上述と同様に第２の中継装置１００ｂは、イーサネットフレームＰをそのまま外部ルータ５００ｂにレイヤ２転送する。
【００６３】
ここで、理解の容易のため、図１６を参照して、比較例に係るネットワーク中継システムを説明する。比較例に係るネットワーク中継システム２００００は、従来のルータである３つのネットワーク中継装置（第１〜第３の中継装置２０００ａ〜２０００ｃ）を実施例と同じように接続したシステムである。煩雑を避けるため、各ポートの符号は、図１５と同じ符号を用いる。
【００６４】
実施例に係るネットワーク中継システム１０００の動作の説明と同様に、外部ルータ５００ｄから宛先ＩＰアドレスＤＩが５０．２．３．１であるイーサネットフレームＰが転送されてきた場合を例にして、比較例に係るネットワーク中継システム２００００の動作を説明する。かかる場合、外部ルータ５００ｄは、上述したように、宛先ＭＡＣアドレスＤＭとして第３の中継装置２０００ｃのポートＯ４のＭＡＣアドレスＭＡＣ＿Ｏ４を指定して、イーサネットフレームを、第３の中継装置２０００ｃに転送してくる。第３の中継装置２０００ｃがイーサネットフレームＰを受信すると、第３の中継装置２０００ｃは、宛先ＩＰアドレスＤＩを参照して、次の転送先である第２の中継装置２０００ｂのポートＩ３を特定する。したがって、図１６に示すように、第３の中継装置２０００ｃのルーティングテーブル１３５０ｃには、宛先ＩＰアドレスＤＩ＝５０．２．３．１の転送先が第２の中継装置２０００ｂのポートＩ３であることが記述されている必要がある。第３の中継装置２０００ｃは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｉ３に変更して、イーサネットフレームＰをポートＩ４から第２の中継装置２０００ｂにレイヤ３転送する（図１６）。
【００６５】
第２の中継装置２０００ｂがイーサネットフレームＰを受信すると、第２の中継装置２０００ｂは、宛先ＩＰアドレスＤＩを参照して、次の転送先である外部ルータ５００ｂのポートＲ２を特定する。したがって、図１６に示すように、第２の中継装置２０００ｂのルーティングテーブル１３５０ｂには、宛先ＩＰアドレスＤＩ＝５０．２．３．１の転送先が外部ルータ５００ｂのポートＲ２であることが記述されている必要がある。第２の中継装置２０００ｂは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｒ２に変更して、イーサネットフレームＰをポートＯ２から外部ルータ５００ｂにレイヤ３転送する（図１６）。
【００６６】
次に、実施例に係るネットワーク中継システム１０００の動作の説明と同様に、比較例に係るネットワーク中継システム２００００において、上述したイーサネットフレームＰが外部ルータ５００ａから転送されてきた場合を考える。かかる場合、上述したように、外部ルータ５００ａは、宛先ＭＡＣアドレスＤＭとして第１〜第３の中継装置２０００ａのポートＯ１のＭＡＣアドレスＭＡＣ＿Ｏ１を指定して、イーサネットフレームを、第１の中継装置２０００ａに転送してくる。第１の中継装置２０００ａがイーサネットフレームＰを受信すると、第１の中継装置２０００ａは、宛先ＩＰアドレスＤＩを参照して、次の転送先である第２の中継装置２０００ｂのポートＩ２を特定する。したがって、図１６に示すように、第１の中継装置２０００ａのルーティングテーブル１３５０ａには、宛先ＩＰアドレスＤＩ＝５０．２．３．１の転送先が第２の中継装置２０００ｂのポートＩ２であることが記述されている必要がある。第１の中継装置２０００ａは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｉ２に変更して、イーサネットフレームＰをポートＩ１から第２の中継装置２０００ｂにレイヤ３転送する。
【００６７】
第２の中継装置２０００ｂがイーサネットフレームＰを受信すると、上述と同様に、第２の中継装置２０００ｂは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭをＭＡＣ＿Ｒ２に変更して、イーサネットフレームＰをポートＯ２から外部ルータ５００ｂにレイヤ３転送する。
【００６８】
以上の説明から解るように、比較例に係るネットワーク中継システム２００００では、第１〜第３の中継装置２０００ａ〜２０００ｃのそれぞれが、ルーティングテーブルに、宛先ＩＰアドレスＤＩ＝５０．２．３．１の転送先を記述している必要がある。同様に考えれば、結局、全ての範囲のＩＰアドレスについての詳細な転送先を、第１〜第３の中継装置２０００ａ〜２０００ｃのそれぞれが保有している必要があることが解る。
【００６９】
一方で、実施例に係るネットワーク中継システム１０００では、各ネットワーク中継装置１００は、ルーティングテーブル１３５（図１４参照）に、自己に割り当てられた割当アドレス範囲内のＩＰアドレスについてのみ詳細な転送先を記述しており、非割当アドレス範囲のＩＰアドレスについては、その非割当アドレス範囲を割当アドレス範囲とする他のネットワーク中継装置１００を転送先として記述している。これは、１．ルーティングテーブル１３５において、割当アドレス範囲内のＩＰアドレスについて、自己に隣接していない外部ルータ５００が直接の転送先として記述されていることと、２．ＡＲＰテーブル１３６において、自己に隣接していない外部ルータ５００のＭＡＣアドレスが静的ＡＲＰ情報として設定されていることによって実現されている。したがって、各ネットワーク中継装置１００におけるルーティングテーブル１３５の大きさを従来より小さくすることができる。その結果としてネットワーク中継システム１０００全体でより大量のルーティング情報を保有することができる。従って、ネットワーク中継システム１０００全体として、より多くの外部装置（本実施例では、外部ルータ５００）と隣接関係を結ぶことができる。また、ネットワーク中継システム１０００に含まれるネットワーク中継装置１００の数に応じて、ネットワーク中継システム１０００全体で扱うことのできる経路の数、隣接関係を結ぶことのできる外部装置の数が増加することになるので、ネットワーク中継システム１０００にネットワーク中継装置１００を増設することにより、容易にネットワーク中継システム１０００の処理能力を増強することができる。
【００７０】
特に、ネットワーク中継装置１００において、ルーティング処理の高速化のため、ルーティングテーブル１３５のエントリを高速検索メモリ（ＣＡＭ）に登録して、ハードウエア処理により高速なルーティング処理を行っている場合には、高速検索メモリの必要容量を抑制することができる、あるいは、限られた高速検索メモリの容量でより多くの経路について扱うことができる。
【００７１】
・ネットワーク中継システムの隣接関係に変化があった場合の処理
図１７〜図１８を参照して、ネットワーク中継システム１０００の隣接関係に変化があった場合の処理について説明する。図１７は、ＡＲＰテーブル更新処理の処理シーケンスを示すシーケンス図である。図１８は、ルーティングテーブル更新処理の処理シーケンスを示すシーケンス図である。
【００７２】
ネットワーク中継システム１０００の隣接関係に変化があった場合のうち、一のネットワーク中継装置１００が動的に学習するＡＲＰ情報に変化があった場合には、ＡＲＴテーブル更新処理が行われる。動的に学習するＡＲＰ情報の変化には、例えば、一のネットワーク中継装置１００が隣接する外部ルータ５００と回線障害などにより通信できなくなった場合などに発生するＡＲＰ情報の消滅や、一のネットワーク中継装置１００に新たに隣接する外部ルータ５００が追加された場合に発生するＡＲＰ情報の追加が含まれる。以下、第１の中継装置１００ａが動的に学習するＡＲＰ情報に変化があった場合を例に、ＡＲＰテーブル更新処理について説明する。
【００７３】
第１の中継装置１００ａが動的に学習するＡＲＰ情報に変化があると、第１の中継装置１００ａの制御部１４０のＡＲＰ情報学習部１４４は、その変化を認識し、自己のＡＲＰテーブル１３６に記録されたＡＲＰ情報を更新する（ステップＳ３１０ｃ）。ＡＲＰ情報の変化は、例えば、新たに接続された外部ルータ５００から、その外部ルータ５００のＡＲＰ情報が通知されてきたり、既知のＡＲＰ情報について外部ルータ５００から所定期間に亘って通知がないためにＡＲＰ情報がエイジアウトすることにより、ＡＲＰ情報学習部１４４に認識される。
【００７４】
ＡＲＰ情報学習部１４４は、管理装置２００に対して、ＡＲＰ情報の更新内容を通知する（ステップＳ３２０）。管理装置２００のＡＲＰ情報マネージャ２３０のＡＲＰ情報収集部２３１は、通知されたＡＲＰ情報の更新内容に基づき、システムＡＲＰテーブル２６０を更新する（ステップＳ３３０）。ＡＲＰ情報マネージャ２３０のＡＲＰ情報設定部２３２は、更新されたシステムＡＲＰテーブル２６０に基づき、他のネットワーク中継装置１００、すなわち、第２の中継装置１００ｂと第３の中継装置１００ｃに静的に設定する静的ＡＲＰ情報をそれぞれ更新する（ステップＳ３４０）。ＡＲＰ情報設定部２３２は、第２の中継装置１００ｂおよび第３の中継装置１００ｃに、更新された静的ＡＲＰ情報の内容をそれぞれ通知する（ステップＳ３５０ｂ、Ｓ３５０ｃ）。静的ＡＲＰ情報の更新内容を通知された第２の中継装置１００ｂおよび第３の中継装置１００ｃは、通知された内容に基づいて、自己のＡＲＰテーブル１３６をそれぞれ更新する（ステップＳ３６０ｂ、Ｓ３６０ｃ）。各ＡＲＰテーブル１３６が更新されると、ＡＲＰテーブル更新処理は終了される。
【００７５】
ネットワーク中継システム１０００の隣接関係に変化があった場合のうち、一のネットワーク中継装置１００が動的に学習する経路情報に変化があった場合には、ルーティングテーブル更新処理が行われる。動的に学習する経路情報の変化には、例えば、一のネットワーク中継装置１００が隣接する外部ルータ５００と回線障害などにより通信できなくなった場合などに発生する経路情報の消滅や、一のネットワーク中継装置１００に新たに隣接する外部ルータ５００が追加された場合に発生する新たな経路情報の取得、隣接する外部ルータ５００から更新された経路情報を取得した場合などが含まれる。
【００７６】
以下、第１の中継装置１００ａが動的に学習する経路情報に変化があった場合を例に、ルーティングテーブル更新処理について説明する。第１の中継装置１００ａが動的に学習する経路情報に変化があると、第１の中継装置１００ａの制御部１４０の経路情報学習部１４５は、その変化を認識する（ステップＳ４１０）。経路情報の変化は、例えば、新たに接続された外部ルータ５００が広告している経路情報を学習したり、定期的な通信が途絶えることにより隣接していた外部ルータ５００との隣接関係の消滅を認識することなどにより、経路情報学習部１４５に認識される。
【００７７】
経路情報学習部１４５は、管理装置２００に対して、経路情報の変化を通知する（ステップＳ４２０）。具体的には、管理装置２００に対して、新たに学習した経路情報を通知したり、隣接していた外部ルータ５００との隣接関係が消滅したことを通知したりする。管理装置２００が、経路情報の変化の通知を受けると、経路情報マネージャ２４０の経路情報設定部２４２のシステムルーティングテーブル作成部２４３は、通知内容に基づき、システムＡＲＰテーブル２６０を更新する（ステップＳ４３０）。例えば、システムルーティングテーブル作成部２４３は、新たな経路情報が通知された場合には、既知の経路情報に当該新たな経路情報を加えて、最適な転送経路をルーティングプロトコルに従って再計算することにより、システムＡＲＰテーブル２６０を更新する。また、システムルーティングテーブル作成部２４３は、隣接関係の消滅が通知された場合には、隣接関係が消滅した外部ルータ５００が広告していた経路情報を削除し、残りの経路情報に基づいて、最適な転送経路をルーティングプロトコルに従って再計算することにより、システムＡＲＰテーブル２６０を更新する。
【００７８】
続いて、経路情報設定部２４２のアドレス範囲分割部２４４は、ネットワークアドレスの全範囲を再分割し、各ネットワーク中継装置１００に割り当てる割当アドレス範囲を再決定する（ステップＳ４４０）。経路情報設定部２４２のルーティングテーブル作成部２４５は、割当範囲の再決定の結果に従い、各ネットワーク中継装置１００に割り当てるルーティングテーブル１３５ａ〜１３５ｃをそれぞれ更新する（ステップＳ４５０）。経路情報設定部２４２は、更新された各ネットワーク中継装置１００用のルーティングテーブル１３５ａ〜１３５ｃを、それぞれ対応するネットワーク中継装置１００に設定する（ステップＳ４６０ａ〜Ｓ４６０ｃ）。こうして、更新後のルーティングテーブル１３５ａ〜１３５ｃが、それぞれ対応するネットワーク中継装置１００に設定されると、ルーティングテーブル更新処理は終了される。
【００７９】
以上説明したＡＲＰテーブル更新処理およびルーティングテーブル更新処理が、ネットワーク中継システム１０００の隣接関係の変化に応じて、随時実行されることにより、ネットワーク中継システム１０００は、上述したイーサネットフレームの転送動作を正しく行える状態を維持することができる。
【００８０】
Ｂ．変形例
・第１変形例：
上記実施例では、３台のネットワーク中継装置１００が相互に接続されている例を示したが、ネットワーク中継システムに含まれるネットワーク中継装置１００の台数は、任意に変更することができ、ネットワーク中継装置１００の接続態様も任意に変更することができる。例えば、４台のネットワーク中継装置１００を直線状に接続しても良いし、環状に接続しても良いし、スター状に接続しても良い。
【００８１】
図１９は、第１変形例に係るネットワーク中継システムを示す説明図である。図１９を参照して、５台のネットワーク中継装置１００（第１〜第５の中継装置１００ａ〜１００ｅ）が環状に接続されているネットワーク中継システム１０００ａを第１変形例として説明する。変形例に係るネットワーク中継システム１０００ａは、実施例と同様に、各ネットワーク中継装置１００ａ〜１００ｅに管理ネットワークＭＮＴを介して接続された管理装置２００を備えているが、図１９においては、図の煩雑をさけるため管理装置２００の図示を省略している。
【００８２】
上記実施例と同様に、第１変形例における各ネットワーク中継装置１００のＡＲＰテーブル１３６には、自己が隣接する外部ルータ５００および他のネットワーク中継装置１００のＡＲＰ情報（動的に学習されたもの）に加えて、自己が隣接しない外部ルータ５００および他のネットワーク中継装置１００の静的ＡＲＰ情報が記録されている。
【００８３】
上記実施例と同様に、第１変形例におけるネットワーク中継装置１００のルーティングテーブル１３５において、自己に割り当てられた割当アドレス範囲のＩＰアドレスには、転送先装置として、自己に隣接する外部ルータ５００だけでなく、他のネットワーク中継装置１００に隣接する外部ルータ５００も直接対応付けられている。一方、上記実施例と同様に、第１変形例におけるネットワーク中継装置１００のルーティングテーブル１３５において、自己に割り当てられていない非割当アドレス範囲のＩＰアドレスには、その非割当アドレス範囲を割り当てられている自己以外の装置が転送先装置として対応付けられている。
【００８４】
外部ルータ５００ｄから宛先ＩＰアドレスＤＩが５０．２．３．１であるイーサネットフレームＰが転送されてきた場合を例にして、第１変形例に係るネットワーク中継システム１０００ａの動作を説明する。かかる場合、外部ルータ５００ｄは、宛先ＭＡＣアドレスＤＭとして第４の中継装置１００ｄのポートＯ４のＭＡＣアドレスＭＡＣ＿Ｏ４を指定して、イーサネットフレームを、第４の中継装置１００ｄに転送してくる。第４の中継装置１００ｄがイーサネットフレームＰを受信すると、宛先ＩＰアドレスＤＩ＝５０．２．３．１は、第１の中継装置１００ａの割当アドレスであるので、第４の中継装置１００ｄのレイヤ３転送部１３２は、第１の中継装置１００ａを転送先装置として決定する。第４の中継装置１００ｄは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭを第１の中継装置１００ａのＭＡＣアドレスＭＡＣ＿Ｉ１０に変更して、イーサネットフレームＰをポートＩ７から第５の中継装置１００ｅにレイヤ３転送する（図１９）。
【００８５】
第５の中継装置１００ｅがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第５の中継装置１００ｅ自身のＭＡＣアドレスではないので、第５の中継装置１００ｅのレイヤ２転送部１３３は、宛先ＭＡＣアドレスＤＭに基づいて、ＡＲＰテーブルを参照して、転送先を決定する。この結果、第５の中継装置１００ｅは、イーサネットフレームＰをそのまま第１の中継装置１００ａにレイヤ２転送する（図１９）。
【００８６】
第１の中継装置１００ａがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第１の中継装置１００ａ自身のＭＡＣアドレスＭＡＣ＿Ｉ１０であるので、第１の中継装置１００ａのレイヤ３転送部１３２は、宛先ＩＰアドレスＤＩに基づいて、ルーティングテーブルを参照して、転送先を決定する。この結果、第１の中継装置１００ａは、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭを外部ルータ５００ｃのＭＡＣアドレスＭＡＣ＿Ｒ３に変更して、イーサネットフレームＰを第２の中継装置１００ｂにレイヤ３転送する（図１９）。
【００８７】
第２の中継装置１００ｂがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第２の中継装置１００ｂ自身のＭＡＣアドレスではないので、第２の中継装置１００ｂのレイヤ２転送部１３３は、宛先ＭＡＣアドレスＤＭに基づいて、ＡＲＰテーブルを参照して、転送先を決定する。この結果、第２の中継装置１００ｂは、イーサネットフレームＰをそのまま第３の中継装置１００ｃにレイヤ２転送する（図１９）。そして、第３の中継装置１００ｃがイーサネットフレームＰを受信すると、イーサネットフレームＰの宛先ＭＡＣアドレスＤＭが第３の中継装置１００ｃ自身のＭＡＣアドレスではないので、第３の中継装置１００ｃのレイヤ２転送部１３３は、宛先ＭＡＣアドレスＤＭに基づいて、ＡＲＰテーブルを参照して、転送先を決定する。この結果、第３の中継装置１００ｃは、イーサネットフレームＰをそのまま外部ルータ５００ｃにレイヤ２転送する（図１９）。このようにして、イーサネットフレームＰは、外部ルータ５００ｃまで転送される。
【００８８】
以上の説明から解るように、５つのネットワーク中継装置１００が環状に接続された態様であっても、ネットワーク中継システム１０００ａは、１つの仮想的なネットワーク中継装置として動作することができる。また、上述のイーサネットフレームＰは、５つのネットワーク中継装置１００を全て経由して、外部ルータ５００ｃまで転送されている。しかしながら、これらの転送のうち、レイヤ３転送（白抜きの矢印）が行われているのは、第４の中継装置１００ｄから第５の中継装置１００ｅへの転送と、第１の中継装置１００ａから第２の中継装置１００ｂへの転送だけであり、残りの転送、すなわち、第５の中継装置１００ｅから第１の中継装置１００ａへの転送、第２の中継装置１００ｂから第３の中継装置１００ｃへの転送、および、第３の中継装置１００ｃから外部ルータ５００ｃへの転送は、レイヤ２転送である。したがって、イーサネットフレームＰが、ネットワーク中継システム１０００ａを経由にする際のホップ数は、２であることが解る。
【００８９】
以上の説明から解るように、いくつのネットワーク中継装置１００を用いて、ネットワーク中継システムを構成しても、そのネットワーク中継システムの経由に伴うホップ数は、最大で２である。このように、本実施例や変形例に示すネットワーク中継システムは、多くのネットワーク中継装置１００を接続した場合であっても、ホップ数の増加を２以下に抑制することができる。
【００９０】
・第２変形例：
上記実施例では、データリンク層のアドレスとしてＭＡＣアドレスを用いており、ネットワーク層のアドレスとしてＩＰアドレスを用いているが、これは、本実施例において各装置を接続するネットワークが、データリンク層のプロトコルとしてEthernet（登録商標）を用い、ネットワーク層のプロトコルとしてIP(internet protocol)を用いているからである。もちろん、データリンク層およびネットワーク層のプロトコルに他のプロトコルを用いる場合には、それらのプロトコルにおいて用いられるアドレスを用いても良い。
【００９１】
・第３変形例：
上記実施例では、転送先装置のＭＡＣアドレスと、そのＭＡＣアドレスを宛先ＭＡＣアドレスＤＭとするイーサネットフレームを送出するべきポートとの対応関係を、図９に示すようなＡＲＰテーブル１３６に記述し、ＩＰアドレスと転送先装置との対応関係を、図１４に示すようなルーティングテーブル１３５において記述しているが、これらの対応関係を記述する情報は、実施例に限られない。これらの一種類または複数種類の情報は、ネットワーク中継装置１００において受信されたイーサネットフレームの宛先ＭＡＣアドレスＤＭが、そのネットワーク中継装置１００自身のＭＡＣアドレスである場合に、宛先ＩＰアドレスＤＩに基づいて転送先装置を適切に定めることができ、定められた転送先装置のＭＡＣアドレスと、そのＭＡＣアドレスを宛先ＭＡＣアドレスＤＭとするイーサネットフレームを送出するべきポートとが認識できる情報であり、かつ、ネットワーク中継装置１００において受信されたイーサネットフレームの宛先ＭＡＣアドレスＤＭが、そのネットワーク中継装置１００自身以外の転送先装置のＭＡＣアドレスである場合に、そのＭＡＣアドレスを宛先ＭＡＣアドレスＤＭとするイーサネットフレームを送出するべきポートが認識できる情報であれば良い。
【００９２】
・第４変形例：
上記実施例において、割当アドレス範囲の決定は、各ネットワーク中継装置１００のルーティングテーブル１３５の大きさが、ほぼ同等になるように決定されるが、これは、ルーティングテーブル１３５を格納するためのメモリ領域の大きさが、各ネットワーク中継装置１００において同一であることを前提としている。割当アドレス範囲の決定は、各ネットワーク中継装置１００のルーティングテーブル１３５が、ルーティングテーブル１３５を格納するためのメモリ領域に収まるように、各ネットワーク中継装置１００のルーティングテーブル１３５を格納するためのメモリ領域の大きさに応じて、実行されることが好ましい。こうすれば、各ネットワーク中継装置１００のメモリ容量を有効に活用して、より多くのルーティング情報を、ネットワーク中継システム１０００全体として保有することができる。
【００９３】
・その他の変形例：
上記実施例において、管理装置２００は、ネットワーク中継装置１００とは独立した装置として構成されているが、これに限られない。例えば、管理装置２００が備える機能（ＡＲＰ情報マネージャ２３０や経路情報マネージャ２４０により実現される機能）を、ネットワーク中継システム１０００に含まれる複数のネットワーク中継装置１００のうちのいずれかの制御部１４０が備えても良い。こうすれば、ネットワーク中継システム１０００の構成をシンプルにすることができる。
【００９４】
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えてもよい。
【００９５】
以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。
【図面の簡単な説明】
【００９６】
【図１】実施例に係るネットワーク中継システムの概略構成を示すブロック図。
【図２】実施例に係るネットワーク中継システムに含まれるネットワーク中継装置の内部構成を示すブロック図。
【図３】実施例に係るネットワーク中継システムに含まれる管理装置の内部構成を示すブロック図。
【図４】実施例にネットワーク中継システムの各部に割り当てられたＩＰアドレスの一覧表。
【図５】ＡＲＰテーブル設定処理の処理シーケンスを示すシーケンス図。
【図６】各ネットワーク中継装置におけるＡＲＰ情報の学習結果を示す図。
【図７】システムＡＲＰテーブルを示す概略図。
【図８】各ネットワーク中継装置に設定する静的ＡＲＰ情報を示す図。
【図９】各ネットワーク中継装置に設定されるＡＲＰテーブルを示す図。
【図１０】ルーティングテーブル設定処理の処理シーケンスを示すシーケンス図。
【図１１】ネットワーク中継システムが保有する経路情報を示す図。
【図１２】各外部ルータが広告している経路情報を示す図。
【図１３】システムルーティングテーブルを示す概略図。
【図１４】各ネットワーク中継装置に設定されるルーティングテーブルを示す図。
【図１５】実施例に係るネットワーク中継システムの動作を示す説明図。
【図１６】比較例に係るネットワーク中継システムの動作を示す説明図。
【図１７】ＡＲＰテーブル更新処理の処理シーケンスを示すシーケンス図。
【図１８】ルーティングテーブル更新処理の処理シーケンスを示すシーケンス図。
【図１９】第１変形例に係るネットワーク中継システムを示す説明図。
【符号の説明】
【００９７】
１００ａ〜１００ｅ…ネットワーク中継装置
１１０…物理ポート
１２０…送受信処理回路
１３０…転送処理回路
１３１…転送エンジン
１３２…レイヤ３転送部
１３３…レイヤ２転送部
１３４…メモリ
１３５ａ〜１３５ｃ…ルーティングテーブル
１３６ａ〜１３６ｃ…ＡＲＰテーブル
１４０…制御部
１４１…ＣＰＵ
１４２…メモリ
１４３…制御プログラム
１４４…ＡＲＰ情報学習部
１４５…経路情報学習部
２００…管理装置
２１０…ＣＰＵ
２２０…メモリ
２３０…ＡＲＰ情報マネージャ
２３１…ＡＲＰ情報収集部
２３２…ＡＲＰ情報設定部
２４０…経路情報マネージャ
２４１…経路情報収集部
２４２…経路情報設定部
２４３…システムルーティングテーブル作成部
２４４…アドレス範囲分割部
２４５…ルーティングテーブル作成部
２５０…システムルーティングテーブル
２６０…システムＡＲＰテーブル
５００ａ〜５００ｄ…外部ルータ
１０００、１０００ａ…ネットワーク中継システム
ＯＮＴ１〜ＯＮＴ３…外部転送用ネットワーク
ＩＮＴ１〜ＩＮＴ３…内部転送用ネットワーク
ＣＶ…回線
ＭＮＴ…管理ネットワーク
【図１】
2008005008.tif 000003
【図２】
2008005008.tif 000004
【図３】
2008005008.tif 000005
【図４】
2008005008.tif 000006
【図５】
2008005008.tif 000007
【図６】
2008005008.tif 000008
【図７】
2008005008.tif 000009
【図８】
2008005008.tif 000010
【図９】
2008005008.tif 000011
【図１０】
2008005008.tif 000012
【図１１】
2008005008.tif 000013
【図１２】
2008005008.tif 000014
【図１３】
2008005008.tif 000015
【図１４】
2008005008.tif 000016
【図１５】
2008005008.tif 000017
【図１６】
2008005008.tif 000018
【図１７】
2008005008.tif 000019
【図１８】
2008005008.tif 000020
【図１９】
2008005008.tif 000021