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

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

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

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

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

تقسيم شبكات IPv4

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

أنظمة العد

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

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

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

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

255.255.248.0

H =

2.تقسيم شبكات IPv4صعبة

لدى موجّه مسارات إلى هذه الشبكات: 10.178.225.0/24, 10.178.226.0/24, 10.178.227.0/24, 10.178.228.0/24, 10.178.229.0/24. ما أطول طول بادئة p لمسار تلخيصي واحد يغطّيها كلها؟

10.178.225.0/24 … 10.178.229.0/24

p =

3.شبكات الحاسوبمتوسطة

فيمَ يُستخدم فحص التكرار الدوري (CRC) في إطارات Ethernet؟

Aتصحيح كل خطأ في البتات تلقائيًا
Bاختيار أفضل مسار
Cكشف أخطاء الإرسال
Dتشفير الإطار

4.شبكات الحاسوبصعبة

لماذا يختار TCP رقم تسلسل أوليًا لا يمكن التنبؤ به لكل اتصال؟

Aلاختيار أفضل مسار إلى الوجهة لمقاطع ذلك الاتصال
Bلتجنب الخلط مع المقاطع القديمة وجعل حقن المقاطع المنتحلة أصعب
Cلضغط البيانات بكفاءة أكبر
Dلتشفير حمولة كل مقطع

5.أنظمة العدمتوسطة

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

N = −858 bit

U =

6.أنظمة العدصعبة

اضبط البتات على الناتج بـ 8 بتات لـ 1000 0010 >> 3. ما قيمة الناتج R بالعشري؟

1000 0010>> 3

R =

3المحاليل

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

الإجابة: H = 2046

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.248.0 = /21

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

2¹¹ − 2 = 2046

الإجابة

H = 2046

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

الإجابة: p = 21

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

قارن البتات

225 = 11100001

229 = 11100101

البتات الأولى المشتركة: 5

طول البادئة

p = 16 + 5 = 21

الإجابة

p = /21

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

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

الإجابة: C · كشف أخطاء الإرسال

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

يحسب المرسل CRC على الإطار، ويعيد المستقبل حسابه ويهمل الإطار إذا اختلفت القيمتان. وCRC يكشف الأخطاء لكنه لا يصححها.

الإجابة

C · كشف أخطاء الإرسال

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

الإجابة: B · لتجنب الخلط مع المقاطع القديمة وجعل حقن المقاطع المنتحلة أصعب

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

تمنع أرقام التسلسل الأولية العشوائية قبول المقاطع المتأخرة من اتصالات قديمة، وتجعل من الصعب على المهاجمين خارج المسار تزوير مقاطع صالحة.

الإجابة

B · لتجنب الخلط مع المقاطع القديمة وجعل حقن المقاطع المنتحلة أصعب

5.أنظمة العد

الإجابة: U = 171

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

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

85 = 0101 0101

مقلوب: 1010 1010

+1 → 1010 1011

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

1010 1011₂ = 256 − 85 = 171

الإجابة

U = 171

6.أنظمة العد

الإجابة: R = 16

بتًا ببت

الإزاحة إلى اليمين بمقدار 3 تنقل كل بت 3 مواضع إلى اليمين؛ وتُفقد البتات التي تسقط من الطرف الأيمن وتدخل أصفار من اليسار.

1000 0010 >> 3

= 0001 0000

قيمة الناتج

0001 0000₂ = 16

الإجابة

R = 16

ExamProblems · examproblems.com/courses/computer-networks