特許 6027504 アプリケーションサーバ、およびキャッシュ制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6027504

(24)【登録日】2016年10月21日

(45)【発行日】2016年11月16日

(54)【発明の名称】アプリケーションサーバ、およびキャッシュ制御方法

(51)【国際特許分類】

   G06F 12/00 20060101AFI20161107BHJP

   G06F 12/12 20160101ALI20161107BHJP

【ＦＩ】

   G06F12/00 514M

   G06F12/12 551

【請求項の数】6

【全頁数】13

(21)【出願番号】特願2013-161285(P2013-161285)

(22)【出願日】2013年8月2日

(65)【公開番号】特開2015-32145(P2015-32145A)

(43)【公開日】2015年2月16日

【審査請求日】2015年8月3日

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】100083806

【弁理士】

【氏名又は名称】三好 秀和

(74)【代理人】

【識別番号】100129230

【弁理士】

【氏名又は名称】工藤 理恵

(72)【発明者】

【氏名】野副 忠佑

(72)【発明者】

【氏名】古屋 貴行

(72)【発明者】

【氏名】渡邊 宏介

【審査官】 篠塚 隆

(56)【参考文献】

【文献】 特表２０１３−５０２６４１（ＪＰ，Ａ）

【文献】 特開２０１３−２１５２９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ３／０６−３／０８

１２／００

１２／０８−１２／０８０４

１２／０８６８

１２／１０

１２／１２

(57)【特許請求の範囲】

【請求項1】

アプリケーションサーバであって、
データを記憶するキャッシュ記憶手段と、
前記キャッシュ記憶手段に記憶された各データの優先度を制御する優先度制御手段と、
前記キャッシュ記憶手段の容量が不足した場合、優先度が低いデータから順に削除する削除手段と、を備え、
前記優先度制御手段は、前記キャッシュ記憶手段に記憶されたデータの優先度を時間の経過に従って低下させるとともに、データへのアクセスが発生した場合、当該データの優先度を増加させ、
前記優先度制御手段は、サービス提供時間外において時間の経過に従って優先度を低下させる速度を、サービス提供時間内において時間の経過に従って優先度を低下させる速度よりも早くすること
を特徴とするアプリケーションサーバ。

【請求項2】

請求項１記載のアプリケーションサーバであって、
前記優先度制御手段は、データへのアクセスが発生した場合、当該データの最終アクセス日時と現在時刻とを用いて増加値を算出し、当該増加値を加算して優先度を増加させること
を特徴とするアプリケーションサーバ。

【請求項3】

請求項１または２に記載のアプリケーションサーバであって、
前記キャッシュ記憶手段に記憶されるデータは、加入者データであって、
呼制御サーバから受け付けた要求で使用する加入者データが、前記キャッシュ記憶手段に存在しない場合、加入者データベースから当該加入者データを読み出して、前記キャッシュ記憶手段に記憶するデータ取得手段をさらに備えること
を特徴とするアプリケーションサーバ。

【請求項4】

キャッシュ記憶部を備えるアプリケーションサーバが行う、キャッシュ制御方法であって、
前記キャッシュ記憶部に記憶された各データの優先度を制御する優先度制御ステップと、
前記キャッシュ記憶部の容量が不足した場合、優先度が低いデータから順に削除する削除ステップと、を行い、
前記優先度制御ステップは、前記キャッシュ記憶部に記憶されたデータの優先度を時間の経過に従って低下させるとともに、データへのアクセスが発生した場合、当該データの優先度を増加させ、
前記優先度制御ステップは、サービス提供時間外において時間の経過に従って優先度を低下させる速度を、サービス提供時間内において時間の経過に従って優先度を低下させる速度よりも早くすること
を特徴とするキャッシュ制御方法。

【請求項5】

請求項４記載のキャッシュ制御方法であって、
前記優先度制御ステップは、データへのアクセスが発生した場合、当該データの最終アクセス日時と現在時刻とを用いて増加値を算出し、当該増加値を加算して優先度を増加させること
を特徴とするキャッシュ制御方法。

【請求項6】

請求項４または５に記載のキャッシュ制御方法あって、
前記キャッシュ記憶部に記憶されるデータは、加入者データであって、
呼制御サーバから受け付けた要求で使用する加入者データが、前記キャッシュ記憶部に存在しない場合、加入者データベースから当該加入者データを読み出して、前記キャッシュ記憶部に記憶するデータ取得ステップを、さらに備えること
を特徴とするキャッシュ制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、キャッシュ内のデータを制御するアプリケーションサーバ、およびキャッシュ制御方法に関する。

【背景技術】

【0002】

アクセス頻度の高いデータをキャッシュに格納しておくことにより、低速な記憶装置からデータを読み出す時間を短縮して、処理を高速化することが行われている。例えば、非特許文献１では、アクセス頻度の高いプレゼンスデータを、サーバにキャッシュとして保存することが記載されている。

【先行技術文献】

【非特許文献】

【0003】

【非特許文献1】馬場、他、“アクセス頻度に基づくIMSプレゼンスキャッシュ方式”、電子情報通信学会ソサイエティ大会講演論文集 2010年_通信(2), p. 35

【発明の概要】

【発明が解決しようとする課題】

【0004】

非特許文献１に示すアクセス頻度が高い順にキャッシュを行う方法の場合、一時的にアクセスが集中し、その後のアクセスがほとんどない状態でも、キャッシュの優先順序が高いままで、アクセスがほとんどないにも関わらずキャッシュデータがサーバ内に残るという問題がある。

【0005】

例えば、企業のコールセンタ等に利用される着課金サービスをサーバが提供する場合、一般にコールセンタの受付可能時間は平日の日中帯で、夜間や休日は受付不可となっている。このようなケースでは、コールセンタを提供している加入者データのアクセス頻度は、平日日中は高く、夜間・休日は低くなるが、平日日中のアクセス頻度が高ければ、アクセス頻度が低い夜間・休日にもサーバにキャッシュデータが残り続けるという問題がある。

【0006】

本発明は、上記の事情に鑑みなされたもので、本発明の目的は、ある期間にアクセス頻度が高く、その後、アクセス頻度が低下するデータを、データの利用状況に応じて適切にキャッシュから削除し、キャッシュを有効利用するアプリケーションサーバ、およびキャッシュ制御方法を提供することにある。

【課題を解決するための手段】

【0007】

上記課題を解決するために、請求項１記載の本発明は、アプリケーションサーバであって、データを記憶するキャッシュ記憶手段と、前記キャッシュ記憶手段に記憶された各データの優先度を制御する優先度制御手段と、前記キャッシュ記憶手段の容量が不足した場合、優先度が低いデータから順に削除する削除手段と、を備え、前記優先度制御手段は、前記キャッシュ記憶手段に記憶されたデータの優先度を時間の経過に従って低下させるとともに、データへのアクセスが発生した場合、当該データの優先度を増加させ、前記優先度制御手段は、サービス提供時間外において時間の経過に従って優先度を低下させる速度を、サービス提供時間内において時間の経過に従って優先度を低下させる速度よりも早くする。

【0008】

請求項２記載の本発明は、上記アプリケーションサーバにおいて、前記優先度制御手段は、データへのアクセスが発生した場合、当該データの最終アクセス日時と現在時刻とを用いて増加値を算出し、当該増加値を加算して優先度を増加させる。

【0010】

請求項３記載の本発明は、上記アプリケーションサーバにおいて、前記キャッシュ記憶手段に記憶されるデータは、加入者データであって、呼制御サーバから受け付けた要求で使用する加入者データが、前記キャッシュ記憶手段に存在しない場合、加入者データベースから当該加入者データを読み出して、前記キャッシュ記憶手段に記憶するデータ取得手段をさらに備える。

【0011】

請求項４記載の本発明は、キャッシュ記憶部を備えるアプリケーションサーバが行う、キャッシュ制御方法であって、前記キャッシュ記憶部に記憶された各データの優先度を制御する優先度制御ステップと、前記キャッシュ記憶部の容量が不足した場合、優先度が低いデータから順に削除する削除ステップと、を行い、前記優先度制御ステップは、前記キャッシュ記憶部に記憶されたデータの優先度を時間の経過に従って低下させるとともに、データへのアクセスが発生した場合、当該データの優先度を増加させ、前記優先度制御ステップは、サービス提供時間外において時間の経過に従って優先度を低下させる速度を、サービス提供時間内において時間の経過に従って優先度を低下させる速度よりも早くする。

【0012】

請求項５記載の本発明は、上記キャッシュ制御方法であって、前記優先度制御ステップは、データへのアクセスが発生した場合、当該データの最終アクセス日時と現在時刻とを用いて増加値を算出し、当該増加値を加算して優先度を増加させる。

