Escolar Documentos
Profissional Documentos
Cultura Documentos
Apostila Informatica
Apostila Informatica
volume I
comunicao. Esta rede recebeu o nome de ARPANET. O principal objetivo terico da ARPANET era formar uma arquitetura de rede slida e robusta que pudesse sobreviver a uma perda substancial de equipamento e ainda operar com os computadores e enlaces de comunicao restantes. Para alcanar este objetivo, o sistema de comunicao deveria suportar diversos tipos de equipamentos distintos, ser dividido em diversos nveis de protocolos distintos para permitir a evoluo independente de cada um deles e ser baseado em transferncia de pacotes de informao. Durantet a dcada de 70 at 1983, a ARPANET era baseada em IMPs (Interface Message Processors), rodando diversos protocolos, sendo o principal o NCP (Network Control Protocol). O TCP/IP ainda estava sendo projetado e a Internet era formada por mquinas de grande porte e minicomputadores ligados aos IMPs. O roteamento fora dos IMPS no existia, impedindo a conexo de mquinas em rede local que surgiam. Ou seja, para se ligar ARPANET era necessria a ligao direta a um IMP. Nesta poca, os computadores com potencial para se ligar na rede eram de grande porte e em nmero reduzido. As diferenas de porte desta rede imaginada na poca e o que se observa hoje gigantesco. Um dos projetistas dos sistemas de comunicao da ARPANET, referindo-se ao tamanho de um byte para os identificadores das mquinas, afirmou que 256 mquinas essencialmente infinito. No comeo de 1980, a ARPANET foi dividida em ARPANET e MILNET, separando a poro acadmica e militar. Nesta poca, a ARPA decidiu adotar o Unix como sistema operacional prioritrio para o suporte de seus projetos de pesquisa (dos quais a ARPANET era um deles), escolhendo a Universidade da Califrnia Berkeley com centro de desenvolvimento. A ARPA incentivou a criao nativa do suporte de TCP/IP no Unix. O protocolo TCP/IP comeou a ser projetado em 1977 com o objetivo de ser o nico protocolo de comunicao da ARPANET. Em 1/1/1983, todas as mquinas da ARPANET passaram a utilizar o TCP/IP como protocolo de comunicao. Isto permitiu o crescimento ordenado da rede, eliminando as restries dos protocolos anteriores. Em 1986, a NSF (Network Science Foundation) passou a operar o backbone (espinha dorsal) de comunicaes com o nome de NSFNet e iniciou a formao de redes regionais interligando os institutos acadmicos e de pesquisa. Desde 1983 comearam a surgir diversas redes paralelas nos Estados Unidos financiadas por rgos de fomento a pesquisa como a CSNET (Computer Science Net), HEPNet (High Energy Physics Net) , SPAN (Nasa Space Physics Network) e outras. Estas redes foram integradas ao NSFNet e adicionadas a redes de outros pases, caracterizando o incio de uso do termo Internet em 1988. Em 1993, foram criados os protocolos HTTP e o browser Mosaic, dando incio ao World Wide Web (WWW). O World Wide Web foi o grande responsvel pela crescimento exponencial da Internet, pois permitiu o acesso a informaes com contedo rico em grficos e imagens e de forma estruturada. O WWW foi tambm o grande motivador do uso comercial da Internet, permitindo s empresas disponibilizar informaes e vender produtos via Internet. A NSFNet foi privatizada em 1995, e o backbone passou a ser distribudo e complexo, formado por mltiplas redes de prestadoras de servios de telecomunicaes como AT&T, MCI, Sprint e outros. Hoje a Internet no mais formada por um nico backbone central, mas por um conjunto de grandes provedores de acesso. Em 1995 foi permitido tambm o trfego de informaes comerciais na Internet. No Brasil, o acesso Internet foi iniciado com a conexo de instituies acadmicas como a Fapesp, USP, Unicamp, PUC-Rio, UFRJ e outras em 1989. Foram formados dois backbones regionais, a RedeRio e a ANSP (An Academic Network at So Paulo) interligando as principais instituies destes estados. Posteriormente foi criada a RNP (Rede Nacional de Pesquisa) com o objetivo de formar um backbone nacional de acesso Internet e de estimular a formao de redes regionais como a Rede Minas, Rede Tch e outras. Em 1995, foi liberado o trfego comercial, com a Embratel montando e operando o backbone comercial no Brasil. O fornecimento de servios IP no foi considerado monoplio da Telebrs, permitindo o surgimento de provedores de acesso Internet. Hoje o backbone da Internet no Brasil formado por diversos backbones nacionais interligados entre si, como a RNP, a Embratel e de outras empresas como IBM, Unisys, GlobalOne e outros provedores. O Comit Gestor
da Internet Brasil o responsvel pela determinao de regras e polticas para a poro brasileira da Internet e a Fapesp responsvel pelo registro de nomes de domnio .br.
Protocolos TCP/IP
TCP/IP um acrnimo para o termo Transmission Control Protocol/Internet Protocol Suite, ou seja um conjunto de protocolos, onde dois dos mais importantes (o IP e o TCP) deram seus nomes arquitetura. O protocolo IP, base da estrutura de comunicao da Internet um protocolo baseado no paradigma de chaveamento de pacotes (packet-switching). Os protocolos TCP/IP podem ser utilizados sobre qualquer estriutura de rede, seja ela simples como uma ligao ponto-a-ponto ou uma rede de pacotes complexa. Como exemplo, pode-se empregar estruturas de rede como Ethernet, Token-Ring, FDDI, PPP, ATM, X.25, Frame-Relay, barramentos SCSI, enlaces de satlite, ligaes telefnicas discadas e vrias outras como meio de comunicao do protocolo 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
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 Inter-Rede. 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 Inter-Rede 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
Mensagem idntica Pacote idntico
Host A Aplicao
Transporte
Transporte
Roteador
Inter-Rede
Datagrama idntico
Datagrama idntico
Inter-Rede
Rede
Quadro idntico
Rede
Quadro idntico
Rede Fsica 1
Camada de Transporte
Rede Fsica 2
Esta camada rene os protocolos que realizam as funes de transporte de dados fim-a-fim, 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
Como principais diferenas pode-se citar: OSI trata todos os nveis, enquanto TCP/IP s trata a partir do nvel de Rede OSI OSI tem opes de modelos incompatveis. TCP/IP sempre compatvel entre as vrias implementaes OSI oferece servios orientados a conexo no nvel de rede, o que necessita de inteligncia adicional em cada equipamento componente da estrutura de rede. Em TCP/IP a funo de roteamento bem simples e no necessita de manuteno de informaes complexas TCP/IP tem funo mnima (roteamento IP) nos ns intermedirios (roteadores) Aplicaes TCP/IP tratam os nveis superiores de forma monoltica, Desta forma OSI mais eficiente pois permite reaproveitar funes comuns a diversos tipos de aplicaes. Em TCP/IP, cada aplicao tem que implementar suas necessidades de forma completa. A figura 3 ilustra a comparao entre TCP/IP e OSI. Note que a camada Inter-rede de TCP/IP apresenta uma altura menor que o correspondente nvel de Rede OSI. Isto representa o fato de que uma das funes do nvel de Rede OSI realizada pelo nvel de Rede TCP/IP. Esta funo a entrega local de mensagens dentro da mesma rede. O IP s trata a entrega e a deciso de roteamento quando o origem e o destino da mensagem esto situados em redes distintas.
Arquitetura TCP/IP
A figura abaixo ilustra um posicionamento geral de diversos protocolos nas arquiteturas OSI, TCP/IP e Novell Netware:
Aplicao
S M T P
F T P
ping
H T T P socket
N F S
POP
T e l n e t
Winsock
Transporte ISO Transport C4 X.25 SNDCP LLC IEEE 802.2
TLI
SPX
TCP, UDP
Rede
IP, ICMP
Enlace
PPP
Fsico
Serial
Internet Society
THE BOARD
IRTF
IETF
IRSG
IESG
Area 1 Area 8
IANA
Research Groups
Working Groups
O processo de padronizao baseado em um documento chamado RFC (Request for Comments) que contm a definio ou proposio de algum elemento (prtica, protocolo, sistema, evoluo, aplicao, histrico, etc) para a Internet. Quando uma nova proposta submetida ela recebe o nome de Draft Proposal. Esta proposta ser analisada pelo Working Group especializado na rea que se refere e se aprovada por votao, recebe um nmero e se torna uma RFC. Cada RFC passa por fases, onde recebe classificaes como Proposed Standard, Draft Standard, at chegar a um Internet Standard. Um protocolo no precisa se tornar um Internet Standard para ser empregado na Internet. De fato so poucos os que tem esta classificao. As RFCs podem ter os seguintes status: S = Internet Standard PS = Proposed Standard DS = Draft Standard BCP = Best Current Practices E = Experimental I = Informational H = Historic Hoje existem aproximadamente 2400 RFCs publicadas. Cerca de 500 renem as informaes mais importantes para implementao e operao da Internet Abaixo enumera-se algumas RFCs importantes e a classificao por STANDARD. O STANDARD o agrupamento das RFC que se referem a um determinado padro: Classif. Padres STD STD-1 STD-2 STD-3 = STD-4 RFC 2200 1700 1122 1123 1009 1812 1918 2135 2134 2008 Descrio INTERNET OFFICIAL PROTOCOL STANDARDS ASSIGNED NUMBERS Requirements for Internet hosts - communications layers Requirements for Internet hosts - application and support Requirements for Internet Gateways Requirements for IP Routers Address Allocation for Private Internets Internet Society By-Laws Articles of Incorporation of Internet Society Implication of Various Address Allocation Policies for Internet Routing
Internet
10
2026 IP STD-5 = = = = = 2050 791 792 919 922 950 1112 2101 1256 2236 1788 1191 768 793 1144 1323 854 855 959 821 1869 1870 1652 1891 2142 822 1049 1119 1034 1035 974 1137 1034, 1035 2100 2136 2181 2182 1155 1212 1213 1001
The Internet Standards Process - Rev.3 The Internet Registry IP Allocation Guidelines IP - Internet Protocol ICMP - Internet Control Message Protocol Broadcasting Internet Datagrams Broadcasting Internet datagrams in the presence of subnets Internet standard subnetting procedure Host extensions for IP multicasting - IGMP IPv4 address Behaviour Today ICMP Router Discovery Protocol Internet Group Management Protocol, v.2 ICMP Domain Name Messages Path MTU Discovery Protocol User Datagram Protocol - UDP Transmission Control Protocol Compressing TCP headers for low speed serial links TCP Extensions for High Performance Telnet Protocol specification Telnet Option Specification File Transfer Protocol - FTP Simple Mail Transfer Protocol - SMTP SMTP Service Extensions SMTP Service Extension for Message Size Declaration SMTP Service Extensions for 8-bit MIME transport SMTP Service Extensions for Delivery Status Notification Mailbox Names for Common Services, Roles and Functions Standard Format for ARPANET Messages Content-type header field for Internet messages Network Time Protocol v.2 - NTP Domain names - concepts and facilities Domain names - implementation and specification Mail Routing and the Domain Name System A Simple Network Management Protocol - SNMP Domain Names, concepts, facilities, implementation and specification The Naming of Hosts Dynamic Updates in the Somain Name System Clarifications to DNS Specification Selection and Operation of Secondary DNS Servers Structure and Identification of Management Information for TCP/IPbased Internets Concise MIB Definitions Management Information Base for Network Management of TCP/IPbased internets - MIB II Protocol standard for a NetBIOS service on a TCP/UDP transport: Cocenpts and Methods
UDP TCP
STD-6 STD-7
SNMP-MIB
STD-16 = STD-17
Netbios/IP
STD-19
11
Protocol standard for a NetBIOS service on a TCP/UDP transport: Detailed specifications Tiny FTP Protocol Rev.2 IP datagrams over serial lines: SLIP Point-to-Point Protocol - PPP PPP in HDLC-like Framing IPCP - PPP IP Control Protocol PPP LCP Extensions PPP in HDLC Framing PPP Vendor Extensions Post Office Protocol v.3 - POP3 RIP - Routing Information Protocol version 2 Open Shortest Path Protocol - OSPF v.3 OSPF with Digital Signatures ARP - Address Resolution Protocol RARP - Reverse Address Resolution Protocol Proxy ARP Multiprotocol Encapsulation Over ATM Classic IP over ATM BOOTP - Bootstrap Protocol BOOTP Vendor Extensions DHCP Options and BOOTP Vendor Extensions Border Gateway Protocol 4 CIDR - ClassLess Interdomain Router
STD-53
STD-54
1939 1722, 1723 2328 2154 866 903 1027 1483 1577 951 1497 1533 1771 1517, 1518, 1519 1930 2131 2132 1534 2241 2242 2138 2139 1866 2110 2068 2109 2168 2145 2251 1459 1521
ATM BOOTP
BGP
DHCP
Guidelines for creation, slection and registration of an Autonomous System (AS) DHCP - Dynamic Host Configuration Protocol DHCP Options and BOOTP Vendor Extensions Interoperation Between DHCP and BOOTP DHCP Options for Novell Directory Services Netware/IP Domain Name and Information Remote Authentication Dial-in User Service (RADIUS) RADIUS Accounting HTML - HyperText Markup Language MIME E-mail Encapsulation of Aggregate Documents such as HTML HTTP/1.1 - HyperText Transfer Protocol HTTP State Management Mechanism Resolution of Uniform Resource Identifiers using the Domain Name System Use and Interpretation of HTTP Version Numbers LDAP (Lightweight Directory Access Protocol) v.3 IRC - Internet Relay Chat MIME - Multipurpose Internet Mail Extension
12
NFS Version 3 - Network File System NNTP - Network News Tranport Protocol TCP and UDP over IPv6 Jumbograms Routing Aspects of IPv6 Transition Internet Cache Protocol (ICP), v2 Application of ICP, v2 Site Security Handbook Hobbes Internet Timeline A Primer on Internet and TCP/IP Tools and Utilities
No Brasil, assim como nos outros pases, existem rgos especficos para o controle local. No Brasil o Comit Gestor da Internet responsvel pela definio de polticas de utilizao, e a FAPESP responsvel pela distribuio de endereos e atribuio de nomes de domnio.
13
Exemplo 1: Redes internas empresa utilizando protocolos TCP/IP para formar a estrutura de comunicao e a base das aplicaes de rede (correio-eletrnico), compartilhamento de arquivos, distribuio de informao via hipertexto, etc e chamadas de intranet:
M M M M Hub ou switch Servidor HTTP Servidor DNS Roteador principal Roteador B
Exemplo 2: Uma estrutura de rede TCP/IP conectada Internet de forma segura, atravs da utilizao de um firewall, que realiza o filtro de pacotes IP e o transporte de protocolo de aplicaes por meio de um gateway (proxy):
Servidor Externo HTTP, FTP, DNS Roteador
Firewall Filtros, NAT Proxy HTTP, FTP, Telnet Gateways seguros Acesso Remoto
Clientes
Servidor Proxy
14
Exemplo 3: Um provedor de acesso Internet, fornecendo servios de conexo a usurios discados e empresas por meio de ligao dedicada, alm de oferecer os servios bsicos de Internet como HTTP, SMTP, POP3, FTP, etc
Roteador B Roteador A M
M M M Acesso IP Dedicado
Internet
Hub ou switch
Servidor HTTP Servidor DNS Gerncia Servidor SMTP POP3/ IMAP4 Radius/Tacacs Servidor FTP Servidor News
Acesso IP Discado M M M M
... M
M
Sistema Telefnico
FTP TELNET
HTTP
...
Aplicao Transporte
UDP
RARP
IGMP
Inter-rede
Interface de Hardware
802.3 802.4 802.5 802.6
Meio Fsico
Rede
X.25
O Nvel Inter-rede compreende principalmente os protocolos IP e ICMP e IGMP (Internet Group Management Protocol). Os protocolos ARP e RARP so pertencentes na verdade aos dois nveis, Inter-rede e Rede pois realizam funes com informaes de ambos.
15
Protocolo IP
O Protocolo IP responsvel pela comunicao entre mquinas em uma estrutura de rede TCP/IP. Ele prov a capacidade de comunicao entre cada elemento componente da rede para permitir o transporte de uma mensagem de uma origem at o destino. O protocolo IP prov um servio sem conexo e no-confivel entre mquinas em uma estrutura de rede. Qualquer tipo de servio com estas caractersticas deve ser fornecido pelos protocolos de nveis superiores. As funes mais importantes realizadas pelo protocolo IP so a atribuio de um esquema de endereamento independente do endereamento da rede utilizada abaixo e independente da prpria topologia da rede utilizada, alm da capacidade de rotear e tomar decises de roteamento para o transporte das mensagens entre os elementos que interligam as redes. Na arquitetura TCP/IP, os elementos responsveis por interligar duas ou mais redes distintas so chamados de roteadores. As redes interligadas podem ser tanto redes locais, redes geograficamente distribudas, redes de longa distncia com chaveamento de pacotes ou ligaes ponto-a-ponto seriais. Um roteador tem como caracterstica principal a existncia de mais de uma interface de rede, cada uma com seu prprio endereo especfico. Um roteador pode ser um equipamento especfico ou um computador de uso geral com mais de uma interface de rede. Por outro lado, um componente da arquitetura TCP/IP que apenas a origem ou destino de um datagrama IP (no realiza a funo de roteamento) chamado de host. As funes de host e roteador podem ser visualizadas na figura 9:
Aplicao Host A Host B Aplicao
Transporte
Transporte
Roteador
Inter-Rede
Inter-Rede
Rede
Rede
Endereos IP
Um endereo IP um identificador nico para certa interface de rede de uma mquina. Este endereo formado por 32 bits (4 bytes) e possui uma poro de identificao da rede na qual a interface est conectada e outra para a identificao da mquina dentro daquela rede. O endereo IP representado pelos 4 bytes separados por . e representados por nmeros decimais. Desta forma o endereo IP: 11010000 11110101 0011100 10100011 representado por 208.245.28.63. Como o endereo IP identifica tanto uma rede quanto a estao a que se refere, fica claro que o endereo possui uma parte para rede e outra para a estao. Desta forma, uma poro do endereo IP designa a rede na qual a estao est conectada, e outra poro identifica a estao dentro daquela rede. Uma vez que o endereo IP tem tamanho fico, uma das opes dos projetistas seria dividir o endereo IP em duas metades, dois bytes para identificar a rede e dois bytes para a estao. Entretanto isto traria
16
inflexibilidade pois s poderiam ser endereados 65536 redes, cada uma com 65536 estaes. Uma rede que possusse apenas 100 estaes estaria utilizando um endereamento de rede com capacidade de 65536 estaes, o que tambm seria um desperdcio. A forma original de dividir o endereamento IP em rede e estao, foi feita por meio de classes. Um endereamento de classe A consiste em endereos que tem uma poro de identificao de rede de 1 byte e uma poro de identificao de mquina de 3 bytes. Desta forma, possvel enderear at 256 redes com 2 elevado a 32 estaes. Um endereamento de classe B utiliza 2 bytes para rede e 2 bytes para estao, enquanto um endereo de classe C utiliza 3 bytes para rede e 1 byte para estao. Para permitir a distino de uma classe de endereo para outra, utilizou-se os primeiros bits do primeiro byte para estabelecer a distino (veja figura abaixo). Nesta forma de diviso possvel acomodar um pequeno nmero de redes muito grandes (classe A) e um grande nmero de redes pequenas (classe C). Esta forma de diviso histrica e no mais empregada na Internet devido ao uso de uma variao que a sub-rede, como ser visto em seo adiante. Entretanto sua compreenso importante para fins didticos. As classes originalmente utilizadas na Internet so A, B, C, D, E., conforme mostrado abaixo. A classe D uma classe especial para identificar endereos de grupo (multicast) e a classe E reservada.
0 Octeto 1
7 Octeto 2
15 Octeto 3 hostid
23 Octeto 4
31
0 1 0 1 1 0
hostid hostid
1 1 1 0 1 1 1 1 0
A Classe A possui endereos suficientes para enderear 128 redes diferentes com at 16.777.216 hosts (estaes) cada uma. A Classe B possui endereos suficientes para enderear 16.284 redes diferentes com at 65.536 hosts cada uma. A Classe C possui endereos suficientes para enderear 2.097.152 redes diferentes com at 256 hosts cada uma. As mquinas com mais de uma interface de rede (caso dos roteadores ou mquinas interligadas mais de uma rede, mas que no efetuam a funo de roteamento) possuem um endereo IP para cada uma, e podem ser identificados por qualquer um dos dois de modo independente. Um endereo IP identifica no uma mquina, mas uma conexo rede. Alguns endereos so reservados para funes especiais:
17
Endereo de Rede: Identifica a prpria rede e no uma interface de rede especfica, representado por todos os bits de hostid com o valor ZERO. Endereo de Broadcast: Identifica todas as mquinas na rede especfica, representado por todos os bits de hostid com o valor UM. Desta forma, para cada rede A, B ou C, o primeiro endereo e o ltimo so reservados e no podem ser usados por interfaces de rede. Endereo de Broadcast Limitado: Identifica um broadcast na prpria rede, sem especificar a que rede pertence. Representado por todos os bits do endereo iguais a UM = 255.255.255.255. Endereo de Loopback: Identifica a prpria mquina. Serve para enviar uma mensagem para a prpria mquina rotear para ela mesma, ficando a mensagem no nvel IP, sem ser enviada rede. Este endereo 127.0.0.1. Permite a comunicao inter-processos (entre aplicaes) situados na mesma mquina. As figuras abaixo mostram exemplos de endereamento de mquinas situadas na mesma rede e em redes diferentes. Pode ser observado que como o endereo comea por 200 (ou seja, os dois primeiros bits so 1 e o terceiro 0), eles so de classe C. Por isto, os trs primeiros bytes do endereo identificam a rede. Como na primeira figura, ambas as estaes tem o endereo comeando por 200.18.171, elas esto na mesma rede. Na segunda figura, as estaes esto em redes distintas e uma possvel topologia mostrada, onde um roteador interliga diretamente as duas redes.
Estao A Estao B
200.18.171.37
Estao A Roteador
Estao B
A figura abaixo ilustra um diagrama de rede com o endereamento utilizado. Note que no h necessidade de correlao entre os endereos utilizados nas redes adjacentes. O mecanismo para que uma mensagem chegue na rede correta o roteamento. Cada elemento conectando mais de uma rede realiza a funo de roteamento IP, baseado em decises de rotas. Note que mesmo os enlaces formados por ligaes ponto-apontos so tambm redes distintas. Neste diagrama existem 6 redes, identificadas por 200.1.2.0, 139.82.0.0, 210.200.4.0, 210.201.0.0, 10.0.0.0 e 200.1.3.0.
18
139.82.5.14 139.82.5.0
139.82.5.15
139.82.5.3
200.1.3.1
210.201.0.3
10.0.0.1
10.0.0.2
I/G
U/L
ID Organizao (22-Bits)
ID Atribudo (24-Bits)
Este tipo de endereamento s til para identificar diversas mquinas, no possuindo nenhuma informao capaz de distinguir redes distintas. Para que uma mquina com protocolo IP envie um pacote para outra mquina situada na mesma rede, ela deve se basear no protocolo de rede local, j que necessrio saber o endereo fsico. Como o protocolo IP s identifica uma mquina pelo endereo IP, deve haver um mapeamento entre o endereo IP e o endereo de rede MAC. Este mapeamento realizado pelo protocolo ARP. O mapeamento via protocolo ARP s necessrio em uma rede do tipo compartilhada como Ethernet, TokenRing, FDDI, etc.. Em uma rede ponto-a-ponto como, por exemplo, um enlace serial, o protocolo ARP no necessrio, j que h somente um destino possvel. A figura abaixo mostra uma rede com 3 estaes, onde uma mquina A com endereo IP 200.18.171.1 deseja enviar uma mensagem para a mquina B cujo endereo 200.18.171.3. A mensagem a ser enviada uma mensagem IP. No caso do exemplo abaixo, antes de efetivamente enviar a mensagem IP, a estao utilizar o protocolo ARP para determinar o endereo MAC da interface cujo endereo IP o destino da mensagem.
19
para 200.18.171.3
200.18.171.1
200.18.171.3
200.18.171.4
O funcionamento do protocolo ARP descrito abaixo: 1. Estao A verifica que a mquina destino est na mesma rede local, determinado atravs dos endereos origem e destino e suas respectivas classes. 2. O protocolo IP da estao A verifica que ainda no possui um mapeamento do endereo MAC para o endereo IP da mquina destino. 3. O protocolo IP solicita ao protocolo que o endereo MAC necessrio 4. Protocolo ARP envia um pacote ARP (ARP Request) com o endereo MAC destino de broadcast (difuso para todas as mquinas)
IP MAC
para 200.18.171.3
IP
200.18.171.1 200.18.171.3
ARP Req
200.18.171.4
6. Todas as mquinas recebem o pacote ARP, mas somente aquela que possui o endereo IP especificado responde. A mquina B j instala na tabela ARP o mapeamento do endereo 200.18.171.1 para o endereo MAC de A.
20
IP MAC ARP
Cache
Placa Eth
OD.OA.12.07.71.FF
ARP Reply
200.18.171.4
ARP Req
7. A resposta enviada no pacote Ethernet, encapsulado conforme mostrado abaixo, atravs de uma mensagem ARP Reply endereado diretamente para a mquina origem.
Prembulo 8 bytes 0D.0A.12. 07.48.05 6 bytes 0D.0A.12. 07.71.FF 6 bytes ARP 2 bytes Dados (ARP Reply) 64 - 1500 bytes FCS 4 bytes
8. A mquina A recebe o pacote e coloca um mapeamento do endereo IP de B e seu endereo MAC respectivo. Esta informao residir em uma tabela que persistir durante um certo tempo. 9. Finalmente a mquina A transmite o pacote IP inicial, aps saber o endereo MAC da estao destino.
Prembulo 8 bytes 0D.0A.12. 07.71.FF 6 bytes 0D.0A.12. 07.48.05 6 bytes IP 2 bytes Dados (TCP sobre IP) 64 - 1500 bytes FCS 4 bytes
Os protocolos de nvel de Rede como Ethernet possuem um identificador para determinar o tipo do protocolo que est sendo carregado no seu campo de dados. Um pacote Ethernet pode, por exemplo, carregar os protocolos ARP, IP, RARP, IPX, Netbios e outros. A figura abaixo mostra o formato do quadro Ethernet. Note que o campo protocolo, de 2 bytes de tamanho identifica o protocolo sendo carregado no campo de dados. No caso de transporte de um pacote ARP, o valor 0806h (hexadecimal), enquanto que no caso de IP este campo tem o valor 0800h.
End. Fsico Destino 6 bytes End. Fsico Origem 6 bytes
Prembulo 8 bytes
Tipo 2 bytes
FCS 4 bytes
O protocolo ARP possui dois pacotes, um REQUEST e um REPLY, com o formato abaixo. No REQUEST, so preenchidos todos os dados exceto o endereo MAC do TARGET. No REPLY este campo completado.
21
HARDWARE TYPE PROTOCOL TYPE HLEN PLEN OPERATION SENDER HA SENDER HA SENDER IP SENDER IP TARGET HA TARGET HA TARGET IP
OP = 1: OP = 2: OP = 3: OP = 4:
HARDWARE TYPE identifica o hardware (Ethernet, Token-Ring , FDDI, etc) utilizado, que pode variar o tamanho do endereo MAC. PROTOCOL TYPE identifica o protocolo sendo mapeado (IP, IPX, etc,) que pode variar o tipo do endereo usado. OPERATION identifica o tipo da operao, sendo 1 = ARP Request, 2 = ARP Reply, 3 = RARP Request, 4 = RARP Reply
Roteamento IP
O destino de um mensagem IP sendo enviado por uma mquina pode ser a prpria estao, uma estao situada na mesma rede ou uma estao situada numa rede diferente. No primeiro caso, o pacote enviado ao nvel IP que o retorna para os nveis superiores. No segundo caso, realizado o mapeamento por meio de ARP e a mensagem enviada por meio do protocolo de rede. Quando uma estao ou roteador deve enviar um pacote para outra rede, o protocolo IP deve envi-lo para um roteador situado na mesma rede. O roteador por sua vez ir enviar o pacote para outro roteador, na mesma rede que este e assim sucessivamente at que o pacote chegue ao destino final. Este tipo de roteamento chamado de Next-Hop Routing, j que um pacote sempre enviado para o prximo roteador no caminho. Neste tipo de roteamento, no h necessidade de que um roteador conhea a rota completa at o destino. Cada roteador deve conhecer apenas o prximo roteador para o qual deve enviar a mensagem. Esta deciso chamada de deciso de roteamento. Uma mquina situado em uma rede que tenha mais de um roteador deve tambm tomar uma deciso de roteamento para decidir para qual roteador deve enviar o pacote IP. Quando uma estao deve enviar uma mensagem IP para outra rede, ela deve seguir os seguintes passos:
22
1. Determinar que a estao destino est em outra rede e por isto deve-se enviar a mensagem para um roteador 2. Determinar, atravs da tabela de rotas da mquina origem, qual roteador o correto para se enviar a mensagem 3. Descobrir, atravs do protocolo ARP, qual o endereo MAC do roteador 4. Enviar a mensagem IP com o endereo de nvel de rede apontado para o roteador e o endereo IP (na mensagem IP) endereado para a mquina destino. Uma questo importante no pacote roteado consiste no fato de que o pacote a ser roteado endereado fisicamente ao roteador (endereo MAC), mas endereado logicamente (endereamento IP) mquina destino. Quando o roteador recebe um pacote que no endereado a ele, tenta rote-lo. A deciso de roteamento baseada em uma tabela, chamada de tabela de rotas, que parte integrante de qualquer protocolo IP. Esta tabela relaciona cada rede destino ao roteador para onde o pacote deve ser enviado para chegar a ela. As figuras abaixo mostram o funcionamento do roteamento:
Estao A
Estao B
OD.OA.12.07.48.05
OD.OA.12.07.71.FF
200.18.171.37
200.18.171.148 200.18.171.0
200.18.180.10
200.18.180.200
200.18.180.0
Estao A
OD.OA.12.07.48.05
OD.OA.12.07.71.FF
200.18.171.37
200.18.171.148 200.18.171.0
200.18.180.10
200.18.180.200
200.18.180.0
Nas figuras acima o roteamento realizado somente por um roteador. Caso houvesse mais de um roteador a ser atravessado, o primeiro roteador procederia de forma idntica Estao A, ou seja determinaria a rota correta e enviaria a mensagem para o prximo roteador. O Algoritmo de Transmisso de um pacote IP descrito abaixo. A transmisso pode ser aplicada tanto a um host quanto a uma estao:
1. Datagrama pronto para ser transmitido 2. Caso: 2.1 Endereo Destino == Endereo Transmissor 2.1.1 Entrega datagrama pela interface loopback (127.0.0.1) 2.2.2 Fim 2.2 Endereo de rede do destino == endereo de rede local
23
2.2.1 Descobre o endereo fsico do destino (ARP) 2.2.1 Transmite datagrama pela interface correta 2.2.2 Fim 2.3 Endereo de rede do destino != endereo de rede local 2.3.1 Verifica tabela de rotas 2.3.2 Descobre rota que se encaixa com a rede destino 2.3.3 Descobre o endereo fsico do gateway (ARP) 2.3.4 Transmite o datagrama para o gateway 2.3.5 Fim 3. Fim
O Algoritmo de Recepo de um pacote IP descrito abaixo:
1. Datagrama recebido da camada intra-rede, defragmentado e testado 2. Caso: 2.1 Endereo Destino = Endereo do Host, ou E.D. = outras interfaces do Host, ou E.D. = Broadcast 2.1.1 Passa datagrama para nveis superiores -> FIM 2.2 Caso: 2.2.1 Mquina que recebeu no roteador 2.2.1.1 Descarta datagrama -> FIM2.2.2 Mquina roteador (possui mais de uma interface IP) 2.2.2 Caso: 2.2.2.1 Endereo IP destino = Rede IPcom interface direta 2.2.2.1.1 Descobre o endereo fsico do destino (ARP) 2.2.2.1.2 Transmite datagrama pela interface respectiva -> FIM 2.2.2.2 Caso Endereo de rede do destino endereo de rede local 2.2.2.2.1 Verifica tabela de rotas 2.2.2.2.2 Descobre o endereo fsico do gateway (ARP) 2.2.2.2.3 Transmite o datagrama para o gateway -> FIM 3. Fim
O exemplo abaixo ilustra uma estrutura de redes e a tabela de rotas dos roteadores. As tabelas de rotas de cada roteador so diferentes uma das outras. Note nestas tabela a existncia de rotas diretas, que so informaes redundantes para identificar a capacidade de acessar a prpria rede na qual os roteadores esto conectados. Este tipo de rota apesar de parecer redundante til para mostrar de forma semelhante as rotas diretas para as redes conectadas diretamente no roteador. Outra informao relevante a existncia de uma rota default. Esta rota utilizada durante a deciso de roteamento no caso de no existir uma rota especfica para a rede destino da mensagem IP. A rota default pode ser considerada como um resumo de diversas rotas encaminhadas pelo mesmo prximo roteador. Sem a utilizao da rota default, a tabela de rotas deveria possuir uma linha para cada rede que pudesse ser endereada. Em uma rede como a Internet isto seria completamente impossvel.
201.0.0.0
R .1 .2
202.0.0.0 eth0
.3 R
203.0.0.0 eth1
.4 .5 R .6
204.0.0.0
Internet
24
A tabela de rotas para o roteador da esquerda descrita abaixo: Rede Destino 201.0.0.0 202.0.0.0 203.0.0.0 204.0.0.0 default Roteador (Gateway) eth0 (rota direta) eth1 (rota direta) 202.0.0.3 203.0.0.3 203.0.0.3 Hops 0 0 1 2 --
A tabela de rotas para o roteador central descrita abaixo: Rede Destino 202.0.0.0 203.0.0.0 201.0.0.0 204.0.0.0 default Roteador (Gateway) eth0 (rota direta) eth1 (rota direta) 202.0.0.2 203.0.0.5 203.0.0.5 Hops 0 0 1 1 --
A tabela de rotas para o roteador da direita descrita abaixo: Rede Destino 203.0.0.0 204.0.0.0 202.0.0.0 201.0.0.0 default Roteador (Gateway) eth0 (rota direta) eth1 (rota direta) 203.0.0.4 203.0.0.4 204.0.0.7** Hops 0 0 1 1 --
** No mostrado na figura. A rota default geralmente representada nos sistemas operacionais como a rede 0.0.0.0
25
Pacote IP
O protocolo IP define a unidade bsica de transmisso, que o pacote IP. Neste pacote so colocadas as informaes relevantes para o envio deste pacote at o destino. O pacote IP possui o formato descrito abaixo:
0 Octeto 1 VERS
7 Octeto 2
15 Octeto 3
23 Octeto 4
31
TIME TO LIVE
SOURCE IP ADDRESS DESTINATION IP ADDRESS IP OPTIONS (IF ANY) DATA ... PADDING
Os campos mais importantes so descritos abaixo: VERSION - Informa a verso do protocolo IP sendo carregado. Atualmente a verso de IP 4 HEADER LENGTH - Informa o tamanho do header IP em grupos de 4 bytes TYPE OF SERVICE - Informa como o pacote deve ser tratado, de acordo com sua prioridade e o tipo de servio desejado como Baixo Retardo, Alta Capacidade de Banda ou Alta Confiablilidade. Normalmente este campo no utilizado na Internet IDENTIFICATION - Identifica o pacote IP unicamente entre os outros transmitidos pela mquina. Este campo usado para identificar o pacote IP no caso de haver fragmentao em mltiplos datagramas FLAGS (3 bits) - um bit (MF - More Fragments) identifica se este datagrama o ltimo fragmento de um pacote IP ou se existem mais. Outro bit (DNF - Do Not Fragment) informa aos roteadores no caminho se a aplicao exige que os pacotes no sejam fragmentados. FRAGMENT OFFSET - Informa o posicionamento do fragmento em relao ao pacote IP do qual faz parte. TIME-TO-LIVE - Este valor decrementado a cada 1 segundo que o pacote passa na rede e a cada roteador pelo quel ele passa. Serve para limitar a durao do pacote IP e evitar que um pacote seja roteador eternamente na Internet como resultado de um loop de roteamento. PROTOCOL - Informa que protocolo de mais alto-nvel est sendo carregado no campo de dados. O IP pode carregar mensagens UDP, TCP, ICMP, e vrias outras.
26
HEADER CHECKSUM - Valor que ajuda a garantir a integridade do cabealho do pacote IP SOURCE ADDRESS - Endereo IP da mquina origem do pacote IP DESTINATION ADDRESS - Endereo IP da mquina destino do pacote IP OPTIONS - Opes com informaes adicionais para o protocolo IP. Consiste de um byte com a identificao da opo e uma quantidade de bytes varivel com as informaes especficas. Um pacote IP pode transportar vrias opes simultaneamente.
Opes IP
O formato das opes IP descrita no quadro abaixo:
1 octeto
Option Code
1 octeto
Length
1 octeto
Data 1
1 octeto
...
1 octeto
Data n
1 bit
Copy
2 bits
Option Class
5 bits
Option Number
Classe 0: Controle da Rede e Datagramas Classe 1: Reservada para uso futuro Classe 2: Depurao e medio Classe 3: Reservada para uso futuro Copy = 0: Opo deve ser copiada apenas para o primeiro fragmento Copy = 1: Opo deve ser copiada para todos fragmentos
As opes IP que podem ser utilizadas so: Classe 0 0 0 0 0 2 Cdigo 0 1 3 7 9 4 Composio --varivel varivel varivel varivel Descrio Fim da Lista de Opes Nenhuma Operao LOOSE SOURCE ROUTING (Especifica a rota aproximada que um datagrama deve seguir) RECORD ROUTE (Escreve os endereos dos roteadores por onde o pacote passou) STRICT SOURCE ROUTING (Especifica a rota exata que um datagrama deve seguir) INTERNET TIMESTAMP (A cada roteador grava a hora da passagem para outra rede)
As opes IP so utilizadas basicamente como forma de verificao e monitorao de uma rede IP. As opes que especificam a rota at o destino no so utilizadas normalmente pois o IP baseado na tcnica de NextHop routing. Ainda assim, estes mecanismos so pouco utilizados como ferramenta de testes e verificao, sendo raros os programas que os implementam.
27
Fragmentao
Um pacote IP pode ter um tamanho de at 64 Kbytes. Entretanto o nvel de rede geralmente tem um tamanho mximo menor que 64K. Por exemplo, uma rede Ethernet pode transmitir uma mensagem de at 1500 bytes. Este valor chamado de MTU - Maximum Transmission Unit - para este tipo de rede. A camada IP deve ento ser capaz de dividir um pacote IP maior que 1500 bytes em diversos fragmentos de at 1500 bytes cada um. A fragmentao do pacote IP pode ocorrer na mquina origem ou em algum roteador que possua uma rede com MTU menor que o tamanho do pacote IP sendo roteado. Note que durante o percurso at o destino, um fragmento pode ser novamente fragmentado se o MTU da rede seguinte for ainda menor que o tamanho do fragmento. A remontagem do pacote s realizada pela mquina destino, baseado nas informaes de FRAGMENT OFFSET e bit MF. A perda de um fragmento inutiliza o datagrama inteiro. O campo FRAGMENT OFFSET identifica a posio em Bytes do fragmento face ao pacote IP completo conforme pode ser visto nas figuras abaixo:
4 5 20 OCTETOS 8
00000000
4020
000
63784 UDP
0 01F5
4000 OCTETOS
Fragmento 1
4 5 8
00000000
Fragmento 2
4 5 8
00000000
Fragmento 3
4 5 8
00000000
1500
100
1500
100
1060
000
63784 UDP
0 0756
63784 UDP
1480 0FD0
63784 UDP
2960 4AFF
139.82.17.20 206.12.56.23
139.82.17.20 206.12.56.23
139.82.17.20 206.12.56.23
A figura abaixo mostra a fragmentao de um pacote quando este passa para uma rede com MTU menor que o tamanho do pacote IP.
28
Rede 1 MTU=1500
Rede 3 MTU=1500
G1
Rede 2 MTU=500
G2
Endereamento em Subredes
A diviso de endereamento tradicional da Internet em classes, causou srios problemas de eficincia na distribuio de endereos. Cada rede na Internet, tenha ela 5, 200, 2000 ou 30 mquinas deveria ser compatvel com uma das classes de endereos. Desta forma, uma rede com 10 estaes receberia um endereo do tipo classe C, com capacidade de enderear 256 estaes. Isto significa um desperdcio de 246 endereos. Da mesma forma, uma rede com 2000 estaes receberia uma rede do tipo classe B, e desta forma causaria um desperdcio de 62000 endereos. O nmero de redes interligando-se Internet a partir de 1988 aumentou, causando o agravamento do problema de disponibilidade de endereos na Internet, especialmente o desperdcio de endereos em classes C e B. Desta forma, buscou-se alternativas para aumentar o nmero de endereos de rede disponveis sem afetar o funcionamento dos sistemas existentes. A melhor alternativa encontrada foi flexibilizar o conceito de classes - onde a diviso entre rede e host ocorre somente a cada 8 bits. A soluo encontrada foi utilizar a identificao de rede e host no endereamento IP de forma varivel, podendo utilizar qualquer quantidade de bits e no mais mltiplos de 8 bits conforme ocorria anteriormente. Um identificador adicional, a MSCARA, identifica em um endereo IP, que poro de bits utilizada para identificar a rede e que poro de bits para host. A mscara formada por 4 bytes com uma sequncia contnua de 1s, seguida de uma sequncia de 0s. A poro de bits em 1 identifica quais bits so utilizados para identificar a rede no endereo e a poro de bits em 0, identifica que bits do endereo identificam a estao. Obs. A mscara pode ser compreendida tambm como um nmero inteiro que diz a quantidade de bits um utilizados. Por exemplo uma mscara com valor 255.255.255.192, poderia ser representada como /26. Este tipo de notao empregada em protocolos de roteamento mais recentes Este mecanismo est representado na figura abaixo:
29
0 Octeto 1
7 Octeto 2
15 Octeto 3
23 Octeto 4
31
End.
Neste endereo 200.18.160.X, a parte de rede possui 26 bits para identificar a rede e os 6 bits restantes para identificar os hosts. Desta forma, o endereo 200.18.160.0 da antiga classe C, fornecido a um conjunto de redes pode ser dividido em quatro redes com as identificaes abaixo. Note que os 4 endereos de rede so independentes entre si. Elas podem ser empregadas em redes completamente separadas, e at mesmo serem utilizadas em instituies distintas.
200.18.160.[00XXXXXX] 200.18.160.[01XXXXXX] 200.18.160.[10XXXXXX] e 200.18.160.[11XXXXXX] Em termos de identificao da rede, utiliza-se os mesmos critrios anteriores, ou seja, todos os bits de identificao da estao so 0. Quando os bits da estao so todos 1, isto identifica um broadcast naquela rede especfica. Desta forma temos as seguintes identificaes para endereo de rede: 200.18.160.0 200.18.160.64 200.18.160.128 e 200.18.160.192 Os endereos de broadcast nas redes so: 200.18.160.63 200.18.160.127 200.18.160.191 e 200.18.160.255 Os possveis endereos de estao em cada rede so: 200.18.160.[1-62] 200.18.160.[65-126] 200.18.160.[129-190] e 200.18.160.[193-254] O mesmo raciocnio de subrede pode ser usado para agrupar vrias redes da antiga classe C em uma rede com capacidade de endereamento de um maior nmero de hosts. A isto d-se o nome de superrede. Hoje, j no h mais esta denominao pois no existe mais o conceito de classes. Um endereo da antiga classe A, como por exemplo 32.X.X.X pode ser dividido de qualquer forma por meio da mscara.
30
0 Octeto 1
7 Octeto 2
15 Octeto 3
23 Octeto 4
31
End.
As mscaras das antigas classes A, B e C so um sub-conjunto das possibilidades do esquema utilizado atualmente, conforme mostrado abaixo: Classe A: mscara equivalente = 255.0.0.0 Classe B: mscara equivalente = 255.255.0.0 Classe C: mscara equivalente = 255.255.255.0
Flexibilidade de Endereamento
Uma concluso que pode-se obter da anlise acima que uma identificao de uma rede, composta de um endereo de rede e uma mscara (p.ex. 200.18.171.64 e mscara 255.255.255.192) , na verdade, um espao de endereamento, que pode ser usado da forma mais indicada. Por exemplo um espao de endereamento dado por Rede = 32.10.20.128 com mscara 255.255.255.192 pode enderear 64 endereos (62 endereos vlidos) em uma rede s. Mas podemos subdividi-lo em subredes, de tal forma que poderemos ter: 1 rede de 64 endereos (usando o endereo e a mscara como esto) 2 redes de 32 endereos (aumentando em mais um bit a mscara) Neste caso temos o endereo 32.10.20.128 dividido da seguinte forma: Rede 1 = 32.10.20.128 com mscara 255.255.255.224 e Rede 2 = 32.10.20.160 com mscara 255.255.255.224 Neste caso, cada rede formada pode ter at 30 endereos, pois deve-se sempre reservar os bits TODOS ZERO para o endereo de rede e os bits TODOS UM para o endereo de broadcast. Desta forma, os endereos de mquina em cada rede so: Rede 1: 32.10.20.[129-158] e Rede 2: 32.10.20.[161-190] Note que deve-se sempre respeitar o espao de endereamento original. Um dos erros mais comuns utilizar parte do endereamento vizinho, o que est errado pois pertence a outro espao de endereamento. 4 redes de 16 endereos (aumentando em dois bits a mascara original)
31
Neste caso temos o endereo 32.10.20.128 dividido da seguinte forma: Rede 1 = 32.10.20.128 com mscara 255.255.255.240 Rede 2 = 32.10.20.144 com mscara 255.255.255.240 Rede 3 = 32.10.20.160 com mscara 255.255.255.240 Rede 4 = 32.10.20.176 com mscara 255.255.255.240 Neste caso, cada rede formada pode ter at 14 estaes Ento os endereos de mquina em cada rede so: Rede 1: 32.10.20.[129-142] Rede 2: 32.10.20.[145-158] Rede 3: 32.10.20.[161-174] Rede 4: 32.10.20.[177-190] Note que o espao de endereamento original sempre se manteve, variando de 128 a 191 8 redes de 8 endereos 16 redes de 4 endereos (onde 4 endereos so na verdade duas estaes, devido aos endereos reservados de rede e broadcast) E s ! pois 32 redes de 2 estaes no existe pois seria uma rede sem nenhuma estao pois os dois endereos disponveis j seriam utilizados para rede e broadcast. Entretanto, as formas acima ainda no so as nicas formas de diviso do espao de endereamento. Podese dividir em mais uma dezena de forma, utilizando-se divises do espao de endereamento de forma no homognea. Um exemplo claro pode ser dado por exemplo observando redes reais, onde a quantidade de estaes pode variar bastante entre cada uma. Po exemplo, supondo que o espao de endereamento acima com capacidade de enderear 64 estaes deva ser utilizado em uma empresa com 50 estaes. Estas 50 estaes esto divididas em 3 redes, sendo uma com 30 estaes e duas com 10 estaes. Pode-se observar que nenhuma das formas de diviso acima so aceitveis pois ou no comportam o nmero de redes necessrias (diviso em duas) ou no comportam o nmero de estaes (diviso em 4). A soluo realizar uma diviso do espao de endereamento de forma no homognea. Isto realizado de forma simples, utilizando metade do espao original para a rede de 30 estaes e dividindo o espao restante em duas redes de 16 endereos.
32
De forma resumida, a diviso da seguinte forma: O espao original; dividido em dois, onde temos duas redes de 32 endereos: Rede 1 = 32.10.20.128 com mscara 255.255.255.224 Rede 2 = 32.10.20.160 com mscara 255.255.255.224 Utiliza-se a rede 1 que possui os endereos de estao 32.10.20[129-158] para a rede com 30 estaes. A rede 2 na verdade um outro espao de endereamento (!) dado por 32.10.20.160 com mscara 255.255.255.224. Pode-se ento dividir este espao de endereamento em duas rede, bastando aumentar um bit na mscara de rede: Rede 2 = 32.10.20.160 com mscara 255.255.255.240 Rede 3 = 32.10.20.176 com mscara 255.255.255.240 Ento, o resultado final so trs redes, onde a rede 2 possui os endereos de rede 32.10.20.[161-174] para estaes e a rede 3 possui os endereos 32.10.20.[177-190] para as estaes.
A figura abaixo mostra um exemplo de redes de uma empresa que ao se ligar Internet, recebeu o espao de endereamento 200.18.171.0 com mscara 255.255.255.0 para ser utilizado em suas 3 redes internas. As rede possuem cada uma 50 estaes, de modo que a diviso mais adequada dividir o espao em 4 redes de 64 endereos. Neste caso o espao de endereamento 200.18.171.0 com mscara 255.255.255.0 foi dividido em trs subredes, cada uma com capacidade de enderear at 62 estaes (64 endereos retirando o [000000] e o [111111]). Note neste exemplo, que para a Internet, as trs redes so vistas como uma s pois as rotas na Internet sempre se referem rede 200.18.171.0 com mscara 255.255.255.0. Por isto os termos rede e espao de endereamento so utilizados de forma indistinta.
200.18.171.65 200.18.171.66
33
A tabela de rotas do roteador inferior dada pela tabela abaixo: Rede Destino 200.18.171.0 200.18.171.64 200.18.171.128 default Mscara 255.255.255.192 255.255.255.192 255.255.255.192 0.0.0.0 Roteador (Gateway) 200.18.171.3 (eth0) 200.18.171.65 (eth1) 200.18.171.2 200.18.171.1 Hops 0 0 1 --
A mscara de rede faz parte de toda tabela de rotas. O algoritmo de Recepo de pacote IP e roteamento com a introduo da mscara de sub-rede fica alterado conforme abaixo:
1. Datagrama recebido da camada intra-rede, defragmentado e testado 2. Caso: 2.1 Endereo Destino = Endereo do Host, ou E.D. = outras interfaces do Host, ou E.D. = Broadcast 2.1.1 Passa datagrama para nveis superiores -> FIM 2.2 Caso: 2.2.1 Mquina que recebeu no roteador 2.2.1.1 Descarta datagrama -> FIM 2.2.2 Mquina roteador (possui mais de uma interface IP) 2.2.2.1 Caso: 2.2.2.1.1 Endereo de rede IP destino = Alguma das Redes IP com interface direta 2.2.2.1.1.1 Descobre o endereo fsico do destino (ARP) 2.2.2.1.1.2 Transmite datagrama pela interface respectiva -> FIM 2.2.2.1.2 Faz um AND lgico bit-a-bit do endereo IP com as mscaras de cada rede da tabela de rotas e compara com o endereo de rede da rota respectiva 2.2.2.1.3 Se algum conferir, descobriu uma rota
34
2.2.2.1.3.1 Verifica na tabela de rotas o endereo IP do roteador destino desta rota. 2.2.2.1.3.2 Descobre o endereo fsico do gateway (ARP) 2.2.2.1.3.3 Transmite o datagrama para o gateway -> FIM 3. Fim Sub-Redes no utilizveis:
Devido a motivos histricos do desenvolvimento de TCP/IP, a diviso em sub-redes tem algumas restries quanto a utilizao de algumas sub-redes. Basicamente, no se pode utilizar o endereamento que contm todos os bits UM da poro da sub-rede. As implementaes mais novas permitem que este endereamento seja utilizado. A figura abaixo ilustra esta restrio na utilizao da sub-rede com os dois bits 11, para o caso da mscara 255.255.255.192. No caso da utilizao da mscara 255.255.255.224, no se deve utilizar a sub-rede com bits 111.
Mscara: 255.255.255.0
netid
3 octetos
hostid
1 octeto
Mscara: 255.255.255.192
netid
3 octetos + 2 bits
hostid
6 bits
4 redes rede = 200.18.171.0 estaes de 1 a 62 rede = 200.18.171.64 estaes de 65 a 126 rede = 200.18.171.128 estaes de 129 a 190 rede = 200.18.171.192 estaes de 193 a 254
Protocolo ICMP
O protocolo ICMP um protocolo auxiliar ao IP, que carrega informaes de controle e diagnstico, informando falhas como TTL do pacote IP expirou, erros de fragmentao, roteadores intermedirios congestionados e outros. Uma mensagem ICMP encapsulada no protocolo IP, conforme ilustrado na figura abaixo. Apesar de encapsulado dentro do pacote IP, o protocolo ICMP no considerado um protocolo de nvel mais alto.
Cabealho ICMP Cabealho IP Dados ICMP
Mensagem ICMP
Datagrama IP
A mensagem ICMP sempre destinada ao host origem da mensagem, no existindo nenhum mecanismo para informar erros aos roteadores no caminho ou ao host destino.
35
As mensagens ICMP possuem um identificar principal de tipo (TYPE) e um identificador de sub-tipo (CODE), conforme pode ser visto no formato de mensagem ilustrado abaixo:
0 Octeto 1 TYPE 7 Octeto 2 CODE 15 Octeto 3 23 Octeto 4 31
CHECKSUM
Tipo
Mensagem ICMP Echo Reply Destination Unreachable Source Quench Redirect Echo Request Router Advertisement (RFC 1256) Router Solicitation (RFC 1256) Time Exceeded for a Datagram Parameter Problem on a Datagram Timestamp Request Timestamp Reply Information Request (obsoleto) Information Reply (obsoleto) Address Mark Request Address Mark Reply
Categoria Controle Erro Controle Controle Controle Controle Controle Erro Erro Controle Controle Controle Controle Controle Controle
0 3 4 5 8 9 10 11 12 13 14 15 16 17 18
IDENTIFIER
36
Destination Unreacheable
Esta mensagem possui diversos sub-tipos para identificar o motivo da no alcanabilidade: os sub-tipos utilizados atualmente so: 0 : Network Unreachable - Rede destino inalcanvel 1 : Host Unreachable (ou falha no roteamento para subnet) - Mquina destino inalcanvel 2 : Protocol Unreachable - Protocolo destino desativado ou aplicao inexistente 3 : Port Unreachable - Porta destino sem aplicao associada 4 : Fragmentation Needed and DNF set - Fragmentao necessria mas bit DNF setado. Alterado tambm pela RFC 1191 para suporta o protocolo Path MTU Discovery 5 : Source Route Failed - Roteamento por rota especificada em opo IP falhou 6 : Destination Network Unknown 7 : Destination Host Unknown 8 : Source Host Isolated 9 : Communication with destination network administratively prohibited 10 : Communication with destination host administratively prohibited O sub-tipo Fragmentation Needed and DNF set utilizado como forma de um host descobrir o menor MTU nas redes que sero percorridas entre a origem e o destino. Por meio desta mensagem, possvel enviar pacotes que no precisaro ser fragmentados, aumentando a eficincia da rede. Esta tcnica, que forma um protocolo denominado de ICMP MTU Discovery Protocol, definido na RFC 1191. A operao simples. Todo pacote IP enviado marcado com o bit DNF (Do Not Fragment), que impede sua fragmentao nos roteadores. Desta forma, se uma pacote IP, ao passar por um roteador para chegar a outra rede com MTU menor, deva ser fragmentado, o protocolo IP no ir permitir e enviar uma mensagem ICMP Destination Unreacheable para o destino. Para suportar esta tcnica, a mensagem ICMP foi alterada para informar o MTU da rede que causou o ICMP. Desta forma, a mquina origem saber qual o valor de MTU que causou a necessidade de fragmentao, podendo reduzir o MTU de acordo, nos prximos pacotes. Esta mensagem est ilustrada abaixo:
0 Octeto 1 TYPE (3) 7 Octeto 2
CODE (4)
15 Octeto 3
23 Octeto 4
31
...
Source Quench
Esta mensagem utilizada por um roteador para informar origem, que foi obrigado a descartar o pacote devido a incapacidade de rote-lo devido ao trfego.
37
7 Octeto 2
15 Octeto 3
23 Octeto 4
31
CODE (0)
CHECKSUM
...
Redirect
Esta mensagem, uma das mais importantes do protocolo IP, utilizada por um roteador para informar ao host origem de uma mensagem que existe uma rota direta mais adequada atravs de outro roteador. O host, aps receber a mensagem ICMP, instalar uma rota especfica para aquele host destino:
0 Octeto 1 TYPE (5) 7 Octeto 2 CODE (0-3) 15 Octeto 3 23 Octeto 4 31
CHECKSUM
...
0 : Redirect datagrams for the Net (obsoleto) 1 : Redirect datagrams for the Host 2 : Redirect datagrams for the Type of Service and Net 3 : Redirect datagrams for the Type of Service and Host
A operao do ICMP Redirect ocorre conforme os diagramas abaixo. Note que a rota instalada uma rota especfica para host, com mscara 255.255.255.255, no servindo para outras mquinas na mesma rede. Se uma mquina se comunica com 10 mquinas em outra rede e se basear em ICMP Redirect para aprender as rotas, ele instalar pelo menos 10 entradas na tabela de rede, uma para cada mquina
139.82.18.44
139.82.16.2 139.82.19.1
38
139.82.16.2 139.82.19.1
Mensagem ICMP
5 1 CHECKSUM
139.82.17.1
139.82.19.55
IP HEADER + FIRST 64 BITS OF DATAGRAM
Na figura acima, a estao 139.82.17.22 instalou, aps a mensagem ICMP, a seguinte rota na tabela de rotas: Rede Destino 139.82.19.55 Mscara 255.255.255.255 Roteador (Gateway) 139.82.17.1 Hops 0
TTL Expired
Esta mensagem ICMP originada em um roteador informa ao host de origem que foi obrigado a descartar o pacote, uma vez que o TTL chegou a zero.
0 Octeto 1 TYPE (11) 7 Octeto 2 CODE (0-1) 15 Octeto 3 23 Octeto 4 31
CHECKSUM
...
Esta mensagem utilizada pelo programa traceroute (ou tracert no Windows) para testar o caminho percorrido por um pacote. O programa funciona da seguinte forma: 1. enviada uma mensagem ICMP Echo Request para um endereo IP destino. Esta mensagem enviada com TTL = 1. 2. Quando chega ao primeiro roteador, este decrementa o valor de TTL da mensagem IP e retorna uma mensagem ICMP TTL Expired. O programa armazena o endereo IP do roteador que enviou a mensagem TTL Expired. 3. O programa envia outra mensagem ICMP Echo Request para o endereo IP destino. Esta mensagem enviada desta vez com TTL=2. 4. A mensagem atravessa o primeiro roteador e tem o TTL decrementado para 1. Quando chega ao segundo roteador, o TTL torna-se 0 e este roteador envia uma mensagem ICMP TTL Expired para a mquina origem. Esta armazena o endereo do segundo roteador. 5. Esta operao prossegue at que a mquina destino responda. Todos os roteadores no caminho so registrados.
39
Note, entretanto, que devido diferenas de rotas seguidas pelos diversos pacotes, o caminho obtido no necessariamente nico. A execuo do programa traceroute mais de uma vez pode revelar rotas diferentes seguidas pelos pacotes.
CHECKSUM
RESERVADO
ROUTER ADDRESS 1
PREFERENCE LEVEL 1
...
Esta mensagem pode conter a divulgao de diversos roteadores iniciada a partir de um que seja configurado para divulg-los. O nmero de preferncia a ordem de preferncia que estes roteadores podem ser utilizados pelas estaes.
40
41
Aplicao
Mensagens da aplicao
Transporte Inter-rede
Datagramas IP
Rede
HDLC, X.25, PPP, SLIP, Ethernet, Token-Ring, FDDI, ATM, LLC, NDIS, ...
Camada de Transporte
Esta camada rene os protocolos que realizam as funes de transporte de dados fim-a-fim, 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 fluco, 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 (ambiente Unix) e Winsock (ambiente Windows) fornecem um conjunto de funes-padro para permitir que as aplicaes possam ser desenvolvidas independentes do sistema operacional no qual rodaro.
Protocolo UDP
O protocolo UDP fornece uma forma simples de acesso ao sistema de comunicao, provendo um servio sem conexo, sem confiabilidade e sem correo de erros. A principal funo do nvel de transporte implementada em UDP a capacidade de multiplexao de acesso ao sistema de comunicao. Esta funo permite que vrios processos ou programas executando em um computador possam acessar o sistema de comunicao e o trfego de dados respectivo a cada um deles seja corretamente identificado, separado e utilize buffers individuais.
42
Um processo o programa que implementa uma aplicao do sistema operacional, e que pode ser uma aplicao do nvel de aplicao TCP/IP. A forma de identificao de um ponto de acesso de servio (SAP) do modelo OSI a porta de protocolo em TCP/IP. A porta a unidade que permite identificar o trfego de dados destinado a diversas aplicaes. A identificao nica de um processo acessando os servios TCP/IP , ento, o endereo IP da mquina e a porta (ou portas) usadas pela aplicao. Cada processo pode utilizar mais de uma porta simultneamente, mas uma porta s pode ser utilizada por uma aplicao em um dado momento. Uma aplicao que deseje utilizar os servios de comunicao dever requisitar uma ou mais portas para realizar a comunicao. A mesma porta usada por uma aplicao pode ser usada por outra, desde que a primeira tenha terminado de utiliz-la. A forma de utilizao de portas mostra uma distino entre a parte cliente e a parte servidora de uma aplicao TCP/IP. O programa cliente pode utilizar um nmero de porta qualquer, j que nenhum programa na rede ter necessidade de enviar uma mensagem para ele. J uma aplicao servidora deve utilizar uma nmero de porta bem-conhecido (Well-known ports) de modo que um cliente qualquer, querendo utilizar os servios do servidor, tenha que saber apenas o endereo IP da mquina onde este est executando. Se no houvesse a utilizao de um nmero de porta bem conhecido, a arquitetura TCP/IP deveria possuir um mecanismo de diretrio para que um cliente pudesse descobrir o nmero da porta associado ao servidor. Para evitar este passo intermedirio, utiliza-se nmeros de porta bem conhecidos e o cliente j possui pr programado em seu cdigo o nmero de porta a ser utilizado. Os nmeros de porta de 1 a 1023 so nmeros bem-conhecidos para servios (aplicaes) atribudos pela IANA (Internet Assigned Numbers Authority). Os nmeros de 1024 a 65535 podem ser atribudos para outros servios e so geralmente utilizados pelas programas-cliente de um protocolo (que podem utilizar um nmero de porta qualquer). Este conjunto de nmeros tem ainda a atribuio de alguns servios de forma no oficial, j que os primeiros 1024 nmeros no conseguem comportar todos os protocolos TCP/IP existentes. A figura abaixo ilustra a multiplexao/demultiplexao realizada pelo protocolo UDP, camada de transporte:
Aplicao 1 Aplicao 2
Porta 126
Porta 34
Porta 22
UDP
IP
43
Opcional (campo=0)
A mensagem UDP representada pela figura acima. O dado carregado o pacote de nvel de aplicao. UDP acrescenta apenas mais 8 bytes que so a porta de protocolo origem a porta de protocolo destino, o tamanho da mensagem UDP e um checksum para averiguar a correo dos dados do cabealho UDP.
Protocolo TCP
O protocolo TCP trabalha no mesmo nvel que o protocolo UDP, mas oferece servios mais complexos, que incluem controle de erros e fluxo, servio com conexo e envio de fluxo de dados. TCP utiliza o mesmo conceito de porta de UDP. Para TCP, uma conexo formada pelo par (End. IP. Origem, Porta Origem) e (End. IP Destino, Porta Destino). O protocolo TCP oferece as seguintes caractersticas: Controle de Fluxo e Erro fim-a-fim Servio confivel de transferncia de dados Comunicao full-duplex fim-a-fim A aplicao basta enviar um fluxo de bytes Desassociao entre qtd. de dados enviados pela aplicao e pela camada TCP Ordenao de mensagens Multiplexao de IP, atravs de vrias portas Opo de envio de dados urgentes
TCP IP
Inter-rede TCP/IP
Host 139.82.55.3
Uma conexo TCP formada por trs fases: o estabelecimento de conexo, a troca de dados e o finalizao da conexo, conforme ilustrado na figura abaixo:
44
SYN/ACK ACK Transmite dados DADOS ACK DADOS ACK FIN ACK FIN ACK Recebe dados
Recebe dados
Transmite dados
Fecha conexo
Fecha conexo
A fase inicial de estabelecimento de conexo formada de trs mensagens, formando o three-wayhanshaking, conforme a figura abaixo:
SEQ 21 ACK -
SEQ 152
ACK 22
SEQ -
ACK 153
45
SEQUENCE NUMBER ACKNOWLEDGEMENT NUMBER HLEN RESERVED CODE BITS WINDOW URGENT POINTER PADDING
Estes campos so definidos da seguinte forma: TCP SOURCE PORT: Porta origem da mensagem TCP DESTINATION PORT: Porta destino da mensagem SEQUENCE NUMBER: nmero de sequncia dos dados sendo transmitidos face ao conjunto total de dados j transmitidos. Este nmero indica a posio do primeiro byte de dados sendo transmitido em relao ao total de bytes j transmitidos nesta conexo. O primeiro nmero de sequncia utilizado no zero ou um, mas comea de um valor aleatrio. Logo se um pacote est trasmitindo do 1234o. byte at o 2000o. byte de uma conexo e o SEQUENCE NUMBER inicial utilizado nesta conexo foi 10000, o campo SEQUENCE NUMBER conter o valor 11234. O sequence number em um sentido da conexo (mquina A para B) diferente do seuqnece number do sentido inverso, j que os dados transmitidos por um e outro lado so completamente distintos. ACKNOWLEDGE NUMBER: nmero que significa o reconhecimento dos dados recebidos at ento no sentido inverso. O ACK de um sentido transmitido em piggy-backing no outro sentido. O ACK contm o nmero do prximo byte do fluxo de dados recebido, que a origem deste pacote espera receber da outra mquina. Este valor leva em considerao o nmero de SEQUENCE NUMBER inicial praticado pela outra mquina. O valor de ACK informa sempre o prximo byte ainda no recebido do conjunto contguo de bytes recebidos do transmissor. CODE BITS: So formados por seis bits, URG, ACK, PSH, RST, SYN e FIN, cuja utilizao mostrada abaixo: URG: bit de Urgncia: significa que o segmento sendo carregado contm dados urgentes que devem ser lidos com prioridade pela aplicao. A aplicao origem responsvel por acionar este bit e fornecer o valor do URGENT POINTER que indica o fim dos dados urgentes. Um exemplo da utilizao desta facilidade o aborto de uma conexo (por exemplo por Control-C), que faz com que a aplicao destino examine logo o pacote at o fim da rea de urgncia, descubra que houve um Control-C e termine a conexo. ACK: bit de Reconhecimento: indica que o valor do campo de reconhecimento est carregando um reconhecimento vlido. PSH: bit de PUSH: Este mecanismo que pode ser acionado pela aplicao informa ao TCP origem e destino que a aplicao solicita a transmisso rpida dos dados enviados, mesmo que ela contenha um nmero baixo de bytes, no preeenchendo o tamanho mnimo do buffer de transmisso. RST: bit de RESET: Informa o destino que a conexo foi abortada neste sentido pela origem SYN: bit de Sincronismo: o bit que informa que este um dos dois primeiros segmentos de estabelecimento da conexo.
46
FIN: bit de Terminao: indica que este pacote um dos dos pacotes de finalizao da conexo
WINDOW: Este campo informa o tamanho disponvel em bytes na janela de recepo da origem deste pacote. Por meio deste valor, o TCP pode realizar um controle adequando de fluxo para evitar a sobrecarga do receptor. Quando este valor igual a zero, o transmissor no envia dados, esperando receber um pacote com WINDOW maior que zero. O transmissor sempre vai tentar transmitir a quantidade de dados disponveis na janela de recepo sem aguardar um ACK. Enquanto no for recebido um reconhecimento dos dados transmitidos e o correspondente valor de WINDOW > 0, o transmissor no enviar dados. OPTIONS: O campo de opes s possui uma nica opo vlida que a negociao do MSS (Maximum Segment Size) que o TCP pode transmitir. O MSS calculado atravs do MTU ou atravs do protocolo ICMP Path MTU Discovery.