input.c 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917
  1. /* SCTP kernel reference Implementation
  2. * Copyright (c) 1999-2000 Cisco, Inc.
  3. * Copyright (c) 1999-2001 Motorola, Inc.
  4. * Copyright (c) 2001-2003 International Business Machines, Corp.
  5. * Copyright (c) 2001 Intel Corp.
  6. * Copyright (c) 2001 Nokia, Inc.
  7. * Copyright (c) 2001 La Monte H.P. Yarroll
  8. *
  9. * This file is part of the SCTP kernel reference Implementation
  10. *
  11. * These functions handle all input from the IP layer into SCTP.
  12. *
  13. * The SCTP reference implementation is free software;
  14. * you can redistribute it and/or modify it under the terms of
  15. * the GNU General Public License as published by
  16. * the Free Software Foundation; either version 2, or (at your option)
  17. * any later version.
  18. *
  19. * The SCTP reference implementation is distributed in the hope that it
  20. * will be useful, but WITHOUT ANY WARRANTY; without even the implied
  21. * ************************
  22. * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  23. * See the GNU General Public License for more details.
  24. *
  25. * You should have received a copy of the GNU General Public License
  26. * along with GNU CC; see the file COPYING. If not, write to
  27. * the Free Software Foundation, 59 Temple Place - Suite 330,
  28. * Boston, MA 02111-1307, USA.
  29. *
  30. * Please send any bug reports or fixes you make to the
  31. * email address(es):
  32. * lksctp developers <lksctp-developers@lists.sourceforge.net>
  33. *
  34. * Or submit a bug report through the following website:
  35. * http://www.sf.net/projects/lksctp
  36. *
  37. * Written or modified by:
  38. * La Monte H.P. Yarroll <piggy@acm.org>
  39. * Karl Knutson <karl@athena.chicago.il.us>
  40. * Xingang Guo <xingang.guo@intel.com>
  41. * Jon Grimm <jgrimm@us.ibm.com>
  42. * Hui Huang <hui.huang@nokia.com>
  43. * Daisy Chang <daisyc@us.ibm.com>
  44. * Sridhar Samudrala <sri@us.ibm.com>
  45. * Ardelle Fan <ardelle.fan@intel.com>
  46. *
  47. * Any bugs reported given to us we will try to fix... any fixes shared will
  48. * be incorporated into the next SCTP release.
  49. */
  50. #include <linux/types.h>
  51. #include <linux/list.h> /* For struct list_head */
  52. #include <linux/socket.h>
  53. #include <linux/ip.h>
  54. #include <linux/time.h> /* For struct timeval */
  55. #include <net/ip.h>
  56. #include <net/icmp.h>
  57. #include <net/snmp.h>
  58. #include <net/sock.h>
  59. #include <net/xfrm.h>
  60. #include <net/sctp/sctp.h>
  61. #include <net/sctp/sm.h>
  62. /* Forward declarations for internal helpers. */
  63. static int sctp_rcv_ootb(struct sk_buff *);
  64. static struct sctp_association *__sctp_rcv_lookup(struct sk_buff *skb,
  65. const union sctp_addr *laddr,
  66. const union sctp_addr *paddr,
  67. struct sctp_transport **transportp);
  68. static struct sctp_endpoint *__sctp_rcv_lookup_endpoint(const union sctp_addr *laddr);
  69. static struct sctp_association *__sctp_lookup_association(
  70. const union sctp_addr *local,
  71. const union sctp_addr *peer,
  72. struct sctp_transport **pt);
  73. /* Calculate the SCTP checksum of an SCTP packet. */
  74. static inline int sctp_rcv_checksum(struct sk_buff *skb)
  75. {
  76. struct sctphdr *sh;
  77. __u32 cmp, val;
  78. struct sk_buff *list = skb_shinfo(skb)->frag_list;
  79. sh = (struct sctphdr *) skb->h.raw;
  80. cmp = ntohl(sh->checksum);
  81. val = sctp_start_cksum((__u8 *)sh, skb_headlen(skb));
  82. for (; list; list = list->next)
  83. val = sctp_update_cksum((__u8 *)list->data, skb_headlen(list),
  84. val);
  85. val = sctp_end_cksum(val);
  86. if (val != cmp) {
  87. /* CRC failure, dump it. */
  88. SCTP_INC_STATS_BH(SCTP_MIB_CHECKSUMERRORS);
  89. return -1;
  90. }
  91. return 0;
  92. }
  93. /* The free routine for skbuffs that sctp receives */
  94. static void sctp_rfree(struct sk_buff *skb)
  95. {
  96. atomic_sub(sizeof(struct sctp_chunk),&skb->sk->sk_rmem_alloc);
  97. sock_rfree(skb);
  98. }
  99. /* The ownership wrapper routine to do receive buffer accounting */
  100. static void sctp_rcv_set_owner_r(struct sk_buff *skb, struct sock *sk)
  101. {
  102. skb_set_owner_r(skb,sk);
  103. skb->destructor = sctp_rfree;
  104. atomic_add(sizeof(struct sctp_chunk),&sk->sk_rmem_alloc);
  105. }
  106. struct sctp_input_cb {
  107. union {
  108. struct inet_skb_parm h4;
  109. #if defined(CONFIG_IPV6) || defined (CONFIG_IPV6_MODULE)
  110. struct inet6_skb_parm h6;
  111. #endif
  112. } header;
  113. struct sctp_chunk *chunk;
  114. };
  115. #define SCTP_INPUT_CB(__skb) ((struct sctp_input_cb *)&((__skb)->cb[0]))
  116. /*
  117. * This is the routine which IP calls when receiving an SCTP packet.
  118. */
  119. int sctp_rcv(struct sk_buff *skb)
  120. {
  121. struct sock *sk;
  122. struct sctp_association *asoc;
  123. struct sctp_endpoint *ep = NULL;
  124. struct sctp_ep_common *rcvr;
  125. struct sctp_transport *transport = NULL;
  126. struct sctp_chunk *chunk;
  127. struct sctphdr *sh;
  128. union sctp_addr src;
  129. union sctp_addr dest;
  130. int family;
  131. struct sctp_af *af;
  132. int ret = 0;
  133. if (skb->pkt_type!=PACKET_HOST)
  134. goto discard_it;
  135. SCTP_INC_STATS_BH(SCTP_MIB_INSCTPPACKS);
  136. sh = (struct sctphdr *) skb->h.raw;
  137. /* Pull up the IP and SCTP headers. */
  138. __skb_pull(skb, skb->h.raw - skb->data);
  139. if (skb->len < sizeof(struct sctphdr))
  140. goto discard_it;
  141. if (sctp_rcv_checksum(skb) < 0)
  142. goto discard_it;
  143. skb_pull(skb, sizeof(struct sctphdr));
  144. /* Make sure we at least have chunk headers worth of data left. */
  145. if (skb->len < sizeof(struct sctp_chunkhdr))
  146. goto discard_it;
  147. family = ipver2af(skb->nh.iph->version);
  148. af = sctp_get_af_specific(family);
  149. if (unlikely(!af))
  150. goto discard_it;
  151. /* Initialize local addresses for lookups. */
  152. af->from_skb(&src, skb, 1);
  153. af->from_skb(&dest, skb, 0);
  154. /* If the packet is to or from a non-unicast address,
  155. * silently discard the packet.
  156. *
  157. * This is not clearly defined in the RFC except in section
  158. * 8.4 - OOTB handling. However, based on the book "Stream Control
  159. * Transmission Protocol" 2.1, "It is important to note that the
  160. * IP address of an SCTP transport address must be a routable
  161. * unicast address. In other words, IP multicast addresses and
  162. * IP broadcast addresses cannot be used in an SCTP transport
  163. * address."
  164. */
  165. if (!af->addr_valid(&src, NULL) || !af->addr_valid(&dest, NULL))
  166. goto discard_it;
  167. asoc = __sctp_rcv_lookup(skb, &src, &dest, &transport);
  168. if (!asoc)
  169. ep = __sctp_rcv_lookup_endpoint(&dest);
  170. /* Retrieve the common input handling substructure. */
  171. rcvr = asoc ? &asoc->base : &ep->base;
  172. sk = rcvr->sk;
  173. /*
  174. * If a frame arrives on an interface and the receiving socket is
  175. * bound to another interface, via SO_BINDTODEVICE, treat it as OOTB
  176. */
  177. if (sk->sk_bound_dev_if && (sk->sk_bound_dev_if != af->skb_iif(skb)))
  178. {
  179. sock_put(sk);
  180. if (asoc) {
  181. sctp_association_put(asoc);
  182. asoc = NULL;
  183. } else {
  184. sctp_endpoint_put(ep);
  185. ep = NULL;
  186. }
  187. sk = sctp_get_ctl_sock();
  188. ep = sctp_sk(sk)->ep;
  189. sctp_endpoint_hold(ep);
  190. sock_hold(sk);
  191. rcvr = &ep->base;
  192. }
  193. if (atomic_read(&sk->sk_rmem_alloc) >= sk->sk_rcvbuf)
  194. goto discard_release;
  195. /*
  196. * RFC 2960, 8.4 - Handle "Out of the blue" Packets.
  197. * An SCTP packet is called an "out of the blue" (OOTB)
  198. * packet if it is correctly formed, i.e., passed the
  199. * receiver's checksum check, but the receiver is not
  200. * able to identify the association to which this
  201. * packet belongs.
  202. */
  203. if (!asoc) {
  204. if (sctp_rcv_ootb(skb)) {
  205. SCTP_INC_STATS_BH(SCTP_MIB_OUTOFBLUES);
  206. goto discard_release;
  207. }
  208. }
  209. /* SCTP seems to always need a timestamp right now (FIXME) */
  210. if (skb->tstamp.off_sec == 0) {
  211. __net_timestamp(skb);
  212. sock_enable_timestamp(sk);
  213. }
  214. if (!xfrm_policy_check(sk, XFRM_POLICY_IN, skb, family))
  215. goto discard_release;
  216. ret = sk_filter(sk, skb, 1);
  217. if (ret)
  218. goto discard_release;
  219. /* Create an SCTP packet structure. */
  220. chunk = sctp_chunkify(skb, asoc, sk);
  221. if (!chunk) {
  222. ret = -ENOMEM;
  223. goto discard_release;
  224. }
  225. SCTP_INPUT_CB(skb)->chunk = chunk;
  226. sctp_rcv_set_owner_r(skb,sk);
  227. /* Remember what endpoint is to handle this packet. */
  228. chunk->rcvr = rcvr;
  229. /* Remember the SCTP header. */
  230. chunk->sctp_hdr = sh;
  231. /* Set the source and destination addresses of the incoming chunk. */
  232. sctp_init_addrs(chunk, &src, &dest);
  233. /* Remember where we came from. */
  234. chunk->transport = transport;
  235. /* Acquire access to the sock lock. Note: We are safe from other
  236. * bottom halves on this lock, but a user may be in the lock too,
  237. * so check if it is busy.
  238. */
  239. sctp_bh_lock_sock(sk);
  240. if (sock_owned_by_user(sk))
  241. sk_add_backlog(sk, skb);
  242. else
  243. sctp_backlog_rcv(sk, skb);
  244. /* Release the sock and any reference counts we took in the
  245. * lookup calls.
  246. */
  247. sctp_bh_unlock_sock(sk);
  248. if (asoc)
  249. sctp_association_put(asoc);
  250. else
  251. sctp_endpoint_put(ep);
  252. sock_put(sk);
  253. return ret;
  254. discard_it:
  255. kfree_skb(skb);
  256. return ret;
  257. discard_release:
  258. /* Release any structures we may be holding. */
  259. sock_put(sk);
  260. if (asoc)
  261. sctp_association_put(asoc);
  262. else
  263. sctp_endpoint_put(ep);
  264. goto discard_it;
  265. }
  266. /* Handle second half of inbound skb processing. If the sock was busy,
  267. * we may have need to delay processing until later when the sock is
  268. * released (on the backlog). If not busy, we call this routine
  269. * directly from the bottom half.
  270. */
  271. int sctp_backlog_rcv(struct sock *sk, struct sk_buff *skb)
  272. {
  273. struct sctp_chunk *chunk = SCTP_INPUT_CB(skb)->chunk;
  274. struct sctp_inq *inqueue = &chunk->rcvr->inqueue;
  275. sctp_inq_push(inqueue, chunk);
  276. return 0;
  277. }
  278. /* Handle icmp frag needed error. */
  279. void sctp_icmp_frag_needed(struct sock *sk, struct sctp_association *asoc,
  280. struct sctp_transport *t, __u32 pmtu)
  281. {
  282. if (unlikely(pmtu < SCTP_DEFAULT_MINSEGMENT)) {
  283. printk(KERN_WARNING "%s: Reported pmtu %d too low, "
  284. "using default minimum of %d\n", __FUNCTION__, pmtu,
  285. SCTP_DEFAULT_MINSEGMENT);
  286. pmtu = SCTP_DEFAULT_MINSEGMENT;
  287. }
  288. if (!sock_owned_by_user(sk) && t && (t->pmtu != pmtu)) {
  289. t->pmtu = pmtu;
  290. sctp_assoc_sync_pmtu(asoc);
  291. sctp_retransmit(&asoc->outqueue, t, SCTP_RTXR_PMTUD);
  292. }
  293. }
  294. /*
  295. * SCTP Implementer's Guide, 2.37 ICMP handling procedures
  296. *
  297. * ICMP8) If the ICMP code is a "Unrecognized next header type encountered"
  298. * or a "Protocol Unreachable" treat this message as an abort
  299. * with the T bit set.
  300. *
  301. * This function sends an event to the state machine, which will abort the
  302. * association.
  303. *
  304. */
  305. void sctp_icmp_proto_unreachable(struct sock *sk,
  306. struct sctp_association *asoc,
  307. struct sctp_transport *t)
  308. {
  309. SCTP_DEBUG_PRINTK("%s\n", __FUNCTION__);
  310. sctp_do_sm(SCTP_EVENT_T_OTHER,
  311. SCTP_ST_OTHER(SCTP_EVENT_ICMP_PROTO_UNREACH),
  312. asoc->state, asoc->ep, asoc, t,
  313. GFP_ATOMIC);
  314. }
  315. /* Common lookup code for icmp/icmpv6 error handler. */
  316. struct sock *sctp_err_lookup(int family, struct sk_buff *skb,
  317. struct sctphdr *sctphdr,
  318. struct sctp_association **app,
  319. struct sctp_transport **tpp)
  320. {
  321. union sctp_addr saddr;
  322. union sctp_addr daddr;
  323. struct sctp_af *af;
  324. struct sock *sk = NULL;
  325. struct sctp_association *asoc = NULL;
  326. struct sctp_transport *transport = NULL;
  327. *app = NULL; *tpp = NULL;
  328. af = sctp_get_af_specific(family);
  329. if (unlikely(!af)) {
  330. return NULL;
  331. }
  332. /* Initialize local addresses for lookups. */
  333. af->from_skb(&saddr, skb, 1);
  334. af->from_skb(&daddr, skb, 0);
  335. /* Look for an association that matches the incoming ICMP error
  336. * packet.
  337. */
  338. asoc = __sctp_lookup_association(&saddr, &daddr, &transport);
  339. if (!asoc)
  340. return NULL;
  341. sk = asoc->base.sk;
  342. if (ntohl(sctphdr->vtag) != asoc->c.peer_vtag) {
  343. ICMP_INC_STATS_BH(ICMP_MIB_INERRORS);
  344. goto out;
  345. }
  346. sctp_bh_lock_sock(sk);
  347. /* If too many ICMPs get dropped on busy
  348. * servers this needs to be solved differently.
  349. */
  350. if (sock_owned_by_user(sk))
  351. NET_INC_STATS_BH(LINUX_MIB_LOCKDROPPEDICMPS);
  352. *app = asoc;
  353. *tpp = transport;
  354. return sk;
  355. out:
  356. sock_put(sk);
  357. if (asoc)
  358. sctp_association_put(asoc);
  359. return NULL;
  360. }
  361. /* Common cleanup code for icmp/icmpv6 error handler. */
  362. void sctp_err_finish(struct sock *sk, struct sctp_association *asoc)
  363. {
  364. sctp_bh_unlock_sock(sk);
  365. sock_put(sk);
  366. if (asoc)
  367. sctp_association_put(asoc);
  368. }
  369. /*
  370. * This routine is called by the ICMP module when it gets some
  371. * sort of error condition. If err < 0 then the socket should
  372. * be closed and the error returned to the user. If err > 0
  373. * it's just the icmp type << 8 | icmp code. After adjustment
  374. * header points to the first 8 bytes of the sctp header. We need
  375. * to find the appropriate port.
  376. *
  377. * The locking strategy used here is very "optimistic". When
  378. * someone else accesses the socket the ICMP is just dropped
  379. * and for some paths there is no check at all.
  380. * A more general error queue to queue errors for later handling
  381. * is probably better.
  382. *
  383. */
  384. void sctp_v4_err(struct sk_buff *skb, __u32 info)
  385. {
  386. struct iphdr *iph = (struct iphdr *)skb->data;
  387. struct sctphdr *sh = (struct sctphdr *)(skb->data + (iph->ihl <<2));
  388. int type = skb->h.icmph->type;
  389. int code = skb->h.icmph->code;
  390. struct sock *sk;
  391. struct sctp_association *asoc;
  392. struct sctp_transport *transport;
  393. struct inet_sock *inet;
  394. char *saveip, *savesctp;
  395. int err;
  396. if (skb->len < ((iph->ihl << 2) + 8)) {
  397. ICMP_INC_STATS_BH(ICMP_MIB_INERRORS);
  398. return;
  399. }
  400. /* Fix up skb to look at the embedded net header. */
  401. saveip = skb->nh.raw;
  402. savesctp = skb->h.raw;
  403. skb->nh.iph = iph;
  404. skb->h.raw = (char *)sh;
  405. sk = sctp_err_lookup(AF_INET, skb, sh, &asoc, &transport);
  406. /* Put back, the original pointers. */
  407. skb->nh.raw = saveip;
  408. skb->h.raw = savesctp;
  409. if (!sk) {
  410. ICMP_INC_STATS_BH(ICMP_MIB_INERRORS);
  411. return;
  412. }
  413. /* Warning: The sock lock is held. Remember to call
  414. * sctp_err_finish!
  415. */
  416. switch (type) {
  417. case ICMP_PARAMETERPROB:
  418. err = EPROTO;
  419. break;
  420. case ICMP_DEST_UNREACH:
  421. if (code > NR_ICMP_UNREACH)
  422. goto out_unlock;
  423. /* PMTU discovery (RFC1191) */
  424. if (ICMP_FRAG_NEEDED == code) {
  425. sctp_icmp_frag_needed(sk, asoc, transport, info);
  426. goto out_unlock;
  427. }
  428. else {
  429. if (ICMP_PROT_UNREACH == code) {
  430. sctp_icmp_proto_unreachable(sk, asoc,
  431. transport);
  432. goto out_unlock;
  433. }
  434. }
  435. err = icmp_err_convert[code].errno;
  436. break;
  437. case ICMP_TIME_EXCEEDED:
  438. /* Ignore any time exceeded errors due to fragment reassembly
  439. * timeouts.
  440. */
  441. if (ICMP_EXC_FRAGTIME == code)
  442. goto out_unlock;
  443. err = EHOSTUNREACH;
  444. break;
  445. default:
  446. goto out_unlock;
  447. }
  448. inet = inet_sk(sk);
  449. if (!sock_owned_by_user(sk) && inet->recverr) {
  450. sk->sk_err = err;
  451. sk->sk_error_report(sk);
  452. } else { /* Only an error on timeout */
  453. sk->sk_err_soft = err;
  454. }
  455. out_unlock:
  456. sctp_err_finish(sk, asoc);
  457. }
  458. /*
  459. * RFC 2960, 8.4 - Handle "Out of the blue" Packets.
  460. *
  461. * This function scans all the chunks in the OOTB packet to determine if
  462. * the packet should be discarded right away. If a response might be needed
  463. * for this packet, or, if further processing is possible, the packet will
  464. * be queued to a proper inqueue for the next phase of handling.
  465. *
  466. * Output:
  467. * Return 0 - If further processing is needed.
  468. * Return 1 - If the packet can be discarded right away.
  469. */
  470. int sctp_rcv_ootb(struct sk_buff *skb)
  471. {
  472. sctp_chunkhdr_t *ch;
  473. __u8 *ch_end;
  474. sctp_errhdr_t *err;
  475. ch = (sctp_chunkhdr_t *) skb->data;
  476. ch_end = ((__u8 *) ch) + WORD_ROUND(ntohs(ch->length));
  477. /* Scan through all the chunks in the packet. */
  478. while (ch_end > (__u8 *)ch && ch_end < skb->tail) {
  479. /* RFC 8.4, 2) If the OOTB packet contains an ABORT chunk, the
  480. * receiver MUST silently discard the OOTB packet and take no
  481. * further action.
  482. */
  483. if (SCTP_CID_ABORT == ch->type)
  484. goto discard;
  485. /* RFC 8.4, 6) If the packet contains a SHUTDOWN COMPLETE
  486. * chunk, the receiver should silently discard the packet
  487. * and take no further action.
  488. */
  489. if (SCTP_CID_SHUTDOWN_COMPLETE == ch->type)
  490. goto discard;
  491. /* RFC 8.4, 7) If the packet contains a "Stale cookie" ERROR
  492. * or a COOKIE ACK the SCTP Packet should be silently
  493. * discarded.
  494. */
  495. if (SCTP_CID_COOKIE_ACK == ch->type)
  496. goto discard;
  497. if (SCTP_CID_ERROR == ch->type) {
  498. sctp_walk_errors(err, ch) {
  499. if (SCTP_ERROR_STALE_COOKIE == err->cause)
  500. goto discard;
  501. }
  502. }
  503. ch = (sctp_chunkhdr_t *) ch_end;
  504. ch_end = ((__u8 *) ch) + WORD_ROUND(ntohs(ch->length));
  505. }
  506. return 0;
  507. discard:
  508. return 1;
  509. }
  510. /* Insert endpoint into the hash table. */
  511. static void __sctp_hash_endpoint(struct sctp_endpoint *ep)
  512. {
  513. struct sctp_ep_common **epp;
  514. struct sctp_ep_common *epb;
  515. struct sctp_hashbucket *head;
  516. epb = &ep->base;
  517. epb->hashent = sctp_ep_hashfn(epb->bind_addr.port);
  518. head = &sctp_ep_hashtable[epb->hashent];
  519. sctp_write_lock(&head->lock);
  520. epp = &head->chain;
  521. epb->next = *epp;
  522. if (epb->next)
  523. (*epp)->pprev = &epb->next;
  524. *epp = epb;
  525. epb->pprev = epp;
  526. sctp_write_unlock(&head->lock);
  527. }
  528. /* Add an endpoint to the hash. Local BH-safe. */
  529. void sctp_hash_endpoint(struct sctp_endpoint *ep)
  530. {
  531. sctp_local_bh_disable();
  532. __sctp_hash_endpoint(ep);
  533. sctp_local_bh_enable();
  534. }
  535. /* Remove endpoint from the hash table. */
  536. static void __sctp_unhash_endpoint(struct sctp_endpoint *ep)
  537. {
  538. struct sctp_hashbucket *head;
  539. struct sctp_ep_common *epb;
  540. epb = &ep->base;
  541. epb->hashent = sctp_ep_hashfn(epb->bind_addr.port);
  542. head = &sctp_ep_hashtable[epb->hashent];
  543. sctp_write_lock(&head->lock);
  544. if (epb->pprev) {
  545. if (epb->next)
  546. epb->next->pprev = epb->pprev;
  547. *epb->pprev = epb->next;
  548. epb->pprev = NULL;
  549. }
  550. sctp_write_unlock(&head->lock);
  551. }
  552. /* Remove endpoint from the hash. Local BH-safe. */
  553. void sctp_unhash_endpoint(struct sctp_endpoint *ep)
  554. {
  555. sctp_local_bh_disable();
  556. __sctp_unhash_endpoint(ep);
  557. sctp_local_bh_enable();
  558. }
  559. /* Look up an endpoint. */
  560. static struct sctp_endpoint *__sctp_rcv_lookup_endpoint(const union sctp_addr *laddr)
  561. {
  562. struct sctp_hashbucket *head;
  563. struct sctp_ep_common *epb;
  564. struct sctp_endpoint *ep;
  565. int hash;
  566. hash = sctp_ep_hashfn(laddr->v4.sin_port);
  567. head = &sctp_ep_hashtable[hash];
  568. read_lock(&head->lock);
  569. for (epb = head->chain; epb; epb = epb->next) {
  570. ep = sctp_ep(epb);
  571. if (sctp_endpoint_is_match(ep, laddr))
  572. goto hit;
  573. }
  574. ep = sctp_sk((sctp_get_ctl_sock()))->ep;
  575. epb = &ep->base;
  576. hit:
  577. sctp_endpoint_hold(ep);
  578. sock_hold(epb->sk);
  579. read_unlock(&head->lock);
  580. return ep;
  581. }
  582. /* Insert association into the hash table. */
  583. static void __sctp_hash_established(struct sctp_association *asoc)
  584. {
  585. struct sctp_ep_common **epp;
  586. struct sctp_ep_common *epb;
  587. struct sctp_hashbucket *head;
  588. epb = &asoc->base;
  589. /* Calculate which chain this entry will belong to. */
  590. epb->hashent = sctp_assoc_hashfn(epb->bind_addr.port, asoc->peer.port);
  591. head = &sctp_assoc_hashtable[epb->hashent];
  592. sctp_write_lock(&head->lock);
  593. epp = &head->chain;
  594. epb->next = *epp;
  595. if (epb->next)
  596. (*epp)->pprev = &epb->next;
  597. *epp = epb;
  598. epb->pprev = epp;
  599. sctp_write_unlock(&head->lock);
  600. }
  601. /* Add an association to the hash. Local BH-safe. */
  602. void sctp_hash_established(struct sctp_association *asoc)
  603. {
  604. sctp_local_bh_disable();
  605. __sctp_hash_established(asoc);
  606. sctp_local_bh_enable();
  607. }
  608. /* Remove association from the hash table. */
  609. static void __sctp_unhash_established(struct sctp_association *asoc)
  610. {
  611. struct sctp_hashbucket *head;
  612. struct sctp_ep_common *epb;
  613. epb = &asoc->base;
  614. epb->hashent = sctp_assoc_hashfn(epb->bind_addr.port,
  615. asoc->peer.port);
  616. head = &sctp_assoc_hashtable[epb->hashent];
  617. sctp_write_lock(&head->lock);
  618. if (epb->pprev) {
  619. if (epb->next)
  620. epb->next->pprev = epb->pprev;
  621. *epb->pprev = epb->next;
  622. epb->pprev = NULL;
  623. }
  624. sctp_write_unlock(&head->lock);
  625. }
  626. /* Remove association from the hash table. Local BH-safe. */
  627. void sctp_unhash_established(struct sctp_association *asoc)
  628. {
  629. sctp_local_bh_disable();
  630. __sctp_unhash_established(asoc);
  631. sctp_local_bh_enable();
  632. }
  633. /* Look up an association. */
  634. static struct sctp_association *__sctp_lookup_association(
  635. const union sctp_addr *local,
  636. const union sctp_addr *peer,
  637. struct sctp_transport **pt)
  638. {
  639. struct sctp_hashbucket *head;
  640. struct sctp_ep_common *epb;
  641. struct sctp_association *asoc;
  642. struct sctp_transport *transport;
  643. int hash;
  644. /* Optimize here for direct hit, only listening connections can
  645. * have wildcards anyways.
  646. */
  647. hash = sctp_assoc_hashfn(local->v4.sin_port, peer->v4.sin_port);
  648. head = &sctp_assoc_hashtable[hash];
  649. read_lock(&head->lock);
  650. for (epb = head->chain; epb; epb = epb->next) {
  651. asoc = sctp_assoc(epb);
  652. transport = sctp_assoc_is_match(asoc, local, peer);
  653. if (transport)
  654. goto hit;
  655. }
  656. read_unlock(&head->lock);
  657. return NULL;
  658. hit:
  659. *pt = transport;
  660. sctp_association_hold(asoc);
  661. sock_hold(epb->sk);
  662. read_unlock(&head->lock);
  663. return asoc;
  664. }
  665. /* Look up an association. BH-safe. */
  666. SCTP_STATIC
  667. struct sctp_association *sctp_lookup_association(const union sctp_addr *laddr,
  668. const union sctp_addr *paddr,
  669. struct sctp_transport **transportp)
  670. {
  671. struct sctp_association *asoc;
  672. sctp_local_bh_disable();
  673. asoc = __sctp_lookup_association(laddr, paddr, transportp);
  674. sctp_local_bh_enable();
  675. return asoc;
  676. }
  677. /* Is there an association matching the given local and peer addresses? */
  678. int sctp_has_association(const union sctp_addr *laddr,
  679. const union sctp_addr *paddr)
  680. {
  681. struct sctp_association *asoc;
  682. struct sctp_transport *transport;
  683. if ((asoc = sctp_lookup_association(laddr, paddr, &transport))) {
  684. sock_put(asoc->base.sk);
  685. sctp_association_put(asoc);
  686. return 1;
  687. }
  688. return 0;
  689. }
  690. /*
  691. * SCTP Implementors Guide, 2.18 Handling of address
  692. * parameters within the INIT or INIT-ACK.
  693. *
  694. * D) When searching for a matching TCB upon reception of an INIT
  695. * or INIT-ACK chunk the receiver SHOULD use not only the
  696. * source address of the packet (containing the INIT or
  697. * INIT-ACK) but the receiver SHOULD also use all valid
  698. * address parameters contained within the chunk.
  699. *
  700. * 2.18.3 Solution description
  701. *
  702. * This new text clearly specifies to an implementor the need
  703. * to look within the INIT or INIT-ACK. Any implementation that
  704. * does not do this, may not be able to establish associations
  705. * in certain circumstances.
  706. *
  707. */
  708. static struct sctp_association *__sctp_rcv_init_lookup(struct sk_buff *skb,
  709. const union sctp_addr *laddr, struct sctp_transport **transportp)
  710. {
  711. struct sctp_association *asoc;
  712. union sctp_addr addr;
  713. union sctp_addr *paddr = &addr;
  714. struct sctphdr *sh = (struct sctphdr *) skb->h.raw;
  715. sctp_chunkhdr_t *ch;
  716. union sctp_params params;
  717. sctp_init_chunk_t *init;
  718. struct sctp_transport *transport;
  719. struct sctp_af *af;
  720. ch = (sctp_chunkhdr_t *) skb->data;
  721. /* If this is INIT/INIT-ACK look inside the chunk too. */
  722. switch (ch->type) {
  723. case SCTP_CID_INIT:
  724. case SCTP_CID_INIT_ACK:
  725. break;
  726. default:
  727. return NULL;
  728. }
  729. /* The code below will attempt to walk the chunk and extract
  730. * parameter information. Before we do that, we need to verify
  731. * that the chunk length doesn't cause overflow. Otherwise, we'll
  732. * walk off the end.
  733. */
  734. if (WORD_ROUND(ntohs(ch->length)) > skb->len)
  735. return NULL;
  736. /*
  737. * This code will NOT touch anything inside the chunk--it is
  738. * strictly READ-ONLY.
  739. *
  740. * RFC 2960 3 SCTP packet Format
  741. *
  742. * Multiple chunks can be bundled into one SCTP packet up to
  743. * the MTU size, except for the INIT, INIT ACK, and SHUTDOWN
  744. * COMPLETE chunks. These chunks MUST NOT be bundled with any
  745. * other chunk in a packet. See Section 6.10 for more details
  746. * on chunk bundling.
  747. */
  748. /* Find the start of the TLVs and the end of the chunk. This is
  749. * the region we search for address parameters.
  750. */
  751. init = (sctp_init_chunk_t *)skb->data;
  752. /* Walk the parameters looking for embedded addresses. */
  753. sctp_walk_params(params, init, init_hdr.params) {
  754. /* Note: Ignoring hostname addresses. */
  755. af = sctp_get_af_specific(param_type2af(params.p->type));
  756. if (!af)
  757. continue;
  758. af->from_addr_param(paddr, params.addr, ntohs(sh->source), 0);
  759. asoc = __sctp_lookup_association(laddr, paddr, &transport);
  760. if (asoc)
  761. return asoc;
  762. }
  763. return NULL;
  764. }
  765. /* Lookup an association for an inbound skb. */
  766. static struct sctp_association *__sctp_rcv_lookup(struct sk_buff *skb,
  767. const union sctp_addr *paddr,
  768. const union sctp_addr *laddr,
  769. struct sctp_transport **transportp)
  770. {
  771. struct sctp_association *asoc;
  772. asoc = __sctp_lookup_association(laddr, paddr, transportp);
  773. /* Further lookup for INIT/INIT-ACK packets.
  774. * SCTP Implementors Guide, 2.18 Handling of address
  775. * parameters within the INIT or INIT-ACK.
  776. */
  777. if (!asoc)
  778. asoc = __sctp_rcv_init_lookup(skb, laddr, transportp);
  779. return asoc;
  780. }