xref: /btstack/src/l2cap.c (revision 2a544672afa4d2d9f469fdb949dd326d3f70b932)
1 /*
2  * Copyright (C) 2009 by Matthias Ringwald
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  *
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. Neither the name of the copyright holders nor the names of
14  *    contributors may be used to endorse or promote products derived
15  *    from this software without specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY MATTHIAS RINGWALD AND CONTRIBUTORS
18  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
20  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL MATTHIAS
21  * RINGWALD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
22  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
23  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
24  * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
25  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
26  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
27  * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
28  * SUCH DAMAGE.
29  *
30  */
31 
32 /*
33  *  l2cap.c
34  *
35  *  Logical Link Control and Adaption Protocl (L2CAP)
36  *
37  *  Created by Matthias Ringwald on 5/16/09.
38  */
39 
40 #include "l2cap.h"
41 #include "hci.h"
42 #include "hci_dump.h"
43 #include "debug.h"
44 
45 #include <stdarg.h>
46 #include <string.h>
47 
48 #include <stdio.h>
49 
50 // size of HCI ACL + L2CAP Header for regular data packets
51 #define COMPLETE_L2CAP_HEADER 8
52 
53 // minimum signaling MTU
54 #define L2CAP_MINIMAL_MTU 48
55 #define L2CAP_DEFAULT_MTU 672
56 
57 // nr of buffered acl packets in outgoing queue to get max performance
58 #define NR_BUFFERED_ACL_PACKETS 3
59 
60 // used to cache l2cap rejects, echo, and informational requests
61 #define NR_PENDING_SIGNALING_RESPONSES 10
62 
63 // offsets for L2CAP SIGNALING COMMANDS
64 #define L2CAP_SIGNALING_COMMAND_CODE_OFFSET   0
65 #define L2CAP_SIGNALING_COMMAND_SIGID_OFFSET  1
66 #define L2CAP_SIGNALING_COMMAND_LENGTH_OFFSET 2
67 #define L2CAP_SIGNALING_COMMAND_DATA_OFFSET   4
68 
69 typedef enum {
70     L2CAP_STATE_CLOSED = 1,           // no baseband
71     L2CAP_STATE_WILL_SEND_CREATE_CONNECTION,
72     L2CAP_STATE_WAIT_CONNECTION_COMPLETE,
73     L2CAP_STATE_WAIT_CLIENT_ACCEPT_OR_REJECT,
74     L2CAP_STATE_WAIT_CONNECT_RSP, // from peer
75     L2CAP_STATE_CONFIG,
76     L2CAP_STATE_OPEN,
77     L2CAP_STATE_WAIT_DISCONNECT,  // from application
78     L2CAP_STATE_WILL_SEND_CONNECTION_REQUEST,
79     L2CAP_STATE_WILL_SEND_CONNECTION_RESPONSE_DECLINE,
80     L2CAP_STATE_WILL_SEND_CONNECTION_RESPONSE_ACCEPT,
81     L2CAP_STATE_WILL_SEND_DISCONNECT_REQUEST,
82     L2CAP_STATE_WILL_SEND_DISCONNECT_RESPONSE,
83 } L2CAP_STATE;
84 
85 typedef enum {
86     STATE_VAR_RCVD_CONF_REQ = 1 << 0,
87     STATE_VAR_RCVD_CONF_RSP = 1 << 1,
88     STATE_VAR_SEND_CONF_REQ = 1 << 2,
89     STATE_VAR_SEND_CONF_RSP = 1 << 3,
90     STATE_VAR_SENT_CONF_REQ = 1 << 4,
91     STATE_VAR_SENT_CONF_RSP = 1 << 5,
92 } L2CAP_CHANNEL_STATE_VAR;
93 
94 // info regarding an actual coneection
95 typedef struct {
96     // linked list - assert: first field
97     linked_item_t    item;
98 
99     L2CAP_STATE state;
100     L2CAP_CHANNEL_STATE_VAR state_var;
101 
102     bd_addr_t address;
103     hci_con_handle_t handle;
104 
105     uint8_t   remote_sig_id;    // used by other side, needed for delayed response
106     uint8_t   local_sig_id;     // own signaling identifier
107 
108     uint16_t  local_cid;
109     uint16_t  remote_cid;
110 
111     uint16_t  local_mtu;
112     uint16_t  remote_mtu;
113 
114     uint16_t  psm;
115 
116     uint8_t   packets_granted;    // number of L2CAP/ACL packets client is allowed to send
117 
118     uint8_t   reason; // used in decline internal
119 
120     // client connection
121     void * connection;
122 
123     // internal connection
124     btstack_packet_handler_t packet_handler;
125 
126 } l2cap_channel_t;
127 
128 // info regarding potential connections
129 typedef struct {
130     // linked list - assert: first field
131     linked_item_t    item;
132 
133     // service id
134     uint16_t  psm;
135 
136     // incoming MTU
137     uint16_t mtu;
138 
139     // client connection
140     void *connection;
141 
142     // internal connection
143     btstack_packet_handler_t packet_handler;
144 
145 } l2cap_service_t;
146 
147 
148 typedef struct l2cap_signaling_response {
149     hci_con_handle_t handle;
150     uint8_t  sig_id;
151     uint8_t  code;
152     uint16_t infoType;
153 } l2cap_signaling_response_t;
154 
155 static void null_packet_handler(void * connection, uint8_t packet_type, uint16_t channel, uint8_t *packet, uint16_t size);
156 static void l2cap_packet_handler(uint8_t packet_type, uint8_t *packet, uint16_t size);
157 
158 // used to cache l2cap rejects, echo, and informational requests
159 static l2cap_signaling_response_t signaling_responses[NR_PENDING_SIGNALING_RESPONSES];
160 static int signaling_responses_pending;
161 
162 static uint8_t * sig_buffer = NULL;
163 static linked_list_t l2cap_channels = NULL;
164 static linked_list_t l2cap_services = NULL;
165 static uint8_t * acl_buffer = NULL;
166 static void (*packet_handler) (void * connection, uint8_t packet_type, uint16_t channel, uint8_t *packet, uint16_t size) = null_packet_handler;
167 static int new_credits_blocked = 0;
168 
169 
170 // prototypes
171 static void l2cap_finialize_channel_close(l2cap_channel_t *channel);
172 static l2cap_service_t * l2cap_get_service(uint16_t psm);
173 static void l2cap_emit_channel_opened(l2cap_channel_t *channel, uint8_t status);
174 static void l2cap_emit_channel_closed(l2cap_channel_t *channel);
175 static void l2cap_emit_connection_request(l2cap_channel_t *channel);
176 static int l2cap_channel_ready_for_open(l2cap_channel_t *channel);
177 
178 
179 void l2cap_init(){
180     sig_buffer = malloc( L2CAP_MINIMAL_MTU );
181     acl_buffer = malloc( HCI_ACL_3DH5_SIZE);
182 
183     new_credits_blocked = 0;
184     signaling_responses_pending = 0;
185 
186     //
187     // register callback with HCI
188     //
189     hci_register_packet_handler(&l2cap_packet_handler);
190 }
191 
192 
193 /** Register L2CAP packet handlers */
194 static void null_packet_handler(void * connection, uint8_t packet_type, uint16_t channel, uint8_t *packet, uint16_t size){
195 }
196 void l2cap_register_packet_handler(void (*handler)(void * connection, uint8_t packet_type, uint16_t channel, uint8_t *packet, uint16_t size)){
197     packet_handler = handler;
198 }
199 
200 //  notify client/protocol handler
201 void l2cap_dispatch(l2cap_channel_t *channel, uint8_t type, uint8_t * data, uint16_t size){
202     if (channel->packet_handler) {
203         (* (channel->packet_handler))(type, channel->local_cid, data, size);
204     } else {
205         (*packet_handler)(channel->connection, type, channel->local_cid, data, size);
206     }
207 }
208 
209 void l2cap_emit_channel_opened(l2cap_channel_t *channel, uint8_t status) {
210     uint8_t event[21];
211     event[0] = L2CAP_EVENT_CHANNEL_OPENED;
212     event[1] = sizeof(event) - 2;
213     event[2] = status;
214     bt_flip_addr(&event[3], channel->address);
215     bt_store_16(event,  9, channel->handle);
216     bt_store_16(event, 11, channel->psm);
217     bt_store_16(event, 13, channel->local_cid);
218     bt_store_16(event, 15, channel->remote_cid);
219     bt_store_16(event, 17, channel->local_mtu);
220     bt_store_16(event, 19, channel->remote_mtu);
221     hci_dump_packet( HCI_EVENT_PACKET, 0, event, sizeof(event));
222     l2cap_dispatch(channel, HCI_EVENT_PACKET, event, sizeof(event));
223 }
224 
225 void l2cap_emit_channel_closed(l2cap_channel_t *channel) {
226     uint8_t event[4];
227     event[0] = L2CAP_EVENT_CHANNEL_CLOSED;
228     event[1] = sizeof(event) - 2;
229     bt_store_16(event, 2, channel->local_cid);
230     hci_dump_packet( HCI_EVENT_PACKET, 0, event, sizeof(event));
231     l2cap_dispatch(channel, HCI_EVENT_PACKET, event, sizeof(event));
232 }
233 
234 void l2cap_emit_connection_request(l2cap_channel_t *channel) {
235     uint8_t event[16];
236     event[0] = L2CAP_EVENT_INCOMING_CONNECTION;
237     event[1] = sizeof(event) - 2;
238     bt_flip_addr(&event[2], channel->address);
239     bt_store_16(event,  8, channel->handle);
240     bt_store_16(event, 10, channel->psm);
241     bt_store_16(event, 12, channel->local_cid);
242     bt_store_16(event, 14, channel->remote_cid);
243     hci_dump_packet( HCI_EVENT_PACKET, 0, event, sizeof(event));
244     l2cap_dispatch(channel, HCI_EVENT_PACKET, event, sizeof(event));
245 }
246 
247 void l2cap_emit_credits(l2cap_channel_t *channel, uint8_t credits) {
248     // track credits
249     channel->packets_granted += credits;
250     // log_dbg("l2cap_emit_credits for cid %u, credits given: %u (+%u)\n", channel->local_cid, channel->packets_granted, credits);
251 
252     uint8_t event[5];
253     event[0] = L2CAP_EVENT_CREDITS;
254     event[1] = sizeof(event) - 2;
255     bt_store_16(event, 2, channel->local_cid);
256     event[4] = credits;
257     hci_dump_packet( HCI_EVENT_PACKET, 0, event, sizeof(event));
258     l2cap_dispatch(channel, HCI_EVENT_PACKET, event, sizeof(event));
259 }
260 
261 void l2cap_block_new_credits(uint8_t blocked){
262     new_credits_blocked = blocked;
263 }
264 
265 void l2cap_hand_out_credits(void){
266 
267     if (new_credits_blocked) return;    // we're told not to. used by daemon
268 
269     linked_item_t *it;
270     for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
271         if (!hci_number_free_acl_slots()) return;
272         l2cap_channel_t * channel = (l2cap_channel_t *) it;
273         if (channel->state != L2CAP_STATE_OPEN) continue;
274         if (hci_number_outgoing_packets(channel->handle) < NR_BUFFERED_ACL_PACKETS && channel->packets_granted == 0) {
275             l2cap_emit_credits(channel, 1);
276         }
277     }
278 }
279 
280 l2cap_channel_t * l2cap_get_channel_for_local_cid(uint16_t local_cid){
281     linked_item_t *it;
282     for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
283         l2cap_channel_t * channel = (l2cap_channel_t *) it;
284         if ( channel->local_cid == local_cid) {
285             return channel;
286         }
287     }
288     return NULL;
289 }
290 
291 int  l2cap_can_send_packet_now(uint16_t local_cid){
292     l2cap_channel_t *channel = l2cap_get_channel_for_local_cid(local_cid);
293     if (!channel) return 0;
294     if (!channel->packets_granted) return 0;
295     return hci_can_send_packet_now(HCI_ACL_DATA_PACKET);
296 }
297 
298 uint16_t l2cap_get_remote_mtu_for_local_cid(uint16_t local_cid){
299     l2cap_channel_t * channel = l2cap_get_channel_for_local_cid(local_cid);
300     if (channel) {
301         return channel->remote_mtu;
302     }
303     return 0;
304 }
305 
306 int l2cap_send_signaling_packet(hci_con_handle_t handle, L2CAP_SIGNALING_COMMANDS cmd, uint8_t identifier, ...){
307     // log_dbg("l2cap_send_signaling_packet type %u\n", cmd);
308     va_list argptr;
309     va_start(argptr, identifier);
310     uint16_t len = l2cap_create_signaling_internal(sig_buffer, handle, cmd, identifier, argptr);
311     va_end(argptr);
312     // log_dbg("l2cap_send_signaling_packet con %u!\n", handle);
313     return hci_send_acl_packet(sig_buffer, len);
314 }
315 
316 int l2cap_send_internal(uint16_t local_cid, uint8_t *data, uint16_t len){
317 
318     // check for free places on BT module
319     if (!hci_number_free_acl_slots()) {
320         log_dbg("l2cap_send_internal cid %u, BT module full <-----\n", local_cid);
321         return BTSTACK_ACL_BUFFERS_FULL;
322     }
323     int err = 0;
324 
325     // find channel for local_cid, construct l2cap packet and send
326     l2cap_channel_t * channel = l2cap_get_channel_for_local_cid(local_cid);
327     if (channel) {
328         if (channel->packets_granted > 0){
329             --channel->packets_granted;
330             // log_dbg("l2cap_send_internal cid %u, handle %u, 1 credit used, credits left %u;\n",
331             //        local_cid, channel->handle, channel->packets_granted);
332         } else {
333             log_err("l2cap_send_internal cid %u, no credits!\n", local_cid);
334         }
335 
336         // 0 - Connection handle : PB=10 : BC=00
337         bt_store_16(acl_buffer, 0, channel->handle | (2 << 12) | (0 << 14));
338         // 2 - ACL length
339         bt_store_16(acl_buffer, 2,  len + 4);
340         // 4 - L2CAP packet length
341         bt_store_16(acl_buffer, 4,  len + 0);
342         // 6 - L2CAP channel DEST
343         bt_store_16(acl_buffer, 6, channel->remote_cid);
344         // 8 - data
345         memcpy(&acl_buffer[8], data, len);
346 
347         // send
348         err = hci_send_acl_packet(acl_buffer, len+8);
349     }
350 
351     l2cap_hand_out_credits();
352 
353     return err;
354 }
355 
356 // MARK: L2CAP_RUN
357 // process outstanding signaling tasks
358 void l2cap_run(void){
359 
360     // check pending signaling responses
361     while (signaling_responses_pending){
362 
363         if (!hci_can_send_packet_now(HCI_ACL_DATA_PACKET)) break;
364 
365         hci_con_handle_t handle = signaling_responses[0].handle;
366         uint8_t sig_id = signaling_responses[0].sig_id;
367         uint8_t infoType = signaling_responses[0].infoType;
368 
369         switch (signaling_responses[0].code){
370             case ECHO_REQUEST:
371                 l2cap_send_signaling_packet(handle, ECHO_RESPONSE, sig_id, 0, NULL);
372                 break;
373             case INFORMATION_REQUEST:
374                 if (infoType == 2) {
375                     uint32_t features = 0;
376                     // extended features request supported, however no features present
377                     l2cap_send_signaling_packet(handle, INFORMATION_RESPONSE, sig_id, infoType, 0, 4, &features);
378                 } else {
379                     // all other types are not supported
380                     l2cap_send_signaling_packet(handle, INFORMATION_RESPONSE, sig_id, infoType, 1, 0, NULL);
381                 }
382                 break;
383             default:
384                 // should not happen
385                 break;
386         }
387 
388         // remove first item
389         signaling_responses_pending--;
390         int i;
391         for (i=0; i < signaling_responses_pending; i++){
392             signaling_responses[i] = signaling_responses[i+1];
393         }
394     }
395 
396     uint8_t  config_options[4];
397     linked_item_t *it;
398     for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
399 
400         if (!hci_can_send_packet_now(HCI_COMMAND_DATA_PACKET)) break;
401         if (!hci_can_send_packet_now(HCI_ACL_DATA_PACKET)) break;
402 
403         l2cap_channel_t * channel = (l2cap_channel_t *) it;
404         // log_dbg("l2cap_run: state %u, var 0x%02x\n", channel->state, channel->state_var);
405         switch (channel->state){
406 
407             case L2CAP_STATE_WILL_SEND_CREATE_CONNECTION:
408                 // send connection request - set state first
409                 channel->state = L2CAP_STATE_WAIT_CONNECTION_COMPLETE;
410                 // BD_ADDR, Packet_Type, Page_Scan_Repetition_Mode, Reserved, Clock_Offset, Allow_Role_Switch
411                 hci_send_cmd(&hci_create_connection, channel->address, 0xcc18, 0, 0, 0, 1);
412                 break;
413 
414             case L2CAP_STATE_WILL_SEND_CONNECTION_RESPONSE_DECLINE:
415                 l2cap_send_signaling_packet(channel->handle, CONNECTION_RESPONSE, channel->remote_sig_id, 0, 0, channel->reason, 0);
416                 // discard channel - l2cap_finialize_channel_close without sending l2cap close event
417                 linked_list_remove(&l2cap_channels, (linked_item_t *) channel);
418                 free (channel);
419                 break;
420 
421             case L2CAP_STATE_WILL_SEND_CONNECTION_RESPONSE_ACCEPT:
422                 channel->state = L2CAP_STATE_CONFIG;
423                 channel->state_var |= STATE_VAR_SEND_CONF_REQ;
424                 l2cap_send_signaling_packet(channel->handle, CONNECTION_RESPONSE, channel->remote_sig_id, channel->local_cid, channel->remote_cid, 0, 0);
425                 break;
426 
427             case L2CAP_STATE_WILL_SEND_CONNECTION_REQUEST:
428                 // success, start l2cap handshake
429                 channel->local_sig_id = l2cap_next_sig_id();
430                 channel->state = L2CAP_STATE_WAIT_CONNECT_RSP;
431                 l2cap_send_signaling_packet( channel->handle, CONNECTION_REQUEST, channel->local_sig_id, channel->psm, channel->local_cid);
432                 break;
433 
434             case L2CAP_STATE_CONFIG:
435                 if (channel->state_var & STATE_VAR_SEND_CONF_RSP){
436                     channel->state_var &= ~STATE_VAR_SEND_CONF_RSP;
437                     channel->state_var |= STATE_VAR_SENT_CONF_RSP;
438                     l2cap_send_signaling_packet(channel->handle, CONFIGURE_RESPONSE, channel->remote_sig_id, channel->remote_cid, 0, 0, 0, NULL);
439                 }
440                 else if (channel->state_var & STATE_VAR_SEND_CONF_REQ){
441                     channel->state_var &= ~STATE_VAR_SEND_CONF_REQ;
442                     channel->state_var |= STATE_VAR_SENT_CONF_REQ;
443                     channel->local_sig_id = l2cap_next_sig_id();
444                     config_options[0] = 1; // MTU
445                     config_options[1] = 2; // len param
446                     bt_store_16( (uint8_t*)&config_options, 2, channel->local_mtu);
447                     l2cap_send_signaling_packet(channel->handle, CONFIGURE_REQUEST, channel->local_sig_id, channel->remote_cid, 0, 4, &config_options);
448                 }
449                 if (l2cap_channel_ready_for_open(channel)){
450                     channel->state = L2CAP_STATE_OPEN;
451                     l2cap_emit_channel_opened(channel, 0);  // success
452                     l2cap_emit_credits(channel, 1);
453                 }
454                 break;
455 
456             case L2CAP_STATE_WILL_SEND_DISCONNECT_RESPONSE:
457                 l2cap_send_signaling_packet( channel->handle, DISCONNECTION_RESPONSE, channel->remote_sig_id, channel->local_cid, channel->remote_cid);
458                 l2cap_finialize_channel_close(channel);
459                 break;
460 
461             case L2CAP_STATE_WILL_SEND_DISCONNECT_REQUEST:
462                 channel->local_sig_id = l2cap_next_sig_id();
463                 channel->state = L2CAP_STATE_WAIT_DISCONNECT;
464                 l2cap_send_signaling_packet( channel->handle, DISCONNECTION_REQUEST, channel->local_sig_id, channel->remote_cid, channel->local_cid);
465                 break;
466             default:
467                 break;
468         }
469     }
470 }
471 
472 static uint16_t l2cap_max_l2cap_mtu(void){
473     return hci_max_acl_data_packet_length()-4;  // 4 bytes for L2CAP header
474 }
475 
476 // open outgoing L2CAP channel
477 void l2cap_create_channel_internal(void * connection, btstack_packet_handler_t packet_handler,
478                                    bd_addr_t address, uint16_t psm, uint16_t mtu){
479 
480     // alloc structure
481     l2cap_channel_t * chan = malloc(sizeof(l2cap_channel_t));
482     // TODO: emit error event
483     if (!chan) return;
484 
485     // limit local mtu to max acl packet length
486     if (mtu > l2cap_max_l2cap_mtu()) {
487         mtu = l2cap_max_l2cap_mtu();
488     }
489 
490     // fill in
491     BD_ADDR_COPY(chan->address, address);
492     chan->psm = psm;
493     chan->handle = 0;
494     chan->connection = connection;
495     chan->packet_handler = packet_handler;
496     chan->remote_mtu = L2CAP_MINIMAL_MTU;
497     chan->local_mtu = mtu;
498     chan->packets_granted = 0;
499 
500     // set initial state
501     chan->state = L2CAP_STATE_WILL_SEND_CREATE_CONNECTION;
502     chan->state_var = 0;
503     chan->remote_sig_id = L2CAP_SIG_ID_INVALID;
504     chan->local_sig_id = L2CAP_SIG_ID_INVALID;
505 
506     // add to connections list
507     linked_list_add(&l2cap_channels, (linked_item_t *) chan);
508 
509     l2cap_run();
510 }
511 
512 void l2cap_disconnect_internal(uint16_t local_cid, uint8_t reason){
513     // find channel for local_cid
514     l2cap_channel_t * channel = l2cap_get_channel_for_local_cid(local_cid);
515     if (channel) {
516         channel->state = L2CAP_STATE_WILL_SEND_DISCONNECT_REQUEST;
517     }
518     // process
519     l2cap_run();
520 }
521 
522 static void l2cap_handle_connection_failed_for_addr(bd_addr_t address, uint8_t status){
523     linked_item_t *it = (linked_item_t *) &l2cap_channels;
524     while (it->next){
525         l2cap_channel_t * channel = (l2cap_channel_t *) it->next;
526         if ( ! BD_ADDR_CMP( channel->address, address) ){
527             if (channel->state == L2CAP_STATE_WAIT_CONNECTION_COMPLETE || channel->state == L2CAP_STATE_WILL_SEND_CREATE_CONNECTION) {
528                 // failure, forward error code
529                 l2cap_emit_channel_opened(channel, status);
530                 // discard channel
531                 it->next = it->next->next;
532                 free (channel);
533             }
534         } else {
535             it = it->next;
536         }
537     }
538 }
539 
540 static void l2cap_handle_connection_success_for_addr(bd_addr_t address, hci_con_handle_t handle){
541     linked_item_t *it;
542     for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
543         l2cap_channel_t * channel = (l2cap_channel_t *) it;
544         if ( ! BD_ADDR_CMP( channel->address, address) ){
545             if (channel->state == L2CAP_STATE_WAIT_CONNECTION_COMPLETE || channel->state == L2CAP_STATE_WILL_SEND_CREATE_CONNECTION) {
546                 // success, start l2cap handshake
547                 channel->state = L2CAP_STATE_WILL_SEND_CONNECTION_REQUEST;
548                 channel->handle = handle;
549                 channel->local_cid = l2cap_next_local_cid();
550             }
551         }
552     }
553     // process
554     l2cap_run();
555 }
556 
557 void l2cap_event_handler( uint8_t *packet, uint16_t size ){
558 
559     bd_addr_t address;
560     hci_con_handle_t handle;
561     linked_item_t *it;
562 
563     switch(packet[0]){
564 
565         // handle connection complete events
566         case HCI_EVENT_CONNECTION_COMPLETE:
567             bt_flip_addr(address, &packet[5]);
568             if (packet[2] == 0){
569                 handle = READ_BT_16(packet, 3);
570                 l2cap_handle_connection_success_for_addr(address, handle);
571             } else {
572                 l2cap_handle_connection_failed_for_addr(address, packet[2]);
573             }
574             break;
575 
576         // handle successful create connection cancel command
577         case HCI_EVENT_COMMAND_COMPLETE:
578             if ( COMMAND_COMPLETE_EVENT(packet, hci_create_connection_cancel) ) {
579                 if (packet[5] == 0){
580                     bt_flip_addr(address, &packet[6]);
581                     // CONNECTION TERMINATED BY LOCAL HOST (0X16)
582                     l2cap_handle_connection_failed_for_addr(address, 0x16);
583                 }
584             }
585             l2cap_run();    // try sending signaling packets first
586             break;
587 
588         case HCI_EVENT_COMMAND_STATUS:
589             l2cap_run();    // try sending signaling packets first
590             break;
591 
592         // handle disconnection complete events
593         case HCI_EVENT_DISCONNECTION_COMPLETE:
594             // send l2cap disconnect events for all channels on this handle
595             handle = READ_BT_16(packet, 3);
596             it = (linked_item_t *) &l2cap_channels;
597             while (it->next){
598                 l2cap_channel_t * channel = (l2cap_channel_t *) it->next;
599                 if ( channel->handle == handle ){
600                     // update prev item before free'ing next element - don't call l2cap_finalize_channel_close
601                     it->next = it->next->next;
602                     l2cap_emit_channel_closed(channel);
603                     free (channel);
604                 } else {
605                     it = it->next;
606                 }
607             }
608             break;
609 
610         case HCI_EVENT_NUMBER_OF_COMPLETED_PACKETS:
611             l2cap_run();    // try sending signaling packets first
612             l2cap_hand_out_credits();
613             break;
614 
615         // HCI Connection Timeouts
616         case L2CAP_EVENT_TIMEOUT_CHECK:
617             handle = READ_BT_16(packet, 2);
618             if (hci_authentication_active_for_handle(handle)) break;
619             l2cap_channel_t * channel;
620             int used = 0;
621             for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
622                 channel = (l2cap_channel_t *) it;
623                 if (channel->handle == handle) {
624                     used = 1;
625                 }
626             }
627             if (used) break;
628             if (!hci_can_send_packet_now(HCI_COMMAND_DATA_PACKET)) break;
629             hci_send_cmd(&hci_disconnect, handle, 0x13); // remote closed connection
630             break;
631 
632         default:
633             break;
634     }
635 
636     // pass on
637     (*packet_handler)(NULL, HCI_EVENT_PACKET, 0, packet, size);
638 }
639 
640 static void l2cap_handle_disconnect_request(l2cap_channel_t *channel, uint16_t identifier){
641     channel->remote_sig_id = identifier;
642     channel->state = L2CAP_STATE_WILL_SEND_DISCONNECT_RESPONSE;
643     l2cap_run();
644 }
645 
646 static void l2cap_handle_connection_request(hci_con_handle_t handle, uint8_t sig_id, uint16_t psm, uint16_t source_cid){
647 
648     // log_dbg("l2cap_handle_connection_request for handle %u, psm %u cid %u\n", handle, psm, source_cid);
649     l2cap_service_t *service = l2cap_get_service(psm);
650     if (!service) {
651         // 0x0002 PSM not supported
652         // log_dbg("l2cap_handle_connection_request no PSM for psm %u/n", psm);
653         l2cap_send_signaling_packet(handle, CONNECTION_RESPONSE, sig_id, 0, 0, 0x0002, 0);
654         return;
655     }
656 
657     hci_connection_t * hci_connection = connection_for_handle( handle );
658     if (!hci_connection) {
659         log_err("no hci_connection for handle %u\n", handle);
660         // TODO: emit error
661         return;
662     }
663     // alloc structure
664     // log_dbg("l2cap_handle_connection_request register channel\n");
665     l2cap_channel_t * channel = malloc(sizeof(l2cap_channel_t));
666     // TODO: emit error event
667     if (!channel) return;
668 
669     // fill in
670     BD_ADDR_COPY(channel->address, hci_connection->address);
671     channel->psm = psm;
672     channel->handle = handle;
673     channel->connection = service->connection;
674     channel->packet_handler = service->packet_handler;
675     channel->local_cid  = l2cap_next_local_cid();
676     channel->remote_cid = source_cid;
677     channel->local_mtu  = service->mtu;
678     channel->remote_mtu = L2CAP_DEFAULT_MTU;
679     channel->packets_granted = 0;
680     channel->remote_sig_id = sig_id;
681 
682     // limit local mtu to max acl packet length
683     if (channel->local_mtu > l2cap_max_l2cap_mtu()) {
684         channel->local_mtu = l2cap_max_l2cap_mtu();
685     }
686 
687     // set initial state
688     channel->state = L2CAP_STATE_WAIT_CLIENT_ACCEPT_OR_REJECT;
689     channel->state_var = 0;
690 
691     // add to connections list
692     linked_list_add(&l2cap_channels, (linked_item_t *) channel);
693 
694     // emit incoming connection request
695     l2cap_emit_connection_request(channel);
696 }
697 
698 void l2cap_accept_connection_internal(uint16_t local_cid){
699     l2cap_channel_t * channel = l2cap_get_channel_for_local_cid(local_cid);
700     if (!channel) {
701         log_err("l2cap_accept_connection_internal called but local_cid 0x%x not found", local_cid);
702         return;
703     }
704 
705     channel->state = L2CAP_STATE_WILL_SEND_CONNECTION_RESPONSE_ACCEPT;
706 
707     // process
708     l2cap_run();
709 }
710 
711 void l2cap_decline_connection_internal(uint16_t local_cid, uint8_t reason){
712     l2cap_channel_t * channel = l2cap_get_channel_for_local_cid( local_cid);
713     if (!channel) {
714         log_err( "l2cap_decline_connection_internal called but local_cid 0x%x not found", local_cid);
715         return;
716     }
717     channel->state  = L2CAP_STATE_WILL_SEND_CONNECTION_RESPONSE_DECLINE;
718     channel->reason = reason;
719     l2cap_run();
720 }
721 
722 void l2cap_signaling_handle_configure_request(l2cap_channel_t *channel, uint8_t *command){
723 
724     channel->remote_sig_id = command[L2CAP_SIGNALING_COMMAND_SIGID_OFFSET];
725 
726     // accept the other's configuration options
727     uint16_t end_pos = 4 + READ_BT_16(command, L2CAP_SIGNALING_COMMAND_LENGTH_OFFSET);
728     uint16_t pos     = 8;
729     while (pos < end_pos){
730         uint8_t type   = command[pos++];
731         uint8_t length = command[pos++];
732         // MTU { type(8): 1, len(8):2, MTU(16) }
733         if ((type & 0x7f) == 1 && length == 2){
734             channel->remote_mtu = READ_BT_16(command, pos);
735             // log_dbg("l2cap cid %u, remote mtu %u\n", channel->local_cid, channel->remote_mtu);
736         }
737         pos += length;
738     }
739 }
740 
741 static int l2cap_channel_ready_for_open(l2cap_channel_t *channel){
742     // log_dbg("l2cap_channel_ready_for_open 0x%02x\n", channel->state_var);
743     if ((channel->state_var & STATE_VAR_RCVD_CONF_RSP) == 0) return 0;
744     if ((channel->state_var & STATE_VAR_SENT_CONF_RSP) == 0) return 0;
745     return 1;
746 }
747 
748 
749 void l2cap_signaling_handler_channel(l2cap_channel_t *channel, uint8_t *command){
750 
751     uint8_t  code       = command[L2CAP_SIGNALING_COMMAND_CODE_OFFSET];
752     uint8_t  identifier = command[L2CAP_SIGNALING_COMMAND_SIGID_OFFSET];
753     uint16_t result = 0;
754 
755     // log_dbg("signaling handler code %u, state %u\n", code, channel->state);
756 
757     // handle DISCONNECT REQUESTS seperately
758     if (code == DISCONNECTION_REQUEST){
759         switch (channel->state){
760             case L2CAP_STATE_CONFIG:
761             case L2CAP_STATE_OPEN:
762             case L2CAP_STATE_WILL_SEND_DISCONNECT_REQUEST:
763             case L2CAP_STATE_WAIT_DISCONNECT:
764                 l2cap_handle_disconnect_request(channel, identifier);
765                 break;
766 
767             default:
768                 // ignore in other states
769                 break;
770         }
771         return;
772     }
773 
774     switch (channel->state) {
775 
776         case L2CAP_STATE_WAIT_CONNECT_RSP:
777             switch (code){
778                 case CONNECTION_RESPONSE:
779                     result = READ_BT_16 (command, L2CAP_SIGNALING_COMMAND_DATA_OFFSET+4);
780                     switch (result) {
781                         case 0:
782                             // successful connection
783                             channel->remote_cid = READ_BT_16(command, L2CAP_SIGNALING_COMMAND_DATA_OFFSET);
784                             channel->state = L2CAP_STATE_CONFIG;
785                             channel->state_var |= STATE_VAR_SEND_CONF_REQ;
786                             break;
787                         case 1:
788                             // connection pending. get some coffee
789                             break;
790                         default:
791                             // channel closed
792                             channel->state = L2CAP_STATE_CLOSED;
793 
794                             // map l2cap connection response result to BTstack status enumeration
795                             l2cap_emit_channel_opened(channel, L2CAP_CONNECTION_RESPONSE_RESULT_SUCCESSFUL + result);
796 
797                             // drop link key if security block
798                             if (L2CAP_CONNECTION_RESPONSE_RESULT_SUCCESSFUL + result == L2CAP_CONNECTION_RESPONSE_RESULT_REFUSED_SECURITY){
799                                 hci_drop_link_key_for_bd_addr(&channel->address);
800                             }
801 
802                             // discard channel
803                             linked_list_remove(&l2cap_channels, (linked_item_t *) channel);
804                             free (channel);
805                             break;
806                     }
807                     break;
808 
809                 default:
810                     //@TODO: implement other signaling packets
811                     break;
812             }
813             break;
814 
815         case L2CAP_STATE_CONFIG:
816             switch (code) {
817                 case CONFIGURE_REQUEST:
818                     channel->state_var |= STATE_VAR_RCVD_CONF_REQ;
819                     channel->state_var |= STATE_VAR_SEND_CONF_RSP;
820                     l2cap_signaling_handle_configure_request(channel, command);
821                     break;
822                 case CONFIGURE_RESPONSE:
823                     channel->state_var |= STATE_VAR_RCVD_CONF_RSP;
824                     break;
825                 default:
826                     break;
827             }
828             if (l2cap_channel_ready_for_open(channel)){
829                 // for open:
830                 channel->state = L2CAP_STATE_OPEN;
831                 l2cap_emit_channel_opened(channel, 0);
832                 l2cap_emit_credits(channel, 1);
833             }
834             break;
835 
836         case L2CAP_STATE_WAIT_DISCONNECT:
837             switch (code) {
838                 case DISCONNECTION_RESPONSE:
839                     l2cap_finialize_channel_close(channel);
840                     break;
841                 default:
842                     //@TODO: implement other signaling packets
843                     break;
844             }
845             break;
846 
847         case L2CAP_STATE_CLOSED:
848             // @TODO handle incoming requests
849             break;
850 
851         case L2CAP_STATE_OPEN:
852             //@TODO: implement other signaling packets, e.g. re-configure
853             break;
854         default:
855             break;
856     }
857     // log_dbg("new state %u\n", channel->state);
858 }
859 
860 
861 void l2cap_signaling_handler_dispatch( hci_con_handle_t handle, uint8_t * command){
862 
863     // get code, signalind identifier and command len
864     uint8_t code   = command[L2CAP_SIGNALING_COMMAND_CODE_OFFSET];
865     uint8_t sig_id = command[L2CAP_SIGNALING_COMMAND_SIGID_OFFSET];
866 
867     // not for a particular channel, and not CONNECTION_REQUEST, ECHO_[REQUEST|RESPONSE], INFORMATION_REQUEST
868     if (code < 1 || code == ECHO_RESPONSE || code > INFORMATION_REQUEST){
869         return;
870     }
871 
872     // general commands without an assigned channel
873     switch(code) {
874 
875         case CONNECTION_REQUEST: {
876             uint16_t psm =        READ_BT_16(command, L2CAP_SIGNALING_COMMAND_DATA_OFFSET);
877             uint16_t source_cid = READ_BT_16(command, L2CAP_SIGNALING_COMMAND_DATA_OFFSET+2);
878             l2cap_handle_connection_request(handle, sig_id, psm, source_cid);
879             return;
880         }
881 
882         case ECHO_REQUEST: {
883             if (signaling_responses_pending < NR_PENDING_SIGNALING_RESPONSES) {
884                 signaling_responses[signaling_responses_pending].handle = handle;
885                 signaling_responses[signaling_responses_pending].code = code;
886                 signaling_responses[signaling_responses_pending].sig_id = sig_id;
887                 signaling_responses_pending++;
888             }
889             l2cap_run();
890             return;
891         }
892 
893         case INFORMATION_REQUEST: {
894             if (signaling_responses_pending < NR_PENDING_SIGNALING_RESPONSES) {
895                 // we neither support connectionless L2CAP data nor support any flow control modes yet
896                 uint16_t infoType = READ_BT_16(command, L2CAP_SIGNALING_COMMAND_DATA_OFFSET);
897                 signaling_responses[signaling_responses_pending].handle = handle;
898                 signaling_responses[signaling_responses_pending].code = code;
899                 signaling_responses[signaling_responses_pending].sig_id = sig_id;
900                 signaling_responses[signaling_responses_pending].infoType = infoType;
901                 signaling_responses_pending++;
902             }
903             l2cap_run();
904             return;
905         }
906 
907         default:
908             break;
909     }
910 
911 
912     // Get potential destination CID
913     uint16_t dest_cid = READ_BT_16(command, L2CAP_SIGNALING_COMMAND_DATA_OFFSET);
914 
915     // Find channel for this sig_id and connection handle
916     linked_item_t *it;
917     for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
918         l2cap_channel_t * channel = (l2cap_channel_t *) it;
919         if (channel->handle == handle) {
920             if (code & 1) {
921                 // match odd commands (responses) by previous signaling identifier
922                 if (channel->local_sig_id == sig_id) {
923                     l2cap_signaling_handler_channel(channel, command);
924                     break;
925                 }
926             } else {
927                 // match even commands (requests) by local channel id
928                 if (channel->local_cid == dest_cid) {
929                     l2cap_signaling_handler_channel(channel, command);
930                     break;
931                 }
932             }
933         }
934     }
935 }
936 
937 void l2cap_acl_handler( uint8_t *packet, uint16_t size ){
938 
939     // Get Channel ID
940     uint16_t channel_id = READ_L2CAP_CHANNEL_ID(packet);
941 
942     // Signaling Packet?
943     if (channel_id == 1) {
944 
945         // Get Connection
946         hci_con_handle_t handle = READ_ACL_CONNECTION_HANDLE(packet);
947 
948         uint16_t command_offset = 8;
949         while (command_offset < size) {
950 
951             // handle signaling commands
952             l2cap_signaling_handler_dispatch(handle, &packet[command_offset]);
953 
954             // increment command_offset
955             command_offset += L2CAP_SIGNALING_COMMAND_DATA_OFFSET + READ_BT_16(packet, command_offset + L2CAP_SIGNALING_COMMAND_LENGTH_OFFSET);
956         }
957 
958         l2cap_run();
959 
960         return;
961     }
962 
963     // Find channel for this channel_id and connection handle
964     l2cap_channel_t * channel = l2cap_get_channel_for_local_cid(channel_id);
965     if (channel) {
966         l2cap_dispatch(channel, L2CAP_DATA_PACKET, &packet[COMPLETE_L2CAP_HEADER], size-COMPLETE_L2CAP_HEADER);
967     }
968 }
969 
970 static void l2cap_packet_handler(uint8_t packet_type, uint8_t *packet, uint16_t size){
971     switch (packet_type) {
972         case HCI_EVENT_PACKET:
973             l2cap_event_handler(packet, size);
974             break;
975         case HCI_ACL_DATA_PACKET:
976             l2cap_acl_handler(packet, size);
977             break;
978         default:
979             break;
980     }
981 }
982 
983 // finalize closed channel - l2cap_handle_disconnect_request & DISCONNECTION_RESPONSE
984 void l2cap_finialize_channel_close(l2cap_channel_t *channel){
985     channel->state = L2CAP_STATE_CLOSED;
986     l2cap_emit_channel_closed(channel);
987     // discard channel
988     linked_list_remove(&l2cap_channels, (linked_item_t *) channel);
989     free (channel);
990 }
991 
992 l2cap_service_t * l2cap_get_service(uint16_t psm){
993     linked_item_t *it;
994 
995     // close open channels
996     for (it = (linked_item_t *) l2cap_services; it ; it = it->next){
997         l2cap_service_t * service = ((l2cap_service_t *) it);
998         if ( service->psm == psm){
999             return service;
1000         };
1001     }
1002     return NULL;
1003 }
1004 
1005 void l2cap_register_service_internal(void *connection, btstack_packet_handler_t packet_handler, uint16_t psm, uint16_t mtu){
1006     // check for alread registered psm // TODO: emit error event
1007     l2cap_service_t *service = l2cap_get_service(psm);
1008     if (service) return;
1009 
1010     // alloc structure     // TODO: emit error event
1011     service = malloc(sizeof(l2cap_service_t));
1012     if (!service) return;
1013 
1014     // fill in
1015     service->psm = psm;
1016     service->mtu = mtu;
1017     service->connection = connection;
1018     service->packet_handler = packet_handler;
1019 
1020     // add to services list
1021     linked_list_add(&l2cap_services, (linked_item_t *) service);
1022 }
1023 
1024 void l2cap_unregister_service_internal(void *connection, uint16_t psm){
1025     l2cap_service_t *service = l2cap_get_service(psm);
1026     if (!service) return;
1027     linked_list_remove(&l2cap_services, (linked_item_t *) service);
1028     free(service);
1029 }
1030 
1031 //
1032 void l2cap_close_connection(void *connection){
1033     linked_item_t *it;
1034 
1035     // close open channels - note to myself: no channel is freed, so no new for fancy iterator tricks
1036     l2cap_channel_t * channel;
1037     for (it = (linked_item_t *) l2cap_channels; it ; it = it->next){
1038         channel = (l2cap_channel_t *) it;
1039         if (channel->connection == connection) {
1040             channel->state = L2CAP_STATE_WILL_SEND_DISCONNECT_REQUEST;
1041         }
1042     }
1043 
1044     // unregister services
1045     it = (linked_item_t *) &l2cap_services;
1046     while (it->next) {
1047         l2cap_service_t * service = (l2cap_service_t *) it->next;
1048         if (service->connection == connection){
1049             it->next = it->next->next;
1050             free(service);
1051         } else {
1052             it = it->next;
1053         }
1054     }
1055 
1056     // process
1057     l2cap_run();
1058 }
1059