976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld/* $NetBSD: ieee80211_amrr.c,v 1.2 2007/12/11 12:40:10 lukem Exp $ */
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld/* $OpenBSD: ieee80211_amrr.c,v 1.1 2006/06/17 19:07:19 damien Exp $ */
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld/*
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * Copyright 2016 Hans Rosenfeld <rosenfeld@grumpf.hope-2000.org>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld */
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld/*
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * Copyright (c) 2006
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * Damien Bergamini <damien.bergamini@free.fr>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld *
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * Permission to use, copy, modify, and distribute this software for any
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * purpose with or without fee is hereby granted, provided that the above
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * copyright notice and this permission notice appear in all copies.
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld *
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld */
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include <sys/param.h>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include <sys/socket.h>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include <sys/sdt.h>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include <net/if.h>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include <sys/net80211.h>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include <sys/net80211_amrr.h>
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#include "net80211_impl.h"
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define is_success(amn) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((amn)->amn_retrycnt < (amn)->amn_txcnt / 10)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define is_failure(amn) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((amn)->amn_retrycnt > (amn)->amn_txcnt / 3)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define is_enough(amn) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((amn)->amn_txcnt > 10)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define is_min_rate(ni) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((ni)->in_txrate == 0)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define is_max_rate(ni) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((ni)->in_txrate == (ni)->in_rates.ir_nrates - 1)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define increase_rate(ni) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((ni)->in_txrate++)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define decrease_rate(ni) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ((ni)->in_txrate--)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld#define reset_cnt(amn) \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld do { (amn)->amn_txcnt = (amn)->amn_retrycnt = 0; \
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld _NOTE(CONSTCOND) } while (0)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeldvoid
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeldieee80211_amrr_node_init(struct ieee80211_amrr *amrr,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld struct ieee80211_amrr_node *amn)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld{
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_recovery = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_txcnt = amn->amn_retrycnt = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success_threshold = amrr->amrr_min_success_threshold;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld}
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld/*
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld * Update ni->in_txrate.
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld */
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeldvoid
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeldieee80211_amrr_choose(struct ieee80211_amrr *amrr, struct ieee80211_node *ni,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld struct ieee80211_amrr_node *amn)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld{
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld int need_change = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint8_t rate;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld if (is_success(amn) && is_enough(amn)) {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success++;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld if (amn->amn_success >= amn->amn_success_threshold &&
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld !is_max_rate(ni)) {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_recovery = 1;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld increase_rate(ni);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld rate = ni->in_rates.ir_rates[ni->in_txrate] &
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld IEEE80211_RATE_VAL;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ieee80211_dbg(IEEE80211_MSG_XRATE,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld "AMRR increasing rate %d (txcnt=%d retrycnt=%d)",
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld rate, amn->amn_txcnt, amn->amn_retrycnt);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld DTRACE_PROBE4(amrr__increase__rate,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld struct ieee80211_node *, ni,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint8_t, rate,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint_t, amn->amn_txcnt,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint_t, amn->amn_retrycnt);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld need_change = 1;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld } else {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_recovery = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld }
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld } else if (is_failure(amn)) {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld if (!is_min_rate(ni)) {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld if (amn->amn_recovery) {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success_threshold *= 2;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld if (amn->amn_success_threshold >
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amrr->amrr_max_success_threshold)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success_threshold =
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amrr->amrr_max_success_threshold;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld } else {
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_success_threshold =
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amrr->amrr_min_success_threshold;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld }
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld decrease_rate(ni);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld rate = ni->in_rates.ir_rates[ni->in_txrate] &
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld IEEE80211_RATE_VAL;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld ieee80211_dbg(IEEE80211_MSG_XRATE,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld "AMRR decreasing rate %d (txcnt=%d retrycnt=%d)",
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld rate, amn->amn_txcnt, amn->amn_retrycnt);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld DTRACE_PROBE4(amrr__decrease__rate,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld struct ieee80211_node *, ni,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint8_t, rate,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint_t, amn->amn_txcnt,
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld uint_t, amn->amn_retrycnt);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld need_change = 1;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld }
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld amn->amn_recovery = 0;
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld }
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld if (is_enough(amn) || need_change)
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld reset_cnt(amn);
976d66ab3c04344d31957f85ffb1600cf5847fc9Hans Rosenfeld}