JPH0287849A - Communication control system - Google Patents
Communication control systemInfo
- Publication number
- JPH0287849A JPH0287849A JP63240205A JP24020588A JPH0287849A JP H0287849 A JPH0287849 A JP H0287849A JP 63240205 A JP63240205 A JP 63240205A JP 24020588 A JP24020588 A JP 24020588A JP H0287849 A JPH0287849 A JP H0287849A
- Authority
- JP
- Japan
- Prior art keywords
- message
- communication
- queue
- transmitting
- destination
- 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
Links
- 238000000034 method Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 abstract description 21
- 238000010586 diagram Methods 0.000 description 8
- 239000000284 extract Substances 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔概 要〕
計算機関通信等におけるメッセージの通信制御に関し、
通信の輻較を緩和するように優先処理順位を制御できる
通信制御方式を目的とし、
各通信点が１以上の他の各該通信点との間をそれぞれ接
続する通信路を有し、他の該通信点に送信するメツセー
ジを、該通信路により直接又は１以上の他の該通信点に
よって中継して伝達するように構成された該通信点にお
いて、該通信路別の第１及び第２の待行列と、送信を要
する該メッセージについて、該メツセージの宛先に基づ
いて決定する該通信路の、第１の待行列に該中継する該
メッセージを接続し、第２の待行列に自通信点から発信
する該メツセージを接続する手段と、該通信路ごとに、
第１の待行列に接続された該メッセージを第２の待行列
に接続された該メツセージに優先して送信する制御手段
とを設けるように構成する。[Detailed Description of the Invention] [Summary] The purpose of this invention is to provide a communication control method that can control priority processing order so as to alleviate communication congestion in message communication control in computing engine communication, etc., and each communication point is one or more. It has a communication path connecting each of the other communication points, and a message to be sent to the other communication point is transmitted directly through the communication path or relayed by one or more other communication points. The communication point is configured to have first and second queues for each communication channel, and for the message to be transmitted, the first queue for the communication channel is determined based on the destination of the message. means for connecting the message to be relayed to a queue and connecting the message transmitted from the own communication point to a second queue; and for each communication path,
and control means for transmitting the messages connected to the first queue with priority over the messages connected to the second queue.
本発明は、計算機関通信等におけるメツセージ通信の制
御、特に通信の輻較の緩和を考慮した通信制御方式に関
する。The present invention relates to control of message communication in computer communication and the like, and in particular to a communication control method that takes into account alleviation of communication congestion.
〔従来の技術と発明が解決しようとする課題〕第２図は
通信網の構成例を示すブロック図である。通信網は複数
の通信点１を２次元に配置し、各通信点１は隣接の４個
の通信点１とそれぞれの信路２を持たない通信点ｌの間
のメツセージの伝達は、他の１又は複数の通信点１で中
継することによって行われる。[Prior art and problems to be solved by the invention] FIG. 2 is a block diagram showing an example of the configuration of a communication network. A communication network has a plurality of communication points 1 arranged two-dimensionally, and each communication point 1 transmits messages between four adjacent communication points 1 and each communication point l without a communication path 2. This is done by relaying at one or more communication points 1.
このようにして、例えば各通信点１に位置する計算機相
互にメッセージ授受を行うことにより、並列処理計算機
システムを構成する。In this way, for example, by exchanging messages between the computers located at each communication point 1, a parallel processing computer system is constructed.
このために各通信点１には、例えば第３図に示すような
通信制御機構が設けられる。即ち、各通信路２の入回線
２ａに対して受信処理部１０が設けられ、隣接する通信
点から送られるメツセージを受信すると、宛先識別部１
１に渡す。For this purpose, each communication point 1 is provided with a communication control mechanism as shown in FIG. 3, for example. That is, a reception processing unit 10 is provided for the incoming line 2a of each communication path 2, and when a message sent from an adjacent communication point is received, the destination identification unit 1
Pass it to 1.
メツセージは所定の宛先アドレス部と発信元アドレス部
を有する一定の形式とし、宛先識別部１１はその形式に
従ってメツセージの宛先アドレス部にあるアドレスが自
身の通信点のアドレス（自アドレスとする）か、その他
のアドレス（他アドレスとする）か識別し、自アドレス
の場合はそのメツセージをメツセージ処理部１２に渡し
メツセージの内容に従う処理を任せる。The message has a certain format having a predetermined destination address section and a source address section, and the destination identification section 11 determines whether the address in the destination address section of the message is the address of its own communication point (assumed to be its own address) according to the format. It is determined if it is another address (assumed to be another address), and if it is the own address, the message is passed to the message processing section 12 and left to process according to the contents of the message.
宛先識別部１１はメツセージが他アドレス宛の場合、即
ち中継すべきメツセージの場合には、メツセージを振り
分は処理部１３に渡す。When the message is addressed to another address, that is, when the message is to be relayed, the destination identification section 11 passes the message to the processing section 13 for distribution.
振り分は処理部１３は例えば宛先のアドレスと、その宛
先に伝達するために送信すべき通信路のアドレスとの対
応表を持ち、渡された中継メツセージの宛先アドレス部
のアドレスで対応表を索引して通信路を決定し、その通
信路に対応する送信メツセージ待行列１４にメツセージ
を接続する。For distribution, the processing unit 13 has a correspondence table between, for example, the address of the destination and the address of the communication path to be transmitted to the destination, and indexes the correspondence table with the address of the destination address section of the passed relay message. A communication path is determined, and the message is connected to the transmission message queue 14 corresponding to the communication path.
送信メツセージ待行列１４は各通信路２の出回線２ｂに
対応して設けられ、対応する送信処理部１５が送信メッ
セージ待行列１４からｌ中継メッセージを順次取り出し
て出回ｖＡ２ｂに送信する。The transmission message queue 14 is provided corresponding to the outgoing line 2b of each communication path 2, and the corresponding transmission processing unit 15 sequentially takes out l relay messages from the transmission message queue 14 and transmits them to the outgoing line vA 2b.
自身の通信点（白点とする）から発信されるメツセージ
はメッセージ送信要求部１６から、振り分は処理部１３
が受は取り、その宛先アドレス部に従って前記の中継メ
ツセージと同様に処理し、所要の通信路の送信メッセー
ジ待行列１４に接続するので、送信処理部１５は前記中
継メツセージと同様に送信する。Messages sent from your own communication point (white point) are sent from the message transmission request section 16, and distributed to the processing section 13.
receives the message, processes it in the same way as the relay message described above according to its destination address field, and connects it to the transmission message queue 14 of the required communication path, so the transmission processing unit 15 transmits it in the same manner as the relay message.
以上の制御方式によれば、中継メツセージと、新たに白
点から発生される発信メッセージとを区別無く疎通させ
るように処理するので、既に伝送が開始されている中継
メツセージのトラヒックの輻幀が大きいときに、更に発
信メッセージを通信網に投入して輻較を増大させるのを
抑えることができないという問題がある。According to the above control method, since relay messages and outgoing messages newly generated from white points are processed to be communicated without distinction, the traffic congestion of relay messages that have already started transmission is large. Sometimes there is a problem in that it is not possible to avoid further injecting outgoing messages into the communication network and increasing the collision.
本発明は、通信の輻較を緩和するように優先処理順位を
制御できる通信制御方式を目的とする。The object of the present invention is to provide a communication control method that can control priority processing order so as to alleviate communication congestion.
第１図は、本発明の構成を示すブロック図である。 FIG. 1 is a block diagram showing the configuration of the present invention.
図は通信網の各通信点における通信制御機構の構成を示
し、１１は受信処理部１０で受信したメツセージの宛先
を識別して出力する宛先識別部、２３は宛先識別部１１
から中継メツセージ、メッセージ送信要求部から発信メ
ツセージを受は取り、各通信路に設ける中継メツセージ
待行列２７及び発信メツセージ待行列２７に振り分けて
接続し、送信処理部２５に送信させる振り分は処理部で
ある。The figure shows the configuration of a communication control mechanism at each communication point of a communication network, where 11 is a destination identification unit that identifies and outputs the destination of a message received by the reception processing unit 10, and 23 is a destination identification unit 11.
Relay messages are received from the message transmission request section, and outgoing messages are received from the message transmission requesting section, and distributed and connected to the relay message queue 27 and outgoing message queue 27 provided on each communication path, and the processing section sends the messages to the transmission processing section 25. It is.
通信網は、各通信点が１以上の他の各通信点との間をそ
れぞれ接続する通信路２ａ、２ｂを有し、他の通信点に
送信するメッセージを、その通信路により直接又は１以
上の他の通信点によって中継して伝達するように構成さ
れている。The communication network has communication paths 2a and 2b that connect each communication point to one or more other communication points, and allows messages to be sent to other communication points to be sent directly or via the communication path to one or more other communication points. It is configured to be relayed and transmitted through other communication points.
各通信点にはそれらの通信路側に第１の待行列である中
継メツセージ待行列２７、及び第２の待行列である発信
メッセージ待行列２８を設ける。Each communication point is provided with a relay message queue 27, which is a first queue, and an outgoing message queue 28, which is a second queue, on the communication path side thereof.
振り分は処理部２３は送信を要するメツセージについて
、メッセージの宛先に基づいて通信路を決定し、中継メ
ツセージはその通信路の中継メツセージ待行列２７に、
白点の発信メツセージは発信メツセージ待行列２８に接
続する。For distribution, the processing unit 23 determines a communication path for a message that needs to be sent based on the destination of the message, and relay messages are placed in the relay message queue 27 of that communication path.
Outgoing messages with white dots are connected to outgoing message queue 28 .
各通信路ごとの送信処理部２５は、上記制御によって中
継メツセージ待行列２７に接続されたメツセージを、発
信メツセージ待行列２８に接続されたメツセージに優先
して送信する。The transmission processing unit 25 for each communication channel transmits messages connected to the relay message queue 27 with priority over messages connected to the outgoing message queue 28 under the above control.
以上の制御方式により、中継メツセージの輻鮫する通信
路では発信メツセージによる新たなトラヒックの投入が
自動的に抑えられて輻較を緩和することができる。With the above control method, it is possible to automatically suppress the injection of new traffic due to outgoing messages on a communication path where relay messages are congested, thereby alleviating congestion.
通信網は例えば前記同様に第２図のような構成とする。 For example, the communication network is configured as shown in FIG. 2, as described above.
第１図に示す通信点の通信制御機構において、前記第３
図と同じ符号を付した部分は同一の機能を有するものと
し、各通信路の入回線２ａに対して受信処理部１０が設
けられ、隣接する通信点から送られるメツセージを受信
すると、宛先識別部１１に渡す。In the communication control mechanism of the communication point shown in FIG.
Parts with the same reference numerals as in the figure have the same functions, and a reception processing unit 10 is provided for the incoming line 2a of each communication path, and when a message sent from an adjacent communication point is received, a destination identification unit Pass it to 11.
メツセージは前記のように所定の宛先アドレス部と発信
元アドレス部を有する一定の形式とし、宛先識別部１１
はその形式に従ってメッセージの宛先アドレス部にある
アドレスが自アドレスか他アドレスかを識別し、自アド
レスのメッセージをメツセージ処理部に渡し、他アドレ
ス宛の中継メツセージを振り分は処理部２３に渡す。As mentioned above, the message has a certain format having a predetermined destination address section and a sender address section, and the message has a destination identification section 11.
identifies whether the address in the destination address section of the message is its own address or another address according to the format, passes the message with its own address to the message processing section, and passes relay messages addressed to other addresses to the processing section 23 for distribution.
本発明により、各通信路の出口綿２ｂに対応して中継メ
ツセージ待行列２７と発信メッセージ待行列２８の対が
それぞれ設けられる。According to the invention, a pair of a relay message queue 27 and an outgoing message queue 28 is provided corresponding to each communication path outlet 2b.
振り分は処理部２３は前記振り分は処理部１３と同様に
宛先アドレスと通信路との対応表を持ち、前記のように
宛先識別部１１から渡された中継メッセージの宛先アド
レスから所要の通信路を決定すると、そのメツセージを
その通信路に対応する中継メッセージ待行列２７に接続
する。Similar to the processing unit 13, the distribution processing unit 23 has a correspondence table between destination addresses and communication paths, and performs necessary communication from the destination address of the relay message passed from the destination identification unit 11 as described above. Once the route is determined, the message is connected to the relay message queue 27 corresponding to that communication route.
又、メッセージ送信要求部から受は取る白点の発信メッ
セージについては、その宛先アドレスから所要の通信路
を決定すると、そのメツセージをその通信路に対応する
発信メツセージ待行列２８に接続する。For outgoing messages with white dots received from the message transmission request section, once a required communication path is determined from the destination address, the message is connected to the outgoing message queue 28 corresponding to that communication path.
各出回線２ｂに対応する送信処理部２５は、先ず中継メ
ッセージ待行列２７からメッセージを順次取り出して通
信路に送信し、中継メッセージ待行列２７に待ちのメッ
セージが無い場合のみ、発信メツセージ待行列２８に接
続されているメッセージの送信を開始する。The transmission processing unit 25 corresponding to each outgoing line 2b first sequentially extracts messages from the relay message queue 27 and transmits them to the communication channel. Begin sending messages connected to .
以上の説明から明らかなように本発明によれば、並列処
理計算機システム等の通信網において、メツセージの輻
較する通信路では新たなトラヒックの投入が自動的に抑
えられて輻較を緩和するので、通信の疎通を円滑にして
システムの処理効率を向上するという著しい工業的効果
がある。As is clear from the above description, according to the present invention, in a communication network such as a parallel processing computer system, the input of new traffic is automatically suppressed on the communication path where messages are congested, thereby alleviating the convergence. This has a remarkable industrial effect of smoothing communication and improving system processing efficiency.
第１図は本発明の構成を示すブロック図、第２図は通信
網の構成例ブロック図、
第３図は従来の構成例を示すブロック図である。
図において、
■は通信点、 ２は通信路、
１０は受信処理部、 １１は宛先識別部、１２はメ
ッセージ処理部、１３．２３は振り分は処理部、１４は
送信メッセージ待行列、
１５．２５は送信処理部、
１６はメツセージ送信要求部、
２７は中継メツセージ待行列、
２８は発信メツセージ待行列
本発明の構成を示すブロック図
第１図
通信網の構成例ブロック図
第２図
従来の構成例を示すブロック図FIG. 1 is a block diagram showing the configuration of the present invention, FIG. 2 is a block diagram showing a configuration example of a communication network, and FIG. 3 is a block diagram showing a conventional configuration example. In the figure, (2) is a communication point, 2 is a communication path, 10 is a reception processing section, 11 is a destination identification section, 12 is a message processing section, 13.23 is a processing section for distribution, 14 is a transmission message queue, 15. 25 is a transmission processing unit, 16 is a message transmission request unit, 27 is a relay message queue, and 28 is a transmission message queue. FIG. 1 is a block diagram showing the configuration of the present invention. FIG. 1 is a block diagram of an example of the configuration of a communication network. FIG. 2 is a conventional configuration. Block diagram showing an example
Claims (1)
続する通信路（２ａ、２ｂ）を有し、他の該通信点に送
信するメッセージを、該通信路により直接又は１以上の
他の該通信点によって中継して伝達するように構成され
た該通信点において、該通信路別の第１及び第２の待行
列（２７、２８）と、送信を要する該メッセージについ
て、該メッセージの宛先に基づいて決定する該通信路の
、第１の待行列に該中継する該メッセージを接続し、第
２の待行列に自通信点から発信する該メッセージを接続
する手段（２３、１０、１１）と、該通信路ごとに、第
１の待行列に接続された該メッセージを第２の待行列に
接続された該メッセージに優先して送信する制御手段（
２５）とを設けることを特徴とする通信制御方式。Each communication point has a communication path (2a, 2b) that connects each communication point with one or more other communication points, and messages to be sent to the other communication points can be sent directly or through the communication path. At the communication point configured to be relayed and transmitted by the other communication point, the first and second queues (27, 28) for each communication path and the message to be transmitted are Means (23,10 , 11), and a control means for transmitting, for each communication path, the message connected to the first queue with priority over the message connected to the second queue.
25) A communication control method comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63240205A JPH0287849A (en) | 1988-09-26 | 1988-09-26 | Communication control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63240205A JPH0287849A (en) | 1988-09-26 | 1988-09-26 | Communication control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0287849A true JPH0287849A (en) | 1990-03-28 |
Family
ID=17056016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63240205A Pending JPH0287849A (en) | 1988-09-26 | 1988-09-26 | Communication control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0287849A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102413948A (en) * | 2009-03-04 | 2012-04-11 | 施乐公司 | Electronic devices comprising structured organic films (SOF) |
-
1988
- 1988-09-26 JP JP63240205A patent/JPH0287849A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102413948A (en) * | 2009-03-04 | 2012-04-11 | 施乐公司 | Electronic devices comprising structured organic films (SOF) |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5615340A (en) | Network interfacing apparatus and method using repeater and cascade interface with scrambling | |
| US6901074B1 (en) | Communication method and communications system | |
| KR870003630A (en) | Packet Switching System and Network Operation Method Using The Same | |
| JPH0287849A (en) | Communication control system | |
| US7233598B2 (en) | System and method for speculatively issuing memory requests while maintaining a specified packet order | |
| US6144666A (en) | Technique for efficiently transporting information through an asynchronous transfer mode (ATM) network | |
| WO2003060735A1 (en) | An efficient timeout message management in ieee 1394 bridged serial bus network | |
| JPS6372293A (en) | Decentralized exchange system | |
| US7710979B2 (en) | ATM bonding | |
| KR950006569B1 (en) | Packet switching system of electronic switching | |
| JPS622746B2 (en) | ||
| JPH04287153A (en) | Parallel computer system | |
| JPH10112726A (en) | Packet router processor | |
| JPH02291753A (en) | Common line signal repeating system | |
| JPH0486935A (en) | Computer device | |
| JPH0424849A (en) | Local area network system | |
| KR970049716A (en) | Information processing and communication system of video server and data communication method of internal node | |
| JPH01128642A (en) | Packet switching system | |
| JPH01252043A (en) | Network control system | |
| JPH05160834A (en) | Local area network relay controller | |
| JPH06224908A (en) | Network system | |
| JPH03206755A (en) | Multiplex communication controller | |
| JPH02146838A (en) | Packet switching exchange | |
| JPS61281649A (en) | Packet switching/line switching combined switch | |
| JPS6320937A (en) | Function separation multiprocessor packet exchange |