JPH09102790A - High-speed processing method for received frames - Google Patents

High-speed processing method for received frames

Info

Publication number
JPH09102790A
JPH09102790A JP7257566A JP25756695A JPH09102790A JP H09102790 A JPH09102790 A JP H09102790A JP 7257566 A JP7257566 A JP 7257566A JP 25756695 A JP25756695 A JP 25756695A JP H09102790 A JPH09102790 A JP H09102790A
Authority
JP
Japan
Prior art keywords
frame
received
received frame
address
data
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
Application number
JP7257566A
Other languages
Japanese (ja)
Other versions
JP2929266B2 (en
Inventor
Akira Nakaato
明 中後
Kenichi Abiru
健一 阿比留
Yasushi Kurokawa
康司 黒川
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.)
Ultra High Speed Network and Computer Technology Laboratories
Original Assignee
Ultra High Speed Network and Computer Technology Laboratories
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 Ultra High Speed Network and Computer Technology Laboratories filed Critical Ultra High Speed Network and Computer Technology Laboratories
Priority to JP7257566A priority Critical patent/JP2929266B2/en
Publication of JPH09102790A publication Critical patent/JPH09102790A/en
Application granted granted Critical
Publication of JP2929266B2 publication Critical patent/JP2929266B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 処理遅延を逓減し、フレーム転送能力の向上
を図る。 【解決手段】 ネットワークコントローラ部1は、物理
伝送路から受信したフレームデータD1をアドレスA1
によってメモリ2に書き込む。この受信処理と平行し
て、パラレルプロトコル処理部3は、受信フレームのフ
レーム種別を識別して転送先を決定し、この結果D2を
アドレスA2によってメモリ2に書き込む。フレーム転
送処理部4は、プロトコル処理部3の処理結果に基づい
て送信側ネットワークインタフェース部へ受信フレーム
を転送する。こうして、受信処理とプロトコル処理にお
けるフレーム識別処理及び転送先決定処理とを同時に行
うことができ、フレーム転送処理の高速化を図ることが
できる。
(57) [Abstract] [PROBLEMS] To gradually reduce a processing delay and improve a frame transfer capability. SOLUTION: A network controller unit 1 sets frame data D1 received from a physical transmission line to an address A1.
Is written to the memory 2. In parallel with this reception processing, the parallel protocol processing unit 3 identifies the frame type of the received frame and determines the transfer destination, and writes the result D2 in the memory 2 at the address A2. The frame transfer processing unit 4 transfers the received frame to the transmission side network interface unit based on the processing result of the protocol processing unit 3. In this way, the reception process and the frame identification process and the transfer destination determination process in the protocol process can be simultaneously performed, and the frame transfer process can be speeded up.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、ゲートウェイ装置
内の受信側ネットワークインタフェース部において、フ
レーム処理の高速化を図るための高速処理方式に関する
ものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a high speed processing system for speeding up frame processing in a receiving side network interface section in a gateway device.

【0002】[0002]

【従来の技術】複数のネットワークを相互に接続し、ネ
ットワーク間でのフレーム転送を提供するゲートウェイ
装置に対し、伝送路速度の高速化及びマルチメディア通
信の普及に伴って内部処理能力の向上が望まれている。
従来、図8に示すように、ゲートウェイ装置内の受信側
ネットワークインタフェース部において、ネットワーク
コントローラ部51は、伝送路からの受信フレームの先
頭を検出し、メモリ52の所定の領域にそのフレームデ
ータを順次書き込むフレーム受信処理を行う。
2. Description of the Related Art For a gateway device that connects a plurality of networks to each other and provides frame transfer between the networks, it is desired that the internal processing capacity be improved with the increase of transmission line speed and the spread of multimedia communication. It is rare.
Conventionally, as shown in FIG. 8, in a receiving side network interface section in a gateway device, a network controller section 51 detects the beginning of a received frame from a transmission path and sequentially stores the frame data in a predetermined area of a memory 52. The frame reception process for writing is performed.

【0003】続いて、プロトコル処理部53は、ネット
ワークコントローラ部51のフレーム受信処理終了後、
そのフレームをメモリ52から読み出し、プロトコル処
理を行い、宛先アドレスから送信側ネットワークインタ
フェースを決定する。そして、フレーム転送処理部54
は、プロトコル処理部53で決定した転送先情報に従っ
てフレームを送信側ネットワークインタフェース部へ転
送する。
Then, the protocol processing unit 53, after the frame receiving process of the network controller unit 51 is completed,
The frame is read from the memory 52, protocol processing is performed, and the transmission side network interface is determined from the destination address. Then, the frame transfer processing unit 54
Transfers the frame to the transmission side network interface unit according to the transfer destination information determined by the protocol processing unit 53.

【0004】[0004]

【発明が解決しようとする課題】以上のように従来の受
信側ネットワークインタフェース部では、受信フレーム
に対する各処理をシーケンシャルに行っているため、ネ
ットワークコントローラ部での1フレームの受信が終了
しない限り、そのフレームに対するプロトコル処理を実
行することができず、更にプロトコル処理が終了しない
限り、そのフレームを送信側ネットワークインタフェー
ス部に転送することができず、全体として1フレームに
対する転送処理に時間がかかるという問題点があった。
本発明は、上記課題を解決するためになされたもので、
処理遅延を逓減し、ゲートウェイ装置全体としてのフレ
ーム転送能力の向上を図ることができる高速処理方式を
提供することを目的とする。
As described above, in the conventional receiving side network interface section, since each processing for the received frame is performed sequentially, the reception of one frame in the network controller section is completed unless the reception is completed. The protocol processing for the frame cannot be executed, and unless the protocol processing is completed, the frame cannot be transferred to the transmission side network interface section, and the transfer processing for one frame takes a long time as a whole. was there.
The present invention has been made to solve the above problems,
An object of the present invention is to provide a high-speed processing method capable of gradually reducing the processing delay and improving the frame transfer capability of the gateway device as a whole.

【0005】[0005]

【課題を解決するための手段】本発明は、ゲートウェイ
装置の受信側ネットワークインタフェース部において、
ネットワークコントローラ部が受信フレームをメモリに
書き込むフレーム受信処理と平行して、受信フレームの
プロトコル処理を行うパラレルプロトコル処理部を有す
るものである。これにより、フレーム受信処理とプロト
コル処理とを同時に行うことができる。また、パラレル
プロトコル処理部は、受信フレームのフレーム種別を識
別し、この識別結果を受信フレームと対応させてメモリ
に書き込むものである。これにより、フレーム受信処理
とプロトコル処理におけるフレーム識別処理とを同時に
行うことができる。
According to the present invention, in a receiving side network interface section of a gateway device,
The network controller unit has a parallel protocol processing unit that performs protocol processing of the received frame in parallel with the frame reception processing of writing the received frame in the memory. As a result, the frame reception process and the protocol process can be performed at the same time. Also, the parallel protocol processing unit identifies the frame type of the received frame and writes the identification result in the memory in association with the received frame. Thus, the frame receiving process and the frame identifying process in the protocol process can be performed at the same time.

【0006】また、パラレルプロトコル処理部は、受信
フレームのフレーム種別を識別し、受信フレーム中のネ
ットワークレイヤにおける宛先論理アドレスを基に、こ
れに対応した転送先を求めることを前記フレーム種別に
応じて行い、求めた転送先情報を受信フレームと対応さ
せてメモリに書き込むものである。これにより、フレー
ム受信処理とプロトコル処理におけるフレーム識別処理
及びルーティング処理とを同時に行うことができる。ま
た、パラレルプロトコル処理部は、受信フレーム中の物
理伝送路に応じた宛先物理アドレスを基に、これに対応
した転送先を求め、求めた転送先情報を受信フレームと
対応させてメモリに書き込むものである。これにより、
フレーム受信処理とプロトコル処理におけるスイッチン
グ処理とを同時に行うことができる。
Further, the parallel protocol processing unit identifies the frame type of the received frame, and based on the destination logical address in the network layer in the received frame, obtains the transfer destination corresponding to this, according to the frame type. The transfer destination information thus obtained is written in the memory in association with the received frame. Thereby, the frame receiving process and the frame identifying process and the routing process in the protocol process can be performed at the same time. Further, the parallel protocol processing unit obtains a transfer destination corresponding to the destination physical address corresponding to the physical transmission line in the received frame, and writes the obtained transfer destination information in the memory in association with the received frame. Is. This allows
The frame receiving process and the switching process in the protocol process can be performed at the same time.

【0007】[0007]

【発明の実施の形態】BEST MODE FOR CARRYING OUT THE INVENTION

実施の形態の1.図1は本発明の第1の実施の形態とな
る高速処理方式を示す受信側ネットワークインタフェー
ス部のブロック図である。1は物理伝送路5からフレー
ムを受信するネットワークコントローラ部、2はコント
ローラ部1で受信された受信フレームを格納するメモ
リ、3はコントローラ部1が受信フレームをメモリ2に
書き込むフレーム受信処理と平行して、受信フレームの
プロトコル処理を行うパラレルプロトコル処理部、4は
メモリ2に格納された受信フレームを図示しない送信側
ネットワークインタフェース部へ転送するフレーム転送
処理部である。
1. Embodiment 1. FIG. 1 is a block diagram of a receiving side network interface section showing a high speed processing system according to a first embodiment of the present invention. Reference numeral 1 is a network controller unit that receives a frame from the physical transmission path 5, 2 is a memory that stores the received frame received by the controller unit 1, and 3 is a frame reception process in which the controller unit 1 writes the received frame to the memory 2. A parallel protocol processing unit 4 that performs protocol processing of the received frame is a frame transfer processing unit that transfers the received frame stored in the memory 2 to a transmission side network interface unit (not shown).

【0008】次に、このような受信側ネットワークイン
タフェース部の動作を説明する。ネットワークコントロ
ーラ部1は、物理伝送路5からフレームを受信し、受信
したフレームデータD1を所定の書き込みアドレスA1
によってメモリ2の所定の領域2aに書き込む。このよ
うなフレーム受信処理と平行して、パラレルプロトコル
処理部3は、ネットワークコントローラ部1から出力さ
れた書き込みアドレスA1及びフレームデータD1を取
り込み、受信フレームのフレーム種別を識別して、この
識別結果を受信フレームと対応させてメモリ2に書き込
む。
Next, the operation of such a receiving side network interface section will be described. The network controller unit 1 receives a frame from the physical transmission line 5, and uses the received frame data D1 as a predetermined write address A1.
Is written in a predetermined area 2a of the memory 2. In parallel with such frame reception processing, the parallel protocol processing unit 3 takes in the write address A1 and the frame data D1 output from the network controller unit 1, identifies the frame type of the received frame, and outputs this identification result. The data is written in the memory 2 in association with the received frame.

【0009】図2はこのパラレルプロトコル処理部3の
ブロック図である。アドレスデコーダ11は、コントロ
ーラ部1から出力された書き込みアドレスA1を取り込
み、このアドレスA1を解析することによりコントロー
ラ部1がメモリ2にフレームデータD1を書き始めるタ
イミング(以下、フレーム書き込み開始タイミングとす
る)を検出し、これをラッチパルス生成部12に通知す
る。
FIG. 2 is a block diagram of the parallel protocol processing unit 3. The address decoder 11 fetches the write address A1 output from the controller unit 1 and analyzes the address A1 to start writing the frame data D1 in the memory 2 by the controller unit 1 (hereinafter referred to as frame write start timing). Is detected, and this is notified to the latch pulse generation unit 12.

【0010】ラッチパルス生成部12は、データバス上
を流れているフレームデータD1からヘッダ情報を取り
込むためのタイミングパルスを生成する。図3(a)
は、IEEE802規格のフレームフォーマット及びイ
ーサネット(Ethernet)形式のフレームフォーマットの
うち、ヘッダ情報の部分を示す図であり、縦方向のサイ
ズは32ビットである。
The latch pulse generator 12 generates a timing pulse for fetching header information from the frame data D1 flowing on the data bus. FIG. 3 (a)
FIG. 3 is a diagram showing a header information portion of the IEEE 802 standard frame format and the Ethernet format frame format, and the vertical size is 32 bits.

【0011】図3(a)において、101は宛先アドレ
ス(MAC Dest.Add. : Media AccessControl Destinatio
n Address)が格納されるフィールド、102は送信元
アドレス(MAC Sour.Add. : Media Access Control Sou
rce Address )が格納されるフィールド、103はフレ
ームタイプ/フレームの長さ(イーサネット形式;Fram
e Type/IEEE802規格;Length )が格納される
フィールドである。
In FIG. 3A, 101 is a destination address (MAC Dest. Add .: Media Access Control Destinatio).
n Address) is stored in the field, and 102 is a source address (MAC Sour.Add .: Media Access Control Sou
rce Address) is stored in the field, 103 is a frame type / frame length (Ethernet format; Fram
e Type / IEEE802 standard; Length) is a field that is stored.

【0012】また、104はIEEE802規格におけ
る送信元サービス・アクセス・ポイント、宛先サービス
・アクセス・ポイント・フィールド(LLC SSAP DSAP :
Logical Link Control Source Service Access Point D
estination Service AccessPoint )が格納されるフィ
ールド、105はIEEE802規格における制御デー
タ(LLC Cont. : Logical Link Control Control)が格
納されるフィールド、106はIEEE802規格にお
けるサブネットワーク・アクセス・プロトコル(LLC SN
AP : Logical Link Control Sub-Network Access Proto
col )が格納されるフィールドである。なお、イーサネ
ット形式においては、104〜106のフィールドには
上位プロトコルのデータが格納されている。
Reference numeral 104 denotes a source service access point and a destination service access point field (LLC SSAP DSAP: in the IEEE 802 standard).
Logical Link Control Source Service Access Point D
Destination Service AccessPoint), a field 105 stores control data (LLC Cont .: Logical Link Control Control) in the IEEE 802 standard, and a field 106 stores a sub-network access protocol (LLC SN) in the IEEE 802 standard.
AP: Logical Link Control Sub-Network Access Proto
col) is the field that is stored. In the Ethernet format, data of upper protocols are stored in the fields 104 to 106.

【0013】また、図3(b)に示すT1は、区間t1
のデータ、すなわちフィールド101の上位32ビット
を取り込むためのタイミングパルスである。同様に、図
3(c)に示すT2は、区間t2のデータ、すなわちフ
ィールド101の下位16ビットとフィールド102の
上位16ビットを取り込むためのパルス、T3はフィー
ルド102の下位32ビットを取り込むためのパルス、
T4は区間t4のデータを取り込むためのパルス、T5
は区間t5のデータを取り込むためのパルス、T6は区
間t6のデータを取り込むためのパルスである。
Further, T1 shown in FIG. 3B is a section t1.
Data, that is, a timing pulse for capturing the upper 32 bits of the field 101. Similarly, T2 shown in FIG. 3C is a pulse for fetching the data in the section t2, that is, the lower 16 bits of the field 101 and the upper 16 bits of the field 102, and T3 is the pulse for fetching the lower 32 bits of the field 102. pulse,
T4 is a pulse for fetching data in the section t4, T5
Is a pulse for capturing the data in the section t5, and T6 is a pulse for capturing the data in the section t6.

【0014】IEEE802規格及びイーサネット形式
のフレームフォーマットにおいて、図3(a)に示すよ
うなヘッダ情報がどの位置に置かれているかは予め分か
っているので、ラッチパルス生成部12は、フレーム書
き込みの開始タイミングからタイミングパルスT1〜T
6を生成することができる。次に、ヘッダ比較部13
は、受信フレームのヘッダ情報を解析してそのフレーム
種別を識別する。図4はヘッダ比較部13のブロック図
である。
In the frame format of the IEEE 802 standard and the Ethernet format, it is known in advance where the header information as shown in FIG. 3A is placed. Therefore, the latch pulse generator 12 starts the frame writing. From timing to timing pulse T1-T
6 can be generated. Next, the header comparison unit 13
Analyzes the header information of the received frame and identifies the frame type. FIG. 4 is a block diagram of the header comparison unit 13.

【0015】ラッチ部21〜25は、ネットワークコン
トローラ部1から出力されたフレームデータD1をラッ
チパルス生成部12から出力されたタイミングパルスT
1、T2、T4〜T6によってそれぞれラッチする。ア
ドレス比較部26は、予め自分自身(ここでは、ネット
ワークコントローラ部1)に割り当てられたアドレスを
記憶しており、これをラッチ部21、22によって保持
されたフィールド101の宛先アドレスと比較し、コン
トローラ部1で受信されたフレームが自分宛のものか否
かを判断する。
The latch units 21 to 25 transmit the frame data D1 output from the network controller unit 1 to the timing pulse T output from the latch pulse generation unit 12.
Latch by 1, T2, T4 to T6. The address comparison unit 26 stores an address assigned to itself (here, the network controller unit 1) in advance, compares it with the destination address of the field 101 held by the latch units 21 and 22, and It is determined whether the frame received by the unit 1 is addressed to itself.

【0016】そして、アドレスが一致せず、自分宛のも
のではないと判断した場合は、比較結果保持レジスタ1
4内の識別情報のうち、下から12ビット目(図4のB
ridge)をビット「1」にセットする。また、アド
レスが一致して、自分宛のものであると判断した場合
は、レジスタ27〜29をイネーブル状態にする。
When it is determined that the addresses do not match and the address is not addressed to itself, the comparison result holding register 1
Of the identification information in 4, the 12th bit from the bottom (B in FIG.
Ridge) is set to bit "1". If the addresses match and it is determined that the address is addressed to itself, the registers 27 to 29 are enabled.

【0017】レジスタ27は、ヘッダ情報中の区間t4
(フィールド103、104)のデータに対応した複数
のデータパターンを各領域に記憶しており、イネーブル
状態になると、ラッチ回路23によって保持された区間
t4のデータを各領域に格納されたデータパターンと比
較し、一致すればその領域の出力をビット「1」にセッ
トする。ここで、レジスタ27の領域27aには、デー
タパターンとして「8137XXXX」が格納されてい
る。なお、以降で説明するデータパターンは全て16進
表記とし、「X」は任意のデータ(すなわち、比較の対
象にならない)とする。
The register 27 stores a section t4 in the header information.
A plurality of data patterns corresponding to the data of (fields 103 and 104) are stored in each area, and when in the enabled state, the data of the section t4 held by the latch circuit 23 is changed to the data pattern stored in each area. The comparison is made, and if they match, the output of the area is set to bit "1". Here, "8137XXXX" is stored as a data pattern in the area 27a of the register 27. Note that all data patterns described below are represented in hexadecimal notation, and “X” is arbitrary data (that is, not subject to comparison).

【0018】また、領域27bには「8038XXXX
〜8042XXXX」が格納され、領域27cには「6
000XXXX〜6099XXXX」、領域27dには
「0800XXXX」、領域27eには「0806XX
XX」、領域27fには「0600XXXX」が格納さ
れている。
In the area 27b, "8038XXXX
~ 8042XXXX "is stored and" 6 "is stored in the area 27c.
000XXXX to 6099XXXX "," 0800XXXX "in the area 27d, and" 0806XX "in the area 27e.
XX ”, and“ 0600XXXX ”is stored in the area 27f.

【0019】そして、領域27gの上位16ビットには
「0000〜05DC」、下位16ビットには「FFF
F」が格納され、領域27hの上位16ビットには「0
000〜05DC」、下位16ビットには「FEF
E」、領域27iの上位16ビットには「0000〜0
5DC」、下位16ビットには「E0E0」、領域27
jの上位16ビットには「0000〜05DC」、下位
16ビットには「4242」、領域27kの上位16ビ
ットには「0000〜05DC」、下位16ビットには
「AAAA」が格納されている。
The upper 16 bits of the area 27g are "0000-05DC" and the lower 16 bits are "FFF".
"F" is stored, and "0" is stored in the upper 16 bits of the area 27h.
000-05DC "and the lower 16 bits are" FEF "
"E" and "0000-0" in the upper 16 bits of the area 27i.
5DC "," E0E0 "in the lower 16 bits, area 27
“0000-05DC” is stored in the upper 16 bits of j, “4242” is stored in the lower 16 bits, “0000-05DC” is stored in the upper 16 bits of area 27k, and “AAAAA” is stored in the lower 16 bits.

【0020】また、レジスタ28は、ヘッダ情報中の区
間t5のデータに対応した複数のデータパターンを記憶
しており、イネーブル状態になると、レジスタ27と同
様にラッチ回路24によって保持された区間t5のデー
タを各領域に格納されたデータパターンと比較する。こ
のレジスタ28の領域28aには、「03XXXXX
X」が格納され、領域28bには「0300000
0」、領域28cには「AFXXXXXX」、領域28
dには「BFXXXXXX」、領域28eには「E3X
XXXXX」、領域28fには「F3XXXXXX」が
格納されている。
Further, the register 28 stores a plurality of data patterns corresponding to the data in the section t5 in the header information. When the register 28 is enabled, like the register 27, the section 28 in the section t5 held by the latch circuit 24 is stored. The data is compared with the data pattern stored in each area. In the area 28a of the register 28, "03XXXXXX
"X" is stored, and "0300000" is stored in the area 28b.
0 ", area 28c has" AFXXXXXX ", area 28
"BFXXXXXXX" in d, and "E3X" in area 28e.
“XXXXXXX”, and “F3XXXXXXX” is stored in the area 28f.

【0021】また、レジスタ29は、ヘッダ情報中の区
間t6のデータに対応した複数のデータパターンを記憶
しており、イネーブル状態になると、ラッチ回路25に
て保持された区間t6のデータを各領域に格納されたデ
ータパターンと比較する。このレジスタ29の領域29
aには、「8137XXXX」が格納され、領域29b
には「809BXXXX」、領域29cには「80F3
XXXX」が格納されている。
Further, the register 29 stores a plurality of data patterns corresponding to the data of the section t6 in the header information. When the register 29 is enabled, the data of the section t6 held by the latch circuit 25 is stored in each area. Compare with the data pattern stored in. Area 29 of this register 29
“8137XXXX” is stored in a, and the area 29b
Is "809BXXX", and the area 29c is "80F3".
“XXXX” is stored.

【0022】このようなレジスタ27〜29において、
例えばレジスタ27は、ラッチ回路23によって保持さ
れたデータが領域27a又は27gに格納されたデータ
パターンと一致すると、この領域の出力をビット「1」
にセットする。これにより、比較結果保持レジスタ14
の下から11ビット目(図4のIPX)が「1」にセッ
トされる。こうして、コントローラ部1で受信されたフ
レームがIPX(Internet Packet Exchange)プロトコ
ル形式のフレームであると識別されたことになる。な
お、IPXについては、別の条件が成立した場合にも
「1」がセットされることがあるが、これについては後
述する。
In such registers 27-29,
For example, when the data held by the latch circuit 23 matches the data pattern stored in the area 27a or 27g, the register 27 outputs the output of this area to bit "1".
Set to. As a result, the comparison result holding register 14
The 11th bit from the bottom (IPX in FIG. 4) is set to “1”. In this way, the frame received by the controller unit 1 is identified as an IPX (Internet Packet Exchange) protocol format frame. Note that for the IPX, "1" may be set even when another condition is satisfied, which will be described later.

【0023】また、ラッチ回路23のデータが領域27
b又は27cのデータと一致すると、レジスタ14の1
0ビット目(DECnet)が「1」にセットされる。
こうして、受信フレームがディジタルイクイップメント
(DEC)社のネットワーク形式のフレームであると識
別されたことになる。また、ラッチ回路23のデータが
領域27dのデータと一致すると、レジスタ14の9ビ
ット目(IP:Internet Protocol )が「1」にセット
される。これは、受信フレームがIP形式のフレームで
あると識別されたことを意味する。
The data of the latch circuit 23 is stored in the area 27.
When it matches the data of b or 27c, 1 of register 14
The 0th bit (DECnet) is set to "1".
Thus, the received frame is identified as a digital equipment (DEC) network format frame. When the data in the latch circuit 23 matches the data in the area 27d, the 9th bit (IP: Internet Protocol) of the register 14 is set to "1". This means that the received frame is identified as an IP format frame.

【0024】また、ラッチ回路23のデータが領域27
eのデータと一致すると、レジスタ14の8ビット目
(ARP:Address Resolusion Protocol )が「1」に
セットされる。これは、受信フレームがARP形式のフ
レームであると識別されたことを意味する。また、ラッ
チ回路23のデータが領域27fのデータと一致する
と、レジスタ14の7ビット目(XNS:Xerox Networ
k System)が「1」にセットされる。これは、受信フレ
ームがゼロックス社のネットワーク形式のフレームであ
ると識別されたことを意味する。
The data of the latch circuit 23 is stored in the area 27.
When it matches the data of e, the 8th bit (ARP: Address Resolusion Protocol) of the register 14 is set to "1". This means that the received frame has been identified as an ARP format frame. When the data in the latch circuit 23 matches the data in the area 27f, the 7th bit of the register 14 (XNS: Xerox Network)
k System) is set to "1". This means that the received frame was identified as a Xerox network format frame.

【0025】次に、レジスタ27は、ラッチ回路23の
データが領域27hのデータと一致すると、領域27h
の出力を「1」にセットするが、このときレジスタ14
の6ビット目(OSI:Open Systems Interconnectio
n)が「1」にセットされるのは、バッファ30がイネ
ーブル状態になったときである。バッファ30がイネー
ブル状態になるためには、ラッチ回路24で保持された
データがレジスタ28の領域28aに格納されたデータ
パターンと一致することが必要となる。このような一致
が成立すれば、イネーブル信号(「1」)がレジスタ2
8から出力され、バッファ30がイネーブル状態とな
る。
Next, when the data in the latch circuit 23 matches the data in the area 27h, the register 27 receives the data in the area 27h.
The output of is set to "1", but at this time, register 14
6th bit (OSI: Open Systems Interconnectio)
n) is set to "1" when the buffer 30 is enabled. In order for the buffer 30 to be enabled, the data held in the latch circuit 24 must match the data pattern stored in the area 28a of the register 28. If such a match is established, the enable signal (“1”) is sent to register 2
8 and the buffer 30 is enabled.

【0026】よって、以上の2つの条件が成立すれば、
レジスタ14の6ビット目が「1」にセットされ、受信
フレームがOSIプロトコル形式のフレームであると識
別されたことになる。
Therefore, if the above two conditions are satisfied,
The 6th bit of the register 14 is set to "1", which means that the received frame is identified as a frame of the OSI protocol format.

【0027】また、ラッチ回路23のデータが領域27
iのデータと一致すると、領域27iの出力が「1」に
セットされるが、このときレジスタ14の11ビット目
(IPX)が「1」にセットされるのは、上記と同条件
の成立によりバッファ31がイネーブル状態になったと
きである。以上の2つの条件が成立すれば、レジスタ1
4の11ビット目が「1」にセットされ、受信フレーム
がIPXプロトコル形式のフレームであると識別された
ことになる。
Further, the data of the latch circuit 23 is stored in the area 27.
When the data of i matches, the output of the area 27i is set to "1". At this time, the 11th bit (IPX) of the register 14 is set to "1" because the same condition as above is satisfied. This is when the buffer 31 is enabled. If the above two conditions are met, register 1
The 11th bit of 4 is set to "1", which means that the received frame is identified as an IPX protocol format frame.

【0028】また、ラッチ回路23のデータが領域27
jのデータと一致すると、領域27jの出力が「1」に
セットされるが、このときレジスタ14の5ビット目
(STP:Spanning Tree Protocol)が「1」にセット
されるのは、上記と同条件の成立によりバッファ32が
イネーブル状態になったときである。以上の2つの条件
が成立すれば、レジスタ14の5ビット目が「1」にセ
ットされる。これは、受信フレームがSTP形式のフレ
ームであると識別されたことを意味する。
The data of the latch circuit 23 is stored in the area 27.
If the data of j matches, the output of the area 27j is set to "1". At this time, the fifth bit (STP: Spanning Tree Protocol) of the register 14 is set to "1", which is the same as above. This is when the buffer 32 is enabled due to the satisfaction of the condition. If the above two conditions are satisfied, the fifth bit of the register 14 is set to "1". This means that the received frame has been identified as an STP format frame.

【0029】そして、レジスタ28は、ラッチ回路24
のデータが領域28c又は28dのデータと一致する
と、レジスタ14の4ビット目(XID:Exchange Ide
ntification )を「1」にセットする。これは、受信フ
レームがLLC形式のフレームであると識別されたこと
を意味する。同様に、ラッチ回路24のデータが領域2
8e又は28fのデータと一致すると、レジスタ14の
3ビット目(TEST)を「1」にセットする。これ
は、受信フレームがLLC形式のフレームであると識別
されたことを意味する。
The register 28 is connected to the latch circuit 24.
If the data in the area 28c or 28d matches the data in the area 28c or 28d, the 4th bit (XID: Exchange Ide
ntification) to "1". This means that the received frame has been identified as an LLC format frame. Similarly, the data of the latch circuit 24 is stored in the area 2
When it matches the data of 8e or 28f, the third bit (TEST) of the register 14 is set to "1". This means that the received frame has been identified as an LLC format frame.

【0030】次に、レジスタ29は、ラッチ回路25に
よって保持されたデータが領域29aに格納されたデー
タと一致すると、領域29aの出力を「1」にセットす
るが、このときレジスタ14の11ビット目(IPX)
が「1」にセットされるのは、バッファ33がイネーブ
ル状態になったときである。
Next, when the data held by the latch circuit 25 matches the data stored in the area 29a, the register 29 sets the output of the area 29a to "1". At this time, 11 bits of the register 14 are set. Eyes (IPX)
Is set to "1" when the buffer 33 is enabled.

【0031】バッファ33がイネーブル状態になるため
には、ラッチ回路23のデータがレジスタ27の領域2
7kのデータと一致し、かつラッチ回路24のデータが
レジスタ28の領域28bのデータと一致することが必
要となる。このような一致により、イネーブル信号がレ
ジスタ27と28から出力され、アンド回路36の出力
が「1」となり、バッファ33がイネーブル状態とな
る。よって、以上の条件が成立すれば、レジスタ14の
11ビット目が「1」にセットされ、受信フレームがI
PXプロトコル形式のフレームであると識別されたこと
になる。
In order to enable the buffer 33, the data of the latch circuit 23 is stored in the area 2 of the register 27.
It is necessary to match the data of 7k and the data of the latch circuit 24 to match the data of the area 28b of the register 28. Due to such coincidence, an enable signal is output from the registers 27 and 28, the output of the AND circuit 36 becomes "1", and the buffer 33 is enabled. Therefore, if the above conditions are satisfied, the 11th bit of the register 14 is set to "1" and the received frame is I
It has been identified as a frame of the PX protocol format.

【0032】また、ラッチ回路25のデータが領域29
bのデータと一致すると、領域29bの出力が「1」に
セットされるが、このときレジスタ14の2ビット目
(Apple)が「1」にセットされるのは、上記と同
条件の成立によりバッファ34がイネーブル状態になっ
たときである。以上の2つの条件が成立すれば、レジス
タ14の2ビット目が「1」にセットされ、受信フレー
ムがアップル社のネットワーク形式のフレームであると
識別されたことになる。
Further, the data of the latch circuit 25 is stored in the area 29.
If the data of b matches, the output of the area 29b is set to "1". At this time, the second bit (Apple) of the register 14 is set to "1" because the same condition as above is satisfied. This is when the buffer 34 is enabled. If the above two conditions are satisfied, the second bit of the register 14 is set to "1" and the received frame is identified as a network format frame of Apple Inc.

【0033】同様に、ラッチ回路25のデータが領域2
9cのデータと一致すると、領域29cの出力が「1」
にセットされるが、このときレジスタ14の1ビット目
(Apple ARP)が「1」にセットされるのは、
上記と同条件の成立によりバッファ35がイネーブル状
態になったときである。以上の2つの条件が成立すれ
ば、レジスタ14の1ビット目が「1」にセットされ、
受信フレームがアップル社のネットワーク形式のフレー
ムであると識別されたことになる。
Similarly, the data of the latch circuit 25 is stored in the area 2
If it matches the data of 9c, the output of the area 29c is "1".
The first bit (Apple ARP) of the register 14 is set to "1" at this time.
This is when the buffer 35 is enabled by the satisfaction of the same condition as described above. If the above two conditions are satisfied, the first bit of the register 14 is set to "1",
The received frame has been identified as an Apple network format frame.

【0034】以上で説明したフレーム種別の識別は、各
プロトコル形式に予め割り当てられたヘッダ情報中のデ
ータパターンをレジスタ27〜29に記憶させて、これ
を受信フレームのヘッダ情報と比較することにより、識
別を行うものである。このような識別により、レジスタ
14の各ビットのうち、該当するビットが「1」にセッ
トされる。
To identify the frame type described above, the data patterns in the header information pre-assigned to each protocol format are stored in the registers 27 to 29, and this is compared with the header information of the received frame. It is for identification. By such identification, the corresponding bit among the bits of the register 14 is set to "1".

【0035】次に、アドレスジェネレータ15は、レジ
スタ14の情報をメモリ2に書き込まれるフレームデー
タD1と対応づけてメモリ2に書き込めるように、書き
込みアドレスA1に応じた書き込みアドレスA2を生成
する。こうして、比較結果保持レジスタ14に保持され
た16ビットの識別情報D2(有意ビットは下位12ビ
ット)が書き込みアドレスA2によってメモリ2の所定
の領域2bに書き込まれる。
Next, the address generator 15 generates a write address A2 corresponding to the write address A1 so that the information in the register 14 can be written in the memory 2 in association with the frame data D1 written in the memory 2. In this way, the 16-bit identification information D2 (significant bits are lower 12 bits) held in the comparison result holding register 14 is written in the predetermined area 2b of the memory 2 by the write address A2.

【0036】このように受信フレームの種別が得られる
と、図示しないファームウエアがこれを基にメモリ2に
格納されたフレームを処理することが可能になる。例え
ば、ファームウェアがフレーム種別を基に、この受信フ
レームの転送先を求め、これをフレーム転送処理部4に
渡す、これにより、フレーム転送処理部4は、この転送
先情報に従ってメモリ2に格納された受信フレームを該
当する送信側ネットワークインタフェース部へ転送す
る。
When the type of the received frame is obtained in this way, firmware (not shown) can process the frame stored in the memory 2 based on this. For example, the firmware obtains the transfer destination of this received frame based on the frame type, and passes this to the frame transfer processing unit 4, whereby the frame transfer processing unit 4 is stored in the memory 2 according to this transfer destination information. The received frame is transferred to the corresponding transmission side network interface section.

【0037】実施の形態の2.次に、ネットワークレイ
ヤにおける宛先論理アドレスを用いて、宛先論理アドレ
スから転送先を検索するプロトコル処理(ルーティング
処理)の場合について説明する。本実施の形態において
も、受信側ネットワークインタフェース部全体の構成
は、実施の形態の1とほぼ同様であり、異なるのはパラ
レルプロトコル処理部なので、このパラレルプロトコル
処理部の構成、動作を説明する。
2 of the embodiment. Next, a case of a protocol process (routing process) for searching a transfer destination from the destination logical address using the destination logical address in the network layer will be described. Also in the present embodiment, the overall configuration of the receiving side network interface unit is almost the same as that of the first embodiment, and the only difference is the parallel protocol processing unit. Therefore, the configuration and operation of this parallel protocol processing unit will be described.

【0038】図5は本発明の他の実施の形態となる高速
処理方式を示すパラレルプロトコル処理部のブロック図
であり、図2と同様の構成には同一の符号を付してあ
る。まず、アドレスデコーダ11は、実施の形態の1と
同様にフレーム書き込み開始タイミングを検出し、ラッ
チパルス生成部12aは、ラッチパルス生成部12と同
様にしてタイミングパルスT1〜T6を生成する。
FIG. 5 is a block diagram of a parallel protocol processing unit showing a high speed processing system according to another embodiment of the present invention, and the same components as those in FIG. 2 are designated by the same reference numerals. First, the address decoder 11 detects the frame write start timing as in the first embodiment, and the latch pulse generator 12a generates timing pulses T1 to T6 in the same manner as the latch pulse generator 12.

【0039】次に、ヘッダ比較部13aの内部構成は、
ヘッダ比較部13と同様であるが、実施の形態1ではレ
ジスタ14に書き込まれていた11個の出力(Brid
geは使用せず)は、ネットワークレイヤの各プロトコ
ルごとに独立して処理を行う後述するルーティング処理
部のイネーブル信号として使用される。
Next, the internal structure of the header comparing section 13a is as follows.
This is the same as the header comparison unit 13, but the eleven outputs (Brid) written in the register 14 in the first embodiment.
ge is not used) is used as an enable signal of a routing processing unit which will be described later and performs processing independently for each protocol of the network layer.

【0040】ルーティング処理部16−1〜16−n
は、各プロトコル形式ごとに設けられるものである。し
たがって、実施の形態の1のようにフレーム種別がIP
XからApple ARPまでの11種類あって、これ
に対して1つずつ設けるとすれば、その個数は11個と
なる。そして、ヘッダ比較部13aからの各イネーブル
信号は、そのフレームプロトコルに対応するルーティン
グ処理部に接続されており、イネーブル信号が「1」に
なるとルーティング処理部が起動される。
Routing processing units 16-1 to 16-n
Is provided for each protocol format. Therefore, the frame type is IP as in the first embodiment.
There are 11 types from X to Apple ARP, and if one is provided for each, the number is 11. Each enable signal from the header comparison unit 13a is connected to the routing processing unit corresponding to the frame protocol, and the routing processing unit is activated when the enable signal becomes "1".

【0041】ここでは、ネットワークレイヤにおける宛
先論理アドレスの1例としてIPアドレスにおけるネッ
トワークアドレスを用いたIPルーティング処理につい
て説明する。図6はルーティング処理部16−1〜16
−n中のフレーム種別(プロトコル)IPに対応したル
ーティング処理部のブロック図である。
Here, the IP routing process using the network address in the IP address as an example of the destination logical address in the network layer will be described. FIG. 6 shows the routing processing units 16-1 to 16-16.
It is a block diagram of the routing processing part corresponding to the frame type (protocol) IP in -n.

【0042】シフトレジスタ31は、ラッチパルス生成
部12aより出力されたフレーム書き込み開始タイミン
グから所定の時間だけフレームデータD1を遅らせて、
これをフレームデータD3として出力する。この所定の
時間は、ヘッダ比較部13aにフレームデータD1の先
頭が入力されてからビット「1」のイネーブル信号IP
ena(図4のIP)が出力されるまでの時間である。
The shift register 31 delays the frame data D1 by a predetermined time from the frame writing start timing output from the latch pulse generator 12a,
This is output as frame data D3. This predetermined time is the enable signal IP of bit "1" after the beginning of the frame data D1 is input to the header comparison unit 13a.
This is the time until ena (IP in FIG. 4) is output.

【0043】こうして、フレームデータD3の先頭とイ
ネーブル信号IPenaのタイミングが一致することに
なる。そして、バッファ32は、受信フレームがIP形
式のフレームと判断されてイネーブル信号IPenaが
「1」になると、イネーブル状態となり、入力されたフ
レームデータD3とこのデータD3に同期したクロック
信号CLKをヘッダラッチ部33に出力する。
Thus, the start of the frame data D3 and the timing of the enable signal IPena coincide with each other. Then, the buffer 32 is enabled when the received frame is determined to be an IP format frame and the enable signal IPena becomes "1", and the input frame data D3 and the clock signal CLK synchronized with this data D3 are header-latched. It is output to the unit 33.

【0044】次に、ヘッダラッチ部33は、クロック信
号CLKに基づいてフレームデータD3中の宛先IPア
ドレスをラッチする。宛先IPアドレスがフレームデー
タD3中のどの位置に格納されているかは予め分かって
おり、これにより宛先IPアドレスを取り出すことがで
きる。
Next, the header latch section 33 latches the destination IP address in the frame data D3 based on the clock signal CLK. It is known in advance which position in the frame data D3 the destination IP address is stored in, and the destination IP address can be extracted from this.

【0045】続いて、アドレスクラス識別部34は、ヘ
ッダラッチ部33で保持された宛先IPアドレスの上位
2ビットからネットワーククラス(A、BあるいはC)
を調べ、そのクラスに応じてアドレスマスクレジスタ3
5の値をアサートする。すなわち、クラスAであれば、
IPアドレスの上位8ビットがネットワークアドレスな
ので、宛先IPアドレスのうちのこの部分をビット
「1」にセットし、その他の部分は「0」とする。
Subsequently, the address class identification unit 34 determines the network class (A, B or C) from the upper 2 bits of the destination IP address held by the header latch unit 33.
Address mask register 3 according to the class
Assert the value of 5. That is, if it is class A,
Since the upper 8 bits of the IP address are network addresses, this part of the destination IP address is set to bit "1" and the other parts are set to "0".

【0046】また、クラスBであれば、上位16ビット
がネットワークアドレスであり、クラスCであれば、上
位24ビットがネットワークアドレスなので、同様にこ
の部分をビット「1」にセットする。そして、AND回
路36は、このようなアドレスマスクレジスタ35の出
力値とヘッダラッチ部33で保持された宛先IPアドレ
スの論理積をとる。こうして、宛先IPアドレスにおけ
るネットワークアドレスが得られる。
In the case of class B, the upper 16 bits are the network address, and in class C, the upper 24 bits are the network address. Therefore, similarly, this portion is set to bit "1". Then, the AND circuit 36 takes the logical product of the output value of the address mask register 35 and the destination IP address held in the header latch unit 33. In this way, the network address in the destination IP address is obtained.

【0047】次に、IPルーティングテーブル37に
は、ネットワークアドレスIP1〜IPnと、そのネッ
トワークアドレスに対応した送信側ネットワークインタ
フェース部(図8の55a〜55cに相当)の番号N1
〜Nnとの対応関係が格納されている。このIPルーテ
ィングテーブル37は、AND回路36で得られたネッ
トワークアドレスをキーとして検索を行う。
Next, in the IP routing table 37, the network addresses IP1 to IPn and the number N1 of the transmission side network interface section (corresponding to 55a to 55c in FIG. 8) corresponding to the network address are stored.
Correspondences with ~ Nn are stored. The IP routing table 37 is searched using the network address obtained by the AND circuit 36 as a key.

【0048】そして、ネットワークアドレスIP1〜I
Pn中にキーと一致するアドレスがあれば、それに対応
する送信側ネットワークインタフェース部の番号を出力
する。これが、転送先情報D4である。一方、アドレス
ジェネレータ38は、アドレスジェネレータ15と同様
に書き込みアドレスA1に応じた書き込みアドレスA2
を生成する。
The network addresses IP1 to I
If there is an address matching the key in Pn, the number of the transmission side network interface unit corresponding to the address is output. This is the transfer destination information D4. On the other hand, the address generator 38, like the address generator 15, receives the write address A2 corresponding to the write address A1.
Generate

【0049】こうして、本実施の形態のパラレルプロト
コル処理部から出力された転送先情報D4が書き込みア
ドレスA2によってメモリの所定の領域(図1の領域2
bに相当)に書き込まれる。そして、フレーム転送処理
部(図1の処理部4)は、この転送先情報D4に従って
メモリに格納された受信フレームを該当する送信側ネッ
トワークインタフェース部へ転送する。
In this way, the transfer destination information D4 output from the parallel protocol processing unit of this embodiment is written in the predetermined area of the memory (area 2 in FIG. 1) by the write address A2.
(corresponding to b). Then, the frame transfer processing unit (processing unit 4 in FIG. 1) transfers the received frame stored in the memory according to the transfer destination information D4 to the corresponding transmission side network interface unit.

【0050】実施の形態の3.次に、物理伝送路に対応
した宛先物理アドレスを用いて、このアドレスから転送
先を検索するプロトコル処理(スイッチング処理)の場
合について説明する。本実施の形態においても、受信側
ネットワークインタフェース部全体の構成は、実施の形
態の1とほぼ同様であり、異なるのはパラレルプロトコ
ル処理部なので、このパラレルプロトコル処理部の構
成、動作を説明する。図7は本発明の他の実施の形態と
なる高速処理方式を示すパラレルプロトコル処理部のブ
ロック図であり、図2と同様の構成には同一の符号を付
してある。
3. of the embodiment. Next, a case of a protocol process (switching process) of searching a transfer destination from this address using a destination physical address corresponding to a physical transmission line will be described. Also in the present embodiment, the overall configuration of the receiving side network interface unit is almost the same as that of the first embodiment, and the only difference is the parallel protocol processing unit. Therefore, the configuration and operation of this parallel protocol processing unit will be described. FIG. 7 is a block diagram of a parallel protocol processing unit showing a high speed processing system according to another embodiment of the present invention, and the same components as those in FIG. 2 are designated by the same reference numerals.

【0051】そして、ここでは宛先物理アドレスとして
宛先MACアドレスを対象にしたものを説明する。ま
ず、アドレスデコーダ11は、実施の形態の1と同様に
フレーム書き込み開始タイミングを検出し、ラッチパル
ス生成部12bは、上述したタイミングパルスT1〜T
6のうち、パルスT1、T2を生成する。
Then, a description will be given here of the case where the destination MAC address is the target physical address. First, the address decoder 11 detects the frame write start timing as in the first embodiment, and the latch pulse generation unit 12b causes the timing pulses T1 to T described above.
Among them, pulses T1 and T2 are generated.

【0052】ヘッダラッチ部17は、タイミングパルス
T1、T2によってフレームデータD1中の宛先MAC
アドレス(図3の101)をラッチする。次に、スイッ
チングテーブル18には、宛先MACアドレスMA1〜
MAnと、そのMACアドレスをもった端末が存在する
物理伝送路に接続された送信側ネットワークインタフェ
ース部の番号N1〜Nnとの対応関係が格納されてい
る。
The header latch unit 17 receives the destination MAC in the frame data D1 according to the timing pulses T1 and T2.
Latch the address (101 in FIG. 3). Next, in the switching table 18, the destination MAC addresses MA1 to MA1
The correspondence relationship between MAn and the numbers N1 to Nn of the transmission side network interface units connected to the physical transmission path where the terminal having the MAC address exists is stored.

【0053】このスイッチングテーブル18は、ヘッダ
ラッチ部17によって保持された宛先MACアドレスを
キーとして検索を行う。そして、宛先MACアドレスM
A1〜MAn中にキーと一致するアドレスがあれば、そ
れに対応する送信側ネットワークインタフェース部の番
号を出力する。これが、転送先情報D5である。
The switching table 18 is searched using the destination MAC address held by the header latch section 17 as a key. The destination MAC address M
If there is an address that matches the key in A1 to MAn, the number of the transmission side network interface unit corresponding to the address is output. This is the transfer destination information D5.

【0054】一方、アドレスジェネレータ19は、アド
レスジェネレータ15と同様に書き込みアドレスA1に
応じた書き込みアドレスA2を生成する。こうして、本
実施の形態のパラレルプロトコル処理部から出力された
転送先情報D5が書き込みアドレスA2によってメモリ
の所定の領域(図1の領域2bに相当)に書き込まれ
る。そして、フレーム転送処理部(図1の処理部4)
は、この転送先情報D5に従ってメモリに格納された受
信フレームを該当する送信側ネットワークインタフェー
ス部へ転送する。
On the other hand, the address generator 19 generates the write address A2 corresponding to the write address A1 similarly to the address generator 15. In this way, the transfer destination information D5 output from the parallel protocol processing unit of the present embodiment is written in the predetermined area (corresponding to the area 2b in FIG. 1) of the memory by the write address A2. Then, the frame transfer processing unit (processing unit 4 in FIG. 1)
Transfers the received frame stored in the memory according to the transfer destination information D5 to the corresponding transmission side network interface section.

【0055】なお、フレーム変換やセキュリティー機
能、あるいは課金処理などトランスポート層(第4層)
以上の機能を有する中継装置のみをゲートウェイ装置
(ここでは、狭義のゲートウェイ装置とする)と呼ぶ場
合もあるが、本発明は、ネットワーク間を接続する広義
のゲートウェイ装置に適用することができる。すなわ
ち、データリンク層(第2層)で動作するブリッジ(実
施の形態の3におけるゲートウェイ装置に相当)、ネッ
トワーク層(第3層)以下で動作するルータ(実施の形
態の1、2におけるゲートウェイ装置に相当)、あるい
はこれらを合わせたブルータ等のネットワーク中継装置
に適用でき、上述した狭義のゲートウェイ装置に限らな
いことは言うまでもない。
Note that the transport layer (fourth layer) for frame conversion, security functions, accounting processing, etc.
Only the relay device having the above functions may be referred to as a gateway device (here, a gateway device in a narrow sense), but the present invention can be applied to a gateway device in a broad sense that connects networks. That is, a bridge (corresponding to the gateway device in the third embodiment) operating in the data link layer (second layer) and a router (the gateway device in the first and second embodiments) operating in the network layer (third layer) and below. Needless to say, it is applicable to a network relay device such as a bruta in which these are combined, and is not limited to the gateway device in the narrow sense described above.

【0056】[0056]

【発明の効果】本発明によれば、ネットワークコントロ
ーラ部が受信フレームをメモリに書き込むフレーム受信
処理と平行してプロトコル処理を行うことにより、メモ
リへの受信フレームの書き込み終了を待たずにプロトコ
ル処理を起動することができ、パラレルプロトコル処理
部(ハードウェア)でプロトコル処理を行うことによ
り、メモリへの受信フレームの書き込み終了時にはプロ
トコル処理が終了しているため、すぐにフレーム転送を
実行することができる。これにより、受信側ネットワー
クインタフェース部における全体の処理時間を短縮し、
フレーム転送処理の高速化を図ることができる。
According to the present invention, the network controller unit performs the protocol processing in parallel with the frame receiving processing for writing the received frame in the memory, so that the protocol processing can be performed without waiting for the completion of writing the received frame in the memory. It can be started, and the protocol processing is completed at the end of writing the received frame to the memory by performing the protocol processing in the parallel protocol processing unit (hardware), so the frame transfer can be executed immediately. . This shortens the overall processing time at the receiving side network interface unit,
It is possible to speed up the frame transfer process.

【0057】また、パラレルプロトコル処理部が、受信
フレームのフレーム種別を識別し、この識別結果をメモ
リに書き込むことにより、フレーム受信処理とプロトコ
ル処理におけるフレーム識別処理とを同時に行うことが
でき、フレーム種別に応じた転送先の決定など次の処理
を行う手段へのフレーム転送をすぐに実行することがで
きる。
Further, the parallel protocol processing unit identifies the frame type of the received frame and writes the identification result in the memory, whereby the frame receiving process and the frame identifying process in the protocol process can be performed at the same time. It is possible to immediately execute frame transfer to a unit that performs the next process such as determination of a transfer destination according to.

【0058】また、パラレルプロトコル処理部が、受信
フレームのフレーム種別を識別し、宛先論理アドレスに
対応した転送先を求め、求めた転送先情報をメモリに書
き込むことにより、フレーム受信処理とプロトコル処理
におけるフレーム識別処理及びルーティング処理とを同
時に行うことができ、メモリへの受信フレームの書き込
み終了時には転送先が決定しているため、送信側ネット
ワークインタフェース部へのフレーム転送をすぐに実行
することができる。
Further, the parallel protocol processing section identifies the frame type of the received frame, obtains the transfer destination corresponding to the destination logical address, and writes the obtained transfer destination information in the memory, thereby performing the frame receiving process and the protocol process. The frame identification process and the routing process can be performed at the same time, and since the transfer destination is determined when the writing of the received frame to the memory is completed, the frame transfer to the transmission side network interface unit can be immediately executed.

【0059】また、パラレルプロトコル処理部が、宛先
物理アドレスに対応した転送先を求め、求めた転送先情
報をメモリに書き込むことにより、フレーム受信処理と
プロトコル処理におけるスイッチング処理とを同時に行
うことができ、メモリへの受信フレームの書き込み終了
時には転送先が決定しているため、送信側ネットワーク
インタフェース部へのフレーム転送をすぐに実行するこ
とができる。
Further, the parallel protocol processing unit obtains the transfer destination corresponding to the destination physical address and writes the obtained transfer destination information in the memory, so that the frame receiving process and the switching process in the protocol process can be performed at the same time. Since the transfer destination is determined at the end of writing the received frame to the memory, the frame transfer to the transmission side network interface unit can be executed immediately.

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

【図1】 本発明の第1の実施の形態となる高速処理方
式を示す受信側ネットワークインタフェース部のブロッ
ク図である。
FIG. 1 is a block diagram of a receiving-side network interface section showing a high-speed processing system according to a first embodiment of the present invention.

【図2】 図1のパラレルプロトコル処理部のブロック
図である。
FIG. 2 is a block diagram of a parallel protocol processing unit in FIG.

【図3】 図2のラッチパルス生成部が生成するタイミ
ングパルスとヘッダ情報の関係を示すタイミングチャー
ト図である。
3 is a timing chart showing the relationship between the timing pulse generated by the latch pulse generation unit of FIG. 2 and header information.

【図4】 図2のヘッダ比較部のブロック図である。FIG. 4 is a block diagram of a header comparison unit in FIG.

【図5】 本発明の他の実施の形態となる高速処理方式
を示すパラレルプロトコル処理部のブロック図である。
FIG. 5 is a block diagram of a parallel protocol processing unit showing a high-speed processing system according to another embodiment of the present invention.

【図6】 フレーム種別IPに対応したルーティング処
理部のブロック図である。
FIG. 6 is a block diagram of a routing processing unit corresponding to a frame type IP.

【図7】 本発明の他の実施の形態となる高速処理方式
を示すパラレルプロトコル処理部のブロック図である。
FIG. 7 is a block diagram of a parallel protocol processing unit showing a high-speed processing system according to another embodiment of the present invention.

【図8】 従来の受信側ネットワークインタフェース部
のブロック図である。
FIG. 8 is a block diagram of a conventional receiving-side network interface unit.

【符号の説明】[Explanation of symbols]

