Unit1 CN
Unit1 CN
Unit1 CN
Greater Noida
Introduction to Computer Networks
Unit: 1
Computer Networks
ACSE 0602 Sujeet Singh
Bhadouria
B Tech 6th Sem Assistant Professor
CSE Department
FACULTY PROFILE
Name of Faculty: Sujeet Singh Bhadouria
II Link layer: Framing, Error Detection and Correction, Flow control (Elementary Data Link Protocols, Sliding
Window protocols). Medium Access Control and Local Area Networks: Channel allocation, Multiple access
protocols, LAN standards, Link layer switches & bridges (learning bridge and spanning tree algorithms).
III Network Layer: Point-to-point networks, Logical addressing, Basic internetworking (IP, CIDR, ARP, RARP, DHCP,
ICMP), IPv4,Routing, forwarding and delivery, Static and dynamic routing, Routing algorithms and protocols,
Congestion control algorithms, IPv6.
IV Transport Layer: Process-to-process delivery, Transport layer protocols (UDP and TCP),Connection
management, Flow control and retransmission, Window management, TCP Congestion control, Quality of
service.
V Application Layer: Domain Name System, World Wide Web and Hyper Text Transfer Protocol, Electronic mail,
File Transfer Protocol, Remote login, Network management, Data compression, Cryptography – basic concepts,
Firewalls.
2/9/2023 6
Sujeet Singh BhadouriaACSE0602 CN Unit 1
Branch wise Applications
• Resource Sharing
• Server-Client model:
• Communication Medium:
• Access to remote information
• Person-to-person communication
• Electronic commerce
• Cloud-based Applications
• AI and Expert System
• Neural Networks and parallel programming
• Decision support and office automation systems etc.
To develop an understanding of
• To understand computer networking basics.
• To understand different components of computer networks.
• To study and understand various protocols.
• The standard models for the layered approach to communication
between autonomous machines in a network.
• To study and understand the main characteristics of data
transmission across various physical link types.
1. Engineering knowledge
2. Problem analysis
3. Design/development of solutions
4. Conduct investigations of complex problems
5. Modern tool usage
6. The engineer and society
7. Environment and sustainability
8. Ethics
9. Individual and team work
10. Communication
11. Project management and finance
12. Life-long learning
2/9/2023 Sujeet Singh BhadouriaACSE0602 CN Unit 1 10
CO-PO Mapping
PSO1: The ability to identify, analyze real world problems and design their
ethical solutions using artificial intelligence, robotics, virtual/augmented
reality, data analytics, block chain technology, and cloud computing.
PSO2:The ability to design and develop the hardware sensor devices and
related interfacing software systems for solving complex engineering
problems.
PSO3: The ability to understand inter-disciplinary computing techniques and
to apply them in the design of advanced computing.
PSO4: The ability to conduct investigation of complex problems with the help
of technical, managerial, leadership qualities, and modern engineering tools
provided by industry-sponsored laboratories.
B TECH
(SEM-VI) THEORY EXAMINATION 20__-20__
COMPUTER NETWORK
Time: 3 Hours Total Marks: 100
Note: 1. Attempt all Sections. If require any missing data; then choose
suitably.
SECTION A
1. Attempt all questions in brief. 2 x 10 = 20
Q.No. Question Marks CO
1 2
2 2
. .
10 2
SECTION B
2. Attempt any three of the following: 3 x 10 = 30
1 10
2 10
Sujeet Singh BhadouriaACSE0602 CN Unit 1 17
2/9/2023
End Semester Question Paper Templates
1 10
2 10
5. Attempt any one part of the following: 1 x 10 = 10
Q.No. Question Marks CO
1 10
2 10
6. Attempt any one part of the following: 1 x 10 = 10
Q.No. Question Marks CO
1 10
2 10
1 10
2 10
Topic Objective
• The student will get an insight of communications, networking
• Medium used for transmission
• Various topologies used
• The LAN, WAN and MAN concept
• Components
– Message – information to be communicated
– Sender – a device that sends the data
– Receiver – a device that receives the data
– Transmission medium – physical path by which message
transmits
– Protocol – a set of rules that govern data communications
• We transmits information or data by two types of signals
– Analog – telephones and radios
– Digital - computers
• Text
– Bit pattern, sequence of bits
– set of bits – code, process is coding
• Numbers
– Number system
• Images
– Matrix of pixels
– Size of the pixel depends on resolution
• Audio
– Continuous
• Video
– Continuous / combination of images
• Distributed Processing
– Most networks use distributed processing, in which a task is
divided among multiple computers.
– Instead of one single large machine being responsible for all
aspects of a process, separate computer (usually a personal
computer or workstation) handle a subset.
• Network Criteria
– Performance
• Transmit time is the amount of time required for a message
to travel from one device to another.
• Response time is the elapsed time between an inquiry and a
response.
• depends on
– the number of users,
– the type of transmission medium,
– the capabilities of the connected hardware,
– and the efficiency of the software.
• evaluated by two networking metrics: throughput and delay.
• Network Criteria
– Reliability
• the frequency of failure,
• the time it takes a link to recover from a failure.
– Security
• protecting data from unauthorized access,
• protecting data from damage and development,
• and implementing policies and procedures for recovery from
breaches and data losses.
• Goals of networking
– Resource sharing
– High reliability
– Saving Money
– Interprocess Communication
– Flexible access
– Distribution of Process
– Peer to Peer communication (equal)
– Centralized communication (one)
• Applications of networking
– Accessing Remote Database
– Virtual Access Communication Facility
– Marketing & Sales
– Financial Services
– Manufacturing
– E-messages
– Direct Services
– Teleconferencing
– Cable TV
• Categories of topology
• Mesh Topology
– Every device has a dedicated point-to-point link to every other
device.
– The number of physical links in a fully connected mesh network
with n nodes = n(n - 1)/2
– Advantages
• Carry its own data load
• Robust
• Privacy or security
• Fault identification and fault isolation easy
– Disadvantages
• Amount of cabling and the number of I/O ports required
• Installation and reconnection are difficult
• Sheer bulk of the wiring
• Expensive
Mesh Topology
2/9/2023 Sujeet Singh BhadouriaACSE0602 CN Unit 1 37
Topology (CO1)
• Star Topology
– Each device has a dedicated point-to-point link only to a central
controller, usually called a hub. The devices are not directly
linked to one another
– Advantages
• Less expensive
• Easy to install and reconfigure
• Less cabling
• Robustness
• Easy fault identification and fault isolation
– Disadvantages
• Dependency of the whole topology on one single point, the
hub
• Often more cabling is required
Star Topology
• Bus Topology
– Multipoint
– One long cable acts as a backbone to link all the devices in a
network
– Nodes are connected to the bus cable by drop lines and taps.
– A drop line is a connection running between the device and the
main cable
– Advantages
• Ease of installation
• Less cabling than mesh or star topologies
– Disadvantages
• Difficult reconnection and fault isolation
• Difficult to add new devices
• A fault or break in the bus cable stops all transmission
Bus Topology
• Ring topology
– Each device has a dedicated point-to-point connection with only the
two devices on either side of it.
– A signal is passed along the ring in one direction, from device to device,
until it reaches its destination.
– Each device in the ring incorporates a repeater.
– When a device receives a signal intended for another device, its
repeater regenerates the bits and passes them along
– Advantages
• Easy to install and reconfigure
• To add or delete a device requires changing only two connections
• Fault isolation is simplified
– Disadvantages
• Constraints are media and traffic considerations (maximum ring
length and number of devices)
• Unidirectional traffic can be a disadvantage
• A break in the ring can disable the entire network
Ring topology
• LAN
– A local area network (LAN) is usually privately owned and links
the devices in a single office, building, or campus
– Resources can be shared
– In addition to size, LANs are distinguished from other types of
networks by their transmission media and topology
• MAN
– A metropolitan area network (MAN) is a network with a size
between a LAN and a WAN. It normally covers the area inside a
town or a city.
– It is designed for customers who need a high-speed
connectivity, normally to the Internet, and have endpoints
spread over a city or part of city
• WAN
– A wide area network (WAN) provides long-distance transmission
of data, image, audio, and video information over large
geographic areas that may comprise a country, a continent, or
even the whole world
• When two or
more networks
are connected,
they become an
internetwork, or
internet.
Topic Objective
• To understand the Physical Layer
• Various transmission medium and
• Switching methods
Topic Objective
• To understand the OSI and TCP/IP models
• Differences between two and the protocols supported
• Physical layer - coordinates the functions required to carry a bit stream over a
physical medium
– Physical characteristics of interfaces and medium
– Representation of bits
– Data rate
– Synchronization of bits
– Line configuration
– Physical topology
– Transmission mode
• Data Link Layer - transforms the physical layer, a raw transmission facility, to a
reliable link
– Framing
– Physical addressing
– Flow control
– Error control
– Access control
TCP/IP OSI
TCP refers to Transmission Control Protocol. OSI refers to Open Systems Interconnection.
TCP/IP does not have very strict boundaries. OSI has strict boundaries
TCP/IP uses both session and presentation OSI uses different session and presentation
layer in the application layer itself. layers.
TCP/IP developed protocols then model. OSI developed model then protocol.
TCP/IP OSI
TCP does not clearly distinguish between
OSI has explicit distinction between these.
service, protocols and interfaces
Protocols do not fit in the function Protocols do not fit in the function
Addressing
• Physical addressing
• Logical addressing
• Port Address
• Specific address
• Causes
– Attenuation – loss of energy
– Distortion– change in shape & form of signal
– Noise – extra signal
• Digital signals
– 0 and 1
– For no. of levels (L) require log2 L bits
– Bit rate – no. of bits send per second(bps)
– Bit length
• Transmitted by
– Baseband transmission
– Broadband transmission (using modulation)
• TRANSMISSION IMPAIRMENT
Impairment causes
• Bandwidth utilization
– Multiplexing
– Spreading
– three basic multiplexing techniques:
• frequency-division multiplexing,
• wavelength-division multiplexing,
• time-division multiplexing
• Guided media, which are those that provide a conduit from one
device to another
– Twisted-Pair Cable
– Coaxial Cable
– Fiber-Optic Cable
• Coaxial Cable
• Propagation modes
• Wireless communication
– Radio waves are used for multicast communications, such as
radio and television, and paging systems. They can penetrate
through walls. Highly regulated. Use omni directional antennas
• Wireless communication
– Microwaves are used for unicast communication such as cellular
telephones, satellite networks,
and wireless LANs. Higher frequency ranges cannot penetrate
walls. Use directional antennas - point to point line of sight
communications.
• Wireless communications
– Infrared signals can be used for short-range communication in a
closed area using line-of-sight propagation.
• Disadvantages of wireless channels
– Are subject to a lot more errors than guided media channels.
– Interference is one cause for errors, can be circumvented with
high SNR.
– The higher the SNR the less capacity is available for transmission
due to the broadcast nature of the channel.
– Channel also subject to fading and no coverage holes.
• Circuit switched
– Consists of a set of switches connected by physical links.
– A connection between two stations is a dedicated path made of
one or more links.
– Each connection uses only one dedicated channel on each link.
– Each link is normally divided into n channels by using FDM or
TDM.
• Packet switched
– Send messages from one end system to another.
– If the message is going to pass through a packet-switched
network, it needs to be divided into packets of fixed or variable
size.
– The size of the packet is determined by the network and the
governing protocol.
– In a packet-switched network, there is no resource reservation;
resources are allocated on demand.
• Multiplexing is a technique used to combine and send the multiple data streams over a single
medium. The process of combining the data streams is known as multiplexing and hardware
used for multiplexing is known as a multiplexer.
• Multiplexing is achieved by using a device called Multiplexer (MUX) that combines n input
lines to generate a single output line. Multiplexing follows many-to-one, i.e., n input lines and
one output line.
• Demultiplexing is achieved by using a device called Demultiplexer (DEMUX) available at the
receiving end. DEMUX separates a signal into its component signals (one input and n
outputs). Therefore, we can say that demultiplexing follows the one-to-many approach.
• Why Multiplexing?
• The transmission medium is used to send the signal from sender to receiver. The medium can
only have one signal at a time.
• If there are multiple signals to share one medium, then the medium must be divided in such
a way that each signal is given some portion of the available bandwidth. For example: If there
are 10 signals and bandwidth of medium is100 units, then the 10 unit is shared by each
signal.
• When multiple signals share the common medium, there is a possibility of collision.
Multiplexing concept is used to avoid such collision.
• Transmission services are very expensive.
Concept of Multiplexing
• The 'n' input lines are transmitted through a multiplexer and multiplexer
combines the signals to form a composite signal.
• The composite signal is passed through a Demultiplexer and demultiplexer
separates a signal to component signals and transfers them to their
respective destinations.
Advantages of Multiplexing:
• More than one signal can be sent over a single medium.
• The bandwidth of a medium can be utilized effectively.
Multiplexing Techniques
• Multiplexing techniques can be classified as:
Topic Objective
• To understand the ISDN services
• Understand Terminal Handling
• To understand the IEEE standard
• ISDN
– These are a set of communication standards for simultaneous
digital transmission of voice, video, data, and other network
services
– A circuit-switched telephone network system, but it also provides
access to packet switched networks that allows digital transmission
of voice and data.
– ISDN is employed as the network in data-link and physical layers
– The ISDN works based on the standards defined by ITU-T
– The various principles of ISDN
• To support switched and non-switched applications
• To support voice and non-voice applications
• Reliance on 64-kbps connections
• Intelligence in the network
• Layered protocol architecture
• Variety of configurations
2/9/2023 Sujeet Singh BhadouriaACSE0602 CN Unit 1 102
Integrated Services Digital Network(CO1)
• Services
– Bearer Services-Transfer of information between users without
the network manipulating the content of that information
– Teleservices - the network may change or process the contents
of the data.
– Supplementary Service - Additional functionality to the bearer
services and teleservices
• IEEE Standards
802 - LAN/MAN
802.1 - Media access control (MAC)
802.2 - Logical Link Control (LLC)
802.3 - Carrier Sense Multiple Access with Collision Detection (CSMA/CD).
802.11 - Wireless Networking "WiFi“
i) IEEE 802- IEEE 802 is a family of Institute of Electrical and Electronics
Engineers (IEEE) standards for local area networks(LAN), personal area
network (PAN), and metropolitan area networks (MAN).
ii) IEEE 802.1 and 802.2- The services and protocols specified in IEEE 802
map to the lower two layers (data link and physical) of the seven-layer
Open Systems Interconnection (OSI) networking reference model. IEEE
802 divides the OSI data link layer into two sub-layers: logical link control
(LLC) and medium access control (MAC)
iii ) IEEE 802.3- IEEE 802.3 is a set of standards and protocols that define
Ethernet-based networks. Ethernet technologies are primarily used in LANs
.Also known as Ethernet LAN. The IEEE 802.3 standard determines the
CSMA/CD access control protocol. The best known scheme for controlling a
local area network on a bus structure is carrier sense multiple action with
collision detection(CSMA/CD).
Format of IEEE 802.3
iv ) IEEE 802.11- IEEE 802.11 standard, popularly known as WiFi, lays down
the architecture and specifications of wireless LANs (WLANs). WiFi or WLAN
uses high-frequency radio waves instead of cables for connecting the devices
in LAN. Users connected by WLANs can move around within the area of
network coverage.
1. Compare and contrast the ISO OSI model with TCP/IP model. CO1
2. Give advantages and disadvantages of fiber optic cable over metallic
cable. Explain the use and design of latest technology used for
transmission. CO1
3. A device is sending out data at the rate of 2000 bps. How long does
it take to send out 100 bits? CO1
4. If you have to set up a lab of 50 computers, which topology will you
use and why? CO1
5. Differentiate between connection oriented and connectionless
communication. CO1
• 18-19
• https://drive.google.com/open?id=17OUMNnX0kFDc9UB8tx8qd8zyE
j7lCD5P
• 17-18
• https://drive.google.com/open?id=1oFmw__qC7wdUP85gUkKbkohZ
vd9Vopm_
• 16-17
• https://drive.google.com/open?id=1eDrOkj2wVsxdTZPb7-
A78YuYn16HC1ob
• 15-16
• https://drive.google.com/open?id=1ljNxmZP1_pl10rbxJvK6xB1ybG7
AMuqU
• 14-15
• https://drive.google.com/open?id=1tjERKPwEA9icWcQTBZQnKUq_tt
qBDeo5