AU2004200167B2 - Synchronizing method and bridge - Google Patents

Description

AUSTRALIA

Patents Act 1990 COMPLETE SPECIFICATION STANDARD PATENT Applicant(s): SONY CORPORATION Invention Title: SYNCHRONIZING METHOD AND BRIDGE The following statement is a full description of this invention, including the best method of performing it known to me/us: la SYNCHRONIZING METHOD AND BRIDGE BACKGROUND OF THE INVENTION Field of the Invention The present invention relates to a bridge that connects networks, in particular, to a synchronizing method and a bridge for synchronizing buses when they are connected.

This is a divisional application of Australian Patent Application 18588/99.

Description of the Related Art Audio units and video units have been digitized as with for example CD (Compact Disc) players, MD (Mini Disc) recorders/players, digital VCRs, digital cameras, and DVD (Digital Versatile Disc) players. As personal computers have become common, systems that connect such digital audio units or digital video units to personal computers have been proposed. As an interface that accomplishes a system that connects such digital audio units or such digital video units to a personal computer, IEEE (Institute of Electronics Engineers) 1394 is becoming attractive.

The IEEE 1394 interface supports both an isochronous transmission mode and an asynchronous transmission mode.

The isochronous transmission mode is suitable for transmitting chronologically continuous data streams such as video data and audio data at high speed. The asynchronous transmission mode is suitable for transmitting various commands and files. Since the IEEE 1394 interface supports both the isochronous H:\jolzik\keep\Speci\P51895 Divisional.doc 15/01/04 2 transmission mode and the asynchronous transmission mode, when the IEEE 1394 interface is used, video data and audio data can be transmitted between digital audio units and between digital video units, respectively.

With a personal computer connected to such digital units through the IEEE 1394 interface, the user can easily control and edit video data and audio data.

The IEEE 1394 interface is a wired interface.

To structure such a system with a wired interface, cable connections are required. In addition, such cable connections tend to become complicated.

Moreover, with a wired interface, it is difficult to connect units that are disposed in different rooms.

Thus, the applicant of the present invention has proposed a wireless LAN (Local Area Network) that connects a digital audio unit or a digital video unit and a personal computer so as to wirelessly communicate therebetween. Fig. 7 shows an example of such a wireless LAN.

In Fig. 7, WN1, WN2, WN3, are wireless nodes as communicating stations. Digital audio units or digital video units AV1, AV2, such as a CD player, an MD recorder/player, a digital VCR, a digital camera, a DVD player, and a television receiver can be connected to the wireless nodes WN1, WN2, In addition, a personal computer can be connected to the wireless nodes WN1, WN2, WN3, Each of the digital 3 audio units and digital video units AV1, AV2, connected to the wireless nodes WN1, WN2, has the IEEE 1394 digital interface. The wireless nodes WN1, WN2, and the digital audio units and digital video units AV1, AV2, are connected with the IEEE 1394 digital interface.

WNB is a wireless node as a controlling station. The wireless node WNB as the controlling station exchanges control data with the wireless nodes WN1, WN2, as the communicating stations. The wireless nodes WN1, WN2, as the communicating stations communicate each other under the control of the wireless node WNB as the controlling station. The wireless nodes WN1, WN2, as the communicating stations wirelessly exchange chronologically continuous data streams (isochronous data) and asynchronous data such as commands.

It can be considered that a system that wirelessly transmits IEEE 1394 digital data is a system of which buses are connected with a bridge.

The bridge matches a physical layer and a link layer on one bus side with those on another bus side, performs a routing process for nodes that communicate data with each other, and exchanges data through a transmission path. Fig. 8 is a functional block diagram showing the structure of such a bridge.

