JPH0588020B2 - - Google Patents
Info
- Publication number
- JPH0588020B2 JPH0588020B2 JP61068291A JP6829186A JPH0588020B2 JP H0588020 B2 JPH0588020 B2 JP H0588020B2 JP 61068291 A JP61068291 A JP 61068291A JP 6829186 A JP6829186 A JP 6829186A JP H0588020 B2 JPH0588020 B2 JP H0588020B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- data transfer
- delay time
- transfer delay
- load distribution
- 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
- 238000010187 selection method Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ通信網におけるデータ転送方式
に関し、特に、マルチプロセツサシステムのデー
タ転送遅延時間選択方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a data transfer method in a data communication network, and more particularly to a data transfer delay time selection method for a multiprocessor system.
従来、データ転送遅延時間の選択方式における
遅延時間選択のバリエーシヨンは、同一プロセツ
サ内で優先及び非優先データ転送という制御で実
現されていた。
Conventionally, variations in delay time selection in a data transfer delay time selection method have been realized by controlling priority and non-priority data transfer within the same processor.
このため、データ転送遅延時間の各種要求元に
対して、優先ランク付けが2段階となるため、優
先データ転送要求源のトラヒツク量に依存して、
データ転送遅延時間が変動するので、要求源に対
して希望するデータ転送遅延時間を保証すること
が困難になるという欠点があつた。
Therefore, there are two priority rankings for various data transfer delay time request sources, so depending on the traffic amount of the priority data transfer request source,
Since the data transfer delay time fluctuates, there is a drawback that it is difficult to guarantee the desired data transfer delay time to the requesting source.
本発明の目的は、上述した欠点を除去すること
にある。 The aim of the invention is to eliminate the above-mentioned drawbacks.
本発明によれば、データ転送遅延時間選択の機
能を複数の第1のプロセツサを用い、負荷分散構
成により実現するマルチプロセツサシステムであ
つて、負荷分散選択制御用の少なくとも一つの第
2のプロセツサを前記マルチプロセツサシステム
内に設け、負荷分散を行なう上記複数の第1のプ
ロセツサは、自らのデータ転送遅延時間に関する
負荷情報を、上記第2のプロセツサに一定時間毎
に通知し、上記第2のプロセツサは、あらかじ
め、データ転送遅延時間の要求値により上記複数
の第1のプロセツサを二つ以上のクラスにクラス
分けをし、各クラスに対応する第1のプロセツサ
をあらかじめ定めておき、上記第2のプロセツサ
は、データ転送遅延時間選択の要求があつた際
に、その要求に該当するクラスの1つの第1のプ
ロセツサを選択することにより、データ転送遅延
時間選択の要求を実現することを特徴とするマル
チプロセツサシステムのデータ転送遅延時間選択
方式が得られる。
According to the present invention, there is provided a multiprocessor system in which the function of data transfer delay time selection is realized by a load distribution configuration using a plurality of first processors, wherein at least one second processor for load distribution selection control is used. is provided in the multiprocessor system and the plurality of first processors perform load distribution. The processor classifies the plurality of first processors into two or more classes in advance according to the required value of data transfer delay time, determines in advance the first processor corresponding to each class, and The second processor is characterized in that when a request for data transfer delay time selection is received, the processor selects one first processor of the class corresponding to the request, thereby realizing the request for data transfer delay time selection. A data transfer delay time selection method for a multiprocessor system is obtained.
即ち、本発明のマルチプロセツサシステムのデ
ータ転送遅延時間選択方式は、第2のプロセツサ
が、データ転送遅延時間の各種要求値を2つ以上
にクラス分けをし、各クラス毎に1つ以上の第1
のプロセツサをあらかじめ対応づけておき、デー
タ転送遅延時間の要求があつたときに、上記対応
関係から1つの第1のプロセツサを選択すること
により、希望するデータ転送遅延時間を提供する
ものである。 That is, in the data transfer delay time selection method of the multiprocessor system of the present invention, the second processor classifies various required data transfer delay times into two or more classes, and selects one or more for each class. 1st
The processors are associated with each other in advance, and when a request for data transfer delay time is made, one first processor is selected from the above correspondence, thereby providing the desired data transfer delay time.
次に、本発明について図面を参照して説明す
る。
Next, the present invention will be explained with reference to the drawings.
第2図は本発明が適用されるパケツト交換網の
網構成である。データ転送遅延時間を要求する端
末TAはA局に収容され、通信相手の端末TBは
B局に収容されている。A局とB局の局間伝送路
として、a1,a2,b,cの4つの伝送路があ
る。 FIG. 2 shows the network configuration of a packet switching network to which the present invention is applied. The terminal TA requesting the data transfer delay time is accommodated in the A station, and the communication partner terminal TB is accommodated in the B station. There are four transmission lines a1, a2, b, and c as inter-office transmission lines between the A station and the B station.
第1図は第2図におけるA局のマルチプロセツ
サシステム構全図である。光バス10に負荷分散
を行なう複数の第1のプロセツサ(以下、負荷分
散プロセツサと称す)P1,P2,P3,P4が
接続され、こら負荷分散プロセツサP1〜P4は
局間伝送路a1,a2,b,cをそぞれ有し、第
2図のA局とB局の局間伝送路a1,a2,b,
cと対応している。光バス10には更に、負荷分
散選択制御用の第2のプロセツサ(以下、負荷分
散選択制御プロセツサと称す)Paが接続されて
いる。 FIG. 1 is a diagram of the multiprocessor system configuration of station A in FIG. 2. A plurality of first processors (hereinafter referred to as load distribution processors) P1, P2, P3, and P4 that perform load distribution are connected to the optical bus 10, and these load distribution processors P1 to P4 are connected to inter-office transmission lines a1, a2, b, c, respectively, and the inter-office transmission lines a1, a2, b,
It corresponds to c. The optical bus 10 is further connected to a second processor Pa for load distribution selection control (hereinafter referred to as load distribution selection control processor).
第3図は負荷情報の転送方法を示したものであ
り、負荷分散プロセツサP1,P2,P3,P4
の各各は、負荷分散選択制御プロセツサPaに光
バス10を介して自らの負荷情報(伝送路,バツ
フアメモリ,CPUの各使用率)を一定時間毎に
信号11,12,13,14の各々を介して転送
する。負荷分散選択制御プロセツサPaは各負荷
分散プロセツサより一定時間おきに負荷情報を受
信することにより、負荷の変動状況を把握でき
る。 Figure 3 shows the load information transfer method, and the load distribution processors P1, P2, P3, P4
Each of them transmits its own load information (transmission path, buffer memory, and CPU usage rate) to the load distribution selection control processor Pa via the optical bus 10 as signals 11, 12, 13, and 14 at regular intervals. Transfer via. The load distribution selection control processor Pa can grasp the load fluctuation status by receiving load information from each load distribution processor at regular intervals.
第4図は負荷分散選択制御プロセツサ(第3図
のPa)の構成図である。負荷情報は光バス10
を介して、レシーバ23で取込み、信号分析部2
5により負荷情報信号を判別して負荷情報制御部
32に蓄えられる。端末(第1図における端末
TA)からのデータ転送遅延時間の要求はパケツ
ト交換網においては発呼要求パケツトに表示され
るが、その要求値によるクラス分けは、CPU4
4により行なわれる。このクラス分け処理は、例
えば遅延時間を高速,中速,低速の3段階とした
とき、遅延時間の要求値が高速であれば第1図に
おける負荷分散プロセツサP4が選択され、低速
ならば第1図における負荷分散プロセツサP3あ
るいはP1が選択されるようにあらかじめ対応関
係をもたせてクラス情報を得ることにより、行な
われる。CPU44は負荷分散プロセツサ選択要
求を上記クラス情報と共に信号線35を介して送
信制御部38に要求する。送信制御部38は負荷
分散プロセツサ選択要求信号を信号線33を介し
て負荷情報制御部32に依頼する。 FIG. 4 is a block diagram of the load distribution selection control processor (Pa in FIG. 3). Load information is optical bus 10
The signal is captured by the receiver 23 via the signal analyzer 2.
5, the load information signal is determined and stored in the load information control section 32. Terminal (terminal in Figure 1)
The data transfer delay time request from the TA) is displayed in the call request packet in the packet switching network, but the classification based on the request value is
4. In this classification process, for example, when the delay time is set to three stages: high speed, medium speed, and low speed, if the required value of the delay time is high, load distribution processor P4 in FIG. This is done by providing a correspondence relationship in advance and obtaining class information so that load distribution processor P3 or P1 in the figure is selected. The CPU 44 sends a load distribution processor selection request to the transmission control section 38 via the signal line 35 together with the class information. The transmission control section 38 requests the load distribution processor selection request signal to the load information control section 32 via the signal line 33.
負荷情報制御部32の詳細機能は第5図に示し
ている。第4図から離れて第5図を参照して説明
をする。負荷分散プロセツサからの負荷情報は信
号線31を介して受信制御部72が受信すると、
演算処理ユニツト75に通知される。演算処理ユ
ニツト75はクラス情報から負荷分散プロセツサ
を判別し、該当負荷分散プロセツサの負荷情報を
更新する。記憶メモリ50内の負荷情報51,5
2,53,54及び規制メモリ60の4種類の情
報61,62,63,64は第3図の負荷分散プ
ロセツサP1,P2,P3,P4の4プロセツサ
に対応している。演算処理ユニツト75はこの対
応関係により記憶メモリ50の更新処理を行な
う。記憶メモリ50は負荷分散プロセツサ毎に負
荷情報種別として伝送路使用率を示すLINEとバ
ツフアメモリ使用率BUFとプロセツサ使用率
CPUを記憶する。規制メモリ60は規制値を固
定的に記憶しており、記憶メモリ50の負荷情報
種別と対応しており、各種別ごとに規制値以下の
条件で要求源(端末TA)からのデータ転送遅延
時間要求の可否を判定する。これらの判定は演算
処理ユニツト75により行なわれる。 The detailed functions of the load information control section 32 are shown in FIG. The explanation will be given with reference to FIG. 5 apart from FIG. 4. When the reception control unit 72 receives the load information from the load distribution processor via the signal line 31,
The processing unit 75 is notified. The arithmetic processing unit 75 determines the load distribution processor from the class information and updates the load information of the corresponding load distribution processor. Load information 51, 5 in storage memory 50
2, 53, 54 and the four types of information 61, 62, 63, 64 of the regulation memory 60 correspond to the four load distribution processors P1, P2, P3, P4 shown in FIG. The arithmetic processing unit 75 updates the storage memory 50 based on this correspondence. The storage memory 50 stores LINE, buffer memory usage rate BUF, and processor usage rate indicating the transmission path usage rate as load information types for each load distribution processor.
Remember CPU. The regulation memory 60 stores regulation values in a fixed manner, and corresponds to the load information type of the storage memory 50, and for each type, the data transfer delay time from the request source (terminal TA) is determined under conditions below the regulation value. Determine whether the request is possible. These determinations are made by the arithmetic processing unit 75.
ここで第4図に戻つて説明する。負荷情報制御
部32はデータ転送遅延時間要求の受付け可否の
判断を行ない、その結果を信号線33を介して送
信制御部38に通知する。送信制御部38は上記
可否の結果を信号線34を介してCPU44に通
知する。結果が否であば負荷分散選択制御プロセ
ツサは切断パケツトで表示して端末に通知する
(第1図)。結果が可のときはCPU44は上述の
発呼要求パケツトをB局(第2図)宛に送信でき
ることになる。発呼要求パケツト情報はCPU4
4から送信制御部38,送信バツフア制御部4
0,ドライバ42,光バス10を介して目的の負
荷分散プロセツサに送信され更に局間伝送路を経
由してB局(第2図)宛に送信される。 Here, the explanation will be returned to FIG. 4. The load information control unit 32 determines whether the data transfer delay time request can be accepted, and notifies the transmission control unit 38 of the result via the signal line 33. The transmission control unit 38 notifies the CPU 44 of the above-mentioned acceptance/rejection result via the signal line 34. If the result is negative, the load distribution selection control processor displays a disconnection packet and notifies the terminal (FIG. 1). If the result is OK, the CPU 44 can transmit the above-mentioned call request packet to station B (FIG. 2). The call request packet information is sent to CPU4.
4 to transmission control unit 38, transmission buffer control unit 4
0, the driver 42, and the optical bus 10 to the target load distribution processor, and further transmitted to the B station (FIG. 2) via the interoffice transmission line.
第2図において、B局は発呼要求パケツトをA
局より受信すると、端末TB宛に着呼パケツトが
送信され、端末TBは着呼受付パケツトを端末
TA宛に送信され、端末TAは接続完了パケツト
を受信して呼の設定が完了する。この後、端末
TAと端末TB間でパケツト網が提供するデータ
転送遅延時間の要求値が保証された通信パスを使
用して通信が行なわれる。なお、第2図のB局で
はA局の負荷分散プロセツサと相互に接続された
負荷分散プロセツサがデータ転送処理を行なつて
いるため、同等な負荷量になることは容易に類推
される。 In Figure 2, station B sends a call request packet to A.
When received from the station, the incoming call packet is sent to the terminal TB, and the terminal TB transmits the incoming call acceptance packet to the terminal.
The terminal TA receives the connection completion packet and completes the call setup. After this, the terminal
Communication is performed between the TA and the terminal TB using a communication path provided by the packet network that guarantees the required value of data transfer delay time. Note that in station B in FIG. 2, a load distribution processor connected to the load distribution processor of station A is performing data transfer processing, so it can be easily inferred that the load amounts are the same.
なお、第4図において、27は受信バツフア制
御部、29は受信制御部、37は制御バスであ
る。 In FIG. 4, 27 is a reception buffer control section, 29 is a reception control section, and 37 is a control bus.
以上説明したように本発明では、第2のプロセ
ツサ(負荷分散選択制御プロセツサ)が、データ
転送遅延時間の各種要求値を2つ以上のクラス分
けをし、各クラス毎に第1のプロセツサ(負荷分
散プロセツサ)との対応づけを定めておくことに
より、データ転送遅延時間の幅広い要求に対して
柔軟に対応が可能となり、第1のプロセツサ(負
荷分散プロセツサ)の負荷量規制を設けることに
より受付けたデータ転送遅延時間の保証も実現で
きる効果がある。
As explained above, in the present invention, the second processor (load distribution selection control processor) divides various requested values of data transfer delay time into two or more classes, and for each class, the first processor (load distribution selection control processor) By defining the correspondence with the first processor (distributed processor), it is possible to flexibly respond to a wide range of requests for data transfer delay time, and by setting load restrictions for the first processor (load distribution processor), it is possible to respond flexibly to a wide range of requests for data transfer delay time. This also has the effect of guaranteeing data transfer delay time.
第1図は本発明の一実施例によるマルチプロセ
ツサシステムの負荷分散構成図、第2図は本発明
が適用されるパケツト交換網の網構成を示した
図、第3図は第1図のマルチプロセツサシステム
における負荷分散プロセツサの負荷情報転送図、
第4図は第1図の負荷分散選択制御プロセツサ
Paの機能ブロツク図、第5図は第4図の負荷情
報制御部32のブロツク図である。
P1〜P4……負荷分散プロセツサ(第1のプ
ロセツサ)、Pa……負荷分散選択制御プロセツサ
(第2のプロセツサ)、10……光バス、TA,
TB……端末、a1,a2,b,c……伝送路。
FIG. 1 is a load distribution configuration diagram of a multiprocessor system according to an embodiment of the present invention, FIG. 2 is a diagram showing the network configuration of a packet switching network to which the present invention is applied, and FIG. Load information transfer diagram of load balancing processors in a multiprocessor system,
Figure 4 shows the load distribution selection control processor in Figure 1.
FIG. 5 is a block diagram of the load information control section 32 of FIG. 4. P1 to P4...Load distribution processor (first processor), Pa...Load distribution selection control processor (second processor), 10...Optical bus, TA,
TB...terminal, a1, a2, b, c...transmission line.
Claims (1)
のプロセツサを用い、負荷分散構成により実現す
るマルチプロセツサシステムであつて、負荷分散
選択制御用の少なくとも一つの第2のプロセツサ
を前記マルチプロセツサシステム内に設け、負荷
分散を行なう上記複数の第1のプロセツサは、自
らのデータ転送遅延時間に関する負荷情報を、上
記第2のプロセツサに一定時間毎に通知し、上記
第2のプロセツサは、あらかじめ、データ転送遅
延時間の要求値により上記複数の第1のプロセツ
サを二つ以上のクラスにクラス分けをし、各クラ
スに対応する第1のプロセツサをあらかじめ定め
ておき、上記第2のプロセツサは、データ転送遅
延時間選択の要求があつた際に、その要求に該当
するクラスの1つの第1のプロセツサを選択する
ことにより、データ転送遅延時間選択の要求を実
現することを特徴とするマルチプロセツサシステ
ムのデータ転送遅延時間選択方式。1 The data transfer delay time selection function is
A multiprocessor system realized by a load distribution configuration using a plurality of processors, wherein at least one second processor for load distribution selection control is provided in the multiprocessor system, and the plurality of second processors for load distribution are provided in the multiprocessor system. The first processor notifies the second processor of load information regarding its own data transfer delay time at regular intervals, and the second processor transmits load information regarding the data transfer delay time to the plurality of processors in advance based on the requested data transfer delay time. The first processor is divided into two or more classes, the first processor corresponding to each class is determined in advance, and the second processor, when requested to select a data transfer delay time, A data transfer delay time selection method for a multiprocessor system, characterized in that a request for data transfer delay time selection is realized by selecting one first processor of a class that corresponds to the request.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61068291A JPS62226264A (en) | 1986-03-28 | 1986-03-28 | Selection system for data transfer delay time of multiprocessor system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61068291A JPS62226264A (en) | 1986-03-28 | 1986-03-28 | Selection system for data transfer delay time of multiprocessor system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS62226264A JPS62226264A (en) | 1987-10-05 |
JPH0588020B2 true JPH0588020B2 (en) | 1993-12-20 |
Family
ID=13369522
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61068291A Granted JPS62226264A (en) | 1986-03-28 | 1986-03-28 | Selection system for data transfer delay time of multiprocessor system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62226264A (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6629253B1 (en) | 1999-12-30 | 2003-09-30 | Intel Corporation | System for efficient management of memory access requests from a planar video overlay data stream using a time delay |
DE10056036A1 (en) * | 2000-11-11 | 2002-05-29 | Bosch Gmbh Robert | anchor |
JP4000479B2 (en) | 2003-05-22 | 2007-10-31 | 日本電気株式会社 | Data communication system, communication apparatus, and communication program therefor |
-
1986
- 1986-03-28 JP JP61068291A patent/JPS62226264A/en active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS62226264A (en) | 1987-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5132680A (en) | Polling communication system with priority control | |
US4967288A (en) | Facsimile storage and exchange system | |
US4907220A (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
JPS62100044A (en) | Communication apparatus and communication method | |
US5898691A (en) | Method and apparatus for congestion distributed adaptive routing | |
JPH0588020B2 (en) | ||
EP0638863A1 (en) | Distributed data processing system having uniform load distribution | |
US4634812A (en) | Method of transferring information between microcomputers in a decentralized process control system, particularly for telephone systems | |
JPH07135502A (en) | Method and device for controlling allocation of time slot | |
JP2911931B2 (en) | Data transfer conflict avoidance method in interprocessor communication | |
JP3178206B2 (en) | Multiplex communication device | |
JP2916185B2 (en) | Dynamic selection method of incoming communication adapter | |
JPS63215132A (en) | Multi-processing system for slow packet call | |
JPS6028459B2 (en) | Data transmission method | |
JP2617601B2 (en) | Bus control device | |
SU661543A1 (en) | Device for interfacing central computer with peripheral digital computers | |
JP2594313B2 (en) | Half-duplex session management processing method | |
SU840867A1 (en) | Device for interfacing computers | |
JPH0424849A (en) | Local area network system | |
JPH03136426A (en) | Transmission control method for plotting communication system | |
JPH0115237B2 (en) | ||
JPS6240572A (en) | Processor priority selection control system for data processing system consisting of plural processors | |
JPS61150435A (en) | Transmission control system | |
JPH03265963A (en) | Bus controller | |
JPS6326758A (en) | Packet communication equipment by dynamic polling |