JP3019573B2 - Synchronous method - Google Patents
Synchronous methodInfo
- Publication number
- JP3019573B2 JP3019573B2 JP397892A JP397892A JP3019573B2 JP 3019573 B2 JP3019573 B2 JP 3019573B2 JP 397892 A JP397892 A JP 397892A JP 397892 A JP397892 A JP 397892A JP 3019573 B2 JP3019573 B2 JP 3019573B2
- Authority
- JP
- Japan
- Prior art keywords
- synchronization
- packet
- input
- output
- input 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明は、網に接続された複数の
装置間で同期をとる場合の同期方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a synchronization system for synchronizing a plurality of devices connected to a network.
【０００２】[0002]
【従来の技術】従来、網に接続された装置間で同期をと
る場合には、図３に示すようにパケットを通信する網４
４とは別に同期信号を伝えるための網を用いる方式（従
来法１）が提案されている。2. Description of the Related Art Conventionally, when synchronization is established between devices connected to a network, as shown in FIG.
In addition, a method using a network for transmitting a synchronization signal (conventional method 1) has been proposed.
【０００３】この方式では、各プロセッサから１本の同
期信号線４１によって同期信号を出力し、すべての装置
からの同期信号の論理積４３を計算し、その値を各装置
に別の１本の線４２によって返すという構成をとる。同
期命令を実行した装置は、同期が成立するまで同期信号
線４１に同期信号を流し続ける。In this system, a synchronization signal is output from each processor via one synchronization signal line 41, a logical product 43 of synchronization signals from all devices is calculated, and the value is transmitted to each device by another one. It is configured to return by the line 42. The device that has executed the synchronization command continues to supply the synchronization signal to the synchronization signal line 41 until synchronization is established.
【０００４】この方式では、同期成立が瞬時に各装置に
伝わる。しかし、同期信号がパケットと異なる網を通し
て伝わるため、同期命令以前に網４４に送出した通常パ
ケットが宛先の装置に届く前に同期が成立する、すなわ
ち、同期信号が通常パケットを追い越すという現象が起
こる。In this method, establishment of synchronization is instantaneously transmitted to each device. However, since the synchronization signal is transmitted through a different network from the packet, the synchronization is established before the normal packet sent to the network 44 before the synchronization command reaches the destination device, that is, a phenomenon occurs in which the synchronization signal passes the normal packet. .
【０００５】この同期信号の追い越しを避けるために、
図４に示すような、通常パケットと同じ網を通して同期
信号を伝える方式（従来法２）も提案されている。In order to avoid overtaking of the synchronization signal,
A method (conventional method 2) of transmitting a synchronization signal through the same network as a normal packet as shown in FIG. 4 has also been proposed.
【０００６】この方式では、同期命令が実行されると、
ある１台の装置５２に対して同期パケット５３を送出す
る。同期パケット５３の宛先の装置５２では、到着した
同期パケット５３の個数を数え、すべての装置から同期
パケット５３が到着した時点で、すべての装置に対して
同期成立パケット５４を送出する。各装置では、同期成
立パケット５４の到着によって同期が成立したことを知
る。In this method, when a synchronous instruction is executed,
The synchronization packet 53 is transmitted to one device 52. The destination device 52 of the synchronization packet 53 counts the number of the synchronization packets 53 that have arrived, and sends out the synchronization establishment packet 54 to all the devices when the synchronization packets 53 arrive from all the devices. Each device knows that synchronization has been established by the arrival of the synchronization establishment packet 54.
【０００７】この方式では、同期成立してから、同期成
立パケット５４が各装置に伝わるまでの時間が余分にか
かってしまう。In this method, it takes extra time from the establishment of the synchronization to the transmission of the synchronization establishment packet 54 to each device.
【０００８】[0008]
【発明が解決しようとする課題】上述した従来法１で
は、同期信号とパケットとが、異なるパスを通るため、
同期信号がパケットを追い越してしまう場合があり、同
期信号の発生とパケットの送出の順序関係が保たれな
い。In the above-mentioned conventional method 1, since the synchronization signal and the packet pass through different paths,
The synchronization signal may overtake the packet, and the order relationship between the generation of the synchronization signal and the transmission of the packet is not maintained.
【０００９】また、従来法２では、従来法１の問題であ
る同期信号の追い越しは避けられるが、同期成立が各装
置に伝わるまで時間がかかる。In the conventional method 2, the overtaking of the synchronization signal, which is a problem of the conventional method 1, can be avoided, but it takes time until the establishment of synchronization is transmitted to each device.
【００１０】本発明の目的は、同期信号とパケットとの
順序関係を保存した形で同期信号を伝え、かつ、同期成
立を各装置に伝えるための時間をなくすことである。An object of the present invention is to transmit a synchronization signal while preserving the order relation between the synchronization signal and a packet, and to eliminate time for transmitting synchronization establishment to each device.
【００１１】[0011]
【課題を解決するための手段】本願の発明による同期方
式は、複数のスイッチングユニットで構成される多段網
に接続された装置間の同期方式であって、同期信号を同
期パケットとして通常のパケットと同じ多段網を使って
通信し、前記スイッチングユニットそれぞれでは、それ
ぞれの入力ポートに対して、入力ポートに前記同期パケ
ットが到着すると、当該スイッチングユニットの全ての
入力ポートに前記同期パケットが到着するまで、同期パ
ケットが到着した入力ポートはパケットを受け付けず、
当該スイッチングユニットの全ての入力ポートに同期パ
ケットが到着した時点で当該スイッチングユニットの全
ての出力ポートに同期パケットを出力することを特徴と
する。A synchronization system according to the present invention is a synchronization system between devices connected to a multi-stage network composed of a plurality of switching units, and uses a synchronization signal as a synchronization packet and a normal packet. communicate using the same multi-stage network, in each of the switching units, for each input port, when the synchronization packet arrives at an input port, until the synchronization packet to all of the input ports of the switching unit arrives , Sync
The input port where the packet arrived does not accept the packet,
When a synchronization packet arrives at all input ports of the switching unit , the synchronization packet is output to all output ports of the switching unit .
【００１２】[0012]
【作用】本発明では、同期信号とパケットが同じ多段網
を通して通信され、同期パケットが通常パケットを追い
抜くことがない。また、同期パケットが装置に到着した
ことによって同期成立を伝えることができる。According to the present invention, the synchronization signal and the packet are communicated through the same multistage network, and the synchronization packet does not overtake the normal packet. Further, the establishment of synchronization can be notified by the arrival of the synchronization packet at the device.
【００１３】[0013]
【実施例】本願の発明の実施例について図面を参照して
説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described with reference to the drawings.
【００１４】図１は２入力２出力のスイッチングユニッ
ト１１を用いた多段網で、８台の装置１４〜２１を接続
した場合の実施例を示す構成図である。FIG. 1 is a block diagram showing an embodiment in which eight devices 14 to 21 are connected in a multistage network using a switching unit 11 having two inputs and two outputs.
【００１５】図２は同期信号とパケット信号をどのよう
に処理するかを説明した図である。まず、図２（ａ）
は、２入力２出力のスイッチングユニット１１の入力ポ
ートＡ３１に同期パケット（ＳＹＮＣ）３５、通常パケ
ットａ（ＮＯＲＭａ）３７が、入力ポートＢ３２に通常
パケットｂ（ＮＯＲＭｂ）３８、通常パケットｃ（ＮＯ
ＲＭｃ）３９、同期パケット（ＳＹＮＣ）３６が、それ
ぞれ、順番に到着したことを示す。通常の場合、２つの
入力ポートのうち一方の入力ポートに到着したパケット
が選ばれ、スイッチングユニット１１で処理される。FIG. 2 is a diagram for explaining how to process a synchronization signal and a packet signal. First, FIG.
Is a synchronous packet (SYNC) 35 and a normal packet a (NORMa) 37 at an input port A31 of the two-input two-output switching unit 11, and a normal packet b (NORMb) 38 and a normal packet c (NO) at an input port B32.
RMc) 39 and the synchronization packet (SYNC) 36 arrive in order. In a normal case, a packet arriving at one of the two input ports is selected and processed by the switching unit 11.
【００１６】図２（ｂ）は、入力ポートＡ３１の同期パ
ケット３５が選ばれ、処理された時点で２入力２出力の
スイッチングユニット１１を示す図である。FIG. 2B shows the switching unit 11 having two inputs and two outputs when the synchronization packet 35 of the input port A31 is selected and processed.
【００１７】２入力２出力のスイッチングユニット１１
では、入力ポートＡ３１から同期パケット３５が到着し
たことを記憶し、入力ポートＢ３２から同期パケット３
６が到着するまでは入力ポートＡ３１からのパケットは
処理しない。同期パケット３５は出力されない。Switching unit 11 having two inputs and two outputs
Stores the arrival of the synchronization packet 35 from the input port A31, and stores the synchronization packet 3 from the input port B32.
Until packet 6 arrives, packets from input port A31 are not processed. The synchronization packet 35 is not output.
【００１８】図２（ｃ）は、入力ポートＢ３２の通常パ
ケットｂ３８を処理した時点での２入力２出力のスイッ
チングユニット１１を示す図である。FIG. 2C is a diagram showing the 2-input 2-output switching unit 11 at the time when the normal packet b38 of the input port B32 is processed.
【００１９】図２（ｄ）は、入力ポートＢ３２の通常パ
ケットｃ３９を処理した時点での２入力２出力のスイッ
チングユニット１１を示す図である。FIG. 2D is a diagram showing the 2-input 2-output switching unit 11 at the time when the normal packet c39 of the input port B32 is processed.
【００２０】図２（ｅ）は、入力ポートＢ３２の同期パ
ケット３６を処理した時点での２入力２出力がスイッチ
ングユニット１１を示す図である。FIG. 2E shows the switching unit 11 having two inputs and two outputs at the time when the synchronization packet 36 of the input port B 32 is processed.
【００２１】すでに、入力ポートＡ３１からは同期パケ
ット３５が入力されているので、すべての入力ポートか
ら同期パケット３５，３６が到着したことになり、すべ
ての出力ポート、すなわち、出力ポートＡ３３と出力ポ
ートＢ３４に同期パケット３５，３６を出力する。入力
ポートＡのパケットは処理しないという制限もなくな
る。Since the synchronization packet 35 has already been input from the input port A31, the synchronization packets 35 and 36 have arrived from all the input ports, and all the output ports, that is, the output port A33 and the output port A33 have been received. The synchronization packets 35 and 36 are output to B34. The restriction that the packet of the input port A is not processed is also eliminated.
【００２２】図２（ｆ）は、入力ポートＡ３１の通常パ
ケットａ３７を処理した時点での２入力２出力のスイッ
チングユニット１１を示す図である。FIG. 2F is a diagram showing the two-input two-output switching unit 11 at the time when the normal packet a37 of the input port A31 is processed.
【００２３】このように、すべての入力ポートに対して
同期パケットよりも先に到着した通常パケットは、どの
出力ポートに出力されても、必ず、同期パケットよりも
先に出力されることが保証され、同期信号が通常パケッ
トを追い越すことはない。As described above, it is guaranteed that a normal packet arriving earlier than a synchronization packet for all input ports is always output earlier than a synchronization packet, regardless of which output port is output. However, the synchronization signal does not usually overtake the packet.
【００２４】また、すべての入力ポートから同期パケッ
トが入力されるまで同期パケットが出力されないことか
ら、入力ポートに入力された同期パケット間で同期をと
っていることになる。Further, since no synchronization packet is output until a synchronization packet is input from all input ports, synchronization is established between the synchronization packets input to the input ports.
【００２５】スイッチングユニット１１をこのように制
御することにより、複数のスイッチングユニット１１か
ら構成される多段網でも、すべての接続された装置に対
し、同期パケットよりも先に多段網に入力された通常パ
ケットは、必ず、同期パケットよりも先に宛先の装置に
到着することが保証される。By controlling the switching unit 11 in this manner, even in a multi-stage network constituted by a plurality of switching units 11, the normal packet input to the multi-stage network before the synchronization packet is transmitted to all the connected devices. The packet is guaranteed to arrive at the destination device before the synchronization packet.
【００２６】また、多段網の各入力ポート１２はすべて
の出力ポート１２に行けるようにスイッチングユニット
１１が接続されているため、任意の１つの装置からの同
期パケットは、他のすべての装置からの同期パケットと
いづれかのスイッチングユニット１１で同期をとること
になる。従って、同期パケットが多段網の出力ポート１
３から出力される時には、同期が成立しており、各装置
は、同期パケットの到着を同期成立としてよい。Also, since the switching unit 11 is connected so that each input port 12 of the multistage network can access all output ports 12, a synchronization packet from any one device can be transmitted from all other devices. The synchronization packet is synchronized with one of the switching units 11. Therefore, the synchronization packet is output from the output port 1 of the multistage network.
3, the synchronization has been established, and each device may determine that the arrival of the synchronization packet has been established.
【００２７】[0027]
【発明の効果】本発明の同期方式により、従来法１のよ
うに同期信号がそれよりも先に送られた通常パケットを
追い越すことがなく、また、同期パケットが装置に到着
した時点で同期が成立することとなり、従来法２のよう
に、同期成立パケットを送り返す必要がなくなる。According to the synchronization method of the present invention, unlike the conventional method 1, the synchronization signal does not overtake the normal packet transmitted earlier, and the synchronization is established when the synchronization packet arrives at the device. Thus, there is no need to send back a synchronization establishment packet as in the conventional method 2.
【００２８】従って、同期信号とパケットとの順序関係
を保存した形で同期信号を伝え、かつ、同期成立を各装
置に伝えるための時間をなくすことができる。Therefore, it is possible to transmit the synchronization signal while preserving the order relationship between the synchronization signal and the packet, and to eliminate time for transmitting the establishment of synchronization to each device.
【図１】２入力２出力のスイッチングユニットを用いた
多段網で、８台の装置を接続した場合の実施例を示す構
成図である。FIG. 1 is a configuration diagram showing an embodiment in a case where eight devices are connected in a multistage network using a two-input two-output switching unit.
【図２】実施例の２入力２出力のスイッチングユニット
において、本発明の同期方式を実現するための制御方法
を説明している図である。FIG. 2 is a diagram illustrating a control method for realizing the synchronization system of the present invention in the 2-input / 2-output switching unit of the embodiment.
【図３】従来法１を説明している図である。FIG. 3 is a diagram illustrating a conventional method 1.
【図４】従来法２を説明している図である。FIG. 4 is a diagram illustrating a conventional method 2.
１１ ２入力２出力のスイッチングユニット １２ 入力ポート １３ 出力ポート １４ 装置０ １５ 装置１ １６ 装置２ １７ 装置３ １８ 装置４ １９ 装置５ ２０ 装置６ ２１ 装置７ ３１ 入力ポートＡ ３２ 入力ポートＢ ３３ 出力ポートＡ ３４ 出力ポートＢ ３５ 同期パケット ３６ 同期パケット ３７ 通常パケットａ ３８ 通常パケットｂ ３９ 通常パケットｃ ４１ 同期信号線 ４２ 同期成立を伝える信号線 ４３ 論理積 ４４ 通常パケットを通信する網 ５１ 網 ５２ 同期パケットの宛先の装置 ５３ 同期パケット ５４ 同期成立パケット 11 2 input 2 output switching unit 12 input port 13 output port 14 device 0 15 device 1 16 device 2 17 device 3 18 device 4 19 device 5 20 device 6 21 device 7 31 input port A 32 input port B 33 output port A 34 Output Port B 35 Synchronous Packet 36 Synchronous Packet 37 Normal Packet a 38 Normal Packet b 39 Normal Packet c 41 Synchronous Signal Line 42 Signal Line Notifying Synchronization 43 Logical AND 44 Network for Normal Packet Communication 51 Network 52 Synchronous Packet Destination Device 53 synchronization packet 54 synchronization establishment packet
Claims (1)
多段網に接続された装置間の同期方式であって、 同期信号を同期パケットとして通常のパケットと同じ多
段網を使って通信し、前記スイッチングユニットそれぞ
れでは、それぞれの入力ポートに対して、入力ポートに
前記同期パケットが到着すると、当該スイッチングユニ
ットの全ての入力ポートに前記同期パケットが到着する
まで、同期パケットが到着した入力ポートはパケットを
受け付けず、当該スイッチングユニットの全ての入力ポ
ートに同期パケットが到着した時点で当該スイッチング
ユニットの全ての出力ポートに同期パケットを出力する
ことを特徴とする同期方式。1. A method of synchronizing devices connected to a multi-stage network comprising a plurality of switching units, wherein a communication is performed using a synchronizing signal as a synchronization packet using the same multi-stage network as a normal packet. in each, for each input port, when the synchronization packet arrives at an input port, the switching Uni
Tsu until the synchronization packet to all of the input ports of the bets arrives, an input port to which the synchronization packet has arrived will not accept packet, the switching at the time when the synchronization packet to all of the input ports of the switching unit has arrived
A synchronization method wherein a synchronization packet is output to all output ports of the unit .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP397892A JP3019573B2 (en) | 1992-01-13 | 1992-01-13 | Synchronous method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP397892A JP3019573B2 (en) | 1992-01-13 | 1992-01-13 | Synchronous method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05252210A JPH05252210A (en) | 1993-09-28 |
| JP3019573B2 true JP3019573B2 (en) | 2000-03-13 |
Family
ID=11572143
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP397892A Expired - Fee Related JP3019573B2 (en) | 1992-01-13 | 1992-01-13 | Synchronous method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3019573B2 (en) |
-
1992
- 1992-01-13 JP JP397892A patent/JP3019573B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05252210A (en) | 1993-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU734413B2 (en) | Switch control circuit and switch control method of ATM switchboard | |
| US5627822A (en) | Method and circuit arrangement for disturbance-free redirection of a message cell stream onto an alternate route | |
| US5463486A (en) | Self-routing multi-stage photonic interconnect | |
| KR19980064825A (en) | Distributed buffering system of A.T.M switch | |
| US5040176A (en) | Intra-node pacing for high speed networks | |
| US4890279A (en) | Multiplexer and computer network using the same | |
| JP3427926B2 (en) | Switching system and switching architecture | |
| US5561661A (en) | Method for synchronizing redundantly transmitted message cell streams | |
| AU719413B2 (en) | Logical multicast from a switch configured for spatial multicast | |
| CA2351024C (en) | Improvements in or relating to routing devices | |
| JP3019573B2 (en) | Synchronous method | |
| US6144666A (en) | Technique for efficiently transporting information through an asynchronous transfer mode (ATM) network | |
| JPS6298842A (en) | Packet switching system | |
| KR100363886B1 (en) | Interface method of network processing module in multilayer packet switch system and multilayer packet switch system | |
| US7006515B1 (en) | Isochronous queue and buffer management | |
| JPS63215131A (en) | Self-routing exchange | |
| JP2739070B2 (en) | Packet switching system | |
| JPS5866444A (en) | Data transmitter | |
| JP2853655B2 (en) | Synchronization method between processing units | |
| JPH0427243A (en) | Atm cell concentrating system | |
| JPH02143637A (en) | Outgoing line selection system | |
| JPH0683512B2 (en) | Network configuration | |
| KR20010089015A (en) | Apparatus and method for transmitting data packet in packet switch system | |
| JPH10117196A (en) | Atm switch | |
| GB2364470A (en) | Routing devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19991207 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080107 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090107 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100107 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |