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

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

تُقسَّم الشبكة 10.147.140.0/22 إلى شبكات فرعية متساوية ببادئة /30. كم شبكة فرعية N توجد؟

10.147.140.0/22/30
N =
2.تقسيم شبكات IPv4صعبة
الثُمانية الثالثة = 103012816413201608141211الشبكةالمضيف

عنوان مضيف هو 172.20.103.211/23. ما الثُمانية الثالثة x من عنوان البث لشبكته الفرعية؟

172.20.103.211/23
x =
3.شبكات الحاسوبمتوسطة

أي طريقة للوصول إلى الوسط استخدمتها Ethernet المشتركة الكلاسيكية (نصف المزدوجة)؟

  1. ATDMA
  2. BCSMA/CD
  3. Cتمرير الرمز (token passing)
  4. DCSMA/CA
4.شبكات الحاسوبصعبة

تصل المحطتان A وC كلتاهما إلى نقطة الوصول B لكنهما لا تسمعان بعضهما، فتتصادم إطاراتهما عند B. كيف يساعد 802,11؟

  1. Aبجعل A وC تستخدمان كشف التصادم فتتوقفان عن الإرسال حين تتداخل الإطارات
  2. Bبزيادة TTL للإطارات
  3. Cبتوجيه إطارات A عبر C
  4. Dبتبادلات RTS/CTS الاختيارية: تخبر رسالة CTS من نقطة الوصول جميع المحطات القريبة بالانتظار
5.أنظمة العدمتوسطة
المتمم الثنائي ذو 8 بتات?−128?64?32?16?8?4?2?1

اكتب −83 كنمط متمم ثنائي ذي 8 بتات. اقرأ النمط كعدد ثنائي بلا إشارة: ما قيمته U في النظام العشري؟

N = −838 bit
U =
6.أنظمة العدصعبة
انقر على البتات لضبطها012806403201608040201

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

0010 1000XOR0100 0111
R =

3المحاليل

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

الإجابة: N = 256

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).

البتات المستعارة

30 − 22 = 8

عدد الشبكات الفرعية

N = 28 = 256

الإجابة

N = 256

لكل شبكة فرعية /30 عدد 22 − 2 = 2 مضيفًا قابلًا للاستخدام.

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

الإجابة: x = 103

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).

حجم الكتلة في الثُمانية الثالثة

21 = 2

الشبكة الفرعية لهذا المضيف

الشبكة: 172.20.102.0
البث: 172.20.103.255

الإجابة

x = 103
3.شبكات الحاسوب

الإجابة: B · CSMA/CD

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

الوصول المتعدد بتحسس الحامل مع كشف التصادم: تتوقف المحطات عند كشف تصادم وتعيد المحاولة بعد تراجع عشوائي. أما Ethernet المبدّلة كاملة الازدواج فلا تصادمات فيها.

الإجابة

B · CSMA/CD
4.شبكات الحاسوب

الإجابة: D · بتبادلات RTS/CTS الاختيارية: تخبر رسالة CTS من نقطة الوصول جميع المحطات القريبة بالانتظار

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

ترسل المحطة طلب الإرسال (Request to Send)، فترد نقطة الوصول بإذن الإرسال (Clear to Send) الذي تسمعه كل محطة في نطاقها، فتؤجل المحطات المخفية الإرسال طوال المدة المحجوزة.

الإجابة

D · بتبادلات RTS/CTS الاختيارية: تخبر رسالة CTS من نقطة الوصول جميع المحطات القريبة بالانتظار
5.أنظمة العد

الإجابة: U = 173

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

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

83 = 0101 0011
مقلوب: 1010 1100
+1 → 1010 1101

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

1010 1101₂ = 256 − 83 = 173

الإجابة

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

الإجابة: R = 111

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

بتًا ببت

تعطي XOR القيمة 1 حيث يختلف البتان.

0010 1000
XOR 0100 0111
= 0110 1111

قيمة الناتج

0110 1111₂ = 111

الإجابة

R = 111

ExamProblems · examproblems.com/courses/computer-networks