JP2002305533A - データベース管理装置、管理方法及びその記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データベース内の検索対象となるデータを短
時間に検索すると共に、有効期間の終了するデータと当
該データの後継データとの切換をスムーズに行うデータ
ベース管理装置、管理方法及びその記録媒体を提供す
る。 【解決手段】 有効期間が終了する所定のデータと、当
該所定のデータに対応する後継データとの両方又はどち
らか一方に上記データを相互に関連付けた関連情報を追
加する関連情報追加手段を具備するデータベース管理装
置、管理方法及び記録媒体を提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
装置、管理方法及びその記録媒体に係り、詳しくは、デ
ータが有効期間を持つデータベースのデータベース管理
装置、管理方法及びその記録媒体に関するものである。

【０００２】

【従来の技術】近年、ＴＣＰ／ＩＰプロトコルを用いた
インターネットは、研究教育用ネットワークとしての役
割のみならず、インターネットあるいは企業間のイント
ラネットを介した電子メールの交換や、これらを利用し
た電子商取引や電子決済にも利用されており、社会と個
人のコミュニケーション用ネットワークとしての役割を
担う情報通信基盤となっている。

【０００３】しかし、元来インターネットには通信中の
情報の秘匿化や改ざんを防止する機能がないため、容易
に通信中の情報を盗聴、改ざんすることができた。従っ
て、特に重要な情報を含む通信には専用線並のセキュリ
ティの確保が重要である。

【０００４】上述したようなセキュリティを確保する技
術として、例えばインターネットのような広域ネットワ
ークを仮想私設網とするＶＰＮ(Virtual Private Netwo
rk)技術等のセキュリティ通信技術が注目されている。
ＶＰＮを実現するセキュリティ通信のための接続手順と
してトンネリングプロトコルがあり、Ｌ２Ｆ(Layer 2Fo
rwarding)、ＰＰＴＰ(Point-to-Point Tunneling Proto
col) 、Ｌ２ＴＰ(Layer 2 Tunneling Protocol)、ＡＴ
ＭＰ(Ascend Tunnel Management Protocol) 、ＢａｙＤ
ＶＳ(BayStream Dial VPN Service ) 、ＩＰＳＥＣ(Int
ernet ProtocolSecurity Protocol) 等が標準化されて
いる。上記セキュリティ通信のためのプロトコルを使用
することにより、第３者が通信を盗聴しうる上記広域ネ
ットワークにおいて通信のセキュリティを確保すること
が可能となる。

【０００５】このようなセキュリティ通信技術のうち、
上記ＩＰＳＥＣは、ネットワーク層（ＯＳＩ参照モデル
(Open System Interconnection reference model) 第３
層）で認証、暗号化を行うセキュリティプロトコルであ
り、インターネット技術の標準化機構であるＩＥＴＦ
（Internet Engineering Task Force ）によって標準化
されている。その標準化の過程としては、１９９５年８
月にＩＰプロトコルにさまざまセキュリティ機能を付加
したＩＰＳＥＣプロトコルバージョン１が標準化され、
さらに１９９８年１１月にはＩＰＳＥＣプロトコルバー
ジョン１に改訂や機能の拡張を施したＩＰＳＥＣプロト
コルバージョン２と暗号認証鍵交換用ＩＫＥプロトコル
が標準化された。

【０００６】上記ＩＰＳＥＣ機能を搭載したコンピュー
タや、ネットワーク接続装置であるルータ等を介してイ
ンターネットに接続することにより、上記ＶＰＮを構築
することが可能である。即ち、ユーザはネットワークの
種類を意識することなく、安全にインターネットを利用
することができる。尚、ＩＰＳＥＣを利用した通信を行
うにあたっては、どのような認証アルゴリズムや暗号化
アルゴリズムを使用するか、あるいはどのような暗号化
鍵を使用するかなどを、事前に送信側と受信側のＩＰＳ
ＥＣ機能を搭載したコンピュータ、または、ネットワー
ク接続装置間で整合を取っておく必要がある。この認
証、暗号化アルゴリズムの整合をとるための相互通信
を、セキュリティ通信のための接続と呼ぶ。

【０００７】ＩＰＳＥＣにおいては、この接続はＳＡ
（Security Association）によって実現されている。上
記ＳＡは上記認証アルゴリズムや暗号化アルゴリズム、
認証鍵、暗号化鍵等のセキュリティ通信を実現する情報
を含と共に、認証とセキュアメッセージ交換の機能を提
供する基本的な枠組であり、上記セキュリティ通信のい
くつかの側面を定義する。

【０００８】以下に、図９、図１０、図１１、図１２を
参照しながら、従来の、セキュリティ通信としてＩＰＳ
ＥＣを用いた通信方法について説明する。又、ここに通
信端末とは、ネットワーク接続装置及びコンピュータを
含む。

【０００９】図９は、従来のセキュリティ通信としてＩ
ＰＳＥＣ機能を搭載したルータを使用してＶＰＮネット
ワークを構成したネットワークシステムの概略図、図１
０は、上記ＩＰＳＥＣ機能を搭載したネットワーク接続
装置間でのセキュリティ通信の接続手順を表した図、図
１１は、従来技術におけるＩＰＳＥＣの処理方針を決め
るデータベースであるＳＰＤ（Security Policy Databa
se）の例、図１２は、従来技術におけるＳＡデータベー
スであるＳＡＤ（Security Association Database)の例
である。ここに、ＳＰＤとはセキュリティポリシーを構
成するデータベースである。又、セキュリティポリシー
とは、セキュリティを確保されたシステムへのアクセス
規制のことであり、一般にセキュリティ要件、セキュリ
ティ上のリスク、及びセキュリティの測定手段が含まれ
る。通信端末間のセキュリティを確保するシステムにお
いては、セキュリティを適用する相手先通信端末を区別
する情報、セキュリティを適用するかどうかの情報等を
備える。尚、ＩＰＳＥＣにおいては、セキュリティポリ
シーは上記ＳＰＤに記述され、該ＳＰＤには送信先通信
端末のＩＰアドレス、ＩＰＳＥＣ処理の有無、認証、暗
号化アルゴリズム等の内容を記述した上記ＳＡが格納さ
れるメモリ上のアドレスの参照情報を備える。

【００１０】図９において、コンピュータ９０１はＬＡ
Ｎ９０７(Local Area Network)で他のコンピュータ９０
５及びネットワーク接続装置９０２と接続されており、
ネットワーク接続装置９０２を経由して、外部のインタ
ーネット９０９やイントラネット等のＷＡＮに接続され
ている。このインターネット９０９には他のネットワー
ク接続装置９０３を介してコンピュータ９０４、９０６
が接続されるＬＡＮ９０８が接続されている。ここで、
上記ネットワーク接続装置９０２、９０３は、ルータ、
ゲートウエイ、プロキシサーバ等のファイアウォールや
ＶＰＮ専用装置等である。尚、コンピュータ９０１他
は、パーソナルコンピュータ、ワークステーション、サ
ーバ、ノート型パソコン、ＩＰ電話、ＩＰテレビ電話、
ＩＰ携帯電話等の通信機能をもつ端末であればよい。

【００１１】ここでは上記ネットワーク接続装置９０
２、９０３にＩＰＳＥＣ機能を搭載し、ネットワーク接
続装置９０２、９０３間でＩＰＳＥＣによる通信を行う
ものとして説明する。但し、上記コンピュータ９０１及
び９０４にＩＰＳＥＣ機能を搭載し、上記コンピュータ
９０１、９０４間でＩＰＳＥＣによる通信を行うことも
可能である。さらに、同様にＩＰＳＥＣ機能を搭載し
た、コンピュータ９０１とＩＰＳＥＣ機能を搭載してい
るネットワーク接続装置９０３間でＩＰＳＥＣによる通
信を行うことも可能である。

【００１２】さて、コンピュータ９０１がインターネッ
ト９０９を介してコンピュータ９０４にデータを送信す
る場合には、予め上記ネットワーク接続装置９０２、９
０３間において上記セキュリティ通信のための接続を行
う必要がある。以下に該セキュリティ通信のための接続
について説明する。

【００１３】ＩＰＳＥＣ通信を始めるにあたり、まず、
ＩＰＳＥＣの暗号鍵交換のためのプロトコルであるＩＫ
Ｅ（Internet Key Exchange)が用いられる。該ＩＫＥを
使用した通信は、ＩＫＥフェーズ１とＩＫＥフェーズ２
とに分けて説明することができ、上記ネットワーク接続
装置９０２、９０３間で行われる。尚、ＩＫＥによる自
動鍵交換を行わず、手動で秘密鍵の交換を行ってもよ
い。

【００１４】上記ＩＫＥフェーズ１（図１０：Ｓ１００
１）では、ＩＫＥ自身が安全に通信を行うために、互い
に利用可能なＳＡ(Security Association)を確立するた
めの情報を交換する。ここでＳＡとは、例えば、認証ア
ルゴリズムや認証パラメータ、暗号化アルゴリズムや暗
号化パラメータ等を含む一連の定義情報群である。

【００１５】次に、ＩＫＥフェーズ２（図１０：Ｓ１０
０２）では、前記ＩＫＥフェーズ１にて確立した上記Ｓ
Ａを用いて、ＩＰＳＥＣ通信用のＳＡに関する情報を交
換する。ここで、ＩＰＳＥＣ通信用のＳＡの一例につい
て図１２に示す。図１２は、複数の上記ＳＡである、Ｓ
Ａ１（１２０２）〜ＳＡＭ（１２０４）を含むＳＡＤ１
２０１であり、さらに各ＳＡには送信ホストアドレス１
２０５、受信ホストアドレス１２０６、プロトコル１２
０７、当該ＳＡのインデックス情報であるＳＰＩ１２０
８（Security Parameters Index ）、登録時刻１２０
９、有効期間１２１０、更新待ち期間１２１１、認証ア
ルゴリズム１２１２、認証鍵１２１３、暗号化アルゴリ
ズム１２１４、暗号化鍵１２１５等が含まれる。

【００１６】上記送信ホストアドレス１２０５には送信
元ＩＰアドレス、送信元ポート番号が、上記受信ホスト
アドレス１２０６には送信先ＩＰアドレス、送信先ポー
ト番号が、プロトコル１２０７にはプロトコル番号等が
含まれる。又、上記ＳＰＩ１２０８には擬似乱数等が用
いられ、当該ＳＡを特定可能となっている。

【００１７】さらに、登録時刻１２０９には当該ＳＡを
登録した時刻が、有効期間１２１０には当該ＳＡの有効
期間が、更新待ち期間１２１１には当該ＳＡの更新迄の
期間がそれぞれ格納されているが詳細は後述する。

【００１８】さらに、認証アルゴリズム１２１２には例
えばＨＭＡＣ−ＭＤ５−９６といった認証アルゴリズム
が、暗号化アルゴリズム１２１４には例えばＤＥＳ−Ｃ
ＢＣといった暗号化アルゴリズムの種別が格納され、認
証鍵１２１３及び暗号化鍵１２１５はそれぞれの認証、
暗号化（復号化）に必要な鍵が格納される。

【００１９】上記ＩＫＥフェーズ２（１００２）で行わ
れるＩＰＳＥＣ通信用のＳＡに関する情報の交換は、具
体的には、ネットワーク接続装置９０２がネットワーク
接続装置９０３に対し、ＩＰＳＥＣ通信に使用する上記
ＳＡの構成の候補を送信し、該ネットワーク接続装置９
０３は上記候補の中から受け入れ可能なＳＡを返信する
ものである。ここで、上記ＳＡの構成の候補は、上記ネ
ットワーク接続装置９０２のデータ記憶部に予め記憶さ
れている認証アルゴリズム、暗号化アルゴリズム等を用
いて構成される。上記ネットワーク接続装置９０２がど
の様な認証アルゴリズム、暗号化アルゴリズムを搭載し
ているかは、ネットワーク接続装置により異なる。ま
た、予め上記ネットワーク接続装置９０２が提案するＳ
Ａを決めておくことも可能である。

【００２０】上記ＳＡの返信処理により、ＩＰＳＥＣ通
信に使用されるＳＡが確立される。上記確立されたＩＰ
ＳＥＣ通信に使用されるＳＡの情報は、図１２に示すＳ
ＡＤ１２０１及び、図１１に示すＳＰＤ１１０１に格納
される。該ＳＰＤ１１０１の構成は以下の例に示され
る。即ち、受信アドレス１１０２、ＩＰＳＥＣ処理の有
無１１０３、上記ＳＡＤ１２０１における各ＳＡの位置
を示すアドレスポインタ１１０４、及び上記受信ホスト
アドレス１１０２にデータを送信する場合に、ＩＰＳＥ
Ｃパケットを送信すべき先の通信端末のＩＰアドレス１
１０５である。ここで、上記ＩＰアドレス１１０５は、
具体的にはネットワーク接続装置９０３のＩＰアドレス
となる。又、送信先の通信端末がＩＰＳＥＣ機能を搭載
している場合、上記ＩＰアドレス１１０２が上記ＩＰア
ドレス１１０５と同一となる。さらに、上記受信ホスト
アドレス１１０２及びＩＰアドレス１１０５は範囲指定
が可能である。範囲指定とは、具体的にはＩＰアドレス
を用いて例えば”１９２．１６８．１．１〜１９２．１
６８．１．１００”という指定を指し、上記範囲指定に
より１つの指定で例えば２００台の通信端末へのデータ
の送信を指定することが出来る。尚、上記ＳＡは片方向
で１つ設定されるので、双方通信の場合は独立したＳＡ
がネットワーク接続装置９０２、９０３にそれぞれ設定
されることになる。

【００２１】上記ＩＰＳＥＣ通信に使用されるＳＡが確
立された後、送信側（元）のコンピュータ９０１から上
記コンピュータ９０４に送信されるデータは、該コンピ
ュータ９０１にてＩＰヘッダを付加され、ＩＰパケット
としてＬＡＮ９０７を介してネットワーク接続装置９０
２に送られる。該ネットワーク接続装置９０２は、後述
するＩＰＳＥＣ処理を行うことにより上記ＩＰパケット
をＩＰＳＥＣパケット１００３として、上記ネットワー
ク接続装置９０３に送信する。上記ＩＰＳＥＣパケット
１００３を受信した上記ネットワーク接続装置９０３
は、同じく後述するＩＰＳＥＣ処理にて上記ＩＰＳＥＣ
パケット１００３をＩＰパケットに戻し、上記ＬＡＮ９
０８を介して上記コンピュータ９０４に送信する。即
ち、上記インターネット９０９を介して接続される上記
ネットワーク接続装置９０２、９０３間では、送信側の
コンピュータ９０１から上記コンピュータ９０４に送信
されるデータはＩＰＳＥＣによりセキュリティが確保さ
れるに至る。

【００２２】続いて、図９、図１３、図１４を用いて上
記ネットワーク接続装置９０２及び９０３におけるＩＰ
ＳＥＣ処理の詳細を説明する。但し、機器構成や採用す
る方法によって様々な処理が行われるため、ここではそ
の一例のみを示す。ここに図１３は、送信側ネットワー
ク接続装置におけるＩＰＳＥＣ処理のフローチャート、
図１４は、受信側ネットワーク接続装置におけるＩＰＳ
ＥＣ処理のフローチャートである。尚、後述するＳＰ
Ｄ、ＳＡＤはそれぞれのネットワーク接続装置内のデー
タ記憶部に記憶されている。ここで、図１３、１４にお
けるＳはステップを意味する。

【００２３】上記ネットワーク接続装置９０２では、送
信側のコンピュータ９０１より送信されたＩＰパケット
を受信すると、まずその受信ホストアドレスを読み出す
（図１３：Ｓ１３０１）。つづいて該受信ホストアドレ
スを基に上記ネットワーク接続装置９０２に格納される
上記ＳＰＤ１１０１の受信ホストアドレス１１０２を検
索し、対応するＩＰＳＥＣパケットを送信すべき先の通
信端末のＩＰアドレス１１０５、ＩＰＳＥＣ処理の有無
１１０３及びＳＡの位置を示すアドレスポインタ１１０
４を読み出す（図１３：Ｓ１３０２）。

【００２４】ここで、ＩＰＳＥＣ処理を行わない設定、
即ちＩＰＳＥＣ処理の有無１１０３が”無”の場合、上
記受信したＩＰパケットをそのまま上記ネットワーク接
続装置９０３に送信する（図１３：Ｓ１３０３のＮ
ｏ）。

【００２５】ＩＰＳＥＣ処理を行う設定、即ちＩＰＳＥ
Ｃ処理の有無１１０３が”有”の場合、更に上記ＳＡの
位置を示すアドレスポインタ１１０４を用いて上記ＳＡ
Ｄ１２０１を検索し、該当するＳＡの内容を読み出す
（図１３：Ｓ１３０３のＹｅｓ→Ｓ１３０５）。該ＳＡ
は、上記ＩＫＥフェーズ２（図１０：Ｓ１００２）で確
立されたＳＡである。次に、上記ネットワーク接続装置
９０２は、上記ＳＡの内容に従い、例えば認証アルゴリ
ズムとしてＨＭＡＣ−ＭＤ５−９６等を、暗号化アルゴ
リズムとしてＤＥＳ−ＣＢＣ等を用いて上記ＩＰパケッ
トから認証／暗号化データを作成する（図１３：Ｓ１３
０５）。さらに、上記ネットワーク接続装置９０２は、
上記認証／暗号化データに、認証ヘッダＡＨ(Authentic
ation Header) または認証／暗号化ヘッダＥＳＰ(Encap
sulation Security Payload)ヘッダを追加し、ＩＰＳＥ
Ｃ処理を施したＩＰパケット（ＩＰＳＥＣパケット１０
０３）とする（図１３：Ｓ１３０６）。

【００２６】ここで、上記ＡＨ及びＥＳＰには上記ＩＫ
Ｅフェーズ２で確立したＳＡを構成する上記ＳＰＩ１２
０８が含まれる。続いて上記ＩＰＳＥＣパケット１００
３は、インターネット９０９を介して上記ＳＰＤ１１０
１のＩＰアドレス１１０５が示す上記ネットワーク接続
装置９０３に送信される。

【００２７】次に、上記ネットワーク接続装置９０３
は、受信したＩＰパケットがＩＰＳＥＣパケットである
かを判別する（図１４：Ｓ１４０１）。

【００２８】ここで、ＩＰＳＥＣパケットでない場合、
上記ＩＰパケットはそのままＬＡＮ９０８を介してコン
ピュータ９０４に送信される（図１４：Ｓ１４０１のＮ
ｏ）。

【００２９】受信したＩＰパケットが、ＩＰＳＥＣパケ
ットである場合、以下の処理を行う（図１４：Ｓ１４０
１のＹｅｓ）。即ち、まず上記ＩＰＳＥＣパケット内の
上記ＡＨやＥＳＰヘッダを調べ、該ＡＨやＥＳＰヘッダ
に含まれるＳＰＩを読み出す（図１４：Ｓ１４０２）。
次に、上記ネットワーク接続装置９０３に格納されるＳ
ＡＤを上記ＳＰＩを用いて検索し、上記ＳＰＩに該当す
る、上記ＩＫＥフェーズ２で確立したＳＡの内容を読み
出す（図１４：Ｓ１４０３）。これにより、上述したＩ
ＫＥフェーズ２で確立した該当ＳＡが読み出されること
になる。ここで、Ｓ１４０２にて該当ＳＰＩが無い場合
はユーザにその旨を表示して処理を終了する（図示せ
ず）。

【００３０】さらに、上記ネットワーク接続装置９０３
は、上記読み出したＳＡで指定された認証／暗号化アル
ゴリズム等を用いて、上記ＩＰＳＥＣパケットの認証／
暗号化データを認証／復号化する（図１４：Ｓ１４０
４）。又、必要に応じて上記ＳＡのアドレス１１０４を
用いてＳＰＤ１１０１を検索し、送信（元）ホストのＩ
Ｐアドレス及び、ＩＰＳＥＣ処理の有無を確認し、元の
ＩＰパケットを生成する（図１４：Ｓ１４０５→１４０
６）。続いて上記ネットワーク接続装置９０３は生成し
た上記ＩＰパケットをコンピュータ９０４に送信する。

【００３１】以上により、上記認証／復号化された上記
ＩＰＳＥＣパケットの認証／暗号化データは、ＩＰパケ
ットとしてＬＡＮ９０８を介してコンピュータ９０４に
送信される。即ち、上記ネットワーク接続装置９０２、
９０３間では、送信側のコンピュータ９０１から上記コ
ンピュータ９０４に送信されるデータはＩＰＳＥＣにて
セキュリティが確保される。

【００３２】以上がＩＰＳＥＣについての詳細な処理内
容であるが、上記処理に加えて、より一層秘匿性の高い
通信を実現するために、以下のような処理が行われる。
即ち、上記ＳＡ１２０２〜１２０４に「ライフタイム」
と呼ばれる有効期間を設けるものである。

【００３３】例えば所定の通信端末と長時間の通信を行
う場合には、第３者に通信中の情報を盗聴し、解析する
時間を与えてしまい、即ち情報漏洩の可能性が高くなっ
てしまう。このようなケースでは、上記ＳＡに有効期間
を設け、所定の時間間隔を持って再度新たなＳＡを確立
することで秘匿性を高めるのである。

【００３４】即ち、図１５に示すように、ＳＡ１（１５
０１）は、所定の時間（例えば８時間）の有効期間を有
する。当該有効期間の情報は、図１２に示した有効期間
１２１０に格納されている。また、上記ＳＡ１（１５０
１）が確立（作成、登録）された時刻１５０２が登録時
刻１２０９に格納されている。上記登録時刻１２０９と
有効期間１２１０により、ＳＡ１（１５０１）が通信に
利用される最終時刻１５０３が決定される。即ち、上記
ＳＡ１（１５０１）の有効期間が過ぎると次に例えばＳ
Ａ５（１５０４）が対応する通信端末との通信に利用さ
れることになる。

【００３５】但し、上記ＳＡ５（１５０４）の確立に
は、上述したようなＩＫＥを用いた複雑な手順が必要と
なるために、多少の時間１５０５を要する。よって、上
記更新待ち期間１２１１に、例えば最終時刻１５０３か
らの時間１５０６や、ＳＡ１（１５０１）確立時からの
時間１５０７等を格納することにより、当該更新待ち期
間１２１１が示す時刻１５０８よりＳＡ５（１５０４）
確立の為の処理を開始している。

【００３６】尚、新たなＳＡ５（１５０４）が確立され
た後は、古いＳＡ１（１５０１）は有効期間終了時刻の
到来をもって上記ＳＡＤから削除されるに至る。

【００３７】

【発明が解決しようとする課題】上述したように、例え
ば上記ＩＰＳＥＣを用いることにより、秘匿性の高い通
信が実現できるわけである。しかしながら、上述した処
理、特に図１４のＳ１４０３に示したＳＡを検索する処
理は基本的にパケットの送受信毎に行われる。従来で
は、ＩＰＳＥＣ等におけるボトルネック処理は、暗号化
／復号化処理と認証処理であったが、近年、暗号／復
号、認証処理のハードウェア化が進行しており、そのボ
トルネックが解消される方向にある。そのような場合、
次に問題となるボトルネック処理としては、上記ＳＡＤ
の検索処理が挙げられる。特に、ネットワークの通信量
が増大し、各端末のパケット処理量が増加すると、この
影響が顕著に現れる。さらに、コネクションを集群する
基幹ルータなどでは、その影響は特に深刻な問題であ
る。

【００３８】さらに上記ＳＡの有効期間は、当該ＳＡに
対応するパケットの、入出力時におけるＳＡ検索でのみ
検査される。このため、パケットの入出力が中断してい
る期間に、上記ＳＡの有効期間が過ぎている場合には、
それらの時間を検知する方法がない。従って、通信を一
時中断している間にＳＡの有効期間が終了していると、
通信の再開時にまず送受信端でＳＡの確立をしなければ
ならず、通信が迅速に再開できないといった問題があ
る。

【００３９】また、ＩＰＳＥＣプロトコルを用いて長時
間のリアルタイム映像通信を行う場合には、通信中にＳ
Ａの有効期間が過ぎることがあり、当該通信途中に上記
ＩＫＥプロトコルで新たなＳＡを確立した後に新ＳＡを
有効化する場合がある。しかしながら、例えばインター
ネットのようなネットワークでは、不特定の通信経路が
利用されるため、パケットの到着順序が保証されるもの
ではない。従って、受信端末のＳＡは新ＳＡになってい
るのにもかかわらず、旧ＳＡを適用したパケットが受信
端末により受信されるといった状態が発生し得る。

【００４０】このような状態が発生した場合、上記ＳＡ
Ｄ内の新ＳＡと旧ＳＡとの検索時間の差により、受信し
た映像にブランクや乱れが生じる。

【００４１】さらに、有効期間の終了間際に、パケット
が送信端から出力された場合には、受信端末にパケット
が届く時間にはＳＡの有効期間が終了しており、そのパ
ケットは破棄されてしまうといった問題も生じる。

【００４２】従って本発明は、有効期間を有するデータ
ベースの管理装置、管理方法及びその記録媒体におい
て、当該データベース内の検索対象となるデータを短時
間に検索すると共に、有効期間の終了するデータと当該
データの後継データとの切換をスムーズに行うデータベ
ース管理装置、管理方法及びその記録媒体を提供するこ
とを目的とするものである。

【００４３】

【課題を解決するための手段】本発明は、上記目的を達
成するために以下の手段を備える。

【００４４】すなわち、有効期間を含む必要事項より構
成される情報を一データ単位とし、当該データの有効期
間が終了するに際して該データに対応する後継データを
作成するデータベース管理装置を前提としている。ここ
で、関連情報追加手段は、有効期間が終了する所定のデ
ータと、これに対応する後継データとの両方又はどちら
か一方に関連情報を追加する。

【００４５】以上により、一方のデータが検索された場
合に、関連する他方のデータを瞬時に読み出すことが可
能になる。従って、目的とするデータを検索する速度を
高めるとともに、データベース管理装置の負荷を下げる
ことができる。

【００４６】尚、関連情報検索手段が、所定のデータ又
は後継データの参照時に、当該データに含まれる上記関
連情報を参照して対応するデータを検索する。

【００４７】又、有効期間管理手段が、有効期間と、当
該有効期間を含むデータの参照情報とを関連付けて記憶
すると共に、有効期間の終了に際してその旨を通知し、
通知を受けた、データ制御手段が上記データに対して当
該有効期間終了に伴う所定の処理を行う構成がある。
尚、所定の処理が、上記対応する後継データの作成や、
上記有効期間が終了するデータの削除である構成もあ
る。

【００４８】この構成では、データの作成、登録や削除
等、必要な処理を確実に行うことができる。上記必要な
処理を確実に行うことにより、不要なデータを放置する
ことによる検索速度の低下や記憶領域の無駄を防ぐこと
が可能となる。

【００４９】さらに、上記情報が、上記有効期間が終了
する前に上記後継データを作成すべき時間情報を含むに
際して、時間情報と、当該時間情報を含むデータの参照
情報とを関連付けて記憶すると共に、当該時間情報にて
示された時間の到来を通知する更新管理手段と、この通
知を受けて、後継データを作成する構成がある。尚、こ
の構成において、有効期間が終了する所定のデータと、
当該所定のデータに対応する後継データとの両方又はど
ちらか一方に上記データを相互に関連付けた関連情報を
追加する関連情報追加手段を備えてもよい。

【００５０】更新開始時刻を正確に管理することで、確
実に後継データを作成、登録することが可能になる。ま
た、更新待ち期間に十分な余裕を持たすことにより、デ
ータと後継データの何れかが常時有効な状態で存在する
ことになり、データの作成、登録のための通信の遅延を
確実に無くすことができる。

【００５１】又、有効期間の終了を延長する延長期間情
報を記憶すると共に、上記有効期間が終了するに際し
て、当該有効期間が終了するデータの有効期間を上記延
長期間情報が示す期間延長する有効期間延長手段を具備
する構成や、後継データの作成時に、後継データの検索
順序を、該後継データに対応するデータの前方に位置さ
せる検索順序管理手段を備える構成もある。

【００５２】有効期間延長手段を設けることで、本来破
棄されるデータ（パケット）を破棄することなく活用す
ることができる。

【００５３】さらに、上記後継データと該後継データに
対応するデータの検索頻度を監視する検索頻度監視手段
を備え、検索順序管理手段が、検索頻度に基づいて所定
のデータと後継データの検索順序を変更する構成があ
る。

【００５４】この構成では、後継データと当該後継デー
タに対応するデータがどちらも検索される期間におい
て、２つのデータのうち検索頻度が高いデータを検索時
間の短い検索順序に設定することで、検索頻度の高いデ
ータを短時間で検索することが可能になる。

【００５５】尚、上記データは、ネットワーク上でセキ
ュリティ通信を実現する情報であると共に、上記有効期
限はセキュリティ通信を実現する情報の有効期限として
もよい。

【００５６】特に長時間のリアルタイム映像通信（スト
リーミング通信）等、連続的にデータを送信する必要が
あり、且つ一定のセキュリティを担保する必要がある場
合、セキュリティの実現に必要な情報を変更してもスト
リーミングデータの再生に支障をきたすことが無い。

【００５７】上記セキュリティ通信を実現する情報は、
認証アルゴリズム、暗号化アルゴリズム、認証鍵、暗号
化鍵を含む情報とすることができる。

【００５８】尚、上記データは、さらにＩＰＳＥＣ(Int
ernet Protocol Security Protocol) 通信に用いられる
ＳＡ（Security Association) としてもよい。

【００５９】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態につき説明し、本発明の理解に供する。
尚、以下の実施の形態は、本発明を具体化した一例であ
って、本発明の技術的範囲を限定する性格のものではな
い。

【００６０】〔実施の形態１〕まず、図１、図２、図９
を用いて本実施の形態１におけるデータベース管理装置
の構成の概略を説明する。尚、上記データベース管理装
置１０１は、図９に示したネットワーク接続装置９０
２、９０３やコンピュータ９０１であって、例えばＩＰ
ＳＥＣ機能を実装する端末内に設けられる。ネットワー
クの構成においては、図９における従来技術と同様の構
成を用いて説明する。

【００６１】上記ネットワーク接続装置９０２及び９０
３は、一般的に図２に示すような構成を有する。即ち、
処理部２０１、一時データ記憶部２０２、データ記憶部
２０３、システム制御部２０４、ネットワーク制御部２
０６、回線制御部２０７が内部バス或いはスイッチ２０
５にてそれぞれ接続されている。また、上記ネットワー
ク制御部２０６は例えば上記ＬＡＮ９０７に、上記回線
制御部２０７はインターネット９０９にそれぞれ接続さ
れている。尚、本実施の形態１ではネットワーク接続装
置９０２及び９０３は、ネットワーク制御部２０６と回
線制御部２０７を１個づつ具備した構成であるが、ネッ
トワーク制御部２０６のみが複数個ある構成でも構わな
い。

【００６２】従来技術にて示したＳＰＤ、ＳＡＤは、フ
ラッシュメモリ、ハードディスク、ＲＯＭ等の不揮発性
メモリで構成された上記データ記憶部２０３に格納され
る。上記処理部２０１は、上記ネットワーク接続装置９
０２の電源投入時に上記データ記憶部２０３からシステ
ム制御部２０４を経由して、上記ＳＰＤ，ＳＡＤを読み
出し、ＤＲＡＭ、ＳＲＡＭ等の揮発メモリで構成される
上記一時データ記憶部２０２に格納するかあるいは、必
要なときに読み出し、一時データ記憶部２０２に格納す
る。又、上記ＳＰＤ、ＳＡＤの更新は、上記データ記憶
部２０３及び、一時データ記憶部２０２に格納されてい
るＳＰＤ、ＳＡＤに対して行なわれる。

【００６３】即ち、図１に示すデータベース管理装置１
０１は、上記処理部２０１にて実行され、例えばソフト
ウエアやハードウェアとして提供される。また、ＳＡＤ
１０２は、上記データ記憶部２０３、一時データ記憶部
２０２等に記憶されている。従って、ＳＡＤシステム１
０３は、上記処理部２０１、データ記憶部２０３及び／
又は一時データ記憶部２０２により構成される。

【００６４】尚、従来技術にて説明したように、ＬＡＮ
９０７或いはインターネット９０９からそれぞれネット
ワーク制御部２０６、回線制御部２０７を経由して受信
した個々のＩＰパケット（ＩＰＳＥＣパケット）は、上
記処理部２０１にて上述したＩＰＳＥＣ処理が行われ
る。即ち、上記処理部２０１は、個々のＩＰＳＥＣパケ
ットの上記ＡＨ、ＥＳＰ情報を読み出し、上述した処理
フローに従って上記一時データ記憶部２０２に格納され
た必要なＳＰＤ、ＳＡＤ内のデータを検索してＩＰＳＥ
Ｃに関する認証／暗号化、認証／復号化を行った後、送
信先アドレスに送信する。また、その他の機能（ルーテ
ィング機能等）も上記処理部２０１にて提供される。

【００６５】ここで、個々のＩＰパケット処理時に、一
時データ記憶部２０２に格納されたＳＰＤ、ＳＡＤを検
索する理由は、上記一時データ記憶部２０２がデータ記
憶部２０３に比べて高速にアクセス可能であり、上記Ｉ
ＰＳＥＣ処理の高速化を図ることができるためである。

【００６６】次に、図１、図３を用いて本実施の形態１
におけるデータベース管理装置１０１の処理の詳細につ
いて説明する。

【００６７】データベース管理装置１０１を構成するＳ
ＡＤ制御手段１０４は、有効期間におけるＳＡの削除、
交換、更新開始時間における挿入、検索およびその要素
の設定などを行うが詳細は後述する。尚、上記処理はそ
の一例を示したのみであり、その他の処理を行っても構
わない。

【００６８】また、ＳＡＤ内の各ＳＡ（図１のＳＡ１〜
ＳＡ５）の要素（必要事項）としては、送信ホストアド
レス１１２、受信ホストアドレス１１３、プロトコル１
１４、ＳＰＩ１１５、登録時刻１１６、有効期間１１
７、更新待ち期間１１８、関連ＳＰＩ有無情報１１９、
関連ＳＰＩ１２０および相互参照情報１２１がある。な
お、前記ＳＡの要素はその一例を示したが、その他、従
来技術にて示した認証アルゴリズム１２１２、認証鍵１
２１３、暗号化アルゴリズム１２１４、暗号化鍵１２１
５等の情報を有していても構わないし、先に挙げた要素
の中で不要なものは持たなくても構わない。

【００６９】以上が本実施の１形態で取り扱うＳＡＤシ
ステム１０３の基本構成である。

【００７０】以降、本実施の形態１を、ＳＡ１（１１
１）が有効期間の終了に達し、ＳＡ５１３１がＳＡ１
（１１１）の有効期間後のＳＡとなる場合を用いて説明
を行う。尚、上記ＳＡＤ内の各ＳＡの検索順序は、例え
ば各ＳＡが作成された順序や、当該ＳＡが記憶されてい
る記憶領域のアドレス順に従って決定されるものであ
る。又、本実施の形態１においては、上記有効期間の終
了の管理については特に問題とならないため省略する。

【００７１】まず、上記データベース管理装置１０１
は、ＳＡ１（１１１）の有効期間が終了し、又は終了近
くなると上記ＳＡ１（１１１）の後継ＳＡとなるＳＡ５
（１３１）を作成する。尚、当該ＳＡ５（１３１）は、
上述したＩＫＥプロトコルを用いて相手側の通信端末と
通信を行うことにより、当該ＳＡ５に格納する必要事項
を決定した後作成される。ここで、上記データベース管
理装置１０１を構成する関連情報追加手段１０５は、当
該ＳＡ１（１１１）に、関連ＳＰＩ有無情報１１９、関
連ＳＰＩ１２０、相互参照情報１２１を追加する。

【００７２】上記関連ＳＰＩ有無情報１１９には、関連
する（即ち後継ＳＡである）ＳＡ５（１３１）の存在の
有無、即ち後述する関連ＳＰＩ１２０及び相互参照情報
１２１の”有効”、”無効”を示すフラグが格納され
る。上記ＳＡ５（１３１）が作成されるまでは当該関連
ＳＰＩ有無情報１１９には”無効”を示す情報が格納さ
れることになる。又、上記関連ＳＰＩ１２０には、ＳＡ
５（１３１）にて格納されているＳＰＩ１３５が、相互
参照情報１２１には上記ＳＡ５の場所情報、即ち、ＳＡ
５が格納される領域のアドレスを示すポインタが格納さ
れる。

【００７３】さらに、ＳＡ５（１３１）において、関連
ＳＰＩ有無情報１３９には、関連するＳＡ１（１１１）
の存在の有無、即ち関連ＳＰＩ１４０及び相互参照情報
１４１の”有効”、”無効”を示すフラグが格納され
る。又、上記関連ＳＰＩ１４０には、ＳＡ１（１１１）
にて格納されているＳＰＩ１１５が、相互参照情報１４
１には上記ＳＡ１（１１１）のアドレスを示すポインタ
が格納される。

【００７４】以上の関連ＳＰＩ有無情報１１９、１３
９、関連ＳＰＩ１２０、１４０、相互参照情報１２１、
１４１により、例えばＳＡ１（１１１）がＳＡＤ制御手
段１０４にて検索された場合にはＳＡ５（１３１）の位
置を、又、ＳＡ５（１３１）が検索された場合にはＳＡ
１（１１１）の位置を直ちに読み出すことが可能にな
る。

【００７５】続いて、図１、図３を用いて上記データベ
ース管理装置１０１が、上記ＳＡＤ１０２内のＳＡを検
索する手順について説明する。

【００７６】上記ＳＡＤ制御部１０４は、パケットの送
受信時に、必要に応じてＳＡＤ１０２内のＳＡを順次検
索し、目的とするＳＡを見つけるとその内容を読み出
す。ここでは、例えばＳＡ５（１３１）を適用したＩＰ
ＳＥＣパケットが入力された場合の、ＳＡ５（１３１）
の読み出しまでの例を説明する。

【００７７】まず前記ＩＰＳＥＣのヘッダ情報より、受
信ホストアドレス、プロトコルおよびＳＰＩを検索条件
として抽出する。次に、ＳＡＤ内の全ＳＡを検索したか
を確認し、もし全ＳＡの検索が終了している場合には検
索を誤終了する（図３：Ｓ３０１ＹＥＳ→Ｓ３０９）。

【００７８】上記全ＳＡを検索したかを確認する処理に
おいて、まだ検索していないＳＡが有る場合には次の処
理を行う（図３：Ｓ３０１ＮＯ→Ｓ３０２）。

【００７９】続いて、上記抽出した受信ホストアドレ
ス、プロトコルと、ＳＡ１内の受信ホストアドレス１１
３、プロトコル１１４とを比較する（図３：Ｓ３０
２）。

【００８０】尚、上記抽出した受信ホストアドレス、プ
ロトコルと、ＳＡ１内の受信ホストアドレス１１３、プ
ロトコル１１４が一致しなければ次のＳＡに検索処理を
移す（図３：Ｓ３０２ＮＯ→Ｓ３０８→Ｓ３０１）。

【００８１】ここで、上記抽出した受信ホストアドレ
ス、プロトコルと、ＳＡ１内の受信ホストアドレス１１
３、プロトコル１１４が一致する場合、さらに上記抽出
したＳＰＩとＳＡ１（１１１）のＳＰＩ１１５を比較す
る（図３：Ｓ３０２ＹＥＳ→Ｓ３０３）。

【００８２】上記抽出したＳＰＩとＳＡ１（１１１）の
ＳＰＩ１１５が等しい場合、当該ＩＰＳＥＣパケットが
目的とするＳＡであるために、当該ＳＡの内容を読み出
して検索終了となる（図３：Ｓ３０３ＹＥＳ→Ｓ３０
５）。

【００８３】尚、ここでは、ＳＡ５（１３１）が検索対
象であるために、上記抽出したＳＰＩはＳＰＩ１１５と
一致しない。従って、次に関連ＳＰＩ有無情報１１９の
内容を確認する（図３：Ｓ３０３ＮＯ→Ｓ３０４）。

【００８４】続いて、上記関連ＳＰＩ有無情報１１９が
関連ＳＰＩの存在を示していない、即ち内容が”無効”
である場合、次のＳＡに検索処理を移す（図３：Ｓ３０
４ＮＯ→Ｓ３０８→Ｓ３０１）。上記”無効”は、後継
ＳＡが無いことを示し、これは通常通信時であって、未
だＳＡ１（１１１）が十分な有効期間を有する場合を示
す。

【００８５】ここで、上記関連ＳＰＩ有無情報１１９が
関連ＳＰＩの存在を示している、即ち内容が”有効”で
ある場合、上記抽出したＳＰＩとＳＡ１（１１１）の関
連ＳＰＩ１２０とを比較する（図３：Ｓ３０４ＹＥＳ→
Ｓ３０６）。

【００８６】上記抽出したＳＰＩとＳＡ１（１１１）の
関連ＳＰＩ１２０が異なる場合、当該ＳＡ１（１１１）
はＳＡ５（１３１）とは関連しないとして、次のＳＡに
検索処理を移す（図３：Ｓ３０６ＮＯ→Ｓ３０８→Ｓ３
０１）。

【００８７】ここで、上記抽出したＳＰＩとＳＡ１（１
１１）の関連ＳＰＩ１２０が等しい場合、当該ＳＡ１
（１１１）は後継ＳＡを有し、当該後継ＳＡの参照情報
が相互参照情報１２１に格納されていることを意味する
ので、当該相互参照情報１２１に格納されている参照情
報（ポインタ）を用いてＳＡ５（１３１）を決定する
（図３：Ｓ３０６ＹＥＳ→Ｓ３０７）。続いて、上記Ｓ
Ａ５（１３１）が格納する必要事項より構成される情報
を読み出して、検索は正常終了となる（図３：Ｓ３０７
→検索正常終了）。

【００８８】以上の処理にて読み出された各ＳＡに格納
される必要事項が、当該ＩＰＳＥＣパケットの暗号化の
解除（復号化）等に利用されるのは従来技術と同様であ
る。尚、上記関連ＳＰＩ有無情報、関連ＳＰＩ、相互参
照情報を参照する処理（Ｓ３０４、Ｓ３０６、Ｓ３０
７）は、上記ＳＡＤ制御手段１０４を構成する関連情報
検索手段１０６にて行われる。

【００８９】以上のように、従来ではＳＡ１が検索対象
でない場合には、例えばＳＡ２、ＳＡ３といった順に検
索を行う必要があったが、関連ＳＰＩ有無情報、関連Ｓ
ＰＩ、相互参照情報といったデータ間の関連情報をそれ
ぞれのデータに設けることにより、一方のデータが検索
された場合に、関連する他方のデータを瞬時に読み出す
ことが可能になる。これにより、目的とするＳＡを検索
する速度を高めるとともに、データベース管理装置の負
荷を下げることができる。結果として、特に長時間のリ
アルタイム映像通信等、連続的にデータを送信する必要
があり、且つ一定のセキュリティを担保する必要がある
場合でも、上記ＳＡの検索速度が速いため、セキュリテ
ィの実現に必要な情報を変更することでストリーミング
データの再生に支障をきたすことが無い。

【００９０】尚、本実施の形態１では、ＳＡの関連情報
を上記関連ＳＰＩ有無情報、関連ＳＰＩ、相互参照情報
の３つにしたが、その他の情報を有していても構わない
し、不要なものは必ずしも必要ない。又、本実施の形態
ではＳＡから関連するＳＡへの参照方法に格納領域のア
ドレス（ポインタ）を用いたが、データベースが管理す
るデータのエントリ番号等を用いても構わない。

