]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* BGP Community list. |
896014f4 DL |
2 | * Copyright (C) 1999 Kunihiro Ishiguro |
3 | * | |
4 | * This file is part of GNU Zebra. | |
5 | * | |
6 | * GNU Zebra is free software; you can redistribute it and/or modify it | |
7 | * under the terms of the GNU General Public License as published by the | |
8 | * Free Software Foundation; either version 2, or (at your option) any | |
9 | * later version. | |
10 | * | |
11 | * GNU Zebra is distributed in the hope that it will be useful, but | |
12 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
14 | * General Public License for more details. | |
15 | * | |
16 | * You should have received a copy of the GNU General Public License along | |
17 | * with this program; see the file COPYING; if not, write to the Free Software | |
18 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
19 | */ | |
718e3744 | 20 | |
00d252cb | 21 | #ifndef _QUAGGA_BGP_CLIST_H |
22 | #define _QUAGGA_BGP_CLIST_H | |
23 | ||
e237b0d2 DS |
24 | #include "jhash.h" |
25 | ||
fee6e4e4 | 26 | /* Master Community-list. */ |
27 | #define COMMUNITY_LIST_MASTER 0 | |
28 | #define EXTCOMMUNITY_LIST_MASTER 1 | |
57d187bc | 29 | #define LARGE_COMMUNITY_LIST_MASTER 2 |
fee6e4e4 | 30 | |
718e3744 | 31 | /* Community-list deny and permit. */ |
32 | #define COMMUNITY_DENY 0 | |
33 | #define COMMUNITY_PERMIT 1 | |
34 | ||
35 | /* Number and string based community-list name. */ | |
36 | #define COMMUNITY_LIST_STRING 0 | |
37 | #define COMMUNITY_LIST_NUMBER 1 | |
38 | ||
2f8cc0e5 DA |
39 | #define COMMUNITY_SEQ_NUMBER_AUTO -1 |
40 | ||
718e3744 | 41 | /* Community-list entry types. */ |
42 | #define COMMUNITY_LIST_STANDARD 0 /* Standard community-list. */ | |
43 | #define COMMUNITY_LIST_EXPANDED 1 /* Expanded community-list. */ | |
fee6e4e4 | 44 | #define EXTCOMMUNITY_LIST_STANDARD 2 /* Standard extcommunity-list. */ |
45 | #define EXTCOMMUNITY_LIST_EXPANDED 3 /* Expanded extcommunity-list. */ | |
57d187bc JS |
46 | #define LARGE_COMMUNITY_LIST_STANDARD 4 /* Standard Large community-list. */ |
47 | #define LARGE_COMMUNITY_LIST_EXPANDED 5 /* Expanded Large community-list. */ | |
718e3744 | 48 | |
49 | /* Community-list. */ | |
d62a17ae | 50 | struct community_list { |
51 | /* Name of the community-list. */ | |
52 | char *name; | |
718e3744 | 53 | |
e237b0d2 DS |
54 | /* Stored hash value of name, to further speed up hash operations */ |
55 | uint32_t name_hash; | |
56 | ||
d62a17ae | 57 | /* String or number. */ |
58 | int sort; | |
718e3744 | 59 | |
d62a17ae | 60 | /* Link to upper list. */ |
61 | struct community_list_list *parent; | |
718e3744 | 62 | |
d62a17ae | 63 | /* Linked list for other community-list. */ |
64 | struct community_list *next; | |
65 | struct community_list *prev; | |
718e3744 | 66 | |
d62a17ae | 67 | /* Community-list entry in this community-list. */ |
68 | struct community_entry *head; | |
69 | struct community_entry *tail; | |
718e3744 | 70 | }; |
71 | ||
72 | /* Each entry in community-list. */ | |
d62a17ae | 73 | struct community_entry { |
74 | struct community_entry *next; | |
75 | struct community_entry *prev; | |
718e3744 | 76 | |
d62a17ae | 77 | /* Permit or deny. */ |
d7c0a89a | 78 | uint8_t direct; |
718e3744 | 79 | |
d62a17ae | 80 | /* Standard or expanded. */ |
d7c0a89a | 81 | uint8_t style; |
718e3744 | 82 | |
d62a17ae | 83 | /* Any match. */ |
d7c0a89a | 84 | uint8_t any; |
718e3744 | 85 | |
2f8cc0e5 DA |
86 | /* Sequence number. */ |
87 | int64_t seq; | |
88 | ||
d62a17ae | 89 | /* Community structure. */ |
90 | union { | |
91 | struct community *com; | |
92 | struct ecommunity *ecom; | |
93 | struct lcommunity *lcom; | |
94 | } u; | |
718e3744 | 95 | |
d62a17ae | 96 | /* Configuration string. */ |
97 | char *config; | |
718e3744 | 98 | |
d62a17ae | 99 | /* Expanded community-list regular expression. */ |
100 | regex_t *reg; | |
718e3744 | 101 | }; |
102 | ||
103 | /* Linked list of community-list. */ | |
d62a17ae | 104 | struct community_list_list { |
105 | struct community_list *head; | |
106 | struct community_list *tail; | |
718e3744 | 107 | }; |
108 | ||
109 | /* Master structure of community-list and extcommunity-list. */ | |
d62a17ae | 110 | struct community_list_master { |
111 | struct community_list_list num; | |
112 | struct community_list_list str; | |
3571a6a2 | 113 | struct hash *hash; |
718e3744 | 114 | }; |
115 | ||
116 | /* Community-list handler. community_list_init() returns this | |
117 | structure as handler. */ | |
d62a17ae | 118 | struct community_list_handler { |
119 | /* Community-list. */ | |
120 | struct community_list_master community_list; | |
718e3744 | 121 | |
d62a17ae | 122 | /* Exteded community-list. */ |
123 | struct community_list_master extcommunity_list; | |
57d187bc | 124 | |
d62a17ae | 125 | /* Large community-list. */ |
126 | struct community_list_master lcommunity_list; | |
718e3744 | 127 | }; |
128 | ||
129 | /* Error code of community-list. */ | |
130 | #define COMMUNITY_LIST_ERR_CANT_FIND_LIST -1 | |
131 | #define COMMUNITY_LIST_ERR_MALFORMED_VAL -2 | |
132 | #define COMMUNITY_LIST_ERR_STANDARD_CONFLICT -3 | |
133 | #define COMMUNITY_LIST_ERR_EXPANDED_CONFLICT -4 | |
134 | ||
135 | /* Handler. */ | |
136 | extern struct community_list_handler *bgp_clist; | |
137 | ||
138 | /* Prototypes. */ | |
d62a17ae | 139 | extern struct community_list_handler *community_list_init(void); |
140 | extern void community_list_terminate(struct community_list_handler *); | |
141 | ||
142 | extern int community_list_set(struct community_list_handler *ch, | |
2f8cc0e5 DA |
143 | const char *name, const char *str, |
144 | const char *seq, int direct, int style); | |
d62a17ae | 145 | extern int community_list_unset(struct community_list_handler *ch, |
2f8cc0e5 DA |
146 | const char *name, const char *str, |
147 | const char *seq, int direct, int style); | |
d62a17ae | 148 | extern int extcommunity_list_set(struct community_list_handler *ch, |
2f8cc0e5 DA |
149 | const char *name, const char *str, |
150 | const char *seq, int direct, int style); | |
d62a17ae | 151 | extern int extcommunity_list_unset(struct community_list_handler *ch, |
152 | const char *name, const char *str, | |
2f8cc0e5 | 153 | const char *seq, int direct, int style); |
d62a17ae | 154 | extern int lcommunity_list_set(struct community_list_handler *ch, |
2f8cc0e5 DA |
155 | const char *name, const char *str, |
156 | const char *seq, int direct, int style); | |
d62a17ae | 157 | extern int lcommunity_list_unset(struct community_list_handler *ch, |
2f8cc0e5 DA |
158 | const char *name, const char *str, |
159 | const char *seq, int direct, int style); | |
94f2b392 | 160 | |
161 | extern struct community_list_master * | |
d62a17ae | 162 | community_list_master_lookup(struct community_list_handler *, int); |
718e3744 | 163 | |
94f2b392 | 164 | extern struct community_list * |
e237b0d2 DS |
165 | community_list_lookup(struct community_list_handler *c, const char *name, |
166 | uint32_t name_hash, int master); | |
d62a17ae | 167 | |
168 | extern int community_list_match(struct community *, struct community_list *); | |
169 | extern int ecommunity_list_match(struct ecommunity *, struct community_list *); | |
170 | extern int lcommunity_list_match(struct lcommunity *, struct community_list *); | |
171 | extern int community_list_exact_match(struct community *, | |
172 | struct community_list *); | |
f8463998 | 173 | extern int lcommunity_list_exact_match(struct lcommunity *lcom, |
174 | struct community_list *list); | |
d62a17ae | 175 | extern struct community *community_list_match_delete(struct community *, |
176 | struct community_list *); | |
57d187bc | 177 | extern struct lcommunity * |
d62a17ae | 178 | lcommunity_list_match_delete(struct lcommunity *lcom, |
179 | struct community_list *list); | |
e237b0d2 DS |
180 | |
181 | static inline uint32_t bgp_clist_hash_key(char *name) | |
182 | { | |
a7e046a2 | 183 | return jhash(name, strlen(name), 0xdeadbeaf); |
e237b0d2 DS |
184 | } |
185 | ||
00d252cb | 186 | #endif /* _QUAGGA_BGP_CLIST_H */ |