data communications and networks -an introduction...etsf05 internet protocols 2011-09-26 kaan bür...
TRANSCRIPT
![Page 1: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/1.jpg)
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
![Page 2: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/2.jpg)
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
![Page 3: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/3.jpg)
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
![Page 4: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/4.jpg)
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
![Page 5: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/5.jpg)
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
![Page 6: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/6.jpg)
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
![Page 7: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/7.jpg)
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
![Page 8: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/8.jpg)
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
![Page 9: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/9.jpg)
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
![Page 10: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/10.jpg)
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
![Page 11: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/11.jpg)
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
![Page 12: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/12.jpg)
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
![Page 13: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/13.jpg)
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
![Page 14: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/14.jpg)
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
![Page 15: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/15.jpg)
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
![Page 16: Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast](https://reader036.vdocuments.site/reader036/viewer/2022071402/60ede43301bf8f1b9e61f5c1/html5/thumbnails/16.jpg)
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