JP2002141940A - パケット通信装置 - Google Patents

Abstract

(57)【要約】 【課題】 短時間で確実にメモリリークを検出してリー
クしたメモリ領域を開放可能なパケット通信装置を提供
する。 【解決手段】 ラインインタフェースカード１内のリン
ク管理メモリ１３に宛先要求中表示及び確認要求中表示
の２つのビットを設け、宛先検索カード２にリンク管理
メモリ１３と同様のアドレス空間を持つ宛先検索中表示
メモリ２３を設ける。この構成において、確認要求メッ
セージ（ＣＲ）の二つのメッセージ種別を定義し、宛先
検索カード２で宛先検索が行われたかどうかを確認する
ことで、ラインインタフェースカード１内でのメモリリ
ークを短時間で確実に判定し、リークしたメモリ領域を
開放する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はパケット通信装置に
関し、特にラインインタフェースカードと宛先検索カー
ドとが装置内部で機能的に２分されているＩＰ（Ｉｎｔ
ｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ルータに関する。

【０００２】

【従来の技術】従来、この種のＩＰルータにおいては、
一般的に、ＩＰアドレスからの宛先検索処理がラインイ
ンタフェースカード（以下、ラインカードとする）内で
ソフトウエアを介して行われるが、処理速度に限界があ
るため、大規模なＩＰルータを構成するには不向きであ
る。

【０００３】しかしながら、近年、ＬＳＩ（大規模集積
回路）技術が発達して高速、高集積化が進み、これらの
処理がハードウェアで実現可能となってきている。大規
模なＩＰルータは伝送路インタフェースのポート数や検
索されるＩＰアドレス数が多く、一つのカード内では機
能的に納まりきれないため、ラインカードと宛先検索カ
ードとを装置内部で機能を２分して高速処理を可能とす
ることが要求されている。

【０００４】この要請に応えるために、例えば、図１２
に示すような装置構成が考えられている。この装置構成
において、ラインカード３は伝送路からのＩＰパケット
を受信すると、宛先要求メッセージを装置内部スイッチ
５を介して宛先検索カード６に送り、宛先検索カード６
では宛先を検索し、その宛先を宛先更新メッセージとし
てラインカード３に返信する。ラインカード３は宛先更
新メッセージを受取ると、宛先ラインカード４へＩＰパ
ケットを送る。

【０００５】上記のように、宛先検索処理を行うために
転送される情報は可能な限りＩＰアドレスと付加情報と
だけにしたメッセージ形態をとり、ＩＰパケット全体を
持ち回ることなく、処理速度を早めている。

【０００６】このラインカード３及び宛先検索カード６
の構成を図１３に示す。ラインカード３は伝送路受信イ
ンタフェース及び宛先検索カード６とのメッセージイン
タフェースとなる受信パケット制御部３１と、ＩＰパケ
ットを構成するデータを記憶するペイロードメモリ３２
と、これらのデータを管理するリンク管理メモリ３３
と、伝送路送信インタフェース及び宛先検索カード６か
らのメッセージインタフェースとなる送信パケット制御
部３４とから構成されている。

【０００７】宛先検索カード６はラインカード３からの
メッセージ受信インタフェースとなる宛先要求処理部６
１と、ラインカード３へのメッセージ送信インタフェー
スとなる宛先返信処理部６３と、ＩＰアドレスからの宛
先検索処理のみを行いかつ他のＣＰＵ（中央処理装置）
（図示せず）とのインタフェースを物理的に持たない宛
先検索制御ＣＰＵ６２とから構成されている。

【０００８】上記の受信パケット制御部３１の動作を図
１４に示す。伝送路から受信したＩＰパケットはパケッ
トデータ処理部３１ａによってそのデータをペイロード
メモリ３２に逐次格納され、ペイロードメモリ３２と同
じアドレス空間を持つリンク管理メモリ３３によって一
つのＩＰパケットのデータを構成するアドレスのリンク
が管理される。

【０００９】一つのＩＰパケットが全て格納されると、
そのＩＰアドレスと自カードの実装位置を示すスロット
番号とペイロードメモリ３２に格納されたデータの先頭
アドレスとからなる宛先要求メッセージ（ＲＲ）が生成
され、宛先要求キュー３１ｄに蓄積され、装置内部スイ
ッチ５との調停をとりながら、宛先検索カード６への転
送を待つ。

【００１０】宛先検索カード６によって宛先が決定され
ると、宛先更新メッセージ（ＵＨ）として自スロット番
号が送信スロット番号に書替わって転送されてくる。宛
先更新メッセージ（ＵＨ）を受信した宛先更新制御部３
１ｃはスロット毎に割り当てられた宛先更新キュー３１
ｅにこの宛先更新メッセージ（ＵＨ）を蓄積し、装置内
部スイッチ５との調停をとりながら、先頭ページアドレ
スから順にリンクを辿ってそのＩＰデータを宛先ライン
カード４に転送する。

【００１１】

【発明が解決しようとする課題】しかしながら、上述し
た従来のパケット通信装置では、ＩＰデータをペイロー
ドメモリに格納した後、宛先メッセージ（ＲＲ）として
そのリンクされたデータの先頭アドレスとともに宛先検
索カードに転送されるため、装置内部スイッチ上でデー
タエラー等によって宛先メッセージ（ＲＲ）の消失や宛
先更新メッセージ（ＵＨ）の消失が発生すると、ペイロ
ードメモリ内のデータが永久に開放されなくなる、いわ
ゆるメモリリークが発生する。

【００１２】さらに、これが繰り返し発生することによ
って、ある長い時間経過した時点でペイロードメモリが
枯渇し、伝送路からＩＰパケットを全く受信することが
できなくなるという重大な問題が発生する。

【００１３】そこで、本発明の目的は上記の問題点を解
消し、短時間で確実にメモリリークを検出してリークし
たメモリ領域を開放することができるパケット通信装置
を提供することにある。

【００１４】

【課題を解決するための手段】本発明によるパケット通
信装置は、伝送路からＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏ
ｔｏｃｏｌ）パケットを送受信するパケット通信装置で
あって、前記ＩＰパケットを構成するデータを格納する
記憶手段と、前記記憶手段を管理する手段と、前記ＩＰ
パケットのＩＰアドレス及び必要な付加情報で構成され
るメッセージによって前記ＩＰパケットの宛先を決定す
る手段と、前記メッセージの消失に応じて前記記憶手段
に格納されたデータを開放する手段とを備えている。

【００１５】すなわち、本発明のパケット通信装置は、
ラインインタフェースカード（以下、ラインカードとす
る）内のリンク管理メモリに宛先要求中表示及び確認要
求中表示の２つのビットを設け、また宛先検索カードに
リンク管理メモリと同じアドレス空間を持った宛先検索
中表示メモリを設けている。

【００１６】リンク管理メモリに設けた宛先要求中表示
は宛先要求メッセージ（ＲＲ）を転送する時に宛先検索
中であることをラインカード内で記憶しておくものであ
り、確認要求中表示は宛先検索カードが宛先更新メッセ
ージ（ＵＨ）を返信したかどうかを現在確認しているこ
とを示すものである。宛先検索カード内に設けた宛先検
索中表示メモリは宛先要求メッセージ（ＲＲ）の受信完
了または宛先更新メッセージ（ＵＨ）の転送完了を示す
ものである。

【００１７】これらの機能を組合わせることによって、
新たに定義する確認要求メッセージ（ＣＲ）と確認完了
メッセージ（ＣＤ）とによって宛先検索カードで宛先検
索が行われたかどうかを確認することが可能となり、宛
先要求メッセージ（ＲＲ）または宛先更新メッセージ
（ＵＨ）が消失したこと、すなわちメモリリークが発生
したことを短時間で検出することが可能となる。

【００１８】また、確認要求メッセージ（ＣＲ）または
確認完了メッセージ（ＣＤ）が消失しても、確認処理が
完了するまで何度も再送を繰り返す機能を持つことで、
短時間で確実にメモリリークを検出して開放可能とな
る。

【００１９】つまり、本発明のパケット通信装置では、
装置内部スイッチ上でのデータエラーによって制御メッ
セージが失われることによるラインカード内のペイロー
ドメモリのリークを監視し、そのメモリリークを開放す
る機能が実現される。

【００２０】より具体的に、本発明のパケット通信装置
では、メモリリークを短時間で検出してそのメモリリー
クを開放するために、スイッチ上でのあらゆるメッセー
ジ消失を考慮に入れ、宛先要求セージ（ＲＲ）を転送
後、宛先検索カード側で宛先更新メッセージ（ＵＨ）を
送信したかどうかをチェックさせる確認要求メッセージ
（ＣＲ）をラインカードから送り、宛先検索カードでチ
ェック後、確認完了メッセージ（ＣＤ）としてラインカ
ードに返し、ラインカード内のリンク管理メモリとの間
でその領域が開放されたかどうかを検出することが可能
となるので、短時間で確実にメモリリークを検出してリ
ークしたメモリ領域を開放することが可能となる。

【００２１】

【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例によ
るパケット通信装置の構成を示すブロック図である。図
１において、本発明の一実施例によるパケット通信装置
はラインインタフェースカード（以下、ラインカードと
する）１及び宛先検索カード２を含んで構成されてい
る。

【００２２】ラインカード１は伝送路受信インタフェー
ス及び宛先検索カード２とのメッセージインタフェース
となる受信パケット制御部１１と、ＩＰパケットを構成
するデータを記憶するペイロードメモリ１２と、これら
のデータを管理するリンク管理メモリ１３と、伝送路送
信インタフェース及び宛先検索カード２からのメッセー
ジインタフェースとなる送信パケット制御部１４とから
構成され、宛先検索カード２は宛先要求処理部２１と、
宛先検索制御ＣＰＵ２２と、宛先検索表示メモリ２３
と、宛先返信処理部２４とから構成されている。

【００２３】これらラインカード１と宛先検索カード２
との間では宛先要求メッセージ（ＲＲ）、宛先更新メッ
セージ（ＵＨ）、確認要求メッセージ（ＣＲ）、確認完
了メッセージ（ＣＤ）の送受信が可能となっている。

【００２４】図２は本発明の一実施例における各メッセ
ージのフォーマットを示す図である。図２において、メ
ッセージＡはスロット番号Ａ１と、先頭ページアドレス
Ａ２と、メッセージ種別Ａ３と、チェックビットＡ４と
からなる。

【００２５】メッセージ種別Ａ３が「０」の時には宛先
要求メッセージ（ＲＲ）を示し、メッセージ種別Ａ３が
「１」の時には宛先更新メッセージ（ＵＨ）を示し、メ
ッセージ種別Ａ３が「２」の時には確認要求メッセージ
（ＣＲ）を示し、メッセージ種別Ａ３が「３」の時には
確認完了メッセージ（ＣＤ）を示す。

【００２６】チェックビットＡ４は確認完了メッセージ
（ＣＤ）にのみ有効なビットであり、“０”の時に宛先
検索完了表示を、“１”の時に宛先検索中表示をそれぞ
れ示している。

【００２７】図３は図１のリンク管理メモリ１３の構成
を示す図である。図３において、リンク管理メモリ１３
は従来のリンク管理メモリＢ１に宛先要求中表示Ｂ２及
び確認要求中表示Ｂ３の２ビットを追加している。受信
パケット制御部１１がこのビットのアクセスを行い、宛
先要求中表示Ｂ２へは宛先要求メッセージ（ＲＲ）送信
時に“１”、つまり宛先要求中であることの表示を書込
み、宛先更新メッセージ（ＵＨ）受信時に“０”、つま
り宛先更新完了であることの表示を書込む。

【００２８】確認要求中表示Ｂ３へは宛先要求メッセー
ジ（ＲＲ）送信時に“１”、つまり確認要求中であるこ
との表示を書込み、確認完了メッセージ（ＣＤ）受信時
にはそのチェックビットＡ４を書込む。チェックビット
Ａ４が“１”の時には宛先検索中であり、“０”の時に
は宛先検索完了を示している。

