تقسيم شبكات IPv4
- المضيفون في كل شبكة فرعية
- 2(32 − prefix) − 2 (/31: 2, /32: 1)
- حجم الكتلة
- 256 − (mask octet)
- عنوان الشبكة
- IP AND القناع
- عنوان البث
- IP OR (NOT mask): كل بتات المضيف = 1
- الشبكات الفرعية من n بتات مستعارة
- 2n
شبكات الحاسوب: حزمة المراجعة المكثفة
أوراق القوانين، وأهم خطوات الحل لكل موضوع، و6 مسألة تدريبية، مع الحلول الكاملة في الخلف.
1القوانين وطرق الحل
أنظمة العد
- القيم الموضعية
- الثنائي 2k، الثماني 8k، الست عشري 16k
- إلى العشري
- Σ dk·bk
- من العشري
- اقسم على الأساس، واقرأ البواقي من الأسفل إلى الأعلى
- الست عشري ↔ الثنائي
- رقم ست عشري واحد = 4 بتات
- المتمم الثنائي
- اعكس البتات وأضف 1
2مسائل تدريبية
1.تقسيم شبكات IPv4متوسطة
تُقسَّم الشبكة 10.139.188.0/24 إلى شبكات فرعية متساوية ببادئة /28. كم شبكة فرعية N توجد؟
10.139.188.0/24/28
N =
2.تقسيم شبكات IPv4صعبة
لدى موجّه مسارات إلى هذه الشبكات: 10.94.168.0/24, 10.94.169.0/24, 10.94.170.0/24, 10.94.171.0/24, 10.94.172.0/24, 10.94.173.0/24. ما أطول طول بادئة p لمسار تلخيصي واحد يغطّيها كلها؟
10.94.168.0/24 … 10.94.173.0/24
p =
3.شبكات الحاسوبمتوسطة
أي مضيف يقع في الشبكة الفرعية /16 نفسها مع 10.1.2.3؟
- A10.1.200.5
- B10.0.2.3
- C11.1.2.3
- D10.2.2.3
4.شبكات الحاسوبصعبة
في بروتوكولات النافذة المنزلقة، كيف يختلف Go-Back-N عن Selective Repeat بعد فقد إطار واحد؟
- Aلا يعيد أيٌّ منهما إرسال الإطارات المفقودة أبدًا
- Bيعيد كلاهما إرسال النافذة كاملة من البداية
- Cيعيد Go-Back-N الإطار المفقود فقط؛ ويعيد Selective Repeat ذلك الإطار وجميع ما بعده
- Dيعيد Go-Back-N إرسال الإطار المفقود وجميع ما بعده؛ ويعيد Selective Repeat الإطار المفقود وحده
5.أنظمة العدمتوسطة
اكتب −108 كنمط متمم ثنائي ذي 8 بتات. اقرأ النمط كعدد ثنائي بلا إشارة: ما قيمته U في النظام العشري؟
N = −1088 bit
U =
6.أنظمة العدصعبة
صورة غير مضغوطة أبعادها 1280 × 720 بكسل و16 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟
1280 × 720 px16 bit/px1 KiB = 1024 B
M = KiB
3المحاليل
1.تقسيم شبكات IPv4
الإجابة: N = 16
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).
البتات المستعارة
28 − 24 = 4
عدد الشبكات الفرعية
N = 24 = 16
الإجابة
N = 16
لكل شبكة فرعية /28 عدد 24 − 2 = 14 مضيفًا قابلًا للاستخدام.
2.تقسيم شبكات IPv4
الإجابة: p = 21
تلخيص المسارات: المسار التلخيصي a.b.c.0/p يغطّي كل الشبكات التي تتطابق بتاتها الأولى p. اكتب الثُمانية المختلفة للشبكة الأولى والأخيرة بالنظام الثنائي؛ عدد البتات الأولى المشتركة، زائد بتات الثُمانيات التي قبلها، هو أطول بادئة تلخيصية.
قارن البتات
168 = 10101000
173 = 10101101
البتات الأولى المشتركة: 5
طول البادئة
p = 16 + 5 = 21
الإجابة
p = /21
المسار التلخيصي: 10.94.168.0/21 (وهو يغطّي أيضًا 2 شبكة (شبكات) ليست في القائمة).
3.شبكات الحاسوب
الإجابة: A · 10.1.200.5
لماذا هذه هي الإجابة
مع /16 تكون البتات الـ 16 الأولى (10,1) هي جزء الشبكة. ولا يشترك فيها إلا 10.1.200.5، فهو على 10.1.0.0/16.
الإجابة
A · 10.1.200.5
4.شبكات الحاسوب
الإجابة: D · يعيد Go-Back-N إرسال الإطار المفقود وجميع ما بعده؛ ويعيد Selective Repeat الإطار المفقود وحده
لماذا هذه هي الإجابة
يهمل مستقبل Go-Back-N الإطارات الواصلة بغير ترتيب، فيجب على المرسل تكرار كل ما بعد الفقد. أما Selective Repeat فيخزّنها ويطلب الإطار الناقص فقط.
الإجابة
D · يعيد Go-Back-N إرسال الإطار المفقود وجميع ما بعده؛ ويعيد Selective Repeat الإطار المفقود وحده
5.أنظمة العد
الإجابة: U = 148
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
اقلب وأضف واحدًا
108 = 0110 1100
مقلوب: 1001 0011
+1 → 1001 0100
اقرأه بلا إشارة
1001 0100₂ = 256 − 108 = 148
الإجابة
U = 148
6.أنظمة العد
الإجابة: M = 1800 KiB
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
البتات والبايتات
1280·720·16 = 14745600 bit = 1843200 B
حوّل إلى KiB
1843200/1024 = 1800 KiB
الإجابة
M = 1800 KiB
ExamProblems · examproblems.com/courses/computer-networks