(57)【要約】【課題】  ＬＮＳの接続状況を考慮していない接続方式では、接続先ＬＮＳが接続過多であったとしてもＲＡＤＩＵＳのしていもしくはＬＡＣの状況によっては当該の接続過多なＬＮＳを選択する。結果としてセッション数超過もしくはリソース不足等により選択したＬＮＳが接続要求を拒否した場合、再度接続先ＬＮＳを選択し接続要求をやり直さなければならない。【解決手段】  上記の解決手段として、ＬＮＳの接続状況を管理し、最も接続が少ないと予測できるＬＮＳに対して接続要求を出すＬＡＣ装置、および、その接続方式を提供する。【選択図】図１
2012191373.tif 000002
【特許請求の範囲】
【請求項１】
複数のＬＮＳ装置の識別子とＩＰアドレスの払い出し状況を管理する記憶部と、
ユーザ端末からの接続要求を受信する第１の送受信部と、
前記ＬＮＳ装置のＩＰアドレスの払い出し状況を基に、前記接続要求の転送先となる前記ＬＮＳ装置を選択する制御部と、
前記接続要求を前記複数のＬＮＳ装置の何れかに転送する第２の送受信部とを有し、
前記制御部は前記接続要求を転送したＬＮＳ装置から接続許可を受信すると、前記記憶部内の当該接続許可を送信したＬＮＳ装置のＩＰアドレスの払い出し状況を更新することを特徴とするＬＡＣ装置。
【請求項２】
請求項１記載のＬＡＣ装置であって、
前記記憶部内の前記識別子は、認証サーバから取得するＬＮＳ装置情報に基づいて更新され、
前記記憶部内の前記ＩＰアドレスの払い出し状況は、前記接続許可に含まれるＩＰアドレスに基づいて更新されることを特徴とするＬＡＣ装置。
【請求項３】
請求項２記載のＬＡＣ装置であって、
前記記憶部内には前記識別子と当該識別子が示すＬＮＳ装置が払い出したＩＰアドレスおよび当該ＩＰアドレスの利用フラグを登録する第１のテーブルと、前記識別子と、前記登録されたＩＰアドレスの利用率を記憶する第２のテーブルを有し、
前記ＩＰアドレスの利用率を前記ＩＰアドレスの払い出し状況として管理することを特徴とするＬＡＣ装置。
【請求項４】
請求項３記載のＬＡＣ装置であって、
前記制御部は、
第１のＬＮＳ装置から第１の接続許可を受信すると、
前記第１の接続許可に含まれる第１のＩＰアドレスが前記第１のテーブルに登録されていない場合は新たに登録し、かつ、前記第１のＩＰアドレスの利用フラグを利用を示す値にし、既に登録されている場合は前記第１のＩＰアドレスの利用フラグを利用を示す値にし、
前記第１のテーブルに登録した前記第１のＬＮＳ装置の識別子を含むレコードを基に前記第２のテーブルの前記第１のＬＮＳ装置の識別子と対応付けられたＩＰアドレスの利用率を更新することを特徴とするＬＡＣ装置。
【請求項５】
請求項４記載のＬＡＣ装置であって、
前記制御部は、
前記ＩＰアドレスの利用率が最も低いＬＮＳ装置が１台の場合は、当該ＬＮＳ装置を前記接続要求の転送先として選択し、
前記ＩＰアドレスの利用率が最も低いＬＮＳ装置が複数ある場合は、予め定められた選択方法に基づいて前記接続要求の転送先となるＬＮＳ装置を選択することを特徴とするＬＡＣ装置。
【請求項６】
複数のＬＮＳ装置の識別子とＩＰアドレスの払い出し状況を管理し、
ユーザ端末からの接続要求を受信し、
前記ＬＮＳ装置のＩＰアドレスの払い出し状況を基に、前記接続要求の転送先となる前記ＬＮＳ装置を選択し、
前記接続要求を前記複数のＬＮＳ装置の何れかに転送し、
前記接続要求を転送したＬＮＳ装置から接続許可を受信すると、当該接続許可を送信したＬＮＳ装置のＩＰアドレスの払い出し状況を更新することを特徴とするＬＡＣ装置における通信方法。
【請求項７】
請求項６記載のＬＡＣ装置における通信方法であって、
前記識別子は、認証サーバから取得するＬＮＳ装置情報に基づいて更新され、
前記ＩＰアドレスの払い出し状況は、前記接続許可に含まれるＩＰアドレスに基づいて更新されることを特徴とするＬＡＣ装置における通信方法。
【請求項８】
請求項７記載のＬＡＣ装置における通信方法であって、
前記識別子と当該識別子が示すＬＮＳサーバが払い出したＩＰアドレスおよび当該ＩＰアドレスの利用フラグを登録し、
前記識別子と、前記登録されたＩＰアドレスの利用率を記憶し、
前記ＩＰアドレスの利用率を前記ＩＰアドレスの払い出し状況として管理することを特徴とするＬＡＣ装置における通信方法。
【請求項９】
請求項８記載のＬＡＣ装置における通信方法であって、
第１のＬＮＳ装置から第１の接続許可を受信すると、
前記第１の接続許可に含まれる第１のＩＰアドレスが前記ＬＡＣ装置に登録されていない場合は新たに登録し、かつ、前記第１のＩＰアドレスの利用フラグを利用を示す値にし、前記ＬＡＣ装置に既に登録されている場合は前記第１のＩＰアドレスの利用フラグを利用を示す値にし、
前記登録した前記第１のＬＮＳ装置の識別子を基に前記第１のＬＮＳ装置の識別子と対応付けられたＩＰアドレスの利用率を更新することを特徴とするＬＡＣ装置における通信方法。
【請求項１０】
請求項９記載のＬＡＣ装置における通信方法であって、
前記ＩＰアドレスの利用率が最も低いＬＮＳ装置が１台の場合は、当該ＬＮＳ装置を前記接続要求の転送先として選択し、
前記ＩＰアドレスの利用率が最も低いＬＮＳ装置が複数ある場合は、予め定められた選択方法に基づいて前記接続要求の転送先となるＬＮＳ装置を選択することを特徴とするＬＡＣ装置における通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｌ２ＴＰを利用したインターネット接続サービスに適したＬＡＣ装置およびその接続先選択方法に関する。
【背景技術】
【０００２】
従来のＬ２ＴＰを利用したインターネット接続サービスシステムは、接続するユーザの加入するＩＳＰを基準に、複数の接続先ＬＮＳ候補からＬＡＣが接続先を選択して接続を行う構成となっている。
【０００３】
接続先ＬＮＳ候補は、ユーザから接続要求が行われる度にＲＡＤＩＵＳから通知が行われる。ＬＡＣは通知された接続先ＬＮＳの候補から１つを選択して接続する。選択においてはＲＡＤＩＵＳから指定される優先順位に従う、候補内のＬＮＳを無作為に選択する、候補内のＬＮＳを上位から順に選択する(ラウンドロビン)、候補内のＬＮＳのうち最も接続数の少ないものを選択する(最小セッションＬＮＳ)等の方式がある。これらの選択方式は、ＲＡＤＩＵＳからの指定に従うものもしくはＬＡＣの動作状況に依存するものであり、ＬＮＳの接続状況を考慮するものではない。
【０００４】
特許文献１のように、ＬＡＣとＬＮＳをグループ化して、管理することにより、接続先ＬＮＳの選択を最適化するための技術も考案されているが、やはり現在のＬＮＳの接続状況を考慮するものではない。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２７１１３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述の通り、従来のＬＡＣによる接続先ＬＮＳ候補選択はＬＮＳの接続状況を考慮していない。そのため、接続先ＬＮＳが接続過多であったとしてもＲＡＤＩＵＳの指定もしくはＬＡＣの状況によっては当該の接続過多なＬＮＳを選択する。結果としてセッション数超過もしくはリソース不足等により選択したＬＮＳが接続要求を拒否した場合、再度接続先ＬＮＳを選択し接続要求をやり直さなければならない。
【０００７】
また、接続できた場合でも接続数の多いＬＮＳはその分高負荷である可能性が高い。これらは最終的に接続に要する時間の増化、インターネット接続後の帯域の劣化としてユーザに影響を与え、サービスに対する満足度を悪化させる要因となる。
【０００８】
これらの悪影響を避けるため、従来のシステムにおいても上述の通りいくつかの接続先ＬＮＳの分散を考慮した接続先選択方式が取られているが、それらは接続先ＬＮＳの接続状況を考慮していないため効果に限りがある。そのため、接続先ＬＮＳの分散をより均一化する接続先選択方法が求められている。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、本発明は接続先ＬＮＳがＬＡＣ装置を経由してユーザに払い出すＩＰアドレスを記憶し、ＩＰアドレス単位に使用中、未使用を管理することで利用状況を推測し、推測した利用状況を元に最も閑散なＬＮＳを接続先ＬＮＳとして選択することを特徴とする。
【発明の効果】
【００１０】
本発明は、接続先ＬＮＳの払い出しているＩＰアドレスの利用状況を元に接続先を判断しているため、接続先ＬＮＳの接続状況をＬＡＣの接続先ＬＮＳ選択に反映することができる。
【図面の簡単な説明】
【００１１】
【図１】従来のインターネット接続システムの一実施例を示すブロック図の一例
【図２】本発明の最適な接続先ＬＮＳを選択するインターネット接続システムの一実施例を示すブロック図の一例
【図３】最適な接続先ＬＮＳを選択するインターネット接続システムにおける切断時の一実施例を示すブロック図の一例
【図４】ＩＰアドレスの利用状況リストの遷移を示す遷移図の一例
【図５】ＩＰアドレスの利用状況の推移に伴うＬＡＣの接続先ＬＮＳ選択リストを示す遷移図の一例
【図６】ユーザ接続時の接続先ＬＮＳの選択論理を示すフローチャートの一例
【図７】ユーザ接続・切断時のＩＰアドレスの利用状況の管理動作を示すフローチャートの一例
【図８】予めＬＡＣに接続先ＬＮＳを登録し選択するインターネット接続システムの一実施例を示すブロック図の一例
【発明を実施するための形態】
【実施例１】
【００１２】
以下、図面を参照して本発明の実施の形態を説明する。
【００１３】
図１に従来システムでの実施例を示す。システムは、ユーザ１０１と、ＬＡＣ１０２と、ＲＡＤＩＵＳ１０３と、接続先ＬＮＳ候補群１０４とから構成されている。接続先ＬＮＳ候補群１０４は、ＬＮＳ−Ａ１０５と、ＬＮＳ−Ｂ１０６と、ＬＮＳ−Ｃ１０７とから構成されている。
【００１４】
動作概要として、ユーザ１０１はＬＡＣ１０２と、いずれかのＬＮＳを介してネットワークに接続される。ＬＡＣ１０２はＬＮＳの情報をＲＡＤＩＵＳ１０３から取得し、接続先ＬＮＳを決定する。ＬＡＣ１０２と接続先ＬＮＳ候補群１０４との間ではＬ２ＴＰ（Ｌａｙｅｒ  ２  Ｔｕｎｎｅｌｉｎｇ  Ｐｒｏｔｏｃｏｌ）というプロトコルを利用する。
【００１５】
ユーザ１０１は、Ｌ２ＴＰクライアントとしてＬＡＣ１０２に対する発呼機能を有するものである。
【００１６】
ＬＡＣ１０２は、ユーザ１０１からの発呼を受け、呼が接続要求であった場合ＲＡＤＩＵＳ１０３に接続先ＬＮＳ候補の問い合わせを行い、応答される接続先ＬＮＳ候補群１０４に含まれるＬＮＳを選択し接続要求を送信し、ＬＮＳから接続許可を受け、接続許可をユーザ１０１に送信する機能を有するものである。ＲＡＤＩＵＳ１０３は、ＬＡＣ１０２から接続先ＬＮＳ候補の問い合わせを受け、自身に予め登録されている接続先ＬＮＳ候補群を応答する機能を有するものである。
【００１７】
接続先ＬＮＳ候補群１０４は、ＬＮＳ−Ａ１０５、ＬＮＳ−Ｂ１０６およびＬＮＳ−Ｃ１０７からなり、ユーザ１０１の所属するＩＳＰによって予めＲＡＤＩＵＳ１０３に登録される接続先ＬＮＳの候補である。
【００１８】
今回の例ではＬＮＳ−Ｃ１０７は、接続先ＬＮＳ候補群１０４の内利用状況が最も閑散な接続先ＬＮＳとする。ＬＮＳ−Ａ１０５およびＬＮＳ−Ｂ１０６は、接続先ＬＮＳ候補群１０４の内利用状況がＬＮＳ−Ｃ１０７に比べ繁忙な接続先ＬＮＳである。
【００１９】
ユーザ１０１がインターネット接続を行う場合、まずＬＡＣ１０２に接続要求を送信する。接続要求を受けたＬＡＣ１０２は、接続を一意に特定するセッションＩＤを決定した上でＲＡＤＩＵＳ１０３に対しユーザ１０１の接続先ＬＮＳ候補群を問い合わせる。問い合わせを受けたＲＡＤＩＵＳ１０３は、ＬＡＣ１０２に対し接続先ＬＮＳ候補群１０４を送信する。接続先ＬＮＳ候補群１０４には接続先ＬＮＳ候補群１０４のそれぞれのＩＰアドレス（以下、接続先ＩＰアドレス）、ＬＡＣ−ＬＮＳ間の認証に必要なパスワード、ＬＮＳを選択する順を示す選択優先度が含まれる。選択優先度は静的に決められており通常は変更されない。
【００２０】
今回の例では、選択優先度はＬＮＳ−Ａ１０５、ＬＮＳ−Ｂ１０６、ＬＮＳ−Ｃ１０７の順に高いとする。
【００２１】
接続先ＬＮＳ候補群１０４を受信したＬＡＣ１０２は、選択優先度を基に、接続先ＬＮＳ候補群１０４から最も優先度が高いＬＮＳ−Ａ１０５を接続先ＬＮＳとして選択し接続要求を送信する。接続要求を受信したＬＮＳ−Ａ１０５は繁忙を理由に接続拒否を送信する。
【００２２】
接続拒否を受信したＬＡＣ１０２は、接続先ＬＮＳ候補群１０４から２番目に優先度の高いＬＮＳ−Ｂ１０６を選択し接続要求を送信する。接続要求を受信したＬＮＳ−Ｂ１０６は繁忙を理由に接続拒否を送信する。接続拒否を受信したＬＡＣ１０２は、接続先ＬＮＳ候補群１０４から３番目の優先度のＬＮＳ−Ｃ１０７に対し接続要求を送信する。接続要求を受けたＬＮＳ−Ｃ１０７は、ユーザ１０１の正当性を確認の後ＬＡＣ１０２に対し接続許可およびユーザ１０１の使用するＩＰアドレスを送信する。接続許可およびユーザ１０１の使用するＩＰアドレスを受信したＬＡＣ１０２は、ユーザ１０１に接続許可およびＩＰアドレスを送信する。
【００２３】
今回の例では、ＬＮＳ−Ｃ１０７が最も閑散であるにもかかわらず、ＬＡＣ１０２は全てのＬＮＳに対して接続要求を送信しており、非常に無駄の多い処理となっている。これは、必ずしも同じ事業者がＬＡＣとＬＮＳの両方を運営しないこともあり、ＬＡＣがＬＮＳの情報（主に現状どれだけの接続があるか）を有していないためである。次にこの課題を解決するための構成を説明する。
【００２４】
図２は本実施例の最適な接続先ＬＮＳを選択するインターネット接続システムの一実施例を示すブロック構成図である。システムは、ユーザ２０１（ＰＣ等の端末）と、ＬＡＣ２０２と、ＲＡＤＩＵＳ２０３と、接続先ＬＮＳ候補群２０４とから構成されている。接続先ＬＮＳ候補群２０４は、ＬＮＳ−Ａ２０５と、ＬＮＳ−Ｂ２０６と、ＬＮＳ−Ｃ２０７とから構成されている。
【００２５】
ＬＡＣ２０２は、ユーザ２０１からの発呼を受け、呼が接続要求であった場合ＲＡＤＩＵＳ２０３に接続先ＬＮＳ候補の問い合わせを行う。また、ＬＡＣ２０２は接続先ＬＮＳ候補群２０４内の接続先ＬＮＳの利用状況を記憶しており、ＲＡＤＩＵＳ２０３から応答される接続先ＬＮＳ候補群２０４から接続先ＬＮＳの利用状況に応じて最適な接続先ＬＮＳを選択する。詳細は選択方法は後述する。
【００２６】
例えば、接続先としてＬＮＳ−Ｃ２０７に接続要求を送信し、ＬＮＳ−Ｃ２０７から接続許可を受けＩＰアドレス利用状況リストを編集し、接続許可をユーザ２０１に送信する機能を有するものである。
【００２７】
ＲＡＤＩＵＳ２０３は、ＬＡＣ２０２から接続先ＬＮＳ候補の問い合わせを受け、自身に予め登録されている接続先ＬＮＳ候補群を応答する機能を有するものである。
【００２８】
接続先ＬＮＳ候補群２０４は、ＬＮＳ−Ａ２０５、ＬＮＳ−Ｂ２０６およびＬＮＳ−Ｃ２０７からなり、ユーザ２０１の所属するＩＳＰによって予めＲＡＤＩＵＳ２０３に登録される接続先ＬＮＳの候補である。
【００２９】
今回の例ではＬＮＳ−Ｃ２０７は、接続先ＬＮＳ候補群２０４の内利用状況が最も閑散な接続先ＬＮＳである。ＬＮＳ−Ａ２０５およびＬＮＳ−Ｂ２０６は、接続先ＬＮＳ候補群２０４の内利用状況がＬＮＳ−Ｃ２０７に比べ繁忙な接続先ＬＮＳである。
【００３０】
ユーザ２０１がインターネット接続を行う場合、まずＬＡＣ２０２に接続要求を送信する。接続要求を受けたＬＡＣ２０２は、接続を一意に特定するセッションＩＤを決定した上でＲＡＤＩＵＳ２０３に対しユーザ２０１の接続先ＬＮＳ候補群を問い合わせる。問い合わせを受けたＲＡＤＩＵＳ２０３は、ＬＡＣ２０２に対し接続先ＬＮＳ候補群２０４を送信する。接続先ＬＮＳ候補群２０４を受信したＬＡＣ２０２は、接続先ＬＮＳ候補群２０４の内利用状況が最も閑散な接続先ＬＮＳであるＬＮＳ−Ｃ２０７に対し接続要求を送信する。
【００３１】
接続要求を受けたＬＮＳ−Ｃ２０７は、ユーザ２０１の正当性を確認の後ＬＡＣ２０２に対し接続許可およびユーザ２０１の使用するＩＰアドレスを送信する。接続許可およびユーザ２０１の使用するＩＰアドレスを受信したＬＡＣ２０２は、ＬＮＳ−ＣのＩＰアドレス利用状況リストにセッションＩＤおよび受信したＩＰアドレスを登録し、ユーザ２０１に接続許可およびＩＰアドレスを送信する。
【００３２】
図１の従来例と比較して、ＬＮＳ−Ａ２０５、ＬＮＳ−Ｂ２０６への無駄な接続要求を抑制できていることがわかる。これはＬＡＣ２０２が接続先ＬＮＳ候補群２０４内の接続先ＬＮＳの利用状況を記憶しており、最適なＬＮＳを選択できるためである。
【００３３】
次に、図３−７を用いてＬＡＣ２０２が接続先ＬＮＳの利用状況の取得、更新をどのように行うかを説明する。
【００３４】
図３は本発明の最適な接続先ＬＮＳを選択するインターネット接続システムにおける切断時の一実施例を示すブロック構成図である。システムは、ユーザ３０１と、ＬＡＣ３０２と、ＬＮＳ−Ｃ３０３とから構成されている。
【００３５】
ユーザ３０１は、Ｌ２ＴＰクライアントとしてＬＡＣ３０２に対する発呼機能を有するものである。ＬＡＣ３０２は、ユーザ３０１からの発呼を受け、呼が切断要求であった場合ユーザ３０１の接続先ＬＮＳであるＬＮＳ−Ｃ３０３に切断要求を送信し、ＬＮＳ−Ｃ３０３から切断応答を受けＩＰアドレス利用状況リストを編集し、切断応答をユーザ３０１に送信する機能を有するものである。ＬＮＳ−Ｃ３０３は、ユーザ３０１の接続時にＬＡＣ３０２が選択した接続先ＬＮＳである。
【００３６】
ユーザ３０１がインターネット接続の切断を行う場合、まずＬＡＣ３０２に切断要求を送信する。切断要求を受けたＬＡＣ３０２は、接続先ＬＮＳであるＬＮＳ−Ｃ３０３に対し切断要求を送信する。切断要求を受けたＬＮＳ−Ｃ３０３は、ＬＡＣ３０２に対し切断応答を送信する。切断応答を受信したＬＡＣ３０２は、ＬＮＳ−ＣのＩＰアドレス利用状況リストから切断する接続のセッションＩＤを検索し、該当のエントリからセッションＩＤを削除し、ＩＰアドレスの利用状況を「未使用」に変更し、ユーザ３０１に切断応答を送信する。
【００３７】
図４はＬＡＣ２０２が管理する接続先ＬＮＳの払い出すＩＰアドレスの利用状況リストであり、図３の動作を基に遷移する。最初に図４のテーブルの構成を説明し、次にどのようにデータが更新されていくのかの動作を説明する。
【００３８】
ＬＡＣ２０２は４０１―４０５のようなテーブルをＬＮＳごとに保有する。テーブル中のＩＰアドレスとはＬＮＳが払いだすＩＰアドレスのことである。ＬＮＳはユーザ２０１と接続する場合、ユーザ２０１に対しＩＰアドレスを払い出す。例えば、ＬＮＳ−Ａ２０５が最大５台までのユーザ２０１と接続できるとして、払いだせるＩＰアドレスの範囲が「Ａｄｄｒｅｓｓ＿Ａ〜Ａｄｄｒｅｓｓ＿Ｅ」である場合、これらのいずれかの値が入る。
【００３９】
セッションＩＤとはユーザ２０１と接続が確立した場合に発生するセッションＩＤの値を格納する。
【００４０】
利用状況には、上記した払いだせるＩＰアドレスが利用されているかを示す情報が格納される。データの形式はどのようなものでもよく、使用、未使用が分かればよい。
【００４１】
テーブル４０２の例だと、ＩＰアドレスの「Ａｄｄｒｅｓｓ＿Ａ」とセッションＩＤの「Ｘ」と利用状況「使用中」が対応している。これは、このテーブルのＬＮＳはＡｄｄｒｅｓｓ＿Ａを払い出しており、現状セッションＩＤ「Ｘ」として現在利用されていることを示す。
【００４２】
尚、４０１―４０５のテーブルにＬＮＳの識別子（ＬＮＳのＩＰアドレスなど）の列を追加し、全てのＬＮＳの情報を１つのテーブルに併せてもよい。
【００４３】
次に、図４のテーブルの遷移について説明する。ＬＡＣ２０２はＲＡＤＩＵＳ２０３から接続先ＬＮＳ候補群のリストを受信するため、初回通信時にＬＮＳごとに空のテーブルを作成する（４０１）。また、２回目以降で接続先ＬＮＳ候補群のリストを受信した際に、接続先ＬＮＳ候補群が変更されていれば、新規なＬＮＳのテーブルを作成し、無くなったＬＮＳのテーブルを削除する。
【００４４】
次に、ユーザがＩＰアドレス「Ａｄｄｒｅｓｓ＿Ａ」で接続された場合、ＩＰアドレス「Ａｄｄｒｅｓｓ＿Ａ」をユーザとの通信で発生したセッションＩＤ「Ｘ」とともにエントリし、利用状況を「使用中」にする（４０２）。
【００４５】
さらに別のユーザがＩＰアドレス「Ａｄｄｒｅｓｓ＿Ｂ」で接続された場合、ＩＰアドレス「Ａｄｄｒｅｓｓ＿Ｂ」をセッションＩＤ「Ｙ」とともにエントリし、利用状況を「使用中」にする（４０３）。
【００４６】
セッションＩＤ「Ｘ」のユーザが切断された場合、ＩＰアドレス「Ａｄｄｒｅｓｓ＿Ａ」のエントリを削除せず、セッションＩＤを空に、利用状況を「未使用」にする（４０４）。
【００４７】
さらに別のユーザがＩＰアドレス「Ａｄｄｒｅｓｓ＿Ａ」で接続された場合、新たなエントリは生成せずＩＰアドレス「Ａｄｄｒｅｓｓ＿Ａ」のエントリに新たなセッションＩＤ「Ｚ」を登録し、利用状況を「使用中」にする（４０５）。
【００４８】
上記４０１−４０５までのテーブルの遷移を見ると、新しくユーザ２０１に発行されたＩＰアドレスを追加して行き、一度追加されたアドレスが再度ユーザ２０１に発行された場合は、セッションＩＤと利用状況のみを変化させていることがわかる。
【００４９】
従来のＬＡＣ１０２は、上記したように必ずしもＬＮＳの情報を有さないため、ＬＮＳの払いだせるＩＰアドレスの値と数、および、それらが使用されているかの情報を有さない。そのため、常に静的な順序でＬＮＳを選択することとなる。
【００５０】
そこで、本実施例のＬＡＣ２０２は、ＬＮＳと通信が発生するごとに、払いだされるＩＰアドレスを収集し、同時に各ＩＰアドレスが使用されているかを確認することにより、各ＬＮＳごとに記録した払い出しＩＰアドレスに空きがあるかの情報を保有し、ＬＮＳの選択を動的に切り替えている。
【００５１】
図５はＩＰアドレスの利用状況の推移に伴うＬＡＣの接続先ＬＮＳ選択リストの遷移を示す図である。ここではあるＩＳＰがＲＡＤＩＵＳに３台の接続先ＬＮＳ候補ＬＮＳ−Ａ、ＬＮＳ−Ｂ、ＬＮＳ−Ｃを登録済みであり、各接続先ＬＮＳ候補の優先度は等しく、ＩＰアドレスの最大同時払い出し可能数はＬＮＳ−Ａが３個、ＬＮＳ−Ｂが１０個、ＬＮＳ−Ｃが５個であるとする。また、説明を簡単にするために、各ＬＮＳは今まで払い出したことのないＩＰアドレスを優先的に払い出すものとする。尚、各接続先ＬＮＳ候補の優先度を予め定めておいても良い。
【００５２】
図５のＬＡＣの接続先ＬＮＳ選択リストのテーブルの構成について説明する。テーブル５０１の接続先ＬＮＳには各ＬＮＳのＩＰアドレスが入る。利用状況には、図４のテーブルの払い出しＩＰアドレスの利用状況が入る。例えば、テーブル４０３だと、ＩＰアドレスが１つ払い出されており、両方とも使用されている。よって、利用状況は「２／２」になる。テーブル４０４だと、ＩＰアドレスが１つ払い出されており、未使用である。よって、利用状況は「０／１」となる。利用率は利用状況を％で表したものである。
【００５３】
図５のテーブルは図４のテーブルを基に作成される。そのため、図４のテーブルが更新されれば、図５のテーブルも更新される。ＬＡＣ２０２は、この図５のテーブルを用いて、最も利用率の低い接続先ＬＮＳを選択する。
【００５４】
次に動作について説明する。装置起動時、接続先ＬＮＳ候補のＩＰアドレス利用状況リストはＲＡＤＩＵＳから情報を得ていないためエントリが全くない状態である（５０１）。
【００５５】
この状態でユーザ１人が接続を行う場合、ＬＮＳ−Ａ、ＬＮＳ−Ｂ、ＬＮＳ−Ｃの接続先ＬＮＳ候補のＲＡＤＩＵＳからの通知を受けてＩＰアドレス利用状況リストを３つの接続先ＬＮＳ候補に対して空の状態で作成する。この時点では３つの接続先ＬＮＳ候補は全て利用率０％であり、無作為に１つのＬＮＳを選択する（優先度が定められている場合は、その優先度に従う）。続けてさらに２人のユーザが接続を行う場合、先に選択しなかった２つの接続先ＬＮＳ候補を順に選択する。結果として、３人のユーザは３つの接続先ＬＮＳ候補に１人ずつ接続される。いずれも新しいＩＰアドレスが払い出されている。このとき、ＩＰアドレス利用状況リストは使用中のエントリが１つとなり、使用率は１００％になる。尚、図４のテーブルも更新されているが省略している。（５０２）。
【００５６】
続けてさらに１人のユーザが接続を行う場合、全接続先ＬＮＳ候補の利用率が１００％のため無作為に１つのＬＮＳを選択する。ここではＬＮＳ−Ａを選択したものとする。新しいＩＰアドレスが払い出され、かつ両方が使われているので、ＬＮＳ−ＡのＩＰアドレス利用状況リストは使用中のエントリが２つとなり、使用率は１００％となる（５０３）。
【００５７】
続けて接続中の４人のユーザが全てセッションを切断し、別の３人のユーザが接続を行う場合、４人のユーザがセッションを切断した時点で３つの接続先ＬＮＳ候補は全て利用率が０％となるため、３人のユーザは新しいＩＰアドレスで３つの接続先ＬＮＳ候補に１人ずつ接続される。このとき、ＩＰアドレス利用状況リストはＬＮＳ−Ａが使用中のエントリ１つと未使用のエントリ２つ、ＬＮＳ−ＢとＬＮＳ−Ｃが使用中のエントリ１つと未使用のエントリ１つになる（５０４）。
【００５８】
続けて１人のユーザが接続を行う場合、ＬＮＳ−Ａの利用率３３％が最も低くなるため優先的に選択する。この時点でＬＮＳ−Ａは３つのＩＰアドレスを１度払い出しておりエントリされているため、ＬＮＳ−ＡのＩＰアドレス利用状況リストに新規のエントリは追加されず、使用中のエントリ２つと未使用のエントリ１つとなり利用率は６７％となる（５０５）。
【００５９】
続けてさらに５人のユーザが接続する場合、先に接続する２人は利用率が５０％であるＬＮＳ−ＢとＬＮＳ−Ｃを選択する。ＬＮＳ−ＢとＬＮＳ−Ｃはまだ新しいＩＰアドレスが払い出される。この時点で３つの接続先ＬＮＳ候補の利用率は６７％となるため、残る３人は３つの接続先ＬＮＳ候補に１人ずつ接続される。このとき、ＩＰアドレス利用状況リストはＬＮＳ−Ａが使用中のエントリ３つ、ＬＮＳ−ＢとＬＮＳ−Ｃが使用中のエントリ３つと未使用のエントリ１つになる（５０６）。
【００６０】
続けて接続中の９人のユーザが全てセッションを切断し、別の３人のユーザが接続を行う場合、９人のユーザがセッションを切断した時点で３つの接続先ＬＮＳ候補は全て利用率が０％となるため、３人のユーザは３つの接続先ＬＮＳ候補に１人ずつ接続される。ＬＮＳ−ＢとＬＮＳ−Ｃはまだ新しいＩＰアドレスが払い出される。このとき、ＩＰアドレス利用状況リストはＬＮＳ−Ａが使用中のエントリ１つと未使用のエントリ２つ、ＬＮＳ−ＢとＬＮＳ−Ｃが使用中のエントリ１つと未使用のエントリ４つになる（５０７）。
【００６１】
続けてさらに２人のユーザが接続する場合、利用率が２０％であるＬＮＳ−ＢとＬＮＳ−Ｃを選択する。このとき、ＩＰアドレス利用状況リストはＬＮＳ−Ａが使用中のエントリ１つと未使用のエントリ２つ、ＬＮＳ−Ｂが使用中のエントリ２つと未使用のエントリ４つになる。ＬＮＳ−Ｃは５つのＩＰアドレスを１度払い出しておりエントリされているため、ＬＮＳ−ＣのＩＰアドレス利用状況リストに新規のエントリは追加されず、使用中のエントリ２つと未使用のエントリ３つとなり利用率は４０％となる（５０８）。
【００６２】
続けてさらに２人のユーザが接続する場合、利用率が３３％であるＬＮＳ−ＡとＬＮＳ−Ｂを選択する。このとき、ＩＰアドレス利用状況リストはＬＮＳ−Ａが使用中のエントリ２つと未使用のエントリ１つ、ＬＮＳ−Ｂが使用中のエントリ３つと未使用のエントリ４つになる。（５０９）。
【００６３】
上記図５の推移から、本発明の効果によって、接続先ＬＮＳ選択は起動直後からＩＰアドレス利用状況リストに新規のＩＰアドレスが追加されていく段階においては、ＬＡＣの保持するＩＰアドレスの利用率はＬＡＣが接続するセッション数と強い相関を持ち、セッション数が等しくなるよう接続先ＬＮＳを選択する傾向を持つ。
【００６４】
時間経過により一定数のユーザの接続・切断が行われると、ＬＡＣの保持するＩＰアドレスの利用率が接続先ＬＮＳ候補のＩＰアドレスの最大同時払い出し可能数に対する利用率と相関するようになり、各接続先ＬＮＳ候補のＩＰアドレスの利用率が等しくなるように接続先ＬＮＳを選択する傾向を持つ。結果として、各接続先ＬＮＳの分散が均一化され、ユーザの接続に要する時間が短縮化され、接続先ＬＮＳの負荷軽減に伴う接続後の帯域改善効果が得られる。
【００６５】
図６に接続先ＬＮＳ候補群から最適なＬＮＳを選択するフローチャートを示す。ＬＡＣは接続先ＬＮＳ候補群をＲＡＤＩＵＳから受け取った後（６０１）、候補群の中で未選択かつ最も優先度の高い接続先ＬＮＳ候補を検索する。（６０２）。検索結果が存在する場合、検索結果が単数か複数かを確認する（６０３）。複数とは同一の優先度で候補が複数ある場合を示す。結果が単数であった場合、そのまま接続先ＬＮＳとして検索結果を採用し接続要求を送信する（６０５）。
【００６６】
結果が複数であった場合、検索結果の全接続先ＬＮＳ候補の利用状況を確認する（６０４）。接続先ＬＮＳ候補に利用状況が１００％でないものが含まれる場合、最も利用状況の閑散な接続先ＬＮＳ候補を選択し接続要求を送信する（６０６）。全ての接続先ＬＮＳ候補の利用状況が１００％であった場合、検索結果から無作為に１つの接続先ＬＮＳを選択し接続要求を送信する、利用状況が同率の場合の優先度が予め定められている場合はその優先度に従う（６０７）。接続要求を送信した接続先ＬＮＳからの応答が接続許可であった場合、接続先ＬＮＳ候補の選択を終了しＩＰアドレス利用状況の編集に移行する。
【００６７】
接続拒否であった場合、再度接続先ＬＮＳ候補群から未選択かつ最も優先度の高い接続先ＬＮＳ候補を検索する（６０２）。接続拒否応答が続く場合、未選択の接続先ＬＮＳ候補がなくなるまで選択を繰り返し、存在しなくなったらユーザに接続不可を送信する（６０９）。
【００６８】
図７にＩＰアドレスの利用状況リスト編集のフローチャートを示す。ＬＡＣは接続先ＬＮＳとして選択したＬＮＳから応答を受信する（７０１）。受信後、応答の内容が接続要求であるか切断許可であるかを確認する（７０２）。接続許可であった場合、さらにその接続許可に含まれるＩＰアドレスが過去にその接続先ＬＮＳから払いだされたことがあり、図４のテーブルに登録済みであるかを確認する（７０３）。
【００６９】
登録済みである場合、該当のＩＰアドレスの利用状況を「使用中」に変更し、セッションＩＤを登録する（７０５）。未登録の場合、該当のＩＰアドレスをリストに新規に登録した上で利用状況を「使用中」とし、セッションＩＤを登録する（７０６）。受信した応答が切断許可である場合、そのセッションは過去に利用状況リストに登録済みなので該当のセッションＩＤからＩＰアドレスを特定し利用状況を「未使用」に変更した上でセッションＩＤを削除する、同時に図５のテーブルも更新する（７０４）。
【実施例２】
【００７０】
図８は接続先ＬＮＳ候補群を予めＬＡＣに登録しておき、ユーザからの接続要求受信時に選択するインターネット接続システムの一実施例を示すブロック構成図である。システムは、ユーザ８０１と、ＬＡＣ８０２と、接続先ＬＮＳ候補群８０３とから構成されている。接続先ＬＮＳ候補群８０３は、ＬＮＳ−Ａ８０４と、ＬＮＳ−Ｂ８０５と、ＬＮＳ−Ｃ８０６とから構成されている。
【００７１】
ユーザ８０１は、Ｌ２ＴＰクライアントとしてＬＡＣ８０２に対する発呼機能を有するものである。ＬＡＣ８０２は、ユーザ８０１からの発呼を受け、呼が接続要求であった場合予め登録する接続先ＬＮＳ候補群から接続先ＬＮＳの利用状況に応じて最適な接続先ＬＮＳを選択しＬＮＳ−Ｃ８０６に接続要求を送信し、ＬＮＳ−Ｃ８０６から接続許可を受けＩＰアドレス利用状況リストを編集し、接続許可をユーザ８０１に送信する機能を有するものである。
【００７２】
接続先ＬＮＳ候補群８０３は、ＬＮＳ−Ａ８０４、ＬＮＳ−Ｂ８０５およびＬＮＳ−Ｃ８０６からなり、ユーザ８０１の所属するＩＳＰによって予めＬＡＣ８０２に登録される接続先ＬＮＳの候補である。ＬＮＳ−Ｃ８０６は、接続先ＬＮＳ候補群８０３の内利用状況が最も閑散な接続先ＬＮＳである。ＬＮＳ−Ａ８０４およびＬＮＳ−Ｂ８０５は、接続先ＬＮＳ候補群８０３の内利用状況がＬＮＳ−Ｃ８０６に比べ繁忙な接続先ＬＮＳである。
【００７３】
ユーザ８０１がインターネット接続を行う場合、まずＬＡＣ８０２に接続要求を送信する。接続要求を受けたＬＡＣ８０２は、接続を一意に特定するセッションＩＤを決定した上で予め登録する接続先ＬＮＳ候補群８０３の内利用状況が最も閑散な接続先ＬＮＳであるＬＮＳ−Ｃ８０６に対し接続要求を送信する。接続要求を受けたＬＮＳ−Ｃ８０６は、ユーザ８０１の正当性を確認の後ＬＡＣ８０２に対し接続許可およびユーザ８０１の使用するＩＰアドレスを送信する。接続許可およびユーザ８０１の使用するＩＰアドレスを受信したＬＡＣ８０２は、ＬＮＳ−ＣのＩＰアドレス利用状況リストにセッションＩＤおよび受信したＩＰアドレスを登録し、ユーザ８０１に接続許可およびＩＰアドレスを送信する。
【００７４】
本実施例によれば、現在の接続先ＬＮＳ選択方式に比べて接続先ＬＮＳの分散がより均一化され、ユーザの接続に要する時間が短縮化され、接続先ＬＮＳの負荷軽減に伴う接続後の帯域が改善されたインターネット接続サービスを提供することができる。
【００７５】
特に本実施例が高い効果を発揮するのは、ＬＡＣに通知される接続先ＬＮＳ候補のユーザ収容能力または通信転送能力に有意な差が存在する場合である。また、本実施例による接続先ＬＮＳの接続状況の推測の精度が高まるのは、接続先ＬＮＳの払い出すＩＰアドレスのレンジが接続先ＬＮＳ毎に独立である場合である。この条件は、現在のインターネット接続システムにおいて一般的である。
【符号の説明】
【００７６】
１０１  ユーザ
１０２  ＬＡＣ
１０３  ＲＡＤＩＵＳ
１０４  接続先ＬＮＳ候補群
１０５  ＬＮＳ−Ａ
１０６  ＬＮＳ−Ｂ
１０７  ＬＮＳ−Ｃ
２０１  ユーザ
２０２  ＬＡＣ
２０３  ＲＡＤＩＵＳ
２０４  接続先ＬＮＳ候補群
２０５  ＬＮＳ−Ａ
２０６  ＬＮＳ−Ｂ
２０７  ＬＮＳ−Ｃ
４０１−４０５  ＩＰアドレス利用状況リスト
５０１−５０９  接続先ＬＮＳ選択リスト
８０１  ユーザ
８０２  ＬＡＣ
８０３  接続先ＬＮＳ候補群
８０４  ＬＮＳ−Ａ
８０５  ＬＮＳ−Ｂ
８０６  ＬＮＳ−Ｃ
【図１】
2012191373.tif 000003
【図２】
2012191373.tif 000004
【図３】
2012191373.tif 000005
【図４】
2012191373.tif 000006
【図５】
2012191373.tif 000007
【図６】
2012191373.tif 000008
【図７】
2012191373.tif 000009
【図８】
2012191373.tif 000010