वेब अनुरोधों के लिए रेट-सीमित एल्गोरिदम लागू करने का सबसे अच्छा तरीका क्या है?

Question

संभव/आंशिक डुप्लिकेट:

• What’s a good rate limiting algorithm?
• Throttling method calls to M requests in N seconds
• Best way to implement request throttling in ASP.NET MVC?

मैं एक वेब अनुप्रयोग को कम करने के लिए एल्गोरिथ्म सीमित एक चलायमान समय खिड़की दर लागू करने के लिए सबसे अच्छा तरीका है के लिए देख रहा हूँ स्पैम या ब्रूट फोर्स हमले।

उपयोग के उदाहरण पिछले 5 मिनट में दिए गए आईपी से असफल लॉगिन प्रयासों की अधिकतम संख्या "," अंतिम एन मिनट में अधिकतम संख्या (पोस्ट/वोट/आदि ...) "होंगे।

मैं प्रत्येक एक्स मिनट (जैसे ट्विटर एपीआई) के आंकड़ों की हार्ड रीसेट की बजाय एक चलती समय विंडो एल्गोरिदम का उपयोग करना पसंद करूंगा।

यह एक सी #/एएसपी.Net ऐप के लिए होगा।

Answer 1

memcached जैसे तेज मेमोरी-आधारित हैशटेबल का उपयोग करें। चाबियां वह लक्ष्य होंगी जो आप सीमित कर रहे हैं (उदा। आईपी) और प्रत्येक संग्रहीत मूल्य की समाप्ति अधिकतम सीमा समय होनी चाहिए।

प्रत्येक कुंजी के लिए संग्रहीत मानों में प्रत्येक प्रयास के समय के साथ कार्रवाई करने में किए गए अंतिम एन प्रयासों की एक क्रमबद्ध सूची होगी। इस प्रकार

http://www.codeproject.com/KB/aspnet/10ASPNetPerformance.aspx

खंड शुरू होता है के लिए बाहर देखने के लिए:

Answer 2

हमें पता चला कि Token Bucket इस प्रकार की दर-सीमा के लिए बेहतर एल्गोरिदम है। यह व्यापक रूप से राउटर/स्विच में उपयोग किया जाता है ताकि हमारे ऑपरेशन लोग इस अवधारणा से अधिक परिचित हों।

Answer 3

आप एक दिलचस्प पढ़ने के लिए इस पेज को खोजने के

सेवा की रोकें डेनियल (डीओएस) हमला

वेब सेवाएं हैकर्स के लिए सबसे आकर्षक लक्ष्य हैं क्योंकि यहां तक ​​कि एक प्री-स्कूल हैकर भी सेवा दे सकता है बार-बार एक वेब सेवा बुलाकर जो महंगा काम करता है।

संपादित करें: यहाँ इसी प्रकार के प्रश्न:

Best way to implement request throttling in ASP.NET MVC?

Answer 4

बस इस समस्या के लिए एक और अधिक 'आधुनिक' जवाब जोड़ने के लिए: .NET वेबएपीआई के लिए, WebApiThrottle उत्कृष्ट है और शायद सब कुछ आप से बाहर चाहते हैं करता है डिब्बा।

यह भी available on NuGet है।

कार्यान्वयन केवल एक या दो मिनट लेता है और यह उच्च अनुकूलन है:

config.MessageHandlers.Add(new ThrottlingHandler() 
{ 
    Policy = new ThrottlePolicy(perSecond: 1, perMinute: 30, perHour: 500, perDay:2000) 
    { 
     IpThrottling = true, 
     ClientThrottling = true, 
     EndpointThrottling = true 
    }, 
    Repository = new CacheRepository() 
}); 

Answer 5

मैं सिर्फ सवाल Block API requests for 5 mins if API rate limit exceeds.
मैं HttpRuntime.Cache इस्तेमाल किया प्रति मिनट केवल 60 अनुरोधों अनुमति देने के लिए का जवाब गयी। सीमा से अधिक अगले 5 मिनट के लिए एपीआई ब्लॉक करेगा।