]> git.proxmox.com Git - mirror_ifupdown2.git/blobdiff - pkg/scheduler.py
Remove upper device check warnings + implicitly follow upperifaces when
[mirror_ifupdown2.git] / pkg / scheduler.py
index ad77fca0a78b842ea1af62e7b3ffbceac9edd8ab..0767435d6989b37298081f53f8ecff482817c0ba 100644 (file)
 #    interface scheduler
 #
 
-import os
-import re
 from statemanager import *
 from iface import *
 from graph import *
 from collections import deque
 from collections import OrderedDict
-import imp
-import pprint
 import logging
+import traceback
+import sys
 from graph import *
 from collections import deque
 from threading import *
 from ifupdownbase import *
 
-class ifaceScheduler(ifupdownBase):
-    """ scheduler to schedule configuration of interfaces.
+class ifaceSchedulerFlags():
+    INORDER = 0x1
+    POSTORDER = 0x2
 
+class ifaceScheduler():
+    """ scheduler functions to schedule configuration of interfaces.
 
     supports scheduling of interfaces serially in plain interface list
     or dependency graph format.
     """
 
-    def __init__(self, force=False):
-        self.logger = logging.getLogger('ifupdown.' +
-                    self.__class__.__name__)
-        self.FORCE = force
+    _STATE_CHECK = True
 
-    def run_iface_subop(self, ifupdownobj, ifaceobj, op, subop, mlist, cenv):
+    token_pool = None
+
+    @classmethod
+    def run_iface_op(cls, ifupdownobj, ifaceobj, op, cenv):
         """ Runs sub operation on an interface """
+        ifacename = ifaceobj.name
+
+        if (cls._STATE_CHECK and
+            (ifaceobj.state >= ifaceState.from_str(op)) and
+            (ifaceobj.status == ifaceStatus.SUCCESS)):
+            ifupdownobj.logger.debug('%s: already in state %s' %(ifacename, op))
+            return
+
+        # first run ifupdownobj handlers
+        handler = ifupdownobj.ops_handlers.get(op)
+        if handler:
+            if not ifaceobj.addr_method or (ifaceobj.addr_method and
+                    ifaceobj.addr_method != 'manual'):
+                handler(ifupdownobj, ifaceobj)
 
-        self.logger.debug('%s: ' %ifaceobj.get_name() + 'op %s' %op +
-                          ' subop = %s' %subop)
+        if not ifupdownobj.ADDONS_ENABLE: return
 
-        for mname in mlist:
+        for mname in ifupdownobj.module_ops.get(op):
             m = ifupdownobj.modules.get(mname)
             err = 0
             try:
-                if hasattr(m, 'run') == True:
-                    self.logger.debug('%s: %s : running module %s'
-                            %(ifaceobj.get_name(), subop, mname))
+                if hasattr(m, 'run'):
+                    msg = ('%s: %s : running module %s' %(ifacename, op, mname))
                     if op == 'query-checkcurr':
-                        # Dont check state if the interface object was 
+                        # Dont check curr if the interface object was 
                         # auto generated
-                        if ((ifaceobj.priv_flags & ifupdownobj.BUILTIN) != 0 or
-                             (ifaceobj.priv_flags & ifupdownobj.NOCONFIG) != 0):
+                        if (ifaceobj.priv_flags & ifupdownobj.NOCONFIG):
                             continue
-                        m.run(ifaceobj, subop,
-                              query_ifaceobj=ifupdownobj.create_ifaceobjcurr(
-                                                                ifaceobj))
+                        ifupdownobj.logger.debug(msg)
+                        m.run(ifaceobj, op,
+                              query_ifaceobj=ifupdownobj.create_n_save_ifaceobjcurr(ifaceobj))
                     else:
-                        m.run(ifaceobj, subop)
+                        ifupdownobj.logger.debug(msg)
+                        m.run(ifaceobj, op)
             except Exception, e:
                 err = 1
-                self.log_error(str(e))
+                ifupdownobj.log_error(str(e))
             finally:
-                if op[:5] != 'query':
-                    if err == 1:
-                        ifupdownobj.set_iface_state(ifaceobj,
-                                ifaceState.from_str(subop),
-                                ifaceStatus.ERROR)
-                    else:
-                        ifupdownobj.set_iface_state(ifaceobj,
-                                ifaceState.from_str(subop),
-                                ifaceStatus.SUCCESS)
-
-        # execute /etc/network/ scripts 
-        subop_dict = ifupdownobj.operations_compat.get(op)
-        if subop_dict is None: return
-        for mname in subop_dict.get(subop):
-            self.logger.debug('%s: %s : running script %s'
-                    %(ifaceobj.get_name(), subop, mname))
-            try:
-                self.exec_command(mname, cmdenv=cenv)
-            except Exception, e:
-                err = 1
-                self.log_error(str(e))
-
-    def run_iface_subops(self, ifupdownobj, ifaceobj, op):
-        """ Runs all sub operations on an interface """
-
-        # For backward compatibility execute scripts with
-        # environent set
-        cenv = ifupdownobj.generate_running_env(ifaceobj, op)
-
-        # Each sub operation has a module list
-        subopdict = ifupdownobj.operations.get(op)
-        for subop, mlist in subopdict.items():
-            self.run_iface_subop(ifupdownobj, ifaceobj, op, subop, mlist, cenv)
-
-
-    def run_iface(self, ifupdownobj, ifacename, op):
-        """ Runs operation on an interface """
-
-        ifaceobjs = ifupdownobj.get_iface_objs(ifacename)
-        for i in ifaceobjs:
-            if (op != 'query' and ifupdownobj.STATE_CHECK == True and
-                ifupdownobj.is_valid_state_transition(i, op) == False and
-                ifupdownobj.FORCE == False):
-                self.logger.warning('%s' %ifacename +
-                        ' already %s' %op)
-                continue
-
-            self.run_iface_subops(ifupdownobj, i, op)
-
-
-    def run_iface_list(self, ifupdownobj, ifacenames, operation,
-                      sorted_by_dependency=False):
-        """ Runs interface list serially executing all sub operations on
-        each interface at a time. """
-
-        self.logger.debug('run_iface_list: running interface list for ' +
-                          'operation %s' %operation)
-
-        iface_run_queue = deque(ifacenames)
-        for i in range(0, len(iface_run_queue)):
-            if operation == 'up':
-                # XXX: simplify this
-                if sorted_by_dependency == True:
-                    ifacename = iface_run_queue.pop()
-                else:
-                    ifacename = iface_run_queue.popleft()
-            else:
-                if sorted_by_dependency == True:
-                    ifacename = iface_run_queue.popleft()
-                else:
-                    ifacename = iface_run_queue.pop()
-
-            try:
-                self.run_iface(ifupdownobj, ifacename, operation)
-            except Exception, e:
-                self.log_error(str(e))
-
-    def run_iface_list_subop(self, ifupdownobj, ifacenames, op, subop, mdict,
-                             sorted_by_dependency=False):
-        """ Runs interface list through sub operation handler. """
-
-        self.logger.debug('running sub operation %s on all given interfaces'
-                          %subop)
-        iface_run_queue = deque(ifacenames)
-        for i in range(0, len(iface_run_queue)):
-            if op == 'up':
-                # XXX: simplify this
-                if sorted_by_dependency == True:
-                    ifacename = iface_run_queue.pop()
+                if err:
+                    ifaceobj.set_state_n_status(ifaceState.from_str(op),
+                                                ifaceStatus.ERROR)
                 else:
-                    ifacename = iface_run_queue.popleft()
-            else:
-                if sorted_by_dependency == True:
-                    ifacename = iface_run_queue.popleft()
-                else:
-                    ifacename = iface_run_queue.pop()
-
-            try:
-                ifaceobjs = ifupdownobj.get_iface_objs(ifacename)
-                for ifaceobj in ifaceobjs:
-                    if (op != 'query' and ifupdownobj.STATE_CHECK == True and
-                        ifupdownobj.is_valid_state_transition(ifaceobj,
-                        op) == False and ifupdownobj.FORCE == False):
-                        if subop == 'post-down' or subop == 'post-up':
-                            self.logger.warning('%s: ' %ifacename +
-                                                ' already %s' %op)
-                        continue
-
-                    cenv = ifupdownobj.generate_running_env(ifaceobj, op)
-                    self.run_iface_subop(ifupdownobj, ifaceobj, op, subop,
-                                         mdict, cenv)
-            except Exception, e:
-                self.log_error(str(e))
-
-    def run_iface_list_stages(self, ifupdownobj, ifacenames, op,
-                              sorted_by_dependency=False):
-        """ Runs interface list through sub operations handler
-
-        Unlike run_iface_list, this method executes a sub operation on the
-        entire interface list before proceeding to the next sub-operation.
-        ie operation 'pre-up' is run through the entire interface list before
-        'up'
-        """
-
-        # Each sub operation has a module list
-        subopdict = ifupdownobj.operations.get(op)
-        for subop, mdict in subopdict.items():
-            self.run_iface_list_subop(ifupdownobj, ifacenames, op, subop, mdict,
-                    sorted_by_dependency)
-
-
-    def run_iface_dependency_graph(self, ifupdownobj, dependency_graphs,
-                                   operation, indegrees=None,
-                                   graphsortall=False):
-        """ runs interface dependency graph """
-
-
-        if indegrees is None:
-            indegrees = OrderedDict()
-            for ifacename in dependency_graphs.keys():
-                indegrees[ifacename] = ifupdownobj.get_iface_refcnt(ifacename)
-
-        if self.logger.isEnabledFor(logging.DEBUG) == True:
-            self.logger.debug('indegree array :')
-            self.logger.debug(ifupdownobj.pp.pformat(indegrees))
-
-        try:
-            self.logger.debug('calling topological sort on the graph ...')
-            if graphsortall == True:
-                sorted_ifacenames = graph.topological_sort_graphs_all(
-                                            dependency_graphs, indegrees)
-            else:
-                sorted_ifacenames = graph.topological_sort_graphs(
-                                            dependency_graphs, indegrees)
-        except Exception:
-            raise
-
-        self.logger.debug('sorted iface list = %s' %sorted_ifacenames)
-
-        #self.run_iface_list(ifupdownobj, sorted_ifacenames, operation,
-        #                    sorted_by_dependency=True)
-
-        self.run_iface_list_stages(ifupdownobj, sorted_ifacenames, operation,
-                                   sorted_by_dependency=True)
-
-
-    def init_tokens(self, count):
-        self.token_pool = BoundedSemaphore(count)
-        self.logger.debug('initialized bounded semaphore with %d' %count)
-
-    def accquire_token(self, logprefix=''):
-        self.token_pool.acquire()
-        self.logger.debug('%s ' %logprefix + 'acquired token')
-
-    def release_token(self, logprefix=''):
-        self.token_pool.release()
-        self.logger.debug('%s ' %logprefix + 'release token')
-
-    def run_iface_parallel(self, ifupdownobj, ifacename, op):
-        """ Configures interface in parallel.
-        
-        Executes all its direct dependents in parallel
-        
-        """
-
-        self.logger.debug('%s:' %ifacename + ' %s' %op)
-        self.accquire_token(iface)
-
-        # Each iface can have a list of objects
-        ifaceobjs = ifupdownobj.get_iface_objs(ifacename)
-        if ifaceobjs is None:
-            self.logger.warning('%s: ' %ifacename + 'not found')
-            self.release_token(ifacename)
-            return -1
+                    ifaceobj.set_state_n_status(ifaceState.from_str(op),
+                                                ifaceStatus.SUCCESS)
+
+        if ifupdownobj.COMPAT_EXEC_SCRIPTS:
+            # execute /etc/network/ scripts 
+            for mname in ifupdownobj.script_ops.get(op, []):
+                ifupdownobj.logger.debug('%s: %s : running script %s'
+                    %(ifacename, op, mname))
+                try:
+                    ifupdownobj.exec_command(mname, cmdenv=cenv)
+                except Exception, e:
+                    ifupdownobj.log_error(str(e))
+
+    @classmethod
+    def run_iface_ops(cls, ifupdownobj, ifaceobj, ops):
+        """ Runs all operations on an interface """
+        ifacename = ifaceobj.name
+        # minor optimization. If operation is 'down', proceed only
+        # if interface exists in the system
+        if 'down' in ops[0] and not ifupdownobj.link_exists(ifacename):
+            ifupdownobj.logger.info('%s: does not exist' %ifacename)
+            return 
+        cenv=None
+        if ifupdownobj.COMPAT_EXEC_SCRIPTS:
+            # For backward compatibility generate env variables
+            # for attributes
+            cenv = ifupdownobj.generate_running_env(ifaceobj, ops[0])
+        map(lambda op: cls.run_iface_op(ifupdownobj, ifaceobj, op, cenv), ops)
+        posthookfunc = ifupdownobj.sched_hooks.get('posthook')
+        if posthookfunc:
+            posthookfunc(ifupdownobj, ifaceobj)
+
+
+    @classmethod
+    def _check_upperifaces(cls, ifupdownobj, ifaceobj, ops, parent,
+                           followdependents=False):
+        """ Check if conflicting upper ifaces are around and warn if required
+
+        Returns False if this interface needs to be skipped,
+        else return True """
+
+        # XXX: simply return for now, the warnings this function prints
+        # are very confusing. Get rid of this function soon
+        return True
+
+        if 'up' in ops[0] and followdependents:
+            return True
+
+        # Deal with upperdevs first
+        ulist = ifaceobj.upperifaces
+        if ulist:
+            tmpulist = ([u for u in ulist if u != parent] if parent
+                            else ulist)
+            if not tmpulist:
+                return True
+            if 'down' in ops[0]:
+                # XXX: This is expensive. Find a cheaper way to do this 
+                # if any of the upperdevs are present,
+                # dont down this interface
+                for u in tmpulist:
+                    if ifupdownobj.link_exists(u):
+                        if not ifupdownobj.FORCE and not ifupdownobj.ALL:
+                            ifupdownobj.logger.warn('%s: ' %ifaceobj.name +
+                                    'upperiface %s still around' %u)
+                            return True
+            elif 'up' in ops[0] and not ifupdownobj.ALL:
+                # For 'up', just warn that there is an upperdev which is
+                # probably not up
+                for u in tmpulist:
+                    if not ifupdownobj.link_exists(u):
+                        ifupdownobj.logger.warn('%s: ' %ifaceobj.name +
+                                'upper iface %s does not exist' %u)
+        return True
+
+    @classmethod
+    def run_iface_graph(cls, ifupdownobj, ifacename, ops, parent=None,
+                        order=ifaceSchedulerFlags.POSTORDER,
+                        followdependents=True):
+        """ runs interface by traversing all nodes rooted at itself """
+
+        # Each ifacename can have a list of iface objects
+        ifaceobjs = ifupdownobj.get_ifaceobjs(ifacename)
+        if not ifaceobjs:
+            raise Exception('%s: not found' %ifacename)
 
         for ifaceobj in ifaceobjs:
-            # Run dependents
-            dlist = ifaceobj.get_dependents()
-            if dlist is not None and len(dlist) > 0:
-                self.logger.debug('%s:' %ifacename +
-                    ' found dependents: %s' %str(dlist))
+            if not cls._check_upperifaces(ifupdownobj, ifaceobj,
+                                          ops, parent, followdependents):
+                return
+            if order == ifaceSchedulerFlags.INORDER:
+                # If inorder, run the iface first and then its dependents
+                cls.run_iface_ops(ifupdownobj, ifaceobj, ops)
+
+            # Run lowerifaces or dependents
+            dlist = ifaceobj.lowerifaces
+            if dlist:
+                ifupdownobj.logger.debug('%s: found dependents %s'
+                            %(ifacename, str(dlist)))
                 try:
-                    self.release_token(ifacename)
-                    self.run_iface_list_parallel(ifacename, ifupdownobj,
-                                                 dlist, op)
-                    self.accquire_token(ifacename)
+                    if not followdependents:
+                        # XXX: this is yet another extra step,
+                        # but is needed for interfaces that are
+                        # implicit dependents. even though we are asked to
+                        # not follow dependents, we must follow the ones
+                        # that dont have user given config. Because we own them
+                        new_dlist = [d for d in dlist
+                                     if ifupdownobj.is_iface_noconfig(d)]
+                        if new_dlist:
+                            cls.run_iface_list(ifupdownobj, new_dlist, ops,
+                                                ifacename, order,
+                                                followdependents,
+                                                continueonfailure=False)
+                    else:
+                        cls.run_iface_list(ifupdownobj, dlist, ops,
+                                            ifacename, order,
+                                            followdependents,
+                                            continueonfailure=False)
                 except Exception, e:
-                    if (self.ignore_error(str(e)) == True):
+                    if (ifupdownobj.ignore_error(str(e))):
                         pass
                     else:
                         # Dont bring the iface up if children did not come up
-                        self.logger.debug('%s:' %ifacename +
-                            ' there was an error bringing %s' %op +
-                            ' dependents (%s)', str(e))
-                        ifupdownobj.set_iface_state(ifaceobj,
-                            ifaceState.from_str(
-                                    ifupdownobj.get_subops(op)[0]),
-                            ifaceStatus.ERROR)
-                        return -1
-
-            if (op != 'query' and ifupdownobj.STATE_CHECK == True and
-                ifupdownobj.is_valid_state_transition(ifaceobj,
-                    op) == False and ifupdownobj.FORCE == False):
-                self.logger.warning('%s:' %ifacename + ' already %s' %op)
-                continue
-
-
-            # Run all sub operations sequentially
-            try:
-                self.logger.debug('%s:' %ifacename + ' running sub-operations')
-                self.run_iface_subops(ifupdownobj, ifaceobj, op)
-            except Exception, e:
-                self.logger.error('%s:' %ifacename +
-                    ' error running sub operations (%s)' %str(e))
-
-        self.release_token(ifacename)
-
-
-    def run_iface_list_parallel(self, parent, ifupdownobj, ifacenames, op):
-        """ Runs interface list in parallel """
-
-        running_threads = OrderedDict()
-        err = 0
+                        ifaceobj.set_state_n_status(ifaceState.NEW,
+                                                    ifaceStatus.ERROR)
+                        raise
+            if order == ifaceSchedulerFlags.POSTORDER:
+                cls.run_iface_ops(ifupdownobj, ifaceobj, ops)
+
+    @classmethod
+    def run_iface_list(cls, ifupdownobj, ifacenames,
+                       ops, parent=None, order=ifaceSchedulerFlags.POSTORDER,
+                       followdependents=True, continueonfailure=True):
+        """ Runs interface list """
 
         for ifacename in ifacenames:
             try:
-                self.accquire_token(parent)
-                running_threads[ifacename] = Thread(None,
-                    self.run_iface_parallel, ifacename,
-                    args=(ifupdownobj, ifacename, op))
-                running_threads[ifacename].start()
-                self.release_token(parent)
+              cls.run_iface_graph(ifupdownobj, ifacename, ops, parent,
+                      order, followdependents)
             except Exception, e:
-                self.release_token(parent)
-                if (ifupdownobj.ignore_error(str(e)) == True):
+                if continueonfailure:
+                    if ifupdownobj.logger.isEnabledFor(logging.DEBUG):
+                        traceback.print_tb(sys.exc_info()[2])
+                    ifupdownobj.logger.error('%s : %s' %(ifacename, str(e)))
                     pass
                 else:
-                    raise Exception('error starting thread for iface %s'
-                            %ifacename)
-
+                    if (ifupdownobj.ignore_error(str(e))):
+                        pass
+                    else:
+                        raise Exception('error running iface %s (%s)'
+                                %(ifacename, str(e)))
 
-        self.logger.debug('%s' %parent + 'waiting for all the threads ...')
-        for ifacename, t  in running_threads.items():
-            t.join()
-            if ifupdownobj.get_iface_status(ifacename) != ifaceStatus.SUCCESS:
-                err += 1
+    @classmethod
+    def run_iface_graph_upper(cls, ifupdownobj, ifacename, ops, parent=None,
+                        followdependents=True, skip_root=False):
+        """ runs interface by traversing all nodes rooted at itself """
 
-        return err
+        # Each ifacename can have a list of iface objects
+        ifaceobjs = ifupdownobj.get_ifaceobjs(ifacename)
+        if not ifaceobjs:
+            raise Exception('%s: not found' %ifacename)
 
-    def run_iface_graphs_parallel(self, parent, ifupdownobj, ifacenames, op):
-        """ Runs iface graphs in parallel """
+        for ifaceobj in ifaceobjs:
+            if not skip_root:
+                # run the iface first and then its upperifaces
+                cls.run_iface_ops(ifupdownobj, ifaceobj, ops)
+
+            # Run upperifaces
+            ulist = ifaceobj.upperifaces
+            if ulist:
+                ifupdownobj.logger.debug('%s: found upperifaces %s'
+                                            %(ifacename, str(ulist)))
+                try:
+                    cls.run_iface_list_upper(ifupdownobj, ulist, ops,
+                                            ifacename,
+                                            followdependents,
+                                            continueonfailure=True)
+                except Exception, e:
+                    if (ifupdownobj.ignore_error(str(e))):
+                        pass
+                    else:
+                        raise
 
-        running_threads = OrderedDict()
-        err = 0
+    @classmethod
+    def run_iface_list_upper(cls, ifupdownobj, ifacenames,
+                       ops, parent=None, followdependents=True,
+                       continueonfailure=True, skip_root=False):
+        """ Runs interface list """
 
         for ifacename in ifacenames:
             try:
-                self.accquire_graph_token(parent)
-                running_threads[ifacename] = Thread(None,
-                    self.run_iface_parallel, ifacename,
-                    args=(ifupdownobj, ifacename, op))
-                running_threads[ifacename].start()
-                self.release_graph_token(parent)
+              cls.run_iface_graph_upper(ifupdownobj, ifacename, ops, parent,
+                      followdependents, skip_root)
             except Exception, e:
-                self.release_graph_token(parent)
-                if (ifupdownobj.ignore_error(str(e)) == True):
+                if continueonfailure:
+                    if ifupdownobj.logger.isEnabledFor(logging.DEBUG):
+                        traceback.print_tb(sys.exc_info()[2])
+                    ifupdownobj.logger.error('%s : %s' %(ifacename, str(e)))
                     pass
                 else:
-                    raise Exception('error starting thread for iface %s'
-                            %ifacename)
-
-        self.logger.info('%s' %parent + 'waiting for all the threads ...')
-        for ifacename, t  in running_threads.items():
-            t.join()
-            # Check status of thread
-            # XXX: Check all objs
-            if ifupdownobj.get_iface_status(ifacename) != ifaceStatus.SUCCESS:
-                err += 1
-
-        return err
-
-    def run_iface_dependency_graph_parallel(self, ifupdownobj, dependency_graph,
-                                            operation):
-        """ Runs iface dependeny graph in parallel.
+                    if (ifupdownobj.ignore_error(str(e))):
+                        pass
+                    else:
+                        raise Exception('error running iface %s (%s)'
+                                %(ifacename, str(e)))
+
+    @classmethod
+    def sched_ifaces(cls, ifupdownobj, ifacenames, ops,
+                dependency_graph=None, indegrees=None,
+                order=ifaceSchedulerFlags.POSTORDER,
+                followdependents=True):
+        """ Runs iface dependeny graph by visiting all the nodes
         
-        arguments:
-        ifupdownobj -- ifupdown object (used for getting and updating iface
+        Parameters:
+        -----------
+        ifupdownobj : ifupdown object (used for getting and updating iface
                                         object state)
-        dependency_graph -- dependency graph with 
-        operation -- 'up' or 'down' or 'query'
+        dependency_graph : dependency graph in adjacency list
+                            format (contains more than one dependency graph)
+        ops : list of operations to perform eg ['pre-up', 'up', 'post-up']
 
+        indegrees : indegree array if present is used to determine roots
+                    of the graphs in the dependency_graph
         """
 
-        self.logger.debug('running dependency graph in parallel ..')
-
+        if not ifupdownobj.ALL or not followdependents or len(ifacenames) == 1:
+            # If there is any interface that does exist, maybe it is a
+            # logical interface and we have to followupperifaces
+            followupperifaces = (True if
+                                    [i for i in ifacenames
+                                            if not ifupdownobj.link_exists(i)]
+                                    else False)
+            cls.run_iface_list(ifupdownobj, ifacenames, ops,
+                                  parent=None,order=order,
+                                  followdependents=followdependents)
+            if (not ifupdownobj.ALL and
+                    (followdependents or followupperifaces) and 'up' in ops[0]):
+                # If user had given a set of interfaces to bring up
+                # try and execute 'up' on the upperifaces
+                ifupdownobj.logger.info('running upperifaces if available')
+                cls._STATE_CHECK = False
+                cls.run_iface_list_upper(ifupdownobj, ifacenames, ops,
+                                         skip_root=True)
+                cls._STATE_CHECK = True
+            return
         run_queue = []
 
-        # Build a list of ifaces that dont have any dependencies
-        for ifacename in dependency_graph.keys():
-            if ifupdownobj.get_iface_refcnt(ifacename) == 0:
-                run_queue.append(ifacename)
-
-        self.logger.debug('graph roots (interfaces that dont have dependents):' +
-                          ' %s' %str(run_queue))
-
-        self.init_tokens(ifupdownobj.get_njobs())
-
-        return self.run_iface_list_parallel('main', ifupdownobj, run_queue,
-                                            operation)
-
-        # OR
-        # Run one graph at a time
-        #for iface in run_queue:
-        #    self.run_iface_list_parallel('main', ifupdownobj, [iface],
-        #            operation)
-
+        # Get a sorted list of all interfaces
+        if not indegrees:
+            indegrees = OrderedDict()
+            for ifacename in dependency_graph.keys():
+                indegrees[ifacename] = ifupdownobj.get_iface_refcnt(ifacename)
+        sorted_ifacenames = graph.topological_sort_graphs_all(dependency_graph,
+                                                          dict(indegrees))
+        ifupdownobj.logger.debug('sorted ifacenames %s : '
+                                 %str(sorted_ifacenames))
+
+        # From the sorted list, pick interfaces that user asked
+        # and those that dont have any dependents first
+        [run_queue.append(ifacename)
+                    for ifacename in sorted_ifacenames
+                        if ifacename in ifacenames and
+                        not indegrees.get(ifacename)]
+
+        ifupdownobj.logger.debug('graph roots (interfaces that dont have '
+                                 'dependents):' + ' %s' %str(run_queue))
+        cls.run_iface_list(ifupdownobj, run_queue, ops,
+                                  parent=None,order=order,
+                                  followdependents=followdependents)