CCN/DCN, Past Papers

Computer Communication & Network (CCN) Past Paper 2015 – MSc IT 2nd Term UOS

CCN Past Paper 2015 MSc IT 2nd Term UOS

University of Sargodha (UOS) M.Sc. IT 2nd term Computer Communication & Network (CMP-2540) past paper 2015, with the full question paper in text form and solved answers for all short and long questions.

Print / download (A4, high quality): Full-size paper

CCN Past Paper 2015 MSc IT (text version)

University of Sargodha – M.Sc. 2nd Term Exam 2015, Subject: I.T
Paper: Computer Communication & Network (CMP-2540) · Time: 2:30 hours · Maximum marks: 80
Note: Objective part is compulsory. Attempt any three questions from the subjective part.

Objective part (compulsory) – Q1: Answer the following questions briefly (2 × 16 = 32)

  1. What is refraction?
  2. Is this a valid IP address? 192.168.256.80
  3. For n devices in a network, what is the number of cable links required for a mesh topology?
  4. Define scrambling and give its purpose.
  5. What is the difference between simplex and half-duplex transmission modes?
  6. What type of addresses are used in each of the following layers? (a) Application (b) Transport (c) Data-link
  7. If there is a single path between the source host and destination host, do we need a router between the two hosts?
  8. Distinguish between baseband transmission and broadband transmission.
  9. Consider a noiseless channel with a bandwidth of 3000 Hz transmitting a signal with four signaling levels. What is the maximum bit rate?
  10. In an internet, we change the LAN technology to a new one. Which layers need to be changed?
  11. Define digital-to-analog conversion.
  12. How does sky propagation differ from line-of-sight propagation?
  13. What does the amplitude of a signal measure?
  14. What is the difference between third and fourth generation cellular wireless networks?
  15. What is cyclic redundancy check?
  16. What is the unipolar line coding scheme?

Subjective part (3 × 16)

Q2. Explain the TCP/IP model with the functionalities of each layer.

Q3. Explain the topologies of local area networks with respect to architecture, speed, cost, expansion and reliability.

Q4. (a) Differentiate between circuit switching and packet switching. (b) What is pulse code modulation? How does it work?

Q5. (a) Explain the types of digital-to-analog conversion. (b) What is flow control? Where is it implemented in the OSI model?

Q6. (a) Compare and contrast FDM with TDM. (b) Give a detailed note on wired media w.r.t. architecture, cost, applications and speed.

Original paper (scanned copy)

The clean paper above is retyped by Shining Study from this original University of Sargodha question paper. Click a scan to view it full size.

CCN Past Paper 2015 MSc IT 2nd Term UOS – original scan

Solved answers

Q1 – Short questions

(i) Refraction: the bending of a wave (e.g. light) when it passes from one medium into another with a different density, because its speed changes. In optical fiber the core/cladding difference makes light reflect back into the core (total internal reflection) when it hits beyond the critical angle.

(ii) No. Each octet of an IPv4 address must be 0–255; the third octet 256 is out of range, so 192.168.256.80 is invalid.

(iii) A full mesh of n devices needs n(n − 1)/2 duplex links (each device has n − 1 ports). Example: 5 devices → 10 links.

(iv) Scrambling: a technique used with bipolar AMI (e.g. B8ZS, HDB3) that replaces long runs of zeros with a special pattern containing violations. Purpose: keep enough transitions for synchronization without increasing bandwidth; the receiver restores the zeros.

(v) Simplex: data flows in one direction only (keyboard → computer, TV broadcast). Half-duplex: both directions, but only one at a time (walkie-talkie).

(vi) (a) Application layer: specific/user-friendly addresses such as email addresses and URLs. (b) Transport layer: port numbers. (c) Data-link layer: physical (MAC) addresses.

(vii) No. Routers are needed to choose among paths and to join different networks. If the two hosts are on a single path within one network, a link-layer device (switch) is enough; a router is needed only if the path crosses different networks.

(viii) Baseband sends the digital signal as it is over a low-pass channel that uses the whole bandwidth of the medium (e.g. Ethernet). Broadband modulates the signal onto a carrier and sends it over a band-pass channel, so many channels can share one medium (e.g. cable TV, DSL).

(ix) Nyquist bit rate = 2 × B × log₂L = 2 × 3000 × log₂4 = 2 × 3000 × 2 = 12,000 bps.

(x) Only the physical and data-link layers need to change, because LAN technology is defined in those two layers. The network layer (IP) and the layers above stay the same.

(xi) Digital-to-analog conversion: changing one of the characteristics of an analog carrier (amplitude, frequency or phase) according to digital data, so the data can travel over an analog (band-pass) medium. Types: ASK, FSK, PSK and QAM.

(xii) Sky propagation: higher-frequency radio waves go up to the ionosphere and are reflected back to earth, allowing long distances with low power. Line-of-sight: very high frequency signals travel in a straight line, so the antennas must face each other and be in sight (microwave, satellite links).

(xiii) Amplitude measures the strength (height) of the signal at an instant – the energy it carries – shown in volts, amperes or watts.

(xiv) 3G (e.g. UMTS, CDMA2000) mixes circuit-switched voice with packet data at a few Mbps. 4G (LTE) is all-IP, packet-switched for both voice and data, uses OFDMA and MIMO and gives much higher speeds (up to ~100 Mbps mobile, 1 Gbps stationary) with lower latency.

(xv) CRC: an error-detection method. The sender divides the data (with n zeros appended) by a fixed generator polynomial using modulo-2 division and attaches the remainder as the CRC. The receiver divides the received frame by the same generator; a zero remainder means no error detected.

(xvi) Unipolar coding: a line coding scheme where all signal levels are on one side of the time axis, e.g. bit 1 = positive voltage, bit 0 = zero voltage (unipolar NRZ). It is simple but has a DC component and no self-synchronization, so it is rarely used now.

Q2 – TCP/IP model

TCP/IP is the protocol suite used on the Internet. It is usually described in five layers (the original model merges the first two as the network access layer):

  1. Physical layer: carries individual bits over the medium; defines cables, connectors, signals, data rate and line coding.
  2. Data-link layer: moves frames between two directly connected nodes; framing, MAC addressing, error detection (CRC), flow control and media access (Ethernet, Wi-Fi, PPP).
  3. Network (Internet) layer: host-to-host delivery across many networks; logical (IP) addressing, routing and fragmentation. Protocols: IP, ICMP, IGMP, ARP.
  4. Transport layer: process-to-process delivery using port numbers. TCP is connection-oriented and reliable (segmentation, sequence numbers, acknowledgements, flow and congestion control). UDP is connectionless and fast. SCTP is also here.
  5. Application layer: services for users: HTTP (web), SMTP/POP/IMAP (email), FTP (files), DNS (names), Telnet/SSH (remote login), SNMP.

Compared with OSI, TCP/IP has no separate session and presentation layers – their tasks are handled by applications.

Q3 – LAN topologies

TopologyArchitectureSpeedCostExpansionReliability
BusAll devices tap into one backbone cable with terminatorsFalls as devices/traffic increase (collisions)Lowest – least cableEasy to add a node, but limited length and tapsPoor – a backbone break stops the whole network; faults hard to find
StarEach device has its own link to a central hub/switchHigh with a switch (dedicated bandwidth per port)Moderate – more cable plus the switchVery easy – plug into a free portGood – one link failing affects only that node; but the central device is a single point of failure
RingEach device connects to two neighbours forming a closed loop; token passingPredictable, no collisions; one slow node affects allModerateHard – the ring must be broken to add a nodeA single break can stop the ring (dual ring improves it)
MeshEvery device has a dedicated link to every other: n(n−1)/2 linksHighest – dedicated links, no sharingHighest – many cables and portsDifficult – each new node needs links to allExcellent – many alternate paths; fault isolation easy
Hybrid/TreeCombination, e.g. stars connected by a bus/backboneDepends on partsMedium–highScales wellGood, but backbone failure splits it

Q4(a) – Circuit switching vs packet switching

Circuit switchingPacket switching
A dedicated path is set up before data transfer (setup, transfer, teardown)No dedicated path; data is split into packets routed independently (datagram) or on a virtual circuit
Resources reserved for the whole callResources shared, allocated on demand
Fixed bandwidth, constant delay, in-order deliveryVariable delay; packets may arrive out of order and be reordered
Wasteful when the line is idleEfficient use of the link
Used in the traditional telephone networkUsed in the Internet

