JP3081717B2 - Data communication system - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】この発明はデータ通信システムに
関し、特に、１つの物理回線を介して複数台の端末装置
との間でデータ通信を行なうために該物理回線が複数の
異なるデータ通信のために多重化される場合に、該物理
回線が各データ通信のために等しく占使用されるように
するデータ通信システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data communication system, and more particularly to a data communication system for performing data communication with a plurality of terminal devices via one physical line. A data communication system that, when multiplexed, ensures that the physical line is occupied equally for each data communication.

【０００２】[0002]

【従来の技術および発明が解決しようとする課題】コン
ピュータなどの端末装置間でたとえば電話回線などの物
理回線を介してデータ通信するデータ通信システムで
は、主にパケット交換方式による通信が行なわれる。パ
ケット交換方式では、端末装置から送出するべき情報を
該物理回線の伝送能力に基づいて予め適度な長さのブロ
ック（データ部）に分割し、各ブロックに宛先などを示
す制御符号（ヘッダ部）を付加してパケットとして物理
回線に送出して相手側に送信する。また、パケット交換
方式においてはウィンドウを使ったフロー制御が一般的
に採用されている。2. Description of the Related Art In a data communication system for performing data communication between terminal devices such as computers via a physical line such as a telephone line, communication is mainly performed by a packet switching system. In the packet switching system, information to be transmitted from a terminal device is divided into blocks (data portions) of an appropriate length in advance based on the transmission capacity of the physical line, and a control code (header portion) indicating a destination or the like is given to each block. And sends the packet as a packet to the physical line and sends it to the other party. In the packet switching system, flow control using a window is generally adopted.

【０００３】図６（ａ）および（ｂ）は、従来のパケッ
ト交換方式によるデータ通信システムにおけるパケット
送出処理のフロー図である。図６に示される処理フロー
は端末装置側で実行される。処理フロー中で示されるよ
うにこの処理フローはフラグＢＵＳＹによって処理を分
岐させている。フラグＢＵＳＹは端末装置側でＯＮまた
はＯＦＦされるフラグであり、該端末装置に接続されて
いる物理回線が現在、パケットを送信するために使用中
であり、新たなパケットを送信することができない状態
にあるとき該フラグＢＵＳＹはＯＮにセットされ、その
他の場合該フラグＢＵＳＹはＯＦＦ状態にセットされ
る。FIGS. 6A and 6B are flow charts of a packet transmission process in a data communication system using a conventional packet switching system. The processing flow shown in FIG. 6 is executed on the terminal device side. As shown in the processing flow, this processing flow branches the processing by the flag BUSY. The flag BUSY is a flag that is turned ON or OFF on the terminal device side. The physical line connected to the terminal device is currently being used to transmit a packet, and a new packet cannot be transmitted. , The flag BUSY is set to ON; otherwise, the flag BUSY is set to OFF.

【０００４】端末装置側でデータ通信要求が発生する
と、図６（ａ）に示されるように、ステップＳ２０（図
中、Ｓ２０と略す）において、送信すべきパケットが生
成された後に、ステップＳ２１においてフラグＢＵＳＹ
に基づいて物理回線によりパケット送信途中であるか否
かが判断される。送信途中であると判断されればステッ
プＳ２２において生成された送信パケットは送信処理さ
れるのを待つために該端末装置内部の送信待用のキュー
（queue ）にセットされる。この場合、送信要求に対す
る送信処理は行なわれず該送信要求は待ち状態に設定さ
れる。When a data communication request is generated on the terminal device side, as shown in FIG. 6A, in step S20 (abbreviated as S20 in the figure), after a packet to be transmitted is generated, the process proceeds to step S21. Flag BUSY
It is determined whether or not the packet is being transmitted by the physical line based on. If it is determined that the transmission is in progress, the transmission packet generated in step S22 is set in a transmission waiting queue in the terminal device in order to wait for transmission processing. In this case, the transmission process is not performed for the transmission request, and the transmission request is set to the waiting state.

【０００５】前述のステップＳ２１において、フラグＢ
ＵＳＹに基づいて物理回線を介してパケット送信途中で
ないと判断されると生成された送信パケットはステップ
Ｓ２３およびＳ２４においてフラグＢＵＳＹがＯＮに設
定された後に該物理回線に送出されて相手側端末装置に
送信される。In step S21, the flag B
If it is determined that the packet is not being transmitted via the physical line based on the USY, the generated transmission packet is sent out to the physical line after the flag BUSY is set to ON in steps S23 and S24, and transmitted to the partner terminal device. Sent.

【０００６】上述したパケットの送出が完了すると、応
じて図６（ｂ）に示される送信待キューにセットされた
送信待パケットに対する送信処理が行なわれる。まず、
ステップＳ２５において送信待キューに送信待パケット
がセットされているか否かが判断され、送信待パケット
が該キューにセットされていなければステップＳ２６に
おいてフラグＢＵＳＹはＯＦＦにセットされて処理は終
了するが、送信待パケットがキューにセットされていれ
ば、ステップＳ２７およびＳ２８において送信待キュー
から送信待パケットがキューに入力された順に取出され
て送信処理される。[0006] When the transmission of the above-mentioned packet is completed, a transmission process is performed on the transmission waiting packet set in the transmission waiting queue shown in FIG. First,
In step S25, it is determined whether a transmission waiting packet is set in the transmission waiting queue. If the transmission waiting packet is not set in the queue, the flag BUSY is set to OFF in step S26, and the process ends. If the transmission waiting packet has been set in the queue, in steps S27 and S28, the transmission waiting packet is taken out of the transmission waiting queue in the order in which it was input to the queue and subjected to transmission processing.

【０００７】上述のようなパケットの送出処理を行なう
端末装置においては、フラグＢＵＳＹがＯＦＦであり送
信要求が集中的に多発すると、物理回線の伝送能力を超
えるまで、すなわちフラグＢＵＳＹがＯＦＦにセットさ
れるまでパケットの送出が連続的に行なわれることにな
る。このとき、この物理回線は該端末装置によるパケッ
ト送信のために占使用される状態となる。In the terminal device which performs the above-described packet transmission processing, when the flag BUSY is OFF and transmission requests are frequently generated, the flag BUSY is set OFF until the transmission capacity of the physical line is exceeded, that is, the flag BUSY is set OFF. Until the packet is transmitted. At this time, this physical line is in a state exclusively used for packet transmission by the terminal device.

【０００８】さて、パケット交換方式においては、一般
的に１つの物理回線が複数の論理的通信路で時分割方式
により多重化して使用される。この論理的通信路とは、
１つの物理回線を複数の端末装置とのデータ通信に共通
に使用するために、これら異なるデータ通信のそれぞれ
について該物理回線を介して設定される通信路を言う。
このように１つの物理回線上に複数の論理的通信路が設
定される場合は、仮想的に該端末装置に複数の物理回線
が接続されているかのように見受けられる。In the packet switching system, one physical line is generally multiplexed and used by a plurality of logical communication paths by a time division system. This logical channel is
In order to use one physical line in common for data communication with a plurality of terminal devices, it refers to a communication path set via the physical line for each of these different data communications.
When a plurality of logical communication paths are set on one physical line in this way, it appears as if a plurality of physical lines are virtually connected to the terminal device.

【０００９】上述したように１つの物理回線が複数の論
理的通信路により多重化されて使用される場合において
も、各端末装置は図６に示されたようなパケット送出の
手順を採用しているので、ある特定の論理的通信路を使
用するデータ通信の送信要求量が、該物理回線の伝送能
力と同等かもしくは上回っている場合には、該論理的通
信路を使用したデータ通信による送出パケットが結果と
して該物理回線自体を占有してしまうことになり、同じ
物理回線による他の論理的通信路を使用したデータ通信
の応答性が著しく低下するという問題があった。As described above, even when one physical line is multiplexed and used by a plurality of logical communication paths, each terminal device adopts a packet transmission procedure as shown in FIG. Therefore, if the transmission request amount of data communication using a specific logical communication path is equal to or greater than the transmission capacity of the physical line, transmission by data communication using the logical communication path is performed. As a result, the packet occupies the physical line itself, resulting in a problem that the responsiveness of data communication using another logical communication path using the same physical line is significantly reduced.

【００１０】この問題は、ある特定の論理的通信路を使
用するデータ通信の送信要求が時間的に密な間隔で発生
する一方で、同じ物理回線による他の論理的通信路を使
用したデータ通信の送信要求が時間的に粗な間隔で発生
するような状況下においては特に顕著な問題となる。[0010] This problem is caused by a problem that data transmission requests using a specific logical communication path occur at close intervals in time, while data communication using another logical communication path using the same physical line. This problem is particularly noticeable in a situation in which the transmission request is generated at coarse intervals in time.

【００１１】従来は、上述したような特定の論理的通信
路を使用するデータ通信が物理回線を占有するという問
題を回避するために、一般に、物理回線の伝送能力を予
め十分に確保するという対策がとられてきた。しかし、
物理回線の伝送能力には限界があり、現実的でない。ま
た、この特定の論理的通信路に対して専用の物理回線を
特別に割当るようにしていたが、物理回線を複数設ける
必要がありコスト高になるなど、根本的な解決策とはな
り得なかった。Conventionally, in order to avoid the above-described problem that data communication using a specific logical communication path occupies a physical line, a measure is generally taken to ensure sufficient transmission capacity of the physical line in advance. Has been taken. But,
The transmission capacity of a physical line is limited and not practical. In addition, a dedicated physical line is specially allocated to this specific logical communication path. However, it is necessary to provide a plurality of physical lines, which may be a fundamental solution. Did not.

【００１２】それゆえにこの発明の目的は、物理回線に
異なる複数のデータ通信処理のそれぞれに用いられる異
なる複数の通信路が多重化して設定される際に、各通信
路が該物理回線を占使用する期間を均一化することによ
り、各データ通信処理に対して物理回線を介した通信サ
ービスを均一に供給することのできるデータ通信システ
ムを提供することである。[0012] Therefore, an object of the present invention is to multiplex and set a plurality of different communication paths used for each of a plurality of different data communication processes on a physical line. It is an object of the present invention to provide a data communication system capable of uniformly providing a communication service via a physical line for each data communication process by equalizing a period for performing the communication.

【００１３】[0013]

【課題を解決するための手段】この発明に係るデータ通
信システムは、物理回線と、この物理回線を介してデー
タ通信する複数の端末装置とを含み、これら端末装置間
の異なる複数のデータ通信処理のそれぞれに用いられる
異なる複数の通信路のそれぞれがこの物理回線に多重化
して設定されるようなシステムであり、前述の端末装置
のそれぞれは、優先度設定手段と、通信手段と、優先度
調整手段とを備える。A data communication system according to the present invention includes a physical line and a plurality of terminal devices for performing data communication via the physical line, and a plurality of different data communication processing between these terminal devices. of a system such that each of the plurality of different communication paths to be used in each set by multiplexing in the physical lines, each of the aforementioned terminal apparatus, the priority setting unit, a communication unit, priority
And an adjustment hand stage.

【００１４】優先度設定手段は、前述の通信路が確立さ
れたことに応じて、該通信路に関して予め一意に定めら
れた物理回線の占使用の優先度を該通信路に対して設定
する。その後、データ通信処理によるデータ通信の要求
が発生すると、これに応じて優先度調整手段が該データ
通信処理に用いられる通信路の優先度を所定順位だけ下
げる。さらに、前述のデータ通信の要求が発生し、物理
回線を介してデータ通信が可能な状態である期間、通信
手段は前述の優先度が最高である通信路を用いて、該通
信路に対応のデータ通信処理を行なうとともに、優先度
調整手段はこのデータ通信処理が行なわれるごとに、こ
のデータ通信処理に対応の通信路を除く他の通信路の優
先度を所定順位だけ高める。The priority setting means sets, in response to the establishment of the above-mentioned communication path, a priority of exclusive use of a physical line uniquely determined in advance for the communication path for the communication path. Thereafter, when the data communication by the data communication processing request is generated, the priority adjustment hand stage accordingly lowers the priority of the communication channel used in the data communication processing for a predetermined order. Further, during the period in which the data communication request is generated and the data communication is possible via the physical line, the communication unit uses the communication channel having the highest priority as described above to respond to the communication channel. It performs a data communication process, priority
Adjusting hand stage each time the data communication processing is performed, increasing the priority of other communication path except for the channel corresponding to the data communication processing for a predetermined order.

【００１５】[0015]

【作用】この発明に係るデータ通信システムは上述のよ
うに構成されて、端末装置のそれぞれは、優先度調整手
段により、データ通信処理による通信の要求発生に応答
して該データ通信処理に用いられる通信路の優先度を所
定順位だけ下げるとともに、この要求が発生し物理回線
を介してデータ通信が可能な状態である期間は、通信手
段による優先度が最高である通信路を用いて該通信路に
対応のデータ通信処理が行なわれながら、このデータ通
信処理が行なわれるごとに、優先度調整手段が該データ
通信処理に対応の通信路を除く他の通信路の優先度を所
定順位だけ高めるので、データ通信のために連続して用
いられた通信路ほどその優先度は他の通信路に比べて順
次低くなっていくので、結果として使用頻度が低い通信
路ほど物理回線の占使用の優先度が高く割当てられるこ
とになる。The data communication system according to the present invention is configured as described above, and each of the terminal devices responds to the generation of the communication request by the data communication processing by the priority adjustment means. In addition to lowering the priority of the communication path used for communication processing by a predetermined order, and during the period when this request occurs and data communication is possible via the physical line, the communication path with the highest priority by the communication means is set to the lower priority. while data communication process corresponding to the communication path is performed by using, each time the data communication processing is performed, the priority adjustment hand stage priority of other communication path except for the channel corresponding to the data communication processing Is increased by a predetermined order, so that the priority of a communication path that is used continuously for data communication is gradually lower than that of other communication paths. So that the priority of the occupation use is assigned higher.

【００１６】[0016]

【実施例】以下、この発明の実施例について図面を参照
し詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.

【００１７】この実施例によるデータ通信システムは、
１つの物理回線を複数の論理的通信路で多重化したコン
ピュータネットワークシステムであり、このシステムに
おいて特定の論理的通信路を使用するデータ通信が物理
回線を占有してしまわないように複数の論理的通信路の
それぞれで発生した送信パケットに対する送信の優先度
を論理的通信路間で調整することにより、データ通信サ
ービスを複数の論理的通信路のそれぞれに対して均一に
供給することを可能としている。The data communication system according to this embodiment is
A computer network system in which one physical line is multiplexed with a plurality of logical communication paths. In this system, a plurality of logical communication paths are used so that data communication using a specific logical communication path does not occupy the physical line. By adjusting the transmission priority of the transmission packet generated in each of the communication paths between the logical communication paths, it is possible to uniformly supply the data communication service to each of the plurality of logical communication paths. .

【００１８】図１（ａ）および（ｂ）は、この発明の一
実施例によるデータ通信システムにおける送信パケット
に関するキューの構造を説明する図である。図２（ａ）
および（ｂ）は、この発明の一実施例によるデータ通信
システムにおけるパケット送出処理のフロー図である。
図３は、この発明の一実施例によるデータ通信システム
の概略構成図である。FIGS. 1A and 1B are diagrams for explaining the structure of a queue relating to a transmission packet in a data communication system according to one embodiment of the present invention. FIG. 2 (a)
And (b) is a flowchart of a packet transmission process in the data communication system according to one embodiment of the present invention.
FIG. 3 is a schematic configuration diagram of a data communication system according to one embodiment of the present invention.

【００１９】図３において、このデータ通信システムは
コンピュータなどからなる端末装置Ｔ１〜Ｔ６を通信回
線網１に介して相互に通信接続するコンピュータネット
ワークシステムである。図４には、図３に示された各端
末装置のブロック構成が示される。図４に示されるよう
に、各端末装置はコンピュータとしての機能を有するよ
うにＣＰＵ（中央処理装置）２０、ＣＰＵ２０によりア
クセスされるキューバッファ２２を含む内部メモリ２１
を備えた処理部１０、プログラムあるいはデータなどを
格納するための外部メモリ部１１、ＣＲＴ（陰極線管）
または液晶表示装置などからなる表示部１２、処理部１
０と通信回線網１とを通信接続するための通信Ｉ／Ｆ
（インターフェースの略）部１３およびプリンタまたは
キーボードなどを含む入出力部１４を備えて構成され
る。なお、通信回線網１は電話回線網などである。Referring to FIG. 3, this data communication system is a computer network system in which terminal devices T1 to T6 each comprising a computer or the like are connected to each other via a communication network 1 for communication. FIG. 4 shows a block configuration of each terminal device shown in FIG. As shown in FIG. 4, each terminal device has a CPU (central processing unit) 20 and an internal memory 21 including a queue buffer 22 accessed by the CPU 20 so as to have a function as a computer.
, A memory unit 11 for storing programs or data, a CRT (cathode ray tube)
Alternatively, the display unit 12 including a liquid crystal display device and the processing unit 1
Communication I / F for communication-connecting communication network 0 and communication network 1
An interface 13 is provided, and an input / output unit 14 including a printer or a keyboard is provided. The communication network 1 is a telephone network or the like.

【００２０】図５には１つの物理回線を複数の論理的通
信路で多重化している様子が概念的に示される。図５に
おいて端末装置Ｔ１は通信処理を含むアプリケーション
ソフトウェアＳＡ、ＳＢおよびＳＣを含み、端末装置Ｔ
４は同様なソフトウェアＳａを含み、さらに端末装置Ｔ
５も同様のソフトウェアＳｂおよびＳｃを含む。図５に
おいて物理回線３０は論理的通信路４１、４２および４
３により多重化されて使用されている。通信路４１は端
末装置Ｔ１のソフトウェアＳＡと端末装置Ｔ４のソフト
ウェアＳａとの間に設定され、通信路４２および４３の
それぞれは端末装置Ｔ１のソフトウェアＳＢおよびＳＣ
のそれぞれと端末装置Ｔ５のソフトウェアＳｂおよびＳ
ｃのそれぞれとの間で設定される。FIG. 5 conceptually shows how one physical line is multiplexed by a plurality of logical communication paths. In FIG. 5, a terminal device T1 includes application software SA, SB, and SC including a communication process.
4 includes similar software Sa, and further includes a terminal device T
5 also includes similar software Sb and Sc. In FIG. 5, physical lines 30 are logical communication paths 41, 42 and 4.
3 is used after being multiplexed. The communication path 41 is set between the software SA of the terminal device T1 and the software Sa of the terminal device T4, and the communication paths 42 and 43 are respectively connected to the software SB and the SC of the terminal device T1.
And the software Sb and S of the terminal device T5
c, respectively.

【００２１】本実施例における各端末装置による送信パ
ケットに対する処理の流れが図２（ａ）および（ｂ）に
示される。図２に示された処理の流れと図６に示された
従来の処理の流れとの相違点は、送信パケットが送信処
理を待機するための送信要求を送信の優先度に従う構造
にした上で、この優先度付送信用キューへの送信パケッ
トの挿入（図２中の＊１）と、優先度付送信用キューか
らのパケットの取出し（図２中の＊２）との処理にあ
る。FIGS. 2A and 2B show the flow of processing for a transmission packet by each terminal device in this embodiment. The difference between the processing flow shown in FIG. 2 and the conventional processing flow shown in FIG. 6 is that a transmission request for a transmission packet to wait for transmission processing is structured in accordance with the transmission priority. The process includes insertion of a transmission packet into the priority-added transmission queue (* 1 in FIG. 2) and removal of the packet from the priority-added transmission queue (* 2 in FIG. 2).

【００２２】ここで、本実施例で用いられる優先度付送
信用キューの構造を図１（ａ）および（ｂ）に示す。送
信用キューは図４に示されたキューバッファ２２に格納
される。送信用キューはＬＣＮ（ロジカルチャネルナン
バー）構造体７ｉ（ｉ＝１、２、３…）および送信パケ
ットＰＡｉに関連して設けられるパケット構造体８ｉを
含む。構造体７ｉおよび８ｉは図４のキューバッファ２
２に格納される優先度管理表９０により一括して管理さ
れる。FIGS. 1A and 1B show the structure of the transmission queue with priority used in this embodiment. The transmission queue is stored in the queue buffer 22 shown in FIG. The transmission queue is LCN (Logical Channel Number) structure 7i (i = 1,2,3 ...) and the packet structure 8i provided in relation to the transmission packet PAi
Including. The structures 7i and 8i correspond to the queue buffer 2 of FIG.
2 are collectively managed by the priority management table 90 stored in the storage unit 2.

【００２３】優先度管理表９０は、図１に示されるよう
に複数個のレコードからなり、各レコードは該送信用キ
ューに格納された送信待のパケットＰＡｉの送信の優先
順位を決定する優先度ＰｊおよびポインタＱ１を含む。
優先度Ｐｊには優先度の高いものから順にＰ₀ 、Ｐ₁ 、
Ｐ₂ 、…Ｐ_max が含まれ、各レコードのポインタＱ１は
対応の優先度Ｐｊ（ｊ＝０、１、２、…ｍａｘ）を有す
べきＬＣＮ構造体７ｉに優先度Ｐｊを割付けるために該
構造体７ｉを当該レコードにつなぐものである。As shown in FIG. 1, the priority management table 90 is composed of a plurality of records, each of which is a priority for determining the priority of transmission of a packet waiting for transmission PAi stored in the transmission queue. Pj and the pointer Q1.
Priority Pj is P ₀ , P ₁ ,
P _2, ... P _max contains a pointer Q1 of each record corresponding priority Pj (j = 0,1,2, ... max ) to assign priorities Pj to LCN structure 7i should have The structure 7i is connected to the record.

【００２４】ＬＣＮ構造体７ｉのそれぞれは複数の論理
的通信路ごとに個別に作成されるものである。各構造体
７ｉは同じ優先度Ｐｊを有する他のＬＣＮ構造体を自己
につなぐためのポインタＱ２および該構造体７ｉに対応
の論理的通信路を介して送信するパケットＰＡｉを管理
するパケット構造体８ｉを自己につなぐためのポインタ
Ｑ３を含む。ＬＣＮ構造体７ｉのそれぞれは、対応の論
理的通信路が該通信システムの通信プロトコルに従って
確立された時点ですなわち図５で示されたように送信要
求側のアプリケーションソフトウェアが起動（ＣＰＵ２
０が該ソフトウェアを実行可能状態に遷移させること）
され、かつ送信相手側のアプリケーションソフトウェア
も起動されて物理回線３０を介した論理的通信路による
通信接続が確立された時点で、ＣＰＵ２０により生成さ
れ、該論理的通信路に予め一意に割付けられた優先度に
該当する管理表９０中のレコードにポインタＱ１を介し
てつながれる。これにより、該ＬＣＮ構造体７ｉおよび
これにつながれるパケット構造体８ｉ中のパケットＰＡ
ｉが送信用キューにセットされることになる。Each of the LCN structures 7i is individually created for each of a plurality of logical communication paths. Each structure 7i has a pointer Q2 for connecting itself to another LCN structure having the same priority Pj, and a packet structure 8i for managing a packet PAi transmitted through a logical communication path corresponding to the structure 7i. To the self. Each of the LCN structures 7i is activated when the corresponding logical communication path is established in accordance with the communication protocol of the communication system, that is, as shown in FIG.
0 causes the software to transition to an executable state)
At the time when the application software on the transmission partner side is also started and the communication connection by the logical communication path via the physical line 30 is established, the communication software is generated by the CPU 20 and uniquely assigned to the logical communication path in advance. A record in the management table 90 corresponding to the priority is connected via the pointer Q1. As a result, the packet PA in the LCN structure 7i and the packet structure 8i connected thereto is
i will be set in the transmission queue.

【００２５】前述の確立された論理的通信路が通信プロ
トコルに従って切断された時点、すなわち送信側と受信
側で対となって起動されたアプリケーションソフトウェ
アのいずれか一方がＣＰＵ２０の制御により停止（終
了）状態になった時点で、該論理的通信路に対応のＬＣ
Ｎ構造体７ｉは送信用キューから除かれる。つまり、Ｃ
ＰＵ２０によりこのＬＣＮ構造体７ｉの前段のポインタ
（Ｑ１またはＱ２）の値がポインタＮＵＬＬに設定され
ることにより、該構造体７ｉはこの送信用キューから除
かれる。When the established logical communication path is disconnected in accordance with the communication protocol, that is, one of the application software started as a pair on the transmission side and the reception side stops (ends) under the control of the CPU 20. At this point, the LC corresponding to the logical channel is
The N structure 7i is removed from the transmission queue. That is, C
When the value of the pointer (Q1 or Q2) at the preceding stage of the LCN structure 7i is set to the pointer NULL by the PU 20, the structure 7i is removed from the transmission queue.

【００２６】パケット構造体８ｉは送信すべきパケット
ＰＡｉと、次に送信すべきパケットＰＡｉを有する他の
パケット構造体を自己につなぐためのポインタＱ４を含
む。The packet structure 8i includes a packet PAi to be transmitted and a pointer Q4 for connecting itself to another packet structure having the packet PAi to be transmitted next.

【００２７】以上のように、優先度管理表９０、ＬＣＮ
構造体７ｉおよびパケット構造体８ｉのそれぞれはポイ
ンタを有した構成を採用して、送信用キューはこのポイ
ンタを利用して論理的通信路が確立された時点で該通信
路に対応の優先度Ｐｊを割付け、該論理的通信路が切断
された時点で該通信路に関するデータ（ＬＣＮ構造体７
ｉおよびパケット構造体８ｉ）を該送信用キューから除
くようにして送信待パケットＰＡｉの一括管理を行な
う。この送信用キューでは、パケットＰＡｉが送信され
るまたは送信要求が発生されるごとに各論理的通信路へ
の優先度Ｐｊの割付が変更される。ここでは、これを優
先度Ｐｊの動的割付と呼び、該通信システムの特徴とな
るものである。この動的割付は、送信用キューへの送信
パケットの挿入処理（図２の＊１）と、送信用キューか
らの送信パケットの取出処理（図２の＊２）において行
なわれるので、これらの処理を説明することにより動的
割付を説明する。As described above, the priority management table 90, the LCN
Each of the structure 7i and the packet structure 8i adopts a configuration having a pointer, and when a logical communication path is established using the pointer, the transmission queue uses the priority Pj corresponding to the communication path. At the time when the logical channel is disconnected, the data (LCN structure 7
i and the packet structure 8i) are removed from the transmission queue to perform batch management of the transmission waiting packet PAi. In this transmission queue, the assignment of the priority Pj to each logical communication path is changed each time a packet PAi is transmitted or a transmission request is generated. Here, this is referred to as dynamic allocation of the priority Pj, and is a feature of the communication system. This dynamic allocation is performed in the process of inserting a transmission packet into the transmission queue (* 1 in FIG. 2) and the process of extracting the transmission packet from the transmission queue (* 2 in FIG. 2). To explain the dynamic allocation.

【００２８】まず、送信用キューへの送信パケットの挿
入処理（図２の＊１）は、以下の手順によって実現され
る。First, the process of inserting a transmission packet into the transmission queue (* 1 in FIG. 2) is realized by the following procedure.

【００２９】（１） 送信パケットＰＡｉに対応のパケ
ット構造体８ｉを生成する。 （２） 該送信パケットＰＡｉが使用する論理的通信路
に対応のＬＣＮ構造体７ｉからつながれたパケット構造
体８ｉのリストに着目して、（１）で生成されたパケッ
ト構造体８ｉを該リストの最後尾につなぐ。(1) Generate a packet structure 8i corresponding to the transmission packet PAi. (2) Paying attention to the list of packet structures 8i connected from the LCN structure 7i corresponding to the logical communication path used by the transmission packet PAi, the packet structure 8i generated in (1) is stored in the list. Connect to the end.

【００３０】（３） 該送信パケットＰＡｉに対応のパ
ケット構造体８ｉがつながれたＬＣＮ構造体７ｉが、現
在の優先度Ｐｊから１つ低い優先度Ｐｊ＋１を有するよ
うに、優先度管理表９０における該ＬＣＮ構造体７ｉへ
のつながりを修正する。(3) The LCN structure 7i to which the packet structure 8i corresponding to the transmission packet PAi is connected has the priority Pj + 1 lower than the current priority Pj by one in the priority management table 90. Correct the connection to the LCN structure 7i.

【００３１】次に、送信用キューからの送信パケットＰ
Ａｉの取出し処理（図２の＊２）は、以下の手順によっ
て行なわれる。Next, the transmission packet P from the transmission queue
The extraction process of Ai (* 2 in FIG. 2) is performed according to the following procedure.

【００３２】（４） 優先度管理表９０のポインタＱ１
により繋がれるすべてのＬＣＮ構造体７ｉのうち、最も
高い優先度Ｐｊを有するＬＣＮ構造体７ｉを検索する。(4) Pointer Q1 of the priority management table 90
Is searched for the LCN structure 7i having the highest priority Pj among all the LCN structures 7i connected by.

【００３３】（５） 検索されたＬＣＮ構造体７ｉにつ
ながれている先頭のパケット構造体８ｉを特定し、特定
された構造体８ｉ内の送信パケットＰＡｉを送信用のパ
ケットに指定する。(5) The first packet structure 8i connected to the searched LCN structure 7i is specified, and the transmission packet PAi in the specified structure 8i is specified as a transmission packet.

【００３４】（６） 送信用キューに格納される全ての
ＬＣＮ構造体７ｉのうち前述の検索されたＬＣＮ構造体
７ｉを除くすべてのＬＣＮ構造体７ｉについて、現在の
優先度Ｐｊを１つ高い優先度Ｐｊ−１となるように、前
述の検索されたＬＣＮ構造体以外のＬＣＮ構造体へのポ
インタＱ１の値を修正する。(6) Of all the LCN structures 7i stored in the transmission queue, for all the LCN structures 7i except for the searched LCN structure 7i, the current priority Pj is increased by one. The value of the pointer Q1 to the LCN structure other than the searched LCN structure is corrected so as to be Pj-1.

【００３５】この送信パケットＰＡｉ取出の処理による
優先度Ｐｊの動的割付の様子が図１（ａ）および（ｂ）
に示される。FIGS. 1 (a) and 1 (b) show how the priority Pj is dynamically allocated by the process of extracting the transmission packet PAi.
Is shown in

【００３６】図１（ａ）では４つの異なる論理的通信路
が確立されたことにより各論理的通信路に関してＬＣＮ
構造体７１、７２、７ｎ、７ｎ＋２がそれぞれ生成され
ている。これら４つの論理的通信路のそれぞれについて
予め一意に割付けられた優先度Ｐｊが与られる。詳細に
は各ＬＣＮ構造体が優先度ＰｊがＰ₁ 、Ｐ₂ 、Ｐ_n 、Ｐ
_n+2 と初期設定されるようにポインタＱ１を介して各Ｌ
ＣＮ構造体が優先度管理表９０につながれる。さらに、
ＬＣＮ構造体７１には送信パケットＰＡ１、ＰＡ２およ
びＰＡ３をそれぞれ有するパケット構造体８１、８２お
よび８３が生成されて順につながれ、ＬＣＮ構造体７２
には送信パケットＰＡ４を有するパケット構造体８４が
生成されてつながれ、ＮＣＮ構造体７ｎには送信パケッ
トＰＡ５、ＰＡ６およびＰＡ７をそれぞれ有するパケッ
ト構造体８５、８６および８７が生成されて順につなが
れ、さらにＬＣＮ構造体７_n+2 には送信パケットＰＡ８
およびＰＡ９をそれぞれ有するパケット構造体８８およ
び８９が生成されて順につながれる。図１（ａ）の優先
度Ｐｊが割付けられた初期状態においては、前述したよ
うに図中斜線で示された最高の優先度Ｐ₁ が割付けられ
ているパケットＰＡ１が送信優先度一位のパケットとな
る。これは、物理回線３０の占使用権がＬＣＮ構造体７
１に対応の論理的通信路に割付けられていることを示
す。In FIG. 1 (a), since four different logical communication paths have been established, the LCN for each logical communication path has been established.
Structures 71, 72, 7n, and 7n + 2 are respectively generated. Each of these four logical communication paths is given a priority Pj uniquely assigned in advance. Specifically, each LCN structure has a priority Pj of P ₁ , P ₂ , P _n , P
Each L through pointer Q1 is initialized to _{n + 2.}
The CN structure is connected to the priority management table 90. further,
Packet structures 81, 82, and 83 having transmission packets PA1, PA2, and PA3, respectively, are generated in the LCN structure 71, and are sequentially connected.
Are generated and connected to a packet structure 84 having a transmission packet PA4, and packet structures 85, 86 and 87 respectively having transmission packets PA5, PA6 and PA7 are generated and connected to the NCN structure 7n. The structure 7 _{n + 2} has a transmission packet PA8
And a packet structure 88 and 89 having PA9, respectively, are generated and connected in sequence. In the initial state in which priority Pj is assigned in FIG. 1 (a), the highest priority P ₁ packet PA1 which is assigned transmission priority ones indicated by hatched as described above packet Becomes This is because the exclusive use right of the physical line 30 is assigned to the LCN structure 7.
1 indicates that it is allocated to the corresponding logical communication path.

【００３７】図１（ａ）の初期状態設定後、ＬＣＮ構造
体７１に対応の論理的通信路を使用してパケットＰＡ１
が送信されると、この送信に応じて前述した（６）によ
る優先度Ｐｊの修正操作が行なわれる。この操作終了後
も、なお物理回線３０の占使用権はＬＣＮ構造体７１に
対応の論理的通信路にあるので、送信優先度一位のパケ
ットは送信パケットＰＡ２となる。前述の送信パケット
ＰＡ１と同様にしてパケットＰＡ２を送信し、このパケ
ットＰＡ２の送信に応じて前述の（６）による優先度Ｐ
ｊの修正操作が行なわれる。その後、構造体７_n に対応
の通信に関し２回の通信要求が発生すると、ＬＣＮ構造
体と優先度管理表９０のつながり状態は図１（ｂ）のよ
うに、最も優先度の高い論理的通信路はＬＣＮ構造体７
２に対応の論理的通信路となるので、送信優先度一位の
パケットはパケットＰＡ４となる。つまり、前述の初期
状態において最も優先度の高い通信路に対応のＬＣＮ構
造体７１に送信すべきパケットＰＡ３が送信待状態であ
るにもかかわらず、それよりも優先度の低い論理的通信
路に対して物理回線３０の占使用権がわたされたことを
表わしている。同様にして、ＬＣＮ構造体７_n および７
_n+2 に対応の各論理的通信路についても優先度Ｐｊがパ
ケットＰＡ１およびＰＡ２の送信ごとにおよび送信要求
の発生ごと動的に割付けが変更されている。After setting the initial state of FIG. 1A, the packet PA1 is set using the logical communication path corresponding to the LCN structure 71.
Is transmitted, the correction operation of the priority Pj according to (6) described above is performed in response to this transmission. Even after the end of this operation, since the exclusive right to use the physical line 30 still exists in the logical communication path corresponding to the LCN structure 71, the packet with the highest transmission priority becomes the transmission packet PA2. The packet PA2 is transmitted in the same manner as the above-mentioned transmission packet PA1, and in accordance with the transmission of the packet PA2, the priority P
The correction operation of j is performed. Thereafter, when two communication requests are generated for the communication corresponding to the structure 7 _n , the connection state between the LCN structure and the priority management table 90 becomes the highest priority logical communication as shown in FIG. Road is LCN structure 7
Since the logical communication path corresponds to No. 2, the packet with the highest transmission priority is packet PA4. That is, although the packet PA3 to be transmitted to the LCN structure 71 corresponding to the communication channel with the highest priority in the initial state described above is in the transmission waiting state, the logical channel having the lower priority is set to the logical communication channel with a lower priority. On the other hand, it indicates that the exclusive use right of the physical line 30 has been given. Similarly, the LCN structures 7 _n and 7
_For each logical communication path corresponding to _{n + 2} , the assignment of the priority Pj is dynamically changed every time packets PA1 and PA2 are transmitted and each time a transmission request is generated.

【００３８】以上の処理によって、連続してパケットの
送信を行なわせた論理的通信路は、他の論理的通信路に
比べて相対的に優先度Ｐｊが送信毎に順次低くなってい
くので、結果として使用頻度が低い論理的通信路ほど優
先度Ｐｊが相対的に高く割付けられることになる。した
がって、すべての論理的通信路のそれぞれに対して物理
回線３０の占使用権を均一に分配することが可能となっ
て、各通信路に対してデータ通信サービスの均一供給が
実現される。According to the above processing, the priority Pj of the logical communication channel which has continuously transmitted packets becomes lower at each transmission as compared with the other logical communication channels. As a result, the lower the frequency of use, the higher the priority Pj is assigned to the logical communication path. Therefore, the exclusive use right of the physical line 30 can be uniformly distributed to all the logical communication paths, and the uniform supply of the data communication service to each communication path is realized.

【００３９】次に、図２（ａ）および（ｂ）のフローを
参照しながら、優先度Ｐｊの動的割付を行ないながら送
信すべきパケットを送出する処理手順について説明す
る。Next, a procedure for transmitting a packet to be transmitted while dynamically assigning the priority Pj will be described with reference to FIGS. 2A and 2B.

【００４０】図２に示される処理フローはＣＰＵ２０の
制御の下に実行され、このフローは従来と同様にフラグ
ＢＵＳＹによる処理の分岐を含む。図２（ａ）に示され
るように端末装置側でデータ送信要求が発生すると、ス
テップＳ１（図中、Ｓ１と略す）において送信すべきパ
ケットが生成された後に、この生成パケットは前述の
（１）〜（３）の送信用キューに挿入の処理手順により
送信用キューに挿入される。その後ステップＳ３の処理
においてフラグＢＵＳＹに基づいて物理回線３０により
パケット送信途中であるか否かが判断され、送信途中で
あると判断されるとこの送信要求に対する処理は行なわ
れずに待状態に設定される。逆に、フラグＢＵＳＹに基
づいて送信途中でないと判断されるとステップＳ４にお
いてステップＳ５の処理が実行されて前述の（４）〜
（６）の処理手順により、送信用キューから送信優先度
一位のパケットが取出されて、優先度操作の処理が行な
われた後、ステップＳ６の処理において取出されたパケ
ットが送信される。The processing flow shown in FIG. 2 is executed under the control of the CPU 20, and this flow includes branching of the processing by the flag BUSY as in the conventional case. As shown in FIG. 2A, when a data transmission request is generated on the terminal device side, after a packet to be transmitted is generated in step S1 (abbreviated as S1 in the figure), the generated packet is the same as (1) described above. ) To (3) are inserted into the transmission queue according to the procedure for insertion into the transmission queue. Thereafter, in the process of step S3, it is determined whether or not the packet is being transmitted by the physical line 30 based on the flag BUSY. You. Conversely, if it is determined that the transmission is not in progress based on the flag BUSY, the process of step S5 is executed in step S4, and the above (4) to (4) are executed.
The procedure of (6), is taken out packet transmission priority ones from the transmission queue, after the processing of the priority operation is performed, the packet taken out in the processing of step S 6 is transmitted .

【００４１】上述したパケットの送出が完了すると、応
じて図２（ｂ）に示される処理が行なわれる。まず、ス
テップＳ７において送信用キューに送信待パケットがセ
ットされているか否かが判別され、送信待パケットがセ
ットされていなければステップＳ８においてフラグＢＵ
ＳＹはＯＦＦにセットされて処理は終了するが、送信待
キューにパケットがセットされていれば、ステップＳ９
において、前述の（４）〜（６）の手順に従って送信用
キューから送信優先度一位のパケットが取出されて優先
度操作の処理が行なわれた後、取出されたパケットはス
テップＳ１０において送信処理される。When the transmission of the packet is completed, the processing shown in FIG. 2B is performed accordingly. First, in step S7, it is determined whether or not a transmission waiting packet is set in the transmission queue. If the transmission waiting packet is not set, the flag BU is determined in step S8.
SY is set to OFF and the process ends, but if a packet has been set in the transmission waiting queue, step S9
In the above, after the packet with the highest transmission priority is taken out of the transmission queue in accordance with the above-mentioned procedures (4) to (6) and the priority operation processing is performed, the taken-out packet is subjected to the transmission processing in step S10. Is done.

【００４２】以上のように、特定の論理的通信路が物理
回線３０を占有し続けすぎないように、パケット送信ま
たは送信要求発生ごとに論理的通信路の優先度Ｐｊの再
割付を行なって、論理的通信路ごとに物理回線３０の占
使用期間を均一化している。As described above, the priority Pj of the logical communication path is reassigned every time a packet is transmitted or a transmission request is issued, so that a specific logical communication path does not continue to occupy the physical line 30 too much. The exclusive use period of the physical line 30 is equalized for each logical communication path.

【００４３】[0043]

【発明の効果】以上のようにこの発明によれば、端末装
置のそれぞれは、優先度調整手段により、データ通信処
理によるデータ通信の要求の発生に応答して該データ通
信処理に用いられる通信路の優先度を所定順位だけ下げ
る一方で、この要求が発生し、物理回線を介してデータ
通信が可能な状態である期間は、通信手段による優先度
が最高である通信路を用いて、該通信路に対応のデータ
通信処理を行なうとともに、優先度調整手段がこのデー
タ通信処理が行なわれるごとに該データ通信処理に対応
の通信路を除く他の通信路の優先度を所定順位だけ高め
ていく。したがって、連続してデータ通信に使用される
通信路は、他の通信路に比べてその優先度がデータ通信
要求ごとに順次低下していくので、結果として物理回線
の使用頻度が低い通信路ほど該物理回線の占使用の優先
度が高く割当てられることになって、通信路のそれぞれ
について物理回線を占使用する期間が均一化されるの
で、該物理回線を介した通信サービスを各データ通信処
理に対して均一に供給可能となる。According to the present invention as described above, according to the present invention, each of the terminal devices, the priority adjustment hand stage, used in the data communication processing in response to the occurrence of a data communication request by the data communication process communication While the priority of the path is lowered by a predetermined order, while this request occurs and data communication is possible via the physical line, the communication means uses the communication path with the highest priority by using the communication path. performs a data communication process corresponding to a communication channel, a predetermined order of priority of other communication path except for the channel corresponding to the data communication processing each time the priority adjustment hand stage the data communication processing is performed enhanced To go. Thus, a communication path is continuously used for data communication, the priority than other communication path communication
Since going to sequential reduction for each request, as a result become the frequency of use of the physical line is assigned a higher priority Zhan use of the physical line as low channel, occupies physical line for each channel Since the period of use is made uniform, communication services via the physical line can be uniformly supplied to each data communication process.

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

【図１】（ａ）および（ｂ）は、この発明の一実施例に
よるデータ通信システムにおける送信パケットに関する
キューの構造を説明するための図である。FIGS. 1A and 1B are diagrams for explaining the structure of a queue related to a transmission packet in a data communication system according to an embodiment of the present invention.

【図２】（ａ）および（ｂ）は、この発明の一実施例に
よるデータ通信システムにおけるパケット送出処理のフ
ロー図である。FIGS. 2A and 2B are flowcharts of packet transmission processing in a data communication system according to an embodiment of the present invention.

【図３】この発明の一実施例によるデータ通信システム
の概略構成図である。FIG. 3 is a schematic configuration diagram of a data communication system according to an embodiment of the present invention.

【図４】図３の端末装置のブロック構成図である。FIG. 4 is a block diagram of the terminal device of FIG. 3;

【図５】この発明の一実施例によるデータ通信システム
において、１つの物理回線を複数の論理的通信路で多重
化していることを概念的に示す図である。FIG. 5 is a diagram conceptually showing that one physical line is multiplexed by a plurality of logical communication paths in the data communication system according to one embodiment of the present invention.

【図６】（ａ）および（ｂ）は、従来のパケット交換方
式によるデータ通信システムにおけるパケット送出処理
のフロー図である。FIGS. 6A and 6B are flowcharts of a packet transmission process in a data communication system using a conventional packet switching system.

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

１ 通信回線網 Ｔ１〜Ｔ６ 端末装置 １０ 処理部 ２０ ＣＰＵ ２２ キューバッファ ３０ 物理回線 ４１，４２および４３ 論理的通信路 ７ｉ ＬＣＮ構造体 ８ｉ パケット構造体 ９０ 優先度管理表 ＰＡｉ 送信パケット Ｐｊ 優先度 Ｑ１，Ｑ２，Ｑ３およびＱ４ ポインタ なお、各図中、同一符号は同一または相当部分を示す。 Reference Signs List 1 communication line network T1 to T6 terminal device 10 processing unit 20 CPU 22 queue buffer 30 physical line 41, 42 and 43 logical communication path 7i LCN structure 8i packet structure 90 priority management table PAi transmission packet Pj priority Q1, Q2, Q3 and Q4 pointers In the respective drawings, the same reference numerals indicate the same or corresponding parts.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 物理回線と、前記物理回線を介してデー
タ通信する複数の端末装置とを含み、前記端末装置間の
異なる複数のデータ通信処理のそれぞれに用いられる異
なる複数の通信路のそれぞれが前記物理回線に多重化し
て設定されるデータ通信システムであって、 前記端末装置のそれぞれは、 前記通信路が確立されたことに応じて、該通信路に関し
て予め一意に定められた前記物理回線の占使用の優先度
を該通信路に対して設定する優先度設定手段と、前記優先度設定手段によって設定された優先度順に各通
信路に対応の前記データ通信処理を行なう通信手段と、前記通信手段によるデータ通信処理中におけるデータ通
信の要求発生に応答して、該データ通信処理に用いられ
る前記通信路の優先度を所定順位だけ下げ、他の通信路
の優先度を所定順位だけ上げる優先度調整手段とを有
し、 前記通信手段は前記優先度調整手段による優先度に基づ
いて、占使用中にある通信路のデータ通信処理を中断
し、他の通信路に対応の前記データ通信処理を優先順に
行なうことを特徴とする、デ ータ通信システム。1. A communication system comprising: a physical line; and a plurality of terminal devices that perform data communication via the physical line. Each of a plurality of different communication paths used for a plurality of different data communication processes between the terminal devices is different. A data communication system that is multiplexed and set on the physical line, wherein each of the terminal devices, in response to the communication line being established, is configured to uniquely determine the physical line in advance with respect to the communication line. and priority setting means for setting a priority for occupying used for the communication channel, a communication unit for performing the data communication process corresponding to the communication path in order of priority set by the priority setting means, wherein Data communication during data communication processing by communication means
Used in the data communication process in response to the generation of a communication request.
Lower the priority of the communication channel by a predetermined order, and
Priority adjustment means for raising the priority of
And the communication means is based on the priority by the priority adjustment means.
And interrupt the data communication processing of the communication channel being used exclusively
And performs the data communication processes corresponding to the other communication paths in a priority order.
And performing, data communication system.