blob: 010df1b614a58d2e203566351728b56ddedbae7c [file] [log] [blame]
Harald Welteb68899d2009-01-06 21:47:18 +00001/* Paging helper and manager.... */
2/* (C) 2009 by Holger Hans Peter Freyther <zecke@selfish.org>
3 * All Rights Reserved
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
9 *
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
14 *
15 * You should have received a copy of the GNU General Public License along
16 * with this program; if not, write to the Free Software Foundation, Inc.,
17 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 */
20
21/*
22 * Relevant specs:
23 * 12.21:
24 * - 9.4.12 for CCCH Local Threshold
25 *
26 * 05.58:
27 * - 8.5.2 CCCH Load indication
28 * - 9.3.15 Paging Load
29 *
30 * Approach:
31 * - Send paging command to subscriber
32 * - On Channel Request we will remember the reason
33 * - After the ACK we will request the identity
34 * - Then we will send assign the gsm_subscriber and
35 * - and call a callback
36 */
37
Harald Welte2f1311b2009-01-06 23:50:39 +000038#include <stdio.h>
39#include <stdlib.h>
40
Harald Welteb68899d2009-01-06 21:47:18 +000041#include <openbsc/paging.h>
42#include <openbsc/debug.h>
Harald Welte2f1311b2009-01-06 23:50:39 +000043#include <openbsc/abis_rsl.h>
44#include <openbsc/gsm_04_08.h>
Harald Welteb68899d2009-01-06 21:47:18 +000045
Harald Welte38c2f132009-01-06 23:10:57 +000046#define PAGING_TIMEOUT 0, 5000
47
Harald Welteb68899d2009-01-06 21:47:18 +000048static LLIST_HEAD(managed_bts);
49
Harald Welte38c2f132009-01-06 23:10:57 +000050/*
51 * Kill one paging request update the internal list...
52 */
53static void page_remove_request(struct paging_bts *paging_bts) {
54 struct paging_request *to_be_deleted = paging_bts->last_request;
55 paging_bts->last_request =
56 (struct paging_request *)paging_bts->last_request->entry.next;
57 if (&to_be_deleted->entry == &paging_bts->pending_requests)
58 paging_bts->last_request = NULL;
59 llist_del(&to_be_deleted->entry);
60 free(to_be_deleted);
61}
62
63
64static void page_handle_pending_requests(void *data) {
Harald Welte2f1311b2009-01-06 23:50:39 +000065 u_int8_t mi[128];
66 unsigned long int tmsi;
67 unsigned int mi_len;
Harald Welte38c2f132009-01-06 23:10:57 +000068 struct paging_bts *paging_bts = (struct paging_bts *)data;
69
70 if (!paging_bts->last_request)
71 paging_bts->last_request =
72 (struct paging_request *)paging_bts->pending_requests.next;
73 if (&paging_bts->last_request->entry == &paging_bts->pending_requests) {
74 paging_bts->last_request = NULL;
75 return;
76 }
77
Harald Welte2f1311b2009-01-06 23:50:39 +000078 /* handle the paging request now */
Harald Welte38c2f132009-01-06 23:10:57 +000079 DEBUGP(DPAG, "Going to send paging commands: '%s'\n",
80 paging_bts->last_request->subscr->imsi);
Holger Freytherbf834812009-01-27 23:46:19 +000081 ++paging_bts->last_request->requests;
Harald Welte2f1311b2009-01-06 23:50:39 +000082 tmsi = strtoul(paging_bts->last_request->subscr->tmsi, NULL, 10);
83 mi_len = generate_mid_from_tmsi(mi, tmsi);
84 rsl_paging_cmd(paging_bts->bts, 1, mi_len, mi, RSL_CHANNEED_TCH_F);
85
Holger Freytherbf834812009-01-27 23:46:19 +000086 if (paging_bts->last_request->requests > 1500) {
87 page_remove_request(paging_bts);
88 } else {
89 /* move to the next item */
90 paging_bts->last_request =
91 (struct paging_request *)paging_bts->last_request->entry.next;
92 if (&paging_bts->last_request->entry == &paging_bts->pending_requests)
93 paging_bts->last_request = NULL;
94 }
Harald Welte2f1311b2009-01-06 23:50:39 +000095
Harald Welte38c2f132009-01-06 23:10:57 +000096 schedule_timer(&paging_bts->page_timer, PAGING_TIMEOUT);
97}
98
Harald Welteb68899d2009-01-06 21:47:18 +000099static int page_pending_request(struct paging_bts *bts,
100 struct gsm_subscriber *subscr) {
101 struct paging_request *req;
102
103 llist_for_each_entry(req, &bts->pending_requests, entry) {
104 if (subscr == req->subscr)
105 return 1;
106 }
107
108 return 0;
109}
110
111struct paging_bts* page_allocate(struct gsm_bts *bts) {
112 struct paging_bts *page;
113
114 page = (struct paging_bts *)malloc(sizeof(*page));
115 memset(page, 0, sizeof(*page));
Harald Welte38c2f132009-01-06 23:10:57 +0000116 page->bts = bts;
117 INIT_LLIST_HEAD(&page->pending_requests);
118 page->page_timer.cb = page_handle_pending_requests;
119 page->page_timer.data = page;
120
Harald Welteb68899d2009-01-06 21:47:18 +0000121 llist_add_tail(&page->bts_list, &managed_bts);
122
123 return page;
124}
125
Harald Welte38c2f132009-01-06 23:10:57 +0000126void page_request(struct gsm_bts *bts, struct gsm_subscriber *subscr, int type) {
Harald Welteb68899d2009-01-06 21:47:18 +0000127 struct paging_bts *bts_entry;
128 struct paging_request *req;
129
130 req = (struct paging_request *)malloc(sizeof(*req));
Holger Freyther1525de02009-01-27 23:38:27 +0000131 memset(req, 0, sizeof(*req));
Harald Welteb68899d2009-01-06 21:47:18 +0000132 req->subscr = subscr_get(subscr);
133 req->bts = bts;
Harald Welte38c2f132009-01-06 23:10:57 +0000134 req->chan_type = type;
Harald Welteb68899d2009-01-06 21:47:18 +0000135
136 llist_for_each_entry(bts_entry, &managed_bts, bts_list) {
Holger Freyther1525de02009-01-27 23:38:27 +0000137 if (bts == bts_entry->bts) {
138 if (!page_pending_request(bts_entry, subscr)) {
139 llist_add_tail(&req->entry, &bts_entry->pending_requests);
140 if (!timer_pending(&bts_entry->page_timer))
141 schedule_timer(&bts_entry->page_timer, PAGING_TIMEOUT);
142 } else {
143 DEBUGP(DPAG, "Paging request already pending\n");
144 }
145
Harald Welteb68899d2009-01-06 21:47:18 +0000146 return;
147 }
148 }
149
Harald Welted08de2f2009-01-11 04:38:55 +0000150 DEBUGP(DPAG, "Paging request for not managed BTS\n");
Harald Welteb68899d2009-01-06 21:47:18 +0000151 free(req);
152 return;
153}