(57)【要約】【課題】  セッション接続先ノード選択を行う際に、セッション接続割合が偏らないようにする。【解決手段】  本発明は接続先ノードにおいて、現在のセッション接続数をエッジノードに通知し、接続先ノード選択サーバは、エッジノードからのセッション接続要求を受け取ると、記憶手段から各接続先ノード毎のセッション接続可能数を読み出して、該エッジノードに送信し、エッジノードは、接続先ノードから受信した接続先ノード毎の現在のセッション接続数と、接続先ノード選択サーバから受信した接続先ノード毎のセッション接続可能数から接続先ノード毎のセッション接続割合を算出し、接続先ノード毎のセッション接続割合が最小のセッション接続割合の接続先ノードを選択する。【選択図】  図１
2011172026.tif 000002
【特許請求の範囲】
【請求項１】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
前記接続先ノードは、
現在のセッション接続数を前記エッジノードに通知する接続数通知手段を有し、
前記接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
前記エッジノードからのセッション接続要求を受け取ると、前記セッション接続可能数記憶手段から前記セッション接続可能数を読み出して、該エッジノードに送信するセッション接続可能数通知手段と、
を有し、
前記エッジノードは、
前記接続先ノードから受信した接続先ノード毎の前記現在のセッション接続数と、前記接続先ノード選択サーバから受信した接続先ノード毎の前記セッション接続可能数から接続先ノード毎のセッション接続割合を算出するセッション接続割合計算手段と、
前記接続先ノード毎のセッション接続割合が最小のセッション接続割合の接続先ノードを選択する接続先ノード選択手段と、
を有することを特徴とする接続先ノード選択システム。
【請求項２】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
各接続先ノードは、
現在のセッション接続数を前記接続先ノード選択サーバにＳＮＭＰ(Simple Network Management Protocol)を用いて送信するセッション接続数通知手段を有し、
前記接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
前記各接続先ノードから受信したセッション接続数を接続先ノード毎にセッション接続数記憶手段に格納する手段と、
前記エッジノードからのセッション接続要求を受け取ると、前記セッション接続可能数記憶手段から前記セッション接続可能数を読み出し、前記セッション接続数記憶手段から各接続先ノード毎のセッション接続数を読み出し、該セッション接続可能数と該セッション接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補を前記エッジノードに通知する接続割合計算手段と、
を有し、
前記エッジノードは、
前記接続先ノード選択サーバから取得した前記接続先ノード候補の中から１つの接続先ノードを選択する選択手段を有する
ことを特徴とする接続先ノード選択システム。
【請求項３】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
前記接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
前記エッジノードからのセッション接続要求を受け取ると、前記セッション接続可能数記憶手段から前記セッション接続可能数を読み出して、該エッジノードに送信するセッション接続可能数通知手段と、
を有し、
前記エッジノードは、
前記接続先ノードとセッションが確立する毎に接続数をカウントし、接続数記憶手段に記録する接続数カウント手段と、
前記接続先ノード選択サーバから前記接続先ノード毎のセッション接続可能数を取得すると、該セッション接続可能数と前記接続数を用いてセッション接続割合を求めるセッション接続割合計算手段と、
前記セッション接続割合の最小の接続先ノードを選択する選択手段と、
を有することを特徴とする接続先ノード選択システム。
【請求項４】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
前記エッジノードからＰＰＰ(Point-to-Point Protocol)接続におけるRadius認証モデルによる通信シーケンスにより、該エッジノードの接続ログ情報を取得して、接続ログ記憶手段に格納する手段と、
前記セッション接続可能数記憶手段からセッション接続可能数を読み出し、前記接続ログ記憶手段から接続ログ情報を読み出して、該接続ログ情報から前記接続先ノードとの接続数を取得し、該セッション接続可能数と該接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補を選択して前記エッジノードに通知するセッション接続割合計算手段と、
を有し、
前記エッジノードは、
前記ＰＰＰ接続におけるRadius認証モデルによる通信シーケンスにより前記接続ログ情報を前記接続先ノード選択サーバに送信する手段と、
前記接続先ノード選択サーバから取得した前記接続ノード候補の中から１つの接続先ノードを選択する選択手段と、
を有することを特徴とする接続先ノード選択システム。
【請求項５】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
前記接続先ノードは、
現在のセッション接続数を前記エッジノードに通知し、
前記接続先ノード選択サーバは、
前記エッジノードからのセッション接続要求を受け取ると、各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段から該セッション接続可能数を読み出して、該エッジノードに送信し、
前記エッジノードは、
前記接続先ノードから受信した接続先ノード毎の前記現在のセッション接続数と、前記接続先ノード選択サーバから受信した接続先ノード毎の前記セッション接続可能数から接続先ノード毎のセッション接続割合を算出し、
前記接続先ノード毎のセッション接続割合が最小のセッション接続割合の接続先ノードを選択する、
ことを特徴とする接続先ノード選択方法。
【請求項６】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
各接続先ノードは、
現在のセッション接続数を前記接続先ノード選択サーバにＳＮＭＰ(Simple Network Management Protocol)を用いて送信し、
前記接続先ノード選択サーバは、
前記各接続先ノードから受信したセッション接続数を接続先ノード毎にセッション接続数記憶手段に格納し、
前記エッジノードからのセッション接続要求を受け取ると、前記各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段から前記セッション接続可能数を読み出し、セッション接続数記憶手段から各接続先ノード毎のセッション接続数を読み出し、該セッション接続可能数と該セッション接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補を前記エッジノードに通知し、
前記エッジノードは、
前記接続先ノード選択サーバから取得した前記接続先ノード候補の中から１つの接続先ノードを選択する
ことを特徴とする接続先ノード選択方法。
【請求項７】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
前記エッジノードは、
前記接続先ノードとセッションが確立する毎に接続数をカウントし、接続数記憶手段に記録し、
前記接続先ノード選択サーバは、
前記エッジノードからのセッション接続要求を受け取ると、各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段から該セッション接続可能数を読み出して、該エッジノードに送信し、
前記エッジノードは、
前記接続先ノード選択サーバから前記接続先ノード毎のセッション接続可能数を取得すると、該セッション接続可能数と前記接続数を用いてセッション接続割合を求め、
前記セッション接続割合の最小の接続先ノードを選択する、
ことを特徴とする接続先ノード選択方法。
【請求項８】
ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
前記接続先ノード選択サーバは、
前記エッジノードの間で、ＰＰＰ(Point-to-Point Protocol)接続におけるRadius認証モデルによる通信シーケンスにより、該エッジノードの接続ログ情報を取得して、接続ログ記憶手段に格納し、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段からセッション接続可能数を読み出し、前記接続ログ記憶手段から接続ログ情報を読み出して、該接続ログ情報から前記接続先ノードとの接続数を取得し、該セッション接続可能数と該接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補を選択して前記エッジノードに通知し、
前記エッジノードは、
前記接続先ノード選択サーバから取得した前記接続ノード候補の中から１つの接続先ノードを選択する
ことを特徴とする接続先ノード選択方法。
【請求項９】
請求項１乃至４のいずれか１項に記載の接続先ノード選択サーバを構成する各手段としてコンピュータを機能させるためのプログラム。
【請求項１０】
請求項１乃至４のいずれか１項に記載のエッジノードを構成する各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、接続先ノード選択方法及び装置及びプログラムに係り、特に、ＩＰネットワークにおいて、ユーザからの認証要求情報に基づいて、ネットワーク内に配置されたエッジノードと接続先選択サーバ間の信号送受信により、接続先ノードを払い出し、接続先ノードへのセッション接続を実現するための接続先ノード選択方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
従来、ＩＳＰ(Internet Service Provider)アクセスやＶＰＮ(Virtual Private Network）接続を実施する際、図１７に示すように、接続先ノード選択サーバは、ユーザからのセッション接続要求に対して、ユーザの認証や、当該ユーザがどの接続先ノードへアクセス可能か、認証結果（複数の接続先ノード情報）を通知するRADIUS(Remote Access Dial In User Service)プロトコル及び本認証結果を基にし、エッジノードが接続先ノード選択機能を用いて接続先ノードを選択し、接続先ノードとセッション接続を確立させる、セッション接続モデルを採用するケースが多数ある（例えば、非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Jonathan Hassell 著『「ＲＡＤＩＵＳ」ユーザ認証セキュリティプロトコル』、オーム社、pp. 1-7, 2003年12月１８日
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、大規模なＩＰ(Internet Protocol)ネットワークでは、ユーザからの接続要求が大量に発生し、接続要求毎に多数の接続先ノード候補から一つを選択してセッションを選択してセッションを接続するため、各接続先ノードのセッション数は絶えず変動する。
【０００５】
エッジノード及び接続先ノードは多数存在すること、エッジノードの収容ユーザ数に偏りがあることなどから、接続先ノード選択処理を各エッジノードで分散的に実施すると、図１８に示すように、各接続先ノードのセッション接続数に偏りが発生することがある。また、接続先ノードの最大接続可能セッション数は装置により様々であるため、セッション接続割合（最大接続可能数に対する接続数の割合）も大きく偏る可能性がある。
【０００６】
各接続先ノードへのセッション接続割合が偏ることにより、接続割合の低い接続先ノードでは、各セッションが高スループットで通信できるのに、割合が高い接続先ノードではパケット輻輳が発生してサービス品質が低下するなど、公平性が損なわれたり、ネットワークリソースを有効活用できない等の問題が発生する。
【０００７】
つまり、従来の方式では、複数存在するエッジノードは独自に接続ノードを選択することと、各接続先ノードはセッション接続可能数が様々であり、かつ、セッション接続／切断は頻繁に実施されることから各接続先ノードのセッション接続割合に偏りが生じる場合がある。
【０００８】
本発明は、上記の点に鑑みなされたもので、セッション接続先ノード選択を行う際に、セッション接続割合が偏らないようにすることが可能な接続先ノード選択方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
図１は、本発明の原理構成図である。
【００１０】
本発明（請求項１）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノード２００と接続先ノード選択サーバ１００との間の信号送受信により接続先ノード３００を選択し、該エッジノード２００と該接続先ノード３００との間のセッション接続を実現する接続先ノード選択システムであって、
接続先ノード３００は、
現在のセッション接続数をエッジノード２００に通知する接続数通知手段３１０を有し、
接続先ノード選択サーバ１００は、
各接続先ノード３００毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段１４０と、
エッジノード２００からのセッション接続要求を受け取ると、セッション接続可能数記憶手段からセッション接続可能数を読み出して、該エッジノード２００に送信するセッション接続可能数通知手段１１０と、
を有し、
エッジノード２００は、
接続先ノード３００から受信した接続先ノード毎の現在のセッション接続数と、接続先ノード選択サーバ１００から受信した接続先ノード毎のセッション接続可能数から接続先ノード毎のセッション接続割合を算出するセッション接続割合計算手段２３０と、
接続先ノード毎のセッション接続割合が最小のセッション接続割合の接続先ノードを選択する接続先ノード選択手段２４０と、を有する。
【００１１】
本発明（請求項２）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
各接続先ノードは、
現在のセッション接続数を接続先ノード選択サーバにＳＮＭＰ(Simple Network Management Protocol)を用いて送信するセッション接続数通知手段を有し、
接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
各接続先ノードから受信したセッション接続数を接続先ノード毎にセッション接続数記憶手段に格納する手段と、
エッジノードからのセッション接続要求を受け取ると、セッション接続可能数記憶手段からセッション接続可能数を読み出し、セッション接続数記憶手段から各接続先ノード毎のセッション接続数を読み出し、該セッション接続可能数と該セッション接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補をエッジノードに通知する接続割合計算手段と、
を有し、
エッジノードは、
接続先ノード選択サーバから取得した接続先ノード候補の中から１つの接続先ノードを選択する選択手段を有する。
【００１２】
本発明（請求項３）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
エッジノードからのセッション接続要求を受け取ると、セッション接続可能数記憶手段からセッション接続可能数を読み出して、該エッジノードに送信するセッション接続可能数通知手段と、
を有し、
エッジノードは、
接続先ノードとセッションが確立する毎に接続数をカウントし、接続数記憶手段に記録する接続数カウント手段と、
接続先ノード選択サーバから接続先ノード毎のセッション接続可能数を取得すると、該セッション接続可能数と接続数を用いてセッション接続割合を求めるセッション接続割合計算手段と、
セッション接続割合の最小の接続先ノードを選択する選択手段と、を有する。
【００１３】
本発明（請求項４）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択システムであって、
接続先ノード選択サーバは、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段と、
エッジノードからＰＰＰ(Point-to-Point Protocol)接続におけるRadius認証モデルによる通信シーケンスにより、該エッジノードの接続ログ情報を取得して、接続ログ記憶手段に格納する手段と、
セッション接続可能数記憶手段からセッション接続可能数を読み出し、接続ログ記憶手段から接続ログ情報を読み出して、該接続ログ情報から接続先ノードとの接続数を取得し、該セッション接続可能数と該接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補を選択してエッジノードに通知するセッション接続割合計算手段と、
を有し、
エッジノードは、
ＰＰＰ接続におけるRadius認証モデルによる通信シーケンスにより接続ログ情報を接続先ノード選択サーバに送信する手段と、
接続先ノード選択サーバから取得した接続ノード候補の中から１つの接続先ノードを選択する選択手段と、を有する。
【００１４】
図２は、本発明の原理を説明するための図である。
【００１５】
本発明（請求項５）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
接続先ノードは、
現在のセッション接続数をエッジノードに通知し（ステップ１）、
接続先ノード選択サーバは、
エッジノードからのセッション接続要求を受け取ると（ステップ２）、各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段から該セッション接続可能数を読み出して、該エッジノードに送信し（ステップ３）、
エッジノードは、
接続先ノードから受信した接続先ノード毎の現在のセッション接続数と、接続先ノード選択サーバから受信した接続先ノード毎のセッション接続可能数から接続先ノード毎のセッション接続割合を算出し（ステップ４）、
接続先ノード毎のセッション接続割合が最小のセッション接続割合の接続先ノードを選択する（ステップ５）。
【００１６】
本発明（請求項６）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
各接続先ノードは、
現在のセッション接続数を接続先ノード選択サーバにＳＮＭＰ(Simple Network Management Protocol)を用いて送信し、
接続先ノード選択サーバは、
各接続先ノードから受信したセッション接続数を接続先ノード毎にセッション接続数記憶手段に格納し、
エッジノードからのセッション接続要求を受け取ると、各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段からセッション接続可能数を読み出し、セッション接続数記憶手段から各接続先ノード毎のセッション接続数を読み出し、該セッション接続可能数と該セッション接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補をエッジノードに通知し、
エッジノードは、
接続先ノード選択サーバから取得した接続先ノード候補の中から１つの接続先ノードを選択する。
【００１７】
本発明（請求項７）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
エッジノードは、
接続先ノードとセッションが確立する毎に接続数をカウントし、接続数記憶手段に記録し、
接続先ノード選択サーバは、
エッジノードからのセッション接続要求を受け取ると、各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段から該セッション接続可能数を読み出して、該エッジノードに送信し、
エッジノードは、
接続先ノード選択サーバから接続先ノード毎のセッション接続可能数を取得すると、該セッション接続可能数と接続数を用いてセッション接続割合を求め、
セッション接続割合の最小の接続先ノードを選択する。
【００１８】
本発明（請求項８）は、ＩＰネットワークにおいて、ユーザからの認証要求情報を基にして、ネットワーク内に配置されたエッジノードと接続先ノード選択サーバとの間の信号送受信により接続先ノードを選択し、該エッジノードと該接続先ノードとの間のセッション接続を実現する接続先ノード選択方法であって、
接続先ノード選択サーバは、
エッジノードの間で、ＰＰＰ(Point-to-Point Protocol)接続におけるRadius認証モデルによる通信シーケンスにより、該エッジノードの接続ログ情報を取得して、接続ログ記憶手段に格納し、
各接続先ノード毎のセッション接続可能数が記憶されたセッション接続可能数記憶手段からセッション接続可能数を読み出し、接続ログ記憶手段から接続ログ情報を読み出して、該接続ログ情報から接続先ノードとの接続数を取得し、該セッション接続可能数と該接続数からセッション接続割合を求め、該セッション接続割合の小さい順にＮ件の接続先ノード候補を選択してエッジノードに通知し、
エッジノードは、
接続先ノード選択サーバから取得した接続ノード候補の中から１つの接続先ノードを選択する。
【００１９】
本発明（請求項９）は、請求項１乃至４のいずれか１項に記載の接続先ノード選択サーバを構成する各手段としてコンピュータを機能させるためのプログラムである。
【００２０】
本発明（請求項１０）は、請求項１乃至４のいずれか１項に記載のエッジノードを構成する各手段としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【００２１】
上記のように本発明によれば、接続先ノード選択サーバにおいて各サーバの現在のセッション接続数を集計し、その値に基づいてエッジノードがサーバを選択することにより、ほぼリアルタイムなセッション接続割合に応じた接続先ノードを選択することで、セッション数の偏りを解消することができる。また、各装置間のデータの送受に既存プロトコルを活用することで、容易に実現可能となる。
【図面の簡単な説明】
【００２２】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するための図である。
【図３】本発明の第１の実施の形態におけるシステム構成図である。
【図４】本発明の第１の実施の形態におけるシーケンスチャートである。
【図５】本発明の第１の実施の形態におけるセッション接続割合に応じた接続先ノード選択の例である。
【図６】本発明の第２の実施の形態におけるシステム構成図である。
【図７】本発明の第２の実施の形態におけるシーケンスチャートである。
【図８】本発明の第２の実施の形態におけるＳＮＭＰによるセッション接続数の取得の例である。
【図９】本発明の第３の実施の形態におけるシステム構成図である。
【図１０】本発明の第３の実施の形態におけるシーケンスチャートである。
【図１１】本発明の第３の実施の形態におけるエッジノード単位のセッション接続割合に応じた選択の例である。
【図１２】本発明の第４の実施の形態におけるシステム構成図である。
【図１３】本発明の第４の実施の形態におけるシーケンスチャートである。
【図１４】本発明の第４の実施の形態における接続ログ数計算による接続先ノード通知の例である。
【図１５】本発明の第４の実施の形態における代表的なRadiusプロトコルによる認証シーケンス例である。
【図１６】本発明の各実施の形態の適用領域を示す図である。
【図１７】従来の接続先ノード選択方法を説明するための図である。
【図１８】従来の技術の問題点を示す図である。
【発明を実施するための形態】
【００２３】
以下、図面と共に本発明の実施の形態を説明する。
【００２４】
[第１の実施の形態]
本実施の形態では、既存のプロトコル（Radius/L2TP((Layer 2 Tunneling Protocol))を用いて情報を取得し、接続先ノードを選択する技術について説明する。
【００２５】
図３は、本発明の第１の実施の形態におけるシステム構成を示す。
【００２６】
同図に示すシステムは、ネットワーク（IPネットワーク）１０を介して、１台の接続先ノード選択サーバ１００、複数（n）台のエッジノード２００、複数（ｍ）台の接続先ノード３００が接続されている。
【００２７】
接続先選択サーバ１００は、ネットワーク１０を介してエッジノード２００、接続先ノード３００と既存のプロトコル（Radius/L2TP）を用いて通信を行う通信部１１０、通信先の装置を認証するための認証部１２０、各ノードの情報を格納したノード管理情報記憶部１３０、接続先ノード毎のセッション接続可能数を格納したセッション接続可能数記憶部１４０を有する。
【００２８】
エッジノード２００は、ネットワーク１０を介して接続先ノード選択サーバ１００、接続先ノード３００と通信を行う通信部２１０、受信したデータや計算結果等を格納するメモリ２２０、メモリ２２０の内容を参照して接続先ノード毎のセッション接続可能数を取得し、セッション接続割合を計算し、メモリ２２０に格納する接続割合計算部２３０、メモリ２２０に格納された接続先毎のセッション接続割合を取得して、最小なセッション接続割合の接続先ノードを選択する接続割合選択部２４０と、を有する。
【００２９】
接続先ノード３００は、定期的に現在のセッション接続数をエッジノード２００に通知する接続数通知部３１０を有する。
【００３０】
次に、上記の構成における動作を説明する。
【００３１】
図４は、本発明の第１の実施の形態におけるシーケンスチャートである。
【００３２】
ステップ１０１）  各接続先ノード３００の接続数通知部３１０は、現在のセッション接続数をエッジノード２００に定期的に通知する。このとき、接続先ノード３００では、その時点で接続されているセッション数をカウントする、または、自動的にカウントされメモリ等の記憶手段に格納されているセッション数を読み出して通知するものとする。
【００３３】
エッジノード２００は、各エッジノード３００から受信したセッション接続数をメモリ２２０に格納する。
【００３４】
ステップ１０２）  エッジノード２００から接続先ノード選択サーバ１００に接続要求を送信する。
【００３５】
ステップ１０３）  接続先ノード選択サーバ１００の認証部１２０は、受信した接続要求について、ノード管理情報記憶部１３０を参照して、認証を行う。
【００３６】
ステップ１０４）  ステップ１０３において認証できた場合には、接続先ノード選択サーバ１００の通信部１１０において、セッション接続可能数記憶部１４０から各接続先ノードのセッション接続可能数を読み出して、エッジノード２００に送信する。
【００３７】
ステップ１０５）  エッジノード２００は、接続先ノード選択サーバ１００から各セッション接続可能数を取得すると、メモリ２２０に格納する。接続割合計算部２３０は、ステップ１０１でメモリ２２０に格納されている各接続先ノードのセッション接続数Ａを読み出し、受信した各セッション接続可能数Ｂを用いてセッション接続割合を求め、メモリ２２０に格納する。
【００３８】
ステップ１０６）  エッジノード２００の選択部２４０は、メモリ２２０のセッション接続割合を参照して、接続割合が最小の接続先ノードを選択する。
【００３９】
ステップ１０７）  選択された接続先ノードとセッションを確立する。
【００４０】
次に、上記の動作を具体的に説明する。
【００４１】
図５は、本発明の第１の実施の形態におけるセッション接続割合に応じた接続先ノード選択の例を示す。
【００４２】
接続先ノード３００（Ａ）から現セッション接続数「1200」、接続先ノード３００（Ｂ）から現セッション接続数「900」、接続先ノード３００（Ｃ）から現セッション接続数「900」がエッジノード２００に通知される（ステップ１０１）
接続先ノード選択サーバ１００のセッション接続可能数記憶部１４０には、各接続先ノードのセッション接続可能数が、
ノード（Ａ）：3000
ノード（Ｂ）：1000
ノード（Ｃ）：1000
のように格納されており、これらの情報をエッジノード２００に送信する（ステップ１０４）。
【００４３】
エッジノード２００では、各接続先ノード（Ａ）（Ｂ）（Ｃ）から受信した現セッション接続数と、接続先ノード選択サーバ１００から受信した各接続先サーバのセッション接続可能数をメモリ２２０に格納する。
【００４４】
エッジノード２００の接続割合計算部２３０は、メモリ２２０から上記の情報を参照して、以下のように、各接続先ノードのセッション接続割合を求める（ステップ１０５）。
【００４５】
接続先ノード（Ａ）：1200/3000→４０％
接続先ノード（Ｂ）：900/1000→９０％
接続先ノード（Ｃ）：900/1000→９０％
エッジノード２００の選択部２４０は、接続先ノード（Ａ）の割合が最も小さいため、当該接続先ノード（Ａ）を接続先として選択する（ステップ１０６）。これによりエッジノード２００と接続先ノード（Ａ）間のセッションが確立される（ステップ１０７）。
【００４６】
上記のように、本実施の形態によれば、既存シーケンス内に現在のセッション数と接続可能数の情報を通知し、接続割合に応じた接続先ノードの選択が可能となる。
【００４７】
［第２の実施の形態］
前述の第１の実施の形態では、エッジノード２００においてセッション接続割合を計算し、接続先ノードを選択する場合を説明したが、本実施の形態では、接続先ノード選択サーバにおいて、ＳＮＭＰ(Simple Network Management Protocol)を用いて接続先ノードからセッション接続数を取得し、セッション接続割合を計算する例について説明する。
【００４８】
図６は、本発明の第２の実施の形態におけるシステム構成を示す。同図において、図３と同一構成部分には同一符号を付し、その説明を省略する。
【００４９】
接続先ノード選択サーバ５００は、図３の構成に、セッション接続数記憶部５１０と接続割合計算部５２０を付加した構成である。セッション接続数記憶部５１０は、各接続先ノード７００から取得したセッション接続数を格納する。
【００５０】
接続先ノード７００は、ＳＮＭＰ(Simple Network Management Protocol)のSNMPエージェントとして機能し、当該ノードの管理情報を格納するＭＩＢ(Management Information Base)７１０を有する。管理情報としては、少なくともその時点におけるセッション接続数を有し、これを接続先ノード選択サーバ５００に送信するものとする。
【００５１】
エッジノード６００は、前述の接続割合計算部２３０を除いた、通信部２１０、メモリ２２０、選択部２４０から構成される。
【００５２】
図７は、本発明の第２の実施の形態におけるシーケンスチャートである。また、図８は、本発明の第２の実施の形態におけるセッション接続割合に応じた接続先ノード選択を説明するための図である。
【００５３】
ステップ２０１）  エッジノード６００は、接続先ノード選択サーバ５００に対して接続要求を送信する。
【００５４】
ステップ２０２）  接続先ノード選択サーバ５００の認証部１２０においてノード管理情報記憶部１３０を参照して、接続要求元のエッジノード６００の認証を行う。
【００５５】
ステップ２０３）  接続先ノード選択サーバ５００は、ＳＮＭＰ(Simple Network Management Protocol)を用いて、接続先ノード７００のMIB７１０からセッション接続数を取得する。
【００５６】
ステップ２０４）  接続先ノード選択サーバ５００は、接続先ノード７００から取得したセッション接続数をセッション接続数記憶部５１０に格納し、接続割合計算部５２０において、セッション接続可能数記憶部１４０から各接続先ノード毎のセッション接続可能数を読み込み、セッション接続数記憶部５１０から各接続先ノードのセッション接続数を取得して、接続割合を計算する。
【００５７】
ステップ２０５）  セッション割合計算部５２０は、接続割合の低い順にＮ件の接続先ノードの情報を選択する。
【００５８】
ステップ２０６）  選択されたＮ件の接続先ノードを接続先ノード候補として通信部１１０を介してエッジノード６００に通知する。
【００５９】
ステップ２０７）  エッジノード６００の通信部２１０は接続先ノード候補をメモリ２２０に格納し、選択部２４０は、メモリ２２０に格納されている接続先の候補から１件の接続先ノードを決定する。
【００６０】
ステップ２０８）  選択された接続先ノードとセッションを確立する。
【００６１】
上記のように、本実施の形態によれば、ＳＮＭＰによって現在のセッション数を取得し、接続割合に応じた選択を実現することができる。
【００６２】
［第３の実施の形態］
本実施の形態では、エッジノード単位のセッション接続割合に応じて接続先ノードを決定する例を説明する。本実施の形態における各装置間の通信プロトコルとして、既存のRadiusを用いるものとする。
【００６３】
図９は、本発明の第３の実施の形態におけるシステム構成を示す。
【００６４】
同図において、接続先ノード選択サーバ１００及び接続先ノード３００の構成は、第１の実施の形態の図３の構成と同様である。
【００６５】
エッジノード８００は、図３の構成に接続数記憶部２５０を付加した構成であり、通信部２１０が接続先ノード３００とのセッションが確立すると接続数記憶部２５０の接続数を１加算する。
【００６６】
第１、２の実施の形態と異なる点は、エッジノード８００が接続先ノード選択サーバ１００から取得したセッション接続可能数をメモリ２２０に格納するが、セッション接続数を接続先ノード選択サーバ１００や接続先ノード３００から取得しない点において異なる。このため、エッジノード８００は、通信部２１０で接続先ノードをセッションが確立する度に、接続数記憶部２５０の値をカウントアップしておく。接続割合計算部２３０は、メモリ２２０の各接続先ノードのセッション接続可能数と接続数記憶部２５０の値に基づいて接続割合を求め、選択部２４０において、接続割合の最も小さい接続先ノードを選択して、セッションを確立する。
【００６７】
図１０は、本発明の第３の実施の形態におけるシーケンスチャートである。また、図１１は、本発明の第３の実施の形態におけるエッジノード単位のセッション接続割合に応じた選択例を示す。
【００６８】
ステップ３０１）  エッジノード８００の通信部２１０は、接続先ノード３００とのセッションが確立された後、接続数記憶部２５０の接続数を１カウントアップし、接続数記憶部２５０の値を更新する。
【００６９】
ステップ３０２）  エッジノード８００から接続先ノード選択サーバ１００に接続要求を送信する。
【００７０】
ステップ３０３）  接続先ノード選択サーバ１００は認証部１２０にて当該接続要求もとのエッジノード８００の認証を行い、認証できた場合にはセッション接続可能数記憶部１４０からセッション接続可能数を読み出して、エッジノード８００に送信する。
【００７１】
ステップ３０４）  エッジノード８００は、受信したセッション接続可能数をメモリ２２０に格納する。接続割合計算部２３０は、接続数記憶部２５０から接続数を読み出し、メモリ２２０からセッション接続可能数を取得して、各接続先ノード毎のセッション接続割合を計算し、計算結果をメモリ２２０に格納する。
【００７２】
ステップ３０５）  エッジノード８００の選択部２４０は、メモリ２２０の各接続先ノードのセッション接続割合を参照して最も値の小さいものを接続先ノードとして選択する。
【００７３】
ステップ３０６）  通信部２１０は、選択部２４０で選択された接続先ノード３００との間でセッションを確立する。
【００７４】
上記のように本実施の形態によれば、既存シーケンス（Radius）内に接続可能数を通知し、ノード管理のセッション数を合わせ、接続割合に応じた接続先ノードの選択が可能となる。
【００７５】
［第４の実施の形態］
本実施の形態では、接続先ノード選択サーバにおいてセッション接続ログに基づいて接続割合を計算し、その計算結果に基づいて接続先ノード候補をエッジノードに通知する場合を説明する。
【００７６】
図１２は、本発明の第４の実施の形態におけるシステム構成を示す。
【００７７】
同図に示すシステムにおいて、接続先ノード４００は、第３の実施の形態と同様である。
【００７８】
接続先ノード選択サーバ９００は、図３の構成にログ取得部９１０、接続ログ記憶部９２０、接続割合計算部９３０を付加した構成である。
【００７９】
エッジノード１０００は、図６の構成と同様である。
【００８０】
本実施の形態における接続先ノード選択サーバ９００の通信部１１０とエッジノード１０００の通信部１０１０は、ＰＰＰ(Point-to-Point Protocol)接続におけるRadius認証モデルによる通信シーケンスを行う。
【００８１】
図１３は、本発明の第４の実施の形態におけるシーケンスチャートであり、図１４は、本発明の第４の実施の形態における接続ログ数計算による接続先ノード通知の例を説明するための図である。
【００８２】
ステップ４０１）  エッジノード１０００と接続先ノード選択サーバ９００との間でRadiusプロトコルによる通信を行うことにより、接続先ノード選択サーバ９００の接続ログ取得部９２０は接続ログを取得して接続ログ記憶部９２０に格納する。当該Radiusプロトコルの通信シーケンスを図１５に示す。
【００８３】
ステップ４０２）  ステップ４０１のRadiusプロトコルによる通信によりエッジノード１０００が認証された場合には、接続割合計算部９３０において、接続ログ記憶部９２０からその時点の各エッジノード毎の接続数を取得し、セッション接続可能数記憶部１４０から各接続先ノード毎のセッション接続可能数を取得して、接続割合を計算する。
【００８４】
ステップ４０３）  計算された接続割合の小さい順にＮ件の接続先ノード候補を選択する。
【００８５】
ステップ４０４）  接続先ノード選択サーバ９００の通信部１１０から選択された接続先ノード候補を接続割合と共にエッジノード１０００に送信する。
【００８６】
ステップ４０５）  エッジノード１０００は、受信した接続先ノード候補をメモリ２２０に格納し、選択部２４０は、メモリ２２０から最も接続割合が小さい接続先ノード、または、所望の接続先ノードを選択する。
【００８７】
ステップ４０６）  ステップ４０６で選択された接続先ノードとの間でセッションを確立する。
【００８８】
上記のように、本実施の形態によれば、セッション接続ログにより現在のセッション数を算出し、接続割合に応じた選択を実現することができる。
【００８９】
図１６は、本発明の各実施の形態の適用領域を示す。
【００９０】
本発明によれば、ネットワーク規模（接続先ノード数）は中規模から大規模なシステムに適用可能であり、また、偏り解消の必要性についてもほぼ満たしており、各ネットワークの要求条件に応じたソリューションが実現可能となる。
【００９１】
また、各実施の形態における接続先ノード選択サーバ、エッジノード、接続先ノードの各構成要素の動作をプログラムとして構築し、各接続先ノード選択サーバ、エッジノード、接続先ノードとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００９２】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００９３】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００９４】
本発明は、Radius、Ｌ２ＴＰ、ＳＮＭＰ等の既存のプロトコルに適用可能である。
【符号の説明】
【００９５】
１０  ネットワーク
１００，５００，９００  接続先ノード選択サーバ
１１０  セッション接続先可能数通知手段、通信部
１２０  認証部
１３０  ノード管理情報記憶部
１４０  セッション接続可能数記憶手段、セッション接続可能数記憶部
２００，６００，８００，１０００  エッジノード
２１０  通信部
２２０  メモリ
２３０  セッション接続割合計算手段、接続割合計算部
２４０  接続先ノード選択手段、選択部
２５０  接続数記憶部
３００，７００  接続先ノード
３１０  接続数通知手段、接続数通知部
５１０  セッション接続数記憶部
５２０  接続割合計算部
７１０  ＭＩＢ
９１０  ログ取得部
９２０  接続ログ記憶部
９３０  接続割合計算部
１０１０  通信部
【図１】
2011172026.tif 000003
【図２】
2011172026.tif 000004
【図３】
2011172026.tif 000005
【図４】
2011172026.tif 000006
【図５】
2011172026.tif 000007
【図６】
2011172026.tif 000008
【図７】
2011172026.tif 000009
【図８】
2011172026.tif 000010
【図９】
2011172026.tif 000011
【図１０】
2011172026.tif 000012
【図１１】
2011172026.tif 000013
【図１２】
2011172026.tif 000014
【図１３】
2011172026.tif 000015
【図１４】
2011172026.tif 000016
【図１５】
2011172026.tif 000017
【図１６】
2011172026.tif 000018
【図１７】
2011172026.tif 000019
【図１８】
2011172026.tif 000020