CN Internals Study Guide
CN Internals Study Guide
To help you excel in your CN Internals, here's a structured approach with answers from Unit 4: Data
Link Layer and Unit 5: Physical Layer based on the given question bank. Answers are divided as per
Part A (2 marks) and Part B (8 marks).
Part A - 2 Marks
1. Define CSMA/CD.
Answer: CSMA/CD (Carrier Sense Multiple Access with Collision Detection) is a network
protocol that listens to the network medium to avoid collisions. If a collision is detected, it
stops transmission and retries after a random time interval.
2. Differentiate between Unicast, Multicast, and Broadcast.
Answer:
Unicast: Communication from one sender to one receiver.
Multicast: Communication from one sender to multiple specified receivers.
Broadcast: Communication from one sender to all devices in the network.
3. What is the purpose of NAV?
Answer: NAV (Network Allocation Vector) is a timer used in wireless LANs to indicate the
duration for which the medium will be reserved. It helps in avoiding collisions by other
devices during data transmission.
4. Define Piggybacking and its usefulness.
Answer: Piggybacking refers to attaching acknowledgment information to outgoing data
frames to improve efficiency in bi-directional communication by reducing the overhead of
separate acknowledgment frames.
Part B - 8 Marks
Part A - 2 Marks
1. List out the criteria necessary for an effective and efficient network.
Answer:
Performance: Throughput and latency.
Reliability: Fault tolerance and error detection.
Scalability: Ability to expand the network.
Security: Protection against unauthorized access.
2. Define Modulation.
Answer: Modulation is the process of varying a carrier signal's properties (amplitude,
frequency, or phase) to transmit data over a medium effectively.
3. What is the propagation delay of a signal traveling 4 km at 10 m/s?
Distance
Answer: Propagation delay t = Speed
.
4000
t= = 400 seconds.
10
Part B - 8 Marks
1. Explain the principles involved in the transmission of data through optical fibers.
Answer: Optical fiber data transmission involves:
Principle: Total internal reflection of light within the core.
Structure: Core (transmits light), cladding (reflects light), and protective coating.
Advantages: High bandwidth, long-distance transmission, and immunity to
electromagnetic interference.
Types: Single-mode (long-distance) and multi-mode (short-distance).
2. Illustrate in detail about Virtual-Circuit Switching Network.
Answer:
Virtual-Circuit Switching: Establishes a pre-defined path before data transmission.
Phases:
Setup: A connection is established.
Data transfer: Packets follow the virtual circuit.
Teardown: Connection is released.
Advantages: Reliable data delivery and reduced congestion.
Example: Frame Relay, ATM.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 2/21
Unit 4: Data Link Layer
Part A - 2 Marks
1. Define CSMA/CD.
Answer: CSMA/CD (Carrier Sense Multiple Access with Collision Detection) is a media access
control protocol used in Ethernet networks. Before transmitting data, a station listens to the
medium to check if it is free. If it detects another transmission, it stops and waits for a
random period before trying again. This reduces collisions in shared networks.
Part B - 8 Marks
Answer:
Wireless LANs based on IEEE 802.11 standards are widely used for providing wireless
connectivity. Its architecture includes the following components:
1. Stations (STAs):
Devices equipped with a wireless network interface card (NIC), such as laptops,
smartphones, and tablets.
2. Access Points (APs):
Acts as a bridge between wireless clients (STAs) and wired networks.
Provides connection and manages traffic within a wireless network.
3. Basic Service Set (BSS):
The smallest building block of a wireless LAN.
A group of STAs that communicate with an AP forms an infrastructure BSS.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 3/21
In the absence of an AP, the network is called an Independent BSS (IBSS), also known as
an ad hoc network.
4. Extended Service Set (ESS):
Composed of multiple BSSs connected via a distribution system (DS), usually a wired
network.
Ensures seamless connectivity when moving between BSSs in the same ESS.
5. Distribution System (DS):
A wired network that connects multiple APs, enabling communication between different
BSSs in an ESS.
Protocols:
Distributed Coordination Function (DCF): Uses CSMA/CA for contention-based access.
Point Coordination Function (PCF): Ensures contention-free access for real-time
applications by polling stations.
Advantages:
Mobility within coverage areas.
Flexibility and scalability.
Cost-effective for network expansion.
Disadvantages:
Susceptible to interference.
Security concerns like unauthorized access.
2. Explain the concept of random access protocol to control the broadcast media access.
Answer:
Random access protocols are used in broadcast communication systems to manage shared
medium access. These protocols allow devices to transmit whenever they have data but
include mechanisms to handle collisions effectively.
Types of Random Access Protocols:
1. ALOHA:
Pure ALOHA: Devices transmit data whenever they have data to send. Collisions
are resolved by retransmissions after a random time.
Slotted ALOHA: Time is divided into slots, and transmissions are allowed only at
the beginning of slots, reducing collisions.
2. CSMA (Carrier Sense Multiple Access):
Devices sense the medium before transmission.
Types include:
1-Persistent CSMA: Transmits immediately after the medium becomes idle.
Non-Persistent CSMA: Waits for a random time after sensing the medium
busy.
p-Persistent CSMA: Transmits with a probability p when the medium is idle.
3. CSMA/CD (Collision Detection):
Detects collisions during transmission and stops sending data.
Suitable for wired Ethernet networks.
4. CSMA/CA (Collision Avoidance):
Prevents collisions by reserving the medium before transmission.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 4/21
Used in wireless networks due to the difficulty in detecting collisions.
Advantages:
Simple and efficient for low traffic.
Scalable to large networks.
Disadvantages:
Performance degrades with increased traffic.
Collisions lead to retransmissions, wasting bandwidth.
Use Cases:
Wireless LANs (CSMA/CA).
Ethernet networks (CSMA/CD).
Let me know if you'd like to continue with Unit 5: Physical Layer or need further elaboration on these
topics!
4. Define CSMA/CD.
Answer: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) is a protocol used
in Ethernet. It ensures that devices sense the medium before transmission and handle
collisions by stopping transmission and retrying after a random time.
5. Define checksum.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 5/21
Answer: Checksum is an error-detection mechanism where a sender adds a computed value
to the frame, and the receiver rechecks this value to detect errors.
6. Can the value of a checksum be all 0’s (in binary)? Justify your answer.
Answer: Yes, the checksum can be all 0's if the sum of all bits in the data frame results in zero.
This typically happens if the data is balanced.
9. Define ARQ.
Answer: Automatic Repeat reQuest (ARQ) is an error-control protocol where the receiver
requests retransmission of corrupted or lost frames.
12. Distinguish between forward error correction and error correction by retransmission.
Answer:
Forward Error Correction: Errors are corrected without retransmission using
redundant data.
Error Correction by Retransmission: The sender retransmits frames upon detecting
errors.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 6/21
14. Can the value of a checksum be all 0s (in binary)? Defend your answer.
Answer: Yes, it is possible if the data content results in the checksum computation yielding a
zero sum.
20. Why would the token-ring protocol be inefficient if a LAN had a very large perimeter?
Answer: A large perimeter increases the time for the token to circulate, resulting in higher
delays and reduced network efficiency.
22. What is the maximum window size for data transmission using the selective reject protocol
with n-bit frame sequence numbers?
Answer: 2n−1 . For example, with a 3-bit sequence number, the maximum window size is
23−1 = 4.
23. What are some of the possible services that a link-layer protocol can offer to the network
layer?
Answer:
Framing
Error detection and correction
Flow control
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 7/21
Medium access control
24. What is the probability that at least one station out of N nodes transmits in a given time slot
of slotted ALOHA?
Answer: 1 − e−G , where G is the average number of packet transmission attempts per time
slot.
25. Suppose the round-trip propagation delay for a 10 Mbps Ethernet with a 48-bit jamming
signal is 46.4 ms. What is the minimum frame size?
Answer:
Minimum frame size = 2 × Propagation delay × Bandwidth.
Frame size = 2 × 46.4 ms × 10 Mbps = 9280 bits = 1160 bytes.
1. Suppose a signal travels through a transmission medium, and its power is reduced to one-
half. Find out the Loss of power for the signal.
Answer:
Loss (dB) = 10 ⋅ log10 ( PPinitial
final
).
2. List out the criteria necessary for an effective and efficient network.
Answer:
Performance: Throughput, delay, and bandwidth.
Reliability: Fault tolerance and error detection.
Scalability: Ability to grow.
Security: Protecting data integrity and privacy.
3. For n devices in a network, what is the number of cable links required for a mesh and ring
topology?
Answer:
n(n−1)
Mesh: 2 links.
Ring: n links.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 8/21
5. A signal is transmitted from point A to point B. The distance between station A and station B
is 4 km, and the signal is transmitted at 10 m/s. What is the propagation delay?
Answer:
Propagation delay t = Distance
Speed
.
4000
t= 10
= 400 s.
6. If a peak voltage value of a signal is 30 times the peak voltage value of the noise, calculate
its SNR and SNR dB.
Answer:
SNR = Signal Power
Noise Power = 30.
7. Assume 6 devices are arranged in a mesh topology. How many cables are needed? How many
ports are needed for each device?
Answer:
6(6−1)
Number of cables: 2 = 15.
8. If a periodic signal is decomposed into five sine waves with frequencies of 100, 300, 500, 700,
and 900 Hz, find its bandwidth.
Answer:
Bandwidth = 900 − 100 = 800 Hz.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 9/21
13. Define Modulation.
Answer: Modulation is the process of varying a carrier signal's properties (amplitude,
frequency, or phase) to encode data for transmission.
14. Assume we need to download text documents at the rate of 100 pages per minute. Find the
required bit rate of the channel.
Answer:
Assume 1 page = 24 lines, 1 line = 80 characters, 1 character = 8 bits.
Bit rate = 100 × 24 × 80 × 8 ≈ 1.536 Mbps.
16. If a sine wave has an offset of 16 cycle with respect to time, what is its phase in degrees and
radians?
Answer:
Phase in degrees: 16 × 360 = 60∘ .
18. A signal travels from point A to point B. At point A, the signal power is 200 W. At point B, the
power is 170 W. Calculate the attenuation in decibels.
Answer:
Attenuation (dB) = 10 ⋅ log10 ( 200
170
) ≈ 1.42 dB.
20. A periodic composite signal contains frequencies from 20 to 30 kHz, each with an amplitude
of 8V. Draw the frequency spectrum for the signal.
Answer: A bar graph with x-axis ranging from 20–30 kHz and y-axis showing 8V amplitude for
each frequency component.
21. List out the fundamental characteristics determining the effectiveness of a data
communication system.
Answer:
Delivery: Accurate delivery of data.
Timeliness: Delivering data within acceptable time limits.
Accuracy: Error-free transmission.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 10/21
22. List out the advantages of multipoint connection over point-to-point connection.
Answer:
Cost-effective as multiple devices share a single link.
Reduces cabling requirements.
23. What type of transmission is used to send a digital signal from one station to another?
Answer: Baseband transmission is used for sending digital signals directly without
modulation.
24. A light signal is traveling through fiber. What is the delay in the signal if the length of the
fiber-optic cable is 5 m and 500 m, assuming a propagation speed of 2 × 108 m/s?
Answer:
5
For 5 m: t = 2×10 8 = 25 ns.
500
For 500 m: t = 2×108
= 2.5 μs.
25. What is the bit rate of the link when two channels with bit rates 100 Kbps and 200 Kbps are
multiplexed?
Answer: Total bit rate = 100 + 200 = 300 Kbps.
27. If the bandwidth of the channel is 5 Kbps, how long does it take to send a frame of 1,000,000
bits out of this device?
Answer:
Frame size 1,000,000
t= Bandwidth
= 5,000
= 200 seconds.
28. What is the power at the end for 1 kHz and 10 kHz if the power at the beginning of a 1 km 18-
gauge UTP is 300 mW?
Answer:
For 1 kHz, attenuation depends on the cable's specific loss parameters. Assuming standard
loss rates, detailed calculation requires exact values.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 11/21
1. 1-Persistent:
The station continuously senses the channel.
If the channel becomes idle, the station immediately transmits.
If multiple stations act simultaneously, collisions may occur.
Advantage: Simple.
Disadvantage: High collision probability.
2. Non-Persistent:
The station senses the channel.
If the channel is busy, it waits for a random period and senses again.
Advantage: Reduces collisions.
Disadvantage: Higher delays.
3. p-Persistent:
Applies to slotted channels.
If the channel is idle, the station transmits with a probability p.
If not transmitted, it waits for the next slot.
Advantage: Balances efficiency and collision reduction.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 12/21
Feature DCF PCF
Access Mode Contention-based Contention-free
Control Decentralized Centralized (via AP)
4. Explain the concept of random access protocol to control broadcast media access.
Answer:
Random Access Protocols allow devices to transmit without coordination but include
mechanisms to handle collisions:
Pure ALOHA: Transmits any time; retransmits after random delays upon collision.
Slotted ALOHA: Uses fixed slots for transmission to reduce collisions.
CSMA (Carrier Sense Multiple Access): Senses medium before transmitting. Variants:
1-Persistent, Non-Persistent, p-Persistent.
CSMA/CD: Detects collisions, stops transmission, and retries.
5. Suppose we want to transmit the message `1101010101` and protect it from errors using the
CRC polynomial g(x) = x4 + x2 + 1. Use polynomial long division to determine the
transmitted message.
Answer:
Polynomial: g(x) = x4 + x2 + 1.
1. Append 4 zeros to the message: `11010101010000`.
2. Perform polynomial division by g(x).
3. The remainder becomes the CRC code.
Transmitted Message: `1101010101 + CRC`.
6. Draw the sender and receiver windows for a system using Go-Back-N ARQ for the following:
Answer:
(Diagrams for different scenarios: Acknowledged, NAK received, etc.)
Sender Window: Slides forward as ACKs are received.
Receiver Window: Fixed, waiting for specific frames.
7. A frame of 1000 bits is sent over a 106 bps link between two hosts. The propagation time is 25
ms. Frames are to be transmitted to maximally pack them in transit.
Answer:
1. Propagation delay: 25 ms = 0.025 s.
2. Transmission time per frame: 1000106
= 0.001 s.
0.025
3. Frames in transit: 0.001 = 25 frames.
8. What is the minimum number of bits required to represent the sequence numbers distinctly?
Answer:
For Go-Back-N, Window size = 2n − 1.
Given N = 25: 2n − 1 ≥ 25.
n = 5 bits.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 13/21
Answer:
Frame Control: Type, subtype, and QoS bits.
Duration: NAV field.
Address fields: Source, destination, BSS ID.
Sequence Control: Frame sequencing.
Payload: User data.
FCS: Frame Check Sequence for error detection.
14. Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a
frame with a specific destination MAC address?
Answer:
Query Broadcast: Ensures all devices receive the request to find the intended device's
IP-to-MAC mapping.
Response Unicast: Only the querying device needs the MAC address.
15. Frames of 1000 bits are sent over a 106 bps link with a propagation delay of 25 ms. What is
the minimum number of bits for sequence numbers?
Answer: Same as Question 8.
16. Explain the concept of random access protocol to control the broadcast media access.
(Already answered above in Question 4.)
17. Suppose the information content of a packet is the bit pattern `10101010101011`, and the
generator is `1011`. Apply CRC.
Answer: Append zeros to the message and divide using the generator. The remainder is the
CRC.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 14/21
18. Explain channel access method and MAC frame in IEEE 802.3.
Answer:
Channel Access: CSMA/CD.
MAC Frame Fields: Preamble, destination/source addresses, type, data, CRC.
19. Sliding Window Protocol with sender window size 25. How much time must the sender wait
before sending the next frame?
Answer: Depends on round-trip time and window size.
20. Explain the concept of channel partitioning protocol to control the broadcast media access.
Answer: Divides bandwidth into fixed or dynamic slots (e.g., TDMA, FDMA).
21. (Optional based on questions provided.)
Answer:
Topology refers to the arrangement of devices and their connections in a network. It determines
the layout and communication methods within the network.
Types of Topologies:
1. Bus Topology:
Single central cable connects all devices.
Advantages: Cost-effective, simple.
Disadvantages: Single point of failure, difficult troubleshooting.
2. Star Topology:
All devices connect to a central hub.
Advantages: Easy troubleshooting and scalability.
Disadvantages: Hub failure affects the entire network.
3. Ring Topology:
Devices connect in a closed loop.
Advantages: Consistent data transmission.
Disadvantages: Single break disrupts the network.
4. Mesh Topology:
Every device connects to every other device.
Advantages: High fault tolerance, redundancy.
Disadvantages: Expensive and complex to set up.
5. Hybrid Topology:
Combines multiple topologies.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 15/21
Advantages: Flexible and scalable.
Disadvantages: Complex configuration.
2. Consider sending voice from Host A to Host B over a packet-switched network. Host A converts
analog voice to a digital 64 kbps bit stream and groups the bits into 48-byte packets. There is one
link between Host A and B; its transmission rate is 1 Mbps, and its propagation delay is 2 ms. How
much time elapses from when a bit is created to when it is decoded at Host B?
Answer:
Packet size: 48 × 8 = 384 bits.
Transmission time per packet:
Packet size 384
Transmission rate = 1,000,000 = 0.384 ms.
Total transmission time for all packets:
0.384 ms.
Propagation delay: 2 ms.
Total time per packet: 0.384 + 2 = 2.384 ms.
Answer:
Total topologies for n routers: 2n(n−1)/2 .
For 5 routers: 25(5−1)/2 = 210 = 1024 topologies.
Total time: 1024 × 100 ms = 102, 400 ms = 102.4 seconds.
Answer:
Guided Transmission Media: Use physical paths like cables for signal transmission. Types include:
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 16/21
Answer:
Circuit-switched networks establish a dedicated communication path between sender and receiver.
Phases:
1. Connection Setup: Dedicated path is established.
2. Data Transfer: Continuous stream of data is sent.
3. Connection Teardown: Path is released.
Advantages: Reliable data transfer.
Disadvantages: Inefficient use of resources.
Diagram: (Show nodes connected with a dedicated circuit for communication).
6. Explain the principles involved in the transmission of data through optical fibers.
Answer:
Optical fibers use light signals for high-speed data transmission.
Principles:
Total Internal Reflection: Light is confined within the core due to reflection at the cladding
boundary.
Structure: Core (transmits light), cladding (reflects light), and buffer (protects fiber).
Types: Single-mode (long distances) and Multi-mode (short distances).
Advantages: High bandwidth, low attenuation, EMI immunity.
Answer:
8. Assume an organization has two offices, one on the east coast and one on the west coast. The
west coast uses a bus topology LAN; the east coast uses a star topology LAN. Design a network to
connect the LANs.
Answer:
Design:
Use routers at each LAN.
Establish a WAN connection between the routers via fiber optic cables.
Implement VPN for secure communication.
Answer:
Composite analog signals consist of multiple sine waves with different frequencies, amplitudes,
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 17/21
and phases.
Use Case: Audio signals, video signals.
Characteristics: Bandwidth = Highest frequency - Lowest frequency.
Answer:
Virtual-circuit networks establish a logical path for communication.
Phases:
1. Setup: Logical path is created.
2. Data Transfer: Packets follow the virtual circuit.
3. Teardown: Path is released.
Advantages: Reliable and efficient.
Disadvantages: Requires initial setup.
11. Examine various modes in fiber optic cable with advantages and disadvantages.
Answer:
12. Consider four sources each creating 150 characters per second. If the interleaved unit is a
character and 1 synchronizing bit is added to each frame, calculate:
13. The attenuation of a signal is −10 dB. What is the final signal power if it was originally 10 W?
Answer:
Attenuation
Pfinal = Pinitial × 10
10
= 10 × 10−1 = 1 W.
14. Use synchronous TDM and combine 20 digital sources. Each output slot carries 2 bits. Answer
the following:
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 18/21
Unit 5: Physical Layer - Part B (8 Marks)
11. Examine various modes in fiber optic cable with advantages and disadvantages.
Answer: Fiber optic cables transmit data using light signals and are classified based on the mode
of light propagation. The two primary modes are single-mode and multi-mode fibers.
Description:
A small core (approximately 8–10 micrometers in diameter).
Allows only one light mode to propagate.
Used for long-distance communication and high data rates.
Advantages:
Minimal signal attenuation and dispersion.
High bandwidth and longer transmission distances.
Ideal for high-speed, long-distance communication like intercontinental networks.
Disadvantages:
Expensive due to precise alignment and specialized components.
Requires laser light sources, increasing costs.
Description:
A larger core (50–62.5 micrometers in diameter).
Multiple light modes propagate simultaneously, resulting in modal dispersion.
Best suited for short-distance communication.
Advantages:
Cost-effective for short-distance communication (e.g., local area networks).
Easier to install and maintain.
Compatible with LED light sources, reducing equipment costs.
Disadvantages:
Higher signal attenuation and dispersion limit the distance.
Lower bandwidth compared to single-mode fiber.
Comparison Table:
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 19/21
12. Consider four sources each creating 150 characters per second. If the
interleaved unit is a character and 1 synchronizing bit is added to each frame,
calculate:
1 1
Duration = character rate
= 150
= 0.0067 seconds (6.7 ms).
1 1
Duration of one frame = Frame rate
= 150
= 6.7 ms.
Data rate = Frame rate × Bits per frame = 150 × 33 = 4950 bps.
13. The attenuation of a signal is -10 dB. What is the final signal power if it was
originally 10 W?
Answer:
Pfinal
Attenuation (dB) = 10 ⋅ log10 ( )
Pinitial
Given:
Attenuation
Pfinal = Pinitial ⋅ 10
10
−10
Pfinal = 10 ⋅ 10
10
= 10 ⋅ 0.1 = 1 W.
Final Power: 1 W.
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 20/21
14. Use synchronous TDM and combine 20 digital sources. Each output slot carries 2
bits, and one extra bit is added to each frame for synchronization. Answer the
following:
1
Frame duration = Frame rate
.
Data bits
Efficiency = Total bits in frame × 100.
15. Consider four 1-kbps connections multiplexed together. A unit is 1 bit. Calculate:
Printed using Save ChatGPT as PDF, powered by PDFCrowd HTML to PDF API. 21/21