CA2305226A1 - Network synchronization system and network synchronization method - Google Patents

Network synchronization system and network synchronization method Download PDF

Info

Publication number
CA2305226A1
CA2305226A1 CA002305226A CA2305226A CA2305226A1 CA 2305226 A1 CA2305226 A1 CA 2305226A1 CA 002305226 A CA002305226 A CA 002305226A CA 2305226 A CA2305226 A CA 2305226A CA 2305226 A1 CA2305226 A1 CA 2305226A1
Authority
CA
Canada
Prior art keywords
cycle
network
reference node
clock reference
node
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.)
Abandoned
Application number
CA002305226A
Other languages
French (fr)
Inventor
Wataru Domon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CA2305226A1 publication Critical patent/CA2305226A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658Clock or time synchronisation among packet nodes
    • H04J3/0673Clock or time synchronisation among packet nodes using intermediate nodes, e.g. modification of a received timestamp before further transmission to the next packet node, e.g. including internal delay time or residence time into the packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658Clock or time synchronisation among packet nodes
    • H04J3/0661Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0664Clock or time synchronisation among packet nodes using timestamps unidirectional timestamps

Abstract

The invention provides , for an IEEE 1394 network wherein a plurality of IEEE 1394 serial buses are connected to each other by means of a bridge, a synchronization method between the buses wherein an existing 1394 apparatus operates even if it is connected to one of the buses and a band resource of the bus is not consumed. As a network cycle master which functions as a reference clock source of an entire network, an arbitrary one portal is selected. In each bus to which the network cycle master is not connected, a portal which has the least node hop number to the network cycle master is selected as a local cycle master. The other portals which are not selected are all set as a dependent portal. The network cycle master and the dependent portals transmit a synchronizing signal to the other portals in the same bridge. Each local cycle master receives the synchronizing signal transmitted from the network cycle master or the dependent portal in the same bridge and performs control of synchronizing the cycle frequency thereof with the cycle frequency of the portal which has transmitted the synchronizing signal. Each of the network cycle master and the local cycle masters operate as a cycle master in the bus to which it is connected.

Description

CA 02305226 2000-04-14 N~-3~'~

NETWORK SYNCHRONIZATION SYSTEM AND
NETWORK SYNCHRONIZATION METHOD
~i P1 r3 of the Invention This invention relates to a network synchronization system and a network synchronization method for establishing synchronism of a communication network which employs a bus of the IEEE 1394 standard.
~~ '~~inn of the Related Art The IEEE 1394 standard (hereinafter referred to as 1394) which is a high performance serial bus standard prescribes an isochronous transfer mode which secures a transfer band of a packet. The isochronous transfer mode is realized by introducing a concept of a cycle having a nominal cycle frequency of 8 kHz and a procedure of acquiring in advance a time within which a packet can be transferred for each cycle .
A detailed method prescribed in the IEEE 1394 standard in order to managing cycles is described with reference to FIG. 1. Referring to FIG. 1, the start of a cycle is recognized by detecting a cycle start packet broadcast in the bus. The cycle start packet is transmitted from one node,called cycle master set for the bus . The cycle master includes a CYCLE TIME
register for storing the time and keeps the period for transmission of a cycle start packet fixed using the CYCLE TIME
register.
The format of the CYCLE TIME register prescribed in the IEEE 1394 standard is illustrated in FIG. 2. Referring to FIG. 2, the CYCLE TIME register is a 32-bit register, wherein the higher order 7 bits are called second_count field, the following 13 bits are called cycle_count field and the lower order 12 bits are called cycle_offset field. The cycle_offset field forms a counter which increments with a clock of a nominal frequency of 24.576 megahertz, and returns its count value to 0 after it comes to 3,071 (decimal number). In other words, the cycle offset field is a counter whose count value returns to 0 after each 125 microseconds as a period of a cycle . The following cycle_count field forms a counter which increments by one at a timing at which the cycle offset returns to 0 and counts the number of cycles. The cycle_count field returns to 0 after the count value thereof comes to 7,999 in decimal number. In other words, the cycle_count is a counter whose count value returns to 0 after each one second. The second count field in the highest order is a counter which increments by one at a timing at which the cycle_count returns to 0, and counts seconds. The second_count field returns to 0 after the count value thereof comes to 127 in decimal number .
The cycle master tries to transmit a cycle start packet at a timing at which the cycle_count field of the CYCLE TIME
register thereof is incremented. If there is no packet being currently transferred on the bus, then the cycle master immediately transmits a cycle start packet, but if there is a packet being currently transferred on the bus, then the cycle master transmits a cycle start packet after the transfer of the packet is completed. Such control is performed in order to keep the period of a cycle substantially fixed. In the cycle start packet, the value of the CYCLE TIME register when the cycle start packet is transmitted onto the bus is placed. Any other node than the cycle master receives the cycle start packet and overwrites the value of the CYCLE TIME register of the node with the value placed in the cycle start packet . Consequently, the values of the CYCLE TIME registers of all nodes connected to the bus are synchronized with the value of the CYCLE TIME
register of the cycle master.
After the cycle start packet is transferred, those nodes which have acquired a band in advance start transmission of an isochronous packet. For transfer of packets, arbitration of the bus is performed after an interval called isochronous gap within which no data transfer is performed is detected, and transmission of the packets is performed in order beginning with a node which has acquired a packet transmission right.
After the transfer of all of the isochronous packets for which a band has been acquired is completed, a transfer period for a packet of the best effort type called asynchronous packet is placed for a time after a gap of a long time called sub action gap is detected until a cycle start packet indicative of the start of a next cycle is detected.
It is to be noted that, in an initialization procedure for the bus, a node to which a physical ID of the highest value is allocated is selected as a cycle master.
Meanwhile, an IEEE 1394 bridge (hereinafter referred to as bridge) is investigated wherein a plurality of 1394 buses are connected to each other to perform packet transfer between the different buses . By use of the bridge , increase in scale and in efficiency of a network which employs the IEEE 1394 standard can be achieved. A standardization work is being proceeded by the IEEE P1394.1 Committee.
A basic construction of the bridge is shown in FIG. 3.
Referring to FIG. 3, the bridge is basically composed of portals and a switching fabric. A portal is a part at which the bridge is connected to an IEEE 1394 bus, and also the portal itself functions as a node. Meanwhile, a switching fabric is a packet switch for performing packet transfer between portals in the bridge . In FIG. 3 , a bridge 10 in which two portals ( a portal and another portal 21) and a switching fabric 30 for connecting them to each other are built is shown. However, the number of portals built in one bridge may otherwise be three 20 or more. The portal 20 and the portal 21 are connected to a 1394 bus 40 and another 1394 bus 41, respectively, so that packet transfer can be performed between the buses.
Where isochronous packet transfer between different buses is to be performed using the bridge, it is necessary to synchronize the buses with each other in order to make periods of cycles of all of the buses on a packet transfer route coincide with each other. The IEEE P1394.1 Committee investigates, as a method of establishing synchronism between buses, a method which uses a go_slow command and a go_fast command. Although details of the method are not decided as yet, the concept of the method is such as follows.
Similarly to the existing 1394 standard, even where a network is formed from a plurality of buses using the bridge, a cycle master is determined for each bus and manages synchronization between nodes in the one bus. While, according to the existing IEEE 1394 standard, the CYCLE TIME
register of the cycle master operates in free run, according to the IEEE P1394.1 Committee, synchronism is established between cycle masters to establish synchronism of all nodes on the network. The go_slow command and the go_fast command are used for such establishment of synchronism between cycle masters.
A node which provides a reference to the time of the entire network, that is, a network cycle master, is selected first.
The reference time information of the network cycle master is distributed to all buses on the network by some method. The portal of each bus compares the time information of the network cycle master with time information of the cycle master of the bus , that is , the local cycle master, to which the portal itself is connected. If the comparison reveals that the time of the local cycle master should be delayed, then the portal transmits the go-slow command to the local cycle master, but if it is discriminated that the time of the local cycle master should be advanced, then the portal transmits the go-fast command to the local cycle master. The local cycle master receiving the command transmitted from the portal controls the value of the CYCLE TIME register thereof in accordance with the command.
More particularly, if the go-fast command is received, then the local cycle master increments the value of the cycle offset field of the CYCLE TIME register by one, but if the go-slow command is received, then the local cycle master decrements the value of the cycle offset field by one. By the method described, the periods of cycles of the different buses can be kept equal.
It is to be noted that, since any of the commands must be transferred without any delay for each cycle (after each 125 microseconds), command transfer is performed using the isochronous mode.
In the conventional network synchronization method described above, if an existing 1394 apparatus which does not incorporate the method is connected to the bus and selected as the cycle master, then synchronism cannot be established between the buses. Accordingly, the conventional network synchronization method is disadvantageous in that an existing 1394 apparatus cannot be connected to an IEEE 1394 network constructed using the bridge. The conventional network synchronization method is disadvantageous also in that a resource of isochronous transfer is consumed for establishment _ 'j _ of synchronism.
It is an object of the present invention provides a network synchronization system and a network synchronization method by which synchronism can be established in a network without signaling a control signal for establishment of synchronism onto a bus even if an existing IEEE 1394 apparatus is connected to the network.
In order to attain the obj ect described above, according to an aspect of the present invention, there is provided a network synchronization system for a network wherein a plurality of buses are connected in a tree-like configuration by means of a bridge which has a plurality of portals each of which has a function of a node of the IEEE 1394 standard and to each of which a single bus which complies with the IEEE 1394 standard is connected, comprising a network clock reference node functioning as a reference clock source for the entire network and as a cycle master prescribed in the IEEE 1394 standard, one of the portals included in the network being set as the network clock reference node, and a local clock reference node provided for each of the other buses than the bus to which the network clock reference node is connected and serving as a cycle master prescribed in the IEEE 1394 standard for the bus to which the local clock reference node is not connected, one of the portals connected to each of the other buses which _ g _ has the least number of hops of nodes up to the network clock reference node being set as the local clock reference node, the local clock reference node including means for synchronizing a cycle frequency thereof with a cycle frequency of the network clock reference node.
According to another aspect of the present invention, there is provided a network synchronization method for a network wherein a plurality of buses are connected in a . tree-like configuration by means of a bridge which has a plurality of portals each of which has a function of a node of the IEEE 1394 standard and to each of which a single bus which complies with the IEEE 1394 standard is connected, comprising a first step of determining a network clock reference node which functions as a reference clock source for the entire network and as a cycle master prescribed in the IEEE
1394 standard, a second step of determining a local clock reference node which functions as a cycle master which synchronizes a cycle frequency thereof with a cycle frequency of the network clock reference node, a third step performed by each of the network clock reference node and the local clock reference node or nodes of setting all of the other portals than the network clock reference node or the local clock reference node connected to the bus to which the network clock reference node or the local clock reference node is connected as non-reference nodes, and a fourth procedure performed by each of the network clock reference node and the non-reference nodes of setting all of the other portals of the bridge to which the network clock reference node or the non-reference node is connected as the local clock reference node.
The first step may be performed manually by a manager of the network.
The network synchronization method may be constructed such that each of the network clock reference node and the non-reference nodes transmits a synchronizing signal to all of the other local clock reference nodes of the bridge to which the network clock reference node or the non-reference node is connected, and each of the local clock reference nodes uses the received synchronizing signal to synchronize the cycle frequency of the local clock reference node itself with the cycle frequency of the network clock reference node.
The synchronizing signal may be a signal of a 32-bit width of a CYCLE TIME register of the node from which the synchronizing signal is transmitted or of a 25-bit width of the lowest order 25 bits or a 12-bit width of the lowest order 12 bits of the CYCLE TIME register.
The network synchronization method may be constructed such that the synchronizing signal is a signal of a 32-bit width ,of a CYCLE TIME register of the node from which the synchronizing signal is transmitted or of a 25-bit width of the lowest order 25 bits or a 12-bit width of the lowest order 12 bits of the CYCLE TIME register, and the local clock reference node periodically performs control of increasing or decreasing a cycle offset field of the CYCLE TIME register of the local clock reference node with a fixed number so that a difference between a portion of the CYCLE TIME register of the local clock reference node having an equal bit width to that of the synchronizing signal and the value of the synchronizing signal may be fixed.
In this instance, a period in which the control is performed may be equal to a time for 3,072 clocks of a clock source of 24.576 megahertz included in the local clock reference node.
The synchronizing signal may be a pulse signal which is generated at a timing at which the value of a cycle_offset field of a CYCLE TIME register of the node from which the synchronizing signal is transmitted becomes equal to a predetermined value.
In this instance, the predetermined value may be one of integers equal to or greater than 1, 000 but equal to or smaller than 3,070.
The network synchronization may be constructed such that the local clock reference node includes a counter which counts up with a clock source of 24.576 megahertz and returns its count value to 0 when the count value becomes equal to 3,071 but is set to a predetermined value when the pulse signal is received, and periodically performs control of increasing or decreasing the cycle_offset field of the CYCLE TIME register of the local clock reference node with the fixed number so that the difference between the count value of the counter and the value of the cycle_offset field of the CYCLE TIME register may be equal.
The local reference node may perform, each time the pulse signal is received, control of increasing or decreasing the cycle_offset register of the CYCLE TIME register thereof with a fixed number so that the value of the cycle_offset field when the pulse signal is received may be equal to a predetermined value.
With the network synchronization system and the network synchronization method, a network wherein all buses are synchronized with each other can be constructed also in an environment wherein an existing IEEE 1,394 apparatus is connected. Further, since there is no necessity of transferring a control signal for synchronization onto any bus, the bandwidth of the network can be utilized efficiently.
The above and other obj ects , features and advantages of the present invention will become apparent from the following description and the appended claims, taken in conjunction with the accompanying drawings in which like parts or elements are denoted by like reference symbols.
BRIE DESCRIPTION OF THE DRAWINGS
FIG. 1 is a diagrammatic view illustrating a management method for a cycle prescribed in the IEEE 1394 standard;
FIG. 2 is a diagrammatic view showing a format of a CYCLE TIME register prescribed in the IEEE 1394 standard;
FIG. 3 is a diagrammatic view showing a basic construction of an IEEE1394 bridge;
FIG. 4 is a diagrammatic view showing a network synchronization system to which the invention is applied;
FIG. 5 is a flow chart illustrating a role decision procedure for a portal for network synchronization by the network synchronization system;
FIG. 6 is a diagrammatic view showing a format of a PHY
configuration packet;
FIG. 7 is a flow chart showing a modification to the role decision procedure for a portal illustrated in FIG. 5;
FIG. 8 is a block diagram of a first cycle synchronization control system between portals which can be applied to the network synchronization system;
FIG. 9 is a diagrammatic view illustrating specifications of comparison processing performed by a comparison circuit shown in FIG. 8;
FIG. 10 is a diagrammatic view showing a link layer LSI
employed in a modification to the first cycle synchronization control system shown in FIG. 8;
FIG. 11 is a diagrammatic view illustrating comparison operation specifications of a comparison operation circuit shown in FIG. 10;
FIG. 12 is a diagrammatic view showing a second cycle synchronization control system between portals which can be applied to the network synchronization system; and FIG. 13 is a diagrammatic view showing a construction of a link layer LSI employed in a modification to the second cycle synchronization control system.
DESGRTPTTON OF THE PREFERRED EMBODIMENT
FIG. 4 shows a network to which a network synchronization method according to the present invention is applied.
Referring to FIG. 4, five IEEE 1394 buses 40 to 44 are connected in a tree-like configuration by four bridges 10 to 13 to form a single network. It is to be noted that, in FIG. 4, each circle represents a bridge, and one half of the circle represents a portal. In other words, each of the bridges 10 to 13 has two portals . The portals are named A to H for the convenience of description.
In the network shown, the portal B of the bridge 10 is set as a network cycle master. The network cycle master functions as a reference clock source for the entire network and also as a cycle master for the IEEE 1394 bus 40 to which the network cycle master itself is connected. In this condition, in each of those buses to which the network cycle master is not connected, a portal which has the smallest hop number to the network cycle master is set as a local cycle master.
The local cycle master has a function of synchronizing the cycle frequency thereof with the cycle frequency of the network cycle master and functions as a cycle master in the bus to which the local cycle master itself is connected. In accordance with the definition of a local cycle master, for example, in the IEEE 1394 bus 41, from among the three portals A, E and G
connected to the bus , the portal A which has the smallest hop number from the portal B which is the network cycle master is set as a local cycle master. Similarly, in the buses 42 to 44, the portals D, F and H are set as a local cycle master.
Each local cycle master synchronizes the cycle frequency thereof with the cycle frequency of the other portal (hereinafter referred to as neighboring portal) in the same bridge. For example, the portal A can synchronize the cycle frequency thereof itself with that of the portal B by a method hereinafter described because the neighboring portal to it is the portal B which is the network cycle master. Meanwhile, the neighboring portal to the portal D is the portal C. Since the portal C is connected to the same bus 40 as the portal B, the cycle frequency of the portal C is synchronized with the portal B based on a cycle start packet sent from the portal B.
Accordingly, the portal D can indirectly synchronize the cycle frequency thereof with the cycle frequency of the portal B by synchronizing the cycle frequency of the portal D itself with that of the portal C which is the neighboring portal . Also the portal F and the portal H can synchronize their cycle frequencies indirectly with the cycle frequency of the portal B by synchronizing the cycle frequencies of the portals F and H themselves with the cycle frequencies of the neighboring portals to them similarly to the portal D.
If the cycle frequencies of all of the local cycle masters are synchronized with that of the network cycle master, that is, the portal B, then since the other nodes can be synchronized using the cycle start packet , synchronism of the entire network is established.
Once a local cycle master is disposed in each bus by the method described above, even if an existing IEEE 1394 apparatus is connected to one of the buses, all of the buses can be synchronized with the clock of the network cycle master.
Further, since control for the synchronization is performed all between the portals in the bridge apparatus, there is no necessity of transferring a control signal for synchronization onto the buses.
FIG. 5 is a flow chart illustrating a role decision method for a portal for network synchronization according to the network synchronization method of the present embodiment. It is to be noted that, in FIG. 5, the network cycle master is represented as NCM, a local cycle master as LCM, and a cycle master as CM in abbreviated form. Further, each portal which is set neither as the network cycle master,nor as a local cycle master is represented as a dependent portal.
In the network synchronization method of the present embodiment, a method wherein the network cycle master is set manually by a manager of the network is applied. In particular, each bridge apparatus includes a network cycle master setting switch and the manager sets the switch. Where a plurality of bridge apparatus are used to construct a network, only one of the bridge apparatus is set so as to operate as the network cycle master, and all of the remaining bridge apparatus are set so that they may not operate as the network cycle master.
In the following, the procedure of FIG. 5 is described.
After an initialization procedure for a bus (a tree ID process and a self ID process) prescribed in the IEEE 1394 standard is completed in step S1, each portal checks in step S2 whether or not the portal itself is set as the network cycle master.
If the portal is the network cycle master (NCM) (YES in step S2), then it performs a NCM procedure beginning with step S3 which is hereinafter described. Similarly, the portal checks in step S7 or S10 whether or not the portal itself is set as a LCM or a dependent portal, and if it is set as such, it performs a LCM procedure beginning with step S8 or a dependent portal procedure in step S11 which is hereinafter described. Any portal which is not set to any of them (NO in steps S2, S7 and S10), it waits until it is set as one of them (steps S12 and S13), and after completion of the setting (YES in step S13), it performs the pertaining procedure.
The NCM procedure is described. A portal set as the NCM
first checks in step S3 whether or not the portal itself is set as a cycle master on the bus . This is performed by checking the cmstr bit which is at the 24th bit from the top of a STATE CLEAR register of the portal, and if this bit is 1, then the portal is a cycle master, but if the bit is 0, then the portal is not a cycle master. If it is detected that the portal itself is not a cycle master (NO in step S3) , then it performs a procedure which is hereinafter described for making the portal itself a cycle master in step S4. On the contrary, if it is detected that the portal is a cycle master (YES in step S3), then it performs a procedure of first setting the neighboring portal to the portal as a local cycle master, that is, a LCM, in step S5 and then setting all of the other portals other than the portal itself on the bus to which the portal itself is connected as dependent portals in step S6.
The procedure mentioned above for making the portal itself a cycle master is described now. In order to make the portal itself a cycle master, a PHY configuration packet prescribed in the IEEE 1394 standard is used. The format of the PHY configuration packet is illustrated in FIG. 6. The packet has a 64-bit length, and the 32 bits in the latter half are redundant bits inverse to the 32 bits in the former half .
The NCM transmits the PHY configuration packet wherein the R
bit is set to 1 and a physical_ID of the NCM itself is described in the phy_ID field. Since the T bit and the gap_cnt field are fields used for non-pertaining objects, description of them is not given here. The PHY configuration packet transmitted is received by all of the nodes on the bus . The node designated by the phy_ID field at this time is set as the root in the next bus initialization procedure. Since the IEEE 1394 standard prescribed that a root having a capacity of a cycle master operates as a cycle master, the node set as the NCM can be set as a cycle master by causing the bus initialization procedure to be started compulsorily after transmission of the PHY configuration packet.
Subsequently, the LCM procedure is described. Since also a LCM must operate as a cycle master similarly to the NCM, if it is detected that the LCM itself is not a cycle master in step S8, then it becomes a cycle master through the same procedure as the procedure in step S4 described above . If it is confirmed that the LCM is a cycle master (YES in step S8) , then it performs a procedure of setting all of the portals other than the portal itself on the bus to which the portal itself is connected as dependent portals in step S9.
On the other hand, in the dependent portal procedure, only the procedure of setting a neighboring portal as a LCM
is performed by a dependent portal in step S11.
As the procedures described above are performed by all of the portals on the network independently of one another, all portals are set as the NCM, a LCM or a dependent portal.
Thereafter, synchronism of the entire network is established , by cyclesynchronization controlperformed between neighboring portals.
It is to be noted that, in the network synchronization system of the present embodiment, also it is possible to use operation of another flow chart shown in FIG. 7 in place of the operation of the flow chart shown in FIG. 5. The flow chart of FIG. 7 eliminates redundant steps from the flow chart of FIG. 5 making use of the facts that what is to be performed by the NCM is both of the procedure by a LCM and the procedure by a dependent portal and that operation of the cycle synchronization control to be performed by the NCM is the same as that by a dependent portal. In particular, if a portal set as the NCM is set also as a dependent portal, then the portal set as the NCM performs the procedure for a LCM after the procedure for a dependent portal is completed. More specifically, in the flow chart of FIG. 7, the steps S3, S5 and S6 of the flow chart of FIG. 5 are omitted and the step S1 is followed directly by the step S7, and the step S2 is replaced by the step S14 which, however, follows the step 511.
Here, if the discrimination in step S14 is YES, then the processing advances to step S8, but if the discrimination is N0, then the processing is ended. By performing such procedures as illustrated in FIG. 7, the size of software to be incorporated for role setting can be further reduced.
Further, while, in the network synchronization method of the present embodiment described above, the network cycle master is manually set by a manager of the network, also it is possible to replace the procedure with another procedure wherein negotiation is performed between the bridges to selectively determine a network cycle master automatically.

FIG. 8 shows a first cycle synchronization control system between portals which can be applied to the network synchronization method of the present embodiment. While FIG. 8 shows a synchronization control system between the portal E and the portal F of the bridge 12 of FIG. 4, also synchronization control systems of the bridge 11 and the bridge 13 of FIG. 4 have similar constructions . Further, also in the bridge 10 of FIG. 4, the portal B which is the network cycle master has the same synchronization control system as that of the portal E which is a dependent portal in FIG. 8.
Referring to FIG. 8, the portal E of the bridge 10 which is a dependent portal includes a physical layer LSI (PHY) 71, a link layer LSI (LINK) 61, and a quartz oscillator 81 having a resonance frequency of 24.576 MHz ~ 100 ppm, which are connected in such a manner as shown in FIG. 8. A clock signal (SCLK) 131 having a frequency equal to twice the resonance frequency of the quartz oscillator 81 is supplied as a clock source for the link layer from the physical layer LSI 71 to the link layer LSI 61. However, since a cycle timer 91 which produces time information to be stored into a CYCLE TIME
register built in the link layer LSI 61 operates with 24.576 MHz, a clock signal obtained by dividing the frequency of the SCLK 131 into one half by means of a frequency dividing circuit 121 is inputted to the cycle timer 91. Meanwhile, also the portal F which acts as a LCM includes a physical layer LSI (PHY) 70 and a quartz oscillator 80 as well as a link layer LSI 60 in which a cycle timer 90 and a frequency dividing circuit 120 are built, which are connected and operate in a similar manner as in the portal E. A subtraction circuit 100 and a comparison circuit 110 for establishing cycle synchronism are built in the link layer LSI 60 of the portal F.
It is to be noted that, while a subtraction circuit and a comparison circuit are built also in the link layer LSI 61 of the portal E, since the circuits mentioned operate effectively only when the portal is set to a LCM, they are omitted in FIG. 8.
In the bridge 10 shown in FIG. 8, as a synchronizing signal for establishing cycle synchronism, the value of the cycle_offset field which is the lowest order 12 bits of the CYCLE TIME register is transmitted as it is to the link layer LSI 60. In the link layer LSI 60, the subtraction circuit 100 performs subtraction of the value of the cycle offset of the portal F from the value of the cycle offset of the portal E
and inputs a result of the calculation to the comparison circuit 110. The comparison circuit 110 performs comparison processing in accordance with the specifications illustrated in FIG. 9 and transmits a result of the comparison processing to the cycle timer 90. In particular, when the result of the subtraction is in the positive, the comparison circuit 110 outputs the value of O1 (2 bits); when the result of the subtraction is 0, the comparison circuit 110 outputs the value of 00 (2 bits); and when the result of the subtraction is in the negative, the comparison circuit 110 outputs the value of (2 bits). It is to be noted that the comparison circuit 110 has a terminal not shown for receiving a pulse signal from the cycle timer 90 and has such specifications that it outputs 5 a signal only for a time zone within which pulses are inputted to the terminal. The cycle timer 90 has such specifications that it transmits pulses toward the comparison circuit 110 when the value of the cycle offset field of the cycle timer 90 itself is 0, and accordingly, the specifications are such that it 10 outputs a comparison result in a period of 125 microseconds.
If the cycle timer 90 receives O1 (2 bits) from the comparison circuit 110, then it determines that the cycle frequency of the cycle timer 90 itself is low and increments the value of the cycle offset by one. On the other hand, if it receives 10 (2 bits), then it determines that the cycle frequency of the cycle timer 90 is high and decrements the value of the cycle offset by one. If it receives 00 (2 bits), then it performs nothing. By performing the foregoing control operation, it is confirmed that the cycle frequency of the portal F is synchronized with that of the portal E.
It is to be noted that, while, according to the comparison processing specifications of FIG. 9, the output value 0 of the subtraction circuit 100 is used as a threshold level for the comparison processing, it is otherwise possible to alter it so that the values of the cycle-offset fields of the two portals may have a fixed offset. Alternatively, the output timing specifications of the pulse signal to be inputted from the cycle timer 90 to the comparison circuit 110 may be modified while the comparison processing specifications of FIG. 9 are maintained so that a similar effect may be obtained.
In the first cycle synchronization control system described above, since only the cycle offset field of the CYCLE TIME register is transmitted from a dependent portal to a pertaining LCM, the differences between the second_count fields and the cycle_count fields of the CYCLE TIME registers of the two portals are unspecified. As a first modification to this, if a construction wherein also the fields mentioned are transmitted from the dependent portal to the LCM is employed, then it is possible to control the differences between the values of the fields simultaneously with establishment of synchronism of the cycle frequency. For example, if the lowest order 25 bits of the CYCLE TIME register is transmitted from the dependent portal to the LCM and the subtraction circuit calculates the difference for the 25 bits and then such control as to make the value of the difference have a predetermined value is performed, then it is possible to control up to the cycle_count field. Further, if all of 32 bits of the CYCLE TIME
register are transmitted, then the values of all of the fields can be controlled.
Further, as a second modification to the first cycle synchronization control system, a link layer LSI having a control system shown in FIG. 10 built therein may be used. In this instance, the comparison circuit 110 performs comparison processing using the value of the cycle offset inputted from the neighboring portal at a timing at which a pulse signal is received form the cycle timer 90. Where the construction of FIG. 10 is employed, there is no necessity of using a subtraction circuit when compared with the construction of FIG. 8.
FIG. 12 shows a second cycle synchronization control system which can be applied to the network synchronization method of the present embodiment. A physical layer LSI and a quartz oscillator same as those of the first cycle synchronization control system shown in FIG. 8 are used, but only a link layer LSI in which a cycle synchronization control system is built is exchangeably used.
Referring to FIG. 12, the link layer LSI 61 of the portal E which is a dependent portal additionally includes a pulse generation circuit 140. The pulse generation circuit 140 has a function of outputting a synchronizing pulse 150 at a timing at which the value of the cycle offset field outputted from the cycle timer 91 becomes equal to a predetermined value.
While the value of the cycle_offset ranges from 0 to 3,071 in decimal number, the timing. at which the synchronizing pulse 150 is to be outputted is selected from among the values of the cycle offset equal to or greater than 1,000 but equal to or smaller than 3,070. This is because there possibly is a cycle in which a value of the cycle-offset outside this range is not counted. For example, where the clock frequency of the portal A which is the cycle master of the bus 41 to which the portal E is connected is higher than that of the portal E, there possibly exists a cycle in which the value of the cycle offset does not become equal to 3, 071 by overwriting the value of the CYCLE TIME register placed in a cycle start packet transmitted from the portal A. Or, since there is the possibility that the signaling timing of a cycle start packet may be delayed by approximately 42 microseconds in the maximum (approximately 1,000 in cycle offset value in the maximum) by the traffic of asynchronous packets, a cycle in which no value is assumed even with a value of the cycle_offset equal to or higher than 0 but equal to or lower than 1,000. Accordingly, in order to allow a synchronizing pulse to be outputted with certainty for each cycle, the synchronizing pulse generation timing is specified as given above.
On the other hand, the link layer LSI 60 of the LCM
additionally includes a 3,072-ary counter 160. The 3,074-ary counter 160 is incorporated in order to artificially regenerate the value of the cycle_offset of the cycle timer of the portal E, and has three characteristics that 1) it counts up in synchronism with a clock of approximately 25 MHz outputted from the frequency dividing circuit 120, 2) it returns the count value to 0 when the counter value becomes equal to 3 , 071, and 3) it is set to a predetermined value when the synchronizing pulse 150 is inputted thereto. Synchronization control of the cycle frequency is performed by inputting an output of the 3, 072-ary counter 160 to the comparison circuit 110 and feeding back a result of the comparison when a pulse signal is inputted from the cycle timer 90 to the cycle timer 90.
Actually, operation has been evaluated in accordance with the settings that 1) the pulse generation circuit outputs the synchronizing pulse 150 when the value of the cycle_offset of the cycle timer 91 is 3,070, 2) the value of the 3,072-ary counter 160 is set to 3,070 when the synchronizing pulse 150 is inputted, 3) the cycle timer 90 outputs a pulse signal to the comparison circuit 110 when the value of the cycle_offset is 0, and 4) the comparison circuit 110 performs comparison operation of the specifications illustrated in FIG. 11, and normal cycle frequency synchronism has been confirmed. Also it has been confirmed that the difference between the values of the cycle offset fields of the two portals can be varied by suitably varying the settings of 1) to 4) above.
It is to be noted that, in the present second cycle synchronization control system, it is also possible to use a link layer LSI , in which a control system shown in FIG. 13 is built, in the portal F. Here, the cycle_offset outputted from the cycle timer,90 and the synchronizing pulse 150 are inputted to the comparison circuit 110. Synchronization control is performed using the value of the cycle_offset when the synchronizing pulse 150 is inputted to the comparison circuit 110 and the comparison specifications illustrated in FIG. 11.

