Network Topologies and types

advertisement
1.
2.
3.
4.
5.
Sharing of peripheral devices : printers,scanners etc can
be connected in a n/w.
Sharing of programs and data : less expensive to work
with a same software by many employees
Better communications : email
Security of information : files can be backed up or
duplicated on a device ,shared by others.
Access to database : users can enter in to many public or
privately owned databases.
1.
2.
If there comes a problem it ‘ll affect the entire network.
Efficiency is depend upon the system manager.
Distribution of s/w with its source code, its original
instructions.
We can make improvements.
Eg: linux, GNU
Controlled by FSF (Free s/w Foundation)
Network of n/w s
Communication passible through : TCP/IP
Transmission Control Protocol/Internet Protocol
Client Server architecture
Activities on the internet ?????
BSNL,MTNL,almost all the communication providers are
ISP’s.
It is a client server s/w that permits multiple users to
communicate online with real time audio,video and text chat
in dynamic 3D environment.
Reference to switching techniques
Three useful methods to establish communication link
between a sender and a receiver.
They are
1. Circuit switching
2. Message switching
3. Packet switching
A dedicated physical path is established between source and
destination.
Used in telephone conversation
Once this connection is established we can send messages .
Three phases : circuit establishment , data transfer and circuit
disconnection
1.
2.
3.
4.
Simple and require no special facilities
Suitable for long continuous transmission
Once connection is established data is transmitted with no
delay
Full capacity of circuit is available for the users.
1.
2.
3.
Before data transfer , time required to establish a
circuit
It is fully dedicated to the connected path, affect the
n/w
Uneconomical for computers
Message : logical unit of information and can be of any length.
First append the destination address to the message.
We have tow methods
1. Store and forward : source to intermediate node ,inspect
for errors , transmitted to other node which is available and
finally reach the destination.
Path taken by the node is dynamic.
2. Broadcast method: message is broadcast over a common
medium known as broadcast channel.
All nodes cheek the dest address attached to it .finally reach the
dest.
This method require that all nodes are connected to the n/w
simultaneously.
Advantages :
1. Unlike circuit switching , no physical connection required
b/n src and dest
2. Uses the channels effectively because channels are used only
when messages are transmitted.
Disadvantages
1. Each node must have sufficient storage to buffer messages.
2. In store and forward time delay will be there
3. Too slow for interactive real time applications
It routes message data on packet basis.
Message is divided into fixed sized packets. Each packet is
transmitted independently ,either store and forward or
broadcast.
All packets are re-assembled into original message at
destination node.
Packet : contains src & dest addr,ctrl info,mesg no,ackno and
error checking bytes etc.
Advantages :
1. Unlike messages, packets are of small and fixed size, storage
req is minimal
2. Routing is done on packet basis transmission is very fast
3. Suitable for computers , used in internet
Disadvantages :
1. Reassembling is needed
2. Time taken can’t be predicted
Communication is the process of transferring messages from one
point to another.
We have three modes of data transfer
1. Simplex : unidirectional flow of data
2. Half duplex : one direction transmission at a time with
acknowledgement
3. Full duplex : simultaneous transmission in both direction
Channel :
path which helps in data transmission
Baud :
number of signal changes per second.
1 baud = 1 signal change per sec = 1 bit per sec
Bandwidth :
is the range or band or frequencies that a
transmission medium can carry in a given period of time.
Expressed in hertz (Hz) or cycles per sec
The amount of data transferred per second.
It is measured in bps(bits per second)
It carries signals over a communication path.
Two ways
1. Wired (telephone wire)
2. Wireless
Wired communication
1.
2.
3.
Twisted-pair wire
Coaxial cable
Fiber-optic cable
The telephone line.
It consists of two strands of insulated copper wire , twisted
around each other.
It is relatively slow. Does not protect well against electrical
interference.
Advantages :
1. It is simple
2. Physically flexible
3. Low weight
4. Inexpensive
Disadvantages:
1.
2.
Repeaters are needed for long transmission
Unsuitable for broadband, as it has low bandwidth
frequencies
Cable network (cable tv).
It consists of insulated copper wire wrapped in a solid metal
shield and then in an external plastic cover.
Better than twisted as it resist noise.
Faster transmission is possible.
Advantages :
1. Data transmission is far better than twisted pair
2. Used in cable n/w
3. Can be used for broadband transmission
Disadvantages :
1.
2.
Expensive as compared to the previous
Not compatible with twisted pair
Consists of hundreds of thin strands of glass or plastic that
transmit pulsating beams of light rather than electricity.
Not affected by random electromagnetic interference in the
environment.
Advantages :
1. Much lower error rate
2. Lighter and more durable
3. Transmission is more secure
4. Used for broadband transmission
Disadvantages :
1.
2.
3.
Installation problem
Expensive
Connection losses are common
1.
2.
3.
4.
Infrared transmission
Broadcast radio
Microwave radio
Communication satellites
Sends data using IR waves at a low frequency
Advantages :
1. Used by TV remote control units
2. Very secure
Disadvantages :
1. Unobstructed view must be there in b/n sender and
receiver
2. Confined to short range
Tuning FM station
Requires a transmitter and a receiver (transceiver)
Advantages :
1.
2.
3.
Provides mobility
Cheaper than …
Ease of communication
Disadvantages :
1. Insecure
2. Affected by weather
Super high frequency radio waves
Used in satellite communication system
Advantages :
1. Cheaper than …
2. Communicate over oceans
Disadvantages :
1. Insecure
2. Strength may be reduced
3. Affected by weather
4. High cost of design ,imple ,maintenance
These are microwave relay stations in orbit around the earth.
Ground to satellite : up linking
Satellite to ground : down linking
Satellites occupy one of three zones
1. GEO : Geostationary Earth Orbit : high orbit
2. MEO : Medium Earth Orbit : 5000-10000 miles up
3. LEO : Low Earth Orbit : 200-1000 miles up
Advantages :
1.
2.
3.
Covers a large area
Best for global coverage
Commercially attractive
Disadvantages :
1.
2.
Technological limitations
High investment cost
1.
Modem (modemo)
Converts digital data in to analog and vice-versa for
transmission.
Modem modulates outgoing digital signals to analog signal
for twisted pair and demodulates the incoming analog signal
and converts it to a digital signal.
ISDN :Integrated Services Digital Network.
DSL : Digital Subscriber Line
Registered Jack-45 : Standard type of connector for n/w
cables.
Eight pins : For various configuration
RJ -11 :Used in telephone cables
One kind of n/w adapter.
Supports for high speed network connections via cables.
Also known as Network Interface Card (NIC)
Device that joins multiple computers together within one Local
Area Network(LAN)
It uses layer2 (Data link Layer ) of OSI model
Switch is generally more intelligent than hub.
Capable of inspecting data packets , determining the source
and destination of each packet and forward it.
Offers better performance than hub.
Hardware that acts as a bridge between two n/w s so that data
can be transferred b/n number of computers.
It is a n/w point that acts as an entrance to another n/w.
Associated with router and switch ???
Eg is a LAN connected to internet or other wide area n/w.
Topology:
The logical layout or shape of a n/w is called a topology
We have
1. Bus topology
2. Ring topology
3. Star topology
4. Tree topology
Like a bus system. (Bus & road)
All communication devices are connected to a common
channel(road).
All nodes are connected to a single wire , the bus which has
two end points.
Info can be passed to another device through this bus
Advantages :
1. Organized as client server or peer to peer n/w
2. Simple and needs short cable length than ring
3. Simple to install , older technology
4. Easy to expand
Disadvantages :
1.
2.
3.
4.
Extra s/w needed to avoid collision
If a connection is broken , entire n/w may stop working
Slow
Complex protocols are used
All communication devices are connected in a continuous loop
There are no end points
Messages are passed around the ring until they reach the
destination
Advantages
1.
2.
3.
4.
5.
Shorter cable length is needed as compared to star
Each node is connected to other by using a single connection
Messages flow in one direction , no scope for collision
Fast and efficient
Suitable to set up high speed n/w
Disadvantages :
1.
2.
3.
If one system stop working entire n/w may stop
Difficult to diagnose the fault
Difficult to add remove or reconfigure new node
All computers and other communication devices are directly
connected to a central server.
Messages are routed through the central hub to their
destinations
Hub monitors the traffic
Advantages :
1.
2.
3.
4.
5.
6.
Easy to install, hub prevents collision
It needs one connection per node
Easy management of n/w
Easy to detect faults
Uses simple communication protocols
Most popular used for LANs
Disadvantages :
1.
2.
3.
Needs large quantity of cable
Hub offers limited number of connection
Working of n/w depends upon working of hub
Suitable for n/w having hierarchical flow of data.
Means data travels level by level
Advantages :
1.
2.
3.
4.
5.
Can share devices like printer
Workstations do not need their own hard disk or CD ROM
drives
Save their work centrally on the n/w file server
Communicate with each other
One copy of application packages are needed.
Disadvantages :
1.
2.
3.
Special security measures are needed to prevent
unauthorized access
Need to be maintained by a skilled technician
If server develops error all users are affected.
Spans a large physical distance.
Internet is the largest WAN spanning the earth
Collection of LANs
Router connects LANs to WAN
Not owned by one organization
Used in ATMs
Covers the area larger than LAN but smaller than WAN
Interconnection of n/w s in a city
1.
TCP/IP
Topology:
The logical layout or shape of a n/w is called a topology
We have
1. Bus topology
2. Ring topology
3. Star topology
4. Tree topology
Like a bus system. (Bus & road)
All communication devices are connected to a common
channel(road).
All nodes are connected to a single wire , the bus which has
two end points.
Info can be passed to another device through this bus
Advantages :
1. Organized as client server or peer to peer n/w
2. Simple and needs short cable length than ring
3. Simple to install , older technology
4. Easy to expand
Disadvantages :
1.
2.
3.
4.
Extra s/w needed to avoid collision
If a connection is broken , entire n/w may stop working
Slow
Complex protocols are used
All communication devices are connected in a continuous loop
There are no end points
Messages are passed around the ring until they reach the
destination
Advantages
1.
2.
3.
4.
5.
Shorter cable length is needed as compared to star
Each node is connected to other by using a single connection
Messages flow in one direction , no scope for collision
Fast and efficient
Suitable to set up high speed n/w
Disadvantages :
1.
2.
3.
If one system stop working entire n/w may stop
Difficult to diagnose the fault
Difficult to add remove or reconfigure new node
All computers and other communication devices are directly
connected to a central server.
Messages are routed through the central hub to their
destinations
Hub monitors the traffic
Advantages :
1.
2.
3.
4.
5.
6.
Easy to install, hub prevents collision
It needs one connection per node
Easy management of n/w
Easy to detect faults
Uses simple communication protocols
Most popular used for LANs
Disadvantages :
1.
2.
3.
Needs large quantity of cable
Hub offers limited number of connection
Working of n/w depends upon working of hub
Suitable for n/w having hierarchical flow of data.
Means data travels level by level
Advantages :
1.
2.
3.
4.
5.
Can share devices like printer
Workstations do not need their own hard disk or CD ROM
drives
Save their work centrally on the n/w file server
Communicate with each other
One copy of application packages are needed.
Disadvantages :
1.
2.
3.
Special security measures are needed to prevent
unauthorized access
Need to be maintained by a skilled technician
If server develops error all users are affected.
Spans a large physical distance.
Internet is the largest WAN spanning the earth
Collection of LANs
Router connects LANs to WAN
Not owned by one organization
Used in ATMs
Covers the area larger than LAN but smaller than WAN
Interconnection of n/w s in a city
Allows to transfer files between two computers on the internet.
Simple n/w protocol based on internet protocol
To transfer files using FTP we use a program called the client
Client initiates a connection to a remote computer running FTP
server.
After the establishment of the connection-send files
Client require username and password
It supports two modes : plain data and binary data
Communication b/n two computers using a serial interface, ie
PC connected by phone line to server.
ISP provide you with a PPP connection., so that provider’s
server can respond to request and pass it to internet.
Uses IP , member of TCP/IP
Full duplex protocol, can be used on TP, FO, satellites
Transmitting voice, video and data in local or wide areas.
Signals through air and space using radio waves.
Frequency band is allocated for transmission.
Higher the frequency higher the band width and data carrying
capacity.
Data rates ? Devices ?? Mobile ???






