COMP 3306 مبادئ الشبكات محاضرة (6) م. هالة محمد العزازي...
-
Upload
desirae-lancaster -
Category
Documents
-
view
91 -
download
6
description
Transcript of 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
في خطأ أو صحالعبارات