شبكات الحاسوب: حزمة المراجعة المكثفة

أوراق القوانين، وأهم خطوات الحل لكل موضوع، و6 مسألة تدريبية، مع الحلول الكاملة في الخلف.

مسائل جديدةالعودة إلى المقرّر

في نافذة الطباعة اختر «حفظ بصيغة PDF» لحفظ نسخة على جهازك.

1القوانين وطرق الحل

تقسيم شبكات IPv4

المضيفون في كل شبكة فرعية
2(32 − prefix) − 2 (/31: 2, /32: 1)
حجم الكتلة
256 − (mask octet)
عنوان الشبكة
IP AND القناع
عنوان البث
IP OR (NOT mask): كل بتات المضيف = 1
الشبكات الفرعية من n بتات مستعارة
2n

أنظمة العد

القيم الموضعية
الثنائي 2k، الثماني 8k، الست عشري 16k
إلى العشري
Σ dk·bk
من العشري
اقسم على الأساس، واقرأ البواقي من الأسفل إلى الأعلى
الست عشري ↔ الثنائي
رقم ست عشري واحد = 4 بتات
المتمم الثنائي
اعكس البتات وأضف 1

2مسائل تدريبية

1.تقسيم شبكات IPv4متوسطة
/?11111111111111111111111000000000بتات الشبكةبتات المضيف

يحتاج قسم إلى 496 عنوان مضيف في شبكة فرعية واحدة. ما أطول بادئة p (أصغر شبكة فرعية) تكفي؟

496 hosts
p =
2.تقسيم شبكات IPv4صعبة
الثُمانية الأخيرة = 235112816413201618041211الشبكةالمضيف

عنوان مضيف هو 10.20.231.235/26. ما الرقم الأخير (الثُمانية الرابعة) x من عنوان البث لشبكته الفرعية؟

10.20.231.235/26
x =
3.شبكات الحاسوبمتوسطة

لماذا يستخدم Wi-Fi تجنّب التصادم (CSMA/CA) بدلًا من كشف التصادم؟

  1. Aلأن Wi-Fi لا يسمح إلا بجهاز واحد في كل شبكة
  2. Bلأن كشف التصادم لا يعمل إلا على كابلات الألياف الضوئية، لا على قنوات الراديو اللاسلكية المشتركة
  3. Cلأن المحطة اللاسلكية لا تستطيع كشف التصادمات بموثوقية أثناء إرسالها
  4. Dلأن الإشارات اللاسلكية لا تتصادم أبدًا
4.شبكات الحاسوبصعبة

أي من هذه العناوين عنوان IPv4 عام (وليس خاصًا وفق RFC 1918)؟

  1. A192.168.255.1
  2. B172.32.0.1
  3. C172.31.0.1
  4. D10.255.0.1
5.أنظمة العدمتوسطة
المتمم الثنائي ذو 8 بتات?−128?64?32?16?8?4?2?1

اكتب −97 كنمط متمم ثنائي ذي 8 بتات. اقرأ النمط كعدد ثنائي بلا إشارة: ما قيمته U في النظام العشري؟

N = −978 bit
U =
6.أنظمة العدصعبة
المتمم الثنائي بـ 10 بت, N = ??الإشارة?????????

ما أصغر (أكثر سالبية) عدد صحيح N يمكن تخزينه بالمتمم الثنائي ذي 10 بتة؟

10 bit
N =

3المحاليل

1.تقسيم شبكات IPv4

الإجابة: p = 23

تقسيم شبكات IPv4: يتكون العنوان من 32 بتة. تحدد البادئة /p عدد البتات الأولى التي تعرّف الشبكة؛ وتُرقّم البتات المتبقية 32 − p المضيفين. تحتوي الشبكة الفرعية على 2³²⁻ᵖ عنوانًا، لكن الأول (عنوان الشبكة) والأخير (عنوان البث) لا يُعطيان للمضيفين، فيتسع 2³²⁻ᵖ − 2 مضيفًا. الاستثناءات: الشبكة /31 (وصلة من نقطة إلى نقطة، RFC 3021) تستخدم كلا عنوانَيها الـ 2 للمضيفين، والشبكة /32 عنوان واحد فقط (مضيف واحد أو عنوان loopback).

بتات المضيف اللازمة

28 − 2 = 254 < 496
29 − 2 = 510 ≥ 496 → h = 9

طول البادئة

p = 32 − 9 = 23

الإجابة

p = /23
2.تقسيم شبكات IPv4

الإجابة: x = 255

تقسيم شبكات IPv4: يتكون العنوان من 32 بتة. تحدد البادئة /p عدد البتات الأولى التي تعرّف الشبكة؛ وتُرقّم البتات المتبقية 32 − p المضيفين. تحتوي الشبكة الفرعية على 2³²⁻ᵖ عنوانًا، لكن الأول (عنوان الشبكة) والأخير (عنوان البث) لا يُعطيان للمضيفين، فيتسع 2³²⁻ᵖ − 2 مضيفًا. الاستثناءات: الشبكة /31 (وصلة من نقطة إلى نقطة، RFC 3021) تستخدم كلا عنوانَيها الـ 2 للمضيفين، والشبكة /32 عنوان واحد فقط (مضيف واحد أو عنوان loopback).

حجم الكتلة

26 = 64

الشبكة الفرعية لهذا المضيف

الشبكة: ⌊235/64⌋·64 = 192
البث: 192 + 64 − 1 = 255
المضيفون القابلون للاستخدام: 193 … 254

الإجابة

x = 255
3.شبكات الحاسوب

الإجابة: C · لأن المحطة اللاسلكية لا تستطيع كشف التصادمات بموثوقية أثناء إرسالها

لماذا هذه هي الإجابة

لا يستطيع المرسل اللاسلكي سماع الإشارات الضعيفة الأخرى أثناء الإرسال، وبعض المحطات مخفية عن بعضها. لذا ينتظر 802,11 فترات تراجع عشوائية ويستخدم الإشعارات بالاستلام.

الإجابة

C · لأن المحطة اللاسلكية لا تستطيع كشف التصادمات بموثوقية أثناء إرسالها
4.شبكات الحاسوب

الإجابة: B · 172.32.0.1

لماذا هذه هي الإجابة

يمتد 172.16.0.0/12 من 172.16.0.0 إلى 172.31.255.255، فيقع 172.32.0.1 خارجه. أما العناوين الثلاثة الأخرى ففي نطاقات خاصة.

الإجابة

B · 172.32.0.1
5.أنظمة العد

الإجابة: U = 159

أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.

اقلب وأضف واحدًا

97 = 0110 0001
مقلوب: 1001 1110
+1 → 1001 1111

اقرأه بلا إشارة

1001 1111₂ = 256 − 97 = 159

الإجابة

U = 159
6.أنظمة العد

الإجابة: N = −512

أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.

القيمة الأكثر سالبية

−29 = −512

الإجابة

N = −512

ExamProblems · examproblems.com/courses/computer-networks