Escolar Documentos
Profissional Documentos
Cultura Documentos
INTRODUO
Este trabalho mostra como foi desenvolvido o projeto de um filtro digital para retirar rudos de alta frequncia de um sinal de tenso e de corrente de um sistema de controle de velocidade de um motor de induo usando a estratgia sensor less. A filtragem do sinal importante para aumentar a performance do PWM gerado. Rudos de alta frequncia fazem com que o microcontrolador tenha um grande gasto computacional desnecessrio. Desta forma foi desenvolvido um filtro digital IIR do tipo Butterworth.
FILTROS DIGITAIS
- Os filtros digitais so programveis. - Mudar o programa extremamente fcil - Os filtros digitais so facilmente implementados e testado. - Mudanas de temperatura acarretam alterao no funcionamento dos circuitos analgicos. - Filtros digitais so mais versteis.
FILTROS DIGITAIS
VISO GERAL
As entradas da tabela de roteamento indicam apenas o prximo roteador para onde o pacote deve ser encaminhado. O caminho completo do pacote desconhecido de cada roteador O melhor caminho indicado pelo algortmo baseado em mtricas presentes nas tabelas de roteamento de cada roteador Nmero de saltos, atraso, taxa de erro, entre outras.
EXEMPLO
Tabela de roteamento:
DESTINO -CAMINHO -CUSTO --
EXEMPLO
Preenchimento da tabela de roteamento: 1 Passo: Inicialmente, as tabelas contm apenas seu prprio destino e o custo para alcanar a si mesmo, ou seja, zero.
DESTINO A DESTINO C CAMINHO -CAMINHO -CUSTO 0 CUSTO 0 DESTINO E CAMINHO -DESTINO B DESTINO D CUSTO 0 CAMINHO -CAMINHO -CUSTO 0 CUSTO 0
EXEMPLO
Preenchimento da tabela de roteamento: 2 Passo: Periodicamente, cada roteador envia, aos seus vizinhos, informaes contidas na sua tabela de roteamento.
De Para A B e A D B A, B C e B E CB e CE D A e D E E B, E C e E D Vetor [A- 0 ] [B-0] [C-0] [D-0] [E-0]
EXEMPLO
Preenchimento da tabela de roteamento:
Cada roteador atualizado acerca da existncia do seu vizinho e custo igual a um, por estarem apenas a um salto de distncia. (Mtrica utilizada Nmero de Saltos).
EXEMPLO
Preenchimento da tabela de roteamento:
DESTINO A B D
CAMINHO -C1 C3
CUSTO 0 1 1
DESTINO B A C E
CAMINHO -C1 C2 C4
CUSTO 0 1 1 1
DESTINO C B E
CAMINHO -C2 C5
CUSTO 0 1 1
DESTINO D A E
CAMINHO -C3 C6
CUSTO 0 1 1
DESTINO E B C D
CAMINHO -C4 C5 C6
CUSTO 0 1 1 1
EXEMPLO
Preenchimento da tabela de roteamento: 3 Passo: Cada roteador envia, aos seus vizinhos, um vetor originado a partir deste roteador em relao aos vizinhos, Exemplo: O roteador A envia para os roteadores B e D os seguintes vetores: [A 0], [B 1] e [D 1] O roteador A recebe do roteador B os seguintes vetores: [B 0], [A 1], [C 1] e [E 1]. O roteador A recebe do roteador D os seguintes vetores: [D 0], [A 1] e [E 1].
EXEMPLO
Preenchimento da tabela de roteamento: 3 Passo: Cada roteador envia, aos seus vizinhos, um vetor originado a partir deste roteador em relao aos vizinhos,
Assim, pode-se construir a seguinte tabela:
De Para A B e A D B A, B C e B E CB e CE D A e D E E B, E C e E D Vetor [ A 0, B -1, D 1 ] [ B 0, A 1, C 1, E 1 ] [ C 0, B 1, E 1 ] [ D 0, A 1, E 1 ] [ E 0, B 1, C 1, D 1]
EXEMPLO
Significado dos vetores recebidos: Exemplo: Roteador A Vetor enviado pelo roteador B: [B 0, A 1, C 1, E 1]
B0 A 1
Indica a existncia do roteador B como adjacente ao roteador A. - Informao irrelevante, pois j foi tratado no passo 1. Indica a existncia de um caminho de B para A com custo 1. - Informao irrelevante, pois o roteador A no ir enviar uma mensagem para A passando por B. Indica que o roteador C adjacente ao roteador B, e o roteador A pode alcanar o roteador C atravs do roteador B pelo caminho C1 com custo 2. Assim, adicionada uma nova entrada na tabela do roteador A. Mesma lgica de C 1, criada uma nova entrada na tabela do roteador A em relao ao roteador E.
C1
E1
EXEMPLO
Significado dos vetores recebidos: Exemplo: Roteador A Vetor enviado pelo roteador D: [D 0, A 1, E 1] D0 A 1
Indica a existncia do roteador D como adjacente ao roteador A. - Informao irrelevante, pois j foi tratado no passo 1. Indica a existncia de um caminho de D para A com custo 1. - Informao irrelevante, pois o roteador A no ir enviar uma mensagem para A passando por D. Indica que o roteador E adjacente ao roteador D, e o roteador A pode alcanar o roteador E atravs do roteador D pelo caminho C3 com custo 2. Como j existe um caminho para o roteador E passando pelo roteador B, essa informao pode ser descartada.
E1
EXEMPLO
Aps a convergncia do algortmo todos os roteadores tm as informaes necessrias para alcanar os demais roteadores.
DESTINO A B D C E CAMINHO -C1 C3 C1 C1 DESTINO D A E B C CUSTO 0 1 1 2 2 CAMINHO -C3 C6 C3 C6 DESTINO B A C E D CUSTO 0 1 1 2 2 CAMINHO -C1 C2 C4 C1 DESTINO E B C D A CUSTO 0 1 1 1 2 CAMINHO -C4 C5 C6 C4 DESTINO C B E A D CUSTO 0 1 1 1 2 CAMINHO -C2 C5 C2 C5 CUSTO 0 1 1 2 2
EXEMPLO
Recuperao em caso de falhas: Supondo uma falha no caminho C1:
Por se tratar de um algortmo dinmico, o roteamento por vetor de distncia deve ser capaz de recuperar a rede em caso de falha.
EXEMPLO
Recuperao em caso de falhas:
As tabelas dos roteadores A e B so modificadas, indicando um custo mximo no caminho de C1:
DESTINO CAMINHO A B D C E -C1 C3 C1 C1 CUSTO 0 1 DESTINO B A C E D CAMINHO -C1 C2 C4 C1 CUSTO 0 1 1
O roteador A envia o vetor [A 0, B , D 1, C , E ] para o roteador D. O roteador B envia o vetor [B 0, A , C 1, E 1, D ] para os roteadores C e E.
EXEMPLO
Recuperao em caso de falhas:
DESTINO C B E A D
CAMINHO -C2 C5 C2 C5
CUSTO 0 1 1 2
DESTINO D A E B C
CAMINHO -C3 C6 C3 C6
CUSTO 0 1 1 2
DESTINO E B C D A
CAMINHO -C4 C5 C6 C4
CUSTO 0 1 1 1
EXEMPLO
Recuperao em caso de falhas:
O roteador C envia o vetor [C 0, B 1, E 1, A , D 2] para os roteadores B e E. O roteador D envia o vetor [D 0, A 1, E 1, B , C 2] para os roteadores A e E. O roteador E envia o vetor [E 0, B 1, C 1, D 1, A ] para os roteadores B, C e D.
EXEMPLO
Recuperao em caso de falhas: Tabelas atualizadas de todos os roteadores:
DESTINO A B D C E CAMINHO -C1 C3 C3 C3 DESTINO D A E B C CUSTO 0 1 3 2 CAMINHO -C3 C6 C6 C6 DESTINO B A C E D CUSTO 0 1 1 2 2 CAMINHO -C1 C2 C4 C4 DESTINO E B C D A CUSTO 0 1 1 2 CAMINHO -C4 C5 C6 C6 DESTINO C B E A D CUSTO 0 1 1 1 2 CAMINHO -C2 C5 C2 C5 CUSTO 0 1 1 2
EXEMPLO
Recuperao em caso de falhas:
Os roteadores enviam novamente seus vetores de distncia, e aps a convergncia, as tabelas refletem a nova topologia da rede.
DESTINO A B D C E CAMINHO -C3 C3 C3 C3 DESTINO D A E B C CUSTO 0 3 1 3 2 CAMINHO -C3 C6 C6 C6 DESTINO B A C E D CUSTO 0 1 1 2 2 CAMINHO -C4 C2 C4 C4 DESTINO E B C D A CUSTO 0 3 1 1 2 CAMINHO -C4 C5 C6 C6 DESTINO C B E A D CUSTO 0 1 1 1 2 CAMINHO -C2 C5 C5 C5 CUSTO 0 1 1 3 2
CONCLUSO O roteamento por vetor de distncia, apresenta uma implentao de um algortmo simples. Percebe-se que o tempo convergncia da rede depende da quantidade de roteadores que compem essa rede. Devido a estrutura simples, esse tipo de roteamento no indicado a redes que possuam quantidades elevadas de roteadores, haja vista a ocorrncia de problemas como Rota reversa (reverse route) e Contagem para o infinito (count to infinity).
OBRIGADO