2 * Copyright (c) 2014 Nicira, Inc.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at:
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
18 #include <arpa/inet.h>
21 #include <sys/socket.h>
23 #include <netinet/in.h>
29 #include "classifier.h"
30 #include "command-line.h"
33 #include "dynamic-string.h"
36 #include "ovs-router.h"
40 static struct classifier cls;
42 struct ovs_router_entry {
44 char output_bridge[IFNAMSIZ];
51 static struct ovs_router_entry *
52 ovs_router_entry_cast(const struct cls_rule *cr)
54 if (offsetof(struct ovs_router_entry, cr) == 0) {
55 return CONTAINER_OF(cr, struct ovs_router_entry, cr);
57 return cr ? CONTAINER_OF(cr, struct ovs_router_entry, cr) : NULL;
62 ovs_router_lookup(ovs_be32 ip_dst, char output_bridge[], ovs_be32 *gw)
64 const struct cls_rule *cr;
65 struct flow flow = {.nw_dst = ip_dst};
67 cr = classifier_lookup(&cls, &flow, NULL);
69 struct ovs_router_entry *p = ovs_router_entry_cast(cr);
71 strncpy(output_bridge, p->output_bridge, IFNAMSIZ);
79 rt_entry_free(struct ovs_router_entry *p)
81 cls_rule_destroy(&p->cr);
85 static void rt_init_match(struct match *match, ovs_be32 ip_dst, uint8_t plen)
89 mask = htonl(UINT32_MAX << (32 - plen));
91 ip_dst &= mask; /* Clear out insignificant bits. */
92 memset(match, 0, sizeof *match);
93 match->flow.nw_dst = ip_dst;
94 match->wc.masks.nw_dst = mask;
98 ovs_router_insert__(uint8_t priority, ovs_be32 ip_dst, uint8_t plen,
99 const char output_bridge[],
102 const struct cls_rule *cr;
103 struct ovs_router_entry *p;
106 rt_init_match(&match, ip_dst, plen);
108 p = xzalloc(sizeof *p);
109 strncpy(p->output_bridge, output_bridge, IFNAMSIZ);
111 p->nw_addr = match.flow.nw_dst;
113 p->priority = priority;
114 cls_rule_init(&p->cr, &match, priority); /* Longest prefix matches first. */
116 cr = classifier_replace(&cls, &p->cr);
118 /* An old rule with the same match was displaced. */
119 ovsrcu_postpone(rt_entry_free, ovs_router_entry_cast(cr));
124 ovs_router_insert(ovs_be32 ip_dst, uint8_t plen, const char output_bridge[],
127 ovs_router_insert__(plen, ip_dst, plen, output_bridge, gw);
131 rt_entry_delete(uint8_t priority, ovs_be32 ip_dst, uint8_t plen)
134 struct cls_rule rule;
137 rt_init_match(&match, ip_dst, plen);
139 cls_rule_init(&rule, &match, priority);
141 /* Find the exact rule. */
142 cr = classifier_find_rule_exactly(&cls, &rule);
145 cr = classifier_remove(&cls, cr);
148 ovsrcu_postpone(rt_entry_free, ovs_router_entry_cast(cr));
156 scan_ipv4_route(const char *s, ovs_be32 *addr, unsigned int *plen)
158 int len, max_plen, n;
159 int slen = strlen(s);
160 uint8_t *ip = (uint8_t *)addr;
163 if (!ovs_scan(s, "%"SCNu8"%n", &ip[0], &n)) {
168 for (int i = 1; i < 4; i++) {
169 if (ovs_scan(s + len, ".%"SCNu8"%n", &ip[i], &n)) {
176 if (len == slen && max_plen == 32) {
180 if (ovs_scan(s + len, "/%u%n", plen, &n)
181 && len + n == slen && *plen <= max_plen) {
188 ovs_router_add(struct unixctl_conn *conn, int argc,
189 const char *argv[], void *aux OVS_UNUSED)
194 if (scan_ipv4_route(argv[1], &ip, &plen)) {
196 inet_pton(AF_INET, argv[3], (struct in_addr *)&gw);
200 ovs_router_insert__(plen + 32, ip, plen, argv[2], gw);
201 unixctl_command_reply(conn, "OK");
203 unixctl_command_reply(conn, "Invalid parameters");
208 ovs_router_del(struct unixctl_conn *conn, int argc OVS_UNUSED,
209 const char *argv[], void *aux OVS_UNUSED)
214 if (scan_ipv4_route(argv[1], &ip, &plen)) {
216 if (rt_entry_delete(plen + 32, ip, plen)) {
217 unixctl_command_reply(conn, "OK");
219 unixctl_command_reply(conn, "Not found");
222 unixctl_command_reply(conn, "Invalid parameters");
227 ovs_router_show(struct unixctl_conn *conn, int argc OVS_UNUSED,
228 const char *argv[] OVS_UNUSED, void *aux OVS_UNUSED)
230 struct ovs_router_entry *rt;
231 struct ds ds = DS_EMPTY_INITIALIZER;
233 ds_put_format(&ds, "Route Table:\n");
234 CLS_FOR_EACH(rt, cr, &cls) {
235 if (rt->priority == rt->plen) {
236 ds_put_format(&ds, "Cached: ");
238 ds_put_format(&ds, "User: ");
240 ds_put_format(&ds, IP_FMT"/%"PRIu16" dev %s",
241 IP_ARGS(rt->nw_addr), rt->plen,
244 ds_put_format(&ds, " GW "IP_FMT, IP_ARGS(rt->gw));
246 ds_put_format(&ds, "\n");
248 unixctl_command_reply(conn, ds_cstr(&ds));
253 ovs_router_flush(void)
255 struct ovs_router_entry *rt;
257 CLS_FOR_EACH_SAFE(rt, cr, &cls) {
258 if (rt->priority == rt->plen) {
259 classifier_remove(&cls, &rt->cr);
264 /* May not be called more than once. */
266 ovs_router_unixctl_register(void)
268 classifier_init(&cls, NULL);
269 /* XXX: Add documentation for these commands. */
270 unixctl_command_register("ovs/route/add", "ip mask dev gw", 2, 3,
271 ovs_router_add, NULL);
272 unixctl_command_register("ovs/route/show", "", 0, 0, ovs_router_show, NULL);
273 unixctl_command_register("ovs/route/del", "ip mask", 1, 1, ovs_router_del,