Method and apparatus for adding a randomized propagation delay interval to an interframe spacing in a station accessing an ethernet network

• US 5,850,525 A
• Filed: 03/29/1996
• Issued: 12/15/1998
• Est. Priority Date: 03/29/1996
• Status: Expired due to Term

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Kalkunte, Mohan, Krishna, Gopal, Mangin, Jim
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): VU, VIET DUY
• Application Number:
  US08/625,056
• Time in Patent Office: 991 Days
• Field of Search: 395/200.3, 395/200.48, 395/200.55, 395/200.57, 395/200.62, 395/200.66, 395/200.6, 395/200.61, 395/200.65, 395/200.67, 370/445, 370/447, 370/448
• US Class Current: 709/235
• CPC Class Codes: H04L 12/40143 involving priority mechanisms hybrid switching fabrics H04L12/6402; intermediate storage or scheduling H04L49/90; time-division multiplex systems H04J3/00
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

Delay times are modified in Ethernet network devices by adding a randomized time interval generated in accordance with a propagation delay between two network stations. A server in a client-server arrangement is given priority access over clients by adding to the clients'"'"' InterPacket Gap (IPG) interval a random time delay between one and two times the cable delay between the server and the corresponding client. The server can access the network media after the IPG interval, whereas clients must wait the additional random time delay before accessing the media, thereby improving server throughput and overall network throughput. Collision mediation is improved by adding a randomly selected integer multiple of a propagation delay between two stations, where the integer multiplier is randomly selected from a predetermined range of integers. The randomly selected integer multiple of the propagation delay provides a second dimension of random selection to minimize subsequent collisions and minimize the occurrence of capture effects in losing stations.

Claims

1. A method of accessing media of an Ethernet network, comprising:

sensing deassertion of a receive carrier on the media;

determining a delay time including at least a predetermined interpacket gap interval and a randomized time interval, the randomized time interval randomly selected between and including a propagation delay between two network stations and twice the propagation delay; and

attempting access of the media in response to the sensed deassertion and upon expiration of the determined delay time, wherein the determining step comprises generating the randomized time interval having a duration between and including the propagation delay and twice the propagation delay, the two network stations including a network server and a network client, the propagation delay identifying a cable delay between the network server and the network client.

3. The method of claim 1, wherein the network has a data rate of 100 megabits per second and the propagation delay equals up to 2.56 microseconds.

4. The method of claim 1, wherein the network further includes a plurality of clients, the determining step comprising calculating said delay time in each of the clients.

5. The method of claim 4, further comprising:

generating in the server a second delay time consisting of the predetermined interpacket gap interval; and

attempting access of the media by the server in response to the sensed deassertion and after the second delay time.

6. The method of claim 1, wherein:

the network includes and a plurality of said clients;

the determining step;

comprising calculating said delay time in each of the clients attempting access to the media and

the method further comprising the step of attempting access of the media by the server upon completing waiting the predetermined interpacket gap interval in response to the sensed deassertion.

7. The method of claim 1, further comprising starting a delay timer in response to the sensing step, the attempting step occurring once the delay timer reaches the delay time.

8. The method of claim 1, further comprising:

sensing a collision on the media;

determining a collision delay by multiplying a second propagation delay by a first integer randomly selected from a predetermined range of integers; and

attempting access of the media in response to the sensed collision and after the determined collision delay.

9. The method of claim 8, wherein the collision delay determining step comprises:

calculating a backoff interval by multiplying a predetermined slot time by a second integer randomly selected from a second range of integers calculated from an exponential number of access attempts; and

adding the calculated backoff interval to the multiplied second propagation delay to obtain the collision delay.

10. The method of claim 9, wherein the network has a data rate of 10 megabits per second and the predetermined slot time equals 51.2 microseconds.

11. The method of claim 9, wherein the network has a data rate of 100 megabits per second and the predetermined slot time equals 5.12 microseconds.

12. The method of claim 1, further comprising storing the propagation delay in a memory of a network interface card.

13. The method of claim 12, further comprising receiving the propagation delay from the network for storage in the network interface card.

25. The method of claim 9, wherein the predetermined range of integers is fixed relative to the number of access attempts.

2. A network interface for connection with media of an Ethernet network, comprising:

a carrier sensor sensing deassertion of a receive carrier on the media;

a delay time calculator adding a randomized delay interval to a predetermined interpacket gap interval to obtain said delay time, the randomized delay interval randomly selected between one and two times a propagation delay between two network stations; and

a media access device attempting access of the media in response to the sensed deassertion of the media and after said delay time.

24. The network interface of claim 2, further comprising a collision sensor sensing a collision on the media, the delay time calculator randomly selecting an integer multiple of said maximum value from a predetermined range of multiples to obtain a retry delay time, the media access device reattempting access of the media in response to the sensed collision and after said retry delay time.

27. The network interface of claim 24, wherein the predetermined range of multiples is fixed relative to the number of retry attempts.

14. A method of managing access to a media of an Ethernet network having a server and clients, comprising:

assigning a first delay time to the server equal to a predetermined interpacket gap interval;

enabling the server to access the media in response to deassertion of a receive carrier on the media and after the first delay time;

assigning a second delay time to each of the clients equal to the predetermined interpacket gap interval plus a time interval randomly selected with respect to a propagation delay between two network stations; and

enabling each of the clients to access the media in response to the deassertion of said receive carrier and after the second delay time.

15. The method of claim 14, wherein the network has a data rate of one of 10 megabits per second and 100 megabits per second and said predetermined interpacket gap interval is one of 9.6 microseconds and 0.96 microseconds, respectively.

16. The method of claim 14, wherein the second delay time assigning step comprises randomly selecting the time interval from a range between one and two times the propagation delay between the server and one of the clients.

17. The method of claim 16, wherein said randomly selecting step comprises determining a cable delay between the server the one client to obtain said second delay time for said one client.

18. A method of mediating collisions on media of an Ethernet network, comprising:

sensing a collision on the media;

determining a collision delay interval by multiplying a propagation delay interval representing a maximum propagation delay between two stations on the network with a randomly selected integer from a predetermined range of integers to obtain a randomized delay interval; and

attempting access of the media in response to the detected collision and after the collision delay interval.

19. The method of claim 18, wherein the determining step further comprises:

calculating a backoff interval by multiplying a predetermined slot time by a second integer randomly selected from a second range of integers calculated from an exponential number of access attempts by a network station; and

adding the calculated backoff interval to the randomized delay interval and the predetermined interpacket gap interval to obtain the collision delay interval.

20. The method of claim 18, wherein the maximum propagation delay is approximately 2.56 microseconds.

26. The method of claim 18, wherein the predetermined range of integers is fixed relative to the number of access attempts.

21. A method of mediating collisions on media of an Ethernet network, comprising:

sensing a collision on the media;

determining a collision delay interval comprising;

(1) randomly selecting a first integer from a predetermined range of integers,

(2) randomly selecting a second integer from a second range of integers calculated from an exponential number of access attempts by a network station,

(3) multiplying a propagation delay interval representing a maximum propagation delay between two stations on the network with the first integer to obtain a first randomized delay interval,

(4) multiplying the second integer with a predetermined slot time to obtain a second randomized delay interval, and

(5) adding the first and second randomized delay intervals to obtain the collision delay interval; and

attempting access of the media in response to the detected collision and after the collision delay interval.

22. The method of claim 21, wherein the second range of integers has a maximum value of 2¹⁰ -1.

23. The method of claim 21, wherein the predetermined range of integers is fixed relative to the number of access attempts.