Ahmed Redha Mahlous

Roteamento Multi-Percurso Usando Algoritmos de Fluxo Maximo Para Trafego na Internet Ahmed Redha Mahlous

Esta investigação apresenta um novo protocolo multicaminhos que calcula múltiplos caminhos numa rede, caso existam. Demos o nome ao protocolo, protocolo MFMP (Max Flow Multipath). Os principais objectivos do MFMP são calcular um conjunto de caminhos que são totalmente ou virtualmente desajustados. Uma vez determinado o conjunto de caminhos, o MFMP assegura a distribuição da carga dentro de um domínio de rede de forma a aliviar o congestionamento na rede. A principal inovação do MFMP é a forma como calcula as múltiplas trajectórias. MFMP utiliza um algoritmo de fluxo máximo como o algoritmo Ford-Fulkerson e o algoritmo Edmonds-Karp. Ao calcular um conjunto de trajectórias que pode ser utilizado para encaminhar o fluxo máximo através delas, MFMP é capaz de diminuir o congestionamento nas ligações e minimizar o atraso de ponta a ponta. Além disso, o MFMP consome menos despesas gerais, através do piggybacking da informação de carga na mensagem publicitária do estado da ligação. Para além de apresentar um extenso estudo sobre o trabalho relacionado com os multicaminhos, esta pesquisa discutiu a avaliação do desempenho do MFMP. A comparação do desempenho do MFMP com o Multicaminhos de Custo Igual (ECMP) foi profundamente estudada em diferentes topologias de rede aleatórias com tamanhos variados e utilizando métricas diferentes.