JPH0669928A - Routing system - Google Patents
Routing systemInfo
- Publication number
- JPH0669928A JPH0669928A JP4240045A JP24004592A JPH0669928A JP H0669928 A JPH0669928 A JP H0669928A JP 4240045 A JP4240045 A JP 4240045A JP 24004592 A JP24004592 A JP 24004592A JP H0669928 A JPH0669928 A JP H0669928A
- Authority
- JP
- Japan
- Prior art keywords
- routing
- address
- routing table
- routing information
- entry
- 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.)
- Pending
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、複数のネットワークを
相互に接続した通信システムにおけるルーティング方式
に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a routing system in a communication system in which a plurality of networks are connected to each other.
【０００２】[0002]
【従来の技術】図５は、複数のネットワークを相互に接
続した通信システムの概要を示す図である。図５におい
て、１，２，４，５，７，８はワークステーション等の
エンドシステム、３，６は中継システム、１０，２０，
３０はネットワークである。このようなシステムにおい
て、同一のネットワークに接続されるシステム間のデー
タ転送の宛先の指定には、物理アドレスが用いられる。
しかし、プログラムがデータの転送先を指定する場合、
一般にネットワークアドレス（複数のネットワーク内で
の共通のアドレス）が用いられるため、転送を実行する
際には、ネットワークアドレスを物理アドレスに変換す
る必要がある。そのため、各エンドシステムは、ルーテ
ィング情報格納部に、ネットワークアドレスと物理アド
レスとの対応関係を示すルーティングテーブルを保持し
ている。2. Description of the Related Art FIG. 5 is a diagram showing an outline of a communication system in which a plurality of networks are mutually connected. In FIG. 5, 1, 2, 4, 5, 7, 8 are end systems such as workstations, 3 and 6 are relay systems, 10, 20,
30 is a network. In such a system, a physical address is used to specify the destination of data transfer between systems connected to the same network.
However, if the program specifies where to transfer the data,
Generally, a network address (a common address in a plurality of networks) is used, and therefore it is necessary to convert the network address into a physical address when executing the transfer. Therefore, each end system holds a routing table indicating the correspondence between network addresses and physical addresses in the routing information storage unit.
【０００３】図６は、エンドシステムにおけるルーティ
ング関連部の概要を示すブロック図である。図６におい
て、１１はルーティング部、１２はルーティング情報格
納部、１３はルーティング情報管理部、１４はデータ送
受信部である。ルーティング部１１は、データ転送にあ
たってルーティング情報格納部１２のルーティングテー
ブルから転送先の物理アドレスを得て、それをデータ送
受信部１４に与える。ルーティングテーブルの内容は、
定期的あるいは非定期的にエンドシステムに対して送ら
れてくるルーティング情報に基づいて更新される。その
管理は、ルーティング情報管理部１３で行われる。FIG. 6 is a block diagram showing an outline of a routing-related part in the end system. In FIG. 6, 11 is a routing unit, 12 is a routing information storage unit, 13 is a routing information management unit, and 14 is a data transmission / reception unit. The routing unit 11 obtains the physical address of the transfer destination from the routing table of the routing information storage unit 12 for data transfer, and gives it to the data transmitting / receiving unit 14. The contents of the routing table are
It is updated based on the routing information sent to the end system regularly or irregularly. The management is performed by the routing information management unit 13.
【０００４】エンドシステムに送られてくるルーティン
グ情報としては、主として次のようなものがある。 （１）ネットワークに接続された中継システムから定期
的に送られてくるルーティング情報。 これは、中継システムが、自分が繋がっているネットワ
ーク中の各エンドシステムに対して、現在自分がこのネ
ットワークに存在していることを示すための情報であ
る。そのルーティング情報には、中継システムのネット
ワークアドレスと物理アドレスとが含まれる。The routing information sent to the end system is mainly as follows. (1) Routing information periodically sent from the relay system connected to the network. This is information for the relay system to indicate to each end system in the network to which it is connected that it is currently in this network. The routing information includes the network address and physical address of the relay system.
【０００５】（２）ネットワークに接続された中継シス
テムから非定期的に送られてくるルーティング情報。 これが送られてくるケースとしては、次のような場合が
ある。例えば、図５におけるネットワーク１０上のエン
ドシステム１から、ネットワーク３０上のエンドシステ
ム７にデータを転送する場合、まずエンドシステム１か
ら中継システム６に転送し、次に、中継システム６から
エンドシステム７に転送することになる。しかし、エン
ドシステム１のルーティングテーブルに、エンドシステ
ム７のネットワークアドレスが登録されておらず、どの
物理アドレス宛に送ればよいのか不明な時、取り合えず
いずれかの中継システム、例えば一番近くにある中継シ
ステム３に送る。そうすると、中継システム３は自己が
管理しているルーティング情報に基づいて、本来送るべ
き中継システム６にそのデータを転送すると共に、エン
ドシステム１に対して、エンドシステム７に転送する際
の正しいルーティング情報を送る。そのルーティング情
報には、エンドシステム７のネットワークアドレス，ア
ドレスマスク及び中継システム６の物理アドレスが含ま
れる。(2) Routing information sent aperiodically from a relay system connected to the network. There are the following cases when this is sent. For example, when transferring data from the end system 1 on the network 10 to the end system 7 on the network 30 in FIG. 5, first, the data is transferred from the end system 1 to the relay system 6, and then from the relay system 6 to the end system 7. Will be transferred to. However, when the network address of the end system 7 is not registered in the routing table of the end system 1 and it is unknown to which physical address the address should be sent, it cannot be exchanged and any relay system, for example, the closest one is located. Send to the relay system 3. Then, the relay system 3 transfers the data to the relay system 6 which should be originally sent based on the routing information managed by the relay system 3 and correct routing information when transferring the data to the end system 1 to the end system 1. To send. The routing information includes the network address of the end system 7, the address mask, and the physical address of the relay system 6.
【０００６】このように、ネットワーク側よりエンドシ
ステムに対して送信されるルーティング情報には、アド
レスマスクを持たないものと持つものとがある。前者
は、ネットワークアドレスと物理アドレスとが１対１に
対応し、後者は、複数のネットワークアドレスと１つの
物理アドレスとが対応する。As described above, the routing information transmitted from the network side to the end system includes those having no address mask and those having no address mask. The former has a one-to-one correspondence between network addresses and physical addresses, and the latter has a plurality of network addresses and one physical address.
【０００７】ここで、アドレスマスクについて説明す
る。アドレスマスクは、それとネットワークアドレスと
のビット論理積をとることにより、複数のネットワーク
アドレスを指すことを可能にするものである。 例えば、ネットワークアドレス ０１１１１０１１０１１００００１（２進表示。以下同
じ） に対して、アドレスマスク １１１１１１１１００００００００ とのビット論理積をとると、ネットワークアドレスの
内、アドレスマスクのビットが１である部分だけが有効
になり、 ０１１１１０１１ を上位８ビットに持つネットワークアドレス全てを示す
ことになる。Here, the address mask will be described. The address mask makes it possible to point to a plurality of network addresses by taking a bit logical product of the address and the network address. For example, when the bit logical product of the network address 01111101101100001 (binary notation; the same applies below) with the address mask 11111111100000000 is taken, only the part of the network address where the bit of the address mask is 1 is valid, Indicates all network addresses having the upper 8 bits.
【０００８】一方、複数のネットワークを相互に接続し
た通信システムにおいては、各エンドシステムのネット
ワークアドレスは、上位何桁かがネットワークを示す数
字で、下位の残りの桁が各エンドシステムを示す数字と
なっている。そのため、アドレスマスクのビットが１の
部分をネットワークを示す数字の桁数に合わせておけ
ば、それとネットワークアドレスとのビット論理積をと
ることにより、同一ネットワーク上のエンドシステム全
てを一括して示すことができる。On the other hand, in a communication system in which a plurality of networks are connected to each other, in the network address of each end system, some of the upper digits are numbers indicating the network, and the remaining lower digits are numbers indicating the end systems. Has become. Therefore, if you match the part where the bit of the address mask is 1 with the number of digits of the network, you can collectively show all end systems on the same network by taking the bit logical product of that and the network address. You can
【０００９】図７は、従来のルーティング方式における
ルーティングテーブルの一例を示す図である。ルーティ
ングテーブルの各エントリには、各エンドシステムある
いは中継システムのネットワークアドレスと、それに対
応する物理アドレス、及び、タイマーを保持している。
タイマーは、そのネットワークアドレスに関するルーテ
ィング情報が送られてきたとき、所定の値にセットさ
れ、次のルーティング情報が送られてくるまで時間の経
過と共に減少していく。そして、タイマーの値が０にな
ったら、そのネットワークアドレスを有するエンドシス
テムは、ネットワークから切り離されたものとみなし
て、ルーティングテーブルから削除する。FIG. 7 is a diagram showing an example of a routing table in the conventional routing method. Each entry of the routing table holds a network address of each end system or relay system, a corresponding physical address, and a timer.
The timer is set to a predetermined value when the routing information about the network address is sent, and decreases with the passage of time until the next routing information is sent. Then, when the value of the timer becomes 0, the end system having the network address is regarded as disconnected from the network and is deleted from the routing table.
【００１０】エンドシステムがルーティング情報を受け
取った場合に、該ルーティング情報にアドレスマスクが
含まれない場合は、ルーティングテーブルに新たにエン
トリを登録、または既に登録済のエントリを更新する。
一方、アドレスマスクが含まれる場合は、受け取ったネ
ットワークアドレスとアドレスマスクとのビット論理積
をとった結果と、ルーティングテーブルの各ネットワー
クアドレスと受け取ったアドレスマスクとのビット論理
積をとった結果とを比較し、それらが一致したらそのエ
ントリを更新する。When the end system receives the routing information and the address mask is not included in the routing information, a new entry is registered in the routing table or an already registered entry is updated.
On the other hand, if the address mask is included, the result of the bit logical product of the received network address and the address mask and the result of the bit logical product of each network address of the routing table and the received address mask are calculated. Compare and update the entry if they match.
【００１１】[0011]
【発明が解決しようとする課題】（問題点）しかしなが
ら、前記した従来の技術には、次のような問題点があっ
た。第１の問題点は、アドレスマスクを含んだルーティ
ング情報を受信して、ルーティングテーブルの更新を行
おうとする際、一致するネットワークアドレスを検索す
るのに時間がかかるという点である。(Problems) However, the above-mentioned conventional technique has the following problems. The first problem is that it takes time to search for a matching network address when the routing information including the address mask is received and the routing table is updated.
【００１２】第２の問題点は、アドレスマスクを含んだ
ルーティング情報は、複数のネットワークアドレスに対
応する物理アドレスを示しているにもかかわらず、それ
を有効に活用していないという点である。The second problem is that the routing information including the address mask does not make effective use of the physical addresses corresponding to a plurality of network addresses, even though they indicate the physical addresses.
【００１３】（問題点の説明）まず第１の問題点につい
て説明する。従来のルーティング方式では、アドレスマ
スクを含んだルーティング情報を受信した時、ルーティ
ングテーブル全体を走査して、受信したアドレスマスク
とテーブル中の各ネットワークアドレスとのビット論理
積をとっていく。そして、その結果と受信したネットワ
ークアドレスとアドレスマスクとのビット論理積とが一
致するか否かをみていく。一方、近年大規模なネットワ
ークが多く作られているが、ネットワークの規模が大き
くなるにつれて、ルーティングテーブルのサイズも大き
くなっている。そのため、上記ビット論理積をとるため
の計算量が増大し、検索に時間がかかってしまう。検索
に時間がかかると、その分エンドシステム内のＣＰＵが
それに縛られる時間が長くなり、他の処理が遅れ、結
局、全体の処理が遅くなってしまう。(Description of Problems) First, the first problem will be described. In the conventional routing method, when the routing information including the address mask is received, the entire routing table is scanned and the bit logical product of the received address mask and each network address in the table is taken. Then, it is checked whether or not the result matches the bit logical product of the received network address and the address mask. On the other hand, although many large-scale networks have been made in recent years, the size of the routing table also increases as the scale of the network increases. Therefore, the amount of calculation for obtaining the bit logical product increases, and the search takes time. If the search takes a long time, the CPU in the end system is tied up by that much, the other processing is delayed, and eventually the entire processing is delayed.
【００１４】次に第２の問題点について説明する。従来
のルーティング方式では、アドレスマスク付のルーティ
ング情報を受信しても、ルーティングテーブルに登録す
るのは、ネットワークアドレスとそれに対応する物理ア
ドレスだけである。そのため、アドレスマスクを含んだ
ルーティング情報は、複数のネットワークアドレスに対
応する物理アドレスを示しているにもかかわらず、デー
タ転送をする際、宛先物理アドレスを得ようとルーティ
ングテーブルを検索した時、ルーティングテーブルに登
録されているネットワークアドレスにしか物理アドレス
を与えることができない。本発明は、以上のような問題
点を解決することを課題とするものである。Next, the second problem will be described. In the conventional routing method, even when the routing information with the address mask is received, only the network address and the corresponding physical address are registered in the routing table. Therefore, although the routing information including the address mask indicates the physical addresses corresponding to multiple network addresses, when data is transferred, when the routing table is searched for the destination physical address, the routing information is The physical address can be given only to the network address registered in the table. An object of the present invention is to solve the above problems.
【００１５】[0015]
【課題を解決するための手段】前記課題を解決するた
め、本件第１発明では、複数のネットワークを相互に接
続した通信システムのルーティング方式において、エン
ドシステムに保持されるルーティングテーブルの各エン
トリ毎に使用頻度情報欄を設け、該エンドシステムがア
ドレスマスクを含んだルーティング情報を受信した時
は、上記使用頻度情報が閾値を越えているエントリに対
してのみ検索して更新処理を行うこととした。また、本
件第２発明では、複数のネットワークを相互に接続した
通信システムのルーティング方式において、エンドシス
テムのルーティングテーブルとして、アドレスマスクを
含まないルーティング情報を格納する第１のルーティン
グテーブルと、アドレスマスクを含むルーティング情報
を格納する第２のルーティングテーブルとを設け、該エ
ンドシステムがアドレスマスクを含んだルーティング情
報を受信した時は、上記第２のルーティングテーブルの
みを検索して更新処理を行い、データ転送を行う際に
は、最初上記第１のルーティングテーブルのネットワー
クアドレスを参照して宛先物理ドレスを求め、第１のル
ーティングテーブルで宛先が見つからなかった場合に
は、上記第２のルーティングテーブルのネットワークア
ドレスとアドレスマスクとを参照して宛先物理アドレス
を決定することとした。In order to solve the above problems, in the first invention of the present case, in the routing system of a communication system in which a plurality of networks are mutually connected, each entry of a routing table held by an end system is A usage frequency information column is provided, and when the end system receives the routing information including the address mask, only the entry whose usage frequency information exceeds the threshold value is searched and the update processing is performed. Further, according to the second aspect of the present invention, in a routing system of a communication system in which a plurality of networks are connected to each other, a first routing table storing routing information not including an address mask and an address mask are used as a routing table of an end system. And a second routing table for storing the routing information including the address information. When the end system receives the routing information including the address mask, only the second routing table is searched for the update process to transfer the data. When performing the above, first, the network address of the second routing table is obtained by referring to the network address of the first routing table, and when the destination is not found in the first routing table. And ad It was to determine the destination physical address with reference to the Sumasuku.
【００１６】[0016]
【作 用】第１発明では、エンドシステムに保持され
るルーティングテーブルの各エントリ毎に使用頻度情報
欄を設け、該エンドシステムがアドレスマスクを含んだ
ルーティング情報を受信した時は、上記使用頻度情報が
閾値を越えているエントリに対してのみ検索して更新処
理を行う。そのため、検索対象となるエントリ数が限定
されるので、検索時間を短くすることができる。また、
第２発明では、エンドシステムのルーティングテーブル
として、アドレスマスクを含まないルーティング情報を
格納する第１のルーティングテーブルと、アドレスマス
クを含むルーティング情報を格納する第２のルーティン
グテーブルとを設け、該エンドシステムがアドレスマス
クを含んだルーティング情報を受信した時は、上記第２
のルーティングテーブルのみを検索して更新処理を行
う。そのため、検索対象となるエントリ数が限定される
ので、検索時間を短くすることができる。さらに、デー
タ転送の際には、上記第１のルーティングテーブルのネ
ットワークアドレスを参照して宛先物理アドレスを求
め、第１のルーティングテーブルで宛先が見つからなか
った場合には、上記第２のルーティングテーブルのネッ
トワークアドレスとアドレスマスクとを参照して宛先物
理アドレスを決定する。そのため、１組のネットワーク
アドレスとアドレスマスクとで該ネットワーク上の他の
エンドシステムの分までカバーすることができて、複数
のネットワークアドレスに対応する物理アドレスを示し
ているアドレスマスクを含んだルーティング情報を有効
に活用することができる。[Operation] In the first invention, a usage frequency information column is provided for each entry of the routing table held in the end system, and when the end system receives the routing information including the address mask, the above-mentioned usage frequency information is provided. Update is performed by searching only for the entries that exceed the threshold. Therefore, since the number of entries to be searched is limited, the search time can be shortened. Also,
In the second invention, as the routing table of the end system, a first routing table that stores routing information that does not include an address mask and a second routing table that stores routing information that includes an address mask are provided. When the routing information including the address mask is received by the
Updates by searching only the routing table of. Therefore, since the number of entries to be searched is limited, the search time can be shortened. Further, at the time of data transfer, the destination physical address is obtained by referring to the network address of the first routing table, and when the destination is not found in the first routing table, the second routing table of the second routing table is searched. The destination physical address is determined by referring to the network address and the address mask. Therefore, a set of network addresses and address masks can cover up to other end systems on the network, and routing information including address masks indicating physical addresses corresponding to a plurality of network addresses. Can be effectively utilized.
【００１７】[0017]
【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、第１発明に適用されるルーティン
グテーブルの一例を示す図である。これは、従来のルー
ティングテーブルに各エントリ毎の使用頻度情報と、該
使用頻度が閾値を超えたことを示すフラグとを追加した
ものである。使用頻度情報は、データ転送に際してその
エントリが一定時間当たり何回使用されたかを示すもの
であり、ルーティング部１１（図６参照）がテーブル内
のエントリを１回使用する度毎に１ずつ増やされる。ま
た、フラグは、上記使用頻度が閾値を超えた時、オンさ
れる。Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 1 is a diagram showing an example of a routing table applied to the first invention. This is the addition of usage frequency information for each entry and a flag indicating that the usage frequency has exceeded a threshold value to the conventional routing table. The usage frequency information indicates how many times the entry has been used per fixed time during data transfer, and is incremented by 1 each time the routing unit 11 (see FIG. 6) uses the entry in the table once. . Further, the flag is turned on when the usage frequency exceeds a threshold value.
【００１８】図２は、第１発明におけるルーティング情
報を受信した際の処理手順を示すフローチャートであ
る。 ステップ１…受信したルーティング情報にアドレスマス
クが含まれているか否かを判別する。 ステップ２…アドレスマスクが含まれている時、ルーテ
ィングテーブルのフラグが１になっているか否かを判別
する。 ステップ３…フラグが１になっている時、該エントリの
ネットワークアドレスとルーティング情報に含まれてい
るアドレスマスクとのビット論理積をとり、その結果得
られた値とルーティング情報に含まれるネットワークア
ドレスとアドレスマスクとのビット論理積をとって得ら
れる値とを照合し、一致するか否かを判別する。 ステップ４…一致した時、該エントリのタイマーを初期
値にセットし直す。また、ルーティング情報に含まれる
物理アドレスが該エントリの物理アドレスと異なってい
た時は、エントリの物理アドレスをルーティング情報に
含まれる物理アドレスに置換する。 ステップ５…一致しなかった時、次のエントリに移る。 ステップ６…ルーティングテーブル中のエントリを全て
検索し終わったか否かを判別する。 ステップ７…エントリを全て検索し終わった時、ルーテ
ィングテーブルにルーティング情報に含まれるネットワ
ークアドレスと物理アドレスとを登録する。FIG. 2 is a flow chart showing a processing procedure when receiving the routing information in the first invention. Step 1 ... It is determined whether the received routing information includes an address mask. Step 2 ... When the address mask is included, it is determined whether or not the flag of the routing table is 1. Step 3 ... When the flag is 1, the bit logical product of the network address of the entry and the address mask included in the routing information is obtained, and the value obtained as a result and the network address included in the routing information are obtained. The value obtained by taking the bit logical product of the address mask is collated to determine whether they match. Step 4 ... When they match, the timer of the entry is reset to the initial value. When the physical address included in the routing information is different from the physical address of the entry, the physical address of the entry is replaced with the physical address included in the routing information. Step 5 ... If they do not match, move to the next entry. Step 6 ... It is determined whether or not all the entries in the routing table have been searched. Step 7 ... When all the entries have been searched, the network address and physical address included in the routing information are registered in the routing table.
【００１９】ステップ８…ステップ１でアドレスマスク
が含まれていない時、該エントリのネットワークアドレ
スとルーティング情報に含まれるネットワークアドレス
とを照合し、一致するか否かを判別する。 ステップ９…一致した時、該エントリのタイマーを初期
値にセットし直す。また、ルーティング情報に含まれる
物理アドレスが該エントリの物理アドレスと異なってい
た時は、エントリの物理アドレスをルーティング情報に
含まれる物理アドレスに置換する。 ステップ１０…一致しなかった時、次のエントリに移
る。 ステップ１１…ルーティングテーブル中のエントリを全
て検索し終わったか否かを判別する。 ステップ１２…エントリを全て検索し終わった時、ルー
ティングテーブルにルーティング情報に含まれるネット
ワークアドレスと物理アドレスとを登録する。Step 8 ... When the address mask is not included in Step 1, the network address of the entry is collated with the network address included in the routing information to determine whether they match. Step 9 ... When they match, the timer of the entry is reset to the initial value. When the physical address included in the routing information is different from the physical address of the entry, the physical address of the entry is replaced with the physical address included in the routing information. Step 10 ... If they do not match, move to the next entry. Step 11 ... It is determined whether or not all the entries in the routing table have been searched. Step 12 ... When all the entries have been searched, the network address and physical address included in the routing information are registered in the routing table.
【００２０】このようにすれば、アドレスマスクを含ん
だルーティング情報を受信して、ルーティングテーブル
の更新を行おうとする際、使用頻度が高いエントリのみ
を検索するので、検索時間が節約できる。一方、使用頻
度の低いエントリは、ルーティング情報が入ってきても
更新されず、テーブルに登録されていてもタイマーの値
が０になればテーブルから削除されてしまうが、次にそ
こにデータ転送する際には、いずれかの中継システムに
送ればその中継システムが正しい物理アドレスを見つけ
て転送してくれる。その時中継システムから返送される
ルーティング情報により再びテーブルに登録できる。そ
のようにして転送した場合は、ルーティングテーブルか
ら物理アドレスを得て転送する場合より時間はかかる
が、もともと転送する頻度は低いのであまり問題はな
い。With this configuration, when the routing information including the address mask is received and the routing table is updated, only the frequently used entry is searched, so that the search time can be saved. On the other hand, an entry with a low frequency of use is not updated even when routing information comes in, and even if it is registered in the table, it will be deleted from the table when the timer value becomes 0, but the data will be transferred there. In that case, if you send it to one of the relay systems, that relay system will find the correct physical address and transfer it. At that time, it can be registered in the table again based on the routing information returned from the relay system. Transferring in this way takes more time than transferring by obtaining a physical address from the routing table, but since the transfer frequency is originally low, there is no problem.
【００２１】次に、第２発明について説明する。図３
は、第２発明に適用されるルーティングテーブルの一例
を示す図である。この発明においては、ルーティングテ
ーブルを２つに分けている。図３（イ）は、アドレスマ
スクを含まないルーティング情報を格納する第１のルー
ティングテーブルを示しており、図３（ロ）は、アドレ
スマスクを含むルーティング情報を格納する第２のルー
ティングテーブルを示している。Next, the second invention will be described. Figure 3
FIG. 6 is a diagram showing an example of a routing table applied to the second invention. In the present invention, the routing table is divided into two. FIG. 3A shows a first routing table that stores routing information that does not include an address mask, and FIG. 3B shows a second routing table that stores routing information that includes an address mask. ing.
【００２２】図４は、第２発明におけるルーティング情
報を受信した際の処理手順を示すフローチャートであ
る。 ステップ１…受信したルーティング情報にアドレスマス
クが含まれているか否かを判別する。 ステップ２…アドレスマスクが含まれている時、該エン
トリのネットワークアドレスとアドレスマスクとのビッ
ト論理積をとり、その結果得られた値とルーティング情
報に含まれるネットワークアドレスとアドレスマスクと
のビット論理積をとって得られる値とを照合し、一致す
るか否かを判別する。 ステップ３…一致した時、該エントリのタイマーを初期
値にセットし直す。また、ルーティング情報に含まれる
物理アドレスが該エントリの物理アドレスと異なってい
た時は、エントリの物理アドレスをルーティング情報に
含まれる物理アドレスに置換する。 ステップ４…一致しなかった時、次のエントリに移る。 ステップ５…ルーティングテーブル中のエントリを全て
検索し終わったか否かを判別する。 ステップ６…エントリを全て検索し終わった時、第２の
ルーティングテーブルにルーティング情報に含まれるネ
ットワークアドレス，アドレスマスク及び物理アドレス
を登録する。FIG. 4 is a flow chart showing a processing procedure when receiving the routing information in the second invention. Step 1 ... It is determined whether the received routing information includes an address mask. Step 2 ... When the address mask is included, the bit logical product of the network address of the entry and the address mask is obtained, and the bit logical product of the value obtained as a result and the network address included in the routing information and the address mask Is compared with the value obtained by taking to determine whether or not they match. Step 3 ... When they match, the timer of the entry is reset to the initial value. When the physical address included in the routing information is different from the physical address of the entry, the physical address of the entry is replaced with the physical address included in the routing information. Step 4 ... If they do not match, move to the next entry. Step 5 ... It is determined whether or not all the entries in the routing table have been searched. Step 6 ... When all the entries have been searched, the network address, address mask and physical address included in the routing information are registered in the second routing table.
【００２３】ステップ７…ステップ１でアドレスマスク
が含まれていない時、該エントリのネットワークアドレ
スとルーティング情報に含まれるネットワークアドレス
とを照合し、一致するか否かを判別する。 ステップ８…一致した時、該エントリのタイマーを初期
値にセットし直す。また、ルーティング情報に含まれる
物理アドレスが該エントリの物理アドレスと異なってい
た時は、エントリの物理アドレスをルーティング情報に
含まれる物理アドレスに置換する。 ステップ９…一致しなかった時、次のエントリに移る。 ステップ１０…ルーティングテーブル中のエントリを全
て検索し終わったか否かを判別する。 ステップ１１…エントリを全て検索し終わった時、第１
のルーティングテーブルにルーティング情報に含まれる
ネットワークアドレスと物理アドレスとを登録する。Step 7 ... When the address mask is not included in Step 1, the network address of the entry is collated with the network address included in the routing information to determine whether they match. Step 8 ... When they match, the timer of the entry is reset to the initial value. When the physical address included in the routing information is different from the physical address of the entry, the physical address of the entry is replaced with the physical address included in the routing information. Step 9 ... If they do not match, move to the next entry. Step 10 ... It is determined whether or not all the entries in the routing table have been searched. Step 11 ... The first when all the entries have been searched
The network address and the physical address included in the routing information are registered in the routing table of.
【００２４】ルーティング部１１（図６参照）は、デー
タ転送に際して、以下の処理を行う。 （１）データ転送先のネットワークアドレスと、上記第
１のルーティングテーブルの各エントリのネットワーク
アドレスとの照合を順次行い、ネットワークアドレスが
一致するエントリがあったら、そのエントリの物理アド
レスをデータ送受信部１４に送る。 （２）（１）で一致するエントリが見つからなかった
ら、データ転送先のネットワークアドレスと、上記第２
のルーティングテーブルの各エントリのアドレスマスク
とのビット論理積をとって得られる値と、該エントリの
ネットワークアドレスとアドレスマスクとのビット論理
積をとって得られる値とを順次照合する。その結果、一
致するエントリがあったら、そのエントリの物理アドレ
スをデータ送受信部１４に送る。The routing unit 11 (see FIG. 6) performs the following processing when transferring data. (1) The network address of the data transfer destination is sequentially compared with the network address of each entry of the first routing table, and if there is an entry having a matching network address, the physical address of that entry is used as the data transmitting / receiving unit 14 Send to. (2) If no matching entry is found in (1), the network address of the data transfer destination and the second
The value obtained by taking the bit-logical product of the address mask of each entry of the routing table and the value obtained by taking the bit-logical product of the network address of the entry and the address mask are sequentially collated. As a result, if there is a matching entry, the physical address of the entry is sent to the data transmitting / receiving unit 14.
【００２５】[0025]
【発明の効果】以上述べた如く、本発明のルーティング
方式によれば、次のような効果を奏する。 （１）第１発明では、エンドシステムに保持されるルー
ティングテーブルの各エントリ毎に使用頻度情報欄を設
け、該エンドシステムがアドレスマスクを含んだルーテ
ィング情報を受信した時は、上記使用頻度情報が閾値を
越えているエントリに対してのみ検索して更新処理を行
う。そのため、検索対象となるエントリ数が限定される
ので、検索時間を短くすることができる。 （２）また、第２発明では、エンドシステムのルーティ
ングテーブルとして、アドレスマスクを含まないルーテ
ィング情報を格納する第１のルーティングテーブルと、
アドレスマスクを含むルーティング情報を格納する第２
のルーティングテーブルとを設け、該エンドシステムが
アドレスマスクを含んだルーティング情報を受信した時
は、上記第２のルーティングテーブルのみを検索して更
新処理を行う。そのため、検索対象となるエントリ数が
限定されるので、検索時間を短くすることができる。さ
らに、データ転送の際には、上記第１のルーティングテ
ーブルのネットワークアドレスを参照して宛先物理アド
レスを求め、第１のルーティングテーブルで宛先が見つ
からなかった場合には、上記第２のルーティングテーブ
ルのネットワークアドレスとアドレスマスクとを参照し
て宛先物理アドレスを決定する。そのため、１組のネッ
トワークアドレスとアドレスマスクとで該ネットワーク
上の他のエンドシステムの分までカバーすることができ
て、複数のネットワークアドレスに対応する物理アドレ
スを示しているアドレスマスクを含んだルーティング情
報を有効に活用することができる。As described above, the routing method of the present invention has the following effects. (1) In the first invention, a usage frequency information column is provided for each entry of the routing table held by the end system, and when the end system receives the routing information including the address mask, the usage frequency information is Only the entries that exceed the threshold are searched and updated. Therefore, since the number of entries to be searched is limited, the search time can be shortened. (2) In the second invention, a first routing table that stores routing information that does not include an address mask, as a routing table of the end system,
Second, storing routing information including address mask
When the end system receives the routing information including the address mask, only the second routing table is searched and the update processing is performed. Therefore, since the number of entries to be searched is limited, the search time can be shortened. Further, at the time of data transfer, the destination physical address is obtained by referring to the network address of the first routing table, and when the destination is not found in the first routing table, the second routing table of the second routing table is searched. The destination physical address is determined by referring to the network address and the address mask. Therefore, a set of network addresses and address masks can cover up to other end systems on the network, and routing information including address masks indicating physical addresses corresponding to a plurality of network addresses. Can be effectively utilized.
【図１】 第１発明に適用されるルーティングテーブル
の一例を示す図FIG. 1 is a diagram showing an example of a routing table applied to the first invention.
【図２】 第１発明におけるルーティング情報を受信し
た際の処理手順を示すフローチャートFIG. 2 is a flowchart showing a processing procedure when receiving routing information in the first invention.
【図３】 第２発明に適用されるルーティングテーブル
の一例を示す図FIG. 3 is a diagram showing an example of a routing table applied to the second invention.
【図４】 第２発明におけるルーティング情報を受信し
た際の処理手順を示すフローチャートFIG. 4 is a flowchart showing a processing procedure when receiving routing information in the second invention.
【図５】 複数のネットワークを相互に接続した通信シ
ステムの概要を示す図FIG. 5 is a diagram showing an outline of a communication system in which a plurality of networks are mutually connected.
【図６】 エンドシステムにおけるルーティング関連部
の概要を示すブロック図FIG. 6 is a block diagram showing an outline of a routing-related part in the end system.
【図７】 従来のルーティング方式におけるルーティン
グテーブルの一例を示す図FIG. 7 is a diagram showing an example of a routing table in a conventional routing method.
１，２，４，５，７，８…エンドシステム、３，６…中
継システム、１０，２０，３０…ネットワーク、１１…
ルーティング部、１２…ルーティング情報格納部、１３
…ルーティング情報管理部、１４…データ送受信部1, 2, 4, 5, 7, 8 ... End system, 3, 6 ... Relay system, 10, 20, 30 ... Network, 11 ...
Routing unit, 12 ... Routing information storage unit, 13
... Routing information management unit, 14 ... Data transmission / reception unit
Claims (2)
信システムのルーティング方式において、エンドシステ
ムに保持されるルーティングテーブルの各エントリ毎に
使用頻度情報欄を設け、該エンドシステムがアドレスマ
スクを含んだルーティング情報を受信した時は、上記使
用頻度情報が閾値を越えているエントリに対してのみ検
索して更新処理を行うことを特徴とするルーティング方
式。1. In a routing system of a communication system in which a plurality of networks are mutually connected, a usage frequency information column is provided for each entry of a routing table held in an end system, and the end system includes a routing including an address mask. A routing method characterized in that, when the information is received, the update processing is performed by searching only for the entry in which the usage frequency information exceeds a threshold value.
信システムのルーティング方式において、エンドシステ
ムのルーティングテーブルとして、アドレスマスクを含
まないルーティング情報を格納する第１のルーティング
テーブルと、アドレスマスクを含むルーティング情報を
格納する第２のルーティングテーブルとを設け、該エン
ドシステムがアドレスマスクを含んだルーティング情報
を受信した時は、上記第２のルーティングテーブルのみ
を検索して更新処理を行い、データ転送を行う際には、
最初上記第１のルーティングテーブルのネットワークア
ドレスを参照して宛先物理ドレスを求め、第１のルーテ
ィングテーブルで宛先が見つからなかった場合には、上
記第２のルーティングテーブルのネットワークアドレス
とアドレスマスクとを参照して宛先物理アドレスを決定
するようにしたことを特徴とするルーティング方式。2. In a routing system of a communication system in which a plurality of networks are connected to each other, as a routing table of an end system, a first routing table that stores routing information that does not include an address mask, and routing information that includes an address mask. And a second routing table for storing data, and when the end system receives the routing information including the address mask, only the second routing table is searched for update processing, and data is transferred. Has
First, the destination physical address is obtained by referring to the network address in the first routing table, and if the destination is not found in the first routing table, the network address and the address mask in the second routing table are referred to. The routing method is characterized in that the destination physical address is determined.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4240045A JPH0669928A (en) | 1992-08-17 | 1992-08-17 | Routing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4240045A JPH0669928A (en) | 1992-08-17 | 1992-08-17 | Routing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0669928A true JPH0669928A (en) | 1994-03-11 |
Family
ID=17053660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4240045A Pending JPH0669928A (en) | 1992-08-17 | 1992-08-17 | Routing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0669928A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999049618A1 (en) * | 1998-03-23 | 1999-09-30 | Hitachi, Ltd. | Network repeater and network next transfer destination searching method |
| US6515998B1 (en) | 1998-12-04 | 2003-02-04 | Nec Corporation | Table data retrieving apparatus retrieving table in which reference data is stored by using retrieval key |
| US7313138B2 (en) | 2002-06-17 | 2007-12-25 | Nec Corporation | Router device and routing method |
| US7952819B2 (en) | 2005-04-12 | 2011-05-31 | Sony Corporation | Optical device, light irradiation apparatus and light irradiation method |
| US9889522B2 (en) | 2014-02-25 | 2018-02-13 | Panasonic Intellectual Property Management Co., Ltd. | Laser processing system |
-
1992
- 1992-08-17 JP JP4240045A patent/JPH0669928A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999049618A1 (en) * | 1998-03-23 | 1999-09-30 | Hitachi, Ltd. | Network repeater and network next transfer destination searching method |
| US6515998B1 (en) | 1998-12-04 | 2003-02-04 | Nec Corporation | Table data retrieving apparatus retrieving table in which reference data is stored by using retrieval key |
| US7313138B2 (en) | 2002-06-17 | 2007-12-25 | Nec Corporation | Router device and routing method |
| US7952819B2 (en) | 2005-04-12 | 2011-05-31 | Sony Corporation | Optical device, light irradiation apparatus and light irradiation method |
| US9889522B2 (en) | 2014-02-25 | 2018-02-13 | Panasonic Intellectual Property Management Co., Ltd. | Laser processing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1312144C (en) | Session control in network for digital data processing system which supports multiple transfer protocols | |
| US5642483A (en) | Method for efficiently broadcast messages to all concerned users by limiting the number of messages that can be sent at one time | |
| US20080046428A1 (en) | Method and system for providing cascaded trie-based network packet search engines | |
| CN101170555A (en) | Address resolution protocol (ARP) cache management method and related communication device | |
| WO2010018374A2 (en) | Data processing | |
| CN115113997A (en) | Task scheduling method and device, electronic equipment and storage medium | |
| JPH11191781A (en) | Path retrieval circuit and communication controller | |
| CN112711612A (en) | Data processing method, data processing device, storage medium and electronic device | |
| JPH0669928A (en) | Routing system | |
| CN112269784B (en) | Hash table device based on hardware realization and inserting, inquiring and deleting method | |
| JPH06290090A (en) | Remote file accessing system | |
| CN110955460A (en) | Service process starting method and device, electronic equipment and storage medium | |
| US20060195485A1 (en) | Apparatus, a method and a computer program product for releasing a savepoint | |
| JPS63289657A (en) | Common file access system | |
| NZ332456A (en) | Service control point of advanced intelligent network handles requests from different types of service switching points | |
| CN110990611B (en) | Picture caching method and device, electronic equipment and storage medium | |
| JP3570606B2 (en) | Data retrieval apparatus and method | |
| US20060062221A1 (en) | Routing table automatic setting method | |
| JP2002183138A (en) | System and method for collecting information, and storage medium | |
| EP3036665B1 (en) | A method of transmitting data structures from one computer to another computer | |
| CN112069366B (en) | Recall determination method, recall determination device, recall determination equipment and storage medium | |
| CN117411738B (en) | Multicast replication method, device, electronic equipment and storage medium | |
| CN111444186B (en) | Information management method, tester, equipment and computer readable storage medium | |
| JP3292241B2 (en) | Table creation search device | |
| JP3008500B2 (en) | Update record reading mechanism |