RGTU / RGPV 8th Semester ATM Networks syllabus

PROGRAMME: B.E. Computer Science & Engineering,
VIII (8th) semester COURSE CONTENTS
Course: CS8301 ATM Networks

Unit-I
Introduction to ISDN, B-ISDN, B-ISDN services, ATM basics, ATM Services, Architecture of B-ISDN, virtual channel, Virtual path, ATM performance Parameters, Signaling techniques

Unit-II
ATM – performance Reference Model (PRM) layered architecture, relationship between ATM PRM and OSI reference model. Layer functions, User Network Interface (UNI), Physical layer of UNI, functions of transmission convergence sub layer, physical medium characteristic ATM layer cell headers of B-ISDN, UNI & NNI, ATM adaptation layer, operation and maintenance of B-ISDN UNI.

Unit-III
B-ISDN signaling, meta signaling, ATM adaptation layer for signaling, signaling protocols, switches & cross connects.

Unit-IV
ATM transmission network, Cell transfer functions, transmission systems, network synchronization, B-ISDN local network Topology & Technology, trunk, network structure, ATM network implementation and its equipments.

Unit-V
Evolutionary scenarios for BISDN fiber to the customer, integration of TV distribution, LAN’s, Man’s to BISDN, Voice delay & Eco problem, Tainting in BISDN, Telecommunication management networks, Gigabits LAN’s, Optical switching, ATM standardization.

References:

• Rainer Handel, Huber & Schooder ATM Network, Addison Wesley
• David E Mc Dysan, ATM Theory & application, McGraw Hill
• Tennenbaum, Computer Network
• William Stalling, An Introduction to ISDN, McMillan publishing Co., USA

RGTU / RGPV Network Security 7th Semester Syllabus

B.E. Computer Science & Engineering,
VII (7th) semester COURSE CONTENTS
Course : CS 7201 Network Security

Unit-I
Conventional Encryption
Convention Encryption: Conventional Encryption Model , Steganography , Classical , Encryption Techniques , Simplified DES , Block Cipher Principles , The Data Encryption Standard , The , Strength of DES , Differential and Linear Cryptanalysis , Block Cipher Design Principles , Block Cipher Modes of operation , Conventional Encryption algorithms

Unit-II
Public Key Encryption And Hash Functions
Public Key Cryptography , Principles of Public Key Cryptosystems , The RSA Algorithm , Key Management , Diffie Hellman Key Exchange , Elliptic Curve Cryptography
Message Authentication and Hash Functions
Authentication Requirements, Authentication Functions, Message Authentication Codes , Hash Functions , Security of Hash Functions

Unit-III
Hash And Mac Algorithms, MD5 Message Digest Algorithm , Secure Hash Algorithm (SHA-I) , RIPEMD , HMAC , Digital Signatures and Authentication Protocols, Digital Signatures Authentication Protocols -Digital Signature Standard

Unit-IV
Authentication Applications , IP Security , Web Security

Unit-V
Intruders, Viruses and Worms, Intruders , Viruses and Related Threats ,Firewalls, Firewall Design Principles , Trusted Systems

References: • William Stallings, “ Cryptography and Network Security”, Second edition, Prentice Hall,1999.

RGPV/RGTU 7th semester Network Management Syllabus

B.E. Computer Science & Engineering,
VII (7th) semester COURSE CONTENTS
Course: CS7101 Network Management

Unit-I
Protocols and architecture , Protocols , Characteristics , Functions , Need for multiple protocols , Conceptual layers of multiple protocol software , Protocol layering principles , Multiplexing and Demultiplexing.

Unit-II
Internet Protocol , Virtual network , Internet architecture and philosophy , Purpose of the internet protocol , Internet diagram , Routing in an internet , table driven IP internet , IP routing algorithm , Internet control message protocols (ICMP) , Internet protocol version 6 , Features , Format , Source routing , Options , address space assignment , User data gram protocol , Format of UDP messages , UDP encapsulation and protocol layering.

Unit-III
Transmission control protocol, Need for stream delivery, Properties of reliable delivery service, Ports, Connections and pins, Window size and flow control - TCP segment format, Acknowledgement, Timeouts, Robustness, Establishing and clearing TCP connects.
Route discovery protocols, Core, peers, Gateway to gating algorithm (GGP), Routing, Autonomous system concepts, Exterior gateway protocol, Routing information protocol (RIP), The Hello protocol, Open shortest path first protocol (OSPF).
Application layer protocols, TELNET protocols, File transfer protocols (FTP), Simple mail transfer protocol (SMTP), X-Window system protocol, Remote procedure call, Network file system, proof to point protocol.

Unit -IV
General structure of a network management product , Information extraction and collection instruments , Monitoring principles , Instruments supporting physical network management , Line monitors , Data scopes , network monitors , Instruments supporting logical network management , Accounting packages , Application monitoring , Communication monitors , Security monitors , LAN monitors.

Unit-V
Configuration management , Configuration management functions , Inventory managements , Network topology services , Order processing and provisioning , Charge management directory services.
Fault management, Processes and procedure , Fault management functions , Performance management , Security management , accuracy management , Network capacity planning.

References:
• Uyless Black, TCP/IP and related protocols, McGraw Hill.
• Udupa, Network Management System Essentials, McGraw Hill.
• Doughals E. Comer, Internetworking with TCP/IP Vol. I , Principles, Protocols, and Architecture, Prentice Hall, India.
• Kernel Terplan, Communication Network management, Prentice Hall of India.

RGPV/RGTU Compiler Design 7th sem. Syllabus

PROGRAMME: B.E. Computer Science and Engineering
VII Semester COURSE CONTENTS
Course: CS701 Compiler Design

Unit-I

Compiler, Translator, Interpreter definition, Phase of compiler introduction to one pass & Multipass compilers, Bootstrapping, Review of Finite automata lexical analyzer, Input, buffering, Recognition of tokens, Idea about LEX: A lexical analyzer generator, Error handling

Unit-II
Review of CFG Ambiguity of grammars, Introduction to parsing. Bottom up parsing Top down parsing techniques, Shift reduce parsing, Operator precedence parsing, Recursive descent parsing predictive parsers. LL grammars & passers error handling of LL parser. LR parsers, Construction of SLR, Conical LR & LALR parsing tables, parsing with ambiguous grammar. Introduction of automatic parser generator: YACC error handling in LR parsers.

Unit-III
Syntax directed definitions, Construction of syntax trees, L~attributed definitions, Top down translation. Specification of a type checker, Intermediate code forms using postfix notation and three address code, Representing TAC using triples and quadruples, Translation of assignment statement. Boolean expression and control structures.

Unit-IV
Storage organization, Storage allocation, Strategies, Activation records, Accessing local and non local names in a block structured language, Parameters passing, Symbol table organization, Data structures used in symbol tables.

Unit -V
Definition of basic block control flow graphs, DAG representation of basic block, Advantages of DAG, Sources of optimization, Loop optimization, Idea about global data flow analysis, Loop invariant computation, Peephole optimization, Issues in design of code generator, A simple code generator, Code generation from DAG.

List of Experiments:
• Develop a lexical analyzer to recognise a few patterns in PASCAL and C. (ex: identifiers, constants, comments, operators etc.)
• Write a programme to parse using Brute force technique of Topdown parsing.
• Develop on LL (1) parser (Construct parse table also).
• Develop an operator precedence parser (Construct parse table also)
• Develop a recursive descent parser
PROGRAMME: B.E. Computer Science and Engineering VII Semester
Course: CS701 Compiler Design
• Write a program for generating for various intermediate code forms i) Three address code ii) Polish notation
7. Write a program to simulate Heap storage allocation strategy
8. Generate Lexical analyzer using LEX
9. Generate YACC specification for a few syntactic categories.
10. Given any intermediate code form implement code optimization techniques.

References:
• Aho-Ullman, Principles of compiler Design, Narosa Publishing House.
• Aho-Ullman, Compilers: Principles Techniques & Tools, Addison Wesley.
• Dhamdhere, Compiler Construction.

RGPV/RGTU Computer Networking Syllabus "New Scheme"

Branch: Computer Science & Engineering VI Semester.
Course: CS 6515/ CS604 Computer Networking

Unit I
Importance of computer networks, Broadcast and point to point networks, local area networks, and wide area neworks, Introduction to ISO-OSI reference model, TCP/IP refrece model, Function of each layer, interfaces and services, Protocol data unit, Connection oriented and connection less services, service primitives, comparision of TCP/IP and ISO-OSI reference model, Novel Netware, Arpanet, X.25

Unit II
Evolution of Computer Networks - Layered Network architecture, OSI Layers Model, transmission media – topology, error detection & Correction techniques, Parity checks, CRC, Asynchronous and synchronous transmission, TDM, FDM.

Unit III
Data-Link layer: Different Types of line discipline, simplex, Half duplex and full duplex, Flow control
stop and wait protocol, sliding Window Protocol With their efficiency, AR techniques & their
performance, HDLC.

Unit IV
LAN : Static & Dynamic channel allocation, Media access control for LAN & WAN;ALOHA : pure, slotted ALOHA, CSMA, CSMA/CD IEEE 802 standards for LAN & MAN: 802.3, 802.4,802.5, 802.6 and 802.2 & their comparison Fast LANs : fast Ethernet, FDDI,

Unit V
Routing: Definition, Elements of routing techniques, Least Cost Routing algorithm Dijkstra's algorithm, Bellman-ford algorithm, Routing Strategies, Congestion Control encryption & de-encryption
techniques, Internet working, Internet and Intranet
Suggested Instructional Strategies
All units required the Lecture, Tutorial, Practical and Seminar.

Suggested List of Experiments
1. Study of different types of LANs
2. Channel Capacity
3. B/W - Noise relation
4. Internet
5. Simplex, half duplex, full duplex
6. TDM
7. FDM
Suggested further readings
1. Computer Networks - Tanenbaum A. S. PHI.
2. LANs - Keizer
3. Computer Networks - Stalling W., PHI.
4. ISDN & Broadband
5. ISDN: Stalling W., PHI.