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

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

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

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

عنوان مضيف هو 10.20.83.169/29. ما الثُمانية الرابعة x من عنوان شبكته؟

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

أي نوع من سجلات DNS يربط اسم مضيف بعنوان IPv6؟

  1. AA
  2. BCNAME
  3. CAAAA
  4. DMX
4.شبكات الحاسوبصعبة

سيُسرق المفتاح الخاص لخادم بعد عام من الآن. أي خاصية في TLS تُبقي الجلسات المسجلة اليوم آمنة؟

  1. Aاستخدام اسم نطاق أطول
  2. Bإرسال الشهادة مرتين
  3. Cالسرية الأمامية (forward secrecy) الناتجة عن تبادل مفاتيح Diffie-Hellman المؤقت
  4. Dضغط البيانات قبل التشفير
5.أنظمة العدمتوسطة
المتمم الثنائي ذو 8 بتات0−12806403201608040201

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

N = −158 bit
U =
6.أنظمة العدصعبة
3744 رموز، b = ؟ بت?2ᵇ⁻¹…?4?2?1

يجب أن يعطي نظام كل واحد من 3744 عنصرًا رمزًا ثنائيًا خاصًا به بالطول نفسه. ما أقل عدد من البتات b يلزم؟

3744
b = bit

3المحاليل

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

الإجابة: p = 21

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

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

210 − 2 = 1022 < 1767
211 − 2 = 2046 ≥ 1767 → h = 11

طول البادئة

p = 32 − 11 = 21

الإجابة

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

الإجابة: x = 168

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

حجم الكتلة

23 = 8

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

الشبكة: ⌊169/8⌋·8 = 168
البث: 168 + 8 − 1 = 175
المضيفون القابلون للاستخدام: 169 … 174

الإجابة

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

الإجابة: C · AAAA

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

يحتوي سجل A على عنوان IPv4، وسجل AAAA على عنوان IPv6. ويسمّي MX خوادم البريد، ويعطي CNAME اسمًا مستعارًا.

الإجابة

C · AAAA
4.شبكات الحاسوب

الإجابة: C · السرية الأمامية (forward secrecy) الناتجة عن تبادل مفاتيح Diffie-Hellman المؤقت

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

مع (EC)DHE المؤقت يُشتق كل مفتاح جلسة من قيم مؤقتة يُتخلص منها. ولا يفعل المفتاح طويل الأمد سوى توقيع التبادل، فسرقته لاحقًا لا تفك تشفير الحركة القديمة.

الإجابة

C · السرية الأمامية (forward secrecy) الناتجة عن تبادل مفاتيح Diffie-Hellman المؤقت
5.أنظمة العد

الإجابة: U = 241

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

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

15 = 0000 1111
مقلوب: 1111 0000
+1 → 1111 0001

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

1111 0001₂ = 256 − 15 = 241

الإجابة

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

الإجابة: b = 12 bit

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

قوى العدد 2

211 = 2048 < 3744
212 = 4096 ≥ 3744

الإجابة

b = 12

ExamProblems · examproblems.com/courses/computer-networks