JP3003667B2 - Packet relay device - Google Patents

Packet relay device

Info

Publication number
JP3003667B2
JP3003667B2 JP5632698A JP5632698A JP3003667B2 JP 3003667 B2 JP3003667 B2 JP 3003667B2 JP 5632698 A JP5632698 A JP 5632698A JP 5632698 A JP5632698 A JP 5632698A JP 3003667 B2 JP3003667 B2 JP 3003667B2
Authority
JP
Grant status
Grant
Patent type
Prior art keywords
packet
unit
transfer
control unit
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.)
Expired - Lifetime
Application number
JP5632698A
Other languages
Japanese (ja)
Other versions
JPH11261633A (en )
Inventor
充 丸山
哲 八木
毅 小倉
哲生 川野
直久 高橋
Original Assignee
日本電信電話株式会社
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
Grant date

Links

Description

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

【0001】 [0001]

【発明の属する技術分野】本発明は、データ通信において、転送するデータにその宛先情報を付加したパケットと呼ぶデータを用い、通信ネットワークに接続された機器の間でデータの交換を行うパケット通信方式を用いた通信システムであって、複数の入出力を持ち、その間でパケットをその宛先情報を用いて中継を行うパケット中継装置に関するものである。 BACKGROUND OF THE INVENTION The present invention, in the data communication, with data called a added with the destination information to the data to be transferred packet, the packet communication method for exchanging data between devices connected to the communication network a communication system using a has a plurality of input and output, to a packet relay apparatus for relaying using the destination information packets therebetween.

【0002】 [0002]

【従来の技術】図2は、従来におけるパケット中継装置の構成例を示す図である。 BACKGROUND OF THE INVENTION FIG 2 is a diagram illustrating a configuration example of a packet relay apparatus in the prior art. 以下、図2を用いてパケット中継の動作を説明する。 Hereinafter, the operation of the packet relay with reference to FIG. なお、入力バッファ部12は先入れ先出し型メモリ(以下、FIFOメモリと呼ぶ)により構成され、一度読み出したデータを再び参照することができないこととする。 The input buffer unit 12 is first-in-first-out memory (hereinafter, FIFO memory hereinafter) is constituted by, and the inability to see once read data again. (1)外部通信回線aからパケットが中継装置に送られてくると、回線入力部11のパケット抽出部111においてパケットの抽出が行われ、パケットのデータを入力バッファ部12に書き込む。 (1) When a packet from an external communication line a is sent to the relay apparatus, the packet extraction is performed in the packet extracting unit 111 of the line input unit 11, and writes the data of the packet to the input buffer unit 12. なお、bは入力パケットデータおよび入力バッファ部12への書込み制御信号である。 Incidentally, b is a write control signal to the input packet data and an input buffer unit 12. (2)次に、転送制御部14は、入力バッファ部12に読み出し信号dを送り、パケットのヘッダー部分(パケットの先頭から宛先情報部分まで)を内部のヘッダー記憶142に読み込む。 (2) Next, the transfer control unit 14 sends a read signal d to the input buffer unit 12 reads the header portion of the packet (from the beginning of the packet to the destination information part) in the interior of the header memory 142. なお、cは入力バッファ部12の出力データである。 Incidentally, c is an output data of the input buffer unit 12. (3)転送制御部14は、ヘッダー記憶142中の宛先情報eを経路制御部13に送る。 (3) transfer control unit 14 sends the address information e in header memory 142 to the routing control unit 13. (4)経路制御部13は、宛先情報eを用いて転送先を決定し、転送先情報を内部結合部2に送り、設定の完了を待つ。 (4) the routing controller 13 determines the destination using the destination information e, sends the forwarding destination information in the internal coupling part 2 waits for the completion of the setting. なお、fは転送先指定および設定完了信号である。 Incidentally, f is a transfer destination designation and setting completion signal. 内部結合部2の設定確認後、転送許可信号jを転送制御部14に送る。 After setting confirmation of internal coupling portion 2, and sends a transfer permission signal j to the transfer control unit 14. (5)転送制御部14は転送許可信号jを受け取ると、 (5) transfer control unit 14 receives the transfer permission signal j,
先ず、ヘッダー記憶142中のデータを内部結合部2に送る。 First, it sends the data in the header storage 142 inside coupling section 2. gは、転送データおよび転送制御信号である。 g is a data transfer and transfer control signals. (6)転送制御部14は、転送終了検出部141で転送されるパケットデータを監視し、パケットデータの終りを検出するまで、入力バッファ部12の読み出し信号d (6) transfer control unit 14 monitors the packet data transferred by the transfer completion detection section 141, until it detects the end of the packet data, the read signal d of the input buffer unit 12
を送り続け、読み出したデータcを内部結合部2に転送する(g)。 It continues to send and transfers the read data c to the internal coupling part 2 (g). (7)転送制御部14は転送が終了すると、転送終了信号kを経路制御部13に送る。 (7) transfer control unit 14 when the transfer is finished, sends a transfer end signal k to the route control unit 13. 経路制御部13は、転送終了信号を受けて内部結合部2に接続開放要求を送る。 Routing control unit 13 sends a connection release request to the internal coupling part 2 receives the transfer completion signal. (8)出力部3は、内部結合部2から送られたパケットデータを外部回線iに出力する。 (8) The output unit 3 outputs the packet data sent from the internal coupling part 2 on the external line i. なお、hは、転送データおよび転送制御信号である。 Incidentally, h is the transfer data and the transfer control signal.

【0003】 [0003]

【発明が解決しようとする課題】しかしながら、従来のパケット中継装置では、下記のような問題点があった。 [0007] However, in the conventional packet relay apparatus has a problem as follows. (a)入力バッファ部12がFIFOメモリにより構成されている場合、経路制御部13が宛先情報を得るために読み出したパケットデータの先頭部分を一旦別の記憶領域に保存して、内部結合部2における転送の際にFI (A) when the input buffer unit 12 is constituted by a FIFO memory, the routing control unit 13 is stored once another storage area the head portion of the packet data read out to obtain the destination information, the internal coupling part 2 FI at the time of the transfer in
FOメモリからの読み出しに先行して、先頭部分を転送する仕組みが必要となる。 Prior to reading from FO memory, a mechanism to transfer is required to the top portion. (b)受信時にエラーを検出したパケットおよび宛先情報が適当でないパケットは、中継装置内で廃棄し、外部回線に再送信しないことが望ましいが、その実現のための機構が複雑である。 (B) the packet and the destination information detected an error during reception is not appropriate packet discards in a relay device, it is desirable not to retransmit to the outside line, mechanisms for its realization is complicated. (c)入力バッファ部12がFIFOメモリにより構成されている場合、回線入力部11がパケットの受信途中でエラーを検出したとき、既に書込まれた途中までのパケットを廃棄する仕組みを実現することが困難である。 (C) when the input buffer unit 12 is constituted by a FIFO memory, when the line input unit 11 detects an error in the middle reception of a packet, to realize a mechanism for discarding already packet to the middle of written it is difficult. (d)経路制御部13が入力バッファ部12の読み出し側を観測する必要があるため、入力バッファ部12の出力側の制御が複雑になり、内部結合部2による高速なパケット転送機構の実現が妨げられている。 (D) for routing control unit 13 needs to observe the read side of the input buffer unit 12, becomes complicated control of the output side of the input buffer unit 12, to realize a high-speed packet transfer mechanism by the internal coupling part 2 It has been hampered. (e)内部結合部2がパケットの終りを検出するために、入力バッファ部12の読み出し側を観測する必要があるため、入力バッファ部12から内部結合部2までのデータ転送の高速化が妨げられている。 (E) for inner coupling section 2 to detect the end of packet, it is necessary to observe the read side of the input buffer unit 12, the speed of the data transfer from the input buffer section 12 to the inner coupling portion 2 is hindered It is. そこで、本発明の目的は、上述のような従来の課題を解決するため、入力バッファ部の読み出し側の機構を単純化するとともに、入力バッファ部から内部結合機構を経て出力部までのデータ転送の高速化を図り、より高性能なパケット中継装置を提供することにある。 An object of the present invention is to solve the conventional problems as described above, as well as simplify the reading side of the mechanism of the input buffer unit, the data transfer from the input buffer portion to the output portion via the internal coupling mechanism achieving faster is to provide a higher performance packet relay apparatus.

【0004】 [0004]

【課題を解決するための手段】上記目的を達成するため、本発明のパケット中継装置では、 外部通信回線か Means for Solving the Problems] To achieve the above object, in the packet relay apparatus of the present invention, or an external communication line
らパケットデータを受信する回線入力部と、該パケット A line input unit for receiving Luo packet data, the packet
データを外部回線に送信する出力部と、転送待ちの該パ An output unit for transmitting data to the external line, the transfer waiting該Pa of
ケットデータを保持する入力バッファ部と、該パケット An input buffer section for holding packet data, the packet
データの転送先を決定する経路制御部と、転送許可を受 Receiving a routing unit, a transfer permission to determine the transfer destination of the data
けることにより前記入力バッファ部のパケットデータを The packet data of the input buffer section by kicking
読み出して転送する転送制御部と、該転送制御部からの A transfer control unit that transfers reads, from the transfer control unit
パケットデータを上記出力部に転送する内部結合部とを Packet data and an internal coupling portion for transferring to the output unit
備えたパケット中継装置であって、前記回線入力部に The packet relay apparatus provided in the line input unit
は、入力したパケットを抽出する入力パケット抽出部 The input packet to extract the entered packet extraction unit
と、該入力パケットに含まれる宛先情報を抽出する宛先 When the destination that extracts the destination information included in the input packet
情報抽出部と、入力したパケット長を計測する入力パケ Input packetized for measuring an information extracting unit, a packet length input
ット長測定部とを、また、前記入力バッファ部には、抽 And Tsu preparative measurement unit, also in the input buffer portion, extract
出されたパケットを保持するパケットバッファと、宛先 A packet buffer for holding out packets, a destination
およびパケット長の情報を保持するインデックスバッフ And index buffer for holding the packet length information
ァとを、それぞれ配置し、前記経路制御部は、前記パケ And §, arranged respectively, the routing control unit, said Paquet
ット全体の到着を待たずに前記宛先情報を用いてパケッ Tsu door without waiting for the whole of arrival by using the destination information packets
トデータの転送先決定の処理を行うことを特徴としてい It is characterized by performing the processing of the transfer destination decision Todeta
る。 That. これにより、パケット長情報がインデックスバッフ Thus, packet length information is an index buffer
ァに書き込まれた時点で、パケット全体のデータが書き Once written to the §, write data for the full packet
込まれたことを確認し、直ちにデータ転送を行うことが Make sure that the filled-in, be immediately perform the data transfer
できるので、高速なデータの中継処理を行うことが可能 Since it, can perform relay processing of high-speed data
になる。 become.

【0005】 また、前記転送制御部には、パケットの Moreover, the the transfer control unit, a packet
転送が不要の際、前記経路制御部から内部結合部に対し When the transfer is not required, to the internal coupling part from the route control unit
て結合の開放要求を行った後に入力バッファ部からの空 The sky from the input buffer unit after performing the binding release request of Te
読みを行う空読み部を配置したことも特徴としている。 And also it characterized in that placing the empty reading unit performing reading.
すなわち、経路制御部13よりパケットの廃棄の指示を That is, an instruction to discard the packet from the routing control unit 13
受けた時、入力バッファ部12から1パケット分のデー When received, data from the input buffer section 12 of one packet
タを空読みすることにより、パケットの廃棄が可能とな By the sky to read the data, it is possible to discard the packet
る。 That. これにより、入力バッファ部12はFIFOメモリ Thus, the input buffer 12 FIFO memories
で構成してもパケットの廃棄の機構を簡単に導入するこ Easy to deploy child the mechanism of disposal of be configured packet in
とが可能となる。 Theft is possible.

【0006】 [0006]

【発明の実施の形態】以下、本発明の実施例を、図面により詳細に説明する。 DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. 図1は、本発明の第1の実施例を示すパケット中継装置の構成図である。 Figure 1 is a block diagram of a packet relay apparatus according to a first embodiment of the present invention. 図1の実施例では、回線入力部11のパケット抽出部111内に、新たに宛先情報抽出部112を設ける。 In the embodiment of FIG. 1, in the packet extracting unit 111 of the line input unit 11, to provide a new address information extracting unit 112. 回線入力部11において抽出した宛先情報を直接、経路制御部13に送ることにより、宛先情報を得るために従来の入力バッファ部12からヘッダー部分を読む機構が不要になる。 The destination information extracted in the line input unit 11 directly, by sending the route control unit 13, a mechanism for reading the header portion is needed since the conventional input buffer section 12 to obtain the destination information. そのために、転送制御部14にヘッダー記憶142が不要になり、またパケットの転送の際には、単に入力バッファ部12を読み出し、それを内部結合部2に転送するだけでよく、従来のヘッダー記憶142に関係する制御が一切不要になる。 Therefore, the header storage 142 is not required to transfer control unit 14, also at the time of transfer of the packet, simply reads the input buffer unit 12, it is only necessary to transfer it to the internal coupling part 2, the conventional header storage 142 control the relationship is not necessary at all to. 以下、図1を用いて、パケット中継の動作を説明する。 Hereinafter, with reference to FIG. 1, illustrating the operation of the packet relaying. なお、入力バッファ部12はFIFOメモリにより構成され、一度読み出したデータを再び参照することができないこととする。 The input buffer unit 12 is composed of a FIFO memory, and the inability to see once read data again.

