JP4560064B2 - ネットワーク接続制御方法 - Google Patents

Description

この発明は、ネットワーク接続制御方法に関する。

従来より、ユーザのアクセスに基づいて、レイヤー２トンネリングプロトコルアクセスコントローラ（ＬＡＣ）とレイヤー２トンネリングプロトコルネットワークサーバ（ＬＮＳ）とを、ネットワークを介してレイヤー２トンネリングプロトコル（Ｌ２ＴＰ）により接続する技術が知られている（例えば、非特許文献１参照）。

また、Ｌ２ＴＰによる接続を制御する際には、ＲＡＤＩＵＳ（Remote Authentication Dial In User Service）サーバが用いられる（例えば、非特許文献２〜４参照）。具体的には、図２８に示すように、まず、ユーザ端末がアクセスしたＬＡＣは、ＲＡＤＩＵＳサーバに、ユーザが指定したＬＮＳグループ（例えば、インターネットプロバイダによって分割されたＬＮＳグループ）の識別子である「ＬＮＳグループ１」を「Ｕｓｅｒ−Ｎａｍｅ属性」として送信する（図２８の（１）参照）。

そして、「Ｕｓｅｒ−Ｎａｍｅ：ＬＮＳグループ１」を受信したＲＡＤＩＵＳサーバは、ユーザ端末がアクセスしたＬＡＣがＬ２ＴＰによって接続されるＬＮＳの候補（接続先ＬＮＳ候補）を示す「Ｔｕｎｎｅｌ−Ｓｅｒｖｅｒ−Ｅｎｄｐｏｉｎｔ属性」として、「ＬＮＳグループ１」に所属する「ＬＮＳ１およびＬＮＳ２」を返信する（図２８の（２）参照）。これにより、ユーザ端末がアクセスしたＬＡＣは、「ＬＮＳ１およびＬＮＳ２」から一つのＬＮＳを選択し、当該一つのＬＮＳとネットワークを介して接続を行なう。なお、図２８は、従来技術を説明するための図である。

W. Townsley, A. Valencia, A. Rubens, G. Pall, G. Zorn, B. Palter, "Request for Comments: 2661, Layer Two Tunneling Protocol "L2TP"", August 1999, [online], [平成１９年４月１１日], インターネット<URL: http://www.ietf.org/rfc/rfc2661.txt> C. Rigney, S. Willens, A. Rubens, W. Simpson, "Request for Comments: 2865, Remote Authentication Dial In User Service (RADIUS)", June 2000, [online], [平成１９年４月１１日], インターネット<URL: http://www.ietf.org/rfc/rfc2865.txt> C. Rigney, "Request for Comments: 2866, RADIUS Accounting", June 2000, [online], [平成１９年４月１１日], インターネット<URL: http://www.ietf.org/rfc/rfc2866.txt> G. Zorn, D. Leifer, A. Rubens, J. Shriver, M. Holdrege, I. Goyret, "Request for Comments: 2868, RADIUS Attributes for Tunnel Protocol Support", June 2000, [online], [平成１９年４月１１日], インターネット<URL: http://www.ietf.org/rfc/rfc2868.txt>

ところで、上記した従来の技術は、例えば、異なるユーザ端末がアクセスしたＬＡＣそれぞれが、同一のＬＮＳグループを指定した場合には、同一の接続先ＬＮＳ候補しか選択できず、また、これを解消するためには、ＲＡＤＩＵＳサーバのようなネットワーク接続制御装置を、ＬＡＣをグループ化したＬＡＣグループの数に比例して複数設置しなければならないので設置コストが高くなり、簡易かつ適切にＬ２ＴＰによる接続を制御することができないという問題点があった。

上記した問題点を、具体的に図２９を用いて説明する。なお、図２９は、従来技術の問題点を説明するための図である。図２９に示すように、ＬＡＣが、例えば、設置される場所によってグループ化（ＬＡＣグループ１およびＬＡＣグループ２）されており、ＬＮＳが、例えば、インターネットプロバイダによってグループ化（ＬＮＳグループ１およびＬＮＳグループ２）されており、さらにＬＮＳグループが、例えば、場所によってサブグループ化（ＬＮＳサブグループ１．１、ＬＮＳサブグループ２．１およびＬＮＳサブグループ２．２）されている状況において、ユーザ端末のアクセスしたＬＡＣが所属するＬＡＣグループと、ユーザの指定したＬＮＳグループとに基づいて、接続先ＬＮＳ候補を選択してＬＴ２Ｐを用いたネットワーク制御を行なう場合を考える。ここで、接続先ＬＮＳ候補は、ＬＮＳサブグループに属する一つまたは複数のＬＮＳによって構成されるとする。さらに、図２９に示すように、ＬＡＣグループ１用ＲＡＤＩＵＳサーバやＬＡＣグループ２用ＲＡＤＩＵＳサーバのように、ＬＡＣグループごとに専用のＲＡＤＩＵＳサーバを設置しているとする。

この場合、ユーザ端末１がアクセスしたＬＡＣ（ＬＡＣグループ１所属）が、ＬＡＣグループ１用ＲＡＤＩＵＳサーバに、ユーザが指定したＬＮＳグループの識別子である「ＬＮＳグループ２」を「Ｕｓｅｒ−Ｎａｍｅ属性」として送信し（図２９の（１）参照）、同時に、ユーザ端末２がアクセスしたＬＡＣ（ＬＡＣグループ２所属）が、ＬＡＣグループ２用ＲＡＤＩＵＳサーバに、ユーザが指定したＬＮＳグループの識別子である「ＬＮＳグループ２」を「Ｕｓｅｒ−Ｎａｍｅ属性」として送信したとしても（図２９の（２）参照）、「Ｕｓｅｒ−Ｎａｍｅ：ＬＮＳグループ２」を受信したＬＡＣグループ１用ＲＡＤＩＵＳサーバは、接続先ＬＮＳ候補として、「ＬＮＳグループ２」の「ＬＮＳサブグループ２．１」に所属する「ＬＮＳ３およびＬＮＳ４」を返信し（図２９の（３）参照）、「Ｕｓｅｒ−Ｎａｍｅ：ＬＮＳグループ２」を受信したＬＡＣグループ２用ＲＡＤＩＵＳサーバは、接続先ＬＮＳ候補として、「ＬＮＳグループ２」の「ＬＮＳサブグループ２．２」に所属する「ＬＮＳ５」を返信することができる（図２９の（４）参照）。

このように、上記した従来の技術は、図２９に示すように、ＬＡＣグループごとに専用のＲＡＤＩＵＳサーバを設置すれば、適切な接続先ＬＮＳ候補を選択してＬ２ＴＰによる接続を制御することができるが、ＬＡＣグループの数に比例して専用のＲＡＤＩＵＳサーバを設置しなければならないので設置コストが高くなり、簡易かつ適切にＬ２ＴＰによる接続を制御することができないという問題点があった。

そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になるネットワーク接続制御方法を提供することを目的とする。

上述した課題を解決し、目的を達成するため、本発明は、ユーザのアクセスに基づいて、レイヤー２トンネリングプロトコルアクセスコントローラ（ＬＡＣ）とレイヤー２トンネリングプロトコルネットワークサーバ（ＬＮＳ）とを、ネットワークを介してレイヤー２トンネリングプロトコル（Ｌ２ＴＰ）により接続することをネットワーク接続制御装置によって制御するネットワーク接続制御方法であって、前記ネットワーク接続制御装置は、前記ＬＡＣを一意に特定するためのＬＡＣ識別子と、前記ＬＮＳをグループ分けした各ＬＮＳグループを一意に特定するためのＬＮＳグループ識別子と、各ＬＮＳグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持する保持工程と、ユーザのアクセスしたＬＡＣから当該ＬＡＣの前記ＬＡＣ識別子であるアクセスＬＡＣ識別子と、ユーザの指定したＬＮＳグループの前記ＬＮＳグループ識別子である指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子および当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索するＬＮＳ検索工程と、前記ＬＮＳ検索工程によって検索された一つまたは複数のＬＮＳを、前記ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補を当該ユーザのアクセスしたＬＡＣに通知する接続先ＬＮＳ候補選択通知工程とを含み、前記ＬＡＣは、前記接続先ＬＮＳ候補選択通知工程によって選択されて通知された前記接続先ＬＮＳ候補から、負荷が最小となっているＬＮＳ、ランダムに選択したＬＮＳ、過去に選択された回数が最小となるＬＮＳ、過去に選択された回数が最多となるＬＮＳ、接続先ＬＮＳが検索されるごとに順番に選択したＬＮＳ、ＬＮＳごとにつけられた優先順位を基に優先順位の最も高いＬＮＳからなる６つの基準から選択された１つの基準または複数の基準を組み合わせた基準によって、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立するＬＮＳ選択接続工程を含んだことを特徴とする。

また、本発明は、上記の発明において、前記保持工程は、前記ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子と、前記ＬＡＣ識別子と、前記ＬＮＳグループ識別子とを対応付けた対応テーブル、および、前記ＬＮＳグループ識別子と、前記ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子および当該指定ＬＮＳグループ識別子に対応する前記ＬＮＳサブグループを検索し、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索することを特徴とする。

また、本発明は、上記の発明において、前記保持工程は、前記ＬＡＣ識別子と、前記ＬＡＣをグループ分けした各ＬＡＣグループを一意に特定するためのＬＡＣグループ識別子とを対応付けた対応テーブル、および、前記ＬＡＣグループ識別子と、前記ＬＮＳグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子を検索し、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索することを特徴とする。

また、本発明は、上記の発明において、前記保持工程は、前記ＬＡＣ識別子と、前記ＬＡＣグループ識別子とを対応付けた対応テーブル、前記ＬＡＣグループ識別子と、前記ＬＮＳグループ識別子と、前記ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子とを対応付けた対応テーブル、および、前記ＬＮＳグループ識別子と、前記ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子を検索し、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応する前記ＬＮＳサブグループ識別子を検索し、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索することを特徴とする。

また、本発明は、上記の発明において、前記接続先ＬＮＳ候補選択通知工程によって選択された前記接続先ＬＮＳ候補を、前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とに対応付けたキャッシュとして所定の記憶部に格納して管理する接続先ＬＮＳ候補キャッシュ管理工程をさらに備えたことを特徴とする。

また、本発明は、上記の発明において、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記接続先ＬＮＳ候補選択通知工程によって選択された前記接続先ＬＮＳ候補を、前記アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と前記指定ＬＮＳグループ識別子とに対応付けたキャッシュとして所定の記憶部に格納して管理することを特徴とする。

また、本発明は、上記の発明において、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補における前記アクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と、前記指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理するとともに、前記接続先ＬＮＳ候補を含むデータを、前記接続先ＬＮＳ候補が前記キャッシュにおいて最後に参照された時刻の古いものから新しいものへと順に結合されたリスト構造によって管理し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、ユーザのアクセスしたＬＡＣから取得した前記アクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と、前記指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いて前記キャッシュを参照して、一つまたは複数のＬＮＳを検索し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、算出されたハッシュ値に該当する前記接続先ＬＮＳ候補を含むデータが前記キャッシュに存在する場合、当該接続先ＬＮＳ候補を含むデータを前記リスト構造の最後尾に繋ぎ変えて管理し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記キャッシュとして管理されている接続先ＬＮＳ候補の数が、前記キャッシュとして管理可能な数の上限に達しておらず、かつ、前記キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、新たな接続先ＬＮＳ候補を含むデータを前記ハッシュ値に対応付けるとともに前記リスト構造の最後尾に新たに格納して管理し、前記キャッシュとして管理されている接続先ＬＮＳ候補の数が、前記キャッシュとして管理可能な数の上限に達した後に、前記キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、前記リスト構造の先頭に位置する接続先ＬＮＳ候補を含むデータを、新たに検索されて選択された接続先ＬＮＳ候補を含むデータに変更して格納し、変更して格納された接続先ＬＮＳ候補を含むデータを前記ハッシュ値に対応付けるとともに前記リスト構造の最後尾に移動して管理することを特徴とする。

また、本発明は、上記の発明において、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補における前記アクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と、前記指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、前記接続先ＬＮＳ候補を含むデータを、前記接続先ＬＮＳ候補がリング状に結合されたデータ構造によって管理し、さらに前記リング状に結合されたデータ構造、または、前記接続先ＬＮＳ候補を含むデータの中に、管理されている接続先ＬＮＳ候補を含むデータが有効か否かを示すフラグである有効フラグと、前記管理されている接続先ＬＮＳ候補を含むデータが最後に参照された時刻の新しさを示すフラグである最新フラグとを対応付けて管理し、さらに前記リング状に結合されたデータ構造の中における、接続先ＬＮＳ候補を含むデータの位置を示すデータである現行領域を対応付けて管理し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、ユーザのアクセスしたＬＡＣから取得した前記アクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と、前記指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いて前記キャッシュを参照して、一つまたは複数のＬＮＳを検索し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、算出されたハッシュ値に該当する前記接続先ＬＮＳ候補を含むデータが前記キャッシュに存在する場合、当該接続先ＬＮＳ候補を含むデータに対応する前記最新フラグをオンにして管理し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択され、かつ、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する前記有効フラグが有効なデータが含まれていないことを示している場合である第一条件において、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータ領域に当該新たに検索されて選択された接続先ＬＮＳ候補を格納し、当該格納したデータを前記ハッシュ値に対応付けるとともに、当該格納したデータに対応する前記最新フラグをオンに変更し、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、前記リング状に結合されたデータ構造上の次の位置に変更して管理し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する前記有効フラグが有効なデータが含まれていることを示していて、かつ、当該接続先ＬＮＳ候補を含むデータに対応する最新フラグがオフを示す場合である第二条件において、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータを、前記検索されて選択された接続先ＬＮＳ候補のデータに変更し、前記変更したデータを前記ハッシュ値に対応付けるとともに、前記変更したデータに対応する前記最新フラグをオンに変更し、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、前記リング状に結合されたデータ構造上の次の位置に変更して管理し、また、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する前記有効フラグが有効なデータが含まれていることを示していて、かつ、最新フラグがオンを示す場合である第三条件において、前記第一条件または前記第二条件を満たすまで、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する最新フラグをオフに変更し、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、前記リング状に結合されたデータ構造上の次の位置に変更して管理することを特徴とする。

また、本発明は、上記の発明において、前記保持工程は、前記ＬＡＣグループ識別子と、前記ＬＮＳグループ識別子とを、優先度を付加した一つまたは複数の前記ＬＮＳサブグループ識別子に対応付けた対応テーブルを所定の記憶部において保持し、前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、前記アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子および前記指定ＬＮＳグループ識別子から、一つまたは複数のＬＮＳサブグループ識別子を検索し、検索された一つまたは複数のＬＮＳサブグループ識別子に付加された優先度とともに、当該検索された一つまたは複数のＬＮＳサブグループ識別子に対応するＬＮＳサブグループに所属する一つまたは複数のＬＮＳを検索し、前記接続先ＬＮＳ候補選択通知工程は、前記ＬＮＳ検索工程によって検索された一つまたは複数のＬＮＳサブグループごとに所属する一つまたは複数のＬＮＳを、前記ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補それぞれを該当するＬＮＳサブグループの優先度とともに、当該ユーザのアクセスしたＬＡＣに通知し、前記ＬＮＳ選択接続工程は、前記接続先ＬＮＳ候補選択通知工程によって選択されて通知された前記接続先ＬＮＳ候補から、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択することを特徴とする。

また、本発明は、上記の発明において、前記ＬＡＣごとに、当該ＬＡＣにおける前記ＬＡＣ識別子と、当該ＬＡＣが所属するＬＡＣグループの前記ＬＡＣグループ識別子とを対応付けた対応テーブルを所定の記憶部において保持するＬＡＣグループ識別子保持工程を含んだことを特徴とする。

本発明によれば、ネットワーク接続制御装置は、ＬＡＣを一意に特定するためのＬＡＣ識別子と、ＬＮＳをグループ分けした各ＬＮＳグループを一意に特定するためのＬＮＳグループ識別子と、各ＬＮＳグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、ユーザのアクセスしたＬＡＣから当該ＬＡＣのＬＡＣ識別子であるアクセスＬＡＣ識別子と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である指定ＬＮＳグループ識別子とを取得した場合に、対応テーブルを参照して、当該アクセスＬＡＣ識別子および当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索し、検索された一つまたは複数のＬＮＳを、ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補を当該ユーザのアクセスしたＬＡＣに通知し、ＬＡＣは、選択されて通知された接続先ＬＮＳ候補から、負荷が最小となっているＬＮＳ、ランダムに選択したＬＮＳ、過去に選択された回数が最小となるＬＮＳ、過去に選択された回数が最多となるＬＮＳ、接続先ＬＮＳが検索されるごとに順番に選択したＬＮＳ、ＬＮＳごとにつけられた優先順位を基に優先順位の最も高いＬＮＳからなる６つの基準から選択された１つの基準または複数の基準を組み合わせた基準によって、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立するので、異なる情報端末が同じＬＮＳグループを指定した場合でも、接続先ＬＮＳ候補を適切に割り振った対応テーブルを参照することで、一つのネットワーク接続制御装置によってＬＡＣグループごとに異なる接続先ＬＮＳ候補を選択することができるので、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。また、各ＬＡＣは、選択された接続先ＬＮＳ候補から柔軟な基準に沿って一つのＬＮＳを選択して接続することができるので、適切にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子と、ＬＡＣ識別子と、ＬＮＳグループ識別子とを対応付けた対応テーブル、および、ＬＮＳグループ識別子と、ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、対応テーブルを参照して、当該アクセスＬＡＣ識別子および当該指定ＬＮＳグループ識別子に対応するＬＮＳサブグループを検索し、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索するので、一つのネットワーク接続制御装置において、対応テーブルを分割して複数保持することで、各対応テーブルにおいて記載される項目の数を削減し、これら複数の対応テーブルを参照することで、効率よく接続先ＬＮＳ候補を選択することができるので、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、ＬＡＣ識別子と、ＬＡＣをグループ分けした各ＬＡＣグループを一意に特定するためのＬＡＣグループ識別子とを対応付けた対応テーブル、および、ＬＡＣグループ識別子と、ＬＮＳグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索し、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索するので、一つのネットワーク接続制御装置において、対応テーブルを分割して複数保持することで、各対応テーブルにおいて記載される項目の数を削減し、これら複数の対応テーブルを参照することで、効率よく接続先ＬＮＳ候補を選択することができるので、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、ＬＡＣ識別子と、ＬＡＣグループ識別子とを対応付けた対応テーブル、ＬＡＣグループ識別子と、ＬＮＳグループ識別子と、ＬＮＳサブグループ識別子とを対応付けた対応テーブル、および、ＬＮＳグループ識別子と、ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索し、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索し、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索するので、一つのネットワーク接続制御装置において、対応テーブルをさらに分割して複数保持することで、各対応テーブルにおいて記載される項目の数をさらに削減し、これら複数の対応テーブルを参照することで、より効率よく接続先ＬＮＳ候補を選択することができるので、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、選択された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして所定の記憶部に格納して管理するので、選択されたことのある接続先ＬＮＳ候補においては、アクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とから容易に接続先ＬＮＳ候補を検索して選択することができ、高速にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、選択された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして所定の記憶部に格納して管理するので、選択されたことのある接続先ＬＮＳ候補においては、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とから容易に接続先ＬＮＳ候補を検索して選択することができ、高速にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理するとともに、接続先ＬＮＳ候補を含むデータを、接続先ＬＮＳ候補がキャッシュにおいて最後に参照された時刻の古いものから新しいものへと順に結合されたリスト構造によって管理し、また、ユーザのアクセスしたＬＡＣから取得したアクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いてキャッシュを参照して、一つまたは複数のＬＮＳを検索し、また、算出されたハッシュ値に該当する接続先ＬＮＳ候補を含むデータがキャッシュに存在する場合、当該接続先ＬＮＳ候補を含むデータをリスト構造の最後尾に繋ぎ変えて管理し、また、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達しておらず、かつ、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、新たな接続先ＬＮＳ候補を含むデータをハッシュ値に対応付けるとともにリスト構造の最後尾に新たに格納して管理し、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達した後に、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、リスト構造の先頭に位置する接続先ＬＮＳ候補を含むデータを、新たに検索されて選択された接続先ＬＮＳ候補を含むデータに変更して格納し、変更して格納された接続先ＬＮＳ候補を含むデータをハッシュ値に対応付けるとともにリスト構造の最後尾に移動して管理するので、選択された接続先ＬＮＳ候補の中でも、最近選択された接続先ＬＮＳ候補をキャッシュとして管理してキャッシュヒット率の高い検索を実現することができ、より高速にＬ２ＴＰによる接続を制御することが可能になる。また、ハッシュ値に基づいて検索を行なうので、効率のよい検索を行なうことが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、接続先ＬＮＳ候補を含むデータを、接続先ＬＮＳ候補がリング状に結合されたデータ構造によって管理し、さらにリング状に結合されたデータ構造、または、接続先ＬＮＳ候補を含むデータの中に、管理されている接続先ＬＮＳ候補を含むデータが有効か否かを示すフラグである有効フラグと、管理されている接続先ＬＮＳ候補を含むデータが最後に参照された時刻の新しさを示すフラグである最新フラグとを対応付けて管理し、さらにリング状に結合されたデータ構造の中における、接続先ＬＮＳ候補を含むデータの位置を示すデータである現行領域を対応付けて管理し、また、ユーザのアクセスしたＬＡＣから取得したアクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いてキャッシュを参照して、一つまたは複数のＬＮＳを検索し、また、算出されたハッシュ値に該当する接続先ＬＮＳ候補を含むデータがキャッシュに存在する場合、当該接続先ＬＮＳ候補を含むデータに対応する最新フラグをオンにして管理し、また、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択され、かつ、現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する有効フラグが有効なデータが含まれていないことを示している場合である第一条件において、現行領域の指し示した接続先ＬＮＳ候補を含むデータ領域に当該新たに検索されて選択された接続先ＬＮＳ候補を格納し、当該格納したデータをハッシュ値に対応付けるとともに、当該格納したデータに対応する最新フラグをオンに変更し、現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、リング状に結合されたデータ構造上の次の位置に変更して管理し、現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する有効フラグが有効なデータが含まれていることを示していて、かつ、当該接続先ＬＮＳ候補を含むデータに対応する最新フラグがオフを示す場合である第二条件において、現行領域の指し示した接続先ＬＮＳ候補を含むデータを、検索されて選択された接続先ＬＮＳ候補のデータに変更し、変更したデータをハッシュ値に対応付けるとともに、変更したデータに対応する最新フラグをオンに変更し、現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、リング状に結合されたデータ構造上の次の位置に変更して管理し、また、現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する有効フラグが有効なデータが含まれていることを示していて、かつ、最新フラグがオンを示す場合である第三条件において、第一条件または第二条件を満たすまで、現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する最新フラグをオフに変更し、現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、リング状に結合されたデータ構造上の次の位置に変更して管理するので、選択された接続先ＬＮＳ候補の中でも、最近選択された接続先ＬＮＳ候補をキャッシュとして管理してキャッシュヒット率の高い検索を実現することができ、より高速にＬ２ＴＰによる接続を制御することが可能になる。また、ハッシュ値に基づいて検索を行なうので、効率のよい検索を行なうことが可能になる。

また、本発明によれば、ネットワーク接続制御装置は、ＬＡＣグループ識別子と、ＬＮＳグループ識別子とを、優先度を付加した一つまたは複数のＬＮＳサブグループ識別子に対応付けた対応テーブルを所定の記憶部において保持し、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、対応テーブルを参照して、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子および指定ＬＮＳグループ識別子から、一つまたは複数のＬＮＳサブグループ識別子を検索し、検索された一つまたは複数のＬＮＳサブグループ識別子に付加された優先度とともに、当該検索された一つまたは複数のＬＮＳサブグループ識別子に対応するＬＮＳサブグループに所属する一つまたは複数のＬＮＳを検索し、検索された一つまたは複数のＬＮＳサブグループごとに所属する一つまたは複数のＬＮＳを、ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補それぞれを該当するＬＮＳサブグループの優先度とともに、当該ユーザのアクセスしたＬＡＣに通知し、ＬＡＣは、選択されて通知された接続先ＬＮＳ候補から、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択するので、異なる情報端末が同じＬＮＳグループを指定した場合でも、接続先ＬＮＳ候補を複数参照して、ＬＡＣグループごとに異なる接続先ＬＮＳ候補を柔軟に選択することができ、より適切にＬ２ＴＰによる接続を制御することが可能になる。

また、本発明によれば、ＬＡＣごとに、当該ＬＡＣにおけるＬＡＣ識別子と、当該ＬＡＣが所属するＬＡＣグループのＬＡＣグループ識別子とを対応付けた対応テーブルを所定の記憶部において保持するので、ネットワーク接続制御装置は、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と同時にＬＡＣグループ識別子を取得することができるので、より簡易にＬ２ＴＰによる接続を制御することが可能になる。

以下に添付図面を参照して、この発明に係るネットワーク接続制御方法の実施例を詳細に説明する。なお、以下では、この発明に係るネットワーク接続制御方法を実行するＬＡＣ制御サーバおよびＬＡＣを含んで構成されるネットワーク接続制御システムを実施例として説明する。

［実施例１におけるネットワーク接続制御システムの概要および特徴］
まず最初に、図１を用いて、実施例１におけるネットワーク接続制御システムの主たる特徴を具体的に説明する。図１は、実施例１におけるネットワーク接続制御システムの概要および特徴を説明するための図である。

実施例１におけるネットワーク接続制御システムは、ユーザのアクセスに基づいて、レイヤー２トンネリングプロトコルアクセスコントローラ（ＬＡＣ）とレイヤー２トンネリングプロトコルネットワークサーバ（ＬＮＳ）とを、ネットワークを介してレイヤー２トンネリングプロトコル（Ｌ２ＴＰ）により接続することをＬＡＣ制御サーバによって制御することを概要とする。

すなわち、図１の（Ａ）に示すように、ＬＡＣが、例えば、設置される場所によってグループ化（ＬＡＣグループ１およびＬＡＣグループ２）されており、ＬＮＳが、例えば、インターネットプロバイダによってグループ化（ＬＮＳグループ１およびＬＮＳグループ２）されており、さらにＬＮＳグループが、例えば、場所によってサブグループ化（ＬＮＳサブグループ１．１、ＬＮＳサブグループ２．１およびＬＮＳサブグループ２．２）されている状況において、ユーザ端末のアクセスしたＬＡＣが所属するＬＡＣグループと、ユーザの指定したＬＮＳグループとに基づいて、ＬＡＣ制御サーバが、当該ＬＡＣと接続されるＬＮＳの候補（接続先ＬＮＳ候補）を選択することで、ＬＡＣとＬＮＳとをＬ２ＴＰにより接続することを制御することを概要とする。なお、「ＬＡＣ制御サーバ」は、特許請求の範囲に記載の「ネットワーク接続制御装置」に対応する。

ここで、本発明は、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になることに主たる特徴がある。この主たる特徴について簡単に説明すると、実施例１におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、ＬＡＣを一意に特定するためのＬＡＣ識別子と、ＬＡＣをグループ分けした各ＬＡＣグループを一意に特定するためのＬＡＣグループ識別子とを対応付けた「第一対応テーブル」、ＬＡＣグループ識別子と、ＬＮＳをグループ分けした各ＬＮＳグループを一意に特定するためのＬＮＳグループ識別子と、ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子とを対応付けた「第二対応テーブル」、および、ＬＮＳグループ識別子と、ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳである接続先ＬＮＳ候補とを対応付けた「第三対応テーブル」を記憶する。

具体的には、図１の（Ｂ）に示すように、「第一対応テーブル」は、ＬＡＣ識別子としての「ＩＰアドレス」と「ＬＡＣグループ識別子」とを対応付けて記憶する。例えば、図１の（Ａ）において、ユーザ端末がアクセスしたＬＡＣの「ＩＰアドレス：１０．２．１．１０４」と「ＬＡＣグループ識別子：ＬＡＣグループ１」とを対応付けて記憶する。また、図１の（Ｂ）に示すように、「第二対応テーブル」は、例えば、「ＬＡＣグループ識別子：ＬＡＣグループ１」と「ＬＮＳグループ識別子：ＬＮＳグループ２」と「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．１」とを対応付けて記憶する。また、図１の（Ｂ）に示すように、「第三対応テーブル」は、例えば、「ＬＮＳグループ識別子：ＬＮＳグループ２」と「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．１」と「接続先ＬＮＳ候補：ＬＮＳ３、ＬＮＳ４」とを対応付けて記憶する。すなわち、「ＬＮＳサブグループ２．１」に所属する複数のＬＮＳである「ＬＮＳ３、ＬＮＳ４」を接続先ＬＮＳ候補として対応付けて記憶する。

そして、実施例１におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、ユーザのアクセスしたＬＡＣから当該ＬＡＣのＬＡＣ識別子（ＩＰアドレス）であるアクセスＬＡＣ識別子と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である指定ＬＮＳグループ識別子とを取得した場合に、「第一対応テーブル」を参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索し、「第二対応テーブル」を参照して、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索し、「第三対応テーブル」を参照して、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する「一つまたは複数のＬＮＳ」としての「接続先ＬＮＳ候補」を検索する。

例えば、図１の（Ｂ）に示すように、ユーザ端末がアクセスしたＬＡＣから、当該ＬＡＣの「ＩＰアドレス」である「アクセスＬＡＣ識別子：１０．２．１．１０４」と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である「指定ＬＮＳグループ識別子：ＬＮＳグループ２」とを取得した場合に、実施例１におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「アクセスＬＡＣ識別子：１０．２．１．１０４」を検索キーとして「第一対応テーブル」を参照し、「ＬＡＣグループ識別子：ＬＡＣグループ１」を検索する。続いて、実施例１におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、検索された「ＬＡＣグループ識別子：ＬＡＣグループ１」および「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして「第二対応テーブル」を参照し、「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．１」を検索する。そののち、実施例１におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」および検索された「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．１」を検索キーとして「第二対応テーブル」を参照し、「ＬＮＳサブグループ２．１」に所属する複数のＬＮＳである「ＬＮＳ３、ＬＮＳ４」を「接続先ＬＮＳ候補」として検索する。

そして、実施例１におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、検索された「接続先ＬＮＳ候補」を選択し、選択された接続先ＬＮＳ候補を当該ユーザのアクセスしたＬＡＣに通知する。例えば、「アクセスＬＡＣ識別子：１０．２．１．１０４」のＬＡＣに、当該ＬＡＣがＬ２ＴＰによってネットワークを介して接続すべき接続先ＬＮＳ候補は「ＬＮＳ３、ＬＮＳ４」であると通知する。

そして、実施例１におけるネットワーク接続制御システムを構成するＬＡＣは、通知された接続先ＬＮＳ候補から、「負荷が最小となっているＬＮＳ」、「ランダムに選択したＬＮＳ」、「過去に選択された回数が最小となるＬＮＳ」、「過去に選択された回数が最多となるＬＮＳ」、「接続先ＬＮＳが検索されるごとに順番に選択したＬＮＳ」、「ＬＮＳごとにつけられた優先順位を基に優先順位の最も高いＬＮＳ」、といった基準、または、複数の組み合わせによって構成される基準によって、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立する。例えば、接続先ＬＮＳ候補である「ＬＮＳ３、ＬＮＳ４」から、「ランダムに選択したＬＮＳ」とする基準によって、「ＬＮＳ３」を選択し、選択した「ＬＮＳ３」との間にＬ２ＴＰによる接続を確立する。

なお、本実施例では、ＬＡＣ制御サーバが、３つの対応テーブルを記憶し、取得した「アクセスＬＡＣ識別子」および「指定ＬＮＳグループ識別子」と、３つの対応テーブルとを連続的に参照して「接続先ＬＮＳ候補」を検索する場合について説明したが、本発明はこれに限定されるものではなく、ＬＡＣ制御サーバが「ＬＡＣ識別子」と「ＬＮＳグループ識別子」と「接続先ＬＮＳ候補」を対応付けた対応テーブルのみを記憶し、取得した「アクセスＬＡＣ識別子」および「指定ＬＮＳグループ識別子」と、当該対応テーブルとを参照して「接続先ＬＮＳ候補」を検索する場合であってもよい。

また、ＬＡＣ制御サーバが、「ＬＮＳサブグループ識別子」と「ＬＡＣ識別子」と「ＬＮＳグループ識別子」とを対応付けた「対応テーブル１」、および、「ＬＮＳグループ識別子」と「ＬＮＳサブグループ識別子」と「接続先ＬＮＳ候補」とを対応付けた「対応テーブル２」を記憶し、取得した「アクセスＬＡＣ識別子」および「指定ＬＮＳグループ識別子」から、「対応テーブル１」を参照して「ＬＮＳサブグループ識別子」を検索し、検索された「ＬＮＳサブグループ識別子」から、「対応テーブル２」を参照して「接続先ＬＮＳ候補」を検索する場合であってもよい。

また、ＬＡＣ制御サーバが、「ＬＡＣ識別子」と「ＬＡＣグループ識別子」とを対応付けた「対応テーブルＡ」、および、「ＬＡＣグループ識別子」と「ＬＮＳグループ識別子」と「接続先ＬＮＳ候補」とを対応付けた「対応テーブルＢ」を記憶し、取得した「アクセスＬＡＣ識別子」から、「対応テーブルＡ」を参照して「ＬＡＣグループ識別子」を検索し、検索された「ＬＡＣグループ識別子」および取得した「指定ＬＮＳグループ識別子」から、「対応テーブルＢ」を参照して「接続先ＬＮＳ候補」を検索する場合であってもよい。

このようなことから、実施例１におけるネットワーク接続制御システムは、異なる情報端末が同じＬＮＳグループを指定した場合でも、接続先ＬＮＳ候補を適切に割り振った対応テーブルを参照することで、一つのネットワーク接続制御装置によってＬＡＣグループごとに異なる接続先ＬＮＳ候補を選択することができるので、上記した主たる特徴のごとく、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。

［実施例１におけるＬＡＣ制御サーバの構成］
次に、図２〜５を用いて、実施例１におけるＬＡＣ制御サーバの構成を説明する。図２は、実施例１におけるＬＡＣ制御サーバの構成を示すブロック図であり、図３は、実施例１における第一対応テーブル記憶部を説明するための図であり、図４は、実施例１における第二対応テーブル記憶部を説明するための図であり、図５は、実施例１における第三対応テーブル記憶部を説明するための図である。

図２に示すように、実施例１におけるＬＡＣ制御サーバ１０は、通信制御Ｉ／Ｆ部１１と、記憶部１２と、処理部１３とから構成され、さらに、ＬＡＣ２０とネットワークを介して接続される。なお、図２では、ＬＡＣ２０を一つのみ示しているが、本実施例では、ＬＡＣが複数存在し、ＬＡＣそれぞれが、ＬＡＣ制御サーバ１０とネットワークを介して接続されているものとする。

通信制御Ｉ／Ｆ部１１は、ＬＡＣ２０と、記憶部１２および処理部１３との間でやり取りする各種情報に関する通信を制御する。例えば、ＬＡＣ２０が送信した「アクセスＬＡＣ識別子」および「指定ＬＮＳグループ識別子」を処理部１３に転送したり、後述する接続先ＬＮＳ候補選択通知部１３ｄが選択した「接続先ＬＮＳ候補」をＬＡＣ２０に転送したりする。

記憶部１２は、後述する処理部１３による各種処理に用いるデータを記憶し、特に本発明に密接に関連するものとしては、図２に示すように、第一対応テーブル記憶部１２ａと、第二対応テーブル記憶部１２ｂと、第三対応テーブル記憶部１２ｃとを備える。なお、第一対応テーブル記憶部１２ａと、第二対応テーブル記憶部１２ｂと、第三対応テーブル記憶部１２ｃとは、特許請求の範囲に記載の「保持工程」に対応する。

第一対応テーブル記憶部１２ａは、ＬＡＣを一意に特定するためのＬＡＣ識別子と、ＬＡＣをグループ分けした各ＬＡＣグループを一意に特定するためのＬＡＣグループ識別子とを対応付けた「第一対応テーブル」を記憶する。具体的には、図３に示すように、ＬＡＣ識別子としての「ＩＰアドレス」と「ＬＡＣグループ識別子」とを対応付けて記憶する。例えば、図３に示すように、ＬＡＣ識別子である「ＩＰアドレス：１０．２．１．１０１」と「ＬＡＣグループ識別子：ＬＡＣグループ２」とを対応付けて記憶し、ＬＡＣ識別子である「ＩＰアドレス：１０．２．１．１０４」と「ＬＡＣグループ識別子：ＬＡＣグループ１」とを対応付けて記憶する。

第二対応テーブル記憶部１２ｂは、ＬＡＣグループ識別子と、ＬＮＳをグループ分けした各ＬＮＳグループを一意に特定するためのＬＮＳグループ識別子と、ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子とを対応付けた「第二対応テーブル」を記憶する。具体的には、図４に示すように、「ＬＡＣグループ識別子：ＬＡＣグループ１」と「ＬＮＳグループ識別子：ＬＮＳグループ２」と「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．３」とを対応付けて記憶し、「ＬＡＣグループ識別子：ＬＡＣグループ２」と「ＬＮＳグループ識別子：ＬＮＳグループ２」と「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．２」とを対応付けて記憶する。

第三対応テーブル記憶部１２ｃは、ＬＮＳグループ識別子と、ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳである接続先ＬＮＳ候補とを対応付けた「第三対応テーブル」を記憶する。具体的には、図５に示すように、「ＬＮＳグループ識別子：ＬＮＳグループ２」と「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．２」と「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」とを対応付けて記憶すし、「ＬＮＳグループ識別子：ＬＮＳグループ２」と「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．３」と「接続先ＬＮＳ候補：ＬＮＳ１２、ＬＮＳ１３、ＬＮＳ１４」とを対応付けて記憶する。

処理部１３は、各種処理を実行し、特に本発明に密接に関連するものとしては、図２に示すように、ＬＡＣグループ検索部１３ａと、ＬＮＳサブグループ検索部１３ｂと、接続先ＬＮＳ候補検索部１３ｃと、接続先ＬＮＳ候補選択通知部１３ｄとを備える。ここで、ＬＡＣグループ検索部１３ａと、ＬＮＳサブグループ検索部１３ｂと、接続先ＬＮＳ候補検索部１３ｃとは、特許請求の範囲に記載の「ＬＮＳ検索工程」に対応し、接続先ＬＮＳ候補選択通知部１３ｄは、同じく「接続先ＬＮＳ候補選択通知工程」に対応する。

ＬＡＣグループ検索部１３ａは、通信制御部Ｉ／Ｆ部１１を介して、ユーザのアクセスしたＬＡＣ２０から当該ＬＡＣのＬＡＣ識別子（ＩＰアドレス）であるアクセスＬＡＣ識別子と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である指定ＬＮＳグループ識別子とを取得した場合に、第一対応テーブル記憶部１２ａが記憶する「第一対応テーブル」を参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索する。具体的には、ユーザ端末がアクセスしたＬＡＣから、当該ＬＡＣの「ＩＰアドレス」である「アクセスＬＡＣ識別子：１０．２．１．１０１」と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である「指定ＬＮＳグループ識別子：ＬＮＳグループ２」とを取得した場合に、ＬＡＣグループ検索部１３ａは、「アクセスＬＡＣ識別子：１０．２．１．１０１」を検索キーとして、図３に示す「第一対応テーブル」を参照し、「ＬＡＣグループ識別子：ＬＡＣグループ２」を検索する。

また、ユーザ端末がアクセスしたＬＡＣから、当該ＬＡＣの「ＩＰアドレス」である「アクセスＬＡＣ識別子：１０．２．１．１０４」と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である「指定ＬＮＳグループ識別子：ＬＮＳグループ２」とを取得した場合に、ＬＡＣグループ検索部１３ａは、「アクセスＬＡＣ識別子：１０．２．１．１０４」を検索キーとして、図３に示す「第一対応テーブル」を参照し、「ＬＡＣグループ識別子：ＬＡＣグループ１」を検索する。

ＬＮＳサブグループ検索部１３ｂは、第二対応テーブル記憶部１２ｂが記憶する「第二対応テーブル」を参照して、ＬＡＣグループ検索部１３ａによって検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索する。具体的には、ＬＮＳサブグループ検索部１３ｂは、ＬＡＣグループ検索部１３ａによって検索された「ＬＡＣグループ識別子：ＬＡＣグループ２」および取得した「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして、図４に示す「第二対応テーブル」を参照し、「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．２」を検索する。

また、ＬＮＳサブグループ検索部１３ｂは、ＬＡＣグループ検索部１３ａによって検索された「ＬＡＣグループ識別子：ＬＡＣグループ１」および取得した「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして、図４に示す「第二対応テーブル」を参照し、「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．３」を検索する。

接続先ＬＮＳ候補検索部１３ｃは、第三対応テーブル記憶部１２ｃが記憶する「第三対応テーブル」を参照して、ＬＮＳサブグループ検索部１３ｂによって検索されたＬＮＳサブグループおよび取得した指定ＬＮＳグループ識別子に対応する「一つまたは複数のＬＮＳ」としての「接続先ＬＮＳ候補」を検索する。具体的には、接続先ＬＮＳ候補検索部１３ｃは、ＬＮＳサブグループ検索部１３ｂによって検索された「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．２」および取得した「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして、図５に示す「第三対応テーブル」を参照し、「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」を検索する。

また、接続先ＬＮＳ候補検索部１３ｃは、ＬＮＳサブグループ検索部１３ｂによって検索された「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．３」および取得した「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして、図５に示す「第三対応テーブル」を参照し、「接続先ＬＮＳ候補：ＬＮＳ１２、ＬＮＳ１３、ＬＮＳ１４」を検索する。

接続先ＬＮＳ候補選択通知部１３ｄは、接続先ＬＮＳ候補検索部１３ｃによって検索された「接続先ＬＮＳ候補」を選択し、選択された接続先ＬＮＳ候補をユーザのアクセスしたＬＡＣ２０に通知する。例えば、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「アクセスＬＡＣ識別子：１０．２．１．１０１」のＬＡＣ２０に、当該ＬＡＣがＬ２ＴＰによってネットワークを介して接続すべき接続先ＬＮＳ候補は「ＬＮＳ１０、ＬＮＳ１１」であると通知する。また、同じ「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「アクセスＬＡＣ識別子：１０．２．１．１０４」のＬＡＣ２０に、当該ＬＡＣがＬ２ＴＰによってネットワークを介して接続すべき接続先ＬＮＳ候補は「ＬＮＳ１２、ＬＮＳ１３、ＬＮＳ１４」であると通知する。

［実施例１におけるＬＡＣの構成］
次に、図６を用いて、実施例１におけるＬＡＣの構成を説明する。図６は、実施例１におけるＬＡＣの構成を示すブロック図である。

図６に示すように、実施例１におけるＬＡＣ２０は、通信制御Ｉ／Ｆ部２１と、記憶部２２と、処理部２３とから構成され、さらに、ＬＡＣ制御サーバ１０と、ユーザ端末３０と、ＬＮＳ４０とネットワークを介して接続される。なお、図６では、ユーザ端末３０およびＬＮＳ４０それぞれを一つのみ示しているが、本実施例では、ユーザ端末３０およびＬＮＳ４０が複数存在し、ユーザ端末３０およびＬＮＳ４０それぞれが、ＬＡＣ２０とネットワークを介して接続されているものとする。

通信制御Ｉ／Ｆ部２１は、ＬＡＣ制御サーバ１０と、ユーザ端末３０と、ＬＮＳ４０と記憶部２２および処理部２３との間でやり取りする各種情報に関する通信を制御する。例えば、ＬＡＣ制御サーバ１０へ、ユーザ端末３０から受信した「指定ＬＮＳグループ識別子」や、自身の「アクセスＬＡＣ識別子」を転送したり、ＬＡＣ制御サーバ１０から受信した「接続先ＬＮＳ候補」を後述するＬＮＳ選択接続部２３ａに転送したり、後述するＬＮＳ選択接続部２３ａが選択したＬＮＳ４０との通信を制御したりする。

記憶部２２は、後述する処理部２３による処理に用いるデータを記憶し、特に本発明に密接に関連するものとしては、図６に示すように、基準記憶部２２ａを備える。

基準記憶部２２ａは、後述するＬＮＳ選択接続部２３ａが一つのＬＮＳを選択する際に用いられる基準を記憶する。例えば、「負荷が最小となっているＬＮＳ」、「ランダムに選択したＬＮＳ」、「過去に選択された回数が最小となるＬＮＳ」、「過去に選択された回数が最多となるＬＮＳ」、「接続先ＬＮＳが検索されるごとに順番に選択したＬＮＳ」、「ＬＮＳごとにつけられた優先順位を基に優先順位の最も高いＬＮＳ」、といった基準を記憶する。

処理部２３は、各種処理を実行し、特に本発明に密接に関連するものとしては、図６に示すように、ＬＮＳ選択接続部２３ａを備える。ここで、ＬＮＳ選択接続部２３ａは、特許請求の範囲に記載の「ＬＮＳ選択接続工程」に対応する。

ＬＮＳ選択接続部２３ａは、ＬＡＣ制御サーバ１０から、通信制御Ｉ／Ｆ部２１を介して通知された接続先ＬＮＳ候補から、基準記憶部２２ａが記憶する複数の基準から、一つの基準、または、複数の組み合わせによって構成される基準によって、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立する。

具体的には、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「ＬＡＣ識別子：１０．２．１．１０１」のＬＡＣ２０におけるＬＮＳ選択接続部２３ａは、「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」から、例えば、「ランダムに選択したＬＮＳ」とする基準によって、「ＬＮＳ１０」であるＬＮＳを選択し、選択した「ＬＮＳ１０」との間にＬ２ＴＰによる接続を確立する。また、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「ＬＡＣ識別子：１０．２．１．１０４」のＬＡＣ２０におけるＬＮＳ選択接続部２３ａは、「接続先ＬＮＳ候補：ＬＮＳ１２、ＬＮＳ１３、ＬＮＳ１４」から、例えば、「負荷が最小となっているＬＮＳ」とする基準によって、「ＬＮＳ１４」であるＬＮＳを選択し、選択した「ＬＮＳ１４」との間にＬ２ＴＰによる接続を確立する。

［実施例１におけるネットワーク接続制御システムの処理の手順］
次に、図７および図８を用いて、実施例１におけるネットワーク接続制御システムの処理を説明する。図７は、実施例１におけるＬＡＣ制御サーバの処理を説明するための図であり、図８は、実施例１におけるＬＡＣの処理を説明するための図である。

［実施例１におけるＬＡＣ制御サーバの処理の手順］
図７に示すように、まず、実施例１におけるＬＡＣ制御サーバ１０は、ユーザのアクセスしたＬＡＣ２０からアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを含むデータを受信すると（ステップＳ７０１肯定）、ＬＡＣグループ検索部１３ａは、第一対応テーブル記憶部１２ａが記憶する「第一対応テーブル」を参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索する（ステップＳ７０２）。具体的には、ユーザ端末がアクセスしたＬＡＣから、当該ＬＡＣの「ＩＰアドレス」である「アクセスＬＡＣ識別子：１０．２．１．１０１」と、ユーザの指定したＬＮＳグループのＬＮＳグループ識別子である「指定ＬＮＳグループ識別子：ＬＮＳグループ２」とを取得した場合に、ＬＡＣグループ検索部１３ａは、「アクセスＬＡＣ識別子：１０．２．１．１０１」を検索キーとして、図３に示す「第一対応テーブル」を参照し、「ＬＡＣグループ識別子：ＬＡＣグループ２」を検索する。

続いて、ＬＮＳサブグループ検索部１３ｂは、第二対応テーブル記憶部１２ｂが記憶する「第二対応テーブル」を参照して、ＬＡＣグループ検索部１３ａによって検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索する（ステップＳ７０３）。具体的には、ＬＮＳサブグループ検索部１３ｂは、ＬＡＣグループ検索部１３ａによって検索された「ＬＡＣグループ識別子：ＬＡＣグループ２」および取得した「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして、図４に示す「第二対応テーブル」を参照し、「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．２」を検索する。

そののち、接続先ＬＮＳ候補検索部１３ｃは、第三対応テーブル記憶部１２ｃが記憶する「第三対応テーブル」を参照して、ＬＮＳサブグループ検索部１３ｂによって検索されたＬＮＳサブグループ識別子および取得した指定ＬＮＳグループ識別子に対応する「一つまたは複数のＬＮＳ」としての「接続先ＬＮＳ候補」を検索する（ステップＳ７０４）。具体的には、接続先ＬＮＳ候補検索部１３ｃは、ＬＮＳサブグループ検索部１３ｂによって検索された「ＬＮＳサブグループ識別子：ＬＮＳサブグループ２．２」および取得した「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を検索キーとして、図５に示す「第三対応テーブル」を参照し、「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」を検索する。

そして、接続先ＬＮＳ候補選択通知部１３ｄは、接続先ＬＮＳ候補検索部１３ｃによって検索された「接続先ＬＮＳ候補」を選択し、選択された接続先ＬＮＳ候補をユーザのアクセスしたＬＡＣ２０に送信して（ステップＳ７０５）、処理を終了する。例えば、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「アクセスＬＡＣ識別子：１０．２．１．１０１」のＬＡＣ２０に、当該ＬＡＣがＬ２ＴＰによってネットワークを介して接続すべき接続先ＬＮＳ候補は「ＬＮＳ１０、ＬＮＳ１１」であると送信する。

［実施例１におけるＬＡＣの処理の手順］
図８に示すように、まず、実施例１におけるＬＡＣ２０は、ユーザ端末３０からアクセスされて、指定ＬＮＳグループ識別子を受信すると（ステップＳ８０１肯定）、ＬＡＣ制御サーバに自身のＬＡＣ識別子であるアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを、ＬＡＣ制御サーバ１０に送信する（ステップＳ８０２）。例えば、実施例１におけるＬＡＣ２０は、ユーザ端末３０から「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を受信すると、自身のＬＡＣ識別子である「アクセスＬＡＣ識別子：１０．２．１．１０１」と「指定ＬＮＳグループ識別子：ＬＮＳグループ２」とをＬＡＣ制御サーバ１０に送信する。

続いて、ＬＮＳ選択接続部２３ａは、ＬＡＣ制御サーバ１０から接続先ＬＮＳ候補を受信すると（ステップＳ８０３肯定）、受信した接続先ＬＮＳ候補から一つのＬＮＳを選択する（ステップＳ８０４）。具体的には、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「ＬＡＣ識別子：１０．２．１．１０１」のＬＡＣ２０におけるＬＮＳ選択接続部２３ａは、「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」から、例えば、「ランダムに選択したＬＮＳ」とする基準によって、「ＬＮＳ１０」であるＬＮＳを選択する。

そののち、ＬＮＳ選択接続部２３ａは、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立して（ステップＳ８０５）、処理を終了する。具体的には、「指定ＬＮＳグループ識別子：ＬＮＳグループ２」を送信した「ＬＡＣ識別子：１０．２．１．１０１」のＬＡＣ２０におけるＬＮＳ選択接続部２３ａは、選択した「ＬＮＳ１０」との間にＬ２ＴＰによる接続を確立する。

［実施例１の効果］
上記したように、実施例１によれば、ＬＡＣ制御サーバ１０は、ＬＡＣ識別子と、ＬＡＣグループ識別子とを対応付けた第一対応テーブル、ＬＡＣグループ識別子と、ＬＮＳグループ識別子と、ＬＮＳサブグループ識別子とを対応付けた第二対応テーブル、および、ＬＮＳグループ識別子と、ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた第三対応テーブルを記憶し、ユーザのアクセスしたＬＡＣ２０からアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、第一対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索し、第二対応テーブルを参照して、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索し、第三対応テーブルを参照して、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを接続先ＬＮＳ候補として検索し、検索された接続先ＬＮＳ候補を選択し、選択された接続先ＬＮＳ候補を当該ユーザのアクセスしたＬＡＣ２０に通知する。また、ＬＡＣ２０は、選択されて通知された接続先ＬＮＳ候補から、「負荷が最小となっているＬＮＳ」、「ランダムに選択したＬＮＳ」、「過去に選択された回数が最小となるＬＮＳ」、「過去に選択された回数が最多となるＬＮＳ」、「接続先ＬＮＳが検索されるごとに順番に選択したＬＮＳ」、「ＬＮＳごとにつけられた優先順位を基に優先順位の最も高いＬＮＳ」、といった基準、または、複数の組み合わせによって構成される基準によって、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立するので、異なる情報端末が同じＬＮＳグループを指定した場合でも、接続先ＬＮＳ候補を適切に割り振った対応テーブルを参照することで、一つのネットワーク接続制御装置によってＬＡＣグループごとに異なる接続先ＬＮＳ候補を選択することができるので、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。また、各ＬＡＣは、選択された接続先ＬＮＳ候補から柔軟な基準に沿って一つのＬＮＳを選択して接続することができるので、適切にＬ２ＴＰによる接続を制御することが可能になる。さらに、一つのネットワーク接続制御装置において、対応テーブルをさらに分割して複数保持することで、各対応テーブルにおいて記載される項目の数をさらに削減し、これら複数の対応テーブルを参照することで、より効率よく接続先ＬＮＳ候補を選択することができるので、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になる。

上述した実施例１では、対応テーブルを参照して接続先ＬＮＳ候補を検索する場合について説明したが、実施例２では、一度検索された接続先ＬＮＳ候補をキャッシュとして管理し、キャッシュを参照して接続先ＬＮＳ候補を検索する場合について説明する。

［実施例２におけるネットワーク接続制御システムの概要および特徴］
まず最初に、図９−１および図９−２を用いて、実施例２におけるネットワーク接続制御システムの主たる特徴を具体的に説明する。図９−１および図９−２は、実施例２におけるネットワーク接続制御システムの概要および特徴を説明するための図である。

実施例２におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、検索されて選択された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして管理するが、接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理するとともに、接続先ＬＮＳ候補を含むデータを、接続先ＬＮＳ候補がキャッシュにおいて最後に参照された時刻の古いものから新しいものへと順に結合されたリスト構造によって管理する。

すなわち、実施例２におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、一度検索されて選択された接続先ＬＮＳ候補を、図９−１の（Ａ）に示すように、ＬＡＣグループ識別子とＬＮＳグループ識別子とに対応付けた「接続先ＬＮＳ候補キャッシュデータ」として管理し、「接続先ＬＮＳ候補キャッシュデータ」ごとに、ＬＡＣグループ識別子とＬＮＳグループ識別子（指定ＬＮＳグループ識別子）から算出されるハッシュ値に対応付けて管理する。また、図９−１の（Ａ）に示すように、接続先ＬＮＳ候補キャッシュデータを、参照時刻の古いものから新しいものへと順に結合されたリスト構造によって管理する。

例えば、図９−１の（Ａ）に示すように、「接続先ＬＮＳ候補：ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」を含む「接続先ＬＮＳ候補キャッシュデータ」を、「ＬＡＣグループ識別子：ＬＡＣグループ１」と「ＬＮＳグループ識別子：ＬＮＳグループ１」から算出される「ハッシュ値：０００１」に対応付けて管理し、「接続先ＬＮＳ候補：ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」を含む「接続先ＬＮＳ候補キャッシュデータ」、「接続先ＬＮＳ候補：ＬＮＳ９」を含む「接続先ＬＮＳ候補キャッシュデータ」、「接続先ＬＮＳ候補：ＬＮＳ６、ＬＮＳ７、ＬＮＳ８」を含む「接続先ＬＮＳ候補キャッシュデータ」といったように、参照時刻の古いものから新しいものへと順に結合されたリスト構造によって管理する。

そして、実施例２におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、ユーザのアクセスしたＬＡＣから取得したアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いてキャッシュを参照して、接続先ＬＮＳ候補を検索する。

具体的には、実施例１で説明した図３に示す第一対応テーブルを参照してアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索し、検索されたＬＡＣグループ識別子と取得した指定ＬＮＳグループ識別子とからハッシュ値を算出する。例えば、図９−１の（Ｂ）に示すように、「アクセスＬＡＣ識別子：１０．２．１．１０１」および「指定ＬＮＳグループ識別子：ＬＮＳグループ１」をユーザのアクセスしたＬＡＣから取得すると、第一対応テーブルを参照して、「アクセスＬＡＣ識別子：１０．２．１．１０１」に対応する「ＬＡＣグループ識別子：ＬＡＣグループ２」を検索する。そして、検索された「ＬＡＣグループ識別子：ＬＡＣグループ２」と「指定ＬＮＳグループ識別子：ＬＮＳグループ１」とから「ハッシュ値：０００４」を算出する。そして、図９−１の（Ａ）に示すリスト構造で結合された「接続先ＬＮＳ候補キャッシュデータ」それぞれに対応するハッシュ値の中で、算出された「ハッシュ値：０００４」と一致する「接続先ＬＮＳ候補キャッシュデータ」に含まれる「接続先ＬＮＳ候補：ＬＮＳ６、ＬＮＳ７、ＬＮＳ８」を検索する。

そして、実施例２におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、算出されたハッシュ値に該当する接続先ＬＮＳ候補を含む「接続先ＬＮＳ候補キャッシュデータ」が存在する場合、当該接続先ＬＮＳ候補を含む「接続先ＬＮＳ候補キャッシュデータ」をリスト構造の最後尾に繋ぎ変えて管理する。例えば、図９−１の（Ｃ）に示すように、「ハッシュ値：０００４」と一致する「接続先ＬＮＳ候補：ＬＮＳ６、ＬＮＳ７、ＬＮＳ８」を含む「接続先ＬＮＳ候補キャッシュデータ」を、最も新しく参照された「接続先ＬＮＳ候補キャッシュデータ」として、リスト構造の最後尾に繋ぎ変える。

また、実施例２におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達しておらず、かつ、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、新たな接続先ＬＮＳ候補を含むデータをハッシュ値に対応付けるとともにリスト構造の最後尾に新たに格納して管理する。

例えば、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達しておらず、かつ、図９−２の（Ｄ）に示すように、新たに、実施例１における第一対応テーブル〜第三対応テーブルを連続的に参照して「ＬＡＣグループ識別子：ＬＡＣグループ２」と「指定ＬＮＳグループ識別子：ＬＮＳグループ２」に対応する「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」が検索された選択された場合、これらを含むデータを「接続先ＬＮＳ候補キャッシュデータ」として、「ハッシュ値：０００６」に対応付けるとともに、リスト構造の最後尾に新たに格納して管理する。

また、実施例２におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達した後に、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、リスト構造の先頭に位置する接続先ＬＮＳ候補を含むデータを、新たに検索されて選択された接続先ＬＮＳ候補を含むデータに変更して格納し、変更して格納された接続先ＬＮＳ候補を含むデータをハッシュ値に対応付けるとともにリスト構造の最後尾に移動して管理する。

例えば、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達した後に、図９−２の（Ｅ）に示すように、実施例１における第一対応テーブル〜第三対応テーブルを連続的に参照して、新たに、「ＬＡＣグループ識別子：ＬＡＣグループ２」と「指定ＬＮＳグループ識別子：ＬＮＳグループ２」に対応する「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」が検索された選択された場合、リスト構造の先頭に位置する「接続先ＬＮＳ候補キャッシュデータ（「ＬＡＣグループ識別子：ＬＡＣグループ１」、「ＬＮＳグループ識別子：ＬＮＳグループ１」、「接続先ＬＮＳ候補：ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」）」を、新たに検索されて選択された接続先ＬＮＳ候補を含むデータに変更して格納し（図９−２の（Ｅ）の（１）参照）、変更して格納された接続先ＬＮＳ候補を含むデータを「ハッシュ値：０００６」に対応付けるとともにリスト構造の最後尾に移動して管理する（図９−２の（Ｅ）の（２）参照）。

ここで、実施例２におけるネットワーク接続制御システムを構成するＬＡＣは、実施例１におけるネットワーク接続制御システムを構成するＬＡＣと同様な処理を行なうので説明を省略する。

なお、本実施例では、検索されて選択された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして管理する場合について説明したが、本発明はこれに限定されるものではなく、検索されて選択された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして管理する場合であってもよい。

このようなことから、実施例２におけるネットワーク接続制御システムは、選択されたことのある接続先ＬＮＳ候補においては、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とから容易に接続先ＬＮＳ候補を検索して選択することができ、高速にＬ２ＴＰによる接続を制御することが可能になる。

［実施例２におけるＬＡＣ制御サーバの構成］
次に、図１０および図１１を用いて、実施例２におけるＬＡＣ制御サーバの構成を説明する。図１０は、実施例２におけるＬＡＣ制御サーバの構成を示すブロック図であり、図１１は、実施例２における接続先ＬＮＳ候補キャッシュ記憶部を説明するための図である。なお、実施例２におけるＬＡＣ２０の構成は、図６で説明した実施例１におけるＬＡＣ２０の構成と同様であるので、説明を省略する。

図１０に示すように、実施例２におけるＬＡＣ制御サーバ１０は、図２に示した実施例１におけるＬＡＣ制御サーバ１０と基本的に同様であり、接続先ＬＮＳ候補キャッシュ管理部１３ｅと、接続先ＬＮＳ候補キャッシュ記憶部１２ｄとを新たに備えているところが相違する。以下、これらについて簡単に説明する。

接続先ＬＮＳ候補キャッシュ管理部１３ｅは、接続先ＬＮＳ候補検索部１３ｃによって検索された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして接続先ＬＮＳ候補キャッシュ記憶部１２ｄに格納して管理するが、接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理するとともに、接続先ＬＮＳ候補を含むデータを、接続先ＬＮＳ候補がキャッシュにおいて最後に参照された時刻の古いものから新しいものへと順に結合されたリスト構造によって管理する。

ここで、接続先ＬＮＳ候補キャッシュ管理部１３ｅが管理して接続先ＬＮＳ候補キャッシュ記憶部１２ｄに格納するリスト構造からなるキャッシュデータについて、図１１を用いて説明する。図１１に示す「接続先ＬＮＳ候補検索用ハッシュテーブル」は、「アクセスＬＡＣ識別子」に対応する「ＬＡＣグループ識別子」と「指定ＬＮＳグループ識別子」とから算出されるハッシュ値を管理する。当該「接続先ＬＮＳ候補検索用ハッシュテーブル」には、各ハッシュ値をもつ接続先ＬＮＳ候補を含むデータである「接続先ＬＮＳ候補キャッシュデータ」が、図１１に示すように、リスト構造で連結されて管理されている。また、「ハッシュ値」に対応する「接続先ＬＮＳ候補キャッシュデータ」が存在しない場合には、「接続先ＬＮＳ候補検索用ハッシュテーブル」における「接続先ＬＮＳ候補キャッシュデータ」の項目の値が「ＮＵＬＬ」となっている。

「接続先ＬＮＳ候補キャッシュデータ」は、「ＬＡＣグループ識別子」、「ＬＮＳグループ識別子」、「接続先ＬＮＳ候補」、同一のハッシュ値をもつ次の「接続先ＬＮＳ候補キャッシュデータ」を示している「次データ」、および、「接続先ＬＮＳ候補キャッシュデータ」が最後に参照された時刻の新しさを管理するための「参照順序管理データ」が参照するデータである「参照時刻管理データ」を含む。

