static int mv88e6xxx_devmap_setup(struct mv88e6xxx_chip *chip)
 {
+       struct dsa_switch *ds = chip->ds;
        int target, port;
        int err;
 
 
        /* Initialize the routing port to the 32 possible target devices */
        for (target = 0; target < 32; target++) {
-               port = 0x1f;
-               if (target < DSA_MAX_SWITCHES)
-                       if (chip->ds->rtable[target] != DSA_RTABLE_NONE)
-                               port = chip->ds->rtable[target];
+               port = dsa_routing_port(ds, target);
+               if (port == ds->num_ports)
+                       port = 0x1f;
 
                err = mv88e6xxx_g2_device_mapping_write(chip, target, port);
                if (err)
 
        /* List of switch ports */
        struct list_head ports;
 
+       /* List of DSA links composing the routing table */
+       struct list_head rtable;
+
        /*
         * Data for the individual switch chips.
         */
        bool setup;
 };
 
+/* TODO: ideally DSA ports would have a single dp->link_dp member,
+ * and no dst->rtable nor this struct dsa_link would be needed,
+ * but this would require some more complex tree walking,
+ * so keep it stupid at the moment and list them all.
+ */
+struct dsa_link {
+       struct dsa_port *dp;
+       struct dsa_port *link_dp;
+       struct list_head list;
+};
+
 struct dsa_switch {
        bool setup;
 
        return mask;
 }
 
+/* Return the local port used to reach an arbitrary switch device */
+static inline unsigned int dsa_routing_port(struct dsa_switch *ds, int device)
+{
+       struct dsa_switch_tree *dst = ds->dst;
+       struct dsa_link *dl;
+
+       list_for_each_entry(dl, &dst->rtable, list)
+               if (dl->dp->ds == ds && dl->link_dp->ds->index == device)
+                       return dl->dp->index;
+
+       return ds->num_ports;
+}
+
 /* Return the local port used to reach an arbitrary switch port */
 static inline unsigned int dsa_towards_port(struct dsa_switch *ds, int device,
                                            int port)
        if (device == ds->index)
                return port;
        else
-               return ds->rtable[device];
+               return dsa_routing_port(ds, device);
 }
 
 /* Return the local port used to reach the dedicated CPU port */
 
 
        dst->index = index;
 
+       INIT_LIST_HEAD(&dst->rtable);
+
        INIT_LIST_HEAD(&dst->ports);
 
        INIT_LIST_HEAD(&dst->list);
        return NULL;
 }
 
+struct dsa_link *dsa_link_touch(struct dsa_port *dp, struct dsa_port *link_dp)
+{
+       struct dsa_switch *ds = dp->ds;
+       struct dsa_switch_tree *dst;
+       struct dsa_link *dl;
+
+       dst = ds->dst;
+
+       list_for_each_entry(dl, &dst->rtable, list)
+               if (dl->dp == dp && dl->link_dp == link_dp)
+                       return dl;
+
+       dl = kzalloc(sizeof(*dl), GFP_KERNEL);
+       if (!dl)
+               return NULL;
+
+       dl->dp = dp;
+       dl->link_dp = link_dp;
+
+       INIT_LIST_HEAD(&dl->list);
+       list_add_tail(&dl->list, &dst->rtable);
+
+       return dl;
+}
+
 static bool dsa_port_setup_routing_table(struct dsa_port *dp)
 {
        struct dsa_switch *ds = dp->ds;
        struct device_node *dn = dp->dn;
        struct of_phandle_iterator it;
        struct dsa_port *link_dp;
+       struct dsa_link *dl;
        int err;
 
        of_for_each_phandle(&it, err, dn, "link", NULL, 0) {
                        return false;
                }
 
-               ds->rtable[link_dp->ds->index] = dp->index;
+               dl = dsa_link_touch(dp, link_dp);
+               if (!dl) {
+                       of_node_put(it.node);
+                       return false;
+               }
        }
 
        return true;
 
 static void dsa_tree_teardown(struct dsa_switch_tree *dst)
 {
+       struct dsa_link *dl, *next;
+
        if (!dst->setup)
                return;
 
 
        dsa_tree_teardown_default_cpu(dst);
 
+       list_for_each_entry_safe(dl, next, &dst->rtable, list) {
+               list_del(&dl->list);
+               kfree(dl);
+       }
+
        pr_info("DSA: tree %d torn down\n", dst->index);
 
        dst->setup = false;