تقسيم شبكات 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متوسطة
تُقسَّم الشبكة 192.168.195.0/24 إلى شبكات فرعية /29، مرقّمة 1، 2، 3، … بدءًا من أدنى عنوان (الشبكة الفرعية 1 تبدأ عند .0). ما الثُمانية الرابعة x من عنوان الشبكة للشبكة الفرعية 11؟
192.168.195.0/24/29الشبكة الفرعية 11 (الشبكة الفرعية 1 تبدأ عند .0)
x =
2.تقسيم شبكات IPv4صعبة
لدى موجّه مسارات إلى هذه الشبكات: 10.51.26.0/24, 10.51.27.0/24, 10.51.28.0/24, 10.51.29.0/24. ما أطول طول بادئة p لمسار تلخيصي واحد يغطّيها كلها؟
10.51.26.0/24 … 10.51.29.0/24
p =
3.شبكات الحاسوبمتوسطة
لماذا يستخدم Wi-Fi تجنّب التصادم (CSMA/CA) بدلًا من كشف التصادم؟
- Aلأن Wi-Fi لا يسمح إلا بجهاز واحد في كل شبكة
- Bلأن كشف التصادم لا يعمل إلا على كابلات الألياف الضوئية، لا على قنوات الراديو اللاسلكية المشتركة
- Cلأن الإشارات اللاسلكية لا تتصادم أبدًا
- Dلأن المحطة اللاسلكية لا تستطيع كشف التصادمات بموثوقية أثناء إرسالها
4.شبكات الحاسوبصعبة
يبدو تطبيق طرفية عن بُعد بطيئًا لأن حزم ضغطات المفاتيح الصغيرة تُحتجز. أي آلية في TCP كثيرًا ما تكون المسؤولة؟
- Aالمصافحة الثلاثية
- Bخوارزمية Nagle
- Cإعادة الإرسال السريعة
- Dالبدء البطيء
5.أنظمة العدمتوسطة
اكتب −35 كنمط متمم ثنائي ذي 8 بتات. اقرأ النمط كعدد ثنائي بلا إشارة: ما قيمته U في النظام العشري؟
N = −358 bit
U =
6.أنظمة العدصعبة
صورة غير مضغوطة أبعادها 1024 × 768 بكسل و32 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟
1024 × 768 px32 bit/px1 KiB = 1024 B
M = KiB
3المحاليل
1.تقسيم شبكات IPv4
الإجابة: x = 80
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).
حجم الكتلة
23 = 8
الشبكة الفرعية رقم 11
الشبكة: (11 − 1)·8 = 80
البث: 80 + 8 − 1 = 87
الإجابة
x = 80
2.تقسيم شبكات IPv4
الإجابة: p = 21
تلخيص المسارات: المسار التلخيصي a.b.c.0/p يغطّي كل الشبكات التي تتطابق بتاتها الأولى p. اكتب الثُمانية المختلفة للشبكة الأولى والأخيرة بالنظام الثنائي؛ عدد البتات الأولى المشتركة، زائد بتات الثُمانيات التي قبلها، هو أطول بادئة تلخيصية.
قارن البتات
26 = 00011010
29 = 00011101
البتات الأولى المشتركة: 5
طول البادئة
p = 16 + 5 = 21
الإجابة
p = /21
المسار التلخيصي: 10.51.24.0/21 (وهو يغطّي أيضًا 4 شبكة (شبكات) ليست في القائمة).
3.شبكات الحاسوب
الإجابة: D · لأن المحطة اللاسلكية لا تستطيع كشف التصادمات بموثوقية أثناء إرسالها
لماذا هذه هي الإجابة
لا يستطيع المرسل اللاسلكي سماع الإشارات الضعيفة الأخرى أثناء الإرسال، وبعض المحطات مخفية عن بعضها. لذا ينتظر 802,11 فترات تراجع عشوائية ويستخدم الإشعارات بالاستلام.
الإجابة
D · لأن المحطة اللاسلكية لا تستطيع كشف التصادمات بموثوقية أثناء إرسالها
4.شبكات الحاسوب
الإجابة: B · خوارزمية Nagle
لماذا هذه هي الإجابة
تنتظر خوارزمية Nagle لتجميع المقاطع الصغيرة ما دامت البيانات السابقة غير مؤكَّدة. وهذا يوفر عرض النطاق لكنه يضيف تأخيرًا للحركة التفاعلية.
الإجابة
B · خوارزمية Nagle
5.أنظمة العد
الإجابة: U = 221
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
اقلب وأضف واحدًا
35 = 0010 0011
مقلوب: 1101 1100
+1 → 1101 1101
اقرأه بلا إشارة
1101 1101₂ = 256 − 35 = 221
الإجابة
U = 221
6.أنظمة العد
الإجابة: M = 3072 KiB
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
البتات والبايتات
1024·768·32 = 25165824 bit = 3145728 B
حوّل إلى KiB
3145728/1024 = 3072 KiB
الإجابة
M = 3072 KiB
ExamProblems · examproblems.com/courses/computer-networks