Kurzusok
/
Java
Java
/
Feladatok
/
Kéréskorlátozó
Kéréskorlátozó

Kéréskorlátozó

Közepes

Utasítások

A feladatod, hogy készíts egy fixablakos sebességkorlátozót.

Képzelj el egyetlen szervert, amelyhez egy vagy több kliens kapcsolódik. A kliens küld egy kérést, a szerver elvégez valamilyen munkát, majd visszaküld egy választ. A feldolgozás azonban időbe telik. Ha egy kliens túl gyorsan túl sok kérést küld, a szerver túlterhelődhet, ilyenkor minden lelassul vagy meghibásodik.

A sebességkorlátozó egy kis komponens, amely eldönti, hogy engedélyezzen-e vagy elutasítson egy kérést annak alapján, hogy az adott kliens milyen gyakran küld kéréseket. Többféle stratégia létezik; ebben a feladatban egy fixablakos sebességkorlátozót fogsz megvalósítani.

A fixablakos sebességkorlátozás egyenlő hosszúságú időablakokra osztja az időt (például 10 másodpercesekre), és minden kliensnél az egyes ablakokban legfeljebb egy adott számú kérést engedélyez. Amint az ablak újraindul, a következő ablakban frissül az engedélyezett kérések száma. Az egyes klienseket külön követjük, így egy másik kliens ugyanabban az időszakban is küldhet kéréseket.

Például vegyünk egy sebességkorlátozót, amely kliensenként 10 másodpercenként legfeljebb 2 kérést engedélyez. Tegyük fel, hogy egy kliens kérést küld:

  • Mivel ez az első kérése, a kérés engedélyezett.
  • Egy második kérés, amely az első után 10 másodpercen belül érkezik, szintén engedélyezett.
  • Az ezután érkező további kérések azonban elutasításra kerülnek, amíg az első kérés óta legalább 10 másodperc el nem telik.
  • Ha egy második kliens az első kliens első kérésétől számított 10 másodpercen belül küldi el az első kérését, az is engedélyezett lenne, függetlenül attól, hogy az első kliens küldött-e második kérést.
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Java Exercism

Készen állsz elkezdeni a(z) Kéréskorlátozó feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Java nyelvet 27 fogalom159 feladat segítségével, valódi emberi mentorálással, mindez ingyen.