【0007】(1)外部通信回線aからパケットが送られてくると、回線入力部11においてパケットの抽出を行い、パケットのデータを入力バッファ部12に書込む。 [0007] (1) When a packet from an external communication line a is sent, followed by extraction of the packets at the line input unit 11 writes the data of the packet to the input buffer unit 12. また、宛先情報抽出部112で抽出したl(小文字L(エル))を経路制御部13に送る。 Also sends l extracted by the destination information extraction section 112 (lower case L (el)) to the route control unit 13. なおbは、入力パケットデータと入力バッファ部12への書込み制御信号である。 Note b is a write control signal and the input packet data to the input buffer unit 12. (2)経路制御部13は宛先情報を用いて転送先を決定し、転送先情報を内部結合部2に送り、設定の完了を待つ。 (2) routing control unit 13 determines the transfer destination using the destination information, sending the forwarding destination information in the internal coupling part 2 waits for the completion of the setting. そして、内部結合部2の設定確認後、転送許可信号jを転送制御部14に送る。 Then, after setting confirmation inner coupling portion 2, and it sends a transfer permission signal j to the transfer control unit 14. なお、fは、転送先指定および設定完了信号である。 Incidentally, f is a transfer destination designation and setting completion signal. (3)転送制御部14は、転送許可信号を受けると、入力バッファ部12に読み出し信号dを送り、入力バッファ部12中のパケットデータcを読み出す。 (3) transfer control unit 14 receives the transfer permission signal, sends a read signal d to the input buffer unit 12 reads the packet data c in the input buffer unit 12. 読み出されたデータは、内部結合部2を経由して出力部3へと転送する。 The read data is transferred to the output unit 3 via the internal coupling part 2. なお、hは転送データと転送制御信号である。 Incidentally, h is the transfer control signal and transfer data. (4)転送制御部14は、転送終了検出部141で転送されるパケットデータを監視し、パケットデータの終りを検出するまで、上記の入力バッファ部12からの読み出しを継続する。 (4) transfer control unit 14 monitors the packet data transferred by the transfer completion detection section 141, until it detects the end of the packet data, and continues to read from said input buffer section 12. (5)転送制御部14は、転送の終了を検出すると、入力バッファ部12の読み出しを終了し、転送終了信号k (5) transfer control unit 14 detects the completion of the transfer, ends the reading of the input buffer unit 12, the transfer end signal k
を経路制御部13に送る。 A letter to the routing control unit 13. 経路制御部13は、転送終了信号kを受けて、内部結合部2へ接続開放要求を送る。 Routing control unit 13 receives the transfer completion signal k, and sends a connection release request to the internal coupling part 2. (6)出力部3は、内部結合部2から送られたパケットデータを、外部回線に出力する。 (6) The output unit 3, the packet data sent from the internal coupling part 2, and outputs to the external line. なお、hは転送データおよび転送制御信号であり、iは外部通信回線出力である。 Incidentally, h is the transfer data and the transfer control signal, i is an external communication line output.

【0008】図3は、本発明の第2の実施例を示すパケット中継装置の構成図である。 [0008] Figure 3 is a block diagram of a packet relay apparatus according to the second embodiment of the present invention. 図3においては、回線入力部11のパケット抽出部111内に、新たに宛先情報抽出/パケット長計測部113を設けるとともに、転送制御部14内に新たにカウンタ回路143を設ける。 In Figure 3, in the packet extracting unit 111 of the line input unit 11, it is newly provided with the destination information extraction / packet length measurement unit 113, to provide a new counter circuit 143 to the transfer control unit 14. すなわち、回線入力部11においてパケット長の計測を行い、その情報を経路制御部13を経由して転送制御部1 That is, the line in the input unit 11 performs a measurement of the packet length, the transfer control unit 1 via the route control unit 13 the information
4に送る。 And sends it to the 4. なお、mは宛先情報とパケット長情報であり、nはパケット長情報である。 Incidentally, m is the destination information and the packet length information, n represents the packet length information. 転送制御部14は、パケット長情報をもとに簡単なカウンタ回路143により転送に必要なタイミング(時間)を生成し、パケットの転送を行う。 Transfer controller 14 generates a timing (time) required for the transfer by a simple counter circuit 143 based on the packet length information, and transfers the packet. そのために転送制御部14では、パケットデータを監視し、転送終了を検出する機構が不要となるため、入力バッファ部12から内部結合部2に至るデータ転送系が簡略化される。 The transfer control unit 14 in order that, monitors the packet data, for a mechanism for detecting the transfer end is not required, the data transfer system extending inside coupling portion 2 from the input buffer unit 12 can be simplified. 以下、図3により動作を説明する。 The operation will be described with reference to FIG.

【0009】(1)外部通信回線aからパケットが送られてくると、回線入力部11においてパケットの抽出を行い、パケットのデータを入力バッファ部12に書込む。 [0009] (1) When a packet from an external communication line a is sent, followed by extraction of the packets at the line input unit 11 writes the data of the packet to the input buffer unit 12. bは、入力パケットデータおよび入力バッファ部への書込み制御信号である。 b is an input packet data and write control signal to the input buffer unit. また、宛先情報抽出部113 Further, address information extracting unit 113
で抽出した宛先情報と、パケット長計測部113で計測したパケット長情報を経路制御部13に送る(m)。 In the extracted destination information, and sends the packet length information measured by the packet length measurement unit 113 to the routing controller 13 (m). (2)経路制御部13は宛先情報を用いて転送先を決定し、転送先情報を内部結合部2に送り、設定の完了を待つ。 (2) routing control unit 13 determines the transfer destination using the destination information, sending the forwarding destination information in the internal coupling part 2 waits for the completion of the setting. fは、転送先指定および設定完了信号である。 f is the transfer destination designation and setting completion signal. 内部結合部2の設定確認後、パケット長情報nを転送制御部14に送る。 After setting confirmation of internal coupling portion 2, and sends the packet length information n to the transfer control unit 14. (3)転送制御部14は、パケット長情報nを受けると、入力バッファ部12へ読み出し信号dを送り、入力バッファ部12中のパケットデータcを読み出す。 (3) transfer control unit 14, when receiving the packet length information n, sends the read signal d to the input buffer unit 12 reads the packet data c in the input buffer unit 12. 読み出されたデータは、内部結合部2を経由して出力部3へと転送される。 The read data is transferred to the output unit 3 via the internal coupling part 2. hは、転送データおよび転送制御信号である。 h is the transfer data and the transfer control signal. (4)転送制御部14は、パケット長情報nをもとにパケットを転送するのに必要な時間をカウンタ回路143 (4) transfer control unit 14, the counter circuit 143 to the time required to transfer the packet based on the packet length information n
により計測し、その間、上記入力バッファ部12の読み出しを継続する。 Measured by, during which to continue the reading of the input buffer unit 12. (5)転送制御部14は、カウンタ回路143により転送の終了を検出すると、入力バッファ部12の読み出しを終了し、転送終了信号kを経路制御部13に送る。 (5) transfer control unit 14 detects the completion of the transfer by the counter circuit 143 ends the reading of the input buffer unit 12, and sends a transfer end signal k to the route control unit 13. 経路制御部13は、転送終了信号を受けて内部結合部2に接続開放要求を送る。 Routing control unit 13 sends a connection release request to the internal coupling part 2 receives the transfer completion signal. (6)出力部3は、内部結合部2から送られたパケットデータhを外部回線出力iとして出力する。 (6) The output unit 3 outputs the packet data h sent from the internal coupling part 2 as an external circuit output i.

【0010】図4は、本発明の第3の実施例を示すパケット中継装置の構成図である。 [0010] Figure 4 is a block diagram of a packet relay apparatus according to a third embodiment of the present invention. 図4においては、入力バッファ部12内に、パケットバッファ121とインデックスバッファ122を新たに設けている。 In Figure 4, the input buffer unit 12, a packet buffer 121 and index buffer 122 is newly provided. すなわち、入力パケットを保持するパケットバッファ121と、宛先情報を保持するインデックスバッファ122を持ち、宛先情報抽出部112で抽出した宛先情報をインデックスバッファ122に書込む。 That is, a packet buffer 121 for holding the input packets, has an index buffer 122 for holding address information, writes the destination information extracted by the destination information extraction unit 112 in the index buffer 122. 経路制御部13は、インデックスバッファ122を監視し、インデックスバッファ1 Path control unit 13 monitors the index buffer 122, the index buffer 1
22にデータがあるとき、それを読み出してパケットの転送を行う。 22 when there is data, and transfers the packet by reading it. そのために、回線入力部11と経路制御部13の間にバッファを設けることにより、それぞれ自律的に動作させることができ、制御が簡略化される。 Therefore, by providing a buffer between the line input section 11 and the routing control unit 13, it is possible to autonomously operate each control is simplified. また、短いパケットが連続して到着した場合でも、バッファにより経路制御部13の時間的な制約が緩和される。 Further, even when the short packets arrive continuously, time constraints of the path control unit 13 is relaxed by the buffer.

【0011】図5は、本発明の第4の実施例を示すパケット中継装置の構成図である。 [0011] Figure 5 is a block diagram of a packet relay apparatus according to a fourth embodiment of the present invention. 図5においては、入力バッファ部12内に入力パケットを保持するパケットバッファ121と、宛先情報・パケット長情報を保持するインデックスバッファ122を設けるとともに、転送制御部14内にカウンタ回路143を設けている。 In FIG. 5, a packet buffer 121 for holding the input packet to the input buffer unit 12, provided with an index buffer 122 for holding address information, packet length information is provided to the counter circuit 143 in the transfer control unit 14 . 回線入力部11の宛先情報抽出部113により、外部の回線aから宛先情報が到着した時点で宛先情報をインデックスバッファ122に書込む。 The address information extracting unit 113 of the line input unit 11 writes the address information in the index buffer 122 when the destination information has arrived from the outside of the line a. また、回線入力部11において、パケットの終りを検出した時点で、パケット長情報をインデックスバッファ122に書込む。 Further, the line input unit 11, upon detecting the end of the packet, writes the packet length information in the index buffer 122. インデックスバッファ122へは、宛先情報とパケット長情報とが交互に書込まれる。 To the index buffer 122, the destination information and the packet length information is written alternately.

【0012】図7は、図5における経路制御部の処理動作を示すフローチャートである。 [0012] Figure 7 is a flowchart showing the processing operation of the path control section in FIG. 経路制御部13は、インデックスバッファ122内のデータの有無を監視し、 Path control unit 13 monitors the presence or absence of data in the index buffer 122,
インデックスバッファ122にデータがあるときには(ステップ101)、 経路制御部13はインデックスバッファ122を読み出す(ステップ102)。 When there is data in the index buffer 122 (step 101), the route control unit 13 reads the index buffer 122 (step 102). 読み出したデータは、回線入力部11が書込みを行ったパケットの宛先情報である。 Read data is destination information of the packet channel input section 11 has been written. この宛先情報を用いて、転送先の出力部3を決定する(ステップ103)。 Using this destination information, it determines the output unit 3 of the transfer destination (step 103). 経路制御部13 Route control unit 13
は再びインデックスバッファ122内のデータの有無を監視し、インデックスバッファ122にデータがあるときには(ステップ104)、再び経路制御部13はインデックスバッファ122からパケット長情報を読み出す(ステップ105)。 Monitoring the presence or absence of data of the index buffer 122 again, when there is data in the index buffer 122 (step 104), the routing control unit 13 again reads the packet length information from the index buffer 122 (step 105). このパケット長情報は、回線入力部11がインデックスバッファ122に書込みを行ったものである。 The packet length information is a line input unit 11 makes a write to the index buffer 122.

【0013】次に、 経路制御部13は内部結合部2における前のパケット転送の終了を確認し(ステップ10 [0013] Next, route control unit 13 confirms the completion of the previous packet forwarding inside coupling portion 2 (Step 10
6)、前のパケットの転送の完了後に当該パケットの転送先情報を内部結合部2に送り(ステップ107)、内部結合部2も設定完了後、転送制御部14にパケット長情報を送る(ステップ108)。 6), after completion of the transfer of the previous packet send destination information of the packet to the internal coupling part 2 (step 107), after the completion of the internal coupling part 2 also set, and sends the packet length information to the transfer control unit 14 (step 108). 以上の動作を繰り返し実行する。 To repeat the above operation. これにより、入力バッファ部12の出力側の制御が単純となる。 Thus, the control of the output side of the input buffer unit 12 becomes simple. 高性能なパケット中継装置を構成する際に重要となる入力バッファ部12の出力側から内部結合部2を経由して出力部3の入力側に至る装置内部でのパケットデータの転送経路が単純化されるので、 Simplifying the transfer path of the packet data inside the device leading to the input side of the output unit 3 via the internal coupling part 2 from the output side of the input buffer unit 12, which is important in configuring a high-performance packet relay apparatus because it is,
高性能なパケット中継装置が実現される。 High-performance packet relay device can be realized. 回線入力部11、 経路制御部13および内部結合部2がそれぞれ自立した制御を行うことができるので、設計の容易化が行える。 Line input unit 11, since the routing control unit 13 and the internal coupling part 2 can be controlled with autonomous respectively, can be performed easier design. 経路制御部13でパケット長情報の到着により当該パケット全体のデータの到着を知ることができるので、パケット全体のデータの到着を待たずに宛先情報を用いて転送先決定の処理(先行宛先検索)が行える。 Since the arrival of the packet length information by the route control unit 13 can know the arrival of the data of the entire packet, the processing of the transfer destination determined using the destination information without waiting for the arrival of data for the entire packet (prior destination search) It can be performed.

【0014】次に、本発明の第5の実施例について説明する。 [0014] Next explained is the fifth embodiment of the present invention. 本実施例の図は示されていないが、本実施例では、回線入力部11へのパケット受信の途中でエラーが発生したとき、エラー情報を出力して、それを用いてパケットの廃棄を行う。 Figure of the present embodiment is not shown, in this embodiment, when an error occurs during packet reception to the line input unit 11, and outputs error information, performs packet discard therewith . パケットの廃棄の方法としては、 As a method of disposal of the packet,
(1)入力バッファ部12の当該パケットデータを消去する方法、(2)入力バッファ部12の空読みを行う方法(後述の第7の実施例に基づく装置)、(3)出力部3で廃棄する方法、等がある。 (1) a method of erasing the packet data in the input buffer section 12, (2) a method of performing reading empty input buffer unit 12 (apparatus based on the seventh embodiment described later), waste (3) The output unit 3 how to, and the like.

【0015】図6は、本発明の第6の実施例で使用されるアドレス変換テーブルの内容を示す図である。 [0015] Figure 6 is a diagram showing a sixth contents of the address translation table used in an embodiment of the present invention. 第6の実施例では、経路制御部13において不適切な宛先情報を検出する。 In the sixth embodiment, detecting the incorrect address information in the routing control unit 13. 不適切な宛先情報が指定されたパケットは、第5の実施例で述べられたパケット廃棄方法により廃棄される。 Packet incorrect address information is specified, it is discarded by the packet discard method described in the fifth embodiment. ここでは、アドレス変換テーブルを用いた不適切な宛先情報の検出機構の一例を説明する。 Here, an example of a detection mechanism of incorrect address information using the address conversion table. 経路制御部13内に、図6に示すアドレス変換テーブルを設ける。 The routing control unit 13, providing the address conversion table shown in FIG. 経路制御部13は、受け取った宛先情報をアドレスとして変換テーブルを引く。 Routing control unit 13 subtracts the conversion table the received destination information as an address. 変換テーブルには、転送先情報とともに廃棄を表わすビットを設けている。 The conversion table is provided with a bit representing the discarded along with the destination information. 廃棄ビットが1の場合、当該宛先のパケットは不適切なアドレスが指定されたとして廃棄の対象とする。 If discard bit is 1, the packet of the destination is subject to disposal as inappropriate address is designated.

【0016】次に、本発明の第7の実施例について説明する。 Next, a description will be given of a seventh embodiment of the present invention. 第7の実施例では、第5の実施例あるいは第6の実施例による装置において、廃棄すべきパケットが検出されたとき、経路制御部13が内部結合部2に対して転送先情報を送らず、つまり、内部結合部2の当該入力が出力部3に結合されていない状態で、当該パケットの転送要求を転送制御部14に送る。 In the seventh embodiment, in the device according to the fifth embodiment or the sixth embodiment, when the packet to be discarded is detected, the routing control unit 13 does not send the destination information to the internal coupling part 2 , that is, in a state in which the input of the internal coupling part 2 is not coupled to the output unit 3, it sends a transfer request of the packet to the transfer control unit 14. それにより、転送制御部14が入力バッファ部12の読み出しを行い、読み出されたデータは内部結合部2が開放状態であるため、どこにも転送されず、その結果として入力バッファ部12 Thereby, the transfer control unit 14 reads the input buffer unit 12, since the read data inside coupling portion 2 is in an open state, anywhere without being transferred, the input buffer section 12 as a result
の空読みが行われて、当該パケットが廃棄される。 Sky reading is performed, and the packet is discarded. 本実施例の機構により、第5の実施例および第6の実施例における2種のパケットについて、単一の廃棄手段を特別な機構を必要とせずに実現することができる。 The mechanism of this embodiment can be realized for the two packets in the fifth embodiment and the sixth embodiment, without requiring a special mechanism to single disposal means.

【0017】 [0017]

【発明の効果】以上説明したように、本発明によれば、 As described in the foregoing, according to the present invention,
従来のパケット中継装置に比べてパケットの中継を単純な制御により行うことができ、かつ高性能なパケット中継装置を実現することができる。 Can be performed by simple control relays packets as compared with the conventional packet relay apparatus, it is possible to realize a high-performance packet relay apparatus.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の第1の実施例を示すパケット中継装置の構成図である。 1 is a configuration diagram of a packet relay apparatus according to a first embodiment of the present invention.

【図2】従来におけるパケット中継装置の構成例を示す図である。 It is a diagram illustrating a configuration example of a packet relay apparatus in FIG. 2 prior art.

【図3】本発明の第2の実施例を示すパケット中継装置の構成図である。 3 is a block diagram of a packet relay apparatus according to the second embodiment of the present invention.

【図4】本発明の第3の実施例を示すパケット中継装置の構成図である。 It is a block diagram of a packet relay apparatus according to a third embodiment of the present invention; FIG.

【図5】本発明の第4の実施例を示すパケット中継装置の構成図である。 5 is a block diagram of a packet relay apparatus according to a fourth embodiment of the present invention.

【図6】本発明の第6の実施例に使用されるアドレス変換テーブルの内容の図である。 6 is a sixth diagram of the contents of the address conversion table used in the embodiment of the present invention.

【図7】図5における経路制御部の処理動作のフローチャートである。 7 is a flowchart for the processing operation of the path control section in FIG.

【符号の説明】 DESCRIPTION OF SYMBOLS

1…入力部、2…内部結合部、3…出力部、11…回線入力部、 12…入力バッファ部、13…経路制御部、14…転送制御部、 111…パケット抽出部、112…宛先情報抽出部、 113…宛先情報抽出/パケット長計測部、121…パケットバッファ、 122…インデックスバッファ、141…転送終了検出部、 142…ヘッダー記憶、143…カウンタ回路、 145…アドレス変換テーブル。 1 ... input unit, 2 ... inner coupling portion, 3 ... output unit, 11 ... line input unit, 12 ... input buffer section, 13 ... path control unit, 14 ... transfer controller, 111 ... packet extracting unit, 112 ... destination information extraction unit, 113 ... address information extracting / packet length measurement unit, 121 ... packet buffer, 122 ... index buffer, 141 ... transfer completion detection section, 142 ... header storage, 143 ... counter circuit, 145 ... address conversion table.

フロントページの続き (72)発明者 八木 哲 東京都新宿区西新宿三丁目19番2号 日 本電信電話株式会社内 (72)発明者 小倉 毅 東京都新宿区西新宿三丁目19番2号 日 本電信電話株式会社内 (56)参考文献 特開 平6−224932(JP,A) 特開 平3−209947(JP,A) 特開 平9−247213(JP,A) 特開 平10−13434(JP,A) 特開 平11−32052(JP,A) (58)調査した分野(Int.Cl. 7 ,DB名) H04L 12/56 Of the front page Continued (72) inventor Akira Yagi Tokyo Nishi-Shinjuku, Shinjuku-ku, Third Street No. 19 No. 2 Date. This Telegraph and Telephone within Co., Ltd. (72) inventors' Takeshi Ogura Tokyo Nishi-Shinjuku, Shinjuku-ku, Third Street No. 19 No. 2 Date this telegraph and telephone within Co., Ltd. (56) reference Patent flat 6-224932 (JP, a) JP flat 3-209947 (JP, a) JP flat 9-247213 (JP, a) JP flat 10-13434 (JP, a) JP flat 11-32052 (JP, a) (58 ) investigated the field (Int.Cl. 7, DB name) H04L 12/56

