मैक पता हैश टकराव

अच्छे दिन, सहकर्मियों।

लोकप्रिय ज्ञान के अनुसार, जीना और सीखना।
हाल ही में मुझे शीर्षक में वर्णित घटना के साथ लाइव मुठभेड़ करने का मौका मिला, जिस पर नीचे चर्चा की जाएगी।



घर पर, कोई फर्क नहीं पड़ता कि यह कितना अच्छा लगता है, इंटरनेट एक्सेस है। वायर्ड, असीमित, शायद हाई-स्पीड भी। मैं "रोल" नहीं हूं, इसलिए मैं अपने टैरिफ पर क्या हो रहा है, इस पर नज़र रखता हूं, जिस पर मैं एक बार लंबे समय तक जुड़ा रहता हूं (और जो अभी भी मुझे इसके मामूली मासिक शुल्क के अनुरूप है)। पहुंच विधि पीपीपी वीपीएन है (प्रदाता के सम्मान के लिए, यह केवल मेरे आलस्य में है, क्योंकि एक साधारण अपील उपयोगकर्ता और सफेद आईपी के लिए लंबे समय से लागू वलान योजना पर स्विच करने के लिए पर्याप्त है)। लोगों के खंड में कुछ, एक या दो लोग हैं। और एक बार यह "रॉक" करने के लिए आवश्यक था, जबकि गति स्पष्ट रूप से निशान तक नहीं थी, और, जैसा कि यह निकला, स्थानीय संसाधनों से भी। निदान के लिए सरल इशारों को छोड़ते हुए, मैं तुरंत बिंदु पर पहुंचूंगा। इंटरफ़ेस पर लॉन्च किए गए स्निफर ने दिखाया कि किसी का आने वाला ट्रैफ़िक मेरे 100 मीटर के लिंक पर अच्छी गति से चल रहा है। जैसा कि यह निकला - वलान में एक पड़ोसी। यह दिलचस्प हो गया, क्योंकि यह मेरा काम नहीं था, मैंने लड़ाकू सॉफ़्टवेयर को, ईमानदारी से, ईमानदारी से उजागर नहीं किया। स्निफर ने दिखाया कि पैकेट में डीएसटी मैक पड़ोसी था, हालांकि, वे मेरे इंटरफेस में भी आए थे।
यह सोचा गया था: "स्विच में बाढ़ आ गई है, एफडीबी भरा हुआ है।" लेकिन ऐसा नहीं था। प्रदाता के प्रशासक (एक बहुत ही अनुभवी और सक्षम दोस्त) के साथ बातचीत ने स्थिति को स्पष्ट किया। यह सिर्फ एक ही बात थी - मैक पते के हैश फ़ंक्शन की टक्कर।

मैंने घटना के सार को समझने की कोशिश की। जैसा कि आप जानते हैं, यदि कोई स्‍टोर स्‍टोर और फॉरवर्ड मोड में काम करता है, तो यह एसआरसी मैक को सीखता है और भविष्य में मैक डेटा के लिए ट्रैफिक केवल जरूरी पोर्ट के जरिए ही आगे बढ़ेगा। आगे के डेटाबेस को ओवरफ्लो करने वाले हमले को अच्छी तरह से जाना जाता है। अक्सर ऐसे मामलों में, आप वाक्यांश सुन सकते हैं: "स्विच डंब हब में बदल जाता है।" वास्तव में, यह पूरी तरह से सही नहीं है। मैक पते को बताता है कि डिवाइस ने पहले ही सीखा है कि वह तालिका में रहेगा, और सैद्धांतिक रूप से, यदि व्यवस्थापक ने जीवन भर को बड़े पैमाने पर कॉन्फ़िगर किया है, तो यह लंबे समय तक जीवित रहेगा। ऐसे मैक पतों पर ट्रैफ़िक सभी बंदरगाहों से नहीं जाएगा। नए मैक पते लुकअप टेबल में नहीं आएंगे, प्रशिक्षण नहीं होगा, और मैक डेटा के लिए, बस बाढ़ आ जाएगी।
लेकिन, जैसा कि यह पता चला है, सीखना किसी अन्य कारण से नहीं हो सकता है।

मुझे एक प्रसिद्ध संसाधन nag.ru उद्धृत करें, अर्थात् एक पुराना, लेकिन कोई कम दिलचस्प लेख नहीं।

nag.ru/articles/reviews/15587/raz-tablitsa-dva-tablitsa.html

" दूसरी बात, उदाहरण के लिए, एक तालिका, उदाहरण के लिए एड्रेस रिज़ॉल्यूशन लुकअप, पॉपपी को ही स्टोर नहीं करती है, लेकिन हैश (बिटमैप)। हैश को केवल खसखस ​​(इसकी संपूर्णता में) से या पोस्ता + वीलान आईडी से बनाया जा सकता है। यदि स्विच को डिज़ाइन करते समय हैश की थोड़ी गहराई रखी गई थी। केवल खसखस ​​पते की अपेक्षा के साथ, यदि आप 48 बिट्स का हैश नहीं रखते हैं, तो आप स्विच में vlan समर्थन जोड़ सकते हैं, लेकिन, उदाहरण के लिए, मैक पते के 40 बिट्स और vlan आईडी के 8 बिट्स। कुछ धारणा के साथ, सब कुछ काम करता है। "

स्थिति स्पष्ट होती जा रही है। यदि कई अलग-अलग मैक (या मैक + वलान) हैश (बिटमैप) मैच (टक्कर) के लिए ...? और वास्तव में क्या होगा? जहां FDB में दो रिकॉर्ड दिखाई देने थे, वहां केवल एक ही होगा। मुझे नहीं पता, ईमानदार होने के लिए, फिर से लिखना होगा या पुरानी लाइन को सहेजना होगा, लेकिन किसी भी मामले में कोई प्रसारण प्रभाव नहीं होगा। एमएसीएस (जो कि अशुभ है) में से एक के लिए ट्रैफ़िक दूसरे, गैर-संबंधित पोर्ट से होकर जाएगा।

Google के कार्यान्वयन ने forum.nag.ru पर बहुत सारे विषयों की शिकायत की है कि कुछ एमएसीएस सीखने में विफल रहे हैं जब एफडीबी भरा नहीं है।

forum.nag.ru/forum/index.php?showtopic=52882

forum.nag.ru/forum/index.php?showtopic=58022

forum.nag.ru/forum/index.php?showtopic=58532

शब्द "कमजोर हैश फ़ंक्शन" और "टकराव" एक ही स्थान पर लग रहे थे। लेकिन जो अभी भी हो रहा है, उसके परिणामस्वरूप सीखने और बाढ़ क्यों आ रही है?

जवाब सिस्को प्रलेखन द्वारा, अर्थात् संकेत दिया गया था

www.cisco.com/en/US/prod/collateral/switches/ps5718/ps708/white_paper_c11-663636.html#wp9000182



भौतिक पते और बाद की खोजों को संग्रहीत करने के लिए उपयोग की जाने वाली मेमोरी को पृष्ठांकित किया जाता है। हैश फ़ंक्शन जो मैक को इस पेज की संख्या और उसमें मौजूद पंक्ति को पता, अन्य शब्दों में, इस तालिका में सूचकांक को संग्रहीत करने के लिए निर्धारित करता है। आदर्श हैश फ़ंक्शन इनपुट तर्क के लिए एक अद्वितीय मूल्य प्रदान करता है। लेकिन आदर्श के करीब एक फ़ंक्शन में आउटपुट पर एक उच्च-बिट संख्या होगी, जिससे तालिका बहुत बड़ी हो जाती है, और फ़ंक्शन काफी जटिल होगा और (संभवतः?) अपेक्षाकृत धीमा। यही है, एक उचित समझौता की जरूरत है। त्सिस्का का दावा:

" PFC4 और DFC4 द्वारा उपयोग किया गया हैश फ़ंक्शन 99 प्रतिशत कुशल है, जिसका अर्थ है कि सिस्टम न्यूनतम पते पर 99 प्रतिशत मैक एड्रेस टेबल को पॉप्युलेट कर सकता है (यदि कोई टक्कर नहीं है तो सिस्टम मैक एड्रेस टेबल के 100 प्रतिशत को पॉप्युलेट कर सकता है) "

और आगे:

"मैं एक टक्कर होता है और एक मैक पते को नहीं सीखा जा सकता है, सिस्टम हार्डवेयर में बाढ़ आता है (चित्रा 1 में चरण 3 देखें)। सभी परत 2 संचालन हार्डवेयर आधारित हैं, इसलिए इस मामले में कोई सीपीयू प्रभाव का एहसास नहीं होता है। "

लगता है। "हार्डवेयर में बाढ़"।

कुछ इस तरह मैंने अपने आप को लैन में अपना मामला समझाया (तकनीकी विवरण के अर्थ में)।

Nag.ru पर वर्णित विधि के अनुसार, मैंने अपने एक्सेस स्तर के उपकरणों (s2960, at8326, at8550) का परीक्षण किया - कोई समस्या नहीं थी, तालिका को बिल्कुल 100% भरा गया था, "विश्वसनीय" एमएसीएस की संख्या बिल्कुल प्रशिक्षित लोगों की संख्या के साथ मेल खाती है।

अगर किसी को इस विषय के बारे में अधिक पता है, तो कृपया, सहकर्मियों, टिप्पणियों में साझा करें।

UPD: मेमोरी के लिए, विषय की चर्चा के लिए एक लिंक forum.dlink.ru/viewtopic.php?f=2&t=123334&sid=21a5f96978673427f2ac8b84ff91d045