Explorar E-books
Categorias
Explorar Audiolivros
Categorias
Explorar Revistas
Categorias
Explorar Documentos
Categorias
O curso
Objectivos e motivao:
Consolidar e melhorar os conhecimentos sobre redes no grupo de computao Oportunidade para outros interessados
Contedo:
Sobretudo a teoria Mas contm tambm informao mais prtica Em termos de S.O e exemplos IOS e RH Linux
Inicio
Guerra Fria
Tu-16 BADGER
Em 1949 os EUA temiam um ataque nuclear massivo por bombardeiros soviticos Os bombardeiros eram cada vez mais rpidos O tempo entre a deteco e a chegada ao alvo era cada vez mais curto
Guerra Fria
Surge a ideia de automatizar o processo de tratamento e consolidao da informao dos radares e de outras fontes Apresentar um viso integrada em tempo real do espao areo
SAGE
SAGE (Semi Automatic Ground Environment) Sistema semi-automatizado para seguir e interceptar aeronaves Usado pelo NORAD entre finais dos anos 50 e meados dos anos 80 Projecto piloto iniciado em 1949 usando o primeiro computador real time whirlwind I desenvolvido no MIT O projecto SAGE comeou em 1954 e ficou operacional em 1959 Project executado pelo MIT e IBM para a Fora Area dos EUA Um dos maiores projectos de computao de sempre O SAGE estava 10 a 30 anos frente de tudo o que ento existia
SAGE
considerado como um dos sistemas informticos mais complexos e mais bem sucedidos da historia Contribuiu enormemente para o desenvolvimento da computao online, sistemas interactivos, sistemas de tempo real, terminais CRT, comunicaes digitais, redundncia Ter inspirado Licklider e o desenvolvimento da ARPANET O sistema interligava mais de 100 radares e 20 centros de comando com computadores e operadores:
Cada computador A/N FSQ-7 ocupava 2000m2, pesava ~275 toneladas Primeiro computador com memoria de anis de ferrite (64K x 32bits) Cerca de 50000~60000 vlvulas (????) Consumia 3 megawatts (????) Primeiro sistema hot standby havia dois computadores por centro Um centro de comando tinha 100 operadores e 60 tcnicos da IBM
SAGE
As vlvulas falhavam constantemente os tcnicos passavam o tempo a muda-las O sistema era redundante para poder resistir s falhas
Isolava zonas em falha Existiam dois computadores em cada localizao
SAGE
Mais de 7000 programadores trabalharam no projecto A interactividade era uma caracterstica fundamental
SAGE
SAGE
SAGE
Todos os centros estavam interligados Ligaes por linhas analgicas Comunicao digital com modems 1300 baud As mais extensas linhas de dados at ento
SAGE
Muito antes da Internet o SAGE foi o primeiro sistema de computao distribudo
Inicio e Motivao
Em 1957 os Sputnik 1 e 2 so lanados para o espao. Os Sputnik mostraram ao mundo as capacidades cientificas tecnolgicas da URSS.
O Sputnik 1 pesava 83Kg o Sputnik 2 pesava 508Kg. O Vanguard Americano pesava 1.4Kg.
A ARPA
Como resposta capacidade tecnolgica da URSS os EUA criam em 1958 a agencia governamental ARPA:
Advanced Research Projects Agency Mais tarde (1972) Defense Advanced Research Projects Agency (DARPA)
A ARPA
Funcionamento:
Respondia directamente ao departamento de defesa (DoD) No dependia dos militares e tinha grande liberdade Recorria a investigadores civis e a contratos com empresas Financiou projectos de investigao em mltiplos domnios High-risk high-payoff approach Funcionou como fornecedor de opes tecnolgicas para aplicao em projectos militares Criou tecnologias como o GPS, VLSI e a Internet Financiou investigao que desenvolveu tremendamente as cincias da computao
Curiosidade:
Antes da criao da NASA foi a ARPA que coordenou a investigao espacial civil nos EUA
Primeiras Ideias
Em 1960 surgiram as primeiras ideias de interligar computadores para partilha de informao:
J.C.R. Licklider, paper: Man-Computer Symbiosis Computadores como ferramenta de apoio ao processo criativo humano Requisitos: comp. interactiva, realidade virtual, sist. Inteligentes e redes
Primeiras Ideias
Licklider considerado como uma das pessoas mais influentes na historia da computao:
Escreveu trabalhos importantes em psicoacustica (Harvard) Foi presidente da sociedade Americana de psicoacustica Os seu trabalho, ideias e projectos levaram inveno das redes de comunicao, do mouse, do hipertexto e das janelas entre outros Concebeu um dos primeiros sistemas operativos time-shared Acrrimo defensor da computao interactiva No MIT trabalhou no projecto SAGE Trabalhou na ARPA Mais tarde no MIT liderou o projecto MAC
Primeiras Ideias
Licklider considerado como uma das pessoas mais influentes na historia da computao:
Em 1968 publica The Computer as a Communications Device
Famoso tambm por ter criado uma cultura de gesto em que estudantes geriam projectos milionrios
Primeiras Ideias
Em 1962 Licklider nomeado para a ARPA para dirigir o Information Processing Techniques Office (IPTO):
Defende a importncia dos computadores na partilha da informao Computadores para melhorar a comunicao entre os investigadores
Em 1963 nomeado director do Behavioral Sciences Command & Control Research da ARPA:
Escreve um memorando delineando uma rede para interligar computadores tipo time-shared para ser usada pelos investigadores da ARPA Financiou projectos para o desenvolvimento das tecnologias necessrias ao desenvolvimento da rede Deixou as bases para a implementao da ARPANET
Primeiras Ideias
No inicio dos anos 60 a tecnologia de comutao de pacotes ganha forma:
Paul Baran (RAND Corp) realiza estudo para a ARPA sobre redes (militares) sobreviventes, estabelece a comutao de pacotes como soluo para criar redes redundantes Donald Davies, National Physical Laboratory (NPL) Reino Unido em paralelo estuda e prope uma rede de comutao de pacotes Leonard Kleinrock (MIT) desenvolve a teoria Matemtica da comutao de pacotes
Segmentation
Reassembly
1. Segmentao dos dados em pacotes 2. Envio dos pacotes sequencialmente 3. Reconstruo dos dados no destino
Comutao de Pacotes
A B
Comutao de pacotes
Pkt 1 B-C
Pkt 2 B-C
Pkt 3 B-C
A Pkt 3
B-C
Pkt 3 B-C
BB-C Pkt 2
B-C
Pkt 1
Pkt 1 B-C
Pkt 2 B-C
Pkt 3 B-C
Cada pacote encaminhado individualmente A informao para encaminhamento est distribuda por todos os ns Redundncia embebida no sistema
A ARPANET
Em 1968 a ARPA lana um concurso para desenvolvimento da tecnologia para a ARPANET Entre mais de 100 empresas a BBN technologies ganha o contrato, objectivo:
Desenvolver um engenho de processamento de pacotes IMP Interface Message Processor
O protocolo de comunicao host-host foi ento desenvolvido por investigadores e chamou-se NCP (Network Control Protocol)
Computador A Computador B Computador C Computador D Computador E Computador F Computador G Computador H
A primeira ARPANET
A ARPANET inicial era constituda por 4 ns:
UCLA (SDS Sigma 7) Stanford Research Institute (SDS 940) UC Santa Barbara (IBM 360/75) Universidade do Utah (DEC PDP-10)
Proliferao de Protocolos
Com base na ARPANET a ITU desenvolveu o standard X.25 para comunicao por comutao de pacotes:
A primeira rede X.25 surgiu no Reino Unido em 1974
SERCnet mais tarde JANET a rede acadmica do Reino Unido
Origens do TCP/IP
Em 1972 Robert Kahn da ARPA recruta Vinton Cerf da Universidade de Stanford para trabalhar:
Na uniformizao dos protocolos Independncia dos protocolos em relao ao hardware de rede
Vinton Cerf que cria os protocolos TCP/IP Em 1973 cria um protocolo de rede universal
Internetwork Protocol ou IP
Em 1981 surge a verso 4 do IP (RFC791) Em 1983 o TCP/IP tornou-se o protocolo oficial da ARPANET Em 1983 a componente militar da ARPANET separa-se Em 1984 a NSF cria a CSNET mais tarde NSFnet
Evoluo
ARPANET com TCP/IP em 1982. Em 1987 havia 10000 sistemas na Internet. Em 1989 havia 100000 sistemas na Internet.
Europa
Em 1984 o CERN monta uma rede TCP/IP interna. Em 1987 o CERN compra os primeiros routers CISCO para uso interno. Filtrar o acesso ao Cray !!!
A cisco tinha ento 20 empregados
Em 1988 Daniel Karrenberg do CWI visita Ben Segal no CERN procurando informao e conselho sobre o que fazer com o lado Europeu da rede UUCP (USENET) Ben Segal aconselha a migrao para TCP/IP e a compra de routers CISCO. Em 1989 so estabelecidas os primeiros circuitos Wide Area Network com TCP/IP na Europa Em 1990 o CERN era o maior site TCP/IP na Europa.
Crescimento
Em 1989 Tim Berners-Lee inventa o World Wide Web. Em 1991 lanada a primeira verso do WWW. Em 1993 o NCSA lana o Mosaic web browser Em 1993 havia 500 servidores web que eram responsveis por 1% do trfego na Internet Em 1994 j havia 10,000 servidores web Segue-se a grande exploso do uso da Internet.
700000000 600000000 500000000 400000000 300000000 200000000 100000000 0
01-08-1981 01-04-1982 01-12-1982 01-08-1983 01-04-1984 01-12-1984 01-08-1985 01-04-1986 01-12-1986 01-08-1987 01-04-1988 01-12-1988 01-08-1989 01-04-1990 01-12-1990 01-08-1991 01-04-1992 01-12-1992 01-08-1993 01-04-1994 01-12-1994 01-08-1995 01-04-1996 01-12-1996 01-08-1997 01-04-1998 01-12-1998 01-08-1999 01-04-2000 01-12-2000 01-08-2001 01-04-2002 01-12-2002 01-08-2003 01-04-2004 01-12-2004 01-08-2005 01-04-2006 01-12-2006 01-08-2007 01-04-2008 01-12-2008
Portugal
Em 1988 as comunicaes de dados eram efectuadas com modems sobre linhas telefnicas normais ou linhas dedicadas Existia um servio comercial de comutao de pacotes X.25 operado pela Telepac:
O LIP possua uma linha X.25 dedicada de 9600 bps Ligava um MicroVAX II rede Telepac A rede Telepac estava ligada s suas congneres Europeias A rede interna Ethernet de 10Mbps usava o protocolo DECnet
A primeira rede TCP/IP no LIP foi estabelecida em 88/89 para uso interno apenas:
VAXstation 2000 (Ultrix) PCs com DOS (Ethernet 3COM 3C501 PC/TCP) VAX/VMS (CMU/Tek) Endereos IP fornecidos pelo nic.ddn.mil
Para enviar mail para Internet (e outras redes existentes) usvamos uma gateway no CERN (mint) atravs de X.25
Portugal
A rede IP acadmica comeou:
Para dar acesso ao mini super-computador CONVEX C2 Adquirido pela FCCN e instalado no LNEC (1989) A rede surgiu algum tempo depois para dar acesso ao CONVEX
Internet
O termo Internet vem de internetworking A ideia de interligar mltiplas redes autnomas Para isso necessrio um protocolo Universal TCP/IP
Internet
A Internet permite interligar redes independentes:
Redes dos Internet Service Providers (ISP):
Comerciais Acadmicos (NREN) Governamentais
A interligao destas redes pode ser complexa, uma mesma rede pode ligar a diversas outras:
Uma mesma rede pode ligar a mais de um ISP Cada ISP pode manter ligaes a diversos outros ISPs
Internet
ISP
ISP
A Internet constituda por redes de computadores As redes interligam-se entre si atravs de routers
Cada ISP possui ligaes com outros ISPs, existem dois tipos de ligaes entre fornecedores de servio IP:
Peering: ligao entre dois ISPs para beneficio mutuo dos seus clientes e negcios, as ligaes de peering normalmente no so pagas cada ISP assume a sua parcela dos custos Transit: um ISP paga a outro (transit provider) para poder enviar/receber trfego atravs da sua rede para outras redes
A conectividade entre ISPs estabelecida directamente ou atravs dos Internet Exchange Points
Peering e Transito
O peering uma troca directa de trfego entre ISPs O peering na maior parte dos casos no pago Por vezes estabelecem-se peering fees Um ISP em posio de dominncia pode exigir uma fee a um ISP mais pequeno para trocar trfego com ele na base de que o ISP mais pequeno quem mais beneficia No entanto quando os custos da troca directa so mais baixos do que pagar transito existe uma forte motivao para peering
Internet
A Internet no tem um backbone !!!!! As melhores definies de backbone da Internet so possivelmente:
Default-free Zone (DFZ):
Conjunto de grandes redes que trocam informao entre si sobre rotas e que no necessitam de fazer default routing Que possuem core routers com todos os destinos existentes (ou pelo menos a grande maioria deles )
Internet
Embora no sendo oficial frequente classificar as redes IP de acordo com uma nomenclatura de Tiers
Tier-1
Uma rede que pode aceder a todas as outras redes da Internet sem pagar nem servios de transito nem acordos de peering Tem de ter acordos de peering (no pagos) com todos os outros Tier-1s Os seus clientes so ISPs ou grandes empresas que pagam o transito
Tier-2
Uma rede que possui acordos de peering sem pagar com outras redes e que satisfaz muita da sua conectividade Internet desta forma Paga transito ou fees em alguns dos acordos de peering para ter acesso s restantes redes da Internet
Tier-3
Uma rede que obtm acesso Internet com base em pagamento de servios de transito
Internet
Peering Transit
Transit X
Transit Y
Transit Z
ISP A
ISP B
ISP C
ISP D
Clientes Clientes
Clientes Clientes
Um ISP pode ter peering com outros ISPs As trocas de trfego de peering entre ISPs podem ser pagas ou no Um ISP paga a um transit provider para ter acesso ao resto da Internet O pagamento baseado no volume de trfego (Mbps)
RCTS / FCCN
O ISP do LIP a FCCN
A FCCN:
no comercial um NREN
Adjacncia da RCTS
Gant
A rede Gant permite conectividade entre as redes dos NRENs Europeus
Gant
Rede de fibra Inclui:
rede Gant NRENs
Gant
Adjacncia Gant
IXP
Instalaes do IXP
ISP A
ISP B
ISP C
ISP A
ISP B
ISP C
GIGA-PIX
Gigabit Portuguese Internet Exchange (GIGA-PIX) Operado pela FCCN interliga ISPs nacionais Conjunto de switches L3 Ethernet Cada ISP coloca no GIGA-PIX equipamento seu O GIGA-PIX disponibiliza nvel fsico e conectividade de rede IP Os ISPs estabelecem as relaes de peering entre si
Estabelecer IXPs:
Para juntar num mesmo local o mximo de redes Para estabelecer mais relaes de peering Para atrair os transit providers e criar competitividade Para baixar os custos ainda mais
Nveis
Primeiro conceito Os protocolos de comunicao modernos so normalmente baseados em camadas (Layers). O modelo OSI (Open Systems Interconnection) define o processo de comunicao como um conjunto de sete nveis. As camadas implementam diferentes nveis de funcionalidades. Modelo OSI Aplicao
7 6 5 4 3 2 1
Bibliotecas para acesso aos servios de rede, protocolos de alto nvel, Converso de formatos de dados, encriptao, Implementa estabelecimento e fim de ligaes Conceito de ligao, transporte fivel de dados, Como transferir entre redes, endereamento lgico,
Nveis
Os nveis 1 e 2 esto ambos relacionados com a tecnologia de rede fsica
ex. Ethernet, FDDI, ATM, Infiniband, Fibre Channel, etc
Os nveis 3 a 7 corresponde aos protocolos de alto nvel e so implementados ao nvel do sistema operativo
ex. TCP/IP, IPX/SPX, DECnet, Appletalk, SNA, etc
7 6 5 4 3 2 1
L3
L2
Transmisso
Simplex
Comunicao num s sentido
Full Duplex
Permite comunicao simultnea em ambos os sentidos
Half Duplex
Permite comunicao em ambos os sentidos mas no simultnea
Modos de comunicao
Connection oriented
preciso estabelecer uma ligao antes de poder efectuar qualquer transmisso de dados Uma vez estabelecida a ligao existe um canal de comunicao Exemplo: a rede telefnica
Connectionless
No necessrio estabelecer uma ligao Cada unidade de dados autnoma Cada unidade possui toda a informao necessria para ser entregue ao destino Exemplo: envelope postal
LAN e WAN
LAN - Local Area Network
Limitao geogrfica (alguns metros ou Kms) Baixo atraso (delay) Largura de banda total muito elevada Confinada a um domnio administrativo ou organizao Baixa taxa de erros (bit error rate)
LAN e WAN
FCCN / Internet
10Gigabit Ethernet sobre fibra ptica 10Gbase-LR (< 10Km)
ROUTER LIP
10Gigabit Ethernet sobre fibra ptica 10Gbase-SR (< 550m)
LAN
Predominncia Gigabit Ethernet Fast Ethernet sobre cobre 1000Base-T (< 100m) 100Base-TX (< 100m)
Topologias de rede
BARRAMENTO / BUS
ESTRELA
Ponto-multiponto
Ponto-a-Ponto
Nuvens
Cada vez mais difcil de distinguir entre:
topologias de rede (redes hbridas) tipos de rede (LAN / WAN)
Para simplificar muitas vezes representa-se as redes como uma nuvem O exemplo tpico a Internet
Backbone
Espinha dorsal de uma rede a rede que interliga todas as outras redes
Backbone da Rede
Rede A
Rede B
Rede C
Ethernet
Inventada por Robert Metcalf e David Boggs enquanto trabalham para a Xerox em Palo Alto:
Primeira descrio na tese de Robert Metcalf em 1973 (Harvard) Inventada em 1976 e patenteada em 1977 (CSMA/CD)
Ethernet
10base5
Um nico cabo coaxial ao qual se acoplavam transceivers O cabo tinha de ser furado at ao ncleo para efectuar a acoplagem
10base2
Mltiplos cabos coaxiais finos RG58 com fichas BNC nas pontas Ts BNC eram usados para interligar os cabos aos transceivers
Em ambos os casos os segmentos eram terminados com resistncias de 50 nas duas pontas.
Token Ring
Diversas implementaes: ATR (appolo) 1981 (12Mbits) ProNet 10 (proteon) (10Mbits) IBM Token Ring IEEE802.5 surgiu em 1984 IBM token ring: Rede em anel com passagem de token Store-and-Forward Concorrente das redes Ethernet durante muitos anos At 260 estaes num anel lgico Ligaes em STP a um hub central (MSAU) Topologia fsica em estrela 1, 4 e 16 Mbit/s Mais tarde o standard IEEE802.5 evoluiu para: 100Mbit/s e 1000Mbit/s sobre UTP e Fibra ptica
FDDI
Fibre Distributed Data Interface ANSI X3T9.5 (1989)
Rede em anel com passagem de token Store-and-Forward
Fibra (FDDI)
100Mbit/s full duplex Usava dois aneis de fibra MTU 4500 bytes Fibra 50/125 e 62.5/125 micron Mximo de 500 estaes por anel Mximo de 2Km entre estaes Permetro mximo do anel 100Km 100Mbits/s full duplex Distancia de cada ligao 100m Cabos UTP cat5 ou STP Type 1 MTU 4500 bytes Topologia fsica em estrela com um concentrador no centro
Cobre (CDDI/TP-PMD)
FDDI
Foi a rede em anel mais popular em backbones
Backbone FDDI
LAN A Ethernet
LAN B Ethernet
LAN C CDDI
Unicast/Broadcast/Multicast
Pacote Unicast quando:
O endereo de destino uma nica estao A B
A B
Frame Ethernet
Um pacote Ethernet chama-se frame O formato do frame Ethernet IEEE 802 comum a diversas tecnologias Um frame Ethernet possui um header que contm:
Endereo Ethernet (MAC) de origem Endereo Ethernet (MAC) de destino Comprimento do frame Tipo de dados que transporta No final possui um trailer
Trailer
Inicio de frame
Endereos Ethernet de origem e destino Comprimento Tipo de dados
Frame Ethernet
Frame Ethernet
Header Ethernet Dados
Trailer
O Ethertype identifica o contedo ou seja Identifica o protocolo L3 IPv4, IPv6, ARP, IPX, DECnet, NetBIOS Frames (NBF), LLDP http://standards.ieee.org/regauth/ethertype/eth.txt
Aps a transmisso de cada pacote h uma pausa equivalente transmisso de 96 bits designada por interframe gap
Preparar a recepo do prximo frame Evitar situaes pouco claras de coliso entre duas transmisses consecutivas
Frame Ethernet
Endereo Ethernet conhecido por vrios nomes:
Medium Access Control address (MAC address) Ethernet Hardware address Physical address Hardware address
Representao tpica
Hexadecimal AA-BB-CC-DD-EE-FF AA:BB:CC:DD:EE:FF
http://en.wikipedia.org/wiki/File:MAC-48_Address.svg
Frame Ethernet
Cada interface Ethernet possui um endereo nico Cada endereo Ethernet (MAC) possui 48 bits O endereo MAC de uma interface Ethernet pode ser reprogramado:
Para usar endereos atribudos localmente Para suportar protocolos que no possuam a funcionalidade de Ethernet Address Discovery (DECnet):
Os endereos das interfaces eram reprogramados em funo do endereo DECnet No boot o protocolo DECnet tinha de ser inicializado primeiro AA-00-04-00-xx-yy
Para evitar uma mudana de endereo em caso de substituio da interface Ethernet Muito usado para crackar sistemas