【００９１】又、上記ＳＡの検索手順では、ＳＰＩ以外
の検索条件に受信ホストアドレス、プロトコルを用いた
が、これらに加えてパケットの優先処理フラグ（ＩＰｖ
４では”Type of Service ”フィールド、ＩＰｖ６で
は”Flow Label”フィールド）を検索条件に加えても構
わないし、必要な場合にはその他の情報を検索条件に加
えてもよい。

【００９２】〔実施の形態２〕次に、図４、図５を用い
て本実施の形態２におけるデータベース管理装置４０１
の構成を説明する。尚、上記データベース管理装置４０
１は上記実施の形態１と共通点が多いため、異なる点の
み説明する。又、ＳＡＤ１０２に記憶される各ＳＡ（こ
こではＳＡ１〜ＳＡ５）には、登録時刻１１６、１３
６、有効期間１１７、１３７、更新待ち期間１１８、１
３８がそれぞれ格納されるが、例えば上記実施の形態１
にて説明した関連ＳＰＩ有無情報、関連ＳＰＩ、相互参
照情報等の関連情報は必ずしも必要ではない。また、更
新待ち時間１１８、１３８も必ずしも必要ではない。こ
こで、上記ＳＡ１（１１１）の登録時刻１１６には、図
５に示す、当該ＳＡ１（１１１）が作成された登録時刻
５０１の値が格納される。又、上記有効期間１１７には
当該ＳＡ１（１１１）が通信において使用可能な有効期
間５０２が格納される。さらに、更新待ち期間１１８に
は、上述したＩＫＥプロトコルを用いた後継ＳＡの作成
に必要な時間５０５にある程度余裕を持たせた時間（図
５に示す更新待ち期間５０３）が格納される。但し、上
記登録時刻１１６、有効期間１１７、更新待ち期間１１
８は、上記図５における登録時刻５０１、有効期間終了
時刻５０５、及び更新開始時刻５０６を特定できるもの
であればよく、時刻や時間、その他の異なる型式の情報
として格納してもよい。ここに更新開始時刻とは、例え
ば上記ＩＫＥプロトコルを用いた通信を開始する時刻で
ある。

【００９３】本実施の形態２におけるデータベース管理
装置４０１は、さらに有効期間管理手段４０２を備え
る。当該有効期間管理手段４０２には、各ＳＡ１〜５に
対応する有効期間管理情報４１０〜４１４が格納され
る。当該有効期間管理情報４１０〜４１４には、対応す
るＳＡ１〜５の位置情報（ポインタ）が参照情報とし
て、又、対応するＳＡ１〜５の有効期間終了時刻（例え
ば図５の５０５）が有効期間終了時刻として格納され
る。尚、上記有効期間管理情報は、当該ＳＡの登録時に
当該有効期間管理手段４０２により登録される。上記有
効期間管理情報４１０〜４１４は、イベントキューの形
で格納されており、有効期間終了時刻の早い順に並んで
いるものとする。尚、上記参照情報はポインタに限ら
ず、データベースにおけるエントリ番号等、上記ＳＡ１
〜５を特定して参照可能な情報であればよい。

【００９４】続いて図４を用いて、上記有効期間管理手
段４０２の処理の詳細を説明する。

【００９５】上記有効期間管理手段４０２を構成するイ
ベント起動部４０３は、ＳＡ１が作成された旨を示す情
報をＳＡＤ制御手段４０５から受け取ると、当該ＳＡ１
に対応する有効期間管理情報４１０を有効期間管理手段
４０２内に格納する。有効期間管理情報の内容は上述し
た通りであるが、有効期間終了時刻は当該登録時点にお
いてＳＡ１内に格納されている登録時刻１１６及び有効
期間１１７を用いて算出される。以後、同様に順次ＳＡ
２〜ＳＡ４に関しても有効期間管理情報４１１〜４１３
が格納される。

【００９６】続いて、上記有効期間管理情報４１０が格
納されると、当該有効期間管理情報４１０を構成する有
効期間終了時刻は、イベント起動部にて読み込まれ、該
イベント起動部４０３は上記有効期間終了情報を計時部
４０４に設定する。

【００９７】上記計時部４０４は、常時時刻を監視し、
上記ＳＡ１に対応する有効期間終了時刻が来ると上記イ
ベント起動部４０３に通知する。

【００９８】上記通知を受けると、イベント起動部４０
３は上記有効期間管理情報４１０を参照し、ＳＡ１の参
照情報を読み出してＳＡＤ制御手段４０５に当該参照情
報を送信すると共に、続くＳＡ２に対応する有効期間管
理情報４１１について計時部４０４への設定を行う。

【００９９】上記参照情報を受信したＳＡＤ制御手段４
０５は、当該参照情報に基づいてＳＡ１を削除する。
又、同時にＳＡ１に対応する後継ＳＡである、ＳＡ５の
作成、登録処理を行ってもよい。

【０１００】以上のように、従来では、所定の時刻に当
該ＳＡに関するパケットの入出力が無い場合には当該Ｓ
Ａに対して作成、登録や削除処理等が行われたかった
が、ＳＡの有効期間を管理するための機能を付加するこ
とで、ＳＡの作成、登録や削除等、必要な処理を確実に
行うことができる。上記必要な処理を確実に行うことに
より、不要なＳＡを放置することによる検索速度の低下
やＳＡＤの記憶領域の無駄を防ぐことが可能となる。

【０１０１】尚、上記実施の形態１にて説明した関連情
報を上記実施の形態２における各ＳＡに追加するととも
に、ＳＡＤ制御手段１０４を構成する関連情報検索手段
１０６、関連情報追加手段１０５を上記ＳＡＤ制御手段
４０５に採用することにより、ＳＡの検索速度をより一
層高速化することが可能となる。

【０１０２】〔実施の形態３〕次に、図５、図６を用い
て本実施の形態３におけるデータベース管理装置６０１
について説明する。尚、本実施の形態３におけるデータ
ベース管理装置６０１は上記実施の形態１、及び２と共
通点が多いため、異なる点のみ説明する。又、ＳＡＤ１
０２に記憶される各ＳＡ（ここではＳＡ１〜ＳＡ５）に
は、登録時刻１１６、１３６、有効期間１１７、１３
７、更新待ち期間１１８、１３８がそれぞれ格納される
が、例えば上記実施の形態１、２にて説明した関連ＳＰ
Ｉ有無情報、関連ＳＰＩ、相互参照情報等の関連情報は
必ずしも必要ではない。

【０１０３】本実施の形態３におけるデータベース管理
装置６０１は、上記実施の形態２にて説明した有効期間
管理手段４０２を備える。但し、当該有効期間管理手段
４０２には、有効期間管理情報４１０〜４１４に加え
て、更新開始時刻情報６１１〜６１３が格納される。当
該更新開始時刻情報６１１〜６１３には、対応するＳＡ
１〜５の位置情報（ポインタ）が参照情報として、又、
対応するＳＡ１〜５の更新開始時刻（例えば図５の５０
６）が更新開始時刻として格納される。尚、上記情報
は、当該ＳＡの登録時に当該有効期間管理手段４０２に
より登録される。上記更新開始時刻情報６１１〜６１３
も、イベントキューの形で格納されており、更新開始時
刻、及び有効期間終了時刻の早い順に並んでいるものと
する。即ち、通常、例えばＳＡ１に関する更新開始時刻
情報６１１の次にＳＡ１に関する有効期間管理情報が格
納される。

【０１０４】続いて図６を用いて、上記有効期間管理手
段４０２の処理の詳細を説明する。

【０１０５】上記有効期間管理手段４０２を構成するイ
ベント起動部４０３は、ＳＡ１が作成された旨を示す情
報をＳＡＤ制御手段４０５から受け取ると、当該ＳＡ１
に対応する更新開始時刻情報６１１を有効期間管理手段
４０２内に格納し、続いて有効期間管理情報４１０を有
効期間管理手段４０２内に格納する。

【０１０６】更新開始時刻は当該登録時点においてＳＡ
１内に格納されている登録時刻１１６、有効期間１１
７、及び更新待ち期間１１８を用いて算出される。以
後、同様に順次ＳＡ２〜ＳＡ４に関しても更新開始時刻
情報６１１〜６１３、及び有効期間管理情報４１１〜４
１３が格納される。

【０１０７】続いて、上記更新開始時刻情報６１１が格
納されると、当該更新開始時刻情報６１１を構成する更
新開始時刻は、イベント起動部４０３にて読み込まれ、
該イベント起動部４０３は上記更新開始時刻を計時部４
０４に設定する。

【０１０８】上記計時部４０４は、常時時刻を監視し、
上記ＳＡ１に対応する更新開始時刻が来ると上記イベン
ト起動部４０３に通知する。

