تقسيم شبكات 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متوسطة
يحتاج قسم إلى 1056 عنوان مضيف في شبكة فرعية واحدة. ما أطول بادئة p (أصغر شبكة فرعية) تكفي؟
1056 hosts
p =
2.تقسيم شبكات IPv4صعبة
عنوان مضيف هو 10.20.43.11/26. ما الثُمانية الرابعة x من آخر عنوان مضيف قابل للاستخدام في شبكته الفرعية؟
10.20.43.11/26
x =
3.شبكات الحاسوبمتوسطة
ما وظيفة ARP؟
- Aيجد عنوان MAC المرتبط بعنوان IP على الشبكة المحلية
- Bيحلّ أسماء النطاقات
- Cيخصص عناوين IP تلقائيًا للمضيفين عند انضمامهم إلى الشبكة المحلية
- Dيوجّه الحزم على الإنترنت
4.شبكات الحاسوبصعبة
يبدو تطبيق طرفية عن بُعد بطيئًا لأن حزم ضغطات المفاتيح الصغيرة تُحتجز. أي آلية في TCP كثيرًا ما تكون المسؤولة؟
- Aالبدء البطيء
- Bإعادة الإرسال السريعة
- Cخوارزمية Nagle
- Dالمصافحة الثلاثية
5.أنظمة العدمتوسطة
اضبط البتات بحيث تخزن −98 في المتمم الثنائي بـ 8 بتات. إذا قُرئ كعدد بدون إشارة، فما قيمة النمط U؟
N = −988 bit
U =
6.أنظمة العدصعبة
ما أصغر (أكثر سالبية) عدد صحيح N يمكن تخزينه بالمتمم الثنائي ذي 32 بتة؟
32 bit
N =
3المحاليل
1.تقسيم شبكات IPv4
الإجابة: p = 21
تقسيم شبكات IPv4: يتكون العنوان من 32 بتة. تحدد البادئة /p عدد البتات الأولى التي تعرّف الشبكة؛ وتُرقّم البتات المتبقية 32 − p المضيفين. تحتوي الشبكة الفرعية على 2³²⁻ᵖ عنوانًا، لكن الأول (عنوان الشبكة) والأخير (عنوان البث) لا يُعطيان للمضيفين، فيتسع 2³²⁻ᵖ − 2 مضيفًا. الاستثناءات: الشبكة /31 (وصلة من نقطة إلى نقطة، RFC 3021) تستخدم كلا عنوانَيها الـ 2 للمضيفين، والشبكة /32 عنوان واحد فقط (مضيف واحد أو عنوان loopback).
بتات المضيف اللازمة
210 − 2 = 1022 < 1056
211 − 2 = 2046 ≥ 1056 → h = 11
طول البادئة
p = 32 − 11 = 21
الإجابة
p = /21
2.تقسيم شبكات IPv4
الإجابة: x = 62
تقسيم شبكات IPv4: يتكون العنوان من 32 بتة. تحدد البادئة /p عدد البتات الأولى التي تعرّف الشبكة؛ وتُرقّم البتات المتبقية 32 − p المضيفين. تحتوي الشبكة الفرعية على 2³²⁻ᵖ عنوانًا، لكن الأول (عنوان الشبكة) والأخير (عنوان البث) لا يُعطيان للمضيفين، فيتسع 2³²⁻ᵖ − 2 مضيفًا. الاستثناءات: الشبكة /31 (وصلة من نقطة إلى نقطة، RFC 3021) تستخدم كلا عنوانَيها الـ 2 للمضيفين، والشبكة /32 عنوان واحد فقط (مضيف واحد أو عنوان loopback).
حجم الكتلة
26 = 64
الشبكة الفرعية لهذا المضيف
الشبكة: ⌊11/64⌋·64 = 0
البث: 0 + 64 − 1 = 63
المضيفون القابلون للاستخدام: 1 … 62
الإجابة
x = 62
3.شبكات الحاسوب
الإجابة: A · يجد عنوان MAC المرتبط بعنوان IP على الشبكة المحلية
لماذا هذه هي الإجابة
يبث ARP سؤال "من يملك عنوان IP هذا؟" فيرد المالك بعنوان MAC الخاص به، لكي يمكن توصيل الإطارات محليًا.
الإجابة
A · يجد عنوان MAC المرتبط بعنوان IP على الشبكة المحلية
4.شبكات الحاسوب
الإجابة: C · خوارزمية Nagle
لماذا هذه هي الإجابة
تنتظر خوارزمية Nagle لتجميع المقاطع الصغيرة ما دامت البيانات السابقة غير مؤكَّدة. وهذا يوفر عرض النطاق لكنه يضيف تأخيرًا للحركة التفاعلية.
الإجابة
C · خوارزمية Nagle
5.أنظمة العد
الإجابة: U = 158
ضبط البتات: قيمة كل بت قوة للعدد اثنين (128 و64 … و1). الرقم السداسي عشري الواحد يساوي أربع بتات تمامًا، وفي المتمم الثنائي بـ 8 بتات تساوي قيمة البت الأيسر −128. وتعمل العمليات على مستوى البت على كل موضع بت على حدة.
اقلب وأضف واحدًا
98 = 0110 0010
مقلوب: 1001 1101
+1 → 1001 1110
اقرأه بلا إشارة
1001 1110₂ = 256 − 98 = 158
الإجابة
U = 158
6.أنظمة العد
الإجابة: N = −2,147 × 10⁹
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
القيمة الأكثر سالبية
−231 = −2147483648
الإجابة
N = −2147483648
ExamProblems · examproblems.com/courses/computer-networks