Updated through tag hostap_2_5 from git://w1.fi/hostap.git
[mech_eap.git] / libeap / src / p2p / p2p_group.c
1 /*
2  * Wi-Fi Direct - P2P group operations
3  * Copyright (c) 2009-2010, Atheros Communications
4  *
5  * This software may be distributed under the terms of the BSD license.
6  * See README for more details.
7  */
8
9 #include "includes.h"
10
11 #include "common.h"
12 #include "common/ieee802_11_defs.h"
13 #include "common/ieee802_11_common.h"
14 #include "common/wpa_ctrl.h"
15 #include "wps/wps_defs.h"
16 #include "wps/wps_i.h"
17 #include "p2p_i.h"
18 #include "p2p.h"
19
20
21 struct p2p_group_member {
22         struct p2p_group_member *next;
23         u8 addr[ETH_ALEN]; /* P2P Interface Address */
24         u8 dev_addr[ETH_ALEN]; /* P2P Device Address */
25         struct wpabuf *p2p_ie;
26         struct wpabuf *wfd_ie;
27         struct wpabuf *client_info;
28         u8 dev_capab;
29 };
30
31 /**
32  * struct p2p_group - Internal P2P module per-group data
33  */
34 struct p2p_group {
35         struct p2p_data *p2p;
36         struct p2p_group_config *cfg;
37         struct p2p_group_member *members;
38         unsigned int num_members;
39         int group_formation;
40         int beacon_update;
41         struct wpabuf *noa;
42         struct wpabuf *wfd_ie;
43 };
44
45
46 struct p2p_group * p2p_group_init(struct p2p_data *p2p,
47                                   struct p2p_group_config *config)
48 {
49         struct p2p_group *group, **groups;
50
51         group = os_zalloc(sizeof(*group));
52         if (group == NULL)
53                 return NULL;
54
55         groups = os_realloc_array(p2p->groups, p2p->num_groups + 1,
56                                   sizeof(struct p2p_group *));
57         if (groups == NULL) {
58                 os_free(group);
59                 return NULL;
60         }
61         groups[p2p->num_groups++] = group;
62         p2p->groups = groups;
63
64         group->p2p = p2p;
65         group->cfg = config;
66         group->group_formation = 1;
67         group->beacon_update = 1;
68         p2p_group_update_ies(group);
69         group->cfg->idle_update(group->cfg->cb_ctx, 1);
70
71         return group;
72 }
73
74
75 static void p2p_group_free_member(struct p2p_group_member *m)
76 {
77         wpabuf_free(m->wfd_ie);
78         wpabuf_free(m->p2p_ie);
79         wpabuf_free(m->client_info);
80         os_free(m);
81 }
82
83
84 static void p2p_group_free_members(struct p2p_group *group)
85 {
86         struct p2p_group_member *m, *prev;
87         m = group->members;
88         group->members = NULL;
89         group->num_members = 0;
90         while (m) {
91                 prev = m;
92                 m = m->next;
93                 p2p_group_free_member(prev);
94         }
95 }
96
97
98 void p2p_group_deinit(struct p2p_group *group)
99 {
100         size_t g;
101         struct p2p_data *p2p;
102
103         if (group == NULL)
104                 return;
105
106         p2p = group->p2p;
107
108         for (g = 0; g < p2p->num_groups; g++) {
109                 if (p2p->groups[g] == group) {
110                         while (g + 1 < p2p->num_groups) {
111                                 p2p->groups[g] = p2p->groups[g + 1];
112                                 g++;
113                         }
114                         p2p->num_groups--;
115                         break;
116                 }
117         }
118
119         p2p_group_free_members(group);
120         os_free(group->cfg);
121         wpabuf_free(group->noa);
122         wpabuf_free(group->wfd_ie);
123         os_free(group);
124 }
125
126
127 static void p2p_client_info(struct wpabuf *ie, struct p2p_group_member *m)
128 {
129         if (m->client_info == NULL)
130                 return;
131         if (wpabuf_tailroom(ie) < wpabuf_len(m->client_info) + 1)
132                 return;
133         wpabuf_put_buf(ie, m->client_info);
134 }
135
136
137 static void p2p_group_add_common_ies(struct p2p_group *group,
138                                      struct wpabuf *ie)
139 {
140         u8 dev_capab = group->p2p->dev_capab, group_capab = 0;
141
142         /* P2P Capability */
143         dev_capab &= ~P2P_DEV_CAPAB_CLIENT_DISCOVERABILITY;
144         group_capab |= P2P_GROUP_CAPAB_GROUP_OWNER;
145         if (group->cfg->persistent_group) {
146                 group_capab |= P2P_GROUP_CAPAB_PERSISTENT_GROUP;
147                 if (group->cfg->persistent_group == 2)
148                         group_capab |= P2P_GROUP_CAPAB_PERSISTENT_RECONN;
149         }
150         if (group->p2p->cfg->p2p_intra_bss)
151                 group_capab |= P2P_GROUP_CAPAB_INTRA_BSS_DIST;
152         if (group->group_formation)
153                 group_capab |= P2P_GROUP_CAPAB_GROUP_FORMATION;
154         if (group->p2p->cross_connect)
155                 group_capab |= P2P_GROUP_CAPAB_CROSS_CONN;
156         if (group->num_members >= group->cfg->max_clients)
157                 group_capab |= P2P_GROUP_CAPAB_GROUP_LIMIT;
158         group_capab |= P2P_GROUP_CAPAB_IP_ADDR_ALLOCATION;
159         p2p_buf_add_capability(ie, dev_capab, group_capab);
160 }
161
162
163 static void p2p_group_add_noa(struct wpabuf *ie, struct wpabuf *noa)
164 {
165         if (noa == NULL)
166                 return;
167         /* Notice of Absence */
168         wpabuf_put_u8(ie, P2P_ATTR_NOTICE_OF_ABSENCE);
169         wpabuf_put_le16(ie, wpabuf_len(noa));
170         wpabuf_put_buf(ie, noa);
171 }
172
173
174 static struct wpabuf * p2p_group_encaps_probe_resp(struct wpabuf *subelems)
175 {
176         struct wpabuf *ie;
177         const u8 *pos, *end;
178         size_t len;
179
180         if (subelems == NULL)
181                 return NULL;
182
183         len = wpabuf_len(subelems) + 100;
184
185         ie = wpabuf_alloc(len);
186         if (ie == NULL)
187                 return NULL;
188
189         pos = wpabuf_head(subelems);
190         end = pos + wpabuf_len(subelems);
191
192         while (end > pos) {
193                 size_t frag_len = end - pos;
194                 if (frag_len > 251)
195                         frag_len = 251;
196                 wpabuf_put_u8(ie, WLAN_EID_VENDOR_SPECIFIC);
197                 wpabuf_put_u8(ie, 4 + frag_len);
198                 wpabuf_put_be32(ie, P2P_IE_VENDOR_TYPE);
199                 wpabuf_put_data(ie, pos, frag_len);
200                 pos += frag_len;
201         }
202
203         return ie;
204 }
205
206
207 static struct wpabuf * p2p_group_build_beacon_ie(struct p2p_group *group)
208 {
209         struct wpabuf *ie;
210         u8 *len;
211         size_t extra = 0;
212
213 #ifdef CONFIG_WIFI_DISPLAY
214         if (group->p2p->wfd_ie_beacon)
215                 extra = wpabuf_len(group->p2p->wfd_ie_beacon);
216 #endif /* CONFIG_WIFI_DISPLAY */
217
218         if (group->p2p->vendor_elem &&
219             group->p2p->vendor_elem[VENDOR_ELEM_BEACON_P2P_GO])
220                 extra += wpabuf_len(group->p2p->vendor_elem[VENDOR_ELEM_BEACON_P2P_GO]);
221
222         ie = wpabuf_alloc(257 + extra);
223         if (ie == NULL)
224                 return NULL;
225
226 #ifdef CONFIG_WIFI_DISPLAY
227         if (group->p2p->wfd_ie_beacon)
228                 wpabuf_put_buf(ie, group->p2p->wfd_ie_beacon);
229 #endif /* CONFIG_WIFI_DISPLAY */
230
231         if (group->p2p->vendor_elem &&
232             group->p2p->vendor_elem[VENDOR_ELEM_BEACON_P2P_GO])
233                 wpabuf_put_buf(ie,
234                                group->p2p->vendor_elem[VENDOR_ELEM_BEACON_P2P_GO]);
235
236         len = p2p_buf_add_ie_hdr(ie);
237         p2p_group_add_common_ies(group, ie);
238         p2p_buf_add_device_id(ie, group->p2p->cfg->dev_addr);
239         p2p_group_add_noa(ie, group->noa);
240         p2p_buf_update_ie_hdr(ie, len);
241
242         return ie;
243 }
244
245
246 #ifdef CONFIG_WIFI_DISPLAY
247
248 struct wpabuf * p2p_group_get_wfd_ie(struct p2p_group *g)
249 {
250         return g->wfd_ie;
251 }
252
253
254 struct wpabuf * wifi_display_encaps(struct wpabuf *subelems)
255 {
256         struct wpabuf *ie;
257         const u8 *pos, *end;
258
259         if (subelems == NULL)
260                 return NULL;
261
262         ie = wpabuf_alloc(wpabuf_len(subelems) + 100);
263         if (ie == NULL)
264                 return NULL;
265
266         pos = wpabuf_head(subelems);
267         end = pos + wpabuf_len(subelems);
268
269         while (end > pos) {
270                 size_t frag_len = end - pos;
271                 if (frag_len > 251)
272                         frag_len = 251;
273                 wpabuf_put_u8(ie, WLAN_EID_VENDOR_SPECIFIC);
274                 wpabuf_put_u8(ie, 4 + frag_len);
275                 wpabuf_put_be32(ie, WFD_IE_VENDOR_TYPE);
276                 wpabuf_put_data(ie, pos, frag_len);
277                 pos += frag_len;
278         }
279
280         return ie;
281 }
282
283
284 static int wifi_display_add_dev_info_descr(struct wpabuf *buf,
285                                            struct p2p_group_member *m)
286 {
287         const u8 *pos, *end;
288         const u8 *dev_info = NULL;
289         const u8 *assoc_bssid = NULL;
290         const u8 *coupled_sink = NULL;
291         u8 zero_addr[ETH_ALEN];
292
293         if (m->wfd_ie == NULL)
294                 return 0;
295
296         os_memset(zero_addr, 0, ETH_ALEN);
297         pos = wpabuf_head_u8(m->wfd_ie);
298         end = pos + wpabuf_len(m->wfd_ie);
299         while (pos + 1 < end) {
300                 u8 id;
301                 u16 len;
302
303                 id = *pos++;
304                 len = WPA_GET_BE16(pos);
305                 pos += 2;
306                 if (pos + len > end)
307                         break;
308
309                 switch (id) {
310                 case WFD_SUBELEM_DEVICE_INFO:
311                         if (len < 6)
312                                 break;
313                         dev_info = pos;
314                         break;
315                 case WFD_SUBELEM_ASSOCIATED_BSSID:
316                         if (len < ETH_ALEN)
317                                 break;
318                         assoc_bssid = pos;
319                         break;
320                 case WFD_SUBELEM_COUPLED_SINK:
321                         if (len < 1 + ETH_ALEN)
322                                 break;
323                         coupled_sink = pos;
324                         break;
325                 }
326
327                 pos += len;
328         }
329
330         if (dev_info == NULL)
331                 return 0;
332
333         wpabuf_put_u8(buf, 23);
334         wpabuf_put_data(buf, m->dev_addr, ETH_ALEN);
335         if (assoc_bssid)
336                 wpabuf_put_data(buf, assoc_bssid, ETH_ALEN);
337         else
338                 wpabuf_put_data(buf, zero_addr, ETH_ALEN);
339         wpabuf_put_data(buf, dev_info, 2); /* WFD Device Info */
340         wpabuf_put_data(buf, dev_info + 4, 2); /* WFD Device Max Throughput */
341         if (coupled_sink) {
342                 wpabuf_put_data(buf, coupled_sink, 1 + ETH_ALEN);
343         } else {
344                 wpabuf_put_u8(buf, 0);
345                 wpabuf_put_data(buf, zero_addr, ETH_ALEN);
346         }
347
348         return 1;
349 }
350
351
352 static struct wpabuf *
353 wifi_display_build_go_ie(struct p2p_group *group)
354 {
355         struct wpabuf *wfd_subelems, *wfd_ie;
356         struct p2p_group_member *m;
357         u8 *len;
358         unsigned int count = 0;
359
360         if (!group->p2p->wfd_ie_probe_resp)
361                 return NULL;
362
363         wfd_subelems = wpabuf_alloc(wpabuf_len(group->p2p->wfd_ie_probe_resp) +
364                                     group->num_members * 24 + 100);
365         if (wfd_subelems == NULL)
366                 return NULL;
367         if (group->p2p->wfd_dev_info)
368                 wpabuf_put_buf(wfd_subelems, group->p2p->wfd_dev_info);
369         if (group->p2p->wfd_assoc_bssid)
370                 wpabuf_put_buf(wfd_subelems,
371                                group->p2p->wfd_assoc_bssid);
372         if (group->p2p->wfd_coupled_sink_info)
373                 wpabuf_put_buf(wfd_subelems,
374                                group->p2p->wfd_coupled_sink_info);
375
376         /* Build WFD Session Info */
377         wpabuf_put_u8(wfd_subelems, WFD_SUBELEM_SESSION_INFO);
378         len = wpabuf_put(wfd_subelems, 2);
379         m = group->members;
380         while (m) {
381                 if (wifi_display_add_dev_info_descr(wfd_subelems, m))
382                         count++;
383                 m = m->next;
384         }
385
386         if (count == 0) {
387                 /* No Wi-Fi Display clients - do not include subelement */
388                 wfd_subelems->used -= 3;
389         } else {
390                 WPA_PUT_BE16(len, (u8 *) wpabuf_put(wfd_subelems, 0) - len -
391                              2);
392                 p2p_dbg(group->p2p, "WFD: WFD Session Info: %u descriptors",
393                         count);
394         }
395
396         wfd_ie = wifi_display_encaps(wfd_subelems);
397         wpabuf_free(wfd_subelems);
398
399         return wfd_ie;
400 }
401
402 static void wifi_display_group_update(struct p2p_group *group)
403 {
404         wpabuf_free(group->wfd_ie);
405         group->wfd_ie = wifi_display_build_go_ie(group);
406 }
407
408 #endif /* CONFIG_WIFI_DISPLAY */
409
410
411 void p2p_buf_add_group_info(struct p2p_group *group, struct wpabuf *buf,
412                             int max_clients)
413 {
414         u8 *group_info;
415         int count = 0;
416         struct p2p_group_member *m;
417
418         p2p_dbg(group->p2p, "* P2P Group Info");
419         group_info = wpabuf_put(buf, 0);
420         wpabuf_put_u8(buf, P2P_ATTR_GROUP_INFO);
421         wpabuf_put_le16(buf, 0); /* Length to be filled */
422         for (m = group->members; m; m = m->next) {
423                 p2p_client_info(buf, m);
424                 count++;
425                 if (max_clients >= 0 && count >= max_clients)
426                         break;
427         }
428         WPA_PUT_LE16(group_info + 1,
429                      (u8 *) wpabuf_put(buf, 0) - group_info - 3);
430 }
431
432
433 void p2p_group_buf_add_id(struct p2p_group *group, struct wpabuf *buf)
434 {
435         p2p_buf_add_group_id(buf, group->p2p->cfg->dev_addr, group->cfg->ssid,
436                              group->cfg->ssid_len);
437 }
438
439
440 static struct wpabuf * p2p_group_build_probe_resp_ie(struct p2p_group *group)
441 {
442         struct wpabuf *p2p_subelems, *ie;
443
444         p2p_subelems = wpabuf_alloc(500);
445         if (p2p_subelems == NULL)
446                 return NULL;
447
448         p2p_group_add_common_ies(group, p2p_subelems);
449         p2p_group_add_noa(p2p_subelems, group->noa);
450
451         /* P2P Device Info */
452         p2p_buf_add_device_info(p2p_subelems, group->p2p, NULL);
453
454         /* P2P Group Info: Only when at least one P2P Client is connected */
455         if (group->members)
456                 p2p_buf_add_group_info(group, p2p_subelems, -1);
457
458         ie = p2p_group_encaps_probe_resp(p2p_subelems);
459         wpabuf_free(p2p_subelems);
460
461         if (group->p2p->vendor_elem &&
462             group->p2p->vendor_elem[VENDOR_ELEM_PROBE_RESP_P2P_GO]) {
463                 struct wpabuf *extra;
464                 extra = wpabuf_dup(group->p2p->vendor_elem[VENDOR_ELEM_PROBE_RESP_P2P_GO]);
465                 ie = wpabuf_concat(extra, ie);
466         }
467
468 #ifdef CONFIG_WIFI_DISPLAY
469         if (group->wfd_ie) {
470                 struct wpabuf *wfd = wpabuf_dup(group->wfd_ie);
471                 ie = wpabuf_concat(wfd, ie);
472         }
473 #endif /* CONFIG_WIFI_DISPLAY */
474
475         return ie;
476 }
477
478
479 void p2p_group_update_ies(struct p2p_group *group)
480 {
481         struct wpabuf *beacon_ie;
482         struct wpabuf *probe_resp_ie;
483
484 #ifdef CONFIG_WIFI_DISPLAY
485         wifi_display_group_update(group);
486 #endif /* CONFIG_WIFI_DISPLAY */
487
488         probe_resp_ie = p2p_group_build_probe_resp_ie(group);
489         if (probe_resp_ie == NULL)
490                 return;
491         wpa_hexdump_buf(MSG_MSGDUMP, "P2P: Update GO Probe Response P2P IE",
492                         probe_resp_ie);
493
494         if (group->beacon_update) {
495                 beacon_ie = p2p_group_build_beacon_ie(group);
496                 if (beacon_ie)
497                         group->beacon_update = 0;
498                 wpa_hexdump_buf(MSG_MSGDUMP, "P2P: Update GO Beacon P2P IE",
499                                 beacon_ie);
500         } else
501                 beacon_ie = NULL;
502
503         group->cfg->ie_update(group->cfg->cb_ctx, beacon_ie, probe_resp_ie);
504 }
505
506
507 /**
508  * p2p_build_client_info - Build P2P Client Info Descriptor
509  * @addr: MAC address of the peer device
510  * @p2p_ie: P2P IE from (Re)Association Request
511  * @dev_capab: Buffer for returning Device Capability
512  * @dev_addr: Buffer for returning P2P Device Address
513  * Returns: P2P Client Info Descriptor or %NULL on failure
514  *
515  * This function builds P2P Client Info Descriptor based on the information
516  * available from (Re)Association Request frame. Group owner can use this to
517  * build the P2P Group Info attribute for Probe Response frames.
518  */
519 static struct wpabuf * p2p_build_client_info(const u8 *addr,
520                                              struct wpabuf *p2p_ie,
521                                              u8 *dev_capab, u8 *dev_addr)
522 {
523         const u8 *spos;
524         struct p2p_message msg;
525         u8 *len_pos;
526         struct wpabuf *buf;
527
528         if (p2p_ie == NULL)
529                 return NULL;
530
531         os_memset(&msg, 0, sizeof(msg));
532         if (p2p_parse_p2p_ie(p2p_ie, &msg) ||
533             msg.capability == NULL || msg.p2p_device_info == NULL)
534                 return NULL;
535
536         buf = wpabuf_alloc(ETH_ALEN + 1 + 1 + msg.p2p_device_info_len);
537         if (buf == NULL)
538                 return NULL;
539
540         *dev_capab = msg.capability[0];
541         os_memcpy(dev_addr, msg.p2p_device_addr, ETH_ALEN);
542
543         spos = msg.p2p_device_info; /* P2P Device address */
544
545         /* P2P Client Info Descriptor */
546         /* Length to be set */
547         len_pos = wpabuf_put(buf, 1);
548         /* P2P Device address */
549         wpabuf_put_data(buf, spos, ETH_ALEN);
550         /* P2P Interface address */
551         wpabuf_put_data(buf, addr, ETH_ALEN);
552         /* Device Capability Bitmap */
553         wpabuf_put_u8(buf, msg.capability[0]);
554         /*
555          * Config Methods, Primary Device Type, Number of Secondary Device
556          * Types, Secondary Device Type List, Device Name copied from
557          * Device Info
558          */
559         wpabuf_put_data(buf, spos + ETH_ALEN,
560                         msg.p2p_device_info_len - ETH_ALEN);
561
562         *len_pos = wpabuf_len(buf) - 1;
563
564
565         return buf;
566 }
567
568
569 static int p2p_group_remove_member(struct p2p_group *group, const u8 *addr)
570 {
571         struct p2p_group_member *m, *prev;
572
573         if (group == NULL)
574                 return 0;
575
576         m = group->members;
577         prev = NULL;
578         while (m) {
579                 if (os_memcmp(m->addr, addr, ETH_ALEN) == 0)
580                         break;
581                 prev = m;
582                 m = m->next;
583         }
584
585         if (m == NULL)
586                 return 0;
587
588         if (prev)
589                 prev->next = m->next;
590         else
591                 group->members = m->next;
592         p2p_group_free_member(m);
593         group->num_members--;
594
595         return 1;
596 }
597
598
599 int p2p_group_notif_assoc(struct p2p_group *group, const u8 *addr,
600                           const u8 *ie, size_t len)
601 {
602         struct p2p_group_member *m;
603
604         if (group == NULL)
605                 return -1;
606
607         p2p_add_device(group->p2p, addr, 0, NULL, 0, ie, len, 0);
608
609         m = os_zalloc(sizeof(*m));
610         if (m == NULL)
611                 return -1;
612         os_memcpy(m->addr, addr, ETH_ALEN);
613         m->p2p_ie = ieee802_11_vendor_ie_concat(ie, len, P2P_IE_VENDOR_TYPE);
614         if (m->p2p_ie) {
615                 m->client_info = p2p_build_client_info(addr, m->p2p_ie,
616                                                        &m->dev_capab,
617                                                        m->dev_addr);
618         }
619 #ifdef CONFIG_WIFI_DISPLAY
620         m->wfd_ie = ieee802_11_vendor_ie_concat(ie, len, WFD_IE_VENDOR_TYPE);
621 #endif /* CONFIG_WIFI_DISPLAY */
622
623         p2p_group_remove_member(group, addr);
624
625         m->next = group->members;
626         group->members = m;
627         group->num_members++;
628         p2p_dbg(group->p2p,  "Add client " MACSTR
629                 " to group (p2p=%d wfd=%d client_info=%d); num_members=%u/%u",
630                 MAC2STR(addr), m->p2p_ie ? 1 : 0, m->wfd_ie ? 1 : 0,
631                 m->client_info ? 1 : 0,
632                 group->num_members, group->cfg->max_clients);
633         if (group->num_members == group->cfg->max_clients)
634                 group->beacon_update = 1;
635         p2p_group_update_ies(group);
636         if (group->num_members == 1)
637                 group->cfg->idle_update(group->cfg->cb_ctx, 0);
638
639         return 0;
640 }
641
642
643 struct wpabuf * p2p_group_assoc_resp_ie(struct p2p_group *group, u8 status)
644 {
645         struct wpabuf *resp;
646         u8 *rlen;
647         size_t extra = 0;
648
649 #ifdef CONFIG_WIFI_DISPLAY
650         if (group->wfd_ie)
651                 extra = wpabuf_len(group->wfd_ie);
652 #endif /* CONFIG_WIFI_DISPLAY */
653
654         if (group->p2p->vendor_elem &&
655             group->p2p->vendor_elem[VENDOR_ELEM_P2P_ASSOC_RESP])
656                 extra += wpabuf_len(group->p2p->vendor_elem[VENDOR_ELEM_P2P_ASSOC_RESP]);
657
658         /*
659          * (Re)Association Response - P2P IE
660          * Status attribute (shall be present when association request is
661          *      denied)
662          * Extended Listen Timing (may be present)
663          */
664         resp = wpabuf_alloc(20 + extra);
665         if (resp == NULL)
666                 return NULL;
667
668 #ifdef CONFIG_WIFI_DISPLAY
669         if (group->wfd_ie)
670                 wpabuf_put_buf(resp, group->wfd_ie);
671 #endif /* CONFIG_WIFI_DISPLAY */
672
673         if (group->p2p->vendor_elem &&
674             group->p2p->vendor_elem[VENDOR_ELEM_P2P_ASSOC_RESP])
675                 wpabuf_put_buf(resp,
676                                group->p2p->vendor_elem[VENDOR_ELEM_P2P_ASSOC_RESP]);
677
678         rlen = p2p_buf_add_ie_hdr(resp);
679         if (status != P2P_SC_SUCCESS)
680                 p2p_buf_add_status(resp, status);
681         p2p_buf_update_ie_hdr(resp, rlen);
682
683         return resp;
684 }
685
686
687 void p2p_group_notif_disassoc(struct p2p_group *group, const u8 *addr)
688 {
689         if (p2p_group_remove_member(group, addr)) {
690                 p2p_dbg(group->p2p, "Remove client " MACSTR
691                         " from group; num_members=%u/%u",
692                         MAC2STR(addr), group->num_members,
693                         group->cfg->max_clients);
694                 if (group->num_members == group->cfg->max_clients - 1)
695                         group->beacon_update = 1;
696                 p2p_group_update_ies(group);
697                 if (group->num_members == 0)
698                         group->cfg->idle_update(group->cfg->cb_ctx, 1);
699         }
700 }
701
702
703 /**
704  * p2p_match_dev_type_member - Match client device type with requested type
705  * @m: Group member
706  * @wps: WPS TLVs from Probe Request frame (concatenated WPS IEs)
707  * Returns: 1 on match, 0 on mismatch
708  *
709  * This function can be used to match the Requested Device Type attribute in
710  * WPS IE with the device types of a group member for deciding whether a GO
711  * should reply to a Probe Request frame.
712  */
713 static int p2p_match_dev_type_member(struct p2p_group_member *m,
714                                      struct wpabuf *wps)
715 {
716         const u8 *pos, *end;
717         struct wps_parse_attr attr;
718         u8 num_sec;
719
720         if (m->client_info == NULL || wps == NULL)
721                 return 0;
722
723         pos = wpabuf_head(m->client_info);
724         end = pos + wpabuf_len(m->client_info);
725
726         pos += 1 + 2 * ETH_ALEN + 1 + 2;
727         if (end - pos < WPS_DEV_TYPE_LEN + 1)
728                 return 0;
729
730         if (wps_parse_msg(wps, &attr))
731                 return 1; /* assume no Requested Device Type attributes */
732
733         if (attr.num_req_dev_type == 0)
734                 return 1; /* no Requested Device Type attributes -> match */
735
736         if (dev_type_list_match(pos, attr.req_dev_type, attr.num_req_dev_type))
737                 return 1; /* Match with client Primary Device Type */
738
739         pos += WPS_DEV_TYPE_LEN;
740         num_sec = *pos++;
741         if (end - pos < num_sec * WPS_DEV_TYPE_LEN)
742                 return 0;
743         while (num_sec > 0) {
744                 num_sec--;
745                 if (dev_type_list_match(pos, attr.req_dev_type,
746                                         attr.num_req_dev_type))
747                         return 1; /* Match with client Secondary Device Type */
748                 pos += WPS_DEV_TYPE_LEN;
749         }
750
751         /* No matching device type found */
752         return 0;
753 }
754
755
756 int p2p_group_match_dev_type(struct p2p_group *group, struct wpabuf *wps)
757 {
758         struct p2p_group_member *m;
759
760         if (p2p_match_dev_type(group->p2p, wps))
761                 return 1; /* Match with own device type */
762
763         for (m = group->members; m; m = m->next) {
764                 if (p2p_match_dev_type_member(m, wps))
765                         return 1; /* Match with group client device type */
766         }
767
768         /* No match with Requested Device Type */
769         return 0;
770 }
771
772
773 int p2p_group_match_dev_id(struct p2p_group *group, struct wpabuf *p2p)
774 {
775         struct p2p_group_member *m;
776         struct p2p_message msg;
777
778         os_memset(&msg, 0, sizeof(msg));
779         if (p2p_parse_p2p_ie(p2p, &msg))
780                 return 1; /* Failed to parse - assume no filter on Device ID */
781
782         if (!msg.device_id)
783                 return 1; /* No filter on Device ID */
784
785         if (os_memcmp(msg.device_id, group->p2p->cfg->dev_addr, ETH_ALEN) == 0)
786                 return 1; /* Match with our P2P Device Address */
787
788         for (m = group->members; m; m = m->next) {
789                 if (os_memcmp(msg.device_id, m->dev_addr, ETH_ALEN) == 0)
790                         return 1; /* Match with group client P2P Device Address */
791         }
792
793         /* No match with Device ID */
794         return 0;
795 }
796
797
798 void p2p_group_notif_formation_done(struct p2p_group *group)
799 {
800         if (group == NULL)
801                 return;
802         group->group_formation = 0;
803         group->beacon_update = 1;
804         p2p_group_update_ies(group);
805 }
806
807
808 int p2p_group_notif_noa(struct p2p_group *group, const u8 *noa,
809                         size_t noa_len)
810 {
811         if (noa == NULL) {
812                 wpabuf_free(group->noa);
813                 group->noa = NULL;
814         } else {
815                 if (group->noa) {
816                         if (wpabuf_size(group->noa) >= noa_len) {
817                                 group->noa->used = 0;
818                                 wpabuf_put_data(group->noa, noa, noa_len);
819                         } else {
820                                 wpabuf_free(group->noa);
821                                 group->noa = NULL;
822                         }
823                 }
824
825                 if (!group->noa) {
826                         group->noa = wpabuf_alloc_copy(noa, noa_len);
827                         if (group->noa == NULL)
828                                 return -1;
829                 }
830         }
831
832         group->beacon_update = 1;
833         p2p_group_update_ies(group);
834         return 0;
835 }
836
837
838 static struct p2p_group_member * p2p_group_get_client(struct p2p_group *group,
839                                                       const u8 *dev_id)
840 {
841         struct p2p_group_member *m;
842
843         for (m = group->members; m; m = m->next) {
844                 if (os_memcmp(dev_id, m->dev_addr, ETH_ALEN) == 0)
845                         return m;
846         }
847
848         return NULL;
849 }
850
851
852 static struct p2p_group_member * p2p_group_get_client_iface(
853         struct p2p_group *group, const u8 *interface_addr)
854 {
855         struct p2p_group_member *m;
856
857         for (m = group->members; m; m = m->next) {
858                 if (os_memcmp(interface_addr, m->addr, ETH_ALEN) == 0)
859                         return m;
860         }
861
862         return NULL;
863 }
864
865
866 const u8 * p2p_group_get_dev_addr(struct p2p_group *group, const u8 *addr)
867 {
868         struct p2p_group_member *m;
869
870         if (group == NULL)
871                 return NULL;
872         m = p2p_group_get_client_iface(group, addr);
873         if (m && !is_zero_ether_addr(m->dev_addr))
874                 return m->dev_addr;
875         return NULL;
876 }
877
878
879 static struct wpabuf * p2p_build_go_disc_req(void)
880 {
881         struct wpabuf *buf;
882
883         buf = wpabuf_alloc(100);
884         if (buf == NULL)
885                 return NULL;
886
887         p2p_buf_add_action_hdr(buf, P2P_GO_DISC_REQ, 0);
888
889         return buf;
890 }
891
892
893 int p2p_group_go_discover(struct p2p_group *group, const u8 *dev_id,
894                           const u8 *searching_dev, int rx_freq)
895 {
896         struct p2p_group_member *m;
897         struct wpabuf *req;
898         struct p2p_data *p2p = group->p2p;
899         int freq;
900
901         m = p2p_group_get_client(group, dev_id);
902         if (m == NULL || m->client_info == NULL) {
903                 p2p_dbg(group->p2p, "Requested client was not in this group "
904                         MACSTR, MAC2STR(group->cfg->interface_addr));
905                 return -1;
906         }
907
908         if (!(m->dev_capab & P2P_DEV_CAPAB_CLIENT_DISCOVERABILITY)) {
909                 p2p_dbg(group->p2p, "Requested client does not support client discoverability");
910                 return -1;
911         }
912
913         p2p_dbg(group->p2p, "Schedule GO Discoverability Request to be sent to "
914                 MACSTR, MAC2STR(dev_id));
915
916         req = p2p_build_go_disc_req();
917         if (req == NULL)
918                 return -1;
919
920         /* TODO: Should really use group operating frequency here */
921         freq = rx_freq;
922
923         p2p->pending_action_state = P2P_PENDING_GO_DISC_REQ;
924         if (p2p->cfg->send_action(p2p->cfg->cb_ctx, freq, m->addr,
925                                   group->cfg->interface_addr,
926                                   group->cfg->interface_addr,
927                                   wpabuf_head(req), wpabuf_len(req), 200) < 0)
928         {
929                 p2p_dbg(p2p, "Failed to send Action frame");
930         }
931
932         wpabuf_free(req);
933
934         return 0;
935 }
936
937
938 const u8 * p2p_group_get_interface_addr(struct p2p_group *group)
939 {
940         return group->cfg->interface_addr;
941 }
942
943
944 u8 p2p_group_presence_req(struct p2p_group *group,
945                           const u8 *client_interface_addr,
946                           const u8 *noa, size_t noa_len)
947 {
948         struct p2p_group_member *m;
949         u8 curr_noa[50];
950         int curr_noa_len;
951
952         m = p2p_group_get_client_iface(group, client_interface_addr);
953         if (m == NULL || m->client_info == NULL) {
954                 p2p_dbg(group->p2p, "Client was not in this group");
955                 return P2P_SC_FAIL_UNABLE_TO_ACCOMMODATE;
956         }
957
958         wpa_hexdump(MSG_DEBUG, "P2P: Presence Request NoA", noa, noa_len);
959
960         if (group->p2p->cfg->get_noa)
961                 curr_noa_len = group->p2p->cfg->get_noa(
962                         group->p2p->cfg->cb_ctx, group->cfg->interface_addr,
963                         curr_noa, sizeof(curr_noa));
964         else
965                 curr_noa_len = -1;
966         if (curr_noa_len < 0)
967                 p2p_dbg(group->p2p, "Failed to fetch current NoA");
968         else if (curr_noa_len == 0)
969                 p2p_dbg(group->p2p, "No NoA being advertized");
970         else
971                 wpa_hexdump(MSG_DEBUG, "P2P: Current NoA", curr_noa,
972                             curr_noa_len);
973
974         /* TODO: properly process request and store copy */
975         if (curr_noa_len > 0 || curr_noa_len == -1)
976                 return P2P_SC_FAIL_UNABLE_TO_ACCOMMODATE;
977
978         return P2P_SC_SUCCESS;
979 }
980
981
982 unsigned int p2p_get_group_num_members(struct p2p_group *group)
983 {
984         if (!group)
985                 return 0;
986
987         return group->num_members;
988 }
989
990
991 int p2p_client_limit_reached(struct p2p_group *group)
992 {
993         if (!group || !group->cfg)
994                 return 1;
995
996         return group->num_members >= group->cfg->max_clients;
997 }
998
999
1000 const u8 * p2p_iterate_group_members(struct p2p_group *group, void **next)
1001 {
1002         struct p2p_group_member *iter = *next;
1003
1004         if (!iter)
1005                 iter = group->members;
1006         else
1007                 iter = iter->next;
1008
1009         *next = iter;
1010
1011         if (!iter)
1012                 return NULL;
1013
1014         return iter->dev_addr;
1015 }
1016
1017
1018 int p2p_group_is_client_connected(struct p2p_group *group, const u8 *dev_addr)
1019 {
1020         struct p2p_group_member *m;
1021
1022         for (m = group->members; m; m = m->next) {
1023                 if (os_memcmp(m->dev_addr, dev_addr, ETH_ALEN) == 0)
1024                         return 1;
1025         }
1026
1027         return 0;
1028 }
1029
1030
1031 int p2p_group_is_group_id_match(struct p2p_group *group, const u8 *group_id,
1032                                 size_t group_id_len)
1033 {
1034         if (group_id_len != ETH_ALEN + group->cfg->ssid_len)
1035                 return 0;
1036         if (os_memcmp(group_id, group->p2p->cfg->dev_addr, ETH_ALEN) != 0)
1037                 return 0;
1038         return os_memcmp(group_id + ETH_ALEN, group->cfg->ssid,
1039                          group->cfg->ssid_len) == 0;
1040 }
1041
1042
1043 void p2p_group_force_beacon_update_ies(struct p2p_group *group)
1044 {
1045         group->beacon_update = 1;
1046         p2p_group_update_ies(group);
1047 }
1048
1049
1050 int p2p_group_get_freq(struct p2p_group *group)
1051 {
1052         return group->cfg->freq;
1053 }
1054
1055
1056 const struct p2p_group_config * p2p_group_get_config(struct p2p_group *group)
1057 {
1058         return group->cfg;
1059 }
1060
1061
1062 void p2p_loop_on_all_groups(struct p2p_data *p2p,
1063                             int (*group_callback)(struct p2p_group *group,
1064                                                   void *user_data),
1065                             void *user_data)
1066 {
1067         unsigned int i;
1068
1069         for (i = 0; i < p2p->num_groups; i++) {
1070                 if (!group_callback(p2p->groups[i], user_data))
1071                         break;
1072         }
1073 }
1074
1075
1076 int p2p_group_get_common_freqs(struct p2p_group *group, int *common_freqs,
1077                                unsigned int *num)
1078
1079 {
1080         struct p2p_channels intersect, res;
1081         struct p2p_group_member *m;
1082
1083         if (!group || !common_freqs || !num)
1084                 return -1;
1085
1086         os_memset(&intersect, 0, sizeof(intersect));
1087         os_memset(&res, 0, sizeof(res));
1088
1089         p2p_channels_union(&intersect, &group->p2p->cfg->channels,
1090                            &intersect);
1091
1092         p2p_channels_dump(group->p2p,
1093                           "Group common freqs before iterating members",
1094                           &intersect);
1095
1096         for (m = group->members; m; m = m->next) {
1097                 struct p2p_device *dev;
1098
1099                 dev = p2p_get_device(group->p2p, m->dev_addr);
1100                 if (!dev)
1101                         continue;
1102
1103                 p2p_channels_intersect(&intersect, &dev->channels, &res);
1104                 intersect = res;
1105         }
1106
1107         p2p_channels_dump(group->p2p, "Group common channels", &intersect);
1108
1109         os_memset(common_freqs, 0, *num * sizeof(int));
1110         *num = p2p_channels_to_freqs(&intersect, common_freqs, *num);
1111
1112         return 0;
1113 }