Fwd: [TP] Dúvidas na matéria da P3
4 views
Skip to first unread message
Mariam Afonso
Nov 28, 2010, 3:57:14 AM11/28/10
to Grupo de TP
Olá a todos!
Mandei o email abaixo pro Aguiar, mas, como não sei se ele vai responder, estou enviando pra cá tb. Alguém sabe isso?
Abraços,
Mariam
Mandei o email abaixo pro Aguiar, mas, como não sei se ele vai responder, estou enviando pra cá tb. Alguém sabe isso?
Abraços,
Mariam
---------- Mensagem encaminhada ----------
De: Mariam Afonso <mariam...@gmail.com>
Data: 28 de novembro de 2010 06:54
Assunto: [TP] Dúvidas na matéria da P3
Para: Paulo Henrique Aguiar Rodrigues <agu...@nce.ufrj.br>
Oi, professor, bom dia!
Eu e Julianne estávamos estudando os slides sobre pontes, tópico sobre árvores parciais / spanning tree.
Para treinarmos o algoritmo, resolvemos trocar as pontes de lugar na configuração da rede física, mantendo a ordem dos índices das pontes (B1 < B2 < B3). Surgiu uma dúvida quando fizemos a configuração do anexo, que foi trocar B1 e B2, apenas.
Na aula, você disse que para decidir em qual ponte ligar um segmento, no caso de empate, escolhemos a ponte com índice menor. Mas, nessa configuração, a ponte B3 é que pode "ficar pendurada" tanto no segmento 2 quanto no segmento 4. Nesse caso, como decidimos a que segmento ligar a ponte B3? Ou tanto faz?
Obrigada pela ajuda!
Abraços,
Mariam
De: Mariam Afonso <mariam...@gmail.com>
Data: 28 de novembro de 2010 06:54
Assunto: [TP] Dúvidas na matéria da P3
Para: Paulo Henrique Aguiar Rodrigues <agu...@nce.ufrj.br>
Oi, professor, bom dia!
Eu e Julianne estávamos estudando os slides sobre pontes, tópico sobre árvores parciais / spanning tree.
Para treinarmos o algoritmo, resolvemos trocar as pontes de lugar na configuração da rede física, mantendo a ordem dos índices das pontes (B1 < B2 < B3). Surgiu uma dúvida quando fizemos a configuração do anexo, que foi trocar B1 e B2, apenas.
Na aula, você disse que para decidir em qual ponte ligar um segmento, no caso de empate, escolhemos a ponte com índice menor. Mas, nessa configuração, a ponte B3 é que pode "ficar pendurada" tanto no segmento 2 quanto no segmento 4. Nesse caso, como decidimos a que segmento ligar a ponte B3? Ou tanto faz?
Obrigada pela ajuda!
Abraços,
Mariam
Fernando Magalhães
Nov 28, 2010, 9:52:20 AM11/28/10
to monitoria...@googlegroups.com
Olá Mariam. No anexo que você colocou, acredito que a resposta seria a situação 1.
"As portas designadas são selecionadas de acordo com o custo mais baixo para a ponte raiz em cada segmento. Como a ponte raiz tem custo "0", quaisquer de suas portas que estiverem conectadas a segmentos serão portas designadas. Para outros switches, o custo é comparado com o segmento em questão. Se uma porta tiver um custo menor, ela se torna uma porta designada para aquele segmento. Se duas ou mais portas tiverem o mesmo custo, o switch com o menor BID é escolhido."
http://informatica.hsw.uol.com.br/lan-switch14.htm
O custo ao qual ele se refere é o número de segmentos que o dado vai passar até alcançar a raiz. No seu exemplo, na primeira situação os segmentos 5 e 6 somente passam pelo segmento 4 (custo 1) para alcançar a raiz enquanto na segunda situação eles passam pelos segmentos 2 e 1 (custo 2) tendo portanto um custo maior. Por esta razão acredito que a resposta seria a situação 1.
Na prática, o algoritmo do Spanning Tree leva em conta outros fatores para cálculo do custo como por exemplo a largura de banda do enlace mas nesses exercícios pode considerar que todos os enlaces tem a mesma largura de banda e que o custo será dado pelo número de segmentos que é preciso percorrer até alcançar a raiz.
Abs,
Fernando
"As portas designadas são selecionadas de acordo com o custo mais baixo para a ponte raiz em cada segmento. Como a ponte raiz tem custo "0", quaisquer de suas portas que estiverem conectadas a segmentos serão portas designadas. Para outros switches, o custo é comparado com o segmento em questão. Se uma porta tiver um custo menor, ela se torna uma porta designada para aquele segmento. Se duas ou mais portas tiverem o mesmo custo, o switch com o menor BID é escolhido."
http://informatica.hsw.uol.com.br/lan-switch14.htm
O custo ao qual ele se refere é o número de segmentos que o dado vai passar até alcançar a raiz. No seu exemplo, na primeira situação os segmentos 5 e 6 somente passam pelo segmento 4 (custo 1) para alcançar a raiz enquanto na segunda situação eles passam pelos segmentos 2 e 1 (custo 2) tendo portanto um custo maior. Por esta razão acredito que a resposta seria a situação 1.
Na prática, o algoritmo do Spanning Tree leva em conta outros fatores para cálculo do custo como por exemplo a largura de banda do enlace mas nesses exercícios pode considerar que todos os enlaces tem a mesma largura de banda e que o custo será dado pelo número de segmentos que é preciso percorrer até alcançar a raiz.
Abs,
Fernando
paulo aguiar
Nov 29, 2010, 8:17:27 AM11/29/10
to monitoria...@googlegroups.com
A
topologia escolhida será B3 direto na raiz B1, claro. Este é caminho menor
e de menor custo.
De: monitoria...@googlegroups.com [mailto:monitoria...@googlegroups.com] Em nome de Mariam Afonso
Enviada em: domingo, 28 de novembro de 2010 6:57
Para: Grupo de TP
Assunto: Fwd: [TP] Dúvidas na matéria da P3
Nenhum vírus encontrado nessa mensagem
recebida.
Verificado por AVG - www.avgbrasil.com.br
Versão: 9.0.872 /
Banco de dados de vírus: 271.1.1/3286 - Data de Lançamento: 11/28/10
17:34:00
Mariam Afonso
Nov 29, 2010, 8:19:03 AM11/29/10
to monitoria...@googlegroups.com
Obrigada, professor!
Abraços,
Mariam
Abraços,
Mariam
Reply all
Reply to author
Forward
0 new messages