मेगाप्याक: कसरी फ्याक्टोरियोले 200-प्लेयर मल्टिप्लेयर समस्या हल गर्यो

यस वर्षको मेमा मैले खेलाडीको रूपमा भाग लिएँ MMO घटनाहरू KatherineOfSky। मैले याद गरें कि जब खेलाडीहरूको संख्या निश्चित संख्यामा पुग्छ, प्रत्येक केही मिनेटमा तिनीहरूमध्ये केही "झर्छन्"। सौभाग्यवश तपाईको लागि (तर मेरो लागि होइन), म ती खेलाडीहरू मध्ये एक थिएँ जसले विच्छेदन गरे हरेक पल, राम्रो जडान संग पनि। मैले यसलाई व्यक्तिगत चुनौतीको रूपमा लिएँ र समस्याको कारणहरू खोज्न थालें। तीन हप्ताको डिबगिङ, परीक्षण र समाधान पछि, बग अन्ततः फिक्स गरियो, तर यात्रा त्यति सजिलो थिएन।

मल्टिप्लेयर खेलहरूसँग समस्याहरू ट्र्याक गर्न धेरै गाह्रो छ। तिनीहरू सामान्यतया धेरै विशिष्ट नेटवर्क प्यारामिटरहरू र धेरै विशिष्ट खेल सर्तहरूमा हुन्छन् (यस अवस्थामा, 200 भन्दा बढी खेलाडीहरू भएको)। र जब समस्या पुन: उत्पादन गर्न सकिन्छ, यो ठीकसँग डिबग गर्न सकिँदैन किनभने ब्रेकपोइन्टहरू सम्मिलित गर्दा खेल रोकिन्छ, टाइमरहरू भ्रमित हुन्छ, र सामान्यतया समय समाप्त हुने जडानको कारण बनाउँछ। तर लगनशीलता र एक अद्भुत उपकरण भनिन्छ धन्यवाद भद्दा मैले के भइरहेको थियो भनेर पत्ता लगाउन व्यवस्थित गरें।

छोटकरीमा, लेटन्सी स्टेट सिमुलेशनको बग र अपूर्ण कार्यान्वयनको कारणले गर्दा, ग्राहकले कहिलेकाहीँ आफूलाई एक घडी चक्रमा लगभग 400 खेल निकायहरूको इनपुट चयन कार्यहरू समावेश गरी नेटवर्क प्याकेट पठाउनु पर्ने स्थितिमा फेला पार्न सक्छ। हामी यसलाई "मेगा-प्याकेट" भन्छौं)। सर्भरले त्यसपछि यी सबै इनपुट कार्यहरू सही रूपमा प्राप्त गर्नु हुँदैन, तर तिनीहरूलाई अन्य सबै क्लाइन्टहरूलाई पनि पठाउनुहोस्। यदि तपाइँसँग 200 ग्राहकहरू छन् भने, यो चाँडै एक समस्या हुन्छ। सर्भरको लिङ्क तुरुन्तै बन्द हुन्छ, जसले प्याकेट हराउन र पुन: अनुरोध गरिएका प्याकेटहरूको क्यास्केड निम्त्याउँछ। इनपुट कार्यमा ढिलाइ गर्नाले अझ धेरै ग्राहकहरूलाई मेगाप्याकेटहरू पठाउनको लागि निम्त्याउँछ, जसको कारण हिमस्खलन अझ ठूलो हुन्छ। भाग्यशाली ग्राहकहरू रिकभर गर्न प्रबन्ध गर्नुहोस्; अरू सबै झर्छन्।


समस्या एकदम मौलिक थियो र यसलाई ठीक गर्न मलाई 2 हप्ता लाग्यो। यो धेरै प्राविधिक छ, त्यसैले म तल रसिलो प्राविधिक विवरणहरू व्याख्या गर्नेछु। तर पहिले, तपाईंले जान्न आवश्यक छ कि संस्करण 0.17.54, जुन 4 मा जारी गरिएको, अस्थायी जडान समस्याहरूको सामनामा, मल्टिप्लेयर अधिक स्थिर भएको छ, र लुकाउने ढिलाइ धेरै कम बग्गी भएको छ (कम ढिलो र टेलिपोर्टिङ)। मैले लडाई ढिलाइ लुकेको तरिका पनि परिवर्तन गरेको छु र म आशा गर्छु कि यसले यसलाई अलि सहज बनाउनेछ।

मल्टिप्लेयर मेगा प्याक - प्राविधिक विवरणहरू

यसलाई सरल रूपमा भन्नुपर्दा, खेलमा मल्टिप्लेयरले यसरी काम गर्दछ: सबै क्लाइन्टहरूले खेलको अवस्था अनुकरण गर्छन्, केवल खेलाडी इनपुट प्राप्त गर्ने र पठाउने ("इनपुट कार्यहरू" भनिन्छ, इनपुट कार्यहरू)। सर्भरको मुख्य कार्य स्थानान्तरण हो इनपुट कार्यहरू र नियन्त्रण गर्नुहोस् कि सबै ग्राहकहरूले एउटै घडी चक्रमा समान कार्यहरू गर्छन्। तपाईं पोस्ट मा यस बारे थप पढ्न सक्नुहुन्छ FFF-149.

सर्भरले कुन कार्यहरू गर्ने भन्ने बारे निर्णय लिनु पर्ने हुनाले, खेलाडीका कार्यहरू लगभग यस मार्गमा सर्छन्: प्लेयर कार्य -> ​​खेल क्लाइन्ट -> नेटवर्क -> सर्भर -> नेटवर्क -> खेल ग्राहक। यसको मतलब प्रत्येक खेलाडीको कार्य सञ्जालमा राउन्ड ट्रिप गरेपछि मात्र गरिन्छ। यस कारणले गर्दा, खेल धेरै ढिलो देखिन्छ, त्यसैले खेलमा मल्टिप्लेयरको परिचय पछि तुरुन्तै, ढिलाइ लुकाउन एक संयन्त्र पेश गरिएको थियो। लुकाउने ढिलाइले अन्य खेलाडीहरूको कार्यहरू र सर्भरका निर्णयहरूलाई ध्यानमा नलिइकन खेलाडी इनपुटलाई सिमुलेट गर्छ।

Factorio को खेल अवस्था छ खेल राज्य कार्ड, खेलाडी, संस्था र अन्य सबैको पूर्ण अवस्था हो। यो निश्चित रूपमा सर्भरबाट प्राप्त कार्यहरूमा आधारित सबै ग्राहकहरूमा सिमुलेट गरिएको छ। खेल अवस्था पवित्र छ, र यदि यो कहिल्यै सर्भर वा कुनै अन्य ग्राहकबाट फरक हुन थाल्छ भने, त्यसपछि desync हुन्छ।

बाहेक खेल राज्य हामीसँग ढिलाइको अवस्था छ विलम्ब अवस्था। यसले ग्राउन्ड स्टेटको सानो उपसमूह समावेश गर्दछ। विलम्ब अवस्था पवित्र होइन र केवल खेलाडी इनपुटहरूको आधारमा भविष्यमा खेलको अवस्था कस्तो देखिनेछ भनेर चित्रण गर्दछ। इनपुट कार्यहरू.

यस उद्देश्यको लागि, हामी सिर्जना गरिएको प्रतिलिपि भण्डार गर्दछौं इनपुट कार्यहरू ढिलाइ लाइन मा।

त्यो हो, ग्राहक पक्षमा प्रक्रियाको अन्त्यमा तस्विर यस्तो देखिन्छ:

1. हामी आवेदन दिन्छौं इनपुट कार्यहरू सबै खेलाडीहरूलाई खेल राज्य सर्भरबाट यी इनपुट कार्यहरू प्राप्त भएको तरिका।
2. हामी ढिलाइ लामबाट सबै हटाउँछौं इनपुट कार्यहरू, जुन, सर्भर अनुसार, पहिले नै लागू गरिएको छ खेल राज्य.
3. मेटाउन विलम्ब अवस्था र यसलाई रिसेट गर्नुहोस् ताकि यो ठ्याक्कै जस्तै देखिन्छ खेल राज्य.
4. हामी ढिलाइ लामबाट सबै कार्यहरू लागू गर्छौं विलम्ब अवस्था.
5. तथ्यांकको आधारमा खेल राज्य и विलम्ब अवस्था हामी खेलाडीलाई खेल रेन्डर गर्छौं।

यो सबै हरेक उपाय मा दोहोर्याइएको छ।

धेरै गाह्रो? आराम नगर्नुहोस्, यो सबै होइन। अविश्वसनीय इन्टरनेट जडानहरूको लागि क्षतिपूर्ति गर्न, हामीले दुई संयन्त्रहरू सिर्जना गरेका छौं:

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

आफ्नै मा, यी संयन्त्रहरू एकदम सरल छन्, तर जब तिनीहरू सँगै प्रयोग गरिन्छ (जुन प्राय: जडान समस्याहरूसँग हुन्छ), कोडको तर्क व्यवस्थापन गर्न गाह्रो हुन्छ र धेरै किनारा केसहरूसँग। थप रूपमा, जब यी संयन्त्रहरू खेलमा आउँछन्, सर्भर र ढिलाइ कतारले विशेषलाई ठीकसँग लागू गर्नुपर्छ। इनपुट कार्य भनिन्छ Stop MovementInTheNextTick। यसका लागि धन्यवाद, यदि जडानमा समस्याहरू छन् भने, क्यारेक्टर आफैंमा चल्दैन (उदाहरणका लागि, रेलको अगाडि)।

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

तपाईं पहिले नै अनुमान गर्न सक्नुहुन्छ यो कहाँ जाँदैछ। हामी अन्ततः मेगाप्याक समस्याको कारणहरू हेर्न सुरु गर्दैछौं। समस्याको जड भनेको संस्था चयन तर्कमा निर्भर रहनु हो विलम्ब अवस्था, र यो राज्यले सधैं सही जानकारी समावेश गर्दैन। तसर्थ, एक मेगाप्याकेट यस्तो केहि उत्पन्न हुन्छ:

1. खेलाडी जडान समस्या छ।
2. घडी चक्र छोड्ने र राउन्ड-ट्रिप प्रसारणको ढिलाइ नियमन गर्ने संयन्त्रहरू खेलमा आउँछन्।
3. ढिलाइ राज्य लामले यी संयन्त्रहरूलाई ध्यानमा राख्दैन। यसले गर्दा केही कार्यहरू समयभन्दा पहिले नै हटाइन्छ वा गलत क्रममा गरिएको हुन्छ, परिणामस्वरूप गलत विलम्ब अवस्था.
4. प्लेयरसँग जडान समस्या छ र, सर्भरसँग समात्नको लागि, 400 चक्र सम्म सिमुलेट गर्दछ।
5. प्रत्येक टिकमा, एक नयाँ कार्य, इकाई चयन परिवर्तन, उत्पन्न हुन्छ र सर्भरमा पठाउनको लागि तयार हुन्छ।
6. ग्राहकले सर्भरमा 400+ इकाई चयन परिवर्तनहरूको मेगा-ब्याच पठाउँदछ (र अन्य कार्यहरू सहित: शूटिंग अवस्थाहरू, हिड्ने अवस्थाहरू, इत्यादि पनि यस समस्याबाट पीडित छन्)।
7. सर्भरले 400 इनपुट कार्यहरू प्राप्त गर्दछ। यसलाई कुनै पनि इनपुट कार्यहरू छोड्न अनुमति नभएकोले, यसले सबै ग्राहकहरूलाई ती कार्यहरू गर्न आदेश दिन्छ र तिनीहरूलाई नेटवर्कमा पठाउँछ।

विडम्बना यो हो कि ब्यान्डविथ बचत गर्न डिजाइन गरिएको संयन्त्रले विशाल नेटवर्क प्याकेटहरू सिर्जना गर्यो।

हामीले अपडेट र ब्याकलग लाम समर्थनका सबै किनारा केसहरू फिक्स गरेर यस मुद्दालाई सम्बोधन गर्यौं। यद्यपि यसले धेरै समय लियो, अन्तमा यो द्रुत ह्याक्सहरूमा भर पर्नुको सट्टा यसलाई सही बनाउन लायक थियो।

स्रोत: www.habr.com