Computer Networking

Chapter # 5&6

Dr. Abdulrhaman Alameer

Link layer
 Chapter 5: Link layer
5.1 introduction, services
5.2 Error detection, correction
5.3 Multiple access protocols
5.4 LANs
– Addressing, ARP
– Ethernet
– Switches
– VLANS

3
 Link layer: introduction
• Data-link layer has responsibility of
transferring datagram from one node
to physically adjacent node over a link
global ISP

terminology:
• Nodes: hosts and routers
• Links: communication channels that
connect adjacent nodes along
communication path.
– wired links
– wireless links
– LANs
• layer-2 packet: frame, encapsulates
datagram

4
 Link layer services
• framing, link access:
– encapsulate datagram into frame, adding
header, trailer
– “MAC” addresses used in frame headers to
identify source destination.
• different from IP address!

• reliable delivery between adjacent nodes

– we learned how to do this already (chapter 3)!
– seldom used on low bit-error link (fiber, some
twisted pair)
– wireless links: high error rates
• Q: why both link-level and end-end reliability?

5
 Link layer services (more)
• flow control:
– pacing between adjacent sending and receiving nodes
‫ سرعه بين العقد المجاورة إرسال وتلقي‬:‫التحكم في التدفق‬ –
• error detection:
– errors caused by signal attenuation, noise.
– receiver detects presence of errors:
• signals sender for retransmission or drops frame
:‫كشف الخطا‬ •
‫ والضوضاء‬، ‫األخطاء الناجمة عن التوهين اشاره‬ •
:‫ المتلقي بالكشف عن وجود أخطاء‬. •
‫مرسل إشارات ألعاده اإلرسال أو اطار قطرات‬ •

• error correction:
– receiver identifies and corrects bit error(s) without resorting to retransmission
‫ المتلقي يحدد ويصحح خطا بت دون اللجوء إلى أعاده اإلرسال‬:‫تصحيح الخطا‬ –

• half-duplex and full-duplex

– with half duplex, nodes at both ends of link can transmit, but not at same time.
With full duplex, both ends can transmit simultaneously.
‫نصف دوبلكس وكامل االزدواج‬ –
‫ كال الطرفين‬، ‫ مع االزدواج الكامل‬.‫ ولكن ليس في نفس الوقت‬، ‫ العقد في كال طرفي الرابط يمكن ان ترسل‬، ‫مع نصف دوبلكس‬ –
.‫يمكن ان ترسل في وقت واحد‬

6
 Link layer, LANs: outline
5.1 introduction, services
5.2 error detection,
correction
5.3 multiple access
protocols
5.4 LANs
– addressing, ARP
– Ethernet
– switches
– VLANS

Link Layer 5-7

7
 Error detection
EDC= Error Detection and Correction bits (redundancy)
D = Data protected by error checking, may include header fields

• Error detection not 100% reliable!

• protocol may miss some errors, but rarely
• larger EDC field yields better detection and correction

otherwise

8
 Parity checking
single bit parity: two-dimensional bit parity:
❖ detect single bit ❖ detect and correct single bit errors
errors

0 0

9
Parity checking

10
 Cyclic redundancy check

• More powerful error-detection coding

‫ترميز أكثر قوه للكشف عن األخطاء‬ •

• view data bits, D, as a binary number

‫ كرقم ثنائي‬،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
• widely used in practice (Ethernet, 802.11 WiFi, ATM)

11
Figure 10.15 Division in CRC encoder

Data to be
sent

CRC bits, R =
number of
divisor bit -1= 4
bits -1 bits = 3
bits (or 3
zeros)

Data CRC
Data to be
sent + CRC
code
12
Figure 10.16 Division in the CRC decoder for two cases

Error during
transmission

13
 Multiple access links, protocols
two types of “links”:
• point-to-point
– PPP for dial-up access
– point-to-point link between Ethernet switch, host
• broadcast (shared wire or medium)
– old-fashioned Ethernet
– upstream HFC
– 802.11 wireless LAN

shared wire (e.g., shared RF shared RF humans at a

cabled Ethernet) (e.g., 802.11 WiFi) (satellite) cocktail party
(shared air, acoustical)
Link Layer 5-14
 Multiple access protocols
• single shared broadcast channel
‫قناه بث مشتركه واحده‬ •

• two or more simultaneous transmissions by nodes: interference

– collision if node receives two or more signals at the same
time
‫ التداخل اصطدام إذا‬:‫– اثنين أو أكثر من اإلرسال في وقت واحد من قبل العقد‬
‫العقدة يتلقى اثنين أو أكثر من اإلشارات في نفس الوقت‬

multiple access protocol

• distributed algorithm that determines how nodes share channel, i.e.,
determine when node can transmit
‫• بروتوكول الوصول المتعدد خوارزميه الموزعة التي تحدد كيفيه مشاركه‬
‫ اي تحديد متى يمكن إرسال العقدة‬، ‫العقد القناة‬

Link Layer 5-15

 An ideal multiple access protocol
‫بروتوكول وصول متعدد مثالي‬
given: broadcast channel of rate R bps
desiderata:
1. when one node wants to transmit, it can send at rate R.
R. ‫ فانه يمكن إرسال بمعدل‬، ‫عندما تريد عقده واحده لنقل‬ .2

2. when M nodes want to transmit, each can send at average rate R/M (100 Mbps link for 10
nodes, each node can send at 10 Mbps rate)
‫ عندما العقد‬.M ‫ يمكن لكل إرسال في معدل متوسط‬، ‫تريد ان ترسل‬R/M (100 ، ‫ العقد‬10 ‫ميغابت في المليون وصله لمده‬
)‫ ميغابت في الثانية‬10 ‫كل عقده يمكن ان ترسل بمعدل‬

3. fully decentralized:
• no special node to coordinate transmissions
• no synchronization of clocks, slots
:‫ال مركزيه تماما‬ •
‫ال توجد عقده خاصه لتنسيق اإلرسال‬ •
‫ فتحات‬، ‫ال تزامن الساعات‬ •

4. simple

Link Layer 5-16

 MAC protocols: taxonomy
