Method and apparatus avoiding capture effect by adding a slot time to an interpacket gap interval in a station accessing an ethernet network

• US 5,854,900 A
• Filed: 05/31/1996
• Issued: 12/29/1998
• Est. Priority Date: 05/31/1996
• Status: Expired due to Term

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Kalkunte, Mohan, Mangin, Jim
• Primary Examiner(s): Bowler, Alyssa H.
• Assistant Examiner(s): Nguyen, Dzung C.
• Application Number:
  US08/656,491
• Time in Patent Office: 942 Days
• Field of Search: 395/200.68, 395/200.69, 395/200.71, 395/200.6, 395/200.65, 395/200.58, 370/85.3, 370/79, 370/85.1, 370/85.2, 370/85.6, 370/85.11, 370/448, 364/DIG. 1
• US Class Current: 709/238
• 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 slot time to the minimum interpacket gap (IPG) interval between uninterrupted consecutive transmissions by a network station. If a network station transmits a data packet and has another data packet to send, modified delay time prevents the station from contending for access of the media, enabling other stations having data to transmit to attempt access on the media. If a collision occurs during the transmission of a second successive data packet, the network station uses a modified collision arbitration and automatically sets the collision delay interval to zero for the first access attempt. If another collision occurs during the access attempt, the collision interval is calculated according to the truncated binary exponential backoff algorithm.

Claims

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

transmitting a first data packet from a network station onto the media;

detecting if the network station has a second data packet for transmission onto the media upon successful completion of the first packet transmission;

waiting after the transmitting step a delay time, including a predetermined interpacket gap interval and one slot time, if the detecting step detects said second data packet; and

attempting access of the media by the network station in response to the delay time.

2. The method of claim 1, wherein the attempting access step comprises:

sensing whether a receive carrier is asserted on the media; and

transmitting the second data packet if the receive carrier is not asserted on the media.

3. The method of claim 1, wherein the attempting access includes transmitting the second data packet on the media, the method further comprising:

sensing a first collision on the media during the transmission of the second data packet;

setting a collision delay to zero; and

attempting a next access of the media after the sensed first collision and in response to the set collision delay.

4. The method of claim 3, wherein the attempting next access step includes retransmitting the second data packet, the method further comprising:

sensing a second collision on the media during the retransmission of the second data packet;

calculating a second collision delay by multiplying the slot time by an integer randomly selected from a range of integers calculated from an exponential number of access attempts; and

attempting a third access of the media in response to the sensed second collision and the second collision delay.

5. The method of claim 1, wherein the attempting access step comprises sensing assertion of a receive carrier on the media, the method further comprising:

sensing deassertion of the receive carrier in response to the sensed assertion;

waiting the predetermined interpacket gap interval after the sensed deassertion; and

transmitting the second data packet after waiting the predetermined interpacket gap interval.

6. The method of claim 1, wherein the slot time has a duration equal to five hundred twelve (512) bit times.

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

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

9. The method of claim 1, wherein the network has a data rate of 1000 megabits per second and the slot time has a duration equal to four thousand ninety six (4096) bit times.

10. The method of claim 1, 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.

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

transmitting a first data packet from a network station onto the media;

transmitting a second data packet by the network station after the first data packet, comprising the steps of;

(1) setting a delay interval to include a predetermined interpacket gap interval and one slot time interval,

(2) determining whether a receive carrier is asserted on the media, and

(3) transmitting the second data packet after the transmission successful of the first data packet and in response to said delay interval if the receive carrier is not asserted on the media;

sensing a collision on the media;

setting a collision delay interval to zero if a number of collisions encountered by the network station equals one; and

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

12. The method of claim 11, further comprising:

calculating the collision delay interval in response to said number of collisions being greater than one, comprising the steps of;

randomly selecting an integer from a range of integers calculated from an exponential number of said number of collisions; and

multiplying the slot time by the randomly selected integer to obtain the collision delay interval.

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

sensing a collision on the media caused in response to transmission of a current data packet by a network station;

setting a collision delay interval in the network station to zero if the network station has successively transmitted a first data packet and said current data packet, and if a number of access attempts for transmitting said current data packet equals one; and

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

14. The method of claim 13, wherein the range of integers has a maximum value of 2¹⁰ -1.

15. The method of claim 13, further comprising calculating said collision delay interval if said setting step is not performed, comprising the steps of:

(1) randomly selecting an integer from a range of integers calculated from an exponential number of said access attempts, and

(2) multiplying the integer with a predetermined slot time to obtain said collision delay interval.

16. 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 selectively adding a slot time interval to a predetermined interpacket gap interval to obtain a delay time, the calculator adding the slot time interval to the predetermined interpacket gap interval in response to successful transmission of a packet by the network interface; and

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

17. The network interface of claim 16, further comprising a collision sensor sensing a collision on the media, the delay time calculator selectively setting a retry delay time to zero in response to a first collision during transmission of a data packet in response to the delay time having the slot time, the media access device reattempting access of the media in response to the sensed collision and after said retry delay time.