例えば、図１１に示すように、ハッシュ値として「０００１」をもつ「接続先ＬＮＳ候補キャッシュデータ」は、「接続先ＬＮＳ候補：ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」を含む「接続先ＬＮＳ候補キャッシュデータ」以外には存在しないことを、当該「接続先ＬＮＳ候補キャッシュデータ」の「次データ：ＮＵＬＬ」で示している（ハッシュ値として「０００４」をもつ「接続先ＬＮＳ候補キャッシュデータ」においても同様）。

また、ハッシュ値として「０００６」をもつ「接続先ＬＮＳ候補キャッシュデータ」は、「接続先ＬＮＳ候補検索用ハッシュテーブル」における「接続先ＬＮＳ候補キャッシュデータ」項目からの連結が示すように、「接続先ＬＮＳ候補：ＬＮＳ９」を含む「接続先ＬＮＳ候補キャッシュデータ」である。また、当該「接続先ＬＮＳ候補キャッシュデータ」の「次データ」が「接続先ＬＮＳ候補：ＬＮＳ１０、ＬＮＳ１１」を含む「接続先ＬＮＳ候補キャッシュデータ」に連結されていることから、このデータも「ハッシュ値：０００６」であり、かつ、当該データの「次データ：ＮＵＬＬ」であるので、これら２つのデータのみが「ハッシュ値：０００６」をもつことを示している。このように、「ハッシュ値：０００６」をもつ２つの「接続先ＬＮＳ候補キャッシュデータ」がリスト構造で連結されているので、同じハッシュ値をもつデータが複数ある場合でも、「接続先ＬＮＳ候補検索用ハッシュテーブル」を用いた「接続先ＬＮＳ候補」の検索が可能となる。

また、図１１に示すように、「参照順序管理データ」は、「参照時刻管理データ」に基づいて、最終参照時刻の古いものから新しいものへと順に結合されたリスト構造である「参照順序管理リンク構造」を用いて接続される。さらに、「参照順序管理リンク構造」の先頭および最後尾の「接続先ＬＮＳ候補キャッシュデータ」は、「参照順序管理リンク構造用両端管理データ」における「リスト先頭」項目および「リスト最後尾」項目によって管理されている。

なお、接続先ＬＮＳ候補キャッシュ管理部１３ｅの各種処理については、以下の［実施例２におけるＬＡＣ制御サーバの処理の手順］において詳細に説明する。

［実施例２におけるＬＡＣ制御サーバの処理の手順］
次に、図１２〜１４を用いて、実施例２におけるＬＡＣ制御サーバの処理を説明する。図１２は、実施例２におけるＬＡＣ制御サーバの全体的な処理を説明するための図であり、図１３は、実施例２におけるＬＡＣ制御サーバのキャッシュ検索処理を説明するための図であり、図１４は、実施例２におけるＬＡＣ制御サーバのキャッシュ格納処理を説明するための図である。

［実施例２におけるＬＡＣ制御サーバの全体的な処理の手順］
図１２に示すように、まず、実施例２におけるＬＡＣ制御サーバ１０は、ユーザのアクセスしたＬＡＣ２０からアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを含むデータを受信すると（ステップＳ１２０１肯定）、ＬＡＣグループ検索部１３ａは、第一対応テーブル記憶部１２ａが記憶する「第一対応テーブル」を参照して、当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索する（ステップＳ１２０２）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、ＬＡＣグループ検索部１３ａによって検索された「ＬＡＣグループ識別子」と「指定ＬＮＳグループ識別子」とを用いて、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶する「接続先ＬＮＳ候補キャッシュデータ」の検索を行ない（ステップＳ１２０３）、「ＬＡＣグループ識別子」と「指定ＬＮＳグループ識別子」とに該当する「接続先ＬＮＳ候補キャッシュデータ」に存在するか否かを判定する（ステップＳ１２０４）。

続いて、「ＬＡＣグループ識別子」と「指定ＬＮＳグループ識別子」とに該当する「接続先ＬＮＳ候補キャッシュデータ」が存在する場合は（ステップＳ１２０４肯定）、接続先ＬＮＳ候補選択通知部１３ｄは、当該「接続先ＬＮＳ候補キャッシュデータ」に含まれる「接続先ＬＮＳ候補」を選択して、当該「接続先ＬＮＳ候補」をユーザのアクセスしたＬＡＣに送信し（ステップＳ１２０８）、処理を終了する。

これに反して、「ＬＡＣグループ識別子」と「指定ＬＮＳグループ識別子」とに該当する「接続先ＬＮＳ候補キャッシュデータ」が存在しない場合は（ステップＳ１２０４否定）、ＬＮＳサブグループ検索部１３ｂは、第二対応テーブル記憶部１２ｂが記憶する「第二対応テーブル」を参照して、ＬＡＣグループ検索部１３ａによって検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索する（ステップＳ１２０５）。

そののち、接続先ＬＮＳ候補検索部１３ｃは、第三対応テーブル記憶部１２ｃが記憶する「第三対応テーブル」を参照して、ＬＮＳサブグループ検索部１３ｂによって検索されたＬＮＳサブグループおよび取得した指定ＬＮＳグループ識別子に対応する「一つまたは複数のＬＮＳ」としての「接続先ＬＮＳ候補」を、新たに検索する（ステップＳ１２０６）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、新たに検索された「接続先ＬＮＳ候補」を含むデータを、接続先ＬＮＳ候補キャッシュ記憶部１２ｄに格納する（ステップＳ１２０７）。

続いて、接続先ＬＮＳ候補選択通知部１３ｄは、接続先ＬＮＳ候補検索部１３ｃによって検索された「接続先ＬＮＳ候補」を選択し、選択された接続先ＬＮＳ候補をユーザのアクセスしたＬＡＣ２０に送信して（ステップＳ１２０８）、処理を終了する。

なお、実施例２におけるＬＡＣ２０の処理の手順は、図８で説明した実施例１におけるＬＡＣ２０の処理の手順と同様であるので、説明を省略する。

［実施例２におけるＬＡＣ制御サーバのキャッシュ検索処理の手順］
図１３に示すように、まず、実施例２におけるＬＡＣ制御サーバ１０は、ＬＡＣグループ検索部１３ａによって検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子を受け付けると（ステップＳ１３０１肯定）、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子からハッシュ値を算出する（ステップＳ１３０２）。

続いて、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶する「接続先ＬＮＳ候補検索用ハッシュテーブル」から、算出されたハッシュ値をもつ「接続先ＬＮＳ候補キャッシュデータ」を検索する（ステップＳ１３０３）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、該当するＬＡＣグループ識別子とＬＮＳグループ識別子とをもつ「接続先ＬＮＳ候補キャッシュデータ」が存在しない場合には（ステップＳ１３０４否定）、「キャッシュに無し」と判断して（ステップＳ１３０９）、処理を終了する。

これに反して、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、該当するＬＡＣグループ識別子とＬＮＳグループ識別子とをもつ「接続先ＬＮＳ候補キャッシュデータ」が存在する場合には（ステップＳ１３０４肯定）、「キャッシュに存在」と判断し（ステップＳ１３０５）、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶する検索された「接続先ＬＮＳ候補キャッシュデータ」の「参照時刻管理データ」項目から、対応する「参照時刻管理データ」を検索する（ステップＳ１３０６）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、該当する「参照時刻管理データ」を「参照順序管理リンク構造」の最後尾に移動する（ステップＳ１３０７）。すなわち、検索した「参照時刻管理データ」を「参照順序管理リンク構造」から切り離し、「参照順序管理リンク構造用両端管理データ」の「リスト最後尾」項目を用いて、切り離した「参照時刻管理データ」を「参照順序管理リンク構造」の最後尾に接続する。

続いて、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「参照順序管理リンク構造用両端管理データ」を更新して（ステップＳ１３０８）、処理を終了する。すなわち、「参照順序管理リンク構造用両端管理データ」の「リスト最後尾」項目を、接続した「参照時刻管理データ」として更新する。

［実施例２におけるＬＡＣ制御サーバのキャッシュ格納処理の手順］
図１４に示すように、まず、実施例２におけるＬＡＣ制御サーバ１０は、新たな接続先ＬＮＳ候補が検索されると（ステップＳ１４０１肯定）、既に接続先ＬＮＳ候補キャッシュ記憶部１２ｄにおいて登録されている接続先ＬＮＳ候補キャッシュデータの数が上限に達しているか否かを判定する（ステップＳ１４０２）。

続いて、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、既に接続先ＬＮＳ候補キャッシュ記憶部１２ｄにおいて登録されている接続先ＬＮＳ候補キャッシュデータの数が上限に達している場合は（ステップＳ１４０２肯定）、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「参照順序管理リンク構造用両端管理データ」を用いて、「参照順序管理リンク構造」の先頭の「接続先ＬＮＳ候補キャッシュデータ」を「接続先ＬＮＳ候補検索用ハッシュテーブル」から切り離す（ステップＳ１４０３）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、切り離した「接続先ＬＮＳ候補キャッシュデータ」用の「参照時刻管理データ」を、「参照順序管理リンク構造」の最後尾に移動し（ステップＳ１４０４）、切り離した「接続先ＬＮＳ候補キャッシュデータ」を、検索した「接続先ＬＮＳ候補」に変更する（ステップＳ１４０５）。

これに反して、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、既に接続先ＬＮＳ候補キャッシュ記憶部１２ｄにおいて登録されている接続先ＬＮＳ候補キャッシュデータの数が上限に達していない場合は（ステップＳ１４０２否定）、新たに「接続先ＬＮＳキャッシュデータ」および「参照時刻管理データ」に用いるメモリ領域を獲得する（ステップＳ１４０６）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、新たに獲得した「接続先ＬＮＳキャッシュデータ」のメモリ空間と、新たに獲得した「参照時刻管理データ」のメモリ空間とを接続し（ステップＳ１４０７）、新たに獲得した「参照時刻管理データ」を「参照順序管理リンク構造」の最後尾に接続する（ステップＳ１４０８）。

そののち、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、新たに獲得した「接続先ＬＮＳ候補キャッシュデータ用メモリ空間」に、新たに検索した「接続先ＬＮＳ候補」を含むデータを書き込む（ステップＳ１４０９）。

ここで、ステップＳ１４０５の処理およびステップＳ１４０９の処理が終了すると、ともに同じ処理を引き続き行なう。すなわち、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、ＬＡＣグループ識別子とＬＮＳグループ識別子とからハッシュ値を算出し（ステップＳ１４１０）、算出したハッシュ値をもとに、「接続先ＬＮＳ候補検索用ハッシュテーブル」に「接続先ＬＮＳ候補キャッシュデータ」を接続する（ステップＳ１４１１）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「参照順序管理リンク構造用両端管理データ」を更新して（ステップＳ１４１２）、処理を終了する。すなわち、「参照順序管理リンク構造用両端管理データ」の「リスト最後尾」項目を、接続した「参照時刻管理データ」を参照するように変更して更新する。

［実施例２の効果］
上記したように、実施例２によれば、ＬＡＣ制御サーバ１０は、接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理するとともに、接続先ＬＮＳ候補を含むデータを、接続先ＬＮＳ候補がキャッシュにおいて最後に参照された時刻の古いものから新しいものへと順に結合されたリスト構造によって管理し、また、ユーザのアクセスしたＬＡＣから取得したアクセスＬＡＣ識別子もしくは当該アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いてキャッシュを参照して、一つまたは複数のＬＮＳを検索し、また、算出されたハッシュ値に該当する接続先ＬＮＳ候補を含むデータがキャッシュに存在する場合、当該接続先ＬＮＳ候補を含むデータをリスト構造の最後尾に繋ぎ変えて管理し、また、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達しておらず、かつ、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、新たな接続先ＬＮＳ候補を含むデータをハッシュ値に対応付けるとともにリスト構造の最後尾に新たに格納して管理し、キャッシュとして管理されている接続先ＬＮＳ候補の数が、キャッシュとして管理可能な数の上限に達した後に、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択された場合、リスト構造の先頭に位置する接続先ＬＮＳ候補を含むデータを、新たに検索されて選択された接続先ＬＮＳ候補を含むデータに変更して格納し、変更して格納された接続先ＬＮＳ候補を含むデータをハッシュ値に対応付けるとともにリスト構造の最後尾に移動して管理するので、選択された接続先ＬＮＳ候補の中でも、最近選択された接続先ＬＮＳ候補をキャッシュとして管理してキャッシュヒット率の高い検索を実現することができ、より高速にＬ２ＴＰによる接続を制御することが可能になる。また、ハッシュ値に基づいて検索を行なうので、効率のよい検索を行なうことが可能になる。

上述した実施例２では、キャッシュにおいて、接続先ＬＮＳ候補をリスト構造で管理する場合について説明したが、実施例３では、キャッシュにおいて、接続先ＬＮＳ候補をリング構造で管理する場合について説明する。

［実施例３におけるネットワーク接続制御システムの概要および特徴］
まず最初に、図１５を用いて、実施例３におけるネットワーク接続制御システムの主たる特徴を具体的に説明する。図１５は、実施例３におけるネットワーク接続制御システムの概要および特徴を説明するための図である。

実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、接続先ＬＮＳ候補を含むデータである「参照新鮮度管理データ」を、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、「参照新鮮度管理データ」をリング状に結合されたデータ構造によって管理し、さらにリング状に結合されたデータ構造、または、「参照新鮮度管理データ」の中に、管理されている接続先ＬＮＳ候補を含むデータが有効か否かを示すフラグである有効フラグと、管理されている「参照新鮮度管理データ」に含まれる接続先ＬＮＳ候補が最後に参照された時刻の新しさを示すフラグである最新フラグとを対応付けて管理し、さらにリング状に結合されたデータ構造の中における、接続先ＬＮＳ候補を含むデータの位置を示すデータである現行領域を対応付けて管理する。

すなわち、実施例２と同様に、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、図１５に示すように、一度検索されて選択された接続先ＬＮＳ候補を、図１５に示すように、ＬＡＣグループ識別子とＬＮＳグループ識別子とに対応付けた「接続先ＬＮＳ候補キャッシュデータ」として管理し、「接続先ＬＮＳ候補キャッシュデータ」ごとに、ＬＡＣグループ識別子とＬＮＳグループ識別子（指定ＬＮＳグループ識別子）から算出されるハッシュ値に対応付けて管理する。

一方、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「参照新鮮度管理データ」をリング状に結合した構造によって「接続先ＬＮＳ候補キャッシュデータ」を管理する。「参照新鮮度管理データ」それぞれは、「参照新鮮度管理データ」に含まれる「前データ」項目および「次データ」項目によって、リング状に結合されている。具体的には、「参照新鮮度管理データ：１」は、「前データ」が「参照新鮮度管理データ：８」であり、「次データ」が「参照新鮮度管理データ：２」であることから、「参照新鮮度管理データ：８」、「参照新鮮度管理データ：１」、「参照新鮮度管理データ：２」の順にリング状に結合されていることがわかる。また、「有効フラグ」は、「参照新鮮度管理データ」において「接続先ＬＮＳ候補キャッシュデータ」が管理されているならば、「有効」となり、「参照新鮮度管理データ」において「接続先ＬＮＳ候補キャッシュデータ」が管理されていないならば、「無効」となる。また、「最新フラグ」は、「参照新鮮度管理データ」に含まれる「接続先ＬＮＳ候補キャッシュデータ」が近い時間に参照されている場合には、「オン」となり、参照されていない場合には、「オフ」となる。さらに、「現行領域管理データ」における「現行領域」項目によって、一つの「参照新鮮度管理データ」のリング状に結合した構造における位置を示している。例えば、図１５に示すように、「現行領域」項目には、「参照新鮮度管理データ：１」は「参照新鮮度管理データ：８」における「次データ」であり、「参照新鮮度管理データ：１」は「参照新鮮度管理データ：２」における「前データ」であるとするデータが記憶されている。

