SM Krishna Ganesh, T. Ashok Kumar
As redes privadas virtuais fornecem uma ligação encriptada entre os sites distribuídos de um utilizador numa rede pública. Os estudos existentes sobre a qualidade de serviço tratam da largura de banda no modelo mangueira. Neste artigo, é utilizado um modelo Enhanced Hose para especificar a largura de banda e a utilização da ligação entre os pontos finais. Introduzimos um algoritmo de árvore VPN (KDSVT) que é capaz de calcular todos os custos possíveis e utilização de ligação da árvore VPN. Com base neste algoritmo, apresentamos um novo algoritmo que pode alcançar uma árvore VPN com otimização de custos e utilização de ligação (KCDVT) com baixa complexidade computacional média.