Referring to Fig. 8, the bridge comprises a physical 4 layer portion 111, a link layer portion 112, a physical layer portion 117, a link layer portion 116, a routing portion 113, a routing portion 115, and a data exchanging portion 114. The physical layer portion 111 matches a physical layer of a first bus 101 with that of a second bus 102. The link layer portion 112 matches a link layer of the first bus 101 with that of the second bus 102. The physical layer portion 117 matches the physical layer of the second bus 102 with that of the first bus 101. The link layer portion 116 matches the link layer of the second bus 102 with that of the first bus 101. The routing portion 113 routes data of the first bus 101 to the second bus 102. The routing portion 115 routes data of the second bus 102 to the first bus 101. The data exchanging portion 114 exchanges data between the first bus 101 and the second bus 102.

In a wireless LAN, as shown in Fig. 9, data is wirelessly communicated between a wireless node WNn and a wireless node WNk. At this point, an IEEE 1394 bus BUSn connected to the wireless node WNn corresponds to the first bus. An IEEE 1394 bus BUSk connected to the wireless node WNk corresponds to the second bus.

Data is communicated between the wireless node WNn and the wireless node WNk. The wireless'node WNn has the physical layer portion 111, the link layer portion 112, and the routing portion 113. The wireless node WNk has 5 the physical layer portion 117, the link layer portion 116, and the routing portion 115. The transmission path of the exchanging portion 114 is a wireless transmission path.

Thus, as described above, it can be considered that a system that wirelessly transmits IEEE 1394 data is a system of which IEEE 1394 buses are connected with a bridge.

IEEE 1394 data is transmitted frame by frame.

The IEEE 1394 data contains a time stamp. When buses that transmit data with a time stamp are connected with a bridge, cycle time counters of the buses are synchronized so as to constantly transmit data. In addition, the time stamp is changed so as to compensate the process time of the bridge.

As shown in Fig. 10, in the IEEE 1394 data, one frame is composed of 125 pm. Corresponding to the cycle start packet information transmitted frame by frame and the deviations of the counter values, the counters are synchronized.

The cycle time counter is composed of a first counter, a second counter, and a third counter. The first counter counts frame intervals at 24.57 MHz. The second counter counts lines at frame intervals. The third counter counts seconds. The bit length of the cycle time counter is 32 bits.

Fig. 11 is a block diagram showing an example 6 of the structure of a conventional synchronizing circuit that synchronizes cycle time counters of a first bus and a second bus. In Fig. 11, reference numeral 201 is a first bus side cycle time counter.

Reference numeral 204 is a second bus side cycle time counter.

A counter value of the first bus side cycle time counter 201 is supplied to a subtracting circuit 202. A counter value of the second bus side cycle time counter 204 is supplied to the subtracting circuit 202.

The subtracting circuit 202 subtracts the counter value of the cycle time counter 204 from the counter value of the cycle time counter 201.

An output value of the subtracting circuit 202 is supplied to a synchronous controlling circuit 203. The synchronous controlling circuit 203 outputs a deviation control signal corresponding to the output value of the subtracting circuit 202. The deviation control signal is supplied to the cycle time counter 204. The cycle time counter 204 is controlled corresponding to the deviation control signal.

When two buses are connected, the counter value of the cycle time counter 201 is different from the counter value of the cycle time counter 204. Thus, the counter value of the cycle time counter 201 should be synchronized with the counter value of the cycle time counter 204.

7 Thus, when the buses are connected with the bridge, the counter value of the cycle time counter 204 is initialized with the counter value of the cycle time counter 201. Consequently, the counter value of the cycle time counter 201 is matched with the counter value of the cycle time counter 204. In other words, after the counter value of the cycle time counter 204 is initialized with the counter value of the cycle time counter 201 and then the counter value of the cycle time counter 201 is matched with the counter value of the cycle time counter 204, the synchronous controlling circuit 303 controls the counter value of the cycle time counter 204 corresponding to the resultant value of which the counter value of the cycle time counter 201 is subtracted from the counter value of the cycle time counter 204.

However, when the counter value of the cycle time counter 204 is initialized with the counter value of the cycle time counter 201, since the counter value of the cycle time counter 204 is discontinuously changed, data transmission should be instantaneously stopped.

