JP2000115174A - Packet line processor - Google Patents

Packet line processor

Info

Publication number
JP2000115174A
JP2000115174A JP27631498A JP27631498A JP2000115174A JP 2000115174 A JP2000115174 A JP 2000115174A JP 27631498 A JP27631498 A JP 27631498A JP 27631498 A JP27631498 A JP 27631498A JP 2000115174 A JP2000115174 A JP 2000115174A
Authority
JP
Japan
Prior art keywords
packet
line
unit
buffer memory
transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP27631498A
Other languages
Japanese (ja)
Inventor
Masayuki Fukunaga
雅行 福永
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP27631498A priority Critical patent/JP2000115174A/en
Publication of JP2000115174A publication Critical patent/JP2000115174A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a packet line processor of simple constitution capable of accelerating a device, preventing the increase of memory consumption in the entire device, fixing the processing time of respective packets and time division multiplexing and processing the packets. SOLUTION: This packet line processor is provided with a line side reception part 3 for receiving variable length packets from a line 2, buffer memories 4 and 7 divided into plural pages, a switch side transmission part 5 for transmitting the packets to an external switching devices 1, a switch side reception part 6 for receiving fixed length packets from the external switching device 1 and a line side transmission part 8 for transmitting the variable length packets to the line 2. The line side reception part 3 is provided with a reception control packet generation part 10 for generating a reception control packet whose contents are the page information of the packet stored in a reception buffer memory 4 and sending it to the switch side transmission part 5. The switch side reception part 6 is provided with a transmission control packet generation part 15 for generating a transmission control packet whose contents are the page information of the stored packet and sending it to the line side transmission part 8.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、パケット回線処理
装置に関し、特に、固定長のパケットを高速スイッチン
グする外部交換装置と可変長のパケットが伝送される回
線との間に接続されるパケット回線処理装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet line processing apparatus, and more particularly to a packet line processing apparatus connected between an external switching device for switching fixed-length packets at high speed and a line for transmitting variable-length packets. Related to the device.

【0002】[0002]

【従来の技術】この種のパケット回線処理装置は、例え
ばパケット交換装置やルータ等に用いられている。図5
は、従来のパケット回線処理装置の構成を示すブロック
図である。図5に示すように、従来のパケット回線処理
装置は、複数の回線50からの可変長パケットを受信す
る複数の回線側受信部51と、その回線側受信部51で
受信された可変長パケットを格納する受信バッファメモ
リ52と、その受信バッファメモリ52に格納されたパ
ケットを外部交換装置54に送信するスイッチ側送信部
53と、外部交換装置54からの固定長パケットを受信
するスイッチ側受信部55と、そのスイッチ側受信部5
5で受信された固定長パケットを格納する送信バッファ
メモリ56と、その送信バッファメモリ56に格納され
たパケットを可変長パケットとして回線50に送信する
複数の回線側送信部57と、を有する。
2. Description of the Related Art This type of packet line processing apparatus is used, for example, in a packet switching apparatus, a router and the like. FIG.
1 is a block diagram showing a configuration of a conventional packet line processing device. As shown in FIG. 5, a conventional packet line processing device includes a plurality of line-side receiving units 51 that receive variable-length packets from a plurality of lines 50, and a variable-length packet received by the line-side receiving unit 51. A receiving buffer memory 52 for storing, a switch-side transmitting unit 53 for transmitting a packet stored in the receiving buffer memory 52 to the external switching device 54, and a switch-side receiving unit 55 for receiving a fixed-length packet from the external switching device 54. And its switch-side receiving unit 5
5 has a transmission buffer memory 56 for storing the fixed-length packets received in 5 and a plurality of line-side transmission units 57 for transmitting the packets stored in the transmission buffer memory 56 to the line 50 as variable-length packets.

【0003】従来のパケット回線処理装置は又、回線5
0からの競合したパケットの受信処理を制御する競合制
御部58と、受信バッファメモリ52へのパケットの格
納に関する情報を記憶する制御メモリ59と、その制御
メモリ59の情報に基づいてスイッチ側送信部53の動
作を制御するマイクロプロセッサ60と、回線50への
競合したパケットの送信処理を制御する競合制御部61
と、送信バッファメモリ56への格納に関する情報を記
憶する制御メモリ62と、その制御メモリ62の情報に
基づいて回線側送信部57の動作を制御するマイクロプ
ロセッサ63と、を有する。
[0003] The conventional packet line processing apparatus also has a line 5
0, a control memory 59 for storing information related to the storage of the packet in the reception buffer memory 52, and a switch-side transmission unit based on the information in the control memory 59. A microprocessor 60 for controlling the operation of the communication unit 53; and a contention control unit 61 for controlling a process of transmitting a contention packet to the line 50.
And a control memory 62 for storing information related to storage in the transmission buffer memory 56, and a microprocessor 63 for controlling the operation of the line-side transmission unit 57 based on the information in the control memory 62.

【0004】回線側受信部51から受信バッファメモリ
52へのパケットの書き込みはDMA(Direct Memory
Access)転送で行われ、その転送の完了は、CPUから
の割り込みでマイクロプロセッサ60に通知され、通知
を受けたマイクロプロセッサ60は、制御メモリ59の
情報を読み出して、処理を行なう。
Writing of a packet from the line side receiving unit 51 to the receiving buffer memory 52 is performed by using a DMA (Direct Memory).
Access) transfer, and the completion of the transfer is notified to the microprocessor 60 by an interrupt from the CPU, and the microprocessor 60 that has received the notification reads the information in the control memory 59 and performs processing.

【0005】回線50側へのパケットの送信について
も、上記の動作と同様に行われる。
The transmission of a packet to the line 50 is performed in the same manner as described above.

【0006】[0006]

【発明が解決しようとする課題】近年の回線速度の高速
化と外部交換装置の高速化に伴い、パケット回線処理装
置の高速動作が要求されている。また、この高速化のた
めに、装置全体におけるメモリ消費が増大してしまう傾
向にある。
With the recent increase in the line speed and the speed of the external switching unit, there has been a demand for a high-speed operation of the packet line processing unit. In addition, due to the increase in speed, the memory consumption in the entire apparatus tends to increase.

【0007】しかし、従来のパケット回線処理装置で
は、回線との入出力回路にDMAコントローラ等を装備
し、マイクロプロセッサからの指示により動作させ、デ
ータを同報したり、スケジューリングする場合にそのデ
ータ自体を装置内部の各処理機構まで移動して処理して
いたので、装置の高速化を図ることは困難であり、ま
た、装置全体におけるメモリ消費の増大を防止すること
も困難である。
However, in the conventional packet line processing device, a DMA controller or the like is provided in an input / output circuit with the line, and is operated according to an instruction from a microprocessor to broadcast or schedule data. Has been moved to each processing mechanism inside the apparatus, and it is difficult to increase the speed of the apparatus, and it is also difficult to prevent an increase in memory consumption in the entire apparatus.

【0008】また、従来のパケット回線処理装置では、
バッファメモリのポインタ情報等のようなデータを読み
書きするための必要な情報は専用の制御メモリで記憶さ
れ、DMA転送の完了は、CPUの割り込みでマイクロ
プロセッサに通知されるので、プロセッサによる処理時
間にばらつきが生じる。そのため、パケットを時分割多
重して処理することは困難であった。
In a conventional packet line processing device,
Information necessary for reading and writing data, such as buffer memory pointer information, is stored in a dedicated control memory. Completion of DMA transfer is notified to the microprocessor by an interrupt of the CPU. Variations occur. For this reason, it has been difficult to process the packets by time division multiplexing.

【0009】さらに、従来のパケット回線処理装置で
は、制御メモリ、マイクロプロセッサ及び競合制御部を
必要とするので、構成が複雑である。
Furthermore, the conventional packet line processing device requires a control memory, a microprocessor and a contention control unit, and thus has a complicated configuration.

【0010】本発明の目的は、装置の高速化を図ること
ができ、かつ装置全体におけるメモリ消費の増大を防止
することができるパケット回線処理装置を提供すること
にある。
An object of the present invention is to provide a packet line processing apparatus which can increase the speed of the apparatus and can prevent an increase in memory consumption in the entire apparatus.

【0011】本発明の他の目的は、各パケットの処理時
間が一定になり、パケットを時分割多重して処理できる
パケット回線処理装置を提供することにある。
Another object of the present invention is to provide a packet line processing apparatus in which the processing time of each packet is constant and the packet can be processed by time division multiplexing.

【0012】本発明のさらに他の目的は、制御メモリ、
マイクロプロセッサ及び競合制御部を不要にし、構成が
簡単なパケット回線処理装置を提供することにある。
Another object of the present invention is to provide a control memory,
An object of the present invention is to provide a packet line processing apparatus which does not require a microprocessor and a contention control unit and has a simple configuration.

【0013】[0013]

【課題を解決するための手段】本発明は、固定長パケッ
トをスイッチングする外部交換装置と可変長パケットが
伝送される回線との間に接続されるパケット回線処理装
置であって、回線からの可変長パケットを受信する回線
側受信部と、その回線側受信部で受信された可変長パケ
ットを格納し、所定のバッファサイズのページに複数に
分割された受信バッファメモリと、その受信バッファメ
モリに格納されたパケットを外部交換装置に送信するス
イッチ側送信部と、を有し、回線側受信部は、受信バッ
ファメモリに格納されたパケットのページ情報を内容と
する受信制御パケットを生成し、その受信制御パケット
をスイッチ側送信部に送る受信制御パケット生成部を有
し、スイッチ側送信部は、受信制御パケット生成部から
送られた受信制御パケットのページ情報に基づいて受信
バッファメモリに格納されたパケットを外部交換装置に
送信するように制御する制御部を有する、ことを特徴と
するものである。
SUMMARY OF THE INVENTION The present invention relates to a packet line processing device connected between an external switching device for switching fixed-length packets and a line through which variable-length packets are transmitted. A line-side receiving unit that receives long packets, a variable-length packet received by the line-side receiving unit is stored, and a reception buffer memory divided into a plurality of pages of a predetermined buffer size and stored in the reception buffer memory And a switch-side transmitting unit for transmitting the received packet to the external switching device. The line-side receiving unit generates a reception control packet containing page information of the packet stored in the reception buffer memory, and receives the reception control packet. A reception control packet generation unit that sends the control packet to the switch-side transmission unit, wherein the switch-side transmission unit receives the reception control packet from the reception control packet generation unit; A control unit for controlling to transmit a packet packets stored in the reception buffer memory based on the page information of the external switching device, it is characterized in.

【0014】他の本発明のパケット回線処理装置は、外
部交換装置からの固定長パケットを受信するスイッチ側
受信部と、そのスイッチ側受信部で受信された固定長パ
ケットを格納し、所定のバッファサイズのページに複数
に分割された送信バッファメモリと、その送信バッファ
メモリに格納されたパケットを可変長パケットとして回
線に送信する回線側送信部と、を有し、スイッチ側受信
部は、送信バッファメモリに格納されたパケットのペー
ジ情報を内容とする送信制御パケットを生成し、その送
信制御パケットを回線側送信部に送る送信制御パケット
生成部を有し、回線側送信部は、送信制御パケット生成
部から送られた送信制御パケットのページ情報に基づい
てパケットを回線に送信するように制御する制御部を有
する、ことを特徴とするものである。
According to another aspect of the present invention, there is provided a packet line processing apparatus comprising: a switch-side receiving unit for receiving a fixed-length packet from an external switching unit; a fixed-length packet received by the switch-side receiving unit; A transmission buffer memory divided into a plurality of pages of a size, and a line-side transmission unit for transmitting a packet stored in the transmission buffer memory to a line as a variable-length packet, and a switch-side reception unit includes: A transmission control packet generation unit that generates a transmission control packet containing page information of the packet stored in the memory and sends the transmission control packet to the line-side transmission unit; A control unit for controlling transmission of the packet to the line based on page information of the transmission control packet sent from the unit. It is intended to.

【0015】さらに他の本発明のパケット回線処理装置
は、回線からの可変長パケットを受信する回線側受信部
と、その回線側受信部で受信された可変長パケットを格
納し、所定のバッファサイズのページに複数に分割され
た受信バッファメモリと、その受信バッファメモリに格
納されたパケットを外部交換装置に送信するスイッチ側
送信部と、外部交換装置からの固定長パケットを受信す
るスイッチ側受信部と、そのスイッチ側受信部で受信さ
れた固定長パケットを格納し、所定のバッファサイズの
ページに複数に分割された送信バッファメモリと、その
送信バッファメモリに格納されたパケットを可変長パケ
ットとして回線に送信する回線側送信部と、を有し、回
線側受信部は、受信バッファメモリに格納されたパケッ
トのページ情報を内容とする受信制御パケットを生成
し、その受信制御パケットをスイッチ側送信部に送る受
信制御パケット生成部を有し、スイッチ側送信部は、受
信制御パケット生成部から送られた受信制御パケットの
ページ情報に基づいてパケットを外部交換装置に送信す
るように制御する制御部を有し、スイッチ側受信部は、
受信バッファメモリに格納されたパケットのページ情報
を内容とする送信制御パケットを生成し、その送信制御
パケットを回線側送信部に送る送信制御パケット生成部
を有し、回線側送信部は、送信制御パケット生成部から
送られた送信制御パケットのページ情報に基づいてパケ
ットを回線に送信するように制御する制御部を有する、
ことを特徴とするものである。
Still another aspect of the present invention provides a packet line processing apparatus for receiving a variable length packet from a line, storing the variable length packet received by the line side receiving unit, and storing a predetermined buffer size. A receiving buffer memory divided into a plurality of pages, a switch-side transmitting unit for transmitting packets stored in the receiving buffer memory to the external switching device, and a switch-side receiving unit for receiving fixed-length packets from the external switching device And a transmission buffer memory storing fixed-length packets received by the switch-side reception unit and divided into a plurality of pages of a predetermined buffer size, and a packet stored in the transmission buffer memory as a variable-length packet. And a line-side transmitting unit that transmits the page information of the packet stored in the receiving buffer memory. A reception control packet generation unit that generates a reception control packet to be transmitted and sends the reception control packet to the switch-side transmission unit, wherein the switch-side transmission unit transmits a page of the reception control packet transmitted from the reception control packet generation unit. A control unit that controls the packet to be transmitted to the external switching device based on the information, and the switch-side receiving unit includes:
A transmission control packet generation unit that generates a transmission control packet containing page information of the packet stored in the reception buffer memory and sends the transmission control packet to the line-side transmission unit; Having a control unit that controls to transmit the packet to the line based on the page information of the transmission control packet sent from the packet generation unit,
It is characterized by the following.

【0016】スイッチ側送信部は、受信バッファメモリ
の各ページをリンクさせて管理するためのリンクリスト
を備えた受信バッファメモリ管理部と、その受信バッフ
ァメモリ管理部のリンクリスト及び受信制御パケットの
ページ情報に基づいて受信バッファメモリのパケットを
外部交換装置に送信するパケット送信部を有し、回線側
受信部は、受信バッファメモリ管理部のリンクリストを
参照して、可変長パケットを受信バッファメモリに格納
するパケット受信部を有してもよい。
The switch-side transmission section includes a reception buffer memory management section having a link list for linking and managing each page of the reception buffer memory, a link list of the reception buffer memory management section, and a page of the reception control packet. A packet transmission unit that transmits a packet in the reception buffer memory to the external switching device based on the information, and the line-side reception unit refers to the link list in the reception buffer memory management unit and stores the variable-length packet in the reception buffer memory. It may have a packet receiving unit for storing.

