Computer Networks

(Detailed Syllabus for GATE)

1. IP address sub netting & Super netting

a. Introduction to IP Addressing
i. Class A
ii. Class B
iii. Class C
iv. Class D
v. Class E
vi. Previous Year GATE Questions
b. Types of casting
i. Unicast
ii. Limited broadcast
iii. Directed Broadcast
c. Subnets
i. Subnet Mask
ii. Variable Length Subnet Masking
iii. Previous Year GATE Questions (Type casting & Subnet Masking)
d. Classless Inter domain Routing (CIDR)
i. Sub netting in CIDR
ii. VLSM in CIDR
iii. Previous Year GATE Questions
e. Super netting or Aggregation
i. Super netting
ii. Previous year GATE Questions
2. Flow control methods
a. Types of Delays
b. Capacity of the link/Pipe
c. Flow Control
i. Stop and Wait ARQ
ii. Go Back N
iii. Selective Repeat
iv. Comparison between different Flow Control Mechanisms
v. Previous Year GATE Questions
d. Access Control Methods
i. TDM and Polling
ii. CSMA/CD

. | @.

3.

4.

5.

6.

7.

8.

9.

1. Back off algorithm

iii. Token Passing
iv. Previous Year GATE Questions
e. Difference Between Flow Control & Access Control
f. Previous Year GATE Questions
Error control methods
a. Cyclic Redundancy Check
b. Checksum
c. Hamming Code
d. Previous Year GATE Questions
ISO OSI Stack
a. Introduction to ISO/OSI Layers
b. Physical Layer (Jobs/ Responsibilities)
c. Data Link Layer
i. Framing
ii. Addressing
d. Network Layer
e. Transport Layer
f. Session & Presentation Layer
g. Previous Year GATE Questions
LAN Technologies
a. Ethernet
b. Token Ring
c. Previous Year GATE Questions
Switching
a. Introduction to Switching
b. Circuit switching
c. Packet Switching
d. Virtual Circuits & Data grams
Internet Protocol
a. Structure of IP
b. Identification , DF MF
c. Fragment Offset , TTL , Protocol
d. Header Checksum
e. Source IP and Destination IP
f. Options
g. Previous Year GATE Questions
Fragmentation
a. Fragmentation Explained
b. Difference Between Fragmentation and Segmentation
c. Reassembly Algorithm
Protocols
a. Introduction

. | @.

10.

11.

12.
13.

b. ARP
c. RARP
d. Bootcp
e. Dhcp
f. ICMP
g. ICMP feedback Messaging. request and Reply Messaging
h. Trace route
i. PMTDU
j. Previous Year GATE Questions
Routing
a. Difference Between Routing & Flooding
b. Types of Routing Algorithms
c. Distance Vector Routing
d. Count to infinity
e. Split Horizon
f. Link State routing
g. Misc.
TCP
a. Introduction to TCP
b. TCP Header
c. TCP structures explained (Sequence number , ACK Number , random initial Sequence
number , Source port destination port and socket,, header length)
d. Calculation of ack number
e. PSH flag
f. Rst
g. Checksum
h. Options in TCP
i. Timeout timer
j. Tcp connection establishment
k. Data transfer after connection eshtablishment
l. Connection termination
m. Flow control using advertisement window
n. Introduction Congestion Control in TCP
i. Congestion Control Algorithms
ii. Algorithm for timeout timer computation
o. Jacobsons algorithms
p. Silly window syndrome
q. Previous Year GATE Questions
Udp
a. Introduction to udp
Other Application Protocols
a. DNS
b. HTTP

. | @.

c. FTP
d. SMTP
e. POP
14. Hardwares & Devices
a. Cables
b. Repeaters
c. Hub
d. Bridges
e. Switches
f. Routers
g. Gateways
h. Firewalls
i. Previous year GATE Questions
15. Network Security
a. Introduction to Cryptography
b. Public key and private key cryptography
c. Fermats theorem
d. Eulers totient function
e. Chinese remainder theorem
f. Primitive root
g. RSA Algorithm
h. Diffie hellman algorithms
i. Previous year GATE Questions
16. Misc.

. | @.