Transcript اسلاید فصل سوم
موس لصف هداد دنویپ هیلا
1
هداد دنویپ هیلا یحارط تاظحلام هکبش هیلا هب صخشم یاه سیورس هیارا یدنب میرف یلصا هداد .1
دنی ارس .2
دنی ا ی پ .3
هداد دنویپ هیلا هفیظو نیرت یدیلک
• •
لاقتنا یاهاطخ تیریدم اه هداد نایرج میظنت
• 2 •
) همادا ( هداد دنویپ هیلا یحارط تاظحلام میرف و هتسب نیب هطبار
3
هکبش هیلا هب هدش هیارا ی یاه سیورس دصقم نیشام هیلا هب ادبم هکبش هیلا زا اه هداد لاقتنا ) Ack ( تفایرد قیدصت نودب )
connection less
( لصتم ریغ سیورس تفایرد قیدصت اب لصتم ریغ سیورس تفایرد قیدصت اب )
connection oriented
( ارگ لاصتا سیورس .1
.2
.3
4
) همادا ( هکبش هیلا هب هدش هیارا ی یاه سیورس یعقاو طابترا ) b ( یزاجم طابترا ) a (
5
هکبش هیلا هب هدش هیارا ی یاه سیورس ) 2 همادا ( ) تسپ متسیس دننام ( تفایرد قیدصت نودب لصتم ریغ سیورس درادن دوجو یقطنم لاصتا تسا بسانم اطخ نییاپ خرن یارب سیورس نیا درادن اطخ صیخشت تسا بسانم realtime کیفارت یارب رتلااب هیلا رد اطخ اب هلباقم ادص سیورس و اه LAN بلغا
• • • • • • 6
هکبش هیلا هب هدش هیارا ی یاه سیورس ) 3 همادا ( تفایرد قیدصت اب لصتم ریغ سیورس درادن دوجو دصقم و ادبم نیب یقطنم لاصتا
•
دوش یم قیدصت دصقم یوس زا اه میرف تفایرد
•
دامتعا لباق ریغ یاه لاناک یارب بسانم
•
میسیب یاه متسیس
• 7
هکبش هیلا هب هدش هیارا ی یاه سیورس ) 4 همادا ( تفایرد قیدصت اب ارگ لاصتا سیورس هداد دنویپ هیلا سیورس نیرتهب
•
میرف یراذگ هرامش
•
دصقم نیشام طسوت تفایرد قیدصت
•
هلحرم هس رد اه هداد لاسرا
•
مزلا یاه ریغتم یهدرادقم و لاصتا یرارقرب اه میرف لاقتنا .1
.2
عبانم یزاس داز ا و لاصتا عطق .3
8
هکبش هیلا هب هدش هیارا ی یاه سیورس ) 5 همادا ( هداد دنویپ هیلا تیلاعف لحم
9
یدنب میرف یدنب میرف فیرعت اطخ فشک یاه شور
• •
اهرت کراک شرامش )
byte/character stuffing
( تیاب جرد اب ،مچرپ یاه تیاب )
bit stuffing
( تیب جرد اب ،نایاپو عورش یاه مچرپ یکیزیف هیلا یراذگدک زاجم ریغ یاه تلاح .1
.2
.3
.4
10
) همادا ( یدنب میرف اطخاب ) b ( اطخ نودب ) a ( اهرت کراک میرتسا
11
) 2 همادا ( یدنب میرف مچرپ تیاب زا هدافتسا اب میرف یاهتنا و ادتبا نییعت ) a ( تیاب جرد زا دعب و لبق تیاب یلاوتراهچ ) b (
12
) 3 همادا ( یدنب میرف اه هداد ) c ( .
دوش یم لاسرا یکیزیف طخ یور هک یتروصباه هداد ) b ( هیلوا هداد ) a ( : تیب جرد .
دوش یم تفایرد هدنریگرد هک تروص هب
13
نایرج لرتنک و اطخ لرتنک اطخ لرتنک ملاسو بیترت هب اه میرف لاسرا یگنوگچ
•
دصقم هب هتسب ندیسر زا علاطا
•
هدش دیدپان میرف لکشم لح یارب رمیات
•
نایرج لرتنک روخزاب ساسارب نایرج لرتنک
•
خرن ساسارب نایرج لرتنک
• 14
اطخ حیحصت و فشک ) error-correcting code ( اطخ حیحصت یاهدک میسیب یاه کنیل دننام اطخ زا رپ یاه لاناک رد هدافتسا لباق
•
) error-detecting codes ( اطخ فشک یاهدک یرونربیف دننام نانیمطا لباق یاه لاناک رد هدافتسا لباق
•
گنیمه هلصاف d+1 گنیمه هلصافاب یدک هب اطخ d فشک یازا هب
•
یگنوزفا تیب r و یلصا هداد تیب m اب یدک یحارط
•
یتیب کت یاهاطخ مامت فشک روظنم هب
• • • 15
n
= m + r
) همادا ( اطخ حیحصت و فشک
یلصا هداد + ) یگنوزفا ( هدننک کچ هداد =
دک هملک
XOR 10011011= c 1 10101101 = c 2 ----------------- W(00110110) = 4 D(c 1 , c 2 ) = 4 دک رد دوجوم 1 یاه تیب دادعت
:) W ( دک نزو
دک ود رد توافتم
:) d ( گنیمه هلصاف
1 یاه تیب دادعت • دی ا یم تسد هب دک ود XOR اب هعومجم ن ا گنیمه هلصاف لقادح = دک هعومجم کی گنیمه هلصاف • • 16
اطخ لرتنک
ا طخ حیحصت و صیخشت یارب هنوزفا یاهدک : ) Forward Error Correction ( ور شیپ • اطخ صیخشت یارب طقف یگنوزفا یاهدک :) Backward Error Correction ( ور سپ • 17
اطخ فشک
: لاوس لباق اطخ تیب دنچ .
دشاب 5 ربارب دک هعومجم کی رد گنیمه هلصاف رگا ؟ارچ ؟تسا حیحصت لباق اطخ تیب دنچ ؟تسا صیخشت • 18
اطخ فشک
تسا زاین d+1 گنیمه هلصاف اب یدک هب اطخ d
: باوج
صیخشت یارب • تسا زاین 2d+1 گنیمه هلصاف اب یدک هب اطخ d حیحصت یارب • 19
اطخ صیخشت Block Sum Check شور R6 b6
1 0 0 1 0
b5
0 1 1 0 1
b4
1 0 1 0 1
b3
0 0 0 1 0
b2
0 1 0 0 1
b1
1 0 1 0 1
b0
0 0 1 1 1 20
اطخ صیخشت Block Sum Check شور R6
0 1 1 0 0 0
b6
1 0 0 1 0 0
b5
0 1 1 0 1 1
b4
1 0 1 0 1 1
b3
0 0 0 1 0 1
b2
0 1 0 0 1 0
b1
1 0 1 0 1 1
b0
0 0 1 1 1 1 21
اطخ صیخشت
Block Sum Check
شور
•
R6
0 1 1 0 0 0
b6
1 0 0 1 0 0
b5
0
1
1
0
1 1
b4
1 0 1 0 1 1
b3
0 0 0 1 0 1
b2
0
1
0
0
1 0
b1
1 0 1 0 1 1
b0
0 0 1 1 1 1 22
لاوس
ت یب کی دناوتب هک هنوزفا هداد تیب r و یلصا هداد تیب m اب یدک داجیا یارب ؟دشاب دیاب ردقچ r لقادح ،دنک حیحصت ار اطخ 23
باوج
n=m+r : دک هملک 2 m زاجم یاه مایپ دادعت هلصاف اب زاجم ریغ دک n هب مایپ ره : اطخ تیب کی عوقو لحم نییعت و صیخشت یارب دراد زاین کی 2 m (n+1) : دنشاب هتشاد یناشوپمه یتسیابن هک مزلا یاهدک دادعت لقادح 2 n : هنکمم تابیکرت لک • • • • • 2
m n
r
2
n m r r
24
دک گنیمه
و ) r ( هدننک کچ هنوزفا یاهتیب )...
،
دور یم راکب یتیب کت یاهاطخ حیحصت یارب
تسار هب پچ زا اه تیب یراذگ هرامش • 1،2،4،8 ( دنتسه ود زا یناوت هک ی یاه هرامش ) m ( یلصا هداد )...
، 3،5،6،7،9 ( یقبام • دوش یم کچ 1 + 4 + 8 هنوزفا یاه تیب طسوت 13 هداد تیب نزاوت
: لاثم
25
یناروف یاهاطخ حیحصت یارب دک گنیمه
) رطس هب رطس (
مهرس تشپ یاطخ تیب k رث کادح حیحصت
مه رانک یتیب m+r دک هملک k نداد رارق • یرطس لاسرا یاج هب ینوتس لاسرا • قافتا اط خ تیب کی رث کادح هملک ره رد ینعی ،دتفایب قافتا یناروف یاطخ k رث کادح رگا تسا هداتفا 2
r n n
اطخ تیب t حیحصت یارب مزلا تیب r 26
) همادا ( اطخ حیحصت و فشک یناروف یاهاطخ حیحصت یارب گنیمه دک زا هدافتسا
27
) CRC ( یا هخرچ یگنوزفا دک
)
x
4 +
x
2 + G(
x
)
x 1
+1 = )
: نیناوق
ود یانبم میسقت زا هدافتسا • XOR ( ود هنامیپ قیرفت و عمج • 10111 ( یا هلمج دنچ اب ددع شیامن • یا هلمج دنچ کی رب هدنریگ و هدنتسرف قفاوت • دشاب کی دیاب G(
x
) یاه تیب نیرت شزرا رپ و نیرت شزرا مک • 28
) همادا ( یا هخرچ یگنوزفا دک
) m (
: CRC دیلوت لاور
یلصا هداد تسار تمس هب رفص تیب r ندرک هفاضا G(
x
) یاه تیب دادعت زا رتمک یکی r – • G(
x
) رب دیدج هداد میسقت • لاسرا و یلصا هداد تسار تمس هب یتیب r تروص هب میسقت هدنامیقاب ندوزفا • 29
) همادا ( یا هخرچ یگنوزفا دک یا هلمج دنچ دک کچ عومجم هبساحم
30
) همادا ( یا هخرچ یگنوزفا دک
ریغ رد دوش رفص دیاب هدنامیقاب دوش میسقت G(
x
) رب یلاسرا دک هدنریگ رد رگا اطخ تروص نیا • ?
دوب دهاوخ صیخشت لباق ریغ هدنریگ رد اطخ ماگنه هچ CRC شور رد : لاوس • 31
) همادا ( یا هخرچ یگنوزفا دک
x
r M(x) G(x)
Q(x) R(
x
)
T(x) = T’(x) = T(x)+ E(x) M(x) M(x) R(x) R(x)
یلاسرا دک میراد E(
x
) یاطخ زورب اب ...
هدنریگ رد میسقت لمع ماجنا اب • • • 32
CRC دک صیخشت تیلباق ) E (x) = x
i
( دنتسه صیخشت لباق یتیب کت یاهاطخ هیلک
دشابن ی یاسانش لباق ات دشاب هتشاد هلمج ود لقادح دیاب E (
x
) – ؟ارچ
.
دنتسه صیخشت لباق درف یاهاطخ یمامت هاگن ا دشاب ریذپ شخب
x
+1 رب G (x) رگا
• • ،دشاب درف اهاطخ دادعت رگا .
تسین ریذپ شخب
x
+1 رب درف تلامج دادعت اب یا هلمج دنچ چیه هک درک تباث ناوت یم دوب دهاوخن ریذپ شخب
x
+1 رب اذل تسا درف اطخ یا هلمج دنچ
هاگن ا تسا ریذپ شخب x+1 رب هک درف تلامج دادعت اب یا هلمج دنچ کی E(x) ،فلخ ناهرب : تابثا
E
(1) (
x
odd
even
!
33
) همادا ( CRC دک صیخشت تیلباق
ص یخشت لباق یتیب ود یاهاطخ یمامت هاگن ا دشاب هلمج 3 یاراد لقادح G (
x
) رگا
r
ی واسم ای رت کچوک لوط اب یناروف یاهاطخ مامت هاگن ا دشاب یتیب
r
هدنامیقاب رگا • • 1/(2
r-1
) ربارب
r+1 r
زا رتشیب لوط اب یناروف یاهاطخ رث کا لوط هب یناروف یاهاطخ صیخشت مدع لامتحا – 1/2
r
ربارب
r+1
زا رتشیب لوط هب یناروف یاهاطخ صیخشت مدع لامتحا – • 34
CRC رد درادناتسا دلوم عباوت
CRC
12 :
CSC
16 :
CRC
CCITT
:
x
12
x
11
x
3
x
2
x
16
x
15
x
2 1
x
16
x
12
x
5 1 1 دشاب تیب 6 رت کاراک لوط هک دوریم راکب یتقو CRC-12 دشاب تیب 8 رت کاراک لوط هک دوریم راکب یتقو CSC-16 یاها طخ مامت ،درف تیب دادعت اب ی یاهاطخ مامت ،فعاضم ،درفنم یاهاطخ مامت CRC-CCITT رد تسا صیخشت لباق رتشیب و یتیب 18 و 17 یاهاطخ زا ی یلااب دصرد ،رتمک ای و 16 لوط هب هتسویپ • • • 35
هداد کنیل هداس یاه لکتورپ ی یانب ریز یطابترا لدم رد یساسا یاه ضرف لاعف یاه سسورپ ندوب لقتسم مایپ ندرک لدبودر قیرط زا اه هیلا طابترا دامتعا لباق یارگ لاصتا سیورس دراد اه هداد زا ینایاپ یب عبنم ادبم نیشام دنتفا یمن راک زا هاگ چیه اه رتویپماک دوش یم هداد هکبش هیلا هب صلاخ هداد طقف .1
.2
.3
.4
.5
.6
36
C نابز هب لکتورپ فیراعت
37
فیراعت لکتورپ c نابز هب ) همادا (
38
هداد کنیل هداس یاه لکتورپ دودحمان هفرطکی لکتورپ .
دنوش یم لقتنم تهج کی رد طقف اه هداد .
راک هب هدام ا هدنتسرف و هدنریگ رد هکبش هیلا .
دوش یم هتفرگ هدیدان شزادرپ نامز .
درادن یتیدودحم رفاب .
اطخ نودب و لماک یطابترا لاناک .1
.2
.3
.4
.5
39
لکتورپ هفرطکی دودحمان
40
) همادا ( هداد کنیل هداس یاه لکتورپ هفرطکی راظتنا فقوت لکتورپ ) نامزمهان هفرطود ( دنوش یم لقتنم تهج کی رد اه هداد اطخ نودب و لماک یطابترا لاناک یدعب میرف لاسرا زوجم ناونع هب روخزاب نادرگرب ) stop-and-wait ( راظتنا فقوت لکتورپ .1
.2
.3
.4
41
لکتورپ فقوت راظتنا هفرطکی
42
) 2 همادا ( هداد کنیل هداس یاه لکتورپ راد زیون یاه لاناک یارب هفرطکی لکتورپ ) نامزمهان هفرطود (.
دنوش یم لقتنم تهج کی رد اه هداد .1
.
دشاب زیون یاراد دناوت یم یطابترا لاناک .2
.
دنتسه یبیترت هرامش کی یاراد اه میرف .3
) ددجم لاسرا اب تبثم تفایرد قیدصت ( PAR لکتورپ نیا رگید یاه مان ) راکدوخ رارکت تساوخرد ( ARQ ای .4
43
لکتورپ هفرطکی ل اناک یارب زیون یاه راد
44
لکتورپ هفرطکی لاناک یارب زیون یاه راد ) همادا (
45
هدنزغل هرجنپ یاه لکتورپ ن ا هب یبایتسد یاه هار و هفرطود یاه لاناک بیاعم و ایازم )، piggyback ( ندرک ) لوک ( راوس لاسرا هرجنپ ،تفایرد هرجنپ تاحلاطصا یتیب 1 هدنزغل هرجنپ لکتورپ “ درگرب بقع هب ات N ” لکتورپ یباختنارارکت لکتورپ
• • • • • • 46
) همادا ( هدنزغل هرجنپ یاه لکتورپ لاسرا زا دعب ) b (.
راک عورشرد ) a ( .
یتیب 3 یبیترت هرامش اب ،یدحاو کی هدنزغل هرجنپ کی ق یدصت نیلوا هدنتسرف هکن ا زا دعب ) d (.
دش تفایرد میرف نیلوا هکن ا زا دعب ) c ( .
میرف نیلوا تفرگ ار تفایرد
47
) 2 همادا ( هدنزغل هرجنپ یاه لکتورپ یتیب 1 هدنزغل هرجنپ لکتورپ هدنتسرف هرجنپ و هدنریگ هرجنپ
•
راظتنا فقوت لکتورپ
•
نامزمه روطب میرف نیلوا لاسرا تیعضو
•
قیدصت دلیف یدیلک شقن
• 48
یتیب 1 هدنزغل هرجنپ لکتورپ
49
) همادا ( یتیب 1 هدنزغل هرجنپ لکتورپ
50
) 2 همادا ( یتیب 1 هدنزغل هرجنپ لکتورپ : زا دنترابع تسار هب پچ زا زتنارپ لخاد دادعا .
یداعریغ تلاح ) b ( یداع تلاح ) a ( 4 لکتورپ یویرانسود .
دنا هدش صخشم * اب ،دنوش یم لیوحت هکبش هیلا هب و هتفریذپ هک ی یاه هتسب .
هتسب هرامش و ack ، seq
51
هدنزغل هرجنپ یاه لکتورپ دشاب گرزب یددع “ درگرب بقع هب ات میرف کی یاج هب میرف N ” لکتورپ w نداتسرف
•
تشگربو تفر ریخات × دناب یانهپ رگا
•
گرزب لاسرا هرجنپ هاگن ا یشک هلول کینکت
•
راظتنا و فقوت شور رد طخ هرهب =
l
/ )
l
+ bR ( 50% ریز طخ ی یاراک
l
> bR رگا درگرب بقع هب ات N تفایهر .
1 : اطخ اب هلباقم
» » »
یباختنا رارکت .
2
• ) هیناث ( تشگرب و تفر ریخات :
R
) هیناث رب تیب ( دناب یانهپ :
b
) تیب ( میرف لوط :
l
52
لاثم و ،تسا 1 هدنریگ تفایرد هرجنپ هزادنا ) a ( هک یتقو اطخ ریثات .
هلول طخ رد اطخ اب هلباقم .
تسا گرزب تفایرد هرجنپ ) b (
53
لکتورپ ات N ” هب بقع “ درگرب ) همادا (
54
) 2 همادا ( “ درگرب بقع هب ات N ” لکتورپ
55
) 3 همادا ( “ درگرب بقع هب ات N ” لکتورپ
56
) 4 همادا ( “ درگرب بقع هب ات N ” لکتورپ
57
رازفا مرن هلیسوب رمیات دنچ یزاس هیبش
58
هدنزغل هرجنپ یاه لکتورپ یباختنا رارکت لکتورپ زیون رپ طوطخ یارب بسانم
•
بویعم میرف دنچ ای کی زا دعب ملاس یاه میرف ندرک رفاب
•
تباث تفایرد هرجنپ یلو ریغتم لاسرا هرجنپ
•
یناشوپمه هلاسم
•
یفنم تفایرد قیدصت
• 59
یباختنا رارکت لکتورپ
60
) همادا ( یباختنا رارکت لکتورپ
61
لکتورپ رارکت یباختنا ) 2 همادا (
62
) 3 همادا ( یباختنا رارکت لکتورپ
63
) 4 همادا ( یباختنا رارکت لکتورپ ،دصقم هب میرف تفه ندیسر زا دعب ) b ( .
عورش هظحل رد ی یات تفه تفایردو لاسرا یاه هرجنپ ) a ( .
عورش هظحل رد ی یاتراهچ تفایرد و لاسرا یاه هرجنپ ) c ( .
هدنتسرف هب تفایرد قیدصت تشگزاب زا لبقو هدنتسرف هب تفایرد قیدصت تشگزاب زا لبق و ،دصقم هب میرف راهچ ندیسر زا دعب ) d (
64
هداد کنیل یاه لکتورپ زا هنومن دنچ هداد کنیل یلااب حطس لرتنک HDLC تنرتنیا رد هداد دنویپ هیلا
• • 65
) همادا ( هداد کنیل یاه لکتورپ زا هنومن دنچ ارگ تیب یاه لکتورپ رد میرف تمرف
66
) 2 همادا ( هداد کنیل یاه لکتورپ زا هنومن دنچ میرف ) c ( یتسرپرس میرف ) b ( یتاعلاطا میرف ) a ( کی رد لرتنک دلیف هرامش نودب
67
) 3 همادا ( هداد کنیل یاه لکتورپ زا هنومن دنچ .
دنک یزابار تنرتنیا نابزیم شقن دناوت یم یگناخ رتویپماک کی
68
) 4 همادا ( هداد کنیل یاه لکتورپ زا هنومن دنچ هرامش نودب تلاح یارب PPP لماک میرف تمرف
69
) 5 همادا ( هداد کنیل یاه لکتورپ زا هنومن دنچ PPP لکتورپ رد طخ عطق و یرارقرب هدش هداس لحارم
70
) 6 همادا ( هداد کنیل یاه لکتورپ زا هنومن دنچ LCP یاه میرف عاونا
71
نایاپ
72