【００２９】図４は図１の宛先検索カード２の動作を示
す図である。図４において、宛先検索カード２に従来の
宛先検索カードの同様に、宛先要求処理部２１と宛先検
索制御ＣＰＵ２２と宛先返信処理部２４とを含むととも
に、宛先検索表示メモリ２３を追加している。

【００３０】宛先要求処理部２１は宛先要求メッセージ
（ＲＲ）を受信すると、宛先検索中表示メモリ２３にス
ロット番号＋先頭ページアドレスをこのメモリのアドレ
スとして“１”、つまり宛先検索開始したことの表示を
書込み、宛先返信処理部２４は宛先更新メッセージ（Ｕ
Ｈ）を受信すると、スロット番号＋先頭ページアドレス
をこのメモリのアドレスとして“０”、つまり宛先検索
完了したことの表示を書込む。ここで、宛先検索カード
２には全てのラインカード１を管理するためのスロット
番号をアドレスに組み入れる必要がある。

【００３１】宛先要求処理部２１が確認要求メッセージ
（ＣＲ）を受信すると、宛先返信処理部２４に直接転送
し、これを受信した宛先返信処理部２４は宛先検索中表
示メモリ２３をスロット番号＋先頭ページアドレスをア
ドレスとして読出し、その値を確認完了メッセージ（Ｃ
Ｄ）のチェックビットにして転送する。

【００３２】図５は本発明の一実施例における宛先要求
キューの機能を示す図である。図５において、宛先要求
キューＣに蓄積された宛先要求メッセージ＃１（ＲＲ
１）Ｃ２は装置内部スイッチ（図示せず）との調停をと
った後、ラインカード１から送信される。

【００３３】この後、宛先要求メッセージ＃１（ＲＲ
１）Ｃ２は確認要求メッセージ＃１（ＣＲ１）Ｃ３のメ
ッセージタイプに書替えられて宛先要求キューＣに積ま
れる。装置内部スイッチとの調停をとる前に、確認要求
メッセージ＃１（ＣＲ１）Ｃ４を送信するか、廃棄する
かの判定を行うため、リンク管理メモリ１３の確認要求
中表示を読出し、“１”、つまり確認要求中である時に
は宛先更新メッセージ（ＵＨ）が返信されてきていない
か、一番始めの確認要求であるため、確認要求メッセー
ジとして送出する。

【００３４】同時に、再送準備のため、確認要求メッセ
ージ＃１（ＣＲ１）Ｃ５として宛先要求キューＣに再び
積む。リンク管理メモリ１３の確認要求中表示を読出
し、“０”、つまり宛先検索完了の時にはこれ以上確認
要求する必要がないため、それを廃棄する。

【００３５】メモリリークの判定は受信パケット制御部
１１が宛先更新メッセージ（ＵＨ）を受信した後、宛先
要求中表示が“０”でかつ確認要求中表示が“０”の時
にリークしていないと判定する。また、確認完了メッセ
ージ（ＣＤ）を受信後、宛先要求中表示が“１”でかつ
確認要求中表示が“０”の時にリークしていると判定す
る。この場合には先頭ページアドレスからリンクを辿っ
てそのメモリ領域全てを開放する。

【００３６】図６は本発明の一実施例によるメモリリー
ク判定条件（１）を示すシーケンスチャートであり、図
７は本発明の一実施例によるメモリリーク判定条件
（２）を示すシーケンスチャートであり、図８は本発明
の一実施例によるメモリリーク判定条件（３）を示すシ
ーケンスチャートであり、図９は本発明の一実施例によ
るメモリリーク判定条件（４）を示すシーケンスチャー
トであり、図１０は本発明の一実施例によるメモリリー
ク判定条件（５）を示すシーケンスチャートであり、図
１１は本発明の一実施例によるメモリリーク判定条件
（６）を示すシーケンスチャートである。これら図６〜
図１１を参照して本発明の一実施例によるパケット通信
装置の動作について説明する。以下、メモリリークの判
定までの処理についてメッセージの送受信の動作を場合
分けして説明する。

