mirror of https://github.com/pvnis/srsRAN_4G.git
Move sched lch_manager to separate file
Francisco
4 years ago
committed by
Andre Puschmann
parent
eae0dc93ad
commit
c1fb161004
@ -0,0 +1,95 @@
|
|||||||
|
/*
|
||||||
|
* Copyright 2013-2020 Software Radio Systems Limited
|
||||||
|
*
|
||||||
|
* This file is part of srsLTE.
|
||||||
|
*
|
||||||
|
* srsLTE is free software: you can redistribute it and/or modify
|
||||||
|
* it under the terms of the GNU Affero General Public License as
|
||||||
|
* published by the Free Software Foundation, either version 3 of
|
||||||
|
* the License, or (at your option) any later version.
|
||||||
|
*
|
||||||
|
* srsLTE is distributed in the hope that it will be useful,
|
||||||
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||||
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||||
|
* GNU Affero General Public License for more details.
|
||||||
|
*
|
||||||
|
* A copy of the GNU Affero General Public License can be found in
|
||||||
|
* the LICENSE file in the top-level directory of this distribution
|
||||||
|
* and at http://www.gnu.org/licenses/.
|
||||||
|
*
|
||||||
|
*/
|
||||||
|
|
||||||
|
#ifndef SRSLTE_SCHED_LCH_H
|
||||||
|
#define SRSLTE_SCHED_LCH_H
|
||||||
|
|
||||||
|
#include "srslte/common/logmap.h"
|
||||||
|
#include "srslte/interfaces/sched_interface.h"
|
||||||
|
#include "srslte/mac/pdu.h"
|
||||||
|
|
||||||
|
namespace srsenb {
|
||||||
|
|
||||||
|
class lch_manager
|
||||||
|
{
|
||||||
|
constexpr static uint32_t pbr_infinity = -1;
|
||||||
|
constexpr static uint32_t MAX_LC = sched_interface::MAX_LC;
|
||||||
|
|
||||||
|
public:
|
||||||
|
void set_cfg(const sched_interface::ue_cfg_t& cfg_);
|
||||||
|
void new_tti();
|
||||||
|
|
||||||
|
void config_lcid(uint32_t lcg_id, const sched_interface::ue_bearer_cfg_t& bearer_cfg);
|
||||||
|
void ul_bsr(uint8_t lcg_id, uint32_t bsr);
|
||||||
|
void ul_buffer_add(uint8_t lcid, uint32_t bytes);
|
||||||
|
void dl_buffer_state(uint8_t lcid, uint32_t tx_queue, uint32_t retx_queue);
|
||||||
|
|
||||||
|
int alloc_rlc_pdu(sched_interface::dl_sched_pdu_t* lcid, int rem_bytes);
|
||||||
|
|
||||||
|
bool is_bearer_active(uint32_t lcid) const;
|
||||||
|
bool is_bearer_ul(uint32_t lcid) const;
|
||||||
|
bool is_bearer_dl(uint32_t lcid) const;
|
||||||
|
|
||||||
|
int get_dl_tx_total() const;
|
||||||
|
int get_dl_tx_total(uint32_t lcid) const { return get_dl_tx(lcid) + get_dl_retx(lcid); }
|
||||||
|
int get_dl_tx(uint32_t lcid) const;
|
||||||
|
int get_dl_retx(uint32_t lcid) const;
|
||||||
|
int get_bsr(uint32_t lcid) const;
|
||||||
|
int get_bsr_with_overhead(uint32_t lcid) const;
|
||||||
|
int get_max_prio_lcid() const;
|
||||||
|
|
||||||
|
std::string get_bsr_text() const;
|
||||||
|
|
||||||
|
// Control Element Command queue
|
||||||
|
using ce_cmd = srslte::dl_sch_lcid;
|
||||||
|
std::deque<ce_cmd> pending_ces;
|
||||||
|
|
||||||
|
private:
|
||||||
|
struct ue_bearer_t {
|
||||||
|
sched_interface::ue_bearer_cfg_t cfg = {};
|
||||||
|
int bucket_size = 0;
|
||||||
|
int buf_tx = 0;
|
||||||
|
int buf_retx = 0;
|
||||||
|
int Bj = 0;
|
||||||
|
};
|
||||||
|
|
||||||
|
int alloc_retx_bytes(uint8_t lcid, int rem_bytes);
|
||||||
|
int alloc_tx_bytes(uint8_t lcid, int rem_bytes);
|
||||||
|
|
||||||
|
size_t prio_idx = 0;
|
||||||
|
srslte::log_ref log_h{"MAC"};
|
||||||
|
std::array<ue_bearer_t, sched_interface::MAX_LC> lch = {};
|
||||||
|
std::array<int, 4> lcg_bsr = {};
|
||||||
|
};
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Allocate space for multiple MAC SDUs (i.e. RLC PDUs) and corresponding MAC SDU subheaders
|
||||||
|
* @param data struct where the rlc pdu allocations are stored
|
||||||
|
* @param total_tbs available TB size for allocations for a single UE
|
||||||
|
* @param tbidx index of TB
|
||||||
|
* @return allocated bytes, which is always equal or lower than total_tbs
|
||||||
|
*/
|
||||||
|
uint32_t
|
||||||
|
allocate_mac_sdus(sched_interface::dl_sched_data_t* data, lch_manager& lch_handler, uint32_t total_tbs, uint32_t tbidx);
|
||||||
|
|
||||||
|
} // namespace srsenb
|
||||||
|
|
||||||
|
#endif // SRSLTE_SCHED_LCH_H
|
||||||
@ -0,0 +1,325 @@
|
|||||||
|
/*
|
||||||
|
* Copyright 2013-2020 Software Radio Systems Limited
|
||||||
|
*
|
||||||
|
* This file is part of srsLTE.
|
||||||
|
*
|
||||||
|
* srsLTE is free software: you can redistribute it and/or modify
|
||||||
|
* it under the terms of the GNU Affero General Public License as
|
||||||
|
* published by the Free Software Foundation, either version 3 of
|
||||||
|
* the License, or (at your option) any later version.
|
||||||
|
*
|
||||||
|
* srsLTE is distributed in the hope that it will be useful,
|
||||||
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||||
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||||
|
* GNU Affero General Public License for more details.
|
||||||
|
*
|
||||||
|
* A copy of the GNU Affero General Public License can be found in
|
||||||
|
* the LICENSE file in the top-level directory of this distribution
|
||||||
|
* and at http://www.gnu.org/licenses/.
|
||||||
|
*
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include "srsenb/hdr/stack/mac/sched_lch.h"
|
||||||
|
#include "srsenb/hdr/stack/mac/sched_common.h"
|
||||||
|
#include "srslte/common/log_helper.h"
|
||||||
|
|
||||||
|
namespace srsenb {
|
||||||
|
|
||||||
|
/******************************************************
|
||||||
|
* Helper Functions *
|
||||||
|
******************************************************/
|
||||||
|
|
||||||
|
#define RLC_MAX_HEADER_SIZE_NO_LI 3
|
||||||
|
#define MAC_MAX_HEADER_SIZE 3
|
||||||
|
#define MAC_MIN_HEADER_SIZE 2
|
||||||
|
#define MAC_MIN_ALLOC_SIZE RLC_MAX_HEADER_SIZE_NO_LI + MAC_MAX_HEADER_SIZE
|
||||||
|
|
||||||
|
/// TS 36.321 sec 7.1.2 - MAC PDU subheader is 2 bytes if L<=128 and 3 otherwise
|
||||||
|
uint32_t get_mac_subheader_size(uint32_t sdu_bytes)
|
||||||
|
{
|
||||||
|
return sdu_bytes == 0 ? 0 : (sdu_bytes > 128 ? 3 : 2);
|
||||||
|
}
|
||||||
|
uint32_t get_mac_sdu_and_subheader_size(uint32_t sdu_bytes)
|
||||||
|
{
|
||||||
|
return sdu_bytes + get_mac_subheader_size(sdu_bytes);
|
||||||
|
}
|
||||||
|
|
||||||
|
/*******************************************************
|
||||||
|
*
|
||||||
|
* Logical Channel Management
|
||||||
|
*
|
||||||
|
*******************************************************/
|
||||||
|
|
||||||
|
const char* to_string(sched_interface::ue_bearer_cfg_t::direction_t dir)
|
||||||
|
{
|
||||||
|
switch (dir) {
|
||||||
|
case sched_interface::ue_bearer_cfg_t::IDLE:
|
||||||
|
return "idle";
|
||||||
|
case sched_interface::ue_bearer_cfg_t::BOTH:
|
||||||
|
return "bi-dir";
|
||||||
|
case sched_interface::ue_bearer_cfg_t::DL:
|
||||||
|
return "DL";
|
||||||
|
case sched_interface::ue_bearer_cfg_t::UL:
|
||||||
|
return "UL";
|
||||||
|
default:
|
||||||
|
return "unrecognized direction";
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void lch_manager::set_cfg(const sched_interface::ue_cfg_t& cfg)
|
||||||
|
{
|
||||||
|
for (uint32_t lcid = 0; lcid < sched_interface::MAX_LC; lcid++) {
|
||||||
|
config_lcid(lcid, cfg.ue_bearers[lcid]);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void lch_manager::new_tti()
|
||||||
|
{
|
||||||
|
prio_idx++;
|
||||||
|
for (uint32_t lcid = 0; lcid < sched_interface::MAX_LC; ++lcid) {
|
||||||
|
if (is_bearer_active(lcid)) {
|
||||||
|
if (lch[lcid].cfg.pbr != pbr_infinity) {
|
||||||
|
lch[lcid].Bj = std::min(lch[lcid].Bj + (int)(lch[lcid].cfg.pbr * tti_duration_ms), lch[lcid].bucket_size);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void lch_manager::config_lcid(uint32_t lc_id, const sched_interface::ue_bearer_cfg_t& bearer_cfg)
|
||||||
|
{
|
||||||
|
if (lc_id >= sched_interface::MAX_LC) {
|
||||||
|
Warning("Adding bearer with invalid logical channel id=%d\n", lc_id);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (bearer_cfg.group >= sched_interface::MAX_LC_GROUP) {
|
||||||
|
Warning("Adding bearer with invalid logical channel group id=%d\n", bearer_cfg.group);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
// update bearer config
|
||||||
|
bool is_equal = memcmp(&bearer_cfg, &lch[lc_id].cfg, sizeof(bearer_cfg)) == 0;
|
||||||
|
|
||||||
|
if (not is_equal) {
|
||||||
|
lch[lc_id].cfg = bearer_cfg;
|
||||||
|
if (lch[lc_id].cfg.pbr == pbr_infinity) {
|
||||||
|
lch[lc_id].bucket_size = std::numeric_limits<int>::max();
|
||||||
|
lch[lc_id].Bj = std::numeric_limits<int>::max();
|
||||||
|
} else {
|
||||||
|
lch[lc_id].bucket_size = lch[lc_id].cfg.bsd * lch[lc_id].cfg.pbr;
|
||||||
|
lch[lc_id].Bj = 0;
|
||||||
|
}
|
||||||
|
Info("SCHED: bearer configured: lc_id=%d, mode=%s, prio=%d\n",
|
||||||
|
lc_id,
|
||||||
|
to_string(lch[lc_id].cfg.direction),
|
||||||
|
lch[lc_id].cfg.priority);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void lch_manager::ul_bsr(uint8_t lcg_id, uint32_t bsr)
|
||||||
|
{
|
||||||
|
if (lcg_id >= sched_interface::MAX_LC_GROUP) {
|
||||||
|
Warning("The provided logical channel group id=%d is not valid\n", lcg_id);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
lcg_bsr[lcg_id] = bsr;
|
||||||
|
Debug("SCHED: bsr=%d, lcg_id=%d, bsr=%s\n", bsr, lcg_id, get_bsr_text().c_str());
|
||||||
|
}
|
||||||
|
|
||||||
|
void lch_manager::ul_buffer_add(uint8_t lcid, uint32_t bytes)
|
||||||
|
{
|
||||||
|
if (lcid >= sched_interface::MAX_LC) {
|
||||||
|
Warning("The provided lcid=%d is not valid\n", lcid);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
lcg_bsr[lch[lcid].cfg.group] += bytes;
|
||||||
|
Debug("SCHED: UL buffer update=%d, lcg_id=%d, bsr=%s\n", bytes, lch[lcid].cfg.group, get_bsr_text().c_str());
|
||||||
|
}
|
||||||
|
|
||||||
|
void lch_manager::dl_buffer_state(uint8_t lcid, uint32_t tx_queue, uint32_t retx_queue)
|
||||||
|
{
|
||||||
|
if (lcid >= sched_interface::MAX_LC) {
|
||||||
|
Warning("The provided lcid=%d is not valid\n", lcid);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
lch[lcid].buf_retx = retx_queue;
|
||||||
|
lch[lcid].buf_tx = tx_queue;
|
||||||
|
Debug("SCHED: DL lcid=%d buffer_state=%d,%d\n", lcid, tx_queue, retx_queue);
|
||||||
|
}
|
||||||
|
|
||||||
|
int lch_manager::get_max_prio_lcid() const
|
||||||
|
{
|
||||||
|
int min_prio_val = std::numeric_limits<int>::max(), prio_lcid = -1;
|
||||||
|
|
||||||
|
// Prioritize retxs
|
||||||
|
for (uint32_t lcid = 0; lcid < MAX_LC; ++lcid) {
|
||||||
|
if (get_dl_retx(lcid) > 0 and lch[lcid].cfg.priority < min_prio_val) {
|
||||||
|
min_prio_val = lch[lcid].cfg.priority;
|
||||||
|
prio_lcid = lcid;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (prio_lcid >= 0) {
|
||||||
|
return prio_lcid;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Select lcid with new txs using Bj
|
||||||
|
for (uint32_t lcid = 0; lcid < MAX_LC; ++lcid) {
|
||||||
|
if (get_dl_tx(lcid) > 0 and lch[lcid].Bj > 0 and lch[lcid].cfg.priority < min_prio_val) {
|
||||||
|
min_prio_val = lch[lcid].cfg.priority;
|
||||||
|
prio_lcid = lcid;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (prio_lcid >= 0) {
|
||||||
|
return prio_lcid;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Disregard Bj
|
||||||
|
size_t nof_lcids = 0;
|
||||||
|
std::array<uint32_t, MAX_LC> chosen_lcids = {};
|
||||||
|
for (uint32_t lcid = 0; lcid < MAX_LC; ++lcid) {
|
||||||
|
if (get_dl_tx_total(lcid) > 0) {
|
||||||
|
if (lch[lcid].cfg.priority < min_prio_val) {
|
||||||
|
min_prio_val = lch[lcid].cfg.priority;
|
||||||
|
chosen_lcids[0] = lcid;
|
||||||
|
nof_lcids = 1;
|
||||||
|
} else if (lch[lcid].cfg.priority == min_prio_val) {
|
||||||
|
chosen_lcids[nof_lcids++] = lcid;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
// logical chanels with equal priority should be served equally
|
||||||
|
if (nof_lcids > 0) {
|
||||||
|
prio_lcid = chosen_lcids[prio_idx % nof_lcids];
|
||||||
|
}
|
||||||
|
|
||||||
|
return prio_lcid;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Allocates first available RLC PDU
|
||||||
|
int lch_manager::alloc_rlc_pdu(sched_interface::dl_sched_pdu_t* rlc_pdu, int rem_bytes)
|
||||||
|
{
|
||||||
|
int alloc_bytes = 0;
|
||||||
|
int lcid = get_max_prio_lcid();
|
||||||
|
if (lcid < 0) {
|
||||||
|
return alloc_bytes;
|
||||||
|
}
|
||||||
|
|
||||||
|
// try first to allocate retxs
|
||||||
|
alloc_bytes = alloc_retx_bytes(lcid, rem_bytes);
|
||||||
|
|
||||||
|
// if no retx alloc, try newtx
|
||||||
|
if (alloc_bytes == 0) {
|
||||||
|
alloc_bytes = alloc_tx_bytes(lcid, rem_bytes);
|
||||||
|
}
|
||||||
|
|
||||||
|
// If it is last PDU of the TBS, allocate all leftover bytes
|
||||||
|
int leftover_bytes = rem_bytes - alloc_bytes;
|
||||||
|
if (leftover_bytes > 0 and (leftover_bytes <= MAC_MIN_ALLOC_SIZE or get_dl_tx_total() == 0)) {
|
||||||
|
alloc_bytes += leftover_bytes;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (alloc_bytes > 0) {
|
||||||
|
rlc_pdu->nbytes = alloc_bytes;
|
||||||
|
rlc_pdu->lcid = lcid;
|
||||||
|
Debug("SCHED: Allocated lcid=%d, nbytes=%d, tbs_bytes=%d\n", rlc_pdu->lcid, rlc_pdu->nbytes, rem_bytes);
|
||||||
|
}
|
||||||
|
return alloc_bytes;
|
||||||
|
}
|
||||||
|
|
||||||
|
int lch_manager::alloc_retx_bytes(uint8_t lcid, int rem_bytes)
|
||||||
|
{
|
||||||
|
const int rlc_overhead = (lcid == 0) ? 0 : RLC_MAX_HEADER_SIZE_NO_LI;
|
||||||
|
if (rem_bytes <= rlc_overhead) {
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
int rem_bytes_no_header = rem_bytes - rlc_overhead;
|
||||||
|
int alloc = std::min(rem_bytes_no_header, get_dl_retx(lcid));
|
||||||
|
lch[lcid].buf_retx -= alloc;
|
||||||
|
return alloc + (alloc > 0 ? rlc_overhead : 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
int lch_manager::alloc_tx_bytes(uint8_t lcid, int rem_bytes)
|
||||||
|
{
|
||||||
|
const int rlc_overhead = (lcid == 0) ? 0 : RLC_MAX_HEADER_SIZE_NO_LI;
|
||||||
|
if (rem_bytes <= rlc_overhead) {
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
int rem_bytes_no_header = rem_bytes - rlc_overhead;
|
||||||
|
int alloc = std::min(rem_bytes_no_header, get_dl_tx(lcid));
|
||||||
|
lch[lcid].buf_tx -= alloc;
|
||||||
|
if (alloc > 0 and lch[lcid].cfg.pbr != pbr_infinity) {
|
||||||
|
// Update Bj
|
||||||
|
lch[lcid].Bj -= alloc;
|
||||||
|
}
|
||||||
|
return alloc + (alloc > 0 ? rlc_overhead : 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
bool lch_manager::is_bearer_active(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
return lch[lcid].cfg.direction != sched_interface::ue_bearer_cfg_t::IDLE;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool lch_manager::is_bearer_ul(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
return is_bearer_active(lcid) and lch[lcid].cfg.direction != sched_interface::ue_bearer_cfg_t::DL;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool lch_manager::is_bearer_dl(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
return is_bearer_active(lcid) and lch[lcid].cfg.direction != sched_interface::ue_bearer_cfg_t::UL;
|
||||||
|
}
|
||||||
|
|
||||||
|
int lch_manager::get_dl_tx_total() const
|
||||||
|
{
|
||||||
|
int sum = 0;
|
||||||
|
for (size_t lcid = 0; lcid < lch.size(); ++lcid) {
|
||||||
|
sum += get_dl_tx_total(lcid);
|
||||||
|
}
|
||||||
|
return sum;
|
||||||
|
}
|
||||||
|
|
||||||
|
int lch_manager::get_dl_tx(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
return is_bearer_dl(lcid) ? lch[lcid].buf_tx : 0;
|
||||||
|
}
|
||||||
|
int lch_manager::get_dl_retx(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
return is_bearer_dl(lcid) ? lch[lcid].buf_retx : 0;
|
||||||
|
}
|
||||||
|
int lch_manager::get_bsr(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
return is_bearer_ul(lcid) ? lcg_bsr[lch[lcid].cfg.group] : 0;
|
||||||
|
}
|
||||||
|
int lch_manager::get_bsr_with_overhead(uint32_t lcid) const
|
||||||
|
{
|
||||||
|
int bsr = get_bsr(lcid);
|
||||||
|
return bsr == 0 ? 0 : bsr + RLC_MAX_HEADER_SIZE_NO_LI;
|
||||||
|
}
|
||||||
|
|
||||||
|
std::string lch_manager::get_bsr_text() const
|
||||||
|
{
|
||||||
|
std::stringstream ss;
|
||||||
|
ss << "{" << lcg_bsr[0] << ", " << lcg_bsr[1] << ", " << lcg_bsr[2] << ", " << lcg_bsr[3] << "}";
|
||||||
|
return ss.str();
|
||||||
|
}
|
||||||
|
|
||||||
|
uint32_t
|
||||||
|
allocate_mac_sdus(sched_interface::dl_sched_data_t* data, lch_manager& lch_handler, uint32_t total_tbs, uint32_t tbidx)
|
||||||
|
{
|
||||||
|
uint32_t rem_tbs = total_tbs;
|
||||||
|
|
||||||
|
// if we do not have enough bytes to fit MAC subheader, skip MAC SDU allocation
|
||||||
|
// NOTE: we do not account RLC header because some LCIDs (e.g. CCCH) do not need them
|
||||||
|
while (rem_tbs > MAC_MAX_HEADER_SIZE and data->nof_pdu_elems[tbidx] < sched_interface::MAX_RLC_PDU_LIST) {
|
||||||
|
uint32_t max_sdu_bytes = rem_tbs - get_mac_subheader_size(rem_tbs - MAC_MIN_HEADER_SIZE);
|
||||||
|
uint32_t alloc_sdu_bytes = lch_handler.alloc_rlc_pdu(&data->pdu[tbidx][data->nof_pdu_elems[tbidx]], max_sdu_bytes);
|
||||||
|
if (alloc_sdu_bytes == 0) {
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
rem_tbs -= get_mac_sdu_and_subheader_size(alloc_sdu_bytes); // account for MAC sub-header
|
||||||
|
data->nof_pdu_elems[tbidx]++;
|
||||||
|
}
|
||||||
|
|
||||||
|
return total_tbs - rem_tbs;
|
||||||
|
}
|
||||||
|
|
||||||
|
} // namespace srsenb
|
||||||
Loading…
Reference in New Issue