data communications and networks -an introduction...etsf05 internet protocols 2011-09-26 kaan bür...
Post on 21-Feb-2021
1 Views
Preview:
TRANSCRIPT
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 1
Data Communications and Networks
- An Introduction -
ETSF05
Internet Protocols
Kaan Bür
(Jens Andersson)
Today’s lecture
• Introduction
• Network topologies §1.1-2
• Network models §2.1-5
• Frames and data link control §11.1-5
• Local area networks and Ethernet §13.1-3
2011-09-26 2
Introduction
• Data
• Communication
• Network
2011-09-26 3
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 2
Data flow
2011-09-26 4
Network topologies
• Layout of links and nodes
2011-09-26 5
Mesh network
• Full vs. partial
• Redundant links
2011-09-26 6
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 3
Star network
*
2011-09-26 7
Bus network
• Simple
• Vulnerable to collisions
2011-09-26 8
Ring network
• Circular
• Susceptible to node failures
2011-09-26 9
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 4
Network engineering
• High performance
– Reliability
– Throughput
– Speed
– Security
2011-09-26 10
Network models
• Why?
– Too complicated
– Divide and conquer
• Layered architecture
– Hierarchy
– Specialisation
– Simplification
2011-09-26 11
Layer concept
2011-09-26 12
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 5
OSI model
• Developed by ISO, 1970~
2011-09-26 13
OSI model in action
2011-09-26 14
Encapsulation
2011-09-26 15
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 6
TCP/IP model
• Developed by DARPA, 1970~
• Some OSI layers merged
• Internet protocol suite
2011-09-26 16
TCP/IP layers
2011-09-26 17
Addressing in TCP/IP
2011-09-26 18
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 7
Physical addresses
• Hardware-coded
2011-09-26 19
Physical and logical addresses
2011-09-26 20
Logical and port addresses
2011-09-26 21
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 8
See you in 15’ :)
• After the break
– From bits to frames
– Data flow
– Local area networks
2011-09-26 22
Frames
• Need to limit unit of data
– Multi-user system
– Addressing
– Error correction
2011-09-26 23
Data link control protocols
• Framing
• Flow control
– Send data
– Wait for ACK
• Error control
– Detect error
– Retransmit
2011-09-26 24
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 9
Simplest protocol
• Problem: Data arrival rate?
• Solution: Wait for ACK!
2011-09-26 25
Stop-and-wait protocol
2011-09-26 26
• Problem: Still no error correction?
Stop-and-wait ARQ
• Send and wait
– Keep time
– Wait for ACK
– Retransmit
• Automatic repeat request
– Frames (SEQ++)
– Acknowledgements (SEQ+1)
– Mismatch = problem!
2011-09-26 27
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 10
Stop-and-wait ARQ flow diagram
2011-09-26 28
Stop-and-wait ARQ
• Problem with stop-and-wait
– Too much waiting
• Solution
– Keep the pipe full
– But not too full
• Sliding window
– Size matters
2011-09-26 29
Sliding window
2011-09-26 30
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 11
Go-back-N ARQ window size
2011-09-26 31
Go-back-N ARQ flow diagram
2011-09-26 32
Selective repeat ARQ
• Why?
– Too many retransmissions
• Higher receiver complexity
• Higher efficiency
2011-09-26 33
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 12
Windows again
2011-09-26 34
Selective repeat ARQ window size
2011-09-26 35
Selective repeat ARQ flow diagram
2011-09-26 36
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 13
Local area networks
• Designed for limited areas
– Offices
– Campuses
– Homes
2011-09-26 37
IEEE’s LAN standards
2011-09-26 38
Ethernet
• Created 1976 by Xerox
• Evolved through new versions
2011-09-26 39
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 14
Standard Ethernet
2011-09-26 40
IEEE 802.3 MAC address
• ipconfig /all
2011-09-26 41
Standard Ethernet implementations
2011-09-26 42
CSMA/CDCSMA/CD
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 15
Standard Ethernet implementations
2011-09-26 43
CSMA/CDCSMA/CD
Evolution of Ethernet
• Sharing bandwidth
2011-09-26 44
CSMA/CDCSMA/CD
Switched Ethernet
2011-09-26 45
CSMA/CDCSMA/CD
ETSF05 Internet Protocols 2011-09-26
Kaan Bür 16
Full-duplex switched Ethernet
2011-09-26 46
CSMA/CDCSMA/CD
Even more evolution
• Fast Ethernet
– 100 Mbps
• Gigabit Ethernet
– 1 000 Mbps
• More and better wires
• More advanced encoding
2011-09-26 47
Coming up next week
• Point-to-point protocol (PPP) §11.7
• Routing §22.3
• IPv4/IPv6 addresses §19.1-2
• Internetworking §20.1
• Address mapping §21.1
2011-09-26 48
top related