Revision control

+ // Copyright (C) 2024 The Qt Company Ltd.
+ // SPDX-License-Identifier: LicenseRef-Qt-Commercial OR GPL-3.0-only
+
+ #include "qhttpserverrequestfilter_p.h"
+
+ #include <QtCore/qdatetime.h>
+
+ QT_BEGIN_NAMESPACE
+
+ const int QHttpServerRequestFilterPrivate::cPeriodDurationMSec = 1000;
+
+ // compromise value to remove some garbage without processing the entire array.
+ static constexpr int cCleanupThreshold = 10;
+
+ unsigned int QHttpServerRequestFilter::maxRequestPerPeriod() const
+ {
+ return m_config.rateLimitPerSecond();
+ }
+
+ QHttpServerRequestFilter::QHttpServerRequestFilter()
+ {
+
+ }
+
+ void QHttpServerRequestFilter::setConfiguration(const QHttpServerConfiguration &config)
+ {
+ m_config = config;
+ }
+
+ bool QHttpServerRequestFilter::isRequestWithinRate(QHostAddress peerAddress)
+ {
+ return isRequestWithinRate(peerAddress, QDateTime::currentMSecsSinceEpoch());
+ }
+
+ bool QHttpServerRequestFilter::isRequestWithinRate(QHostAddress peerAddress,
+ const qint64 currTimeMSec)
+ {
+ using namespace QHttpServerRequestFilterPrivate;
+
+ if (m_config.rateLimitPerSecond() == 0)
+ return true;
+
+ QHash<QHostAddress, IpInfo>::iterator it = ipInfo.find(peerAddress);
+ if (it == ipInfo.end())
+ it = ipInfo.emplace(peerAddress, currTimeMSec + cPeriodDurationMSec);
+ // clean more garbage then we create
+ cleanIpInfoGarbage(it, currTimeMSec);
+
+ if (it->isGarbage(currTimeMSec)) {
+ // did not make any requests for a whole period? start the new one.
+ it->m_thisPeriodEnd = currTimeMSec + cPeriodDurationMSec;
+ it->m_nRequests = 1;
+ } else if (currTimeMSec > it->m_thisPeriodEnd) {
+ // showed up during next period, update info
+ it->m_thisPeriodEnd += cPeriodDurationMSec;
+ it->m_nRequests = 1;
+ } else {
+ // check whether we exceeded
+ if (++it->m_nRequests > maxRequestPerPeriod())
+ return false; // too many requests
+ }
+
+ return true;
+ }
+
+ void QHttpServerRequestFilter::cleanIpInfoGarbage(QHash<QHostAddress, IpInfo>::iterator it,
+ qint64 currTime)
+ {
+ Q_ASSERT(ipInfo.begin() != ipInfo.end());
+
+ const auto myIp = it.key();
+ ++it;
+ // check the range after the current ip
+ for (int i = 0; i < cCleanupThreshold; ++i) {
+ if (it == ipInfo.end())
+ it = ipInfo.begin();
+
+ if (it.key() == myIp)
+ break;
+
+ if (it->isGarbage(currTime))
+ it = ipInfo.erase(it);
+ else
+ ++it;
+ }
+ }
+
+ bool QHttpServerRequestFilter::IpInfo::isGarbage(qint64 currTime) const
+ {
+ // ip info is garbage if we got no requests during next period
+ return (currTime >= m_thisPeriodEnd + QHttpServerRequestFilterPrivate::cPeriodDurationMSec);
+ }
+
+ QT_END_NAMESPACE