Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
1
Computer Networks
รศ.ดร.อนันต์ ผลเพิ่ม
Asso. Prof. Anan Phonphoem, [email protected]
http://www.cpe.ku.ac.th/~anan
Computer Engineering Department
Kasetsart University, Bangkok, Thailand
Nov 2009
2
Data Communication Review
Communication Concept
Physical Connectivity
Layering Concept
Data Link Protocols
LAN
Communication Concept
3
How can the communication happen ?
Data Communication
4
Hi
How are you
doing?
How are youdoing?
Hi
01010001 01010001
Hi
10010001 10010001
How are you
01010100 01010100
doing?
Hi
How are you
doing?
UserComputer
Data Comm. Components
5
Hi
How are you
doing?
5 Protocol
4 Medium
3 Receiver2 Sender
1 Message
6
Networks
SD
iMac
Set of Devices
Media Links
7
Data Communication Review
Communication Concept
Physical Connectivity
Layering Concept
Data Link Protocols
LAN
Physical Connectivity
8
Line configuration
Defines the attachment of communication devices to a link
A link – A physical communication pathway
2 possible configurations
Point-to-point
Multipoint
9
Point-to-point
Satellite dish Satellite dish
Link
10
Multipoint
Link
11
Topology
The way a network is physically or logically layout
2 or more devices connected to a link
2 or more links form a topology
12
Mesh Topology
Each device has a dedicated point-to-point link
total links = n(n-1)/2
13
Star Topology
Each device has a dedicated point-to-point link to a central controller (Hub)
ACTACT10M100M
1 2 3 4
13 14 15 16
5 6 7 8
17 18 19 20
9 10 11 12
21 22 23 24
UPLINK
1 2 3 4 5 6 7 8 9 101112
131415161718192021222324COLCOL
PWR
SWITCH
14
Tree Topology
A variation of star
ACTACT10M100M
1 2 3 4
13 14 15 16
5 6 7 8
17 18 19 20
9 10 11 12
21 22 23 24
UPLINK
1 2 3 4 5 6 7 8 9 101112
131415161718192021222324COLCOL
PWR
SWITCH
ACTACT10M100M
1 2 3 4
13 14 15 16
5 6 7 8
17 18 19 20
9 10 11 12
21 22 23 24
UPLINK
1 2 3 4 5 6 7 8 9 101112
131415161718192021222324COLCOL
PWR
SWITCHACTACT
10M100M1 2 3 4
13 14 15 16
5 6 7 8
17 18 19 20
9 10 11 12
21 22 23 24
UPLINK
1 2 3 4 5 6 7 8 9 101112
131415161718192021222324COLCOL
PWR
SWITCH
15
Bus Topology
Each node connects to the Bus (a long cable running as a backbone)
Terminator
16
Ring Topology
Each device has a dedicated point-to-point with its neighbors
17
Hybrid Topologies
ACTACT10M100M
1 2 3 4
13 14 15 16
5 6 7 8
17 18 19 20
9 10 11 12
21 22 23 24
UPLINK
1 2 3 4 5 6 7 8 9 101112
131415161718192021222324COLCOL
PWR
SWITCH
ACTACT10M100M
1 2 3 4
13 14 15 16
5 6 7 8
17 18 19 20
9 10 11 12
21 22 23 24
UPLINK
1 2 3 4 5 6 7 8 9 101112
131415161718192021222324COLCOL
PWR
SWITCH
18
Transmission mode
The direction of signal flows between two linked devices
Three types of transmission modes
Simplex
Half-duplex
Full-duplex
19
Data Communication Review
Communication Concept
Physical Connectivity
Layering Concept
Data Link Protocols
LAN
Layering Concept
20
Computer Communication Model
Modularity
Well-defined interfaces
Well-defined functions and protocol
21
Transmit a letter
22
Layered Architecture
•Applications
•Allow interoperability
•Ensure reliable data transmission
•Moving data
•Physical connections
User Support
Transport
Network Support
Network
User
23
Layering Concept
1. Interfaces between layers (Physical)
2. Peer-to-Peer process (Logical)
24
1. Interfaces between layers(Physical)
5
4
3
2
1
Above
Below
25
2. Peer-to-Peer process(Logical)
5
4
3
2
1
5
4
3
2
1
26
Open Systems Interconnection(OSI) Model
7 Application
6 Presentation
5 Session
4 Transport
3 Network
2 Data Link
1 Physical
User Support
Transport
Network Support
Network
User
27
OSI Model
7 Application
6 Presentation
5 Session
4 Transport
3 Network
2 Data Link
1 Physical
User service
Translate format, encrypt
Session manage, checkpoints
Reliable end-to-end (whole message)
Packet end-to-end (across network)
Node-to-node (same network segment)
Physical
28
OSI model “It’s just a model”
7 Application
6 Presentation
5 Session
4 Transport
3 Network
2 Data Link
1 Physical
Applications
TCP/ UDP
IP
Physical
Data Link
TCP/IP
29
TCP/IP Protocol Suite (Internet Model)
Applications User service and interface5
Transport Process delivery + Error (TCP/UDP)4
NetworkPacket end-to-end (across network)
3
Data Link2
Physical (mechanical and electrical spec)1
Provide framesNode-to-node (same network segment)
Transmission bit streams
Move packets from source to destination
Reliable end-to-end (whole message)
30
Application5
4 Transport
3 Network
2 Data Link
1 Physical
Application5
4 Transport
3 Network
2 Data Link
1 Physical
Direct connection
31
Application5
4 Transport
3 Network
2 Data Link
1 Physical
Connection via intermediate nodes
Application5
4 Transport
3 Network
2 Data Link
1 Physical
Network
Link Link
32
Data Flow in a station
Application5
4 Transport
3 Network
2 Data Link
1 Physical
Hello
Hello543
Hello5432 T
1001101001011101011
4 Hello5
5 Hello
33
Data Communication Review
Communication Concept
Physical Connectivity
Layering Concept
Data Link Protocols
LAN
Data Link Protocols
34
Physical characteristics of interface
Stream of Bits (e.g., 001010100100)
Line config. (e.g., point-to-point)
Topology (e.g., bus, star)
Transmission mode
(e.g., half-duplex, full-duplex)
Encoding
Error detection (and correction)
TCP/IP Protocol Suite
Application5
4 Transport
3 Network
2 Data Link
1 Physical
35
Line Discipline
Flow Control
Error Control
TCP/IP Protocol Suite
Application5
4 Transport
3 Network
2 Data Link
1 Physical
36
Data Link Control
Line Discipline
Flow Control
Error Control
Who Should send data and When ?
How much data may be sent?
How can errors be Detected and correct?
37
Data Link Control
Line Discipline
Flow Control
Error Control
ENQ / ACK
Poll / Select
38
Line Discipline: ENQ/ACK
39
Line Discipline:Poll/Select
Primary-secondary communicationMultipoint Discipline
40
Data Link Control
Line Discipline
Flow Control
Error Control
Stop-and-wait(one frame at a time)
Sliding window(several frames at a time)
a set of procedures used to restrict the amount of data that the sender can send
41
Stop-and-wait
42
Sliding window
43
Data Link Control
Line Discipline
Flow Control
Error Control
Stop-and-wait ARQ
Sliding window ARQ• Go-back-n• Selective-reject
44
Stop-and-wait ARQ: Lost data frame
45
Sliding WindowGo-back-n: Damaged data frame
46
Sliding Window Selective-reject: Damaged data frame
47
Data Communication Review
Communication Concept
Physical Connectivity
Layering Concept
Data Link Protocols
LANLAN
48
Local Area Networks
Project 802
Ethernet
Token Ring
FDDI
49
OSI Model and Project 802
LLC: Logical Link ControlMAC: Medium Access Control
50
IEEE 802 LAN Std. Family802 Overview and Architecture
802.1 Network Management
802.2 Logical Link Control (LLC)
802.3 CSMA/CD - Ethernet
1802.3Conformance Test Methodology for IEEE 802.3
802.4 Token Passing Bus
802.5 Token Ring
802.6Metropolitan Area Network (MAN) : DQDB
802.7 Broadband LAN
802.8 Fiber Optic
802.9 Isochonous LAN
802.10 Integrated Service Security
802.11 Wireless LAN
802.12 Demand Priority
802.15 Wireless PAN
802.16Broadband Wireless Access (Wireless MAN)
802.17 Resilient Packet Ring
802.18 Radio Regulatory
51
IEEE 802 LAN Std. Family
802.2Logical Link Control (LLC)
802.3CSMA/CD
802.4TokenBus
802.5TokenRing
802.11Wireless
LAN
Layer 2Data Link
Layer 1Physical
MAC
PHY
Layer 3-7
52
3 Generations of Ethernet
53
802.3 MAC Frame
Preamble + SFD Flag in HDLC
54
Ethernet Address
Unicast Address
(for source and Destination)00-E0-00-AB-04-50
Broadcast Address FF-FF-FF-FF-FF-FF
Multicast Address 11-C0-02-D9-12-77
55
Ethernet
For Baseband:
Manchester Encoding
For Broadband:
Differential PSK
Support up to 100 Mbps
56
10BaseT
57
Collision Domain
58
Switched Ethernet
59
100Base-TX
60
1000Base-X
61
1000Base-T
62
Token Passing
63
Token Ring Frame
64
Token Ring
65
Token Ring Switch
66
FDDI Rings
67
FDDI Ring Failure
68
Data Communication Review
Communication Concept
Physical Connectivity
Layering Concept
Data Link Protocols
LAN
69
“Warriors of The Net”
Sit Back and Relax
… Enjoy the show