Q4(b) – Pulse code modulation (PCM)

PCM converts an analog signal (such as voice) into digital data in three steps:

  1. Sampling: the signal is measured at regular intervals. By the Nyquist theorem the sampling rate must be at least twice the highest frequency (voice 4 kHz → 8000 samples/s). The result is a PAM signal.
  2. Quantization: each sample is rounded to the nearest of L fixed levels (e.g. 256). The rounding difference is quantization error/noise.
  3. Encoding: each level is converted to an n-bit code, where n = log₂L (256 levels → 8 bits). Bit rate = sampling rate × n = 8000 × 8 = 64 kbps for telephone voice.

The bits are then sent using a line coding scheme. At the receiver, a decoder and a low-pass filter rebuild the analog signal.

Q5(a) – Types of digital-to-analog conversion

  • ASK (amplitude shift keying): amplitude of the carrier changes for each bit value; frequency and phase stay fixed. Simple but sensitive to noise. Binary ASK is also called on-off keying.
  • FSK (frequency shift keying): a different carrier frequency represents each bit/symbol (f1 for 0, f2 for 1). More noise-resistant but needs more bandwidth.
  • PSK (phase shift keying): the phase of the carrier changes (BPSK: 0° and 180°; QPSK: four phases, 2 bits per symbol). Less affected by noise than ASK and more bandwidth-efficient than FSK.
  • QAM (quadrature amplitude modulation): changes both amplitude and phase, so each symbol carries many bits (16-QAM = 4 bits). Used in modems, DSL, Wi-Fi.

Q5(b) – Flow control

Flow control is a set of procedures that stops a fast sender from overwhelming a slow receiver. The receiver has limited buffer and processing speed, so the sender must wait for permission (acknowledgements) before sending more. Methods: Stop-and-Wait (send one frame, wait for ACK) and Sliding Window (send several frames up to the window size).

In the OSI model it is implemented at the data-link layer (hop-to-hop, between adjacent nodes) and at the transport layer (end-to-end, e.g. TCP’s sliding window using the receiver’s advertised window).

Q6(a) – FDM vs TDM

FDMTDM
Frequency-division multiplexing – each signal gets its own frequency bandTime-division multiplexing – each signal gets its own time slot
All signals are sent at the same timeSignals take turns; the link carries one slot at a time
Analog techniqueDigital technique (can carry digitized analog)
Needs guard bands between channelsNeeds synchronization/framing bits between frames
Crosstalk between adjacent bands possibleNo crosstalk, but slots are wasted if a source is idle (synchronous TDM); statistical TDM fixes this
Examples: radio/TV broadcasting, cable TV, first-generation cellularExamples: T1/E1 lines, digital telephone networks, GSM

Similarity: both share one link among many channels to use bandwidth efficiently.

Q6(b) – Wired (guided) media

  • Twisted-pair cable: architecture – pairs of insulated copper wires twisted to cancel noise; UTP (unshielded) or STP (with foil shield). Categories Cat5e, Cat6, Cat6a. Cost – cheapest and easiest to install. Speed – 100 Mbps to 10 Gbps up to about 100 m. Applications – telephone lines, DSL, Ethernet LANs.
  • Coaxial cable: architecture – central copper conductor, insulator, braided metal shield and outer jacket (RG-59, RG-58, RG-11). Cost – moderate. Speed – higher bandwidth than twisted pair, hundreds of Mbps over longer distances, but signal attenuates and needs repeaters. Applications – cable TV, cable Internet, older 10Base2/10Base5 Ethernet.
  • Fiber-optic cable: architecture – glass/plastic core surrounded by cladding of lower density, signals sent as light (by total internal reflection); single-mode or multimode. Cost – highest (cable, installation and optical equipment). Speed – very high bandwidth (Gbps to Tbps) over many kilometers, immune to electromagnetic interference, light weight and secure. Applications – Internet backbones, undersea cables, FTTH, data centers.

Answers prepared by Shining Study for revision. Check them against your class notes and teacher’s guidance.

About Saif R

An educator and technology enthusiast passionate about empowering students through quality education and digital learning. Dedicated to making academic resources and opportunities accessible to everyone.