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