Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
1998-02-20
2002-04-16
Nguyen, Chau (Department: 2663)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S503000, C370S394000, C348S513000
Reexamination Certificate
active
06373821
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to data communications and, more particularly, to a method for controlling isochronous data communications within a digital system having a bus architecture that complies with the IEEE-1394 Standard for a High Performance Serial Bus.
BACKGROUND
The components of a computer or other digital system are typically coupled to a common bus for communicating information to one another. Various bus architectures are known in the prior art, and each bus architecture operates according to a communications protocol that defines the manner in which data transfer between components is accomplished.
The Institute of Electrical and Electronic Engineers (IEEE) has promulgated a number of different bus architecture standards including IEEE standards document 1394, entitled
Standard for a High Performance Serial Bus
(hereinafter “IEEE-1394 Serial Bus Standard”). A typical serial bus having the IEEE-1394 standard architecture is comprised of a multiplicity of nodes that are interconnected via point-to-point links, such as cables, that each connect a single node of the serial bus to another node of the serial bus. Data packets are propagated throughout the serial bus using a number of point-to-point transactions, wherein a node that receives a packet from another node via a first point-to-point link retransmits the received packet via other point-to-point links. A tree network configuration and associated packet handling protocol ensures that each node receives every packet once. The serial bus of the IEEE-1394 Serial Bus Standard may be used as an alternate bus for the parallel backplane of a computer system, as a low cost peripheral bus, or as a bus bridge between architecturally compatible buses.
A communications protocol of the IEEE-1394 Serial Bus Standard specifies two primary types of bus access: asynchronous access and isochronous access. Asynchronous access may be either “fair” or “cycle master”. Cycle master access is used by nodes that need the next available opportunity to transfer data. Isochronous access is used by nodes that require guaranteed bandwidth, for example, nodes transmitting video or audio data. The transactions for each type of bus access are comprised of at least one “subaction”, wherein a subaction is a complete one-way transfer operation.
In the case of, for example, digital video data transfers within digital systems conforming to the IEEE-1394 Serial Bus Standard, the video data may be transferred for example, between a mass storage device (e.g., a digital memory such as a hard disk drive, a flash memory device or other storage medium) and a digital video camera or other recorder (e.g., to store an edited video sequence) under the control of a computer processor or other device (e.g., a DMA controller). The video data is transferred as a series of frames, each frame being made up of a number of data packets. The individual data packets include a number header fields (which include various information regarding the data as well as addressing information) as well as the video data itself.
In order to ensure that each frame of the video data is played out in the proper sequence, the frames must be “time stamped” with an appropriate frame presentation time (e.g., measured in terms of “cycle time” of an isochronous transaction on a bus complying with the IEEE-1394 Serial Bus Standard) when they are recorded. The frame presentation time for individual frames of data is recorded in a particular header field, referred to as an SYT field, of the first packet of each frame (note that for non-video applications, the concept of a “frame” is not used and the SYT field may be located and stamped in each packet or only some of the packets of a data transfer). In essence, the frame presentation time “stamped” in the SYT field of the packet header is an indication to the receiver of the time that the frame should be played out. For digital video data, the frame presentation time may be up to 450 &mgr;sec. in the future. That is, from the point of view of the receiver, the SYT field frame presentation stamp value for a given frame of data must be within 450 &mgr;sec. of the time the first packet in that frame is received. Thus, in the example given above, when the digital video data is transferred from the mass storage device to the recording medium, the computer processor or other device which is controlling the transfer must insert appropriate frame presentation time stamp (or SYT) values into the SYT fields of the first packet in each frame of the video data. Note that the 450 &mgr;sec. requirement is specific to video data and other types of data, e.g., MIDI audio data, may have other frame presentation time requirements.
In the past, such time stamping operations have required the use hardware interrupt procedures to determine a current cycle time which could then be written to the SYT field of a packet. However, there are times at which such interrupt procedures cannot be completed within the 450 &mgr;sec. (e.g., for digital video applications) time limitation. As a result, some frames of data are “lost” and any resulting display of the entire video data stream is degraded. It would therefore be desirable to have other solutions which do not rely on the hardware interrupt procedures of the past for time stamping the SYT fields of data in a digital network complying with the IEEE-1394 Serial Bus Standard.
SUMMARY OF THE INVENTION
Methods for controlling isochronous data communications within a digital system having a bus architecture that complies with the IEEE-1394 Standard for a High Performance Serial Bus are described.
In one embodiment, a presentation time stamp field of a packet of data for transmission in a digital network is set with a presentation time value determined according to a computed packet rate for the data.
In a further embodiment, a presentation time stamp field of a first packet of a second frame of data for transmission in a digital network is set with a presentation time value determined according to a computed packet rate for the data. The packet rate may be computed by measuring a difference between a desired presentation time value of a first packet in a first frame of the data and an actual transmission time of the first packet of the first frame. The first frame preceding the second frame in time of transmission within the network.
REFERENCES:
patent: 4506358 (1985-03-01), Montgomery
patent: 4748620 (1988-05-01), Adelmann et al.
patent: 4894823 (1990-01-01), Adelmann et al.
patent: 5127000 (1992-06-01), Henrion
patent: 5319360 (1994-06-01), Schrodi et al.
patent: 5469466 (1995-11-01), Chu
patent: 5483523 (1996-01-01), Nederlof
patent: 5565924 (1996-10-01), Haskell et al.
patent: 5590116 (1996-12-01), Zhang
patent: 5661728 (1997-08-01), Finotello et al.
patent: 5668601 (1997-09-01), Okada et al.
patent: 5682384 (1997-10-01), Zarros
patent: 5726989 (1998-03-01), Dokic
patent: 5742623 (1998-04-01), Nuber et al.
patent: 5802057 (1998-09-01), Duckwall et al.
patent: 5838876 (1998-11-01), Iwamura
patent: 5845152 (1998-12-01), Anderson et al.
patent: 5878032 (1999-03-01), Mirek et al.
patent: 5883891 (1999-03-01), Williams et al.
patent: 5912880 (1999-06-01), Bernstein
patent: 5930480 (1999-07-01), Staats
patent: 5973748 (1999-10-01), Horiguchi et al.
patent: 6006270 (1999-12-01), Kobunaya
“P1394 Standard For A High Performance Serial Bus”,The Institute of Electrical and Electronic Engineers, Inc., IEEE Standards Department, P1394 Draft 8.0v3, pp. 1-394 (Oct. 16, 1995).
Apple Computer Inc.
Blakely , Sokoloff, Taylor & Zafman LLP
Nguyen Chau
Nguyen Phuongchau Ba
LandOfFree
Method for setting time stamp in SYT field of packet headers... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for setting time stamp in SYT field of packet headers..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for setting time stamp in SYT field of packet headers... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2881641