ES2744876T3

ES2744876T3 - Método de comunicación de encaminamiento de dos niveles para una red MANET, nodo de red y red móvil que implementan este método de comunicación

Info

Publication number: ES2744876T3
Application number: ES14730999T
Authority: ES
Inventors: Niccolò Privitera; Claudio Armani; Luca Adamo; Leonardo Maccari; Dania Marabissi
Original assignee: Leonardo SpA
Current assignee: Leonardo SpA
Priority date: 2013-04-12
Filing date: 2014-04-11
Publication date: 2020-02-26
Anticipated expiration: 2034-04-11
Also published as: PL2984874T3; EP2984874A2; ITTO20130298A1; EP2984874B1; WO2014167550A3; WO2014167550A2

Abstract

Método de comunicación del tipo de protocolo de encaminamiento de estado de enlace optimizado (OLSR) para una red (1) que incluye una pluralidad de nodos (2), estando equipado cada nodo con una única interfaz (I) configurada para implementar una pila de protocolos y enviar paquetes con un nivel de potencia en un intervalo entre unos niveles de potencia primero y segundo, siendo dicho segundo nivel de potencia mayor que el primer nivel de potencia; comprendiendo dicho método las etapas, realizadas por un primer nodo (2), de: - determinar (72), entre los nodos vecinos, un conjunto respectivo de relés multipunto; - determinar (74), entre los nodos vecinos, los nodos para los que el primer nodo es un relé multipunto respectivo; - determinar (78) una tabla de encaminamiento respectiva, formada por una pluralidad de entradas, comprendiendo cada entrada una dirección de destino respectiva, igual a la dirección de un nodo de destino correspondiente, y una dirección de salto siguiente respectiva, igual a la dirección de un nodo de conexión que está a un salto de distancia del primer nodo y es un relé multipunto del primer nodo, conectándose el nodo de destino al primer nodo a través del nodo de conexión; y - determinar (22-54) un papel respectivo entre la cabeza de grupo (CH) y el nodo afiliado (ST), para formar una pluralidad de grupos de nodos (8), comprendiendo cada grupo una cabeza de grupo respectiva y un conjunto de nodos afiliados con dicha cabeza de grupo respectiva, estando cada nodo afiliado con uno o más saltos de distancia de dicha cabeza de grupo respectiva; y en el que dicha etapa de formar una tabla de encaminamiento respectiva comprende, por el primer nodo: - si el primer nodo es una cabeza de grupo, almacenar (78) entradas en la tabla de encaminamiento que contienen direcciones de destino, respectivamente, iguales a las direcciones de las cabezas de grupo diferentes del primer nodo y las direcciones de los nodos afiliados con el primer nodo; y - si el primer nodo es un nodo afiliado, almacenar (78) entradas en la tabla de encaminamiento que contienen direcciones de destino, respectivamente, iguales a la dirección de la cabeza de grupo con la que se afilia el primer nodo y las direcciones de los nodos afiliados con la cabeza de grupo con la que se afilia el primer nodo; comprendiendo además dicho método de comunicación la etapa de enviar (109a-109b, 111a-111b, 124, 126, 144, 146), por el primer nodo, un primer paquete de datos que tiene una dirección de salto siguiente respectiva y una dirección de destino respectiva, siendo la dirección de destino del primer paquete de datos igual a la dirección de un nodo de llegada y en el que: - si el primer nodo es un nodo afiliado y la tabla de encaminamiento del primer nodo contiene una entrada que tiene una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de dicha entrada que tiene una dirección de destino igual a la dirección del nodo de llegada; - si el primer nodo es un nodo afiliado y la tabla de encaminamiento del primer nodo no contiene ninguna entrada que tenga una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de la entrada de la tabla de encaminamiento del primer nodo que tiene una dirección de destino igual a la dirección de la cabeza de grupo con la que se afilia el primer nodo; - si el primer nodo es una cabeza de grupo y la tabla de encaminamiento del primer nodo contiene una entrada que tiene una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de dicha entrada que tiene una dirección de destino igual a la dirección del nodo de llegada; y - si el primer nodo es una cabeza de grupo y la tabla de encaminamiento del primer nodo no contiene ninguna entrada que tenga una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de la entrada de la tabla de encaminamiento del primer nodo que tiene una dirección de destino igual a la dirección de la cabeza de grupo con la que se afilia el nodo de llegada; comprendiendo además dicho método de comunicación la etapa de definir (20) una trama de comunicación (10) formada por una pluralidad de franjas de comunicación (12), y en el que dicha etapa de enviar (109a- 109b, 111a-111b, 124, 126, 144, 146) un primer paquete de datos comprende: - si el primer nodo es una cabeza de grupo (CH) y la tabla de encaminamiento del primer nodo contiene una entrada que tiene una dirección de destino igual a la dirección del nodo de llegada, y el nodo de llegada es un nodo afiliado, multiplexar (126) el envío del primer paquete de datos con el envío, por el primer nodo, de al menos un segundo paquete de datos en una misma primera franja de comunicación (S3), conteniendo dicho segundo paquete de datos una dirección de salto siguiente diferente de la dirección de salto siguiente de dicho primer paquete de datos; - si se afilia el primer nodo con una cabeza de grupo que está a un salto de distancia y la dirección de salto siguiente de dicho primer paquete de datos es igual a la dirección de la cabeza de grupo con la que se afilia el primer nodo, actuar conjuntamente con al menos un segundo nodo afiliado con la cabeza de grupo con la que se afilia el primer nodo, para multiplexar (109b, 111b) el envío del primer paquete de datos con el envío, por el segundo nodo, de un tercer paquete de datos, en una misma segunda franja de comunicación (S2), conteniendo el tercer paquete de datos una dirección de salto siguiente igual a la dirección de la cabeza de grupo con la que se afilia el primer nodo.

Description

DESCRIPCIÓN

M é to d o de co m u n ica c ió n de e n ca m in a m ie n to de d os n ive les para una red M A N E T , n odo de red y red m ó v il que im p le m e n ta n e ste m é to d o de co m u n ica c ió n

Campo técnico

La p rese n te in ve n c ió n se re fie re a un m é to d o de c o m u n ica c ió n de e n ca m in a m ie n to de d os n ive les p ara una red m ó v il ad hoc (M A N E T ). A d e m á s, la p rese n te in ve n c ió n se re fie re a un n odo de red y a una red m ó v il que im p le m e n ta n e ste m é to do de co m u n ica c ió n .

Antecedentes de la técnica

T a l com o se sabe, una red M A N E T es una red de p a q u e te s fo rm a d a p o r una p lu ra lid a d de nodos, q ue se co m u n ica n e n tre s í a tra vé s de e n la ce s ad hoc. P o r tan to , los n odos a c túan c o n ju n ta m e n te e n tre s í para e n c a m in a r c o rre c ta m e n te los p a q u e te s m e d ia n te la a p lica c ió n de té cn ica s de re tra n sm is ió n de un tip o de sa lto s m ú ltip les .

En la p rác tica , las re de s M A N E T se ca ra c te r iza n g e n e ra lm e n te p o r la a lta m o v ilid a d de los n od os q ue las fo rm an , a sí co m o p o r la a u se n c ia de in fra e s tru c tu ra s fija s q ue p ue da n g a ra n tiz a r las c o m u n ic a c io n e s e n tre los nodos. P o r tan to , las redes M A N E T se im p le m e n ta n g e n e ra lm e n te en el in te rio r de e n to rn o s e x tre m a d a m e n te d in á m ico s seg ún sea n ece sa rio . P o r e je m p lo , se sabe que las redes M A N E T se e m p le a n en el ca m p o a u tom o triz , en el q ue ta m b ié n se con o ce n com o re de s v e h icu la re s ad hoc (V A N E T ).

C on el tie m p o y b asán do se en las c a ra c te rís tica s típ ic a s de las redes M A N E T , se han p ro p u e s to p ro to co lo s de e n ca m in a m ie n to q ue p ueden g a ra n tiz a r las c o m u n ic a c io n e s e n tre los nodos. P o r e jem p lo , se co n o ce el d e n o m in a d o p ro to co lo de e n c a m in a m ie n to de e s ta d o de e n la ce o p tim iz a d o (p ro to co lo O L S R ), ta l com o lo d e fine el G ru p o de tra b a jo de in g e n ie ría de In te rn e t (IE T F ) y se d esc rib e , p o r e je m p lo , en la d ire cc ió n de In te rn e t h ttp ://w w w .rfc -e d ito r.o rg /rfc /r fc3626.tx t.

U na im p le m e n ta c ió n de l p ro to co lo O L S R se d e sc rib e , p o r e je m p lo , en “O p tim ize d L in k S ta te R o u tin g P ro to co l fo r A d H oc N e tw o rk s ” , de P. J a c q u e t et al, P ro ye c to H ipe rcom , iN r iA R o cq u e n co u rt, BP 105, 78153 Le C h e sn a y C edex, F rancia .

El p ro to co lo O L S R es un tip o de p ro to co lo p roa c tivo , b asad o en el in te rca m b io de p aq u e te s de co n tro l e n tre los nodos, tra n s m itié n d o s e de m a n e ra p e rió d ica e s to s p a q u e te s en m o do de d ifu s ió n . D ich o de o tro m odo, los p a q u e te s de co n tro l e n v ia d o s p o r un n od o g e n é ric o se d ir ig e n a to d o s los d e m á s n o d o s de la red; p o r co n s ig u ie n te , to d o s los n o d o s v is ib le s p ara el n odo g e n é rico , es dec ir, q ue p ueden re c ib ir las se ñ a le s e le c tro m a g n é tic a s tra n s m it id a s p o r el n odo g en é rico , rec iben y p ro ce sa n este p aq ue te . La tra n s m is ió n en d ifu s ió n c o n te m p la que el p a q u e te e n v ia d o co n tie n e una d ire cc ió n e sp e c ífica , ta m b ié n c o n o c id a com o d ire cc ió n de d ifus ión , co n o c id a para to d o s los n od os de la red.

En p a rticu la r, el p ro to co lo O L S R se ca ra c te r iza p o r el h echo de q ue los p aq u e te s de co n tro l tra n s m itid o s p o r los n od os son m u y p eq u e ñ o s, a s í co m o p o r el h echo de q ue só lo a lg u n o s n od os de la red re tra n sm ite n , co n c re ta m e n te , re en v ía n los p aq u e te s de co n tro l re c ib id os , te n ie n d o lu g a r to d a v ía la re tra n sm is ió n en m o do de d ifu s ió n . A este re spe cto , a u n q u e ca d a re tra n sm is ió n im p lica , a n ive l fís ico , u na tra n sm is ió n , en g e n e ra l en la p re se n te d e sc rip c ió n se re fie re a la tra n s m is ió n o g e n e ra c ió n de un p a q u e te p ara in d ic a r la p rim e ra g e n e ra c ió n de l p a q u e te y el co n te n id o a so c ia d o p o r un p rim e r nodo, m ie n tra s q ue se re fie re a la re tra n sm is ió n de l p a q u e te p ara in d ic a r la re tra n sm is ió n del paq ue te , que co n te m p la una m o d ifica c ió n só lo a la ca b e ce ra de l paq ue te , pero no a los d a to s c o n te n id o s en el m ism o, ta m b ié n co n o c ié n d o se e sto ú ltim o co m o el m e nsa je . En c u a lq u ie r caso , m ie n tra s q ue el v e rb o “ re tra n s m itir” im p lica una re tra n sm is ió n e ficaz, el v e rb o “tra n s m it ir ” ta m b ié n puede u sa rse para re fe rirse a la a cc ión de tra n s m it ir un p a q u e te d u ra n te una re tra n sm is ió n , y a s í su uso no se lim ita n e c e s a ria m e n te a la tra n s m is ió n de un p a q u e te p or el p rim e r n od o q ue ha g e n e ra d o el paque te . De m a n e ra s im ila r, el ve rb o “ e n v ia r” ta m b ié n se usa para re fe rirse a la a cc ió n de tra n s m it ir o re tra n s m it ir un p a q u e te sin d is tin c ió n . De nuevo , la a cc ió n de g e n e ra r un p a q u e te ta m b ié n se co n o ce co m o o r ig in a r un p a q u e te , m ie n tra s q ue la a cc ión de c o m u n ic a r un p a q u e te a un n odo no tie n e en cu e n ta el h echo de si el n odo e s tá ce rca o le jos, y a s í no tie n e en cu e n ta el h echo de si la c o m u n ica c ió n tie n e lu g a r de m a ne ra d ire c ta o ind irec ta .

En caso de fa llo s o in te rru p c io n e s de l en lace , el p ro to co lo O L S R no g en e ra n in g ún trá fico a d ic io n a l con re sp e c to a los p a q u e te s de co n tro l ya m e n c io n a d o s . A d e m á s, el p ro to co lo O L S R fu n c io n a de m a n e ra c o m p le ta m e n te d is trib u id a y no es n e ce sa ria n in g u n a e n tid a d cen tra l. A d e m á s, el p ro to co lo O L S R s í q u e re q u ie re q ue los p a q u e te s de co n tro l los re c iba n los n od os e xa c ta m e n te en el m ism o o rde n de tra n sm is ió n ; esto se d eb e al h echo de q ue cad a n odo firm a sus p a q u e te s de con tro l con un id e n tif ic a d o r de se cu e n c ia p rog re s ivo .

C on d e ta lle , ca d a n od o s e le cc io n a , de sus v e c in o s , c o n c re ta m e n te los n o d o s que e s tá n a só lo un sa lto de d is ta n c ia de l m ism o, un c o n ju n to de re lés m u ltip u n to . En g en e ra l, la p ro x im id a d de d os n od os no im p lica la e x is te n c ia de un e n la ce b id ire cc io n a l e n tre e llos, p e ro im p lica la p rese nc ia de un e n la ce que es al m e n o s u n id ire cc io n a l y, p o r tan to , im p lica que al m e n o s uno de e s to s d os n odos puede re c ib ir d ire c ta m e n te p aq u e te s e n v ia d o s p o r el o tro nodo, sin que te n g a n que re tra n sm itirse los p aq u e te s p o r un te rc e r nodo. D ich o esto , c o n s id e ra n d o un nodo, só lo los nodos v e c in o s al n odo co n s id e ra d o y co n e c ta d o s al m ism o p o r e n la ce s b id ire cc io n a le s pueden se le cc io n a rse com o re lés m u ltip u n to de l nodo co n s id e rad o .

H a c ie n d o re fe re n c ia a un nodo g e n é rico N e in d ica n d o el co n ju n to co rre sp o n d ie n te de re lés m u ltip u n to com o M P R (N ), cad a nodo del co n ju n to M P R (N ), cu a n d o rec ibe un p aq ue te de co n tro l tra n s m itid o p o r el nodo N, lee y p ro ce sa el p a q u e te de con tro l, y p o s te rio rm e n te re tra n sm ite el p a q u e te de con tro l, to d a v ía en m o do de d ifu s ió n . P o r el co n tra rio , los n o d o s v e c in o s de l n od o N q ue no p e rte n e c e n al co n ju n to M P R (N ), leen y p ro ce sa n los p a q u e te s de co n tro l e n v ia d o s p o r el n odo N, pero no los re tra n sm ite n . C ada n odo de la red M A N E T a lm a ce n a y lue g o a c tu a liza u na lis ta de los d e n o m in a d o s se le c to re s M PR . En p a rticu la r, con re fe re n c ia , p o r e je m p lo , to d a v ía al n od o N, su lis ta de se le c to re s M P R e stá fo rm a d a p o r n od os v e c in o s y q ue lo han se le cc io n a d o co m o su re lé m u ltip un to .

D ado, p o r e je m p lo , to d a v ía e l n odo N, la se le cc ió n de l co n ju n to de re lés m u ltip u n to tie n e lu g a r de m a n e ra q ue to d o s los n odos q ue e s tán a dos sa lto s de d is ta n c ia de l nodo N se co n e c ta n al m ism o a tra vé s de los re lés m u ltip un to , cu a n d o se p re te n d e q ue una co n e x ió n e s té so b re un e n la ce b id ire cc io n a l. P o r tan to , la u n ión de los n od os ve c in o s a los re lé s m u ltip u n to co n tie n e to d o s los n od os q ue e s tá n a d os s a lto s de d is ta n c ia de l n od o N. C u a n to m ás p e q u e ñ a sea la ca rd in a lid a d de l co n ju n to de re lés m u ltip un to , m e jo r se rá el fu n c io n a m ie n to de l p ro to co lo O LS R .

M ás en p a rticu la r, dado, p o r e je m p lo , to d a v ía el n odo N, la se le cc ió n de l co n ju n to de re lés m u ltip u n to tien e lu g a r b a sá n d o se en el p a rá m e tro d e n o m in a d o “ d is p o s ic ió n ” , q ue ind ica una e sp e c ie de d isp o s ic ió n de q ue cad a uno de los n od os ve c in o s de l nodo N tien e que co n v e rtirse en un re lé m u ltip u n to . Un p ro ce d im ie n to para la se le cc ió n de los re lés m u ltip u n to b a sá n d o se en la d isp o s ic ió n se d e sc rib e en “ R e q u e s t fo r co m m e n ts ” (R F C ) 3626 del G ru p o de tra b a jo de in g e n ie ría de In te rne t. E s te p ro ce d im ie n to p revé que cad a n odo e s ta b le zca su p ro p ia d isp o s ic ió n en un v a lo r e n te ro e n tre ce ro y s ie te y q ue c o m u n iq u e el v a lo r e s ta b le c id o a los o tro s n odos , a tra v é s de los d e n o m in a d o s p aq u e te s H E LL O . A d e m á s, to d a v ía con re fe re n c ia al nodo N, la se le cc ió n de sus re lés m u ltip u n to tien e lu g a r de m a n e ra q ue los n od os v e c in o s al m ism o y q ue te n g a n una d is p o s ic ió n de s ie te se se le cc io n e n d e fin it iv a m e n te com o re lé s m u ltip u n to , y los n o d o s v e c in o s a l m ism o y q ue te n g a n u na d is p o s ic ió n de ce ro no se se le cc io n e n co m o re lés m u ltip u n to ; en ca m b io , los n o d o s v e c in o s d e l n od o N q ue tie n e n u na d isp o s ic ió n de e n tre uno y se is se se le cc io n a n con una p rio rida d p ro p o rc io n a l al v a lo r de d isp o s ic ió n que se ha e s ta b le c id o , h as ta que se co m p le te el c o n ju n to de re lés m u ltip un to .

T a l com o se m e n c io n ó a n te rio rm e n te , los p aq u e te s de co n tro l inc lu ye n los d e n o m in a d o s p aq ue te s H E LL O , que, a d ife re n c ia de o tro s p aq u e te s de con tro l, no se re tra n sm ite n p o r n ingún n odo de la red m A n E t , ni s iq u ie ra p o r los re lés m u ltip un to .

En p a rticu la r, de n uevo d ad o el n odo N, este tra n s m ite de m a n e ra p e rió d ica sus p rop ios p aq ue te s H E LL O . C ada p a q ue te H E L L O con tie n e una ca b e ce ra de con tro l, que co m p re n d e la d ire cc ió n de l nodo que ha tra n s m itid o el p a q u e te H E LLO . A d e m á s, cada p a q u e te H E L L O con tiene :

• una lis ta de las d ire cc io n e s de los n od os v e c in o s al n odo N y c o n e c ta d o s al n odo N a tra vé s de e n la ce s b id ire cc io n a le s ;

• una lis ta de las d ire cc io n e s de los n od os ve c in o s de l n od o N, que han s id o e scu ch a d o s p o r el n odo N, es dec ir, a q ué nodo N se co n e c ta a tra vé s de e n la ce s u n id ire cc io n a le s ;

• una lis ta de los re lés m u ltip u n to de l n odo N; y

• un n úm ero de se cu e n c ia a so c ia d o con el p a q ue te H E LLO .

C on a ras de la e xh a u s tiv id a d , las lis ta s m e n c io n a d a s a n te r io rm e n te p rese n te s en el p a q ue te H E L L O pueden se r p a rc ia les , s ie m p re q ue to d o s los n od os ve c in o s e stén in d ica d o s en p aq u e te s H E L L O tra n s m itid o s d e n tro de un in te rva lo de tie m p o d ado p o r el n odo N. A d e m á s, se usan tre s in d ica c io n e s d ife re n te s p ara in d ica r el e s ta do de los e n laces , que co rre sp o n d e n re sp e c tiva m e n te a re lé u n id ire cc io n a l, b id ire c c io n a l y m u ltip u n to . A d e m á s, para v e r ific a r q ue un e n la ce con c u a lq u ie r n odo v e c in o Y sea b id ire cc io n a l, el n od o N d e te c ta la p o s ib le re ce p c ió n de un p a q u e te H E L L O e n v ia d o p o r el nodo Y y q ue co n tie n e la d ire cc ió n del n odo N.

P o r tan to , cad a n odo puede d e te rm in a r, b a sá n d o se en los p aq u e te s H E L L O que rec ibe , sus p ro p io s se le c to re s M P R , cu ya s d ire cc io n e s se a lm a ce n a n en una ta b la de se le c to re s M PR .

A d e m á s , cad a nodo, b a sá n d o se en los p aq u e te s H E L L O que rec ibe , p uede te n e r c o n o c im ie n to de los e n la ce s con n o d o s q u e e s tá n a una d is ta n c ia de h as ta d o s sa lto s de d is ta nc ia . En p a rticu la r, de nue vo con re fe re n c ia al n odo N, e sto p uede m a n te n e r una ta b la de ve c in o s , en la que a lm a ce n a una p lu ra lida d de e n tra d a s , co n te n ie n d o cada e n tra d a la d ire cc ió n de un n odo c o rre sp o n d ie n te q ue e s tá a un sa lto de d is ta n c ia (n o d o ve c in o ), a s í co m o el e s ta d o de la co n e x ió n con e se n odo v e c in o y u na lis ta de las d ire c c io n e s de los n o d o s q ue e s tá n a d o s s a lto s de d is ta n c ia d e l n od o N y q u e son v e c in o s de e s te n od o ve c in o . La ta b la de v e c in o s ta m b ié n c o n tie n e un n ú m e ro de se cu e n c ia , que in d ica el c o n ju n to m ás re c ien te de re lé s m u ltip u n to s e le cc io n a d o p o r el n odo N. C ad a ve z q ue e se n odo N c o m u n ica su c o n ju n to de re lés m u ltip u n to (ta l co m o se d e sc rib e m á s a d e la n te en el p re se n te d o cu m e n to ) a los o tro s nodos, ta m b ié n in c re m e n ta este n ú m e ro de se cu e n c ia . A d e m á s, to d a s las e n tra d a s de la ta b la de v e c in o s están a so c ia d a s con los tie m p o s de re te n c ió n co rre sp o n d ie n te s , cuya e xp ira c ió n hace que se borren las e n tra da s .

P o r tan to , cad a n odo puede se le cc io n a r, b a sá n d o se en su p rop ia ta b la de ve c in o s , su p rop io co n ju n to de re lés m u ltip u n to , de m o do que sa tis fa g a los re q u is ito s m e n c io n a d o s a n te rio rm e n te . Este co n ju n to de re lés m u ltip u n to se co m u n ica rá en p aq u e te s H E L L O p o s te rio re s que se tra n s m itirá n . En p a rticu la r, la se le cc ió n de l c o n ju n to de re lés m u ltip u n to p ara el n od o N se lleva a ca b o cad a ve z q ue el n od o N d e te c ta un ca m b io en sus n o d o s v e c in o s deb ido , p o r e je m p lo , a un fa llo en un e n la ce b id ire cc io n a l, o la a d ic ión de un e n la ce b id ire cc io n a l con un nue vo nodo; a de m ás, el nodo N re a liza una n ueva se le cc ió n cada ve z que d e te c ta un ca m b io en los nodos a dos sa lto s de d is ta n c ia y que se co n e c ta n al m ism o a tra vé s de e n la ce s b id ire cc io n a le s . P o r tan to , cada nodo a c tu a liza sus p rop ios re lés m u ltip u n to en cad a re cep c ió n de un p a q ue te H E LLO .

C on m a yo r de ta lle , en un tie m p o t i, la un ión de los n od os ve c in o s a los re lés m u ltip u n to de l nodo N co n tie n e to d o s los n odos que e stán a d os sa lto s de d is ta n c ia de l n odo N, s u p o n ie n d o que la in fo rm a c ió n co n te n id a en la ta b la de v e c in o s de l n odo N co rre sp o n d e a los e n la ce s p re se n te s en el t ie m p o t i e n tre e l n odo N y los n od os q ue e s tán a una d is ta n c ia de h as ta dos sa lto s de d is ta n c ia de l n odo N. D ich o de o tro m odo , la in fo rm a c ió n co n te n id a en la ta b la de v e c in o s se re la c io n a com o m á x im o con un tie m p o to, a n tes de l t ie m p o t i , cu a n d o es p os ib le que la d ec la rac ión m e n c io n a d a a n te r io rm e n te sob re la un ión de los n od os v e c in o s sea te m p o ra lm e n te fa ls a d eb ido , p o r e je m p lo , al e n fo q u e de l n odo d e s c o n o c id o para el n odo N. En c u a lq u ie r caso , la d e c la ra c ió n m e n c io n a d a a n te r io rm e n te se v u e lve v e rd a d e ra en e s ta d o e s ta c io n a rio o cua nd o , to d a v ía d a d o el n od o N p o r e je m p lo , los c a m b io s en el c o n ju n to re sp e c tivo de sus n od os v e c in o s son len tos con re spe cto a los tie m p o s con los que los n odos tra n sm ite n los p aq u e te s H E LLO .

T o d a v ía con re fe re n c ia a la ta b la de se le c to re s M PR , las d ire c c io n e s de los se le c to re s M P R co n te n id o s en la m ism a e stán a so c ia d a s con los n ú m e ro s de se cu e n c ia co rre sp o n d ie n te s , que son igu a les a los n ú m e ro s de se cu e n c ia a lm a ce n a d o s p re c isa m e n te p o r los se le c to re s M P R y c o m u n ica d o s p o r m e d io de los p a q u e te s H E LL O . A d e m á s, to d a la ta b la de se le c to re s M P R se a so c ia con un n úm e ro de se cu e n c ia de ta b la de se le c to re s M P R co rre sp o n d ie n te , que es igu a l al n úm e ro de se cu e n c ia m á s re c ien te a so c ia d o con un p a q ue te H E L L O que se ha re c ib id o y q ue ha p ro vo ca d o un ca m b io en la ta b la de se le c to re s M PR.

Los p aq u e te s de co n tro l co m p re n d e n a d e m á s los d e n o m in a d o s p aq u e te s de co n tro l de to p o lo g ía (T C ), que se tra n sm ite n de m a n e ra p e rió d ica p o r los re lés m u ltip u n to en m o do de d ifus ión .

T o d a v ía con re fe ren c ia , a m o do de e je m p lo , al n odo N, cad a p a q u e te T C que tra n s m ite con tiene :

• la d ire cc ió n de l nodo q ue lo o rig inó ;

• el co n ju n to de sus se le c to re s M PR ; y

• el n ú m e ro de se cu e n c ia de ta b la de se le c to re s M PR , q ue se a so c ia p re c isa m e n te a su p ro p ia ta b la de se le c to re s M PR.

En p a rticu la r, la lis ta de se le c to re s M P R co n te n id o s en el p aq ue te T C puede s e r parc ia l, s ie m p re que la lis ta co m p le ta se envíe , a tra v é s de d os o m á s p a q ue te s TC , d e n tro de un c ie rto p e rio d o de a c tu a liza c ió n . A d e m á s, el in te rva lo de tie m p o e n tre las tra n s m is io n e s de d os p a q u e te s T C su ce s iv o s d e p e n d e del h echo de si se m o d ifica o no la ta b la de se le c to re s M P R . P o r e je m p lo , en el ca so de la m o d ifica c ió n de la ta b la de se le c to re s M P R , el n odo N p uede tra n s m it ir un nue vo p a q ue te T C ta n p ro n to com o haya tra n s c u rrid o un p e rio d o m ín im o d e sp u é s de e n v ia r el p a q u e te T C an te rio r; p ueden tra n s m itirs e p a q u e te s T C p o s te rio re s con una p e rio d ic id a d dada, h as ta q ue te n g a lu g a r un n ue vo ca m b io en la ta b la de se le c to re s m P r .

S egún los p aq u e te s T C re c ib id os , los n od os cre an y a c tu a lizan sus p rop ias ta b la s de to p o lo g ía , en las que a lm a ce n a n in fo rm a c ió n re fe re n te a los re lés m u ltip u n to de los o tro s nodos. En p a rticu la r, to d a v ía su p o n ie n d o q ue se re fie re al n odo N, su ta b la de to p o lo g ía co m p re n d e una o m ás e n tra da s , c o m p re n d ie n d o cad a entrada :

• una d ire cc ió n de un p o s ib le d e s tin o , es dec ir, la d ire cc ió n de un s e le c to r M P R c o n te n id o en un p a q u e te TC re c ib id o p o r el nodo N;

• la d ire cc ió n de ú ltim o sa lto re la c io n a d a con el p o s ib le d e s tin o m e n c io n a d o a n te r io rm e n te , q u e es igu a l a la d ire cc ió n de l n odo q ue ha e n v ia d o el p a q u e te T C m e n c io n a d o a n te r io rm e n te re c ib id o p o r el n odo N;

• el n ú m e ro de s e cu e n c ia de la ta b la de se le c to re s M P R co rre sp o n d ie n te de l n odo q ue ha e n v ia d o el p a q ue te T C m e n c io n a d o a n te r io rm e n te re c ib id o p o r el n odo N; y

• un tie m p o de re te n c ió n c o rre sp o n d ie n te , d e sp u é s de l cua l se b o rra la en trada .

En la p rác tica , la p rese nc ia , en el in te rio r de la ta b la de to p o lo g ía , de una e n tra d a re la c io n a d a con un nodo dado ind ica la p o s ib ilid a d de lle g a r al nodo d ad o e n v ia n d o un paq ue te al n odo cuya d ire cc ió n es igu a l a la d ire cc ió n de ú ltim o sa lto c o n te n id a en la e n tra d a . S in em ba rg o , d eb e te n e rse en cu e n ta q ue p o d ría h a b e r v a r ia s e n tra d a s d e n tro de la ta b la de to p o lo g ía q ue te n g a n la m ism a d ire cc ió n de d e s tin o p os ib le , p e ro con d ife re n te s d ire c c io n e s de ú ltim o salto .

M ás en p a rticu la r, al re c ib ir un p a q ue te T C e n v ia d o p o r un n odo de envío , el n odo N (p o r e je m p lo ) re a liza las s ig u ie n te s o pe ra c io n e s :

• v e r ific a si h ay una e n tra d a en su ta b la de to p o lo g ía en la que la d ire cc ió n de l ú ltim o sa lto sea igu a l a la d ire cc ió n de l n odo de e n v ío y, en ca so a firm a tivo , si el n úm e ro de se cu e n c ia de la ta b la de se le c to re s M P R c o n te n id o en e s ta e n tra d a es m a y o r q ue el n ú m e ro de s e c u e n c ia de la ta b la de s e le c to re s M P R co n te n id o en el p a q u e te T C rec ib ido , en cuyo caso el p a q u e te T C se re cha za sin n ingún p ro ce sa m ie n to a d ic ion a l;

• en el caso de q ue e x is ta la e n tra d a m e n c io n a d a a n te r io rm e n te , si su d ire cc ió n de ú ltim o sa lto es igu a l a la d ire cc ió n de l n odo de e nv ío y el n ú m e ro de se cu e n c ia de la ta b la de se le c to re s M P R co n te n id o en e sta e n tra d a es m e n o r que el n úm e ro de se cu e n c ia de la ta b la de se le c to re s M P R co n te n id o en el paq ue te TC rec ib ido , e sta e n tra d a se borra; y

• p a ra ca d a d ire cc ió n de s e le c to r M P R ind ica d a en el p a q u e te T C re c ib id o , el n odo N ve r ific a si e stá p rese n te un d e s tin o en su ta b la de to p o lo g ía que te n g a una d ire cc ió n igu a l a la d ire cc ió n de s e le c to r M P R co n s id e ra d a , y si la d ire cc ió n de ú ltim o sa lto co rre sp o n d ie n te es igu a l a la d ire cc ió n de el n odo de envío , en cuyo ca so el t ie m p o de re te n c ió n co rre sp o n d ie n te se re s ta b le ce a un v a lo r in ic ia l (p re d e te rm in a d o ); en to d o s los d e m á s caso s, el nodo N crea una n ueva e n tra d a en su ta b la de to p o lo g ía , que co rre sp o n d e a la d ire cc ió n de s e le c to r M P R co n s id e rad a .

C ad a uno de los n odos de la red M A N E T ta m b ié n m a n tie n e su p rop ia ta b la de e n ca m in a m ie n to , que se c rea y a c tu a liza b a sá n d o se en los p a q u e te s T C re c ib id os , y m ás p a rticu la rm e n te b a sá n d o se en las ta b la s de to p o lo g ía y de ve c in o s . La ta b la de e n ca m in a m ie n to a lm a ce n a in fo rm a c ió n re fe ren te a los tra ye c to s , es dec ir, los co n ju n to s de e n la ce s s u ce s ivo s y c o n e c ta d o s que p e rm ite n lle g a r a los d e s tin o s co rre sp o n d ie n te s , c o n o c ié n d o se ta m b ié n estos co n ju n to s co m o rutas.

T o d a v ía h a c ie n d o re fe ren c ia , p o r e je m p lo , al n od o N, su ta b la de e n ca m in a m ie n to co m p re n d e una o m ás e n tradas , cad a una de las cua les inc luye :

• una d ire cc ió n de un d e s tin o co rre sp o n d ie n te ;

• una d ire cc ió n de sa lto s igu ien te , c o n c re ta m e n te la d ire cc ió n de un nodo v e c in o de l nodo N, al que es n e ce sa rio e n v ia r un paque te , si este p a q ue te e stá d e s tin a d o al nodo que tie n e una d irecc ión igua l a la d ire cc ió n m e n c io n a d a a n te r io rm e n te de un d e s tin o co rre sp o n d ie n te , que ta m b ié n se d e n o m in a el n odo de d estino ; y

• una e s tim a c ió n de d is ta n c ia , co n c re ta m e n te una e s tim a c ió n de l n ú m e ro de sa lto s para lle g a r al nodo de destino .

En la p rác tica , h ay un tra ye c to b id ire cc io n a l e n tre el n odo N y el n odo de d e s tin o que p asa a tra vé s de l nodo que tie n e una d ire cc ió n igua l a la d ire cc ió n de sa lto s igu ien te .

C ad a ve z q ue el n odo N re c ibe un p a q ue te TC , p ara ca d a d ire cc ió n de d e s tin o co n te n id a en el m ism o, a lm a c e n a /a c tu a liz a una p are ja [ú ltim o sa lto , n od o ] co rre sp o n d ie n te , q ue e stá fo rm a d o en re a lid ad p o r la d ire cc ió n de d e s tin o ([n o d o ]) y la d ire cc ió n de l nodo que ha e n v ia d o el p a q ue te T C ([ú ltim o sa lto ]). B a sá n d o se en las pa re jas [ú lt im o sa lto , nodo], q ue ta m b ié n se d e n o m in a n p a re ja s co n e c ta d a s , el n od o N d e te rm in a , d ad o un n odo de d es tino , el tra ye c to co rre sp o n d ie n te para lle g a r al m ism o. P ara ello, dado, p o r e je m p lo , un nodo de d e s tin o R, el nodo N b u sca una p a re ja co n e c ta d a [X, R] y su ce s iv a m e n te una p a re ja c o n e c ta d a [Z, R], y a s í su ce s iva m e n te , h as ta que e n cu e n tra un nodo K que fo rm a parte de l co n ju n to M P R (N ) de re lés m u ltip u n to de l nodo N. La d ire cc ió n de sa lto s ig u ie n te re la c io n a d a con la e n tra d a re fe re n te al d e s tin o R c o n te n id a en la ta b la de e n c a m in a m ie n to de l n od o N es, p o r tan to , igua l a la d ire cc ió n de l n odo K.

El n odo N re ca lcu la su ta b la de e n ca m in a m ie n to cad a ve z que d e te c ta un ca m b io en sus ta b la s de v e c in o s y de to p o lo g ía .

C on m a yo r de ta lle , para c a lc u la r (o re ca lcu la r) la ta b la de e n ca m in a m ie n to , el nodo N puede e je c u ta r el s ig u ie n te a lg o ritm o .

In ic ia lm en te , se b orran las e n tra d a s p rese n te s p o s ib le m e n te en la ta b la de e n ca m in a m ie n to . Luego , se a lm a ce n a n las n u e va s e n tra da s , c o m e n za n d o p o r a q u e lla s que tie n e n n od os ve c in o s de l n odo N com o d e s tin o s . En p articu la r, en el ca so de q ue e s to s n o d o s v e c in o s se co n e c te n al n odo N en m o do b id ire cc io n a l, las e n tra d a s co rre sp o n d ie n te s con tien en d ire cc io n e s de d e s tin o y de sa lto s ig u ie n te que son las m ism as , a d e m á s de te n e r e s tim a c io n e s de d is ta n c ia igu a les a uno.

Luego , se a lm a c e n a n las e n tra d a s con re sp e c to a los n odos que e stán d is ta n c ia d o s de l nodo N en d is ta n c ia s h+1, d o n d e h = 1.

En p a rticu la r, el nodo N a lm a ce n a una e n tra d a co rre sp o n d ie n te p ara cada e n tra d a en la ta b la de to p o lo g ía que i) in c lu ye una d ire cc ió n de d e s tin o q u e no c o rre sp o n d e a la d ire cc ió n de d e s tin o de n in g u n a de las e n tra d a s p re se n te s en la ta b la de e n ca m in a m ie n to , y ii) la d ire cc ió n de ú ltim o sa lto de las cua les co rre sp o n d e a la d ire cc ió n de d es tino de una e n tra d a en la ta b la de e n ca m in a m ie n to con una d is ta n c ia e s tim a d a igu a l a h. E s ta e n tra d a co rre sp o n d ie n te con tie n e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de d e s tin o de la e n tra da en la ta b la de to p o lo g ía , y una d ire cc ió n de sa lto s ig u ie n te igu a l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n ca m in a m ie n to , cuya d ire cc ió n de d e s tin o es igua l a d ire cc ió n de ú ltim o sa lto m e n c io n a d a a n te rio rm en te .

L uego , el n odo N e s ta b le ce h = h+1 y re p ite las o p e ra c io n e s e sp e c ifica d a s p re v ia m e n te . De e s ta m a ne ra , el n od o N llega a d e te rm in a r su p rop ia ta b la de e n ca m in a m ie n to .

C on re sp e c to al trá fic o de datos , el p ro to co lo O L S R es del tip o d e n o m in a d o u n id ifu s ió n , es dec ir, se re a liza la p ro v is ió n de q ue si un nodo, p o r e je m p lo el nodo N, n eces ita c o m u n ic a r un p aq ue te de d a to s a o tro nodo W , este n odo tra n s m ite el p a q u e te de d a to s al n od o (p o r e je m p lo , G ) cuya d ire cc ió n es igua l a la d ire cc ió n de sa lto s ig u ie n te co n te n id a en la e n tra d a en la ta b la de e n ca m in a m ie n to que tie n e una d ire cc ió n de d e s tin o que co in c id e con la d ire cc ió n de l n od o W . P a ra ello, el n od o N in se rta ta n to la d ire c c ió n de l n od o W com o la d ire c c ió n de l n od o G en el p a q ue te de d a tos , h a c ié n d o se re fe re n c ia a e s ta s to d a v ía , re sp e c tiva m e n te , com o la d ire cc ió n de d e s tin o y la d ire cc ió n de sa lto s igu ien te . A d e m á s , d ado q ue el n od o N o rig in a el p a q u e te de d a tos , inse rta su p rop ia d ire cc ió n en el p a q u e te de d a tos , que ta m b ié n se d e n o m in a la d irecc ión de o rige n ; e sta ú ltim a d ire cc ió n , com o la d ire cc ió n de des tino , no se m o d ifica d u ra n te el tra n s c u rs o de las re tra n sm is io n e s . En g en e ra l, se h ace re fe re n c ia a la tra n s m is ió n (o re tra n sm is ió n ) de l p a q ue te de d a tos d esde el n odo N al nodo G para in d ica r que el p a q ue te se tra n s m ite (o re tra n sm ite ) d esde el n odo N y co n tie n e la d ire cc ió n de l nodo G co m o la d ire cc ió n de sa lto s ig u ie n te y, p o r tan to , to d o s los n od os v e c in o s de l n odo N lo re c ibe n fís ica m e n te , pero to d o s los n od os ve c in o s de l n odo N, e xce p to el n odo G, re cha za n el p a q ue te de d a to s o, en c u a lq u ie r caso , según la té c n ica de a cce so m ú ltip le a d o p ta d a , no p ue de n in te rp re ta rlo .

El paq ue te de d a to s lo re c ibe n e n to n ce s to d o s los n od os v e c in o s de l nodo N, pero só lo el n odo G p roce sa el p a q ue te de d a to s y lo re tra n sm ite al nodo (p o r e je m p lo , L) cu ya d irecc ión es igua l a la d ire cc ió n de sa lto s igu ien te c o n te n id a en la e n tra d a en la ta b la de e n c a m in a m ie n to de l n od o G q ue t ie n e u na d ire c c ió n de d e s tin o q u e c o in c id e con la d ire cc ió n de l nodo W . E n to nce s se re p ite p ro ce d im ie n to , h as ta que el n odo W rec ibe el p a q ue te de datos . P ara lim ita r la d u p lica c ió n de p aq u e te s ya e nv ia d o s , los re lés m u ltip u n to re cue rd an los p aq u e te s que han re tra n sm itid o , ya sea n p a q u e te s T C o p a q u e te s de d a to s e n v ia d o s en m o do de d ifu s ió n , p ro p o rc io n á n d o s e ta m b ié n e sta ú ltim a o pc ión p o r el p ro to co lo o L s R. En p a rticu la r, cad a re lé m u ltip u n to tien e un p a rá m e tro co n o c id o com o tie m p o de re te n c ió n d u p lica d o (D H T , p o r sus s ig la s en ing lés). En la p rác tica , si un re lé m u ltip u n to ha re tra n sm itid o un d e te rm in a d o p a q u e te y re c ibe e ste d e te rm in a d o p aq ue te de n uevo (es dec ir, re c ibe un d u p lica d o del d e te rm in a d o p a q u e te ) y no ha tra n s c u rr id o un p e rio d o igu a l al t ie m p o D H T d esde la re tra n sm is ió n del d e te rm in a d o paq ue te , el re lé m u ltip u n to se a b s tie n e de re tra n s m itir el dup lica do .

D ich o esto , d e b id o a la a do p c ió n de re lés m u ltip u n to , el p ro to co lo O L S R p e rm ite re d u c ir el d e n o m in a d o trá fic o de seña les , es dec ir, el n ú m e ro de p aq u e te s de co n tro l tra n sm itid o s . S in e m ba rg o , en el caso en que a u m e n ta el n ú m e ro de n od os de la red M A N E T , to d a v ía se p rod u ce un a u m e n to a p re c ia b le de l t rá fic o de seña les , con la c o n s ig u ie n te lim itac ió n de la ca p a c id a d de la red. En p articu la r, el re n d im ie n to de l p ro to co lo O L S R d ism in u ye en el caso de redes de b a ja d en s id ad . P o r tan to , para m e jo ra r la e sca la b ilid a d de l p ro to co lo O LS R , se han p rop u es to v a r ia n te s de l p ro toco lo .

