JP2012191373A - Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof - Google Patents

Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof Download PDF

Info

Publication number
JP2012191373A
JP2012191373A JP2011052336A JP2011052336A JP2012191373A JP 2012191373 A JP2012191373 A JP 2012191373A JP 2011052336 A JP2011052336 A JP 2011052336A JP 2011052336 A JP2011052336 A JP 2011052336A JP 2012191373 A JP2012191373 A JP 2012191373A
Authority
JP
Japan
Prior art keywords
lns
address
connection
lac
connection destination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2011052336A
Other languages
Japanese (ja)
Inventor
Daisuke Matsumoto
大輔 松本
Kazuhiro Nakamura
一博 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2011052336A priority Critical patent/JP2012191373A/en
Publication of JP2012191373A publication Critical patent/JP2012191373A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To solve the problem of connection systems which do not take account of the connection status of individual LNSs, in which: a connection destination LNS may be selected as specified by RADIUS or according to circumstances of the LAC even though the connection destination LNS has too many connections, and as a result of that, if the selected LNS rejects a connection request due to excessive sessions, resource shortage, or other reasons, another connection destination LNS needs to be selected and another connection request needs to be issued.SOLUTION: There are provided an LAC device and its connection system for solving the above mentioned problem, which can manage the connection status of individual LNSs and issue a connection request to an LNS which is considered to have fewest connections.

Description

本発明は、L2TPを利用したインターネット接続サービスに適したLAC装置およびその接続先選択方法に関する。   The present invention relates to a LAC device suitable for an Internet connection service using L2TP and a connection destination selection method thereof.

従来のL2TPを利用したインターネット接続サービスシステムは、接続するユーザの加入するISPを基準に、複数の接続先LNS候補からLACが接続先を選択して接続を行う構成となっている。   A conventional Internet connection service system using L2TP has a configuration in which a LAC selects a connection destination from a plurality of connection destination LNS candidates and performs connection based on an ISP subscribed to by a connecting user.

接続先LNS候補は、ユーザから接続要求が行われる度にRADIUSから通知が行われる。LACは通知された接続先LNSの候補から1つを選択して接続する。選択においてはRADIUSから指定される優先順位に従う、候補内のLNSを無作為に選択する、候補内のLNSを上位から順に選択する(ラウンドロビン)、候補内のLNSのうち最も接続数の少ないものを選択する(最小セッションLNS)等の方式がある。これらの選択方式は、RADIUSからの指定に従うものもしくはLACの動作状況に依存するものであり、LNSの接続状況を考慮するものではない。   The connection destination LNS candidate is notified from RADIUS every time a connection request is made from the user. The LAC selects and connects one of the notified connection destination LNS candidates. In the selection, the LNS in the candidate is randomly selected according to the priority specified by RADIUS, the LNS in the candidate is selected in order from the top (round robin), and the LNS with the smallest number of connections among the LNS in the candidate (Minimum session LNS) is selected. These selection methods depend on the specification from RADIUS or depend on the operation status of the LAC, and do not consider the connection status of the LNS.

特許文献1のように、LACとLNSをグループ化して、管理することにより、接続先LNSの選択を最適化するための技術も考案されているが、やはり現在のLNSの接続状況を考慮するものではない。   A technique for optimizing the selection of the connection destination LNS by grouping and managing the LAC and the LNS as in Patent Document 1 has also been devised, but also considers the current LNS connection status is not.

特開2008−271138号公報JP 2008-271138 A

上述の通り、従来のLACによる接続先LNS候補選択はLNSの接続状況を考慮していない。そのため、接続先LNSが接続過多であったとしてもRADIUSの指定もしくはLACの状況によっては当該の接続過多なLNSを選択する。結果としてセッション数超過もしくはリソース不足等により選択したLNSが接続要求を拒否した場合、再度接続先LNSを選択し接続要求をやり直さなければならない。   As described above, the connection destination LNS candidate selection by the conventional LAC does not consider the connection status of the LNS. Therefore, even if the connection destination LNS is excessively connected, the excessively connected LNS is selected depending on the designation of RADIUS or the status of the LAC. As a result, when the selected LNS rejects the connection request due to the excessive number of sessions or insufficient resources, the connection destination LNS must be selected again and the connection request must be performed again.

また、接続できた場合でも接続数の多いLNSはその分高負荷である可能性が高い。これらは最終的に接続に要する時間の増化、インターネット接続後の帯域の劣化としてユーザに影響を与え、サービスに対する満足度を悪化させる要因となる。   Even if the connection is successful, the LNS with a large number of connections is likely to have a high load accordingly. These finally affect the user as an increase in time required for connection and deterioration of the bandwidth after the Internet connection, and become a factor of worsening satisfaction with the service.

これらの悪影響を避けるため、従来のシステムにおいても上述の通りいくつかの接続先LNSの分散を考慮した接続先選択方式が取られているが、それらは接続先LNSの接続状況を考慮していないため効果に限りがある。そのため、接続先LNSの分散をより均一化する接続先選択方法が求められている。   In order to avoid these adverse effects, the connection destination selection method that considers the distribution of several connection destination LNSs as described above is adopted in the conventional system as well, but they do not consider the connection status of the connection destination LNS. Therefore, the effect is limited. Therefore, there is a need for a connection destination selection method that makes the distribution of the connection destination LNS more uniform.

上記課題を解決するため、本発明は接続先LNSがLAC装置を経由してユーザに払い出すIPアドレスを記憶し、IPアドレス単位に使用中、未使用を管理することで利用状況を推測し、推測した利用状況を元に最も閑散なLNSを接続先LNSとして選択することを特徴とする。   In order to solve the above-described problem, the present invention stores an IP address that the connection destination LNS issues to the user via the LAC device, and estimates the usage status by managing whether the IP address unit is in use or not used. Based on the estimated usage situation, the most quiet LNS is selected as the connection destination LNS.

本発明は、接続先LNSの払い出しているIPアドレスの利用状況を元に接続先を判断しているため、接続先LNSの接続状況をLACの接続先LNS選択に反映することができる。   In the present invention, since the connection destination is determined based on the usage status of the IP address issued by the connection destination LNS, the connection status of the connection destination LNS can be reflected in the selection of the connection destination LNS of the LAC.

従来のインターネット接続システムの一実施例を示すブロック図の一例An example of a block diagram showing an embodiment of a conventional Internet connection system 本発明の最適な接続先LNSを選択するインターネット接続システムの一実施例を示すブロック図の一例An example of a block diagram showing an embodiment of an Internet connection system for selecting an optimum connection destination LNS of the present invention 最適な接続先LNSを選択するインターネット接続システムにおける切断時の一実施例を示すブロック図の一例An example of a block diagram showing an embodiment at the time of disconnection in an Internet connection system for selecting an optimum connection destination LNS IPアドレスの利用状況リストの遷移を示す遷移図の一例Example of transition diagram showing transition of IP address usage status list IPアドレスの利用状況の推移に伴うLACの接続先LNS選択リストを示す遷移図の一例An example of a transition diagram showing a connection destination LNS selection list of LAC according to the transition of the IP address usage status ユーザ接続時の接続先LNSの選択論理を示すフローチャートの一例An example of a flowchart showing the selection logic of the connection destination LNS at the time of user connection ユーザ接続・切断時のIPアドレスの利用状況の管理動作を示すフローチャートの一例An example of a flowchart showing an operation for managing the usage status of an IP address at the time of user connection / disconnection 予めLACに接続先LNSを登録し選択するインターネット接続システムの一実施例を示すブロック図の一例An example of a block diagram showing an embodiment of an Internet connection system for registering and selecting a connection destination LNS in advance in the LAC

以下、図面を参照して本発明の実施の形態を説明する。   Embodiments of the present invention will be described below with reference to the drawings.

図1に従来システムでの実施例を示す。システムは、ユーザ101と、LAC102と、RADIUS103と、接続先LNS候補群104とから構成されている。接続先LNS候補群104は、LNS−A105と、LNS−B106と、LNS−C107とから構成されている。   FIG. 1 shows an embodiment of a conventional system. The system includes a user 101, a LAC 102, a RADIUS 103, and a connection destination LNS candidate group 104. The connection destination LNS candidate group 104 includes an LNS-A 105, an LNS-B 106, and an LNS-C 107.

