FI104593B - Hierarchical synchronization procedure - Google Patents

Hierarchical synchronization procedure Download PDF

Info

Publication number
FI104593B
FI104593B FI963910A FI963910A FI104593B FI 104593 B FI104593 B FI 104593B FI 963910 A FI963910 A FI 963910A FI 963910 A FI963910 A FI 963910A FI 104593 B FI104593 B FI 104593B
Authority
FI
Finland
Prior art keywords
synchronization
node
parallel
priority
nodes
Prior art date
Application number
FI963910A
Other languages
Finnish (fi)
Swedish (sv)
Other versions
FI963910A0 (en
FI963910A (en
Inventor
Jukka Kainulainen
Original Assignee
Nokia Networks Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Networks Oy filed Critical Nokia Networks Oy
Priority to FI963910A priority Critical patent/FI104593B/en
Publication of FI963910A0 publication Critical patent/FI963910A0/en
Priority to CNB971984190A priority patent/CN1144401C/en
Priority to PCT/FI1997/000584 priority patent/WO1998015078A1/en
Priority to AU44613/97A priority patent/AU4461397A/en
Priority to EP97942971A priority patent/EP0932950A1/en
Publication of FI963910A publication Critical patent/FI963910A/en
Application granted granted Critical
Publication of FI104593B publication Critical patent/FI104593B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0679Clock or time synchronisation in a network by determining clock distribution path in a network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

104593 .104593.

Hierarkkinen synkronointimenetelmäHierarchical synchronization method

Keksinnön ala 5 Keksintö liittyy yleisesti tietoliikenneverkkojen synkronointiin, ja erityi sesti verkon synkronoinnin stabiilisuuden parantamiseen sanomapohjaista synkronointia käyttävässä tietoliikenneverkossa.FIELD OF THE INVENTION The invention relates generally to synchronization of telecommunication networks, and in particular to improving the stability of network synchronization in a telecommunication network using message-based synchronization.

Keksinnön tausta 10 Tässä esityksessä käytetään tietoliikenneverkon siirtoyhteyksien risteyskohdista nimitystä solmu. Solmu voi olla mikä tahansa laite tai laitteisto, esim. haaroitin- tai ristikytkentälaite.BACKGROUND OF THE INVENTION 10 In this presentation, a junction called a node is used for transmission links in a telecommunications network. The node can be any device or apparatus, e.g. a branching or cross-coupling device.

Sanomapohjaista synkronointia käyttävän järjestelmän solmut on kytketty toisiinsa siirtoyhteyksillä, joita ne käyttävät tiedonsiirtoon. Käytetyt 15 yhteydet välittävät myös lähettäjän kellotaajuuden vastaanottajalle. Kukin solmu valitsee oman kellotaajuutensa lähteeksi joko jonkin naapurisolmulta tulevan signaalin taajuuden, oman sisäisen kellolähteensä taajuuden tai solmuun erillisen synkronointituion kautta ulkoisesta kellolähteestä tuodun taajuuden. Jotta kaikki järjestelmän solmut saataisiin toimimaan samalla kellotaa-20 juudella, pyritään yleensä saamaan järjestelmä synkronoitumaan yhteen kello-lähteeseen, ns. päälähteeseen. Tällöin järjestelmän kaikki valittuun päälähteeseen suoraan kytketyt solmut synkronoituvat tähän päälähteeseen ja näihin yhteydessä olevat, mutta ilman suoraa yhteyttä päälähteeseen olevat solmut synkronoituvat näihin päälähteen vieressä oleviin solmuihin. Vastaavasti aina 25 kauempana päälähteestä olevat solmut synkronoituvat aina niihin solmuihin, jotka ovat yhtä yhteysväliä lähempänä päälähdettä.The nodes of the message-based synchronization system are interconnected by the transmission connections they use for data transmission. The connections used 15 also transmit the clock frequency of the sender to the recipient. Each node selects as the source of its own clock frequency either the frequency of a signal from a neighboring node, the frequency of its own internal clock source, or the frequency imported from the external clock source via a separate synchronization thunder. In order to make all the nodes of the system operate on the same clock-20 clock, it is generally sought to make the system synchronize to a single clock source, the so-called clock source. the master source. In this case, all nodes directly connected to the selected master source in the system are synchronized to this master source and the nodes that are connected but not directly connected to the master source are synchronized to these nodes adjacent to the master source. Correspondingly, nodes that are further away from the main source are always synchronized to those nodes that are one connection closer to the main source.

Jotta edellä kuvatun kaltainen synkronointihierarkia saataisiin rakennettua järjestelmän sisälle, välittävät järjestelmän solmut toisilleen synkronoin-" tisanomia. Nämä sanomat sisältävät tietoja, joiden avulla yksittäiset solmut 30 pystyvät valitsemaan ajastuksen lähteen. Järjestelmän solmut on priorisoitu ja järjestelmä pyrkii synkronoitumaan sen solmun kellotaajuuteen, joka on korkeimmalla prioriteettitasolla. Samalla prioriteettitasolla on normaalisti vain järjestelmän yksi solmu. Normaalisti synkronointisanomat sisältävät tiedon siitä, keneltä sanoman lähettävän solmun kellotaajuus on peräisin, mikä on ko.In order to build a synchronization hierarchy of the kind described above, the system nodes transmit synchronization messages to each other. These messages contain information that enables individual nodes 30 to select a timing source. The system nodes are prioritized and the system tends to synchronize with the highest priority clock rate. There is normally only one node in the system at the same priority level, and normally the synchronization messages contain information about the source of the clock frequency of the sending node, which is the current one.

35 solmun prioriteetti, ja kellosignaalin laatua kuvaavan arvon. Näin yksittäinen 104593 2 solmu voi valita oman kellotaajuutensa lähteeksi sen naapurisolmun kellotaajuuden, joka on peräisin halutulta solmulta ja joka on laadultaan paras. Järjestelmän käynnistysvaiheessa jokainen solmu valitsee kellotaajuutensa lähteeksi oman sisäisen kellolähteensä, koska yhtään sisääntulevaa synkronointi-5 sanomaa ei ole ehditty käsitellä. Kun ensimmäiset sisääntulevat synk-ronointisanomat on ehditty käsitellä, valitaan oman kellotaajuuden lähteeksi korkeimman prioriteetin omaavan naapurisolmun kellotaajuus. Kun järjestelmä on saavuttanut synkronoinnin kannalta stabiilin tilan kaikkien sanomien levittyä järjestelmään, on järjestelmä synkronoitunut hierarkkisesti päälähteen kello-10 taajuuteen.35 node priority, and a value representing the quality of the clock signal. In this way, a single 104593 2 node can select as the source of its own clock frequency the clock frequency of the neighboring node which is from the desired node and which is of the highest quality. During the system boot phase, each node selects its own clock source as its clock frequency source, since no incoming synchronization-5 messages have been processed. When the first incoming synchronization messages have been processed, the clock frequency of the neighbor with the highest priority is selected as the source of its own clock frequency. When the system has reached a stable state of synchronization with all messages spread to the system, the system is hierarchically synchronized to the master source clock-10 frequency.

Kuviossa 1 on esitetty sanomapohjaista synkronointia käyttävä järjestelmä MS stabiloituneessa tilanteessa. Solmuille määritellyt prioriteetit on merkitty numeroilla solmuja kuvaavien ympyröiden sisään. Mitä pienempi numero on, sitä korkeampi on solmun prioriteetti. Solmun n (n = 1...6) lähettä-15 mät synkronointisanomat on merkitty viitenumerolla MSG„. Jokaisen solmun lähettämä synkronointisanoma on yleensä erilainen ja käytetystä sanomapohjaisesta synkronointimenetelmästä riippuva. Kellotaajuuden leviäminen pää-kellolta (solmu 1) järjestelmän muille solmuille on esitetty yhtenäisillä viivoilla. Katkoviivalla piirrettyjä solmujen välisiä yhteyksiä ei käytetä normaa-20 litilanteessa järjestelmän synkronointiin, mutta ne ovat käytettävissä muutostilanteissa.Figure 1 illustrates a message-based synchronization system MS in a stabilized situation. Priorities assigned to nodes are indicated by numbers inside the circles describing the nodes. The lower the number, the higher the node priority. The synchronization messages transmitted by node n (n = 1 to 6) are denoted by the reference number MSG1. The synchronization message sent by each node is generally different and depends on the message-based synchronization method used. The propagation of the clock frequency from the master clock (node 1) to other nodes in the system is shown by solid lines. Dashed-line inter-node connections are not used in normal-20 liters for system synchronization, but are available for change situations.

Yksinkertainen periaate sanomapohjaisessa synkronoinnissa on, että käyttäjä määrittelee solmujen synkronointihierarkian, antamalla kullekin solmulle oman tunnisteen, joka kertoo solmun tason hierarkiassa, ja järjestelmä 25 synkronoituu määriteltyyn pääkelloon itsenäisesti käyttäen tarpeen vaatiessa kaikkia olemassa olevia solmujen välisiä yhteyksiä hyväkseen. Mikäli yhteys pääkelloon katkeaa, eikä vaihtoehtoista yhteyttä ole olemassa, tai pääkello vikaantuu, synkronoituu järjestelmä seuraavaksi korkeimmalla tasolla olevaan ;; solmuun. Muutokseen reagointi synkronoinnissa tapahtuu solmujen välisen 30 sanomanvaihdon avulla. Kun solmuun saapuva ajastus katkeaa, rakennetaan synkronointihierarkia uudelleen katkoskohdasta eteenpäin (poispäin järjestelmän päälaitteesta). Yleensä lopputuloksena on alkuperäisen kaltainen hierar-kiarakenne, jossa vikaantunut yhteys on korvattu toimivalla yhteydellä, muun rakenteen säilyessä lähes muuttumattomana.A simple principle in message-based synchronization is that the user defines a node synchronization hierarchy by assigning each node its own identifier, which indicates the level of the node in the hierarchy, and the system 25 synchronizes independently with the specified master clock using any existing inter-node connections. If the connection to the master clock is lost and there is no alternative connection, or if the master clock fails, the system will be synchronized to the next highest level ;; node. The response to change in synchronization is through inter-node message exchange. When timing arriving at a node is interrupted, the synchronization hierarchy is rebuilt from the breakpoint forward (away from the system master). Usually the end result is a hierarchical structure like the original, where the failed connection is replaced by a functional connection, while the rest of the structure remains almost unchanged.

35 Edellä kuvatun kaltaisia sanomapohjaisia synkronointimenetelmiä on 104593 .There are 104593 message-based synchronization methods such as those described above.

3 kuvattu esim. US-patenteissa 2,986,723 ja 4,837,850, joista lukija saa halutessaan tarkemman kuvauksen. Eräässä tunnetussa sanomapohjaisessa synkronointimenetelmässä (SOMS) käytettäviä sanomia kuvataan vielä tarkemmin jäljempänä kuvioiden 2 ja 3 yhteydessä.3 is described, for example, in U.S. Patent Nos. 2,986,723 and 4,837,850, of which the reader, if desired, will obtain a more detailed description. The messages used in one of the known message-based synchronization methods (SOMS) are described in more detail below in connection with Figures 2 and 3.

5 Kuten edellä esitetystä ilmenee, sanomapohjaisessa synkronoinnissa synkronointi on perinteisesti rakentunut pääsolmusta lyhintä reittiä pitkin verkon muihin solmuihin. Kaikki solmujen väliset yhteydet ovat olleet synkronoinnin kannalta samanarvoisia. Kukin yhteys voi olla synkronoinnin käytössä, kunhan se vain sillä hetkellä täyttää laatuvaatimukset.5 As shown above, in message-based synchronization, synchronization has traditionally been built from the master node through the shortest route to other nodes in the network. All connections between the nodes have been equivalent in terms of synchronization. Each connection can be enabled for synchronization as long as it only meets the quality requirements at that time.

10 Kahden solmun välisten rinnakkaisten yhteyksien tapauksessa käyt täjä ei kuitenkaan tiedä, minkä rinnakkaisista yhteyksistä synkronointimenetelmä valitsee käyttöön. Käyttäjän mahdollisuudet vaikuttaa synkronoinnin käyttäytymiseen ovat rajoittuneet siihen, että yhden tai useamman rinnakkaisen yhteyden käyttö synkronointiin on voitu kieltää. Tällaisen menettelytavan 15 epäkohtana on kuitenkin se, että kyseiset yhteydet ovat kokonaan pois synkronoinnin käytöstä, eikä niitä voida hyödyntää esim. poikkeustilanteissa, kuten vikatilanteissa.10 However, for parallel connections between two nodes, the user does not know which parallel connection to use for the synchronization method. The user's ability to influence the synchronization behavior is limited to the fact that one or more parallel connections to the synchronization may have been denied. However, such a procedure 15 has the disadvantage that the connections in question are completely out of sync and cannot be utilized, for example, in exceptional situations such as malfunctions.

Keksinnön yhteenveto 20 Keksinnön tarkoituksena on päästä eroon edellä mainituista epäkoh dista ja saada aikaan sellainen sanomapohjainen synkronointimenetelmä, jossa käyttäjä voi ohjata synkronointia käyttämään tiettyä yhteyttä rinnakkaisista yhteyksistä ja jossa samanaikaisesti säilytetään mahdollisuus minkä tahansa rinnakkaisen yhteyden nopeaan ja joustavaan käyttöön kaikissa 25 tilanteissa.SUMMARY OF THE INVENTION The object of the invention is to overcome the above disadvantages and to provide a message-based synchronization method in which the user can control synchronization to use a particular connection from parallel connections and at the same time maintain the ability to use any parallel connection quickly and flexibly.

Tämä päämäärä saavutetaan ratkaisulla, joka on määritelty itsenäisissä patenttivaatimuksissa.This object is achieved by the solution defined in the independent claims.

Keksinnön ajatuksena on antaa käyttäjän priorisoida rinnakkaisia yhteyksiä haluamansa prioriteettiluokittelun mukaisesti. Normaalitilanteessa, 30 kun kaikki rinnakkaiset yhteydet ovat käytettävissä, käytetään korkeimman prioriteetin omaavalta yhteydeltä saapuvaa tunnistetta. Muita rinnakkaisia yhteyksiä käytetään vasta, jos korkeimman prioriteetin omaava yhteys on vikaantunut ja käytetty synkronointimenetelmä haluaa edelleen valita tunnisteen ko. yhteysväliltä.The idea of the invention is to allow the user to prioritize parallel connections according to the desired priority classification. Normally, when all parallel connections are available, the identifier from the highest priority connection is used. Other parallel connections are only used if the connection with the highest priority has failed and the synchronization method used still wants to select the label in question. the connection between.

35 Keksinnön mukaisen ratkaisun ansiosta voidaan vaikuttaa synk- 104593 4 ronointimenetelmän suorittamiin valintoihin rinnakkaisten yhteyksien tapauksessa säilyttäen kuitenkin samalla mahdollisuuden hyödyntää mitä tahansa rinnakkaista yhteyttä poikkeustapauksissa. Näin tiedetään, että normaalitilanteessa synkronointimenetelmä käyttää aina tiettyä haluttua yhteyttä, mutta voi 5 vikatapauksessa ottaa halutussa järjestyksessä kunnossaolevia rinnakkaisia yhteyksiä synkronoinnin käyttöön. Tällä tavoin voidaan esim. estää epävakaan yhteyden käyttö synkronointiin, jos varmemmaksi tiedettyjä rinnakkaisia yhteyksiä on olemassa. Käyttämällä rinnakkaisten yhteyksien priorisointia voidaan myös helposti ja hallitusti vaihtaa ensisijaista synkronointiyhteyttä esim. verkon 10 muutostöiden yhteydessä.The solution of the invention allows the choices made by the synchronization method in the case of parallel connections to be affected, while preserving the possibility of utilizing any parallel connection in exceptional cases. Thus, it is known that under normal circumstances, the synchronization method always uses a particular desired connection, but can, in the event of failure, enable synchronous parallel connections in the desired order. In this way, for example, it is possible to prevent the use of an unstable connection for synchronization if known parallel connections exist. By using parallel connection prioritization, it is also possible to easily and in a controlled way change the primary synchronization connection, e.g.

KuvioluetteloList of figures

Seuraavassa keksintöä ja sen edullisia suoritusmuotoja kuvataan tarkemmin viitaten oheisten piirustusten mukaisiin esimerkkeihin, joissa 15 kuvio 1 esittää sanomapohjaista synkronointia käyttävää järjestelmää sen ollessa synkronoitunut päälähteen kellotaajuuteen, kuvio 2 esittää itseohjautuvaa alistuvaa synkronointia (SOMS) käyttävää verkkoa alkutilassaan, kuvio 3 esittää kuvion 2 verkkoa stabiilissa tilassa, 20 kuvio 4 on vuokaavio, joka esittää keksinnön mukaista synkronointi- tunnisteiden vertailua, kuvio 5a esittää keksinnön mukaisen menetelmän toteuttavaa laitteistoa verkon yksittäisessä solmussa, kuvio 5b esittää solmulaitteiston vaihtoehtoista rakennetta, 25 kuvio 6a esittää esimerkkiä synkronointisanoman rakenteesta, ja kuvio 6b esittää erästä tapaa, jolla synkronointitunniste siirretään kuvion 6a mukaisessa synkronointisanomassa.In the following, the invention and preferred embodiments thereof will be described in more detail with reference to the examples in the accompanying drawings, in which FIG. Fig. 4 is a flowchart illustrating a comparison of synchronization identifiers according to the invention, Fig. 5a illustrates an apparatus implementing the method of the invention in a single node of the network, Fig. 5b illustrates an alternative structure of a node apparatus; wherein the synchronization identifier is transmitted in the synchronization message of Fig. 6a.

Keksinnön yksityiskohtainen kuvaus 30 Kuviossa 2 on esitetty itseohjautuvaa alistuvaa synkronointia (SOMS, »DETAILED DESCRIPTION OF THE INVENTION Figure 2 shows a self-directed slave synchronization (SOMS, »

Self-Organizing Master-Slave synchronization, joka on eräs sinänsä tunnettu sanomapohjainen synkronointimenetelmä) käyttävä järjestelmä, joka käsittää tässä tapauksessa viisi solmua (tai laitetta), joita on merkitty viitenumeroilla 1...5 niiden hierarkiatason mukaan. (Verkon pääsolmulla on pienin 35 SOMS-osoite.) Solmut välittävät toisilleen sanomia, jotka sisältävät em.Self-Organizing Master-Slave Synchronization (a message-based synchronization method known per se), which in this case comprises five nodes (or devices) designated by reference numerals 1 to 5 according to their hierarchical level. (The master node on the network has a minimum of 35 SOMS addresses.) The nodes relay messages to each other that contain the above-mentioned name.

104593 .104593.

5 SOMS-osoitteita. Näin solmut pystyvät tunnistamaan toisensa näiden osoite-numeroiden avulla ja rakentamaan synkronointihierarkian, jolloin koko verkko pystyy synkronoitumaan pääsolmuun.5 SOMS addresses. This allows the nodes to identify each other with these address numbers and build a synchronization hierarchy so that the entire network can synchronize to the master node.

Kuten edellä mainittiin, ovat verkossa jatkuvasti lähetettävät synk-5 ronointisanomat riippuvaisia käytettävästä sanomapohjaisesta synkronointi-menetelmästä. Sanomat ovat lisäksi yksilöllisiä jokaista lähettävää solmua kohden. SOMS-verkossa synkronointisanoma käsittää kolme eri osaa: kehys-rakenteen, tunnisteen ja tarkistussumman. SOMS-tunniste on SOMS-sanoman tärkein osa. Se koostuu kolmesta peräkkäisestä numerosta 10 D1...D3: D1 on SOMS-sanoman lähettävän solmun synkronointitaajuuden alkuperä eli lähettävälle solmulle pääsolmuna näkyvän solmun SOMS-osoite.As mentioned above, continuous synchronization messages sent over the network are dependent on the message-based synchronization method used. In addition, the messages are unique to each sending node. In a SOMS network, a synchronization message has three components: a frame structure, an identifier, and a checksum. The SOMS tag is the most important part of the SOMS message. It consists of three consecutive numbers 10 D1 ... D3: D1 is the origin of the synchronization frequency of the sending node of the SOMS message, i.e. the SOMS address of the node shown as the master node to the sending node.

D2 on yhteyden laatua kuvaava parametri, joka on tyypillisesti etäisyys D1:llä ilmaistuun solmuun. Tämä etäisyys ilmaistaan välissä olevien 15 solmujen lukumääränä.D2 is a parameter describing the quality of the connection, which is typically the distance to the node expressed by D1. This distance is expressed as the number of intermediate nodes 15.

D3 on lähettävän solmun SOMS-osoite.D3 is the SOMS address of the sending node.

Jokainen solmu (tai laite) vertailee jatkuvasti sisääntulevia SOMS-tunnisteita keskenään ja valitsee näistä pienimmän. Tunnisteessa osat D1, D2 ja D3 on yhdistetty suoraan yhdeksi luvuksi laittamalla ne peräkkäin 20 (D1D2D3) (selvyyden vuoksi jatkossa kirjoitetaan väliviiva eri osia erottamaan; D1-D2-D3). Näin pienimmän osoitteen ensisijaiseksi valintaperusteeksi tulee edellisille solmuille pääsolmuna näkyvän solmun SOMS-osoite (D1) eli solmu . pyrkii synkronoitumaan signaaliin, jonka taajuus on alunperin lähtöisin solmul ta, jonka osoite on mahdollisimman pieni. Tällöin stabiilissa tilanteessa koko 25 verkko on synkronoitunut samaan pääsolmuun (koska koko verkon pää-solmulla on pienin SOMS-osoite).Each node (or device) continually compares incoming SOMS tags with each other and selects the smallest one. In the tag, parts D1, D2, and D3 are directly linked into a single number by putting them in series 20 (D1D2D3) (for the sake of clarity, a hyphen will be written to separate the various parts; D1-D2-D3). Thus, the primary selection criterion for the smallest address is the SOMS address (D1) of the node shown as the parent node for the previous nodes. tends to synchronize with a signal whose frequency originally originates from a node with a minimum address. Then, in a stable situation, the entire 25 network is synchronized to the same master node (since the master node of the entire network has the smallest SOMS address).

Mikäli kaksi tai useampi sisääntulevista signaaleista on synkronoitunut samaan pääsolmuun, valitaan näistä se, joka tulee lyhintä reittiä (D2 pienin).If two or more of the incoming signals are synchronized to the same master node, the one which is the shortest route (D2 smallest) is selected.

* Viimeiseksi valintaperusteeksi jää SOMS-sanoman lähettävän solmun 30 SOMS-osoite (D3), jonka perusteella tehdään valinta, jos muuten ei saada eroa sisään tulevien signaalien välille.* The last selection criterion will be the SOMS address (D3) of the sending node 30 of the SOMS message, which will be used for selection unless otherwise there is no difference between the incoming signals.

Kun solmu on hyväksynyt jonkin naapurisolmuista uudeksi synk-ronointilähteekseen sisääntulevan SOMS-tunnisteen perusteella, joutuu solmu muodostamaan oman SOMS-tunnisteensa uudestaan. Uusi SOMS-tunniste 35 saadaan johdettua valitusta pienimmästä SOMS-tunnisteesta seuraavasti: en- 104593 6 simmäinen osa (D1) jätetään koskematta, toista osaa (D2) kasvatetaan yhdellä ja kolmas osa (D3) korvataan solmun omalla SOMS-osoitteella.Once a node has accepted one of its neighboring nodes as a new synchronization source based on an incoming SOMS identifier, the node will have to recreate its own SOMS identifier. The new SOMS identifier 35 can be derived from the selected smallest SOMS identifier as follows: en-104593 6 the first part (D1) is left untouched, the second part (D2) is incremented by one and the third part (D3) is replaced by the node's own SOMS address.

Jokaisella solmulla on myös oma sisäinen SOMS-tunnisteensa X-O-X, jossa X on ko. solmun SOMS-osoite. Mikäli mikään sisääntulevista 5 SOMS-sanomista ei sisällä tunnistetta, joka on sisäistä tunnistetta pienempi, käyttää solmu kellotaajuutensa lähteenä omaa sisäistä oskillaattoriaan tai mahdollisesti erillistä synkronointituloa. Uloslähtevässä SOMS-sanomassa käytetään luonnollisesti tällöin sisäistä SOMS-tunnistetta.Each node also has its own internal SOMS identifier, X-O-X, where X is the respective identifier. the SOMS address of the node. If none of the incoming 5 SOMS messages contains an identifier that is smaller than the internal identifier, the node uses its own internal oscillator or possibly a separate synchronization input as its clock frequency source. The outgoing SOMS message will of course use the internal SOMS identifier.

Solmut lähettävät jatkuvasti SOMS-sanomia jokaiseen suuntaan, jotta 10 muuttuneet tiedot SOMS-tunnisteissa leviäisivät mahdollisimman nopeasti ja naapurisolmujen toimintakunto olisi jatkuvasti selvillä. Ennen kuin SOMS-tunnisteita voidaan verrata keskenään, sisääntulevat SOMS-sanomat on hyväksyttävä ja SOMS-tunnisteet erotettava niistä.The nodes continuously send SOMS messages in each direction, so that the 10 changed information in the SOMS tags are spread as quickly as possible and the operational status of the neighboring nodes is constantly monitored. Before SOMS tags can be compared, incoming SOMS messages must be accepted and SOMS tags separated.

Kun tietyltä siirtoyhteydeltä saadaan ensimmäisen kerran 15 SOMS-sanoma, sen sisältämä SOMS-tunniste hyväksytään heti vertailuja varten, mikäli sanoma oli virheetön. Kun sisääntulevalla siirtoyhteydellä on hyväksytty SOMS-tunniste ja sisään tulee jatkuvasti saman tunnisteen sisältävää virheetöntä sanomaa, pysyy tilanne muuttumattomana. Mikäli SOMS-sanoma havaitaan virheelliseksi, pysyttäydytään vielä vanhassa 20 SOMS-tunnisteessa, kunnes on saatu kolme peräkkäistä SOMS-sanomaa virheellisenä. Tällöin ei enää hyväksytä ko. SOMS-tunnistetta vertailuun. Kolmen peräkkäisen SOMS-sanoman odottamisella pyritään eliminoimaan hetkelliset häiriöt pois.The first time 15 SOMS messages are received from a particular transmission connection, the SOMS identifier contained therein is immediately accepted for comparison, provided the message was error-free. When an incoming transmission has an accepted SOMS identifier and an error message with the same identifier is continuously received, the situation remains unchanged. If an SOMS message is found to be invalid, the old 20 SOMS identifiers are still retained until three consecutive SOMS messages are received invalid. This will no longer accept the code. SOMS tag for comparison. Waiting for three consecutive SOMS messages is intended to eliminate momentary interference.

Jos yhteydeltä ei tule mitään SOMS-sanomaa, vaikka yhteys muuten 25 toimisikin, odotetaan kolmen peräkkäisen SOMS-sanoman verran, kunnes hylätään sen hetkinen SOMS-tunniste. Mikäli yhteys menee kokonaan poikki, hylätään SOMS-tunniste välittömästi. Mikäli sisääntulevassa signaalissa olevien häiriöiden takia ei saada vertailuja varten kelvollista SOMS-tunnistetta, hylätään ko. siirtoyhteyden SOMS-tunniste. Tällöin vertailussa käytetään ko.If there is no SOMS message coming from the connection, even if the connection is otherwise 25, then three consecutive SOMS messages are waited until the current SOMS identifier is discarded. If the connection is completely lost, the SOMS tag is immediately discarded. If, due to interferences in the incoming signal, a valid SOMS identifier is not available for comparison, the associated SOMS tag is rejected. the SOMS identifier for the connection. In this case, the comparison is used.

30 sisääntulevan siirtoyhteyden SOMS-tunnisteena vakioarvoista tunnistetta, jossa kaikki osat (D1, D2 ja D3) saavat maksimiarvonsa (MAX-MAX-MAX).30 incoming transmission as SOMS identifiers with standard identifiers where all components (D1, D2 and D3) get their maximum values (MAX-MAX-MAX).

Kun sisääntulevassa SOMS-sanomassa havaitaan uusi muuttunut SOMS-tunniste, hyväksytään se heti vertailuun, mikäli sanoma oli virheetön. Näin verkon muutoksille ei aiheuteta turhia viiveitä.When a new changed SOMS identifier is detected in an incoming SOMS message, it is immediately accepted for comparison if the message was error-free. This avoids unnecessary delays in network changes.

35 Alkutilanteessa jokainen solmu käyttää omaa sisäistä synk- i ] i 104593 7 ronointilähdettään, jolloin se lähettää muille solmuille omaa sisäistä SOMS-tunnistettaan X-O-X. Tätä tunnistetta verrataan myös sisääntuleviin SOMS-tunnisteisiin. Mikäli mikään sisääntulevista tunnisteista ei ole sisäistä tunnistetta pienempi, jatkaa ko. solmu oman sisäisen ajastuksen käyttöä.35 Initially, each node uses its own internal sync 104593 7 refinement source, whereby it sends its other SOMS internal identifier X-O-X to the other nodes. This tag is also compared to incoming SOMS tags. If none of the inbound tags is smaller than the internal tag, continue with that tag. knot the use of your own internal timing.

5 Kuviossa 2 on esitetty SOMS-verkko alkutilassa, jolloin mikään solmu (tai laite) ei ole ehtinyt saada prosessoitua sisääntulevia SOMS-sanomia. Kaikilla solmuilla korkeimman prioriteetin saa solmun sisäinen SOMS-tunniste, koska muita ei vielä ole ehditty käsitellä. Kuviossa 2 on jokaisen solmun luokse merkitty siihen sisään tulevat SOMS-tunnisteet, ja valittu tunniste on kirjoitettu 10 kehyksen sisään (kuvion 2 mukaisessa alkutilanteessa kaikki solmut käyttävät sisäistä ajastuslähdettään). Synkronoinnin käytössä olevat yhteydet on piirretty yhtenäisellä viivalla, varalla olevat yhteydet katkoviivalla (kuvion 2 mukaisessa alkutilanteessa kaikki yhteydet ovat varalla).Figure 2 illustrates an initial SOMS network where no node (or device) has been able to process incoming SOMS messages. For each node, the highest priority is given to the internal SOMS identifier, because the others have not yet been processed. In Figure 2, the incoming SOMS identifiers are marked with each node, and the selected identifier is written inside 10 frames (in the initial situation of Fig. 2, each node uses its internal timing source). The connections used for synchronization are drawn with a solid line, the back-up connections are dashed (in the initial situation of Figure 2, all connections are back-up).

Kun solmut ehtivät käsitellä sisääntulevia SOMS-sanomia, solmu 1 15 pysyttäytyy sisäisen ajastuksen käytössä, solmut 2 ja 4 synkronoituvat solmuun 1 tunnisteen 1-0-1 perusteella, solmu 3 synkronoituu solmuun 2 (2-0-2) ja solmu 5 solmuun 3 (3-0-3). Samalla solmut muodostavat omat uudet SOMS-tunnisteensa edellä kuvatulla tavalla ja vaihtavat uloslähtevään SOMS-sanomaansa uuden tunnisteen. Verkon tilanne sen stabiloiduttua on 20 esitetty kuviossa 3. Kaikki solmut ovat synkronoituneet pääsolmuun 1 lyhintä mahdollista reittiä.When the nodes have time to process incoming SOMS messages, Node 1 15 stops using internal timing, Nodes 2 and 4 synchronize to Node 1 based on 1-0-1, Node 3 synchronizes to Node 2 (2-0-2) and Node 5 to Node 3 ( 3-0-3). At the same time, the nodes generate their own new SOMS identifiers as described above and exchange their outgoing SOMS message with a new identifier. The state of the network after it is stabilized is shown in Figure 3. All nodes are synchronized to master node 1 by the shortest possible route.

Kuten edellä jo mainittiin, käyttäjällä ei ole ollut mahdollisuuksia . ohjata synkronoinnin käyttäytymistä siinä tapauksessa, että kahden solmun välillä on kaksi tai useampi rinnakkainen yhteys, joten esim. epäluotettavimpi-25 en yhteyksien käyttö synkronointiin on jouduttu kieltämään. Keksinnön mukaisesti solmussa joukko samaan naapurisolmuun yhteydessä olevia rinnakkaisia siirtoyhteyksiä varustetaan niiden keskinäisen prioriteetin ilmoittavilla rinnak-kaisuustunnisteilla (eli rinnakkaisuusprioriteeteilla), joita käytetään synkronoin-* : titunnisteiden vertailussa määrittämään rinnakkaisilta siirtoyhteyksiltä vastaan- 30 otettujen synkronointitunnisteiden keskinäinen paremmuus. r Kuvio 4 on vuokaavio, joka havainnollistaa verkon yksittäisessä sol mussa tapahtuvaa synkronointitunnisteiden vertailua, kun käytetty sanomapohjainen synkronointimenetelmä on SOMS. Kuviossa on oletettu, että solmun jostain liitännästä vastaanotettua “uutta” synkronointitunnistetta verrataan 35 jostain toisesta liitännästä vastaanotettuun tunnisteeseen, johon viitataan 104593 8 “vanhana” synkronointitunnisteena.As already mentioned, the user has not had the opportunity. control the synchronization behavior in the event that there are two or more parallel connections between two nodes, so the use of the most unreliable connections for synchronization, for example, has to be prohibited. In accordance with the invention, a plurality of parallel transport links in a node connected to the same neighbor node are provided with their mutual priority indicating parallelism identifiers (i.e., parallelism priorities), which are used to compare synchronization * identifiers to determine the synchronization of parental transmissions received from parallel transport connections. Fig. 4 is a flowchart illustrating comparison of synchronization identifiers at a single node of a network when the message-based synchronization method used is SOMS. The figure assumes that the "new" synchronization identifier received from one interface of the node is compared with the identifier received from another connection referred to as 104593 8 as "old" synchronization identifiers.

Ensimmäisessä vaiheessa (vaihe 41) suoritetaan parametrien D1 vertailu. Mikäli uudella tunnisteella on parempi (pienempi) parametri D1, päätetään suoraan, että uusi tunniste on parempi. Vastaavasti, jos vanhalla tun-5 nisteella on parempi parametri D1, päätetään suoraan, että vanha tunniste on parempi. Mikäli sen sijaan parametrit D1 ovat yhtä suuria, siirrytään vertailemaan parametrejä D2 vaiheeseen 42, jossa valitaan paremmaksi se tunniste, jolla on parempi parametri D2. Mikäli parametrit D2 ovat yhtä hyviä, siirrytään vaiheeseen 43 vertailemaan parametrejä D3. Tässä vertailussa toimitaan 10 samoin kuin edellä eli jos toinen parametreistä on parempi, valitaan ko. tunniste suoraan paremmaksi. Mikäli myöskään parametrit D3 eivät tee eroa tunnisteiden välille, siirrytään vaiheeseen 44 vertailemaan rinnakkaisuusprio-riteetteja. Tunnisteista valitaan paremmaksi se, jolla on korkeampi prioriteetti. Rinnakkaisuusprioriteetteja verrataan siis vasta siinä tapauksessa, että tun-15 nisteiden “SOMS-osuudet” (D1-D2-D3) vastaavat toisiaan. Tämä johtuu siitä, että tunnisteet ovat tulleet samalta solmulta rinnakkaisia yhteyksiä pitkin. Verrattuna tunnetussa SOMS-menetelmässä suoritettavaan synkronointitun-nisteiden vertailuun, on keksinnön mukaisessa ratkaisussa lisätty juuri vaihe 44, jossa tutkitaan rinnakkaisuusprioriteetteja.In the first step (step 41), a comparison of the parameters D1 is performed. If the new identifier has a better (smaller) parameter D1, it is directly decided that the new identifier is better. Similarly, if the old tun-5 tag has a better parameter D1, it is directly decided that the old tun-5 tag is better. If, on the other hand, the parameters D1 are equal, we proceed to compare the parameters D2 to step 42, where the identifier having the better parameter D2 is better selected. If the parameters D2 are equally good, proceed to step 43 to compare the parameters D3. In this comparison, 10 is carried out as in the above, ie if one of the parameters is better, the corresponding one is selected. tag directly for the better. Also, if the parameters D3 do not distinguish between the identifiers, proceed to step 44 to compare the parity priorities. The one with the higher priority will be preferred over the labels. Thus, comparability priorities are only compared if the "SOMS shares" (D1-D2-D3) of the identifiers match. This is because the identifiers come from the same node through parallel connections. Compared to the synchronization identifier comparison performed in the known SOMS method, the solution according to the invention has just added a step 44 which investigates the co-existence priorities.

20 Kuvioissa 5a ja 5b on havainnollistettu toiminnallisena lohkokaaviona niitä elimiä, jotka toteuttavat edellä kuvatun menetelmän verkon yksittäisessä solmussa. Solmun yleinen rakenne on esim. sellainen, että se käsittää useita . rinnakkaisia liitäntäyksiköltä IU1, IU2...IUN, joista kukin on yhteydessä ainakin • t yhteen naapurisolmuun, sekä kaikille liitäntäyksiköille yhteisen ohjausyksikön 25 CU, jossa suoritetaan synkronointia koskeva päätöksenteko. Ohjausyksikkö ja eri liitäntäyksiköt ovat yhteydessä toisiinsa esim. solmun sisäisen väylän CBUS välityksellä.Figures 5a and 5b illustrate, in a functional block diagram, those elements implementing the method described above at a single node of the network. The general structure of a node is e.g. such that it comprises several. parallel interface units IU1, IU2 ... IUN, each connected to at least one neighboring node, and a control unit 25 CU common to all interface units for synchronization decision making. The control unit and the various interface units are connected to each other, for example, via the internal bus of the node CBUS.

Kuvioissa on esimerkkinä esitetty kaksi järjestelmän solmuun samalta naapurisolmulta tulevaa siirtoyhteyttä, At ja A2, jotka on kumpikin kyt-30 ketty omaan liitäntäyksikköönsä. Siirtoyhteydet ovat tyypillisesti esim. ITU-T:n suositusten G.703 ja G.704 mukaisia 2 Mbit/s PCM-yhteyksiä tai suositusten G.708 ja G.709 mukaisia SDH-yhteyksiä. Tällaisissa signaaleissa voidaan synkronointisanomat siirtää eri tavoin, eräs esimerkki kuvataan jäljempänä. Yhdessä liitäntäyksikössä IU voi olla yksi tai useampi liitäntä, jonka kautta 35 solmu voi kytkeytyä vastaavasti yhteen tai useampaan naapurisolmuun. Ylei- 104593 9 sesti ottaen voidaan siis todeta, että solmussa on N liitäntäyksikköä, joissa on yhteensä M kappaletta liitäntöjä (M>N).The figures show, by way of example, two transmission links, A 1 and A 2, coming from the same neighbor node to the system node, each connected to its own interface unit. The transmission connections are typically 2 Mbit / s PCM connections according to ITU-T Recommendations G.703 and G.704 or SDH connections according to Recommendations G.708 and G.709, for example. In such signals, synchronization messages can be transmitted in different ways, one example being described below. One interface unit IU may have one or more interfaces through which the node 35 may connect to one or more neighboring nodes, respectively. Generally, therefore, it can be noted that the node has N interface units having a total of M connections (M> N).

Kuvioissa 5a ja 5b on liitäntä- tai liitäntäyksikkökohtaisilla viitenumeroille esitetty myös indeksi ja kaikille liitäntäyksiköille yhteiset osat on esitetty 5 ilman indeksiä.Figures 5a and 5b also show an index for the interface or interface unit specific reference numerals, and parts common to all interface units are shown 5 without the index.

Kukin siirtolinja on kytketty signaalin lähetys- ja vastaanotto-osalle 13j (i=1,2,...), jotka suorittavat fyysisen signaalin käsittelyn. Osa 13§ välittää synkronointisanoman edelleen siihen kytketylle synkronointisanoman lähetys-ja vastaanotto-osalle 16,. Lähetys- ja vastaanotto-osat 16j suorittavat mm. 10 sanoman virheettömyyden tarkistuksen ja välittävät sanoman edelleen solmun keskitetylle synkronoinnin päätöksenteko-osalle 20 väylän CBUS kautta. Signaalin lähetys- ja vastaanotto-osat 13j tarkkailevat myös vastaanottamansa signaalin laatua ja tallettavat näistä tiedon liitäntäkohtaisiin vikatietokantoihin 14j. Kukin synkronointisanoman lähetys-ja vastaanotto-osa saa vikatiedot sitä 15 vastaavalta tietokannalta. Siirtoyhteydellä tapahtuvan vian/muutoksen havain nointi signaalin lähetys-ja vastaanotto-osissa tapahtuu sinänsä tunnetusti.Each transmission line is coupled to a signal transmitting and receiving section 13j (i = 1.2, ...) which performs physical signal processing. Section 13 forwards the synchronization message to the transmission and reception section 16, of the synchronization message connected thereto. The transmitting and receiving portions 16j perform e.g. 10 for error checking and forwarding the message to the centralized synchronization decision section of the node 20 via the CBUS bus. The signal transmitting and receiving portions 13j also monitor the quality of the received signal and store information thereon in the fault-specific databases 14j. Each transmission and reception section of a synchronization message receives fault information from 15 corresponding databases. The detection of a transmission fault / change in the transmit and receive portions of the signal is known per se.

Ohjausyksikön CU päätöksenteko-osa 20 tallettaa liitännöistä vastaanotetut synkronointitunnisteet muistialueelle 21, suorittaa synkronointitun-nisteiden vertailun ja valitsee vertailun perusteella kulloinkin parhaimman 20 tunnisteen solmun synkronoinnin lähteeksi. Päätöksenteko-osa muodostaa vastaanotettujen tunnisteiden perusteella muistialueelle 22 prioriteettilistan, jolla ovat eri synkronointilähteet niiden synkronointitunnisteiden määräämän prioriteetin mukaisessa järjestyksessä siten, että listalla ylimpänä on sillä • · hetkellä synkronoinnin lähteeksi valittu lähde, jonka tunnisteen perusteella 25 muodostetaan solmun uloslähtevä tunniste. Päätöksenteko-osa saa liitäntäyksiköiltä myös vastaavan signaalin vikatiedot, joko synkronointisanoman muodossa tai erillisinä vikatietoina.The decision unit 20 of the control unit CU stores the synchronization identifiers received from the interfaces in the memory area 21, performs a comparison of the synchronization identifiers and, based on the comparison, selects the best 20 identifiers as the source of the synchronization of the node. On the basis of the received identifiers, the decision part creates a priority list for the memory area 22 having different synchronization sources in the order of priority assigned by their synchronization identifiers, with the source selected as the synchronization source at the top, which identifies the node's outgoing identifier. The decision-making part also receives from the interface units fault information for the corresponding signal, either in the form of a synchronization message or as separate fault information.

Päätöksenteko-osa ylläpitää kulloinkin käytettävää, uloslähtevää • synkronointitunnistetta muistialueella 24, josta se antaa synkronointitunnisteen 30 liitäntäkohtaisille synkronointisanoman lähetys-ja vastaanotto-osille 16}.The decision portion maintains a respective outgoing synchronization tag in memory area 24, from which it assigns a synchronization identifier 30 to the interface-specific synchronization message transmitting and receiving portions 16}.

Rinnakkaisuusprioriteetit voidaan merkitä solmussa kahdella tavalla eri tavalla sen mukaan, missä prioriteettitietoja säilytetään.Parallel priorities can be marked in the node in two different ways, depending on where the priority information is stored.

Kuviossa 5a on ensimmäinen vaihtoehto, jossa käyttäjän tekemät rinnakkaisten yhteyksien prioriteettimääritykset on talletettu kullekin samaan m 35 solmuun yhteydessä olevalle liitännälle (muistialue 17,) synkronointisanoman 104593 .Figure 5a shows a first alternative in which the user-defined parallel connection priority assignments are stored for each interface (memory area 17,) synchronizing message 104593 for each of the same m 35 nodes.

10 lähetys- ja vastaanotto-osien yhteyteen. Kun synkronointisanoman vastaanotto-osa vastaanottaa verkosta sanoman ja huomaa, että sen sisältämä synk-ronointitunniste on muuttunut, se lisää vastaanotetun sanoman perään ko. yhteyden rinnakkaisuusprioriteetin ennen kuin välittää tunnisteen eteenpäin 5 solmun päätöksenteko-osalle. Tämä prioriteetti otetaan kuvion 4 mukaisella tavalla huomioon päätöksenteko-osan suorittamassa vertailussa. SOMS-menetelmässä tällainen menettely toimii hyvin, koska päätoksenteko-osa voi päätellä suoraan sanomista, mitkä tulevat samalta solmulta (parametri D3 on sama). Tällöin ei erikseen tarvitse ylläpitää tietoa siitä, mitkä liitännät on kyt-10 ketty keskenään rinnakkaisille yhteyksille. Sellaisissa synkronointimenetelmissä, joissa sama synkronointitunniste voidaan saada eri solmuilta, pitää erikseen ylläpitää em. tietoa tai käytettyyn tunnisteeseen tai sanomaan pitää lisätä tieto siitä, miltä solmulta se tulee, jolloin solmut voivat itse päätellä, mitkä ovat keskenään rinnakkaisia yhteyksiä.10 for transmission and reception. When the receiving part of a synchronization message receives a message from the network and notices that the synchronization identifier it contains has changed, it appends the received message after the message. the connection priority before passing the identifier to the decision node of the 5 nodes. This priority is taken into account in the comparison made by the decision-making part as shown in Figure 4. In the SOMS method, such a procedure works well because the decision-making part can infer directly from the messages that come from the same node (parameter D3 is the same). In this case, there is no need to maintain separate information about which interfaces are connected to each other in parallel. In synchronization methods in which the same synchronization identifier can be obtained from different nodes, the above information must be maintained separately, or the identifier or message used must be accompanied by information about which node it is coming from, so that the nodes themselves can determine which are parallel connections.

