JP5543278B2

JP5543278B2 - Discarded packet monitoring device, discarded packet monitoring method, and discarded packet monitoring program

Info

Publication number: JP5543278B2
Application number: JP2010122740A
Authority: JP
Inventors: 哲也加藤
Original assignee: NEC AccessTechnica Ltd
Current assignee: NEC Platforms Ltd
Priority date: 2010-05-28
Filing date: 2010-05-28
Publication date: 2014-07-09
Anticipated expiration: 2030-05-28
Also published as: JP2011250264A

Description

本発明は、１つのネットワークから他のネットワークにパケットデータを中継する処理で発生するパケットデータの廃棄を監視する廃棄パケット監視装置、廃棄パケット監視方法および廃棄パケット監視プログラムに関する。 The present invention relates to a discard packet monitoring device, a discard packet monitoring method, and a discard packet monitoring program for monitoring discard of packet data generated in a process of relaying packet data from one network to another network.

企業内あるいは家庭内で構築したＬＡＮ（Local Area Network）同士を接続するためにＷＡＮ（Wide Area Network）と呼ばれるネットワークが用いられている。ＬＡＮとＷＡＮの接続箇所には、一方のネットワークに流れるデータを他方のネットワークに中継する電子機器として、一般に中継ノードとしてのルータが使用されている。 A network called WAN (Wide Area Network) is used to connect LANs (Local Area Networks) built in a company or home. Generally, a router as a relay node is used at a connection point between a LAN and a WAN as an electronic device that relays data flowing in one network to the other network.

ルータは、その内部にＣＰＵ（Central Processing Unit）と、このＣＰＵの実行する制御プログラムを格納したメモリを備えている。ＣＰＵは一方のネットワークから受信したデータを他方のネットワークに転送する処理を受け持っている。ところが、ＣＰＵの役割はデータの転送処理だけに止まらず、ルータ内部の各部の制御も行う。このため、たとえば送信するデータの暗号化や、受信したデータの復号化の処理、あるいはルーティング（経路選択）の処理の煩雑さとの兼ね合いによっては処理能力に一時的な限界が生じる場合がある。 The router includes a CPU (Central Processing Unit) and a memory storing a control program executed by the CPU. The CPU is responsible for transferring data received from one network to the other network. However, the role of the CPU is not limited to data transfer processing, but also controls each part in the router. For this reason, for example, the processing capability may be temporarily limited depending on the trade-off between encryption of data to be transmitted, decryption of received data, and complexity of routing (route selection) processing.

このようなとき、一方のネットワークから受信したデータを他方のネットワークに回線速度を維持した状態で転送できない場合が発生する。ルータには、このような場合に備えてデータ格納用バッファが用意されている。データ格納用バッファには、転送処理が間に合わなかったデータが一時的に格納される。 In such a case, there may occur a case where data received from one network cannot be transferred to the other network while maintaining the line speed. In the router, a data storage buffer is prepared for such a case. In the data storage buffer, data that cannot be transferred in time is temporarily stored.

このデータ格納用バッファは、ルータ内に用意された共有メモリの一部を割り当てている。したがって、データ格納用バッファの容量には一定の限界があり、予め設定した閾値を超えると、メモリ上でのデータ破壊を防止するためにルータはパケットデータの廃棄を行うようになっている。廃棄されるパケット数はルータの情報として管理することが多い。しかしながら、廃棄されたパケットデータについてのアドレスやポートの番号等の廃棄パケットに関する詳細情報は残されないことが多い。データ格納用バッファにデータが滞留するような状況で、廃棄するパケットに関する詳細情報の収集をＣＰＵに処理させることは、最優先で行うべきＣＰＵのルーティング処理の性能までを低下させることになるからである。 This data storage buffer allocates a part of the shared memory prepared in the router. Therefore, the capacity of the data storage buffer has a certain limit. When a predetermined threshold value is exceeded, the router discards packet data in order to prevent data destruction on the memory. The number of discarded packets is often managed as router information. However, in many cases, detailed information regarding discarded packets such as addresses and port numbers for discarded packet data is not left. If the CPU collects detailed information about packets to be discarded in a situation where data is stored in the data storage buffer, the performance of the routing processing of the CPU to be performed with the highest priority will be reduced. is there.

ところで、データの通信速度の高速化に伴って、高品位な音声や画像データの配信サービスが増加している。これと共に、ＱｏＳ（Quality of Service）の重要度が高まっている。これに伴って、ネットワーク事業者あるいはユーザがデータ廃棄ポリシの妥当性の検証を要求したり、廃棄パケットのモニタ機能を要求する事例が増えてきている。 Incidentally, with the increase in data communication speed, high-quality voice and image data distribution services are increasing. Along with this, the importance of QoS (Quality of Service) is increasing. Along with this, there are an increasing number of cases where a network operator or user requests verification of the validity of a data discard policy or requests a monitoring function for discarded packets.

たとえば本発明の第１の関連技術では、パケットデータにペイロード番号を付加しておき、宛先となった受信側でペイロード番号の欠如から廃棄したパケットデータの数を特定するようにしている（たとえば特許文献１参照）。しかしながら、この第１の関連技術では、どのパケットデータが伝送路の途中で廃棄されたかを受信側で特定することができない。 For example, in the first related technology of the present invention, a payload number is added to packet data, and the number of packet data discarded from the absence of the payload number is specified on the destination receiving side (for example, patents). Reference 1). However, in the first related technique, it is impossible for the receiving side to specify which packet data is discarded in the middle of the transmission path.

そこで、中継ノード側でパケットデータを受信バッファに収容できなくなったときには、これを受信端末に通知することが本発明の第２の関連技術として提案されている（たとえば特許文献２参照）。この第２の関連技術では、該当するパケットデータのペイロード部分を破棄して、損失通知パケットを作成して受信バッファに一時的に収容し、中継ノードから受信端末に向かう各方路へ送出するようにしている。 Thus, it has been proposed as a second related technique of the present invention to notify the receiving terminal when packet data cannot be stored in the reception buffer on the relay node side (see, for example, Patent Document 2). In the second related technique, the payload portion of the corresponding packet data is discarded, a loss notification packet is created, temporarily stored in the reception buffer, and sent to each route from the relay node to the receiving terminal. I have to.

特開２００１−２４４９３４号公報（第００３１段落〜第００３４段落、図１、図２）JP 2001-244934 A (paragraphs 0031 to 0034, FIGS. 1 and 2) 特開２００３−１９８６１２号公報（第００３５段落、図２）JP 2003-198612 A (paragraph 0035, FIG. 2)

この第２の関連技術では、パケットデータのペイロード部分がヘッダ情報等のその他の部分と比べて、通常、数十倍のデータサイズとなっていることを前提としている。すなわち、第２の関連技術では作成された損失通知パケットのサイズが小さいので、受信バッファにパケットデータの全部を収容できなくても損失通知パケット自体は収容可能であるという前提を採っている。しかしながら、多くの場合にはその前提が当てはまるかもしれないが、受信バッファにわずかな空き容量しか残っていない場合も、ある程度の確率で存在する。そのような場合、第２の関連技術では、損失通知パケットを受信端末に送信することができない。この結果、受信端末側では損失通知パケットとして通知されたもの以外のパケットデータは廃棄されていないという保証を受けることができないという問題が発生する。この問題は受信バッファの容量を増加しても解決することができない。 In the second related technique, it is assumed that the payload portion of the packet data usually has a data size several tens of times that of other portions such as header information. That is, in the second related technique, since the size of the created loss notification packet is small, it is assumed that the loss notification packet itself can be accommodated even if the entire packet data cannot be accommodated in the reception buffer. However, in many cases, the premise may be true, but there is a certain probability that a small amount of free space remains in the reception buffer. In such a case, with the second related technique, the loss notification packet cannot be transmitted to the receiving terminal. As a result, there arises a problem that the receiving terminal cannot receive a guarantee that packet data other than that notified as a loss notification packet is not discarded. This problem cannot be solved by increasing the capacity of the reception buffer.

また、第２の関連技術では、損失通知パケットを中継ノードから受信端末に向かう各方路へ送出する。したがって、通常の経路でのデータ通信を阻害するという問題もある。 In the second related technique, the loss notification packet is sent out to each route from the relay node to the receiving terminal. Therefore, there is also a problem that data communication through a normal route is hindered.

