MÉTODO PARA ATUALIZAR DE MANEIRA EFICIENTE INFORMAÇÕES SOBRE INFRAESTRUTURA DE REDE

IPC Classification

Priority claims

Abstract

MÉTODO PARA ATUALIZAR DE MANEIRA EFICIENTE INFORMAÇÕES SOBRE INFRAESTRUTURA DE REDE. Um método implementado por computador é divulgado para atualizar de maneira eficiente informações sobre uma rede. O método inclui um estágio de pré-processamento, um primeiro estágio de processamento e um segundo estágio de processamento. O primeiro estágio de processamento envolve atualizar um gráfico para refletir a mudança no estado da rede, determinar percursos que são potencialmente afetados pela mudança no estado da rede, determinar se deve adiar o recálculo de qualquer um dos percursos potencialmente afetados até o segundo estágio de processamento, registrar informações sobre aqueles dos percursos potencialmente afetados para os quais o recálculo deve ser adiado, e recalcular qualquer um dos percursos potencialmente afetados para os quais o recálculo não deve ser adiado. O segundo estágio de processamento envolve recalcular, com base em acesso às informações registradas, aqueles dos percursos potencialmente afetados para os quais o recálculo foi adiado em resposta à determinação de que o reprocessamento total não deve ser desempenhado.