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"
37 #include "ovs-router-linux.h"
41 static struct classifier cls;
43 struct ovs_router_entry {
45 char output_bridge[IFNAMSIZ];
52 static struct ovs_router_entry *
53 ovs_router_entry_cast(const struct cls_rule *cr)
55 if (offsetof(struct ovs_router_entry, cr) == 0) {
56 return CONTAINER_OF(cr, struct ovs_router_entry, cr);
58 return cr ? CONTAINER_OF(cr, struct ovs_router_entry, cr) : NULL;
63 ovs_router_lookup(ovs_be32 ip_dst, char output_bridge[], ovs_be32 *gw)
65 const struct cls_rule *cr;
66 struct flow flow = {.nw_dst = ip_dst};
68 cr = classifier_lookup(&cls, &flow, NULL);
70 struct ovs_router_entry *p = ovs_router_entry_cast(cr);
72 strncpy(output_bridge, p->output_bridge, IFNAMSIZ);
80 rt_entry_free(struct ovs_router_entry *p)
82 cls_rule_destroy(&p->cr);
86 static void rt_init_match(struct match *match, ovs_be32 ip_dst, uint8_t plen)
90 mask = htonl(UINT32_MAX << (32 - plen));
92 ip_dst &= mask; /* Clear out insignificant bits. */
93 memset(match, 0, sizeof *match);
94 match->flow.nw_dst = ip_dst;
95 match->wc.masks.nw_dst = mask;
99 ovs_router_insert__(uint8_t priority, ovs_be32 ip_dst, uint8_t plen,
100 const char output_bridge[],
103 const struct cls_rule *cr;
104 struct ovs_router_entry *p;
107 rt_init_match(&match, ip_dst, plen);
109 p = xzalloc(sizeof *p);
110 strncpy(p->output_bridge, output_bridge, IFNAMSIZ);
112 p->nw_addr = match.flow.nw_dst;
114 p->priority = priority;
115 cls_rule_init(&p->cr, &match, priority); /* Longest prefix matches first. */
117 cr = classifier_replace(&cls, &p->cr);
119 /* An old rule with the same match was displaced. */
120 ovsrcu_postpone(rt_entry_free, ovs_router_entry_cast(cr));
125 ovs_router_insert(ovs_be32 ip_dst, uint8_t plen, const char output_bridge[],
128 ovs_router_insert__(plen, ip_dst, plen, output_bridge, gw);
132 rt_entry_delete(uint8_t priority, ovs_be32 ip_dst, uint8_t plen)
134 const struct cls_rule *cr;
135 struct cls_rule rule;
138 rt_init_match(&match, ip_dst, plen);
140 cls_rule_init(&rule, &match, priority);
142 /* Find the exact rule. */
143 cr = classifier_find_rule_exactly(&cls, &rule);
146 cr = classifier_remove(&cls, cr);
149 ovsrcu_postpone(rt_entry_free, ovs_router_entry_cast(cr));
157 scan_ipv4_route(const char *s, ovs_be32 *addr, unsigned int *plen)
159 int len, max_plen, n;
160 int slen = strlen(s);
161 uint8_t *ip = (uint8_t *)addr;
164 if (!ovs_scan(s, "%"SCNu8"%n", &ip[0], &n)) {
169 for (int i = 1; i < 4; i++) {
170 if (ovs_scan(s + len, ".%"SCNu8"%n", &ip[i], &n)) {
177 if (len == slen && max_plen == 32) {
181 if (ovs_scan(s + len, "/%u%n", plen, &n)
182 && len + n == slen && *plen <= max_plen) {
189 ovs_router_add(struct unixctl_conn *conn, int argc,
190 const char *argv[], void *aux OVS_UNUSED)
195 if (scan_ipv4_route(argv[1], &ip, &plen)) {
197 inet_pton(AF_INET, argv[3], (struct in_addr *)&gw);
201 ovs_router_insert__(plen + 32, ip, plen, argv[2], gw);
202 unixctl_command_reply(conn, "OK");
204 unixctl_command_reply(conn, "Invalid parameters");
209 ovs_router_del(struct unixctl_conn *conn, int argc OVS_UNUSED,
210 const char *argv[], void *aux OVS_UNUSED)
215 if (scan_ipv4_route(argv[1], &ip, &plen)) {
217 if (rt_entry_delete(plen + 32, ip, plen)) {
218 unixctl_command_reply(conn, "OK");
220 unixctl_command_reply(conn, "Not found");
223 unixctl_command_reply(conn, "Invalid parameters");
228 ovs_router_show(struct unixctl_conn *conn, int argc OVS_UNUSED,
229 const char *argv[] OVS_UNUSED, void *aux OVS_UNUSED)
231 struct ovs_router_entry *rt;
232 struct ds ds = DS_EMPTY_INITIALIZER;
234 ds_put_format(&ds, "Route Table:\n");
235 CLS_FOR_EACH(rt, cr, &cls) {
236 if (rt->priority == rt->plen) {
237 ds_put_format(&ds, "Cached: ");
239 ds_put_format(&ds, "User: ");
241 ds_put_format(&ds, IP_FMT"/%"PRIu16" dev %s",
242 IP_ARGS(rt->nw_addr), rt->plen,
245 ds_put_format(&ds, " GW "IP_FMT, IP_ARGS(rt->gw));
247 ds_put_format(&ds, "\n");
249 unixctl_command_reply(conn, ds_cstr(&ds));
254 ovs_router_flush(void)
256 struct ovs_router_entry *rt;
258 CLS_FOR_EACH_SAFE(rt, cr, &cls) {
259 if (rt->priority == rt->plen) {
260 classifier_remove(&cls, &rt->cr);
265 /* May not be called more than once. */
267 ovs_router_unixctl_register(void)
269 classifier_init(&cls, NULL);
270 /* XXX: Add documentation for these commands. */
271 unixctl_command_register("ovs/route/add", "ip mask dev gw", 2, 3,
272 ovs_router_add, NULL);
273 unixctl_command_register("ovs/route/show", "", 0, 0, ovs_router_show, NULL);
274 unixctl_command_register("ovs/route/del", "ip mask", 1, 1, ovs_router_del,