blob: ddd3f04f0919ee880dba236ee1516df96d3a6bee [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001
2/*
3 * DECnet An implementation of the DECnet protocol suite for the LINUX
4 * operating system. DECnet is implemented using the BSD Socket
5 * interface as the means of communication with the user level.
6 *
7 * DECnet Routing Forwarding Information Base (Rules)
8 *
9 * Author: Steve Whitehouse <SteveW@ACM.org>
10 * Mostly copied from Alexey Kuznetsov's ipv4/fib_rules.c
11 *
12 *
13 * Changes:
Steven Whitehousea8731cb2006-08-09 15:56:46 -070014 * Steve Whitehouse <steve@chygwyn.com>
15 * Updated for Thomas Graf's generic rules
Linus Torvalds1da177e2005-04-16 15:20:36 -070016 *
17 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include <linux/net.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070019#include <linux/init.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070020#include <linux/netlink.h>
21#include <linux/rtnetlink.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070022#include <linux/netdevice.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070023#include <linux/spinlock.h>
Steven Whitehouseecba3202006-03-20 22:43:28 -080024#include <linux/list.h>
25#include <linux/rcupdate.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070026#include <net/neighbour.h>
27#include <net/dst.h>
28#include <net/flow.h>
Steven Whitehousea8731cb2006-08-09 15:56:46 -070029#include <net/fib_rules.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070030#include <net/dn.h>
31#include <net/dn_fib.h>
32#include <net/dn_neigh.h>
33#include <net/dn_dev.h>
Thomas Graf73417f62007-03-27 13:56:52 -070034#include <net/dn_route.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070035
Steven Whitehousea8731cb2006-08-09 15:56:46 -070036static struct fib_rules_ops dn_fib_rules_ops;
37
Linus Torvalds1da177e2005-04-16 15:20:36 -070038struct dn_fib_rule
39{
Steven Whitehousea8731cb2006-08-09 15:56:46 -070040 struct fib_rule common;
41 unsigned char dst_len;
42 unsigned char src_len;
43 __le16 src;
44 __le16 srcmask;
45 __le16 dst;
46 __le16 dstmask;
47 __le16 srcmap;
48 u8 flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -070049};
50
51static struct dn_fib_rule default_rule = {
Steven Whitehousea8731cb2006-08-09 15:56:46 -070052 .common = {
53 .refcnt = ATOMIC_INIT(2),
54 .pref = 0x7fff,
55 .table = RT_TABLE_MAIN,
56 .action = FR_ACT_TO_TBL,
57 },
Linus Torvalds1da177e2005-04-16 15:20:36 -070058};
59
Steven Whitehousea8731cb2006-08-09 15:56:46 -070060
61int dn_fib_lookup(struct flowi *flp, struct dn_fib_res *res)
Linus Torvalds1da177e2005-04-16 15:20:36 -070062{
Steven Whitehousea8731cb2006-08-09 15:56:46 -070063 struct fib_lookup_arg arg = {
64 .result = res,
65 };
66 int err;
Linus Torvalds1da177e2005-04-16 15:20:36 -070067
Steven Whitehousea8731cb2006-08-09 15:56:46 -070068 err = fib_rules_lookup(&dn_fib_rules_ops, flp, 0, &arg);
69 res->r = arg.rule;
Linus Torvalds1da177e2005-04-16 15:20:36 -070070
71 return err;
72}
73
Adrian Bunk2aa7f362006-08-14 23:55:20 -070074static int dn_fib_rule_action(struct fib_rule *rule, struct flowi *flp,
75 int flags, struct fib_lookup_arg *arg)
Steven Whitehouseecba3202006-03-20 22:43:28 -080076{
Steven Whitehousea8731cb2006-08-09 15:56:46 -070077 int err = -EAGAIN;
78 struct dn_fib_table *tbl;
Steven Whitehouseecba3202006-03-20 22:43:28 -080079
Steven Whitehousea8731cb2006-08-09 15:56:46 -070080 switch(rule->action) {
81 case FR_ACT_TO_TBL:
82 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -070083
Steven Whitehousea8731cb2006-08-09 15:56:46 -070084 case FR_ACT_UNREACHABLE:
85 err = -ENETUNREACH;
86 goto errout;
Linus Torvalds1da177e2005-04-16 15:20:36 -070087
Steven Whitehousea8731cb2006-08-09 15:56:46 -070088 case FR_ACT_PROHIBIT:
89 err = -EACCES;
90 goto errout;
Linus Torvalds1da177e2005-04-16 15:20:36 -070091
Steven Whitehousea8731cb2006-08-09 15:56:46 -070092 case FR_ACT_BLACKHOLE:
93 default:
94 err = -EINVAL;
95 goto errout;
Linus Torvalds1da177e2005-04-16 15:20:36 -070096 }
97
Steven Whitehousea8731cb2006-08-09 15:56:46 -070098 tbl = dn_fib_get_table(rule->table, 0);
99 if (tbl == NULL)
100 goto errout;
Steven Whitehouseecba3202006-03-20 22:43:28 -0800101
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700102 err = tbl->lookup(tbl, flp, (struct dn_fib_res *)arg->result);
103 if (err > 0)
104 err = -EAGAIN;
105errout:
106 return err;
107}
108
Patrick McHardyef7c79e2007-06-05 12:38:30 -0700109static const struct nla_policy dn_fib_rule_policy[FRA_MAX+1] = {
Thomas Graf1f6c9552006-11-09 15:22:48 -0800110 FRA_GENERIC_POLICY,
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700111};
112
113static int dn_fib_rule_match(struct fib_rule *rule, struct flowi *fl, int flags)
114{
115 struct dn_fib_rule *r = (struct dn_fib_rule *)rule;
Steven Whitehouse375d9d72006-11-07 15:09:17 -0800116 __le16 daddr = fl->fld_dst;
117 __le16 saddr = fl->fld_src;
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700118
119 if (((saddr ^ r->src) & r->srcmask) ||
120 ((daddr ^ r->dst) & r->dstmask))
121 return 0;
122
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700123 return 1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124}
125
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700126static int dn_fib_rule_configure(struct fib_rule *rule, struct sk_buff *skb,
127 struct nlmsghdr *nlh, struct fib_rule_hdr *frh,
128 struct nlattr **tb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700129{
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700130 int err = -EINVAL;
131 struct dn_fib_rule *r = (struct dn_fib_rule *)rule;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132
Thomas Grafe1701c62007-03-24 12:46:02 -0700133 if (frh->tos)
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700134 goto errout;
Steven Whitehouseecba3202006-03-20 22:43:28 -0800135
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700136 if (rule->table == RT_TABLE_UNSPEC) {
137 if (rule->action == FR_ACT_TO_TBL) {
138 struct dn_fib_table *table;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700139
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700140 table = dn_fib_empty_table();
141 if (table == NULL) {
142 err = -ENOBUFS;
143 goto errout;
144 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700145
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700146 rule->table = table->n;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147 }
148 }
149
Thomas Grafe1701c62007-03-24 12:46:02 -0700150 if (frh->src_len)
Al Viro2835fdf2007-02-09 18:13:37 +0000151 r->src = nla_get_le16(tb[FRA_SRC]);
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700152
Thomas Grafe1701c62007-03-24 12:46:02 -0700153 if (frh->dst_len)
Al Viro2835fdf2007-02-09 18:13:37 +0000154 r->dst = nla_get_le16(tb[FRA_DST]);
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700155
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700156 r->src_len = frh->src_len;
157 r->srcmask = dnet_make_mask(r->src_len);
158 r->dst_len = frh->dst_len;
159 r->dstmask = dnet_make_mask(r->dst_len);
160 err = 0;
161errout:
162 return err;
163}
164
165static int dn_fib_rule_compare(struct fib_rule *rule, struct fib_rule_hdr *frh,
166 struct nlattr **tb)
167{
168 struct dn_fib_rule *r = (struct dn_fib_rule *)rule;
169
170 if (frh->src_len && (r->src_len != frh->src_len))
171 return 0;
172
173 if (frh->dst_len && (r->dst_len != frh->dst_len))
174 return 0;
175
Thomas Grafe1701c62007-03-24 12:46:02 -0700176 if (frh->src_len && (r->src != nla_get_le16(tb[FRA_SRC])))
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700177 return 0;
178
Thomas Grafe1701c62007-03-24 12:46:02 -0700179 if (frh->dst_len && (r->dst != nla_get_le16(tb[FRA_DST])))
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700180 return 0;
181
182 return 1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183}
184
Steven Whitehousec4ea94a2006-03-20 22:42:39 -0800185unsigned dnet_addr_type(__le16 addr)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700186{
187 struct flowi fl = { .nl_u = { .dn_u = { .daddr = addr } } };
188 struct dn_fib_res res;
189 unsigned ret = RTN_UNICAST;
Patrick McHardyabcab262006-08-10 23:11:47 -0700190 struct dn_fib_table *tb = dn_fib_get_table(RT_TABLE_LOCAL, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700191
192 res.r = NULL;
193
194 if (tb) {
195 if (!tb->lookup(tb, &fl, &res)) {
196 ret = res.type;
197 dn_fib_res_put(&res);
198 }
199 }
200 return ret;
201}
202
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700203static int dn_fib_rule_fill(struct fib_rule *rule, struct sk_buff *skb,
204 struct nlmsghdr *nlh, struct fib_rule_hdr *frh)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205{
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700206 struct dn_fib_rule *r = (struct dn_fib_rule *)rule;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700208 frh->family = AF_DECnet;
209 frh->dst_len = r->dst_len;
210 frh->src_len = r->src_len;
211 frh->tos = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700213 if (r->dst_len)
Al Viro2835fdf2007-02-09 18:13:37 +0000214 NLA_PUT_LE16(skb, FRA_DST, r->dst);
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700215 if (r->src_len)
Al Viro2835fdf2007-02-09 18:13:37 +0000216 NLA_PUT_LE16(skb, FRA_SRC, r->src);
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700217
218 return 0;
219
220nla_put_failure:
221 return -ENOBUFS;
222}
223
224static u32 dn_fib_rule_default_pref(void)
225{
226 struct list_head *pos;
227 struct fib_rule *rule;
228
Denis V. Lunev76c72d42007-09-16 15:44:27 -0700229 if (!list_empty(&dn_fib_rules_ops.rules_list)) {
230 pos = dn_fib_rules_ops.rules_list.next;
231 if (pos->next != &dn_fib_rules_ops.rules_list) {
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700232 rule = list_entry(pos->next, struct fib_rule, list);
233 if (rule->pref)
234 return rule->pref - 1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235 }
236 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700238 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700239}
240
Thomas Graf73417f62007-03-27 13:56:52 -0700241static void dn_fib_rule_flush_cache(void)
242{
Thomas Graf4b19ca42007-03-28 14:18:52 -0700243 dn_rt_cache_flush(-1);
Thomas Graf73417f62007-03-27 13:56:52 -0700244}
245
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700246static struct fib_rules_ops dn_fib_rules_ops = {
247 .family = AF_DECnet,
248 .rule_size = sizeof(struct dn_fib_rule),
Thomas Grafe1701c62007-03-24 12:46:02 -0700249 .addr_size = sizeof(u16),
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700250 .action = dn_fib_rule_action,
251 .match = dn_fib_rule_match,
252 .configure = dn_fib_rule_configure,
253 .compare = dn_fib_rule_compare,
254 .fill = dn_fib_rule_fill,
255 .default_pref = dn_fib_rule_default_pref,
Thomas Graf73417f62007-03-27 13:56:52 -0700256 .flush_cache = dn_fib_rule_flush_cache,
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700257 .nlgroup = RTNLGRP_DECnet_RULE,
258 .policy = dn_fib_rule_policy,
Denis V. Lunev76c72d42007-09-16 15:44:27 -0700259 .rules_list = LIST_HEAD_INIT(dn_fib_rules_ops.rules_list),
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700260 .owner = THIS_MODULE,
261};
262
Linus Torvalds1da177e2005-04-16 15:20:36 -0700263void __init dn_fib_rules_init(void)
264{
Denis V. Lunev76c72d42007-09-16 15:44:27 -0700265 list_add_tail(&default_rule.common.list,
266 &dn_fib_rules_ops.rules_list);
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700267 fib_rules_register(&dn_fib_rules_ops);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700268}
269
270void __exit dn_fib_rules_cleanup(void)
271{
Steven Whitehousea8731cb2006-08-09 15:56:46 -0700272 fib_rules_unregister(&dn_fib_rules_ops);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273}
274
275