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

• US 5,960,001 A
• Filed: 06/19/1997
• Issued: 09/28/1999
• Est. Priority Date: 06/19/1997
• Status: Expired due to Term

• Current Assignee: Siemens AG
• Original Assignee: Siemens Information And Communication Networks, Inc.
• Inventors: Shaffer, Shmuel, Beyda, William J.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Sam, Phirin
• Application Number:
  US08/878,522
• Time in Patent Office: 831 Days
• Field of Search: 370/448, 370/447, 370/445, 370/443, 370/442, 370/439, 370/450, 370/451, 370/468, 370/347, 370/349, 370/337, 370/338, 370/404, 370/498, 370/352, 370/326, 370/329, 370/341 , 370/458, 370/459
• US Class Current: 370/448
• CPC Class Codes: H04L 12/4015 by scheduling the transmission of messages at the communication node
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

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.

Claims

1. 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.

2. 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.

3. 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.

4. A method according to claim 3, wherein said contending step includes detecting an end of said reserved portions of said time frames.

5. 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.

6. A method according to claim 1, wherein numbers of said predetermined reserved time frames are variable.

7. 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.

8. 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.

9. A network system according to claim 8, wherein said non-isochronous controller is configured to contend using a CSMA/CD protocol.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. A network system according to claim 16, wherein said contending means includes means for detecting an end of said non-isochronous time frames.

18. 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.

19. A network system according to claim 15, wherein numbers of said reserved time frames are variable.

20. 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.