JPH0226920B2 - - Google Patents
Info
- Publication number
- JPH0226920B2 JPH0226920B2 JP55145444A JP14544480A JPH0226920B2 JP H0226920 B2 JPH0226920 B2 JP H0226920B2 JP 55145444 A JP55145444 A JP 55145444A JP 14544480 A JP14544480 A JP 14544480A JP H0226920 B2 JPH0226920 B2 JP H0226920B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- buffer memory
- area
- terminal device
- terminal
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Systems (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
本発明は、複数の端末装置のデータをパケツト
化して伝送する方式において使用されるバツフア
メモリの制御方式に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a control method for a buffer memory used in a method for packetizing and transmitting data from a plurality of terminal devices.
パケツト伝送は情報を適当な単位に区切りパケ
ツト化して伝送するもので、適当な単位に区切ら
れた情報には、受信側、送信側のアドレス、制御
コマンド等が付加され1つのパケツトが形成され
る。 Packet transmission is a method of dividing information into appropriate units and transmitting the packets.The information divided into appropriate units is added with the addresses of the receiving side and the sending side, control commands, etc., and a single packet is formed. .
このパケツト伝送において、バツフアメモリ
は、送信側においてはパケツトの形成及び空きタ
イムスロツトが見つかるまでのパケツトの一時蓄
積、受信側においては受信データの時間ジツタの
抑圧を行つている。 In this packet transmission, the buffer memory forms packets on the transmitting side and temporarily stores the packets until an empty time slot is found, and on the receiving side suppresses time jitter in received data.
従来は、複数の端末装置に対応してそれぞれ独
立のバツフアメモリを有しそれぞれのバツフアメ
モリ対応した複数のアドレスカウンタでバツフア
メモリの制御を行つていた。第1図は従来のバツ
フアメモリ制御方式の概念図である。本図におい
て1は伝送路、2はパケツト挿入回路、3はパケ
ツト抽出回路、4−1〜4−Nはバツフアメモ
リ、5−1〜5−N,8−1〜8−Nは書込みア
ドレスカウンタ、6−1〜6−N,7−1〜7−
Nは読出しアドレスカウンタ、9−1〜9−N,
10−1〜10−Nは端末装置、11,12は選
択回路である。 Conventionally, a plurality of terminal devices have been provided with independent buffer memories, and the buffer memories have been controlled by a plurality of address counters corresponding to the respective buffer memories. FIG. 1 is a conceptual diagram of a conventional buffer memory control system. In this figure, 1 is a transmission path, 2 is a packet insertion circuit, 3 is a packet extraction circuit, 4-1 to 4-N are buffer memories, 5-1 to 5-N, 8-1 to 8-N are write address counters, 6-1~6-N, 7-1~7-
N is a read address counter, 9-1 to 9-N,
10-1 to 10-N are terminal devices, and 11 and 12 are selection circuits.
本図に示すように従来は、端末装置毎に独立し
たバツフアメモリ4−1〜4−Nとアドレスカウ
ンタをもち、送信側においては、選択回路11で
バツフアメモリ4−1〜4−Nを切替えてパケツ
トを挿入し、受信側では選択回路12でパケツト
を各端末装置に対応するバツフアメモリ4−1〜
4−Nにふりわける。このように従来は端末装置
毎に独立したバツフアメモリ4−1〜4−Nを設
けているため、複数のアドレスカウンタを必要と
し回路規模が大となり、また小容量のメモリを端
末装置数必要とするのでコストが高くなるという
欠点がある。 As shown in this figure, conventionally, each terminal device has an independent buffer memory 4-1 to 4-N and an address counter, and on the transmitting side, a selection circuit 11 switches between the buffer memories 4-1 to 4-N to transmit a packet. On the receiving side, the selection circuit 12 transfers the packets to the buffer memories 4-1 to 4-1 corresponding to each terminal device.
4-Distribute to N. In this way, in the past, independent buffer memories 4-1 to 4-N were provided for each terminal device, which required multiple address counters, resulting in a large circuit scale, and also required a small capacity memory for each terminal device. Therefore, the disadvantage is that the cost is high.
本発明は、上述の欠点を削除し、1つのバツフ
アメモリと1組のアドレスカウンタを複数の端末
装置が共用し、バツフアメモリの制御回路の規模
を縮小するとともに、当該アドレスカウンタから
のアドレスの指定を容易にすることを目的として
いる。 The present invention eliminates the above-mentioned drawbacks, allows multiple terminal devices to share one buffer memory and one set of address counters, reduces the scale of the buffer memory control circuit, and facilitates address specification from the address counter. It is intended to be.
本発明では、複数の端末装置のデータをパケツ
ト化して伝送するパケツト伝送で使用されるバツ
フアメモリの制御方式において、該複数の端末装
置に対して1つのバツフアメモリと、書き込み、
読出しアドレスを指定する1組のアドレスカウン
タとを設け、該バツフアメモリの領域を該端末装
置毎に均等に割り当てるとともに、アドレスの上
位ビツトで端末装置毎に分割された領域を指定
し、下位ビツトでデータを格納するパケツトの領
域及びパケツトの領域内でのデータの格納領域を
指定し、該各端末毎のデータの書き込み及び読出
し位置を示すアドレスカウンタがデータの書き込
み及び読出しによりカウントアツプする毎に該記
憶回路の内容を該カウントアツプした値に書き換
え、該端末装置別に分割された領域の指定が変わ
つた時には該領域に対応する該記憶回路の領域の
内容を該アドレスカウントにセツトし、その値か
らカウントアツプしてアドレスを指定するように
したことを特徴とするものである。 In the present invention, in a control method for a buffer memory used in packet transmission in which data from a plurality of terminal devices is converted into packets and transmitted, one buffer memory is provided for each of the plurality of terminal devices, and a writing,
A set of address counters for specifying the read address is provided, and areas of the buffer memory are allocated equally to each terminal device, and the upper bits of the address specify the area divided for each terminal device, and the lower bits are used to allocate the data. Specify the packet area to store the packet and the data storage area within the packet area, and store the data every time the address counter indicating the data writing and reading position for each terminal counts up due to data writing and reading. The contents of the circuit are rewritten to the counted up value, and when the designation of the area divided by terminal device changes, the contents of the area of the memory circuit corresponding to the area is set to the address count, and counting is started from that value. The feature is that the address can be specified by uploading the address.
以下に図を用いて本発明を詳細に説明する。第
2図は本発明の一実施例である。本図において1
3はバツフアメモリ、14は記憶回路、15,1
6はアドレスカウンタ、17はフアーストインフ
アーストアウトの記憶回路、(以下FIFOとする)
18,19は選択回路、20はパケツト挿入制御
回路、21はパケツト抽出制御回路、22,23
は端末アドレス発生回路、24,25は端末選択
回路、WAは書込みアドレス、RAは読み出しア
ドレスである。なお本図において第1図と同一番
号は同一部位を示す。 The present invention will be explained in detail below using the figures. FIG. 2 shows an embodiment of the present invention. In this figure, 1
3 is a buffer memory, 14 is a memory circuit, 15,1
6 is an address counter, 17 is a first-in first-out memory circuit (hereinafter referred to as FIFO)
18 and 19 are selection circuits, 20 is a packet insertion control circuit, 21 is a packet extraction control circuit, 22, 23
is a terminal address generation circuit, 24 and 25 are terminal selection circuits, WA is a write address, and RA is a read address. Note that in this figure, the same numbers as in FIG. 1 indicate the same parts.
ここで以下の説明のため第2図に示したバツフ
アメモリ13及び記憶回路14の構成を説明す
る。第3図aはバツフアメモリ13の構成bは記
憶回路14の構成である。なお本実施例において
は1パケツトはl個のデータから形成されるもの
とする。また1データは規定されたビツト数から
なり実際にはビツト単位までアドレスを指定する
必要があるが説明が繁雑になるため最小のアドレ
ス指定をデータ単位で行うものとする。バツフア
メモリ13は各端末装置に対してnパケツトを記
憶する領域を持ち、各端末装置に対する記憶領域
があらかじめ決められている。このように端末装
置別にバツフアメモリ内の記憶領域をあらかじめ
分けたのは、各端末装置からのデータをバツフア
メモリの下位アドレスから順次記憶していくと、
データを出力しない端末装置に対してはバツフア
メモリ容量が少なくなつたり、アドレスの指定が
複雑になるためである。本実施例においてはアド
レスの上位ビツトで端末装置毎に分割された領域
を指定し、下位ビツトでデータを格納するパケツ
トの領域およびパケツト領域内でのデータの格納
領域を指定する。 Here, for the following explanation, the configurations of the buffer memory 13 and storage circuit 14 shown in FIG. 2 will be explained. FIG. 3a shows the structure of the buffer memory 13, and b shows the structure of the storage circuit 14. In this embodiment, it is assumed that one packet is formed from l pieces of data. Furthermore, one data consists of a specified number of bits, and in reality it is necessary to specify an address in units of bits, but since the explanation will be complicated, the minimum address specification will be made in units of data. The buffer memory 13 has an area for storing n packets for each terminal device, and the storage area for each terminal device is determined in advance. The reason why the storage areas in the buffer memory are divided in advance for each terminal device in this way is that when data from each terminal device is stored sequentially from the lower address of the buffer memory,
This is because for terminal devices that do not output data, the buffer memory capacity is reduced and address specification becomes complicated. In this embodiment, the upper bits of the address specify the area divided for each terminal device, and the lower bits specify the area of the packet in which data is to be stored and the area in which the data is stored within the packet area.
第3図bは記憶回路14の構成でアドレスカウ
ンタ15,16の内容を端末装置別に記憶する容
量をもつ。記憶回路14のアドレス指定は上述の
上位ビツトで指定する。 FIG. 3b shows the configuration of a memory circuit 14 having a capacity to store the contents of address counters 15 and 16 for each terminal device. Addressing of the memory circuit 14 is specified using the above-mentioned upper bits.
以下に本発明の一実施例の動作を説明する。 The operation of one embodiment of the present invention will be described below.
本説明では端末装置9−1〜9−Nから10−
1〜10−Nへパケツトを送る場合を考える。 In this explanation, terminal devices 9-1 to 9-N to 10-
Consider the case where packets are sent to nodes 1 to 10-N.
バツフアメモリ13および記憶回路14の書込
みアドレスWA、読出しアドレスRAの切替えは
選択回路18,19で行われ、選択回路18,1
9の制御はパケツト挿入制御回路20からの信号
により行われる。まず各端末装置9−1〜9−N
のデータをバツフアメモリ13に書込み場合を説
明する。端末装置は端末アドレス発生回路22か
らの信号で端末選択回路24において切替えられ
る。また端末アドレス発生回路22の出力は、バ
ツフアメモリ13のアドレスの上位ビツトに相等
しこれにより端末装置別に分割された領域を指定
し、アドレスカウンタ15により下位ビツトを指
定する。アドレスカウンタ15はカウントアツプ
する毎に記憶回路14の端末装置に対応する領域
の内容をカウントアツプした値に書換える。また
アドレスカウンタ15はデータをl個バツフアメ
モリに記憶させる毎にその時の端末アドレスを
FIFO17に記憶させる。選択される端末装置が
かわつた場合には、その端末装置に対応する記憶
回路14の領域の内容がアドレスカウンタ15に
セツトされ、その値からカウントアツプしてアド
レスを指定する。 Switching of the write address WA and read address RA of the buffer memory 13 and the storage circuit 14 is performed by selection circuits 18 and 19.
9 is controlled by a signal from the packet insertion control circuit 20. First, each terminal device 9-1 to 9-N
The case of writing data into the buffer memory 13 will be explained. The terminal device is switched in the terminal selection circuit 24 by a signal from the terminal address generation circuit 22. Further, the output of the terminal address generation circuit 22 is equivalent to the upper bits of the address of the buffer memory 13, thereby specifying an area divided for each terminal device, and the lower bits are specified by the address counter 15. Each time the address counter 15 counts up, it rewrites the contents of the area of the storage circuit 14 corresponding to the terminal device with the counted up value. In addition, the address counter 15 stores the current terminal address every time l pieces of data are stored in the buffer memory.
Store it in FIFO17. When the selected terminal device changes, the contents of the area of the memory circuit 14 corresponding to the selected terminal device are set in the address counter 15, and the address is specified by counting up from that value.
バツフアメモリ13の内容を読出す場合には、
FIFO17に記憶された順に読出しが行われFIFO
17の出力がアドレスの上位ビツトとなり、書込
みの場合と同様にアドレスカウンタ16の内容は
カウントアツプする毎に記憶回路14に記憶され
FIFOが出力する端末アドレスがかわれば端末ア
ドレスに対応する記憶回路14の領域の内容がア
ドレスカウンタ16にセツトされる。以上が送信
側において行われるバツフアメモリの制御であ
る。 When reading the contents of the buffer memory 13,
Reading is performed in the order stored in FIFO17, and FIFO
The output of address counter 17 becomes the upper bit of the address, and the contents of address counter 16 are stored in memory circuit 14 every time the address counter 16 counts up, as in the case of writing.
When the terminal address output by the FIFO changes, the contents of the area of the storage circuit 14 corresponding to the terminal address are set in the address counter 16. The above is the buffer memory control performed on the transmitting side.
上記の制御は受信側においても同様に行われ
る。なお、受信側ではパケツト抽出回路3で端末
アドレスが順次とりだせるのでFIFO17は必要
ない。 The above control is similarly performed on the receiving side. Note that on the receiving side, the FIFO 17 is not necessary because the packet extraction circuit 3 can sequentially extract the terminal addresses.
以上のようにバツフアメモリ13を制御するこ
とにより、バツフアメモリ13を1つしか設けな
いにもかかわらず、端末装置側から見れば、あた
かも独立したバツフアメモリをもつような状態に
なる。 By controlling the buffer memory 13 as described above, even though only one buffer memory 13 is provided, when viewed from the terminal device side, it becomes as if it had an independent buffer memory.
以上説明したように、本発明によれば1つのバ
ツフアメモリ13と1組のアドレスカウンタを複
数の端末装置で共用できるので、バツフアメモリ
制御回路の規模を小さくできる。また大容量のメ
モリを1つ用意すればよいのでコストも低減でき
る。 As described above, according to the present invention, one buffer memory 13 and one set of address counters can be shared by a plurality of terminal devices, so the scale of the buffer memory control circuit can be reduced. Furthermore, since it is sufficient to prepare only one large-capacity memory, costs can be reduced.
第1図は従来のバツフアメモリ制御方式の概念
図、第2図は本発明の一実施例、第3図aは本発
明にかかるバツフアメモリの領域構成、bは記憶
回路14の領域構成を示す図である。
1……伝送路、2……パケツト挿入回路、3…
…パケツト抽出回路、9−1〜9−N,10−1
〜10−N……端末装置、13……バツフアメモ
リ、14……記憶回路、15,16……アドレス
カウンタ、17……FIFO、18,19……選択
回路、20……パケツト挿入制御回路、21……
パケツト抽出制御回路、22,23……端末アド
レス発生回路、24,25……端末選択回路。
FIG. 1 is a conceptual diagram of a conventional buffer memory control system, FIG. 2 is an embodiment of the present invention, FIG. 3a is a diagram showing the area configuration of the buffer memory according to the invention, and FIG. be. 1...Transmission line, 2...Packet insertion circuit, 3...
...Packet extraction circuit, 9-1 to 9-N, 10-1
~10-N... terminal device, 13... buffer memory, 14... storage circuit, 15, 16... address counter, 17... FIFO, 18, 19... selection circuit, 20... packet insertion control circuit, 21 ……
Packet extraction control circuit, 22, 23...Terminal address generation circuit, 24, 25...Terminal selection circuit.
Claims (1)
送するパケツト伝送で使用されるバツフアメモリ
の制御方式において、 該複数の端末装置に対して1つのバツフアメモ
リと、書き込み、読出しアドレスを指定する1組
のアドレスカウンタとを設け、 該バツフアメモリの領域を該端末装置毎に均等
に割り当てるとともに、アドレスの上位ビツトで
端末装置毎に分割された領域を指定し、下位ビツ
トでデータを格納するパケツトの領域及びパケツ
トの領域内でのデータの格納領域を指定し、 各端末毎のデータの書き込み及び読出し位置を
示すアドレスカウンタがデータの書き込み及び読
出しによりカウントアツプする毎に該記憶回路の
内容を該カウントアツプした値に書き換え、該端
末装置別に分割された領域の指定が変わつた時に
は該領域に対応する該記憶回路の領域の内容を該
アドレスカウントにセツトし、その値からカウン
トアツプしてアドレスを指定するようにしたこと
を特徴とするパケツト伝送におけるバツフアメモ
リ制御方式。[Scope of Claims] 1. In a buffer memory control method used in packet transmission in which data from a plurality of terminal devices is converted into packets and transmitted, one buffer memory and write and read addresses are specified for the plurality of terminal devices. A set of address counters is provided to allocate an area of the buffer memory equally to each terminal device, and the upper bits of the address specify an area divided for each terminal device, and the lower bits specify a packet in which data is stored. The contents of the memory circuit are specified every time an address counter indicating the data writing and reading position for each terminal counts up due to data writing and reading. It is rewritten to the counted up value, and when the designation of the area divided by the terminal device changes, the contents of the area of the storage circuit corresponding to the area is set to the address count, and the address is counted up from that value. A buffer memory control method in packet transmission, characterized in that a buffer memory is specified.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55145444A JPS5768949A (en) | 1980-10-17 | 1980-10-17 | Buffer memory control system in packet transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55145444A JPS5768949A (en) | 1980-10-17 | 1980-10-17 | Buffer memory control system in packet transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5768949A JPS5768949A (en) | 1982-04-27 |
| JPH0226920B2 true JPH0226920B2 (en) | 1990-06-13 |
Family
ID=15385368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55145444A Granted JPS5768949A (en) | 1980-10-17 | 1980-10-17 | Buffer memory control system in packet transmission |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5768949A (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2539939B1 (en) * | 1983-01-21 | 1989-03-24 | Thomson Csf Mat Tel | SWITCHING UNIT FOR PACKET DIGITAL DATA SWITCH |
| US4583219A (en) * | 1984-07-16 | 1986-04-15 | At&T Bell Laboratories | Trunk for packet switching |
| JPH0771096B2 (en) * | 1985-01-14 | 1995-07-31 | 日本電気株式会社 | Data transmission / reception method using multiple loops |
| US4748618A (en) * | 1986-05-21 | 1988-05-31 | Bell Communications Research, Inc. | Telecommunications interface |
| ZA883232B (en) * | 1987-05-06 | 1989-07-26 | Dowd Research Pty Ltd O | Packet switches,switching methods,protocols and networks |
| US4887076A (en) * | 1987-10-16 | 1989-12-12 | Digital Equipment Corporation | Computer interconnect coupler for clusters of data processing devices |
| US5426639A (en) * | 1991-11-29 | 1995-06-20 | At&T Corp. | Multiple virtual FIFO arrangement |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS49106743A (en) * | 1973-02-10 | 1974-10-09 | ||
| JPS5199422A (en) * | 1975-02-28 | 1976-09-02 | Oki Electric Ind Co Ltd | |
| JPS545637A (en) * | 1977-06-15 | 1979-01-17 | Hitachi Ltd | Communication control unit |
-
1980
- 1980-10-17 JP JP55145444A patent/JPS5768949A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5768949A (en) | 1982-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6041397A (en) | Efficient transmission buffer management system | |
| EP0116047B1 (en) | Multiplexed first-in, first-out queues | |
| USRE40467E1 (en) | Method and apparatus for managing the flow of data within a switching device | |
| EP0357618B1 (en) | Switching system | |
| US5471581A (en) | Elastic configurable buffer for buffering asynchronous data | |
| EP0425990A2 (en) | Cell exchanging apparatus | |
| JPH11266272A5 (en) | ||
| JPH0226920B2 (en) | ||
| US6647477B2 (en) | Transporting data transmission units of different sizes using segments of fixed sizes | |
| EP3244582B1 (en) | Switch and data accessing method thereof | |
| JP3103298B2 (en) | ATM switch address generation circuit | |
| US5875299A (en) | disk access apparatus for performing a stride processing of data | |
| JPH06164641A (en) | Fifo memory and packet switch | |
| JPH06284453A (en) | ATM cell switch | |
| JP2672407B2 (en) | Packet information counter | |
| JP2540486B2 (en) | Data transmission / reception method using multiple loops | |
| JP2971157B2 (en) | Packet switching method | |
| US6732213B1 (en) | Multiple processor computer | |
| JPH088597B2 (en) | Data monitoring device | |
| JPS6011865B2 (en) | Time division multiplexing method | |
| JPS63222549A (en) | Reception buffer management equipment | |
| JPS6111502B2 (en) | ||
| JPH0336843A (en) | Packet exchange | |
| JPS63268331A (en) | Control method for transmission waiting queue | |
| JPS5955507A (en) | Control system of parallel processing type programmable controller |