To prevent the data transmission from being instantaneously suspended, the counter value of the cycle time counter 204 may be gradually matched with the counter value of the cycle time counter 201.

However, since the bit length of each of the cycle time 8

\O

O counters is 32 bits, a long adjustment time period is required.

SUMMARY OF THE INVENTION 00 According to one aspect of the present invention, there is provided a method for synchronizing a first network of buses connected to a second network of buses via a bridge, each network having a plurality of wireless nodes that transmit and receive data while synchronizing frames, the method comprising the steps of: determining an offset by subtracting a value of a first cycle timer of said first network from a value of a second cycle timer of said second network; and correcting a time stamp of data transmitted from said first network to said second network, said time stamp being corrected by replacing the existing time stamp with the sum of the value of said offset and the value of said first cycle timer; wherein data transmission from said first network to said second network need not be suspended when correcting said time stamp; and wherein said second cycle timer is incremented when said second cycle timer is less than said time stamp.

According to a further aspect of the present invention, there is provided a bridge for connecting a first network of buses to a second network of buses, each network having a plurality of wireless nodes that transmit and receive data while synchronizing frames, comprising: means for determining an offset by subtracting a value of a first cycle timer of said first network from a value of a second cycle timer of said second network; and means for correcting a time stamp of data transmitted from said first network to said second network, said time stamp being corrected by replacing the existing time stamp with the sum of the value of said offset and the value of said first cycle timer; and an adjustment means for incrementing said second cycle timer when said second cycle timer is less than said time stamp wherein data transmission from said first network to said second network need not be suspended when correcting H:\deboram\keep\specification\O200O167.doc 7/03/06 9 said time stamp.

Objects, features and advantages of the present invention will become more apparent in light of the following detailed description of a best mode embodiment thereof, as illustrated in the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram for explaining a connection of buses with a bridge; Fig. 2 is a block diagram showing an example of the structure of a synchronizing circuit in the bridge according to an embodiment of the present invention; Fig. 3 is a block diagram showing an example of the structure of an offset circuit of the synchronizing circuit in the bridge according to an embodiment of the present invention; Figs. 4A, 4B, 4C, 4D, 4E, 4F, and 4G are a timing chart for explaining an example of the synchronizing circuit in the bridge according to an embodiment of the present invention; Fig. 5 is a block diagram showing an example of the structure of a time stamp changing circuit in the bridge according to an embodiment of the present invention; Figs. 6A and 6B are schematic diagrams showing timings of buses connected with the bridge according to an embodiment of the present invention; Fig. 7 is a schematic diagram showing an example of a wireless LAN; Fig. 8 is a functional block diagram showing the structure of a bridge; Fig. 9 is a block diagram for explaining a wireless

LAN;

Fig. 10 is a schematic diagram showing the frame structure of IEEE 1394 data; and Fig. 11 is a block diagram showing an example of a synchronizing circuit in a conventional bridge.

H,\jolzik\keep\Speci\2004200167.doc 1/04/04 10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Next, with reference to the accompanying drawings, an embodiment of the present invention will be described.

Fig. 1 shows a structure of which buses connected to a plurality of nodes are connected with a bridge. In Fig.

1, reference numerals 1 and 2 are buses corresponding to the IEEE 1394 standard (hereinafter, these buses may be referred to as IEEE 1394 buses). The first bus 1 is composed of nodes 1A, 1B, 1C, The second bus 2 is composed of nodes 2A, 2B, 2C, The bus 1 and the bus 2 are connected with a bridge 3.

In the bridge that connects the IEEE 1394 buses, data contains a time stamp. The buses should be H.\jolzik\keep\Speci\2004200167.doc 1/04/04 11 synchronized. According to an embodiment the present invention, when the buses are connected, time stamps of data that flows in the bridge are compensated using delay time in the bridge and an offset value of which the counter value of a cycle time counter of one bus is subtracted from that of the other bus.

Fig. 2 is a block diagram showing an example of the structure of a synchronizing circuit according to the present invention. In Fig. 2, reference numeral 11 is a first bus side cycle time counter. Reference numeral 12 is a second bus side cycle time counter.

