Annotation of sys/net80211/ieee80211_rssadapt.c, Revision 1.1
1.1 ! nbrk 1: /* $OpenBSD: ieee80211_rssadapt.c,v 1.6 2007/06/16 13:17:05 damien Exp $ */
! 2: /* $NetBSD: ieee80211_rssadapt.c,v 1.7 2004/05/25 04:33:59 dyoung Exp $ */
! 3:
! 4: /*-
! 5: * Copyright (c) 2003, 2004 David Young. All rights reserved.
! 6: *
! 7: * Redistribution and use in source and binary forms, with or
! 8: * without modification, are permitted provided that the following
! 9: * conditions are met:
! 10: * 1. Redistributions of source code must retain the above copyright
! 11: * notice, this list of conditions and the following disclaimer.
! 12: * 2. Redistributions in binary form must reproduce the above
! 13: * copyright notice, this list of conditions and the following
! 14: * disclaimer in the documentation and/or other materials provided
! 15: * with the distribution.
! 16: * 3. The name of David Young may not be used to endorse or promote
! 17: * products derived from this software without specific prior
! 18: * written permission.
! 19: *
! 20: * THIS SOFTWARE IS PROVIDED BY David Young ``AS IS'' AND ANY
! 21: * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
! 22: * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
! 23: * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL David
! 24: * Young BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
! 25: * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
! 26: * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
! 27: * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
! 28: * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
! 29: * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
! 30: * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY
! 31: * OF SUCH DAMAGE.
! 32: */
! 33:
! 34: #include <sys/param.h>
! 35: #include <sys/kernel.h>
! 36: #include <sys/socket.h>
! 37: #include <sys/sysctl.h>
! 38:
! 39: #include <net/if.h>
! 40: #include <net/if_media.h>
! 41:
! 42: #ifdef INET
! 43: #include <netinet/in.h>
! 44: #include <netinet/if_ether.h>
! 45: #endif
! 46:
! 47: #include <net80211/ieee80211_var.h>
! 48: #include <net80211/ieee80211_rssadapt.h>
! 49:
! 50: #ifdef interpolate
! 51: #undef interpolate
! 52: #endif
! 53: #define interpolate(parm, old, new) \
! 54: ((parm##_old * (old) + \
! 55: (parm##_denom - parm##_old) * (new)) / parm##_denom)
! 56:
! 57: #ifdef IEEE80211_DEBUG
! 58: static struct timeval lastrateadapt; /* time of last rate adaptation msg */
! 59: static int currssadaptps = 0; /* rate-adaptation msgs this second */
! 60: static int ieee80211_adaptrate = 4; /* rate-adaptation max msgs/sec */
! 61:
! 62: #define RSSADAPT_DO_PRINT() \
! 63: ((ieee80211_rssadapt_debug > 0) && \
! 64: ppsratecheck(&lastrateadapt, &currssadaptps, ieee80211_adaptrate))
! 65: #define RSSADAPT_PRINTF(X) \
! 66: if (RSSADAPT_DO_PRINT()) \
! 67: printf X
! 68:
! 69: int ieee80211_rssadapt_debug = 0;
! 70:
! 71: #else
! 72: #define RSSADAPT_DO_PRINT() (0)
! 73: #define RSSADAPT_PRINTF(X)
! 74: #endif
! 75:
! 76: static struct ieee80211_rssadapt_expavgctl master_expavgctl = {
! 77: rc_decay_denom : 16,
! 78: rc_decay_old : 15,
! 79: rc_thresh_denom : 8,
! 80: rc_thresh_old : 4,
! 81: rc_avgrssi_denom : 8,
! 82: rc_avgrssi_old : 4
! 83: };
! 84:
! 85: int
! 86: ieee80211_rssadapt_choose(struct ieee80211_rssadapt *ra,
! 87: const struct ieee80211_rateset *rs, const struct ieee80211_frame *wh,
! 88: u_int len, int fixed_rate, const char *dvname, int do_not_adapt)
! 89: {
! 90: u_int16_t (*thrs)[IEEE80211_RATE_SIZE];
! 91: int flags = 0, i, rateidx = 0, thridx, top;
! 92:
! 93: if ((wh->i_fc[0] & IEEE80211_FC0_TYPE_MASK) == IEEE80211_FC0_TYPE_CTL)
! 94: flags |= IEEE80211_RATE_BASIC;
! 95:
! 96: for (i = 0, top = IEEE80211_RSSADAPT_BKT0;
! 97: i < IEEE80211_RSSADAPT_BKTS;
! 98: i++, top <<= IEEE80211_RSSADAPT_BKTPOWER) {
! 99: thridx = i;
! 100: if (len <= top)
! 101: break;
! 102: }
! 103:
! 104: thrs = &ra->ra_rate_thresh[thridx];
! 105:
! 106: if (fixed_rate != -1) {
! 107: if ((rs->rs_rates[fixed_rate] & flags) == flags) {
! 108: rateidx = fixed_rate;
! 109: goto out;
! 110: }
! 111: flags |= IEEE80211_RATE_BASIC;
! 112: i = fixed_rate;
! 113: } else
! 114: i = rs->rs_nrates;
! 115:
! 116: while (--i >= 0) {
! 117: rateidx = i;
! 118: if ((rs->rs_rates[i] & flags) != flags)
! 119: continue;
! 120: if (do_not_adapt)
! 121: break;
! 122: if ((*thrs)[i] < ra->ra_avg_rssi)
! 123: break;
! 124: }
! 125:
! 126: out:
! 127: #ifdef IEEE80211_DEBUG
! 128: if (ieee80211_rssadapt_debug && dvname != NULL) {
! 129: printf("%s: dst %s threshold[%d, %d.%d] %d < %d\n",
! 130: dvname, ether_sprintf((u_int8_t *)wh->i_addr1), len,
! 131: (rs->rs_rates[rateidx] & IEEE80211_RATE_VAL) / 2,
! 132: (rs->rs_rates[rateidx] & IEEE80211_RATE_VAL) * 5 % 10,
! 133: (*thrs)[rateidx], ra->ra_avg_rssi);
! 134: }
! 135: #endif /* IEEE80211_DEBUG */
! 136: return rateidx;
! 137: }
! 138:
! 139: void
! 140: ieee80211_rssadapt_updatestats(struct ieee80211_rssadapt *ra)
! 141: {
! 142: long interval;
! 143:
! 144: ra->ra_pktrate =
! 145: (ra->ra_pktrate + 10 * (ra->ra_nfail + ra->ra_nok)) / 2;
! 146: ra->ra_nfail = ra->ra_nok = 0;
! 147:
! 148: /* a node is eligible for its rate to be raised every 1/10 to 10
! 149: * seconds, more eligible in proportion to recent packet rates.
! 150: */
! 151: interval = MAX(100000, 10000000 / MAX(1, 10 * ra->ra_pktrate));
! 152: ra->ra_raise_interval.tv_sec = interval / (1000 * 1000);
! 153: ra->ra_raise_interval.tv_usec = interval % (1000 * 1000);
! 154: }
! 155:
! 156: void
! 157: ieee80211_rssadapt_input(struct ieee80211com *ic,
! 158: const struct ieee80211_node *ni, struct ieee80211_rssadapt *ra, int rssi)
! 159: {
! 160: #ifdef IEEE80211_DEBUG
! 161: int last_avg_rssi = ra->ra_avg_rssi;
! 162: #endif
! 163:
! 164: ra->ra_avg_rssi = interpolate(master_expavgctl.rc_avgrssi,
! 165: ra->ra_avg_rssi, (rssi << 8));
! 166:
! 167: RSSADAPT_PRINTF(("%s: src %s rssi %d avg %d -> %d\n",
! 168: ic->ic_if.if_xname, ether_sprintf((u_int8_t *)ni->ni_macaddr),
! 169: rssi, last_avg_rssi, ra->ra_avg_rssi));
! 170: }
! 171:
! 172: /*
! 173: * Adapt the data rate to suit the conditions. When a transmitted
! 174: * packet is dropped after IEEE80211_RSSADAPT_RETRY_LIMIT retransmissions,
! 175: * raise the RSS threshold for transmitting packets of similar length at
! 176: * the same data rate.
! 177: */
! 178: void
! 179: ieee80211_rssadapt_lower_rate(struct ieee80211com *ic,
! 180: const struct ieee80211_node *ni, struct ieee80211_rssadapt *ra,
! 181: const struct ieee80211_rssdesc *id)
! 182: {
! 183: const struct ieee80211_rateset *rs = &ni->ni_rates;
! 184: u_int16_t last_thr;
! 185: u_int i, thridx, top;
! 186:
! 187: ra->ra_nfail++;
! 188:
! 189: if (id->id_rateidx >= rs->rs_nrates) {
! 190: RSSADAPT_PRINTF(("ieee80211_rssadapt_lower_rate: "
! 191: "%s rate #%d > #%d out of bounds\n",
! 192: ether_sprintf((u_int8_t *)ni->ni_macaddr), id->id_rateidx,
! 193: rs->rs_nrates - 1));
! 194: return;
! 195: }
! 196:
! 197: for (i = 0, top = IEEE80211_RSSADAPT_BKT0;
! 198: i < IEEE80211_RSSADAPT_BKTS;
! 199: i++, top <<= IEEE80211_RSSADAPT_BKTPOWER) {
! 200: thridx = i;
! 201: if (id->id_len <= top)
! 202: break;
! 203: }
! 204:
! 205: last_thr = ra->ra_rate_thresh[thridx][id->id_rateidx];
! 206: ra->ra_rate_thresh[thridx][id->id_rateidx] =
! 207: interpolate(master_expavgctl.rc_thresh, last_thr,
! 208: (id->id_rssi << 8));
! 209:
! 210: RSSADAPT_PRINTF(("%s: dst %s rssi %d threshold[%d, %d.%d] %d -> %d\n",
! 211: ic->ic_if.if_xname, ether_sprintf((u_int8_t *)ni->ni_macaddr),
! 212: id->id_rssi, id->id_len,
! 213: (rs->rs_rates[id->id_rateidx] & IEEE80211_RATE_VAL) / 2,
! 214: (rs->rs_rates[id->id_rateidx] & IEEE80211_RATE_VAL) * 5 % 10,
! 215: last_thr, ra->ra_rate_thresh[thridx][id->id_rateidx]));
! 216: }
! 217:
! 218: void
! 219: ieee80211_rssadapt_raise_rate(struct ieee80211com *ic,
! 220: struct ieee80211_rssadapt *ra, const struct ieee80211_rssdesc *id)
! 221: {
! 222: u_int16_t (*thrs)[IEEE80211_RATE_SIZE], newthr, oldthr;
! 223: const struct ieee80211_node *ni = id->id_node;
! 224: const struct ieee80211_rateset *rs = &ni->ni_rates;
! 225: int i, rate, top;
! 226: #ifdef IEEE80211_DEBUG
! 227: int j;
! 228: #endif
! 229:
! 230: ra->ra_nok++;
! 231:
! 232: if (!ratecheck(&ra->ra_last_raise, &ra->ra_raise_interval))
! 233: return;
! 234:
! 235: for (i = 0, top = IEEE80211_RSSADAPT_BKT0;
! 236: i < IEEE80211_RSSADAPT_BKTS;
! 237: i++, top <<= IEEE80211_RSSADAPT_BKTPOWER) {
! 238: thrs = &ra->ra_rate_thresh[i];
! 239: if (id->id_len <= top)
! 240: break;
! 241: }
! 242:
! 243: if (id->id_rateidx + 1 < rs->rs_nrates &&
! 244: (*thrs)[id->id_rateidx + 1] > (*thrs)[id->id_rateidx]) {
! 245: rate = (rs->rs_rates[id->id_rateidx + 1] & IEEE80211_RATE_VAL);
! 246:
! 247: RSSADAPT_PRINTF(("%s: threshold[%d, %d.%d] decay %d ",
! 248: ic->ic_if.if_xname,
! 249: IEEE80211_RSSADAPT_BKT0 << (IEEE80211_RSSADAPT_BKTPOWER* i),
! 250: rate / 2, rate * 5 % 10, (*thrs)[id->id_rateidx + 1]));
! 251: oldthr = (*thrs)[id->id_rateidx + 1];
! 252: if ((*thrs)[id->id_rateidx] == 0)
! 253: newthr = ra->ra_avg_rssi;
! 254: else
! 255: newthr = (*thrs)[id->id_rateidx];
! 256: (*thrs)[id->id_rateidx + 1] =
! 257: interpolate(master_expavgctl.rc_decay, oldthr, newthr);
! 258:
! 259: RSSADAPT_PRINTF(("-> %d\n", (*thrs)[id->id_rateidx + 1]));
! 260: }
! 261:
! 262: #ifdef IEEE80211_DEBUG
! 263: if (RSSADAPT_DO_PRINT()) {
! 264: printf("%s: dst %s thresholds\n", ic->ic_if.if_xname,
! 265: ether_sprintf((u_int8_t *)ni->ni_macaddr));
! 266: for (i = 0; i < IEEE80211_RSSADAPT_BKTS; i++) {
! 267: printf("%d-byte", IEEE80211_RSSADAPT_BKT0 <<
! 268: (IEEE80211_RSSADAPT_BKTPOWER * i));
! 269: for (j = 0; j < rs->rs_nrates; j++) {
! 270: rate = (rs->rs_rates[j] & IEEE80211_RATE_VAL);
! 271: printf(", T[%d.%d] = %d", rate / 2,
! 272: rate * 5 % 10, ra->ra_rate_thresh[i][j]);
! 273: }
! 274: printf("\n");
! 275: }
! 276: }
! 277: #endif /* IEEE80211_DEBUG */
! 278: }
CVSweb