P o r e je m p lo , el a rtícu lo “ H ie ra rch ica l O L S R - A sca lab le p ro a c tive ro u ting p ro to co l fo r h e te ro g e n e o u s ad hoc n e tw o rk s ” , de Y in g G e, L ou ise L a m o n t y Lu is V illa se n o r, IEEE In te rn a tio n a l C o n fe re n ce on W ire le s s and M o b ile C o m p u tin g , N e tw ork in g A nd C o m m u n ica tio n s , 2005. (W iM o b '2005 ), vo l. 3, n.°, págs. 17, 23 vol. 3, 22 -24 de a go sto de 2005 , d e sc rib e el d e n o m in a d o p ro to co lo O L S R je rá rq u ic o (H -O L S R ), que p ro p o rc io n a una e s tru c tu ra je rá rq u ic a de tre s n ive les . En gen e ra l, el p ro to co lo H -O L S R e sp e ra que la red no sea p a r a par, s ino q ue co m p re n d a n od os que te n g a n d ife re n te s ca ra c te rís tic a s de h a rd w are , en té rm in o s de b an da s, p o te n c ia s de tra n s m is ió n y te c n o lo g ía s de tra n sm is ió n . M ás en p a rticu la r, cada nodo p e rte ne ce n o rm a lm e n te a uno o m ás de los tre s n ive les m e n c io n a d o s a n te rio rm e n te , seg ún su p rop ia b anda y p o te n c ia de tra n sm is ió n ; p o r tan to , es p os ib le que un nodo p e rte ne zca a m á s de un n ive l si e stá e q u ip a d o con un n ú m e ro co rre sp o n d ie n te de in te rfa ce s de co m u n ic a c ió n que tie n e n d ife re n te s b a n d a s y p o te n c ia s de tra n sm is ió n .

C on m a yo r de ta lle , según el p ro to co lo H -O L S R , las co m u n ica c io n e s d en tro de l n ive l in fe rio r tien en lu g a r de co n fo rm id a d con el p ro to co lo O L S R . En p a rticu la r, los n odos de l n ive l in fe rio r fo rm a n g rup o s, en cu yo in te rio r los n od os se co m u n ica n según el p ro to co lo O L S R . C ada g rup o e lig e una ca b eza de g ru p o re spe ctiva , q u e se e n ca rg a de las co m u n ic a c io n e s con los n od os de d ife re n te s g rupos.

El p ro to co lo H -O L S R ta m b ié n e sp e ra que, en uso, se fo rm e una e s tru c tu ra de red tro n ca l, q ue o cu p a los d os n ive les su p e rio re s y p e rm ite la c o m u n ica c ió n e n tre d ife re n te s g rup o s. C on m a yo r de ta lle , la e s tru c tu ra de la red tro n c a l se c rea y m a n tie n e en cad a uno de los d os n ive les sup e rio res , n ive l p o r n ive l de m a n e ra in d e p e n d ie n te y u sa n d o una te c n o lo g ía de tra n s p o rte q ue es d ife re n te fís ic a m e n te o en la p rá c tica de la u sa da en los o tro s n ive les . E s to p e rm ite m e jo ra r la e sca la b ilid a d de l p ro to co lo , pero co n lle va la n e ce s id a d de te n e r n od os con d ife re n te s ca ra c te rís tic a s de h a rd w are , en p a rticu la r con re sp e c to a la ca p a c id a d de co m u n ica c ió n . A d e m á s, la se le cc ió n de las ca b e za s de g rup o no es libre, s in o que e stá v in c u la d a a las c a ra c te rís tica s de los nodos, ya que un n odo que p e rte n e ce só lo al n ive l in fe rio r no puede s e r una ca b e za de g rup o . A su vez , e sto im p lica una lim ita c ió n en la p o s ib ilid a d de re c o n fig u ra r d in á m ica m e n te la red.

Divulgación de la invención

P o r tan to , el o b je to de la p rese n te inve n c ió n es p ro p o rc io n a r un m é to do de c o m u n ica c ió n de tip o O L S R , es d e c ir b a sa d o en el uso de re lés m u ltip un to , que re su e lva al m e no s p a rc ia lm e n te los in co n ve n ie n te s de la té c n ica con oc id a .

El a rtícu lo “A d o m in a tin g -se t-b a se d ro u ting sch e m e in ad h oc w ire le ss n e tw o rk s ” , de J ie W u et al., T e le c o m m u n ica tio n s S ys te m s , vo l. 18, n .1 /3, 01 -01 -2001 , p ág ina s 13-36 da a c o n o ce r un a lg o ritm o d is tr ib u id o para c a lc u la r un co n ju n to d o m in a n te c o n e c ta d o en redes in a lá m b rica s ad hoc, en el q ue las co n e x io n e s de n od os e s tán d e te rm in a d a s p o r sus d is ta n c ia s g eo g rá ficas .

El d o cu m e n to “ H ie ra rch ica l O L S R d ra ft- la c h a rite -m a n e t-h o ls r-02 ” , In te rn e t E n g in e e rin g T a s k F orce (IE T F ), S tan da rd W o rk in g D ra ft, In te rn e t S o c ie ty (IS O C ), n.° 2, 13 de ju lio de 2009 da a c o n o c e r un e n ca m in a m ie n to de e s ta d o de e n la ce o p tim iz a d o je rá rq u ic o (H O L S R ) p ara redes ad hoc m ó v ile s h e te ro g é n e a s , que a p ro ve ch a las d is tin ta s ca p a c id a d e s de c o m u n ica c ió n de l e n c a m in a d o r p ara re d u c ir la ta ra de l con tro l de e n ca m in a m ie n to en g ra n d e s redes ad hoc h e te rog én ea s .

El a rtícu lo “ R e lia b le and e n e rg y e ffic ie n t b a ckup c lu s te rin g sch e m e fo r w ire le ss s e n s o r n e tw o rk s ” de A. S a d a t et al., P ro ce e d in g s o f In te rn a tio n a l C o n fe re n ce on In fo rm a tio n N e tw ork in g , 27 -10 -2010 , p ág ina s 1-6 da a c o n o c e r un e sq u e m a de ca b e za de g ru p o de re sp a ld o en el q ue el pap e l de la ca b eza de g ru p o ro ta e n tre n od os m ie m b ro s se le cc io n a d o s d e n tro del g rup o para una d is ip a c ió n de e n e rg ía e qu ilib ra da .

El a rtícu lo “ D ive rs ity th ro u g h coded c o o p e ra tio n ” , de T o d d E. H un te r, IE E E T ra n sa c tio n s on W ire le s s C o m m u n ica tio n s , 01 -01 -2006 , vo l. 5, n.° 2, p ág ina 283 da a c o n o c e r la co o p e ra c ió n cod ifica da , en la q ue la co o p e ra c ió n se log ra a tra vé s de m é to d o s de co d ifica c ió n de can a l en lu g a r de una re tra n sm is ió n o re pe tic ió n d irec ta .

S eg ú n la p re se n te inve nc ión , se p ro p o rc io n a n un m é to d o de c o m u n ica c ió n , un nodo de red, un p ro d u c to de so ftw a re y una red de te le c o m u n ic a c io n e s , ta l com o se d e fine n re sp e c tiva m e n te en las re iv in d ica c io n e s a d ju n tas .

Breve descripción de los dibujos

P ara una m e jo r co m p re n s ió n de la inve n c ió n , a h o ra se d e sc rib irá n a lg u n a s re a liza c io n e s , s im p le m e n te a m o d o de e je m p lo no lim ita tivo y con re fe re n c ia a los d ib u jo s a d ju n tos , en los que:

• Las fig u ra s 1 y 8 m u e s tra n e sq u e m á tic a m e n te las re de s de te le co m u n ica c io n e s ;

• la fig u ra 2 m u e s tra e sq u e m á tic a m e n te una p ila de p ro toco los;

• la fig u ra 4 m u e s tra e sq u e m á tica m e n te la e s tru c tu ra de una tra m a de c o m u n ica c ió n seg ún e s te m é to d o de c o m u n ica c ió n ; y

• las fig u ra s 3, 5, 6 , 7a-7b , 9 y 10 m u e s tra n d ia g ra m a s de f lu jo de o p e ra c io n e s según este m é to d o de co m u n ica c ió n .

Mejor modo para realizar la invención

E ste m é to d o de c o m u n ica c ió n se d e sc rib e a co n tin u a c ió n en el p rese n te d o c u m e n to con re fe ren c ia , ú n ica m e n te a m o do de e je m p lo , a la red de te le c o m u n ic a c io n e s 1 q ue se m u e s tra en la fig u ra 1, q ue es una red m ó v il in a lá m b rica de p a q u e te s e in c lu ye una p lu ra lid a d de n od os 2 , q ue son al m e no s p o te n c ia lm e n te m ó v ile s y se c o m u n ica n e n tre sí p o r m e d io de se ñ a le s e le c tro m a g n é tica s . S e su p o n e a de m ás, sin n in g un a p é rd ida de g e n e ra lid a d , que los n odos 2 son ig u a le s e n tre s í con re sp e c to a las c a ra c te rís tic a s de l h a rd w a re ; p o r tan to , la red de te le c o m u n ic a c io n e s m ó v ile s 1 es una red M A N E T de p a r a p a r del tip o en m a lla . A d e m á s, los e n la ce s 3 p re se n te s e n tre p a re ja s de n od os 2 ta m b ié n se ind ican en la fig u ra 1. En la p rác tica , la p re se n c ia de un e n la ce 3 c o rre sp o n d ie n te e n tre c u a lq u ie r p a re ja de n o d o s 2 in d ica la p o s ib ilid a d , p a ra ca d a u no de los d o s n o d o s de la pare ja , de re c ib ir s e ñ a le s e le c tro m a g n é tic a s e n v ia d a s p o r el o tro n od o de la pare ja . Sin n in g u n a p é rd id a de g e n e ra lid a d , p o r tan to , e s tá im p líc ito q ue los e n la ce s 3 son b id ire cc io n a le s ; p o r o tro lado, la d e te rm in a c ió n de la b id ire cc io n a lid a d de los e n la ce s p uede te n e r lu g a r de una m a n e ra q ue se co n o ce en sí m ism a, b a sá n d o se en el in te rca m b io de p a q u e te s H E LLO .

T a m b ié n debe te n e rse en cu e n ta que este m é to d o de c o m u n ica c ió n es de l t ip o O L S R y, así, e xce p to cu a n d o se e sp e c ifiq u e de o tro m odo, los té rm in o s u sa d o s co m ú n m e n te en el p ro to co lo O L S R se usan en el p re se n te d o c u m e n to con los m ism o s s ig n ific a d o s p re v is to s p o r el p ro to co lo O L S R . P o r tan to , e xce p to cu a n d o se e sp e c ifiq u e de o tro m odo, e sta d e sc rip c ió n se re fie re só lo a las d ife re n c ia s e n tre este m é to d o de co m u n ica c ió n y el p ro to co lo O LS R .

C on d e ta lle , ta l com o se m u e s tra en la fig u ra 2, ca d a nodo 2 im p le m e n ta una p ila de p ro to co lo s fo rm a d a p o r una cap a fís ica L1, una cap a de e n la ce de d a tos L2 q ue se e n cu e n tra e n c im a de la cap a fís ica y una cap a de red L3 que se e n cu e n tra e n c im a de la cap a de e n la ce de d a tos . A d e m á s, la ca p a de e n la ce de d a to s L2 e s tá fo rm a d a a su v e z p o r una su b ca p a de co n tro l de a cce so al m e d io SLa, ta m b ié n co n o c id a com o su b ca p a M AC , y p o r una su b ca p a de co n tro l de e n la ce lóg ico SLb, ta m b ié n co n o c id a com o sub ca p a LLC , que se e n cu e n tra e n c im a de la su b ca p a M AC . E n tre o tras cosas, las cap as y su b ca p a s m e n c io n a d a s a n te r io rm e n te re a liza n tip o s co n o c id o s de fu n c io n e s , según los tip o s co n o c id o s de p ro to co lo s de co m u n ica c ió n ; a c o n tin u a c ió n en el p re se n te d o c u m e n to se d e sc rib irá n o p e ra c io n e s a d ic io n a le s lle va d a s a ca b o p o r las cap as y su b c a p a s m e n c io n a d a s a n te r io rm e n te según este m é to do de co m u n ica c ió n .

A co n tin u a c ió n , se sup on e , sin n in g un a p é rd ida de g e n e ra lid a d , que ca d a n odo 2 e stá e q u ip a d o con una única in te rfaz I ( fig u ra 2), a tra vé s de la cua l se c o m u n ica con los o tros n od os 2 de la red de te le c o m u n ic a c io n e s 1. En p a rticu la r, la in te rfaz I de cada n odo im p le m e n ta la p ila de p ro to co lo s que se m u e s tra en la fig u ra 2. A d e m á s, ta l com o se m e n c io n ó a n te rio rm e n te , se ha sup ue s to , sin n in g un a p é rd ida de g e n e ra lid a d , que las in te rfa ce s de los n od os son las m ism as.

La in te rfa z I de ca d a n odo 2 p uede tra n s m it ir se ñ a le s e le c tro m a g n é tic a s con un n ive l de p o te n c ia e n tre u nos n ive les de p o te n c ia p rim e ro y seg un do , s ie n d o el s e g u n d o n ive l de p o ten c ia m a yo r q ue el p rim e r n ive l de po tenc ia .

S in n in g u n a p é rd ida de g e n e ra lid a d , ta m b ié n se su p o n e que la cap a de red L3 se a d a p ta al d e n o m in a d o p ro to co lo de In te rn e t (IP ) y que los p aq u e te s tra n s m itid o s p o r los n od os 2 son, p o r tan to , de l tip o IP y que los n od os 2 se a so c ia n con las d ire c c io n e s IP c o rre sp o n d ie n te s . M ás a d e la n te en el p re se n te d o cu m e n to , la re fe re n c ia al h e ch o de q ue las d ire cc io n e s son (p o r e je m p lo ) d ire cc io n e s IP e stá im p líc ita .

D ich o esto , este m é to d o de co m u n ica c ió n p ro p o rc io n a la c re a c ió n de dos o m ás g rup o s 8 d en tro de la red de te le c o m u n ic a c io n e s 1, cada uno de los q ue e stá fo rm a d o p o r una p lu ra lida d co rre sp o n d ie n te de n od os 2. A d e m á s, d ad o c u a lq u ie r g ru p o 8, los n o d o s 2 de e s te g ru p o 8 e lig e n , m e d ia n te la im p le m e n ta c ió n de un a lg o ritm o d is trib u id o , un n od o de ca b e z a de g ru p o que , p o r b re ve d a d , se d e n o m in a rá m ás a d e la n te en el p re se n te d o c u m e n to la cab eza de g rup o . En la fig u ra 1, las c a b e za s de g ru p o se ind ican co m o C H, m ie n tra s q ue los n od os q ue no son ca b e za s de g rupo , a los q ue se h ará re fe re n c ia m ás a d e la n te en el p re se n te d o c u m e n to com o n od os co n ve n c io n a le s , se ind ican com o ST, y u sá n d o se el n ú m e ro de re fe re n c ia 2 para in d ica r los n od os en genera l.

S e r una ca b eza de g ru p o o n odo co n ve n c io n a l im p lica , para ca d a nodo, que se le ha a s ig n a d o , s ig u ie n d o los p ro ce d im ie n to s d e sc rito s m ás a d e la n te en el p rese n te d o cu m e n to , una fu n c ió n co rre sp o n d ie n te y que re tiene la m e m o ria de e ste papel, m e d ia n te c u a lq u ie r m é to d o de co d ifica c ió n de in fo rm a c ió n ; p o r e je m p lo , cad a n odo puede a lm a c e n a r un p a rá m e tro que ind ica el pape l co rre sp o n d ie n te . M ás a d e la n te en el p rese n te d o cu m e n to , e xce p to cu a n d o se e sp e c ifiq u e de o tro m odo , la re fe re n c ia a los pap e le s de los n od os e s ta rá im p líc ita y, p o r tan to , se hará re fe re n c ia d ire c ta a ca b e za s de g ru p o y a n od os co n ve n c io n a le s , en lu g a r de re fe rirse a n odos con pap e le s de ca b e za de g ru p o y n od os con p ap e le s de n odo co n ven c io na l.

Las c a b e za s de g ru p o C H , ju n to con los e n la ce s 3 co rre sp o n d ie n te s q ue las co n e c ta n , fo rm a n una e s tru c tu ra de red tro n ca l. A d e m á s, d a d o c u a lq u ie r g ru p o 8, se h ace re fe re n c ia a la d ire cc ió n de g ru p o c o rre sp o n d ie n te p ara in d ic a r la d ire cc ió n de la ca b e za de g rup o CH de e ste g rup o 8.

C ad a n odo c o n ve n c io n a l S T p e rte n e ce a un g ru p o 8 re spe ctivo , es dec ir, se a filia con la ca b e za de g ru p o CH de ese g ru p o 8; p o r tan to , el pap e l de n odo c o n v e n c io n a l es e q u iva le n te al p ap e l de n od o a filia do . A d e m á s , d a d o un g rup o 8, e ste co m p re n d e n od os co n v e n c io n a le s S T q ue e s tán a só lo un sa lto de d is ta n c ia de la ca b e za de g ru p o CH re spe ctiva , h a c ié n d o se re fe re n c ia ta m b ié n a e s to s com o n odos d ire c to s a la red tro n ca l, a s í com o p os ib le m en te , n od os q ue e s tán a d os o m ás sa lto s de d is ta n c ia de la ca b e za de g rup o CH.

M ás a d e la n te en el p re se n te d o cu m e n to , p o r b re ve d a d , se hace re fe re n c ia a n od os c o n ve n c io n a le s de l p rim e r tip o ( in d ica d o com o S T 1 ) para in d ica r los n odos co n v e n c io n a le s q ue e s tá n a só lo un sa lto de d is ta n c ia de las c a b e za s de g ru p o CH re spe ctivas , y se hace re fe re n c ia a n od os co n v e n c io n a le s de l se g u n d o tip o ( in d ica d o com o S T 2 ) para in d ic a r los n od os co n v e n c io n a le s q ue e s tá n a m á s de un sa lto de d is ta n c ia de las ca b e za s de g ru p o CH re spe ctivas ; m ie n tra s que se hace re fe re n c ia a n od os c o n ve n c io n a le s S T para in d ica r n odos c o n ve n c io n a le s en genera l, in d e p e n d ie n te m e n te de las d is ta n c ia s d esde las ca b e za s de g rup o CH re spe ctivas .

En g en e ra l, la c re a c ió n de los g ru p o s 8 y la e le cc ió n de las cab e za s de g ru p o C H , d e sc rita s m ás a d e la n te en el p re se n te d ocum e n to , p ueden co o rd in a rse p o r la capa de red L3.

A n te s de d e s c rib ir la c re a c ió n de los g ru p o s 8 con deta lle , d ebe te n e rse en cu e n ta q ue e ste m é to d o de co m u n ica c ió n es de l tip o de d iv is ió n en el tiem p o , es dec ir, de l tip o d e n o m in a d o en fra n ja s . En p a rticu la r, ta l com o se m u e s tra en la fig u ra 3, los n od os 2 d e finen (b lo q u e 20), de una m a n e ra que se co n o ce en s í m ism a , u na tra m a de co m u n ica c ió n 10, de la q ue se m u e s tra un e je m p lo en la fig u ra 4. P ara ello, los n odos 2 tien en , de una m a ne ra q ue se co n o ce en sí m ism a, b ases de tie m p o m u tu a m e n te s in c ro n iza d a s .

La tra m a de c o m u n ica c ió n 10 puede re p e tirse de m a n e ra p e rió d ica a lo la rgo de l t ie m p o y e stá fo rm a d a p o r una p lu ra lid a d de in te rva lo s de tie m p o 12, ta m b ié n co n o c id o s com o fra n ja s 12. A d e m á s, la e s tru c tu ra de la tra m a de c o m u n ica c ió n 10 se e s ta b le ce de m a n e ra a d a p ta tiva p o r las ca b e za s de g ru p o C H , b a sá n d o se en el n ú m e ro de cab e za s de g ru p o CH y n od os c o n ve n c io n a le s S T a filia d o s con las m ism as . S in e m b a rg o , este m é to d o de c o m u n ica c ió n d e ja de lad o los d e ta lle s re fe ren te s a la d e te rm in a c ió n de la e s tru c tu ra de la tra m a de c o m u n ica c ió n 10. A d e m á s, p uesto que puede h a b e r p e rio d o s de tie m p o en los que, ta l com o se e xp lica m ás a d e la n te en el p rese n te d o cu m e n to , los n od os to d a v ía no con oce n sus pape les, a s í com o los p e rio d o s de tie m p o en los q ue se p ro d u ce n ca m b io s en el papel, la e s tru c tu ra de la tra m a de co m u n ic a c ió n 10 puede v a r ia r d in á m ica m e n te con el tiem p o .

En gen e ra l, en el e s ta d o e s ta c io n a rio (es dec ir, a su m ie n d o p ap e le s fijo s co n o c id o s ), la tra m a de co m u n ica c ió n 10 co m p re n d e fra n ja s d e d ica d a s a la se ñ a liza c ió n , que se d e n o m in a n fra n ja s de se ñ a liza c ió n , a s í com o fra n ja s d e d ica d a s a las co m u n ica c io n e s , que se d e n o m in a n fra n ja s de trá fico . En p a rticu la r, las fra n ja s de se ñ a liza c ió n e stán d e d ica d a s a la tra n s m is ió n de p aq u e te s H E L L O e in fo rm a c ió n re fe ren te al fu n c io n a m ie n to de la red de te le c o m u n ic a c io n e s 1, m ie n tra s que las fra n ja s de trá fic o e stán d e d ica d a s a la tra n s m is ió n o re tra n sm is ió n de p a q u e te s T C y p a q u e te s de d a tos . A d e m á s, las fra n ja s de se ñ a liza c ió n p ue de n u sa rse p o r los n od os q ue to d a v ía no han d e te rm in a d o su papel, o e stán c o m p ro m e tid o s en d e te rm in a r su papel, a s í com o p o r las cab e za s de g ru p o CH d u ra n te las o p e ra c io n e s de d e fin ic ió n y a c tu a liza c ió n de la tra m a de co m u n ica c ió n 10, no m o s trá n d o se e sta ú ltim a o p e ra c ió n en la fig u ra 3.

La tra m a de co m u n ica c ió n 10 co m p re n d e a d e m á s una o m ás fra n ja s d e d ica d a s a las c o m u n ica c io n e s de e n la ce a sce n d e n te con las c a b e za s de g ru p o C H , q u e se d e n o m in a n fra n ja s C de e n la ce a sc e n d e n te , y u na o m ás fra n ja s d e d ica d a s a las c o m u n ic a c io n e s de e n la ce d e s c e n d e n te con las c a b e za s de g ru p o CH, q ue se d e n o m in a n fra n ja s C de e n la ce d e scen de n te .

En la fig u ra 4, las fra n ja s de s e ñ a liza c ió n se ind ican m e d ia n te S0 y las fra n ja s de trá fic o se ind ican m e d ia n te S1, m ie n tra s que las fra n ja s C de e n la ce a sce n d e n te y d e sce n d e n te se ind ican m e d ia n te S2 y S3, re sp e c tiva m e n te . A m o do de e je m p lo s im p le m e n te , la tra m a de co m u n ica c ió n 10 m o s tra d a en la fig u ra 4 e s tá fo rm a d a p o r n ue ve fra n ja s 12 y co m p re n d e , en p a rticu la r, dos fra n ja s de s e ñ a liza c ió n S0, c inco fra n ja s de trá fic o S1, una fra n ja C de e n la ce a sce n d e n te S 2 y una fra n ja C de e n la ce d e sce n d e n te S3; e sta tra m a de c o m u n ica c ió n 10 se re fie re , p o r tan to , al caso en el q ue la red de te le c o m u n ic a c io n e s 1 co m p re n d e una ú n ica cab eza de g ru p o C H , p ue sto q ue al m e no s una fra n ja C de e n la ce d e sc e n d e n te S3 y a l m e n o s una fra n ja C de e n la ce a sc e n d e n te S2 se a so c ia n con ca d a cabeza de g ru p o CH.

C o m o al m e no s una fra n ja C de e n la ce d e sce n d e n te S 3 y al m e n o s una fra n ja C de e n la ce a sce n d e n te S2 se a so c ia n con cad a cab eza de g ru p o C H , y co n s id e ra n d o que h ay p e rio d o s de tie m p o en los que aún p uede no h ab e rse d e te rm in a d o n in g u n a cab eza de g ru p o C H , la tra m a de c o m u n ica c ió n 10 puede c a re c e r de fra n ja s C de e n la ce d e sce n d e n te y fra n ja s C de e n la ce a sce n d e n te en e s to s p e rio do s . In d e p e n d ie n te m e n te de esto , los s ig u ie n te s tip o s de c o m u n ica c ió n p ueden p ro d u c irse d u ra n te cada fra n ja de trá fico S1:

• tra n s m is ió n o re tra n sm is ió n , en m o do de d ifu s ió n , m u ltid ifu s ió n o u n id ifu s ió n , de un p a q u e te T C o de d a to s p o r c u a lq u ie r nodo co n ve n c io n a l S T de c u a lq u ie r g rup o 8 a c u a lq u ie r o tro n odo co n ve n c io n a l S T v e c in o al m ism o y p e rte n e c ie n te al m ism o g rupo , b a sá n d o se el t ip o de tra n s m is ió n /re tra n sm is ió n , p o r e je m p lo , en el tip o de p a q u e te tra n s m itid o /re tra n sm itid o , de c o n fo rm id a d con el p ro to co lo O L S R (p o r e je m p lo , en el caso de un p a q u e te TC , la tra n s m is ió n /re tra n sm is ió n tie n e lu g a r en m o do de d ifu s ió n ); y

• tra n s m is ió n o re tra n sm is ió n , en m o do de d ifu s ió n , m u ltid ifu s ió n o u n id ifu s ió n , de un p a q u e te T C o de d a to s p o r c u a lq u ie r ca b eza de g ru p o CH a c u a lq u ie r o tra cab eza de g ru p o CH ve c in a , b a sá n d o se el t ip o de tra n s m is ió n /re tra n sm is ió n , p o r e je m p lo , en el tip o de p a q u e te tra n s m itid o /re tra n sm itid o , de c o n fo rm id a d con el p ro to co lo O LS R .

M á s en p a rticu la r, cu a n d o un n odo co n ve n c io n a l S T o una ca b e za de g ru p o CH tra n s m ite o re tra n sm ite d u ra n te una fra n ja de trá fic o S1, re a liza un a cce so , q ue p ue de te n e r lug a r, p o r e je m p lo , de co n fo rm id a d con un t ip o c o n o c id o de p ro to co lo M AC , co m o el d e n o m in a d o p ro to co lo de a cce so m ú ltip le con e scu ch a de p o rta d o ra (C S M A , p or sus s ig la s en in g lé s ) o el p ro to co lo de a cce so m ú ltip le p o r d iv is ión de tie m p o (T D M A , p o r sus s ig la s en ing lés), p o r e jem p lo .

En cam b io , con re sp e c to a las fra n ja s C de e n la ce a sc e n d e n te S2 y co n s id e ra n d o c u a lq u ie r g ru p o 8, las p rim e ra s se a s ig n a n a las co m u n ica c io n e s e n tre los n od os c o n ve n c io n a le s de l p rim e r tip o ST1 y la ca b eza de g ru p o CH del g ru p o 8. S e im p le m e n ta un e sq u e m a de co m u n ica c ió n m u ltip u n to a pun to d u ra n te cada fra n ja C de e n la ce a sce n d e n te S2.

En p a rticu la r, d ado c u a lq u ie r g rup o 8 y c u a lq u ie r fra n ja C de e n la ce a sce n d e n te S2, y d ado un n úm e ro N M A X 1, es p os ib le que un n ú m e ro de n od os c o n ve n c io n a le s N M AX1 co m o m á x im o de l p rim e r tip o ST1 tra n sm ita n o re tra n sm ita n (p o r e je m p lo , en m o do de u n id ifu s ió n ) a la ca b e za de g rup o CH del g rup o 8.

M á s en p a rticu la r, se re a liza m u ltip le xa c ió n en cad a fra n ja C de e n la ce a sc e n d e n te S2, p o r e je m p lo im p le m e n ta n d o el d e n o m in a d o a cce so m ú ltip le p o r d iv is ión de fre cu e n c ia (F D M A , p o r sus s ig la s en ing lés). S in e m ba rg o , son p o s ib le s re a liza c io n e s en las que, p o r e je m p lo , se im p le m e n ta n a cce so m ú ltip le p o r d iv is ió n de tie m p o (T D M A ) o a cce so m ú ltip le p o r d iv is ión de fre cu e n c ia s o rto g o n a le s (O F D M A , p o r sus s ig la s en ing lés).

A co n tin u a c ió n , se sup on e , sin p é rd ida de g e n e ra lid a d , q ue se im p le m e n ta el a cce so FD M A .

P o r ta n to , en el e je m p lo q ue se m u e s tra en la fig u ra 4, con N M A X 1 = 4 y d u ra n te la fra n ja C de e n la ce a sc e n d e n te S2, cua tro n odos c o n ve n c io n a le s d ife re n te s de l p rim e r tip o ST1 pueden e n v ia r p aq u e te s a la cab eza de g ru p o CH del g ru p o al que p erte ne cen . P ara ello, los cua tro n odos co n v e n c io n a le s de l p rim e r tip o ST1 tra n sm ite n usa nd o cu a tro fre cu e n c ia s d ife re n te s , in d ic a d a s co m o flu-f4u, q u e ta m b ié n se d e n o m in a n fre c u e n c ia s de e n la ce a sce n d e n te . La a s ig n a c ió n de las fre cu e n c ia s de e n la ce a sc e n d e n te fiu - f4u a la ca b eza de g ru p o CH p ue de n re a liza rla los cua tro n od os c o n ve n c io n a le s del p rim e r tip o ST1, p o r e jem p lo , b a sá n d o se en la in fo rm a c ió n co n te n id a en su ta b la de ve c in o s , y p ue de c o m u n ica rse p o r la ca b e za de g ru p o CH a e s to s m ism o s n odos u sa nd o co m u n ica c io n e s q ue tien en lugar, de una m a ne ra q ue se co n o ce en s í m ism a, en las fra n ja s de se ñ a liza c ió n S0.

En la p rác tica , la in te rfaz I de ca d a n odo 2 puede s in to n iza rse p ara re c ib ir en una p lu ra lida d de fre cu e n c ia s s im u ltá n e a m e n te ; de e sta m a ne ra , la cab eza de g ru p o CH puede re c ib ir co rre c ta m e n te los p aq u e te s d ir ig id o s a la m ism a d u ra n te el fra n ja C de e n la ce a sc e n d e n te S2.

En cam b io , con re sp e c to a las fra n ja s C de e n la ce d e sce n d e n te S 3 y c o n s id e ra n d o c u a lq u ie r g rup o 8, las p rim e ras se a s ig n a n a las c o m u n ica c io n e s e n tre la cab eza de g ru p o CH de l g ru p o 8 y los n od os c o n ve n c io n a le s de l p rim e r tip o ST1. S e im p le m e n ta un e sq u e m a de c o m u n ica c ió n m u ltip u n to a pun to d u ra n te ca d a fra n ja C de e n la ce d e sce n d e n te S3.

En p a rticu la r, d ad o c u a lq u ie r g ru p o 8 y c u a lq u ie r fra n ja C de e n la ce d e s c e n d e n te S3 y d ad o un n ú m e ro N M A X 2 , es p os ib le que la cab eza de g ru p o CH tra n s m ita o re tra n sm ita (p o r e je m p lo , en m o do de u n id ifu s ió n ) p aq u e te s a N M A X 2 n od os co n v e n c io n a le s d ife re n te s co m o m á x im o de l p rim e r tip o ST1.

M ás en p a rticu la r, se re a liza m u ltip le xa c ió n en cad a fra n ja C de e n la ce d e sc e n d e n te S3, p o r e je m p lo im p le m e n ta n d o el d e n o m in a d o a cce so m ú ltip le p o r d iv is ión de fre cu e n c ia (F D M A ). S in e m b a rg o , son p os ib le s re a liza c io n e s en las que, p o r e je m p lo , se im p le m e n ta n a cce so m ú ltip le p o r d iv is ión de tie m p o (T D M A ) o a cce so m ú ltip le p o r d iv is ión de fre cu e n c ia s o rto g o n a le s (O F D M A ).

A co n tin u a c ió n , se sup on e , s in p é rd id a de g e n e ra lid a d , que se im p le m e n ta un a cce so F D M A en cad a fra n ja C de e n la ce d e sce n d e n te S3.

En la p rác tica , la in te rfaz I de cad a nodo 2 puede tra n s m it ir s im u ltá n e a m e n te en una p lu ra lid a d de fre cu e n c ia s ; de e sta m a nera , la cab eza de g ru p o CH puede e n v ia r s im u ltá n e a m e n te p aq u e te s d ir ig id o s a v a r io s nodos c o n ve n c io n a le s de l p rim e r tip o ST1, en cada fra n ja C de e n la ce d e sce n d e n te s 3.

P o r tan to , en el e je m p lo m o s tra d o en la fig u ra 4, con N M A X 1 = 4 y d u ra n te la fra n ja C de e n la ce d e s c e n d e n te S3, la cab eza de g ru p o CH tra n s m ite o re tra n sm ite s im u ltá n e a m e n te h as ta cua tro p aque tes , u sa n d o cua tro fre cu e n c ia s d ife re n te s , in d ica d a s co m o f - id f i , q u e ta m b ié n se d e n o m in a n fre cu e n c ia s de e n la ce d e sce n d e n te . P o r e je m p lo , las cu a tro fre cu e n c ia s de e n la ce d e sce n d e n te f1d-f4d puede s e r re sp e c tiva m e n te igu a les a las cua tro fre cu e n c ia s de e n la ce a sce n d e n te f iu - W

La a s ig n a c ió n de las fre cu e n c ia s de e n la ce d e sce n d e n te f i d f i a los cu a tro n od os co n v e n c io n a le s de l p rim e r tipo ST1 p uede re a liza rla la ca b eza de g ru p o CH, p o r e je m p lo , b a sá n d o se en la in fo rm a c ió n co n te n id a en su ta b la de ve c in o s . A d e m á s, n o tif ica r a los n od os c o n ve n c io n a le s de l p rim e r tip o ST1 las fre cu e n c ia s de e n la ce d e sce n d e n te f - i d f i a s ig n a d a s re sp e c tiva m e n te ta m b ié n puede re a liza rlo la cab eza de g ru p o CH, m e d ia n te el uso de c o m u n ic a c io n e s q ue tie n e n lugar, de una m a n e ra q ue se co n o ce en s í m ism a , en las fra n ja s de s e ñ a liza c ió n S0. De e s ta m a ne ra , los n od os c o n v e n c io n a le s de l p rim e r tip o ST1 p ue de n s in to n iz a rse e fica zm e n te en las fre cu e n c ia s de re ce p c ió n de e n la ce d e sce n d e n te f - i d f i co rre sp o n d ie n te s .

D ebe te n e rse en cu e n ta que las fre cu e n c ia s de e n la ce d e sce n d e n te , al igu a l que las fre cu e n c ia s de e n la ce a sce n d e n te , p ueden re u tiliza rse e n tre d ife re n te s g rupos.

A n te s de a va n z a r m á s con la d e sc rip c ió n de las co m u n ica c io n e s , debe te n e rse en cu e n ta que los n odos 2 están co n fig u ra d o s p re fe rib le m e n te p ara fu n c io n a r ta n to en el m o do de tip o p lano tra d ic io n a l, de co n fo rm id a d con el p ro to co lo O LS R , com o según este m é to d o de co m u n ica c ió n . En p articu la r, cad a n odo 2 e stá co n fig u ra d o para c o n m u ta r el m o d o o pe ra tivo , s ien do p os ib le im p le m e n ta r la c o n m u ta c ió n en la ca p a de red L3. S in e m b a rg o , p o r s im p lic id a d , se su p o n e m ás a d e la n te en el p rese n te d o cu m e n to que los n odos 2 fu n c io n a n de m a n e ra co n tin u a según e ste m é to do de co m u n ica c ió n , e xce p to cu a n d o se e sp e c ifiq u e de o tro m odo.

De n uevo con re fe re n c ia a las o p e ra c io n e s m o s tra d a s en la fig u ra 3 y la c re a c ió n de los g rup o s 8, cad a nodo 2 re a liza las o p e ra c io n e s d e sc rita s m ás a d e la n te en el p re se n te d ocum e n to , con re fe re n c ia a un n odo g e n é rico 2.

El n odo 2 se a s ig n a a s í m ism o (b lo q u e 22 ) un p rim e r m a rcad o r, que se d e n o m in a m á s a d e la n te en el p re se n te d o c u m e n to m a rc a d o r F, es dec ir, a su m e el pape l de n odo con ve n c io n a l.

D e sp u é s de eso, el n od o 2 tra n s m ite (b lo q u e 26 ) al m e n o s un p a q u e te H E LL O , con e l se g u n d o n ive l de p o te n c ia , e in se rta su pap e l en e ste p a q u e te H E LL O , ta l co m o se d e sc rib e m ás a d e la n te en el p re se n te d o cu m e n to . A d e m á s, el n odo 2 rec ibe (b lo q u e 27 ) p aq ue te s H E L L O tra n s m itid o s p o r n od os ve c in o s ; e s to s p aq ue te s H E L L O con tien en , ta l com o se d e sc rib e con m a yo r d e ta lle m ás a d e la n te en el p re se n te d o cu m e n to , in fo rm a c ió n re fe re n te a los p ap e le s de los n odos que los han tra n sm itid o . A d e m á s, la tra n s m is ió n de p aq u e te s H E L L O p o r to d o s los n od os de la red de te le c o m u n ic a c io n e s 1 s ie m p re t ie n e lu g a r con el s e g u n d o n ive l de p o te n c ia y, p o r tan to , in d e p e n d ie n te m e n te de los p ap e le s re spe ctivos .

Luego , de una m a n e ra que se con oce en s í m ism a , el n od o 2 d e te rm in a (b lo q u e 28 ) un c o n ju n to de n odos ve c in o s c o n e c ta d o s en m o do b id ire cc io n a l, b a sá n d o se en los p a q u e te s H E L L O tra n s m itid o s p o r los n odos ve c in o s ; p a ra ello, el n odo 2 d e te rm in a su p rop ia ta b la de ve c in o s . D e una m a n e ra que se co n o ce en s í m ism a , el c o n ju n to de n od os v e c in o s se co d ifica co m o un co n ju n to de d ire c c io n e s co rre sp o n d ie n te s ; de hecho , en e s ta d e sc rip c ió n , cad a n odo se a so c ia de m a n e ra b iu n ívo ca con la d ire cc ió n co rre sp o n d ie n te y, p o r tan to , la re fe re n c ia a la d ire cc ió n e stá im p líc ita g e n e ra lm e n te , e xce p to cu a n d o se e sp e c ifiq u e de o tro m odo.

D e sp u é s de eso, b a sá n d o se en los p a q u e te s H E L L O re c ib id o s de los n od os ve c in o s , el n odo 2 v e r ifica (b lo q u e 30 ) si h ay d os n od os ve c in o s no c o n e c ta d o s e n tre sí.

En el caso de q ue no e x is ta n d os n odos v e c in o s no co n e c ta d o s e n tre s í (sa lid a N O de l b lo q ue 30), el n odo 2 m a n tie n e (b lo q u e 34 ) el m a rc a d o r F, es dec ir, co n se rva el p ap e l de n odo c o n ve n c io n a l y sus a filia d o s (b lo q u e 36) con una ca b e za de g rup o CH respectiva .

La a filia c ió n se lle va a ca b o de u na m a n e ra q u e se co n o ce en s í m ism a , p re fe rib le m e n te de u na m a n e ra que , d ado un g rup o 8, cada nodo co n ve n c io n a l S T no e stá a m á s de d os sa lto s de d is ta n c ia de la cab eza de g ru p o CH c o rre sp o n d ie n te , o de m a n e ra que cad a nodo co n ve n c io n a l S T se a filia con la ca b eza de g ru p o CH m á s cercana . A d e m á s, la a filia c ió n se a lm a ce n a y co d ifica p o r los n odos c o n ve n c io n a le s S T de c u a lq u ie r m anera .

A co n tin u a c ió n , e xce p to cu a n d o se e sp e c ifiq u e de o tro m odo, se su p o n e q u e la a filia c ió n tie n e lu g a r de m a n e ra que cad a n odo co n ve n c io n a l S T no e sté a m ás de d os sa lto s de d is ta n c ia de la ca b eza de g ru p o C H c o rre sp o n d ie n te . En e ste caso, cad a n odo p ue de d e te rm in a r su p os ib le a filia c ió n b a sá n d o se en los p a q u e te s H E L L O re c ib id os , p o r tan to , sin n e ce s id a d de h a b e r re c ib id o p a q u e te s TC , y a n tes de q ue te n g a lu g a r la se le cc ió n de los re lés m u ltip un to .

D e sp u é s de la a filia c ió n , el n od o 2 tra n s m ite (b lo q u e 37) un p a q u e te de a filia c ió n , con el se g u n d o n ive l de po ten c ia . Los p a q u e te s de a filia c ió n só lo se re tra n sm ite n d e n tro de los g ru p o s d o n d e se g en e ra n , p a ra lle g a r a las c a b e za s de g rup o CH re spe ctivas .

S in e m b a rg o , son p o s ib le s re a liz a c io n e s en las q ue las a filia c io n e s no se c o m u n ica n m e d ia n te el e nv ío de p a q u e te s de a filia c ió n , s in o a tra v é s de los m ism o s p a q u e te s TC . A d e m á s , en el caso de q u e ca d a n odo co n v e n c io n a l S T no e s té a m á s de d os sa lto s de d is ta n c ia de la ca b eza de g ru p o CH re spe ctiva , es p o s ib le q ue cad a n od o g e n e re ca d a uno de sus p aq u e te s H E L L O p ara que c o n te n g a n , para cad a d ire cc ió n de n odo ve c in o , las d ire cc io n e s de g rup o n o tifica d a s a ese n odo v e c in o p o r sus n od os v e c in o s con los p aq u e te s H E L L O re spe ctivos . En este caso , las a filia c io n e s se no tifica n a las ca b e za s de g ru p o CH sin e n v ia r s iq u ie ra los p a q u e te s de a filia c ió n .

De n uevo con re fe re n c ia a la fig u ra 3, en el ca so de q ue e x is tan d os n od os v e c in o s no c o n e c ta d o s e n tre s í (sa lid a S Í de l b lo q ue 30), el n odo 2 se a s ig n a a s í m ism o (b lo q u e 40 ) un se g u n d o m a rcad o r, q ue se d e n o m in a m ás a d e la n te en el p re se n te d o c u m e n to el m a rc a d o r T, es dec ir, se une a un c o n ju n to d o m in a n te (D S ), d e sc rito con m a yo r d e ta lle m ás a d e la n te en el p re se n te d ocum e n to .

D e sp u é s de eso, el n odo 2 tra n s m ite (b lo q u e 44 ) p aq ue te s H E L L O a d ic io n a le s , que co m p re n d e n in fo rm a c ión re fe re n te al h echo de q u e el n odo 2 es un n odo c o n ve n c io n a l. La tra n s m is ió n de los p a q u e te s H E L L O tie n e lugar, ta l com o se e xp licó a n te rio rm e n te , con el se g u n d o n ive l de po tenc ia .

El nodo 2 ta m b ié n rec ibe (b lo q u e 45 ) m ás p aq u e te s H E LL O , tra n s m itid o s p o r n od os vec ino s .

B a sá n d o se en los p a q u e te s H E L L O re c ib id os , el n od o 2 c re a (b lo q u e 46 ) u na lis ta de p a p e le s ve c in o s , en la q ue se a lm a ce n a lo s igu ien te :

i) las d ire cc io n e s de los n od os c o n ve n c io n a le s de l p rim e r tip o ST1 ve c in o s al nodo 2 que han e nv iad o p aq u e te s H E L L O se ñ a liza n d o su fun c ión ;

