JPS6175649A - Buffer management system of communication control equipment - Google Patents

Buffer management system of communication control equipment

Info

Publication number
JPS6175649A
JPS6175649A JP59196604A JP19660484A JPS6175649A JP S6175649 A JPS6175649 A JP S6175649A JP 59196604 A JP59196604 A JP 59196604A JP 19660484 A JP19660484 A JP 19660484A JP S6175649 A JPS6175649 A JP S6175649A
Authority
JP
Japan
Prior art keywords
buffer
frame
length
line control
address
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
JP59196604A
Other languages
Japanese (ja)
Inventor
Takeshi Takemoto
毅 竹本
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP59196604A priority Critical patent/JPS6175649A/en
Publication of JPS6175649A publication Critical patent/JPS6175649A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L13/00Details of the apparatus or circuits covered by groups H04L15/00 or H04L17/00

Abstract

PURPOSE:To improve the utilizing efficiency of a buffer memory by giving plural buffer address stacks with different buffer length to a buffer management section and providing a frame length in response to a line attribute and reception frame type to a line control section to apply a buffer acquisition request to the buffer management section. CONSTITUTION:A buffer length L in response to the line attribute and the frame type is given to the line control section at frame reception, which applies a buffer acquisition request to the buffer management section. The buffer management section gives a top buffer address among buffer address stacks having a buffer minimum length being L or over to the line control section. The said buffer address is shown in 8 in figure. The line control section writes the reception frame on a buffer area of a buffer memory represented by the said buffer address. In case of I frame reception, the line control section 3 uses the maximum frame length of the line and in case of the reception other than the frame I, the section 3 uses two bytes as a buffer length to give a buffer acquisition request.

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はバッファメモリを有する通信制御装置のバッフ
ァ管理方式に関するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a buffer management system for a communication control device having a buffer memory.

〔発明の背景〕[Background of the invention]

従来の装置は、電電公社研究実用化報告第53巻第1号
「Dipa  v1siグaセツプ通信系の構成」VC
C記載上うに、回線制御部から/<ツ7ア獲得要求に対
しバッファ管理部が回線制御部7に与えるバッファのバ
ッファ長は固定値であった。このためフレーム長の短か
い受信フレームにも、該固定バッファ長を有するノくツ
ファを割当てる必要が有り、バッファメモリの使用効率
を低下させるという問題があった。また該固定バッファ
長以上のフレーム長を持つフレームを回線制御部が受信
した場合、回線制御部は複数回バッファ管理部にバッフ
ァ獲得要求を出すと共にバッファが一杯になる毎にその
ノ(ツ7アのアドレスをプロセッサに報告する必要があ
る。
The conventional device is described in the Electric and Telecommunications Public Corporation Research and Practical Application Report Vol. 53 No. 1 "Configuration of Dipa v1si Group Communication System" VC
As described in C, the buffer length of the buffer that the buffer management section provides to the line control section 7 in response to the /<7a acquisition request from the line control section is a fixed value. For this reason, it is necessary to allocate a buffer having the fixed buffer length even to a received frame having a short frame length, resulting in a problem of lowering the buffer memory usage efficiency. In addition, when the line control unit receives a frame with a frame length longer than the fixed buffer length, the line control unit issues a buffer acquisition request to the buffer management unit multiple times, and each time the buffer becomes full, the line control unit issues a buffer acquisition request to the buffer management unit. address must be reported to the processor.

プロセッサは該報告を受けるごとに、)くツ7アアドレ
スのチェーン情報作成処理を行なうためプロセッサの処
理性能負荷を増大させるという問題点があシ、この問題
点は特に高速回線を収容する場合重要である。
Each time the processor receives this report, it creates a chain information of the 7 address, which increases the processing performance load on the processor, which is especially important when accommodating high-speed lines. It is.

【発明の目的〕[Purpose of the invention]

本発明の目的は、バックアメモリの使用効率を向上させ
、かつプロセッサの処理負荷を低減させる通信制御装置
のバッファ管理方式を提供することである。
An object of the present invention is to provide a buffer management method for a communication control device that improves the usage efficiency of backup memory and reduces the processing load on a processor.

〔発明の概要〕[Summary of the invention]

本発明のバッファ管理方式においては、回線制御部が、
各回線の属性や受信フレーム種別に応じて受信フレーム
毎に必要フレーム長を識別し、該フレーム長以上最小の
バッファ長を有するバッファをバッファ管理部が回線制
御部に与エル。こうして獲得したバッファに回線制御部
は受信7レームを蓄積する。従って例えばHDLC手順
の場合、フレーム長の長いエフレームに対してはバッフ
ァ長の大なるバッファを、またフレーム長の短いエフレ
ーム以外のフレームにはバッファ長の小なるバッファを
割当てることによりバックアメモリの有効利用ができる
。エフレームを受信した場合でも回線毎にバッファ獲得
要求に付与するフレーム長を変えることができるため、
フレーム有の大なる回線の場合該付与バッファ長を大に
することにより回線制御部がバッファが一杯になるたび
に複数回ノ(ツファ獲得要求を行なうことを回避できる
。さらに回線制御部がバッファが一杯になる毎に行なう
)(ツ7アアドレス報告をプロセッサが受は取り、エフ
レームヲ蓄積する複数個のバッファの)くツファアドレ
スチェーン処理をプロセッサが行なう必要がないためグ
ミモツプの処理負荷を低減することができる。プロセッ
サの処理負荷低減は特に高速回線収容時に有利である。
In the buffer management method of the present invention, the line control unit
The necessary frame length is identified for each received frame according to the attributes of each line and the received frame type, and the buffer management unit provides the line control unit with a buffer having a minimum buffer length equal to or greater than the frame length. The line control unit stores the received seven frames in the buffer thus obtained. Therefore, in the case of the HDLC procedure, for example, by allocating a buffer with a large buffer length to an E-frame with a long frame length, and a buffer with a small buffer length to frames other than E-frames with a short frame length, the backup memory can be saved. Can be used effectively. Even if an e-frame is received, the frame length given to the buffer acquisition request can be changed for each line.
In the case of a large line with frames, by increasing the assigned buffer length, it is possible to avoid the line control unit from making multiple requests for acquisition of frames each time the buffer becomes full. (This is done every time the buffer is full.) (The processor receives the address report and accumulates the e-frames in multiple buffers.) Since the processor does not need to process the address chain, it reduces the processing load of Gumimotu. be able to. Reducing the processing load on the processor is particularly advantageous when accommodating high-speed lines.

〔発明の実施例〕[Embodiments of the invention]

以下本発明の一実施例を図面を参照しつつ説明する。 An embodiment of the present invention will be described below with reference to the drawings.

第1図は通信制御装置の構成を示す。2は回線制御部、
3はプロセッサ、4はバッファ管理部、5はバッファメ
モリ、10は内部ノ(スである。60,61.6↓ハハ
ツフアアドレススタツクであシ、60o−60/ 、 
610−61k 、 6Lo−6Lmはスタックされて
いるバッファアドレスである。
FIG. 1 shows the configuration of a communication control device. 2 is a line control unit;
3 is a processor, 4 is a buffer management unit, 5 is a buffer memory, and 10 is an internal node.
610-61k and 6Lo-6Lm are stacked buffer addresses.

これらのバッファアドレスはグミセラ−9″3よシ指示
11によシ初期設定される。各バッファアドレススタッ
ク60〜6Lのバッファ長XJO−LLもプロセッサ3
より初期設定される。
These buffer addresses are initialized by instruction 11 in Gumicera-9''3.The buffer length XJO-LL of each buffer address stack 60 to 6L is also set by processor 3.
It is initialized by

回線制御部はフレーム受信時、回線の属性及びフレーム
種別に応じたバッファ長りを付与してバッファ管理部に
対しバッファ獲得要求を行なり。バッファ管理部はL以
上最小のバッファ長を有するバッファアドレススタック
の中から先鮪のバッファアドレスを回線制御sIC与え
る。
When the line control unit receives a frame, it assigns a buffer length according to the line attribute and frame type and requests the buffer management unit to acquire a buffer. The buffer management unit gives the line control sIC the buffer address of the first tuna from among the buffer address stacks having the minimum buffer length of L or more.

該バッファアドレスが図1の8である。回線制御部は受
信フレームを該バッファアドレスで示されるバックアメ
モリのバッファエリアに書込む。(第1図の12)第1
図の9はフレーム受信等の回線制御部からプロセッサへ
の報告である。
The buffer address is 8 in FIG. The line control unit writes the received frame to the buffer area of the backup memory indicated by the buffer address. (12 in Figure 1) 1st
9 in the figure is a report from the line control unit to the processor, such as frame reception.

第2図はHDLC手J員を列とした回線制御部2のフレ
ーム長識別回路である。15は回線アドレスレジスタで
あり現在回線制御部が処理中の回線アドレスを示す。該
レジスタ15によりアドレスされるメモリ14は各回線
の最大工フレーム長150−151を収納する。16は
受信線であり、19は受信データレジスタである。レジ
スタ19のビア)2GUエフレーム識別ビツトで6す、
HDLC手J諷の場合第2オクテツト(制御部)の第1
ビツトである。エフレ依ムでは該ピットは0である。1
7ハ1liXCLCr8IV10R回路であり、ピット
15と固定値0を比較し、エフレームの場合Q、エフレ
ーム以外の場合1を出力する。18はバッファ獲得要求
ノくツ7ア長情報7を出力するセレクタ回路でありエフ
レームの場合、当回線の最大エフレーム長を、エフレー
ム以外の場合固定値2を選択する。
FIG. 2 shows a frame length identification circuit of the line control unit 2 in which HDLC operators are arranged in a row. A line address register 15 indicates the line address currently being processed by the line control unit. Memory 14, addressed by register 15, stores the maximum frame length 150-151 of each line. 16 is a receiving line, and 19 is a receiving data register. Via in register 19) 2GU frame identification bit is 6,
In the case of HDLC mode, the first of the second octet (control section)
It's bit. In Efrem, the pit is 0. 1
This circuit is a 7c1liXCLCr8IV10R circuit, which compares pit 15 with a fixed value 0, and outputs Q if it is an Eframe, and outputs 1 if it is not an Eframe. Reference numeral 18 denotes a selector circuit which outputs buffer acquisition request information 7, and selects the maximum Eframe length of the line in the case of an Eframe, and selects a fixed value of 2 in the case of a non-Eframe.

以上説明した様に回線制御部3は工フレーム受信の場合
その回線の最大フレーム長を、エフレーム以外受信の場
合2バイトをノくツ7ア長としてバッファ獲得要求を出
すことができる0本発明はHDLC手順に限らず回線制
御部で受信フレーム長を判別し、ノ(ツファ長を付与し
てバッファ獲得要求を出すことができれば実現され、各
棟の伝送制御手順に適用可能である。
As explained above, the line control unit 3 can issue a buffer acquisition request by setting the maximum frame length of the line in the case of receiving an E-frame and 2 bytes as the length in the case of receiving a frame other than an E-frame. This can be realized not only in HDLC procedures but also in the transmission control procedure of each building by determining the received frame length in the line control unit and issuing a buffer acquisition request by assigning the buffer length.

〔発明の効果〕〔Effect of the invention〕

以上述べた様に本発明によればフレーム長の短い受信フ
レームに対しバッファ長の大なるバッファを割付ける必
要がなくバッファの使用効率が犬である。また1フレー
ムに対し複数回バッファを割付け、そのバッファのチェ
ーンをプロセッサが記憶しておくという処理を行なう必
要がないためプロセッサの処理負荷が低減され通信制御
装置としてのスループットが向上する。
As described above, according to the present invention, there is no need to allocate a buffer with a large buffer length to a received frame with a short frame length, and the buffer usage efficiency is excellent. Furthermore, since there is no need for the processor to allocate buffers multiple times for one frame and store the chain of buffers in the processor, the processing load on the processor is reduced and the throughput of the communication control device is improved.

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

第1図は本発明の一実施例の通信制御装置の傳成図、第
2図は同じく回線制御部のフレーム長識別回路図である
。 1・・・通信制御装置      2・・・回線制御部
5・・・プロセッサ       4・・・バッファ管
理部 5・・・パックアメモリ     8・・・獲得ハク7
アアドレス 9・・・7レ一ム受信等報告   10・・・内部パス
第 12・・・受信7レーム格納 16・・・受信1i        18・・・セレク
タ19・・・受信レジスタ 20・・・エフレーム識別ピット。 1図
FIG. 1 is a schematic diagram of a communication control device according to an embodiment of the present invention, and FIG. 2 is a frame length identification circuit diagram of a line control section. 1... Communication control device 2... Line control unit 5... Processor 4... Buffer management unit 5... Pack memory 8... Acquisition hack 7
Address 9...Report of 7th frame reception, etc. 10...Internal path 12th...Receive 7th frame storage 16...Receive 1i 18...Selector 19...Receive register 20...Edit Frame identification pit. Figure 1

Claims (1)

【特許請求の範囲】[Claims] 1、複数の回線を制御する回線制御部と通信データを格
納するバッファメモリとバッファアドレスをスタック、
管理するバッファ管理部と通信制御プログラムが走行す
るプロセッサを具備し、バッファ管理部がバッファ長の
異なる複数個のバッファアドレススタックを有し、回線
制御部が回線属性及び受信フレーム種別に応じたフレー
ム長を付与してバッファ管理部に対しバッファ獲得要求
を行ない、バッファ管理部は該フレーム長以上最小のバ
ッファ長を有するバッファアドレススタック内のバッフ
ァアドレスを回線制御部に与えることを特徴とする通信
制御装置のバッファ管理方式。
1. Stack the line control unit that controls multiple lines, the buffer memory that stores communication data, and the buffer address.
It is equipped with a buffer management unit that manages a buffer management unit and a processor that runs a communication control program, the buffer management unit has a plurality of buffer address stacks with different buffer lengths, and a line control unit that controls frame lengths according to line attributes and received frame types. a buffer acquisition request to a buffer management unit, and the buffer management unit provides a buffer address in a buffer address stack having a minimum buffer length greater than or equal to the frame length to a line control unit. buffer management method.
JP59196604A 1984-09-21 1984-09-21 Buffer management system of communication control equipment Pending JPS6175649A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59196604A JPS6175649A (en) 1984-09-21 1984-09-21 Buffer management system of communication control equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59196604A JPS6175649A (en) 1984-09-21 1984-09-21 Buffer management system of communication control equipment

Publications (1)

Publication Number Publication Date
JPS6175649A true JPS6175649A (en) 1986-04-18

Family

ID=16360510

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59196604A Pending JPS6175649A (en) 1984-09-21 1984-09-21 Buffer management system of communication control equipment

Country Status (1)

Country Link
JP (1) JPS6175649A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63104543A (en) * 1986-10-21 1988-05-10 Nec Corp Received data processing system
JPH01109837A (en) * 1987-10-23 1989-04-26 Nec Corp Fifo device for frame reception
US6910213B1 (en) 1997-11-21 2005-06-21 Omron Corporation Program control apparatus and method and apparatus for memory allocation ensuring execution of a process exclusively and ensuring real time operation, without locking computer system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63104543A (en) * 1986-10-21 1988-05-10 Nec Corp Received data processing system
JPH0535942B2 (en) * 1986-10-21 1993-05-27 Nippon Electric Co
JPH01109837A (en) * 1987-10-23 1989-04-26 Nec Corp Fifo device for frame reception
US6910213B1 (en) 1997-11-21 2005-06-21 Omron Corporation Program control apparatus and method and apparatus for memory allocation ensuring execution of a process exclusively and ensuring real time operation, without locking computer system

Similar Documents

Publication Publication Date Title
US7315550B2 (en) Method and apparatus for shared buffer packet switching
EP1237337B1 (en) Efficient optimization algorithm in memory utilization for network applications
US5915095A (en) Method and apparatus for balancing processing requests among a plurality of servers based on measurable characteristics off network node and common application
US5590328A (en) Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols
EP0993635B1 (en) Method and apparatus for dynamic queue sizing
CN1064500C (en) Method and apparatus for temporarily storing data packets
US20070274303A1 (en) Buffer management method based on a bitmap table
CA2352755A1 (en) Network management system
US6396838B1 (en) Management of free space in an ATM virtual connection parameter table
US6094685A (en) Use of control blocks to map multiple unidirectional connections
JPS6175649A (en) Buffer management system of communication control equipment
JPH10333836A (en) Disk array controller
KR100429543B1 (en) Method for processing variable number of ports in network processor
JP3343460B2 (en) HDLC frame processing device
KR100243414B1 (en) Queuing apparatus and method of virtual connection unit
JPH03125538A (en) Packet dividing system
KR100515024B1 (en) Atm packet data receiving method
KR100220640B1 (en) Input buffer atm switch in atm pbx
JP2789654B2 (en) Buffer control method
EP0713308A2 (en) Video data sending and receiving device
JPH03251944A (en) Dividing control system for message buffer area
JPH04195446A (en) Transmission route selection system
JPH06188919A (en) Communication controller
JPH0345946B2 (en)
JPS60223253A (en) Intermediate buffering system of communication processing system