Data Communication Components · Computer Networks

Connection Topologies

Watch lectures
SVGVector Architecture Diagram (SVG)
COMPUTER NETWORKS · Module 1★ High PriorityConnection TopologiesIT Sem 6 · Code 100602 · Mesh, star, bus, ring, tree, hybridMNEMONICMesh = n(n-1)/2 links, Star = n links with a hub, Bus = one backbone, Ring = token passing.Star is the modern LAN choice; its weakness is the central switch.Core BreakdownConceptTopology = arrangement of links and nodes: physical cabling vs logical data path.A physical star with a hub behaves logically like a bus.MeshEvery node linked to every other: L = n(n-1)/2, ports per node = n-1.Robust, private, no congestion, but costly: 12 nodes = 66 links.StarEach node has one link to a central hub or switch: L = n, 1 port each.Easy to add nodes and isolate faults; the centre is a single point of failure.BusOne backbone cable, drop lines and taps, terminators at both ends.Cheap and short, but a backbone break kills all; collisions grow with load.RingEach node links only to two neighbours; token passing, signal regenerated.One break stops a single ring; FDDI dual counter-rotating ring wraps around.Tree/HybridTree = hierarchical star (core, distribution, access); root failure splits it.Hybrid mixes topologies (star-bus) to balance cost and reliability.Diagram: Six TopologiesMeshStarBusRingTreeHybridMesh n(n-1)/2 links, n-1 portsStar n links, bus 1 backbone + n dropsn = 12 mesh: 66 links, 11 ports⚠️ Exam Traps & Viva Favorites① Links in a full mesh?Links = n(n-1)/2 and each node needs n-1 ports.For n = 12: 12 x 11 / 2 = 66 links, 11 portsper computer.② Why star over bus?A cable cut isolates only one station, switchesremove collisions, faults are easy to find.Bus: any break or bad terminator drops all.③ Role of terminators?They absorb the signal at the cable ends andstop reflection (echo) that would collide withnew transmissions and corrupt data.Tip: Mesh n(n-1)/2, Star nMaster Revision Table(learn it row by row!)TopologyCable lengthFault toleranceTroubleshootingLinks for n nodesMeshHighestMaximum, multiple pathsEasy, dedicated linksn(n-1)/2StarModerateHigh, one node fails aloneVery easynBusLowestLow, backbone break is fatalVery difficult1 backbone + n dropsRingLowLow, one break is fatalModeratenTreeHighGood, subnets isolatedModerateHierarchicalHybridVariesDepends on the mixModerateMixedQUICK FACTSMesh uses O(n^2) links · Star has a single point of failure · Bus uses 10Base5 / 10Base2 coaxRing: token passing, IEEE 802.5 Token Ring, FDDI dual ring, SONET ringsTree = core-distribution-access campus design · Physical star + hub = logical busVERIFIED★ Golden rule: mesh buys safety with links,star buys ease with one weak centre.

Network Connection Topologies


1. Concept of Network Topology

Topology defines the geometric arrangement and physical or logical relationship of links and nodes (devices like computers, routers, switches) in a computer network.

  • Physical Topology: Specifies how devices are physically cabled or interconnected in physical space.
  • Logical Topology: Specifies how data signals actually travel from one node to another across the physical layout (e.g., a physical star network using a hub functions logically as a bus).
MermaidDiagram
Rendering diagram…

2. Standard Network Topologies

A. Mesh Topology

In a Full Mesh topology, every node has a dedicated point-to-point link to every other node in the network.

MermaidDiagram
Rendering diagram…
  • Link Calculation Formula:
    For a network with nn devices, each device requires (n−1)(n - 1) I/O ports.
Total number of physical links=n(n−1)2\text{Total number of physical links} = \frac{n(n - 1)}{2}
  • Example: For n=6n = 6 nodes: Links=6×52=15 links\text{Links} = \frac{6 \times 5}{2} = 15\text{ links}, and each device needs 5 ports.
  • Advantages:
    1. Robustness & Fault Tolerance: Failure of one link does not affect any other node communication.
    2. Security & Privacy: Every message travels over dedicated point-to-point lines; no eavesdropping by third-party nodes.
    3. No Traffic Congestion: Dedicated links guarantee full bandwidth for every pair of nodes.
  • Disadvantages:
    1. Extremely expensive cabling and high port count per device (O(n2)O(n^2) complexity).
    2. Difficult to install, reconfigure, and expand.
  • Use Cases: Critical core backbones (WAN backbones, military communications, storage area networks).

B. Star Topology

In a Star topology, each node has a dedicated point-to-point link only to a central controller, commonly a Switch or Hub. Devices do not communicate directly with each other.

MermaidDiagram
Rendering diagram…
  • Link Calculation:
