पिछले भागों में ...

0. स्वचालित नेटवर्क टोपोलॉजी का पता लगाने और अप्रबंधित स्विच। मिशन असंभव? (+ क्लासिक हैब्राहाब यूजरसीएसएस )

1. OMNeT ++ और INET [ट्यूटोरियल] में पहला कदम

प्रश्न: हमारे पास क्या है?
ए: मेजबान से आंकड़े एकत्र किए गए।

प्रश्न: हम क्या पाना चाहते हैं?
A: नेटवर्क टोपोलॉजी! अधिक सटीक रूप से, आपको रिंगसंक के लिए साथियों (मेजबानों) की सही श्रृंखला बनाने की आवश्यकता है ।

हमें एक एल्गोरिथ्म के साथ आना होगा जो पहले आंकड़ों को नेटवर्क टोपोलॉजी में बदलता है, और फिर एक सहकर्मी श्रृंखला में। अब तक, एल्गोरिथ्म इस तरह दिखता है:

 –-[**]-->   --[**]-->

यदि आपको GitHub Pages पर "भाग 1" पढ़ने में मज़ा आया, तो यहाँ GitHub Pages पर उस भाग का लिंक दिया गया है।

चेतावनी : नीचे वही हब्र-पार्सर कलाकृतियाँ होंगी जिनके बारे में मैंने "भाग 1" में चेतावनी दी थी।

किसी भी पर्याप्त रूप से उन्नत तकनीक जादू से अप्रभेद्य है। - ऑर्थर सी। क्लार्क

नोट : " –-[**]--> बजाय –-[**]--> " मैं " –-[???]--> " का उपयोग करूंगा।

एकत्र किए गए आँकड़े हमें दिखाते हैं कि किस पर प्रसारण ट्रैफ़िक प्राप्त करने की गति कम हो गई है। उदाहरण के लिए, नेटवर्क में शून्य पुनरावृत्ति के परिणाम को देखें "N2_2" (" Network " पिछले लेख "एलएलटीआर पार्ट 1" से):

 {300,164,164},

2 मेजबान राज्य यहां स्पष्ट रूप से दिखाई दे रहे हैं:

सामान्य गति (मूल्य " 300 ") - कोई प्रतिक्रिया नहीं ;
गति गिर गई है (मूल्य " 164 ") - एक प्रतिक्रिया है ।

मुझे क्या मिल रहा है? वनीकरण के लिए! यदि हम 0 के रूप में एक प्रतिक्रिया की अनुपस्थिति और 1 के रूप में एक प्रतिक्रिया की उपस्थिति को कोडित करते हैं, तो हम एक ही पुनरावृत्ति में मेजबानों की सभी प्रतिक्रियाओं को एक चर में डाल सकते हैं ( 32 - 512 बिट [ AVX - 512 ])। मेमोरी (और कैश में खर्च की गई जगह) को बचाने के अलावा, यह प्रसंस्करण की गति को बढ़ाएगा - एक विशेष पुनरावृत्ति ( SIMD ) के सभी मेजबान प्रतिक्रियाओं को एक निर्देश में एक बार में संसाधित किया जाएगा।

नोट : क्योंकि बड़ी संख्या में मेजबानों के लिए एलएलटीआर बेसिक का उपयोग करना बहुत महंगा है ( अनुभाग की शुरुआत "एलएलटीआर पार्ट 0 :: एलएलटीआर एडवांस्ड" देखें ), तो सब कुछ 64 बिट x86isters64 रजिस्टरों में फिट बैठता है।

नोट : किसी अन्य लेख (दूसरे भाग) में स्थित अनुभाग के लिंक के पाठ में, मैं प्रारूप में भाग संख्या जोड़ूंगा : " LLTR भाग # :: अनुभाग नाम> "। और लिंक के " title " में मैं भाग का नाम लिखूंगा, उदाहरण के लिए, "एलएलटीआर पार्ट 0 ::" के लिए, "स्वचालित रूप से नेटवर्क टोपोलॉजी और अनवांटेड स्विचेस का पता चलेगा।" मिशन असंभव है? ”

आइए, शून्य पुनरावृत्ति का एक ही उदाहरण लेते हैं और देखते हैं कि यह द्वैतकरण के बाद कैसा दिखेगा:

 {300,164,164} --[]--> 011

बहुत कॉम्पैक्ट है, लेकिन मैं सभी पुनरावृत्तियों की एक सूची को देखते हुए तुरंत अपनी आंख को पकड़ने के लिए " 1 " ( एक प्रतिक्रिया की उपस्थिति ) चाहूंगा। अब " 1 " पृष्ठभूमि " 0 " के खिलाफ नहीं खड़ा होता है (नकली डेटा, एक दृश्य उदाहरण के लिए ):

 0101011010110 1100010110010 0101101010111 0100010110100

" 1 " को उजागर करने के लिए, मैं संकेतन प्रस्तुत करता हूं:

" 1 " का अर्थ है 1 - एक प्रतिक्रिया है ;
“ . “साधन 0 - कोई प्रतिक्रिया नहीं ।

आइए फिर से "नकली डेटा" देखें:

 .1.1.11.1.11. 11...1.11..1. .1.11.1.1.111 .1...1.11.1..

इतना बेहतर ( IMHO )।

एल्गोरिथ्म, इस समय इस तरह दिखता है:

  –-[]-->   --[???]-->   --[???]-->

हम लेख के अंत के लिए बिनाराइजेशन का विवरण छोड़ देते हैं, और बाकी एल्गोरिथ्म पर ध्यान केंद्रित करते हैं।

विशिष्ट इनपुट / इनपुट डेटा (विशेष मामलों, सीमा स्थितियों; टीडीडी के संदर्भ में परीक्षण) के आधार पर एक एल्गोरिथ्म बनाना सबसे आसान है। हमारे मामले में, प्रारंभिक डेटा नेटवर्क टोपोलॉजी पर निर्भर करता है, इसलिए आपको एक ऐसे नेटवर्क के साथ आने की जरूरत है जो दोनों छोटे होंगे और एक ही समय में अलग-अलग स्विच कनेक्शन योजनाएं ( स्टार , सीरियल कनेक्शन ) होती हैं। शायद इसमें कुछ विशेष को शामिल किया जा सकता है ... सामान्य तौर पर, कल्पना ने इस तरह के एक नेटवर्क को आकर्षित किया (तत्वों के लिए संकेतन " एलएलटीआर भाग 0 :: टोपोलॉजी:" स्विच का सीरियल कनेक्शन " ") के अंत में उपयोग किए जाने वाले अंकन के समान है।

नोट : इस नेटवर्क को देखते हुए, सवाल "इस टोपोलॉजी में पूर्ण स्कैन का संचालन करना संभव है अगर स्विच में से एक ..." (अनुभाग के अंत के पास " एलएलटीआर पार्ट 0 :: टोपोलॉजी:" स्विच का सीरियल कनेक्शन "), और आप ध्यान दें। कोई भी होस्ट स्विच से सीधे जुड़ा नहीं है। इसके अलावा, कोई समस्या नहीं है, क्योंकि 3 और स्विच इस स्विच से जुड़े हैं (मैंने केवल "नीचे से जुड़े स्विच" को गिना है, इस तथ्य पर ध्यान दिए बिना कि यह दूसरे स्विच "ऊपर से" से जुड़ा है), जिनमें से प्रत्येक में मेजबान हैं।

हालाँकि, इस आरेख में कुछ अतिरिक्त (विचलित) विवरण हैं। मैं इसे हटाकर साफ करने जा रहा हूं:

प्रसारण मेजबान (यह इनपुट / आँकड़ों में नहीं है);
पोर्ट एक दूसरे से स्विच कनेक्ट करते हैं।

यहां "होस्ट के बिना" स्विच तुरंत दिखाई देता है। इसके अलावा, मैंने सभी स्विचों को इस तरह से व्यवस्थित किया कि उनमें मेजबान एक-दूसरे को लंबवत रूप से ओवरलैप न करें। यह उपयोगी होगा यदि भविष्य में मैं "मेजबान प्रतिक्रियाओं" को एक पाठ प्रविष्टि " .....1...... " के रूप में नहीं दिखाना चाहता हूं, लेकिन एक आरेख के रूप में (एक ऊर्ध्वाधर पर केवल एक मेजबान है):

चार्ट: एलएलटीआर हाइब्रिड नेटवर्क (स्पष्ट), "मेजबान" के पदनाम की व्याख्या

अब उन आंकड़ों की कल्पना करें जो हमें इस नेटवर्क को स्कैन करने के सभी पुनरावृत्तियों के अंत में मिलते हैं। नेटवर्क में 12 होस्ट हैं (प्रसारण होस्ट को छोड़कर), इसलिए, हमारे पास 132 पुनरावृत्तियों पर डेटा होगा। हालांकि, सभी पुनरावृत्ति परिणाम हमारे लिए उपयोगी नहीं होंगे, उदाहरण के लिए, वे बेकार होंगे:

एकल प्रतिक्रियाएं (ऊपर दिए गए उदाहरण के रूप में - " .....1...... "; एलएलटीआर भाग 0 :: मुझे आश्चर्य है कि पहले विकल्प के लिए विकल्प क्या हो सकते हैं?> विकल्प 4: "यूनिकैस्ट इन स्व" );
युगल (दोहराए गए परिणाम), उदाहरण के लिए, " .....111.... " लगभग 15 गुना ( 3 × (12 - 3 2 (2 + 2)) होगा ; "लगभग", क्योंकि मैं नहीं करता हूं मैंने OMNeT ++ में इस नेटवर्क का एक मॉडल बनाया, और सिमुलेशन नहीं चलाया, मैंने केवल एक सोचा प्रयोग किया जिसमें मैं कुछ विवरणों को ध्यान में नहीं रख सका)।

सफाई के बाद, सभी 132 पुनरावृत्ति परिणामों में से, केवल 5 (मेजबान प्रतिक्रियाएं) रहेंगे:

 1111111111.. 11111111.... ..111....... .....111.... 11..........

नोट : स्पष्टता के लिए, मैंने " 1 " की एक बड़ी संख्या से छोटे वाले तक पुनरावृत्तियों की व्यवस्था की।

एल्गोरिथ्म इस तरह दिखना शुरू हुआ:

  –-[]-->   --[   ]--[  ]--[???]-->   --[???]-->

रीसेट बिंदु

मैंने स्पॉइलर में यह सब शामिल करने के बारे में सोचा, लेकिन अंत में मैंने महसूस किया कि यह कहानी का एक महत्वपूर्ण हिस्सा है, जिसे पढ़ते समय याद नहीं करना बेहतर है।

To ： कांग पढ़ते समय दिमाग को न छोड़ें

[रीसेट बिंदु] शेष 5 पुनरावृत्ति परिणामों में, पहले दो ध्यान आकर्षित करते हैं: पहले में दूसरा भी शामिल है, और दूसरे में शेष सभी कम शामिल हैं। यहाँ मुझे " LLTR भाग 0 :: टोपोलॉजी:" स्विच का सीरियल कनेक्शन " " से "छाया" याद है। उसी खंड में, प्रत्येक पुनरावृत्ति के अंत में, हमने अभी प्राप्त आंकड़ों के आधार पर नए क्लस्टर बनाए (या नहीं बनाए)। अब हमें भी ऐसा ही करने की जरूरत है।

लेकिन हमने नए क्लस्टर कैसे बनाए? वास्तव में, मौजूदा पुनरावृत्ति के " 1 " मेजबान के सभी (एकल नहीं) प्रतिक्रियाएं "नया क्लस्टर" थीं, हमें केवल बड़े समूहों से हटाने के लिए मौजूदा क्लस्टर के साथ चौराहों ("∩"; रिक्त "∅") को नहीं ढूंढना था। क्लस्टर होस्ट एक छोटे क्लस्टर में शामिल हैं।

हालांकि, हमारे कार्यों में एक शर्त थी / ब्रांचिंग (यदि): आपको यह निर्धारित करने की आवश्यकता है कि कौन सा क्लस्टर बड़ा है, और फिर एक साधारण ऑपरेशन (ए) बी) करें - बड़े क्लस्टर (ए) से छोटे (बी) को घटाएं। यदि शाखा की भविष्यवाणी गलत है (अगर इसमें "शाखा भविष्यवाणी ब्लॉक" है), तो पाइपलाइन को रीसेट करने की आवश्यकता के कारण सीपीयू की पीड़ा का प्रतिनिधित्व करना), मैंने लगभग “?: का उपयोग करने का निर्णय लिया है “?: " , लेकिन उस पल में ...

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

 // Flux Divider c=a^b; aa=a&c; bb=b&c; cc=a&b;

और तुरंत ओवरलैपिंग क्लस्टर्स के उदाहरण पर उनके काम को देखें (अधिक सटीक रूप से, एक सेट (क्लस्टर) को कड़ाई से दूसरे सेट में " " शामिल किया गया है):

 .....11..... - a ..11111111.. - b ..111..111.. - c=a^b ............ - aa=a&c ..111..111.. - bb=b&c .....11..... - cc=a&b

अव्यवस्था समूहों:

 ..111....... - a .......111.. - b ..111..111.. - c=a^b ..111....... - aa=a&c .......111.. - bb=b&c ............ - cc=a&b

यह पता चला है कि:

" aa " में " a " के लिए अद्वितीय तत्व शामिल हैं;
" bb " में - " bb " के लिए अद्वितीय;
" cc " में - " a " और " b " के लिए सामान्य।

एक और उदाहरण क्लस्टरिंग ("असंभव", लेकिन एक अच्छा उदाहरण):

 ...1111..... - a .....1111... - b ...11..11... - c=a^b ...11....... - aa=a&c .......11... - bb=b&c .....11..... - cc=a&b

नोट : इस तरह की प्रतिक्रिया (होस्ट प्रतिक्रिया) स्रोत डेटा में नहीं है।

उसी तरह, आप इससे छुटकारा पा सकते हैं:

 .....11..... - a .....11..... - b ............ - c=a^b ............ - aa=a&c ............ - bb=b&c .....11..... - cc=a&b

लेकिन, थोड़ी देर बाद ...

सिर पर चोट लगने के बाद चोट लगना बंद हो जाता है, मन साफ हो जाता है, और स्पष्ट समस्याएं बढ़ती जाती हैं ...

इनपुट पर, हमारे पास 2 चर (पुनरावृत्ति परिणाम / होस्ट प्रतिक्रिया / क्लस्टर / सेट / ...) हैं, लेकिन आउटपुट में पहले से ही 3 हैं, और उनमें से कम से कम एक खाली ("∅") होगा। यदि आपको तुरंत "get" से छुटकारा नहीं मिलता है, तो आपको भविष्य में उन्हें प्रसंस्करण में शामिल करना होगा। इसलिए, तुरंत "it" से छुटकारा पाने के लिए बेहतर है। लेकिन यह कैसे करें? हालत / शाखाओं का प्रयोग करें! ... सामान्य तौर पर, मैं वहीं लौट आया जहाँ से मैंने शुरुआत की थी। इसके अलावा, अगर सब कुछ ऊपर वर्णित के अनुसार किया जाता है, तो इससे "छुटकारा" मिलता है, फिर अंत में हम इससे प्राप्त करते हैं:

 1111111111.. 11111111.... ..111....... .....111.... 11..........

यह है:

 ........11..             -     "............",     ：（ ..111....... .....111.... 11..........

यह प्रश्न पूछने का समय है: "इससे नेटवर्क टोपोलॉजी कैसे प्राप्त करें?" अब यह डेटा "यह" कह सकता है कि किस क्लस्टर के लिए एक विशेष होस्ट (जो कि स्विच को होस्ट से जुड़ा है) से संबंधित है, लेकिन इस डेटा में अब पूरी तरह से स्विच के टोपोलॉजी के बारे में जानकारी का अभाव है (अर्थात, कैसे जुड़े हुए हैं) एक-दूसरे के बीच स्विच) - हमने डेटा रूपांतरण के दौरान यह जानकारी खो दी है। इसके अलावा, कौन से क्लस्टर (स्विच) में 2 सबसे सही होस्ट हैं? यदि हम प्रत्येक पंक्ति को एक अलग क्लस्टर के रूप में मानते हैं (या एक संकेत के रूप में जो मेजबान एक विशेष स्विच से जुड़े हैं), तो यह पता चलता है कि ये 2 चरम होस्ट कहीं से जुड़े नहीं हैं! इसके अलावा, हमारे पास नेटवर्क पर 6 स्विच हैं, और 4 लाइनें बाकी हैं, जहां 2 और लाइनें हैं? हमने एक (टिप्पणी के रूप में ऊपर लिखा है) मिटा दिया, और दूसरे में, "दूर सही पर 2 मेजबान" होना चाहिए था।

[ गोटो रीसेट बिंदु ] आगे विकसित करने के लिए यह विचार बेकार है। डेड एंड (गिट ब्रांच)। आपको "रीसेट पॉइंट" लेबल पर वापस रोल करना होगा, इसके बाद जो कुछ भी था, उसे भूलकर, लेकिन कहानी के लिए इस शाखा को छोड़ दें।

अब, एक और "मृत शाखा" में नहीं आने के लिए, आपको स्मृति में नेटवर्क टोपोलॉजी की अंतिम संरचना (प्रतिनिधित्व) पर निर्णय लेने की आवश्यकता है। यही है, हम "नेटवर्क टोपोलॉजी" के समय जो प्राप्त करना चाहते हैं:

  –-[]-->   --[   ]--[  ]--[???]--> <strong> </strong> --[???]-->

सबसे पहले , सभी मेजबान मौजूद होना चाहिए:

 <strong>..........11</strong> <-- 1111111111.. 11111111.... ..111....... .....111.... 11..........

दूसरे , माता-पिता को संकेत दिया जाना चाहिए (प्रत्येक क्लस्टर के लिए मूल क्लस्टर; फिलहाल: माता-पिता का बच्चा ; नेटवर्क आरेख पर, मैंने माता-पिता को बच्चों के ऊपर रखा है) (बाईं ओर क्लस्टर नंबर जोड़े गए हैं):

 0) ..........11 parent: ? 1) 1111111111.. parent: ? 2) 11111111.... parent: 1 3) ..111....... parent: 2 4) .....111.... parent: 2 5) 11.......... parent: 2

नोट : यदि आप इस डेटा के साथ इस नेटवर्क के आरेख की तुलना करते हुए, यहां कुछ अजीब नोटिस करते हैं, तो आप मुझे पसंद करते हैं।

स्पोइलर, पूरी सूची पढ़ने तक नहीं खोलना बेहतर है

वास्तव में (आरेख के अनुसार), क्लस्टर 1 के लिए जनक क्लस्टर 0 है, लेकिन तब " माता-पिता के बच्चे " की शर्त पूरी नहीं होती है। शायद " पहले " में हमने गलती की, और " ..........11 " के बजाय " 111111111111 " जोड़ने लायक था?

तीसरा , एक पेड़ में व्यक्तिगत पेड़ों (यानी, वन ) को जोड़ने वाला एक "मूल" होना चाहिए:

 -1) 111111111111 0) ..........11 parent:-1 1) 1111111111.. parent:-1 2) 11111111.... parent: 1 3) ..111....... parent: 2 4) .....111.... parent: 2 5) 11.......... parent: 2

चौथा , प्रत्येक माता-पिता के साथ बच्चों की सूची बनाना अच्छा होगा:

 -1) 111111111111            children: 0,1 0) ..........11 parent:-1 1) 1111111111.. parent:-1, children: 2 2) 11111111.... parent: 1, children: 3,4,5 3) ..111....... parent: 2 4) .....111.... parent: 2 5) 11.......... parent: 2

और अंत में , अब बच्चों को उनके माता-पिता से अलग करना संभव है:

 -1) ............            children: 0,1 0) ..........11 parent:-1 1) ........11.. parent:-1, children: 2 2) ............ parent: 1, children: 3,4,5 3) ..111....... parent: 2 4) .....111.... parent: 2 5) 11.......... parent: 2

अब प्रत्येक पंक्ति एक क्लस्टर का वर्णन करती है, अर्थात एक ही स्विच से जुड़े मेजबान को अंक। हालांकि, रुको, हमारे नेटवर्क में 6 स्विच हैं, और 7 क्लस्टर हैं! " स्पोइलर के ऊपर स्पॉइलर से पाठ को पढ़ने के लिए, अंत में, यह पूरी सूची पढ़ने तक नहीं खुलने के लिए बेहतर है ", और स्थिति को ठीक करें:

 0) ..........11            children: 1 1) ........11.. parent: 0, children: 2 2) ............ parent: 1, children: 3,4,5 3) ..111....... parent: 2 4) .....111.... parent: 2 5) 11.......... parent: 2

यह डेटा ठीक "नेटवर्क टोपोलॉजी" है - यह स्विच के पेड़ का वर्णन करता है, और इसमें से आप एक विशेष स्विच से जुड़े सभी होस्ट निर्धारित कर सकते हैं।

  –-[]-->   --[   ]--[  ]--[???]--> <strong> </strong> --[???]-->

यह समझना बाकी है कि डेटा को इस रूप में कैसे लाया जाए। वास्तव में, हमने जो कुछ भी किया है (सबसे पहले, दूसरे, ...) को एक एल्गोरिथ्म में बदला जा सकता है:

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

अब आप इन कार्यों को सामान्य एल्गोरिथ्म में जोड़ सकते हैं (थोड़ा बदला हुआ रूप):

                                               ●  ●                                [] ►                 [   ]                          [  ] ► /                [ "" ] ► /        [    ] [     ]              [   ] ►   ●                                        [???] ►   ●

वैकल्पिक दृश्य

 ●      ► [] ▬   ► [   ]                   [  ] ▬ /   ► [ "" ] ▬ / ► [    ]                   [     ]                   [   ] ●   ► [???] ●    ●

आइए देखें कि क्या होता है यदि आप इस एल्गोरिथम को दूसरे नेटवर्क पर लागू करते हैं। मैं " LLTR भाग 1 :: अलग टोपोलॉजी के साथ अधिक नेटवर्क, नए नेटवर्क जोड़ने " से Network_ serial नेटवर्क और इसके सिमुलेशन परिणाम (आँकड़े) लेना चाहूंगा ।

नोट : मैंने इस विशेष नेटवर्क को क्यों चुना? यह काफी बड़ा है, और इससे एकत्र किए गए डेटा में खामियां हैं (इस नेटवर्क के लिए बिगाड़ने वाले "सिमुलेशन परिणाम" देखें)।

चलो चलते हैं!

binarization

मेजबान प्रतिक्रियाएं:

 .111111.. .111111.. .111111.. .111111.. .111111.. .111111.. .......11 .......11 ..1...... ...1111.. ...1111.. ...1111.. ...1111.. .......11 .......11 1........ ...1111.. ...1111.. ...1111.. ...1111.. .......11 .......11 1........ .1....... ....1.... .....11.. .....11.. .......11 .......11 1........ .1....... ..1...... .....11.. .....11.. .......11 .......11 1........ .1....... ..1...... ...1..... ......1.. ......... ......... ......... .1....... ..1...... ...1..... ....1.... ......... ......... ......... .1....... ..1...... ...1..... ....1.... .....1... ........1 1........ .111111.. .111111.. .111111.. .111111.. .111111.. .111111.. 1........ .111111.. .111111.. .111111.. .111111.. .111111.. .111111.. .......1.

एकल प्रतिक्रियाओं से शुद्धिकरण

 .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .......11 --> .......11 .......11 --> .......11 ..1...... --> ...1111.. --> ...1111.. ...1111.. --> ...1111.. ...1111.. --> ...1111.. ...1111.. --> ...1111.. .......11 --> .......11 .......11 --> .......11 1........ --> ...1111.. --> ...1111.. ...1111.. --> ...1111.. ...1111.. --> ...1111.. ...1111.. --> ...1111.. .......11 --> .......11 .......11 --> .......11 1........ --> .1....... --> ....1.... --> .....11.. --> .....11.. .....11.. --> .....11.. .......11 --> .......11 .......11 --> .......11 1........ --> .1....... --> ..1...... --> .....11.. --> .....11.. .....11.. --> .....11.. .......11 --> .......11 .......11 --> .......11 1........ --> .1....... --> ..1...... --> ...1..... --> ......1.. --> ......... --> ......... ......... --> ......... ......... --> ......... .1....... --> ..1...... --> ...1..... --> ....1.... --> ......... --> ......... ......... --> ......... ......... --> ......... .1....... --> ..1...... --> ...1..... --> ....1.... --> .....1... --> ........1 --> 1........ --> .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. 1........ --> .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .111111.. --> .111111.. .......1. -->

डुप्लिकेट से सफाई (हम "क्लस्टर / वन" प्राप्त करते हैं):

 .111111.. .......11 ...1111.. .....11.. .........

इसके अतिरिक्त, सुविधा के लिए , मैं " 1 " मात्रा के अवरोही क्रम में छाँटूँगा।

 .111111.. ...1111.. .....11.. .......11 .........

नोट : यह एल्गोरिथ्म में छँटाई सहित लायक हो सकता है। आपको क्या लगता है?

"रूट" क्लस्टर जोड़ना (हमें "क्लस्टर / ट्री" मिलता है):

 111111111 .111111.. ...1111.. .....11.. .......11 .........

इसमें 2 पेड़ों के मेजबान (बाएं " .111111.. " और दाएं " .......11 " नेटवर्क का हिस्सा) और 1 मेजबान (" 1........ ") एक पर स्थित है प्रसारण मेजबान के साथ स्विच)।

प्रत्येक क्लस्टर के लिए मूल खोज:

 0) 111111111 1) .111111.. parent: 0 2) ...1111.. parent: 1 3) .....11.. parent: 2 4) .......11 parent: 0 5) ......... parent: 4

नोट : यह वह जगह है जहाँ डेटा अंतराल का नकारात्मक प्रभाव आया था - 5 वें के लिए 4 वां क्लस्टर माता-पिता बन गया! सामान्य तौर पर, कोई भी क्लस्टर 5 वें क्लस्टर का जनक बन सकता है, क्योंकि यह खाली है (∅)।

प्रत्येक माता-पिता के लिए बच्चों की सूची बनाना:

 0) 111111111            children: 1,4 1) .111111.. parent: 0, children: 2 2) ...1111.. parent: 1, children: 3 3) .....11.. parent: 2 4) .......11 parent: 0, children: 5 5) ......... parent: 4

माता-पिता से बच्चों का बहिष्कार:

 0) 1........            children: 1,4 1) .11...... parent: 0, children: 2 2) ...11.... parent: 1, children: 3 3) .....11.. parent: 2 4) .......11 parent: 0, children: 5 5) ......... parent: 4

इस कदम पर, हम एक "नेटवर्क टोपोलॉजी" प्राप्त करने वाले थे। और हमें मिल गया। यदि हम केवल मेजबानों के स्थान में रुचि रखते हैं, तो यह "नेटवर्क टोपोलॉजी" हमारे लिए काफी संतोषजनक है। हालांकि, हमारे नेटवर्क में एक और स्विच दिखाई दिया, जिसमें 0 होस्ट करता है!

सब कुछ ठीक करने के लिए, इन "डेटा खामियों" को खत्म करने के पहले चरणों में से एक के बाद यह पर्याप्त होगा। यह "बाइनरीकरण" के तुरंत बाद किया जा सकता है:

                                               ●  ●                                [] ►   [<strong>   (∅),    (⦱)</strong>]               [   ]                          [  ] ► /                [ "" ] ► /        [    ] [     ]              [   ] ►   ●                                        [???] ►   ●

हम खाली सेट हटाते हैं (∅; " ......... "), लेकिन क्यों ब्रह्मांड हटाते हैं (“?" 111111111 ")? जब हम "बाइनराइजेशन" चरण को लागू करना शुरू करते हैं तो उत्तर स्पष्ट हो जाएगा। "द्वैरीकरण" के कार्यान्वयन के विभिन्न प्रकार एक ही डेटा (वर्णित दोष के साथ डेटा) पर " ......... " और " 111111111 " दोनों का उत्पादन कर सकते हैं। और, क्योंकि सही इनपुट डेटा में " 111111111 " प्राप्त करना असंभव है जैसा कि " ......... " प्राप्त करना है, तो हम सभी " 111111111 " को हटा सकते हैं (इसके अलावा, वे इसके अलावा कोई जानकारी नहीं रखते हैं डेटा में "खामियां" हैं।

यदि आप एक ही नेटवर्क (" Network_ serial ") के लिए इसे (संवर्धित, सही) एल्गोरिदम लागू करते हैं, तो "नेटवर्क टोपोलॉजी" इस तरह दिखाई देगी:

 0) 1........            children: 1,4 1) .11...... parent: 0, children: 2 2) ...11.... parent: 1, children: 3 3) .....11.. parent: 2 4) .......11 parent: 0

Note : , . , . , 2 ( “switch0”), 1 ( 2 ):

“ ”

 0) 11........            children: 1,4 1) ..11...... parent: 0, children: 2 2) ....11.... parent: 1, children: 3 3) ......11.. parent: 2 4) ........11 parent: 0

 0) 1......            children: 1,4 1) .1..... parent: 0, children: 2 2) ..1.... parent: 1, children: 3 3) ...11.. parent: 2 4) .....11 parent: 0

“ ”. “ ” “ ”. RingSync , ( : Pre‑order ). “ ” :

 1 1........ hostS/seed -> host0 -> . .11...... host1 -> host2 -> . ...11.... host3 -> host4 -> . .....11.. host5 -> host6 -> . .......11 host7 -> host8/leech

Note : (, ) , broadcast .

, “ ” ( ), (“ Network_ serial ”). ( ), . :

आरेख: स्विच का सीरियल कनेक्शन; प्राथमिकताओं के बिना निर्मित श्रृंखला के लिए यातायात प्रवाह पथ

, “ ” (“ ”):

 ..........11 1 hS/seed -> h10 -> h11 -> ........11.. . h8 -> h9 -> ..111....... . h2 -> h3 -> h4 -> .....111.... . h5 -> h6 -> h7 -> 11.......... . h0 -> h1/leech

( “ ”) . , – 2, .. (∅). , “ ” , “ ” ( , ), (∅) ? , : ‑, “” , ( , ；）; ‑, ( ).

, “ ” , “ ”

: LLTR (clear), , “depth first traversal”

( ) , , “ ”, ‑ …

, “ ”, …

Note : , , . .

, ( ), .

 ..........11 1 hS/seed -> <strong>h11</strong> -> <strong>h10</strong> -> ........11.. . <strong>h9</strong> -> <strong>h8</strong> -> ..111....... . h2 -> h3 -> h4 -> .....111.... . h5 -> h6 -> h7 -> 11.......... . h0 -> h1/leech

“ Network_ serial ”…

, :

           switch0 -> switch1 -> switch2 -> switch3 -┐ switch4 <- switch0 <- switch1 <- switch2 <-----------┘

… “” “ switch0 <- switch1 <- switch2 ”. :

                                 switch0 -> switch4 -┐ switch3 <- switch2 <- switch1 <- switch0 <-----------┘

आरेख: स्विच का सीरियल कनेक्शन; प्राथमिकता श्रृंखला के लिए यातायात प्रवाह पथ

, , , !

Note : , .. “ ”.

Note : “ ”, “ ” ( ; – L0 ) – .

, “ ” .

Note : , – .

() : “ ” ( LLTR 0:: : “ ” ) :

– ;
– ;
– ( );
– ( ) – , .

Note : “ – ” “ , ”, , , .

Note : – ( ). – ( ) . , ( ): ( ); ( ).

                                                    ●  ●                                     [] ►      [   (∅),    (⦱)]                    [   ]                               [  ] ► /                     [ "" ] ► /             [    ]    [     ]                   [   ] ►   ● [      /] ►   ●

“ ” “ Network_ serial ” :

 1 1........ hostS/seed -> host0 -> . .......11 host7 -> host8 -> . .11...... host1 -> host2 -> . ...11.... host3 -> host4 -> . .....11.. host5 -> host6/leech

“ ”, .

“ ” . “ ” :

 s0) ..........11 1 hS/seed -> h10 -> h11 -> s1) ........11.. . h8 -> h9 -> s3) ..111....... . h2 -> h3 -> h4 -> s4) .....111.... . h5 -> h6 -> h7 -> s5) 11.......... . h0 -> h1/leech

? , , , ( ):

 s0 -> s1 -> s2 -> s3 -┐  ┌- s4 <- s2 <------┘  └------> s2 -> s5

Note : “ s# ” “ ” (. ).

# TL;DR

(~~ k‑medoids ~~) + (∅), (⦱) + :
1. a _min a _max
2. 2
  1. + (∅), (⦱)
3. :
  1. ( : )
  2. ( O(nlogn) O(1) )
  3. ( nth_element implementations complexities )
4. a _medL (medLow) a _medR (medHi)
5. 2 ,
6. +
+ “” :
1. + “”
2. + bitCount ( max min)
:
1. min (min) (max) ( ) , ;
  bitCount(a _i )==bitCount(a _i |a _min ) , : a _i ==a _i |a _min
2. , ( ) –
3. min ( )
() :
1. ( “” “”)
:
1. “”, max , or|=a _i , a _max &=~or
  ( “ a _max ^=or ” – )
2. ( a _max a _min , .. , )
/:
1. (RingSync)

Note : , .

. ( ), .

“ , ”

, , (“ {…} ”) () . ():

 //    "  " int ...;{   //    "" }

“”, ():

 //==[Name]==// int ...;{   ... }

, :

? TensorsFlowing

यानी – , “, ” – .

?
:

– ( ) , . “” , .. “” “” . , “ ”, .
– “” / , , . . , (Interprocedural optimization, Whole program optimization; Link‑time optimization) “” – .

Note : : .. (2D/3D , , *, …). (), , , ( , , 24 , ; , ACPI ), ( ) , ：（. (, , …) , ‑ . , , ‑. ( “” “”), “ *”. , – , , , . () – , . – ( ), . – , //‑/ /. (debug) ‑ .

Note : Debug , (, – { 9 , ; – ×16 ( 1.2 1.5); → }), warning' .

Note : , , , ‑. , , ( “ ” ) .

# Tooo Long; Didn't Read; Visualize, plz.

Note : , ( GIF “TensorsFlowing” “ ”). GIF “TensorsFlowing” GIF “ Loop over python list animation ”. , GIF , “ ” / . , ‑ 1:1, “ ”.

#

Note : GIF ( “Loop over python list animation”), . , , . ( ；）

Note : ( ) ( ). , .

Note : GIF ( “Scroll Down”) – (Ctrl+R), GIF . ( , ; , ‑ <oembed> ? )

 int average;{      int max,min;      max=min=countFill[i][0];      for(int j=1;j<numHosts;j++){            max=countFill[i][j]>max?countFill[i][j]:max;            min=countFill[i][j]<min?countFill[i][j]:min;      }      average=(max+min)/2; }

Note : GIF …

 int lo=0; struct CnN{      int Count; }iFill[numHosts]; for(int j=0,hi=numHosts-1;j<numHosts;j++){      if(countFill[i][j]<average) iFill[lo++].Count=countFill[i][j];      else                       iFill[hi--].Count=countFill[i][j]; } bitCluster[i]=0; if(lo==0||lo==numHosts) continue; //-

Note : ( ) .

 int averageMed;{      CnN *iFillLo=&iFill[0];      CnN *iFillHi=&iFill[lo];      const int hi=numHosts-lo;      if(lo>1) std::nth_element(iFillLo,&iFillLo[lo/2],&iFillLo[lo],[](const CnN a,const CnN b){return a.Count<b.Count;});      if(hi>1) std::nth_element(iFillHi,&iFillHi[hi/2],&iFillHi[hi],[](const CnN a,const CnN b){return a.Count<b.Count;});      averageMed=(iFillLo[lo/2].Count+iFillHi[hi/2].Count)/2; }

Note : std::nth_element() , , ( + = ).

 for(unsigned int j=0;j<numHosts;j++) bitCluster[i]|=( (countFill[i][j]<averageMed)?1:0 )<<j;

 bitCluster[i] = bitCluster[i]^(1<<((i/(numHosts-1))+(i%(numHosts-1)+1))%numHosts) ? bitCluster[i]:0;

Note : GIF । ReadMe ( ; ‑ , ).

‑ OMNeT++ “ ”, “ DAT_EX.h ”.

...

#

3‑ 1.92 , , 1.6 - 2 . , 3‑ ( ) ( Go – 2 , – 2 - 4 ). (4 ), 2.5 LLTR.

+ TODO' + .

, ‑ , , , 2 .

Note : , / , …

स्पॉइलर

2 ?

, , . , , 2 . .

# Tooo Long; Didn't Read; Visualize, plz.

TODO[old]: (1 – gif_1, , 2 – gif_2, , …)

TODO: ,

? ( )

TODO: ( GIF “TensorsFlowing”, ‑ – ),

( Note, GIF , , , YouTube. : 4:2:0 TV‑ ( 16 - 235 ). , – (). : SVG – , “ ‑”; SWF – RIP)

# ?

( ), std (, ) ( );

( “ 1 ” == “ 1 ” ). एक उदाहरण:

 0) 111111111111 1) 1111111111.. 2) 11111111.... 3) ..111....... 4) .....111.... <-  ,     2‑,  3‑ 5) 11..........

(.. ), .. “ 1 ” ( ) (. “ ” “ ”). “ 1 ”, ..:

 0) 111111111111 1) 1111111111.. 0 2) 11111111.... 1 3) ..111....... 2 4) .....111.... 2 5) 11.......... 4

( , – + (+), )

( “”). CPU, + . , , , , .

...

3: OMNeT++

LLTR 3: OMNeT++

Golang. ( , )

( , OMNeT++ c Qtenv)

( “background/fresh” “.ned” {“ grey99 ” → “ -,-,0;bgi=background/fresh ”}, “blueprint/print-26.png” Qtenv “LLTR 1:: ”)

( , “OMNetProject (v0.9) lltdapp”)

( , “hostS” – ( ) . , , – broadcast , unicast , .. – , . , – “ ”. “ – ”, : “ ” – “Serial” “ 1” ( – “ ”). – (, , broadcast unicast )[ rand , , – , – ])

( Precision Time Protocol (PTP) 2016-04-12)

( – , , “a3_v0.3_ft0.1.0”, “a3_v0.3.0” – , ; “ft” – fixed time)

TODO [x]: , , . “ TODO [x]” “ ” ( )

संदर्भ:

LLTR 4:

Wolfram Mathematica – Numbers (last episode 1 season) – .

∀ habrauser ∈ {user ∈ Habrahabr | user “”},

, “” .

(, . )

संदर्भ:

Get sequence (math induction) , online (Google Spreadsheets):
- Sequence
- Convert sequence dstId and srcId to i

, (hostsCount) – . . ? (: )

(, “”, {“”,“”,“”})

( ( ) [ ; “ ”], – n‑ “ ”; , LLTR, )

Permutation of bitsets (“lexicographic” order) derivation (mathematical induction)

( , __ [ , , , ]):

 n=4; k=2 bitset  i 0011 <- 0 0101 <- 1 1001 <- 2 0110 <- 3 1010 <- 4 1100 <- 5

Note: , .. bitset ^k _i < bitset ^k _i+1 , i – “ ”; k – ; n – .

“” ( ; /; , “”/), ?

( “B9”) ( “ ” O_o; , )
“ _tmain() ” ( )
, , – “ med() ” “ demed() ”

, :

:
“ ” (“ ”; “Permutations of multisets”).
अंतर क्या है? ( [abcdef]), ( [000011]).
, ( ):

 a => 0 b => 0 c => 0 d => 0 e => 1 f => 1

, , .. , , [abcdfe] ⇒ [000011], [000011] . (, )

{{000011}}.
{abcdef} 6! ( nuclphys.sinp.msu.ru/mathan/p1/m0204.html ).
.
, , ( [000011]) , ( (“1”) 2! × (“0”) 4! ) = 2! × 4! = 2! × (6−2)! ।
= 6! ∕ (2! × (6−2)!).

( nuclphys.sinp.msu.ru/mathan/p1/m0204.html ), ( ru.wikipedia.org/wiki/?stable=1 ) – . . “ ” ( ru.wikipedia.org/wiki/?stable=1 ), “” “1” “0” – ( ru.wikipedia.org/wiki/?stable=1#___ ).

EN: → → combination: ( k‑combination with repetitions / k‑multicombination / multisubset ), ( en.wikipedia.org/wiki/Combination?stable=1#Example_of_counting_multisubsets ), “Stars and Bars” ( en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)?stable=1#Proofs_via_the_method_of_stars_and_bars ). (/ ): “1” – Star, “0” – Bar.

, “Stars and Bars” “” ( “ ” – k‑combination with repetitions) “ ” (permutations of multisets): en.wikipedia.org/wiki/Permutation?stable=1#Permutations_of_multisets .
RU: ru.wikipedia.org/wiki/?stable=1#__

PS stackoverflow.com/a/24257996 , ( – : n!∕((n−k)!); n⩵k; (n−k)!⇒1; n! ).

PPS [ alisey Trif ] ‑ / ( “Permutations of multisets”), ?

5: OMNeT++ 2

LLTR 5: OMNeT++ 2

( LLTR-Process sequence, – { “LLTD-Process (vFinal)”}, – , i → dstId, )

संदर्भ:

6+7: +

LLTR 6:

, Golang.

संदर्भ:

Timers (QPC)

LLTR 7: (: “ ” – )

( 4 { //Wi‑Fi}, 3 ? – 2 ! – MacBook, Wi‑Fi Ethernet Thunderbolt)

( , “ ”, , “ ”)

( Wi‑Fi UDP broadcast – WNIC //. : How to override wifi broadcast speed limit? , Why does my UDP Broadcast wireless communication is capped at 1MBs? . 3 Mbps, 5 Mbps { }. MacBook {Wi‑Fi } Super‑, broadcast‑, unicast, {Wi‑Fi- ‑} unicast‑ broadcast { – Wi‑Fi}. , Wi‑Fi- – CPU . ‑.)

( UDP‑, !? : Windows “” {Windows NIC ?..}, API, “ CPU” { Win8 API, … (. “LLTD/flood/main.go”)}. “ ”. – API , “” . *nix { API}, , “” {. “LLTD/flood/main.go”}. : “ iperf3 and microbursts ”)

( → . { ; SMB}: → → → MacBook . , .)

( “LLTD/Prepare test environment.txt”)

संदर्भ:

GoLLTD

( “LLTD/Client.go”, “‑” – “LLTD/flood/main.go”)

( {Client1} NIC , – , , “ ” : “ interface always dead”)

Note: – Wi‑Fi ( ADSL‑/, ADSL – )

Note: ‑ : “” 100 Mbps unicast ; 100 Mbps broadcast . ( , /, )

TODO : : ( – ; ; +1/−1 ). Google Wave, Google Docs, Discus. :

–
– ,
:
- , (.. ) – “” “ ” – (.. “” )

UserJS/UserCSS, , , .. , .

– – , UI (, , ) ( , “”). “” UserCSS. , , , ( ), ( ) ( ).

( ) ( ). ( UserJS UserCSS; Opera Presto , Firefox )

– “ OMNeT++ 2”.

TODO [x]: () + , + , , OMNeT++ v5.0b1 INET v3.0.0 + , ( ), – /

OMNetProjectLLTD lltdapp + sim – LLTR , “LLTD” (“R” – “D”, //) [ “ 1”, .. article_1 a1_v0.30.0 ] { , }
OMNetProject (before v0.9) lltdapp – (“LLTDClient.cc”: , DISCARD‑ “” ARP) [ article_1 ] { “for diff (LLTR)” – (diff) , , }
OMNetProject (v0.9) lltdapp – (“LLTDClient.cc”: “ trafCount[stepN]++ ”): (. “ timeCalcEnd ” “ timeoutCalc ”), (“stat.txt”: ) [ 3] { “ , ”, .. , }
Timers (QPC) – – ( “Timers.cpp”; “ The Windows Timestamp Project: Adjustment of System Time (NTP) ”) [ 6] { , Golang, “ 6”}
OMNetProject (v0.9.1) lltdapp – , : (“LLTDClient.cc”: “ sntpTimeOffset ” “ sntpLatency ” – , ) [ 3]
“fixed event time” – :
- OMNetProject (fixed event time — v0.9.2) lltdapp – , “stat.txt” [ 3]
OMNetProject (v0.9.3) lltdapp – v0.9.1 + , + v0.9.2ft [ 3]
Get sequence (math induction) – : unicast_src_host _i+1 = unicast_dst_host _i , .. , (unicast dst), , (unicast src) [ 4] { , “” ( ) – “” , : “ ” ( ), , , }
OMNetProject (v0.9.4) lltdapp – : , “ ” [ 5]
OMNetProject (vFinal) lltdapp – [ 5]
LLTD-Process (vFinal) – [ 5]
GoLLTD – Go (“LLTD/old/main.old.go”) + + (“LLTD/Prepare test environment.txt”) + , : “Timers/”, “SNTP/”, “LLTD/flood/broadcast.txt”, “LLTD/Prepare test environment.txt”, “LLTD/flood/old/main.go”, “LLTD/flood/main.go”, “LLTD/” [ 6,7]

( ) (), . “ ” – , .

Note : – , ( ) – .

“ ”, , “ ”.

“ ”, , :

– . , – “ ”.

Note : “” – ( ⁻¹ ) ( ) (: ; ; – ); “‑‑‑” – ( ) , , ( ), , { “” ( ) – , , “ ?”; + “ ' ', ”, : (cookie) view‑only}

Note : (‑)

LLTD v1 – TCP ( map?), ,
() ,

LLTD v0.9 – client , ( )

v0.5 Go
IP, github.com/hashicorp/mdns
github.com/davecheney/mdns
grokbase.com/t/gg/golang-nuts/132tcpawde/go-nuts-udp-multicast-who-is-on-my-network

PS ( ) “ ”.
r=rand();
r, .
:
1. ‑ . , – . + ± ( “” ).
2. “”. ( , ; ) + ( “” )

iperf3 and microbursts burntchrome.blogspot.ru/2016/09/iperf3-and-microbursts.html

# Check‑list (TODO's)

TODO, .

PNG{SVG} (SVG thumbnail PNG) :

PNG:

[ 778px, 756px] ‑ ( . )
‑ 7z (un[7z]me), ( – “ ”, ‑ , ‑ )
- [ Photoshop] “Save for Web” → PNG 24+alpha
- [ GIMP] “8bpc RGBA” ( ), “ Save for Web ”
256 + alpha‑
- [ Adobe Fireworks] (Ctrl+Shift+X) → PNG‑8 + alpha
- []
  - ImageAlpha ( pngquant + pngnq-s9 + posterizer )
  - Color Quantizer

“” , Image Catalyst ( “” 2 : 2.1 2.5 , ):

“” Image Catalyst 2.1 ([5] Xtreme profile)

Tools\config.ini

 [options] ;         ,    "true"  "false". fs = true ;    PNG.    0,       %NUMBER_OF_PROCESSORS%. threatpng = 0 ; .          ,    "true"  "false". up = false [JPEG] ; Metadata.       Metadata  JPEG,    "true"  "false" ,   . dc = true   ;Delete comment field (as left by progs like Photoshop & Compupic). de = true   ;Strip Exif section (smaller JPEG file, but lose digicam info). di = true   ;Delete IPTC section (from Photoshop, or Picasa). dx = true   ;Deletex XMP section. du = true   ;Delete non image sections except for Exif and comment sections. [PNG] ; ColorType  BitDepth.      ColorType  BitDepth  PNG,    "true"  "false". nc = true ; -.       "Dirty Transparency"  PNG c -,    "true"  "false". na = true ; Chunks. ;     Chunks   Chunks,   "remove"       Chunks   Chunks,   . ;     Chunks   Chunks,   "keep"       Chunks   Chunks,   . ; Chunks: ;text = iTXt,tEXt,zTXt ;color = cHRM,sRGB,iCCP,gAMA ;misc = bKGD,pHYs,sBIT,sPLT,hIST,tIME ;all  = all of noncritical chunks hunks = remove all

Note : “ Image Catalyst 2.1 . Enter. ”, , , ( “Image Catalyst 2.1” “Image-Catalyst-2.1”)

“” Image Catalyst 2.5 ([1] Xtreme profile)

Tools\config.ini

 [options] ;Number of streams. If value early 0, is used value of parameter %NUMBER_OF_PROCESSORS%. thread=0 ;Automatic replacement of original images by the optimized. outdir=true ;Check update update=false [PNG] ;Parameters of optimization of PNG: ;/a# - PNG dirty transparency 0=Clean, 1=Optimize; ;/g# - PNG gamma 0=Remove, 1=Apply & Remove, 2=Keep; ;/na - PNG don't change RGB values for fully transparent pixels; ;/nc - PNG don't change ColorType and BitDepth; ;/np - PNG don't change Palette. xtreme=/a1 /g0 advanced=/a0 /g0 ;Remove PNG Metadata (Chunks). chunks=true [JPEG] ;Remove JPEG Metadata. metadata=true [GIF] ;Remove GIF Metadata. giftags=true

Note : “ Attention: running 2 of Image Catalyst. ”, , , ( “iCatalyst-2.5”)

merge_min.bat

 @echo off setlocal enabledelayedexpansion :: Copy file from source to destination directory only if :: source file is smaller in size than in destination directory echo Src dir: %~f1 echo Dst dir: %~f2 echo --- for /r "%~1" %%A in (*) do ( set FileA=%%~fA set FileB=!FileA:%~f1=%~f2! set FileASize=%%~zA for %%Z in ("!FileB!") do set FileBSize=%%~zZ if !FileASize! LSS !FileBSize! copy "!FileA!" "!FileB!" )

“.svg” ( ) – (SVG) (un[7z]me)

SVG:
1. {SVG 1.1; UTF-8; ; : ; : “1:100”; } ( , 2 – 1‑ )
2. transform SVG ( 90 ) ( SVG ):
  1. DevTools transform ( “ [transform] ”)
  2. “ Rotate90AndSwapWH() ” ( “ ”)
    Rotate90AndSwapWH()
    Sub Rotate90AndSwapWH() Dim sr As ShapeRange, s As Shape, w#, h# Set sr = ActiveSelectionRange On Error Resume Next boostStart2 "Rotate 90 and Swap WH" For Each s In sr s.GetSize w, h s.Rotate -90 s.SetSizeEx s.CenterX, s.CenterY, w, h Next s boostFinish2 End Sub
    
    + boostStart2/boostFinish2:
    
    github.com/cdrpro-macros/cdr-tools/blob/master/source/sToolsBoost.bas
    CorelDRAW
    
    :
    
    Private Sub boostStart2(ByVal unDo$) On Error Resume Next ActiveDocument.BeginCommandGroup unDo Optimization = True EventsEnabled = False End Sub Private Sub boostFinish2() On Error Resume Next EventsEnabled = True Optimization = False ActiveWindow.Refresh ActiveDocument.EndCommandGroup 'Refresh End Sub
3. :
  - :
    - ( [, ] )
    - ( )
4. ( )
5. XML ( )
  1. ( ):
    - “ DOCTYPE ” “ Creator ” “ 96ppi ” ( ppi CorelDRAW SVG)
    - “ metadata ”, “ id ” ( )
    - svg:
      1. “ xmlns ” “ xml:space ”
      2. “ xmlns:xlink ”
      3. [, “ style ” “ fill-rule:evenodd; clip-rule:evenodd ”] “ version ” “ style ” ` style="margin:16px auto" shape-rendering="geometricPrecision" fill-rule="evenodd" clip-rule="evenodd" xmlns="http://www.w3.org/2000/svg" version="1.1" baseProfile="full" `
    - ( ) ` " ` ` " `
  2. ( <rect> <g>), , “ viewBox ” ( <svg>)
    - , SVG , CorelDRAW – , , , ( , )
  3. SVG optimiser :
    - :
      - Whitespace: pretty
      - Style type: optimal
      - Truncate * numbers: unchanged
      - ( , “Remove clean group”, )
    - <svg>
    - <style> – SVG optimiser CDATA ( )
  4. XML

PNG SVG:

“PNG_SVG.bat” ( 7-Zip SVG: “ -txz -m0=LZMA2:lc1:pb0 -mx ”)

PNG_SVG.bat

 @echo off setlocal enabledelayedexpansion :: PNG+7Zip{SVG} echo PNG dir: %~f1 echo SVG dir: %~f2 echo --- for /r "%~2" %%A in (*.svg) do ( set SVG=%%~fA set PNG=!SVG:%~f2=%~f1!.png "%ProgramFiles%\7-Zip\7z.exe" a dummy -txz -m0=LZMA2:d96m:fb74:lc1:pb0 -mx -so -- "!SVG!" >> "!PNG!" )

“ LZMA2:d96m:fb74:lc1:pb0 ”?

‑ ( “RingSync_no_problem.svg”):

 - "LZMA2:d96m:fb64"        6804 byte - "LZMA2:d96m:fb74"        6800 byte - "LZMA2:d96m:fb74:lc2"    6812 byte - "LZMA2:d96m:fb57:lc2"    6780 byte - "LZMA2:d96m:fb57:lc1"    6768 byte - "LZMA2:d96m:fb56:lc1"    6760 byte - "LZMA2:d96m:fb49:lc1"    6760 byte - "LZMA2:d96m:fb56:lc1:pb0" 6696 byte - "LZMA2:d96m:fb46:lc1:pb0" 6688 byte (fb44-fb47) - "LZMA2:d96m:fb63:lc1:pb0" 6688 byte - "LZMA2:d96m:fb66:lc1:pb0" 6684 byte - "LZMA2:d96m:fb74:lc1:pb0" 6692 byte

svg “ LZMA2:d96m ” (fb64), “ LZMA2:d96m:fb74:lc1:pb0 ” .

Note : Image Catalyst: ping timeout, ( 2.5) ( 2.1 – )

Image Catalyst.bat

v2.1 diff:

 182c182 < if defined thrt >nul 2>&1 ping -n 1 -w 500 127.255.255.255 & goto:waithreat --- > if defined thrt >nul 2>&1 timeout /t 1 /nobreak & goto:waithreat 203c203 < 1>nul 2>&1 ping -n 1 -w 500 127.255.255.255 --- > 1>nul 2>&1 timeout /t 1 /nobreak 237c237 < if exist "%~1" (1>nul 2>&1 ping -n 1 -w 500 127.255.255.255 & goto:waitflag) --- > if exist "%~1" (1>nul 2>&1 timeout /t 1 /nobreak & goto:waitflag) 513c513 <     if exist "%tmppath%\typelog.lck" (1>nul 2>&1 ping -n 1 -w 500 127.255.255.255 & goto:savelog) --- >     if exist "%tmppath%\typelog.lck" (1>nul 2>&1 timeout /t 1 /nobreak & goto:savelog) 534c534 < if "%jpeg%" equ "0" if "%png%" equ "0" 1>nul ping -n 1 -w 500 127.255.255.255 2>nul & goto:finmessage --- > if "%jpeg%" equ "0" if "%png%" equ "0" 1>nul timeout /t 1 /nobreak 2>nul & goto:finmessage 572c572 <     1>nul ping -n 1 -w 500 127.255.255.255 2>nul --- >     1>nul timeout /t 1 /nobreak 2>nul

V2.5 diff:

 319,320c319 <     call:division float 1024 100 <     call:echostd " In   - !float! " --- >     call:echostd " In   - !float! " 322d320 <     call:division change 1024 100 324,325c322 <     call:division float 1024 100 <     call:echostd " Out  - !float!  (!change! , %5%%%%%%)" --- >     call:echostd " Out  - !float!  (!change! , %5%%%%%%)" 362,363c359,360 < set /a "ww=%random%%%%1" < 1>nul 2>&1 ping -n 1 -w %ww% 127.255.255.255 --- > set /a "ww=%random%%%%1/1000" > 1>nul 2>&1 timeout /t %ww% /nobreak 707c704 < if %jpeg% equ 0 if %png% equ 0 if %gif% equ 0 1>nul 2>&1 ping -n 1 -w 500 127.255.255.255 & goto:finmessage --- > if %jpeg% equ 0 if %png% equ 0 if %gif% equ 0 1>nul 2>&1 timeout /t 1 /nobreak & goto:finmessage 741d737 < call:division changePNG 1024 100 747d742 < call:division changeJPG 1024 100 753d747 < call:division changeGIF 1024 100 800c794 <     call:echostd " Total %1:        %%change%1%% , %%perc%1%%%%%%" --- >     call:echostd " Total %1:        %%change%1%% , %%perc%1%%%%%%"

Note : Image Catalyst ( ) CP866, diff, , .

778px – (780px – − 2px )
- 756px – (758px – − 2px )
- 738px – (740px – − 2px )
Image Catalyst v2.1 v2.5, ( “ merge_min.bat ”).
– : habrastorage “dwbmwbyvlzes80cep1hvcdb5iy.png” () HTTP‑ “ Content-Disposition : inline ;... ”, , , (): “dwbmwbyvlzes80cep1hvcdb5iy.png#real-name.png”. , – ( ). SVG – (), , …
(id, name). . ( – , , – )
, ( ).
‑ (un[7z]me), habrastorage – , CloudFlare Polish .

Note : habrastorage SVG ( ): ( ), PNG{SVG} ( SVG, , – ) ( , , / – ‑ / , )

git:

git tag git “git-tag-‹›” .
git , / , “article_#”. ( LLTR Simulation Model )

( “http”), ( ) web.archive.org, sohabr.net:

 var res=str.match(/http[^#)\s]*/gm); var res_l=res.length; for(var i=0;i<res_l;i++) console.log(res[i]); var archive = res.filter(function(a){return a.search(/(omnetpp.org\/doc\/omnetpp\/manual\/#|wikipedia|\/github.com\/)/)==-1;});

, web.archive.org sohabr.net .
habrahabr.ru habr.com, .. web.archive.org ( , ).

, Wikipedia “?stable=1”.
() MediaWiki (“#.D0.AD.D0.B2.D1.80.D0.B8.D1.81…”; “wikipedia”, “#.D0”) (“#…”).
C ( ) + Git.
[ “ 2”] (“LLTR #::”), “title” ( ).
(id, name), (, “#”) ( title “ ”).
- sohabr.net ` id ` ( ), ` <a name=""></a> `?
- “Unicode Link Symbol” (U+1F517; “🔗”) , (Chrome , , ), .. .
(<hr />) – , UserCSS ( UserCSS ).
` <p><br /></p> `, UserCSS ` <br /> `, ` margin ` ` <p> ` ( ).
- ~~`<p> ` , Markdown…~~ (, ` <p> ` info , , UserCSS, ).
height ( ‑), , width.
“ Full width brackets ” ( ; , ).
“ ?”
- ( , , ). , ( ) , . , – . , ( ). /, . //, – .
- “ ”.
habrahabr.ru/info/help/posts/ ( , old )
, how‑to – « » (tutorial), ;
.

Note : habrahabr <oembed> , GitHub , .

Note : TODO‑ , 43 KiB ( “ 0”), 69 KiB ( “ 1”), 45 KiB ( ).

LLTR भाग 2: एकत्रित आँकड़ों से नेटवर्क टोपोलॉजी के निर्धारण के लिए एल्गोरिथम

# TL;DR

# Tooo Long; Didn't Read; Visualize, plz.

#

...

#

# Tooo Long; Didn't Read; Visualize, plz.

# ?

LLTR 3: OMNeT++

LLTR 4:

LLTR 5: OMNeT++ 2

LLTR 6:

LLTR 7: (: “ ” – )

# Check‑list (TODO's)

More articles: