Revison Slides CN 317

35
Computer Networks Revison

Transcript of Revison Slides CN 317

Page 1: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 1/35

Computer NetworksRevison

Page 2: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 2/35

Topology

• Common topology for LANs are bus, tree, ring and star.

Page 3: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 3/35

BUS Topology

Page 4: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 4/35

Ring Topology

Page 5: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 5/35

LANs “IEEE Background”

• 

Institution of Electrical and ElectronicEngineering (IEEE)

•  A professional non-profit organization

•  Project group 802 under IEEE

– 

Entrusted with the task of setting standardsrelating to physical and logical links of nodes in anetwork

•  Standard mostly applies to the Physical and

Data Link layers•  Example–  IEEE 802.3 standard for the Ethernet bus network

Page 6: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 6/35

Application 

Application 

FTP, Telnet, SMTP, HTTP,

SNMP .. Presentation 

Session 

Transport  Host-to-Host  TCP, UDP 

Network   Internet  IP, ICMP 

Data Link  

Network

Access 

Ethernet, Token-Ring ... 

Physical 

OSI Reference Model

Page 7: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 7/35

Page 8: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 8/35

IEEE 802 Focus

• OSI Reference

• Data Link layer

• Physical layer

• Areas of applications

• Network cards and cables

• WAN connectivity etc.

• Different subgroups under 802 that focus on different activities of

the LAN.

Page 9: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 9/35

IEEE 802 Subgroups and their Responsibilities

• 802.1• Internetworking

• 802.2• Logical Link Control (LLC)

• 802.3• CSMA/CD

• 802.4• Token Bus LAN

• 802.5• Token Ring LAN

• 802.6• Metropolitan Area Network

• 802.7• Broadband Technical Advisory Group

• 802.8• Fiber - Optic Technical Advisory Group

• 802.9• Integrated Voice/Data Networks

• 802.10

• Network Security• 802.11

• Wireless Networks• 802.12

• Demand Priority Access LANs• Ex: 100BaseVG-AnyLAN

Page 10: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 10/35

Ethernet Protocol Standards

•  10 Mbps–  IEEE 802.3

•  100 Mbps

– 

IEEE 802.3u•  1 Gbps

–  IEEE 802.3ab

– 

Uses all 4 pairs of the RJ-45 cablewww.techfest.com/networking/lan/

ethernet1.htm  )•  10 Gbps

– 

IEEE 820.3ae

Page 11: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 11/35

 A Perspective of IEEE 802 Standards

in Network Communication

LogicalLink

Control(LLC)

Media

AccessControl(MAC)

802.2

802.3802.4

802.5802.12

802.1 appliesto both.

Page 12: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 12/35

LAN Lower Layer Protocol:IEEE 802.3 Carrier Sense Multiple Access/ Collision

Detection (CSMA/CD)

• CSMA/CD has two components as mentioned.• First is the Carrier Sense Multiple Access (CSMA)

component, Second is the Collision Detection (CD)component.

• CSMA (Carrier Sense Multiple Access)• Check the bus for traffic.• If the bus is free, then transmit.• If it is busy, wait for a random period of time before attempting

to transmit again.

Page 13: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 13/35

CD Component of CSMA/CD

• Two stations may check the data bus simultaneously.

• Both may find the line free and engage in the transmission of data.

• Both transmission will collide.

• CD component will detect this collision

• Inform the workstations of the collision

• Each station will wait for a random period of time before

attempting to transmit again.

**Used extensively in bus LANs

Page 14: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 14/35

CSMA/CD Standards

• Highly standardised protocol

• Different protocol standards for different speeds of

communication

• 10 Mbps Ethernet standard

• IEEE 802.310G bps Ethernet

IEEE 802.3z

1G bps EthernetIEEE 802.3ab

100M bps EthernetIEEE 802.3u

10M bps EthernetIEEE 802.3

Page 15: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 15/35

LAN Lower Layer Protocol:IEEE 802.4 Token Bus Protocol

Token Bus

Server

Client Client Client

Token

A token is distributed to each client in turn.

Page 16: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 16/35

Token Bus Data Pickup

• A token is sent from one node to the other

• The client wanting to transmit grabs an empty token

• Data is attached

• Token leaves for the next node and its travel on the bus

until it reaches the address to which the data is destined

Page 17: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 17/35

• Token delivers the data to the addressee.• Acknowledgement is returned to the sender.

• Token is passed to the next node.

• The process continues.

• If there is an error in delivering the information, a request for

retransmission attached to the token and it is sent to the sender.

**IEEE 802.4It can be used in both broadband and baseband transmission.

Token Bus Data Delivery

Page 18: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 18/35

LAN Lower Layer Protocol:IEEE 802.5 Token Passing Protocol

Token Passing Protocol inOperation

D

A

B

C

Circulating

Token

Server Workstation

Workstation• No collisions

Page 19: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 19/35

Comparison with CSMA/CD

•  Absence of collision

•  Offers a systematic method oftransmitting information

• 

In theory, it is superior to CSMA/CD•  More sophisticated to implement

•  Protocols used in the newer and mostpopular networks are, however, basedon CSMA/CD

Page 20: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 20/35

The Token

• Token

• Data packet that could carry data

• Circulates around the ring

• Offers an opportunity for each workstation and server to

transmit data.• Size of the token is 3 Bytes.

Page 21: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 21/35

The Transmitting Workstation

• Waits for a free token in order to be able to attach the data to be

transmitted to the token

• On finding a free token, attach the following:

• Sender’s address

• Receiver’s address

• Data block to be transmitted

• Error checking details

• etc.

Page 22: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 22/35

 At the Receiving End 

• Data is received and checked for errors

• Outcomes at the receiving end

• Data received without errors

• Date received with errors

Page 23: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 23/35

Error-free Delivery of Data

• An acknowledgment is attached to the token.

• Acknowledgment is passed to the sender.

• Token is set free for other nodes to transmit information.

• At this time, the next workstation on the ring will receive an

opportunity.

Correcting Errors in Delivery

• A request for retransmission is attached to the token.

• Token carries the message for retransmission to the sender.• The data is thus retransmitted.

Page 24: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 24/35

Token Passing Standards

• IEEE 802.5

• For the token-ring LANs

• IEEE 802.4

• For the token-bus LANs

• A FDDI (Fiber Distributed Data Interface) protocol is usedon large fiber-optic ring backbones.

Page 25: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 25/35

Data Transmission

Page 26: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 26/35

Parellel Transmission

Page 27: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 27/35

Serial Transmission

Page 28: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 28/35

Scrambling (B8ZS & HDB3)•

B8ZS: Commonly used in North America.

• In this, 8 Consecutive zero-level voltages are

represented by the sequence 000VB0VB.

• V denotes Violation, is a nonzero voltage,

breaks an AMI rule of encoding (opposite polarity

from the previous).

• B denotes Bipolar, mean a nonzero level voltagein accordance with AMI rule

Page 29: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 29/35

Cases of B8ZS

000VB0VB

Page 30: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 30/35

HDB3

• Four consecutive zero-level voltages are replacedwith a sequence of 000V or B00V.

Page 31: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 31/35

Transmission Impairment• Attenuation

• Decible (to show if the signal has lost or gainedstrength) measured in dB. (formula?) 

• Noise

• Signal to noise ratio (SNR & SNRdb) (formula?) 

Data Rate Limits• Nyquist Bit Rate (Noiseless Channel)

• (formula?) Defines the theoretical maximum bitrate.

• Shannon Capacity (Noisy Channel)

• (formula?) Defines the theoretical highest data

rate for a noisy channel.

Page 32: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 32/35

Page 33: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 33/35

Assignment

• Explain FDDI and Token ring protocols used in

LANs in detail with the help of proper diagrams.

• Explain following:

• DNS and HTTP.

• Throughput Characteristics.• Piggybacking

• Logical and Physical address.

Page 34: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 34/35

Questions….

Page 35: Revison Slides CN 317

7/25/2019 Revison Slides CN 317

http://slidepdf.com/reader/full/revison-slides-cn-317 35/35

Good Luck !!!