摘要 |
PROCESSO DE ROTEAMENTO DE LIGAçõES VIRTUAIS EM UMA REDE DE COMUTAçãO DE QUADROS, E, PROGRAMA DE COMPUTADOR. A invenção se refere a um processo de roteamento de ligações virtuais em uma rede de comutação de quadros que compreende uma pluralidade de terminais fontes e/ou destinatários dos ditos quadros, comutadores de quadros sendo ligados entre si por ligações fisicas, cada ligação virtual sendo definida, para um tipo ponto a ponto, por um caminho através da dita rede entre um terminal fonte e um terminal destinatário e, para um tipo multiponto, por uma pluralidade de caminhos através da dita rede entre um terminal fonte por um lado e uma pluralidade de terminais destinatários, por outro lado. O processo efetua o roteamento das ligações minimizando para isso pelo menos uma função de custo em um conjunto de soluções que satisfazem a pelo menos uma restrição topológica predeterminada.
|