FI103544B - Procedure for determining addresses in a data network node - Google Patents
Procedure for determining addresses in a data network node Download PDFInfo
- Publication number
- FI103544B FI103544B FI961359A FI961359A FI103544B FI 103544 B FI103544 B FI 103544B FI 961359 A FI961359 A FI 961359A FI 961359 A FI961359 A FI 961359A FI 103544 B FI103544 B FI 103544B
- Authority
- FI
- Finland
- Prior art keywords
- node
- address
- identifier
- nodes
- network
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5076—Update or notification mechanisms, e.g. DynDNS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
Description
103544103544
Menetelmä osoitteiden määrittämiseksi tietoliikenneverkon solmuissa 5 Keksinnön kohteena on oheisen patenttivaatimuksen 1 johdanto-osan mukainen menetelmä osoitteiden määrittämiseksi topologialtaan puumaisen tietoliikenneverkon solmu-laitteissa .The invention relates to a method for determining addresses in nodes of a topology-like communications network according to the preamble of claim 1.
Tässä esityksessä käytetään tietoliikennejärjestel-10 män siirtoyhteyksien risteyskohdista nimitystä solmulaite tai solmu. Solmu voi olla mikä tahansa laite tai laitteisto, joka pystyy puuttumaan kellotahtiin, esim. haaroitin-tai ristikytkentälaite.In this disclosure, the junction device or node is used at the intersections of the communication system 10 transmission links. The node may be any device or apparatus capable of interfering with the clock, e.g. a branching or cross-coupling device.
Tietoliikenneverkon solmujen on tiedettävä oma 15 osoitteensa (eli sijaintinsa) verkossa, koska osoitteesta riippuu solmun rooli verkossa (konfiguraatio ym.). Tieto osoitteesta on välttämätön myös siksi, että solmu voisi reitittää viestejä verkossa.The nodes in the telecommunication network must know their 15 addresses (i.e. their location) in the network, because the address depends on the role of the node in the network (configuration, etc.). Address information is also necessary for the node to route messages over the network.
Useissa nykyaikaisissa tietoliikenneprotokollissa 20 käytetään loogisia osoitteita, jotka eivät kerro yksikäsitteisesti laitteen fyysistä sijaintia. Esim. Internet-osoitteen host-osasta, joka ilmoittaa, mikä laite on kysymyksessä yhdessä verkossa, ei voida päätellä mitään laitteen fyysisestä sijainnista ko. verkossa. Solmulaitteelle 25 on annettava looginen osoite verkon asennusvaiheessa ja myös silloin, kun solmulaite siirretään uuteen paikkaan verkossa. Osoitteen anto tapahtuu tyypillisesti konfigu-roimalla jokaiselle laitteelle manuaalisesti looginen osoite. Tämä voi tapahtua esim. verkonhallintajärjestelmän 30 avulla verkko-operaattorin verkonhallintatyöasemalta, tai jokaiselle solmulaitteelle voidaan antaa käyttöönottovaiheessa ensin keskitetysti osoite, joka vastaa solmun aiottua sijaintia verkossa, minkä jälkeen solmut siirretään kukin omalle sijaintipaikalleen.Many modern communication protocols 20 use logical addresses that do not uniquely indicate the physical location of the device. For example, from the host part of an Internet address that identifies which device is on a single network, no physical location of the device can be deduced from that. online. The node device 25 must be given a logical address during the network setup phase and also when the node device is moved to a new location on the network. Address assignment typically occurs by manually configuring a logical address for each device. This can be done, for example, by means of the network management system 30 from the network operator workstation of the network operator, or each node device can first be given a centralized address corresponding to the intended location of the node in the network.
103544 2 Tällaisten menetelmien epäkohtana on niiden vaatima suuri työmäärä, varsinkin silloin, kun on kysymyksessä suuren verkon asennus (suuri määrä solmuja).103544 2 The disadvantage of such methods is their high workload, especially when it comes to installing a large network (large number of nodes).
Toinen epäkohta on tällaisiin menettelyihin liitty-5 vä joustamattomuus verkon muutostilanteissa, koska kaikille solmuille, joiden paikka verkossa on muuttunut joudutaan manuaalisesti konfiguroimaan uusi osoite.Another disadvantage associated with such procedures is the inelasticity of network changes, since all nodes that have changed their position in the network have to be manually configured with a new address.
Esillä olevan keksinnön tarkoituksena on saada aikaan parannus edellä esitettyihin epäkohtiin aikaansaa-10 maila uudentyyppinen menetelmä osoitteiden määrittämiseksi topologialtaan puumaisen, point-to-point-yhteyksistä koostuvan tietoliikenneverkon solmuissa. Tämä päämäärä saavutetaan keksinnön mukaisella menetelmällä, jolle on tunnusomaista se, mitä kuvataan oheisen patenttivaatimuksen 1 15 tunnusmerkkiosassa.It is an object of the present invention to provide an improvement to the above drawbacks by providing a new type of addressing method for addressing nodes in a tree-like, point-to-point communications network. This object is achieved by the method according to the invention, which is characterized in what is described in the characterizing part of the appended claim 1.
Keksinnön ajatuksena on muodostaa solmuosoitteet puumaisen verkkorakenteen solmuissa automaattisesti jakamalla solmuissa uniikit tunnisteet kaikille (point-to-point) siirtoyhteyksille isäsolmuun johtavaa yhteyttä 20 lukuunottamatta, sekä lähettämällä kullekin puumaisessa rakenteessa alempana olevalle solmulle (lapsisolmulle) osoitetunniste, joka koostuu sekä isäsolmulta vastaanotetusta osoitetunnisteesta että kyseiselle yhteydelle annetusta tunnisteesta. Koska verkon juurisolmulla ei ole 25 isäsolmua, se lähettää joko osoitetunnisteen, joka muodostuu pelkästään yhteydelle annetusta tunnisteesta tai osoitetunnisteesta, joka muodostuu juurisolmun omasta kiinteästä osoitetunnisteesta ja yhteydelle annetusta tunnisteesta .The idea of the invention is to generate node addresses in nodes of a tree-based network structure by automatically assigning unique identifiers in nodes to all (point-to-point) connections except the parent node 20, and sending to each node tag. Because the network root node does not have 25 parent nodes, it transmits either an address identifier consisting solely of the identifier assigned to the connection or an address identifier consisting of the root address identifier and the identifier assigned to the connection itself.
30 Keksinnön mukaisesta menetelmää käytettäessä on ainoastaan verkon juurisolmulle annettava osoite ko. sol-mulaitetta asennettaessa (tai muussa vaiheessa). Tämän jälkeen verkon muut solmu(laittee)t saavat automaattisesti tiedon sijainnistaan suhteessa juurisolmuun. Solmun osoite 35 määräytyy siis automaattisesti ennalta sovitulla tavalla solmun sijainnin perusteella. Myös laitteita vaihdettaessa 103544 3 tai uusia asennettaessa vältytään osoitteiden konfiguroin-nilta.When using the method according to the invention, only the address assigned to the root node of the network is given. when installing the node device (or any other step). The other nodes (devices) on the network then automatically receive their position relative to the root node. The node address 35 is thus automatically determined in a predetermined manner based on the location of the node. Address changes are also avoided when replacing devices 103544 3 or installing new ones.
Keksinnön mukainen ratkaisu on erittäin edullinen erityisesti verkoissa, joissa solmulaitteet ovat fyysises-5 ti sellaisissa paikoissa, että niihin on vaikea päästä käsiksi.The solution according to the invention is very advantageous especially in networks where the nodes are physically located so that they are difficult to access.
Seuraavassa keksintöä ja sen edullisia suoritusmuotoja kuvataan tarkemmin viitaten esimerkinomaisesti oheisiin piirustuksiin, joissa 10 kuvio 1 havainnollistaa keksinnön mukaisen menetel män perusperiaatetta, kuviot 2a...2f havainnollistavat keksinnön mukaisen menetelmän toimintaa verkon muutostilanteissa, kuvio 3 on vuokaavio, joka kuvaa yksittäisen solmu-15 laitteen toimintaa, kuvio 4 korkean tason lohkokaavio solmun niistä osista, jotka ovat keksinnön kannalta oleellisia, ja kuvio 5 havainnollistaa solmulaitteen keksinnön kannalta oleellisia osia.In the following, the invention and its preferred embodiments will be described in more detail with reference to the accompanying drawings, in which FIG. 1 illustrates a basic principle of the method of the invention, FIGs. 2a ... 2f illustrate operation of the method of the invention in network change situations. 4, a high level block diagram of the parts of the node that are essential to the invention, and Figure 5 illustrates the parts of the node that are essential to the invention.
20 Lähtökohta keksinnön mukaisessa menetelmässä on se, että ainoastaan verkon juurisolmulle annetaan (manuaalisesti) osoite ko. solmulaitetta asennettaessa. Muiden yksittäisten solmulaitteiden ei sen sijaan tarvitse tietää omaa osoitettaan (eli sijaintiaan) verkossa sil-25 loin, kun ne käynnistetään. Muut yksittäiset solmulaitteet tietävät ainoastaan sen, että niillä on tietty joukko point-to-point-yhteyksiä muihin solmuihin. Yksi näistä yhteyksistä on yhteys ko. solmulaitteen isäsolmuun puurakenteessa, mutta alkutilanteessa (solmun käynnistyessä) ei 30 solmun tarvitse tietää, mikä sen yhteyksistä on kyseinen yhteys.The starting point of the method according to the invention is that only the root node of the network is (manually) assigned the address. when installing the node. Instead, other individual node devices do not need to know their own address (i.e., their location) on the network when they are turned on. Other individual node devices only know that they have a specific set of point-to-point connections to other nodes. One of these connections is the connection in question. to the parent node of the node device in the tree structure, but in the initial state (when the node starts), 30 nodes need not know which of its connections is that connection.
Keksinnön mukaisen menetelmän periaatetta kuvataan seuraavassa kuvioon 1 viitaten. Ympyröillä kuvatut solmut muodostavat puumaisen hierarkkisen rakenteen, jonka juuri-35 solmua on merkitty viitemerkillä R. Solmujen välisiä linkkejä (eli siirtoyhteyksiä) on kuvattu nuolilla 103544 4 (tiedonsiirtoyhteydet ovat luonnollisestikin kaksisuuntaisia, nuolen suunta kuvaa osoitetunnisteiden lähetystä). Oleellista keksinnön kannalta on se, että verkko muodostaa puumaisen hierarkkisen rakenteen. Toisin sanoen, verkon 5 solmut ja niiden väliset yhteydet muodostavat asyklisen graafin (verkkoon ei muodostu silmukoita).The principle of the method according to the invention will now be described with reference to Figure 1. described in circles in the nodes form a tree-like hierarchical structure with a root node 35 is marked by reference mark R. Links between the nodes (i.e. transfer connections) is shown by the arrows 4 103 544 (the transfer connections are naturally bidirectional, the arrow direction representing transmission of address identifiers). It is essential for the invention that the mesh forms a tree-like hierarchical structure. In other words, the nodes of the network 5 and the connections between them form an acyclic graph (no loops are formed in the network).
Juurisolmu R muodostaa jokaiselle yhteydelle tunnisteet esim. numeroimalla yhteydet nollasta eteenpäin tiettyä menetelmää käyttäen. Tämän jälkeen juurisolmu 10 lähettää jokaista yhteyttä pitkin ko. yhteyden tunnisteen. Kuvion esimerkkitapauksessa käytetään tunnisteina kokonaislukuja, joita on merkitty viitemerkeillä 0...N.The root node R identifies each connection, e.g. by numbering the connections from zero to forward using a particular method. Thereafter, the root node 10 transmits on each connection along the current node. connection identifier. In the example of the figure, integers denoted by 0 ... N are used as identifiers.
Kun mikä tahansa muu solmu paitsi juurisolmu (eli solmu X) on käynnistynyt ja yhteydet on muodostettu, solmu 15 X odottaa tietoa sijainnistaan jotakin yhteyttä pitkin.When any node other than the root node (i.e., node X) is started and connections are established, node 15 X waits for its location information over some connection.
Vaihtoehtoisesti solmu voi lähettää kyselyn naapurisol-muille. Kun solmu X vastaanottaa sijaintitiedon, se rekisteröi ko. yhteyden sinä yhteytenä, joka johtaa sen isäsol-muun puumaisessa verkkorakenteessa. Saatu sijaintitieto 20 koostuu sarjasta tunnisteita, joista ensimmäinen ilmoittaa, mitä yhteyttä pitkin päästään verkon juurisolmusta seuraavaan solmuun matkalla solmuun X. Seuraava tunniste ilmoittaa sen yhteyden, jonka kautta päästään mainitusta seuraavasta solmusta lähemmäksi solmua X, jne. Kuvion 25 esimerkissä on tunnisteet erotettu toisistaan pisteellä.Alternatively, the node may send the query to the neighboring nodes. When node X receives the location information, it registers that location. connection as the connection that leads to its father-sol-tree-like network structure. The resulting location information 20 consists of a series of identifiers, the first of which indicates which connection is reached from the root node of the network to the next node X. The next identifier indicates the connection through which said next node is closer to node X, etc.
Vastaanotettuaan sijaintitiedon solmu X antaa tunnisteet (ennalta määrätyn menetelmän mukaisesti) kaikille muille yhteyksille paitsi sille, jolta sijaintitieto vastaanotettiin. Tämän jälkeen solmu X lähettää kutakin yh-30 teyttä pitkin sijaintitiedon, joka koostuu solmun omasta sijainnista (sama, jonka solmu X aikaisemmin vastaanotti) lisättynä ko. yhteyden tunnisteella.Upon receiving the location information, the node X assigns identifiers (according to a predetermined method) to all connections except the one from which the location information was received. The node X then transmits, along each of the 30 nodes, location information consisting of the node's own location (the same one that node X previously received) plus the current location. connection label.
Saadun sijaintitiedon pituus riippuu siis siitä, millä tasolla vastaanottava solmu sijaitsee puussa. Esim.The length of the received location information thus depends on the level at which the receiving node is located in the tree. E.g.
35 kuvion 1 esimerkissä, jossa tunnisteet ovat kokonaislukuja, jotka erotetaan toisistaan pistellä, vastaanottaa 103544 5 solmu AI sijaintitiedon 0 (nolla) juurisolmulta ja seuraa-valla tasolla oleva solmu B1 puolestaan sijaintitiedon 0.0 solmulta AI. Lähetetyt sijaintitiedot on merkitty kuviossa vastaavan linkin viereen.In the example of Figure 1, where the identifiers are integers separated by a dot, the 103544 5 node A1 receives the location information 0 (zero) from the root node and the next level node B1 in turn receives the location information 0.0 from the node A1. The transmitted location information is indicated in the figure next to the corresponding link.
5 Kun solmuun X tämän jälkeen muodostetaan uusia yh teyksiä, solmu jakaa niille tunnisteet (numeroi ne) ja lähettää niitä pitkin sijaintitiedon. Mikäli solmun X isäsolmusta vastaanotetaan uusi sijaintitieto, se lähetetään edelleen muita yhteyksiä pitkin, varustettuna ko.5 When new connections are then made to node X, the node distributes the identifiers (numbered them) to them and sends them location information. If a new location information is received from the parent node X, it will be forwarded over other connections, provided with that location.
10 yhteyden tunnisteella.10 connections labeled.
Kuvioissa 2a...2f on havainnollistettu keksinnön mukaisen menetelmän toimintaa tilanteessa, jossa solmut E, F ja G liittyvät verkkoon, jossa on jo toiminnassa solmut A...D (kuvio 2a). Kuvioissa on katkoviivoilla esitetty ne 15 solmut, jotka eivät vielä toimi. Toimivat solmut on esitetty yhtenäisellä viivalla, ja mikäli solmun sisälle on merkitty osoitetunniste, tietää solmu myös osoitteensa (eli sijaintinsa verkossa). Tyhjät solmut eivät siis tiedä vielä osoitettaan. Esimerkistä havaitaan, että menetelmä 20 toimii, vaikka solmut käynnistyisivät mielivaltaisessa järjestyksessä.Figures 2a to 2f illustrate the operation of the method of the invention in a situation where nodes E, F and G are connected to a network that already has nodes A ... D in operation (Fig. 2a). In the figures, the dotted lines show those nodes that are not yet operational. Functioning nodes are represented by a solid line, and if an address tag is placed inside the node, the node also knows its address (i.e., its location on the network). Thus, empty nodes do not yet know their address. From the example it is found that method 20 works even if the nodes are started in arbitrary order.
Kuvion 2a tilanteessa on lisättävistä solmuista käynnistynyt ainoastaan solmu F, mutta se on irti verkos-. ta, koska sen isäsolmu (solmu E) ei ole vielä käynnisty- 25 nyt. Kuvion 2b tilanteessa on solmu E käynnistynyt, jolloin se saa solmulta B osoitteen 0.1. Näin ollen solmu E tietää, että kyseinen yhteys johtaa sen isäsolmuun verkossa. Tämän jälkeen solmu E numeroi kaikki muut olemassa olevat linkit nollasta alkaen ja lähettää niitä pitkin 30 oman osoitteensa, jonka perään on lisätty ko. linkin nume-ro. Tässä esimerkkitapauksessa olemassa olevia linkkejä on vain yksi, joka saa siis numeron nolla ja jota pitkin lähetetään osoite 0.1.0. Tätä on havainnollistettu kuviossa 2c. Tämän jälkeen solmu F tietää osoitteensa (kuvio 35 2d). Kuvion 2e tapauksessa solmu G käynnistyy, jolloin sen isäsolmu (E) huomaa linkin "käynnistymisen" ja päivittää 103544 6 aktiivisten linkkien listaa antamalla sille ennalta sovitun numerointimenetelmän mukaisen numeron (ykkönen). Tämän jälkeen solmu E lähettää solmulle G tunnisteen 0.1.1 (oma osoite lisättynä ko. linkin tunnisteella). Lopputilantees-5 sa (kuvio 2f) kaikki solmut tietävät osoitteensa (sijaintinsa verkossa).In the situation of Fig. 2a, only the node F has started from the nodes to be added, but it is disconnected from the network. because its parent node (node E) has not yet started. In the situation of Fig. 2b, node E is triggered to receive address 0.1 from node B. Thus, node E knows that such a connection leads to its parent node in the network. Node E then numbers all other existing links starting from zero and sends 30 of its own addresses, followed by the corresponding one. linkin nume-ro. In this example, there is only one existing link, which will be given a zero and sent 0.1.0. This is illustrated in Figure 2c. The node F then knows its address (Fig. 35 2d). In the case of Fig. 2e, node G is triggered, whereby its parent node (E) notices that the link is "firing" and updates the list of active links 103544 6 by assigning it a number according to a predetermined numbering method (number one). Thereafter, node E sends the node G an identifier 0.1.1 (own address plus the identifier of said link). In the final situation 5 (Figure 2f), all nodes know their address (their location in the network).
Linkkitunnisteiden jako voidaan toteuttaa monella eri tavalla. Numerointia ei kannata antaa siinä järjestyksessä, jossa linkit käynnistyvät, koska tällöin numerointi 10 ei anna mitään hyödyllistä lisäinformaatiota. Numeroinnissa voitaisiin noudattaa vaikkapa ilmansuuntia, esim. pohjoiseen päin johtavalle linkille voidaan antaa numero yksi ja etelään johtavalle linkille numero nolla. Toinen, käytännössä todennäköisempi vaihtoehto on suorittaa tunnis-15 teiden jako esim. siten, että katsottaessa laitetta tietystä suunnasta, esim. edestä päin tunnisteet muuttuvat valitussa suunnassa, esim. vasemmalta oikealle tai ylhäältä alaspäin.Link tagging can be implemented in many different ways. It is not advisable to give the numbering in the order in which the links are started, since then the numbering 10 does not provide any useful additional information. The numbering could, for example, follow the directions of the air, for example, the north link may be numbered one and the south link zero. Another, in practice, more likely option is to perform the partitioning of the identifiers, e.g., such that when looking at the device from a particular direction, e.g., from the front, the identifiers change in the selected direction, e.g.
Kuvion 3 vuokaavio kuvaa yksittäisen solmun toimin-20 taa. Solmun käynnistyttyä se on vaiheessa 31, jossa se odottaa osoiteviestiä ja linkkitapahtumaa. Verkon solmut voivat lähettää osoitetietoaan jatkuvasti, jolloin solmu saa osoitteen heti käynnistyttyään. Linkkitapahtumalla tarkoitetaan tässä yhteydessä solmun jonkin linkin katkea-25 mistä tai käynnistymistä. Vaihe 31 on käynnistymisvaihe, jossa ei suoriteta normaalia datan välitystä. Kun solmu havaitsee osoiteviestin (vaihe 32), tallettaa se vastaanotetun osoitteen ja ko. yhteyden tunnisteen, antaa tunnisteet muille käytössä oleville linkeille sekä lähettää 30 osoitteet lapsisolmuilleen (vaihe 34). Tämän jälkeen solmu « siirtyy normaalitilaansa (vaihe 35) , jossa se suorxttaa normaalia datan välitystä.The flowchart of Figure 3 illustrates the operation of a single node. Once the node has started, it is in step 31 where it waits for an address message and a link event. The network nodes can send their address information continuously, so the node receives the address as soon as it starts up. In this context, a link event is a break or start of any link in a node. Step 31 is a start-up phase in which normal data transmission is not performed. When the node detects an address message (step 32), it stores the received address and the associated address. connection identifier, assigns identifiers to other links in use, and sends 30 addresses to its child nodes (step 34). Thereafter, the node «enters its normal mode (step 35), where it straightens out normal data transmission.
Mikäli solmu havaitsee vaiheessa 32 linkkitapahtu-man, se päivittää ylläpitämäänsä linkkilistaa (vaihe 33) 35 ja palaa takaisin vaiheeseen 31, josta päästään normaalitilaan vain sen jälkeen, kun osoite on vastaanotettu.If the node detects a link event in step 32, it updates the link list it maintains (step 33) 35 and returns to step 31, which returns to normal mode only after the address has been received.
103544 7103544 7
Ollessaan normaalitilassa (vaihe 35) solmu voi havaita : a) lapsisolmun linkkitapahtuman (lapsisolmuun johtava linkki katkeaa tai syntyy linkki uuteen lapsisolmuun) 5 b) uuden osoiteviestin, mikäli verkossa tapahtuu muutoksia solmun yläpuolella (lähempänä juurisolmua), tai c) isäsolmuun johtavan linkin katkeamisen.While in normal mode (step 35), the node can detect: a) a child node link event (link to a child node is broken or a link to a new child node is broken) 5 b) a new address message if changes occur over the node (closer to root)
Tapauksessa a) solmu päivittää linkkilistaa ja lähettää uuden osoitteen, mikäli syntyi linkki uuteen lapsi-10 solmuun (vaihe 37) . Tapauksessa b) solmu siirtyy vaiheeseen 34, jossa se tallettaa vastaanotetun osoitteen ja ko. yhteyden tunnisteen, antaa tunnisteet muille käytössä oleville linkeille ja lähettää osoitteet lapsisolmuilleen. Tapauksessa c) solmu siirtyy takaisin käynnistysvaiheeseen 15 (vaihe 31) odottamaan uutta osoitetta isäsolmulta.In case a), the node updates the link list and sends a new address if a link to the new child-10 node was created (step 37). In case b), the node goes to step 34 where it stores the received address and said address. connect tag, assign tags to other active links, and send addresses to their child nodes. In case c), the node goes back to boot step 15 (step 31) to wait for the new address from the parent node.
Edellä kuvatun kaltaista menetelmää käyttävän verkon solmu, joka voi olla esim. digitaalinen ristikytkentä-laite, voidaan toteuttaa käytännössä monin eri tavoin. Toteutustapa voi vaihdella esim. sen mukaan, missä solmun 20 ohjausosa (se osa, joka solmulaitteen toimintaa) sijaitsee. Kuviossa 4 on esitetty eräs korkean tason lohkokaavio solmulaitteen niistä osista, jotka ovat keksinnön kannalta oleellisia. Solmulla (jota on merkitty viitemerkillä N) on tässä tapauksessa neljä kaksisuuntaista yhteyttä (L1...L4) 25 naapurisolmuihin. Tässä esimerkkitapauksessa solmun ohjausosa CTRL on erillinen yksikkö, joka on yhteinen solmun kaikille liitäntäyksiköille IF. Solmu liittyy verkkoon liitäntäyksiköiden IF välityksellä, liitäntä voi olla esim. 2 Mbit/s PCM-liitäntä. Solmujen välillä käytettävä 30 siirtotapa ei ole keksinnön kannalta oleellinen; siirtota-• pana voidaan käyttää esim. mitä tahansa kehyspohjaista menetelmää.A node in a network using a method such as the one described above, which may be e.g. a digital crossover device, can be implemented in practice in many different ways. The embodiment may vary, for example, depending on where the control portion of the node 20 (that portion which operates the node device) is located. Figure 4 shows a high level block diagram of those parts of a node device that are relevant to the invention. In this case, the node (denoted by N) has four bidirectional connections (L1 ... L4) to 25 neighboring nodes. In this example case, the node control unit CTRL is a separate unit common to all interface units IF. The node connects to the network via interface units IF, the interface can be e.g. 2 Mbit / s PCM interface. The mode of transmission used between the nodes is not essential to the invention; For example, any frame-based method may be used as a transmission method.
Oleellista solmun kannalta on se, että osoitteiden käsittelyä hoitava osa (ohjausyksikkö CTRL) saa jokaiselta 35 liitäntäyksiköltä tiedon siitä, onko ko. linkki toiminnassa (eli onko vastaanotettava signaali kelvollinen). Tätä 8 103544 viestiä on kuviossa merkitty viitemerkillä CR (carrier). Viitemerkillä DATA on merkitty kunkin liitäntäyksikön IF ja ohjausyksikön välillä tapahtuvaa kaksisuuntaista datasiirtoa .It is essential for the node that the address processing unit (control unit CTRL) receives information from each of the 35 interface units whether or not the control unit is in operation. link in action (that is, the signal being received is valid). These 8,103,544 messages are denoted by the CR (carrier) in the figure. The DATA is used to denote bidirectional data transmission between each IF and the control unit.
5 Kuviossa 5 on havainnollistettu tarkemmin ohjaus osan CTRL keksinnön kannalta oleellisia osia. Ohjausosan sisäänmenon muodostaa dekoodausyksikkö 51, joka saa liitäntäyksiköltä esim. kehyksen, jolle on liitäntäyksikössä suoritettu tarkistussumman laskenta. Dekoodausyksikkö 10 purkaa kehyksistä niiden sisältämät, yhteyskäytännön mukaiset tietoyksiköt PDU (Protocol Data Unit) ja välittää ne eteenpäin kytkentäyksikölle 53. Tietoyksiköt sisältävät tiedon vastaanotetun kehyksen tyypistä, kehyksen mahdollisesti sisältämän osoitteen ja kehyksen sisältämän datan.Figure 5 illustrates in more detail the control parts of the CTRL part which are essential to the invention. The input of the control part is formed by a decoding unit 51, which receives, for example, a frame from the interface unit for which the checksum has been calculated in the interface unit. The decoding unit 10 extracts from the frames the protocol data unit (PDU) contained therein and forwards it to the switching unit 53. The information units include information on the type of received frame, the address contained in the frame and data contained in the frame.
15 Jos tyyppi on esim. normaali (normaali kehys), kytkentäyk-sikkö kytkee tietoyksiköt edelleen joko suoraan toiselle liitäntäyksikölle tai solmulaitteen muille osille. Lähe-tyssuunnassa muodostaa koodausyksikkö 52 lähtevän kehyksen tietoyksiköistä PDU.If the type is, for example, normal (normal frame), the switching unit will further connect the data units either directly to another interface unit or to other parts of the node device. In the transmission direction, the encoding unit 52 forms an outgoing frame from the data units PDU.
20 Jos vastaanotettu kehys sisälsi osoiteinformaation, kytkentäyksikkö kytkee tietoyksikön osoitteiden käsittely-yksikölle 54, joka tallettaa vastaanotetun osoitteen muistialueelle Ml, jossa ylläpidetään solmun omaa osoitetta. Lisäksi käsittely-yksikkö ylläpitää isäsolmuun johtavan 25 linkin tunnistetta muistialueella M2 sekä muiden linkkien tunnisteita muistialueella M3, jossa voi olla tiedot myös siitä, mikä linkki on kulloinkin aktiivinen/passiivinen.If the received frame contained address information, the switching unit connects the information unit to the address processing unit 54, which stores the received address in a memory area M1 where the node's own address is maintained. In addition, the processing unit maintains the identifier of the 25 links to the parent node in the memory area M2 as well as the identifiers of the other links in the memory area M3, which may also include information on which link is active / inactive.
Edellä on kuvattu keksintöä sellaisena suoritusmuotona, jossa juurisolmu välitti naapurisolmulleen pelkäs- 30 tään kyseisen siirtoyhteyden tunnisteen. Juurisolmu voi • kuitenkin välittää siirtoyhteyden tunnisteen lisäksi oman osoitteensa. Jos siis juurisolmun osoite on kuviossa 1 esim. nolla, välittää se solmulle Ai tunnisteen 0.0, joka välittää solmulle B1 edelleen tunnisteen 0.0.0. Tässä 35 tapauksessa tulee siis välitettävästä osoitetunnisteesta yhtä tasoa pidempi kuin edellä.The invention has been described above in an embodiment in which the root node merely transmitted to its neighbor node the identifier of the transport link in question. However, the root node can • forward its own address in addition to the transfer identifier. Thus, if the address of the root node, for example, is zero in FIG. 1, it forwards the identifier 0.0 to the node Ai, which forwards the identifier 0.0.0 to the node B1. Thus, in these 35 cases, the transmitted address identifier becomes one level longer than before.
103544 9103544 9
Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten mukaisiin esimerkkeihin, on selvää, ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella edellä ja oheisissa patenttivaatimuksissa esite-5 tyn keksinnöllisen ajatuksen puitteissa. On esim. mahdollista, että isäsolmulta vastaanotettua osoitetunnistetta ei käytetä suoraan solmun omana osoitteena, vaan solmu muodostaa oman osoitteensa sen mukaan, mikä on isäsolmulta vastaanotettu osoitetunniste (prosessoimalla vastaanotta-10 maansa osoitetunnistetta ennalta määrätyllä tavalla siten, että lopputuloksena on uniikki osoitetunniste).While the invention has been described above with reference to the examples in the accompanying drawings, it is clear that the invention is not limited thereto, but may be modified within the scope of the inventive idea set forth above and in the appended claims. For example, it is possible that the address identifier received from the parent node is not directly used as the node's own address, but the node generates its own address according to the address identifier received from the parent node (by processing its host country address identifier
Claims (7)
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI961359A FI103544B1 (en) | 1996-03-25 | 1996-03-25 | Procedure for determining addresses in a data network node |
| PCT/FI1997/000189 WO1997036406A1 (en) | 1996-03-25 | 1997-03-24 | Method of assigning addresses in nodes of a telecommunication network |
| AU21622/97A AU2162297A (en) | 1996-03-25 | 1997-03-24 | Method of assigning addresses in nodes of a telecommunication network |
| DE19781632T DE19781632T1 (en) | 1996-03-25 | 1997-03-24 | Method for assigning addresses in nodes of a telecommunications network |
| GB9818440A GB2325833B (en) | 1996-03-25 | 1997-03-24 | Method of assigning addresses in nodes of a telecommunication network |
| CN97193323.5A CN1099794C (en) | 1996-03-25 | 1997-03-24 | Method of assigning addresses in nodes of telecommunication network |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI961359 | 1996-03-25 | ||
| FI961359A FI103544B1 (en) | 1996-03-25 | 1996-03-25 | Procedure for determining addresses in a data network node |
Publications (4)
| Publication Number | Publication Date |
|---|---|
| FI961359A0 FI961359A0 (en) | 1996-03-25 |
| FI961359A FI961359A (en) | 1997-09-26 |
| FI103544B true FI103544B (en) | 1999-07-15 |
| FI103544B1 FI103544B1 (en) | 1999-07-15 |
Family
ID=8545727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI961359A FI103544B1 (en) | 1996-03-25 | 1996-03-25 | Procedure for determining addresses in a data network node |
Country Status (6)
| Country | Link |
|---|---|
| CN (1) | CN1099794C (en) |
| AU (1) | AU2162297A (en) |
| DE (1) | DE19781632T1 (en) |
| FI (1) | FI103544B1 (en) |
| GB (1) | GB2325833B (en) |
| WO (1) | WO1997036406A1 (en) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3222086B2 (en) * | 1997-04-07 | 2001-10-22 | 矢崎総業株式会社 | Tree structure address setting method and system |
| GB2348569B (en) * | 1999-03-31 | 2003-11-05 | Ericsson Telefon Ab L M | IP Address allocation for mobile terminals |
| US6859821B1 (en) | 1999-07-19 | 2005-02-22 | Groove Networks, Inc. | Method and apparatus for prioritizing data change requests and maintaining data consistency in a distributed computer system equipped for activity-based collaboration |
| CN1319334C (en) * | 2003-01-28 | 2007-05-30 | 华为技术有限公司 | Protection method for core domain of multiple spanning tree in switching network |
| CN100387011C (en) * | 2004-03-15 | 2008-05-07 | 华为技术有限公司 | A node addressing method |
| CN100454861C (en) * | 2004-03-15 | 2009-01-21 | 华为技术有限公司 | Method of node addressing in cascade networking system |
| JP4780340B2 (en) * | 2005-03-04 | 2011-09-28 | 日本電気株式会社 | Node, network, correspondence creation method, and frame transfer program |
| CN100387018C (en) * | 2005-04-12 | 2008-05-07 | 华为技术有限公司 | Method for obtaining tree group network topological structure and address distributing method |
| CN100449997C (en) * | 2006-06-02 | 2009-01-07 | 华为技术有限公司 | Netting communication system and its node address distribution method |
| US8040823B2 (en) | 2007-01-08 | 2011-10-18 | Industrial Technology Research Institute | Method and system for network data transmitting |
| FR2918232B1 (en) * | 2007-06-28 | 2010-11-26 | Airbus France | METHODS AND DEVICES FOR THE COMMUNICATION OF DIAGNOSTIC DATA IN A REAL-TIME COMMUNICATION NETWORK |
| CN101577707B (en) * | 2008-05-09 | 2013-03-06 | 北京启明星辰信息技术股份有限公司 | Element identifier distribution method and application layer routing method based on element identifier |
| CN101841737B (en) * | 2009-03-20 | 2012-12-12 | 中国石油天然气集团公司 | Cross station address allocation system |
| CN102984185B (en) * | 2011-09-05 | 2015-12-16 | 北京大学 | A kind of synchronous method of distributed, multi-layer application system identification information and system |
| CN102307249B (en) * | 2011-09-28 | 2014-01-22 | 北京东土科技股份有限公司 | IP address automatic configuration method based on link layer topology |
| CN102946450B (en) * | 2012-12-06 | 2015-06-24 | 中国科学技术大学苏州研究院 | Address assignment method for resource-constrained nodes in tree-shaped ubiquitous network |
| EP3278544A1 (en) * | 2015-04-01 | 2018-02-07 | Intelligent Lumen, S.L.U. | Connecting lighting devices |
| WO2017216614A1 (en) * | 2016-06-17 | 2017-12-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Generating unique random strings as element identifiers |
| US10033625B2 (en) * | 2016-12-07 | 2018-07-24 | Mediatek Singapore Pte. Ltd. | Loop avoidance in repeater networks |
| CN112787898B (en) * | 2020-12-29 | 2022-03-04 | 美的集团股份有限公司 | Device data communication method, device, electronic device and storage medium |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0634537B2 (en) * | 1987-01-12 | 1994-05-02 | 富士通株式会社 | Inter-device communication control method |
| US5027342A (en) * | 1989-05-03 | 1991-06-25 | The University Of Toronto Innovations Foundation | Local area network |
| US5394556A (en) * | 1992-12-21 | 1995-02-28 | Apple Computer, Inc. | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph |
| JP3297763B2 (en) * | 1993-02-01 | 2002-07-02 | ソニー株式会社 | Data transmission method, concentrator, and terminal device |
| FR2715787B1 (en) * | 1994-01-31 | 1996-03-29 | Hussein Zoghaib | Pulse train transmission system. |
| KR100417672B1 (en) * | 1995-06-30 | 2004-05-31 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | Method and apparatus for routing messages within a network of nodes |
-
1996
- 1996-03-25 FI FI961359A patent/FI103544B1/en active
-
1997
- 1997-03-24 GB GB9818440A patent/GB2325833B/en not_active Expired - Fee Related
- 1997-03-24 AU AU21622/97A patent/AU2162297A/en not_active Abandoned
- 1997-03-24 DE DE19781632T patent/DE19781632T1/en not_active Ceased
- 1997-03-24 WO PCT/FI1997/000189 patent/WO1997036406A1/en active Application Filing
- 1997-03-24 CN CN97193323.5A patent/CN1099794C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| GB2325833A (en) | 1998-12-02 |
| FI961359A (en) | 1997-09-26 |
| WO1997036406A1 (en) | 1997-10-02 |
| FI961359A0 (en) | 1996-03-25 |
| AU2162297A (en) | 1997-10-17 |
| CN1099794C (en) | 2003-01-22 |
| DE19781632T1 (en) | 1999-04-01 |
| GB9818440D0 (en) | 1998-10-21 |
| GB2325833B (en) | 2000-04-26 |
| CN1214831A (en) | 1999-04-21 |
| FI103544B1 (en) | 1999-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI103544B (en) | Procedure for determining addresses in a data network node | |
| US5596574A (en) | Method and apparatus for synchronizing data transmission with on-demand links of a network | |
| US5425026A (en) | Multi-protocol packet switching network | |
| CN100583811C (en) | Virtual network device | |
| EP0602824B1 (en) | Automatic network element identity information registration apparatus and method | |
| CN101536425B (en) | Arrangement and method relating to identification of hardware units | |
| JPS60264142A (en) | Route designating method | |
| CA2109190C (en) | Automatic detection of reachable network elements | |
| CN101540772A (en) | DPI (deep packet inspection) equipment and communication method thereof | |
| JPH01129550A (en) | Routing table learning system | |
| JPH0624368B2 (en) | Bridge method with learning function | |
| Cisco | Configuring SMDS | |
| Cisco | Configuring SMDS | |
| Cisco | Routing DECnet | |
| Cisco | Configuring SMDS | |
| Cisco | Configuring SMDS | |
| CN101087243B (en) | Method and device for limiting multicast range in RPR | |
| Cisco | Glossary of Terms | |
| Cisco | Glossary of Terms | |
| Cisco | Glossary of Terms | |
| Cisco | Glossary of Terms | |
| Cisco | Configuring SMDS | |
| Cisco | Routing DECnet | |
| Cisco | Configuring SMDS | |
| Cisco | Glossary of Terms |