Edição das 15h30min de 2 de agosto de 2011

Professor

Nome do Professor: Eraldo Silveira e Silva

email: eraldo@ifsc.edu.br

Material de Referência

Plano da disciplina

Aulas

3/08/2011:

-Apresentação do Plano de Ensino

A Internet

-Caracterizar as funcionalidades da camada de rede

-Compreender a necessidade de algoritmos de roteamento para construção dinâmica de tabelas de roteamento;

Objetivos da Aula

-Apresentar plano de Ensino;

-Caracterizar as funcionalidades da camada de rede;

-Compreender a necessidade de algoritmos de roteamento para construção

5/08/2011:

10/08/2011

12/08/2011

17/08/2011

19/08/2011

24/08/2011

26/08/2011

31/08/2011

02/09/2011

09/09/2011

14/09/2011

16/09/2011

21/09/2011

23/09/2011

28/09/2011

30/09/2011

05/10/2011

07/10/2011

14/10/2011

19/10/2011

21/10/2011

19/10/2011

26/10/2011

04/11/2011

09/11/2011

11/11/2011

16/11/2011

18/11/2011

23/11/2011

25/11/2011

30/12/2011

02/12/2011

07/12/2011

09/12/2011

14/12/2011

16/12/2011

@@ Linha 17: / Linha 17: @@
 * [http://en.wikipedia.org/wiki/Internet A Internet]
-==Objetivos da Aula==
+-Caracterizar as funcionalidades da camada de rede
-\item Apresentar plano de Ensino;
-\item Caracterizar as funcionalidades da camada de rede;
-\item Compreender a necessidade de algoritmos de roteamento para construção
+-Compreender a necessidade de algoritmos de roteamento para construção
 dinâmica de tabelas de roteamento;
-\item Comprender o funcionamento do algoritmo estado de enlace
+==Objetivos da Aula==
-(\textit{link-state}).
-==Funcionalidades da Camada de Rede==
-A camada de rede é, no modelo OSI, responsável por viabilizar o transporte de
-pacotes, em uma rede de comutação de pacotes, desde um hospedeiro fonte até um
-hospedeiro receptor, passando por vários roteadotes ao longo do caminho.
-São funcionalidades da camada de rede \cite{Kurose1}:
-# a determinação dos caminhos a serem seguidos pelo pacote; este é o papel
-dos algoritmos/protocolos de roteamento;
-# a comutação de pacotes dentro de um roteador, desde uma interface de
-entrada até uma interface de saída;
-# o estabelecimento de uma chamada: algumas redes necessitam do
-estabelecimento do caminho (circuitos virtuais) antes de que os pacotes sejam
-enviados (não é o caso da Internet).
-Além disto a camada de rede pode estar envolvida com outros aspectos tais como:
-# garantia de largura de banda para fluxos de pacotes;
-# preservação de temporização entre pacotes (``jitter'');
-# entrega ordenada de pacotes de um fluxo;
-# realimentação de informação sobre o congestionamento da rede.
-A camada IP pode ser considerada como um subconjunto funcional da camada de
-rede da OSI.
-==Circuitos Virtuais versus Datagramas==
-O circuito virtual é baseado no estabelecimento de um caminho para todos os
-pacotes de um dado fluxo, antes que este fluxo seja enviado. Isto implica
-que:
-# um protocolo de sinalização deva ser utilizado para o estabelecimento
-inicial do caminho, bem como para a manutenção e término da conexão;
-# um pacote de um fluxo não necessita possuir os endereços de destino e
-origem. Basta conter o identificador do circuito virtual;
-# cada roteador ao longo do caminho deve manter o estado associado ao
-circuito virtual; isto traz problemas de escalabilidade;
-# um circuito virtual pode ter recursos associados ao mesmo: buffers em
-roteadores, banda garantida etc.
-São exemplos de redes baseadas em circuitos virtuais o ATM, o X.25 e o
-frame-relay.
-Ao contrário dos circuitos virtuais, a rede baseada em datagramas
-(sem conexão) não mantém estados nos roteadores. Cada pacote traz o endereço de
-destino e de fonte, de forma que podem ser enviados de forma independente. Os
-roteadores encaminham os pacotes baseados no endereço de destino de forma que
-dois pacotes para um mesmo destino podem seguir caminhos diferentes.
-Existem vantagens e desvantagens no uso destes modelos. Enquanto nas redes com
-conexão pode se ter maior qualidade de serviço, através da alocação de recursos
-específicos para um fluxo, as redes sem conexão não exigem complexidade do
-núcleo da rede. Este último é o modelo adotado na Internet.
-==Os protocolos de roteamento==
-Seja qual for o modelo usado, será necessário a utilização de um protocolo de
-roteamento para a determinação das tabelas de encaminhamento, de forma dinâmica,
-em cada roteador. Em pequenas redes estas tabelas podem ser montadas
-estaticamente pelo administrador mas em redes maiores isto é inviável.
-De forma abstrata, podemos representar uma rede por vértices e arestas conforme
-a Fig.. Os vértices são os roteadores e as arestas os
-enlaces físicos. Associados aos enlaces podem estar o custo financeiro, nível
-de congestionamento etc.
-O problema do protocolo de roteamento é determinar uma boa rota (sequência
-de roteadores) para um determinado pacote/fluxo desde a fonte até o destino.
-Esta rota deve ser repassada para as tabelas de encaminhamento dos roteadores
-(chamadas de tabelas de roteamento, de forma um pouco equivocada).
-==Classificação dos protocolos de roteamento==
-Um algoritmo de roteamento pode ser classificado em centralizado ou
-descentralizado. Nos algoritmos centralizados os roteadores possuem conhecimento
-de toda a
-topologia da rede e dos custos dos enlaces. No caso descentralizado o
-roteador conhece os vizinhos diretos e os custos até eles e usa um
-processo iterativo de cálculo e de troca de informações com vizinhos.
-O algorimos de vetor de distância é distribuído enquanto o estado de enlace é
-centralizado.
-==O algoritmo de estado de enlace (algoritmo de Dijkstra)==
-Para execução deste algoritmo o roteador deve possuir toda topologia da rede,
-trasportada normalmente por difusão, através de um protocolo.
-O algoritmo computa, em cada roteador, o caminho de menor custo para todos os
-nós da rede, gerando as tabelas de encaminhamento para o roteador de origem.
-===Notação===
-A seguinte notação será utilizada para explanar o algoritmo:
-# <math>\textstyle A</math>: vértice de origem;
-# <math>\textstyle c(i,j)</math>: custo do enlace do nó <math>\textstyle i</math> ao nó <math>\textstyle j</math>. O custo é infinito se não
-forem vizinhos diretos;
-# <math>\textstyle D(V)</math>: valor corrente do custo do caminho da origem ao destino <math>\textstyle V</math>;
-# <math>\textstyle p(V)</math>: nó antecessor no caminho da origem ao nó <math>\textstyle V</math>, imediatamente antes
-de <math>\textstyle V</math>;
-# <math>\textstyle N</math>: conjunto de nós cujo caminho de menor custo já foi determinado.
-O algoritmo é o seguinte:
-\begin{verbatim}
-   Inicialização:
-    N = {A}
-    para todos os nós V
-      se V for adjacente ao nó A
-        então D(V) = c(A,V)
-        senão D(V) = infinito
-   Repete
-     determina W não contido em N tal que D(W) é o mínimo
-    adiciona W ao conjunto N
-    atualiza D(V) para todo V adjacente ao nó W e ainda não em N:
-       D(V) = min( D(V), D(W) + c(W,V) )
-    /* novo custo ao nó V ou é o custo velho a V ou o custo do
-     menor caminho ao nó W, mais o custo de W a V */
-  Até que todos nós estejam em N
-\end{verbatim}
-Exemplo: Seja a rede da Fig.
-::FIGURE DELETED
-A execução do algoritmo no roteador produz o seguinte resultado:
-::TABLE DELETED
-==Exercícios==
-# Calcular as rotas a partir de B, para a rede da
-Fig.. Qual é a tabela de roteamento de B?
-::FIGURE DELETED
-# Cite e explique as três funcionalidades básicas da camada de rede do
-modelo OSI.
-# Qual a diferença entre algoritmo de roteamento centralizado versus
-distribuído?
+-Apresentar plano de Ensino;
-# Cite em que classificação se enquadra o algoritmo estado de enlace.
+-Caracterizar as funcionalidades da camada de rede;
-# Pesquise e responda qual é o possível problema de oscilação do algoritmo
+-Compreender a necessidade de algoritmos de roteamento para construção
-de Dijkstra.
 == 5/08/2011: ==

Mudanças entre as edições de "RCO3-2011-2"

Edição das 15h30min de 2 de agosto de 2011

Professor

Material de Referência

Aulas

3/08/2011:

Objetivos da Aula

5/08/2011:

10/08/2011

12/08/2011

17/08/2011

19/08/2011

24/08/2011

26/08/2011

31/08/2011

02/09/2011

09/09/2011

14/09/2011

16/09/2011

21/09/2011

23/09/2011

28/09/2011

30/09/2011

05/10/2011

07/10/2011

14/10/2011

19/10/2011

21/10/2011

19/10/2011

26/10/2011

04/11/2011

09/11/2011

11/11/2011

16/11/2011

18/11/2011

23/11/2011

25/11/2011

30/12/2011

02/12/2011

07/12/2011

09/12/2011

14/12/2011

16/12/2011

Menu de navegação

Pesquisa