When an output port is not executing a high priority poll, it executes a tree polling algorithm to satisfy low priority demand access traffic, which traffic is not accounted for in the preassignment scheme of FIG. 5A and 5B. Assume that the number of input ports is N=2k, so that N is a power of two.