ccid2.h 3.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135
  1. /*
  2. * Copyright (c) 2005 Andrea Bittau <a.bittau@cs.ucl.ac.uk>
  3. *
  4. * This program is free software; you can redistribute it and/or modify
  5. * it under the terms of the GNU General Public License as published by
  6. * the Free Software Foundation; either version 2 of the License, or
  7. * (at your option) any later version.
  8. *
  9. * This program is distributed in the hope that it will be useful,
  10. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. * GNU General Public License for more details.
  13. *
  14. * You should have received a copy of the GNU General Public License
  15. * along with this program; if not, write to the Free Software
  16. * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  17. */
  18. #ifndef _DCCP_CCID2_H_
  19. #define _DCCP_CCID2_H_
  20. #include <linux/timer.h>
  21. #include <linux/types.h>
  22. #include "../ccid.h"
  23. #include "../dccp.h"
  24. /*
  25. * CCID-2 timestamping faces the same issues as TCP timestamping.
  26. * Hence we reuse/share as much of the code as possible.
  27. */
  28. #define ccid2_jiffies32 ((u32)jiffies)
  29. /* NUMDUPACK parameter from RFC 4341, p. 6 */
  30. #define NUMDUPACK 3
  31. struct ccid2_seq {
  32. u64 ccid2s_seq;
  33. u32 ccid2s_sent;
  34. int ccid2s_acked;
  35. struct ccid2_seq *ccid2s_prev;
  36. struct ccid2_seq *ccid2s_next;
  37. };
  38. #define CCID2_SEQBUF_LEN 1024
  39. #define CCID2_SEQBUF_MAX 128
  40. /*
  41. * Multiple of congestion window to keep the sequence window at
  42. * (RFC 4340 7.5.2)
  43. */
  44. #define CCID2_WIN_CHANGE_FACTOR 5
  45. /**
  46. * struct ccid2_hc_tx_sock - CCID2 TX half connection
  47. * @tx_{cwnd,ssthresh,pipe}: as per RFC 4341, section 5
  48. * @tx_packets_acked: Ack counter for deriving cwnd growth (RFC 3465)
  49. * @tx_srtt: smoothed RTT estimate, scaled by 2^3
  50. * @tx_mdev: smoothed RTT variation, scaled by 2^2
  51. * @tx_mdev_max: maximum of @mdev during one flight
  52. * @tx_rttvar: moving average/maximum of @mdev_max
  53. * @tx_rto: RTO value deriving from SRTT and RTTVAR (RFC 2988)
  54. * @tx_rtt_seq: to decay RTTVAR at most once per flight
  55. * @tx_cwnd_used: actually used cwnd, W_used of RFC 2861
  56. * @tx_expected_wnd: moving average of @tx_cwnd_used
  57. * @tx_cwnd_stamp: to track idle periods in CWV
  58. * @tx_lsndtime: last time (in jiffies) a data packet was sent
  59. * @tx_rpseq: last consecutive seqno
  60. * @tx_rpdupack: dupacks since rpseq
  61. * @tx_av_chunks: list of Ack Vectors received on current skb
  62. */
  63. struct ccid2_hc_tx_sock {
  64. u32 tx_cwnd;
  65. u32 tx_ssthresh;
  66. u32 tx_pipe;
  67. u32 tx_packets_acked;
  68. struct ccid2_seq *tx_seqbuf[CCID2_SEQBUF_MAX];
  69. int tx_seqbufc;
  70. struct ccid2_seq *tx_seqh;
  71. struct ccid2_seq *tx_seqt;
  72. /* RTT measurement: variables/principles are the same as in TCP */
  73. u32 tx_srtt,
  74. tx_mdev,
  75. tx_mdev_max,
  76. tx_rttvar,
  77. tx_rto;
  78. u64 tx_rtt_seq:48;
  79. struct timer_list tx_rtotimer;
  80. struct sock *sk;
  81. /* Congestion Window validation (optional, RFC 2861) */
  82. u32 tx_cwnd_used,
  83. tx_expected_wnd,
  84. tx_cwnd_stamp,
  85. tx_lsndtime;
  86. u64 tx_rpseq;
  87. int tx_rpdupack;
  88. u32 tx_last_cong;
  89. u64 tx_high_ack;
  90. struct list_head tx_av_chunks;
  91. };
  92. static inline bool ccid2_cwnd_network_limited(struct ccid2_hc_tx_sock *hc)
  93. {
  94. return hc->tx_pipe >= hc->tx_cwnd;
  95. }
  96. /*
  97. * Convert RFC 3390 larger initial window into an equivalent number of packets.
  98. * This is based on the numbers specified in RFC 5681, 3.1.
  99. */
  100. static inline u32 rfc3390_bytes_to_packets(const u32 smss)
  101. {
  102. return smss <= 1095 ? 4 : (smss > 2190 ? 2 : 3);
  103. }
  104. /**
  105. * struct ccid2_hc_rx_sock - Receiving end of CCID-2 half-connection
  106. * @rx_num_data_pkts: number of data packets received since last feedback
  107. */
  108. struct ccid2_hc_rx_sock {
  109. u32 rx_num_data_pkts;
  110. };
  111. static inline struct ccid2_hc_tx_sock *ccid2_hc_tx_sk(const struct sock *sk)
  112. {
  113. return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
  114. }
  115. static inline struct ccid2_hc_rx_sock *ccid2_hc_rx_sk(const struct sock *sk)
  116. {
  117. return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
  118. }
  119. #endif /* _DCCP_CCID2_H_ */