Patent US5559796A successfully refreshed from Google Patents.
US5559796A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Delay control for frame-based transmission of data
Assignee: National Semiconductor Corp
•
Filing: 1995-02-28
•
Granted: 1996-09-24
•
Expires: 2015-02-28
Abstract
Abstract A network for transferring packet data in a frame structure, preferably mixed with isochronous data. The frame structure is a continuously repeating structure, with each frame having a number of time slots. Certain ones of the time slots are available for transmitting packet data. The packet data is re-timed, e.g., by using a FIFO to output the data nibble-wise as required by the frame structure. Information about variability in delays at the transmitting end is sent to the receiving end. The receiving end uses the information to eliminate the variability, such as by a variable delay FIFO, thus restoring/recreating the original packet and IFG timing. Preferably, the frame structure is translated to and from a packet structure to permit the present invention to be used with previously available packet circuitry such as a media access controller and a hub repeater circuit.
Inventors
- 👤 Brian C. Edem
- 👤 Debra J. Worsley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:33
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/062; H04J3/0626; H04J3/0632; H04L; H04L12/00; H04L12/64; H04L12/6418; H04L2012/6445; H04L2012/6448; H04L2012/6454; H04L2012/6459
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
156 words
A method for transmitting first information from a data source in a first data station to a first data destination in a second data station coupled to said first data station by physical media, wherein the data source outputs said first information in a plurality of data packets, the beginning times for output of said data packets from said data source defining a plurality of packet-start times, the method comprising: initiating transmission of the information contained in a first of said packets of said first information over said physical media, beginning at a transmission-start time; determining a first value related to the length of time from said packet-start time of said first packet until said transmission-start time; communicating said first value to said second data station; delaying, in said second data station, initiating transfer of said information contained in said first packet to said first data destination for a delay period based on said first value.
Claim 2
Independent Claim
156 words
A method for transmitting first information from a data source in a first data station to a first data destination in a second data station coupled to said first data station by physical media, wherein the data source outputs said first information in a plurality of data packets, the beginning times for output of said data packets from said data source defining a plurality of packet-start times, the method comprising: initiating transmission of the information contained in a first of said packets of said first information over said physical media, beginning at a transmission-start time; determining a first value related to the length of time from said packet-start time of said first packet until said transmission-start time; communicating said first value to said second data station; delaying, in said second data station, initiating transfer of said information contained in said first packet to said first data destination for a delay period based on said first value.
Claim 3
Dependent Claim
26 words
A method as claimed in claim 1 wherein said steps of initiating, determining, communicating and delaying are repeated for each of a sequence of said packets.
Claim 4
Dependent Claim
34 words
A method as claimed in claim 2 wherein said delay periods have values such that the periods between transfer to said first data destination are substantially equal to the corresponding periods between said packet-starts.
Claim 5
Dependent Claim
93 words
A method as claimed in claim 2 wherein each of said packets has a packet-end time, defining a plurality of inter-packet gaps between said packet-end times of said packets and said transmission-start times of immediately following packets, and wherein each said transfer to said first data destination has a transfer-start time and a transfer-end time defining inter-transfer gaps between said transfer-end times of said transfers and said transfer-start times of immediately following transfers, and wherein said delay periods have values such that said inter-transfer gaps are substantially equal to the corresponding inter-packet gaps.
Claim 6
Dependent Claim
24 words
A method as claimed in claim 1 wherein said step of delaying includes holding a portion of said first information in a first-in-first-out memory.
Claim 7
Dependent Claim
34 words
A method as claimed in claim 5 wherein said first-in-first-out memory is a variable-delay memory and wherein said step of delaying includes selecting a delay for said variable-delay memory based on said first value.
Claim 8
Dependent Claim
45 words
A method as claimed in claim 1 wherein said step of determining a first value includes providing a first counter having a predetermined value in said counter at said packet-start times, and decrementing or incrementing said counter at a predetermined rate until said transmission-start time.
Claim 9
Dependent Claim
48 words
A method as claimed in claim 1 wherein a first portion of each of said plurality of packets comprises preamble words different from said first information and wherein said step of communicating includes replacing one or more of said preamble words with first data indicating said first value.
Claim 10
Dependent Claim
23 words
A method as claimed in claim 8 wherein said step of replacing is performed prior to initiating transfer to said first data destination.
Claim 11
Dependent Claim
19 words
A method as claimed in claim 1 wherein said second data station is a hub of a communications network.
Claim 12
Dependent Claim
26 words
A method as claimed in claim 1 wherein said data source outputs said first information in a plurality of data packets according to an Ethernet protocol.
Claim 13
Dependent Claim
26 words
A method as claimed in claim 11 wherein said first data destination is an Ethernet repeater for use in transferring information to a second data destination.
Claim 14
Dependent Claim
23 words
A method as claimed in claim 12 wherein said second data destination is a third data station, coupled to said second data station.
Claim 15
Dependent Claim
122 words
A method as claimed in claim 1 further comprising: generating a plurality of frame-start signals, each frame start signal defining a predetermined number of time slots, wherein a plurality of said predetermined number of time slots are reserved for uses other than transmission of said first information to define reserved time slots and non-reserved time slots; performing pre-treatment of said first information in said first data station; wherein said transmission of the information contained in said first said packet is performed by transmitting said first information during a plurality of said non-reserved time slots beginning at said transmission-start time, wherein said transmission start-time is the first non-reserved time slot which occurs following said pretreatment of the first packet of said first information.
Claim 16
Dependent Claim
186 words
Apparatus usable for transmitting first information from a data source associated with a first data station to a first data destination associated with a second data station, said apparatus coupled to said first data station by physical media, wherein the data source outputs said first information in a plurality of data packets, the beginning times for output of said data packets from said data source defining a plurality of packet-start times, the apparatus comprising: a transmitter configured to initiate transmission of the information contained in a first of said packets of said first information over said physical media beginning at a transmission-start time; a timer coupled to said transmitter and configured to determine a value related to the length of time from said packet-start time of said first packet until said transmission-start time; said transmitter also configured to transmit said first value to said second data station; and a data delay device in said second data station configured to delay the initiation of transfer of said information contained in said first packet to said first data destination for a delay period based on said first value.
Claim 17
Dependent Claim
186 words
Apparatus usable for transmitting first information from a data source associated with a first data station to a first data destination associated with a second data station, said apparatus coupled to said first data station by physical media, wherein the data source outputs said first information in a plurality of data packets, the beginning times for output of said data packets from said data source defining a plurality of packet-start times, the apparatus comprising: a transmitter configured to initiate transmission of the information contained in a first of said packets of said first information over said physical media beginning at a transmission-start time; a timer coupled to said transmitter and configured to determine a value related to the length of time from said packet-start time of said first packet until said transmission-start time; said transmitter also configured to transmit said first value to said second data station; and a data delay device in said second data station configured to delay the initiation of transfer of said information contained in said first packet to said first data destination for a delay period based on said first value.
Claim 18
Dependent Claim
44 words
Apparatus as claimed in claim 15 wherein said timer comprises a counter configured to reset to a predetermined value at said packet-start times, to decrement or increment at a predetermined rate, and to output the value which the counter holds at said transmission-start time.
Claim 19
Dependent Claim
28 words
Apparatus as claimed in claim 15 wherein said delay device comprises a first-in-first-out buffer having a variable effective buffer length which is controlled based on said first value.
Claim 20
Dependent Claim
171 words
Apparatus for transmitting first information from a data source in a first data station to a first data destination in a second data station, said second data station coupled to said first data station by physical media, wherein the data source outputs said first information in a plurality of data packets, the beginning times for output of said data packets from said data source defining a plurality of packet-start times, the apparatus comprising: means for initiating transmission of the information contained in a first of said packets of said first information over said physical media beginning at a transmission-start time; a timer for determining a first value related to the length of time from said packet-start time of said first packet until said transmission-start time; means for communicating said first value to said second data station; means, in said second data station, for delaying the initiation of the transfer of said information contained in said first packet to said first data destination for a delay period based on said first value.
Claim 21
Dependent Claim
171 words
Apparatus for transmitting first information from a data source in a first data station to a first data destination in a second data station, said second data station coupled to said first data station by physical media, wherein the data source outputs said first information in a plurality of data packets, the beginning times for output of said data packets from said data source defining a plurality of packet-start times, the apparatus comprising: means for initiating transmission of the information contained in a first of said packets of said first information over said physical media beginning at a transmission-start time; a timer for determining a first value related to the length of time from said packet-start time of said first packet until said transmission-start time; means for communicating said first value to said second data station; means, in said second data station, for delaying the initiation of the transfer of said information contained in said first packet to said first data destination for a delay period based on said first value.
Claim 22
Dependent Claim
16 words
Apparatus as claimed in claim 18 wherein said means for delaying includes a variable-length FIFO memory.
Claim 23
Independent Claim
219 words
A method for transmitting both data from a packet source and data from an isochronous source onto a physical medium comprising: transmitting signals onto said physical medium during a first time frame, said frame comprising a predetermined number of time slots, according to a first frame structure defining first and second pluralities of time slots wherein said first plurality of said time slots is used for transmission of a first plurality of symbols in response to said isochronous data source, each of said first plurality of symbols comprising a plurality of bit-groups, each for conveying a first predetermined number of data bits, and said second plurality of said time slots being used for transmission of a second plurality of symbols in response to said packet source, said second plurality of symbols comprising a first bit-group for transmission in response to a period of non-output of a packet from said packet source and a plurality of bit-groups, different from said first bit-group, each for conveying a first predetermined number of data bits in response to output of a packet from said packet source, repeating said step of transmitting, during subsequent time frames, at regular time intervals, according to said first frame structure; and retiming said second plurality of symbols to place said second plurality of symbols in a packet form.
Claim 24
Independent Claim
219 words
A method for transmitting both data from a packet source and data from an isochronous source onto a physical medium comprising: transmitting signals onto said physical medium during a first time frame, said frame comprising a predetermined number of time slots, according to a first frame structure defining first and second pluralities of time slots wherein said first plurality of said time slots is used for transmission of a first plurality of symbols in response to said isochronous data source, each of said first plurality of symbols comprising a plurality of bit-groups, each for conveying a first predetermined number of data bits, and said second plurality of said time slots being used for transmission of a second plurality of symbols in response to said packet source, said second plurality of symbols comprising a first bit-group for transmission in response to a period of non-output of a packet from said packet source and a plurality of bit-groups, different from said first bit-group, each for conveying a first predetermined number of data bits in response to output of a packet from said packet source, repeating said step of transmitting, during subsequent time frames, at regular time intervals, according to said first frame structure; and retiming said second plurality of symbols to place said second plurality of symbols in a packet form.
Claim 25
Dependent Claim
31 words
A method as claimed in claim 20 wherein said step of retiming includes delaying said second plurality of symbols to reproduce timing characteristics of said packet output from said packet source.
References Cited (Backward Citations)
US4220816A
Cited
US4258434A
Cited
US4412324A
Cited
US4530088A
Cited
US4549292A
Cited
US4637014A
Cited
US4587650A
Cited
US4782485A
Cited
US4845609A
Cited
US4876683A
Cited
US5065398A
Cited
US4858232A
Cited
US5007045A
Cited
US4961188A
Cited
US5001707A
Cited
US5208807A
Cited
US5138440A
Cited
US5406559A
Cited
US5440556A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-24 | 2000-03-25 | 2000-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-24 | 2004-03-25 | 2004-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-24 | 2008-03-25 | 2008-09-24 | $7700.00 | Window Closed / Lapsed |