【0014】

請求項６記載の本発明は、上記キャッシュ制御方法あって、前記キャッシュ記憶部に記憶されるデータは、加入者データであって、呼制御サーバから受け付けた要求で使用する加入者データが、前記キャッシュ記憶部に存在しない場合、加入者データベースから当該加入者データを読み出して、前記キャッシュ記憶部に記憶するデータ取得ステップを、さらに備える。

【発明の効果】

【0015】

本発明によれば、ある期間にアクセス頻度が高く、その後、アクセス頻度が低下するデータを、データの利用状況に応じて適切にキャッシュから削除し、キャッシュを有効利用するアプリケーションサーバ、およびキャッシュ制御方法を提供することができる。

【図面の簡単な説明】

【0016】

【図1】第１の実施形態におけるネットワークシステムの全体構成図である。

【図2】アプリケーションサーバの構成を示すブロック図である。

【図3】キャッシュ記憶部のデータの一例を示す図である。

【図4】本実施形態の動作例を示すフローチャートである。

【図5】キャッシュ記憶部のデータの優先度の変化を示すイメージ図である。

【図6】着課金サービスの実施例の加入者データベースのデータの一例を示す図である。

【図7】実施例のサービス提供時間内における動作例を示すシーケンスである。

【図8】実施例のサービス提供時間外における動作例を示すシーケンスである。

【図9】実施例のキャッシュ記憶部のデータの優先度の変化を示すイメージ図である。

【発明を実施するための形態】

【0017】

以下、本発明の実施の形態を、図面を用いて説明する。

【0018】

図１は、本発明の実施形態におけるネットワークシステムの構成例を示す図である。本実施形態のネットワークシステムは、例えばIMS（IP Multimedia Subsystem）のようなSIPを用いたシステムであって、アプリケーションサーバ１と、加入者データベース２と、複数の呼制御サーバ３と、各呼制御サーバ３に接続される複数の端末４と、を備える。

【0019】

アプリケーションサーバ１は、着信課金サービス等のサービスを端末４に提供する。アプリケーションサーバ１は、加入者データベース２と接続され、サービスの提供に必要な加入者データを、加入者データベース２から読み出し（ダウンロードし）、サービスを提供する。また、サービス要求の度にアプリケーションサーバ１から加入者データベース２への問合せを行うと、セッション確立の遅延、アプリケーションサーバ１と加入者データベース２間の通信頻度の増加による帯域の圧迫等の問題が有るため、アプリケーションサーバ１はキャッシュ記憶部を備え、加入者データベース２から読み出した加入者データをアプリケーションサーバ１内に保存するものとする。なお、アプリケーションサーバ１は、IMSでは、AS（Application Server）に相当する。

【0020】

加入者データベース２には、端末４を使用する各加入者（ユーザ）の加入者データの原本が格納されており、IMSではHSS（Home Subscriber Server）に相当する。

【0021】

呼制御サーバ３は、配下の各端末４の登録および認証、セッションの確立および制御などの呼制御を行う。呼制御サーバ３は、IMSではCFCS（call session control function）に相当する。

【0022】

端末４は、例えば、スマートフォン、携帯電話、ＰＣなどのユーザが使用する通信装置である。

【0023】

なお、本実施形態では、加入者データベース２の加入者データをアプリケーションサーバ１のキャッシュ記憶部に保存する実施形態を例として以下に説明するが、アプリケーションサーバのキャッシュ記憶部に保存されるデータは、加入者データに限定されることなく、他のデータであってもよい。

【0024】

図２は、本実施形態のアプリケーションサーバ１の構成を示すブロック図である。図示するアプリケーションサーバ１は、サービス提供部１１と、データ取得部１２と、優先度制御部１３と、キャッシュ記憶部１４（キャッシュメモリ）とを備える。

【0025】

サービス提供部１１は、呼制御サーバ３を介して、端末４から送信された要求を受信すると、要求されたサービス処理を行う。データ取得部１２（データ取得手段、削除手段）は、呼制御サーバ３から受け付けた要求で使用する加入者データが、キャッシュ記憶部１４に存在しない場合、加入者データベース２から当該加入者データを読み出して、キャッシュ記憶部１４に記憶する。また、データ取得部１２は、キャッシュ記憶部１４の容量が不足した場合、優先度が低いデータから順に削除する。

【0026】

優先度制御部１３は、キャッシュ記憶部１４に記憶された各データの優先度を制御する。具体的には、優先度制御部１３は、キャッシュ記憶部１４に記憶されたデータの優先度を時間の経過に従って低下させるとともに、データへのアクセスが発生した場合、当該データの優先度を増加させる。

【0027】

キャッシュ記憶部１４には、加入者データベース２から読み出した加入者データが記憶される。図３は、キャッシュ記憶部１４に記憶・保存される加入者データの構成例を示す図である。本実施形態では、キャッシュ記憶部１４に記憶される加入者データには、優先度と、最終利用日時とが付加されるものとする。優先度は、キャッシュ記憶部１４に記憶されるデータの中で、削除されず優先的に残る度合いを示すものである。最終利用日時は、キャッシュのデータを最後（直前）に利用した日時を示すものである。

【0028】

なお、上記説明したアプリケーションサーバ１は、例えば、ＣＰＵと、メモリと、ＨＤＤ等の外部記憶装置などを備えた汎用的なコンピュータシステムを用いることができる。このコンピュータシステムにおいて、ＣＰＵがメモリ上にロードされたアプリケーションサーバ１のプログラムを実行することにより、アプリケーションサーバ１の各機能が実現される。また、アプリケーションサーバ１用のプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。

【0029】

次に、本実施形態の処理について説明する。

【0030】

図４は、本実施形態のキャッシュ記憶部１４に記憶される加入者データの優先度の設定処理を示すフローチャートである。

【0031】

アプリケーションサーバ１のサービス提供部１１は、端末４が呼制御サーバ３を介して送信した要求（例えば、新規INVITE信号）を受信する（Ｓ１１）。サービス提供部１１は、受信した要求で使用する加入者データの取得指示を、データ取得部１２に送出する。これにより、データ取得部１２は、指示された加入者データが当該アプリケーションサーバ１のキャッシュ記憶部１４の中に存在するか否かを判別する（Ｓ１２）。

【0032】

キャッシュ記憶部１４内に指示された加入者データが存在する場合（Ｓ１３：ＹＥＳ）、データ取得部１２は、キャッシュ記憶部１４内に格納された当該加入者データを取得する（Ｓ１４）。そして、サービス提供部１１は、データ取得部１２が取得した加入者データを用いて端末４に提供するサービス処理を実施する。

【0033】

そして、優先度制御部１３は、キャッシュ記憶部１４に記憶された当該加入者データに付加された優先度Pの値を更新する（Ｓ１５）。ここでは、優先度制御部１３は、キャッシュ記憶部１４に記憶された優先度Pに、増加値Qを加算して優先度Pを増加させる（P+Q→P）。なお、優先度Pに加算する増加値Qは、定数であってもよく、あるいは関数g(s,t)によって表わされる値であってもよい。関数g(s,t)は、キャッシュ記憶部１４の当該加入者データを最後に利用した最終利用日時sと、現在の時刻tとを用いて増加値Qを算出する関数である。なお、関数g(s,t)の具体例については、後述する。

【0034】

そして、優先度制御部１３は、キャッシュ記憶部１４に記憶された当該加入者データに付加された最終利用日時を、現在の時刻に更新する。

【0035】

一方、キャッシュ記憶部１４内に指示された加入者データが存在しない場合（Ｓ１３：ＮＯ）、データ取得部１２は、加入者データベース２にアクセスして当該加入者データを取得（ダウンロード）し、取得した加入者データをキャッシュ記憶部１４に記憶する（Ｓ１６）。サービス提供部１１は、データ取得部１２が取得した加入者データを用いて端末４に提供するサービス処理を実施する。

【0036】

そして、優先度制御部１３は、キャッシュ記憶部１４に記憶された当該加入者データに対して、優先度Pに初期値P0を、最終利用日時に現在の時刻を設定する（Ｓ１７）。

【0037】

なお、Ｓ１６で加入者データベース２から取得した新たな加入者データをキャッシュ記憶部１４に記憶する際に、キャッシュ記憶部１４の容量が不足した場合、すなわち、当該加入者データを記憶するための空き容量がキャッシュ記憶部１４に存在しない場合（当該加入者データのデータサイズがキャッシュ記憶部１４の空き記憶領域の容量を超える場合）、データ取得部１２は、当該加入者データが格納可能な空き容量を確保できるまで、優先度Pが低いデータから順に削除し、当該加入者データを格納する。