The counter value of the first bus side cycle time counter 11 is supplied to a subtracting circuit 13. The counter value of the second bus side cycle time counter 12 is supplied to an offset circuit 14.

A synchronous enable signal EN is supplied from a terminal 15 to an offset circuit 14. When the signal level of the synchronous enable signal EN is low, the counter value of the second bus side cycle time counter 12 is directly output. When the signal level of the synchronous enable signal EN becomes high, the counter value of the cycle time counter 12 is compensated with the offset value. The compensated value is supplied to the subtracting circuit 13.

Fig. 3 is a block diagram showing the structure of the offset circuit 14. In Fig. 3, the counter value of the second bus side cycle time counter H:\jolzik\keep\Speci\P51895 Divisional.doc 15/01/04 12 12 is supplied to an input terminal 21. The synchronous enable signal EN is supplied to an input terminal 24. The synchronous enable signal EN is supplied to both a register 25 and a selector 23. When the signal level of the synchronous enable signal EN becomes high, the register 25 stores an offset value of which the counter value of the cycle time counter 12 is subtracted from the counter value of the cycle time counter 11. When the signal level of the enable signal EN is high, the selector 23 is placed on a terminal 23A side. When the signal level of the synchronous enable signal EN is low, the selector 23 is placed on a terminal 23B side.

The counter value of the second bus side cycle time counter 12 is supplied to the input terminal 21. The counter value is supplied to both the subtracting circuit 22 and a terminal 23B of the .selector 23. The offset value is supplied from the register 25 to the subtracting circuit 22. The subtracting circuit 22 subtracts the counter value of the second bus side cycle time counter 12 from the offset value received from the register 25. An output value of the subtracting circuit 22 is supplied to the terminal 23A of the selector 23. An output value of the selector 23 is output from an output terminal 26.

When the signal level of the synchronous enable signal EN is low, the selector 23 is placed on 13 the terminal 23B side. Thus, the counter value of the second bus side cycle time counter 12 that has been received from the input terminal 21 is output from the output terminal 26 through the selector 23.

When the signal level of the synchronous enable signal EN becomes high, the offset value is stored in the register 25. Thereafter, the selector 23 is placed on the terminal 23A side. Thus, the subtracting circuit 22 subtracts the counter value of the cycle time counter 12 from the offset value.

Consequently, the counter value of the cycle time counter 12 is compensated with the offset value. The resultant value is output as a counter compensated value from the output terminal 26.

In Fig. 2, the synchronous enable signal EN is supplied to the terminal 15. When the signal level of the synchronous enable signal EN is low, the offset circuit 14 outputs the counter value of the second bus side cycle time counter 12. Thus, the subtracting circuit 13 subtracts the counter value of the cycle time counter 12 from the counter value of the cycle time counter 11. The resultant value is supplied as the offset value to the offset circuit 14. The offset value is stored in the register 25 of the offset circuit 14.

When the signal level of the synchronous enable signal EN received from the terminal 15 becomes 14 high, the offset circuit 14 outputs a counter compensated value of which the counter value of the cycle time counter 12 has been compensated with the offset value. The subtracting circuit 13 subtracts the counter compensated value from the counter value of the cycle time counter 11.

An output value of the subtracting circuit 13 is supplied to a synchronous controlling circuit 16.

In addition, the synchronous enable signal EN is supplied from the terminal 16 to the synchronous controlling circuit 16. Moreover, an adjustment timing signal TM is supplied from a terminal 17 to the synchronous controlling circuit 16.

When the signal level of the synchronous enable signal EN received from the terminal 15 is high, the synchronous controlling circuit 16 generates a deviation control signal at a timing of the adjustment timing signal TM. The deviation control signal is supplied to the cycle time counter 12. When the signal level of the synchronous enable signal EN received from the terminal 15 is low, the cycle time counter 12 operates.