【0017】スイッチ側受信部は、送信バッファメモリ
の各ページをリンクさせて管理するためのリンクリスト
を備えた送信バッファメモリ管理部と、その送信バッフ
ァメモリ管理部のリンクリストを参照して、固定長パケ
ットを送信バッファメモリに格納するパケット受信部を
有し、回線側送信部は、送信バッファメモリ管理部のリ
ンクリスト及び受信制御パケットのページ情報に基づい
て送信バッファメモリのパケットを回線に送信するパケ
ット送信部を有してもよい。
The switch-side receiving section refers to a transmission buffer memory management section provided with a link list for linking and managing each page of the transmission buffer memory, and refers to the link list of the transmission buffer memory management section to fix the page. A packet receiving unit that stores the long packet in the transmission buffer memory; and the line-side transmission unit transmits the packet in the transmission buffer memory to the line based on the link list of the transmission buffer memory management unit and the page information of the reception control packet. It may have a packet transmission unit.

【0018】複数の回線に対応して複数の回線側受信部
が設けられ、回線側受信部と受信バッファメモリとの間
に各回線からのパケットを時分割多重する多重部が設け
られていてもよい。
A plurality of line-side receiving units are provided corresponding to the plurality of lines, and a multiplexing unit for time-division multiplexing a packet from each line is provided between the line-side receiving unit and the receiving buffer memory. Good.

【0019】複数の回線に対応して複数の回線側送信部
が設けられ、回線側送信部と送信バッファメモリとの間
に時分割多重されたパケットを各回線に分離する多重分
離部が設けられていてもよい。
A plurality of line-side transmission units are provided corresponding to the plurality of lines, and a demultiplexing unit is provided between the line-side transmission unit and the transmission buffer memory for separating a time-division multiplexed packet into each line. May be.

【0020】受信バッファメモリは、外部交換装置でス
イッチングされるデータ長と同一のバッファサイズのペ
ージに分割されていてもよい。
The reception buffer memory may be divided into pages having the same buffer size as the data length switched by the external switching device.

【0021】送信バッファメモリは、外部交換装置でス
イッチングされるデータ長と同一のバッファサイズのペ
ージに分割されていてもよい。
The transmission buffer memory may be divided into pages having the same buffer size as the data length switched by the external switching device.

【0022】[0022]

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。図1は、本発明のパケット
回線処理装置の構成を示すブロック図である。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the packet line processing device of the present invention.

【0023】図1に示すように、本発明のパケット回線
処理装置は、固定長パケットをスイッチングする外部交
換装置1と可変長パケットが伝送される回線2との間に
接続される。
As shown in FIG. 1, the packet line processing device of the present invention is connected between an external switching device 1 for switching fixed-length packets and a line 2 for transmitting variable-length packets.

【0024】本発明のパケット回線処理装置は、回線2
からの可変長パケットを受信する回線側受信部3と、そ
の回線側受信部3で受信された可変長パケットを格納
し、所定のバッファサイズのページに複数に分割された
受信バッファメモリ4と、その受信バッファメモリ4に
格納されたパケットを外部交換装置1に送信するスイッ
チ側送信部5と、外部交換装置1からの固定長パケット
を受信するスイッチ側受信部6と、そのスイッチ側受信
部6で受信された固定長パケットを格納し、所定のバッ
ファサイズのページに複数に分割された送信バッファメ
モリ7と、その送信バッファメモリ7に格納されたパケ
ットを可変長パケットとして回線2に送信する回線側送
信部8と、を有する。
The packet line processing apparatus of the present invention
A line-side receiving unit 3 for receiving a variable-length packet from the network, a receiving buffer memory 4 storing the variable-length packet received by the line-side receiving unit 3 and divided into a plurality of pages of a predetermined buffer size; A switch-side transmitting unit 5 for transmitting the packet stored in the receiving buffer memory 4 to the external switching device 1, a switch-side receiving unit 6 for receiving a fixed-length packet from the external switching device 1, and a switch-side receiving unit 6 , A transmission buffer memory 7 divided into a plurality of pages of a predetermined buffer size, and a packet stored in the transmission buffer memory 7 transmitted to the line 2 as a variable length packet. And a side transmission unit 8.

【0025】回線側受信部3は、可変長パケットを受信
バッファメモリ4に格納するパケット受信部9と、受信
バッファメモリ4に格納されたパケットのページ情報を
内容とする受信制御パケットを生成し、その受信制御パ
ケットをスイッチ側送信部5に送る受信制御パケット生
成部10を有する。
The line-side receiving section 3 generates a packet receiving section 9 for storing the variable-length packet in the receiving buffer memory 4 and a receiving control packet containing page information of the packet stored in the receiving buffer memory 4, It has a reception control packet generator 10 that sends the reception control packet to the switch-side transmitter 5.

【0026】スイッチ側送信部5は、受信バッファメモ
リ4の各ページをリンクさせて管理するためのリンクリ
ストを備えた受信バッファメモリ管理部11と、受信制
御パケット生成部10から送られた受信制御パケットの
ページ情報に基づいてパケットを外部交換装置1に送信
するように制御する制御部12と、受信バッファメモリ
管理部11のリンクリスト及び受信制御パケットのペー
ジ情報に基づいて受信バッファメモリ4のパケットを外
部交換装置1に送信するパケット送信部13とを有す
る。
The switch-side transmission unit 5 includes a reception buffer memory management unit 11 having a link list for linking and managing each page of the reception buffer memory 4, and a reception control packet transmitted from the reception control packet generation unit 10. A control unit 12 for controlling transmission of the packet to the external switching device 1 based on the page information of the packet, and a packet stored in the reception buffer memory 4 based on the link list of the reception buffer memory management unit 11 and the page information of the reception control packet. And a packet transmission unit 13 that transmits the packet to the external switching device 1.

【0027】スイッチ側送信部5の制御部12は、パケ
ットの送出時刻のスケジュール管理を行い、同報転送の
場合には、転送に必要な分の受信制御パケットをコピー
する。
The control unit 12 of the switch-side transmitting unit 5 manages the schedule of the packet transmission time, and in the case of the broadcast transmission, copies the reception control packets necessary for the transmission.

【0028】回線側受信部3のパケット受信部9は、受
信バッファメモリ管理部11のリンクリストを参照し
て、可変長パケットを受信バッファメモリ4に格納する
とともに、格納したパケットのページ情報を受信制御パ
ケット生成部10に送る。
The packet receiving section 9 of the line side receiving section 3 stores the variable length packet in the receiving buffer memory 4 with reference to the link list of the receiving buffer memory managing section 11 and receives the page information of the stored packet. It is sent to the control packet generator 10.

【0029】スイッチ側受信部6は、送信バッファメモ
リ7の各ページをリンクさせて管理するためのリンクリ
ストを備えた送信バッファメモリ管理部14と、格納さ
れたパケットのページ情報を内容とする送信制御パケッ
トを生成し、その送信制御パケットを回線側送信部8に
送る送信制御パケット生成部15と、送信バッファメモ
リ管理部14のリンクリストを参照して、外部交換装置
1からの固定長パケットを送信バッファメモリ7に格納
するとともに、格納したパケットのページ情報を送信制
御パケット生成部15に送るパケット受信部16と、を
有する。
The switch-side receiving section 6 includes a transmission buffer memory management section 14 having a link list for linking and managing each page of the transmission buffer memory 7, and a transmission including page information of a stored packet. A transmission control packet generation unit 15 that generates a control packet and sends the transmission control packet to the line-side transmission unit 8 and a link list of the transmission buffer memory management unit 14 refers to a fixed-length packet from the external switching device 1. A packet reception unit 16 that stores the page information of the stored packet to the transmission control packet generation unit 15 while storing the packet information in the transmission buffer memory 7.

【0030】回線側送信部8は、送信制御パケット生成
部15から送られた送信制御パケットのページ情報に基
づいて格納されたパケットを回線2に送信するように制
御する制御部17と、送信バッファメモリ管理部14の
リンクリスト及び受信制御パケットのページ情報に基づ
いて送信バッファメモリ7のパケットを回線2に送信す
るパケット送信部18とを有する。
The line-side transmitting section 8 includes a control section 17 for controlling transmission of a packet stored based on the page information of the transmission control packet sent from the transmission control packet generating section 15 to the line 2, and a transmission buffer. A packet transmission unit for transmitting a packet in the transmission buffer memory to the line based on the link list of the memory management unit and the page information of the reception control packet.

【0031】回線側送信部8の制御部17は、パケット
の送出時刻のスケジュール管理を行い、同報転送の場合
には、転送に必要な分の送信制御パケットをコピーす
る。
The control unit 17 of the line side transmission unit 8 manages the schedule of the packet transmission time, and in the case of the broadcast transmission, copies the transmission control packets required for the transmission.

【0032】受信バッファメモリ4及び送信バッファメ
モリ7は、外部交換装置1でスイッチングされるデータ
長と同一のバッファサイズに分割される。以下、この分
割された一単位をページといい、各ページの先頭アドレ
スをポインタという。
The reception buffer memory 4 and the transmission buffer memory 7 are divided into the same buffer size as the data length switched by the external switching device 1. Hereinafter, one divided unit is called a page, and the head address of each page is called a pointer.

【0033】スイッチ側送信部5の受信バッファメモリ
管理部11は、受信バッファメモリ4の未使用ページの
管理を行なうとともに、1ページを超えるデータ長のパ
ケットについてのリンクリストの生成を行なう。
The reception buffer memory management unit 11 of the switch-side transmission unit 5 manages unused pages of the reception buffer memory 4 and generates a link list for packets having a data length exceeding one page.

【0034】スイッチ側受信部6の送信バッファメモリ
管理部14は、送信バッファメモリ7の未使用ページの
管理を行なうとともに、1ページを超えるデータ長のパ
ケットについてのリンクリストの生成を行なう。
The transmission buffer memory management unit 14 of the switch side reception unit 6 manages unused pages of the transmission buffer memory 7 and generates a link list for packets having a data length exceeding one page.

【0035】図4(A)はバッファメモリの一例を説明
するための説明図、図4(B)はリンクリストの一例を
説明するための説明図である。
FIG. 4A is an explanatory diagram for explaining an example of a buffer memory, and FIG. 4B is an explanatory diagram for explaining an example of a link list.

【0036】バッファメモリ4、7は、例えば図4
(A)に示すように、ページ0〜ページ(n−1)のn
個のページに分割され、各ページにポインタ0、1、2
・・・(n−1)が与えられる(1ページのデータ長は
例えば64byteである)。そして、ページ1はページ3
にリンクされ、ページ2はページ5にリンクされ、ペー
ジ3はページ4にリンクされ、ページ4はページ7にリ
ンクされ、ページ5はページ6にリンクされる、という
ようなリンク(接続)関係になっている。従って、パケ
ットは、ページ1→3→4→7の順に格納され、次のパ
ケットはページ2→5の順に格納されることになる。
The buffer memories 4 and 7 are, for example, as shown in FIG.
As shown in (A), n of page 0 to page (n-1)
Pages, and each page has pointers 0, 1, 2
(N-1) is given (the data length of one page is, for example, 64 bytes). And page 1 is page 3
, Page 2 is linked to page 5, page 3 is linked to page 4, page 4 is linked to page 7, page 5 is linked to page 6, and so on. Has become. Therefore, the packets are stored in the order of page 1 → 3 → 4 → 7, and the next packet is stored in the order of page 2 → 5.

【0037】一方、図4(B)に示すように、リンクリ
スト20は各ページのリンク関係を規定し、次のリンク
先であるページのポインタをデータとして備えている。
例えば、ページ1の次のリンク先はページ3であるの
で、リンクリストのアドレス(ポインタ)1のデータは
3である。
On the other hand, as shown in FIG. 4B, the link list 20 defines the link relation of each page, and includes as a data a pointer of the page to which the next link is to be made.
For example, since the next link destination of page 1 is page 3, the data of the address (pointer) 1 of the link list is 3.

【0038】各パケットはこのようなリンクリストで管
理されており、また、パケットとして使われていないペ
ージについてもリンクリストを構成しておく。バッファ
メモリに書き込むためのページが必要になったときに
は、使われていないフリーのリストから順にページを取
って有効なパケットのリンクリストを構成する。送出し
て不要となったページは、この未使用ページ(使われて
いないフリーのリスト)の最後にリンクして、今後の新
たなパケットが入ってきた場合に使えるページとする。
Each packet is managed by such a link list, and a link list is formed for pages not used as packets. When a page to be written to the buffer memory becomes necessary, the pages are taken in order from the free list that is not used to form a link list of valid packets. The pages that have become unnecessary after transmission are linked to the end of this unused page (unused free list) to be used when a new packet comes in the future.

【0039】次に、本発明のパケット回線処理装置を動
作を説明する。回線側受信部3のパケット受信部9は、
未使用ページのポインタをスイッチ側送信部5の受信バ
ッファメモリ管理部11から受理し、1ページ分のパケ
ットを受信すると、それを受信バッファメモリ4に書込
み、次ページのポインタをスイッチ側送信部5の受信バ
ッファメモリ管理部11から受理する。
Next, the operation of the packet line processing device of the present invention will be described. The packet receiving unit 9 of the line side receiving unit 3
When the pointer of the unused page is received from the reception buffer memory management unit 11 of the switch-side transmission unit 5 and a packet of one page is received, it is written into the reception buffer memory 4 and the pointer of the next page is stored in the switch-side transmission unit 5. Is received from the reception buffer memory management unit 11.

【0040】回線側受信部3の受信制御パケット生成部
10は、最終ページのパケットを受信バッファメモリ4
に書き終えると同時に、このパケットを構成するリンク
リストの先頭ページのポインタ、パケットの使用ページ
数及び最終ページの有効パケット長等のページ情報を内
容とする受信制御パケットをスイッチ側送信部5の制御
部12に送信する。
The reception control packet generator 10 of the line side receiver 3 stores the last page packet in the reception buffer memory 4.
At the same time, the switch-side transmitting unit 5 controls the reception control packet containing the page information such as the pointer of the first page of the link list constituting the packet, the number of used pages of the packet, and the effective packet length of the last page. Transmit to the unit 12.

【0041】スイッチ側送信部5は、この受信制御パケ
ットをスイッチ側送信部5の送信キューに入れ、送出可
能時刻に受信制御パケットのページ情報及び受信バッフ
ァメモリ管理部11のリンクリストに基づいて受信バッ
ファメモリ4のパケットを読み出し、パケット送信部1
3から外部交換装置1に送信する。
The switch-side transmission unit 5 puts the reception control packet in the transmission queue of the switch-side transmission unit 5 and receives the packet at the transmittable time based on the page information of the reception control packet and the link list of the reception buffer memory management unit 11. The packet in the buffer memory 4 is read out, and the packet transmission unit 1
3 to the external switching device 1.

【0042】一方、スイッチ側受信部6のパケット受信
部16は外部交換装置1からパケットを受信する毎に送
信バッファメモリ7のページに送信バッファメモリ管理
部14のリンクリストを参照しながらパケットを格納す
る。
On the other hand, every time a packet is received from the external switching device 1, the packet receiving unit 16 of the switch-side receiving unit 6 stores the packet in the page of the transmission buffer memory 7 while referring to the link list of the transmission buffer memory management unit 14. I do.

【0043】スイッチ側受信部6の送信制御パケット生
成部15は、最終ページを送信バッファメモリ7に書き
込むと同時に送信制御パケットを回線側送信部8の制御
部17に送信する。
The transmission control packet generator 15 of the switch-side receiver 6 writes the last page in the transmission buffer memory 7 and simultaneously transmits the transmission control packet to the controller 17 of the line-side transmitter 8.

【0044】回線側送信部8は、この送信制御パケット
を回線側送信部8の送信キューに入れ、送出可能時刻に
なると送信制御パケットのページ情報及び送信バッファ
メモリ管理部14のリンクリストに基づいて、送信バッ
ファメモリ7のパケットを読みだし、パケット送信部1
8から回線2に送信する。
The line-side transmitting section 8 puts the transmission control packet in the transmission queue of the line-side transmitting section 8 and, based on the page information of the transmission control packet and the link list of the transmission buffer memory management section 14 when the transmission possible time comes. , Reads out the packet from the transmission buffer memory 7 and sends the packet
8 to the line 2.

