Question

我想知道如何为需要限制的REST服务实现包装器。该服务的费率仅限于“每分钟最多60次通话”或类似情况。过度使用资源意味着我的客户端被阻止了很长时间，所以我必须注意不要让它发生，因此我希望包装器本身是速率限制的。

编辑：删除最终想法并将其作为答案发布

Answer 1

在@Alex的评论的启发下回答我自己的问题，这个解决了时间跨度T中最大N个请求的问题。它保存列表中最后N个请求的时间（循环缓冲区）并允许请求如果最早的呼叫早于T。

public class Throttler<T>
{
   private readonly long[] callTimes;
   private int cur;      
   private readonly Func<T> func;
   private readonly TimeSpan interval;
   private readonly object padlock = new object();    

   public Throttler(Func<T> func, int maxCalls, TimeSpan interval)
   {
      this.func = func;
      callTimes = new long[maxCalls];
      this.interval = interval;
      cur = 0;
   }

   public T Call()
   {
      lock (padlock)
      {
         do
         {
            long oldestCall = callTimes[(cur + 1)%callTimes.Length];
            long now = DateTime.UtcNow.Ticks;               
            if (now - oldestCall > interval.Ticks)
            {                 
               cur = (cur + 1) % callTimes.Length;                  
               callTimes[cur] = now;
               return func();
            }
            int sleepTime = (int)((interval.Ticks - (now - oldestCall))/TimeSpan.TicksPerMillisecond) + 1;               
            Thread.Sleep(sleepTime);               
         } while (true);
      }
   }
}

限制对资源的访问

1 个答案: