1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
|
// SPDX-License-Identifier: GPL-2.0-or-later
/*********************************************************************
* Copyright 2022 Hiroki Shirokura, LINE Corporation
* Copyright 2022 Masakazu Asama
* Copyright 2022 6WIND S.A.
*
* flex_algo.h: Flexible Algorithm library
*
* Authors
* -------
* Hiroki Shirokura
* Masakazu Asama
* Louis Scalbert
*/
#ifndef _FRR_FLEX_ALGO_H
#define _FRR_FLEX_ALGO_H
#include "admin_group.h"
#include "linklist.h"
#include "prefix.h"
#include "segment_routing.h"
#define FLEX_ALGO_PRIO_DEFAULT 128
#define CALC_TYPE_SPF 0
/* flex-algo definition flags */
/* M-flag (aka. prefix-metric)
* Flex-Algorithm specific prefix and ASBR metric MUST be used
*/
#define FAD_FLAG_M 0x80
/*
* Metric Type values from RFC9350 section 5.1
*/
enum flex_algo_metric_type {
MT_IGP = 0,
MT_MIN_UNI_LINK_DELAY = 1,
MT_TE_DEFAULT = 2,
};
/* Flex-Algo data about a given algorithm.
* It includes the definition and some local data.
*/
struct flex_algo {
/* Flex-Algo definition */
uint8_t algorithm;
enum flex_algo_metric_type metric_type;
uint8_t calc_type;
uint8_t priority;
uint8_t flags;
/* extended admin-groups */
struct admin_group admin_group_exclude_any;
struct admin_group admin_group_include_any;
struct admin_group admin_group_include_all;
/* Exclude SRLG Sub-TLV is not yet supported by IS-IS
* True if a Exclude SRLG Sub-TLV has been found
*/
bool exclude_srlg;
/* True if an unsupported sub-TLV other Exclude SRLG
* has been received.
* A router that receives an unsupported definition
* that is elected must not participate in the algorithm.
* This boolean prevents future sub-TLV from being considered
* as supported.
*/
bool unsupported_subtlv;
/* Flex-Algo local data */
/* True if the local definition must be advertised */
bool advertise_definition;
/* which dataplane must be used for the algorithm */
#define FLEX_ALGO_SR_MPLS 0x01
#define FLEX_ALGO_SRV6 0x02
#define FLEX_ALGO_IP 0x04
uint8_t dataplanes;
/*
* This property can be freely extended among different routing
* protocols. Since Flex-Algo is an IGP protocol agnostic, both IS-IS
* and OSPF can implement Flex-Algo. The struct flex_algo thus provides
* the general data structure of Flex-Algo, and the value of extending
* it with the IGP protocol is provided by this property.
*/
void *data;
};
typedef void *(*flex_algo_allocator_t)(void *);
typedef void (*flex_algo_releaser_t)(void *);
struct flex_algos {
flex_algo_allocator_t allocator;
flex_algo_releaser_t releaser;
struct list *flex_algos;
};
/*
* Flex-Algo Utilities
*/
struct flex_algos *flex_algos_alloc(flex_algo_allocator_t allocator,
flex_algo_releaser_t releaser);
void flex_algos_free(struct flex_algos *flex_algos);
struct flex_algo *flex_algo_alloc(struct flex_algos *flex_algos,
uint8_t algorithm, void *arg);
struct flex_algo *flex_algo_lookup(struct flex_algos *flex_algos,
uint8_t algorithm);
void flex_algos_free(struct flex_algos *flex_algos);
bool flex_algo_definition_cmp(struct flex_algo *fa1, struct flex_algo *fa2);
void flex_algo_delete(struct flex_algos *flex_algos, uint8_t algorithm);
bool flex_algo_id_valid(uint16_t algorithm);
char *flex_algo_metric_type_print(char *type_str, size_t sz,
enum flex_algo_metric_type metric_type);
#endif /* _FRR_FLEX_ALGO_H */
|
