Patent US5960001A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5960001A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for guaranteeing isochronous data flow on a CSMA/CD network

Assignee: Siemens AG
•
Filing: 1997-06-19
•
Granted: 1999-09-28
•
Expires: 2017-06-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A contention protocol permitting transmission of isochronous data. A device (104) wishing to transmit isochronous data can reserve periodic time slots for the transmission. Either the device (104) or a network controller (101) transmits the reservation information to other devices (106, 108) on the network. When non-isochronous transmissions are desired, the devices (104, 106, 108) contend for access using the CSMA/CD protocols, but taking into account the already reserved time slots. For example, the reserved period may be added to the randomly chosen backoff window. Alternatively, if a backoff window expires during a reserved period, the backoff window may be restarted upon completion of the reserved period. If not all the devices (104, 106, 108) on the network employ this modified CSMA/CD protocol, a "dummy" frame is provided at the beginning of each isochronous transmission. If another device is contending for access, the dummy frame collides, and the other device backs off. The isochronous transmission then proceeds.

Inventors

  • 👤 Shmuel Shaffer
  • 👤 William J. Beyda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 08:38
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40143; H04L12/4015; H04L12/407; H04L12/413

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 117 words
A method for transmitting isochronous and non-isochronous data in a non-isochronous communication system having a plurality of nodes, comprising: providing predetermined time frames in said non-isochronous communication system; reserving at least a portion of said predetermined time frames for transmission of isochronous data by at least one of said plurality of nodes that requests a time frame reservation; sending notification to other nodes in said system of said time frame reservation, wherein said other nodes register said time frame reservation when said nodes have time frame reservation registration capability; transmitting said isochronous data during said reserved portion of said predetermined time frames; and contending for non-reserved portions of said predetermined time frames for transmission of non-isochronous data.
Claim 2
Independent Claim 117 words
A method for transmitting isochronous and non-isochronous data in a non-isochronous communication system having a plurality of nodes, comprising: providing predetermined time frames in said non-isochronous communication system; reserving at least a portion of said predetermined time frames for transmission of isochronous data by at least one of said plurality of nodes that requests a time frame reservation; sending notification to other nodes in said system of said time frame reservation, wherein said other nodes register said time frame reservation when said nodes have time frame reservation registration capability; transmitting said isochronous data during said reserved portion of said predetermined time frames; and contending for non-reserved portions of said predetermined time frames for transmission of non-isochronous data.
Claim 3
Dependent Claim 41 words
A method according to claim 1, further comprising transmitting a dummy frame immediately before transmitting said isochronous data, wherein said dummy frame transmitting step occurs when at least one of said other nodes do not have time frame reservation registration capability.
Claim 4
Dependent Claim 24 words
A method according to claim 1, wherein said contending step comprises contending according to a carrier sense multiple access with collision detection (CSMA/CD) protocol.
Claim 5
Dependent Claim 22 words
A method according to claim 3, wherein said contending step includes detecting an end of said reserved portions of said time frames.
Claim 6
Dependent Claim 27 words
A method according to claim 4, wherein said contending step includes determining a backoff window upon detecting a collision between data transmitted during a non-reserved time frame.
Claim 7
Dependent Claim 16 words
A method according to claim 1, wherein numbers of said predetermined reserved time frames are variable.
Claim 8
Dependent Claim 24 words
A method according to claim 1, wherein whether or not said portion of said predetermined time frames are available to be reserved is user-configurable.
Claim 9
Dependent Claim 126 words
A network system comprising: a bus; and a plurality of network devices coupled to said bus, a predetermined number of said plurality of network devices including: an isochronous controller; and a non-isochronous controller; wherein said isochronous controller is configured to reserve at least one time slot for said transmission of isochronous data in response to a request made for reservation of at least one time slot, and wherein said isochronous controller is configured to send notification to other network devices of said reservation when said other network devices have time slot reservation registration capability, and wherein said non-isochronous controller is configured to contend for bus access with others of said plurality of network devices during periods other than said time slots for transmission of non-isochronous data.
Claim 10
Dependent Claim 126 words
A network system comprising: a bus; and a plurality of network devices coupled to said bus, a predetermined number of said plurality of network devices including: an isochronous controller; and a non-isochronous controller; wherein said isochronous controller is configured to reserve at least one time slot for said transmission of isochronous data in response to a request made for reservation of at least one time slot, and wherein said isochronous controller is configured to send notification to other network devices of said reservation when said other network devices have time slot reservation registration capability, and wherein said non-isochronous controller is configured to contend for bus access with others of said plurality of network devices during periods other than said time slots for transmission of non-isochronous data.
Claim 11
Dependent Claim 19 words
A network system according to claim 8, wherein said non-isochronous controller is configured to contend using a CSMA/CD protocol.
Claim 12
Dependent Claim 33 words
A network system according to claim 9, wherein said non-isochronous controller is configured to determine a backoff window if a collision occurs, and is configured to transmit upon expiration of said backoff window.
Claim 13
Dependent Claim 31 words
A network system according to claim 10, wherein said isochronous and non-isochronous controllers are configured to reset said backoff window if said backoff window expires during one of said time slots.
Claim 14
Dependent Claim 28 words
A network system according to claim 11, wherein said backoff window is reset to include a remaining portion of said time of said one of said time slots.
Claim 15
Dependent Claim 25 words
A network system according to claim 12, wherein said backoff window is reset to expire upon an end of said one of said time slots.
Claim 16
Dependent Claim 26 words
A network system according to claim 12, wherein said isochronous controller is configured to provide a dummy frame on said bus immediately preceding said time slots.
Claim 17
Dependent Claim 87 words
A network system for transmitting isochronous and non-isochronous data in a non-isochronous communication system, comprising: means for providing predetermined non-isochronous time frames in said non-isochronous communication system; means for requesting a reservation of predetermined numbers of said non-isochronous time frames; means for sending notification of said reservation to devices in said network system that have reservation registering capability; means for reserving predetermined numbers of said non-isochronous time frames for transmission of isochronous data; and means for contending for non-reserved non-isochronous time frames for transmission of non-isochronous data.
Claim 18
Dependent Claim 87 words
A network system for transmitting isochronous and non-isochronous data in a non-isochronous communication system, comprising: means for providing predetermined non-isochronous time frames in said non-isochronous communication system; means for requesting a reservation of predetermined numbers of said non-isochronous time frames; means for sending notification of said reservation to devices in said network system that have reservation registering capability; means for reserving predetermined numbers of said non-isochronous time frames for transmission of isochronous data; and means for contending for non-reserved non-isochronous time frames for transmission of non-isochronous data.
Claim 19
Dependent Claim 25 words
A network system according to claim 15, wherein said contending means includes means for using a carrier sense multiple access with collision detection (CSMA/CD) protocol.
Claim 20
Dependent Claim 22 words
A network system according to claim 16, wherein said contending means includes means for detecting an end of said non-isochronous time frames.
Claim 21
Dependent Claim 30 words
A network system according to claim 17, wherein said contending means includes means for determining a backoff window upon detecting a collision between data transmitted during nonreserved non-isochronous time frames.
Claim 22
Dependent Claim 16 words
A network system according to claim 15, wherein numbers of said reserved time frames are variable.
Claim 23
Dependent Claim 25 words
A network system according to claim 15, wherein said contending means includes means for contending with a dummy frame immediately preceding a reserved time frame.

References Cited (Backward Citations)

US4549292A Cited
US4637014A Cited
US4858232A Cited
US5406559A Cited
US5440556A Cited
US5521928A Cited
US5329531A Cited
US5450411A Cited
US5570355A Cited
US5594732A Cited
US5761430A Cited
US5805597A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-09-27 2003-03-29 2003-09-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-09-27 2007-03-29 2007-09-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-09-27 2011-03-29 2011-09-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag