2 * DSS.1 Finite State Machine
3 * base: ITU-T Rec Q.931
5 * Copyright (C) 1996 Universidade de Lisboa
9 * This software may be used and distributed according to the terms of
10 * the GNU General Public License, incorporated herein by reference.
14 * TODO: complete the FSM
15 * move state/event descriptions to a user space logger
18 #include <linux/string.h>
19 #include <linux/kernel.h>
21 #include <linux/types.h>
23 #include <linux/skbuff.h>
25 #include <linux/timer.h>
28 #include <linux/isdnif.h>
33 #include "callbacks.h"
36 const char * const isdn_state_table[] = {
40 "Outgoing call proceeding",
46 "Incoming call proceeding",
49 "Disconnect indication",
63 "Select protocol on B-Channel",
64 "Activate B-channel protocol"
73 {0x01, "Unallocated (unassigned) number"},
74 {0x02, "No route to specified transit network"},
75 {0x03, "No route to destination"},
76 {0x04, "Send special information tone"},
77 {0x05, "Misdialled trunk prefix"},
78 {0x06, "Channel unacceptable"},
79 {0x07, "Channel awarded and being delivered in an established channel"},
81 {0x09, "Preemption - circuit reserved for reuse"},
82 {0x10, "Normal call clearing"},
84 {0x12, "No user responding"},
85 {0x13, "No answer from user (user alerted)"},
86 {0x14, "Subscriber absent"},
87 {0x15, "Call rejected"},
88 {0x16, "Number changed"},
89 {0x1a, "non-selected user clearing"},
90 {0x1b, "Destination out of order"},
91 {0x1c, "Invalid number format (address incomplete)"},
92 {0x1d, "Facility rejected"},
93 {0x1e, "Response to Status enquiry"},
94 {0x1f, "Normal, unspecified"},
95 {0x22, "No circuit/channel available"},
96 {0x26, "Network out of order"},
97 {0x27, "Permanent frame mode connection out-of-service"},
98 {0x28, "Permanent frame mode connection operational"},
99 {0x29, "Temporary failure"},
100 {0x2a, "Switching equipment congestion"},
101 {0x2b, "Access information discarded"},
102 {0x2c, "Requested circuit/channel not available"},
103 {0x2e, "Precedence call blocked"},
104 {0x2f, "Resource unavailable, unspecified"},
105 {0x31, "Quality of service unavailable"},
106 {0x32, "Requested facility not subscribed"},
107 {0x35, "Outgoing calls barred within CUG"},
108 {0x37, "Incoming calls barred within CUG"},
109 {0x39, "Bearer capability not authorized"},
110 {0x3a, "Bearer capability not presently available"},
111 {0x3e, "Inconsistency in designated outgoing access information and subscriber class"},
112 {0x3f, "Service or option not available, unspecified"},
113 {0x41, "Bearer capability not implemented"},
114 {0x42, "Channel type not implemented"},
115 {0x43, "Requested facility not implemented"},
116 {0x44, "Only restricted digital information bearer capability is available"},
117 {0x4f, "Service or option not implemented"},
118 {0x51, "Invalid call reference value"},
119 {0x52, "Identified channel does not exist"},
120 {0x53, "A suspended call exists, but this call identity does not"},
121 {0x54, "Call identity in use"},
122 {0x55, "No call suspended"},
123 {0x56, "Call having the requested call identity has been cleared"},
124 {0x57, "User not member of CUG"},
125 {0x58, "Incompatible destination"},
126 {0x5a, "Non-existent CUG"},
127 {0x5b, "Invalid transit network selection"},
128 {0x5f, "Invalid message, unspecified"},
129 {0x60, "Mandatory information element is missing"},
130 {0x61, "Message type non-existent or not implemented"},
131 {0x62, "Message not compatible with call state or message type non-existent or not implemented"},
132 {0x63, "Information element/parameter non-existent or not implemented"},
133 {0x64, "Invalid information element contents"},
134 {0x65, "Message not compatible with call state"},
135 {0x66, "Recovery on timer expiry"},
136 {0x67, "Parameter non-existent or not implemented - passed on"},
137 {0x6e, "Message with unrecognized parameter discarded"},
138 {0x6f, "Protocol error, unspecified"},
139 {0x7f, "Interworking, unspecified"}
144 static struct isdn_event_desc {
147 } isdn_event_table[] = {
148 {EV_USR_SETUP_REQ, "CC->L3: Setup Request"},
149 {EV_USR_SETUP_RESP, "CC->L3: Setup Response"},
150 {EV_USR_PROCED_REQ, "CC->L3: Proceeding Request"},
151 {EV_USR_RELEASE_REQ, "CC->L3: Release Request"},
153 {EV_NET_SETUP, "NET->TE: setup "},
154 {EV_NET_CALL_PROC, "NET->TE: call proceeding"},
155 {EV_NET_SETUP_ACK, "NET->TE: setup acknowledge (more info needed)"},
156 {EV_NET_CONN, "NET->TE: connect"},
157 {EV_NET_CONN_ACK, "NET->TE: connect acknowledge"},
158 {EV_NET_DISC, "NET->TE: disconnect indication"},
159 {EV_NET_RELEASE, "NET->TE: release"},
160 {EV_NET_RELEASE_COMP, "NET->TE: release complete"},
161 {EV_NET_SELP_RESP, "Board: Select B-channel protocol ack"},
162 {EV_NET_ACTV_RESP, "Board: Activate B-channel protocol ack"},
163 {EV_TIMER, "Timeout"},
167 char *strisdnevent(ushort ev)
169 struct isdn_event_desc *entry;
171 for (entry = isdn_event_table; entry->ev; entry++)
179 * Euro ISDN finite state machine
182 static struct fsm_timer_entry fsm_timers[] = {
192 static struct fsm_entry fsm_table[] = {
195 {ST_NULL, ST_CALL_INIT, EV_USR_SETUP_REQ, cb_out_1},
197 {ST_CALL_INIT, ST_OVER_SEND, EV_NET_SETUP_ACK, cb_notdone},
198 {ST_CALL_INIT, ST_CALL_PROC, EV_NET_CALL_PROC, NULL},
199 {ST_CALL_INIT, ST_NULL, EV_NET_DISC, cb_out_2},
201 {ST_CALL_PROC, ST_ACTIVE_SELP, EV_NET_CONN, cb_out_2},
202 {ST_CALL_PROC, ST_NULL, EV_NET_DISC, cb_disc_1},
203 {ST_CALL_PROC, ST_DISC_REQ, EV_USR_RELEASE_REQ, cb_disc_2},
206 {ST_NULL, ST_CALL_PRES, EV_NET_SETUP, NULL},
208 {ST_CALL_PRES, ST_INCM_PROC, EV_USR_PROCED_REQ, cb_in_1},
209 {ST_CALL_PRES, ST_DISC_REQ, EV_USR_RELEASE_REQ, cb_disc_2},
211 {ST_INCM_PROC, ST_CONN_REQ, EV_USR_SETUP_RESP, cb_in_2},
212 {ST_INCM_PROC, ST_DISC_REQ, EV_USR_RELEASE_REQ, cb_disc_2},
214 {ST_CONN_REQ, ST_ACTIVE_SELP, EV_NET_CONN_ACK, cb_in_3},
217 {ST_ACTIVE, ST_NULL, EV_NET_DISC, cb_disc_1},
218 {ST_ACTIVE, ST_DISC_REQ, EV_USR_RELEASE_REQ, cb_disc_2},
219 {ST_ACTIVE, ST_NULL, EV_NET_RELEASE, cb_disc_3},
223 {ST_DISC_REQ, ST_NULL, EV_NET_DISC, cb_disc_1},
224 {ST_DISC_REQ, ST_NULL, EV_NET_RELEASE, cb_disc_3},
226 /* protocol selection */
227 {ST_ACTIVE_SELP, ST_ACTIVE_ACTV, EV_NET_SELP_RESP, cb_selp_1},
228 {ST_ACTIVE_SELP, ST_DISC_REQ, EV_USR_RELEASE_REQ, cb_disc_2},
230 {ST_ACTIVE_ACTV, ST_ACTIVE, EV_NET_ACTV_RESP, cb_open},
231 {ST_ACTIVE_ACTV, ST_DISC_REQ, EV_USR_RELEASE_REQ, cb_disc_2},
234 {ST_CALL_PROC, ST_DISC_REQ, EV_TIMER, cb_disc_2},
235 {ST_DISC_REQ, ST_NULL, EV_TIMER, cb_disc_3},
236 {ST_ACTIVE_SELP, ST_DISC_REQ, EV_TIMER, cb_disc_2},
237 {ST_ACTIVE_ACTV, ST_DISC_REQ, EV_TIMER, cb_disc_2},
238 {ST_INCM_PROC, ST_DISC_REQ, EV_TIMER, cb_disc_2},
239 {ST_CONN_REQ, ST_CONN_REQ, EV_TIMER, cb_in_2},
245 static void pcbit_fsm_timer(unsigned long data)
247 struct pcbit_dev *dev;
248 struct pcbit_chan *chan;
250 chan = (struct pcbit_chan *) data;
252 del_timer(&chan->fsm_timer);
253 chan->fsm_timer.function = NULL;
255 dev = chan2dev(chan);
258 printk(KERN_WARNING "pcbit: timer for unknown device\n");
262 pcbit_fsm_event(dev, chan, EV_TIMER, NULL);
266 void pcbit_fsm_event(struct pcbit_dev *dev, struct pcbit_chan *chan,
267 unsigned short event, struct callb_data *data)
269 struct fsm_entry *action;
270 struct fsm_timer_entry *tentry;
273 spin_lock_irqsave(&dev->lock, flags);
275 for (action = fsm_table; action->init != 0xff; action++)
276 if (action->init == chan->fsm_state && action->event == event)
279 if (action->init == 0xff) {
281 spin_unlock_irqrestore(&dev->lock, flags);
282 printk(KERN_DEBUG "fsm error: event %x on state %x\n",
283 event, chan->fsm_state);
287 if (chan->fsm_timer.function) {
288 del_timer(&chan->fsm_timer);
289 chan->fsm_timer.function = NULL;
292 chan->fsm_state = action->final;
294 pcbit_state_change(dev, chan, action->init, event, action->final);
296 for (tentry = fsm_timers; tentry->init != 0xff; tentry++)
297 if (tentry->init == chan->fsm_state)
300 if (tentry->init != 0xff) {
301 init_timer(&chan->fsm_timer);
302 chan->fsm_timer.function = &pcbit_fsm_timer;
303 chan->fsm_timer.data = (ulong) chan;
304 chan->fsm_timer.expires = jiffies + tentry->timeout * HZ;
305 add_timer(&chan->fsm_timer);
308 spin_unlock_irqrestore(&dev->lock, flags);
311 action->callb(dev, chan, data);