【００３７】まず、判定条件（１）の場合には基本的な
手順を示している。始めに、宛先要求メッセージ（Ｒ
Ｒ）を送信する前に「（宛先要求中表示，確認要求中表
示）＝（１，１）」にセットする。これはどのような場
合でも同じである。宛先検索カード２は宛先要求メッセ
ージ（ＲＲ）を受信すると、宛先検索中表示メモリ２３
に“１”をセットし、宛先検索を開始する。

【００３８】宛先検索カード２は宛先が決定すると、宛
先更新メッセージ（ＵＨ）を送信する前に宛先検索中表
示メモリ２３をクリアする。宛先更新メッセージ（Ｕ
Ｈ）を受信したラインカード１は「（宛先要求中表示，
確認要求中表示）＝（０，０）」にセットする。その
後、ラインカード１はメモリリーク判定に移る。この場
合には「（宛先要求中表示，確認要求中表示）＝（０，
０）」となるので、メモリリークは発生していない（図
６参照）。

【００３９】判定条件（２）の場合には宛先要求メッセ
ージ（ＲＲ）が消失したことを示している。ラインカー
ド１から宛先要求メッセージ（ＲＲ）を送信しても宛先
検索カード２に到達しないため、宛先検索中表示メモリ
２３はクリアされたままである。暫くして確認要求メッ
セージ（ＣＲ）が送信され、宛先検索カード２ではクリ
アされた宛先検索中表示メモリ２３を読出し、「チェッ
クビットＡ４＝“０”」として確認完了メッセージ（Ｃ
Ｄ）をラインカード１に送信する。

【００４０】確認完了メッセージ（ＣＤ）を受信したラ
インカード１では確認要求中表示のみがクリアされてメ
モリリーク判定に移る。この場合には「（宛先要求中表
示，確認要求中表示）＝（１，０）」となるので、メモ
リリークが発生しており、その領域を開放することがで
きる（図７参照）。

【００４１】判定条件（３）の場合には宛先更新メッセ
ージ（ＵＨ）が消失したことを示している。宛先要求メ
ッセージ（ＲＲ）を受信した宛先検索カード２は宛先検
索の決定後、宛先検索中表示メモリ２３をクリアし、宛
先更新メッセージ（ＵＨ）を送信してもラインカード１
に到達しないため、「（宛先要求中表示，確認要求中表
示）＝（１，１）」のままとなる。

【００４２】宛先検索カード２に確認要求メッセージ
（ＣＲ）が送信されても、宛先検索カード２では宛先検
索が既に決定しているため、宛先検索中表示メモリ２３
＝０を読出し、「チェックビットＡ４＝“０”」として
確認完了メッセージ（ＣＤ）をラインカード１に返す。
メモリリークの判定では「（宛先要求中表示，確認要求
中表示）＝（１，０）」となるので、メモリリークが発
生しているため、この領域を開放することができる（図
８参照）。

【００４３】判定条件（４）の場合には宛先検索カード
２で宛先検索中に時間がかかり、宛先更新メッセージ
（ＵＨ）を送信する前にラインカード１から確認要求メ
ッセージ（ＣＲ）が到着する場合を示している。

【００４４】宛先検索カード２は宛先要求メッセージ
（ＲＲ）受信後、宛先検索を開始するが、宛先検索に時
間かかり、宛先更新メッセージ（ＵＨ）を送信する前に
ラインカード１から確認要求メッセージ（ＣＲ）が到着
する可能性がある。

【００４５】ルータは基本的に宛先検索情報を宛先検索
カード２内部に持つが、該当する宛先がない場合、上位
のプロトコルに宛先検索処理を引き継ぐため、この場合
に限り、ソフトウェアが介在する。そのため、検索に時
間がかかり、このような動作が起こる。

【００４６】宛先検索カード２で宛先が決定していない
ため、「チェックビットＡ４＝“１”」の確認完了メッ
セージ（ＣＤ）がラインカード１に返される。この例の
場合、宛先検索カードが確認完了メッセージ（ＣＤ）を
送信した後宛先が決定しているため、続いて宛先更新メ
ッセージ（ＵＨ）が送信されている。

