Slot time

Last updated

Slot time is a concept in computer networking. It is at least twice the time it takes for an electronic pulse (OSI Layer 1 - Physical) to travel the length of the maximum theoretical distance between two nodes. In CSMA/CD networks such as Ethernet, the slot time is an upper limit on the acquisition of the medium, a limit on the length of a packet fragment generated by a collision, and the scheduling quantum for retransmission. [1]

Since a pulse's runtime will never exceed slot time (the maximum theoretical time for a frame to travel a network), the network interface controller, or NIC waits a minimum of slot time before retransmitting after a collision happened, in order to allow any pulse that was initiated at the time that the waiting NIC was requested to send, to reach all other nodes. By allowing the pulse to reach the waiting NIC, a local collision occurs (i.e. while still sending) rather than a late collision occurring (after sending may or may not have ended). By having the collision occur at the NIC (local) and not on the wire (late) CSMA/CD implementation recover the situation by retransmitting later.

Some times for Ethernet slot time include: [2]

SpeedSlot time [3] Time Interval
10 Mbit/s512 bit times51.2 microseconds
100 Mbit/s512 bit times5.12 microseconds
1 Gbit/s [4] 4096 bit times4.096 microseconds
2.5 Gbit/s onwardno half-duplex operation

See DIFS for information on 802.11x slot times.

Related Research Articles

Ethernet Computer networking technology

Ethernet is a family of wired computer networking technologies commonly used in local area networks (LAN), metropolitan area networks (MAN) and wide area networks (WAN). It was commercially introduced in 1980 and first standardized in 1983 as IEEE 802.3. Ethernet has since been refined to support higher bit rates, a greater number of nodes, and longer link distances, but retains much backward compatibility. Over time, Ethernet has largely replaced competing wired LAN technologies such as Token Ring, FDDI and ARCNET.

100BaseVG is a 100 Mbit/s Ethernet standard specified to run over four pairs of category 3 cable. It is also called 100VG-AnyLAN because it was defined to carry both Ethernet and Token Ring frame types.

Ethernet over twisted pair Ethernet physical layers using twisted-pair cables

Ethernet over twisted-pair technologies use twisted-pair cables for the physical layer of an Ethernet computer network. They are a subset of all Ethernet physical layers.

Carrier-sense multiple access with collision avoidance Computer network multiple access method

Carrier-sense multiple access with collision avoidance (CSMA/CA) in computer networking, is a network multiple access method in which carrier sensing is used, but nodes attempt to avoid collisions by beginning transmission only after the channel is sensed to be "idle". When they do transmit, nodes transmit their packet data in its entirety.

Carrier-sense multiple access with collision detection (CSMA/CD) is a media access control (MAC) method used most notably in early Ethernet technology for local area networking. It uses carrier-sensing to defer transmissions until no other stations are transmitting. This is used in combination with collision detection in which a transmitting station detects collisions by sensing transmissions from other stations while it is transmitting a frame. When this collision condition is detected, the station stops transmitting that frame, transmits a jam signal, and then waits for a random time interval before trying to resend the frame.

Carrier-sense multiple access (CSMA) is a media access control (MAC) protocol in which a node verifies the absence of other traffic before transmitting on a shared transmission medium, such as an electrical bus or a band of the electromagnetic spectrum.

Fast Ethernet Ethernet standards that carry traffic at the nominal rate of 100 Mbit/s

In computer networking, Fast Ethernet physical layers carry traffic at the nominal rate of 100 Mbit/s. The prior Ethernet speed was 10 Mbit/s. Of the Fast Ethernet physical layers, 100BASE-TX is by far the most common.

In the seven-layer OSI model of computer networking, the physical layer or layer 1 is the first and lowest layer; The layer most closely associated with the physical connection between devices. This layer may be implemented by a PHY chip.

In telecommunications and computer networks, a channel access method or multiple access method allows more than two terminals connected to the same transmission medium to transmit over it and to share its capacity. Examples of shared physical media are wireless networks, bus networks, ring networks and point-to-point links operating in half-duplex mode.

ALOHAnet, also known as the ALOHA System, or simply ALOHA, was a pioneering computer networking system developed at the University of Hawaii. ALOHAnet became operational in June 1971, providing the first public demonstration of a wireless packet data network. ALOHA originally stood for Additive Links On-line Hawaii Area.

In the IEEE 802 reference model of computer networking, the logical link control (LLC) data communication protocol layer is the upper sublayer of the data link layer of the seven-layer OSI model. The LLC sublayer acts as an interface between the media access control (MAC) sublayer and the network layer.

A collision domain is a network segment connected by a shared medium or through repeaters where simultaneous data transmissions collide with one another. The collision domain applies particularly in wireless networks, but also affected early versions of Ethernet. A network collision occurs when more than one device attempts to send a packet on a network segment at the same time. Members of a collision domain may be involved in collisions with one another. Devices outside the collision domain do not have collisions with those inside.

Medium access control Service layer in IEEE 802 network standards

In IEEE 802 LAN/MAN standards, the medium access control sublayer is the layer that controls the hardware responsible for interaction with the wired, optical or wireless transmission medium. The MAC sublayer and the logical link control (LLC) sublayer together make up the data link layer. Within the data link layer, the LLC provides flow control and multiplexing for the logical link, while the MAC provides flow control and multiplexing for the transmission medium.

IEEE 802.15.4 is a technical standard which defines the operation of low-rate wireless personal area networks (LR-WPANs). It specifies the physical layer and media access control for LR-WPANs, and is maintained by the IEEE 802.15 working group, which defined the standard in 2003. It is the basis for the Zigbee, ISA100.11a, WirelessHART, MiWi, 6LoWPAN, Thread and SNAP specifications, each of which further extends the standard by developing the upper layers which are not defined in IEEE 802.15.4. In particular, 6LoWPAN defines a binding for the IPv6 version of the Internet Protocol (IP) over WPANs, and is itself used by upper layers like Thread.

Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. These algorithms find usage in a wide range of systems and processes, with radio networks and computer networks being particularly notable.

In computer networking, carrier-sense multiple access with collision avoidance and resolution using priorities (CSMA/CARP) is a channel access method. CSMA/CARP is similar in nature to the carrier-sense multiple access with collision detection (CSMA/CD) channel access method used in Ethernet networks, but CSMA/CARP provides no detection of network collisions. Instead of detecting network collisions, CSMA/CARP attempts to avoid collisions by using a system of transmission priorities.

Autonegotiation is a signaling mechanism and procedure used by Ethernet over twisted pair by which two connected devices choose common transmission parameters, such as speed, duplex mode, and flow control. In this process, the connected devices first share their capabilities regarding these parameters and then choose the highest performance transmission mode they both support.

Ethernet flow control Technique to suspend transmission to avoid congestion

Ethernet flow control is a mechanism for temporarily stopping the transmission of data on Ethernet family computer networks. The goal of this mechanism is to avoid packet loss in the presence of network congestion.

On an Ethernet connection, a duplex mismatch is a condition where two connected devices operate in different duplex modes, that is, one operates in half duplex while the other one operates in full duplex. The effect of a duplex mismatch is a link that operates inefficiently. Duplex mismatch may be caused by manually setting two connected network interfaces at different duplex modes or by connecting a device that performs autonegotiation to one that is manually set to a full duplex mode.

The 5-4-3 rule, also referred to as the IEEE way, is a design guideline for Ethernet computer networks covering the number of repeaters and segments on shared-access Ethernet backbones in a tree topology. It means that in a collision domain there should be at most 5 segments tied together with 4 repeaters, with up to 3 mixing segments. Link segments can be 10BASE-T, 10BASE-FL or 10BASE-FB. This rule is also designated the 5-4-3-2-1 rule with there being two link segments and one collision domain.

References

  1. IEEE 802.3 4.2.3.2.3 Collision handling
  2. IEEE 802.3 4.4.2 MAC parameters
  3. Slot time is only applicable to half-duplex transmissions. Since slot time is the time required to wait for the medium to be free from transmissions, there is no time required to wait for full-duplex transmissions. 1 Gbit/s (in practice) and faster (by standard) are full duplex technologies, so slot time is not applicable here.
  4. theoretical, only full-duplex devices exist