JPS6281844A - Data transmission system - Google Patents

Data transmission system

Info

Publication number
JPS6281844A
JPS6281844A JP22250285A JP22250285A JPS6281844A JP S6281844 A JPS6281844 A JP S6281844A JP 22250285 A JP22250285 A JP 22250285A JP 22250285 A JP22250285 A JP 22250285A JP S6281844 A JPS6281844 A JP S6281844A
Authority
JP
Japan
Prior art keywords
nodes
node
transmission
data
state
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
JP22250285A
Other languages
Japanese (ja)
Inventor
Ichiro Iida
飯田 一朗
Akira Takeyama
明 竹山
Akira Jinsaki
明 陣崎
Hajime Tamano
玉野 肇
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP22250285A priority Critical patent/JPS6281844A/en
Publication of JPS6281844A publication Critical patent/JPS6281844A/en
Pending legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

PURPOSE:To prevent overflow by allowing each node of a loop communication network to sent the state of own reception enable/disable to other nodes and controlling the own transmission flow from the state sent from the other nodes. CONSTITUTION:An SV node 10 supervises nodes 11-1n connected in a loop. The nodes 11-1n are connected to plural terminal devices 11-1-11-n, 12-1-12-n...1n-1-1n-n to receive ore send the data. The nodes 11-1n are provided with a means 21 sending the state of own reception enable/disable to the other nodes and a means 22 controlling the own transmission flow depending on the state sent from the other nodes. Thus, it is possible to control the transmission flow by the hardware and the overhead attended with the flow control is reduced.

Description

【発明の詳細な説明】 [概要] ループ状通信網のように複数ノードが接続されていると
き、網金体で送受できるパケット通信のデータ量がオー
バフローすることがないように、個別のノードで自己制
御できるデータ伝送方式である。
[Detailed Description of the Invention] [Summary] When multiple nodes are connected, such as in a loop-shaped communication network, in order to prevent the amount of packet communication data that can be sent and received by the mesh body from overflowing, It is a self-controlled data transmission method.

[産業上の利用分野] 本発明はパケット通信による通信網において、データ量
がオーバフローすることなく通信可能のように各ノード
に制御手段を持たせたデータ伝送方式に関する。
[Industrial Application Field] The present invention relates to a data transmission system in which each node is provided with a control means so that communication is possible without overflowing the amount of data in a communication network using packet communication.

[従来の技術] 送信情報を一定長以下の塊にまとめ、制御情報と送受信
アドレスを付して「パケット」とし、送受信することは
公知である。第4図に示すループ状ネットワークにおい
て、10はS■ノードで他のノードを監視制御するため
のノード、11〜1nは各ノードで、複数の端末装置1
1−1〜11−n、 12−1〜12− rr−4n−
1〜1n−nと接続されている。
[Prior Art] It is well known to collect transmission information into chunks of a certain length or less, add control information and transmission/reception addresses to form "packets," and transmit and receive the packets. In the loop network shown in FIG. 4, 10 is an S node, which is a node for monitoring and controlling other nodes;
1-1~11-n, 12-1~12-rr-4n-
1 to 1n-n.

ループ状ネットワークを利用してパケットを伝送すると
き、伝送可能なパケット量を制御するフローコントロー
ルが必要となる。このときパケットを受信している側で
受信状態を送信側へ常に連絡して、送信側が送信する量
を制御することが一般的である。最も原始的には現在受
信できるパケット数を送信側へ伝送し、送信側はその数
だけを伝送する方式である。またループ内に滞留できる
パットト数をN個としたとき、送信側では送信した数m
に対し、受信側で受信した旨報告された数をnとし、 常にm−n<Nとなるように制御する、或いは m−n
=Nとなったとき送信動作を中断する。
When transmitting packets using a loop network, flow control is required to control the amount of packets that can be transmitted. At this time, it is common for the side receiving the packet to constantly notify the sending side of the reception status and for the sending side to control the amount of packets to be transmitted. The most primitive method is to transmit the number of packets that can currently be received to the transmitting side, and the transmitting side transmits only that number. Also, when the number of patches that can stay in the loop is N, on the transmitting side, the number of transmitted
, the number of reports of reception on the receiving side is set to n, and control is performed so that m−n<N, or m−n
=N, the transmission operation is interrupted.

