بخشی از پاورپوینت

اسلاید 1 :

مبانی شبکه های بی سیم

فصل دوم: مالتی پلکسینگ و دسترسی به کانال مشترک
کنترل جریان

اسلاید 2 :

مطالب اين فصل
فريم بندي در لایه Datalink
روشهاي تشخيص و تصحيح خطا
كنترل جريان
استاندارد IEEE براي شبكه هاي كامپيوتري
استاندارد شبكه هاي محلي بي سيم

اسلاید 3 :

مقدمه
وظايف لايه پیوند داده:
فريم بندي
كنترل خطا
كنترل جريان
كنترل دسترسي به رسانه

اسلاید 4 :

فريم بندي
روشهاي ساختن فريم:
بر اساس شمارش كاراكتر
استفاده از فلگ آغازي و فلگ پاياني
قرار دادن يك سري كاراكتر خاص براي مشخص كردن شروع و انتهاي يك فريم: DLE-STX و DLE-ETX
بايت گرا : درج بايت (Byte Stuffing) در صورت وجود کاراکترهاي خاص در الگوي بيتي
بيت گرا : استفاده از روش درج بيت (Bit Stuffing) که پس از 5 بيت متوالي يک بيت صفر درج ميشود و در گيرنده حذف ميشود. وجود 6 بيت متوالي 1 بيانگر بايت آغاز و يا انتهاي فريم است

اسلاید 5 :

قاب بندي و استفاده از روش بايت گرا
(a) A frame delimited by flag bytes.
(b) Four examples of byte sequences before and after stuffing.

اسلاید 6 :

قاب بندي و استفاده از روش بيت گرا
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.

اسلاید 7 :

روشهاي تشخيص و تصحيح خطا
روش توازن (فرد يا زوج)
روش CRC
Check sum

اسلاید 8 :

مثالي از محاسبه CRC

اسلاید 10 :

Internet checksum
Sender:
treat segment contents as sequence of 16-bit integers
checksum: addition (1’s complement sum) of segment contents
sender puts checksum value into UDP or TCP checksum field.
Receiver:
compute checksum of received segment
check if computed checksum equals checksum field value:
NO - error detected
YES - no error detected. But maybe errors nonetheless? More later ….
Goal: detect “errors” (e.g., flipped bits) in transmitted segment (note: used at transport layer only)

اسلاید 11 :

Checksumming: Cyclic Redundancy Check
view data bits, D, as a binary number
choose r+1 bit pattern (generator), G
goal: choose r CRC bits, R, such that
exactly divisible by G (modulo 2= add without carry)
receiver knows G, divides by G. If non-zero remainder: error detected!
can detect all burst errors less than r+1 bits
widely used in practice (ATM, HDCL)

اسلاید 12 :

CRC Example
want:
D×2r XOR R = n×G
equivalently:
D×2r = n×G XOR R
equivalently:
if we divide D×2r by G, want remainder R
D=101110, G=1001
r=3, D×2r=101110000

اسلاید 13 :

CRC Properties

اسلاید 14 :

p is the drop probability of a packet in a switch.

Question: What is the average hops (transmissions) for a packet to move from server to client (N )?

Answer:
The packet experience 3 hops when neither S1 and S2 drop the packet.
The packet experience 2 hops when S1 forwards the packet and S2 drops the packet.
The packet experience 1 hops when S1 drops the packet.
Example.

اسلاید 15 :

Example..
p is the drop probability of a packet in a router.

Question: What is the average number of transmission of a packet by server (M )?

Answer: The Probability of 1 packet to be delivered to the client
is :

اسلاید 16 :

Example…
p is the drop probability of a packet in a router.
Question: What is the average number of hopes for delivering a packet to client (I )?


Answer: A packet experience N hops to be received by client
&
M packets should be send to deliver a packet to client.

اسلاید 17 :

كنترل جريان
ترتيبي اتخاذ شود كه فرستنده بيشتر از ظرفيت گيرنده داده ارسال نكند.
پيش فرضها (حالت ايده آل) :
حجم بافر نامحدود در گيرنده
كانال ارتباطي بدون خطا
پروتكل پنجره لغزان
استفاده بهینه از خط
مقابله با خطا و نویز
استفاده از سه مولفه اصلی: timeout، Acknowledge و window size

اسلاید 18 :

سلسله مراتب مربوط به پروتکلهاي کنترل جريان
Reliable Transmission ARQ (Automatic Repeat Request)

اسلاید 19 :

پروتکل Simplest بدون کنترل خطا و جريان

اسلاید 20 :

پروتکل Simplest
الگوريتم ارسال در فرستنده
الگوريتم دريافت در گيرنده

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید