0% found this document useful (0 votes)
16 views5 pages

Essential Networking Formulas Guide

Uploaded by

singhdevam68
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
16 views5 pages

Essential Networking Formulas Guide

Uploaded by

singhdevam68
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Important Formulas for Networking Numericals

1. Subnetting & IP Addressing

- Subnet Mask Calculation:

To divide a network into subnets, you need to borrow bits from the host part of the address.

New subnet mask = Original subnet mask + Number of borrowed bits

- Number of Subnets:

The number of subnets created by borrowing n bits is:

Number of subnets = 2^n

- Number of Hosts per Subnet:

The number of hosts in each subnet is:

Number of hosts = 2^h - 2

where h is the number of host bits (total bits - network bits). Subtract 2 for the network and

broadcast addresses.

- Subnet Increment:

The increment between consecutive subnets is:

Subnet increment = 2^h

2. Transmission Time & Propagation Delay

- Transmission Time:

The time required to send a frame is given by:

T_trans = Frame Size (in bits) / Transmission Speed (in bps)


- Propagation Delay:

The time taken for a signal to travel through the medium:

T_prop = Distance (in meters) / Propagation Speed (in m/s)

- Round-Trip Time (RTT):

The time it takes for a signal to travel from the sender to the receiver and back:

RTT = 2 * Distance / Propagation Speed

3. CSMA/CD

- Minimum Frame Size in CSMA/CD:

To detect collisions, the minimum frame size must ensure the sender detects collisions before it

finishes transmitting. The frame size is:

Frame size >= Bandwidth * Round-trip Time

- Efficiency of CSMA/CD:

Efficiency is determined by the ratio of time spent transmitting data to the total time for

transmission and propagation delays:

Efficiency = Transmission Time / (Transmission Time + Propagation Delay)

4. TCP Throughput & Performance

- TCP Throughput:

The throughput is influenced by the sender's window size and the round-trip time:

Throughput = Window Size (in bits) / RTT

- Maximum Window Size (TCP):


TCP uses a sliding window to determine how much data can be sent before receiving an

acknowledgment. The maximum window size in TCP is determined by the Bandwidth-Delay

Product:

Maximum Window Size = Bandwidth * RTT

- TCP Maximum Segment Size (MSS):

Throughput = MSS / (RTT + Transmission Time)

5. Sliding Window Protocol

- Throughput with Sliding Window:

The maximum throughput for a sliding window protocol is determined by the window size and RTT:

Throughput = Window Size / RTT

- Efficiency of Sliding Window Protocol:

The efficiency of a sliding window protocol depends on the round-trip time and window size:

Efficiency = Window Size / (Window Size + 2 * RTT * Transmission Rate)

6. Bandwidth-Delay Product (BDP)

The Bandwidth-Delay Product gives the maximum amount of data that can be "in transit" at one

time. It's used to determine the optimal window size for a TCP connection:

BDP = Bandwidth * RTT

Where:

- Bandwidth is in bps.

- RTT is in seconds.

7. Token Ring Utilization


- Token Ring Utilization:

The maximum utilization of a token ring network is given by the ratio of the transmission time to the

sum of transmission time and propagation delay:

Utilization = T_trans / (T_trans + T_prop)

8. Network Performance (Link Utilization & Efficiency)

- Link Utilization:

The link utilization can be calculated as the ratio of transmission time to the total time (transmission

time + propagation delay):

Utilization = T_trans / (T_trans + T_prop)

9. Ethernet & Transmission Calculations

- Ethernet Frame Size:

The minimum Ethernet frame size is calculated by ensuring that the transmission time is long

enough to detect collisions:

S = Bandwidth * Round-trip Time

Where bandwidth is in bps, and round-trip time is in seconds.

10. Link Layer Flow Control

- Sliding Window Efficiency:

The efficiency of the sliding window protocol is:

Efficiency = Window Size / (Window Size + 2 * RTT * Transmission Rate)

11. Bandwidth and Link Calculations

- Total Data Transferred:

To calculate the total data transferred in a given time:


Total Data = Bandwidth * Time

12. Sliding Window Protocol for Flow Control

- Maximum Window Size:

For efficient sliding window protocol operation, the maximum window size is calculated based on

the Bandwidth-Delay Product:

Maximum Window Size = Bandwidth * RTT

13. Link Layer Calculations (Token Bucket/Leaky Bucket)

- Token Bucket Algorithm: Used to control the data rate.

Token generation rate = Maximum Token Bucket Size / Time Period

- Leaky Bucket Algorithm: Ensures that data is sent at a constant rate, even if the incoming data rate

is bursty.

14. Data Link Layer Performance

- Utilization in Token Ring or Bus Topology:

Utilization = Transmission Rate / (Transmission Rate + Propagation Delay)

Common questions

Powered by AI

The minimum Ethernet frame size is crucial for collision detection, ensuring that the frame transmission time is long enough to detect collisions. It is calculated as: S = Bandwidth * Round-trip Time . This size ensures that a transmission completes within the time needed to detect a potential collision, maintaining network reliability.

The efficiency of a CSMA/CD network is determined by the ratio of transmission time to the sum of transmission time and propagation delay: Efficiency = Transmission Time / (Transmission Time + Propagation Delay). A higher transmission time relative to propagation delay results in improved efficiency by maximizing data sent against the overhead.

To calculate the number of subnets when borrowing bits from the host part of an IP address, the formula is: Number of subnets = 2^n, where n is the number of borrowed bits . This allows network administrators to segment a network for better management and security by efficiently utilizing IP addresses.

Utilization in a token ring network is calculated as the ratio of transmission time to the sum of transmission time and propagation delay: Utilization = T_trans / (T_trans + T_prop). Factors influencing utilization include the network's physical layout, transmission speeds, and timing mechanisms.

The efficiency of a sliding window protocol can be evaluated by its relationship to round-trip time and transmission rate, using the formula: Efficiency = Window Size / (Window Size + 2 * RTT * Transmission Rate). A higher efficiency indicates optimal use of the available bandwidth relative to inherent delays.

Throughput in a sliding window protocol is influenced by the window size and round-trip time (RTT), calculated as Throughput = Window Size / RTT . Optimizing throughput involves adjusting the window size relative to network conditions to maintain a steady data flow and minimize delays.

The token bucket algorithm controls data rates by allowing bursts of data up to a specified limit, ideal for managing variable data flows: Token generation rate = Maximum Token Bucket Size / Time Period . In contrast, the leaky bucket algorithm releases data at a steady rate, irrespective of incoming data burstiness, which is suitable for constant-rate transmissions. These mechanisms serve different network requirements, with token buckets catering to dynamic traffic and leaky buckets used for consistent throughput levels.

The Bandwidth-Delay Product (BDP) is crucial in determining the maximum window size for a TCP connection. It represents the maximum amount of data 'in transit' on the network, calculated as BDP = Bandwidth * RTT . Using BDP ensures that the window size is optimized to keep the network link fully utilized without causing congestion.

In CSMA/CD, the minimum frame size must be such that the sender can detect a collision before it finishes transmitting. This is ensured by the relationship: Frame size >= Bandwidth * Round-trip Time . This alignment helps to maintain network integrity by allowing collision detection.

The bandwidth-delay product (BDP) directly impacts link layer flow control by determining the maximum window size required for efficient data transmission without causing congestion. This ensures data remains 'in transit' in accordance with the network's capacity: Maximum Window Size = Bandwidth * RTT . Proper calculation of BDP helps in maintaining a balance between flow control and network utilization.

You might also like