動作概要として、ユーザ101はLAC102と、いずれかのLNSを介してネットワークに接続される。LAC102はLNSの情報をRADIUS103から取得し、接続先LNSを決定する。LAC102と接続先LNS候補群104との間ではL2TP(Layer 2 Tunneling Protocol)というプロトコルを利用する。   As an operation overview, the user 101 is connected to the network via the LAC 102 and any LNS. The LAC 102 acquires the LNS information from the RADIUS 103 and determines the connection destination LNS. A protocol called L2TP (Layer 2 Tunneling Protocol) is used between the LAC 102 and the connection destination LNS candidate group 104.

ユーザ101は、L2TPクライアントとしてLAC102に対する発呼機能を有するものである。   The user 101 has a calling function for the LAC 102 as an L2TP client.

LAC102は、ユーザ101からの発呼を受け、呼が接続要求であった場合RADIUS103に接続先LNS候補の問い合わせを行い、応答される接続先LNS候補群104に含まれるLNSを選択し接続要求を送信し、LNSから接続許可を受け、接続許可をユーザ101に送信する機能を有するものである。RADIUS103は、LAC102から接続先LNS候補の問い合わせを受け、自身に予め登録されている接続先LNS候補群を応答する機能を有するものである。   When the LAC 102 receives a call from the user 101 and the call is a connection request, the LAC 102 inquires the RADIUS 103 about the connection destination LNS candidate, selects the LNS included in the connection destination LNS candidate group 104 to which the LAC 102 responds, and issues a connection request. It has a function of transmitting, receiving connection permission from the LNS, and transmitting connection permission to the user 101. The RADIUS 103 has a function of receiving an inquiry about a connection destination LNS candidate from the LAC 102 and responding to a connection destination LNS candidate group registered in advance in itself.

接続先LNS候補群104は、LNS−A105、LNS−B106およびLNS−C107からなり、ユーザ101の所属するISPによって予めRADIUS103に登録される接続先LNSの候補である。   The connection destination LNS candidate group 104 includes LNS-A 105, LNS-B 106, and LNS-C 107, and is a connection destination LNS candidate registered in advance in the RADIUS 103 by the ISP to which the user 101 belongs.

今回の例ではLNS−C107は、接続先LNS候補群104の内利用状況が最も閑散な接続先LNSとする。LNS−A105およびLNS−B106は、接続先LNS候補群104の内利用状況がLNS−C107に比べ繁忙な接続先LNSである。   In this example, it is assumed that the LNS-C 107 is a connection destination LNS in which the use status of the connection destination LNS candidate group 104 is the most quiet. The LNS-A 105 and the LNS-B 106 are connection destination LNS in which the use status of the connection destination LNS candidate group 104 is more busy than that of the LNS-C 107.

ユーザ101がインターネット接続を行う場合、まずLAC102に接続要求を送信する。接続要求を受けたLAC102は、接続を一意に特定するセッションIDを決定した上でRADIUS103に対しユーザ101の接続先LNS候補群を問い合わせる。問い合わせを受けたRADIUS103は、LAC102に対し接続先LNS候補群104を送信する。接続先LNS候補群104には接続先LNS候補群104のそれぞれのIPアドレス(以下、接続先IPアドレス)、LAC−LNS間の認証に必要なパスワード、LNSを選択する順を示す選択優先度が含まれる。選択優先度は静的に決められており通常は変更されない。   When the user 101 connects to the Internet, first, a connection request is transmitted to the LAC 102. Upon receiving the connection request, the LAC 102 determines a session ID that uniquely identifies the connection, and then inquires the RADIUS 103 of the connection destination LNS candidate group of the user 101. The RADIUS 103 that received the inquiry transmits the connection destination LNS candidate group 104 to the LAC 102. The connection destination LNS candidate group 104 has a selection priority indicating an IP address (hereinafter referred to as a connection destination IP address) of the connection destination LNS candidate group 104, a password necessary for LAC-LNS authentication, and an order of selecting the LNS. included. The selection priority is statically determined and is not normally changed.

今回の例では、選択優先度はLNS−A105、LNS−B106、LNS−C107の順に高いとする。   In this example, the selection priority is assumed to be higher in the order of LNS-A105, LNS-B106, and LNS-C107.

接続先LNS候補群104を受信したLAC102は、選択優先度を基に、接続先LNS候補群104から最も優先度が高いLNS−A105を接続先LNSとして選択し接続要求を送信する。接続要求を受信したLNS−A105は繁忙を理由に接続拒否を送信する。   The LAC 102 that has received the connection destination LNS candidate group 104 selects the LNS-A 105 having the highest priority as the connection destination LNS from the connection destination LNS candidate group 104 based on the selection priority, and transmits a connection request. The LNS-A 105 that has received the connection request transmits a connection refusal because of busyness.

接続拒否を受信したLAC102は、接続先LNS候補群104から2番目に優先度の高いLNS−B106を選択し接続要求を送信する。接続要求を受信したLNS−B106は繁忙を理由に接続拒否を送信する。接続拒否を受信したLAC102は、接続先LNS候補群104から3番目の優先度のLNS−C107に対し接続要求を送信する。接続要求を受けたLNS−C107は、ユーザ101の正当性を確認の後LAC102に対し接続許可およびユーザ101の使用するIPアドレスを送信する。接続許可およびユーザ101の使用するIPアドレスを受信したLAC102は、ユーザ101に接続許可およびIPアドレスを送信する。   The LAC 102 that has received the connection refusal selects the LNS-B 106 having the second highest priority from the connection destination LNS candidate group 104 and transmits a connection request. The LNS-B 106 that has received the connection request transmits a connection refusal because of busyness. The LAC 102 that has received the connection refusal transmits a connection request from the connection destination LNS candidate group 104 to the LNS-C 107 having the third priority. Receiving the connection request, the LNS-C 107 confirms the validity of the user 101, and transmits a connection permission and an IP address used by the user 101 to the LAC 102. The LAC 102 that has received the connection permission and the IP address used by the user 101 transmits the connection permission and the IP address to the user 101.

今回の例では、LNS−C107が最も閑散であるにもかかわらず、LAC102は全てのLNSに対して接続要求を送信しており、非常に無駄の多い処理となっている。これは、必ずしも同じ事業者がLACとLNSの両方を運営しないこともあり、LACがLNSの情報(主に現状どれだけの接続があるか)を有していないためである。次にこの課題を解決するための構成を説明する。   In this example, although the LNS-C 107 is the most quiet, the LAC 102 transmits connection requests to all the LNSs, which is a very wasteful process. This is because the same operator does not necessarily operate both LAC and LNS, and LAC does not have LNS information (mainly how many connections are currently present). Next, a configuration for solving this problem will be described.

図2は本実施例の最適な接続先LNSを選択するインターネット接続システムの一実施例を示すブロック構成図である。システムは、ユーザ201(PC等の端末)と、LAC202と、RADIUS203と、接続先LNS候補群204とから構成されている。接続先LNS候補群204は、LNS−A205と、LNS−B206と、LNS−C207とから構成されている。   FIG. 2 is a block diagram showing an embodiment of the Internet connection system for selecting the optimum connection destination LNS of this embodiment. The system includes a user 201 (terminal such as a PC), a LAC 202, a RADIUS 203, and a connection destination LNS candidate group 204. The connection destination LNS candidate group 204 includes an LNS-A 205, an LNS-B 206, and an LNS-C 207.

LAC202は、ユーザ201からの発呼を受け、呼が接続要求であった場合RADIUS203に接続先LNS候補の問い合わせを行う。また、LAC202は接続先LNS候補群204内の接続先LNSの利用状況を記憶しており、RADIUS203から応答される接続先LNS候補群204から接続先LNSの利用状況に応じて最適な接続先LNSを選択する。詳細は選択方法は後述する。   The LAC 202 receives a call from the user 201 and inquires a connection destination LNS candidate to the RADIUS 203 when the call is a connection request. Further, the LAC 202 stores the usage status of the connection destination LNS in the connection destination LNS candidate group 204, and the optimum connection destination LNS according to the usage status of the connection destination LNS from the connection destination LNS candidate group 204 responded from the RADIUS 203. Select. Details will be described later.

例えば、接続先としてLNS−C207に接続要求を送信し、LNS−C207から接続許可を受けIPアドレス利用状況リストを編集し、接続許可をユーザ201に送信する機能を有するものである。   For example, it has a function of transmitting a connection request to the LNS-C 207 as a connection destination, receiving a connection permission from the LNS-C 207, editing the IP address usage status list, and transmitting the connection permission to the user 201.

RADIUS203は、LAC202から接続先LNS候補の問い合わせを受け、自身に予め登録されている接続先LNS候補群を応答する機能を有するものである。   The RADIUS 203 has a function of receiving a connection destination LNS candidate inquiry from the LAC 202 and responding to a connection destination LNS candidate group registered in advance in itself.

接続先LNS候補群204は、LNS−A205、LNS−B206およびLNS−C207からなり、ユーザ201の所属するISPによって予めRADIUS203に登録される接続先LNSの候補である。   The connection destination LNS candidate group 204 includes LNS-A 205, LNS-B 206, and LNS-C 207, and is a connection destination LNS candidate registered in advance in RADIUS 203 by the ISP to which the user 201 belongs.

今回の例ではLNS−C207は、接続先LNS候補群204の内利用状況が最も閑散な接続先LNSである。LNS−A205およびLNS−B206は、接続先LNS候補群204の内利用状況がLNS−C207に比べ繁忙な接続先LNSである。   In this example, the LNS-C 207 is a connection destination LNS with the least utilization state of the connection destination LNS candidate group 204. The LNS-A 205 and the LNS-B 206 are connection destination LNS in which the use status of the connection destination LNS candidate group 204 is more busy than that of the LNS-C 207.

ユーザ201がインターネット接続を行う場合、まずLAC202に接続要求を送信する。接続要求を受けたLAC202は、接続を一意に特定するセッションIDを決定した上でRADIUS203に対しユーザ201の接続先LNS候補群を問い合わせる。問い合わせを受けたRADIUS203は、LAC202に対し接続先LNS候補群204を送信する。接続先LNS候補群204を受信したLAC202は、接続先LNS候補群204の内利用状況が最も閑散な接続先LNSであるLNS−C207に対し接続要求を送信する。   When the user 201 connects to the Internet, first, a connection request is transmitted to the LAC 202. Upon receiving the connection request, the LAC 202 determines a session ID that uniquely identifies the connection, and then inquires the RADIUS 203 of the connection destination LNS candidate group of the user 201. The RADIUS 203 that has received the inquiry transmits the connection destination LNS candidate group 204 to the LAC 202. The LAC 202 that has received the connection destination LNS candidate group 204 transmits a connection request to the LNS-C 207 that is the connection destination LNS with the least utilization state in the connection destination LNS candidate group 204.

接続要求を受けたLNS−C207は、ユーザ201の正当性を確認の後LAC202に対し接続許可およびユーザ201の使用するIPアドレスを送信する。接続許可およびユーザ201の使用するIPアドレスを受信したLAC202は、LNS−CのIPアドレス利用状況リストにセッションIDおよび受信したIPアドレスを登録し、ユーザ201に接続許可およびIPアドレスを送信する。   Receiving the connection request, the LNS-C 207 confirms the validity of the user 201 and then transmits a connection permission and an IP address used by the user 201 to the LAC 202. The LAC 202 that has received the connection permission and the IP address used by the user 201 registers the session ID and the received IP address in the IP address usage status list of the LNS-C, and transmits the connection permission and the IP address to the user 201.

図1の従来例と比較して、LNS−A205、LNS−B206への無駄な接続要求を抑制できていることがわかる。これはLAC202が接続先LNS候補群204内の接続先LNSの利用状況を記憶しており、最適なLNSを選択できるためである。   Compared to the conventional example of FIG. 1, it can be seen that useless connection requests to the LNS-A 205 and the LNS-B 206 can be suppressed. This is because the LAC 202 stores the usage status of the connection destination LNS in the connection destination LNS candidate group 204 and can select the optimum LNS.

次に、図3−7を用いてLAC202が接続先LNSの利用状況の取得、更新をどのように行うかを説明する。   Next, how the LAC 202 acquires and updates the usage status of the connection destination LNS will be described with reference to FIGS.

図3は本発明の最適な接続先LNSを選択するインターネット接続システムにおける切断時の一実施例を示すブロック構成図である。システムは、ユーザ301と、LAC302と、LNS−C303とから構成されている。   FIG. 3 is a block diagram showing an embodiment at the time of disconnection in the Internet connection system for selecting the optimum connection destination LNS of the present invention. The system includes a user 301, a LAC 302, and an LNS-C 303.

ユーザ301は、L2TPクライアントとしてLAC302に対する発呼機能を有するものである。LAC302は、ユーザ301からの発呼を受け、呼が切断要求であった場合ユーザ301の接続先LNSであるLNS−C303に切断要求を送信し、LNS−C303から切断応答を受けIPアドレス利用状況リストを編集し、切断応答をユーザ301に送信する機能を有するものである。LNS−C303は、ユーザ301の接続時にLAC302が選択した接続先LNSである。   The user 301 has a calling function for the LAC 302 as an L2TP client. When the LAC 302 receives a call from the user 301 and the call is a disconnection request, the LAC 302 transmits a disconnection request to the LNS-C303 that is the connection destination LNS of the user 301, and receives a disconnection response from the LNS-C303. It has a function of editing the list and transmitting a disconnection response to the user 301. The LNS-C 303 is a connection destination LNS selected by the LAC 302 when the user 301 is connected.

ユーザ301がインターネット接続の切断を行う場合、まずLAC302に切断要求を送信する。切断要求を受けたLAC302は、接続先LNSであるLNS−C303に対し切断要求を送信する。切断要求を受けたLNS−C303は、LAC302に対し切断応答を送信する。切断応答を受信したLAC302は、LNS−CのIPアドレス利用状況リストから切断する接続のセッションIDを検索し、該当のエントリからセッションIDを削除し、IPアドレスの利用状況を「未使用」に変更し、ユーザ301に切断応答を送信する。   When the user 301 disconnects the Internet connection, first, a disconnect request is transmitted to the LAC 302. The LAC 302 that has received the disconnection request transmits a disconnection request to the LNS-C 303 that is the connection destination LNS. The LNS-C 303 that has received the disconnection request transmits a disconnection response to the LAC 302. Upon receiving the disconnection response, the LAC 302 retrieves the session ID of the connection to be disconnected from the IP address usage status list of the LNS-C, deletes the session ID from the corresponding entry, and changes the IP address usage status to “unused”. Then, a disconnection response is transmitted to the user 301.

図4はLAC202が管理する接続先LNSの払い出すIPアドレスの利用状況リストであり、図3の動作を基に遷移する。最初に図4のテーブルの構成を説明し、次にどのようにデータが更新されていくのかの動作を説明する。   FIG. 4 is a usage status list of IP addresses to be paid out by the connection destination LNS managed by the LAC 202, and transitions based on the operation of FIG. First, the configuration of the table in FIG. 4 will be described, and then the operation of how data is updated will be described.

LAC202は401―405のようなテーブルをLNSごとに保有する。テーブル中のIPアドレスとはLNSが払いだすIPアドレスのことである。LNSはユーザ201と接続する場合、ユーザ201に対しIPアドレスを払い出す。例えば、LNS−A205が最大5台までのユーザ201と接続できるとして、払いだせるIPアドレスの範囲が「Address_A〜Address_E」である場合、これらのいずれかの値が入る。   The LAC 202 holds a table such as 401-405 for each LNS. The IP address in the table is an IP address assigned by the LNS. When connecting with the user 201, the LNS issues an IP address to the user 201. For example, assuming that the LNS-A 205 can connect to a maximum of five users 201 and the range of IP addresses that can be paid out is “Address_A to Address_E”, one of these values is entered.

セッションIDとはユーザ201と接続が確立した場合に発生するセッションIDの値を格納する。   The session ID stores a value of a session ID that occurs when a connection with the user 201 is established.

利用状況には、上記した払いだせるIPアドレスが利用されているかを示す情報が格納される。データの形式はどのようなものでもよく、使用、未使用が分かればよい。   The usage status stores information indicating whether or not the IP address that can be paid out is used. Any data format may be used as long as it is used or not used.

テーブル402の例だと、IPアドレスの「Address_A」とセッションIDの「X」と利用状況「使用中」が対応している。これは、このテーブルのLNSはAddress_Aを払い出しており、現状セッションID「X」として現在利用されていることを示す。   In the example of the table 402, the IP address “Address_A”, the session ID “X”, and the usage status “in use” correspond to each other. This indicates that the LNS of this table has issued Address_A and is currently used as the current session ID “X”.

尚、401―405のテーブルにLNSの識別子(LNSのIPアドレスなど)の列を追加し、全てのLNSの情報を1つのテーブルに併せてもよい。   Note that a column of LNS identifiers (LNS IP address, etc.) may be added to the table 401-405, and all the LNS information may be combined into one table.

次に、図4のテーブルの遷移について説明する。LAC202はRADIUS203から接続先LNS候補群のリストを受信するため、初回通信時にLNSごとに空のテーブルを作成する(401)。また、2回目以降で接続先LNS候補群のリストを受信した際に、接続先LNS候補群が変更されていれば、新規なLNSのテーブルを作成し、無くなったLNSのテーブルを削除する。   Next, the transition of the table in FIG. 4 will be described. In order to receive the list of connection destination LNS candidate groups from RADIUS 203, LAC 202 creates an empty table for each LNS at the time of initial communication (401). Further, if the connection destination LNS candidate group is changed when the list of connection destination LNS candidate groups is received after the second time, a new LNS table is created and the lost LNS table is deleted.

次に、ユーザがIPアドレス「Address_A」で接続された場合、IPアドレス「Address_A」をユーザとの通信で発生したセッションID「X」とともにエントリし、利用状況を「使用中」にする(402)。   Next, when the user is connected with the IP address “Address_A”, the IP address “Address_A” is entered together with the session ID “X” generated in communication with the user, and the usage status is set to “in use” (402). .

さらに別のユーザがIPアドレス「Address_B」で接続された場合、IPアドレス「Address_B」をセッションID「Y」とともにエントリし、利用状況を「使用中」にする(403)。   When another user is connected with the IP address “Address_B”, the IP address “Address_B” is entered together with the session ID “Y”, and the usage status is set to “in use” (403).

セッションID「X」のユーザが切断された場合、IPアドレス「Address_A」のエントリを削除せず、セッションIDを空に、利用状況を「未使用」にする(404)。   When the user with the session ID “X” is disconnected, the entry of the IP address “Address_A” is not deleted, the session ID is emptied, and the usage status is set to “unused” (404).

さらに別のユーザがIPアドレス「Address_A」で接続された場合、新たなエントリは生成せずIPアドレス「Address_A」のエントリに新たなセッションID「Z」を登録し、利用状況を「使用中」にする(405)。   If another user is connected with the IP address “Address_A”, a new entry is not generated and a new session ID “Z” is registered in the entry of the IP address “Address_A”, and the usage status is set to “in use”. (405).

上記401−405までのテーブルの遷移を見ると、新しくユーザ201に発行されたIPアドレスを追加して行き、一度追加されたアドレスが再度ユーザ201に発行された場合は、セッションIDと利用状況のみを変化させていることがわかる。   Looking at the transition of the table up to 401-405, when a new IP address issued to the user 201 is added and the address once added is issued again to the user 201, only the session ID and usage status are displayed. It turns out that it is changing.

従来のLAC102は、上記したように必ずしもLNSの情報を有さないため、LNSの払いだせるIPアドレスの値と数、および、それらが使用されているかの情報を有さない。そのため、常に静的な順序でLNSを選択することとなる。   Since the conventional LAC 102 does not necessarily have LNS information as described above, it does not have information on the value and number of IP addresses that can be paid out by the LNS, and information on whether or not they are used. Therefore, the LNS is always selected in a static order.

そこで、本実施例のLAC202は、LNSと通信が発生するごとに、払いだされるIPアドレスを収集し、同時に各IPアドレスが使用されているかを確認することにより、各LNSごとに記録した払い出しIPアドレスに空きがあるかの情報を保有し、LNSの選択を動的に切り替えている。   Therefore, the LAC 202 of the present embodiment collects the IP addresses to be paid out every time communication with the LNS occurs, and at the same time checks whether each IP address is used, thereby recording the payout recorded for each LNS. Information on whether there is a free IP address is retained, and the selection of the LNS is dynamically switched.

図5はIPアドレスの利用状況の推移に伴うLACの接続先LNS選択リストの遷移を示す図である。ここではあるISPがRADIUSに3台の接続先LNS候補LNS−A、LNS−B、LNS−Cを登録済みであり、各接続先LNS候補の優先度は等しく、IPアドレスの最大同時払い出し可能数はLNS−Aが3個、LNS−Bが10個、LNS−Cが5個であるとする。また、説明を簡単にするために、各LNSは今まで払い出したことのないIPアドレスを優先的に払い出すものとする。尚、各接続先LNS候補の優先度を予め定めておいても良い。   FIG. 5 is a diagram showing the transition of the LAC connection destination LNS selection list accompanying the transition of the IP address usage status. Here, an ISP has registered three connection destination LNS candidates LNS-A, LNS-B, and LNS-C in RADIUS, and the priority of each connection destination LNS candidate is the same, and the maximum number of IP addresses that can be issued simultaneously. Are 3 LNS-A, 10 LNS-B, and 5 LNS-C. In addition, in order to simplify the explanation, it is assumed that each LNS issues a priority IP address that has not been issued. The priority of each connection destination LNS candidate may be determined in advance.

図5のLACの接続先LNS選択リストのテーブルの構成について説明する。テーブル501の接続先LNSには各LNSのIPアドレスが入る。利用状況には、図4のテーブルの払い出しIPアドレスの利用状況が入る。例えば、テーブル403だと、IPアドレスが1つ払い出されており、両方とも使用されている。よって、利用状況は「2/2」になる。テーブル404だと、IPアドレスが1つ払い出されており、未使用である。よって、利用状況は「0/1」となる。利用率は利用状況を%で表したものである。   The configuration of the LAC connection destination LNS selection list table in FIG. 5 will be described. In the connection destination LNS of the table 501, the IP address of each LNS is entered. The usage status includes the usage status of the payout IP address in the table of FIG. For example, in the table 403, one IP address is issued and both are used. Therefore, the usage status is “2/2”. In the table 404, one IP address has been issued and is not used. Therefore, the usage status is “0/1”. The utilization rate is the percentage of utilization.

図5のテーブルは図4のテーブルを基に作成される。そのため、図4のテーブルが更新されれば、図5のテーブルも更新される。LAC202は、この図5のテーブルを用いて、最も利用率の低い接続先LNSを選択する。   The table of FIG. 5 is created based on the table of FIG. Therefore, if the table of FIG. 4 is updated, the table of FIG. 5 is also updated. The LAC 202 uses the table of FIG. 5 to select the connection destination LNS with the lowest utilization rate.

次に動作について説明する。装置起動時、接続先LNS候補のIPアドレス利用状況リストはRADIUSから情報を得ていないためエントリが全くない状態である(501)。   Next, the operation will be described. When the apparatus is activated, the IP address usage status list of the connection destination LNS candidate has no entry since it has not obtained information from RADIUS (501).

この状態でユーザ1人が接続を行う場合、LNS−A、LNS−B、LNS−Cの接続先LNS候補のRADIUSからの通知を受けてIPアドレス利用状況リストを3つの接続先LNS候補に対して空の状態で作成する。この時点では3つの接続先LNS候補は全て利用率0%であり、無作為に1つのLNSを選択する(優先度が定められている場合は、その優先度に従う)。続けてさらに2人のユーザが接続を行う場合、先に選択しなかった2つの接続先LNS候補を順に選択する。結果として、3人のユーザは3つの接続先LNS候補に1人ずつ接続される。いずれも新しいIPアドレスが払い出されている。このとき、IPアドレス利用状況リストは使用中のエントリが1つとなり、使用率は100%になる。尚、図4のテーブルも更新されているが省略している。(502)。   When one user connects in this state, the IP address usage status list is sent to the three connection destination LNS candidates in response to a notification from RADIUS of connection destination LNS candidates of LNS-A, LNS-B, and LNS-C. Create an empty state. At this time, all the three connection destination LNS candidates have a utilization rate of 0%, and one LNS is selected at random (in accordance with the priority when a priority is defined). When two more users continue to connect, two connection destination LNS candidates that were not previously selected are selected in order. As a result, three users are connected to three connection destination LNS candidates one by one. In both cases, a new IP address is assigned. At this time, the IP address usage status list has one entry in use, and the usage rate is 100%. The table in FIG. 4 is also updated but omitted. (502).

続けてさらに1人のユーザが接続を行う場合、全接続先LNS候補の利用率が100%のため無作為に1つのLNSを選択する。ここではLNS−Aを選択したものとする。新しいIPアドレスが払い出され、かつ両方が使われているので、LNS−AのIPアドレス利用状況リストは使用中のエントリが2つとなり、使用率は100%となる(503)。   When one user continues to connect, the LNS candidate utilization rate is 100%, so one LNS is selected at random. Here, it is assumed that LNS-A is selected. Since a new IP address is issued and both are used, the LNS-A IP address usage status list has two entries in use, and the usage rate is 100% (503).

続けて接続中の4人のユーザが全てセッションを切断し、別の3人のユーザが接続を行う場合、4人のユーザがセッションを切断した時点で3つの接続先LNS候補は全て利用率が0%となるため、3人のユーザは新しいIPアドレスで3つの接続先LNS候補に1人ずつ接続される。このとき、IPアドレス利用状況リストはLNS−Aが使用中のエントリ1つと未使用のエントリ2つ、LNS−BとLNS−Cが使用中のエントリ1つと未使用のエントリ1つになる(504)。   Subsequently, when all four connected users disconnect the session and another three users connect, when the four users disconnect the session, all three connection destination LNS candidates have a utilization rate. Since it becomes 0%, three users are connected one by one to the three connection destination LNS candidates with new IP addresses. At this time, the IP address utilization status list includes one entry used by LNS-A and two unused entries, one entry used by LNS-B and LNS-C, and one unused entry (504) ).

続けて1人のユーザが接続を行う場合、LNS−Aの利用率33%が最も低くなるため優先的に選択する。この時点でLNS−Aは3つのIPアドレスを1度払い出しておりエントリされているため、LNS−AのIPアドレス利用状況リストに新規のエントリは追加されず、使用中のエントリ2つと未使用のエントリ1つとなり利用率は67%となる(505)。   When one user continues to make a connection, the LNS-A utilization rate 33% is the lowest, so it is preferentially selected. At this point, LNS-A has issued three IP addresses once and has been entered, so a new entry is not added to the IP address usage status list of LNS-A, two entries in use and unused There is one entry and the utilization rate is 67% (505).

続けてさらに5人のユーザが接続する場合、先に接続する2人は利用率が50%であるLNS−BとLNS−Cを選択する。LNS−BとLNS−Cはまだ新しいIPアドレスが払い出される。この時点で3つの接続先LNS候補の利用率は67%となるため、残る3人は3つの接続先LNS候補に1人ずつ接続される。このとき、IPアドレス利用状況リストはLNS−Aが使用中のエントリ3つ、LNS−BとLNS−Cが使用中のエントリ3つと未使用のエントリ1つになる(506)。   When five more users are connected in succession, the two previously connected users select LNS-B and LNS-C with a utilization rate of 50%. LNS-B and LNS-C are still assigned new IP addresses. At this time, since the utilization rate of the three connection destination LNS candidates is 67%, the remaining three people are connected to the three connection destination LNS candidates one by one. At this time, the IP address utilization status list includes three entries in use by LNS-A, three entries in use by LNS-B and LNS-C, and one unused entry (506).

続けて接続中の9人のユーザが全てセッションを切断し、別の3人のユーザが接続を行う場合、9人のユーザがセッションを切断した時点で3つの接続先LNS候補は全て利用率が0%となるため、3人のユーザは3つの接続先LNS候補に1人ずつ接続される。LNS−BとLNS−Cはまだ新しいIPアドレスが払い出される。このとき、IPアドレス利用状況リストはLNS−Aが使用中のエントリ1つと未使用のエントリ2つ、LNS−BとLNS−Cが使用中のエントリ1つと未使用のエントリ4つになる(507)。   Subsequently, when all nine connected users disconnect the session and another three users connect, when all nine users disconnect the session, all three connected LNS candidates have a utilization rate. Since it becomes 0%, three users are connected one by one to three connection destination LNS candidates. LNS-B and LNS-C are still assigned new IP addresses. At this time, the IP address utilization status list includes one entry used by LNS-A and two unused entries, one entry used by LNS-B and LNS-C, and four unused entries (507). ).

続けてさらに2人のユーザが接続する場合、利用率が20%であるLNS−BとLNS−Cを選択する。このとき、IPアドレス利用状況リストはLNS−Aが使用中のエントリ1つと未使用のエントリ2つ、LNS−Bが使用中のエントリ2つと未使用のエントリ4つになる。LNS−Cは5つのIPアドレスを1度払い出しておりエントリされているため、LNS−CのIPアドレス利用状況リストに新規のエントリは追加されず、使用中のエントリ2つと未使用のエントリ3つとなり利用率は40%となる(508)。   When two more users continue to connect, LNS-B and LNS-C having a utilization rate of 20% are selected. At this time, the IP address utilization status list includes one entry in use by LNS-A and two unused entries, two entries in use by LNS-B, and four unused entries. Since LNS-C has issued five IP addresses once and has been entered, a new entry is not added to the IP address usage status list of LNS-C, and two entries are in use and three are unused. The utilization rate is 40% (508).

続けてさらに2人のユーザが接続する場合、利用率が33%であるLNS−AとLNS−Bを選択する。このとき、IPアドレス利用状況リストはLNS−Aが使用中のエントリ2つと未使用のエントリ1つ、LNS−Bが使用中のエントリ3つと未使用のエントリ4つになる。(509)。   If two users continue to connect, LNS-A and LNS-B with a utilization rate of 33% are selected. At this time, the IP address utilization status list includes two entries that LNS-A is using and one unused entry, three entries that LNS-B is using and four unused entries. (509).

上記図5の推移から、本発明の効果によって、接続先LNS選択は起動直後からIPアドレス利用状況リストに新規のIPアドレスが追加されていく段階においては、LACの保持するIPアドレスの利用率はLACが接続するセッション数と強い相関を持ち、セッション数が等しくなるよう接続先LNSを選択する傾向を持つ。   From the transition of FIG. 5, due to the effect of the present invention, the connection destination LNS selection is performed at the stage where a new IP address is added to the IP address usage status list immediately after startup, and the usage rate of the IP address held by the LAC is The LAC has a strong correlation with the number of sessions connected, and tends to select the connection destination LNS so that the number of sessions becomes equal.

時間経過により一定数のユーザの接続・切断が行われると、LACの保持するIPアドレスの利用率が接続先LNS候補のIPアドレスの最大同時払い出し可能数に対する利用率と相関するようになり、各接続先LNS候補のIPアドレスの利用率が等しくなるように接続先LNSを選択する傾向を持つ。結果として、各接続先LNSの分散が均一化され、ユーザの接続に要する時間が短縮化され、接続先LNSの負荷軽減に伴う接続後の帯域改善効果が得られる。   When a certain number of users are connected / disconnected over time, the usage rate of the IP address held by the LAC correlates with the usage rate for the maximum number of IP addresses of connection destination LNS candidates that can be issued simultaneously. There is a tendency to select the connection destination LNS so that the utilization rates of the IP addresses of the connection destination LNS candidates are equal. As a result, the distribution of each connection destination LNS is made uniform, the time required for user connection is shortened, and the bandwidth improvement effect after connection accompanying the load reduction of the connection destination LNS is obtained.

図6に接続先LNS候補群から最適なLNSを選択するフローチャートを示す。LACは接続先LNS候補群をRADIUSから受け取った後(601)、候補群の中で未選択かつ最も優先度の高い接続先LNS候補を検索する。(602)。検索結果が存在する場合、検索結果が単数か複数かを確認する(603)。複数とは同一の優先度で候補が複数ある場合を示す。結果が単数であった場合、そのまま接続先LNSとして検索結果を採用し接続要求を送信する(605)。   FIG. 6 shows a flowchart for selecting the optimum LNS from the connection destination LNS candidate group. After receiving the connection destination LNS candidate group from RADIUS (601), the LAC searches for the connection destination LNS candidate that is not selected and has the highest priority in the candidate group. (602). If there are search results, it is checked whether the search results are singular or plural (603). Multiple indicates a case where there are multiple candidates with the same priority. If the result is singular, the search result is directly adopted as the connection destination LNS and a connection request is transmitted (605).

結果が複数であった場合、検索結果の全接続先LNS候補の利用状況を確認する(604)。接続先LNS候補に利用状況が100%でないものが含まれる場合、最も利用状況の閑散な接続先LNS候補を選択し接続要求を送信する(606)。全ての接続先LNS候補の利用状況が100%であった場合、検索結果から無作為に1つの接続先LNSを選択し接続要求を送信する、利用状況が同率の場合の優先度が予め定められている場合はその優先度に従う(607)。接続要求を送信した接続先LNSからの応答が接続許可であった場合、接続先LNS候補の選択を終了しIPアドレス利用状況の編集に移行する。   If there are a plurality of results, the usage status of all connection destination LNS candidates in the search result is confirmed (604). If the connection destination LNS candidate includes one whose usage status is not 100%, the connection destination LNS candidate with the lowest usage status is selected and a connection request is transmitted (606). When the usage status of all the connection destination LNS candidates is 100%, one connection destination LNS is randomly selected from the search result, and a connection request is transmitted. The priority when the usage status is the same rate is determined in advance. If so, the priority is followed (607). If the response from the connection destination LNS that transmitted the connection request is connection permission, the selection of the connection destination LNS candidate is terminated and the process proceeds to editing of the IP address usage status.

接続拒否であった場合、再度接続先LNS候補群から未選択かつ最も優先度の高い接続先LNS候補を検索する(602)。接続拒否応答が続く場合、未選択の接続先LNS候補がなくなるまで選択を繰り返し、存在しなくなったらユーザに接続不可を送信する(609)。   If the connection is rejected, the connection destination LNS candidate that is not selected and has the highest priority is searched again from the connection destination LNS candidate group (602). If the connection rejection response continues, selection is repeated until there is no unselected connection destination LNS candidate, and if there is no connection, a connection failure is transmitted to the user (609).

図7にIPアドレスの利用状況リスト編集のフローチャートを示す。LACは接続先LNSとして選択したLNSから応答を受信する(701)。受信後、応答の内容が接続要求であるか切断許可であるかを確認する(702)。接続許可であった場合、さらにその接続許可に含まれるIPアドレスが過去にその接続先LNSから払いだされたことがあり、図4のテーブルに登録済みであるかを確認する(703)。   FIG. 7 shows a flowchart of editing the IP address usage status list. The LAC receives a response from the LNS selected as the connection destination LNS (701). After reception, it is confirmed whether the content of the response is a connection request or disconnection permission (702). If the connection is permitted, it is confirmed whether the IP address included in the connection permission has been paid out from the connection destination LNS in the past and is already registered in the table of FIG. 4 (703).

登録済みである場合、該当のIPアドレスの利用状況を「使用中」に変更し、セッションIDを登録する(705)。未登録の場合、該当のIPアドレスをリストに新規に登録した上で利用状況を「使用中」とし、セッションIDを登録する(706)。受信した応答が切断許可である場合、そのセッションは過去に利用状況リストに登録済みなので該当のセッションIDからIPアドレスを特定し利用状況を「未使用」に変更した上でセッションIDを削除する、同時に図5のテーブルも更新する(704)。   If registered, the usage status of the corresponding IP address is changed to “in use” and the session ID is registered (705). If not registered, the corresponding IP address is newly registered in the list, the usage status is set to “in use”, and the session ID is registered (706). If the received response is disconnection permission, since the session has been registered in the usage status list in the past, the IP address is identified from the corresponding session ID, the usage status is changed to “unused”, and the session ID is deleted. At the same time, the table of FIG. 5 is also updated (704).

図8は接続先LNS候補群を予めLACに登録しておき、ユーザからの接続要求受信時に選択するインターネット接続システムの一実施例を示すブロック構成図である。システムは、ユーザ801と、LAC802と、接続先LNS候補群803とから構成されている。接続先LNS候補群803は、LNS−A804と、LNS−B805と、LNS−C806とから構成されている。   FIG. 8 is a block diagram showing an embodiment of an Internet connection system in which a connection destination LNS candidate group is registered in advance in the LAC and is selected when a connection request is received from a user. The system includes a user 801, a LAC 802, and a connection destination LNS candidate group 803. The connection destination LNS candidate group 803 includes an LNS-A 804, an LNS-B 805, and an LNS-C 806.

ユーザ801は、L2TPクライアントとしてLAC802に対する発呼機能を有するものである。LAC802は、ユーザ801からの発呼を受け、呼が接続要求であった場合予め登録する接続先LNS候補群から接続先LNSの利用状況に応じて最適な接続先LNSを選択しLNS−C806に接続要求を送信し、LNS−C806から接続許可を受けIPアドレス利用状況リストを編集し、接続許可をユーザ801に送信する機能を有するものである。   The user 801 has a call function for the LAC 802 as an L2TP client. When the LAC 802 receives a call from the user 801 and the call is a connection request, the LAC 802 selects an optimal connection destination LNS from a connection destination LNS candidate group registered in advance according to the usage status of the connection destination LNS, and sends it to the LNS-C 806. It has a function of transmitting a connection request, receiving connection permission from the LNS-C 806, editing the IP address usage status list, and transmitting connection permission to the user 801.

接続先LNS候補群803は、LNS−A804、LNS−B805およびLNS−C806からなり、ユーザ801の所属するISPによって予めLAC802に登録される接続先LNSの候補である。LNS−C806は、接続先LNS候補群803の内利用状況が最も閑散な接続先LNSである。LNS−A804およびLNS−B805は、接続先LNS候補群803の内利用状況がLNS−C806に比べ繁忙な接続先LNSである。   The connection destination LNS candidate group 803 includes LNS-A 804, LNS-B 805, and LNS-C 806, and is a connection destination LNS candidate registered in advance in the LAC 802 by the ISP to which the user 801 belongs. The LNS-C 806 is a connection destination LNS in which the use situation of the connection destination LNS candidate group 803 is the most quiet. The LNS-A 804 and the LNS-B 805 are connection destination LNS in which the usage status of the connection destination LNS candidate group 803 is more busy than the LNS-C 806.

ユーザ801がインターネット接続を行う場合、まずLAC802に接続要求を送信する。接続要求を受けたLAC802は、接続を一意に特定するセッションIDを決定した上で予め登録する接続先LNS候補群803の内利用状況が最も閑散な接続先LNSであるLNS−C806に対し接続要求を送信する。接続要求を受けたLNS−C806は、ユーザ801の正当性を確認の後LAC802に対し接続許可およびユーザ801の使用するIPアドレスを送信する。接続許可およびユーザ801の使用するIPアドレスを受信したLAC802は、LNS−CのIPアドレス利用状況リストにセッションIDおよび受信したIPアドレスを登録し、ユーザ801に接続許可およびIPアドレスを送信する。   When the user 801 connects to the Internet, first, a connection request is transmitted to the LAC 802. Upon receiving the connection request, the LAC 802 determines a session ID that uniquely identifies the connection, and then requests the connection to the LNS-C 806, which is the connection destination LNS with the least utilization of the connection destination LNS candidate group 803 registered in advance. Send. The LNS-C 806 that has received the connection request confirms the legitimacy of the user 801 and transmits a connection permission and an IP address used by the user 801 to the LAC 802. The LAC 802 that has received the connection permission and the IP address used by the user 801 registers the session ID and the received IP address in the IP address usage status list of the LNS-C, and transmits the connection permission and the IP address to the user 801.

本実施例によれば、現在の接続先LNS選択方式に比べて接続先LNSの分散がより均一化され、ユーザの接続に要する時間が短縮化され、接続先LNSの負荷軽減に伴う接続後の帯域が改善されたインターネット接続サービスを提供することができる。   According to the present embodiment, the distribution of the connection destination LNS is more uniform than the current connection destination LNS selection method, the time required for the user connection is shortened, and the connection after the connection due to the load reduction of the connection destination LNS is reduced. An Internet connection service with improved bandwidth can be provided.

特に本実施例が高い効果を発揮するのは、LACに通知される接続先LNS候補のユーザ収容能力または通信転送能力に有意な差が存在する場合である。また、本実施例による接続先LNSの接続状況の推測の精度が高まるのは、接続先LNSの払い出すIPアドレスのレンジが接続先LNS毎に独立である場合である。この条件は、現在のインターネット接続システムにおいて一般的である。   In particular, this embodiment exhibits a high effect when there is a significant difference in the user capacity or communication transfer capability of the connection destination LNS candidates notified to the LAC. Further, the accuracy of the estimation of the connection status of the connection destination LNS according to the present embodiment is increased when the range of the IP address issued by the connection destination LNS is independent for each connection destination LNS. This condition is common in current Internet connection systems.

101 ユーザ
102 LAC
103 RADIUS
104 接続先LNS候補群
105 LNS−A
106 LNS−B
107 LNS−C
201 ユーザ
202 LAC
203 RADIUS
204 接続先LNS候補群
205 LNS−A
206 LNS−B
207 LNS−C
401−405 IPアドレス利用状況リスト
501−509 接続先LNS選択リスト
801 ユーザ
802 LAC
803 接続先LNS候補群
804 LNS−A
805 LNS−B
806 LNS−C
101 user 102 LAC
103 RADIUS
104 Connection destination LNS candidate group 105 LNS-A
106 LNS-B
107 LNS-C
201 User 202 LAC
203 RADIUS
204 Connection destination LNS candidate group 205 LNS-A
206 LNS-B
207 LNS-C
401-405 IP address usage status list 501-509 Connection destination LNS selection list 801 User 802 LAC
803 Connection destination LNS candidate group 804 LNS-A
805 LNS-B
806 LNS-C

Claims (10)

複数のLNS装置の識別子とIPアドレスの払い出し状況を管理する記憶部と、
ユーザ端末からの接続要求を受信する第1の送受信部と、
前記LNS装置のIPアドレスの払い出し状況を基に、前記接続要求の転送先となる前記LNS装置を選択する制御部と、
前記接続要求を前記複数のLNS装置の何れかに転送する第2の送受信部とを有し、
前記制御部は前記接続要求を転送したLNS装置から接続許可を受信すると、前記記憶部内の当該接続許可を送信したLNS装置のIPアドレスの払い出し状況を更新することを特徴とするLAC装置。
A storage unit for managing a plurality of LNS device identifiers and IP address payout status;
A first transceiver for receiving a connection request from a user terminal;
A control unit that selects the LNS device that is the transfer destination of the connection request based on the IP address delivery status of the LNS device;
A second transmitting / receiving unit that transfers the connection request to any of the plurality of LNS devices;
When the control unit receives a connection permission from the LNS device to which the connection request has been transferred, the control unit updates the IP address delivery status of the LNS device that has transmitted the connection permission in the storage unit.
請求項1記載のLAC装置であって、
前記記憶部内の前記識別子は、認証サーバから取得するLNS装置情報に基づいて更新され、
前記記憶部内の前記IPアドレスの払い出し状況は、前記接続許可に含まれるIPアドレスに基づいて更新されることを特徴とするLAC装置。
The LAC device according to claim 1,
The identifier in the storage unit is updated based on LNS device information acquired from an authentication server,
The LAC device characterized in that the IP address payout status in the storage unit is updated based on the IP address included in the connection permission.
請求項2記載のLAC装置であって、
前記記憶部内には前記識別子と当該識別子が示すLNS装置が払い出したIPアドレスおよび当該IPアドレスの利用フラグを登録する第1のテーブルと、前記識別子と、前記登録されたIPアドレスの利用率を記憶する第2のテーブルを有し、
前記IPアドレスの利用率を前記IPアドレスの払い出し状況として管理することを特徴とするLAC装置。
The LAC device according to claim 2, wherein
The storage unit stores a first table for registering the identifier, an IP address issued by the LNS device indicated by the identifier, and a use flag of the IP address, the identifier, and a utilization rate of the registered IP address. Has a second table,
A LAC device that manages a utilization rate of the IP address as a delivery status of the IP address.
請求項3記載のLAC装置であって、
前記制御部は、
第1のLNS装置から第1の接続許可を受信すると、
前記第1の接続許可に含まれる第1のIPアドレスが前記第1のテーブルに登録されていない場合は新たに登録し、かつ、前記第1のIPアドレスの利用フラグを利用を示す値にし、既に登録されている場合は前記第1のIPアドレスの利用フラグを利用を示す値にし、
前記第1のテーブルに登録した前記第1のLNS装置の識別子を含むレコードを基に前記第2のテーブルの前記第1のLNS装置の識別子と対応付けられたIPアドレスの利用率を更新することを特徴とするLAC装置。
The LAC device according to claim 3, wherein
The controller is
When receiving the first connection permission from the first LNS device,
If the first IP address included in the first connection permission is not registered in the first table, it is newly registered, and the use flag of the first IP address is set to a value indicating use, If it is already registered, the usage flag of the first IP address is set to a value indicating usage,
Updating the utilization rate of the IP address associated with the identifier of the first LNS device in the second table based on the record including the identifier of the first LNS device registered in the first table. LAC device characterized by this.
請求項4記載のLAC装置であって、
前記制御部は、
前記IPアドレスの利用率が最も低いLNS装置が1台の場合は、当該LNS装置を前記接続要求の転送先として選択し、
前記IPアドレスの利用率が最も低いLNS装置が複数ある場合は、予め定められた選択方法に基づいて前記接続要求の転送先となるLNS装置を選択することを特徴とするLAC装置。
The LAC device according to claim 4, wherein
The controller is
If there is one LNS device with the lowest IP address usage rate, select the LNS device as the transfer destination of the connection request,
When there are a plurality of LNS devices having the lowest IP address usage rate, the LAC device is selected as a transfer destination of the connection request based on a predetermined selection method.
複数のLNS装置の識別子とIPアドレスの払い出し状況を管理し、
ユーザ端末からの接続要求を受信し、
前記LNS装置のIPアドレスの払い出し状況を基に、前記接続要求の転送先となる前記LNS装置を選択し、
前記接続要求を前記複数のLNS装置の何れかに転送し、
前記接続要求を転送したLNS装置から接続許可を受信すると、当該接続許可を送信したLNS装置のIPアドレスの払い出し状況を更新することを特徴とするLAC装置における通信方法。
Manage the payment status of identifiers and IP addresses of multiple LNS devices,
Receive a connection request from the user terminal,
Based on the LNS device IP address issue status, select the LNS device to which the connection request is transferred,
Transferring the connection request to one of the plurality of LNS devices;
When a connection permission is received from an LNS apparatus that has transferred the connection request, a method for communicating in the LAC apparatus updates the IP address payout status of the LNS apparatus that transmitted the connection permission.
請求項6記載のLAC装置における通信方法であって、
前記識別子は、認証サーバから取得するLNS装置情報に基づいて更新され、
前記IPアドレスの払い出し状況は、前記接続許可に含まれるIPアドレスに基づいて更新されることを特徴とするLAC装置における通信方法。
A communication method in the LAC device according to claim 6,
The identifier is updated based on LNS device information acquired from the authentication server,
The IP address payout status is updated based on an IP address included in the connection permission.
請求項7記載のLAC装置における通信方法であって、
前記識別子と当該識別子が示すLNSサーバが払い出したIPアドレスおよび当該IPアドレスの利用フラグを登録し、
前記識別子と、前記登録されたIPアドレスの利用率を記憶し、
前記IPアドレスの利用率を前記IPアドレスの払い出し状況として管理することを特徴とするLAC装置における通信方法。
A communication method in the LAC device according to claim 7,
Register the identifier, the IP address issued by the LNS server indicated by the identifier, and the use flag of the IP address,
Storing the identifier and the utilization rate of the registered IP address;
A communication method in a LAC apparatus, wherein the IP address utilization rate is managed as the IP address payout status.
請求項8記載のLAC装置における通信方法であって、
第1のLNS装置から第1の接続許可を受信すると、
前記第1の接続許可に含まれる第1のIPアドレスが前記LAC装置に登録されていない場合は新たに登録し、かつ、前記第1のIPアドレスの利用フラグを利用を示す値にし、前記LAC装置に既に登録されている場合は前記第1のIPアドレスの利用フラグを利用を示す値にし、
前記登録した前記第1のLNS装置の識別子を基に前記第1のLNS装置の識別子と対応付けられたIPアドレスの利用率を更新することを特徴とするLAC装置における通信方法。
A communication method in the LAC device according to claim 8,
When receiving the first connection permission from the first LNS device,
If the first IP address included in the first connection permission is not registered in the LAC device, it is newly registered, and the use flag of the first IP address is set to a value indicating use, and the LAC If already registered in the device, the usage flag of the first IP address is set to a value indicating usage,
A communication method in an LAC device, comprising: updating an IP address usage rate associated with an identifier of the first LNS device based on the registered identifier of the first LNS device.
請求項9記載のLAC装置における通信方法であって、
前記IPアドレスの利用率が最も低いLNS装置が1台の場合は、当該LNS装置を前記接続要求の転送先として選択し、
前記IPアドレスの利用率が最も低いLNS装置が複数ある場合は、予め定められた選択方法に基づいて前記接続要求の転送先となるLNS装置を選択することを特徴とするLAC装置における通信方法。
A communication method in the LAC device according to claim 9,
If there is one LNS device with the lowest IP address usage rate, select the LNS device as the transfer destination of the connection request,
A communication method in a LAC device, wherein when there are a plurality of LNS devices with the lowest IP address utilization rate, an LNS device to which the connection request is transferred is selected based on a predetermined selection method.
JP2011052336A 2011-03-10 2011-03-10 Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof Pending JP2012191373A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011052336A JP2012191373A (en) 2011-03-10 2011-03-10 Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011052336A JP2012191373A (en) 2011-03-10 2011-03-10 Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof

Publications (1)

Publication Number Publication Date
JP2012191373A true JP2012191373A (en) 2012-10-04

Family

ID=47084068

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011052336A Pending JP2012191373A (en) 2011-03-10 2011-03-10 Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof

Country Status (1)

Country Link
JP (1) JP2012191373A (en)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1027148A (en) * 1996-07-10 1998-01-27 Hitachi Ltd Server systesm for internet
JP2000138920A (en) * 1998-11-02 2000-05-16 Telecommunication Advancement Organization Of Japan Method for connecting video server and device for automatically selecting video server
JP2000284937A (en) * 1999-01-29 2000-10-13 Canon Inc Network print system, information processor and control method therefor
JP2000293496A (en) * 1999-04-08 2000-10-20 Nec Corp Decentralizing device for service load of network
JP2001312435A (en) * 2000-04-28 2001-11-09 Ntt Pc Communications Inc Method, device for access distribution and recording medium
JP2002007333A (en) * 2000-06-22 2002-01-11 Fujitsu Ltd Managing system for managing resource distributing server
JP2003242057A (en) * 2002-02-14 2003-08-29 Nippon Telegr & Teleph Corp <Ntt> Load dispersing method and device therefor
JP2005228036A (en) * 2004-02-13 2005-08-25 Nec Commun Syst Ltd Load distribution device, its control method, its control program, and client/server system
JP2005258787A (en) * 2004-03-11 2005-09-22 Ntt Comware Corp Content requirement transfer device
JP2008097314A (en) * 2006-10-12 2008-04-24 Kddi Corp Temporarily connecting method which distributes access requests from terminal spatially and/or temporally, server and program
JP2010147687A (en) * 2008-12-17 2010-07-01 Hitachi Ltd System, device, method and program for controlling communication

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1027148A (en) * 1996-07-10 1998-01-27 Hitachi Ltd Server systesm for internet
JP2000138920A (en) * 1998-11-02 2000-05-16 Telecommunication Advancement Organization Of Japan Method for connecting video server and device for automatically selecting video server
JP2000284937A (en) * 1999-01-29 2000-10-13 Canon Inc Network print system, information processor and control method therefor
JP2000293496A (en) * 1999-04-08 2000-10-20 Nec Corp Decentralizing device for service load of network
JP2001312435A (en) * 2000-04-28 2001-11-09 Ntt Pc Communications Inc Method, device for access distribution and recording medium
JP2002007333A (en) * 2000-06-22 2002-01-11 Fujitsu Ltd Managing system for managing resource distributing server
JP2003242057A (en) * 2002-02-14 2003-08-29 Nippon Telegr & Teleph Corp <Ntt> Load dispersing method and device therefor
JP2005228036A (en) * 2004-02-13 2005-08-25 Nec Commun Syst Ltd Load distribution device, its control method, its control program, and client/server system
JP2005258787A (en) * 2004-03-11 2005-09-22 Ntt Comware Corp Content requirement transfer device
JP2008097314A (en) * 2006-10-12 2008-04-24 Kddi Corp Temporarily connecting method which distributes access requests from terminal spatially and/or temporally, server and program
JP2010147687A (en) * 2008-12-17 2010-07-01 Hitachi Ltd System, device, method and program for controlling communication

Similar Documents

Publication Publication Date Title
US8879431B2 (en) Method for load balancing of requests&#39; processing of diameter servers
EP3920562A1 (en) Method and system for performing charging processing on network slice client, and related device
CN101076978B (en) Method for distributing loads among servers
CN103312605A (en) Gateway device identity setting method and management gateway device
CN103458013A (en) Streaming media server cluster load balancing system and balancing method
WO2018090386A1 (en) Method, device and system for processing abnormities of nf modules
US9800504B2 (en) Methods, systems, and computer readable media diverting diameter traffic from an overloaded policy and charging rules function (PCRF)
CN105900068B (en) The systems, devices and methods of path management
CN103220165B (en) Processing method and device for server active downtime
CN114363963A (en) Load balancing selection method and system for cloud-native UPF signaling plane
JP2018531553A6 (en) State efficient network function support
JP2018531553A (en) State efficient network function support
CN112613919A (en) Information processing method and related device
CN111385324A (en) Data communication method, device, equipment and storage medium
US11729656B2 (en) P-CSCF registration and discovery mechanism
WO2018113633A1 (en) Packet forwarding method, packet forwarding controller, bras, and computer storage medium
CN103026690B (en) For by means of topology server to the secret of the meshed network be distributed on communication structure or the access system of protected access and method
JP2012191373A (en) Lac device directing connection request to lns depending on connection status of connection destination lnss and connection destination selecting method thereof
WO2017101045A1 (en) Network element selection method and network element selector
US20140181307A1 (en) Routing apparatus and method
KR101310449B1 (en) System and method for distributing sip message
CN103929347A (en) Method, device and system for achieving IM agent service
US9110721B2 (en) Job homing
WO2023082856A1 (en) Traffic influence for initial eas selection
CN108810037A (en) The method and system of distributed type assemblies service

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130205

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130723