【0045】図2は、本発明の他のパケット回線処理装
置の構成を示すブロック図である。図2に示すように、
このパケット回線処理装置は、複数の回線2に対応して
複数の回線側受信部3と複数の回線側送信部8が設けら
れ、回線側受信部3と受信バッファメモリ4との間に各
回線2からのパケットを時分割多重する多重部30が設
けられ、回線側送信部8と送信バッファメモリ7との間
に時分割多重されたパケットを各回線2に分離する多重
分離部31が設けられている。
FIG. 2 is a block diagram showing the configuration of another packet line processing device according to the present invention. As shown in FIG.
This packet line processing device is provided with a plurality of line-side receiving units 3 and a plurality of line-side transmitting units 8 corresponding to the plurality of lines 2, and each line is connected between the line-side receiving unit 3 and the receiving buffer memory 4. A multiplexing unit 30 for time-division multiplexing of packets from the transmission line 2 is provided. A multiplexing / demultiplexing unit 31 for separating the time-division multiplexed packets into each line 2 is provided between the line side transmission unit 8 and the transmission buffer memory 7 ing.

【0046】なお、回線側受信部3、受信バッファメモ
リ4、スイッチ側送信部5、スイッチ側受信部6、送信
バッファメモリ7及び回線側送信部8の各構成は、図1
に示したものと同様である。
The configuration of the line-side receiving unit 3, the receiving buffer memory 4, the switch-side transmitting unit 5, the switch-side receiving unit 6, the transmitting buffer memory 7, and the line-side transmitting unit 8 is shown in FIG.
Is the same as that shown in FIG.

【0047】このパケット回線処理装置では、受信バッ
ファメモリ4の未使用ページの情報を各回線側受信部3
で競合しないように構成されている。各回線側受信部3
は回線2からパケットを受信すると、与えられた未使用
ページに対してパケットを書き込む。書き込むと同時に
次の未使用ページのポインタをスイッチ側送信部5に要
求し、スイッチ側送信部5は要求した回線側受信部3に
対して未使用ページのポインタを送出する。回線側受信
部3は最終ページのパケットを書き終えると同時に、受
信制御パケットをスイッチ側送信部5の制御部12に送
出する。
In this packet line processing device, information on unused pages in the reception buffer memory 4
Is configured to not conflict. Each line side receiver 3
Receives a packet from the line 2 and writes the packet to a given unused page. At the same time as writing, a pointer for the next unused page is requested to the switch-side transmitting unit 5, and the switch-side transmitting unit 5 sends an unused page pointer to the requested line-side receiving unit 3. The line-side receiving unit 3 sends the reception control packet to the control unit 12 of the switch-side transmitting unit 5 at the same time as finishing writing the last page packet.

【0048】この受信制御パケットは、受信したパケッ
トの代替として装置の内部のみで使用され、受信したパ
ケットの先頭ページのポインタ、パケットの使用ページ
数及び最終ページの有効パケット長等のページ情報を内
容とする。この受信制御パケットを受信したスイッチ側
送信部5の制御部12は送出時刻のスケジュール管理や
同報転送の場合の受信制御パケットのコピーを行う。決
められた送出時刻になるとパケット送信部13に指示し
て受信バッファメモリ4からパケットを読み出し、外部
交換装置1に対してパケットを送出する。全てのパケッ
トを送出すると、このパケットのリンクリストは受信バ
ッファメモリ管理部11に渡され、このパケットのリン
クリストを未使用ページのリンクリストの最後にリンク
する。
This reception control packet is used only inside the device as a substitute for the received packet, and contains page information such as the pointer of the first page of the received packet, the number of used pages of the packet, and the effective packet length of the last page. And The control unit 12 of the switch-side transmitting unit 5 that has received the reception control packet performs schedule management of the transmission time and copies the reception control packet in the case of the broadcast transfer. When the determined transmission time comes, the packet transmission unit 13 is instructed to read the packet from the reception buffer memory 4 and transmit the packet to the external switching device 1. When all the packets are transmitted, the link list of this packet is passed to the reception buffer memory management unit 11, and the link list of this packet is linked to the end of the link list of the unused page.

【0049】回線送信側は回線受信側とほぼ同様であ
り、スイッチ側受信部6は、送信バッファメモリ7の未
使用ページの管理をし、外部交換装置1から受信したパ
ケットを送信バッファメモリ7に書き込み、かつ送信バ
ッファメモリ7に格納されたパケットのリンクリストを
生成する。
The line transmitting side is almost the same as the line receiving side. The switch side receiving section 6 manages the unused pages of the transmission buffer memory 7 and stores the packets received from the external switching device 1 in the transmission buffer memory 7. A link list of packets to be written and stored in the transmission buffer memory 7 is generated.

【0050】最終ページを書き終えると同時にスイッチ
側受信部6は送出対象となる回線側送信部8に対して送
信制御パケットを送信する。これを受けた回線側送信部
8は送出時刻を決定し、その送出時刻に送信制御パケッ
トのページ情報から得られる先頭ページから順に送信バ
ッファメモリ7のパケットを読み出し、パケット送信部
18から回線2に送出する。
At the same time that the last page has been written, the switch-side receiver 6 transmits a transmission control packet to the line-side transmitter 8 to be transmitted. Upon receiving this, the line side transmission unit 8 determines the transmission time, reads out the packets in the transmission buffer memory 7 sequentially from the top page obtained from the page information of the transmission control packet at the transmission time, and sends the packet to the line 2 from the packet transmission unit 18. Send out.

【0051】送信側の送信バッファメモリ7のリンクリ
ストの管理はスイッチ側受信部6で行っているので、パ
ケットを送信バッファメモリ7から回線2に送信を開始
すると同時に、スイッチ側受信部6の送信バッファメモ
リ管理部14に対して次のリンク先であるページのポイ
ンタを要求し、順次転送する。最終パケットが転送し終
わると、パケットの転送完了をスイッチ側受信部6の送
信バッファメモリ管理部14に通知する。送信バッファ
メモリ管理部14は使用済みのリンクリストを未使用ペ
ージのリンクリストの最後にリンクする。
Since the link list of the transmission buffer memory 7 on the transmission side is managed by the switch side reception unit 6, the transmission of the packet from the transmission buffer memory 7 to the line 2 is started simultaneously with the transmission of the packet by the switch side reception unit 6. It requests the buffer memory management unit 14 for the pointer of the page that is the next link destination, and transfers it sequentially. When the transfer of the last packet is completed, the transfer completion of the packet is notified to the transmission buffer memory management unit 14 of the switch side reception unit 6. The transmission buffer memory management unit 14 links the used link list to the end of the unused page link list.

【0052】図3は、図2に示すパケット回線処理装置
における受信側の動作を説明するためのシーケンス図で
ある。
FIG. 3 is a sequence diagram for explaining the operation on the receiving side in the packet line processing apparatus shown in FIG.

【0053】回線2からのパケットを受信する前にスイ
ッチ側送信部5の受信バッファメモリ管理部11は、未
使用ページのポインタを回線側受信部3のパケット受信
部9に送付する。スイッチ側送信部5の受信バッファメ
モリ管理部11は、このポインタをパケットのリンクリ
ストの先頭とする。回線2からパケットを受信すると回
線側受信部3のパケット受信部9は受け取ったページの
ポインタからパケットを書き込む。この書き込み途中に
回線側受信部3のパケット受信部9はスイッチ側送信部
5の受信バッファメモリ管理部11に次のページのポイ
ンタを要求し、1ページ書込が完了するとすぐに次のペ
ージの書込が継続できるように準備する。実際に1ペー
ジの書込が完了すると次ページのポインタから順に受信
したパケットを書き込む。前ページの動作と同様にパケ
ット書込中に次ページのポインタを要求し、得ておく。
回線側受信部3の受信制御パケット生成部10は、最終
ページの書込が完了すると、受信制御パケットをスイッ
チ側送信部5の制御部12に送付すると同時に、パケッ
ト受信部9は、次パケットのためのページポインタを要
求し、得ておく。
Before receiving a packet from the line 2, the reception buffer memory management unit 11 of the switch side transmission unit 5 sends an unused page pointer to the packet reception unit 9 of the line side reception unit 3. The reception buffer memory management unit 11 of the switch-side transmission unit 5 uses this pointer as the head of the packet link list. When a packet is received from the line 2, the packet receiving unit 9 of the line-side receiving unit 3 writes the packet from the received page pointer. During this writing, the packet receiving unit 9 of the line side receiving unit 3 requests the reception buffer memory management unit 11 of the switch side transmitting unit 5 for the pointer of the next page. Prepare to continue writing. When the writing of one page is actually completed, the received packets are written in order from the pointer of the next page. Like the operation of the previous page, the pointer of the next page is requested and obtained during packet writing.
When the writing of the last page is completed, the reception control packet generation unit 10 of the line side reception unit 3 sends the reception control packet to the control unit 12 of the switch side transmission unit 5, and at the same time, the packet reception unit 9 Request and get a page pointer for

