A method and apparatus are provided for scheduling unicast and multicast
data in an input-queued network device. According to one aspect of the
present invention, a combined schedule is created by pipelined staging of
multicast and unicast scheduling. Multicast cells are scheduled for
transmission among multiple interfaces of a crossbar by performing a
multicast cell scheduling cycle for multiple classes of service that are
supported by the network device. Then, unicast cells are scheduled for
transmission among the interfaces at a lower priority than the previously
scheduled multicast cells by performing a unicast cell scheduling cycle
for the multiple classes of service using only those interfaces that
remain unmatched after completion of the multicast cell scheduling cycle.
Um método e um instrumento são fornecidos para o unicast programando e os dados do multicast em um dispositivo entrada-enfileirado da rede. De acordo com um aspecto da invenção atual, uma programação combinada é criada pela plataforma pipelined de programar do multicast e do unicast. As pilhas do multicast são programadas para a transmissão entre relações múltiplas de uma barra transversal executando um ciclo programando da pilha do multicast para as classes de serviço múltiplas que são suportadas pelo dispositivo da rede. Então, as pilhas do unicast são programadas para a transmissão entre as relações em uma prioridade mais baixa do que as pilhas previamente programadas do multicast executando um ciclo programando da pilha do unicast para as classes de serviço múltiplas usando somente aquelas relações que remanescem unmatched após a conclusão do ciclo programando da pilha do multicast.