Next, with reference to a timing chart shown in Fig. 4A, 4B, 4C, 4D, 4E, 4F, and 4G, the operation of the synchronizing circuit shown in Fig. 2 will be described.

As shown in Fig. 4B, the signal level of the 15 synchronous enable signal EN is low until time point tl. As shown in Fig. 4D, when the signal level of the synchronous enable signal EN is low, the cycle time counter 12 operates. Thus, the counter value (see Fig.

4E) of the cycle time counter 11 is regardless of the counter value (see Fig. 4D) of the cycle time counter 12.

As shown in Fig. 4F, until time point tl at which the signal level of the synchronous enable signal EN becomes low, the offset circuit 14 outputs the counter value (see Fig. 4D) of the cycle time counter 12. The subtracting circuit 13 subtracts the counter value (see Fig. 4D) of the cycle time counter 12 from the counter value (see Fig. 4E) of the cycle time counter 11. Thereafter, as shown in Fig. 4G, the subtracting circuit.13 outputs the resultant value.

In other words, when the counter value of the cycle time counter 11 is as shown in Fig.

4E and the counter value of the cycle time counter 12 is "r32", as sown in Fig. 12, the output value of the subtracting circuit 13 is Thus, until time point tl at which the signal level of the synchronous enable signal EN is low, the subtracting circuit 13 outputs value The value "28" is stored as an offset value to the register When the signal level of the synchronous enable signal EN becomes high at time point tl, the 16 offset circuit 14 outputs the counter compensated value of which the counter value of the cycle time counter 12 has been compensated with the offset value. In other words, as shown in Fig. 4D, when the counter value of the cycle time counter 12 is the counter value of the cycle time counter 12 is subtracted from the offset value Thus, as shown in Fig. 4F, the offset circuit 14 outputs The subtracting circuit 13 subtracts the compensated counter value from the counter value of the cycle time counter 11 and outputs the subtracted value.

As shown in Fig. 4G, when the compensated counter value (see Fig. 4F) of the cycle time counter 12 is subtracted from the counter value (see Fig. 4E) of the cycle time counter 11, the resultant value becomes "0" just after time point tl at which the signal level of the synchronous enable signal EN becomes high.

Since the timing of the cycle time counter 11 is adjusted corresponding to the cycle master of the bus, the counter value of the cycle time counter 11 may deviate in a long time counter operation. In this case, the subtracting circuit 13 outputs a non-zero value.

When the subtracting circuit 13 outputs a non-zero value, as shown in Fig. 4C, the signal level of the adjustment timing signal TM becomes high at time point t2. When the signal level of the adjustment 17 timing signal TM becomes high, the synchronous controlling circuit 16 adjusts the deviation of the cycle time counter 12. In this case, as shown in Fig.

4D, the counter value of the cycle time counter 12 is skipped from "74" to "76" so that the output value of the subtracting circuit 13 becomes In this example, the counter value of one cycle time counter is compensated with the offset value. The frame timings of the two buses are synchronized with the offset value.

Fig. 5 is a block diagram showing an example of the structure of a time stamp changing circuit in the case that the counter value of a cycle time counter is compensated with the offset value.

In Fig. 5, a time stamp of data received from a first bus is supplied from an input terminal 51 to a data receiving circuit 52. The data receiving circuit 52 extracts the time stamp from data received from the first bus and supplies the extracted time stamp to an adding circuit 53.

An offset value is supplied from a register 54 to the adding circuit 53. As described above, the offset value is obtained by subtracting the counter value of the cycle time counter 12 from the counter value of the cycle time counter 11.

The adding circuit 53 adds the offset value to the time stamp. An output value of the adding 18 circuit 53 is sent back to the data receiving circuit 52.

The data receiving circuit 52 performs the time stamp changing process.

The changed time stamp is supplied to an error detection code adding circuit 55. The error detection code adding circuit 55 re-calculates CRC code and changes CRC error detection code.

An output signal of the error detection code adding circuit 55 is supplied to a data transmitting circuit 56.

The data transmitting circuit 56 transmits the changed time stamp as an output signal of the other bus from an output terminal 57.

The offset value of which the counter value of the cycle time counter 11 is subtracted from the counter value of the cycle time counter 12 is supplied to the adding circuit 53. The above-described example, data flows from the terminal 51 side to the terminal 57 side. However, in the bridge, data birectionally flows. When data flows in the reverse direction, the input value with the negative sign is supplied to the adding circuit 53.

It should be noted that the present invention is not limited to a wireless bridge. Instead, the present invention can be applied to the case that wireless nodes have a wired connection to the buses.

In the above-described example, the counter value of a cycle time counter is compensated with an H:\jolzik\keep\Speci\P51895 Divisional.doc 15/01/04 19 offset value. In other words, in the system according to the present invention, as shown in Figs. 6A to 6G, a frame (see Fig. 6A) of one bus and a frame (see Fig.

6B) of another bus are synchronized using a constant offset value. Thus, it is not necessary to match the beginnings of frames. Consequently, frames are quickly synchronized free of instantaneous suspension of data transmission.

According to the present invention, when buses having a plurality of nodes that transmit and receive data are connected with a bridge while frames are kept synchronized, an offset of synchronizing timings of the buses is maintained. Thus, it is not necessary to match the synchronizing timings of the buses. The data communication can be prevented from being instantaneously suspended. It takes a long synchronizing time. A time stamp of data that flows in the bridge is changed for a time period corresponding to the process time of the bridge and offset value.

Thus, the time stamp and cycle time can be prevented from deviating.

Although the present invention has been shown and described with respect to a best mode embodiment thereof, it should be understood by those skilled in the art that the foregoing and various other changes, omissions, and additions in the form and detail thereof may be made therein without departing from the spirit 20 and scope of the present invention.

In the claims which follow and in the preceding description of the invention, except where the context requires otherwise due to express language or necessary implication, the word "comprising" is used in the sense of "including", i.e. the features specified may be associated with further features in various embodiments of the invention.

Claims (8)

1. A method for synchronizing a first network of buses connected to a second 00network of buses via a bridge, each network having a plurality of wireless nodes that transmit and receive data while synchronizing frames, the method comprising the steps of: determining an offset by subtracting a value of a first cycle timer of said first Snetwork from a value of a second cycle timer of said second network; and correcting a time stamp of data transmitted from said first network to said second network, said time stamp being corrected by replacing the existing time stamp with the sum of the value of said offset and the value of said first cycle timer; wherein data transmission from said first network to said second network need not be suspended when correcting said time stamp, and wherein said second cycle timer is incremented when said second cycle timer is less than said time stamp.

2. The synchronizing method as set forth in claim 1, wherein the buses are IEEE 1394 buses.

3. The synchronizing method as set forth in claim 1, wherein the buses are wireless buses.

4. A bridge for connecting a first network of buses to a second network of buses, each network having a plurality of wireless nodes that transmit and receive data while synchronizing frames, comprising: means for determining an offset by subtracting a value of a first cycle timer of said first network from a value of a second cycle timer of said second network; means for correcting a time stamp of data transmitted from said first network to said second network, said time stamp being corrected by replacing the existing time stamp with the sum of the value of said offset and the value of said first cycle timer; and an adjustment means for incrementing said second cycle timer when said second cycle timer is less than said time stamp, wherein data transmission from said first network to said second network need H:\deboram\keep\specifications\2004200167.doc 7/03/06 22 not be suspended when correcting said time stamp.

The bridge as set forth in claim 4, wherein the buses are IEEE 1394 buses.

6. The bridge as set forth in claim 4 or 5, wherein the buses are wireless buses.

7. A synchronizing method substantially as herein described with reference to the accompanying drawings.

8. A bridge substantially as herein described with reference to the accompanying drawings. Dated this 8th day of March 2006 SONY CORPORATION By their Patent Attorneys GRIFFITH HACK Fellows Institute of Patent and Trade Mark Attorneys of Australia H;\deboram\keep\specifications\2004200167.doc 7/03/06