【0054】受信制御パケットを受けたスイッチ側送信
部5の制御部12は送信時刻を制御するためのスケジュ
ーリングを行なう。同報転送する場合には受信制御バケ
ットをコピーしてスケジューリングする。パケット送信
部13は、送出時刻になると、受信制御パケットのペー
ジ情報に基づいて、先頭ページのポインタから受信バッ
ファメモリ4のパケットを読み出し、外部交換装置1に
送出する。その後、パケット送信部13は、受信バッフ
ァメモリ管理部11から順次ページのポインタを得て、
受信バッファメモリ4のパケットを外部交換装置1に送
出する。受信バッファメモリ管理部11は1パケットを
すべて送出すると、使用済みのリンクリストを未使用ペ
ージのリストにリンクする。
The control unit 12 of the switch-side transmission unit 5 that has received the reception control packet performs scheduling for controlling the transmission time. In the case of broadcast transmission, the reception control bucket is copied and scheduled. When the transmission time comes, the packet transmission unit 13 reads the packet in the reception buffer memory 4 from the pointer of the first page based on the page information of the reception control packet, and transmits the packet to the external switching device 1. Thereafter, the packet transmission unit 13 sequentially obtains page pointers from the reception buffer memory management unit 11,
The packet in the reception buffer memory 4 is sent to the external switching device 1. When all the packets are transmitted, the reception buffer memory management unit 11 links the used link list to the unused page list.

【0055】上記の動作は、回線2に対してパケットを
送信する側の動作と同様である。すなわち、スイッチ側
受信部6のパケット受信部16は外部交換装置1から受
信したパケットを順次送信バッファメモリ7に書き込む
と同時に、パケットのリンクリストを生成する。1パケ
ット分の全パケットを送信バッファメモリ7に書き込む
と同時に回線側送信部8の制御部17に送信制御パケッ
トを送付する。
The above operation is similar to the operation on the side transmitting a packet to the line 2. That is, the packet receiving unit 16 of the switch-side receiving unit 6 sequentially writes the packets received from the external switching device 1 into the transmission buffer memory 7 and simultaneously generates a packet link list. All the packets for one packet are written in the transmission buffer memory 7 and at the same time a transmission control packet is sent to the control unit 17 of the line side transmission unit 8.

【0056】送信制御パケットを受けた回線側送信部8
の制御部17は送信時刻を制御するためのスケジューリ
ングを行なう。同報転送する場合には送信制御バケット
をコピーしてスケジューリングする。パケット送信部1
8は、送出時刻になると、送信制御パケットのページ情
報に基づいて、先頭ページのポインタから送信バッファ
メモリ7のパケットを読み出し、回線2に送出する。1
ページ送信する間にパケット送信部18は、スイッチ側
受信部6の送信バッファメモリ管理部14から次ページ
のポインタを得ておく。その後、スイッチ側受信部6の
送信バッファメモリ管理部14から順次ページのポイン
タを得て、送信バッファメモリ7のパケットを回線2に
送出する。送信バッファメモリ管理部14は1パケット
をすべて送出すると、使用済みのリンクリストを未使用
ページのリストにリンクする。
The line-side transmitting unit 8 that has received the transmission control packet
The control unit 17 performs scheduling for controlling the transmission time. When performing broadcast transfer, the transmission control bucket is copied and scheduled. Packet transmission unit 1
When the transmission time is reached, the packet 8 reads out the packet in the transmission buffer memory 7 from the pointer of the first page based on the page information of the transmission control packet, and transmits the packet to the line 2. 1
During the page transmission, the packet transmission unit 18 obtains the next page pointer from the transmission buffer memory management unit 14 of the switch-side reception unit 6. Thereafter, the page pointer is sequentially obtained from the transmission buffer memory management unit 14 of the switch-side reception unit 6, and the packet of the transmission buffer memory 7 is transmitted to the line 2. When transmitting all the packets, the transmission buffer memory management unit 14 links the used link list to the unused page list.

【0057】図2に示すパケット回線処理装置では、複
数回線2に対応する回線側受信部3及び回線側送信部8
が動作するタイムスロットを定義することにより、時分
割多重により処理することができる。時分割多重により
複数回線2を束ねる場合には時分割多重を動作させるフ
レームパルスの間隔で回線2から入出力する最大パケッ
ト長以上のエラスティクバッファを回線側受信部3及び
回線側送信部8に実装する。この場合、回線2のパケッ
ト速度がバッファメモリへの書き込み速度に比べて遅
く、かつ、回線数が多いので、各ライン毎に一フレーム
分のパケットをエラスティックバッファに一旦溜めて、
一度にバッファメモリに書き込むことになる。
In the packet line processing apparatus shown in FIG. 2, the line side receiving unit 3 and the line side transmitting unit 8 corresponding to the plurality of lines 2
Can be processed by time-division multiplexing by defining a time slot in which. Operates. When a plurality of lines 2 are bundled by time division multiplexing, an elastic buffer having a length equal to or greater than the maximum packet length input / output from the line 2 at intervals of a frame pulse for operating the time division multiplexing is provided to the line side receiving unit 3 and the line side transmitting unit 8. Implement. In this case, since the packet speed of the line 2 is slower than the writing speed to the buffer memory and the number of lines is large, one frame worth of packets is temporarily stored in the elastic buffer for each line.
It will write to the buffer memory at once.

【0058】本発明は、上記実施の形態に限定されるこ
とはなく、特許請求の範囲に記載された技術的事項の範
囲内において、種々の変更が可能である。例えば、受信
制御パケットや送信制御パケットのページ情報の内容
は、パケットの先頭ページのポインタ、最終ページのポ
インタ及び最終ページの有効パケット長からなるもので
もよい。
The present invention is not limited to the above-described embodiment, and various changes can be made within the technical scope described in the claims. For example, the contents of the page information of the reception control packet and the transmission control packet may include a pointer of the first page of the packet, a pointer of the last page, and an effective packet length of the last page.

【0059】[0059]

【発明の効果】本発明のパケット処理装置によれば、実
際のパケットをバッファメモリに格納すると同時にその
パケットを代替えする受信制御パケットや送信制御パケ
ットを生成し、これらの制御パケットを装置内部で使用
することにより、スケジューリングや同報転送において
も実際のパケットをコピーしたりメモリからメモりに動
かす必要がなく、制御パケットをコピーするだけでよい
ので、装置全体におけるメモリ消費の増大を防止でき
る。
According to the packet processing apparatus of the present invention, a reception control packet and a transmission control packet which substitute an actual packet while storing an actual packet in the buffer memory are generated, and these control packets are used inside the apparatus. By doing so, there is no need to copy the actual packet or move the data from the memory to the memory in the scheduling or the broadcast transfer, and it is sufficient to copy the control packet. Therefore, it is possible to prevent an increase in memory consumption in the entire apparatus.

