Order persistent timer for controlling events at multiple processing stations

• US 5,761,431 A
• Filed: 04/12/1996
• Issued: 06/02/1998
• Est. Priority Date: 04/12/1996
• Status: Expired due to Term

• Current Assignee: Cirrus Logic Incorporated
• Original Assignee: Peak Audio Inc (Cirrus Logic Incorporated)
• Inventors: Gross, Kevin Paul, Lieb, Derek Wearin, Anderson, Charles William
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/631,067
• Time in Patent Office: 781 Days
• Field of Search: 364/314 R, 395/200.01, 395/200.55, 340/825.08, 370/445, 375/202
• US Class Current: 709/225
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6454 Random, e.g. Ethernet
• CPC Class Codes: H04L 2012/6456 Channel and bandwidth allocation
• CPC Class Codes: H04L 2012/6462 Movable boundaries in packets or frames
• CPC Class Codes: H04L 2012/6489 Buffer Management, Threshold setting, Scheduling, Shaping

Abstract

An order persistent timer is provided in each station on a network to control the timing of transmission of each isochronous data packet from a station, and to also control the timing of transmission of asynchronous data packets that include reservation requests. The OP timer at each station monitors traffic on the network from other stations to detect whether the network is active or idle. In an active state, the OP timer times a set interval of time sufficient to indicate the successful transmission of a packet on the frame. In the idle state (no packet on the network from another station), the OP timer times a number of deferral time intervals that are used with a network interrupt handler at the station to control the transmission of isochronous data packets without collision, and asynchronous data packets thereafter.

Claims

1. An ordered persistent timing apparatus in each station of a plurality of stations in a data transmission system for controlling when data transmission events occur from each station to another station in the data transmission system, said ordered persistent timing apparatus at each station comprising:

a traffic detector detecting data transmission in the data transmission system and generating an idle signal and an active signal, the idle signal indicating no data is being transmitted between stations and the active signal indicating data is being transmitted between stations;

a timer timing intervals of time from the beginning of an active state and from the beginning of an idle state;

a processor setting a predefined first interval of time to be timed by said timer during an active state to detect successful transmission of data between stations in the data transmission system; and

said processor responsive to an ordered list of data transmission events setting a deferral interval of time at the station, the deferral interval of time at the station to be timed by said timer at the station during an idle state to time a beginning of a data transmission event from the station during an idle state whereby the data transmission events in the data transmission system do not collide.

2. The ordered persistent timing apparatus of claim 1 wherein:

said detector resetting said timer in the station before the deferral interval times out if said detector indicates a transition to an active state during the timing of the deferral time interval by said timer whereby data to be transmitted from the station is prevented from colliding with data transmitted from another station.

3. The ordered persistent timing apparatus of claim 2 and in addition:

said timer during the active state generating a update interrupt when the predefined first interval times out; and

said processor in response to the update interrupt setting an updated deferral interval to reset the beginning of a data transmission event from the station.

4. The ordered persistent timing apparatus of claim 3 and in addition:

said timer during an idle state timing the updated deferral interval and initiating the data transmission event at the station if said updated deferral time interval times out before said detector detects a change to active state and resets said timer.

5. A timing apparatus at each node in a communication network using CSMA (carrier sense multiple access) protocol, said timing apparatus providing data transmission timing information to the node to prevent collisions between data transmissions from separate nodes in the communications network, said timing apparatus at each node comprising:

a counter accumulating a count value proportional to time periods of data packet transmissions on the network;

a selector for providing a timing reference value, said selector switching between a first timing reference value and a second timing reference value;

said first timing reference value corresponds to a minimum size data packet transmitted on said communications network;

said second timing reference value is a settable value based on an ordered sequence of transmission of data packets by nodes on the communication network and controls when the node initiates transmission of a data packet on said network from the node; and

a comparator having a first input coupled to said timer and a second input coupled to said selector, said comparator generating an event signal to said node when said count value exceeds said timing reference value, said event signal indicating transmission of a data packet by another node when said timing reference value is the first reference value and indicating start time for data transmission by the node when said timing reference value is said second timing reference value whereby collision of data transmissions from separate nodes is prevented.

6. The timing apparatus of claim 5, wherein:

a traffic detector detecting communications activity on the network, said traffic detector providing a first signal indicating the network is presently active and a second signal indicating the network is inactive;

said selector is responsive to the first signal from said traffic detector to set said timing reference value to said first timing reference value when the network is active and responsive to the second signal from said traffic detector to set said timing reference to said second timing reference value when the network is inactive.

7. The timing apparatus of claim 6 further comprising:

a transition detector, coupled to said traffic detector, for determining a transition between said first signal and said second signal, said transition detector providing a RESET signal to said counter after each transition is detected.

8. The timing apparatus of claim 5, further comprising:

a latch, coupled to said traffic detector and responsive to said event signal from said comparator, for storing said first and second signal so that said node can read said first and second signal until a new event signal is generated.

9. A timing apparatus at one or more stations in a communication network for timing data processing events in a system processing data between a plurality of the stations, said timing apparatus at a station comprising:

a traffic detector detecting a data processing event occurring between stations in the system and generating an idle signal and an active signal, the idle signal indicating an idle state where no data is being processed between stations, and the active signal indicating an active state where data is being processed between stations;

a timer timing a deferral interval during the idle state and generating an interrupt if the deferral interval times out;

said traffic detector resetting said timer before the deferral interval times out if said traffic detector indicates a transition to an active state during the deferral interval;

said station in response to the interrupt initiates a data processing event between the station and another station in the system whereby the data processing event initiated from the station does not collide with another data processing event between stations.

10. The timing apparatus of claim 9 and in addition:

said timer timing a predefined interval of time during the active state and generating a update interrupt when the predefined interval of time times out; and

said station in response to the update interrupt updating the deferral interval to schedule an initiation of a data processing event by the station.

11. The timing apparatus of claim 10 wherein the predefined interval of time is at least time required for a successful data processing event to occur and the update interrupt indicates successful processing of data between stations in the system.