【０１０９】上記通知を受けると、イベント起動部４０
３は上記更新開始時刻情報６１１を参照し、ＳＡ１の参
照情報を読み出してＳＡＤ制御手段４０５に当該参照情
報を送信すると共に、続く有効期間管理情報４１０につ
いて計時部４０４への設定を行う。尚、有効期間管理情
報に対する有効期間管理手段の処理は上記実施の形態２
にて示した通りである。

【０１１０】上記参照情報を受信したＳＡＤ制御手段４
０５は、当該参照情報に基づいて、ＳＡ１に対応する後
継ＳＡであるＳＡ５を作成、登録するためのＩＫＥプロ
トコルを用いたネゴシエーションを行う。但し、当該ネ
ゴシエーションはＩＰＳＥＣ通信にて利用される他の手
段が行ってもよい。この場合には、上記ＳＡＤ制御手段
４０５は、上記他の手段に当該ＳＡ１の情報及び上記ネ
ゴシエーションを行う旨の指示を送信する。

【０１１１】上記ＳＡＤ制御手段４０５がネゴシエーシ
ョンを行う場合を仮定すると、当該ネゴシエーション終
了後ＳＡ５が作成され、上記ＳＡＤ制御手段４０５は当
該ＳＡ５（１３１）の登録時刻１３６に上記ＳＡ５（１
３１）を作成、登録した時刻を格納し、さらにあらかじ
め決められている有効期間１３７、更新待ち期間１３８
も格納する。次に、当該作成した情報を上記有効期間管
理手段４０２に通知し、当該有効期間管理手段４０２
は、上記ＳＡ５に関する更新開始時刻情報６１３を登録
するに至る。

【０１１２】さらに、上記ＳＡＤ制御手段４０５は、上
記実施の形態１にて説明した関連情報、即ち関連ＳＰＩ
有無情報１１９、１３９、関連ＳＰＩ１２０、１４０、
相互参照情報１２１、１４１にそれぞれ情報を格納す
る。又、同時に上記ＳＡ１（１１１）とＳＡ５（１３
１）との検索順序を入れ換えてもよい。当該入れ替えの
詳細はＳＡＤの検索方法により異なるために割愛する。

【０１１３】続いて、有効期間管理情報４１０の格納す
る有効期間終了時刻がくると、上記有効期間管理手段４
０２は、その旨をＳＡＤ制御手段４０５に通知し、当該
ＳＡＤ制御手段４０５は上記有効期間管理情報４１０に
格納されている参照情報を基にＳＡ１（１１１）を削除
する。又、当該削除に際して、関連するＳＡ５（１３
１）の関連ＳＰＩ有無情報１３９を”無効”に書き換え
ると共に、関連ＳＰＩ１４０及び相互参照情報１４１の
内容を消去する。

【０１１４】以上のように、更新開始時刻５０６を正確
に管理し、当該更新開始時刻には確実にＩＫＥプロトコ
ルを用いたネゴシエーションを行うことにより、上記Ｓ
Ａ１に関するパケットが送受信されていない場合にも確
実に後継ＳＡを作成、登録することが可能になる。ま
た、更新待ち期間に十分な余裕を持たすことにより、Ｓ
Ａ１と後継ＳＡ５の何れかが常時有効な状態で存在する
ことになり、ＳＡの作成、登録のための通信の遅延を確
実に無くすことができる。

【０１１５】さらに、上記十分な時間の余裕により、後
継ＳＡであるＳＡ５が生成、登録された後もしばらくＳ
Ａ１が存在するために、ＳＡ１を適用したＩＰＳＥＣパ
ケットがネットワークの遅延等により遅れて到着した場
合にも、当該パケットを破棄することなく正常に処理す
ることが可能となる。これは、特に長時間のリアルタイ
ム映像を送受信する場合等に、全てのパケットを問題な
く処理でき、しかも関連情報により後継ＳＡまたはその
元となるＳＡを瞬時に検索できるため、受信した映像に
ブランクや乱れを生じにくくすることができる。

【０１１６】尚、上記後継ＳＡの作成に関する更新開始
時刻情報６１１〜６１３を、有効期間管理手段と同様の
機能を有する更新管理手段によりまとめて処理するよう
にしてもよい。

【０１１７】〔実施の形態４〕次に、図７を用いて本実
施の形態４におけるデータベース管理装置７０１につい
て説明する。尚、本実施の形態４におけるデータベース
管理装置７０１は上記実施の形態１〜３と共通点が多い
ため、異なる点のみ説明する。

【０１１８】本実施の形態４では、ＳＡＤ制御手段１０
４内に、有効期間延長手段７０２を備える。また当該有
効期間延長手段７０２には、延長期間情報７０３が記憶
されている。

【０１１９】ＳＡ１（１１１）がＳＡＤ制御手段１０４
にて検索されたにもかかわらず、上記ＳＡ１（１１１）
を構成する有効期間１１７の情報が、既に有効期間を過
ぎたものであった場合、上記有効期間延長手段７０２
は、上記有効期間１１７の情報に上記延長期間情報７０
３を加えた値を暫定有効期間とし、当該暫定有効期間に
基づいてＳＡ１（１１１）の有効期間を判定する。

【０１２０】ＳＡＤ制御手段１０４にて検索された時刻
が、上記暫定有効期間内であった場合、当該ＳＡ１（１
１１）を有効としＳＡ１を用いてパケットの符号化、復
号化等を行う。

【０１２１】通常、有効期間の終了間際に、パケットが
送信端末から出力された場合には、受信端にパケットが
届く時間にはＳＡの有効期間が終了しており、そのパケ
ットは破棄されてしまうが、以上のように、有効期間延
長手段を設けることで、本来破棄されるパケットを破棄
することなく活用することができる。

【０１２２】尚、上記延長期間情報は、通信先となる端
末とのネットワーク構成やトラフィックを考慮して、通
信先毎に独立して設けることで、通信状況に応じた設定
が可能となる。

【０１２３】〔実施の形態５〕次に、図１、図８を用い
て本実施の形態５におけるデータベース管理装置８０１
について説明する。尚、本実施の形態５におけるデータ
ベース管理装置８０１は上記実施の形態１〜４と共通点
が多いため、異なる点のみ説明する。又、図１について
は、検索順序のみを参照する。

【０１２４】本実施の形態５におけるデータベース管理
装置８０１は、検索頻度監視手段８０２を備える。さら
に、検索頻度監視手段８０２は、更新開始時刻が到来し
たＳＡ１と、そのＳＡの有効期間終了後にそのＳＡの後
継ＳＡとなるＳＡ５への参照情報を持っている。

【０１２５】以降、上記ＳＡ１の更新開始時刻が到来し
た後で、かつＳＡ１の有効期間が未だ終了しない間の状
態、即ち図５における期間５１０の状態の場合の処理に
ついて説明する。尚、ＳＡ１（１１１）の後継ＳＡがＳ
Ａ５（１３１）であるとする。

【０１２６】まず、検索頻度監視手段８０２は、ＳＡ５
（１３１）がＳＡ１（１１１）と関連のあるＳＡである
ことを更新開始時刻の処理にて認識し、ＳＡ１の検索回
数とＳＡ５の検索回数の両方のカウントを開始する。次
に、設定した所定の時間間隔で検索回数が多いＳＡを決
定し、その後、参照情報８１０および８１１を用いて検
索回数の多い順、例えばＳＡ５（１３１）の検索順序を
図１の検索順序から図８に示す検索順序に変更する。即
ち、検索順が、「ＳＡ１→ＳＡ２→ＳＡ３→ＳＡ４→Ｓ
Ａ５」であったのを「ＳＡ５→ＳＡ２→ＳＡ３→ＳＡ４
→ＳＡ１」に変更する。尚、当該検索順序の変更の詳細
はＳＡＤの検索方法により異なるために割愛する。

【０１２７】なお、本実施の形態５では、検索回数が多
いＳＡを早い検索順序に設定したが、ＳＡ１の有効期間
後のＳＡであるＳＡ５を検索回数に関係なく、早い検索
順序に設定しても構わない。

【０１２８】以上により、後継ＳＡ（ＳＡ５）と当該後
継ＳＡに対応するＳＡ（ＳＡ１）がどちらも検索される
期間において、２つのＳＡのうち検索頻度が高いＳＡを
検索時間の短い検索順序に設定することで、検索頻度の
高いＳＡを短時間で検索することが可能になる。

【図面の簡単な説明】

【図１】本発明に係るデータベース管理装置及びＳＡＤ
の概略を示すイメージ図。

【図２】本発明に係るデータベース管理装置を格納する
ネットワーク接続装置のハードウェアブロック図。

【図３】本発明に係るデータベース管理装置の処理を示
すフローチャート。

【図４】実施の形態２におけるデータベース管理装置及
びＳＡＤの概略を示すイメージ図。

【図５】時間軸に対応するＳＡの状況を示す図。

【図６】実施の形態３におけるデータベース管理装置及
びＳＡＤの概略を示すイメージ図。

【図７】実施の形態４におけるデータベース管理装置及
びＳＡＤの概略を示すイメージ図。

【図８】実施の形態５におけるデータベース管理装置及
びＳＡＤの概略を示すイメージ図。

【図９】従来のＩＰＳＥＣ機能を搭載したルータを使用
したネットワークシステムの概略図。

【図１０】ＩＰＳＥＣ機能を搭載したネットワーク接続
装置間での接続手順を表した図。

【図１１】従来技術におけるＳＰＤ（Security Policy
Database）の一例。

【図１２】従来技術におけるＳＡＤ（Security Associa
tion Database)の一例。

【図１３】送信側ネットワーク接続装置におけるＩＰＳ
ＥＣ処理のフローチャート。

【図１４】受信側ネットワーク接続装置におけるＩＰＳ
ＥＣ処理のフローチャート。

【図１５】時間軸に対応するＳＡの状況を説明するイメ
ージ図。

【符号の説明】

１０１−データベース管理装置 １０２−セキュリティアソシエーションデータベース １０３−ＳＡＤシステム １０４−ＳＡＤ制御手段 １０５−関連情報追加手段 １０６−関連情報検索手段 １１１、１３１−ＳＡ １１２、１３２−送信ホストアドレス １１３、１３３−受信ホストアドレス １１４、１３４−プロトコル １１５、１３５−ＳＰＩ １１６、１３６−登録時刻 １１７、１３７−有効期間 １１８、１３８−更新待ち時間 １１９、１３９−関連ＳＰＩ有無情報 １２０、１４０−関連ＳＰＩ １２１、１４１−相互参照情報

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B017 AA07 BA07 BB10 5B075 KK07 KK41 ND20 ND36 5K030 GA15 KA07 LD18 LD19

Claims (20)

【特許請求の範囲】
1. 【請求項１】 有効期間を含む必要事項より構成される
   情報を一データ単位とし、当該データの有効期間が終了
   するに際して該データに対応する後継データを作成する
   データベース管理装置において、 有効期間が終了する所定のデータと、当該所定のデータ
   に対応する後継データとの両方又はいずれか一方に上記
   データを相互に関連付けた関連情報を追加する関連情報
   追加手段を具備することを特徴とするデータベース管理
   装置。
2. 【請求項２】 さらに、上記所定のデータ又は上記後継
   データの参照時に、当該データに含まれる上記関連情報
   を参照して対応するデータを検索する関連情報検索手段
   を具備する請求項１に記載のデータベース管理装置。
3. 【請求項３】 上記データは、ネットワーク上でセキュ
   リティ通信を実現する情報であると共に、上記有効期限
   はセキュリティ通信を実現する情報の有効期限である上
   記請求項２に記載のデータベース管理装置。
4. 【請求項４】 上記セキュリティ通信を実現する情報
   は、認証アルゴリズム、暗号化アルゴリズム、認証鍵、
   暗号化鍵のいずれかを含む請求項３に記載のデータベー
   ス管理装置。
5. 【請求項５】 上記データは、ＩＰＳＥＣ(Internet Pr
   otocol Security Protocol) 通信に用いられるＳＡ（Se
   curity Association） である請求項４に記載のデータ
   ベース管理装置。
6. 【請求項６】 有効期間を含む必要事項より構成される
   情報を一データ単位とし、当該データの有効期間が終了
   するに際して該データに対応する後継データを作成する
   データベース管理装置において、 上記有効期間と、当該有効期間を含むデータの参照情報
   とを関連付けて記憶すると共に、当該有効期間の終了に
   際してその旨を通知する有効期間管理手段と、 有効期間管理手段からの通知を受けて、上記データに対
   して当該有効期間終了に伴う所定の処理を行うデータ制
   御手段とを備えることを特徴とするデータベース管理装
   置。
7. 【請求項７】 上記所定の処理が、上記対応する後継デ
   ータの作成である請求項６に記載のデータベース管理装
   置。
8. 【請求項８】 上記所定の処理が、上記有効期間が終了
   するデータの削除である請求項６に記載のデータベース
   管理装置。
9. 【請求項９】 上記必要事項より構成される情報が、上
   記有効期間が終了する前に上記後継データを作成すべき
   時間情報を含むデータベース管理装置において、 更に、上記時間情報と、当該時間情報を含むデータの参
   照情報とを関連付けて記憶すると共に、当該時間情報に
   て示された時間の到来を通知する更新管理手段と、 上記更新管理手段からの通知を受けて、上記後継データ
   を作成する上記データ制御手段とを備える請求項６に記
   載のデータベース管理装置。
10. 【請求項１０】 上記有効期間が終了する所定のデータ
    と、当該所定のデータに対応する後継データとの両方又
    はどちらか一方に上記データを相互に関連付けた関連情
    報を追加する関連情報追加手段を具備する請求項６又は
    ９に記載のデータベース管理装置。
11. 【請求項１１】 上記有効期間の終了を延長する延長期
    間情報を記憶すると共に、上記有効期間が終了するに際
    して、当該有効期間が終了するデータの有効期間を上記
    延長期間情報が示す期間延長する有効期間延長手段を具
    備する請求項１０に記載のデータベース管理装置。
12. 【請求項１２】 上記後継データの作成時に、当該後継
    データの検索順序を、該後継データに対応するデータの
    前方に位置させる検索順序管理手段を備える請求項６又
    は９に記載のデータベース管理装置。
13. 【請求項１３】 さらに、上記後継データと該後継デー
    タに対応するデータの検索頻度を監視する検索頻度監視
    手段を備え、 上記検索順序管理手段は、上記検索頻
    度に基づいて上記所定のデータと上記後継データの検索
    順序を変更する請求項６又は９に記載のデータベース管
    理装置。
14. 【請求項１４】 上記データは、ネットワーク上でセキ
    ュリティ通信を実現する情報であると共に、上記有効期
    限はセキュリティ通信を実現する情報の有効期限である
    上記請求項６に記載のデータベース管理装置。
15. 【請求項１５】 上記セキュリティ通信を実現する情報
    は、認証アルゴリズム、暗号化アルゴリズム、認証鍵、
    暗号化鍵のいずれかを含む請求項１４に記載のデータベ
    ース管理装置。
16. 【請求項１６】 上記データは、ＩＰＳＥＣ(Internet
    Protocol Security Protocol) 通信に用いられるＳＡ
    （Security Association） である請求項１５に記載の
    データベース管理装置。
17. 【請求項１７】 有効期間を含む必要事項より構成され
    る情報を一データ単位とし、当該データの有効期間が終
    了するに際して該データに対応する後継データを作成す
    るデータベース管理方法において、 有効期間が終了する所定のデータと、当該所定のデータ
    に対応する後継データとの両方又はいずれか一方に上記
    データを相互に関連付けた関連情報を追加するステップ
    と 上記所定のデータ又は上記後継データの参照時に、当該
    データに含まれる上記関連情報を参照して対応するデー
    タを検索するステップとを具備することを特徴とするデ
    ータベース管理方法。
18. 【請求項１８】 有効期間を含む必要事項より構成され
    る情報を一データ単位とし、当該データの有効期間が終
    了するに際して該データに対応する後継データを作成す
    るデータベース管理方法において、 上記有効期間と、当該有効期間を含むデータの参照情報
    とを関連付けて記憶すると共に、当該有効期間の終了に
    際してその旨を通知するステップと、 上記通知を受けて、上記データに対して当該有効期間終
    了に伴う所定の処理を行うステップとを備えることを特
    徴とするデータベース管理方法。
19. 【請求項１９】 有効期間を含む必要事項より構成され
    る情報を一データ単位とし、当該データの有効期間が終
    了するに際して該データに対応する後継データを作成す
    るコンピュータに、 有効期間が終了する所定のデータと、当該所定のデータ
    に対応する後継データとの両方又はどちらか一方に上記
    データを相互に関連付けた関連情報を追加するステップ
    と上記所定のデータ又は上記後継データの参照時に、当
    該データに含まれる上記関連情報を参照して対応するデ
    ータを検索するステップとを実行させるプログラムを記
    録したことを特徴とするコンピュータ読取可能な記録媒
    体。
20. 【請求項２０】 有効期間を含む必要事項より構成され
    る情報を一データ単位とし、当該データの有効期間が終
    了するに際して該データに対応する後継データを作成す
    るコンピュータに、 上記有効期間と、当該有効期間を含むデータの参照情報
    とを関連付けて記憶すると共に、当該有効期間の終了に
    際してその旨を通知するステップと、 有効期間管理手段からの通知を受けて、上記データに対
    して当該有効期間終了に伴う所定の処理を行うステップ
    とを実行させるプログラムを記録したことを特徴とする
    コンピュータ読取可能な記録媒体。