SE518549C2 - Datastream representing method for video conference, involves allotting spaces of different sizes to stream elements of carried datastreams - Google Patents
Datastream representing method for video conference, involves allotting spaces of different sizes to stream elements of carried datastreamsInfo
- Publication number
- SE518549C2 SE518549C2 SE9904857A SE9904857A SE518549C2 SE 518549 C2 SE518549 C2 SE 518549C2 SE 9904857 A SE9904857 A SE 9904857A SE 9904857 A SE9904857 A SE 9904857A SE 518549 C2 SE518549 C2 SE 518549C2
- Authority
- SE
- Sweden
- Prior art keywords
- frame
- driven means
- current
- data stream
- frame structure
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 45
- 239000013598 vector Substances 0.000 claims description 79
- 230000005540 biological transmission Effects 0.000 claims description 44
- 230000008859 change Effects 0.000 claims description 38
- 230000015572 biosynthetic process Effects 0.000 claims description 8
- 239000000284 extract Substances 0.000 claims description 6
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000009466 transformation Effects 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/423—Loop networks with centralised control, e.g. polling
-
- 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)
- Image Analysis (AREA)
- Communication Control (AREA)
Abstract
Description
Tekniskt område Föreliggande uppfinning hänför sig till en metod, olika organ och olika arrangemang för att överföra ett antal burna dataströmmar via en gemensam bärande dataström från ett första tabelldrivet organ till ett andra tabelldrivet organ. TECHNICAL FIELD The present invention relates to a method, different means and different arrangements for transmitting a number of carried data streams via a common supporting data stream from a first table-driven means to a second table-driven means.
En buren dataström är en sekvens av samhörande strömelement, och den bärande dataströmmen organiseras i ramar, där varje ram kan omfatta strömelement hörande till en eller flera olika burna dataströmmar. A carried data stream is a sequence of associated current elements, and the supporting data stream is organized into frames, where each frame may comprise stream elements belonging to one or more different carried data streams.
Teknikens tidigare ståndpunkt Det är sedan länge känt att vid en multiplexerad överföring av digital information kan detta göras enligt olika principer. Prior art It has long been known that in the case of a multiplexed transmission of digital information, this can be done according to different principles.
De två mest använda generella principerna för informationsöverföring enligt ovan är tidsdelning (Time Division Multiplexing, TDM) och datapakethantering eller paketteknik, där STM (Synchronous Transfer Mode) är ett exempel på TDM. The two most commonly used general principles for information transfer as above are time division multiplexing (TDM) and data packet management or packet technology, where STM (Synchronous Transfer Mode) is an example of TDM.
STM karakteriseras av en begränsad bandbreddsflexibilitet, men en hög tjänstekvalitet. Medelst STM kan man erhålla isokronitet och en konstant, låg fördröjning. Den finns dock ingen möjlighet att synkront i strömmens tid ändra vilka strömmar som sänds, detta görs, mer eller mindre snabbt, genom kontrollsignale-ring. Således finns det i STM inget direkt stöd för en effektiv överföring av ändliga strömmar. Med ändliga strömmar avses strömmar med en bestämd början och ett bestämt slut. Olika överföringsprinciper som används inom STM är exempelvis ISDN, SDH och DTM.STM is characterized by a limited bandwidth flexibility, but a high quality of service. By means of STM, you can obtain isochronity and a constant, low delay. However, there is no possibility to change synchronously in the time of the current which currents are transmitted, this is done, more or less quickly, by control signaling. Thus, there is no direct support in STM for an efficient transmission of finite currents. Finite currents refer to currents with a definite beginning and a definite end. Different transmission principles used in STM are, for example, ISDN, SDH and DTM.
Genom ISDN kan bandbredder tilldelas i steg om 64 kbit/s från 64 kbit/s till 2 Mbit/s, och detta används i praktiken endast för pipor med konstant bandbredd. Through ISDN, bandwidths can be allocated in steps of 64 kbit / s from 64 kbit / s to 2 Mbit / s, and this is used in practice only for pipes with constant bandwidth.
Genom SDH erbjuds en transmissionsteknik där dynamisk switchning ej är tillämplig eftersom ändring av kanaltilldelning inte generellt kan göras utan att orsaka störning på andra uppsatta kanaler. SDH utgör en hierarkisk struktur. SDH offers a transmission technology where dynamic switching is not applicable because changing channel assignment can not generally be done without causing interference on other set channels. SDH constitutes a hierarchical structure.
DTM (Dynamic Transfer Mode) är en "Fast circuit switching"-teknik som är optimerad för bredband. Inom DTM finns en förbestämd bandbreddsgranularitet till i steg om 512 kbit/s. Här erbjuds enligt känd teknik inget stöd för smalare pipor. DTM stöder en förändring av tilldelad bandbredd i sådana steg, genom signale-ring. DTM (Dynamic Transfer Mode) is a "Fast circuit switching" technology that is optimized for broadband. Within DTM, there is a predetermined bandwidth granularity in steps of 512 kbit / s. According to prior art, no support is offered here for narrower pipes. DTM supports a change in allocated bandwidth in such steps, by signaling.
Paketteknik kännetecknas av en stor bandbreddsflexibilitet genom statistisk multiplexering. Paketteknik stöder inte isokrona strömmar direkt, detta kan dock åstadkommas genom vissa tillämpningar där paket kan förmedlas så att isokroni-teten lätt kan återskapas under vissa förhållanden. Det finns svårigheter i att ga-rantera en hög tjänstekvalitet vid hög belastning. Olika överföringsprinciper som används inom paketteknik är exempelvis Asyncronous Transfer Mode (ATM) och Internet Protocol (IP). Packet technology is characterized by a large bandwidth flexibility through statistical multiplexing. Packet technology does not directly support isochronous currents, however, this can be accomplished through certain applications where packets can be transmitted so that isochronicity can be easily recreated under certain conditions. There are difficulties in guaranteeing a high quality of service at high load. Various transfer principles used in packet technology are, for example, Asyncronous Transfer Mode (ATM) and Internet Protocol (IP).
Inom ATM används en fast cellstorlek som begränsar möjligheten till kort fördröjning kombinerad med hög bandbreddsutnyttjning för smalbandiga strömmar. Det finns inget inbyggt stöd för överföring av ändliga strömmar. I allmänhet erbjuder ATM en god tjänstekvalitet, men detta förutsätter en god kontroll av last-situationen. Within ATM, a fixed cell size is used that limits the possibility of short delays combined with high bandwidth utilization for narrowband streams. There is no built-in support for transmitting finite currents. In general, ATM offers a good quality of service, but this presupposes good control of the cargo situation.
Inom IP finns det stora problemet med att säkra tjänstekvaliteten, speciellt genom lastade nät, och om stor del av trafiken kräver garanterade kvaliteter. Tack vare variabel paketlängd stöds överföring av ändliga strömmar. Med IP finns det en möjlighet att överföra isokrona strömmar i realtid även om detta är relativt komplicerat, särskilt om det finns ett krav på hög tjänstekvalitet och kort fördröjning. Within IP, there is a major problem with ensuring the quality of service, especially through loaded networks, and if a large part of the traffic requires guaranteed qualities. Thanks to variable packet length, transmission of finite currents is supported. With IP, there is an opportunity to transmit isochronous streams in real time, even if this is relatively complicated, especially if there is a requirement for high service quality and short delay.
Redogörelse för föreliggande uppfinning Tekniska problem Under beaktande av teknikens tidigare ståndpunkt, såsom den beskrivits ovan, och med utgångspunkt från en metod och ett arrangemang för att överföra ett antal burna dataströmmar via en gemensam bärande dataström från ett första tabelldrivet organ till ett andra tabelldrivet organ, där den burna dataströmmen är en sekvens av samhörande strömelement, där den bärande dataströmmen organiseras i ramar, och där varje ram kan omfatta strömelement hörande till en eller flera olika burna dataströmmar, är det ett tekniskt problem att erbjuda en möjlighet att dynamiskt ändra tillgängliga ramstrukturer enligt rådande överföringsbehov. Disclosure of the present invention Technical problems Taking into account the prior art, as described above, and based on a method and arrangement for transferring a plurality of carried data streams via a common supporting data stream from a first table-driven means to a second table-driven means, where the carried data stream is a sequence of associated current elements, where the supporting data stream is organized into frames, and where each frame may comprise current elements belonging to one or more different carried data streams, it is a technical problem to offer an opportunity to dynamically change available frame structures according to prevailing transmission needs.
Med hänsyn till tidsdelning i synkrona överföringsmoder är det ett tekniskt problem att variera tilldelningen av tillgänglig bandbredd till burna dataströmmar synkront med att överföringsbehovet förändras för burna dataströmmar. With respect to time division in synchronous transmission modes, it is a technical problem to vary the allocation of available bandwidth to carried data streams synchronously with the transmission need changing for carried data streams.
Med hänsyn till tidsdelning i synkron överföringsmod är det ett tekniskt problem att erbjuda en möjlighet att godtyckligt fördela tillgänglig bandbredd mellan burna strömmar synkront med att bandbreddsbehovet varierar hos de burna strömmarna och att göra detta med en bibehållen strömintegritet för samtliga burna strömmar, det vill säga utan att någon information går förlorad eller distorde-ras under överföringen. With regard to time division in synchronous transmission mode, it is a technical problem to offer an option to arbitrarily distribute available bandwidth between carried streams synchronously with the bandwidth requirement varying in the carried streams and to do this while maintaining the current integrity of all carried streams, i.e. without that any information is lost or distorted during the transmission.
Det är även ett tekniskt problem att med en och samma teknik kunna erbjuda en isokron överföring, en god bandbreddsflexibilitet med valbar granularitet och inom stort område, ett stöd för varierande bandbredd, en garanterad servicekvali-tet, inklusive kort fördröjning, en snabb och dynamisk switchning, samt en överföring av ändliga strömmar, där dessutom denna teknik kan tillämpas rekursivt. It is also a technical problem to be able to offer with one and the same technology an isochronous transmission, a good bandwidth flexibility with selectable granularity and over a large area, a support for varying bandwidth, a guaranteed quality of service, including short delay, a fast and dynamic switching , as well as a transmission of finite currents, where in addition this technology can be applied recursively.
Lösningen I samband med att lösningen visas skall här begreppet rammultiplexering definieras, vilket är en multiplexering av burna dataströmmar in i en gemensam bärande dataström och vilken princip ligger till grund för föreliggande uppfinning. 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 kommer denna princip inte att beskrivas ytterligare här. The solution In connection with the solution being shown, the concept of frame multiplexing is to be defined here, which is a multiplexing of carried data streams into a common supporting data stream and which principle is the basis for the present invention. 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 not be further described here.
För att kunna lösa ett eller flera av de ovan angivna problemen utgår föreliggande uppfinning från en metod och ett arrangemang för att överföra ett antal burna dataströmmar via en gemensam bärande dataström från ett första tabelldrivet organ till ett andra tabelldrivet organ, där en buren dataström är en sekvens av samhörande strömelement, och den bärande dataströmmen organiseras i ramar, och där varje ram kan omfatta strömelement hörande till en eller flera olika burna dataströmmar. In order to solve one or more of the above problems, the present invention is based on a method and an arrangement for transferring a number of carried data streams via a common supporting data stream from a first table-driven means to a second table-driven means, where a carried data stream is a sequence of associated current elements, and the supporting data stream is organized in frames, and each frame may comprise current elements belonging to one or more different supported data streams.
Det skall förstås att med tabelldrivna organ avses ett organ som omfattar en rambeskrivande tabell som anger hur olika ramstrukturer är uppbyggda. Ett tabelldrivet organ kan transformera mellan burna dataströmmar och en bärande dataström enligt använd rambeskrivande tabell. Denna tabell kan ändras eller uppdateras enligt instruktioner från ett styrorgan. It is to be understood that table-driven bodies refer to a body which comprises a frame-describing table which indicates how different frame structures are constructed. A table-driven means can transform between carried data streams and a supporting data stream according to the frame description table used. This table can be changed or updated according to instructions from a controller.
Tabelldrivna organ arbetar i grupper om två eller fler där en gemensam tabell används inom gruppen för att därigenom använda en gemensam definition på använda ramstrukturer. Table-driven bodies work in groups of two or more, where a common table is used within the group in order to thereby use a common definition of the framework structures used.
Med denna utgångspunkt, och med avsikten att erbjuda en möjlighet att dynamiskt ändra tillgängliga ramstrukturer enligt rådande överföringsbehov, anvisar föreliggande uppfinning att för ett sammanförande av strömelement hörande till en eller flera olika burna dataströmmar till en gemensam ram används rammultiplexering. With this starting point, and with the intention of offering an opportunity to dynamically change available frame structures according to the prevailing transmission needs, the present invention provides that for a merging of current elements belonging to one or more different carried data streams to a common frame, frame multiplexing is used.
De använda ramstrukturerna omfattar ett rambeskrivande index, vilket omfattar en referens till en position inom en rambeskrivande tabell. Denna tabell finns lagrad såsom en lokal beskrivning av använda ramstrukturer i de tabelldrivna organ som använder gemensamma ramstrukturer, det vill säga i såväl det första som det andra tabelldrivna organet Föreliggande uppfinning anvisar att här benämnda kontrollströmmar upprättas mellan en här benämnd styrenhet och det första tabelldrivna organet samt det andra tabelldrivna organet, och att erforderlig kontrollinformation för att etablera en ny ramstruktur, förändra en befintlig ramstruktur eller taga bort en befintlig ramstruktur överförs mellan styrenheten och det första tabelldrivna organet samt det andra tabelldrivna organet via dessa kontrollströmmar. The frame structures used comprise a frame descriptive index, which includes a reference to a position within a frame descriptive table. This table is stored as a local description of used frame structures in the table-driven means using common frame structures, i.e. in both the first and the second table-driven means. and the second table-driven means, and that the necessary control information for establishing a new frame structure, changing an existing frame structure or removing an existing frame structure is transmitted between the control unit and the first table-driven means and the second table-driven means via these control streams.
Enligt föreliggande uppfinning skall använd kontrollinformation åtminstone omfatta erforderlig information för att storlek och position för respektive strömelement ingående i en förändrad ramstruktur skall vara entydigt bestämda, samt till-räcklig information för att en genomförd förändring skall omfatta en säkerställd konsistens mellan styrenheten och det första respektive det andra tabelldrivna organet avseende använda rambeskrivande tabeller. According to the present invention, the control information used shall at least comprise information necessary for the size and position of the respective current elements included in a changed frame structure to be unambiguously determined, and sufficient information for an implemented change to comprise a certain consistency between the control unit and the first and other table-driven body regarding used framework descriptive tables.
I den följande detaljerade beskrivningen av föreslagna utföringsformer ges exempel på ett sådant utbyte av kontrollinformation i samband med olika förändringar av använda ramstrukturer. Det skall dock förstås att beskrivna förändringar utgör grundläggande förändringar och att andra mer komplexa förändringar kan genomföras inom ramen för föreliggande uppfinningstanke. In the following detailed description of proposed embodiments, examples of such an exchange of control information are given in connection with various changes in frame structures used. It is to be understood, however, that the described changes constitute fundamental changes and that other more complex changes may be practiced within the scope of the present inventive concept.
Enligt föreliggande uppfinning kan styrenheten vara anpassad att internt forma den rambeskrivande tabellen enligt erforderliga förändringar. Vid en sådan tillämpning omfattar överförd kontrollinformation en sålunda formad tabell. According to the present invention, the control unit can be adapted to internally shape the frame descriptive table according to required changes. In such an application, transmitted control information comprises a table thus formed.
Enligt denna utföringsform överförs den rambeskrivande tabellen till det första och andra tabelldrivna organet, och det första och andra tabelldrivna organet, i samverkan med styrenheten, genomför erforderlig kontroll för att säkerställa konsistensen hos de av det första respektive andra tabelldrivna organet använda rambeskrivande tabellerna. According to this embodiment, the frame descriptive table is transmitted to the first and second table driven means, and the first and second table driven means, in cooperation with the control unit, perform the necessary check to ensure the consistency of the frame descriptive tables used by the first and second table driven means.
Erforderliga kontrollströmmar kan helt eller delvis bäras av den bärande strömmen eller så kan de överföras separat från den bärande strömmen.Required control currents may be wholly or partly carried by the support current or they may be transmitted separately from the support current.
Enligt en uppfinningsenlig metod kan det första tabelldrivna organet vara anpassat att multiplexera inkommande dataströmmar genom att dynamiskt välja en ramstruktur enligt aktuellt överföringsbehov vid bildandet av en bärande dataström. According to a method according to the invention, the first table-driven means can be adapted to multiplex incoming data streams by dynamically selecting a frame structure according to the current transmission need in the formation of a supporting data stream.
Det första tabelldrivande organet omfattar en här benämnd närvaro vektor, vilken representerar aktuellt överföringsbehov för det första tabelldrivna organet. The first table driving means comprises a presence referred to herein as a vector, which represents the current transmission need of the first table driving means.
En ramväljande enhet omfattar ett antal ramelementvektorer, och varje position i den rambeskrivande tabellen representeras av en ramelementvektor. A frame selecting unit comprises a number of frame element vectors, and each position in the frame descriptive table is represented by a frame element vector.
Respektive ramelementvektor omfattar en position för varje position i närvarovektorn, där varje position visar huruvida ett strömelement som finns markerat i närvarovektorn, kan överföras medelst den ramstruktur som representeras av den tabellposition i den rambeskrivnade tabellen som hör till aktuell ramelementvektor. Each frame element vector comprises a position for each position in the presence vector, where each position shows whether a current element marked in the presence vector can be transmitted by the frame structure represented by the table position in the frame described table belonging to the current frame element vector.
Den ramväljande enhetet kan, genom en matchning mellan en närvarovektor och ramelementvektorerna, finna en ramstruktur som passar aktuell närvarovektor. På detta sätt kan det andra tabelldrivna organet dynamiskt välja en ramstruktur enligt aktuellt överföringsbehov vid bildandet av en bärande dataström. The frame selecting unit can, through a match between a presence vector and the frame element vectors, find a frame structure that matches the current presence vector. In this way, the second table-driven means can dynamically select a frame structure according to the current transmission need in the formation of a supporting data stream.
Enligt en föredragen utföringsform skall ramelementvektorerna uppdateras i samband med att den rambeskrivande tabellen uppdateras genom instruktioner som mottas från styrenheten. According to a preferred embodiment, the frame element vectors are to be updated in connection with the frame descriptive table being updated by instructions received from the control unit.
Enligt den uppfinningsenliga metoden kan det andra tabelldrivna organet vara anpassat att demultiplexera en inkommande bärande dataström genom att det andra tabelldrivna organet är anpassat att extrahera burna dataströmmar ur den inkommande bärande dataströmmen. According to the method of the invention, the second table-driven means may be adapted to demultiplex an incoming carrier data stream by the second table-driven means being adapted to extract carried data streams from the incoming carrier data stream.
Föreliggande uppfinning avser även ett första tabelldrivet organ, anpassat att multiplexera inkommande strömmar, samt ett andra tabelldrivet organ, anpassat att demultiplexera en inkommande bärande dataström. Dessa tabelldrivna organ kan samverka genom en styrenhet, varigenom de kan vara anpassade att verka enligt den uppfinningsenliga metoden.The present invention also relates to a first table-driven means, adapted to multiplex incoming streams, and a second table-driven means, adapted to demultiplex an incoming carrier data stream. These table-driven means can cooperate through a control unit, whereby they can be adapted to operate according to the method according to the invention.
Föreliggande uppfinning anvisar att det första tabelldrivna organet är anpassat att dynamiskt kunna välja en ramstruktur enligt föreliggande överföringsbehov vid bildandet av den bärande dataströmmen. The present invention teaches that the first table-driven means is adapted to be able to dynamically select a frame structure according to the present transmission need in the formation of the supporting data stream.
Detta är möjligt genom att det första tabelldrivna organet är relaterat till ett antal kontaktpunkter för inkommande strömmar, en mottagningsbuffert i anslutning till respektive kontaktpunkt, anpassad att lagra inkommande strömelement, samt en sändbuffert, anpassad att lagra utgående strömelement. This is possible in that the first table-driven means is related to a number of contact points for incoming currents, a reception buffer adjacent to the respective contact point, adapted to store incoming current elements, and a transmission buffer, adapted to store outgoing current elements.
Med avsikten att erbjuda en möjlighet att välja en ramstruktur som svarar mot det tillfälliga överföringsbehovet för ett första tabelldrivet organ anvisar föreliggande uppfinning enligt en föredragen utföringsform att en här benämnd närvarovektor, med en position för varje mottagningsbuffert, är anpassad att i varje position visa huruvida ett strömelement finns lagrat i tillhörande mottagningsbuffert. Det är även möjligt att låta informationen i respektive position i närvarovektorn ange egenskaper hos lagrade strömelement, såsom storlek om strömelement av olika storlek tas emot i samma mottagningsbuffert. In order to offer an opportunity to select a frame structure corresponding to the temporary transmission need for a first table-driven means, the present invention according to a preferred embodiment discloses that a presence vector referred to herein, with a position for each reception buffer, is adapted to show in each position whether a current elements are stored in the associated reception buffer. It is also possible to let the information in the respective position in the presence vector indicate properties of stored current elements, such as size if current elements of different sizes are received in the same reception buffer.
En ramväljande enhet är anpassad att översätta denna närvarovektor till en tabellposition i den rambeskrivande tabellen hörande till det första tabelldrivna organet, vilken position anger en ramstruktur som motsvara ett överföringsbehov enligt aktuell närvarovektor. A frame selecting unit is adapted to translate this presence vector into a table position in the frame descriptive table belonging to the first table driven means, which position indicates a frame structure corresponding to a transmission need according to the current presence vector.
En rambildande enhet är anpassad att bilda en ram enligt angiven ramstruktur, genom att i sändbufferten lagra ett index motsvarande aktuell tabellposition, samt genom att överföra strömelement från respektive mottagningsbuffert till sändbufferten enligt angiven ramstruktur. A frame-forming unit is adapted to form a frame according to the specified frame structure, by storing in the transmission buffer an index corresponding to the current table position, and by transferring current elements from the respective reception buffer to the transmission buffer according to the specified frame structure.
En sändande enhet är anpassad att sända den bildade ramen från sändbufferten direkt eller indirekt till något annat tabelldrivet organ, såsom till det andra tabelldrivna organet, via den bärande dataströmmen. A transmitting unit is adapted to transmit the formed frame from the transmission buffer directly or indirectly to some other table-driven means, such as to the other table-driven means, via the supporting data stream.
Med avsikten att kunna hantera strömelement av olika typer från en och samma dataström anvisar föreliggande uppfinning att strömelement från en och samma inkommande ström som är av olika strömelementtyper exempelvis kan tilldelas olika positioner i närvarovektorn eller representeras av olika tal i samma position i närvarovektorn. With the intention of being able to handle current elements of different types from one and the same data stream, the present invention indicates that current elements from one and the same incoming current which are of different current element types can for example be assigned different positions in the presence vector or represented by different numbers in the same position in the presence vector.
Den ramväljande enheten omfattar ett antal ramelementvektorer, och varje position i den rambeskrivande tabellen, det vill säga varje tillgänglig ramstruktur, representeras av en ramelementvektor. The frame selecting unit comprises a number of frame element vectors, and each position in the frame descriptive table, i.e. each available frame structure, is represented by a frame element vector.
Respektive ramelementvektor omfattar en position för varje position i närvarovektorn, och varje position är anpassad att visa huruvida ett strömelement som finns lagrad i en mottagningsbuffert, och därmed finns markerat i närvarovektorn, kan överföras medelst den ramstruktur som representeras av den tabellposition som hör till aktuell ramelementvektor. Each frame element vector comprises a position for each position in the presence vector, and each position is adapted to show whether a current element stored in a reception buffer, and thus marked in the presence vector, can be transmitted by the frame structure represented by the table position belonging to the current frame element vector. .
Den ramväljande enhet kan, genom en matchning mellan en närvarovektor och ramelementvektorerna, finna en ramstruktur som passar aktuell närvarovektor och sålunda finna en ramstruktur som motsvarar det aktuella överföringsbehovet. The frame selecting unit can, through a match between a presence vector and the frame element vectors, find a frame structure that matches the current presence vector and thus find a frame structure that corresponds to the current transmission need.
Enligt föreliggande uppfinning är det andra tabelldrivna organet anpassat att extrahera burna dataströmmar ur en inkommande bärande dataström. According to the present invention, the second table-driven means is adapted to extract carried data streams from an incoming carrier data stream.
Det andra tabelldrivna organet är relaterat till en ankomstbuffert, anpassad att taga emot ramar hörande till den ankommande bärande dataströmmen, ett antal kontaktpunkter för utgående strömmar samt åtminstone en utgångsbuffert i anslutning till respektive kontaktpunkt. The second table-driven means is related to an arrival buffer, adapted to receive frames belonging to the incoming load-bearing data stream, a number of contact points for outgoing streams and at least one output buffer in connection with the respective contact point.
Med avsikten att erbjuda en möjlighet att enkelt extrahera strömelementen ur mottagna ramar anvisar föreliggande uppfinning att en extraherande enhet är anpassad att, med utgångspunkt från indexet i mottagna ramar och den lokala rambeskrivande tabellen, extrahera strömelementen ur mottagna ramar och sända respektive strömelement till avsedd utgångsbuffert. With the intention of offering an opportunity to easily extract the current elements from received frames, the present invention provides that an extracting unit is adapted to, based on the index of received frames and the local frame descriptive table, extract the current elements from received frames and send respective current elements to the intended output buffer.
Föreliggande uppfinning anvisar även att den i den rambeskrivande tabellen befintliga informationen om respektive strömelement omfattar information om i vilken utgångsbuffert aktuellt strömelement skall lagras. The present invention also indicates that the information about the respective current element contained in the frame description table comprises information about in which output buffer the current current element is to be stored.
Enligt föreliggande uppfinning kan principen för rammultiplexering användas rekursivt. Med avsikten att visa detta anvisar föreliggande uppfinning ett första arrangemang som omfattar ett första tabelldrivet organ, enligt ovanstående beskrivning, samt ett tredje tabelldrivet organ. According to the present invention, the principle of frame multiplexing can be used recursively. In order to demonstrate this, the present invention provides a first arrangement comprising a first table driven member, as described above, and a third table driven member.
En första ström av de till det första tabelldrivna organet inkommande strömmarna utgör en bärande ström från det tredje tabelldrivna organet, och detta tredje tabelldrivna organ är anpassat att utsända en bärande dataström enligt principen för rammultiplexering. A first stream of the streams entering the first table-driven means constitutes a carrier stream from the third table-driven means, and this third table-driven means is adapted to transmit a supporting data stream according to the principle of frame multiplexing.
Enligt en föredragen utföringsform är det första tabelldrivna organet anpassat att ta emot ramstrukturer med olika storlek från det tredje tabelldrivna organet som olika strömelementtyper. According to a preferred embodiment, the first table-driven member is adapted to receive frame structures of different sizes from the third table-driven member as different current element types.
Det är möjligt att låta det första tabelldrivna organet och det tredje tabelldrivna organet utgöra två tabelldrivna organ hörande till sinsemellan olika enheter. It is possible to have the first table-driven body and the third table-driven body constitute two table-driven bodies belonging to mutually different units.
Det är även möjligt att det första tabelldrivna organet och det tredje tabelldrivna organet utgör två tabelldrivna organ hörande till en gemensam multiplexerande enhet. It is also possible that the first table-driven means and the third table-driven means constitute two table-driven means belonging to a common multiplexing unit.
Vidare anvisar föreliggande uppfinning ett andra arrangemang som omfattar ett andra tabelldrivet organ, enligt ovanstående beskrivning, samt ett fjärde tabelldrivet organ, där en inkommande bärande dataström till det andra tabelldrivna organet omfattar en första buren dataström, vilken i sig utgör en bärande dataström. Furthermore, the present invention provides a second arrangement comprising a second table-driven means, as described above, and a fourth table-driven means, wherein an incoming carrier data stream to the second table-driven means comprises a first carried data stream, which in itself constitutes a carrier data stream.
Det fjärde tabelldrivna organet är anpassat att ta emot en bärande dataström och är anpassat att ta emot den första burna dataströmmen från det andra tabelldrivna organet. The fourth table-driven means is adapted to receive a supporting data stream and is adapted to receive the first carried data stream from the second table-driven means.
Enligt en föreslagen utföringsform utgör det andra tabelldrivna organet och det fjärde tabelldrivna organet två tabelldrivna organ hörande till en gemensam demultiplexerande enhet. According to a proposed embodiment, the second table-driven means and the fourth table-driven means constitute two table-driven means belonging to a common demultiplexing unit.
Det är även möjligt att låta det andra tabelldrivna organet och det fjärde tabelldrivna organet utgöra två tabelldrivna organ hörande till sinsemellan olika enheter. It is also possible to have the second table-driven member and the fourth table-driven member constitute two table-driven members belonging to mutually different units.
Föreliggande uppfinning anvisar även ett tredje arrangemang som omfattar såväl ett första som ett andra arrangemang, enligt ovanstående beskrivning, där det första och andra tabelldrivna organet samverkar medelst en första rambeskrivande tabell, och det tredje och fjärde tabelldrivna organet samverkar medelst en andra rambeskrivande tabell. The present invention also provides a third arrangement comprising both a first and a second arrangement, as described above, wherein the first and second table driven means cooperate by means of a first frame descriptive table, and the third and fourth table driven means cooperate by means of a second frame descriptive table.
Det är här möjligt att låta den första och andra rambeskrivande tabellen hanteras av en gemensam styrenhet. It is possible here to let the first and second frame descriptive tables be handled by a common control unit.
Det är även möjligt att låta den första rambeskrivande tabellen hanteras av en första styrenhet, och den andra rambeskrivande tabellen hanteras av en andra styrenhet. It is also possible to have the first frame descriptive table handled by a first control unit, and the second frame descriptive table handled by a second control unit.
Fördelar De fördelar som främst kan få anses vara kännetecknande för en metod, olika organ och olika arrangemang enligt föreliggande uppfinning är att härigenom erbjuds en möjlighet att bära vilken typ av dataström som helst via en gemensam bärande dataström på ett flexibelt och effektivt sätt. Advantages The advantages which can mainly be considered to be characteristic of a method, different means and different arrangements according to the present invention is that this offers an opportunity to carry any type of data stream via a common supporting data stream in a flexible and efficient manner.
Den huvudsakliga kontrollinformationen överförs vid en förändring av en eller flera ramstrukturer, såsom vid införandet eller borttagandet av en buren dataström, till skillnad från datapakethantering där varje paket bär med sig en viss mängd kontroll- eller adresseringsinformation, och den kontrollinformation som hanteras enligt föreliggande uppfinning erbjuder en mer dynamisk och flexibel överföringsmetod än vad som kan erbjudas genom tidsdelning, samtidigt som strömintegritet och korta fördröjningstider kan garanteras på samma höga nivå som vid tidsdelning. The main control information is transmitted upon a change of one or more frame structures, such as the insertion or removal of a carried data stream, unlike data packet handling where each packet carries a certain amount of control or addressing information, and the control information handled according to the present invention provides a more dynamic and flexible transmission method than can be offered by time division, while current integrity and short delay times can be guaranteed at the same high level as in time division.
Kort figurbeskrivning En metod, uppvisande de med föreliggande uppfinning förknippade egen-heterna, skall i exemplifierande syfte nu närmare beskrivas med hänvisning till bi-fogad ritning, där; figur 1: visar schematiskt och mycket förenklat överföringen av ett antal dataströmmar från ett första tabelldrivet organ till ett andra tabelldrivet organ, figur 2: visar schematisk en uppdelning av ett index använt som en referens till en rambeskrivande tabell, figur 3: visar schematiskt ett antal på varandra följande ramar, figur 4: visar schematiskt ett första och ett andra tabelldrivet organ hörande till sinsemellan olika nätverk, figur 5: visar schematiskt en första ramstruktur, anpassad att bära en kontrollström, figur 6: visar schematiskt ett bildande av en nybildad ramstruktur anpassad att bära en ny dataström, figur 7: visar schematiskt ett tillägg av en ny buren dataström till en befintlig ramstruktur, figur 8: visar schematiskt ett borttagande av en befintlig buren dataström från en befintlig ramstruktur, figur 9: visar schematiskt en förändring av tillgängligt utrymme för en befintlig buren dataström i en befintlig ramstruktur, figur 10: visar schematiskt borttagandet av en befintlig ramstruktur, figur 11: visar schematiskt och mycket förenklat ett arrangemang enligt föreliggande uppfinning, figur 12: visar schematiskt ett arrangemang med fyra samverkande tabelldrivna organ i en rekursiv tillämpning av rammultiplexering, och figur 13: visar schematiskt en ytterligare utföringsform av ett arrangemang med fyra samverkande tabelldrivna organ i en rekursiv tillämpning av rammultiplexering. Brief Description of the Figures A method, having 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 simplified the transfer of a number of data streams from a first table-driven means to a second table-driven means, figure 2: shows schematically a division of an index used as a reference to a frame-describing table, figure 3: shows schematically a number successive frames, figure 4: schematically shows a first and a second table-driven member belonging to mutually different networks, figure 5: schematically shows a first frame structure, adapted to carry a control current, figure 6: schematically shows a formation of a newly formed frame structure adapted to carry a new data stream, figure 7: schematically shows an addition of a new carried data stream to an existing frame structure, figure 8: schematically shows a removal of an existing carried data stream from an existing frame structure, figure 9: schematically shows a change of available space for an existing carried data stream in an existing frame structure, Figure 10: shows schematically the removal of e n existing frame structure, figure 11: shows schematically and very simply a arrangement according to the present invention, figure 12: schematically shows an arrangement with four cooperating table-driven means in a recursive application of frame multiplexing, and figure 13: schematically shows a further embodiment of an arrangement with four cooperating table-driven bodies in a recursive application of frame multiplexing.
Beskrivning av nu föreslagna utföringsformer Med hänvisning till figur 1 visas således en metod för överföring av datain-formation från ett första tabelldrivet organ A till ett andra tabelldrivet organ B. I bil-den visas att informationen utgörs av ett flertal här benämnda burna dataströmmar, av vilka några a, b, c, d, visas i figuren, vilka överförs medelst en gemensam bärande dataström 1, och sedan återskapas på den mottagande sidan, här det andra tabelldrivna organet B. Description of the Embodiments Now Proposed With reference to Figure 1, a method for transferring data information from a first table-driven means A to a second table-driven means B is thus shown. which some a, b, c, d, are shown in the figure, which are transmitted by means of a common supporting data stream 1, and then recreated on the receiving side, here the second table-driven means B.
En buren dataström utgörs av en sekvens av samhörande strömelement. A carried data stream consists of a sequence of associated current elements.
Enligt föreliggande uppfinning skall den bärande dataströmmen 1 organiseras i ramar, vilka i Figur 3 schematiskt visas som ramar med de sinsemellan olika ramstrukturerna 11, 12, 11, 15, .... 1n. Beteckningen på en ram avser den struktur som ramen har, på varandra följande ramar kan således tilldelas olika strukturer och samma struktur kan återkomma för olika ramar. According to the present invention, the supporting data stream 1 is to be organized in frames, which in Figure 3 are schematically shown as frames with the different frame structures 11, 12, 11, 15, .... 1n. The designation of a frame refers to the structure that the frame has, successive frames can thus be assigned to different structures and the same structure can be repeated for different frames.
Denna representation av strömelement hörande till en eller flera olika dataströmmar i en gemensam ram benämns rammultiplexering, vilken beskrivs närmare i patentansökan SE 99 03808-5 och den kommer inte att beskrivas närmare här. This representation of current elements belonging to one or more different data streams in a common frame is called frame multiplexing, which is described in more detail in patent application SE 99 03808-5 and it will not be described in more detail here.
Varje ram omfattar ett rambeskrivande index, vilket omfattar en referens till en position inom en rambeskrivande tabell FDTA, FDTB som finns lagrad i ett minne Am, Bm hörande till det första respektive andra tabelldrivna organet A, B. Each frame comprises a frame descriptive index, which includes a reference to a position within a frame descriptive table FDTA, FDTB stored in a memory Am, Bm belonging to the first and second table driven means A, B, respectively.
Denna referens kan omfatta en pekare till en position i den rambeskrivande tabellen. Figur 2 avser att visa att det även är möjligt att dela upp ett indexet "i" i exempelvis två delar i1, i2, där en första del i1 omfattar en pekare till en position i en rambeskrivande tabell, vilken position definierar ett antal dataströmmar som kan överföras med en viss ramstruktur. En andra del i2 av indexet kan omfatta en mask varigenom ett antal andra dataströmmar kan definieras såsom överförbara med aktuell ramstruktur. This reference may include a pointer to a position in the frame descriptive table. Figure 2 is intended to show that it is also possible to divide an index "i" into, for example, two parts i1, i2, where a first part i1 comprises a pointer to a position in a frame descriptive table, which position defines a number of data streams which can transmitted with a certain frame structure. A second part i2 of the index may comprise a mask whereby a number of other data streams can be defined as transferable with the current frame structure.
Om exempelvis denna mask omfattar fyra databitar i2a, i2b, i2c, i2d kan således masken i sig visa huruvida strömelement från fyra olika dataströmmar finns med i aktuell ramstruktur eller ej. En 'nolla' kan i en av de fyra positionerna visar exempelvis att ett strömelement som representeras av denna position ej finns med i ramstrukturen medan en 'etta' representerar att ett strömelement från denna dataström finns med. Thus, for example, if this mask comprises four data bits i2a, i2b, i2c, i2d, the mask itself can show whether current elements from four different data streams are included in the current frame structure or not. A 'zero' can in one of the four positions show, for example, that a current element represented by this position is not included in the frame structure, while a 'one' represents that a current element from this data stream is included.
På detta sätt kan strömmar som är kontinuerliga över längre tidsintervall representeras i olika positioner i den rambeskrivande tabellen medan strömmar som är mycket skuraktiga kan representeras av en position i masken, där masken enkelt kan anpassas från ram till ram. In this way, currents that are continuous over longer time intervals can be represented in different positions in the frame description table, while currents that are very bursty can be represented by a position in the mask, where the mask can be easily adapted from frame to frame.
Erforderlig kontrollinformation för att etablera en ny ramstruktur, förändra en befintlig ramstruktur eller taga bort en befintlig ramstruktur överförs från en styrenhet 23 till det första tabelldrivna organet A och det andra tabelldrivna organet B via här benämnda kontrollströmmar. Dessa kontrollströmmar kommer i den följande beskrivningen att något förenklat visas som en kontrollström, vilken i olika utföringsformer givits indexet a eller a'. Necessary control information for establishing a new frame structure, changing an existing frame structure or removing an existing frame structure is transmitted from a control unit 23 to the first table-driven member A and the second table-driven member B via the control currents referred to herein. These control currents will in the following description be shown somewhat simplified as a control current, which in different embodiments is given the index a or a '.
Kontrollinformationen omfattar en typbestämning av vilken förändring som informationen avser samt i vilken fas av förändringen aktuell kontrollinformation skall användas. The control information includes a type determination of which change the information refers to and in which phase of the change the current control information is to be used.
Enligt en föreslagen utföringsform av föreliggande uppfinning kan kontrollströmmen a' överföras mellan en styrenhet 23' och det första samt andra tabelldrivna organet A, B separat från den bärande dataströmmen 1. Såsom figuren visar kan styrenheten 23' även utgöras av en enhet skild från det första och det andra tabelldrivna organet A, B. According to a proposed embodiment of the present invention, the control stream a 'can be transmitted between a control unit 23' and the first and second table-driven means A, B separately from the supporting data stream 1. As the figure shows, the control unit 23 'can also consist of a unit separate from the first and the second table driven means A, B.
Det är även möjligt att låta styrenheten 23 vara en del av, eller relaterad till, det första eller andra tabelldrivna organet I figurerna utgör denna styrenhet 23 en del av det första tabelldrivna organet A. It is also possible to let the control unit 23 be part of, or related to, the first or second table-driven member In the figures, this control unit 23 forms part of the first table-driven member A.
Oavsett om en styrenhet är relaterad till det första tabelldrivna organet (styrenhet 23) eller om den utgör en separat enhet (styrenhet 23') kan kontrollströmmen överföras helt eller delvis som en buren dataström a eller som en separat dataström a'. Regardless of whether a control unit is related to the first table-driven means (control unit 23) or whether it constitutes a separate unit (control unit 23 '), the control current can be transmitted in whole or in part as a carried data stream a or as a separate data stream a'.
Med helt eller delvis menas att då kontrollströmmarna, såsom det är i en praktisk tillämpning, skall föras mellan styrenheten och olika berörda tabelldrivna organ kan dessa i vissa fall, eller mellan vissa noder i ett nätverk, överföras som en buren dataström och i andra fall som en från en bärande ström separat dataström. I de fall som en kontrollström överförs som en buren dataström hanteras den precis såsom andra burna dataströmmar. By wholly or partly is meant that when the control currents, as it is in a practical application, are to be passed between the control unit and various relevant table-driven bodies, these can in some cases, or between certain nodes in a network, be transmitted as a carried data stream and in other cases a data stream separate from a carrier stream. In cases where a control stream is transmitted as a carried data stream, it is handled just like other carried data streams.
Det skall även förstås att en styrenhet 23' i en praktisk tillämpning kan utgöras av exempelvis två från varandra skilda styrenheter 23'a, 23'b enligt figur 4. Här verkar det första tabelldrivna organet A i ett första nätverk X och det andra tabelldrivna organet B verkar i ett andra nätverk Y. Styrenheten 23' representeras av en första styrenhet 23'a, i det första nätverket X, och en andra styrenhet 23'b, i det andra nätverket Y, vilka två styrenheter samverkar med varandra och utgör den gemensamma funktionen av en styrenhet 23'. Styrenheterna 23'a och 23'b behö-ver nödvändigtvis inte heller ingå i nätverken X respektive Y. It is also to be understood that in a practical application a control unit 23 'may consist of, for example, two control units 23'a, 23'b separated from each other according to Figure 4. Here the first table-driven member A operates in a first network X and the second table-driven member B operates in a second network Y. The control unit 23 'is represented by a first control unit 23'a, in the first network X, and a second control unit 23'b, in the second network Y, which two control units cooperate with each other and constitute the common the function of a control unit 23 '. The control units 23'a and 23'b do not necessarily have to be part of the networks X and Y, respectively.
I den efterföljande beskrivningen utgör ibland kontrollströmmen en av den bärande dataströmmen 1 buren dataström a och ibland som en från den bärande dataströmmen 1 separat dataström a'. Det skall dock förstås att samtliga kom-mande utföringsform er kan realiseras oavsett om kontrollströmmen överförs som en av den bärande dataströmmen 1 buren ström a eller om den överförs separat a' från den bärande dataströmmen 1 mellan styrenheten och det första och andra tabelldrivna organet A, B. In the following description, sometimes the control stream constitutes a data stream a carried by the supporting data stream 1 and sometimes as a data stream a 'separate from the supporting data stream 1. It is to be understood, however, that all future embodiments can be realized regardless of whether the control stream is transmitted as a current a carried by the supporting data stream 1 or if it is transmitted separately a 'from the supporting data stream 1 between the control unit and the first and second table driven means A, B.
Figur 5 avser att visa en fördefinierad ramstruktur 11, vilken omfattar ett strömelement 11a hörande till kontrollströmmen a, samt ett rambeskrivande index 111. En sådan fördefinierad ramstruktur kan finnas i ett initialskede för ett system för att härigenom kunna inleda en konfigurering av olika ramstrukturer. Figure 5 intends to show a predefined frame structure 11, which comprises a current element 11a belonging to the control current a, and a frame descriptive index 111. Such a predefined frame structure may be in an initial stage of a system in order to thereby initiate a configuration of different frame structures.
En förändring omfattar ett antal meddelanden som skickas från styrenheten 23 till det första A och det andra B tabelldrivna organet via kontrollströmmen a och med fas i förändringen avses vilket av dessa meddelanden som skickas. Allmänt kan man säga att samtliga förändringar omfattar ett antal olika faser, vilka utgör antingen ett anropsmeddelande och/eller ett svarsmeddelande. Dessa meddelanden innehåller kontrollinformation och olika förändringar kan genomföras på olika sätt. A change comprises a number of messages sent from the control unit 23 to the first A and the second B table-driven means via the control current a and by phase in the change is meant which of these messages is sent. In general, it can be said that all changes comprise a number of different phases, which constitute either a call message and / or a reply message. These messages contain control information and different changes can be implemented in different ways.
I det följande skall ett sätt att genomföra olika förändringar visas men det skall förstås att i en praktisk tillämpning kan dessa förändringar realiseras medelst andra meddelanden som skickas mellan styrenheten och de två tabelldrivna organen. In the following, a way of implementing various changes will be shown, but it will be understood that in a practical application, these changes can be realized by means of other messages sent between the control unit and the two table-driven bodies.
Oavsett hur olika förändringar realiseras skall det förstås att kontrollinformationen omfattar erforderlig information för att storlek och position för respektive strömelement ingående i en förändrad ramstruktur skall vara entydigt bestämda. En genomförd förändring omfattar även en säkerställd konsistens mellan kontroll-enheten 23 och det första respektive det andra tabelldrivna organet avseende använda rambeskrivande tabeller. Regardless of how various changes are realized, it must be understood that the control information includes the necessary information so that the size and position of each current element included in a changed frame structure must be unambiguously determined. An implemented change also comprises a guaranteed consistency between the control unit 23 and the first and the second table-driven means, respectively, with respect to used frame descriptive tables.
Kontrollinformationen kan även innehålla ytterligare information förutom vad som absolut krävs eller vad som anges i den följande beskrivningen. The control information may also contain additional information in addition to what is absolutely required or what is stated in the following description.
Enligt denna beskrivning överförs information hörande till dataströmmar från det första tabelldrivna organet A till det andra tabelldrivna organet B. Det är dock uppenbart för en fackman att vid tillämpningar där ett behov av dubbelriktad kom-munikation föreligger kan dataströmmar flyta åt båda hållen mellan två enheter omfattande tabelldrivna organ och hur mux/demux-par arrangeras i en sådan praktisk tillämpning. According to this description, information belonging to data streams is transferred from the first table-driven means A to the second table-driven means B. However, it is obvious to a person skilled in the art that in applications where there is a need for bidirectional communication, data streams can flow in both directions between two units comprising table-driven bodies and how mux / demux pairs are arranged in such a practical application.
I det följande skall ett antal vanliga förändringar av en ramstruktur beskrivas, samt på vilket sätt en sådan förändring genomförs. In the following, a number of common changes to a framework structure will be described, as well as the manner in which such a change is implemented.
En möjlig förändring, vilken visas i figur 6, är att införa en ny dataström b vid skapandet av en ny ramstruktur 12. Denna förändring kan utgöra en första förändring när ett system startas upp användande den av uppfinningen angivna meto den. Den kan även utgöra en förändring där man vill skapa en helt ny ramstruktur bland ett antal redan befintliga ramstrukturer. One possible change, which is shown in Figure 6, is to introduce a new data stream b in the creation of a new frame structure 12. This change may constitute a first change when a system is started up using the method specified by the invention. It can also be a change where you want to create a completely new frame structure among a number of already existing frame structures.
Med hjälp av den fördefinierade ramstrukturen 11 med endast en kontrollström a, eller med en anan ramstruktur som bär kontrollströmmen a, kan man då skapa en helt ny ramstruktur 12 vid införandet av en ny dataström b. By means of the predefined frame structure 11 with only one control stream a, or with another frame structure carrying the control stream a, one can then create a completely new frame structure 12 when introducing a new data stream b.
Detta genomförs genom att styrenheten 23 översänder kontrollinformation till det första och andra tabelldrivna organet A, B via kontrollströmmen a där kontrollinformationen omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som krävs för att skapa en ny ramstruktur 12 med en ingående dataström b. This is done by the control unit 23 transmitting control information to the first and second table driven means A, B via the control stream a where the control information comprises a typing of the message, i.e. the message refers to information required to create a new frame structure 12 with an incoming data stream b .
Kontrollinformationen omfattar erforderlig information för att entydigt be-stämma strömelementets position och storlek i den nya ramen. Denna information kan exempelvis omfatta ett angivande av ett nytt rambeskrivande index 121, ett angivande av identitet för den nya dataströmmen b, ett angivande av startadress 12a1 för det nya strömelementet 12a inom den nya ramstrukturen 12, samt ett angivande av längden 12al för det nya strömelementet 12a. The control information includes the necessary information to unambiguously determine the position and size of the current element in the new frame. This information may include, for example, an indication of a new frame descriptive index 121, an indication of the identity of the new data stream b, an indication of the start address 12a1 of the new current element 12a within the new frame structure 12, and an indication of the length 12al of the new current element 12a.
Det första och andra tabelldrivna organet A, B returnerar kontrollinformation till styrenheten 23 via kontrollströmmen a, vilken omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som utgör ett svar till det första meddelandet. The first and second table-driven means A, B return control information to the control unit 23 via the control stream a, which comprises a typing of the message, i.e. the message refers to information which constitutes a response to the first message.
Kontrollinformationen omfattar även en identifiering av det nya rambeskrivande indexet 121 samt en slutadress 12a2 för det nya strömelementet 12a inom den nya ramstrukturen 12. The control information also includes an identification of the new frame descriptive index 121 and an end address 12a2 of the new current element 12a within the new frame structure 12.
En annan förändring, vilken visas i figur 7, kan vara att införa en ny dataström c i en befintlig ramstruktur 13, här visad med indexet 131 samt strömelementen 13a, 13b och 13c. Another change, which is shown in Figure 7, may be to introduce a new data stream c into an existing frame structure 13, here shown by the index 131 and the stream elements 13a, 13b and 13c.
Vid en sådan förändring anvisar föreliggande uppfinning att en styrenheten 23 skapar en ny ramstruktur 13' där ett nytt strömelement 13d' hörande till den nya dataströmmen c läggs till efter det sista strömelementet 13c' hörande till en ram enligt den gamla ramstrukturen 13. In such a change, the present invention indicates that a control unit 23 creates a new frame structure 13 'where a new current element 13d' belonging to the new data stream c is added after the last current element 13c 'belonging to a frame according to the old frame structure 13.
Detta genomförs genom att styrenheten 23 översänder kontrollinformation till det första och andra tabelldrivna organet A, B via kontrollströmmen a där kontrollinformationen omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som krävs för att införa en ny dataström c i en befintlig ramstruktur 13. This is done by the controller 23 transmitting control information to the first and second table driven means A, B via the control stream a where the control information includes a typing of the message, i.e. the message refers to information required to insert a new data stream c into an existing frame structure 13.
Kontrollinformationen omfattar även en identifiering av det gamla rambeskrivande indexet 131, ett angivande av ett nytt rambeskrivande index 131', ett angivande av en identitet för den nya dataströmmen c, ett angivande av start-adressen 13d'1 för det nya strömelementet 13d' inom den nya ramstrukturen 13', samt ett angivande av längden 13d'l för det nya strömelementet 13d'. The control information also includes an identification of the old frame descriptive index 131, an indication of a new frame descriptive index 131 ', an indication of an identity of the new data stream c, an indication of the start address 13d'1 of the new stream element 13d' within the new frame structure 13 ', and an indication of the length 13d'l of the new current element 13d'.
Det första och andra tabelldrivna organet A, B returnerar kontrollinformation till styrenheten 23 via kontrollströmmen a, vilken omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som utgör ett svar till det första meddelandet. The first and second table-driven means A, B return control information to the control unit 23 via the control stream a, which comprises a typing of the message, i.e. the message refers to information which constitutes a response to the first message.
Denna kontrollinformation omfattar även en identifiering av det nya rambeskrivande indexet 131' samt en slutadress 13d'2 för det nya strömelementet 13d' inom den nya ramstrukturen 13'. This control information also includes an identification of the new frame descriptive index 131 'and an end address 13d'2 of the new current element 13d' within the new frame structure 13 '.
En annan förändring, vilken visas i figur 8, kan vara ett borttagandet av en befintlig dataström d i en befintlig ramstruktur 14. Vid en sådan förändring anvisar föreliggande uppfinning att styrenheten 23 skapar en ny ramstruktur 14' där aktuellt strömelement 14b är borttaget. Another change, which is shown in Figure 8, may be the removal of an existing data stream d in an existing frame structure 14. In such a change, the present invention indicates that the control unit 23 creates a new frame structure 14 'where the current current element 14b is removed.
Detta genomförs genom att styrenheten 23 översänder kontrollinformation till det första och andra tabelldrivna organet A, B via kontrollströmmen a där kontrollinformationen omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som krävs för att borttaga en befintlig dataström d i en befintlig ramstruktur 14. This is done by the controller 23 transmitting control information to the first and second table driven means A, B via the control stream a where the control information includes a typing of the message, i.e. the message refers to information required to delete an existing data stream d in an existing frame structure 14.
Kontrollinformationen omfattar även en identifiering av det gamla rambeskrivande indexet 141, ett angivande av ett nytt rambeskrivande index 141', samt ett angivande av identitet för den borttagna dataströmmen d. The control information also includes an identification of the old frame descriptive index 141, an indication of a new frame descriptive index 141 ', and an indication of the identity of the deleted data stream d.
Det första och andra tabelldrivna organet A, B returnerar kontrollinformation till styrenheten 23 via kontrollströmmen a, vilken omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som utgör ett svar till det första meddelandet. The first and second table-driven means A, B return control information to the control unit 23 via the control stream a, which comprises a typing of the message, i.e. the message refers to information which constitutes a response to the first message.
Denna kontrollinformation omfattar även en identifiering av det nya rambeskrivande indexet 141', samt en slutadress för den nya ramstrukturen 14'2. This control information also includes an identification of the new frame descriptive index 141 ', as well as an end address of the new frame structure 14'2.
En annan förändring, vilken visas i figur 9, kan vara att förändra tillgängligt utrymme för ett befintligt strömelement 15b i en befintlig ramstruktur 15. Vid en sådan förändring anvisar föreliggande uppfinning att styrenheten 23 skapar en ny ramstruktur 15' där aktuellt strömelement 15b borttages, där eventuella efterföljande strömelement 15c' åtföljer eventuella föregående strömelement 15a', och där ett nytt strömelement 15b' med det nya utrymmet läggs till i slutet av aktuell ramstruktur 15'. Another change, which is shown in Figure 9, may be to change the available space for an existing current element 15b in an existing frame structure 15. In such a change, the present invention indicates that the control unit 23 creates a new frame structure 15 'where the current current element 15b is removed, where any subsequent current element 15c 'accompanies any previous current element 15a', and where a new current element 15b 'with the new space is added at the end of the current frame structure 15'.
Detta genomförs genom att styrenheten 23 översänder kontrollinformation till det första och andra tabelldrivna organet A, B via kontrollströmmen a, där kontrollinformationen omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som krävs för att förändra tillgängligt utrymme för ett befintligt strömelement 15b i en befintlig ramstruktur 15. This is done by the controller 23 transmitting control information to the first and second table driven means A, B via the control stream a, where the control information comprises a typing of the message, i.e. the message refers to information required to change available space for an existing current element 15b in an existing framework structure 15.
Kontrollinformationen omfattar även en identifiering av det gamla rambeskrivande indexet 151, ett angivande av ett nytt rambeskrivande index 151', ett angivande av identiteten för berörd dataström e, ett angivande av startadress 15b'1 för nytt strömelement 15b' inom den nya ramstrukturen 15', samt ett angivande av längden 15b'l för det nya strömelementet 15b'. The control information also includes an identification of the old frame descriptive index 151, an indication of a new frame descriptive index 151 ', an indication of the identity of the data stream e concerned, an indication of the start address 15b'1 of a new stream element 15b' within the new frame structure 15 ', and an indication of the length 15b'l of the new current element 15b '.
Det första och andra tabelldrivna organet A, B returnerar kontrollinformation till styrenheten 23 via kontrollströmmen a, vilken omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som utgör ett svar till det första meddelandet. The first and second table-driven means A, B return control information to the control unit 23 via the control stream a, which comprises a typing of the message, i.e. the message refers to information which constitutes a response to the first message.
Denna kontrollinformation omfattar även en identifiering av det nya rambeskrivande indexet 151', samt slutadressen 15b'2 för det nya strömelementet 15b' inom den nya ramstrukturen 15'. This control information also includes an identification of the new frame descriptive index 151 ', as well as the end address 15b'2 of the new current element 15b' within the new frame structure 15 '.
Samtliga här beskrivna förändringar (visade i figurerna 4, 5, 6 och 7) av en ramstruktur avslutas med att den rambeskrivande tabellen FDTA, FDTB uppdateras enligt givna instruktioner hos såväl det första som det andra tabelldrivna organet A, B, varefter ett bekräftelsemeddelande lämnas från det första och det andra tabelldrivna organet A, B till styrenheten 23, samt från styrenheten 23 till det första och andra tabelldrivna organet A, B via kontrollströmmen a, där kontrollinformationen omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som krävs för att avsluta en förändring. All changes described here (shown in Figures 4, 5, 6 and 7) of a frame structure end with the frame descriptive table FDTA, FDTB being updated according to the instructions given by both the first and the second table driven means A, B, after which a confirmation message is given from the first and the second table-driven means A, B to the control unit 23, and from the control unit 23 to the first and second table-driven means A, B via the control stream a, where the control information comprises a typing of the message, i.e. the message refers to information required for to end a change.
Denna kontrollinformation omfattar även en identifiering av det nya rambeskrivande indexet. This control information also includes an identification of the new framework descriptive index.
Efter dessa avslutande bekräftelsemeddelanden kan den nya ramstrukturen användas. Following these final confirmation messages, the new frame structure can be used.
En annan förändring, vilken visas i figur 10, kan vara att en befintlig ramstruktur 16 tas bort, vilket exempelvis är aktuellt om en befintlig dataström skall borttagas från en befintlig ramstruktur där aktuell dataström är den enda dataströmmen som bärs av denna ramstruktur, det vill säga att ramstrukturen 16 endast omfattar ett strömelement 16a. Vid en sådan förändring anvisar föreliggande uppfinning att motsvarande position i den rambeskrivande tabellen FDTA, FDTB hos det första och det andra tabelldrivna organet A, B tas bort. Another change, which is shown in Figure 10, may be that an existing frame structure 16 is removed, which is relevant, for example, if an existing data stream is to be removed from an existing frame structure where the current data stream is the only data stream carried by this frame structure, i.e. that the frame structure 16 comprises only one current element 16a. In such a change, the present invention provides that the corresponding position in the frame descriptive table FDTA, FDTB of the first and the second table driven means A, B is deleted.
Detta genomförs genom att styrenheten 23 översänder kontrollinformation till det första och andra tabelldrivna organet A, B via kontrollströmmen a, där kontrollinformationen omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som krävs för att taga bort en befintlig ramstruktur 16. This is done by the control unit 23 transmitting control information to the first and second table driven means A, B via the control stream a, where the control information comprises a typing of the message, i.e. the message refers to information required to remove an existing frame structure 16.
Kontrollinformationen omfattar även ett angivande av det rambeskrivande indexet 161 för borttagen ramstruktur 16. The control information also includes an indication of the frame descriptive index 161 for removed frame structure 16.
Det första och andra tabelldrivna organet A, B returnerar kontrollinformation till styrenheten 23 via kontrollströmmen a, vilken omfattar en typbestämning av meddelandet, det vill säga att meddelandet avser information som utgör ett svar till det första meddelandet. The first and second table-driven means A, B return control information to the control unit 23 via the control stream a, which comprises a typing of the message, i.e. the message refers to information which constitutes a response to the first message.
Denna kontrollinformation omfattar även ett angivande av det rambeskrivande indexet 161 för borttagen ramstruktur 16. This control information also includes an indication of the frame descriptive index 161 for deleted frame structure 16.
Det ovan givna exemplet då en ramstruktur bär endast en dataström är ett specialfall av en situation där en ramstruktur kan behövas tas bort. Det skall förstås att en ramstruktur kan behövas tas bort vid många andra tillfällen och detta görs vid varje tillfälle som någon ramstruktur blir redundant, det vill säga inte längre är unik, vilket exempelvis sker då ett strömelement tas bort ur en ramstruktur och då den nya ramstrukturen bildar en dubblett av en redan befintlig ramstruktur där den enda skillnaden mellan denna befintliga ramstrukturen och den tidigare oförändrade ramstrukturen var just det borttagna strömelementet. The example given above where a frame structure carries only one data stream is a special case of a situation where a frame structure may need to be removed. It should be understood that a frame structure may need to be removed on many other occasions and this is done on each occasion that any frame structure becomes redundant, i.e. is no longer unique, which occurs for example when a current element is removed from a frame structure and when the new frame structure forms a duplicate of an already existing frame structure where the only difference between this existing frame structure and the previously unchanged frame structure was precisely the removed current element.
Enligt föreliggande uppfinning är det möjligt att låta överföra kontrollinformation hörande till två eller flera förändringar, vilka berör samma eller olika ramstrukturer, i ett gemensamt strömelement hörande till kontrollströmmen a. According to the present invention, it is possible to have control information belonging to two or more changes, which concern the same or different frame structures, transmitted in a common current element belonging to the control current a.
Då en utföringsform används där kontrollströmmen a utgör en av den bärande strömmen 1 buren dataström, och med hjälp av de ovan beskrivna föränd- ringarna, är det möjligt att hantera kontrollströmmen a såsom vilken annan buren ström som helst. When an embodiment is used where the control current a constitutes a data current carried by the carrier current 1, and with the aid of the changes described above, it is possible to handle the control current a like any other carried current.
Således kan en ramstruktur som omfattar ett strömelement avsett att bära kontrollströmmen väljas då behov finns att bära såväl kontrollströmmen som andra burna dataströmmar med den bärande strömmen. Detta ger även en möjlighet att välja en ramstruktur där inget strömelement finns för kontrollströmmen om ingen kontrollinformation skall överföras, vilket erbjuder ett effektivt utnyttjande av tillgänglig överföringskapacitet. Thus, a frame structure comprising a current element intended to carry the control current can be selected when there is a need to carry both the control current and other carried data streams with the supporting current. This also provides an opportunity to select a frame structure where no current element is present for the control current if no control information is to be transmitted, which offers an efficient utilization of available transmission capacity.
Enligt föreliggande uppfinning är det även möjligt att låta samtliga tillgängliga ramstrukturer omfatta ett strömelement hörande till kontrollströmmen a. Vid en sådan utföringsform krävs det inte lika många olika ramstrukturer som om kontrollströmmen a endast ingår i vissa ramstrukturer, dock kommer det då att finnas out-nyttjad överföringskapacitet i de bärande ramar där ingen kontrollinformation överförs. According to the present invention it is also possible to let all available frame structures comprise a current element belonging to the control current a. In such an embodiment not as many different frame structures are required as if the control current a is only included in certain frame structures, however it will then be unused transmission capacity in the load-bearing frames where no control information is transmitted.
Det är även möjligt att låta en ramstruktur, den tidigare nämnda fördefinierade ramstrukturen 11, vara den enda som omfattar ett strömelement 11a hörande till kontrollströmmen a och att all kontrollinformation överförs medelst denna ramstruktur 11. It is also possible to let a frame structure, the previously mentioned predefined frame structure 11, be the only one comprising a current element 11a belonging to the control current a and that all control information is transmitted by means of this frame structure 11.
Enligt beskrivningen ovan genomförs den praktiska förändringen eller upp-dateringen av de lokala rambeskrivande tabellerna i respektive första och andra tabelldrivet organ A, B under överinseende av styrenheten 23. As described above, the practical change or updating of the local frame descriptive tables in the respective first and second table driven means A, B is carried out under the supervision of the control unit 23.
Enligt en föredragen utföringsform av föreliggande uppfinning är det dock möjligt att låta styrenheten 23 vara anpassad att vid en förändring internt forma den rambeskrivande tabellen enligt erforderliga förändringar. Vid en sådan utföringsform anvisar föreliggande uppfinning att kontrollinformationen som skickas från styrenheten 23 till det första och andra tabelldrivna organet A, B omfattar en sålunda formad tabell. According to a preferred embodiment of the present invention, however, it is possible to let the control unit 23 be adapted to internally shape the frame descriptive table according to required changes in the event of a change. In such an embodiment, the present invention provides that the control information sent from the control unit 23 to the first and second table driven means A, B comprises a table thus formed.
Det är även lämpligt att, efter att den rambeskrivande tabellen överförts till det första och andra tabelldrivna organet, säkerställa konsistensen mellan styrenheten 23 och det första respektive andra tabelldrivna organet avseende den använda rambeskrivande tabellen. It is also expedient, after the frame description table has been transferred to the first and second table driven means, to ensure the consistency between the control unit 23 and the first and second table driven means, respectively, regarding the frame description table used.
Det skall förstås att de ovan givna exemplen på hur en förändring i en ramstruktur kan genomföras endast är angivna i exemplifierande syfte och att det finns andra sätt att entydigt ange ett strömelements position och storlek inom en ram struktur. Sådan information kan exempelvis omfatta startadress och storlek, slutadress och storlek, eller start- och slutadress för ett strömelement. I det fall som en gemensam storlek används på samtliga strömelement räcker det att ange endast start- eller slutadress. Med adress avses en intern adress inom en ramstruktur. It is to be understood that the above examples of how a change in a frame structure may be implemented are given for illustrative purposes only and that there are other ways of unambiguously stating the position and size of a current element within a frame structure. Such information may include, for example, start address and size, end address and size, or start and end address of a power element. In the event that a common size is used on all current elements, it is sufficient to enter only the start or end address. Address refers to an internal address within a framework structure.
Det är även möjligt att endast ange storleken på, och den inbördes ordningen mellan, respektive strömelement inom en ramstruktur för att entydigt be-stämma ingående strömelements storlek och position. Det är exempelvis möjligt att låta den inbördes ordningen mellan strömelementen i ramstrukturen anges genom den ordning som de anges i den rambeskrivande tabellen. It is also possible to specify only the size of, and the relative order between, the respective current elements within a frame structure in order to unambiguously determine the size and position of the current current elements. For example, it is possible to let the mutual order between the current elements in the frame structure be indicated by the order in which they are given in the frame description table.
Med hänvisning till figur 11 anvisar föreliggande metod även att det första tabelldrivna organet 21 är anpassat att multiplexera inkommande dataströmmar a, b, c, d, och att detta första tabelldrivna organ 21 är anpassat att dynamiskt välja en ramstruktur enligt aktuellt överföringsbehov vid bildandet av en bärande dataström 1. Referring to Figure 11, the present method also indicates that the first table-driven means 21 is adapted to multiplex incoming data streams a, b, c, d, and that this first table-driven means 21 is adapted to dynamically select a frame structure according to the current transmission need in the formation of a load data stream 1.
Det första tabelldrivande organet 21 omfattar en här benämnd närvarovektor 213, vilken representerar aktuellt överföringsbehov för det första tabelldrivna organet 21. The first table driving means 21 comprises a presence vector 213 referred to herein, which represents the current transmission need of the first table driving means 21.
En ramväljande enhet 214 omfattar ett antal ramelementvektorer 2141, 2142, 2143 214n, och varje position i den rambeskrivande tabellen FDTA representeras av en ramelementvektor. A frame selecting unit 214 comprises a number of frame element vectors 2141, 2142, 2143 214n, and each position in the frame descriptive table FDTA is represented by a frame element vector.
Respektive ramelementvektor 2141 omfattar en position 2141a, 2141b, 2141c, 2141d för varje position 213a, 213b, 213c, 213d i närvarovektorn 213, där varje position visar huruvida ett strömelement som finns markerat i närvarovektorn 231, kan överföras medelst den ramstruktur som representeras av den tabellposition i den rambeskrivnade tabellen FDTA som hör till aktuell ramelementvektor. Respective frame element vector 2141 comprises a position 2141a, 2141b, 2141c, 2141d for each position 213a, 213b, 213c, 213d in the presence vector 213, each position showing whether a current element marked in the presence vector 231 can be transmitted by the frame structure represented by the frame structure table position in the frame-described table FDTA which belongs to the current frame element vector.
Den ramväljande enhetet 214 kan, genom en matchning mellan en närvarovektor och ramelementvektorerna, finna en ramstruktur som passar aktuell närvarovektor. På detta sätt kan det andra tabelldrivna organet dynamiskt välja en ramstruktur enligt aktuellt överföringsbehov vid bildandet av en bärande dataström 1. The frame selecting unit 214 can, through a match between a presence vector and the frame element vectors, find a frame structure that matches the current presence vector. In this way, the second table-driven means can dynamically select a frame structure according to the current transmission need in the formation of a supporting data stream 1.
Enligt en föredragen utföringsform skall ramelementvektorerna uppdateras i samband med att den rambeskrivande tabellen uppdateras genom instruktioner som mottas från styrenheten 23'. En ny eller förändrad ramelementvektor tas ej i bruk föran den förändring som orsakat den nya eller förändrade ramelemen-tvektorn har avslutats och en säkerställd konsistens finns mellan berörda tabelldrivna organ och styrenheten avseende vilken rambeskrivande tabell som skall användas. According to a preferred embodiment, the frame element vectors are to be updated in connection with the frame descriptive table being updated by instructions received from the control unit 23 '. A new or changed frame element vector is not put into use until the change that caused the new or changed frame element vector has been completed and there is a guaranteed consistency between the relevant table-driven means and the control unit regarding which frame descriptive table is to be used.
Enligt den uppfinningsenliga metoden kan det andra tabelldrivna organet 22 vara anpassat att demultiplexera en inkommande bärande dataström 1 genom att det andra tabelldrivna organet 22 är anpassat att extrahera burna dataströmmar a, b, c, d ur den inkommande bärande dataströmmen 1. According to the method according to the invention, the second table-driven means 22 can be adapted to demultiplex an incoming supporting data stream 1 in that the second table-driven means 22 is adapted to extract carried data streams a, b, c, d from the incoming supporting data stream 1.
Enligt en föredragen utföringsform av föreliggande uppfinning bildar det första tabelldrivna organet en rekursivt uppbyggd bärande dataström från de inkommande dataströmmarna och det andra tabelldrivna organet extraherar burna dataströmmar ur en rekursivt uppbyggd bärande dataström. Rekursiviteten kommer att beskrivas närmare i samband med att arrangemang med olika tabelldrivande organ, och kombinationer av tabelldrivande organ, visas senare i denna beskrivning med referens till figurerna 12 och 13. According to a preferred embodiment of the present invention, the first table-driven means forms a recursively constructed supporting data stream from the incoming data streams and the second table-driven means extracts supported data streams from a recursively constructed supporting data stream. The recursivity will be described in more detail in connection with arrangements with different table-driving means, and combinations of table-driving means, being shown later in this description with reference to Figures 12 and 13.
Föreliggande uppfinning hänför sig även till olika tabelldrivna organ, enligt figur 11, anpassade att verka enligt den ovan beskrivna metoden. The present invention also relates to various table driven means, according to Figure 11, adapted to operate according to the method described above.
Dessa tabelldrivna organ är ett första tabelldrivet organ 21, anpassat att multiplexera inkommande strömmar a, b, c, d, och ett andra tabelldrivet organ 22, anpassat att demultiplexera en inkommande bärande dataström 1. These table-driven means are a first table-driven means 21, adapted to multiplex incoming streams a, b, c, d, and a second table-driven means 22, adapted to demultiplex an incoming supporting data stream 1.
Det som definierar ett tabelldrivet organ är att det omfattar en rambeskrivande tabell som anger hur olika ramstrukturer är uppbyggda, samt att denna tabell kan ändras eller uppdateras enligt instruktioner från ett styrorgan, såsom beskrivits i den uppfinningsenliga metoden. What defines a table-driven member is that it comprises a frame-describing table which indicates how different frame structures are constructed, and that this table can be changed or updated according to instructions from a control member, as described in the method according to the invention.
Tabelldrivna organ arbetar i par där en gemensam tabell används för att därigenom använda en gemensam definition på använda ramstrukturer. Table-driven bodies work in pairs where a common table is used to thereby use a common definition of used frame structures.
Det i det följande beskrivna första tabelldrivna organet och andra tabelldrivna organet utgör således tabelldrivna organ med de speciella anpassningarna till multiplexerande respektive demultiplexerande funktioner. Det skall dock förstås att de här beskrivna tabelldrivna organen även kan samverka med andra tabelldrivna organ som inte finns beskrivna här. Exempel på sådana tabelldrivna organ är enheter anpassade att utgöra en så kallad MUX-switch, eller en add-drop-MUX. The first table-driven means and the second table-driven means described below thus constitute table-driven means with the special adaptations to multiplexing and demultiplexing functions, respectively. It should be understood, however, that the table-driven bodies described here may also cooperate with other table-driven bodies not described here. Examples of such table-driven means are units adapted to constitute a so-called MUX switch, or an add-drop MUX.
Således kan ett första tabelldrivet organ 21 enligt föreliggande uppfinning även sända en bärande dataström 1 till en annan typ av tabelldrivet organ än det här beskrivna andra tabelldrivna organet 22, och ett andra tabelldrivet organ 22 enligt föreliggande uppfinning kan ta emot en bärande dataström 1 från andra tabelldrivna organ än det här beskrivna första tabelldrivna organet 21. Thus, a first table-driven means 21 according to the present invention may also send a supporting data stream 1 to a different type of table-driven means than the second table-driven means 22 described herein, and a second table-driven means 22 according to the present invention may receive a supporting data stream 1 from other table driven means than the first table driven means 21 described here.
Ett arrangemang där ett första och ett andra tabelldrivet organ skall samverka med varandra enligt föreliggande uppfinning omfattar även en styrenhet 23', vilken är anpassad att verka enligt den ovan beskrivna metoden. An arrangement where a first and a second table-driven member are to cooperate with each other according to the present invention also comprises a control unit 23 ', which is adapted to operate according to the method described above.
Det första tabelldrivna organet är anpassat att dynamiskt kunna välja en ramstruktur för den bildade bärande dataströmmen enligt aktuellt överföringsbehov. The first table-driven means is adapted to be able to dynamically select a frame structure for the formed supporting data stream according to the current transmission need.
Ett exempel på ett sådant tabelldrivet organ är ett första tabelldrivet organ vilket är relaterat till ett antal kontaktpunkter 21a, 21b, 21c, 21d för inkommande strömmar a, b, c, d. An example of such a table driven means is a first table driven means which is related to a number of contact points 21a, 21b, 21c, 21d for incoming currents a, b, c, d.
Det första tabelldrivna organet 21 är även relaterat till åtminstone en mottagningsbuffert 211a, 211b, 211c, 211d, i anslutning till respektive kontaktpunkt 21a, 21b, 21c, 21d, anpassad att lagra inkommande strömelement, samt en sändbuffert 212, anpassad att lagra utgående strömelement. The first table-driven means 21 is also related to at least one receiving buffer 211a, 211b, 211c, 211d, adjacent to the respective contact point 21a, 21b, 21c, 21d, adapted to store incoming current elements, and a transmission buffer 212, adapted to store outgoing current elements.
En här benämnd närvarovektor 213, med en position 213a, 213b, 213c, 213d för varje mottagningsbuffert 211a, 211b, 211c, 211d, är anpassad att i varje position 213a, 213b, 213c, 213d visa huruvida ett strömelement finns lagrat i tillhörande mottagningsbuffert 211a, 211b, 211c, 211d. A presence vector 213 referred to herein, having a position 213a, 213b, 213c, 213d for each receive buffer 211a, 211b, 211c, 211d, is adapted to show in each position 213a, 213b, 213c, 213d whether a current element is stored in the associated receiving buffer. , 211b, 211c, 211d.
Det första tabelldrivna organet 21 omfattar även en ramväljande enhet 214, vilken är anpassad att översätta närvarovektorn 213 till en tabellposition i den rambeskrivande tabellen FDTA hörande till det första tabelldrivna organet 21, vilken position anger en ramstruktur som motsvarar ett överföringsbehov enligt närvarovektorn 213. The first table driven means 21 also comprises a frame selecting unit 214, which is adapted to translate the presence vector 213 to a table position in the frame descriptive table FDTA belonging to the first table driven means 21, which position indicates a frame structure corresponding to a transmission need according to the presence vector 213.
Det första tabelldrivna organet 21 omfattar även en rambildande enhet 215, vilken är anpassad att bilda en ram enligt angiven ramstruktur, genom att i sändbufferten 212 lagra ett index motsvarande aktuell tabellposition, samt genom att överföra strömelement från respektive mottagningsbuffert 211a, 211b, 211c, 211d till sändbufferten 212 enligt angiven ramstruktur. Vidare är en sändande enhet 216 anpassad att sända den bildade ramen från sändbufferten 212 direkt eller indirekt till ett annat tabelldrivet organ, såsom till det andra tabelldrivna organet 22, via den bärande dataströmmen 1. The first table-driven means 21 also comprises a frame-forming unit 215, which is adapted to form a frame according to the specified frame structure, by storing in the transmission buffer 212 an index corresponding to the current table position, and by transmitting current elements from the respective reception buffer 211a, 211b, 211c, 211d to the transmit buffer 212 according to the specified frame structure. Furthermore, a transmitting unit 216 is adapted to transmit the formed frame from the transmission buffer 212 directly or indirectly to another table-driven means, such as to the second table-driven means 22, via the supporting data stream 1.
Det är möjligt att strömelement från en och samma inkommande ström b kan vara av olika typer, såsom av olika storlek.It is possible that current elements from one and the same incoming current b may be of different types, such as of different sizes.
Dessa kan hanteras genom att tilldelas olika positioner i närvarovektorn 213. Det är även möjligt att skilja dessa från varandra genom att olika strömelementtyper representeras av olika tal i samma position närvarovektorn 213. These can be handled by assigning different positions in the presence vector 213. It is also possible to distinguish them from each other by different current element types being represented by different numbers in the same position the presence vector 213.
Enligt en föredragen utföringsform av föreliggande uppfinning omfattar den ramväljande enheten 214 ett antal ramelementvektorer 2141, 2142, 2143, .... 214n, där varje position i den rambeskrivande tabellen FDTA representeras av en ramelementvektor. According to a preferred embodiment of the present invention, the frame selecting unit 214 comprises a number of frame element vectors 2141, 2142, 2143, .... 214n, each position in the frame descriptive table FDTA being represented by a frame element vector.
Respektive ramelementvektor 2141 omfattar en position 2141a, 2141b, 2141c, 2141d för varje position i närvarovektorn 213, där varje position 2141a, 2141b, 2141c, 2141 d är anpassad att visa huruvida ett strömelement som finns lagrad i en mottagningsbuffert 21a, 21b, 21c, 21d, och därmed finns markerat i närvarovektorn 213, kan överföras medelst den ramstruktur som representeras av den tabellposition som hör till aktuell ramelementvektor. Each frame element vector 2141 comprises a position 2141a, 2141b, 2141c, 2141d for each position in the presence vector 213, each position 2141a, 2141b, 2141c, 2141d being adapted to show whether a current element is stored in a reception buffer 21a, 21b, 21c. 21d, and thus is marked in the presence vector 213, can be transmitted by means of the frame structure represented by the table position belonging to the current frame element vector.
Om en del av indexet "i" omfattar en mask kan maskdelen av indexet utgöras av den del av närvarovektorn som representerar de dataströmmar som tilldelas plats i olika ramstrukturer genom maskningen. If a part of the index "i" comprises a mask, the mask part of the index may consist of the part of the presence vector which represents the data streams which are allocated space in different frame structures by the mask.
Detta gör det möjligt för den ramväljande enheten 214 att, genom en matchning mellan en närvarovektor 213 och ramelementvektorerna 2141, 2142, 2143, .... 214n, finna en ramstruktur som passar aktuell närvarovektor 213. This enables the frame selecting unit 214, by matching between a presence vector 213 and the frame element vectors 2141, 2142, 2143, .... 214n, to find a frame structure that matches the current presence vector 213.
Det andra tabelldrivna organet 22 är, enligt föreliggande uppfinning, anpassat att extrahera burna dataströmmar ur en inkommande bärande dataström. The second table-driven means 22 is, according to the present invention, adapted to extract carried data streams from an incoming carrier data stream.
Detta är möjligt genom att det andra tabelldrivna organet är relaterat till en ankomstbuffert 221, anpassad att taga emot ramar hörande till den ankommande bärande dataströmmen 1, och till ett antal kontaktpunkter 22a, 22b, 22c, 22d för utgående strömmar a, b, c, d. This is possible in that the second table-driven means is related to an arrival buffer 221, adapted to receive frames belonging to the incoming carrier data stream 1, and to a number of contact points 22a, 22b, 22c, 22d for outgoing streams a, b, c, d.
Det andra tabelldrivna organet 22 är även relaterat till åtminstone en utgångsbuffert 222a, 222b, 222c, 222d i anslutning till respektive kontaktpunkt 22a, 22b, 22c, 22d. The second table driven means 22 is also related to at least one output buffer 222a, 222b, 222c, 222d in connection with the respective contact point 22a, 22b, 22c, 22d.
En extraherande enhet 223 är anpassad att, med utgångspunkt från indexet i mottagna ramar och den rambeskrivande tabellen FDTB för det andra tabelldrivna organet 22, extrahera strömelementen ur mottagna ramar och lagra respektive strömelement i avsedd utgångsbuffert 222a, 222b, 222c, 222d. An extracting unit 223 is adapted to, based on the index of received frames and the frame descriptive table FDTB of the second table driven means 22, extract the current elements from received frames and store the respective current elements in the intended output buffer 222a, 222b, 222c, 222d.
Enligt en föredragen utföringsform av föreliggande uppfinning omfattar den i den rambeskrivande tabellen FDTB befintliga informationen information om i vilken utgångsbuffert 222a, 222b, 222c, 222d aktuellt strömelement skall lagras. According to a preferred embodiment of the present invention, the information contained in the frame description table FDTB comprises information on in which output buffer 222a, 222b, 222c, 222d current current element is to be stored.
Principerna för rammultiplexering kan användas rekursivt. I fallet med de här beskrivna tabelldrivna organen illustreras detta genom figurerna 12 och 13, där ett första arrangemang 31, 31' omfattar ett första tabelldrivet organ 21, 21' enligt ovan samt ett tredje tabelldrivet organ 24, 24'. The principles of frame multiplexing can be used recursively. In the case of the table-driven means described here, this is illustrated by Figures 12 and 13, where a first arrangement 31, 31 'comprises a first table-driven member 21, 21' as above and a third table-driven member 24, 24 '.
En första ström a av de till det första tabelldrivna organet 21 inkommande strömmarna utgör en bärande ström från det tredje tabelldrivna organet 24, där detta tredje tabelldrivna organ 24 i det följande illustreras som ett tabelldrivet organ med samma funktion som det första tabelldrivna organet 21. Det skall dock förstås att detta tredje tabelldrivna organ 24 kan vara någon annan typ av tabelldrivet organ som utsänder en bärande dataström. A first stream a of the streams entering the first table-driven means 21 constitutes a supporting current from the third table-driven means 24, this third table-driven means 24 being illustrated in the following as a table-driven means with the same function as the first table-driven means 21. however, it is to be understood that this third table driven means 24 may be any other type of table driven means which transmits a supporting data stream.
I figurerna 12 och 13 utgörs kontrollströmmen a' av en från den bärande strömmen 1 skild dataström och den första burna dataströmmen a utgör den här bärande dataströmmen från det tredje tabelldrivna organet. In Figures 12 and 13, the control stream a 'is constituted by a data stream separated from the supporting stream 1, and the first carried data stream a constitutes this supporting data stream from the third table-driven means.
Den till det första tabelldrivna organet 21 inkommande första dataströmmen a utgör således en bärande dataström för de till det tredje tabelldrivna organet 24 inkommande dataströmmarna e, f och g. The first data stream a incoming to the first table-driven means 21 thus constitutes a supporting data stream for the data streams e, f and g arriving at the third table-driven means 24.
Enligt denna utföringsform är det första tabelldrivna organet 21 anpassat att ta emot ramstrukturer med olika storlek från det tredje tabelldrivna organet 24 som om det vore olika strömelementtyper. According to this embodiment, the first table-driven member 21 is adapted to receive frame structures of different sizes from the third table-driven member 24 as if they were different current element types.
Det är här möjligt att låta det första tabelldrivna organet 21 och det tredje tabelldrivna organet 24 utgöra två tabelldrivna organ hörande till sinsemellan olika enheter, enligt figur 12. It is possible here to let the first table-driven member 21 and the third table-driven member 24 constitute two table-driven members belonging to mutually different units, according to Figure 12.
Det är även möjligt att låta det första tabelldrivna organet 21' och det tredje tabelldrivna organet 24' utgöra två tabelldrivna organ hörande till en gemensam multiplexerande enhet, såsom det visas i Figur 13. It is also possible to have the first table-driven means 21 'and the third table-driven means 24' constitute two table-driven means belonging to a common multiplexing unit, as shown in Figure 13.
I figurerna 11 och 12 visas även ett andra arrangemang 32, 32', vilket omfattar ett andra tabelldrivet organ 22, 22' enligt ovan samt ett fjärde tabelldrivet organ 25, 25', vilken är anpassat att ta emot en bärande dataström. Figures 11 and 12 also show a second arrangement 32, 32 ', which comprises a second table-driven means 22, 22' as above and a fourth table-driven means 25, 25 ', which is adapted to receive a supporting data stream.
Då en till ett andra tabelldrivet organ 22 inkommande bärande dataström 1 omfattar en första buren dataström a, vilken i sig utgör en bärande dataström, som exempelvis bildats medelst ett första arrangemang, omfattande ett första och ett tredje tabelldrivet organ 21, 24 enligt ovan, anvisar föreliggande uppfinning att det fjärde tabelldrivna organet 25 är anpassad att ta emot den första burna dataströmmen a, genom att det fjärde tabelldrivna organet 25 är ansluten till den kontaktpunkt 22a varifrån den första dataströmmen a utsänds från det andra tabelldrivna organet 22. When a supporting data stream 1 entering a second table-driven means 22 comprises a first carried data stream a, which in itself constitutes a supporting data stream, which is formed, for example, by a first arrangement, comprising a first and a third table-driven means 21, 24 as above, the present invention that the fourth table-driven means 25 is adapted to receive the first carried data stream a, in that the fourth table-driven means 25 is connected to the contact point 22a from which the first data stream a is transmitted from the second table-driven means 22.
Detta fjärde tabelldrivna organ 25 illustreras i det följande som ett tabelldrivet organ med samma funktion som det andra tabelldrivna organet 22. Det skall dock förstås att detta fjärde tabelldrivna organ 25 kan vara någon annan typ av tabelldrivet organ som tar emot en bärande dataström. This fourth table-driven means 25 is illustrated in the following as a table-driven means with the same function as the second table-driven means 22. It is to be understood, however, that this fourth table-driven means 25 may be some other type of table-driven means which receives a supporting data stream.
Det är möjligt att låta det andra tabelldrivna organet 22 och det fjärde tabelldrivna organet 25 utgöra två tabelldrivna organ hörande till en gemensam demultiplexerande enhet, såsom det visas i Figur 12. It is possible to have the second table-driven means 22 and the fourth table-driven means 25 constitute two table-driven means belonging to a common demultiplexing unit, as shown in Figure 12.
Det är även möjligt att låta det andra tabelldrivna organet 22' och det fjärde tabelldrivna organet 25' utgöra två tabelldrivna organ hörande till sinsemellan olika enheter, enligt Figur 13. It is also possible to let the second table-driven member 22 'and the fourth table-driven member 25' constitute two table-driven members belonging to mutually different units, according to Figure 13.
Föreliggande uppfinning anvisar även ett tredje arrangemang 33, 33' som omfattar de tidigare visade första och andra arrangemangen 31, 32, 31', 32'. Vid ett sådant tredje arrangemang kan det första och andra tabelldrivna organet 21, 22 samverka medelst en första tabell, lokalt representerade av de två tabelleran FDTA och FDTB, och det tredje och fjärde tabelldrivna organet 24, 25 kan samverka medelst en andra tabell, lokalt representerade av de två tabellerna FDTC och FDTD. The present invention also provides a third arrangement 33, 33 'comprising the first and second arrangements 31, 32, 31', 32 'shown previously. In such a third arrangement, the first and second table driven means 21, 22 may cooperate by means of a first table, locally represented by the two tables FDTA and FDTB, and the third and fourth table driven means 24, 25 may cooperate by means of a second table, locally represented of the two tables FDTC and FDTD.
Den första FDTA/FDTB och den andra FDTC/FDTD rambeskrivande tabellen kan hanteras antingen av en gemensam styrenhet 23', såsom det visas i Figur 12, eller av två från varandra separata styrenheter 23", 23"', såsom att den första rambeskrivande tabellen FDTAVFDTB' hanteras av en första styrenhet 23" och att den andra rambeskrivande tabellen FDTC/FDTD' hanteras av en andra styrenhet 23"', enligt Figur 13. The first FDTA / FDTB and the second FDTC / FDTD frame description table can be managed either by a common controller 23 ', as shown in Figure 12, or by two separate controllers 23 ", 23"', such as the first frame description table FDTAVFDTB 'is handled by a first controller 23 "and that the second frame description table FDTC / FDTD' is handled by a second controller 23" ', according to Figure 13.
I den ovan givna beskrivningen visas rekursiviteten i ett steg och via en buren dataström som i sig utgör en bärande dataström. Det är dock för fackmannen uppenbart att flera eller till och med samtliga inkommande strömmar till ett tabelldrivet organ som skapar en bärande dataström kan i sig vara bärande dataströmmar. In the description given above, the recursivity is shown in one step and via a carried data stream which in itself constitutes a supporting data stream. However, it will be apparent to those skilled in the art that several or even all of the incoming streams to a table-driven device that creates a supporting data stream may in itself be supporting data streams.
Det är även så att de här visade tabelldrivna organen som samverkar inom en gemensam enhet, såsom det första tabelldrivna organet 21' och det tredje tabelldrivna organet 24' i figur 13 eller det andra tabelldrivna organet 22 och det fjärde tabelldrivna organet 25 i figur 12, i en praktisk tillämpning kan utgöras av ett fysiskt tabelldrivet organ som har förmågan att upplösa eller skapa bärande dataströmmar som i sig innehåller bärande dataströmmar på olika rekursionsdjup. Ett sådant fysiskt tabelldrivet organ kan dock ses som två, eller flera, logiskt skilda tabelldrivna organ vilka vart och ett verkar enligt en rambeskrivande tabell och upplöser eller skapar ett rekursionsdjup. Detta kan exempelvis implementeras genom en rekursivt arbetande algoritm. It is also the case that the table-driven means shown here which cooperate within a common unit, such as the first table-driven member 21 'and the third table-driven member 24' in Figure 13 or the second table-driven member 22 and the fourth table-driven member 25 in Figure 12, in a practical application may consist of a physically table-driven body which has the ability to resolve or create load-bearing data streams which in themselves contain load-bearing data streams at different recursion depths. Such a physically table-driven body can, however, be seen as two, or more, logically different table-driven bodies, each of which operates according to a framework description table and dissolves or creates a recursion depth. This can be implemented, for example, through a recursively working algorithm.
Uppfinningen är givetvis inte begränsad till de ovan såsom exempel angivna utföringsformerna utan kan genomgå modifikationer inom ramen för uppfin-ningstanken 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 (47)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
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 |
PCT/SE2000/002682 WO2001050685A1 (en) | 1999-12-30 | 2000-12-27 | Method, means and arrangements for transmitting data streams |
AU27193/01A AU2719301A (en) | 1999-12-30 | 2000-12-27 | Method, means and arrangements for transmitting data streams |
US09/749,919 US20010040898A1 (en) | 1999-12-30 | 2000-12-29 | Method, means and arrangements for transmission purposes |
Applications Claiming Priority (2)
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 |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9904857D0 SE9904857D0 (en) | 1999-12-30 |
SE9904857L SE9904857L (en) | 2001-04-22 |
SE518549C2 true SE518549C2 (en) | 2002-10-22 |
Family
ID=26663665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
Country Status (1)
Country | Link |
---|---|
SE (1) | SE518549C2 (en) |
-
1999
- 1999-12-30 SE SE9904857A patent/SE518549C2/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
SE9904857D0 (en) | 1999-12-30 |
SE9904857L (en) | 2001-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2049182C (en) | Traffic shaping method and circuit | |
US5555256A (en) | Channel identifier generation | |
US4893306A (en) | Method and apparatus for multiplexing circuit and packet traffic | |
KR960007670B1 (en) | Method and facilities for hybrid packet switching | |
DE3856469T2 (en) | SELF-SEARCH MEDIATION SYSTEM | |
US5233603A (en) | Packet switch suitable for integrated circuit implementation | |
US4855999A (en) | DTDM multiplexer with cross-point switch | |
US4833673A (en) | Time division multiplexer for DTDM bit streams | |
JPH06268665A (en) | Atm multiplexer | |
US5757806A (en) | Data multiplexing system having at least one low-speed interface circuit connected to a bus | |
US4819226A (en) | Framer circuit for use in a DTDM network | |
EP0886934A1 (en) | Reallocation procedure | |
JPH10285185A (en) | Method for scheduling data cell transmission in atm network | |
JP2000115829A (en) | Sequential connection communication system for base station in mobile communication system | |
EP0419593B1 (en) | Time division multiplexer/demultiplexer with deterministic time slot assignment | |
EP0338558A2 (en) | Packet switch suitable for integrated circuit implementation | |
US20030012214A1 (en) | Hybrid time switch as a rotator tandem | |
EP0656704A1 (en) | Method and devices for transmitting data packets via a network operating in accordance with the synchronous digital hierarchy (SDH) | |
SE518549C2 (en) | Datastream representing method for video conference, involves allotting spaces of different sizes to stream elements of carried datastreams | |
US6807177B2 (en) | System and method for asynchronous switching of composite cells, and corresponsing input port and output port modules | |
US7356025B2 (en) | Switching apparatus for switching data between bitstreams | |
EP0918289A2 (en) | Data transfer control apparatus, data transfer control system and data transfer control method | |
JP2979504B2 (en) | Interface device for ATM network | |
CN100502410C (en) | Dynamic storage distribution for group interface | |
JP2570573B2 (en) | Hybrid type communication processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |