JPH10112726A - Packet router processor - Google Patents
Packet router processorInfo
- Publication number
- JPH10112726A JPH10112726A JP26387496A JP26387496A JPH10112726A JP H10112726 A JPH10112726 A JP H10112726A JP 26387496 A JP26387496 A JP 26387496A JP 26387496 A JP26387496 A JP 26387496A JP H10112726 A JPH10112726 A JP H10112726A
- Authority
- JP
- Japan
- Prior art keywords
- address
- unit
- line corresponding
- processing
- information
- 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.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、通信システムの中
で経路情報に関するプロトコル処理と、経路情報に基づ
きデータパケットの転送処理を行うパケットルータ処理
装置(以下、「ルータ処理装置」という)に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet router processing apparatus (hereinafter, referred to as a "router processing apparatus") for performing protocol processing relating to path information in a communication system and performing data packet transfer processing based on the path information.
【０００２】[0002]
【従来の技術】一般に、ルータ処理装置においては、大
別して、 (１)経路情報に関するプロトコル処理 (２)データパケットの転送処理が行われる。従来のルー
タ処理装置において、上記(１)の経路情報に関するプロ
トコル処理は、以下のように行われる。 (ａ)回線対応部で経路情報の交換を行う相手ホストか
ら、通信回線を介して経路情報のパケットを受信する。 (ｂ)経路情報に関するプロトコル処理を行う。なお、従
来、経路情報用のプロトコルとしては、ＢＧＰ，ＯＳＰ
Ｆ，ＲＩＰなどが利用されてきた。参考文献：西田著Ｔ
ＣＰ／ＩＰインターネットワーキング(ＩＳＢＮ4-91577
8-23-1)等。 (ｃ)プロトコルの処理結果を経路情報格納テーブルに反
映させる。2. Description of the Related Art In general, router processing apparatuses are roughly classified into (1) protocol processing relating to path information and (2) data packet transfer processing. In the conventional router processing device, the protocol processing (1) regarding the route information is performed as follows. (a) A packet of route information is received via a communication line from a partner host that exchanges route information in the line corresponding unit. (b) Perform protocol processing related to the route information. Conventionally, protocols for route information include BGP and OSP.
F, RIP and the like have been used. References: T by Nishida
CP / IP internetworking (ISBN4-91577)
8-23-1) etc. (c) The processing result of the protocol is reflected in the route information storage table.
【０００３】また、従来のルータ処理装置において、上
記(２)のデータパケットの転送処理は、以下のように行
われる。 (ｄ)回線対応部で通信回線上のデータパケットを受信
し、そのデータパケットのヘッダ部分を抽出する。ヘッ
ダ部分には、宛先アドレスと送出元アドレスとが格納さ
れている。 (ｅ)宛先をキーとして経路情報格納テーブルから検索処
理を行い、そのエントリに格納されているゲートウェイ
アドレスなどの情報を得て、データパケットの送出先を
決定する。 (ｆ)送出先のアドレスから、リンクレイヤのアドレスへ
の変換処理を行う。もし、経路情報格納テーブル上にリ
ンクレイヤのアドレスがない場合には、ＡＲＰ(Ａddres
s Ｒesolution Ｐrotocol)などを利用してリンクレイヤ
のアドレスを得る。参考文献：上記。 (ｇ)上で得た送出先のリンクレイヤのアドレスを宛先と
して、データパケットを送出する。In a conventional router processing apparatus, the data packet transfer processing of the above (2) is performed as follows. (d) A data packet on the communication line is received by the line corresponding unit, and a header portion of the data packet is extracted. The header part stores the destination address and the source address. (e) A search process is performed from the route information storage table using the destination as a key, and information such as the gateway address stored in the entry is obtained to determine the destination of the data packet. (f) A conversion process is performed from the transmission destination address to the link layer address. If there is no link layer address in the routing information storage table, the ARP (Addres
s Resolution Protocol) to obtain a link layer address. References: above. (g) Transmit the data packet to the destination link layer address obtained above.
【０００４】[0004]
【発明が解決しようとする課題】従来のルータ処理装置
は、図７に示すような構成を有する。図７において、１
はプロトコル処理部、２〜５は回線対応部で、１１〜１
４が各回線対応部２〜５単位の通信回線である。なお、
ここでは、プロトコル処理部１，回線対応部２〜５が同
一バス上に接続され、相互に転送を行うものとする。こ
のルータ処理装置では、個々の回線対応部では、データ
パケットの転送先を決定するために、プロトコル処理部
１で、集中的に管理される経路情報格納テーブルを用い
て検索処理を行うために、以下のような問題点があっ
た。A conventional router processing apparatus has a configuration as shown in FIG. In FIG. 7, 1
Is a protocol processing unit, 2 to 5 are line corresponding units, and 11 to 1
Reference numeral 4 denotes a communication line for each of the line corresponding units 2 to 5 units. In addition,
Here, it is assumed that the protocol processing unit 1 and the line corresponding units 2 to 5 are connected on the same bus and mutually transfer. In this router processing device, in each line corresponding unit, in order to determine a transfer destination of a data packet, the protocol processing unit 1 performs a search process using a centrally managed route information storage table. There were the following problems.
【０００５】(１)検索処理が終了するまで、データパケ
ットの転送制御に関する処理が遅延する。 (２)複数の回線対応部からの検索要求を同時に処理する
場合、特定の回線対応部の検索処理にＣＰＵ時間をとら
れ、他の検索処理などが不定期に遅延することがある。
特に、この問題は、接続された複数の回線がＦＤＤＩ，
Ｂ−ＩＳＤＮのように高速になると、顕著になる。 (３)経路情報の検索処理を行う部分に検索要求が入力す
るたびに割り込みが発生し、割り込み処理にＣＰＵ時間
をとられ、システム全体のリアルタイム性が下がる。接
続された複数の回線がＦＤＤＩ，Ｂ−ＩＳＤＮのように
高速になると、１つのパケット間隔が短くなるため特に
顕著になる。(1) Processing related to data packet transfer control is delayed until the search processing is completed. (2) In the case where search requests from a plurality of line corresponding units are processed at the same time, CPU time is required for search processing of a specific line corresponding unit, and other search processing may be irregularly delayed.
In particular, this problem is caused by the fact that the connected lines are FDDI,
It becomes remarkable at a high speed such as B-ISDN. (3) Every time a search request is input to the portion for performing the path information search processing, an interrupt is generated, CPU time is required for the interrupt processing, and the real-time performance of the entire system is reduced. When a plurality of connected lines are operated at a high speed such as FDDI and B-ISDN, the interval between one packet becomes short, which is particularly noticeable.
【０００６】また、検索結果を各回線対応部が保有する
キャッシュテーブルの中に入れて、頻繁に検索処理要求
が起きないようにする例もあるが、これにも、以下のよ
うな問題があった。 (４)キャッシュテーブルの内容とプロトコル処理部で管
理している最新の経路情報とが食い違い、一致させるた
めに特別なメッセージを頻繁に飛ばす必要がある。この
メッセージの送受は、回線対応部の台数が増える毎に増
加し、プロトコル処理部での管理が大変になると共に、
プロトコル処理部のＣＰＵ使用率の増大を招く。There is also an example in which a search result is put in a cache table held by each line corresponding unit so that a search processing request does not frequently occur. However, this also has the following problem. Was. (4) There is a discrepancy between the contents of the cache table and the latest route information managed by the protocol processing unit, and it is necessary to frequently skip a special message in order to make them match. The transmission and reception of this message increases as the number of line corresponding units increases, and the management in the protocol processing unit becomes difficult,
This causes an increase in the CPU usage rate of the protocol processing unit.
【０００７】また、出力側の回線対応部においては、以
下のような問題も生じる。 (５)出力側の回線対応部においては、宛先アドレスをリ
ンクレイヤのアドレスに変換する処理や、リンクレイヤ
のアドレスを獲得する処理が必要になるため、変換処理
にＣＰＵ時間が取られる。また、この処理のために、出
力側の回線対応部にデータパケットを蓄積してから転送
するために、遅延が発生する上、バッファも大量に必要
になる。[0007] In addition, the following problem also occurs in the line-corresponding section on the output side. (5) In the output-side line corresponding section, processing for converting the destination address into a link layer address and processing for acquiring the link layer address are required, so that CPU time is required for the conversion processing. Further, for this processing, data packets are stored in the output-side line-corresponding portion and then transferred, which causes a delay and requires a large amount of buffers.
【０００８】更に、図７に示したような同一バス接続の
構成例では、以下のような問題も生じる。 (６)複数の回線対応部が同時に転送処理を行う場合に
は、バスの競合により、１つの転送処理のみが行われ、
他の転送処理がブロックされる。図８に、上記(１)の方
法における動作例を示す。図８上では、縦方向が時間の
経過を示しており、それぞれの縦線が各部での動作経過
時間を示す。以下、回線対応部２に、連続してデータパ
ケットの入力がある場合の動作を説明する。Further, in the configuration example of the same bus connection as shown in FIG. 7, the following problem also occurs. (6) When a plurality of line corresponding units perform transfer processing at the same time, only one transfer processing is performed due to bus contention.
Other transfer operations are blocked. FIG. 8 shows an operation example in the method (1). In FIG. 8, the vertical direction indicates the passage of time, and each vertical line indicates the operation elapsed time in each unit. Hereinafter, an operation when a data packet is continuously input to the line corresponding unit 2 will be described.
【０００９】１つ目のデータパケットの転送処理では、
通信回線から回線対応部２にデータパケットが入力さ
れ、そのヘッダ情報を基に、プロトコル処理部１に対し
て該当する宛先に対する検索要求が発行される。プロト
コル処理部１の検索処理部では、経路情報テーブルの中
から上述の該当する宛先がどの回線対応部に転送すべき
ものかを検索する。検索結果は、検索応答として、検索
要求を発行した回線対応部に転送される。検索結果が回
線対応部３であるという結果を受け取った回線対応部２
は、バスを介して該当するデータパケットを出力側の回
線対応部３に転送する。In the first data packet transfer process,
A data packet is input from the communication line to the line corresponding unit 2, and a search request for the corresponding destination is issued to the protocol processing unit 1 based on the header information. The search processing unit of the protocol processing unit 1 searches the path information table to find out to which line corresponding unit the corresponding destination is to be transferred. The search result is transferred as a search response to the line corresponding unit that issued the search request. Line corresponding unit 2 receiving the result that the search result is line corresponding unit 3
Transfers the corresponding data packet to the output-side line corresponding unit 3 via the bus.
【００１０】出力側の回線対応部３では、受け取ったデ
ータパケットのリンクレイヤのアドレスをテーブル上か
ら検索する。ここで、もし、テーブル上にない場合に
は、ＡＲＰ(Ａddress Ｒesolution Ｐrotocol)などを使
用して、回線上にブロードキャストパケットを送出し
て、戻ってきた返答パケットを解析してリンクレイヤの
アドレスを得る。リンクレイヤのアドレスが確定する
と、そのアドレスを宛先としてデータパケットを回線上
に出力処理する。以後、同様に、２つ目のデータパケッ
トを処理する。The output-side line corresponding unit 3 searches the table for the link layer address of the received data packet. Here, if the address is not on the table, a broadcast packet is sent out on the line using ARP (Address Resolution Protocol) or the like, and the returned reply packet is analyzed to obtain the link layer address. . When the address of the link layer is determined, the data packet is output to the line with the address as the destination. Thereafter, similarly, the second data packet is processed.
【００１１】上述の通り、従来のルータ処理装置は、入
力側の回線対応部でプロトコル処理部からの経路情報の
検索結果が得られない限り、出力側の回線対応部への転
送ができなかったり、出力時にリンクレイヤのアドレス
に変換するための処理が必要で、高速なデータパケット
の転送処理速度を得るのが難かしかった。図９に、２つ
の回線対応部２，４に同時にデータパケット入力があっ
た場合を示す。回線対応部２および４では、入力された
データパケットの宛先フィールドを抽出して、それぞ
れ、プロトコル処理部に対して検索要求を発行する。As described above, the conventional router processing device cannot transfer data to the output-side line corresponding unit unless the input-side line corresponding unit obtains the path information search result from the protocol processing unit. However, it is necessary to perform a process for converting the data into a link layer address at the time of output, and it is difficult to obtain a high data packet transfer processing speed. FIG. 9 shows a case where data packets are input to the two line corresponding units 2 and 4 at the same time. The line corresponding units 2 and 4 extract the destination field of the input data packet and issue a search request to the protocol processing unit.
【００１２】このとき、回線対応部２から発行された検
索要求が少し早く到着したとすると、検索処理が先
に行われ、検索応答が回線対応部２に返された後に、
検索要求が受け付けられるために、結果として、回線
対応部４の検索応答は遅延する。回線対応部２は、検
索応答を受けて回線対応部３への転送処理を行い、回
線対応部３は、宛先リンクレイヤアドレスの変換と回線
への出力処理を行う。回線対応部４は、検索応答を受
けて、回線対応部５への転送処理を行い、回線対応部５
は、宛先リンクレイヤアドレスの変換と回線への出力処
理を行う。At this time, assuming that the search request issued from the line corresponding unit 2 arrives a little earlier, the search processing is performed first, and after the search response is returned to the line corresponding unit 2,
Since the search request is accepted, the search response of the line corresponding unit 4 is delayed as a result. Upon receiving the search response, the line corresponding unit 2 performs a transfer process to the line corresponding unit 3, and the line corresponding unit 3 performs conversion of the destination link layer address and output processing to the line. The line handling unit 4 receives the search response, performs a transfer process to the line handling unit 5, and
Performs conversion of a destination link layer address and output processing to a line.
【００１３】このように、従来のルータ処理装置では、
複数の回線対応部からの検索要求を同時に処理する場合
に、特定の回線対応部の検索処理が他の検索処理を遅延
させるため、システム全体のスループットが上がらない
という問題があった。本発明は上記事情に鑑みてなされ
たもので、その目的とするところは、従来の技術におけ
る上述の如き問題を解消して、収容回線数の増加，転送
回線容量の増大，経路情報交換先の増加を行っても、個
々のデータパケットの転送処理の能力に影響を及ぼさな
いルータ処理装置を提供することにある。As described above, in the conventional router processing device,
When processing search requests from a plurality of line corresponding units simultaneously, there is a problem that the search processing of a specific line corresponding unit delays other search processing, so that the throughput of the entire system does not increase. The present invention has been made in view of the above circumstances, and an object of the present invention is to solve the above-described problems in the conventional technology, to increase the number of accommodated lines, increase the transfer line capacity, and increase the number of route information exchange destinations. It is an object of the present invention to provide a router processing device which does not affect the performance of individual data packet transfer processing even if the number of data is increased.
【００１４】[0014]
【課題を解決するための手段】本発明の上述の目的は、
通信回線上のデータパケットを受け取り、また、通信回
線上にデータパケットを送出する複数の回線対応部と、
経路情報に関するプロトコルデータの処理を行う複数の
プロトコル処理部と、前記各部の相互間を結合し、リン
クレイヤのアドレスに基づき転送処理を行うスイッチ部
とを有するルータ処理装置であって、前記回線対応部の
入力側には、前記プロトコル処理部においてプロトコル
データの処理を行った結果から得られた外部アドレス情
報と、前記スイッチ部で使用されるリンクレイヤアドレ
ス情報との対応付けを行う変換テーブルを有し、前記各
部の相互間でメッセージの授受を行うメッセージ転送手
段と、前記回線対応部相互間でデータパケットの授受を
行うデータ転送手段とを有し、前記各回線対応部が独立
に、通信回線から入力されたデータパケットの外部アド
レスの宛先情報を、前記変換テーブルを使って宛先のリ
ンクレイヤアドレス情報に変換し、前記スイッチ部を経
由して直接転送することを特徴とするルータ処理装置に
よって達成される。SUMMARY OF THE INVENTION The above objects of the present invention are as follows.
A plurality of line-corresponding units for receiving a data packet on the communication line and transmitting the data packet on the communication line;
A router processing device comprising: a plurality of protocol processing units for processing protocol data related to path information; and a switch unit for connecting the respective units to each other and performing a transfer process based on a link layer address. The input side of the unit has a conversion table for associating external address information obtained from the result of processing the protocol data in the protocol processing unit with link layer address information used in the switch unit. And a message transfer unit for exchanging messages between the respective units, and a data transfer unit for exchanging data packets between the line corresponding units, wherein each of the line corresponding units is independently a communication line. The destination information of the external address of the data packet input from the link table is converted into the destination link layer address using the conversion table. Converting the information is accomplished by the router processing apparatus characterized by transferring directly via the switch unit.
【００１５】[0015]
【発明の実施の形態】本発明に係るルータ処理装置にお
いては、ルータ処理装置の経路情報制御とデータパケッ
トの転送制御に関する処理を、以下のように実現する。
まず、経路情報に関するプロトコル処理は、以下の各部
で機能を分担する。 (１)回線対応部：通信回線のアクセスを行い、他のルー
タ処理装置とデータを送受する (２)プロトコル処理部：経路情報に関するプロトコル処
理を行う (３)回線対応部：得られた最新の経路情報を各回線対応
部内の変換テーブルに反映するDETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In a router processing apparatus according to the present invention, processing relating to routing information control and data packet transfer control of the router processing apparatus is realized as follows.
First, the protocol processing related to the route information shares functions in the following units. (1) Line-corresponding unit: Accesses a communication line and transmits / receives data to / from another router processing device. (2) Protocol processing unit: Performs protocol processing related to route information. Reflect the route information in the conversion table in each line corresponding unit
【００１６】上述の経路情報のプロトコル処理は、回線
対応部で経路情報パケットを受信した後にその情報をメ
ッセージ転送手段を使って、プロトコル処理部に転送
し、そこで、経路情報のプロトコル処理が実行される。
その結果得られた経路情報の更新データをメッセージ転
送手段を使って、該当する回線対応部に送付し、各回線
対応部では、得られた経路情報とスイッチ部で使用され
るリンクレイヤアドレス情報の対応付けを行う変換テー
ブルを生成する。In the above-described route information protocol processing, after the route information packet is received by the line corresponding unit, the information is transferred to the protocol processing unit using the message transfer unit, where the route information protocol process is executed. You.
The resulting route information update data is sent to the corresponding line corresponding unit using a message transfer unit, and each line corresponding unit transmits the obtained route information and the link layer address information used by the switch unit. A conversion table for performing the association is generated.
【００１７】また、請求項２に係る装置では、上述の変
換テーブルのインデックスとして、ホストアドレスを含
む宛先アドレス，ホストアドレスを含む送出元アドレ
ス，アプリケーション種別情報，使用プロトコルの情報
またはこの組み合わせを指定可能に構成している。請求
項３に係る装置では、変換テーブルの変換値に出力許可
／禁止を出力可能に構成している。In the apparatus according to the second aspect, a destination address including a host address, a transmission source address including a host address, application type information, information on a used protocol, or a combination thereof can be designated as an index of the conversion table. It is composed. In the apparatus according to the third aspect, output permission / prohibition can be output to the conversion value of the conversion table.
【００１８】これらの変換テーブルを生成した後に、デ
ータパケットの転送制御に関する処理は、以下の各部で
機能を分担する。 (１)通信回線に接続された回線対応部 (２)回線対応部の入力側に設けられた、経路情報とリン
クレイヤアドレスを変換する変換テーブル (３)スイッチ部After the conversion tables are generated, the processing related to the transfer control of the data packet is divided among the following units. (1) Line corresponding unit connected to the communication line (2) Conversion table provided on the input side of the line corresponding unit for converting path information and link layer address (3) Switch unit
【００１９】回線対応部で、データパケットを受信した
後に、ヘッダ部分の宛先アドレスを抽出し、宛先アドレ
スから宛先装置に該当するリンクレイヤアドレスに変換
するために、変換テーブルを参照する。宛先のリンクレ
イヤアドレスが決まると、スイッチ部に対してデータ転
送手段を使って、データパケットを転送する。スイッチ
部では、宛先のリンクレイヤアドレスを持つ装置に対し
てデータパケットの送出を行う。また、請求項３に係る
装置では、変換結果が出力許可であった場合には転送を
行い、出力禁止であった場合には、転送を行わない。After the data corresponding to the data packet is received by the line corresponding unit, the destination address of the header portion is extracted, and the conversion table is referred to in order to convert the destination address into the link layer address corresponding to the destination device. When the destination link layer address is determined, the data packet is transferred to the switch unit using the data transfer unit. The switch sends a data packet to the device having the destination link layer address. Further, in the device according to the third aspect, when the conversion result indicates that the output is permitted, the transfer is performed, and when the output is prohibited, the transfer is not performed.
【００２０】以下、本発明の実施例を図面に基づいてよ
り詳細に説明する。図１は、本発明の一実施例に係るル
ータ処理装置の構成図である。ここでは、プロトコル処
理部が２つ、回線対応部が４つの場合を例に挙げる。図
中、１はプロトコル処理部、２〜５は回線対応部で、１
１〜１４が各回線対応部２〜５単位の通信回線である。
また、６はリンクレイヤのスイッチングが可能なスイッ
チ部、７〜１０は各回線対応部２〜５内に備えられてい
る変換テーブルを示している。なお、この変換テーブル
７〜１０は、通常のメモリなどを使って構成できる。Hereinafter, embodiments of the present invention will be described in more detail with reference to the drawings. FIG. 1 is a configuration diagram of a router processing device according to one embodiment of the present invention. Here, a case will be described as an example where there are two protocol processing units and four line handling units. In the figure, 1 is a protocol processing unit, 2 to 5 are line corresponding units,
Reference numerals 1 to 14 denote communication lines of the line corresponding units 2 to 5 units.
Reference numeral 6 denotes a switch unit capable of switching the link layer, and reference numerals 7 to 10 denote conversion tables provided in the line corresponding units 2 to 5, respectively. The conversion tables 7 to 10 can be configured using a normal memory or the like.
【００２１】上述のスイッチ部６は、Ｅthernet switc
h,ＦＤＤＩ switch,ＡＴＭ switch,ＨＩＰＰＩ switch,
Ｆiber channel switchなどで構成可能である。プロト
コル処理部１，回線対応部２〜５の各モジュール相互間
では、メッセージの転送を行うことが可能であり、回線
対応部２〜５相互間では、データパケットの授受を行う
データ転送が可能である。プロトコル処理部１，回線対
応部２〜５の各モジュールは、プロセッサにスイッチ部
のインタフェースを備えた、汎用のワークステーショ
ン，パソコン(パーソナルコンピュータ)などで実現する
ことが可能である。The above-mentioned switch unit 6 is an Ethernet switch
h, FDDI switch, ATM switch, HIPPI switch,
It can be configured by a Fiber channel switch or the like. Messages can be transferred between the respective modules of the protocol processing unit 1 and the line corresponding units 2 to 5, and data transfer for exchanging data packets between the line corresponding units 2 to 5 is possible. is there. Each module of the protocol processing unit 1 and the line corresponding units 2 to 5 can be realized by a general-purpose workstation, personal computer (personal computer), or the like having a processor provided with an interface of a switch unit.
【００２２】なお、上述の通信回線１１〜１４として
は、ＦＤＤＩ，Ｅther，ＡＴＭ，ＨＩＰＰＩ，Ｆiber c
hannelなどの通信回線を用いる。上述のメッセージの転
送を行う手段は、通常のマルチプロセッサ間のメッセー
ジパッシングの機構を使うことで実現でき、データ転送
手段は、ＤＭＡ転送などの手段を利用することが可能で
ある。次に、図２を用いて、実際の経路情報制御および
データ転送制御の方法を説明する。The above communication lines 11 to 14 include FDDI, Ether, ATM, HIPPI, Fiberc
Use a communication line such as hannel. The above-described means for transferring a message can be realized by using an ordinary message passing mechanism between multiprocessors, and the data transfer means can use means such as a DMA transfer. Next, a method of actual path information control and data transfer control will be described with reference to FIG.
【００２３】図２で使用している外部アドレスは、ＩＰ
(Ｉnternet Ｐrotocol)準拠の ３２bitのアドレス体系
を持つものとする。以下で用いる/１６の記法は、ネッ
トマスクのビット長を示すもので、/１６ならネットワ
ーク部分が１６ビットを示す。これは、ネットマスク25
5.255.0.0と同じ意味である。図２の構成では、ホスト
装置１５のＩＰアドレスは 10.0.0.5/２４であり、ホス
ト装置１６のＩＰアドレスは 10.0.1.6/２４である。The external address used in FIG.
It has a 32-bit address system conforming to the (Internet Protocol). The notation of / 16 used below indicates the bit length of the netmask, and if / 16, the network portion indicates 16 bits. This is a net mask 25
It has the same meaning as 5.255.0.0. In the configuration of FIG. 2, the IP address of the host device 15 is 10.0.0.5/24, and the IP address of the host device 16 is 10.0.1.6/24.
【００２４】それぞれの回線対応部にもＩＰアドレスが
付与される。回線対応部２が 10.0.0.1/２４、回線対応
部３が 10.0.1.1/２４、回線対応部４が 10.0.2.1/２
４、回線対応部５が 10.0.3.1/２４のアドレスを持つ。
図２中、１７，１８は外部に接続された外部ルータ装置
(経路情報交換ノード)を示し、ＩＰアドレスは、外部ル
ータ装置１７の通信回線１３に接続された側が10.0.2.2
/２４、ホスト１９と接続され側が 172.16.7.1/１６、
外部ルータ装置１８の通信回線１４に接続された側が 1
0.0.3.3/２４、ホスト２０と接続され側が192.186.1.11
/２４である。Each line corresponding section is also assigned an IP address. Line corresponding part 2 is 10.0.0.1/24, line corresponding part 3 is 10.0.1.1/24, and line corresponding part 4 is 10.0.2.1/2
4. The line corresponding unit 5 has an address of 10.0.3.1/24.
In FIG. 2, reference numerals 17 and 18 denote external router devices connected to the outside.
(Route information exchange node), and the IP address of the external router device 17 connected to the communication line 13 is 10.0.2.2
/ 24, 172.16.7.1/16 connected to host 19,
The side connected to the communication line 14 of the external router 18 is 1
0.0.3.3/24, 192.186.1.11 connected to host 20
/ 24.
【００２５】図２中の１９，２０はそれぞれ外部ルータ
装置１７，１８の先に接続されたホストで、そのＩＰア
ドレスは、ホスト１９が172.167.7.8/１６、ホスト２０
が192.168.1.3/２４である。また、スイッチ部６に接続
された装置には、それぞれリンクレイヤアドレスが付与
され、回線対応部２がアドレス２００、ホスト装置１５
がアドレス２０１、回線対応部３がアドレス３００、ホ
スト装置１６がアドレス３０１、回線対応部４がアドレ
ス４００、外部ルータ装置１７がアドレス４０１、回線
対応部５がアドレス５００、外部ルータ装置１８がアド
レス５０１、また、プロトコル処理部がアドレス９９９
を割り当てている。In FIG. 2, reference numerals 19 and 20 denote hosts connected to external routers 17 and 18, respectively. The IP addresses of the hosts 19 and 20 are 172.167.7.8/16 and 20.
Is 192.168.1.3/24. Each of the devices connected to the switch unit 6 is given a link layer address, and the line corresponding unit 2 has an address 200 and a host device 15.
Is the address 201, the line corresponding unit 3 is the address 300, the host device 16 is the address 301, the line corresponding unit 4 is the address 400, the external router 17 is the address 401, the line corresponding unit 5 is the address 500, and the external router 18 is the address 501. And the protocol processing unit has the address 999.
Is assigned.
【００２６】まず、図２に基づいて、経路情報制御方法
を説明する。ここでは、本実施例に係るルータ処理装置
が、外部ルータ装置１７，１８と経路情報の交換を行う
方法を説明する。経路情報のプロトコル処理は、プロト
コル処理部１で行い、外部ルータ装置１７，１８からの
経路情報は、通信回線１３，１４を介して回線対応部
４，５で受信し、その情報をメッセージ転送手段を使っ
て、スイッチ部６経由でプロトコル処理部１に転送す
る。プロトコル処理部１では、ＢＧＰやＯＳＰＦなどの
経路情報プロトコル処理が行われる。プロトコル処理部
１は、複数台を並列構成にして負荷の低減を図ることも
可能である。First, a route information control method will be described with reference to FIG. Here, a method in which the router processing device according to the present embodiment exchanges route information with the external router devices 17 and 18 will be described. The protocol processing of the route information is performed by the protocol processing unit 1, and the route information from the external router devices 17 and 18 is received by the line corresponding units 4 and 5 via the communication lines 13 and 14, and the information is transmitted to the message transfer unit. Is transferred to the protocol processing unit 1 via the switch unit 6 using In the protocol processing unit 1, a route information protocol such as BGP or OSPF is performed. The protocol processing unit 1 can also reduce the load by configuring a plurality of units in parallel.
【００２７】図３は、上述の動作の結果得られた、本実
施例に示すルータ処理装置のプロトコル処理部１で管理
する経路情報の一例を示すものである。ここに示す例で
は、ネットワークアドレス，ネットマスク，ゲートウェ
イアドレス(中継アドレス)，属性などを管理している。
外部ルータ装置１７から 172.16.0.0/１６の経路情報が
プロトコル処理部１に転送され、外部ルータ装置１８か
らは192.168.1.0/２４の経路情報がプロトコル処理部１
に転送され、図３のテーブル上に反映されている。図３
では、本実施例に示すルータ処理装置に接続されたネッ
トワークとして、回線対応部２に接続された10.0.0.0/
２４，回線対応部３に接続された10.0.1.0/２４，回線
対応部４に接続された10.0.2.0/２４，回線対応部５に
接続された10.0.3.0/２４の情報がテーブル上に記述さ
れている。FIG. 3 shows an example of the path information managed by the protocol processing unit 1 of the router processing apparatus according to the present embodiment, obtained as a result of the above operation. In the example shown here, a network address, a net mask, a gateway address (relay address), attributes, and the like are managed.
The route information of 172.16.0.0/16 is transferred from the external router 17 to the protocol processing unit 1, and the route information of 192.168.1.0/24 is transferred from the external router 18 to the protocol processing unit 1.
And is reflected on the table of FIG. FIG.
Then, as a network connected to the router processing apparatus shown in the present embodiment, 10.0.0.0/
24, 10.0.1.0/24 connected to the line corresponding unit 3, 10.0.2.0/24 connected to the line corresponding unit 4, and 10.0.3.0/24 connected to the line corresponding unit 5 are described on the table. Have been.
【００２８】上述の処理の結果、経路情報の更新が確認
されると、図２のプロトコル処理部１は、メッセージ転
送手段を使って、スイッチ部６経由で、各回線対応部２
〜５に更新データを伝える。この更新データを受信した
回線対応部では、変換テーブル７〜１０のエントリの追
加／削除などの再生処理を行う。図４は、経路情報のデ
ータを基に構成された変換テーブルの一例を示すもので
ある。図４に示すように、宛先ネットワークアドレス，
宛先ネットマスク，ゲートウェイアドレス(送出中継ア
ドレス)や送出先のリンクレイヤアドレスから構成され
る。ネットマスクがない場合は、３２bit すべてのＩＰ
アドレスの比較が必要なアドレスを示す。As a result of the above-mentioned processing, when the update of the path information is confirmed, the protocol processing unit 1 of FIG.
Update data to .about.5. The line-corresponding unit that has received the update data performs reproduction processing such as addition / deletion of entries in the conversion tables 7 to 10. FIG. 4 shows an example of a conversion table configured based on the data of the route information. As shown in FIG. 4, the destination network address,
It consists of a destination netmask, a gateway address (transmission relay address), and a destination link layer address. If there is no netmask, all 32bit IP
Indicates the address that needs to be compared.
【００２９】次に、このように生成された変換テーブル
を使用したデータパケット転送制御の動作を、図２を使
って説明する。図２において、ホスト装置１５からホス
ト装置１６に転送が行われる場合を説明する。ホスト装
置１５から送出された宛先が10.0.1.6のデータパケット
は、回線１１を介して、回線対応部２に入力される。回
線対応部２では、図４に示した変換テーブルを使って、
インデックスとして、宛先10.0.1.6を指定する。図４か
らわかる通り、宛先10.0.1.6は、３２ビットすべての比
較を行う対象であり、リンクレイヤアドレス３０１に変
換可能である。Next, the operation of data packet transfer control using the conversion table generated as described above will be described with reference to FIG. In FIG. 2, the case where the transfer is performed from the host device 15 to the host device 16 will be described. The data packet whose destination is 10.0.1.6 transmitted from the host device 15 is input to the line corresponding unit 2 via the line 11. The line handling unit 2 uses the conversion table shown in FIG.
Specify destination 10.0.1.6 as an index. As can be seen from FIG. 4, the destination 10.0.1.6 is a target for which all 32 bits are compared, and can be converted into the link layer address 301.
【００３０】回線対応部２では、アドレス３０１を指定
してスイッチ部６にデータパケットを送出する。その結
果、回線対応部３経由でデータパケットがデータパケッ
トが回線１２に出力さる。回線１２上に接続されたホス
ト装置１６は、自分宛リンクレイヤのアドレスを持つデ
ータパケットであため、それを受信する。このようにし
て、一連のデータパケット転送処理が実行できる。更
に、図２において、外部ルータに接続されたホスト１９
からホスト２０に転送が行われる場合を示す。The line corresponding unit 2 sends the data packet to the switch unit 6 by designating the address 301. As a result, the data packet is output to the line 12 via the line corresponding unit 3. The host device 16 connected to the line 12 receives the data packet having the address of the link layer addressed to itself, because the data packet has the address. Thus, a series of data packet transfer processing can be executed. Further, in FIG. 2, the host 19 connected to the external router
From the host to the host 20.
【００３１】ホスト１９から送出された、宛先が 192.1
68.1.3のデータパケットは、外部ルータ装置１７でフォ
ワードされて通信回線１３を介してルータ処理装置の回
線対応部４に入力される。回線対応部４では、図４に示
す変換テーブル９を使って、インデックスとして、宛先
192.168.1.3を指定する。この場合は、この変換テーブ
ル９に書かれたネットワークマスクをかけることによっ
て、３２bitのなかで どの部分がテーブル上にあるネッ
トワーク部かを抽出する。その結果、192.168.1.0のエ
ントリ部分のマスクが255.255.255.0であるため、その
マスクを192.168.1.3に適用すると、192.168.1.0が得ら
れて、このエントリと一致したことを示す。The destination sent from the host 19 is 192.1
The data packet of 68.1.3 is forwarded by the external router device 17 and input to the line processing unit 4 of the router processing device via the communication line 13. The line correspondence unit 4 uses the conversion table 9 shown in FIG.
Specify 192.168.1.3. In this case, by applying the network mask written in the conversion table 9, which part of the 32 bits is the network part on the table is extracted. As a result, since the mask of the entry portion of 192.168.1.0 is 255.255.255.0, when the mask is applied to 192.168.1.3, 192.168.1.0 is obtained, indicating that this entry matches.
【００３２】そのエントリから、ゲートウェイアドレス
が10.0.3.3であることと、そのリンクレイヤのアドレス
として５０１を変換値として取り出すことができる。回
線対応部４では、上述のアドレス５０１を指定して、ス
イッチ部６にデータパケットを送出する。その結果、回
線対応部５経由でデータパケットが回線１４に出力され
る。回線１４上に接続された外部ルータ装置１８は、上
述のパケットが自分宛リンクレイヤのアドレスを持つデ
ータパケットであるため、これを受信して内部に取り込
み、宛先アドレスを解析して、ホスト２０にフォワード
する。このようにして、一連のデータパケット転送処理
が実行できる。From the entry, it is possible to take out that the gateway address is 10.0.3.3 and that the link layer address 501 is a converted value. The line corresponding unit 4 sends the data packet to the switch unit 6 by specifying the address 501 described above. As a result, the data packet is output to the line 14 via the line corresponding unit 5. Since the above-mentioned packet is a data packet having the address of the link layer addressed to itself, the external router 18 connected to the line 14 receives the packet, takes it in, analyzes the destination address, and sends it to the host 20. Forward. Thus, a series of data packet transfer processing can be executed.
【００３３】図５に、本実施例における動作例を示す。
図５は、図８と同様に、縦方向が時間の経過を示してお
り、それぞれの縦線が各部での動作経過時間を示す。以
下、連続してホスト装置１５からホスト装置１６に対し
てデータパケットの転送がある場合の動作を説明する。
まず、予め、プロトコル処理部１において、経路情報制
御が行われて、その結果に基づいて回線対応部２の変換
テーブル７の初期化や生成が行われているものとする。FIG. 5 shows an operation example in this embodiment.
In FIG. 5, as in FIG. 8, the vertical direction indicates the passage of time, and each vertical line indicates the operation elapsed time in each unit. Hereinafter, the operation when the data packet is continuously transferred from the host device 15 to the host device 16 will be described.
First, it is assumed that the routing information control is performed in advance in the protocol processing unit 1 and the conversion table 7 of the line corresponding unit 2 is initialized or generated based on the result.
【００３４】１つ目のデータパケットの転送処理では、
回線対応部２にデータパケットがホスト装置１５から
入力され、そのヘッダ情報の宛先ＩＰアドレスをインデ
ックスにして、変換テーブルによりホスト装置１６のリ
ンクレイヤアドレスへの変換を行う。そのリンクレイヤ
アドレスを持つホスト装置１６に対して、スイッチ部６
経由でデータパケットが回線対応部３経由で直接転送さ
れる。In the first data packet transfer process,
The data packet is input from the host device 15 to the line corresponding unit 2, and is converted into the link layer address of the host device 16 using the conversion table using the destination IP address of the header information as an index. For the host device 16 having the link layer address, the switch unit 6
The data packet is directly transferred via the line corresponding unit 3 via the interface.
【００３５】２つ目のデータパケットの転送処理も同様
に行われるが、回線対応部２内で独立して送出先が決定
できるため、パイプライン的に連続動作が可能である。
なお、回線対応部２からホスト装置１６へのデータパケ
ットの転送処理は、ＤＭＡで行われるために、データ
パケットの入力処理と並行して行うことも可能であ
る。The transfer processing of the second data packet is performed in the same manner. However, since the transmission destination can be determined independently in the line corresponding section 2, continuous operation can be performed in a pipeline manner.
Note that the transfer processing of the data packet from the line corresponding unit 2 to the host device 16 is performed by the DMA, and thus can be performed in parallel with the input processing of the data packet.
【００３６】次に、図６を用いて、本実施例における並
列動作例を示す。図６も、図５，図８と同様に、縦方向
が時間の経過を示しており、それぞれの縦線が各部での
動作経過時間を示す。以下、連続してホスト装置１５か
らホスト装置１６に対してデータパケットの転送がある
場合と、ホスト１９からホスト２０に対してデータパケ
ットの転送が同時に発生した場合の動作を説明する。こ
こでも、図５に示した例と同様に、予め、プロトコル処
理部１において、経路情報制御が行われて、その結果に
基づいて回線対応部２の変換テーブル７の初期化や生成
が行われているものとする。Next, an example of parallel operation in this embodiment will be described with reference to FIG. 6, similarly to FIGS. 5 and 8, the vertical direction indicates the passage of time, and each vertical line indicates the operation elapsed time in each unit. Hereinafter, an operation in a case where data packets are continuously transferred from the host device 15 to the host device 16 and a case in which data packets are simultaneously transferred from the host 19 to the host 20 will be described. Also in this case, similarly to the example shown in FIG. 5, the routing information control is performed in advance in the protocol processing unit 1, and the conversion table 7 of the line corresponding unit 2 is initialized and generated based on the result. It is assumed that
【００３７】本実施例における並列動作は、２つの回線
対応部２，４に同時にデータパケット入力があった場合
を示す。回線対応部２および４では、入力されたデータ
パケットの宛先フィールドを抽出して、同時に変換テー
ブルにより、出力するリンクレイヤアドレスを決定す
る。この結果、回線対応部２はホスト装置１６に対して
転送処理を行い、回線対応部４は外部ルータ装置１８
に対して、転送処理を行う。この２つの転送処理は、
ノンブロック構成のスイッチ部６のメカニズムにより、
同時に転送可能である。The parallel operation in the present embodiment shows a case where data packets are input to the two line corresponding units 2 and 4 at the same time. The line corresponding units 2 and 4 extract the destination field of the input data packet and, at the same time, determine the link layer address to be output from the conversion table. As a result, the line corresponding unit 2 performs a transfer process to the host device 16 and the line corresponding unit 4
Is subjected to a transfer process. These two transfer processes are
By the mechanism of the switch unit 6 of the non-block configuration,
They can be transferred at the same time.
【００３８】このように、複数の回線対応部からの出力
処理が並列に行えることで、システム全体のスループッ
トを上げることが可能である。また、請求項２に基づく
変換テーブルでは、図４に示す宛先情報の他、送出元ア
ドレスやプロトコル種別などをインデックスとして変換
可能に構成したので、よりきめ細かい変換制御が可能に
なる。更に、請求項２に基づく変換テーブルでは、変換
値として回線対応部のポートアドレスの他に、出力許可
／禁止を変換値として取り出すことも可能である。な
お、上記各実施例は本発明の一例を示したものであり、
本発明はこれらに限定されるべきものではないことは言
うまでもないことである。As described above, the output processing from a plurality of line corresponding units can be performed in parallel, so that the throughput of the entire system can be increased. Further, in the conversion table according to the second aspect, in addition to the destination information shown in FIG. 4, a source address, a protocol type, and the like can be converted as an index, so that more detailed conversion control can be performed. Further, in the conversion table according to claim 2, it is also possible to take out the output permission / inhibition as the conversion value in addition to the port address of the line corresponding unit as the conversion value. Note that each of the above embodiments shows an example of the present invention,
It goes without saying that the present invention should not be limited to these.
【００３９】[0039]
【発明の効果】以上、詳細に説明した如く、本発明によ
れば、収容回線数の増加，転送回線容量の増大，経路情
報交換先の増加を行っても、個々のデータパケットの転
送処理の能力に影響を及ぼさないルータ処理装置を実現
できるという顕著な効果を奏するものである。より具体
的には、発明が解決しようとする課題の項に記載した課
題をすべて解決し、実用上非常に有効なルータ処理装置
を実現できるものである。As described in detail above, according to the present invention, even if the number of accommodated lines is increased, the transfer line capacity is increased, and the number of exchange destinations of the route information is increased, the transfer processing of each data packet is performed. This has a remarkable effect that a router processing device that does not affect the capability can be realized. More specifically, it is possible to solve all the problems described in the section of the problem to be solved by the invention and to realize a practically very effective router processing device.
【図１】本発明の一実施例に係るルータ処理装置の構成
図である。FIG. 1 is a configuration diagram of a router processing device according to an embodiment of the present invention.
【図２】実施例に係るルータ処理装置における、経路情
報制御およびデータ転送制御の方法を説明する図であ
る。FIG. 2 is a diagram illustrating a method of route information control and data transfer control in the router processing device according to the embodiment.
【図３】実施例に係るルータ処理装置における、プロト
コル処理部で管理する経路情報を説明する図である。FIG. 3 is a diagram illustrating route information managed by a protocol processing unit in the router processing device according to the embodiment.
【図４】実施例に係るルータ処理装置における、変換テ
ーブルの構成を説明する図である。FIG. 4 is a diagram illustrating a configuration of a conversion table in the router processing device according to the embodiment.
【図５】実施例に係るルータ処理装置の動作を説明する
図(その１)である。FIG. 5 is a diagram (part 1) for explaining the operation of the router processing apparatus according to the embodiment;
【図６】実施例に係るルータ処理装置の動作を説明する
図(その２)である。FIG. 6 is a diagram (part 2) for explaining the operation of the router processing apparatus according to the embodiment;
【図７】従来のルータ処理装置の構成図である。FIG. 7 is a configuration diagram of a conventional router processing device.
【図８】従来のルータ処理装置の動作を説明する図(そ
の１)である。FIG. 8 is a diagram (part 1) for explaining the operation of a conventional router processing apparatus.
【図９】従来のルータ処理装置の動作を説明する図(そ
の２)である。FIG. 9 is a diagram (part 2) for explaining the operation of the conventional router processing apparatus.
１ プロトコル処理部 ２〜５ 回線対応部 ６ スイッチ部 ７〜１０ 変換テーブル １１〜１４ 通信回線 １５,１６,１９,２０ ホスト装置 １７,１８ 外部ルータ装置 DESCRIPTION OF SYMBOLS 1 Protocol processing part 2-5 Line correspondence part 6 Switch part 7-10 Conversion table 11-14 Communication line 15,16,19,20 Host device 17,18 External router device
───────────────────────────────────────────────────── フロントページの続き (72)発明者 八木 哲 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Satoshi Yagi Nippon Telegraph and Telephone Corporation, 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo
Claims (3)
り、また、通信回線上にデータパケットを送出する複数
の回線対応部と、経路情報に関するプロトコルデータの
処理を行う複数のプロトコル処理部と、前記各部の相互
間を結合し、リンクレイヤのアドレスに基づき転送処理
を行うスイッチ部とを有するパケットルータ処理装置で
あって、前記回線対応部の入力側には、前記プロトコル
処理部においてプロトコルデータの処理を行った結果か
ら得られた外部アドレス情報と、前記スイッチ部で使用
されるリンクレイヤアドレス情報との対応付けを行う変
換テーブルを有し、前記各部の相互間でメッセージの授
受を行うメッセージ転送手段と、前記回線対応部相互間
でデータパケットの授受を行うデータ転送手段とを有
し、前記各回線対応部が独立に、通信回線から入力され
たデータパケットの外部アドレスの宛先情報を、前記変
換テーブルを使って宛先のリンクレイヤアドレス情報に
変換し、前記スイッチ部を経由して直接転送することを
特徴とするパケットルータ処理装置。A plurality of line processing units for receiving a data packet on a communication line and transmitting the data packet on the communication line; a plurality of protocol processing units for processing protocol data relating to path information; And a switch unit for performing a transfer process based on a link layer address, wherein the input unit of the line corresponding unit performs processing of protocol data in the protocol processing unit. A message transfer unit that has a conversion table for associating the external address information obtained from the performed result with the link layer address information used in the switch unit, and that exchanges messages between the units. Data transfer means for exchanging data packets between the line corresponding units, wherein each of the line corresponding units Independently, destination information of an external address of a data packet input from a communication line is converted into link layer address information of a destination using the conversion table, and is directly transferred via the switch unit. Packet router processing device.
クスとして、ホストアドレスを含む宛先アドレス，ホス
トアドレスを含む送出元アドレス，アプリケーション種
別情報，使用プロトコルの情報またはこの組み合わせを
指定可能に構成されていることを特徴とする請求項１記
載のパケットルータ処理装置。2. The conversion table is configured so that a destination address including a host address, a transmission source address including a host address, application type information, information on a used protocol, or a combination thereof can be designated as the conversion index. The packet router processing device according to claim 1, wherein:
許可／禁止を出力可能に構成されていることを特徴とす
る請求項１または２記載のパケットルータ処理装置。3. The packet router processing apparatus according to claim 1, wherein the conversion table is configured to output output permission / prohibition to the conversion value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26387496A JP3671360B2 (en) | 1996-10-04 | 1996-10-04 | Packet router processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26387496A JP3671360B2 (en) | 1996-10-04 | 1996-10-04 | Packet router processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10112726A true JPH10112726A (en) | 1998-04-28 |
| JP3671360B2 JP3671360B2 (en) | 2005-07-13 |
Family
ID=17395449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26387496A Expired - Fee Related JP3671360B2 (en) | 1996-10-04 | 1996-10-04 | Packet router processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3671360B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012086068A1 (en) * | 2010-12-24 | 2012-06-28 | 株式会社日立製作所 | Computer system and routing control method |
| JPWO2013001578A1 (en) * | 2011-06-29 | 2015-02-23 | 株式会社日立製作所 | Input / output control device and frame processing method of input / output control device |
-
1996
- 1996-10-04 JP JP26387496A patent/JP3671360B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012086068A1 (en) * | 2010-12-24 | 2012-06-28 | 株式会社日立製作所 | Computer system and routing control method |
| JP5452733B2 (en) * | 2010-12-24 | 2014-03-26 | 株式会社日立製作所 | Computer system and routing control method |
| US9612989B2 (en) | 2010-12-24 | 2017-04-04 | Hitachi, Ltd. | Computer system and routing control method |
| JPWO2013001578A1 (en) * | 2011-06-29 | 2015-02-23 | 株式会社日立製作所 | Input / output control device and frame processing method of input / output control device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3671360B2 (en) | 2005-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6683885B1 (en) | Network relaying apparatus and network relaying method | |
| US6650642B1 (en) | Network relaying apparatus and network relaying method capable of high-speed routing and packet transfer | |
| KR100624681B1 (en) | Apparatus and method for combining forwarding tables in a distributed architecture router | |
| US6731652B2 (en) | Dynamic packet processor architecture | |
| EP1002397B1 (en) | A highly integrated multi-layer switch element architecture | |
| JP3640299B2 (en) | A proposal and response architecture for route lookup and packet classification requests | |
| US20030198214A1 (en) | Method for sharing network information and a router apparatus | |
| US6212185B1 (en) | Multiple network address resolution | |
| JP3167906B2 (en) | Data transmission method and system | |
| CN101150527A (en) | A PCIE data transmission method, system and device | |
| JP3113742B2 (en) | Internetwork equipment | |
| US6658003B1 (en) | Network relaying apparatus and network relaying method capable of high-speed flow detection | |
| JP2845208B2 (en) | Address resolution device | |
| US6671277B1 (en) | Network relaying apparatus and network relaying method capable of high quality transfer of packets under stable service quality control | |
| EP1463999B1 (en) | An efficient timeout message management in ieee 1394 bridged serial bus network | |
| JP3671360B2 (en) | Packet router processor | |
| US8559453B2 (en) | Routing apparatus | |
| JP3243633B2 (en) | Packet router processing equipment | |
| KR20070059833A (en) | Method and apparatus for processing packet in high speed router | |
| JPH11289345A (en) | Router device and set method for transmission route | |
| KR20060035080A (en) | System for forwarding ipv6 source specific multicast data in linux router and a method for the same | |
| JP2017153042A (en) | Communication system and packet transfer method | |
| JP3352073B2 (en) | Internetwork equipment | |
| JP2000151701A (en) | Inter-network connecting device | |
| JP3475158B2 (en) | Communication processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041227 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050107 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050218 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050325 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20050325 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050407 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110428 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |