qosd: добавлены базовые дисциплины Complex QoS ESR

А именно:

+ [B|P]FIFO;
+ HTB;
+ RED;
+ WRED (a.k.a. `gred` в Linux/TC и нашем CLI);
+ SFQ.

Два замечания:

1. Вместо GRED и RED теперь WRED и RED: RED — как был, так и есть, а
   WRED — специальный узел, который несёт глобальные настройки GRED, но
   параметры RED на VQ задаются через подключение дочерних узлов RED.
2. Параметры RED для SFQ также были оптимизированы: в узле SFQ их не
   будет, но зато к SFQ можно подключить один дочерний узел. Если
   подключить туда RED, то настройки RED будут применяться для per-flow
   RED дисциплины SFQ.
This commit is contained in:
Сергей Маринкевич
2025-09-02 19:56:58 +07:00
parent 63a7907bba
commit 6a82699c5c
19 changed files with 475 additions and 135 deletions
+21
View File
@@ -0,0 +1,21 @@
#pragma once
#include "nodes/LeafNode.h"
#include "mixins/FabricMixin.h"
#include "Logger.h"
/// \brief Узел дисциплины BFIFO. Лист.
class BFIFONode : public LeafNode,
public FabricMixin<BFIFONode> {
public:
~BFIFONode() {
Logger::get("ConDes").dbg(std::string("--- BFIFO destructor called for: ") + name_);
}
private:
friend class FabricMixin<BFIFONode>;
BFIFONode(std::string name) : LeafNode(std::move(name), "BFIFO") {
Logger::get("ConDes").dbg(std::string("--- BFIFO constructor called for: ") + name_);
}
};
+3
View File
@@ -7,9 +7,12 @@
/// Содержит имя и тип узла, реализует интерфейс INode.
class BaseNode : public virtual INode {
public:
/// \brief Конструктор узла.
/// \param name Неуникальное имя узла.
BaseNode(std::string name) : name_(std::move(name)) {
Logger::get("ConDes").dbg(std::string("--- Base constructor called for: ") + name_);
}
/// \brief Неуникальное имя узла.
const std::string& name() const override { return name_; }
const std::string& kind() const override { return kind_; }
~BaseNode() {
+2 -4
View File
@@ -9,14 +9,12 @@
/// Может содержать несколько дочерних узлов такого же типа или один узел
/// отличного типа.
class ComplexNode : public BaseNode,
virtual public HierarchicalLinkMixin<INode>,
public FabricMixin<ComplexNode> {
virtual public HierarchicalLinkMixin<INode> {
public:
~ComplexNode() {
Logger::get("ConDes").dbg(std::string("--- Complex destructor called for: ") + name_);
}
private:
friend class FabricMixin<ComplexNode>;
protected:
ComplexNode(std::string name) : BaseNode(std::move(name)) {
Logger::get("ConDes").dbg(std::string("--- Complex constructor called for: ") + name_);
}
+23
View File
@@ -0,0 +1,23 @@
#pragma once
#include "nodes/ComplexNode.h"
#include "mixins/FabricMixin.h"
#include "Logger.h"
/// \brief Узел дисциплины HTB. Составной, допускает нескольких детей.
class HTBNode : public ComplexNode,
public FabricMixin<HTBNode> {
public:
~HTBNode() {
Logger::get("ConDes").dbg(std::string("--- HTB destructor called for: ") + name_);
}
private:
friend class FabricMixin<HTBNode>;
HTBNode(std::string name)
: ComplexNode(std::move(name)) {
kind_ = "HTB";
Logger::get("ConDes").dbg(std::string("--- HTB constructor called for: ") + name_);
}
};
+24
View File
@@ -0,0 +1,24 @@
#pragma once
#include "nodes/BaseNode.h"
#include "mixins/LazyLinkMixin.h"
#include "mixins/FabricMixin.h"
#include "links/LeafLink.h"
#include "Logger.h"
/// \brief Базовый класс для краевых (листовых) узлов дисциплин.
/// Не допускает дочерних элементов.
class LeafNode : public BaseNode,
virtual public LazyLinkMixin<LeafLink<INode>> {
public:
~LeafNode() {
Logger::get("ConDes").dbg(std::string("--- Leaf destructor called for: ") + name_);
}
protected:
LeafNode(std::string name, std::string kind) : BaseNode(std::move(name)) {
kind_ = std::move(kind);
Logger::get("ConDes").dbg(std::string("--- Leaf constructor called for: ") + name_ + ", kind=" + kind_);
}
};
+21
View File
@@ -0,0 +1,21 @@
#pragma once
#include "nodes/LeafNode.h"
#include "mixins/FabricMixin.h"
#include "Logger.h"
/// \brief Узел дисциплины PFIFO. Лист.
class PFIFONode : public LeafNode,
public FabricMixin<PFIFONode> {
public:
~PFIFONode() {
Logger::get("ConDes").dbg(std::string("--- PFIFO destructor called for: ") + name_);
}
private:
friend class FabricMixin<PFIFONode>;
PFIFONode(std::string name) : LeafNode(std::move(name), "PFIFO") {
Logger::get("ConDes").dbg(std::string("--- PFIFO constructor called for: ") + name_);
}
};
+21
View File
@@ -0,0 +1,21 @@
#pragma once
#include "nodes/LeafNode.h"
#include "mixins/FabricMixin.h"
#include "Logger.h"
/// \brief Узел дисциплины RED. Лист; не допускает дочерних элементов.
class REDNode : public LeafNode,
public FabricMixin<REDNode> {
public:
~REDNode() {
Logger::get("ConDes").dbg(std::string("--- RED destructor called for: ") + name_);
}
private:
friend class FabricMixin<REDNode>;
REDNode(std::string name) : LeafNode(std::move(name), "RED") {
Logger::get("ConDes").dbg(std::string("--- RED constructor called for: ") + name_);
}
};
+26
View File
@@ -0,0 +1,26 @@
#pragma once
#include "nodes/BaseNode.h"
#include "mixins/LazyLinkMixin.h"
#include "mixins/FabricMixin.h"
#include "links/TypedOneToOneLink.h"
#include "nodes/REDNode.h"
#include "Logger.h"
/// \brief Узел дисциплины SFQ. Допускает одного ребёнка типа REDNode для настройки per-flow RED.
class SFQNode : public BaseNode,
virtual public LazyLinkMixin<TypedOneToOneLink<INode, REDNode>>,
public FabricMixin<SFQNode> {
public:
~SFQNode() {
Logger::get("ConDes").dbg(std::string("--- SFQ destructor called for: ") + name_);
}
private:
friend class FabricMixin<SFQNode>;
SFQNode(std::string name) : BaseNode(std::move(name)) {
kind_ = "SFQ";
Logger::get("ConDes").dbg(std::string("--- SFQ constructor called for: ") + name_);
}
};
+2 -4
View File
@@ -9,14 +9,12 @@
/// \brief Класс простого (листового) узла дерева.
/// Может содержать только одного дочернего ComplexNode.
class SimpleNode : public BaseNode,
virtual public LazyLinkMixin<OneToOneLink<INode>>,
public FabricMixin<SimpleNode> {
virtual public LazyLinkMixin<OneToOneLink<INode>>{
public:
~SimpleNode() {
Logger::get("ConDes").dbg(std::string("--- Simple destructor called for: ") + name_);
}
private:
friend class FabricMixin<SimpleNode>;
protected:
SimpleNode(std::string name) : BaseNode(std::move(name)) {
Logger::get("ConDes").dbg(std::string("--- Simple constructor called for: ") + name_);
}
+25
View File
@@ -0,0 +1,25 @@
#pragma once
#include "nodes/BaseNode.h"
#include "mixins/LazyLinkMixin.h"
#include "mixins/FabricMixin.h"
#include "links/TypedOneToManyLink.h"
#include "nodes/REDNode.h"
#include "Logger.h"
class WREDNode : public BaseNode,
virtual public LazyLinkMixin<TypedOneToManyLink<INode, REDNode>>,
public FabricMixin<WREDNode> {
public:
~WREDNode() {
Logger::get("ConDes").dbg(std::string("--- WRED destructor called for: ") + name_);
}
private:
friend class FabricMixin<WREDNode>;
WREDNode(std::string name) : BaseNode(std::move(name)) {
kind_ = "WRED";
Logger::get("ConDes").dbg(std::string("--- WRED constructor called for: ") + name_);
}
};