189c100b200208a547cbea1df2ea5804353de837
[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/vs_context.h>
37 #include <linux/vs_network.h>
38
39 #ifndef __KERNEL__
40 #warning This file is not supposed to be used outside of kernel.
41 #endif
42
43 #define RTO_ONLINK      0x01
44
45 #define RTO_CONN        0
46 /* RTO_CONN is not used (being alias for 0), but preserved not to break
47  * some modules referring to it. */
48
49 #define RT_CONN_FLAGS(sk)   (RT_TOS(inet_sk(sk)->tos) | sk->sk_localroute)
50
51 struct inet_peer;
52 struct rtable
53 {
54         union
55         {
56                 struct dst_entry        dst;
57                 struct rtable           *rt_next;
58         } u;
59
60         struct in_device        *idev;
61         
62         unsigned                rt_flags;
63         unsigned                rt_type;
64
65         __u32                   rt_dst; /* Path destination     */
66         __u32                   rt_src; /* Path source          */
67         int                     rt_iif;
68
69         /* Info on neighbour */
70         __u32                   rt_gateway;
71
72         /* Cache lookup keys */
73         struct flowi            fl;
74
75         /* Miscellaneous cached information */
76         __u32                   rt_spec_dst; /* RFC1122 specific destination */
77         struct inet_peer        *peer; /* long-living peer info */
78 };
79
80 struct ip_rt_acct
81 {
82         __u32   o_bytes;
83         __u32   o_packets;
84         __u32   i_bytes;
85         __u32   i_packets;
86 };
87
88 struct rt_cache_stat 
89 {
90         unsigned int in_hit;
91         unsigned int in_slow_tot;
92         unsigned int in_slow_mc;
93         unsigned int in_no_route;
94         unsigned int in_brd;
95         unsigned int in_martian_dst;
96         unsigned int in_martian_src;
97         unsigned int out_hit;
98         unsigned int out_slow_tot;
99         unsigned int out_slow_mc;
100         unsigned int gc_total;
101         unsigned int gc_ignored;
102         unsigned int gc_goal_miss;
103         unsigned int gc_dst_overflow;
104         unsigned int in_hlist_search;
105         unsigned int out_hlist_search;
106 };
107
108 extern struct rt_cache_stat *rt_cache_stat;
109 #define RT_CACHE_STAT_INC(field)                                          \
110                 (per_cpu_ptr(rt_cache_stat, _smp_processor_id())->field++)
111
112 extern struct ip_rt_acct *ip_rt_acct;
113
114 struct in_device;
115 extern int              ip_rt_init(void);
116 extern void             ip_rt_redirect(u32 old_gw, u32 dst, u32 new_gw,
117                                        u32 src, u8 tos, struct net_device *dev);
118 extern void             ip_rt_advice(struct rtable **rp, int advice);
119 extern void             rt_cache_flush(int how);
120 extern int              __ip_route_output_key(struct rtable **, const struct flowi *flp);
121 extern int              ip_route_output_key(struct rtable **, struct flowi *flp);
122 extern int              ip_route_output_flow(struct rtable **rp, struct flowi *flp, struct sock *sk, int flags);
123 extern int              ip_route_input(struct sk_buff*, u32 dst, u32 src, u8 tos, struct net_device *devin);
124 extern unsigned short   ip_rt_frag_needed(struct iphdr *iph, unsigned short new_mtu);
125 extern void             ip_rt_send_redirect(struct sk_buff *skb);
126
127 extern unsigned         inet_addr_type(u32 addr);
128 extern void             ip_rt_multicast_event(struct in_device *);
129 extern int              ip_rt_ioctl(unsigned int cmd, void __user *arg);
130 extern void             ip_rt_get_source(u8 *src, struct rtable *rt);
131 extern int              ip_rt_dump(struct sk_buff *skb,  struct netlink_callback *cb);
132
133 static inline void ip_rt_put(struct rtable * rt)
134 {
135         if (rt)
136                 dst_release(&rt->u.dst);
137 }
138
139 #define IPTOS_RT_MASK   (IPTOS_TOS_MASK & ~3)
140
141 extern __u8 ip_tos2prio[16];
142
143 static inline char rt_tos2priority(u8 tos)
144 {
145         return ip_tos2prio[IPTOS_TOS(tos)>>1];
146 }
147
148 #define IPI_LOOPBACK    0x0100007f
149
150 static inline int ip_find_src(struct nx_info *nxi, struct rtable **rp, struct flowi *fl)
151 {
152         int err;
153         int i, n = nxi->nbipv4;
154         u32 ipv4root = nxi->ipv4[0];
155
156         if (ipv4root == 0)
157                 return 0;
158
159         if (fl->fl4_src == 0) {
160                 if (n > 1) {
161                         u32 foundsrc;
162
163                         err = __ip_route_output_key(rp, fl);
164                         if (err) {
165                                 fl->fl4_src = ipv4root;
166                                 err = __ip_route_output_key(rp, fl);
167                         }
168                         if (err)
169                                 return err;
170
171                         foundsrc = (*rp)->rt_src;
172                         ip_rt_put(*rp);
173
174                         for (i=0; i<n; i++){
175                                 u32 mask = nxi->mask[i];
176                                 u32 ipv4 = nxi->ipv4[i];
177                                 u32 net4 = ipv4 & mask;
178
179                                 if (foundsrc == ipv4) {
180                                         fl->fl4_src = ipv4;
181                                         break;
182                                 }
183                                 if (!fl->fl4_src && (foundsrc & mask) == net4)
184                                         fl->fl4_src = ipv4;
185                         }
186                 }
187                 if (fl->fl4_src == 0)
188                         fl->fl4_src = (fl->fl4_dst == IPI_LOOPBACK)
189                                 ? IPI_LOOPBACK : ipv4root;
190         } else {
191                 for (i=0; i<n; i++) {
192                         if (nxi->ipv4[i] == fl->fl4_src)
193                                 break;
194                 }
195                 if (i == n)
196                         return -EPERM;
197         }
198         return 0;
199 }
200
201 static inline int ip_route_connect(struct rtable **rp, u32 dst,
202                                    u32 src, u32 tos, int oif, u8 protocol,
203                                    u16 sport, u16 dport, struct sock *sk)
204 {
205         struct flowi fl = { .oif = oif,
206                             .nl_u = { .ip4_u = { .daddr = dst,
207                                                  .saddr = src,
208                                                  .tos   = tos } },
209                             .proto = protocol,
210                             .uli_u = { .ports =
211                                        { .sport = sport,
212                                          .dport = dport } } };
213
214         int err;
215         struct nx_info *nx_info = current->nx_info;
216
217         if (sk)
218                 nx_info = sk->sk_nx_info;
219         vxdprintk(VXD_CBIT(net, 4),
220                 "ip_route_connect(%p) %p,%p;%lx",
221                 sk, nx_info, sk->sk_socket,
222                 (sk->sk_socket?sk->sk_socket->flags:0));
223
224         if (nx_info) {
225                 err = ip_find_src(nx_info, rp, &fl);
226                 if (err)
227                         return err;
228                 if (fl.fl4_dst == IPI_LOOPBACK && !vx_check(0, VX_ADMIN))
229                         fl.fl4_dst = nx_info->ipv4[0];
230         }
231         if (!fl.fl4_dst || !fl.fl4_src) {
232                 err = __ip_route_output_key(rp, &fl);
233                 if (err)
234                         return err;
235                 fl.fl4_dst = (*rp)->rt_dst;
236                 fl.fl4_src = (*rp)->rt_src;
237                 ip_rt_put(*rp);
238                 *rp = NULL;
239         }
240         return ip_route_output_flow(rp, &fl, sk, 0);
241 }
242
243 static inline int ip_route_newports(struct rtable **rp, u16 sport, u16 dport,
244                                     struct sock *sk)
245 {
246         if (sport != (*rp)->fl.fl_ip_sport ||
247             dport != (*rp)->fl.fl_ip_dport) {
248                 struct flowi fl;
249
250                 memcpy(&fl, &(*rp)->fl, sizeof(fl));
251                 fl.fl_ip_sport = sport;
252                 fl.fl_ip_dport = dport;
253                 ip_rt_put(*rp);
254                 *rp = NULL;
255                 return ip_route_output_flow(rp, &fl, sk, 0);
256         }
257         return 0;
258 }
259
260 extern void rt_bind_peer(struct rtable *rt, int create);
261
262 static inline struct inet_peer *rt_get_peer(struct rtable *rt)
263 {
264         if (rt->peer)
265                 return rt->peer;
266
267         rt_bind_peer(rt, 0);
268         return rt->peer;
269 }
270
271 #endif  /* _ROUTE_H */