Protocolos de Rede

IPV6  Relacionamento de Realização: relacionamento

 O protocolo IPV6 manteve as mensagens echo
request e echo reply. / IPV6 - O responsável por
fragmentação de datagramas é o host que o envia
o datagrama.
 A remontagem do pacote fragmentado é feita
entre dois elementos em que um elemento realiza
(implementa/executa) o comportamento que o outro
elemento especifica.

no endereço IP destino.
 Flow Label é usado por um host para identificar

os diferentes tipos de fluxo de dados, em QoS.

 Traffic Class é um campo que traz informações

do tráfego dos pacotes na rede, e define prioridades  Relacionamento de Associação: relacionamento

para pacotes de natureza semelhantes
 Relacionamento de Dependência: é quando a
classe cliente é dependente de algum serviço da
classe fornecedora, como mostra a imagem abaixo /
esse relacionamento pode ocorrer entre duas classes
ou entre uma classe e uma interface /
estrutural entre objetos e especifica os objetos de
uma classe que estão ligados a objetos de outra
classe.
- Agregação: o todo está relacionado às suas
partes de forma independente. As partes tem
existência própria. (diamente vazio)
- Composição: em que o todo está relacionado às
partes de forma dependente. (diamente cheio)

 Objetos
Os Diagramas de Objeto são úteis para mostrar


exemplos de objetos interligados. Eventualmente,

define-se uma estrutura precisamente com um
 Relacionamento de diagrama de classes, mas a estrutura pode ser ainda
Generalização/Especialização (Herança): a é difícil de entender. Nesses casos, exemplos de
subclasse é uma especialização da superclasse ou diagrama de objetos podem auxiliar. Eles podem ser
que a superclasse é uma generalização da vistos como um diagrama de comunicação sem as
subclasse. É conhecido como relacionamento de mensagens.
herança, relacionamento de extensão ou
relacionamento “é-um”. Componentes
 Representa o sistema sob uma perspectiva

funcional, expondo a organização de seus módulos

e as relações entre seus componentes por meio de
interfaces).
 As operações básicas são Enqueue (Enfileirar) e

Dequeue (Desenfileirar). As Filas possuem início

(ou cabeça) e fim (ou cauda).
 Também conhecida como Lista FIFO (First In

First Out), basta lembrar de uma fila de pessoas

1
esperando para serem atendidas em um banco,o
primeiro a entrar é o primeiro a sair.
 Filha Duplamente Ecadeada: Conhecida como
por permitir a eliminação e inserção de itens em
ambas as extremidades.
Pilhas
 Conjunto ordenado de itens no qual novos itens
podem ser inseridos e eliminados em uma
extremidade chamada topo.
 Conhecida como Lista LIFO (Last In First Out),
basta lembrar de uma pilha de pratos esperando para
serem lavados, o último a entrar é o primeiro a
sair.
Árvores
 Estrutura de dados hierárquica (não-linear)
composta por um conjunto finito de elementos com
um único elemento raiz, com zero ou mais sub-
árvores ligadas a esse elemento raiz. (é dinâmica)
 Os bancos de dados hierárquicos utilizam a
estrutura de dados: árvore;
 Arvore Binária: É uma estrutura de dados
hierárquica em que todos os nós têm grau 0, 1 ou 2.
 Arvore Estritamente Binária : é aquela em que
todos os nós têm grau 0 ou 2.
Árvore de Busca Binária, podemos fazer três

percursos: pré-ordem, in-ordem e pós-ordem.
- Pré-Ordem(ou Profundidade): visita a raiz;
percorre a subárvore esquerda em pré-ordem;
percorre a subárvore direita em pré-ordem.
- In-Ordem(ou Simétrica): percorre a subárvore
esquerda em in ordem; visita a raiz; percorre a
subárvore direita em in-ordem.
- Pós-Ordem: percorre a subárvore esquerda em
pós-ordem; percorre a subárvore direita em pós-
ordem; visita a raiz.
Pré Ordem: 80, 30, 10, 60, 40, 70, 85, 100, 90
In Ordem: 10, 30, 40, 60, 70, 80, 85, 90, 100
Pós Ordem: 10, 40, 70, 60, 30, 90, 100, 85, 80
 O elemento que não possui ramos é conhecido
como nó folha, nó terminal ou nó externo /
Altura é definida pela folha mais profunda /
Folhas não possuem filhos /
Lista linear - É uma estrutura de dados na qual
elementos de um mesmo tipo de dado estão
organizados de maneira sequencial. Não
necessariamente, estes elementos estão fisicamente
em sequência, mas a ideia é que exista uma
ordemlógica entre eles.
 O que é um TAD? Tipos Abstratos de Dados) é
um modelo matemático que visa representar um
conjunto de operações sobre um conjunto de
valores.
 Hash tables aplicam-se somente em buscas que
referenciam a chave por inteiro (operador =) /
Hash tables favorecem buscas, com o operador
‘LIKE’ do SQL, que não contenham caracteres
curingas na primeira posição / B-trees não se
aplicam em buscas que se referem a uma
substring à esquerda da chave.
2
 DEQUE é uma estrutura de dados muito parecida
com uma fila, porém as inserções e remoções
podem ocorrer em ambas as extremidades da fila. 

3
4