Uma Generalização dos Critérios de Conectividade #C(v) e MCC(v)

  • Jonatan Schroeder UFPR
  • Jaime Cohen UEPG
  • Elias Procópio Duarte Jr. UFPR

Resumo


Os critérios #C(v) e M CC(v) foram apresentados como opções para avaliação da conectividade de nós em redes de computadores. Esses critérios avaliam a conectividade baseados em uma vizinhança de no mínimo dois nós. Este trabalho apresenta uma generalização para esses critérios, na qual a vizinhança é de no mínimo i nós, com i variável. Também é apresentado um critério reverso que avalia a vizinhança a partir de uma conectividade desejada.

Referências

C. Huitema. Routing in the Internet. Prentice Hall, Upper Saddle River, 2nd edition, 1999.

E. P. Duarte Jr., R. Santini, and J. Cohen. Delivering packets during the routing convergence latency interval through highly connected detours. In Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks (DSN’2004), pages 495–504, Florence, Italy, 2004.

R. E. Gomory and T. C. Hu. Multi-terminal network flows. SIAM Journal on Applied Mathematics, 9:551–556, 1961.
Publicado
29/05/2006
SCHROEDER, Jonatan; COHEN, Jaime; DUARTE JR., Elias Procópio. Uma Generalização dos Critérios de Conectividade #C(v) e MCC(v). In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 7. , 2006, Curitiba/PR. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2006 . p. 194-197. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2006.23344.