(57)【要約】【課題】呼制御装置が輻輳状態となるのを防止する。【解決手段】呼制御装置は、登録要求が送信されたなら、登録要求数が第１しきい値ＴＨ１未満（Ｓ１１１：ＹＥＳ）か、登録要求数が第１しきい値ＴＨ１以上且つ第２しきい値ＴＨ２未満（Ｓ１１５：ＹＥＳ）か、登録要求数が第２しきいＴＨ２以上（Ｓ１１５：ＮＯ）か、を判定する。ステップＳ１１１またＳ１１５でＹＥＳなら、登録要求内のデータを記憶する（Ｓ１１３、Ｓ１１７）。ステップＳ１１５でＹＥＳまたはＮＯなら、送信間隔を計算する（Ｓ１１７、Ｓ１１９）。また、データを記憶させたか否かを示す登録結果を含む応答を送信する（Ｓ１１３、Ｓ１１７、Ｓ１１９）。送信間隔を計算した場合、応答は送信間隔を含む（Ｓ１１７、Ｓ１１９）。【選択図】図５
2010199795.tif 000002
【特許請求の範囲】
【請求項１】
呼制御装置であって、
該呼制御装置に送信される登録要求内のデータが記憶されるデータ記憶部と、
時間軸を分割する各タイムスロットに該タイムスロットでの登録要求の送信予定数が対応づけられる送信予定数記憶部と、
現在時刻を含む前記タイムスロットである現タイムスロットの時間帯に送信された登録要求数が記憶される登録要求数記憶部と、
前記登録要求数のしきい値である第１しきい値と該第１しきい値より大きい第２しきい値が記憶されるしきい値記憶部と、
該呼制御装置に登録要求が送信されたなら、前記登録要求数記憶部から登録要求数を読み出し、前記しきい値記憶部から第１しきい値および第２しきい値を読み出し、登録要求数が第１しきい値未満か、登録要求数が第１しきい値以上且つ第２しきい値未満か、を判定する登録要求数判定部と、
登録要求数が第１しきい値未満または登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記送信された登録要求内のデータを前記データ記憶部に記憶させるデータ処理部と、
登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記現タイムスロットより後のタイムスロットに対応づけられた送信予定数に１を加算する送信予定数管理部と、
該登録要求を送信した端末装置に対し前記加算後の送信予定数に対応するタイムスロットと現タイムスロットの時間軸での差である登録要求の送信間隔を含む応答を送信する応答送信部と
を備えることを特徴とする呼制御装置。
【請求項２】
前記応答送信部は、登録要求数が第２しきい値以上なら、データを記憶しなかったことを示す登録結果を含む応答を送信することを特徴とする請求項１記載の呼制御装置。
【請求項３】
前記送信予定数管理部は、前記送信予定数への加算を前記現タイムスロットより後のタイムスロットに対応づけられ且つ前記第１しきい値未満である送信予定数に対して行う
ことを特徴とする請求項１または２記載の呼制御装置。
【請求項４】
前記送信予定数管理部は、前記現タイムスロットのＴ個後の第１タイムスロットに対応づけられた送信予定数が第１しきい値未満であるかを判定し、該送信予定数が第１しきい値未満なら該送信予定数に１を加算し、該送信予定数が第１しきい値以上なら、前記第１タイムスロットのβ個前且つ現タイムスロットの２個以上後の第２タイムスロットから前記第１タイムスロットの１個前の第３タイムスロットまでのタイムスロットから１個をランダムに選択するとともに該タイムスロットに対応づけられた送信予定数が第１しきい値未満であるかを送信予定数が第１しきい値未満になるまで判定し、送信予定数が第１しきい値未満になったなら該送信予定数に１を加算する
ことを特徴とする請求項３記載の呼制御装置。
【請求項５】
呼制御装置の制御方法であって、
該呼制御装置は、
該呼制御装置に送信される登録要求内のデータが記憶されるデータ記憶部と、
時間軸を分割する各タイムスロットに該タイムスロットでの登録要求の送信予定数が対応づけられる送信予定数記憶部と、
現在時刻を含む前記タイムスロットである現タイムスロットの時間帯に送信された登録要求数が記憶される登録要求数記憶部と、
前記登録要求数のしきい値である第１しきい値と該第１しきい値より大きい第２しきい値が記憶されるしきい値記憶部とを備え、
前記制御方法は、
前記呼制御装置が、該呼制御装置に登録要求が送信されたなら、前記登録要求数記憶部から登録要求数を読み出し、前記しきい値記憶部から第１しきい値および第２しきい値を読み出し、登録要求数が第１しきい値未満か、登録要求数が第１しきい値以上且つ第２しきい値未満か、を判定し、
前記呼制御装置が、登録要求数が第１しきい値未満または登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記送信された登録要求内のデータを前記データ記憶部に記憶させ、
前記呼制御装置が、登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記現タイムスロットより後のタイムスロットに対応づけられた送信予定数に１を加算し、
前記呼制御装置が、該登録要求を送信した端末装置に対し前記加算後の送信予定数に対応するタイムスロットと現タイムスロットの時間軸での差である登録要求の送信間隔を含む応答を送信する
ことを特徴とする呼制御装置の制御方法。
【請求項６】
前記呼制御装置が、登録要求数が第２しきい値以上なら、データを記憶しなかったことを示す登録結果を含む応答を送信することを特徴とする請求項５記載の呼制御装置の制御方法。
【請求項７】
前記呼制御装置は、前記送信予定数への加算を前記現タイムスロットより後のタイムスロットに対応づけられ且つ前記第１しきい値未満である送信予定数に対して行う
ことを特徴とする請求項５または６記載の呼制御装置の制御方法。
【請求項８】
前記呼制御装置は、前記現タイムスロットのＴ個後の第１タイムスロットに対応づけられた送信予定数が第１しきい値未満であるかを判定し、該送信予定数が第１しきい値未満なら該送信予定数に１を加算し、該送信予定数が第１しきい値以上なら、前記第１タイムスロットのβ個前且つ現タイムスロットの２個以上後の第２タイムスロットから前記第１タイムスロットの１個前の第３タイムスロットまでのタイムスロットから１個をランダムに選択するとともに該タイムスロットに対応づけられた送信予定数が第１しきい値未満であるかを送信予定数が第１しきい値未満になるまで判定し、送信予定数が第１しきい値未満になったなら該送信予定数に１を加算する
ことを特徴とする請求項７記載の呼制御装置の制御方法。
【請求項９】
請求項１ないし４のいずれかに記載の呼制御装置としてコンピュータを機能させるためのコンピュータプログラム。
【請求項１０】
請求項９記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、呼制御装置およびその制御方法に関するものである。
【背景技術】
【０００２】
大規模のＩＰ電話システムにおいては、一定期間に大量の登録要求を受信することで、呼制御装置に負荷が集中し、輻輳状態となることが想定される。この状態を収束させるために、一定の受信可能なメッセージ数（受信可能しきい値）を設定しておき、そのしきい値を超過した登録要求に対して受信規制を行うものもある（特許文献１参照）
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−６０３７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ＳＩＰのような呼制御プロトコルでは、通信を開始する以前に、端末装置が存在する場所を示す位置情報や宛先情報といったデータを登録要求に含めて送信し、呼制御装置に登録する仕組みになっている。これにより、他の端末装置は、登録された端末装置の宛先情報を指定することで、登録された端末装置と通信を開始することが可能となる。また、この呼制御装置に登録されたデータについては、一般的には、保持期間が定められており、この保持期間が終了する前に、登録要求により更新を行うようになっている。
【０００５】
従来の技術では、輻輳状態を収束させるために、しきい値を超える登録要求を受信した時には、呼制御装置で登録要求を受け付けないような規制動作が行われるため、端末装置によっては、登録要求の再送を繰り返し、呼制御装置の輻輳状態が収束しない問題が発生する場合がある。
【０００６】
また、正常に登録処理が行われた端末装置は、データ更新のために登録要求を送信してくるが、この送信間隔を呼制御装置で制御しない場合には、登録要求が集中する可能性があり、輻輳状態になりやすく、輻輳状態を収束することが難しくなることが想定される。
【０００７】
本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、輻輳状態となるのを防止できる呼制御装置および呼制御装置の制御方法を提供することにある。
【課題を解決するための手段】
【０００８】
本発明に係る呼制御装置は、該呼制御装置に送信される登録要求内のデータが記憶されるデータ記憶部と、時間軸を分割する各タイムスロットに該タイムスロットでの登録要求の送信予定数が対応づけられる送信予定数記憶部と、現在時刻を含む前記タイムスロットである現タイムスロットの時間帯に送信された登録要求数が記憶される登録要求数記憶部と、前記登録要求数のしきい値である第１しきい値と該第１しきい値より大きい第２しきい値が記憶されるしきい値記憶部と、該呼制御装置に登録要求が送信されたなら、前記登録要求数記憶部から登録要求数を読み出し、前記しきい値記憶部から第１しきい値および第２しきい値を読み出し、登録要求数が第１しきい値未満か、登録要求数が第１しきい値以上且つ第２しきい値未満か、を判定する登録要求数判定部と、登録要求数が第１しきい値未満または登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記送信された登録要求内のデータを前記データ記憶部に記憶させるデータ処理部と、登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記現タイムスロットより後のタイムスロットに対応づけられた送信予定数に１を加算する送信予定数管理部と、該登録要求を送信した端末装置に対し前記加算後の送信予定数に対応するタイムスロットと現タイムスロットの時間軸での差である登録要求の送信間隔を含む応答を送信する応答送信部とを備えることを特徴とする。
【０００９】
本発明に係る呼制御装置の制御方法は、呼制御装置の制御方法であって、該呼制御装置は、該呼制御装置に送信される登録要求内のデータが記憶されるデータ記憶部と、時間軸を分割する各タイムスロットに該タイムスロットでの登録要求の送信予定数が対応づけられる送信予定数記憶部と、現在時刻を含む前記タイムスロットである現タイムスロットの時間帯に送信された登録要求数が記憶される登録要求数記憶部と、前記登録要求数のしきい値である第１しきい値と該第１しきい値より大きい第２しきい値が記憶されるしきい値記憶部とを備え、前記制御方法は、前記呼制御装置が、該呼制御装置に登録要求が送信されたなら、前記登録要求数記憶部から登録要求数を読み出し、前記しきい値記憶部から第１しきい値および第２しきい値を読み出し、登録要求数が第１しきい値未満か、登録要求数が第１しきい値以上且つ第２しきい値未満か、を判定し、前記呼制御装置が、登録要求数が第１しきい値未満または登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記送信された登録要求内のデータを前記データ記憶部に記憶させ、前記呼制御装置が、登録要求数が第１しきい値以上且つ第２しきい値未満なら、前記現タイムスロットより後のタイムスロットに対応づけられた送信予定数に１を加算し、前記呼制御装置が、該登録要求を送信した端末装置に対し前記加算後の送信予定数に対応するタイムスロットと現タイムスロットの時間軸での差である登録要求の送信間隔を含む応答を送信することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、呼制御装置が輻輳状態となるのを防止することができる。
【図面の簡単な説明】
【００１１】
【図１】本実施の形態に係る呼制御装置を含む通信システムの構成を示す接続図である。
【図２】登録要求処理部３の構成を示すブロック図である。
【図３】送信予定数記憶部３２を模式的に例示した図である。
【図４】通信システムの動作を示すシーケンス図である。
【図５】登録要求に関する処理（Ｓ１１）に関するメインのフローチャートである。
【図６】条件Ａに応じた処理（Ｓ１１３）のフローチャートである。
【図７】条件Ｂに応じた処理（Ｓ１１７）のフローチャートである。
【図８】条件Ｂに応じた処理（Ｓ１１７）において送信予定数管理部３７が行う処理の具体例を示す図である。
【図９】条件Ｃに応じた処理（Ｓ１１９）のフローチャートである。
【図１０】登録要求数Ｋの推移を例示する図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態を図面を参照して説明する。
【００１３】
図１は、本実施の形態に係る呼制御装置を含む通信システムの構成を示す接続図である。通信システムは、ＩＰネットワークであるＮＧＮ（Ｎｅｘｔ  Ｇｅｎｅｒａｔｉｏｎ  Ｎｅｔｗｏｒｋ）１と、呼制御装置２と、端末装置５を有する。図示しないが端末装置５は複数設けられている。各端末装置５は、端末装置５の場所を示す位置情報や宛先情報（データと総称する）を含む登録要求を呼制御装置２に定期的に送信するようになっている。また、各端末装置５は、登録要求に対する応答が送信されてこない場合、登録要求を再び送信するようになっている。
【００１４】
呼制御装置２は、登録要求処理部３とデータ記憶部４とを有する。登録要求処理部３は、端末装置５とデータ記憶部４とのインタフェースを有し、登録要求内のデータをデータ記憶部４に記憶させ、データを記憶させたか否かを示す登録結果を含む応答を端末装置５に送信するようになっている。
【００１５】
図２は、登録要求処理部３の構成を示すブロック図である。
【００１６】
登録要求処理部３は、登録要求を受信する登録要求受信部３１と、登録要求の送信予定数Ｐを記憶する送信予定数記憶部３２と、送信済の登録要求数Ｋを記憶する登録要求数記憶部３３と、登録要求数Ｋのしきい値を記憶するしきい値記憶部３４と、登録要求数Ｋとしきい値との比較判定を行う登録要求数判定部３５と、登録要求内のデータをデータ記憶部４に記憶させるデータ処理部３６と、送信予定数記憶部３２の送信予定数を予定追加により増加させる送信予定数管理部３７と、端末装置５に登録要求の送信間隔Ｌを含む応答を送信する応答送信部３８とを有する。
【００１７】
図３は、送信予定数記憶部３２を模式的に例示した図である。
【００１８】
送信予定数記憶部３２では、時間軸を分割する各タイムスロットＭｎ（ｎ＝１、２、…）に該タイムスロットでの登録要求の送信予定数Ｐが対応づけられている。ここでは、各タイムスロットの幅を１秒とする。また、ｎが大きいほど遅い時刻であることとする。各タイムスロットには、該タイムスロットの時間帯に属する時刻（識別時刻という）が対応づけられているとする。
【００１９】
図２に戻り、登録要求数記憶部３３には、例えば図示しない時計により計時される現在時刻を含むタイムスロット（以下、現タイムスロットという）の時間帯に送信された登録要求数Ｋが記憶されるようになっている。しきい値記憶部３４には、登録要求数Ｋについて使用される正の整数である第１しきい値ＴＨ１と、第１しきい値ＴＨ１より大きい整数である第２しきい値ＴＨ２とが記憶されている。データ処理部３６は、第２しきい値ＴＨ２より大きい登録要求数Ｋに対応する全ての登録要求内のデータをデータ記憶部４に記憶させることができない。つまり、第２しきい値ＴＨ２は限界のしきい値であり、登録要求数Ｋが第２しきい値ＴＨ２より大きい場合は、呼制御装置２が輻輳状態なのである。登録要求数Ｋは、この第２しきい値ＴＨ２に達する前に、第１しきい値に達する。この場合、呼制御装置２は輻輳状態ではないが、輻輳し始めている状態と考えられる。
【００２０】
次に、通信システムの動作について説明する。
【００２１】
図４は、通信システムの動作を示すシーケンス図である。
【００２２】
端末装置５は、電源投入される（Ｓ１）と、登録要求を呼制御装置２に送信する（Ｓ３）。登録要求処理部３は、登録要求に関する処理を行い（Ｓ１１）、所定の条件が満たされれば、登録要求内のデータをデータ記憶部４に記憶させる（Ｓ１２）。
【００２３】
登録要求処理部３は、登録要求に対する応答を端末装置５に送信する（Ｓ２１）。所定の条件が満たされれば、応答には送信間隔Ｌが含まれる。端末装置５は、送信間隔Ｌが経過したとき、次の登録要求を呼制御装置２に送信する。
【００２４】
図５は、登録要求に関する処理（Ｓ１１）に関するメインのフローチャートである。
【００２５】
登録要求数判定部３５は、登録要求数記憶部３３から登録要求数Ｋを読み出し、しきい値記憶部３４から第１しきい値ＴＨ１を読み出し、登録要求数Ｋが第１しきい値未満という条件Ａが満たされるか否かを判定する（Ｓ１１１）。ＹＥＳと判定された場合、登録要求数判定部３５は、その旨をデータ処理部３６と応答送信部３８に通知し、データ処理部３６と応答送信部３８が条件Ａに応じた処理を行い（Ｓ１１３）、処理が終わる。ＮＯと判定された場合、登録要求数判定部３５は、しきい値記憶部３４から第２しきい値ＴＨ２を読み出し、登録要求数Ｋが第１しきい値以上且つ第２しきい値未満という条件Ｂが満たされるか否かを判定する（Ｓ１１５）。ＹＥＳと判定された場合、登録要求数判定部３５は、その旨をデータ処理部３６と送信予定数管理部３７と応答送信部３８に通知し、データ処理部３６と送信予定数管理部３７と応答送信部３８が条件Ｂに応じた処理を行い（Ｓ１１７）、処理が終わる。ＮＯと判定された場合、つまり、登録要求数Ｋが第２しきい値以上という条件Ｃが満たされる場合、登録要求数判定部３５は、その旨を送信予定数管理部３７と応答送信部３８に通知し、送信予定数管理部３７と応答送信部３８が条件Ｃに応じた処理を行い（Ｓ１１９）、処理が終わる。
【００２６】
図６は、条件Ａに応じた処理（Ｓ１１３）のフローチャートである。
【００２７】
まず、データ処理部３６は、登録要求内のデータをデータ記憶部４に記憶させる（Ｓ１１３１）。次に、応答送信部３８が、データを記憶したことを示す登録結果を含む応答を端末装置５に送信し（Ｓ１１３２）、処理が終わる。
【００２８】
図７は、条件Ｂに応じた処理（Ｓ１１７）のフローチャートである。
【００２９】
まず、データ処理部３６は、登録要求内のデータをデータ記憶部４に記憶させる（Ｓ１１７１）。
【００３０】
次に、送信予定数管理部３７が、現タイムスロットのＴ個後（Ｔは、ここではデータ記憶部にデータが記憶されてから当該データが削除されるまでの秒数すなわち保持期間の秒数とする。Ｔは、予め送信予定数管理部３７に設定され、例えば、Ｔ＝３６００（秒）である。）のタイムスロット（以下、第１タイムスロットという）を選択する（Ｓ１１７２）。次に、送信予定数管理部３７は、直前に選択されたタイムスロットに対応づけられた送信予定数Ｐを読み出す（Ｓ１１７３）。次に、送信予定数管理部３７は、第１しきい値ＴＨ１を読み出し、送信予定数Ｐが第１しきい値ＴＨ１未満か否かを判定する（Ｓ１１７４）。ＮＯと判定された場合、送信予定数管理部３７は、複数のタイムスロットから１個をランダムに選択し（Ｓ１１７５）、ステップＳ１１７３に戻る。
【００３１】
なお、Ｓ１１７５における選択範囲を第２タイムスロットから第３タイムスロットまでとした場合、第２タイムスロットは、第１タイムスロットのβ（βは、保持期間より秒数より短い秒数である。βは、予め送信予定数処理部３７に設定され、例えば、β＝１８００（秒）である。）個前のタイムスロットである。したがって、第２タイムスロットは、現タイムスロットの２個以上後でもある。第３タイムスロットは、第１タイムスロットの１個前のタイムスロットである。
【００３２】
さて、ステップＳ１１７４でＹＥＳと判定された場合、送信予定数管理部３７は、直前に読み出した送信予定数Ｐに１を加算する（Ｓ１１７６）。続いて、応答送信部３８が、選択したタイムスロットと現タイムスロットの時間軸での差（つまり送信間隔Ｌ（秒数））を計算し、データを記憶したことを示す登録結果と送信間隔Ｌとを含む応答を端末装置５に送信し（Ｓ１１７７）、処理が終わる。
【００３３】
図８は、条件Ｂに応じた処理（Ｓ１１７）において送信予定数管理部３７が行う処理の具体例を示す図である。便宜上、第１しきい値ＴＨ１＝１４とする。条件Ｂが満たされており、例えば、ある登録要求により登録要求数Ｋは１５となる。登録要求数Ｋを１５とした登録要求が受信された際、以下のような具体的処理がなされる。
【００３４】
まず、送信予定数管理部３７が、現タイムスロットのＴ個後（便宜上、Ｔ＝２６とする）の第１タイムスロットに対応づけられた送信予定数を読み出し、送信予定数が第１しきい値ＴＨ１未満か否かを判定する（Ｄ１，図７では、ステップＳ１１７４。以下、同様）。第１しきい値ＴＨ１未満なら、送信予定数管理部３７は、第１タイムスロットに対応づけられた送信予定数に１を加算する（Ｄ１−Ｙ，Ｓ１１７６）。この場合、送信間隔ＬはＴ（＝２６）秒に設定される。一方、送信予定数が第１しきい値ＴＨ１以上（Ｄ１−Ｎ）なら、送信予定数管理部３７は、第１タイムスロットのβ（便宜上、β＝２０とする）個前の第２タイムスロット（現タイムスロットの６個後）から第１タイムスロットの１個前の第３タイムスロットまでのタイムスロット（以下、選択範囲という）から１個をランダム（図では、第１タイムスロットの４個前のタイムスロット）を選択する。そして、そのタイムスロットに対応づけられた送信予定数が第１しきい値ＴＨ１未満か否かを判定する（Ｄ２，ステップＳ１１７４）。第１しきい値ＴＨ１未満なら、送信予定数管理部３７は、送信予定数に１を加算する（Ｄ２−Ｙ，Ｓ１１７６）。この場合、送信間隔Ｌは２２（＝Ｔ−４＝２６−４）秒に設定される。一方、送信予定数が第１しきい値ＴＨ１以上（Ｄ２−Ｎ）なら、送信予定数管理部３７は、選択範囲から１個をランダム（図では、第１タイムスロットの１０個前のタイムスロット）を選択する。そして、そのタイムスロットに対応づけられた送信予定数が第１しきい値ＴＨ１未満か否かを判定する（Ｄ３，ステップＳ１１７４）。第１しきい値ＴＨ１未満なら、送信予定数管理部３７は、送信予定数に１を加算する（Ｄ３−Ｙ，Ｓ１１７６）。この場合、送信間隔Ｌは１６（＝Ｔ−１０＝２６−１０）秒に設定される。一方、送信予定数が第１しきい値ＴＨ１以上（Ｄ３−Ｎ）なら、送信予定数管理部３７は、選択範囲から１個をランダム（図では、第１タイムスロットの７個前のタイムスロット）を選択する。そして、そのタイムスロットに対応づけられた送信予定数が第１しきい値ＴＨ１未満か否かを判定する（Ｄ４，ステップＳ１１７４）。第１しきい値ＴＨ１未満なら、送信予定数管理部３７は、送信予定数に１を加算する（Ｄ４−Ｙ，Ｓ１１７６）。この場合、送信間隔Ｌは１９（＝Ｔ−７＝２６−７）秒に設定される。以下、送信予定数管理部３７は、同様の処理を、送信予定数が第１しきい値ＴＨ１未満となり、送信予定数に１を加算するまで行う。
【００３５】
なお、送信予定数管理部３７は、現タイムスロットから第２タイムスロットの１個前のタイムスロットまでのタイムスロットに対応づけられた送信予定数に対する加算は行わない。第２タイムスロットは現タイムスロットの６個後であるから、送信間隔Ｌを６秒以上にすることができる。よって、登録要求が６秒未満の送信間隔で送信されてくるのを防止することができる。
【００３６】
図９は、条件Ｃに応じた処理（Ｓ１１９）のフローチャートである。
【００３７】
まず、送信予定数管理部３７が、現タイムスロットのα（αは、予め送信予定数管理部３７に設定された秒数である。）個後のタイムスロットを選択する（Ｓ１１９１）。次に、送信予定数管理部３７は、α個後のタイムスロットに対応づけられた送信予定数Ｐに１を加算する（Ｓ１１９２）。続いて、応答送信部３８が、選択したタイムスロットと現タイムスロットの時間軸での差（つまり送信間隔Ｌ（α秒））を計算し、データを記憶しなかったことを示す登録結果と送信間隔Ｌとを含む応答を端末装置５に送信し（Ｓ１１９３）、処理が終わる。つまり、条件Ｃが満たされた場合、無応答（呼損）とせず、応答を送信し、また、応答に送信間隔Ｌを含ませることで、端末装置５が呼損と判断して即時に登録要求を送信するようなことがなく、呼制御装置２の輻輳防止に寄与する。
【００３８】
なお、送信間隔Ｌは、タイムスロットとは関係なく、単にα秒としてもよい。また、このように、タイムスロットとは関係なく送信間隔Ｌを定めた場合は、送信予定数への加算も不要である。
【００３９】
図１０は、登録要求数Ｋの推移を例示する図である。
【００４０】
登録要求数Ｋは、現タイムスロットの時間帯に送信された登録要求の数であり、現タイムスロットは１秒ごとに推移するので、登録要求数Ｋの大きい変化は、１秒ごとに訪れる。登録要求数Ｋは、現タイムスロットが推移しない間つまり１秒の間でも変化するが、図では一定とする。
【００４１】
登録要求数Ｋは、通常はほぼ一定であるが、例えば、停電により急峻に高まり、そして下降し、再びほぼ一定になる。
【００４２】
登録要求数Ｋが急峻に高まることで、例えば、登録要求数Ｋが第２しきい値ＴＨ２以上となる。ここでは、第２しきい値ＴＨ２の線上に示された斜線部分１１Ａを、ある登録要求群（登録要求群Ａという）によるものとする。登録要求群Ａ内のデータは、データ記憶部４に記憶されないので、呼制御装置２の負荷を軽減することができる。
【００４３】
登録要求数Ｋが第１しきい値ＴＨ１以上且つ第２しきい値ＴＨ２未満となっている期間における斜線部分１１Ｂは、例えば、登録要求群Ａのα秒後に送信された登録要求群（登録要求群Ｂという）によるものである。つまり、登録要求群Ｂは、いわば登録要求群Ａが再送信されたものである。登録要求群Ｂ内のデータは、データ記憶部４に記憶される。よって、登録要求群Ｂ内のデータすなわち登録要求群Ａ内のデータを呼制御装置２の負荷の少ない期間に記憶させることができる。
【００４４】
登録要求群Ｂに対する応答には、第２タイムスロットから第３タイムスロットまでのタイムスロットからランダムに選択されたタイムスロットと現タイムスロットの時間軸での差である送信間隔Ｌが含まれる。
【００４５】
登録要求数Ｋが第１しきい値ＴＨ１の近くを推移している期間における斜線部分１１Ｃは、例えば、登録要求群Ｂに対する応答内の送信間隔Ｌが経過したとき送信された登録要求からなる登録要求群（登録要求群Ｃという）によるものである。登録要求群Ｂに対する応答内の送信間隔Ｌがランダムなので、登録要求群Ｃが送信される期間においては、登録要求群の送信時刻が分散し、登録要求数Ｋのピークが低下する。よって、登録要求群Ｃ内のデータを呼制御装置２の負荷のより少ない期間に記憶させることができる。
【００４６】
なお、本実施の形態では、端末装置５は、呼制御装置２から受信した応答内の送信間隔Ｌが経過したときに登録要求を送信するが、呼制御装置２は、送信間隔Ｌに所定の倍率を乗じ、そうして得られる値を応答に含ませ、端末装置５は値を当該倍率で除し、そうして得られる送信間隔Ｌが経過したときに登録要求を送信してもよい。
【００４７】
また、本実施の形態では、タイムスロットの幅を１秒としたが、タイムスロットの幅は任意である。また、タイムスロットの幅は、全て同じでなくてもよい。
【００４８】
したがって、本実施の形態に係る呼制御装置２によれば、呼制御装置２に送信される登録要求内のデータが記憶されるデータ記憶部４と、時間軸を分割する各タイムスロットに該タイムスロットでの登録要求の送信予定数が対応づけられる送信予定数記憶部３２と、現タイムスロットの時間帯に送信された登録要求数が記憶される登録要求数記憶部３３と、第１しきい値と第２しきい値が記憶されるしきい値記憶部３４と、登録要求が送信されたなら、登録要求数記憶部３３から登録要求数を読み出し、しきい値記憶部３４から第１しきい値および第２しきい値を読み出し、登録要求数が第１しきい値未満か、登録要求数が第１しきい値以上且つ第２しきい値未満か、を判定する登録要求数判定部３５と、登録要求数が第１しきい値未満または登録要求数が第１しきい値以上且つ第２しきい値未満なら、送信された登録要求内のデータをデータ記憶部４に記憶させるデータ処理部３６と、登録要求数が第１しきい値以上且つ第２しきい値未満なら、現タイムスロットより後のタイムスロットに対応づけられた送信予定数に１を加算する送信予定数管理部３７と、登録要求を送信した端末装置に対し加算後の送信予定数に対応するタイムスロットと現タイムスロットの時間軸での差である登録要求の送信間隔を含む応答を送信する応答送信部３８とを備えることで、登録要求の送信時刻を遅くでき、もって、呼制御装置２が輻輳状態となるのを防止することができる。
【００４９】
また、応答送信部３８は、登録要求数が第２しきい値以上なら、データを記憶しなかったことを示す登録結果を含む応答を送信することで、端末装置５が呼損と判断して即時に登録要求を送信するようなことがなく、呼制御装置２の輻輳防止に寄与する。また、かかる応答に送信間隔を含ませてもよい。
【００５０】
また、送信予定数管理部３７は、送信予定数への加算を現タイムスロットより後のタイムスロットに対応づけられ且つ第１しきい値未満である送信予定数に対して行うことで、送信予定数を第１しきい値以下にでき、もって、呼制御装置２が輻輳状態となるのを防止することができる。
【００５１】
また、送信予定数管理部３７は、現タイムスロットのＴ個後の第１タイムスロットに対応づけられた送信予定数が第１しきい値未満であるかを判定し、該送信予定数が第１しきい値未満なら該送信予定数に１を加算し、該送信予定数が第１しきい値以上なら、第１タイムスロットのβ個前且つ現タイムスロットの２個以上後の第２タイムスロットから第１１タイムスロットの１個前の第３タイムスロットまでのタイムスロットから１個をランダムに選択するとともに該タイムスロットに対応づけられた送信予定数が第１しきい値未満であるかを送信予定数が第１しきい値未満になるまで判定し、送信予定数が第１しきい値未満になったなら該送信予定数に１を加算することで、登録要求の送信時刻の分散を図れ、もって、呼制御装置２が輻輳状態となるのを防止することができる。
【００５２】
なお、呼制御装置２としてコンピュータを機能させるためのコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に格納し、陳列などして流通させたり、当該コンピュータプログラムをインターネットなどの通信網を介して伝送させてもよい。
【符号の説明】
【００５３】
２…呼制御装置
３…登録要求処理部
４…データ記憶部
５…端末装置
３１…登録要求受信部
３２…送信予定数記憶部
３３…登録要求数記憶部
３４…しきい値記憶部
３５…登録要求数判定部
３６…データ処理部
３７…送信予定数管理部
３８…応答送信部
Ｋ…登録要求数
Ｌ…送信間隔
Ｐ…送信予定数
ＴＨ１…第１しきい値
ＴＨ２…第２しきい値
【図１】
2010199795.tif 000003
【図２】
2010199795.tif 000004
【図３】
2010199795.tif 000005
【図４】
2010199795.tif 000006
【図５】
2010199795.tif 000007
【図６】
2010199795.tif 000008
【図７】
2010199795.tif 000009
【図８】
2010199795.tif 000010
【図９】
2010199795.tif 000011
【図１０】
2010199795.tif 000012