1…ネットワークコントローラ部、2…メモリ、3…パ
ラレルプロトコル処理部、4…フレーム転送処理部。
1 ... Network controller section, 2 ... Memory, 3 ... Parallel protocol processing section, 4 ... Frame transfer processing section.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 黒川 康司 東京都港区虎ノ門5丁目2番6号 株式会 社超高速ネットワーク・コンピュータ技術 研究所内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Koji Kurokawa 5-2-6 Toranomon, Minato-ku, Tokyo Stock company ultra-high-speed network computer technology research institute

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 物理伝送路からフレームを受信するネッ
トワークコントローラ部と、このコントローラ部で受信
された受信フレームを格納するメモリとを有するゲート
ウェイ装置の受信側ネットワークインタフェース部にお
いて、 ネットワークコントローラ部が受信フレームをメモリに
書き込むフレーム受信処理と平行して、受信フレームの
プロトコル処理を行うパラレルプロトコル処理部を有す
ることを特徴とする受信フレームに対する高速処理方
式。
1. A reception side network interface section of a gateway device having a network controller section for receiving a frame from a physical transmission line and a memory for storing the reception frame received by the controller section, wherein the network controller section receives the reception frame. A high-speed processing method for a received frame, which has a parallel protocol processing unit for performing a protocol processing of the received frame in parallel with the frame receiving processing for writing the data into the memory.
【請求項2】 請求項1に記載の受信フレームに対する
高速処理方式において、 前記パラレルプロトコル処理部は、受信フレームのフレ
ーム種別を識別し、この識別結果を受信フレームと対応
させてメモリに書き込むものであり、フレーム受信処理
とプロトコル処理におけるフレーム識別処理とを同時に
行うことを特徴とする受信フレームに対する高速処理方
式。
2. The high-speed processing method for a received frame according to claim 1, wherein the parallel protocol processing unit identifies a frame type of the received frame and writes the identification result in a memory in association with the received frame. Yes, a high-speed processing method for received frames, characterized in that the frame reception processing and the frame identification processing in the protocol processing are simultaneously performed.
【請求項3】 請求項1に記載の受信フレームに対する
高速処理方式において、 前記パラレルプロトコル処理部は、受信フレームのフレ
ーム種別を識別し、受信フレーム中のネットワークレイ
ヤにおける宛先論理アドレスを基に、これに対応した転
送先を求めることを前記フレーム種別に応じて行い、求
めた転送先情報を受信フレームと対応させてメモリに書
き込むものであり、フレーム受信処理とプロトコル処理
におけるフレーム識別処理及びルーティング処理とを同
時に行うことを特徴とする受信フレームに対する高速処
理方式。
3. The high-speed processing method for a received frame according to claim 1, wherein the parallel protocol processing unit identifies a frame type of the received frame, and based on a destination logical address in a network layer in the received frame, Is performed according to the frame type, and the obtained transfer destination information is written in the memory in association with the received frame. The frame receiving process and the frame identifying process and the routing process in the protocol process are performed. A high-speed processing method for received frames, which is characterized by performing simultaneously.
【請求項4】 請求項1に記載の受信フレームに対する
高速処理方式において、 前記パラレルプロトコル処理部は、受信フレーム中の物
理伝送路に応じた宛先物理アドレスを基に、これに対応
した転送先を求め、求めた転送先情報を受信フレームと
対応させてメモリに書き込むものであり、フレーム受信
処理とプロトコル処理におけるスイッチング処理とを同
時に行うことを特徴とする受信フレームに対する高速処
理方式。
4. The high-speed processing system for a received frame according to claim 1, wherein the parallel protocol processing unit determines a transfer destination corresponding to a destination physical address according to a physical transmission line in the received frame. A high-speed processing method for a received frame in which the obtained transfer destination information is written in a memory in association with the received frame, and the frame receiving process and the switching process in the protocol process are simultaneously performed.
JP7257566A 1995-10-04 1995-10-04 High-speed processing method for received frames Expired - Lifetime JP2929266B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7257566A JP2929266B2 (en) 1995-10-04 1995-10-04 High-speed processing method for received frames

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7257566A JP2929266B2 (en) 1995-10-04 1995-10-04 High-speed processing method for received frames

Publications (2)

Publication Number Publication Date
JPH09102790A true JPH09102790A (en) 1997-04-15
JP2929266B2 JP2929266B2 (en) 1999-08-03

Family

ID=17308057

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7257566A Expired - Lifetime JP2929266B2 (en) 1995-10-04 1995-10-04 High-speed processing method for received frames

Country Status (1)

Country Link
JP (1) JP2929266B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002132617A (en) * 1999-04-14 2002-05-10 Canon Inc Code issuing method, code issuing device, code processing method, code processing device, and recording medium
US6631397B1 (en) 1999-04-14 2003-10-07 Canon Kabushiki Kaisha Information registration method, information management method, information registration apparatus, information management apparatus, and storage medium
US6747755B1 (en) 1999-04-14 2004-06-08 Canon Kabushiki Kaisha Code generation method, terminal apparatus, code processing method, issuing apparatus, and code issuing method
EP1798904A1 (en) 2005-12-14 2007-06-20 Denso Corporation Network gateway and communication frame relaying method
US7289799B1 (en) 1999-04-14 2007-10-30 Canon Kabushiki Kaisha Portable terminal apparatus and terminal apparatus
US7330816B1 (en) 1999-04-14 2008-02-12 Canon Kabushiki Kaisha Information providing method and information providing system
US7433868B1 (en) 1999-04-14 2008-10-07 Canon Kabushiki Kaisha Information providing method, information providing system, terminal apparatus, and storage medium storing information providing program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0440545A (en) * 1990-06-06 1992-02-10 Seiko Epson Corp Reception processing device for hierarchical protocol communication
JPH06348624A (en) * 1993-06-03 1994-12-22 Nec Corp Address deciding device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0440545A (en) * 1990-06-06 1992-02-10 Seiko Epson Corp Reception processing device for hierarchical protocol communication
JPH06348624A (en) * 1993-06-03 1994-12-22 Nec Corp Address deciding device

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002132617A (en) * 1999-04-14 2002-05-10 Canon Inc Code issuing method, code issuing device, code processing method, code processing device, and recording medium
US6631397B1 (en) 1999-04-14 2003-10-07 Canon Kabushiki Kaisha Information registration method, information management method, information registration apparatus, information management apparatus, and storage medium
US6747755B1 (en) 1999-04-14 2004-06-08 Canon Kabushiki Kaisha Code generation method, terminal apparatus, code processing method, issuing apparatus, and code issuing method
US7027178B2 (en) 1999-04-14 2006-04-11 Canon Kabushiki Kaisha Code generation method, terminal apparatus, code processing method, issuing apparatus, and code issuing method
US7289799B1 (en) 1999-04-14 2007-10-30 Canon Kabushiki Kaisha Portable terminal apparatus and terminal apparatus
US7330816B1 (en) 1999-04-14 2008-02-12 Canon Kabushiki Kaisha Information providing method and information providing system
US7433868B1 (en) 1999-04-14 2008-10-07 Canon Kabushiki Kaisha Information providing method, information providing system, terminal apparatus, and storage medium storing information providing program
EP1798904A1 (en) 2005-12-14 2007-06-20 Denso Corporation Network gateway and communication frame relaying method
JP2007166302A (en) * 2005-12-14 2007-06-28 Denso Corp On-board network repeater

Also Published As

Publication number Publication date
JP2929266B2 (en) 1999-08-03

Similar Documents

Publication Publication Date Title
US7606148B2 (en) Packet forwarding apparatus
US6633565B1 (en) Apparatus for and method of flow switching in a data communications network
US20040085962A1 (en) Network relaying apparatus and network relaying method capable of high-speed routing and packet transfer
US20050083952A1 (en) Flexible ethernet bridge
JPH11261649A (en) Data processing device and router bridge using the same
CN114640557B (en) Gateway and cloud network system
US6658003B1 (en) Network relaying apparatus and network relaying method capable of high-speed flow detection
US8477777B2 (en) Bridge apparatus and communication method
US7394810B2 (en) Layer 2 switch and method of processing expansion VLAN tag of layer 2 frame
JP2929266B2 (en) High-speed processing method for received frames
US6671277B1 (en) Network relaying apparatus and network relaying method capable of high quality transfer of packets under stable service quality control
US20060212598A1 (en) Frame transfer method and apparatus
JPWO2014125636A1 (en) Communication device or packet transfer method
US6678272B1 (en) Apparatus and method using a register scheme for efficient evaluation of equations in a network switch
JP2001203739A (en) Communication path control method and device
JP3189784B2 (en) Layer 3 multicast transmission method
JP2790550B2 (en) Gateway device
KR100550013B1 (en) Packet communication method between router and virtual local area network
JP2985524B2 (en) Method for searching address recognition table of inter-LAN relay device
JPH03123137A (en) Manual registration system in routing table of mac bridge
EP4664851A1 (en) Packet forwarding method, device and system
JP2001086150A (en) Internetwork equipment
JP3456891B2 (en) Router device and frame transfer method
JP4443266B2 (en) Packet update device
CN115865849A (en) Two-layer network cloud exchange device