three broad classes:
• channel partitioning
– divide channel into smaller “pieces” (time slots, frequency, code)
– allocate piece to node for exclusive use
‫ رمز) تخصيص قطعه إلى عقده لالستخدام‬، ‫ تردد‬، ‫– قناه التقسيم تقسيم القناة إلى "قطع" أصغر (فواصل زمنيه‬
‫الحصري‬

• random access
– channel not divided, allow collisions
– “recover” from collisions
‫– وصول عشوائي‬
‫ تسمح االصطدامات‬، ‫– قناه غير مقسمه‬
‫– "استرداد" من االصطدامات‬

• “taking turns”
– nodes take turns
“‫– "أخذ المنعطفات‬
‫– العقد يتناوبون‬

Link Layer 5-17

Channel partitioning MAC protocols: TDMA
TDMA: time division multiple access
‫ الوصول المتعدد لتقسيم الوقت‬:
• access to channel in "rounds"
‫• الوصول إلى قناه في "جوالت‬
• each station gets fixed length slot (like one packet in each
round)
)‫• كل محطه يحصل علي فتحه طول ثابت (مثل حزمه واحده في كل جولة‬
• unused slots go idle
‫• فتحات غير المستخدمة الذهاب الخمول‬
• example: 6-station LAN, 1,3,4 have pkt, slots 2,5,6 idle
Idle slots
6-slot 6-slot
frame frame
1 3 4 1 3 4

Round 1 Round 2
Link Layer 5-18
 Channel partitioning MAC protocols: FDMA
FDMA: frequency division multiple access
‫الوصول المتعدد لقسم الترددات‬
• channel spectrum divided into frequency bands
‫قناه الطيف تنقسم إلى نطاقات التردد‬ •
• each station assigned fixed frequency band
‫كل محطه تعيين تردد ثابت الفرقة‬
• unused transmission time in frequency bands go idle
‫وقت اإلرسال غير المستخدمة في نطاقات التردد تذهب الخمول‬ •
• example: 6-station LAN, 1,3,4 have pkt, frequency bands 2,5,6 idle
Idle frequency
band
frequency bands

FDM cable

Link Layer 5-19

 Random access protocols
• when node has packet to send
‫عند عقده لديه حزمه إلرسال‬
– transmit at full channel data rate R.
R. ‫– نقل بمعدل بيانات القناة الكاملة‬
– no a priori coordination among nodes
‫– ال التنسيق بداهة بين العقد‬

• When two or more transmitting nodes

transmit at the same time ➜ “collision”,
‫• عند إرسال اثنين أو أكثر من العقد المرسلة في نفس‬
"‫الوقت ➜ "االصطدام‬
Link Layer 5-20
 Random access protocols
• random access MAC protocol specifies:
– how to detect collisions
– how to recover from collisions (e.g., via delayed
retransmissions)
‫ كيفيه الكشف عن‬:‫يحدد‬MAC ‫– الوصول العشوائي بروتوكول‬
، ‫االصطدامات كيفيه التعافي من االصطدامات (علي سبيل المثال‬
)‫عن طريق أعاده اإلرسال المؤجل‬

• examples of random access MAC protocols:

– slotted ALOHA
– ALOHA
– CSMA, CSMA/CD,

Link Layer 5-21

 Slotted ALOHA
assumptions: operation:
• all frames same size • when node obtains fresh frame, transmits in
• time divided into equal size slots (time to transmit 1 next slot
frame) – if no collision: node can send new frame
in next slot
• nodes start to transmit only slot beginning – if collision: node retransmits frame in
• nodes are synchronized each subsequent slot with prob. p until
• if 2 or more nodes transmit in slot, all nodes detect success
collision ‫ وينقل‬، ‫– عندما يحصل عقده اإلطار الجديد‬
‫ جميع اإلطارات نفس الحجم الوقت مقسمه إلى فتحات‬:‫االفتراضات‬ • :‫في الفتحة القادمة إذا لم يكن هناك تصادم‬
‫ اإلطار) تبدا العقد إلرسال فتحه‬1 ‫متساوية الحجم (الوقت إلرسال‬ ‫عقده يمكن إرسال اطار جديد في الفتحة‬
‫ أو أكثر من العقد اإلرسال في‬2 ‫فقط بداية تتم مزامنة العقد إذا كان‬ ‫ العقدة يعيد اإلطار في كل‬:‫القادمة إذا تصادم‬
‫ جميع العقد الكشف عن االصطدام‬، ‫فتحه‬ ‫حتى النجاح‬p .‫فتحه الالحقة مع مشكله‬

node 1 1 1 1 1

node 2 2 2 2

node 3 3 3 3

C E C S E C E S S
Link Layer 5-22
 Slotted ALOHA
node 1 1 1 1 1

node 2 2 2 2

node 3 3 3 3

C E C S E C E S S
Pros: Cons:
• single active node can • collisions, wasting slots
continuously transmit at full rate • idle slots
of channel • nodes may be able to detect
• highly decentralized: only slots in collision in less than time to
transmit packet
nodes need to be in sync
• clock synchronization
• Simple
• ‫ وأضاعه فتحات‬، ‫االصطدامات‬
‫• يمكن للعقدة النشطة الوحيدة ان تنقل‬ ‫فتحات خاملة العقد قد تكون قادره‬
‫بشكل مستمر بالمعدل الكامل للقناه‬ ‫علي الكشف عن االصطدام في اقل‬
‫ فتحات فقط في العقد‬:‫المركزية للغاية‬ ‫من الوقت إلرسال الحزمة مزامنة‬
‫تحتاج إلى ان تكون في تزامن بسيطه‬ ‫علي مدار الساعة‬
Link Layer 5-23
 Pure (unslotted) ALOHA
• unslotted Aloha: simpler, no synchronization
‫ ال تزامن‬، ‫ ابسط‬:‫غير مشقوق الوها‬ •

• when frame first arrives

‫• عندما يصل اإلطار األول‬
– transmit immediately ‫نقل فورا‬
• collision probability increases:
– frame sent at t0 collides with other frames sent in
[t0-1,t0+1]

Link Layer 5-24

Performance of ALOHA

Link Layer 5-25

CSMA (carrier sense multiple access)
CSMA: listen before transmit:
if channel sensed idle: transmit entire frame
‫ نقل اإلطار بأكمله‬:‫ إذا لمست القناة الخمول‬:‫ االستماع قبل اإلرسال‬:
• if channel sensed busy, delay transmission
‫ تاخير انتقال‬، ‫إذا شعرت قناه مشغول‬ •
•

• human analogy: don’t interrupt others!

!‫ ال تقاطع اآلخرين‬:‫التشبيه البشري‬ •

• But collision can occur (next slide)

)‫ولكن يمكن ان يحدث تصادم (الشريحة التالية‬ •

Link Layer 5-26

 CSMA collisions spatial layout of nodes

• collisions can still occur:

two nodes may not hear
each other’s transmission
‫• يمكن ان تحدث االصطدامات‬
‫ اثنين من العقد قد ال‬:‫ال تزال‬
‫تسمع انتقال بعضها البعض‬

• At collision: entire packet

transmission time is
wasted
‫ يضيع وقت‬:‫• عند االصطدام‬
‫إرسال الحزمة بأكمله‬
Link Layer 5-27
 CSMA/CD (collision detection)
CSMA/CD:
– collisions detected within short time
‫– االصطدامات الكشف في غضون فتره قصيرة‬

– colliding transmissions aborted, reducing channel wastage

‫ والحد من هدر القناة‬، ‫– تم إحباط عمليات اإلرسال االصطدام‬

• collision detection:
– easy in wired LANs: measure signal strengths, compare
transmitted, received signals
، ‫ قياس نقاط قوه االشاره‬:‫السلكية‬Lan ‫ من السهل في شبكات‬:‫– الكشف عن االصطدام‬
‫ إشارات المتلقية‬، ‫مقارنه المرسلة‬

Link Layer 5-28

“Taking turns” MAC protocols
polling:
• master node “invites”
slave nodes to transmit in data
turn poll

"‫• العقدة الرئيسية "تدعو‬ master

‫العقد الرقيق لنقل بدوره‬ data

• concerns:
– single point of
slaves
failure (master)
‫ نقطه واحده‬:‫– الشواغل‬
)‫من الفشل (ماجستير‬
Link Layer 5-29
 “Taking turns” MAC protocols
token passing:
T
❖ control token message,
passed from one node to
next sequentially.
‫ رسالة الرمز المميز‬:‫تمرير الرمز المميز‬ ❖
‫ التي تم تمريرها من عقده إلى أخرى‬، ‫للتحكم‬ (nothing
‫بالتسلسل التالي‬ to send)
T
❖ concerns:
▪ single point of failure
(token)
‫ نقطه واحده من الفشل (رمز‬:‫▪ الشواغل‬
)‫مميز‬

data
Link Layer 5-30
 Summary of MAC protocols
• channel partitioning, by time, frequency or code
– Time Division, Frequency Division
‫ شعبه الترددات‬، ‫ حسب الوقت أو التردد أو الرمز شعبه الوقت‬، ‫– تقسيم القناة‬
• random access (dynamic),
– ALOHA, S-ALOHA, CSMA, CSMA/CD
– carrier sensing: easy in some technologies (wire), hard in others (wireless)
– CSMA/CD used in Ethernet
)‫وصول عشوائي (ديناميكي‬ –
CSMA/CD ،CSMA ، ‫ اس الوها‬، ‫ الوها‬، –
)‫ من الصعب في اآلخرين (السلكي‬، )‫ من السهل في بعض التكنولوجيات (األسالك‬:‫االستشعار الناقل‬ –
‫المستخدمة في ايثرنت‬CSMA/CD –
• taking turns
– polling from central site, token passing
– bluetooth, token ring
‫– أخذ يتحول‬
‫ مرور الرمز المميز‬، ‫– االقتراع من موقع مركزي‬
‫ خاتم رمز‬، ‫– بلوتوث‬

Link Layer 5-31

 MAC addresses and ARP
• 32-bit IP address:
– network-layer address for interface
‫– عنوان طبقه الشبكة للواجهة‬
– used for layer 3 (network layer) forwarding
‫ (طبقه الشبكة) أعاده التوجيه‬3 ‫– تستخدم لطبقه‬
– E.g.: [Link]
• MAC (or LAN or physical or Ethernet) address:
– function: used ‘locally” to get frame from one interface to
another physically-connected interface (same network, in IP-
addressing sense)
– 48 bit MAC address (for most LANs) burned in NIC ROM,
also sometimes software settable
– e.g.: 1A-2F-BB-76-09-AD
hexadecimal (base 16) notation
Link Layer 5-32
(each “number” represents 4 bits)
 LAN addresses and ARP
each adapter on LAN has unique LAN address

1A-2F-BB-76-09-AD

LAN
(wired or adapter
wireless)
71-65-F7-2B-08-53
58-23-D7-FA-20-B0

0C-C4-11-6F-E3-98

Link Layer 5-33

 LAN addresses (more)
• MAC address allocation administered by IEEE
IEEE ‫الذي يديره‬MAC ‫• تخصيص عنوان‬

• manufacturer buys portion of MAC address space (to assure

uniqueness)
)‫لضمان التفرد‬MAC ( ‫• الشركة المصنعة يشتري جزءا من مساحة عنوان‬

• analogy:
– MAC address: like National ID, Social Security Number
– IP address: like postal address
:‫– القياس‬
‫مثل العنوان‬IP: ‫ رقم الضمان االجتماعي عنوان‬، ‫مثل الهوية الوطنية‬MAC: ‫– عنوان‬
‫البريدي‬

Link Layer 5-34

 ARP: address resolution protocol
Question: how to determine
interface’s MAC address,
knowing its IP address? ARP table: each IP node (host,
router) on LAN has table
– IP/MAC address
[Link]
mappings for some
1A-2F-BB-76-09-AD LAN nodes:
[Link] < IP address; MAC address; TTL>
[Link]
– TTL (Time To Live):
LAN time after which
71-65-F7-2B-08-53 address mapping will
58-23-D7-FA-20-B0 be forgotten (typically
20 min)
0C-C4-11-6F-E3-98
[Link]

Link Layer 5-35

 Ethernet
It is the traditional technology that dominant connecting wired LAN:
:‫السلكية‬LAN ‫فمن التكنولوجيا التقليدية التي المهيمنة ربط‬
• cheap $20 for NIC
• first widely used LAN technology
• simpler, cheap
• kept up with speed race: 10 Mbps – 10 Gbps

Metcalfe’s Ethernet sketch

Link Layer 5-36
 Ethernet: physical topology
• bus: popular through mid 90s
– all nodes in same collision domain (can collide with
each other)
• star: very successful these days
– active switch in center
– nodes do not collide with each other.

switch
star
bus: coaxial cable
Link Layer 5-37
 Ethernet frame structure

sending adapter encapsulates IP datagram (or other network layer

protocol packet) in Ethernet frame
‫إرسال محول بتغليف مخطط بيانات‬IP ( ‫أو حزمه بروتوكول طبقه شبكه أخرى) في‬

type
dest. source data
preamble address address (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-38

 Ethernet frame structure (more)
• addresses: 6 byte source, destination MAC addresses
‫الوجهة‬MAC ‫ عناوين‬، ‫ بايت المصدر‬6 :‫عناوين‬ •
– if adapter receives frame with matching destination address, or with broadcast address (e.g.
ARP packet), it passes data in frame to network layer protocol
‫ فانه يمرر‬،ARP) ‫ حزمه‬، ‫ أو مع عنوان البث (علي سبيل المثال‬، ‫– إذا كان المحول يتلقى اطار مع عنوان الوجهة المطابق‬
‫البيانات في اإلطار إلى بروتوكول طبقه الشبكة‬

– otherwise, adapter discards frame

• type: indicates higher layer protocol (mostly IP but others possible, e.g., Novell IPX,
AppleTalk)
Novell IPX ، ‫ علي سبيل المثال‬، ‫ولكن البعض اآلخر ممكن‬IP ‫ يشير بروتوكول طبقه اعلي (معظمها‬:‫• نوع‬
AppleTalk) ،
• CRC: cyclic redundancy check at receiver ‫ فحص التكرار الدوري في جهاز االستقبال‬:
– error detected: frame is dropped

type
dest. source data
preamble address address (payload) CRC

Link Layer 5-39

802.3 Ethernet standards: link & physical layers
• many different Ethernet standards
‫• العديد من المعايير ايثرنت مختلفه‬
– common MAC protocol and frame format
‫الشائع وتنسيق اإلطار‬MAC ‫– بروتوكول‬
– different speeds: 2 Mbps, 10 Mbps, 100 Mbps, 1Gbps, 10G bps
– different physical layer media: fiber, cable
‫ ألياف والكابالت‬:‫– مختلف الوسائط المادية الطبقة‬

MAC protocol
application and frame format
transport
network 100BASE-TX 100BASE-T2 100BASE-FX
link 100BASE-T4 100BASE-SX 100BASE-BX
physical

copper (twister fiber physical layer

pair)Link
physical
Layer
layer 5-40
 Ethernet switch
• A link-layer device:
– store, forward Ethernet frames
‫ إلى االمام إطارات ايثرنت‬، ‫– تخزين‬
– examine incoming frame’s MAC address, selectively forward frame
to one-or-more outgoing links.
‫فحص عنوان‬MAC ‫ واإلطار االمامي االنتقائي لالرتباطات‬، ‫الخاص باإلطار الوارد‬
.‫الصادرة الواحدة أو األكثر‬

• Transparent ‫شفافه‬
– hosts are unaware of presence of switches
‫– المضيفين غير مدركين لوجود مفاتيح‬

• plug-and-play, self-learning
– switches do not need to be configured
‫• ال تحتاج إلى تكوين مفاتيح التبديل‬

Link Layer 5-41

 Switch forwarding table

Q: how does switch know A

A’ reachable via interface 4,
B’ reachable via interface 5? C’ B

❖ A: each switch has a switch 6 1 2

table, each entry:
5 4 3
▪ (MAC address of host, interface to
reach host, time stamp) B’ C

▪ looks like a routing table!

A’
Q: how are entries created, switch with six interfaces
maintained in switch table? (1,2,3,4,5,6)
▪ something like a routing protocol?
Link Layer 5-42
 Switch: self-learning Source: A
Dest: A’

• switch learns which hosts can be A A A’

reached through which
interfaces C’ B
‫• التبديل يتعلم المضيفين التي‬
‫يمكن الوصول اليها من خالل‬ 6 1 2
‫الواجات التي‬
5 4 3
– when frame received, B’ C
switch “learns”
location of sender:
incoming LAN segment A’
– records sender/location
pair in switch table
A 1 60 Switch table
MAC addr interface TTL (initially empty)

Link Layer 5-43

 Self-learning, forwarding: example Source: A
Dest: A’

A A A’
• frame destination, A’,
locaton unknown: flood C’ B

❖ destination A location 6 1 2

known: selectively send A A’

5 4 3
on just one link B’ C
A’ A

A’

MAC addr interface TTL

A 1 60 switch table
A’ 4 60 (initially empty)

Link Layer 5-44

 Switches vs. routers
application
transport
both are store-and-forward:
datagram network
▪routers: network-layer devices frame link
(examine network-layer physical link frame
headers) physical

▪switches: link-layer devices switch

(examine link-layer headers)
network datagram
both have forwarding tables: link frame
▪routers: compute tables using physical
routing algorithms, IP application
addresses transport
▪switches: learn forwarding network
table using flooding, learning, link
MAC addresses physical

Link Layer 5-45

 VLANs: motivation
consider:
• CS user moves office to EE, but
wants connect to CS switch?
• single broadcast domain:
– all layer-2 broadcast
traffic (ARP, DHCP,
unknown location of
destination MAC
address) must cross
entire LAN
Computer
Computer
Science Electrical Engineering
Engineering – security/privacy,
efficiency issues

Link Layer 5-46

 port-based VLAN: switch ports
VLANs
grouped (by switch management
software) so that single physical
Virtual Local switch ……
1 7 9 15
Area Network 2 8 10 16

switch(es) supporting
VLAN capabilities can … …
be configured to Electrical Engineering Computer Science
(VLAN ports 9-15)
define multiple virtual (VLAN ports 1-8)

LANS over single … operates as multiple virtual switches

physical LAN
infrastructure. 1 7 9 15
2 8 10 16

… …

Electrical Engineering Computer Science

(VLAN ports 1-8) (VLAN ports 9-16)

Link Layer 5-47

 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
‫الشبكات الظاهرية‬VLANs ، ‫المبدلة‬LAN ‫– إنشاء مثيل لتقنيات طبقه االرتباط المختلفة وتنفيذها ايثرنت‬
MPLS :‫كطبقه ارتباط‬

• synthesis: a day in the life of a web request

‫ يوم في حياه طلب علي شبكه اإلنترنت‬:‫توليف‬ •

Link Layer 5-48