JP4881906B2

JP4881906B2 - Line selection processing method and SIP server for incoming representative number in IP telephone network

Info

Publication number: JP4881906B2
Application number: JP2008090953A
Authority: JP
Inventors: 良憲佐藤; 徹高橋
Original assignee: Nippon Telegraph and Telephone Corp; NTT Inc USA
Current assignee: NTT Inc; NTT Inc USA
Priority date: 2008-03-31
Filing date: 2008-03-31
Publication date: 2012-02-22
Anticipated expiration: 2028-03-31
Also published as: JP2009246693A

Description

本発明は、ＩＰ(Internet Protocol)電話サービスにおける代表着信サービス技術に関し、特に、複数のＩＰ電話回線に対して一つの共通の番号（代表番号）に設定されているときにこの代表番号に対して接続要求があった場合における回線選択処理の処理負荷を軽減できる回線選択処理方法と、このような回線選択処理方法を実行するＳＩＰサーバとに関する。 The present invention relates to a representative incoming call service technology in an IP (Internet Protocol) telephone service, and in particular, when a common number (representative number) is set for a plurality of IP telephone lines, The present invention relates to a line selection processing method capable of reducing the processing load of a line selection process when there is a connection request, and an SIP server that executes such a line selection processing method.

近年、通信プロトコルとしてＩＰを用いるＩＰネットワークを介して電話サービスを提供するＩＰ電話サービスが関心を集めており、既存の公衆交換電話ネットワーク（ＰＳＴＮ）とＩＰ電話ネットワークとの相互接続も実現されている。ＩＰ電話サービスを実現するものとして、ＳＩＰ(Session Initiation Protocol)を用いたＶｏＩＰ(Voice over Internet Protocol)システムがある。ＳＩＰを用いたＶｏＩＰシステムでは、既存のＰＳＴＮにおける電話交換機に代わるものとして、複数のＩＰ電話端末間での交換処理を行うＳＩＰサーバが用いられる。ＳＩＰサーバは、ＩＰ電話を接続するために用いられるサーバである。 In recent years, IP telephone services that provide telephone services via IP networks that use IP as a communication protocol have attracted interest, and interconnection between existing public switched telephone networks (PSTN) and IP telephone networks has also been realized. . There is a VoIP (Voice over Internet Protocol) system using SIP (Session Initiation Protocol) as a means for realizing an IP telephone service. In a VoIP system using SIP, a SIP server that performs exchange processing between a plurality of IP telephone terminals is used as an alternative to the existing telephone exchange in PSTN. The SIP server is a server used for connecting an IP phone.

ＩＰ電話サービスにおいても、既存のＰＳＴＮにおけるものと同様に、複数のＩＰ電話回線に対して一つの共通の番号（代表番号）を対応させ、この代表番号あてに接続要求（着信）があった場合にはこれら複数のＩＰ電話回線のいずれかにおいて着信することによってその接続要求に対して応答できるようにする代表着信サービスを提供することが好ましい。例えば、特開２００４−２３５７７８号公報（引用文献１）には、電話番号計画に基づく電話番号が付与されないＩＰ電話システムに関するものであるが、ＳＩＰサーバにおいて一斉呼び出し処理機能を設けることにより、代表着信サービスを提供することが開示されている。なお、複数のＩＰ電話回線に対して一つの代表番号を対応させる場合、個別のＩＰ電話回線あるいはＩＰ電話機は、代表番号とは別の、それぞれ独立したＩＰ電話番号（子番号）が付与されていてもよいし、付与されていなくてもよい。
特開２００４−２３５７７８号公報 In the IP telephone service, as in the existing PSTN, if a common number (representative number) is associated with a plurality of IP telephone lines, and there is a connection request (incoming call) to this representative number. It is preferable to provide a representative incoming call service that makes it possible to respond to the connection request by making an incoming call on any of the plurality of IP telephone lines. For example, Japanese Patent Application Laid-Open No. 2004-235778 (Cited Document 1) relates to an IP telephone system to which a telephone number based on a telephone number plan is not assigned, but by providing a general call processing function in a SIP server, Providing a service is disclosed. When one representative number is associated with a plurality of IP telephone lines, each IP telephone line or IP telephone is assigned an independent IP telephone number (child number) different from the representative number. It may or may not be given.
JP 2004-235778 A

しかしながら、電話番号が付与されるＩＰ電話ネットワークにおいて代表着信サービスを提供するために、代表番号に対応するすべての子番号（あるいは端末）をＳＩＰサーバによって個別に管理すると、接続先選定に係るＳＩＰサーバの負荷が増大する、という問題を生じる。例えば、瞬間的に大量の着信（接続要求）が代表番号に発生した場合、同一の代表番号に対応する回線のグループである着信番号共有グループ内の複数のＩＰ電話回線の中から接続先となるＩＰ電話回線を選択する処理をＳＩＰサーバで早急に行わなければならない。 However, if all the child numbers (or terminals) corresponding to the representative number are individually managed by the SIP server in order to provide the representative incoming call service in the IP telephone network to which the telephone number is assigned, the SIP server according to the connection destination selection is managed. This causes a problem that the load on the device increases. For example, when a large number of incoming calls (connection requests) occur in a representative number instantaneously, a connection destination is selected from a plurality of IP telephone lines in a called number sharing group that is a group of lines corresponding to the same representative number. The process of selecting an IP telephone line must be performed immediately by the SIP server.

ＳＩＰサーバは、一般にＣＰＵ（中央処理ユニット；Central Processing Unit）により呼制御が行われるが、代表番号に対する大量の呼接続要求があった場合には、代表番号グループを構成するＩＰ電話回線の数が多ければ多いほど、着信させるＩＰ電話回線を選択するためのＣＰＵにおけるサーチ処理負荷が膨大なものとなり、処理遅延、処理中断による呼接続中断が発生する懸念がある。 The SIP server is generally controlled by a CPU (Central Processing Unit), but when there are a large number of call connection requests for a representative number, the number of IP telephone lines that constitute the representative number group is limited. The greater the number, the greater the search processing load on the CPU for selecting an IP telephone line to be received, and there is a concern that the call connection will be interrupted due to processing delay and processing interruption.

ＩＰ電話システムにおける現在の代表着信機能では、接続先を決定するために、ＳＩＰサーバにより、着信番号共有グループ内の全回線に対して、順次、複数存在し得る接続可否条件を１条件ずつ用いて接続可否判定を行う必要がある。また、接続先を決定した後も、ＳＩＰサーバは、代表スリップ機能として、決定した接続先端末へ接続要求（ＳＩＰではＩＮＶＩＴＥの送信）を行ったのちに接続先端末から着信拒否の応答がされた場合には、再度、接続可能回線をサーチする処理を実行している。したがって、現在の代表番号着信時の回線選択処理方法によれば、代表番号に対する大量の接続要求に対して、その処理負荷のために、ＳＩＰサーバが接続処理を完了できない可能性がある。 In the current representative incoming call function in the IP telephone system, in order to determine the connection destination, the SIP server uses a plurality of connection possibility conditions that can exist sequentially for all lines in the incoming call number sharing group one by one. It is necessary to determine whether or not connection is possible. Even after the connection destination is determined, the SIP server makes a connection request (transmission of INVITE in SIP) to the determined connection destination terminal as a representative slip function, and then receives a call rejection response from the connection destination terminal. In this case, a process for searching for a connectable line is executed again. Therefore, according to the current line selection processing method when the representative number is received, the SIP server may not be able to complete the connection process due to the processing load for a large number of connection requests for the representative number.

そこで本発明の目的は、接続可能なＩＰ電話回線を高速にサーチすることが可能であって、代表番号に対して大量の接続要求があった場合にも対応できる、代表番号着信時の回線選択処理方法を提供することにある。 Therefore, an object of the present invention is to select a line when a representative number is received, which can search for a connectable IP telephone line at a high speed and can cope with a large number of connection requests for the representative number. It is to provide a processing method.

本発明の別の目的は、このような回線選択処理方法を実行できるＳＩＰサーバを提供することにある。 Another object of the present invention is to provide a SIP server capable of executing such a line selection processing method.

本発明の回線選択処理方法は、複数のＩＰ電話回線に対して共通の代表番号が設定されているＩＰ電話ネットワークにおいていずれかの代表番号に対して接続要求があった場合に接続先となるＩＰ電話回線を選択する回線選択処理方法であって、各代表番号ごとに、その代表番号に係る各ＩＰ電話回線ごとのロケーションデータの登録状況をＩＰ電話回線ごとに１ビットのデータとしてロケーションデータ状態管理テーブルに登録し更新する段階と、各代表番号ごとに、その代表番号に係る各ＩＰ電話回線ごとの接続可能数を接続数管理テーブルに登録し更新する段階と、接続要求があった代表番号を着信先代表番号として、ロケーションデータ状態管理テーブルから着信先代表番号に係るデータを抽出して登録状態データとし、接続数管理テーブルから着信先代表番号に係るデータを抽出して接続可能数データとし、登録状態データにおけるビットごとに接続可能数データの対応する要素を乗算する段階と、乗算の結果、０でない結果を得たものに対応するＩＰ電話回線の中から接続先となるＩＰ電話回線を選択する段階と、を有する。 According to the line selection processing method of the present invention, when a connection request is made to any of the representative numbers in an IP telephone network in which a common representative number is set for a plurality of IP telephone lines, the IP that becomes a connection destination A line selection processing method for selecting a telephone line, wherein for each representative number, the location data state management is performed with the registration status of the location data for each IP telephone line related to the representative number as 1-bit data for each IP telephone line A step of registering and updating in the table, a step of registering and updating the connectable number for each IP telephone line related to the representative number in the connection number management table, and a representative number for which a connection request has been made The number of connections is managed by extracting the data related to the callee representative number from the location data state management table as the callee representative number and registering it as registration status data. The data related to the called party representative number is extracted from the table to obtain connectable number data, and a step of multiplying the corresponding element of the connectable number data for each bit in the registration status data, and the result of multiplication is a non-zero result. Selecting an IP telephone line as a connection destination from among IP telephone lines corresponding to the one.

この回線選択処理方法においては、ロケーションデータ状態管理テーブル及び接続数管理テーブルにおいて代表番号ごとにその代表番号に係るＩＰ電話回線に一連の順位番号を付与し、乗算する段階が、接続可能数データにおいて接続可能数が１以上か０であるかに応じて「１」または「０」のビット値に変換する段階と、開始ポインタ値で表わされる順位番号に対応するビットを開始位置としてその開始位置から所定のビット数（例えば８ビット）単位で、変換された接続可能数データと登録状態データとのビット積を求める段階と、を備え、ビット積の演算を行った結果においてすべてのビットが「０」である場合には、ビット積を求める段階が、開始位置を進めて、代表番号に係るすべてのＩＰ電話回線に対応するビットが処理されるかまたは結果に「１」のビットが含まれるまで繰り返され、選択する段階が、ビット積の演算を行った結果において「１」であるビットのうち順位番号が最も若いものに対応するＩＰ電話回線を接続先とする段階を備え、代表番号への着信があるたびにその代表番号に対する開始ポインタ値の値を変更するようにすることが好ましい。 In this line selection processing method, in the location data state management table and the connection number management table, for each representative number, a series of rank numbers is assigned to the IP telephone line related to the representative number, and multiplication is performed in the connectable number data. A step of converting to a bit value of “1” or “0” depending on whether the connectable number is 1 or more or 0, and a bit corresponding to the rank number represented by the start pointer value as a start position from the start position A step of obtaining a bit product of the converted connectable number data and the registration state data in a predetermined number of bits (for example, 8 bits). ”, The bit product calculation step advances the start position, and the bits corresponding to all IP telephone lines related to the representative number are processed. Or, it is repeated until the result includes the bit “1”, and the step of selecting the IP telephone line corresponding to the bit with the lowest rank number among the bits “1” in the result of the bit product operation. It is preferable to provide a stage of connection and to change the value of the start pointer value for the representative number every time there is an incoming call to the representative number.

本発明のＳＩＰサーバは、複数のＩＰ電話回線に対して共通の代表番号が設定されているＩＰ電話ネットワークにおいて用いられ、各ＩＰ電話回線に対する接続制御を行うＳＩＰサーバであって、各代表番号ごとに、その代表番号に係る各ＩＰ電話回線ごとのロケーションデータの登録状況をＩＰ電話回線ごとに１ビットのデータとして格納するロケーションデータ状態管理テーブルと、各代表番号ごとに、その代表番号に係る各ＩＰ電話回線ごとの接続可能数を接続数管理テーブルと、接続要求があった代表番号を着信先代表番号として、ロケーションデータ状態管理テーブルから着信先代表番号に係るデータを抽出して登録状態データとし、接続数管理テーブルから着信先代表番号に係るデータを抽出して接続可能数データとし、登録状態データにおけるビットごとに接続可能数データの対応する要素を乗算する演算手段と、ロケーションデータ状態管理テーブル及び接続数管理テーブルを更新し、演算手段での乗算の結果、０でない結果を得たものに対応するＩＰ電話回線の中から接続先となるＩＰ電話回線を選択し、選択されたＩＰ電話回線に対して接続要求に対する接続を試みる接続制御手段と、を有する。 The SIP server of the present invention is an SIP server that is used in an IP telephone network in which a common representative number is set for a plurality of IP telephone lines, and controls connection to each IP telephone line. In addition, a location data state management table for storing the registration status of location data for each IP telephone line related to the representative number as 1-bit data for each IP telephone line, and each representative number for each representative number The number of connections possible for each IP telephone line is used as the connection number management table, and the representative number for which a connection request has been made is used as the destination representative number, and the data related to the destination representative number is extracted from the location data state management table as registration state data. The data related to the callee representative number is extracted from the connection number management table as the connectable number data. An arithmetic unit that multiplies corresponding elements of connectable number data for each bit in data, a location data state management table and a connection number management table are updated, and a result of multiplication by the arithmetic unit is obtained as a non-zero result. Connection control means for selecting an IP telephone line as a connection destination from the corresponding IP telephone lines and attempting to connect to the selected IP telephone line in response to the connection request.

本発明のＳＩＰサーバでは、代表番号ごとに開始ポインタ値を保持する代表群情報管理テーブルをさらに備え、ロケーションデータ状態管理テーブル及び接続数管理テーブルにおいて代表番号ごとにその代表番号に係るＩＰ電話回線に一連の順位番号が付与されるようにしてもよい。その場合、演算手段は、所定のビット数のビット演算幅で２つのビット列間のビット積演算を行うように構成され、接続可能数データにおいて接続可能数が１以上か０であるかに応じて「１」または「０」のビット値に変換し、開始ポインタ値で表わされる順位番号に対応するビットを開始位置としてその開始位置から所定のビット数で、変換された接続可能数データと登録状態データとのビット積を求める。また演算手段は、ビット積の演算を行った結果においてすべてのビットが「０」である場合には、代表番号に係るすべてのＩＰ電話回線に対応するビットが処理されるかまた結果に「１」のビットが含まれるまで、開始位置を所定のビット数だけ進めてビット積を求める演算を繰り返す。そして接続制御手段は、演算手段でのビット積の演算を行った結果において「１」であるビットのうち順位番号が最も若いものに対応するＩＰ電話回線を接続先とし、代表番号への着信があるたびにその代表番号に対する開始ポインタ値の値を変更する。 The SIP server according to the present invention further includes a representative group information management table that holds a start pointer value for each representative number, and is assigned to the IP telephone line associated with the representative number for each representative number in the location data state management table and the connection number management table. A series of rank numbers may be given. In this case, the calculation means is configured to perform a bit product operation between two bit strings with a bit calculation width of a predetermined number of bits, depending on whether the connectable number is 1 or more or 0 in the connectable number data. Converted to a bit value of “1” or “0”, the bit corresponding to the rank number represented by the start pointer value as a start position, the converted connectable number data and registration state with a predetermined number of bits from the start position Find the bit product with the data. In addition, when all the bits are “0” in the result of the bit product calculation, the calculation means determines whether the bits corresponding to all the IP telephone lines related to the representative number are processed, and the result is “1”. ”Is repeated until the start position is advanced by a predetermined number of bits until a bit product is obtained. Then, the connection control means uses the IP telephone line corresponding to the lowest rank number among the bits “1” in the result of the bit product calculation in the calculation means as the connection destination, and the incoming call to the representative number is received. Each time the start pointer value for the representative number is changed.

本発明においては、接続先の決定後、接続先となるＩＰ電話回線に対して接続判定を行い、接続判定で異常を検出した場合あるいは接続判定は正常であるが無反応である場合に、そのＩＰ電話回線についてロケーションデータの登録がないものとみなしてロケーション状態管理テーブルを更新するようにしてもよい。さらに、事前にＩＰ電話回線ごとの最大接続可能数を定めておき、その後は、呼接続、呼切断の処理があるたびにＩＰ電話回線に問い合わせることなく接続数管理テーブルにおけるそのＩＰ電話回線での接続可能数を更新するようにしてもよい。 In the present invention, after the connection destination is determined, connection determination is performed for the IP telephone line that is the connection destination, and when an abnormality is detected in the connection determination or when the connection determination is normal but unresponsive, The location state management table may be updated assuming that no location data is registered for the IP telephone line. Furthermore, the maximum possible number of connections for each IP telephone line is determined in advance, and thereafter, the IP telephone line in the connection number management table is not inquired without inquiring the IP telephone line each time a call connection or call disconnection process is performed. The connectable number may be updated.

本発明では、各ＩＰ電話回線の状態を保持して着信ＩＰ電話回線を選択するための処理において、呼接続を制御するＳＩＰサーバに保持される状態を実際の着信端末の状態と同期化することにより、実際に端末への着信接続処理を行った際にその端末が接続拒否応答を返すことによる他端末への再着信接続動作をなくし、また、端末に対して状態を問い合わせることなく着信接続動作を行えるようにする。さらに本発明では、接続可否判定を行うためにＳＩＰサーバなどで用いられるデータを簡略化し、各条件ごとの接続可否状態を、否を「０」、可を「１」というように２状態で管理することによって、各回線ごとの各条件を示す管理テーブルにおけるビット演算による掛け合わせ（ビット乗算）を行って「０」または「１」に結果を取得し、この回線ごとに１ビットで表わされる結果に基づいて接続可否判定を行うことにより、回線選択処理の負荷軽減を図ることができる。 In the present invention, in the process for maintaining the state of each IP telephone line and selecting an incoming IP telephone line, the state held in the SIP server that controls the call connection is synchronized with the actual state of the incoming terminal. This eliminates the re-incoming connection operation to other terminals by returning a connection rejection response when the terminal actually performs incoming connection processing to the terminal, and the incoming connection operation without inquiring about the status of the terminal. To be able to Furthermore, in the present invention, the data used in the SIP server or the like for determining the connection availability is simplified, and the connection availability status for each condition is managed in 2 states, such as “0” for failure and “1” for permission. As a result, multiplication by bit operation (bit multiplication) in the management table indicating each condition for each line is performed to obtain a result of “0” or “1”, and a result represented by 1 bit for each line. By determining whether connection is possible or not based on the above, it is possible to reduce the load of the line selection process.

その結果、本発明によれば、代表番号への接続要求後の着信処理において、着信番号選択処理を行うＩＰ電話交換機（ＳＩＰサーバ）の処理負荷を軽減することができ、大量の接続要求を処理することが可能になる。 As a result, according to the present invention, it is possible to reduce the processing load of the IP telephone exchange (SIP server) that performs the incoming call number selection process in the incoming call process after the connection request to the representative number, and process a large number of connection requests. It becomes possible to do.

次に、本発明の好ましい実施形態について、図面を参照して説明する。 Next, a preferred embodiment of the present invention will be described with reference to the drawings.

本実施形態では、代表番号への大量の呼接続要求に対して、接続先回線選択の処理負荷を低減するために、以下の手法を用いる。 In the present embodiment, the following method is used to reduce the processing load for selecting a connection destination line for a large number of call connection requests to a representative number.

（１）ＳＩＰサーバでの着信回線選択処理を実施する上での、接続可否判定条件となる着信端末の状態管理を、接続可能数（リソース数）が１以上か否か（すなわち空きリソースがあるか否か）と、ロケーションデータ（位置登録情報）登録の有無のみとし、極力、端末の状態をＳＩＰサーバと端末間で同期化することで、ＳＩＰサーバから端末への接続要求に対する着信拒否を減少させる。 (1) Whether or not the number of connectable terminals (number of resources) is 1 or more (that is, there is a free resource) And whether or not location data (location registration information) is registered, and the terminal status is synchronized between the SIP server and the terminal as much as possible, thereby reducing incoming rejections for connection requests from the SIP server to the terminal. Let

接続可能数を常時、ＳＩＰサーバと着信端末間で同期させるために、呼接続とは非同期で事前にＳＩＰサーバと着信端末との間で最大接続可能数を決定して管理し、呼接続ごとに接続数管理（残リソース数管理）を行う。 In order to always synchronize the possible number of connections between the SIP server and the receiving terminal, the maximum possible number of connections between the SIP server and the receiving terminal is determined and managed in advance asynchronously with the call connection. Perform connection count management (remaining resource count management).

また、位置登録情報を常時、ＳＩＰサーバと着信端末間で同期させるために、ロケーションデータの有効時間を短くし、ＳＩＰサーバへのロケーションデータ登録（ＳＩＰでのＲｅｇｉｓｔｅｒ登録）を短い時間間隔で実施する。選択されたＩＰ電話回線への着信時、ＳＩＰサーバからの接続要求に対して着信端末から応答がない場合には、ＳＩＰサーバは、その端末が存在しないかあるいは故障等により接続不可であると判断し、その端末についてのロケーションデータが登録されていない状態に移行させることによって、状態不一致の時間を短くする。また、端末からのＳＩＰサーバに対するロケーションデータ削除要求の送信も可能にし、端末状態の同期化を可能にする。 Also, in order to always synchronize the location registration information between the SIP server and the receiving terminal, the valid time of the location data is shortened, and the location data registration (Register registration in SIP) to the SIP server is performed at a short time interval. . When there is no response from the incoming terminal in response to a connection request from the SIP server when an incoming call is received on the selected IP telephone line, the SIP server determines that the terminal does not exist or cannot be connected due to a failure or the like. Then, the state mismatch time is shortened by shifting to a state where the location data for the terminal is not registered. Further, it is possible to transmit a location data deletion request from the terminal to the SIP server, and to synchronize the terminal state.

（２）代表番号への着信要求をＳＩＰサーバが受け取った場合、ＳＩＰサーバは、着信回線選択処理として、まず、同一の代表番号が割り当てられているＩＰ電話回線のグループである着信番号共有グループ内のＩＰ電話回線ごとに、選択条件となる着信端末の状態である接続可能数を接続数管理テーブルに格納された残リソース数（接続可能数）で管理し、ロケーションデータ登録の有無はロケーションデータ状態管理テーブル（有の場合は「１」、無の場合は「０」）で管理する。着信回線選択の処理実施時に、接続数管理テーブルのデータを、リソース空きありを「１」、リソース空きなしを「０」に変換し、ロケーションデータ状態管理テーブルのデータと回線ごとのビット乗算を行い、結果として「１」のビットが得られた回線を選択する。これにより、ＳＩＰサーバでの着信回線選択処理の負荷が軽減される。 (2) When the SIP server receives an incoming call request for a representative number, the SIP server first performs an incoming line selection process in an incoming number sharing group that is a group of IP telephone lines to which the same representative number is assigned. For each IP telephone line, the number of connectable terminals, which is the state of the receiving terminal as a selection condition, is managed by the number of remaining resources (number of connectable) stored in the connection number management table. Management is performed with a management table (“1” when present, “0” when absent). When the incoming line selection process is performed, the data in the connection count management table is converted to “1” when there is no available resource and “0” when there is no available resource, and the data in the location data state management table is multiplied by the bit for each line. As a result, a line having a bit of “1” is selected. As a result, the load on the incoming line selection processing in the SIP server is reduced.

図１は、このような回線選択処理方法が適用されるＩＰ電話ネットワークの構成の一例を示している。 FIG. 1 shows an example of the configuration of an IP telephone network to which such a line selection processing method is applied.

図１に示したものでは、ＩＰネットワーク１１とＰＳＴＮ（公衆交換電話ネットワーク）１２とがゲートウェイ１３を介して接続しており、ＩＰネットワーク１１内には、ＳＩＰサーバ１４が設けられている。ＩＰネットワーク１１は、それぞれＩＰ電話回線終端装置によって終端されている複数のＩＰ電話回線を含んでいる。これらの複数のＩＰ電話回線は、代表番号である着信番号を共有するグループであるいくつかの着信番号共有グループに分けられており、グループごとにそのグループ内のＩＰ電話回線に対してグループ内で同一の代表番号が設定されている。もちろん、代表番号が設定されないＩＰ電話回線が存在してもよい。図１に示した例では、１つの着信番号共有グループ１５が設けられており、この着信番号共有グループ１５には、ＩＰ電話回線Ｎ１〜Ｎ３が所属している。このようなネットワークにおける大量接続要求とは、ＩＰネットワーク１１上の電話（ＩＰ電話）からの、あるいはＰＳＴＮ１２を介した固定電話や携帯電話からの、代表番号への接続要求が多数発生した状態のことをいう。 In FIG. 1, an IP network 11 and a PSTN (Public Switched Telephone Network) 12 are connected via a gateway 13, and a SIP server 14 is provided in the IP network 11. The IP network 11 includes a plurality of IP telephone lines each terminated by an IP telephone line termination device. The plurality of IP telephone lines are divided into several called number sharing groups, which are groups that share a called number that is a representative number, and each group has an IP telephone line within the group. The same representative number is set. Of course, there may be an IP telephone line for which no representative number is set. In the example shown in FIG. 1, one incoming number sharing group 15 is provided, and IP telephone lines N1 to N3 belong to this incoming number sharing group 15. The mass connection request in such a network is a state in which a large number of connection requests to the representative number are generated from a telephone (IP telephone) on the IP network 11 or from a fixed telephone or a mobile phone via the PSTN 12. Say.

ＩＰ電話回線Ｎ１〜Ｎ３は、いずれも、その状態を表す属性として、接続可能数とロケーションデータ（位置登録情報）とを有している。接続可能数は、ＩＰ電話回線が実際に同時に通話可能な数のことであり、ＩＰ電話回線はその接続可能数分の通信を行うことができる。ロケーションデータは、そのＩＰ電話回線のＩＰ電話回線終端装置の位置情報であり、通常、ＩＰネットワーク１１におけるＩＰアドレスに対応している。あらかじめロケーションデータをＳＩＰサーバ１４に登録することにより、ＳＩＰサーバ１４は、ＩＰ電話回線への接続要求用信号を送信する宛先としてそのロケーションデータを使用する。 Each of the IP telephone lines N1 to N3 has a connectable number and location data (position registration information) as attributes representing the state. The number that can be connected is the number of IP telephone lines that can actually talk at the same time, and the IP telephone line can perform communication for the connectable number. The location data is position information of the IP telephone line terminating device of the IP telephone line, and usually corresponds to an IP address in the IP network 11. By registering location data in the SIP server 14 in advance, the SIP server 14 uses the location data as a destination for transmitting a connection request signal to the IP telephone line.

ＳＩＰサーバ１４は、上述したようにＩＰ電話を接続するために用いられるサーバであり、各ＩＰ電話回線に対する呼接続・呼切断の制御を行う。特にこの実施形態では、ＳＩＰサーバ１４は、代表番号によって着呼先を指定する着信要求（接続要求）を受け付けて着信すべきＩＰ電話回線を選択し、選択したＩＰ電話回線にその着信要求に対応する呼を着信させる機能を有する。このようなＳＩＰサーバは、ＩＰ電話回線ごとにそれらのＩＰ電話回線のロケーションデータを保持するロケーションデータファイル１６と、ＩＰ電話回線ごとの接続可能数を保持する接続可能数ファイル１７とを管理し、呼接続・呼切断等の制御を実行する。接続可能数ファイル１７における接続可能数は、ＩＰ電話回線ごとに、そのＩＰ電話回線に対する呼接続が開始する際に、開始する呼接続の数だけ減算され、呼接続が終了した際に終了した呼接続の数だけ加算される。これにより、ＩＰ電話回線ごとにその接続可能数までの接続が可能とされる。 The SIP server 14 is a server used to connect an IP telephone as described above, and controls call connection / disconnection for each IP telephone line. In particular, in this embodiment, the SIP server 14 receives an incoming request (connection request) for designating a call destination by a representative number, selects an IP telephone line to be received, and responds to the incoming request to the selected IP telephone line. Has a function to receive incoming calls. Such a SIP server manages a location data file 16 that holds the location data of each IP phone line and a connectable number file 17 that holds the connectable number for each IP phone line, Performs control such as call connection and call disconnection. The connectable number in the connectable number file 17 is subtracted by the number of call connections to be started for each IP telephone line when the call connection to the IP telephone line is started, and the call is terminated when the call connection is terminated. It is added by the number of connections. Thereby, it is possible to connect up to the connectable number for each IP telephone line.

ＳＩＰサーバ１４は、後述するように、代表番号に対する接続要求があって着線回線を選択する際に、その着信番号共有グループ内の各ＩＰ電話回線における接続回線数の空き、ロケーションデータ登録の有無に基づいて、接続可能数が正であり（空きリソースがあり）、かつ、ロケーションデータが登録されているＩＰ電話回線を選択する。その際、ＩＰ電話回線の選択の処理を高速で実行できるようにするため、ＳＩＰサーバ１４は、ロケーションデータファイル１６から、着信番号共有グループ１５ごとにその着信番号共有グループに属する各ＩＰ電話回線についてそのＩＰ電話回線のロケーションデータが登録されているか否かだけを示すロケーションデータ状態管理テーブルを生成し、また、接続可能数ファイル１７から、着信番号共有グループごとにその着信番号共有グループに属する各ＩＰ電話回線の接続可能数を記載した接続数管理テーブルを生成する。ロケーションデータ状態管理テーブルおよび接続数管理テーブルは、各ＩＰ電話回線の状態を管理するための端末状態管理テーブルであり、それぞれ、ＳＩＰサーバ１４においてロケーションデータファイル１６および接続可能数ファイル１７の内容が更新されるたびに更新される。実際には、ロケーションデータ状態管理テーブルおよび接続数管理テーブルをロケーションデータファイル１６および接続可能数ファイル１７とはそれぞれ別個に管理するのではなく、ロケーションデータファイル１６および接続可能数ファイル１７の内容の一部をそれぞれそのままロケーションデータ状態管理テーブルおよび接続数管理テーブルとみなして、後述する着信回線選択処理において使用してもよい。 As will be described later, when the SIP server 14 receives a connection request for the representative number and selects the incoming line, the number of connected lines in each IP telephone line in the incoming call number sharing group, whether or not location data is registered Based on the above, the IP telephone line in which the connectable number is positive (there are free resources) and the location data is registered is selected. At this time, in order to enable the IP telephone line selection process to be executed at high speed, the SIP server 14 determines from the location data file 16 for each IP telephone line belonging to the called number sharing group for each called number sharing group 15. A location data state management table indicating only whether or not location data of the IP telephone line is registered is generated, and each IP number belonging to the called number sharing group for each called number sharing group from the connectable number file 17 is generated. A connection number management table describing the number of connectable telephone lines is generated. The location data state management table and the connection number management table are terminal state management tables for managing the state of each IP telephone line, and the contents of the location data file 16 and the connectable number file 17 are updated in the SIP server 14 respectively. Updated every time it is done. Actually, the location data state management table and the connection number management table are not managed separately from the location data file 16 and the connectable number file 17, respectively. The units may be regarded as the location data state management table and the connection number management table as they are, respectively, and used in the incoming line selection process described later.

図２（ａ）は、ロケーションデータ状態管理テーブル２１の内容の一例を示している。ロケーションデータ状態管理テーブル２１は、代表番号と着信番号共有グループ内でのＩＮＤＸ番号とをキーとして構成されたテーブルである。ＩＮＤＸ番号は、着信番号共有グループごとにその着信番号共有グループに属する各ＩＰ電話回線に対して付与した番号であり、呼び出し順位を示す番号である。ロケーションデータ状態管理テーブル２１では、各着信番号共有グループの各ＩＰ電話回線に対し、そのＩＰ電話回線のロケーションデータがロケーションデータファイルに登録されていれば“１”が、登録されていなければ“０”が、１ビットの２進データとして記録されている。ロケーションデータ状態管理テーブル２１のそれぞれ内容は、後述するように、対応するＩＰ電話回線やそれにつながる端末の状態によって変化する。 FIG. 2A shows an example of the contents of the location data state management table 21. The location data state management table 21 is a table configured with the representative number and the INDX number in the incoming number sharing group as keys. The INDX number is a number assigned to each IP telephone line belonging to the called number sharing group for each called number sharing group, and is a number indicating the calling order. In the location data state management table 21, for each IP telephone line of each incoming number sharing group, “1” is stored if the location data of the IP telephone line is registered in the location data file, and “0” if not registered. "Is recorded as 1-bit binary data. Each content of the location data state management table 21 changes depending on the state of the corresponding IP telephone line and the terminal connected thereto, as will be described later.

図２（ｂ）は、接続数管理テーブルの内容の一例を示している。接続数管理テーブル２２も、ロケーションデータ状態管理テーブル２１と同様に、代表番号とＩＮＤＸ番号とをキーとして構成されたテーブルであり、接続数管理テーブル２１では、各着信番号共有グループの各ＩＰ電話回線に対し、そのＩＰ電話回線の接続可能数がそれぞれ記録されている。図示したものでは、代表番号がＡである着信番号共有グループのＩＮＤＸ番号が１であるＩＰ電話回線の接続可能数が７０であることが示されている。接続数管理テーブル２２に示される接続可能数は、対応するＩＰ電話回線での呼接続状態により変化する。 FIG. 2B shows an example of the contents of the connection number management table. Similarly to the location data state management table 21, the connection number management table 22 is a table configured with a representative number and an INDX number as keys. In the connection number management table 21, each IP telephone line of each incoming number sharing group On the other hand, the number of connectable IP telephone lines is recorded. In the figure, it is shown that the number of connectable IP telephone lines whose INDX number is 1 in the called number sharing group whose representative number is A is 70. The connectable number shown in the connection number management table 22 varies depending on the call connection state on the corresponding IP telephone line.

次に、本実施形態の動作について説明する。 Next, the operation of this embodiment will be described.

本実施形態では、ＩＰ電話回線ごとの接続可能数とロケーションデータとを、ＳＩＰサーバ１４と端末側（ＩＰ電話回線終端装置）との間で、常時、同期させるようにする。そこで、まず、この同期の処理について説明する。 In the present embodiment, the connectable number and location data for each IP telephone line are always synchronized between the SIP server 14 and the terminal side (IP telephone line terminator). First, the synchronization process will be described.

