c9914c6d8f42b49123e74d61ce5e18e86ae96045
[linux-2.6.git] / include / net / route.h
1 /*
2  * INET         An implementation of the TCP/IP protocol suite for the LINUX
3  *              operating system.  INET  is implemented using the  BSD Socket
4  *              interface as the means of communication with the user level.
5  *
6  *              Definitions for the IP router.
7  *
8  * Version:     @(#)route.h     1.0.4   05/27/93
9  *
10  * Authors:     Ross Biro, <bir7@leland.Stanford.Edu>
11  *              Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
12  * Fixes:
13  *              Alan Cox        :       Reformatted. Added ip_rt_local()
14  *              Alan Cox        :       Support for TCP parameters.
15  *              Alexey Kuznetsov:       Major changes for new routing code.
16  *              Mike McLagan    :       Routing by source
17  *              Robert Olsson   :       Added rt_cache statistics
18  *
19  *              This program is free software; you can redistribute it and/or
20  *              modify it under the terms of the GNU General Public License
21  *              as published by the Free Software Foundation; either version
22  *              2 of the License, or (at your option) any later version.
23  */
24 #ifndef _ROUTE_H
25 #define _ROUTE_H
26
27 #include <linux/config.h>
28 #include <net/dst.h>
29 #include <net/inetpeer.h>
30 #include <net/flow.h>
31 #include <linux/in_route.h>
32 #include <linux/rtnetlink.h>
33 #include <linux/route.h>
34 #include <linux/ip.h>
35 #include <linux/cache.h>
36 #include <linux/ninline.h>
37
38 #ifndef __KERNEL__
39 #warning This file is not supposed to be used outside of kernel.
40 #endif
41
42 #define RTO_ONLINK      0x01
43
44 #define RTO_CONN        0
45 /* RTO_CONN is not used (being alias for 0), but preserved not to break
46  * some modules referring to it. */
47
48 #define RT_CONN_FLAGS(sk)   (RT_TOS(inet_sk(sk)->tos) | sk->sk_localroute)
49
50 struct inet_peer;
51 struct rtable
52 {
53         union
54         {
55                 struct dst_entry        dst;
56                 struct rtable           *rt_next;
57         } u;
58
59         struct in_device        *idev;
60         
61         unsigned                rt_flags;
62         unsigned                rt_type;
63
64         __u32                   rt_dst; /* Path destination     */
65         __u32                   rt_src; /* Path source          */
66         int                     rt_iif;
67
68         /* Info on neighbour */
69         __u32                   rt_gateway;
70
71         /* Cache lookup keys */
72         struct flowi            fl;
73
74         /* Miscellaneous cached information */
75         __u32                   rt_spec_dst; /* RFC1122 specific destination */
76         struct inet_peer        *peer; /* long-living peer info */
77
78 #ifdef CONFIG_IP_ROUTE_NAT
79         __u32                   rt_src_map;
80         __u32                   rt_dst_map;
81 #endif
82 };
83
84 struct ip_rt_acct
85 {
86         __u32   o_bytes;
87         __u32   o_packets;
88         __u32   i_bytes;
89         __u32   i_packets;
90 };
91
92 struct rt_cache_stat 
93 {
94         unsigned int in_hit;
95         unsigned int in_slow_tot;
96         unsigned int in_slow_mc;
97         unsigned int in_no_route;
98         unsigned int in_brd;
99         unsigned int in_martian_dst;
100         unsigned int in_martian_src;
101         unsigned int out_hit;
102         unsigned int out_slow_tot;
103         unsigned int out_slow_mc;
104         unsigned int gc_total;
105         unsigned int gc_ignored;
106         unsigned int gc_goal_miss;
107         unsigned int gc_dst_overflow;
108         unsigned int in_hlist_search;
109         unsigned int out_hlist_search;
110 };
111
112 extern struct rt_cache_stat *rt_cache_stat;
113 #define RT_CACHE_STAT_INC(field)                                          \
114                 (per_cpu_ptr(rt_cache_stat, smp_processor_id())->field++)
115
116 extern struct ip_rt_acct *ip_rt_acct;
117
118 struct in_device;
119 extern int              ip_rt_init(void);
120 extern void             ip_rt_redirect(u32 old_gw, u32 dst, u32 new_gw,
121                                        u32 src, u8 tos, struct net_device *dev);
122 extern void             ip_rt_advice(struct rtable **rp, int advice);
123 extern void             rt_cache_flush(int how);
124 extern int              __ip_route_output_key(struct rtable **, const struct flowi *flp);
125 extern int              ip_route_output_key(struct rtable **, struct flowi *flp);
126 extern int              ip_route_output_flow(struct rtable **rp, struct flowi *flp, struct sock *sk, int flags);
127 extern int              ip_route_input(struct sk_buff*, u32 dst, u32 src, u8 tos, struct net_device *devin);
128 extern unsigned short   ip_rt_frag_needed(struct iphdr *iph, unsigned short new_mtu);
129 extern void             ip_rt_send_redirect(struct sk_buff *skb);
130
131 extern unsigned         inet_addr_type(u32 addr);
132 extern void             ip_rt_multicast_event(struct in_device *);
133 extern int              ip_rt_ioctl(unsigned int cmd, void *arg);
134 extern void             ip_rt_get_source(u8 *src, struct rtable *rt);
135 extern int              ip_rt_dump(struct sk_buff *skb,  struct netlink_callback *cb);
136
137 static inline void ip_rt_put(struct rtable * rt)
138 {
139         if (rt)
140                 dst_release(&rt->u.dst);
141 }
142
143 #define IPTOS_RT_MASK   (IPTOS_TOS_MASK & ~3)
144
145 extern __u8 ip_tos2prio[16];
146
147 static inline char rt_tos2priority(u8 tos)
148 {
149         return ip_tos2prio[IPTOS_TOS(tos)>>1];
150 }
151
152 #define IPI_LOOPBACK    0x0100007f
153
154 static inline int ip_find_src(struct nx_info *nxi, struct rtable **rp, struct flowi *fl)
155 {
156         int err;
157         int i, n = nxi->nbipv4;
158         u32 ipv4root = nxi->ipv4[0];
159
160         if (ipv4root == 0)
161                 return 0;
162
163         if (fl->fl4_src == 0) {
164                 if (n > 1) {
165                         u32 foundsrc;
166
167                         err = __ip_route_output_key(rp, fl);
168                         if (err) {
169                                 fl->fl4_src = ipv4root;
170                                 err = __ip_route_output_key(rp, fl);
171                         }
172                         if (err)
173                                 return err;
174
175                         foundsrc = (*rp)->rt_src;
176                         ip_rt_put(*rp);
177
178                         for (i=0; i<n; i++){
179                                 u32 mask = nxi->mask[i];
180                                 u32 ipv4 = nxi->ipv4[i];
181                                 u32 net4 = ipv4 & mask;
182
183                                 if (foundsrc == ipv4) {
184                                         fl->fl4_src = ipv4;
185                                         break;
186                                 }
187                                 if (!fl->fl4_src && (foundsrc & mask) == net4)
188                                         fl->fl4_src = ipv4;
189                         }
190                 }
191                 if (fl->fl4_src == 0)
192                         fl->fl4_src = (fl->fl4_dst == IPI_LOOPBACK)
193                                 ? IPI_LOOPBACK : ipv4root;
194         } else {
195                 for (i=0; i<n; i++) {
196                         if (nxi->ipv4[i] == fl->fl4_src)
197                                 break;
198                 }
199                 if (i == n)
200                         return -EPERM;
201         }
202         return 0;
203 }
204
205 static inline int ip_route_connect(struct rtable **rp, u32 dst,
206                                    u32 src, u32 tos, int oif, u8 protocol,
207                                    u16 sport, u16 dport, struct sock *sk)
208 {
209         struct flowi fl = { .oif = oif,
210                             .nl_u = { .ip4_u = { .daddr = dst,
211                                                  .saddr = src,
212                                                  .tos   = tos } },
213                             .proto = protocol,
214                             .uli_u = { .ports =
215                                        { .sport = sport,
216                                          .dport = dport } } };
217
218         int err;
219         struct nx_info *nx_info = current->nx_info;
220
221         if (sk)
222                 nx_info = sk->sk_nx_info;
223         vxdprintk("ip_route_connect(%p) %p,%p;%lx\n",
224                 sk, nx_info, sk->sk_socket,
225                 (sk->sk_socket?sk->sk_socket->flags:0));
226
227         if (nx_info) {
228                 err = ip_find_src(nx_info, rp, &fl);
229                 if (err)
230                         return err;
231                 if (fl.fl4_dst == IPI_LOOPBACK && !vx_check(0, VX_ADMIN))
232                         fl.fl4_dst = nx_info->ipv4[0];
233         }       
234         if (!fl.fl4_dst || !fl.fl4_src) {
235                 err = __ip_route_output_key(rp, &fl);
236                 if (err)
237                         return err;
238                 fl.fl4_dst = (*rp)->rt_dst;
239                 fl.fl4_src = (*rp)->rt_src;
240                 ip_rt_put(*rp);
241                 *rp = NULL;
242         }
243         return ip_route_output_flow(rp, &fl, sk, 0);
244 }
245
246 static inline int ip_route_newports(struct rtable **rp, u16 sport, u16 dport,
247                                     struct sock *sk)
248 {
249         if (sport != (*rp)->fl.fl_ip_sport ||
250             dport != (*rp)->fl.fl_ip_dport) {
251                 struct flowi fl;
252
253                 memcpy(&fl, &(*rp)->fl, sizeof(fl));
254                 fl.fl_ip_sport = sport;
255                 fl.fl_ip_dport = dport;
256                 ip_rt_put(*rp);
257                 *rp = NULL;
258                 return ip_route_output_flow(rp, &fl, sk, 0);
259         }
260         return 0;
261 }
262
263 extern void rt_bind_peer(struct rtable *rt, int create);
264
265 static inline struct inet_peer *rt_get_peer(struct rtable *rt)
266 {
267         if (rt->peer)
268                 return rt->peer;
269
270         rt_bind_peer(rt, 0);
271         return rt->peer;
272 }
273
274 #endif  /* _ROUTE_H */