Interligação de Redes Repetidores. Switching de nível 2. Grupo de Redes de Comunicação

Transcrição

1 Interligação de Redes Repetidores. Switching de nível 2. Grupo de Redes de Comunicação

2 Sumário: Switching de nível 2. Bridge/Switch Arquitectura interna das Bridges Modos de comutação das Bridges Processo de encaminhamento das Bridges Protocolo Spanning Tree Exemplo, Exercício Laboratorial 08/10/07 Redes de Comunicação 2

3 Funcionamento das Bridges A Bridges são dispositivos do nível 2 (OSI) que realizam a comutação das tramas baseadas no endereço de nível 2 (MAC) das máquinas As Bridges quando são ligadas numa rede configuramse de modo transparente para manter uma topologia de rede livre de ciclos Caso existe alguma alteração na rede as Bridges reconfiguramse automaticamente As Bridges mantêm uma tabela de encaminhamento interna com informação da localização das máquinas A informação existente na tabela é actualizada por um processo automático de aprendizagem 08/10/07 Redes de Comunicação 3

4 Arquitectura de uma Bridge Bridge Entidade de Alto Nível Gestão da Bridge, etc Entidade LLC Entidade Relay Entidade LLC Entidade MAC Entidade MAC Porta Porta 08/10/07 Redes de Comunicação

5 Entidades de uma bridge MAC entity Uma por cada porta. Implementa funções e protocolos dependentes da camada MAC para essa rede. MAC Relay entity Transferência de tramas entre portas da bridge. Filtragem de tramas. Aprendizagem de informação de filtragem. Higher Layer Entities Bridge Protocol entity Gestão do cálculo e configuração da rede. Bridge Management Funções de gestão da bridge. Usam os serviços LLC para enviar BPDUs MAC Dest. Address (hex): 0180C LLC DSAP e SSAP (hex): 2 08/10/07 Redes de Comunicação 5

6 Fluxo de Controlo na Bridge Bridge Entidade de Protocolo da Bridge LLC LLC Estado da Porta Estado da Porta FDB Transmissão Recepção Transmissão Recepção Porta Porta 08/10/07 Redes de Comunicação 6

7 Fluxo de Dados na Bridge Bridge Encaminhamento Estado da Porta FDB Estado Porta Transmissão Recepção Porta Porta 08/10/07 Redes de Comunicação 7

8 Modos de Comutação (Retransmissão) Modo 1 Cutthrough Envia logo após endereço de destino disponível Modo 2 Modified Cutthrough Envia logo após receber 6 bytes (dimensão mínima da trama) garante que não houve colisão na trama Modo 3 Store and Forward Envia após receber toda a trama e verificar que não tem erros garante que não houve erros nem colisão na trama trama nível 2 8 octetos 6 octetos 6 octetos 2 octetos octetos octetos Preâmbulo Endereço Destino Endereço Origem Tipo / Dimensão Dados 08/10/07 Redes de Comunicação 8 FCS Modo 1 Modo 2 Modo 3 FCS (Frame Check Sequence) Verificação de Erros

9 Tabela de Encaminhamento da Bridge Tabela de Encaminhamento da Bridge B1 (Forward Database FDB) Bridge B1 Endereço Porta Tempo Porta 1 Porta n Estação n Bridge 08/10/07 Redes de Comunicação 9

10 Exemplo de Tabela de Encaminhamento (FDB) Comando Executado no Switch: SWITCH#show macaddresstable dynamic Resultado: Legend: * primary entry age seconds since last seen n/a not available vlan mac address type learn age ports * d2e2 dynamic Yes 0 Gi9/7 * f dynamic Yes 0 Gi5/2 * ac.8100 dynamic Yes 5 Gi9/8 * fb51.328b dynamic Yes 75 Gi3/3 * fb51.328a dynamic Yes 15 Gi3/3 * a dynamic Yes 10 Gi9/3 * 1 001c.582f.82ff dynamic Yes 0 Gi3/6 * cbb.9fc0 dynamic Yes 0 Gi3/3 * d16c dynamic Yes 0 Gi9/6 08/10/07 Redes de Comunicação 10

11 Processo de Encaminhamento Trama recebida sem erro na porta N FDB Endereço Porta Tempo sim DA encontrado na FDB sim Destino é a porta N não Enviar a trama por todas as portas excepto N Ignorar trama não Enviar a trama pela porta correcta Fim SA (Source Address) Endereço Origem DA (Destination Address) Endereço Destino 08/10/07 Redes de Comunicação 11

12 Processo de Aprendizagem Trama recebida sem erro na porta N FDB Endereço Porta Tempo SA encontrado na FDB não sim Actualizar porta de origem e tempo na tabela Adicionar SA, porta de origem e tempo à tabela Fim SA (Source Address) Endereço Origem DA (Destination Address) Endereço Destino 08/10/07 Redes de Comunicação 12

13 Tempos nas Tabelas de Encaminhamento Os endereços aprendidos e colocados na tabela de encaminhamento têm uma duração limitada O valor de tempo usado para esse efeito designase por Ageing Time e pode conter valores entre 10 segundos e 1 milhão de segundos O objectivo deste valor é garantir que se um terminal mudar de localização ou se deixar de estar ligado o seu endereço MAC não fica para sempre nas tabelas de encaminhamento das Bridges O valor por omissão desta duração é 300 segundos 08/10/07 Redes de Comunicação 13

14 Problemas da Existência de Ciclos nas Redes Tramas de Broadcast Os ciclos nas redes originam que as tramas de Broadcast circulem na rede indefinidamente em ambas as direcções Tramas Unicast Os ciclos na rede podem originar que as tramas Unicast também circulem na rede indefinidamente B1 B2 08/10/07 Redes de Comunicação 1

15 Protocolo Spanning Tree Protocolo Spanning Tree (STP) MAC Bridge Spanning Tree Protocol (802.1D) Publicação original pelo IEEE 802.1D1990 Revisão versão IEEE 802.1D1998 Revisão versão IEEE 802.1D200 Protocolos Relacionados Rapid Spanning Tree Protocol (RSTP) 802.1w Multiple Spanning Tree Protocol (MSTP) 802.1s 08/10/07 Redes de Comunicação 15

16 Objectivo do Protocolo STP O objectivo do protocolo STP consiste em configurar uma topologia lógica de rede livre de ciclos. B2 B3 Topologia de Rede em Árvore B B1 B1 B B2 B5 B5 B6 B3 B6 08/10/07 Redes de Comunicação 16

17 Características do Protocolo As Bridges trocam mensagens entre elas que permitem definir a topologia em árvore As mensagens trocados entre as Bridges designamse por Brigde Protocol Data Unit (BPDU) As portas são colocadas em diferentes estados possíveis Blocking Descarta as tramas que recebe Listening Construção da topologia activa Learning Preenchimento da tabela encaminhamento Forwarding Envio / Recepção de tramas Disabled Administrativamente desligada 08/10/07 Redes de Comunicação 17

18 Estados das Portas e suas Transições Disabled 1) 2) 1, 2) 3) Listening 5) 1) 2) Blocking ) ) Learning 1, 2) ) 5) Forwarding 1, 2) 1) Activação por gestão ou por iniciação 2) Desactivação por gestão ou falha 3) Processo de aprendizagem do algoritmo ) Bloqueio pelo algoritmo 5) Transição por expiração de tempo de aprendizagem 08/10/07 Redes de Comunicação 18

19 Processamento das tramas Processamento das tramas nos diferentes estados: Blocking As tramas recebidas são descartadas Listening As tramas recebidas são descartadas mas as portas encontramse no processo de transição para o estado Learning Learning As tramas recebidas são descartadas, mas os endereços e as portas são colocados nas tabelas de encaminhamento Forwarding As tramas recebidas são processadas e os endereços origem são aprendidos Disabled A porta está desactiva 08/10/07 Redes de Comunicação 19

20 Estados Forward e Blocked B1 Para realizar comutação de tramas as portas têm de estar no estado Forward F Para prevenir os ciclos as portas ficam no estado Blocking B e não reenviam as tramas recebidas B2 F F F F F B B3 As portas que estão no estado Forward F ou são Root Ports ou Designated Ports Todas as outras portas são colocadas no estado Blocking B ou 08/10/07 Redes de Comunicação 20

21 Troca de Mensagens BPDU Troca de mensagens entre as Bridges As mensagens BPDU de configuração (CBPDU 35 octetos) são enviadas pela Root Bridge para as restantes Bridges As mensagens de mudança de topologia (TCBPDU octetos) são enviadas pelas Bridges para a Root Bridge quando detectam alteração na rede. CBPDU Protocol Identifier Protocol Version Identifier BPDU Type Flags (TCA, Reserved, TC) Root Identifier Root Path Cost Bridge Identifier Port Identifier Message Age Max Age Hello Time Forward Delay Nº Octetos /10/07 Redes de Comunicação 21

22 Campos da Mensagem CBPDU Protocol ID = 0x0000 Protocol Version ID = 0x00 Protocol Type = 0x00 Root Identifier = ID da Root Bridge Root Path Cost = Custo do caminho até à Root Bridge (é armazenado o melhor caminho) Bridge Identifier = ID da Bridge que envia a BPDU Port Identifier = ID do porto por onde sai a BPDU 08/10/07 Redes de Comunicação 22

23 Campos da Mensagem CBPDU Message Age = Na Root Bridge (0), nas outras tem um incremento correspondente ao número de Bridges por onde passou Max Age = Tempo de armazenamento dss BPDU Hello Time = Tempo entre cada envio de BPDU Forward Delay = Tempo de cálculo da topologia de rede 08/10/07 Redes de Comunicação 23

24 Identificador de Bridge Identificador de Bridge mais prioritário 1º A Bridge com menor valor de prioridade 2º Em caso de valores de prioridade iguais, menor valor de endereço MAC Identificador de Bridge (BID) Prioridade 2 Byte [ ] Valor por omissão: Endereço MAC 6 Byte Ex: 000D298FDCC0 08/10/07 Redes de Comunicação 2

25 Identificador de Porto Identificador de Porta mais prioritário 1º A porta com menor valor de prioridade 2º Em caso de valores de prioridade iguais, menor valor número de ordem da porta Identificador de Porto (PID) Prioridade 8 Bit [0..255] Valor por omissão: 128 Número da Porta 8 Bit [0..255] (Número de Ordem) 08/10/07 Redes de Comunicação 25

26 Distância Custos dos Segmentos Inicialmente o custo original era calculado pela fórmula: Custo = 1000 Velocidade [ Mbps ] Com o aparecimento da rede Gigabit surgiu o problema de cálculo de valores superiores a 1000 Mbps porque o valor usado é um valor inteiro. Foi decidido, pelo IEEE, modificar o custo e usar uma escala não linear e que é usada actualmente. Tabela de Custos dos Segmentos Velocidade Custo Mbps Mbps Mbps Mbps 19 1 Gbps 10 Gbps 2 08/10/07 Redes de Comunicação 26

27 Algoritmo Spanning Tree Algoritmo desenvolvido por Radia Perlman Integrado na especificação IEEE 802.1D1990 1º É eleita a Root Bridge face ao seu valor de BID 2º São eleitas as portas Root Port para cada Bridge excepto para a Root Bridge 3º São eleitas as portas Designated Port para cada segmento 08/10/07 Redes de Comunicação 27

28 Eleição da Root Bridge As Bridges enviam as BPDU com o seu BID assumindose como Root Bridge B1 Root Bridge As Bridges retransmitem as BPDU com o menor valor de BID B2 B3 A Bridge com o menor valor de identificador é eleita Root Bridge No exemplo, B1 é a Root Bridge Identificadores BID B1: D298FDCC0 B2: D298FDCC1 B3: D298FDCC2 08/10/07 Redes de Comunicação 28

