dev_graft_qdisc(struct net_device *dev, struct Qdisc *qdisc)
 {
        struct netdev_queue *dev_queue;
+       spinlock_t *root_lock;
        struct Qdisc *oqdisc;
+       int ingress;
 
        if (dev->flags & IFF_UP)
                dev_deactivate(dev);
 
-       qdisc_lock_tree(dev);
-       if (qdisc && qdisc->flags&TCQ_F_INGRESS) {
+       ingress = 0;
+       if (qdisc && qdisc->flags&TCQ_F_INGRESS)
+               ingress = 1;
+
+       if (ingress) {
                dev_queue = &dev->rx_queue;
                oqdisc = dev_queue->qdisc;
+       } else {
+               dev_queue = netdev_get_tx_queue(dev, 0);
+               oqdisc = dev_queue->qdisc_sleeping;
+       }
+
+       root_lock = qdisc_root_lock(oqdisc);
+       spin_lock_bh(root_lock);
+
+       if (ingress) {
                /* Prune old scheduler */
                if (oqdisc && atomic_read(&oqdisc->refcnt) <= 1) {
                        /* delete */
                }
 
        } else {
-               dev_queue = netdev_get_tx_queue(dev, 0);
-               oqdisc = dev_queue->qdisc_sleeping;
-
                /* Prune old scheduler */
                if (oqdisc && atomic_read(&oqdisc->refcnt) <= 1)
                        qdisc_reset(oqdisc);
                dev_queue->qdisc = &noop_qdisc;
        }
 
-       qdisc_unlock_tree(dev);
+       spin_unlock_bh(root_lock);
 
        if (dev->flags & IFF_UP)
                dev_activate(dev);
                if ((err = qdisc_graft(dev, p, clid, NULL, &q)) != 0)
                        return err;
                if (q) {
+                       spinlock_t *root_lock = qdisc_root_lock(q);
+
                        qdisc_notify(skb, n, clid, q, NULL);
-                       qdisc_lock_tree(dev);
+                       spin_unlock_bh(root_lock);
                        qdisc_destroy(q);
-                       qdisc_unlock_tree(dev);
+                       spin_unlock_bh(root_lock);
                }
        } else {
                qdisc_notify(skb, n, clid, NULL, q);
 graft:
        if (1) {
                struct Qdisc *old_q = NULL;
+               spinlock_t *root_lock;
+
                err = qdisc_graft(dev, p, clid, q, &old_q);
                if (err) {
                        if (q) {
-                               qdisc_lock_tree(dev);
+                               root_lock = qdisc_root_lock(q);
+                               spin_lock_bh(root_lock);
                                qdisc_destroy(q);
-                               qdisc_unlock_tree(dev);
+                               spin_unlock_bh(root_lock);
                        }
                        return err;
                }
                qdisc_notify(skb, n, clid, old_q, q);
                if (old_q) {
-                       qdisc_lock_tree(dev);
+                       root_lock = qdisc_root_lock(old_q);
+                       spin_lock_bh(root_lock);
                        qdisc_destroy(old_q);
-                       qdisc_unlock_tree(dev);
+                       spin_unlock_bh(root_lock);
                }
        }
        return 0;