(57)【要約】【課題】  ルータの処理能力及び負荷に適応したＤＲ及びＢＤＲの選出ができるルータを提供する。【解決手段】  複数台のルータ１を有するネットワークの中で各ルータ１の接続情報を収集し分配するＤＲ及びＢＤＲを決定するために各ルータ１に優先度が定義され、優先度最高及び次点のルータがＤＲ及びＢＤＲに選出されるルータ１において、ルータ１は、自身がＤＲ又はＢＤＲに選出されても支障なく動作可能なネットワーク１００内のルータ１の個数を判定し、全ルータの下位から数えてその個数番目に自身の優先度を変更する。【選択図】  図１
2006080983.tif 000002
【特許請求の範囲】
【請求項１】
複数台のルータを有するネットワークの中で各ルータの接続情報を収集し分配するＤＲ及びＢＤＲを決定するために各ルータに優先度が定義され、優先度最高及び次点のルータがそれぞれＤＲ及びＢＤＲに選出されるルータにおいて、ルータは、自身がＤＲ又はＢＤＲに選出されても支障なく動作可能なネットワーク内のルータの個数を判定し、全ルータの下位から数えてその個数番目に自身の優先度を変更することを特徴とするルータ。
【請求項２】
ルータは、自身がＤＲ又はＢＤＲに選出される可能性が有る場合に優先度の変更を実行することを特徴とする請求項１記載のルータ。
【請求項３】
上記動作可能個数は、自身のＣＰＵの負荷、ネットワークのトラフィック、ネットワーク全体の経路数、収集される接続情報個数を総合して判定することを特徴とする請求項１又は２記載のルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイヤ２のネットワークでルーティングを行うルータに係り、ルータの処理能力及び負荷に適応したＤＲ及びＢＤＲの選出ができるルータに関する。
【背景技術】
【０００２】
インターネットで用いられる経路制御プロトコルであるＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）は、ネットワーク内の各ルータにおける接続情報をルータ間で交換し、その接続情報から経路を計算して、ルーティング処理に必要な経路を求めている。このＯＳＰＦを、イーサネット（登録商標）等のブロードキャスト機能を持つレイヤ２のネットワークで用いる場合には、ある１つの部分的なネットワークに接続されたＯＳＰＦ対応ルータの中からＤＲ（Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ：代表ルータ）とＢＤＲ（Ｂａｃｋｕｐ  ＤＲ：バックアップ代表ルータ）とを選出し、これらＤＲ及びＢＤＲがネットワーク内の他のルータから接続情報を収集し、その接続情報をマルチキャストにより各ルータに分配することで、効率よく接続情報の交換を行っている。
【０００３】
ＤＲ及びＢＤＲは、各ルータに予め優先度が設定（以下、定義という）してあり、優先度が最も高いルータをＤＲに選出し、その次に優先度が高いルータをＢＤＲに選出するようになっている。
【０００４】
【特許文献１】特開２００３−３４８１３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、ＤＲ或いはＢＤＲに選出されたルータは、他のルータが本来のルーティングの処理と接続情報の提供・受取の処理だけを行うのに対して、本来のルーティングの処理に加えて全ルータの接続情報の収集・分配の処理をすることになるので、他のルータに比べて処理量が多く、それだけＣＰＵに負荷が余計にかかることになる。
【０００６】
従って、ユーザ（ネットワーク管理者）がそれぞれのルータの性能をよく考慮して各ルータの優先度を定義しなければならない。このため、ユーザに大きな負担がかかる。
【０００７】
また、ＯＳＰＦ以外の処理がもたらす負荷も常時変動しており、例えば、部分的ネットワークに多数の端末が接続してくると、その部分的ネットワークを抱えているルータはルーティングの処理による負荷が大きくなり、そのルータがＤＲ或いはＢＤＲである場合に負荷が過剰になる。この場合に、他のルータがＤＲ或いはＢＤＲになれば負荷が軽減されるが、従来のルータは、このような負荷変動に対応できる動的なＤＲ及びＢＤＲの選出を行うことはできない。
【０００８】
そこで、本発明の目的は、上記課題を解決し、ルータの処理能力及び負荷に適応したＤＲ及びＢＤＲの選出ができるルータを提供することにある。
【課題を解決するための手段】
【０００９】
上記目的を達成するために本発明は、複数台のルータを有するネットワークの中で各ルータの接続情報を収集し分配するＤＲ及びＢＤＲを決定するために各ルータに優先度が定義され、優先度最高及び次点のルータがそれぞれＤＲ及びＢＤＲに選出されるルータにおいて、ルータは、自身がＤＲ又はＢＤＲに選出されても支障なく動作可能なネットワーク内のルータの個数を判定し、全ルータの下位から数えてその個数番目に自身の優先度を変更するものである。
【００１０】
ルータは、自身がＤＲ又はＢＤＲに選出される可能性が有る場合に優先度の変更を実行してもよい。
【００１１】
上記動作可能個数は、自身のＣＰＵの負荷、ネットワークのトラフィック、ネットワーク全体の経路数、収集される接続情報個数を総合して判定してもよい。
【発明の効果】
【００１２】
本発明は次の如き優れた効果を発揮する。
【００１３】
（１）ルータの処理能力及び負荷に適応したＤＲ及びＢＤＲの選出ができるようになる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の一実施形態を添付図面に基づいて詳述する。
【００１５】
図１に示したネットワーク（ブロードキャストネットワーク）１００は、複数台（ここでは４台）のルータ１を有し、それぞれのルータ１には部分的なネットワーク２がそれぞれ接続されている。これらのルータ１は、ＯＳＰＦを搭載するルータであり、ＤＲ及びＢＤＲを選出し、これらＤＲ及びＢＤＲがネットワーク１００内の他のルータ１から接続情報を収集し、その接続情報をマルチキャストにより各ルータ１に分配するようになっている。
【００１６】
今、各ルータ１の優先度（各ルータ１の右肩に数値で示す）は、１０，２０，３０，０となっており、数値の大きい方が優先度が高い。従って、従来の技術では、固定的に優先度３０のルータ１がＤＲに選出され、優先度２０のルータ１がＢＤＲに選出される。本発明では優先度が動的に変更されるが、初期状態として図１のような優先度になっているものとする。
【００１７】
本発明では、これらのルータ１は、自身がＤＲ又はＢＤＲに選出されても支障なく動作可能なネットワーク１００内のルータ１の個数を判定する機能と、全ルータの下位から数えてその個数番目に自身の優先度を変更する機能とを備える。なお、ルータ１は、接続情報の交換に伴って優先度情報も交換することにより他のルータ１の現在の優先度を把握しており、比較によって自身が何番目の優先順位にあるのか判定することができる。
【００１８】
これらのルータ１は、自身がＤＲ又はＢＤＲに選出される可能性が有る場合に優先度の変更を実行する。勿論、自身がＤＲ又はＢＤＲに選出されても動作に支障がないときには優先度の変更は実行しない。また、既にＤＲ又はＢＤＲに選出されている場合でも、動作可能個数が現在接続している他のルータ１の個数よりも少なければ、動作に支障が出ることが予想されるので、優先度の変更を実行する。
【００１９】
例えば、図示左下の優先度３０のルータ１は、他のルータ１と現在の優先度を比較すると、ＤＲに選出されることが明白である。もし、この左下のルータ１がネットワーク１００内に３個（自身を含んで４個）かそれ以上のルータ１が有るときにＤＲ又はＢＤＲに選出されても支障なく動作できるとすると、図１の選出結果においても動作に支障はないので、優先度３０のルータ１はその優先度を維持する。よって、この優先度３０のルータ１がＤＲに選出される。
【００２０】
しかし、この左下のルータ１がネットワーク１００内に１個（自身を含んで２個）のルータ１が有るときにはＤＲ又はＢＤＲに選出されても支障なく動作できるけれども、２個以上（自身を含んで３個以上）のルータ１が有るときにＤＲ又はＢＤＲに選出されると動作に支障が出るというときには、今の優先度のままであるとＤＲに選出されてしまうことになり、問題である。そこで、この左下のルータ１は全ルータの下位から数えて２番目となるように自身の優先度を、例えば、図２のように、５に変更する。すると、図２に示されるように、図示右上の優先度２０のルータ１がＤＲに選出され、その次に高い優先度１０のルータ１がＢＤＲに選出される。左下のルータ１は、選出から免れることになり、動作に支障は出ない。
【００２１】
動作可能個数は、自身のＣＰＵの負荷が高いときには、ＤＲ或いはＢＤＲとして接続情報の収集・分配の処理をするだけの余力がないので、少なく見積もるとよい。逆に、自身のＣＰＵの負荷が低いときには多めに見積もってもよい。また、動作可能個数は、自身が抱えている部分的なネットワーク２のトラフィックが多いときには、ルーティングの処理が高負荷になるので、少なく見積もるとよい。逆に、トラフィックが少ないときには多めに見積もってもよい。また、動作可能個数は、ネットワーク全体の経路数に応じて増減するとよい。さらに、動作可能個数は、収集される接続情報個数が多いと収集・分配の処理が大きな負荷になるので、少なく見積もるとよい。逆に、収集される接続情報個数が少なければ収集・分配の処理が軽くなるので、多く見積もってもよい。これら種々のパラメータを総合して動作可能個数を判定するようにすれば、ルータ１の現在の処理能力及び負荷に動的に適応したＤＲ及びＢＤＲの選出ができるようになる。
【００２２】
例えば、図２のように、本来は優先度３０であるルータ１が現在の処理能力及び負荷に鑑みて動作可能個数を１個（自身を含んで２個）と判定したために優先度を５に変更していたが、自身が抱えている部分的なネットワーク２のトラフィックが減少したことなどによって動作可能個数が元に戻れば、優先度も元の３０に戻すことができる。
【００２３】
次に、図２の状態でＤＲである右上のルータ１がダウンし、ネットワーク１００を離脱したとする。ＢＤＲである左上のルータがダウンしたＤＲの代わりに接続情報の収集・分配の処理を行うようになると共に、新たに左上のルータ１がＤＲに、左下のルータ１がＢＤＲに選出される。このとき、もし、ＤＲである左上のルータ１がダウンすると、左下のルータ１が接続情報の収集・分配の処理を行わなければならないが、そのときは既に自身を除けば右下のルータ１しかネットワーク１００に接続されていないので、本来のルーティングの処理と接続情報の収集・分配の処理を支障なく動作することができる。
【００２４】
ここまでの説明では、ルータ１において優先度の変更が必要になるとその次点で変更を実行したが、実際には、優先度の変更が必要になってからランダムな待ち時間を入れてから実行する。これにより、本発明のルータ１がネットワーク１００内に複数台存在するときでも、それぞれのルータ１が優先度を同時に変更するという事態が回避できる。
【００２５】
以上の説明では、ネットワーク１００内のルータ１の台数を４台としたが、５台以上でも本発明が有効であることは勿論である。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施形態を示すネットワーク構成図である。
【図２】本発明の一実施形態を示すネットワーク構成図である。
【符号の説明】
【００２７】
１  ルータ
２  部分的なネットワーク
１００  全体的なネットワーク
【図１】
2006080983.tif 000003
【図２】
2006080983.tif 000004