UNIVERSIDADE SANTA CECLIA - UNISANTA LISTA DE EXERCCIOS DE REDES Disciplina : Comunicao de Dados Professor : Hugo Santana Lima 1 Nas

s afirmaes abaixo, marque CERTO (C) ou ERRADO (E). (E) Protocolo refere-se forma como os enlaces fsicos e os ns de comutao esto organizados. (E) No modelo OSI, as entidades da camada N implementam um servio usado pela camada N + 1. Neste caso a camada N chamada de usuria do servio e a camada N + 1 chamada de provedora do servio. (E) O modelo OSI tem 7 camadas e usado na Internet. (C) possvel ter um servio orientado conexo sem confirmao. (C) Servios orientados conexo garantem sequenciamento das unidades de informao transmitidas. (C) Servio de datagrama um servio no orientado conexo. (E) A arquitetura TCP/IP organizada em 7 camadas conceituais. 2 Qual a principal diferena entre a comunicao sem conexo e a comunicao orientada conexo. (Tanenbaum) O servio orientado conexo se baseia no sistema telefnico, para um usurio utilizar um servio de rede orientado conexo, inicialmente estabelece uma conexo. Por outro lado, o servio sem conexo baseado no sistema postal. Cada mensagem carrega o endereo de destino completo e cada um deles roteado atravs do sistema independentemente de todos os outros. 3 Quais so as principais razes para se usar protocolo em camadas ? (Tanenbaum) Um conjunto de camadas de protocolos chamado de arquitetura de rede. A especificao de uma arquitetura deve conter informaes suficientes para permitir que um implementador desenvolva o programa ou construa o hardware de cada camada de modo que ela transmita corretamente o protocolo adequado. Nem os detalhes da implementao nem a especificao das interfaces pertencem arquitetura, pois tudo fica escondido dentro da mquina, longe do alcance dos olhos. No h no entanto, a menor necessidade de que as interfaces de todas as mquinas de uma rede sejam iguais, desde que cada uma delas possa usar t6odos os protocolos. 4a Qual a diferena entre um servio com confirmao e um servio sem confirmao ? Veja as alternativas apresentadas a seguir e diga qual delas pode ser servio com confirmao, servio sem confirmao, ambos ou nenhum deles.

a) estabelecimento de conexo b) transmisso de dados c) liberao de conexo ( Soares pg. 131) Um servio denominado confirmado ou com confirmao envolve acordo entre o usurio que solicita o servio (solicitante) e outro usurio informado que o servio foi solicitado e o aceita (acolhedor). Os servios confirmados consistem na troca de quatro primitivas: service.REQUEST (invocada pelo usurio solicitante), service.INDICATION (entregue pelo fornecedor do servio ao usurio que aceita o servio), service.RESPONSE (invocada pelo usurio que aceita o servio), e service.CONFIRMATION) (entregue ao solicitante pelo fornecedor). Nos servios no-confirmados ou sem confirmao, no necessrio que os usurios solicitante e acolhedor acordem sobre a realizao do servio. Esses servios consistem em apenas duas primitivas: service.REQUEST (invocada pelo solicitante), e service.INDICATION (entregue ao acolhedor pelo fornecedor). a) estabelecimento de conexo SERVIO COM CONFIRMAO b) transmisso de dados SERVIO SEM CONFIRMAO c) liberao de conexo SERVIO COM ou SEM CONFIRMAO 4b Cite duas formas em que os modelos de referncia OSI e TCP/IP so iguais. Agora cite duas formas em que eles so diferentes. (Tanenbaum) Os dois modelos de referncia OSI e TCP/IP tm muito em comum. Os dois se baseiam no conceito de uma pilha de protocolos independentes. Alm disso, as camadas tm praticamente as mesmas funes.Em ambos os modelos, por exemplo, esto presentes as camadas que englobam at a camada de transporte. Nesses modelos, so oferecidos aos processos que desejam se comunicar um servio de transporte fim a fim independente do tipo de rede que est sendo usado. Essas camadas formam o provedor de transporte. Mais uma vez em ambos os modelos, as camadas acima da camada de transporte dizem respeito aos usurios orientados aplicao do servio de transporte. Apesar dessas semelhanas fundamentais, os dois modelo tambm tm muitas diferenas. Algumas delas so: O modelo OSI tem sete camadas e o TCP/IP, quatro. Ambos tm as camadas de (inter-) rede, transporte e aplicao, mas as outras s ao diferentes. Outra diferena est na rea da comunicao sem conexo e da comunicao orientada conexo. Na camada de rede, o modelo OSI compatvel com a comunicao orientada conexo; no entanto, na camada de transporte, o modelo aceita apenas a comunicao orientada conexo, onde ela de fato mais importante (pois o servio de transporte visvel para os usurios). O modelo TCP/IP tem apenas um modo na camada de rede (sem conexo), mas aceita ambos os modelos na camada de transporte, oferecendo aos usurios uma opo de escolha. Essa escolha especialmente importante para os protocolos simples de solicitao/resposta. 5 Determine em que camadas do modelo OSI so realizadas as seguintes tarefas: a) divide o fluxo dos bits transmitidos em quadros (Tanenebaum) Camada de Enlace de Dados b) determina a rota atravs da sub-rede que ser usada

(Tanenebaum) Camada de Rede c) prov servios de sincronizao (Tanenbaum) Camada de Sesso 6 Quais so as principais funes das 7 camadas do modelo OSI ? Nvel Fsico: fornece as caractersticas mecnicas, eltricas, funcionais e de procedimento para ativar, manter e desativar conexes fsicas para a transmisso de bits entre entidades de nvel de enlace. A funo de nvel fsico permitir o envio de uma cadeia de bits pela rede sem se preocupar com o seu significado ou com a forma como esses bits so agrupados. No funo deste nvel tratar de problemas tais como erros de transmisso. Nvel de Enlace de Dados: O objetivo desse nvel detectar e opcionalmente corrigir erros que por ventura ocorram no nvel fsico. O nvel de enlace vai assim converter um canal de transmisso no confivel em um canal confivel para o uso do nvel de rede. A tcnica utilizada para conseguirmos isso a partio da cadeia de bits a serem enviados ao nvel fsico, em quadros, cada um contendo alguma forma de redundncia para deteco de erros. Entre as funes do nvel de enlace, encontra-se a de criar e reconhecer os limites dos quadros. Basicamente quatro mtodos so utilizados na delimitao dos quadros: contagem de caracter, transparncia de caracter, transparncia de bits e deteco de quadros pela violao de cdigos de sinal no meio fsico. A maioria dos protocolos de nvel de enlace, principalmente aqueles para redes geograficamente distribudos, se utilizam de transparncia de bits. Em geral quase todos os protocolos de nvel de enlace incluem bits de redundncia em seus quadros para deteco de erros, mas no a sua correo. Nvel de Rede: o objetivo do nvel de rede fornecida ao nvel de transporte com uma independncia quanto a considerao de chaveamento e roteamento associadas ao estabelecimento e operao de uma conexo de rede. Existem duas filosofias quanto ao servio oferecido pelo nvel de redes: datagrama e circuito virtual. No servio de datagrama (servio no-orientado conexo), cada pacote no tem relao alguma de passado ou futuro com qualquer outro pacote, devendo assim carregar seu endereo de destino. O roteamento calculado toda vez que um pacote tem que ser encaminhado por um n da rede. No servio de circuito virtual (servio orientado conexo), necessrio que o transmissor primeiramente envie um pacote de estabelecimento de conexo. A cada estabelecimento dado um nmero, correspondente ao circuito, para uso pelos pacotes subsequentes com o mesmo destino. Nesse mtodo, os pacotes pertencentes a uma nica conversao no so independentes. Nvel de Transporte: o nvel de rede no garante necessariamente que um pacote chegue a seu destino, e pacotes podem ser perdidos ou mesmo chegar fora da sequncia original de transmisso. Para fornecer uma comunicao fim a fim verdadeiramente confivel

necessrio um outro nvel de protocolo, que justamente o nvel de transporte, pois este vai isolar os nveis superiores a parte de transmisso da rede. Duas funes importantes desse nvel so: multiplexao (vrias conexes de transporte partilhando a mesma conexo de rede) e o splitting (uma conexo de transporte ligada a vrias conexes de rede) de conexes. O splitting utilizado para aumentar a vazo de uma conexo de transporte atravs do uso de vrias conexes de rede simultaneamente. J a multiplexao usada quando uma conexo de transporte no gera trfego suficiente para ocupar toda a capacidade da conexo de rede por ela utilizada. Uma outra funo importante do nvel de transporte o controle de fluxo. Como nenhuma implementao tem um espao de armazenamento infinito, algum mecanismo deve ser fornecido de modo a evitar que transmissor envie mensagens numa taxa maior do que a capacidade que o receptor tem de recebe-las. Nvel de Sesso: O nvel de sesso fornece mecanismos que permitem estruturar os circuitos oferecidos pelo nvel de transporte. Os principais servios fornecidos pelo nvel de sesso so: gerenciamento de token, controle de dilogo e gerenciamento de atividades. Em algumas aplicaes, um volume muito grande de dados, por exemplo um arquivo extenso, transmitido em redes muitas vezes no muito confiveis. Embora o nvel de transporte tente oferecer um circuito confivel, a rede pode simplesmente deixar de funcionar. S resta ao nvel de transporte indicar a falha e deixar a aplicao decidir o que deve ser feito. Eventualmente, a rede, poder voltar a funcionar, e a conexo ser reestabelecida. Nesse caso o ideal seria que a transferncia dos dados pudesse ser retomada do ponto inicialmente anterior ao da interrupo. O nvel de sesso utiliza o conceito de ponto de sincronizao, que uma marca lgica posicionada ao longo do dilogo entre dois usurios do servio de sesso. Se por algum motivo a conexo for interrompia e depois reestabelecida, os usurios podem retomar o dilogo a partir do ltimo ponto de sincronizao confirmada. Nvel de Apresentao: A funo do nvel de apresentao a de realizar transformaes adequadas nos dados, antes de seu envio ao nvel de sesso. Transformaes tpicas dizem respeito compresso de textos, criptografia, converso de padres de terminais e arquivos para padres de rede e vice-versa. O nvel de apresentao deve conhecer a sintaxe do seu sistema local bem como a sintaxe do sistema de transferncia. Os servios oferecidos por este nvel so: transformao de dados, formatao de dados, seleo de sintaxe e estabelecimento e manuteno de conexes de apresentao. Nvel de Aplicao: O nvel de aplicao oferece aos processos de aplicao os meios para que estes utilizem o ambiente de comunicao OSI. Nesse nvel so definidas as funes de gerenciamento e mecanismos genricos que servem de suporte construo de aplicaes distribudas. Alm dos elementos de servio genricos, que so compartilhados pela maioria das aplicaes, existem elementos de servio especficos de cad protocolo de aplicao como

o FTAM (File Transfer, Acces and Management), o DS (Directory Service), e o MHS (Message Handling System). 7 Quais primitivas de servio so trocadas no estabelecimento de uma conexo? Descreva este processo de troca de primitivas. CONNECT.request Solicita o estabelecimento de uma conexo. CONNECT.indication Sinalizao da parte para a qual foi feita a chamada CONNECT.response Usada pelo receptor da chamada para aceit-la ou rejeita-la. CONNECT.confirmation Permite que a origem da chamada saiba se ela foi aceita. 8 Defina: (a) protocolo (Tanenbaum) um conjunto de regras que controla o formato e o significado dos quadros, pacotes ou mensagens trocados pelas entidades pares contidas em uma camada. (b) interface (Tanenbaum) Entre cada par de camadas adjacentes, h uma interface. A interface define operaes e servios que a camada inferior tem a oferecer para a camada superior a ela. (c) camada (Tanenbaum) Para reduzir a complexidade do projeto, a maioria das redes foi organizada como uma srie de camadas ou nveis, que so colocados m em cima do outro. O nmero, o nome, o contedo e a funo de cada camada difere de uma rede para outra. Em todas as redes, no entanto, o objetivo de cada camada oferecer determinados servios para as camadas superiores, ocultando detalhes da implementao desses recursos. (d) servio (Tanenbaum) um conjunto de primitivas (operaes) que uma camada oferece para a camada acima dela. O servio define as operaes para a camada que est preparada para executar e satisfazer a seus usurios, mas ele nada tem a ver com o modo como essas operaes so implementadas. (e) entidade (Soares) Os elementos ativos das camadas so denominados entidades. Um entidade pode ser uma entidade de software (um processo) ou hardware (uma placa de interface de rede). (f) entidade par (Soares) Entidades da mesma camada em mquinas diferentes so denominadas entidades pares ou parceiras. (g) camada usuria de servio (Tanenbaum) (ver item h) e a camada N+1 chamada de camada de usuria de servio. (h) camada provedora de servio. (Tanenbaum) Ass entidades da camada N implementam um servio usado pela camada N+1. Nesse caso a camada N chamada de camada provedora de servio. (i) SAP (Ponto de Acesso a Servios)

(Tanenbaum) Os servios esto disponveis em Service Access Points. Os SAPs da camada N so locais onde a camada N+1 pode acessar os servios. Cada SAP tem um endereo exclusivo, que o identifica. (j) SDU (Unidade de Dados de Servio) (Soares) na transmisso de dados no modelo OSI, o processo comea com a entrega dos dados a serem transmitidos pelo usurio para a entidade do nvel de aplicao em um sistema. Os dados do usurio recebem a denominao Unidade de Dados do Servio (Service Data Unit- SDU). (k) PDU (Unidade de Dados do Protocolo) (Soares) A entidade da camada de aplicao junta aos dados do usurio um cabealho denominado Informao de Controle do Protocolo (Protocol Control Information PCI). O objeto resultante da juno chamado Unidade de Dados do Protocolo (Protocol Data Unit PDU). A PDU a unidade de informao trocada pelas entidades pares, ao executar o protocolo de uma camada, para oferecer o servio que cabe camada em questo. 9 Explique as responsabilidades de cada uma das camadas do modelo TCP/IP. A arquitetura TCP/IP, assim como OSI realiza a diviso de funes do sistema de comunicao em estruturas de camadas. Em TCP/IP as camadas so: Aplicao Tranporte Inter-Rede Rede A figura 1 ilustra a diviso em camadas da arquitetura TCP/IP:
Aplicao
Mensagens da aplicao

Transporte Inter-rede
Datagramas IP

Rede

HDLC, X.25, PPP, SLIP, Ethernet, Token-Ring, FDDI, ATM, LLC, NDIS, ...

Camada de rede A camada de rede responsvel pelo envio de datagramas construdos pela camada InterRede. Esta camada realiza tambm o mapeamento entre um endereo de identificao de nvel Inter-rede para um endereo fsico ou lgico do nvel de Rede. A camada InterRede independente do nvel de Rede. Alguns protocolos existentes nesta camada so: Protocolos com estrutura de rede prpria (X.25, Frame-Relay, ATM) Protocolos de Enlace OSI (PPP, Ethernet, Token-Ring, FDDI, HDLC, SLIP, ) Protocolos de Nvel Fsico (V.24, X.21) Protocolos de barramento de alta-velocidade (SCSI, HIPPI, ) Protocolos de mapeamento de endereos (ARP - Address Resolution Protocol) - Este protocolo pode ser considerado tambm como parte da camada Inter-Rede.

Os protocolos deste nvel possuem um esquema de identificao das mquinas interligadas por este protocolo. Por exemplo, cada mquina situada em uma rede Ethernet, Token-Ring ou FDDI possui um identificador nico chamado endereo MAC ou endereo fsico que permite distinguir uma mquina de outra, possibilitando o envio de mensagens especficas para cada uma delas. Tais rede so chamadas redes locais de computadores. Da mesma forma, estaes em redes X.25, Frame-Relay ou ATM tambm possuem endereos que as distinguem uma das outras. As redes ponto-a-ponto, formadas pela interligao entre duas mquinas no possuem, geralmente, um endereamento de nvel de rede (modelo TCP/IP), uma vez que no h necessidade de identificar vrias estaes. Camada Inter-Rede Esta camada realiza a comunicao entre mquinas vizinhas atravs do protocolo IP. Para identificar cada mquina e a prpria rede onde estas esto situadas, definido um identificador, chamado endereo IP, que independente de outras formas de endereamento que possam existir nos nveis inferiores. No caso de existir endereamento nos nveis inferiores realizado um mapeamento para possibilitar a converso de um endereo IP em um endereo deste nvel. Os protocolos existentes nesta camada so: Protocolo de transporte de dados: IP - Internet Protocol Protocolo de controle e erro: ICMP - Internet Control Message Protocol Protocolo de controle de grupo de endereos: IGMP - Internet Group Management Protocol Protocolos de controle de informaes de roteamento O protocolo IP realiza a funo mais importante desta camada que a prpria comunicao inter-redes. Para isto ele realiza a funo de roteamento que consiste no transporte de mensagens entre redes e na deciso de qual rota uma mensagem deve seguir atravs da estrutura de rede para chegar ao destino. O protocolo IP utiliza a prpria estrutura de rede dos nveis inferiores para entregar uma mensagem destinada a uma mquina que est situada na mesma rede que a mquina origem. Por outro lado, para enviar mensagem para mquinas situadas em redes distintas, ele utiliza a funo de roteamento IP. Isto ocorre atravs do envio da mensagem para uma mquina que executa a funo de roteador. Esta, por sua vez, repassa a mensagem para o destino ou a repassa para outros roteadores at chegar no destino.

Host A Aplicao Transporte Inter-Rede

Mensagem idntica Pacote idntico

Host A Aplicao Transporte Inter-Rede

Roteador
Datagrama idntico

Inter-rede Rede Rede

Datagrama idntico

Rede
Quadro idntico

Rede
Quadro idntico

Rede Fsica 1

Rede Fsica 2

Camada de Transporte Esta camada rene os protocolos que realizam as funes de transporte de dados fim-afim, ou seja, considerando apenas a origem e o destino da comunicao, sem se preocupar com os elementos intermedirios. A camada de transporte possui dois protocolos que so o UDP (User Datagram Protocol) e TCP (Transmission Control Protocol). O protocolo UDP realiza apenas a multiplexao para que vrias aplicaes possam acessar o sistema de comunicao de forma coerente. O protocolo TCP realiza, alm da multiplexao, uma srie de funes para tornar a comunicao entre origem e destino mais confivel. So responsabilidades do protocolo TCP: o controle de fluxo, o controle de erro, a sequenciao e a multiplexao de mensagens. A camada de transporte oferece para o nvel de aplicao um conjunto de funes e procedimentos para acesso ao sistema de comunicao de modo a permitir a criao e a utilizao de aplicaes de forma independente da implementao. Desta forma, as interfaces socket ou TLI (ambiente Unix) e Winsock (ambiente Windows) fornecem um conjunto de funes-padro para permitir que as aplicaes possam ser desenvolvidas independentemente do sistema operacional no qual rodaro. Camada de Aplicao A camada de aplicao rene os protocolos que fornecem servios de comunicao ao sistema ou ao usurio. Pode-se separar os protocolos de aplicao em protocolos de servios bsicos ou protocolos de servios para o usurio: Protocolos de servios bsicos, que fornecem servios para atender as prprias necessidades do sistema de comunicao TCP/IP: DNS, BOOTP, DHCP Protocolos de servios para o usurio: FTP, HTTP, Telnet, SMTP, POP3, IMAP, TFTP, NFS, NIS, LPR, LPD, ICQ, RealAudio, Gopher, Archie, Finger, SNMP e outros 10 Qual a diferena entre protocolos e interfaces. Protocolo: um conjunto de regras que controla o formato e o significado dos quadros, pacotes ou mensagens trocados pelas entidades pares contidas em uma camada. Interface: define as operaes e servios que a camada inferior tem a oferecer para a camada superior a ela.

