(57)【要約】【課題】  混在度合いの指標に応じた効率の良いセッション接続を可能にする。【解決手段】  本発明は、一定周期（Ｓ）で接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）を取得し、接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）と、混雑度合い記憶手段に格納されているユーザ単位の混雑度合い（Q(tn-1)）、接続先ノード単位の混在度合い（P(tn-1)）と、重み付け係数σと、を用いて、一定周期（Ｓ）のユーザ単位及び接続先ノード単位の混雑度合いを計算し、ユーザ単位の混雑度合いQ(tn)と接続先ノード単位の混雑度合いP(tn)を混雑度合い記憶手段に追記し、所定の期間Ｔ分のユーザ単位の混雑度合いQ(tn)及び接続先ノード単位の混雑度合いP(tn)に基づいて、接続先ノードを選択する。【選択図】  図１
2012175392.tif 000002
【特許請求の範囲】
【請求項１】
IP(Internet Protocol)ネットワークにおいて、ユーザからの認証要求情報に基づいて、該ネットワーク内に配置されたエッジノードとの間の信号送受信により接続先ノードを選択する接続先ノード選択装置であって、
一定周期（Ｓ）で接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）を取得し、帯域記憶手段に格納する帯域取得手段と、
所定の期間Ｔ分の、ユーザ単位の混雑度合い及び接続先ノード単位の接続先ノードの混雑度合いを格納する混雑度合い記憶手段と、
前記帯域記憶手段から読み出した前記接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）と、前記混雑度合い記憶手段に格納されている前記ユーザ単位の混雑度合い、前記接続先ノード単位の混在度合いから前記一定周期（Ｓ）の接続先の混雑度合いを計算し、ユーザ単位及び接続先ノード単位に前記混雑度合い記憶手段に格納する混雑度合い計算手段と、
前記混雑度合い記憶手段に格納されている所定の期間Ｔ分の前記ユーザ単位の混雑度合い及び前記接続先ノード単位の前記混雑度合いに基づいて、接続先ノードを選択するノード選択手段と、
を有することを特徴とする接続先ノード選択装置。
【請求項２】
前記混合度合い計算手段は、
前記接続先ノードの使用帯域（R(tn)）と、前記混雑度合い記憶手段に格納されている前記接続先ノード単位の混雑度合いQ（tn-1）から、重み付け係数σを用いて
Q(tn)=σ×R(tn)＋（１−σ）×Q(tn-1)
により前記一定周期（Ｓ）のユーザ単位の混雑度合いを計算する手段を含む
請求項１記載の接続先ノード選択装置。
【請求項３】
前記混合度合い計算手段は、
前記ユーザの使用帯域（U(tn)）と、前記混雑度合い記憶手段に格納されている前記ユーザ単位の混雑度合いP（tn-1）から、重み付け係数σを用いて
P(tn)=σ×U(tn)＋（１−σ）×P(tn-1)
により前記一定周期（Ｓ）の接続先ノード単位の混雑度合いを計算する手段を含む
請求項１記載の接続先ノード選択装置。
【請求項４】
前記混合度合い計算手段で計算された、前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を前記混雑度合い記憶手段に追記する更新手段を更に有する請求項１乃至３のいずれか１項に記載の接続先ノード選択装置。
【請求項５】
前記ノード選択手段は、
前記混雑度合い記憶手段から、同一時間における前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を読み出して、それらの和W(tn)=P(tn)+Q(tn)を求め、最もピーク値が小さい接続先ノードを選択する手段を含む
請求項１乃至４のいずれか１項に記載の接続先ノード選択装置。
【請求項６】
前記ノード選択手段は、
前記混雑度合い記憶手段から、同一時間における前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を読み出して、それらの和W(tn)=P(tn)+Q(tn)を求め、該和の一定期間の和ΣW(tn)を求め、最も一定周期の和が小さい接続先ノードを選択する手段を含む
請求項１乃至４のいずれか１項に記載の接続先ノード選択装置。
【請求項７】
前記ノード選択手段は、
前記混雑度合い記憶手段から、同一時間における前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を読み出して、それらの和W(tn)=P(tn)+Q(tn)を求め、一定期間Ｔで混雑度合いの最大値Max（Ｗ(tn)）が最も小さい接続先ノードを選択する手段、
または、
前記接続先ノードの使用帯域（R(tn)）の最大値Max(R(tn))の中で最も小さいピーク値の接続先ノードを選択する手段、
を含む
請求項１乃至４のいずれか１項に記載の接続先ノード選択装置。
【請求項８】
IP(Internet Protocol)ネットワークにおいて、ユーザからの認証要求情報に基づいて、該ネットワーク内に配置されたエッジノードとの間の信号送受信により接続先ノードを選択する接続先ノード選択方法であって、
帯域取得手段が、一定周期（Ｓ）で接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）を取得し、帯域記憶手段に格納する帯域取得ステップと、
混雑度合い計算手段が、前記帯域記憶手段から読み出した前記接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）と、混雑度合い記憶手段に格納されているユーザ単位の混雑度合い（Q(tn-1)）、接続先ノード単位の混在度合い（P(tn-1)）と、重み付け係数σと、を用いて、
Q(tn)＝σ×R(tn)＋（１−σ）×Q(tn-1)
P(tn)＝σ×U(tn)＋（１−σ）×P(tn-1)
により前記一定周期（Ｓ）のユーザ単位及び接続先ノード単位の混雑度合いを計算し、ユーザ単位及び接続先ノード単位に前記混雑度合い記憶手段に格納する混雑度合い計算ステップと、
更新手段が、前記混合度合い計算ステップで計算された、前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を前記混雑度合い記憶手段に追記する更新ステップと、
ノード選択手段が、前記混雑度合い記憶手段に格納されている所定の期間Ｔ分の前記ユーザ単位の混雑度合い及び前記接続先ノード単位の前記混雑度合いに基づいて、接続先ノードを選択するノード選択ステップと、
を行うことを特徴とする接続先ノード選択方法。
【請求項９】
前記ノード選択ステップにおいて、
前記混雑度合い記憶手段から、同一時間における前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を読み出して、それらの和W(tn)=Ptn)+Q(tn)を求め、最もピーク値が小さい接続先ノードを選択する、
または、
前記混雑度合い記憶手段から、同一時間における前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を読み出して、それらの和W(tn)=P(tn)+Q(tn)を求め、該和の一定期間の和ΣW(tn)を求め、最も一定期間の和が小さい接続先ノードを選択する、
または、
前記混雑度合い記憶手段から、同一時間における前記ユーザ単位の混雑度合いQ(tn)と前記接続先ノード単位の混雑度合いP(tn)を読み出して、それらの和W(tn)=P(tn)+Q(tn)を求め、一定期間Ｔで混雑度合いの最大値Max（Ｗ(tn)）が最も小さい接続先ノードを選択する
または、
前記接続先ノードの使用帯域（R(tn)）の最大値Max(R(tn))の中で最も小さいピーク値の接続先ノードを選択する
のいずれかの手法により接続先ノードを選択する
請求項８記載の接続先ノード選択方法。
【請求項１０】
請求項１乃至７のいずれか１項に記載の接続先ノード選択装置を構成する各手段としてコンピュータを機能させるための接続先ノード選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、接続先ノード選択装置及び方法及びプログラムに係り、特に、IPネットワークにおいて、ユーザからの認証要求情報に基づいて、ネットワーク内に配置されたエッジノードと接続先ノード選択装置間に信号の送受信により、接続先ノードを選択するための接続先ノード選択装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
従来、ISP(Internet Service Provider)やVPN(Virtual Private Network)接続を実施する際、ユーザからのセッション接続要求に対して、ユーザの認証や、当該ユーザがどの接続先ノードへアクセス可能か、認証結果（複数の接続先ノード情報）を通知するRADIUS(Remote Access Dial In User Service)プロトコル及び本認証結果を基にし、エッジノードが接続先ノードを選択し、セッション接続を確立させる、『セッション接続モデルを採用するケースが多数ある（例えば、非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Jonathan Hassell "RADIUSユーザ認証セキュリティプロトコル"株式会社オーム社（2003年）．
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、図６に示すように、サービス多様化によりユーザによって使用帯域や使用日時の傾向が異なることに起因し、セッション数だけでの接続先ノード選択では効率の良いユーザの収容ができない。さらに、帯域が圧迫されることによるサービス品質の低下や使用帯域に応じたユーザ収容の負荷分散ができないという懸念もある。
【０００５】
また、瞬間的な使用帯域のみで判断するのではなく、過去のデータも基にした使用予測帯域を算出する必要がある。
【０００６】
本発明は、上記の点に鑑みなされたもので、混在度合いの指標に応じた効率の良いセッション接続が可能な接続先ノード選択装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するため、本発明は、IPネットワークにおいて、ユーザからの認証要求情報に基づいて、該ネットワーク内に配置されたエッジノードとの間の信号送受信により接続先ノードを選択する接続先ノード選択装置であって、
一定周期（Ｓ）で接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）を取得し、帯域記憶手段に格納する帯域取得手段と、
所定の期間Ｔ分の、ユーザ単位の混雑度合い及び接続先ノード単位の接続先ノードの混雑度合いを格納する混雑度合い記憶手段と、
前記帯域記憶手段から読み出した前記接続先ノードの使用帯域（R(tn)）とユーザの使用帯域（Ｕ(tn)）と、前記混雑度合い記憶手段に格納されている前記ユーザ単位の混雑度合い、前記接続先ノード単位の混在度合いから前記一定周期（Ｓ）の接続先の混雑度合いを計算し、ユーザ単位及び接続先ノード単位に前記混雑度合い記憶手段に格納する混雑度合い計算手段と、
前記混雑度合い記憶手段に格納されている所定の期間Ｔ分の前記ユーザ単位の混雑度合い及び前記接続先ノード単位の前記混雑度合いに基づいて、接続先ノードを選択するノード選択手段と、を有する。
【発明の効果】
【０００８】
上記のように、本発明によれば、接続先ノード及びユーザ単位に一定期間の混雑度合いを保持し、混雑度合いを用いて接続先ノードを選択することにより、効率の良いセッション接続を可能とする。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施の形態における接続先ノード選択装置の構成図である。
【図２】本発明の一実施の形態における混雑度合い記憶部の格納例である。
【図３】本発明の一実施の形態における混雑度合い記憶部の更新の例である。
【図４】本発明の一実施の形態におけるピーク体算出方法を示す図である。
【図５】本発明の一実施の形態における選択方法の例である。
【図６】従来の問題点を説明するための図である。
【発明を実施するための形態】
【００１０】
以下図面と共に、本発明の実施の形態を説明する。
【００１１】
本実施の形態では、エッジノードが複数のユーザ端末、認証サーバ、複数の接続先ノードに接続され、当該エッジノードと接続先ノード選択装置が接続されるシステム構成である。
【００１２】
図１は、本発明の一実施の形態における接続先ノード選択装置の構成を示す。
【００１３】
同図に示す接続先選択装置は、データ取得部１０、帯域データ記憶部２０、混雑度計算部３０、混雑度合い記憶部４０、ノード選択部５０から構成される。
【００１４】
上記の帯域データ記憶部２０、混雑度合い記憶部４０は、ハードディスク装置やメモリ等の記憶手段である。
【００１５】
データ取得部１０は、一定の周期（Ｓ）毎に、接続先ノードから、ユーザ単位（Ｕ(tn)）の使用帯域及びノード単位（Ｒ(tn））の接続先のノードの使用帯域を取得し、帯域データ記憶部２０にユーザ単位、ノード単位に蓄積する。
【００１６】
混雑度計算部３０は、帯域データ記憶部２０から一定期間におけるユーザ単位及びノード単位の使用帯域を読み出し、その使用帯域（Ｕ(tn)）、（Ｒ(tn））と、混在度合い記憶部４０に格納されている以前の値（Ｐ(tn-1））、（Ｑ(tn-1））に基づいて新たな値を計算し、混雑度合い記憶部４０に格納する。混雑度合いの計算は、ユーザ単位及びノード単位に行う。
【００１７】
ユーザ単位の混雑度合いＰ(tn)は、重み付け係数σを用いて、
Ｐ(tn)＝σ×Ｕ（tn）＋（１−σ）×Ｐ（tn-1）
により求める。
【００１８】
また、ノード単位の混在度合いQ(tn)は、
Q(tn)＝σ×Ｒ（tn）+（１−σ）×Q(tn-1)
により求める。
【００１９】
上記で求められたユーザ単位の混雑度合いＰ(tn)、ノード単位の混雑度合いQ(tn)は、図２に示すようにユーザ毎及び接続先ノード毎にそれぞれ混雑度合い記憶部４０に更新部６０を介して格納する。また、求められた混雑度合いを一旦混雑度合い記憶部４０の一時領域に格納し、更新部６０が読み出して利用するようにしてもよい。
【００２０】
更新部６０は、一定の期間（例えば、１週間等）について、混雑度合い記憶部４０の周期（Ｓ）毎の使用帯域を保持した上で、更新する。更新の例を図３に示す。同図の例は、ノード単位における混雑度合いの更新を示している。一定期間Ｔ（例えば、１週間）における所定の周期（Ｓ）毎の帯域の情報をＮ件時間軸に沿って保持しており、混雑度計算部３０で求められたノード単位の混在度合いQ(tn)は、同図の矢印の位置に追記されるものとする。また、更新部６０は、古い混雑度合いから順次削除する。削除する時間単位は任意に設定が可能である。
【００２１】
ノード選択部５０は、混雑度合い記憶部４０から一定周期（Ｓ）毎の混雑度合いをユーザ単位及びノード単位にそれぞれ読み出し、図４に示すイメージで接続先ノードのピーク値を求める。
【００２２】
（１）ピークを求めるため、一定周期（Ｓ）毎のユーザ単位の混雑度合いとノード単位の混在度合いの合計し、合計混雑度合いW(tn)を求める。
【００２３】
W(tn)＝P(tn)＋Q(tn)
（２）次に、一定期間Ｔの合計混在度合いを
ΣW(tn)
により求める。
【００２４】
（３）一定期間Ｔで混雑度合いの最大値
Max（Ｗ(tn)）
を求める。
【００２５】
上記（３）で求められた接続先ノードの全ピーク値を取得し、その中で最も小さいピーク値の接続先ノードを選択する。また、この選択方式に加え、接続先ノードの使用帯域（R(tn)）の最大値MAX(R(tn))の中で最も小さいピーク値の接続先ノードを選択することも可能である。
【００２６】
具体的には、図５（Ａ）に示すように、接続先ノードＡのピーク値＝８０M、接続先ノードＢのピーク値＝５０M、接続ノードＣのピーク値＝１０Mであった場合は、最もピーク値が最も小さい接続先ノードＣを選択する。
【００２７】
上記の方法以外にも、図５（Ｂ）に示すように、上記の（２）のΣW(tn)の値が最も小さい接続先ノードを選択する方法や、図５（Ｃ）に示すように上記の（３）のMax（Ｗ(tn)）の値が最も小さい接続先ノードを選択することも可能である。
【００２８】
なお、上記の接続先ノード選択装置の構成要素の動作をプログラムとして構築し、接続先選択装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００２９】
また、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００３０】
１０  データ取得部
２０  帯域データ記憶部
３０  混雑度計算部
４０  混雑度合い記憶部
５０  ノード選択部
６０  更新部
【図１】
2012175392.tif 000003
【図２】
2012175392.tif 000004
【図３】
2012175392.tif 000005
【図４】
2012175392.tif 000006
【図５】
2012175392.tif 000007
【図６】
2012175392.tif 000008