そこで本発明の目的は、ルータ等の中継ノード自体に廃棄データの監視や管理を行わせることなくユーザ側で廃棄データの監視を漏れなく行うことのできる廃棄パケット監視装置、廃棄パケット監視方法および廃棄パケット監視プログラムを提供することにある。 SUMMARY OF THE INVENTION An object of the present invention is to provide a discard packet monitoring device, a discard packet monitoring method, and a discard packet that can monitor the discard data on the user side without causing the relay node such as a router to monitor and manage the discard data. To provide a packet monitoring program.

本発明では、（イ）第１のネットワークから受信したパケットデータを第２のネットワークに中継するパケット中継手段と、（ロ）このパケット中継手段の中継の対象となるパケットデータを前記した第２のネットワークに転送するまでの間、一時的に格納する受信バッファと、（ハ）この受信バッファに格納されたパケットデータの量を予め定めたパケットデータ廃棄用のしきい値と比較する比較手段と、（ニ）この比較手段が前記したしきい値を超えると判別したときその超過分のパケットデータからヘッダ情報を抽出するヘッダ抽出手段と、（ホ）このヘッダ抽出手段によりヘッダ情報を抽出したパケットデータを前記した中継手段による中継を行わずに廃棄する廃棄手段と、（へ）前記したヘッダ抽出手段により抽出したヘッダ情報を、廃棄したパケットデータに関するものとして自装置の外部に接続されたモニタ端末に出力するヘッダ情報出力手段とを廃棄パケット監視装置が具備する。 In the present invention, (a) packet relay means for relaying packet data received from the first network to the second network, and (b) the packet data to be relayed by the packet relay means is the second packet data described above. (C) a comparison means for comparing the amount of packet data stored in this reception buffer with a predetermined threshold value for discarding packet data until it is transferred to the network; (D) header extraction means for extracting header information from the excess packet data when it is determined that the comparison means exceeds the threshold value; and (e) packet data from which header information is extracted by the header extraction means. And discarding means for discarding without relaying by the relay means, and (f) header information extracted by the header extraction means , A header information output means for outputting to the own device externally connected monitor terminal as relating discarded packet data discarding packets monitoring device comprises.

また、本発明では、（イ）第１のネットワークから受信したパケットデータを第２のネットワークに中継するために所定の受信バッファに格納する受信バッファ格納ステップと、（ロ）この受信バッファ格納ステップで前記した受信バッファに格納したパケットデータの量が予め定めたパケットデータ廃棄用のしきい値を超過するかを比較する比較ステップと、（ハ）この比較ステップで比較した結果、前記したパケットデータ廃棄用のしきい値を超過しないときそのパケットデータを前記した受信バッファから取り出して前記した第２のネットワークに中継する中継ステップと、（ニ）前記した比較ステップで比較した結果、前記したパケットデータ廃棄用のしきい値を超過したときその超過分のパケットデータからヘッダ情報を抽出するヘッダ抽出ステップと、（ホ）このヘッダ抽出ステップによりヘッダ情報を抽出したパケットデータを前記した中継ステップによる中継を行わずに廃棄する廃棄ステップと、（へ）前記したヘッダ抽出ステップにより抽出したヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成するモニタ用パケットデータ生成ステップと、（ト）このモニタ用パケットデータ生成ステップで生成したモニタ用パケットデータを、廃棄したパケットデータに関するものとして所定のモニタ端末に送信するモニタ用パケットデータ送信ステップとを廃棄パケット監視方法が具備する。 In the present invention, (b) a reception buffer storage step for storing packet data received from the first network in a predetermined reception buffer for relaying to the second network; and (b) a reception buffer storage step. A comparison step for comparing whether or not the amount of packet data stored in the reception buffer exceeds a predetermined threshold for discarding packet data; and (c) as a result of comparison in this comparison step, When the threshold for use is not exceeded, the packet data is taken out from the reception buffer and relayed to the second network, and (d) the packet data is discarded as a result of comparison in the comparison step. Header information is extracted from the excess packet data when the threshold is exceeded A header extraction step; (e) a discard step for discarding the packet data extracted from the header information by the header extraction step without relaying by the relay step; and (f) a header extracted by the header extraction step. A monitoring packet data generation step for generating monitoring packet data incorporating at least part of the information; and (g) the monitoring packet data generated in this monitoring packet data generation step is predetermined as related to the discarded packet data. The discard packet monitoring method includes a monitoring packet data transmission step of transmitting to the monitor terminal.

更に本発明では、コンピュータに、廃棄パケット監視プログラムとして、（イ）第１のネットワークから受信したパケットデータを第２のネットワークに中継するために所定の受信バッファに格納する受信バッファ格納処理と、（ロ）この受信バッファ格納処理で前記した受信バッファに格納したパケットデータの量が予め定めたパケットデータ廃棄用のしきい値を超過するかを比較する比較処理と、（ハ）この比較処理で比較した結果、前記したパケットデータ廃棄用のしきい値を超過しないときそのパケットデータを前記した受信バッファから取り出して前記した第２のネットワークに中継する中継処理と、（ニ）前記した比較処理で比較した結果、前記したパケットデータ廃棄用のしきい値を超過したときその超過分のパケットデータからヘッダ情報を抽出するヘッダ抽出処理と、（ホ）このヘッダ抽出処理によりヘッダ情報を抽出したパケットデータを前記した中継処理による中継を行わずに廃棄する廃棄処理と、（へ）前記したヘッダ抽出処理により抽出したヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成するモニタ用パケットデータ生成処理と、（ト）このモニタ用パケットデータ生成処理で生成したモニタ用パケットデータを、廃棄したパケットデータに関するものとして所定のモニタ端末に送信するモニタ用パケットデータ送信処理とを実行させる。 Further, according to the present invention, as a discard packet monitoring program, (a) a reception buffer storage process for storing packet data received from the first network in a predetermined reception buffer for relaying to the second network; (B) Comparison processing for comparing whether the amount of packet data stored in the reception buffer described above in this reception buffer storage processing exceeds a predetermined threshold for discarding packet data, and (c) Comparison in this comparison processing As a result, when the packet data discard threshold is not exceeded, the packet data is taken out from the reception buffer and relayed to the second network, and (d) the comparison is made by the comparison process. As a result, when the packet data discard threshold is exceeded, the excess packet data (E) a discard process for discarding the packet data extracted from the header information by the header extraction process without relaying by the relay process, and (f) the header extraction process described above. Monitoring packet data generation processing for generating monitoring packet data incorporating at least a part of the header information extracted by the processing, and (g) a packet in which the monitoring packet data generated by this monitoring packet data generation processing is discarded. A monitoring packet data transmission process for transmitting data to a predetermined monitor terminal is executed.

以上説明したように本発明によれば、ルータ等の中継ノードにモニタ端末を接続するようにして、廃棄するパケットデータのヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータをこれに転送して表示するようにした。これにより、ルータ等の中継ノードのＣＰＵの負担を軽減することができる。また、中継用に受信するパケットデータを一時的に格納する受信バッファにパケットデータ廃棄用のしきい値を設定することにし、このしきい値を超えてパケットデータが受信される場合にモニタ用パケットデータを作成することにしたので、受信バッファの多少によらずパケットデータ廃棄用のしきい値を適性に設定すれば、モニタ用パケットデータの作成とモニタ端末への送信を確実に行うことができる。 As described above, according to the present invention, a monitor terminal is connected to a relay node such as a router, and monitor packet data incorporating at least a part of header information of packet data to be discarded is transferred thereto. Displayed. As a result, the burden on the CPU of the relay node such as a router can be reduced. In addition, a threshold for discarding packet data is set in a reception buffer that temporarily stores packet data received for relay, and when packet data is received exceeding this threshold, the monitoring packet Since the data has been created, monitoring packet data can be reliably generated and transmitted to the monitor terminal if the threshold for discarding the packet data is set appropriately regardless of the reception buffer. .

本発明の廃棄パケット監視装置のクレーム対応図である。It is a claim corresponding | compatible figure of the discard packet monitoring apparatus of this invention. 本発明の廃棄パケット監視方法のクレーム対応図である。It is a claim corresponding | compatible figure of the discard packet monitoring method of this invention. 本発明の廃棄パケット監視プログラムのクレーム対応図である。It is a claim corresponding | compatible figure of the discard packet monitoring program of this invention. 本発明の実施の形態による廃棄パケット監視システムの構成を表わしたシステム構成図である。It is a system configuration figure showing composition of a discard packet monitoring system by an embodiment of the invention. 本実施の形態のルータにおけるＷＡＮからＬＡＮに転送されるデータの流れを示した説明図である。It is explanatory drawing which showed the flow of the data transferred from WAN to LAN in the router of this Embodiment. 本実施の形態のヘッダ抽出部におけるデータの抽出の様子を示した説明図である。It is explanatory drawing which showed the mode of the extraction of the data in the header extraction part of this Embodiment. 本実施の形態のモニタパケット生成部で生成されたモニタパケットの構成の一例を示した説明図である。It is explanatory drawing which showed an example of the structure of the monitor packet produced | generated by the monitor packet production | generation part of this Embodiment. 本実施の形態の複数の抽出データをまとめて廃棄用のパケットとした場合のモニタパケットの構成の一例を示した説明図である。It is explanatory drawing which showed an example of the structure of the monitor packet when the some extraction data of this Embodiment are put together into the packet for discard.