実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、上述したデータ構造によって「接続先ＬＮＳ候補キャッシュデータ」を管理する。以下、種々の場合における「接続先ＬＮＳ候補キャッシュデータ」の管理について、簡単に説明する。

まず、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、実施例２と同様に、ユーザのアクセスしたＬＡＣから取得したアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いて「参照新鮮度管理データ」を参照して、「接続先ＬＮＳ候補」を検索する。

一方、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、算出されたハッシュ値に該当する接続先ＬＮＳ候補を含むデータが「参照新鮮度管理データ」に存在する場合、当該接続先ＬＮＳ候補を含むデータに対応する最新フラグを「オン」にして管理する。

また、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「参照新鮮度管理データ」にて管理されていない「接続先ＬＮＳ候補」が新たに検索されて選択され、かつ、「現行領域管理データ」における「現行領域」項目が指し示した「参照新鮮度管理データ」における「有効フラグ」が「無効」である第一条件において、当該「参照新鮮度管理データ」の「接続先ＬＮＳ候補キャッシュデータ」領域に、新たに検索されて選択された接続先ＬＮＳ候補を格納し、当該格納したデータをハッシュ値に対応付けるとともに、当該格納したデータに対応する「最新フラグ」を「オン」に変更し、「現行領域管理データ」における「現行領域」項目の指し示した「参照新鮮度管理データ」の位置を、リング状に結合されたデータ構造上の次の位置に変更して管理する。

また、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「現行領域管理データ」における「現行領域」項目の指し示した「参照新鮮度管理データ」に対応する「有効フラグ」が「有効」であり、かつ、当該「参照新鮮度管理データ」に対応する「最新フラグ」が「オフ」を示す場合である第二条件において、「現行領域管理データ」における「現行領域」項目の指し示した「参照新鮮度管理データ」を、検索されて選択された接続先ＬＮＳ候補のデータに変更し、変更したデータをハッシュ値に対応付けるとともに、変更したデータに対応する「最新フラグ」を「オン」に変更し、「現行領域管理データ」における「現行領域」項目の指し示した「参照新鮮度管理データ」の位置を、リング状に結合されたデータ構造上の次の位置に変更して管理する。

また、実施例３におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「現行領域管理データ」における「現行領域」項目の指し示した「参照新鮮度管理データ」に対応する「有効フラグ」が「有効」であり、かつ、「最新フラグ」が「オン」を示す場合である第三条件において、第一条件または第二条件を満たすまで、「現行領域管理データ」における「現行領域」項目の指し示した「参照新鮮度管理データ」に対応する「最新フラグ」を「オフ」に変更し、当該「参照新鮮度管理データ」の位置を、リング状に結合されたデータ構造上の次の位置に変更して管理する。

なお、実施例３におけるネットワーク接続制御システムを構成するＬＡＣは、実施例１におけるネットワーク接続制御システムを構成するＬＡＣと同様であるので、説明を省略する。

このようなことから、実施例３におけるネットワーク接続制御システムは、選択された接続先ＬＮＳ候補の中でも、最近選択された接続先ＬＮＳ候補をキャッシュとして管理してキャッシュヒット率の高い検索を実現することができ、より高速にＬ２ＴＰによる接続を制御することが可能になる。また、ハッシュ値に基づいて検索を行なうので、効率のよい検索を行なうことが可能になる。

［実施例３におけるＬＡＣ制御サーバの構成］
次に、図１０および図１６を用いて、実施例３におけるＬＡＣ制御サーバの構成を説明する。図１０は、実施例２におけるＬＡＣ制御サーバの構成を示すブロック図であり、図１６は、実施例３における接続先ＬＮＳ候補キャッシュ記憶部を説明するための図である。なお、実施例３におけるＬＡＣ２０の構成は、図６で説明した実施例１におけるＬＡＣ２０の構成と同様であるので、説明を省略する。

図１０に示すように、実施例３におけるＬＡＣ制御サーバ１０は、実施例２におけるＬＡＣ制御サーバ１０と同様の構成からなるが、接続先ＬＮＳ候補キャッシュ管理部１３ｅの処理の内容と、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶する内容とが、実施例２と異なる。以下、これらについて簡単に説明する。

接続先ＬＮＳ候補キャッシュ管理部１３ｅは、接続先ＬＮＳ候補検索部１３ｃによって検索された接続先ＬＮＳ候補を、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と指定ＬＮＳグループ識別子とに対応付けたキャッシュとして接続先ＬＮＳ候補キャッシュ記憶部１２ｄに格納して管理するが、接続先ＬＮＳ候補を含むデータである「参照新鮮度管理データ」を、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、「参照新鮮度管理データ」をリング状に結合されたデータ構造によって管理し、さらにリング状に結合されたデータ構造、または、「参照新鮮度管理データ」の中に、管理されている接続先ＬＮＳ候補を含むデータが有効か否かを示すフラグである有効フラグと、管理されている「参照新鮮度管理データ」に含まれる接続先ＬＮＳ候補が最後に参照された時刻の新しさを示すフラグである最新フラグとを対応付けて管理し、さらにリング状に結合されたデータ構造の中における、接続先ＬＮＳ候補を含むデータの位置を示すデータである現行領域を対応付けて管理する。

ここで、接続先ＬＮＳ候補キャッシュ管理部１３ｅが管理して接続先ＬＮＳ候補キャッシュ記憶部１２ｄに格納するリング状に結合した構造からなるキャッシュデータについて、図１６を用いて説明する。図１６に示すように、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶するリング状に結合した構造からなるキャッシュデータは、図１５を用いて説明した項目から構成される。ここで、図１６においては、「接続先ＬＮＳ候補キャッシュデータ」を含む「参照新鮮度管理データ」が、各項目間の連結によって、リング状に結合した構造を構成されることを詳細に図示している。なお、図１６では、図１１において図示されていた「接続先ＬＮＳ候補検索用ハッシュテーブル」を、省略しているが、実施例２と同様に、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、ＬＡＣグループ識別子とＬＮＳグループ識別子（指定ＬＮＳグループ識別子）から算出されるハッシュ値に対応付けて管理するので、実施例３における接続先ＬＮＳ候補キャッシュ記憶部１２ｄにおいても、「接続先ＬＮＳ候補検索用ハッシュテーブル」は記憶されている。

なお、実施例３における接続先ＬＮＳ候補キャッシュ管理部１３ｅの各種処理については、以下の［実施例３におけるＬＡＣ制御サーバの処理の手順］において詳細に説明する。

［実施例３におけるＬＡＣ制御サーバの処理の手順］
次に、図１７および１８を用いて、実施例３におけるＬＡＣ制御サーバの処理を説明する。図１７は、実施例３におけるＬＡＣ制御サーバのキャッシュ検索処理を説明するための図であり、図１８は、実施例３におけるＬＡＣ制御サーバのキャッシュ格納処理を説明するための図である。なお、実施例３におけるＬＡＣ制御サーバの処理の手順は、実施例２におけるＬＡＣ制御サーバの処理の手順とは、キャッシュ検索処理とキャッシュ格納処理とが異なる。

［実施例３におけるＬＡＣ制御サーバのキャッシュ検索処理の手順］
図１７に示すように、まず、実施例３におけるＬＡＣ制御サーバ１０は、ＬＡＣグループ検索部１３ａによって検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子を受け付けると（ステップＳ１７０１肯定）、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、検索されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子からハッシュ値を計算する（ステップＳ１７０２）。

続いて、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶する「接続先ＬＮＳ候補検索用ハッシュテーブル」から、計算したハッシュ値をもつ「接続先ＬＮＳ候補キャッシュデータ」を検索する（ステップＳ１７０３）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、該当するＬＡＣグループ識別子とＬＮＳグループ識別子とをもつ「接続先ＬＮＳ候補キャッシュデータ」が存在しない場合には（ステップＳ１７０４否定）、「キャッシュに無し」と判断して（ステップＳ１７０８）、処理を終了する。

これに反して、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、該当するＬＡＣグループ識別子とＬＮＳグループ識別子とをもつ「接続先ＬＮＳ候補キャッシュデータ」が存在する場合には（ステップＳ１７０４肯定）、「キャッシュに存在」と判断し（ステップＳ１７０５）、接続先ＬＮＳ候補キャッシュ記憶部１２ｄが記憶する検索された「接続先ＬＮＳ候補キャッシュデータ」に該当する「参照新鮮度管理データ」を検索する（ステップＳ１７０６）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、該当する「参照新鮮度管理データ」内の「最新フラグ」を「オン」に変更して（ステップＳ１７０７）、処理を終了する。

［実施例３におけるＬＡＣ制御サーバのキャッシュ格納処理の手順］
図１８に示すように、まず、実施例３におけるＬＡＣ制御サーバ１０は、新たな接続先ＬＮＳ候補が検索されると（ステップＳ１８０１肯定）、図１６に示す「現行領域」の指し示している「参照新鮮度管理データ」の「有効フラグ」が「有効」であるか否かを判定する（ステップＳ１８０２）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「現行領域」の指し示している「参照新鮮度管理データ」の「有効フラグ」が「無効」である場合（ステップＳ１８０２否定）、第一条件を満たすと判断して、「参照新鮮度管理データ」に対応する「接続先ＬＮＳ候補キャッシュデータ」を「接続先ＬＮＳ候補検索用ハッシュテーブル」から切り離す（ステップＳ１８０４）。

続いて、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、切り離した「接続先ＬＮＳ候補キャッシュデータ」について、「ＬＡＣグループ識別子」、「ＬＮＳグループ識別子」および検索した「接続先ＬＮＳ候補」を用いて変更する（ステップＳ１８０５）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「参照新鮮度管理データ」の「有効フラグ」を「有効」に変更し（ステップＳ１８０６）、「参照新鮮度管理データ」の「最新フラグ」を「オン」に変更する（ステップＳ１８０７）。

そののち、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、ＬＡＣグループ識別子とＬＮＳグループ識別子とからハッシュ値を計算し（ステップＳ１８０８）、計算したハッシュ値をもとに、「接続先ＬＮＳ候補検索用ハッシュテーブル」に「接続先ＬＮＳ候補キャッシュデータ」を接続する（ステップＳ１８０９）。

そして、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「現行領域」を現在の「参照新鮮度管理データ」の「次データ」に変更し（ステップＳ１８１０）、処理を終了する。

これに反して、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「現行領域」の指し示している「参照新鮮度管理データ」の「有効フラグ」が「有効」であり（ステップＳ１８０２肯定）、さらに、「現行領域」の指し示している「参照新鮮度管理データ」の「最新フラグ」が「オフ」の場合には（ステップＳ１８０３否定）、第二条件を満たすと判断して、上述したステップＳ１８０４〜ステップＳ１８１０の処理を、第一条件の場合と同様に行なって、処理を終了する。

これに反して、接続先ＬＮＳ候補キャッシュ管理部１３ｅは、「現行領域」の指し示している「参照新鮮度管理データ」の「有効フラグ」が「有効」であり（ステップＳ１８０２肯定）、さらに、「現行領域」の指し示している「参照新鮮度管理データ」の「最新フラグ」が「オン」の場合には（ステップＳ１８０３肯定）、第三条件を満たすと判断して、「参照新鮮度管理データ」の「最新フラグ」を「オフ」に変更し（ステップＳ１８１１）、「現行領域」を現在の「参照新鮮度管理データ」の「次データ」に変更し（ステップＳ１８１２）、第一条件または第二条件を満たすまで、処理を繰り返す。

［実施例３の効果］
上記したように、実施例３によれば、ＬＡＣ制御サーバ１０は、接続先ＬＮＳ候補を含むデータである「参照新鮮度管理データ」を、当該接続先ＬＮＳ候補におけるアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、「参照新鮮度管理データ」がリング状に結合されたデータ構造によって管理し、さらにリング状に結合されたデータ構造、または、接続先ＬＮＳ候補を含むデータの中に、管理されている「参照新鮮度管理データ」が有効か否かを示すフラグである有効フラグと、管理されている「参照新鮮度管理データ」が最後に参照された時刻の新しさを示すフラグである最新フラグとを対応付けて管理し、さらにリング状に結合されたデータ構造の中における、「参照新鮮度管理データ」の位置を示すデータである現行領域を対応付けて管理し、また、ユーザのアクセスしたＬＡＣから取得したアクセスＬＡＣ識別子に対応するＬＡＣグループ識別子と、指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いてキャッシュを参照して、接続先ＬＮＳ候補を検索し、また、算出されたハッシュ値に該当する接続先ＬＮＳ候補を含む「参照新鮮度管理データ」がキャッシュに存在する場合、当該「参照新鮮度管理データ」に対応する最新フラグをオンにして管理し、また、キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択され、かつ、現行領域の指し示した「参照新鮮度管理データ」に対応する有効フラグが「無効」である第一条件において、現行領域の指し示した「参照新鮮度管理データ」の領域に当該新たに検索されて選択された接続先ＬＮＳ候補を格納し、当該格納したデータをハッシュ値に対応付けるとともに、当該格納したデータに対応する最新フラグを「オン」に変更し、現行領域の指し示した「参照新鮮度管理データ」の位置を、リング状に結合されたデータ構造上の次の位置に変更して管理し、現行領域の指し示した「参照新鮮度管理データ」に対応する有効フラグが「有効」であり、かつ、当該「参照新鮮度管理データ」に対応する最新フラグが「オフ」である第二条件において、現行領域の指し示した「参照新鮮度管理データ」を、検索されて選択された接続先ＬＮＳ候補のデータに変更し、変更したデータをハッシュ値に対応付けるとともに、変更したデータに対応する最新フラグを「オン」に変更し、現行領域の指し示した「参照新鮮度管理データ」の位置を、リング状に結合されたデータ構造上の次の位置に変更して管理し、また、現行領域の指し示した「参照新鮮度管理データ」に対応する有効フラグが「有効」であり、かつ、最新フラグが「オン」である第三条件において、第一条件または第二条件を満たすまで、現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する最新フラグをオフに変更し、現行領域の指し示した「参照新鮮度管理データ」の位置を、リング状に結合されたデータ構造上の次の位置に変更して管理するので、選択された接続先ＬＮＳ候補の中でも、最近選択された接続先ＬＮＳ候補をキャッシュとして管理してキャッシュヒット率の高い検索を実現することができ、より高速にＬ２ＴＰによる接続を制御することが可能になる。また、ハッシュ値に基づいて検索を行なうので、効率のよい検索を行なうことが可能になる。

上述した実施例１〜３では、第二対応テーブルが「ＬＡＣグループ識別子」および「ＬＮＳグループ識別子」に対応付けて一つの「ＬＮＳサブグループ識別子」を記憶する場合について説明したが、実施例４では、第二対応テーブルが「ＬＡＣグループ識別子」および「ＬＮＳグループ識別子」に対応付けて一つまたは複数の「ＬＮＳサブグループ識別子」を「優先度」とともに記憶する場合について説明する。

［実施例４におけるネットワーク接続制御システムの概要および特徴］
まず最初に、図１９を用いて、実施例４におけるネットワーク接続制御システムの主たる特徴を具体的に説明する。図１９は、実施例４におけるネットワーク接続制御システムの概要および特徴を説明するための図である。

実施例４におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、「ＬＡＣグループ識別子」と、「ＬＮＳグループ識別子」とを、「優先度」を付加した一つまたは複数の「ＬＮＳサブグループ識別子」に対応付けた第二テーブルを記憶する。例えば、図１９に示すように、実施例４におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、第二対応テーブルとして、「ＬＡＣグループ識別子：ＬＡＣグループ１」と、「ＬＮＳグループ識別子：ＬＮＳグループ１」とを、「ＬＮＳサブグループ＃１識別子：ＬＮＳサブグループ１．１」および「ＬＮＳサブグループ＃１優先度：１」や「ＬＮＳサブグループ＃２識別子：ＬＮＳサブグループ１．２」および「ＬＮＳサブグループ＃２優先度：２」などと対応付けて記憶する。