29 Eleição dos Root Ports Cada Bridge cálcula o valor de custo do caminho de cada porta até à Root Bridge (RPC) A porta Root Port (RP) de cada Bridge é a porta com menor custo B2: RPC=100+19=119 B3: RPC=+19=23 R B3: RPC=100 B2: RPC= B2 R B3 B1 Root Bridge Porta B1 B1 B2 B2 PC RPC 119 RP Velocidade 1 Gbps 100 Mbps 10 Mbps Custo B3 B RPC (Root Path Cost) Custo do caminho até à Root Bridge RP (Root Port) Porta Root Port de cada Bridge PC (Port Cost) Custo da Porta 08/10/07 Redes de Comunicação 29

30 Eleição dos Designated Ports Cada segmento tem associado uma porta Designated Port de uma Bridge ligada a ele O custo (DPC) das portas que não são Root Port é o valor RPC da respectiva Root Port A porta Designated Port de um segmento é a que tem o menor custo DPC DPC= S2 R DPC=23 Porta PC B1 B1 100 B3 B2 R S3 RPC RP S1 DPC 0 0 B1 Root Bridge DPC=0 DPC=0 DP B B2 DPC (Designated Cost Port) Custo de saída DP (Designated Port) Porta Designated Port B3 B /10/07 Redes de Comunicação 30

31 Decisão Sobre a Melhor BPDU Considerando 2 BPDU de configuração a escolha do melhor é feita pela seguinte ordem Se o identificador da Root Bridge de uma BPDU for menor que o do outro esse é o melhor Se os identificadores de Root Bridge forem iguais compara o valor dos custos das BPDU. A BPDU com menor valor de custo é o melhor. Se os identificador de Root Bridge e custo forem iguais, é seleccionado o menor valor de identificador de Bridge Se todos os valores forem iguais o desempate é feito pelo menor valor de identificador da porta 08/10/07 Redes de Comunicação 31

32 Temporizadores do Algoritmo O tempo de definição da topologia de rede é controlada por 3 relógios O relógio Hello Time controla o espaço entre CBPDU enviadas pela Root Bridge (valor típico 2 segundos) O relógio Forward Delay permite à Root Bridge controlar a passagem ao estado Forward de modo consistente A Duração máxima dos estados Listening e Learning tem o valor típico de 15 segundos Este relógio é calculado em função da distância máxima numa rede entre 2 Bridges. O valor por omissão foi pensado para 7 O relógio MaxAge foi pensado para que no caso de uma Bridge falhar haja um novo processo de cálculo após cessar esse tempo Corresponde ao tempo em que as BPDU são armazenados (valor típico de 20 segundos) 08/10/07 Redes de Comunicação 32

33 Detecção de Alteração de Topologia Quando uma Bridge detecta mudança na rede inicia o processo de alteração de topologia Se for Root Bridge activa a Flag de Topology Change e inicia o contador de tempo de mudança de topologia Se não for Root Bridge e a Flag de Topology Change estiver desactivada então envia mensagens TCBPDU para a avisar a Root Bridge 08/10/07 Redes de Comunicação 33

34 Detecção de Alteração na Rede B R B3 B1 Root Bridge A ligação da Bidge B à rede quebrouse A Bridge B2 detecta a alteração de topologia e envia uma TCBPDU pelo Root Port (caminho mais curto até à Root Bridge) As Bridges intermédias respondem com Topology Change Acknowlege e enviam a TCBPDU pelo Root Port Quando a Root Bridge recebe a TCBPDU envia as BPDU de configuração para determinar a nova topologia B2 R Topology Change BPDU 08/10/07 Redes de Comunicação 3

35 Exemplo de Aplicação do Algoritmo B2 P3 B3 B B1 P P3 Identificadores BID B1) 32768:000D298FDCC1 B2) 32768:000D298FDCC2 B3) 32768:000D298FDCC3 B) 32768:000D298FDCC B5) 32768:000D298FDCC5 B6) 32768:000D298FDCC6 B5 B6 Velocidade 1 Gbps 100 Mbps 10 Mbps Custo Todas as portas das Bridges têm a prioridade por omissão 08/10/07 Redes de Comunicação 35

