blob: 17f173a3005504c0818d86913d401e1c883c2d08 [file] [log] [blame]
Arnaldo Carvalho de Meloae6706f2005-08-27 23:03:09 -03001#ifndef _DCCP_LI_HIST_
2#define _DCCP_LI_HIST_
3/*
4 * net/dccp/ccids/lib/loss_interval.h
5 *
Ian McDonaldb2f41ff2007-05-28 12:23:29 -03006 * Copyright (c) 2005-7 The University of Waikato, Hamilton, New Zealand.
7 * Copyright (c) 2005-7 Ian McDonald <ian.mcdonald@jandi.co.nz>
Arnaldo Carvalho de Meloae6706f2005-08-27 23:03:09 -03008 * Copyright (c) 2005 Arnaldo Carvalho de Melo <acme@conectiva.com.br>
9 *
10 * This program is free software; you can redistribute it and/or modify it
11 * under the terms of the GNU General Public License as published by the Free
12 * Software Foundation; either version 2 of the License, or (at your option)
13 * any later version.
14 */
15
Arnaldo Carvalho de Meloae6706f2005-08-27 23:03:09 -030016#include <linux/list.h>
17#include <linux/slab.h>
18#include <linux/time.h>
19
20#define DCCP_LI_HIST_IVAL_F_LENGTH 8
21
22struct dccp_li_hist {
Christoph Lametere18b8902006-12-06 20:33:20 -080023 struct kmem_cache *dccplih_slab;
Arnaldo Carvalho de Meloae6706f2005-08-27 23:03:09 -030024};
25
26extern struct dccp_li_hist *dccp_li_hist_new(const char *name);
27extern void dccp_li_hist_delete(struct dccp_li_hist *hist);
28
29struct dccp_li_hist_entry {
30 struct list_head dccplih_node;
31 u64 dccplih_seqno:48,
32 dccplih_win_count:4;
33 u32 dccplih_interval;
34};
35
36static inline struct dccp_li_hist_entry *
37 dccp_li_hist_entry_new(struct dccp_li_hist *hist,
Al Virodd0fc662005-10-07 07:46:04 +010038 const gfp_t prio)
Arnaldo Carvalho de Meloae6706f2005-08-27 23:03:09 -030039{
40 return kmem_cache_alloc(hist->dccplih_slab, prio);
41}
42
43static inline void dccp_li_hist_entry_delete(struct dccp_li_hist *hist,
44 struct dccp_li_hist_entry *entry)
45{
46 if (entry != NULL)
47 kmem_cache_free(hist->dccplih_slab, entry);
48}
49
50extern void dccp_li_hist_purge(struct dccp_li_hist *hist,
51 struct list_head *list);
52
53extern u32 dccp_li_hist_calc_i_mean(struct list_head *list);
54
Ian McDonald66a377c2006-08-26 23:40:50 -070055extern int dccp_li_hist_interval_new(struct dccp_li_hist *hist,
56 struct list_head *list, const u64 seq_loss, const u8 win_loss);
Arnaldo Carvalho de Melocc0a9102007-06-14 17:41:28 -030057
58extern void dccp_li_update_li(struct sock *sk, struct dccp_li_hist *li_hist,
59 struct list_head *li_hist_list,
60 struct list_head *hist_list,
61 struct timeval *last_feedback, u16 s,
62 u32 bytes_recv, u32 previous_x_recv,
63 u64 seq_loss, u8 win_loss);
Arnaldo Carvalho de Meloae6706f2005-08-27 23:03:09 -030064#endif /* _DCCP_LI_HIST_ */