SE520016C2 - Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device - Google Patents

Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device

Info

Publication number
SE520016C2
SE520016C2 SE0003004A SE0003004A SE520016C2 SE 520016 C2 SE520016 C2 SE 520016C2 SE 0003004 A SE0003004 A SE 0003004A SE 0003004 A SE0003004 A SE 0003004A SE 520016 C2 SE520016 C2 SE 520016C2
Authority
SE
Sweden
Prior art keywords
data streams
frame
tables
incoming
outgoing
Prior art date
Application number
SE0003004A
Other languages
Swedish (sv)
Other versions
SE0003004D0 (en
SE0003004L (en
Inventor
Allan Hansson
Herbert Sander
Ingmar Toennby
Original Assignee
Ericsson Telefon Ab L M
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
Priority claimed from SE9903808A external-priority patent/SE517859C2/en
Priority claimed from SE9904857A external-priority patent/SE518549C2/en
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE0003004A priority Critical patent/SE520016C2/en
Publication of SE0003004D0 publication Critical patent/SE0003004D0/en
Publication of SE0003004L publication Critical patent/SE0003004L/en
Priority to AU2001284571A priority patent/AU2001284571A1/en
Priority to PCT/SE2001/001796 priority patent/WO2002017528A1/en
Priority to AT01963641T priority patent/ATE299318T1/en
Priority to DE60111854T priority patent/DE60111854T2/en
Priority to EP01963641A priority patent/EP1317808B1/en
Publication of SE520016C2 publication Critical patent/SE520016C2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Control By Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The method involves transferring a number of carried data streams (a, b, c, d) via a common carrying data stream (1), from a first table operated device (A) to a second table operated device (B). A so-called carried data stream is a sequence of mutually associated stream elements. The carrying data stream is organized into frames and each frame includes stream elements belonging to one or more different carried data streams. Frame multiplexing is used to combine stream elements belonging to one or more different data streams into a common frame, where used frame structures include a frame descriptive index which is included by a reference to a position in a frame descriptive table (FDTA, FDTB). A control stream is established between a control device (23, 23'), and the table operated devices. Control information required to establish a new frame structure, to change an existing frame structure, or to remove an existing frame structure, is transferred between the control device, the table operated devices, via the control stream. An Independent claim is included for a table operated device

Description

520 016 2 Då en förändring skall genomföras av hur en omorganisation skall ske, såsom då en dataström skall läggas till eller tas bort, eller då en mottagare av en dataström skall läggas till eller tas bort i samband med multicast, sker detta i kon- trolltiden genom ett kontrollförfarande i samverkan mellan berörda enheter, såsom switchen och avsändare respektive mottagare. Det är även känt att använda en styrenhet för att kontrollera och styra detta kontrollförfarande. 520 016 2 When a change is to be implemented in how a reorganization is to take place, such as when a data stream is to be added or removed, or when a receiver of a data stream is to be added or removed in connection with multicast, this takes place during the control period through a control procedure in collaboration between affected units, such as the switch and sender and receiver, respectively. It is also known to use a control unit to control and control this control procedure.

I samband med tiddelning är således kontrolltid och strömtid väl definie- rade och separerade från varandra.In connection with time division, control time and current time are thus well fi nied and separated from each other.

Inom datapakethantering bär varje datapaket med sig ett huvud där bland annat adressinformation finns som visar var datapaketet skall skickas. Lokala regler i switchen bestämmer hur ett datapaket med en viss adressinformation skall hanteras.In data packet management, each data packet carries with it a header where, among other things, address information is displayed which shows where the data packet is to be sent. Local rules in the switch determine how a data packet with a certain address information is to be handled.

Datapaket hörande till ett informationsflöde från en avsändare till en mot- tagare representerar en dataström. I ett förbindelselöst nätverk, såsom vid IP (ln- ternet Protocol) kan de enskilda paketen hanteras såsom individuella paket obe- roende av varandra då de skall transporteras genom nätverket och två datapaket hörande till samma dataström kan transporteras olika väg genom nätverket bero- ende på rådande omständigheter i nätverket. l detta fall hanterar en router i nät- verket varje inkommande paket enligt den adressinformation som paketet bär med sig. Man kan här säga att kontrolltiden ligger i strömtiden eftersom paketen i sig bär kontrollinformation som tolkas i routern. Även i samband med datapakethantering kan ett kontrollförfarande an- vändas för att i en kontrolltid upprätta och hantera förbindelser. Detta sker inom förbindelseorienterade system, såsom X.25 och ATM, där kontrolltiden omfattar hanteringen av de regler som styr hur ett datapaket skall hanteras inom en switch.Data packets belonging to an information fl destiny from a sender to a recipient represent a data stream. In a non-connected network, such as IP (Internet Protocol), the individual packets can be handled as individual packets independently of each other when they are to be transported through the network and two data packets belonging to the same data stream can be transported different ways through the network depending on prevailing circumstances in the network. In this case, a router in the network handles each incoming packet according to the address information that the packet carries with it. It can be said here that the control time is in the current time because the packets themselves carry control information which is interpreted in the router. A control procedure can also be used in connection with data packet management to establish and manage connections during a control period. This takes place in connection-oriented systems, such as X.25 and ATM, where the control time includes the handling of the rules that govern how a data packet is to be handled within a switch.

Det skall även nämnas att dataströmmar kan multiplexeras, det vill säga att en dataström kan bära ett antal burna dataströmmar. l denna beskrivning an- vänds begrepp som bärande respektive buren dataström där ett antal burna data- strömmar bärs av en bärande, och således multiplexerad, dataström. En icke bå- rande dataström benämns i denna beskrivning som en enkel dataström. l denna beskrivning kommer även begreppet rekursiv multiplexering att användas, och med detta menas att en buren dataström även kan utgöra en mul- tiplexerad bärande dataström och således bära andra burna dataströmmar. Med 15 20 25 30 520 016 3 t... rekursiv multiplexering avses även att samma princip kan användas för att tolka innehållet i en dataström på samtliga rekursionsnivàer.It should also be mentioned that data streams can be multiplexed, i.e. that a data stream can carry a number of carried data streams. In this description, terms are used as supporting and carried data streams, respectively, where a number of carried data streams are carried by a supporting, and thus multiplexed, data stream. A non-carrying data stream is referred to in this description as a simple data stream. In this description, the term recursive multiplexing will also be used, and by this is meant that a carried data stream can also constitute a multiplexed supporting data stream and thus carry other carried data streams. By 15 20 25 30 520 016 3 t ... recursive multiplexing is also meant that the same principle can be used to interpret the content of a data stream at all recursion levels.

Detta betyder att en ATM-cell som i sig kan bära ett antal mini-celler inte utgör ett exempel på en rekursivt multiplexerad dataström enligt den definition som används i denna beskrivning. Detta på grund av att samma princip inte kan an- vändas för att tolka såväl en ATM-cell som en mini-cell eftersom det måste vara känt om det som skall tolkas utgörs av en ATM-cell eller en mini-cell innan tolk- ningen kan påbörjas.This means that an ATM cell which in itself can carry a number of mini-cells does not constitute an example of a recursively multiplexed data stream according to the de fi nition used in this description. This is because the same principle cannot be used to interpret both an ATM cell and a mini-cell because it must be known whether what is to be interpreted consists of an ATM cell or a mini-cell before the interpretation can be started.

Redogörelse för föreliggande uppfinning Tekniska problem Under beaktande av teknikens tidigare ståndpunkt såsom den beskrivs ovan, och med utgångspunkt från en metod och en anordning för att utgående från en valbar uppsättning inkommande dataströmmar kontinuerligt bilda en valbar uppsättning utgående dataströmmar, så finns det ett antal olika tekniska problem som är olika svåra beroende på om datapakethantering eller deterministisk tiddel- ning används.Disclosure of the present invention Technical problems Taking into account the prior art as described above, and starting from a method and apparatus for continuously forming a selectable set of outgoing data streams from a selectable set of incoming data streams, a number of different technical problems that are differently difficult depending on whether data packet management or deterministic timing is used.

Det är ett tekniskt problem att hantera dataströmmar med godtycklig bandbredd.It is a technical problem to manage data streams with arbitrary bandwidth.

Det är ett tekniskt problem att flexibelt förändra antalet inkommande data- strömmar utan dataförlust.It is a technical problem to fl explicitly change the number of incoming data streams without data loss.

Det är även ett tekniskt problem att hantera ändliga eller skuraktiga data- strömmar utan dataförlust eller utan att få outnyttjad överföringskapacitet.It is also a technical problem to handle finite or burst data streams without data loss or without gaining unused transmission capacity.

Det är ett tekniskt problem att hantera rekursivt multiplexerade strömmar med ett godtyckligt rekurslonsdjup.It is a technical problem to handle recursively multiplexed currents with an arbitrary recursion depth.

Det är ett tekniskt problem att på ett enkelt sätt hantera både unicast och multicast.It is a technical problem to easily handle both unicast and multicast.

Det är ett tekniskt problem att till fullo utnyttja tillgänglig överföringskapa- citet i samband med variabla överföringsbehov hos överförda dataströmmar.It is a technical problem to make full use of available transmission capacity in connection with variable transmission needs of transmitted data streams.

Det är ett tekniskt problem att vid en hög belastning i ett nätverk kunna ga- rantera en hög servicekvalitet.It is a technical problem to be able to guarantee a high quality of service in the event of a high load in a network.

Det är slutligen ett tekniskt problem att kunna erbjuda en lösning för samt- liga ovan angivna tekniska problem med en och samma metod eller anordning. 15 20 25 30 520 016 4 Losningen I samband med att lösningen visas kommer begreppet rammultiplexering att användas och rammultiplexering är en princip som ligger till grund för förelig- gande uppfinning.Finally, it is a technical problem to be able to offer a solution to all the above-mentioned technical problems with one and the same method or device. 15 20 25 30 520 016 4 The solution In connection with the solution being shown, the concept of frame multiplexing will be used and frame multiplexing is a principle that forms the basis for the present invention.

Denna princip beskrivs i detalj i den svenska patentansökan SE-99 03808-5 vilken kan anses utgöra en del av denna ansökan. Således kom- mer denna princip endast att beskrivas till viss del i denna ansökan medan en mer fullständig beskrivning finns i den angivna svenska ansökan.This principle is described in detail in the Swedish patent application SE-99 03808-5 which can be considered as part of this application. Thus, this principle will only be described to a certain extent in this application, while a more complete description can be found in the specified Swedish application.

I denna beskrivning definieras en dataström som en i tiden ordnad se- kvens av samhörande strömelement, som kan hanteras i ett repetitivt förlopp.In this description, a data stream is denoted as a time-ordered sequence of associated current elements, which can be handled in a repetitive process.

Vidare skall begreppet tabelldrivet organ definieras. Ett tabelldrivet organ hanterar dataströmmar med hjälp av tabeller. Dessa dataströmmar kan vara enkla eller bärande. En tabell beskriver ramar som utgör strömelement hos en bärande dataström, samt de burna strömmarnas strömelement. Ett tabelldrivet organ kan lösa upp strömelementen hos en bärande dataström i dess komponenter, och/eller skapa nya bärande dataströmmar genom att forma nya strömelement av andra strömelement hörande till burna dataströmmar. En tabell kan ändras eller uppdate- ras enligt instruktioner från ett styrorgan.Furthermore, the concept of a table-driven body must be de-nied. A table-driven body manages data streams using tables. These data streams can be simple or load-bearing. A table describes frames that constitute current elements of a load-bearing data stream, as well as the current elements of the carried currents. A table-driven means can dissolve the current elements of a supporting data stream in its components, and / or create new supporting data streams by forming new current elements of other current elements belonging to carried data streams. A table can be changed or updated according to instructions from a control body.

Tabelldrivna organ kan styras av många olika tabeller, en för varje bäran- de dataström som hanteras av organet. Varje specifik tabell är gemensam för de tabelldrivna organ som skall kunna hantera berörd dataström.Table-driven devices can be controlled by many different tables, one for each load-bearing data stream handled by the device. Each specific table is common to the table-driven bodies that must be able to handle the data stream concerned.

En mer detaljerad beskrivning av tabelldrivna organ i allmänhet och om samverkan med styrorganet I samband med förändringar eller uppdateringar av den rambeskrivande tabellen i synnerhet finns i den svenska patentansökan SE-99 04857-1 vilken kan anses utgöra en del av denna ansökan, varför denna ansökan inte skall betungas med en detaljerad beskrivning av styrorganets funk- tion och samverkan med tabelldrivna organ.A more detailed description of table-driven bodies in general and about collaboration with the governing body. shall not be burdened with a detailed description of the control body's function and interaction with table-driven bodies.

Med avsikten att erbjuda en lösning till ett eller flera av de ovan angivna problemen utgår föreliggande uppfinning från en metod eller anordning för att kon- tinuerligt bilda en uppsättning utgående dataströmmar utgående från en given uppsättning inkommande dataströmmar.With the intention of offering a solution to one or more of the above problems, the present invention is based on a method or device for continuously forming a set of outgoing data streams based on a given set of incoming data streams.

I ett tabelldrivet organ beskrivs ramformat av tabeller. Beroende på vilken multiplexeringsmetod som använts kan ramen vara uppbyggd på olika sätt: 15 20 30 520 016 5 1. Ramen är uppbyggd enligt principen för rammultiplexering enligt pa- tentansökan SE-99 03808-5. l detta fall innehåller ramen ett index i ta- bellen för att hitta rambeskrivning av den aktuella ramen. Indexet är eventuellt strukturerat som pekare plus mask. 2. Ramen är uppbyggd som en STM-ram, såsom vid tidsmultiplexering, i vilket fall tabellen endast innehåller en enda rambeskrivning vid en viss fidpunkt 3. Ramen innehåller endast ett strömelement, vilket kan betraktas som ett specialfall av 2, det vill säga tabellen är en tabell med endast en ram- beskrivning och där denna endast beskriver ett strömelement som om- fattar hela ramen, eller en del av ramen.In a table-driven body, frame formats of tables are described. Depending on the multiplexing method used, the frame can be constructed in different ways: 15 20 30 520 016 5 1. The frame is constructed according to the principle of frame multiplexing according to patent application SE-99 03808-5. In this case, the frame contains an index in the table to find a frame description of the current frame. The index is possibly structured as a pointer plus a mask. 2. The frame is constructed as an STM frame, as in time multiplexing, in which case the table contains only a single frame description at a certain point 3. The frame contains only one current element, which can be considered as a special case of 2, i.e. the table is a table with only a frame description and where this only describes a current element that covers the entire frame, or part of the frame.

Med att "kontinuerligt bilda" avses i denna beskrivning att i strömtid, i ett repetitivt förlopp i takt med inkommande strömelement på inkommande länkar (interface), identifiera inkommande strömelement och dirigera dessa till att bäras av strömelement på utgående interface, så att strömmar dirigeras genom anord- ningen i enlighet med styrsystemets beslut.By "continuously forming" in this description is meant that in current time, in a repetitive process in step with incoming current elements on incoming links (interface), identify incoming current elements and direct them to be carried by current elements on outgoing interface, so that currents are directed through the device in accordance with the decision of the control system.

Detta kan i enlighet med föreliggande uppfinning göras genom att ström- element tillhörande inkommande strömmar beskrivs av en första uppsättning ta- beller, och att strömelement tillhörande utgående strömmar beskrivs av en andra uppsättning tabeller. Innehållet i dessa tabeller definieras av styrsystemet och av- speglar hur strömmar ska dirigeras genom anordningen. I strömtid verkställs diri- geringen genom att inkommande burna strömelement identifieras med hjälp av första uppsättningen tabeller och att en delmängd av dessa strömelement inord- nas i utgående strömelement utgörande ramar i enlighet med den andra uppsätt- ningen tabeller.This can be done in accordance with the present invention by describing current elements belonging to incoming currents by a first set of tables, and that current elements belonging to outgoing currents are described by a second set of tables. The contents of these tables are fi initiated by the control system and reflect how currents are to be routed through the device. During current time, the routing is carried out by identifying incoming supported current elements with the aid of the first set of tables and arranging a subset of these current elements in outgoing current elements constituting frames in accordance with the second set of tables.

Enligt föreliggande uppfinning kan dataströmmarna utgöras av multiplexe- rade dataströmmar, och dessa dataströmmar kan multiplexeras rekursivt, det vill säga att en buren dataström själv kan bära dataströmmar genom att dess ström- element utgör ramar som bär andra strömelement. Föreliggande uppfinning anvi- sar att vid rekursiv multiplexering till en bärande dataström hör en tabell som refe- rerar till tabeller för de av denna bärande dataström burna dataströmmar som i sig är bärande dataströmmar.According to the present invention, the data streams can consist of multiplexed data streams, and these data streams can be multiplexed recursively, i.e. a carried data stream can itself carry data streams by its current elements constituting frames carrying other current elements. The present invention indicates that in the case of recursive multiplexing a load-bearing data stream belongs to a table which refers to tables for the data streams carried by this load-bearing data stream which are in themselves load-bearing data streams.

Med avsikten att erbjuda en möjlighet att hantera multiplexerade data- strömmar som enkla dataströmmar om det ej krävs att de av den bärande data- 15 20 25 30 520 016 6 strömmen burna dataströmmarna skall hanteras separat anvisar föreliggande uppfinning att den första och andra uppsättningen tabeller beskriver de data- strömmar som ingår i den inkommande respektive utgående uppsättningen data- strömmar i samtliga rekursionsdjup som skall hanteras.With the intention of offering an option to handle multiplexed data streams as simple data streams unless it is required that the data streams carried by the supporting data stream be handled separately, the present invention teaches that the first and second sets of tables describe the data streams that are included in the incoming and outgoing set of data streams in all recursion depths that are to be handled.

Med avsikten att erbjuda en möjlighet till multicast anvisar föreliggande uppfinning att strömelement tillhörande en dataström hörande till de inkommande dataströmmarna kan replikeras till att utgöra strömelement tillhörande två eller flera burna dataströmmar i en eller flera olika bärande dataströmmar hörande till de utgående dataströmmarna.With the intention of offering a possibility for multicast, the present invention indicates that current elements belonging to a data stream belonging to the incoming data streams can be replicated to constitute current elements belonging to two or fl your carried data streams in one or olika your different supporting data streams belonging to the outgoing data streams.

Föreliggande uppfinning anger även att aktualiteten för den första och andra uppsättningen tabeller upprätthålls genom en eller flera styrenheter. Detta görs i kontrolltiden. Genom att tabellerna samtidigt kan omfatta flera olika ramfor- mat för de bärande dataströmmarna är det möjligt att hantera ändliga strömmar, det vill säga ett tillägg av en ny buren ström och en avslutning av en befintlig buren ström, eller att hantera burna strömmar med i strömtid varierande bandbreddsbe- hov, utan att därför förlora data och med en möjlighet att utnyttja tillgänglig överfö- ringskapacitet till fullo genom att i strömtid välja aktuellt ramformat av dataström- men från tabellerna.The present invention also states that the timeliness of the first and second set of tables is maintained by one or more of your control units. This is done during the control time. Because the tables can simultaneously include fl your different frame formats for the load-bearing data streams, it is possible to handle finite streams, ie an addition of a new carried current and an end of a significant carried current, or to handle carried streams during current time. varying bandwidth requirements, without therefore losing data and with an opportunity to make full use of available transmission capacity by selecting the current frame format of the data stream from the tables in streaming time.

Tabellerna ingående i de två uppsältningarna av tabeller utgörs av rambe- skrivande tabeller, vilka beskriver tillåtna ramstrukturer, och varje ram omfattar strömelement hörande till en eller flera olika burna dataströmmar.The tables included in the two sets of tables consist of frame-describing tables, which describe permitted frame structures, and each frame comprises current elements belonging to one or more different supported data streams.

Enligt föreliggande uppfinning skall även varje ram omfatta eller vara as- socierad med information för utpekning av aktuell ramstruktur för ramen i fråga inom en tabell. Detta för att en korrekt beskrivning av ramens struktur skall kunna hittas i tabellen.According to the present invention, each frame must also comprise or be associated with information for designating the current frame structure for the frame in question within a table. This is so that a correct description of the structure of the frame can be found in the table.

Detta är således en tillämpning av rammultiplexering för ett sammanföran- de av strömelement hörande till en eller flera olika burna dataströmmar till en ge- mensam ram i en bärande dataström.This is thus an application of frame multiplexing for a merging of current elements belonging to one or olika different different data streams into a common frame in a supporting data stream.

Enligt en föredragen utföringsform av föreliggande uppfinning kan en när- varovektor härledas med utgångspunkt från inkommande strömelement och den första uppsättningen av rambeskrivande tabeller, vilken närvarovektor motsvarar samtliga inkommande dataströmmar. Vidare kan varje tillåten ramstruktur för re- spektive utgàende bärande dataström representeras av en ramelementvektor.According to a preferred embodiment of the present invention, a presence vector can be derived from incoming current elements and the first set of frame descriptive tables, which presence vector corresponds to all incoming data streams. Furthermore, each permitted frame structure for the respective outgoing load-bearing data stream can be represented by a frame element vector.

Detta erbjuder en möjlighet att välja vilka ramstrukturer som skall användas för ut- 15 20 25 30 . 1 ; - i s 520 G16 7 gående dataströmmar vid ett specifikt överföringsbehov enligt inkommande data- strömmar genom en matchning mellan tillgängliga ramelementvektorer och aktuell närvarovektor.This offers an opportunity to choose which frame structures are to be used for output. 1; - i s 520 G16 7 current data streams in the event of a specific transmission need according to incoming data streams through a match between available frame element vectors and the current presence vector.

Enligt en annan föredragen utföringsform av föreliggande uppflnning är det möjligt att härleda en trädstruktur från informationen för utpekning i inkommande ramar, såsom ett indexträd, och att bilda ramstrukturen för utgående dataström- mar direkt med utgångspunkt från denna trädstruktur.According to another preferred embodiment of the present invention, it is possible to derive a tree structure from the information for designation in incoming frames, such as an index tree, and to form the frame structure for outgoing data streams directly from this tree structure.

Med avsikten att erbjuda en möjlighet att enkelt hantera grupper av skur- aktiga dataströmmar anvisar föreliggande uppflnning att informationen för utpek- ning hörande till ramar för inkommande bärande dataströmmar och/eller för utgå- ende bärande dataströmmar, är uppdelat i två delar, där en första del utgör en re- ferens till en position i tillhörande rambeskrivande tabell, och där en andra del omfattar en mask varigenom dessa skuraktiga dataströmmar är definierbara så- som överförbara med aktuell ramstruktur.With the intention of offering an opportunity to easily handle groups of burst data streams, the present invention indicates that the information for designation belonging to frameworks for incoming load data streams and / or for outgoing load data streams is divided into two parts, where a first part is a reference to a position in the associated frame description table, and where a second part comprises a mask whereby these burst data streams are the fi nierable as well as transferable with the current frame structure.

Fördelar De fördelar som främst kan förknippas med en metod eller en anordning enligt föreliggande uppflnning är att härigenom är det möjligt att på ett enkelt sätt switcha ett antal inkommande dataströmmar till att utgöra antal utgående data- strömmar och att i detta kunna hantera godtyckliga bandbredder på ingående da- taströmmar, flexibla förändringar av antalet dataströmmar, ändliga dataströmmar, rekursivt multiplexerade dataströmmar med godtyckligt rekursionsdjup, multicast, samt skuraktiga strömmar eller strömmar med variabelt överföringsbehov med ga- ranterad servicekvalitet oavsett utnyttjandegrad.Advantages The advantages that can mainly be associated with a method or a device according to the present invention are that in this way it is possible to switch a number of incoming data streams in a simple manner to constitute a number of outgoing data streams and to be able to handle arbitrary bandwidths of incoming data streams, fl visible changes in the number of data streams, finite data streams, recursively multiplexed data streams with arbitrary recursion depth, multicast, and burst streams or streams with variable transmission requirements with guaranteed service quality regardless of utilization rate.

Kort figurbeskrivning En metod och en anordning uppvisande de med föreliggande uppflnning förknippade särdragen skall i exemplifierande syfte nu närmare beskrivas med hänvisning till bifogad ritning, där; Figur 1 visar schematisk och mycket förenklat en anordning anpassad att omorganisera en första uppsättning dataströmmar till en andra uppsättning dataströmmar, Figur 2 visar schematiskt hur dataströmmar kan vara rekursivt multiplex- erade i varandra, 15 20 25 30 520 016 8 Figur 3 visar referenser mellan tabeller som beskriver rekursivt multi- plexerade dataströmmar, Figur 4 visar hur en inkommande dataström replikeras för att kunna ut- göra ett flertal utgående dataströmmar, Figur 5 schematiskt en ram som representerar ett antal dataströmmar enligt principen för rammultiplexering, Figur 6 visar schematiskt uppbyggnaden av rambeskrivande tabeller och hur dessa används för att rekursivt tolka en ram, Figur 7 visar schematiskt en första utföringsform av en representation av inkommande dataströmmar och hur denna används för att välja ramstrukturen för utgående dataströmmar, användande en när- varovektor och ett antal ramelementvektorer, Figur 8 visar schematiskt en andra utföringsform av en representation av inkommande dataströmmar och hur denna används för att välja ramstrukturen för utgående dataströmmar, användande en träd- struktur, och Figur 9 visar schematiskt en uppdelning av ett index.Brief description of the figures A method and a device exhibiting the features associated with the present invention will now be described in more detail, by way of example, with reference to the accompanying drawing, in which; Figure 1 shows schematically and very simply a device adapted to reorganize a first set of data streams into a second set of data streams, Figure 2 shows schematically how data streams can be recursively multiplexed into each other, Figure 3 shows references between tables which describes recursively multiplexed data streams, Figure 4 shows how an incoming data stream is replicated to be able to constitute a number of outgoing data streams, Figure 5 schematically shows a frame representing a number of data streams according to the principle of frame multiplexing, Figure 6 schematically shows the structure of frame descriptive tables and how these are used to recursively interpret a frame, Figure 7 schematically shows a first embodiment of a representation of incoming data streams and how this is used to select the frame structure for outgoing data streams, using a presence vector and a number of frame element vectors, Figure 8 shows schematically a second embodiment of a representation of incoming data streams and how this is used to select the frame structure for outgoing data streams, using a tree structure, and Figure 9 schematically shows a division of an index.

Beskrivning av nu föredragna utföringsformer Med hänvisning till flgur 1 visas således en metod för att, utgående från en given uppsättning inkommande dataströmmar A, kontinuerligt bilda en uppsättning utgående dataströmmar B.Description of now preferred embodiments With reference to Figure 1, a method is thus shown for, starting from a given set of incoming data streams A, continuously forming a set of outgoing data streams B.

En anordning 1 som kan bilda en uppsättning utgående dataströmmar B på detta sätt är en MUX-switch, och i denna beskrivning kommer switchen att an- vändas som ett exempel på en sådan anordning. Även andra komponenter som hanterar och bildar dataströmmar eller representationen av dataströmmar kan verka enligt denna metod. Några sådana komponenter är exempelvis multiplexorn som bildar en bärande utgående dataström med utgångspunkt från en uppsättning inkommande dataströmmar och demultiplexorn som bildar en uppsättning utgåen- de dataströmmar med utgångspunkt från en inkommande bärande dataström.A device 1 which can form a set of outgoing data streams B in this way is a MUX switch, and in this description the switch will be used as an example of such a device. Other components that handle and form data streams or the representation of data streams can also operate according to this method. Some such components are, for example, the multiplexer which forms a load-bearing outgoing data stream based on a set of incoming data streams and the demultiplexer which forms a set of outbound data streams based on an incoming load-bearing data stream.

Enligt föreliggande uppfinning skall strömelement hörande till en uppsätt- ningen av inkommande dataströmmar A beskrivas av en första uppsättning tabel- ler TA. På samma sätt skall strömelement hörande till uppsättningen av utgående dataströmmar B beskrivas av en andra uppsättning tabeller TB. 15 20 25 30 520 016 9 Den första uppsättningen tabeller TA visar vilka möjliga dataströmmar, di- rekt eller rekursivt burna av dataströmmarna A1, A2,..., An som kan finnas bland uppsättningen av inkommande dataströmmar A och hur dessa kan vara organise- rade. På samma sätt visar den andra uppsättningen tabeller TB vilka möjliga data- strömmar, direkt eller rekursivt burna av dataströmmarna B1, B2,.., B11 som kan finnas bland uppsättningen av utgående dataströmmar B och hur dessa kan vara organiserade.According to the present invention, current elements belonging to a set of incoming data streams A must be described by a first set of tables TA. In the same way, current elements belonging to the set of outgoing data streams B must be described by a second set of tables TB. 15 20 25 30 520 016 9 The first set of tables TA shows which possible data streams, directly or recursively carried by the data streams A1, A2, ..., An which can be found among the set of incoming data streams A and how these can be organized. rade. In the same way, the second set of tables TB shows which possible data streams, directly or recursively carried by the data streams B1, B2, .., B11 can be found among the set of outgoing data streams B and how these can be organized.

Enligt principen för en metod enligt föreliggande uppfinning generellt, men även för en switch specifikt så utgörs dataströmmar som ingår i de utgående data- strömmarna B av, eller omfattar, dataströmmar som ingår i de inkommande data- strömmarna A.According to the principle of a method according to the present invention in general, but also for a switch specifically, data streams which are included in the outgoing data streams B consist of, or comprise, data streams which are included in the incoming data streams A.

Information om hur dataströmmar ska dirigeras genom anordningen kan härledas ur den första och andra uppsättning tabeller TA, TB.Information on how data streams are to be routed through the device can be derived from the first and second sets of tables TA, TB.

Med hjälp av första uppsättningen tabeller TA kan avgöras vilka av dessa möjliga dataströmmari uppsättningen av inkommande ramar i strömelement tillhö- rande dataströmmar A som faktiskt finns representerade med strömelement i ett givet ögonblick och genom den andra uppsättningen tabeller TB är det känt hur dessa skall hanteras för att bilda uppsättningen strömelement tillhörande utgåen- de dataströmmar B.With the help of the first set of tables TA it can be determined which of these possible data streams in the set of incoming frames in current elements belonging to data streams A are actually represented by current elements at a given moment and through the second set of tables TB it is known how these are to be handled for to form the set of current elements associated with outgoing data streams B.

Enligt föreliggande uppfinning kan dessa dataströmmar A1, A2, A11, B1, B2, B11 utgöras av multiplexerade dataströmmar och figur 2 visar att dataströmmen A1 bär de burna dataströmmarna A11, A12, A13. Dataströmmar kan även multiplexeras rekursivt i varandra, det vill säga att en buren dataström A12 själv kan bära burna dataströmmar A121, A122, A123.According to the present invention, these data streams A1, A2, A11, B1, B2, B11 can consist of multiplexed data streams and Figure 2 shows that the data stream A1 carries the carried data streams A11, A12, A13. Data streams can also be multiplexed recursively in each other, i.e. a carried data stream A12 itself can carry carried data streams A121, A122, A123.

Alla dataströmmar tolkas på samma sätt oavsett om den är bärande eller enkel och oavsett rekursionsdjup. Det behöver inte vara känt om en dataström är bärande eller enkel innan den skall tolkas och en sann rekursion enligt definitionen av rekursion i denna beskrivning kan således användas. Dataströmmarnas inbör- des förhållanden och hur dessa skall tolkas kan utläsas ur tabellerna.All data streams are interpreted in the same way regardless of whether it is load-bearing or simple and regardless of recursion depth. It need not be known whether a data stream is load-bearing or simple before it is to be interpreted and a true recursion according to the definition of recursion in this description can thus be used. The mutual conditions of the data streams and how these are to be interpreted can be read from the tables.

Figur 3 visar ett exempel på en första uppsättning tabeller TA omfattande tabellerna TA1, TA11, TA1-2, TA2, och TA1,. Här visas även att tabellerna omfattar ett antal olika kolumner, i figuren visade såsom liggande bakom varandra, där varje kolumn representerar en möjlig ramtyp bärande en uppsättning strömelement till- hörande inkommande dataströmmar A. 20 25 30 520 016 10 Till en bärande dataström A1 hör en tabell TA1 som beskriver dataström- men A1. I figuren visas att olika positioner i tabellen TA1 refererar till de av denna bärande dataström A1 burna dataströmmarna A11, A12, A13. Figur 3 visar även att tabellen TA12, som beskriver dataströmmen A12, även beskriver de av den bärande dataströmmen A12 burna dataströmmarna A121, A122, A123.Figure 3 shows an example of a first set of tables TA comprising tables TA1, TA11, TA1-2, TA2, and TA1 ,. It is also shown here that the tables comprise a number of different columns, in the visade shown as lying behind each other, where each column represents a possible frame type carrying a set of current elements belonging to incoming data streams A. To a supporting data stream A1 belongs a table TA1 which describes the data stream A1. The figure shows that different positions in the table TA1 refer to the data streams A11, A12, A13 carried by this supporting data stream A1. Figure 3 also shows that the table TA12, which describes the data stream A12, also describes the data streams A121, A122, A123 carried by the supporting data stream A12.

På detta sätt kan det rekursiva sambandet mellan olika dataströmmar ut- läsas ur tillhörande tabeller.In this way, the recursive relationship between different data streams can be read from the associated tables.

Den första uppsättningen tabeller TA beskriver de dataströmmar A1, A2, An, A11, A12, A13, A111, A112, A121, A122, A123 som ingår i uppsättningen av inkom- mande dataströmmar A i samtliga rekursionsdjup som skall hanteras. På samma sätt beskriver den andra uppsättningen tabeller de dataströmmar som ingår i upp- sättningen av utgående dataströmmar B samtliga rekursionsdjup som skall hante- ras.The first set of tables TA describes the data streams A1, A2, An, A11, A12, A13, A111, A112, A121, A122, A123 that are included in the set of incoming data streams A in all recursion depths to be handled. In the same way, the second set of tables describes the data streams that are included in the set of outgoing data streams B, all recursion depths that are to be handled.

Med erforderligt rekursionsdjup för vad som skall hanteras avses att åt- minstone de dataströmmar som behöver visas för att bilda utgående dataström- mar visas i den representation som den första respektive andra uppsättningen ta- beller utgör.The required recursion depth for what is to be handled means that at least the data streams that need to be displayed to form outgoing data streams are shown in the representation that the first and second set of tables constitute.

På samma sätt avses med erforderligt rekursionsdjup avseende uppsätt- ningen av utgående dataströmmar B att burna dataströmmar som inte behöver synas i samband med bildandet av de utgående dataströmmarna inte heller nöd- vändigtvis syns i den representation som den andra uppsättningen tabeller TB ut- gör.In the same way, the required recursion depth regarding the set of outgoing data streams B means that carried data streams that do not need to be visible in connection with the formation of the outgoing data streams are not necessarily visible in the representation that the second set of tables TB constitutes.

Figur 4 avser att visa att enligt föreliggande uppfinning kan även ström- element tillhörande en dataström A13 hörande till uppsättningen av inkommande dataströmmar A replikeras till att utgöra två eller flera strömelement tillhörande burna dataströmmar B12, B14, B23, Bm i en eller flera olika bärande dataströmmar B1, B2, B1, hörande till uppsättningen av utgående dataströmmar B. Detta medger en så kallad multicast möjlighet där strömelement hörande till en dataström kan organiseras till att utgöra ett flertal repllkat av strömelementen i bildandet av upp- sättningen av utgående dataströmmar.Figure 4 is intended to show that according to the present invention, current elements belonging to a data stream A13 belonging to the set of incoming data streams A can also be replicated to constitute two or str your current elements belonging to carried data streams B12, B14, B23, Bm in one or olika your different supporting data streams. B1, B2, B1, belonging to the set of outgoing data streams B. This allows a so-called multicast possibility where current elements belonging to a data stream can be organized to constitute a number of replicates of the current elements in the formation of the set of outgoing data streams.

De dataströmmar som ingår i såväl inkommande som utgående data- strömmar kan förändras i kontrolltid, exempelvis i och med att vissa dataströmmar tas bort och andra tillkommer, att en befintlig dataström skall vidarebefordras till ytterligare nya mottagare förutom tidigare mottagare, eller att en eller flera motta- 20 25 30 520 016 11 gare av en befintlig dataström skall tas bort som mottagare av den dataströmmen.The data streams that are included in both incoming and outgoing data streams can change during control time, for example as certain data streams are removed and others are added, that a significant data stream must be forwarded to additional new recipients in addition to previous recipients, or that one or more recipients 20 25 30 520 016 11 users of a non-existent data stream shall be removed as recipients of that data stream.

Sådana förändringar avspeglas genom tillägg, förändring eller borttagning av be- skrivningar av ramtyper i tabellerna ingående i TA och TB. Aktualiteten för tabel- lerna TA, TB upprätthålls enligt föreliggande uppfinning genom en eller flera styr- enheter 2 enligt figur 1.Such changes are reflected by adding, changing or deleting descriptions of frame types in the tables included in TA and TB. The timeliness of the tables TA, TB is maintained according to the present invention by one or more of the control units 2 according to Figure 1.

Dessa styrenheters 2 samverkan med olika så kallade tabelldrivna organ visas i den svenska patentansökan SE-99 04857-1 och en fackman kan tillämpa denna samverkan på en metod eller anordning enligt föreliggande uppfinning med ledning av denna beskrivning. Upprätthållandet av aktualiteten av använda tabeller kommer således inte att behandlas ytterligare i denna beskrivning.The interaction of these control units 2 with various so-called table-driven members is shown in the Swedish patent application SE-99 04857-1 and a person skilled in the art can apply this interaction to a method or device according to the present invention on the basis of this description. The maintenance of the timeliness of the tables used will thus not be dealt with further in this description.

Det skall dock förstås att den kontrollström 21 som krävs för detta upprätt- hållande kan höra till uppsättningen av inkommande dataströmmar A och att denna kontrollström 21 trots detta ej nödvändigtvis behöver höra till uppsättningen av utgående dataströmmar B i det fall som kommunikation sker från kontrollenhe- ten 2 till anordningen 1. På samma sätt kan denna kontrollström 21 höra till upp- sättningen av utgående dataströmmar B samtidigt som den nödvändigtvis ej be- höver höra till uppsättningen av inkommande dataströmmar A i det fall som kom- munikation sker från anordningen 1 till styrenheten 2.It is to be understood, however, that the control stream 21 required for this maintenance may belong to the set of incoming data streams A and that this control stream 21 nevertheless does not necessarily belong to the set of outgoing data streams B in the event that communication takes place from the control unit. 2 to the device 1. In the same way, this control stream 21 can belong to the set of outgoing data streams B at the same time as it does not necessarily have to belong to the set of incoming data streams A in the event that communication takes place from the device 1 to the control unit 2. .

Enligt en föredragen utföringsform av föreliggande uppfinning är, enligt fi- gur 5, respektive buren dataström A1 en sekvens av samhörande strömelement, och bärande dataströmmar A1 organiseras i ramar enligt principen för rammulti- plexering. Tabellerna ingående i de två uppsättningarna av tabeller TA, TB utgörs av rambeskrivande tabeller, vilka beskriver tillåtna ramstrukturer.According to a preferred embodiment of the present invention, according to Figure 5, the respective carried data stream A1 is a sequence of associated current elements, and supporting data streams A1 are organized in frames according to the principle of frame multiplexing. The tables included in the two sets of tables TA, TB consist of frame descriptive tables, which describe permitted frame structures.

En ram med en ramstruktur 11 omfattar strömelement 11A11,11A12, 11A13 hörande till burna dataströmmar A11, A12, A13.A frame with a frame structure 11 comprises current elements 11A11, 11A12, 11A13 belonging to carried data streams A11, A12, A13.

Varje ramstruktur ger en ram utrymme att omfatta erforderlig information lA1 för utpekning av aktuell ramstruktur ingående i tabellen.Each frame structure provides a frame space to include the required information 1A1 for designating the current frame structure included in the table.

För ett sammanförande av strömelement 11A11,11A12, 11A13 hörande till burna dataströmmar A11,A12, A13 till en gemensam ramstruktur 11 i en bärande dataström A1 används rammultiplexering.For a merging of current elements 11A11, 11A12, 11A13 belonging to carried data streams A11, A12, A13 into a common frame structure 11 in a supporting data stream A1, frame multiplexing is used.

Denna information lA1 för utpekning av aktuell ramstruktur utgörs, enligt fi- gur 6, av en referens eller en pekare till en position FDT1 inom en rambeskrivande tabell FDTA1. Denna tabell består av ett antal positioner FDTA11, FDTA12, FDTA1n inom den rambeskrivande tabellen, i figuren visade som kolumner satta 15 20 25 30 520 016 12 ...1 bakom varandra. Varje position eller kolumn representerar en möjlig ramstruktur för den dataström som beskrivs av tabellen.This information 1A1 for designating the current frame structure consists, according to fi-figure 6, of a reference or a pointer to a position FDT1 within a frame descriptive table FDTA1. This table consists of a number of positions FDTA11, FDTA12, FDTA1n within the frame descriptive table, in fi guren shown as columns set 15 20 25 30 520 016 12 ... 1 one behind the other. Each position or column represents a possible frame structure for the data stream described by the table.

Pekaren lA behöver endast utgöras av en adress, eller en referens till en adress, vilket gör att den endast behöver upptaga ett mycket litet utrymme inom ramstrukturen 11.The pointer 1A only needs to consist of an address, or a reference to an address, which means that it only needs to occupy a very small space within the frame structure 11.

Det skall förstås att i det fall som en eller flera bärande dataströmmar en- dast bär ramar med en sorts ramstruktur så består tillhörande rambeskrivande ta- bell av endast en kolumn som beskriver denna enda ramstruktur. I detta fall be- hövs ingen information i ramen för utpekning av den enda kolumnen i tabellen.It is to be understood that in the case where one or fl your load-bearing data streams only carry frames with a kind of frame structure, the associated frame description table consists of only one column describing this single frame structure. In this case, no information is needed in the context of designating the only column in the table.

Detta fall kan användas föra att hantera t.ex. multiplexerade strömmar där burna strömmar motsvarar tidluckor.This case can be used to handle e.g. multiplexed currents where carried currents correspond to time slots.

Respektive position eller kolumn FDTA11, FDTA12, FDTA11, inom den rambeskrivande tabellen FDTA1 omfattar ett flertal poster FDTA111, FDTA112, FDTA113, där det finns en post för varje strömelement 11A11, 11A12, 11A13 i ram- strukturen 11. Dessa poster FDTA111, FDTA112, FDTA113 anger positionen för re- spektive strömelement 11A11_11A12, 11A13 inom ramen, storleken för respektive strömelement, samt till vilken dataström A11, A12, A13 respektive strömelement 11A11_11A12,11A12, hör.The respective position or column FDTA11, FDTA12, FDTA11, within the frame description table FDTA1 comprises a number of records FDTA111, FDTA112, FDTA113, where there is a record for each current element 11A11, 11A12, 11A13 in the frame structure 11., These records FDTA11, FDTA113 indicates the position of respective current elements 11A11_11A12, 11A13 within the frame, the size of each current element, and to which data stream A11, A12, A13 and current elements 11A11_11A12,11A12, respectively, belong.

Figur 6 visar även hur rekursivt multiplexerade dataströmmar represente- ras i samband med rammultiplexering. Här visas att den bärande dataströmmen A1 bland annat bär dataströmmen A12. Posten FDTA112 i den aktuella kolumnen FDTA11 för den bärande dataströmmen A1 anger att det är ett strömelement hö- rande till dataströmmen A12 som bärs i denna del av ramstrukturen. Således är det känt vilken tabell som skall användas för att tolka detta strömelement, nämligen den rambeskrivande tabellen FDTA12.Figure 6 also shows how recursively multiplexed data streams are represented in connection with frame multiplexing. Here it is shown that the supporting data stream A1 carries the data stream A12, among other things. The entry FDTA112 in the current column FDTA11 for the supporting data stream A1 indicates that it is a current element belonging to the data stream A12 which is carried in this part of the frame structure. Thus, it is known which table is to be used to interpret this current element, namely the frame descriptive table FDTA12.

Enligt principen för rammultiplexering utgörs detta strömelement av en ram med en ramstruktur 12 för dataströmmen A12. Denna ram innehåller informa- tion lA12 varigenom en korrekt position eller kolumn FDTA121 inom den rambeskri- vande tabellen FDTA12 kan utpekas för att tolka innehållet i enligt denna ram- struktur 12 på ett korrekt sätt.According to the principle of frame multiplexing, this current element consists of a frame with a frame structure 12 for the data stream A12. This frame contains information 1A12 whereby a correct position or column FDTA121 within the frame description table FDTA12 can be designated to interpret the contents of according to this frame structure 12 in a correct manner.

Denna kolumn FDTA121 innehåller poster FDTA1211, FDTA1212, FDTA1213 vilka i sin tur beskriver innehållet i de strömelement som bärs av data- strömmen A12 enligt denna ramstruktur 12, och som således identifierar och be- skriver de burna dataströmmarna A121, A122,och A123. 20 25 30 520 016 13 Figur 7 avser att visa en föredragen utföringsform av föreliggande uppfin- ning där det är möjligt att med utgångspunkt från inkommande strömeiement samt den första uppsättningen av rambeskrivande tabeller TA härleda en närvarovektor 31 som motsvarar samtliga inkommande strömeiement på samtliga rekursionsdjup tillhörande den inkommande uppsättningen dataströmmar A.This column FDTA121 contains records FDTA1211, FDTA1212, FDTA1213 which in turn describe the contents of the current elements carried by the data stream A12 according to this frame structure 12, and which thus identify and describe the carried data streams A121, A122, and A123. Figure 7 intends to show a preferred embodiment of the present invention where it is possible to derive a presence vector 31 corresponding to all incoming flow elements at all recursion depths based on incoming flow elements TA and the first set of frame descriptive tables TA. the incoming set of data streams A.

Vidare kan tillåtna ramstrukturer för utgående bärande dataströmmar ingående i B på samtliga rekursionsdjup representeras av alternativa ramelement- vektorer 41, 42, 4n, ...,4p, där varje position i en ramelementvektor visar vilka strömmar som bärs av en uppsättning av utgående dataströmmar och vilka av dessa burna dataströmmar som ingår i respektive ramformat för de utgående bä- rande dataströmmarna. Ramelementvektorer kan omfatta samtliga dataströmmar ingående i B eller vara uppdelade så att varje viss uppsättning dataströmmar in- gående i B representeras av en separat uppsättning alternativa ramelementvek- torer.Furthermore, allowable frame structures for outgoing carrier data streams included in B at all recursion depths can be represented by alternative frame element vectors 41, 42, 4n, ..., 4p, where each position in a frame element vector shows which streams are carried by a set of outgoing data streams and which of these carried data streams are included in the respective frame format for the outgoing load-bearing data streams. Frame element vectors may comprise all data streams included in B or be divided so that each particular set of data streams included in B is represented by a separate set of alternative frame element vectors.

De dataströmmar som finns representerade i en inkommande ram 11 markeras som närvarande i närvarovektorn 31, i figuren schematiskt visade som x i vissa positioner i närvarovektorn. Således representerar närvarovektorn 31 det aktuella överföringsbehovet.The data streams that are represented in an incoming frame 11 are marked as present in the presence vector 31, in the figure schematically shown as x in certain positions in the presence vector. Thus, the presence vector 31 represents the current transmission need.

På detta sätt kan ramstrukturer som motsvarar det aktuella överföringsbe- hovet väljas för varje bärande dataström hörande till utgående dataströmmar B genom en matchning mellan tillgängliga ramelementvektorer 41, 42, 4n, 4p och aktuell närvarovektor 31. l figuren visas att ramelementvektor 4n matchar den ak- tuella närvarovektorn 31.In this way, frame structures corresponding to the current transmission requirement can be selected for each load-bearing data stream belonging to outgoing data streams B by matching the available frame element vectors 41, 42, 4n, 4p and the current presence vector 31. The diagram shows that frame element vector 4n matches the current presence vector 31.

Denna utföringsform kräver en tolkning av strömelementen hörande till de dataströmmar A som ingår i inkommande ramar och att denna tolkning omformas till en närvarovektor 31, vilken sedan matchas mot olika ramelementvektorer 41, 42, 4n för att finna erforderlig ramstruktur för de olika utgående dataströmmarna B.This embodiment requires an interpretation of the current elements belonging to the data streams A included in incoming frames and that this interpretation be transformed into a presence vector 31, which is then matched to different frame element vectors 41, 42, 4n in order to obtain the required frame structure for the different outgoing data streams B.

Enligt en alternativ utföringsform som visas i figur 8 är det även möjligt att från respektive information för utpekning IA för inkommande ramar härleda en trädstruktur IT, såsom ett indexträd, där ramstrukturen för utgående bärande data- strömmar B bildas med utgångspunkt från denna trädstruktur IT, Figuren visar en trädstruktur IT som representerar inkommande data- strömmar A, där roten i trädet utgörs av en nod som representerar informationen eller indexet IA för en tänkt ramstruktur som omfattar samtliga inkommande data- 20 25 30 5 2 0 016 få i f? if! i ÜÉÉ 14 strömmar. Denna nod IA kopplas i trädstrukturen till noder vilka representerar in- formationen eller indexen lA1, IA11, |A12, IA13, IA2, och lAn för de inkommande da- taströmmarna A.According to an alternative embodiment shown in Figure 8, it is also possible to derive from the respective information for designation IA for incoming frames an tree structure IT, such as an index tree, where the frame structure for outgoing supporting data streams B is formed based on this tree structure IT. shows a tree structure IT representing incoming data streams A, where the root of the tree consists of a node representing the information or index IA of an imaginary frame structure comprising all incoming data streams 20 if 30? if! in ÜÉÉ 14 streams. This node IA is connected in the tree structure to nodes which represent the information or indices 1A1, IA11, | A12, IA13, IA2, and 1An of the incoming data streams A.

Vidare är respektive nod kopplad till noder som representerar dataström- mar som bärs av den dataström som noden representerar, exempelvis är noden lA12 kopplad till noder som representerar informationen eller indexen IAm, lAm, IA123 för de av denna dataström burna dataströmmarna A121, A122 och A123.Furthermore, each node is connected to nodes representing data streams carried by the data stream represented by the node, for example the node 1A12 is connected to nodes representing the information or indexes IAm, 1Am, IA123 of the data streams A121, A122 and A123 carried by this data stream. .

Det skall förstås att l det fall som en ström utgörs av en enkel dataström, det vill säga en dataström som i sig inte är bärande, så utgör dessa så kallade lövnoder i en trädstruktur enligt ovan. Dessa behöver dock inte representeras i en sådan här trädstruktur eftersom genom en nod som representerar en dataström vilken i sig bär enkla dataströmmar så är samtliga dessa enkla dataströmmar kända genom informationen eller indexet hörande till denna bärande dataström.It is to be understood that in the case where a stream consists of a simple data stream, i.e. a data stream which is not in itself load-bearing, these constitute so-called leaf nodes in a tree structure as above. However, these do not need to be represented in such a tree structure because through a node representing a data stream which in itself carries simple data streams, all these simple data streams are known through the information or index belonging to this supporting data stream.

I kontrolltid bestäms vilka former indexträdet IT kan anta och till varje form knyts information om vilka ramformat som ska väljas för utgående strömelement hörande till Bj, Bg, Bn.In control time, it is determined which shapes the index tree IT can take and information is linked to each shape about which frame formats are to be selected for outgoing current elements belonging to Bj, Bg, Bn.

Denna utföringsform gör det möjligt att direkt från informationen för utpek- ning, det vill säga tabellindexet IA hörande till inkommande ramar, bilda ett index- träd IT utan att behöva gå in och tolka vilka enkla dataströmmar som ingår bland inkommande dataströmmar A. Korrekta ramstrukturer för utgående dataströmmar B1, Bg, Bn kan sedan härledas ur denna trädstruktur IT.This embodiment makes it possible, directly from the information for designation, i.e. the table index IA belonging to incoming frames, to form an index tree IT without having to go in and interpret which simple data streams are included among incoming data streams A. Correct frame structures for outgoing data streams B1, Bg, Bn can then be derived from this tree structure IT.

Figur 9 avser att visa att enligt en föredragen utföringsform är den utpe- kande informationen eller indexet IA hörande till en använd rambeskrivande tabell, för inkommande bärande dataströmmar och/eller för utgående bärande data- strömmar, uppdelat i två delar IA', lA". En första del IA' utgör en referens till en po- sition I den rambeskrivande tabellen FDTA, och en andra del lA" omfattar en mask l2a, I2b, l2c, l2d varigenom ett antal dataströmmar är definierbara såsom överför- bara med aktuell ramstruktur.Figure 9 is intended to show that according to a preferred embodiment, the designating information or index IA belongs to a used frame descriptive table, for incoming supporting data streams and / or for outgoing supporting data streams, divided into two parts IA ', 1A ". A first part IA 'constitutes a reference to a position in the frame descriptive table FDTA, and a second part 1A' comprises a mask l2a, I2b, l2c, l2d whereby a number of data streams are operable as transferable with the current frame structure.

På detta sätt kan strömmar som är kontinuerliga över längre tidintervall representeras i olika positioneri den rambeskrivande tabellen medan grupper av strömmar som är skuraktiga kan representeras av en position i masken I2, där masken enkelt kan anpassas från ram till ram.In this way, currents which are continuous over longer time intervals can be represented in different positions in the frame descriptive table while groups of currents which are bursty can be represented by a position in the mask I2, where the mask can be easily adapted from frame to frame.

Föreliggande uppfinning hänför sig även till en anordning och med förnyad hänvisning till figur 1 skall här beskrivas en anordning 1 vilken är anpassad att 15 20 25 30 520 016 15 kontinuerligt bilda en uppsättning utgående dataströmmar B utgående från en valbar uppsättning inkommande dataströmmar A.The present invention also relates to a device and with renewed reference to Figure 1, a device 1 will be described here which is adapted to continuously form a set of outgoing data streams B starting from a selectable set of incoming data streams A.

Anordningen 1 är anpassad att verka enligt den beskrivna metoden och i det följande kommer vissa särdrag som krävs hos en sådan anordning att beskri- vas.The device 1 is adapted to operate according to the described method and in the following certain features required of such a device will be described.

I ett lokalt minne 1m hörande till anordningen 1 finns en första uppsättning tabeller TA och en andra uppsättning tabeller TB lagrade.In a local memory 1m belonging to the device 1, a first set of tables TA and a second set of tables TB are stored.

Den första uppsättningen tabeller TA är anpassad att beskriva strömele- ment hörande till de dataströmmar som ingår i uppsättningen inkommande data- strömmar A, och den andra uppsättningen tabeller TB är anpassad att beskriva strömelement hörande till de dataströmmar som ingår i uppsättningen utgående dataströmmar B.The first set of tables TA is adapted to describe current elements belonging to the data streams included in the set of incoming data streams A, and the second set of tables TB is adapted to describe current elements belonging to the data streams included in the set of outgoing data streams B.

Anordningen 1 är anpassad att härleda information angående hur data- strömmar skall dirigeras genom anordningen direkt eller indirekt ur den första och andra uppsättningen tabeller TA, TB.The device 1 is adapted to derive information regarding how data streams are to be routed through the device directly or indirectly from the first and second set of tables TA, TB.

Anordningen 1 är anpassad att hantera dataströmmar som utgör multi- plexerade dataströmmar så som visas i figur 2, så även dataströmmar som multi- plexeras rekursivt i varandra, det vill såga att en buren dataström själv kan bära dataströmmar genom att dess strömelement utgör ramar som bär andra ström- element.The device 1 is adapted to handle data streams which constitute multiplexed data streams as shown in Figure 2, so that also data streams which are multiplexed recursively in each other, i.e. a carried data stream can itself carry data streams by its current elements forming frames which carry other power elements.

Såsom visats i samband med metoden och ifigur 3 är en tabell TA1 hö- rande till en bärande dataström A1 anpassad att referera till tabeller TA11, TA12, TA13 som beskriver de av denna bärande dataström burna dataströmmarna A11, A12, A13- Även i samband med anordningen 1 är den första och andra uppsättning- en tabeller TA, TB anpassade att beskriva de dataströmmar som ingår uppsätt- ningarna av inkommande och utgående dataströmmar A, B i samtliga rekursions- djup som skall hanteras av anordningen 1.As shown in connection with the method and in Figure 3, a table TA1 belonging to a load-bearing data stream A1 is adapted to refer to tables TA11, TA12, TA13 which describe the data streams A11, A12, A13 carried by this load-bearing data stream. device 1, the first and second sets of tables TA, TB are adapted to describe the data streams included in the sets of incoming and outgoing data streams A, B in all recursion depths to be handled by the device 1.

Figur 4 avser att visa att med avsikten att erbjuda en möjlighet till multicast är en anordning 1 enligt föreliggande uppfinning anpassad att kunna replikera strömelement tillhörande en dataström A13 hörande till uppsättningen av inkom- mande dataströmmar A till två eller flera strömelement tillhörande burna data- strömmar B12, B14, B23, Bn1 i en eller flera olika bärande dataströmmar B1, 82, Bn hörande till uppsättningen av utgående dataströmmar B. 15 20 25 30 520 016 16 En anordning 1 enligt föreliggande uppfinning är även anpassad att sam- verka med en eller flera styrenheter 2 med avsikten att upprätthålla aktualiteten för de två uppsättningarna av tabeller TA, TB.Figure 4 is intended to show that with the intention of offering a possibility for multicast, a device 1 according to the present invention is adapted to be able to replicate current elements belonging to a data stream A13 belonging to the set of incoming data streams A to two or fl your current elements belonging to carried data streams B12 , B14, B23, Bn1 in one or more different supporting data streams B1, 82, Bn belonging to the set of outgoing data streams B. A device 1 according to the present invention is also adapted to cooperate with one or more control units 2 with the intention of maintaining the timeliness of the two sets of tables TA, TB.

Enligt en föredragen utföringsform av föreliggande uppfinning utgörs an- ordningen 1 av ett tabelldrivet organ enligt den definition av tabelldrivna organ som finns angiven i den svenska patentansökan 99 04857-1.According to a preferred embodiment of the present invention, the device 1 consists of a table-driven member according to the definition of table-driven members specified in the Swedish patent application 99 04857-1.

Vidare är, enligt figur 5, respektive buren dataström A11 en sekvens av samhörande strömelement 11A11, där bärande dataströmmar A1 kan organiseras i ramar 11. Tabellerna ingående i de två uppsättningarna av tabeller TA, TB utgörs av rambeskrivande tabeller, vilka beskriver tillåtna ramstrukturer.Furthermore, according to Figure 5, the respective carried data stream A11 is a sequence of associated current elements 11A11, where supporting data streams A1 can be organized in frames 11. The tables included in the two sets of tables TA, TB consist of frame descriptive tables, which describe permissible frame structures.

Varje sådan ram 11 kan omfatta strömelement 11A11, 11A12, 11A13 höran- de till en eller flera olika burna dataströmmar A11, A12, A13.Each such frame 11 may comprise current elements 11A11, 11A12, 11A13 belonging to one or more different supported data streams A11, A12, A13.

Varje ramstruktur tillåter en ram att omfatta eller vara associerad med er- forderlig information för att anordningen skall kunna utpeka en aktuell ramstruktur för en inkommande ram ur den till en dataström hörande tabellen.Each frame structure allows a frame to comprise or be associated with the necessary information for the device to be able to designate a current frame structure for an incoming frame from the table belonging to a data stream.

För ett sammanförande av strömelement hörande till en eller flera olika burna dataströmmar till en gemensam ram 11 i en bärande dataström är en an- ordning 1 enligt föreliggande uppfinning anpassad att använda rammultiplexering enligt definitionen för rammultiplexering såsom den anges i den svenska patent- ansökan SE-99 03808-5.For a connection of current elements belonging to one or more different carried data streams to a common frame 11 in a supporting data stream, a device 1 according to the present invention is adapted to use frame multiplexing according to the framework for frame multiplexing as specified in the Swedish patent application SE- 99 03808-5.

Figur 1 och 7 avser att visa att enligt en utföringsform av föreliggande uppfinning är det möjligt att låta en första utvärderande enhet 3 vara anpassad att ur den första uppsättningen av rambeskrivande tabeller TA härleda en närvaro- vektor 31 som motsvarar samtliga inkommande burna dataströmmar. Vidare kan en ramelementvektor 41, 42, 4n, 4p vara anpassad att representera varje tillå- ten ramstruktur för respektive utgående bärande dataström ingående i B. Det är enligt denna utföringsform då möjligt att låta en första väljande enhet 4 vara an- passad att välja en ramstruktur för varje utgående bärande dataström ingående i B genom matchning mellan tillgängliga ramelementvektorer 41, 42, 4n, 4p och närvarovektorn 31.Figures 1 and 7 are intended to show that according to an embodiment of the present invention it is possible to let a first evaluation unit 3 be adapted to derive from the first set of frame descriptive tables TA a presence vector 31 corresponding to all incoming carried data streams. Furthermore, a frame element vector 41, 42, 4n, 4p may be adapted to represent each permitted frame structure for the respective output supporting data stream included in B. According to this embodiment, it is then possible to let a first selecting unit 4 be adapted to select a frame structure for each output supporting data stream included in B by matching between available frame element vectors 41, 42, 4n, 4p and the presence vector 31.

Figur 1 och 8 avser att visa att enligt en annan alternativ utföringsform av föreliggande uppfinning är det möjligt att låta en andra utvärderande enhet 3' vara anpassad att härleda en trädstruktur IT från respektive utpekande information eller index lA för inkommande ramar, såsom ett indexträd, och att låta en andra väljan- 520 016 17 de enhet 4' vara anpassad att bilda ramstrukturen för utgående bärande data- strömmar B med utgångspunkt från denna trädstruktur TI.Figures 1 and 8 are intended to show that according to another alternative embodiment of the present invention, it is possible to have a second evaluation unit 3 'adapted to derive a tree structure IT from the respective designating information or index 1A for incoming frames, such as an index tree, and to allow a second selecting unit 4 'to be adapted to form the frame structure for outgoing supporting data streams B starting from this tree structure TI.

Figur 9 avser att visa att en uppfinningsenlig anordning 1 även är anpas- sad att låta den utpekande informationen eller indexet lA hörande till en använd rambeskrivande tabell, för inkommande bärande dataströmmar och/eller för utgå- ende bärande dataströmmar, vara uppdelbart i två delar, där en första del IA' är anpassad att utgöra en referens till en position i den rambeskrivande tabellen FDTA, och en andra del IA" är anpassad att omfatta en mask l2a, l2b, I2c, l2d varigenom ett antal dataströmmar är definierbara såsom överförbara med aktuell ramstruktur.Figure 9 is intended to show that a device 1 according to the invention is also adapted to divide the designating information or index 1A belonging to a used frame descriptive table, for incoming load-bearing data streams and / or for outgoing load-bearing data streams, into two parts, where a first part IA 'is adapted to constitute a reference to a position in the frame descriptive table FDTA, and a second part IA "is adapted to comprise a mask l2a, l2b, I2c, l2d whereby a number of data streams are de- nable as transferable with current frame structure.

Uppfinningen är naturligtvis inte begränsad till de ovan såsom exempel angivna utföringsformerna utan kan genomgå modifikationer inom ramen för upp- finningstanken illustrerad i efterföljande patentkrav.The invention is of course not limited to the embodiments given above as examples, but may undergo modifications within the scope of the inventive concept illustrated in the appended claims.

Claims (18)

20 25 30 520 016 18 PATENTKRAV20 25 30 520 016 18 PATENT REQUIREMENTS 1. Metod för att utgående från en valbar uppsättning inkommande data- strömmar kontinuerligt bilda en valbar uppsättning utgående dataströmmar, kän- netecknad därav, att i ett repetitivt förlopp strömelement hörande till nämnda upp- sättning av inkommande dataströmmar beskrivs av en första uppsättning tabeller, att strömelement hörande till nämnda uppsättning av utgående dataströmmar be- skrivs av en andra uppsättning tabeller, att en delmängd av nämnda inkommande strömelement inordnas i utgående strömelement utgörande ramar i enlighet med nämnda andra uppsättning tabeller, att tabellerna ingående i nämnda första och andra uppsättning tabeller utgörs av rambeskrivande tabeller, att varje ram om- fattar strömelement hörande till en eller flera olika burna dataströmmar, och att varje ram omfattar eller är associerad med erforderlig information för en utpekning av aktuell ramstruktur ingående i tabellen.A method for continuously forming an selectable set of outgoing data streams from a selectable set of incoming data streams, characterized in that in a repetitive process current elements belonging to said set of incoming data streams are described by a first set of tables, that current elements belonging to said set of outgoing data streams are described by a second set of tables, that a subset of said incoming current elements are arranged in outgoing current elements constituting frames in accordance with said second set of tables, that the tables included in said first and second set of tables consist of frame descriptive tables, that each frame comprises current elements belonging to one or more different supported data streams, and that each frame comprises or is associated with the necessary information for a designation of the current frame structure included in the table. 2. Metod enligt patentkravet 1, kännetecknad därav, att nämnda data- strömmar kan utgöras av multiplexerade dataströmmar, att dataströmmar kan multiplexeras rekursivt, det vill säga att en buren dataström själv kan bära data- strömmar genom att dess strömelement utgör ramar som bär andra strömelement, och att till en bärande dataström hör en tabell som refererar till tabellerför de av denna bärande dataström burna dataströmmarna som i sig är bärande data- strömmar.Method according to claim 1, characterized in that said data streams can be multiplexed data streams, that data streams can be multiplexed recursively, i.e. that a carried data stream can itself carry data streams by its current elements constituting frames carrying other current elements. , and that a supporting data stream includes a table which refers to tables for the data streams carried by this supporting data stream which are themselves supporting data streams. 3. Metod enligt patentkravet 2, kännetecknad därav, att nämnda första och andra uppsättning tabeller beskriver de dataströmmar som ingår i nämnda inkom- mande respektive utgående dataströmmar i åtminstone de rekursionsdjup som skall hanteras.Method according to claim 2, characterized in that said first and second set of tables describe the data streams included in said incoming and outgoing data streams, respectively, in at least the recursion depths to be handled. 4. Metod enligt något av föregående patentkrav, kännetecknad därav, att strömelement tillhörande en dataström hörande till nämnda inkommande data- strömmar replikeras till att utgöra strömelement tillhörande två eller flera burna dataströmmar i en eller flera olika bärande dataströmmar hörande till nämnda ut- gående dataströmmar. 15 20 30 520 016 19Method according to any one of the preceding claims, characterized in that current elements belonging to a data stream belonging to said incoming data streams are replicated to constitute current elements belonging to two or fl your carried data streams in one or more different supporting data streams belonging to said outgoing data streams. 15 20 30 520 016 19 5. Metod enligt något av föregående patentkrav, kännetecknad därav, att aktualiteten för nämnda första och andra uppsättning tabeller upprätthålls genom en eller flera styrenheter.Method according to any one of the preceding claims, characterized in that the timeliness of said first and second set of tables is maintained by one or more control units. 6. Metod enligt patentkravet 5, kännetecknad därav, att en eller flera bäran- de dataströmmar endast bär ramar med en ramstruktur, och att nämnda informa- tion för utpekning i dessa fall inte ingår i ramen.Method according to claim 5, characterized in that one or more load-bearing data streams only carry frames with a frame structure, and that said information for designation in these cases is not included in the frame. 7. Metod enligt patentkravet 5 eller 6, kännetecknad därav, att med utgångs- punkt från inkommande strömelement samt nämnda första uppsättning rambeskri- vande tabeller härleds en närvarovektor som motsvarar samtliga inkommande strömelement på samtliga rekursionsdjup tillhörande den inkommande uppsätt- ningen dataströmmar, att varje tillåten kombination av ramstrukturer för utgående bärande dataströmmar representeras av en ramelementvektor och att en ram- struktur väljs för varje utgående bärande dataström genom matchning mellan till- gängliga ramelementvektorer och nämnda närvarovektor.Method according to claim 5 or 6, characterized in that based on incoming current elements and said first set of frame-describing tables, a presence vector corresponding to all incoming current elements is derived at all recursion depths belonging to the incoming set of data streams, combination of frame structures for outgoing load-bearing data streams is represented by a frame element vector and that a frame structure is selected for each outgoing load-bearing data stream by matching between available frame element vectors and said presence vector. 8. Metod enligt patentkravet 5 eller 6, kännetecknad därav, att från nämnda information för utpekning i inkommande ramar härleds en trädstruktur, såsom ett indexträd, och att ramstrukturen för utgående dataströmmar bildas med utgångs- punkt från nämnda trädstruktur.Method according to claim 5 or 6, characterized in that a tree structure, such as an index tree, is derived from said information for pointing in incoming frames, and that the frame structure for outgoing data streams is formed on the basis of said tree structure. 9. Metod enligt något av patentkraven 5 till 8, kännetecknad därav, att infor- mationen för utpekning hörande till ramar för inkommande bärande dataströmmar och/eller för utgående bärande dataströmmar, är uppdelad i två delar, att en första del utgör en referens till en position i tillhörande rambeskrivande tabell, och att en andra del omfattar en mask varigenom ett antal dataströmmar är definierbara så- som överförbara med aktuell ramstruktur.Method according to one of Claims 5 to 8, characterized in that the information for designation belonging to frames for incoming load-bearing data streams and / or for outgoing load-bearing data streams is divided into two parts, that a first part constitutes a reference to a position in the associated frame descriptive table, and that a second part comprises a mask whereby a number of data streams are definable as well as transferable with the current frame structure. 10. Anordning anpassad att kontinuerligt bilda en valbar uppsättning utgående dataströmmar utgående från en valbar uppsättning inkommande dataströmmar, kännetecknad därav, att en första uppsättning tabeller och en andra uppsättning tabeller finns lagrade inom ett lokalt minne hörande till nämnda anordning, att nämnda första uppsättning tabeller är anpassad att beskriva strömelement höran- 15 20 25 30 520 016 20 de till nämnda inkommande dataströmmar, att nämnda andra uppsättning tabeller är anpassad att beskriva strömelement hörande till nämnda utgående dataström- mar, att innehållet i nämnda tabeller avspeglar hur dataströmmar skall dirigeras genom nämnda anordning, att i ett repetitivt förlopp en delmängd av strömelement hörande till inkommande dataströmmar inordnas i strömelement utgörande ramar i utgående dataströmmar i enlighet med nämnda andra uppsättning tabeller och att nämnda anordning utgörs av ett tabelldrivet organ, att tabellerna ingående i nämnda första och andra uppsättning tabeller utgörs av rambeskrivande tabeller, att varje ram kan omfatta strömelement hörande till en eller flera olika burna data- strömmar, och att varje ram kan omfatta eller associeras med erforderlig informa- tion varigenom nämnda anordning kan utpeka en aktuell ramstruktur ingående i nämnda tabell.Device adapted to continuously form a selectable set of outgoing data streams based on a selectable set of incoming data streams, characterized in that a first set of tables and a second set of tables are stored within a local memory belonging to said device, that said first set of tables is adapted to describe current elements belonging to said incoming data streams, that said second set of tables is adapted to describe current elements belonging to said outgoing data streams, that the contents of said tables reflect how data streams are to be routed through said device. , that in a repetitive process a subset of current elements belonging to incoming data streams are arranged in current elements constituting frames in outgoing data streams in accordance with said second set of tables and that said device consists of a table-driven means, that the tables included in said first and second sets tables consist of frame descriptive tables, that each frame may comprise current elements belonging to one or more different supported data streams, and that each frame may comprise or be associated with the required information whereby said device can designate a current frame structure included in said table. 11. Anordning enligt patentkravet 10, kännetecknad därav, att nämnda an- ordning är anpassad att hantera dataströmmar som utgör multiplexerade data- strömmar, att nämnda anordning är anpassad att hantera dataströmmar som mul- tiplexeras rekursívt, det vill säga att en buren dataström själv kan bära dataström- mar genom att dess strömelement utgör ramar som bär andra strömelement, och att en tabell hörande till en bärande dataström är anpassad att referera till tabeller för de av denna bärande dataström burna dataströmmarna som i sig är bärande dataströmmar.Device according to claim 10, characterized in that said device is adapted to handle data streams which constitute multiplexed data streams, that said device is adapted to handle data streams which are multiplexed recursively, i.e. that a carried data stream itself can carry data streams in that its current elements constitute frames carrying other current elements, and that a table belonging to a supporting data stream is adapted to refer to tables for the data streams carried by this supporting data stream which are in themselves supporting data streams. 12. Anordning enligt patentkravet 11, kännetecknad därav, att nämnda första och andra uppsättning tabeller är anpassade att beskriva de dataströmmar som ingår i nämnda inkommande respektive utgående dataströmmar i samtliga rekur- sionsdjup som skall hanteras av nämnda anordning.Device according to claim 11, characterized in that said first and second sets of tables are adapted to describe the data streams included in said incoming and outgoing data streams in all recursion depths to be handled by said device. 13. nämnda anordning är anpassad att kunna replikera strömelement tillhörande en Anordning enligt något av patentkraven 10 till 12, kännetecknad därav, att dataström hörande till nämnda inkommande dataströmmar till två eller flera ström- element tillhörande burna dataströmmar! en eller flera olika bärande dataström- mar hörande till nämnda utgående dataströmmar. 15 20 25 30 520 o 1 6 fl:- 21Said device is adapted to be able to replicate current elements belonging to a device according to any one of claims 10 to 12, characterized in that data stream belonging to said incoming data streams to two or more current elements belonging to supported data streams! one or more different load-bearing data streams belonging to said outgoing data streams. 15 20 25 30 520 o 1 6 fl: - 21 14. Anordning enligt något av patentkraven 10 till 13, kännetecknad därav, att nämnda anordning är anpassad att samverka med en eller flera styrenheter med avsikten att upprätthålla aktualíteten för nämnda första och andra uppsättning ta- beller.Device according to any one of claims 10 to 13, characterized in that said device is adapted to cooperate with one or more control units with the intention of maintaining the timeliness of said first and second set of tables. 15. bärande dataströmmar är anpassade att endast bära ramar med en ramstruktur, Anordning enligt patentkravet 14, kännetecknad därav, att en eller flera och att nämnda information för utpekning i dessa fall inte ingår i ramen.Load-bearing data streams are adapted to carry only frames with one frame structure. Device according to claim 14, characterized in that one or more and that said information for designation in these cases is not included in the frame. 16. Anordning enligt patentkravet 14 eller 15, kännetecknad därav, att en för- sta utvärderande enhet är anpassad att ur inkommande strömelement samt nämnda första uppsättning av rambeskrivande tabeller härleda en närvarovektor som motsvarar samtliga inkommande strömelement på samtliga rekursionsdjup tillhörande den inkommande uppsättningen dataströmmar, att en ramelementvek- tor är anpassad att representera varje tillåten kombination av ramstrukturer för ut- gående bärande dataströmmar, och att en första väljande enhet är anpassad att välja en ramstruktur för varje utgående bärande dataström genom matchning mellan tillgängliga ramelementvektorer och nämnda närvarovektor.Device according to claim 14 or 15, characterized in that a first evaluating unit is adapted to derive from the incoming current elements and said first set of frame descriptive tables a presence vector corresponding to all incoming current elements at all recursion depths belonging to the incoming set of data streams. a frame element vector is adapted to represent each permissible combination of frame structures for outgoing supporting data streams, and that a first selecting unit is adapted to select a frame structure for each outgoing supporting data stream by matching between available frame element vectors and said presence vector. 17. Anordning enligt patentkravet 14 eller 15, kännetecknad därav, att en andra utvärderande enhet är anpassad att härleda en trädstruktur från nämnda information för utpekning i inkommande ramar, såsom ett indexträd, och att en andra väljande enhet är anpassad att bilda ramstrukturen för utgående bärande dataströmmar med utgångspunkt från nämnda trädstruktur.Device according to claim 14 or 15, characterized in that a second evaluating unit is adapted to derive a tree structure from said information for pointing in incoming frames, such as an index tree, and that a second selecting unit is adapted to form the frame structure for outgoing supporting data streams based on said tree structure. 18. informationen för utpekning, hörande till ramar för inkommande bärande data- Anordning enligt något av patentkraven 14 till 16, kännetecknad därav, att strömmar och/eller för utgående bärande dataströmmar, är uppdelbar l två delar, att en första del är anpassad att utgöra en referens till en position i tillhörande rambeskrivande tabell, och att en andra del är anpassad att omfatta en mask var- igenom ett antal dataströmmar är definierbara såsom överförbara med aktuell ramstru ktur.The information for designation, belonging to frames for incoming carrier data. Device according to one of Claims 14 to 16, characterized in that streams and / or for outgoing carrier data streams are divisible into two parts, that a first part is adapted to constitute a reference to a position in the associated frame description table, and that a second part is adapted to comprise a mask through which a number of data streams are definable as transferable with the current frame structure.
SE0003004A 1999-10-21 2000-08-24 Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device SE520016C2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
SE0003004A SE520016C2 (en) 1999-10-21 2000-08-24 Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device
AU2001284571A AU2001284571A1 (en) 2000-08-24 2001-08-23 Method and arrangement for forming data streams
PCT/SE2001/001796 WO2002017528A1 (en) 2000-08-24 2001-08-23 Method and arrangement for forming data streams
AT01963641T ATE299318T1 (en) 2000-08-24 2001-08-23 METHOD AND ARRANGEMENT FOR FORMING DATA STREAMS
DE60111854T DE60111854T2 (en) 2000-08-24 2001-08-23 METHOD AND ARRANGEMENT FOR FORMING DATA STREAMS
EP01963641A EP1317808B1 (en) 2000-08-24 2001-08-23 Method and arrangement for forming data streams

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9903808A SE517859C2 (en) 1999-10-21 1999-10-21 Dynamic allocation of data streams in frames represented by frame descriptive indexes
SE9904857A SE518549C2 (en) 1999-10-21 1999-12-30 Datastream representing method for video conference, involves allotting spaces of different sizes to stream elements of carried datastreams
SE0003004A SE520016C2 (en) 1999-10-21 2000-08-24 Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device

Publications (3)

Publication Number Publication Date
SE0003004D0 SE0003004D0 (en) 2000-08-24
SE0003004L SE0003004L (en) 2001-04-22
SE520016C2 true SE520016C2 (en) 2003-05-06

Family

ID=27354585

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0003004A SE520016C2 (en) 1999-10-21 2000-08-24 Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device

Country Status (1)

Country Link
SE (1) SE520016C2 (en)

Also Published As

Publication number Publication date
SE0003004D0 (en) 2000-08-24
SE0003004L (en) 2001-04-22

Similar Documents

Publication Publication Date Title
JP3445802B2 (en) Method and apparatus for multipoint-to-point communication in ATM networks
US5940396A (en) Method of routing in an asynchronous transfer mode network
US7391778B2 (en) Label switching router having internal channel share function over ATM, and method for sharing internal channel using the same
US5732080A (en) Method and apparatus for controlling data flow within a switching device
US5610904A (en) Packet-based telecommunications network
CA2326928C (en) Route lookup engine
JPH10502787A (en) Method and apparatus for ATM exchange
JPH03500950A (en) High-speed packet data transmission for digital networks
JPH05199260A (en) Communication system
KR100704065B1 (en) Internal routing through multi-staged atm node
JPH03268532A (en) Broadcasting system for atm cell
JP3184822B2 (en) Method, network apparatus and PNNI network for generating optimal PNNI compound node representation for limited cost
SE520016C2 (en) Data transmission method e.g. for ATM, involves transferring number of carried data streams via common carrying data stream, from first table operated device to second table operated device
JP2005045626A (en) Data transfer system and multicast transferring method used in the same
JP2000138687A (en) Repeater
JP3842417B2 (en) ATM switch
JP2002344514A (en) Multi-cast method and device thereof
AU9071191A (en) Multicasting in a fps switch
JP3046422B2 (en) Connectionless communication method in ATM network
JP2758697B2 (en) Multi-stage connection switch device
KR100237400B1 (en) Variable-length address handling apparatus
US7590136B1 (en) System and method for routing traffic in an optical network
JP3349725B2 (en) LAN connection control method
EP1317808A1 (en) Method and arrangement for forming data streams
US7466709B1 (en) ATM switching equipment having a switching network

Legal Events

Date Code Title Description
NUG Patent has lapsed