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

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

تستخدم شبكة فرعية القناع 255.255.255.240. كم عنوان مضيف قابلًا للاستخدام H فيها؟

255.255.255.240
H =
2.تقسيم شبكات IPv4صعبة
الثُمانية الثالثة 140 … 144112806403201618140201مشتركمتغيّر

لدى موجّه مسارات إلى هذه الشبكات: 10.170.140.0/24, 10.170.141.0/24, 10.170.142.0/24, 10.170.143.0/24, 10.170.144.0/24. ما أطول طول بادئة p لمسار تلخيصي واحد يغطّيها كلها؟

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

بروتوكول HTTP عديم الحالة. كيف تُبقي المواقع عادةً المستخدم مسجّل الدخول عبر الطلبات؟

  1. Aبإبقاء اتصال TCP مفتوحًا لأيام
  2. Bبتخزين كلمة المرور في عنوان URL
  3. Cبمنح كل مستخدم عنوان IP ثابتًا
  4. Dبملفات تعريف الارتباط (cookies) التي تحمل معرّف جلسة أو رمزًا مميزًا (token)
4.شبكات الحاسوبصعبة

مرحلة "البدء البطيء" (slow start) في التحكم في الازدحام في TCP:

  1. Aلا يستخدمها إلا UDP
  2. Bتُنصّف نافذة الازدحام في كل رحلة ذهاب وإياب حتى يُكتشف فقد حزمة
  3. Cتُبقي النافذة ثابتة عند مقطع واحد
  4. Dتزيد نافذة الازدحام أُسّيًا حتى الوصول إلى عتبة أو حدوث فقد
5.أنظمة العدمتوسطة
المتمم الثنائي ذو 8 بتات0−12806403201608040201

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

N = −998 bit
U =
6.أنظمة العدصعبة
16 بت، بدون إشارة, N = ?????????????????

ما أكبر عدد صحيح بلا إشارة N يتسع في 16 بتة؟

16 bit
N =

3المحاليل

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

الإجابة: H = 14

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

طول البادئة

255.255.255.240 = /28

المضيفون القابلون للاستخدام

24 − 2 = 14

الإجابة

H = 14
2.تقسيم شبكات IPv4

الإجابة: p = 19

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

قارن البتات

140 = 10001100
144 = 10010000
البتات الأولى المشتركة: 3

طول البادئة

p = 16 + 3 = 19

الإجابة

p = /19

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

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

الإجابة: D · بملفات تعريف الارتباط (cookies) التي تحمل معرّف جلسة أو رمزًا مميزًا (token)

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

يضبط الخادم ملف تعريف ارتباط يحتوي على معرّف جلسة أو رمز مميز، ويعيده المتصفح مع كل طلب ليتمكن الخادم من التعرف على المستخدم.

الإجابة

D · بملفات تعريف الارتباط (cookies) التي تحمل معرّف جلسة أو رمزًا مميزًا (token)
4.شبكات الحاسوب

الإجابة: D · تزيد نافذة الازدحام أُسّيًا حتى الوصول إلى عتبة أو حدوث فقد

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

يُنمّي البدء البطيء نافذة الازدحام أُسّيًا؛ وبعد العتبة تُنمّيها مرحلة تجنب الازدحام خطيًا، ويؤدي الفقد إلى تقليصها.

الإجابة

D · تزيد نافذة الازدحام أُسّيًا حتى الوصول إلى عتبة أو حدوث فقد
5.أنظمة العد

الإجابة: U = 157

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

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

99 = 0110 0011
مقلوب: 1001 1100
+1 → 1001 1101

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

1001 1101₂ = 256 − 99 = 157

الإجابة

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

الإجابة: N = 65535

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

أكبر قيمة

216 − 1 = 65535

الإجابة

N = 65535

ExamProblems · examproblems.com/courses/computer-networks