Syllabus Basics of Computer Network - (214445) Credit Scheme: Examination Scheme : 03 Mid_Semester: 30 Marks End_Semester: 70 Marks Unit I Data Communication and Network Models Introduction to communication Theory - Basics of data communication, Types of Signals, A/D, D/A, A/A, D/D Signal Conversion Methods, Bandwidth Utilization and Data Rate Limits, Multiplexing Techniques, Data rate limits, Topologies, Noise, types of noise, Shannon Hartley Theorem, Channel capacity, Nyquist and Shannon Theorem, Bandwidth S/N trade off. Network Models And addressing - OSI Model TCP/IP Model (Data Format, Addressing Mechanisms, Devices).(Chapter - 1) Unit II Error Detection, Correction and Data Link Control Data Link Layer: Data Link Layer Services, Error Detection and Correction: Introduction, Error Detection and Error Correction. Linear Block Codes: hamming code, Hamming Distance, parity check code. Cyclic Codes: CRC (Polynomials), Advantages of Cyclic Codes, Other Cyclic Codes (Examples: CHECKSUM: One's Complement, Internet Checksum). Framing: fixed-size framing, variable size framing. Flow control: flow control protocols. Noiseless channels: simplest protocol, stop-and-waitprotocol. Noisy channels : stop-and-wait Automatic Repeat Request (ARQ), go-back-n ARQ, Selective repeat ARQ, piggybacking.(Chapter - 2) Unit III Multi-Access Mechanism and Ethernet Standards Random Access Techniques : CSMA, CSMA/CD, CSMA/CA, Controlled Access Techniques: Reservation, Polling, Token Passing, Channelization : FDMA, TDMA, CDMA, Ethernet : IEEE Standards- 802.3, 802.4, 802.5, 802.6 Comparison of Ethernet Standards : Standard Ethernet, Fast Ethernet, Gigabit Ethernet with reference to MAC layer and Physical Layer (Wired Network Only).(Chapter - 3) Unit IV Network Layer : Services and Addressing Network Layer : Network Layer Services, IPv4 Addresses: Static and Dynamic Configuration Classful and Classless Addressing, Special Addresses, NAT, Subnetting, Supernetting, Delivery and Forwarding of IP Packet, Structure of Router, IPv4: Datagrams, Fragmentation, Options, Checksum, IPv6 Addressing : Notations, Address Space, Packet Format, Transition from IPv4 to IPv6. (Chapter - 4) Unit V Network Layer : Routing Protocols Routing : Metric, Static vs Dynamic Routing Tables, Routing Protocol, Unicast Routing Protocols - Optimality Principle, Intra and Inter Domain Routing, Shortest Path Routing, Flooding, Distant Vector Routing, Link State Routing, Path Vector Routing Interior Gateway Routing Protocol - OSPF, EIGRP, RIP, Exterior Gateway Routing Protocol - BGP. (Chapter - 5) Unit VI Transport Layer- Services and Protocols Transport layer : Transport layer services(Duties), TCP : COTS, TCP header, Services, Segments, Connection Establishment, Flow control, Congestion Control, Congestion Control Algorithms, Leaky Bucket, Token Bucket and QoS, Timers, UDP : CLTS, UDP header, Datagram, Services, Applications, Socket : Primitives, TCP & UDP Sockets. (Chapter - 6)