【0038】

次に、キャッシュ記憶部１４に記憶されるキャッシュデータの優先度の変化について説明する。

【0039】

図５は、キャッシュ記憶部１４に記憶される加入者データの優先度の変化を示すイメージ図である。優先度制御部１３は、各データの優先度Pを、所定の関数（f1(t)またはf2(t)）に従って、時間とともに単調減少させるものとする。ただし、優先度Pは、P≧0とする。

【0040】

ここで、加入者データからサービス提供時間が分かる場合は、サービス提供時間内と、サービス提供時間外とで異なる関数を用いて、各時間帯で各データの優先度の減少速度を変えることとしてもよい。例えば、着課金サービスでは、加入者データに着端末への接続可能な時間帯が設定されており、接続可能な時間帯をサービス提供時間内、接続が不可の時間帯をサービス提供時間外と判別することが考えられる。

【0041】

図５に示す例では、サービス提供時間内においてはf1(t)の関数に従って、時間の経過とともに優先度を減少させている。また、サービス提供時間外においては、f1(t)とは異なるf2(t)の関数に従って、時間の経過とともに優先度Pを減少させている。図５では、 サービス提供時間外において優先度を低下させる速度を、サービス提供時間内において優先度を低下させる速度よりも早くなるように、関数f1(t)、f2(t)を設定している。

【0042】

なお、加入者データからサービス提供時間が不明なサービスの場合は、 常時、関数f1(t)のみを用いることとする。また、f1(t)と、f2(t)が同じ関数であってもかまわない。

【0043】

図５では、t4からt6の時間帯はサービス提供時間外であって、それ以外のt1からt4およびt6からt7の時間帯はサービス提供時間内であるもとする。まず、t1時点で加入者データベース２から取得した新たな加入者データがキャッシュ記憶部１４に記憶される（図４：Ｓ１６）。このとき、当該データの優先度には初期値P0が設定される（図４：Ｓ１７）。そして、t1からt2の間は、サービス提供時間内の関数f1(t)を用いて優先度を減少させる。そして、t2時点でキャッシュ記憶部１４に記憶されている当該データが利用され（図４：Ｓ１４）、t2時点の当該データの優先度Pに増加値Qを加算して、優先度Pを増加する（図４：Ｓ１５）。

【0044】

そして、t2からt3の間は、関数f1(t)を用いて優先度を減少させ、t3時点で当該データが利用されると、t3時点の当該データの優先度Pに増加値Qを加算して、優先度Pを増加させ、t3からt4の間は関数f1(t)を用いて優先度を減少させる。

【0045】

そして、t4からt6の間はサービス提供時間外であるため、t4以降は、サービス提供時間外の関数f2(t)を用いて優先度を減少させる。t5時点で当該データが利用され、t5時点の当該データの優先度Pに増加値Qを加算して、優先度Pを増加させ、t5からt6の間は関数f2(t)を用いて優先度を減少させる。

【0046】

そして、t6らt7の間はサービス提供時間内であるため、t6以降は関数f1(t)を用いて優先度を減少させる。t7時点では、優先度Pが小さいため、他の新たなデータをキャッシュ記憶部１４に記憶するために当該データはキャッシュ記憶部１４から削除されるものとする。

【0047】

なお、本実施形態において、加入者データベース２内の原本の加入者データが更新された場合は、加入者データベース２からアプリケーションサーバ１に更新通知が送信され、アプリケーションサーバ１のデータ取得部１２は、更新された加入者データがキャッシュ記憶部１４内に存在する場合は、当該加入者データの更新を行う。なお、更新時には優先度の値および最終利用日時の変更は行わない。

【0048】

＜着課金サービスの実施例＞
次に、本実施形態の実施例として、着課金サービスの加入者データをキャッシュ記憶部１４に作成する場合について説明する。

【0049】

図６は、本実施例の加入者データベース２に記憶されている加入者データの例を示すものである。図示する加入者データベース２では、加入者データとして、加入者テーブル２１と、加入者毎に設けられたサービス時間テーブル２２とを有する。加入者テーブル２１には、加入者毎に、加入者IDと、論理番号と、物理番号と、サービス提供時間とが対応付けて記憶されている。ここでは、サービス提供時間には、当該加入者IDのサービス時間テーブル２２へのポインタが設定されているものとする。なお、サービス時間テーブル２２のデータを加入者テーブル２１の各加入者IDのサービス提供時間に設定することで、サービス時間テーブル２２を加入者テーブル２１に統合することしてもよい。

【0050】

次に、本実施例の着課金サービスの動作について説明する。

【0051】

アプリケーションサーバ１は、呼制御サーバ３から受信したINVITE信号のRequest-URIに設定されている電話番号（論理番号）を、0AB-Jの電話番号（物理番号）に変換して、呼制御サーバ３に返送する。呼制御サーバ３は、変換後の0AB-Jの電話番号を用いてINVITE信号を着端末４に送信する。また、着課金サービス用の加入者データには、図６に示すようにサービス提供時間が設定されているものとする。アプリケーションサーバ１は、サービス提供時間外のときに、呼制御サーバ３からINVITE信号を受信した場合は、「サービス提供時間外」である旨のガイダンスを発端末４に送出する。なお、ガイダンスを送出するのは、アプリケーションサーバ１以外の他の装置（例えば、ガイダンス再生用のメディアサーバなど）であってもよい。

【0052】

図７および図８は、本実施例における着課金サービスの動作例を示すシーケンス図である。図７は、着課金サービスのサービス提供時間内における動作例を示すシーケンスである。なお、図７に示す２つの呼制御サーバ３は同一のサーバである。

【0053】

発端末４は、着課金サービスの対象の端末４を着信先として発信する。これにより、Request-URI（着信先）に着課金サービスであることを示す0120が設定されたINVITE信号が呼制御サーバ３に送信される（Ｓ２１）。呼制御サーバ３は、Request-URIに0120が設定されているため、当該INVITE信号をアプリケーションサーバ１に送信する（Ｓ２２）。

【0054】

アプリケーションサーバ１は、Request-URIに設定されている0120から始まる電話番号（論理番号）を、0AB-Jの電話番号（物理番号）に変換して、呼制御サーバ３に返送する（Ｓ２３）。すなわち、アプリケーションサーバ１のサービス提供部１１は、データ取得部１２に、当該論理番号を有する加入者データの取得を依頼する。データ取得部１２は、図４で説明した処理により、指示された加入者データを取得する。ここでは、図６に示す論理番号が「0120XXXXXX」の加入者データ（サービス提供時間を含む）を、加入者データベース２またはキャッシュ記憶部１４から取得するものとする。サービス提供部１１は、データ取得部１２が取得した加入者データに含まれるサービス提供時間と、現在時刻とを比較する。ここでは、サービス提供時間内であるため、INVITE信号のRequest-URIに設定された論理番号を、取得した加入者データの物理番号に変換して、呼制御サーバ３に返送する。

【0055】

呼制御サーバ３は、変換した物理番号の着端末４にINVITE信号を送信する（Ｓ２５）。着端末４が応答すると、200:OKメッセージが呼制御サーバ３、アプリケーションサーバ１および発端末４にそれぞれ送信され（Ｓ２６）、発端末４と着端末４との間でセッションが確立され通話が開始される（Ｓ２７）。

【0056】

図８は、着課金サービスのサービス提供時間外における動作例を示すシーケンスである。図７のＳ２１およびＳ２２と同様に、INVITE信号がアプリケーションサーバ１に送信される（Ｓ３１、Ｓ３２）。アプリケーションサーバ１は、Request-URIに設定されている論理番号の加入者データを取得し、取得した加入者データのサービス提供時間と現在時刻とを比較し（Ｓ３３）、ここではサービス提供時間外であるため、番号変換処理を行うことなく、200:OKメッセージを送信して発端末４とのセッションを確立し（Ｓ３４、Ｓ３５）、サービス時間外である旨を通知するガイダンスを発端末に送出する（Ｓ３６）。

【0057】

なお、図７および図８では、1xx系のレスポンスについては省略している。

【0058】

図９は、図６に示す「0120xxxxxx」の電話番号を持つ加入者ID1234567の優先度の変化を説明するためのイメージ図である。

【0059】

図９では、18:00まではサービス提供時間内であって、18:00以降はサービス提供時間外であるもとする。また、図９では、優先度制御部１３は、以下の値および関数を用いて優先度Pを制御するものとする。

【0060】

