comp 3306 مبادئ الشبكات محاضرة (6) م. هالة محمد العزازي...

COMP 3306COMP 3306الشبكات الشبكات مبادئ مبادئ

(6محاضرة )

العزازي. محمد هالة العزازي. م محمد هالة م

التطبيقية للعلوم الجامعية الكلية

2011-2012

البيانات ربط طبقة

Data Link Layer

الفرعية الوسط إلى بالولوج التحكم

الولوج • Multi access channelsالمتعدد قنواتالولوج • Random access channels العشوائيقنوات

العام / • البث شبكات قنوات لمصطلح مرادفات جميعها

أو صح سؤال ممكنخطأ

الوسط إلى بالولوج التحكم طبقةالفرعية

Medium Access Control Layer (MAC)

طبقة • البيانات فرعيةهي ربط طبقة منالبيانات • ربط طبقة من السفلي الجزء تمثلالمحلية • الشبكات في خاصة أهمية LANلها

أو صح سؤال ممكنخطأ

القناة تخصيص ??مشكلة

شبكات • في الستاتيكي القناة تخصيص LANآلية& WAN

شبكات • في الديناميكي القناة تخصيص آليةLAN & MAN

في الستاتيكي القناة تخصيص في آلية الستاتيكي القناة تخصيص آليةLAN & WANLAN & WAN شبكاتشبكات

الترددي • بالتقسيم Frequency Division Multiplexing (FDM)التنخيب

الترددي بالتقسيم الترددي التنخيب بالتقسيم التنخيب Frequency Division Multiplexing (FDM)Frequency Division Multiplexing (FDM)

هناك • كان إلى Nإذا الحزمة تقسيم يتم جزء Nمستخدم. خاصة ترددية حزمة مستخدم لكل فيكون الحجم؛ في متساويين

المستخدمين • بين تداخل هناك يكون الوثابت • p صغيرا المستخدمين عدد كان حال في فعالباستمرار • ويتغير كبير المرسلين عدد كان حال في فعال غيرتكون • االتصال عن متوقف المستخدمين من عدد يكون عندما

. الحزمة – لعرض هدر مستخدمة غير المخصصة حزمهم عروضوغير • فارغة القنوات بعض تكون قد الذروة أوقات غير في

مستخدمة

الزمني • بالتقسيم Time Division Multiplexing (TDM)التنخيب

صح سؤال ممكنتكلمي أو خطأ أو

FDMعن

•: األساسية االفتراضاتالمحطات- 1 ( Terminals)نموذج

اإلطارات - بتوليد يقوم مستخدم أو برنامج لها محطة كلنقلها المطلوب

يتم- حتى العمل عن المحطة تتوقف اإلطار توليد يتم عندماناجح بشكل اإلطار نقل

الوحيدة- 2 القناة فرضيةوحيدة - مفردة قناة عبر وتستقبل ترسل المحطات جميع

اإلتصاالت جميع أمام متاحةمتكافئة- المحطات جميع تكون

في الديناميكي القناة تخصيص في آلية الديناميكي القناة تخصيص آليةLAN & WANLAN & WAN شبكاتشبكات

التصادم- 3 فرضيةأي - تصادم، وسيحدث سيتداخالن واحد، وقت في إطاران أرسل حال في

لإلشارة تشوهالتصادم- كشف باستطاعتها المحطات جميع

المتصادم- اإلطار إرسال إعادة يجب

المستمر- 4.1 Continuous Timeالزمن

زمنية - لفواصل مقسم غير الزمن لحظة، أي في يبدأ اإلطارات نقل

المقسم- 4.2 Slotted Timeالزمن

-) زمنية ) حيزات منفصلة زمنية فواصل إلى مقسم الزمن

ما- حيز بداية مع تبدأ اإلطارات نقل عمليات

في الديناميكي القناة تخصيص في آلية الديناميكي القناة تخصيص آليةLAN & WANLAN & WAN شبكاتشبكات

الحامل- 5.1 Carrier Senseتحسسمشغولة - القناة كانت إذا فيما تعرف أن تستطيع المحطات

استخدامها تحاول أن قبلالالسلكية- الشبكات في يتم ال

الحامل - 5.2 تحسس عدم

تحاول- أن قبل القناة تحسس المحطات تستطيع الاستخدامها

وترسل- اإلرسال تقرر فقط

في الديناميكي القناة تخصيص في آلية الديناميكي القناة تخصيص آليةLAN & WANLAN & WAN شبكاتشبكات

المتعدد الولوج بروتوكوالت•ALOHA

–Pure Aloha–Slotted Aloha

والولوج • الحامل على التنصت على القائم البروتوكولCSMAالمتعدد

التصادم • من الخالية البروتوكوالتالمحدود • التنافس بروتوكوالت

Pure ALOHAPure ALOHAوقت • أي في اإلرسال تستطيع المحطات جميعالتصادم • لكشف القناة على التنصت المرسل يستطيعالتغذية • أو العكسي اإلرتداد بكشف إما التصادم يكشف

العكسيةكشف • أو التنصت يصعب الصناعية األقمار اتصاالت في

العكسي باإلرتداد p مبكرا التصادماإلرسال • ويعيد عشوائية زمنية فترة المرسل ينتظر لذلكموحد • اإلطارات حجمإطار • من األخير البت مع جديد إلطار األول البت تداخل

اإلطارين يحطم سابق

في خطأ أو صحالعبارات

Pure ALOHAPure ALOHA

Slotted ALOHASlotted ALOHAفترة • كل منفصلة، فترات إلى مقسم الزمن

p واحدا p إطارا تقابل زمنيةإشارة • إصدار عن مسؤولة تكون المحطات أحد

زمنية فترة كل بداية معالحجم • نفس لها اإلطارات جميعبداية • مع إال اإلطار إرسال المستخدم يستطيع ال

التالي الزمني الحيزموجود • التصادم احتمال يزال ال

في خطأ أو صحالعبارات

CSMACSMAالحامل على التنصت على القائم الحامل البروتوكول على التنصت على القائم البروتوكول

المتعدد المتعدد والولوج والولوج

باإلرسال • البدأ قبل التنصت مبدأ على قائمة• ) الحامل ) القناة كانت إذا باإلرسال البدأ يمكن ال

مشغولة–1-persistent CSMA ) اإلستمرار ) الواحد الدائم

فارغة • القناة تكون عندما اإلرسال

–Non-persistent CSMA الدائم غيرمشغولة • القناة كانت إذا عشوائية زمنية لفترة اإلنتقال

–P-persistent CSMA الحيزات تستخدم التي للقنواتالزمنية

المحطات = Nعدد • Pمنفي خطأ أو صحما او العبارات

انواع CSMAهي

1-persistent CSMA1-persistent CSMAباإلرسال • البدء قبل p أوال القناة استشعار يتمتصبح • حتى المحطة تنتظر مشغولة، القناة كانت إذا

فارغة القناةإذا • ،p إطارا المحطة ترسل فارغة، القناة تصبح عندما

من تبدأ ثم عشوائية لفترة المحطة تنتظر تصادم، حدث) عشوائية ) فترة بعد أو مباشرة اإلرسال جديد

الواحد • الدائم بالبروتوكول البروتوكول -1سميpersistent نجاح باحتمال ترسل المحطة عندما 1ألن

فارغة القناة تجدمن • أفضل ALOHAاألداء

Non – persistent CSMANon – persistent CSMAالقناة • تستشعر المحطةفارغة • القناة كانت إذا باإلرسال المحطة تبدأفترة • القناة تنتظر مشغولة القناة كانت إذا

أي أخرى، مرة القناة وتستشعر عشوائية زمنية) إجباري ) االنتظار مباشرة باإلستشعار تبدأ ال

أطول • التأخير زمن لكن أفضل القناة استخدام

في خطأ أو صحالعبارات

P-Persistent CSMAP-Persistent CSMAالحيزات • تستخدم التي القنوات على يطبق

) مقسمة ) المحطة الزمنيةترسل • فارغة، كانت إذا القناة، المحطة تستشعر

قدره باحتمال Pالمحطةفإنها • التالية، الزمنية للفترة اإلرسال تأجل إذا

قدره باحتمال q= 1-pترسلأن • أو اإلطار إرسال يتم حتى تتكرر العملية هذه

اإلرسال في تبدأ أخرى لمحطة أخرى زمنية فترةزمنية • لفترة تنتظر فالمحطة القناة انشغال عند

جديد من تبدأ ثم عشوائية

التصادم CSMACSMAبروتوكول بروتوكول كشف التصادم مع كشف معCSMA/CDCSMA/CD

عمل • في أساسي Ethernetبروتوكولالتصادم • اكتشاف فور اإلرسال عن المحطة توقف أساس على يقوم

: CSMA/CDالبروتوكول تنافس حاالت ثالث من واحدة في يكون أن يمكنcontention ) فراغ ) أو ، إرسال نقل ،

الثالث حاالت

التصادم من الخالية التصادم البروتوكوالت من الخالية البروتوكوالتفي • قائمة التصادم حدوث احتمالية التزال

التنافس CSMA/CDبروتوكول فترة خاللمشكلة • تحل التي هي األفضل البروتوكوالت

تصادم حدوث دون القناة على التنافساألنظمة • في بكثرة مستخدم غير معظمها أن إال

الرئيسيةعدد • وجود تفترض البروتوكوالت من Nهذه

بين ما ويتراوح خاص عنوان منها لكل 0القنوات،العتاد N-1و في في Memoryومخزن خطأ أو صح

العبارات

التصادم من الخالية التصادم البروتوكوالت من الخالية البروتوكوالت

•: إلى التقسيمالبتات • خريطة Bit-map Protocol بروتوكولالتنازلي • الثنائي العد Binary بروتوكول

Countdown Protocol

البتات خريطة البتات بروتوكول خريطة بروتوكول Bit-map protocolBit-map protocol

من • تتألف تنافس فترة زمني Nكل حيز• p بتا ترسل فإنها إرساله تود إطار لمحطة كان إذا

القيمة .1له لها المخصص الحيز خاللكل • تصبح المحطات، جميع على المرور وبعد

ستقوم التي المحطات بأي تام علم على محطةباإلرسال

وتسلسل • بترتيب اإلرسال في المحطات تبدأمن على p سلفا توافق محطة كل ألن رقمي

التالي باإلرسال في سيقوم خطأ أو صحالعبارات

البتات خريطة البتات بروتوكول خريطة بروتوكول Bit-map protocolBit-map protocol

ستالحظ • إلطاراتها، المحطات جميع إرسال عندأخرى تنافس فترة وتبدأ ذلك المحطات جميع

الحجزية • البروتوكوالت Reservation Protocolأحد

تبدأ • أن قبل اإلرسال طلبات عن اإلعالن يتم حيثالفعلية النقل في عمليات خطأ أو صح

العبارات

الثنائي التنازلي العد الثنائي بروتوكول التنازلي العد بروتوكولوجميع • للمحطات، ثنائية عناوين استخدام يتم

الطول نفس لها 1010العناوين

عنوانها • تبث القناة استخدام تريد التي المحطةالترتيب ذو بالبت مبتدئة ثنائية بتية كسلسلة

األعلىعملية • عناوين ORتطبق على المنطقية

المحطاتبث • ترتيب في للتحكم معينة قاعدة تطبيق يتم

في المحطات خطأ أو صحالعبارات

المحدود التنافس المحدود بروتوكوالت التنافس بروتوكوالت

الزمنية • الحيزات على المحطات توزيع الهدففي كبير المحطات عدد يكون بحيث ،p ديناميكياوقليل منخفض البيانات حجم كان إذا حيز كل

مرتفع البيانات حجم كان إذا10:00 10:30 11:00A B C D

A=5 MB B=5 MB

C D

A=50 MB B=5 MB

C=50 MB D

A B

في خطأ أو صحالعبارات