Download router

Chapter 5
Link Layer
A note on the use of these ppt slides:
We’re making these slides freely available to all (faculty, students, readers).
They’re in PowerPoint form so you see the animations; and can add, modify,
and delete slides (including this one) and slide content to suit your needs.
They obviously represent a lot of work on our part. In return for use, we only
ask the following:
 If you use these slides (e.g., in a class) that you mention their source
(after all, we’d like people to use our book!)
 If you post any slides on a www site, that you note that they are adapted
from (or perhaps identical to) our slides, and note our copyright of this
material.
Computer Networking: A
Top Down Approach
6th edition
Jim Kurose, Keith Ross
Addison-Wesley
March 2012
Thanks and enjoy! JFK/KWR
All material copyright 1996-2012
J.F Kurose and K.W. Ross, All Rights Reserved
Link Layer
5-1
Chapter 5: Link layer
our goals:

understand principles behind link layer
services:





error detection, correction
sharing a broadcast channel: multiple access
link layer addressing
local area networks: Ethernet, VLANs
instantiation, implementation of various
link layer technologies
Link Layer
5-2
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer
5-3
Link layer: introduction
terminology:



โฮสและเร้ าเตอร์ : nodes
ช่องการเชื่อมต่อระหว่างโหนด : links
 การเชื่อมต่อแบบมีสาย
 การเชื่อมต่อแบบไร้ สาย
 LANs
layer-2 packet: frame, ดาต้ าแก
รมที่ถกู ห่อหุ้ม
global ISP
data-link layer รับผิดชอบส่ งดาต้าแกรมจาก
โหนดนึงไปยังอีกโหนดผ่านทางการเชื่อมต่อ
Link Layer
5-4
Link layer: context


ดาต้ าแกรมถูกส่งโดยการเชื่อมต่อหลาย
โปรโตคอลบนการเชื่อมต่อหลายแบบ :
 เช่นเริ่ มส่งข้ อมูลด้ วย Ethernet
แล้ วต่อด้ วยเฟรมรี เลย์ในระหว่างกลาง
สุดท้ ายไปถึงผู้รับด้ วย
แต่ละโปรโตคอลการเชื่อมต่อให้ บริ การหลาย
บริ การ
 การบริ การบางที่อาจไม่มี rdt
transportation analogy:





การเดินทางจาก Princeton ไปยัง
Lausanne
 ลิมซู ีน: Princeton ไป JFK
 เครื่ องบิน: JFK ไป Geneva
 รถไฟ: Geneva ไป Lausanne
นักท่องเที่ยว = datagram
ส่วนของการเดินทาง =
communication link
ลักษณะการเดินทาง = link layer
protocol
travel agent = routing
algorithm
Link Layer
5-5
Link layer services

framing, link access:
 ห่อหุ้มดาต้ าแกรมลงไปในเฟรมโดยใส่สว่ นหัวและหางลงไปด้ วย
 channel access if shared medium
 ที่อยู่ “MAC” ถูกใส่ในส่วนหัวของเฟรมเพื่อบอกถึงต้ นทางกับปลายทาง
• ต่างจาก IP address!

reliable delivery between adjacent nodes
 เราเรี ยนวิธีการไปแล้ วในบทที่ 3 !
 ใช้ น้อยครัง้ ในการเชื่อมต่อที่มี bit-error น้ อย(fiber, some twisted
pair)
 wireless links: high error rates
• Q: why both link-level and end-end reliability?
Link Layer
5-6
Link layer services
(more)

flow control:
 อยูร่ ะหว่างโหนดผูส้ ่งและผูร้ ับที่อยูต่ ิดกัน

error detection:
 ความเสี ยหายเกิดจากสัญญานอ่อนหรื อน๊อยซ์
 ฝ่ ายผูร้ ับตรวจพบความเสี ยหาย
• ส่งสัญญานไปบอกให้ส่งใหม่อีกครั้งหรื อทิ้งเฟรมไป

error correction:
 ผูร้ ับตรวจและแก้ไขบิตที่เสี ยหายโดยไม่ตอ้ งรอให้ส่งใหม่อีกครั้ง

half-duplex and full-duplex
 half duplex โหนดแต่ละฝั่งจะต้องรอให้อีกฝั่งส่งเสร็จก่อนที่จะเริ่ มส่งได้แต่ไม่ใช่ในเวลา
เดียวกัน
Link Layer
5-7
Where is the link layer
implemented?



link layer ทางานอยู่ใน
“adaptor” (เช่น network
interface card NIC) หรื อบนชิป
 Ethernet card, 802.11
card; Ethernet chipset
 implements link,
physical layer
เชื่อมต่อกับโฮสในระบบแบบบัส
เป็ นการรวมกันของ ฮาร์ ดแวร์ ซอฟท์แวร์
และเฟิ ร์มแวร์
application
transport
network
link
cpu
memory
controller
link
physical
host
bus
(e.g., PCI)
physical
transmission
network adapter
card
Link Layer
5-8
Adaptors communicating
datagram
datagram
controller
controller
receiving host
sending host
datagram
frame

ฝั่งส่ง :
 ห่อหุ้มดาต้ าแกรมลงในเฟรม
 เพิ่ม error checking bits, rdt, flow
control, etc.

ฝั่งรับ
 มองหาข้ อผิดพลาด, rdt, flow control,
etc
 แยกดาต้ าแกรม, ส่งต่อไปยังเลเยอร์
ด้ านบนฝั่งผู้รับ
Link Layer
5-9
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-10
Error detection
EDC= Error Detection and Correction bits (redundancy)
D = ข้ อมูลถูกปกป้องโดยการตรวจสอบความผิดพลาด อาจรวมถึงข้ อมูลส่วนหัว
• การตรวจสอบความผิดพลาดเชื่อถือไม่ได้ 100%!
• โปรโตคอลอาจไม่เจอในบางส่วนที่เสียหายแต่เกิดขึ ้นน้ อยมาก
• ยิ่ง ขนาดEDC ใหญ่เท่าไรการตรวจสอบความผิดพลาดยิ่งดีขึ ้นเท่านั ้น
otherwise
Link Layer 5-11
Parity checking
single bit parity:

ตรวจสอบ bit errors
two-dimensional bit parity:

ตรวจสอบและแก้ ไข bit errors
0
0
Link Layer 5-12
Internet checksum (review)
goal: ตรวจพบข้ อผิดพลาด (e.g., flipped bits) ในข้ อมูลที่ทาการส่ง (note:
used at transport layer only)
sender:
receiver:




ทาส่วนย่อยของข้ อมูลให้ อยู่ในลาดับ
16 บิต
checksum: ถูกเพิ่มเข้ าไปใน
ส่วนย่อยของข้ อมูล
ผู้สง่ ใส่ค่า checksumลงไปใน
UDP checksum field

คานวน checksum ของชิ ้นส่วนที่
ได้ รับ
ตรวจสอบว่า checksum ตรงกับที่ถกู
ส่งมาหรื อไม่ :
 ไม่ตรง - พบความเสียหาย
 ตรง – ไม่พบความเสียหายแต่อาจยัง
จะมีหรื อไม่ ?
Link Layer 5-13
Cyclic redundancy check




เป็ นโค้ ดการตรวจสอบความเสียหายที่มีประสิทธิภาพ
ดูข้อมูลเป็ นบิต, D, แทนเลขฐานสอง
choose r+1 bit pattern (generator), G
goal: choose r CRC bits, R, such that
 <D,R> exactly divisible by G (modulo 2)
 receiver knows G, divides <D,R> by G. If non-zero
remainder: error detected!
 can detect all burst errors less than r+1 bits

ใช้ ทวั่ ไป (Ethernet, 802.11 WiFi, ATM)
Link Layer 5-14
CRC example
want:
D.2r XOR R = nG
equivalently:
D.2r = nG XOR R
equivalently:
if we divide D.2r by
G, want remainder
R to satisfy:
R = remainder[
D.2r
]
G
G
D
r=3
101000
1001 101110000
1001
101
000
1010
1001
010
000
100
000
R
1000
0000
1000
Link Layer 5-15
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-16
Multiple access links, protocols
ลักษณะสองแบบของ “links”:
 point-to-point
 PPP สาหรับารเชื่อมต่อแบบ dial-up
 point-to-point link ที่เชื่อมต่อระหว่าง Ethernet switch, host

broadcast (shared wire or medium)
 old-fashioned Ethernet
 upstream HFC
 802.11 wireless LAN
shared wire (e.g.,
cabled Ethernet)
shared RF
(e.g., 802.11 WiFi)
shared RF
(satellite)
humans at a
cocktail party
(shared air, acoustical)
Link Layer 5-17
Multiple access protocols


แชร์ ช่องทางการสื่อสารsingle shared broadcast channel
สองหรื อมากกว่าในการส่งข้ อมูลโดยโหนด: เกิดการขัดข้ องinterference
 collision ถ้ าโหนดมากกว่าสองโหนดส่งข้ อมูลพร้ อมกัน
multiple access protocol


เป็ น algorithm แบบกระจายที่ช่วยหาว่าโหนดแชร์ ช่องทางสื่อสารกันอย่างไร i.e., หาว่า
เมื่อไรโหนดสามารถส่ง
การสื่อสารเพื่อที่จะบอกว่าใครสามารถส่งได้ ก็ต้องใช้ ช่องทางด้ วย
 ไม่มี out-of-band channelสาหรับช่องทางนี ้
Link Layer 5-18
multiple access protocol ในอุดมคติ
given: เป็ น broadcast channelของอัตตราส่ง R bps
desiderata:
1. เมื่อโหนดต้ องการส่ง สามารถส่งได้ ที่อตั ตราการส่ง = R
2. เมื่อมี M โหนดต้ องการส่ง แต่และโหนดสามารถส่งได้ R/M
3. fully decentralized:
• ไม่ต้องการให้ มีโหนดพิเศษในการประสานงาน
• ไม่ต้องการตรวจสอบเวลาและช่อง
4. ง่าย
Link Layer 5-19
MAC protocols: มีกี่แบบ
three broad classes:

แบ่งช่องทางเป็นส่วนๆ
 แบ่งช่องทางให้ เป็ นชิ ้นเล็กลง (time slots, frequency, code)
 จัดสรรแต่ละชิ ้นส่วนไปให้ แต่ละโหนด

ส่งแบบสุม่
 ช่องทางไม่มีการแบ่ง ยอมให้ เกิดการชนกัน
 ต้ องมีการแก้ ไขในการชนกัน

ตาใครตามัน“taking turns”
 โหนดแต่ละโหนดมีตาของตัวเอง แต่บางโหนดสามารถส่งได้ มากกว่า
Link Layer 5-20
Channel partitioning MAC protocols:
TDMA
TDMA: time division multiple access




ส่งแบบเป็ นรอบๆ
ในแต่ละรอบมีช่องการส่งจากัด(length = pkt trans time)
ช่องทางที่ไม่มีการส่งก็จะว่าง
ตัวอย่าง: 6-station LAN, 1,3,4 มีแพคเกจ, slots 2,5,6
ว่าง
6-slot
frame
6-slot
frame
1
3
4
1
3
4
Link Layer 5-21
Channel partitioning MAC protocols:
FDMA
FDMA: frequency division multiple access



ช่องทางการส่งแบบเป็ นหลายความถี่
แต่ละสถานีถกู กาหนดความถี่ในการส่ง
ช่องความถี่ไหนไม่มีการส่งก็ว่าง
example: 6-station LAN, 1,3,4 have pkt, frequency bands
2,5,6 idle
FDM cable
frequency bands

Link Layer 5-22
Random access protocols

เมื่อโหนดมีข้อมูลที่จะส่ง
 ส่งข้ อมูลเต็มอัตตราการส่ง
 no a priori coordination among nodes


สองหรื อมากกว่าอาจมีการชนกันได้
random access MAC protocol ข้ อกาหนด:
 มีการตรวจสอบการชนกันอย่างไร
 เกิดการชนกันแล้ วกู้ข้อมูลอย่างไร (e.g., via delayed
retransmissions)

ต้ องอย่างการส่งแบบ random access MAC protocols:
 slotted ALOHA
 ALOHA
 CSMA, CSMA/CD, CSMA/CA
Link Layer 5-23
Slotted ALOHA
assumptionsสมมติฐาน:
operationการกระทา:






แต่ละเฟรมมีขนาดเท่ากัน
เวลาในการส่งถูแบ่งเป็ นช่องๆเท่าๆกัน
โหนดเริ่ มส่งเมื่อช่องทางเริ่ มขึ ้นเท่านัน้
แต่ละโหนดมีการซิงโครไนซ์
ถ้ ามีสองโหนดหรื อมากกว่าจะถูก
ตรวจสอบการชนกัน
เมื่อโหนดได้ รับเฟรมใหม่ การส่งจะถูกส่งใน
เฟรมถัดไป
 if no collision: node can
send new frame in next
slot
 if collision: node
retransmits frame in
each subsequent slot
with prob. p until success
Link Layer 5-24
Slotted ALOHA
node 1
1
1
node 2
2
2
node 3
3
C
1
1
2
3
E
C
S
E
C
3
E
S
ข้อดี:
ข้อเสีย:




แต่ละโหนดที่สง่ อยู่สามารถส่งได้ ในอัต
ตราการส่งเต็มที่
highly decentralized:
เฉพาะช่องที่สง่ ในโหนดเท่านันที
้ ่ต้องการ
ซิงค์
ง่าย



S
เกิดการชนกัน,เกิดการรอในการส่ง
มีช่องว่าง
โหนดอาจจะสามารถตรวจสอบการชน
กันได้ ช้ากว่าเวลาที่ส่งแพคเกจ
มีการตรวจสอบเวลา
Link Layer 5-25
Slotted ALOHA: ประสิทธิภาพ
efficiencyประสิทธิภาพ: ในระยะ
ยาวอัตตราการส่งทีส่ าเร็จ
(many nodes, all with many frames
to send)



สมมติวา่ N Node มีหลายๆเฟรมความ
เป็นไปได้ของแต่ละการส่งเท่ากับ p
prob that given node has success in
a slot = p(1-p)N-1
prob that any node has a success =
Np(1-p)N-1


max efficiency: find p* that
maximizes
Np(1-p)N-1
for many nodes, take limit of Np*(1p*)N-1 as N goes to infinity, gives:
max efficiency = 1/e = .37
at best: ช่องทางการส่งดี
ทีส่ ุดมีแค่ 37 %
!
Link Layer
5-26
Pure (unslotted) ALOHA



unslotted Aloha: ง่ายกว่า ไม่มีการซิงโครไนซ์simpler, no synchronization
เมื่อเฟรมแรกมาถึง
 ส่งทันที
ความน่าจะเป็ นในการชนการมีมากขึ ้น :
 ส่งข้ อมูลที่ t0 ชนกับข้ อมูลอื่นที่ [t0-1,t0+1]
Link Layer
5-27
Pure ALOHA efficiency
P(success by given node) = P(node transmits) .
P(no other node transmits in [t0-1,t0] .
P(no other node transmits in [t0-1,t0]
= p . (1-p)N-1 . (1-p)N-1
= p . (1-p)2(N-1)
… choosing optimum p and then letting n
= 1/(2e) = .18
even worse than slotted Aloha!
Link Layer 5-28
CSMA (carrier sense multiple access)
CSMA: ตรวจสอบก่อนการส่ง:
ถ้ าตรวจสอบช่องทางการส่งว่าว่าง ก็จะส่งเฟรมไปทังเฟรม
้
 ถ้ าไม่วา
่ ง ก็จะรอก่อนค่อยส่ง

อย่าเข้ าไปขัดคนอื่น !
Link Layer
5-29
การชนกันของ CSMA


spatial layout of nodes
การชนกันยังอาจเกิดขึ ้นอยู่: ดีเลย์ใน
การส่งข้ อมูลหมายถึงสองโหนดไม่ได้
รับรู้การส่งของแต่ละฝั่ง
การชนกัน: สูญเสียเวลาในการส่ง
แพคเกจทังหมด
้
 ระยะทาง และดีเลย์มีผลต่อการชนกัน
ของข้ อมูล
Link Layer 5-30
CSMA/CD (collision detection)
CSMA/CD: มีการตรวจสอบเหมือน CSMA
 พบการชนกันในเวลาอันสัน้
 ยกเลิกการส่ง ลดเวลาที่สญ
ู เสียไป

collision detection:
 ง่ายในการส่งแบบสาย: ตรวจสอบความเข้ มสัญญาน เปรี ยบเทียบการส่ง สัญญานที่ได้ รับ
 ยากในการส่งไร้ สาย: การได้ รับความแรงของสัญญานขึ ้นอยู่กบั ความแรงของการส่ง

ในภาษาพูด: เป็ นการสนทนาแบบสุภาพ
Link Layer
5-31
CSMA/CD (collision detection)
spatial layout of nodes
Link Layer 5-32
Ethernet CSMA/CD algorithm
1. NIC ได้ รับดาต้ าแกรมจาก network
layer, สร้ างเฟรม
2. ถ้ า NIC ตรวจพบช่องทางการส่งที่วา่ ง ก็
จะเริ่ มการส่ง ถ้ า NIC พบกว่าไม่วา่ งก็
จะรอจนกว่าจะส่างค่อยทาการส่ง
3. ถ้ า NIC ส่งทังเฟรมไปโดยไม่
้
พบว่าเจอ
การส่งอีกอัน NIC ถือว่าส่งได้ สาเร็จ
4. ถ้ า NIC พบการส่งอื่นในขณะที่ทาการ
ส่งก็จะยกเลิกการส่งนันแล้
้ วส่ง
สัญญานไปแจ้ งว่าชนกัน
5. หลังจากยกเลิก NIC เข้ าสู่ binary
(exponential) backoff:
 after mth collision, NIC chooses K
at random from {0,1,2, …, 2m-1}.
NIC waits K·512 bit times, returns
to Step 2
 longer backoff interval with more
collisions
Link Layer
5-33
CSMA/CD efficiency


Tprop = max prop delay between 2 nodes in LAN
ttrans = time to transmit max-size frame
efficiency 


1
1  5t prop /ttrans
efficiency goes to 1
 as tprop goes to 0
 as ttrans goes to infinity
better performance than ALOHA: and simple, cheap,
decentralized!
Link Layer 5-34
“Taking turns” MAC protocols
แบ่งช่องทางการส่ง MAC protocols:
 แบ่งได้ อย่างมีประสิทธิภาพและยุติธรรมเมื่อมีอตั ตราการใช้ สงู
 ม่มีประสิทธิภาพเมื่ออัตตราการใช้ ต่า: เกิดความล่าช้ าในการส่ง, ใช้ อตั ตราการส่ง
ทังหมดแม้
้
ว่าจะมีโหนดที่ใช้ อยู่พียงโหนดเดียว
แบบสุม่ MAC protocols
 ทางานได้ ดีเมื่อมีการใช้ งานต่า : หนึง่ โหนดสามารถใช้ ได้ เต็มช่องทาง
 เมื่อมีการใช้ งานสูง : เกิดการชนการ
“taking turns” protocols
หาวิธีที่ดีที่สดุ จากสองแบบ !
Link Layer
5-35
“Taking turns” MAC protocols
polling:



โหนดตรงกลางจะเรียกโหนดลูกว่า
ถึงเวลาส่ง
ส่วนมากใช้กบั อุปกรณ์ลกู ที่
ความสามารถต่า
ข้อเสีย:
 ต้องมีการ polling
 เกิดความล่าช้า
 ถ้ามาสเตอร์เสียก็จะทาให้สง่
ไม่ได้เลย
data
poll
master
data
slaves
Link Layer
5-36
“Taking turns” MAC protocols
token passing:



ควบคุมการส่งผ่าน token จาก
ไปยังอีกโหนดนึง
ข้อวคาม Token
ข้อเสีย:
 ต้องส่ง token
 เกิดความล่าช้า
 ถ้าเกิดความเสีบตรงตรงโหนดทีม่ ี
token
T
(nothing
to send)
T
data
Link Layer
5-37
Cable access network
Internet frames,TV channels, control transmitted
downstream at different frequencies
cable headend
…
CMTS
cable modem
termination system
ISP


…
splitter
cable
modem
upstream Internet frames, TV control, transmitted
upstream at different frequencies in time slots
multiple 40Mbps downstream (broadcast) channels
 single CMTS transmits into channels
multiple 30 Mbps upstream channels
 multiple access: all users contend for certain upstream channel time slots (others
assigned)
Cable access network
cable headend
MAP frame for
Interval [t1, t2]
Downstream channel i
CMTS
Upstream channel j
t1
Minislots containing
minislots request frames
t2
Residences with cable modems
Assigned minislots containing cable modem
upstream data frames
DOCSIS: data over cable service interface spec


FDM over upstream, downstream frequency channels
TDM upstream: some slots assigned, some have contention
 downstream MAP frame: assigns upstream slots
 request for upstream slots (and data) transmitted random access (binary
backoff) in selected slots
Link Layer 5-39
Summary of MAC protocols

channel partitioning, แบ่งโดยเวลา แบ่งโดยความถี่ แบ่งโดยโค้ ด
 Time Division, Frequency Division


random access (เป็ นการสุม่ ),
 ALOHA, S-ALOHA, CSMA, CSMA/CD
 carrier sensing: ง่ายในบางเทคโนโลยี(แบบมีสาย), ยากในแบบอื่น(ไร้ สาย)
 CSMA/CD ถูกใช้ ใน Ethernet
 CSMA/CA ถูกใช้ ใน802.11
taking turns
 polling จากส่วนกลาง, มีการส่ง token
 bluetooth, FDDI, token ring
Link Layer
5-40
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-41
MAC addresses and ARP
32-bit IP address:
 network-layer ที่อยู่สาหรับอินเทอเฟส
 ใช้ สาหรับการส่งข้ อมูลใน layer 3 (network layer) MAC (or LAN or physical or
Ethernet)
MAC Address:
 การใช้ งาน: ใช้ ทวั่ ไปเพื่อที่จะรับเฟรมจากอินเทอเฟสนึงไปยังอีกอินเทอเฟสที่เชื่อมต่อกัน
ทางกายภาพ
 48 bit MAC address (สาหรับแลนส่วนมาก) ถูกเขียนลงในรอมของ NIC , บางครัง้
สามารถเซตได้ จากตัวซอฟท์แวร์
 e.g.: 1A-2F-BB-76-09-AD
hexadecimal (base 16) ข้ อสังเกต
(แต่ละหมายเลขแสดงถึง 4 bits)
Link Layer
5-42
LAN addresses and ARP
แต่ละแลนอแดปเตอร์ มีที่อยูข่ องตัวเอง
1A-2F-BB-76-09-AD
LAN
(wired or
wireless)
adapter
71-65-F7-2B-08-53
58-23-D7-FA-20-B0
0C-C4-11-6F-E3-98
Link Layer 5-43
LAN addresses (more)



MAC address ถูกกาหนดโดย by IEEE
บริษัทผู้ผลิตซื ้อชุดของ MAC address เพื่อรับประกันว่าจะไม่ซ ้ากัน
analogy:
 MAC address: เหมือนกับเลขบัตรประชาชน
 IP address: ที่อยู่ตามบ้ าน

MAC flat address ➜ ไปที่ไหนก็ได้
 สามารถย้ ายที่ได้

IP hierarchical address ไม่สามารถเคลือ่ นย้ายได้
 เพราะว่าที่อยู่ไอพีแอดเดรสจะต้ องขึ ้นอยู่กบั ซับเน็ทนันๆ
้
Link Layer 5-44
ARP: address resolution protocol
คาถาม: เราจะรู้ MAC address ได้
อย่างไรด้ วย IP Address ?
ARP table: แต่ละโหนดไอพี(host,
137.196.7.78
1A-2F-BB-76-09-AD
137.196.7.23
137.196.7.14
LAN
71-65-F7-2B-08-53
58-23-D7-FA-20-B0
router) มีตาราง
 IP/MAC address จับคูก่ นั
สาหรับบางโหนด:
< IP address; MAC address;
TTL>
 TTL (Time To Live): เวลา
ก่อนที่จะหมดอายุในการจาเลข
mac address กับ ip
(โดยทัว่ ไป 20 min)
0C-C4-11-6F-E3-98
137.196.7.88
Link Layer 5-45
ARP protocol: same LAN

A ต้ องการส่งดาต้ าแกรมไปหา B
 B’s MAC address ไม่อยู่ใน A’s ARP
table.

B รับแพคเกจ ARP , ตอบกลับไปยัง A
ด้ วย (B's) MAC address
 ข้ อมูลส่งไปยัง A’s MAC address
(unicast)
แคชจะเก็บตารางไว้ จนกว่าจะหมดเวลา
 soft state: ข้ อมูลจะค่อยๆหมดเวลา
ลงไปเรื่ อยๆยกเว้ นจะได้ รับใหม่อีกรอบ
information that times
out (goes away) unless
refreshed
A broadcasts ARP query packet,
containing B's IP address
 dest MAC address = FF-FF-FF-FF-FFFF
 ทุกๆโหนดในวงแลนจะได้ รับ



ARP เป็ นแบบ “plug-andplay”:
 โหนดจะสร้ างตาราง arp ของตัวเองโดน
แอดมินไม่ต้องจัดการ
Link Layer 5-46
Addressing: routing to another
LAN
walkthrough: ส่งข้ อมูลจาก A ไปยัง B ผ่านทาง R
 focus on addressing – at IP (datagram) and MAC layer (frame)
 สมมติว่า A รู้ B’s IP address
 สมมติวา่ A รู้ IP address ของ router แรก , R (ได้ อย่างไร?)
 สมมติว่า A รู้ R’s MAC address (ได้ อย่างไร?)
A
R
111.111.111.111
74-29-9C-E8-FF-55
B
222.222.222.222
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112
CC-49-DE-D0-AB-7D
111.111.111.110
E6-E9-00-17-BB-4B
222.222.222.221
88-B2-2F-54-1A-0F
Link Layer 5-47
Addressing: routing to another
LAN
A สร้างข้อมูลด้วย source A, destination B
A สร้างเฟรมการเชื่อมต่อด้วย R's MAC address เป็ นปลายทาง, เฟรมจะมีขอ้ มูล A-to-B IP
datagram


MAC src: 74-29-9C-E8-FF-55
MAC dest: E6-E9-00-17-BB-4B
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A
R
111.111.111.111
74-29-9C-E8-FF-55
B
222.222.222.222
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112
CC-49-DE-D0-AB-7D
111.111.111.110
E6-E9-00-17-BB-4B
222.222.222.221
88-B2-2F-54-1A-0F
Link Layer 5-48
Addressing: routing to another
LAN
frame sent from A to R
frame received at R, datagram removed, passed up to IP


MAC src: 74-29-9C-E8-FF-55
MAC dest: E6-E9-00-17-BB-4B
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A
IP
Eth
Phy
R
111.111.111.111
74-29-9C-E8-FF-55
B
222.222.222.222
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112
CC-49-DE-D0-AB-7D
111.111.111.110
E6-E9-00-17-BB-4B
222.222.222.221
88-B2-2F-54-1A-0F
Link Layer 5-49
Addressing: routing to another
LAN


R forwards datagram with IP source A, destination B
R creates link-layer frame with B's MAC address as dest, frame
contains A-to-B IP datagram
MAC src: 1A-23-F9-CD-06-9B
MAC dest: 49-BD-D2-C7-56-2A
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A
R
111.111.111.111
74-29-9C-E8-FF-55
IP
Eth
Phy
B
222.222.222.222
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112
CC-49-DE-D0-AB-7D
111.111.111.110
E6-E9-00-17-BB-4B
222.222.222.221
88-B2-2F-54-1A-0F
Link Layer 5-50
Addressing: routing to another
LAN


R forwards datagram with IP source A, destination B
R creates link-layer frame with B's MAC address as dest, frame
contains A-to-B IP datagram
MAC src: 1A-23-F9-CD-06-9B
MAC dest: 49-BD-D2-C7-56-2A
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A
R
111.111.111.111
74-29-9C-E8-FF-55
IP
Eth
Phy
B
222.222.222.222
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112
CC-49-DE-D0-AB-7D
111.111.111.110
E6-E9-00-17-BB-4B
222.222.222.221
88-B2-2F-54-1A-0F
Link Layer 5-51
Addressing: routing to another
LAN


R forwards datagram with IP source A, destination B
R creates link-layer frame with B's MAC address as dest, frame
contains A-to-B IP datagram
MAC src: 1A-23-F9-CD-06-9B
MAC dest: 49-BD-D2-C7-56-2A
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP
Eth
Phy
A
R
111.111.111.111
74-29-9C-E8-FF-55
B
222.222.222.222
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B
111.111.111.112
CC-49-DE-D0-AB-7D
111.111.111.110
E6-E9-00-17-BB-4B
222.222.222.221
88-B2-2F-54-1A-0F
Link Layer 5-52
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-53
Ethernet
“เป็ นที่นิยม” ในเทคโนโลยีระแบบสาย:
 ราคาถูก
 ใช้ เป็ นวงกล้ างในตอนเริ่ มต้ น
 ง่ายและถูกว่า token LANs and ATM
 มีความเร็ วสูง : 10 Mbps – 10 Gbps
Metcalfe’s Ethernet sketch
Link Layer 5-54
Ethernet: physical topology

bus: แพร่หลายในช่วงกลางทศวรรษ 90
 โหนดทัง้ หมดจะมีโดเมนเดียวกันซึง่ ชนกันได้

star: ปั จจุบนั
 มี switch อยูต่ รงกลาง
 แต่ละโหนดมีโปรโตคอลเป็ นของเป็ นของตัวเองซึง่ ลดการชนกันได้พอสมควร
switch
bus: coaxial cable
star
Link Layer 5-55
Ethernet frame structure
ลักษณธของแพคเกจที่ถกู ห่อหุ้มลงไปใน Ethernet frame
type
dest.
source
preamble address address
data
(payload)
CRC
preamble:
 7 bytes with pattern 10101010 followed by one byte with pattern
10101011
 used to synchronize receiver, sender clock rates
Link Layer 5-56
Ethernet frame structure (more)

addresses: มี 6 byte s, destination MAC addresses
 ถ้าอแดปเตอร์ได้รบั เฟรมทีม่ ปี ลายทางตรงกันเช่น arp packet โหนดทุกโหนดก็จะได้รบั
ข้อความมา
 ถ้าไม่เกีย่ วข้องก็ทง้ิ ไป


type: ชนิดของเลเยอร์ดา้ นบนndicates higher layer protocol (mostly IP but
others possible, e.g., Novell IPX, AppleTalk)
CRC: cyclic redundancy ตรวจสอบทีป่ ลายทาง
 พบความเสียหาย : แพคเกจจะถูกทิง้ ไป
type
dest.
source
preamble address address
data
(payload)
CRC
Link Layer 5-57
Ethernet: unreliable, connectionless



connectionless: nไม่มกี ารเชื่อมต่อ handshaking ระหว่างผูส้ ง่ และผูร้ บั ding
and receiving NICs
unreliable: ผูร้ บั ผูส้ ง่ ไม่มกี ารส่ง ack nak
 data in dropped frames recovered only if initial sender uses higher
layer rdt (e.g., TCP), otherwise dropped data lost
Ethernet’s MAC protocol: unslotted CSMA/CD wth binary backoff
Link Layer 5-58
802.3 Ethernet standards: link & physical layers

มีหลายความเร็ว
 มีโปรโตคอลทีเ่ หมือนกัน
 ความเร็วแตกต่างกันไป: 2 Mbps, 10 Mbps, 100 Mbps, 1Gbps, 10G bps
 มีลกั ษณธแตกตางกันไป : fiber, cable
application
transport
network
link
physical
MAC protocol
and frame format
100BASE-TX
100BASE-T2
100BASE-FX
100BASE-T4
100BASE-SX
100BASE-BX
copper (twister
pair) physical layer
fiber physical layer
Link Layer 5-59
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-60
Ethernet switch


link-layer device: บทบาทและหน้ าที่หลัก
 รับและส่งต่อข้ อมูล
 ตรวจสอบ frame’s MAC address ที่ได้ รับ , เลือกส่งข้ อมูลไป
หนึง่ ที่หรื อมากกว่าที่ลิงค์ขาออก เมื่อข้ อมูลนันมี
้ การส่งต่อ
transparent
 เครื่ องปลายทางไม่รับรู้วา่ มี switch อยูร่ ะหว่างทาง

plug-and-play, self-learning
 switch ไม่ต้องการการตังค่
้ า
Link Layer 5-61
Switch: multiple simultaneous
transmissions




แต่ละเครื่ องมีการเชื่อมต่อของตัวเองhosts have
dedicated, direct connection to switch
switchจะสารองข้ อมูลไว้
ทุกเครื่ องจะมีโปรโตคอลของตัวเองในการ
เชื่อมต่อ ข้ อมูลจะไม่ชนกัน; full duplex
switching: A-to-A’ และ B-to-B’ สามารถส่ง
ได้ พร้ อมกันโดยไม่ชนกัน
A
B
C’
6
1
2
4
5
3
C
B’
A’
switch with six interfaces
(1,2,3,4,5,6)
Link Layer 5-62
Switch forwarding table
Q: switch จะรู้ได้ อย่างไรว่า A จะส่งไป B
ผ่านทางอินเทอเฟส 4 และไปถึง B ผ่านทางอิน
เทอเฟส 5?
 A: แต่ ละ switch จะมี switch
A
6
table:
 (MAC address of host,
interface to reach host, time
stamp)
 looks like a routing table!
Q: how are entries created,
maintained in switch table?
 something like a routing
B
C’
1
2
4
5
3
C
B’
A’
switch with six interfaces
(1,2,3,4,5,6)
protocol?
Link Layer 5-63
Switch: self-learning

switch learns which hosts
can be reached through
which interfaces
 when frame received,
switch “learns”
location of sender:
incoming LAN
segment
 records
sender/location pair
in switch table
A
A A’
B
C’
6
1
2
4
5
3
C
B’
A’
MAC addr interface
A
Source: A
Dest: A’
1
TTL
60
Switch table
(initially empty)
Link Layer 5-64
Switch: frame filtering/forwarding
เมื่อสวิชได้ รับเฟรม:
1. จาแมคแอดเดรสของผู้สง่ ไว้
2. จัดเรี ยงแมคแอดเดรสลงในตาราง
3. if entry found for destination
then {
if destination on segment from which frame arrived
then drop frame
else forward frame on interface indicated by entry
}
else flood /* forward on all interfaces except arriving
interface */
Link Layer 5-65
Self-learning, forwarding: example

A
ไม่ร้ ูที่อยู่ A ก็จะบรอดคาส
Source: A
Dest: A’
A A’
B
C’

เมื่อรู้ที่อยูแ่ ฃ้ วก็จะเลือกส่งไปยังลิงค์
เดียว
6
1
2
A A’
4
5
3
C
B’
A’ A
A’
MAC addr interface
A
A’
1
4
TTL
60
60
switch table
(initially empty)
Link Layer 5-66
Interconnecting switches

สวิชสามารถเชื่อมต่อกันได้
S4
S1
S3
S2
A
B
C
F
D
E
I
G
H
Q: ส่งข้ อมูลจาก A ไปยัง G S1จะรู้ได้ อย่างไรว่าจะต้ องส่งข้ อมูลไปยังปลายทางที่
G ว่าจะผ่าน S4 หรื อ S3?
 A: เรี ยนรู้ ด้วยตัวเองเหมือนมีสวิชเดียว
Link Layer 5-67
Self-learning multi-switch
example
Suppose C sends frame to I, I responds to C
S4
S1
S3
S2
A
B
C
F
D
E

I
G
H
Q: show switch tables and packet forwarding in S1, S2,
S3, S4
Link Layer 5-68
Institutional network
mail server
to external
network
router
web server
IP subnet
Link Layer 5-69
Switches vs. routers
ทังสองแบบเป็
้
น store-andforward:
 routers: nเป็ นอุปกรณ์เลเยอร์ 3
 switches: เป็ นอุปกรณ์เล
เยอร์ 2
ทังคู
้ ม่ ี forwarding tables:
 routers: หาเส้ นทางการส่งด้ วย ip
address
 switches: หาเส้ นทางผ่านทางบรอด
คาส ใช้ MAC addresses
datagram
frame
application
transport
network
link
physical
frame
link
physical
switch
network datagram
link
frame
physical
application
transport
network
link
physical
Link Layer 5-70
VLANs: แรงจูงใจ
consider:


Computer
Science
Electrical
Engineering
Computer
Engineering
ผู้ใช้ CS ย้ ายออฟฟิ ตไปยัง EE แต่ยงั คง
ต้ องการเชื่อมต่อกับ CS switch
single broadcast domain:
 บรอดคาสบนเลเยอร์ 2 ทังหมดผ่
้
าน
ทางแลนเดียวกัน (ARP,
DHCP, unknown
location of
destination MAC
address)
 มีความต้ องการทางด้ านความ
ปลอดภัยและประสิทธิภาพ
Link Layer 5-71
VLANs
Virtual Local
Area Network
switch(es) supporting VLAN
capabilities can be configured to
define multiple virtual LANS over
single physical LAN
infrastructure.
port-based VLAN: switch ports
grouped (by switch
management software) so that
single physical switch ……
1
7
9
15
2
8
10
16
…
…
Electrical Engineering
(VLAN ports 1-8)
Computer Science
(VLAN ports 9-15)
… operates as multiple virtual
switches
1
7
9
15
2
8
10
16
…
Electrical Engineering
(VLAN ports 1-8)
…
Computer Science
(VLAN ports 9-16)
Link Layer 5-72
Port-based VLAN

traffic isolation: frames
to/from ports 1-8 can only
router
reach ports 1-8
 can also define VLAN based on
MAC addresses of endpoints,
rather than switch port


dynamic membership:
ports can be dynamically
assigned among VLANs
forwarding between VLANS:
1
7
9
15
2
8
10
16
…
Electrical Engineering
(VLAN ports 1-8)
…
Computer Science
(VLAN ports 9-15)
done via routing (just as with
separate switches)
 in practice vendors sell combined
switches plus routers
Link Layer 5-73
VLANS spanning multiple
switches
1
7
9
15
1
3
5
7
2
8
10
16
2
4
6
8
…
Electrical Engineering
(VLAN ports 1-8)

…
Computer Science
(VLAN ports 9-15)
Ports 2,3,5 belong to EE VLAN
Ports 4,6,7,8 belong to CS VLAN
trunk port: carries frames between VLANS defined over
multiple physical switches
 frames forwarded within VLAN between switches can’t be vanilla
802.1 frames (must carry VLAN ID info)
 802.1q protocol adds/removed additional header fields for
frames forwarded between trunk ports
Link Layer 5-74
802.1Q VLAN frame format
type
preamble
dest.
address
source
address
data (payload)
802.1 frame
CRC
type
preamble
dest.
address
source
address
data (payload)
2-byte Tag Protocol Identifier
(value: 81-00)
CRC
802.1Q frame
Recomputed
CRC
Tag Control Information (12 bit VLAN ID field,
3 bit priority field like IP TOS)
Link Layer 5-75
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-76
Multiprotocol label switching (MPLS)

initial goal: high-speed IP forwarding using
fixed length label (instead of IP address)
 fast lookup using fixed length identifier (rather
than shortest prefix matching)
 borrowing ideas from Virtual Circuit (VC) approach
 but IP datagram still keeps IP address!
PPP or Ethernet
header
MPLS header
label
20
IP header
remainder of link-layer frame
Exp S TTL
3
1
5
Link Layer 5-77
MPLS capable routers


a.k.a. label-switched router
forward packets to outgoing interface based only
on label value (don’t inspect IP address)
 MPLS forwarding table distinct from IP forwarding
tables

flexibility: MPLS forwarding decisions can differ
from those of IP
 use destination and source addresses to route flows to
same destination differently (traffic engineering)
 re-route flows quickly if link fails: pre-computed
backup paths (useful for VoIP)
Link Layer 5-78
MPLS versus IP paths
R6
D
R4
R3
R5
A
R2

IP routing: path to destination
determined by destination address
alone
IP router
Link Layer 5-79
MPLS versus IP paths
entry router (R4) can use different MPLS
routes to A based, e.g., on source address
R6
D
R4
R3
R5
A
R2


IP routing: path to destination
determined by destination address
alone routing: path to destination
MPLS
can be based on source and dest.
IP-only
router
MPLS and
IP router
address
 fast reroute: precompute backup
routes in case of link failure
Link Layer 5-80
MPLS signaling


modify OSPF, IS-IS link-state flooding protocols
to carry info used by MPLS routing,
 e.g., link bandwidth, amount of “reserved” link
bandwidth
entry
MPLS router uses RSVP-TE signaling
protocol to set up MPLS forwarding at
downstream routers
RSVP-TE
R6
D
R4
R5
modified
link state
flooding
A
Link Layer 5-81
MPLS forwarding tables
in
label
out
label dest
10
12
8
out
interface
A
D
A
0
0
1
in
label
out
label dest
out
interface
10
6
A
1
12
9
D
0
R6
0
0
D
1
1
R3
R4
R5
0
0
R2
in
label
8
out
label dest
6
A
out
interface
in
label
6
outR1
label dest
-
A
A
out
interface
0
0
Link Layer 5-82
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-83
Data center networks


10’s to 100’s of thousands of hosts, often closely
coupled, in close proximity:
 e-business (e.g. Amazon)
 content-servers (e.g., YouTube, Akamai, Apple,
Microsoft)
 search engines, data mining (e.g., Google)
challenges:
 multiple applications, each
serving massive numbers of
clients
 managing/balancing load,
avoiding processing,
networking, data
bottlenecks
Inside a 40-ft Microsoft container,
Chicago data center
Link Layer 5-84
Data center networks
load balancer: application-layer
routing
 receives external client requests
 directs workload within data center
 returns results to external client (hiding
data center internals from client)
Internet
Border router
Load
balancer
Access router
Tier-1 switches
B
A
Load
balancer
Tier-2 switches
C
TOR switches
Server racks
1
2
3
4
5
6
7
8
Link Layer 5-85
Data center networks

rich interconnection among switches, racks:
 increased throughput between racks (multiple routing paths possible)
 increased reliability via redundancy
Tier-1 switches
Tier-2 switches
TOR switches
Server racks
1
2
3
4
5
6
7
8
Link layer, LANs: outline
5.1 introduction,
services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs




5.5 link virtualization:
MPLS
5.6 data center
networking
5.7 a day in the life of a
web request
addressing, ARP
Ethernet
switches
VLANS
Link Layer 5-87
Synthesis: a day in the life of a web request

journey down protocol stack complete!
 application, transport, network, link

putting-it-all-together: synthesis!
 goal: identify, review, understand protocols (at all
layers) involved in seemingly simple scenario:
requesting www page
 scenario: student attaches laptop to campus
network, requests/receives www.google.com
Link Layer 5-88
A day in the life: scenario
DNS server
browser
Comcast network
68.80.0.0/13
school network
68.80.2.0/24
web page
web server
64.233.169.105
Google’s network
64.233.160.0/19
Link Layer 5-89
A day in the life… connecting to the
Internet

DHCP
UDP
IP
Eth
Phy
DHCP
DHCP
DHCP
DHCP
DHCP
DHCP

DHCP
DHCP
DHCP
DHCP
DHCP
UDP
IP
Eth
Phy
connecting laptop needs
to get its own IP address,
addr of first-hop router,
addr of DNS server: use
router
(runs DHCP)


DHCP request
encapsulated in UDP,
encapsulated in IP,
encapsulated in 802.3
Ethernet
Ethernet frame broadcast
(dest: FFFFFFFFFFFF) on
LAN, received at router
running DHCP server
Ethernet demuxed to IP
demuxed, UDP demuxed
to DHCP
Link Layer 5-90
A day in the life… connecting to the
Internet
DHCP
UDP
IP
Eth
Phy
DHCP
DHCP
DHCP
DHCP


DHCP
DHCP
DHCP
DHCP
DHCP
DHCP
UDP
IP
Eth
Phy
router
(runs DHCP)

DHCP server formulates
DHCP ACK containing
client’s IP address, IP
address of first-hop
router for client, name &
IP address of DNS server
encapsulation at DHCP
server, frame forwarded
(switch learning) through
LAN, demultiplexing at
client
DHCP client receives
DHCP ACK reply
Client now has IP address, knows name & addr of DNS
server, IP address of its first-hop router
Link Layer 5-91
A day in the life… ARP (before DNS, before
HTTP)
DNS
DNS
DNS
ARP query

DNS
UDP
IP
ARP
Eth
Phy

ARP
ARP reply
Eth
Phy
router
(runs DHCP)


before sending HTTP request,
need IP address of
www.google.com: DNS
DNS query created,
encapsulated in UDP,
encapsulated in IP, encapsulated
in Eth. To send frame to router,
need MAC address of router
interface:
ARP
ARP query
broadcast, received
by router, which replies with
ARP reply giving MAC address
of router interface
client now knows MAC
address of first hop router, so
can now send frame
containing DNS query
Link Layer 5-92
A day in the life… using DNS
DNS
DNS
DNS
DNS
DNS
DNS
DNS
UDP
IP
Eth
Phy
DNS
DNS
DNS
UDP
IP
Eth
Phy
DNS server
DNS
Comcast network
68.80.0.0/13
router
(runs DHCP)

IP datagram containing
DNS query forwarded via
LAN switch from client to
1st hop router



IP datagram forwarded from
campus network into comcast
network, routed (tables created
by RIP, OSPF, IS-IS and/or BGP
routing protocols) to DNS
server
demux’ed to DNS server
DNS server replies to
client with IP address of
www.google.com
Link Layer 5-93
A day in the life…TCP connection carrying HTTP
HTTP
HTTP
TCP
IP
Eth
Phy
SYNACK
SYN
SYNACK
SYN
SYNACK
SYN

router
(runs DHCP)
SYNACK
SYN
SYNACK
SYN
SYNACK
SYN
TCP
IP
Eth
Phy
web server
64.233.169.105



to send HTTP request,
client first opens TCP
socket to web server
TCP SYN segment (step 1 in
3-way handshake) interdomain routed to web
server
web server responds with
TCP SYNACK (step 2 in 3way handshake)
TCP connection established!
Link Layer 5-94
A day in the life… HTTP request/reply
HTTP
HTTP
HTTP
TCP
IP
Eth
Phy
HTTP
HTTP
HTTP
HTTP
HTTP
HTTP

web page finally (!!!)
displayed

HTTP
HTTP
HTTP
HTTP
HTTP
TCP
IP
Eth
Phy
web server
64.233.169.105
router
(runs DHCP)



HTTP request sent into
TCP socket
IP datagram containing
HTTP request routed to
www.google.com
web server responds with
HTTP reply (containing web
page)
IP datagram containing HTTP
reply routed back to client
Link Layer 5-95
Chapter 5: Summary

principles behind data link layer services:
 error detection, correction
 sharing a broadcast channel: multiple access
 link layer addressing

instantiation and implementation of various
link layer technologies
 Ethernet
 switched LANS, VLANs
 virtualized networks as a link layer: MPLS

synthesis: a day in the life of a web request
Link Layer 5-96
Chapter 5: let’s take a breath



journey down protocol stack complete (except
PHY)
solid understanding of networking principles,
practice
….. could stop here …. but lots of interesting
topics!




wireless
multimedia
security
network management
Link Layer 5-97