・初期値：P0＝100
・サービス提供時間内の関数：f1(t)＝t
・サービス提供時間外の関数：f2(t)＝2t
・増加値Qの関数：g(s,t)＝1/2｛P0−（t−s）｝
ただし、P0＜（t−s）の場合は、g(s,t)＝0
なお、tおよびsは、時間を分単位で表現する変数とする。例えば、17：30は1050となり、18：10は1090となる。

【0061】

まず、17:10に、アプリケーションサーバ１のキャッシュ記憶部１４に「加入者ID1234567」の加入者データがキャッシュされていない状態で、アプリケーションサーバ１がRequest-URIに「0120xxxxxx」が設定されたINVITE信号を受信する（Ｓ４１）。キャッシュ記憶部１４には当該加入者データがないため、アプリケーションサーバ１は、加入者データベース２から、加入者ID「1234567」の加入者データをダウンロードし、キャッシュ記憶部１４に格納し、番号変換を行う。このとき優先度Pには初期値P0（＝100）が設定される。

【0062】

その後、17:30に、アプリケーションサーバ１は、再度Request-URIに0120xxxxxxが設定されたINVITE信号を受信する（Ｓ４２）。キャッシュ記憶部１４には当該加入者データがあるため、アプリケーションサーバ１は、当該加入者データを用いて番号変換処理を行う。このとき、優先度Pは、関数f1(t)にしたがって減算され、80まで減少している（すなわち、17:10から17:30までに20分経過しているため、100-20＝80となる）。そして、当該加入者データへのアクセスが発生したことにより、現時点の優先度P（80）に関数g(17:10、17:30)の算出結果（40）が加算され、優先度Pは120となる。

【0063】

その後、17:40に、アプリケーションサーバ１は、再度Request-URIに0120xxxxxxが設定されたINVITE信号を受信し（Ｓ４３）、キャッシュ記憶部１４の加入者データを用いて番号変換処理を行う。このとき、優先度Pは、関数f1(t)にしたがって減算され、110まで減少している。そして、当該加入者データへのアクセスが発生したことにより、現時点の優先度P（110）に、関数g(17:30、17:40)の算出結果（45）が加算され、優先度P は155となる。

【0064】

18:00以降はサービス提供時間外であるため、優先度Pはf2(t)に従って減算される。

【0065】

そして、18:30に、アプリケーションサーバ１は、再度Request-URIに0120xxxxxxが設定されたINVITE信号を受信し（Ｓ４４）、ここでは、サービス時間外であるためガイダンスを送出する。このとき、優先度Pは、18:00以降は関数f2(t)にしたがって減算され、75まで減少している。そして、当該加入者データへのアクセスが発生したことにより、現時点の優先度P（75）に、関数g(17:40、18:30)の算出結果（25）が加算され、100となる。

【0066】

以上説明した本実施形態では、キャッシュ記憶部１４に記憶された各データの優先度を、時間の経過にしたがって低下させるとともに、データへのアクセスが発生した場合、当該データの優先度を増加させる。これにより、本実施形態では、ある期間にアクセス頻度が増加し、その後、アクセス頻度が低下するようなデータであっても、データの利用状況に応じて適切にキャッシュから削除し、キャッシュ記憶部１４の領域を有効に利用することができる。

【0067】

また、本実施形態では、キャッシュ記憶部１４のデータへのアクセスが発生した場合、当該データの最終アクセス日時と現在時刻とを用いて増加値を算出し、当該増加値を加算して優先度を増加させる。このように、最終アクセス日時から次にアクセスが発生するまでの時間を用いて優先度に加算する値を算出することで、優先度をデータの利用状況に応じて適切に制御することができる。

【0068】

また、本実施形態では、データのサービス提供時間が判定可能な場合、サービス提供時間外において優先度を低下させる速度を、サービス提供時間内において優先度を低下させる速度よりも早くする。このように、サービス提供時間外のデータについては優先度の低下速度を早くすることで、サービス提供時間外の利用頻度の低いデータが削除されずにキャッシュ記憶部１４に残り続けることを防止することができる。

【0069】

なお、本発明は上記実施形態に限定されるものではなく、特許請求の範囲内において、種々変更・応用が可能である。

【符号の説明】

【0070】

１ ：アプリケーションサーバ
１１：サービス提供部
１２：データ取得部
１３：優先度制御部
１４：キャッシュ記憶部
２ ：加入者データベース
３ ：呼制御サーバ
４ ：端末

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】