(57)【要約】【課題】ネットワークの状況が不安定にならないようにすることを目的として、ＯＳＰＦ（Open Shortest Path First）におけるネイバー関係に対するコスト値をネットワークの状態に柔軟に対応して変更するルータ装置を提供する。【解決手段】ＯＳＰＦを用いてルーティングを行うルータ装置１は、ネイバー関係にあるルータ装置２から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定するコスト値決定部３を備える。【選択図】図６
2011250030.tif 000002
【特許請求の範囲】
【請求項１】
ＯＳＰＦを用いてルーティングを行うルータ装置であって、
ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定するコスト値決定部を備えた
ことを特徴とするルータ装置。
【請求項２】
コスト値決定部は、ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出する
請求項１記載のルータ装置。
【請求項３】
ネイバー関係にあるルータ装置から定期的に送信される所定のパケットに対して、
所定の統計時間内に受信した前記パケットの受信回数をカウントするカウンタ部と、
受信した前記パケットの受信タイミングに基づいて、送信元ルータ装置における前記パケットの送信間隔を取得する送信間隔取得部とを備えた
請求項１または請求項２に記載のルータ装置。
【請求項４】
コスト値決定部は、カウンタ部によってカウントされたパケットの受信回数と、送信間隔取得部によって取得されたパケットの送信間隔とに基づいて、統計時間に対するパケットのロス数またはロス率を算出する
請求項３記載のルータ装置。
【請求項５】
コスト値決定部は、ネイバー関係にあるルータ装置から送信されたＨｅｌｌｏパケットの受信結果に基づいて、ＯＳＰＦのコスト値を決定する
請求項１から請求項４のうちのいずれか１項に記載のルータ装置。
【請求項６】
ＯＳＰＦを用いてルーティングを行うルータ装置においてＯＳＰＦのコストを管理するコスト値管理方法であって、
ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定する
ことを特徴とするコスト値管理方法。
【請求項７】
ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出する
請求項６記載のコスト値管理方法。
【請求項８】
ＯＳＰＦを用いてルーティングを行うルータ装置に内蔵されるコンピュータに、
ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定する処理を実行させるための
コスト値管理プログラム。
【請求項９】
コンピュータに、
ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出する処理を実行させる
請求項８記載のコスト値管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＯＳＰＦ（Open Shortest Path First）におけるコスト値を管理するルータ装置、コスト値管理方法およびコスト値管理プログラムに関する。
【背景技術】
【０００２】
ルーティングのために用いられるプロトコルであるＯＳＰＦでは、経路ごとの重みを示すコストに基づいて経路計算が行われる。初期のコスト値は、ＯＳＰＦインタフェースによって通信経路の帯域幅に応じて自動的に決定されるか、コマンドを使用して手動で設定される。ＯＳＰＦでは、経路上のコスト値の合計値が最小となる経路が、最適経路として選択される。初期のコスト値は、使用しているインタフェースを変更するか、コマンドを使用して変更しない限り、固定された値である。
【０００３】
しかし、ＯＳＰＦでは、使用される帯域において障害が発生し、最適経路として選択された通信経路の通信速度が遅くなったときでも、ＤｅａｄＴｉｍｅとして規定された時間内（Ｈｅｌｌｏパケットの送信間隔の４倍の時間内）に反応があれば、正常な状態として扱われてしまうので、通信品質が悪くても最適経路の変更が行われないという問題がある。このような通信品質が悪化した状態のまま運用を続けると、ネットワークが不安定な状態になってしまい、運用に支障が発生する可能性が高い。
【０００４】
特許文献１には、ＯＳＰＦコストを用いたトラフィック分散方法が記載されている。特許文献１に記載されたトラフィック分散方法では、ルータ装置が、トラフィックが集中しているリンクのコスト値を現在値よりも高い値に設定し、ＯＳＰＦによる経路計算を再度行うことによって、経路表を作成し直す。その結果、トラフィックが他のリンクを経由することになって、トラフィックの分散を図ることができる。
【０００５】
特許文献２には、隣接するノード間における送受信に基づいてコストを変更するマルチホップ通信ネットワークが記載されている。特許文献２に記載されたマルチホップ通信ネットワークでは、対向するノード間（ＯＳＰＦにおいて、ネイバー関係にあるルータ装置間に相当）で定期的にＨｅｌｌｏパケットを送信して通信品質の評価データを取得し、コスト値を算出する。特許文献２に記載されたマルチホップ通信ネットワークでは、データ通信に失敗したときには、当該経路のコスト値を高く修正することによって、データ通信に失敗した経路が、次回の経路選択時には選択されないようにすることができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−２１８９１７号公報（段落００４８−００５０，００５８）
【特許文献２】特開２００８−３０１４４４号公報（段落００７４−００７７）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、特許文献１に記載されたトラフィック分散方法では、トラフィックの分散を図ることはできるが、ネットワーク内のトラフィック情報を１か所にまとめたうえで、各リンクにおけるトラフィック量を算出する必要があるので、ネットワークの規模が大きくなると、まとめられるトラフィック情報も増え、処理負担が大きくなってしまう。
【０００８】
また、特許文献２に記載されたマルチホップ通信ネットワークでは、対向するノードに送信したＨｅｌｌｏパケットが届いたか否か、すなわち送信結果に基づいて通信品質を判定し、ノード単位でコスト値の修正を行うことができるが、選択されなくなった経路の通信品質が復旧した場合に、復旧したことを把握することができず、常に最適な経路を探索することが難しい。
【０００９】
そこで、本発明は、ネイバー関係に対するコスト値をネットワークの状態に柔軟に対応して変更することができるルータ装置、コスト値管理方法およびコスト値管理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明によるルータ装置は、ＯＳＰＦを用いてルーティングを行うルータ装置であって、ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定するコスト値決定部を備えたことを特徴とする。
【００１１】
本発明によるコスト値管理方法は、ＯＳＰＦを用いてルーティングを行うルータ装置においてＯＳＰＦのコストを管理するコスト値管理方法であって、ネットワーク上の各ルータ装置において、ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定することを特徴とする。
【００１２】
本発明によるコスト値管理プログラムは、ＯＳＰＦを用いてルーティングを行うルータ装置に内蔵されるコンピュータに、ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定する処理を実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、ルータ装置ごとに、ネイバー単位でコスト値を変更するので、ネイバー関係に対するコスト値をネットワークの状態に柔軟に対応して変更することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明によるルータ装置の一実施形態の構成を示すブロック図である。
【図２】図１に示すルータ装置の動作の一例を示す遷移図である。
【図３】図１に示すルータ装置を含むネットワークの一例を示す説明図である。
【図４】図１に示すルータ装置で行われるデータ処理を示すシーケンス図である。
【図５】コスト値が変更されたルータ装置を含むネットワークの一例を示す説明図である。
【図６】本発明によるルータ装置の主要部を示すブロック図である。
【発明を実施するための形態】
【００１５】
図１は、本発明によるルータ装置の一実施形態の構成を示すブロック図である。図１を参照して、本発明によるルータ装置の一実施形態の構成を説明する。
【００１６】
ルータ装置１０は、ＯＳＰＦを用いてルーティングを行うＯＳＰＦルータであって、設定管理部１１、コスト管理部１２、ＯＳＰＦ部１３、ＩＰスタック部１４、およびシステム管理部１５を備える。設定管理部１１、コスト管理部１２、ＯＳＰＦ部１３、ＩＰスタック部１４、およびシステム管理部１５は、例えば、所定のプログラムに従って動作するＣＰＵで実現可能である。
【００１７】
設定管理部１１は、初期のコスト値を含む設定情報を管理する。初期のコスト値は、ＯＳＰＦインタフェースによって通信経路の帯域幅に応じて自動的に決定されるか、コマンドを使用して手動で設定される。設定管理部１１は、設定情報をコスト管理部１２およびシステム管理部１５に通知する。
【００１８】
コスト管理部１２は、Ｈｅｌｌｏパケットの受信結果に基づいて、新たなコスト値を決定する。コスト管理部１２は、ネイバー単位にコスト値を記録するデータベースを持つ。なお、データベースは、コスト管理部１２以外に設けられてもよい。
【００１９】
具体的には例えば、コスト管理部１２は、ネイバー関係が確立されるルータ装置（以下、隣接ルータ装置と呼ぶ）からＩＰスタック部１４が所定の統計時間内に受信したＨｅｌｌｏパケットの受信結果（例えば、Ｈｅｌｌｏパケットの受信タイミング）に基づいて、送信元ルータ装置におけるＨｅｌｌｏパケットの送信間隔を取得する。なお、Ｈｅｌｌｏパケットに送信間隔を示す情報が含まれている場合には、ＩＰスタック部１４が受信したＨｅｌｌｏパケットから直接送信間隔を取得してもよい。また、コスト管理部１２は、所定の統計時間内に受信したＨｅｌｌｏパケットの受信回数をカウントする。
【００２０】
コスト管理部１２は、Ｈｅｌｌｏパケットの送信間隔と受信回数とに基づいて、統計時間内のＨｅｌｌｏパケットのロス数またはロス率を算出する。そして、コスト管理部１２は、Ｈｅｌｌｏパケットのロス率またはロス数と、設定管理部１１から通知される設定情報に含まれる初期のコスト値等に基づいて、新たなコスト値を算出する。コスト管理部１２は、決定した新たなコスト値をＯＳＰＦ部１３に通知し、新たなコスト値を含むコスト情報をシステム管理部１５に通知する。
【００２１】
ＯＳＰＦ部１３は、コスト値に基づいて最適経路を決定する。ＯＳＰＦ部１３は、経路情報を決定した最適経路に更新して、ＩＰスタック部１４に通知する。
【００２２】
ＩＰスタック部１４は、隣接ルータ装置との間でパケット配信（パケットの送受信）を実施する。ＩＰスタック部１４は、例えばプログラム群である。ＩＰスタック部１４は、隣接ルータ装置から受信したＨｅｌｌｏパケットをコスト管理部１２に通知する。また、ＩＰスタック部１４は、ＯＳＰＦ部１３によって更新された経路情報が通知されると、更新された経路情報に従ってパケットの配信を行い、更新された経路情報をシステム管理部１５に通知する。
【００２３】
システム管理部１５は、ルータ装置１０における各種情報として、設定情報、コスト情報および経路情報等を管理する。システム管理部１５は、例えば、ユーザやプログラム等による要求に応じて、各種情報を表示する。
【００２４】
図２は、図１に示すルータ装置の動作の一例を示す遷移図である。図２を参照して、図１に示すルータ装置１０がコスト値を変更する処理を説明する。
【００２５】
設定管理部１１には、ＯＳＰＦインタフェースによって通信経路の帯域幅に応じて自動的に初期のコスト値が設定される。なお、初期のコスト値は、コマンドを使用して手動で設定されてもよい。
【００２６】
まず、図１に示すルータ装置１０がコスト値を変更する前、すなわち、初期のコスト値が設定されている場合のネットワークの状態について説明する。図３は、図１に示すルータ装置を含むネットワークの一例を示す説明図である。図３は、初期のコスト値が設定されている場合のネットワークの状態を示す。
【００２７】
図３に示すネットワークは、ネットワークＰ、中継ネットワーク、およびネットワークＱの３つのネットワークエリアに分かれている。ルータ装置５０は、ネットワークＰと中継ネットワークとを中継するノードである。ルータ装置２０，４０は、中継ネットワークとネットワークＱとを中継するノードである。
【００２８】
また、中継ネットワークのエリアに存在するルータ装置１０，２０，３０，４０は、それぞれ１００，１０，１００，２０のコスト値が設定されている。例えば、ルータ装置１０のコスト値１００は、ルータ装置１０およびルータ装置５０のネイバー関係に対するコストに相当する。ルータ装置１０は、ルータ装置２０，５０のそれぞれとネイバー関係が確立されている。ルータ装置３０は、ルータ装置４０，５０のそれぞれとネイバー関係が確立されている。
【００２９】
図３に示すネットワークでは、ネットワークＰからネットワークＱに通信を行う場合の通信経路は、ルータ装置５０〜ルータ装置１０〜ルータ装置２０のコスト値１１０（１００＋１０）の経路（ルートＡ）と、ルータ装置５０〜ルータ装置３０〜ルータ装置４０のコスト値１２０（１００＋２０）の経路（ルートＢ）とが考えられる。ＯＳＰＦでは、経路上のコスト値の合計値が最小となる経路が、最適経路として選択されるので、図３に示すネットワークでは、ルートＡが最適経路として優先して選択される。
【００３０】
次に、ルータ装置１０においてコスト値が変更される処理を説明する。
【００３１】
ルータ装置１０のＩＰスタック部１４は、隣接ルータ装置から定期的に送信されるＨｅｌｌｏパケットを受信する。例えば、図３に示すネットワークでは、ルータ装置１０のＩＰスタック部１４は、ルータ装置５０およびルータ装置２０からＨｅｌｌｏパケットを受信する。ここでは、簡略のために、ルータ装置５０からルータ装置１０に送信されるＨｅｌｌｏパケットに対する処理について説明する。
【００３２】
ＩＰスタック部１４は、ルータ装置５０からＨｅｌｌｏパケットを受信すると、受信したパケット情報をコスト管理部１２に通知する。コスト管理部１２は、所定の統計時間内にルータ装置５０から受信したＨｅｌｌｏパケットの受信タイミングに基づいて、送信元ルータ装置におけるＨｅｌｌｏパケットの送信間隔を取得する（ステップＳ１１）。コスト管理部１２は、ネイバー単位でＨｅｌｌｏパケットの送信間隔を取得する。
【００３３】
次に、コスト管理部１２は、所定の統計時間内にルータ装置５０から受信したＨｅｌｌｏパケットの受信回数をカウントする（ステップＳ１２）。コスト管理部１２は、ネイバー単位でＨｅｌｌｏパケットの受信回数をカウントする。
【００３４】
コスト管理部１２は、所定の統計時間（観測時間）が経過したことを確認すると（ステップＳ１３）、Ｈｅｌｌｏパケットの送信間隔と受信回数とに基づいて、統計時間内のＨｅｌｌｏパケットのロス数またはロス率を算出する。そして、コスト管理部１２は、Ｈｅｌｌｏパケットのロス数またはロス率と、設定管理部１１から通知された設定情報に含まれる初期のコスト値とを用いて新たなコスト値を算出する（ステップＳ１４）。
【００３５】
次に、コスト管理部１２は、シグナルを発信して、新たなコスト値をＯＳＰＦ部１３に通知する（ステップＳ１５）。ＯＳＰＦ部１３は、通知された新たなコスト値に基づいて、最適経路を決定する。ＯＳＰＦ部１３は、経路情報を決定した最適経路に更新して、ＩＰスタック部１４に通知する。
【００３６】
ステップＳ１５においてＯＳＰＦ部１３が新たなコスト値に基づいた最適経路を決定すると、コスト管理部１２は、新たなコスト値をデータベースの当該ネイバーのテーブルに記録する。また、コスト管理部１２は、Ｈｅｌｌｏパケットの受信カウンタのカウンタ数をリセットし、再度Ｈｅｌｌｏパケットの受信に対する計測を開始する（ステップＳ１６）。
【００３７】
図４は、図１に示すルータ装置で行われるデータ処理を示すシーケンス図である。図４を参照して、Ｈｅｌｌｏパケットを受信したルータ装置１０で行われるデータ処理を説明する。
【００３８】
まず、ＩＰスタック部１４は、隣接ルータ装置からＨｅｌｌｏパケットを受信すると、受信したＨｅｌｌｏパケットをコスト管理部１２に通知する（ステップＳ２１）。ＩＰスタック部１４は、隣接ルータ装置から受信した各種のＯＳＰＦパケットをＯＳＰＦ部１３に通知する（ステップＳ２２）。
【００３９】
各種のＯＳＰＦパケットと通知されたＯＳＰＦ部１３では、ＯＳＰＦパケットの送信元のルータ装置との間で、リンクステート情報（ＬＳＡ：LinkState Acknowledgment）を交換しあうアジャセンシーが完全に確立（ＦＵＬＬステート確立）される（ステップＳ２３）。ＦＵＬＬステートが確立されると、コスト管理部１２とＯＳＰＦ部１３との間で、ＯＳＰＦステートの確認（ステップＳ２４）、およびステータスの返答（ステップＳ２５）が行われる。
【００４０】
次に、コスト管理部１２は、ＩＰスタック部１４が受信するＨｅｌｌｏパケットの受信回数のカウントを開始する（ステップＳ２６）。ＩＰスタック部１４は、隣接ルータ装置から受信したＨｅｌｌｏパケットをコスト管理部１２に通知し（ステップＳ２７）、コスト管理部１２ではＨｅｌｌｏパケットの受信回数がカウントされる。
【００４１】
所定の統計時間（例えば、１時間）が経過すると、コスト管理部１２は、統計時間内のＨｅｌｌｏパケットのロス数またはロス率等に基づいて、新たなコスト値を算出する（ステップＳ２８）。
【００４２】
コスト管理部１２は、決定した新たなコスト値をＯＳＰＦ部１３に通知する（ステップＳ２９）。ＯＳＰＦ部１３は、新たなコスト値に基づいて最適経路を決定し、経路情報の変更が終了したことをコスト管理部１２に通知する（ステップＳ３０）。その後、コスト管理部１２は、カウンタをリセットして、再度Ｈｅｌｌｏパケットの受信回数のカウントを開始する。
【００４３】
ここで、コスト管理部１２が新たなコスト値を算出する処理（図２に示すステップＳ１４、または図３に示すステップＳ２８に相当）を、具体例を挙げて詳細に説明する。
【００４４】
コスト管理部１２は、例えば、初期のコスト値に、（１＋（Ｈｅｌｌｏパケットのロス率））で求められる係数を掛けて新たなコスト値を算出する。Ｈｅｌｌｏパケットのロス率は、統計時間を１時間（３６００秒）とするときに、Ｈｅｌｌｏパケットのロス数と送信間隔（秒）とを用いて、（ロス数÷（３６００÷送信間隔））で示される。すなわち、（新たなコスト値）＝（初期のコスト値）×（１＋（ロス数÷（３６００÷送信間隔）））という関係を満たす。
【００４５】
図３に示すルートＡおよびルートＢにおいて、それぞれのインタフェースはそれぞれ１００Ｍｂｐｓの帯域幅を持つ。ここで、ルータ装置５０とルータ装置１０との間で、１時間あたり６０回のＨｅｌｌｏパケットのロスが観測されたとする。また、ルータ装置５０から送信されたＨｅｌｌｏパケットの送信間隔は１０秒であったとする。このとき、新たなコスト値は、およそ１１７と算出される（１００×（１＋（６０÷（３６００÷１０））））。
【００４６】
図５は、コスト値が変更されたルータ装置を含むネットワークの一例を示す説明図である。図５に示すネットワークでは、図３に示すネットワークのルータ装置１０のコスト値が１００から１１７に変更されている。ルートＢの各ネイバーではＨｅｌｌｏパケットのロスが観測されず、コスト値は変更されていない。このとき、ルートＡのコスト値の合計は１２７（１１７＋１０）となり、ルートＢのコスト値の合計は１２０（１００＋２０）となる。ＯＳＰＦでは、経路上のコスト値の合計値が最小となる経路が、最適経路として選択されるので、図４に示すネットワークでは、ルートＢが最適経路として選択される。すなわち、コスト値が変更されることによって、通信経路はルートＡからルートＢに変更される。
【００４７】
このようなルータ装置は、パケットのロスが発生して通信品質が悪化した経路に対するコスト値を増加させるので、相対的に通信品質の良い経路が最適経路として選択されやすくすることができる。通信品質に考慮した最適経路の選択が行われることによって、データの欠落や再送等の負担が軽減され、安定したネットワーク環境の実現が期待できる。
【００４８】
また、このようなルータ装置では、所定の統計時間ごとにコスト値を算出することによって、ネットワークの状態に柔軟に対応してコスト値を変更することができる。
【００４９】
また、このようなルータ装置は、隣接ルータ装置から受信したＨｅｌｌｏパケットの受信結果に基づいて、ルータ装置ごとにネイバー単位でコスト値を決定するので、ネットワーク上の全トラフィック情報を１か所に集めるような大規模な処理を行わなくて済む。
【００５０】
また、このようなルータ装置では、ＯＳＰＦプロトコルにおけるパケットフィールドを設計変更することなしに、ネットワークの状態に柔軟に対応してコスト値を変更することができるので、設計上の負担を増加させずに済む。
【００５１】
図６は、本発明によるルータ装置の主要部を示すブロック図である。図６に示すように、ルータ装置１（例えば、図１に示すルータ装置１０に相当）は、ＯＳＰＦを用いてルーティングを行うルータ装置であって、ネイバー関係にあるルータ装置２（例えば、隣接ルータ装置）から定期的に送信される所定のパケット（例えば、Ｈｅｌｌｏパケット）の受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定するコスト値決定部３（例えば、図１に示すコスト管理部１２に相当）を備えるように構成されている。
【００５２】
また、上記の実施形態では、以下の（１）〜（４）に示すようなルータ装置も開示されている。
【００５３】
（１）コスト値決定部は、ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出するルータ装置。
【００５４】
（２）ネイバー関係にあるルータ装置から定期的に送信される所定のパケットに対して、所定の統計時間内に受信した前記パケットの受信回数をカウントするカウンタ部（例えば、図１に示すコスト管理部１２に相当）と、受信した前記パケットの受信タイミングに基づいて、送信元ルータ装置における前記パケットの送信間隔を取得する送信間隔取得部（例えば、図１に示すコスト管理部１２に相当）とを備えたルータ装置。
【００５５】
（３）コスト値決定部は、カウンタ部によってカウントされたパケットの受信回数と、送信間隔取得部によって取得されたパケットの送信間隔とに基づいて、統計時間に対するパケットのロス数またはロス率を算出するルータ装置。
【００５６】
（４）コスト値決定部は、ネイバー関係にあるルータ装置から送信されたＨｅｌｌｏパケットの受信結果に基づいて、ＯＳＰＦのコスト値を決定するルータ装置。
【００５７】
上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
【００５８】
（付記１）ＯＳＰＦを用いてルーティングを行うルータ装置であって、ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定するコスト値決定部を備えたことを特徴とするルータ装置。
【００５９】
（付記２）コスト値決定部は、ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出する付記１記載のルータ装置。
【００６０】
（付記３）ネイバー関係にあるルータ装置から定期的に送信される所定のパケットに対して、所定の統計時間内に受信した前記パケットの受信回数をカウントするカウンタ部と、受信した前記パケットの受信タイミングに基づいて、送信元ルータ装置における前記パケットの送信間隔を取得する送信間隔取得部とを備えた付記１または付記２に記載のルータ装置。
【００６１】
（付記４）コスト値決定部は、カウンタ部によってカウントされたパケットの受信回数と、送信間隔取得部によって取得されたパケットの送信間隔とに基づいて、統計時間に対するパケットのロス数またはロス率を算出する付記３記載のルータ装置。
【００６２】
（付記５）コスト値決定部は、ネイバー関係にあるルータ装置から送信されたＨｅｌｌｏパケットの受信結果に基づいて、ＯＳＰＦのコスト値を決定する付記１から付記４のうちのいずれか１つに記載のルータ装置。
【００６３】
（付記６）ＯＳＰＦを用いてルーティングを行うルータ装置においてＯＳＰＦのコストを管理するコスト値管理方法であって、ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定することを特徴とするコスト値管理方法。
【００６４】
（付記７）ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出する付記６記載のコスト値管理方法。
【００６５】
（付記８）ＯＳＰＦを用いてルーティングを行うルータ装置に内蔵されるコンピュータに、ネイバー関係にあるルータ装置から定期的に送信される所定のパケットの受信結果に基づいて、ＯＳＰＦのコスト値をネイバー単位で決定する処理を実行させるためのコスト値管理プログラム。
【００６６】
（付記９）コンピュータに、ネットワークの帯域幅によって自動的に定められた初期のコスト値に、ネイバー関係にあるルータ装置から送信された所定のパケットのロス数またはロス率に応じた係数を掛けてＯＳＰＦのコスト値を算出する処理を実行させる付記８記載のコスト値管理プログラム。
【符号の説明】
【００６７】
１，２  ルータ装置
３    コスト値決定部
１０，２０，３０，４０，５０  ルータ装置
１１  設定管理部
１２  コスト管理部
１３  ＯＳＰＦ部
１４  ＩＰスタック部
１５  システム管理部
【図１】
2011250030.tif 000003
【図２】
2011250030.tif 000004
【図３】
2011250030.tif 000005
【図４】
2011250030.tif 000006
【図５】
2011250030.tif 000007
【図６】
2011250030.tif 000008