そして、実施例４におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、第一対応テーブルを参照して、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子を検索し、検索されたＬＡＣグループ識別子と取得した指定ＬＮＳグループ識別子から、第二対応テーブルを参照して、一つまたは複数のＬＮＳサブグループ識別子を検索する。例えば、図１９に示すように、ユーザ端末がアクセスしたＬＡＣから、「アクセスＬＡＣ識別子：１０．２．１．１０４」と、「指定ＬＮＳグループ識別子：ＬＮＳグループ１」とを取得した場合に、第一対応テーブルを参照して、「ＬＡＣグループ識別子：ＬＡＣグループ１」を検索し、検索された「ＬＡＣグループ識別子：ＬＡＣグループ１」と「指定ＬＮＳグループ識別子：ＬＮＳグループ１」とを検索キーとして、第二対応テーブルを参照して、「ＬＮＳサブグループ＃１識別子：ＬＮＳサブグループ１．１」および「ＬＮＳサブグループ＃１優先度：１」や「ＬＮＳサブグループ＃２識別子：ＬＮＳサブグループ１．２」および「ＬＮＳサブグループ＃２優先度：２」を検索する。

そして、実施例４におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、検索された一つまたは複数のＬＮＳサブグループ識別子に付加された優先度とともに、当該検索された一つまたは複数のＬＮＳサブグループ識別子に対応するＬＮＳサブグループに所属する一つまたは複数のＬＮＳを接続先ＬＮＳ候補として検索する。すなわち、第三対応テーブルを参照して、「ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」を「優先度：１」が付加された接続先ＬＮＳ候補として検索し、「ＬＮＳ４、ＬＮＳ５」を「優先度：２」が付加された接続先ＬＮＳ候補として検索する。

そして、実施例４におけるネットワーク接続制御システムを構成するＬＡＣ制御サーバは、検索された一つまたは複数のＬＮＳサブグループごとに所属する一つまたは複数のＬＮＳである接続先ＬＮＳ候補を選択し、選択された接続先ＬＮＳ候補それぞれを該当するＬＮＳサブグループの優先度とともに、当該ユーザのアクセスしたＬＡＣに通知する。すなわち、「ＬＡＣ識別子：１０．２．１．１０４」のＬＡＣに、「優先度：１」の「ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」と「優先度：２」の「ＬＮＳ４、ＬＮＳ５」とを接続先ＬＮＳ候補として通知する。

そして、実施例４におけるネットワーク接続制御システムを構成するＬＡＣは、ＬＡＣ制御サーバによって選択されて通知された接続先ＬＮＳ候補から、一つの基準、または、複数の組み合わせから構成される基準とともに、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立する。

このようなことから、実施例４におけるネットワーク接続制御システムは、異なる情報端末が同じＬＮＳグループを指定した場合でも、接続先ＬＮＳ候補を複数参照して、ＬＡＣグループごとに異なる接続先ＬＮＳ候補を柔軟に選択することができ、より適切にＬ２ＴＰによる接続を制御することが可能になる。

［実施例４におけるＬＡＣ制御サーバの構成］
次に、図１０、図２０および図２１を用いて、実施例４におけるＬＡＣ制御サーバの構成を説明する。図１０は、実施例２におけるＬＡＣ制御サーバの構成を示すブロック図であり、図２０は、実施例４における第二対応テーブル記憶部を説明するための図であり、図２１は、実施例４における接続先ＬＮＳ候補キャッシュ記憶部を説明するための図である。

図１０に示すように、実施例４におけるＬＡＣ制御サーバ１０は、実施例２におけるＬＡＣ制御サーバ１０と同様の構成からなるが、第二対応テーブル記憶部１２ｂと、接続先ＬＮＳ候補キャッシュ記憶部１２ｄとが記憶する内容が異なる。以下、これらを中心に説明する。

第二対応テーブル記憶部１２ｂは、「ＬＡＣグループ識別子」と、「ＬＮＳグループ識別子」とを、「優先度」を付加した一つまたは複数の「ＬＮＳサブグループ識別子」に対応付けた第二テーブルを記憶する。例えば、図２０に示すように、第二対応テーブル記憶部１２ｂは、第二対応テーブルとして、「ＬＡＣグループ識別子：ＬＡＣグループ１」と、「ＬＮＳグループ識別子：ＬＮＳグループ１」とを、「ＬＮＳサブグループ＃１識別子：ＬＮＳサブグループ１．１」および「ＬＮＳサブグループ＃１優先度：１」や「ＬＮＳサブグループ＃２識別子：ＬＮＳサブグループ１．２」および「ＬＮＳサブグループ＃２優先度：２」などと対応付けて記憶する。

ＬＮＳサブグループ検索部１３ｂは、ＬＡＣグループ検索部１３ａによって検索されたＬＡＣグループ識別子と指定ＬＮＳグループ識別子から、第二対応テーブル記憶部１２ｂが記憶する第二対応テーブルを参照して、一つまたは複数のＬＮＳサブグループ識別子を検索する。例えば、ＬＡＣグループ検索部１３ａによって検索された「ＬＡＣグループ識別子：ＬＡＣグループ１」と「指定ＬＮＳグループ識別子：ＬＮＳグループ１」とを検索キーとして、第二対応テーブルを参照して、「ＬＮＳサブグループ＃１識別子：ＬＮＳサブグループ１．１」および「ＬＮＳサブグループ＃１優先度：１」や「ＬＮＳサブグループ＃２識別子：ＬＮＳサブグループ１．２」および「ＬＮＳサブグループ＃２優先度：２」を検索する。

接続先ＬＮＳ候補検索部１３ｃは、検索された一つまたは複数のＬＮＳサブグループ識別子に付加された優先度とともに、当該検索された一つまたは複数のＬＮＳサブグループ識別子に対応するＬＮＳサブグループに所属する一つまたは複数のＬＮＳを接続先ＬＮＳ候補として検索する。例えば、接続先ＬＮＳ候補検索部１３ｃは、図５に示す第三対応テーブルを参照して、「ＬＮＳサブグループ＃１識別子：ＬＮＳサブグループ１．１」に対応する「ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」を「優先度：１」が付加された接続先ＬＮＳ候補として検索し、「ＬＮＳサブグループ＃２識別子：ＬＮＳサブグループ１．２」「ＬＮＳ４、ＬＮＳ５」を「優先度：２」が付加された接続先ＬＮＳ候補として検索する。

接続先ＬＮＳ候補選択通知部１３ｄは、検索された一つまたは複数のＬＮＳサブグループごとに所属する一つまたは複数のＬＮＳである接続先ＬＮＳ候補を選択し、選択された接続先ＬＮＳ候補それぞれを該当するＬＮＳサブグループの優先度とともに、当該ユーザのアクセスしたＬＡＣ２０に通知する。すなわち、「ＬＡＣ識別子：１０．２．１．１０４」のＬＡＣ２０に、「優先度：１」の「ＬＮＳ１、ＬＮＳ２、ＬＮＳ３」と「優先度：２」の「ＬＮＳ４、ＬＮＳ５」とを接続先ＬＮＳ候補として通知する。

接続先ＬＮＳ候補キャッシュ管理部１３ｅは、接続先ＬＮＳ候補検索部１３ｃによって新たに検索され、接続先ＬＮＳ候補選択通知部１３ｄによって新たに選択された「接続先ＬＮＳ候補」を含むデータを、図２１に示すような、「接続先ＬＮＳ候補キャッシュデータ」として管理して、接続先ＬＮＳ候補キャッシュ記憶部１２ｄに格納する。図２１に示すように、図１１における「接続先ＬＮＳ候補キャッシュデータ」との違いは、接続先ＬＮＳ候補とそれに対応する優先度を管理するための項目が存在し、その一対のデータが複数存在する構造となっている。

［実施例４におけるＬＡＣの構成］
次に、図６を用いて、実施例４におけるＬＡＣの構成を説明する。図６は、実施例１におけるＬＡＣの構成を示すブロック図である。

図６に示すように、実施例４におけるＬＡＣ２０の構成は、実施例１におけるＬＡＣ２０の構成と同様であるが、ＬＮＳ選択接続部２３ａの処理が異なる。以下これを中心に説明する。

ＬＮＳ選択接続部２３ａは、通知された接続先ＬＮＳ候補から、基準記憶部２２ａが記憶する一つの基準、または、複数の組み合わせから構成される基準とともに、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立する。

なお、実施例４におけるＬＡＣ制御サーバの処理の手順は、図１２に示すステップＳ１２０５において「優先度」が付加された「ＬＡＣサブグループ識別子」が一つまたは複数検索され、ステップＳ１２０８において送信される情報が一つまたは複数種類の「優先度」が付加された「接続先ＬＮＳ候補」であることが異なる。また、図１３において接続先ＬＮＳ候補キャッシュ管理部１３ｅによって検索される「接続先ＬＮＳ候補キャッシュデータ」の構造が異なり、図１４において接続先ＬＮＳ候補キャッシュ管理部１３ｅによって格納される「接続先ＬＮＳ候補キャッシュデータ」の構造が異なる。

また、実施例４におけるＬＡＣの処理の手順は、図８に示すステップＳ８０４において、一つの基準、または、複数の組み合わせから構成される基準とともに、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択することが異なる。

［実施例４の効果］
上記したように、実施例４によれば、ＬＡＣ制御サーバは、ＬＡＣグループ識別子と、ＬＮＳグループ識別子とを、優先度を付加した一つまたは複数のＬＮＳサブグループ識別子に対応付けた第二対応テーブルを保持し、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とを取得した場合に、第二対応テーブルを参照して、アクセスＬＡＣ識別子に対応するＬＡＣグループ識別子および指定ＬＮＳグループ識別子から、一つまたは複数のＬＮＳサブグループ識別子を検索し、検索された一つまたは複数のＬＮＳサブグループ識別子に付加された優先度とともに、当該検索された一つまたは複数のＬＮＳサブグループ識別子に対応するＬＮＳサブグループに所属する一つまたは複数のＬＮＳを検索し、検索された一つまたは複数のＬＮＳサブグループごとに所属する一つまたは複数のＬＮＳを、ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補それぞれを該当するＬＮＳサブグループの優先度とともに、当該ユーザのアクセスしたＬＡＣに通知し、ＬＡＣは、選択されて通知された接続先ＬＮＳ候補から、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択するので、異なる情報端末が同じＬＮＳグループを指定した場合でも、接続先ＬＮＳ候補を複数参照して、ＬＡＣグループごとに異なる接続先ＬＮＳ候補を柔軟に選択することができ、より適切にＬ２ＴＰによる接続を制御することが可能になる。

上述した実施例１〜４では、ＬＡＣ制御サーバが、第一対応テーブルによって「ＬＡＣグループ識別子」を管理する場合について説明したが、実施例５では、ＬＡＣが、自身が所属する「ＬＡＣグループ識別子」を管理する場合について説明する。

［実施例５におけるネットワーク接続制御システムの概要および特徴］
まず最初に、図２２を用いて、実施例５におけるネットワーク接続制御システムの主たる特徴を具体的に説明する。図２２は、実施例５におけるネットワーク接続制御システムの概要および特徴を説明するための図である。

実施例５におけるネットワーク接続制御システムを構成するＬＡＣは、ＬＡＣごとに、当該ＬＡＣにおけるＬＡＣ識別子と、当該ＬＡＣが所属するＬＡＣグループのＬＡＣグループ識別子とを対応付けた対応テーブルを保持する。例えば、図２２の（Ａ）に示すように、「ＬＡＣ識別子：１０．２．１．１００」のＬＡＣは、自身が所属するＬＡＣグループのＬＡＣグループ識別子は「ＬＡＣグループ１」であるとする対応テーブルを保持し、「ＬＡＣ識別子：１０．２．１．１０２」のＬＡＣは、自身が所属するＬＡＣグループのＬＡＣグループ識別子は「ＬＡＣグループ３」であるとする対応テーブルを保持する。

そして、実施例５におけるネットワーク接続制御システムを構成するＬＡＣは、ユーザ端末から、「指定ＬＮＳグループ識別子」とともにアクセスされたＬＡＣは、自身の「アクセスＬＡＣ識別子」および「指定ＬＮＳグループ識別子」とともに「ＬＡＣグループ識別子」をＬＡＣ制御サーバに送信する（図２２の（Ｂ）参照）。

このようなことから、実施例５におけるネットワーク接続制御システムにおけるＬＡＣ制御サーバは、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と同時にＬＡＣグループ識別子を取得することができるので、より簡易にＬ２ＴＰによる接続を制御することが可能になる。

［実施例５におけるＬＡＣの構成］
次に、図２３を用いて、実施例５におけるＬＡＣ２０の構成を説明する。図２３は、実施例５におけるＬＡＣの構成を示すブロック図である。

図２３に示すように、実施例５におけるＬＡＣ２０の構成は、図６に示す実施例１におけるＬＡＣ２０の構成と基本的に同様であるが、ＬＡＣグループ識別子記憶部２２ｂを新たに備える点が異なる。以下、これを中心に説明する。

ＬＡＣグループ識別子記憶部２２ｂは、自身が格納されるＬＡＣ２０のＬＡＣグループ識別子を記憶する。例えば、図２２に示すように、「ＬＡＣ識別子：１０．２．１．１００」のＬＡＣ２０は、自身が所属するＬＡＣグループのＬＡＣグループ識別子は「ＬＡＣグループ１」であると記憶する。

ＬＡＣ２０は、ユーザ端末３０から、「指定ＬＮＳグループ識別子」とともにアクセスされると、自身の「アクセスＬＡＣ識別子」および「指定ＬＮＳグループ識別子」とともに、ＬＡＣグループ識別子記憶部２２ｂが記憶する「ＬＡＣグループ識別子」をＬＡＣ制御サーバ１０に、通信制御Ｉ／Ｆ部２１を介して、送信する。

［実施例５におけるＬＡＣ制御サーバの構成］
次に、図２４を用いて、実施例５におけるＬＡＣ制御サーバ１０の構成を説明する。図２４は、実施例５におけるＬＡＣ制御サーバの構成を示すブロック図である。

図２４に示すように、実施例５におけるＬＡＣ制御サーバ１０の構成は、図２に示す実施例１におけるＬＡＣ制御サーバ１０の構成と基本的に同様であるが、第一対応テーブル１２ａを保持しないことから、ＬＡＣグループ検索部１３ａの処理の内容が異なる。以下、これを中心に説明する。

ＬＡＣグループ検索部１３ａは、通信制御Ｉ／Ｆ部１１を介して、ＬＡＣ２０から「アクセスＬＡＣ識別子」、「指定ＬＮＳグループ識別子」および「ＬＡＣグループ識別子」を含むデータを受信すると、当該データから「ＬＡＣグループ識別子」を抽出する。

［実施例５におけるネットワーク接続制御システムの処理の手順］
次に、図２５および図２６を用いて、実施例５におけるネットワーク接続制御システムの処理を説明する。図２５は、実施例５におけるＬＡＣ制御サーバの処理を説明するための図であり、図２６は、実施例５におけるＬＡＣの処理を説明するための図である。

［実施例５におけるＬＡＣ制御サーバの処理の手順］
図２５に示すように、まず、実施例５におけるＬＡＣ制御サーバ１０は、ユーザのアクセスしたＬＡＣ２０からアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とＬＡＣグループ識別子を含むデータを受信すると（ステップＳ２５０１肯定）、ＬＡＣグループ検索部１３ａは、当該データから、ＬＡＣグループ識別子を抽出する（ステップＳ２５０２）。

続いて、ＬＮＳサブグループ検索部１３ｂは、第二対応テーブル記憶部１２ｂが記憶する「第二対応テーブル」を参照して、ＬＡＣグループ検索部１３ａによって抽出されたＬＡＣグループ識別子および取得した指定ＬＮＳグループ識別子に対応するＬＮＳサブグループ識別子を検索する（ステップＳ２５０３）。