Also where a 3,072-ary counter is not used for the LCM side control system in this manner, cycle synchronization control in which a synchronizing pulse is used can be performed.
While a preferred embodiment of the present invention has been described using specific terms, such description is for illustrative purposes only, and it is to be understood that changes and variations may be made without departing from the spirit or scope of the following claims.

Claims (13)

1. A network synchronization system for a network wherein a plurality of buses are connected in a tree-like configuration by means of a bridge which has a plurality of portals each of which has a function of a node of the IEEE 1394 standard and to each of which a single bus which complies with the IEEE 1394 standard is connected, comprising:
a network clock reference node functioning as a reference clock source for the entire network and as a cycle master prescribed in the IEEE 1394 standard, one of the portals included in said network being set as said network clock reference node; and a local clock reference node provided for each of the other buses than the bus to which said network clock reference node is connected and serving as a cycle master prescribed in the IEEE 1394 standard for the bus to which said local clock reference node is not connected, one of the portals connected to each of said the other buses which has the least number of hops of nodes up to said network clock reference node being set as said local clock reference node, said local clock reference node including means for synchronizing a cycle frequency thereof with a cycle frequency of said network clock reference node.
2. A network synchronization method for a network wherein a plurality of buses are connected in a tree-like configuration by means of a bridge which has a plurality of portals each of which has a function of a node of the IEEE 1394 standard and to each of which a single bus which complies with the IEEE 1394 standard is connected, comprising:
a first step of determining a network clock reference node which functions as a reference clock source for the entire network and as a cycle master prescribed in the IEEE 1394 standard;
a second step of determining a local clock reference node which functions as a cycle master which synchronizes a cycle frequency thereof with a cycle frequency of said network clock reference node;
a third step performed by each of said network clock reference node and the local clock reference node or nodes of setting all of the other portals than said network clock reference node or the local clock reference node connected to the bus to which said network clock reference node or the local clock reference node is connected as non-reference nodes ; and a fourth procedure performed by each of said network clock reference node and said non-reference nodes of setting all of the other portals of the bridge to which said network clock reference node or the non-reference node is connected as the local clock reference node.
3. A network synchronization method as claimed in claim 2, wherein said first step is performed manually by a manager of said network.
4. A network synchronization method as claimed in claim 2, wherein each of said network clock reference node and said non-reference nodes transmits a synchronizing signal to all of the other local clock reference nodes of the bridge to which said network clock reference node or the non-reference node is connected, and each of the local clock reference nodes uses the received synchronizing signal to synchronize the cycle frequency of the local clock reference node itself with the cycle frequency of said network clock reference node.
5. A network synchronization method as claimed in claim 4, wherein the synchronizing signal is a signal of a 32-bit width of a CYCLE_TIME register of the node from which the synchronizing signal is transmitted.
6. A network synchronization method as claimed in claim 4, wherein the synchronizing signal is a signal of a 25-bit width of the lowest order 25 bits of a CYCLE_TIME register of the node from which the synchronizing signal is transmitted.
7. A network synchronization method as claimed in claim 4, wherein the synchronizing signal is a signal of a 12-bit width of the lowest order 12 bits of a CYCLE_TIME register of the node from which the synchronizing signal is transmitted.
8. A network synchronization method as claimed in claim 4, wherein the synchronizing signal is a signal of a 32-bit width of a CYCLE_TIME register of the node from which the synchronizing signal is transmitted or of a 25-bit width of the lowest order 25 bits or a 12-bit width of the lowest order 12 bits of said CYCLE_TIME register, and said local clock reference node periodically performs control of increasing or decreasing a cycle offset field of the CYCLE_TIME register of said local clock reference node with a fixed number so that a difference between a portion of said CYCLE_TIME register of said local clock reference node having an equal bit width to that of the synchronizing signal and the value of the synchronizing signal may be fixed.
9. A network synchronization method as claimed in claim 8, wherein a period in which the control is performed is equal to a time for 3,072 clocks of a clock source of 24.576 megahertz included in the local clock reference node.
10. A network synchronization method as claimed in claim 4, wherein the synchronizing signal is a pulse signal which is generated at a timing at which the value of a cycle_offset field of a CYCLE_TIME register of the node from which the synchronizing signal is transmitted becomes equal to a predetermined value.
11. A network synchronization method as claimed in claim 10, wherein the predetermined value is one of integers equal to or greater than 1,000 but equal to or smaller than 3,070.
12. A network synchronization method as claimed in claim 10, wherein said local clock reference node includes a counter which counts up with a clock source of 24.576 megahertz and returns its count value to 0 when the count value becomes equal to 3,071 but is set to a predetermined value when the pulse signal is received, and periodically performs control of increasing or decreasing the cycle_offset field of the CYCLE_TIME register of said local clock reference node with the fixed number so that the difference between the count value of said counter and the value of the cycle offset field of the CYCLE_TIME register may be equal.
13. A network synchronization method as claimed in claim 10, wherein the local reference node performs, each time the pulse signal is received, control of increasing or decreasing the cycle offset register of the CYCLE_TIME register thereof with a fixed number so that the value of the cycle_offset field when the pulse signal is received may be equal to a predetermined value.
CA002305226A 1999-04-22 2000-04-14 Network synchronization system and network synchronization method Abandoned CA2305226A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP115062/1999 1999-04-22
JP11506299A JP3353824B2 (en) 1999-04-22 1999-04-22 Network synchronization system and network synchronization method