図３（ａ）は、接続可能数の同期の処理を示している。まず、ステップ１０１において、呼接続とは非同期で事前にＳＩＰサーバ１４とＩＰ電話回線終端装置との間でそのＩＰ電話回線についての最大接続可能数（リソース数）を決定する。次に、ステップ１０２において呼接続が開始すると、ＳＩＰサーバ１４は、ステップ１０３において、接続数管理テーブル２２における該当するＩＰ電話回線の接続可能数から、開始した呼接続の数を減算する。ステップ１０４において呼接続が終了すると（呼切断があると）、ＳＩＰサーバ１４は、ステップ１０５において、接続数管理テーブル２２における該当するＩＰ電話回線の接続可能数に、終了した呼接続の数を加算する。その後、処理はステップ１０２に戻る。この実施形態ではＳＩＰサーバ１４が呼接続を管理しているので、事前に最大接続可能数を設定した後は、ＳＩＰサーバ１４が呼接続ごとに接続数管理（残リソース数管理）を行うことによって、ＩＰ電話回線ごとの接続数を実際の状況と同期させることができる。 FIG. 3A shows a process of synchronizing the connectable number. First, in step 101, the maximum possible number of connections (number of resources) for the IP telephone line is determined between the SIP server 14 and the IP telephone line terminator in advance asynchronously with the call connection. Next, when the call connection is started in step 102, the SIP server 14 subtracts the number of started call connections from the connectable number of the corresponding IP telephone line in the connection number management table 22 in step 103. When the call connection is terminated in step 104 (when there is a call disconnection), the SIP server 14 adds the number of terminated call connections to the number of connectable IP telephone lines in the connection number management table 22 in step 105. To do. Thereafter, the process returns to step 102. In this embodiment, since the SIP server 14 manages call connections, the SIP server 14 performs connection number management (remaining resource number management) for each call connection after setting the maximum possible number of connections in advance. The number of connections for each IP telephone line can be synchronized with the actual situation.

図３（ｂ）は、ロケーションデータの同期の処理を示している。まず、ステップ１１１において、ＩＰ電話回線終端装置からＳＩＰサーバ１４に対してロケーションデータの登録を行うとともに、両者間で、登録したロケーションデータの有効時間についてのネゴシエーションを行う。するとステップ１１２においてＳＩＰサーバ１４は、そのロケーションデータをロケーションデータファイル１６に記録し、ロケーションデータ状態管理テーブル２１における該当するＩＰ電話回線の値を“１”に設定する。その後、ロケーションデータについての有効時間が満了した場合には、ステップ１１３においてＳＩＰサーバ１４は、該当するロケーションデータをロケーションデータファイル１６から削除するとともに、ロケーションデータ状態管理テーブル２１における該当するＩＰ電話回線の値を“０”に設定する。 FIG. 3B shows location data synchronization processing. First, in step 111, the location data is registered from the IP telephone line terminating device to the SIP server 14, and the validity of the registered location data is negotiated between them. In step 112, the SIP server 14 records the location data in the location data file 16, and sets the value of the corresponding IP telephone line in the location data state management table 21 to “1”. Thereafter, when the valid time for the location data has expired, in step 113, the SIP server 14 deletes the corresponding location data from the location data file 16, and the corresponding IP telephone line in the location data state management table 21. Set the value to “0”.

この実施形態では、ロケーションデータをＳＩＰサーバ１４と端末側とで、常時、同期させるために、ロケーションデータの有効時間を短くするとともに、端末側は、短い時間間隔でＳＩＰサーバ１４へのロケーションデータの再登録を実施する。そのため、ステップ１１４において、ＩＰ電話回線終端装置からのＳＩＰサーバ１４に対するロケーションデータの再登録とロケーションデータの有効時間についてのネゴシエーションが行われ、ステップ１１５において、ＳＩＰサーバ１４は、そのロケーションデータをロケーションデータファイル１６に記録し、ロケーションデータ状態管理テーブル２１における該当するＩＰ電話回線の値を“１”に設定し、その後、ステップ１１１に戻る。また、非同期イベントとして、ステップ１１６において、ＳＩＰサーバ１４から端末側に接続要求を送ったにも関わらず端末側から応答がなかった場合には、ＳＩＰサーバ１４は、該当するロケーションデータをロケーションデータファイル１６から削除するとともに、ロケーションデータ状態管理テーブル２１における該当するＩＰ電話回線の値を“０”に設定し、その後、ロケーションデータと登録要求を待つために、ステップ１１１に移行する。 In this embodiment, since the location data is always synchronized between the SIP server 14 and the terminal side, the valid time of the location data is shortened, and the terminal side transmits the location data to the SIP server 14 at short time intervals. Re-register. Therefore, in step 114, re-registration of the location data from the IP telephone line terminating device to the SIP server 14 and negotiation on the valid time of the location data are performed. In step 115, the SIP server 14 converts the location data into location data. Record in the file 16, set the value of the corresponding IP telephone line in the location data state management table 21 to "1", and then return to step 111. If, as an asynchronous event, a connection request is sent from the SIP server 14 to the terminal side in step 116 but no response is received from the terminal side, the SIP server 14 stores the corresponding location data in the location data file. 16, and the value of the corresponding IP telephone line in the location data state management table 21 is set to “0”. Thereafter, the process proceeds to step 111 in order to wait for location data and a registration request.

次に、ＳＩＰサーバ１４において代表番号への着信（接続要求）を受け付けたときの処理について、特に、その代表番号に対応するＩＰ電話回線の中からその接続要求に応答すべきＩＰ電話回線を選択する処理（着信回線選択処理）について説明する。ここでは、代表番号として、Ａ，Ｂ，Ｃ，…がある場合に代表番号Ｂに対する着信があったものとして説明する。図４は、着信回線選択処理を説明するフローチャートを示すとともに、この着信回線選択処理での各テーブルなどに対する処理を図解したものであり、図５は、図４のステップ１５６に引き続く処理を示すフローチャートである。 Next, regarding the processing when the SIP server 14 receives an incoming call (connection request) to a representative number, particularly, the IP telephone line that should respond to the connection request is selected from the IP telephone lines corresponding to the representative number. Processing to be performed (incoming line selection processing) will be described. Here, description will be made assuming that there is an incoming call to the representative number B when there are A, B, C,. FIG. 4 shows a flowchart for explaining the incoming line selection process, and illustrates the process for each table in the incoming line selection process. FIG. 5 is a flowchart showing a process subsequent to step 156 in FIG. It is.

代表番号Ｂに着信があったことをＳＩＰサーバ１４が検出すると、ＳＩＰサーバ１４は、ステップ１５１において、代表群情報管理テーブル３１を参照して代表番号Ｂについての開始ポインタ値を取得するとともに、代表群情報管理テーブル３１における代表番号Ｂの開始ポインタ値を１だけ大きくする。ここで代表群情報管理テーブル３１は、代表番号ごとに開始カウンタ値を格納している。開始ポインタ値は、接続先決定の処理をその代表番号に対応する着信番号共有グループにおけるどのＩＮＤＸ番号の回線から開始するかを示すものである。図示したものでは、代表番号Ｂに対して開始ポインタ値として３が取得され、この開始ポインタ値は、その後、４に更新される。このように開始ポインタを設定しさらに更新するのは、代表番号への接続要求が短時間に集中するような場合に、その代表番号に対応する複数のＩＰ電話回線に接続を分散させるためである。 When the SIP server 14 detects that there is an incoming call to the representative number B, the SIP server 14 refers to the representative group information management table 31 in step 151 to obtain the start pointer value for the representative number B and The start pointer value of the representative number B in the group information management table 31 is increased by 1. Here, the representative group information management table 31 stores a start counter value for each representative number. The start pointer value indicates from which INDX number line in the incoming call number sharing group corresponding to the representative number the connection destination determination process starts. In the illustrated example, 3 is acquired as the start pointer value for the representative number B, and this start pointer value is then updated to 4. The reason for setting and updating the start pointer in this way is to distribute connections to a plurality of IP telephone lines corresponding to the representative number when connection requests to the representative number are concentrated in a short time. .

次に、ＳＩＰサーバ１４は、ステップ１５２において、代表番号をキーとしてロケーションデータ状態管理テーブル２１を検索し、テーブルにおける代表番号Ｂに対応する行のデータを取得して登録状態データ３２とする。図４に示した登録状態データ３２は、ロケーションデータ状態管理テーブル２１が図２（ａ）に示す内容であるときのものである。
またステップ１５３において、ＳＩＰサーバ１４は、代表番号をキーとして接続可能数管理テーブル２２を検索し、テーブルにおける代表番号Ｂに対応する行のデータを取得して接続可能数データ３３とする。図４に示す接続可能数データ３３は、接続可能数管理テーブル２２が図２（ｂ）に示す内容であるときのものである。 Next, in step 152, the SIP server 14 searches the location data state management table 21 using the representative number as a key, acquires the data of the row corresponding to the representative number B in the table, and sets it as the registered state data 32. The registration status data 32 shown in FIG. 4 is obtained when the location data status management table 21 has the contents shown in FIG.
In step 153, the SIP server 14 searches the connectable number management table 22 using the representative number as a key, acquires the data of the row corresponding to the representative number B in the table, and sets it as the connectable number data 33. The connectable number data 33 shown in FIG. 4 is obtained when the connectable number management table 22 has the contents shown in FIG.

次に、ＳＩＰサーバ１４は、接続可能数データ３３の内容について、値が１以上であれば「１」とし、値が０であれば「０」とすることによって、ＩＮＤＸ番号ごとに１ビットで表わされたデータ（ビット化後のデータ３４）に変換する。図示されるデータ３４は、ＩＮＤＸ番号が３〜１０までの８回線について、接続可能数が１以上すなわちリソースがある場合には「１」とし、接続可能数が０すなわちリソースがない場合には「０」とした８ビットのデータである。 Next, the SIP server 14 sets the content of the connectable number data 33 to “1” if the value is 1 or more, and to “0” if the value is 0. The data is converted into the represented data (bitified data 34). The illustrated data 34 is “1” when the connectable number is 1 or more, that is, there are resources, for 8 lines with INDX numbers 3 to 10, and “0” when the connectable number is 0, that is, when there is no resource. This is 8-bit data set to “0”.

そして、ステップ１５５においてＳＩＰサーバ１４は、登録状態データ３２から、開始ポインタ（この場合、「３」）から８ビット分のデータ（ＩＮＤＸ番号が３である回線から８回線分のロケーションデータ登録の有無を表わすデータ）と、ステップ１５４においてビット化後のデータ３４に変換された後の接続可能数データのうち同じく開始ポインタから８ビット分のデータ（ＩＮＤＸ番号が３である回線から８回線分のリソース（接続可能な回線）の有無を表わすデータ）とを取り出し、これらの２つの８ビットデータ間で各ビットごとに積を求めることによって、８ビットの結果３５を得る。この結果は、ＩＮＤＸ番号が３から１０までの８回線について、各回線ごとに、ロケーションデータが登録されていてかつリソースがある（接続可能数が１以上）であれば「１」であり、そうでなければ「０」となるデータである。そこでステップ１５６において、ビット積が「１」であるＩＮＤＸ番号のうち最も若い番号に対応するＩＰ電話回線を接続先と決定する。 In step 155, the SIP server 14 determines whether or not location data registration for 8 lines from the line with the INDX number of 3 from the start pointer (in this case, “3”) from the registration status data 32 is performed. And data corresponding to 8 bits from the start pointer (resources corresponding to 8 lines from the line whose INDX number is 3) among the connectable number data after being converted into the bitified data 34 in step 154 (Data indicating the presence / absence of a connectable line) and taking the product of each bit between these two 8-bit data, an 8-bit result 35 is obtained. This result is “1” for 8 lines with INDX numbers 3 to 10 if location data is registered and there are resources (the number of connectables is 1 or more) for each line. Otherwise, the data is “0”. Therefore, in step 156, the IP telephone line corresponding to the smallest number among the INDX numbers whose bit product is “1” is determined as the connection destination.

このとき、ステップ１５５で得られる結果３５が“００００００００”となる場合、すなわち着信できる回線が１つもないことがあり得る。そこで、ステップ１５５Ａにおいて、結果３５のビットがすべて「０」かどうかを判断し、「１」であるビットが存在する場合にステップ１５６を実行する。結果３５のビットがすべて「０」の場合には、次の８ビット（８回線）の中に接続可能な回線があるかどうかを確かめるために、ステップ１５７において、まずすべてのＩＮＤＸ番号（すなわちＩＰ電話回線）について調べた（ビット積演算を行った）かを調べ、まだビット積演算の対象となっていないものが残っている場合には、次の８回線について、その中に接続できるものがあるかどうかを調べるために、ステップ１５７Ａにおいてビット積演算の開始位置を８ビット進めてステップ１５５に戻り、ビット積演算を実行する。図示した例において、ＩＮＤＸ番号が３から１０までの８ビットでのビット積が“０００００００”となったとすると、次に、ＩＮＤＸ番号が１１から１８までの８ビットについてビット積演算が行われることになる。 At this time, if the result 35 obtained in step 155 is “00000000”, that is, there may be no line that can receive a call. Therefore, in step 155A, it is determined whether all the bits of the result 35 are “0”, and if there is a bit that is “1”, step 156 is executed. If all the bits of the result 35 are “0”, then in step 157 all the INDX numbers (ie, IPs) are checked to see if there are connectable lines in the next 8 bits (8 lines). Telephone line) is checked (bit product operation has been performed), and if there is still something that is not subject to bit product operation, the next 8 lines can be connected to it In order to check whether or not there is, the start position of the bit product operation is advanced by 8 bits in step 157A and the process returns to step 155 to execute the bit product operation. In the illustrated example, if the bit product of 8 bits with the INDX number from 3 to 10 becomes “0000000”, then the bit product operation is performed for 8 bits with the INDX number from 11 to 18. Become.

ステップ１５７において、すべてのＩＮＤＸ番号を調べたと判断された場合は、いずれのＩＰ電話番号の中からも接続先が見つからない場合であるので、ステップ１５８において呼切断として処理を終了する。か、
ステップ１５６によって接続先を決定した場合には、図５のフローチャートのステップ１５９において、接続先として決定されたＩＰ電話回線に対して呼接続処理を行う。この呼接続処理では、該当するＩＰ電話回線についての接続可能数を減算する処理も行う。その後、ステップ１６０において、この呼接続処理が正常に行われたかどうかの接続判定を行う。本実施形態の場合、大量の接続要求を処理することを最優先とするので、ステップ１５２においてロケーションデータ状態管理ファイル２１から登録状態データ３２を抽出したら一連の処理においてその登録状態データをそのまま使用するので、上述したステップ１５１からの処理を実行している間にロケーションデータの登録が削除されることもあり得る。そこで接続判定では、ロケーションデータがロケーションデータファイル１６に登録されているかを確認する。 If it is determined in step 157 that all INDX numbers have been checked, no connection destination is found from any of the IP telephone numbers, so the process ends in step 158 as call disconnection. Or
If the connection destination is determined in step 156, call connection processing is performed for the IP telephone line determined as the connection destination in step 159 of the flowchart of FIG. In this call connection process, a process of subtracting the connectable number for the corresponding IP telephone line is also performed. Thereafter, in step 160, it is determined whether or not the call connection process has been normally performed. In the case of the present embodiment, since the highest priority is to process a large number of connection requests, if the registration status data 32 is extracted from the location data status management file 21 in step 152, the registration status data is used as it is in a series of processing. Therefore, the registration of location data may be deleted while the processing from step 151 described above is being executed. Therefore, in the connection determination, it is confirmed whether the location data is registered in the location data file 16.

接続判定で正常と判定された場合には、ステップ１６１において接続先のＩＰ電話回線にＩｎｖｉｔｅを送信し、ステップ１６２において、ＳＩＰプロトコルで規定するＩｎｖｉｔｅに対する反応があるかどうかを判定する。反応がある場合には、最終的に正常に接続した場合なので、ステップ１６３に示すように通話が行われ、その後、ステップ１６４において呼切断となり、該当するＩＰ電話回線の接続可能数に１を加算し、すべての処理を終了する。 If it is determined that the connection is normal, Invite is transmitted to the IP telephone line of the connection destination in Step 161, and in Step 162, it is determined whether or not there is a response to Invite defined by the SIP protocol. If there is a response, it is a case where the connection is finally completed normally, so a call is made as shown in step 163, and then the call is disconnected in step 164, and 1 is added to the number of connectable IP telephone lines. And end all processing.

ステップ１６０の接続判定において異常となった場合は、該当するロケーションデータが既に削除されている場合なので、ステップ１６５において、ロケーションデータ状態管理テーブルの対応する項目に「０」を設定し、ステップ１６６において、該当するＩＰ電話回線の接続可能数に１を加算する。その後、呼損として、呼接続要求処理を中断してもよいが、別のＩＰ電話回線での接続を試みるために、図示されるように、ステップ１５３に戻ってもよい。 If there is an abnormality in the connection determination in step 160, since the corresponding location data has already been deleted, “0” is set in the corresponding item of the location data state management table in step 165, and in step 166. Then, 1 is added to the number of connectable IP telephone lines. Thereafter, the call connection request process may be interrupted as a call loss, but the process may return to step 153 as shown in order to try connection with another IP telephone line.