ii) las d ire cc io n e s de las cab e za s de g ru p o CH ve c in a s al nodo 2 que han e n v ia d o p aq ue te s H E LL O s e ñ a liza n d o su func ión ;

iii) los p ap e le s de los n odos a los q ue se h ace re fe re n c ia en los p u n to s i) y ii).

P o r tan to , la lis ta de p a p e le s ve c in o s co n tie n e el co n ju n to de n od os ve c in o s m e n c io n a d o a n te rio rm e n te .

En g en e ra l, p a ra c re a r y a c tu a liz a r la lis ta de p a p e le s ve c in o s , el n odo 2 p u e d e a d o p ta r re g la s seg ún las cua les , p o r e je m p lo , un nodo v e c in o g e n é rico no se in se rta en la lis ta a m e n o s que se re c iba un n ú m e ro p re d e te rm in a d o de p aq u e te s H E L L O d esde este ú ltim o d e n tro de un in te rva lo de t ie m p o p re d e te rm in a d o . A d e m á s, to d a v ía a m o d o de e je m p lo , el n odo 2 p u e d e a c tu a liz a r una e n tra d a re fe re n te a un n od o a lm a c e n a d o con un p rim e r pape l só lo d e spu és de h a b e r re c ib id o un n úm e ro p re d e te rm in a d o (p o r e je m p lo , d o s ) de p a q u e te s H E L L O c o n s e c u tiv o s d esde e ste nodo que ind ican un pape l d ife re n te . D ich o de o tro m odo, de una m a n e ra que se co n o ce en s í m ism a, el nodo 2 puede im p le m e n ta r m e ca n ism o s de h is té res is , d u ra n te el a lm a c e n a m ie n to de in fo rm a c ió n en la lis ta de p a p e le s vec ino s .

El n od o 2 tra n s m ite (b lo q u e 48 ) p a q u e te s de lista, en los que in se rta la lis ta de p a p e le s ve c in o s , a s í co m o su p rop ia d irecc ión . La tra n s m is ió n tie n e lu g a r con el se g u n d o n ive l de po ten c ia ; A d e m á s, los p aq u e te s de lis ta no se re tra nsm iten .

A d e m á s , el n odo 2 re c ibe (b lo q u e 49 ) p aq u e te s de lis ta tra n s m itid o s p o r n od os ve c in o s . A este re spe cto , d ebe su b ra ya rse que en la fig u ra 3 las o p e ra c io n e s se m u e s tra n en se cu e n c ia para s im p lif ic a r la re p re se n ta c ió n , a u n q u e a lg u n a s de las o p e ra c io n e s , o p artes de las m ism as , pueden lle va rse a cabo en un o rden al m e no s p a rc ia lm e n te d ife re n te con re sp e c to al m o s tra d o ; d ich o de o tro m odo, el d ia g ra m a de flu jo e sp e c ifica d o en la fig u ra 3 es m e ra m e n te cua lita tivo . P o r e je m p lo , la tra n s m is ió n de los p aq ue te s H E L L O a d ic io n a le s y los p aq ue te s de lista , al igua l q ue la re cep c ió n de e s to s p aq ue te s , p ue de te n e r lu g a r de m a n e ra m u tu a m e n te e n tre laza da .

El n odo 2 v e r ific a (b lo q u e 50), b a sá n d o se en los p aq u e te s de lis ta e n v ia d o s p o r o tras ca b e za s de g ru p o C H , si el c o n ju n to de n od os v e c in o s q ue ha d e te rm in a d o i) e stá inc lu ido en el co n ju n to de n od os v e c in o s d e te rm in a d o p o r una cab eza de g ru p o C H , o ii) e stá in c lu id o en la u n ión de los c o n ju n to s de n o d o s v e c in o s d e te rm in a d a p o r d os ca b e za s de g ru p o CH y el n odo 2 tie n e una d ire cc ió n in fe rio r que las d ire cc io n e s de e s ta s o tra s d os ca b e za s de g ru p o CH. D ebe te n e rse en cu e n ta que, en c u a lq u ie r caso , son p os ib le s re a liza c io n e s en las q ue la c o n d ic ió n con re sp e c to a las ra zon es e n tre las d ire c c io n e s de l n od o 2 y de las o tra s d o s c a b e za s de g ru p o C H es d ife re n te con re sp e c to a la in d ica d a a n te rio rm e n te .

En el caso en el que el c o n ju n to de n od os ve c in o s d e te rm in a d o p o r el n odo 2 no e stá inc lu ido en el c o n ju n to de n od os ve c in o s d e te rm in a d o p o r una ca b eza de g ru p o CH, o e stá in c lu id o en la un ión de los co n ju n to s de n od os v e c in o s d e te rm in a d a p o r d os ca b e za s de g ru p o CH, pero la d ire cc ió n de l nodo 2 no es in fe rio r a las d ire cc io n e s de e s ta s d os ca b e za s de g ru p o CH (sa lid a N O de l b loque 50), el n odo 2 a su m e el p ap e l de ca b e za de g ru p o (b loq ue 52) y, p o r tan to , los p aq u e te s H E L L O p o s te rio re s p o rta rán in fo rm a c ió n re fe ren te al h echo que un nodo 2 es una ca b e za de grupo .

V ice ve rsa , en el caso en el q ue el c o n ju n to de n o d o s v e c in o s d e te rm in a d o p o r el n odo 2 e stá in c lu id o en el co n ju n to de n od os ve c in o s d e te rm in a d o p o r una ca b eza de g ru p o CH, o está inc lu ido en la un ión de los c o n ju n to s de nodos v e c in o s d e te rm in a d a p o r dos cab e za s de g rup o CH y la d ire cc ió n del nodo 2 es in fe rio r a las d ire cc io n e s de estas o tras d os ca b e za s de g ru p o CH (sa lid a S Í de l b lo q ue 50), el n od o 2 se a s ig n a a sí m ism o (b lo q u e 54) el m a rc a d o r F, es dec ir, a su m e el p ap e l de nodo a filia do . A d e m á s, p ue sto que la p e rte n e n c ia al co n ju n to d o m in a n te se a so c ia de m a n e ra b iu n ívo ca con la a s ig n a c ió n de l m a rc a d o r T, s ig u ie n d o las o p e ra c io n e s a las que se hace re fe re n c ia en el b lo q ue 54, el n odo 2 a b a n d o n a el co n ju n to d om in an te .