そののち、接続先ＬＮＳ候補検索部１３ｃは、第三対応テーブル記憶部１２ｃが記憶する「第三対応テーブル」を参照して、ＬＮＳサブグループ検索部１３ｂによって検索されたＬＮＳサブグループおよび取得した指定ＬＮＳグループ識別子に対応する「一つまたは複数のＬＮＳ」としての「接続先ＬＮＳ候補」を検索する（ステップＳ２５０４）。

そして、接続先ＬＮＳ候補選択通知部１３ｄは、接続先ＬＮＳ候補検索部１３ｃによって検索された「接続先ＬＮＳ候補」を選択し、選択された接続先ＬＮＳ候補をユーザのアクセスしたＬＡＣ２０に送信して（ステップＳ２５０５）、処理を終了する。

［実施例５におけるＬＡＣの処理の手順］
図２６に示すように、まず、実施例５におけるＬＡＣ２０は、ユーザ端末３０からアクセスされて、指定ＬＮＳグループ識別子を受信すると（ステップＳ２６０１肯定）、ＬＡＣ制御サーバ１０に自身のＬＡＣ識別子であるアクセスＬＡＣ識別子と指定ＬＮＳグループ識別子とＬＡＣグループ識別子とを、ＬＡＣ制御サーバ１０に送信する（ステップＳ２６０２）。

続いて、ＬＮＳ選択接続部２３ａは、ＬＡＣ制御サーバ１０から接続先ＬＮＳ候補を受信すると（ステップＳ２６０３肯定）、受信した接続先ＬＮＳ候補から一つのＬＮＳを選択する（ステップＳ２６０４）。

そののち、ＬＮＳ選択接続部２３ａは、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立して（ステップＳ２６０５）、処理を終了する。

［実施例５の効果］
上記したように、実施例５によれば、ＬＡＣごとに、当該ＬＡＣにおけるＬＡＣ識別子と、当該ＬＡＣが所属するＬＡＣグループのＬＡＣグループ識別子とを対応付けた対応テーブルを保持するので、ネットワーク接続制御装置は、ユーザのアクセスしたＬＡＣからアクセスＬＡＣ識別子と同時にＬＡＣグループ識別子を取得することができるので、より簡易にＬ２ＴＰによる接続を制御することが可能になる。

ところで、上記の実施例１〜５では、ＬＡＣおよびＬＮＳそれぞれが、すべて実際の機器である場合について説明したが、本発明はこれに限定されるものではなく、実際の機器の中に、仮想的なＬＡＣまたは仮想的なＬＮＳが含まれる場合であってもよい。例えば、図２７に示すように、実際の機器である「ＬＮＳ」の中に、仮想ＬＮＳを複数設定する場合であってもよい。

また、上記の実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動でおこなうこともでき、あるいは、手動的におこなうものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。例えば、この他、上記文章中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報（例えば、第一対応テーブルなどの対応関係など）については、特記する場合を除いて任意に更新することができる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各処理部および各記憶部の分散・統合の具体的形態（例えば、図２の形態など）は図示のものに限られず、例えば、ＬＡＣグループ検索部１３ａとＬＮＳサブグループ検索部１３ｂとを統合するなど、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

以上のように、本発明に係るネットワーク接続制御方法は、ユーザのアクセスに基づいて、ＬＡＣとＬＮＳとを、ネットワークを介してＬ２ＴＰにより接続することを制御する場合に有用であり、特に、簡易かつ適切にＬ２ＴＰによる接続を制御することが可能になることに適する。

実施例１におけるネットワーク接続制御システムの概要および特徴を説明するための図である。 実施例１におけるＬＡＣ制御サーバの構成を示すブロック図である。 実施例１における第一対応テーブル記憶部を説明するための図である。 実施例１における第二対応テーブル記憶部を説明するための図である。 実施例１における第三対応テーブル記憶部を説明するための図である。 実施例１におけるＬＡＣの構成を示すブロック図である。 実施例１におけるＬＡＣ制御サーバの処理を説明するための図である。 実施例１におけるＬＡＣの処理を説明するための図である。 実施例２におけるネットワーク接続制御システムの概要および特徴を説明するための図である。 実施例２におけるネットワーク接続制御システムの概要および特徴を説明するための図である。 実施例２におけるＬＡＣ制御サーバの構成を示すブロック図である。 実施例２における接続先ＬＮＳ候補キャッシュ記憶部を説明するための図である。 実施例２におけるＬＡＣ制御サーバの全体的な処理を説明するための図である。 実施例２におけるＬＡＣ制御サーバのキャッシュ検索処理を説明するための図である。 実施例２におけるＬＡＣ制御サーバのキャッシュ格納処理を説明するための図である。 実施例３におけるネットワーク接続制御システムの概要および特徴を説明するための図である。 実施例３における接続先ＬＮＳ候補キャッシュ記憶部を説明するための図である。 実施例３におけるＬＡＣ制御サーバのキャッシュ検索処理を説明するための図である。 実施例３におけるＬＡＣ制御サーバのキャッシュ格納処理を説明するための図である。 実施例４におけるネットワーク接続制御システムの概要および特徴を説明するための図である。 実施例４における第二対応テーブル記憶部を説明するための図である。 実施例４における接続先ＬＮＳ候補キャッシュ記憶部を説明するための図である。 実施例５におけるネットワーク接続制御システムの概要および特徴を説明するための図である。 実施例５におけるＬＡＣの構成を示すブロック図である。 実施例５におけるＬＡＣ制御サーバの構成を示すブロック図である。 実施例５におけるＬＡＣ制御サーバの処理を説明するための図である。 実施例５におけるＬＡＣの処理を説明するための図である。 他の実施例を説明するための図である。 従来技術を説明するための図である。 従来技術の問題点を説明するための図である。

符号の説明

１０ ＬＡＣ制御サーバ
１１ 通信制御Ｉ／Ｆ部
１２ 記憶部
１２ａ 第一対応テーブル記憶部
１２ｂ 第二対応テーブル記憶部
１２ｃ 第三対応テーブル記憶部
１３ 処理部
１３ａ ＬＡＣグループ検索部
１３ｂ ＬＮＳサブグループ検索部
１３ｃ 接続先ＬＮＳ候補検索部
１３ｄ 接続先ＬＮＳ候補選択通知部
２０ ＬＡＣ
２１ 通信制御Ｉ／Ｆ部
２２ 記憶部
２２ａ 基準記憶部
２３ 処理部
２３ａ ＬＮＳ選択接続部
３０ ユーザ端末
４０ ＬＮＳ

Claims (6)

1. ユーザのアクセスに基づいて、レイヤー２トンネリングプロトコルアクセスコントローラ（ＬＡＣ）とレイヤー２トンネリングプロトコルネットワークサーバ（ＬＮＳ）とを、ネットワークを介してレイヤー２トンネリングプロトコル（Ｌ２ＴＰ）により接続することをネットワーク接続制御装置によって制御するネットワーク接続制御方法であって、
   前記ネットワーク接続制御装置は、
   前記ＬＡＣを一意に特定するためのＬＡＣ識別子と、前記ＬＮＳをグループ分けした各ＬＮＳグループを一意に特定するためのＬＮＳグループ識別子と、各ＬＮＳグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持する保持工程と、
   ユーザのアクセスしたＬＡＣから当該ＬＡＣの前記ＬＡＣ識別子であるアクセスＬＡＣ識別子と、ユーザの指定したＬＮＳグループの前記ＬＮＳグループ識別子である指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子および当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索するＬＮＳ検索工程と、
   前記ＬＮＳ検索工程によって検索された一つまたは複数のＬＮＳを、前記ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補を当該ユーザのアクセスしたＬＡＣに通知する接続先ＬＮＳ候補選択通知工程と、
   前記接続先ＬＮＳ候補選択通知工程によって選択された前記接続先ＬＮＳ候補を、前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とに対応付けたキャッシュとして所定の記憶部に格納して管理する接続先ＬＮＳ候補キャッシュ管理工程と、
   を含み、
   前記ＬＡＣは、
   前記接続先ＬＮＳ候補選択通知工程によって選択されて通知された前記接続先ＬＮＳ候補から、負荷が最小となっているＬＮＳ、ランダムに選択したＬＮＳ、過去に選択された回数が最小となるＬＮＳ、過去に選択された回数が最多となるＬＮＳ、接続先ＬＮＳが検索されるごとに順番に選択したＬＮＳ、ＬＮＳごとにつけられた優先順位を基に優先順位の最も高いＬＮＳからなる６つの基準から選択された１つの基準または複数の基準を組み合わせた基準によって、一つのＬＮＳを選択し、選択した一つのＬＮＳとの間にＬ２ＴＰによる接続を確立するＬＮＳ選択接続工程を含み、
   さらに、前記接続先ＬＮＳ候補キャッシュ管理工程は、前記接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補における前記アクセスＬＡＣ識別子と、前記指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、前記接続先ＬＮＳ候補を含むデータを、前記接続先ＬＮＳ候補がリング状に結合されたデータ構造によって管理し、さらに前記リング状に結合されたデータ構造、または、前記接続先ＬＮＳ候補を含むデータの中に、管理されている接続先ＬＮＳ候補を含むデータが有効か否かを示すフラグである有効フラグと、前記管理されている接続先ＬＮＳ候補を含むデータが最後に参照された時刻の新しさを示すフラグである最新フラグとを対応付けて管理し、さらに前記リング状に結合されたデータ構造の中における、接続先ＬＮＳ候補を含むデータの位置を示すデータである現行領域を対応付けて管理し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、ユーザのアクセスしたＬＡＣから取得した前記アクセスＬＡＣ識別子と、前記指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いて前記キャッシュを参照して、一つまたは複数のＬＮＳを検索し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、算出されたハッシュ値に該当する前記接続先ＬＮＳ候補を含むデータが前記キャッシュに存在する場合、当該接続先ＬＮＳ候補を含むデータに対応する前記最新フラグをオンにして管理し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、前記キャッシュにて管理されていない接続先ＬＮＳ候補が新たに検索されて選択され、かつ、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する前記有効フラグが有効なデータが含まれていないことを示している場合である第一条件において、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータ領域に当該新たに検索されて選択された接続先ＬＮＳ候補を格納し、当該格納したデータを前記ハッシュ値に対応付けるとともに、当該格納したデータに対応する前記最新フラグをオンに変更し、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、前記リング状に結合されたデータ構造上の次の位置に変更して管理し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する前記有効フラグが有効なデータが含まれていることを示していて、かつ、当該接続先ＬＮＳ候補を含むデータに対応する最新フラグがオフを示す場合である第二条件において、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータを、前記検索されて選択された接続先ＬＮＳ候補のデータに変更し、前記変更したデータを前記ハッシュ値に対応付けるとともに、前記変更したデータに対応する前記最新フラグをオンに変更し、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、前記リング状に結合されたデータ構造上の次の位置に変更して管理し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する前記有効フラグが有効なデータが含まれていることを示していて、かつ、最新フラグがオンを示す場合である第三条件において、前記第一条件または前記第二条件を満たすまで、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータに対応する最新フラグをオフに変更し、前記現行領域の指し示した接続先ＬＮＳ候補を含むデータの位置を、前記リング状に結合されたデータ構造上の次の位置に変更して管理することを特徴とするネットワーク接続制御方法。
2. 前記保持工程は、前記ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子と、前記ＬＡＣ識別子と、前記ＬＮＳグループ識別子とを対応付けた対応テーブル、および、前記ＬＮＳグループ識別子と、前記ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、
   前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子および当該指定ＬＮＳグループ識別子に対応する前記ＬＮＳサブグループを検索し、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索することを特徴とする請求項１に記載のネットワーク接続制御方法。
3. 前記保持工程は、前記ＬＡＣ識別子と、前記ＬＡＣをグループ分けした各ＬＡＣグループを一意に特定するためのＬＡＣグループ識別子とを対応付けた対応テーブル、および、前記ＬＡＣグループ識別子と、前記ＬＮＳグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、
   前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子を検索し、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索し、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、前記接続先ＬＮＳ候補選択通知工程によって選択された前記接続先ＬＮＳ候補を、前記アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と前記指定ＬＮＳグループ識別子とに対応付けたキャッシュとして前記所定の記憶部に格納して管理し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、前記接続先ＬＮＳ候補を含むデータを、当該接続先ＬＮＳ候補における前記アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と、前記指定ＬＮＳグループ識別子とから算出されるハッシュ値を用いて管理し、また、
   前記接続先ＬＮＳ候補キャッシュ管理工程は、ユーザのアクセスしたＬＡＣから取得した前記アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子と、前記指定ＬＮＳグループ識別子とからハッシュ値を算出し、算出されたハッシュ値を用いて前記キャッシュを参照して、一つまたは複数のＬＮＳを検索することを特徴とする請求項１に記載のネットワーク接続制御方法。
4. 前記保持工程は、前記ＬＡＣ識別子と、前記ＬＡＣグループ識別子とを対応付けた対応テーブル、前記ＬＡＣグループ識別子と、前記ＬＮＳグループ識別子と、前記ＬＮＳグループをさらに分割した各ＬＮＳサブグループを一意に特定するためのＬＮＳサブグループ識別子とを対応付けた対応テーブル、および、前記ＬＮＳグループ識別子と、前記ＬＮＳサブグループ識別子と、各ＬＮＳサブグループに所属する一つまたは複数のＬＮＳとを対応付けた対応テーブルを所定の記憶部において保持し、
   前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、当該アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子を検索し、検索された当該ＬＡＣグループ識別子および当該指定ＬＮＳグループ識別子に対応する前記ＬＮＳサブグループ識別子を検索し、検索された当該ＬＮＳサブグループおよび当該指定ＬＮＳグループ識別子に対応する一つまたは複数のＬＮＳを検索することを特徴とする請求項３に記載のネットワーク接続制御方法。
5. 前記保持工程は、前記ＬＡＣグループ識別子と、前記ＬＮＳグループ識別子とを、優先度を付加した一つまたは複数の前記ＬＮＳサブグループ識別子に対応付けた対応テーブルを所定の記憶部において保持し、
   前記ＬＮＳ検索工程は、ユーザのアクセスしたＬＡＣから前記アクセスＬＡＣ識別子と前記指定ＬＮＳグループ識別子とを取得した場合に、前記対応テーブルを参照して、前記アクセスＬＡＣ識別子に対応する前記ＬＡＣグループ識別子および前記指定ＬＮＳグループ識別子から、一つまたは複数のＬＮＳサブグループ識別子を検索し、検索された一つまたは複数のＬＮＳサブグループ識別子に付加された優先度とともに、当該検索された一つまたは複数のＬＮＳサブグループ識別子に対応するＬＮＳサブグループに所属する一つまたは複数のＬＮＳを検索し、
   前記接続先ＬＮＳ候補選択通知工程は、前記ＬＮＳ検索工程によって検索された一つまたは複数のＬＮＳサブグループごとに所属する一つまたは複数のＬＮＳを、前記ユーザのアクセスしたＬＡＣと接続されるＬＮＳの候補である接続先ＬＮＳ候補として選択し、選択された接続先ＬＮＳ候補それぞれを該当するＬＮＳサブグループの優先度とともに、当該ユーザのアクセスしたＬＡＣに通知し、
   前記ＬＮＳ選択接続工程は、前記接続先ＬＮＳ候補選択通知工程によって選択されて通知された前記接続先ＬＮＳ候補から、当該接続先ＬＮＳ候補に該当するＬＮＳサブグループの優先度をさらに参照して、一つのＬＮＳを選択することを特徴とする請求項２または４に記載のネットワーク接続制御方法。
6. 前記ＬＡＣごとに、当該ＬＡＣにおける前記ＬＡＣ識別子と、当該ＬＡＣが所属するＬＡＣグループの前記ＬＡＣグループ識別子とを対応付けた対応テーブルを所定の記憶部において保持するＬＡＣグループ識別子保持工程を含んだことを特徴とする請求項１〜５のいずれか一つに記載のネットワーク接続制御方法。

Images