(57)【要約】【課題】一意性を必要とするリソース情報の効率的な管理が可能なリソースのキャッシュ機構およびリソース管理システムを得ること。【解決手段】一意性を要するリソースの使用を一元的に管理するリソース管理手段と、リソースを使用するリソース使用手段との間に接続されるリソースのキャッシュ機構であって、前記リソース管理手段から払い出しを受けたリソースを蓄積する蓄積手段と、前記蓄積手段に蓄積したリソースの前記リソース使用手段に対する払い出し、及び前記リソース使用手段から前記蓄積手段へのリソースの返納を管理する管理手段とを備える。【選択図】        図２
2005057581.tif 000002
【特許請求の範囲】
【請求項１】
一意性を要するリソースの使用を一元的に管理するリソース管理手段とリソースを使用するリソース使用手段との間に接続されるリソースのキャッシュ機構であって、
前記リソース管理手段から払い出しを受けたリソースを蓄積する蓄積手段と、
前記蓄積手段に蓄積したリソースの前記リソース使用手段に対する払い出し、及び前記リソース使用手段から前記蓄積手段へのリソースの返納を管理する管理手段と、
を備えることを特徴とするリソースのキャッシュ機構。
【請求項２】
前記管理手段は、前記リソース使用手段からの要求に応じて前記蓄積手段に蓄積したリソースを該リソース使用手段に対して払い出すことを特徴とする請求項１に記載のリソースのキャッシュ機構。
【請求項３】
前記管理手段は、前記リソース使用手段からの要求に応じて該リソース使用手段から前記蓄積手段へリソースを返納させることを特徴とする請求項１に記載のリソースのキャッシュ機構。
【請求項４】
前記管理手段が前記蓄積手段に蓄積したリソース数を監視し、リソース数が不足した場合には、前記リソース管理手段からリソースの払い出しを受けることを特徴とする請求項１に記載のリソースのキャッシュ機構。
【請求項５】
前記蓄積手段に蓄積するリソース数の下限値情報を有し、前記蓄積手段に蓄積されたリソース数が該下限値情報を下回った場合には、前記リソース管理手段からリソースの払い出しを受けることを特徴とする請求項４に記載のリソースのキャッシュ機構。
【請求項６】
前記管理手段が前記蓄積手段に蓄積したリソース数を監視し、リソース数が増加した場合には、前記リソース管理手段に対してリソースを返納することを特徴とする請求項１に記載のリソースのキャッシュ機構。
【請求項７】
前記蓄積手段に蓄積するリソース数の上限値情報を有し、前記蓄積手段に蓄積されたリソース数が該上限値情報を超過した場合には、前記リソース管理手段に対してリソースを返納することを特徴とする請求項６に記載のリソースのキャッシュ機構。
【請求項８】
前記リソース管理手段からの要求に応じて前記蓄積手段におけるリソースの蓄積数を増減することを特徴とする請求項１に記載のリソースのキャッシュ機構。
【請求項９】
一意性を要するリソースの使用を一元的に管理するリソース管理手段と前記リソース管理手段から払い出されたリソースを該リソースを使用するリソース使用手段に払い出すリソースのキャッシュ機構とを備え、
前記リソースのキャッシュ機構が、
前記リソース管理手段から払い出しを受けたリソースを蓄積する蓄積手段と、
前記蓄積手段に蓄積したリソースの前記リソース使用手段に対する払い出し、及び前記リソース使用手段から前記蓄積手段へのリソースの返納を管理する管理手段と、
を備えることを特徴とするリソース管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一意性を必要とするリソース情報の効率的な管理を実現するリソースのキャッシュ機構およびリソース管理システムに関するものである。
【背景技術】
【０００２】
従来、一意性を必要とするリソース情報の管理が行われている装置として、例えば複数の基板で構成され、複数の仮想的なルータ機能を実現する装置がある。
【０００３】
従来、この種の装置の構成としては、例えばリソースを活用するリソース使用者とリソースを管理するリソース管理者とが搭載された基板１と、同様にリソース使用者とリソース管理部基板２とが搭載された基板２とが遠隔した状態で配置された構成があげられる。この例では基板１つ１つがリソースの管理単位となっており、各々の基板上にそれぞれ独立に仮想ルータ識別子のリソース管理者が存在する。
【０００４】
ここで、このような構成の装置の動作について説明する。例えば基板１のリソース管理者は、識別子のうち１番から１０２４番までを払い出すことができる。一方、基板２のリソース管理者は、識別子のうち１０２５番から２０４８番までを払い出すことができる。このように、予めそれぞれのリソース管理者に払い出し可能なリソース範囲を割り当てることにより、装置全体に一意な識別子を管理している。そして、それぞれのリソース管理者がリソース払い出し可能な範囲に関する情報を持っている。このため装置全体に一意な識別子を管理するために、予めリソースを複数個ずついくつかの単位に分割し、各リソース管理者にそのうちの１単位を固定的に付与している。
【０００５】
また、この種の装置の他の構成としては、例えばリソースを活用するリソース使用者とリソースを管理するリソース管理者とが搭載された基板１と、リソース使用者のみが搭載された基板２とが遠隔した状態で配置された構成があげられる。この例では装置全体が１つのリソース管理単位となっており、リソース管理者はある基板上にのみ存在する。
【０００６】
このような構成の装置の動作について説明する。装置内のリソース使用者は、いずれの基板上であっても全てこの１つのリソース管理者から識別子の払い出しを受ける。１つのリソース管理者が全てのリソースを管理することにより、装置全体に一意な識別子の付与が可能である。
【０００７】
【特許文献１】特開平６−９６０３１号公報（第２頁−第４頁）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、前述の前者の例では、基板毎のリソース使用状況に偏りが生じている場合に、リソース使用量の多い基板ではリソースが枯渇し、一方他の基板ではリソースが余っている状況が生じるという問題点がある。
【０００９】
また、前述の後者の例では、装置構成が大きく遠隔基板とのやり取りに時間を要する場合にシーケンス上の効率が悪く、またリソース管理者にリソース払い出し等の要求が集中して処理時間を要するという問題点がある。
【００１０】
一方、リソースのような共有資源の管理方法としては、ネットワークによって接続された分散型システムにおいて計算期間で共有される資源の管理方法を、履歴による資源割り当ての判断を行い、システムの運用中に動的に決定し変更することで共有資源の効率的な管理を行うことが提案されている（特許文献１参照）。
【００１１】
しかしながら、この方法では、履歴を元に資源の割当てを行うため、現在の実情に沿った割当てがなされない虞があり、また、上述した問題に対しては有効な対処法ではない。
【００１２】
この発明は上記に鑑みてなされたもので、一意性を必要とするリソース情報の効率的な管理が可能なリソースのキャッシュ機構およびリソース管理システムを得ることを目的としている。
【課題を解決するための手段】
【００１３】
上記目的を達成するためこの発明にかかるリソースのキャッシュ機構は、一意性を要するリソースの使用を一元的に管理するリソース管理手段とリソースを使用するリソース使用手段との間に接続されるリソースのキャッシュ機構であって、リソース管理手段から払い出しを受けたリソースを蓄積する蓄積手段と、蓄積手段に蓄積したリソースのリソース使用手段に対する払い出し、及びリソース使用手段から蓄積手段へのリソースの返納を管理する管理手段とを備えることを特徴とする。
【００１４】
この発明によれば、リソース管理手段から遠隔地にあるリソース使用手段は、近接するキャッシュ機構に対してリソース払い出しや返納を行う。そして、キャッシュ機構は蓄積手段内のリソースをリソース払い出しに充当しており、リソースが不足したときに初めて、キャッシュ機構はリソース管理手段からリソース払い出しを受ける。これにより、リソースの使用量の多いリソース使用手段やリソースの使用量の少ないリソース使用手段に対して、リソースの使用量の多少に合わせてリソース払い出しがスムーズに行われる。
【発明の効果】
【００１５】
この発明によれば、リソースのキャッシュ機構がリソース使用手段とリソース管理手段との間に配置されるため、リソース使用手段毎のリソース使用状況に偏りが生じている場合においても、リソースを効率的且つ有効に割り当てることが可能である。また、リソース管理手段から離れて位置する遠隔基板等においてもリソースの払い出しや返納を効率的に行うことが可能であり、リソースを効率的に管理することが可能である。したがって、この発明によれば、一意性を必要とするリソース情報を効率的且つ有効に管理できるという効果を奏する。
【発明を実施するための最良の形態】
【００１６】
以下に添付図面を参照して、この発明にかかるリソースのキャッシュ機構およびリソース管理システムの好適な実施の形態を詳細に説明する。
【００１７】
実施の形態１.
図１はこの発明にかかるリソースのキャッシュ機構およびリソース管理システムを適用したルータ装置の一構成例を示す構成図である。
【００１８】
このルータ装置は、装置内に基板１及び基板２を備えており、基板１にリソースの管理手段（以下、リソース管理者１０と称する。）を有している。また、基板２には、本発明にかかるリソースのキャッシュ機構（以下、キャッシュ機構２０と称する。）と、リソースの使用手段（以下、リソース使用者３０と称する。）とを有している。ここで、基板１と基板２とは離れた位置に配置されており、基板１と基板２とは遠隔地にある。すなわち、リソース使用者３０はリソース管理者１０から遠隔地にある。
【００１９】
リソース管理者１０は、ルータ装置内において、一意性を必要とする共有リソース情報を一元的に管理する。また、キャッシュ機構２０は、リソース管理者１０から払い出された共有リソース、またはリソース使用者３０から解放されたリソースを一時的に蓄え、保持することができる。リソース使用者３０は、キャッシュ機構２０から共有リソースの払い出しを受け、共有リソースを利用することができる。
【００２０】
図２にキャッシュ機構２０の内部構成図を示す。同図に示すように、キャッシュ機構２０は、リソースキャッシュ部２１と、キャッシュ判定部２２と、キャッシュ下限値２３、キャッシュ上限値２５と、プールキャッシュ数２４とを有して構成されている。
【００２１】
リソースキャッシュ部２１は、リソース管理者１０から払い出しを受けたリソースを蓄積する蓄積手段であり、リソース管理者１０から払い出しを受けたリソース、またはリソース使用者３０から解放されたリソースを一時的に蓄えることができる。
【００２２】
キャッシュ判定部２２は、リソースキャッシュ部２１に蓄積したリソースのリソース使用者３０に対する払い出し、及びリソース使用者３０からのキャッシュ機構２０へのリソースの返納を管理する管理手段であり、リソースキャッシュ部２１内に蓄えられたキャッシュ数を監視し、キャッシュの払い出しやキャッシュの返納を管理する。
【００２３】
すなわち、キャッシュ判定部２２は、リソース使用者３０からの要求に応じてリソースキャッシュ部２１に蓄積したリソースを該リソース使用者３０に対して払い出す。また、キャッシュ判定部２２は、リソース使用者３０からの要求に応じてリソース使用者３０からキャッシュ機構２０へリソースを返納させる。
【００２４】
キャッシュ判定部２２は、リソースキャッシュ部２１に蓄積したリソース数を監視し、リソース数が不足した場合には、リソース管理者１０からリソースの払い出しを受ける処理を行う。
【００２５】
特に、キャッシュ判定部２２は、リソースキャッシュ部２１に蓄積されたリソース数が後述する下限値情報を下回った場合には、リソース管理者１０からリソースの払い出しを受ける処理を行う。
【００２６】
また、キャッシュ判定部２２は、リソースキャッシュ部２１に蓄積したリソース数を監視し、リソース数が増加した場合には、リソース管理者１０に対してリソースを返納する処理を行う。
【００２７】
特に、キャッシュ判定部２２は、リソースキャッシュ部２１に蓄積されたリソース数が後述する上限値情報を超過した場合には、リソース管理者１０に対してリソースを返還する処理を行う。
【００２８】
キャッシュ下限値２３はリソースキャッシュ部２１に蓄積するリソース数の下限値情報であり、キャッシュ上限値２５はリソースキャッシュ部２１に蓄積するリソース数の上限値情報であり、プールキャッシュ数２４は、リソースキャッシュ部２１に蓄積するリソース数の基準限値情報である。そして、キャッシュ下限値２３とキャッシュ上限値２５とプールキャッシュ数２４との間には、下記の関係が存在する。
【００２９】
キャッシュ上限値２５＞プールキャッシュ数２４＞キャッシュ下限値２３＞０
【００３０】
図３にリソース管理者１０の内部構成図を示す。同図に示すように、リソース管理者１０は、未使用の空きリソースを格納しておく空きリソース格納部１３と、該空きリソース格納部１３を管理すると共にキャッシュ機構２０からの要求に応じて空きリソースの払い出しやキャッシュ機構２０からのリソースの返納に対応するリソース管理部１４とを有して構成されている。
【００３１】
次にこのルータ装置内におけるリソースのキャッシュ機構の動作について説明する。
【００３２】
リソース管理者１０は、一意性を必要とする共有リソース情報を一元的に空きリソース格納部１３内に保持し、他者からのリソース獲得要求やリソース解放要求をリソース管理部１４で受け付ける。
【００３３】
ここで、リソース管理部１４は、リソース獲得要求に対しては空きリソース格納部１３からリソースを１つ取り出してリソース獲得要求に対して応答し、当該リソースを空きリソース格納部１３から削除する。
【００３４】
また、リソース管理部１４は、リソース解放要求に対してはリソース解放要求にかかるリソースを空きリソース格納部１３に追加し、リソース解放要求に対して応答を返す。
【００３５】
なお、本動作は、従来例のリソース管理者の動作と同一であり、特別な機構を要することはない。また、リソース使用者がリソースを利用する動作については、この発明に直接係る動作ではないのでここでは割愛する。
【００３６】
次に、リソースのキャッシュ機構の動作についてシーケンス図を用いて具体的に説明する。なお、以下においては、キャッシュ機構２０内のリソースを特にキャッシュと称する。図４及び図５は、リソース使用者３０がリソース払い出しを受ける際のシーケンス例を示したシーケンス図である。
【００３７】
また、図６及び図７は、リソース使用者３０がリソース返納を行う際のシーケンス例を示したシーケンス図である。
【００３８】
まず、リソース使用者３０がキャッシュ機構２０からリソース払い出しを受ける場合であって、リソースキャッシュ部２１にキャッシュ下限値２３以上のリソースが蓄えられている場合について図４を用いて説明する。
【００３９】
リソース使用者３０が、リソースの払い出しを必要とする場合には、リソース使用者３０は、キャッシュ機構２０からリソースの払い出しを受ける。リソース使用者３０は近接するキャッシュ機構２０のキャッシュ判定部２２に対してリソース払い出しを要求するためにリソース獲得要求を出す。ここで、リソース使用者３０は、このリソースの払い出しを要求する際には、従来の技術において用いられているリソース獲得要求と同様のリソース獲得要求を用いることができる。
【００４０】
リソース獲得要求を受けたキャッシュ判定部２２は、リソースキャッシュ部２１にキャッシュ払い出しを指示する。リソースキャッシュ部２１では、この指示に従い、リソース獲得要求に応じた１ないし複数個のリソースを取り出し、払い出す。また、リソースキャッシュ部２１は、払い出したリソースをリソースキャッシュ部２１から削除する。
【００４１】
そして、リソースキャッシュ部２１は、キャッシュ判定部２２に対して、キャッシュの払い出しが完了した旨のキャッシュ払い出し応答を行い、該応答を受け取ったキャッシュ判定部２２では、リソース使用者３０に対してリソースの払い出しが完了した旨のリソース獲得応答を行う。ここで、キャッシュ判定部２２は、従来の技術において用いられているリソース獲得応答と同様のリソース獲得応答を用いることができる。
【００４２】
以上の動作により、リソース使用者３０がリソース管理者１０から遠隔地にある場合においても、リソース使用者３０は必要なリソースを円滑且つ確実に得ることができる。
【００４３】
次に、リソース使用者３０がキャッシュ機構２０からリソース払い出しを受ける場合であって、リソースキャッシュ部２１に蓄えられたリソース数がキャッシュ下限値２３を下回っている場合について図５を用いて説明する。
【００４４】
ルータ装置の機動中において、キャッシュ判定部２２は、リソースキャッシュ部２１内に蓄えられているキャッシュ数を監視している。
【００４５】
ここで、リソースキャッシュ部２１内のキャッシュ数がキャッシュ下限値２３に満たない場合には、キャッシュ判定部２２は、リソース払い出しを要求するためにリソース管理者１０のリソース管理部１４に対してリソース獲得要求を出す。リソース獲得要求を出すリソース数は、リソースの払い出しを受けた後のキャッシュ数がプールキャッシュ数２４と一致するように決定する。
【００４６】
リソース払い出し要求を受けたリソース管理部１４は、空きリソース格納部１３に空きリソース払い出しを指示する。空きリソース格納部１３では、この指示に従い、リソース獲得要求に応じた１ないし複数個のリソースを取り出し、払い出す。また、空きリソース格納部１３は、払い出したリソースを空きリソース格納部１３から削除する。
【００４７】
そして、空きリソース格納部１３は、リソース管理部１４に対して空きリソース払い出し応答を行い、該応答を受け取ったリソース管理部１４では、キャッシュ判定部２２に対してリソースの払い出しが完了した旨のリソース獲得応答を行う。
【００４８】
リソース獲得応答を受け取ったキャッシュ判定部２２では、リソースキャッシュ部２１に対してリソースのキャッシュ格納を指示し、リソースキャッシュ部２１では、該指示に従ってキャッシュを追加する。そして、キャッシュ判定部２２に対してキャッシュの追加が完了した旨のキャッシュ格納応答を行う。
【００４９】
以上の動作を行うことにより、リソースキャッシュ部２１は、キャッシュ下限値２３よりも多い、プールキャッシュ数２４と一致する量のキャッシュを保有することになる。
【００５０】
そして、リソース使用者３０がリソースの払い出しを必要とする場合には、リソース使用者３０は、キャッシュ機構２０からリソースの払い出しを受ける。リソース使用者３０はキャッシュ機構２０のキャッシュ判定部２２に対してリソース払い出しを要求するためにリソース獲得要求を出す。ここで、リソース使用者３０は、このリソースの払い出しを要求する際には、従来の技術において用いられているリソース獲得要求と同様のリソース獲得要求を用いることができる。
【００５１】
リソース獲得要求を受けたキャッシュ判定部２２は、リソースキャッシュ部２１にキャッシュ払い出しを指示する。リソースキャッシュ部２１では、この指示に従い、リソース獲得要求に応じた１ないし複数個のリソースを取り出し、払い出す。また、リソースキャッシュ部２１は、払い出したリソースをリソースキャッシュ部２１から削除する。
【００５２】
そして、リソースキャッシュ部２１は、キャッシュ判定部２２に対して、キャッシュの払い出しが完了した旨のキャッシュ払い出し応答を行い、該応答を受け取ったキャッシュ判定部２２では、リソース使用者３０に対して、リソースの払い出しが完了した旨のリソース獲得応答を行う。ここで、キャッシュ判定部２２は、従来の技術において用いられているリソース獲得応答と同様のリソース獲得応答を用いることができる。
【００５３】
以上の動作により、リソース使用者３０がリソース管理者１０から遠隔地にある場合においても、リソース使用者３０は、必要なリソースを円滑且つ確実に得ることができる。
【００５４】
なお、リソース使用者３０がキャッシュ機構２０に要求したリソース数がリソースキャッシュ部２１に蓄えられている以上のリソース数であった場合には、上述したようにキャッシュ機構２０がリソース管理者１０からリソースの払い出しを受け、リソース管理者１０の要求を満たすリソースを獲得することにより、リソース使用者３０の要求に応じたリソースをリソース使用者３０に供給することができる。
【００５５】
次に、リソース使用者３０がリソースを解放する場合であって、リソース使用者３０がリソースを解放後に、リソースキャッシュ部２１に蓄えられたリソース数がキャッシュ上限値２５以下である場合について図６を用いて説明する。
【００５６】
リソース使用者３０が、リソースの返納を必要とする場合には、リソース使用者３０は、キャッシュ機構２０に対してリソースの返納を行う。リソース使用者３０はキャッシュ機構２０のキャッシュ判定部２２に対してリソースの返納を要求するためにリソース解放要求を出す。ここで、リソース使用者３０は、このリソースの返納を要求する際には、従来の技術において用いられているリソース解放要求と同様のリソース解放要求を用いることができる。
【００５７】
リソース解放要求を受けたキャッシュ判定部２２は、リソースキャッシュ部２１にキャッシュの格納を指示する。リソースキャッシュ部２１では、この指示に従い、リソース解放要求に応じた１ないし複数個のキャッシュを該リソースキャッシュ部２１に追加する。
【００５８】
そして、リソースキャッシュ部２１は、キャッシュ判定部２２に対して、キャッシュの格納が完了した旨のキャッシュ格納応答を行い、該応答を受け取ったキャッシュ判定部２２では、リソース使用者３０に対して、リソースの解放が終了した旨のリソース解放応答を行う。ここで、キャッシュ判定部２２は、従来の技術において用いられているリソース解放応答と同様のリソース解放応答を用いることができる。
【００５９】
以上の動作により、リソース使用者３０がリソース管理者１０から遠隔地にある場合においても、リソース使用者３０は不要となったリソースをキャッシュ機構２０に円滑且つ確実に返納することができる。そして、この状態で、リソースキャッシュ部２１に蓄えられたリソース数は、キャッシュ上限値２５以下とされている。すなわち、リソースキャッシュ部２１は、キャッシュ上限値２５以下の量のキャッシュを保有することになる。
【００６０】
そして、キャッシュ機構２０は、リソース使用者３０から返納されたリソースを再度のリソースの払い出しに充当することができ、リソースキャッシュ部２１に蓄えられたリソースをリソース使用者３０の要求に応じて繰り返し払い出すことができる。
【００６１】
次に、リソース使用者３０がリソースを解放する場合であって、リソース使用者３０がリソースを解放後に、リソースキャッシュ部２１に蓄えられたリソース数がキャッシュ上限値２５を上回る場合について図７を用いて説明する。
【００６２】
リソース使用者３０が、リソースの返納を必要とする場合には、リソース使用者３０は、キャッシュ機構２０に対してリソースの返納を行う。リソース使用者３０はキャッシュ機構２０のキャッシュ判定部２２に対してリソースの返納を要求するためにリソース解放要求を出す。ここで、リソース使用者３０は、このリソースの返納を要求する際には、従来の技術において用いられているリソース解放要求と同様のリソース解放要求を用いることができる。
【００６３】
リソース解放要求を受けたキャッシュ判定部２２は、リソースキャッシュ部２１にキャッシュの格納を指示する。リソースキャッシュ部２１では、この指示に従い、リソース解放要求に応じた１ないし複数個のキャッシュを該リソースキャッシュ部２１に追加する。
【００６４】
そして、リソースキャッシュ部２１は、キャッシュ判定部２２に対して、キャッシュの格納が完了した旨のキャッシュ格納応答を行い、該応答を受け取ったキャッシュ判定部２２では、リソース使用者３０に対して、リソースの解放が終了した旨のリソース解放応答を行う。ここで、キャッシュ判定部２２は、従来の技術において用いられているリソース解放応答と同様のリソース解放応答を用いることができる。
【００６５】
以上の動作により、リソース使用者３０は、不要となったリソースをキャッシュ機構２０に円滑且つ確実に返納することができる。
【００６６】
ここで、リソース使用者３０がリソースを解放後に、リソースキャッシュ部２１に蓄えられたリソース数がキャッシュ上限値２５を超えた場合について説明する。すなわち、リソースキャッシュ部２１が、キャッシュ上限値２５を超えた量のキャッシュを保有することになった場合について説明する。
【００６７】
この場合には、キャッシュ機構２０は、１ないし複数個のリソースをリソース管理者１０に返納する。
【００６８】
具体的には、キャッシュ判定部２２が、リソースの返納を要求するためにリソース管理者１０のリソース管理部１４に対してリソース解放要求を出す。リソース解放要求を出すリソース数は、リソースの返納を行った後のキャッシュ数がプールキャッシュ数２４と一致するように決定する。
【００６９】
リソース解放要求を受けたリソース管理部１４は、空きリソース格納部１３に空きリソースの格納を指示する。空きリソース格納部１３では、この指示に従い、リソース解放要求に応じた１ないし複数個のリソースを該空きリソース格納部１３に追加する。
【００７０】
そして、空きリソース格納部１３は、リソース管理部１４に対して空きリソースの追加が完了した旨の空きリソース格納応答を行い、該応答を受け取ったリソース管理部１４では、キャッシュ判定部２２に対してリソースの返納が完了した旨のリソース解放応答を行う。ここで、リソース管理部１４は、従来の技術において用いられているリソース解放応答と同様のリソース解放応答を用いることができる。
【００７１】
リソース解放応答を受け取ったキャッシュ判定部２２では、リソースキャッシュ部２１に対して返納するリソースのキャッシュ払い出しを指示し、リソースキャッシュ部２１では、該指示に従ってリソースを取り出し、キャッシュを削除する。そして、キャッシュ判定部２２に対してキャッシュ払い出しが完了した旨のキャッシュ払い出し応答を行う。
【００７２】
以上の動作により、リソース使用者３０がリソース管理者１０から遠隔地にある場合においても、リソース使用者３０は不要となったリソースをキャッシュ機構２０に円滑且つ確実に返納することができる。
【００７３】
さらに、キャッシュ機構２０は、リソース管理者１０に対してリソースを円滑且つ確実に返納することができる。そして、リソースキャッシュ部２１は、キャッシュ上限値２５を超えない、プールキャッシュ数２４と一致する量のキャッシュを保有することになる。
【００７４】
そして、キャッシュ機構２０は、リソース使用者３０から返納されたリソースを再度のリソースの払い出しに充当することができ、リソースキャッシュ部２１に蓄えられたリソースをリソース使用者３０の要求に応じて繰り返し払い出すことができる。
【００７５】
上述した動作をキャッシュ機構２０の起動時やリソースキャッシュ部２１内のキャッシュ数に増減があったときに実施することにより、リソースキャッシュ部２１内のキャッシュ数を常にキャッシュ下限値２３とキャッシュ上限値２５との間の量に保つことができ、リソース使用者３０に払い出すリソースを円滑且つ確実に管理することができる。
【００７６】
以上のように、遠隔地にあるリソース使用者３０は、近接するキャッシュ機構２０に対してリソース払い出しや返納を行うようにしており、キャッシュ機構２０はリソースキャッシュ部２１内のリソースをリソース払い出しに充当しており、キャッシュ数がキャッシュ下限値２３を下回ったときに初めて、キャッシュ機構２０はリソース管理者１０からリソース払い出しを受けるようにしているので、リソースの使用量の多い基板上へはリソースを多く払い出し、リソースの使用量の少ない基板上へはプールキャッシュ数２４のみを払い出す動作によりリソースの使用量の多少に合わせてリソース払い出しを行うことができる。
【００７７】
したがって、このルータ装置においては、基板毎のリソース使用状況に偏りが生じている場合においても、特定の基板においてリソースが枯渇し、一方他の基板ではリソースが余るような状況が生じることを防止することができ、リソースを効率的且つ有効に利用することが可能である。
【００７８】
また遠隔地にあるリソース使用者３０は、近接するキャッシュ機構２０に対してリソース払い出しや返納を行う。そして、キャッシュ機構２０はリソースキャッシュ部２１内のリソースをリソース払い出しに充当しており、キャッシュ数がキャッシュ下限値２３を下回ったときやキャッシュ上限値２５を上回ったときにのみリソース管理者１０へアクセスを行う。これにより、遠隔基板間シーケンスの発生を削減することができる。また同一の理由から、リソース管理者１０への負荷集中を防ぐことができる。
【００７９】
したがって、このルータ装置においては、リソース管理者から離れて位置する遠隔基板においてもリソースの払い出しや返納を効率的に行うことが可能である。
【００８０】
実施の形態２．
上述した実施の形態１では、キャッシュ機構２０内のキャッシュ上限値２５、プールキャッシュ数２４、キャッシュ下限値２３の数値を固定の値とした場合について説明したが、本実施の形態においては、リソース管理者４０の保有する空きリソース数の枯渇が迫っている場合に、これに対処する実施の形態について説明する。
【００８１】
本実施の形態は、上述した実施の形態１の構成において、リソース管理者１０を図８に示す構成のリソース管理者４０に変更したルータ装置にかかるものである。なお、実施の形態１と同じ部材については、実施の形態１と上記と同じ符号を付し、詳細な説明は省略する。また、ルータ装置の構成及びキャッシュ機構の内部構成は、図１及び図２を参照するものとする。
【００８２】
図８にリソース管理者４０の内部構成図を示す。同図に示すように、リソース管理者４０は、未使用の空きリソースを格納しておく空きリソース格納部１３と、該空きリソース格納部１３を管理すると共にキャッシュ機構２０からの要求に応じて空きリソースの払い出しやキャッシュ機構２０からのリソースの返納に対応するリソース管理部１４とを有して構成されている。また、このリソース管理者４０は、空きリソース格納部１３に格納する空きリソースの下限値情報である空きリソース下限値を有している。
【００８３】
次に、リソース管理者４０がキャッシュ機構２０の各数値情報を変更する動作について説明する。空きリソース格納部１３内の空きリソース数が空きリソース下限値４５を下回った場合には、リソース管理者４０はキャッシュ機構２０に対してキャッシュ上限値２５とプールキャッシュ数２４の値を小さくするよう要求する。
【００８４】
この場合のリソース管理者４０及びリソースのキャッシュ機構の動作について、シーケンス図を用いて具体的に説明する。図９は、リソース管理者４０がキャッシュ機構２０に対してキャッシュ上限値２５とプールキャッシュ数２４の値を小さくするよう要求する際のシーケンス例を示したシーケンス図である。
【００８５】
ルータ装置の機動中において、リソース管理部１４は、空きリソース格納部１３内の空きリソース数を監視している。
【００８６】
そして、空きリソース格納部１３内の空きリソース数が空きリソース下限値４５を下回る場合には、リソース管理部１４は、キャッシュ機構２０のキャッシュ上限値２５とプールキャッシュ数２４の値を小さくするよう要求するために、キャッシュ判定部２２に対してキャッシュ数値情報変更要求を出す。
【００８７】
キャッシュ数値情報変更要求を受けたキャッシュ判定部２２は、キャッシュ上限値２５とプールキャッシュ数２４の値を１ないし数個分減算する変更を行う。これらの変更が完了後、キャッシュ判定部２２は、リソース管理部１４に対してキャッシュ数値情報変更応答を出す。
【００８８】
そして、キャッシュ判定部２２においてキャッシュ上限値２５とプールキャッシュ数２４の値の減算する変更を行った結果、リソースキャッシュ部２１内のキャッシュ数がキャッシュ上限値２５を超える状態が発生した場合には、キャッシュ機構２０では、１ないし複数個のリソースをリソース管理者４０に返納する動作を取る。
【００８９】
ここで、キャッシュ機構２０がリソースをリソース管理者４０に返納するには、キャッシュ判定部２２が、リソースの返納を要求するためにリソース管理者４０のリソース管理部１４に対してリソース解放要求を出す。リソース解放要求を出すリソース数は、リソースの返納を行った後のキャッシュ数がプールキャッシュ数２４と一致するように決定する。
【００９０】
リソース解放要求を受けたリソース管理部１４は、空きリソース格納部１３に空きリソースの格納を指示する。空きリソース格納部１３では、この指示に従い、リソース解放要求に応じた１ないし複数個のリソースを該空きリソース格納部１３に追加する。
【００９１】
そして、空きリソース格納部１３は、リソース管理部１４に対して空きリソースの追加が完了した旨の空きリソース格納応答を行い、該応答を受け取ったリソース管理部１４では、キャッシュ判定部２２に対してリソースの返納が完了した旨のリソース解放応答を行う。ここで、リソース管理部１４は、従来の技術において用いられているリソース解放応答と同様のリソース解放応答を用いることができる。
【００９２】
リソース解放応答を受け取ったキャッシュ判定部２２では、リソースキャッシュ部２１に対して返納するリソースのキャッシュ払い出しを指示し、リソースキャッシュ部２１では、該指示に従ってリソースを取り出し、キャッシュを削除する。そして、キャッシュ判定部２２に対してキャッシュ払い出しが完了した旨のキャッシュ払い出し応答を行う。以上により、キャッシュ機構２０からリソース管理者４０へのリソースの返納が完了する。
【００９３】
上述したルータ装置は、実施の形態１と同様の効果を有する。すなわち、このルータ装置においては、基板毎のリソース使用状況に偏りが生じている場合においても、特定の基板においてリソースが枯渇し、一方他の基板ではリソースが余るような状況が生じることを防止することができ、リソースを効率的且つ有効に利用することが可能である。また、このルータ装置においては、リソース管理者から離れて位置する遠隔基板においてもリソースの払い出しや返納を効率的に行うことが可能である。
【００９４】
さらに、本実施の形態にかかるルータ装置においては、リソース管理者４０の保有する空きリソース数の枯渇が迫っている場合、すなわちリソース管理者４０内の空きリソース数が少なくなった場合には、キャッシュ機構２０のキャッシュ上限値２５とプールキャッシュ数２４との値を小さくするように変更することができる。そして、その変更の結果、リソースキャッシュ部２１内のキャッシュ数がキャッシュ上限値２５を超える状態が発生した場合には、キャッシュ機構２０では、１ないし複数個のリソースをリソース管理者４０に返納する。
【００９５】
これにより、リソース管理者４０の保有する空きリソース数の枯渇が迫っている場合、すなわちリソース管理者４０内の空きリソース数が少なくなった場合には、キャッシュ機構２０からのリソースの返納により空きリソース数の枯渇状態を回避し、円滑なリソース割当てを行うことが可能であり、リソースを有効に活用することが可能である。
【００９６】
実施の形態３．
上述した実施の形態２においては、リソース管理者４０の保有する空きリソース数の枯渇が迫っている場合について説明したが、本実施の形態においては、空きリソースが潤沢にある場合の実施の形態について説明する。
【００９７】
本実施の形態は、上述した実施の形態１の構成において、リソース管理者１０を図１０に示す構成のリソース管理者５０に変更したルータ装置にかかるものである。なお、実施の形態１と同じ部材については、実施の形態１と上記と同じ符号を付し、詳細な説明は省略する。また、ルータ装置の構成及びキャッシュ機構の内部構成は、図１及び図２を参照するものとする。
【００９８】
図１０にリソース管理者５０の内部構成図を示す。同図に示すように、リソース管理者４０は、未使用の空きリソースを格納しておく空きリソース格納部１３と、該空きリソース格納部１３を管理すると共にキャッシュ機構２０からの要求に応じて空きリソースの払い出しやキャッシュ機構２０からのリソースの返納に対応するリソース管理部１４とを有して構成されている。また、このリソース管理者４０は、キャッシュ機構２０に対する空きリソースの配布量、すなわち払い出し量を増加させる際の判定基準値となる空きリソース配布判定値５５を有している。
【００９９】
次に、リソース管理者５０がキャッシュ機構２０への空きリソースの配布量、すなわち払い出し量を増加させる場合の動作について説明する。空きリソース格納部１３内の空きリソース数が空きリソース配布判定値５５を上回った場合には、リソース管理者５０はキャッシュ機構２０に対してキャッシュ上限値２５とプールキャッシュ数２４の値を大きくするよう要求する。
【０１００】
この場合のリソース管理者５０及びリソースのキャッシュ機構の動作について、シーケンス図を用いて具体的に説明する。図１１は、リソース管理者５０がキャッシュ機構２０に対してキャッシュ上限値２５とプールキャッシュ数２４の値を大きくするよう要求する際のシーケンス例を示したシーケンス図である。
【０１０１】
ルータ装置の機動中において、リソース管理部１４は、空きリソース格納部１３内の空きリソース数を監視している。
【０１０２】
そして、空きリソース格納部１３内の空きリソース数が空きリソース配布判定値５５を上回る場合には、リソース管理部１４は、キャッシュ機構２０に対してキャッシュ上限値２５とプールキャッシュ数２４の値を大きくするよう要求するために、キャッシュ判定部２２に対してキャッシュ数値情報変更要求を出す。
【０１０３】
キャッシュ数値情報変更要求を受けたキャッシュ判定部２２は、キャッシュ上限値２５とプールキャッシュ数２４との値を１ないし数個分加算する変更を行う。そして、キャッシュ判定部２２においてキャッシュ上限値２５とプールキャッシュ数２４の値とに加算をする変更を行った結果、リソースキャッシュ部２１内のキャッシュ数がプールキャッシュ数２４を下回る状態が発生した場合には、キャッシュ機構２０では、１ないし複数個のリソースの払い出しをリソース管理者５０に要求する。
【０１０４】
ここで、キャッシュ機構２０がリソース払い出しを要求するためには、キャッシュ判定部２２がリソース管理者５０のリソース管理部１４に対してリソース獲得要求を出す。リソース獲得要求を出すリソース数は、リソースの払い出しを受けた後のキャッシュ数がプールキャッシュ数２４と一致するように決定する。
【０１０５】
リソース払い出し要求を受けたリソース管理部１４は、空きリソース格納部１３に空きリソース払い出しを指示する。空きリソース格納部１３では、この指示に従い、リソース獲得要求に応じた１ないし複数個のリソースを取り出し、払い出す。また、空きリソース格納部１３は、払い出したリソースを空きリソース格納部１３から削除する。
【０１０６】
そして、空きリソース格納部１３は、リソース管理部１４に対して空きリソース払い出し応答を行い、該応答を受け取ったリソース管理部１４では、キャッシュ判定部２２に対してリソースの払い出しが完了した旨のリソース獲得応答を行う。
【０１０７】
リソース獲得応答を受け取ったキャッシュ判定部２２では、リソースキャッシュ部２１に対してリソースのキャッシュ格納を指示し、リソースキャッシュ部２１では、該指示に従ってキャッシュを追加する。そして、キャッシュ判定部２２に対してキャッシュの追加が完了した旨のキャッシュ格納応答を行う。
【０１０８】
以上の動作を行うことにより、リソースキャッシュ部２１は、数値情報変更要求を受け取り、キャッシュ上限値２５とプールキャッシュ数２４との値を変更する前よりも多いプールキャッシュ数のリソース払い出しを受けることができる。その結果、リソースキャッシュ部２１は、プールキャッシュ数２４との値を変更する前よりも多い量のキャッシュを保有することになる。
【０１０９】
上述したルータ装置は、実施の形態１と同様の効果を有する。すなわち、このルータ装置においては、基板毎のリソース使用状況に偏りが生じている場合においても、特定の基板においてリソースが枯渇し、一方他の基板ではリソースが余るような状況が生じることを防止することができ、リソースを効率的且つ有効に利用することが可能である。また、このルータ装置においては、リソース管理者から離れて位置する遠隔基板においてもリソースの払い出しや返納を効率的に行うことが可能である。
【０１１０】
さらに、このルータ装置においては、空きリソースが潤沢にある場合には、リソース管理者５０がキャッシュ機構２０に対して数値情報変更要求を出し、キャッシュ機構２０のキャッシュ上限値２５とプールキャッシュ数２４の値を大きくする変更を行うことにより、キャッシュ機構２０が次にリソース管理者５０からリソース払い出しを受ける際に、これまでより多いプールキャッシュ数のリソース払い出しを受けることができる。これにより、リソース使用者３０は、より多くのリソースを有効利用することが可能となる。
【０１１１】
なお、上記においては、本発明にかかるリソースのキャッシュ機構をルータ装置に適用した場合について説明したが、本発明は、上記の記述に限定されるものではなく、本発明の要旨を逸脱しない範囲において適宜変更可能であり、種々の種類の機器において適用可能である。例えば、一意性を要するネットワーク上のリソースとしてＩＰアドレスの効率的な管理に用いて好適である。
【産業上の利用可能性】
【０１１２】
以上のように、本発明にかかるリソースのキャッシュ機構およびリソース管理システムは、一意性を必要とするリソース情報の効率的な管理に有用である。
【図面の簡単な説明】
【０１１３】
【図１】この発明のリソースのキャッシュ機構を適用した装置の一構成例を示す構成図である。
【図２】キャッシュ機構の内部構成図である。
【図３】リソース管理者の内部構成図である。
【図４】リソース使用者がリソース払い出しを受ける際のシーケンス例を示したシーケンス図である。
【図５】リソース使用者がリソース払い出しを受ける際のシーケンス例を示したシーケンス図である。
【図６】リソース使用者がリソース返納を行う際のシーケンス例を示したシーケンス図である。
【図７】リソース使用者がリソース返納を行う際のシーケンス例を示したシーケンス図である。
【図８】リソース管理者の内部構成図である。
【図９】リソース使用者がキャッシュ機構に対してキャッシュ上限値とプールキャッシュ数の値を小さくするよう要求する際のシーケンス例を示したシーケンス図である。
【図１０】リソース管理者の内部構成図である。
【図１１】リソース使用者がキャッシュ機構に対してキャッシュ上限値とプールキャッシュ数の値を大きくするよう要求する際のシーケンス例を示したシーケンス図である。
【符号の説明】
【０１１４】
１０  リソース管理者
１３  空きリソース格納部
１４  リソース管理部
２０  キャッシュ機構
２１  リソースキャッシュ部
２２  キャッシュ判定部
２３  キャッシュ下限値
２４  プールキャッシュ数
２５  キャッシュ上限値
３０  リソース使用者
４０  リソース管理者
４５  空きリソース下限値
５０  リソース管理者
５５  空きリソース配布判定値
【図１】
2005057581.tif 000003
【図２】
2005057581.tif 000004
【図３】
2005057581.tif 000005
【図４】
2005057581.tif 000006
【図５】
2005057581.tif 000007
【図６】
2005057581.tif 000008
【図７】
2005057581.tif 000009
【図８】
2005057581.tif 000010
【図９】
2005057581.tif 000011
【図１０】
2005057581.tif 000012
【図１１】
2005057581.tif 000013