【００４７】ラインカード１が宛先更新メッセージ（Ｕ
Ｈ）を受信すると、「（宛先要求中表示，確認要求中表
示）＝（０，０）」となり、メモリリークは発生してい
ないと判定する（図９参照）。

【００４８】判定条件（５）の場合には確認要求メッセ
ージ（ＣＲ）が消失したことを示している。この場合に
は、ラインカード１が宛先更新メッセージ（ＵＨ）受信
後、確認要求メッセージ（ＣＲ）を送信するが、確認要
求メッセージ（ＣＲ）が返されていない。したがって、
メモリリークの判定は行われずに、「（宛先要求中表
示，確認要求中表示）＝（１，１）」である。このた
め、判定条件（４）の場合と同様に、確認要求メッセー
ジ（ＣＲ）が再送される。

【００４９】確認完了メッセージ（ＣＤ）を受信後、
「（宛先要求中表示，確認要求中表示）＝（０，０）」
となるので、メモリリークは発生していないと判定す
る。ここで、確認要求メッセージ（ＣＲ）をラインカー
ド１から送信する時には、図４に示す宛先要求キューの
機能を参照すると、確認要求メッセージ＃１（ＣＲ１）
Ｃ４が確認要求中表示のみを確認し、確認要求中であれ
ば送信すべきと判断するため、この後、確認要求メッセ
ージ（ＣＲ）が再送される。

【００５０】再送された確認要求メッセージ（ＣＲ）を
宛先検索カード２が受信した時には、宛先検索が完了し
ていないため、「チェックビットＡ４＝“１”」の確認
完了メッセージ（ＣＤ）をラインカード１に返す。この
時、メモリリークを判定するが、「（宛先要求中表示，
確認要求中表示）＝（１，１）」であるので、メモリリ
ークと判定しない。その後、宛先更新メッセージ（Ｕ
Ｈ）を受信するので、メモリリークの再判定は、「（宛
先要求中表示，確認要求中表示）＝（０，０）」とな
り、メモリリークは発生していないと判定する（図１０
参照）。

【００５１】判定条件（６）の場合には確認完了メッセ
ージ（ＣＤ）が消失したことを示している。この場合に
は、判定条件（５）の場合と同様に、ラインカード１か
らの確認要求メッセージ（ＣＲ）の再送が起こり、その
後の宛先更新メッセージ（ＵＨ）を受信で、「（宛先要
求中表示，確認要求中表示）＝（０，０）」であるの
で、メモリリークは発生していないと判定する（図１１
参照）。

【００５２】このように、ラインカード１内のリンク管
理メモリ１３に宛先要求中表示及び確認要求中表示の２
つのビットを設け、宛先検索カード２にリンク管理メモ
リ１３と同じアドレス空間を持った宛先検索中表示メモ
リ２３を設け、確認要求メッセージ（ＣＲ）の二つのメ
ッセージ種別を新たに定義することによって、宛先検索
カード２で宛先検索が行われたかどうかを確認すること
で、ラインカード１内でメモリリークが発生したかどう
かを確実に判定することができる。

【００５３】一般に、メモリのリークを判定するにはメ
モリの領域を監視するタイマを設け、その時間を超えて
もメモリが開放されない場合に強制的に開放する方法が
とられるが、この方法ではラインカード１と宛先検索カ
ード２とに機能を２分した場合、ソフトウェアの介在す
る宛先検索時間を特定しタイマ値を決定するのが非常に
困難である。また、例え充分に余裕のあるタイマ値を設
定しても、メモリを開放するまでに時間がかかり、実用
的とはいない。

【００５４】本実施例では、この問題を確実に解決して
おり、短時間で確実にメモリリークを検出し、リークし
たメモリ領域を開放することができる手段が実現可能と
なる。尚、本発明は上記の実施例に限定されず、本発明
の技術思想の範囲内において、各実施例が適宜変更され
うることは明らかである。

【００５５】

【発明の効果】以上説明したように本発明によれば、ラ
インインタフェースカード内のリンク管理メモリに宛先
要求中表示及び確認要求中表示の２つのビットを設け、
宛先検索カードにリンク管理メモリと同じアドレス空間
を持った宛先検索中表示メモリを設け、確認要求メッセ
ージ（ＣＲ）の二つのメッセージ種別を新たに定義する
ことによって、短時間で確実にメモリリークを検出して
リークしたメモリ領域を開放することができるという効
果がある。

【図面の簡単な説明】

【図１】本発明の一実施例によるパケット通信装置の構
成を示すブロック図である。

【図２】本発明の一実施例における各メッセージのフォ
ーマットを示す図である。

【図３】図１のリンク管理メモリの構成を示す図であ
る。

【図４】図１の宛先検索カードの動作を示す図である。

【図５】本発明の一実施例における宛先要求キューの機
能を示す図である。

【図６】本発明の一実施例によるメモリリーク判定条件
（１）を示すシーケンスチャートである。

【図７】本発明の一実施例によるメモリリーク判定条件
（２）を示すシーケンスチャートである。

【図８】本発明の一実施例によるメモリリーク判定条件
（３）を示すシーケンスチャートである。

【図９】本発明の一実施例によるメモリリーク判定条件
（４）を示すシーケンスチャートである。

【図１０】本発明の一実施例によるメモリリーク判定条
件（５）を示すシーケンスチャートである。

【図１１】本発明の一実施例によるメモリリーク判定条
件（６）を示すシーケンスチャートである。

【図１２】従来のパケット通信装置の構成を示すブロッ
ク図である。

【図１３】図１２のラインカード及び宛先検索カードの
構成を示すブロック図である。

【図１４】図１３の受信パケット制御部の動作を示す図
である。

【符号の説明】

１ ラインインタフェースカード ２ 宛先検索カード １１ 受信パケット制御部 １２ ペイロードメモリ １３ リンク管理メモリ １４ 送信パケット制御部 ２１ 宛先要求処理部 ２２ 宛先検索制御ＣＰＵ ２３ 宛先検索表示メモリ ２４ 宛先返信処理部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 伝送路からＩＰ（Ｉｎｔｅｒｎｅｔ Ｐ
   ｒｏｔｏｃｏｌ）パケットを送受信するパケット通信装
   置であって、前記ＩＰパケットを構成するデータを格納
   する記憶手段と、前記記憶手段を管理する手段と、前記
   ＩＰパケットのＩＰアドレス及び必要な付加情報で構成
   されるメッセージによって前記ＩＰパケットの宛先を決
   定する手段と、前記メッセージの消失に応じて前記記憶
   手段に格納されたデータを開放する手段とを有すること
   を特徴とするパケット通信装置。
2. 【請求項２】 前記ＩＰパケットの宛先を決定する手段
   が前記メッセージを受信したことを表示する手段と、宛
   先が決定した後に前記メッセージを送信したことを表示
   する手段とを含むことを特徴とする請求項１記載のパケ
   ット通信装置。
3. 【請求項３】 前記記憶手段を管理する手段は、前記Ｉ
   Ｐパケットを構成するデータが記憶された領域のリンク
   を管理しかつこのリンクの先頭アドレスを利用して当該
   記憶領域が使用されていることを表示する手段と、前記
   メッセージによって決定された宛先に対してこのリンク
   されたデータを辿って前記ＩＰパケットを再構成して送
   信しかつそのリンクの先頭アドレスに当該記憶領域が使
   用されていることの表示を消す手段とを含むことを特徴
   とする請求項１または請求項２記載のパケット通信装
   置。
4. 【請求項４】 前記宛先を決定する手段に対してその宛
   先検索が完了したことを確認するメッセージを送りかつ
   この処理結果を前記メッセージとして受取る手段を含む
   ことを特徴とする請求項１から請求項３のいずれか記載
   のパケット通信装置。
5. 【請求項５】 前記確認メッセージによって前記記憶手
   段の記憶領域が開放されたか否かを確認する手段を含む
   ことを特徴とする請求項１から請求項４のいずれか記載
   のパケット通信装置。