MÉTODO IMPLEMENTADO POR COMPUTADOR DE ROTEAMENTO DE PACOTES EM UMA REDE DE INTERCONEXÃO DIRETA A PARTIR DE UM NÓ DE ORIGEM PARA UM NÓ-DESTINO

IPC Classification

Priority claims

Abstract

MÉTODO IMPLEMENTADO POR COMPUTADOR DE ROTEAMENTODE PACOTES NUMA REDE DE INTERCONEXÃO DIRETA A PARTIRDE UM NÓ DE ORIGEM PARA UM NÓ-DESTINO?A presente invenção provê um método e aparelho pararotear pacotes de dados através de uma topologia toróide ou basesuperior que apresenta baixa latência, o aumento da taxa detransferência e distribuição do tráfego para evitar o desenvolvimentopontos de acessos. É revelado um método de roteamento de pacotesnuma rede de interconexão direta distribuída a partir de um nó deorigem para um nó de destino, compreendendo as etapas de: descobrirtodos os nós e as portas associadas; atualizar o banco de dados paraincluir os nós e as portas na topologia da rede; calcular o caminho maiscurto de cada porta de saída em cada nó para todos os outros nós natopologia; segmentar cada pacote em ?flits? na porta de saída do nó deorigem; à medida que as ?flits? são segmentadas, distribuir as ditas?flits? ao longo do caminho mais curto a partir de cada porta de saídano nó de origem para o nó de destino utilizando a comutação Wormhole,através do qual os pacotes são distribuídos ao longo dos máximospercursos separados alternativos na topologia da rede; e reagrupar erearranjar os pacotes no nó de destino, para que os pacotesharmonizem com a sua forma e ordem originais.