开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Linux/Unix编程 > 查看源码
tcp_ipv4.c
资源名称：linux-2.4.20.tar.gz　[点击查看]
上传用户：jlfgdled
上传日期：2013-04-10
资源大小：33168k
文件大小：57k
源码类别：

Linux/Unix编程

开发平台：

Unix_Linux

tcp_ipv4.c：源码内容
  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.  * Implementation of the Transmission Control Protocol(TCP).
  7.  *
  8.  * Version: $Id: tcp_ipv4.c,v 1.237.2.1 2002/01/15 08:49:49 davem Exp $
  9.  *
  10.  * IPv4 specific functions
  11.  *
  12.  *
  13.  * code split from:
  14.  * linux/ipv4/tcp.c
  15.  * linux/ipv4/tcp_input.c
  16.  * linux/ipv4/tcp_output.c
  17.  *
  18.  * See tcp.c for author information
  19.  *
  20.  * This program is free software; you can redistribute it and/or
  21.  *      modify it under the terms of the GNU General Public License
  22.  *      as published by the Free Software Foundation; either version
  23.  *      2 of the License, or (at your option) any later version.
  24.  */
  26. /*
  27.  * Changes:
  28.  * David S. Miller : New socket lookup architecture.
  29.  * This code is dedicated to John Dyson.
  30.  * David S. Miller : Change semantics of established hash,
  31.  * half is devoted to TIME_WAIT sockets
  32.  * and the rest go in the other half.
  33.  * Andi Kleen : Add support for syncookies and fixed
  34.  * some bugs: ip options weren't passed to
  35.  * the TCP layer, missed a check for an ACK bit.
  36.  * Andi Kleen : Implemented fast path mtu discovery.
  37.  *       Fixed many serious bugs in the
  38.  * open_request handling and moved
  39.  * most of it into the af independent code.
  40.  * Added tail drop and some other bugfixes.
  41.  * Added new listen sematics.
  42.  * Mike McLagan : Routing by source
  43.  * Juan Jose Ciarlante: ip_dynaddr bits
  44.  * Andi Kleen: various fixes.
  45.  * Vitaly E. Lavrov : Transparent proxy revived after year coma.
  46.  * Andi Kleen : Fix new listen.
  47.  * Andi Kleen : Fix accept error reporting.
  48.  */
  50. #include <linux/config.h>
  51. #include <linux/types.h>
  52. #include <linux/fcntl.h>
  53. #include <linux/random.h>
  54. #include <linux/cache.h>
  55. #include <linux/init.h>
  57. #include <net/icmp.h>
  58. #include <net/tcp.h>
  59. #include <net/ipv6.h>
  60. #include <net/inet_common.h>
  62. #include <linux/inet.h>
  63. #include <linux/stddef.h>
  64. #include <linux/ipsec.h>
  66. extern int sysctl_ip_dynaddr;
  67. extern int sysctl_ip_default_ttl;
  68. int sysctl_tcp_tw_reuse = 0;
  70. /* Check TCP sequence numbers in ICMP packets. */
  71. #define ICMP_MIN_LENGTH 8
  73. /* Socket used for sending RSTs */ 
  74. static struct inode tcp_inode;
  75. static struct socket *tcp_socket=&tcp_inode.u.socket_i;
  77. void tcp_v4_send_check(struct sock *sk, struct tcphdr *th, int len, 
  78.        struct sk_buff *skb);
  80. /*
  81.  * ALL members must be initialised to prevent gcc-2.7.2.3 miscompilation
  82.  */
  83. struct tcp_hashinfo __cacheline_aligned tcp_hashinfo = {
  84. __tcp_ehash:          NULL,
  85. __tcp_bhash:          NULL,
  86. __tcp_bhash_size:     0,
  87. __tcp_ehash_size:     0,
  88. __tcp_listening_hash: { NULL, },
  89. __tcp_lhash_lock:     RW_LOCK_UNLOCKED,
  90. __tcp_lhash_users:    ATOMIC_INIT(0),
  91. __tcp_lhash_wait:
  92.   __WAIT_QUEUE_HEAD_INITIALIZER(tcp_hashinfo.__tcp_lhash_wait),
  93. __tcp_portalloc_lock: SPIN_LOCK_UNLOCKED
  94. };
  96. /*
  97.  * This array holds the first and last local port number.
  98.  * For high-usage systems, use sysctl to change this to
  99.  * 32768-61000
  100.  */
  101. int sysctl_local_port_range[2] = { 1024, 4999 };
  102. int tcp_port_rover = (1024 - 1);
  104. static __inline__ int tcp_hashfn(__u32 laddr, __u16 lport,
  105.  __u32 faddr, __u16 fport)
  106. {
  107. int h = ((laddr ^ lport) ^ (faddr ^ fport));
  108. h ^= h>>16;
  109. h ^= h>>8;
  110. return h & (tcp_ehash_size - 1);
  111. }
  113. static __inline__ int tcp_sk_hashfn(struct sock *sk)
  114. {
  115. __u32 laddr = sk->rcv_saddr;
  116. __u16 lport = sk->num;
  117. __u32 faddr = sk->daddr;
  118. __u16 fport = sk->dport;
  120. return tcp_hashfn(laddr, lport, faddr, fport);
  121. }
  123. /* Allocate and initialize a new TCP local port bind bucket.
  124.  * The bindhash mutex for snum's hash chain must be held here.
  125.  */
  126. struct tcp_bind_bucket *tcp_bucket_create(struct tcp_bind_hashbucket *head,
  127.   unsigned short snum)
  128. {
  129. struct tcp_bind_bucket *tb;
  131. tb = kmem_cache_alloc(tcp_bucket_cachep, SLAB_ATOMIC);
  132. if(tb != NULL) {
  133. tb->port = snum;
  134. tb->fastreuse = 0;
  135. tb->owners = NULL;
  136. if((tb->next = head->chain) != NULL)
  137. tb->next->pprev = &tb->next;
  138. head->chain = tb;
  139. tb->pprev = &head->chain;
  140. }
  141. return tb;
  142. }
  144. /* Caller must disable local BH processing. */
  145. static __inline__ void __tcp_inherit_port(struct sock *sk, struct sock *child)
  146. {
  147. struct tcp_bind_hashbucket *head = &tcp_bhash[tcp_bhashfn(child->num)];
  148. struct tcp_bind_bucket *tb;
  150. spin_lock(&head->lock);
  151. tb = (struct tcp_bind_bucket *)sk->prev;
  152. if ((child->bind_next = tb->owners) != NULL)
  153. tb->owners->bind_pprev = &child->bind_next;
  154. tb->owners = child;
  155. child->bind_pprev = &tb->owners;
  156. child->prev = (struct sock *) tb;
  157. spin_unlock(&head->lock);
  158. }
  160. __inline__ void tcp_inherit_port(struct sock *sk, struct sock *child)
  161. {
  162. local_bh_disable();
  163. __tcp_inherit_port(sk, child);
  164. local_bh_enable();
  165. }
  167. static inline void tcp_bind_hash(struct sock *sk, struct tcp_bind_bucket *tb, unsigned short snum)
  168. {
  169. sk->num = snum;
  170. if ((sk->bind_next = tb->owners) != NULL)
  171. tb->owners->bind_pprev = &sk->bind_next;
  172. tb->owners = sk;
  173. sk->bind_pprev = &tb->owners;
  174. sk->prev = (struct sock *) tb;
  175. }
  177. static inline int tcp_bind_conflict(struct sock *sk, struct tcp_bind_bucket *tb)
  178. {
  179. struct sock *sk2 = tb->owners;
  180. int sk_reuse = sk->reuse;
  182. for( ; sk2 != NULL; sk2 = sk2->bind_next) {
  183. if (sk != sk2 &&
  184.     sk2->reuse <= 1 &&
  185.     sk->bound_dev_if == sk2->bound_dev_if) {
  186. if (!sk_reuse ||
  187.     !sk2->reuse ||
  188.     sk2->state == TCP_LISTEN) {
  189. if (!sk2->rcv_saddr ||
  190.     !sk->rcv_saddr ||
  191.     (sk2->rcv_saddr == sk->rcv_saddr))
  192. break;
  193. }
  194. }
  195. }
  196. return sk2 != NULL;
  197. }
  199. /* Obtain a reference to a local port for the given sock,
  200.  * if snum is zero it means select any available local port.
  201.  */
  202. static int tcp_v4_get_port(struct sock *sk, unsigned short snum)
  203. {
  204. struct tcp_bind_hashbucket *head;
  205. struct tcp_bind_bucket *tb;
  206. int ret;
  208. local_bh_disable();
  209. if (snum == 0) {
  210. int low = sysctl_local_port_range[0];
  211. int high = sysctl_local_port_range[1];
  212. int remaining = (high - low) + 1;
  213. int rover;
  215. spin_lock(&tcp_portalloc_lock);
  216. rover = tcp_port_rover;
  217. do { rover++;
  218. if ((rover < low) || (rover > high))
  219. rover = low;
  220. head = &tcp_bhash[tcp_bhashfn(rover)];
  221. spin_lock(&head->lock);
  222. for (tb = head->chain; tb; tb = tb->next)
  223. if (tb->port == rover)
  224. goto next;
  225. break;
  226. next:
  227. spin_unlock(&head->lock);
  228. } while (--remaining > 0);
  229. tcp_port_rover = rover;
  230. spin_unlock(&tcp_portalloc_lock);
  232. /* Exhausted local port range during search? */
  233. ret = 1;
  234. if (remaining <= 0)
  235. goto fail;
  237. /* OK, here is the one we will use.  HEAD is
  238.  * non-NULL and we hold it's mutex.
  239.  */
  240. snum = rover;
  241. tb = NULL;
  242. } else {
  243. head = &tcp_bhash[tcp_bhashfn(snum)];
  244. spin_lock(&head->lock);
  245. for (tb = head->chain; tb != NULL; tb = tb->next)
  246. if (tb->port == snum)
  247. break;
  248. }
  249. if (tb != NULL && tb->owners != NULL) {
  250. if (sk->reuse > 1)
  251. goto success;
  252. if (tb->fastreuse > 0 && sk->reuse != 0 && sk->state != TCP_LISTEN) {
  253. goto success;
  254. } else {
  255. ret = 1;
  256. if (tcp_bind_conflict(sk, tb))
  257. goto fail_unlock;
  258. }
  259. }
  260. ret = 1;
  261. if (tb == NULL &&
  262.     (tb = tcp_bucket_create(head, snum)) == NULL)
  263. goto fail_unlock;
  264. if (tb->owners == NULL) {
  265. if (sk->reuse && sk->state != TCP_LISTEN)
  266. tb->fastreuse = 1;
  267. else
  268. tb->fastreuse = 0;
  269. } else if (tb->fastreuse &&
  270.    ((sk->reuse == 0) || (sk->state == TCP_LISTEN)))
  271. tb->fastreuse = 0;
  272. success:
  273. if (sk->prev == NULL)
  274. tcp_bind_hash(sk, tb, snum);
  275. BUG_TRAP(sk->prev == (struct sock *) tb);
  276.   ret = 0;
  278. fail_unlock:
  279. spin_unlock(&head->lock);
  280. fail:
  281. local_bh_enable();
  282. return ret;
  283. }
  285. /* Get rid of any references to a local port held by the
  286.  * given sock.
  287.  */
  288. __inline__ void __tcp_put_port(struct sock *sk)
  289. {
  290. struct tcp_bind_hashbucket *head = &tcp_bhash[tcp_bhashfn(sk->num)];
  291. struct tcp_bind_bucket *tb;
  293. spin_lock(&head->lock);
  294. tb = (struct tcp_bind_bucket *) sk->prev;
  295. if (sk->bind_next)
  296. sk->bind_next->bind_pprev = sk->bind_pprev;
  297. *(sk->bind_pprev) = sk->bind_next;
  298. sk->prev = NULL;
  299. sk->num = 0;
  300. if (tb->owners == NULL) {
  301. if (tb->next)
  302. tb->next->pprev = tb->pprev;
  303. *(tb->pprev) = tb->next;
  304. kmem_cache_free(tcp_bucket_cachep, tb);
  305. }
  306. spin_unlock(&head->lock);
  307. }
  309. void tcp_put_port(struct sock *sk)
  310. {
  311. local_bh_disable();
  312. __tcp_put_port(sk);
  313. local_bh_enable();
  314. }
  316. /* This lock without WQ_FLAG_EXCLUSIVE is good on UP and it can be very bad on SMP.
  317.  * Look, when several writers sleep and reader wakes them up, all but one
  318.  * immediately hit write lock and grab all the cpus. Exclusive sleep solves
  319.  * this, _but_ remember, it adds useless work on UP machines (wake up each
  320.  * exclusive lock release). It should be ifdefed really.
  321.  */
  323. void tcp_listen_wlock(void)
  324. {
  325. write_lock(&tcp_lhash_lock);
  327. if (atomic_read(&tcp_lhash_users)) {
  328. DECLARE_WAITQUEUE(wait, current);
  330. add_wait_queue_exclusive(&tcp_lhash_wait, &wait);
  331. for (;;) {
  332. set_current_state(TASK_UNINTERRUPTIBLE);
  333. if (atomic_read(&tcp_lhash_users) == 0)
  334. break;
  335. write_unlock_bh(&tcp_lhash_lock);
  336. schedule();
  337. write_lock_bh(&tcp_lhash_lock);
  338. }
  340. __set_current_state(TASK_RUNNING);
  341. remove_wait_queue(&tcp_lhash_wait, &wait);
  342. }
  343. }
  345. static __inline__ void __tcp_v4_hash(struct sock *sk, const int listen_possible)
  346. {
  347. struct sock **skp;
  348. rwlock_t *lock;
  350. BUG_TRAP(sk->pprev==NULL);
  351. if(listen_possible && sk->state == TCP_LISTEN) {
  352. skp = &tcp_listening_hash[tcp_sk_listen_hashfn(sk)];
  353. lock = &tcp_lhash_lock;
  354. tcp_listen_wlock();
  355. } else {
  356. skp = &tcp_ehash[(sk->hashent = tcp_sk_hashfn(sk))].chain;
  357. lock = &tcp_ehash[sk->hashent].lock;
  358. write_lock(lock);
  359. }
  360. if((sk->next = *skp) != NULL)
  361. (*skp)->pprev = &sk->next;
  362. *skp = sk;
  363. sk->pprev = skp;
  364. sock_prot_inc_use(sk->prot);
  365. write_unlock(lock);
  366. if (listen_possible && sk->state == TCP_LISTEN)
  367. wake_up(&tcp_lhash_wait);
  368. }
  370. static void tcp_v4_hash(struct sock *sk)
  371. {
  372. if (sk->state != TCP_CLOSE) {
  373. local_bh_disable();
  374. __tcp_v4_hash(sk, 1);
  375. local_bh_enable();
  376. }
  377. }
  379. void tcp_unhash(struct sock *sk)
  380. {
  381. rwlock_t *lock;
  383. if (!sk->pprev)
  384. goto ende;
  386. if (sk->state == TCP_LISTEN) {
  387. local_bh_disable();
  388. tcp_listen_wlock();
  389. lock = &tcp_lhash_lock;
  390. } else {
  391. struct tcp_ehash_bucket *head = &tcp_ehash[sk->hashent];
  392. lock = &head->lock;
  393. write_lock_bh(&head->lock);
  394. }
  396. if(sk->pprev) {
  397. if(sk->next)
  398. sk->next->pprev = sk->pprev;
  399. *sk->pprev = sk->next;
  400. sk->pprev = NULL;
  401. sock_prot_dec_use(sk->prot);
  402. }
  403. write_unlock_bh(lock);
  405.  ende:
  406. if (sk->state == TCP_LISTEN)
  407. wake_up(&tcp_lhash_wait);
  408. }
  410. /* Don't inline this cruft.  Here are some nice properties to
  411.  * exploit here.  The BSD API does not allow a listening TCP
  412.  * to specify the remote port nor the remote address for the
  413.  * connection.  So always assume those are both wildcarded
  414.  * during the search since they can never be otherwise.
  415.  */
  416. static struct sock *__tcp_v4_lookup_listener(struct sock *sk, u32 daddr, unsigned short hnum, int dif)
  417. {
  418. struct sock *result = NULL;
  419. int score, hiscore;
  421. hiscore=0;
  422. for(; sk; sk = sk->next) {
  423. if(sk->num == hnum) {
  424. __u32 rcv_saddr = sk->rcv_saddr;
  426. score = 1;
  427. if(rcv_saddr) {
  428. if (rcv_saddr != daddr)
  429. continue;
  430. score++;
  431. }
  432. if (sk->bound_dev_if) {
  433. if (sk->bound_dev_if != dif)
  434. continue;
  435. score++;
  436. }
  437. if (score == 3)
  438. return sk;
  439. if (score > hiscore) {
  440. hiscore = score;
  441. result = sk;
  442. }
  443. }
  444. }
  445. return result;
  446. }
  448. /* Optimize the common listener case. */
  449. __inline__ struct sock *tcp_v4_lookup_listener(u32 daddr, unsigned short hnum, int dif)
  450. {
  451. struct sock *sk;
  453. read_lock(&tcp_lhash_lock);
  454. sk = tcp_listening_hash[tcp_lhashfn(hnum)];
  455. if (sk) {
  456. if (sk->num == hnum &&
  457.     sk->next == NULL &&
  458.     (!sk->rcv_saddr || sk->rcv_saddr == daddr) &&
  459.     !sk->bound_dev_if)
  460. goto sherry_cache;
  461. sk = __tcp_v4_lookup_listener(sk, daddr, hnum, dif);
  462. }
  463. if (sk) {
  464. sherry_cache:
  465. sock_hold(sk);
  466. }
  467. read_unlock(&tcp_lhash_lock);
  468. return sk;
  469. }
  471. /* Sockets in TCP_CLOSE state are _always_ taken out of the hash, so
  472.  * we need not check it for TCP lookups anymore, thanks Alexey. -DaveM
  473.  *
  474.  * Local BH must be disabled here.
  475.  */
  477. static inline struct sock *__tcp_v4_lookup_established(u32 saddr, u16 sport,
  478.        u32 daddr, u16 hnum, int dif)
  479. {
  480. struct tcp_ehash_bucket *head;
  481. TCP_V4_ADDR_COOKIE(acookie, saddr, daddr)
  482. __u32 ports = TCP_COMBINED_PORTS(sport, hnum);
  483. struct sock *sk;
  484. int hash;
  486. /* Optimize here for direct hit, only listening connections can
  487.  * have wildcards anyways.
  488.  */
  489. hash = tcp_hashfn(daddr, hnum, saddr, sport);
  490. head = &tcp_ehash[hash];
  491. read_lock(&head->lock);
  492. for(sk = head->chain; sk; sk = sk->next) {
  493. if(TCP_IPV4_MATCH(sk, acookie, saddr, daddr, ports, dif))
  494. goto hit; /* You sunk my battleship! */
  495. }
  497. /* Must check for a TIME_WAIT'er before going to listener hash. */
  498. for(sk = (head + tcp_ehash_size)->chain; sk; sk = sk->next)
  499. if(TCP_IPV4_MATCH(sk, acookie, saddr, daddr, ports, dif))
  500. goto hit;
  501. read_unlock(&head->lock);
  503. return NULL;
  505. hit:
  506. sock_hold(sk);
  507. read_unlock(&head->lock);
  508. return sk;
  509. }
  511. static inline struct sock *__tcp_v4_lookup(u32 saddr, u16 sport,
  512.    u32 daddr, u16 hnum, int dif)
  513. {
  514. struct sock *sk;
  516. sk = __tcp_v4_lookup_established(saddr, sport, daddr, hnum, dif);
  518. if (sk)
  519. return sk;
  521. return tcp_v4_lookup_listener(daddr, hnum, dif);
  522. }
  524. __inline__ struct sock *tcp_v4_lookup(u32 saddr, u16 sport, u32 daddr, u16 dport, int dif)
  525. {
  526. struct sock *sk;
  528. local_bh_disable();
  529. sk = __tcp_v4_lookup(saddr, sport, daddr, ntohs(dport), dif);
  530. local_bh_enable();
  532. return sk;
  533. }
  535. static inline __u32 tcp_v4_init_sequence(struct sock *sk, struct sk_buff *skb)
  536. {
  537. return secure_tcp_sequence_number(skb->nh.iph->daddr,
  538.   skb->nh.iph->saddr,
  539.   skb->h.th->dest,
  540.   skb->h.th->source);
  541. }
  543. /* called with local bh disabled */
  544. static int __tcp_v4_check_established(struct sock *sk, __u16 lport,
  545.       struct tcp_tw_bucket **twp)
  546. {
  547. u32 daddr = sk->rcv_saddr;
  548. u32 saddr = sk->daddr;
  549. int dif = sk->bound_dev_if;
  550. TCP_V4_ADDR_COOKIE(acookie, saddr, daddr)
  551. __u32 ports = TCP_COMBINED_PORTS(sk->dport, lport);
  552. int hash = tcp_hashfn(daddr, lport, saddr, sk->dport);
  553. struct tcp_ehash_bucket *head = &tcp_ehash[hash];
  554. struct sock *sk2, **skp;
  555. struct tcp_tw_bucket *tw;
  557. write_lock(&head->lock);
  559. /* Check TIME-WAIT sockets first. */
  560. for(skp = &(head + tcp_ehash_size)->chain; (sk2=*skp) != NULL;
  561.     skp = &sk2->next) {
  562. tw = (struct tcp_tw_bucket*)sk2;
  564. if(TCP_IPV4_MATCH(sk2, acookie, saddr, daddr, ports, dif)) {
  565. struct tcp_opt *tp = &(sk->tp_pinfo.af_tcp);
  567. /* With PAWS, it is safe from the viewpoint
  568.    of data integrity. Even without PAWS it
  569.    is safe provided sequence spaces do not
  570.    overlap i.e. at data rates <= 80Mbit/sec.
  572.    Actually, the idea is close to VJ's one,
  573.    only timestamp cache is held not per host,
  574.    but per port pair and TW bucket is used
  575.    as state holder.
  577.    If TW bucket has been already destroyed we
  578.    fall back to VJ's scheme and use initial
  579.    timestamp retrieved from peer table.
  580.  */
  581. if (tw->ts_recent_stamp &&
  582.     (!twp || (sysctl_tcp_tw_reuse &&
  583.       xtime.tv_sec - tw->ts_recent_stamp > 1))) {
  584. if ((tp->write_seq = tw->snd_nxt+65535+2) == 0)
  585. tp->write_seq = 1;
  586. tp->ts_recent = tw->ts_recent;
  587. tp->ts_recent_stamp = tw->ts_recent_stamp;
  588. sock_hold(sk2);
  589. skp = &head->chain;
  590. goto unique;
  591. } else
  592. goto not_unique;
  593. }
  594. }
  595. tw = NULL;
  597. /* And established part... */
  598. for(skp = &head->chain; (sk2=*skp)!=NULL; skp = &sk2->next) {
  599. if(TCP_IPV4_MATCH(sk2, acookie, saddr, daddr, ports, dif))
  600. goto not_unique;
  601. }
  603. unique:
  604. /* Must record num and sport now. Otherwise we will see
  605.  * in hash table socket with a funny identity. */
  606. sk->num = lport;
  607. sk->sport = htons(lport);
  608. BUG_TRAP(sk->pprev==NULL);
  609. if ((sk->next = *skp) != NULL)
  610. (*skp)->pprev = &sk->next;
  612. *skp = sk;
  613. sk->pprev = skp;
  614. sk->hashent = hash;
  615. sock_prot_inc_use(sk->prot);
  616. write_unlock(&head->lock);
  618. if (twp) {
  619. *twp = tw;
  620. NET_INC_STATS_BH(TimeWaitRecycled);
  621. } else if (tw) {
  622. /* Silly. Should hash-dance instead... */
  623. tcp_tw_deschedule(tw);
  624. tcp_timewait_kill(tw);
  625. NET_INC_STATS_BH(TimeWaitRecycled);
  627. tcp_tw_put(tw);
  628. }
  630. return 0;
  632. not_unique:
  633. write_unlock(&head->lock);
  634. return -EADDRNOTAVAIL;
  635. }
  637. /*
  638.  * Bind a port for a connect operation and hash it.
  639.  */
  640. static int tcp_v4_hash_connect(struct sock *sk)
  641. {
  642. unsigned short snum = sk->num;
  643. struct tcp_bind_hashbucket *head;
  644. struct tcp_bind_bucket *tb;
  646. if (snum == 0) {
  647. int rover;
  648. int low = sysctl_local_port_range[0];
  649. int high = sysctl_local_port_range[1];
  650. int remaining = (high - low) + 1;
  651. struct tcp_tw_bucket *tw = NULL;
  653. local_bh_disable();
  655. /* TODO. Actually it is not so bad idea to remove
  656.  * tcp_portalloc_lock before next submission to Linus.
  657.  * As soon as we touch this place at all it is time to think.
  658.  *
  659.  * Now it protects single _advisory_ variable tcp_port_rover,
  660.  * hence it is mostly useless.
  661.  * Code will work nicely if we just delete it, but
  662.  * I am afraid in contented case it will work not better or
  663.  * even worse: another cpu just will hit the same bucket
  664.  * and spin there.
  665.  * So some cpu salt could remove both contention and
  666.  * memory pingpong. Any ideas how to do this in a nice way?
  667.  */
  668. spin_lock(&tcp_portalloc_lock);
  669. rover = tcp_port_rover;
  671. do {
  672. rover++;
  673. if ((rover < low) || (rover > high))
  674. rover = low;
  675. head = &tcp_bhash[tcp_bhashfn(rover)];
  676. spin_lock(&head->lock);
  678. /* Does not bother with rcv_saddr checks,
  679.  * because the established check is already
  680.  * unique enough.
  681.  */
  682. for (tb = head->chain; tb; tb = tb->next) {
  683. if (tb->port == rover) {
  684. BUG_TRAP(tb->owners != NULL);
  685. if (tb->fastreuse >= 0)
  686. goto next_port;
  687. if (!__tcp_v4_check_established(sk, rover, &tw))
  688. goto ok;
  689. goto next_port;
  690. }
  691. }
  693. tb = tcp_bucket_create(head, rover);
  694. if (!tb) {
  695. spin_unlock(&head->lock);
  696. break;
  697. }
  698. tb->fastreuse = -1;
  699. goto ok;
  701. next_port:
  702. spin_unlock(&head->lock);
  703. } while (--remaining > 0);
  704. tcp_port_rover = rover;
  705. spin_unlock(&tcp_portalloc_lock);
  707. local_bh_enable();
  709. return -EADDRNOTAVAIL;
  711. ok:
  712. /* All locks still held and bhs disabled */
  713. tcp_port_rover = rover;
  714. spin_unlock(&tcp_portalloc_lock);
  716. tcp_bind_hash(sk, tb, rover);
  717. if (!sk->pprev) {
  718. sk->sport = htons(rover);
  719. __tcp_v4_hash(sk, 0);
  720. }
  721. spin_unlock(&head->lock);
  723. if (tw) {
  724. tcp_tw_deschedule(tw);
  725. tcp_timewait_kill(tw);
  726. tcp_tw_put(tw);
  727. }
  729. local_bh_enable();
  730. return 0;
  731. }
  733. head  = &tcp_bhash[tcp_bhashfn(snum)];
  734. tb  = (struct tcp_bind_bucket *)sk->prev;
  735. spin_lock_bh(&head->lock);
  736. if (tb->owners == sk && sk->bind_next == NULL) {
  737. __tcp_v4_hash(sk, 0);
  738. spin_unlock_bh(&head->lock);
  739. return 0;
  740. } else {
  741. int ret;
  742. spin_unlock(&head->lock);
  743. /* No definite answer... Walk to established hash table */
  744. ret = __tcp_v4_check_established(sk, snum, NULL);
  745. local_bh_enable();
  746. return ret;
  747. }
  748. }
  750. /* This will initiate an outgoing connection. */
  751. int tcp_v4_connect(struct sock *sk, struct sockaddr *uaddr, int addr_len)
  752. {
  753. struct tcp_opt *tp = &(sk->tp_pinfo.af_tcp);
  754. struct sockaddr_in *usin = (struct sockaddr_in *) uaddr;
  755. struct rtable *rt;
  756. u32 daddr, nexthop;
  757. int tmp;
  758. int err;
  760. if (addr_len < sizeof(struct sockaddr_in))
  761. return(-EINVAL);
  763. if (usin->sin_family != AF_INET)
  764. return(-EAFNOSUPPORT);
  766. nexthop = daddr = usin->sin_addr.s_addr;
  767. if (sk->protinfo.af_inet.opt && sk->protinfo.af_inet.opt->srr) {
  768. if (daddr == 0)
  769. return -EINVAL;
  770. nexthop = sk->protinfo.af_inet.opt->faddr;
  771. }
  773. tmp = ip_route_connect(&rt, nexthop, sk->saddr,
  774.        RT_CONN_FLAGS(sk), sk->bound_dev_if);
  775. if (tmp < 0)
  776. return tmp;
  778. if (rt->rt_flags&(RTCF_MULTICAST|RTCF_BROADCAST)) {
  779. ip_rt_put(rt);
  780. return -ENETUNREACH;
  781. }
  783. __sk_dst_set(sk, &rt->u.dst);
  784. sk->route_caps = rt->u.dst.dev->features;
  786. if (!sk->protinfo.af_inet.opt || !sk->protinfo.af_inet.opt->srr)
  787. daddr = rt->rt_dst;
  789. if (!sk->saddr)
  790. sk->saddr = rt->rt_src;
  791. sk->rcv_saddr = sk->saddr;
  793. if (tp->ts_recent_stamp && sk->daddr != daddr) {
  794. /* Reset inherited state */
  795. tp->ts_recent = 0;
  796. tp->ts_recent_stamp = 0;
  797. tp->write_seq = 0;
  798. }
  800. if (sysctl_tcp_tw_recycle &&
  801.     !tp->ts_recent_stamp &&
  802.     rt->rt_dst == daddr) {
  803. struct inet_peer *peer = rt_get_peer(rt);
  805. /* VJ's idea. We save last timestamp seen from
  806.  * the destination in peer table, when entering state TIME-WAIT
  807.  * and initialize ts_recent from it, when trying new connection.
  808.  */
  810. if (peer && peer->tcp_ts_stamp + TCP_PAWS_MSL >= xtime.tv_sec) {
  811. tp->ts_recent_stamp = peer->tcp_ts_stamp;
  812. tp->ts_recent = peer->tcp_ts;
  813. }
  814. }
  816. sk->dport = usin->sin_port;
  817. sk->daddr = daddr;
  819. tp->ext_header_len = 0;
  820. if (sk->protinfo.af_inet.opt)
  821. tp->ext_header_len = sk->protinfo.af_inet.opt->optlen;
  823. tp->mss_clamp = 536;
  825. /* Socket identity is still unknown (sport may be zero).
  826.  * However we set state to SYN-SENT and not releasing socket
  827.  * lock select source port, enter ourselves into the hash tables and
  828.  * complete initalization after this.
  829.  */
  830. tcp_set_state(sk, TCP_SYN_SENT);
  831. err = tcp_v4_hash_connect(sk);
  832. if (err)
  833. goto failure;
  835. if (!tp->write_seq)
  836. tp->write_seq = secure_tcp_sequence_number(sk->saddr, sk->daddr,
  837.    sk->sport, usin->sin_port);
  839. sk->protinfo.af_inet.id = tp->write_seq^jiffies;
  841. err = tcp_connect(sk);
  842. if (err)
  843. goto failure;
  845. return 0;
  847. failure:
  848. tcp_set_state(sk, TCP_CLOSE);
  849. __sk_dst_reset(sk);
  850. sk->route_caps = 0;
  851. sk->dport = 0;
  852. return err;
  853. }
  855. static __inline__ int tcp_v4_iif(struct sk_buff *skb)
  856. {
  857. return ((struct rtable*)skb->dst)->rt_iif;
  858. }
  860. static __inline__ unsigned tcp_v4_synq_hash(u32 raddr, u16 rport)
  861. {
  862. unsigned h = raddr ^ rport;
  863. h ^= h>>16;
  864. h ^= h>>8;
  865. return h&(TCP_SYNQ_HSIZE-1);
  866. }
  868. static struct open_request *tcp_v4_search_req(struct tcp_opt *tp, 
  869.       struct open_request ***prevp,
  870.       __u16 rport,
  871.       __u32 raddr, __u32 laddr)
  872. {
  873. struct tcp_listen_opt *lopt = tp->listen_opt;
  874. struct open_request *req, **prev;  
  876. for (prev = &lopt->syn_table[tcp_v4_synq_hash(raddr, rport)];
  877.      (req = *prev) != NULL;
  878.      prev = &req->dl_next) {
  879. if (req->rmt_port == rport &&
  880.     req->af.v4_req.rmt_addr == raddr &&
  881.     req->af.v4_req.loc_addr == laddr &&
  882.     TCP_INET_FAMILY(req->class->family)) {
  883. BUG_TRAP(req->sk == NULL);
  884. *prevp = prev;
  885. return req; 
  886. }
  887. }
  889. return NULL;
  890. }
  892. static void tcp_v4_synq_add(struct sock *sk, struct open_request *req)
  893. {
  894. struct tcp_opt *tp = &sk->tp_pinfo.af_tcp;
  895. struct tcp_listen_opt *lopt = tp->listen_opt;
  896. unsigned h = tcp_v4_synq_hash(req->af.v4_req.rmt_addr, req->rmt_port);
  898. req->expires = jiffies + TCP_TIMEOUT_INIT;
  899. req->retrans = 0;
  900. req->sk = NULL;
  901. req->dl_next = lopt->syn_table[h];
  903. write_lock(&tp->syn_wait_lock);
  904. lopt->syn_table[h] = req;
  905. write_unlock(&tp->syn_wait_lock);
  907. tcp_synq_added(sk);
  908. }
  911. /* 
  912.  * This routine does path mtu discovery as defined in RFC1191.
  913.  */
  914. static inline void do_pmtu_discovery(struct sock *sk, struct iphdr *ip, unsigned mtu)
  915. {
  916. struct dst_entry *dst;
  917. struct tcp_opt *tp = &sk->tp_pinfo.af_tcp;
  919. /* We are not interested in TCP_LISTEN and open_requests (SYN-ACKs
  920.  * send out by Linux are always <576bytes so they should go through
  921.  * unfragmented).
  922.  */
  923. if (sk->state == TCP_LISTEN)
  924. return; 
  926. /* We don't check in the destentry if pmtu discovery is forbidden
  927.  * on this route. We just assume that no packet_to_big packets
  928.  * are send back when pmtu discovery is not active.
  929.        * There is a small race when the user changes this flag in the
  930.  * route, but I think that's acceptable.
  931.  */
  932. if ((dst = __sk_dst_check(sk, 0)) == NULL)
  933. return;
  935. ip_rt_update_pmtu(dst, mtu);
  937. /* Something is about to be wrong... Remember soft error
  938.  * for the case, if this connection will not able to recover.
  939.  */
  940. if (mtu < dst->pmtu && ip_dont_fragment(sk, dst))
  941. sk->err_soft = EMSGSIZE;
  943. if (sk->protinfo.af_inet.pmtudisc != IP_PMTUDISC_DONT &&
  944.     tp->pmtu_cookie > dst->pmtu) {
  945. tcp_sync_mss(sk, dst->pmtu);
  947. /* Resend the TCP packet because it's  
  948.  * clear that the old packet has been
  949.  * dropped. This is the new "fast" path mtu
  950.  * discovery.
  951.  */
  952. tcp_simple_retransmit(sk);
  953. } /* else let the usual retransmit timer handle it */
  954. }
  956. /*
  957.  * This routine is called by the ICMP module when it gets some
  958.  * sort of error condition.  If err < 0 then the socket should
  959.  * be closed and the error returned to the user.  If err > 0
  960.  * it's just the icmp type << 8 | icmp code.  After adjustment
  961.  * header points to the first 8 bytes of the tcp header.  We need
  962.  * to find the appropriate port.
  963.  *
  964.  * The locking strategy used here is very "optimistic". When
  965.  * someone else accesses the socket the ICMP is just dropped
  966.  * and for some paths there is no check at all.
  967.  * A more general error queue to queue errors for later handling
  968.  * is probably better.
  969.  *
  970.  */
  972. void tcp_v4_err(struct sk_buff *skb, u32 info)
  973. {
  974. struct iphdr *iph = (struct iphdr*)skb->data;
  975. struct tcphdr *th = (struct tcphdr*)(skb->data+(iph->ihl<<2));
  976. struct tcp_opt *tp;
  977. int type = skb->h.icmph->type;
  978. int code = skb->h.icmph->code;
  979. struct sock *sk;
  980. __u32 seq;
  981. int err;
  983. if (skb->len < (iph->ihl << 2) + 8) {
  984. ICMP_INC_STATS_BH(IcmpInErrors); 
  985. return;
  986. }
  988. sk = tcp_v4_lookup(iph->daddr, th->dest, iph->saddr, th->source, tcp_v4_iif(skb));
  989. if (sk == NULL) {
  990. ICMP_INC_STATS_BH(IcmpInErrors);
  991. return;
  992. }
  993. if (sk->state == TCP_TIME_WAIT) {
  994. tcp_tw_put((struct tcp_tw_bucket*)sk);
  995. return;
  996. }
  998. bh_lock_sock(sk);
  999. /* If too many ICMPs get dropped on busy
  1000.  * servers this needs to be solved differently.
  1001.  */
  1002. if (sk->lock.users != 0)
  1003. NET_INC_STATS_BH(LockDroppedIcmps);
  1005. if (sk->state == TCP_CLOSE)
  1006. goto out;
  1008. tp = &sk->tp_pinfo.af_tcp;
  1009. seq = ntohl(th->seq);
  1010. if (sk->state != TCP_LISTEN && !between(seq, tp->snd_una, tp->snd_nxt)) {
  1011. NET_INC_STATS(OutOfWindowIcmps);
  1012. goto out;
  1013. }
  1015. switch (type) {
  1016. case ICMP_SOURCE_QUENCH:
  1017. /* This is deprecated, but if someone generated it,
  1018.  * we have no reasons to ignore it.
  1019.  */
  1020. if (sk->lock.users == 0)
  1021. tcp_enter_cwr(tp);
  1022. goto out;
  1023. case ICMP_PARAMETERPROB:
  1024. err = EPROTO;
  1025. break; 
  1026. case ICMP_DEST_UNREACH:
  1027. if (code > NR_ICMP_UNREACH)
  1028. goto out;
  1030. if (code == ICMP_FRAG_NEEDED) { /* PMTU discovery (RFC1191) */
  1031. if (sk->lock.users == 0)
  1032. do_pmtu_discovery(sk, iph, info);
  1033. goto out;
  1034. }
  1036. err = icmp_err_convert[code].errno;
  1037. break;
  1038. case ICMP_TIME_EXCEEDED:
  1039. err = EHOSTUNREACH;
  1040. break;
  1041. default:
  1042. goto out;
  1043. }
  1045. switch (sk->state) {
  1046. struct open_request *req, **prev;
  1047. case TCP_LISTEN:
  1048. if (sk->lock.users != 0)
  1049. goto out;
  1051. req = tcp_v4_search_req(tp, &prev,
  1052. th->dest,
  1053. iph->daddr, iph->saddr); 
  1054. if (!req)
  1055. goto out;
  1057. /* ICMPs are not backlogged, hence we cannot get
  1058.    an established socket here.
  1059.  */
  1060. BUG_TRAP(req->sk == NULL);
  1062. if (seq != req->snt_isn) {
  1063. NET_INC_STATS_BH(OutOfWindowIcmps);
  1064. goto out;
  1065. }
  1067. /* 
  1068.  * Still in SYN_RECV, just remove it silently.
  1069.  * There is no good way to pass the error to the newly
  1070.  * created socket, and POSIX does not want network
  1071.  * errors returned from accept(). 
  1072.  */ 
  1073. tcp_synq_drop(sk, req, prev);
  1074. goto out;
  1076. case TCP_SYN_SENT:
  1077. case TCP_SYN_RECV:  /* Cannot happen.
  1078.        It can f.e. if SYNs crossed.
  1079.      */ 
  1080. if (sk->lock.users == 0) {
  1081. TCP_INC_STATS_BH(TcpAttemptFails);
  1082. sk->err = err;
  1084. sk->error_report(sk);
  1086. tcp_done(sk);
  1087. } else {
  1088. sk->err_soft = err;
  1089. }
  1090. goto out;
  1091. }
  1093. /* If we've already connected we will keep trying
  1094.  * until we time out, or the user gives up.
  1095.  *
  1096.  * rfc1122 4.2.3.9 allows to consider as hard errors
  1097.  * only PROTO_UNREACH and PORT_UNREACH (well, FRAG_FAILED too,
  1098.  * but it is obsoleted by pmtu discovery).
  1099.  *
  1100.  * Note, that in modern internet, where routing is unreliable
  1101.  * and in each dark corner broken firewalls sit, sending random
  1102.  * errors ordered by their masters even this two messages finally lose
  1103.  * their original sense (even Linux sends invalid PORT_UNREACHs)
  1104.  *
  1105.  * Now we are in compliance with RFCs.
  1106.  * --ANK (980905)
  1107.  */
  1109. if (sk->lock.users == 0 && sk->protinfo.af_inet.recverr) {
  1110. sk->err = err;
  1111. sk->error_report(sk);
  1112. } else { /* Only an error on timeout */
  1113. sk->err_soft = err;
  1114. }
  1116. out:
  1117. bh_unlock_sock(sk);
  1118. sock_put(sk);
  1119. }
  1121. /* This routine computes an IPv4 TCP checksum. */
  1122. void tcp_v4_send_check(struct sock *sk, struct tcphdr *th, int len, 
  1123.        struct sk_buff *skb)
  1124. {
  1125. if (skb->ip_summed == CHECKSUM_HW) {
  1126. th->check = ~tcp_v4_check(th, len, sk->saddr, sk->daddr, 0);
  1127. skb->csum = offsetof(struct tcphdr, check);
  1128. } else {
  1129. th->check = tcp_v4_check(th, len, sk->saddr, sk->daddr,
  1130.  csum_partial((char *)th, th->doff<<2, skb->csum));
  1131. }
  1132. }
  1134. /*
  1135.  * This routine will send an RST to the other tcp.
  1136.  *
  1137.  * Someone asks: why I NEVER use socket parameters (TOS, TTL etc.)
  1138.  *       for reset.
  1139.  * Answer: if a packet caused RST, it is not for a socket
  1140.  * existing in our system, if it is matched to a socket,
  1141.  * it is just duplicate segment or bug in other side's TCP.
  1142.  * So that we build reply only basing on parameters
  1143.  * arrived with segment.
  1144.  * Exception: precedence violation. We do not implement it in any case.
  1145.  */
  1147. static void tcp_v4_send_reset(struct sk_buff *skb)
  1148. {
  1149. struct tcphdr *th = skb->h.th;
  1150. struct tcphdr rth;
  1151. struct ip_reply_arg arg;
  1153. /* Never send a reset in response to a reset. */
  1154. if (th->rst)
  1155. return;
  1157. if (((struct rtable*)skb->dst)->rt_type != RTN_LOCAL)
  1158. return;
  1160. /* Swap the send and the receive. */
  1161. memset(&rth, 0, sizeof(struct tcphdr)); 
  1162. rth.dest = th->source;
  1163. rth.source = th->dest; 
  1164. rth.doff = sizeof(struct tcphdr)/4;
  1165. rth.rst = 1;
  1167. if (th->ack) {
  1168. rth.seq = th->ack_seq;
  1169. } else {
  1170. rth.ack = 1;
  1171. rth.ack_seq = htonl(ntohl(th->seq) + th->syn + th->fin
  1172.     + skb->len - (th->doff<<2));
  1173. }
  1175. memset(&arg, 0, sizeof arg); 
  1176. arg.iov[0].iov_base = (unsigned char *)&rth; 
  1177. arg.iov[0].iov_len  = sizeof rth;
  1178. arg.csum = csum_tcpudp_nofold(skb->nh.iph->daddr, 
  1179.       skb->nh.iph->saddr, /*XXX*/
  1180.       sizeof(struct tcphdr),
  1181.       IPPROTO_TCP,
  1182.       0); 
  1183. arg.n_iov = 1;
  1184. arg.csumoffset = offsetof(struct tcphdr, check) / 2; 
  1186. tcp_socket->sk->protinfo.af_inet.ttl = sysctl_ip_default_ttl;
  1187. ip_send_reply(tcp_socket->sk, skb, &arg, sizeof rth);
  1189. TCP_INC_STATS_BH(TcpOutSegs);
  1190. TCP_INC_STATS_BH(TcpOutRsts);
  1191. }
  1193. /* The code following below sending ACKs in SYN-RECV and TIME-WAIT states
  1194.    outside socket context is ugly, certainly. What can I do?
  1195.  */
  1197. static void tcp_v4_send_ack(struct sk_buff *skb, u32 seq, u32 ack, u32 win, u32 ts)
  1198. {
  1199. struct tcphdr *th = skb->h.th;
  1200. struct {
  1201. struct tcphdr th;
  1202. u32 tsopt[3];
  1203. } rep;
  1204. struct ip_reply_arg arg;
  1206. memset(&rep.th, 0, sizeof(struct tcphdr));
  1207. memset(&arg, 0, sizeof arg);
  1209. arg.iov[0].iov_base = (unsigned char *)&rep; 
  1210. arg.iov[0].iov_len  = sizeof(rep.th);
  1211. arg.n_iov = 1;
  1212. if (ts) {
  1213. rep.tsopt[0] = htonl((TCPOPT_NOP << 24) |
  1214.      (TCPOPT_NOP << 16) |
  1215.      (TCPOPT_TIMESTAMP << 8) |
  1216.      TCPOLEN_TIMESTAMP);
  1217. rep.tsopt[1] = htonl(tcp_time_stamp);
  1218. rep.tsopt[2] = htonl(ts);
  1219. arg.iov[0].iov_len = sizeof(rep);
  1220. }
  1222. /* Swap the send and the receive. */
  1223. rep.th.dest = th->source;
  1224. rep.th.source = th->dest; 
  1225. rep.th.doff = arg.iov[0].iov_len/4;
  1226. rep.th.seq = htonl(seq);
  1227. rep.th.ack_seq = htonl(ack);
  1228. rep.th.ack = 1;
  1229. rep.th.window = htons(win);
  1231. arg.csum = csum_tcpudp_nofold(skb->nh.iph->daddr, 
  1232.       skb->nh.iph->saddr, /*XXX*/
  1233.       arg.iov[0].iov_len,
  1234.       IPPROTO_TCP,
  1235.       0);
  1236. arg.csumoffset = offsetof(struct tcphdr, check) / 2; 
  1238. ip_send_reply(tcp_socket->sk, skb, &arg, arg.iov[0].iov_len);
  1240. TCP_INC_STATS_BH(TcpOutSegs);
  1241. }
  1243. static void tcp_v4_timewait_ack(struct sock *sk, struct sk_buff *skb)
  1244. {
  1245. struct tcp_tw_bucket *tw = (struct tcp_tw_bucket *)sk;
  1247. tcp_v4_send_ack(skb, tw->snd_nxt, tw->rcv_nxt,
  1248. tw->rcv_wnd>>tw->rcv_wscale, tw->ts_recent);
  1250. tcp_tw_put(tw);
  1251. }
  1253. static void tcp_v4_or_send_ack(struct sk_buff *skb, struct open_request *req)
  1254. {
  1255. tcp_v4_send_ack(skb, req->snt_isn+1, req->rcv_isn+1, req->rcv_wnd,
  1256. req->ts_recent);
  1257. }
  1259. static struct dst_entry* tcp_v4_route_req(struct sock *sk, struct open_request *req)
  1260. {
  1261. struct rtable *rt;
  1262. struct ip_options *opt;
  1264. opt = req->af.v4_req.opt;
  1265. if(ip_route_output(&rt, ((opt && opt->srr) ?
  1266.  opt->faddr :
  1267.  req->af.v4_req.rmt_addr),
  1268.    req->af.v4_req.loc_addr,
  1269.    RT_CONN_FLAGS(sk), sk->bound_dev_if)) {
  1270. IP_INC_STATS_BH(IpOutNoRoutes);
  1271. return NULL;
  1272. }
  1273. if (opt && opt->is_strictroute && rt->rt_dst != rt->rt_gateway) {
  1274. ip_rt_put(rt);
  1275. IP_INC_STATS_BH(IpOutNoRoutes);
  1276. return NULL;
  1277. }
  1278. return &rt->u.dst;
  1279. }
  1281. /*
  1282.  * Send a SYN-ACK after having received an ACK. 
  1283.  * This still operates on a open_request only, not on a big
  1284.  * socket.
  1285.  */ 
  1286. static int tcp_v4_send_synack(struct sock *sk, struct open_request *req,
  1287.       struct dst_entry *dst)
  1288. {
  1289. int err = -1;
  1290. struct sk_buff * skb;
  1292. /* First, grab a route. */
  1293. if (dst == NULL &&
  1294.     (dst = tcp_v4_route_req(sk, req)) == NULL)
  1295. goto out;
  1297. skb = tcp_make_synack(sk, dst, req);
  1299. if (skb) {
  1300. struct tcphdr *th = skb->h.th;
  1302. th->check = tcp_v4_check(th, skb->len,
  1303.  req->af.v4_req.loc_addr, req->af.v4_req.rmt_addr,
  1304.  csum_partial((char *)th, skb->len, skb->csum));
  1306. err = ip_build_and_send_pkt(skb, sk, req->af.v4_req.loc_addr,
  1307.     req->af.v4_req.rmt_addr, req->af.v4_req.opt);
  1308. if (err == NET_XMIT_CN)
  1309. err = 0;
  1310. }
  1312. out:
  1313. dst_release(dst);
  1314. return err;
  1315. }
  1317. /*
  1318.  * IPv4 open_request destructor.
  1319.  */ 
  1320. static void tcp_v4_or_free(struct open_request *req)
  1321. {
  1322. if (req->af.v4_req.opt)
  1323. kfree(req->af.v4_req.opt);
  1324. }
  1326. static inline void syn_flood_warning(struct sk_buff *skb)
  1327. {
  1328. static unsigned long warntime;
  1330. if (jiffies - warntime > HZ*60) {
  1331. warntime = jiffies;
  1332. printk(KERN_INFO 
  1333.        "possible SYN flooding on port %d. Sending cookies.n",  
  1334.        ntohs(skb->h.th->dest));
  1335. }
  1336. }
  1338. /* 
  1339.  * Save and compile IPv4 options into the open_request if needed. 
  1340.  */
  1341. static inline struct ip_options * 
  1342. tcp_v4_save_options(struct sock *sk, struct sk_buff *skb)
  1343. {
  1344. struct ip_options *opt = &(IPCB(skb)->opt);
  1345. struct ip_options *dopt = NULL; 
  1347. if (opt && opt->optlen) {
  1348. int opt_size = optlength(opt); 
  1349. dopt = kmalloc(opt_size, GFP_ATOMIC);
  1350. if (dopt) {
  1351. if (ip_options_echo(dopt, skb)) {
  1352. kfree(dopt);
  1353. dopt = NULL;
  1354. }
  1355. }
  1356. }
  1357. return dopt;
  1358. }
  1360. /* 
  1361.  * Maximum number of SYN_RECV sockets in queue per LISTEN socket.
  1362.  * One SYN_RECV socket costs about 80bytes on a 32bit machine.
  1363.  * It would be better to replace it with a global counter for all sockets
  1364.  * but then some measure against one socket starving all other sockets
  1365.  * would be needed.
  1366.  *
  1367.  * It was 128 by default. Experiments with real servers show, that
  1368.  * it is absolutely not enough even at 100conn/sec. 256 cures most
  1369.  * of problems. This value is adjusted to 128 for very small machines
  1370.  * (<=32Mb of memory) and to 1024 on normal or better ones (>=256Mb).
  1371.  * Further increasing requires to change hash table size.
  1372.  */
  1373. int sysctl_max_syn_backlog = 256; 
  1375. struct or_calltable or_ipv4 = {
  1376. PF_INET,
  1377. tcp_v4_send_synack,
  1378. tcp_v4_or_send_ack,
  1379. tcp_v4_or_free,
  1380. tcp_v4_send_reset
  1381. };
  1383. int tcp_v4_conn_request(struct sock *sk, struct sk_buff *skb)
  1384. {
  1385. struct tcp_opt tp;
  1386. struct open_request *req;
  1387. __u32 saddr = skb->nh.iph->saddr;
  1388. __u32 daddr = skb->nh.iph->daddr;
  1389. __u32 isn = TCP_SKB_CB(skb)->when;
  1390. struct dst_entry *dst = NULL;
  1391. #ifdef CONFIG_SYN_COOKIES
  1392. int want_cookie = 0;
  1393. #else
  1394. #define want_cookie 0 /* Argh, why doesn't gcc optimize this :( */
  1395. #endif
  1397. /* Never answer to SYNs send to broadcast or multicast */
  1398. if (((struct rtable *)skb->dst)->rt_flags & 
  1399.     (RTCF_BROADCAST|RTCF_MULTICAST))
  1400. goto drop; 
  1402. /* TW buckets are converted to open requests without
  1403.  * limitations, they conserve resources and peer is
  1404.  * evidently real one.
  1405.  */
  1406. if (tcp_synq_is_full(sk) && !isn) {
  1407. #ifdef CONFIG_SYN_COOKIES
  1408. if (sysctl_tcp_syncookies) {
  1409. want_cookie = 1; 
  1410. } else
  1411. #endif
  1412. goto drop;
  1413. }
  1415. /* Accept backlog is full. If we have already queued enough
  1416.  * of warm entries in syn queue, drop request. It is better than
  1417.  * clogging syn queue with openreqs with exponentially increasing
  1418.  * timeout.
  1419.  */
  1420. if (tcp_acceptq_is_full(sk) && tcp_synq_young(sk) > 1)
  1421. goto drop;
  1423. req = tcp_openreq_alloc();
  1424. if (req == NULL)
  1425. goto drop;
  1427. tcp_clear_options(&tp);
  1428. tp.mss_clamp = 536;
  1429. tp.user_mss = sk->tp_pinfo.af_tcp.user_mss;
  1431. tcp_parse_options(skb, &tp, 0);
  1433. if (want_cookie) {
  1434. tcp_clear_options(&tp);
  1435. tp.saw_tstamp = 0;
  1436. }
  1438. if (tp.saw_tstamp && tp.rcv_tsval == 0) {
  1439. /* Some OSes (unknown ones, but I see them on web server, which
  1440.  * contains information interesting only for windows'
  1441.  * users) do not send their stamp in SYN. It is easy case.
  1442.  * We simply do not advertise TS support.
  1443.  */
  1444. tp.saw_tstamp = 0;
  1445. tp.tstamp_ok = 0;
  1446. }
  1447. tp.tstamp_ok = tp.saw_tstamp;
  1449. tcp_openreq_init(req, &tp, skb);
  1451. req->af.v4_req.loc_addr = daddr;
  1452. req->af.v4_req.rmt_addr = saddr;
  1453. req->af.v4_req.opt = tcp_v4_save_options(sk, skb);
  1454. req->class = &or_ipv4;
  1455. if (!want_cookie)
  1456. TCP_ECN_create_request(req, skb->h.th);
  1458. if (want_cookie) {
  1459. #ifdef CONFIG_SYN_COOKIES
  1460. syn_flood_warning(skb);
  1461. #endif
  1462. isn = cookie_v4_init_sequence(sk, skb, &req->mss);
  1463. } else if (isn == 0) {
  1464. struct inet_peer *peer = NULL;
  1466. /* VJ's idea. We save last timestamp seen
  1467.  * from the destination in peer table, when entering
  1468.  * state TIME-WAIT, and check against it before
  1469.  * accepting new connection request.
  1470.  *
  1471.  * If "isn" is not zero, this request hit alive
  1472.  * timewait bucket, so that all the necessary checks
  1473.  * are made in the function processing timewait state.
  1474.  */
  1475. if (tp.saw_tstamp &&
  1476.     sysctl_tcp_tw_recycle &&
  1477.     (dst = tcp_v4_route_req(sk, req)) != NULL &&
  1478.     (peer = rt_get_peer((struct rtable*)dst)) != NULL &&
  1479.     peer->v4daddr == saddr) {
  1480. if (xtime.tv_sec < peer->tcp_ts_stamp + TCP_PAWS_MSL &&
  1481.     (s32)(peer->tcp_ts - req->ts_recent) > TCP_PAWS_WINDOW) {
  1482. NET_INC_STATS_BH(PAWSPassiveRejected);
  1483. dst_release(dst);
  1484. goto drop_and_free;
  1485. }
  1486. }
  1487. /* Kill the following clause, if you dislike this way. */
  1488. else if (!sysctl_tcp_syncookies &&
  1489.  (sysctl_max_syn_backlog - tcp_synq_len(sk)
  1490.   < (sysctl_max_syn_backlog>>2)) &&
  1491.  (!peer || !peer->tcp_ts_stamp) &&
  1492.  (!dst || !dst->rtt)) {
  1493. /* Without syncookies last quarter of
  1494.  * backlog is filled with destinations, proven to be alive.
  1495.  * It means that we continue to communicate
  1496.  * to destinations, already remembered
  1497.  * to the moment of synflood.
  1498.  */
  1499. NETDEBUG(if (net_ratelimit()) 
  1500. printk(KERN_DEBUG "TCP: drop open request from %u.%u.%u.%u/%un", 
  1501. NIPQUAD(saddr), ntohs(skb->h.th->source)));
  1502. dst_release(dst);
  1503. goto drop_and_free;
  1504. }
  1506. isn = tcp_v4_init_sequence(sk, skb);
  1507. }
  1508. req->snt_isn = isn;
  1510. if (tcp_v4_send_synack(sk, req, dst))
  1511. goto drop_and_free;
  1513. if (want_cookie) {
  1514.     tcp_openreq_free(req); 
  1515. } else {
  1516. tcp_v4_synq_add(sk, req);
  1517. }
  1518. return 0;
  1520. drop_and_free:
  1521. tcp_openreq_free(req); 
  1522. drop:
  1523. TCP_INC_STATS_BH(TcpAttemptFails);
  1524. return 0;
  1525. }
  1528. /* 
  1529.  * The three way handshake has completed - we got a valid synack - 
  1530.  * now create the new socket. 
  1531.  */
  1532. struct sock * tcp_v4_syn_recv_sock(struct sock *sk, struct sk_buff *skb,
  1533.    struct open_request *req,
  1534.    struct dst_entry *dst)
  1535. {
  1536. struct tcp_opt *newtp;
  1537. struct sock *newsk;
  1539. if (tcp_acceptq_is_full(sk))
  1540. goto exit_overflow;
  1542. if (dst == NULL &&
  1543.     (dst = tcp_v4_route_req(sk, req)) == NULL)
  1544. goto exit;
  1546. newsk = tcp_create_openreq_child(sk, req, skb);
  1547. if (!newsk)
  1548. goto exit;
  1550. newsk->dst_cache = dst;
  1551. newsk->route_caps = dst->dev->features;
  1553. newtp = &(newsk->tp_pinfo.af_tcp);
  1554. newsk->daddr = req->af.v4_req.rmt_addr;
  1555. newsk->saddr = req->af.v4_req.loc_addr;
  1556. newsk->rcv_saddr = req->af.v4_req.loc_addr;
  1557. newsk->protinfo.af_inet.opt = req->af.v4_req.opt;
  1558. req->af.v4_req.opt = NULL;
  1559. newsk->protinfo.af_inet.mc_index = tcp_v4_iif(skb);
  1560. newsk->protinfo.af_inet.mc_ttl = skb->nh.iph->ttl;
  1561. newtp->ext_header_len = 0;
  1562. if (newsk->protinfo.af_inet.opt)
  1563. newtp->ext_header_len = newsk->protinfo.af_inet.opt->optlen;
  1564. newsk->protinfo.af_inet.id = newtp->write_seq^jiffies;
  1566. tcp_sync_mss(newsk, dst->pmtu);
  1567. newtp->advmss = dst->advmss;
  1568. tcp_initialize_rcv_mss(newsk);
  1570. __tcp_v4_hash(newsk, 0);
  1571. __tcp_inherit_port(sk, newsk);
  1573. return newsk;
  1575. exit_overflow:
  1576. NET_INC_STATS_BH(ListenOverflows);
  1577. exit:
  1578. NET_INC_STATS_BH(ListenDrops);
  1579. dst_release(dst);
  1580. return NULL;
  1581. }
  1583. static struct sock *tcp_v4_hnd_req(struct sock *sk,struct sk_buff *skb)
  1584. {
  1585. struct open_request *req, **prev;
  1586. struct tcphdr *th = skb->h.th;
  1587. struct iphdr *iph = skb->nh.iph;
  1588. struct tcp_opt *tp = &(sk->tp_pinfo.af_tcp);
  1589. struct sock *nsk;
  1591. /* Find possible connection requests. */
  1592. req = tcp_v4_search_req(tp, &prev,
  1593. th->source,
  1594. iph->saddr, iph->daddr);
  1595. if (req)
  1596. return tcp_check_req(sk, skb, req, prev);
  1598. nsk = __tcp_v4_lookup_established(skb->nh.iph->saddr,
  1599.   th->source,
  1600.   skb->nh.iph->daddr,
  1601.   ntohs(th->dest),
  1602.   tcp_v4_iif(skb));
  1604. if (nsk) {
  1605. if (nsk->state != TCP_TIME_WAIT) {
  1606. bh_lock_sock(nsk);
  1607. return nsk;
  1608. }
  1609. tcp_tw_put((struct tcp_tw_bucket*)nsk);
  1610. return NULL;
  1611. }
  1613. #ifdef CONFIG_SYN_COOKIES
  1614. if (!th->rst && !th->syn && th->ack)
  1615. sk = cookie_v4_check(sk, skb, &(IPCB(skb)->opt));
  1616. #endif
  1617. return sk;
  1618. }
  1620. static int tcp_v4_checksum_init(struct sk_buff *skb)
  1621. {
  1622. if (skb->ip_summed == CHECKSUM_HW) {
  1623. skb->ip_summed = CHECKSUM_UNNECESSARY;
  1624. if (!tcp_v4_check(skb->h.th,skb->len,skb->nh.iph->saddr,
  1625.   skb->nh.iph->daddr,skb->csum))
  1626. return 0;
  1628. NETDEBUG(if (net_ratelimit()) printk(KERN_DEBUG "hw tcp v4 csum failedn"));
  1629. skb->ip_summed = CHECKSUM_NONE;
  1630. }
  1631. if (skb->len <= 76) {
  1632. if (tcp_v4_check(skb->h.th,skb->len,skb->nh.iph->saddr,
  1633.  skb->nh.iph->daddr,
  1634.  skb_checksum(skb, 0, skb->len, 0)))
  1635. return -1;
  1636. skb->ip_summed = CHECKSUM_UNNECESSARY;
  1637. } else {
  1638. skb->csum = ~tcp_v4_check(skb->h.th,skb->len,skb->nh.iph->saddr,
  1639.   skb->nh.iph->daddr,0);
  1640. }
  1641. return 0;
  1642. }
  1645. /* The socket must have it's spinlock held when we get
  1646.  * here.
  1647.  *
  1648.  * We have a potential double-lock case here, so even when
  1649.  * doing backlog processing we use the BH locking scheme.
  1650.  * This is because we cannot sleep with the original spinlock
  1651.  * held.
  1652.  */
  1653. int tcp_v4_do_rcv(struct sock *sk, struct sk_buff *skb)
  1654. {
  1655. #ifdef CONFIG_FILTER
  1656. struct sk_filter *filter = sk->filter;
  1657. if (filter && sk_filter(skb, filter))
  1658. goto discard;
  1659. #endif /* CONFIG_FILTER */
  1661.    IP_INC_STATS_BH(IpInDelivers);
  1663. if (sk->state == TCP_ESTABLISHED) { /* Fast path */
  1664. TCP_CHECK_TIMER(sk);
  1665. if (tcp_rcv_established(sk, skb, skb->h.th, skb->len))
  1666. goto reset;
  1667. TCP_CHECK_TIMER(sk);
  1668. return 0; 
  1669. }
  1671. if (skb->len < (skb->h.th->doff<<2) || tcp_checksum_complete(skb))
  1672. goto csum_err;
  1674. if (sk->state == TCP_LISTEN) { 
  1675. struct sock *nsk = tcp_v4_hnd_req(sk, skb);
  1676. if (!nsk)
  1677. goto discard;
  1679. if (nsk != sk) {
  1680. if (tcp_child_process(sk, nsk, skb))
  1681. goto reset;
  1682. return 0;
  1683. }
  1684. }
  1686. TCP_CHECK_TIMER(sk);
  1687. if (tcp_rcv_state_process(sk, skb, skb->h.th, skb->len))
  1688. goto reset;
  1689. TCP_CHECK_TIMER(sk);
  1690. return 0;
  1692. reset:
  1693. tcp_v4_send_reset(skb);
  1694. discard:
  1695. kfree_skb(skb);
  1696. /* Be careful here. If this function gets more complicated and
  1697.  * gcc suffers from register pressure on the x86, sk (in %ebx) 
  1698.  * might be destroyed here. This current version compiles correctly,
  1699.  * but you have been warned.
  1700.  */
  1701. return 0;
  1703. csum_err:
  1704. TCP_INC_STATS_BH(TcpInErrs);
  1705. goto discard;
  1706. }
  1708. /*
  1709.  * From tcp_input.c
  1710.  */
  1712. int tcp_v4_rcv(struct sk_buff *skb)
  1713. {
  1714. struct tcphdr *th;
  1715. struct sock *sk;
  1716. int ret;
  1718. if (skb->pkt_type!=PACKET_HOST)
  1719. goto discard_it;
  1721. /* Count it even if it's bad */
  1722. TCP_INC_STATS_BH(TcpInSegs);
  1724. if (!pskb_may_pull(skb, sizeof(struct tcphdr)))
  1725. goto discard_it;
  1727. th = skb->h.th;
  1729. if (th->doff < sizeof(struct tcphdr)/4)
  1730. goto bad_packet;
  1731. if (!pskb_may_pull(skb, th->doff*4))
  1732. goto discard_it;
  1734. /* An explanation is required here, I think.
  1735.  * Packet length and doff are validated by header prediction,
  1736.  * provided case of th->doff==0 is elimineted.
  1737.  * So, we defer the checks. */
  1738. if ((skb->ip_summed != CHECKSUM_UNNECESSARY &&
  1739.      tcp_v4_checksum_init(skb) < 0))
  1740. goto bad_packet;
  1742. th = skb->h.th;
  1743. TCP_SKB_CB(skb)->seq = ntohl(th->seq);
  1744. TCP_SKB_CB(skb)->end_seq = (TCP_SKB_CB(skb)->seq + th->syn + th->fin +
  1745.     skb->len - th->doff*4);
  1746. TCP_SKB_CB(skb)->ack_seq = ntohl(th->ack_seq);
  1747. TCP_SKB_CB(skb)->when = 0;
  1748. TCP_SKB_CB(skb)->flags = skb->nh.iph->tos;
  1749. TCP_SKB_CB(skb)->sacked = 0;
  1751. sk = __tcp_v4_lookup(skb->nh.iph->saddr, th->source,
  1752.      skb->nh.iph->daddr, ntohs(th->dest), tcp_v4_iif(skb));
  1754. if (!sk)
  1755. goto no_tcp_socket;
  1757. process:
  1758. if(!ipsec_sk_policy(sk,skb))
  1759. goto discard_and_relse;
  1761. if (sk->state == TCP_TIME_WAIT)
  1762. goto do_time_wait;
  1764. skb->dev = NULL;
  1766. bh_lock_sock(sk);
  1767. ret = 0;
  1768. if (!sk->lock.users) {
  1769. if (!tcp_prequeue(sk, skb))
  1770. ret = tcp_v4_do_rcv(sk, skb);
  1771. } else
  1772. sk_add_backlog(sk, skb);
  1773. bh_unlock_sock(sk);
  1775. sock_put(sk);
  1777. return ret;
  1779. no_tcp_socket:
  1780. if (skb->len < (th->doff<<2) || tcp_checksum_complete(skb)) {
  1781. bad_packet:
  1782. TCP_INC_STATS_BH(TcpInErrs);
  1783. } else {
  1784. tcp_v4_send_reset(skb);
  1785. }
  1787. discard_it:
  1788. /* Discard frame. */
  1789. kfree_skb(skb);
  1790.    return 0;
  1792. discard_and_relse:
  1793. sock_put(sk);
  1794. goto discard_it;
  1796. do_time_wait:
  1797. if (skb->len < (th->doff<<2) || tcp_checksum_complete(skb)) {
  1798. TCP_INC_STATS_BH(TcpInErrs);
  1799. goto discard_and_relse;
  1800. }
  1801. switch(tcp_timewait_state_process((struct tcp_tw_bucket *)sk,
  1802.   skb, th, skb->len)) {
  1803. case TCP_TW_SYN:
  1804. {
  1805. struct sock *sk2;
  1807. sk2 = tcp_v4_lookup_listener(skb->nh.iph->daddr, ntohs(th->dest), tcp_v4_iif(skb));
  1808. if (sk2 != NULL) {
  1809. tcp_tw_deschedule((struct tcp_tw_bucket *)sk);
  1810. tcp_timewait_kill((struct tcp_tw_bucket *)sk);
  1811. tcp_tw_put((struct tcp_tw_bucket *)sk);
  1812. sk = sk2;
  1813. goto process;
  1814. }
  1815. /* Fall through to ACK */
  1816. }
  1817. case TCP_TW_ACK:
  1818. tcp_v4_timewait_ack(sk, skb);
  1819. break;
  1820. case TCP_TW_RST:
  1821. goto no_tcp_socket;
  1822. case TCP_TW_SUCCESS:;
  1823. }
  1824. goto discard_it;
  1825. }
  1827. /* With per-bucket locks this operation is not-atomic, so that
  1828.  * this version is not worse.
  1829.  */
  1830. static void __tcp_v4_rehash(struct sock *sk)
  1831. {
  1832. sk->prot->unhash(sk);
  1833. sk->prot->hash(sk);
  1834. }
  1836. static int tcp_v4_reselect_saddr(struct sock *sk)
  1837. {
  1838. int err;
  1839. struct rtable *rt;
  1840. __u32 old_saddr = sk->saddr;
  1841. __u32 new_saddr;
  1842. __u32 daddr = sk->daddr;
  1844. if(sk->protinfo.af_inet.opt && sk->protinfo.af_inet.opt->srr)
  1845. daddr = sk->protinfo.af_inet.opt->faddr;
  1847. /* Query new route. */
  1848. err = ip_route_connect(&rt, daddr, 0,
  1849.        RT_TOS(sk->protinfo.af_inet.tos)|sk->localroute,
  1850.        sk->bound_dev_if);
  1851. if (err)
  1852. return err;
  1854. __sk_dst_set(sk, &rt->u.dst);
  1855. sk->route_caps = rt->u.dst.dev->features;
  1857. new_saddr = rt->rt_src;
  1859. if (new_saddr == old_saddr)
  1860. return 0;
  1862. if (sysctl_ip_dynaddr > 1) {
  1863. printk(KERN_INFO "tcp_v4_rebuild_header(): shifting sk->saddr "
  1864.        "from %d.%d.%d.%d to %d.%d.%d.%dn",
  1865.        NIPQUAD(old_saddr), 
  1866.        NIPQUAD(new_saddr));
  1867. }
  1869. sk->saddr = new_saddr;
  1870. sk->rcv_saddr = new_saddr;
  1872. /* XXX The only one ugly spot where we need to
  1873.  * XXX really change the sockets identity after
  1874.  * XXX it has entered the hashes. -DaveM
  1875.  *
  1876.  * Besides that, it does not check for connection
  1877.  * uniqueness. Wait for troubles.
  1878.  */
  1879. __tcp_v4_rehash(sk);
  1880. return 0;
  1881. }
  1883. int tcp_v4_rebuild_header(struct sock *sk)
  1884. {
  1885. struct rtable *rt = (struct rtable *)__sk_dst_check(sk, 0);
  1886. u32 daddr;
  1887. int err;
  1889. /* Route is OK, nothing to do. */
  1890. if (rt != NULL)
  1891. return 0;
  1893. /* Reroute. */
  1894. daddr = sk->daddr;
  1895. if(sk->protinfo.af_inet.opt && sk->protinfo.af_inet.opt->srr)
  1896. daddr = sk->protinfo.af_inet.opt->faddr;
  1898. err = ip_route_output(&rt, daddr, sk->saddr,
  1899.       RT_CONN_FLAGS(sk), sk->bound_dev_if);
  1900. if (!err) {
  1901. __sk_dst_set(sk, &rt->u.dst);
  1902. sk->route_caps = rt->u.dst.dev->features;
  1903. return 0;
  1904. }
  1906. /* Routing failed... */
  1907. sk->route_caps = 0;
  1909. if (!sysctl_ip_dynaddr ||
  1910.     sk->state != TCP_SYN_SENT ||
  1911.     (sk->userlocks & SOCK_BINDADDR_LOCK) ||
  1912.     (err = tcp_v4_reselect_saddr(sk)) != 0)
  1913. sk->err_soft=-err;
  1915. return err;
  1916. }
  1918. static void v4_addr2sockaddr(struct sock *sk, struct sockaddr * uaddr)
  1919. {
  1920. struct sockaddr_in *sin = (struct sockaddr_in *) uaddr;
  1922. sin->sin_family = AF_INET;
  1923. sin->sin_addr.s_addr = sk->daddr;
  1924. sin->sin_port = sk->dport;
  1925. }
  1927. /* VJ's idea. Save last timestamp seen from this destination
  1928.  * and hold it at least for normal timewait interval to use for duplicate
  1929.  * segment detection in subsequent connections, before they enter synchronized
  1930.  * state.
  1931.  */
  1933. int tcp_v4_remember_stamp(struct sock *sk)
  1934. {
  1935. struct tcp_opt *tp = &sk->tp_pinfo.af_tcp;
  1936. struct rtable *rt = (struct rtable*)__sk_dst_get(sk);
  1937. struct inet_peer *peer = NULL;
  1938. int release_it = 0;
  1940. if (rt == NULL || rt->rt_dst != sk->daddr) {
  1941. peer = inet_getpeer(sk->daddr, 1);
  1942. release_it = 1;
  1943. } else {
  1944. if (rt->peer == NULL)
  1945. rt_bind_peer(rt, 1);
  1946. peer = rt->peer;
  1947. }
  1949. if (peer) {
  1950. if ((s32)(peer->tcp_ts - tp->ts_recent) <= 0 ||
  1951.     (peer->tcp_ts_stamp + TCP_PAWS_MSL < xtime.tv_sec &&
  1952.      peer->tcp_ts_stamp <= tp->ts_recent_stamp)) {
  1953. peer->tcp_ts_stamp = tp->ts_recent_stamp;
  1954. peer->tcp_ts = tp->ts_recent;
  1955. }
  1956. if (release_it)
  1957. inet_putpeer(peer);
  1958. return 1;
  1959. }
  1961. return 0;
  1962. }
  1964. int tcp_v4_tw_remember_stamp(struct tcp_tw_bucket *tw)
  1965. {
  1966. struct inet_peer *peer = NULL;
  1968. peer = inet_getpeer(tw->daddr, 1);
  1970. if (peer) {
  1971. if ((s32)(peer->tcp_ts - tw->ts_recent) <= 0 ||
  1972.     (peer->tcp_ts_stamp + TCP_PAWS_MSL < xtime.tv_sec &&
  1973.      peer->tcp_ts_stamp <= tw->ts_recent_stamp)) {
  1974. peer->tcp_ts_stamp = tw->ts_recent_stamp;
  1975. peer->tcp_ts = tw->ts_recent;
  1976. }
  1977. inet_putpeer(peer);
  1978. return 1;
  1979. }
  1981. return 0;
  1982. }
  1984. struct tcp_func ipv4_specific = {
  1985. ip_queue_xmit,
  1986. tcp_v4_send_check,
  1987. tcp_v4_rebuild_header,
  1988. tcp_v4_conn_request,
  1989. tcp_v4_syn_recv_sock,
  1990. tcp_v4_remember_stamp,
  1991. sizeof(struct iphdr),
  1993. ip_setsockopt,
  1994. ip_getsockopt,
  1995. v4_addr2sockaddr,
  1996. sizeof(struct sockaddr_in)
  1997. };
  1999. /* NOTE: A lot of things set to zero explicitly by call to
  2000.  *       sk_alloc() so need not be done here.
  2001.  */
  2002. static int tcp_v4_init_sock(struct sock *sk)
  2003. {
  2004. struct tcp_opt *tp = &(sk->tp_pinfo.af_tcp);
  2006. skb_queue_head_init(&tp->out_of_order_queue);
  2007. tcp_init_xmit_timers(sk);
  2008. tcp_prequeue_init(tp);
  2010. tp->rto  = TCP_TIMEOUT_INIT;
  2011. tp->mdev = TCP_TIMEOUT_INIT;
  2012.       
  2013. /* So many TCP implementations out there (incorrectly) count the
  2014.  * initial SYN frame in their delayed-ACK and congestion control
  2015.  * algorithms that we must have the following bandaid to talk
  2016.  * efficiently to them.  -DaveM
  2017.  */
  2018. tp->snd_cwnd = 2;
  2020. /* See draft-stevens-tcpca-spec-01 for discussion of the
  2021.  * initialization of these values.
  2022.  */
  2023. tp->snd_ssthresh = 0x7fffffff; /* Infinity */
  2024. tp->snd_cwnd_clamp = ~0;
  2025. tp->mss_cache = 536;
  2027. tp->reordering = sysctl_tcp_reordering;
  2029. sk->state = TCP_CLOSE;
  2031. sk->write_space = tcp_write_space;
  2032. sk->use_write_queue = 1;
  2034. sk->tp_pinfo.af_tcp.af_specific = &ipv4_specific;
  2036. sk->sndbuf = sysctl_tcp_wmem[1];
  2037. sk->rcvbuf = sysctl_tcp_rmem[1];
  2039. atomic_inc(&tcp_sockets_allocated);
  2041. return 0;
  2042. }
  2044. static int tcp_v4_destroy_sock(struct sock *sk)
  2045. {
  2046. struct tcp_opt *tp = &(sk->tp_pinfo.af_tcp);
  2048. tcp_clear_xmit_timers(sk);
  2050. /* Cleanup up the write buffer. */
  2051.    tcp_writequeue_purge(sk);
  2053. /* Cleans up our, hopefully empty, out_of_order_queue. */
  2054.    __skb_queue_purge(&tp->out_of_order_queue);
  2056. /* Clean prequeue, it must be empty really */
  2057. __skb_queue_purge(&tp->ucopy.prequeue);
  2059. /* Clean up a referenced TCP bind bucket. */
  2060. if(sk->prev != NULL)
  2061. tcp_put_port(sk);
  2063. /* If sendmsg cached page exists, toss it. */
  2064. if (tp->sndmsg_page != NULL)
  2065. __free_page(tp->sndmsg_page);
  2067. atomic_dec(&tcp_sockets_allocated);
  2069. return 0;
  2070. }
  2072. /* Proc filesystem TCP sock list dumping. */
  2073. static void get_openreq(struct sock *sk, struct open_request *req, char *tmpbuf, int i, int uid)
  2074. {
  2075. int ttd = req->expires - jiffies;
  2077. sprintf(tmpbuf, "%4d: %08X:%04X %08X:%04X"
  2078. " %02X %08X:%08X %02X:%08X %08X %5d %8d %u %d %p",
  2079. i,
  2080. req->af.v4_req.loc_addr,
  2081. ntohs(sk->sport),
  2082. req->af.v4_req.rmt_addr,
  2083. ntohs(req->rmt_port),
  2084. TCP_SYN_RECV,
  2085. 0,0, /* could print option size, but that is af dependent. */
  2086. 1,   /* timers active (only the expire timer) */  
  2087. ttd, 
  2088. req->retrans,
  2089. uid,
  2090. 0,  /* non standard timer */  
  2091. 0, /* open_requests have no inode */
  2092. atomic_read(&sk->refcnt),
  2093. req
  2094. ); 
  2095. }
  2097. static void get_tcp_sock(struct sock *sp, char *tmpbuf, int i)
  2098. {
  2099. unsigned int dest, src;
  2100. __u16 destp, srcp;
  2101. int timer_active;
  2102. unsigned long timer_expires;
  2103. struct tcp_opt *tp = &sp->tp_pinfo.af_tcp;
  2105. dest  = sp->daddr;
  2106. src   = sp->rcv_saddr;
  2107. destp = ntohs(sp->dport);
  2108. srcp  = ntohs(sp->sport);
  2109. if (tp->pending == TCP_TIME_RETRANS) {
  2110. timer_active = 1;
  2111. timer_expires = tp->timeout;
  2112. } else if (tp->pending == TCP_TIME_PROBE0) {
  2113. timer_active = 4;
  2114. timer_expires = tp->timeout;
  2115. } else if (timer_pending(&sp->timer)) {
  2116. timer_active = 2;
  2117. timer_expires = sp->timer.expires;
  2118. } else {
  2119. timer_active = 0;
  2120. timer_expires = jiffies;
  2121. }
  2123. sprintf(tmpbuf, "%4d: %08X:%04X %08X:%04X"
  2124. " %02X %08X:%08X %02X:%08lX %08X %5d %8d %lu %d %p %u %u %u %u %d",
  2125. i, src, srcp, dest, destp, sp->state, 
  2126. tp->write_seq-tp->snd_una, tp->rcv_nxt-tp->copied_seq,
  2127. timer_active, timer_expires-jiffies,
  2128. tp->retransmits,
  2129. sock_i_uid(sp),
  2130. tp->probes_out,
  2131. sock_i_ino(sp),
  2132. atomic_read(&sp->refcnt), sp,
  2133. tp->rto, tp->ack.ato, (tp->ack.quick<<1)|tp->ack.pingpong,
  2134. tp->snd_cwnd, tp->snd_ssthresh>=0xFFFF?-1:tp->snd_ssthresh
  2135. );
  2136. }
  2138. static void get_timewait_sock(struct tcp_tw_bucket *tw, char *tmpbuf, int i)
  2139. {
  2140. unsigned int dest, src;
  2141. __u16 destp, srcp;
  2142. int ttd = tw->ttd - jiffies;
  2144. if (ttd < 0)
  2145. ttd = 0;
  2147. dest  = tw->daddr;
  2148. src   = tw->rcv_saddr;
  2149. destp = ntohs(tw->dport);
  2150. srcp  = ntohs(tw->sport);
  2152. sprintf(tmpbuf, "%4d: %08X:%04X %08X:%04X"
  2153. " %02X %08X:%08X %02X:%08X %08X %5d %8d %d %d %p",
  2154. i, src, srcp, dest, destp, tw->substate, 0, 0,
  2155. 3, ttd, 0, 0, 0, 0,
  2156. atomic_read(&tw->refcnt), tw);
  2157. }
  2159. #define TMPSZ 150
  2161. int tcp_get_info(char *buffer, char **start, off_t offset, int length)
  2162. {
  2163. int len = 0, num = 0, i;
  2164. off_t begin, pos = 0;
  2165. char tmpbuf[TMPSZ+1];
  2167. if (offset < TMPSZ)
  2168. len += sprintf(buffer, "%-*sn", TMPSZ-1,
  2169.        "  sl  local_address rem_address   st tx_queue "
  2170.        "rx_queue tr tm->when retrnsmt   uid  timeout inode");
  2172. pos = TMPSZ;
  2174. /* First, walk listening socket table. */
  2175. tcp_listen_lock();
  2176. for(i = 0; i < TCP_LHTABLE_SIZE; i++) {
  2177. struct sock *sk;
  2178. struct tcp_listen_opt *lopt;
  2179. int k;
  2181. for (sk = tcp_listening_hash[i]; sk; sk = sk->next, num++) {
  2182. struct open_request *req;
  2183. int uid;
  2184. struct tcp_opt *tp = &(sk->tp_pinfo.af_tcp);
  2186. if (!TCP_INET_FAMILY(sk->family))
  2187. goto skip_listen;
  2189. pos += TMPSZ;
  2190. if (pos >= offset) {
  2191. get_tcp_sock(sk, tmpbuf, num);
  2192. len += sprintf(buffer+len, "%-*sn", TMPSZ-1, tmpbuf);
  2193. if (pos >= offset + length) {
  2194. tcp_listen_unlock();
  2195. goto out_no_bh;
  2196. }
  2197. }
  2199. skip_listen:
  2200. uid = sock_i_uid(sk);
  2201. read_lock_bh(&tp->syn_wait_lock);
  2202. lopt = tp->listen_opt;
  2203. if (lopt && lopt->qlen != 0) {
  2204. for (k=0; k<TCP_SYNQ_HSIZE; k++) {
  2205. for (req = lopt->syn_table[k]; req; req = req->dl_next, num++) {
  2206. if (!TCP_INET_FAMILY(req->class->family))
  2207. continue;
  2209. pos += TMPSZ;
  2210. if (pos <= offset)
  2211. continue;
  2212. get_openreq(sk, req, tmpbuf, num, uid);
  2213. len += sprintf(buffer+len, "%-*sn", TMPSZ-1, tmpbuf);
  2214. if (pos >= offset + length) {
  2215. read_unlock_bh(&tp->syn_wait_lock);
  2216. tcp_listen_unlock();
  2217. goto out_no_bh;
  2218. }
  2219. }
  2220. }
  2221. }
  2222. read_unlock_bh(&tp->syn_wait_lock);
  2224. /* Completed requests are in normal socket hash table */
  2225. }
  2226. }
  2227. tcp_listen_unlock();
  2229. local_bh_disable();
  2231. /* Next, walk established hash chain. */
  2232. for (i = 0; i < tcp_ehash_size; i++) {
  2233. struct tcp_ehash_bucket *head = &tcp_ehash[i];
  2234. struct sock *sk;
  2235. struct tcp_tw_bucket *tw;
  2237. read_lock(&head->lock);
  2238. for(sk = head->chain; sk; sk = sk->next, num++) {
  2239. if (!TCP_INET_FAMILY(sk->family))
  2240. continue;
  2241. pos += TMPSZ;
  2242. if (pos <= offset)
  2243. continue;
  2244. get_tcp_sock(sk, tmpbuf, num);
  2245. len += sprintf(buffer+len, "%-*sn", TMPSZ-1, tmpbuf);
  2246. if (pos >= offset + length) {
  2247. read_unlock(&head->lock);
  2248. goto out;
  2249. }
  2250. }
  2251. for (tw = (struct tcp_tw_bucket *)tcp_ehash[i+tcp_ehash_size].chain;
  2252.      tw != NULL;
  2253.      tw = (struct tcp_tw_bucket *)tw->next, num++) {
  2254. if (!TCP_INET_FAMILY(tw->family))
  2255. continue;
  2256. pos += TMPSZ;
  2257. if (pos <= offset)
  2258. continue;
  2259. get_timewait_sock(tw, tmpbuf, num);
  2260. len += sprintf(buffer+len, "%-*sn", TMPSZ-1, tmpbuf);
  2261. if (pos >= offset + length) {
  2262. read_unlock(&head->lock);
  2263. goto out;
  2264. }
  2265. }
  2266. read_unlock(&head->lock);
  2267. }
  2269. out:
  2270. local_bh_enable();
  2271. out_no_bh:
  2273. begin = len - (pos - offset);
  2274. *start = buffer + begin;
  2275. len -= begin;
  2276. if (len > length)
  2277. len = length;
  2278. if (len < 0)
  2279. len = 0; 
  2280. return len;
  2281. }
  2283. struct proto tcp_prot = {
  2284. name: "TCP",
  2285. close: tcp_close,
  2286. connect: tcp_v4_connect,
  2287. disconnect: tcp_disconnect,
  2288. accept: tcp_accept,
  2289. ioctl: tcp_ioctl,
  2290. init: tcp_v4_init_sock,
  2291. destroy: tcp_v4_destroy_sock,
  2292. shutdown: tcp_shutdown,
  2293. setsockopt: tcp_setsockopt,
  2294. getsockopt: tcp_getsockopt,
  2295. sendmsg: tcp_sendmsg,
  2296. recvmsg: tcp_recvmsg,
  2297. backlog_rcv: tcp_v4_do_rcv,
  2298. hash: tcp_v4_hash,
  2299. unhash: tcp_unhash,
  2300. get_port: tcp_v4_get_port,
  2301. };
  2305. void __init tcp_v4_init(struct net_proto_family *ops)
  2306. {
  2307. int err;
  2309. tcp_inode.i_mode = S_IFSOCK;
  2310. tcp_inode.i_sock = 1;
  2311. tcp_inode.i_uid = 0;
  2312. tcp_inode.i_gid = 0;
  2313. init_waitqueue_head(&tcp_inode.i_wait);
  2314. init_waitqueue_head(&tcp_inode.u.socket_i.wait);
  2316. tcp_socket->inode = &tcp_inode;
  2317. tcp_socket->state = SS_UNCONNECTED;
  2318. tcp_socket->type=SOCK_RAW;
  2320. if ((err=ops->create(tcp_socket, IPPROTO_TCP))<0)
  2321. panic("Failed to create the TCP control socket.n");
  2322. tcp_socket->sk->allocation=GFP_ATOMIC;
  2323. tcp_socket->sk->protinfo.af_inet.ttl = MAXTTL;
  2325. /* Unhash it so that IP input processing does not even
  2326.  * see it, we do not wish this socket to see incoming
  2327.  * packets.
  2328.  */
  2329. tcp_socket->sk->prot->unhash(tcp_socket->sk);
  2330. }