rapidio: add IDT CPS/TSI switches
[linux-2.6.git] / drivers / rapidio / rio-scan.c
1 /*
2  * RapidIO enumeration and discovery support
3  *
4  * Copyright 2005 MontaVista Software, Inc.
5  * Matt Porter <mporter@kernel.crashing.org>
6  *
7  * This program is free software; you can redistribute  it and/or modify it
8  * under  the terms of  the GNU General  Public License as published by the
9  * Free Software Foundation;  either version 2 of the  License, or (at your
10  * option) any later version.
11  */
12
13 #include <linux/types.h>
14 #include <linux/kernel.h>
15
16 #include <linux/delay.h>
17 #include <linux/dma-mapping.h>
18 #include <linux/init.h>
19 #include <linux/rio.h>
20 #include <linux/rio_drv.h>
21 #include <linux/rio_ids.h>
22 #include <linux/rio_regs.h>
23 #include <linux/module.h>
24 #include <linux/spinlock.h>
25 #include <linux/timer.h>
26 #include <linux/jiffies.h>
27 #include <linux/slab.h>
28
29 #include "rio.h"
30
31 LIST_HEAD(rio_devices);
32 static LIST_HEAD(rio_switches);
33
34 #define RIO_ENUM_CMPL_MAGIC     0xdeadbeef
35
36 static void rio_enum_timeout(unsigned long);
37
38 DEFINE_SPINLOCK(rio_global_list_lock);
39
40 static int next_destid = 0;
41 static int next_switchid = 0;
42 static int next_net = 0;
43
44 static struct timer_list rio_enum_timer =
45 TIMER_INITIALIZER(rio_enum_timeout, 0, 0);
46
47 static int rio_mport_phys_table[] = {
48         RIO_EFB_PAR_EP_ID,
49         RIO_EFB_PAR_EP_REC_ID,
50         RIO_EFB_SER_EP_ID,
51         RIO_EFB_SER_EP_REC_ID,
52         -1,
53 };
54
55 static int rio_sport_phys_table[] = {
56         RIO_EFB_PAR_EP_FREE_ID,
57         RIO_EFB_SER_EP_FREE_ID,
58         RIO_EFB_SER_EP_FREC_ID,
59         -1,
60 };
61
62 /**
63  * rio_get_device_id - Get the base/extended device id for a device
64  * @port: RIO master port
65  * @destid: Destination ID of device
66  * @hopcount: Hopcount to device
67  *
68  * Reads the base/extended device id from a device. Returns the
69  * 8/16-bit device ID.
70  */
71 static u16 rio_get_device_id(struct rio_mport *port, u16 destid, u8 hopcount)
72 {
73         u32 result;
74
75         rio_mport_read_config_32(port, destid, hopcount, RIO_DID_CSR, &result);
76
77         return RIO_GET_DID(port->sys_size, result);
78 }
79
80 /**
81  * rio_set_device_id - Set the base/extended device id for a device
82  * @port: RIO master port
83  * @destid: Destination ID of device
84  * @hopcount: Hopcount to device
85  * @did: Device ID value to be written
86  *
87  * Writes the base/extended device id from a device.
88  */
89 static void rio_set_device_id(struct rio_mport *port, u16 destid, u8 hopcount, u16 did)
90 {
91         rio_mport_write_config_32(port, destid, hopcount, RIO_DID_CSR,
92                                   RIO_SET_DID(port->sys_size, did));
93 }
94
95 /**
96  * rio_local_set_device_id - Set the base/extended device id for a port
97  * @port: RIO master port
98  * @did: Device ID value to be written
99  *
100  * Writes the base/extended device id from a device.
101  */
102 static void rio_local_set_device_id(struct rio_mport *port, u16 did)
103 {
104         rio_local_write_config_32(port, RIO_DID_CSR, RIO_SET_DID(port->sys_size,
105                                 did));
106 }
107
108 /**
109  * rio_clear_locks- Release all host locks and signal enumeration complete
110  * @port: Master port to issue transaction
111  *
112  * Marks the component tag CSR on each device with the enumeration
113  * complete flag. When complete, it then release the host locks on
114  * each device. Returns 0 on success or %-EINVAL on failure.
115  */
116 static int rio_clear_locks(struct rio_mport *port)
117 {
118         struct rio_dev *rdev;
119         u32 result;
120         int ret = 0;
121
122         /* Write component tag CSR magic complete value */
123         rio_local_write_config_32(port, RIO_COMPONENT_TAG_CSR,
124                                   RIO_ENUM_CMPL_MAGIC);
125         list_for_each_entry(rdev, &rio_devices, global_list)
126             rio_write_config_32(rdev, RIO_COMPONENT_TAG_CSR,
127                                 RIO_ENUM_CMPL_MAGIC);
128
129         /* Release host device id locks */
130         rio_local_write_config_32(port, RIO_HOST_DID_LOCK_CSR,
131                                   port->host_deviceid);
132         rio_local_read_config_32(port, RIO_HOST_DID_LOCK_CSR, &result);
133         if ((result & 0xffff) != 0xffff) {
134                 printk(KERN_INFO
135                        "RIO: badness when releasing host lock on master port, result %8.8x\n",
136                        result);
137                 ret = -EINVAL;
138         }
139         list_for_each_entry(rdev, &rio_devices, global_list) {
140                 rio_write_config_32(rdev, RIO_HOST_DID_LOCK_CSR,
141                                     port->host_deviceid);
142                 rio_read_config_32(rdev, RIO_HOST_DID_LOCK_CSR, &result);
143                 if ((result & 0xffff) != 0xffff) {
144                         printk(KERN_INFO
145                                "RIO: badness when releasing host lock on vid %4.4x did %4.4x\n",
146                                rdev->vid, rdev->did);
147                         ret = -EINVAL;
148                 }
149         }
150
151         return ret;
152 }
153
154 /**
155  * rio_enum_host- Set host lock and initialize host destination ID
156  * @port: Master port to issue transaction
157  *
158  * Sets the local host master port lock and destination ID register
159  * with the host device ID value. The host device ID value is provided
160  * by the platform. Returns %0 on success or %-1 on failure.
161  */
162 static int rio_enum_host(struct rio_mport *port)
163 {
164         u32 result;
165
166         /* Set master port host device id lock */
167         rio_local_write_config_32(port, RIO_HOST_DID_LOCK_CSR,
168                                   port->host_deviceid);
169
170         rio_local_read_config_32(port, RIO_HOST_DID_LOCK_CSR, &result);
171         if ((result & 0xffff) != port->host_deviceid)
172                 return -1;
173
174         /* Set master port destid and init destid ctr */
175         rio_local_set_device_id(port, port->host_deviceid);
176
177         if (next_destid == port->host_deviceid)
178                 next_destid++;
179
180         return 0;
181 }
182
183 /**
184  * rio_device_has_destid- Test if a device contains a destination ID register
185  * @port: Master port to issue transaction
186  * @src_ops: RIO device source operations
187  * @dst_ops: RIO device destination operations
188  *
189  * Checks the provided @src_ops and @dst_ops for the necessary transaction
190  * capabilities that indicate whether or not a device will implement a
191  * destination ID register. Returns 1 if true or 0 if false.
192  */
193 static int rio_device_has_destid(struct rio_mport *port, int src_ops,
194                                  int dst_ops)
195 {
196         u32 mask = RIO_OPS_READ | RIO_OPS_WRITE | RIO_OPS_ATOMIC_TST_SWP | RIO_OPS_ATOMIC_INC | RIO_OPS_ATOMIC_DEC | RIO_OPS_ATOMIC_SET | RIO_OPS_ATOMIC_CLR;
197
198         return !!((src_ops | dst_ops) & mask);
199 }
200
201 /**
202  * rio_release_dev- Frees a RIO device struct
203  * @dev: LDM device associated with a RIO device struct
204  *
205  * Gets the RIO device struct associated a RIO device struct.
206  * The RIO device struct is freed.
207  */
208 static void rio_release_dev(struct device *dev)
209 {
210         struct rio_dev *rdev;
211
212         rdev = to_rio_dev(dev);
213         kfree(rdev);
214 }
215
216 /**
217  * rio_is_switch- Tests if a RIO device has switch capabilities
218  * @rdev: RIO device
219  *
220  * Gets the RIO device Processing Element Features register
221  * contents and tests for switch capabilities. Returns 1 if
222  * the device is a switch or 0 if it is not a switch.
223  * The RIO device struct is freed.
224  */
225 static int rio_is_switch(struct rio_dev *rdev)
226 {
227         if (rdev->pef & RIO_PEF_SWITCH)
228                 return 1;
229         return 0;
230 }
231
232 /**
233  * rio_route_set_ops- Sets routing operations for a particular vendor switch
234  * @rdev: RIO device
235  *
236  * Searches the RIO route ops table for known switch types. If the vid
237  * and did match a switch table entry, then set the add_entry() and
238  * get_entry() ops to the table entry values.
239  */
240 static void rio_route_set_ops(struct rio_dev *rdev)
241 {
242         struct rio_route_ops *cur = __start_rio_route_ops;
243         struct rio_route_ops *end = __end_rio_route_ops;
244
245         while (cur < end) {
246                 if ((cur->vid == rdev->vid) && (cur->did == rdev->did)) {
247                         pr_debug("RIO: adding routing ops for %s\n", rio_name(rdev));
248                         rdev->rswitch->add_entry = cur->add_hook;
249                         rdev->rswitch->get_entry = cur->get_hook;
250                         rdev->rswitch->clr_table = cur->clr_hook;
251                         break;
252                 }
253                 cur++;
254         }
255
256         if ((cur >= end) && (rdev->pef & RIO_PEF_STD_RT)) {
257                 pr_debug("RIO: adding STD routing ops for %s\n",
258                         rio_name(rdev));
259                 rdev->rswitch->add_entry = rio_std_route_add_entry;
260                 rdev->rswitch->get_entry = rio_std_route_get_entry;
261                 rdev->rswitch->clr_table = rio_std_route_clr_table;
262         }
263
264         if (!rdev->rswitch->add_entry || !rdev->rswitch->get_entry)
265                 printk(KERN_ERR "RIO: missing routing ops for %s\n",
266                        rio_name(rdev));
267 }
268
269 /**
270  * rio_add_device- Adds a RIO device to the device model
271  * @rdev: RIO device
272  *
273  * Adds the RIO device to the global device list and adds the RIO
274  * device to the RIO device list.  Creates the generic sysfs nodes
275  * for an RIO device.
276  */
277 static int __devinit rio_add_device(struct rio_dev *rdev)
278 {
279         int err;
280
281         err = device_add(&rdev->dev);
282         if (err)
283                 return err;
284
285         spin_lock(&rio_global_list_lock);
286         list_add_tail(&rdev->global_list, &rio_devices);
287         spin_unlock(&rio_global_list_lock);
288
289         rio_create_sysfs_dev_files(rdev);
290
291         return 0;
292 }
293
294 /**
295  * rio_setup_device- Allocates and sets up a RIO device
296  * @net: RIO network
297  * @port: Master port to send transactions
298  * @destid: Current destination ID
299  * @hopcount: Current hopcount
300  * @do_enum: Enumeration/Discovery mode flag
301  *
302  * Allocates a RIO device and configures fields based on configuration
303  * space contents. If device has a destination ID register, a destination
304  * ID is either assigned in enumeration mode or read from configuration
305  * space in discovery mode.  If the device has switch capabilities, then
306  * a switch is allocated and configured appropriately. Returns a pointer
307  * to a RIO device on success or NULL on failure.
308  *
309  */
310 static struct rio_dev __devinit *rio_setup_device(struct rio_net *net,
311                                         struct rio_mport *port, u16 destid,
312                                         u8 hopcount, int do_enum)
313 {
314         int ret = 0;
315         struct rio_dev *rdev;
316         struct rio_switch *rswitch = NULL;
317         int result, rdid;
318
319         rdev = kzalloc(sizeof(struct rio_dev), GFP_KERNEL);
320         if (!rdev)
321                 return NULL;
322
323         rdev->net = net;
324         rio_mport_read_config_32(port, destid, hopcount, RIO_DEV_ID_CAR,
325                                  &result);
326         rdev->did = result >> 16;
327         rdev->vid = result & 0xffff;
328         rio_mport_read_config_32(port, destid, hopcount, RIO_DEV_INFO_CAR,
329                                  &rdev->device_rev);
330         rio_mport_read_config_32(port, destid, hopcount, RIO_ASM_ID_CAR,
331                                  &result);
332         rdev->asm_did = result >> 16;
333         rdev->asm_vid = result & 0xffff;
334         rio_mport_read_config_32(port, destid, hopcount, RIO_ASM_INFO_CAR,
335                                  &result);
336         rdev->asm_rev = result >> 16;
337         rio_mport_read_config_32(port, destid, hopcount, RIO_PEF_CAR,
338                                  &rdev->pef);
339         if (rdev->pef & RIO_PEF_EXT_FEATURES)
340                 rdev->efptr = result & 0xffff;
341
342         rio_mport_read_config_32(port, destid, hopcount, RIO_SRC_OPS_CAR,
343                                  &rdev->src_ops);
344         rio_mport_read_config_32(port, destid, hopcount, RIO_DST_OPS_CAR,
345                                  &rdev->dst_ops);
346
347         if (rio_device_has_destid(port, rdev->src_ops, rdev->dst_ops)) {
348                 if (do_enum) {
349                         rio_set_device_id(port, destid, hopcount, next_destid);
350                         rdev->destid = next_destid++;
351                         if (next_destid == port->host_deviceid)
352                                 next_destid++;
353                 } else
354                         rdev->destid = rio_get_device_id(port, destid, hopcount);
355         } else
356                 /* Switch device has an associated destID */
357                 rdev->destid = RIO_INVALID_DESTID;
358
359         /* If a PE has both switch and other functions, show it as a switch */
360         if (rio_is_switch(rdev)) {
361                 rio_mport_read_config_32(port, destid, hopcount,
362                                          RIO_SWP_INFO_CAR, &rdev->swpinfo);
363                 rswitch = kzalloc(sizeof(struct rio_switch), GFP_KERNEL);
364                 if (!rswitch)
365                         goto cleanup;
366                 rswitch->switchid = next_switchid;
367                 rswitch->hopcount = hopcount;
368                 rswitch->destid = destid;
369                 rswitch->route_table = kzalloc(sizeof(u8)*
370                                         RIO_MAX_ROUTE_ENTRIES(port->sys_size),
371                                         GFP_KERNEL);
372                 if (!rswitch->route_table)
373                         goto cleanup;
374                 /* Initialize switch route table */
375                 for (rdid = 0; rdid < RIO_MAX_ROUTE_ENTRIES(port->sys_size);
376                                 rdid++)
377                         rswitch->route_table[rdid] = RIO_INVALID_ROUTE;
378                 rdev->rswitch = rswitch;
379                 dev_set_name(&rdev->dev, "%02x:s:%04x", rdev->net->id,
380                              rdev->rswitch->switchid);
381                 rio_route_set_ops(rdev);
382
383                 if (do_enum && rdev->rswitch->clr_table)
384                         rdev->rswitch->clr_table(port, destid, hopcount,
385                                                  RIO_GLOBAL_TABLE);
386
387                 list_add_tail(&rswitch->node, &rio_switches);
388
389         } else
390                 dev_set_name(&rdev->dev, "%02x:e:%04x", rdev->net->id,
391                              rdev->destid);
392
393         rdev->dev.bus = &rio_bus_type;
394
395         device_initialize(&rdev->dev);
396         rdev->dev.release = rio_release_dev;
397         rio_dev_get(rdev);
398
399         rdev->dma_mask = DMA_BIT_MASK(32);
400         rdev->dev.dma_mask = &rdev->dma_mask;
401         rdev->dev.coherent_dma_mask = DMA_BIT_MASK(32);
402
403         if ((rdev->pef & RIO_PEF_INB_DOORBELL) &&
404             (rdev->dst_ops & RIO_DST_OPS_DOORBELL))
405                 rio_init_dbell_res(&rdev->riores[RIO_DOORBELL_RESOURCE],
406                                    0, 0xffff);
407
408         ret = rio_add_device(rdev);
409         if (ret)
410                 goto cleanup;
411
412         return rdev;
413
414 cleanup:
415         if (rswitch) {
416                 kfree(rswitch->route_table);
417                 kfree(rswitch);
418         }
419         kfree(rdev);
420         return NULL;
421 }
422
423 /**
424  * rio_sport_is_active- Tests if a switch port has an active connection.
425  * @port: Master port to send transaction
426  * @destid: Associated destination ID for switch
427  * @hopcount: Hopcount to reach switch
428  * @sport: Switch port number
429  *
430  * Reads the port error status CSR for a particular switch port to
431  * determine if the port has an active link.  Returns
432  * %PORT_N_ERR_STS_PORT_OK if the port is active or %0 if it is
433  * inactive.
434  */
435 static int
436 rio_sport_is_active(struct rio_mport *port, u16 destid, u8 hopcount, int sport)
437 {
438         u32 result;
439         u32 ext_ftr_ptr;
440
441         int *entry = rio_sport_phys_table;
442
443         do {
444                 if ((ext_ftr_ptr =
445                      rio_mport_get_feature(port, 0, destid, hopcount, *entry)))
446
447                         break;
448         } while (*++entry >= 0);
449
450         if (ext_ftr_ptr)
451                 rio_mport_read_config_32(port, destid, hopcount,
452                                          ext_ftr_ptr +
453                                          RIO_PORT_N_ERR_STS_CSR(sport),
454                                          &result);
455
456         return (result & PORT_N_ERR_STS_PORT_OK);
457 }
458
459 /**
460  * rio_route_add_entry- Add a route entry to a switch routing table
461  * @mport: Master port to send transaction
462  * @rswitch: Switch device
463  * @table: Routing table ID
464  * @route_destid: Destination ID to be routed
465  * @route_port: Port number to be routed
466  *
467  * Calls the switch specific add_entry() method to add a route entry
468  * on a switch. The route table can be specified using the @table
469  * argument if a switch has per port routing tables or the normal
470  * use is to specific all tables (or the global table) by passing
471  * %RIO_GLOBAL_TABLE in @table. Returns %0 on success or %-EINVAL
472  * on failure.
473  */
474 static int rio_route_add_entry(struct rio_mport *mport, struct rio_switch *rswitch,
475                                u16 table, u16 route_destid, u8 route_port)
476 {
477         return rswitch->add_entry(mport, rswitch->destid,
478                                         rswitch->hopcount, table,
479                                         route_destid, route_port);
480 }
481
482 /**
483  * rio_route_get_entry- Read a route entry in a switch routing table
484  * @mport: Master port to send transaction
485  * @rswitch: Switch device
486  * @table: Routing table ID
487  * @route_destid: Destination ID to be routed
488  * @route_port: Pointer to read port number into
489  *
490  * Calls the switch specific get_entry() method to read a route entry
491  * in a switch. The route table can be specified using the @table
492  * argument if a switch has per port routing tables or the normal
493  * use is to specific all tables (or the global table) by passing
494  * %RIO_GLOBAL_TABLE in @table. Returns %0 on success or %-EINVAL
495  * on failure.
496  */
497 static int
498 rio_route_get_entry(struct rio_mport *mport, struct rio_switch *rswitch, u16 table,
499                     u16 route_destid, u8 * route_port)
500 {
501         return rswitch->get_entry(mport, rswitch->destid,
502                                         rswitch->hopcount, table,
503                                         route_destid, route_port);
504 }
505
506 /**
507  * rio_get_host_deviceid_lock- Reads the Host Device ID Lock CSR on a device
508  * @port: Master port to send transaction
509  * @hopcount: Number of hops to the device
510  *
511  * Used during enumeration to read the Host Device ID Lock CSR on a
512  * RIO device. Returns the value of the lock register.
513  */
514 static u16 rio_get_host_deviceid_lock(struct rio_mport *port, u8 hopcount)
515 {
516         u32 result;
517
518         rio_mport_read_config_32(port, RIO_ANY_DESTID(port->sys_size), hopcount,
519                                  RIO_HOST_DID_LOCK_CSR, &result);
520
521         return (u16) (result & 0xffff);
522 }
523
524 /**
525  * rio_get_swpinfo_inport- Gets the ingress port number
526  * @mport: Master port to send transaction
527  * @destid: Destination ID associated with the switch
528  * @hopcount: Number of hops to the device
529  *
530  * Returns port number being used to access the switch device.
531  */
532 static u8
533 rio_get_swpinfo_inport(struct rio_mport *mport, u16 destid, u8 hopcount)
534 {
535         u32 result;
536
537         rio_mport_read_config_32(mport, destid, hopcount, RIO_SWP_INFO_CAR,
538                                  &result);
539
540         return (u8) (result & 0xff);
541 }
542
543 /**
544  * rio_get_swpinfo_tports- Gets total number of ports on the switch
545  * @mport: Master port to send transaction
546  * @destid: Destination ID associated with the switch
547  * @hopcount: Number of hops to the device
548  *
549  * Returns total numbers of ports implemented by the switch device.
550  */
551 static u8 rio_get_swpinfo_tports(struct rio_mport *mport, u16 destid,
552                                  u8 hopcount)
553 {
554         u32 result;
555
556         rio_mport_read_config_32(mport, destid, hopcount, RIO_SWP_INFO_CAR,
557                                  &result);
558
559         return RIO_GET_TOTAL_PORTS(result);
560 }
561
562 /**
563  * rio_net_add_mport- Add a master port to a RIO network
564  * @net: RIO network
565  * @port: Master port to add
566  *
567  * Adds a master port to the network list of associated master
568  * ports..
569  */
570 static void rio_net_add_mport(struct rio_net *net, struct rio_mport *port)
571 {
572         spin_lock(&rio_global_list_lock);
573         list_add_tail(&port->nnode, &net->mports);
574         spin_unlock(&rio_global_list_lock);
575 }
576
577 /**
578  * rio_enum_peer- Recursively enumerate a RIO network through a master port
579  * @net: RIO network being enumerated
580  * @port: Master port to send transactions
581  * @hopcount: Number of hops into the network
582  *
583  * Recursively enumerates a RIO network.  Transactions are sent via the
584  * master port passed in @port.
585  */
586 static int __devinit rio_enum_peer(struct rio_net *net, struct rio_mport *port,
587                          u8 hopcount)
588 {
589         int port_num;
590         int num_ports;
591         int cur_destid;
592         int sw_destid;
593         int sw_inport;
594         struct rio_dev *rdev;
595         u16 destid;
596         int tmp;
597
598         if (rio_get_host_deviceid_lock(port, hopcount) == port->host_deviceid) {
599                 pr_debug("RIO: PE already discovered by this host\n");
600                 /*
601                  * Already discovered by this host. Add it as another
602                  * master port for the current network.
603                  */
604                 rio_net_add_mport(net, port);
605                 return 0;
606         }
607
608         /* Attempt to acquire device lock */
609         rio_mport_write_config_32(port, RIO_ANY_DESTID(port->sys_size),
610                                   hopcount,
611                                   RIO_HOST_DID_LOCK_CSR, port->host_deviceid);
612         while ((tmp = rio_get_host_deviceid_lock(port, hopcount))
613                < port->host_deviceid) {
614                 /* Delay a bit */
615                 mdelay(1);
616                 /* Attempt to acquire device lock again */
617                 rio_mport_write_config_32(port, RIO_ANY_DESTID(port->sys_size),
618                                           hopcount,
619                                           RIO_HOST_DID_LOCK_CSR,
620                                           port->host_deviceid);
621         }
622
623         if (rio_get_host_deviceid_lock(port, hopcount) > port->host_deviceid) {
624                 pr_debug(
625                     "RIO: PE locked by a higher priority host...retreating\n");
626                 return -1;
627         }
628
629         /* Setup new RIO device */
630         rdev = rio_setup_device(net, port, RIO_ANY_DESTID(port->sys_size),
631                                         hopcount, 1);
632         if (rdev) {
633                 /* Add device to the global and bus/net specific list. */
634                 list_add_tail(&rdev->net_list, &net->devices);
635         } else
636                 return -1;
637
638         if (rio_is_switch(rdev)) {
639                 next_switchid++;
640                 sw_inport = rio_get_swpinfo_inport(port,
641                                 RIO_ANY_DESTID(port->sys_size), hopcount);
642                 rio_route_add_entry(port, rdev->rswitch, RIO_GLOBAL_TABLE,
643                                     port->host_deviceid, sw_inport);
644                 rdev->rswitch->route_table[port->host_deviceid] = sw_inport;
645
646                 for (destid = 0; destid < next_destid; destid++) {
647                         if (destid == port->host_deviceid)
648                                 continue;
649                         rio_route_add_entry(port, rdev->rswitch, RIO_GLOBAL_TABLE,
650                                             destid, sw_inport);
651                         rdev->rswitch->route_table[destid] = sw_inport;
652                 }
653
654                 num_ports =
655                     rio_get_swpinfo_tports(port, RIO_ANY_DESTID(port->sys_size),
656                                                 hopcount);
657                 pr_debug(
658                     "RIO: found %s (vid %4.4x did %4.4x) with %d ports\n",
659                     rio_name(rdev), rdev->vid, rdev->did, num_ports);
660                 sw_destid = next_destid;
661                 for (port_num = 0; port_num < num_ports; port_num++) {
662                         if (sw_inport == port_num)
663                                 continue;
664
665                         cur_destid = next_destid;
666
667                         if (rio_sport_is_active
668                             (port, RIO_ANY_DESTID(port->sys_size), hopcount,
669                              port_num)) {
670                                 pr_debug(
671                                     "RIO: scanning device on port %d\n",
672                                     port_num);
673                                 rio_route_add_entry(port, rdev->rswitch,
674                                                 RIO_GLOBAL_TABLE,
675                                                 RIO_ANY_DESTID(port->sys_size),
676                                                 port_num);
677
678                                 if (rio_enum_peer(net, port, hopcount + 1) < 0)
679                                         return -1;
680
681                                 /* Update routing tables */
682                                 if (next_destid > cur_destid) {
683                                         for (destid = cur_destid;
684                                              destid < next_destid; destid++) {
685                                                 if (destid == port->host_deviceid)
686                                                         continue;
687                                                 rio_route_add_entry(port, rdev->rswitch,
688                                                                     RIO_GLOBAL_TABLE,
689                                                                     destid,
690                                                                     port_num);
691                                                 rdev->rswitch->
692                                                     route_table[destid] =
693                                                     port_num;
694                                         }
695                                 }
696                         }
697                 }
698
699                 /* Check for empty switch */
700                 if (next_destid == sw_destid) {
701                         next_destid++;
702                         if (next_destid == port->host_deviceid)
703                                 next_destid++;
704                 }
705
706                 rdev->rswitch->destid = sw_destid;
707         } else
708                 pr_debug("RIO: found %s (vid %4.4x did %4.4x)\n",
709                     rio_name(rdev), rdev->vid, rdev->did);
710
711         return 0;
712 }
713
714 /**
715  * rio_enum_complete- Tests if enumeration of a network is complete
716  * @port: Master port to send transaction
717  *
718  * Tests the Component Tag CSR for presence of the magic enumeration
719  * complete flag. Return %1 if enumeration is complete or %0 if
720  * enumeration is incomplete.
721  */
722 static int rio_enum_complete(struct rio_mport *port)
723 {
724         u32 tag_csr;
725         int ret = 0;
726
727         rio_local_read_config_32(port, RIO_COMPONENT_TAG_CSR, &tag_csr);
728
729         if (tag_csr == RIO_ENUM_CMPL_MAGIC)
730                 ret = 1;
731
732         return ret;
733 }
734
735 /**
736  * rio_disc_peer- Recursively discovers a RIO network through a master port
737  * @net: RIO network being discovered
738  * @port: Master port to send transactions
739  * @destid: Current destination ID in network
740  * @hopcount: Number of hops into the network
741  *
742  * Recursively discovers a RIO network.  Transactions are sent via the
743  * master port passed in @port.
744  */
745 static int __devinit
746 rio_disc_peer(struct rio_net *net, struct rio_mport *port, u16 destid,
747               u8 hopcount)
748 {
749         u8 port_num, route_port;
750         int num_ports;
751         struct rio_dev *rdev;
752         u16 ndestid;
753
754         /* Setup new RIO device */
755         if ((rdev = rio_setup_device(net, port, destid, hopcount, 0))) {
756                 /* Add device to the global and bus/net specific list. */
757                 list_add_tail(&rdev->net_list, &net->devices);
758         } else
759                 return -1;
760
761         if (rio_is_switch(rdev)) {
762                 next_switchid++;
763
764                 /* Associated destid is how we accessed this switch */
765                 rdev->rswitch->destid = destid;
766
767                 num_ports = rio_get_swpinfo_tports(port, destid, hopcount);
768                 pr_debug(
769                     "RIO: found %s (vid %4.4x did %4.4x) with %d ports\n",
770                     rio_name(rdev), rdev->vid, rdev->did, num_ports);
771                 for (port_num = 0; port_num < num_ports; port_num++) {
772                         if (rio_get_swpinfo_inport(port, destid, hopcount) ==
773                             port_num)
774                                 continue;
775
776                         if (rio_sport_is_active
777                             (port, destid, hopcount, port_num)) {
778                                 pr_debug(
779                                     "RIO: scanning device on port %d\n",
780                                     port_num);
781                                 for (ndestid = 0;
782                                      ndestid < RIO_ANY_DESTID(port->sys_size);
783                                      ndestid++) {
784                                         rio_route_get_entry(port, rdev->rswitch,
785                                                             RIO_GLOBAL_TABLE,
786                                                             ndestid,
787                                                             &route_port);
788                                         if (route_port == port_num)
789                                                 break;
790                                 }
791
792                                 if (rio_disc_peer
793                                     (net, port, ndestid, hopcount + 1) < 0)
794                                         return -1;
795                         }
796                 }
797         } else
798                 pr_debug("RIO: found %s (vid %4.4x did %4.4x)\n",
799                     rio_name(rdev), rdev->vid, rdev->did);
800
801         return 0;
802 }
803
804 /**
805  * rio_mport_is_active- Tests if master port link is active
806  * @port: Master port to test
807  *
808  * Reads the port error status CSR for the master port to
809  * determine if the port has an active link.  Returns
810  * %PORT_N_ERR_STS_PORT_OK if the  master port is active
811  * or %0 if it is inactive.
812  */
813 static int rio_mport_is_active(struct rio_mport *port)
814 {
815         u32 result = 0;
816         u32 ext_ftr_ptr;
817         int *entry = rio_mport_phys_table;
818
819         do {
820                 if ((ext_ftr_ptr =
821                      rio_mport_get_feature(port, 1, 0, 0, *entry)))
822                         break;
823         } while (*++entry >= 0);
824
825         if (ext_ftr_ptr)
826                 rio_local_read_config_32(port,
827                                          ext_ftr_ptr +
828                                          RIO_PORT_N_ERR_STS_CSR(port->index),
829                                          &result);
830
831         return (result & PORT_N_ERR_STS_PORT_OK);
832 }
833
834 /**
835  * rio_alloc_net- Allocate and configure a new RIO network
836  * @port: Master port associated with the RIO network
837  *
838  * Allocates a RIO network structure, initializes per-network
839  * list heads, and adds the associated master port to the
840  * network list of associated master ports. Returns a
841  * RIO network pointer on success or %NULL on failure.
842  */
843 static struct rio_net __devinit *rio_alloc_net(struct rio_mport *port)
844 {
845         struct rio_net *net;
846
847         net = kzalloc(sizeof(struct rio_net), GFP_KERNEL);
848         if (net) {
849                 INIT_LIST_HEAD(&net->node);
850                 INIT_LIST_HEAD(&net->devices);
851                 INIT_LIST_HEAD(&net->mports);
852                 list_add_tail(&port->nnode, &net->mports);
853                 net->hport = port;
854                 net->id = next_net++;
855         }
856         return net;
857 }
858
859 /**
860  * rio_update_route_tables- Updates route tables in switches
861  * @port: Master port associated with the RIO network
862  *
863  * For each enumerated device, ensure that each switch in a system
864  * has correct routing entries. Add routes for devices that where
865  * unknown dirung the first enumeration pass through the switch.
866  */
867 static void rio_update_route_tables(struct rio_mport *port)
868 {
869         struct rio_dev *rdev;
870         struct rio_switch *rswitch;
871         u8 sport;
872         u16 destid;
873
874         list_for_each_entry(rdev, &rio_devices, global_list) {
875
876                 destid = (rio_is_switch(rdev))?rdev->rswitch->destid:rdev->destid;
877
878                 list_for_each_entry(rswitch, &rio_switches, node) {
879
880                         if (rio_is_switch(rdev) && (rdev->rswitch == rswitch))
881                                 continue;
882
883                         if (RIO_INVALID_ROUTE == rswitch->route_table[destid]) {
884                                 /* Skip if destid ends in empty switch*/
885                                 if (rswitch->destid == destid)
886                                         continue;
887
888                                 sport = rio_get_swpinfo_inport(port,
889                                                 rswitch->destid, rswitch->hopcount);
890
891                                 if (rswitch->add_entry) {
892                                         rio_route_add_entry(port, rswitch, RIO_GLOBAL_TABLE, destid, sport);
893                                         rswitch->route_table[destid] = sport;
894                                 }
895                         }
896                 }
897         }
898 }
899
900 /**
901  * rio_enum_mport- Start enumeration through a master port
902  * @mport: Master port to send transactions
903  *
904  * Starts the enumeration process. If somebody has enumerated our
905  * master port device, then give up. If not and we have an active
906  * link, then start recursive peer enumeration. Returns %0 if
907  * enumeration succeeds or %-EBUSY if enumeration fails.
908  */
909 int __devinit rio_enum_mport(struct rio_mport *mport)
910 {
911         struct rio_net *net = NULL;
912         int rc = 0;
913
914         printk(KERN_INFO "RIO: enumerate master port %d, %s\n", mport->id,
915                mport->name);
916         /* If somebody else enumerated our master port device, bail. */
917         if (rio_enum_host(mport) < 0) {
918                 printk(KERN_INFO
919                        "RIO: master port %d device has been enumerated by a remote host\n",
920                        mport->id);
921                 rc = -EBUSY;
922                 goto out;
923         }
924
925         /* If master port has an active link, allocate net and enum peers */
926         if (rio_mport_is_active(mport)) {
927                 if (!(net = rio_alloc_net(mport))) {
928                         printk(KERN_ERR "RIO: failed to allocate new net\n");
929                         rc = -ENOMEM;
930                         goto out;
931                 }
932                 if (rio_enum_peer(net, mport, 0) < 0) {
933                         /* A higher priority host won enumeration, bail. */
934                         printk(KERN_INFO
935                                "RIO: master port %d device has lost enumeration to a remote host\n",
936                                mport->id);
937                         rio_clear_locks(mport);
938                         rc = -EBUSY;
939                         goto out;
940                 }
941                 rio_update_route_tables(mport);
942                 rio_clear_locks(mport);
943         } else {
944                 printk(KERN_INFO "RIO: master port %d link inactive\n",
945                        mport->id);
946                 rc = -EINVAL;
947         }
948
949       out:
950         return rc;
951 }
952
953 /**
954  * rio_build_route_tables- Generate route tables from switch route entries
955  *
956  * For each switch device, generate a route table by copying existing
957  * route entries from the switch.
958  */
959 static void rio_build_route_tables(void)
960 {
961         struct rio_dev *rdev;
962         int i;
963         u8 sport;
964
965         list_for_each_entry(rdev, &rio_devices, global_list)
966             if (rio_is_switch(rdev))
967                 for (i = 0;
968                      i < RIO_MAX_ROUTE_ENTRIES(rdev->net->hport->sys_size);
969                      i++) {
970                         if (rio_route_get_entry
971                             (rdev->net->hport, rdev->rswitch, RIO_GLOBAL_TABLE,
972                              i, &sport) < 0)
973                                 continue;
974                         rdev->rswitch->route_table[i] = sport;
975                 }
976 }
977
978 /**
979  * rio_enum_timeout- Signal that enumeration timed out
980  * @data: Address of timeout flag.
981  *
982  * When the enumeration complete timer expires, set a flag that
983  * signals to the discovery process that enumeration did not
984  * complete in a sane amount of time.
985  */
986 static void rio_enum_timeout(unsigned long data)
987 {
988         /* Enumeration timed out, set flag */
989         *(int *)data = 1;
990 }
991
992 /**
993  * rio_disc_mport- Start discovery through a master port
994  * @mport: Master port to send transactions
995  *
996  * Starts the discovery process. If we have an active link,
997  * then wait for the signal that enumeration is complete.
998  * When enumeration completion is signaled, start recursive
999  * peer discovery. Returns %0 if discovery succeeds or %-EBUSY
1000  * on failure.
1001  */
1002 int __devinit rio_disc_mport(struct rio_mport *mport)
1003 {
1004         struct rio_net *net = NULL;
1005         int enum_timeout_flag = 0;
1006
1007         printk(KERN_INFO "RIO: discover master port %d, %s\n", mport->id,
1008                mport->name);
1009
1010         /* If master port has an active link, allocate net and discover peers */
1011         if (rio_mport_is_active(mport)) {
1012                 if (!(net = rio_alloc_net(mport))) {
1013                         printk(KERN_ERR "RIO: Failed to allocate new net\n");
1014                         goto bail;
1015                 }
1016
1017                 pr_debug("RIO: wait for enumeration complete...");
1018
1019                 rio_enum_timer.expires =
1020                     jiffies + CONFIG_RAPIDIO_DISC_TIMEOUT * HZ;
1021                 rio_enum_timer.data = (unsigned long)&enum_timeout_flag;
1022                 add_timer(&rio_enum_timer);
1023                 while (!rio_enum_complete(mport)) {
1024                         mdelay(1);
1025                         if (enum_timeout_flag) {
1026                                 del_timer_sync(&rio_enum_timer);
1027                                 goto timeout;
1028                         }
1029                 }
1030                 del_timer_sync(&rio_enum_timer);
1031
1032                 pr_debug("done\n");
1033                 if (rio_disc_peer(net, mport, RIO_ANY_DESTID(mport->sys_size),
1034                                         0) < 0) {
1035                         printk(KERN_INFO
1036                                "RIO: master port %d device has failed discovery\n",
1037                                mport->id);
1038                         goto bail;
1039                 }
1040
1041                 rio_build_route_tables();
1042         }
1043
1044         return 0;
1045
1046       timeout:
1047         pr_debug("timeout\n");
1048       bail:
1049         return -EBUSY;
1050 }