ArticleslgStudy

computer science

Token Ring

Token Ring is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Token Ring rather than just read about it. In short: Token Ring is a physical and data link layer computer networking technology used to build local area networks. It was introduced by IBM in 1984 and standardized in 1989 as IEEE 802.5.

Token Ring — main illustration
Token Ring — illustration

Key takeaways

  • Token Ring belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Token Ring to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Token Ring from memory before moving on to harder problems.

Reference excerpt

Token Ring is a physical and data link layer computer networking technology used to build local area networks. It was introduced by IBM in 1984 and standardized in 1989 as IEEE 802.5. It uses a special three-byte frame called a token that is passed around a logical ring of workstations or servers. This token passing is a channel access method providing fair access for all stations and eliminating the collisions of contention-based access methods. Following its introduction, Token Ring technology became widely adopted, particularly in corporate environments, but was gradually eclipsed by newer iterations of Ethernet. The last formalized Token Ring standard that was completed was Gigabit Token Ring (IEEE 802.5z), published on May 4, 2001.

History A wide range of different local area network technologies were developed in the early 1970s, of which one, the Cambridge Ring, had demonstrated the potential of a token passing ring topology, and many teams worldwide began working on their own implementations. At the IBM Zurich Research Laboratory Werner Bux and Hans Müller, in particular, worked on the design and development of IBM's Token Ring technology, while early work at MIT led to the Proteon 10 Mbit/s ProNet-10 Token Ring network in 1981 – the same year that workstation vendor Apollo Computer introduced their proprietary 12 Mbit/s Apollo Token Ring (ATR) network running over 75-ohm RG-6U coaxial cabling. Proteon later developed an upgraded 16 Mbit/s version that ran on unshielded twisted-pair cable.

1985 IBM launch IBM launched their own proprietary Token Ring product on October 15, 1985. It ran at 4 Mbit/s, and attachment was possible from IBM PCs, midrange computers, and mainframes. It used a convenient star-wired physical topology and ran over shielded twisted-pair cabling. Shortly thereafter it became the basis for the IEEE 802.5 standard. During this time, IBM argued that Token Ring LANs were superior to Ethernet, especially under load, but these claims were debated. In 1988, the faster 16 Mbit/s Token Ring was standardized by the 802.5 working group. An increase to 100 Mbit/s was standardized and marketed during the wane of Token Ring's existence and was never widely used. While a 1000 Mbit/s standard was approved in 2001, no products were ever brought to market and standards activity came to a standstill as Fast Ethernet and Gigabit Ethernet dominated the local area networking market.

Gallery

Comparison with Ethernet Early Ethernet and Token Ring both used a transmission medium shared among the network's devices. However, they differed in their channel access methods. These differences have become immaterial to modern Ethernet networks, which consist of switches and point-to-point links operating in full-duplex mode. Token Ring and legacy Ethernet have some notable differences:

Token Ring access is more deterministic, compared to Ethernet's contention-based CSMA/CD. Ethernet supports a direct cable connection between two network interface cards by the use of a crossover cable or through auto-sensing if supported. Token Ring does not inherently support this feature and requires additional software and hardware to operate on a direct cable connection setup. Token Ring eliminates collision by the use of a single-use token and early token release to alleviate the down time. Legacy Ethernet alleviates collision by carrier-sense multiple access and by the use of an intelligent switch; primitive Ethernet devices like hubs could precipitate collisions due to repeating traffic blindly. Token Ring network interface cards contain all of the intelligence required for speed autodetection and routing, and can drive themselves on many Multistation Access Units (MAUs) that operate without power (most MAUs operate in this fashion, only requiring a power supply for LEDs). Ethernet network interface cards can theoretically operate on a passive hub to a degree, but not as a large LAN and the issue of collisions is still present. Token Ring employs access priority in which certain nodes can have priority over the token. Unswitched Ethernet did not have a provision for an access priority system as all nodes have equal access to the transmission medium. Multiple identical MAC addresses are supported on Token Ring (a feature used by S/390 mainframes). Switched Ethernet cannot support duplicate MAC addresses without reprimand. Token Ring was more complex than Ethernet, requiring a specialized processor and licensed MAC/LLC firmware for each interface. By contrast, Ethernet included both the (simpler) firmware and the lower licensing cost in the MAC chip. The cost of a Token Ring interface using the Texas Instruments TMS380C16 MAC and PHY was approximately three times that of an Ethernet interface using the Intel 82586 MAC and PHY. Initially both networks used expensive cable, but once Ethernet was standardized for unshielded twisted pair with 10BASE-T (Cat 3) and 100BASE-TX (Cat 5(e)), it had a distinct advantage and sales of it increased markedly. Even more significant when comparing overall system costs was the much-higher cost of router ports and network cards for Token Ring compared to Ethernet. The emergence of Ethernet switches may have been the final straw.

Operation Stations on a Token Ring LAN are logically organized in a ring topology with data being transmitted sequentially from one ring station to the next with a control token circulating around the ring controlling access. Similar token passing mechanisms are used by ARCNET, token bus, 100VG-AnyLAN (802.12) and FDDI, and they have theoretical advantages over the CSMA/CD of early Ethernet.

Token passing The data transmission process operates as follows:

An empty "token frame" is continuously circulated on the ring. When a computer has a message to send, it marks the token frame as seized and appends its transmission before continuing to circulate the frame. The frame is then examined by each successive workstation. The workstation that identifies itself to be the destination for the message copies it from the frame and marks in the frame that it was received and copied. Eventually, the frame loops back to its originator. The originator handles the sending of the packet as a success or error depending on whether or not the frame was marked as received and/or copied. The originator removes the message from the frame and marks it as ready to be seized by another computer, and the frame continues to circulate as an empty token frame.

… excerpt ends here. Continue reading the full article.

Illustrations

Token Ring: Two examples of Token Ring networks: a) using a single MAU; b) using several MAUs connected to each other
Two examples of Token Ring networks: a) using a single MAU; b) using several MAUs connected to each other
Token Ring: Token Ring network
Token Ring network
Token Ring: Token Ring network: operation of an MAU explained
Token Ring network: operation of an MAU explained
Token Ring: IBM hermaphroditic connector with locking clip. Screen contacts are prominently visible, gold-plated signal contacts less so.
IBM hermaphroditic connector with locking clip. Screen contacts are prominently visible, gold-plated signal contacts less so.
Token Ring illustration

Worked examples

Example 1 — a first encounter with Token Ring

Start with the simplest possible case. Write down what Token Ring claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Token Ring before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Token Ring ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Token Ring

In research
Token Ring appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Token Ring in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Token Ring is common in secondary-school and first-year university syllabi. It links to neighbouring topics IBM PC compatibles, IEEE 802, IEEE standards, so understanding it makes those chapters shorter.
In everyday life
Look for Token Ring outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Token Ring in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Token Ring means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Token Ring out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Token Ring in simple terms?

Token Ring is a physical and data link layer computer networking technology used to build local area networks. It was introduced by IBM in 1984 and standardized in 1989 as IEEE 802.5.

Why does Token Ring matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Token Ring?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Token Ring.

Tags

  • IBM PC compatibles
  • IEEE 802
  • IEEE standards
  • Link protocols
  • Local area networks
  • Network topology
  • Serial buses
  • Systems Network Architecture

Keep exploring