ホーム > 特許ランキング > 明泰科技股▲分▼有限公司
特開2024-52489レイヤ３スイッチ用のルーティング情報管理方法及び該ルーティング情報管理方法を用いる情報管理システム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024052489
(43)【公開日】2024-04-11
(54)【発明の名称】レイヤ３スイッチ用のルーティング情報管理方法及び該ルーティング情報管理方法を用いる情報管理システム
(51)【国際特許分類】
H04L 45/021 20220101AFI20240404BHJP
【ＦＩ】
H04L45/021
【審査請求】有
【請求項の数】16
【出願形態】ＯＬ
(21)【出願番号】P 2023051499
(22)【出願日】2023-03-28
(31)【優先権主張番号】202211207541.2
(32)【優先日】2022-09-30
(33)【優先権主張国・地域又は機関】CN
(71)【出願人】
【識別番号】504025778
【氏名又は名称】明泰科技股▲分▼有限公司
(74)【代理人】
【識別番号】110001737
【氏名又は名称】弁理士法人スズエ国際特許事務所
(72)【発明者】
【氏名】王剛
(72)【発明者】
【氏名】李曉明
(72)【発明者】
【氏名】曹良兵
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030GA19
5K030HA08
5K030JA07
5K030JT03
5K030LB05
5K030MD07
(57)【要約】
【課題】レイヤ３スイッチに用いられるＡＲＰ情報の利用の効率化を図る。
【解決手段】レイヤ３スイッチに適用されるルーティング情報管理方法であって、ＡＲＰテーブルにおける各ＡＲＰエントリに対し、ＩＰルーティングテーブルにおける複数のルーティングエントリのうち、ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した数値がゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除し、各ルーティングエントリに対し、そのネクストホップＩＰアドレスがＡＲＰテーブルに存在しないもの非アクティブとし、特定非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信し、そしてこの送信に対応する返信として受信したＡＲＰ情報に基づいてＡＲＰテーブルを更新する。
【選択図】図１
【解決手段】レイヤ３スイッチに適用されるルーティング情報管理方法であって、ＡＲＰテーブルにおける各ＡＲＰエントリに対し、ＩＰルーティングテーブルにおける複数のルーティングエントリのうち、ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した数値がゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除し、各ルーティングエントリに対し、そのネクストホップＩＰアドレスがＡＲＰテーブルに存在しないもの非アクティブとし、特定非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信し、そしてこの送信に対応する返信として受信したＡＲＰ情報に基づいてＡＲＰテーブルを更新する。
【選択図】図１
【特許請求の範囲】
【請求項1】
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用でき、且つ、プロセッサにより実行されるルーティング情報管理方法であって、
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける各ＡＲＰエントリに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける各ルーティングエントリに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法。
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける各ＡＲＰエントリに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける各ルーティングエントリに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法。
【請求項2】
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記ＡＲＰ更新ステップでは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加することを特徴とする請求項１に記載のルーティング情報管理方法。
前記ＡＲＰ更新ステップでは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加することを特徴とする請求項１に記載のルーティング情報管理方法。
【請求項3】
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項２に記載のルーティング情報管理方法。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項２に記載のルーティング情報管理方法。
【請求項4】
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項３に記載のルーティング情報管理方法。
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項３に記載のルーティング情報管理方法。
【請求項5】
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする請求項３に記載のルーティング情報管理方法。
【請求項6】
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項１に記載のルーティング情報管理方法。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項１に記載のルーティング情報管理方法。
【請求項7】
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項６に記載のルーティング情報管理方法。
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項６に記載のルーティング情報管理方法。
【請求項8】
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする請求項６に記載のルーティング情報管理方法。
【請求項9】
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、請求項１に記載されるルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システム。
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、請求項１に記載されるルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システム。
【請求項10】
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記プロセッサは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加できるように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
前記プロセッサは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加できるように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
【請求項11】
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項１０に記載のルーティング情報管理システム。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項１０に記載のルーティング情報管理システム。
【請求項12】
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする請求項１１に記載のルーティング情報管理システム。
【請求項13】
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする請求項１１に記載のルーティング情報管理システム。
【請求項14】
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
【請求項15】
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする請求項１４に記載のルーティング情報管理システム。
【請求項16】
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする請求項１４に記載のルーティング情報管理システム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明はレイヤ３スイッチ用のルーティング情報に関し、特に、レイヤ３スイッチ用のルーティング情報管理方法に関する。
【背景技術】
【0002】
従来のレイヤ３スイッチはＣＰＵ（中央処理ユニット）により実行されるソフトウェアを利用してＩＰ（インターネットプロトコル）ルーティングテーブルのメンテナンス及び更新に用いられるルーティング情報を計算し、そして例えばＡＳＩＣ（特定用途向け集積回路）などのハードウェアを利用して高速なルーティングを実行する。ソフトウェアの実行により、ルーティングに用いられるルーティング情報をＣＰＵに書き込むことが出来、そして不要なルーティング情報をＣＰＵから削除することができる。
【0003】
ルーティング情報は、使用者により作成可能、あるいはルーティングプロトコルにより動的に取得可能であり、ルーティングに用いられるネットワークアドレス情報（例えば、ターゲットＩＰアドレス）と、ネクストホップ情報（例えば、ネクストホップのＩＰアドレス及び対応するＭＡＣ（媒体アクセス制御）アドレス）を有する。
【0004】
従来のレイヤ３スイッチは、メッセージが保持する宛先のＩＰアドレスをルーティング用のすべてのネットワークアドレスと比較し、マッチングするネットワークアドレスを見つけると、ネットワークにおいて該レイヤ３スイッチに最も近いノード装置に該メッセージを転送する。転送されたメッセージを受信する該ノード装置は、ＩＰインターフェースにより該レイヤ３スイッチに接続されており、ルート上のネクストホップと呼ばれる。
【0005】
メッセージをルート上のネクストホップに転送するプロセスは、ネクストホップのＩＰアドレスとＭＡＣアドレス（以下、ネクストホップ情報と呼ぶ）に基づいており、これはアドレス解決プロトコル（ＡＲＰ）により取得することができる。しかし実際には、ノード装置とレイヤ３スイッチの接続が切断されると、そのネクストホップ情報は利用できなくなるので、ネクストホップ情報は常に安定して利用できるものではない。更に、ＡＲＰのメカニズムは通常、ＡＲＰ情報を保存する一時的記録モジュール（例えば、ＡＲＰキャッシュ）が、利用できなくなったＡＲＰ情報に容量を占められるような状況を避けるべく、一定の時間ごとに（例えば３００秒間ごとに）一時的記録モジュールから全ての動的に取得されたＡＲＰ情報を削除するＡＲＰエイジングと呼ばれる仕組みが存在し、これにより記録モジュールの有効利用が図られる。しかし、このようなＡＲＰエイジングでは、利用可能なＡＲＰ情報も削除されかねず、ルート上で利用可能な経路（ネクストホップ）のＡＲＰ情報がない場合、そのルートではメッセージが送信できず、そうすると利用できないルートとなり、レイヤ３スイッチのハードウェアのＡＳＩＣに記録されるルーティングテーブルからそのルート情報も削除されることになる。
【0006】
従来のレイヤ３スイッチは、データメッセージを受信する際、該データメッセージの転送ルートに失われたＡＲＰ情報に対応するネクストホップが存在すると、該失われたＡＲＰ情報を取り戻すようにトリガーされる。このようなＡＲＰ情報を取り戻す仕組みはデータトリガーと呼ばれる。従来のレイヤ３スイッチのＣＰＵは、受信したデータメッセージに基づいてソフトウェアルーティングテーブルを検索し、該ソフトウェアルーティングテーブルからマッチングルートを見つけると、マッチングルートにおけるネクストホップに対応するＡＲＰ情報を取得するために、マッチングルートに対応するＡＲＰリクエストをＶＬＡＮ（バーチャル・ローカル・エリア・ネットワーク）に送信する。ノード装置からＡＲＰリプライを受信すると、従来のレイヤ３スイッチはネクストホップに対応するＡＲＰ情報を取得して再びデータメッセージのハードウェア転送ができるようになる。
【0007】
しかし、ネクストホップに対応するＡＲＰ情報を再取得する前に、従来のレイヤ３スイッチがそのルートを介して送信されるべきメッセージを連続的に受信すると、メッセージを受信するたびに上記処理を繰り返すことになり、ＣＰＵの高負荷を引き起こして通常の稼働に影響する可能性がある。
【0008】
また、ＡＲＰ情報の請求及び取得に関しては、特許文献１の記載内容も参照できる。
【先行技術文献】
【特許文献】
【0009】
【特許文献1】特許６１９２８３８号明細書
【発明の概要】
【発明が解決しようとする課題】
【0010】
そこで、本発明は、従来技術の少なくとも１つの欠点を解決できるレイヤ３スイッチ用のルーティング情報管理方法及び該ルーティング情報管理方法を用いる情報管理システムの提供を目的とする。
【課題を解決するための手段】
【0011】
上記目的を達成すべく、本発明はネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用でき、且つ、プロセッサにより実行されるルーティング情報管理方法であって、
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける各ＡＲＰエントリに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける各ルーティングエントリに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法を提供する。
また、本発明はネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、上記ルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システムをも提供する。
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける各ＡＲＰエントリに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける各ルーティングエントリに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法を提供する。
また、本発明はネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、上記ルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システムをも提供する。
【発明の効果】
【0012】
本発明はＡＲＰテーブルに対してエイジングレファレンスパラメータに基づいてエイジング処理を行うので、従来のエイジング処理のようにＡＲＰエントリを定期的に全削除するのではなく、まだ利用できるＡＲＰエントリは削除されない上、送信するＡＲＰリクエストのデータ量（パケット数）を節約することもできる。
【図面の簡単な説明】
【0013】
【図1】本発明の実施例におけるルーティング情報管理システムの構成が示されるブロック図である。
【図2】本発明の実施例におけるルーティングエントリの構成内容が示される説明図である。
【図3】本発明の実施例におけるＡＲＰエントリの構成内容が示される説明図である。
【図4】本発明の実施例における未解決ＡＲＰエントリの構成内容が示される説明図である。
【図5】本発明の実施例におけるＩＰルーティングテーブルとＡＲＰテーブルとエイジングレファレンステーブルとの関係が示される説明図である。
【図6】本発明の実施例においてＩＰルーティングテーブルと未解決ＡＲＰリストとタイマーとの関係が示される説明図である。
【図7】本発明の実施例におけるエイジング処理の手順が示されるフローチャートである。
【図8】本発明の実施例において非アクティブルーティングエントリに基づいてＡＲＰリクエストが送信される手順が示されるフローチャートである。
【発明を実施するための形態】
【0014】
具体的説明に入る前に、本発明において同じ役割を担う構成要素に関しては、全く同じものでなくても、同じ符号が振り分けられていることに留意されたい。
【0015】
図１と図２に本発明の１つの実施例のルーティング情報管理システム１００が示されている。ルーティング情報管理システム１００は例えばＬＡＮ（ローカル・エリア・ネットワーク）などのネットワーク２００を経由して複数のノード装置３００に接続されるレイヤ３スイッチに適用されることができる。具体的には、ルーティング情報管理システム１００はレイヤ３スイッチにおいてルート上のネクストホップに関連する情報の管理に用いられ、プロセッサ１とプロセッサ１に接続される記録モジュール２とを有する。この実施例において、記録モジュール２は１つのもしくは１つ以上の記憶部材（例えばキャッシュメモリ）として実施できるものであり、プロセッサ１はレイヤ３スイッチのＣＰＵ（中央処理ユニット）として実施することが出来、通信インターフェース（図示せず）を経由してネットワーク２００に接続される。
【0016】
この実施例において、記録モジュール２には、ＩＰ（インターネットプロトコル）ルーティングテーブル２１と、ＡＲＰ（アドレス解決プロトコル）テーブル２２と、エイジングレファレンステーブル２３と、未解決ＡＲＰリスト２４と、が記録される。ＩＰルーティングテーブル２１は、プロセッサ１により例えばルーティングプロトコルで取得される複数のルーティングエントリを有する。図２に示されるように、各ルーティングエントリはそれぞれ１つのルートに対応し、該ルートに対応するターゲットネットワークアドレス及びネクストホップＩＰアドレスを有する。ＡＲＰテーブル２２にはプロセッサ１により取得された複数のＡＲＰエントリが記録される。図３に示されるように、各ＡＲＰエントリは、それぞれ１つのＩＰアドレスと、該ＩＰアドレスに対応するノード装置３００のＭＡＣ（媒体アクセス制御）アドレスとが記録される。エイジングレファレンステーブル２３はＡＲＰテーブル２２に対して実行されるエイジング処理に関連し、該ＡＲＰテーブル２２における各ＡＲＰエントリにそれぞれ対応するエイジングレファレンスパラメータが記録される。一部の実施例において、エイジングレファレンステーブル２３はＡＲＰテーブル２２に内に整合されることもできる。未解決ＡＲＰリスト２４には、ＩＰルーティングテーブル２１における非アクティブルーティングエントリに関連する情報が記録される。
【0017】
図５には、プロセッサ１がＩＰルーティングテーブル２１及びＡＲＰテーブル２２に基づいてエイジングレファレンステーブル２３を作成する例が示されている。この例において、ＩＰルーティングテーブル２１にはｎ個のルーティングエントリ（以下ではそれぞれルーティングエントリ－１からルーティングエントリ－ｎと記す）が保存され、ＡＲＰテーブル２２にはｍ個のＡＲＰエントリ（以下ではそれぞれＡＲＰエントリ－１からＡＲＰエントリ－ｍと記す）が保存される。ＡＲＰテーブル２２における各ＡＲＰエントリに対し、プロセッサ１はＩＰルーティングテーブル２１におけるｎ個のルーティングエントリのうち、そのネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出したこの個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てる上、当該ＡＲＰエントリに対応するエイジングレファレンスパラメータをエイジングレファレンステーブル２３に記録する。すなわち、図５に示されるように、ＡＲＰエントリ－１に対し、このＡＲＰエントリ－１が有するＩＰアドレスが例えば「１９２.１６８.０.１」だとすると、ＩＰルーティングテーブル２１におけるｎ個のルーティングエントリのうち、ネクストホップＩＰアドレスが同様に「１９２.１６８.０.１」であるルーティングエントリの個数が１個の場合、この１個の「１」という数字をＡＲＰエントリ－１に対応するエイジングレファレンスパラメータ－１として、エイジングレファレンステーブル２３にＡＲＰエントリ－１とＡＲＰエントリ－１に対応するエイジングレファレンスパラメータ－１である「１」を記録する。そしてＡＲＰエントリ－２に対し、このＡＲＰエントリ－２が有するＩＰアドレスが例えば「１９２.１６８.０.２」だとすると、ＩＰルーティングテーブル２１におけるｎ個のルーティングエントリのうち、ネクストホップＩＰアドレスが同様に「１９２.１６８.０.２」であるルーティングエントリの個数が３個の場合、この３個の「３」という数字をＡＲＰエントリ－２に対応するエイジングレファレンスパラメータ－２として、エイジングレファレンステーブル２３にＡＲＰエントリ－２とＡＲＰエントリ－２に対応するエイジングレファレンスパラメータ－２である「３」を記録する。更に、ＡＲＰエントリ－３に対し、このＡＲＰエントリ－３が有するＩＰアドレスが例えば「１９２.１６８.０.３」だとすると、ＩＰルーティングテーブル２１におけるｎ個のルーティングエントリのうち、ネクストホップＩＰアドレスが同様に「１９２.１６８.０.３」であるルーティングエントリの個数が０個の場合、この０個の「０」という数字をＡＲＰエントリ－３に対応するエイジングレファレンスパラメータ－３として、エイジングレファレンステーブル２３にＡＲＰエントリ－３とＡＲＰエントリ－３に対応するエイジングレファレンスパラメータ－３である「０」を記録する。このように、ＡＲＰテーブル２２におけるすべてのＡＲＰエントリに対して同様な処理を行い、算出した各ＡＲＰエントリにそれぞれ対応するエイジングレファレンスパラメータを、対応するＡＲＰエントリと関連付けてエイジングレファレンステーブル２３に記録する。
【0018】
以下は図１、図５、図７を参照して本発明においてＡＲＰテーブル２２に対して実行するエイジング処理について詳しく説明する。一部の実施例において、プロセッサ１は記録モジュール２に記録されるエイジングレファレンステーブル２３に基づいてエイジング処理を実行する。図７に示されるように、このエイジング処理は定期的に行われ、そしてステップＳ７１とステップＳ７２とからなる。ステップＳ７１において、プロセッサ１はエイジングレファレンステーブル２３に対して検索を行い、エイジングレファレンスパラメータが「０（ゼロ）」であるもの（すなわち図５に示されるエイジングレファレンスパラメータ－３とエイジングレファレンスパラメータ－ｍ）を見つけ出し、これらのエイジングレファレンスパラメータが対応するＡＲＰエントリ（すなわち図５に示されるＡＲＰエントリ－３とＡＲＰエントリ－ｍ）を特定する。ステップＳ７２では、プロセッサ１はステップＳ７１において特定したＡＲＰエントリ（すなわち図５に示されるＡＲＰエントリ－３とＡＲＰエントリ－ｍ）をＡＲＰテーブル２２から削除する。これによりメモリリソースの効率的利用を図ると共に、従来技術のような無差別で不必要な削除処理を回避することができる。
【0019】
更に、本発明は、従来技術のように失われたＡＲＰ情報に対応するネクストホップを有するルートを介して送信されるべきデータメッセージの受信するたびにＡＲＰリクエストを受動的に送信するといったデータトリガーメカニズムによるのではなく、主動的にもしくは自動的にＡＲＰリクエストを送信する方法を提供する。以下はこれについて詳しく説明する。この実施例において、ＡＲＰリクエストの主動的送信は上記未解決ＡＲＰリスト２４に基づく。すなわち、プロセッサ１は未解決ＡＲＰリスト２４をチェックしてからＡＲＰリクエストを送信する。まず、プロセッサ１はＩＰルーティングテーブル２１における各ルーティングエントリに対して、それぞれのネクストホップＩＰアドレスがその時点でのＡＲＰテーブル２２に存在する（つまり、ＡＲＰテーブル２２におけるいずれかのＡＲＰエントリが有するＩＰアドレスが当該ネクストホップＩＰアドレスにマッチングする）かどうかを確認し、当該ネクストホップＩＰアドレスがその時点でのＡＲＰテーブル２２に存在しない（つまり、ＡＲＰテーブル２２におけるＡＲＰエントリが有するＩＰアドレスがすべてマッチングしない）場合、当該ルーティングエントリを非アクティブルーティングエントリと指定する。例えば、図６に例示されるように、ルーティングエントリ－３からルーティングエントリ－９がそれぞれ有するネクストホップＩＰアドレスがいずれもＡＲＰテーブル２２におけるすべてのＡＲＰエントリが有するＩＰアドレスにマッチングしない場合、このルーティングエントリ－３からルーティングエントリ－９を非アクティブルーティングエントリと指定すると共に、未解決ＡＲＰリスト２４に登録する。ちなみに、図６に示される例において、ルーティングエントリ－４とルーティングエントリ－５がそれぞれ有するネクストホップＩＰアドレスが同じ（ターゲットネットワークアドレスは異なる）であるため、同一の未解決ＡＲＰエントリ（図示のように、ＡＲＰ－エントリ－２）に登録される。さらに、図４に示されるように、各未解決ＡＲＰエントリはいずれも対応する非アクティブルーティングエントリもしくはエントリのネクストホップＩＰアドレスと一致するＩＰアドレスと、当該未解決ＡＲＰエントリがプロセッサ１により作成されて未解決ＡＲＰリスト２４に登録された時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含む。送信時刻情報は、ＡＲＰリクエストにおける当該未解決ＡＲＰエントリが次回に送信される時刻の算出に参考とされる情報であり、ＡＲＰリクエストが送信されるたびにこの送信時刻に対応するように更新され、そして初回送信の前では、初期値として当該未解決ＡＲＰエントリの作成時刻情報と同じ情報が入力される。間隔時間情報はＡＲＰリクエストが再送信される時間区間を決めるパラメータであり、例えばこの実施例において１０秒に設定される場合、プロセッサ１は送信時刻情報を参照してその１０秒後に送信し、結果として１０秒間隔でＡＲＰリクエストを送信することができる。なお、これは例示であり、実施する際に間隔時間情報は必要に応じてＡＲＰリクエストが再送信される時間区間を１０秒以外に設定することができる。
【0020】
【0021】
まず、ステップＳ８１では、プロセッサ１は未解決ＡＲＰリスト２４における各未解決ＡＲＰエントリに対し、現在時刻と各未解決ＡＲＰエントリにそれぞれ記録された送信時刻情報とを比較して送信時刻情報から経過した時間を算出する。具体的には、例えばプロセッサ１は計時機能を持つタイマーなどを実行することにより、各未解決ＡＲＰエントリにそれぞれ記録された送信時刻情報から経過した時間を算出することができる。図６に示されるように、未解決ＡＲＰエントリ－１と未解決ＡＲＰエントリ－２と未解決ＡＲＰエントリ－４とは同じ送信時刻情報ｔ１（すなわち、タイマーに出力される未解決ＡＲＰエントリ－１と未解決ＡＲＰエントリ－２と未解決ＡＲＰエントリ－４の送信時刻）を有し、未解決ＡＲＰエントリ－３と未解決ＡＲＰエントリ－５とは同じ送信時刻情報ｔ２（すなわち、タイマーに出力される未解決ＡＲＰエントリ－３と未解決ＡＲＰエントリ－５との送信時刻）を有し、未解決ＡＲＰエントリ－６は送信時刻情報ｔ３（すなわち、未解決ＡＲＰエントリ－６の送信時刻）を有し、未解決ＡＲＰエントリ－ｉは送信時刻情報ｔｊ（すなわち、未解決ＡＲＰエントリ－ｉの送信時刻、そしてｊ＜ｉ）を有する。プロセッサ１はタイマーを利用して各未解決ＡＲＰエントリに対し、送信時刻情報から経過した時間が同未解決ＡＲＰエントリにおける間隔時間情報に記録されている間隔時間を超えたものを特定する。
【0022】
ステップＳ８２では、ステップＳ８１で特定した各未解決ＡＲＰエントリ（すなわち、送信時刻情報から経過した時間が同未解決ＡＲＰエントリにおける間隔時間情報に記録されている間隔時間を超えたもの）に対し、プロセッサ１はこれらの未解決ＡＲＰエントリのＩＰアドレスに基づいてＡＲＰリクエストを生成し（すなわち、ＡＲＰリクエストは当該未解決ＡＲＰエントリが有するＩＰアドレスを少なくとも含む）、該ＡＲＰリクエストをネットワーク２００に送信（すなわちブロードキャスト）する。例えば、未解決ＡＲＰエントリ－１と未解決ＡＲＰエントリ－２と未解決ＡＲＰエントリ－４が図６に示されるように、送信時刻情報から対応する間隔時間情報における間隔時間（例えば１０秒）が経過したとプロセッサ１が特定すると、プロセッサ１はこれらのＡＲＰエントリ－１と未解決ＡＲＰエントリ‐２と未解決ＡＲＰエントリ－４にそれぞれ対応してこれらに対応する（含まれる）各ＩＰアドレスを有する複数のＡＲＰリクエストを送信する。
【0023】
ステップＳ８３では、ステップＳ８２においてＡＲＰリクエストが送信される各未解決ＡＲＰエントリに対し、プロセッサ１が、これらの未解決ＡＲＰエントリにそれぞれ含まれる送信時刻情報をＡＲＰリクエストが送信された時刻ｔ０に更新する。言い換えれば、各未解決ＡＲＰエントリに含まれる送信時刻情報は対応するＡＲＰリクエストが送信される度にリセットされ、これらの未解決ＡＲＰエントリに関連する経過時間の計算を０からやり直すことになる。このように、図６に示される未解決ＡＲＰエントリ－１と未解決ＡＲＰエントリ－２と未解決ＡＲＰエントリ－４とがそれぞれ有する送信時刻情報を更新するので、これらが有する送信時刻情報はｔ１からｔ１´（直前にＡＲＰリクエストが送信された時刻ｔ０）になる。
【0024】
外部の装置が受信したＡＲＰリクエストに応じて送信したＡＲＰ情報をネットワーク２００を経由してプロセッサ１が受信すると、プロセッサ１は受信したＡＲＰ情報に基づいてＡＲＰテーブル２２及び未解決ＡＲＰリスト２４を更新する。詳しく説明すると、ＡＲＰリクエストに応じて送信されたＡＲＰ情報には、ＩＰアドレスと該ＩＰアドレスに対応するＭＡＣアドレスが含まれるので、プロセッサ１は該ＡＲＰ情報に対応し、ＡＲＰテーブル２２に新たなＡＲＰエントリ（該ＡＲＰ情報におけるＩＰアドレス及びＭＡＣアドレスを有する）を登録すると共に、未解決ＡＲＰリスト２４から該ＡＲＰ情報に対応するＩＰアドレスを有する未解決ＡＲＰエントリを削除する。
【0025】
この実施例において、プロセッサ１は間隔時間情報に基づいてステップＳ８１～Ｓ８３を繰り返して実行する。一方、このように未解決ＡＲＰエントリが定期的に送信されるＡＲＰリクエストを効率化するため、所定の期間（例えば５０秒）が経過しても対応するＡＲＰ情報を受信できなかった未解決ＡＲＰエントリに対し、当該未解決ＡＲＰエントリにおける間隔時間情報をより大きい数値に更新する（即ち当時点で記録されている間隔時間より長い間隔時間に更新する）ことで、ＡＲＰリクエストが送信される頻度を下げることも可能である。
【0026】
以上をまとめると、この実施例のルーティング情報管理システム１００及び該ルーティング情報管理システム１００により実行されるルーティング情報管理方法により、以下の効果が得られる。
【0027】
１.プロセッサ１はＡＲＰテーブル２４に対してエイジングレファレンスパラメータに基づいてエイジング処理を行うので、従来のエイジング処理のようにＡＲＰエントリを定期的に全削除するのではなく、まだ利用できるＡＲＰエントリは削除されない上、送信するＡＲＰリクエストのデータ量（パケット数）を節約することもできる。
【0028】
２.プロセッサ１は未解決ＡＲＰエントリに対応するＡＲＰリクエストを主動的に送信する。従来のようにデータトリガーからＡＲＰ情報を取得する方式では、失われたＡＲＰ情報が大量である場合、再取得するデータメッセージも必然的に大量になるので、ＣＰＵの負荷も大きくなるのに対し、この実施例ではＣＰＵの負荷を軽減させてシステム全体の安定性及びパフォーマンスを向上させることができる。
【0029】
３.未解決ＡＲＰリスト２４を利用することによりプロセッサ１がより効率的にＡＲＰリクエストを送信することができる。
【0030】
４.プロセッサ１はレイヤ３スイッチがネットワーク環境を経由して例えばＩＰカメラなどのノード装置３００と交信する前に、更新対象のＡＲＰ情報をＡＲＰリクエストを主動的に送信することにより取得することができる。
【0031】
以上、本発明の実施形態を説明したが、本発明はこれに限定されるものではなく、その要旨を逸脱しない範囲で種々の変更が可能である。
【符号の説明】
【0032】
１００ ルーティング情報管理システム
１ プロセッサ
２ 記録モジュール
２１ ＩＰルーティングテーブル
２２ ＡＲＰテーブル
２３ エイジングレファレンステーブル
２４ 未解決ＡＲＰリスト
２００ ネットワーク
３００ ノード装置
１ プロセッサ
２ 記録モジュール
２１ ＩＰルーティングテーブル
２２ ＡＲＰテーブル
２３ エイジングレファレンステーブル
２４ 未解決ＡＲＰリスト
２００ ネットワーク
３００ ノード装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【手続補正書】
【提出日】2023-05-10
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用でき、且つ、プロセッサにより実行されるルーティング情報管理方法であって、
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれは、ＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける前記複数のＡＲＰエントリのそれぞれに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのそれぞれに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法。
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれは、ＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける前記複数のＡＲＰエントリのそれぞれに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのそれぞれに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法。
【請求項2】
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記ＡＲＰ更新ステップでは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加することを特徴とする請求項１に記載のルーティング情報管理方法。
前記ＡＲＰ更新ステップでは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加することを特徴とする請求項１に記載のルーティング情報管理方法。
【請求項3】
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項２に記載のルーティング情報管理方法。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項２に記載のルーティング情報管理方法。
【請求項4】
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項３に記載のルーティング情報管理方法。
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項３に記載のルーティング情報管理方法。
【請求項5】
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする請求項３に記載のルーティング情報管理方法。
【請求項6】
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項１に記載のルーティング情報管理方法。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする請求項１に記載のルーティング情報管理方法。
【請求項7】
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項６に記載のルーティング情報管理方法。
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする請求項６に記載のルーティング情報管理方法。
【請求項8】
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする請求項６に記載のルーティング情報管理方法。
【請求項9】
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれは、ＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、請求項１に記載されるルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システム。
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれは、ＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、請求項１に記載されるルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システム。
【請求項10】
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記プロセッサは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加できるように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
前記プロセッサは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加できるように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
【請求項11】
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項１０に記載のルーティング情報管理システム。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項１０に記載のルーティング情報管理システム。
【請求項12】
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする請求項１１に記載のルーティング情報管理システム。
【請求項13】
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする請求項１１に記載のルーティング情報管理システム。
【請求項14】
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする請求項９に記載のルーティング情報管理システム。
【請求項15】
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする請求項１４に記載のルーティング情報管理システム。
【請求項16】
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする請求項１４に記載のルーティング情報管理システム。
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【0011】
上記目的を達成すべく、本発明はネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用でき、且つ、プロセッサにより実行されるルーティング情報管理方法であって、
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける前記複数のＡＲＰエントリのそれぞれに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのそれぞれに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法を提供する。
また、本発明はネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれは、ＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、上記ルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システムをも提供する。
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける前記複数のＡＲＰエントリのそれぞれに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのそれぞれに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法を提供する。
また、本発明はネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、前記複数のルーティングエントリのそれぞれは、ターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、前記複数のＡＲＰエントリのそれぞれは、ＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、上記ルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システムをも提供する。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【0031】
以上、本発明の実施形態を説明したが、本発明はこれに限定されるものではなく、その要旨を逸脱しない範囲で種々の変更が可能である。
以下に、本出願の当初の特許請求の範囲に記載された発明を付記する。
［１］
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用でき、且つ、プロセッサにより実行されるルーティング情報管理方法であって、
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける各ＡＲＰエントリに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける各ルーティングエントリに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法。
［２］
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記ＡＲＰ更新ステップでは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加することを特徴とする［１］に記載のルーティング情報管理方法。
［３］
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする［２］に記載のルーティング情報管理方法。
［４］
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする［３］に記載のルーティング情報管理方法。
［５］
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする［３］に記載のルーティング情報管理方法。
［６］
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする［１］に記載のルーティング情報管理方法。
［７］
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする［６］に記載のルーティング情報管理方法。
［８］
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする［６］に記載のルーティング情報管理方法。
［９］
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、請求項１に記載されるルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システム。
［１０］
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記プロセッサは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加できるように構成されていることを特徴とする［９］に記載のルーティング情報管理システム。
［１１］
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする［１０］に記載のルーティング情報管理システム。
［１２］
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする［１１］に記載のルーティング情報管理システム。
［１３］
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする［１１］に記載のルーティング情報管理システム。
［１４］
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする［９］に記載のルーティング情報管理システム。
［１５］
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする［１４］に記載のルーティング情報管理システム。
［１６］
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする［１４］に記載のルーティング情報管理システム。
以下に、本出願の当初の特許請求の範囲に記載された発明を付記する。
［１］
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用でき、且つ、プロセッサにより実行されるルーティング情報管理方法であって、
前記レイヤ３スイッチにＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルが記録されており、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有しており、
前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有しており、
該ルーティング情報管理方法は、
前記ＡＲＰテーブルにおける各ＡＲＰエントリに対し、前記ＩＰルーティングテーブルにおける前記複数のルーティングエントリのうち、前記ネクストホップＩＰアドレスが当該ＡＲＰエントリが有するＩＰアドレスに一致するルーティングエントリの個数を算出して、算出した前記個数をエイジングレファレンスパラメータとして当該ＡＲＰエントリに割り当てるエイジングレファレンスパラメータ算出ステップと、
前記ＡＲＰテーブルに対してエイジング処理を実行する際、割り当てられた前記エイジングレファレンスパラメータがゼロであるＡＲＰエントリを前記ＡＲＰテーブルから削除する削除ステップと、
前記ＩＰルーティングテーブルにおける各ルーティングエントリに対し、有するネクストホップＩＰアドレスが前記ＡＲＰテーブルに存在しないルーティングエントリを、非アクティブルーティングエントリとする非アクティブルーティングエントリ決定ステップと、
前記非アクティブルーティングエントリに基づいて、主動的にＡＲＰリクエストを前記ネットワークに送信するＡＲＰリクエスト送信ステップと、
前記ネットワークから受信したＡＲＰ情報に基づいて前記ＡＲＰテーブルを更新するＡＲＰ更新ステップと、を含むことを特徴とするルーティング情報管理方法。
［２］
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記ＡＲＰ更新ステップでは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加することを特徴とする［１］に記載のルーティング情報管理方法。
［３］
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする［２］に記載のルーティング情報管理方法。
［４］
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする［３］に記載のルーティング情報管理方法。
［５］
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする［３］に記載のルーティング情報管理方法。
［６］
前記ＡＲＰリクエスト送信ステップでは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断されると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新することを特徴とする［１］に記載のルーティング情報管理方法。
［７］
前記ＡＲＰリクエスト送信ステップでは、
前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新することを特徴とする［６］に記載のルーティング情報管理方法。
［８］
前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除することを特徴とする［６］に記載のルーティング情報管理方法。
［９］
ネットワークを経由して複数のノード装置に接続されるレイヤ３スイッチに適用できるルーティング情報管理システムであって、
ＩＰ（インターネットプロトコル）ルーティングテーブルとＡＲＰ（アドレス解決プロトコル）テーブルとが記録され、
前記ＩＰルーティングテーブルに複数のルーティングエントリが記録され、各前記ルーティングエントリはそれぞれターゲットネットワークアドレスとネクストホップＩＰアドレスとを有し、前記ＡＲＰテーブルに複数のＡＲＰエントリが記録され、各前記ＡＲＰエントリはそれぞれＩＰアドレスと該ＩＰアドレスに対応する前記ノード装置のＭＡＣ（媒体アクセス制御）アドレスとを有する記録モジュールと、
前記記録モジュールに接続し、請求項１に記載されるルーティング情報管理方法を実行するように構成されたプロセッサと、を備えることを特徴とするルーティング情報管理システム。
［１０］
前記ＡＲＰ情報は、ＩＰアドレスと、該ＩＰアドレスに対応するＭＡＣアドレスとを有し、
前記プロセッサは、前記ＡＲＰ情報が有する前記ＩＰアドレスと前記ＭＡＣアドレスとを有する新たなＡＲＰエントリを前記ＡＲＰテーブルに追加できるように構成されていることを特徴とする［９］に記載のルーティング情報管理システム。
［１１］
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、当該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする［１０］に記載のルーティング情報管理システム。
［１２］
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする［１１］に記載のルーティング情報管理システム。
［１３］
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする［１１］に記載のルーティング情報管理システム。
［１４］
前記プロセッサは、
前記非アクティブルーティングエントリに対応する未解決ＡＲＰエントリを未解決ＡＲＰリストに登録し、該未解決ＡＲＰエントリは、前記非アクティブルーティングエントリが有する前記ネクストホップＩＰアドレスに一致するＩＰアドレスと、該未解決ＡＲＰエントリが作成されて前記未解決ＡＲＰリストに登録される時刻に対応する作成時刻情報と、送信時刻情報と、予め定められた間隔時間が記録される間隔時間情報と、を含み、
前記未解決ＡＲＰリストに対し、前記送信時刻情報を参考して前記間隔時間が経過したと判断すると、該未解決ＡＲＰエントリが有するＩＰアドレスに基づくＡＲＰリクエストを前記ネットワークに送信すると共に、当該未解決ＡＲＰエントリの前記送信時刻情報を前記ＡＲＰリクエストが送信された時刻に更新するように構成されていることを特徴とする［９］に記載のルーティング情報管理システム。
［１５］
前記プロセッサは、前記未解決ＡＲＰリストに対し、前記作成時刻情報に対応する時間から所定の期間が経過したと判断すると、前記間隔時間情報に記録されている間隔時間を当時点で記録されている間隔時間より長い間隔時間に更新するように構成されていることを特徴とする［１４］に記載のルーティング情報管理システム。
［１６］
前記プロセッサは、前記未解決ＡＲＰリストが有する各未解決ＡＲＰエントリにおいて、有するＩＰアドレスが受信したＡＲＰ情報が有するＩＰアドレスに一致する未解決ＡＲＰエントリを削除するように構成されていることを特徴とする［１４］に記載のルーティング情報管理システム。