11 Qual a funo dos cabealhos de uma PDU? (Tanenbaum) Os cabealhos da PDU (Protocol Data Unit), so utilizados pelas entidades pares para executar seu protocolo. Eles identificam as PDUs que contm dados e as que contm informaees de controloe, alm de oferecerem contagens e nmeros de seqncia. 12 Descreva os protocolos definidos pelos padres: (a) IEEE 802.1 (b) IEEE 802.2 (c) IEEE 802.3 (d) IEEE 802.4 (e) IEEE 802.6 13 Descreva as trs fases de operao de uma transmisso orientada conexo. (Tanenebaum) 1. Estabelecimento da conexo: CONNECT.request Solicita o estabelecimento de uma conexo. CONNECT.indication Sinalizao da parte para a qual foi feita a chamada CONNECT.response Usada pelo receptor da chamada para aceit-la ou rejeita-la. CONNECT.confirmation Permite que a origem da chamada saiba se ela foi aceita. 2 Transferncia de Dados: DATA.request Solicita o envio de dados. DATA.indication Sinal de chegada dos dados 3 Liberao da conexo DISCONNECT.request Solicita o encerramento de uma conexo DISCONNECT.indication Sinal do par sobre a solicitao. 12) Qual a diferena entre uma rede de pacotes datagrama e uma rede orientada por circuitos virtuais? D sua resposta com base em parmetros gerais de Qualidade de Servio aplicados para transferncia de dados em tempo real. Em uma rede de pacotes o roteamento realizado com base no endereo IP e no roteador os pacotes so analisados antes de serem encaminhados para o n de sada ( o roteamento pode ser do tipo store and forwarding ou cut-trought). Notar que os pacotes de uma determinada informa~ao podem seguir por caminhos diferentes na rede, gerando assim maior atraso e perda de qualidade na entrega da informao. Em uma rede orientada por circuitos virtuais, os comutadores definem um determinado canal virtual de comutao entre a porta de entrada e sada, e o mantm de forma permanente o comutada (PVC ou SVC ) durante o trfego de informao. Isto gera um atraso menor na transmisso da informao ao longo da rede.

Em pacotes de tempo real, o parmetro atraso de extrema relevncia, assim redes com circuitos virtuais oferecem maior qualidade de servio pelo fato de possurem menor atraso de comutao no ns e ainda por garantir um canal dedicado de comunicao fima-fim. 13) Comente seu entendimento sobre PVC e SVC. Quais protocolos podem implementar tal facilidade ? PVC Permanent Virtual Circuit ; conexo permanentemente programada fim-a-fim entre os elementos de uma rede que utiliza tal facilidade. SVC Switched Virtual Circuit : conexo comutada apenas no instante de transmisso da informao. As switches da rede entram em comunicao (atravs do canal de sinalizao) e estabelecem um caminho fixo para a transmisso de informao. Terminada a transmisso o circuito desfeito. Protocolo como ATM, X.25 e Frame Relay

10