Total number of links=n\text{Total number of links} = n
Ports per station=1\text{Ports per station} = 1
  • Advantages:
    1. Easy Installation & Reconfiguration: Adding or removing a node requires only one cable to the switch.
    2. Fault Isolation: If one station's cable fails, only that station is disconnected; the rest of the network operates unaffected.
    3. Centralized Management: Traffic monitoring and security can be enforced at the central switch.
  • Disadvantages:
    1. Single Point of Failure: If the central hub/switch fails, the entire network goes down.
    2. Requires more cable length than a simple bus topology.
  • Use Cases: The dominant topology in modern enterprise LANs, home networks, and offices (using Ethernet switches and Cat6 cables).

C. Bus Topology

In a Bus topology, a single long central cable (the backbone) connects all nodes via drop lines and taps.

MermaidDiagram
Rendering diagram…
  • Key Components:
    • Backbone Cable: Typically thick or thin coaxial cable (10Base5 or 10Base2).
    • Drop Lines & Taps: Connect devices to the backbone.
    • Terminators: Placed at both ends of the backbone to absorb signals and prevent signal reflection (echo) that corrupts data.
  • Advantages:
    1. Minimum cable requirement; simple to lay down in small offices.
    2. Inexpensive hardware.
  • Disadvantages:
    1. Difficult Fault Isolation: A break or fault anywhere on the main backbone cable takes down the entire network.
    2. Collision & Degraded Performance: As more devices transmit, collisions increase dramatically (shared medium).
  • Use Cases: Early Ethernet LANs (legacy), industrial sensor buses.

D. Ring Topology

In a Ring topology, each device has a dedicated point-to-point connection with only the two devices on either side of it. Signals pass in a single direction around the ring from device to device via repeaters.

MermaidDiagram
Rendering diagram…
  • Working Mechanism:
    • Uses Token Passing: A special small frame called a "Token" circulates the ring. A station can transmit data only when it captures the token.
    • When a station receives a frame meant for another node, its repeater regenerates the signal and forwards it along the ring.
  • Dual Ring (FDDI):
    • Fiber Distributed Data Interface (FDDI) uses two counter-rotating concentric rings (primary and secondary). If the primary ring breaks, the secondary ring wraps around to form a closed loop, maintaining operation.
  • Advantages:
    1. Orderly transmission: Every station gets equal access to the token (no collisions).
    2. Can span long distances because each station regenerates the signal.
  • Disadvantages:
    1. Unidirectional break: A single break in the ring disables the entire network (unless dual-ring redundancy is used).
    2. High latency under light loads due to token-passing overhead.
  • Use Cases: Token Ring (IEEE 802.5, legacy), FDDI metropolitan backbones, SONET rings.

E. Tree Topology (Hierarchical Star)

A Tree topology is an extension of star topology where groups of star-configured networks are connected to a central bus or root switch in a hierarchical structure.

MermaidDiagram
Rendering diagram…
  • Advantages: Highly scalable; isolates subnets; simplifies network maintenance and broadcast domain separation.
  • Disadvantages: If the root/backbone fails, inter-branch communication stops.
  • Use Cases: Enterprise campus networks (Core-Distribution-Access 3-tier architecture).

F. Hybrid Topology

Combines two or more different topologies (e.g., Star-Bus, Star-Ring).

  • Star-Bus: Several star networks connected together via a central bus backbone.
  • Maximizes the advantages of individual topologies while balancing cost and reliability.

3. Comprehensive Topology Comparison

Topology Cable Length Required Cost Fault Tolerance Difficulty of Troubleshooting Formula for Links (nn nodes)
Mesh (Full) Highest Very High Maximum (Multiple paths) Easy (Dedicated links) L=n(n−1)2L = \frac{n(n-1)}{2}
Star Moderate Moderate High (Single node failure safe) Very Easy L=nL = n
Bus Lowest Low Low (Backbone break fatal) Very Difficult L=1 backbone+n dropsL = 1\text{ backbone} + n\text{ drops}
Ring Low Moderate Low (Single break fatal) Moderate L=nL = n
Tree High High Good (Subnet isolated) Moderate Hierarchical

Frequently Asked Questions

QA network has 12 computers in a full mesh topology. How many physical links are needed, and how many I/O ports does each computer require?

Links=n(n−1)2=12×112=66 links\text{Links} = \frac{n(n - 1)}{2} = \frac{12 \times 11}{2} = 66\text{ links}
Ports per computer=n−1=12−1=11 ports\text{Ports per computer} = n - 1 = 12 - 1 = 11\text{ ports}

QWhy is Star topology favored over Bus topology in modern LANs?

In a star network, a cable break only isolates the single connected workstation, whereas in a bus network, any cable cut or improper termination brings down the entire network segment. Star topologies also utilize intelligent switches that eliminate collisions.

QWhat is the purpose of terminators in a Bus network?

Terminators prevent electrical signal reflection at cable endpoints. Without them, bounced waves collide with new transmissions, corrupting the signals.

QWhat is the main drawback of Star topology?

It has a single point of failure: if the central hub or switch fails, the whole network goes down.

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.

← All Computer Networks modules