devconnect.c 32 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120
  1. /*
  2. * WUSB Wire Adapter: Control/Data Streaming Interface (WUSB[8])
  3. * Device Connect handling
  4. *
  5. * Copyright (C) 2006 Intel Corporation
  6. * Inaky Perez-Gonzalez <inaky.perez-gonzalez@intel.com>
  7. *
  8. * This program is free software; you can redistribute it and/or
  9. * modify it under the terms of the GNU General Public License version
  10. * 2 as published by the Free Software Foundation.
  11. *
  12. * This program is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  15. * GNU General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU General Public License
  18. * along with this program; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  20. * 02110-1301, USA.
  21. *
  22. *
  23. * FIXME: docs
  24. * FIXME: this file needs to be broken up, it's grown too big
  25. *
  26. *
  27. * WUSB1.0[7.1, 7.5.1, ]
  28. *
  29. * WUSB device connection is kind of messy. Some background:
  30. *
  31. * When a device wants to connect it scans the UWB radio channels
  32. * looking for a WUSB Channel; a WUSB channel is defined by MMCs
  33. * (Micro Managed Commands or something like that) [see
  34. * Design-overview for more on this] .
  35. *
  36. * So, device scans the radio, finds MMCs and thus a host and checks
  37. * when the next DNTS is. It sends a Device Notification Connect
  38. * (DN_Connect); the host picks it up (through nep.c and notif.c, ends
  39. * up in wusb_devconnect_ack(), which creates a wusb_dev structure in
  40. * wusbhc->port[port_number].wusb_dev), assigns an unauth address
  41. * to the device (this means from 0x80 to 0xfe) and sends, in the MMC
  42. * a Connect Ack Information Element (ConnAck IE).
  43. *
  44. * So now the device now has a WUSB address. From now on, we use
  45. * that to talk to it in the RPipes.
  46. *
  47. * ASSUMPTIONS:
  48. *
  49. * - We use the the as device address the port number where it is
  50. * connected (port 0 doesn't exist). For unauth, it is 128 + that.
  51. *
  52. * ROADMAP:
  53. *
  54. * This file contains the logic for doing that--entry points:
  55. *
  56. * wusb_devconnect_ack() Ack a device until _acked() called.
  57. * Called by notif.c:wusb_handle_dn_connect()
  58. * when a DN_Connect is received.
  59. *
  60. * wusb_devconnect_acked() Ack done, release resources.
  61. *
  62. * wusb_handle_dn_alive() Called by notif.c:wusb_handle_dn()
  63. * for processing a DN_Alive pong from a device.
  64. *
  65. * wusb_handle_dn_disconnect()Called by notif.c:wusb_handle_dn() to
  66. * process a disconenct request from a
  67. * device.
  68. *
  69. * __wusb_dev_disable() Called by rh.c:wusbhc_rh_clear_port_feat() when
  70. * disabling a port.
  71. *
  72. * wusb_devconnect_create() Called when creating the host by
  73. * lc.c:wusbhc_create().
  74. *
  75. * wusb_devconnect_destroy() Cleanup called removing the host. Called
  76. * by lc.c:wusbhc_destroy().
  77. *
  78. * Each Wireless USB host maintains a list of DN_Connect requests
  79. * (actually we maintain a list of pending Connect Acks, the
  80. * wusbhc->ca_list).
  81. *
  82. * LIFE CYCLE OF port->wusb_dev
  83. *
  84. * Before the @wusbhc structure put()s the reference it owns for
  85. * port->wusb_dev [and clean the wusb_dev pointer], it needs to
  86. * lock @wusbhc->mutex.
  87. */
  88. #include <linux/jiffies.h>
  89. #include <linux/ctype.h>
  90. #include <linux/workqueue.h>
  91. #include "wusbhc.h"
  92. static void wusbhc_devconnect_acked_work(struct work_struct *work);
  93. static void wusb_dev_free(struct wusb_dev *wusb_dev)
  94. {
  95. if (wusb_dev) {
  96. kfree(wusb_dev->set_gtk_req);
  97. usb_free_urb(wusb_dev->set_gtk_urb);
  98. kfree(wusb_dev);
  99. }
  100. }
  101. static struct wusb_dev *wusb_dev_alloc(struct wusbhc *wusbhc)
  102. {
  103. struct wusb_dev *wusb_dev;
  104. struct urb *urb;
  105. struct usb_ctrlrequest *req;
  106. wusb_dev = kzalloc(sizeof(*wusb_dev), GFP_KERNEL);
  107. if (wusb_dev == NULL)
  108. goto err;
  109. wusb_dev->wusbhc = wusbhc;
  110. INIT_WORK(&wusb_dev->devconnect_acked_work, wusbhc_devconnect_acked_work);
  111. urb = usb_alloc_urb(0, GFP_KERNEL);
  112. if (urb == NULL)
  113. goto err;
  114. req = kmalloc(sizeof(struct usb_ctrlrequest), GFP_KERNEL);
  115. if (req == NULL)
  116. goto err;
  117. req->bRequestType = USB_DIR_OUT | USB_TYPE_STANDARD | USB_RECIP_DEVICE;
  118. req->bRequest = USB_REQ_SET_DESCRIPTOR;
  119. req->wValue = cpu_to_le16(USB_DT_KEY << 8 | wusbhc->gtk_index);
  120. req->wIndex = 0;
  121. req->wLength = cpu_to_le16(wusbhc->gtk.descr.bLength);
  122. wusb_dev->set_gtk_urb = urb;
  123. wusb_dev->set_gtk_req = req;
  124. return wusb_dev;
  125. err:
  126. wusb_dev_free(wusb_dev);
  127. return NULL;
  128. }
  129. /*
  130. * Using the Connect-Ack list, fill out the @wusbhc Connect-Ack WUSB IE
  131. * properly so that it can be added to the MMC.
  132. *
  133. * We just get the @wusbhc->ca_list and fill out the first four ones or
  134. * less (per-spec WUSB1.0[7.5, before T7-38). If the ConnectAck WUSB
  135. * IE is not allocated, we alloc it.
  136. *
  137. * @wusbhc->mutex must be taken
  138. */
  139. static void wusbhc_fill_cack_ie(struct wusbhc *wusbhc)
  140. {
  141. unsigned cnt;
  142. struct wusb_dev *dev_itr;
  143. struct wuie_connect_ack *cack_ie;
  144. cack_ie = &wusbhc->cack_ie;
  145. cnt = 0;
  146. list_for_each_entry(dev_itr, &wusbhc->cack_list, cack_node) {
  147. cack_ie->blk[cnt].CDID = dev_itr->cdid;
  148. cack_ie->blk[cnt].bDeviceAddress = dev_itr->addr;
  149. if (++cnt >= WUIE_ELT_MAX)
  150. break;
  151. }
  152. cack_ie->hdr.bLength = sizeof(cack_ie->hdr)
  153. + cnt * sizeof(cack_ie->blk[0]);
  154. }
  155. /*
  156. * Register a new device that wants to connect
  157. *
  158. * A new device wants to connect, so we add it to the Connect-Ack
  159. * list. We give it an address in the unauthorized range (bit 8 set);
  160. * user space will have to drive authorization further on.
  161. *
  162. * @dev_addr: address to use for the device (which is also the port
  163. * number).
  164. *
  165. * @wusbhc->mutex must be taken
  166. */
  167. static struct wusb_dev *wusbhc_cack_add(struct wusbhc *wusbhc,
  168. struct wusb_dn_connect *dnc,
  169. const char *pr_cdid, u8 port_idx)
  170. {
  171. struct device *dev = wusbhc->dev;
  172. struct wusb_dev *wusb_dev;
  173. int new_connection = wusb_dn_connect_new_connection(dnc);
  174. u8 dev_addr;
  175. int result;
  176. /* Is it registered already? */
  177. list_for_each_entry(wusb_dev, &wusbhc->cack_list, cack_node)
  178. if (!memcmp(&wusb_dev->cdid, &dnc->CDID,
  179. sizeof(wusb_dev->cdid)))
  180. return wusb_dev;
  181. /* We don't have it, create an entry, register it */
  182. wusb_dev = wusb_dev_alloc(wusbhc);
  183. if (wusb_dev == NULL)
  184. return NULL;
  185. wusb_dev_init(wusb_dev);
  186. wusb_dev->cdid = dnc->CDID;
  187. wusb_dev->port_idx = port_idx;
  188. /*
  189. * Devices are always available within the cluster reservation
  190. * and since the hardware will take the intersection of the
  191. * per-device availability and the cluster reservation, the
  192. * per-device availability can simply be set to always
  193. * available.
  194. */
  195. bitmap_fill(wusb_dev->availability.bm, UWB_NUM_MAS);
  196. /* FIXME: handle reconnects instead of assuming connects are
  197. always new. */
  198. if (1 && new_connection == 0)
  199. new_connection = 1;
  200. if (new_connection) {
  201. dev_addr = (port_idx + 2) | WUSB_DEV_ADDR_UNAUTH;
  202. dev_info(dev, "Connecting new WUSB device to address %u, "
  203. "port %u\n", dev_addr, port_idx);
  204. result = wusb_set_dev_addr(wusbhc, wusb_dev, dev_addr);
  205. if (result < 0)
  206. return NULL;
  207. }
  208. wusb_dev->entry_ts = jiffies;
  209. list_add_tail(&wusb_dev->cack_node, &wusbhc->cack_list);
  210. wusbhc->cack_count++;
  211. wusbhc_fill_cack_ie(wusbhc);
  212. return wusb_dev;
  213. }
  214. /*
  215. * Remove a Connect-Ack context entry from the HCs view
  216. *
  217. * @wusbhc->mutex must be taken
  218. */
  219. static void wusbhc_cack_rm(struct wusbhc *wusbhc, struct wusb_dev *wusb_dev)
  220. {
  221. list_del_init(&wusb_dev->cack_node);
  222. wusbhc->cack_count--;
  223. wusbhc_fill_cack_ie(wusbhc);
  224. }
  225. /*
  226. * @wusbhc->mutex must be taken */
  227. static
  228. void wusbhc_devconnect_acked(struct wusbhc *wusbhc, struct wusb_dev *wusb_dev)
  229. {
  230. wusbhc_cack_rm(wusbhc, wusb_dev);
  231. if (wusbhc->cack_count)
  232. wusbhc_mmcie_set(wusbhc, 0, 0, &wusbhc->cack_ie.hdr);
  233. else
  234. wusbhc_mmcie_rm(wusbhc, &wusbhc->cack_ie.hdr);
  235. }
  236. static void wusbhc_devconnect_acked_work(struct work_struct *work)
  237. {
  238. struct wusb_dev *wusb_dev = container_of(work, struct wusb_dev,
  239. devconnect_acked_work);
  240. struct wusbhc *wusbhc = wusb_dev->wusbhc;
  241. mutex_lock(&wusbhc->mutex);
  242. wusbhc_devconnect_acked(wusbhc, wusb_dev);
  243. mutex_unlock(&wusbhc->mutex);
  244. }
  245. /*
  246. * Ack a device for connection
  247. *
  248. * FIXME: docs
  249. *
  250. * @pr_cdid: Printable CDID...hex Use @dnc->cdid for the real deal.
  251. *
  252. * So we get the connect ack IE (may have been allocated already),
  253. * find an empty connect block, an empty virtual port, create an
  254. * address with it (see below), make it an unauth addr [bit 7 set] and
  255. * set the MMC.
  256. *
  257. * Addresses: because WUSB hosts have no downstream hubs, we can do a
  258. * 1:1 mapping between 'port number' and device
  259. * address. This simplifies many things, as during this
  260. * initial connect phase the USB stack has no knoledge of
  261. * the device and hasn't assigned an address yet--we know
  262. * USB's choose_address() will use the same euristics we
  263. * use here, so we can assume which address will be assigned.
  264. *
  265. * USB stack always assigns address 1 to the root hub, so
  266. * to the port number we add 2 (thus virtual port #0 is
  267. * addr #2).
  268. *
  269. * @wusbhc shall be referenced
  270. */
  271. static
  272. void wusbhc_devconnect_ack(struct wusbhc *wusbhc, struct wusb_dn_connect *dnc,
  273. const char *pr_cdid)
  274. {
  275. int result;
  276. struct device *dev = wusbhc->dev;
  277. struct wusb_dev *wusb_dev;
  278. struct wusb_port *port;
  279. unsigned idx, devnum;
  280. mutex_lock(&wusbhc->mutex);
  281. /* Check we are not handling it already */
  282. for (idx = 0; idx < wusbhc->ports_max; idx++) {
  283. port = wusb_port_by_idx(wusbhc, idx);
  284. if (port->wusb_dev
  285. && memcmp(&dnc->CDID, &port->wusb_dev->cdid, sizeof(dnc->CDID)) == 0)
  286. goto error_unlock;
  287. }
  288. /* Look up those fake ports we have for a free one */
  289. for (idx = 0; idx < wusbhc->ports_max; idx++) {
  290. port = wusb_port_by_idx(wusbhc, idx);
  291. if ((port->status & USB_PORT_STAT_POWER)
  292. && !(port->status & USB_PORT_STAT_CONNECTION))
  293. break;
  294. }
  295. if (idx >= wusbhc->ports_max) {
  296. dev_err(dev, "Host controller can't connect more devices "
  297. "(%u already connected); device %s rejected\n",
  298. wusbhc->ports_max, pr_cdid);
  299. /* NOTE: we could send a WUIE_Disconnect here, but we haven't
  300. * event acked, so the device will eventually timeout the
  301. * connection, right? */
  302. goto error_unlock;
  303. }
  304. devnum = idx + 2;
  305. /* Make sure we are using no crypto on that "virtual port" */
  306. wusbhc->set_ptk(wusbhc, idx, 0, NULL, 0);
  307. /* Grab a filled in Connect-Ack context, fill out the
  308. * Connect-Ack Wireless USB IE, set the MMC */
  309. wusb_dev = wusbhc_cack_add(wusbhc, dnc, pr_cdid, idx);
  310. if (wusb_dev == NULL)
  311. goto error_unlock;
  312. result = wusbhc_mmcie_set(wusbhc, 0, 0, &wusbhc->cack_ie.hdr);
  313. if (result < 0)
  314. goto error_unlock;
  315. /* Give the device at least 2ms (WUSB1.0[7.5.1p3]), let's do
  316. * three for a good measure */
  317. msleep(3);
  318. port->wusb_dev = wusb_dev;
  319. port->status |= USB_PORT_STAT_CONNECTION;
  320. port->change |= USB_PORT_STAT_C_CONNECTION;
  321. /* Now the port status changed to connected; khubd will
  322. * pick the change up and try to reset the port to bring it to
  323. * the enabled state--so this process returns up to the stack
  324. * and it calls back into wusbhc_rh_port_reset().
  325. */
  326. error_unlock:
  327. mutex_unlock(&wusbhc->mutex);
  328. return;
  329. }
  330. /*
  331. * Disconnect a Wireless USB device from its fake port
  332. *
  333. * Marks the port as disconnected so that khubd can pick up the change
  334. * and drops our knowledge about the device.
  335. *
  336. * Assumes there is a device connected
  337. *
  338. * @port_index: zero based port number
  339. *
  340. * NOTE: @wusbhc->mutex is locked
  341. *
  342. * WARNING: From here it is not very safe to access anything hanging off
  343. * wusb_dev
  344. */
  345. static void __wusbhc_dev_disconnect(struct wusbhc *wusbhc,
  346. struct wusb_port *port)
  347. {
  348. struct wusb_dev *wusb_dev = port->wusb_dev;
  349. port->status &= ~(USB_PORT_STAT_CONNECTION | USB_PORT_STAT_ENABLE
  350. | USB_PORT_STAT_SUSPEND | USB_PORT_STAT_RESET
  351. | USB_PORT_STAT_LOW_SPEED | USB_PORT_STAT_HIGH_SPEED);
  352. port->change |= USB_PORT_STAT_C_CONNECTION | USB_PORT_STAT_C_ENABLE;
  353. if (wusb_dev) {
  354. if (!list_empty(&wusb_dev->cack_node))
  355. list_del_init(&wusb_dev->cack_node);
  356. /* For the one in cack_add() */
  357. wusb_dev_put(wusb_dev);
  358. }
  359. port->wusb_dev = NULL;
  360. /* After a device disconnects, change the GTK (see [WUSB]
  361. * section 6.2.11.2). */
  362. wusbhc_gtk_rekey(wusbhc);
  363. /* The Wireless USB part has forgotten about the device already; now
  364. * khubd's timer will pick up the disconnection and remove the USB
  365. * device from the system
  366. */
  367. }
  368. /*
  369. * Refresh the list of keep alives to emit in the MMC
  370. *
  371. * Some devices don't respond to keep alives unless they've been
  372. * authenticated, so skip unauthenticated devices.
  373. *
  374. * We only publish the first four devices that have a coming timeout
  375. * condition. Then when we are done processing those, we go for the
  376. * next ones. We ignore the ones that have timed out already (they'll
  377. * be purged).
  378. *
  379. * This might cause the first devices to timeout the last devices in
  380. * the port array...FIXME: come up with a better algorithm?
  381. *
  382. * Note we can't do much about MMC's ops errors; we hope next refresh
  383. * will kind of handle it.
  384. *
  385. * NOTE: @wusbhc->mutex is locked
  386. */
  387. static void __wusbhc_keep_alive(struct wusbhc *wusbhc)
  388. {
  389. struct device *dev = wusbhc->dev;
  390. unsigned cnt;
  391. struct wusb_dev *wusb_dev;
  392. struct wusb_port *wusb_port;
  393. struct wuie_keep_alive *ie = &wusbhc->keep_alive_ie;
  394. unsigned keep_alives, old_keep_alives;
  395. old_keep_alives = ie->hdr.bLength - sizeof(ie->hdr);
  396. keep_alives = 0;
  397. for (cnt = 0;
  398. keep_alives <= WUIE_ELT_MAX && cnt < wusbhc->ports_max;
  399. cnt++) {
  400. unsigned tt = msecs_to_jiffies(wusbhc->trust_timeout);
  401. wusb_port = wusb_port_by_idx(wusbhc, cnt);
  402. wusb_dev = wusb_port->wusb_dev;
  403. if (wusb_dev == NULL)
  404. continue;
  405. if (wusb_dev->usb_dev == NULL || !wusb_dev->usb_dev->authenticated)
  406. continue;
  407. if (time_after(jiffies, wusb_dev->entry_ts + tt)) {
  408. dev_err(dev, "KEEPALIVE: device %u timed out\n",
  409. wusb_dev->addr);
  410. __wusbhc_dev_disconnect(wusbhc, wusb_port);
  411. } else if (time_after(jiffies, wusb_dev->entry_ts + tt/2)) {
  412. /* Approaching timeout cut out, need to refresh */
  413. ie->bDeviceAddress[keep_alives++] = wusb_dev->addr;
  414. }
  415. }
  416. if (keep_alives & 0x1) /* pad to even number ([WUSB] section 7.5.9) */
  417. ie->bDeviceAddress[keep_alives++] = 0x7f;
  418. ie->hdr.bLength = sizeof(ie->hdr) +
  419. keep_alives*sizeof(ie->bDeviceAddress[0]);
  420. if (keep_alives > 0)
  421. wusbhc_mmcie_set(wusbhc, 10, 5, &ie->hdr);
  422. else if (old_keep_alives != 0)
  423. wusbhc_mmcie_rm(wusbhc, &ie->hdr);
  424. }
  425. /*
  426. * Do a run through all devices checking for timeouts
  427. */
  428. static void wusbhc_keep_alive_run(struct work_struct *ws)
  429. {
  430. struct delayed_work *dw = container_of(ws, struct delayed_work, work);
  431. struct wusbhc *wusbhc = container_of(dw, struct wusbhc, keep_alive_timer);
  432. mutex_lock(&wusbhc->mutex);
  433. __wusbhc_keep_alive(wusbhc);
  434. mutex_unlock(&wusbhc->mutex);
  435. queue_delayed_work(wusbd, &wusbhc->keep_alive_timer,
  436. msecs_to_jiffies(wusbhc->trust_timeout / 2));
  437. }
  438. /*
  439. * Find the wusb_dev from its device address.
  440. *
  441. * The device can be found directly from the address (see
  442. * wusb_cack_add() for where the device address is set to port_idx
  443. * +2), except when the address is zero.
  444. */
  445. static struct wusb_dev *wusbhc_find_dev_by_addr(struct wusbhc *wusbhc, u8 addr)
  446. {
  447. int p;
  448. if (addr == 0xff) /* unconnected */
  449. return NULL;
  450. if (addr > 0) {
  451. int port = (addr & ~0x80) - 2;
  452. if (port < 0 || port >= wusbhc->ports_max)
  453. return NULL;
  454. return wusb_port_by_idx(wusbhc, port)->wusb_dev;
  455. }
  456. /* Look for the device with address 0. */
  457. for (p = 0; p < wusbhc->ports_max; p++) {
  458. struct wusb_dev *wusb_dev = wusb_port_by_idx(wusbhc, p)->wusb_dev;
  459. if (wusb_dev && wusb_dev->addr == addr)
  460. return wusb_dev;
  461. }
  462. return NULL;
  463. }
  464. /*
  465. * Handle a DN_Alive notification (WUSB1.0[7.6.1])
  466. *
  467. * This just updates the device activity timestamp and then refreshes
  468. * the keep alive IE.
  469. *
  470. * @wusbhc shall be referenced and unlocked
  471. */
  472. static void wusbhc_handle_dn_alive(struct wusbhc *wusbhc, struct wusb_dev *wusb_dev)
  473. {
  474. mutex_lock(&wusbhc->mutex);
  475. wusb_dev->entry_ts = jiffies;
  476. __wusbhc_keep_alive(wusbhc);
  477. mutex_unlock(&wusbhc->mutex);
  478. }
  479. /*
  480. * Handle a DN_Connect notification (WUSB1.0[7.6.1])
  481. *
  482. * @wusbhc
  483. * @pkt_hdr
  484. * @size: Size of the buffer where the notification resides; if the
  485. * notification data suggests there should be more data than
  486. * available, an error will be signaled and the whole buffer
  487. * consumed.
  488. *
  489. * @wusbhc->mutex shall be held
  490. */
  491. static void wusbhc_handle_dn_connect(struct wusbhc *wusbhc,
  492. struct wusb_dn_hdr *dn_hdr,
  493. size_t size)
  494. {
  495. struct device *dev = wusbhc->dev;
  496. struct wusb_dn_connect *dnc;
  497. char pr_cdid[WUSB_CKHDID_STRSIZE];
  498. static const char *beacon_behaviour[] = {
  499. "reserved",
  500. "self-beacon",
  501. "directed-beacon",
  502. "no-beacon"
  503. };
  504. if (size < sizeof(*dnc)) {
  505. dev_err(dev, "DN CONNECT: short notification (%zu < %zu)\n",
  506. size, sizeof(*dnc));
  507. return;
  508. }
  509. dnc = container_of(dn_hdr, struct wusb_dn_connect, hdr);
  510. ckhdid_printf(pr_cdid, sizeof(pr_cdid), &dnc->CDID);
  511. dev_info(dev, "DN CONNECT: device %s @ %x (%s) wants to %s\n",
  512. pr_cdid,
  513. wusb_dn_connect_prev_dev_addr(dnc),
  514. beacon_behaviour[wusb_dn_connect_beacon_behavior(dnc)],
  515. wusb_dn_connect_new_connection(dnc) ? "connect" : "reconnect");
  516. /* ACK the connect */
  517. wusbhc_devconnect_ack(wusbhc, dnc, pr_cdid);
  518. }
  519. /*
  520. * Handle a DN_Disconnect notification (WUSB1.0[7.6.1])
  521. *
  522. * Device is going down -- do the disconnect.
  523. *
  524. * @wusbhc shall be referenced and unlocked
  525. */
  526. static void wusbhc_handle_dn_disconnect(struct wusbhc *wusbhc, struct wusb_dev *wusb_dev)
  527. {
  528. struct device *dev = wusbhc->dev;
  529. dev_info(dev, "DN DISCONNECT: device 0x%02x going down\n", wusb_dev->addr);
  530. mutex_lock(&wusbhc->mutex);
  531. __wusbhc_dev_disconnect(wusbhc, wusb_port_by_idx(wusbhc, wusb_dev->port_idx));
  532. mutex_unlock(&wusbhc->mutex);
  533. }
  534. /*
  535. * Handle a Device Notification coming a host
  536. *
  537. * The Device Notification comes from a host (HWA, DWA or WHCI)
  538. * wrapped in a set of headers. Somebody else has peeled off those
  539. * headers for us and we just get one Device Notifications.
  540. *
  541. * Invalid DNs (e.g., too short) are discarded.
  542. *
  543. * @wusbhc shall be referenced
  544. *
  545. * FIXMES:
  546. * - implement priorities as in WUSB1.0[Table 7-55]?
  547. */
  548. void wusbhc_handle_dn(struct wusbhc *wusbhc, u8 srcaddr,
  549. struct wusb_dn_hdr *dn_hdr, size_t size)
  550. {
  551. struct device *dev = wusbhc->dev;
  552. struct wusb_dev *wusb_dev;
  553. if (size < sizeof(struct wusb_dn_hdr)) {
  554. dev_err(dev, "DN data shorter than DN header (%d < %d)\n",
  555. (int)size, (int)sizeof(struct wusb_dn_hdr));
  556. return;
  557. }
  558. wusb_dev = wusbhc_find_dev_by_addr(wusbhc, srcaddr);
  559. if (wusb_dev == NULL && dn_hdr->bType != WUSB_DN_CONNECT) {
  560. dev_dbg(dev, "ignoring DN %d from unconnected device %02x\n",
  561. dn_hdr->bType, srcaddr);
  562. return;
  563. }
  564. switch (dn_hdr->bType) {
  565. case WUSB_DN_CONNECT:
  566. wusbhc_handle_dn_connect(wusbhc, dn_hdr, size);
  567. break;
  568. case WUSB_DN_ALIVE:
  569. wusbhc_handle_dn_alive(wusbhc, wusb_dev);
  570. break;
  571. case WUSB_DN_DISCONNECT:
  572. wusbhc_handle_dn_disconnect(wusbhc, wusb_dev);
  573. break;
  574. case WUSB_DN_MASAVAILCHANGED:
  575. case WUSB_DN_RWAKE:
  576. case WUSB_DN_SLEEP:
  577. /* FIXME: handle these DNs. */
  578. break;
  579. case WUSB_DN_EPRDY:
  580. /* The hardware handles these. */
  581. break;
  582. default:
  583. dev_warn(dev, "unknown DN %u (%d octets) from %u\n",
  584. dn_hdr->bType, (int)size, srcaddr);
  585. }
  586. }
  587. EXPORT_SYMBOL_GPL(wusbhc_handle_dn);
  588. /*
  589. * Disconnect a WUSB device from a the cluster
  590. *
  591. * @wusbhc
  592. * @port Fake port where the device is (wusbhc index, not USB port number).
  593. *
  594. * In Wireless USB, a disconnect is basically telling the device he is
  595. * being disconnected and forgetting about him.
  596. *
  597. * We send the device a Device Disconnect IE (WUSB1.0[7.5.11]) for 100
  598. * ms and then keep going.
  599. *
  600. * We don't do much in case of error; we always pretend we disabled
  601. * the port and disconnected the device. If physically the request
  602. * didn't get there (many things can fail in the way there), the stack
  603. * will reject the device's communication attempts.
  604. *
  605. * @wusbhc should be refcounted and locked
  606. */
  607. void __wusbhc_dev_disable(struct wusbhc *wusbhc, u8 port_idx)
  608. {
  609. int result;
  610. struct device *dev = wusbhc->dev;
  611. struct wusb_dev *wusb_dev;
  612. struct wuie_disconnect *ie;
  613. wusb_dev = wusb_port_by_idx(wusbhc, port_idx)->wusb_dev;
  614. if (wusb_dev == NULL) {
  615. /* reset no device? ignore */
  616. dev_dbg(dev, "DISCONNECT: no device at port %u, ignoring\n",
  617. port_idx);
  618. return;
  619. }
  620. __wusbhc_dev_disconnect(wusbhc, wusb_port_by_idx(wusbhc, port_idx));
  621. ie = kzalloc(sizeof(*ie), GFP_KERNEL);
  622. if (ie == NULL)
  623. return;
  624. ie->hdr.bLength = sizeof(*ie);
  625. ie->hdr.bIEIdentifier = WUIE_ID_DEVICE_DISCONNECT;
  626. ie->bDeviceAddress = wusb_dev->addr;
  627. result = wusbhc_mmcie_set(wusbhc, 0, 0, &ie->hdr);
  628. if (result < 0)
  629. dev_err(dev, "DISCONNECT: can't set MMC: %d\n", result);
  630. else {
  631. /* At least 6 MMCs, assuming at least 1 MMC per zone. */
  632. msleep(7*4);
  633. wusbhc_mmcie_rm(wusbhc, &ie->hdr);
  634. }
  635. kfree(ie);
  636. }
  637. /*
  638. * Walk over the BOS descriptor, verify and grok it
  639. *
  640. * @usb_dev: referenced
  641. * @wusb_dev: referenced and unlocked
  642. *
  643. * The BOS descriptor is defined at WUSB1.0[7.4.1], and it defines a
  644. * "flexible" way to wrap all kinds of descriptors inside an standard
  645. * descriptor (wonder why they didn't use normal descriptors,
  646. * btw). Not like they lack code.
  647. *
  648. * At the end we go to look for the WUSB Device Capabilities
  649. * (WUSB1.0[7.4.1.1]) that is wrapped in a device capability descriptor
  650. * that is part of the BOS descriptor set. That tells us what does the
  651. * device support (dual role, beacon type, UWB PHY rates).
  652. */
  653. static int wusb_dev_bos_grok(struct usb_device *usb_dev,
  654. struct wusb_dev *wusb_dev,
  655. struct usb_bos_descriptor *bos, size_t desc_size)
  656. {
  657. ssize_t result;
  658. struct device *dev = &usb_dev->dev;
  659. void *itr, *top;
  660. /* Walk over BOS capabilities, verify them */
  661. itr = (void *)bos + sizeof(*bos);
  662. top = itr + desc_size - sizeof(*bos);
  663. while (itr < top) {
  664. struct usb_dev_cap_header *cap_hdr = itr;
  665. size_t cap_size;
  666. u8 cap_type;
  667. if (top - itr < sizeof(*cap_hdr)) {
  668. dev_err(dev, "Device BUG? premature end of BOS header "
  669. "data [offset 0x%02x]: only %zu bytes left\n",
  670. (int)(itr - (void *)bos), top - itr);
  671. result = -ENOSPC;
  672. goto error_bad_cap;
  673. }
  674. cap_size = cap_hdr->bLength;
  675. cap_type = cap_hdr->bDevCapabilityType;
  676. if (cap_size == 0)
  677. break;
  678. if (cap_size > top - itr) {
  679. dev_err(dev, "Device BUG? premature end of BOS data "
  680. "[offset 0x%02x cap %02x %zu bytes]: "
  681. "only %zu bytes left\n",
  682. (int)(itr - (void *)bos),
  683. cap_type, cap_size, top - itr);
  684. result = -EBADF;
  685. goto error_bad_cap;
  686. }
  687. switch (cap_type) {
  688. case USB_CAP_TYPE_WIRELESS_USB:
  689. if (cap_size != sizeof(*wusb_dev->wusb_cap_descr))
  690. dev_err(dev, "Device BUG? WUSB Capability "
  691. "descriptor is %zu bytes vs %zu "
  692. "needed\n", cap_size,
  693. sizeof(*wusb_dev->wusb_cap_descr));
  694. else
  695. wusb_dev->wusb_cap_descr = itr;
  696. break;
  697. default:
  698. dev_err(dev, "BUG? Unknown BOS capability 0x%02x "
  699. "(%zu bytes) at offset 0x%02x\n", cap_type,
  700. cap_size, (int)(itr - (void *)bos));
  701. }
  702. itr += cap_size;
  703. }
  704. result = 0;
  705. error_bad_cap:
  706. return result;
  707. }
  708. /*
  709. * Add information from the BOS descriptors to the device
  710. *
  711. * @usb_dev: referenced
  712. * @wusb_dev: referenced and unlocked
  713. *
  714. * So what we do is we alloc a space for the BOS descriptor of 64
  715. * bytes; read the first four bytes which include the wTotalLength
  716. * field (WUSB1.0[T7-26]) and if it fits in those 64 bytes, read the
  717. * whole thing. If not we realloc to that size.
  718. *
  719. * Then we call the groking function, that will fill up
  720. * wusb_dev->wusb_cap_descr, which is what we'll need later on.
  721. */
  722. static int wusb_dev_bos_add(struct usb_device *usb_dev,
  723. struct wusb_dev *wusb_dev)
  724. {
  725. ssize_t result;
  726. struct device *dev = &usb_dev->dev;
  727. struct usb_bos_descriptor *bos;
  728. size_t alloc_size = 32, desc_size = 4;
  729. bos = kmalloc(alloc_size, GFP_KERNEL);
  730. if (bos == NULL)
  731. return -ENOMEM;
  732. result = usb_get_descriptor(usb_dev, USB_DT_BOS, 0, bos, desc_size);
  733. if (result < 4) {
  734. dev_err(dev, "Can't get BOS descriptor or too short: %zd\n",
  735. result);
  736. goto error_get_descriptor;
  737. }
  738. desc_size = le16_to_cpu(bos->wTotalLength);
  739. if (desc_size >= alloc_size) {
  740. kfree(bos);
  741. alloc_size = desc_size;
  742. bos = kmalloc(alloc_size, GFP_KERNEL);
  743. if (bos == NULL)
  744. return -ENOMEM;
  745. }
  746. result = usb_get_descriptor(usb_dev, USB_DT_BOS, 0, bos, desc_size);
  747. if (result < 0 || result != desc_size) {
  748. dev_err(dev, "Can't get BOS descriptor or too short (need "
  749. "%zu bytes): %zd\n", desc_size, result);
  750. goto error_get_descriptor;
  751. }
  752. if (result < sizeof(*bos)
  753. || le16_to_cpu(bos->wTotalLength) != desc_size) {
  754. dev_err(dev, "Can't get BOS descriptor or too short (need "
  755. "%zu bytes): %zd\n", desc_size, result);
  756. goto error_get_descriptor;
  757. }
  758. result = wusb_dev_bos_grok(usb_dev, wusb_dev, bos, result);
  759. if (result < 0)
  760. goto error_bad_bos;
  761. wusb_dev->bos = bos;
  762. return 0;
  763. error_bad_bos:
  764. error_get_descriptor:
  765. kfree(bos);
  766. wusb_dev->wusb_cap_descr = NULL;
  767. return result;
  768. }
  769. static void wusb_dev_bos_rm(struct wusb_dev *wusb_dev)
  770. {
  771. kfree(wusb_dev->bos);
  772. wusb_dev->wusb_cap_descr = NULL;
  773. };
  774. static struct usb_wireless_cap_descriptor wusb_cap_descr_default = {
  775. .bLength = sizeof(wusb_cap_descr_default),
  776. .bDescriptorType = USB_DT_DEVICE_CAPABILITY,
  777. .bDevCapabilityType = USB_CAP_TYPE_WIRELESS_USB,
  778. .bmAttributes = USB_WIRELESS_BEACON_NONE,
  779. .wPHYRates = cpu_to_le16(USB_WIRELESS_PHY_53),
  780. .bmTFITXPowerInfo = 0,
  781. .bmFFITXPowerInfo = 0,
  782. .bmBandGroup = cpu_to_le16(0x0001), /* WUSB1.0[7.4.1] bottom */
  783. .bReserved = 0
  784. };
  785. /*
  786. * USB stack's device addition Notifier Callback
  787. *
  788. * Called from drivers/usb/core/hub.c when a new device is added; we
  789. * use this hook to perform certain WUSB specific setup work on the
  790. * new device. As well, it is the first time we can connect the
  791. * wusb_dev and the usb_dev. So we note it down in wusb_dev and take a
  792. * reference that we'll drop.
  793. *
  794. * First we need to determine if the device is a WUSB device (else we
  795. * ignore it). For that we use the speed setting (USB_SPEED_VARIABLE)
  796. * [FIXME: maybe we'd need something more definitive]. If so, we track
  797. * it's usb_busd and from there, the WUSB HC.
  798. *
  799. * Because all WUSB HCs are contained in a 'struct wusbhc', voila, we
  800. * get the wusbhc for the device.
  801. *
  802. * We have a reference on @usb_dev (as we are called at the end of its
  803. * enumeration).
  804. *
  805. * NOTE: @usb_dev locked
  806. */
  807. static void wusb_dev_add_ncb(struct usb_device *usb_dev)
  808. {
  809. int result = 0;
  810. struct wusb_dev *wusb_dev;
  811. struct wusbhc *wusbhc;
  812. struct device *dev = &usb_dev->dev;
  813. u8 port_idx;
  814. if (usb_dev->wusb == 0 || usb_dev->devnum == 1)
  815. return; /* skip non wusb and wusb RHs */
  816. wusbhc = wusbhc_get_by_usb_dev(usb_dev);
  817. if (wusbhc == NULL)
  818. goto error_nodev;
  819. mutex_lock(&wusbhc->mutex);
  820. wusb_dev = __wusb_dev_get_by_usb_dev(wusbhc, usb_dev);
  821. port_idx = wusb_port_no_to_idx(usb_dev->portnum);
  822. mutex_unlock(&wusbhc->mutex);
  823. if (wusb_dev == NULL)
  824. goto error_nodev;
  825. wusb_dev->usb_dev = usb_get_dev(usb_dev);
  826. usb_dev->wusb_dev = wusb_dev_get(wusb_dev);
  827. result = wusb_dev_sec_add(wusbhc, usb_dev, wusb_dev);
  828. if (result < 0) {
  829. dev_err(dev, "Cannot enable security: %d\n", result);
  830. goto error_sec_add;
  831. }
  832. /* Now query the device for it's BOS and attach it to wusb_dev */
  833. result = wusb_dev_bos_add(usb_dev, wusb_dev);
  834. if (result < 0) {
  835. dev_err(dev, "Cannot get BOS descriptors: %d\n", result);
  836. goto error_bos_add;
  837. }
  838. result = wusb_dev_sysfs_add(wusbhc, usb_dev, wusb_dev);
  839. if (result < 0)
  840. goto error_add_sysfs;
  841. out:
  842. wusb_dev_put(wusb_dev);
  843. wusbhc_put(wusbhc);
  844. error_nodev:
  845. return;
  846. wusb_dev_sysfs_rm(wusb_dev);
  847. error_add_sysfs:
  848. wusb_dev_bos_rm(wusb_dev);
  849. error_bos_add:
  850. wusb_dev_sec_rm(wusb_dev);
  851. error_sec_add:
  852. mutex_lock(&wusbhc->mutex);
  853. __wusbhc_dev_disconnect(wusbhc, wusb_port_by_idx(wusbhc, port_idx));
  854. mutex_unlock(&wusbhc->mutex);
  855. goto out;
  856. }
  857. /*
  858. * Undo all the steps done at connection by the notifier callback
  859. *
  860. * NOTE: @usb_dev locked
  861. */
  862. static void wusb_dev_rm_ncb(struct usb_device *usb_dev)
  863. {
  864. struct wusb_dev *wusb_dev = usb_dev->wusb_dev;
  865. if (usb_dev->wusb == 0 || usb_dev->devnum == 1)
  866. return; /* skip non wusb and wusb RHs */
  867. wusb_dev_sysfs_rm(wusb_dev);
  868. wusb_dev_bos_rm(wusb_dev);
  869. wusb_dev_sec_rm(wusb_dev);
  870. wusb_dev->usb_dev = NULL;
  871. usb_dev->wusb_dev = NULL;
  872. wusb_dev_put(wusb_dev);
  873. usb_put_dev(usb_dev);
  874. }
  875. /*
  876. * Handle notifications from the USB stack (notifier call back)
  877. *
  878. * This is called when the USB stack does a
  879. * usb_{bus,device}_{add,remove}() so we can do WUSB specific
  880. * handling. It is called with [for the case of
  881. * USB_DEVICE_{ADD,REMOVE} with the usb_dev locked.
  882. */
  883. int wusb_usb_ncb(struct notifier_block *nb, unsigned long val,
  884. void *priv)
  885. {
  886. int result = NOTIFY_OK;
  887. switch (val) {
  888. case USB_DEVICE_ADD:
  889. wusb_dev_add_ncb(priv);
  890. break;
  891. case USB_DEVICE_REMOVE:
  892. wusb_dev_rm_ncb(priv);
  893. break;
  894. case USB_BUS_ADD:
  895. /* ignore (for now) */
  896. case USB_BUS_REMOVE:
  897. break;
  898. default:
  899. WARN_ON(1);
  900. result = NOTIFY_BAD;
  901. };
  902. return result;
  903. }
  904. /*
  905. * Return a referenced wusb_dev given a @wusbhc and @usb_dev
  906. */
  907. struct wusb_dev *__wusb_dev_get_by_usb_dev(struct wusbhc *wusbhc,
  908. struct usb_device *usb_dev)
  909. {
  910. struct wusb_dev *wusb_dev;
  911. u8 port_idx;
  912. port_idx = wusb_port_no_to_idx(usb_dev->portnum);
  913. BUG_ON(port_idx > wusbhc->ports_max);
  914. wusb_dev = wusb_port_by_idx(wusbhc, port_idx)->wusb_dev;
  915. if (wusb_dev != NULL) /* ops, device is gone */
  916. wusb_dev_get(wusb_dev);
  917. return wusb_dev;
  918. }
  919. EXPORT_SYMBOL_GPL(__wusb_dev_get_by_usb_dev);
  920. void wusb_dev_destroy(struct kref *_wusb_dev)
  921. {
  922. struct wusb_dev *wusb_dev = container_of(_wusb_dev, struct wusb_dev, refcnt);
  923. list_del_init(&wusb_dev->cack_node);
  924. wusb_dev_free(wusb_dev);
  925. }
  926. EXPORT_SYMBOL_GPL(wusb_dev_destroy);
  927. /*
  928. * Create all the device connect handling infrastructure
  929. *
  930. * This is basically the device info array, Connect Acknowledgement
  931. * (cack) lists, keep-alive timers (and delayed work thread).
  932. */
  933. int wusbhc_devconnect_create(struct wusbhc *wusbhc)
  934. {
  935. wusbhc->keep_alive_ie.hdr.bIEIdentifier = WUIE_ID_KEEP_ALIVE;
  936. wusbhc->keep_alive_ie.hdr.bLength = sizeof(wusbhc->keep_alive_ie.hdr);
  937. INIT_DELAYED_WORK(&wusbhc->keep_alive_timer, wusbhc_keep_alive_run);
  938. wusbhc->cack_ie.hdr.bIEIdentifier = WUIE_ID_CONNECTACK;
  939. wusbhc->cack_ie.hdr.bLength = sizeof(wusbhc->cack_ie.hdr);
  940. INIT_LIST_HEAD(&wusbhc->cack_list);
  941. return 0;
  942. }
  943. /*
  944. * Release all resources taken by the devconnect stuff
  945. */
  946. void wusbhc_devconnect_destroy(struct wusbhc *wusbhc)
  947. {
  948. /* no op */
  949. }
  950. /*
  951. * wusbhc_devconnect_start - start accepting device connections
  952. * @wusbhc: the WUSB HC
  953. *
  954. * Sets the Host Info IE to accept all new connections.
  955. *
  956. * FIXME: This also enables the keep alives but this is not necessary
  957. * until there are connected and authenticated devices.
  958. */
  959. int wusbhc_devconnect_start(struct wusbhc *wusbhc)
  960. {
  961. struct device *dev = wusbhc->dev;
  962. struct wuie_host_info *hi;
  963. int result;
  964. hi = kzalloc(sizeof(*hi), GFP_KERNEL);
  965. if (hi == NULL)
  966. return -ENOMEM;
  967. hi->hdr.bLength = sizeof(*hi);
  968. hi->hdr.bIEIdentifier = WUIE_ID_HOST_INFO;
  969. hi->attributes = cpu_to_le16((wusbhc->rsv->stream << 3) | WUIE_HI_CAP_ALL);
  970. hi->CHID = wusbhc->chid;
  971. result = wusbhc_mmcie_set(wusbhc, 0, 0, &hi->hdr);
  972. if (result < 0) {
  973. dev_err(dev, "Cannot add Host Info MMCIE: %d\n", result);
  974. goto error_mmcie_set;
  975. }
  976. wusbhc->wuie_host_info = hi;
  977. queue_delayed_work(wusbd, &wusbhc->keep_alive_timer,
  978. (wusbhc->trust_timeout*CONFIG_HZ)/1000/2);
  979. return 0;
  980. error_mmcie_set:
  981. kfree(hi);
  982. return result;
  983. }
  984. /*
  985. * wusbhc_devconnect_stop - stop managing connected devices
  986. * @wusbhc: the WUSB HC
  987. *
  988. * Removes the Host Info IE and stops the keep alives.
  989. *
  990. * FIXME: should this disconnect all devices?
  991. */
  992. void wusbhc_devconnect_stop(struct wusbhc *wusbhc)
  993. {
  994. cancel_delayed_work_sync(&wusbhc->keep_alive_timer);
  995. WARN_ON(!list_empty(&wusbhc->cack_list));
  996. wusbhc_mmcie_rm(wusbhc, &wusbhc->wuie_host_info->hdr);
  997. kfree(wusbhc->wuie_host_info);
  998. wusbhc->wuie_host_info = NULL;
  999. }
  1000. /*
  1001. * wusb_set_dev_addr - set the WUSB device address used by the host
  1002. * @wusbhc: the WUSB HC the device is connect to
  1003. * @wusb_dev: the WUSB device
  1004. * @addr: new device address
  1005. */
  1006. int wusb_set_dev_addr(struct wusbhc *wusbhc, struct wusb_dev *wusb_dev, u8 addr)
  1007. {
  1008. int result;
  1009. wusb_dev->addr = addr;
  1010. result = wusbhc->dev_info_set(wusbhc, wusb_dev);
  1011. if (result < 0)
  1012. dev_err(wusbhc->dev, "device %d: failed to set device "
  1013. "address\n", wusb_dev->port_idx);
  1014. else
  1015. dev_info(wusbhc->dev, "device %d: %s addr %u\n",
  1016. wusb_dev->port_idx,
  1017. (addr & WUSB_DEV_ADDR_UNAUTH) ? "unauth" : "auth",
  1018. wusb_dev->addr);
  1019. return result;
  1020. }