(57)【要約】【課題】  端末間の通話のための転送処理を行う転送処理装置において、端末からバースト的に位置登録のリクエストを受信した場合でも効率的に処理することを可能としたリクエスト再送時刻設定方法を提供することである。【解決手段】  本発明のリクエスト再送時刻設定方法は、端末間の通話のための転送処理を行う転送処理装置において、端末から受信した登録のためのリクエストが処理可能でないと判定された場合に、前記端末に対して該登録のためのリクエストを再送する時刻を指定する処理を該転送処理装置が行う方法において、前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間（Ｔ１とＴ２の差）以上の範囲でずらして（Ｔ２〜Ｔ９）、かつ、各時刻（Ｔ２〜Ｔ９）では所定数以下となるように設定し、前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成し、生成されたレスポンスを前記端末に返信する。【選択図】図３
2006140869.tif 000002
【特許請求の範囲】
【請求項１】
端末間の通話のための転送処理を行う転送処理装置において、端末から受信した登録のためのリクエストが処理可能でないと判定された場合に、前記端末に対して該登録のためのリクエストを再送する時刻を指定する処理を該転送処理装置が行う方法において、
前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定し、
前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成し、
生成されたレスポンスを前記端末に返信する、ことを特徴とするリクエスト再送時刻設定方法。
【請求項２】
前記再送する時刻は、現在時刻からの相対値として設定され、
前記転送処理装置での前記端末に対するレスポンスの生成処理が進行するうちに、相対値としての再送時刻が先に延びるのを回避する処理を行う、ことを特徴とする請求項１記載のリクエスト再送時刻設定方法。
【請求項３】
端末間の通話のための転送処理を行う転送処理装置において、端末から受信した登録のためのリクエストが処理可能でないと判定された場合に、前記端末に対して該登録のためのリクエストを再送する時刻を指定する処理を該転送処理装置に実行させるプログラムにおいて、
前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定するステップと、
前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成するステップと、
生成されたレスポンスを前記端末に返信するステップと、を前記転送処理装置に実行させることを特徴とするリクエスト再送時刻設定プログラム。
【請求項４】
前記再送する時刻は、現在時刻からの相対値として設定され、
前記転送処理装置での前記端末に対するレスポンスの生成処理が進行するうちに、相対値としての再送時刻が先に延びるのを回避する処理を行うステップをさらに備えることを特徴とする請求項３記載のリクエスト再送時刻設定プログラム。
【請求項５】
端末間の通話のための転送処理を行う転送処理装置において、
端末からの登録のためのリクエストを受信する受信部と、
受信した登録のためのリクエストが処理可能であるか判定する判定部と、
処理可能でないと判定された場合に、前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定する再送時刻設定部と、
前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成するレスポンス生成部と、
生成されたレスポンスを前記端末に返信する送信部と、を備えることを特徴とする転送処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リクエスト再送時刻設定方法およびプログラムに関し、特に、ＳＩＰ（Session Initiation Protocol）を用いて端末間の通話のための転送処理を行う転送処理装置が行うリクエスト再送時刻設定方法およびプログラムに関する。
【背景技術】
【０００２】
Ｐｒｏｘｙサーバ装置は、ＳＩＰプロトコルを用いて行われるＩＰ電話による端末間の通話において、転送用のサーバ装置として機能し、個々の端末のアドレスを所定時間だけ保持（登録）している。このようなＰｒｏｘｙサーバ装置１台の下には、例えば、数万台の端末が接続されている。
【０００３】
停電が発生したり、Ｐｒｏｘｙサーバ装置が故障したりして、Ｐｒｏｘｙサーバ装置の電源がオフの状態になると、そのＰｒｏｘｙサーバ装置の再開時には、その下につながる複数の端末から位置登録のためのリクエストがそのＰｒｏｘｙサーバ装置に対して一斉に送信される可能性がある。
【０００４】
位置登録のためのリクエストをバースト的に受信したＰｒｏｘｙサーバ装置側では、そのリクエストの一部を登録可能なものとして処理して、対応する端末に、位置登録が完了したことを示す２００ＯＫレスポンスを返信するとともに、残りのリクエストを登録不可能なものとして処理して、対応する端末に、Ｐｒｏｘｙサーバ装置側の事情で処理できなかったことを示す５××レスポンスを返信する。
【０００５】
図６は、従来のＰｒｏｘｙサーバ装置において、所定の時刻に各端末から受信した位置登録のリクエストが時間の経過とともに処理されて減少していくことを説明する図である。
【０００６】
なお、実際には、個々の時刻において、新たな位置登録リクエストが端末からＰｒｏｘｙサーバ装置に送られる場合があるが、ここでは、そのような新たなリクエストは発生しないものとする。
【０００７】
図６において、時間軸と平行に設けられた破線は、個々の時刻において、Ｐｒｏｘｙサーバ装置が処理可能な位置登録リクエストの数を示している。図の一番左側の時刻ｔ１に受信した位置登録リクエストのうち、この破線より下側の部分のみがその時刻ｔ１に処理され、対応する端末に２００ＯＫレスポンスが返信されるが、この破線より上の斜線部分については、この時刻ｔ１では処理できず、対応する端末に５××レスポンスが返信される。
【０００８】
この５××レスポンス中には、再送する時刻を示す値が、相対値として、ＳＩＰのプロトコル上に規定されるＲｅｔｒｙ−Ａｆｔｅｒ値に設定されている。このＲｅｔｒｙ−Ａｆｔｅｒ値は、Ｐｒｏｘｙサーバ装置の転送処理機能がオフしてからオンになるまでの時間、Ｐｒｏｘｙサーバ装置と端末との間の通信に要する時間、等を参照して所定値に設定されている。
【０００９】
時刻ｔ１からこの所定値に対応する時刻だけ経過した時刻ｔ２において、時刻ｔ１で処理できなかったリクエストをＰｒｏｘｙサーバ装置は受信する。そして、同様に、破線より下側の部分のみがその時刻ｔ２で処理され、対応する端末に２００ＯＫレスポンスが返信されるが、破線より上の斜線部分については、この時刻ｔ２では処理できず、対応する端末に５××レスポンスが返信される。そして、この時刻ｔ２の未処理分については、時刻ｔ２から所定値に対応する時刻だけ経過した時刻ｔ３において、Ｐｒｏｘｙサーバ装置に再度受信される。図では、このような処理を繰り返した結果、時刻ｔ９において、時刻ｔ１で受信した位置登録リクエストを全て処理することができたことが示されている。
【００１０】
なお、より正確には、Ｒｅｔｒｙ−Ａｆｔｅｒ値は、端末がそのＲｅｔｒｙ−Ａｆｔｅｒ値を含むレスポンスを受信してから送信するまでの時間（秒数）を表すものであるから、図中の時刻ｔ１、ｔ２、・・・の間隔は、Ｒｅｔｒｙ−Ａｆｔｅｒ値よりも大きい間隔となっている。なお、ＳＩＰプロトコルに関する規定は、例えば、下記非特許文献１に開示される。
【非特許文献１】SIP: Session Initiation Protocol、［online］［２００４年１０月１８日検索］、＜URL:http://www.softfront.co.jp/tech/ietfdoc/trans/rfc3261j.txt＞
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかし、実際には、図６においては、時刻ｔ１以降の個々の時刻でも、新たにＰｒｏｘｙサーバ装置が受信する位置登録リクエストがある。このため、例えば、時刻ｔ１に受信した位置登録リクエストがいつまでもＰｒｏｘｙサーバ装置で処理されない場合がある。このような位置登録リクエストがいつまでも処理されない可能性は、上述の障害等の後にＰｒｏｘｙサーバ装置が位置登録のリクエストをバースト状態で受け付けるような場合には、一層高まる。
【００１２】
本発明の課題は、端末間の通話のための転送処理を行う転送処理装置において、端末からバースト的に位置登録のリクエストを受信した場合でも効率的に処理することを可能としたリクエスト再送時刻設定方法およびプログラムを提供することである。
【課題を解決するための手段】
【００１３】
本発明のリクエスト再送時刻設定方法は、端末間の通話のための転送処理を行う転送処理装置において、端末から受信した登録のためのリクエストが処理可能でないと判定された場合に、前記端末に対して該登録のためのリクエストを再送する時刻を指定する処理を該転送処理装置が行う方法において、前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定し、前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成し、生成されたレスポンスを前記端末に返信する、ことを特徴とするリクエスト再送時刻設定方法である。
【００１４】
ここで、端末に対して、登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定しているので、端末からバースト的に位置登録のリクエストを受信した場合でも効率的に処理することができる。
【００１５】
上述の処理を転送処理装置に行わせるプログラムによっても同様の作用・効果が得られることは言うまでもない。
【発明の効果】
【００１６】
本発明によれば、端末に対して、登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定しているので、端末からバースト的に位置登録のリクエストを受信した場合でも効率的に処理することができる。
【００１７】
また、本発明によれば、位置登録のリクエストを再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定しているので、例えば、停電やＰｒｏｘｙサーバ装置の障害によって位置登録のリクエストがバースト的にＰｒｏｘｙサーバ装置に受信された場合でも十分時間が経過した後には、Ｐｒｏｘｙサーバ装置は各加入者端末からの位置登録のリクエストを少しずつずらして、受信することができ、時刻毎の処理負荷を平準化することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態を、図面を参照しながら詳細に説明する。
図１は、複数の加入者端末と、それら加入者端末のアドレスを登録する転送処理装置（Ｐｒｏｘｙサーバ装置）とを示す図である。図１において、Ｐｒｏｘｙサーバ装置１０は、ＳＩＰプロトコルを用いて行われるＩＰ電話による端末間の通話において、転送用のサーバ装置として機能し、個々の端末のアドレスを所定時間だけ保持（登録）している。そして、Ｐｒｏｘｙサーバ装置１０は、その下の複数の加入者端末２０から、定期的に位置登録のためのリクエストを受信し処理している。
【００１９】
Ｐｒｏｘｙサーバ装置１０において、キュー長オーバーが検出されていない場合には、受信した位置登録のリクエストは、まず、キュー内に格納される。キュー内に格納される位置登録リクエストは１個ずつ取り出され、サービス層制御部１１で位置登録の処理が行われる。この位置登録処理が終了すると、その位置登録が終了した端末に対して、その位置登録が完了したことを示す２００ＯＫレスポンスがサービス層制御部１１で生成され、ＳＩＰプロトコル制御部１２に渡され、さらに、そのＳＩＰプロトコル制御部１２から対応する端末にその２００ＯＫレスポンスが返信される。
【００２０】
一方、Ｐｒｏｘｙサーバ装置１０において、キューが満杯であってキュー長オーバーが検出されている場合には、受信した位置登録のリクエストは、その時刻において処理できないものと判定され、ＳＩＰプロトコル制御部１２において、Ｐｒｏｘｙサーバ装置１０側の事情で処理できなかったことを示す５××レスポンス、例えば５０３レスポンスが生成され、対応する端末に返信される。本実施形態においては、この５××レスポンス中に設定される再送を行う時刻（相対値：何秒後に再送するか）としてのＲｅｔｒｙ−Ａｆｔｅｒ値を、従来技術のように固定値とする代わりに、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では再送を行う端末数が所定数以下となるように設定するものである。
【００２１】
図２Ａ〜図２Ｃは、本実施形態のＰｒｏｘｙサーバ装置１０が、ある時刻に複数の端末からの位置登録のリクエストをバースト的に受信した場合の、その時刻以降の動作について説明する図である。
【００２２】
まず、図２Ａにおいて、例えば、停電や障害などによって、Ｐｒｏｘｙサーバ装置１０の電源が一旦オフになり、その後のある時刻にそのＰｒｏｘｙサーバ装置１０の電源がオンになった場合、そのＰｒｏｘｙサーバ装置１０に対して、多くの加入者端末２０から登録のためのリクエストがバースト的に送信される。
【００２３】
この登録のためのリクエストをバースト的に受信したＰｒｏｘｙサーバ装置１０では、その受信時刻で処理可能なもの以外は、ＣＰＵが輻輳状態にあることを示す５０３レスポンスを生成して対応する端末に返信するが、再送時刻を指定するＲｅｔｒｙ−Ａｆｔｅｒ値を所定数の端末までは同じ値に設定し、その所定数を超えると、Ｒｅｔｒｙ−Ａｆｔｅｒ値も変化させる、例えば、インクリメントさせる。
【００２４】
図２Ａでは、この時刻に処理できないリクエストのうち、始めの所定数分のリクエストについては、Ｒｅｔｒｙ−Ａｆｔｅｒ値にＡが設定され、それらの端末からは、Ａ秒後に位置登録のリクエストがＰｒｏｘｙサーバ装置１０に再送される。
【００２５】
その始めの所定数分を超えた、後続の所定数分のリクエストについては、Ｒｅｔｒｙ−Ａｆｔｅｒ値にＡ＋１が設定され、それらの端末からは、Ａ＋１秒後に位置登録のリクエストがＰｒｏｘｙサーバ装置１０に再送される。
【００２６】
さらに、その後続の所定数分を超えた、さらに後続のリクエストについては、Ｒｅｔｒｙ−Ａｆｔｅｒ値にＡ＋２が設定され、それらの端末からは、Ａ＋２秒後に位置登録のリクエストがＰｒｏｘｙサーバ装置１０に再送される。なお、図２Ａに示すように、サーバのＣＰＵの使用率によって、同じＲｅｔｒｙ−Ａｆｔｅｒ値を設定するリクエスト数（レスポンス数）を個々の時点で動的に決定してもよい。
【００２７】
図２Ｂおよび図２Ｃに示すように、Ａ秒経過した時点、Ａ＋１秒経過した時点、または、Ａ＋２秒経過した時点においては、それらの時点で新たに受け付ける位置登録リクエストがなければ、少なくとも当初バースト的に受け付けたものについては、ＣＰＵが輻輳状態に陥ることなく処理できる可能性が高い。
【００２８】
なお、各時点で新たに受け付ける位置登録リクエストが存在する場合でも、それらの時点において、同様の処理を行って、再送時刻を所定の時刻より長い範囲でずらして設定するとともに、個々の再送時刻では、再送されるリクエスト数が所定数以下となるようにすることで、位置登録のリクエストを効率的に処理することができ、いつまでも処理されないリクエストが存在し続ける可能性を低くできる。
【００２９】
図３は、本実施形態のＰｒｏｘｙサーバ装置において、所定の時刻に各端末から受信した位置登録のリクエストが時間の経過とともに処理されて減少していくことを説明する図である。
【００３０】
なお、実際には、個々の時刻において、新たな位置登録リクエストが端末からＰｒｏｘｙサーバ装置に送られる場合があるが、ここでは、そのような新たなリクエストは発生しないものとする。
【００３１】
図３において、時間軸と平行に設けられた破線は、個々の時刻において、Ｐｒｏｘｙサーバ装置が処理可能な位置登録リクエストの数を示している。図の一番左側の時刻Ｔ１に受信した位置登録リクエストのうち、この破線より下側の部分のみがその時刻Ｔ１に処理され、対応する端末に２００ＯＫレスポンスが返信されるが、この破線より上の斜線部分については、この時刻Ｔ１では処理できず、対応する端末に５××レスポンスが返信される。
【００３２】
本実施形態においては、この５××レスポンス中に設定するＲｅｔｒｙ−Ａｆｔｅｒ値について、上述したように、Ｐｒｏｘｙサーバ装置の転送処理機能がオフしてからオンになるまでの時間、Ｐｒｏｘｙサーバ装置と端末との間の通信に要する時間、等を参照して定められる所定値（Ｒｅｔｒｙ−Ａｆｔｅｒ値の最小値）以上の範囲で、ずらして設定するとともに、個々のＲｅｔｒｙ−Ａｆｔｅｒ値については、所定数以下となるように設定している。
【００３３】
すなわち、時刻Ｔ１で処理できなかったリクエストのうちの所定数が、時刻Ｔ１から上記Ｒｅｔｒｙ−Ａｆｔｅｒ値の最小値に対応する時刻だけ経過した時刻Ｔ２において、Ｐｒｏｘｙサーバ装置によって受信され処理され、また、時刻Ｔ１で処理できなかったリクエストのうちの所定数が、時刻Ｔ３＝Ｔ２＋１において、Ｐｒｏｘｙサーバ装置によって受信され処理され、また、時刻Ｔ１で処理できなかったリクエストのうちの所定数が、時刻Ｔ４＝Ｔ３＋１において、Ｐｒｏｘｙサーバ装置によって受信され処理される等する。
【００３４】
その結果、従来例の図６では、時刻ｔ９にて時刻ｔ１に受信した位置登録のリクエストについての処理が終了したのと比較して、本実施形態の図３では、時刻Ｔ９（＜ｔ９）にて時刻Ｔ１（時刻ｔ１に対応）に受信した位置登録のリクエストについての処理が終了していて、より効率的に位置登録の処理を行うことができる。これは、本実施形態においては、時刻Ｔ１に各加入者端末から位置登録のリクエストを受信した時点で、その受信したリクエストのうちで処理できない分についての再送時刻を細切れに設定しているためである。
【００３５】
すなわち、図３では、位置登録のリクエストを再送する時刻を、所定値（例えば、再送に要する最小時間、図３ではＴ１とＴ２の差で示される）以上の範囲でずらして（Ｔ２〜Ｔ９）、かつ、各時刻（Ｔ２〜Ｔ９）では所定数以下となるように設定している。
【００３６】
なお、より正確には、Ｒｅｔｒｙ−Ａｆｔｅｒ値は、端末がそのＲｅｔｒｙ−Ａｆｔｅｒ値を含むレスポンスを受信してから送信するまでの時間（秒数）を表すものであるから、図中の時刻Ｔ１、Ｔ２、・・・の間隔は、Ｒｅｔｒｙ−Ａｆｔｅｒ値よりも大きい間隔となっている。
【００３７】
図４は、Ｒｅｔｒｙ−Ａｆｔｅｒ値の設定処理のフローチャートである。このフローは、Ｐｒｏｘｙサーバ装置によって行われる。
まず、図４の左側のフローチャートから説明する。
【００３８】
図４の左側のフローは、Ｐｒｏｘｙサーバ装置１０は、加入者端末２０から位置登録リクエストを１個受信する度に行われるフローである。
ステップＳ１０１は、受信した位置登録のリクエストがその時刻にＰｒｏｘｙサーバ装置１０で処理可能であるか否かを判定している。図１のキューが満杯でキュー長オーバーが検出されている場合には、受信した位置登録のリクエストは、その時刻において、Ｐｒｏｘｙサーバ装置１０で処理できないものと判定され、ステップＳ１０２に進む。なお、キューに余裕がある場合等は、その位置登録のリクエストはキューにまず格納され、順番が来たときに、そのキューから取り出され、上述したようなプロセスを経て２００ＯＫレスポンスが生成され、対応する端末に返信される。
【００３９】
ステップＳ１０２では、今回受信した位置登録のリクエストに対応して、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数（レスポンス数）をインクリメントする。続くステップＳ１０３では、Ｒｅｔｒｙ−Ａｆｔｅｒ値に対応する時刻だけ後の時刻に再送されることになる位置登録のリクエストに対して、Ｐｒｏｘｙサーバ装置１０がその時刻からｔ秒間（例えば、１秒間）に処理できるリクエスト数ｎを予測する。
【００４０】
この予測方法について図５を用いてより詳細に説明する。
図５において、予めＰｒｏｘｙサーバ装置１０の性能測定を行い、空きＣＰＵに対する処理可能な呼量（処理可能なリクエスト数）のグラフを作成する。ここでは、ＣＰＵが輻輳状態にあるか否かを判定するための閾値は９０％に設定されている。つまり、この設定では、位置登録の処理ができなかった位置登録のリクエストを処理している時点でのＣＰＵ使用率が９０％を超えていれば、輻輳状態にあると判定され、その処理できなかった位置登録リクエストの送信元の端末に対し、５０３レスポンスが生成され返信されることになる。
【００４１】
そして、このグラフから、ＣＰＵ使用率に対する呼量（ｔ秒間に処理可能なリクエスト数）ｎを求めるためのテーブルを作成する（図５左側）。このｔ秒間に処理可能なリクエスト数は、言い換えると、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト（レスポンス）数の閾値になる。図３のステップＳ１０３では、このような閾値をテーブルを参照することで取得している。
【００４２】
再び、図４の説明に戻る。ステップＳ１０３に続く、ステップＳ１０４では、ステップＳ１０２でインクリメントされた同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数が、ステップＳ１０３で取得したＰｒｏｘｙサーバ装置１０がｔ秒間に処理可能なリクエスト数ｎより大きいかが判定される。
【００４３】
大きくないと判定された場合、ステップＳ１０５に進み、そこで、そのときのＲｅｔｒｙ−Ａｆｔｅｒ値が設定された５××レスポンスが生成される。そして、対応する端末にその５××レスポンスが返信される。
【００４４】
一方、ステップＳ１０４において、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数が、Ｐｒｏｘｙサーバ装置１０がｔ秒間に処理可能なリクエスト数ｎより大きいと判定された場合、ステップＳ１０６で、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数がクリアされ、すなわち、１に設定し直され、Ｓ１０７で、Ｒｅｔｒｙ−Ａｆｔｅｒ値がインクリメントされる。
【００４５】
そして、ステップＳ１０８で、インクリメントされたＲｅｔｒｙ−Ａｆｔｅｒ値が最大値より大きいかが判定される。この最大値は、例えば、位置登録のリクエストが受け付けられた端末が位置登録のリクエストを再送する期間に対応している。また、言い換えると、Ｐｒｏｘｙサーバ装置１０が個々の端末のアドレスを保持する期間にも対応している。
【００４６】
これらの期間を超えてＲｅｔｒｙ−Ａｆｔｅｒ値がインクリメントされた場合、すなわち、ステップＳ１０８で、インクリメントされたＲｅｔｒｙ−Ａｆｔｅｒ値が最大値より大きいと判定された場合は、ステップＳ１０９で、Ｒｅｔｒｙ−Ａｆｔｅｒ値が最小値に設定され、さらに、ステップＳ１１０で、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数がクリアされる。そして、ステップＳ１０５に進み、上述したのと同様の処理が行われる。
【００４７】
続いて、図４の右側のフローチャートについて説明する。
図４の右側のフローは、図４の左側のフローとは別処理で起動されるフローであって、タイマーによって例えば１秒毎に周期的に起動されるフローである。まず、ステップＳ２０１において、Ｒｅｔｒｙ−Ａｆｔｅｒ値がデクリメントされる。Ｒｅｔｒｙ−Ａｆｔｅｒ値が何秒後という相対値で与えられるために、処理している間に１秒が経過した場合は、実際の再送が行われる時刻が１秒分後ろにずれてしまうが、そのような再送時刻の遅延を回避するために、このデクリメント処理を行っている。
【００４８】
デクリメントされたＲｅｔｒｙ−Ａｆｔｅｒ値については、ステップＳ２０２で、Ｒｅｔｒｙ−Ａｆｔｅｒ値の最小値より小さいかどうかが判定される。ステップＳ２０２で小さくないと判定された場合、すなわち、デクリメントされたＲｅｔｒｙ−Ａｆｔｅｒ値がＲｅｔｒｙ−Ａｆｔｅｒ値の最小値以上であると判定された場合は、一連の処理を終了する。
【００４９】
一方、ステップＳ２０２でデクリメントされたＲｅｔｒｙ−Ａｆｔｅｒ値がＲｅｔｒｙ−Ａｆｔｅｒ値の最小値より小さいと判定された場合は、ステップＳ２０３で、Ｒｅｔｒｙ−Ａｆｔｅｒ値をＲｅｔｒｙ−Ａｆｔｅｒ値の最小値に設定する。
【００５０】
そして、ステップＳ２０３に続くステップＳ２０４で、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数をクリアして１に設定し直し、一連の処理を終了する。
現状では、図４の左側のフローのステップＳ１０４で、Ｐｒｏｘｙサーバ装置１０が処理できるリクエスト数ｎについてはｔ秒間での値を用いているのに対し、同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数については、最近のｔ秒間に受信した位置登録のリクエスト数を用いる代わりに、ステップＳ１０２でインクリメントされた値を用いていている。このため、ステップＳ１０４の判定結果がＹｅｓとなる判定が過度に行われてしまう。これを避けるため、ステップＳ２０４を挿入している。
【００５１】
すなわち、ステップＳ２０４での処理によって、例えば、ステップＳ１０２でインクリメントされた同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数がデクリメントされるので、ステップＳ１０４で、その同じＲｅｔｒｙ−Ａｆｔｅｒ値を付与するリクエスト数が、Ｐｒｏｘｙサーバ装置１０がｔ秒間に処理できるリクエスト数ｎを超えにくくなり、ステップＳ１０７において、Ｒｅｔｒｙ−Ａｆｔｅｒ値がインクリメントされる頻度が減らせる。
【００５２】
なお、ステップＳ１０４における比較処理を、ｔ秒間のリクエスト数と処理可能数とで行う場合には、ステップＳ２０４を省略することも可能である。
なお、本実施形態においては、位置登録のリクエストを再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定しているので、例えば、停電やＰｒｏｘｙサーバ装置の障害によって位置登録のリクエストがバースト的にＰｒｏｘｙサーバ装置に受信された場合でも十分時間が経過した後には、Ｐｒｏｘｙサーバ装置は各加入者端末からの位置登録のリクエストを少しずつずらして、受信することができ、時刻毎の処理負荷を平準化することができる。
【００５３】
なお、本実施形態における各処理をプログラムによってコンピュータ（転送処理装置）に実行させることが可能なことは言うまでもない。
その場合、上記プログラムが格納される記憶媒体としては、ＣＤ−ＲＯＭ、フレキシブルディスク（ＭＯ、ＤＶＤ、リムーバブルハードディスク等であってもよい）等の媒体駆動装置に脱着可能な可搬記憶媒体、ネットワーク回線経由でプログラムが送信される外部の装置（サーバ等）内の記憶手段（データベース等）、情報処理装置（転送処理装置）の本体内のメモリ（ＲＡＭまたはハードディスク等）、が含まれる。本実施形態の各処理を行うプログラムは、上記記憶媒体から本体内のメモリにロードされ実行される。
【００５４】
（付記１）  端末間の通話のための転送処理を行う転送処理装置において、端末から受信した登録のためのリクエストが処理可能でないと判定された場合に、前記端末に対して該登録のためのリクエストを再送する時刻を指定する処理を該転送処理装置が行う方法において、
前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定し、
前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成し、
生成されたレスポンスを前記端末に返信する、ことを特徴とするリクエスト再送時刻設定方法。
【００５５】
（付記２）  前記再送する時刻は、現在時刻からの相対値として設定され、
前記転送処理装置での前記端末に対するレスポンスの生成処理が進行するうちに、相対値としての再送時刻が先に延びるのを回避する処理を行う、ことを特徴とする付記１記載のリクエスト再送時刻設定方法。
【００５６】
（付記３）  前記所定数は、その時刻での転送処理装置のＣＰＵ使用率に基づいて動的に決定されることを特徴とする付記１記載のリクエスト再送処理設定方法。
（付記４）  前記再送する時刻として同じ値を付与するレスポンス数をカウントし、
前記カウンタが、同じ値を付与するレスポンス数の閾値を超えた場合に、前記再送する時刻をインクリメントする、ことを特徴とする付記１記載のリクエスト再送処理設定方法。
【００５７】
（付記５）  端末間の通話のための転送処理を行う転送処理装置において、端末から受信した登録のためのリクエストが処理可能でないと判定された場合に、前記端末に対して該登録のためのリクエストを再送する時刻を指定する処理を該転送処理装置に実行させるプログラムにおいて、
前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定するステップと、
前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成するステップと、
生成されたレスポンスを前記端末に返信するステップと、を前記転送処理装置に実行させることを特徴とするリクエスト再送時刻設定プログラム。
【００５８】
（付記６）  前記再送する時刻は、現在時刻からの相対値として設定され、
前記転送処理装置での前記端末に対するレスポンスの生成処理が進行するうちに、相対値としての再送時刻が先に延びるのを回避する処理を行うステップをさらに備えることを特徴とする付記５記載のリクエスト再送時刻設定プログラム。
【００５９】
（付記７）  前記所定数は、その時刻での転送処理装置のＣＰＵ使用率に基づいて動的に決定されることを特徴とする付記５記載のリクエスト再送処理設定プログラム。
（付記８）  前記再送する時刻として同じ値を付与するレスポンス数をカウントするステップと、
前記カウンタが、同じ値を付与するレスポンス数の閾値を超えた場合に、前記再送する時刻をインクリメントするステップと、をさらに備えることを特徴とする付記５記載のリクエスト再送処理設定プログラム。
【００６０】
（付記９）  端末間の通話のための転送処理を行う転送処理装置において、
端末からの登録のためのリクエストを受信する受信部と、
受信した登録のためのリクエストが処理可能であるか判定する判定部と、
処理可能でないと判定された場合に、前記端末に対して、前記登録のためのリクエストを再送する時刻を設定するに際して、該再送する時刻を、再送に要する最小時間以上の範囲でずらして、かつ、各時刻では所定数以下となるように設定する再送時刻設定部と、
前記端末に対して設定されたリクエストの再送時刻を含むレスポンスを生成するレスポンス生成部と、
生成されたレスポンスを前記端末に返信する送信部と、を備えることを特徴とする転送処理装置。
【図面の簡単な説明】
【００６１】
【図１】複数の加入者端末と、それら加入者端末のアドレスを登録する転送処理装置（Ｐｒｏｘｙサーバ装置）とを示す図である。
【図２Ａ】本実施形態のＰｒｏｘｙサーバ装置が、ある時刻に複数の端末からの位置登録のリクエストをバースト的に受信した場合の、その時刻以降の動作について説明する図（その１）である。
【図２Ｂ】本実施形態のＰｒｏｘｙサーバ装置が、ある時刻に複数の端末からの位置登録のリクエストをバースト的に受信した場合の、その時刻以降の動作について説明する図（その２）である。
【図２Ｃ】本実施形態のＰｒｏｘｙサーバ装置が、ある時刻に複数の端末からの位置登録のリクエストをバースト的に受信した場合の、その時刻以降の動作について説明する図（その３）である。
【図３】本実施形態のＰｒｏｘｙサーバ装置において、所定の時刻に各端末から受信した位置登録のリクエストが時間の経過とともに処理されて減少していくことを説明する図である。
【図４】Ｒｅｔｒｙ−Ａｆｔｅｒ値の設定処理のフローチャートである。
【図５】Ｐｒｏｘｙサーバ装置が位置登録のリクエストの再送時刻からｔ秒間に処理できるリクエスト数を予測する方法を説明する図である。
【図６】従来のＰｒｏｘｙサーバ装置において、所定の時刻に各端末から受信した位置登録のリクエストが時間の経過とともに処理されて減少していくことを説明する図である。
【符号の説明】
【００６２】
１０  Ｐｒｏｘｙサーバ装置
１１  サービス層制御部
１２  ＳＩＰプロトコル制御部
２０  加入者端末
【図１】
2006140869.tif 000003
【図２Ａ】
2006140869.tif 000004
【図２Ｂ】
2006140869.tif 000005
【図２Ｃ】
2006140869.tif 000006
【図３】
2006140869.tif 000007
【図４】
2006140869.tif 000008
【図５】
2006140869.tif 000009
【図６】
2006140869.tif 000010