図１は、本発明の廃棄パケット監視装置のクレーム対応図を示したものである。本発明の廃棄パケット監視装置１０は、パケット中継手段１１と、受信バッファ１２と、比較手段１３と、ヘッダ抽出手段１４と、廃棄手段１５と、ヘッダ情報出力手段１６を備えている。ここで、パケット中継手段１１は、第１のネットワークから受信したパケットデータを第２のネットワークに中継する。受信バッファ１２は、パケット中継手段１１の中継の対象となるパケットデータを前記した第２のネットワークに転送するまでの間、一時的に格納する。比較手段１３は、受信バッファ１２に格納されたパケットデータの量を予め定めたパケットデータ廃棄用のしきい値と比較する。ヘッダ抽出手段１４は、比較手段１３が前記したしきい値を超えると判別したときその超過分のパケットデータからヘッダ情報を抽出する。廃棄手段１５は、ヘッダ抽出手段１４によりヘッダ情報を抽出したパケットデータをパケット中継手段１１による中継を行わずに廃棄する。ヘッダ情報出力手段１６は、ヘッダ抽出手段１４により抽出したヘッダ情報を、廃棄したパケットデータに関するものとして自装置の外部に接続されたモニタ端末に出力する。 FIG. 1 shows a correspondence diagram of a discard packet monitoring device according to the present invention. The discard packet monitoring apparatus 10 of the present invention includes a packet relay unit 11, a reception buffer 12, a comparison unit 13, a header extraction unit 14, a discard unit 15, and a header information output unit 16. Here, the packet relay unit 11 relays the packet data received from the first network to the second network. The reception buffer 12 temporarily stores packet data to be relayed by the packet relay unit 11 until it is transferred to the second network. The comparison means 13 compares the amount of packet data stored in the reception buffer 12 with a predetermined threshold for discarding packet data. When the comparing means 13 determines that the threshold value exceeds the threshold value, the header extracting means 14 extracts header information from the excess packet data. The discarding unit 15 discards the packet data extracted from the header information by the header extracting unit 14 without relaying by the packet relay unit 11. The header information output means 16 outputs the header information extracted by the header extraction means 14 to a monitor terminal connected to the outside of the apparatus as related to the discarded packet data.

図２は、本発明の廃棄パケット監視方法のクレーム対応図を示したものである。本発明の廃棄パケット監視方法２０は、受信バッファ格納ステップ２１と、比較ステップ２２と、中継ステップ２３と、ヘッダ抽出ステップ２４と、廃棄ステップ２５と、モニタ用パケットデータ生成ステップ２６と、モニタ用パケットデータ送信ステップ２７を備えている。ここで、受信バッファ格納ステップ２１では、第１のネットワークから受信したパケットデータを第２のネットワークに中継するために所定の受信バッファに格納する。比較ステップ２２では、受信バッファ格納ステップ２１で前記した受信バッファに格納したパケットデータの量が予め定めたパケットデータ廃棄用のしきい値を超過するかを比較する。中継ステップ２３では、比較ステップ２２で比較した結果、前記したパケットデータ廃棄用のしきい値を超過しないときそのパケットデータを前記した受信バッファから取り出して前記した第２のネットワークに中継する。ヘッダ抽出ステップ２４では、比較ステップ２２で比較した結果、前記したパケットデータ廃棄用のしきい値を超過したときその超過分のパケットデータからヘッダ情報を抽出する。廃棄ステップ２５では、ヘッダ抽出ステップ２４によりヘッダ情報を抽出したパケットデータを中継ステップ２３による中継を行わずに廃棄する。モニタ用パケットデータ生成ステップ２６では、ヘッダ抽出ステップ２４により抽出したヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成する。モニタ用パケットデータ送信ステップ２７では、モニタ用パケットデータ生成ステップ２６で生成したモニタ用パケットデータを、廃棄したパケットデータに関するものとして所定のモニタ端末に送信する。 FIG. 2 is a diagram corresponding to claims of the discard packet monitoring method of the present invention. The discard packet monitoring method 20 of the present invention includes a reception buffer storage step 21, a comparison step 22, a relay step 23, a header extraction step 24, a discard step 25, a monitor packet data generation step 26, and a monitor packet. A data transmission step 27 is provided. Here, in the reception buffer storage step 21, the packet data received from the first network is stored in a predetermined reception buffer for relaying to the second network. In the comparison step 22, it is compared whether or not the amount of packet data stored in the reception buffer in the reception buffer storage step 21 exceeds a predetermined threshold for discarding packet data. In the relay step 23, as a result of the comparison in the comparison step 22, when the packet data discard threshold is not exceeded, the packet data is taken out from the reception buffer and relayed to the second network. In the header extraction step 24, when the comparison result in the comparison step 22 indicates that the packet data discard threshold is exceeded, header information is extracted from the excess packet data. In the discard step 25, the packet data from which the header information has been extracted in the header extraction step 24 is discarded without being relayed by the relay step 23. In the monitor packet data generation step 26, monitor packet data incorporating at least a part of the header information extracted in the header extraction step 24 is generated. In the monitor packet data transmission step 27, the monitor packet data generated in the monitor packet data generation step 26 is transmitted to a predetermined monitor terminal as related to the discarded packet data.

図３は、本発明の廃棄パケット監視プログラムのクレーム対応図を示したものである。本発明の廃棄パケット監視プログラム３０は、コンピュータに、受信バッファ格納処理３１と、比較処理３２と、中継処理３３と、ヘッダ抽出処理３４と、廃棄処理３５と、モニタ用パケットデータ生成処理３６と、モニタ用パケットデータ送信処理３７を実行させるようにしている。ここで、受信バッファ格納処理３１では、第１のネットワークから受信したパケットデータを第２のネットワークに中継するために所定の受信バッファに格納する。比較処理３２では、受信バッファ格納処理３１で前記した受信バッファに格納したパケットデータの量が予め定めたパケットデータ廃棄用のしきい値を超過するかを比較する。中継処理３３では、比較処理３２で比較した結果、前記したパケットデータ廃棄用のしきい値を超過しないときそのパケットデータを前記した受信バッファから取り出して前記した第２のネットワークに中継する。ヘッダ抽出処理３４では、比較処理３２で比較した結果、前記したパケットデータ廃棄用のしきい値を超過したときその超過分のパケットデータからヘッダ情報を抽出する。廃棄処理３５では、ヘッダ抽出処理３４によりヘッダ情報を抽出したパケットデータを前記した中継処理による中継を行わずに廃棄する。モニタ用パケットデータ生成処理３６では、ヘッダ抽出処理３４により抽出したヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成する。モニタ用パケットデータ送信処理３７では、モニタ用パケットデータ生成処理３６で生成したモニタ用パケットデータを、廃棄したパケットデータに関するものとして所定のモニタ端末に送信する。 FIG. 3 is a diagram corresponding to claims of the discard packet monitoring program of the present invention. The discard packet monitoring program 30 of the present invention includes a reception buffer storage process 31, a comparison process 32, a relay process 33, a header extraction process 34, a discard process 35, a monitor packet data generation process 36, The monitor packet data transmission process 37 is executed. Here, in the reception buffer storage process 31, the packet data received from the first network is stored in a predetermined reception buffer for relaying to the second network. In the comparison process 32, it is compared whether or not the amount of packet data stored in the reception buffer in the reception buffer storage process 31 exceeds a predetermined threshold for discarding packet data. In the relay process 33, when the comparison result in the comparison process 32 indicates that the threshold value for discarding the packet data is not exceeded, the packet data is taken out from the reception buffer and relayed to the second network. In the header extraction process 34, when the comparison result in the comparison process 32 indicates that the packet data discard threshold value has been exceeded, header information is extracted from the excess packet data. In the discard process 35, the packet data extracted from the header information by the header extraction process 34 is discarded without being relayed by the relay process described above. In the monitor packet data generation process 36, monitor packet data incorporating at least a part of the header information extracted by the header extraction process 34 is generated. In the monitor packet data transmission process 37, the monitor packet data generated by the monitor packet data generation process 36 is transmitted to a predetermined monitor terminal as related to the discarded packet data.

＜発明の実施の形態＞ <Embodiment of the Invention>

次に本発明の実施の形態を説明する。 Next, an embodiment of the present invention will be described.

図４は、本発明の実施の形態による廃棄パケット監視システムの構成を表わしたものである。本実施の形態の廃棄パケット監視システム１００は、ＷＡＮ（Wide Area Network）１０１とＬＡＮ（Local Area Network）１０２の２つのネットワークの間に、廃棄パケット監視装置としてのルータ１０３を接続した構成となっている。ルータ１０３はＷＡＮ１０１とイーサネット（登録商標）ケーブル１０４で接続されている。また、ルータ１０３はＬＡＮ１０２と他のイーサネット（登録商標）ケーブル１０５で接続されている。更にルータ１０３は、図示しない通信ポートに一端を接続した他のイーサネット（登録商標）ケーブル１０６を介してモニタ用端末１０７とも接続されている。 FIG. 4 shows the configuration of the discarded packet monitoring system according to the embodiment of the present invention. The discarded packet monitoring system 100 of this embodiment has a configuration in which a router 103 as a discarded packet monitoring device is connected between two networks, a WAN (Wide Area Network) 101 and a LAN (Local Area Network) 102. Yes. The router 103 is connected to the WAN 101 via an Ethernet (registered trademark) cable 104. The router 103 is connected to the LAN 102 by another Ethernet (registered trademark) cable 105. The router 103 is also connected to a monitor terminal 107 via another Ethernet (registered trademark) cable 106 having one end connected to a communication port (not shown).

ルータ１０３は、イーサネット（登録商標）ケーブル１０４を介してＷＡＮ１０１と接続されたＷＡＮ用イーサネット（登録商標）インタフェース１１１を備えている。また、ルータ１０３は、イーサネット（登録商標）ケーブル１０５を介してＬＡＮ１０２と接続されたＬＡＮ用イーサネット（登録商標）インタフェース１１２を備えている。更に、ルータ１０３は、イーサネット（登録商標）ケーブル１０６を介してモニタ用端末１０７と接続されたモニタ用イーサネット（登録商標）インタフェース１１３を備えている。 The router 103 includes a WAN Ethernet (registered trademark) interface 111 connected to the WAN 101 via an Ethernet (registered trademark) cable 104. The router 103 also includes a LAN Ethernet (registered trademark) interface 112 connected to the LAN 102 via an Ethernet (registered trademark) cable 105. Further, the router 103 includes a monitor Ethernet (registered trademark) interface 113 connected to a monitor terminal 107 via an Ethernet (registered trademark) cable 106.

ＷＡＮ用イーサネット（登録商標）インタフェース１１１は、ＷＡＮ１０１から受信したパケットをセレクタ１１４に入力することによって、ＷＡＮ受信バッファ１１５あるいはヘッダ抽出部１１６のいずれか一方に送出するようになっている。このうち、ＷＡＮ受信バッファ１１５はＷＡＮ用イーサネット（登録商標）インタフェース１１１からのパケットデータをＤＭＡ（Direct Memory Access）転送する。すなわち、ルータ１０３は、その制御を行うためのＣＰＵ１１６と、制御プログラムを格納したメモリ１１８からなる制御部１１９を備えているが、ＷＡＮ受信バッファ１１５へのパケットデータの転送はＣＰＵ１１７が直接関与せずに行われる。 The WAN Ethernet (registered trademark) interface 111 inputs a packet received from the WAN 101 to the selector 114 and sends the packet to either the WAN reception buffer 115 or the header extraction unit 116. Among these, the WAN reception buffer 115 transfers packet data from the WAN Ethernet (registered trademark) interface 111 by DMA (Direct Memory Access). That is, the router 103 includes a CPU 116 for performing the control and a control unit 119 including a memory 118 that stores a control program. However, the CPU 117 is not directly involved in the transfer of packet data to the WAN reception buffer 115. To be done.

ＬＡＮ用イーサネット（登録商標）インタフェース１１２は、ＬＡＮ送信バッファ１２０に格納されたパケットデータを入力するようになっている。また、モニタ用イーサネット（登録商標）インタフェース１１３はモニタ送信バッファ１２１に格納されたモニタ用のパケットデータを入力するようになっている。ＷＡＮ受信バッファ１１５、ＬＡＮ送信バッファ１２０およびモニタ送信バッファ１２１は、機能的に独立したデバイスとして示しているが、ハードウェアとして別個のものとなっている必要はない。ＷＡＮ受信バッファ１１５、ＬＡＮ送信バッファ１２０およびモニタ送信バッファ１２１は、制御部１１９内のメモリ１１８と同一のメモリの使用領域を分割して共有メモリとして使用するものであってもよい。 The Ethernet (registered trademark) interface 112 for LAN inputs packet data stored in the LAN transmission buffer 120. The monitor Ethernet (registered trademark) interface 113 is adapted to input monitor packet data stored in the monitor transmission buffer 121. Although the WAN reception buffer 115, the LAN transmission buffer 120, and the monitor transmission buffer 121 are shown as functionally independent devices, they do not have to be separate hardware. The WAN reception buffer 115, the LAN transmission buffer 120, and the monitor transmission buffer 121 may be used as a shared memory by dividing a use area of the same memory as the memory 118 in the control unit 119.

ＷＡＮ受信バッファ１１５にはＬＡＮ１０２に転送するためのパケットが格納される。ＷＡＮ受信バッファ１１５から読み出されたパケットは、パケット変換部１２２に入力されてパケット内の解析と転送用のパケットへの変換が行われる。そしてＬＡＮ送信バッファ１２０に格納された後、ＬＡＮ用イーサネット（登録商標）インタフェース１１２を介してＬＡＮ１０２に転送される。 The WAN reception buffer 115 stores a packet to be transferred to the LAN 102. The packet read from the WAN reception buffer 115 is input to the packet conversion unit 122, where the packet is analyzed and converted into a packet for transfer. After being stored in the LAN transmission buffer 120, it is transferred to the LAN 102 via the LAN Ethernet (registered trademark) interface 112.

一方、ヘッダ抽出部１１６には廃棄用のパケットが入力される。ヘッダ抽出部１１６に入力されたパケットはヘッダ情報を抽出されて、その抽出データはモニタパケット生成部１２３に送られる。モニタパケット生成部１２３は、モニタ用のパケットを生成する。このモニタ用のパケットは単純にイーサネット（登録商標）におけるアドレスが付加されたものであってもよい。または、モニタ用のパケットはＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）等のプロトコルを利用したものであってもよい。すなわちモニタ用のパケットは、モニタ用端末１０７に搭載されるアプリケーションプログラムによって許容されるプロトコルを使用すればよい。 On the other hand, a discard packet is input to the header extraction unit 116. Header information is extracted from the packet input to the header extraction unit 116, and the extracted data is sent to the monitor packet generation unit 123. The monitor packet generator 123 generates a monitor packet. The monitoring packet may simply have an Ethernet (registered trademark) address added thereto. Alternatively, the monitoring packet may use a protocol such as TCP / IP (Transmission Control Protocol / Internet Protocol). In other words, the monitoring packet may use a protocol allowed by an application program installed in the monitoring terminal 107.

モニタ用のパケットはモニタパケット生成部１２３からモニタ送信バッファ１２１にＤＭＡ転送される。モニタ送信バッファ１２１に格納されたモニタ用のパケットは、モニタ用イーサネット（登録商標）インタフェース１１３を介してモニタ用端末１０７に送出され、廃棄用のパケットに関する情報として表示されることになる。 The monitor packet is DMA-transferred from the monitor packet generator 123 to the monitor transmission buffer 121. The monitor packet stored in the monitor transmission buffer 121 is sent to the monitor terminal 107 via the monitor Ethernet (registered trademark) interface 113 and displayed as information on the discard packet.

ところでＷＡＮ受信バッファ１１５には、バッファ管理部１２５が接続されている。バッファ管理部１２５は、制御部１１９の制御の下に、ＷＡＮ１０１とＬＡＮ１０２の間に配置されたルータ１０３におけるバッファの使用状況を管理して、セレクタ１１４の切り替えを制御するようになっている。バッファ管理部１２５は制御部１１９の一部として構成することも可能である。 Incidentally, a buffer management unit 125 is connected to the WAN reception buffer 115. Under the control of the control unit 119, the buffer management unit 125 manages the buffer usage status in the router 103 disposed between the WAN 101 and the LAN 102, and controls the switching of the selector 114. The buffer management unit 125 can also be configured as a part of the control unit 119.

図５は、ＷＡＮからＬＡＮに転送されるデータの流れを示したものである。この図５を基にしてルータ１０３の信号処理の様子を説明する。図５で図４と同一部分には同一の符号を付している。 FIG. 5 shows the flow of data transferred from the WAN to the LAN. The state of signal processing of the router 103 will be described with reference to FIG. In FIG. 5, the same parts as those in FIG. 4 are denoted by the same reference numerals.

本実施の形態の廃棄パケット監視システム１００の一部を構成するＷＡＮ１０１は、一般的にはインターネットであると考えてよい。ＬＡＮ１０２は、たとえば会社内や家庭内に設けられた閉域網である。モニタ用端末１０７は、イーサネット（登録商標）インタフェースを有し、かつモニタ用のディスプレイを備えた情報処理装置である。モニタ用端末１０７としては、一般にはノート型のパーソナルコンピュータのような通信端末が使用される。 The WAN 101 that constitutes a part of the discarded packet monitoring system 100 of the present embodiment may be generally considered to be the Internet. The LAN 102 is a closed network provided in, for example, a company or a home. The monitor terminal 107 is an information processing apparatus that has an Ethernet (registered trademark) interface and includes a monitor display. As the monitor terminal 107, a communication terminal such as a notebook personal computer is generally used.

ルータ１０３内のＷＡＮ用イーサネット（登録商標）インタフェース１１１、ＬＡＮ用イーサネット（登録商標）インタフェース１１２およびモニタ用イーサネット（登録商標）インタフェース１１３は、共に物理層（PHY:physical layer）変換デバイスとＭＡＣ（Media Access Controller）によって構成されている。 The WAN Ethernet (registered trademark) interface 111, the LAN Ethernet (registered trademark) interface 112, and the monitor Ethernet (registered trademark) interface 113 in the router 103 are both a physical layer (PHY: physical layer) conversion device and a MAC (Media Access Controller).

ＷＡＮ受信バッファ１１５に十分な空き領域があると仮定する。この場合、バッファ管理部１２５はセレクタ１１４を制御して、ＷＡＮ用イーサネット（登録商標）インタフェース１１１が受信したパケットをＷＡＮ受信バッファ１１５に格納する。ＷＡＮ受信バッファ１１５から読み出されたパケットはパケット変換部１２２に入力される。図５では、このように廃棄の対象とされないパケットがＷＡＮ１０１から送出された後のルータ１０３内で伝送される様子を第１の経路１３１として示している。また、廃棄の対象とされたパケットがＷＡＮ１０１から送出された後のルータ１０３内で伝送される様子を第２の経路１３２として示している。 Assume that there is sufficient free space in the WAN receive buffer 115. In this case, the buffer management unit 125 controls the selector 114 to store the packet received by the WAN Ethernet (registered trademark) interface 111 in the WAN reception buffer 115. The packet read from the WAN reception buffer 115 is input to the packet conversion unit 122. In FIG. 5, a state in which a packet that is not to be discarded as described above is transmitted in the router 103 after being transmitted from the WAN 101 is shown as a first path 131. In addition, a state where a packet to be discarded is transmitted in the router 103 after being transmitted from the WAN 101 is shown as a second path 132.

第１の経路１３１によってＷＡＮ受信バッファ１１５からパケット変換部１２２にパケットが入力されると、図示しないルーティングテーブルを参照してパケット変換が行われる。ルーティングテーブルには、ルーティングのためのＩＰ(Internet Protocol)アドレスやＴＣＰ／ＵＤＰ(Transmission Control Protocol/User Datagram Protocol)等のポート番号の関連付けが行われている。パケット変換部１２２で適切なパケット変換が行われた後、データは第１の経路１３１に沿ってＬＡＮ送信バッファ１２０に格納される。ＬＡＮ送信バッファ１２０から読み出されたデータはＬＡＮイーサネット（登録商標）インタフェース１１２によってＬＡＮ１０２に送信されることになる。 When a packet is input from the WAN reception buffer 115 to the packet conversion unit 122 via the first path 131, packet conversion is performed with reference to a routing table (not shown). In the routing table, an IP (Internet Protocol) address for routing and a port number such as TCP / UDP (Transmission Control Protocol / User Datagram Protocol) are associated. After appropriate packet conversion is performed by the packet conversion unit 122, the data is stored in the LAN transmission buffer 120 along the first path 131. Data read from the LAN transmission buffer 120 is transmitted to the LAN 102 by the LAN Ethernet (registered trademark) interface 112.

次に、ＷＡＮ受信バッファ１１５に十分な空き領域が存在しない場合を考える。ＷＡＮ受信バッファ１１５に十分な空き領域が存在しないとバッファ管理部１２５が判別したとする。この場合には第２の経路１３２として示されているように、バッファ管理部１２５はセレクタ１１４を制御して受信データをヘッダ抽出部１１６に送らせる。ヘッダ抽出部１１６は、イーサネット（登録商標）データの中から、予め規定しておいたフィールドのデータを抽出する。必要なデータの抽出が行われたら、元となるデータは不要となり、廃棄１３３される。このためルータ１０３が受信したデータがそのままモニタ送信バッファ１２１に格納されるということはない。 Next, consider a case where there is not enough free space in the WAN reception buffer 115. Assume that the buffer management unit 125 determines that there is not enough free space in the WAN reception buffer 115. In this case, as shown as the second path 132, the buffer management unit 125 controls the selector 114 to send the received data to the header extraction unit 116. The header extraction unit 116 extracts field data defined in advance from Ethernet (registered trademark) data. If necessary data is extracted, the original data becomes unnecessary and is discarded 133. Therefore, the data received by the router 103 is not stored in the monitor transmission buffer 121 as it is.

ヘッダ抽出部１１６が存在しない従来のルータでは、受信したデータからヘッダを抽出せずにそのままモニタ用端末１０７に転送していた。この場合、モニタ用端末１０７の表示性能が低いと、廃棄するパケットの情報収集や監視処理が間に合わない可能性がある。そこで、本実施の形態ではこのような事態を回避するために、受信データからヘッダを抽出して、モニタ用端末１０７に転送するデータの量を減少させている。 In a conventional router in which the header extraction unit 116 does not exist, the header is not extracted from the received data and is directly transferred to the monitor terminal 107. In this case, if the display performance of the monitoring terminal 107 is low, there is a possibility that information collection and monitoring processing of discarded packets will not be in time. Therefore, in this embodiment, in order to avoid such a situation, the header is extracted from the received data, and the amount of data transferred to the monitor terminal 107 is reduced.

図６は、ヘッダ抽出部におけるデータの抽出の様子を説明するためのものである。同図（Ａ）は、図４または図５に示したヘッダ抽出部１１６に送られてきたデータの形式を表わしたものであり、同図（Ｂ）は抽出されたデータの形式を表わしたものである。 FIG. 6 is a diagram for explaining how data is extracted in the header extraction unit. 4A shows the format of data sent to the header extraction unit 116 shown in FIG. 4 or FIG. 5, and FIG. 4B shows the format of the extracted data. It is.

同図（Ａ）に示す抽出前のデータであるパケットデータ１４１は、イーサネット（登録商標）ヘッダ１４２と、ＩＰｖ４（Internet Protocol Version 4）ヘッダ１４３と、データ（ＤＡＴＡ）１４４から構成されている。ヘッダ抽出部１１６で抽出するのは、このうちの図で＊（アスタリスク）で示した次の４つの項目となる。 The packet data 141 which is data before extraction shown in FIG. 4A is composed of an Ethernet (registered trademark) header 142, an IPv4 (Internet Protocol Version 4) header 143, and data (DATA) 144. The header extraction unit 116 extracts the following four items indicated by * (asterisk) in the figure.

（＊ａ）ＤＡ（Destination Address）
イーサネット（登録商標）ヘッダ１４２における送信先アドレス（宛先アドレス）を示すためのフィールドである。
（＊ｂ）ＥｔｈｅｒＴｙｐｅ(Ethernet（登録商標） Type Number)
（＊ｃ）ＩＰ（Internet Protocol）のＳＡ（Source Address）
（＊ｄ）ＤＡ（Destination Address）
ＩＰｖ４ヘッダ１４３における送信先アドレス（宛先アドレス）を示すためのフィールドである。 (* A) DA (Destination Address)
This is a field for indicating a transmission destination address (destination address) in the Ethernet (registered trademark) header 142.
(* B) EtherType (Ethernet (registered trademark) Type Number)
(* C) IP (Internet Protocol) SA (Source Address)
(* D) DA (Destination Address)
This is a field for indicating a transmission destination address (destination address) in the IPv4 header 143.

ヘッダ抽出部１１６で抽出された同図（Ｂ）に示す抽出データ１４２は、モニタパケット生成部１２３に送られる。モニタパケット生成部１２３では、図６（Ｂ）に示した抽出データを組み込んだモニタパケットを生成する。 The extracted data 142 shown in FIG. 3B extracted by the header extracting unit 116 is sent to the monitor packet generating unit 123. The monitor packet generator 123 generates a monitor packet incorporating the extracted data shown in FIG.

図７は、モニタパケット生成部で生成されたモニタパケットの構成の一例を示したものである。モニタパケットは、モニタ用端末１０７に搭載されるアプリケーションプログラムによって許容されるプロトコルを使用して転送すればよいのであり、たとえば単純にイーサネット（登録商標）のアドレスが付加されたものであってもよい。図７に示した例では、ＴＣＰ通信を実現するためのパケットを示している。 FIG. 7 shows an example of the configuration of the monitor packet generated by the monitor packet generator. The monitor packet may be transferred using a protocol allowed by an application program installed in the monitor terminal 107. For example, the monitor packet may simply have an Ethernet (registered trademark) address added thereto. . In the example shown in FIG. 7, a packet for realizing TCP communication is shown.

図７に示したモニタパケット１５１は、イーサネット（登録商標）ヘッダ１５２と、ＩＰｖ４ヘッダ１５３と、ＴＣＰヘッダ１５４と、図６（Ｂ）で得られた抽出データ１４２から構成されている。ＴＣＰヘッダ１５４はＴＣＰパケットの先頭に付けられるヘッダ情報である。イーサネット（登録商標）ヘッダ１５２、ＩＰｖ４ヘッダ１５３およびＴＣＰヘッダ１５４のそれぞれの構造は、一般的なものであるので、これらの説明は省略する。 The monitor packet 151 shown in FIG. 7 includes an Ethernet (registered trademark) header 152, an IPv4 header 153, a TCP header 154, and the extracted data 142 obtained in FIG. 6B. The TCP header 154 is header information attached to the head of the TCP packet. Since the structures of the Ethernet (registered trademark) header 152, the IPv4 header 153, and the TCP header 154 are general, their descriptions are omitted.

モニタパケット生成部１２３で生成したモニタパケット１５１は、図４に示すモニタ送信バッファ１２１に格納された後、モニタ用イーサネット（登録商標）インタフェース１１３を介してモニタ用端末１０７に送出される。このようにしてモニタ用端末１０７には廃棄用のパケットについての情報が表示される。 The monitor packet 151 generated by the monitor packet generator 123 is stored in the monitor transmission buffer 121 shown in FIG. 4 and then sent to the monitor terminal 107 via the monitor Ethernet (registered trademark) interface 113. In this way, information on the discard packet is displayed on the monitor terminal 107.

図７に示したように表示の対象となる抽出データに対して、イーサネット（登録商標）ヘッダ１５２、ＩＰｖ４ヘッダ１５３およびＴＣＰヘッダ１５４の割合が大きい。したがって、廃棄用のパケットが相次いで発生するような状況の場合には、モニタポート側へ転送するパケットデータが多くなりモニタ送信バッファ１２１に一時的に格納するデータの量が大きな割合を占める。この問題を解消するためには、モニタパケット生成部１２３が複数回分の抽出データをまとめて廃棄用のパケットとすればよい。 As shown in FIG. 7, the ratio of the Ethernet (registered trademark) header 152, the IPv4 header 153, and the TCP header 154 is large with respect to the extracted data to be displayed. Therefore, in a situation where packets for discarding occur one after another, the amount of packet data transferred to the monitor port side increases, and the amount of data temporarily stored in the monitor transmission buffer 121 occupies a large proportion. In order to solve this problem, the monitor packet generator 123 may combine the extracted data for a plurality of times into a discard packet.

図８は、このように複数の抽出データをまとめて廃棄用のパケットとした場合のモニタパケットの構成の一例を示したものである。この例のモニタパケット１５１_1-3では、図４におけるヘッダ抽出部１１６で抽出した３組の抽出データ１４２₁〜１４２₃が、イーサネット（登録商標）ヘッダ１５２、ＩＰｖ４ヘッダ１５３およびＴＣＰヘッダ１５４に続くデータ格納領域にまとめて格納されている。 FIG. 8 shows an example of the configuration of the monitor packet when a plurality of extracted data is combined into a discard packet in this way. The monitor packet 151 _1-3 in this example, the extraction of three sets extracted by the header extracting unit 116 the data 142 _{1 to 142} ₃ in FIG. 4, followed by the Ethernet (registered trademark) header 152, IPv4 header 153 and TCP header 154 Stored together in the data storage area.

このようなモニタパケット１５１_1-3によれば、図４に示したモニタ用端末１０７に、３組の廃棄用のパケットが一度に画面表示されることになる。ここでは、３組の廃棄用のパケットを例として示したが、廃棄用のパケットの組の数は任意である。ユーザは、モニタ用端末１０７の表示を見ることで、廃棄されたパケットの情報を知ることができる。 According to such monitor packets 151 _1-3 , three sets of discard packets are displayed on the screen at a time on the monitor terminal 107 shown in FIG. Here, three sets of discard packets are shown as an example, but the number of discard packet groups is arbitrary. The user can know the information of the discarded packet by looking at the display on the monitor terminal 107.

以上説明した実施の形態によれば、バッファ管理部１２５が廃棄データのヘッダ部分の情報だけをモニタ端末に転送する。このため、モニタ端末の処理能力がさほど高くない場合でも廃棄データへの対応が可能である。また、ＣＰＵの処理性能を犠牲にすることなく、またルータ１０３自体に搭載するメモリの容量を増加させることなく廃棄パケットの情報を収集したり管理することができるという効果がある。 According to the embodiment described above, the buffer management unit 125 transfers only the information of the header part of the discard data to the monitor terminal. For this reason, even when the processing capacity of the monitor terminal is not so high, it is possible to cope with the discard data. In addition, there is an effect that information on discarded packets can be collected and managed without sacrificing the processing performance of the CPU and without increasing the capacity of the memory mounted on the router 103 itself.

＜発明の変形可能性＞ <Deformability of invention>

以上説明した実施の形態では、モニタ用イーサネット（登録商標）インタフェース１１３を使用してモニタ用端末１０７との接続を行った。これ以外の手法でモニタ用端末１０７と接続することも可能である。一例を挙げると、ＰＣＩ（Peripheral Component Interconnect）バスを使用してモニタ送信バッファ１２１に書かれている内容をモニタ用端末１０７に表示するようにしてもよい。また、ＰＣＩバスに代わるパーソナルコンピュータ向けのシリアル転送インタフェースとしてのＰＣＩエキスプレス（PCI-express）を使用してモニタ送信バッファ１２１に書かれている内容をモニタ用端末１０７に表示することも可能である。 In the embodiment described above, the monitor Ethernet (registered trademark) interface 113 is used to connect to the monitor terminal 107. It is also possible to connect to the monitor terminal 107 by other methods. For example, the contents written in the monitor transmission buffer 121 may be displayed on the monitor terminal 107 using a PCI (Peripheral Component Interconnect) bus. It is also possible to display the contents written in the monitor transmission buffer 121 on the monitor terminal 107 using PCI express (PCI-express) as a serial transfer interface for personal computers instead of the PCI bus.

更に、ＳＰＩ（System Packet Interface）バスを使用して、同期式のシリアル通信でモニタ送信バッファ１２１とモニタ用端末１０７を接続することも可能である。これら各種の手法によって、モニタ用端末１０７は受信したデータに占める廃棄されたパケットの情報を知ることができる。 Furthermore, it is also possible to connect the monitor transmission buffer 121 and the monitor terminal 107 by synchronous serial communication using an SPI (System Packet Interface) bus. By these various methods, the monitoring terminal 107 can know information of discarded packets in the received data.

更に以上説明した実施の形態では、ＷＡＮ１０１からＬＡＮ１０２に向かう方向の通信について説明したが、これに限るものではない。ＬＡＮ１０２からＷＡＮ１０１に向かう方向の通信についても、ヘッダ抽出部１１６が廃棄の対象となったパケットからヘッダを抽出し、これをモニタ用端末１０７に表示するようにしてもよい。 Further, in the embodiment described above, the communication in the direction from the WAN 101 to the LAN 102 has been described. However, the present invention is not limited to this. For communication in the direction from the LAN 102 to the WAN 101, the header extraction unit 116 may extract a header from the discarded packet and display it on the monitoring terminal 107.

また、以上説明した実施の形態ではＩＰｖ４について説明したが、ＩＰｖ６（Internet Protocol Version 6）についても本発明を同様に適用することができることは当然である。 Moreover, although IPv4 was demonstrated in embodiment described above, it cannot be overemphasized that this invention can be similarly applied also to IPv6 (Internet Protocol Version 6).

以上説明した実施の形態の一部または全部は、以下の付記のようにも記載されるが、以下の記載に限定されるものではない。 Some or all of the embodiments described above are described as in the following supplementary notes, but are not limited to the following descriptions.

（付記１）
第１のネットワークから受信したパケットデータを第２のネットワークに中継するパケット中継手段と、
このパケット中継手段の中継の対象となるパケットデータを前記第２のネットワークに転送するまでの間、一時的に格納する受信バッファと、
この受信バッファに格納されたパケットデータの量を予め定めたパケットデータ廃棄用のしきい値と比較する比較手段と、
この比較手段が前記しきい値を超えると判別したときその超過分のパケットデータからヘッダ情報を抽出するヘッダ抽出手段と、
このヘッダ抽出手段によりヘッダ情報を抽出したパケットデータを前記パケット中継手段による中継を行わずに廃棄する廃棄手段と、
前記ヘッダ抽出手段により抽出したヘッダ情報を、廃棄したパケットデータに関するものとして自装置の外部に接続されたモニタ端末に出力するヘッダ情報出力手段
とを具備することを特徴とする廃棄パケット監視装置。 (Appendix 1)
Packet relay means for relaying packet data received from the first network to the second network;
A reception buffer for temporarily storing the packet data to be relayed by the packet relay means until the packet data is transferred to the second network;
A comparison means for comparing the amount of packet data stored in the reception buffer with a predetermined threshold for discarding packet data;
Header extracting means for extracting header information from the excess packet data when it is determined that the comparing means exceeds the threshold;
A discarding unit for discarding the packet data extracted by the header extraction unit without relaying by the packet relay unit;
A discard packet monitoring apparatus comprising: header information output means for outputting the header information extracted by the header extraction means to a monitor terminal connected to the outside of the apparatus as related to discarded packet data.

（付記２）
前記ヘッダ情報出力手段は、前記ヘッダ抽出手段で抽出した前記ヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成するモニタ用パケットデータ生成手段と、このモニタ用パケットデータ生成手段の生成した前記モニタ用パケットデータを前記モニタ端末に送信するために一時的に格納するモニタ送信バッファと、所定の通信プロトコルを利用して前記モニタ送信バッファに格納されたモニタ用パケットデータを前記モニタ端末に送信するモニタ用パケットデータ送信手段を具備することを特徴とする付記１記載の廃棄パケット監視装置。 (Appendix 2)
The header information output means includes monitor packet data generation means for generating monitor packet data incorporating at least a part of the header information extracted by the header extraction means, and the monitor packet data generation means A monitor transmission buffer for temporarily storing monitor packet data for transmission to the monitor terminal, and monitor packet data stored in the monitor transmission buffer using a predetermined communication protocol are transmitted to the monitor terminal. The discard packet monitoring apparatus according to appendix 1, further comprising monitoring packet data transmission means.

（付記３）
前記モニタ用パケットデータ生成手段は、前記ヘッダ抽出手段で抽出したパケットデータが複数のパケット分存在するときこれらのヘッダ情報を１つのデータ格納領域に共通して格納した１つのモニタ用パケットデータを生成することを特徴とする付記２記載の廃棄パケット監視装置。 (Appendix 3)
The monitoring packet data generating means generates one monitoring packet data in which the header information is stored in common in one data storage area when the packet data extracted by the header extracting means exists for a plurality of packets. The discard packet monitoring device according to appendix 2, wherein:

（付記４）
前記所定の通信プロトコルは、イーサネット（登録商標）であることを特徴とする付記２記載の廃棄パケット監視装置。 (Appendix 4)
The discard packet monitoring apparatus according to appendix 2, wherein the predetermined communication protocol is Ethernet (registered trademark).

（付記５）
前記所定の通信プロトコルは、ＰＣＩ（Peripheral Component Interconnect）、ＰＣＩエキスプレス（PCI-express）あるいはＳＰＩ（System Packet Interface）であることを特徴とする付記２記載の廃棄パケット監視装置。 (Appendix 5)
The discard packet monitoring device according to appendix 2, wherein the predetermined communication protocol is PCI (Peripheral Component Interconnect), PCI Express (PCI-express), or SPI (System Packet Interface).

（付記６）
第１のネットワークから受信したパケットデータを第２のネットワークに中継するために所定の受信バッファに格納する受信バッファ格納ステップと、
この受信バッファ格納ステップで前記受信バッファに格納したパケットデータの量が予め定めたパケットデータ廃棄用のしきい値を超過するかを比較する比較ステップと
この比較ステップで比較した結果、前記パケットデータ廃棄用のしきい値を超過しないときそのパケットデータを前記受信バッファから取り出して前記第２のネットワークに中継する中継ステップと、
前記比較ステップで比較した結果、前記パケットデータ廃棄用のしきい値を超過したときその超過分のパケットデータからヘッダ情報を抽出するヘッダ抽出ステップと、
このヘッダ抽出ステップによりヘッダ情報を抽出したパケットデータを前記中継ステップによる中継を行わずに廃棄する廃棄ステップと、
前記ヘッダ抽出ステップにより抽出したヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成するモニタ用パケットデータ生成ステップと、
このモニタ用パケットデータ生成ステップで生成したモニタ用パケットデータを、廃棄したパケットデータに関するものとして所定のモニタ端末に送信するモニタ用パケットデータ送信ステップ
とを具備することを特徴とする廃棄パケット監視方法。 (Appendix 6)
A reception buffer storage step of storing packet data received from the first network in a predetermined reception buffer for relaying to the second network;
A comparison step comparing whether the amount of packet data stored in the reception buffer in the reception buffer storage step exceeds a predetermined threshold for discarding packet data is compared with the comparison result in the comparison step. A relay step of retrieving the packet data from the reception buffer and relaying the packet data to the second network when a threshold for use is not exceeded;
As a result of comparison in the comparison step, when the packet data discard threshold is exceeded, a header extraction step of extracting header information from the excess packet data;
A discarding step of discarding the packet data extracted from the header information by this header extraction step without relaying by the relay step;
A monitoring packet data generation step for generating monitoring packet data incorporating at least part of the header information extracted by the header extraction step;
A discard packet monitoring method comprising: a monitor packet data transmission step of transmitting the monitor packet data generated in the monitor packet data generation step to a predetermined monitor terminal as related to the discarded packet data.

（付記７）
前記モニタ用パケットデータ生成ステップは、前記ヘッダ抽出ステップで抽出したパケットデータが複数のパケット分存在するときこれらのヘッダ情報を１つのデータ格納領域に共通して格納した１つのモニタ用パケットデータを生成することを特徴とする付記６記載の廃棄パケット監視方法。 (Appendix 7)
The monitoring packet data generation step generates one monitoring packet data in which the header information is stored in common in one data storage area when the packet data extracted in the header extraction step exists for a plurality of packets. The discard packet monitoring method according to appendix 6, wherein:

（付記８）
コンピュータに、
第１のネットワークから受信したパケットデータを第２のネットワークに中継するために所定の受信バッファに格納する受信バッファ格納処理と、
この受信バッファ格納処理で前記受信バッファに格納したパケットデータの量が予め定めたパケットデータ廃棄用のしきい値を超過するかを比較する比較処理と
この比較処理で比較した結果、前記パケットデータ廃棄用のしきい値を超過しないときそのパケットデータを前記受信バッファから取り出して前記第２のネットワークに中継する中継処理と、
前記比較処理で比較した結果、前記パケットデータ廃棄用のしきい値を超過したときその超過分のパケットデータからヘッダ情報を抽出するヘッダ抽出処理と、
このヘッダ抽出処理によりヘッダ情報を抽出したパケットデータを前記中継処理による中継を行わずに廃棄する廃棄処理と、
前記ヘッダ抽出処理により抽出したヘッダ情報の少なくとも一部を組み込んだモニタ用パケットデータを生成するモニタ用パケットデータ生成処理と、
このモニタ用パケットデータ生成処理で生成したモニタ用パケットデータを、廃棄したパケットデータに関するものとして所定のモニタ端末に送信するモニタ用パケットデータ送信処理とを具備することを特徴とする廃棄パケット監視プログラム。 (Appendix 8)
On the computer,
Receive buffer storage processing for storing packet data received from the first network in a predetermined receive buffer for relaying to the second network;
As a result of comparison between the comparison processing for comparing whether or not the amount of packet data stored in the reception buffer in the reception buffer storage processing exceeds a predetermined threshold for discarding packet data, the packet data discarding A relay process for taking out the packet data from the reception buffer and relaying the packet data to the second network when the threshold for use is not exceeded;
As a result of the comparison in the comparison process, when the packet data discard threshold is exceeded, a header extraction process for extracting header information from the excess packet data; and
A discard process for discarding the packet data extracted from the header information by the header extraction process without relaying by the relay process;
Monitor packet data generation processing for generating monitor packet data incorporating at least part of the header information extracted by the header extraction processing;
A discard packet monitoring program comprising: a monitor packet data transmission process for transmitting the monitor packet data generated by the monitor packet data generation process to a predetermined monitor terminal as related to the discarded packet data.

（付記９）
前記モニタ用パケットデータ生成処理は、前記ヘッダ抽出処理で抽出したパケットデータが複数のパケット分存在するときこれらのヘッダ情報を１つのデータ格納領域に共通して格納した１つのモニタ用パケットデータを生成することを特徴とする付記８記載の廃棄パケット監視プログラム。
(Appendix 9)
The monitoring packet data generation process generates one monitoring packet data in which the header information is stored in one data storage area when there are a plurality of packets of packet data extracted by the header extraction process. The discard packet monitoring program according to appendix 8, characterized in that:

１０廃棄パケット監視装置
１１パケット中継手段
１２受信バッファ
１３比較手段
１４ヘッダ抽出手段
１５廃棄手段
１６ヘッダ情報出力手段
２０廃棄パケット監視方法
２１受信バッファ格納ステップ
２２比較ステップ
２３中継ステップ
２４ヘッダ抽出ステップ
２５廃棄ステップ
２６モニタ用パケットデータ生成ステップ
２７モニタ用パケットデータ送信ステップ
３０廃棄パケット監視プログラム
３１受信バッファ格納処理
３２比較処理
３３中継処理
３４ヘッダ抽出処理
３５廃棄処理
３６モニタ用パケットデータ生成処理
３７モニタ用パケットデータ送信処理
１００廃棄パケット監視システム
１０１ＷＡＮ
１０２ＬＡＮ
１０３ルータ
１０７モニタ用端末
１１４パケットをセレクタ
１１５ＷＡＮ受信バッファ
１１６ヘッダ抽出部
１１７ＣＰＵ
１１８メモリ
１１９制御部
１２１モニタ送信バッファ
１２３モニタパケット生成部
１３１第１の経路
１３２第２の経路
１３３廃棄
１４１₁〜１４１₃ ３組の抽出データ
１４２、１５２イーサネット（登録商標）ヘッダ
１５１、１５１_1-3 モニタパケット
１５３ＩＰｖ４ヘッダ
１５４ＴＣＰヘッダ DESCRIPTION OF SYMBOLS 10 Discard packet monitoring apparatus 11 Packet relay means 12 Reception buffer 13 Comparison means 14 Header extraction means 15 Discard means 16 Header information output means 20 Discard packet monitoring method 21 Receive buffer storage step 22 Comparison step 23 Relay step 24 Header extraction step 25 Discard step 26 Monitor packet data generation step 27 Monitor packet data transmission step 30 Discard packet monitoring program 31 Receive buffer storage process 32 Comparison process 33 Relay process 34 Header extraction process 35 Discard process 36 Monitor packet data generation process 37 Monitor packet data transmission Processing 100 Discarded packet monitoring system 101 WAN
102 LAN
103 router 107 monitoring terminal 114 packet selector 115 WAN reception buffer 116 header extraction unit 117 CPU
118 Memory 119 Controller 121 Monitor transmission buffer 123 Monitor packet generator 131 First route 132 Second route 133 Discarded 141 _{1 to} 141 ₃ Three sets of extracted data 142, 152 Ethernet (registered trademark) header 151, 151 _{1- 3} Monitor packet 153 IPv4 header 154 TCP header

Claims

Packet relay means for relaying packet data received from the first network to the second network;
A reception buffer for temporarily storing the packet data to be relayed by the packet relay means until the packet data is transferred to the second network;
A comparison means for comparing the amount of packet data stored in the reception buffer with a predetermined threshold for discarding packet data;
Header extracting means for extracting header information from the excess packet data when it is determined that the comparing means exceeds the threshold;
A discarding unit for discarding the packet data extracted by the header extraction unit without relaying by the packet relay unit;
Header information output means for outputting the header information extracted by the header extraction means to a monitor terminal connected to the outside of the device as related to discarded packet data ,
The header information output means includes monitor packet data generation means for generating monitor packet data incorporating at least a part of the header information extracted by the header extraction means, and the monitor packet data generation means A monitor transmission buffer for temporarily storing monitor packet data for transmission to the monitor terminal, and monitor packet data stored in the monitor transmission buffer using a predetermined communication protocol are transmitted to the monitor terminal. A discarded packet monitoring apparatus comprising monitoring packet data transmission means.

The monitoring packet data generating means generates one monitoring packet data in which the header information is stored in common in one data storage area when the packet data extracted by the header extracting means exists for a plurality of packets. The discarded packet monitoring apparatus according to claim 1, wherein:

Said predetermined communication protocol, discard the packet monitoring device according to claim 1, characterized in that the Ethernet (registered trademark).

Said predetermined communication protocol, PCI (Peripheral Component Interconnect), PCI Express (PCI-express) or SPI (System Packet Interface) discarding the packet monitoring device according to claim 1, characterized in that the.

A reception buffer storage step of storing packet data received from the first network in a predetermined reception buffer for relaying to the second network;
A comparison step comparing whether the amount of packet data stored in the reception buffer in the reception buffer storage step exceeds a predetermined threshold for discarding packet data is compared with the comparison result in the comparison step. A relay step of retrieving the packet data from the reception buffer and relaying the packet data to the second network when a threshold for use is not exceeded;
As a result of comparison in the comparison step, when the packet data discard threshold is exceeded, a header extraction step of extracting header information from the excess packet data;
A discarding step of discarding the packet data extracted from the header information by this header extraction step without relaying by the relay step;
A monitoring packet data generation step for generating monitoring packet data incorporating at least part of the header information extracted by the header extraction step;
A discard packet monitoring method comprising: a monitor packet data transmission step of transmitting the monitor packet data generated in the monitor packet data generation step to a predetermined monitor terminal as related to the discarded packet data.

The monitoring packet data generation step generates one monitoring packet data in which the header information is stored in common in one data storage area when the packet data extracted in the header extraction step exists for a plurality of packets. 6. The discard packet monitoring method according to claim 5, wherein:

On the computer,
Receive buffer storage processing for storing packet data received from the first network in a predetermined receive buffer for relaying to the second network;
As a result of comparison between the comparison processing for comparing whether or not the amount of packet data stored in the reception buffer in the reception buffer storage processing exceeds a predetermined threshold for discarding packet data, the packet data discarding A relay process for taking out the packet data from the reception buffer and relaying the packet data to the second network when the threshold for use is not exceeded;
As a result of the comparison in the comparison process, when the packet data discard threshold is exceeded, a header extraction process for extracting header information from the excess packet data; and
A discard process for discarding the packet data extracted from the header information by the header extraction process without relaying by the relay process;
Monitor packet data generation processing for generating monitor packet data incorporating at least part of the header information extracted by the header extraction processing;
A discard packet monitoring program comprising: a monitor packet data transmission process for transmitting the monitor packet data generated by the monitor packet data generation process to a predetermined monitor terminal as related to the discarded packet data.

The monitoring packet data generation process generates one monitoring packet data in which the header information is stored in one data storage area when there are a plurality of packets of packet data extracted by the header extraction process. The discard packet monitoring program according to claim 7, wherein: