eNB_scheduler_primitives.c 33.4 KB
Newer Older
1 2
/*! \file eNB_scheduler_primitives.c
 * \brief primitives used by eNB for BCH, RACH, ULSCH, DLSCH scheduling
3 4 5
 * \author  Navid Nikaein and Raymond Knopp
 * \date 2010 - 2014
 * \email: navid.nikaein@eurecom.fr
6
 * \version 1.0
7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41
 * @ingroup _mac

 */

#include "assertions.h"
#include "PHY/defs.h"
#include "PHY/extern.h"

#include "SCHED/defs.h"
#include "SCHED/extern.h"

#include "LAYER2/MAC/defs.h"
#include "LAYER2/MAC/extern.h"

#include "LAYER2/MAC/proto.h"
#include "UTIL/LOG/log.h"
#include "UTIL/LOG/vcd_signal_dumper.h"
#include "UTIL/OPT/opt.h"
#include "OCG.h"
#include "OCG_extern.h"

#include "RRC/LITE/extern.h"
#include "RRC/L2_INTERFACE/openair_rrc_L2_interface.h"

//#include "LAYER2/MAC/pre_processor.c"
#include "pdcp.h"

#if defined(ENABLE_ITTI)
# include "intertask_interface.h"
#endif

#define ENABLE_MAC_PAYLOAD_DEBUG
#define DEBUG_eNB_SCHEDULER 1


42
//------------------------------------------------------------------------------
43
void init_ue_sched_info(void)
44
//------------------------------------------------------------------------------
45
{
46
  module_id_t i,j,k;
47 48

  for (i=0; i<NUMBER_OF_eNB_MAX; i++) {
Cedric Roux's avatar
Cedric Roux committed
49
    for (k=0; k<MAX_NUM_CCs; k++) {
50 51 52 53 54 55 56 57 58 59
      for (j=0; j<NUMBER_OF_UE_MAX; j++) {
        // init DL
        eNB_dlsch_info[i][k][j].weight           = 0;
        eNB_dlsch_info[i][k][j].subframe         = 0;
        eNB_dlsch_info[i][k][j].serving_num      = 0;
        eNB_dlsch_info[i][k][j].status           = S_DL_NONE;
        // init UL
        eNB_ulsch_info[i][k][j].subframe         = 0;
        eNB_ulsch_info[i][k][j].serving_num      = 0;
        eNB_ulsch_info[i][k][j].status           = S_UL_NONE;
60
      }
61
    }
62 63 64 65 66
  }
}



67
//------------------------------------------------------------------------------
68
unsigned char get_ue_weight(module_id_t module_idP, int CC_id, int ue_idP)
69
//------------------------------------------------------------------------------
70
{
71

72
  return(eNB_dlsch_info[module_idP][CC_id][ue_idP].weight);
73 74 75

}

76
//------------------------------------------------------------------------------
77
DCI_PDU *get_dci_sdu(module_id_t module_idP, int CC_id,frame_t frameP, sub_frame_t subframeP)
78
//------------------------------------------------------------------------------
79
{
80

Raymond Knopp's avatar
 
Raymond Knopp committed
81
  return(&eNB_mac_inst[module_idP].common_channels[CC_id].DCI_pdu);
82 83 84

}

85
//------------------------------------------------------------------------------
86
int find_UE_id(module_id_t mod_idP, rnti_t rntiP)
87
//------------------------------------------------------------------------------
88
{
89

Raymond Knopp's avatar
 
Raymond Knopp committed
90 91
  int UE_id;
  UE_list_t *UE_list = &eNB_mac_inst[mod_idP].UE_list;
92 93

  for (UE_id=UE_list->head; UE_id>=0; UE_id=UE_list->next[UE_id]) {
Raymond Knopp's avatar
 
Raymond Knopp committed
94 95 96
    if (UE_list->UE_template[UE_PCCID(mod_idP,UE_id)][UE_id].rnti==rntiP) {
      return(UE_id);
    }
97
  }
98

Raymond Knopp's avatar
 
Raymond Knopp committed
99
  return(-1);
100 101 102

}

103
//------------------------------------------------------------------------------
104
int UE_num_active_CC(UE_list_t *listP,int ue_idP)
105
//------------------------------------------------------------------------------
106
{
Raymond Knopp's avatar
 
Raymond Knopp committed
107 108
  return(listP->numactiveCCs[ue_idP]);
}
109

110
//------------------------------------------------------------------------------
111
int UE_PCCID(module_id_t mod_idP,int ue_idP)
112
//------------------------------------------------------------------------------
113
{
Raymond Knopp's avatar
 
Raymond Knopp committed
114 115
  return(eNB_mac_inst[mod_idP].UE_list.pCC_id[ue_idP]);
}
116

117
//------------------------------------------------------------------------------
118
rnti_t UE_RNTI(module_id_t mod_idP, int ue_idP)
119
//------------------------------------------------------------------------------
120
{
121

Raymond Knopp's avatar
 
Raymond Knopp committed
122
  rnti_t rnti = eNB_mac_inst[mod_idP].UE_list.UE_template[UE_PCCID(mod_idP,ue_idP)][ue_idP].rnti;
123

124
  if (rnti>0) {
Raymond Knopp's avatar
 
Raymond Knopp committed
125
    return (rnti);
126
  }
127

128 129 130
  LOG_E(MAC,"[eNB %d] Couldn't find RNTI for UE %d\n",mod_idP,ue_idP);
  //display_backtrace();
  return(NOT_A_RNTI);
131
}
Raymond Knopp's avatar
 
Raymond Knopp committed
132

133
//------------------------------------------------------------------------------
134
boolean_t is_UE_active(module_id_t mod_idP, int ue_idP)
135
//------------------------------------------------------------------------------
136
{
Raymond Knopp's avatar
 
Raymond Knopp committed
137
  return(eNB_mac_inst[mod_idP].UE_list.active[ue_idP]);
138
}
Raymond Knopp's avatar
 
Raymond Knopp committed
139 140 141

/*
uint8_t find_active_UEs(module_id_t module_idP,int CC_id){
142 143 144 145 146 147 148

  module_id_t        ue_mod_id      = 0;
  rnti_t        rnti         = 0;
  uint8_t            nb_active_ue = 0;

  for (ue_mod_id=0;ue_mod_id<NUMBER_OF_UE_MAX;ue_mod_id++) {

Raymond Knopp's avatar
 
Raymond Knopp committed
149
      if (((rnti=eNB_mac_inst[module_idP][CC_id].UE_template[ue_mod_id].rnti) !=0)&&(eNB_mac_inst[module_idP][CC_id].UE_template[ue_mod_id].ul_active==TRUE)){
150 151

          if (mac_xface->get_eNB_UE_stats(module_idP,rnti) != NULL){ // check at the phy enb_ue state for this rnti
152
      nb_active_ue++;
153 154
          }
          else { // this ue is removed at the phy => remove it at the mac as well
155
      mac_remove_ue(module_idP, CC_id, ue_mod_id);
156 157 158 159 160
          }
      }
  }
  return(nb_active_ue);
}
Raymond Knopp's avatar
 
Raymond Knopp committed
161
*/
162 163 164


// get aggregatiob form phy for a give UE
165 166
unsigned char process_ue_cqi (module_id_t module_idP, int ue_idP)
{
167
  unsigned char aggregation=1;
168 169 170 171
  // check the MCS and SNR and set the aggregation accordingly
  return aggregation;
}
#ifdef CBA
172
/*
Raymond Knopp's avatar
 
Raymond Knopp committed
173
uint8_t find_num_active_UEs_in_cbagroup(module_id_t module_idP, int CC_id,unsigned char group_id){
174 175 176 177 178 179

  module_id_t    UE_id;
  rnti_t    rnti;
  unsigned char nb_ue_in_pusch=0;
  LTE_eNB_UE_stats* eNB_UE_stats;

180
  for (UE_id=group_id;UE_id<NUMBER_OF_UE_MAX;UE_id+=eNB_mac_inst[module_idP].common_channels[CC_id].num_active_cba_groups) {
181

Raymond Knopp's avatar
 
Raymond Knopp committed
182 183
      if (((rnti=eNB_mac_inst[module_idP][CC_id].UE_template[UE_id].rnti) !=0) &&
          (eNB_mac_inst[module_idP][CC_id].UE_template[UE_id].ul_active==TRUE)    &&
184
          (mac_get_rrc_status(module_idP,1,UE_id) > RRC_CONNECTED)){
185 186 187 188 189 190 191
  //  && (UE_is_to_be_scheduled(module_idP,UE_id)))
  // check at the phy enb_ue state for this rnti
  if ((eNB_UE_stats= mac_xface->get_eNB_UE_stats(module_idP,CC_id,rnti)) != NULL){
    if ((eNB_UE_stats->mode == PUSCH) && (UE_is_to_be_scheduled(module_idP,UE_id) == 0)){
      nb_ue_in_pusch++;
    }
  }
192 193 194 195
      }
  }
  return(nb_ue_in_pusch);
}
196
*/
197
#endif
Raymond Knopp's avatar
 
Raymond Knopp committed
198

199 200
void dump_ue_list(UE_list_t *listP, int ul_flag)
{
Raymond Knopp's avatar
 
Raymond Knopp committed
201
  int j;
202 203 204

  if ( ul_flag == 0 ) {
    for (j=listP->head; j>=0; j=listP->next[j]) {
205 206 207
      LOG_T(MAC,"node %d => %d\n",j,listP->next[j]);
    }
  } else {
208
    for (j=listP->head_ul; j>=0; j=listP->next_ul[j]) {
209 210
      LOG_T(MAC,"node %d => %d\n",j,listP->next_ul[j]);
    }
Raymond Knopp's avatar
 
Raymond Knopp committed
211 212 213
  }
}

214 215
int add_new_ue(module_id_t mod_idP, int cc_idP, rnti_t rntiP,int harq_pidP)
{
Raymond Knopp's avatar
 
Raymond Knopp committed
216 217
  int UE_id;
  int j;
218

Raymond Knopp's avatar
 
Raymond Knopp committed
219
  UE_list_t *UE_list = &eNB_mac_inst[mod_idP].UE_list;
220

Raymond Knopp's avatar
 
Raymond Knopp committed
221
  LOG_D(MAC,"[eNB %d, CC_id %d] Adding UE with rnti %x (next avail %d, num_UEs %d)\n",mod_idP,cc_idP,rntiP,UE_list->avail,UE_list->num_UEs);
222
  dump_ue_list(UE_list,0);
Raymond Knopp's avatar
 
Raymond Knopp committed
223 224 225

  if (UE_list->avail>=0) {
    UE_id = UE_list->avail;
226
    AssertFatal( UE_id < NUMBER_OF_UE_MAX, "BAD UE_id %u > NUMBER_OF_UE_MAX",UE_id );
Raymond Knopp's avatar
 
Raymond Knopp committed
227 228
    UE_list->avail = UE_list->next[UE_list->avail];
    UE_list->next[UE_id] = UE_list->head;
229
    UE_list->next_ul[UE_id] = UE_list->head_ul;
Raymond Knopp's avatar
 
Raymond Knopp committed
230
    UE_list->head = UE_id;
231
    UE_list->head_ul = UE_id;
Raymond Knopp's avatar
 
Raymond Knopp committed
232 233 234 235 236 237 238
    UE_list->UE_template[cc_idP][UE_id].rnti       = rntiP;
    UE_list->UE_template[cc_idP][UE_id].configured = FALSE;
    UE_list->numactiveCCs[UE_id]                   = 1;
    UE_list->numactiveULCCs[UE_id]                 = 1;
    UE_list->pCC_id[UE_id]                         = cc_idP;
    UE_list->ordered_CCids[0][UE_id]               = cc_idP;
    UE_list->ordered_ULCCids[0][UE_id]             = cc_idP;
Raymond Knopp's avatar
 
Raymond Knopp committed
239
    UE_list->num_UEs++;
Raymond Knopp's avatar
 
Raymond Knopp committed
240
    UE_list->active[UE_id]                         = TRUE;
241
    memset((void*)&UE_list->UE_sched_ctrl[UE_id],0,sizeof(UE_sched_ctrl));
Raymond Knopp's avatar
 
Raymond Knopp committed
242

243 244
    for (j=0; j<8; j++) {
      UE_list->UE_template[cc_idP][UE_id].oldNDI[j]    = (j==0)?1:0;   // 1 because first transmission is with format1A (Msg4) for harq_pid 0
Raymond Knopp's avatar
 
Raymond Knopp committed
245
      UE_list->UE_template[cc_idP][UE_id].oldNDI_UL[j] = (j==harq_pidP)?0:1; // 1st transmission is with Msg3;
Raymond Knopp's avatar
 
Raymond Knopp committed
246
    }
247

248
    eNB_ulsch_info[mod_idP][cc_idP][UE_id].status = S_UL_WAITING;
249
    eNB_dlsch_info[mod_idP][cc_idP][UE_id].status = S_DL_WAITING;
Raymond Knopp's avatar
 
Raymond Knopp committed
250
    LOG_D(MAC,"[eNB %d] Add UE_id %d on Primary CC_id %d: rnti %x\n",mod_idP,UE_id,cc_idP,rntiP);
251
    dump_ue_list(UE_list,0);
Raymond Knopp's avatar
 
Raymond Knopp committed
252
    return(UE_id);
253
  }
Raymond Knopp's avatar
 
Raymond Knopp committed
254 255

  LOG_E(MAC,"error in add_new_ue(), could not find space in UE_list, Dumping UE list\n");
256
  dump_ue_list(UE_list,0);
257 258 259
  return(-1);
}

260
//------------------------------------------------------------------------------
261
int rrc_mac_remove_ue(module_id_t mod_idP,rnti_t rntiP) 
262
//------------------------------------------------------------------------------
263
{
Raymond Knopp's avatar
 
Raymond Knopp committed
264

265
  int prev,i, ret=-1;
Raymond Knopp's avatar
 
Raymond Knopp committed
266

267

Raymond Knopp's avatar
 
Raymond Knopp committed
268
  UE_list_t *UE_list = &eNB_mac_inst[mod_idP].UE_list;
269 270
  int UE_id = find_UE_id(mod_idP,rntiP);
  int pCC_id = UE_PCCID(mod_idP,UE_id);
271

272 273 274 275 276 277
  if (UE_id == -1) {
    LOG_W(MAC,"rrc_mac_remove_ue: UE %x not found\n", rntiP);
    mac_phy_remove_ue(mod_idP,rntiP);
    return 0;
  }

278
  LOG_I(MAC,"Removing UE %d from Primary CC_id %d (rnti %x)\n",UE_id,pCC_id, rntiP);
279
  dump_ue_list(UE_list,0);
280 281

  // clear all remaining pending transmissions
282 283 284 285 286 287 288 289 290 291 292 293
  UE_list->UE_template[pCC_id][UE_id].bsr_info[LCGID0]  = 0;
  UE_list->UE_template[pCC_id][UE_id].bsr_info[LCGID1]  = 0;
  UE_list->UE_template[pCC_id][UE_id].bsr_info[LCGID2]  = 0;
  UE_list->UE_template[pCC_id][UE_id].bsr_info[LCGID3]  = 0;

  UE_list->UE_template[pCC_id][UE_id].ul_SR             = 0;
  UE_list->UE_template[pCC_id][UE_id].rnti              = NOT_A_RNTI;
  UE_list->UE_template[pCC_id][UE_id].ul_active         = FALSE;
  eNB_ulsch_info[mod_idP][pCC_id][UE_id].rnti                        = NOT_A_RNTI;
  eNB_ulsch_info[mod_idP][pCC_id][UE_id].status                      = S_UL_NONE;
  eNB_dlsch_info[mod_idP][pCC_id][UE_id].rnti                        = NOT_A_RNTI;
  eNB_dlsch_info[mod_idP][pCC_id][UE_id].status                      = S_DL_NONE;
Raymond Knopp's avatar
 
Raymond Knopp committed
294 295

  prev = UE_list->head;
296 297

  for (i=UE_list->head; i>=0; i=UE_list->next[i]) {
298
    if (i == UE_id) {
Raymond Knopp's avatar
 
Raymond Knopp committed
299
      // link prev to next in Active list
300
      if (i==UE_list->head) {
301
        UE_list->head = UE_list->next[i];
302
      } else {
303
        UE_list->next[prev] = UE_list->next[i];
304
      }
305 306

      // add UE id (i)to available
Raymond Knopp's avatar
 
Raymond Knopp committed
307 308 309
      UE_list->next[i] = UE_list->avail;
      UE_list->avail = i;
      UE_list->active[i] = FALSE;
310
      UE_list->num_UEs--;
311 312
      ret=0;
      break;
Raymond Knopp's avatar
 
Raymond Knopp committed
313
    }
314

Raymond Knopp's avatar
 
Raymond Knopp committed
315 316
    prev=i;
  }
317

318 319
  // do the same for UL
  prev = UE_list->head_ul;
320 321

  for (i=UE_list->head_ul; i>=0; i=UE_list->next_ul[i]) {
322
    if (i == UE_id) {
323
      // link prev to next in Active list
324
      if (i==UE_list->head_ul) {
325
        UE_list->head_ul = UE_list->next_ul[i];
326
      } else {
327
        UE_list->next_ul[prev] = UE_list->next_ul[i];
328
      }
329 330

      // add UE id (i)to available
331 332 333 334
      UE_list->next_ul[i] = UE_list->avail;
      ret = 0;
      break;
    }
335

336 337
    prev=i;
  }
338

339 340
  mac_phy_remove_ue(mod_idP,rntiP);

341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356
  // check if this has an RA process active
  RA_TEMPLATE *RA_template;
  for (i=0;i<NB_RA_PROC_MAX;i++) {
    RA_template = (RA_TEMPLATE *)&eNB_mac_inst[mod_idP].common_channels[pCC_id].RA_template[i];
    if ((RA_template->RA_active == TRUE) && 
	(RA_template->rnti == rntiP)){
      RA_template->RA_active=FALSE;
      RA_template->generate_rar=0;
      RA_template->generate_Msg4=0;
      RA_template->wait_ack_Msg4=0;
      RA_template->timing_offset=0;
      RA_template->RRC_timer=20;
      RA_template->rnti = 0;
      break;
    }
  }
357
  if (ret == 0) {
358
    return (0);
359
  }
360

361
  LOG_E(MAC,"error in mac_remove_ue(), could not find previous to %d in UE_list, should never happen, Dumping UE list\n",UE_id);
362
  dump_ue_list(UE_list,0);
363
  mac_xface->macphy_exit("mac_remove_ue: Problem in UE_list");
Raymond Knopp's avatar
 
Raymond Knopp committed
364 365
  return(-1);

366 367 368
}


Raymond Knopp's avatar
 
Raymond Knopp committed
369

370 371
int prev(UE_list_t *listP, int nodeP, int ul_flag)
{
Raymond Knopp's avatar
 
Raymond Knopp committed
372
  int j;
373

374
  if (ul_flag == 0 ) {
375
    if (nodeP==listP->head) {
376
      return(nodeP);
377
    }
378 379

    for (j=listP->head; j>=0; j=listP->next[j]) {
380
      if (listP->next[j]==nodeP) {
381
        return(j);
382
    }
383
    }
384
  } else {
385
    if (nodeP==listP->head_ul) {
386
      return(nodeP);
387
    }
388 389

    for (j=listP->head_ul; j>=0; j=listP->next_ul[j]) {
390
      if (listP->next_ul[j]==nodeP) {
391
        return(j);
392
      }
393
    }
Raymond Knopp's avatar
 
Raymond Knopp committed
394
  }
Raymond Knopp's avatar
 
Raymond Knopp committed
395

396
  LOG_E(MAC,"error in prev(), could not find previous to %d in UE_list %s, should never happen, Dumping UE list\n",
397
        nodeP, (ul_flag == 0)? "DL" : "UL");
398
  dump_ue_list(listP, ul_flag);
Raymond Knopp's avatar
 
Raymond Knopp committed
399 400


Raymond Knopp's avatar
 
Raymond Knopp committed
401 402
  return(-1);
}
403

404 405
void swap_UEs(UE_list_t *listP,int nodeiP, int nodejP, int ul_flag)
{
406

Raymond Knopp's avatar
 
Raymond Knopp committed
407 408
  int prev_i,prev_j,next_i,next_j;

409 410
  LOG_T(MAC,"Swapping UE %d,%d\n",nodeiP,nodejP);
  dump_ue_list(listP,ul_flag);
Raymond Knopp's avatar
 
Raymond Knopp committed
411

412 413
  prev_i = prev(listP,nodeiP,ul_flag);
  prev_j = prev(listP,nodejP,ul_flag);
414

415
  if ((prev_i<0) || (prev_j<0)) {
416
    mac_xface->macphy_exit("swap_UEs: problem");
417 418
    return; // not reached
  }
Raymond Knopp's avatar
 
Raymond Knopp committed
419

420
  if (ul_flag == 0) {
421 422 423 424 425
    next_i = listP->next[nodeiP];
    next_j = listP->next[nodejP];
  } else {
    next_i = listP->next_ul[nodeiP];
    next_j = listP->next_ul[nodejP];
Raymond Knopp's avatar
 
Raymond Knopp committed
426
  }
Raymond Knopp's avatar
 
Raymond Knopp committed
427

428
  LOG_T(MAC,"[%s] next_i %d, next_i, next_j %d, head %d \n",
429 430
        (ul_flag == 0)? "DL" : "UL",
        next_i,next_j,listP->head);
431 432

  if (ul_flag == 0 ) {
Raymond Knopp's avatar
 
Raymond Knopp committed
433

434 435
    if (next_i == nodejP) {   // case ... p(i) i j n(j) ... => ... p(j) j i n(i) ...
      LOG_T(MAC,"Case ... p(i) i j n(j) ... => ... p(j) j i n(i) ...\n");
436

437 438
      listP->next[nodeiP] = next_j;
      listP->next[nodejP] = nodeiP;
439

440
      if (nodeiP==listP->head) { // case i j n(j)
441
        listP->head = nodejP;
442
      } else {
443
        listP->next[prev_i] = nodejP;
444
      }
445
    } else if (next_j == nodeiP) {  // case ... p(j) j i n(i) ... => ... p(i) i j n(j) ...
446 447 448
      LOG_T(MAC,"Case ... p(j) j i n(i) ... => ... p(i) i j n(j) ...\n");
      listP->next[nodejP] = next_i;
      listP->next[nodeiP] = nodejP;
449

450
      if (nodejP==listP->head) { // case j i n(i)
451
        listP->head = nodeiP;
452
      } else {
453
        listP->next[prev_j] = nodeiP;
454
      }
455
    } else {  // case ...  p(i) i n(i) ... p(j) j n(j) ...
456 457
      listP->next[nodejP] = next_i;
      listP->next[nodeiP] = next_j;
458 459


460
      if (nodeiP==listP->head) {
461 462 463 464 465 466 467 468 469 470
        LOG_T(MAC,"changing head to %d\n",nodejP);
        listP->head=nodejP;
        listP->next[prev_j] = nodeiP;
      } else if (nodejP==listP->head) {
        LOG_D(MAC,"changing head to %d\n",nodeiP);
        listP->head=nodeiP;
        listP->next[prev_i] = nodejP;
      } else {
        listP->next[prev_i] = nodejP;
        listP->next[prev_j] = nodeiP;
471 472 473 474 475 476
      }
    }
  } else { // ul_flag

    if (next_i == nodejP) {   // case ... p(i) i j n(j) ... => ... p(j) j i n(i) ...
      LOG_T(MAC,"[UL] Case ... p(i) i j n(j) ... => ... p(j) j i n(i) ...\n");
477

478 479
      listP->next_ul[nodeiP] = next_j;
      listP->next_ul[nodejP] = nodeiP;
480

481
      if (nodeiP==listP->head_ul) { // case i j n(j)
482
        listP->head_ul = nodejP;
483
      } else {
484
        listP->next_ul[prev_i] = nodejP;
485
      }
486
    } else if (next_j == nodeiP) {  // case ... p(j) j i n(i) ... => ... p(i) i j n(j) ...
487 488 489
      LOG_T(MAC,"[UL]Case ... p(j) j i n(i) ... => ... p(i) i j n(j) ...\n");
      listP->next_ul[nodejP] = next_i;
      listP->next_ul[nodeiP] = nodejP;
490

491
      if (nodejP==listP->head_ul) { // case j i n(i)
492
        listP->head_ul = nodeiP;
493
      } else {
494
        listP->next_ul[prev_j] = nodeiP;
495
      }
496 497
    } else {  // case ...  p(i) i n(i) ... p(j) j n(j) ...

498 499
      listP->next_ul[nodejP] = next_i;
      listP->next_ul[nodeiP] = next_j;
500 501


502
      if (nodeiP==listP->head_ul) {
503 504 505 506 507 508 509 510 511 512
        LOG_T(MAC,"[UL]changing head to %d\n",nodejP);
        listP->head_ul=nodejP;
        listP->next_ul[prev_j] = nodeiP;
      } else if (nodejP==listP->head_ul) {
        LOG_T(MAC,"[UL]changing head to %d\n",nodeiP);
        listP->head_ul=nodeiP;
        listP->next_ul[prev_i] = nodejP;
      } else {
        listP->next_ul[prev_i] = nodejP;
        listP->next_ul[prev_j] = nodeiP;
513
      }
Raymond Knopp's avatar
 
Raymond Knopp committed
514 515
    }
  }
516

517 518
  LOG_T(MAC,"After swap\n");
  dump_ue_list(listP,ul_flag);
Raymond Knopp's avatar
 
Raymond Knopp committed
519 520 521 522
}



523

524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640




/*
  #ifdef Rel10
  unsigned char generate_mch_header( unsigned char *mac_header,
  unsigned char num_sdus,
  unsigned short *sdu_lengths,
  unsigned char *sdu_lcids,
  unsigned char msi,
  unsigned char short_padding,
  unsigned short post_padding) {

  SCH_SUBHEADER_FIXED *mac_header_ptr = (SCH_SUBHEADER_FIXED *)mac_header;
  uint8_t first_element=0,last_size=0,i;
  uint8_t mac_header_control_elements[2*num_sdus],*ce_ptr;

  ce_ptr = &mac_header_control_elements[0];

  if ((short_padding == 1) || (short_padding == 2)) {
  mac_header_ptr->R    = 0;
  mac_header_ptr->E    = 0;
  mac_header_ptr->LCID = SHORT_PADDING;
  first_element=1;
  last_size=1;
  }
  if (short_padding == 2) {
  mac_header_ptr->E = 1;
  mac_header_ptr++;
  mac_header_ptr->R = 0;
  mac_header_ptr->E    = 0;
  mac_header_ptr->LCID = SHORT_PADDING;
  last_size=1;
  }

  // SUBHEADER for MSI CE
  if (msi != 0) {// there is MSI MAC Control Element
  if (first_element>0) {
  mac_header_ptr->E = 1;
  mac_header_ptr+=last_size;
  }
  else {
  first_element = 1;
  }
  if (num_sdus*2 < 128) {
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->R    = 0;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->E    = 0;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->F    = 0;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->LCID = MCH_SCHDL_INFO;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->L    = num_sdus*2;
  last_size=2;
  }
  else {
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->R    = 0;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->E    = 0;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->F    = 1;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->LCID = MCH_SCHDL_INFO;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->L    = (num_sdus*2)&0x7fff;
  last_size=3;
  }
  // Create the MSI MAC Control Element here
  }

  // SUBHEADER for MAC SDU (MCCH+MTCHs)
  for (i=0;i<num_sdus;i++) {
  if (first_element>0) {
  mac_header_ptr->E = 1;
  mac_header_ptr+=last_size;
  }
  else {
  first_element = 1;
  }
  if (sdu_lengths[i] < 128) {
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->R    = 0;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->E    = 0;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->F    = 0;
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->LCID = sdu_lcids[i];
  ((SCH_SUBHEADER_SHORT *)mac_header_ptr)->L    = (unsigned char)sdu_lengths[i];
  last_size=2;
  }
  else {
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->R    = 0;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->E    = 0;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->F    = 1;
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->LCID = sdu_lcids[i];
  ((SCH_SUBHEADER_LONG *)mac_header_ptr)->L    = (unsigned short) sdu_lengths[i]&0x7fff;
  last_size=3;
  }
  }

  if (post_padding>0) {// we have lots of padding at the end of the packet
  mac_header_ptr->E = 1;
  mac_header_ptr+=last_size;
  // add a padding element
  mac_header_ptr->R    = 0;
  mac_header_ptr->E    = 0;
  mac_header_ptr->LCID = SHORT_PADDING;
  mac_header_ptr++;
  }
  else { // no end of packet padding
  // last SDU subhead is of fixed type (sdu length implicitly to be computed at UE)
  mac_header_ptr++;
  }

  // Copy MSI Control Element to the end of the MAC Header if it presents
  if ((ce_ptr-mac_header_control_elements) > 0) {
  // printf("Copying %d bytes for control elements\n",ce_ptr-mac_header_control_elements);
  memcpy((void*)mac_header_ptr,mac_header_control_elements,ce_ptr-mac_header_control_elements);
  mac_header_ptr+=(unsigned char)(ce_ptr-mac_header_control_elements);
  }

  return((unsigned char*)mac_header_ptr - mac_header);
  }
  #endif
 */
void add_common_dci(DCI_PDU *DCI_pdu,
641 642 643 644 645 646 647 648
                    void *pdu,
                    rnti_t rnti,
                    unsigned char dci_size_bytes,
                    unsigned char aggregation,
                    unsigned char dci_size_bits,
                    unsigned char dci_fmt,
                    uint8_t ra_flag)
{
649 650 651 652 653 654 655 656 657 658

  memcpy(&DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci].dci_pdu[0],pdu,dci_size_bytes);
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci].dci_length = dci_size_bits;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci].L          = aggregation;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci].rnti       = rnti;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci].format     = dci_fmt;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci].ra_flag    = ra_flag;


  DCI_pdu->Num_common_dci++;
659
  LOG_D(MAC,"add common dci format %d for rnti %x \n",dci_fmt,rnti);
660 661
}

662 663
void add_ue_spec_dci(DCI_PDU *DCI_pdu,void *pdu,rnti_t rnti,unsigned char dci_size_bytes,unsigned char aggregation,unsigned char dci_size_bits,unsigned char dci_fmt,uint8_t ra_flag)
{
664 665 666 667 668 669 670 671 672

  memcpy(&DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci].dci_pdu[0],pdu,dci_size_bytes);
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci].dci_length = dci_size_bits;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci].L          = aggregation;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci].rnti       = rnti;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci].format     = dci_fmt;
  DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci].ra_flag    = ra_flag;

  DCI_pdu->Num_ue_spec_dci++;
673

674
  LOG_D(MAC,"add ue specific dci format %d for rnti %x \n",dci_fmt,rnti);
675 676 677 678 679 680 681
}





// This has to be updated to include BSR information
682 683
uint8_t UE_is_to_be_scheduled(module_id_t module_idP,int CC_id,uint8_t UE_id)
{
684

685 686
  UE_TEMPLATE *UE_template    = &eNB_mac_inst[module_idP].UE_list.UE_template[CC_id][UE_id];
  UE_sched_ctrl *UE_sched_ctl = &eNB_mac_inst[module_idP].UE_list.UE_sched_ctrl[UE_id];
687

688

kaltenbe's avatar
kaltenbe committed
689 690 691 692 693 694
  // do not schedule UE if UL is not working
  if (UE_sched_ctl->ul_failure_timer>0)
    return(0);
  if (UE_sched_ctl->ul_out_of_sync>0)
    return(0);

695 696
  LOG_D(MAC,"[eNB %d][PUSCH] Checking UL requirements UE %d/%x\n",module_idP,UE_id,UE_RNTI(module_idP,UE_id));

Raymond Knopp's avatar
 
Raymond Knopp committed
697 698 699 700
  if ((UE_template->bsr_info[LCGID0]>0) ||
      (UE_template->bsr_info[LCGID1]>0) ||
      (UE_template->bsr_info[LCGID2]>0) ||
      (UE_template->bsr_info[LCGID3]>0) ||
gauthier's avatar
gauthier committed
701
      (UE_template->ul_SR>0) || // uplink scheduling request
702
      ((UE_sched_ctl->ul_inactivity_timer>20)&&
703 704 705 706 707
       (UE_sched_ctl->ul_scheduled==0))||  // every 2 frames when RRC_CONNECTED
      ((UE_sched_ctl->ul_inactivity_timer>10)&&
       (UE_sched_ctl->ul_scheduled==0)&&
       (mac_eNB_get_rrc_status(module_idP,UE_RNTI(module_idP,UE_id)) < RRC_CONNECTED))) // every Frame when not RRC_CONNECTED
    { 
708

709
    LOG_D(MAC,"[eNB %d][PUSCH] UE %d/%x should be scheduled\n",module_idP,UE_id,UE_RNTI(module_idP,UE_id));
710
    return(1);
711
  } else {
712
    return(0);
713
  }
714 715 716 717 718
}




719 720
uint32_t allocate_prbs(int UE_id,unsigned char nb_rb, uint32_t *rballoc)
{
721 722 723 724 725

  int i;
  uint32_t rballoc_dci=0;
  unsigned char nb_rb_alloc=0;

726
  for (i=0; i<(mac_xface->frame_parms->N_RB_DL-2); i+=2) {
727 728 729 730 731 732
    if (((*rballoc>>i)&3)==0) {
      *rballoc |= (3<<i);
      rballoc_dci |= (1<<((12-i)>>1));
      nb_rb_alloc+=2;
    }

733
    if (nb_rb_alloc==nb_rb) {
734
      return(rballoc_dci);
735
    }
736 737
  }

738 739 740 741
  if ((mac_xface->frame_parms->N_RB_DL&1)==1) {
    if ((*rballoc>>(mac_xface->frame_parms->N_RB_DL-1)&1)==0) {
      *rballoc |= (1<<(mac_xface->frame_parms->N_RB_DL-1));
      rballoc_dci |= 1;//(1<<(mac_xface->frame_parms->N_RB_DL>>1));
742
    }
743
  }
744

745 746 747
  return(rballoc_dci);
}

748 749 750
int get_min_rb_unit(module_id_t module_id, uint8_t CC_id)
{

751
  int min_rb_unit=0;
752 753
  LTE_DL_FRAME_PARMS* frame_parms = mac_xface->get_lte_frame_parms(module_id,CC_id);

754 755 756 757
  switch (frame_parms->N_RB_DL) {
  case 6: // 1.4 MHz
    min_rb_unit=1;
    break;
758

759 760 761
  case 25: // 5HMz
    min_rb_unit=2;
    break;
762

763 764 765
  case 50: // 10HMz
    min_rb_unit=3;
    break;
766

767 768 769
  case 100: // 20HMz
    min_rb_unit=4;
    break;
770

771 772 773 774 775
  default:
    min_rb_unit=2;
    LOG_W(MAC,"[eNB %d] N_DL_RB %d unknown for CC_id %d, setting min_rb_unit to 2\n", module_id, CC_id);
    break;
  }
776

777 778
  return min_rb_unit;
}
779

780 781
uint32_t allocate_prbs_sub(int nb_rb, uint8_t *rballoc)
{
782 783 784 785 786

  int check=0;//check1=0,check2=0;
  uint32_t rballoc_dci=0;
  //uint8_t number_of_subbands=13;

787
  LOG_T(MAC,"*****Check1RBALLOC****: %d%d%d%d (nb_rb %d,N_RBG %d)\n",
788
        rballoc[3],rballoc[2],rballoc[1],rballoc[0],nb_rb,mac_xface->frame_parms->N_RBG);
789

790
  while((nb_rb >0) && (check < mac_xface->frame_parms->N_RBG)) {
Raymond Knopp's avatar
 
Raymond Knopp committed
791
    //printf("rballoc[%d] %d\n",check,rballoc[check]);
792
    if(rballoc[check] == 1) {
793
      rballoc_dci |= (1<<((mac_xface->frame_parms->N_RBG-1)-check));
794

795
      switch (mac_xface->frame_parms->N_RB_DL) {
796 797 798 799 800
      case 6:
        nb_rb--;
        break;

      case 25:
801
        if ((check == mac_xface->frame_parms->N_RBG-1)) {
802
          nb_rb--;
803
        } else {
804
          nb_rb-=2;
805
        }
806 807 808 809

        break;

      case 50:
810
        if ((check == mac_xface->frame_parms->N_RBG-1)) {
811
          nb_rb-=2;
812
        } else {
813
          nb_rb-=3;
814
        }
815 816 817 818 819 820

        break;

      case 100:
        nb_rb-=4;
        break;
821
      }
822 823 824 825 826
    }

    //      printf("rb_alloc %x\n",rballoc_dci);
    check = check+1;
    //    check1 = check1+2;
827
  }
828

829 830 831 832 833 834 835
  // rballoc_dci = (rballoc_dci)&(0x1fff);
  LOG_T(MAC,"*********RBALLOC : %x\n",rballoc_dci);
  // exit(-1);
  return (rballoc_dci);
}


836 837 838
int get_nb_subband(void)
{

839 840
  int nb_sb=0;

841
  switch (mac_xface->frame_parms->N_RB_DL) {
842
  case 6:
843
    nb_sb=0;
844
    break;
845

846 847
  case 15:
    nb_sb = 4;  // sb_size =4
848 849

  case 25:
850 851
    nb_sb = 7; // sb_size =4, 1 sb with 1PRB, 6 with 2 RBG, each has 2 PRBs
    break;
852

853 854 855
  case 50:    // sb_size =6
    nb_sb = 9;
    break;
856

857 858 859
  case 75:  // sb_size =8
    nb_sb = 10;
    break;
860

861 862 863
  case 100: // sb_size =8 , 1 sb with 1 RBG + 12 sb with 2RBG, each RBG has 4 PRBs
    nb_sb = 13;
    break;
864

865 866 867 868
  default:
    nb_sb=0;
    break;
  }
869

870
  return nb_sb;
871 872

}
873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899

void init_CCE_table(int module_idP,int CC_idP)
{
  memset(eNB_mac_inst[module_idP].CCE_table[CC_idP],0,800*sizeof(int));
} 


int get_nCCE_offset(int *CCE_table,
		    const unsigned char L, 
		    const int nCCE, 
		    const int common_dci, 
		    const unsigned short rnti, 
		    const unsigned char subframe)
{

  int search_space_free,m,nb_candidates = 0,l,i;
  unsigned int Yk;
   /*
    printf("CCE Allocation: ");
    for (i=0;i<nCCE;i++)
    printf("%d.",CCE_table[i]);
    printf("\n");
  */
  if (common_dci == 1) {
    // check CCE(0 ... L-1)
    nb_candidates = (L==4) ? 4 : 2;
    nb_candidates = min(nb_candidates,nCCE/L);
Raymond Knopp's avatar
Raymond Knopp committed
900

901
    //    printf("Common DCI nb_candidates %d, L %d\n",nb_candidates,L);
Raymond Knopp's avatar
Raymond Knopp committed
902

903 904 905 906
    for (m = nb_candidates-1 ; m >=0 ; m--) {

      search_space_free = 1;
      for (l=0; l<L; l++) {
Raymond Knopp's avatar
Raymond Knopp committed
907

908
	//	printf("CCE_table[%d] %d\n",(m*L)+l,CCE_table[(m*L)+l]);
909 910 911 912 913 914 915
        if (CCE_table[(m*L) + l] == 1) {
          search_space_free = 0;
          break;
        }
      }
     
      if (search_space_free == 1) {
Raymond Knopp's avatar
Raymond Knopp committed
916

917
	//	printf("returning %d\n",m*L);
Raymond Knopp's avatar
Raymond Knopp committed
918

919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953
        for (l=0; l<L; l++)
          CCE_table[(m*L)+l]=1;
        return(m*L);
      }
    }

    return(-1);

  } else { // Find first available in ue specific search space
    // according to procedure in Section 9.1.1 of 36.213 (v. 8.6)
    // compute Yk
    Yk = (unsigned int)rnti;

    for (i=0; i<=subframe; i++)
      Yk = (Yk*39827)%65537;

    Yk = Yk % (nCCE/L);


    switch (L) {
    case 1:
    case 2:
      nb_candidates = 6;
      break;

    case 4:
    case 8:
      nb_candidates = 2;
      break;

    default:
      DevParam(L, nCCE, rnti);
      break;
    }

Raymond Knopp's avatar
Raymond Knopp committed
954

955
    LOG_D(MAC,"rnti %x, Yk = %d, nCCE %d (nCCE/L %d),nb_cand %d\n",rnti,Yk,nCCE,nCCE/L,nb_candidates);
956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978

    for (m = 0 ; m < nb_candidates ; m++) {
      search_space_free = 1;

      for (l=0; l<L; l++) {
        if (CCE_table[(((Yk+m)%(nCCE/L))*L) + l] == 1) {
          search_space_free = 0;
          break;
        }
      }

      if (search_space_free == 1) {
        for (l=0; l<L; l++)
          CCE_table[(((Yk+m)%(nCCE/L))*L)+l]=1;

        return(((Yk+m)%(nCCE/L))*L);
      }
    }

    return(-1);
  }
}

979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018
void dump_CCE_table(int *CCE_table,const int nCCE,const unsigned short rnti,const int subframe,int L) {

  int nb_candidates = 0,i;
  unsigned int Yk;
  
  for (i=0;i<nCCE;i++) {
    printf("%1d.",CCE_table[i]);
    if ((i&7) == 0)
      printf("\n");
  }

  Yk = (unsigned int)rnti;
  
  for (i=0; i<=subframe; i++)
    Yk = (Yk*39827)%65537;
  
  Yk = Yk % (nCCE/L);
  
  
  switch (L) {
  case 1:
  case 2:
    nb_candidates = 6;
    break;
    
  case 4:
  case 8:
    nb_candidates = 2;
    break;
    
  default:
    DevParam(L, nCCE, rnti);
    break;
  }
  
  
  printf("rnti %x, Yk*L = %d, nCCE %d (nCCE/L %d),nb_cand*L %d\n",rnti,Yk*L,nCCE,nCCE/L,nb_candidates*L);

}

1019 1020 1021 1022 1023 1024 1025 1026 1027
// Allocate the CCEs
int allocate_CCEs(int module_idP,
		  int CC_idP,
		  int subframeP,
		  int test_onlyP) {


  int *CCE_table = eNB_mac_inst[module_idP].CCE_table[CC_idP];
  DCI_PDU *DCI_pdu = &eNB_mac_inst[module_idP].common_channels[CC_idP].DCI_pdu;
Raymond Knopp's avatar
Raymond Knopp committed
1028
  int nCCE_max = mac_xface->get_nCCE_max(module_idP,CC_idP,1,subframeP);
1029
  int fCCE;
1030
  int i,j;
1031
  DCI_ALLOC_t *dci_alloc;
Raymond Knopp's avatar
Raymond Knopp committed
1032
  int nCCE=0;
1033

1034
  LOG_D(MAC,"Allocate CCEs subframe %d, test %d : (common %d,uspec %d)\n",subframeP,test_onlyP,DCI_pdu->Num_common_dci,DCI_pdu->Num_ue_spec_dci);
Raymond Knopp's avatar
Raymond Knopp committed
1035
  DCI_pdu->num_pdcch_symbols=1;
Raymond Knopp's avatar
Raymond Knopp committed
1036

1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069
try_again:
  init_CCE_table(module_idP,CC_idP);
  nCCE=0;

  for (i=0;i<DCI_pdu->Num_common_dci + DCI_pdu->Num_ue_spec_dci;i++) {
    dci_alloc = &DCI_pdu->dci_alloc[i];
    LOG_D(MAC,"Trying to allocate DCI %d/%d (%d,%d) : rnti %x, aggreg %d nCCE %d / %d (num_pdcch_symbols %d)\n",
          i,DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci,
          DCI_pdu->Num_common_dci,DCI_pdu->Num_ue_spec_dci,
          dci_alloc->rnti,1<<dci_alloc->L,
          nCCE,nCCE_max,DCI_pdu->num_pdcch_symbols);

    if (nCCE + (1<<dci_alloc->L) > nCCE_max) {
      if (DCI_pdu->num_pdcch_symbols == 3)
        goto failed;
      DCI_pdu->num_pdcch_symbols++;
      nCCE_max = mac_xface->get_nCCE_max(module_idP,CC_idP,DCI_pdu->num_pdcch_symbols,subframeP);
      goto try_again;
    }

    // number of CCEs left can potentially hold this allocation
    fCCE = get_nCCE_offset(CCE_table,
                           1<<(dci_alloc->L),
                           nCCE_max,
                           (i<DCI_pdu->Num_common_dci) ? 1 : 0,
                           dci_alloc->rnti,
                           subframeP);
    if (fCCE == -1) {
      if (DCI_pdu->num_pdcch_symbols == 3) {
        LOG_I(MAC,"subframe %d: Dropping Allocation for RNTI %x\n",
              subframeP,dci_alloc->rnti);
        for (j=0;j<=i;j++){
          LOG_I(MAC,"DCI %d/%d (%d,%d) : rnti %x dci format %d, aggreg %d nCCE %d / %d (num_pdcch_symbols %d)\n",
1070
                j,DCI_pdu->Num_common_dci+DCI_pdu->Num_ue_spec_dci,
1071 1072 1073 1074 1075
                DCI_pdu->Num_common_dci,DCI_pdu->Num_ue_spec_dci,
                DCI_pdu->dci_alloc[j].rnti,DCI_pdu->dci_alloc[j].format,
                1<<DCI_pdu->dci_alloc[j].L,
                nCCE,nCCE_max,DCI_pdu->num_pdcch_symbols);
        }
1076 1077
	dump_CCE_table(CCE_table,nCCE_max,subframeP,dci_alloc->rnti,dci_alloc->L);

1078
        goto failed;
1079
      }
1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092
      DCI_pdu->num_pdcch_symbols++;
      nCCE_max = mac_xface->get_nCCE_max(module_idP,CC_idP,DCI_pdu->num_pdcch_symbols,subframeP);
      goto try_again;
    } // fCCE==-1

    // the allocation is feasible, rnti rule passes
    nCCE += (1<<dci_alloc->L);
    LOG_D(MAC,"Allocating at nCCE %d\n",fCCE);
    if (test_onlyP == 0) {
      dci_alloc->firstCCE=fCCE;
      LOG_D(MAC,"Allocate CCEs subframe %d, test %d\n",subframeP,test_onlyP);
    }
  } // for i = 0 ... num_dcis
1093

1094
  return 0;
1095

1096 1097
failed:
  return -1;
1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108
}

boolean_t CCE_allocation_infeasible(int module_idP,
				    int CC_idP,
				    int common_flag,
				    int subframe,
				    int aggregation,
				    int rnti) {


  DCI_PDU *DCI_pdu = &eNB_mac_inst[module_idP].common_channels[CC_idP].DCI_pdu;
1109
  //DCI_ALLOC_t *dci_alloc;
1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127
  int ret;
  boolean_t res=FALSE;

  if (common_flag==1) {
    DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci + DCI_pdu->Num_ue_spec_dci].rnti = rnti;
    DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci + DCI_pdu->Num_ue_spec_dci].L = aggregation;
    DCI_pdu->Num_common_dci++;
    ret = allocate_CCEs(module_idP,CC_idP,subframe,1);
    if (ret==-1)
      res = TRUE;
    DCI_pdu->Num_common_dci--;
  }
  else {
    DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci + DCI_pdu->Num_ue_spec_dci].rnti = rnti;
    DCI_pdu->dci_alloc[DCI_pdu->Num_common_dci + DCI_pdu->Num_ue_spec_dci].L = aggregation;
    DCI_pdu->Num_ue_spec_dci++;
    ret = allocate_CCEs(module_idP,CC_idP,subframe,1);
    if (ret==-1)
Rohit Gupta's avatar
Rohit Gupta committed
1128
      res = TRUE;
1129 1130
    DCI_pdu->Num_ue_spec_dci--;
  }
Rohit Gupta's avatar
Rohit Gupta committed
1131
  return(res);
1132 1133
}

1134 1135 1136 1137 1138 1139 1140
void SR_indication(module_id_t mod_idP, int cc_idP, frame_t frameP, rnti_t rntiP, sub_frame_t subframeP)
{
 
  int UE_id = find_UE_id(mod_idP, rntiP);
  UE_list_t *UE_list = &eNB_mac_inst[mod_idP].UE_list;
 
  if (UE_id  != -1) {
1141 1142
    if (mac_eNB_get_rrc_status(mod_idP,UE_RNTI(mod_idP,UE_id)) < RRC_CONNECTED)
      LOG_I(MAC,"[eNB %d][SR %x] Frame %d subframeP %d Signaling SR for UE %d on CC_id %d\n",mod_idP,rntiP,frameP,subframeP, UE_id,cc_idP);
1143 1144
    UE_list->UE_template[cc_idP][UE_id].ul_SR = 1;
    UE_list->UE_template[cc_idP][UE_id].ul_active = TRUE;
1145 1146
    VCD_SIGNAL_DUMPER_DUMP_FUNCTION_BY_NAME(VCD_SIGNAL_DUMPER_FUNCTIONS_SR_INDICATION,1);
    VCD_SIGNAL_DUMPER_DUMP_FUNCTION_BY_NAME(VCD_SIGNAL_DUMPER_FUNCTIONS_SR_INDICATION,0);
1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160
  } else {
    //     AssertFatal(0, "find_UE_id(%u,rnti %d) not found", enb_mod_idP, rntiP);
    //    AssertError(0, 0, "Frame %d: find_UE_id(%u,rnti %d) not found\n", frameP, enb_mod_idP, rntiP);
    LOG_D(MAC,"[eNB %d][SR %x] Frame %d subframeP %d Signaling SR for UE %d (unknown UEid) on CC_id %d\n",mod_idP,rntiP,frameP,subframeP, UE_id,cc_idP);
  }
}

void UL_failure_indication(module_id_t mod_idP, int cc_idP, frame_t frameP, rnti_t rntiP, sub_frame_t subframeP)
{

  int UE_id = find_UE_id(mod_idP, rntiP);
  UE_list_t *UE_list = &eNB_mac_inst[mod_idP].UE_list;

  if (UE_id  != -1) {
1161 1162
    LOG_I(MAC,"[eNB %d][UE %d/%x] Frame %d subframeP %d Signaling UL Failure for UE %d on CC_id %d (timer %d)\n",
	  mod_idP,UE_id,rntiP,frameP,subframeP, UE_id,cc_idP,
kaltenbe's avatar
kaltenbe committed
1163 1164 1165
	  UE_list->UE_sched_ctrl[UE_id].ul_failure_timer);
    if (UE_list->UE_sched_ctrl[UE_id].ul_failure_timer == 0)
      UE_list->UE_sched_ctrl[UE_id].ul_failure_timer=1;
1166 1167 1168 1169 1170 1171
  } else {
    //     AssertFatal(0, "find_UE_id(%u,rnti %d) not found", enb_mod_idP, rntiP);
    //    AssertError(0, 0, "Frame %d: find_UE_id(%u,rnti %d) not found\n", frameP, enb_mod_idP, rntiP);
    LOG_W(MAC,"[eNB %d][SR %x] Frame %d subframeP %d Signaling UL Failure for UE %d (unknown UEid) on CC_id %d\n",mod_idP,rntiP,frameP,subframeP, UE_id,cc_idP);
  }
}