JP3232711B2 - Router relay device - Google Patents

Router relay device

Info

Publication number
JP3232711B2
JP3232711B2 JP29952992A JP29952992A JP3232711B2 JP 3232711 B2 JP3232711 B2 JP 3232711B2 JP 29952992 A JP29952992 A JP 29952992A JP 29952992 A JP29952992 A JP 29952992A JP 3232711 B2 JP3232711 B2 JP 3232711B2
Authority
JP
Japan
Prior art keywords
address
relay
destination
history information
accounting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP29952992A
Other languages
Japanese (ja)
Other versions
JPH06152655A (en
Inventor
裕 土居
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP29952992A priority Critical patent/JP3232711B2/en
Publication of JPH06152655A publication Critical patent/JPH06152655A/en
Application granted granted Critical
Publication of JP3232711B2 publication Critical patent/JP3232711B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、異種ネットワーク間パ
ケット交換通信網におけるルータ中継装置に関するもの
である。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a router relay device in a packet switching communication network between heterogeneous networks.

【0002】[0002]

【発明が解決しようとする課題】近年コンピュータネッ
トワーク通信においては、ネットワーク層プロトコルが
広範にわたって十分な開発、実証がなされ、様々なコン
ピュータネットワークの普及とともに広く使用されるよ
うになってきた。それにともない多種多様のコンピュー
タネットワークをネットワーク層レベルで接続するルー
タ装置は、管理面からの利便性があり、経済的であるた
めネットワーク機器関連の分野では需要が高まってきて
いる。
In recent years, in computer network communication, network layer protocols have been extensively and sufficiently developed and verified, and have become widely used with the spread of various computer networks. Accordingly, router devices that connect various computer networks at the network layer level are convenient in terms of management and are economical, so demands are increasing in the field of network equipment.

【0003】ルータ装置には、現在も改良されるべき性
能・機能特性がある。そのなかに中継速度性能とネット
ワークの管理機能がある。一般にルータ中継装置はネッ
トワーク層で中継するために使用されるヘッダと呼ばれ
るデータの処理がシリコンチップ上で記述するには余り
に複雑であるため、マイクロプロセッサ上でソフトウェ
ア処理されることが多い。ところがマイクロプロセッサ
の実行速度のスケールでは、ネットワーク上の同等性能
のマイクロプロセッサで機能する数百、数千の通信ノー
ドの載っているネットワークから発生するパケットデー
タトラッフィクを中継処理するのに十分であるとはいえ
ない。このことは、最新のネットワークデータ伝送速度
の高速化にともなってますます重要性が増してきてい
る。
[0003] Router devices have performance and functional characteristics that need to be improved even now. Among them are relay speed performance and network management functions. In general, the processing of data called a header used for relaying at the network layer is too complicated for a router relay apparatus to be described on a silicon chip, and is often software-processed on a microprocessor. However, the scale of the microprocessor's execution speed is sufficient to relay packet data traffic originating from a network with hundreds or thousands of communication nodes functioning with equivalent performance microprocessors on the network. Not really. This is becoming increasingly important as modern network data transmission speeds increase.

【0004】一方、ルータ中継装置は、他の下位レベル
中継装置に比べて管理面における利便性がある。ネット
ワーク層中継においては、一定範囲のネットワーク間を
中継するために各ネットワークプロトコル特有のアドレ
スを用いる。異なる管理領域を中継するためにはその各
ネットワーク領域を指定するアドレスを持つパケットデ
ータだけを中継し、行き先の分からないパケットや、そ
のネットワークの領域と同じアドレスを持つパケットは
廃棄される。これゆえ、ネットワーク層の下位レベルの
中継装置に比べると、多くのネットワークを接続した使
用形態のときに各ネットワークに流入するトラフィック
量を大きく減らすことになったり、異常なデータの流入
や管理上問題のあるデータの流出の防止に大きく寄与し
たりする。このようにルータ中継装置は、多数のネット
ワークのデータトラフィックを制御しつつ接続すること
のできるネットワーク接続機であるが、あまりに多くの
ネットワークを接続してくると、そのルータ接続された
ネットワークのデータトラフィックをさらに管理・制限
したいという要求がでてくる。それは例えば次のような
場合に発生する。
[0004] On the other hand, the router relay device has more management convenience than other lower-level relay devices. In the network layer relay, an address unique to each network protocol is used for relaying between a certain range of networks. In order to relay a different management area, only packet data having an address designating each network area is relayed, and a packet whose destination is unknown or a packet having the same address as that of the network area is discarded. Therefore, compared to a relay device at a lower level of the network layer, the amount of traffic flowing into each network when using many networks is greatly reduced, and abnormal data flows and management problems occur. It greatly contributes to the prevention of leakage of data that has problems. As described above, the router relay device is a network connection device that can connect while controlling data traffic of a large number of networks. However, if too many networks are connected, the data traffic of the network connected to the router is lost. There is a demand to further control and restrict It occurs, for example, in the following cases.

【0005】社内の各部署に各1つずつのネットワーク
を引き、これらを社内で一つのバックボーンネットワー
クにルータ接続するとする。電子メイルなどの単純な社
内通信はルータ中継装置を介して行わせ、一方で、各部
署はその部署内のネットワーク上で各部署それぞれに備
え付けられたデータベースを利用し、他の部署からデー
タベースをアクセスさせないようにしたいとする。この
とき、ネットワーク層のプロトコルではデータパケット
を中継するのに、各部署を指定するアドレスのみを使用
するため、ある部署が他の部署のデータベースにアクセ
スしようとすれば、そのデータベースの所までパケット
データが流れてしまう。通常このようにあるシステムに
対して、ある特定のシステムからのアクセスを拒みたい
ときにはシステム内の管理手段(例えばパスワードな
ど)を使用して利用者を制限するなどの措置で遮断する
事ができよう。しかし、データベース機器までデータが
流れている事から、異常なデータパケットが引き起こす
さまざまな不測の自体に対して十分なシステム管理対策
とはいえない。また、コンピュータウィルスやハッキン
グなどの可能性があり、さらに管理したい機器が多く
て、そのすべてに管理手段を完全に施しているかどうか
判らなくなる場合もある。
It is assumed that one network is set up for each department in the company and these are connected to one backbone network in the company by a router. Simple in-house communication such as e-mail is performed via a router relay device, while each department uses the database provided for each department on the network within that department and accesses the database from other departments Suppose you want to not let them. At this time, the network layer protocol uses only the address that specifies each department to relay the data packet, so if one department tries to access the database of another department, the packet data is sent to that database. Will flow. Normally, when you want to deny access to a certain system from a certain system, you can use a management means (for example, a password) in the system to block users by restricting users. . However, since data flows to the database device, it is not a sufficient system management measure against various unexpected events caused by abnormal data packets. In addition, there is a possibility of a computer virus or hacking, and there is a case where it is impossible to determine whether or not all the devices have been completely managed by many devices to be managed.

【0006】このような状況に対処するために、最近の
ルータ中継装置ではフィルタリング機能が使用されてい
る。これはネットワーク層プロトコルで使用されるアド
レスを元に、中継システム内で中継させたり、させなか
ったりする機能である。これにより、先の例では、各部
署データベース宛の、データパケットを中継システムで
廃棄させるように設定する事で、データベースの保全を
保つ事ができる。
In order to deal with such a situation, a filtering function is used in a recent router relay device. This is a function for relaying or not relaying in the relay system based on the address used in the network layer protocol. As a result, in the above example, it is possible to maintain the integrity of the database by setting the relay system to discard the data packet addressed to each department database.

【0007】また、各中継システムで中継しているパケ
ットの流量を調節したいといった要求もある。ネットワ
ークをいくつかの別経理の団体で共同使用するときや、
ある一つの管理団体が提供して他のネットワーク加入団
体がその使用料を支払うという形態でネットワークを運
用してゆく場合などでは、その使用状況に応じて負担を
分担させたいであろう。このような課金を行わせる場
合、その使用度数の測度としてはさまざまな形態が取ら
れるが、パケット通信網ではネットワーク通信で発生さ
せたパケット数をこの測度にする事がある。これを以
降、アカウンティングと呼ぶ。
There is also a demand for adjusting the flow rate of packets relayed by each relay system. When sharing a network with several accounting groups,
In the case where the network is operated in a form provided by one management organization and paid by the other network-subscribing organization, it may be desirable to share the burden according to the state of use. When such charging is performed, various measures may be taken as a measure of the number of usages. In a packet communication network, the number of packets generated in network communication may be used as this measure. This is hereinafter referred to as accounting.

【0008】フィルタリングやアカウンティングのよう
な機能は、すでに現在のルータ中継装置で実装されてい
る。フィルタリングであれば、禁止/許可のフラグ、送
信元アドレス、宛先アドレスを一組にして、中継するパ
ケットの送信元アドレス、宛先アドレスが前記組に一致
したとき中継しない/する、という処理を行う。アカウ
ンティングであればアカウンティングしたい送信元アド
レス、宛先アドレスの組を登録して、中継するパケット
の送信元アドレス、宛先アドレスが前記組に一致したと
きカウントするというものである。しかし、これらの処
理は最初で提起した速度性能を考えると、マイクロプロ
セッサ処理では処理時間がかかると言われるテーブル検
索を中継する1パケット単位で必要としているため、こ
れらの機能の付加は速度性能を大きく損なう可能性があ
る。
[0008] Functions such as filtering and accounting are already implemented in current router relay devices. In the case of filtering, a process is performed in which a prohibition / permission flag, a source address, and a destination address are set as a set, and if the source address and the destination address of the packet to be relayed match the above set, the packet is not relayed / repeated. In the case of accounting, a set of a source address and a destination address to be accounted is registered, and counting is performed when the source address and the destination address of the packet to be relayed match the pair. However, in consideration of the speed performance proposed at the outset, these processes require a single packet unit for relaying a table search, which is said to require processing time in microprocessor processing. It can be very damaging.

【0009】[0009]

【従来の技術】速度性能を低下させている原因は多々あ
るが、前記”発明の解決しようとする課題”で述べたよ
うに、マイクロプロセッサ処理時間もその一つとなる。
このため、マイクロプロセッサの処理ステップ数を削減
することが、中継速度を向上させる大きな鍵になる。
2. Description of the Related Art There are many causes for lowering the speed performance. As described in the above-mentioned "Problem to be Solved by the Invention", the microprocessor processing time is one of them.
Therefore, reducing the number of processing steps of the microprocessor is a key to improving the relay speed.

【0010】この課題を解決するために採られる方法の
一つにキャッシュルートがある。これは、中継処理の中
で、ネットワーク層での中継経路を示すパケット伝送経
路情報(以降、ルーティングテーブルと呼ぶ。)の検索
を省略しようとするものである。ここでルータ中継装置
の中継サービスの使用状況に付いては、以下のような経
験則がある。
One of the methods adopted to solve this problem is a cache route. This is to omit the search for packet transmission path information (hereinafter, referred to as a routing table) indicating a relay path in the network layer in the relay processing. Here, there is the following rule of thumb regarding the usage status of the relay service of the router relay device.

【0011】経験則a:ルータ装置/通信ノードにおい
て、ある送信元からある宛先に対してへのパケットデー
タの中継処理が発生した場合、その次に発生するパケッ
トデータも前回のパケットデータの送信元から前回の宛
先に対して送信される場合が多い。
Rule of thumb a: When a router / communication node performs a process of relaying packet data from a certain source to a certain destination, the next packet data generated is also the source of the previous packet data. Is often sent to the previous destination.

【0012】これは本質的に現在のコンピュータネット
ワーク通信が、コネクション型トランスポートサービス
を使用するような通信方式が主流であるためで、このサ
ービスを使用しているときには、各ルータ中継装置のル
ーティングテーブルが頻繁に変更されない限り、(事
実、現在広く使用されているルーティングテーブルの動
的な変更は中継速度のオーダーでは頻繁に変更されるこ
とはない。)そのトランスポートプロトコルデータを含
むネットワーク層パケットが連続してある一つのパケッ
ト中継経路を使用する事による。
This is essentially because the current computer network communication mainly uses a communication system using a connection-type transport service. When this service is used, the routing table of each router relay device is used. Unless is frequently changed (in fact, dynamic changes in currently widely used routing tables do not change frequently on the order of transit speed). By using one continuous packet relay path.

【0013】キャッシュルート方式では、この経験則a
を利用して、ソフトウェア上で前回利用したルーティン
グテーブルを静的に保持しておき、次回の中継における
ルーティングテーブルの検索処理に入る前に、この保持
しておいたルーティングテーブルと中継するパケットの
宛先アドレスと比較し、一致した場合、つまり先ほど述
べた経験則aに該当したときには、検索処理に入る事な
く前回のルーティングテーブルをそのまま使用すること
で、ルーティングテーブルの割当処理を終了するという
ものである。この方式は、現在でもBSD系のUNIX
マシーンなどで使用されている。
In the cache route method, this rule of thumb a
The routing table used last time is statically stored on the software using software, and before starting the routing table search process in the next relay, the stored routing table and the destination of the packet to be relayed are used. If the address is matched with the address, that is, if the above-mentioned rule of thumb a is met, the previous routing table is used as it is without entering the search process, thereby ending the routing table allocation process. . This system is still used as a BSD UNIX
Used in machines.

【0014】キャッシュルート方式はプロトコルスタッ
クの階層を無視して処理速度を優先すればさらに省略ス
テップ数を増やすことができる。ルータ中継装置はネッ
トワーク層以下のプロトコルの処理を行っているため中
継処理には、例えばデータリンク層のヘッダを付与する
と言った処理が発生する。データリンクヘッダはパケッ
ト中継経路上のネクストホップ、つまりパケットを最終
宛先に送信するためにパケットを中継すべき中継先、も
しくは最終宛先そのもののデータリンク層のアドレスを
割り振らなくてはならない。この処理は、ソフトウェア
手順でいうと、先のルーティングテーブル検索処理が終
了した時点で、決定した中継先もしくは最終宛先のアド
レスをさらにデータリンク層アドレスへマッピングす
る、ということになる。つまりまた、テーブル検索が発
生する事になる。もしキャッシュルート方式を使用し
て、前回と同一のルーティングテーブルが割り当てられ
たとしたならば、先のパケットの中継先と今回の中継先
は同じであり、したがってデータリンク層のアドレスは
前回と同じになる。このことからルーティングテーブル
上に、前回使用したデータリンク層のアドレスを一緒に
して保持することで、データリンク層アドレスマッピン
グの処理を省く事ができる。
In the cache route method, if the processing speed is prioritized ignoring the protocol stack hierarchy, the number of omitted steps can be further increased. Since the router relay apparatus performs the processing of the protocol below the network layer, the relay processing involves, for example, a processing of adding a data link layer header. The data link header must be assigned the next hop on the packet relay path, that is, the address of the data link layer of the relay destination to which the packet should be relayed or the final destination itself in order to transmit the packet to the final destination. In this processing, in the software procedure, the address of the determined relay destination or final destination is further mapped to the data link layer address when the previous routing table search processing is completed. In other words, a table search also occurs. If the same routing table as the previous one was assigned using the cache route method, the destination of the previous packet and the current destination are the same, so the address of the data link layer is the same as the previous one. Become. For this reason, by holding the previously used data link layer address together in the routing table, the data link layer address mapping process can be omitted.

【0015】但し、このデータリンク層のアドレスを一
括して保持しておく場合には、マッピングの妥当性を確
認するための制限が必要である。これは、この前回使用
したデータリンク層のアドレスが時間の経過にともない
変化するかもしれないからである。データリンク層のア
ドレスはそのメディアのデバイスドライバに対して割り
振られている事が多く、デバイスに対しては変化する事
はないが、ネットワーク層のアドレスは多くのプロトコ
ルでユーザがある程度の管理責任負うことで自由に変更
できる。このために、ネットワーク層のアドレスをイン
ストールしなおしたシステムについてのマッピングが妥
当でなくなる可能性があるからである。したがってこの
マッピングは、十分な時間経過とともにリフレッシュさ
れなくてはならない。
However, when the addresses of the data link layer are held collectively, a restriction for confirming the validity of the mapping is required. This is because the address of the data link layer used last time may change over time. The data link layer address is often assigned to the device driver of the medium and does not change for the device, but the network layer address is managed by the user to some extent in many protocols. Can be changed freely. This is because the mapping of the system in which the network layer address has been re-installed may not be valid. Thus, this mapping must be refreshed over time.

【0016】このようなテーブル検索の技術をもう一段
回リファインすると、キャッシュルートのテーブルを作
成することも考えられる。1つのプロセッサで複数個の
ネットワークインターフェイスのルータ中継を実行する
場合を考えると、先に述べた経験則aはシステムの組み
方等によって必ずしも妥当しなくなる可能性がある。こ
れは、このキャッシュルート方式はキャッシュルートへ
のヒット率が、速度向上の鍵となっているためであっ
て、上記の例でなくてもより多くの以前の中継情報を保
持しておく事によってヒット率は大きく向上させること
でさらに中継速度の向上をはかれることができよう。し
かし一方で、多くのキャッシュルートエントリーの登録
は、そのキャシュルートエントリーテーブルの検索とい
う新たなテーブル検索処理を生む。このため、そのエン
トリー数の決め方は、実装するシステムに応じた取扱い
が必要となってくる。
If the table search technique is refined one more stage, a cache route table may be created. Considering a case where a single processor executes router relay of a plurality of network interfaces, the above-mentioned rule of thumb a may not always be appropriate depending on how the system is constructed. This is because, in this cache route method, the hit rate to the cache route is the key to speeding up. By storing more previous relay information even if it is not the above example, By greatly improving the hit rate, the relay speed could be further improved. On the other hand, however, registration of many cache route entries results in a new table search process of searching the cache route entry table. Therefore, how to determine the number of entries needs to be handled according to the system to be mounted.

【0017】フィルタリングやアカウンティングについ
ては、前記”発明が解決しようとする課題”で述べたよ
うに、ソフトウェア上の実現は可能であるが、テーブル
検索がネックとなって、この中継装置で実現すると、中
継速度を大きく落としてしまう。。
As described in the above-mentioned "Problems to be Solved by the Invention", filtering and accounting can be realized on software, but if table search becomes a bottleneck and this relay apparatus is realized, The relay speed is greatly reduced. .

【0018】[0018]

【課題を解決するための手段】本発明は上記ルータ中継
装置の速度面の課題を解決するために、パケットデータ
交換ネットワークをネットワーク層レベルで相互接続す
るルータ中継装置で、複数個のネットワークアドレスの
組を1エントリーとして登録、削除、検索の行えるアド
レステーブル装置を有し、中継/廃棄したパケットの中
継履歴情報を、前記パケットのネットワーク層の送信元
アドレスと宛先アドレスの組を、前記アドレステーブル
装置に登録することで、保持するアドレス登録手段を有
し、前記アドレステーブル装置を検索し、前記アドレス
登録手段が登録した中継履歴情報を用いて各ネットワー
クインターフェイスからの受信パケットの中継処理を行
う中継手段を有するルータ中継装置である。
SUMMARY OF THE INVENTION The present invention is directed to a router relay device for interconnecting a packet data exchange network at a network layer level, in order to solve the above-mentioned problem of the speed of the router relay device. An address table device capable of registering, deleting, and retrieving the set as one entry, relay history information of a relayed / discarded packet, a set of a source address and a destination address in the network layer of the packet, and the address table device A relay unit that has an address registration unit that holds the address table, searches the address table device, and performs a relay process of a received packet from each network interface using the relay history information registered by the address registration unit. Is a router relay device having

【0019】また本発明は前記ルータ中継装置におい
て、フィルタリング処理を実行しつつ高速を維持するた
めに、中継要求のあったパケットのネットワーク層プロ
トコルの送信元、宛先アドレスの組によって前記パケッ
トを廃棄するフィルタリング機能を有し、前記アドレス
登録手段は登録したエントリーにフィルタリング履歴情
報も保持し、前記中継手段は、前記アドレステーブル装
置を用いた履歴情報検索の結果で得られたフィルタリン
グ履歴情報にしたがってフィルタリング機能を実現する
ルータ中継装置である。
Further, in the present invention, in order to maintain a high speed while executing a filtering process, the router relay device discards the packet requested to be relayed by a set of a source and a destination address of a network layer protocol. A filtering function, wherein the address registration unit also holds filtering history information in the registered entry, and the relay unit performs a filtering function according to filtering history information obtained as a result of a history information search using the address table device. Is a router relay device that realizes the above.

【0020】また本発明は前記ルータ中継装置におい
て、アカウンティングを実行しつつ高速を維持するため
に、中継要求のあったパケットのネットワーク層プロト
コルの送信元、宛先アドレスの組によって前記パケット
の数をカウントするアカウンティング機能を有し、前記
アドレス登録手段は登録したエントリーにアカウンティ
ング履歴情報も保持し、前記中継手段は、前記アドレス
テーブル装置を用いた履歴情報検索の結果で得られたア
カウンティング履歴情報にしたがってアカウンティング
機能を実現するルータ中継装置である。
Further, in the present invention, in order to maintain a high speed while executing accounting, the router relay device counts the number of the packets requested by the relay by a set of a source and a destination address of a network layer protocol of the packet. The address registering means also holds accounting history information in the registered entry, and the relay means performs accounting according to the accounting history information obtained as a result of the history information search using the address table device. It is a router relay device that realizes the function.

【0021】[0021]

【作用】前記キャッシュルートのような、ネットワーク
層での宛先アドレスのみで中継履歴情報を保持・使用す
る方式のシステムで、同時にフィルタリング機能やアカ
ウンティング機能を実現しようとすると、ルーティング
テーブルの検索手順を省略できても、フィルタリング機
能やアカウンティング機能を実行する手順で、送信元ア
ドレスと宛先アドレスとの組み合わせのアドレスマッチ
ングを行わざるを得ないために、結果としてテーブル検
索手順を実施しなくてはならない。この問題はキャッシ
ュルートの検索キーを最初から送信元アドレスと宛先ア
ドレスの組を用いることで一度の検索手段の実行で、中
継、フィルタリング、アカウンティング、その他のプロ
トコル拡張機能を高速に同時に実現することができる。
When a filtering function or an accounting function is to be realized at the same time in a system such as the cache route in which the relay history information is retained and used only at the destination address in the network layer, the search procedure of the routing table is omitted. Even if it is possible, in order to execute a filtering function or an accounting function, it is necessary to perform address matching of a combination of a source address and a destination address, so that a table search procedure must be performed as a result. The problem is that by using a set of source address and destination address from the beginning as the search key of the cache route, it is possible to simultaneously execute relay, filtering, accounting, and other protocol extension functions simultaneously by executing the search means once. it can.

【0022】[0022]

【実施例】以下に、本発明のルータ中継装置の実施例を
示す。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a router relay device according to the present invention will be described below.

【0023】なおこの実施例の構成は請求項1、2、3
記載の発明の実施例を含んでいる。請求項1、2、3の
内容は同時に実施でき、また単独でも実施する事ができ
る。単独実施に関しては、後の手段ごとの説明の(3)
中継手段のなかで記述する。
The construction of this embodiment is described in claims 1, 2, and 3.
It includes embodiments of the described invention. The contents of claims 1, 2, and 3 can be carried out simultaneously, or they can be carried out independently. Regarding independent implementation, (3) in the explanation for each means below
Describe in the relay means.

【0024】本実施例は、旧来のルータ中継装置に組み
込まれている中継システムに新たにいくつかの機能ブロ
ックを組み込んだものである。
In this embodiment, some functional blocks are newly incorporated in a relay system incorporated in a conventional router relay apparatus.

【0025】またこの実施例では、ネットワーク層プロ
トコルの処理手順についてのみ記述している。近年のコ
ンピュータネットワークの通信プロトコルは階層化が進
んでおり、他の階層のプロトコル動作についての内容を
記述しなくてもそのプロトコル内の処理を記述するだけ
で装置の実装が可能となっており、本発明における、従
来のルータ中継装置に対する変更を必要とする内容は、
ほぼネットワーク層レベルでおさまっている。
In this embodiment, only the processing procedure of the network layer protocol is described. In recent years, communication protocols of computer networks have been hierarchized, and it is possible to implement devices only by describing the processing in the protocol without describing the details of the protocol operation of other layers, In the present invention, the contents that require changes to the conventional router relay device are:
Almost at the network layer level.

【0026】本実施例のルータ中継装置のネットワーク
層プロトコル処理手順(1)を図1に、処理手順(2)
を図2および図3に、処理手順(3)を図4に示す。
尚、図1内における波線間の省略パス、完全パス部はそ
れぞれ図2、図3、図4に記述される。
FIG. 1 shows the network layer protocol processing procedure (1) of the router relay apparatus of this embodiment, and the processing procedure (2).
2 and 3 and the processing procedure (3) is shown in FIG.
Incidentally, the omitted path and the complete path portion between the broken lines in FIG. 1 are described in FIGS. 2, 3 and 4, respectively.

【0027】新規に組み込んだ処理ブロックは以下の項
目でいうところの(1)アドレス登録装置、(2)アド
レス登録手段、(3)中継手段の省略パス、(7)アド
レステーブル装置リセット手段であり、中継手段は、従
来のルータ中継装置でフィルタリング機能、アカウンテ
ィング機能を実施しているものを意図しており、アドレ
ステーブル装置の検索と、アドレス登録手段の起動の二
つの処理を新規処理ブロックと接続するために設けてい
ることと、アドレス登録手段に登録する内容を構成する
ためにテーブル検索処理の結果を保持させている点のみ
が変更される。
The newly incorporated processing blocks are (1) an address registration device, (2) an address registration device, (3) an omitted path of a relay device, and (7) an address table device reset device in the following items. The relay means is intended to implement the filtering function and the accounting function in the conventional router relay device, and connects the two processes of searching the address table device and activating the address registration device with the new processing block. The only difference is that the information is stored in the address registration means and the result of the table search processing is held in order to configure the contents to be registered in the address registration means.

【0028】以下、各処理ブロックごとにその内容を説
明する。なお、図1におけるプロトコル入力処理手順と
プロトコル出力処理手順、図2および図3と、図4の各
実装するプロトコルの動作に依存する。入力処理手順は
ルーティングテーブル検索を実行しなければ実行できな
いプロトコル処理手順、出力処理手順はルーティングテ
ーブル検索を実行してはじめて実行できるプロトコル処
理手順である。プロトコル動作手順の分割はルーティン
グ処理手順の動作の必要に応じて変更される。本実施例
ではその分割内容は記述しない。 (1)アドレステーブル装置 アドレステーブル装置は、中継処理を行うマイクロプロ
セッサ上のソフトウェアで記述すれば実現することがで
きる。この場合、アドレステーブル装置の構成要素は、
要求される検索キー(この実施例ではネットワーク層プ
ロトコルアドレス2つを識別子として検索する装置を必
要としている。よってここで”検索キー”として記述す
る実体はこの2つのアドレスである。)とのマッチング
を行う検索キーテーブルと、前記検索キーテーブル上の
エントリーの履歴情報を格納する履歴情報メモリーとテ
ーブルエントリーをエージングするエージングタイマー
からなる。
The contents of each processing block will be described below. Note that it depends on the protocol input processing procedure and the protocol output processing procedure in FIG. 1, and the operation of each of the implemented protocols in FIGS. 2 and 3 and FIG. The input processing procedure is a protocol processing procedure that cannot be executed unless a routing table search is executed, and the output processing procedure is a protocol processing procedure that can be executed only after a routing table search is executed. The division of the protocol operation procedure is changed as necessary for the operation of the routing procedure. In this embodiment, the content of the division is not described. (1) Address table device The address table device can be realized by describing it with software on a microprocessor that performs a relay process. In this case, the components of the address table device are:
Matching with a required search key (this embodiment requires a device for searching using two network layer protocol addresses as identifiers. Therefore, the entity described as "search key" is these two addresses). , A history information memory for storing history information of entries on the search key table, and an aging timer for aging table entries.

【0029】検索キーテーブルは、検索要求キーと履歴
情報のマッピングをとるものである。検索キーテーブル
は、テーブルの最大エントリー数の取り方によって最適
な実装の仕方が異なる。テーブルの最大エントリー数が
小さくて済む場合には、単純な逐一エントリーマッチン
グ、つまりソフトウェアテーブルの先頭から最後もしく
は最初に検索に成功した(検索要求キーが検索キーテー
ブルの中に存在した)エントリーまでをいちいちマッチ
ングをとる方法である。これは例えば本請求項の機能を
実装するルータ中継装置が接続するネットワーク群に接
続される通信ノードの台数がそれほど多くない場合や、
前記従来の技術で述べたキャッシュルートの単純な拡
張、つまり前回の中継履歴情報のみを保持しておくよう
な場合などでは適切である。一方最大エントリ数をかな
り大きく取らなくてはならない場合は、ハッシュ検索や
バイナリーツリー検索といったソフトウェア検索の高速
化手法やテーブル検索用のハードウェアデバイスを用い
る。このことは、本請求項が前記従来の技術で述べた経
験則aをその根本原理にしており、検索要求キーが頻繁
に検索成功しないような状況が多発するとかえってこの
追加処理時間分、中継処理の遅延を増大させる事になり
かねないということから、頻繁にマッチする状況で使用
する事が効率の向上の必須条件となっていることによっ
ている。前者の手法、つまり数エントリーのエントリー
数レベルでテーブルを実装すると、実装のコストが非常
に小さくて済むが、検索の成功率が前記の例に当てはま
らないと落ちる可能性が大きい。後者の手法ではコスト
はかかるが、実運用状態での効率は確実に向上する。こ
ういったトレードオフがあるために、この実施例におい
ては検索キーテーブルの実装はブラックボックス的に取
り扱って、検索キーと履歴情報テーブルのマッチングが
取れる要件を満たすものであれば良い事にする。
The search key table maps a search request key and history information. The optimal implementation method of the search key table differs depending on the maximum entry number of the table. If the maximum number of entries in the table is small, simple one-by-one entry matching, that is, from the beginning of the software table to the last or first successful search (the search request key exists in the search key table) This is a method for matching each time. This is, for example, when the number of communication nodes connected to the network group to which the router relay device implementing the function of the present invention is connected is not so large,
This is appropriate for the simple extension of the cache route described in the related art, that is, when only the previous relay history information is stored. On the other hand, if the maximum number of entries must be considerably large, a software search speedup method such as a hash search or a binary tree search or a hardware device for table search is used. This means that the claim uses the empirical rule a described in the prior art as a fundamental principle, and in many cases, the search request key does not frequently succeed in the search. Because it can increase the delay of the system, it is necessary to use it in situations where matching is frequently performed, which is a prerequisite for improving efficiency. If the former method, that is, the table is implemented at the entry number level of a few entries, the implementation cost is very small, but the possibility that the search success rate falls if the above example is not applied is large. The latter approach is costly, but will certainly improve efficiency in actual operation. Because of these trade-offs, in this embodiment, the implementation of the search key table is handled as a black box, and it suffices if the search key table satisfies the requirements for matching the search key and the history information table.

【0030】履歴情報メモリーは、中継、フィルタリン
グ、アカウンティング等の履歴情報を格納しておくとこ
ろである。
The history information memory is where history information such as relay, filtering, and accounting is stored.

【0031】エージングタイマーは古い履歴情報を削除
するタイマーであって定期的に起動して検索キーテーブ
ルのすべてのエントリーのタイマー値をインクリメント
してゆき、ある値を越えたときそのエントリーを解放す
る。これは、テーブルエントリーを常に必要最小限にと
どめておき、検索効率を上げるために必要である。
The aging timer is a timer for deleting old history information, is started periodically, increments the timer value of all entries in the search key table, and releases the entry when a certain value is exceeded. This is necessary in order to always keep the table entries to a minimum and improve the search efficiency.

【0032】アドレステーブル装置に対してアドレス登
録手段や中継手段が要求できるコマンドは次のようにな
る。 ・キー検索 検索してほしいキーとともに使用者から発行され、検索
キーテーブル内に一致するものがあればその履歴情報
を、なければないことを示す信号を返す。 ・キー削除 削除したいキーとともに使用者から発行され、検索キー
テーブル内に削除したいキーがあればそのエントリーを
テーブルから削除する。 ・キー登録 登録したいキーと登録したい履歴情報とともに使用者か
ら発行され、検索キーテーブル内に一致したものがあれ
ば履歴情報を更新し、なければ新エントリーを登録す
る。但し新しく登録できる空きエントリーがなければタ
イマー値から判断して最も古いと思われるエントリーを
削除した後に新しいエントリーを登録する。 (2)アドレス登録手段 アドレス登録手段は、現在実行しているパケット中継/
廃棄処理の処理内容を符号化した履歴フラグと、いくつ
かのストアすべき付属情報を一つの履歴情報に構成し、
中継/廃棄しているパケットのネットワーク層プロトコ
ルヘッダの送信元アドレスと宛先アドレスを登録したい
キー、前記の履歴情報を登録したい履歴情報として前記
キー登録コマンドを発行する。
The commands that can be requested by the address registration means and the relay means to the address table device are as follows. Key search A key is issued by the user together with the key to be searched, and if there is a match in the search key table, the history information is returned, and a signal indicating that there is no match is returned. -Key deletion If a user issues a key together with a key to be deleted and there is a key to be deleted in the search key table, delete the entry from the table. -Key registration Issued by the user together with the key to be registered and the history information to be registered. If there is a match in the search key table, the history information is updated; otherwise, a new entry is registered. However, if there is no newly vacant entry that can be registered, a new entry is registered after deleting the oldest entry judged from the timer value. (2) Address Registering Unit The address registering unit is configured to execute the currently executed packet relay /
A history flag that encodes the processing content of the discarding process, and some auxiliary information to be stored are configured into one history information,
The key registration command is issued as a key for registering the source address and the destination address of the network layer protocol header of the packet being relayed / discarded, and as the history information for which the history information is to be registered.

【0033】履歴情報の構成は、上で述べたように、履
歴フラグと付属情報により構成される。履歴フラグは次
のような情報を、1つもしくは複数のビットフラグで織
り込めるものとする。 ・中継/廃棄フラグ 前回のパケットは中継したか廃棄したかを示す。 ・コントロールフラグ 前回の中継でパケット中継/廃棄したときに処理したプ
ロトコル上の動作の有無を示す。 ・フィルタリングフラグ このネットワーク層の送信元、宛先アドレスの組はフィ
ルタリングテーブル上のエントリーにマッチするかどう
かを示す。 ・アカウンティングフラグ このネットワーク層の送信元、宛先アドレスの組はアカ
ウンティングテーブル上のエントリーにマッチするかど
うかを示す。
As described above, the structure of the history information is constituted by the history flag and the additional information. The history flag can include the following information in one or a plurality of bit flags. • Relay / discard flag Indicates whether the previous packet was relayed or discarded. • Control flag Indicates whether or not there is an operation on the protocol that was processed when the packet was relayed / discarded in the previous relay. -Filtering flag Indicates whether the set of source and destination addresses in this network layer matches an entry on the filtering table. Accounting flag Indicates whether the set of source and destination addresses in this network layer matches an entry in the accounting table.

【0034】付属情報は上のフラグの有無に対応して、
必要なものをタグ形式、もしくは固定の構造体をきって
構成する。 −中継フラグがオンのとき ・出力先ネットワークインターフェイス番号 中継するために使用するネットワークインターフェイス
の識別する番号。 ・データリンク情報 この情報は、ネットワーク層レベルでの次中継先が決定
した時点で決定的となるデータリンク層での送信手順を
高速で実行させるための情報である。そのため中継する
パケットを出力するネットワークインターフェイスの種
類によってその構成の実装の仕方が異なる。もし、ネッ
トワーク層の送信元、宛先アドレスが決定する事によっ
てデータリンク層のヘッダが一意に決定的となるなら
ば、データリンク層のヘッダそのものを構成情報として
残しても良いし、非決定的な部分が残るのであれば、決
定的な部分のみを構成させる。どのようなネットワーク
でも、最低限決定的となるのは、前記従来の技術でも述
べたデータリンク層の宛先アドレスと送信元アドレス
(出力インターフェイスで一意に決定)である。この情
報の構成の仕方は、後に述べる中継手段の手順に反映さ
れなくてはならない。 −コントロールフラグがオンのとき ・コントロールコード コントロールフラグは、先にも述べたようにネットワー
クプロトコル上の、中継/廃棄を行うときに付随して発
生する動作のある/なしを記述している。これはネット
ワークプロトコルの種類に依存する事項であって一概に
記述できない。以下はTCP/IP系のネットワークプ
ロトコルIPの場合を示している。なおコントロールフ
ラグを持つエントリーの登録は、コントロール処理がネ
ットワーク層の送信元、宛先アドレスの異常その他に依
存するもののみしか記述できない事に注意する事。例え
ば前回の廃棄の動作がネットワーク層の送信元、宛先ア
ドレスに起因しない別の領域の誤りで廃棄したならば、
このエントリーは登録しない。 >ICMPリダイレクト処理 TCP/IP系のICMPリダイレクトは、自分の接続
するネットワーク上にある通信ノードがパケットを出力
するとき、最終宛先に到達するための次中継先を、より
近い次中継先があるにも関わらず誤って遠くの中継機に
送信したときに、その中継機がICMPパケットをその
出力先通信ノードに送信する事によってより近い経路を
選択させるメカニズムである。この処理は中継しようと
するパケットの送信元アドレスが、自分の接続するネッ
トワーク上にあるかないかで、判定の必要/不必要が決
定的となる。 >ICMPアンリーチャブル処理 インターネット中継機としてのICMPアンリーチャブ
ルは、自分の経路情報では中継するパケットの最終宛先
に到達できないときに、その中継機がICMPパケット
を送信元に対して送信する事によって、それ以降のその
最終宛先宛へのパケットを送信させないようにするメカ
ニズムを規定している。この処理はルーティングテーブ
ル上に該当するエントリーがあるかないかで、処理の必
要/不必要が決定的となる。なお、この場合、中継/廃
棄フラグは”廃棄”となる。 −フィルタリングフラグがオンのとき ・フィルタリングエントリー情報 フィルタリングフラグがオンのときはネットワーク層の
送信元、宛先アドレスの組が、フィルタリング処理内で
フィルタリングテーブル上のエントリーのなかに該当す
るものがあることを示しており、このフィルタリングエ
ントリー情報は、フィルタリングテーブル情報が、該当
する中継するパケットのネットワーク層の送信元、宛先
アドレスの組に対して中継するか廃棄するかを記述す
る。 −アカウンティングフラグがオンのとき ・アカウンティングエントリー情報 アカウンティングフラグがオンのときはネットワーク層
の送信元、宛先アドレスの組が、アカウンティング処理
手段内でアカウンティングテーブル上のエントリーのな
かに該当するものがあることを示しており、このアカウ
ンティングエントリー情報は、カウンターへのポイン
タ、もしくはテンポラリーのカウンターとなる。 (3)中継手段 中継手段は、実装しようとするネットワーク層プロトコ
ルのプロトコル処理を含む。中継手段は図2および図3
と、図4で示したようなフローチャートのアルゴリズム
となる。
The attached information corresponds to the presence or absence of the above flag,
Necessary items are configured in the form of tags or fixed structures. -When the relay flag is ON • Output destination network interface number The number for identifying the network interface used for relaying. -Data link information This information is information for executing a transmission procedure in the data link layer which is decisive at the time when the next relay destination at the network layer level is determined, at a high speed. Therefore, how to implement the configuration differs depending on the type of the network interface that outputs the packet to be relayed. If the header of the data link layer is uniquely determined by determining the source and destination addresses of the network layer, the header of the data link layer itself may be left as configuration information, If remains, make up only the decisive part. In any network, what is at least decisive is the destination address and the source address (uniquely determined by the output interface) of the data link layer described in the related art. The manner of construction of this information must be reflected in the procedure of the relay means described later. -When the control flag is on.-Control code As described above, the control flag describes the presence / absence of an operation accompanying the relay / discard on the network protocol. This depends on the type of the network protocol, and cannot be described unconditionally. The following shows the case of the TCP / IP network protocol IP. Note that the registration of an entry with a control flag can be described only if the control processing depends on the source and destination addresses of the network layer being abnormal, etc. For example, if the previous discard operation was discarded due to an error in another area that is not due to the source and destination addresses in the network layer,
This entry is not registered. > ICMP Redirect Processing In a TCP / IP-based ICMP redirect, when a communication node on a network to which it connects outputs a packet, the next relay destination to reach the final destination is determined by the fact that there is a closer next relay destination. Nevertheless, this is a mechanism in which when a relay is erroneously transmitted to a remote relay, the relay transmits an ICMP packet to the destination communication node to select a closer path. In this process, the necessity / unnecessity of the determination is decisive depending on whether or not the source address of the packet to be relayed is on the network to which it is connected. > ICMP unreachable processing ICMP unreachable as an Internet repeater, when its own route information cannot reach the final destination of the packet to be relayed, the ICMP packet is transmitted to the source by the ICMP unreachable. It defines a mechanism that prevents subsequent transmission of packets to the final destination. In this process, the necessity / unnecessity of the process is decisive depending on whether there is a corresponding entry on the routing table. In this case, the relay / discard flag is "discard". -When the filtering flag is on-Filtering entry information When the filtering flag is on, it indicates that the set of source and destination addresses in the network layer corresponds to one of the entries on the filtering table in the filtering process The filtering entry information describes whether the filtering table information is to be relayed or discarded for a set of the source and destination addresses in the network layer of the corresponding relayed packet. -When the accounting flag is on.-Accounting entry information. When the accounting flag is on, the set of source and destination addresses in the network layer indicates that there is an entry in the accounting table in the accounting processing means. The accounting entry information is a pointer to a counter or a temporary counter. (3) Relay Unit The relay unit includes protocol processing of a network layer protocol to be implemented. The relay means is shown in FIGS.
Then, the algorithm of the flowchart as shown in FIG. 4 is obtained.

【0035】請求項1単独のルータ中継装置における場
合は、図4で示した処理手段のうちフィルタリング処理
手段と、アカウンティング処理手段を含まず、図2およ
び図3におけるフィルタリングフラグとアカウンティン
グフラグの判定を含んでいない。請求項2単独のルータ
中継装置の場合は、図4で示したアカウンティング処理
手段と、図2および図3におけるアカウンティングの判
定を含んでいない。請求項3単独のルータ中継装置の場
合は、図4で示したフィルタリング処理手段と、図2お
よび図3におけるフィルタリングの判定を含んでいな
い。全体を実施すると請求項1、2、3を同時に実施す
る事になる。
In the case of a single router relay apparatus, the filtering means and the accounting processing means among the processing means shown in FIG. 4 are not included, and the judgment of the filtering flag and the accounting flag in FIGS. 2 and 3 is performed. Not included. In the case of a single router relay device, the accounting processing means shown in FIG. 4 and the accounting judgment in FIGS. 2 and 3 are not included. In the case of a single router relay device, the filtering processing means shown in FIG. 4 and the filtering judgment in FIGS. 2 and 3 are not included. If the whole is implemented, the claims 1, 2 and 3 will be implemented simultaneously.

【0036】全ての中継パケットは、まず入力手順を行
う。この入力手順はネットワーク層レベルでのパケット
の正常受信を確認する手順であって各実装しようとする
ネットワーク層プロトコルに依存する。ここで異常とさ
れるパケットは、その時点で廃棄され、以降の本実施例
が特徴としている手順には何の影響も及ぼさない。
First, an input procedure is performed for all relay packets. This input procedure is a procedure for confirming normal reception of a packet at the network layer level, and depends on each network layer protocol to be implemented. The packet determined to be abnormal here is discarded at that time, and has no effect on the subsequent procedure characterized by the present embodiment.

【0037】入力手順を終了した時点で、中継処理手段
は、アドレステーブル装置に対して中継処理を行ってい
るネットワークプロトコルヘッダの送信元、宛先アドレ
スを検索キーにして、キー検索のコマンドを発行する。
もし、検索が成功したならば処理手順は省略パスに移
り、そうでなければ完全パスに移る。
When the input procedure has been completed, the relay processing means issues a key search command using the source and destination addresses of the network protocol header performing the relay process for the address table device as search keys. .
If the search is successful, the procedure moves to the omitted path; otherwise, the procedure moves to the complete path.

【0038】省略パスでは、通常のルータ装置の中継/
廃棄プロトコル処理を実行するが、前記アドレス登録手
段で登録した情報で処理が可能な場合は正規な処理を行
わない。省略パスでは履歴フラグを判定してそれぞれ該
当する処理を行う。フラグの判定は各フラグごとに逐一
判定していっても良いし、まとめて一つのフラグとみな
して一括判定しても良い。 −中継/廃棄フラグ フラグが”廃棄”の場合は、パケットを廃棄する手順を
取る。そうでない場合は、前記アドレス登録手段で登録
された履歴情報の出力ネットワークインターフェイス番
号に対して、データリンク情報で構成された情報を元に
データリンクプロトコル処理を行う。 −コントロールフラグ このフラグが立っている場合は、コントロールコードに
したがった処理を実行する。先に上げたTCP/IP系
での例では、もしICMPリダイレクトが記述されてい
れば、中継(/廃棄)するパケットに対してリダイレク
ト判定を行う。もし、ICMPプロトコルで規定された
リダイレクト条件に一致するならば、ICMPリダイレ
クトパケットを出力する。一方、ICMPアンリーチャ
ブルが記述されていれば、(中継/)廃棄するパケット
について、ICMPアンリーチャブルパケットを出力す
る。 −フィルタリングフラグ このフラグが立っている場合は、フィルタリングエント
リー情報を見て、”中継”が記述されていれば、中継/
廃棄フラグが”廃棄”でない限り中継し、”廃棄”が記
述されていれば、中継/廃棄フラグには無関係に廃棄す
る。 −アカウンティングフラグ このフラグが立っている場合は、アカウンティングエン
トリー情報の構成の方法に従ってカウンターをインクリ
メントする。
In the omitted path, the relay / relay of the normal router is used.
A discarding protocol process is performed, but if the process can be performed with the information registered by the address registration unit, the normal process is not performed. In the omitted path, the history flag is determined, and the corresponding process is performed. The flag may be determined one by one for each flag or may be determined collectively as one flag. -Relay / discard flag If the flag is "discard", take the procedure to discard the packet. If not, the data link protocol processing is performed on the output network interface number of the history information registered by the address registration means based on the information constituted by the data link information. -Control flag When this flag is set, processing according to the control code is executed. In the example of the TCP / IP system described above, if ICMP redirection is described, redirection determination is performed for a packet to be relayed (/ discarded). If it matches the redirect condition specified by the ICMP protocol, it outputs an ICMP redirect packet. On the other hand, if the ICMP unreachable is described, an ICMP unreachable packet is output for the packet to be (relayed /) discarded. -Filtering flag If this flag is set, look at the filtering entry information, and if "relay" is described,
Relay is performed unless the discard flag is “discard”. If “discard” is described, discard is performed regardless of the relay / discard flag. -Accounting flag If this flag is set, the counter is incremented according to the method of configuring accounting entry information.

【0039】完全パスは、通常のルータ中継装置のプロ
トコル処理に加えて、アドレス登録手段の起動を行う。
通常のプロトコル処理を実行中に、アドレス登録手段が
アドレステーブル装置に対して登録する履歴情報をパケ
ットごとにテンポラリーのメモリーにメモリーに蓄積す
る。ルーティング手段、フィルタリング手段、アカウン
ティング手段の順に起動してゆく。 (4)ルーティング手段 ルーティング手段処理に関しては、現在既に実装が行わ
れているルータ中継装置のルーティング手段でよい。ル
ーティング手段の処理は、中継/廃棄しようとするパケ
ットの宛先アドレスとルーティングテーブル上の静的/
動的各エントリーの宛先アドレスとのマッチングを実行
する。ルーティングテーブルには宛先アドレスと中継先
アドレスとがおのおの組になっており、中継処理は以降
この中継先アドレスに対してパケットを中継しようとす
る処理を行う。なお、実装するネットワークプロトコル
によっては、マッチングが発生しなかった場合、前記ア
ドレス登録手段のコントロールフラグで記述したコント
ロール処理を発生する場合もあり、その旨をアドレス登
録手段に登録させる情報の中に含める。 (5)フィルタリング手段 フィルタリング手段は、中継/廃棄するパケットの送信
元アドレスと宛先アドレスの組に対して、フィルタリン
グテーブルの中にある情報とのマッチングを行う。マッ
チした場合、前記アドレス登録手段に登録する情報に含
める。その中継/廃棄しているパケットそのものに対す
るフィルタリング処理はその時点で行ってもよいが、廃
棄する場合でもアカウンティング手段の処理を継続させ
る実装にするのであればフラグを立てておいてアドレス
登録手段を起動する直前で起動するのがよい。フィルタ
リングテーブルは、ソースアドレスとデスティネーショ
ンアドレスの組に関する規則がテーブル形式で記述され
ているものである。このテーブルの規則は何であっても
よく(アドレスの組そのもののテーブルは少なくとも可
能である)、本請求項の請求する範囲でないので特に記
述しない。 (6)アカウンティング手段 アカウンティング手段は、フィルタリング手段とよく似
た処理を行う。中継/廃棄するパケットの送信元アドレ
スと宛先アドレスの組に対して、アカウンティングテー
ブルの中にある情報とのマッチングを行う。マッチした
場合、そのカウントすべきカウンタをアドレス登録手段
に登録させる情報の中に含める。中継/廃棄するパケッ
トはそのものに対するカウントは中継手段が終了する直
前で行う。アカウンティングテーブルは、フィルタリン
グテーブルと同じくカウントする送信元アドレス宛先ア
ドレスに関する規則がテーブル形式で記述されている。 (7)アドレステーブル装置リセット手段 この手段は、本請求項の請求する装置に対して必須では
ないが、広く一般に利用されているルータ中継装置は、
その一連のアドレス管理テーブル(ルーティングテーブ
ル、フィルタリングテーブル、アカウンティングテーブ
ル)は、そのルータ装置が稼働中に随時変更できる。本
実施例ではこの仕様を満足するためにアドレステーブル
装置リセット手段を用いる。アドレステーブル装置は、
前記アドレス装置で述べたように、エージングタイマー
でリセットされるが、アドレス管理テーブルが変更にな
った事を反映させないで稼働を続けると、リセットのか
かるまでの間古い管理情報に従ったまま中継処理を続行
してしまう。このことを避けるため、本実施例でアドレ
ステーブル装置リセット手段を用いて管理システムから
の手順で、アドレス管理テーブルが変更した時点でアド
レステーブル装置に登録してある全ての登録を、前記ア
ドレステーブル装置のキー削除コマンドを用いて削除さ
せる。この結果古い登録情報は削除され、連続している
中継処理は新たに完全パスを通って新しい情報を登録す
るので、直ちに新しい情報を用いて中継/廃棄処理が行
える。
The complete path activates the address registering means in addition to the normal router relay apparatus protocol processing.
During execution of the normal protocol processing, the history information registered by the address registration means in the address table device is stored in a temporary memory for each packet in the memory. The routing means, the filtering means, and the accounting means are activated in this order. (4) Routing Means The routing means processing may be the routing means of a router relay device that has already been implemented. The processing of the routing means includes a destination address of a packet to be relayed / discarded and a static /
Performs dynamic matching with the destination address of each entry. The routing table has a set of a destination address and a relay destination address, and the relay process performs a process of relaying a packet to the relay destination address. Note that, depending on the network protocol to be implemented, if no matching occurs, control processing described by the control flag of the address registration unit may occur, and this fact is included in the information registered in the address registration unit. . (5) Filtering Unit The filtering unit matches a set of a source address and a destination address of a packet to be relayed / discarded with information in a filtering table. If a match is found, it is included in the information registered in the address registration means. The filtering process for the relayed / discarded packet itself may be performed at that time. However, if the implementation is to continue the processing of the accounting unit even when the packet is discarded, a flag is set and the address registration unit is activated. It is good to start just before. The filtering table is a table in which rules regarding a pair of a source address and a destination address are described in a table format. The rules of this table may be of any type (at least a table of the set of addresses itself is possible), and are not particularly described because they are not within the scope of the present invention. (6) Accounting means The accounting means performs processing very similar to the filtering means. Matching of information in the accounting table is performed on a set of a source address and a destination address of a packet to be relayed / discarded. If there is a match, the counter to be counted is included in the information to be registered in the address registration means. The count of the packet to be relayed / discarded is performed immediately before the relay unit ends. In the accounting table, rules regarding source addresses and destination addresses counted in the same manner as in the filtering table are described in a table format. (7) Address table device reset means This means is not indispensable to the device claimed in the present invention.
The series of address management tables (routing table, filtering table, accounting table) can be changed at any time while the router is operating. In this embodiment, an address table device reset unit is used to satisfy this specification. The address table device is
As described in the address device, the address is reset by the aging timer.If the operation is continued without reflecting the change of the address management table, the relay process is performed according to the old management information until the reset is performed. Will continue. In order to avoid this, in this embodiment, all the registrations registered in the address table device at the time when the address management table is changed are performed by the address table device resetting means using the address table device resetting means. Using the key delete command of As a result, the old registration information is deleted, and the continuous relay processing newly registers the new information through a complete path, so that the relay / discard processing can be immediately performed using the new information.

【0040】[0040]

【発明の効果】この発明に特徴的なことは、中継/廃棄
を行うべきパケットの処理を行うために二つの処理パス
を持っている事である。動作上、パケットはある送信元
アドレスから発信されある宛先アドレスに着信するよう
に指示された最初のパケットを中継するときに、まず完
全パスを通ってルーティングテーブル、フィルタリング
テーブル、アカウンティングテーブルなどの各アドレス
管理テーブルについて、中継/廃棄しようとしているパ
ケットの検索を行う。各処理ブロックは、そのパケット
に対するそれぞれの処理を行う(もしくはフラグを立て
る)と同時に、その処理内容をソフトウェア上のローカ
ルメモリーに保持させおき、その内容をアドレス登録手
段を起動して登録する。これによりそれ以降の、その送
信元アドレスから宛先アドレスへのパケットの中継/廃
棄処理は、最初のパケットの送信元アドレスと宛先アド
レスの組が、アドレステーブル装置に登録されているこ
とにより省略パスを通させるために、最初のパケットに
対して行われたような各アドレス管理テーブルの検索を
行わないで中継処理を完了してしまう。この省略が処理
速度性能を向上させることになる。
A feature of the present invention is that it has two processing paths for processing packets to be relayed / discarded. Operationally, when a packet is relayed from the source address to the first packet instructed to arrive at the destination address, it first goes through the complete path to each address in the routing table, filtering table, accounting table, etc. The management table is searched for a packet to be relayed / discarded. Each processing block performs the respective processing on the packet (or sets a flag), and at the same time, stores the processing content in a local memory on software, and activates the address registration means to register the content. As a result, in the subsequent relay / discard processing of the packet from the source address to the destination address, the omitted path is set because the pair of the source address and the destination address of the first packet is registered in the address table device. In this case, the relay process is completed without searching the address management tables as performed for the first packet. This omission improves the processing speed performance.

【0041】よって本発明を実施する事により、ネット
ワーク層レベルのある送信元アドレスからある宛先アド
レスへのパケットの中継/廃棄のためのアドレス管理テ
ーブルの検索処理は、同様の処理を行わせる最初のパケ
ットの中継時に実施するだけで後のパケットについては
検索せずに済ませる事ができる。
Thus, by implementing the present invention, the process of searching the address management table for relaying / discarding a packet from a certain source address to a certain destination address at the network layer level is the first process for performing the same process. It can be performed only at the time of relaying a packet, without having to search for a later packet.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本実施例のルータ中継装置のネットワーク層プ
ロトコル処理手順(1)を示すフロー図
FIG. 1 is a flowchart showing a network layer protocol processing procedure (1) of a router relay device of the present embodiment.

【図2】本実施例のルータ中継装置のネットワーク層プ
ロトコル処理手順(2)の一部を示すフロー図
FIG. 2 is a flowchart showing a part of a network layer protocol processing procedure (2) of the router relay device of the embodiment;

【図3】本実施例のルータ中継装置のネットワーク層プ
ロトコル処理手順(2)の一部を示すフロー図
FIG. 3 is a flowchart showing a part of a network layer protocol processing procedure (2) of the router relay device of the embodiment;

【図4】本実施例のルータ中継装置のネットワーク層プ
ロトコル処理手順(3)を示すフロー図
FIG. 4 is a flowchart showing a network layer protocol processing procedure (3) of the router relay device of the present embodiment.

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平3−270532(JP,A) 特開 平6−104900(JP,A) 特開 昭64−39852(JP,A) 特開 平2−2759(JP,A) 特開 平4−316244(JP,A) 特開 平4−144333(JP,A) 実開 平4−88127(JP,U) (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 H04L 12/46 ──────────────────────────────────────────────────続 き Continuation of front page (56) References JP-A-3-270532 (JP, A) JP-A-6-104900 (JP, A) JP-A-64-39852 (JP, A) JP-A-2- 2759 (JP, A) JP-A-4-316244 (JP, A) JP-A-4-144333 (JP, A) JP-A-4-88127 (JP, U) (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/56 H04L 12/46

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 パケットデータ交換ネットワークをネッ
トワーク層レベルで相互接続するルータ中継装置であっ
中継する送信元アドレスと宛先アドレスの組を送信元ア
ドレスと宛先アドレスと中継履歴情報とから構成される
エントリーを複数個格納するアドレステーブルから検索
する検索手段と、 前記検索手段において前記中継する送信元アドレスと宛
先アドレスの組が前記アドレステーブルのエントリーの
送信元アドレスと宛先アドレスと一致する場合、前記中
継履歴情報に基づき中継処理を行う中継手段と、 前記検索手段において前記中継する送信元アドレスと宛
先アドレスの組が前記アドレステーブルのエントリーの
送信元アドレスと宛先アドレスと一致しない場合、パケ
ット伝送路を決定する送信元アドレスと宛先アドレスの
複数の組合わせからなるルーティングテーブルを用いて
ルーティング処理を行うルーティング手段と、 前記ルーティング手段で処理した前記中継する送信元ア
ドレスと宛先アドレスの組と中継履歴情報とを前記アド
レステーブルにエントリー登録し、編集するアドレステ
ーブル編集手段とを具備した ルータ中継装置。
There a 1. A packet data switching network the router relay apparatus for interconnecting at the network layer level
The source address and destination address to be relayed.
Address, destination address, and relay history information
Search from the address table that stores multiple entries
Search means for performing the search, and the source address and
The set of destination addresses is the entry of the address table entry.
If the source address matches the destination address,
A relay means for relaying process based on the passage history information, source address and addressed to the relay in the searching means
The set of destination addresses is the entry of the address table entry.
If the source address and destination address do not match,
Source and destination addresses that determine the packet transmission path
Using a routing table consisting of multiple combinations
Routing means for performing routing processing; and the relay source address processed by the routing means.
Address and the destination address and the relay history information
Register an entry in the address table and edit the address table.
A router relay device comprising a cable editing means .
【請求項2】 前記アドレステーブルは、エントリーの
構成にフィルタリング履歴情報をさらに追加した構成で
あり、 前記中継手段は、前記中継履歴情報と前記フィルタイリ
ング履歴情報に基づき中継処理を行い、 前記検索手段において前記中継する送信元アドレスと宛
先アドレスの組が前記アドレステーブルのエントリーの
送信元アドレスと宛先アドレスと一致しない場合、前記
ルーティング手段に加え、送信元アドレスと宛先アドレ
スの複数の組み合わせからなるフィルタリングテーブル
を用いてフィルタリング処理を行うフィルタリング手段
を具備し、 前記アドレステーブル登録手段は、前記フィルタリング
手段における処理内容をフィルタリング履歴情報として
前記アドレステーブルのエントリーの構成に追加して登
録する ことを特徴とする請求項1記載のルータ中継装
置。
2. The address table according to claim 1, wherein
With a configuration in which filtering history information is further added to the configuration
And the relay means includes the relay history information and the filter
Relay processing based on the forwarding history information, and the search means transmits the relay source address and the destination address.
The set of destination addresses is the entry of the address table entry.
If the source address and destination address do not match,
In addition to the routing means, the source and destination addresses
Filtering table consisting of multiple combinations of
Filtering means for performing filtering processing using
Comprising a said address table registering means, the filtering
Processing contents in the means as filtering history information
Add to the address table entry configuration and register
2. The router relay device according to claim 1, wherein the information is recorded .
【請求項3】 前記アドレステーブルは、エントリーの
構成にアカウンティング履歴情報をさらに追加した構成
であり、 前記中継手段は、前記中継履歴情報と前記アカウンティ
ング履歴情報に基づき中継処理を行い、 前記検索手段において前記中継する送信元アドレスと宛
先アドレスの組が前記アドレステーブルのエントリーの
送信元アドレスと宛先アドレスと一致しない場合、前記
ルーティング手段に加え、送信元アドレスと宛先アドレ
スの複数の組み合わせからなるアカウンティングテーブ
ルを用いてパケットの数をカウントするアカウンティン
グ処理を行うアカウンティング手段を具備し、 前記アドレステーブル登録手段は、前記アカウンティン
グ手段における処理内容をアカウンティング履歴情報と
して前記アドレステーブルのエントリーの構成に追加し
て登録する ことを特徴とする請求項1記載のルータ中継
装置。
3. The address table according to claim 1, wherein
Configuration that adds accounting history information to the configuration
, And the said relay unit, the accounting and the relay history information
Relay processing based on the forwarding history information, and the search means transmits the relay source address and the destination address.
The set of destination addresses is the entry of the address table entry.
If the source address and destination address do not match,
In addition to the routing means, the source and destination addresses
Accounting table consisting of multiple combinations of
Accounting that counts the number of packets using
Accounting means for performing an accounting process, wherein the address table registering means comprises:
Processing contents in accounting means as accounting history information
To the configuration of the address table entry
2. The router relay device according to claim 1, wherein the router relay device registers the information.
JP29952992A 1992-11-10 1992-11-10 Router relay device Expired - Lifetime JP3232711B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29952992A JP3232711B2 (en) 1992-11-10 1992-11-10 Router relay device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29952992A JP3232711B2 (en) 1992-11-10 1992-11-10 Router relay device

Publications (2)

Publication Number Publication Date
JPH06152655A JPH06152655A (en) 1994-05-31
JP3232711B2 true JP3232711B2 (en) 2001-11-26

Family

ID=17873785

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29952992A Expired - Lifetime JP3232711B2 (en) 1992-11-10 1992-11-10 Router relay device

Country Status (1)

Country Link
JP (1) JP3232711B2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10303965A (en) 1997-04-23 1998-11-13 Nec Commun Syst Ltd Routing system for router device
CA2349520C (en) 1998-10-30 2011-05-17 Science Applications International Corporation An agile network protocol for secure communications with assured system availability
US6502135B1 (en) 1998-10-30 2002-12-31 Science Applications International Corporation Agile network protocol for secure communications with assured system availability
US10511573B2 (en) 1998-10-30 2019-12-17 Virnetx, Inc. Agile network protocol for secure communications using secure domain names
US7188180B2 (en) 1998-10-30 2007-03-06 Vimetx, Inc. Method for establishing secure communication link between computers of virtual private network
US7418504B2 (en) 1998-10-30 2008-08-26 Virnetx, Inc. Agile network protocol for secure communications using secure domain names
KR100384895B1 (en) * 1999-09-16 2003-05-22 한국전자통신연구원 Look-up apparatus and its method for processing multi-layer parallel in communication system
FR2811783B1 (en) * 2000-07-13 2002-10-04 Thomson Multimedia Sa SYSTEM AND METHOD FOR ADDRESSING A CENTRAL UNIT OF A MULTI-DEVICE APPARATUS AND APPARATUS THEREOF
US7042888B2 (en) * 2001-09-24 2006-05-09 Ericsson Inc. System and method for processing packets
JP4950437B2 (en) * 2005-05-02 2012-06-13 パナソニック株式会社 Network monitoring system
US8797902B2 (en) * 2012-05-29 2014-08-05 Alcatel Lucent Routing decision context objects

Also Published As

Publication number Publication date
JPH06152655A (en) 1994-05-31

Similar Documents

Publication Publication Date Title
JP4343760B2 (en) Network protocol processor
CN101421991B (en) Hardware filtering support for denial-of-service attacks
US6154776A (en) Quality of service allocation on a network
US5511168A (en) Virtual circuit manager for multicast messaging
US6987768B1 (en) Packet transferring apparatus
US6650639B2 (en) Secure fast packet switch having improved memory utilization
CA2327866C (en) Table searching technique
US20030182580A1 (en) Network traffic flow control system
JP3371006B2 (en) Table search method and router device
JP3232711B2 (en) Router relay device
CN100454901C (en) ARP message processing method
US7203195B2 (en) Method for packet transferring and apparatus for packet transferring
JP7139252B2 (en) transfer device
JP2004304696A (en) Encryption communication apparatus
Cisco access-list (IPX extended) to ipx broadcast-fastswitching
JP3704134B2 (en) Packet transfer device, network control server, and packet communication network
Cisco DECnet Commands
Cisco DECnet Commands
Cisco DECnet Commands
JP6330814B2 (en) COMMUNICATION SYSTEM, CONTROL INSTRUCTION DEVICE, COMMUNICATION CONTROL METHOD, AND PROGRAM
Cisco DECNet Commands
Cisco DECnet Commands
Cisco DECnet Commands
JP3239836B2 (en) Router device and transmission route setting method
JPH06104900A (en) Lan-to-lan connection method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080921

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080921

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090921

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090921

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100921

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110921

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120921

Year of fee payment: 11