[発明が解決しようとする問題点] 従来のバケット通信網は送受信間のフローコントロール
をプロトコル処理によって実現しており、バケットの送
達確認情報を基にしてバケットの流星を制御しているか
ら、受信側が準備可となってから、送信側が実際に送信
するまでの間にソフトウェア処理に伴うオーバヘッドが
存在するため、スループットをあまり高くすることがで
きない。
[Problems to be solved by the invention] In the conventional bucket communication network, flow control between sending and receiving is realized by protocol processing, and since the meteor of the bucket is controlled based on the delivery confirmation information of the bucket, Since there is overhead associated with software processing from when the sending side becomes ready until the sending side actually sends data, the throughput cannot be made very high.

更に伝送エラーがあるときフローコントロールの下位レ
ベルであるデータリンクレベルにおいて再送処理などを
行うため、自動的に上位のフローが抑えられスループッ
トが小さくなる欠点がある。
Furthermore, since retransmission processing is performed at the data link level, which is a lower level of flow control, when there is a transmission error, the flow at the upper level is automatically suppressed, resulting in a reduction in throughput.

本発明の目的は前述の欠点を改善し、バケット伝送がオ
ーバフローすることなく、可能な限り容量一杯まで、高
速に伝送できるように、フローコントロールをプロセッ
サによるプロトコル処理とは独立に行わせることにより
、伝送を制御するデータ伝送方式を提供することにある
An object of the present invention is to improve the above-mentioned drawbacks, and to perform flow control independently of protocol processing by a processor, so that bucket transmission can be performed at high speed to the fullest possible capacity without overflowing. The object of the present invention is to provide a data transmission method for controlling transmission.

[問題点を解決するための手段] 第1図は本発明の構成を示すブロック図で、10はSV
ノードで他のノードを監視制御するためのノード、11
〜Inは各ノードで複数の端末装置11−1〜11−n
、 12−1〜12−n・・−In−1〜In−nと接
続されている。21は成るノードにおいて自己の受信可
能/不可能の状態を他ノードへ送出する手段、22は他
ノードから送信された状態により自己の送信フローを制
御する手段を示す。
[Means for solving the problems] FIG. 1 is a block diagram showing the configuration of the present invention, and 10 is an SV
Node for monitoring and controlling other nodes, 11
~In is a plurality of terminal devices 11-1 to 11-n at each node.
, 12-1 to 12-n...-In-1 to In-n. Reference numeral 21 indicates means for transmitting the receivable/unreceivable status of the node to other nodes, and 22 indicates means for controlling the own transmission flow based on the status transmitted from the other nodes.

[作用〕 各通信ノード11〜InはSVノード10において作成
した一方向に巡回するフレームの、その中に設けた固定
長のスロットの中から任意の空きスロットを捕捉し、メ
ソセージをスロットに分割送信する。各ノードには自己
の受信可能/不可能の状態を他ノードへ送信する手段と
して受信バッファを設シナ、その内部のデータ量を監視
し、所定値を超えたとき受信不可能であることを他のノ
ードへ伝送する。
[Operation] Each communication node 11 to In captures an arbitrary vacant slot from among the fixed length slots provided in the unidirectionally circulating frame created in the SV node 10, and divides the message into slots and transmits the message. do. Each node has a reception buffer as a means of transmitting its own receivable/unreceivable status to other nodes, monitors the amount of data inside it, and indicates that it is unreceivable when it exceeds a predetermined value. transmission to the node.

[実施例] 第2図は本発明の実施例として第1図に示すノードの構
成を示すブロック図、第3図はS■ノードが作成したフ
レームとスロットの構成を示す図である。第2図におい
て、31はアドレス比較部、32は受信バケットバッフ
ァ、33はバッファ量チェック部、34はメモリ中の状
態テーブル、35はマイクロプロセッサMPLI、36
は送信バケットバッファ、37は遅延レジスタ、38は
コンl−ロール情報部判定回路、39はセレクタSEL
を示す。また第3図において、40はデータ列、41は
フレームヘッダF H142はスロット、43はビジー
フラグBP、44はレシーブフラグRF、45はコント
ロール情報部、46は受信アドレス、47は送信アドレ
ス、48はデータを示している。
[Embodiment] FIG. 2 is a block diagram showing the configuration of the node shown in FIG. 1 as an embodiment of the present invention, and FIG. 3 is a diagram showing the configuration of frames and slots created by the S■ node. In FIG. 2, 31 is an address comparison section, 32 is a reception bucket buffer, 33 is a buffer amount check section, 34 is a state table in memory, 35 is a microprocessor MPLI, 36
is a transmission bucket buffer, 37 is a delay register, 38 is a controller information section determination circuit, and 39 is a selector SEL.
shows. In FIG. 3, 40 is a data string, 41 is a frame header F, H142 is a slot, 43 is a busy flag BP, 44 is a receive flag RF, 45 is a control information field, 46 is a receiving address, 47 is a sending address, and 48 is data It shows.

レシーブフラグ44(RF)と受信バケットバッファ3
2とバッファ量チェック部33とマイクロプロセッサ3
5が、自己の受信可能/不可能の状態を他のノードへ送
出する手段21となっている。
Receive flag 44 (RF) and receive bucket buffer 3
2, buffer amount checking section 33, and microprocessor 3
5 is a means 21 for transmitting its own receivable/unreceivable status to other nodes.

またアドレス比較部31、コントロール情報部判定回路
38、セレクタ39 (SEL) 、マイクロプロセッ
サ35が、他ノードから送信された状態により自己の送
信フローを制御する手段となっている。
Further, the address comparison section 31, the control information section determination circuit 38, the selector 39 (SEL), and the microprocessor 35 serve as means for controlling its own transmission flow based on the state of transmission from other nodes.

まず第3図において、同期用のフレームヘッダFHと、
複数個のスロットとで1フレームを形成し、各スロット
にはコントロール情報部45とアドレス情報部46.4
7とデータ部48がある。コントロール情報部45には
ビジーフラグ43 (BF)とレシーブフラグ44(R
F)などが含まれる。
First, in FIG. 3, a frame header FH for synchronization,
A plurality of slots form one frame, and each slot includes a control information section 45 and an address information section 46.4.
7 and a data section 48. The control information section 45 includes a busy flag 43 (BF) and a receive flag 44 (R).
F) etc.

成るノードにおいて送信バケットバッファ36に在るデ
ータを送信するときは、事前に他ノードの状態を示すメ
モリ中の状態テーブル34を見て相手ノードが受信可能
であるかどうかを調べ、受信可能であれば送信を開始す
る。若し不可能であれば送信を待つことになる。このと
き送信パケソトハソファ36への送信レディ信号がオフ
となっている。
When a node transmits data in the transmission bucket buffer 36, it checks in advance whether the other node can receive the data by checking the status table 34 in the memory that shows the status of the other node, and if the other node is able to receive the data. start sending. If it is not possible, the transmission will be waited. At this time, the transmission ready signal to the transmission packet sofa 36 is off.

相手ノードが受信可能であるとき、その受信動作を説明
する。伝送路から受信した入力パケットはコントロール
情報部判定回路38においてデータ列のコントロール情
報部45を判定し、且つアドレス比較部31により自己
宛のパケットであることが判ったとき、受信パケットバ
ッファ32に取込む。このとき後述するブロードキャス
ト・パケットのときも同様に取込む。受信パケットバッ
ファ32についてスレショルドレベルを定め、バッファ
量チェック部33が常に監視している。スレショルドレ
ベルの定め方は、ラウンドトリップ遅延量・伝送速度・
オーバへ・ノドなどを含め安全な所定値とする。パケッ
ト受信中にバッファ32が前記スレショルドレベルを超
えたことをバッファ屋チェ・ツク部33が検出したとき
、マイクロプロセッサ35に割込みをかけ、ブロードキ
ャストパケットを全ノードへ送出する。ブロードキャス
トパケットはレシーブフラグ44(RF)により、受信
可能/不可能を示し、且つ受信アドレス46を全“0”
のように全ノード宛にしたパケットである。送信中のノ
ードでは、受信不可のブロードキャスト・パケットを受
信したとき、その送信ノードが自己の宛先ノードである
ことを確認すると、前述のように送信レディ信号がオフ
となり送信を中断し、プロセッサ処理によりメモリ中の
状態テーブル34を書換える。
The receiving operation when the other node is capable of receiving will be explained. The input packet received from the transmission path is judged by the control information part 45 of the data string in the control information part judgment circuit 38, and when it is determined by the address comparison part 31 that the packet is addressed to itself, it is stored in the reception packet buffer 32. It's crowded. At this time, a broadcast packet, which will be described later, is also captured in the same way. A threshold level is determined for the reception packet buffer 32, and is constantly monitored by the buffer amount checking section 33. The threshold level is determined based on round-trip delay amount, transmission speed,
Set a safe predetermined value, including overflow and throat. When the buffer checker 33 detects that the buffer 32 exceeds the threshold level during packet reception, it interrupts the microprocessor 35 and sends out a broadcast packet to all nodes. Broadcast packets are indicated by a receive flag 44 (RF) as being receivable/unreceivable, and the receive address 46 is set to all “0”.
This is a packet addressed to all nodes. When a transmitting node receives a broadcast packet that cannot be received and confirms that the transmitting node is its own destination node, the transmit ready signal is turned off as described above and transmission is interrupted, and the processor process Rewrite the status table 34 in memory.

また受信ノードでは受信バッファ32の状態がスレショ
ルドレベルより低下したとき、レシーブフラグ44(R
F)を受信可能としたブロードキャストパケットを送出
する。このとき他のノードは状態テーブルを書換える。
Further, in the receiving node, when the state of the receiving buffer 32 falls below the threshold level, the receive flag 44 (R
F) Sends a broadcast packet that can be received. At this time, other nodes rewrite their state tables.

以上説明した動作により、現在通信中のノード対にあっ
てはハードウェア処理により迅速なフローコントロール
がなされ、その他のノードは各自の状態テーブルを予め
調べてから送信するため、現在幅較中のノードに送信を
して、オーバフローを起こすことがない。
Through the operations described above, rapid flow control is performed by hardware processing for the pair of nodes currently communicating, and other nodes check their own status tables before transmitting, so the node currently communicating without causing an overflow.

また通信が1対Nの場合であっても、受信中のノードの
1つが受信不可能となれば、その時点で送信を中断して
待ち状態に入るから、効率の良いフローコントロールが
できる。
Furthermore, even in the case of 1:N communication, if one of the nodes receiving data becomes unable to receive data, transmission is interrupted at that point and the node enters a waiting state, allowing for efficient flow control.

[発明の効果] このようにして本発明によると、送信に先立って相手ノ
ードの状態が判ると同時に、送信中にも常時相手の状態
を検出して、送信フローをハードウェアにより制御する
ことが可能であるため、フローコントロールに伴うオー
バヘッドを軽減し、伝送路の最大スループット付近で送
信動作を行わ、せることかできる効果を有する。
[Effects of the Invention] In this way, according to the present invention, the state of the other node can be known before transmission, and at the same time, the state of the other party can be constantly detected during transmission, and the transmission flow can be controlled by hardware. Since this is possible, the overhead associated with flow control can be reduced and the transmission operation can be performed near the maximum throughput of the transmission path.

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

第1図は本発明の構成を示すブロック図、第2図は本発
明の実施例として第1図のノードの構成を示す図、 第3図はフレーム・スロットの構成を示す図、1カ 第4Aは従来のループ状データ伝送方式を説明する図で
ある。 10−3 Vノード 1l−1n−一通信ノード 11−1−1 n −n一端末装置 21−受信状態を送出する手段
FIG. 1 is a block diagram showing the configuration of the present invention, FIG. 2 is a diagram showing the configuration of the node in FIG. 1 as an embodiment of the present invention, FIG. 3 is a diagram showing the frame/slot configuration, 4A is a diagram illustrating a conventional loop data transmission system. 10-3 V node 1l-1n-1 communication node 11-1-1n-n-terminal device 21-means for sending reception status

Claims (1)

【特許請求の範囲】 相互接続された複数のノード(11)〜(1n)で構成
したデータ通信網にパケットを送受信単位として伝送す
るデータ伝送方式において、 各ノードには自己の受信可能/不可能の状態を他ノード
へ送出する手段(21)と、 他ノードから送信された状態により自己の送信フローを
制御する手段(22)と を具備することを特徴とするデータ伝送方式。
[Claims] In a data transmission system that transmits packets as units of transmission and reception to a data communication network composed of a plurality of interconnected nodes (11) to (1n), each node has its own information on whether or not it can receive data. A data transmission method comprising: means (21) for transmitting the state of the node to another node; and means (22) for controlling its own transmission flow based on the state transmitted from the other node.
JP22250285A 1985-10-05 1985-10-05 Data transmission system Pending JPS6281844A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22250285A JPS6281844A (en) 1985-10-05 1985-10-05 Data transmission system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22250285A JPS6281844A (en) 1985-10-05 1985-10-05 Data transmission system

Publications (1)

Publication Number Publication Date
JPS6281844A true JPS6281844A (en) 1987-04-15

Family

ID=16783430

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22250285A Pending JPS6281844A (en) 1985-10-05 1985-10-05 Data transmission system

Country Status (1)

Country Link
JP (1) JPS6281844A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010198226A (en) * 2009-02-24 2010-09-09 Canon Inc Device and method for data processing, and program
JP2010244512A (en) * 2009-03-17 2010-10-28 Canon Inc Data processing apparatus and data processing method or program
US7899066B2 (en) 2001-01-25 2011-03-01 Alcatel Lucent Distributed intelligence MAC protocols for DWDM ring networks
CN102147776A (en) * 2009-12-18 2011-08-10 佳能株式会社 Data processing apparatus and data processing method
JP2012243162A (en) * 2011-05-20 2012-12-10 Canon Inc Information processor, communication method, and program

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7899066B2 (en) 2001-01-25 2011-03-01 Alcatel Lucent Distributed intelligence MAC protocols for DWDM ring networks
JP2010198226A (en) * 2009-02-24 2010-09-09 Canon Inc Device and method for data processing, and program
JP2010244512A (en) * 2009-03-17 2010-10-28 Canon Inc Data processing apparatus and data processing method or program
CN102147776A (en) * 2009-12-18 2011-08-10 佳能株式会社 Data processing apparatus and data processing method
CN102147776B (en) * 2009-12-18 2014-04-09 佳能株式会社 Data processing apparatus and data processing method
JP2012243162A (en) * 2011-05-20 2012-12-10 Canon Inc Information processor, communication method, and program

Similar Documents

Publication Publication Date Title
US4737953A (en) Local area network bridge
CA1266318A (en) High-speed packet-switched communications system with end-to-end flow control and retransmission
US7474616B2 (en) Congestion indication for flow control
US7184401B2 (en) Link-aware transmission control protocol
US7031309B1 (en) User data protocol for internet data communications
US5781545A (en) Packet source exclusion method
JPH0286245A (en) Data link layer processing method
JPH07307977A (en) Communication method and communication device
US7839787B2 (en) Delay-based overflow routing in communication systems
JPS6412424B2 (en)
JPS6281844A (en) Data transmission system
EP0865179B1 (en) Hub dominated method &amp; system for managing network collisions
EP1106003A1 (en) Method and system for prioritised congestion control in a switching hub
JPH05336141A (en) Loop network
JPH04356845A (en) Control system for communication packet
JPH05153131A (en) Lan terminal equipment
US7325069B1 (en) Method of establishing bi-directional connectivity of a network element in a network
JP3693968B2 (en) Flow control method and program for file transfer by Zenginkyo TCP / IP procedure
RU2848528C1 (en) Hybrid multiservice communication system for industrial enterprises
JPS63191436A (en) Adaptive transmission line reserving method
JP2785608B2 (en) Congestion control method of packet switch
JP2001144810A (en) Transmission band width control system for transmission data in network
JPS61200733A (en) flow control method
JPS5860849A (en) Control system for congestion of loop network
JPS636188B2 (en)