![Page 1: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/1.jpg)
ؿثک اي کاهپيتشي
(Datalink Layer)پيذ داد الي
1
![Page 2: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/2.jpg)
هغالة ايي فللمقذمه فريم بنذي روشهاي تشخيص و تصحيح خطا كنترل جريان استانذاردIEEE براي شبكه هاي كامپيوتري استانذارد شبكه هاي محلي بي سيم
2
![Page 3: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/3.jpg)
مقذمه
ظايف ايي الي:
فشين تذي کتشل خغا کتشل جشياى کتشل دػتشػي ت سػا
3
![Page 4: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/4.jpg)
خذهات الي پيذ داد
![Page 5: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/5.jpg)
خذهات پيذ داد ت الي ؿثک
![Page 6: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/6.jpg)
خذهات پيذ داد ت الي ؿثک
![Page 7: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/7.jpg)
فشين تذيسؿاي ػاختي فشين:
تش اػاع ؿواسؽ کاساکتش اػتفاد اص فلگ آغاصي فلگ پاياي
لشاس دادى يك ػشي کاساکتش خاف تشاي هـخق کشدى ؿشع اتاي DLE-STX DLE-ETX: يك فشين
دسج تايت : تايت گشا(Byte Stuffing ) دس كست جد کاساکتشاي خاف دس الگي تيتي
اػتفاد اص سؽ دسج تيت : تيت گشا(Bit Stuffing ) تيت 5ک پغ اصتيت 6جد . هتالي يك تيت كفش دسج هيـد دس گيشذ حزف هيـد
تياگش تايت آغاص يا اتاي فشين اػت 1هتالي
7
![Page 8: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/8.jpg)
لاب تذي اػتفاد اص سؽ تايت گشا
(a) A frame delimited by flag bytes.
(b) Four examples of byte sequences before and after stuffing. 8
![Page 9: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/9.jpg)
لاب تذي اػتفاد اص سؽ تيت گشا
Bit stuffing
(a) The original data.
(b) The data as they appear on the line.
(c) The data as they are stored in receiver’s memory after destuffing.
9
![Page 10: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/10.jpg)
سؿاي تـخيق تلحيح خغا (فشد يا صج)سؽ تاصى سؽCRC Check sum
10
![Page 11: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/11.jpg)
CRCهثالي اص هحاػث
11
![Page 12: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/12.jpg)
12
![Page 13: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/13.jpg)
کتشل جشياىتشتيثي اتخار ؿد ک فشػتذ تيـتش اص ظشفيت گيشذ داد
.اسػال کذ ( : حالت ايذ آل)پيؾ فشضا
حجن تافش اهحذد دس گيشذ کاال استثاعي تذى خغا
پشتکل پجش لغضاى
اػتفاد تي اص خظ هماتل تا خغا يض اػتفاد اص ػ هلف اكلي :timeout ،Acknowledge
window size 13
![Page 14: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/14.jpg)
ػلؼل هشاتة هشتط ت پشتکلاي کتشل جشياى
14
Reliable Transmission ARQ (Automatic Repeat Request)
![Page 15: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/15.jpg)
تذى کتشل خغا جشياى Simplestپشتکل
15
![Page 16: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/16.jpg)
Simplestپشتکل الگسيتن اسػال دس فشػتذ
الگسيتن دسيافت دس گيشذ
16
![Page 17: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/17.jpg)
Simplestهذل جشياى دس
17
![Page 18: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/18.jpg)
(تلف اتظاس) Stop & Waitپشتکل
18
گيشذ، پغ اص دسيافت پيام، اسػال ( ACK)تؼت اػالم كلي هيکذ
![Page 19: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/19.jpg)
Stop&Waitتثادل تؼت ا دس سؽ
ايي سؽ ن دس کاالاي داساي يض اػتفاد هيـد ن دس کاالاي تذى يض
19
![Page 20: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/20.jpg)
20
![Page 21: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/21.jpg)
ظشفيت کاال تش سي ظشفيت تشاتش اػت تا تؼذاد تيتي ک هيتاذ دسى کاال لشاس گيشد اص ساتغ صيش
:هحاػث هيـد شخ اسػال× تاخيش اتـاس ; ظشفيت کاال
تش سي کاال تشاتش اػت تا ؼثت تؼذاد تيت هجد دس کاال ت ظشفيت کاال . يا ؼثت صهاى اسػال يك تؼت ت کل صهاى هسد ياص تشاي اسػال دسيافت
50يك کاال هااس تا ػشػت : هثالkbps ک تاخيش اتـاس سفت تشگـت دستيتي سا دس هذت صهاى 1000هيلي ثاي اػت چاچ فشػتذ يك لاب 500آى .هيلي ثاي اسػال داسد، تش سي سا حؼاب کيذ 20
21
sec 2502
500m تاخيش سفت
sec 27025020 m صهاى هسد ياص تشاي دسيافت کاهل تؼت
sec 520250270 m ACKصهاى هسد ياص تشاي اسػال دسيافت
%8.3520
20U تش سي خظ
![Page 22: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/22.jpg)
الگسيتن پجش لغضاى اص تاايي خظ اػتفاد ؿذ % 4واغس ک دس هثال لثل ـاى داد ؿذ تا حذد
اػت يکي اص داليل پاييي تدى کاسايي الگسيتنStop&Wait هؼغل ؿذى فشػتذ ،
.هيثاؿذ ACKتشاي دسيافت تشاي سفغ هـکل فق هيتاى ايي هحذديت سا اص فشػتذ تشداؿت ت آى ايي
اجاص سا داد ک تغس هذام پـت ػش ن الذام ت اسػال لاب وايذ؛گيشذ يض دس ايي سؽ آهادگي دسيافت چذيي لاب سا داسد پغ اص دسيافت ش لاب يا چذ
.هيگيذپجش لغضاى ت ايي سؽ . لاب پيام اػالم كلي سا اسػال هي وايذلاتايي اػت ک فشػتذ تذى دسيافت پيام : پجش فشػتذACK لاب لثلي ،
لادس ت اسػال آاػتتؼذاد لاتايي ک هيتاذ تذى سػايت تشتية دس گيشذ دسيافت : پجش گيشذ
. ؿذ
22
![Page 23: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/23.jpg)
ؿواس گزاسي لاتا
ساتغ صيش تايذ تيي ؿواس گزاي لاتا عل پجش اي اسػال : دسيافت جد داؿت تاؿذ
اگشm 2تيت تشاي ؿواس گزاسي اػتفا ؿدm ؿواس هجضا
.ايجاد هيگشدد
23
Max Seq. Number ≥ Send Window + Receive Window
![Page 24: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/24.jpg)
ػولکشد هکايؼن پجش لغضاى دس فشػتذ گيشذ
![Page 25: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/25.jpg)
کاالاي يضي
دسکاالاي يضي ايي اهکاى جد داسد ک تؼت اسػال ؿذ يا پيامتايذ تويذاتي تشاي 2اػالم كلي دس اثش يض اص تيي تشذ لزا دس الي
.تـخيق اكالح خغا جد داؿت تاؿذ تؼت هجذد اسػال گشددد يظگي اكلي دس ايي الگسيتوا جد داسد:
Timeout Acknowledge
دس اداه د سؽ صيش هسد تشسػي لشاس خاذ گشفت: Go-Back-N Automatic Repeat Request
Selective Repeat Automatic Repeat Request
25
![Page 26: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/26.jpg)
Go-Back-N
تثدStop-and-Wait تسط عذم اتظار ترا ارسال
ا ت طر پست هطغل گ داضتي کاال تا ارسال تست
اجاز ارسال ت اذاز پجر ا ت اذازWs فرن
ازm کذ .تت ترا ضوار ترتة استفاد ه اگرACK قذو تري فرن پص از اتوام اذار پجر ترسذ
تان ت ارسال اداه دن .هضذ .اگر پجر کاهل ضد ، فرن ا دتار ارسال ه در اي رش ازtimeout در فرستذ استفاد هطد.
26
![Page 27: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/27.jpg)
Go-Back-N ARQپجش اسػال دس
27
![Page 28: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/28.jpg)
Go-Back-N ARQپجش دسيافت دس
28
.اػت 1تشاتش Go-Back-Nعل پجش دسيافت دس ، تواهي تؼت ا هجذد اسػال Time outدس كست خشاب ؿذى يك تؼت اص عشيك
هيـذ
![Page 29: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/29.jpg)
Selective Repeat ARQ اتخاب تکرار
GBN ARQ کارا ثد زرا چذي فرن در صرت ترز خطا هجذدا ارسال ضذذ .ه
کذ .رش اتخاب تکرار تا ک فرن را دتار ارسال هTimeout ضد تا فرن هرتط دتار ارسال ضد .تاعث هNAK تاعث ارسال هجذد قذو تري فرو کACK ضد .طذ است ه
تاذ درافت کذ گ گرذ ک پجر درافت از ضوار ترتة ا ک ه دارد .ه
فرن ا تذى خطا ل خارج از ترتة ک ضوار ترتة آى ا در پجر درافت ست ضذ .تافر ه
درافت فرن تا ضوارR ضد پجر ک ا چذ خا ت جل تلغسد .تاعث ه
29
![Page 30: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/30.jpg)
Selective Repeat ARQپجش دسيافت دس
اػت 1عل پجش دسيافت تضسگتش اص. دسيافت يك تؼت خاسج اص تت لي دس تاص پجش دسيافت تاػث اسػال پيام
.اسػال هجذد هيـد هؼوال اص هتذCumulative ACK (ACK تجوؼي )اػتفاد هيـد
فشػتذ تجاي اسػالACK تشاي ش لاب، پغ اص دسيافت چذيي لاب ؿواس آخشيي لاب سايك لاب توام لاتاي لثلي سا تاييذ ؿذ ACKاػالم كلي هيکذ گيشذ دس كست دسيافت
. فشم هيکذ
30
![Page 31: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/31.jpg)
Goback-N Selective Repeatتشسػي د سؽ
31
Goback-N
Selective Repeat
![Page 32: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/32.jpg)
frame
tf time
A
B
tprop tack tproc tprop
tproc
t0 = total time to transmit 1 frame
R
n
R
ntt
ttttt
af
procprop
ackfprocprop
22
220bits/info frame
channel transmission rate
bits/ACK frame
Stop-and-Waitهحاػث کاسايي هذل
32
![Page 33: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/33.jpg)
تش سي کاال تذى خغا S&Wکاسايي
33
.)(2
1
1
00
f
procprop
f
a
f
oof
eff
n
Rtt
n
n
n
n
R
t
nn
R
R
bits for header & CRC
,bitsn informatio edeliver th torequired timetotal
ndestinatio todelivered bitsn informatio ofnumber
0
0
t
nnR
of
eff
Effect of frame overhead
Effect of ACK frame
Effect of Delay-Bandwidth Product
Effective transmission rate:
Transmission efficiency: ≈0
≈0 ≈0
Rtn
n
propf
f
20
![Page 34: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/34.jpg)
پاي تاذ –تأثيش حاكلضشب تأخيش : هثال
34
nf=1250 bytes = 10000 bits, na=no=25 bytes = 200 bits
2xDelayxBW
Efficiency 1 ms
200 km
10 ms
2000 km
100 ms
20000 km
1 sec
200000 km
1 Mbps 103
88%
104
49%
105
9%
106
1%
1 Gbps 106
1%
107
0.1%
108
0.01%
109
0.001%
Stop-and-Wait ستاتطار تسرگ هاسة تأخر تاال ترا سرعت ا خل.
%9.908/10001250
1250
20
Rtn
n
propf
f
![Page 35: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/35.jpg)
دس کاال تا خغا S&Wکاسايي
)1()(2
1
11
0
f
f
procprop
f
a
f
o
f
of
eff
SW P
n
Rtt
n
n
n
n
R
Pt
nn
R
R
35
1 – Pf ;احتوال ايک فشين تذى خغا تشػذ 1هتػظ تؼذاد اسػال ا تشاي اليي دسيافت تذى خغا/ (1–Pf ) اػت. اسػال تشاي هفميت 10اسػال تذى خغا تشػذ تغس هتػظ 10اگش يکي اص ش
.الصم اػت هتػظ صهاى کلي تشاي ش فشين تشاتش تاt0/(1 – Pf) خاذ تد.
Effect of frame loss
)1(2
f
propf
f
sw PRtn
n
![Page 36: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/36.jpg)
تأثيش شخ خغاي تيت: هثال
36
nf=1250 bytes = 10000 bits, na=no=25 bytes = 200 bits
Find efficiency for random bit errors with p=0, 10-6, 10-5, 10-4
1 – Pf Efficiency
0 10-6 10-5 10-4
1 Mbps
& 1 ms
1
88%
0.99
86.6%
0.905
79.2%
0.368
32.2%
pnepP f
pnn
fff small and largefor )1(1
.ضديك هي ؿد 1ت nfp ک حالي دس هي دذ لشاس تأثيش سا تحت خغااي تيت کاسايي
![Page 37: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/37.jpg)
ضد تا کاال هطغل گ داضت ضد .ارسال فرن ا ت صرت خط لل هاز اجام هضذ .فرن ا حا خطا فرن ا خارج از ترتة ادذ گرفت ه ضد ت عقة ترد 4ارسال کذ زها ک پجر تا اذاز ضد ،هجثر ه .پر ه
Go-Back-N ARQ
A
B
fr 0
Time fr 1
fr 2
fr 3
fr 4
fr 5
fr 6
fr 3
ACK1
out of sequence frames
Go-Back-4: 4 frames are outstanding; so go back 4
fr 5
fr 6
fr 4
fr 7
fr 8
fr 9
ACK2
ACK3
ACK4
ACK5
ACK6
ACK7
ACK8
ACK9
Rnext 0 1 2 3 3 4 5 6 7 8 9
37
![Page 38: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/38.jpg)
همذاس تي تشاي عل پجش چمذس اػت
عل پجش تايذ ت اذاص اي تاؿذ تا دس توام صهاا کاال پش .تاؿذ
اگش عل پجش کچك تاؿذ تؼذاد لاتاي هؼلك کن خاذ تد اص پاي تاذ اػتفاد هاػة اجام خاذ ؿذ
اگش عل پجش تضسگ تاؿذ دس الگسيتنGo Back-N تؼياس .ديش هتج خغا هيـين اسػال هجذد سا ديش اجام هيذين
عل لاب :nf شخ اسػال :R
تاخيش اتـاس :tprop
38 frame
prop
frame
frameprop
frame
transfull
optt
t
t
tt
t
TWin 21
2
صهاى اسػال يك فشينframeproptransfull ttT 2
R
nt
f
frame
![Page 39: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/39.jpg)
Go-Back-N with Timeout
هطکلGo-Back-N هعرف ضذ: اگر فرن گن ضد هثع فرن ترا ارسال ذاضت تاضذ، پجر پر
.و ضد تازات آغاز و ضد
ترا ر فرن از کtimeout استفاد ضد: زها کtimeout ضد، توام فرن ا ارسال هجذد هقض ه
ضذ .ه
39
![Page 40: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/40.jpg)
Go-Back-Nکارا رش
ترا کارا رشGo Back-N س حالت را هتاى در ظر گرفت اگر طل پجر ارسال ت اذاز کاف تسرگ تاضذ خطا ذاضت تاضن( حالت ال . طل پجر ارسال کاف است ل خطا جد دارد( حالت دم. طل پجر کاف ست خطا س جد دارد( حالت سم.
در اي حالت کارا تراتر است تا ( حالت ال
اگر احتوال ارسال هفق ک فرن ( حالت دم( ارسال صحح فرن درافتACK ) تراترPsuccess تاضذ
40
101
f
f
GBNn
nn
o
success
frame
frame
GBN
success
retransmit
oretransmitframetransfull
TP
t
t
PN
TNtT
11
11
2
Time out
تؼذاد اسػال هجذد
![Page 41: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/41.jpg)
(اداه) Go-Back-Nکارا رش اگر کاال دارا خطا تاضذ طل پجر ارسال کوتر از ( حالت سمwopt تاضذ.
41
opt
send
o
success
frame
frame
GBNw
w
TP
t
t
11
3
تاثيش پجش کچك
Time out
![Page 42: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/42.jpg)
کاسايي سؽ تکشاس اتخاتي
42
opt
sendsuccess
f
f
SRPTw
wP
n
nn
0
تاثيش پجش کچكحذاکثش همذاس ايي
تاؿذ 1الواى تايذ تاثيش خغاي کاال
تاثيش ػشتاس لاب تذي اػت 1تمشيثا تشاتش
![Page 43: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/43.jpg)
GBNتأثر رخ خرات تت تر : هثال
nf=1250 bytes = 10000 bits, na=no=25 bytes = 200 bits
:ترا خطا تت تصادف S&W GBNهقاس کارا
p = 0, 10-6, 10-5, 10-4 and R = 1 Mbps & 100 ms
1 Mbps x 100 ms = 100000 bits = 10 frames → Use Ws = 11
Efficiency 0 10-6 10-5 10-4
S&W 8.9% 8.8% 8.0% 3.3%
GBN 98% 88.2% 45.4% 4.9%
تثد لاتل هالحظۀGBN ؼثت تS&W تشايDelay-bandwidth product تضسگ اي GBN هي دذخد سا اص دػت کاسايي دس كست سؿذ شخ خغا.
43
![Page 44: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/44.jpg)
هثال
تيتي سا هيخاين ت کوك پجش 1000يك ػشي فشيوايساذهاى خظ سا تشاي حاالت صيش تا فشم . لغضاى اسػال کين
:هحاػث واييذ m/s 108*2ػشػت اتـاس 1خظ اتمال تغل ( الف km 1 ػشػت اسػال Mbps اذاص
2پجش
50000خظ اتمال هااس اي تغل ( ب km 2 ػشػت Mbps 127اذاص پجش
44
![Page 45: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/45.jpg)
ساذهاى خظ سا . تيتي سا هيخاين ت کوك پجش لغضاى اسػال کين 1000يك ػشي فشيواي :هحاػث واييذ m/s 108*2تشاي حاالت صيش تا فشم ػشػت اتـاس
1خظ اتمال تغل ( الف km 1 ػشػت اسػال Mbps 2 اذاص پجش
50000خظ اتمال هااس اي تغل ( ب km 2 ػشػت Mbps 127 اذاص پجش
45
1
001.110
1052121
sec10101
10
sec105102
10
3
6
3
6
3
6
8
3
optsend
frame
prop
opt
frame
prop
ww
t
tw
t
t
127.01001
127127
1001105
25.02121
sec105102
10
sec25.0102
1050
4
4
6
3
8
6
optsend
frame
prop
opt
frame
prop
ww
t
tw
t
t
![Page 46: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/46.jpg)
MAC Sub-layer
Data link layer
802.3 CSMA-CD
802.5 Token Ring
802.2 Logical link control
Physical layer
MAC
LLC
802.11 Wireless LAN
Network layer Network layer
Physical layer
OSI IEEE 802
Various physical layers
Other LANs
46
![Page 47: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/47.jpg)
ؿثک اي هحليتشاي IEEEاػتاذاسدايتشاي اػتاذاسدػاصي دس صهي ؿثک اي اعالػاتي IEEEاليي گش 1980دس ػال
.ؿکل گشفتIEEE 802.1 : پشتکلاي الي تاالتش دسLAN IEEE 802.2 : صيشاليLLC اص پيذ داد IEEE 802.3 :ؿثک هحلي اتشت IEEE 802.4 : ؿثک هحليToken Bus IEEE 802.5 : ؿثک هحليToken Ring IEEE 802.11 :ؿثک هحلي تيؼين
47
![Page 48: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/48.jpg)
IEEE 802.3 تػظ هتکالف دس آصهايـگا صيشاکغ ت جد 1973دس ػال
.آهذIEEE 802.3
10Base5 10Base2 10BaseT 10BaseF
48
![Page 49: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/49.jpg)
هتش 500حذاکثش هشتث هي تاى اػتفاد کشد 4اص تکشاسگش تا ت كست يك دس هياى هي تاى ت ػگوتا کاهپيتش كل کيذ هگاتيت سؽ اتمال ػيگال پاي 10ػشػت تشاي اتلال کاهپيتش ت آى اص يك کاتلAUI يك Transceiver اػتفاد هي
.ؿد
10Base5 implementation
49
![Page 50: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/50.jpg)
هتش 185حذاکثش هشتث هي تاى اػتفاد کشد 4اص تکشاسگش تا 30ش ػگوت حذاکثش . ت كست يك دس هياى هي تاى ت ػگوتا کاهپيتش كل کيذ هگاتيت سؽ اتمال ػيگال پاي 10ػشػت تشاي اتلال کاهپيتش ت آى اص يك اتلال دذT ؿکلBNCاػتفاد هي ؿد.
10Base2 implementation
13.50
![Page 51: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/51.jpg)
هتش 100حذاکثش هشتث هي تاى اػتفاد کشد 4اص تکشاسگش تا هگاتيت سؽ اتمال ػيگال پاي اص کاتلاي 10ػشػتUTP اػتفاد هي ؿد. تپلطي آى ػتاس اي اػت. تشاي اتلال کاهپيتش ت آى اص يك اتلال دذRJ45 اػتفاد هي ؿد.
10Base-T implementation
51
![Page 52: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/52.jpg)
کيلهتش تشاي چذحالت 3کيلهتش تشاي تك حالت 2حذاکثش هگاتيت سؽ اتمال ػيگال پاي 10ػشػت اص د صج سؿت فيثش تشاي اسػال دسيافت اػتفاد هي ؿد. اص کاکتسايST ياSC اػتفاد هي ؿد.
10Base-F implementation
52
![Page 53: يشتَيپهاک ياّ ِکثؿ - staff. · PDF fileDLE-ETX ٍ DLE-STX :نيشف كي ياّشتکاساک دَجٍ تسَك سد )Byte Stuffing( تيات جسد : اشگ](https://reader031.vdocuments.pub/reader031/viewer/2022022003/5a9dd9907f8b9aee528d34f2/html5/thumbnails/53.jpg)
53
ػاختاس فشين اتشت