36 Eleição da Root Bridge B2 P3 B3 B B1 Root Bridge P P3 Identificadores BID B1) 32768:000D298FDCC1 B2) 32768:000D298FDCC2 B3) 32768:000D298FDCC3 B) 32768:000D298FDCC B5) 32768:000D298FDCC5 B6) 32768:000D298FDCC6 B5 B6 Velocidade 1 Gbps 100 Mbps 10 Mbps Custo Todas as portas das Bridges têm a prioridade por omissão 08/10/07 Redes de Comunicação 36

37 Valores de Cálculo de Root Path Cost Porta PC RPC RP DPC DP Block B1 B1 B =10 B =12 B2P3 B =23 B =123 B3P =123 B3P =123 B =10 B B5 B =12 B =123 B =23 08/10/07 Redes de Comunicação 37

38 Portas Root Port B2 P3 B3 P P3 B B1 Root Bridge Root Port B5 B6 Velocidade 1 Gbps 100 Mbps 10 Mbps Custo /10/07 Redes de Comunicação 38

39 Valores de Cálculo Designated Port Porta PC RPC RP DPC DP Block B1 0 B1 0 B B B2P3 B B B3P B3P B B B5 B B B As portas que não são Root Port nem Designated Port ficam no estado Blocking 08/10/07 Redes de Comunicação 39

40 Topologia Final da Rede B2 P3 B B1 Root Bridge B3 P P3 Root Port Designated Port B5 B6 Blocking Velocidade 1 Gbps 100 Mbps 10 Mbps Custo /10/07 Redes de Comunicação 0

41 Topologia Final em Árvore Livre de Ciclos B2 P3 B B1 Root Bridge B3 P P3 Topologia de Rede em Árvore B1 B B2 B5 B5 B6 B3 B6 08/10/07 Redes de Comunicação 1

42 Curiosidade: Algorhyme Algoritmo desenvolvido por Radia Perlman Integrado na especificação IEEE 802.1D1990 1º É eleita a Root Bridge face ao seu valor de BID 2º São eleitas as portas Root Port para cada Bridge excepto para a Root Bridge 3º São eleitas as portas Designated Port para cada segmento Algorhyme I think that I shall never see A graph more lovely than a tree. A tree whose crucial property Is loopfree connectivity. A tree which must be sure to span So packets can reach every LAN. First the Root must be selected By ID it is elected. Least cost paths from Root are traced In the tree these paths are placed. A mesh is made by folks like me Then bridges find a spanning tree. Radia Perlman 08/10/07 Redes de Comunicação 2

43 Exercício Laboratorial B1 H1 B3 Exercício de laboratório º Cálculo da topologia de rede activa º Verificar experimentalmente os cálculos realizados B 3 B1) 32768:000D298F0001 B2) 30000:000D298F0002 B3) 30000:000D298F0003 B) 32768:000D298F000 1 B2 Velocidade 100 Mbps 10 Mbps Custo /10/07 Redes de Comunicação 3

44 Bridges Remotas Objectivo Interligar duas redes locais afastadas geograficamente de modo a poderem funcionar como se fosse a mesma rede Segmento 1 da rede Caracerísticas Podem usar diferentes tipos de ligação Modems BB e circuito dedicado Circuito Virtual através de uma WAN Feixe de ondas Segmento 3 da rede Bridge Bridge WAN Bridge Segmento 2 da rede 08/10/07 Redes de Comunicação

45 Bridges Remotas: encapsulamento Compatibilização Compatibilização Rede Rede MAC Ligação Ligação MAC Física Física Física Física Segmento 1 da rede WAN Segmento 2 da rede Bridge Bridge Camadas superiores Camadas superiores LLC MAC Física LLC MAC Física 08/10/07 Redes de Comunicação 5

