/*
   * Copyright 2002-2005, Instant802 Networks, Inc.
   * Copyright 2005-2006, Devicescape Software, Inc.
   * Copyright 2007	Johannes Berg <johannes@sipsolutions.net>

   * Copyright 2008-2011	Luis R. Rodriguez <mcgrof@qca.qualcomm.com>

   * Copyright 2013-2014  Intel Mobile Communications GmbH

   * Copyright      2017  Intel Deutschland GmbH

   *

   * Permission to use, copy, modify, and/or distribute this software for any
   * purpose with or without fee is hereby granted, provided that the above
   * copyright notice and this permission notice appear in all copies.
   *
   * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
   * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
   * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
   * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
   * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
   * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
   * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

   */

  /**
   * DOC: Wireless regulatory infrastructure

   *
   * The usual implementation is for a driver to read a device EEPROM to
   * determine which regulatory domain it should be operating under, then
   * looking up the allowable channels in a driver-local table and finally
   * registering those channels in the wiphy structure.
   *

   * Another set of compliance enforcement is for drivers to use their
   * own compliance limits which can be stored on the EEPROM. The host
   * driver or firmware may ensure these are used.
   *
   * In addition to all this we provide an extra layer of regulatory
   * conformance. For drivers which do not have any regulatory
   * information CRDA provides the complete regulatory solution.
   * For others it provides a community effort on further restrictions
   * to enhance compliance.
   *
   * Note: When number of rules --> infinity we will not be able to
   * index on alpha2 any more, instead we'll probably have to
   * rely on some SHA1 checksum of the regdomain for example.
   *

   */

  
  #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt

  #include <linux/kernel.h>

  #include <linux/export.h>

  #include <linux/slab.h>

  #include <linux/list.h>

  #include <linux/ctype.h>

  #include <linux/nl80211.h>
  #include <linux/platform_device.h>

  #include <linux/moduleparam.h>

  #include <net/cfg80211.h>

  #include "core.h"

  #include "reg.h"

  #include "rdev-ops.h"

  #include "regdb.h"

  #include "nl80211.h"

  /*
   * Grace period we give before making sure all current interfaces reside on
   * channels allowed by the current regulatory domain.
   */
  #define REG_ENFORCE_GRACE_MS 60000

  /**
   * enum reg_request_treatment - regulatory request treatment
   *
   * @REG_REQ_OK: continue processing the regulatory request
   * @REG_REQ_IGNORE: ignore the regulatory request
   * @REG_REQ_INTERSECT: the regulatory domain resulting from this request should
   *	be intersected with the current one.
   * @REG_REQ_ALREADY_SET: the regulatory request will not change the current
   *	regulatory settings, and no further processing is required.

   */

  enum reg_request_treatment {
  	REG_REQ_OK,
  	REG_REQ_IGNORE,
  	REG_REQ_INTERSECT,
  	REG_REQ_ALREADY_SET,
  };

  static struct regulatory_request core_request_world = {
  	.initiator = NL80211_REGDOM_SET_BY_CORE,
  	.alpha2[0] = '0',
  	.alpha2[1] = '0',
  	.intersect = false,
  	.processed = true,
  	.country_ie_env = ENVIRON_ANY,
  };

  /*
   * Receipt of information from last regulatory request,
   * protected by RTNL (and can be accessed with RCU protection)
   */

  static struct regulatory_request __rcu *last_request =

  	(void __force __rcu *)&core_request_world;

  /* To trigger userspace events */
  static struct platform_device *reg_pdev;

  /*
   * Central wireless core regulatory domains, we only need two,

   * the current one and a world regulatory domain in case we have no

   * information to give us an alpha2.

   * (protected by RTNL, can be read under RCU)

   */

  const struct ieee80211_regdomain __rcu *cfg80211_regdomain;

  /*

   * Number of devices that registered to the core
   * that support cellular base station regulatory hints

   * (protected by RTNL)

   */
  static int reg_num_devs_support_basehint;

  /*
   * State variable indicating if the platform on which the devices
   * are attached is operating in an indoor environment. The state variable
   * is relevant for all registered devices.

   */
  static bool reg_is_indoor;

  static spinlock_t reg_indoor_lock;
  
  /* Used to track the userspace process controlling the indoor setting */
  static u32 reg_is_indoor_portid;

  static void restore_regulatory_settings(bool reset_user);

  static const struct ieee80211_regdomain *get_cfg80211_regdom(void)
  {

  	return rtnl_dereference(cfg80211_regdomain);

  }

  const struct ieee80211_regdomain *get_wiphy_regdom(struct wiphy *wiphy)

  {

  	return rtnl_dereference(wiphy->regd);

  }

  static const char *reg_dfs_region_str(enum nl80211_dfs_regions dfs_region)
  {
  	switch (dfs_region) {
  	case NL80211_DFS_UNSET:
  		return "unset";
  	case NL80211_DFS_FCC:
  		return "FCC";
  	case NL80211_DFS_ETSI:
  		return "ETSI";
  	case NL80211_DFS_JP:
  		return "JP";
  	}
  	return "Unknown";
  }

  enum nl80211_dfs_regions reg_get_dfs_region(struct wiphy *wiphy)
  {
  	const struct ieee80211_regdomain *regd = NULL;
  	const struct ieee80211_regdomain *wiphy_regd = NULL;
  
  	regd = get_cfg80211_regdom();
  	if (!wiphy)
  		goto out;
  
  	wiphy_regd = get_wiphy_regdom(wiphy);
  	if (!wiphy_regd)
  		goto out;
  
  	if (wiphy_regd->dfs_region == regd->dfs_region)
  		goto out;

  	pr_debug("%s: device specific dfs_region (%s) disagrees with cfg80211's central dfs_region (%s)
  ",
  		 dev_name(&wiphy->dev),
  		 reg_dfs_region_str(wiphy_regd->dfs_region),
  		 reg_dfs_region_str(regd->dfs_region));

  
  out:
  	return regd->dfs_region;
  }

  static void rcu_free_regdom(const struct ieee80211_regdomain *r)
  {
  	if (!r)
  		return;
  	kfree_rcu((struct ieee80211_regdomain *)r, rcu_head);
  }

  static struct regulatory_request *get_last_request(void)
  {

  	return rcu_dereference_rtnl(last_request);

  }

  /* Used to queue up regulatory hints */

  static LIST_HEAD(reg_requests_list);
  static spinlock_t reg_requests_lock;

  /* Used to queue up beacon hints for review */
  static LIST_HEAD(reg_pending_beacons);
  static spinlock_t reg_pending_beacons_lock;
  
  /* Used to keep track of processed beacon hints */
  static LIST_HEAD(reg_beacon_list);
  
  struct reg_beacon {
  	struct list_head list;
  	struct ieee80211_channel chan;
  };

  static void reg_check_chans_work(struct work_struct *work);
  static DECLARE_DELAYED_WORK(reg_check_chans, reg_check_chans_work);

  static void reg_todo(struct work_struct *work);
  static DECLARE_WORK(reg_work, reg_todo);

  /* We keep a static world regulatory domain in case of the absence of CRDA */
  static const struct ieee80211_regdomain world_regdom = {

  	.n_reg_rules = 8,

  	.alpha2 =  "00",
  	.reg_rules = {

  		/* IEEE 802.11b/g, channels 1..11 */
  		REG_RULE(2412-10, 2462+10, 40, 6, 20, 0),

  		/* IEEE 802.11b/g, channels 12..13. */

  		REG_RULE(2467-10, 2472+10, 20, 6, 20,
  			NL80211_RRF_NO_IR | NL80211_RRF_AUTO_BW),

  		/* IEEE 802.11 channel 14 - Only JP enables
  		 * this and for 802.11b only */
  		REG_RULE(2484-10, 2484+10, 20, 6, 20,

  			NL80211_RRF_NO_IR |

  			NL80211_RRF_NO_OFDM),
  		/* IEEE 802.11a, channel 36..48 */

  		REG_RULE(5180-10, 5240+10, 80, 6, 20,
                          NL80211_RRF_NO_IR |
                          NL80211_RRF_AUTO_BW),

  		/* IEEE 802.11a, channel 52..64 - DFS required */

  		REG_RULE(5260-10, 5320+10, 80, 6, 20,

  			NL80211_RRF_NO_IR |

  			NL80211_RRF_AUTO_BW |

  			NL80211_RRF_DFS),
  
  		/* IEEE 802.11a, channel 100..144 - DFS required */
  		REG_RULE(5500-10, 5720+10, 160, 6, 20,

  			NL80211_RRF_NO_IR |

  			NL80211_RRF_DFS),

  
  		/* IEEE 802.11a, channel 149..165 */

  		REG_RULE(5745-10, 5825+10, 80, 6, 20,

  			NL80211_RRF_NO_IR),

  		/* IEEE 802.11ad (60GHz), channels 1..3 */

  		REG_RULE(56160+2160*1-1080, 56160+2160*3+1080, 2160, 0, 0, 0),

  	}
  };

  /* protected by RTNL */

  static const struct ieee80211_regdomain *cfg80211_world_regdom =
  	&world_regdom;

  static char *ieee80211_regdom = "00";

  static char user_alpha2[2];

  module_param(ieee80211_regdom, charp, 0444);
  MODULE_PARM_DESC(ieee80211_regdom, "IEEE 802.11 regulatory domain code");

  static void reg_free_request(struct regulatory_request *request)

  {

  	if (request == &core_request_world)
  		return;

  	if (request != get_last_request())
  		kfree(request);
  }
  
  static void reg_free_last_request(void)
  {
  	struct regulatory_request *lr = get_last_request();

  	if (lr != &core_request_world && lr)
  		kfree_rcu(lr, rcu_head);
  }

  static void reg_update_last_request(struct regulatory_request *request)
  {

  	struct regulatory_request *lr;
  
  	lr = get_last_request();
  	if (lr == request)
  		return;

  	reg_free_last_request();

  	rcu_assign_pointer(last_request, request);
  }

  static void reset_regdomains(bool full_reset,
  			     const struct ieee80211_regdomain *new_regdom)

  {

  	const struct ieee80211_regdomain *r;

  	ASSERT_RTNL();

  	r = get_cfg80211_regdom();

  	/* avoid freeing static information or freeing something twice */

  	if (r == cfg80211_world_regdom)
  		r = NULL;

  	if (cfg80211_world_regdom == &world_regdom)
  		cfg80211_world_regdom = NULL;

  	if (r == &world_regdom)
  		r = NULL;

  	rcu_free_regdom(r);
  	rcu_free_regdom(cfg80211_world_regdom);

  	cfg80211_world_regdom = &world_regdom;

  	rcu_assign_pointer(cfg80211_regdomain, new_regdom);

  
  	if (!full_reset)
  		return;

  	reg_update_last_request(&core_request_world);

  }

  /*
   * Dynamic world regulatory domain requested by the wireless
   * core upon initialization
   */

  static void update_world_regdomain(const struct ieee80211_regdomain *rd)

  {

  	struct regulatory_request *lr;

  	lr = get_last_request();
  
  	WARN_ON(!lr);

  	reset_regdomains(false, rd);

  
  	cfg80211_world_regdom = rd;

  }

  bool is_world_regdom(const char *alpha2)

  {
  	if (!alpha2)
  		return false;

  	return alpha2[0] == '0' && alpha2[1] == '0';

  }

  static bool is_alpha2_set(const char *alpha2)

  {
  	if (!alpha2)
  		return false;

  	return alpha2[0] && alpha2[1];

  }

  static bool is_unknown_alpha2(const char *alpha2)

  {
  	if (!alpha2)
  		return false;

  	/*
  	 * Special case where regulatory domain was built by driver
  	 * but a specific alpha2 cannot be determined
  	 */

  	return alpha2[0] == '9' && alpha2[1] == '9';

  }

  static bool is_intersected_alpha2(const char *alpha2)
  {
  	if (!alpha2)
  		return false;

  	/*
  	 * Special case where regulatory domain is the

  	 * result of an intersection between two regulatory domain

  	 * structures
  	 */

  	return alpha2[0] == '9' && alpha2[1] == '8';

  }

  static bool is_an_alpha2(const char *alpha2)

  {
  	if (!alpha2)
  		return false;

  	return isalpha(alpha2[0]) && isalpha(alpha2[1]);

  }

  static bool alpha2_equal(const char *alpha2_x, const char *alpha2_y)

  {
  	if (!alpha2_x || !alpha2_y)
  		return false;

  	return alpha2_x[0] == alpha2_y[0] && alpha2_x[1] == alpha2_y[1];

  }

  static bool regdom_changes(const char *alpha2)

  {

  	const struct ieee80211_regdomain *r = get_cfg80211_regdom();

  	if (!r)

  		return true;

  	return !alpha2_equal(r->alpha2, alpha2);

  }

  /*
   * The NL80211_REGDOM_SET_BY_USER regdom alpha2 is cached, this lets
   * you know if a valid regulatory hint with NL80211_REGDOM_SET_BY_USER
   * has ever been issued.
   */
  static bool is_user_regdom_saved(void)
  {
  	if (user_alpha2[0] == '9' && user_alpha2[1] == '7')
  		return false;
  
  	/* This would indicate a mistake on the design */

  	if (WARN(!is_world_regdom(user_alpha2) && !is_an_alpha2(user_alpha2),

  		 "Unexpected user alpha2: %c%c
  ",

  		 user_alpha2[0], user_alpha2[1]))

  		return false;
  
  	return true;
  }

  static const struct ieee80211_regdomain *
  reg_copy_regd(const struct ieee80211_regdomain *src_regd)

  {
  	struct ieee80211_regdomain *regd;

  	int size_of_regd;

  	unsigned int i;

  	size_of_regd =
  		sizeof(struct ieee80211_regdomain) +
  		src_regd->n_reg_rules * sizeof(struct ieee80211_reg_rule);

  
  	regd = kzalloc(size_of_regd, GFP_KERNEL);
  	if (!regd)

  		return ERR_PTR(-ENOMEM);

  
  	memcpy(regd, src_regd, sizeof(struct ieee80211_regdomain));
  
  	for (i = 0; i < src_regd->n_reg_rules; i++)
  		memcpy(&regd->reg_rules[i], &src_regd->reg_rules[i],

  		       sizeof(struct ieee80211_reg_rule));

  	return regd;

  }
  
  #ifdef CONFIG_CFG80211_INTERNAL_REGDB

  struct reg_regdb_apply_request {

  	struct list_head list;

  	const struct ieee80211_regdomain *regdom;

  };

  static LIST_HEAD(reg_regdb_apply_list);
  static DEFINE_MUTEX(reg_regdb_apply_mutex);

  static void reg_regdb_apply(struct work_struct *work)

  {

  	struct reg_regdb_apply_request *request;

  	rtnl_lock();

  	mutex_lock(&reg_regdb_apply_mutex);
  	while (!list_empty(&reg_regdb_apply_list)) {
  		request = list_first_entry(&reg_regdb_apply_list,
  					   struct reg_regdb_apply_request,

  					   list);
  		list_del(&request->list);

  		set_regdom(request->regdom, REGD_SOURCE_INTERNAL_DB);

  		kfree(request);
  	}

  	mutex_unlock(&reg_regdb_apply_mutex);

  	rtnl_unlock();

  }

  static DECLARE_WORK(reg_regdb_work, reg_regdb_apply);

  static int reg_query_builtin(const char *alpha2)

  {

  	const struct ieee80211_regdomain *regdom = NULL;
  	struct reg_regdb_apply_request *request;
  	unsigned int i;
  
  	for (i = 0; i < reg_regdb_size; i++) {
  		if (alpha2_equal(alpha2, reg_regdb[i]->alpha2)) {
  			regdom = reg_regdb[i];
  			break;
  		}
  	}
  
  	if (!regdom)
  		return -ENODATA;

  	request = kzalloc(sizeof(struct reg_regdb_apply_request), GFP_KERNEL);

  	if (!request)

  		return -ENOMEM;

  	request->regdom = reg_copy_regd(regdom);
  	if (IS_ERR_OR_NULL(request->regdom)) {
  		kfree(request);
  		return -ENOMEM;
  	}

  	mutex_lock(&reg_regdb_apply_mutex);
  	list_add_tail(&request->list, &reg_regdb_apply_list);
  	mutex_unlock(&reg_regdb_apply_mutex);

  
  	schedule_work(&reg_regdb_work);

  
  	return 0;

  }

  
  /* Feel free to add any other sanity checks here */
  static void reg_regdb_size_check(void)
  {
  	/* We should ideally BUILD_BUG_ON() but then random builds would fail */
  	WARN_ONCE(!reg_regdb_size, "db.txt is empty, you should update it...");
  }

  #else

  static inline void reg_regdb_size_check(void) {}

  static inline int reg_query_builtin(const char *alpha2)

  {
  	return -ENODATA;
  }

  #endif /* CONFIG_CFG80211_INTERNAL_REGDB */

  #ifdef CONFIG_CFG80211_CRDA_SUPPORT
  /* Max number of consecutive attempts to communicate with CRDA  */
  #define REG_MAX_CRDA_TIMEOUTS 10
  
  static u32 reg_crda_timeouts;
  
  static void crda_timeout_work(struct work_struct *work);
  static DECLARE_DELAYED_WORK(crda_timeout, crda_timeout_work);
  
  static void crda_timeout_work(struct work_struct *work)
  {

  	pr_debug("Timeout while waiting for CRDA to reply, restoring regulatory settings
  ");

  	rtnl_lock();
  	reg_crda_timeouts++;
  	restore_regulatory_settings(true);
  	rtnl_unlock();
  }
  
  static void cancel_crda_timeout(void)
  {
  	cancel_delayed_work(&crda_timeout);
  }
  
  static void cancel_crda_timeout_sync(void)
  {
  	cancel_delayed_work_sync(&crda_timeout);
  }
  
  static void reset_crda_timeouts(void)
  {
  	reg_crda_timeouts = 0;
  }

  /*
   * This lets us keep regulatory code which is updated on a regulatory

   * basis in userspace.

   */

  static int call_crda(const char *alpha2)
  {

  	char country[12];
  	char *env[] = { country, NULL };

  	int ret;

  
  	snprintf(country, sizeof(country), "COUNTRY=%c%c",
  		 alpha2[0], alpha2[1]);

  	if (reg_crda_timeouts > REG_MAX_CRDA_TIMEOUTS) {

  		pr_debug("Exceeded CRDA call max attempts. Not calling CRDA
  ");

  		return -EINVAL;
  	}

  	if (!is_world_regdom((char *) alpha2))

  		pr_debug("Calling CRDA for country: %c%c
  ",

  			 alpha2[0], alpha2[1]);

  	else

  		pr_debug("Calling CRDA to update world regulatory domain
  ");

  	ret = kobject_uevent_env(&reg_pdev->dev.kobj, KOBJ_CHANGE, env);
  	if (ret)
  		return ret;
  
  	queue_delayed_work(system_power_efficient_wq,

  			   &crda_timeout, msecs_to_jiffies(3142));

  	return 0;

  }

  #else
  static inline void cancel_crda_timeout(void) {}
  static inline void cancel_crda_timeout_sync(void) {}
  static inline void reset_crda_timeouts(void) {}
  static inline int call_crda(const char *alpha2)
  {
  	return -ENODATA;
  }
  #endif /* CONFIG_CFG80211_CRDA_SUPPORT */

  static bool reg_query_database(struct regulatory_request *request)

  {

  	/* query internal regulatory database (if it exists) */

  	if (reg_query_builtin(request->alpha2) == 0)

  		return true;

  	if (call_crda(request->alpha2) == 0)
  		return true;
  
  	return false;

  }

  bool reg_is_valid_request(const char *alpha2)

  {

  	struct regulatory_request *lr = get_last_request();

  	if (!lr || lr->processed)

  		return false;

  	return alpha2_equal(lr->alpha2, alpha2);

  }

  static const struct ieee80211_regdomain *reg_get_regdomain(struct wiphy *wiphy)
  {
  	struct regulatory_request *lr = get_last_request();
  
  	/*
  	 * Follow the driver's regulatory domain, if present, unless a country
  	 * IE has been processed or a user wants to help complaince further
  	 */
  	if (lr->initiator != NL80211_REGDOM_SET_BY_COUNTRY_IE &&
  	    lr->initiator != NL80211_REGDOM_SET_BY_USER &&
  	    wiphy->regd)
  		return get_wiphy_regdom(wiphy);
  
  	return get_cfg80211_regdom();
  }

  static unsigned int
  reg_get_max_bandwidth_from_range(const struct ieee80211_regdomain *rd,
  				 const struct ieee80211_reg_rule *rule)

  {
  	const struct ieee80211_freq_range *freq_range = &rule->freq_range;
  	const struct ieee80211_freq_range *freq_range_tmp;
  	const struct ieee80211_reg_rule *tmp;
  	u32 start_freq, end_freq, idx, no;
  
  	for (idx = 0; idx < rd->n_reg_rules; idx++)
  		if (rule == &rd->reg_rules[idx])
  			break;
  
  	if (idx == rd->n_reg_rules)
  		return 0;
  
  	/* get start_freq */
  	no = idx;
  
  	while (no) {
  		tmp = &rd->reg_rules[--no];
  		freq_range_tmp = &tmp->freq_range;
  
  		if (freq_range_tmp->end_freq_khz < freq_range->start_freq_khz)
  			break;

  		freq_range = freq_range_tmp;
  	}
  
  	start_freq = freq_range->start_freq_khz;
  
  	/* get end_freq */
  	freq_range = &rule->freq_range;
  	no = idx;
  
  	while (no < rd->n_reg_rules - 1) {
  		tmp = &rd->reg_rules[++no];
  		freq_range_tmp = &tmp->freq_range;
  
  		if (freq_range_tmp->start_freq_khz > freq_range->end_freq_khz)
  			break;

  		freq_range = freq_range_tmp;
  	}
  
  	end_freq = freq_range->end_freq_khz;
  
  	return end_freq - start_freq;
  }

  unsigned int reg_get_max_bandwidth(const struct ieee80211_regdomain *rd,
  				   const struct ieee80211_reg_rule *rule)
  {
  	unsigned int bw = reg_get_max_bandwidth_from_range(rd, rule);
  
  	if (rule->flags & NL80211_RRF_NO_160MHZ)
  		bw = min_t(unsigned int, bw, MHZ_TO_KHZ(80));
  	if (rule->flags & NL80211_RRF_NO_80MHZ)
  		bw = min_t(unsigned int, bw, MHZ_TO_KHZ(40));
  
  	/*
  	 * HT40+/HT40- limits are handled per-channel. Only limit BW if both
  	 * are not allowed.
  	 */
  	if (rule->flags & NL80211_RRF_NO_HT40MINUS &&
  	    rule->flags & NL80211_RRF_NO_HT40PLUS)
  		bw = min_t(unsigned int, bw, MHZ_TO_KHZ(20));
  
  	return bw;
  }

  /* Sanity check on a regulatory rule */

  static bool is_valid_reg_rule(const struct ieee80211_reg_rule *rule)

  {

  	const struct ieee80211_freq_range *freq_range = &rule->freq_range;

  	u32 freq_diff;

  	if (freq_range->start_freq_khz <= 0 || freq_range->end_freq_khz <= 0)

  		return false;
  
  	if (freq_range->start_freq_khz > freq_range->end_freq_khz)
  		return false;
  
  	freq_diff = freq_range->end_freq_khz - freq_range->start_freq_khz;

  	if (freq_range->end_freq_khz <= freq_range->start_freq_khz ||

  	    freq_range->max_bandwidth_khz > freq_diff)

  		return false;
  
  	return true;
  }

  static bool is_valid_rd(const struct ieee80211_regdomain *rd)

  {

  	const struct ieee80211_reg_rule *reg_rule = NULL;

  	unsigned int i;

  	if (!rd->n_reg_rules)
  		return false;

  	if (WARN_ON(rd->n_reg_rules > NL80211_MAX_SUPP_REG_RULES))
  		return false;

  	for (i = 0; i < rd->n_reg_rules; i++) {
  		reg_rule = &rd->reg_rules[i];
  		if (!is_valid_reg_rule(reg_rule))
  			return false;
  	}
  
  	return true;

  }

  /**
   * freq_in_rule_band - tells us if a frequency is in a frequency band
   * @freq_range: frequency rule we want to query
   * @freq_khz: frequency we are inquiring about
   *
   * This lets us know if a specific frequency rule is or is not relevant to
   * a specific frequency's band. Bands are device specific and artificial

   * definitions (the "2.4 GHz band", the "5 GHz band" and the "60GHz band"),
   * however it is safe for now to assume that a frequency rule should not be
   * part of a frequency's band if the start freq or end freq are off by more
   * than 2 GHz for the 2.4 and 5 GHz bands, and by more than 10 GHz for the
   * 60 GHz band.

   * This resolution can be lowered and should be considered as we add
   * regulatory rule support for other "bands".
   **/
  static bool freq_in_rule_band(const struct ieee80211_freq_range *freq_range,

  			      u32 freq_khz)

  {
  #define ONE_GHZ_IN_KHZ	1000000

  	/*
  	 * From 802.11ad: directional multi-gigabit (DMG):
  	 * Pertaining to operation in a frequency band containing a channel
  	 * with the Channel starting frequency above 45 GHz.
  	 */
  	u32 limit = freq_khz > 45 * ONE_GHZ_IN_KHZ ?
  			10 * ONE_GHZ_IN_KHZ : 2 * ONE_GHZ_IN_KHZ;
  	if (abs(freq_khz - freq_range->start_freq_khz) <= limit)

  		return true;

  	if (abs(freq_khz - freq_range->end_freq_khz) <= limit)

  		return true;
  	return false;
  #undef ONE_GHZ_IN_KHZ
  }

  /*

   * Later on we can perhaps use the more restrictive DFS
   * region but we don't have information for that yet so
   * for now simply disallow conflicts.
   */
  static enum nl80211_dfs_regions
  reg_intersect_dfs_region(const enum nl80211_dfs_regions dfs_region1,
  			 const enum nl80211_dfs_regions dfs_region2)
  {
  	if (dfs_region1 != dfs_region2)
  		return NL80211_DFS_UNSET;
  	return dfs_region1;
  }
  
  /*

   * Helper for regdom_intersect(), this does the real
   * mathematical intersection fun
   */

  static int reg_rules_intersect(const struct ieee80211_regdomain *rd1,
  			       const struct ieee80211_regdomain *rd2,
  			       const struct ieee80211_reg_rule *rule1,

  			       const struct ieee80211_reg_rule *rule2,
  			       struct ieee80211_reg_rule *intersected_rule)

  {
  	const struct ieee80211_freq_range *freq_range1, *freq_range2;
  	struct ieee80211_freq_range *freq_range;
  	const struct ieee80211_power_rule *power_rule1, *power_rule2;
  	struct ieee80211_power_rule *power_rule;

  	u32 freq_diff, max_bandwidth1, max_bandwidth2;

  
  	freq_range1 = &rule1->freq_range;
  	freq_range2 = &rule2->freq_range;
  	freq_range = &intersected_rule->freq_range;
  
  	power_rule1 = &rule1->power_rule;
  	power_rule2 = &rule2->power_rule;
  	power_rule = &intersected_rule->power_rule;
  
  	freq_range->start_freq_khz = max(freq_range1->start_freq_khz,

  					 freq_range2->start_freq_khz);

  	freq_range->end_freq_khz = min(freq_range1->end_freq_khz,

  				       freq_range2->end_freq_khz);

  
  	max_bandwidth1 = freq_range1->max_bandwidth_khz;
  	max_bandwidth2 = freq_range2->max_bandwidth_khz;

  	if (rule1->flags & NL80211_RRF_AUTO_BW)
  		max_bandwidth1 = reg_get_max_bandwidth(rd1, rule1);
  	if (rule2->flags & NL80211_RRF_AUTO_BW)
  		max_bandwidth2 = reg_get_max_bandwidth(rd2, rule2);

  
  	freq_range->max_bandwidth_khz = min(max_bandwidth1, max_bandwidth2);

  	intersected_rule->flags = rule1->flags | rule2->flags;
  
  	/*
  	 * In case NL80211_RRF_AUTO_BW requested for both rules
  	 * set AUTO_BW in intersected rule also. Next we will
  	 * calculate BW correctly in handle_channel function.
  	 * In other case remove AUTO_BW flag while we calculate
  	 * maximum bandwidth correctly and auto calculation is
  	 * not required.
  	 */
  	if ((rule1->flags & NL80211_RRF_AUTO_BW) &&
  	    (rule2->flags & NL80211_RRF_AUTO_BW))
  		intersected_rule->flags |= NL80211_RRF_AUTO_BW;
  	else
  		intersected_rule->flags &= ~NL80211_RRF_AUTO_BW;

  	freq_diff = freq_range->end_freq_khz - freq_range->start_freq_khz;
  	if (freq_range->max_bandwidth_khz > freq_diff)
  		freq_range->max_bandwidth_khz = freq_diff;
  
  	power_rule->max_eirp = min(power_rule1->max_eirp,
  		power_rule2->max_eirp);
  	power_rule->max_antenna_gain = min(power_rule1->max_antenna_gain,
  		power_rule2->max_antenna_gain);

  	intersected_rule->dfs_cac_ms = max(rule1->dfs_cac_ms,
  					   rule2->dfs_cac_ms);

  	if (!is_valid_reg_rule(intersected_rule))
  		return -EINVAL;
  
  	return 0;
  }

  /* check whether old rule contains new rule */
  static bool rule_contains(struct ieee80211_reg_rule *r1,
  			  struct ieee80211_reg_rule *r2)
  {
  	/* for simplicity, currently consider only same flags */
  	if (r1->flags != r2->flags)
  		return false;
  
  	/* verify r1 is more restrictive */
  	if ((r1->power_rule.max_antenna_gain >
  	     r2->power_rule.max_antenna_gain) ||
  	    r1->power_rule.max_eirp > r2->power_rule.max_eirp)
  		return false;
  
  	/* make sure r2's range is contained within r1 */
  	if (r1->freq_range.start_freq_khz > r2->freq_range.start_freq_khz ||
  	    r1->freq_range.end_freq_khz < r2->freq_range.end_freq_khz)
  		return false;
  
  	/* and finally verify that r1.max_bw >= r2.max_bw */
  	if (r1->freq_range.max_bandwidth_khz <
  	    r2->freq_range.max_bandwidth_khz)
  		return false;
  
  	return true;
  }
  
  /* add or extend current rules. do nothing if rule is already contained */
  static void add_rule(struct ieee80211_reg_rule *rule,
  		     struct ieee80211_reg_rule *reg_rules, u32 *n_rules)
  {
  	struct ieee80211_reg_rule *tmp_rule;
  	int i;
  
  	for (i = 0; i < *n_rules; i++) {
  		tmp_rule = &reg_rules[i];
  		/* rule is already contained - do nothing */
  		if (rule_contains(tmp_rule, rule))
  			return;
  
  		/* extend rule if possible */
  		if (rule_contains(rule, tmp_rule)) {
  			memcpy(tmp_rule, rule, sizeof(*rule));
  			return;
  		}
  	}
  
  	memcpy(&reg_rules[*n_rules], rule, sizeof(*rule));
  	(*n_rules)++;
  }

  /**
   * regdom_intersect - do the intersection between two regulatory domains
   * @rd1: first regulatory domain
   * @rd2: second regulatory domain
   *
   * Use this function to get the intersection between two regulatory domains.
   * Once completed we will mark the alpha2 for the rd as intersected, "98",
   * as no one single alpha2 can represent this regulatory domain.
   *
   * Returns a pointer to the regulatory domain structure which will hold the
   * resulting intersection of rules between rd1 and rd2. We will
   * kzalloc() this structure for you.
   */

  static struct ieee80211_regdomain *
  regdom_intersect(const struct ieee80211_regdomain *rd1,
  		 const struct ieee80211_regdomain *rd2)

  {
  	int r, size_of_regd;
  	unsigned int x, y;

  	unsigned int num_rules = 0;

  	const struct ieee80211_reg_rule *rule1, *rule2;

  	struct ieee80211_reg_rule intersected_rule;

  	struct ieee80211_regdomain *rd;

  
  	if (!rd1 || !rd2)
  		return NULL;

  	/*
  	 * First we get a count of the rules we'll need, then we actually

  	 * build them. This is to so we can malloc() and free() a
  	 * regdomain once. The reason we use reg_rules_intersect() here
  	 * is it will return -EINVAL if the rule computed makes no sense.

  	 * All rules that do check out OK are valid.
  	 */

  
  	for (x = 0; x < rd1->n_reg_rules; x++) {
  		rule1 = &rd1->reg_rules[x];
  		for (y = 0; y < rd2->n_reg_rules; y++) {
  			rule2 = &rd2->reg_rules[y];

  			if (!reg_rules_intersect(rd1, rd2, rule1, rule2,

  						 &intersected_rule))

  				num_rules++;

  		}
  	}
  
  	if (!num_rules)
  		return NULL;
  
  	size_of_regd = sizeof(struct ieee80211_regdomain) +

  		       num_rules * sizeof(struct ieee80211_reg_rule);

  
  	rd = kzalloc(size_of_regd, GFP_KERNEL);
  	if (!rd)
  		return NULL;

  	for (x = 0; x < rd1->n_reg_rules; x++) {

  		rule1 = &rd1->reg_rules[x];

  		for (y = 0; y < rd2->n_reg_rules; y++) {

  			rule2 = &rd2->reg_rules[y];

  			r = reg_rules_intersect(rd1, rd2, rule1, rule2,

  						&intersected_rule);

  			/*
  			 * No need to memset here the intersected rule here as
  			 * we're not using the stack anymore
  			 */

  			if (r)
  				continue;

  			add_rule(&intersected_rule, rd->reg_rules,
  				 &rd->n_reg_rules);
  		}

  	}

  	rd->alpha2[0] = '9';
  	rd->alpha2[1] = '8';

  	rd->dfs_region = reg_intersect_dfs_region(rd1->dfs_region,
  						  rd2->dfs_region);

  
  	return rd;
  }

  /*
   * XXX: add support for the rest of enum nl80211_reg_rule_flags, we may
   * want to just have the channel structure use these
   */

  static u32 map_regdom_flags(u32 rd_flags)
  {
  	u32 channel_flags = 0;

  	if (rd_flags & NL80211_RRF_NO_IR_ALL)
  		channel_flags |= IEEE80211_CHAN_NO_IR;

  	if (rd_flags & NL80211_RRF_DFS)
  		channel_flags |= IEEE80211_CHAN_RADAR;

  	if (rd_flags & NL80211_RRF_NO_OFDM)
  		channel_flags |= IEEE80211_CHAN_NO_OFDM;

  	if (rd_flags & NL80211_RRF_NO_OUTDOOR)
  		channel_flags |= IEEE80211_CHAN_INDOOR_ONLY;

  	if (rd_flags & NL80211_RRF_IR_CONCURRENT)
  		channel_flags |= IEEE80211_CHAN_IR_CONCURRENT;

  	if (rd_flags & NL80211_RRF_NO_HT40MINUS)
  		channel_flags |= IEEE80211_CHAN_NO_HT40MINUS;
  	if (rd_flags & NL80211_RRF_NO_HT40PLUS)
  		channel_flags |= IEEE80211_CHAN_NO_HT40PLUS;
  	if (rd_flags & NL80211_RRF_NO_80MHZ)
  		channel_flags |= IEEE80211_CHAN_NO_80MHZ;
  	if (rd_flags & NL80211_RRF_NO_160MHZ)
  		channel_flags |= IEEE80211_CHAN_NO_160MHZ;

  	return channel_flags;
  }

  static const struct ieee80211_reg_rule *

  freq_reg_info_regd(u32 center_freq,

  		   const struct ieee80211_regdomain *regd, u32 bw)

  {
  	int i;

  	bool band_rule_found = false;

  	bool bw_fits = false;

  	if (!regd)

  		return ERR_PTR(-EINVAL);

  	for (i = 0; i < regd->n_reg_rules; i++) {

  		const struct ieee80211_reg_rule *rr;
  		const struct ieee80211_freq_range *fr = NULL;

  		rr = &regd->reg_rules[i];

  		fr = &rr->freq_range;

  		/*
  		 * We only need to know if one frequency rule was

  		 * was in center_freq's band, that's enough, so lets

  		 * not overwrite it once found
  		 */

  		if (!band_rule_found)
  			band_rule_found = freq_in_rule_band(fr, center_freq);

  		bw_fits = cfg80211_does_bw_fit_range(fr, center_freq, bw);

  		if (band_rule_found && bw_fits)
  			return rr;

  	}

  	if (!band_rule_found)

  		return ERR_PTR(-ERANGE);

  	return ERR_PTR(-EINVAL);

  }

  static const struct ieee80211_reg_rule *
  __freq_reg_info(struct wiphy *wiphy, u32 center_freq, u32 min_bw)

  {

  	const struct ieee80211_regdomain *regd = reg_get_regdomain(wiphy);
  	const struct ieee80211_reg_rule *reg_rule = NULL;
  	u32 bw;

  	for (bw = MHZ_TO_KHZ(20); bw >= min_bw; bw = bw / 2) {

  		reg_rule = freq_reg_info_regd(center_freq, regd, bw);

  		if (!IS_ERR(reg_rule))
  			return reg_rule;
  	}

  	return reg_rule;
  }
  
  const struct ieee80211_reg_rule *freq_reg_info(struct wiphy *wiphy,
  					       u32 center_freq)
  {
  	return __freq_reg_info(wiphy, center_freq, MHZ_TO_KHZ(20));

  }

  EXPORT_SYMBOL(freq_reg_info);

  const char *reg_initiator_name(enum nl80211_reg_initiator initiator)

  {
  	switch (initiator) {
  	case NL80211_REGDOM_SET_BY_CORE:

  		return "core";

  	case NL80211_REGDOM_SET_BY_USER:

  		return "user";

  	case NL80211_REGDOM_SET_BY_DRIVER:

  		return "driver";

  	case NL80211_REGDOM_SET_BY_COUNTRY_IE:

  		return "country IE";

  	default:
  		WARN_ON(1);

  		return "bug";

  	}
  }

  EXPORT_SYMBOL(reg_initiator_name);

  static uint32_t reg_rule_to_chan_bw_flags(const struct ieee80211_regdomain *regd,
  					  const struct ieee80211_reg_rule *reg_rule,
  					  const struct ieee80211_channel *chan)
  {
  	const struct ieee80211_freq_range *freq_range = NULL;
  	u32 max_bandwidth_khz, bw_flags = 0;
  
  	freq_range = &reg_rule->freq_range;
  
  	max_bandwidth_khz = freq_range->max_bandwidth_khz;
  	/* Check if auto calculation requested */
  	if (reg_rule->flags & NL80211_RRF_AUTO_BW)
  		max_bandwidth_khz = reg_get_max_bandwidth(regd, reg_rule);
  
  	/* If we get a reg_rule we can assume that at least 5Mhz fit */

  	if (!cfg80211_does_bw_fit_range(freq_range,
  					MHZ_TO_KHZ(chan->center_freq),
  					MHZ_TO_KHZ(10)))

  		bw_flags |= IEEE80211_CHAN_NO_10MHZ;

  	if (!cfg80211_does_bw_fit_range(freq_range,
  					MHZ_TO_KHZ(chan->center_freq),
  					MHZ_TO_KHZ(20)))

  		bw_flags |= IEEE80211_CHAN_NO_20MHZ;
  
  	if (max_bandwidth_khz < MHZ_TO_KHZ(10))
  		bw_flags |= IEEE80211_CHAN_NO_10MHZ;
  	if (max_bandwidth_khz < MHZ_TO_KHZ(20))
  		bw_flags |= IEEE80211_CHAN_NO_20MHZ;
  	if (max_bandwidth_khz < MHZ_TO_KHZ(40))
  		bw_flags |= IEEE80211_CHAN_NO_HT40;
  	if (max_bandwidth_khz < MHZ_TO_KHZ(80))
  		bw_flags |= IEEE80211_CHAN_NO_80MHZ;
  	if (max_bandwidth_khz < MHZ_TO_KHZ(160))
  		bw_flags |= IEEE80211_CHAN_NO_160MHZ;
  	return bw_flags;
  }

  /*
   * Note that right now we assume the desired channel bandwidth
   * is always 20 MHz for each individual channel (HT40 uses 20 MHz
   * per channel, the primary and the extension channel).

   */

  static void handle_channel(struct wiphy *wiphy,
  			   enum nl80211_reg_initiator initiator,

  			   struct ieee80211_channel *chan)

  {

  	u32 flags, bw_flags = 0;

  	const struct ieee80211_reg_rule *reg_rule = NULL;
  	const struct ieee80211_power_rule *power_rule = NULL;

  	struct wiphy *request_wiphy = NULL;

  	struct regulatory_request *lr = get_last_request();

  	const struct ieee80211_regdomain *regd;

  	request_wiphy = wiphy_idx_to_wiphy(lr->wiphy_idx);

  
  	flags = chan->orig_flags;

  	reg_rule = freq_reg_info(wiphy, MHZ_TO_KHZ(chan->center_freq));
  	if (IS_ERR(reg_rule)) {

  		/*
  		 * We will disable all channels that do not match our

  		 * received regulatory rule unless the hint is coming

  		 * from a Country IE and the Country IE had no information
  		 * about a band. The IEEE 802.11 spec allows for an AP
  		 * to send only a subset of the regulatory rules allowed,
  		 * so an AP in the US that only supports 2.4 GHz may only send
  		 * a country IE with information for the 2.4 GHz band
  		 * while 5 GHz is still supported.
  		 */
  		if (initiator == NL80211_REGDOM_SET_BY_COUNTRY_IE &&

  		    PTR_ERR(reg_rule) == -ERANGE)

  			return;

  		if (lr->initiator == NL80211_REGDOM_SET_BY_DRIVER &&
  		    request_wiphy && request_wiphy == wiphy &&

  		    request_wiphy->regulatory_flags & REGULATORY_STRICT_REG) {

  			pr_debug("Disabling freq %d MHz for good
  ",
  				 chan->center_freq);

  			chan->orig_flags |= IEEE80211_CHAN_DISABLED;
  			chan->flags = chan->orig_flags;
  		} else {

  			pr_debug("Disabling freq %d MHz
  ",
  				 chan->center_freq);

  			chan->flags |= IEEE80211_CHAN_DISABLED;
  		}

  		return;

  	}

  	regd = reg_get_regdomain(wiphy);

  	power_rule = &reg_rule->power_rule;

  	bw_flags = reg_rule_to_chan_bw_flags(regd, reg_rule, chan);

  	if (lr->initiator == NL80211_REGDOM_SET_BY_DRIVER &&

  	    request_wiphy && request_wiphy == wiphy &&

  	    request_wiphy->regulatory_flags & REGULATORY_STRICT_REG) {

  		/*

  		 * This guarantees the driver's requested regulatory domain

  		 * will always be used as a base for further regulatory

  		 * settings
  		 */

  		chan->flags = chan->orig_flags =

  			map_regdom_flags(reg_rule->flags) | bw_flags;

  		chan->max_antenna_gain = chan->orig_mag =
  			(int) MBI_TO_DBI(power_rule->max_antenna_gain);

  		chan->max_reg_power = chan->max_power = chan->orig_mpwr =

  			(int) MBM_TO_DBM(power_rule->max_eirp);

  
  		if (chan->flags & IEEE80211_CHAN_RADAR) {
  			chan->dfs_cac_ms = IEEE80211_DFS_MIN_CAC_TIME_MS;
  			if (reg_rule->dfs_cac_ms)
  				chan->dfs_cac_ms = reg_rule->dfs_cac_ms;
  		}

  		return;
  	}

  	chan->dfs_state = NL80211_DFS_USABLE;
  	chan->dfs_state_entered = jiffies;

  	chan->beacon_found = false;

  	chan->flags = flags | bw_flags | map_regdom_flags(reg_rule->flags);

  	chan->max_antenna_gain =
  		min_t(int, chan->orig_mag,
  		      MBI_TO_DBI(power_rule->max_antenna_gain));

  	chan->max_reg_power = (int) MBM_TO_DBM(power_rule->max_eirp);

  
  	if (chan->flags & IEEE80211_CHAN_RADAR) {
  		if (reg_rule->dfs_cac_ms)
  			chan->dfs_cac_ms = reg_rule->dfs_cac_ms;
  		else
  			chan->dfs_cac_ms = IEEE80211_DFS_MIN_CAC_TIME_MS;
  	}

  	if (chan->orig_mpwr) {
  		/*

  		 * Devices that use REGULATORY_COUNTRY_IE_FOLLOW_POWER
  		 * will always follow the passed country IE power settings.

  		 */
  		if (initiator == NL80211_REGDOM_SET_BY_COUNTRY_IE &&

  		    wiphy->regulatory_flags & REGULATORY_COUNTRY_IE_FOLLOW_POWER)

  			chan->max_power = chan->max_reg_power;
  		else
  			chan->max_power = min(chan->orig_mpwr,
  					      chan->max_reg_power);
  	} else
  		chan->max_power = chan->max_reg_power;

  }

  static void handle_band(struct wiphy *wiphy,

  			enum nl80211_reg_initiator initiator,
  			struct ieee80211_supported_band *sband)

  {

  	unsigned int i;

  	if (!sband)
  		return;

  
  	for (i = 0; i < sband->n_channels; i++)

  		handle_channel(wiphy, initiator, &sband->channels[i]);

  }

  static bool reg_request_cell_base(struct regulatory_request *request)
  {
  	if (request->initiator != NL80211_REGDOM_SET_BY_USER)
  		return false;

  	return request->user_reg_hint_type == NL80211_USER_REG_HINT_CELL_BASE;

  }
  
  bool reg_last_request_cell_base(void)
  {

  	return reg_request_cell_base(get_last_request());

  }

  #ifdef CONFIG_CFG80211_REG_CELLULAR_HINTS

  /* Core specific check */

  static enum reg_request_treatment
  reg_ignore_cell_hint(struct regulatory_request *pending_request)

  {

  	struct regulatory_request *lr = get_last_request();

  	if (!reg_num_devs_support_basehint)

  		return REG_REQ_IGNORE;

  	if (reg_request_cell_base(lr) &&

  	    !regdom_changes(pending_request->alpha2))

  		return REG_REQ_ALREADY_SET;

  	return REG_REQ_OK;

  }
  
  /* Device specific check */
  static bool reg_dev_ignore_cell_hint(struct wiphy *wiphy)
  {

  	return !(wiphy->features & NL80211_FEATURE_CELL_BASE_REG_HINTS);

  }
  #else

  static enum reg_request_treatment
  reg_ignore_cell_hint(struct regulatory_request *pending_request)

  {

  	return REG_REQ_IGNORE;

  }

  
  static bool reg_dev_ignore_cell_hint(struct wiphy *wiphy)

  {
  	return true;
  }
  #endif

  static bool wiphy_strict_alpha2_regd(struct wiphy *wiphy)
  {

  	if (wiphy->regulatory_flags & REGULATORY_STRICT_REG &&
  	    !(wiphy->regulatory_flags & REGULATORY_CUSTOM_REG))

  		return true;
  	return false;
  }

  static bool ignore_reg_update(struct wiphy *wiphy,
  			      enum nl80211_reg_initiator initiator)

  {

  	struct regulatory_request *lr = get_last_request();

  	if (wiphy->regulatory_flags & REGULATORY_WIPHY_SELF_MANAGED)
  		return true;

  	if (!lr) {

  		pr_debug("Ignoring regulatory request set by %s since last_request is not set
  ",
  			 reg_initiator_name(initiator));

  		return true;

  	}

  	if (initiator == NL80211_REGDOM_SET_BY_CORE &&

  	    wiphy->regulatory_flags & REGULATORY_CUSTOM_REG) {

  		pr_debug("Ignoring regulatory request set by %s since the driver uses its own custom regulatory domain
  ",
  			 reg_initiator_name(initiator));

  		return true;

  	}

  	/*
  	 * wiphy->regd will be set once the device has its own
  	 * desired regulatory domain set
  	 */

  	if (wiphy_strict_alpha2_regd(wiphy) && !wiphy->regd &&

  	    initiator != NL80211_REGDOM_SET_BY_COUNTRY_IE &&

  	    !is_world_regdom(lr->alpha2)) {

  		pr_debug("Ignoring regulatory request set by %s since the driver requires its own regulatory domain to be set first
  ",
  			 reg_initiator_name(initiator));

  		return true;

  	}

  	if (reg_request_cell_base(lr))

  		return reg_dev_ignore_cell_hint(wiphy);

  	return false;
  }

  static bool reg_is_world_roaming(struct wiphy *wiphy)
  {
  	const struct ieee80211_regdomain *cr = get_cfg80211_regdom();
  	const struct ieee80211_regdomain *wr = get_wiphy_regdom(wiphy);
  	struct regulatory_request *lr = get_last_request();
  
  	if (is_world_regdom(cr->alpha2) || (wr && is_world_regdom(wr->alpha2)))
  		return true;
  
  	if (lr && lr->initiator != NL80211_REGDOM_SET_BY_COUNTRY_IE &&

  	    wiphy->regulatory_flags & REGULATORY_CUSTOM_REG)

  		return true;
  
  	return false;
  }

  static void handle_reg_beacon(struct wiphy *wiphy, unsigned int chan_idx,

  			      struct reg_beacon *reg_beacon)
  {

  	struct ieee80211_supported_band *sband;
  	struct ieee80211_channel *chan;

  	bool channel_changed = false;
  	struct ieee80211_channel chan_before;

  	sband = wiphy->bands[reg_beacon->chan.band];
  	chan = &sband->channels[chan_idx];
  
  	if (likely(chan->center_freq != reg_beacon->chan.center_freq))
  		return;

  	if (chan->beacon_found)
  		return;
  
  	chan->beacon_found = true;

  	if (!reg_is_world_roaming(wiphy))
  		return;

  	if (wiphy->regulatory_flags & REGULATORY_DISABLE_BEACON_HINTS)

  		return;

  	chan_before.center_freq = chan->center_freq;
  	chan_before.flags = chan->flags;

  	if (chan->flags & IEEE80211_CHAN_NO_IR) {
  		chan->flags &= ~IEEE80211_CHAN_NO_IR;

  		channel_changed = true;

  	}

  	if (channel_changed)
  		nl80211_send_beacon_hint_event(wiphy, &chan_before, chan);

  }
  
  /*
   * Called when a scan on a wiphy finds a beacon on
   * new channel
   */
  static void wiphy_update_new_beacon(struct wiphy *wiphy,
  				    struct reg_beacon *reg_beacon)
  {
  	unsigned int i;
  	struct ieee80211_supported_band *sband;

  	if (!wiphy->bands[reg_beacon->chan.band])
  		return;
  
  	sband = wiphy->bands[reg_beacon->chan.band];
  
  	for (i = 0; i < sband->n_channels; i++)
  		handle_reg_beacon(wiphy, i, reg_beacon);
  }
  
  /*
   * Called upon reg changes or a new wiphy is added
   */
  static void wiphy_update_beacon_reg(struct wiphy *wiphy)
  {
  	unsigned int i;
  	struct ieee80211_supported_band *sband;
  	struct reg_beacon *reg_beacon;

  	list_for_each_entry(reg_beacon, &reg_beacon_list, list) {
  		if (!wiphy->bands[reg_beacon->chan.band])
  			continue;
  		sband = wiphy->bands[reg_beacon->chan.band];
  		for (i = 0; i < sband->n_channels; i++)
  			handle_reg_beacon(wiphy, i, reg_beacon);
  	}
  }

  /* Reap the advantages of previously found beacons */
  static void reg_process_beacons(struct wiphy *wiphy)
  {

  	/*
  	 * Means we are just firing up cfg80211, so no beacons would
  	 * have been processed yet.
  	 */
  	if (!last_request)
  		return;

  	wiphy_update_beacon_reg(wiphy);
  }

  static bool is_ht40_allowed(struct ieee80211_channel *chan)

  {
  	if (!chan)

  		return false;

  	if (chan->flags & IEEE80211_CHAN_DISABLED)

  		return false;

  	/* This would happen when regulatory rules disallow HT40 completely */

  	if ((chan->flags & IEEE80211_CHAN_NO_HT40) == IEEE80211_CHAN_NO_HT40)
  		return false;
  	return true;

  }
  
  static void reg_process_ht_flags_channel(struct wiphy *wiphy,

  					 struct ieee80211_channel *channel)

  {

  	struct ieee80211_supported_band *sband = wiphy->bands[channel->band];

  	struct ieee80211_channel *channel_before = NULL, *channel_after = NULL;

  	const struct ieee80211_regdomain *regd;

  	unsigned int i;

  	u32 flags;

  	if (!is_ht40_allowed(channel)) {

  		channel->flags |= IEEE80211_CHAN_NO_HT40;
  		return;
  	}
  
  	/*
  	 * We need to ensure the extension channels exist to
  	 * be able to use HT40- or HT40+, this finds them (or not)
  	 */
  	for (i = 0; i < sband->n_channels; i++) {
  		struct ieee80211_channel *c = &sband->channels[i];

  		if (c->center_freq == (channel->center_freq - 20))
  			channel_before = c;
  		if (c->center_freq == (channel->center_freq + 20))
  			channel_after = c;
  	}

  	flags = 0;
  	regd = get_wiphy_regdom(wiphy);
  	if (regd) {
  		const struct ieee80211_reg_rule *reg_rule =
  			freq_reg_info_regd(MHZ_TO_KHZ(channel->center_freq),
  					   regd, MHZ_TO_KHZ(20));
  
  		if (!IS_ERR(reg_rule))
  			flags = reg_rule->flags;
  	}

  	/*
  	 * Please note that this assumes target bandwidth is 20 MHz,
  	 * if that ever changes we also need to change the below logic
  	 * to include that as well.
  	 */

  	if (!is_ht40_allowed(channel_before) ||
  	    flags & NL80211_RRF_NO_HT40MINUS)

  		channel->flags |= IEEE80211_CHAN_NO_HT40MINUS;

  	else

  		channel->flags &= ~IEEE80211_CHAN_NO_HT40MINUS;

  	if (!is_ht40_allowed(channel_after) ||
  	    flags & NL80211_RRF_NO_HT40PLUS)

  		channel->flags |= IEEE80211_CHAN_NO_HT40PLUS;

  	else

  		channel->flags &= ~IEEE80211_CHAN_NO_HT40PLUS;

  }
  
  static void reg_process_ht_flags_band(struct wiphy *wiphy,

  				      struct ieee80211_supported_band *sband)

  {
  	unsigned int i;

  	if (!sband)
  		return;

  
  	for (i = 0; i < sband->n_channels; i++)

  		reg_process_ht_flags_channel(wiphy, &sband->channels[i]);

  }
  
  static void reg_process_ht_flags(struct wiphy *wiphy)
  {

  	enum nl80211_band band;

  
  	if (!wiphy)
  		return;

  	for (band = 0; band < NUM_NL80211_BANDS; band++)

  		reg_process_ht_flags_band(wiphy, wiphy->bands[band]);

  }

  static void reg_call_notifier(struct wiphy *wiphy,
  			      struct regulatory_request *request)
  {
  	if (wiphy->reg_notifier)
  		wiphy->reg_notifier(wiphy, request);
  }

  static bool reg_wdev_chan_valid(struct wiphy *wiphy, struct wireless_dev *wdev)
  {

  	struct cfg80211_chan_def chandef;
  	struct cfg80211_registered_device *rdev = wiphy_to_rdev(wiphy);

  	enum nl80211_iftype iftype;

  
  	wdev_lock(wdev);

  	iftype = wdev->iftype;

  	/* make sure the interface is active */

  	if (!wdev->netdev || !netif_running(wdev->netdev))

  		goto wdev_inactive_unlock;

  	switch (iftype) {

  	case NL80211_IFTYPE_AP:
  	case NL80211_IFTYPE_P2P_GO:
  		if (!wdev->beacon_interval)

  			goto wdev_inactive_unlock;
  		chandef = wdev->chandef;

  		break;

  	case NL80211_IFTYPE_ADHOC:
  		if (!wdev->ssid_len)

  			goto wdev_inactive_unlock;
  		chandef = wdev->chandef;

  		break;

  	case NL80211_IFTYPE_STATION:
  	case NL80211_IFTYPE_P2P_CLIENT:

  		if (!wdev->current_bss ||
  		    !wdev->current_bss->pub.channel)

  			goto wdev_inactive_unlock;

  		if (!rdev->ops->get_channel ||
  		    rdev_get_channel(rdev, wdev, &chandef))
  			cfg80211_chandef_create(&chandef,
  						wdev->current_bss->pub.channel,
  						NL80211_CHAN_NO_HT);

  		break;
  	case NL80211_IFTYPE_MONITOR:
  	case NL80211_IFTYPE_AP_VLAN:
  	case NL80211_IFTYPE_P2P_DEVICE:
  		/* no enforcement required */
  		break;
  	default:
  		/* others not implemented for now */
  		WARN_ON(1);
  		break;
  	}

  	wdev_unlock(wdev);

  
  	switch (iftype) {
  	case NL80211_IFTYPE_AP:
  	case NL80211_IFTYPE_P2P_GO:
  	case NL80211_IFTYPE_ADHOC:

  		return cfg80211_reg_can_beacon_relax(wiphy, &chandef, iftype);

  	case NL80211_IFTYPE_STATION:
  	case NL80211_IFTYPE_P2P_CLIENT:
  		return cfg80211_chandef_usable(wiphy, &chandef,
  					       IEEE80211_CHAN_DISABLED);
  	default:
  		break;
  	}
  
  	return true;
  
  wdev_inactive_unlock:
  	wdev_unlock(wdev);
  	return true;

  }
  
  static void reg_leave_invalid_chans(struct wiphy *wiphy)
  {
  	struct wireless_dev *wdev;
  	struct cfg80211_registered_device *rdev = wiphy_to_rdev(wiphy);
  
  	ASSERT_RTNL();

  	list_for_each_entry(wdev, &rdev->wiphy.wdev_list, list)

  		if (!reg_wdev_chan_valid(wiphy, wdev))
  			cfg80211_leave(rdev, wdev);
  }
  
  static void reg_check_chans_work(struct work_struct *work)
  {
  	struct cfg80211_registered_device *rdev;

  	pr_debug("Verifying active interfaces after reg change
  ");