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

أوراق القوانين، وأهم خطوات الحل لكل موضوع، و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بتات الشبكةبتات المضيف

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

350 hosts
p =
2.تقسيم شبكات IPv4صعبة
الثُمانية الثالثة 220 … 226112816403211618140201مشتركمتغيّر

لدى موجّه مسارات إلى هذه الشبكات: 10.62.220.0/24, 10.62.221.0/24, 10.62.222.0/24, 10.62.223.0/24, 10.62.224.0/24, 10.62.225.0/24, 10.62.226.0/24. ما أطول طول بادئة p لمسار تلخيصي واحد يغطّيها كلها؟

10.62.220.0/24 … 10.62.226.0/24
p =
3.شبكات الحاسوبمتوسطة

أي حقل في ترويسة IPv4 يمنع الحزم من الدوران إلى الأبد في حلقة توجيه؟

  1. Aمجموع التحقق للترويسة
  2. Bنوع الخدمة
  3. Cالمعرّف (Identification)
  4. Dمدة البقاء (TTL)
4.شبكات الحاسوبصعبة

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

  1. A172.31.0.1
  2. B10.255.0.1
  3. C192.168.255.1
  4. D172.32.0.1
5.أنظمة العدمتوسطة
المتمم الثنائي ذو 8 بتات0−12806403201608040201

اضبط البتات بحيث تخزن −40 في المتمم الثنائي بـ 8 بتات. إذا قُرئ كعدد بدون إشارة، فما قيمة النمط U؟

N = −408 bit
U =
6.أنظمة العدصعبة
انقر على البتات لضبطها012806403201608040201

اضبط البتات على الناتج بـ 8 بتات لـ 1010 1010 XOR 1101 1001. ما قيمة الناتج R بالعشري؟

1010 1010XOR1101 1001
R =

3المحاليل

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

الإجابة: p = 23

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

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

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

طول البادئة

p = 32 − 9 = 23

الإجابة

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

الإجابة: p = 18

تلخيص المسارات: المسار التلخيصي a.b.c.0/p يغطّي كل الشبكات التي تتطابق بتاتها الأولى p. اكتب الثُمانية المختلفة للشبكة الأولى والأخيرة بالنظام الثنائي؛ عدد البتات الأولى المشتركة، زائد بتات الثُمانيات التي قبلها، هو أطول بادئة تلخيصية.

قارن البتات

220 = 11011100
226 = 11100010
البتات الأولى المشتركة: 2

طول البادئة

p = 16 + 2 = 18

الإجابة

p = /18

المسار التلخيصي: 10.62.192.0/18 (وهو يغطّي أيضًا 57 شبكة (شبكات) ليست في القائمة).

3.شبكات الحاسوب

الإجابة: D · مدة البقاء (TTL)

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

ينقص كل موجّه قيمة TTL، وعند الصفر تُهمل الحزمة وتُرسل عادةً رسالة ICMP Time Exceeded. ويسميه IPv6 حد القفزات (hop limit).

الإجابة

D · مدة البقاء (TTL)
4.شبكات الحاسوب

الإجابة: D · 172.32.0.1

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

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

الإجابة

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

الإجابة: U = 216

ضبط البتات: قيمة كل بت قوة للعدد اثنين (128 و64 … و1). الرقم السداسي عشري الواحد يساوي أربع بتات تمامًا، وفي المتمم الثنائي بـ 8 بتات تساوي قيمة البت الأيسر −128. وتعمل العمليات على مستوى البت على كل موضع بت على حدة.

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

40 = 0010 1000
مقلوب: 1101 0111
+1 → 1101 1000

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

1101 1000₂ = 256 − 40 = 216

الإجابة

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

الإجابة: R = 115

ضبط البتات: قيمة كل بت قوة للعدد اثنين (128 و64 … و1). الرقم السداسي عشري الواحد يساوي أربع بتات تمامًا، وفي المتمم الثنائي بـ 8 بتات تساوي قيمة البت الأيسر −128. وتعمل العمليات على مستوى البت على كل موضع بت على حدة.

بتًا ببت

تعطي XOR القيمة 1 حيث يختلف البتان.

1010 1010
XOR 1101 1001
= 0111 0011

قيمة الناتج

0111 0011₂ = 115

الإجابة

R = 115

ExamProblems · examproblems.com/courses/computer-networks