कंप्यूटर नेटवर्क: क्रैम पैक

सूत्र-पत्रक, हर विषय के मुख्य विधि-चरण और 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 सबनेटिंगमध्यम
/?11111111111111111111110000000000नेटवर्क बिटहोस्ट बिट

एक विभाग को एक ही सबनेट में 677 होस्ट पते चाहिए। पर्याप्त होने वाली सबसे लंबी उपसर्ग लंबाई p (सबसे छोटा सबनेट) क्या है?

677 hosts
p =
2.IPv4 सबनेटिंगकठिन
अंतिम ऑक्टेट = 141112806403201618140211नेटवर्कहोस्ट

एक होस्ट का पता 10.20.68.141/29 है। उसके सबनेट के ब्रॉडकास्ट पते की अंतिम संख्या (चौथा ऑक्टेट) x क्या है?

10.20.68.141/29
x =
3.कंप्यूटर नेटवर्कमध्यम

एक राउटर के पास 10.0.0.0/8 और 10.1.0.0/16 के मार्ग हैं। 10.1.5.5 के लिए पैकेट पर वह कौन-सा मार्ग उपयोग करेगा?

  1. A10.1.0.0/16, क्योंकि यह सबसे लंबा मेल खाने वाला प्रीफ़िक्स है
  2. Bदोनों मार्ग, ट्रैफ़िक को बराबर बाँटते हुए
  3. C10.0.0.0/8, क्योंकि इसे पहले जोड़ा गया था
  4. D10.0.0.0/8, क्योंकि यह /16 की तुलना में अधिक पते कवर करता है
4.कंप्यूटर नेटवर्ककठिन

स्टेशन A और C दोनों एक्सेस पॉइंट B तक पहुँचते हैं पर एक-दूसरे को नहीं सुन सकते, इसलिए उनके फ़्रेम B पर टकराते हैं। 802.11 कैसे मदद करता है?

  1. AA और C से टकराव पता लगाने का उपयोग करवाकर, ताकि फ़्रेम के अतिव्यापन पर वे भेजना बंद कर दें
  2. Bफ़्रेमों का TTL बढ़ाकर
  3. Cवैकल्पिक RTS/CTS आदान-प्रदान से: AP का CTS आसपास के सभी स्टेशनों को प्रतीक्षा करने को कहता है
  4. DA के फ़्रेमों को C से होकर रूट करके
5.संख्या पद्धतियाँमध्यम
8-बिट दो का पूरक0−12806403201608040201

बिट इस तरह सेट करें कि वे 8-बिट 2 के पूरक में −84 संग्रहीत करें। चिह्नरहित संख्या के रूप में पढ़ने पर पैटर्न का मान U क्या है?

N = −848 bit
U =
6.संख्या पद्धतियाँकठिन
12 बिट, चिह्नरहित, N = ?????????????

12 बिटों में समाने वाला सबसे बड़ा अचिह्नित पूर्णांक N क्या है?

12 bit
N =

3विलयन

1.IPv4 सबनेटिंग

उत्तर: p = 22

IPv4 सबनेटिंग: एक पते में 32 बिट होती हैं। उपसर्ग /p बताता है कि शुरुआती कितनी बिटें नेटवर्क की पहचान करती हैं; शेष 32 − p बिटें होस्ट को क्रमांकित करती हैं। एक सबनेट में 2³²⁻ᵖ पते होते हैं, पर पहला (नेटवर्क पता) और अंतिम (ब्रॉडकास्ट पता) होस्ट को नहीं दिए जा सकते, इसलिए 2³²⁻ᵖ − 2 होस्ट आते हैं। अपवाद: /31 (पॉइंट-टू-पॉइंट लिंक, RFC 3021) अपने दोनों 2 पतों का उपयोग होस्ट के लिए करता है, और /32 केवल एक पता है (एक होस्ट या लूपबैक)।

आवश्यक होस्ट बिट

29 − 2 = 510 < 677
210 − 2 = 1022 ≥ 677 → h = 10

उपसर्ग लंबाई

p = 32 − 10 = 22

उत्तर

p = /22
2.IPv4 सबनेटिंग

उत्तर: x = 143

IPv4 सबनेटिंग: एक पते में 32 बिट होती हैं। उपसर्ग /p बताता है कि शुरुआती कितनी बिटें नेटवर्क की पहचान करती हैं; शेष 32 − p बिटें होस्ट को क्रमांकित करती हैं। एक सबनेट में 2³²⁻ᵖ पते होते हैं, पर पहला (नेटवर्क पता) और अंतिम (ब्रॉडकास्ट पता) होस्ट को नहीं दिए जा सकते, इसलिए 2³²⁻ᵖ − 2 होस्ट आते हैं। अपवाद: /31 (पॉइंट-टू-पॉइंट लिंक, RFC 3021) अपने दोनों 2 पतों का उपयोग होस्ट के लिए करता है, और /32 केवल एक पता है (एक होस्ट या लूपबैक)।

ब्लॉक आकार

23 = 8

इस होस्ट का सबनेट

नेटवर्क: ⌊141/8⌋·8 = 136
ब्रॉडकास्ट: 136 + 8 − 1 = 143
उपयोगी होस्ट: 137 … 142

उत्तर

x = 143
3.कंप्यूटर नेटवर्क

उत्तर: A · 10.1.0.0/16, क्योंकि यह सबसे लंबा मेल खाने वाला प्रीफ़िक्स है

यह उत्तर क्यों है

IP फ़ॉरवर्डिंग सबसे लंबे प्रीफ़िक्स मेल (longest prefix match) का उपयोग करता है: गंतव्य से मेल खाने वाले सभी मार्गों में से सबसे लंबे मास्क वाला चुना जाता है।

उत्तर

A · 10.1.0.0/16, क्योंकि यह सबसे लंबा मेल खाने वाला प्रीफ़िक्स है
4.कंप्यूटर नेटवर्क

उत्तर: C · वैकल्पिक RTS/CTS आदान-प्रदान से: AP का CTS आसपास के सभी स्टेशनों को प्रतीक्षा करने को कहता है

यह उत्तर क्यों है

एक स्टेशन Request to Send भेजता है; AP Clear to Send से उत्तर देता है, जिसे उसकी सीमा में हर स्टेशन सुनता है, इसलिए छिपे स्टेशन आरक्षित समय तक रुके रहते हैं।

उत्तर

C · वैकल्पिक RTS/CTS आदान-प्रदान से: AP का CTS आसपास के सभी स्टेशनों को प्रतीक्षा करने को कहता है
5.संख्या पद्धतियाँ

उत्तर: U = 172

बिट सेट करना: हर बिट दो की एक घात के बराबर है (128, 64, …, 1)। एक हेक्स अंक ठीक चार बिट होता है, और 8-बिट 2 के पूरक में सबसे बाएँ बिट का मान −128 होता है। बिटवाइज़ संक्रियाएँ हर बिट स्थान पर अलग-अलग काम करती हैं।

उलटें और एक जोड़ें

84 = 0101 0100
उलटा हुआ: 1010 1011
+1 → 1010 1100

अचिह्नित रूप में पढ़ें

1010 1100₂ = 256 − 84 = 172

उत्तर

U = 172
6.संख्या पद्धतियाँ

उत्तर: N = 4095

स्थानीय मान संख्या पद्धतियाँ: हर अंक का मान उसके मान गुणा आधार की एक घात होता है। द्विआधारी में स्थान 1, 2, 4, 8, 16, … के होते हैं; षोडशआधारी में 1, 16, 256, …, जहाँ A–F का अर्थ 10–15 है। 8-बिट दो के पूरक में सबसे बाईं बिट +128 के बजाय −128 की होती है; ऋणात्मक संख्याएँ इसी तरह संग्रहीत होती हैं।

सबसे बड़ा मान

212 − 1 = 4095

उत्तर

N = 4095

ExamProblems · examproblems.com/courses/computer-networks