ステップ１６２において無反応（所定の時間内に応答がない）であった場合は、ロケーションデータは登録されているが正常に応答しない場合であり、何らかの障害等が疑われる場合であるので、ステップ１６７において、ロケーションデータ状態管理テーブルの対応する項目に「０」を設定し、その後、ステップ１６４に移行して呼切断とし、該当するＩＰ電話回線の接続可能数に１を加算する。この場合には、次のＩＰ電話回線への接続を試みることなく、処理を終了させる。 If there is no response in step 162 (no response within a predetermined time), the location data is registered but does not respond normally, and some failure is suspected, so step 167 Then, “0” is set in the corresponding item of the location data state management table, and then the process proceeds to step 164 to disconnect the call, and 1 is added to the number of connectable IP telephone lines. In this case, the process is terminated without attempting to connect to the next IP telephone line.

以上、本実施形態における着信回線選択処理を説明したが、この処理では、ＩＰ電話回線ごとのロケーションデータ登録の有無を１ビットのデータで表わし、また、ＩＰ電話回線ごとに空きリソースがあるか（接続可能数が１以上か）を１ビットのデータで表わし、８ビットデータごとにおけるデータ積を求めることで８回線分まとめて代表着信を行えるかどうかを判定を繰り返している。これらの処理は、複雑な条件を満たすものの「検索」といった重い処理ではなく、ＳＩＰサーバ１４において単なるレジスタ間演算、あるいはアドレス指定によるメモリ間演算で実行できるものである。したがって、これらの処理を高速に実行することができるようになり、代表番号への大量接続要求があっても正常に処理を行えるようになる。。ここでは、８ビット単位でビット積を求めて接続先を決定するものとして説明したが、ＳＩＰサーバ１４の演算部におけるアーキテクチャや着信番号共有グループに含まれるＩＰ電話回線の数などに応じて、例えば、１６ビットや３２ビットとすることも可能である。 The incoming line selection process in the present embodiment has been described above. In this process, the presence / absence of location data registration for each IP telephone line is represented by 1-bit data, and whether there is a free resource for each IP telephone line ( Whether or not the number of connectable is 1 or more) is represented by 1-bit data, and by determining the data product for each 8-bit data, it is repeatedly determined whether or not a representative incoming call can be made for 8 lines. Although these processes satisfy complicated conditions, they are not heavy processes such as “search” but can be executed by the SIP server 14 by simple inter-register operations or inter-memory operations by address designation. Therefore, these processes can be executed at high speed, and the processes can be normally performed even when a large number of connection requests to the representative number are made. . Here, the connection destination is determined by obtaining the bit product in units of 8 bits. However, depending on the architecture of the computing unit of the SIP server 14 and the number of IP telephone lines included in the incoming number sharing group, for example, 16 bits or 32 bits are also possible.

また、本実施形態では、ＳＩＰサーバ１４では、ＩＰ電話回線ごとに、すなわちロケーションごとに接続先を決めており、ロケーションにおけるどのＩＰ電話端末（ＩＰ電話機）に着信させるかは決めていない。ロケーションごとにどのＩＰ電話端末に着信させるかは、各ロケーションのＩＰ電話回線終端装置が決定する。したがって、個々の端末レベルで接続先を決定しなくてよいため、その分、ＳＩＰサーバの処理負荷がさらに軽減されている。 In the present embodiment, the SIP server 14 determines the connection destination for each IP telephone line, that is, for each location, and does not determine which IP telephone terminal (IP telephone) in the location receives the incoming call. The IP telephone line terminator at each location determines which IP telephone terminal will receive the call for each location. Accordingly, since it is not necessary to determine the connection destination at the individual terminal level, the processing load on the SIP server is further reduced accordingly.

なお上述した処理では、処理中に接続可能数が変化すると誤った接続先を選択する可能性があるので、ステップ１５３からステップ１５８またはステップ１５９までの区間においては、接続数管理テーブル２２（および接続可能数データ３３）はロックしておくものとする。 In the above-described processing, if the number of connectable changes during processing, there is a possibility that an incorrect connection destination is selected. Therefore, in the section from step 153 to step 158 or step 159, the connection number management table 22 (and connection It is assumed that the possible number data 33) is locked.

また、ＳＩＰサーバ１４に処理余力があるような場合には、接続可能数データ３３の「０」または「１」へのビット化を行うステップ１５４を省略することも可能で、その場合には、登録状態データ３２の各ビットを接続可能数データ３３の各値に乗算し、結果が０でないＩＮＤＸ番号の回線を接続先として選択すればよい。 Further, if the SIP server 14 has processing capacity, the step 154 for biting the connectable number data 33 into “0” or “1” can be omitted. In this case, Each bit of the registration status data 32 is multiplied by each value of the connectable number data 33, and a line having an INDX number whose result is not 0 may be selected as a connection destination.

図６（ａ）は、以上説明した本実施形態の着信回線選択処理を実行するのに適したＳＩＰサーバ１４の論理構成の一例を示すブロック図であり。図６（ｂ）はこのＳＩＰサーバにおけるテーブル格納部５４の構成を示すブロック図である。 FIG. 6A is a block diagram showing an example of the logical configuration of the SIP server 14 suitable for executing the incoming line selection process of the present embodiment described above. FIG. 6B is a block diagram showing the configuration of the table storage unit 54 in this SIP server.

ＳＩＰサーバ１４は、ＩＰネットワーク１１とのインタフェースとなるネットワークインタフェース５０と、ロケーションデータファイル１６を格納するロケーションデータファイル格納部５１と、接続可能数ファイル１７を格納する接続可能数ファイル格納部５２と、ロケーションデータファイル格納部５１内のロケーションデータファイル１６と接続可能数ファイル格納部５２内の接続可能数ファイル１７からデータを読み出すとともにこれらのファイルのデータの更新を行うファイルアクセス部５３と、ロケーションデータ状態管理テーブル２１、接続数管理テーブル２２及び代表群情報管理テーブル３１を格納するテーブル格納部５４と、上述したステップ１５３，１５４に示した処理を実行するビット演算部５５と、ネットワークインタフェース５０に接続してＳＩＰサーバ１４としての接続処理を実行する接続制御部５６と、を備えている。 The SIP server 14 includes a network interface 50 serving as an interface with the IP network 11, a location data file storage unit 51 that stores the location data file 16, a connectable number file storage unit 52 that stores the connectable number file 17, and A file access unit 53 that reads data from the location data file 16 in the location data file storage unit 51 and the connectable number file 17 in the connectable number file storage unit 52 and updates the data of these files; and a location data state A table storage unit 54 that stores the management table 21, the connection number management table 22, and the representative group information management table 31, a bit calculation unit 55 that executes the processing shown in steps 153 and 154, and a network Connected to interface 50 includes a connection control unit 56 that executes the process of connecting the SIP server 14, the.

接続制御部５６は、ロケーションデータファイル１６および接続可能数ファイル１７の内容を参照しまたこれらの内容を更新する必要があるときには、ファイルアクセス部５３を介してロケーションデータファイル格納部５１及び接続可能数ファイル格納部５２内のこれらのファイルにアクセスする。またファイルアクセス部５３は、ロケーションデータファイル格納部５１及び接続可能数ファイル格納部５２から抽出したデータによって、テーブル格納部５４内のロケーションデータ状態管理テーブル２１及び接続数管理テーブル２２の内容を随時更新する。テーブル格納部５４からは、ビット演算部５５に対し、開始ポインタ値、登録状態データ３２及び接続数可能数データ３３が送られる。ビット演算値５５は、送られてきた開始ポインタ値、登録状態データ３２及び接続数可能数データ３３に基づいて上述のステップ１５３，１５４に示した処理を実行し、接続先として選択されたＩＰ電話回線のＩＮＤＸ番号を接続制御部５６に送る。 The connection control unit 56 refers to the contents of the location data file 16 and the connectable number file 17, and when it is necessary to update these contents, the location data file storage unit 51 and the connectable number via the file access unit 53. These files in the file storage unit 52 are accessed. Further, the file access unit 53 updates the contents of the location data state management table 21 and the connection number management table 22 in the table storage unit 54 at any time with the data extracted from the location data file storage unit 51 and the connectable number file storage unit 52. To do. From the table storage unit 54, the start pointer value, the registration state data 32, and the connection number possible number data 33 are sent to the bit calculation unit 55. The bit operation value 55 executes the processing shown in the above-mentioned steps 153 and 154 based on the sent start pointer value, registration status data 32 and connection number possible number data 33, and the IP telephone selected as the connection destination. The line INDX number is sent to the connection control unit 56.

このようなＳＩＰサーバ１４は、典型的には、サーバコンピュータなどのコンピュータに、上述した処理を実行するためのプログラムを読み込ませて実行させるようにすることによっても実現できるものである。そのようなコンピュータは、一般には、ＣＰＵ（中央処理装置）と、プログラムやデータを格納するためのハードディスク装置と、半導体メモリで構成される主メモリ２３と、キーボードなどの入力装置と、液晶表示装置などの表示装置と、ＣＤ−ＲＯＭ等の記録媒体を読み取る読み取り装置と、ネットワークなどへのインタフェースによって構成されている。特に本実施形態では、ロケーションデータファイル格納部５１及び接続可能数ファイル５２は典型的にはハードディスク装置内に設定され、テーブル格納部５４は、テーブルに対する検索処理等の高速化のために、主メモリ上に設定される。ファイルアクセス部５３、ビット演算部５５及び接続制御部５６は、ＣＰＵにおけるソフトウェア実行によって実現されるものであるが、特にビット演算部５５は、バイト（８ビット）単位あるいはワード単位でビット積演算を行うことができる、ＣＰＵ内の演算ユニットによって実現される。ＩＰネットワーク１１に対するネットワークインタフェース５０としては、ＳＩＰサーバ１４として用いられるコンピュータのネットワークインタフェースが用いられる。 Such a SIP server 14 can typically be realized by causing a computer such as a server computer to read and execute a program for executing the processing described above. Such a computer generally includes a CPU (Central Processing Unit), a hard disk device for storing programs and data, a main memory 23 composed of a semiconductor memory, an input device such as a keyboard, and a liquid crystal display device. And the like, a reading device that reads a recording medium such as a CD-ROM, and an interface to a network or the like. In particular, in the present embodiment, the location data file storage unit 51 and the connectable number file 52 are typically set in a hard disk device, and the table storage unit 54 is used for main memory for speeding up the search processing for the table. Set above. The file access unit 53, the bit calculation unit 55, and the connection control unit 56 are realized by software execution in the CPU. In particular, the bit calculation unit 55 performs bit product calculation in units of bytes (8 bits) or words. It is realized by an arithmetic unit in the CPU that can be performed. As the network interface 50 for the IP network 11, a network interface of a computer used as the SIP server 14 is used.

本発明の実施の一形態の回線選択処理方法が適用されるＩＰ電話ネットワークの構成の一例を示す図である。It is a figure which shows an example of a structure of the IP telephone network to which the circuit selection processing method of one Embodiment of this invention is applied. （ａ），（ｂ）は、それぞれ、ロケーションデータ状態管理デーブル及び接続数管理テーブルの内容の一例を示す図である。(A), (b) is a figure which shows an example of the content of a location data state management table and a connection number management table, respectively. （ａ）は接続可能数の同期の処理を示すフローチャートであり、（ｂ）はロケーションデータの同期の処理を示すフローチャートである。(A) is a flowchart showing a process of synchronizing the connectable number, and (b) is a flowchart showing a process of synchronizing location data. 着線回線選択処理を説明する図である。It is a figure explaining incoming line selection processing. 着線回線選択処理の後半部分を説明するフローチャートである。It is a flowchart explaining the latter half part of the incoming line selection process. （ａ）はＳＩＰサーバの構成の一例を示すブロック図であり、（ｂ）はテーブル格納部の構成を示すブロック図である。(A) is a block diagram which shows an example of a structure of a SIP server, (b) is a block diagram which shows the structure of a table storage part.

Explanation of symbols

１１ＩＰネットワーク
１２公衆交換電話ネットワーク（ＰＳＴＮ）
１３ゲートウェイ
１４ＳＩＰサーバ
１５着信番号共有グループ
１６ロケーションデータファイル
１７接続可能数ファイル
２１ロケーションデータ状態管理テーブル
２２接続数管理テーブル
３１代表群情報管理テーブル
３２登録状態データ
３３接続可能数データ
３４ビット化後のデータ３４
３５結果
５０ネットワークインタフェース
５１ロケーションデータファイル格納部
５２接続可能数ファイル格納部
５３ファイルアクセス部
５４テーブル格納部
５５ビット演算部
５６接続制御部 11 IP Network 12 Public Switched Telephone Network (PSTN)
13 Gateway 14 SIP server 15 Destination number sharing group 16 Location data file 17 Connectable number file 21 Location data state management table 22 Connection number management table 31 Representative group information management table 32 Registration state data 33 Connectable number data 34 After bit conversion Data 34
35 result 50 network interface 51 location data file storage unit 52 connectable number file storage unit 53 file access unit 54 table storage unit 55 bit operation unit 56 connection control unit

Claims

Line selection processing method for selecting an IP telephone line as a connection destination when a connection request is made to any of the representative numbers in an IP telephone network in which a common representative number is set for a plurality of IP telephone lines Because
For each representative number, registering and updating the registration status of the location data for each IP telephone line related to the representative number in the location data state management table as 1-bit data for each IP telephone line;
For each representative number, registering and updating the connectable number for each IP telephone line related to the representative number in the connection number management table;
The representative number for which a connection request has been made is used as a callee representative number, data relating to the callee representative number is extracted from the location data state management table as registration state data, and the callee representative number is transferred from the connection number management table. Extracting such data as connectable number data, multiplying corresponding bits of the connectable number data for each bit in the registration state data;
Selecting an IP telephone line as a connection destination from among IP telephone lines corresponding to those obtained as a result of non-zero as a result of the multiplication;
A line selection processing method.

For each representative number in the location data state management table and the connection number management table, a series of rank numbers is assigned to the IP telephone line related to the representative number,
The multiplying step includes the step of converting to a bit value of “1” or “0” depending on whether the connectable number is 1 or more or 0 in the connectable number data, and the order represented by a start pointer value Obtaining a bit product of the converted connectable number data and the registration state data in units of a predetermined number of bits from the start position as a bit corresponding to a number, and If all the bits are “0” in the result of the operation, the bit corresponding to all the IP telephone lines related to the representative number is processed in the step of obtaining the bit product by advancing the start position. Or repeat until the result contains a bit of “1”,
The selecting step includes a step of setting an IP telephone line corresponding to the bit having the lowest rank number among the bits that are “1” in the result of the bit product operation as a connection destination,
2. The line selection processing method according to claim 1, wherein a value of a start pointer value for the representative number is changed every time there is an incoming call to the representative number.

When the connection determination is performed for the IP telephone line as the connection destination and an abnormality is detected in the connection determination or when the connection determination is normal but unresponsive, the registration of the location data for the IP telephone line is performed. The line selection processing method according to claim 1, wherein the location state management table is updated assuming that there is no communication.

The maximum connectable number for each IP telephone line is determined in advance, and thereafter, the number of connectable terminals on the IP telephone line in the connection number management table is determined without inquiring of the IP telephone line every time a call connection or call disconnection process is performed. The line selection processing method according to claim 1, wherein the line selection processing method is updated.

A SIP server that is used in an IP telephone network in which a common representative number is set for a plurality of IP telephone lines and controls connection to each IP telephone line,
For each representative number, a location data state management table that stores the registration status of the location data for each IP telephone line related to the representative number as 1-bit data for each IP telephone line;
For each representative number, the number of connectable tables for each IP telephone line related to the representative number and the connection number management table,
The representative number for which a connection request has been made is used as a callee representative number, data relating to the callee representative number is extracted from the location data state management table as registration state data, and the callee representative number is transferred from the connection number management table. Calculating means for extracting such data to be connectable number data, and multiplying a corresponding element of the connectable number data for each bit in the registration state data;
The location data state management table and the connection number management table are updated, and an IP telephone line as a connection destination is selected from IP telephone lines corresponding to those obtained as a result of non-zero as a result of multiplication by the arithmetic means. And connection control means for attempting to connect to the connection request for the selected IP telephone line;
A SIP server.

A representative group information management table that holds a start pointer value for each representative number;
For each representative number in the location data state management table and the connection number management table, a series of rank numbers is assigned to the IP telephone line related to the representative number,
The operation means is configured to perform a bit product operation between two bit strings with a bit operation width of a predetermined number of bits, and according to whether the connectable number is 1 or more or 0 in the connectable number data. Converted into a bit value of “1” or “0”, the bit corresponding to the rank number represented by the start pointer value as a start position, and the converted connectable number data from the start position with the predetermined number of bits When all the bits are “0” in the result of calculating the bit product, the bits corresponding to all the IP telephone lines related to the representative number are obtained. Repeat the operation of advancing the start position by the predetermined number of bits to determine the bit product until it is processed or the result contains a bit of “1”;
The connection control means uses the IP telephone line corresponding to the one with the lowest rank number among the bits of “1” in the result of the calculation of the bit product in the calculation means as the connection destination, and the representative The SIP server according to claim 5, wherein the value of the start pointer value for the representative number is changed each time an incoming call to the number is received.

The connection control means performs connection determination for the IP telephone line as the connection destination, and when the abnormality is detected in the connection determination or when the connection determination is normal but is unresponsive, the IP telephone line The SIP server according to claim 5 or 6, wherein the location state management table is updated on the assumption that the location data is not registered.

The connection control means predetermines the maximum connectable number for each IP telephone line, and thereafter the IP telephone line in the connection number management table without inquiring of the IP telephone line every time a call connection or call disconnection process is performed. The SIP server according to any one of claims 5 to 7, wherein the number of connections that can be made is updated.

A program that causes a computer to function as the SIP server according to any one of claims 5 to 8.