Digital mobile telephone system
Uses Time Division Multiple Access (TDMA)
Most widely used of TDMA, GSM and CDMA (wireless
telephone technologies)
GSM digitalizes and compresses data
Operates b/n 900 to 1800 MHz frequency band.
Global access

Digital cellular technology that uses spread spectrum
technique

Unlike GSM it does not assign a specific frequency to users

Better capacity for voice and data communication
Common platform on which 3G are built





Non voice value added service that allows mobile for
sending and receiving data over an IP
Wireless access to data n/w like internet
Run internet applications using mobile phones
It supports
◦ IP
◦ PPP
◦ X.25 connections
Communication system that connects subscribers to the Public
Switched Telephone Network (PSTN) using radio frequency
signals
When underground cable n/w is not available but radio
coverage is available.

1G :
First generation wireless analog technology
standard used in mobile

2G :
TDMA

3G :
Fast data transmission speed , greater n/w capacity
and more advanced n/w services like global roaming
It uses digital protocols such as GSM,CDMA and
◦ Internet, mobile TV, video calls MMS are possible
Exchange of computer stored messages.
Usually encoded in ASCII text.
Uses TCP/IP
Protocol for sending email
:
SMTP
Protocol for receiving email
:
POP3
Advantages : Speed , reliable,paperless,cheaper , user friendly.
Disadvantages : emotionless , misuse …
1.
SMTP (Simple Mail Transfer Protocol)
Used to send mail.
Used by the Mail Transfer Agent (MTA) to deliver the email
Post Office Protoco3.
Standardized way for users to access mail boxes and download
messages to their computers
Video conferencing :
H.320
Voice over Internet Protocol
Phone calls over broadband connection.
Based on digital n/w
Wireless Fidelity
Used to connect machines in a LAN
Technically known as 802.11 protocol
Variations : 802.11a, 802.11b………
Worldwide Interoperability for Microwave Access
Called Broadband Wireless Access.
Intended for wireless MAN’s
Viruses :
s/w programs that are designed to spread from one
computer to another and to interfere with computer operation.
1.
Corrupt or delete data
2. Worms :
Like virus, designed to copy itself from one
computer to another automatically.
Replicate to a great volume.
3. Trojan horse :
Virus that affects the security and cause damage
4. Spams :
Many copies of the same message.
Antivirus s/w:
Program attempt to identify , neutralize or eliminate malicious
s/w
Cookies :
Little pieces of data such as login name, password and
preferences left on hard disk by some websites
It acts as a barrier between internet and your computer
and blocks threats including viruses
It provides legal recognition for transactions carried out
by means of electronic data interchange.
Cyber law : describes the legal issues related to use of
communication technology
Cyber crimes ?????
IPR issue : related to patents , copyright , trademark etc
Unauthorized use of computer and n/w resources.
Practice of modifying computer h/w and s/w to accomplish a
goal , can lead to constructive development
Crackers
:
hackers who steal information , change or
break security codes , to gain unauthorized access to n/w or
computer.
Destructive in nature
HTML (HyperText Markup Language)
Computer language for web creation.
Easy to learn, powerful , directed by
W3C :World Wide Web Consortium
HyperText : special text called hyperlinks
Markup
:
HTML tags
Language for documents containing structured information
Designed to carry data not to display data
Tags are not predefined
W3C recommendation
Hyper Text Transfer Protocol
Used to transfer files on the web.
Uses TCP/IP
Word sequences users enter in the address bar.
DNS : Domain Name System
Eg:
edu :
com :
educational institution
commercial organization
Uniform Resource Locator :
Global address of documents and other resources
Unique number which is assigned to the computer when
connect to internet.
External IP address :
Internal IP address :
user side
ISP
Related collection of WWW files.
s/w application which enables a user to display and
interact with data located on a web page at a web site on
WWW.
Computer that delivers web pages
Web hosting :
internet.
process of posting web pages to the
1. Client side scripting :
computer programs that are executed client side.
Eg: JavaScript, VB script
Run at the server
Eg : ASP,PHP,JSP
Associated with interactive info sharing ,inter oparability,user
centered design.
Social n/w sites,video sharing sites , blogs etc…
OSS (open Source S/w) : computer s/w for which source
code Is available under a copy right license.
Permits to change and improve the s/w and to redistribute it .
Open source definition :
free distribution,source code,derived works,distribution
of license etc
s/w that is available for use at no cost or for an optional fee.
Fully functional for unlimited time for no cost.
s/w that is copyrighted but can be distributed free of
charge .
Will have a trial period
Restrictions on use, private modification, copying or
republishing.
FLOSS
FOSS:
:
Free Libre Open Source S/w
Free Open Source S/w
Eg : apache , Firefox, open office etc.
Free S/W Foundation
OSI
:
Open Source Initiative
Process of combining two or more sorted arrays into
another array which is also sorted.
We have two techniques
Concatenate two arrays and then sort using any sorting
algorithm
Merge sort : Sorting while merging. Using this efficiency
increases
A , B be two arrays of size M and N respectively having
elements in ascending order. We merge these two to C
of size M+N ,ascending order. I ,J, K and R denotes
array indices.
I =1 ,J = 1, K = 1
2.
Repeat while (( I <= M & (J <= N))
{
If (A [I]<= B [J]) Then
{
C [K] = A [I]
I =I+1
}
else
{
C [K] = B [J]
J =J+1
}
K =K+1
}
3. If (I > M)
Then
{
Repeat for R = J ,J+1,…….,N
C[K]=B[R]
K=K+1
else
{
Repeat for R = I,I+1,….,M
{
C [K]= A [R]
K=K+1
}
4. End
1.
{
}
}
}
Here we Starts….
Download