TEMA 3: Direccionamiento Tipos de direcciones. Direccionamiento Jerárquico y Plano. Formatos de direcciones más extendidos Direcciones IP Identifican Identificanunívocamente unívocamenteun unpunto puntode deacceso acceso(interfaz) (interfaz)aalalared. red.Un Un router routerooun unhost hostmulti-homed multi-homedtienen tienenvarias. varias. Tienen Tienenun unsignificado significadoglobal globalen enlalaInternet. Internet. Son Sonasignadas asignadaspor poruna unaautoridad autoridadcentral: central:InterNIC InterNIC(Internet (InternetNetwork Network Information InformationCenter). Center). Son Sonnúmeros númerosde de32 32bits, bits,expresados expresadosen ennotación notacióndecimal decimalcon con puntos, puntos,byte byteaabyte byte(p.ej. (p.ej.123.3.45.77). 123.3.45.77). Para Parafacilidad facilidadde delos losusuarios, usuarios,se sedefine defineun unmapping mappingestático estáticode delas las direcciones direccionesIP IPcon connombres nombres“mas “maslegibles” legibles” para paralas laspersonas personas(DNS (DNS --Domain DomainName NameServer). Server). 2 Direcciones IP Una Unadirección direcciónIP IPes esindependiente independientede delas lasdirecciones direccionesfísicas físicasde de subred subred Port DIRECCIONES LOGICAS (INDEPENDIENTES DE LA TECNOLOGIA DE LA RED) DIRECCIONES DEPENDIENTES DE LA T. DE RED Proto colo. Proto colo. Direccion IP Direccion IP Identifica a una aplicación en un host Dirección Jerárquica Direccion IP Mapping (p.ej. Tablas) Direccion Ethernet 3 Direcciones IP Esquema Esquemajerárquico, jerárquico,constan constande deuna unaparte parteque queindica indicade dequé quéred redfísica físicase setrata, trata, yyotra otraque queindica indicalalainterface interfaceoopunto puntode deconexión conexiónaalalared red(host). (host). En En1984, 1984,se seagrega agregauna unatercer tercerelemento elementoen enlalajerarquía jerarquíapara paralograr lograrmayor mayor flexibilidad (subnets). flexibilidad (subnets). Los Loscampos camposque quecomponen componenlaladirección direcciónson sonde delongitudes longitudesfijas fijas predeterminadas; predeterminadas;actualmente actualmentese seelimina eliminaesta estarestricción restricción(classless (classless addressing). addressing). El Elcomponente componenteRED REDde delaladirección direcciónIP IPse seutiliza utilizapara paraubicar ubicarlalared redfísica físicade de destino destino(encaminamiento) (encaminamiento)yyelelcomponente componenteHOST HOSTse seutiliza utilizapara paraidentificar identificarlala interfaz interfazdentro dentrode deesa esared redfísica física Las Lasdirecciones direccionesIP IPson sonidentificadores identificadoresen enuna unared redvirtual; virtual;en enúltima últimainstancia instancia deben ser mapeadas a direcciones físicas de las distintas subredes deben ser mapeadas a direcciones físicas de las distintas subredes(X.25, (X.25, Ethernet, etc.). Este proceso se denomina resolución de direcciones. Ethernet, etc.). Este proceso se denomina resolución de direcciones. RED HOST 4 Direcciones IP Clase Formato 0 8 16 Rango 24 Redes/Hosts 32 A 0 RED HOST HOST HOST 0.0.0.0 a 127.255.255.255 126/16.777.214 B 10 RED RED HOST HOST 128.0.0.0 a 191.255.255.255 16.382/65.534 C 110 RED RED HOST 192.0.0.0 a 223.255.255.255 2.097.150/254 D 1110 ID GRUPO E 1111 EXPERIMENTAL RED MULTICAST 224.0.0.0 a 239.255.255.255 240.0.0.0 a 255.255.255.255 Dirección especial: loopback (127.0.0.0): * Para comunicaciones de procesos en la misma máquina. * Nunca es propagada a la red 5 Direcciones IP con significado especial Notación: Notación: <Red, <Red,Host> Host> <0, <0,0> 0> <0, <0,H> H> <R, <R,0> 0> <R, <R,H> H> <R, <R,-1> -1> <-1, <-1,-1> -1> este SS bootp estehost hosten enesta estasubred subred bootp host SS host hostHHen enesta estared red hostparcialmente parcialmenteinicializado inicializado un SS unhost hosten enred redRR host S/D hostHHen enred redRR S/D Directed Directedbroadcast broadcasttodos todoslos losHosts Hostsde delalaRed Red DD Limited DD no Limitedbroadcast broadcast nopropagada propagadapor porlos losrouters routers Significados Significadosespeciales: especiales: 0:0: “este” “este” -1: -1: “todos” “todos” No Nopueden puedenusarse usarsepara paraidentificar identificaraaun unhost hostoored reden enparticular particular Direcciones Direccionesprivadas privadas 10.0.0.0 10.0.0.0 172.16.0.0 172.16.0.0 192.168.0.0 192.168.0.0 aa aa aa 10.255.255.255 10.255.255.255(una (unaclase claseA)A) 172.31.255.255 172.31.255.255(16 (16clases clasesB)B) 192.168.255.255 192.168.255.255(256 (256clases clasesC) C) 6 Problemas del esquema de direccionamiento Codificar Codificarlalared reden enlaladirección direcciónIP IPimplica implicaque quesisiun unhost hostcambia cambiade dered, red, cambiará cambiarásu sudirección dirección(IP (IPMobility). Mobility). Prefijos Prefijosde delongitud longitudfija, fija,provoca provocaun unuso usoineficiente ineficienteen enelelespacio espaciode de direcciones. direcciones. Crecimiento Crecimientoacelerado aceleradode delalaInternet, Internet,evidencia evidencialalafalta faltade deescalabilidad escalabilidaddel del esquema esquemade dedireccionamiento direccionamiento(Agotamiento (Agotamientode declases clasesB, B,incremento incrementode de tamaño tamañode detablas tablasde deencaminamiento encaminamientoalalutilizar utilizardirecciones direccionesde declase claseC). C). Soluciones Soluciones Estos Estosproblemas problemasse sesolucionan solucionanaacorto cortoplazo plazoen enelelcontexto contextode deIPv4. IPv4. Definitivamente Definitivamentesolucionados solucionadosen enIPv6. IPv6. 7 Ejemplo de uso de direcciones IP HOST A HOST B eth0 202.2.2.2 sl0 eth0 202.2.2.3 RED 202.2.2.0 202.2.2.1 202.2.3.3 eth0 eth0 202.2.9.1 sl0 eth1 HOST C 202.2.3.1 202.2.9.2 ROUT. X 202.2.4.2 HOST D eth0 INTERNET 202.2.3.2 ROUT. Y 202.2.4.1 eth0 eth1 HOST E 202.2.3.4 eth0 RED 202.2.3.0 RED 202.2.4.0 Organización con 3 LANs, se solicitan 3 direcciones clase C: 202.2..2.0, 202.2.3.0 y 202.2.4.0 8 Subnetting Objetivo: Objetivo:Compartir Compartiruna unadirección direcciónde dered redIP IPentre entrevarias variasredes redesfísicas físicas Beneficios Beneficios Uso Usoeficiente eficientede dedirecciones direccionesIP IP(referido (referidoaano nodesperdiciar desperdiciardirecciones) direcciones) Salvar Salvarlimitaciones limitacionesde dehardware hardware(distintos (distintostipos tiposde dered, red,cantidad cantidadmáxima máximade de nodos soportados, distancia) nodos soportados, distancia) División Divisiónen ensubredes subredesde deacuerdo acuerdoaalalaestructura estructurade delalaorganización organización Características Características Agregado Agregadode deun unnivel niveljerárquico jerárquicoen enlaladirección direcciónIP IP Invisible Invisiblepara paralos losrouters routersexternos externos Implementación Implementaciónaatravés travésde demáscaras máscarasde desubred subred Mejoras Mejoras Restricción Restricciónen eneleluso usode demáscaras máscaraspara parafacilitar facilitarlalaadministracion administracionalalcrecer crecer lalared (flexibilidad) red (flexibilidad) VLSM VLSM(Variable (VariableLength LengthSubnet SubnetMask) Mask)para paraaprovechar aprovecharlas lasdirecciones direcciones 9 Subnetting Se Seagrega agregaun unnivel niveljerárquico jerárquicoen enlaladirección, dirección,sólo sólointerpretado interpretado localmente localmente Dirección IP (sin subnetting) Red Dirección IP (con subnetting) Red Significado global Host Subred Host Significado local Cantidad de bits asignada al campo subred No se hace especificación en la norma original (RFC 950) acerca de si todas las subredes de una red deben tener la misma longitud Genera ambiguedades y protocolos que no lo soportan (RIPv1) Posición del campo subred No se especifica (RFC 950) la ubicación de los campos Subred y Host Se recomienda que dichos campos estén compuestos de bits contiguos En la práctica, se utilizan de la manera que se ve en la figura 10 Subnetting: uso de máscaras Máscara Máscarade desubred subred Utilizada Utilizadapara paraindicar indicarcuáles cuálesbits bitsde deuna unadirección direcciónIP IPcorresponden correspondenaared redyycuáles cuáles aahost host Número Númerode de32 32bits, bits,expresado expresadoen ennotación notacióndecimal decimalcon conpuntos, puntos,como comouna una dirección IP dirección IP Los Losbits bitsen en“1” “1”de delalamáscara máscaraindican indicanque quelos loscorrespondientes correspondientesbits bitsde deuna una dirección IP conforman la dirección de red, los bits en “0” indican host dirección IP conforman la dirección de red, los bits en “0” indican host El Elrouter routertendrá tendráen encuenta cuentalalamáscara máscarade desubred subredpara paratomar tomarlas lasdecisiones decisionesde de encaminamiento. encaminamiento. Dada Dadauna unadirección direcciónIP(D_IP): IP(D_IP): Dir. Dir.de dered red==(D_IP) (D_IP)AND ANDMASCARA MASCARA Ejemplo: Una red clase C es dividida de manera tal que se utilizan 3 bits para subred y 5 bits para host. Máscara: 255.255.255.248(dec) FF FF FF F8(hex) 1111 1111 1111 1111 1111 1111 1111 1000(bin) La dirección IP: 200.2.3.98, en este contexto significa: red 200.2.3.96, host 2 11 Subnetting: direcciones especiales Se Seconserva conservaelelsignificado significadode delas lasdirecciones direccionesespeciales: especiales:No Nose sepuede puedeutilizar utilizarlos los valores valores00(todos (todosceros) ceros)óó-1 -1(todos (todosunos) unos)en enlos loscampos campossubred subredoohost host Pérdida Pérdidade dedirecciones direccionesutilizables, utilizables,dependiendo dependiendode delalalongitud longitudde demáscara máscarautilizada utilizada Direcciones Direccionesespeciales especialesutilizadas utilizadas <Red> <Subred> <Host> < R > < 0 > < 0 > “este” Host en “esta” Subred (bootp) < R > < 0 > < H> Host H en “esta” Subred < R > < -1 < R > < S > < -1 > Todos los hosts de la Subred S. Broadcast en la Subred S. < R > < S > < H> Host H de la Subred S > < -1 > Todos los hosts en todas las subredes. Broadcast en la Red, si los routers internos lo permiten 12 Subnetting: ejemplo HOST B HOST A eth0 202.2.2.35 eth0 202.2.2.34 INTERNET HOST C 202.2.2.33 202.2.2.67 eth0 202.2.9.2 sl0eth0 sl0 eth1 202.2.9.1 202.2.2.65 ROUT. X SUBRED 202.2.2.32 HOST D 202.2.2.98 eth0 ROUT. Y 202.2.2.66 eth0 202.2.2.97 HOST E eth1 202.2.3.68 eth0 SUBRED 202.2.2.64 SUBRED 202.2.2.96 Para las tres redes, se dispone de una única dirección clase C: 202.2.2.0 Crecimiento previsto: hasta 5 subredes de no más de 20 hosts cada una Máscara utilizada: 255.255.255.224 (FF.FF.FF.E0 ) (3 bits para subred = 6 subredes) Subredes: 001 010 011 100 101 110 CA.02.02.20 CA.02.02.40 CA.02.02.60 CA.02.02.80 CA.02.02.A0 CA.02.02.C0 202.2.2.32 202.2.2.64 202.2.2.96 202.2.2.128 202.2.2.160 202.2.2.192 Subredes utilizadas: 202.2.2.32, 202.2.2.64, 202.2.2.96 13 Subnetting: asignación de direcciones de subred Asignación Asignaciónde denúmeros númerosde desubred subred Debe Debeestimarse estimarsecon conexactitud exactitudelelcrecimiento crecimientode delalared red Si Siaumenta aumentaen enmás másde deloloprevisto previstolalacantidad cantidadde desubredes subredesoode dehosts, hosts, se sedeberá deberáreestructurar reestructurarlalaasignación asignaciónde desubredes, subredes,con conelelconsiguiente consiguiente overhead overheadde deadministración administración Asignación Asignaciónalternativa alternativa Permite Permitevariar variarlalacantidad cantidadde debits bitsasignados asignadosaalos loscampos campossubred subredyy host, host,sin sinnecesidad necesidadde demodificar modificardirecciones direccionesde desubred subred El Elcampo campohost hostocupa ocupalos losbits bitsde delaladerecha, derecha,los loshosts hostsse senumeran numerande de11 en enadelante, adelante,siendo siendolos losbits bitsmás mássignificativos significativoslos losde delalaizquierda izquierda El Elcampo camposubred subredocupa ocupalos losbits bitsde delalaizquierda, izquierda,utilizando utilizandouna unaimagen imagen “espejo” “espejo”(se (seintercambia intercambiaelelbit bitde deextrema extremaderecha derechacon conelelde deextrema extrema izquierda izquierdayyasí asísucesivamente) sucesivamente) 14 Subnetting: asignación de direcciones de subred Asignación del campo Host de la dirección IP de una red clase C, para 4 bits de subred y 4 de host: Subred 1 1000 - 0001 1000 - 0010 1000 - 0011 Subred 2 0100 - 0001 0100 - 0010 0100 - 0011 Subred 3 1100 - 0001 1100 - 0010 1100 - 0011 Subred 4 0010 - 0001 0010 - 0010 0010 - 0011 Subred 5 1010 - 0001 1010 - 0010 1010 - 0011 Subred 6 0110 - 0001 0110 - 0010 0110 - 0011 Si subred 1 crece y llega a tener más de 14 hosts, se deberá cambiar la máscara de subred: 3 bits para subred, 5 bits para host. Consecuencia: Sólo reasignación de máscaras: Subred 1 100 - 00001 100 - 00010 ............. 100 - 01111 100 - 10000 Subred 2 010 - 00001 010 - 00010 010 - 00011 Subred 3 110 - 00001 110 - 00010 110 - 00011 Subred 4 001 - 00001 001 - 00010 001 - 00011 Subred 5 101 - 00001 101 - 00010 101 - 00011 Subred 6 011 - 00001 011 - 00010 011 - 00011 Comparación de ambos esquemas de asignación Normal Zona de crecimiento de subred 0 ‘s 1’s y 0’s 0 ‘s 1’s y 0’s Zona de crecimiento de host Flexible 1’s y 0’s 0 ‘s 0 ‘s 1’s y 0’s Zona común de crecimiento de subred y host 15 Subnetting: uso efectivo del espacio de direccionamiento El uso de subnetting lleva implícito un desaprovechamiento del espacio de direcciones, cuya magnitud depende de la configuración utilizada. Por ejemplo, para una red de clase C Largo de máscara 25 26 27 28 29 30 31 Máscara (hex) FF FF FF 80 FF FF FF C0 FF FF FF E0 FF FF FF F0 FF FF FF F8 FF FF FF FC FF FF FF FE # bits para host # hosts por subnet 7 6 5 4 3 2 1 126 62 30 14 6 2 0 # bits para subnet # subnets 1 2 3 4 5 6 7 0 2 6 14 30 62 126 # total de direcciones 0 124 180 196 180 124 0 16 Direccionamiento IP Direccionamiento Direccionamientojerárquico: jerárquico: <prefijo, <prefijo,host> host> prefijo: prefijo:utilizado utilizadopor porlos losrouters routerspara paradeterminar determinarpaths pathspara paradirecciones direccionesno no locales locales host: host:utilizado utilizadopara paraubicar ubicarelelequipo equipolocal local Prefijo Prefijo Compuesto Compuestopor poruna unadirección direcciónIP IP yyuna unaindicación indicaciónde delalacantidad cantidadde debits bits contiguos, contiguos,aaizquierda izquierdaque quelolocomponen componen Longitud Longituddeterminada determinadapor porcontexto contexto clase clasede dedirección dirección(A, (A,BBooC) C) máscara de subred (extensión máscara de subred (extensiónaaderecha derechadel delprefijo prefijode declase) clase) Indicado Indicadocomo comouna unadirección direcciónIP, IP,seguido seguidode delalacantidad cantidadde debits bitsque quelolo componen componen Clase ClaseC: C:192.9.200.0/24 192.9.200.0/24 Clase B: 130.19.0.0/16 Clase B: 130.19.0.0/16 Clase ClaseA: A: 10. 10.0.0.0/8 0.0.0/8 17 Clases de direccionamiento Classful ClassfulAddressing Addressing Los Losrouters routersaceptan aceptandeterminadas determinadaslongitudes longitudesde deprefijos prefijos(clases (clasesde dedirecciones direcciones IP y máscaras locales). IP y máscaras locales). Los Losprotocolos protocolosde deencaminamiento encaminamientono notransmiten transmiteninformación informaciónacerca acercade delos los prefijos. prefijos. Para Paraencaminar encaminarun unpaquete, paquete,se sebusca buscaen enlalatabla tablade derutas rutasuna unadirección direcciónde dered red que quecoincida coincidacon conelelprefijo prefijode delaladirección direcciónde dedestino. destino. Classless ClasslessAddressing Addressing Los Losrouters routersaceptan aceptanlongitudes longitudesde deprefijo prefijovariables. variables. Los Losprotocolos protocolosde deencaminamiento encaminamientotransmiten transmiteninformación informaciónde delongitud longitudde deprefijo, prefijo, en forma de máscara, junto con cada dirección. en forma de máscara, junto con cada dirección. Para Paraencaminar encaminarun unpaquete, paquete,se seutiliza utilizaelelcriterio criteriode deruta rutamás másespecífica específica(“longest (“longest match” match”alalbuscar buscaren enlas lastablas). tablas). 18 Classless Addressing Subnetting (VLSM -Variable Length Subnet Masking-) PREFIJO HOST Extiende el prefijo hacia la derecha Permite un mejor uso del espacio de direcciones, al soportar subredes de longitud variable que se adaptan mejor a casos particulares. Supernetting (sumarización) PREFIJO HOST Reduce el prefijo hacia la izquierda Permite reducir tamaño de tablas de encaminamiento y tráfico de intercambio de información de encaminamiento al posibilitar que un router anuncie y tenga una única entrada en la tabla para un conjunto de rutas. 19 VLSM Uso Usomás máseficiente eficientedel delespacio espaciode dedirecciones direcciones Soporta Soportasubredes subredesno nocontiguas contiguas(subredes (subredesseparadas separadaspor porparte partede de otra otrasubred) subred) Reglas Reglasde deasignación asignaciónde dedirecciones direcciones El Elespacio espaciode dedirecciones direccionesen enelelque queelelcampo camposubred subredes es00óó-1 -1para parauna una máscara máscarade deuna unacierta ciertalongitud, longitud,puede puedeser serutilizado utilizadoen enuna unasubred subredcon con una unamáscara máscarade demenor menorlongitud longitud Bajo Bajouna unacierta ciertamáscara, máscara,las lasdirecciones direccionescon concampos camposde desubred subredoohost host 00oo-1 -1no nopueden puedenser serutilizados utilizados El Elespacio espaciode dedirecciones direccionesasignado asignadobajo bajouna unamáscara máscarano nopuede puedeser ser asignado asignadobajo bajootra otramáscara máscara(prefijo (prefijomás máslargo). largo). 20 VLSM Ejemplo Ejemplo Z Z Z 00 000 vvv 00 vvvvvv 01 vvvvvv 10 vvvvvv 11 vvvvvv V No utilizable 11 000 vvv 00 001 vvv 11 001 vvv 00 010 vvv 11 010 vvv 00 011 vvv 11 011 vvv 00 100 vvv 11 100 vvv 00 101 vvv 11 101 vvv 00 110 vvv 11 110 vvv No utilizable 62 hosts 62 hosts No utilizable Máscara de 26 bits 00 111 vvv Máscara de 29 bits 11 111 vvv No utilizable 21 VLSM: ejemplo Posible subnetting de una red clase C ( 192.2.3.0/24) usando VLSM 00 000000 00 . . . . . . 00 111111 01 000000 192.2.3.64/26 a 192.2.3.127/26 01 . . . . . . 01 111111 10 000000 192.2.3.128/26 a 192.2.3.191/26 10 . . . . . . 10 111111 11 000000 No usable bajo prefijo 26 11 . . . . . . 11 111111 00 0000 00 00 0000 . . 00 0000 11 00 0001 00 00 0001 . . 00 0001 11 00 . . . . . . 00 1110 00 00 1110 . . 00 1110 11 00 1111 00 00 1111 . . 00 1111 11 No usable bajo prefijo 26 Espacio de direcciones 192.2.3.0/24 dividido en 4 subnets (prefijo 26) 11 000 000 11 000 . . . 11 000 111 11 001 000 11 001 . . . 11 001 111 11 . . . . . . 11 110 000 11 110 . . . 11 110 111 11 111 000 11 111 . . . 11 111 111 No usable bajo prefijo 30 192.2.3. 4/30 a 192.2.3. 7/30 192.2.3.8/30 a 192.2.3.55/30 192.2.3.56/30 a 192.2.3.59/30 Espacio de direcciones 192.2.2.64/26 dividido en 16 subnets (prefijo 30) 192.2.3.200/29 a 192.2.3.207/29 192.2.3.208/29 a 192.2.3.239/29 192.2.3.240/29 a 192.2.3.247/29 No usable bajo prefijo 29 Espacio de direcciones 192.2.2.192/26 dividido en 8 subnets (prefijo 29) 22 VLSM: ejemplo de asignación B:120 A:240 C:40 R4 R1 J:2 H:2 F:130 R2 E:60 K:8 D:8 R3 G:130 Alternativa 1: utilizar una clase B (65534) Alternativa 2: utilizar 13 clases C (1 por red) (3302) Alternativa 3: Igual que el anterior ( 13 clases C) Alternativa 4: utilizar VLSM (6 clases C) L:20 R5 M:170 I:20 aprovechamiento: 1,4% aprovechamiento: 23% aprovechamiento: 23% aprovechamiento: 62% Redes A, B, F, G, M: mas de 62 hosts, es necesario utilizar una clase C completa Redes C, E: Es posible utilizar una clase C dividida en 2 subnets de 62 direcciones c/u Redes I, L: Una subred de 30 hosts c/u, en el espacio libre de C y E Redes D, K: Una subred con 14 direcciones c/u, en el espacio libre de I y L Redes H, J: Una subred con 2 direcciones c/u, en el espacio libre de D ó de K 23 VLSM: Asignación de direcciones para el ejemplo Se dispone de 6 redes clase C: 192.2.0.0/24 a 192.2.5.0/24 Asignación de subredes Subred A Subred B Subred F Subred G Subred M 192.2.0.0/24 192.2.1.0/24 192.2.2.0/24 192.2.3.0/24 192.2.4.0/24 No usable (26) Subred C Subred E No usable (26) 192.2.5.0/26 192.2.5.64/26 192.2.5.128/26 192.2.5.192/26 No usable (27) Subred I 192.2.5.0/27 192.2.5.32/27 Subred L No usable (27) 192.2.5.192/27 192.2.5.224/27 No usable (28) Subred D 192.2.5.0/28 192.2.5.16/28 Subred K No usable (28) 192.2.5.224/28 192.2.5.240/28 No usable (30) Subred H Subred J No usable 192.2.5.0/30 192.2.5.4/30 192.2.5.8/30 192.2.5.12/30 24 CIDR (Classless Inter Domain Routing) Crecimiento Crecimientono noprevisto previstode delalaInternet Internet Agotamiento Agotamientode delas lasdirecciones direccionesclase claseBB(sólo (sólohay hay16382) 16382) AAmuchas muchasorganizaciones organizacionesno noles lesbasta bastacon conuna unadirección direcciónclase claseCC (254 (254hosts) hosts) Solución Soluciónaalargo largoplazo plazo(2005): (2005):IPv6 IPv6 Solución Soluciónaacorto cortoplazo: plazo:Asignación Asignaciónde degrupos gruposde dedirecciones direccionesclase clase CCaalos losusuarios usuarios Problemas Problemas Crecimiento Crecimientoinmanejable inmanejablede detablas tablasde deencaminamiento encaminamiento(memoria (memoriayyproceso) proceso) Consumo Consumoexcesivo excesivode devínculos vínculosde detransmisión transmisióndebido debidoaalalapropagación propagaciónde de información informaciónde deencaminamiento. encaminamiento. Solución Soluciónaacorto cortoplazo: plazo:CIDR, CIDR,que quepermite permitelalaasignación asignación“eficiente” “eficiente”de de las lasdirecciones direccionesde dered redclase claseCCrestantes restantes 25 CIDR CIDR CIDR(RFC (RFC1519, 1519,Nov Nov1992) 1992)propone: propone: Asignación Asignaciónjerárquica jerárquicade degrupos gruposde dedirecciones direccionesde declase claseCC Direcciones Direccionesclassless: classless:laladivisión divisiónentre entrelalaparte partede delaladirección direcciónque que corresponde correspondeaalalared redyyalalhost hostes esvariable, variable,indicada indicadapor poruna unamáscara máscara (p.e. (p.e.200.2.2.2/24) 200.2.2.2/24) Los Losrouters routerspueden pueden“resumir” “resumir”información informaciónrespecto respectode deun ungrupo grupode de direcciones direccionesyypropagar propagarlalainformación informaciónresumida resumida(aggregation) (aggregation) En Enlas lastablas tablasde deencaminamiento, encaminamiento,se sealmacena almacenalalainformación informaciónresumida resumida Los Losprotocolos protocolosde deencaminamiento encaminamientomás másnuevos nuevoslolosoportan soportan(BGP-4, (BGP-4, OSPF, etc) OSPF, etc) Los Losrouters routerssoportan soportanelelmecanismo mecanismode dematching matchingmás másespecífico específico (longest match) ya que es el utlizado en subnetting (longest match) ya que es el utlizado en subnetting Asignación propuesta para las direcciones clase C Asignación propuesta para las direcciones clase C Direcciones 194.0.0.0 a 195.255.255.255 Europa Direcciones 194.0.0.0 a 195.255.255.255 Europa Direcciones 198.0.0.0 a 199.255.255.255 América del Norte Direcciones 198.0.0.0 a 199.255.255.255 América del Norte Direcciones 200.0.0.0 a 201.255.255.255 América Central y América del Sur Direcciones 200.0.0.0 a 201.255.255.255 América Central y América del Sur Direcciones 202.0.0.0 a 203.255.255.255 Asia y el Pacífico Direcciones 202.0.0.0 a 203.255.255.255 Asia y el Pacífico 26 CIDR Sumarización: Toma grupos de direcciones contiguas y propaga una única dirección con máscara más corta que las recibidas (dirección menos específica) ROUTER E 200.4.0.0/19 Propaga: 200.4.0.0/19 Asignadas: 32 clases C 200.4.0.X a 200.4.31.X ROUTER F ROUTER B Propaga: 200.4.32.0/20 Asignadas: 256 clases C 200.4.0.X a 200.4.255.X Asignadas: 16 clases C 200.4.32.X a 200.4.47.X RED DEST 200.4.0.0 200.4.32.0 200.4.48.0 default ROUTER G ROUTER USUARIO H Asig: 1 C 200.4.51.0 Propaga: 200.4.0.0/16 200.4.0.0/16 200.4.32.0/20 200.4.48.0/21 D/I I I I I RT M ASCARA ROUTER A E F G A 255.255.224.0 255.255.240.0 255.255.248.0 --------------------- 200.4.0.0/14 Propaga: 200.4.48.0/21 Asignadas: 8 clases C 200.4.48.X a 200.4.55.X RED DEST 200.4.51.0 default D/I I I ROUTER C RT MASCARA H B 255.255.255.0 --------------------- Propaga: 200.4.0.0/14 Asignadas: 1024 clases C 200.4.0.X a 200.4.255.X 200.5.0.X a 200.5.255.X 200.6.0.X a 200.6.255.X 200.7.0.X a 200.7.255.X R ED D EST ROUTER USUARIO I Asig: 1 C 200.5.131.0 200.5.0.0/17 Asignadas: 128 clases C 200.5.0.X a 200.5.127.X 2 0 0 .4 .0 .0 2 0 0 .5 .0 .0 2 0 0 .5 .1 2 8 .0 D /I I I I RT M A SC A R A B C D 2 5 5 .2 5 5 .0 .0 2 5 5 .2 5 5 .1 2 8 .0 2 5 5 .2 5 5 .1 9 2 .0 ROUTER D RED DEST D/I 200.5.131.0 default I I RT MASCARA I A 255.255.255.0 --------------------- 200.5.128.0/18 Asignadas: 64 clases C 200.5.128.X a 200.5.191.X * Las entradas en las tablas de encaminamiento se muestran parcialmente 27 CIDR Las direcciones son “propiedad” de los providers Si un usuario cambia de provider, de manera transitoria conserva su dirección introduciendo casos especiales. Ejemplo: Usuario I cambia a provider G ROUTER E 200.4.0.0/19 Propaga: 200.4.0.0/19 Asignadas: 32 clases C 200.4.0.X a 200.4.31.X ROUTER F ROUTER B Propaga: 200.4.32.0/20 Propaga: 200.4.0.0/16 200.5.131.0/24 Asignadas: 256 clases C 200.4.0.X a 200.4.255.X 200.4.0.0/16 200.4.32.0/20 ROUTER USUARIO H Asig: 1 C 200.4.51.0 Asignadas: 16 clases C 200.4.32.X a 200.4.47.X ROUTER G 200.4.48.0/21 ROUTER USUARIO I Asig: 1 C 200.5.131.0 La propagación de la dirección específica no es realizada por A R ED DEST D/I 2 0 0.4 .0.0 2 0 0.4 .32 .0 2 0 0.4 .48 .0 2 0 0.5 .13 1 .0 default I I I I I RT M ASCAR A E F G G A 2 5 5.2 55 .22 4 .0 2 5 5.2 55 .24 0 .0 2 5 5.2 55 .24 8 .0 2 5 5.2 55 .25 5 .0 --------------------- Propaga: 200.4.48.0/21 200.5.131.0/24 Asignadas: 8 clases C 200.4.48.X a 200.4.55.X RED DEST D/I 200.4.51.0 200.5.131.0 default I I I RT M ASCARA H I B 255.255.255.0 255.255.255.0 --------------------- ROUTER C 200.5.0.0/17 Asignadas: 128 clases C 200.5.0.X a 200.5.127.X ROUTER D 200.5.128.0/18 Asignadas: 64 clases C 200.5.128.X a 200.5.191.X Propaga: 200.4.0.0/14 ROUTER A 200.4.0.0/14 Asignadas: 1024 clases C 200.4.0.X a 200.4.255.X 200.5.0.X a 200.5.255.X 200.6.0.X a 200.6.255.X 200.7.0.X a 200.7.255.X RED DEST D/I 200.4.0.0 200.5.0.0 200.5.128.0 200.5.131.0 I I I I RT MASCARA B C D B 255.255.0.0 255.255.128.0 255.255.192.0 255.255.255.0 Llegada p.ej. la dirección 200.5.131.4, se accede a la tabla utilizando el principio longest match, ya que coincide con las entradas 200.5.128.0 máscara 255.255.192.0 y 200.5.131.0 máscara 255.255.255.0 * Las entradas en las tablas de encaminamiento se muestran parcialmente 28 Dirección más específica Entrada 1: 100.100.0.0 Entrada 2: 100.100.0.0 255.255.0.0 A router R1 255.255.255.0 A router R2 Sólo entrada 1: 100.100.0.0 a 100.100.255.255 Agregado entrada 2: 100.100.0.0 a 100.100.0.255 100.100.1.0 a 100.100.255.255 Matching entrada 1 (16) Matching entrada 1 (16) Matching entrada 2 (24) Matching entrada 1 (16) Entrada 1: Red 100.100.0.0/16 Entrada 2: Red 100.100.0.0/24 (más específica) 29 Direcciones Multicast Direccionamiento Direccionamientosoportado soportadopor porlalaclase claseDD 28 28bits bitspara paradireccionar direccionargrupos gruposde deequipos equipos Grupos Grupospermanentes permanentesyytemporarios temporarios Los Loshosts hostsperiódicamente periódicamenteson sonpreguntados preguntadosacerca acercade desu su pertenencia pertenenciaaalos losdistintos distintosgrupos grupos(protocolo (protocoloIGMP) IGMP) Se Serequieren requierenrouters routersespeciales especiales Encaminamiento Encaminamientoespecial especialutilizando utilizandospanning spanningtrees trees Grupos Grupospermanentes: permanentes: 224.0.0.1 224.0.0.1 Todos Todoslos lossistemas sistemasen enuna unaLAN LAN 224.0.0.2 224.0.0.2 Todos Todoslos losrouters routersen enuna unaLAN LAN 224.0.0.5 224.0.0.5 Todos Todoslos losrouters routersOSPF OSPFen enuna unaLAN LAN 224.0.0.6 224.0.0.6Todos Todoslos losdesignated designatedrouters routersOSPF OSPFen enuna unaLAN LAN 30