15 Kuviossa 5b on esitetty toinen vaihtoehto, jossa käyttäjän tekemät rinnakkaisten yhteyksien prioriteettimääritykset on talletettu keskitetysti yhteen paikkaan (päätöksenteko-osan muistialueelle 23) koko solmun osalta. Kun päätöksenteko-osa saa uuden synkronointitunnisteen joltakin rinnakkaiselta siirtoyhteydeltä, se tietää ko. yhteyden prioriteetin ja käyttää sitä kuvion 4 20 mukaisessa vertailussa. (Huomattakoon, että rinnakkaisuusprioriteettien vertailuun asti ei päästä, jos tunnisteet eivät ole peräisin keskenään rinnakkaisilta yhteyksiltä.)Figure 5b shows another alternative where the user-defined parallel connection priority assignments are centrally stored in a single location (in the memory area 23 of the decision section) for the whole node. When a decision synchronization tag receives a new synchronization tag from one of the parallel transport links, it knows which one. connection priority and use it for the comparison of FIG. 4-20. (Note that it is not possible to compare parity priorities if the identifiers do not come from parallel connections.)

Liitäntäyksikköjen IU signaalinkäsittelyosat vastaanottavat järjestel-The signal processing portions of the IU interface units receive system-

. B. B

män toiselta solmulta liitäntöihinsä signaalin, joka on tyypillisesti esim. ITU-T:n 25 suositusten G.703/G.704 mukainen 2048 kbit/s signaali, jossa kehykseen kuuluu 32 aikaväliä (TS0...TS31) ja ylikehykseen 16 kehystä. Tämän signaalin kehysrakenteessa voidaan synkronointisanoma siirtää esim. siten, että synk-ronointisanoma varaa kehysrakenteesta kaksi bittiä jostain aikavälistä, edulli- sesti aikavälin TSO biteistä (joka toisessa kehyksessä on aikavälissä TSOFrom another node, to its interfaces, a signal, typically a 2048 kbit / s signal according to ITU-T 25 Recommendations G.703 / G.704, having a frame comprising 32 time slots (TS0 ... TS31) and a superframe 16 frames. In the frame structure of this signal, the synchronization message may be transmitted, e.g., such that the synchronization message allocates two bits of the frame structure from one of the slots, preferably the bits of the TSO slot (which in the other frame is in the slot TSO

30 kehyslukitusmerkki, mutta joka toisessa ovat bitit 4-8 vapaat kansalliseen käyttöön, jolloin niitä voidaan käyttää synkronointisanoman siirtoon). Mikäli käytetään aikavälin TSO bittejä, jää muuhun käyttöön, esim. huoltokanavalle vielä maksimissaan kolme bittiä. Synkronointisanomalle voidaan varata bitit myös jostain muusta aikavälistä, mutta tällöin on tarvittava kapasiteetti otettava 35 hyötykuormalle varatusta kapasiteetista.30 frame lock characters, but every other bit bits 4-8 are free for national use so they can be used to transmit a synchronization message). If the TSO bits of the time slot are used, a maximum of three bits remain for other uses, e.g. Bits may also be reserved for the synchronization message from another time slot, but then the required capacity must be taken from the capacity reserved for the payload.

104593 .104593.

1111

Kun synkronointisanomalle on varattu esim. edellä mainitut kaksi bittiä jostakin sopivasta aikavälistä, lähetetään sanomaa tässä valitussa kanavassa “pala kerrallaan” (2 bittiä kehystä kohti).When, for example, the above two bits of a suitable time slot are reserved for the synchronization message, the message is sent "piece by piece" (2 bits per frame) in this selected channel.

Synkronointisanoman yleisrakenne voi olla esim. kuviossa 6a esitetyn 5 kaltainen, jolloin se koostuu kahdeksasta peräkkäisestä tavusta. Sarjamuotoi-sesti katsottuna varsinainen sanoma alkaa kahdeksan peräkkäisen ykkösen jälkeisestä ensimmäisestä nollasta (sanomia lähetetään peräkkäin ilman viivettä). Tämän jälkeen jokaisen tavun eniten merkitsevä bitti (nro 8) on nolla, jotta varsinaisen sanoman runkoon ei voi tulla kahdeksaa peräkkäistä ykköstä, 10 mikä olisi sekoitettavissa aloitustavuun. Varsinaisen sanoman ensimmäisessä tavussa on kuusi bittiä (bitit 2...7) varattu otsikkotietoja varten ja viimeinen bitti (x) käyttäjän datalle. Seuraavat viisi tavua sisältävät biteissä 1...7 käyttäjän dataa bitin 8 ollessa nolla. Viimeisen tavun biteissä 1-7 on tarkistussumma.The general structure of the synchronization message may be, for example, 5 as shown in Fig. 6a, whereby it consists of eight consecutive bytes. When viewed serially, the actual message starts at the first zero after eight consecutive ones (messages are sent sequentially without delay). Thereafter, the most significant bit (# 8) of each byte is zero so that the actual message body cannot enter eight consecutive ones, 10 which could be confused with the opening byte. The first byte of the actual message has six bits (bits 2 to 7) reserved for the header information and the last bit (x) for the user data. The next five bytes contain bits 1 to 7 of user data with bit 8 being zero. Bits 1-7 of the last byte have a checksum.

SOMS-tunniste D1-D2-D3 voidaan tällaisessa synkronointisanomassa 15 siirtää esim. kuviossa 6b esitetyllä tavalla. Osa D3 siirtyy tavuissa 2-4, osa D2 tavuissa 4 ja 5 sekä osa D1 tavuissa 6 ja 7.The SOMS identifier D1-D2-D3 in such a synchronization message 15 can be transmitted, e.g., as shown in FIG. 6b. Part D3 moves in bytes 2-4, part D2 in bytes 4 and 5, and part D1 moves in bytes 6 and 7.

Solmun lähetyspuskuri on edullista sovittaa sanoman pituiseksi (8 tavua), jolloin häiriöttömässä toiminnassa vastaanottaja löytää sanoman alun aina samasta paikasta puskuria, eikä puskuria tarvitse käydä turhaan läpi 20 jokaisen sanoman alkukohdan löytämiseksi.It is advantageous to adjust the sending buffer of the node to the length of the message (8 bytes), whereby in undisturbed operation the recipient always finds the beginning of the message at the same location in the buffer, without having to go through the buffer 20 to find the origin of each message.

Mikäli se tietoliikennejärjestelmä, jossa keksinnön mukaista menetelmää käytetään, muodostuu esim. SDH-verkosta, jossa solmun vastaanotta-. mat signaalit ovat ITU-T:n suosituksissa G.707, G.708 ja G.709 kuvatun kaltai sia, voidaan synkronointisanoma välittää siinä osassa STM-N-signaalin 25 (N=1,4,16...) kehystä, joka on nimenomaisesti varattu synkronointitiedolle (STM-1-kehyksen otsikkoalue).If the communication system in which the method according to the invention is used consists of e.g. an SDH network in which the node is received. If the signals are similar to those described in ITU-T Recommendations G.707, G.708 and G.709, the synchronization message may be conveyed in the part of the STM-N signal 25 (N = 1,4,16 ...) frame which is explicitly reserved for synchronization information (the header area of the STM-1 frame).

Keksinnön mukaisen menetelmän toteutuksessa on paljon erilaisia vaihtoehtoja. Rinnakkaiset yhteydet voidaan esim. priorisoida kukin erikseen ' tai yhteydet voidaan jakaa tiettyyn määrään prioriteettiluokkia, esim. vain 30 kahteen prioriteettiluokkaan (ensisijaiset yhteydet ja toissijaiset yhteydet).There are many different alternatives to implementing the method according to the invention. For example, parallel connections can be prioritized individually, or connections can be divided into a number of priority classes, e.g., only 30 into two priority classes (primary connections and secondary connections).

' Erilaiset parametrisointivaihtoehdot lisäävät operaattorin valinnan mahdolli suuksia verkon ylläpidon suhteen.'Various parameterization options increase operator choice for network maintenance.

Kun vikaantunut ensisijainen yhteys (korkeimman rinnakkaisuusprio-riteetin omaava yhteys) tulee taas käyttöön, solmu voi automaattisesti siirtyä 35 käyttämään sitä tai solmu voi odottaa, kunnes käyttäjä antaa luvan siirtyä 104593 12 käyttämään sitä.When the failed primary connection (the connection with the highest parallelism priority) becomes active again, the node can automatically switch to 35 or wait for the user to allow 104593 12 to use it.

Yhteyden rinnakkaisuusprioriteetti voidaan ottaa vertailussa huomioon kuvion 4 esimerkin mukaisesti tai voidaan esim. tehdä lista, jossa kukin erilainen synkronointitunniste esiintyy vain kerran. Kun paras näistä on valittu, 5 katsotaan, kuinka moni liitäntä vastaanottaa ko. synkronointitunnistetta, tarkistetaan ko. liitäntöjen rinnakkaisuusprioriteetit ja valitaan synkronointilähtee-nä käytettävä liitäntä. Tämä toteutus vaatii, että synkronointitunnisteet ovat yksikäsitteisiä ja solmukohtaisia (samaa tunnistetta voi lähettää vain yksi solmu). Mikäli näin ei ole, pitää synkronointitunnisteeseen lisätä lähettävän 10 solmun identiteetti (SOMS-menetelmässä parametri D3).The connection parallelity priority may be taken into account in the comparison, as in the example of Figure 4, or, for example, a list may be made in which each different synchronization identifier occurs only once. Once the best of these has been selected, 5 is considered how many interfaces receive the current one. sync tag, check that. the interface priorities and selecting the interface to use as the synchronization source. This implementation requires that the synchronization identifiers be unique and node specific (only one node can send the same identifier). If this is not the case, the identity of the sending 10 nodes must be added to the synchronization tag (parameter D3 in the SOMS method).

Prioriteettiluokittelun perusteet voivat olla muitakin kuin yhteyden tyyppi (kuten kuitu vs. radio). Prioriteetteja voidaan muuttaa esim. verkon muutostöiden yhteydessä.The criteria for prioritization can be more than just the type of connection (such as fiber vs. radio). Priorities can be changed, for example, in connection with network changes.

Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten 15 mukaisiin esimerkkeihin, on selvää, ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella edellä ja oheisissa patenttivaatimuksissa esitetyn keksinnöllisen ajatuksen puitteissa. Esim. vain osa samaan naapurisolmuun yhteydessä olevista rinnakkaisista yhteyksistä voidaan varustaa rinnakkaisuus-tunnisteilla. Tällöin voi esim. kaikkien “merkitsemättömien” liitäntöjen oletusar-20 vona olla korkein mahdollinen prioriteetti ja ne rinnakkaisista yhteyksistä, joita halutaan käyttää vain silloin, korkeimman prioriteetin omaavia yhteyksiä ei ole, varustetaan “huonommilla” rinnakkaisuusprioriteeteilla.While the invention has been described above with reference to the examples of the accompanying drawings, it is obvious that the invention is not limited thereto, but that it can be modified within the scope of the inventive idea set forth above and in the appended claims. For example, only some of the parallel connections to the same neighbor node can be tagged with parallelism. In this case, for example, all "unmarked" connections may default to the highest priority, and those parallel connections that are only intended to be used when there are no high priority connections will be provided with "inferior" parallel priorities.

Claims (7)

1. Hierarkiskt synkroniseringsförfarande för ett telekommunikations-system som använder sig av meddelandebaserad synkronisering och omfattar flera noder (1...6) kopplade tili varandra med överföringsförbindelser och 5 mellan ätminstone tvä noder finns flera parallella överföringsförbindelser, vid vilket förfarande - nodema sänder varandra signaler som innehäller synkroniserings-meddelanden försedda med en synkroniseringsidentifierare som anger mot-svarande signals prioritet i systemets inre synkroniseringshierarki, 10. i respektive nod utförs jämförelse av de mottagna synkroniserings- identifierama för väljande av den prioritetsmässigt bästa identifieraren som nodens synkroniseringskälla, kännetecknat avatt ätminstone i en cell i nätet förses en grupp parallella överföringsför-15 bindelser som star i kontakt med samma grannod med parallellidentifierare som anger deras inbördes prioritet och parallellidentifierama används vid jämförelsen för bestämmande av den inbördes rangordningen mellan synkroniseringsidentifierare som mottagits frän nämnda parallella överföringsförbindelser. 201. Hierarchical synchronization method for a telecommunication system using message-based synchronization and comprising multiple nodes (1 ... 6) connected to each other with transmission links and between at least two nodes there are several parallel transmission connections, in which method - the nodes transmit each other signals containing synchronization messages provided with a synchronization identifier indicating the priority signal of the corresponding signal in the system's internal synchronization hierarchy, 10. In each node, comparison of the received synchronization identifiers is selected for selecting the priority best identifier as the node synchronization source source, the node's synchronization source source. cell in the network is provided a group of parallel transmission connections which are in contact with the same neighbor node with parallel identifiers indicating their mutual priority and the parallel identifiers are used in the comparison to confirm maintaining the mutual ranking between synchronization identifiers received from said parallel transmission links. 20 2. Förfarandeenligtpatentkrav 1, kännetecknat avattvarjepa- rallellförbindelse har en egen unik parallellidentifierare.2. A method according to claim 1, characterized by a cross-sectional parallel connection having its own unique parallel identifier. 3. Förfarande enligt patentkrav 1, kännetecknat av att paral-lellförbindelserna indelas i önskad mängd prioritetsklasser med hjälp av paral-lellidentifierama. 25Method according to claim 1, characterized in that the parallel connections are divided into the desired number of priority classes by the parallel identifiers. 25 4. Förfarande enligt patentkrav 3, kännetecknat av att paral- lellförbindelsema indelas i tvä olika prioritetsklasser.Method according to claim 3, characterized in that the parallel connections are divided into two different priority classes. 5. Nodutrustning för ett telekommunikationsystem som använder sig av meddelandebaserad synkronisering och omfattar flera noder (1...6) kopplade tili varandra med överföringsförbindelser, i vilken nodutrustning ingär en 30 centraliserad styrenhet (CU) för att fatta beslut om synkronisering av noden och gränssnittsenheter (IU1...IUN) genom vilkas gränssnitt en nod star i för-bindelse med de övriga nodema i nätet, vilka noder sänder varandra signaler som innehäller synkroniseringsmeddelanden försedda med en synkroniseringsidentifierare som anger motsvarande signals prioritet i systemets inre synk-35 roniseringshierarki, vilken synkroniseringsidentifierare bildas i nämnda styrenhet (CU) som innefattar jämförelseorgan (20) för att jämföra de mottagna ie 104593 synkroniseringsidentifierama med varandra för väljande av den prioritetsmäs-sigt bästa identifieraren som nodens synkroniseringskälla, kännetecknad avatt i nodutrustningen ingar organ (17„ 172; 23) för att placera parallella 5 överföringsförbindelser som stär i kontakt med samma grannod i en inbördes prioritetsordning, varvid jämförelseorganen (20) använder prioritetsordningen som jämförelsekriterium da de jämför frän parallellförbindelserna mottagna synkroniseringsmeddelanden.5. Node equipment for a telecommunication system using message-based synchronization and comprises several nodes (1 ... 6) connected to each other with transmission links, in which node equipment includes a centralized controller (CU) for making decisions on synchronization of the node and interface units (IU1 ... IUN) through whose interface a node star in conjunction with the other nodes in the network, which nodes send each other signals containing synchronization messages provided with a synchronization identifier indicating the corresponding signal's priority in the system's internal synchronization hierarchy, which synchronization identifiers are formed in said controller (CU) which includes comparison means (20) for comparing the received synchronization identifiers with each other for selecting the priority best identifier as the source synchronization source, characterized by node equipment (23); for placing parallel transmission links which interfere with the same neighbor node in a mutual order of priority, the comparison means (20) using the priority order as the comparison criterion when comparing received synchronization messages from the parallel connections. 6. Nodutrustning enligt patentkrav 5, kännetecknad av att 10 nämnda organ (17^ 172) är decentraliserade i samband med inbördes parallella gränssnitt.Node equipment according to claim 5, characterized in that said means (17 ^ 172) are decentralized in connection with mutually parallel interfaces. 7. Nodutrustning enligt patentkrav 5, kännetecknad av att nämnda organ (23) är centraliserade i nodutrustningens styrenhet (CU).Node equipment according to claim 5, characterized in that said means (23) are centralized in the control unit (CU) of the node equipment.
FI963910A 1996-09-30 1996-09-30 Hierarchical synchronization procedure FI104593B (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI963910A FI104593B (en) 1996-09-30 1996-09-30 Hierarchical synchronization procedure
CNB971984190A CN1144401C (en) 1996-09-30 1997-09-26 Hierarchical synchronization system
PCT/FI1997/000584 WO1998015078A1 (en) 1996-09-30 1997-09-26 Hierarchical synchronization system
AU44613/97A AU4461397A (en) 1996-09-30 1997-09-26 Hierarchical synchronization system
EP97942971A EP0932950A1 (en) 1996-09-30 1997-09-26 Hierarchical synchronization system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI963910A FI104593B (en) 1996-09-30 1996-09-30 Hierarchical synchronization procedure
FI963910 1996-09-30

Publications (3)

Publication Number Publication Date
FI963910A0 FI963910A0 (en) 1996-09-30
FI963910A FI963910A (en) 1998-03-31
FI104593B true FI104593B (en) 2000-02-29

Family

ID=8546768

Family Applications (1)

Application Number Title Priority Date Filing Date
FI963910A FI104593B (en) 1996-09-30 1996-09-30 Hierarchical synchronization procedure

Country Status (5)

Country Link
EP (1) EP0932950A1 (en)
CN (1) CN1144401C (en)
AU (1) AU4461397A (en)
FI (1) FI104593B (en)
WO (1) WO1998015078A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100373341C (en) * 2005-09-02 2008-03-05 中兴通讯股份有限公司 Distributed control method in priority for operation process
US8015319B2 (en) 2005-10-27 2011-09-06 Huawei Technologies Co., Ltd. Method, system, client and server for implementing data sync
CN1956452B (en) * 2005-10-27 2012-02-29 华为技术有限公司 Method, system, user terminal and server for implementing data synchronization
FR2965271B1 (en) 2010-09-29 2014-07-25 Total Raffinage Marketing PROCESS FOR THE PREPARATION OF COILS AND ASPHALT AT LOW TEMPERATURES
WO2014158064A1 (en) * 2013-03-27 2014-10-02 Telefonaktiebolaget L M Ericsson (Publ) A method and a device for selecting a synchronization reference
CN104468072B (en) * 2014-12-04 2018-08-21 中国航空工业集团公司第六三一研究所 A kind of IMA platform clocks synchronous method
US10791436B2 (en) * 2017-10-11 2020-09-29 Uatc, Llc Systems and methods for a vehicle application programming interface

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2986723A (en) * 1960-02-26 1961-05-30 Bell Telephone Labor Inc Synchronization in a system of interconnected units
DE3629931A1 (en) * 1986-09-03 1988-03-10 Philips Patentverwaltung HIERARCHICAL SYNCHRONIZATION METHOD AND CIRCUIT ARRANGEMENT FOR SWITCHING CENTERS OF A INTERMEDIATED TELECOMMUNICATION NETWORK
DE4122276C2 (en) * 1991-07-05 1995-02-02 Philips Patentverwaltung Hierarchical synchronization process for a digital communication system
DE69228370T2 (en) * 1991-08-19 1999-06-24 Fujitsu Ltd., Kawasaki, Kanagawa METHOD FOR SYNCHRONIZING A SYNCHRONOUS DATA COMMUNICATION NETWORK AND COMMUNICATION DEVICE FOR USE IN THE SYNCHRONOUS DATA COMMUNICATION NETWORK
FI92358C (en) * 1992-11-09 1994-10-25 Nokia Telecommunications Oy Hierarchical synchronization method and communication system using message-based synchronization
DE4446511A1 (en) * 1994-12-24 1996-06-27 Sel Alcatel Ag Synchronous digital message transmission system with hierarchical synchronization network
GB2301991B (en) * 1995-06-06 1999-06-30 Plessey Telecomm SDH Network

Also Published As

Publication number Publication date
FI963910A0 (en) 1996-09-30
WO1998015078A1 (en) 1998-04-09
FI963910A (en) 1998-03-31
CN1144401C (en) 2004-03-31
AU4461397A (en) 1998-04-24
CN1232585A (en) 1999-10-20
EP0932950A1 (en) 1999-08-04

Similar Documents

Publication Publication Date Title
US7471625B2 (en) Fault recovery system and method for a communications network
US7411964B2 (en) Communication network, path setting method and recording medium having path setting program recorded thereon
FI103307B (en) Communication network synchronization
FI91689C (en) Hierarchical synchronization method and communication system using message-based synchronization
JPH05502347A (en) Automatic failure recovery in packet networks
US6278690B1 (en) Local area network for reconfiguration in the event of line ruptures or node failure
FI95978B (en) Hierarchical synchronization procedure
FI95977C (en) Network arrangement
FI104593B (en) Hierarchical synchronization procedure
FI95976C (en) Network arrangement
FI95979C (en) Hierarchical synchronization procedure
FI95975B (en) Hierarchical synchronization method
FI104665B (en) Hierarchical synchronization method
FI92126B (en) A network arrangement
FI102442B (en) Synchronization of a data communication network
US7050450B1 (en) Telecommunications system and method for producing a master clock in the same
US20060077974A1 (en) Return path derivation in packet-switched networks
FI91691B (en) Hierarchical synchronization method
KR100322273B1 (en) Network synchronous apparatus between master and slave nodes of switch network and method therefor
EP1368984A1 (en) Communications network
FI91690B (en) Hierarchical synchronization procedure and a data traffic system that uses message-based synchronization
EP0910189A2 (en) Network synchronization for SDH/SONET
EP1990939B1 (en) A method for transmitting multi standard data traffic over a communication network
KR20040048614A (en) Method for managing equipment type of Bidirectional Line Switched Ring and recorded media