D e sp u é s de las o p e ra c io n e s a las q u e se h ace re fe re n c ia en el b lo q u e 54, el n od o 2, q ue es un n odo co n ve n c io n a l, re a liza las o p e ra c io n e s de a filia c ió n a las q ue se hace re fe re n c ia en los b lo q u e s 36 y 37.

En la p rác tica , las o p e ra c io n e s a las que se hace re fe re n c ia en los b lo q ue s 22 -30 d e fine n un a lg o ritm o para d e te rm in a r un co n ju n to d om in an te , y las o p e ra c io n e s a las que se hace re fe re n c ia en los b lo q ue s 40 -54 d e fine n un a lg o ritm o (o p c io n a l) para la re du cc ió n p o s te rio r de l con ju n to d o m in a n te , re a lizá n d o se e s to s a lg o ritm o s de m a ne ra c o n tin u a en se g u n d o p lano p o r los n odos 2. En el caso de que no se re a lice la re du cc ió n de l co n ju n to dom in an te , e x is te c o n cu rre n c ia e n tre p e rte n e ce r al co n ju n to d om in an te y s e r una cab eza de g rup o . A d e m á s, p e rte n e ce r al co n ju n to d o m in a n te g e n e ra lm e n te p ue de co d ifica rse co m o una e sp e c ie de pape l ad ic iona l.

Las o p e ra c io n e s a las que se hace re fe re n c ia en los b lo q ue s 22 -54 se rep iten e n to n ce s a lo la rgo del tiem p o . La e je cu c ió n de e s to s a lg o ritm o s no im p lica n ingún trá fic o a d ic io n a l con re sp e c to al co n te m p la d o p o r el p ro to co lo O LS R . A d e m á s, las o p e ra c io n e s a las q ue se h ace re fe re n c ia en los b lo q u e s 22 -54 p uede re a liza rla s la cap a de red L3, b a sá n d o se en la in fo rm a c ió n p ro p o rc io n a d a p o r la sub ca p a M A C SLa (en p a rticu la r, los p aq u e te s H E LL O ). La in fo rm a c ió n re fe re n te a la p o s ib le e le cc ió n p ara la ca b e za de g ru p o se c o m p a rte e n to n ce s e n tre las c a p a s /su b ca p a s de l nodo.

Los n od os de l c o n ju n to d o m in a n te y los e n la ce s a so c ia d o s fo rm a n un tip o c o n e c ta d o de e s tru c tu ra de red tro n ca l, es dec ir, de m a n e ra que c u a lq u ie r p a re ja de n od os se co n e c ta p o r un tra ye c to que p uede c o m p re n d e r v a r io s e n la ce s co n se cu tivo s . E s to s ig n ifica que, en el ca so de q ue cad a n odo c o n ve n c io n a l S T no e sté a m ás de d os sa lto s de d is ta n c ia de la ca b e za de g ru p o CH c o rre sp o n d ie n te , c u a lq u ie r n od o 2 no e s tá a m ás de d os sa lto s de d is ta n c ia de la e s tru c tu ra de la red tro nca l.

T a l com o se m e n c io n ó a n te rio rm e n te , cu a n d o se e lige un n odo g e n é rico para la cab eza de g rup o , tra n s m ite sus p aq u e te s H E L L O de m a n e ra q ue co n te n g a n e sta in fo rm a c ión , a s í com o su d ire cc ió n M AC , a c tu a n d o e sta ú ltim a d ire cc ió n co m o id e n tif ic a d o r de g rup o (o ID de g ru p o ) para el g ru p o al q ue p e rte ne ce el nodo.

M á s en p a rticu la r, según e s te m é to d o de co m u n ic a c ió n , d ad o c u a lq u ie r n odo 2, cad a p a q u e te H E L L O g e n e ra d o p or e ste n odo 2 co n tie n e los s ig u ie n te s cam p os :

- un p rim e r cam p o de p a q ue te H E LLO , fo rm a d o p o r d os bits y a lte rn a tiva m e n te igua l a:

- “00” , p a ra in d ica r que la red de te le c o m u n ic a c io n e s 1 fu n c io n a en m o do p lano;

- “01” , para in d ic a r que la red de te le c o m u n ic a c io n e s 1 o pe ra según este m é to d o de c o m u n ica c ió n y que el n odo q ue ha tra n s m itid o el p a q u e te H E LL O es una ca b e za de g rupo ;

- “ 10” , para in d ic a r que la red de te le c o m u n ic a c io n e s 1 o pe ra según este m é to d o de c o m u n ica c ió n y que el n odo q ue ha tra n s m itid o el p a q u e te H E LL O es un n odo con ve n c io n a l; y

- “ 11” , para in d ica r que la red de te le c o m u n ic a c io n e s 1 e stá c a m b ia n d o de l m o do p la n o al que es seg ún e ste m é to do de com u n ica c ió n ;

- un se g u n d o ca m p o de p a q ue te H E LL O , fo rm a d o p o r un b it y que puede c o n te n e r una b a n d e ra de co n ju n to d om in an te , q ue ind ica si el n odo q ue ha tra n s m itid o el p a q u e te H E L L O p e rte n e ce o no al co n ju n to d o m in a n te ; p o r tan to , se e s ta b le ce este ca m p o al fin a l de las o p e ra c io n e s a las que se hace re fe re n c ia en el b lo q ue 40, para in d ica r la p e rte n e n c ia o no al co n ju n to d om in an te ; y

- un te rc e r ca m p o de p a q u e te H E LL O , fo rm a d o p o r d ie c isé is b its , q ue co n tie n e el id e n tif ic a d o r de g rupo , es dec ir, la d ire cc ió n de l nodo, si el n odo q ue ha tra n s m itid o el p a q u e te H E L L O es una ca b e za de g rupo , o la d ire cc ió n de cab eza de g ru p o con la que se a filia el nodo si el nodo que ha tra n s m itid o el p a q ue te H E L L O es un nodo con ve n c io n a l.

Se d e d u ce que, ta l co m o se m e n c io n ó a n te rio rm e n te , cada n odo in se rta in fo rm a c ió n en los p aq u e te s H E L L O que g en e ra re fe re n te a su papel, a s í com o in fo rm a c ió n re fe re n te a su a filia c ió n , e s ta n d o co n te n id a e sta ú ltim a in fo rm a c ió n , en p a rticu la r, en los p aq u e te s H E L L O tra n s m itid o s d e sp u é s de las o p e ra c io n e s de a filia c ió n a las que se hace re fe re n c ia en el b lo q ue 36 (o p e ra c ió n no m o strad a).

D e sp u é s de las o p e ra c io n e s a las q ue se h ace re fe re n c ia en el b lo q u e 52, cad a cab eza de g ru p o CH re c ibe (b lo q u e 53 a ) p aq u e te s de a filia c ió n g e n e ra d o s p o r n od os c o n ve n c io n a le s a filia d o s con la m ism a y d e te rm in a (b lo q u e 53b ) una lis ta de n o d o s a filia do s, que co n tie n e el co n ju n to de d ire c c io n e s de los n od os co n v e n c io n a le s S T a filia d o con la m ism a; a de m ás, cad a cabeza de g ru p o tra n s m ite (b lo q u e 53 c ) un p a q ue te de n o tif ica c ió n que co n tie n e la lis ta de n od os a filia do s. El p aq ue te de n o tifica c ió n se tra n s m ite con el se g u n d o n ive l de p o te n c ia a to d a s las ca b e za s de g ru p o CH, q u e luego lo p roce sa n ; a de m ás, el p a q ue te de n o tifica c ió n se re tra n sm ite a to d a s las cab e za s de g rup o CH.

T a l com o se m u e s tra en la fig u ra 5 y to d a v ía h a c ie n d o re fe re n c ia a un n odo g e n é rico 2, e s te n odo d e te rm in a (b lo q u e 60), de una m a n e ra q ue se co n o ce en sí m ism a, los n ive les de p o te n c ia n e ce sa rio s para c o m u n ica rse con sus nodos ve c in o s , q ue se d e n o m in a n m á s a d e la n te en el p re se n te d o c u m e n to p o te n c ia s de co m u n ica c ió n . En p a rticu la r, cada ve z q ue se re c ib e un p a q u e te H E L L O tra n s m it id o p o r un n odo ve c in o , e l n od o 2 a c tu a liz a y a lm a c e n a u na p o te n c ia de co m u n ica c ió n c o rre sp o n d ie n te , que re p re se n ta el n ive l m ín im o de p o te n c ia con el que el n odo 2 debe tra n s m it ir p a ra c o m u n ic a rs e con e s te n odo ve c in o , es d e c ir para g a ra n tiz a r q ue e ste n odo v e c in o p u e d a re c ib ir co rre c ta m e n te la in fo rm a c ió n tra n sm itid a . La d e te rm in a c ió n de las p o te n c ia s de c o m u n ica c ió n tien e lu g a r de una m a n e ra que se co n o ce en s í m ism a, b a sá n d o se en té c n ica s de a d a p ta c ió n de p o ten c ia . P o r e je m p lo , el n odo 2 p ue de d e te rm in a r el n ive l de p o te n c ia con el q ue ha re c ib id o el p a q u e te H E L L O y la a te n u a c ió n c o rre sp o n d ie n te con re sp e c to al se g u n d o n ive l de p o ten c ia , con la que se tra n s m itió el paq ue te H E LL O . B a sá n d o se en la a te n u a c ió n , el n odo 2 puede d e te rm in a r u na e s tim a c ió n de la d is ta n c ia fís ic a q u e lo se p a ra de l n odo q ue ha tra n s m it id o el p a q u e te H E L L O y /o el d e n o m in a d o d e s v a n e c im ie n to y, p o r tan to , p uede d e te rm in a r la p o te n c ia de co m u n ica c ió n co rre sp o n d ie n te .

De n uevo h a c ie n d o re fe re n c ia a un nodo g e n é rico 2, d e sp u é s de que este se h aya c o n ve rtid o en una ca b eza de g ru p o (b lo q u e 52), o se haya a filia d o con una ca b eza de g ru p o (b lo q u e 36), e s ta b le ce (b lo q u e 70) su d isp o s ic ió n b a sá n d o se en el p ap e l a do p tad o . En p a rticu la r, e s te m é to d o de co m u n ica c ió n e sp e ra q ue las c a b e za s de g ru p o CH e s ta b le zca n su d isp o s ic ió n en s ie te , c o n c re ta m e n te el m á x im o v a lo r pos ib le , y que los n od os co n v e n c io n a le s S T a d o p te n va lo re s m ás bajos, p o r e je m p lo , p re d e fin id o s p o r un o p e ra d o r de red.

A d e m á s , el n od o 2 d e te rm in a (b lo q u e 72 ) sus p ro p io s re lé s m u ltip u n to . E s ta o p e ra c ió n tie n e lu g a r b a sá n d o se en los p a q u e te s H E L L O re c ib id os , inc lu ido s , p o r e jem p lo , los p a q u e te s H E L L O re c ib id o s d u ra n te las o p e ra c io n e s a las que se h ace re fe re n c ia en los b lo q u e s 27 y 45. D eb ido a que las ca b e za s de g ru p o CH e s ta b le ce n la d isp o s ic ió n re s p e c tiv a al m á x im o v a lo r p os ib le , los n odos c o n ve n c io n a le s de l p rim e r tip o ST1 de c u a lq u ie r g rup o 8 se le cc io n a n su cab eza de g ru p o CH co m o su re lé m u ltip un to . A d e m á s, d ad a c u a lq u ie r cab eza de g ru p o C H , sus ca b e za s de g rup o CH ve c in a s se le cc io n a n e sta ca b e za de g rup o C H com o su re lé m u ltip un to .

La c o n ce n tra c ió n de los re lés m u ltip u n to ce rca de las cab eza s de g ru p o CH p e rm ite re d u c ir la se ñ a liza c ió n g loba l tra n s m itid a d e n tro de la red de te le c o m u n ic a c io n e s 1.

El nodo 2 d e te rm in a a d e m á s (b lo q u e 74) sus p rop ios se le c to re s M PR , de una m a n e ra q ue se co n o ce en s í m ism a.

C on re sp e c to a los p aq u e te s TC , los n odos 2 co m ie n za n a tra n s m it ir /re tra n s m it ir (b lo q u e 76) e s to s p a q ue te s d e sp u é s de q ue se h ayan c o n ve rtid o en re lés m u ltip u n to , en caso de q ue e s to suceda . A d e m á s, según e ste m é to do de c o m u n ica c ió n , cad a p a q u e te T C co n tie n e los s ig u ie n te s cam p os :

- un p r im e r ca m p o de p a q u e te TC , fo rm a d o p o r al m e n o s un b it y q ue p uede c o n te n e r una b a n d e ra de ca b e za de g rupo , que puede in d ic a r si el nodo que ha tra n s m itid o el p a q ue te T C es una cab eza de g ru p o o un nodo co n ve n c io n a l; y

- un se g u n d o ca m p o de p a q u e te TC , fo rm a d o p o r un b it y q ue p ue de c o n te n e r una b a n d e ra de c o n ju n to d o m in a n te , q ue ind ica si el n odo q ue ha tra n s m itid o el p a q ue te T C p erte ne ce o no al co n ju n to dom in an te .

Se d e d u ce que si un n odo tra n s m ite un p aq ue te T C y, p o r tan to , es un re lé m u ltip u n to , in se rta in fo rm a c ió n en este p a q u e te T C re fe re n te a su papel.

P ara g a ra n tiz a r una a d e cu a d a co m p a tib ilid a d con v e rs io n e s a n te rio res , los ca m p o s p rim ero , se g u n d o y te rce ro del p a q ue te H E L L O se cre an d e n tro de los v e in tic u a tro b its de ca d a p a q ue te H E L L O que, según el p ro to co lo O LS R , e stán re se rva d o s p ara s o p o rta r e x te n s io n e s de p ro to co lo . De m a n e ra s im ila r, el p rim e r y el se g u n d o ca m p o s de p a q u e te T C se cre an d e n tro de los d ie c isé is b its de cada p a q ue te T C que, según el p ro to co lo O LS R , están re se rva d o s p ara s o p o rta r e x te n s io n e s de p ro to co lo . De e sta m a nera , los n od os q ue no p ue de n fu n c io n a r según este m é to do de co m u n ica c ió n ign o ran e s to s ca m p o s y, p o r tan to , no p a rtic ip a n en la g e n e ra c ió n de l co n ju n to d om in an te .

De n ue vo con re fe re n c ia a la fig u ra 5, el n odo 2 re c ibe (b lo q u e 77) p a q u e te s T C tra n s m it id o s o re tra n sm itid o s d esde n od os q ue son vec ino s .

C on re sp e c to al p ro c e sa m ie n to de los p a q u e te s TC , las c a b e za s de g ru p o CH p ro ce sa n los p a q u e te s T C seg ún las s ig u ie n te s reg las , d e sc rita s con re fe re n c ia a una cab eza de g rup o CH g e n é rica de un g rup o 8 g enérico .

C on deta lle , los p a q u e te s T C o rig in a d o s p o r n odos c o n ve n c io n a le s S T a filia d o s con d ife re n te s ca b e za s de g ru p o que han lleg a do a la cab eza de g ru p o C H , p o s ib le m e n te d e sp u é s de una o m ás re tra n sm is io n e s re a liza d a s p o r o tros n od os (ya sea n c a b e za s de g ru p o o de o tro tipo ), se re ch a za n s in u sa r la in fo rm a c ió n co n te n id a en los m ism o s y sin re tra n sm itir lo s .

Los p a q u e te s T C o rig in a d o s p o r o tra s ca b e za s de g ru p o CH q u e han lle g a d o la cab eza de g ru p o C H , p o s ib le m e n te d e sp u é s de q ue una o m á s re tra n sm is io n e s re a liza d a s p o r o tra s ca b e za s de g ru p o C H , se re tra n sm ite n , y la in fo rm a c ió n co n te n id a en los m ism o s se p ro ce sa para a c tu a liz a r las ta b la s de to p o lo g ía y e n ca m in a m ie n to .

Los p aq u e te s T C o rig in a d o s p o r n odos c o n ve n c io n a le s S T a filia d o s con la cab eza de g ru p o CH se p ro ce sa n de co n fo rm id a d con el p ro to co lo O L S R y se re tra nsm iten .

En la p rác tica , cad a ca b eza de g ru p o CH d e te rm in a (b loq ue 78) su p ro p ia ta b la de to p o lo g ía y su p rop ia ta b la de e n ca m in a m ie n to b a sá n d o se en la in fo rm a c ió n co n te n id a en los p a q u e te s T C g e n e ra d o s p o r o tra s c a b e za s de g rup o C H , o p o r n od os co n v e n c io n a le s S T a filia d o s con la m ism a. P o r ta n to , la ta b la de e n ca m in a m ie n to de cada ca b eza de g ru p o CH co m p re n d e só lo o tra s ca b e za s de g ru p o CH y los n odos c o n ve n c io n a le s S T de su g rup o 8 com o p o s ib le s d e s tin o s . A d e m á s, cad a d ire cc ió n de sa lto s ig u ie n te se a so c ia con la p o te n c ia de c o m u n ica c ió n re la c io n a d a con el n odo co rre sp o n d ie n te . D ich o de o tro m odo, cad a ca b eza de g ru p o CH co n o ce los n ive les de p o te n c ia su fic ie n te s p ara co m u n ica rse con cad a uno de los n odos cu ya s d ire cc io n e s son igu a les a las d ire cc io n e s de sa lto s ig u ie n te c o n te n id a s en su ta b la de e n ca m in a m ie n to .

C on re sp e c to al p ro ce sa m ie n to de p aq u e te s T C p o r los n odos c o n ve n c io n a le s ST, cad a uno de e llo s re cha za , sin re tra n sm itir lo s , los p aq u e te s T C e n v ia d o s d esde n od os p ara los que no es un re lé m u ltip u n to . C on re sp e c to a los p a q u e te s T C e n v ia d o s d esde n od os para los q ue el n odo co n ve n c io n a l S T es un re lé m u ltip un to , e ste ú ltim o p roce sa y re tra n sm ite los p aq u e te s T C o rig in a d o s p o r su ca b e za de g ru p o CH o p o r n od os co n v e n c io n a le s S T que p e rte n e ce n a su g rup o , pero re ch a za y no re tra n sm ite los p a q u e te s T C o rig in a d o s p o r c a b e za s de g ru p o d is tin ta s de su cab eza de g ru p o CH, o p o r n od os co n v e n c io n a le s S T a filia d o s con una ca b e za de g rup o d is tin ta de la suya.

D e sp u é s de las o p e ra c io n e s a n te rio res , su ce de que:

- la ta b la de e n c a m in a m ie n to de c u a lq u ie r n odo co n v e n c io n a l S T só lo p ue de a lm a c e n a r e n tra d a s con d ire c c io n e s de d e s tin o igu a les a las d ire cc io n e s de los n odos que p e rte ne cen al m ism o g rup o 8 al que p e rte ne ce el nodo c o n ve n c io n a l ST;

- la ta b la de c u a lq u ie r ca b eza de g ru p o CH só lo puede a lm a c e n a r e n tra d a s con d ire cc io n e s de d e s tin o igu a les a las d ire cc io n e s de los n od os que p e rte ne cen al m ism o g rup o 8 al que p e rte ne ce la ca b eza de g ru p o C H , o igu a les a las d ire cc io n e s de o tra s cab eza s de g ru p o CH. T o d a v ía con re fe re n c ia a los p aq u e te s TC , la tra n s m is ió n o re tra n sm is ió n de un p a q ue te T C p or cu a lq u ie r n odo co n ve n c io n a l S T tie n e lu g a r con un n ive l de p o te n c ia igu a l al m á x im o de las p o te n c ia s de c o m u n ica c ió n d e te rm in a d a s p or el m ism o n odo co n ve n c io n a l S T con re sp e c to a sus n odos v e c in o s que p e rte ne cen al m ism o g rup o 8. En cam b io , la tra n s m is ió n o re tra n sm is ió n de un p a q ue te T C p o r cu a lq u ie r n odo de ca b eza de g ru p o CH tie n e lu g a r con un n ive l de p o te n c ia igu a l al m á x im o de las p o te n c ia s de c o m u n ica c ió n d e te rm in a d a s p o r la m ism a ca b eza de g ru p o CH con re sp e c to a los n odos co n v e n c io n a le s de l p rim e r tip o ST1 q ue se a filia n con la m ism a y a sus cab e za s de g rup o CH vec ina s .

Las o p e ra c io n e s d esc rita s im p lica n que las c o m u n ica c io n e s e n tre los n odos c o n ve n c io n a le s S T que p e rte ne cen a d ife re n te s g ru p o s p asan a tra vé s de las ca b e za s de g ru p o CH, es dec ir, el t rá fic o c o rre sp o n d ie n te se c a n a liza sob re la e s tru c tu ra de la red tro n ca l. A d e m á s , ta l co m o se e xp licó a n te rio rm e n te , las tra n s m is io n e s y p os ib le s re tra n s m is io n e s de p a q u e te s tie n e n lu g a r en las fra n ja s de trá fic o o en las fra n ja s C de e n la ce a sc e n d e n te o e n la ce d e sce n d e n te , se g ú n si el n odo q ue tra n s m ite o re tra n s m ite cad a ve z es, re sp e c tiva m e n te , un n odo co n v e n c io n a l del se g u n d o tip o ST2, un n odo co n ve n c io n a l de l p rim e r tip o ST1 o una ca b e za de g ru p o CH.

C on d e ta lle , d a d o un n odo de in ic io g e n é rico q ue tra n s m ite un p a q u e te de d a tos d ir ig id o a un n odo de lle g a d a y, p o r tan to , q ue co n tie n e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l n odo de llegada , el e n ca m in a m ie n to de l p a q ue te de d a to s tie n e lu g a r ta l co m o se m u e s tra en la fig u ra 6 , con re fe re n c ia a un nodo in te rm e d io g e n é rico que rec ibe (b lo q u e 98) el p a q ue te de d a tos que se ha tra n s m itid o o re tra n sm itid o p o r un nodo de e nv ío v e c in o al nodo in te rm e d io y co n tie n e una d ire cc ió n de sa lto s ig u ie n te igua l a la d ire cc ió n del n odo in te rm e d io .

C on m a yo r de ta lle , el n odo in te rm e d io ve r ific a (b loq ue 100) si su p rop ia d ire cc ió n co in c id e con la d ire cc ió n de d e s tin o co n te n id a en el p a q u e te de datos , en cu yo ca so (sa lid a S Í de l b lo q ue 100) el n odo in te rm e d io co in c id e con el n odo de lle g a d a y, p o r tan to , no re tra n sm ite el p a q u e te de d a tos . Si no, si la d ire cc ió n de l n odo in te rm e d io es d ife re n te de la d ire cc ió n de d e s tin o co n te n id a en el p a q u e te de d a to s (sa lid a N O del b lo q ue 100), el n odo in te rm e d io , q ue es un re lé m u ltip u n to de l n odo de envío, ve r ifica (b lo q u e 104) su p rop io papel.

Si el n odo in te rm e d io es un nodo co n ve n c io n a l S T (sa lida S Í de l b lo q ue 104), v e r ifica (b lo q u e 106) si hay una e n tra d a en su ta b la de e n ca m in a m ie n to con una d ire c c ió n de d e s tin o igu a l a la d ire c c ió n de d e s tin o de l p a q u e te de d a tos , es dec ir, igu a l al d ire cc ió n de l nodo de lleg a da ; de m a ne ra s im ila r, el nodo in te rm e d io v e r ifica si el nodo de lleg a da p e rte n e ce a su grupo.

Si h ay una e n tra d a en la ta b la de e n c a m in a m ie n to de l n od o in te rm e d io q ue tie n e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l n od o de lle g a d a (sa lid a S Í de l b lo q u e 106), e s to s ig n ifica q ue el n od o de lle g a d a se a filia con la m ism a cab eza de g ru p o CH con la q ue se a filia el n odo in te rm e d io , o q ue el n od o de lle g a d a es la ca b e za de g ru p o con la q ue se a filia el n odo in te rm e d io . En e ste caso , el n odo in te rm e d io re a liza las o p e ra c io n e s m o s tra d a s en la fig u ra 7a, p a ra re tra n s m itir el p a q ue te de d a tos al n odo (q ue se d e n o m in a m á s a d e la n te en el p rese n te d o c u m e n to el nodo s ig u ie n te p o r b re ve d a d ) que tie n e una d ire cc ió n igua l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n ca m in a m ie n to q ue tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n del n odo de llegada .

C on d e ta lle , el n od o in te rm e d io v e r if ic a (b lo q u e 109 a ) si el n odo s ig u ie n te es una ca b e za de g ru p o C H y luego, si el n odo s ig u ie n te es una ca b eza de g ru p o CH (sa lid a S Í de l b lo q ue 109a), re tra n sm ite (b lo q u e 109 b ) el p a q ue te de d a to s al n odo s ig u ie n te en un fra n ja C de e n la ce a sc e n d e n te S 2. De lo c o n tra rio , si el n odo s ig u ie n te es un n odo c o n ve n c io n a l S T (sa lid a NO de l b lo q ue 109a), el n odo in te rm e d io re tra n sm ite (b lo q u e 109 c) el p a q ue te de d a to s al n odo s ig u ie n te en una fra n ja de trá fico S1. T a n to en el b loque 109b com o en el b lo q ue 109c, la re tra n sm is ió n tie n e lu g a r con un n ive l de p o te n c ia igua l a la p o te n c ia de c o m u n ica c ió n a so c ia d a con el n odo s igu ien te .

De nue vo con re fe re n c ia a la fig u ra 6 , si el n odo in te rm e d io es un n odo co n ve n c io n a l S T y no h ay n in g u n a e n tra da en la ta b la de e n ca m in a m ie n to de l n odo in te rm e d io q u e te n g a una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l n odo de lle g a d a (sa lid a N O de l b lo q ue 106), e sto s ig n ifica que el n odo de lle g a d a se a filia con una ca b eza de g ru p o CH d ife re n te de la ca b e za de g rup o con la q ue se a filia el n odo in te rm e d io , o es una ca b e za de g rup o CH d ife re n te de la cab eza de g ru p o con la que se a filia el nodo in te rm e d io . En este caso , el n odo in te rm e d io rea liza las o p e ra c io n e s m o s tra d a s en la fig u ra 7b para re tra n s m it ir el p a q u e te de d a tos al n odo (q u e to d a v ía se d e n o m in a el n odo s ig u ie n te ) cuya d ire cc ió n es igua l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en el ta b la de e n ca m in a m ie n to q ue tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de la ca b e za de g rup o CH de l n odo in te rm e d io .

C on deta lle , el nodo in te rm e d io ve r ific a (b loq ue 111 a ) si es un nodo co n ve n c io n a l del p rim e r tip o ST1. Si el nodo in te rm e d io es un nodo co n ve n c io n a l del p rim e r tip o ST1 (sa lid a S Í del b loque 111a), el nodo in te rm e d io re tra n sm ite (b lo q u e 111 b ) el paq ue te de d a to s al nodo s ig u ie n te en un fra n ja C de e n la ce a sc e n d e n te S2. Si no, si el nodo in te rm e d io es un n odo c o n ve n c io n a l de l se g u n d o t ip o S T 2 (sa lid a NO del b lo q ue 111a), el n odo in te rm e d io re tra n s m ite (b lo q u e 111 c) el p a q u e te de d a to s al n odo s ig u ie n te en una fra n ja de trá fic o S1. En p a rticu la r, si e l n odo in te rm e d io es un n odo co n ve n c io n a l de l p rim e r tip o ST1, el p a q ue te de d a to s se re tra n sm ite a la cab eza de g rup o CH de l n odo in te rm e d io . A d e m á s, ta n to en el b lo q u e 111b co m o en el b lo q u e 111c, la re tra n s m is ió n t ie n e lu g a r con un n ive l de po ten c ia igua l a la p o te n c ia de c o m u n ica c ió n a so c ia d a con el n odo s igu ien te .

De n uevo con re fe re n c ia a la fig u ra 6 , si el nodo in te rm e d io es una ca b eza de g ru p o (sa lid a N O del b lo q ue 104), v e r ific a (b lo q u e 120) si hay una e n tra d a en su ta b la de e n ca m in a m ie n to con una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de d e s tin o de l p a q u e te de datos , es dec ir, igua l a la d ire cc ió n de l n odo de llegada .

Si no hay n in g un a e n tra d a en la ta b la de e n ca m in a m ie n to del n odo in te rm e d io que te n g a una d irecc ión de d es tino igua l a la d ire cc ió n de l n odo de lle g a d a (sa lid a N O de l b lo q ue 120), e sto s ig n ifica que el n odo de lleg a da se a filia con una ca b e za de g ru p o CH d ife re n te de l n od o in te rm e d io . En e s te caso , el n od o in te rm e d io d e te rm in a (b lo q u e 122 ) la d ire cc ió n de la cab eza de g ru p o CH con la que se a filia el nodo de llegada , b a sá n d o se en los p aq u e te s de n o tifica c ió n re c ib id os . Si e sta ú ltim a o p e ra c ió n no es pos ib le , s ig n ifica que la red e stá d e sco n e c ta d a .

D e sp u é s de eso, el nodo in te rm e d io re tra n sm ite (b loq ue 124) el paq ue te de d a to s al n odo que tie n e una d irecc ión igua l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n ca m in a m ie n to q ue tie n e una d ire cc ió n de d es tino igu a l a la d ire cc ió n de la cab eza de g ru p o CH del nodo de llegada . La re tra n sm is ió n tien e lu g a r en una fra n ja de trá fic o S1 y con un n ive l de p o te n c ia igua l a la p o te n c ia de co m u n ica c ió n a so c ia d a con el n odo que tie n e una d ire cc ió n igu a l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n c a m in a m ie n to q ue tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de la ca b e za de g rup o C H de l n odo de llegada .

F in a lm e n te , si el n odo in te rm e d io es una ca b eza de g ru p o y h ay una e n tra d a en su ta b la de e n ca m in a m ie n to con una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l n odo de lle g a d a (sa lid a S Í de l b lo q ue 120), e sto s ig n ifica q ue el nodo de lle g a d a se a filia con el nodo in te rm e d io , o que es una cabeza de g ru p o CH. En este caso, el nodo in te rm e d io re tra n sm ite (b lo q u e 126) el paq ue te de d a to s al nodo cu ya d ire cc ió n es igua l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n ca m in a m ie n to que tie n e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l n odo de llegada . La re tra n sm is ió n tie n e un n ive l de p o te n c ia igua l a la p o te n c ia de co m u n ic a c ió n a so c ia d a con el n odo q ue tie n e una d ire cc ió n ig u a l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n c a m in a m ie n to q ue tie n e una d ire cc ió n de d e s tin o igu a l a la d irecc ión de l nodo de llegada . A d e m á s, la re tra n sm is ió n tie n e lugar, a lte rn a tiva m e n te , en una fra n ja C de e n la ce d e sc e n d e n te S 3 si el n od o de lle g a d a se a filia con el n odo in te rm e d io , o en u na fra n ja de trá fico S1 si el n odo de lleg a da es una ca b e za de g rup o CH.

A u n q u e las o p e ra c io n e s m o s tra d a s en las fig u ra s 6 , 7a y 7b hacen re fe re n c ia e xp líc ita a un nodo in te rm e d io , ta m b ié n las lleva a cabo c u a lq u ie r n odo q ue g e n e re p rim e ro un p a q u e te de datos , e xce p to las o p e ra c io n e s a las que se hace re fe re n c ia en el b lo q u e 98 y las o p e ra c io n e s de v e r ific a c ió n a las q ue se h ace re fe re n c ia en el b lo q u e 100. En e s te caso , las o p e ra c io n e s de re tra n sm is ió n m e n c io n a d a s en los b lo q u e s 109a, 109 b, 111a, 111b, 124 y 126 se re e m p la za n p o r las o p e ra c io n e s de tra n s m is ió n c o rre sp o n d ie n te s .

C on re fe re n c ia , m e ra m e n te a m o do de e je m p lo , a la fig u ra 8, las c o m u n ic a c io n e s de u n id ifu s ió n e n tre un p rim e r y un se g u n d o n od os S T A y S T B tie n e n lu g a r de la s ig u ie n te m a ne ra . D ebe te n e rse en cu e n ta que el p rim e r n odo S T A p e rte ne ce a un p rim e r g rup o 8a, es un n odo c o n ve n c io n a l de l se g u n d o t ip o y e stá a dos sa lto s de d is ta n c ia de la cab eza de g ru p o ( in d ica d a com o C H A ) del p rim e r g rup o 8a, m ie n tra s que el se g u n d o n odo S T B p e rte ne ce a un se g u n d o g ru p o 8b y es un n odo co n ve n c io n a l de l p rim e r tip o y, p o r tan to , está a só lo un sa lto de d is ta n c ia de la cab eza de g ru p o ( in d ica d a co m o C H B ) de l se g u n d o g rup o 8b. T a m b ié n se su p o n e que d e n tro de cad a uno de los g ru p o s p rim e ro y s e g u n d o 8a y 8b, cu a lq u ie ra de los d os n o d o s v e c in o s p ue de co m u n ic a rs e d ire c ta m e n te u sa n d o el p rim e r n ive l de po ten c ia , y q ue las ca b e za s de g ru p o de los g ru p o s p rim e ro y s e g u n d o 8a y 8b, p ue de n c o m u n ica rse d ire c ta m e n te u sa n d o el s e g u n d o n ive l de po tenc ia .

C on deta lle , el p a q ue te de d a tos , que con tie n e la d ire cc ió n de l se g u n d o n odo S TB , se tra n s m ite in ic ia lm e n te en m o do de u n id ifu s ió n , con el p rim e r n ive l de p o ten c ia y en una fra n ja de trá fic o S1, y se re c ibe p o r un nodo c o n ve n c io n a l de l p rim e r t ip o S T1, in te rp u e s to e n tre el p rim e r n od o S T A y la ca b e z a de g ru p o C H A del p rim e r g ru p o 8a, que p o s te rio rm e n te lo re tra n sm ite , to d a v ía con el p rim e r n ive l de po ten c ia , y en un fra n ja C de e n la ce a sce n d e n te S2, de m o do q ue el p a q ue te de d a tos lleg a a la ca b e za de g rup o C H A .

D e sp u é s de eso, la p rim e ra cab eza de g ru p o C H A re tra n sm ite el p a q ue te de d a to s en m o d o de u n id ifu s ió n , con el se g u n d o n ive l de p o te n c ia y en una fra n ja de trá fic o S1, para que lo re c iba la ca b eza de g ru p o C H B del se g u n d o g ru p o 8b. Las c a b e za s de g ru p o C H A y C H B de los g ru p o s p rim e ro y se g u n d o 8a y 8b son v e c in a s y, p o r tan to , no se tie n e lu g a r la re tra n sm is ió n p o r ca b e za s de g rup o in te rm e d ia s .

La ca b eza de g ru p o C H B del se g u n d o g ru p o 8b re co n o ce que el se g u n d o n odo S T B p e rte ne ce a su g ru p o y, p o r tan to , re tra n sm ite el p a q u e te de d a to s con el p rim e r n ive l de p o ten c ia . En p a rticu la r, la cab eza de g ru p o C H B del se g u n d o g ru p o 8b re tra n sm ite el p a q ue te de d a to s en una fra n ja C de e n la ce d e sce n d e n te S3, de m o do que el p a q u e te de d a tos llega al se g u n d o n odo STB.

S egún una re a liza c ió n d ife ren te , cad a cab eza de g ru p o CH a c tu a liza sus p rop ias ta b la s de to p o lo g ía y de ve c in o s con una fre cu e n c ia m e n o r con re sp e c to a la p rev is ta p o r el p ro to co lo o L s R e im p le m e n ta d a p o r los nodos c o n ve n c io n a le s ST.

En p a rticu la r, cad a ca b e za de g ru p o CH p ro ce sa los p a q u e te s H E L L O de c o n fo rm id a d con el p ro to co lo O LS R , pero, a d ife re n c ia de los n od os co n v e n c io n a le s ST, no re a liza las a c tu a liz a c io n e s co rre sp o n d ie n te s d e l co n ju n to de n od os v e c in o s y el con ju n to de n odos que e s tá n a dos sa lto s de d is ta n c ia de la cab eza de g ru p o CH cad a ve z que re c ibe un p aq ue te H E LL O , pero m ás b ien con una p e rio d ic id a d al m e no s igu a l a un p rim e r p e rio do de a c tu a liza c ió n y b a sá n d o se en to d o s los p aq ue te s H E L L O re c ib id o s d u ra n te ca d a p rim e r p e rio d o de a c tu a liza c ió n . De una m a ne ra que se co n o ce en s í m ism a y de l m ism o m o do a com o suce de en el ca so de los n od os co n v e n c io n a le s ST, cada ca m b io en el c o n ju n to de n o d o s v e c in o s y el c o n ju n to de n od os q ue e s tá n a d os sa lto s de d is ta n c ia de la ca b e za de g ru p o CH puede im p lica r m o d ifica c io n e s en los re lés m u ltip u n to de la ca b eza de g ru p o CH, que se d e te rm in a n en cad a ca m b io en cu a lq u ie ra de e s to s dos con jun tos , a s í com o en los n od os para los q ue la cab eza de g ru p o CH es un re lé m u ltipun to .

C ad a cab eza de g ru p o CH ta m b ié n p roce sa los p aq ue te s T C de co n fo rm id a d con el p ro to co lo O L S R , pero, a d ife re n c ia de los n odos c o n ve n c io n a le s ST, no lleva a cabo las a c tu a liza c io n e s c o rre sp o n d ie n te s en la ta b la de to p o lo g ía d e sp u é s de la re cep c ió n de cad a paq ue te TC , s ino m á s b ien con una p e rio d ic id a d al m e n o s igu a l a un se g u n d o p e rio d o de a c tu a liza c ió n y b asán do se en to d o s los p aq u e te s T C re c ib id o s d u ra n te ca d a se g u n d o p erio do de a c tu a liza c ió n . Los p e rio d o s de las a c tu a liza c io n e s p rim e ra y se g u n d a pueden ser, p o r e je m p lo , igua les . De una m a n e ra q ue se co n o c e en s í m ism a y de l m ism o m o do a co m o suce de en el ca so de los n od os c o n ve n c io n a le s ST, cad a ca m b io en la ta b la de to p o lo g ía de la cab eza de g ru p o CH puede im p lica r m o d ifica c io n e s en la ta b la de e n ca m in a m ie n to , q ue se re ca lcu la con cad a ca m b io en la ta b la de to p o lo g ía .

S egún e sta re a liza c ió n , ca d a ca b e za de g ru p o CH tra n s m ite p re fe rib le m e n te p a q u e te s T C con una fre cu e n c ia m e n o r que la u sada p o r los n od os c o n ve n c io n a le s ST. En p a rticu la r, h a c ie n d o re fe re n c ia al in te rva lo T C para in d ica r la p e rio d ic id a d con la que los n odos 2 tra n sm ite n p aq u e te s TC , y su p o n ie n d o que el in te rva lo T C de los nodos c o n ve n c io n a le s S T es igua l a B, se d e fin e un fa c to r de a g re g a c ió n A f. A d e m á s, la ca b e za de g ru p o CH e s ta b le ce los in te rva lo s T C re sp e c tivo s para que sean igu a les a Af*B; p o r e je m p lo , A f*B puede s e r igu a l al se g u n d o p e rio do de a c tu a liza c ió n m e n c io n a d o a n te rio rm e n te . De esta m a nera , se log ra la a g re g a c ió n de se ñ a liza c ió n , ya que este m é to do de c o m u n ica c ió n co n te m p la la c o n ce n tra c ió n de trá fico de se ñ a le s en las ca b e za s de g rup o CH.

A d e m á s , cad a ca b eza de g ru p o CH e s ta b le ce p re fe rib le m e n te los tie m p o s de re te n c ió n de sus ta b la s de v e c in o s y de to p o lo g ía , es dec ir, los tie m p o s m ás a llá de los q ue se b o rran las e n tra d a s que no se a ctu a liza n , de m o do que sean p ro p o rc io n a le s re sp e c tiva m e n te a los tie m p o s de las a c tu a liza c io n e s p rim e ra y seg u n d a . A d e m á s, cad a cab eza de g ru p o CH e sta b le ce el d e n o m in a d o tie m p o de re te n c ió n d u p lica d o para que sea p ro p o rc io n a l al s e g u n d o tie m p o de a c tu a liza c ió n m e n c io n a d o a n te r io rm e n te y sea, p o r e je m p lo , igua l a 5*Af*B. T a l com o se m e n c io n ó a n te rio rm e n te , el t ie m p o de re te n c ió n d u p lica d o es un p a rá m e tro co n o c id o en s í m ism o, b a sá n d o se en el cua l c u a lq u ie r re lé m u ltip u n to b lo q u e a la re tra n sm is ió n de p aq u e te s TC . De hecho , d ado un re lé m u ltip u n to que re c ibe un p a q ue te TC d esde uno de sus se le c to re s M P R ; el p rim e ro só lo re tra n sm ite este p a q ue te T C si no ha re c ib id o un paq ue te TC igu a l a este p a q ue te T C en un p e rio d o a n te r io r a la re cep c ió n de este p a q ue te T C que tie n e una d u ra c ió n igu a l al t ie m p o de re te n c ió n d up lica do .

En la p rác tica , e sta re a liza c ió n se ca ra c te r iza p o r un m e n o r trá fic o g e n e ra d o p o r las ca b e za s de g ru p o CH y se basa en la su p o s ic ió n de que, d e b id o a la m a yo r e s ta b ilid a d de la e s tru c tu ra de red tro n ca l, es p os ib le de m a n e ra e ficaz re d u c ir el trá fic o g e n e ra d o p o r las c a b e za s de g ru p o CH y, p o r tan to , la c o n g e s tió n de la red de te le c o m u n ic a c io n e s 1, sin re d u c ir la ca lid ad de las co m u n ica c io n e s .

S egún o tra re a liza c ió n , los n odos c o n ve n c io n a le s S T de c u a lq u ie r g rup o 8 pueden c o m u n ica rse con los nodos c o n ve n c io n a le s S T de o tros g ru p o s 8, s ie m p re q ue sea n vec ino s .

P o r e je m p lo , to d a v ía con re fe re n c ia a la fig u ra 8 y s u p o n ie n d o que los n od os p rim e ro y se g u n d o S T A y S TB son v e c in o s y e stán c o n e c ta d o s de m a n e ra b id ire cc io n a l, el p rim e r nodo S T A p uede co m u n ic a rs e d ire c ta m e n te con el s e g u n d o n odo S TB , sin in te rp o s ic ió n de las ca b e za s de g ru p o C H A y C H B de los g ru p o s p rim e ro y s e g u n d o 8a y 8b. En p a rticu la r, el p rim e r nodo S T A puede d e te rm in a r si se tra n sm ite n p aq u e te s de d a to s en m o d o de u n id ifu s ió n d ire c ta m e n te al se g u n d o n odo STB , o si se e n ca m in a n h ac ia su cab eza de g ru p o C H A , ta l com o se d e sc rib ió a n te rio rm e n te . El p rim e r n odo S T A p uede e le g ir e n tre los d o s m o d o s de e n ca m in a m ie n to b asán do se , p o r e je m p lo , en las p o lít ica s de g e s tió n re fe ren te s a la ca lid a d de se rv ic io (Q o S ) y /o b a sá n d o se en la co n g e s tió n de la e s tru c tu ra de red tro n ca l. P o r e je m p lo , en el caso en que los p aq ue te s de d a to s se re fie ren a s e rv ic io s de tie m p o c rítico , el p rim e r nodo S T A se le cc io n a el m o do de e n ca m in a m ie n to q ue im p lica el tra ye c to m ás corto .

P ara p e rm itir el e n ca m in a m ie n to d irec to e n tre n od os ve c in o s de d ife re n te s g rup o s, cad a nodo co n ve n c io n a l S T no re ch a za los p a q u e te s T C q u e p ro v ie n e n de los n od os co n v e n c io n a le s S T q ue p e rte n e ce n a g ru p o s d is tin to s a l suyo, s in o que los p roce sa y usa la in fo rm a c ió n co n te n id a en los m ism os , sin e m b a rg o , sin re tra n sm itir lo s . P o r tan to , las ta b la s de to p o lo g ía y e n ca m in a m ie n to de cad a n odo co n v e n c io n a l S T ta m b ié n p ue de n c o n te n e r ru ta s d ire c ta s a los n od os co n v e n c io n a le s S T q ue p e rte n e ce n a g rup o s d is tin to s al suyo , s ie m p re q ue e s to s n od os sean vec ino s .

C on d e ta lle , según e s ta re a liza c ió n , la ta b la de e n ca m in a m ie n to de l p rim e r n od o S T A ta m b ié n c o n tie n e una e n tra d a q ue tie n e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l s e g u n d o n od o S TB , q ue ta m b ié n se d e n o m in a el n od o de p ro x im id a d STB.

C on m a yo r de ta lle , la ta b la de e n ca m in a m ie n to de l p rim e r nodo S T A con tie n e una e n tra d a que tie n e una d ire cc ió n de d e s tin o y una d ire cc ió n de sa lto s ig u ie n te a m b a s igu a les a la d ire cc ió n de l nodo de p ro x im id a d STB . A de m á s, p a ra co m u n ica rse con el n odo de p ro x im id a d S TB , el p rim e r n odo S T A re a liza las o p e ra c io n e s m o s tra d a s en la fig u ra 9.

El p rim e r n odo S T A d e te rm in a (b lo q u e 140) si e n c a m in a r el p aq ue te a su ca b eza de g ru p o C H A , o tra n sm itir lo d ire c ta m e n te al nodo de p ro x im id a d STB.

En el ca so en que el p rim e r nodo S T A s e le cc io n a el e n ca m in a m ie n to a su ca b eza de g ru p o C H A (sa lid a S Í del b lo q ue 140), ve r ific a (b lo q u e 142) si es en s í m ism o un n odo co n ve n c io n a l de l p rim e r tip o ST1.

Si el p rim e r nodo S T A es un nodo co n ve n c io n a l de l p rim e r t ip o ST1 (sa lid a S Í de l b loque 142), el p rim e r nodo S T A tra n s m ite (b lo q u e 144) el p a q u e te de d a to s a su ca b e za de g ru p o C H A en un fra n ja C de e n la ce a sce n d e n te S2, con la p o te n c ia n ive l a so c ia d o con la ca b e za de g rup o C HA.

Si no, si el p rim e r nodo S T A es un nodo co n ve n c io n a l de l se g u n d o tip o S T2 (sa lida N O de l b lo q ue 142), el p rim e r n odo S T A tra n s m ite (b loq ue 146) el p a q ue te de d a tos al n odo (que se d e n o m in a m ás a d e la n te en el p rese n te d o cu m e n to el n odo s ig u ie n te ) q u e tie n e u na d ire cc ió n igu a l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n ca m in a m ie n to que tien e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de la ca b eza de g ru p o CHA. La tra n s m is ió n tie n e lu g a r en una fra n ja de trá fico S1 y con la p o te n c ia de c o m u n ica c ió n a so c ia d a con el n odo s igu ien te .

En el ca so d o n d e el p rim e r n odo S T A se le cc io n a tra n s m is ió n d ire c ta (sa lid a N O de l b lo q u e 140), el p rim e r n odo S T A no tra n s m ite el p a q u e te de d a to s al n od o q ue tie n e una d ire cc ió n igua l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a en la ta b la de e n c a m in a m ie n to q ue t ie n e una d ire c c ió n de d e s tin o ig u a l a la d ire c c ió n de la ca b e z a de g ru p o con la que se a filia el p rim e r nodo STA , pero tra n s m ite (b loq ue 148) el p a q ue te de d a to s al nodo de p ro x im id a d STB . La tra n s m is ió n tie n e lu g a r con la p o te n c ia de co m u n ica c ió n a so c ia d a con el n odo de p ro x im id a d S T B y en una fra n ja de c o m u n ica c ió n S1.

S egún una va r ia n te de la re a liza c ió n co m e n ta d a con re fe re n c ia a la fig u ra 9, el paq ue te de d a to s puede re tra n sm itirse una o m á s ve ce s en el in te rio r del g ru p o que con tie n e el n odo de p ro x im id a d que, p o r tan to , puede e s ta r a m á s de un sa lto de d is ta n c ia de l n odo c o n ve n c io n a l ST. En e ste caso , la ta b la de e n c a m in a m ie n to de l p rim e r n odo S T A con tie n e una e n tra d a que tie n e una d ire cc ió n de d e s tin o igu a l al nodo de p ro x im id a d y una d ire cc ió n de sa lto s ig u ie n te igu a l a la d ire cc ió n de un n od o de con to rn o , s ie n d o e s te ú ltim o n od o un v e c in o de l p rim e r n od o STA , que p e rte n e ce al m ism o g rup o de l n odo de p ro x im id a d y que se in te rp o n e e n tre el p rim e r n odo S T A y el n odo de p rox im id ad . P o r tan to , la tra n sm is ió n a la que se hace re fe re n c ia en el b lo q ue 148 tien e lu g a r de m a n e ra que el p a q u e te de d a to s te n g a una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l n odo de p ro x im id a d y una d ire cc ió n de sa lto s ig u ie n te igua l a la d ire cc ió n de l n odo de con to rno .

S egún e sta v a ria n te , to d a v ía es p re fe rib le in tro d u c ir un m e ca n ism o del tip o d e n o m in a d o de tie m p o de v ida , que lim ita el n ú m e ro m á x im o de re tra n s m is io n e s a las q u e p u e d e s o m e te rs e un p a q u e te T C d e n tro de un g ru p o d is tin to de g ru p o en el q ue se g eneró . La lim ita c ió n de re tra n sm is ió n de l p a q u e te T C p e rm ite lim ita r el a u m e n to de l trá fic o de seña les .

S egún un a sp e c to a d ic io n a l de e ste m é to d o de co m u n ic a c ió n y a p lic a b le a cu a lq u ie ra de las re a liz a c io n e s d e sc rita s a n te r io rm e n te , se lleva a ca b o una v e r ific a c ió n en cad a g ru p o 8 so b re la e le cc ió n de una ca b e za de g ru p o a d ic io n a l con re sp e c to a la cab eza de g ru p o CH, h a c ié n d o se re fe re n c ia a la p rim e ra com o la cab eza de g ru p o de re spa ldo . P o r e jem p lo , la ca b e za de g rup o de re sp a ld o p ue de s e r el n odo q ue es v e c in o a la ca b e za de g ru p o C h , se a filia con la cab eza de g ru p o CH y, d e sp u é s de la cab eza de g ru p o C H , tie n e el m a yo r n ú m e ro de v e c in o s a un sa lto de d is ta n c ia y se a filia con la ca b eza de g ru p o CH. A d e m á s, la ca b eza de g ru p o de re sp a ld o se se le cc io n a p o r la cab eza de g ru p o C H , que n o tifica e sta se le cc ió n a los o tro s n od os del g rupo , p o r e je m p lo , m e d ia n te el e s ta b le c im ie n to de una b an de ra co rre sp o n d ie n te en el in te rio r de los p aq u e te s H E LLO .

La cab eza de g ru p o de re sp a ld o e s ta b le ce su d isp o s ic ió n al m á x im o v a lo r pos ib le , para e le g irse com o re lé m u ltip u n to p o r sus n od os ve c in o s , a s í com o p o r la m ism a ca b eza de g ru p o C H , a lo que se hace re fe re n c ia m ás a d e la n te en el p re se n te d o cu m e n to com o la ca b e za de g rup o p rinc ip a l. De e sta m a ne ra , e n tre o tras cosas, la ca b eza de g ru p o de re sp a ld o re tra n sm ite los p aq u e te s T C tra n s m itid o s o re tra n sm itid o s p o r la ca b e za de g rup o p rinc ipa l.

Los n od os q ue e stán a un sa lto de d is ta n c ia de la ca b e za de g ru p o p rin c ip a l y son v e c in o s de la ca b e za de g ru p o de re sp a ld o p ue de n te n e r d o s e n tra d a s en el in te rio r de sus ta b la s de to p o lo g ía q ue tie n e n la d ire c c ió n de la ca b e za de g rup o p rinc ip a l com o d ire cc ió n de d es tino . En e ste caso, cad a uno de e s to s n odos tie n e d os ru tas d ire c ta s d ife re n te s h ac ia el e x te rio r de g rup o y, en p a rticu la r, tien e una p rim e ra ru ta que pasa d ire c ta m e n te a tra vé s de la ca b eza de g ru p o p rinc ipa l, s in in c lu ir la cab eza de g ru p o de re sp a ld o , y una se g u n d a ru ta que p asa a tra v é s de la ca b e za de g ru p o de re sp a ld o y la ca b e za de g ru p o p rinc ip a l. P o r tan to , la p rim e ra ru ta tie n e la ca b e za de g ru p o p rin c ip a l com o la d ire cc ió n de sa lto s igu ien te , m ie n tra s q u e la s e g u n d a ru ta tie n e la ca b e za de g ru p o de re sp a ld o co m o la d irecc ión de sa lto s igu ien te .

Los n od os ve c in o s a la ca b e za de g rup o p rin c ip a l y la ca b e za de g rup o de re sp a ld o e s tán co n fig u ra d o s a d e m á s para lle v a r a cab o el e n ca m in a m ie n to a lo la rgo de la p rim e ra ru ta d u ra n te los p e rio d o s de tie m p o cu a n d o la ca b eza de g ru p o p rinc ip a l fu n c io n a c o rre c ta m e n te , y ta m b ié n para lle va r a cab o el e n ca m in a m ie n to a lo la rgo de la se g un da ru ta d u ra n te los p e rio d o s de tie m p o cu a n d o la cab eza de g ru p o p rinc ip a l no está activa . La co n m u ta c ió n entre m o d o s de e n ca m in a m ie n to p rim e ro y se g u n d o puede te n e r lu g a r b a sá n d o se en los p aq u e te s de se ñ a l tra n s m itid o s p o r la ca b e za de g ru p o de re spa ldo , d e sp u é s de q ue e s ta ú ltim a h aya d e te c ta d o la ina c tiv id ad de la ca b e za de g rup o p rinc ip a l, p o r e je m p lo , d e sp u é s de la d e te cc ió n de una tra n s m is ió n p e rd id a de p a q u e te s de co n tro l p o r la ca b e za de g ru p o p rinc ip a l d u ra n te un p e rio do de tie m p o s u p e r io r a un tie m p o de g ua rd a . El t ie m p o de g u a rd a es p re fe rib le m e n te m e n o r que los tie m p o s de re te n c ió n m e n c io n a d o s a n te r io rm e n te de las ta b la s de v e c in o s y de to p o lo g ía , p a ra p e rm itir q ue la ca b e z a de g ru p o de re sp a ld o d e te c te la in a c tiv id a d de la cab eza de g ru p o p rin c ip a l y c o m u n iq u e e sta s itu a c ió n a los o tros n odos a n tes de q ue e xp ire n las e n tra d a s en las ta b la s de v e c in o s y de e n ca m in a m ie n to y top o lo g ía .

S egún un a sp e c to a d ic io n a l de e s te m é to d o de co m u n ica c ió n , ya m e n c io n a d o a n te r io rm e n te y a p lica b le a cu a lq u ie ra de las re a liza c io n e s d e sc rita s a n te rio rm e n te , cada n odo 2 e stá co n fig u ra d o para c o n m u ta r e n tre un p rim e r m o do o p e ra tivo de tip o con oc id o , de co n fo rm id a d con el p ro to co lo O LS R , y un s e g u n d o m o do ope ra tivo , q u e fu n c io n a de co n fo rm id a d con e ste m é to do de com u n ica c ió n .

P ara ello, ta l com o se m u e s tra en la fig u ra 10, ca d a n odo 2 d e te rm in a (b lo q u e 90):

- la razón aplano e n tre e l n ú m e ro de n o d o s 2 q ue p e rte n e ce n al c o n ju n to d o m in a n te y el n ú m e ro to ta l de n o d o s 2 q ue fo rm a n la red de te le c o m u n ic a c io n e s 1; y

- la razón a 2niveles e n tre el n ú m e ro de ca b e za s de g ru p o CH y el n ú m e ro to ta l de n od os 2 que fo rm a n la red de te le c o m u n ic a c io n e s 1.

A d e m á s, cad a n odo 2 d e te rm in a (b lo q u e 92) si se d eb e c o n m u ta r el m o do o p e ra tivo b a sá n d o se en las ra zon es aplano y a 2niveles que ha d e te rm in a d o . P o r e je m p lo , cu a n d o un nodo 2 fu n c io n a en el p rim e r m o do o pe ra tivo , co n m u ta al se g u n d o m o do o p e ra tiv o si la razón aplano es in fe r io r a un p r im e r u m bra l. A d e m á s, cu a n d o un n od o 2 fu n c io n a en el se g u n d o m o do o pe ra tivo , co n m u ta al p rim e r m o do o p e ra tivo si la razón a 2niveles es m a y o r q ue un se g u n d o um bra l. De e sta m a nera , se e v ita c o n s id e ra r una red c a ra c te r iza d a p o r n odos de ba ja in te n s id a d que e stán fo rm a d o s p o r g rupos.

Las ve n ta ja s que p ueden lo g ra rse con este m é to d o de c o m u n ica c ió n su rge n c la ra m e n te de la d e s c rip c ió n ante rio r. En p articu la r, e ste m é to d o de co m u n ica c ió n d e fin e un a lg o ritm o de e n ca m in a m ie n to de d os n ive les , m e d ia n te el cua l cad a nodo puede fu n c io n a r a lte rn a tiva m e n te com o cab eza de g ru p o o com o n odo co n ve n c io n a l. En p articu la r, cu a n d o un n od o fu n c io n a co m o n odo co n ve n c io n a l, fu n c io n a co m o si p e rte n e c ie ra a u na red d e n o m in a d a p lana , es dec ir, una red no je rá rq u ic a . A d e m á s, to d o s los n od os p a rtic ip a n en la g e s tió n de la red e im p le m e n ta n los m ism o s a lg o ritm o s de con tro l, de m a ne ra s im ila r a lo q ue su ce d e p re c isa m e n te en una red p lana.

E s te m é to d o de co m u n ica c ió n co n te m p la el uso de la e s tru c tu ra de red tro n c a l p a ra p e rm itir la c o m u n ica c ió n entre n o d o s re m o to s con tie m p o s de p ro p a g a c ió n re d u c id o s, e s ta n d o ca ra c te r iza d a e s ta e s tru c tu ra de red tro n ca l, d e b id o a la m a yo r p o te n c ia de tra n s m is ió n de las ca b e za s de g rupo , p o r una m a yo r e s ta b ilid a d con re sp e c to a las partes re s ta n te s de la red de te le c o m u n ic a c io n e s y, p o r tan to , p o r una m e n o r fre cu e n c ia de a c tu a liza c ió n .

E s te m é to d o de c o m u n ic a c ió n p e rm ite a d e m á s lim ita r la re tra n s m is ió n d e l trá fic o de se ñ a le s re d u n d a n te s d e n tro de cad a g rup o cu a n d o esto e stá re la c io n a d o con n od os a filia d o s con o tros g rup o s. A d e m á s, la to p o lo g ía in fe rio r al g ru p o e stá o cu lta de las o tras p a rte s de la red de te le c o m u n ic a c io n e s , lo q ue g a ra n tiza una re d u cc ió n s ig n ifica tiva de los p a q u e te s de señ a l d e n tro de la red de te le co m u n ica c io n e s .

A d e m á s , p ue sto q ue la re du cc ió n de la p o te n c ia de tra n s m is ió n en una red p lana im p lica un a u m e n to de l n ú m e ro de p aq ue te s , m ie n tra s q ue un a u m e n to de la p o te n c ia de tra n s m is ió n im p lica u na red m ás d e n sa y, p o r tan to , p a q u e te s H E L L O m ás g ran d es , e ste m é to do de c o m u n ica c ió n perm ite :

- lim ita r el n ú m e ro de p a q u e te s H E LL O , p o rq u e el n ive l de p o te n c ia de tra n s m is ió n de los n od os co n v e n c io n a le s es b á s ica m e n te bajo; y

- lim itan do , al m ism o tiem p o , el n ú m e ro de p aq u e te s TC , d e b id o a la a g re g a c ió n de se ñ a liza c ió n re a liza d a por las ca b e za s de grupo .

F in a lm e n te , e stá c la ro que pueden re a liza rse m o d ifica c io n e s y v a r ia n te s de este m é to d o de co m u n ica c ió n , sin a p a rta rse de l a lca n ce de la p re se n te inve nc ión , ta l co m o se d e fine en las re iv in d ica c io n e s a d ju n tas .

P o r e je m p lo , la in fo rm a c ió n co n te n id a en las ta b la s y en las e n tra d a s m e n c io n a d a s en la d e sc rip c ió n , a s í com o en el in te rio r de los p a q u e te s de con tro l, p uede o rg a n iza rse de m a n e ra d ife re n te con re sp e c to a lo d escrito ; a de m ás, parte de e sta in fo rm a c ió n p ue de e s ta r a usen te . P o r e je m p lo , d u ra n te la e ta p a de c re a r la lis ta de p a p e le s ve c in o s , un nodo p uede no te n e r in fo rm a c ió n re fe ren te a los p ap e le s de u no o m á s de sus n od os ve c in o s , en cu yo caso esta in fo rm a c ió n no se inse rta en la lis ta de p a p e le s ve c in o s h as ta q ue e sté d isp on ib le .

A d e m á s , en g e n e ra l y ta l co m o se m e n c io n ó a n te r io rm e n te , las o p e ra c io n e s d e sc rita s p ue de n lle va rse a ca b o en un o rde n d ife re n te con re sp e c to al d e sc rito . En p a rticu la r, a lg u n a s de las o p e ra c io n e s m o s tra d a s en se c u e n c ia p ueden re a liza rse su s ta n c ia lm e n te al m ism o tie m p o o inc lu so en o rden inve rso . A d e m á s , a lg u n a s o p e ra c io n e s se re p iten con el tiem p o .

T a m b ié n es p os ib le q ue la a so c ia c ió n e n tre el t ip o de p a q u e te y la fra n ja sea d ife re n te con re sp e c to a la d escrita . P o r e je m p lo , es p os ib le que los p aq u e te s T C se tra n s m ita n /re tra n s m ita n en las fra n ja s de señ a liza c ió n , en lu g a r de en las fra n ja s de trá fico .

A d e m á s , es p os ib le que la e s tru c tu ra de la tra m a de c o m u n ica c ió n sea d ife re n te con re sp e c to a la ind icad a . Es p os ib le que las fra n ja s C de e n la ce a sce n d e n te y e n la ce d e sce n d e n te e stén a use n te s , en cu yo ca so las tra n s m is io n e s e n tre ca b e za s de g ru p o y n od os co n v e n c io n a le s de l p rim e r tip o p ue de n te n e r lu g a r en las fra n ja s de trá fico .

A d e m á s , este m é to d o de co m u n ica c ió n ta m b ié n puede a d o p ta rs e en el ca so de que los n od os de te le c o m u n ic a c io n e s sean fijo s y, p o r tan to , la red no sea de tip o m óvil.

Claims

REIVINDICACIONES

M é to d o de c o m u n ic a c ió n d e l tip o de p ro to co lo de e n ca m in a m ie n to de e s ta d o de e n la ce o p tim iz a d o (O L S R ) p ara una red ( 1) que inc lu ye una p lu ra lid a d de n od os (2 ), e s ta n d o e q u ip a d o cad a n odo con una única in te rfa z (I) c o n fig u ra d a p ara im p le m e n ta r u na p ila de p ro to co lo s y e n v ia r p a q u e te s con un n ive l de p o te n c ia en un in te rva lo e n tre uno s n ive les de p o te n c ia p rim e ro y seg un do , s ie n d o d icho se g u n d o n ive l de p o ten c ia m a yo r que el p rim e r n ive l de po ten c ia ; c o m p re n d ie n d o d ich o m é to d o las e tapas , re a liza d a s p o r un p rim e r n odo (2 ), de:

- d e te rm in a r (72), e n tre los n od os ve c in o s , un co n ju n to re sp e c tivo de re lés m u ltip un to ;

- d e te rm in a r (74), e n tre los n odos ve c in o s , los n od os para los q ue el p rim e r nodo es un re lé m u ltip un to re spe ctivo ;

- d e te rm in a r (78 ) una ta b la de e n ca m in a m ie n to re sp e c tiva , fo rm a d a p o r una p lu ra lida d de e n tradas , co m p re n d ie n d o cad a e n tra d a una d ire cc ió n de d e s tin o re sp e c tiva , igu a l a la d ire cc ió n de un n odo de d e s tin o co rre sp o n d ie n te , y una d ire cc ió n de sa lto s ig u ie n te re spe ctiva , igu a l a la d ire cc ió n de un n odo de con ex ió n que e stá a un sa lto de d is ta n c ia de l p rim e r nodo y es un re lé m u ltip u n to de l p rim e r nodo, c o n e c tá n d o se el nodo de d e s tin o al p rim e r n odo a tra vé s del n odo de con ex ió n ; y

- d e te rm in a r (22 -54 ) un p ap e l re sp e c tivo e n tre la cab eza de g ru p o (C H ) y el n od o a filia d o (S T ), p a ra fo rm a r una p lu ra lida d de g ru p o s de n od os (8), c o m p re n d ie n d o cada g ru p o una ca b eza de g ru p o re sp e c tiva y un c o n ju n to de n od os a filia d o s con d icha ca b eza de g ru p o re spe ctiva , e s ta n d o ca d a nodo a filia d o con uno o m ás sa lto s de d is ta n c ia de d ich a ca b e za de g rup o respectiva ;

y en el q ue d ich a e ta pa de fo rm a r una ta b la de e n ca m in a m ie n to re sp e c tiva co m p re n d e , p o r el p rim e r nodo:

- si el p rim e r n odo es una ca b eza de g rup o , a lm a c e n a r (78 ) e n tra d a s en la ta b la de e n ca m in a m ie n to que con tien en d ire cc io n e s de des tino , re sp e c tiva m e n te , igu a les a las d ire cc io n e s de las ca b e za s de g rup o d ife re n te s de l p rim e r n odo y las d ire cc io n e s de los n od os a filia d o s con el p rim e r nodo; y

- si el p rim e r nodo es un n odo a filia do , a lm a c e n a r (78 ) e n tra d a s en la ta b la de e n ca m in a m ie n to que co n tie n e n d ire c c io n e s de des tino , re sp e c tiva m e n te , ig u a le s a la d ire cc ió n de la ca b e za de g ru p o con la que se a filia el p rim e r n odo y las d ire cc io n e s de los n odos a filia d o s con la ca b e za de g rup o con la q ue se a filia el p rim e r nodo;

co m p re n d ie n d o a d e m á s d ich o m é to d o de c o m u n ica c ió n la e ta pa de e n v ia r (109 a -109 b , 111 a-111b , 124, 126, 144, 146), p o r el p rim e r nodo, un p rim e r p a q ue te de d a to s que tie n e una d ire cc ió n de sa lto s ig u ie n te re sp e c tiva y una d ire cc ió n de d e s tin o re sp e c tiva , s ie n d o la d ire cc ió n de d e s tin o de l p rim e r p a q u e te de da tos igua l a la d ire cc ió n de un n odo de lleg a da y en el que:

- si el p rim e r nodo es un nodo a filia d o y la ta b la de e n ca m in a m ie n to de l p rim e r nodo co n tie n e una e n tra da que tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l nodo de llegada , la d irecc ión de sa lto s ig u ie n te de l p rim e r paq ue te de d a to s es igu a l a la d ire cc ió n de sa lto s ig u ie n te de d ich a e n tra d a que tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l n odo de llegada ;

- si el p rim e r n odo es un n odo a filia d o y la ta b la de e n ca m in a m ie n to de l p rim e r n odo no con tie n e n in g u n a e n tra d a que te n g a una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l nodo de lleg a da , la d ire cc ió n de sa lto s ig u ie n te de l p rim e r p a q u e te de d a to s es igu a l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a de la ta b la de e n ca m in a m ie n to de l p rim e r nodo que tien e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de la ca b eza de g ru p o con la que se a filia el p rim e r nodo;

- si el p rim e r nodo es una ca b eza de g ru p o y la ta b la de e n ca m in a m ie n to de l p rim e r nodo con tie n e una e n tra d a que tien e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l nodo de llegada , la d ire cc ió n de sa lto s ig u ie n te de l p rim e r paq ue te de d a to s es igu a l a la d irecc ión de sa lto s ig u ie n te de d ich a e n tra d a que tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l n odo de llegada ; y

- si el p rim e r n odo es una cab eza de g ru p o y la ta b la de e n ca m in a m ie n to de l p rim e r n odo no con tien e n in g u n a e n tra d a q ue te n g a una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l n odo de lleg a da , la d ire cc ió n de sa lto s ig u ie n te de l p rim e r p a q ue te de d a to s es igua l a la d ire cc ió n de sa lto s ig u ie n te de la e n tra d a de la ta b la de e n ca m in a m ie n to de l p rim e r n odo que tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de la cab eza de g ru p o con la que se a filia el n odo de llegada ;

co m p re n d ie n d o a d e m á s d ich o m é to d o de co m u n ica c ió n la e ta p a de d e fin ir (20) una tra m a de c o m u n ica c ió n (10 ) fo rm a d a p o r una p lu ra lid a d de fra n ja s de c o m u n ic a c ió n (12), y en el q u e d ich a e ta p a de e n v ia r (109 a -109b, 111 a-111b , 124, 126, 144, 146) un p rim e r p aq ue te de d a to s com p re nd e :

- si el p rim e r n odo es una ca b e za de g ru p o (C H ) y la ta b la de e n ca m in a m ie n to de l p rim e r nodo co n tie n e una e n tra d a q u e t ie n e u na d ire cc ió n de d e s tin o igua l a la d ire cc ió n d e l n odo de lleg a da , y el n odo de lle g a d a es un n odo a filiado , m u ltip le x a r (126 ) el e nv ío de l p rim e r p a q u e te de d a to s con el env ío , p o r el p rim e r nodo, de al m e n o s un se g u n d o p aq ue te de d a to s en una m ism a p rim e ra fra n ja de c o m u n ica c ió n (S3), co n te n ie n d o d ich o s e g u n d o p a q u e te de d a to s una d ire cc ió n de sa lto s ig u ie n te d ife re n te de la d ire cc ió n de sa lto s ig u ie n te de d ich o p rim e r p a q u e te de datos;

- si se a filia el p rim e r n odo con una ca b e za de g ru p o q ue e s tá a un sa lto de d is ta n c ia y la d ire cc ió n de sa lto s ig u ie n te de d ich o p rim e r p a q u e te de d a tos es igua l a la d ire cc ió n de la ca b e za de g rup o con la q ue se a filia el p rim e r nodo, a c tu a r c o n ju n ta m e n te con al m e n o s un se g u n d o n odo a filia d o con la ca b e za de g rup o con la que se a filia el p rim e r nodo, para m u ltip le x a r (109 b , 111b) el e nv ío de l p rim e r p a q ue te de d a to s con el e nv ío , p o r el s e g u n d o nodo, de un te rc e r p a q u e te de datos , en una m ism a s e g u n d a fra n ja de c o m u n ica c ió n (S 2), co n te n ie n d o el te rc e r p a q ue te de d a to s una d irecc ión de sa lto s ig u ie n te igua l a la d ire cc ió n de la ca b e za de g ru p o con la que se a filia el p rim e r nodo.

M é to do de c o m u n ica c ió n seg ún la re iv in d ica c ió n 1, q ue co m p re n d e a de m ás, p o r el p rim e r nodo (2), la e ta pa de d e te rm in a r (60), para cad a d ire cc ió n de sa lto s ig u ie n te a lm a ce n a d a en la ta b la de e n ca m in a m ie n to re sp e c tiva , una p o te n c ia de co m u n ica c ió n co rre sp o n d ie n te igua l a la p o te n c ia m ín im a de m a n e ra que un p a q u e te e n v ia d o p o r el p rim e r n od o se re c ibe p o r el n odo q ue tie n e una d ire cc ió n igua l a d ich a d ire cc ió n de sa lto s igu ien te ; y en el q ue d ich a e ta pa de e n v ia r (109 a -109 b , 111 a -111b , 124, 126, 144, 146) un p rim e r p a q u e te de d a to s co m p re n d e e n v ia r e l p rim e r p a q u e te de d a to s con un n ive l de p o te n c ia igua l a la p o te n c ia de c o m u n ica c ió n co rre sp o n d ie n te a la d ire cc ió n de sa lto s ig u ie n te del p rim e r p a q u e te de datos.

M é to d o de c o m u n ica c ió n según la re iv in d ica c ió n 1 ó 2, en el que d ich a e ta pa de d e te rm in a r (22 -54 ) un pap e l re sp e c tivo co m p re n d e , p o r el p rim e r nodo (2 ), re a liz a r las e ta p a s de:

- t r a n s m it ir (26, 44), con el se g u n d o n ive l de po tenc ia , p a q u e te s de co n tro l de ve c in d a d (H E L LO );

- re c ib ir (27, 45 ) p a q u e te s de con tro l de ve c in d a d tra n s m itid o s p o r n odos ve c in o s al p rim e r nodo;

- d e te rm in a r (28 ) un con ju n to de d ire cc io n e s de n od os ve c in o s , b asán do se en los p aq u e te s de co n tro l de ve c in d a d re c ib id os , e s ta n d o c o n fig u ra d o s los p aq u e te s de co n tro l de ve c in d a d tra n s m itid o s p o r el p rim e r n odo para c o n te n e r el co n ju n to de d ire cc io n e s de n odos ve c in o s d e te rm in a d o s p o r el p rim e r nodo; y

- c o m p ro b a r (30 ) si e x is ten d os n od os ve c in o s de l p rim e r n odo q ue no e s tán v in c u la d o s e n tre sí;

c o m p re n d ie n d o a d e m á s d ich o m é to d o de c o m u n ica c ió n , p o r el p rim e r nodo, fo rm a r (40 ) un con jun to d o m in a n te de la red ( 1), si e x is ten d os n od os v e c in o s que no e s tán v in c u la d o s e n tre sí; y en el q ue d ich a e ta pa de d e te rm in a r (22 -54 ) un pape l re sp e c tivo se re a liza b a sá n d o se en si el p rim e r nodo fo rm a o no el co n ju n to dom in an te .

M é to d o de c o m u n ica c ió n según la re iv in d ica c ió n 3, en el que d ich a e ta pa de tra n s m it ir (44 ) p aq u e te s de co n tro l de ve c in d a d (H E L L O ) co m p re n d e in s e rta r una in d ica c ió n de l p ap e l de l p rim e r nodo en ca d a p a q ue te de co n tro l de v e c in d a d ; y en el que d ich a e ta pa de d e te rm in a r (22 -54 ) un pape l re sp e c tivo co m p re n d e a s u m ir (34), p o r el p rim e r nodo, el pape l de n odo a filia d o , si no e x is ten d os n od os v e c in o s al p rim e r nodo que no e s tán v in c u la d o s e n tre sí; y en el que d ich a e ta pa de d e te rm in a r (22 -54 ) un pape l re spe ctivo co m p re n d e a de m ás, si e x is ten d os n o d o s v e c in o s al p rim e r n odo q ue no e s tá n v in c u la d o s e n tre sí, rea liza r, p o r el p rim e r nodo, las e ta p a s de:

- a su m ir (22) el pape l de n odo a filiado ;

- c re a r (46 ) una lis ta de p ap e le s de ve c in o , in c lu id o s los p ap e le s de los n od os ve c in o s al p rim e r nodo, b a sá n d o se en los p a q u e te s de co n tro l de ve c in d a d rec ib idos ;

- c o m u n ic a r (48 ) los pap e le s de los n od os ve c in o s al p rim e r nodo a los n odos vec ino s ;

- c o n o ce r (49 ) los p ap e le s de los n od os ve c in o s a los n od os ve c in o s al p rim e r nodo;

- c o m p ro b a r (50 ) si el co n ju n to de d ire cc io n e s de n od os v e c in o s d e te rm in a d o p o r el p rim e r nodo está in c lu id o en el c o n ju n to de d ire c c io n e s de n od os v e c in o s d e te rm in a d o p o r una ca b e za de g ru p o (C H ), o e stá in c lu id o en la un ión de los co n ju n to s de d ire cc io n e s de n odos ve c in o s d e te rm in a d o s p o r dos ca b e za s de g ru p o (C H ) y el p rim e r nodo tien e una d ire cc ió n que re spe ta una re lac ión p re d e te rm in a d a con las d ire cc io n e s de d ich a s d os ca b e za s de g rupo ; y

- a su m ir (52 ) el p a p e l de ca b e za de g rup o , si el c o n ju n to de d ire c c io n e s de n od os v e c in o s d e te rm in a d o p or el p rim e r n odo no e s tá inc lu ido en el co n ju n to de d ire cc io n e s de n od os ve c in o s d e te rm in a d o p o r una ca b eza de g rupo , o e stá in c lu id o en la un ión de los co n ju n to s de d ire cc io n e s de n od os ve c in o s d e te rm in a d o s p o r d os ca b e za s de g rup o , pero el p rim e r n odo tie n e una d ire cc ió n que no re sp e ta d ich a re lac ió n p re d e te rm in a d a con las d ire cc io n e s de d ich a s d os ca b e za s de g rupo ; si no

- m a n te n e r (54 ) el p ap e l de n odo a filiado , si el co n ju n to de d ire cc io n e s de n od os v e c in o s d e te rm in a d o p o r el p rim e r n odo e s tá in c lu id o en el co n ju n to de d ire cc io n e s de n od os ve c in o s d e te rm in a d o p o r una ca b eza de g rupo , o está inc lu ido en la un ión de los co n ju n to s de d ire cc io n e s de n od os v e c in o s d e te rm in a d o s p o r dos cab e za s de g ru p o y el p rim e r n odo tie n e una d ire cc ió n que re spe ta d ich a re la c ió n p re d e te rm in a d a con las d ire cc io n e s de d ich as d os ca b e za s de grupo .

M é to d o de co m u n ica c ió n seg ún c u a lq u ie ra de las re iv in d ica c io n e s a n te rio re s , que co m p re n d e a de m ás, si el p rim e r n odo (2 ) es una ca b e za de g ru p o (C H ), d e te rm in a r (53b ), p o r el p rim e r nodo, una lis ta de d ire cc io n e s de n od os a filia d o s con el m ism o y c o m u n ic a r (53 c ) d icha lis ta de n od os a filia d o s a las o tras ca b e za s de g ru p o (C H ).

M é to d o de co m u n ic a c ió n seg ún cu a lq u ie ra de las re iv in d ica c io n e s a n te rio re s , q ue c o m p re n d e a d e m á s , p o r el p rim e r n odo (2 ), re a liza r las e ta p a s de:

- re c ib ir (b lo q u e 98) un p a q ue te de d a to s e n tra n te , e n v ia d o p o r un nodo de e nv ío v e c in o al p rim e r nodo y que tie n e una d ire cc ió n de d e s tin o igua l a una d ire cc ió n de n odo fin a l y una d ire cc ió n de sa lto s ig u ie n te igua l a la d ire cc ió n de l p rim e r nodo; y

- re a liz a r d ich a e ta pa de e n v ia r (109 a -109 b , 111 a -111b , 124, 126) un p rim e r p a q ue te de d a to s de m a n e ra que d ich o p rim e r p a q u e te de d a to s te n g a una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l n od o fina l, para re tra n s m itir el p a q u e te de d a tos e n tra n te .

M é to d o de co m u n ic a c ió n seg ún cu a lq u ie ra de las re iv in d ica c io n e s a n te r io re s , q u e c o m p re n d e a d e m á s , p o r el p rim e r n odo (2 ), re a liza r las e ta p a s de:

- tra n s m it ir (76 ) al m e no s un p a q u e te de co n tro l de to p o lo g ía (T C ) q ue co n tie n e las d ire cc io n e s de los n od os para los q ue el p rim e r n odo es un re lé m u ltip un to ; y

- re c ib ir (77 ) p aq u e te s de con tro l de to p o lo g ía e n v ia d o s p or n od os ve c in o s al p rim e r nodo;

c o m p re n d ie n d o a d e m á s d icho m é to d o de co m u n ica c ió n , p a ra cada p a q ue te de co n tro l de to p o lo g ía rec ib ido , rea liza r, p o r el p rim e r nodo, las e ta p a s de:

- si e l p rim e r n odo es una ca b e za de g rupo , re tra n s m itir el p a q u e te de co n tro l de to p o lo g ía re c ib id o , si d icho p a q u e te de co n tro l de to p o lo g ía se ha e n v ia d o p o r un n odo p ara el q ue el p rim e r n odo es un re lé m u ltip u n to re sp e c tivo y se ha o rig in a d o o b ien p o r una ca b e za de g rup o o b ien p o r un n odo a filia d o con el p rim e r nodo; y

- si el p rim e r nodo es un n odo a filiado , re tra n s m itir el paque te de co n tro l de to p o lo g ía re c ib id o , si d icho p a q u e te de co n tro l de to p o lo g ía se ha e n v ia d o p o r un n odo p ara el q ue el p rim e r n odo es un re lé m u ltip u n to re sp e c tivo y se ha o rig in a d o o b ien p o r la ca b e za de g ru p o con la que se a filia el p rim e r nodo, o b ien p o r un n odo a filia d o con la m ism a ca b e za de g ru p o con la que se a filia el p rim e r nodo;

y en el que la e ta pa de d e te rm in a r (78 ) una ta b la de e n ca m in a m ie n to re sp e c tiva co m p re n d e d e te rm in a r d ich a ta b la de e n ca m in a m ie n to b a sá n d o se en los p a q u e te s de con tro l de to p o lo g ía rec ib idos .

M é to d o de co m u n ica c ió n seg ún la re iv in d ica c ió n 7, cu a n d o d ep e n d e de la re iv in d ica c ió n 3 ó 4, que co m p re n d e a d e m á s la e ta pa de d e te rm in a r, p o r el p rim e r nodo, un co n ju n to de n od os que e s tán a d os sa lto s de d is ta n c ia de l p rim e r nodo, b a sá n d o se en los p aq ue te s de co n tro l de ve c in d a d re c ib id os ; y en el que d ich a e ta pa de d e te rm in a r (72 ) un co n ju n to re sp e c tivo de re lé s m u ltip u n to se re a liza b a sá n d o se en el co n ju n to de d ire cc io n e s de n od os ve c in o s d e te rm in a d o p o r el p rim e r nodo y b asán do se en el co n ju n to de n od os que e s tán a dos sa ltos de d is ta n c ia de l p rim e r nodo; y en el que d ich a e ta pa de tra n s m it ir (26, 44 ) p a q u e te s de co n tro l de v e c in d a d (H E L L O ) c o m p re n d e in s e rta r e l co n ju n to de re lé s m u ltip u n to d e te rm in a d o p o r el p rim e r n odo en d ich o s p a q ue te s de co n tro l de v e c in d a d , d ich a e ta pa de d e te rm in a r (74 ) los nodos p ara los q ue el p rim e r n odo es un re lé m u ltip u n to se re a liza b a sá n d o se en p a q u e te s de co n tro l de v e c in d a d re c ib id o s p o r el p rim e r nodo; y en el que d ich a e ta pa de d e te rm in a r (28 ) un co n ju n to de d ire cc io n e s de n od os v e c in o s com p re nd e :

- si el p rim e r n odo es una ca b e za de g rup o , a c tu a liza r, p o r el p rim e r nodo, el c o n ju n to de d ire c c io n e s de los n od os v e c in o s y el co n ju n to de n odos que e stán a dos sa lto s de d is ta n c ia con una p e rio d ic id a d al m e no s igu a l a un p rim e r p e rio do de tie m p o p re d e te rm in a d o , b asán do se en los p aq u e te s de co n tro l de v e c in d a d re c ib id o s d u ra n te d ich o p rim e r p e rio do de tie m p o p re d e te rm in a d o ;

- si el p rim e r n odo es un nodo a filia do , actu a liza r, p o r el p rim e r nodo, el co n ju n to de d ire cc io n e s de n od os v e c in o s y el co n ju n to de n odos que e stán a dos sa lto s de d is ta n c ia , en cad a re cep c ió n de un paq ue te de co n tro l de ve c in d a d ;

y en el q ue la e ta pa de d e te rm in a r (78 ) una ta b la de e n ca m in a m ie n to re sp e c tiva com p re nd e :

- si el p rim e r nodo es una ca b e za de g rupo , a c tu a liz a r la ta b la de e n ca m in a m ie n to con una p e rio d ic id a d al m e n o s igu a l a un se g u n d o p e rio do de tie m p o p re d e te rm in a d o , b a sá n d o se en los p aq u e te s de co n tro l de to p o lo g ía re c ib id o s d u ra n te d ich o se g u n d o p e rio do de tie m p o p red e te rm in ad o ;

- si el p rim e r nodo es un n odo a filia do , a c tu a liz a r la ta b la de e n ca m in a m ie n to en cad a re ce p c ió n de un p a q u e te de co n tro l de top o lo g ía .

M é to d o de c o m u n ica c ió n seg ún cu a lq u ie ra de las re iv in d ica c io n e s a n te rio re s , en el que d ich a e ta pa de d e te rm in a r (72), e n tre los n odos ve c in o s , se re a liza un c o n ju n to re sp e c tivo de re lé s m u ltip u n to de m a ne ra que, si el p rim e r nodo es una ca b eza de g ru p o (C H ), el p rim e r nodo es un re lé m u ltip u n to de los nodos a filia d o s con el p rim e r n odo y ve c in o s al p rim e r nodo, y de las ca b e za s de g rup o ve c in a s al p rim e r nodo.

M é to d o de c o m u n ica c ió n seg ún cu a lq u ie ra de las re iv in d ica c io n e s a n te rio re s , en el que d ich a e ta pa de d e te rm in a r (78 ) una ta b la de e n ca m in a m ie n to re sp e c tiva co m p re n d e , p o r el p rim e r n odo (2):

- si el p rim e r nodo (S T A ) es un n odo a filia do , a lm a c e n a r (78 ) al m e no s una e n tra d a en la ta b la de e n ca m in a m ie n to q ue c o n tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de un n odo de p ro x im id a d (S T B ) a filia d o con una ca b e za de g ru p o (C H B ) d ife re n te de la ca b e za de g rup o (C H A ) con la q ue se a filia el p rim e r nodo, co n te n ie n d o d icha e n tra d a una d ire cc ió n de sa lto s ig u ie n te igua l a la d ire cc ió n de un n odo de co n to rn o (S T B ) v e c in o al p rim e r n od o y a filia do con d ich a ca b e za de g rup o (C H B ) d ife re n te de la ca b e za de g ru p o (C H A ) con la que se a filia el p rim e r nodo;

c o m p re n d ie n d o a d e m á s d ich o m é to d o las e ta p a s de, p o r el p rim e r nodo:

- d e te rm in a r (140 ) si e n c a m in a r el p r im e r p a q u e te de d a to s h ac ia la cab eza de g ru p o con la q u e se a filia el p rim e r nodo o h ac ia el n odo de con to rn o ; y

- si el p rim e r nodo ha d e te rm in a d o e n c a m in a r el p rim e r paq ue te de d a to s h ac ia la cabeza de g ru p o con la que se a filia el p rim e r nodo, re a liza r d ich a e ta pa de e n v ia r (144 , 146 ) el p rim e r p a q u e te de d a tos de m a ne ra que d ich o p rim e r p a q ue te de d a to s te n g a una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n de l n odo de p rox im id ad ; y

- si el p rim e r n odo ha d e te rm in a d o e n c a m in a r el p rim e r p a q u e te de d a to s h ac ia el n odo de con to rn o , im p e d ir que se re a lice d ich a e ta pa de e n v ia r el p rim e r paq ue te de d a to s y tra n s m it ir (148 ) un p a q ue te d irec to , que te n g a una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de l nodo de p ro x im id a d y una d ire cc ió n de sa lto s ig u ie n te igua l a la d ire cc ió n de l n odo de con to rno .

M é to d o de c o m u n ica c ió n seg ún cu a lq u ie ra de las re iv in d ica c io n e s a n te rio re s , en el que d ich a e ta pa de e n v ia r (109 a -109 b , 111 a-111b , 124, 126, 144, 146) un p rim e r p aq ue te de d a to s com p re nd e , p o r el p rim e r nodo:

- si el p rim e r n odo es un n odo a filia d o (S T 2 ) y e stá a m á s de un sa lto de d is ta n c ia de la cab eza de g rup o (C H ) con la q ue se a filia , a c tu a r co n ju n ta m e n te con los o tro s n od os a filia d o s con la ca b e za de g ru p o con la que se a filia el p rim e r nodo, para e n v ia r el p rim e r p a q ue te de d a tos sin m u ltip lexa c ió n ;

- si el p rim e r n odo es una ca b e za de g ru p o y la ta b la de e n ca m in a m ie n to de l p rim e r n odo no co n tie n e n in g u n a e n tra d a q ue te n g a u na d ire c c ió n de d e s tin o igu a l a la d ire c c ió n d e l n od o de lleg a da , o si e l p rim e r n odo es una ca b e za de g rup o y la ta b la de e n ca m in a m ie n to de l p rim e r nodo co n tie n e una e n tra d a q ue tie n e una d ire cc ió n de d e s tin o igu a l a la d ire cc ió n del nodo de lleg a da , que es una ca b eza de g rup o , a c tu a r co n ju n ta m e n te con las o tra s ca b e za s de g rup o para e n v ia r el p rim e r p a q u e te de d a to s sin m u ltip le xa c ió n .

M é to d o de co m u n ic a c ió n seg ún cu a lq u ie ra de las re iv in d ica c io n e s a n te rio re s , q ue c o m p re n d e a d e m á s , p o r el p rim e r nodo:

- si el p rim e r nodo es una ca b eza de g ru p o (C H ), s e le cc io n a r una cab eza de g ru p o de re sp a ld o entre los n od os ve c in o s al p rim e r n odo y a filia d o s con el p rim e r nodo;

y en el q ue d ich a e ta pa de fo rm a r una ta b la de e n ca m in a m ie n to re sp e c tiva co m p re n d e , p o r el p rim e r nodo:

- si el p rim e r nodo es un nodo a filia d o y e stá a un sa lto de d is ta n c ia de la ca b e za de g rup o (C H ) re sp e c tiva y la ca b eza de g ru p o de re spa ldo , a lm a c e n a r (78 ) en la ta b la de e n ca m in a m ie n to una e n tra d a que co n tie n e una d ire cc ió n de d e s tin o igua l a la d ire cc ió n de la ca b e za de g rup o con la q ue se a filia el p rim e r n odo y una d ire cc ió n de sa lto s ig u ie n te igu a l a la d ire cc ió n de la ca b eza de g ru p o de re sp a ld o co rre sp o n d ie n te , y una e n tra d a en la q ue las d ire c c io n e s de d e s tin o y de sa lto s ig u ie n te son ig u a le s a la d ire c c ió n de la ca b e za de g ru p o con el que se a filia el p rim e r nodo;

c o m p re n d ie n d o a d e m á s d icho m é to do , si el p rim e r nodo es v e c in o de la cabeza de g ru p o con la que se a filia y la ca b e za de g ru p o de re sp a ld o co rre sp o n d ie n te :

- si la ta b la de e n ca m in a m ie n to de l p rim e r nodo no con tien e n in g u n a e n tra d a que te n g a una d ire cc ió n de d e s tin o igua l a la d ire cc ió n del nodo de llegada , e s ta b le ce r la d ire cc ió n de sa lto s ig u ie n te de l p rim e r p a q u e te de d a tos igua l a:

- la d ire cc ió n de la ca b e za de g rup o con la q ue se a filia el p rim e r nodo, si la ca b e za de g rup o con la q ue se a filia el p rim e r n odo e stá activa ; o

- la d ire cc ió n de la ca b e za de g rup o de re sp a ld o s e le cc io n a d a p o r la ca b e za de g rup o con la q ue se a filia el p rim e r nodo, si la ca b e za de g rup o con la q ue se a filia el p rim e r nodo no e stá activa .

13. N odo para una red de te le c o m u n ic a c io n e s (1), co n fig u ra d o p ara im p le m e n ta r el m é to d o de co m u n ica c ió n según cu a lq u ie ra de las re iv in d ica c io n e s an te rio res .

14. P ro d u c to de so ftw a re q ue p ue de ca rg a rse en una m e m oria de un n odo p ara una red de te le c o m u n ic a c io n e s ( 1) y e s ta r co n fig u ra d o p ara im p le m e n ta r, cu a n d o se e je cu ta , el m é to d o de co m u n ic a c ió n seg ún c u a lq u ie ra de las re iv in d ica c io n e s 1 a 12.

15. R ed de te le c o m u n ic a c io n e s m ó v ile s (1 ) q ue co m p re n d e una p lu ra lida d de n odos según la re iv in d ica c ió n 13.