T
o
n
o
Revist
a
Técnic
a
de l
a
E
mp
r
es
a
de Telecomunic
a
ciones de Cub
a
S.A.
11
1
I
n
t
r
o
d
u
cc
i
ó
n
E
n
la
s
rede
s
de telecomunicacio-
n
e
s
, el encaminamiento del tráfico
e
s
tá
r
elacionado directamente con
la arquitectura de red de
s
plegada
por el operador. En una red bien
di
s
eñada e
s
ta correlación debe
s
er
con
s
iderada.
Ademá
s
, la continua evolución
de la rede
s
reflejan lo
s
adelanto
s
técnico
s
y la
s
realidade
s
econó-
mica
s
. E
s
evidente que, para un
operador e
s
tablecido, con fuerte
s
inve
rs
ione
s
en la
r
ed tradicional,
el advenimiento de la
s
Rede
s
de
Nueva Generación le imponen nueva
s
inter
r
ogante
s
, por ejemplo: ¿cómo
s
e
realizan lo
s
encaminamiento
s
en
e
s
e tipo de red?, ¿cómo debe efec-
tua
rs
e la interconexión entre amba
s
redes?
En el no.1 del año 2005 de la revi
s
ta
técnica
T
ono,
s
e abordó el tema de
la
s
r
ede
s
TD
M
y
s
u
s
encamina-
miento
s
. En el pre
s
ente artículo,
s
e
plantean a
s
pecto
s
generale
s
del en-
caminamiento en rede
s
que
s
e fun-
damentan en el
P
rotocolo de Internet
—del inglé
s
, Inte
r
net P
r
otocol—.
S
e
incluyen, también, alguno
s
elemento
s
s
ob
r
e la interconexión entre rede
s
tradicionale
s
y la
s
Rede
s
de Nueva
Generación.
2
E
n
c
a
m
i
n
a
m
i
e
n
t
o
I
P
Lo
s
datag
r
amas
IP
siguen una t
r
a
-
yectoria compuesta de una secuencia
de
s
alto
s
. Un nodo está a un salto de
di
s
tancia, o es adyacente, si existe una
conexión di
r
ecta al nodo en cuestión.
A lo
s
encaminado
r
es sepa
r
ados po
r
un
s
alto
s
e les denomina veci
n
os.
Lo
s
datag
r
amas se encaminan al
s
elecciona
r
el destino del p
r
óximo
s
alto en cada encaminado
r
a lo la
r
go
de
s
u trayecto
r
ia. El p
r
óximo salto puede
s
er un encaminado
r
o el destino
f
inal.
La
s
do
s
h
e
rr
amientas utilizadas en el
encaminamiento son la másca
r
a de sub
-
red y la tabla de encaminamiento. En
con
s
ecuencia, un p
r
otocolo de encami
-
namiento es un método simple pa
r
a
recolectar in
f
o
r
mación que ayuda a
con
s
truir las tablas de encaminamiento.
2
.
1
P
r
o
t
o
c
o
l
o
s
de
e
n
c
a
m
i
n
a
m
i
e
n
t
o
p
a
r
a
r
ede
s
I
P
La capa
d
e
r
ed de las Redes de Nueva
Generació
n
basadas en el p
r
otocolo
IP
e
s
tá comp
u
esta po
r
encaminado
r
es que
cumplen con las
r
eglas de encamina
-
miento definidas po
r
el
I
ET
F
—
I
nternet
Enginee
r
i
n
g
T
ask Force—.
P
a
r
a estas
rede
s
, lo
s
protocolos de encaminamiento
s
on del tipo dinámico po
r
que los encami
-
nadore
s
pueden, dinámicamente, dete
r
mina
r
evento
s
tales como:
Š
Incorpo
r
ación de una nueva
r
ed
Š
Pr
oblemas en una
r
uta que no
p
ermite
alcanza
r
el destino.
Š
I
nco
r
po
r
ación de un nuevo encami-
nado
r
y si este p
r
ovee un camino más
co
r
to pa
r
a cie
r
tos destinos.
El encaminamiento es la
f
unción más
impo
r
tante que
r
ealiza el p
r
otocolo I
P
.
En las g
r
andes
r
edes, los encamina-
do
r
es
IP
inte
r
cambian in
f
o
r
mación
que mantienen actualizadas las tablas
de encaminamiento. No existe
u
n pro-
tocolo único pa
r
a actualiza
r
la in-
f
o
r
mación de las tablas de encamina-
miento. El hecho de sepa
r
a
r
el modo en
que se actualizan las tablas de encami-
namiento del
r
esto de las
f
unciones I
P
,
ha pe
r
mitido que el encaminamiento
sea cada vez más so
f
isticado y e
f
iciente,
mient
r
as que el p
r
otocolo
IP
ha permane-
cido básicamente sin cambios.
A los p
r
otocolos de encaminamiento
dent
r
o del ámbito de la
r
ed de un o
p
erador
se les denomina con el gené
r
ico de
P
roto-
colo de Encaminamiento
I
nte
r
no —Inte-
rior Gateway Protocol
(I
G
P)
—
,
como
ejemplos de p
r
otocolos
I
G
P
se en-
cuent
r
an el
Pr
ime
r
T
r
ayecto má
s
Corto
Abie
r
to —Open Shortest Path First
(
O
SPF)
— y el
Pr
otocolo con
I
nforma-
ción de Encaminamiento —Routing
I
nformation Protocol
(
R
IP)
—. Aunque
la mayo
r
ía de los encaminadores tra-
bajan con uno o más p
r
otocolos I
GP
no
r
malizados, algunos suministradores
P
o
r
M
S
c
.
M
a
r
co
s
A
n
t
on
i
o
P
é
r
e
z
G
a
r
c
í
a
,
E
x
p
e
r
t
o
e
n
N
u
m
e
r
a
c
i
ón
y
E
nc
am
i
n
am
i
e
n
t
o
,
V
i
c
e
p
r
e
si
d
e
n
t
e
C
o
m
isi
ón
d
e
E
s
t
ud
i
o
s
2
UI
T
-
T
,
V
i
c
e
p
r
e
si
d
e
nc
i
a
d
e
D
e
s
a
rr
o
ll
o
y
T
e
cno
l
o
g
í
a
,
E
T
E
C
S
A
ma
r
co
s
.
p
e
r
e
z@
e
t
e
c
s
a
.
cu
E
ncaminamientos en
l
as
Redes de Nueva
G
enerac
i
ón
12
To
n
o Revist
a
Técn
i
c
a
de
la
E
mpres
a
de Te
l
ecomunic
a
ciones de Cub
a
S.
A
.
le adicionan protocolo
s
propietario
s
como en el ca
s
o de Ci
s
co y
s
u
P
roto-
colo de Encaminamiento de
P
a
s
arela
I
nterior
M
ejorada
—
Enhanced Inte-
r
io
r
Gateway Routing P
r
otocol
(EIGR
P
)—.
Debe
s
eñalar
s
e que Internet e
s
tá
compue
s
ta por mucha
s
parte
s
, cada
una controlada por una organización
admini
s
trativa diferente. Con el obje-
tivo de obtener la información nece
s
a-
ria para la conexión entre e
s
ta
s
parte
s
y, a diferencia de lo que
s
ucede inter-
namente en cada parte,
s
e requieren
protocolo
s
normalizado
s
.
P
ara definir
cada una de la
s
parte
s
,
s
e recurre al
concepto de
S
i
s
tema Autónomo —Au-
tonomou
s
Sy
s
tem (A
S
)—. Un A
S
e
s
un
grupo interconectado de rede
s
I
P
con
u
n
a
s
imple y claramente definida polí-
tica de encaminamiento. La
s
rede
s
de
lo
s
proveedore
s
de
s
ervicio
s
Internet
—Inte
r
net Se
r
vice P
r
ovide
rs
(I
SPs
)—
con
s
tituyen típico
s
ejemplo
s
de A
S
.
E
n
tre lo
s
protoc
o
lo
s
exteriore
s
para
interconectar un A
S
, el má
s
u
s
ado e
s
el conocido como
P
rotocolo de
Pa
s
arela de
F
rontera
—
Bo
r
de
r
Gate-
way P
r
otocol (BG
P
)—. La figura 1
il
us
tra aproxi-ma
d
amente la utilización
de lo
s
protocolo
s
IG
P
y BG
P
. El
escenario mue
s
tra el ca
s
o en que do
s
de lo
s
s
i
s
tema
s
autónomo
s
utilizan
p
r
otocolo interno RI
P
y uno O
SPF
.
3
P
r
o
t
o
c
o
l
o
s
de
E
n
c
a
m
i
n
a
m
i
e
n
t
o
I
n
t
e
r
n
o
o
I
G
P
Entre los
I
G
P
más utilizados se encuent
r
an los mencionados anterior-
mente
.
El
Pr
otocolo R
IP
selecciona las
r
utas según un simple estimado
de conteo de saltos y se emplea en
r
edes pequeñas y en
r
edes L
AN
. El
má
s
ap
r
opiado pa
r
a
r
edes g
r
andes, pe
r
o más complejo es el
P
rotocolo
O
SPF
, mient
r
as que el
Pr
otocolo E
I
GR
P
de C
IS
CO se destaca
d
entro de
lo
s
propieta
r
ios. El O
SPF
desa
rr
olla mapas detallados, al menos para
parte de la
r
ed, y dete
r
mina t
r
ayecto
r
ias antes de selecciona
r
la ruta.
3.1
T
a
b
l
a
s
de
e
n
c
a
m
i
n
a
m
i
e
n
t
o
Con el p
r
otocolo
IP
cada máquina
(
host
)
o encaminado
r
consulta su
tabla de encaminamiento pa
r
a envia
r
los datag
r
amas hacia un destino
remot
o
. En las tablas se compa
r
a cada destino con la di
r
ección del
encaminado
r
al que se va a envia
r
la in
f
o
r
mación en el p
r
óximo
s
alto. Los
de
s
tinos que apa
r
ecen en las tablas de encaminamiento; pueden incluir
rede
s
, sub
r
edes y sistemas individuales.
La
s
intaxis pa
r
a int
r
oduci
r
los datos que se
r
án suminist
r
ados a cada
encaminado
r
va
r
ía de acue
r
do con el tipo de encaminado
r
, sin embargo,
la info
r
mación es simila
r
en todos los casos. A g
r
andes
r
asgo
s
, se basa
en
s
uminist
r
a
r
:
Š
la
d
i
r
ección de la
r
ed, sub
r
ed o sistema de destino,
Š
la másca
r
a del destino,
Š
la di
r
ección
IP
de encaminado
r
del p
r
óximo salto,
Š
la inte
rf
az a utiliza
r
pa
r
a alcanza
r
el encaminado
r
vecino,
Š
la distancia al destino —núme
r
o de saltos pa
r
a alcanza
r
el destino—,
Š
el núme
r
o de segundos a pa
r
ti
r
de la última actualización de la ruta y
Š
una mét
r
ica pa
r
a la
r
uta.
Con el p
r
opósito de compa
r
a
r
que una
r
uta es mejo
r
que ot
r
a, se utiliza
la mét
r
ica de medi
r
la distancia.
P
a
r
a compa
r
a
r
r
utas, los p
r
otocolos de
encaminamiento más simples utilizan, sencillamente, conteo de saltos
extremo a ext
r
emo. Una mét
r
ica más e
f
iciente consisti
r
ía en
p
o
n
derar los
conteos de saltos, po
r
ejemplo, un salto a t
r
avés de una LAN de alta
velocidad puede tene
r
una ponde
r
ación de 1; mient
r
as que un salto a
travé
s
de un medio de poca velocidad: un enlace punto a p
u
nto a 64
Kbit/
s
, puede asigná
r
sele una ponde
r
ación de 10. Esto asegu
r
a que las
trayecto
r
ias a t
r
avés de enlaces veloces son p
r
e
f
e
r
idas a las t
r
ayectorias
con velocidades meno
r
es.
Lo
s
p
r
otocolos más so
f
isticados combinan va
r
ias mét
r
icas tales como:
ancho de banda,
r
eta
r
do, con
f
iabilidad, ca
r
ga actual y costo de la ruta. El
protoc
o
lo E
I
GR
P
es un ejemplo de p
r
otocolo con múltiples métricas.
Lo
s
algo
r
itmos que basan la decisión de las
r
utas tomando en consi-
deración sólo los valo
r
es de la mét
r
ica se les denominan Algoritmos
d
e
Vector
d
e Dis
t
a
n
cia.
3.2
P
r
o
t
o
c
o
l
o
s
c
o
n
A
l
g
o
r
i
t
m
o
s
de
V
e
c
t
o
r
de
D
i
st
a
n
c
i
a
E
s
encialmente consisten en inte
r
cambia
r
pe
r
iódicamente in
f
o
r
mación de
acce
s
i
b
ilidad ent
r
e los encaminado
r
es del sistema pa
r
a la actualización de sus
tabla
s
de encaminamiento. Así, cada encaminado
r
di
f
unde a sus vecinos infor-
mació
n
de su tabla, aunque en el pe
r
íodo no haya ocu
rr
ido ninguna modifica-
F
i
g
u
r
a
1
U
t
ili
z
a
c
i
ón
d
e
l
o
s
p
r
o
t
oco
l
o
s
I
G
P
y
B
G
P
.
(
F
u
e
n
t
e: e
l
a
bo
r
a
c
i
ón
p
r
op
i
a
)
.
T
o
n
o
Revist
a
Técnic
a
de l
a
E
mp
r
es
a
de Telecomunic
a
ciones de Cub
a
S.A.
13
Š
En caso de
f
alla en la
r
ed, la ve-
locidad de
r
ecupe
r
ación
r
eque
r
ida porel
R
IP
pa
r
a
r
establece
r
las
r
utas óptimas
es lenta e, incluso, los datag
r
amas de
t
r
á
f
ico pueden encamina
r
se, por algún
tiempo,
f
o
r
mando lazos ce
rr
ados.
Š
R
IP
no puede
r
esponde
r
a cam-
bios de
r
eta
r
do o ca
r
ga a t
r
a
v
és de
los enlaces. No puede dividi
r
los trá-
f
icos pa
r
a el balance de la
r
ed.
3.3
P
r
o
t
o
c
o
l
o
s
c
o
n
a
l
g
o
r
i
t
m
o
s
de
e
st
a
d
o
de
e
n
l
a
c
e
En las g
r
andes
r
edes, las tablas de
encaminamiento c
r
ecen sustancialmen-
te de tamaño.
P
o
r
lo que envia
r
la tabla
de encaminamiento completa para las
actualizaciones, puede impone
r
una so-
b
r
eca
r
ga a la
r
ed. Los encaminadores
también
f
uncionan más lentamente de-
bido a que tienen que p
r
oce
s
ar do-
cenas o cientos de ent
r
adas, la mayor
pa
r
te de las cuales no han cambiado.
P
a
r
a supe
r
a
r
los p
r
oblemas que se
p
r
esentan con el
Pr
otocolo de Vector
a Distancia se desa
rr
olla
r
on lo
s
algo-
ri
tm
os
d
e es
t
a
d
o
d
e e
n
lace que bási-
camente:
al destino, cada nodo mantiene un
mapa de la topología de la
r
ed. Este
mapa se
r
ía actualizado cada vez que
haya un cambio en la topología.
Š
P
a
r
a in
f
o
r
ma
r
que siguen
f
uncio-
nando los encaminado
r
es, intercam-
bian mensajes pe
r
iódicos
(
Hello).
Š
A cada enlace en el mapa se
asigna una mét
r
ica de costo
.
Š
El costo total se computa para
cada t
r
ayecto
r
ia a pa
r
ti
r
del propio
encaminado
r
.
Š
Los mapas se utilizan pa
r
a
g
enerar
tablas de encaminamiento más exac-
tas que las que se gene
r
an con el pro-
tocolo de Vecto
r
de Distancia.
Š
P
a
r
a calcula
r
las
r
utas se utiliza el
algo
r
itmo O
SPF
p
r
opuesto en el
algo
r
itmo de Dijskt
r
a.
Como ejemplos de p
r
otocolos de
estado de enlace, pueden menci
o
narse
F
i
g
u
r
a
2
E
j
e
m
p
l
o
d
e
P
r
o
t
oco
l
o
d
e
V
e
c
t
o
r
d
e
D
is
t
a
nc
i
a
.
(
F
u
e
n
t
e: e
l
a
bo
r
a
c
i
ón
p
r
op
i
a
)
.
Š
En luga
r
de inte
r
cambia
r
di
s
tancia
ción. Cada encaminador adapta
s
u
s
tabla
s
en ba
s
e al camino más co
r
to, las
que se mantienen ha
s
ta recibir una mejor di
s
tancia. La
f
igu
r
a 2 muest
r
a, de
f
o
r
ma aproximada, el funcionamiento del algoritmo de Vecto
r
de Distancia.
La información enviada entre encaminadore
s
consiste básicamente en
la
s
s
ubrede
s
, la di
s
tancia y el encaminador del p
r
óximo salto.
S
i no se
r
ecibe información
s
obre un encaminador en un dete
r
minado inte
r
valo de
tiempo,
s
e borra el dato previo en la tabla.
El protocolo RI
P
s
e incluye dentro de lo
s
protocolos de Vecto
r
de Distancia
que selecciona la
s
ruta
s
s
egún la métrica de
s
im
p
le conteo de salto. A cada
s
alto
s
e le a
s
igna un valor, u
s
ualmente 1.
3
.
2
.
1
P
r
o
t
o
c
o
l
o
R
I
P
El protocolo RI
P
tiene entre
s
u
s
ventaja
s
s
u
s
implicidad y disponibilidad.
Para rede
s
pequeña
s
o con una topología
s
imple es posible que no sean
nece
s
ario
s
protocolo
s
má
s
complicado
s
. Entre la
s
ca
r
acte
r
ísticas del R
IP
se
de
s
taca el intercambio periódico entre encamina
d
o
r
es cada 30 seg.
S
i no se
r
ecibe información
s
obre un encaminador en 180 seg., se bo
rr
a el dato
previo.
S
in embarg
o
, para rede
s
grande
s
el RI
P
presenta se
r
ias limitaciones:
Š
El número máximo del campo “número de
s
altos” admitido pa
r
a cada
trayectoria e
s
de 15. Dieci
s
éi
s
s
ignifica, “no
s
e puede llega
r
ahí”.
Sub
re
d d
es
tinoNo. d
e
sa
l
t
o
s
Sigui
e
nt
e
sa
lto
192.
1
.
1
.
00192
.
1
.
1
.
1
192.
2
.
2
.
01192
.
1
.
1
.
2
192.
3
.
3
.
00192
.
3
.
3
.
1
192.
4
.
4
.
01192
.
3
.
3
.
3
192.
5
.
5
.
01192
.
3
.
3
.
2
192.
6
.
6
.
02192
.
3
.
3
.
3
T
a
b
l
a
d
e
E
nc
am
i
n
am
i
e
n
t
o
d
e e
nc
am
i
n
a
do
r
R
1
Sub
re
d d
es
tinoNo. d
e
sa
l
t
o
s
Sigui
e
nt
e
sa
lto
192.
1
.
1
.
00192
.
1
.
1
.
2
192.
2
.
2
.
00192
.
2
.
2
.
1
192.
3
.
3
.
0
1192
.
1
.
1
.
1
192.
4
.
4
.
0
1192
.
2
.
2
.
2
192.
5
.
5
.
0
2192
.
1
.
1
.
1
192.
6
.
6
.
0
2192
.
2
.
2
.
2
T
a
b
l
a
d
e
E
nc
am
i
n
am
i
e
n
t
o
d
e
l
e
nc
am
i
n
a
do
r
R
3
14
To
n
o Revist
a
Técn
i
c
a
de
la
E
mpres
a
de Te
l
ecomunic
a
ciones de Cub
a
S.
A
.
l
os
protocolo
s
OS
PF
e I
S
-I
S
. Ambo
s
crean mapa
s
de la red, encuentran to-
da
s
la
s
ruta
s
que conducen al de
s
tino y
comparan la
s
mét
r
ica
s
de la
s
ruta
s
para
s
eleccionar la
s
mejore
s
trayectoria
s
.
3
.
3.2
A
l
g
o
r
i
t
m
o
P
r
i
m
e
r
T
r
a
ye
c
t
o
m
á
s
C
o
r
t
o
A
b
i
e
r
t
o
El protocolo OS
PF
de
s
arrollado por
el IET
F
con
s
tit
u
ye una tecnología
pública no propietaria que utiliza mé-
t
r
ica
s
de di
s
tancia para la
s
trayec-
toria
s
de enlace de e
s
tado. El algoritmoLa red do
r
sal contiene todos los encaminado
r
es que pe
r
tenecen a múltiples
escala bien y difunde rápidamenteárea
s
. Un encaminado
r
de lí
m
i
t
e pe
r
tenece a una o más á
r
eas así como a
información preci
s
a de encamina-la red do
r
sal.
S
i la
r
ed O
SPF
está conectada al exte
r
io
r
, los en-
miento. Además permite:caminado
r
es de
f
ro
nt
era obtienen in
f
o
r
mación de las
r
edes externas.
Š
Detección breve de lo
s
cambio
s
En la
f
igu
r
a 3, el enlace do
r
sal o á
r
ea 0 incluye los encaminadores
A
, B,
de topología y re
s
tablecimiento muyC,
F
y G; el á
r
ea 1, B y D; y el á
r
ea 2, C, E y
F
. Los encaminado
r
es B, C y
rápido de ruta
s
libre
s
de lazo
s
.
F
s
on los denominados de lí
m
i
t
e. El encaminado
r
G es uno de fro
n
tera.
Š
Di
s
minución de la
s
obrecarga,El encaminado
r
B conoce la topología completa del á
r
ea 1 y de la red
pue
s
en lugar de toda
s
la
s
ruta
s
dor
s
al, simila
r
mente C y
F
conocen la topología completa del á
r
ea 2 y de
la
s
actualizaci
o
ne
s
s
ólo avi
s
an dela red do
r
sal.
lo
s
cambio
s
.De mane
r
a simpli
f
icada, el algo
r
itmo puede explica
r
se de la
s
iguiente
Š
Divi
s
ión del tráfico entre múlti-forma:
ple
s
trayectoria
s
equivalente
s
.
Š
Cada encaminado
r
const
r
uye un mensaje que contiene una lista de
Š
M
ultidifu
s
ión (multica
s
t)
s
obre
s
u
s
vecinos inmediatos así como el costo asociado al enlace. Este
la
s
LAN
s
.men
s
aje se denomina L
SP
—
L
ink State Packet—.
Š
M
á
s
cara
s
para
s
ubrede
s
.
Š
El mensaje se t
r
ansmite a los demás encaminado
r
es de la red (
L
SP
Š
Autenticación.b
r
oadcast
)
. Esta t
r
ansmisión tiene luga
r
cuando el encaminador des-
En la norma O
SPF
, el término re
d
cubre que tiene un nuevo vecino, cuando el costo de un vínculo hacia un
s
ignifica una red I
P
o una
s
ubred.vecin
o
cambia o cuando un vínculo hacia un vecino cambió.
De forma
s
imilar, una má
s
cara de
Š
Cada encaminado
r
puebla su base de datos, lo que le da una visión
red identifica una red o
s
ubred. Unglobal de la
r
ed y puede deduci
r
sus tablas de encaminamiento aplicando
área e
s
un co
n
junto de rede
s
yel algo
r
itmo de estado de enlace.
c
o
mputadora
s
contigua
s
, en la queLo
s
datag
r
amas
IP
conllevan di
r
ectamente los mensajes O
SP
F.
cualquier encaminador tiene inter-
3.4
A
l
g
o
r
i
t
m
o
s
p
r
o
p
i
e
t
a
r
i
o
s
face
s
hacia la
s
rede
s
. El términoEntre los p
r
otocolos
I
G
P
p
r
opieta
r
ios más extendidos se encuentran
O
SPF
i
n
terre
d
s
e utiliza para el con-CI
S
C
O
I
GR
P
y E
I
GR
P
. El
I
GR
P
es un p
r
otocolo de Vecto
r
de Distancia
j
u
nto de componente
s
que integran lamejorado que incluye el cálculo de la mét
r
ica de costo mediante una fórmula
red O
SPF
completa.que toma en conside
r
ación muchos
f
acto
r
es que comp
r
enden el
r
etardo en
La interred O
S
P
F
e
s
tá compue
s
ta dela red así como el ancho de banda. Además, conside
r
a el nivel de carga real
una o má
s
área
s
. A cada área
s
e le(ocupación
)
de cada enlace y la tasa de e
rr
o
r
es ext
r
emo–ext
r
emo.
asigna un núme
r
o. El área “0” re-El IGR
P
puede compa
r
ti
r
los t
r
á
f
icos a t
r
avés de t
r
ayecto
r
ias con igual
pre
s
enta la red dor
s
al (backbone) quecalidad. Cuando existen muchas t
r
ayecto
r
ias hasta el destino, la mayor
enlaza toda
s
la
s
área
s
, la figura 3 ilu
s
-parte del t
r
á
f
ico se envía a t
r
avés de las t
r
ayecto
r
ias con mayo
r
ancho de
t
r
a lo
s
encaminadore
s
y área
s
en unabanda
.
I
gualmente los encaminado
r
es de
fr
onte
r
a
I
GR
P
puede
n
obtener
interred O
SPF
. El encaminamiento eninformación de
r
edes exte
r
nas y noti
f
ica
r
la hacia encaminadores in-
un área
s
e ba
s
a en un mapa del e
s
tadoterno
s
. Es deci
r
, el
I
GR
P
puede
r
ealiza
r
encaminamiento entre redes
de lo
s
enlace
s
completo para e
s
a área.diferentes.
El O
SPF
e
s
cala bien porque un enca-El EI
G
R
P
integ
r
a las posibilidades de los p
r
otocolos de estado de enlace en
minador
s
ólo nece
s
ita
s
aber la topologíalo
s
protocolos de Vecto
r
de Distancia; en consecuencia, se puede considerar
detallada e información de la métricacomo
u
n p
r
otocolo híb
r
ido. Utiliza las mismas mét
r
icas y
f
órmulas de
del área a la que pertenece.encaminamiento que el
I
GR
P
, pe
r
o adiciona algunas impo
r
tantes mejorías. El
F
i
g
u
r
a
3
E
nc
am
i
n
a
do
r
e
s
y
á
r
e
a
s
e
n
un
a
i
n
t
e
rr
e
d
O
S
P
F
.
(
F
u
e
n
t
e: e
l
a
bo
r
a
c
i
ón
p
r
op
i
a
)
.
T
o
n
o
Revist
a
Técnic
a
de l
a
E
mp
r
es
a
de Telecomunic
a
ciones de Cub
a
S.A.
15
cada vecino, el regi
s
tro almacena la
mét
r
ica anunciada que lo
s
vecino
s
almacenan en
s
u
s
tabla
s
de encami-
namiento. La métrica que el encaminador
u
s
a en la tabla de e
n
caminamiento y
pa
r
a anunciar a lo
s
otro
s
encamina-
dore
s
e
s
la
s
uma de la mejor métrica
anunciada por lo
s
vecino
s
y el co
s
to
del enlace al mejor
v
ecino.
EIGR
P
di
s
minuye con
s
iderablemente elCon re
s
pecto al es
t
a
d
o
d
e las r
ut
as, cada
r
egist
r
o de ent
r
ada de la tabla de
tráfico de encaminamiento mediante eltopología pa
r
a un destino sólo puede esta
r
en uno de dos estados: activo o
envío de actualizaci
o
ne
s
de
s
pué
s
que
p
a
s
ivo. E
n
este caso, se debe int
r
oduci
r
el concepto de s
u
cesor
p
osi
b
le
(
feasible
ocu
r
re algún cambio y
s
ólo envía la
s
alte-
s
uce
s
o
r
), con el siguiente
r
azonamiento “los suceso
r
es posibles son los vecinos
r
acione
s
. También incluye el algoritmomá
s
cerca del destino que el encaminado
r
en cuestión”.
S
iemp
r
e que exista, al menos un
DUAL —Diffu
s
ing Update Algo
r
ithm
—s
uce
s
or p
o
sible, se halla una
r
uta al destino y el destino se encuent
r
a en estado
que permite a lo
s
encaminadore
s
EIGR
P
pa
s
ivo con
r
especto a DUAL.
S
i una actualización in
f
o
r
ma un cambio de manera
dete
r
minar cuándo una trayectoria anun-que no hay suceso
r
posible, se adquie
r
e el estado activo pues hay que, mediante
ciada por un encaminador vecino puede ouna
s
erie de acciones,
r
ecalcula
r
la
r
uta. Mient
r
as un destino se encue
n
tre en
no con
s
tituir un lazo y le permite encon-e
s
tado activo, el encaminado
r
no puede cambia
r
el destino enla in
f
o
r
maci
ó
n de la
trar trayectoria
s
alter
n
ativa
s
s
in e
s
perartabla de encaminamiento.
actualizacione
s
de otro
s
encaminadore
s
.El EIGRP admite
r
utas inte
r
nas y exte
r
nas. Las
r
utas inte
r
nas se o
r
iginan dentro del
La idea bá
s
ica detrá
s
de DUAL e
s
s
imple:A
S
del EI
G
R
P
. Las
r
utas exte
r
nas son ap
r
endidas de ot
r
o p
r
otocolo de encamina-
s
i una trayectoria de forma con
s
i
s
tente
s
emiento o residen en la tabla de encaminamiento como
r
utas estáticas. Estas
r
utas se
aproxima al de
s
tino, entonce
s
la tra-etiquetan individualmente con un identi
f
icado
r
de la identidad de su o
r
igen.
yectoria no puede constituir un lazo.
P
orEl eti
qu
e
t
a
d
o
d
e las r
ut
as exte
r
nas puede contene
r
las siguientes infor-
lo tanto, el EIGR
P
u
s
a
,
eficientemente, elmacione
s
:
encaminamiento y
s
implifica en la
s
rede
s
Š
Identificación
(I
D
)
del encaminado
r
E
I
GR
P
que
r
edist
r
ibuye la ruta.
la incorporación del I
P
/
MP
L
S
—Inte
r
net
Š
Número del sistema autónomo de destino.
P
r
otocol/Multip
r
otocol
L
abel Switch-
Š
ID del p
r
otocolo exte
r
no.
ing— V
P
N.
Š
M
étrica del p
r
otocolo exte
r
no.
El encaminamiento en el protocolo
Š
Bande
r
as pa
r
a
r
utas po
r
omisión.
E
I
GR
P
de
s
can
s
a en cuatro concepto
s
El etiquetado de
r
utas es pa
r
ticula
r
mente útil en los sistemas autóno-
f
undamentale
s
: ta
b
la
s
d
e veci
n
o
s
,mo
s
de tránsito, donde el E
I
GR
P
típicamente inte
r
actúa con algún p
r
otocolo
tabla
s
d
e to
p
ología, e
s
ta
d
o
d
e la
s
de encaminamiento ent
r
e dominios que implementa política más generales.
ru
t
a
s
y eti
qu
eta
d
o
d
e r
u
ta
s
. Cuando
3.5
P
r
o
t
o
c
o
l
o
de
P
a
s
a
r
e
l
a
de
F
r
o
n
t
e
r
a
un encaminador de
s
cubre un nuevoLo
s
protocolos no
r
malizados exte
r
nos de
f
inen como se inte
r
cambia
vecino, la direcció
n
e interfaz delinformación ent
r
e los A
S
. El p
r
otocolo más usado es el
Pr
otoc
o
lo de
vecino
s
e coloca como regi
s
tro de
P
a
s
arela
s
de
Fr
onte
r
a o BG
P
—Border Gateway Protocol—.
entrada en la tabla de vecino
s
. En lo
s
El
s
i
s
tema BG
P
establece una conexión TC
P
con un vecino BG
P
. Cada
men
s
aje
s
hello lo
s
vecino
s
anuncianmen
s
aje de ape
r
tu
r
a identi
f
ica el A
S
que lo envía y el identi
f
icado
r
B
GP
el tiempo de retención (hold time) queincluyendo in
f
o
r
mación de autenticación. Una vez abie
r
ta la conexión,
indica el tiempo que
u
n encaminadorlo
s
extremos inte
r
cambian su in
f
o
r
mación de
r
utas. La conexión per-
con
s
idera a
s
u vecino como alcanza-manece abie
r
ta y se envían actualizaciones según sea necesa
r
io.
P
ara
ble y operacional.
S
i el men
s
aje helloa
s
egurar que pe
r
manece la conexión, el sistema inte
r
cambia pe
r
iódica-
no
s
e recibe en el tiempo de retención,mente mensajes “me mantengo activo”
(
keep alive
)
.
e
s
te expira y
s
e informa a DUAL delLa
s
redes de los
Pr
oveedo
r
es de
S
e
r
vicio
I
nte
r
net conllevan t
r
á
f
ico en-
cambio topológico.tre A
S
que puede inclui
r
múltiples sistemas que utilizan BG
P
. Estos
La ta
b
la
d
e to
p
ología contiene todo
ss
i
s
tema
s
se comunican ent
r
e sí a t
r
avés de las conexiones i
nt
er
n
as B
GP
.
lo
s
de
s
tino
s
anunciado
s
por lo
s
encami-
P
ara comunica
r
con un sistema ext
r
emo BG
P
en un A
S
di
f
e
r
ente se utiliza
nado
r
e
s
vecino
s
. Cada regi
s
tro de entradauna conexión BG
P
ex
t
er
n
a. A estas conexiones se les denominan e
n
-
en la tabla de topología incluye la direc-lace
s
, aunque son conexiones TC
P
que pueden pasa
r
a t
r
avés de encami-
ción de de
s
tino y la li
s
ta de vecino
s
nadore
s
i
n
te
r
medios. La in
f
o
r
mación de alcance BG
P
puede incluir una
que han anunciado el de
s
tino.
P
aracadena de A
S
a t
r
avés de las cuales se llega a la
r
ed de destino
(F
igura 4).
F
i
g
u
r
a
4
C
a
d
e
n
a
d
e
S
is
t
e
ma
s
A
u
t
óno
m
o
s
B
G
P
.
(
F
u
e
n
t
e: e
l
a
bo
r
a
c
i
ón
p
r
op
i
a
)
.
16
To
n
o Revist
a
Técn
i
c
a
de
la
E
mpres
a
de Te
l
ecomunic
a
ciones de Cub
a
S.
A
.
La trayectoria
s
e anuncia en el o
r
den que se
r
á usada pa
r
a alcanza
r
el
de
s
tino; e
s
decir, A
S
100, A
S
520, A
S
210, A
S
20.
La detección y prevención de lazos es sencilla.
S
i un A
S
r
ecibe un anuncio
con
s
u propio ID en la trayecto
r
ia, simplemente desecha el anuncio; esto
s
ignifica que no
s
e incorpo
r
a como in
f
o
r
mación válida.
3
.
5
.
1
A
g
r
e
g
a
d
o
de
r
u
t
a
s
B
G
P
Una ruta Internet e
s
tá compuesta po
r
una
r
ed de destino e inst
r
uc
-
cione
s
para alcanzar e
s
a
r
ed. Debido al aumento del núme
r
o de
r
edes,
exi
s
te un crecimiento explosivo del núme
r
o de
r
utas. Un método utilizado
para reducir la
s
ruta
s
ha consistido en asigna
r
, bajo un
p
re
f
i
j
o común,
bloque
s
de direccione
s
a los
ISP
. A su vez, el
ISP
asigna sub bloques a
la
s
rede
s
de
s
u
s
cliente
s
.
El tamaño del prefijo del I
S
P se identi
f
ica mediante un núme
r
o que indica el la
r
go
en bit
s
del prefijo de direcciones
IP
. Con este método se puede envia
r
t
r
á
f
ico de
lo
s
A
S
externo
s
al I
SP
y
s
us clientes po
r
medio de una simple
r
uta que co
rr
es
-
ponde al prefijo. Del mi
s
mo modo, el
ISP
puede utiliza
r
p
r
e
f
ijos más la
r
gos pa
r
a
enviar el tráfico a cada uno de sus clientes.
P
ara el tráfico de entrada el p
r
oceso es simple, pe
r
o el escena
r
io inve
r
so, los
anuncio
s
de
s
alida, requiere de algún p
r
ocedimiento del
ISP
.
P
a
r
a ello, los clien
-
te
s
del I
SP
le informan la
s
rutas hacia sus
r
edes inte
r
nas. El
ISP
agrega las
r
utas
con un prefijo común como una
r
uta de ent
r
ada simple antes de anuncia
r
las al
mundo exterior. El propó
s
ito del ag
r
egado de
r
uta es evita
r
el exceso de in
f
o
r-
mación innece
s
aria en la
s
ta
b
las de encaminamientos
r
emotas.
3
.
6
I
n
t
e
r
c
o
n
e
x
i
ó
n
e
n
t
r
e
r
ede
s
t
r
a
d
i
c
i
o
n
a
l
e
s
y
N
G
N
En un nuevo operador, la decisión del tipo de
r
ed y p
r
otocolo de encami
-
namiento a
s
eleccionar e
s
u
n
asunto
r
elativamente simple.
S
i no dispone de una
red,
s
ería lógico plantear
s
e comenza
r
con una basada en el p
r
otocolo
IP
.
P
ara un operador ya e
s
tablecido, con
f
ue
r
tes inve
r
siones en la
r
ed t
r
adicional, el
advenimiento y migración hacia las NGN no es un asunto sencillo.
S
u
r
gen nuevas
interrogante
s
, por ejemplo: ¿qué política segui
r
con
r
especto a los encamina
-
miento
s
dentro de la NGN? y, po
r
su t
r
ascendencia, la más impo
r
tante: ¿cómo debe
realizar
s
e la interconexión e
n
t
r
e ambas
r
edes?
En lo
s
acápite
s
anteriore
s
s
e han p
r
esentado elementos que pe
r
miten da
r
r
espues
-
ta a la primera pregunta.
P
a
r
a la segunda, no existe una
r
espuesta concluyente
s
alvo que
s
ea aplicar un conjunto de
r
eglas gene
r
ales que implica conoce
r
los
concepto
s
fundamentale
s
del signi
f
icado del encaminamiento en una
r
ed y su
corre
s
pondencia biunívoca con su a
r
quitectu
r
a:
Š
En la
s
rede
s
de telecomunicaciones el encaminamiento del t
r
á
f
ico es
con
s
u
s
tancial con la arquitectu
r
a de
r
ed desplegada po
r
el ope
r
ado
r
.
Š
Una red bien di
s
eñada toma en cuenta, desde sus p
r
ime
r
os pasos de
di
s
eño, e
s
ta correlación.
Š
Di
s
eñar una red de telecomunicaciones signi
f
ica diseña
r
un sistema.
Š
El encaminamiento y la a
r
quitectu
r
a de la
r
ed que lo sustenta deben
coadyuvar al balance de los t
r
á
f
icos y evita
r
lazos ce
rr
ados.
Š
En ca
s
o de exi
s
tir una
f
ue
r
te inve
r
sión en una
r
ed t
r
adicional los dise
-
ñadore
s
de la Red de Nueva Gene
r
ación tienen la delicada e impo
r
tante
tarea de incluir, en
s
u proyecto, un despliegue que no di
f
iculte o ponga en
rie
s
go lo
s
principio
s
de funcionamiento en que se basa la
r
ed existente.
Š
P
revio al de
s
pliegue de la nueva
r
ed deben esta
r
concluidas todas las
e
s
pecificacione
s
del
s
i
s
tema, incluida la política de mig
r
ación.
T
o
n
o
Revist
a
Técnic
a
de l
a
E
mp
r
es
a
de Telecomunic
a
ciones de Cub
a
S.A.
17
4
C
o
n
c
l
u
s
i
o
n
e
s
5
B
i
b
li
o
g
r
a
f
í
a
C
I
S
CO
I
O
S
E
I
G
R
P
fo
r
M
a
n
a
g
e
d
S
e
r
v
i
c
e
s
B
a
s
i
c
O
p
e
r
a
tio
n
s
a
n
d
P
r
oto
c
ol C
h
a
r
a
c
t
e
r
i
s
ti
c
s
,
T
e
c
hn
i
c
a
l
I
m
p
l
eme
n
t
a
tio
n
G
u
i
d
e
.
h
tt
p
:
//www
.
c
i
s
c
o
.
c
o
m
.
(
a
cc
e
s
o j
un
io
24
,
2008
)
.
I
E
T
F
,
R
F
C
4822
–
R
I
P
V
e
r
s
io
n
2.
h
tt
p
:
//www
.
a
pp
s
.
i
e
tf
.
o
r
g
/
r
f
c
/
r
f
c
1723.
h
t
m
l
.
(
a
cc
e
s
o
j
un
io
24
,
2009
)
.
I
E
T
F
,
R
F
C
2178
– O
S
PF
V
e
r
s
ió
n
2.
h
tt
p
:
//www
.
a
pp
s
.
i
e
tf
.
o
r
g
/
r
f
c
/
r
f
c
2178.
h
t
m
l
.
(
a
cc
e
s
o
j
un
io
24
,
2009
)
.
I
E
T
F
,
R
F
C
1403
– B
G
P
O
S
PF
I
n
t
e
r
a
c
tio
n
.
h
tt
p
:
//www
.
a
pp
s
.
i
e
tf
.
o
r
g
/
r
f
c
/
r
f
c
1403.
h
t
m
l
.
(
a
cc
e
s
o j
un
io
24
,
2008
)
.
I
E
T
F
,
R
F
C
1771
–
A
Bo
r
d
e
r
G
a
t
e
w
a
y
P
r
oto
c
ol
4
(
B
G
P
–
4
)
.
h
tt
p
:
//www
.
a
pp
s
.
i
e
tf
.
o
r
g
/
r
f
c
/
r
f
c
1771
.
h
t
m
l.
(
a
cc
e
s
o j
un
io
24
,
2008
)
.
P
é
r
e
z
G
a
rc
í
a
,
M
a
rc
o
s
A
n
to
n
io.
“
L
a
s
r
e
d
e
s
T
D
M
y
s
u
s
e
n
c
a
m
i
n
a
m
i
e
n
to
s
”
.
T
o
n
o
.
R
e
v
i
s
t
a
T
é
c
n
i
c
a
d
e
l
a
E
m
p
r
e
s
a
d
e
T
e
l
e
c
o
m
un
i
c
a
c
io
n
e
s
d
e
C
u
b
a
,
S.
A
.
v
ol
.1
,
n
o
.
1
(
2005
)
:
25
-
29.
U
I
T
-
T
R
e
c
o
me
n
d
a
c
ió
n
E
.
351
(
03
/
2000
)
:
E
n
c
a
m
i
n
a
m
i
e
n
to
d
e
c
o
n
e
x
io
n
e
s
m
u
lti
me
d
io
s
a
t
r
a
v
é
s
d
e
r
e
d
e
s
c
o
n
m
u
lti
p
l
e
x
a
c
ió
n
p
o
r
d
i
v
i
s
ió
n
e
n
ti
em
p
o
,
m
o
d
o
d
e
t
r
a
n
s
f
e
r
e
n
c
i
a
a
s
í
n
cr
o
n
o o
b
a
s
a
d
o
s
e
n
e
l
p
r
oto
c
olo
I
n
t
e
r
n
e
t
.
U
I
T
-
T
R
e
c
o
me
n
d
a
c
ió
n
E
.
353
(
02
/
2001
)
:
E
n
c
a
m
i
n
a
m
i
e
n
to
d
e
ll
a
m
a
d
a
s
c
u
a
n
d
o
s
e
u
tili
z
a
n
d
i
r
e
cc
io
n
e
s
i
n
t
e
r
n
a
c
io
n
a
l
e
s
d
e
e
n
c
a
m
i
n
a
m
i
e
n
to
d
e
r
e
d
.
U
I
T
-
T
R
e
c
o
me
n
d
a
c
ió
n
Y
.
2001
(
12
/
04
)
:
G
e
n
e
r
a
l O
v
e
r
v
i
e
w of
N
G
N
.
En la rede
s
de telecomunicaciones, el encaminamiento del t
r
á
f
ico es consus
-
tancial con la arquitectura de red desplegada po
r
el ope
r
ado
r
. En consecuencia, la
s
elección de uno o vario
s
de los p
r
otocolos de encaminamiento es uno de los
a
s
pecto
s
primordiale
s
a tener en cuenta pa
r
a de
f
ini
r
la a
r
quitectu
r
a de una
r
ed
ba
s
ada en paquete
s
I
P
.
En el trabajo
s
e han expue
s
to di
f
e
r
entes p
r
otocolos c
r
eados pa
r
a satis
f
ace
r
nece
s
idade
s
e
s
pecífica
s
de la
s
r
edes basadas en el p
r
otocolo
IP
. En pequeñas
rede
s
LAN
s
e
s
po
s
ible que muchas instituciones todavía utilicen el p
r
otocolo
RI
P
. E
s
ta no
s
ería la
s
olución pa
r
a el ope
r
ado
r
de una
r
ed de telecomuni
-
cacione
s
que utilizaría preferentemente, como p
r
otocolo inte
r
no, el p
r
otocolo
O
SPF
en
s
u última ver
s
ión o algún tipo de p
r
otocolo p
r
opieta
r
io de se
r
esta la
opción má
s
conveniente.
La
s
elección del protocolo exte
r
no depende
r
á del p
r
otocolo utilizado po
r
los
demá
s
s
i
s
tema
s
autónomo
s
,
p
a
r
ticula
r
mente, un BG
P
en su ve
r
sión más
actualizada.
En todo
s
lo
s
ca
s
o
s
, la
s
elección
f
inal esta
r
á en
r
elación con los p
r
otocolos
s
oportado
s
por lo
s
equipo
s
, e
x
pe
r
iencias p
r
evias y
f
utu
r
as políticas de desa
-
rrollo.
P
or último, debe pre
s
tar
s
e g
r
an atención en el caso de los ope
r
ado
r
es
que han implementado o están en p
r
oceso de implementa
r
múltiples
rede
s
que emplean diferentes p
r
otocolos de encaminamiento de capa de
red (capa 3) a travé
s
del empleo de técnicas tales como la Multiplexación
por Divi
s
ión en Tiempo —del inglés,
T
ime Division
M
ultiplexing
(TD
M
)—,
M
odo de Tran
s
ferencia Asínc
r
ono —del inglés, Asynchronous
Tr
an
s
fe
r
Mode (AT
M
)— o el
Pr
otocolo
I
nte
r
net. En este caso, el diseño y
dimen
s
ionamiento de la ar
q
uitectu
r
a de las nuevas
r
edes, las etapas y
forma
s
previ
s
ta
s
para
s
u de
sp
liegue debe
r
ealiza
r
se, de
f
o
r
ma cohe
r
ente,
con la e
s
tructura y encaminamientos ya establecidos en la
r
ed t
r
adicional.
