صفحه 1:
le oolo Jlail ay
Data Link Layer
صفحه 2:
وظائف کلی این لابه:
000 قل
" كنترل خطاهاى انتقال
ا ا COE ce
" كنترل دستيابى به خط (1/126)
a [esd ay ee ل ل ا
0
dol
صفحه 3:
لابه پیوند...
Trailer
Receiving machine
Packet
|
Payload field
Header
Frame
Trailer
Sending machine
Packet
|
Payload field
L
Header
صفحه 4:
قاب بندی (۵101۳0 ۲۲)
۴ برای کنترل خطا لازم است بیتها در قالب "قاب " باشد.
۴ قاب بندی. شکستن جریان بیتی به قابهای مجزا و
محاسبه سرجمع برای هر یک است.
ا ا لك
34
سود.
صفحه 5:
روشهای قاب بندی:
۳
" فوق العاده“بر خطا و نامطامئن
* ارسال طول قاب در ابتدای قاب(بر حسب بایت)
۱
" استفاده از كاركترهاى خاص براى شروع و يايان
* ممکن است کارکترهای مرزی: در متن وجود داشته با شند.
0
* طول قاب ضریبی از بایت است.
صفحه 6:
89۱4
Frame 4
8 characters
قاب در حسب بایت»
سب 222
8]9]8]0]1]2|3]4]5]6]8|7
Frame Frame 2 Frame 3
Scharacters 5 characters 8 characters
2۳0
/
76 2۱3 7
Nowa
character count
(a) | 5 8
صفحه 7:
روشهای قاب بندی...
Bor الكوى بيتى خاص در ابتدا و انتهای قاب.
ل ۱
* دنباله ای از بیتها (مثلاً 01111110) به عنوان علامت شروع و پایان
قاب در نظر گرفته می شود.
TOMES Ps ا cron
~Bit Stuff) o.2
۴ در گیرنده عکس طرف فرستنده عمل می شود.
1
صفحه 8:
روش الگوی بیتی:
(a) 011011111111111111110010
(b) 011011111011111011111010010
Stuffed bits
(ec) 011011111111111111110010
صفحه 9:
کنترل خطا:
Eee Rel reco ia
استفاده از زمان سنج برای کشف خطا در فرستنده *
زمان سنج بايد بر اساس ترافيك شبكه باشد. ٠ ميزان زمان ""
آسيب رسيدن محتواى داده هاى قاب در بين راه: "
00 ا ا ا ل ا Peli
Ee
pers eC
AVL SON peE Nceen pee Te ا
ل ل ا ل ا Needed ۱
اشتباه نکند.
صفحه 10:
(Error Detection) 5 (2525 "
۴ اطلاعات ضمیمه شده به ذاده ها امکان تشخیص خطای قاب را
فراهم می کنند.
(Error Recovery) tes ~~<i ®
۴ اگر داده های تشخبص خطا کامل باشد. امکان تحصیح محدود
خطا نیز وجود دارد.
" به علت نرخ خطاى بابين خطوط (10*)» روش تشخيص خطا
0
صفحه 11:
لق
(d)(Hming Distance) S..2 aol ®
:1 قانون *
jud+1 fe Sore yee C yy teen: Marg we See leas
است.
ري Cd
00 ا ا ا ال ال ne STH elas
است.
صفحه 12:
قرارداد نمونه لایه پیوند داده
۱
هنگام ارسال یک زمان سنج را روشن می کند.
ee Pe SWC eee ne) 1 "افر
خاموش شدن زمان سنج "
۱
" دريافت تصديق منفى از كيرنده (قاب ارسالى خطا داشته)
" اين قرارداد بايد داراى امكان كنترل جريان نيز باشد.
صفحه 13:
روشهاى كنترل جريان (1"10717
~Cntrl
(Ge) Koy oer bits MWC Ta ل eorwe) id
)51101120 1/17112010117( قرارداد ينجره لغزان ""
اندازه ينجره ارسال "
ل م 2 ل ل 0 ا الل
ODO مى
با دریافت ۸۸016 مربوط به اولین بسته ارسالی. اجازه ارسال *
یک بسته دیگر داده می شود.
ل ا
صفحه 14:
مشكل نرسيدن قاب در ينجره لغزان:
ال و
روش ممكن است عمل كند:
" بركشت به عقب ([1 18826012 400:
aa لا ee Ser
Reeser pes pe cme Pee cee ee
" تكرار انتخابى Selective Repeat)
فقط قاب آسیب دیده تقاضا می شود و بقیه نگهداری می شوند.
ار
و 0 Fe
صفحه 15:
روشهاى اثبات درستى قرارداد لايه .101:
= Finite State Machine
= Petri-Net
صفحه 16:
مثالهایی از قراردادهای لایه -11:
= Bit Orient:
= SDLC
Lp cb) EG,
= ADCCP
= LAPB
= Character Orient:
= PPP: Between Client and ISP Router
(Front End)
= SLIP: Between ROUTERS (Backbone)
صفحه 17:
PPP: Point to Point
Protocol
= Character Orient
=" DHCP compatible: Allows ISP to assign an
IP address to several Clients simultaneously
= Good Error Detection
= Contains LCP (Link Control
Protocol): Activate, Test ,... on the
line
صفحه 18:
زبر لابه دسترسى به MAC) a,
ا ال ل ا SY ot ST
* 2 روش مقابله با اين مشكل:
" كشف و ترميم:
براى شبكه هاى با ترافيك كم مناسب است.
" ييشكيرى:
ا ال |
صفحه 19:
ee Se و eM OSE eT
= ALOHA
= CSMA (Carrier Sense Multiple
Access)
= CSMA/CD (Collision Detection)
صفحه 20:
يروتكلهاى ييشكيرى
= Bitmap
= Reserving period
= Send period
= Binary Count(.559, [
= Round Robin Numbering (Dynamic
Numbering)
صفحه 21:
استانداردهاى ۱
۶ در زمینه لترنت
"" استاندارد 802:3 111111 معرفى شده است:
" در لايه 101. استفاده از (251/1//001) توصيه شده.
ا ا ل رت
و
1055 ,10132562 و 100۳561 توصیه شده.
صفحه 22:
۱ ot of REE
iol OB yo» SLeIb| ®
rs Le ا
Coe رل
آدرس مبداء(آدرس فيزيكى) "
(PayLoad)& ovis ®
(Parity, CRC, Checksum) اطلاعات كنترلى "
صفحه 23:
ساختار قاب در انرنت:
Check-
sum
0-46
Pad
0-1500
(۹
Data
14
۲
2
Type
6
Souree
address
6
Destination
address
8
Preamble
Bytes
صفحه 24:
ابزارهای لایه :11:
0۱09 (۳۳ "
9"
0 ae
صفحه 25:
Network Interface Card
(NIC)
plas! dre cls 404 91) MAC , DL ay Wk, ®
. می دهد
۴ تبدیل بیتها به سیگنالهای الکتر بکی متناسب با رسانه و
بالعكس
ات
۴ امکان ایجاد نودهای بدون دیسک (۲161»1695)
صفحه 26:
Memory Address Jumpers
for Remote VO Address Jumpers
Boot PROM
BNC Connector
"DIX" Connector
صفحه 27:
(Bridge) J.
۲ سخت افزاری برای اتصال چند شبکه محلی به هم
" تبديل فرمت قابها در ارتباط شبكه هاى مختلف
* به لحاظ فرمت داده های درون قابها
* به لحاظ اندازه قابها (شکستن در سطح قاب)
0
ا 1
* افزایش قابلیت اعنماد: حفظ استقلال شبکه ها
صفحه 28:
صفحه 29:
Pkt
802.3 1
802.3 1 Pkt
802.9 Pt |
Ethemet
Bridge
Pkt -}-—
Pkt mal Pkt هه
Pit coal Pt ات
1
1 Pkt
Host A
| Pkt
1
Wireless LAN
Network
LLC
MAC
Physical |[e02.1‘]f
W
17
صفحه 30:
صفحه 31:
OM exe oe
* شباهت:
1
" هر دو فضاى بافر دارند و ”برخورد” بيش نمى آيد.
" نفاوت:
ee 0 as ا ا ل ل ل 00
ad 0
۴ سوییچ بر روی هر بسته دربافتی عمل می کند. اما پل بسته های
ل ل
صفحه 32:
سوییچ / پل:
مالا
ب
Host
al AN
صفحه 33:
[1211510 61:6101( پلهای شفاف
(Bridge
(Plug & Play Bridge)
۴ اتصال 17 ها از دید کاربران شفاف است:
eee Berd: NB) IS as. eel soc eae
IP (packetbelongs/to Source! LAN) THEN
Discard it
(Destination is\im another LAN) THEN اليا
Route it to Destination
۲۱۱۳ (Destination is notin tie Routing table)
۱۷:۱
Run FLOODINGO
Add the new Address to the Routing table
Rye Coe BED oi Cores tele gree pyce| Rome cee per easy] pera i
صفحه 34:
پلهای مسیربابی از مبداء(وسنام5 ما5
0۰
۶ میزبان بابد از توپولوژی شبکه و مسیرها مطلع باشد.
ليا مسير به صورت دنباله اى از يلها و 1.411[ هاست:
B, L, B, L,
مسير در هدر قاب به يل ابلاغ مى شود. ""
" بزركترين بيت هدر در اين نوع قابها 1 است تا پل متوجه
شود که باید آنرا پردازش کند.