JPH01256245A - Communication control system - Google Patents
Communication control systemInfo
- Publication number
- JPH01256245A JPH01256245A JP8293388A JP8293388A JPH01256245A JP H01256245 A JPH01256245 A JP H01256245A JP 8293388 A JP8293388 A JP 8293388A JP 8293388 A JP8293388 A JP 8293388A JP H01256245 A JPH01256245 A JP H01256245A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- packet
- ports
- node
- port
- 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
- 238000004891 communication Methods 0.000 title claims description 6
- 230000005540 biological transmission Effects 0.000 claims abstract description 81
- 238000010586 diagram Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は通信制御方式に関し、更に詳しくは、特にノー
ド内に複数のボー１−を持つリング形ＬＡＮにおける複
数ポート間の公平なバケツ１〜送信権割りあて方式に関
する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a communication control system, and more particularly, to a communication control system, in particular, a fair bucket 1 to 1 between a plurality of ports in a ring LAN having a plurality of bauds in a node. Concerning transmission right allocation method.
従来、リング形ネットワーク・システムにおけるノード
内の複数ポートに対する送信権割りあては、例えば昭和
５９年度電子通信学会全国大会予稿集９．１−１８９に
見られるように、前回に割りあてた情報と現在の送信要
求状態から、ＲＯＭなどを使用して、次に送信権を割り
あてるポートを決定していた。これを第２図によって説
明すると、ｐ！（Ｘ＝１〜４）は送信権の割りあてられ
たポートを示し、ｒｘ（ｘ＝１〜５）は全ポートの送信
要求をビットパターンにして並べたものである。Conventionally, transmission right allocation to multiple ports within a node in a ring network system is based on previous allocation information and the current Based on the transmission request state, a ROM or the like is used to determine the next port to be assigned the transmission right. To explain this using Figure 2, p! (X=1 to 4) indicates a port to which a transmission right is assigned, and rx (x=1 to 5) is a bit pattern of transmission requests of all ports arranged.
前回、送信権を割りあてたポートがｐｚで、現在の送信
要求パターンがｒｚの時、次に送信権を割りあてるポー
トはｐ４となる。When the port to which the transmission right was previously assigned is pz and the current transmission request pattern is rz, the next port to which the transmission right is assigned is p4.
上記従来技術は、割りあての厳密な公平さの点について
配慮がされておらず、特定のボー１−に送信許可のサー
ビスが偏る可能性がある。これを。The above-mentioned conventional technology does not give consideration to the strict fairness of allocation, and there is a possibility that the transmission permission service will be biased toward a specific baud. this.
第ご３図によって説明するｍ ｐｘ （ｘ＝ｉ、ｊ）は
、送信権を割りあてたポートを示し、ｒｘ（ｘ＝１゜２
）は送信要求パターンを示す。今、ｐｌからｒｌによっ
てＰＪに送信権が移った後、ｒ２によってｐ、に送信権
が戻った時、該期間にｐＩとＰＪ以外のポートは送信し
ていないので、ＰＪ が要求を出せば要求パターンは再
びｒｌとなりループが形成され、送信許可サービスが集
中する可能性がある。m px (x=i, j), which will be explained with reference to FIG.
) indicates a transmission request pattern. Now, after the transmission right is transferred from pl to PJ by rl, when the transmission right is returned to p by r2, ports other than pI and PJ are not transmitting during that period, so if PJ issues a request, it will be sent. The pattern becomes rl again, forming a loop, and there is a possibility that transmission permission services will be concentrated.
本発明の目的は、送信権割りあてアルゴリズムを工夫し
て、公平な送信許可サービスを実現することにある。An object of the present invention is to realize a fair transmission permission service by devising a transmission right allocation algorithm.
上記目的は、送信権割りあて回路がノード内のポートに
よるパケット解放時にも、同一ノード内の他のポートの
送信要求を屑停し、各ポートが独立にリングに接続され
ている時と同様な送信権割りあてを行うことにより達成
される。The purpose of the above is that even when a port within a node releases a packet, the transmission right allocation circuit discards transmission requests from other ports within the same node, similar to when each port is independently connected to the ring. This is achieved by allocating transmission rights.
〔作用〕
各ポートが独立にリングに接続されている場合、一般の
パケットアクセス方式を使用すると送信権は１パケツト
の送信毎にリング上をパケットの周回方向と同じ方向に
移っていくため、送信許可サービスが偏ることが無い。[Operation] When each port is connected to the ring independently, if a general packet access method is used, the transmission right moves on the ring in the same direction as the packet circulates each time one packet is transmitted. Permit services are not biased.
従って、ノード内に複数ポートがある場合のノード内ポ
ートに対する送信権割り当てを、それぞれのポートが独
立にリングに接続されている場合と同様な方式にするこ
とにより、ノード内ポートに対する公平な送信許可サー
ビスが実現できる。Therefore, when there are multiple ports within a node, by assigning transmission rights to the intra-node ports in the same way as when each port is independently connected to a ring, fair transmission permission can be given to the intra-node ports. Service can be realized.
ノード内ポートに対する送信権割りあてアルゴリズムを
以下に示す（ポートはｐｓ〜Ｐ１．）。The transmission right allocation algorithm for intra-node ports is shown below (ports are ps to P1.).
（１）周回してきたパケットが空なら送信要求を出して
いるポートの内、最もポート番号の小さいポートに送イ
ｊ権を割り当てる。(1) If the circulating packet is empty, the transmission right is assigned to the port with the smallest port number among the ports issuing transmission requests.
送信要求を出しているポートが無い場合はパケットを空
のまま通過させる。If there is no port issuing a transmission request, the packet is passed through empty.
（２）周回してきたパケットをｐＩが解放する時１より
もポート番号の大きく、かつ送信要求を出しているポー
トの内、最もポート番号の小さいポートに送信権を割り
当てる。該当するポートが無い場合はパケットを解放し
て出力する。(2) When pI releases the circulating packet, the transmission right is assigned to the port with the smallest port number among the ports that have a larger port number than 1 and have issued a transmission request. If there is no corresponding port, the packet is released and output.
以下、本発明の１実施例を図面により説明する。 Hereinafter, one embodiment of the present invention will be described with reference to the drawings.
第４図はリング形ＬＡＮの全体を示し、複数のノード２
を伝送路１で互いに接続しである。各ノード２内部には
複数のポート４が存在する。Figure 4 shows the entire ring-type LAN, with multiple nodes 2
are connected to each other by transmission line 1. A plurality of ports 4 exist inside each node 2.
上記伝送路１上でパケットを矢印方向に周回させ、各ポ
ート間で前記パケットを共有することにより情報交換を
行う。Information is exchanged by circulating packets in the direction of the arrow on the transmission line 1 and sharing the packets between the respective ports.
第１図は１本発明の主たる特長を表した図であり、上記
ノード２の内部構成を示す、入力側の伝送路１から受信
される伝送データはノード基本部３に入力され、シリア
ル−パラレル変換した後。FIG. 1 is a diagram showing the main features of the present invention, and shows the internal configuration of the node 2. Transmission data received from the input side transmission path 1 is input to the node basic section 3, and the serial-parallel After converting.
受信バス５に出力される。ポート４は受信バスから自分
宛のパケットを受信し、パケット送信の場合は、ポート
４が送信バス６にパケットデータを出力し、ノード基本
部３が上記パケットデータを入力し、パラレル−シリア
ル変換した後、出力側の伝送路１に出力する。It is output to the reception bus 5. Port 4 receives a packet addressed to itself from the reception bus, and in the case of packet transmission, port 4 outputs packet data to transmission bus 6, node basic unit 3 inputs the packet data, and performs parallel-to-serial conversion. After that, it is output to the transmission line 1 on the output side.
複数のポート４がパケット送信要求を出している場合の
送信権割り当て制御は、送信権割り当て回路７により行
なわれる。ノード基本部３は、送信権割りあて回路７に
対してパケット空き信号を出力し、又、送信権割り当て
回路７からパケット解放信号を入力する。Transmission right allocation control when a plurality of ports 4 are issuing packet transmission requests is performed by the transmission right allocation circuit 7. The node basic unit 3 outputs a packet free signal to the transmission right allocation circuit 7, and also inputs a packet release signal from the transmission right allocation circuit 7.
送イａｍ割り当て回路の動作を第５図によって説明する
６パケツト送信可入力信号】０は、伝送路１から入力し
たパケットが空きか、又は、前段のポート４がパケット
を解放する場合にオンになる。The operation of the transmission module allocation circuit is explained with reference to FIG. 5.6 Packet transmission enable input signal 0 is turned on when the packet input from transmission path 1 is empty or when port 4 at the previous stage releases the packet. Become.
バケツ１−送信可入力信号１０は、前段のポート４が存
在する場合は、前段のポート４のパケット送信可出力信
号１３が入力され、最初の段のポート４であればノード
基本部３からのパケツ［・空き信号８を入力する。パケ
ット送信可入力信号１０がオンとなったポート４では、
パケット送信要求があれば、パケット送信可伝達信号１
１−をマ０マにして、後段のポート４へのパケット送信
可出力信号１３をオフにするとともに、送信バス６にパ
ケットデータを出力する。Bucket 1 - Send enable input signal 10 is input with the packet transmit enable output signal 13 of the previous stage port 4 if there is a previous stage port 4, and if it is the first stage port 4, the packet transmit enable input signal 10 is input from the node basic unit 3. Packet [・Input empty signal 8. At port 4, where the packet transmission enable input signal 10 is turned on,
If there is a packet transmission request, the packet transmission permission signal 1 is sent.
1- is set to 0, the packet transmission enable output signal 13 to the subsequent port 4 is turned off, and the packet data is output to the transmission bus 6.
受信バス５から入力しているパケットを解放するポート
４は、パケット送信可オン信号をＹ１マにして、後段の
ポート４へのパケット送信可出力信号１３をオンにする
。最後の段のポート４のパケット送信可出力信号１３は
、どのポート４も、その時点のパケットを、使用せず、
空きパケットとして出力する事を指示するパケット解放
信号９としてノード基本部３に入力される。The port 4 that releases the packet input from the reception bus 5 sets the packet transmission enable on signal to Y1, and turns on the packet transmission enable output signal 13 to the subsequent port 4. The packet transmission enable output signal 13 of port 4 in the last stage indicates that no port 4 uses the packet at that time.
The packet is inputted to the node basic unit 3 as a packet release signal 9 instructing to output it as an empty packet.
以上の送信権割りあて回路７の動作により、各ポート４
が独立にリングに接続されている場合と同様な送信権割
りあてを行うことができる。By the above operation of the transmission right allocation circuit 7, each port 4
It is possible to allocate transmission rights in the same way as when the nodes are independently connected to the ring.
本発明によれば、ノード内のポートの公平を保った送信
権割りあてが可能であるので、各ポートは適正な送信能
力が保証される。According to the present invention, it is possible to allocate transmission rights to ports within a node while maintaining fairness, so each port is guaranteed to have appropriate transmission capability.
第１図はノードの内部構成、第２図は従来の送信権割り
あてフロー図、第３図は従来の送信権割り当て方式につ
いての説明図、第４図はリング形ＬＡＮの全体、第５図
は、送信権割りあて回路を示す図である。
１・・・伝送路、２・・・ノード、３・・・ノード基本
部、４・・・ポート、５・・・受信バス、６・・・送信
バス、７・・・送信権割りあて回路、８・・・パケット
空き信号、９・・・パケット解放信号、１０・・パケッ
ト送信可入力信号、１１・・・パケット送信可伝達信号
、１２・・・パケ 。
ット送信可オン信号、１３・・・パケット送信可出力
。
信号、１４〜１７・・・送信権の割りあてられたボー
５躬 ７ 図
ノ／
躬 ２ｚ
第 ３ 図Figure 1 is the internal configuration of a node, Figure 2 is a conventional transmission right allocation flowchart, Figure 3 is an explanatory diagram of the conventional transmission right allocation method, Figure 4 is the entire ring type LAN, and Figure 5 FIG. 2 is a diagram showing a transmission right allocation circuit. DESCRIPTION OF SYMBOLS 1... Transmission path, 2... Node, 3... Node basic part, 4... Port, 5... Reception bus, 6... Transmission bus, 7... Transmission right allocation circuit , 8...Packet empty signal, 9...Packet release signal, 10...Packet transmittable input signal, 11...Packet transmittable transmission signal, 12...Packet. Packet transmission enabled on signal, 13...Packet transmission enabled output
. Signal, 14 to 17... Baud to which transmission rights are assigned
5. 7 Figure/ 2z Figure 3
Claims (1)
れ各ノードがパケット通信を行う複数のポートを有し、
上記伝送路上に複数のパケットを周回させ、各ポート間
で上記パケットを動的に共用してポート間のデータ送受
を行なうデータ通信方式において、上記ポート間の送信
要求を調停する送信権割りあて回路を設け、該送信権割
りあて回路が上記ノード内の１つのポートによるパケッ
ト解放時に該ノード内の他のポートの送信要求を調停す
ることを特徴とする通信制御方式。1. A plurality of node devices are connected by a common loop-shaped transmission path, and each node has a plurality of ports for packet communication,
In a data communication system that circulates multiple packets on the transmission path and dynamically shares the packets between ports to send and receive data between ports, a transmission right allocation circuit that mediates transmission requests between the ports. 2. A communication control system, wherein the transmission right allocation circuit arbitrates transmission requests from other ports within the node when a packet is released by one port within the node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8293388A JPH01256245A (en) | 1988-04-06 | 1988-04-06 | Communication control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8293388A JPH01256245A (en) | 1988-04-06 | 1988-04-06 | Communication control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01256245A true JPH01256245A (en) | 1989-10-12 |
Family
ID=13788032
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8293388A Pending JPH01256245A (en) | 1988-04-06 | 1988-04-06 | Communication control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01256245A (en) |
-
1988
- 1988-04-06 JP JP8293388A patent/JPH01256245A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8060672B2 (en) | Event signaling between peripheral modules and a processing unit | |
| US5805924A (en) | Method and apparatus for configuring fabrics within a fibre channel system | |
| US6529963B1 (en) | Methods and apparatus for interconnecting independent fibre channel fabrics | |
| JPH07295924A (en) | Computer bus and arbitration method | |
| JPH0715473A (en) | Method and system for requiring resource in packet switching network | |
| KR19980070065A (en) | System and method for managing the processing of relatively large data objects in a communication stack | |
| US5901148A (en) | Ring domains for bandwidth sharing | |
| KR102462577B1 (en) | Network-on-chip communication apparatus and router apparatus for network-on-chip communication | |
| WO1997036402A1 (en) | Reallocation procedure | |
| HU214136B (en) | Serial data transfer system and method for developing serial data transfer channel | |
| EP0669734A2 (en) | Method and apparatus for managing communications between multi-node quota-based communication systems | |
| US6195332B1 (en) | Rate-based flow control protocol on an ethernet-over-ring communications network | |
| US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
| JPH04336728A (en) | Ring packet communication network | |
| US6470017B1 (en) | Packet multiplexing apparatus | |
| CN101069434B (en) | Data processing system and method for converting and synchronising data traffic | |
| JPH01256245A (en) | Communication control system | |
| Li et al. | Multi-task hybrid scheduling scheme in fc-ae-1553 multi-level switching networks | |
| JP2782898B2 (en) | Channel identifier communication method | |
| JPH07135502A (en) | Method and device for controlling allocation of time slot | |
| KR102012284B1 (en) | A method for transferring mass data and an apparatus for transferring mass data | |
| JP4609862B2 (en) | Network relay method, network element, and network relay system | |
| US7969863B2 (en) | Directed cost protocol | |
| JPH0611139B2 (en) | Multi-access method | |
| KR900006971B1 (en) | Method and arrangement for communicating between processors having variable priorties |