46 Translational Bridges Congestionamento da rede destino Formato das tramas. Prioridades. Drenar o anel FDDI Formato das tramas. Prioridades. Drenar o anel FDDI Formato das tramas. Semântica dos bits A e C de campo FS. Comprimento das tramas Semântica dos bits A e C. Drenar o anel FDDI Formato das tramas. Comprimento das tramas. Drenar o anel. FDDI Formato das tramas. Semântica dos campos A e C. Comprimento das tramas. Diferença de velocidades. FDDI Formato das tramas. Drenar o anel. Semântica dos campos A e C. Comprimento das tramas. Diferença de velocidades. FDDI FDDI Drenar o anel. Semântica dos bits A e C. 08/10/07 Redes de Comunicação 6

47 Switches Pode receber várias tramas em simultâneo Dispõe de buffers nas portas Não há colisões (do ponto de vista das máquinas) Faz aprendizagem e filtragem de tramas baseadas no endereços MAC (bridging) Retransmite apenas para a porta da máquina destino ou para todas quando não conhece a localização da máquina destino Pode retransmitir várias tramas em simultâneo Serializa tramas para a mesma porta de destino É uma Bridge implementada em hardware!!! 08/10/07 Redes de Comunicação 7

48 Características dos Switches Suporta portas a velocidades e modos diferentes simultaneam. Suporta FullDuplex com controlo de fluxo Pode ou não implementar o alg. Spaning tree Pode não suportar caminhos redundantes na rede Propaga Broadcasts (e Multicasts*) para todas as portas (excepto a orig.) Modos de comutação Store and Forward, Cutthrough, Modified Cutthrough Arquitecturas Internas Topologia em bus ou matriz 08/10/07 Redes de Comunicação 8

49 Switches: arquitectura interna Topologia Bus Tem que serializar tramas recebidas Matriz de comutação Múltiplos caminhos de ligação entradasaída Capacidade Bloqueante (Blocking) Capacidade de comutação inferior à soma das capacidades das portas (arquitecturas obsoletas) Não bloqueante (Nonblocking) Capacidade de comutação superior à soma das capacidades das portas (arquitecturas actuais) 08/10/07 Redes de Comunicação 9

50 Switches: arquitectura interna 08/10/07 Redes de Comunicação 50

51 Switches: agregação de links Agrupamento de várias ligações físicas para funcionarem como uma ligação lógica de maior capacidade Servidor Terminal Servidor Switch Agregação de links Switch Servidor Também chamado de Trunking Definido na norma IEEE 802.3ad (2000) Terminal Servidor 08/10/07 Redes de Comunicação 51

52 Exemplo de agregação de links 08/10/07 Redes de Comunicação 52

53 Switches: Port Mirroring Configurar uma porta do switch onde vão ser reproduzidas todas as tramas de outra(s) porta(s) para fazer diagnóstico de problemas Esta facilidade é necessária para contornar a filtragem de tramas unicast que os switches normalmente realizam 08/10/07 Redes de Comunicação 53

54 Diferenças entre Bridges e Switches Bridges A tarefa de comutar tramas entre redes é feita por software. Comuta uma trama de cada vez. Interligam redes com formatos de trama diferentes. Switches A tarefa de comutar tramas entre redes é feita por hardware. Estabelece uma ligação virtual interna entre os portos a interligar. Comuta várias tramas simultaneamente. 08/10/07 Redes de Comunicação 5

55 Referências Norma IEEE 802.1D1998 Norma IEEE 802.1D200 Fred Halsall, Data Communications, Computer Networks, ª Edição 08/10/07 Redes de Comunicação 55

56 Sumário & bibliografia Sumário Switching de nível 2: Bridges transparentes Bibliografia Algoritmo Spanning Tree Bridges remotas Translational bridges Switches Data Communications, Computer Networks..., cap. 7, Fred Halsall (ª edição) 08/10/07 Redes de Comunicação 56

57 Outros Exemplos Exemplo A Exemplo B Exemplo C Exemplo D 08/10/07 Redes de Comunicação 57

58 Spanning Tree: Exemplo A (2) Escolha dos root ports Legenda: DPC = Designated Port Cost PC = Port Cost DC = Designated Cost RPC = Root Path Cost RP = Root Port DP = Designated Port = Forwarding State = Blocking State 08/10/07 Redes de Comunicação 58

59 Spanning Tree: Exemplo A (1) Topologia física da rede 08/10/07 Redes de Comunicação 59

60 Spanning Tree: Exemplo A (3) Escolha dos Designated Port Cost Legenda: DPC = Designated Port Cost PC = Port Cost DC = Designated Cost RPC = Root Path Cost RP = Root Port DP = Designated Port = Forwarding State = Blocking State 08/10/07 Redes de Comunicação 60

61 Spanning Tree: Exemplo A () Topologia Activa Legenda: DPC = Designated Port Cost PC = Port Cost DC = Designated Cost RPC = Root Path Cost RP = Root Port DP = Designated Port = Forwarding State = Blocking State 08/10/07 Redes de Comunicação 61

62 Spanning Tree: Exemplo B Exemplos de topologias activas: Avaria na bridge B1 Legenda: DPC = Designated Port Cost PC = Port Cost DC = Designated Cost RPC = Root Path Cost RP = Root Port DP = Designated Port = Forwarding State = Blocking State 08/10/07 Redes de Comunicação 62

63 Spanning Tree: Exemplo C Exemplos de topologias activas: Variação dos custos dos segmentos Legenda: DPC = Designated Port Cost PC = Port Cost DC = Designated Cost RPC = Root Path Cost RP = Root Port DP = Designated Port = Forwarding State = Blocking State 08/10/07 Redes de Comunicação 63

64 Spanning Tree: Exemplo D Exemplos de topologias activas: Atribuição administrativa de prioridades (B5 tem maior prioridade) Legenda: DPC = Designated Port Cost PC = Port Cost DC = Designated Cost RPC = Root Path Cost RP = Root Port DP = Designated Port = Forwarding State = Blocking State 08/10/07 Redes de Comunicação 6

65 Exercícios Exercício 1 Exercício 2 Exercício 3 Exercício Exercício 5 08/10/07 Redes de Comunicação 65

66 Spanning Tree: Exercício 1 Dados: B5 com prioridade S2=S6=100Mbps Sx=10Mbps P3(B1) avaria 08/10/07 Redes de Comunicação 66

67 Spanning Tree: Exercício 2 Dados: S3 com Pri = 3000 S2 com Pri = P(S1) Pri = 130 DC = 1000/Bw Switch Switch1 3 6 Switch3 3 1 Gigabit Ethernet Fast Ethernet Ethernet 2 Server Hub 1 Switch Hub 3 2 Computer Y Computer Z Computer Computer 08/10/07 Redes de Comunicação 67

68 Spanning Tree: Exercício 3 Dados: S2 com Pri = 3000 P(S1) Pri = 120 P(S1) Bw = 500Mbps DC = 1000/Bw S5 sem STP Router Switch2 Hub Switch1 Switch 3 6 Switch3 1 3 Gigabit Ethernet Fast Ethernet Ethernet 1 2 Server Switch 5 (sem STP) Computer Y Computer Z Computer Computer A Computer B 08/10/07 Redes de Comunicação 68

69 Spanning Tree: Exercício Dados: Sw2 Pri = 33000, Sw3 Pri = 3000 S5 sem STP Switch1 Router 2 3 Switch Switch Switch6 3 Gigabit Ethernet DC= Fast Ethernet DC=19 Ethernet DC= Switch7 Switch 2 2 Switch 5 (sem STP) 08/10/07 Redes de Comunicação 69

70 Spanning Tree: Exercício 5 Dados: SwB Pri = 0000 Port SwA Pri = 100 Switch C Router 2 3 Switch B Switch A Switch D 3 Gigabit Ethernet DC= Fast Ethernet DC=19 Ethernet DC= Switch E 2 08/10/07 Redes de Comunicação 70