Claims (2)

    (57)【特許請求の範囲】 (57) [the claims]
  1. 【請求項1】 外部通信回線からパケットデータを受信する回線入力部と、該パケットデータを外部回線に送信する出力部と、転送待ちの該パケットデータを保持する入力バッファ部と、該パケットデータの転送先を決定する経路制御部と、 転送許可を受けることにより前記入力 And 1. A line input unit that receives packet data from the external communication line, and an output unit for transmitting the packet data to an external line, an input buffer section for holding the packet data waiting to be transferred, of the packet data a route control unit for determining a transfer destination, the input by receiving the transfer permission
    バッファ部のパケットデータを読み出して転送する転送 Transfer to transfer reads the packet data from the buffer unit
    制御部と、該転送制御部からのパケットデータを上記出力部に転送する内部結合部とを備えたパケット中継装置であって、 前記回線入力部には、入力したパケットを抽出する入力パケット抽出部と、該入力パケットに含まれる宛先情報を抽出する宛先情報抽出部と、入力したパケット長を計 And a control unit, the packet data from the transfer control unit The packet relay apparatus which includes an internal coupling portion for transferring to the output unit, the line input unit, the input packet extracting unit for extracting the input packet When the address information extracting unit which extracts the destination information included in the input packet, the packet length input meter
    測する入力パケット長測定部とを、また、 前記入力バッファ部には、抽出されたパケットを保持す An input packet length measuring unit for measuring, also to the input buffer unit to hold the extracted packet
    るパケットバッファと、宛先およびパケット長の情報を A packet buffer that, the information of the destination and the packet length
    保持するインデックスバッファとを、 それぞれ配置し、 前記経路制御部は、前記パケット全体の到着を待たずに And an index buffer for holding, respectively arranged, the routing control unit, without waiting for the arrival of the entire packet
    前記宛先情報を用いてパケットデータの転送先決定の処 Processing of the transfer destination determining the packet data using the destination information
    理を行うことを特徴とするパケット中継装置。 Packet relay device according to feature to make a sense.
  2. 【請求項2】 前記転送制御部には、パケットの転送が To wherein said transfer control unit, the transfer of the packet
    不要の際、前記経路制御部から内部結合部に対して結合 During unnecessary, coupled to the internal coupling part from the route control unit
    の開放要求を行った後に入力バッファ部からの空読みを The release request the sky from the input buffer section read after performing
    行う空読み部を配置したことを特徴とする請求項1に記 To claim 1, characterized in that a dummy read unit for performing serial
    載のパケット中継装置。 Placing the packet relay apparatus.
JP5632698A 1998-03-09 1998-03-09 Packet relay device Expired - Lifetime JP3003667B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5632698A JP3003667B2 (en) 1998-03-09 1998-03-09 Packet relay device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5632698A JP3003667B2 (en) 1998-03-09 1998-03-09 Packet relay device

Publications (2)

Publication Number Publication Date
JPH11261633A true JPH11261633A (en) 1999-09-24
JP3003667B2 true JP3003667B2 (en) 2000-01-31

Family

ID=13024070

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5632698A Expired - Lifetime JP3003667B2 (en) 1998-03-09 1998-03-09 Packet relay device

Country Status (1)

Country Link
JP (1) JP3003667B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035267B1 (en) * 2000-08-11 2006-04-25 Marconi Intellectual Property (Ringfence), Inc. Transferring and queueing length and data as one stream

Also Published As

Publication number Publication date Type
JPH11261633A (en) 1999-09-24 application

Similar Documents

Publication Publication Date Title
US5826032A (en) Method and network interface logic for providing embedded checksums
US5400326A (en) Network bridge
US5884040A (en) Per-packet jamming in a multi-port bridge for a local area network
US6631484B1 (en) System for packet communication where received packet is stored either in a FIFO or in buffer storage based on size of received packet
US5436902A (en) Ethernet extender
US6154462A (en) Circuits and methods for a ring network
US20030112798A1 (en) Data communication method
US6839322B1 (en) Method and system for optical routing of variable-length packet data
US4621362A (en) Routing architecture for a multi-ring local area network
US5430842A (en) Insertion of network data checksums by a network adapter
US4704606A (en) Variable length packet switching system
US20040156360A1 (en) Methods and systems for prioritizing data transferred on a local area network
EP0574140A1 (en) Network adapter which places a network header and data in separate memory buffers
US4488289A (en) Interface facility for a packet switching system
US5343473A (en) Method of determining whether to use preempt/resume or alternate protocol for data transmission
US4651316A (en) Data link extension for data communication networks
US20020169894A1 (en) Link layer device and method of translating packets between transport protocols
US6047002A (en) Communication traffic circle system and method for performing packet conversion and routing between different packet formats including an instruction field
US4627052A (en) Interconnection of communications networks
US5905873A (en) System and method of routing communications data with multiple protocols using crossbar switches
US20010038633A1 (en) Communications interface between clock domains with minimal latency
EP0696853A2 (en) Signal receiving apparatus
US4775974A (en) Multipoint satellite packet communication system
US5210750A (en) Method and apparatus for distributed queue multiple access in a communication system
US5511076A (en) Method and apparatus to efficiently reuse virtual connections by means of chaser packets

Legal Events

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

Free format text: PAYMENT UNTIL: 20071119

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20081119

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20091119

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20101119

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20101119

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20111119

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20111119

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20121119

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20121119

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20131119

Year of fee payment: 14

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term