blob: 4f29fdb9c22ded64cfa99488f5091f2d15970f19 [file] [log] [blame]
Olivier Dugeon4f593572016-04-19 19:03:05 +02001/*
2 * IS-IS Rout(e)ing protocol - isis_te.c
3 *
4 * This is an implementation of RFC5305, RFC 5307 and draft-ietf-isis-te-metric-extensions-11
5 *
6 * Copyright (C) 2014 Orange Labs
7 * http://www.orange.com
8 *
9 * This file is part of GNU Zebra.
10 *
11 * GNU Zebra is free software; you can redistribute it and/or modify it
12 * under the terms of the GNU General Public License as published by the
13 * Free Software Foundation; either version 2, or (at your option) any
14 * later version.
15 *
16 * GNU Zebra is distributed in the hope that it will be useful, but
17 * WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19 * General Public License for more details.
20 *
21 * You should have received a copy of the GNU General Public License
22 * along with GNU Zebra; see the file COPYING. If not, write to the Free
23 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
24 * 02111-1307, USA.
25 */
26
27#ifndef _ZEBRA_ISIS_MPLS_TE_H
28#define _ZEBRA_ISIS_MPLS_TE_H
29
30/*
31 * Traffic Engineering information are transport through LSP:
32 * - Extended IS Reachability TLV = 22
33 * - Traffic Engineering Router ID TLV = 134
34 * - Extended IP Reachability TLV = 135
35 * - Inter-AS Reachability Information TLV = 141
36 *
37 * and support following sub-TLV:
38 *
39 * Name Value Status
40 * _________________________________________________
41 * Administartive group (color) 3 RFC5305
42 * Link Local/Remote Identifiers 4 RFC5307
43 * IPv4 interface address 6 RFC5305
44 * IPv4 neighbor address 8 RFC5305
45 * Maximum link bandwidth 9 RFC5305
46 * Reservable link bandwidth 10 RFC5305
47 * Unreserved bandwidth 11 RFC5305
48 * TE Default metric 18 RFC5305
49 * Link Protection Type 20 RFC5307
50 * Interface Switching Capability 21 RFC5307
51 * Remote AS number 24 RFC5316
52 * IPv4 Remote ASBR identifier 25 RFC5316
53 *
54 */
55
56/* NOTE: RFC5316 is not yet supported in this version */
57
58/* Following define the type of TE link regarding the various RFC */
59#define STD_TE 0x01
60#define GMPLS 0x02
61#define INTER_AS 0x04
62#define FLOOD_L1 0x10
63#define FLOOD_L2 0x20
64#define FLOOD_AS 0x40
65#define EMULATED 0x80
66
67#define IS_STD_TE(x) (x & STD_TE)
68#define IS_INTER_AS(x) (x & INTER_AS)
69#define IS_EMULATED(x) (x & EMULATED)
70#define IS_FLOOD_L1(x) (x & FLOOD_L1)
71#define IS_FLOOD_L2(x) (x & FLOOD_L2)
72#define IS_FLOOD_AS(x) (x & FLOOD_AS)
73#define IS_INTER_AS_EMU(x) (x & INTER_AS & EMULATED)
74#define IS_INTER_AS_AS(x) (x & INTER_AS & FLOOD_AS)
75
76/*
77 * Following section defines subTLV (tag, length, value) structures,
78 * used for Traffic Engineering.
79 */
80struct subtlv_header
81{
82 u_char type; /* sub_TLV_XXX type (see above) */
83 u_char length; /* Value portion only, in byte */
84};
85
86#define SUBTLV_HDR_SIZE 2 /* (sizeof (struct sub_tlv_header)) */
87
88#define SUBTLV_SIZE(stlvh) (SUBTLV_HDR_SIZE + (stlvh)->length)
89
90#define SUBTLV_HDR_TOP(lsph) (struct subtlv_header *)((char *)(lsph) + ISIS_LSP_HEADER_SIZE)
91
92#define SUBTLV_HDR_NEXT(stlvh) (struct subtlv_header *)((char *)(stlvh) + SUBTLV_SIZE(stlvh))
93
94#define SUBTLV_TYPE(stlvh) stlvh.header.type
95#define SUBTLV_LEN(stlvh) stlvh.header.length
96#define SUBTLV_VAL(stlvh) stlvh.value
97#define SUBTLV_DATA(stlvh) stlvh + SUBTLV_HDR_SIZE
98
99#define SUBTLV_DEF_SIZE 4
100
101/* Link Sub-TLV: Resource Class/Color - RFC 5305 */
102#define TE_SUBTLV_ADMIN_GRP 3
103struct te_subtlv_admin_grp
104{
105 struct subtlv_header header; /* Value length is 4 octets. */
106 u_int32_t value; /* Admin. group membership. */
107} __attribute__((__packed__));
108
109/* Link Local/Remote Identifiers - RFC 5307 */
110#define TE_SUBTLV_LLRI 4
111#define TE_SUBTLV_LLRI_SIZE 8
112struct te_subtlv_llri
113{
114 struct subtlv_header header; /* Value length is 8 octets. */
115 u_int32_t local; /* Link Local Identifier */
116 u_int32_t remote; /* Link Remote Identifier */
117} __attribute__((__packed__));
118
119/* Link Sub-TLV: Local Interface IP Address - RFC 5305 */
120#define TE_SUBTLV_LOCAL_IPADDR 6
121struct te_subtlv_local_ipaddr
122{
123 struct subtlv_header header; /* Value length is 4 x N octets. */
124 struct in_addr value; /* Local IP address(es). */
125} __attribute__((__packed__));
126
127/* Link Sub-TLV: Neighbor Interface IP Address - RFC 5305 */
128#define TE_SUBTLV_RMT_IPADDR 8
129struct te_subtlv_rmt_ipaddr
130{
131 struct subtlv_header header; /* Value length is 4 x N octets. */
132 struct in_addr value; /* Neighbor's IP address(es). */
133} __attribute__((__packed__));
134
135/* Link Sub-TLV: Maximum Bandwidth - RFC 5305 */
136#define TE_SUBTLV_MAX_BW 9
137struct te_subtlv_max_bw
138{
139 struct subtlv_header header; /* Value length is 4 octets. */
140 float value; /* bytes/sec */
141} __attribute__((__packed__));
142
143/* Link Sub-TLV: Maximum Reservable Bandwidth - RFC 5305 */
144#define TE_SUBTLV_MAX_RSV_BW 10
145struct te_subtlv_max_rsv_bw
146{
147 struct subtlv_header header; /* Value length is 4 octets. */
148 float value; /* bytes/sec */
149} __attribute__((__packed__));
150
151/* Link Sub-TLV: Unreserved Bandwidth - RFC 5305 */
152#define TE_SUBTLV_UNRSV_BW 11
153#define TE_SUBTLV_UNRSV_SIZE 32
154struct te_subtlv_unrsv_bw
155{
156 struct subtlv_header header; /* Value length is 32 octets. */
157 float value[8]; /* One for each priority level. */
158} __attribute__((__packed__));
159
160/* Link Sub-TLV: Traffic Engineering Metric - RFC 5305 */
161#define TE_SUBTLV_TE_METRIC 18
162#define TE_SUBTLV_TE_METRIC_SIZE 3
163struct te_subtlv_te_metric
164{
165 struct subtlv_header header; /* Value length is 4 octets. */
166 u_char value[3]; /* Link metric for TE purpose. */
167} __attribute__((__packed__));
168
169/* Remote AS Number sub-TLV - RFC5316 */
170#define TE_SUBTLV_RAS 24
171struct te_subtlv_ras
172{
173 struct subtlv_header header; /* Value length is 4 octets. */
174 u_int32_t value; /* Remote AS number */
175} __attribute__((__packed__));
176
177/* IPv4 Remote ASBR ID Sub-TLV - RFC5316 */
178#define TE_SUBTLV_RIP 25
179struct te_subtlv_rip
180{
181 struct subtlv_header header; /* Value length is 4 octets. */
182 struct in_addr value; /* Remote ASBR IP address */
183} __attribute__((__packed__));
184
185
186/* draft-ietf-isis-te-metric-extensions-11.txt */
187/* Link Sub-TLV: Average Link Delay */
188#define TE_SUBTLV_AV_DELAY 33
189struct te_subtlv_av_delay
190{
191 struct subtlv_header header; /* Value length is 4 bytes. */
192 u_int32_t value; /* Average delay in micro-seconds only 24 bits => 0 ... 16777215
193 with Anomalous Bit (A) as Upper most bit */
194} __attribute__((__packed__));
195
196/* Link Sub-TLV: Low/High Link Delay */
197#define TE_SUBTLV_MM_DELAY 34
198#define TE_SUBTLV_MM_DELAY_SIZE 8
199struct te_subtlv_mm_delay
200{
201 struct subtlv_header header; /* Value length is 8 bytes. */
202 u_int32_t low; /* low delay in micro-seconds only 24 bits => 0 ... 16777215
203 with Anomalous Bit (A) as Upper most bit */
204 u_int32_t high; /* high delay in micro-seconds only 24 bits => 0 ... 16777215 */
205} __attribute__((__packed__));
206
207/* Link Sub-TLV: Link Delay Variation i.e. Jitter */
208#define TE_SUBTLV_DELAY_VAR 35
209struct te_subtlv_delay_var
210{
211 struct subtlv_header header; /* Value length is 4 bytes. */
212 u_int32_t value; /* interval in micro-seconds only 24 bits => 0 ... 16777215 */
213} __attribute__((__packed__));
214
215/* Link Sub-TLV: Routine Unidirectional Link Packet Loss */
216#define TE_SUBTLV_PKT_LOSS 36
217struct te_subtlv_pkt_loss
218{
219 struct subtlv_header header; /* Value length is 4 bytes. */
220 u_int32_t value; /* in percentage of total traffic only 24 bits (2^24 - 2)
221 with Anomalous Bit (A) as Upper most bit */
222} __attribute__((__packed__));
223
224/* Link Sub-TLV: Unidirectional Residual Bandwidth */ /* Optional */
225#define TE_SUBTLV_RES_BW 37
226struct te_subtlv_res_bw
227{
228 struct subtlv_header header; /* Value length is 4 bytes. */
229 float value; /* bandwidth in IEEE floating point format with units in bytes per second */
230} __attribute__((__packed__));
231
232/* Link Sub-TLV: Unidirectional Available Bandwidth */ /* Optional */
233#define TE_SUBTLV_AVA_BW 38
234struct te_subtlv_ava_bw
235{
236 struct subtlv_header header; /* Value length is 4 octets. */
237 float value; /* bandwidth in IEEE floating point format with units in bytes per second */
238} __attribute__((__packed__));
239
240/* Link Sub-TLV: Unidirectional Utilized Bandwidth */ /* Optional */
241#define TE_SUBTLV_USE_BW 39
242struct te_subtlv_use_bw
243{
244 struct subtlv_header header; /* Value length is 4 octets. */
245 float value; /* bandwidth in IEEE floating point format with units in bytes per second */
246} __attribute__((__packed__));
247
248#define TE_SUBTLV_MAX 40 /* Last SUBTLV + 1 */
249
250/* Following declaration concerns the MPLS-TE and LINk-TE management */
251typedef enum _status_t { disable, enable, learn } status_t;
252
253/* Mode for Inter-AS LSP */ /* TODO: Check how if LSP is flooded in RFC5316 */
254typedef enum _interas_mode_t { off, region, as, emulate } interas_mode_t;
255
256#define IS_MPLS_TE(m) (m.status == enable)
257#define IS_CIRCUIT_TE(c) (c->status == enable)
258
259/* Following structure are internal use only. */
260struct isis_mpls_te
261{
262 /* Status of MPLS-TE: enable or disable */
263 status_t status;
264
265 /* L1, L1-L2, L2-Only */
266 u_int8_t level;
267
268 /* RFC5316 */
269 interas_mode_t inter_as;
270 struct in_addr interas_areaid;
271
272 /* Circuit list on which TE are enable */
273 struct list *cir_list;
274
275 /* MPLS_TE router ID */
276 struct in_addr router_id;
277};
278
279extern struct isis_mpls_te isisMplsTE;
280
281struct mpls_te_circuit
282{
283
284 /* Status of MPLS-TE on this interface */
285 status_t status;
286
287 /* Type of MPLS-TE circuit: STD_TE(RFC5305), INTER_AS(RFC5316), INTER_AS_EMU(RFC5316 emulated) */
288 u_int8_t type;
289
290 /* Total size of sub_tlvs */
291 u_char length;
292
293 /* Store subTLV in network byte order. */
294 /* RFC5305 */
295 struct te_subtlv_admin_grp admin_grp;
296 /* RFC5307 */
297 struct te_subtlv_llri llri;
298 /* RFC5305 */
299 struct te_subtlv_local_ipaddr local_ipaddr;
300 struct te_subtlv_rmt_ipaddr rmt_ipaddr;
301 struct te_subtlv_max_bw max_bw;
302 struct te_subtlv_max_rsv_bw max_rsv_bw;
303 struct te_subtlv_unrsv_bw unrsv_bw;
304 struct te_subtlv_te_metric te_metric;
305 /* RFC5316 */
306 struct te_subtlv_ras ras;
307 struct te_subtlv_rip rip;
308 /* draft-ietf-isis-te-metric-extension */
309 struct te_subtlv_av_delay av_delay;
310 struct te_subtlv_mm_delay mm_delay;
311 struct te_subtlv_delay_var delay_var;
312 struct te_subtlv_pkt_loss pkt_loss;
313 struct te_subtlv_res_bw res_bw;
314 struct te_subtlv_ava_bw ava_bw;
315 struct te_subtlv_use_bw use_bw;
316};
317
318/* Prototypes. */
319void isis_mpls_te_init (void);
320struct mpls_te_circuit *mpls_te_circuit_new(void);
321void mpls_te_print_detail(struct vty *, struct te_is_neigh *);
322void set_circuitparams_local_ipaddr (struct mpls_te_circuit *, struct in_addr);
323void set_circuitparams_rmt_ipaddr (struct mpls_te_circuit *, struct in_addr);
324u_char subtlvs_len (struct mpls_te_circuit *);
325u_char add_te_subtlvs(u_char *, struct mpls_te_circuit *);
326u_char build_te_subtlvs(u_char *, struct isis_circuit *);
327void isis_link_params_update(struct isis_circuit *, struct interface *);
328void isis_mpls_te_update(struct interface *);
329void isis_mpls_te_config_write_router (struct vty *);
330
331#endif /* _ZEBRA_ISIS_MPLS_TE_H */