ITTO20090426A1 - METHOD OF MANAGEMENT OF A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY - Google Patents
METHOD OF MANAGEMENT OF A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY Download PDFInfo
- Publication number
- ITTO20090426A1 ITTO20090426A1 IT000426A ITTO20090426A ITTO20090426A1 IT TO20090426 A1 ITTO20090426 A1 IT TO20090426A1 IT 000426 A IT000426 A IT 000426A IT TO20090426 A ITTO20090426 A IT TO20090426A IT TO20090426 A1 ITTO20090426 A1 IT TO20090426A1
- Authority
- IT
- Italy
- Prior art keywords
- node
- nodes
- address
- signaling message
- message
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 27
- 238000010295 mobile communication Methods 0.000 title claims description 7
- 230000011664 signaling Effects 0.000 claims description 49
- 238000007726 management method Methods 0.000 claims description 24
- 238000004891 communication Methods 0.000 claims description 22
- 230000006854 communication Effects 0.000 claims description 22
- 230000006870 function Effects 0.000 claims description 7
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 14
- 230000008859 change Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 4
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 108700026140 MAC combination Proteins 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/488—Routing tree calculation using root node determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Description
DESCRIZIONE DESCRIPTION
del brevetto per invenzione industriale dal titolo: of the patent for industrial invention entitled:
“METODO DI GESTIONE DI UNA RETE DI COMUNICAZIONE MOBILE AVENTE TOPOLOGIA AD ALBERO” "METHOD OF MANAGING A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY"
La presente invenzione si riferisce ad un metodo di gestione di una rete di comunicazione mobile avente topologia ad albero. In particolare, la presente invenzione si riferisce ad un metodo di instradamento di messaggi di segnalazione all’interno di una rete di comunicazione mobile avente topologia ad albero. The present invention relates to a method of managing a mobile communication network having a tree topology. In particular, the present invention refers to a method of routing signaling messages within a mobile communication network having a tree topology.
Come descritto nella domanda di brevetto italiano TO2008A000488, depositata il 20 Giugno 2008 a nome della Richiedente, sono ad oggi disponibili reti di comunicazione mobile del tipo mostrato, a titolo esemplificativo, in figura 1. In dettaglio, la figura 1 mostra una rete di comunicazione 1 comprendente una pluralità di nodi, indicati genericamente con 2, tra loro collegati mediante collegamenti 3 (“link”) di tipo wireless. In particolare, ciascun nodo 2 può muoversi nello spazio, e comprende una rispettiva stazione radio base BS ed una rispettiva stazione mobile MS. Inoltre, ciascun nodo 2 assume un rispettivo ruolo topologico, a seconda del fatto che il nodo sia o meno affiliato ad un altro nodo, e che a sua volta affili o meno altri nodi. Ancora con riferimento all’esempio mostrato in figura 1, il nodo indicato con Nxnon è affiliato ad alcun altro nodo, ed affilia i nodi Nye Nk, cioè la stazione radio base BSxdel nodo Nxè collegata mediante rispettivi link alle stazioni mobili MSye MSkdei nodi Nye Nk. A sua volta, il nodo Nyaffilia il nodo Nj, il quale affilia il nodo Nz, cioè la stazione radio base BSydel nodo Nyè collegata alla stazione mobile MSjdel nodo Nj, e la stazione radio base BSjdel nodo Njè collegata alla stazione mobile MSzdel nodo Nz. As described in the Italian patent application TO2008A000488, filed on 20 June 2008 in the name of the Applicant, mobile communication networks of the type shown are currently available, by way of example, in figure 1. In detail, figure 1 shows a communication network 1 comprising a plurality of nodes, indicated generically with 2, connected to each other by wireless links 3 ("links"). In particular, each node 2 can move in space, and comprises a respective radio base station BS and a respective mobile station MS. Furthermore, each node 2 assumes a respective topological role, depending on whether the node is or is not affiliated with another node, and whether or not it is affiliated with other nodes. Again with reference to the example shown in figure 1, the node indicated with Nx is not affiliated to any other node, and it affiliates the Nye Nk nodes, i.e. the radio base station BSx of the node Nx is connected by respective links to the mobile stations MSye MSk of the Nye Nk nodes . In turn, the node Nyaffiliates the node Nj, which affiliates the node Nz, i.e. the radio base station BSy of the node Ny is connected to the mobile station MSj of the node Nj, and the radio base station BSj of the node Nj is connected to the mobile station MSz of the node Nz.
Si noti che, a livello terminologico, e con riferimento ad esempio ai nodi Nxe Ny, si dice anche che il nodo Nxè genitore del nodo figlio Ny, ovvero che il nodo Nxed il nodo Nysono direttamente collegati. Note that, in terms of terminology, and with reference for example to the nodes Nxe Ny, it is also said that the node Nx is the parent of the child node Ny, that is, that the node Nx and the node Ny are directly connected.
Sulla base dei link 3 mostrati, il nodo Nxassume un ruolo di nodo radice (″root node″), in quanto non affiliato ad alcun altro nodo; i nodi Nye Njassumono un ruolo di nodi interni (″internal nodes″), in quanto affiliati ed affilianti, mentre i nodi Nke Nzassumono un ruolo di nodi foglia (″leaf nodes″), in quanto affiliati, ma non affilianti alcun nodo. On the basis of the links 3 shown, node Nx assumes the role of root node (″ root node ″), as it is not affiliated with any other node; the Nye Njassum nodes play a role of internal nodes (″ internal nodes ″), as they are affiliated and affiliate, while the Nke Nzassum nodes play a role of leaf nodes (″ leaf nodes ″), as they are affiliated, but not affiliating any node.
A seconda del ruolo assunto da un nodo 2, la stazione radio base BS e la stazione mobile MS possono essere entrambe attive, come nel caso dei nodi interni (nodi Ny, Nj); può essere attiva la sola stazione radio base BS, come nel caso del nodo radice Nx; oppure può essere attiva la sola stazione mobile MS, come nel caso dei nodi foglia Nk, Nz. Ne consegue che, nella rete di comunicazione 1, sono consentite comunicazioni bidirezionali stazione radio base BS/stazione mobile MS, ma non sono permesse comunicazioni fra stazioni radio base BS o fra stazioni mobili MS, perché ogni stazione mobile MS si sincronizza e comunica con una sola stazione radio base BS. Inoltre, dal momento che la stazione mobile MS del nodo radice Nxè inattiva, la rete di comunicazione 1 risulta intrinsecamente ad albero. Depending on the role assumed by a node 2, the base radio station BS and the mobile station MS can both be active, as in the case of the internal nodes (nodes Ny, Nj); only the BS base station can be active, as in the case of the root node Nx; or only the mobile station MS can be active, as in the case of leaf nodes Nk, Nz. It follows that, in the communication network 1, bidirectional communications are allowed radio base station BS / mobile station MS, but communications between radio base stations BS or between mobile stations MS are not allowed, because each mobile station MS synchronizes and communicates with a BS radio base station only. Furthermore, since the mobile station MS of the root node Nx is inactive, the communication network 1 is intrinsically tree-like.
Ogni nodo 2 opera conformemente allo standard IEEE 802.16e-2005, anche noto come Worldwide Interoperability for Microwave Access (WiMAX), e presenta un’architettura estesa ai primi due livelli (″layer″) del modello International Standard Organization – Open Systems Interconnection (ISO-OSI), e specificamente al livello fisico ed al livello connessione dati (″data link″), anche chiamato livello Media Access Control (MAC). Each node 2 operates in compliance with the IEEE 802.16e-2005 standard, also known as Worldwide Interoperability for Microwave Access (WiMAX), and has an extended architecture at the first two levels (″ layer ″) of the International Standard Organization - Open Systems Interconnection ( ISO-OSI), and specifically at the physical layer and at the data link layer (″ data link ″), also called Media Access Control (MAC) layer.
In dettaglio, sia la stazione radio base BS che la stazione mobile BS presentano un’architettura estesa ai primi due livelli del modello ISO-OSI. Inoltre, è presente un sottolivello del livello MAC, denominato sottolivello MESH e condiviso dalla stazione mobile MS e dalla stazione radio base BS. In detail, both the BS radio base station and the BS mobile station have an extended architecture at the first two levels of the ISO-OSI model. In addition, there is a sub-layer of the MAC layer, called the MESH sub-layer and shared by the mobile station MS and the radio base station BS.
Il sottolivello MESH si occupa sia dell’esecuzione di specifiche funzioni di controllo (ad esempio, l'accensione e lo spegnimento della rispettiva stazione radio base BS), sia della comunicazione tra la stazione radio mobile MS e la stazione radio base BS del rispettivo nodo 2. The sub-level MESH deals with both the execution of specific control functions (for example, switching on and off the respective radio base station BS), and the communication between the mobile radio station MS and the radio base station BS of the respective node 2.
In particolare, il sottolivello MESH include le funzioni tipiche di un livello di rete (“Network Layer”), quali ad esempio le funzioni di instradamento (“routing”) e di commutazione (“switching”), quelle di controllo di collegamento logico (“Logical Link Control”, LLC) e quelle che consentono di gestire il rispettivo nodo 2 in base al suo ruolo all'interno della rete 1. In particular, the MESH sub-level includes the typical functions of a network layer ("Network Layer"), such as for example the routing and switching functions ("switching"), those of logic connection control ( "Logical Link Control", LLC) and those that allow you to manage the respective node 2 based on its role within the network 1.
Operativamente, oltre a comunicare tra loro mediante trasmissioni di messaggi dati, i nodi 2 della rete trasmettono i cosiddetti messaggi di segnalazione MESH, al fine di consentire al sottolivello MESH di assolvere alle proprie funzioni. Tali messaggi di segnalazione MESH hanno dunque la funzione di consentire la gestione della rete di comunicazione 1, e possono essere di tipo differente. Operationally, in addition to communicating with each other by transmitting data messages, the nodes 2 of the network transmit the so-called MESH signaling messages, in order to allow the MESH sub-level to perform its functions. These MESH signaling messages therefore have the function of allowing the management of the communication network 1, and can be of a different type.
I messaggi di segnalazione MESH, anche detti per brevità messaggi MESH, sono trame che vengono trasmesse a livello MAC in modo conforme allo standard WiMAX. In dettaglio, ciascun messaggio MESH viene incapsulato nel payload di una cosiddetta MAC Protocol Data Unit (MAC PDU), ed inoltre rispetta il formato delle MAC PDU di WiMAX (si veda §6.3.2.3 di IEEE Std 802.16e-2005), impiegando come identificativo di connessione (Connection Identificative, CID) il “Fragmentable Broadcast” ed il “Primary Management”, e come valori del campo “Type” (rif. Table-14 di IEEE Std 802.16e-2005) valori appartenenti all’intervallo 150-179. MESH signaling messages, also called MESH messages for brevity, are frames that are transmitted at the MAC level in accordance with the WiMAX standard. In detail, each MESH message is encapsulated in the payload of a so-called MAC Protocol Data Unit (MAC PDU), and also respects the format of the WiMAX MAC PDUs (see §6.3.2.3 of IEEE Std 802.16e-2005), using as connection identifier (Connection Identificative, CID) the "Fragmentable Broadcast" and the "Primary Management", and as values of the "Type" field (ref. Table-14 of IEEE Std 802.16e-2005) values belonging to the range 150- 179.
Data una rete del tipo descritto, è sentita l’esigenza di disporre di un metodo di gestione di una rete di comunicazione che consenta di instradare i messaggi di segnalazione MESH limitando la quantità di dati trasmessi nella rete di comunicazione a tale scopo. Given a network of the type described, the need is felt to have a method of managing a communication network that allows the MESH signaling messages to be routed by limiting the amount of data transmitted in the communication network for this purpose.
Scopo della presente invenzione è quello di fornire un metodo di gestione di una rete di comunicazione che soddisfi almeno in parte tale esigenza. The object of the present invention is to provide a method of managing a communication network that satisfies this requirement at least in part.
Secondo la presente invenzione vengono forniti un metodo di gestione di una rete di comunicazione, un nodo per rete di comunicazione senza fili, una rete di comunicazione senza fili e un prodotto software, come definiti rispettivamente nelle rivendicazioni 1 e 20, 21 e 22. According to the present invention there are provided a method of managing a communication network, a node for a wireless communication network, a wireless communication network and a software product, as defined in claims 1 and 20, 21 and 22 respectively.
Per una migliore comprensione dell’invenzione, ne vengono ora descritte forme di realizzazione, a puro titolo di esempio non limitativo e con riferimento ai disegni allegati, nei quali: For a better understanding of the invention, embodiments are now described, purely by way of non-limiting example and with reference to the attached drawings, in which:
- la figura 1 mostra un esempio di rete di comunicazione mobile a cui si applica la presente invenzione; Figure 1 shows an example of a mobile communication network to which the present invention applies;
- la figura 2 mostra in forma schematica la struttura di un’intestazione di un messaggio MESH secondo la presente invenzione; - Figure 2 shows in schematic form the structure of a header of a MESH message according to the present invention;
- la figure 3-6 mostrano esempi di tabelle secondo la presente invenzione; Figures 3-6 show examples of tables according to the present invention;
- la figura 7 mostra un diagramma a blocchi relativo a operazioni di inoltro di un messaggio MESH, secondo la presente invenzione. Figure 7 shows a block diagram relating to forwarding operations of a MESH message, according to the present invention.
Il presente metodo prevede che l'instradamento e l'inoltro dei messaggi MESH siano eseguiti direttamente dal sottolivello MESH, senza necessità di ricorrere ad ulteriori protocolli di routing/trasporto. A tal fine, il sottolivello MESH ha un proprio indirizzamento e compila proprie tabelle di instradamento, descritte in seguito. This method provides that the routing and forwarding of MESH messages are performed directly from the MESH sub-layer, without the need to resort to further routing / transport protocols. For this purpose, the MESH sublevel has its own addressing and compiles its own routing tables, described below.
In dettaglio, dato un nodo N, sia la stazione radio base BS che la stazione mobile MS hanno un rispettivo indirizzo, ad esempio di tipo MAC, cui nel seguito ci si riferisce come indirizzo MAC-BS e indirizzo MAC-MS; inoltre, il nodo N stesso ha un proprio indirizzo, diverso dagli indirizzi MAC della propria stazione radio base BS e della propria stazione mobile MS. Nel seguito si assume, senza perdita di generalità, che tale indirizzo sia anch’esso un indirizzo MAC, cui ci si riferisce come all’indirizzo MAC-N. Inoltre, a livello terminologico, per riferirsi genericamente alla stazione radio base BS o alla stazione mobile MS, si usa il termine interfaccia. In detail, given a node N, both the radio base station BS and the mobile station MS have a respective address, for example of the MAC type, referred to hereinafter as MAC-BS address and MAC-MS address; moreover, the node N itself has its own address, different from the MAC addresses of its own radio base station BS and of its mobile station MS. In the following it is assumed, without loss of generality, that this address is also a MAC address, which is referred to as the MAC-N address. Furthermore, at a terminological level, to refer generically to the radio base station BS or to the mobile station MS, the term interface is used.
Per quanto concerne i messaggi MESH, si impiegano messaggi MESH di tipo differente, descritti in dettaglio seguito. Tuttavia, indipendentemente dal tipo di messaggio MESH, ciascun messaggio MESH comprende una porzione di intestazione (“header”) 10 (figura 2) ed una porzione di dati (“payload”), non mostrata. As far as MESH messages are concerned, different types of MESH messages are used, described in detail below. However, regardless of the type of MESH message, each MESH message comprises a header portion 10 (Figure 2) and a data portion ("payload"), not shown.
Come mostrato in figura 2, l’header 10 comprende una pluralità di campi, che sono comuni a tutti i messaggi MESH, a differenza del payload, il quale varia a seconda del tipo di messaggio MESH considerato. In dettaglio, l’header 10 comprende: As shown in Figure 2, header 10 includes a plurality of fields, which are common to all MESH messages, unlike the payload, which varies depending on the type of MESH message considered. In detail, header 10 includes:
- un campo “type” 12, formato da un byte e contenente un identificativo del tipo di messaggio MESH; - a “type” field 12, consisting of a byte and containing an identifier of the type of MESH message;
- un campo di sequenza 14 (SN), formato da un byte e contenente un numero di sequenza, tale numero di sequenza essendo, dato un generico nodo, un numero incrementale (ciclico) specifico per ciascun messaggio MESH inviato da tale generico nodo, ed avendo la funzione di correlare, in modo di per sé noto, messaggi MESH di risposta con messaggi MESH di domanda; - a sequence field 14 (SN), formed by a byte and containing a sequence number, this sequence number being, given a generic node, an incremental (cyclic) number specific for each MESH message sent by that generic node, and having the function of correlating, in a per se known manner, MESH reply messages with MESH request messages;
- un campo di flag 16, formato da due byte e descritto in dettaglio in seguito; - a flag field 16, formed by two bytes and described in detail below;
- un campo di indirizzo destinazione 18 (“destination address, DA”), eventualmente assente, formato da tre o sei byte, e contenente un indirizzo MAC relativo a un nodo destinatario del messaggio MESH stesso, cui nel seguito ci si riferisce come nodo destinazione; - a destination address field 18 ("destination address, DA"), possibly absent, consisting of three or six bytes, and containing a MAC address relating to a recipient node of the MESH message itself, referred to below as the destination node ;
- un campo di indirizzo sorgente 19 (“source address”, SA), eventualmente assente, formato da tre o sei byte, e contenente un indirizzo MAC relativo al nodo che ha generato il messaggio MESH, cui nel seguito ci si riferisce come nodo sorgente. A livello terminologico, si dice anche che il messaggio MESH origina dal nodo sorgente ed è indirizzato verso il nodo destinazione. - a source address field 19 ("source address", SA), possibly absent, consisting of three or six bytes, and containing a MAC address relating to the node that generated the MESH message, referred to below as the source node . At a terminological level, it is also said that the MESH message originates from the source node and is addressed to the destination node.
A sua volta, il campo di flag 16 comprende i flag IDA, B, RT, ISA, G, ADDR, R, Q, TTL, e due bit riservati per usi futuri. I flag IDA,RT,ISA,G,R e Q sono lunghi un bit, mentre i flag B e ADDR sono lunghi due bit; infine, il flag TTL è lungo quattro bit. In turn, the flag field 16 comprises the flags IDA, B, RT, ISA, G, ADDR, R, Q, TTL, and two bits reserved for future use. The IDA, RT, ISA, G, R and Q flags are one bit long, while the B and ADDR flags are two bits long; finally, the TTL flag is four bits long.
I flag IDA, B, RT e ISA consentono di implementare un meccanismo di indirizzamento implicito, cioè consentono di omettere, nell’header 10 del messaggio MESH cui i summenzionati flag IDA, B, RT e ISA appartengono, l’indirizzo MAC del nodo destinazione, oppure l’indirizzo MAC del nodo sorgente, oppure entrambi, con conseguente riduzione dei dati trasmessi, cioè riduzione del cosiddetto “overhead”. Ad esempio, l’indirizzo MAC del nodo sorgente può essere omesso nel caso in cui il messaggio MESH non preveda risposta; invece, l’indirizzo MAC del nodo destinazione può essere omesso nel caso in cui il messaggio MESH sia trasmesso in broadcast. The IDA, B, RT and ISA flags allow you to implement an implicit addressing mechanism, i.e. they allow you to omit, in the header 10 of the MESH message to which the aforementioned IDA, B, RT and ISA flags belong, the MAC address of the destination node , or the MAC address of the source node, or both, with a consequent reduction of the transmitted data, ie reduction of the so-called “overhead”. For example, the MAC address of the source node can be omitted if the MESH message does not provide a response; instead, the MAC address of the destination node can be omitted if the MESH message is broadcast.
In maggior dettaglio, quando il flag IDA è pari a zero, significa che l’indirizzo MAC del nodo destinazione è presente nell’header 10; viceversa, quando il flag IDA è pari a uno, significa che l’indirizzo MAC del nodo destinazione non è presente nell’header 10, ma è implicito. In greater detail, when the IDA flag is zero, it means that the MAC address of the destination node is present in header 10; vice versa, when the IDA flag is equal to one, it means that the MAC address of the destination node is not present in header 10, but is implicit.
Similmente, quando il flag ISA è pari a zero, significa che l’indirizzo MAC del nodo sorgente è presente nell’header 10; viceversa, quando il flag ISA è pari a uno, significa che l’indirizzo MAC del nodo sorgente non è presente nell’header 10, ma è implicito. Similarly, when the ISA flag is zero, it means that the MAC address of the source node is present in header 10; vice versa, when the ISA flag is equal to one, it means that the MAC address of the source node is not present in header 10, but is implicit.
Circa il flag B, quando esso è pari a “11”, indica che il messaggio MESH deve essere inoltrato in “globalbroadcast” (descritto in seguito); invece, quando è pari a “10”, indica che il messaggio MESH deve essere inoltrato in backbone-multicast (descritto in seguito). Infine, i valori “00” e “01” possono essere non utilizzati, oppure indicare che il messaggio MESH deve essere inoltrato in unicast (descritto in seguito). About flag B, when it is equal to "11", it indicates that the MESH message must be forwarded in "globalbroadcast" (described below); instead, when it is equal to “10”, it indicates that the MESH message must be forwarded in backbone-multicast (described later). Finally, the values "00" and "01" can be unused, or indicate that the MESH message must be forwarded in unicast (described below).
Circa i rimanenti flag, il flag G può essere usato per implementare un meccanismo di ritrasmissione a livello MESH, ma non è rilevante ai fini della presente invenzione. About the remaining flags, the G flag can be used to implement a retransmission mechanism at the MESH level, but it is not relevant for the purposes of the present invention.
Il flag ADDR serve ad implementare un meccanismo di compressione degli indirizzi MAC del nodo sorgente e del nodo destinazione. In particolare, quando il flag ADDR assume il valore “00”, indica che l’indirizzo MAC del nodo sorgente e l’indirizzo MAC del nodo destinazione sono indirizzi MAC in formato standard, cioè lunghi sei byte; viceversa, quando il flag ADDR assume il valore “01”, indica che l’indirizzo MAC del nodo sorgente e l’indirizzo MAC del nodo destinazione sono indirizzi MAC in formato compresso, e sono pertanto lunghi tre byte. Ne consegue che, quando il flag ADDR è pari a “00” e non si ha indirizzamento implicito, il campo di indirizzo destinazione 18 ed il campo di indirizzo sorgente 20 sono lunghi sei byte, mentre, quando il flag ADDR è pari a “01”, essi sono lunghi tre byte. I valori “10” e “11” non sono utilizzati. In caso di indirizzi MAC compressi, tali indirizzi MAC compressi sono formati dai tre byte meno significativi dei corrispondenti indirizzi MAC in formato standard. The ADDR flag is used to implement a mechanism for compressing the MAC addresses of the source node and the destination node. In particular, when the ADDR flag takes on the value "00", it indicates that the MAC address of the source node and the MAC address of the destination node are MAC addresses in standard format, that is, six bytes long; vice versa, when the ADDR flag takes on the value "01", it indicates that the MAC address of the source node and the MAC address of the destination node are MAC addresses in compressed format, and are therefore three bytes long. It follows that, when the ADDR flag is equal to "00" and there is no implicit addressing, the destination address field 18 and the source address field 20 are six bytes long, while, when the ADDR flag is equal to "01 ”, They are three bytes long. The values "10" and "11" are not used. In the case of compressed MAC addresses, these compressed MAC addresses consist of the three least significant bytes of the corresponding MAC addresses in standard format.
Per quanto concerne, invece, il flag R, quando è pari a zero, esso indica che il messaggio MESH è alla prima trasmissione, mentre, quando è pari a uno, esso indica che si tratta di un messaggio MESH ritrasmesso. As regards, instead, the R flag, when it is equal to zero, it indicates that the MESH message is at the first transmission, while, when it is equal to one, it indicates that it is a retransmitted MESH message.
Il flag Q viene utilizzato per distinguere i messaggi MESH di richiesta, che presentano flag Q pari a zero, dai messaggi MESH di risposta, che presentano flag Q pari a 1. The Q flag is used to distinguish MESH request messages, which have Q flags of zero, from MESH response messages, which have Q flags of 1.
Infine, il flag TTL viene usato, in modo di per sé noto, per eliminare messaggi MESH obsoleti. Finally, the TTL flag is used, in a known way, to eliminate obsolete MESH messages.
Per quanto concerne il payload, alcuni messaggi MESH possono contenere un numero seriale di informazione di topologia (“Topology info serial number”, per brevità detto numero seriale ISN). Dato un nodo, il numero seriale ISN è un numero incrementale che viene aggiornato (incrementato) dal nodo quando il nodo stesso cambia stato topologico (ad esempio, quando cambia affiliazione, oppure quando passa da nodo foglia a nodo interno, ecc.). Ad esempio, nel caso in cui ad un istante di tempo un nodo generi un messaggio MESH che prevede il numero seriale ISN, tale nodo può inserire in tale messaggio MESH il numero seriale ISN memorizzato nel nodo stesso in tale istante di tempo. As far as the payload is concerned, some MESH messages may contain a topology information serial number (“Topology info serial number”, called ISN serial number for short). Given a node, the serial number ISN is an incremental number that is updated (incremented) by the node when the node itself changes topological state (for example, when it changes affiliation, or when it changes from leaf node to internal node, etc.). For example, in the event that at an instant of time a node generates a MESH message that provides for the serial number ISN, this node can insert in this MESH message the serial number ISN stored in the node itself at that instant of time.
Al fine di gestire l’instradamento e l’inoltro (“forwarding”) dei messaggi MESH, ciascun nodo 2 può implementare una struttura dati che comprende una prima, una seconda ed una terza tabella 20, 30 e 40, cui nel seguito ci si riferisce rispettivamente come tabella di sottoalbero 20, tabella di dorsale 30 e tabella di risoluzione di indirizzo 40. Inoltre, la struttura dati comprende una tabella di instradamento 60 (“routing table”). In order to manage the routing and forwarding of MESH messages, each node 2 can implement a data structure that includes a first, a second and a third table 20, 30 and 40, which is described below refers respectively as subtree table 20, backbone table 30 and address resolution table 40. Furthermore, the data structure comprises a routing table 60 ("routing table").
Come mostrato a titolo esemplificativo in figura 3, dato un generico nodo 2, nella fattispecie il nodo radice Nxdella rete di comunicazione 1 mostrata in figura 1, la tabella di sottoalbero 20 contiene una lista di voci 22. Ciascuna voce si riferisce ad un corrispondente nodo 2, il quale appartiene ad un sottoalbero della rete di comunicazione 1 avente il generico nodo 2 come vertice. As shown by way of example in Figure 3, given a generic node 2, in this case the root node Nx of the communication network 1 shown in Figure 1, the subtree table 20 contains a list of items 22. Each item refers to a corresponding node 2, which belongs to a subtree of the communication network 1 having the generic node 2 as vertex.
In dettaglio, ciascuna voce 22 contiene l’indirizzo MAC del corrispondente nodo 2, l’indirizzo MAC del nodo 2 che affilia il corrispondente nodo 2, un corrispondente numero seriale ISN e una lista di interfacce (IL). In particolare, il corrispondente numero seriale ISN risulta indicativo di un istante temporale cui le informazioni contenute nella voce si riferiscono. A tal fine, l’aggiornamento del numero seriale ISN avviene sulla base dei numeri seriali ISN presenti in messaggi MESH, come descritto in seguito. La lista di interfacce contiene, invece, gli indirizzi MAC di eventuali nodi non mobili associati al corrispondente nodo 2, quali ad esempio nodi di una rete Ethernet collegati al corrispondente nodo 2. In detail, each item 22 contains the MAC address of the corresponding node 2, the MAC address of the node 2 that affiliates the corresponding node 2, a corresponding ISN serial number and a list of interfaces (IL). In particular, the corresponding ISN serial number is indicative of an instant in time to which the information contained in the item refers. To this end, the ISN serial number is updated on the basis of the ISN serial numbers present in MESH messages, as described below. The list of interfaces, on the other hand, contains the MAC addresses of any non-mobile nodes associated with the corresponding node 2, such as nodes of an Ethernet network connected to the corresponding node 2.
La tabella di sottoalbero 20 riportata in figura 3 mostra in dettaglio due voci 22, che si riferiscono, rispettivamente, ai nodi Nye Nk, i quali hanno entrambi il nodo radice Nxcome nodo genitore. I numeri seriali ISN sono assunti pari a zero, mentre le liste di interfacce sono mostrate genericamente. The subtree table 20 shown in Figure 3 shows in detail two entries 22, which refer, respectively, to the nodes Nye Nk, which both have the root node Nx as parent node. ISN serial numbers are assumed to be zero, while interface lists are shown generically.
Come mostrato a titolo esemplificativo in figura 4, dato un generico nodo 2, nella fattispecie ancora il nodo radice Nx, la tabella di dorsale 30 contiene una lista di voci 32. Ciascuna voce 32 si riferisce ad un corrispondente nodo 2, il quale è un nodo figlio e appartiene ad una dorsale della rete di comunicazione 1, cioè a un sottoinsieme di nodi 2 formato dai nodi aventi ruolo interno o radice. Inoltre, ciascuna voce 32 comprende l’indirizzo MAC del corrispondente nodo 2 e l’indirizzo MAC del nodo genitore. As shown by way of example in Figure 4, given a generic node 2, in this case again the root node Nx, the backbone table 30 contains a list of items 32. Each item 32 refers to a corresponding node 2, which is a child node and belongs to a backbone of the communication network 1, that is to a subset of nodes 2 formed by nodes having an internal or root role. In addition, each item 32 includes the MAC address of the corresponding node 2 and the MAC address of the parent node.
Nell’esempio mostrato, la tabella di dorsale 30 contiene due voci 32, che si riferiscono ai nodi Nye Nj, le quali comprendono, oltre agli indirizzi MAC degli stessi nodi Nye Nj, gli indirizzi MAC dei rispettivi nodi genitori, e cioè il nodo Nxe il nodo Nystesso. In the example shown, the backbone table 30 contains two entries 32, which refer to the Nye Nj nodes, which include, in addition to the MAC addresses of the Nye Nj nodes themselves, the MAC addresses of the respective parent nodes, namely the Nxe node the Nystesso node.
Come mostrato a titolo esemplificativo in figura 5, dato un generico nodo 2, nella fattispecie ancora il nodo radice Nx, la tabella di risoluzione di indirizzo 40 contiene una lista di voci 42. Ciascuna voce 42 si riferisce ad un corrispondente nodo 2, differente dal generico nodo 2 e potenziale nodo destinazione di messaggi MESH generati dal generico nodo 2. As shown by way of example in Figure 5, given a generic node 2, in this case again the root node Nx, the address resolution table 40 contains a list of items 42. Each item 42 refers to a corresponding node 2, different from generic node 2 and potential destination node of MESH messages generated by generic node 2.
In dettaglio, ciascuna voce 42 contiene: l’indirizzo MAC del corrispondente nodo 2; un’interfaccia di trasmissione (“transmission interface”, TI), cioè un’indicazione relativa all’interfaccia del generico nodo 2 da impiegare per raggiungere il corrispondente nodo 2; e un indirizzo di prossimo passo (“next hop address”, NHA), cioè l’indirizzo MAC di un’interfaccia cui il generico nodo 2 può inviare il messaggio MESH, al fine di raggiungere il corrispondente nodo 2. Si noti che l’interfaccia menzionata a proposito dell’indirizzo di prossimo passo appartiene a un nodo figlio del generico nodo 2. In detail, each item 42 contains: the MAC address of the corresponding node 2; a transmission interface ("transmission interface", TI), ie an indication relating to the interface of the generic node 2 to be used to reach the corresponding node 2; and a next hop address (NHA), that is the MAC address of an interface to which the generic node 2 can send the MESH message, in order to reach the corresponding node 2. Note that the interface mentioned about the next step address belongs to a child node of generic node 2.
Con riferimento all’esempio mostrato in figura 5, sono presenti voci relative ai nodi Ny, Nk, Nje Nz, tutti raggiungibili dal nodo Nxmediante la propria stazione radio base BS, trasmettendo alternativamente verso l’interfaccia MAC-MSydel nodo Ny(per raggiungere i nodi Ny, Nje Nz), oppure verso l’interfaccia del nodo MAC-MSKil nodo Nk(per raggiungere il nodo Nkstesso). With reference to the example shown in figure 5, there are items relating to the nodes Ny, Nk, Nje Nz, all reachable from the node Nx through its own radio base station BS, transmitting alternatively towards the MAC-MSy interface of the node Ny (to reach the nodes Ny, Nje Nz), or towards the interface of the MAC-MSK node the node Nk (to reach the node Nk itself).
La tabella di instradamento 50, un cui esempio, relativo al nodo radice Nx, è mostrato in figura 6, contiene una lista di voci 52. Ciascuna voce 52 si riferisce ad un corrispondente nodo 2, differente dal generico nodo 2 e potenziale nodo destinazione di messaggi MESH inviati dal generico nodo 2. The routing table 50, an example of which, relating to the root node Nx, is shown in Figure 6, contains a list of items 52. Each item 52 refers to a corresponding node 2, different from the generic node 2 and potential destination node of MESH messages sent by generic node 2.
In dettaglio, all’interno della tabella di instradamento 50 di un generico nodo 2, ciascuna voce 52 contiene: l’indirizzo MAC del corrispondente nodo 2; l’indirizzo di prossimo passo NHA; l’interfaccia di trasmissione TI; un numero di passi (“hops”), che identifica il numero di nodi interposti tra il generico nodo 2 ed il nodo 2 corrispondente alla voce (ad esempio, zero, in caso di connessione diretta); e un ruolo, cioè un identificativo del ruolo assunto dal corrispondente nodo 2. In detail, within the routing table 50 of a generic node 2, each item 52 contains: the MAC address of the corresponding node 2; the next step NHA address; the TI transmission interface; a number of steps ("hops"), which identifies the number of nodes interposed between the generic node 2 and the node 2 corresponding to the item (for example, zero, in case of direct connection); and a role, i.e. an identifier of the role assumed by the corresponding node 2.
Inoltre, la tabella di instradamento 50 contiene una voce di default, avente come interfaccia di trasmissione TI l’interfaccia del generico nodo 2 collegata a un nodo 2 di livello superiore, cioè al nodo genitore del generico nodo 2. In addition, the routing table 50 contains a default entry, having as the transmission interface TI the interface of the generic node 2 connected to a higher level node 2, that is, to the parent node of the generic node 2.
Le voci 52 della tabella di instradamento 50 sono determinate in funzione delle tabelle di sottoalbero 20, di dorsale 30 e di risoluzione di indirizzo 40. Infatti, data la tabella di instradamento 50 di un primo nodo 2, e data una voce 52 di tale tabella di instradamento relativa ad un secondo nodo 2 (dunque, contenente l’indirizzo MAC del secondo nodo 2), l’indirizzo di prossimo passo NHA e l’interfaccia di trasmissione TI sono posti pari, rispettivamente, all’indirizzo di prossimo passo NHA e all’interfaccia di trasmissione TI della voce della tabella di risoluzione di indirizzo 40 del primo nodo relativa al secondo nodo. Inoltre, il numero di passi (“hops”) ed il ruolo sono determinati sulla base della tabella di dorsale 30 e della tabella di sottoalbero 20. In particolare, il ruolo è determinato sulla base della tabella di sottoalbero 20, verificando se il secondo nodo affilia o meno un altro nodo. Il numero di passi è invece determinato sulla base della tabella di dorsale 30, determinando il numero di nodi intermedi presenti tra il secondo nodo ed il primo nodo. Eventualmente, nel caso in cui il secondo nodo sia un nodo foglia, sulla base della tabella di sottoalbero 20 si determina un terzo nodo, che affilia il secondo nodo, e successivamente si determina il numero di nodi intermedi presenti tra il terzo nodo ed il primo nodo, e quindi si somma uno a tale numero. The entries 52 of the routing table 50 are determined according to the subtree tables 20, the backbone 30 and the address resolution 40. In fact, given the routing table 50 of a first node 2, and given an entry 52 of this table of routing relative to a second node 2 (therefore, containing the MAC address of the second node 2), the next step address NHA and the transmission interface T1 are set equal, respectively, to the next step address NHA and at the transmission interface T1 of the entry of the address resolution table 40 of the first node relating to the second node. Furthermore, the number of steps ("hops") and the role are determined on the basis of the backbone table 30 and the subtree table 20. In particular, the role is determined on the basis of the subtree table 20, verifying whether the second node affiliate another node or not. The number of steps is instead determined on the basis of the backbone table 30, determining the number of intermediate nodes present between the second node and the first node. Possibly, if the second node is a leaf node, a third node is determined on the basis of the subtree table 20, which affiliates the second node, and subsequently the number of intermediate nodes present between the third node and the first is determined. node, and then add one to that number.
Operativamente, la tabelle 20, 30, 40, 50 descritte sono aggiornate sulla base di messaggi MESH. In particolare, messaggi MESH di tipo differente comportano l’aggiornamento di tabelle differenti. Inoltre, non tutti i messaggi MESH causano l’aggiornamento; infatti, quando un nodo ricevente tra i nodi 2 riceve un messaggio MESH, determina se aggiornare o meno le proprie tabelle di sottoalbero 20, di dorsale 30, di risoluzione di indirizzi 40 e, di conseguenza, di instradamento 50, sulla base di criteri di aggiornamento, descritti in dettaglio in seguito. Operationally, the described tables 20, 30, 40, 50 are updated on the basis of MESH messages. In particular, MESH messages of different types involve the updating of different tables. Furthermore, not all MESH messages cause the update; in fact, when a receiving node between nodes 2 receives a MESH message, it determines whether or not to update its own subtree 20, backbone 30, address resolution 40 and, consequently, routing tables 50, on the basis of update, described in detail below.
Nel caso in cui i criteri di aggiornamento siano soddisfatti, il nodo ricevente aggiorna almeno una tra le summenzionate tabelle se il messaggio MESH è di un tipo a scelta tra: MESH_CFG, MESH_ENTRY_REQ, MESH_HO_CFN, MESH_HO_IND, MESH_EXIT, MESH_TREE, MESH_HELLO, MESH_ROOT e MESH_ROOT_ACK. Tali messaggi MESH ed i conseguenti aggiornamenti sono descritti in seguito, facendo riferimento al caso in cui il nodo ricevente riceva un messaggio MESH inviato da un nodo mittente, non necessariamente coincidente con il nodo sorgente del messaggio MESH. In altre parole, il nodo mittente può essere il nodo sorgente del messaggio MESH, oppure un nodo che ha inoltrato il messaggio MESH. In the event that the updating criteria are met, the receiving node updates at least one of the aforementioned tables if the MESH message is of a type chosen from: MESH_CFG, MESH_ENTRY_REQ, MESH_HO_CFN, MESH_HO_IND, MESH_EXIT, MESH_TREE, MESH_HACK_ . These MESH messages and the consequent updates are described below, referring to the case in which the receiving node receives a MESH message sent by a sending node, which does not necessarily coincide with the source node of the MESH message. In other words, the sending node can be the source node of the MESH message, or a node that forwarded the MESH message.
In dettaglio, in caso di messaggio MESH_CFG, il nodo destinazione può essere un nodo esterno alla rete ed in procinto di entrare nella rete, oppure un nodo in procinto di cambiare affiliazione, mentre il nodo sorgente è un nodo interno o radice; il nodo ricevente coincide con il nodo destinazione. In tal caso, il nodo ricevente aggiorna la tabella di risoluzione di indirizzi 50, inserendo una voce contenente l’indirizzo MAC e l’interfaccia del nodo mittente, oltre che la propria interfaccia, mediante la quale ha ricevuto il messaggio MESH_CFG. In detail, in the case of a MESH_CFG message, the destination node can be a node external to the network and about to enter the network, or a node about to change affiliation, while the source node is an internal or root node; the receiving node coincides with the destination node. In this case, the receiving node updates the address resolution table 50, by inserting an entry containing the MAC address and the interface of the sending node, as well as its own interface, through which it received the MESH_CFG message.
In caso di messaggio MESH_ENTRY_REQ, il nodo destinazione è il nodo radice, mentre il nodo sorgente è un nodo in procinto di connettersi alla rete. In tal caso, il nodo ricevente aggiorna la propria tabella di sottoalbero 20, inserendo una voce con i dati (indirizzo MAC, indirizzo MAC del nodo genitore e lista delle interfacce) del nodo sorgente, ed inserendo come numero seriale ISN il numero di sequenza eventualmente presente nel messaggio MESH_ENTRY_REQ. Inoltre, il nodo ricevente aggiorna la propria tabella di risoluzione di indirizzo 40, inserendo (se assente) o aggiornando (se presente) una voce corrispondente al nodo sorgente, tale voce contenendo l’indirizzo MAC del nodo sorgente, l’interfaccia del nodo mittente e l’interfaccia del nodo ricevente che ha ricevuto il messaggio MESH_ENTRY_REQ. In the case of a MESH_ENTRY_REQ message, the destination node is the root node, while the source node is a node in the process of connecting to the network. In this case, the receiving node updates its own subtree table 20, inserting an entry with the data (MAC address, MAC address of the parent node and list of interfaces) of the source node, and inserting the sequence number as serial number ISN, if any. present in the MESH_ENTRY_REQ message. Furthermore, the receiving node updates its address resolution table 40, by inserting (if absent) or updating (if present) an entry corresponding to the source node, this entry containing the MAC address of the source node, the interface of the sending node and the interface of the receiving node that received the MESH_ENTRY_REQ message.
In caso di messaggio MESH_HO_CFN, il nodo sorgente è un nodo che ha effettuato un cambiamento topologico, cioè ha cambiato affiliazione, passando da un vecchio nodo genitore ad un nuovo nodo genitore, mentre il nodo destinazione è il nodo radice; inoltre, il messaggio MESH_HO_CFN contiene un identificativo (indirizzo MAC) del nodo che ha effettuato il cambiamento topologico, una lista di identificativi dei nodi appartenenti al sottoalbero avente come vertice il nodo che ha effettuato il cambiamento topologico, e un identificativo del nuovo nodo genitore. In tal caso, il nodo ricevente aggiorna la propria tabella di sottoalbero 20, inserendo o aggiornando una voce per ciascuno dei nodi della summenzionata lista, oltre che per il nodo sorgente, tale voce contenendo i dati del nodo cui si riferisce (indirizzo MAC, indirizzo MAC del rispettivo nodo genitore e lista delle interfacce) e come numero seriale ISN il numero di sequenza eventualmente presente nel messaggio MESH_HO_CFN. In the case of a MESH_HO_CFN message, the source node is a node that has made a topological change, that is, it has changed affiliation, passing from an old parent node to a new parent node, while the destination node is the root node; moreover, the MESH_HO_CFN message contains an identifier (MAC address) of the node that made the topological change, a list of identifiers of the nodes belonging to the subtree whose vertex is the node that made the topological change, and an identifier of the new parent node. In this case, the receiving node updates its own subtree table 20, by inserting or updating an entry for each of the nodes of the aforementioned list, as well as for the source node, this entry containing the data of the node to which it refers (MAC address, MAC of the respective parent node and list of interfaces) and as serial number ISN the sequence number possibly present in the MESH_HO_CFN message.
In caso di messaggio MESH_HO_IND, il nodo sorgente è un nodo interno dal quale si è scollegato un nodo figlio, mentre il nodo destinazione è il nodo radice. Il messaggio MESH_HO_IND contiene un identificativo (indirizzo MAC) del nodo figlio e, qualora il nodo figlio sia a sua volta un nodo interno, una lista di nodi del sottoalbero avente come vertice il nodo figlio stesso. Il nodo ricevente aggiorna la propria tabella di sottoalbero 20, eliminando le voci corrispondenti ai nodi identificati dal messaggio MESH_HO_IND (nodo figlio e eventuali nodi del sottoalbero). Anche il nodo sorgente effettua le medesime eliminazioni. In the case of a MESH_HO_IND message, the source node is an internal node from which a child node has disconnected, while the destination node is the root node. The MESH_HO_IND message contains an identifier (MAC address) of the child node and, if the child node is itself an internal node, a list of nodes of the subtree having the child node itself as vertex. The receiving node updates its own subtree table 20, eliminating the entries corresponding to the nodes identified by the MESH_HO_IND message (child node and any subtree nodes). The source node also performs the same deletions.
In caso di messaggio MESH_EXIT, il nodo sorgente è un nodo che si allontana (si scollega) dalla rete, oppure un nodo interno che rileva l’allontanamento di un proprio nodo figlio dalla rete; il nodo destinazione è il nodo radice. In questo caso, il nodo ricevente aggiorna la propria tabella di sottoalbero 20, eliminando le voci corrispondenti ai nodi identificati dal messaggio MESH_EXIT, e cioè il nodo che si è allontanato dalla rete. In the case of a MESH_EXIT message, the source node is a node that moves away (disconnects) from the network, or an internal node that detects the removal of its own child node from the network; the destination node is the root node. In this case, the receiving node updates its own subtree table 20, eliminating the entries corresponding to the nodes identified by the MESH_EXIT message, that is, the node that has left the network.
Nel caso di messaggio MESH_EXIT avente come nodo sorgente un nodo interno, anche il nodo sorgente effettua le medesime eliminazioni. In the case of a MESH_EXIT message having an internal node as the source node, the source node also performs the same deletions.
In caso di messaggio MESH_TREE, il nodo sorgente è il nodo radice, e tutti gli altri nodi della rete sono nodi destinazione. Inoltre, il messaggio MESH_TREE contiene una lista di nodi di dorsale. In tal caso, il nodo ricevente (il quale è anche uno dei nodi destinazione) aggiorna la propria tabella di dorsale 30, inserendo o aggiornando una voce corrispondente a ciascuno dei nodi della summenzionata lista di nodi di dorsale; tale voce contiene l’indirizzo del nodo cui si riferisce, e l’indirizzo del relativo nodo genitore. In the case of a MESH_TREE message, the source node is the root node, and all other nodes on the network are destination nodes. Also, the MESH_TREE message contains a list of backbone nodes. In this case, the receiving node (which is also one of the destination nodes) updates its backbone table 30, by inserting or updating an entry corresponding to each of the nodes of the aforementioned list of backbone nodes; this item contains the address of the node to which it refers, and the address of the relative parent node.
In caso di messaggio MESH_HELLO, il nodo destinazione è il nodo radice, mentre il nodo sorgente è un nodo interno o foglia, il quale invia periodicamente (spontaneamente, oppure su richiesta del nodo radice) il messaggio MESH_HELLO, al fine di garantire l’aggiornamento delle strutture dati dei nodi della rete. In tal caso, il nodo ricevente aggiorna la propria tabella di sottoalbero 20, inserendo o aggiornando una voce corrispondente al nodo sorgente. In particolare, la voce contiene l’indirizzo del nodo sorgente, l’indirizzo del rispettivo nodo genitore, la lista delle interfacce del nodo sorgente ed il numero seriale ISN del messaggio MESH_HELLO come numero seriale ISN. In the case of a MESH_HELLO message, the destination node is the root node, while the source node is an internal or leaf node, which periodically sends (spontaneously, or at the request of the root node) the MESH_HELLO message, in order to guarantee the update. of the data structures of the network nodes. In this case, the receiving node updates its own subtree table 20, by inserting or updating an entry corresponding to the source node. In particular, the item contains the address of the source node, the address of the respective parent node, the list of interfaces of the source node and the ISN serial number of the MESH_HELLO message as the ISN serial number.
Per quanto concerne i messaggi MESH_ROOT e MESH_ROOT_ACK, essi sono trasmessi durante una procedura di cambiamento del nodo radice, cioè una procedura che consente di passare da un vecchio nodo radice a un nuovo nodo radice. In particolare, il nuovo nodo radice appartiene a una dorsale, la quale comprende inoltre il vecchio nodo radice e, eventualmente, un numero di nodi (interni) intermedi, collegati tra il vecchio nodo radice ed il nuovo nodo radice. La procedura di cambiamento del nodo radice può avvenire iterativamente a partire dal vecchio nodo radice, trasformando il primo nodo intermedio della dorsale, cioè il nodo intermedio collegato direttamente al vecchio nodo radice, in un nodo radice temporaneo; successivamente, si itera la procedura, trasformando in nodo radice il successivo nodo intermedio, e così via fino al nuovo nodo radice. Pertanto, ad ogni iterazione, la procedura descritta coinvolge un nodo radice temporaneo (il quale coincide, alla prima iterazione, con il vecchio nodo radice) ed un nodo in procinto di diventare nodo radice temporaneo (il quale coincide, all’ultima iterazione, con il nuovo nodo radice); tra tali nodi sono appunto scambiati i messaggi MESH_ROOT e MESH_ROOT_ACK. Operativamente, sia in caso di messaggio MESH_ROOT che in caso di messaggio MESH_ROOT_ACK, il nodo ricevente aggiorna la propria struttura dati solo se esso coincide con il nodo destinazione del messaggio MESH, pertanto nel seguito si descrivono gli aggiornamenti successivi alla ricezione dei messaggi MESH_ROOT e MESH_ROOT_ACK facendo direttamente riferimento al nodo destinazione. As for the MESH_ROOT and MESH_ROOT_ACK messages, they are transmitted during a root node change procedure, ie a procedure that allows you to switch from an old root node to a new root node. In particular, the new root node belongs to a backbone, which also includes the old root node and, possibly, a number of intermediate (internal) nodes, connected between the old root node and the new root node. The procedure for changing the root node can take place iteratively starting from the old root node, transforming the first intermediate node of the backbone, ie the intermediate node connected directly to the old root node, into a temporary root node; subsequently, the procedure is iterated, transforming the next intermediate node into the root node, and so on up to the new root node. Therefore, at each iteration, the procedure described involves a temporary root node (which coincides, at the first iteration, with the old root node) and a node about to become a temporary root node (which coincides, at the last iteration, with the new root node); between these nodes the messages MESH_ROOT and MESH_ROOT_ACK are exchanged. Operationally, both in the case of a MESH_ROOT message and in the case of a MESH_ROOT_ACK message, the receiving node updates its data structure only if it coincides with the destination node of the MESH message, therefore the updates subsequent to the reception of the MESH_ROOT and MESH_ROOT_ACK messages are described below. referring directly to the destination node.
In caso di messaggio MESH_ROOT, il nodo sorgente è il nodo radice temporaneo, mentre il nodo destinazione è il nodo in procinto di diventare nodo radice temporaneo. Il messaggio MESH_ROOT contiene le informazioni presenti nella struttura dati del nodo che lo ha generato, cioè nel nodo radice temporaneo. Alla ricezione del messaggio MESH_ROOT, il nodo in procinto di diventare nodo radice temporaneo modifica le proprie tabelle inserendo, se assenti, o aggiornando, se presenti, le voci corrispondenti ai nodi del sottoalbero avente il nodo radice temporaneo come vertice. In maggior dettaglio, il nodo in procinto di diventare nodo radice temporaneo aggiorna la propria tabella di sottoalbero 20 e ricalcola la propria tabella di dorsale 30; inoltre, esso rimuove dalla propria tabella di risoluzione di indirizzo 40 la voce di default, e inserisce/aggiorna una voce 42 corrispondente al nodo radice temporaneo. In the case of a MESH_ROOT message, the source node is the temporary root node, while the destination node is the node in the process of becoming the temporary root node. The MESH_ROOT message contains the information present in the data structure of the node that generated it, that is, in the temporary root node. Upon receipt of the MESH_ROOT message, the node in the process of becoming a temporary root node modifies its tables by inserting, if absent, or updating, if present, the entries corresponding to the nodes of the subtree having the temporary root node as vertex. In greater detail, the node in the process of becoming a temporary root node updates its own subtree table 20 and recalculates its own backbone table 30; moreover, it removes the default entry from its address resolution table 40, and inserts / updates an entry 42 corresponding to the temporary root node.
Nel caso di messaggio MESH_ROOT_ACK, il nodo sorgente è il nodo in procinto di diventare nodo radice temporaneo, il quale genera il messaggio MESH_ROOT_ACK in seguito alla ricezione del messaggio MESH_ROOT, inserendo in tale messaggio MESH_ROOT_ACK il numero di sequenza contenuto nel campo di sequenza 14 del messaggio MESH_ROOT ricevuto; il nodo destinazione è il nodo radice temporaneo. In the case of a MESH_ROOT_ACK message, the source node is the node in the process of becoming a temporary root node, which generates the MESH_ROOT_ACK message following the receipt of the MESH_ROOT message, by inserting in this MESH_ROOT_ACK message the sequence number contained in the sequence field 14 of the MESH_ROOT message received; the destination node is the temporary root node.
In dettaglio, in seguito alla ricezione del messaggio MESH_ROOT_ACK, il nodo radice temporaneo cancella le voci della propria tabella di sottoalbero 20 relative a nodi appartenenti al sottoalbero avente il nodo in procinto di diventare nodo radice temporaneo come vertice. Inoltre, relativamente alla tabella di risoluzione di indirizzi 40, il nodo radice temporaneo inserisce/aggiorna la voce relativa al nodo in procinto di diventare nodo radice temporaneo, il quale si accinge a diventare genitore del nodo radice temporaneo. Si noti che, una volta trasmesso il messaggio MESH_ROOT, se il nodo radice temporaneo non riceve il messaggio MESH_ROOT_ACK entro un intervallo di tempo di durata predeterminata, significa che la procedura di cambiamento del nodo radice è fallita. In tal caso, il nodo radice temporaneo assume il ruolo di radice, ed invia un messaggio MESH_TREE contenente il proprio indirizzo a tutti i nodi della rete. Eventualmente, è possibile tentare di riprendere la procedura di cambiamento del nodo radice in seguito, trasmettendo un nuovo messaggio MESH_ROOT. In detail, upon receipt of the MESH_ROOT_ACK message, the temporary root node deletes the entries of its own subtree table 20 relating to nodes belonging to the subtree having the node in the process of becoming a temporary root node as vertex. Furthermore, with respect to the address resolution table 40, the temporary root node inserts / updates the entry relating to the node about to become the temporary root node, which is about to become the parent of the temporary root node. Note that once the MESH_ROOT message has been transmitted, if the temporary root node does not receive the MESH_ROOT_ACK message within a predetermined time interval, the root node change procedure has failed. In this case, the temporary root node assumes the role of root, and sends a MESH_TREE message containing its address to all nodes on the network. Eventually, you can try to resume the root node change procedure later by sending a new MESH_ROOT message.
Indipendentemente dalla distinzione tra tabelle di sottoalbero 20, di dorsale 30, di risoluzione di indirizzi 40 e di instradamento 50, le operazioni descritte consentono di identificare, da parte del nodo ricevente, un primo insieme (eventualmente vuoto) di voci da aggiornare ed un secondo insieme (eventualmente vuoto) di voci da eliminare. In particolare, il primo insieme comprende le voci che, qualora il messaggio MESH rispetti i criteri di aggiornamento, saranno aggiornate dal nodo ricevente. Regardless of the distinction between subtree 20, backbone 30, address resolution 40 and routing tables 50, the described operations allow the receiving node to identify a first (possibly empty) set of entries to be updated and a second set (possibly empty) of items to be deleted. In particular, the first set includes the items which, if the MESH message complies with the updating criteria, will be updated by the receiving node.
Operativamente, secondo una forma di realizzazione del presente metodo, i criteri di aggiornamento comprendono verificare, da parte del nodo ricevente, che il messaggio MESH presenti un rispettivo numero seriale ISN. Operatively, according to an embodiment of the present method, the updating criteria comprise verifying, by the receiving node, that the MESH message has a respective serial number ISN.
Se il messaggio MESH non presenta il rispettivo numero seriale ISN, il nodo ricevente procede ad aggiornare la propria struttura dati come descritto in precedenza. If the MESH message does not have the respective ISN serial number, the receiving node proceeds to update its data structure as described previously.
Alternativamente, il nodo ricevente considera singolarmente ciascuna voce appartenente al primo insieme di voci. Se la voce considerata contiene un proprio numero seriale ISN, cioè se la voce considerata appartiene alla tabella di sottoalbero 20, si confronta il numero seriale ISN della voce considerata con il numero seriale ISN del messaggio MESH. Nel caso in cui, invece, la voce considerata non contenga alcun numero seriale ISN, si seleziona la voce della tabella di sottoalbero 20 corrispondente alla voce considerata, cioè la voce della tabella di sottoalbero 20 che si riferisce al medesimo nodo cui si riferisce la voce considerata; successivamente, si confronta il numero seriale ISN del messaggio MESH con il numero seriale ISN della voce selezionata. In entrambi i casi, si effettua l’aggiornamento solo se il numero seriale ISN del messaggio MESH è maggiore o uguale al numero seriale ISN della voce considerata/selezionata. Alternatively, the receiving node individually considers each entry belonging to the first set of entries. If the item considered contains its own serial number ISN, that is, if the item considered belongs to the subtree table 20, the ISN serial number of the item considered is compared with the ISN serial number of the MESH message. If, on the other hand, the item considered does not contain any ISN serial number, the item in the subtree table 20 corresponding to the item considered is selected, i.e. the item in the subtree table 20 which refers to the same node to which the item refers. considered; subsequently, the ISN serial number of the MESH message is compared with the ISN serial number of the selected item. In both cases, the update is carried out only if the ISN serial number of the MESH message is greater than or equal to the ISN serial number of the item considered / selected.
Inoltre, in modo analogo a quanto descritto in caso di aggiornamento, il nodo ricevente considera singolarmente ciascuna voce appartenente al secondo insieme di voci, ed effettua l’eliminazione solo se il numero seriale ISN del messaggio MESH è maggiore del numero seriale ISN della voce considerata/selezionata. Furthermore, in a similar way to what is described in the case of an update, the receiving node individually considers each entry belonging to the second set of entries, and carries out the elimination only if the ISN serial number of the MESH message is greater than the ISN serial number of the considered item. / selected.
Oltre alle operazioni descritte, il nodo ricevente, come pure gli altri nodi 2, cancella voci obsolete tra le voci 22 della tabella di sottoalbero 20, le voci 32 della tabella di dorsale 30, le voci 42 della tabella di risoluzione di indirizzi 40 e le voci 52 della tabella di instradamento 50, cioè voci delle summenzionate tabelle che non vengono aggiornate per un intervallo di tempo maggiore o uguale ad un tempo di memoria determinabile in modo statico o dinamico. In addition to the described operations, the receiving node, as well as the other nodes 2, deletes obsolete entries among the entries 22 of the subtree table 20, the entries 32 of the backbone table 30, the entries 42 of the address resolution table 40 and the entries 52 of the routing table 50, ie entries of the aforementioned tables which are not updated for an interval of time greater than or equal to a memory time which can be determined statically or dynamically.
Inoltre, se il nodo ricevente è un nodo interno oppure radice, esso inoltra il messaggio MESH ricevuto, come descritto in seguito. Also, if the receiving node is an internal or root node, it forwards the received MESH message, as described below.
In particolare l’inoltro del messaggio MESH può avvenire in modalità differenti a seconda del tipo di messaggio MESH, ed in particolare a seconda dei valori assunti dai flag RT, B e IDA presenti nell’header 10 del messaggio MESH. In generale, l’inoltro può avvenire nelle seguenti modalità, citate in precedenza: In particular, the forwarding of the MESH message can take place in different ways depending on the type of MESH message, and in particular depending on the values assumed by the RT, B and IDA flags present in header 10 of the MESH message. In general, the forwarding can take place in the following ways, mentioned above:
- unicast, cioè il messaggio MESH viene inoltrato verso un singolo nodo 2, ed in particolare verso l’indirizzo di prossimo passo NHA indicato dalla voce della tabella di instradamento 50 del nodo ricevente che corrisponde al nodo destinazione del messaggio MESH; - unicast, i.e. the MESH message is forwarded to a single node 2, and in particular to the next step NHA address indicated by the entry of the routing table 50 of the receiving node which corresponds to the destination node of the MESH message;
- global-broadcast, cioè il messaggio MESH viene inoltrato verso tutti i nodi connessi al nodo ricevente, ad eccezione del nodo che ha inviato il messaggio MESH (nodo mittente); in particolare, il messaggio MESH viene inoltrato verso gli indirizzi di prossimo passo NHA indicati dalle voci della tabella di instradamento 50 aventi numero di passi pari a zero; - global-broadcast, ie the MESH message is forwarded to all the nodes connected to the receiving node, with the exception of the node that sent the MESH message (sender node); in particular, the MESH message is forwarded to the addresses of the next step NHA indicated by the entries of the routing table 50 having a number of steps equal to zero;
- backbone-multicast, cioè il messaggio MESH viene inoltrato verso tutte le interfacce di nodi connessi al nodo ricevente ed aventi ruolo interno o radice, ad eccezione dell’interfaccia da cui il messaggio MESH è stato ricevuto; le interfacce su cui si effettua l’inoltro sono ricavate dalla tabella di instradamento 50, selezionando gli indirizzi di prossimo passo NHA delle voci in cui il numero di passi è pari a zero, ed il ruolo è interno o radice. - backbone-multicast, i.e. the MESH message is forwarded to all interfaces of nodes connected to the receiving node and having an internal or root role, with the exception of the interface from which the MESH message was received; the interfaces on which the forwarding is carried out are obtained from the routing table 50, by selecting the addresses of the next NHA step of the entries in which the number of steps is equal to zero, and the role is internal or root.
Ancora in maggior dettaglio, nel caso di inoltro di tipo unicast, si distinguono un inoltro attivo (“active forwarding”) e un inoltro passivo (“passive forwarding). Pertanto, il nodo ricevente inoltra il messaggio MESH alternativamente in unicast active-forwarding, unicast passive-forwarding, global-broadcast o backbone-multicast, a seconda di che tipo di messaggio MESH si tratta. Even more specifically, in the case of unicast forwarding, a distinction is made between active forwarding and passive forwarding. Therefore, the receiving node forwards the MESH message alternately in unicast active-forwarding, unicast passive-forwarding, global-broadcast or backbone-multicast, depending on what type of MESH message it is.
In dettaglio, i messaggi MESH_CFG, MESH_ENTRY_REQ, MESH_HO_CFN, MESH_HO_IND, MESH_EXIT e MESH_HELLO sono inoltrati in unicast active-forwarding. Inoltre, il messaggio MESH_CFG presenta flag ISA=0, IDA=0, ADDR=00; il messaggio MESH_ENTRY_REQ presenta flag ISA=0, IDA=0, RT=1, ADDR=00; il messaggio MESH_HO_CFN presenta flag IDA=1, RT=1; il messaggio MESH_HO_IND presenta flag IDA=1, RT=1, ISA=0; il messaggio MESH_EXIT presenta flag IDA=1, RT=1, ISA=0; e il messaggio MESH_HELLO presenta flag ISA=0, IDA=1 e RT=1. In detail, the messages MESH_CFG, MESH_ENTRY_REQ, MESH_HO_CFN, MESH_HO_IND, MESH_EXIT and MESH_HELLO are forwarded in unicast active-forwarding. Also, the MESH_CFG message has flags ISA = 0, IDA = 0, ADDR = 00; the MESH_ENTRY_REQ message has flags ISA = 0, IDA = 0, RT = 1, ADDR = 00; the MESH_HO_CFN message has flags IDA = 1, RT = 1; the MESH_HO_IND message has flags IDA = 1, RT = 1, ISA = 0; the MESH_EXIT message has flags IDA = 1, RT = 1, ISA = 0; and the MESH_HELLO message has flags ISA = 0, IDA = 1 and RT = 1.
Il messaggio MESH_TREE è inoltrato in modalità globalbroadcast, e presenta flag ISA=1, IDA=1, B=11. The MESH_TREE message is forwarded in globalbroadcast mode, and has flags ISA = 1, IDA = 1, B = 11.
I messaggi MESH_ROOT e MESH_ROOT_ACK sono inoltrati in modalità unicast passive-forwarding e presentano flag ISA=0, IDA=0. MESH_ROOT and MESH_ROOT_ACK messages are forwarded in passive-forwarding unicast mode and have flags ISA = 0, IDA = 0.
Sulla base del tipo di inoltro e delle operazioni di aggiornamento descritte in precedenza, il presente metodo prevede dunque che, in seguito alla ricezione del messaggio MESH, il nodo ricevente aggiorni la propria struttura dati se i) il messaggio MESH viene inoltrato in modalità unicast active-forwarding, oppure se ii) il nodo ricevente coincide con il nodo destinazione del messaggio MESH, fatto salvo il soddisfacimento dei criteri di aggiornamento. Based on the type of forwarding and the updating operations described above, this method therefore provides that, upon receipt of the MESH message, the receiving node updates its data structure if i) the MESH message is forwarded in unicast active mode -forwarding, or if ii) the receiving node coincides with the destination node of the MESH message, subject to the fulfillment of the updating criteria.
Come mostrato in figura 7, la procedura di inoltro 70 del messaggio MESH da parte del nodo ricevente inizia con la ricezione del messaggio MESH (blocco 72), il quale è inviato dal nodo mittente attraverso una propria interfaccia mittente ed è ricevuto dal nodo ricevente attraverso una propria interfaccia di ricezione. Successivamente, il nodo legge l’header 10 del messaggio MESH ricevuto e determina il tipo di inoltro. As shown in Figure 7, the procedure for forwarding 70 of the MESH message by the receiving node begins with the reception of the MESH message (block 72), which is sent by the sending node through its own sender interface and is received by the receiving node through its own receiving interface. Subsequently, the node reads header 10 of the received MESH message and determines the type of forwarding.
In particolare, una volta ricevuto il messaggio MESH, il nodo ricevente verifica (blocco 74) se occorre aggiornare le proprie tabelle; in particolare, il nodo ricevente verifica, sulla base dell’header 10 del messaggio MESH, se il messaggio MESH è inoltrato in modalità unicast active-forwarding, oppure se il nodo ricevente coincide con il nodo destinazione del messaggio MESH, oltre che l’eventuale rispetto dei criteri di aggiornamento. In particular, once the MESH message has been received, the receiving node checks (block 74) if it is necessary to update its tables; in particular, the receiving node checks, on the basis of header 10 of the MESH message, if the MESH message is forwarded in unicast active-forwarding mode, or if the receiving node coincides with the destination node of the MESH message, as well as any compliance with the updating criteria.
Se non occorre effettuare l’aggiornamento (uscita NO del blocco 74), il nodo ricevente procede a verificare il flag RT (blocco 76); viceversa (uscita SI del blocco 74), prima di procedere a verificare il flag RT, il nodo ricevente aggiorna le proprie tabelle 20,30,40,50 (blocco 78), come descritto in precedenza. If the update is not necessary (NO output of block 74), the receiving node proceeds to check the RT flag (block 76); vice versa (YES output of block 74), before proceeding to check the RT flag, the receiving node updates its tables 20,30,40,50 (block 78), as described previously.
Successivamente, nel caso in cui il flag RT sia pari a uno (uscita SI del blocco 76), il nodo ricevente seleziona l’indirizzo MAC del nodo radice (blocco 80) e l’interfaccia di trasmissione TI (blocco 82) ad esso associata, cioè l’interfaccia di trasmissione TI contenuta nella voce della tabella di instradamento 50 corrispondente al nodo radice. Successivamente, il nodo ricevente inoltra (blocco 84) il messaggio MESH sull’interfaccia selezionata. Subsequently, if the RT flag is equal to one (output SI of block 76), the receiving node selects the MAC address of the root node (block 80) and the transmission interface TI (block 82) associated with it , i.e. the transmission interface T1 contained in the entry of the routing table 50 corresponding to the root node. Subsequently, the receiving node forwards (block 84) the MESH message on the selected interface.
Nel caso in cui il flag RT sia pari a zero (uscita NO del blocco 76), il nodo ricevente verifica il valore del flag B (blocco 86). If the RT flag is equal to zero (NO output of block 76), the receiving node checks the value of flag B (block 86).
Nel caso in cui il flag B sia pari a “11” (uscita SI del blocco 86), il nodo ricevente seleziona (blocco 88) le interfacce di trasmissione TI delle voci 52 della tabella di instradamento 50 aventi numero di passi pari a zero, ad eccezione dell’interfaccia mittente. Successivamente, il nodo ricevente inoltra il messaggio MESH sulle interfacce selezionate (blocco 84). If flag B is equal to "11" (output YES of block 86), the receiving node selects (block 88) the transmission interfaces T1 of the entries 52 of the routing table 50 having a number of steps equal to zero, except for the sender interface. Subsequently, the receiving node forwards the MESH message on the selected interfaces (block 84).
Viceversa, nel caso in cui il flag B non sia pari a “11” (uscita NO del blocco 86), il nodo ricevente verifica se il flag B è pari a “10” (blocco 90). Conversely, if flag B is not equal to "11" (NO output of block 86), the receiving node checks whether flag B is equal to "10" (block 90).
Se il flag B è pari a “10” (uscita SI del blocco 90), il nodo ricevente seleziona (blocco 92) le interfacce di trasmissione TI delle voci 52 della tabella di instradamento 50 aventi numero di passi pari a zero e ruolo interno, ad eccezione dell’interfaccia mittente. Successivamente, il nodo ricevente inoltra il messaggio MESH sulle interfacce selezionate (blocco 84). Altrimenti, se il flag B è diverso da “10” (uscita NO del blocco 90), il nodo ricevente verifica il flag IDA (blocco 94). If flag B is equal to "10" (output SI of block 90), the receiving node selects (block 92) the transmission interfaces T1 of the entries 52 of the routing table 50 having a number of steps equal to zero and an internal role, except for the sender interface. Subsequently, the receiving node forwards the MESH message on the selected interfaces (block 84). Otherwise, if flag B is different from "10" (NO output of block 90), the receiving node checks flag IDA (block 94).
Nel caso in cui il flag IDA sia pari a zero (uscita SI del blocco 94), il nodo ricevente seleziona (blocco 96) l’interfaccia di trasmissione TI della voce di default della tabella di instradamento 50, quindi inoltra il messaggio MESH su tale interfaccia (blocco 84). If the IDA flag is equal to zero (output SI of block 94), the receiving node selects (block 96) the transmission interface TI of the default entry of the routing table 50, then forwards the MESH message on this interface (block 84).
Viceversa, nel caso in cui il flag IDA sia pari a uno (uscita NO del blocco 94), il nodo ricevente seleziona (blocco 98) l’interfaccia di trasmissione TI della voce 52 della tabella di instradamento 50 relativa al nodo il cui indirizzo MAC è contenuto nel campo di indirizzo destinazione 18 del messaggio MESH. Successivamente, il nodo ricevente inoltra il messaggio MESH su tale interfaccia (blocco 84). Conversely, if the IDA flag is equal to one (output NO of block 94), the receiving node selects (block 98) the transmission interface TI of the entry 52 of the routing table 50 relating to the node whose MAC address it is contained in the destination address field 18 of the MESH message. Subsequently, the receiving node forwards the MESH message on this interface (block 84).
Il presente metodo consente dunque di acquisire informazioni utili all’instradamento dei messaggi MESH sulla base del contenuto degli stessi messaggi MESH, senza gravare le rete con ulteriori messaggi dedicati, e senza necessità di predisporre una fase di apprendimento ogni qual volta, ad esempio, un nodo si aggiunge alla rete o cambia nodo genitore. Inoltre, il presente metodo consente di implementare meccanismi di indirizzamento implicito, oltre che trasmissioni di tipo multicast e broadcast. This method therefore allows to acquire useful information for the routing of MESH messages on the basis of the content of the MESH messages themselves, without burdening the network with further dedicated messages, and without the need to prepare a learning phase whenever, for example, a node joins the network or changes parent node. Furthermore, the present method allows to implement implicit addressing mechanisms, as well as multicast and broadcast transmissions.
Risulta infine evidente che al metodo di gestione descritto possono essere apportate modifiche e varianti, senza per questo uscire dall’ambito della presente invenzione, definito dalle rivendicazioni allegate. Finally, it is evident that modifications and variations can be made to the described management method, without thereby departing from the scope of the present invention, defined by the attached claims.
Ad esempio, le struttura dati può essere differente da quanto descritto. In particolare, la tabella di sottoalbero 20, la tabella di dorsale 30, la tabella di risoluzione di indirizzo 40 e la tabella di instradamento 50 possono essere differenti da quanto descritto. Inoltre, è possibile utilizzare un numero differente di tabelle. For example, the data structure may be different from what is described. In particular, the subtree table 20, the backbone table 30, the address resolution table 40 and the routing table 50 may be different from what has been described. Also, you can use a different number of tables.
Analogamente, gli indirizzi delle interfacce e gli indirizzi dei nodi possono non essere indirizzi MAC. Ad esempio, è possibile assegnare a ciascun nodo un indirizzo MESH, differente dal formato MAC. Similarly, interface addresses and node addresses may not be MAC addresses. For example, each node can be assigned a MESH address, different from the MAC format.
Claims (22)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT000426A ITTO20090426A1 (en) | 2009-06-04 | 2009-06-04 | METHOD OF MANAGEMENT OF A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT000426A ITTO20090426A1 (en) | 2009-06-04 | 2009-06-04 | METHOD OF MANAGEMENT OF A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY |
Publications (1)
Publication Number | Publication Date |
---|---|
ITTO20090426A1 true ITTO20090426A1 (en) | 2010-12-05 |
Family
ID=42019772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
IT000426A ITTO20090426A1 (en) | 2009-06-04 | 2009-06-04 | METHOD OF MANAGEMENT OF A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY |
Country Status (1)
Country | Link |
---|---|
IT (1) | ITTO20090426A1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002023832A2 (en) * | 2000-09-12 | 2002-03-21 | Sri International | 1002em and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network |
-
2009
- 2009-06-04 IT IT000426A patent/ITTO20090426A1/en unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002023832A2 (en) * | 2000-09-12 | 2002-03-21 | Sri International | 1002em and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102577321B (en) | For the method and system of the service discovery management in peer-to-peer network | |
AU2003296489B2 (en) | Arrangement in a router of a mobile network for an optimizing use of messages carrying reverse routing headers | |
US20080310342A1 (en) | Addressing Messages in a Two-Tier Network | |
Kim et al. | A lightweight NEMO protocol to support 6LoWPAN | |
US20040170151A1 (en) | Dynamic network and routing method for a dynamic network | |
US20090196227A1 (en) | Method and network node for routing data packets in communication networks | |
WO2019001284A1 (en) | Data forwarding method and device | |
CN102404189B (en) | Main and standby switching method of device supporting multi-topology routing as well as master control board | |
US8873572B2 (en) | Association update message and method for updating associations in a mesh network | |
US20050157749A1 (en) | System and method for communication with an external network in an IPv6 MANET network | |
ITTO20130298A1 (en) | METHOD OF COMMUNICATION WITH TWO LEVELS OF ROUTING FOR A MANET NETWORK, AND A NETWORK AND MOBILE NETWORK KNOT THAT IMPLEMENTS THIS COMMUNICATION METHOD | |
CN101640628B (en) | Mesh network-based routing management and routing methods, node, device and system | |
EP2416513B1 (en) | Broadcasting method and communication device | |
US9338080B2 (en) | Performing offline BGP prefix origin and path validation at route reflectors | |
US7733811B2 (en) | Method and system for bridging traffic in a resilient packet ring network | |
CN112350936B (en) | Method and device for optimizing interior gateway protocol flooding and storage medium | |
US10333830B2 (en) | Passive routing in mesh network | |
ITTO20090426A1 (en) | METHOD OF MANAGEMENT OF A MOBILE COMMUNICATION NETWORK WITH TREE TOPOLOGY | |
CN102202106B (en) | Maintenance method of address compression control table in 6LoWPAN protocol | |
CN101330447A (en) | Method for detecting next-hop MAC address | |
CN115277529A (en) | Communication method and device | |
CN109922442B (en) | Address resolution method for heterogeneous network of wireless multi-hop network and full-connection network | |
US10171157B2 (en) | Repeater | |
US9107193B2 (en) | Association update message and method for updating associations in a mesh network | |
CN101022381A (en) | Nested mobile network route optimizing method based on layer |