1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
2 * vim:expandtab:shiftwidth=8:tabstop=8:
4 * Copyright (C) 2001, 2002 Cluster File Systems, Inc.
5 * Author: Zach Brown <zab@zabbo.net>
6 * Author: Peter J. Braam <braam@clusterfs.com>
7 * Author: Phil Schwan <phil@clusterfs.com>
8 * Author: Eric Barton <eric@bartonsoftware.com>
10 * This file is part of Portals, http://www.sf.net/projects/lustre/
12 * Portals is free software; you can redistribute it and/or
13 * modify it under the terms of version 2 of the GNU General Public
14 * License as published by the Free Software Foundation.
16 * Portals is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 * GNU General Public License for more details.
21 * You should have received a copy of the GNU General Public License
22 * along with Portals; if not, write to the Free Software
23 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
27 #define DEBUG_PORTAL_ALLOC
29 # define EXPORT_SYMTAB
32 #include <linux/config.h>
33 #include <linux/module.h>
34 #include <linux/kernel.h>
36 #include <linux/string.h>
37 #include <linux/stat.h>
38 #include <linux/errno.h>
39 #include <linux/smp_lock.h>
40 #include <linux/unistd.h>
43 #include <linux/uio.h>
45 #include <asm/system.h>
46 #include <asm/uaccess.h>
49 #include <linux/init.h>
51 #include <linux/file.h>
52 #include <linux/stat.h>
53 #include <linux/list.h>
54 #include <linux/kmod.h>
55 #include <linux/sysctl.h>
56 #include <asm/uaccess.h>
57 #include <asm/segment.h>
58 #include <asm/div64.h>
60 #define DEBUG_SUBSYSTEM S_NAL
62 #include <linux/kp30.h>
63 #include <linux/portals_compat25.h>
64 #include <linux/kpr.h>
65 #include <portals/p30.h>
66 #include <portals/lib-p30.h>
67 #include <portals/nal.h>
68 #include <portals/socknal.h>
70 #define SOCKNAL_N_AUTOCONNECTD 4 /* # socknal autoconnect daemons */
72 #define SOCKNAL_MIN_RECONNECT_INTERVAL HZ /* first failed connection retry... */
73 #define SOCKNAL_MAX_RECONNECT_INTERVAL (60*HZ) /* ...exponentially increasing to this */
75 /* default vals for runtime tunables */
76 #define SOCKNAL_IO_TIMEOUT 50 /* default comms timeout (seconds) */
77 #define SOCKNAL_EAGER_ACK 0 /* default eager ack (boolean) */
78 #define SOCKNAL_TYPED_CONNS 1 /* unidirectional large, bidirectional small? */
79 #define SOCKNAL_ZC_MIN_FRAG (2<<10) /* default smallest zerocopy fragment */
80 #define SOCKNAL_MIN_BULK (1<<10) /* smallest "large" message */
81 #define SOCKNAL_BUFFER_SIZE (8<<20) /* default socket buffer size */
82 #define SOCKNAL_NAGLE 0 /* enable/disable NAGLE? */
83 #define SOCKNAL_IRQ_AFFINITY 1 /* enable/disable IRQ affinity? */
84 #define SOCKNAL_KEEPALIVE_IDLE 0 /* # seconds idle before 1st probe */
85 #define SOCKNAL_KEEPALIVE_COUNT 10 /* # unanswered probes to determine peer death */
86 #define SOCKNAL_KEEPALIVE_INTVL 1 /* seconds between probes */
88 #define SOCKNAL_PEER_HASH_SIZE 101 /* # peer lists */
90 #define SOCKNAL_SMALL_FWD_NMSGS 128 /* # small messages I can be forwarding at any time */
91 #define SOCKNAL_LARGE_FWD_NMSGS 64 /* # large messages I can be forwarding at any time */
93 #define SOCKNAL_SMALL_FWD_PAGES 1 /* # pages in a small message fwd buffer */
95 #define SOCKNAL_LARGE_FWD_PAGES (PAGE_ALIGN(PTL_MTU) >> PAGE_SHIFT)
96 /* # pages in a large message fwd buffer */
98 #define SOCKNAL_RESCHED 100 /* # scheduler loops before reschedule */
99 #define SOCKNAL_ENOMEM_RETRY 1 /* jiffies between retries */
101 #define SOCKNAL_MAX_INTERFACES 16 /* Largest number of interfaces we bind */
103 #define SOCKNAL_ROUND_ROBIN 0 /* round robin / load balance */
105 #define SOCKNAL_TX_LOW_WATER(sk) (((sk)->sk_sndbuf*8)/10)
107 #define SOCKNAL_SINGLE_FRAG_TX 0 /* disable multi-fragment sends */
108 #define SOCKNAL_SINGLE_FRAG_RX 0 /* disable multi-fragment receives */
109 #define SOCKNAL_RISK_KMAP_DEADLOCK 0 /* risk kmap deadlock on multi-frag I/O
110 * (backs off to single-frag if disabled) */
112 #if (LINUX_VERSION_CODE < KERNEL_VERSION(2,5,72))
113 # define sk_allocation allocation
114 # define sk_data_ready data_ready
115 # define sk_write_space write_space
116 # define sk_user_data user_data
117 # define sk_prot prot
118 # define sk_sndbuf sndbuf
119 # define sk_socket socket
122 #if (LINUX_VERSION_CODE < KERNEL_VERSION(2,6,0))
123 # define sk_wmem_queued wmem_queued
127 typedef struct /* pool of forwarding buffers */
129 spinlock_t fmp_lock; /* serialise */
130 struct list_head fmp_idle_fmbs; /* free buffers */
131 struct list_head fmp_blocked_conns; /* connections waiting for a buffer */
132 int fmp_nactive_fmbs; /* # buffers in use */
133 int fmp_buff_pages; /* # pages per buffer */
137 typedef struct /* per scheduler state */
139 spinlock_t kss_lock; /* serialise */
140 struct list_head kss_rx_conns; /* conn waiting to be read */
141 struct list_head kss_tx_conns; /* conn waiting to be written */
143 struct list_head kss_zctxdone_list; /* completed ZC transmits */
145 wait_queue_head_t kss_waitq; /* where scheduler sleeps */
146 int kss_nconns; /* # connections assigned to this scheduler */
151 int ksni_valid:1; /* been set yet? */
152 int ksni_bound:1; /* bound to a cpu yet? */
153 int ksni_sched:6; /* which scheduler (assumes < 64) */
158 __u32 ksni_ipaddr; /* interface's IP address */
159 __u32 ksni_netmask; /* interface's network mask */
160 int ksni_nroutes; /* # routes using (active) */
161 int ksni_npeers; /* # peers using (passive) */
166 int ksnd_io_timeout; /* "stuck" socket timeout (seconds) */
167 int ksnd_eager_ack; /* make TCP ack eagerly? */
168 int ksnd_typed_conns; /* drive sockets by type? */
169 int ksnd_min_bulk; /* smallest "large" message */
170 int ksnd_buffer_size; /* socket buffer size */
171 int ksnd_nagle; /* enable NAGLE? */
172 int ksnd_irq_affinity; /* enable IRQ affinity? */
173 int ksnd_keepalive_idle; /* # idle secs before 1st probe */
174 int ksnd_keepalive_count; /* # probes */
175 int ksnd_keepalive_intvl; /* time between probes */
177 unsigned int ksnd_zc_min_frag; /* minimum zero copy frag size */
179 struct ctl_table_header *ksnd_sysctl; /* sysctl interface */
184 int ksnd_init; /* initialisation state */
185 __u64 ksnd_incarnation; /* my epoch */
187 rwlock_t ksnd_global_lock; /* stabilize peer/conn ops */
188 struct list_head *ksnd_peers; /* hash table of all my known peers */
189 int ksnd_peer_hash_size; /* size of ksnd_peers */
191 int ksnd_nthreads; /* # live threads */
192 int ksnd_shuttingdown; /* tell threads to exit */
193 int ksnd_nschedulers; /* # schedulers */
194 ksock_sched_t *ksnd_schedulers; /* their state */
196 atomic_t ksnd_npeers; /* total # peers extant */
197 atomic_t ksnd_nclosing_conns; /* # closed conns extant */
199 kpr_router_t ksnd_router; /* THE router */
201 ksock_fmb_pool_t ksnd_small_fmp; /* small message forwarding buffers */
202 ksock_fmb_pool_t ksnd_large_fmp; /* large message forwarding buffers */
204 atomic_t ksnd_nactive_ltxs; /* #active ltxs */
206 struct list_head ksnd_deathrow_conns; /* conns to be closed */
207 struct list_head ksnd_zombie_conns; /* conns to be freed */
208 struct list_head ksnd_enomem_conns; /* conns to be retried */
209 wait_queue_head_t ksnd_reaper_waitq; /* reaper sleeps here */
210 unsigned long ksnd_reaper_waketime; /* when reaper will wake */
211 spinlock_t ksnd_reaper_lock; /* serialise */
213 int ksnd_enomem_tx; /* test ENOMEM sender */
214 int ksnd_stall_tx; /* test sluggish sender */
215 int ksnd_stall_rx; /* test sluggish receiver */
217 struct list_head ksnd_autoconnectd_routes; /* routes waiting to be connected */
218 wait_queue_head_t ksnd_autoconnectd_waitq; /* autoconnectds sleep here */
219 spinlock_t ksnd_autoconnectd_lock; /* serialise */
221 ksock_irqinfo_t ksnd_irqinfo[NR_IRQS];/* irq->scheduler lookup */
223 int ksnd_ninterfaces;
224 ksock_interface_t ksnd_interfaces[SOCKNAL_MAX_INTERFACES]; /* published interfaces */
227 #define SOCKNAL_INIT_NOTHING 0
228 #define SOCKNAL_INIT_DATA 1
229 #define SOCKNAL_INIT_LIB 2
230 #define SOCKNAL_INIT_ALL 3
232 /* A packet just assembled for transmission is represented by 1 or more
233 * struct iovec fragments (the first frag contains the portals header),
234 * followed by 0 or more ptl_kiov_t fragments.
236 * On the receive side, initially 1 struct iovec fragment is posted for
237 * receive (the header). Once the header has been received, the payload is
238 * received into either struct iovec or ptl_kiov_t fragments, depending on
239 * what the header matched or whether the message needs forwarding. */
241 struct ksock_conn; /* forward ref */
242 struct ksock_peer; /* forward ref */
243 struct ksock_route; /* forward ref */
245 typedef struct /* transmit packet */
247 struct list_head tx_list; /* queue on conn for transmission etc */
248 char tx_isfwd; /* forwarding / sourced here */
249 int tx_nob; /* # packet bytes */
250 int tx_resid; /* residual bytes */
251 int tx_niov; /* # packet iovec frags */
252 struct iovec *tx_iov; /* packet iovec frags */
253 int tx_nkiov; /* # packet page frags */
254 ptl_kiov_t *tx_kiov; /* packet page frags */
255 struct ksock_conn *tx_conn; /* owning conn */
256 ptl_hdr_t *tx_hdr; /* packet header (for debug only) */
258 zccd_t tx_zccd; /* zero copy callback descriptor */
262 typedef struct /* forwarded packet */
264 ksock_tx_t ftx_tx; /* send info */
265 struct iovec ftx_iov; /* hdr iovec */
268 #define KSOCK_ZCCD_2_TX(ptr) list_entry (ptr, ksock_tx_t, tx_zccd)
269 /* network zero copy callback descriptor embedded in ksock_tx_t */
271 typedef struct /* locally transmitted packet */
273 ksock_tx_t ltx_tx; /* send info */
274 void *ltx_private; /* lib_finalize() callback arg */
275 void *ltx_cookie; /* lib_finalize() callback arg */
276 ptl_hdr_t ltx_hdr; /* buffer for packet header */
277 int ltx_desc_size; /* bytes allocated for this desc */
278 struct iovec ltx_iov[1]; /* iov for hdr + payload */
279 ptl_kiov_t ltx_kiov[0]; /* kiov for payload */
282 #define KSOCK_TX_2_KPR_FWD_DESC(ptr) list_entry ((kprfd_scratch_t *)ptr, kpr_fwd_desc_t, kprfd_scratch)
283 /* forwarded packets (router->socknal) embedded in kpr_fwd_desc_t::kprfd_scratch */
285 #define KSOCK_TX_2_KSOCK_LTX(ptr) list_entry (ptr, ksock_ltx_t, ltx_tx)
286 /* local packets (lib->socknal) embedded in ksock_ltx_t::ltx_tx */
288 /* NB list_entry() is used here as convenient macro for calculating a
289 * pointer to a struct from the address of a member. */
291 typedef struct /* Kernel portals Socket Forwarding message buffer */
292 { /* (socknal->router) */
293 struct list_head fmb_list; /* queue idle */
294 kpr_fwd_desc_t fmb_fwd; /* router's descriptor */
295 ksock_fmb_pool_t *fmb_pool; /* owning pool */
296 struct ksock_peer *fmb_peer; /* peer received from */
297 ptl_hdr_t fmb_hdr; /* message header */
298 ptl_kiov_t fmb_kiov[0]; /* payload frags */
301 /* space for the rx frag descriptors; we either read a single contiguous
302 * header, or up to PTL_MD_MAX_IOV frags of payload of either type. */
304 struct iovec iov[PTL_MD_MAX_IOV];
305 ptl_kiov_t kiov[PTL_MD_MAX_IOV];
306 } ksock_rxiovspace_t;
308 #define SOCKNAL_RX_HEADER 1 /* reading header */
309 #define SOCKNAL_RX_BODY 2 /* reading body (to deliver here) */
310 #define SOCKNAL_RX_BODY_FWD 3 /* reading body (to forward) */
311 #define SOCKNAL_RX_SLOP 4 /* skipping body */
312 #define SOCKNAL_RX_GET_FMB 5 /* scheduled for forwarding */
313 #define SOCKNAL_RX_FMB_SLEEP 6 /* blocked waiting for a fwd desc */
315 typedef struct ksock_conn
317 struct ksock_peer *ksnc_peer; /* owning peer */
318 struct ksock_route *ksnc_route; /* owning route */
319 struct list_head ksnc_list; /* stash on peer's conn list */
320 struct socket *ksnc_sock; /* actual socket */
321 void *ksnc_saved_data_ready; /* socket's original data_ready() callback */
322 void *ksnc_saved_write_space; /* socket's original write_space() callback */
323 atomic_t ksnc_refcount; /* # users */
324 ksock_sched_t *ksnc_scheduler; /* who schedules this connection */
325 __u32 ksnc_myipaddr; /* my IP */
326 __u32 ksnc_ipaddr; /* peer's IP */
327 int ksnc_port; /* peer's port */
328 int ksnc_closing; /* being shut down */
329 int ksnc_type; /* type of connection */
330 __u64 ksnc_incarnation; /* peer's incarnation */
333 struct list_head ksnc_rx_list; /* where I enq waiting input or a forwarding descriptor */
334 unsigned long ksnc_rx_deadline; /* when (in jiffies) receive times out */
335 int ksnc_rx_started; /* started receiving a message */
336 int ksnc_rx_ready; /* data ready to read */
337 int ksnc_rx_scheduled; /* being progressed */
338 int ksnc_rx_state; /* what is being read */
339 int ksnc_rx_nob_left; /* # bytes to next hdr/body */
340 int ksnc_rx_nob_wanted; /* bytes actually wanted */
341 int ksnc_rx_niov; /* # iovec frags */
342 struct iovec *ksnc_rx_iov; /* the iovec frags */
343 int ksnc_rx_nkiov; /* # page frags */
344 ptl_kiov_t *ksnc_rx_kiov; /* the page frags */
345 ksock_rxiovspace_t ksnc_rx_iov_space; /* space for frag descriptors */
346 void *ksnc_cookie; /* rx lib_finalize passthru arg */
347 ptl_hdr_t ksnc_hdr; /* where I read headers into */
350 struct list_head ksnc_tx_list; /* where I enq waiting for output space */
351 struct list_head ksnc_tx_queue; /* packets waiting to be sent */
352 unsigned long ksnc_tx_deadline; /* when (in jiffies) tx times out */
353 int ksnc_tx_bufnob; /* send buffer marker */
354 atomic_t ksnc_tx_nob; /* # bytes queued */
355 int ksnc_tx_ready; /* write space */
356 int ksnc_tx_scheduled; /* being progressed */
358 #if !SOCKNAL_SINGLE_FRAG_RX
359 struct iovec ksnc_rx_scratch_iov[PTL_MD_MAX_IOV];
361 #if !SOCKNAL_SINGLE_FRAG_TX
362 struct iovec ksnc_tx_scratch_iov[PTL_MD_MAX_IOV];
366 #define KSNR_TYPED_ROUTES ((1 << SOCKNAL_CONN_CONTROL) | \
367 (1 << SOCKNAL_CONN_BULK_IN) | \
368 (1 << SOCKNAL_CONN_BULK_OUT))
370 typedef struct ksock_route
372 struct list_head ksnr_list; /* chain on peer route list */
373 struct list_head ksnr_connect_list; /* chain on autoconnect list */
374 struct ksock_peer *ksnr_peer; /* owning peer */
375 atomic_t ksnr_refcount; /* # users */
376 unsigned long ksnr_timeout; /* when (in jiffies) reconnection can happen next */
377 unsigned int ksnr_retry_interval; /* how long between retries */
378 __u32 ksnr_myipaddr; /* my IP */
379 __u32 ksnr_ipaddr; /* IP address to connect to */
380 int ksnr_port; /* port to connect to */
381 unsigned int ksnr_connecting:4; /* autoconnects in progress by type */
382 unsigned int ksnr_connected:4; /* connections established by type */
383 unsigned int ksnr_deleted:1; /* been removed from peer? */
384 unsigned int ksnr_share_count; /* created explicitly? */
385 int ksnr_conn_count; /* # conns established by this route */
388 typedef struct ksock_peer
390 struct list_head ksnp_list; /* stash on global peer list */
391 ptl_nid_t ksnp_nid; /* who's on the other end(s) */
392 atomic_t ksnp_refcount; /* # users */
393 int ksnp_sharecount; /* lconf usage counter */
394 int ksnp_closing; /* being closed */
395 int ksnp_error; /* errno on closing last conn */
396 struct list_head ksnp_conns; /* all active connections */
397 struct list_head ksnp_routes; /* routes */
398 struct list_head ksnp_tx_queue; /* waiting packets */
399 unsigned long ksnp_last_alive; /* when (in jiffies) I was last alive */
400 int ksnp_n_passive_ips; /* # of... */
401 __u32 ksnp_passive_ips[SOCKNAL_MAX_INTERFACES]; /* preferred local interfaces */
405 extern lib_nal_t ksocknal_lib;
406 extern ksock_nal_data_t ksocknal_data;
407 extern ksock_tunables_t ksocknal_tunables;
409 static inline struct list_head *
410 ksocknal_nid2peerlist (ptl_nid_t nid)
412 unsigned int hash = ((unsigned int)nid) % ksocknal_data.ksnd_peer_hash_size;
414 return (&ksocknal_data.ksnd_peers [hash]);
418 ksocknal_getconnsock (ksock_conn_t *conn)
422 read_lock (&ksocknal_data.ksnd_global_lock);
423 if (!conn->ksnc_closing) {
425 get_file (conn->ksnc_sock->file);
427 read_unlock (&ksocknal_data.ksnd_global_lock);
433 ksocknal_putconnsock (ksock_conn_t *conn)
435 fput (conn->ksnc_sock->file);
440 int ksocknal_nsched(void)
445 #include <linux/lustre_version.h>
446 # if !(defined(CONFIG_X86) && (LINUX_VERSION_CODE >= KERNEL_VERSION(2,4,21))) || defined(CONFIG_X86_64) || (LUSTRE_KERNEL_VERSION < 39) || ((LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,0)) && !defined(CONFIG_X86_HT))
448 ksocknal_nsched(void)
450 return num_online_cpus();
454 ksocknal_sched2cpu(int i)
460 ksocknal_irqsched2cpu(int i)
466 ksocknal_nsched(void)
468 if (smp_num_siblings == 1)
469 return (num_online_cpus());
471 /* We need to know if this assumption is crap */
472 LASSERT (smp_num_siblings == 2);
473 return (num_online_cpus()/2);
477 ksocknal_sched2cpu(int i)
479 if (smp_num_siblings == 1)
486 ksocknal_irqsched2cpu(int i)
488 return (ksocknal_sched2cpu(i) + 1);
493 extern void ksocknal_put_route (ksock_route_t *route);
494 extern void ksocknal_put_peer (ksock_peer_t *peer);
495 extern ksock_peer_t *ksocknal_find_peer_locked (ptl_nid_t nid);
496 extern ksock_peer_t *ksocknal_get_peer (ptl_nid_t nid);
497 extern int ksocknal_del_route (ptl_nid_t nid, __u32 ipaddr,
498 int single, int keep_conn);
499 extern int ksocknal_create_conn (ksock_route_t *route,
500 struct socket *sock, int type);
501 extern void ksocknal_close_conn_locked (ksock_conn_t *conn, int why);
502 extern void ksocknal_terminate_conn (ksock_conn_t *conn);
503 extern void ksocknal_destroy_conn (ksock_conn_t *conn);
504 extern void ksocknal_put_conn (ksock_conn_t *conn);
505 extern int ksocknal_close_stale_conns_locked (ksock_peer_t *peer, __u64 incarnation);
506 extern int ksocknal_close_conn_and_siblings (ksock_conn_t *conn, int why);
507 extern int ksocknal_close_matching_conns (ptl_nid_t nid, __u32 ipaddr);
509 extern void ksocknal_queue_tx_locked (ksock_tx_t *tx, ksock_conn_t *conn);
510 extern void ksocknal_tx_done (ksock_tx_t *tx, int asynch);
511 extern void ksocknal_fwd_packet (void *arg, kpr_fwd_desc_t *fwd);
512 extern void ksocknal_fmb_callback (void *arg, int error);
513 extern void ksocknal_notify (void *arg, ptl_nid_t gw_nid, int alive);
514 extern int ksocknal_thread_start (int (*fn)(void *arg), void *arg);
515 extern int ksocknal_new_packet (ksock_conn_t *conn, int skip);
516 extern int ksocknal_scheduler (void *arg);
517 extern void ksocknal_data_ready(struct sock *sk, int n);
518 extern void ksocknal_write_space(struct sock *sk);
519 extern int ksocknal_autoconnectd (void *arg);
520 extern int ksocknal_reaper (void *arg);
521 extern int ksocknal_get_conn_tunables (ksock_conn_t *conn, int *txmem,
522 int *rxmem, int *nagle);
523 extern int ksocknal_setup_sock (struct socket *sock);
524 extern int ksocknal_send_hello (ksock_conn_t *conn, __u32 *ipaddrs, int nipaddrs);
525 extern int ksocknal_recv_hello (ksock_conn_t *conn,
526 ptl_nid_t *nid, __u64 *incarnation, __u32 *ipaddrs);