Introduction to Computer Networks - Formula Sheet

Formula Sheet

While this chapter covers mostly theoretical concepts, several mathematical relationships govern the capacity, data rates, and topological connections of computer networks. Below are the key formulas and metrics used in networking calculations.

1. Network Connection Capacity (Full Mesh Topology)

The total number of physical connections required to link a given number of nodes in a fully connected network topology is calculated as:

L = n * (n - 1) / 2

• L: Total number of distinct physical communication channels required.
• n: Number of active nodes (devices) connected to the network.

2. Data Transmission Rate

The relationship between the amount of data transferred, the network bandwidth, and the transmission time is expressed as:

T = D / B

• T: Transmission time (measured in seconds).
• D: Data volume to be transferred (measured in bits or bytes).
• B: Network bandwidth or transfer rate (measured in bits per second, bps).

3. Cellular Network Coverage Area

In a mobile or cellular network, the total geographical coverage area of a cluster of cells is calculated by:

A = N * a

• A: Total geographical network coverage area (measured in square kilometers).
• N: Number of individual signal transmitter cells in the cluster.
• a: Average geographical area covered by a single base station transceiver cell.