Publications (1)

Publication Number Publication Date
CA2305226A1 true CA2305226A1 (en) 2000-10-22

Family

ID=14653241

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002305226A Abandoned CA2305226A1 (en) 1999-04-22 2000-04-14 Network synchronization system and network synchronization method

Country Status (6)

Country Link
US (1) US6975654B1 (en)
EP (1) EP1047213B1 (en)
JP (1) JP3353824B2 (en)
KR (1) KR20000071781A (en)
CA (1) CA2305226A1 (en)
DE (1) DE60013950T2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4097891B2 (en) 2000-11-27 2008-06-11 三菱電機株式会社 Synchronization system using IEEE 1394
DE10107991A1 (en) * 2001-02-19 2002-08-29 Philips Corp Intellectual Pty Network with an adaptation of the frame structure of sub-networks
CN100354846C (en) * 2001-03-15 2007-12-12 罗伯特-博希股份公司 Method and device for synchronising cycle time of a number of TTCAN buses and corresponding bus system
US6975653B2 (en) 2001-06-12 2005-12-13 Agilent Technologies, Inc. Synchronizing clocks across sub-nets
JP3698074B2 (en) * 2001-06-15 2005-09-21 日本電気株式会社 Network synchronization method, LSI, bus bridge, network device, and program
FR2848056B1 (en) 2002-11-28 2005-02-25 Canon Kk METHODS OF INSERTING AND PROCESSING INFORMATION FOR SYNCHRONIZATION OF A NODE TO A DATA STREAM CROSSING A BASE NETWORK OF A HETEROGENEOUS NETWORK, AND CORRESPONDING NODES
DE102004009889A1 (en) * 2003-02-27 2004-09-16 Oasis Silicon Systems Ag Synchronous multi-cluster network architecture involves transmission of individual data frames with defined temporal relationship between sub-networks for real-rime-compatible transmission
FR2853173B1 (en) * 2003-03-25 2006-01-06 Canon Kk METHOD FOR MAINTAINING A CONSTANT READING RATE OF DATA OF AN ISOCHRONOUS DATA STREAM CROSSING A BRIDGE, COMPUTER PROGRAM AND CORRESPONDING BRIDGE
DE102005014101A1 (en) * 2004-06-08 2005-12-29 Continental Teves Ag & Co. Ohg Electrically controllable valve
DE102005018837A1 (en) * 2005-04-22 2006-10-26 Robert Bosch Gmbh Method and device for synchronizing two bus systems and arrangement of two bus systems
US20070058663A1 (en) * 2005-08-25 2007-03-15 Mcgee Phillip Flexible collision detection serial bus transceiver apparatus and method
FR2915338A1 (en) * 2007-04-17 2008-10-24 Canon Kk METHOD FOR TRANSMITTING AND RECEIVING DATA CONTENTS IN A COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT, STORAGE MEDIUM AND DEVICES THEREOF
JP5266705B2 (en) * 2007-10-01 2013-08-21 富士通セミコンダクター株式会社 Communications system
JP2009239449A (en) * 2008-03-26 2009-10-15 Nec Electronics Corp Precise synchronization type network device, network system, and frame transfer method
US8401007B2 (en) * 2009-04-06 2013-03-19 Avaya Inc. Network synchronization over IP networks
US8238377B2 (en) * 2009-04-06 2012-08-07 Avaya Inc. Network synchronization over IP networks
KR20130048650A (en) * 2011-11-02 2013-05-10 에스케이하이닉스 주식회사 Integrated circuit system and memory system
US10917187B2 (en) * 2017-09-18 2021-02-09 Maxlinear, Inc. Apparatus and method for mitigating interference in network distribution
US10740276B1 (en) * 2019-04-19 2020-08-11 Dap Holding B.V. Method for enhancing execution of AS5643 functions

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5128971A (en) 1991-01-14 1992-07-07 Motorola, Inc. Frequency synchronization apparatus
DE69835179T2 (en) * 1997-03-12 2007-07-05 Canon K.K. Method, system and device for data transmission and program for data transmission method stored in a storage medium
US6032261A (en) 1997-12-30 2000-02-29 Philips Electronics North America Corp. Bus bridge with distribution of a common cycle clock to all bridge portals to provide synchronization of local buses, and method of operation thereof
US6128318A (en) * 1998-01-23 2000-10-03 Philips Electronics North America Corporation Method for synchronizing a cycle master node to a cycle slave node using synchronization information from an external network or sub-network which is supplied to the cycle slave node
JP3397124B2 (en) 1998-03-12 2003-04-14 ソニー株式会社 Synchronization method and bridge
JP3440984B2 (en) 1998-03-18 2003-08-25 ソニー株式会社 Information processing apparatus and method, and recording medium
KR100611995B1 (en) * 1998-07-07 2006-08-11 삼성전자주식회사 Method for determining maximum hop count in bus with tree structure
JP2000032030A (en) * 1998-07-14 2000-01-28 Sony Corp Bus network synchronization communication setting method, bus network using it and information service medium
JP3815063B2 (en) * 1998-07-14 2006-08-30 ソニー株式会社 Method for canceling synchronous communication setting of bus network, bus network using the same, and information providing medium
US6539450B1 (en) * 1998-11-29 2003-03-25 Sony Corporation Method and system for adjusting isochronous bandwidths on a bus
JP2000216800A (en) 1999-01-27 2000-08-04 Sony Corp Data repeater, data repeating method and server medium
US6584539B1 (en) * 1999-03-19 2003-06-24 Sony Corporation Method and system for message broadcast flow control on a bus bridge interconnect
US6389547B1 (en) * 1999-03-19 2002-05-14 Sony Corporation Method and apparatus to synchronize a bus bridge to a master clock
AU4482000A (en) * 1999-04-23 2000-11-10 Sony Electronics Inc. Method of and apparatus for implementing and sending an asynchronous control mechanism packet
US6522649B1 (en) * 2000-04-07 2003-02-18 Omneon Video Networks Method of distributing video reference signals as isochronous network packets

Also Published As

Publication number Publication date
US6975654B1 (en) 2005-12-13
JP3353824B2 (en) 2002-12-03
JP2000307557A (en) 2000-11-02
EP1047213A3 (en) 2003-05-28
DE60013950D1 (en) 2004-10-28
KR20000071781A (en) 2000-11-25
EP1047213B1 (en) 2004-09-22
EP1047213A2 (en) 2000-10-25
DE60013950T2 (en) 2005-11-10

Similar Documents

Publication Publication Date Title
EP1047213B1 (en) Network synchronization system and network synchronization method
US6665316B1 (en) Organization of time synchronization in a distributed system
KR100614424B1 (en) Network Node Synchronization Method
US7620075B2 (en) Serial communication system with baud rate generator
US6937568B1 (en) Adaptive rate shaping to prevent overflow
JP3698074B2 (en) Network synchronization method, LSI, bus bridge, network device, and program
US8204035B2 (en) Network node
KR20020028802A (en) Cycle synchronization between interconnected sub-networks
US6914895B1 (en) Method for synchronization in a communication network and implementing appliances
US9215092B2 (en) Clock selection for synchronous Ethernet
KR100655625B1 (en) Wireless network with user clock synchronization
KR20010052330A (en) Method and apparatuses for providing synchronization in a communication network
EP1746782B1 (en) Method and system for communicating data on a serial bus
US8085700B2 (en) System node and method for providing media arbitration
US6934775B2 (en) Operating method for a data bus for several users with flexible timed access
JPH11355383A (en) Detection of small power signal for automatic negotiation
US11356297B2 (en) User station for a bus system and method for transmitting a message at different bit rates in a bus system
KR100597436B1 (en) Cycle time synchronization appparatus for wireless 1394 system and method therefor
JP3123805B2 (en) Frame synchronization method for time division multiplex communication
JPS60253350A (en) Control system for communication of information
KR950001514B1 (en) Local area network communications device using common bus
WO2002073844A2 (en) Hardware boot protocol
JPS62290234A (en) Frame synchronizing system for loop-type communication network

Legal Events

Date Code Title Description
EEER Examination request
FZDE Dead