【0060】また、パケットの送受信に使うバッファメ
モリの管理において、動作を開始するために必要なコン
フィグレーションパケットの設定以外にプロセッサの動
作を要求しないために各動作をパイプライン化できるの
で、装置の高速化を図ることができる。
Further, in the management of the buffer memory used for transmitting and receiving packets, each operation can be pipelined so as not to require the operation of the processor other than the setting of the configuration packet necessary for starting the operation. Higher speed can be achieved.

【0061】また、マイクロプロセッサの介在は不要で
あるので、プロセッサ処理で発生する割り込み等の理由
で発生する各パケットの処理時間のばらつきがなくな
る。そのため、処理時間が一定になり、パケットを時分
割多重して処理することが可能となる。
Further, since the intervention of the microprocessor is unnecessary, there is no variation in the processing time of each packet generated due to an interrupt or the like generated in the processor processing. Therefore, the processing time becomes constant, and it becomes possible to process the packets by time division multiplexing.

【0062】さらに、制御メモリ、マイクロプロセッサ
及び競合制御部が不要であるので、構成が簡単になる。
Further, since the control memory, the microprocessor and the conflict control unit are not required, the configuration is simplified.

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

【図1】本発明のパケット回線処理装置の構成を示すブ
ロック図である。
FIG. 1 is a block diagram illustrating a configuration of a packet line processing device according to the present invention.

【図2】本発明の他のパケット回線処理装置の構成を示
すブロック図である。
FIG. 2 is a block diagram showing a configuration of another packet line processing device of the present invention.

【図3】図2に示すパケット回線処理装置の動作を説明
するためのシーケンス図である。
FIG. 3 is a sequence diagram for explaining an operation of the packet line processing device shown in FIG. 2;

【図4】(A)はバッファメモリを説明するための説明
図、(B)はリンクリストを説明するための説明図であ
る。
FIG. 4A is an explanatory diagram for explaining a buffer memory, and FIG. 4B is an explanatory diagram for explaining a link list.

【図5】従来のパケット回線処理装置の構成を示すブロ
ック図である。
FIG. 5 is a block diagram showing a configuration of a conventional packet line processing device.

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

1:外部交換装置 2:回線 3:回線側受信部 4:受信バッファメモリ 5:スイッチ側送信部 6:スイッチ側受信部 7:送信バッファメモリ 8:回線側送信部 9:パケット受信部 10:受信制御パケット生成部 11:受信バッファメモリ管理部 12:制御部 13:パケット送信部 14:送信バッファメモリ管理部 15:送信制御パケット生成部 16:パケット受信部 17:制御部 18:パケット送信部 20:リンクリスト 30:多重部 31:多重分離部 1: External switching device 2: Line 3: Line side receiving unit 4: Receiving buffer memory 5: Switch side transmitting unit 6: Switch side receiving unit 7: Transmission buffer memory 8: Line side transmitting unit 9: Packet receiving unit 10: Receiving Control packet generation unit 11: reception buffer memory management unit 12: control unit 13: packet transmission unit 14: transmission buffer memory management unit 15: transmission control packet generation unit 16: packet reception unit 17: control unit 18: packet transmission unit 20: Link list 30: Multiplexer 31: Multiplexer / demultiplexer

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】固定長パケットをスイッチングする外部交
換装置と可変長パケットが伝送される回線との間に接続
されるパケット回線処理装置であって、 前記回線からの可変長パケットを受信する回線側受信部
と、 その回線側受信部で受信された可変長パケットを格納
し、所定のバッファサイズのページに複数に分割された
受信バッファメモリと、 その受信バッファメモリに格納されたパケットを前記外
部交換装置に送信するスイッチ側送信部と、を有し、 前記回線側受信部は、前記受信バッファメモリに格納さ
れたパケットのページ情報を内容とする受信制御パケッ
トを生成し、その受信制御パケットを前記スイッチ側送
信部に送る受信制御パケット生成部を有し、 前記スイッチ側送信部は、前記受信制御パケット生成部
から送られた受信制御パケットのページ情報に基づいて
前記受信バッファメモリに格納されたパケットを前記外
部交換装置に送信するように制御する制御部を有する、 ことを特徴とするパケット回線処理装置。
1. A packet line processor connected between an external switching device for switching fixed-length packets and a line through which variable-length packets are transmitted, wherein the line side receives variable-length packets from the line. A receiving unit, a receiving buffer memory storing variable-length packets received by the line-side receiving unit, divided into a plurality of pages of a predetermined buffer size, and the external exchange of the packets stored in the receiving buffer memory. And a switch-side transmission unit for transmitting to the device, wherein the line-side reception unit generates a reception control packet containing page information of the packet stored in the reception buffer memory, and A reception control packet generation unit for transmitting to the switch-side transmission unit, wherein the switch-side transmission unit receives the reception control packet from the reception control packet generation unit. The packets stored in the reception buffer memory based on the page information of the control packet comprises a control unit for controlling to transmit to said external switching device, the packet line processor, characterized in that.
【請求項2】固定長パケットをスイッチングする外部交
換装置と可変長パケットが伝送される回線との間に接続
されるパケット回線処理装置であって、 前記外部交換装置からの固定長パケットを受信するスイ
ッチ側受信部と、 そのスイッチ側受信部で受信された固定長パケットを格
納し、所定のバッファサイズのページに複数に分割され
た送信バッファメモリと、 その送信バッファメモリに格納されたパケットを可変長
パケットとして前記回線に送信する回線側送信部と、を
有し、 前記スイッチ側受信部は、前記送信バッファメモリに格
納された前記パケットのページ情報を内容とする送信制
御パケットを生成し、その送信制御パケットを前記回線
側送信部に送る送信制御パケット生成部を有し、 前記回線側送信部は、前記送信制御パケット生成部から
送られた送信制御パケットのページ情報に基づいて前記
パケットを前記回線に送信するように制御する制御部を
有する、 ことを特徴とするパケット回線処理装置。
2. A packet line processing device connected between an external switching device for switching fixed-length packets and a line for transmitting variable-length packets, the fixed-length packet being received from the external switching device. A switch-side receiver, a fixed-length packet received by the switch-side receiver, a transmission buffer memory divided into a plurality of pages of a predetermined buffer size, and a packet stored in the transmission buffer memory variable. A line-side transmitting unit for transmitting to the line as a long packet, and the switch-side receiving unit generates a transmission control packet containing page information of the packet stored in the transmission buffer memory, A transmission control packet generation unit for transmitting a transmission control packet to the line side transmission unit, wherein the line side transmission unit A control unit for controlling to transmit the packet to the line based on the page information of the transmission control packet sent from the preparative generation unit, the packet line processor and wherein the.
【請求項3】固定長パケットをスイッチングする外部交
換装置と可変長パケットが伝送される回線との間に接続
されるパケット回線処理装置であって、 前記回線からの可変長パケットを受信する回線側受信部
と、 その回線側受信部で受信された可変長パケットを格納
し、所定のバッファサイズのページに複数に分割された
受信バッファメモリと、 その受信バッファメモリに格納されたパケットを前記外
部交換装置に送信するスイッチ側送信部と、 前記外部交換装置からの固定長パケットを受信するスイ
ッチ側受信部と、 そのスイッチ側受信部で受信された固定長パケットを格
納し、所定のバッファサイズのページに複数に分割され
た送信バッファメモリと、 その送信バッファメモリに格納されたパケットを可変長
パケットとして前記回線に送信する回線側送信部と、を
有し、 前記回線側受信部は、受信バッファメモリに格納された
パケットのページ情報を内容とする受信制御パケットを
生成し、その受信制御パケットを前記スイッチ側送信部
に送る受信制御パケット生成部を有し、 前記スイッチ側送信部は、前記受信制御パケット生成部
から送られた受信制御パケットのページ情報に基づいて
前記パケットを前記外部交換装置に送信するように制御
する制御部を有し、 前記スイッチ側受信部は、受信バッファメモリに格納さ
れたパケットのページ情報を内容とする送信制御パケッ
トを生成し、その送信制御パケットを前記回線側送信部
に送る送信制御パケット生成部を有し、 前記回線側送信部は、前記送信制御パケット生成部から
送られた送信制御パケットのページ情報に基づいて前記
パケットを前記回線に送信するように制御する制御部を
有する、 ことを特徴とするパケット回線処理装置。
3. A packet line processing device connected between an external switching device for switching fixed-length packets and a line on which variable-length packets are transmitted, wherein the line side receives variable-length packets from the line. A receiving unit, a receiving buffer memory storing variable-length packets received by the line-side receiving unit, divided into a plurality of pages of a predetermined buffer size, and the external exchange of the packets stored in the receiving buffer memory. A switch-side transmitting unit for transmitting to the device, a switch-side receiving unit for receiving a fixed-length packet from the external switching device, and a fixed-length packet received by the switch-side receiving unit. A transmission buffer memory divided into a plurality of packets, and a packet stored in the transmission buffer memory as a variable-length packet. A line-side transmitting unit for transmitting, wherein the line-side receiving unit generates a reception control packet containing page information of the packet stored in the reception buffer memory, and transmits the reception control packet to the switch-side transmission. A reception control packet generation unit that sends the packet to the external switching device based on page information of the reception control packet sent from the reception control packet generation unit. A control unit for controlling, wherein the switch-side receiving unit generates a transmission control packet containing page information of the packet stored in the reception buffer memory, and transmits the transmission control packet to the line-side transmission unit. A control packet generating unit, wherein the line-side transmitting unit is configured to transmit the control packet based on page information of the transmission control packet transmitted from the transmission control packet generating unit. There has a control unit for controlling to transmit the packet to the line, the packet line processor and wherein the.
【請求項4】前記スイッチ側送信部は、前記受信バッフ
ァメモリの各ページをリンクさせて管理するためのリン
クリストを備えた受信バッファメモリ管理部と、その受
信バッファメモリ管理部のリンクリスト及び前記受信制
御パケットのページ情報に基づいて前記受信バッファメ
モリのパケットを外部交換装置に送信するパケット送信
部を有し、 前記回線側受信部は、前記受信バッファメモリ管理部の
リンクリストを参照して、可変長パケットを前記受信バ
ッファメモリに格納するパケット受信部を有する、 ことを特徴とする請求項1又は3に記載のパケット回線
処理装置。
4. A receiving buffer memory managing unit having a link list for linking and managing each page of the receiving buffer memory, a link list of the receiving buffer memory managing unit, A packet transmission unit that transmits a packet in the reception buffer memory to an external switching device based on page information of a reception control packet, wherein the line-side reception unit refers to a link list of the reception buffer memory management unit, The packet line processing device according to claim 1, further comprising a packet receiving unit configured to store a variable-length packet in the reception buffer memory.
【請求項5】前記スイッチ側受信部は、前記送信バッフ
ァメモリの各ページをリンクさせて管理するためのリン
クリストを備えた送信バッファメモリ管理部と、その送
信バッファメモリ管理部のリンクリストを参照して、固
定長パケットを前記送信バッファメモリに格納するパケ
ット受信部を有し、 前記回線側送信部は、前記送信バッファメモリ管理部の
リンクリスト及び前記受信制御パケットのページ情報に
基づいて前記送信バッファメモリのパケットを回線に送
信するパケット送信部を有する、 ことを特徴とする請求項2又は3のいずれか1つの項に
記載のパケット回線処理装置。
5. A transmission buffer memory management unit having a link list for linking and managing each page of the transmission buffer memory, and a switch list of the transmission buffer memory management unit. And a packet receiving unit that stores a fixed-length packet in the transmission buffer memory, wherein the line-side transmission unit performs the transmission based on a link list of the transmission buffer memory management unit and page information of the reception control packet. The packet line processing device according to claim 2, further comprising a packet transmission unit configured to transmit a packet in the buffer memory to the line.
【請求項6】複数の回線に対応して複数の前記回線側受
信部が設けられ、前記回線側受信部と受信バッファメモ
リとの間に各回線からのパケットを時分割多重する多重
部が設けられていることを特徴とする請求項1、3、4
のいずれか1つの項に記載のパケット回線処理装置。
6. A plurality of line-side receiving units are provided corresponding to a plurality of lines, and a multiplexing unit is provided between the line-side receiving unit and a reception buffer memory for time-division multiplexing packets from each line. 5. The method according to claim 1, wherein
The packet line processing device according to any one of the above items.
【請求項7】複数の回線に対応して複数の前記回線側送
信部が設けられ、前記回線側送信部と送信バッファメモ
リとの間に時分割多重されたパケットを各回線に分離す
る多重分離部が設けられていることを特徴とする請求項
2、3、5のいずれか1つの項に記載のパケット回線処
理装置。
7. A demultiplexer for providing a plurality of line-side transmission units corresponding to a plurality of lines and separating a time-division multiplexed packet between the line-side transmission unit and a transmission buffer memory into each line. The packet line processing device according to claim 2, wherein a unit is provided.
【請求項8】前記受信バッファメモリは、前記外部交換
装置でスイッチングされるデータ長と同一のバッファサ
イズのページに分割されていることを特徴とする請求項
1乃至7のいずれか1つの項に記載のパケット回線処理
装置。
8. The apparatus according to claim 1, wherein said reception buffer memory is divided into pages having the same buffer size as the data length switched by said external switching device. The packet line processing device as described in the above.
【請求項9】前記送信バッファメモリは、前記外部交換
装置でスイッチングされるデータ長と同一のバッファサ
イズのページに分割されていることを特徴とする請求項
1乃至8のいずれか1つの項に記載のパケット回線処理
装置。
9. The transmission buffer memory according to claim 1, wherein the transmission buffer memory is divided into pages having the same buffer size as the data length switched by the external switching device. The packet line processing device as described in the above.
JP27631498A 1998-09-30 1998-09-30 Packet line processor Pending JP2000115174A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP27631498A JP2000115174A (en) 1998-09-30 1998-09-30 Packet line processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP27631498A JP2000115174A (en) 1998-09-30 1998-09-30 Packet line processor

Publications (1)

Publication Number Publication Date
JP2000115174A true JP2000115174A (en) 2000-04-21

Family

ID=17567736

Family Applications (1)

Application Number Title Priority Date Filing Date
JP27631498A Pending JP2000115174A (en) 1998-09-30 1998-09-30 Packet line processor

Country Status (1)

Country Link
JP (1) JP2000115174A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010200264A (en) * 2009-02-27 2010-09-09 Hitachi Ltd Buffer control method and packet communication device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010200264A (en) * 2009-02-27 2010-09-09 Hitachi Ltd Buffer control method and packet communication device

Similar Documents

Publication Publication Date Title
US7640374B2 (en) Data transfer apparatus by direct memory access controller
US5610921A (en) Scalable architecture for asynchronous transfer mode segmentation and reassembly
JP2842522B2 (en) ATM switch and control method thereof
JP2848400B2 (en) Switching device for prioritized information packets
EP0884924B1 (en) ATM Communication apparatus
US8412864B2 (en) Information processing apparatus and information processing method
US7035956B2 (en) Transmission control circuit, reception control circuit, communications control circuit, and communications control unit
US5894586A (en) System for providing access to memory in which a second processing unit is allowed to access memory during a time slot assigned to a first processing unit
JPS63280365A (en) Control system for direct memory access order contention
JP2814132B2 (en) Multi-channel communication processing device
US20050041606A1 (en) Data communication apparatus, data communication method, data communication program and recording medium in which data communication program was recorded
JP2000115174A (en) Packet line processor
JPS58105344A (en) Buffer memory controlling system
JPH09331370A (en) Data communication equipment
JP2006304011A (en) Interface circuit
JP2000299686A (en) Scheduling device
JPH11238034A (en) Data transfer system
KR100367084B1 (en) DMA controller for the high speed image processor at real time
KR20010095103A (en) An intelligent bus interconnect unit
US5875299A (en) disk access apparatus for performing a stride processing of data
JP2000244585A (en) Bus interface circuit
JPH0719124B2 (en) Cryptographic device
JPH0490230A (en) Access control system for communication network
KR100192960B1 (en) Dma interface having channel link function
KR960008563Y1 (en) Parallel bus control system