DSSSB TGT & PGT Computer Science PYQs (2014–2025) — 160 Unique Questions
Data Link Layer, Network Layer & IPv4 Classes (A, B, C, D) | 8 Sections × 20 Unique PYQs with Study Notes, Instant Explanations & Exact Exam Years
Quick Revision Notes: Data Link Layer, Network Layer & IPv4 Classes
Layer 2: Data Link Layer (DLL)
• PDU: Frame | Devices: Switch, Bridge, NIC
• Sublayers: LLC (IEEE 802.2) & MAC (48-bit Hex Address).
• Framing: Character Count, Byte Stuffing (ESC), Bit Stuffing (0 stuffed after five 1s in HDLC).
• Error Control: Parity, Checksum, CRC (burst errors), Hamming Code (2r ≥ m + r + 1).
• Flow Control: Stop-and-Wait, Go-Back-N (Ws = 2m − 1, Wr = 1), Selective Repeat (Ws = Wr = 2m−1).
• MAC Access: Pure ALOHA (18.4%), Slotted ALOHA (36.8%), CSMA/CD (802.3), CSMA/CA (802.11).
• Sublayers: LLC (IEEE 802.2) & MAC (48-bit Hex Address).
• Framing: Character Count, Byte Stuffing (ESC), Bit Stuffing (0 stuffed after five 1s in HDLC).
• Error Control: Parity, Checksum, CRC (burst errors), Hamming Code (2r ≥ m + r + 1).
• Flow Control: Stop-and-Wait, Go-Back-N (Ws = 2m − 1, Wr = 1), Selective Repeat (Ws = Wr = 2m−1).
• MAC Access: Pure ALOHA (18.4%), Slotted ALOHA (36.8%), CSMA/CD (802.3), CSMA/CA (802.11).
Layer 3: Network Layer
• PDU: Packet / Datagram | Devices: Router, Layer-3 Switch
• Core Duties: Logical Addressing (IPv4 32-bit / IPv6 128-bit), Routing, Packet Forwarding, Fragmentation.
• Protocols: ARP (IP → MAC), RARP (MAC → IP), ICMP (Ping/Errors), IGMP (Multicast), NAT.
• Routing Algorithms: RIP (Distance Vector / Bellman-Ford, max 15 hops), OSPF (Link State / Dijkstra), BGP (Path Vector).
• Headers: IPv4 Header = 20 to 60 bytes (HLEN 5–15). IPv6 Base Header = Fixed 40 bytes.
• Core Duties: Logical Addressing (IPv4 32-bit / IPv6 128-bit), Routing, Packet Forwarding, Fragmentation.
• Protocols: ARP (IP → MAC), RARP (MAC → IP), ICMP (Ping/Errors), IGMP (Multicast), NAT.
• Routing Algorithms: RIP (Distance Vector / Bellman-Ford, max 15 hops), OSPF (Link State / Dijkstra), BGP (Path Vector).
• Headers: IPv4 Header = 20 to 60 bytes (HLEN 5–15). IPv6 Base Header = Fixed 40 bytes.
| IP Class | Leading Bits | 1st Octet Range | Default Mask | Net / Host Bits | Usable Hosts / Net | Private IP Range (RFC 1918) |
|---|---|---|---|---|---|---|
| Class A | 0 | 1 – 126 (127 Loopback) | 255.0.0.0 (/8) | 8 / 24 | 224 − 2 = 16,777,214 | 10.0.0.0 – 10.255.255.255 |
| Class B | 10 | 128 – 191 | 255.255.0.0 (/16) | 16 / 16 | 216 − 2 = 65,534 | 172.16.0.0 – 172.31.255.255 |
| Class C | 110 | 192 – 223 | 255.255.255.0 (/24) | 24 / 8 | 28 − 2 = 254 | 192.168.0.0 – 192.168.255.255 |
| Class D | 1110 | 224 – 239 | N/A (Multicast) | Multicast ID | N/A | 224.0.0.0/4 (Multicast) |
| Class E | 1111 | 240 – 255 | N/A (Reserved) | Experimental | N/A | Research / Future Use |
Tags
Computer Networks PYQ
Data Link Layer
DSSSB PGT CS
DSSSB TGT CS
IP Addressing Quiz
Network Layer
.png)