SE513508C2 - Procedures and arrangements for establishing communication channels in a DTM network - Google Patents
Procedures and arrangements for establishing communication channels in a DTM networkInfo
- Publication number
- SE513508C2 SE513508C2 SE9803351A SE9803351A SE513508C2 SE 513508 C2 SE513508 C2 SE 513508C2 SE 9803351 A SE9803351 A SE 9803351A SE 9803351 A SE9803351 A SE 9803351A SE 513508 C2 SE513508 C2 SE 513508C2
- Authority
- SE
- Sweden
- Prior art keywords
- dtm
- channel
- channels
- node
- time slots
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/50—Circuit switching systems, i.e. systems in which the path is physically permanent during the communication
- H04L12/52—Circuit switching systems, i.e. systems in which the path is physically permanent during the communication using time division techniques
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1302—Relay switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1305—Software aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13174—Data transmission, file transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13216—Code signals, frame structure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13292—Time division multiplexing, TDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13299—Bus
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
20 25 30 35 _kanalerna, 513 508 Redogörelse för uppfinningen Ovan nämnda och andra ändamàl uppnàs med hjälp av uppfinningen sàsom den definieras i de bifogade patent- kraven. Disclosure of the Invention The above and other objects are achieved by the invention as defined in the appended claims.
Enligt en första aspekt pà uppfinningen àstadkommes ett förfarande för etablering av kommunikationskanaler i ett DTM-nät, kanal fràn en första nod till en andra nod vi en eller innefattande stegen: att etablera en DTM- flera mellanliggande noder; och att etablera en uppsätt- ning DTM-kanaler inom nämnda DTM-kanal.According to a first aspect of the invention, there is provided a method of establishing communication channels in a DTM network, channel from a first node to a second node in one or comprising the steps of: establishing a DTM - several intermediate nodes; and establishing a set of DTM channels within said DTM channel.
Enligt en andra aspekt pà uppfinningen àstadkommes ett arrangemang för etablering av kommunikationskanaler i ett DTM-nät, organ för etablering av en DTM-kanal fràn den första innefattande en första nod; en andra nod, noden till den andra noden, vilken DTM-kanal etableras via en eller flera mellanliggande noder; och organ för etablering av en uppsättning DTM-kanaler inom nämnda DTM- kanal. I Uppfinningen baseras sàledes pà idén att behandla ett flertal DTM-kanaler, vilka i det följande ibland benämns DTM-delkanaler, som beståndsdelar av en enda DTM- vilken i det följande ibland benämns en DTM-huvud- "DTM-tunnel". därmed möjligt att kontrollera, kanal, kanal eller en Med uppfinningen blir det förändra, modifiera, etc. fördelningen av tidluckor bland DTM-delkanalerna utan att detta nödvändigtvis màste pàverka hanteringen av DTM- huvudkanalen, storleken pà DTM-huvudkanalen eller alloke- ringen av tidluckor till DTM-huvudkanalen.According to a second aspect of the invention, there is provided an arrangement for establishing communication channels in a DTM network, means for establishing a DTM channel from the first comprising a first node; a second node, the node of the second node, which DTM channel is established via one or more intermediate nodes; and means for establishing a set of DTM channels within said DTM channel. The invention is thus based on the idea of treating a plurality of DTM channels, hereinafter sometimes referred to as DTM subchannels, as components of a single DTM, which in the following is sometimes referred to as a DTM main "DTM tunnel". thus, it is possible to control, channel, channel or a With the invention it becomes change, modify, etc. the distribution of time slots among the DTM subchannels without this necessarily having to affect the handling of the DTM main channel, the size of the DTM main channel or the allocation of time slots to the DTM main channel.
När DTM-huvudkanalen, och följaktligen även DTM-del- sträcker sig fràn en sändande nod till en mottagande nod via en eller flera mellanliggande noder, behöver de mellanliggande noderna endast delta i hante- ringen av DTM-huvudkanalen och allokeringen av tidluckor till DTM-huvudkanalen, kanalerna kan styras fràn ändpunkterna. Uppdelningen i medan definitionen av DTM-de1- DTM-delkanaler behöver säledes endast hanteras vid den 10 l5 20 25 30 35 513 50% sändande och mottagande noden utan dessa behöver blanda in mellanliggande noder.When the DTM main channel, and consequently also DTM sub-extends from a transmitting node to a receiving node via one or more intermediate nodes, the intermediate nodes only need to participate in the handling of the DTM main channel and the allocation of time slots to the DTM. the main channel, the channels can be controlled from the endpoints. The division into while the definition of DTM-de1-DTM-subchannels thus only needs to be handled at the 50% transmitting and receiving node but these need to mix in intermediate nodes.
Möjligheten att inte behöva blanda in mellanliggande noder i hanteringen av ett flertal DTM-delkanaler som samtliga sträcker sig över samma nätbana ger en stor fördel i det att detta väsentligt minskar behoven av signalering, speciellt när antalet mellanliggande noder är stort.The possibility of not having to involve intermediate nodes in the handling of a plurality of DTM subchannels, all of which extend over the same network path, offers a great advantage in that this significantly reduces the need for signaling, especially when the number of intermediate nodes is large.
Enligt en föredragen utföringsform av uppfinningen innefattar DTM-delkanalerna en eller flera kontroll- kanaler (signaleringskanaler). I ett konventionellt DTM- nät kommer en nod typiskt att ha tillgàng till en kont- rolltidlucka, vilket gör det möjligt för noden att sända signaleringsmeddelanden till andra noder belägna pà samma länk (sàsom en buss eller en ring). Varje form av signa- lering till noder pà andra länkar màste dock typiskt ske via deltagandet av en mellanliggande nod som har tillgàng till en kontrollkanal pà den andra länken och som därför kan hantera den signalering som erfordras pà denna andra länk. När kanalens hantering inte är begränsad till en länk, màste ett flertal mellanliggande noder typiskt delta i utan istället sträcker sig över ett flertal länkar, signaleringen enligt en hopp-för-hopp-princip.According to a preferred embodiment of the invention, the DTM subchannels comprise one or more control channels (signaling channels). In a conventional DTM network, a node will typically have access to a control time slot, which enables the node to send signaling messages to other nodes located on the same link (such as a bus or a ring). However, any form of signaling to nodes on other links must typically take place via the participation of an intermediate node which has access to a control channel on the other link and which can therefore handle the signaling required on this second link. When the channel's handling is not limited to a link, a plurality of intermediate nodes typically have to participate in but instead extend over a plurality of links, the signaling according to a hop-by-hop principle.
Genom att enligt uppfinningen etablera en DTM- huvudkanal till att sträcka sig över ett flertal länkar, och genom att definiera en DTM-kontrollkanal inom denna DTM-huvudkanal, kommer denna DTM-kontrollkanal att möjliggöra en direkt signaleringsväg till noder belägna pà andra länkar. Följaktligen kan DTM-huvudkanalen betraktas som en virtuell länk som kopplar samman samt- liga noder som använder huvudkanalen för att sända/motta styrsignalering eller nyttolast. De mellanliggande noder som enbart deltar lmmappningen/växlingen av DTM-huvud- kanalen utan att delta i själva sändandet/mottagandet av data i nämnda kanal eller i DTM-delkanaler därav kommer inte att vara inblandade i hanteringen av kanaler inom 10 15 20 25 30 35 513 508 huvudkanalen, dvs i hanteringen av kanaler pà den virtu- ella länken.By establishing according to the invention a DTM main channel to extend over a plurality of links, and by defining a DTM control channel within this DTM main channel, this DTM control channel will enable a direct signaling path to nodes located on other links. Consequently, the DTM main channel can be considered as a virtual link that connects all the nodes that use the main channel to send / receive control signaling or payload. The intermediate nodes which only participate in the mapping / switching of the DTM main channel without participating in the actual transmission / reception of data in said channel or in DTM sub-channels thereof will not be involved in the handling of channels within 10 15 20 25 30 35 513 508 the main channel, ie in the management of channels on the virtual link.
Det framgàr sàledes tydligt att uppfinningen väsent- ligt minskar den mängd signalering som erfordras i ett DTM-nät.It is thus clear that the invention significantly reduces the amount of signaling required in a DTM network.
Enligt en annan utföringsform av uppfinningen mappas kanaler som mottas fràn en eller flera bitströmar in i respektive DTM-delkanaler hos DTM-huvudkanalen vid en “ingàngsände“ hos DTM-huvudkanalen. De olika DTM-del- kanalerna mappas därefter till respektive utgàende kanaler pà en eller flera utgàende bitströmmar vid en "utgàngsände" hos DTM-huvudkanalen. Uppfinningen ger sàledes ett sätt att multiplexera in kanaler i större kanaler över stora delar av ett nät.According to another embodiment of the invention, channels received from one or more bit streams are mapped into respective DTM subchannels of the DTM main channel at an "input end" of the DTM main channel. The various DTM subchannels are then mapped to the respective outgoing channels on one or more outgoing bit streams at an "output end" of the main DTM channel. The invention thus provides a method of multiplexing channels into larger channels over large parts of a network.
Indelningen av en DTM-kanal i DTM-delkanaler enligt uppfinningen kan dessutom användas rekursivt. Enligt en alternativ utföringsform av uppfinningen överförs med andra ord ett flertal DTM-delkanaler inom en gemensam DTM-huvudkanal, vilken i sin tur överför tillsammans med andra DTM-kanaler i en gemensam "supra-DTM-huvudkanal", osv. Skapandet av virtuella länkar i form av DTM-huvud- kanaler enligt uppfinningen kan sàledes ske över ett flertal hierarkiska länknivàer.In addition, the division of a DTM channel into DTM subchannels according to the invention can be used recursively. In other words, according to an alternative embodiment of the invention, a plurality of DTM subchannels are transmitted within a common DTM main channel, which in turn transmits together with other DTM channels in a common "supra-DTM main channel", and so on. The creation of virtual links in the form of DTM main channels according to the invention can thus take place over a plurality of hierarchical link levels.
Enligt en annan utföringsform av uppfinningen kryp- teras data som sänds i DTM-huvudkanalen som en helhet, dvs inte delkanal för delkanal. Detta medför att det blir svàrare för en icke behörig användare att avkryptera en DTM-delkanal, varigenom nätsäkerhet och nätintegritet förbättras.According to another embodiment of the invention, data transmitted in the DTM main channel is encrypted as a whole, ie not subchannel for subchannel. This makes it more difficult for an unauthorized user to decrypt a DTM subchannel, thereby improving network security and network integrity.
Enligt en tredje aspekt pà uppfinningen àstadkommes ett förfarande för att hantera kommunikationskanaler i ett DTM-nät, vilket förfarande innefattar stegen: att via ett första gränssnitt accessa en första länk av DTM- nätet; att etablera en DTM-kanal fràn det första gräns- snittet till en eller flera avsedda mottagare, varvid àtminstone en av dessa är belägna pà en annan länk av DTM-nätet och näs via àtminstone en växelnod i nätet; att 10 15 20 25 30 35 513 508 definiera en virtuell länk, vars konnektivitet definieras av nämnda avsedda mottagare av nämnda DTM-kanal, och ett virtuellt gränssnitt som hör samman med den virtuella länken och som definieras av accessen till den uppsätt- ning tidluckor som definierar nämnda DTM-kanal pà nämnda första länk; och att etablera en eller flera DTM-kanaler pà nämnda virtuella länk till en eller flera av nämnda avsedda mottagare.According to a third aspect of the invention, there is provided a method for managing communication channels in a DTM network, which method comprises the steps of: accessing a first link of the DTM network via a first interface; establishing a DTM channel from the first interface to one or more intended receivers, at least one of which is located on another link of the DTM network and is reached via at least one exchange node in the network; defining a virtual link, the connectivity of which is defined by said intended receiver of said DTM channel, and a virtual interface associated with the virtual link and defined by the access to the set of time slots provided. defines said DTM channel on said first link; and establishing one or more DTM channels on said virtual link to one or more of said intended receivers.
Denna tredje aspekt pà uppfinningen tillhandahåller sàledes ett fördelaktigt sätt för en nod i nätet att hantera indelningen av DTM-huvudkanaler i DTM-delkanaler enligt den första och andra aspekten pà uppfinningen.This third aspect of the invention thus provides an advantageous way for a node in the network to handle the division of DTM main channels into DTM subchannels according to the first and second aspects of the invention.
Genom att betrakta en DTM-huvudkanal av det ovan diskuterade slaget som ett separat, virtuellt gränssnitt, och genom att làta nöden arbeta i enlighet därmed, kan uppfinningen förhållandevis enkelt implementeras utan att man behöver designa separata komplicerade mjukvaruproces- ser och/eller minnesfunktioner dedicerade för hanteringen och definitionen av DTM-delkanaler. Eftersom virtuella gränssnitt enligt uppfinningen kan användas rekursivt, kan ett ökat djup pà indelningen i delkanaler (dvs indel- ningen av DTM-delkanaler i DTM-delkanaler i DTM-delkana- ler, osv) hanteras pä ett föredraget sätt utnyttjande en och samma mjukvarufunktion, sàsom beskrivs ytterligare nedan med hänvisning till fig. 4.By considering a DTM main channel of the kind discussed above as a separate, virtual interface, and by allowing the emergency to operate accordingly, the invention can be relatively easily implemented without having to design separate complicated software processes and / or memory functions dedicated to the management and definition of DTM subchannels. Since virtual interfaces according to the invention can be used recursively, an increased depth of the division into subchannels (ie the division of DTM subchannels into DTM subchannels into DTM subchannels, etc.) can be handled in a preferred manner using one and the same software function. as further described below with reference to Fig. 4.
Enligt en utföringsform av den senare aspekten pà indelas nämnda en eller flera DTM-delkanal- er i DTM-kontrollkanaler och DTM-datakanaler, uppfinningen, varvid styrsignalering för hantering av nämnda DTM-kanaler pà den virtuella länken_genomförs med utnyttjande av nämnda DTM-kontrollkanaler. för överföring av signaleringsmeddelanden mellan noder Detta tillhandahåller en mekanism som belägna pà olika länkar transparent för mellanligg- ande noder, säsom diskuterats ovan.According to an embodiment of the latter aspect, the one or more DTM subchannels are divided into DTM control channels and DTM data channels, the invention, wherein control signaling for handling said DTM channels on the virtual link is performed using said DTM control channels. for transmitting signaling messages between nodes This provides a mechanism located on different links transparent to intermediate nodes, as discussed above.
Begreppet "avsedda mottagare" hänför sig till de enheter (noder) som är anordnade att sända data eller ta emot data (styrsignalering eller nyttolast) med utnytt- 10 l5 20 25 30 35 jDTM-huvudkanal 513 508 jande av nämnda DTM-huvudkanal eller DTM-delkanaler där- av. En nod som enbart àstadkommer mappning/växling av en (och följaktligen av DTM-delkanalerna inom huvudkanalen) fràn en bitström till en annan utan att i själva verket vara anordnad att lyssna pà eller sända data inom huvudkanalen, och som inte berörs av någon existerande indelning i delkanaler, betraktas med andra ord inte som en "avsedd mottagare".The term "intended receivers" refers to the units (nodes) which are arranged to transmit data or receive data (control signaling or payload) using jDTM main channel 513 508 using said DTM main channel or DTM subchannels therefrom. A node which only provides mapping / switching of one (and consequently of the DTM subchannels within the main channel) from one bitstream to another without in fact being arranged to listen to or transmit data within the main channel, and which is not affected by any existing subdivision in subchannels, in other words are not considered as an "intended recipient".
Användningen av en en-till-en DTM-huvud- dvs en punkt-till-punkt-tunnel för vilken en enda (unicast) kanal, nod fungerar som ingàng och en enda annan nod fungerar som utgång, kommer antagligen att vara den vanligaste I ett sådant fall kommer den virtuella kanal som bildas av DTM-huvudkanalen att tillämpningen av uppfinningen. vara en en-till-en-länk. En alternativ utföringsform, i dvs en DTM-huvud~ kanal som accessas och används av ett flertal noder, är vilken en multiaccess-DTM-huvudkanal, också fördelaktig. I det senare fallet kan den virtuella länk som bildas av nämnda multiaccess-DTM-huvudkanal betraktas som en multiaccesslänk. En nod som har access till multiaccess-DTM-tunneln kan således vara anordnad att läsa data fràn och/eller sända data i en eller flera av huvudkanalens DTM-delkanaler, och pà sà vis exempelvis agera pà ett liknande sätt som en add-drop-multiplexor i relation till DTM-delkanaler av DTM-huvudkanalen.The use of a one-to-one DTM main, ie a point-to-point tunnel for which a single (unicast) channel, node acts as an input and a single other node acts as an output, will probably be the most common I in such a case, the virtual channel formed by the main DTM channel will be the application of the invention. be a one-to-one link. An alternative embodiment, i.e. a DTM main channel accessed and used by a plurality of nodes, which is a multiaccess DTM main channel, is also advantageous. In the latter case, the virtual link formed by the multiaccess DTM main channel can be considered as a multiaccess link. A node having access to the multiaccess DTM tunnel can thus be arranged to read data from and / or transmit data in one or more of the main channel DTM subchannels, and thus act in a similar manner as an add-drop channel. multiplexer in relation to DTM subchannels of the DTM main channel.
För definition avser ett "DTM-nät" ett kretskopplat tidsmultiplexerat nät av det slag i vilket information överförs mellan nätets noder pà bitströmmar. Varje bit- ström är indelad i regelbundet àterkommande ramar av sä kallade innefattar ett antal tidluckor av fastlagd storlek, vilka fastlagd längd, "DTM-ramar", vilka var och en tidluckor är uppdelade i kontrolltidluckor (signa1erings~ och datatidluckor. en tidluckeposition i en DTM-ram sàledes definiera luckor) I varje given tidpunkt kommer antingen en kontrolltidlucka eller en datatidlucka.By definition, a "DTM network" refers to a circuit-switched time division multiplexed network of the kind in which information is transmitted between the networks' nodes on bit streams. Each bitstream is divided into regularly recurring frames of so-called comprise a number of time slots of fixed size, which fixed length, "DTM frames", each time slots being divided into control time slots (signaling and data time slots), a time slot position in a DTM frame thus defines gaps) At any given time, there will be either a control time slot or a data time slot.
Kontrolltidluckor används för signalering mellan nätets noder, och datatidluckor används för överföring av 10 15 20 25 30 35 513 508 nyttolast. Notera att kontrolltidluckor och datatidluckor i grunden hanteras likadant pà länknivà. Enda skillnaden -mellan de tva är att de används pà tvà olika sätt av nätets noder.Control time slots are used for signaling between the nodes of the network, and data time slots are used for the transmission of payloads. Note that control time slots and data time slots are basically handled the same at the link level. The only difference -between the two is that they are used in two different ways by the nodes of the network.
I ett DTM-nät är dessutom skrivrättigheten till tidluckorna i en DTM-ram distribuerade bland noder som är anslutna till den bitström som bör DTM-ramen, där varje nod typiskt har skrivrättighet till åtminstone en respek- tive kontrolltidlucka och ett dynamiskt varierande antal datatidluckor inom den àterkommande ramen. Att ha skriv- rättigheten till en tidluckeposition i en ram innebär i detta fall dessutom att ha skrivrättigheten till denna tidluckeposision för varje àterkommande ram pà bitström- men.In addition, in a DTM network, the write rights to the time slots in a DTM frame are distributed among nodes connected to the bitstream that should be the DTM frame, where each node typically has write rights to at least one respective control time slot and a dynamically varying number of data time slots. the recurring framework. In this case, having the write right to a time slot position in a frame also means having the write right to this time slot position for each recurring frame on the bitstream.
I ett DTM-nät kan en nod använda de dataluckor den har skrivrättighet till för att etablera sà-kallade "DTM- kanaler" genom att allokera en eller flera av dessa data- tidluckor till respektive DTM-kanal. En DTM-kanal, om det sä är en "huvudkanal“ eller en "delkanal“, definieras sàledes av en eller flera tidluckor som upptar samma tid- luckepositioner inom varje DTM-ram pà den bitström pà vilken nämnda DTM-kanal bärs. Om en DTM-kanal emellertid sträcker sig över exempelvis tvà bitströmmar, kan kanalen självfallet vara definierad av olika uppsättningar tid- luckepositioner pà de tva bitströmmarna. En DTM-kanal kan vara en kontrollkanal (signaleringskanal) eller en data- kanal beroende pà huruvida kontroll- eller datatidluckor definierar kanalen. En DTM-kanal kan dessutom vara uni- castkanal (en sändare till en mottagare), en multicast kanal (en sändare till flera mottagare) eller en broad- castkanal (en sändare till alla andra).In a DTM network, a node can use the data slots to which it has write access to establish so-called "DTM channels" by allocating one or more of these data time slots to the respective DTM channel. A DTM channel, whether it is a "main channel" or a "subchannel", is thus defined by one or more time slots occupying the same time slot positions within each DTM frame on the bitstream on which said DTM channel is carried. However, if a DTM channel extends over, for example, two bitstreams, the channel can of course be defined by different sets of time slot positions on the two bitstreams. A DTM channel can be a control channel (signaling channel) or a data channel depending on whether control or data time slots define the channel. A DTM channel can also be a single-channel channel (a transmitter to one receiver), a multicast channel (a transmitter to several receivers) or a broadcast channel (a transmitter to all others).
När efterfrågan pà nätkapacitet varierar, kan DTM- kanaler sättas upp, tas ner eller modifieras dynamiskt, det senare genom att man ändrar antalet tidluckor som är allokerade till DTM-kanalen. Fördelningen av skrivrättig- het till tidluckor bland olika noder kan modifieras dyna- 10 l5 20 25 30 35 513 508 miskt allteftersom olika noder utvecklar olika behov av signalering och dataöverföring.When the demand for network capacity varies, DTM channels can be set up, taken down or modified dynamically, the latter by changing the number of time slots allocated to the DTM channel. The distribution of write rights to time slots among different nodes can be dynamically modified as different nodes develop different needs for signaling and data transmission.
Ovan nämnda och andra aspekter pà och särdrag hos uppfinningen, sàsom användningen av en minnesbaserad växelkärna som delas av samtliga portar och användningen av routingminne som delas av samtliga kanaler som acces- sas av routingorgan, kommer att framgà ytterligare av följande beskrivning av utföringsformer därav.The above and other aspects of and features of the invention, such as the use of a memory-based exchange core shared by all ports and the use of routing memory shared by all channels accessed by routing means, will be further apparent from the following description of embodiments thereof.
Kortfattad beskrivning av ritningarna Exemplifierande utföringsformer av uppfinningen kommer nu att beskrivas med hänvisning till de bifogade ritningarna, pà vilka: Fig. l schematiskt visar ett DTM-nät som opererar i enlighet med en utföringsform av uppfinningen; Fig. 2a-2c schematiskt visar allokering av tidluckor till DTM-kanaler pà en bitström i enlighet med känd teknik.Brief Description of the Drawings Exemplary embodiments of the invention will now be described with reference to the accompanying drawings, in which: Fig. 1 schematically shows a DTM network operating in accordance with an embodiment of the invention; Figs. 2a-2c schematically show the allocation of time slots to DTM channels on a bitstream in accordance with the prior art.
Fig. 2d-2e schematiskt visar allokering av tidluckor till DTM-kanaler pà en bitström i enlighet med en utfö- ringsform av uppfinningen; Fig. 3 är ett blockdiagram som schematiskt visar en nod i nätet i Fig. 1; och Fig. 4 schematiskt visar en förenklad vy av DTM- nätet i Fig. 1.Figs. 2d-2e schematically show the allocation of time slots to DTM channels on a bitstream in accordance with an embodiment of the invention; Fig. 3 is a block diagram schematically showing a node in the network of Fig. 1; and Fig. 4 schematically shows a simplified view of the DTM network in Fig. 1.
Detaljerad beskrivning_av föredragna utföringsformer Ett kretskopplat, tidsmultiplexerat nät som arbetar enligt ett DTM-protokoll (Dynamic synchronous Transfer Mode) kommer nu att beskrivas med hänvisning till Fig. 1.Detailed description_of preferred embodiments A circuit-switched, time-multiplexed network operating according to a DTM protocol (Dynamic synchronous Transfer Mode) will now be described with reference to Fig. 1.
DTM-nätet i Fig. l innefattar ett flertal noder N1-N11 som är sammankopplade via fyra unidirektionella bitström- mar Bl-B4. Var och en av bitströmarna Bl-B4 kommer typiskt att användas tillsammans med en respektive bit- ström (visas ej) som utbreder sig i den motsatta rikt- ningen, pà sä sätt tillsammans bildande en bidirektionell länk som sammankopplar alla noder som är anslutna till 10 15 20 25 30 35 513 508 länken. Noderna Nl-N4 är anslutna till bitströmen Bl, noderna N4-N7 är anslutna till bitströmmen B2, noderna N6, N8 och N9 är anslutna till bitströmmen B3 och noderna N9-Nll är anslutna till bitströmmen B4.The DTM network in Fig. 1 comprises a plurality of nodes N1-N11 which are interconnected via four unidirectional bit streams B1-B4. Each of the bit streams B1-B4 will typically be used together with a respective bit stream (not shown) which propagates in the opposite direction, thus together forming a bidirectional link interconnecting all nodes connected to 15 20 25 30 35 513 508 link. The nodes N1-N4 are connected to the bitstream B1, the nodes N4-N7 are connected to the bitstream B2, the nodes N6, N8 and N9 are connected to the bitstream B3 and the nodes N9-N11 are connected to the bitstream B4.
Noderna i Fig. 1 ger typiskt slutanvändare (visas ej) tillgàng till nätet. Nätet innefattar emellertid även noder som inte ger slutanvändare tillgàng till nätet, utan som t.ex. enbart àstadkommer växling mellan olika av nätets länkar, sàsom växelnoder N4, N6 och N9. En eller flera av noderna kan dessutom koppla samman DTM-nätet NW med ett externt nät (ej visat) skilt frän DTM-nätet NW i Fig. 1, sàsom t.ex. ett Ethernet-nät.The nodes in Fig. 1 typically give end users (not shown) access to the network. However, the network also includes nodes that do not give end users access to the network, but which e.g. only provides switching between different of the network's links, such as switching nodes N4, N6 and N9. In addition, one or more of the nodes can connect the DTM network NW with an external network (not shown) separate from the DTM network NW in Fig. 1, such as e.g. an Ethernet network.
Det dataöverföringsformat som används pà bitström- marna Bl-B4 i Fig. l, med utnyttjande av bitströmmen B2 som ett exempel, kommer nu att beskrivas med hänvisning till Fig. 2a-2e.The data transfer format used on the bit streams B1-B4 in Fig. 1, using the bit stream B2 as an example, will now be described with reference to Figs. 2a-2e.
Sàsom visas i fig. 2a är bitströmmen B2 indelad i àterkommande ramar av väsentligen fast längd, där starten pà varje ram definieras av en ramsynkroniseringstidlucka F. Exempelvis kan varje ram ha en längd pà 125 ps Sàsom visas i Fig. 2b och 2c är varje ram indelad i ett antal tidluckor av fixerad storlek, typiskt 64 bitar.As shown in Fig. 2a, the bitstream B2 is divided into recurring frames of substantially fixed length, where the start of each frame is defined by a frame synchronization time slot F. For example, each frame may have a length of 125 ps. As shown in Figs. 2b and 2c, each frame is divided into a number of time slots of fixed size, typically 64 bits.
Om man exempelvis använder en ramlängd pà 125 ps, tid- luckor om 64 bitar och en bitfrekvens pä 2 Gbps, kommer det totala antalet tidluckor i varje ram att uppgà till ungefär 3900.For example, if you use a frame length of 125 ps, time slots of 64 bits and a bit rate of 2 Gbps, the total number of time slots in each frame will amount to approximately 3900.
Tidluckorna i en ram är generellt uppdelade i kontrolltidluckor C4-C7 och datatidluckor D4-D7. Kont- rolltidluckorna anvëflåâ för signalering mellan nätets noder, medan datatidluckorna används för överföring av nyttolast. Vid uppstart av nätet allokeras typiskt varje nod som är ansluten till bitströmmen B2 àtminstone en kontrolltidlucka, samtidigt som datatidluckorna fördelas mellan de noder som är anslutna till bitströmmen. Noden N4 kommer sàledes att inledningsvis ha tillgàng till en kontrolltidlucka CÃ Sch till en uppsättning datatidluckor D4 inom varje ram pà bitströmmen, noden N5 kommer att ha 10 l5 20 25 30 35 513 508 l0 tillgàng till en kontrolltidlucka C5 och till en uppsätt- ning datatidluckor D5 inom varje ram pä bitströmmen, osv, sàsom visas i fig. 2b. De tidluckor som är allokerade till en nod som kontrolltidluckor (en eller flera) och/- eller datatidluckor (en eller flera) upptar samma tid- luckepositioner inom varje ram pà bitströmmen. Följakt- ligen kommer kontrolltidluckan C4 som tillhör noden N4 att uppta den andra tidluckan i varje ram pà bitströmmen i det aktuella exemplet.The time slots in a frame are generally divided into control time slots C4-C7 and data time slots D4-D7. The control time slots use fl åâ for signaling between the network nodes, while the data time slots are used for transmission of payload. At the start-up of the network, at least one node connected to the bitstream B2 is typically allocated at least one control time slot, at the same time as the data time slots are distributed between the nodes connected to the bitstream. The node N4 will thus initially have access to a control time slot CÃ Sch to a set of data time slots D4 within each frame of the bitstream, the node N5 will have access to a control time slot C5 and to a set of data time slots D5 within each frame of the bitstream, etc., as shown in Fig. 2b. The time slots that are allocated to a node as control time slots (one or more) and / or data time slots (one or more) occupy the same time slot positions within each frame of the bitstream. Consequently, the control time slot C4 belonging to the node N4 will occupy the second time slot in each frame of the bitstream in the current example.
Under nätets drift kan varje nod öka eller minska sin tillgàng till tidluckor, varigenom tillgàngen till datatidluckor eller kontrolltidlckor omfördelas bland noderna. En nod som har ett lagt behov av sändningskapa- citet kan t.ex. ge bort sin skrivrättighet till tidluckor till en nod som har ett större behov av sändningskapa- citet. Sàsom framgàr nedan behöver tidluckor som är allo- kerade till en nod inte ligga intill varandra, utan kan ligga var som helt i ramen.During network operation, each node can increase or decrease its access to time slots, thereby redistributing access to data time slots or control time slots among the nodes. A node that has a set need for transmission capacity can e.g. give away their writing right to time slots to a node that has a greater need for transmission capacity. As shown below, time slots allocated to a node do not have to lie next to each other, but can lie anywhere in the frame.
Notera vidare att varje ram börjar med nämnda ram- synkroniseringstidlucka, vilken definierar ramfrekvensen pà bitströmmen, och slutar med en eller flera utfyllnads- tidluckor G.Note further that each frame begins with said frame synchronization time slot, which defines the frame rate of the bitstream, and ends with one or more padding time slots G.
Efter att ha fàtt tillgàng till àtminstone en kont- rolltidlucka och ett flertal datatidluckor, kan noden N4, som exempel, etablera DTM-kanaler pà bitströmmen B2 genom att allokera en delmängd av dessa datatidluckor till dessa DTM-kanaler, men utnyttjande av kontrolltidluckan C4 för sändning av signaleringsmeddelanden som hänför sig till hanteringen av nämnda DTM-kanaler.After accessing at least one control time slot and a plurality of data time slots, the node N4 may, for example, establish DTM channels on the bitstream B2 by allocating a subset of these data time slots to these DTM channels, but using the control time slot C4 for transmission of signaling messages relating to the management of said DTM channels.
Fig. 2c visar situationen enligt känd teknik dà noden N4, med sin tillgång till sin kontrolltidlucka C4 och sina datatidluckor D4 pà bitströmmen B2, har etable- CH2, CH3 och CH4.Fig. 2c shows the situation according to the prior art when the node N4, with its access to its control time slot C4 and its data time slots D4 on the bitstream B2, has establishments CH2, CH3 and CH4.
I detta exempel antas att kanalen CH4 är en DTM- rat fyra kanaler CHl, kanal som sträcker sig fràn noden N4 till noden N7, varvid noden N4 har allokerat sju av sina datatidluckor inom varje ram pà bitströmmen B2 till kanalen och har 10 15 20 25 30 35 513 508 ll informerat den mottagande noden N7, med utnyttjande av kontrolltidluckan C4, och förekomsten av kanalen CH4.In this example, it is assumed that the channel CH4 is a DTM-rated four channels CH1, a channel extending from the node N4 to the node N7, the node N4 having allocated seven of its data time slots within each frame of the bitstream B2 to the channel and having 5 35 513 508 ll informed the receiving node N7, using the control time slot C4, and the presence of the channel CH4.
Noden N4 har vidare satt upp en DTM-kanal CHl till noden N9 genom att ha allokerat tidluckor inom varje ram pà bitströmmen B2 och genom att ha bett växelnoden N6 allokera en motsvarande uppsättning tidluckor pà bit- strömmen B3, vilken kanal innefattar fyra tidluckor inom varje ram pà bitströmmen B2.The node N4 has further set up a DTM channel CH1 to the node N9 by allocating time slots within each frame on the bitstream B2 and by asking the switching node N6 to allocate a corresponding set of time slots on the bitstream B3, which channel comprises four time slots within each frame on bitstream B2.
Efter att ha fàtt begäranden om kanaletebleringar fràn noderna Nl och N2 pá bitströmmen Bl har noden N4 dessutom etablerat DTM-kanaler CH2 och CH3 pà bitströmmen B2, varvid kanalen CH2 bildar en multihopkanal fràn noden Nl till noden Nll och kanalen CH3 bildar en multihopkanal fràn noden N2 till noden N10. Det inses att motsvarande tidluckor för kanalerna CH2 och CH3 även allokeras pà bitströmmarna Bl, B3 och B4.After receiving requests for channel establishments from the nodes N1 and N2 on the bitstream B1, the node N4 has also established DTM channels CH2 and CH3 on the bitstream B2, the channel CH2 forming a multi-hop channel from the node N1 to the node N11 and the channel CH3 forming a multi-hop channel from the N2 to the node N10. It will be appreciated that corresponding time slots for channels CH2 and CH3 are also allocated on bitstreams B1, B3 and B4.
I exemplet i Fig. 2c är kanalens CH4 överförings- kapacitet större än kanalens CHl överföringskapacitet, eftersom antalet tidluckor som är allokerade till kanalen CH4 är större än antalet tidluckor som är allokerade till kanalen CHl. De tidluckor som är allokerade till en DTM- kanal upptar samma tidluckepositioner inom varje àter- kommande ram pà bitströmmen. efter att ha noterat de manga kanaler som gàr till/via noden N9, har Fig. 2d visar situationen dà noden N4, utöver den tidigare nämnda kanalen CH4 till en DTM-huvudkanal CHlO fràn noden N4 till noden All_trafik i tidluckor inom kanalen CHlO pà bitströmmen B2 kgmmer sàledes att mappas av noden N6 etablerat, noden N7, N9 via noden N6. till ett motsvarande kanalsegment pà bitströmmen B3 till att nä noden N9. Z H _, Inom DTM-huvudkanalen CHlO definieras tre DTM-del- kanaler CHll, CHl2 och CHl3, motsvarande de ovan nämnda kanalerna CHl, CH2 och CH3 in Fig. 2c. I likhet med Fig. 2c är varje DTM~delkanal definierad att innefatta en respektive uppsättning tidluckor inom varje ram pà bit- strömmen. Noden N4 har dessutom omvandlat en tidlucka 10 15 20 25 30 35 513 508 12 inom kanalen (den första tidluckan inom huvudkanalen i till en kontrolltidlucka C4v, nämnda kontrolltidlucka för att sända signaleringsmeddel- ande till noden N9. Noden N4 har sàledes nu tillgàng till en kontrolltidlucka C4 som mottas av alla noder pà varje ram) utnyttjande bitströmmen B2 och en kontrolltidlucka C4v som överförs inom huvudkanalen CHl0 och som mottas av noden N9.In the example in Fig. 2c, the transmission capacity of the channel CH4 is greater than the transmission capacity of the channel CH1, since the number of time slots allocated to the channel CH4 is greater than the number of time slots allocated to the channel CH1. The time slots allocated to a DTM channel occupy the same time slot positions within each recurring frame on the bitstream. after noting the many channels going to / via the node N9, Fig. 2d shows the situation when the node N4, in addition to the previously mentioned channel CH4 to a DTM main channel CH10 from the node N4 to the node All_trafik in time slots within the channel CH10 on the bitstream B2 is thus mapped by the node N6 established, the node N7, N9 via the node N6. to a corresponding channel segment on the bitstream B3 to reach the node N9. In the DTM main channel CH10, three DTM subchannels CH11, CH12 and CH13 are defined, corresponding to the above-mentioned channels CH1, CH2 and CH3 in Fig. 2c. Similar to Fig. 2c, each DTM subchannel is defined to include a respective set of time slots within each frame of the bitstream. The node N4 has furthermore converted a time slot 10 within the channel (the first time slot within the main channel i into a control time slot C4v, said control time slot for sending signaling message to the node N9. The node N4 thus now has access to a control time slot C4 received by all nodes on each frame) utilizing bitstream B2 and a control time slot C4v transmitted within the main channel CH10 and received by node N9.
Vid allokering m.m. av tidluckor till kanaler inom huvudkanalen CHlO behöver noden N4 inte längre utbyta med noden N6 som Istället kan noden N4 nu sända signaleringsmeddelanden direkt till signalering via kontrolltidluckan C4, mellanliggande förhandlare för att nà noden N9. noden N9 via kontrolltidluckan C4v, som är definierad inom nämnda huvudkanal CHl0. Följaktligen kan huvudkana- len CHlO betraktas som en virtuell länk som erbjuder en virtuell direkt anslutning mellan noderna N4 och N9. Pà liknande sätt kan nodens N4 access till de tidluckor som definierar huvudkanalen CH1O pà bitströmmen B2 betraktas som definierande ett virtuellt gränssnitt som ger access till den virtuella länken.When allocating etc. of time slots to channels within the main channel CH10, the node N4 no longer needs to be exchanged with the node N6 as Instead, the node N4 can now send signaling messages directly for signaling via the control time slot C4, intermediate negotiator to reach the node N9. the node N9 via the control time slot C4v, which is defined within said main channel CH10. Consequently, the main channel CH10 can be considered as a virtual link offering a virtual direct connection between the nodes N4 and N9. Similarly, node N4 access to the time slots defining the main channel CH1O on bitstream B2 can be considered as defining a virtual interface that provides access to the virtual link.
Som ett exempel visar Fig. 2e läget då definitionen av DTM-delkanaler inom DTM-huvudkanalen har ändrats som I Fig. 2e kanalen CHl2 är oförändrad, och kanalens CH13 bandbredd har ökats. Storleken pà, huvudkanalen CH1O är emellertid oförändrad. Eftersom all nödvändig signalering följd av ändringar i efterfràgan pà kapacitet. har kanalen CH1l tagits ner, och allokeringen av tidluckor till, mellan noderna N4 och N9 har kunnat genomföras med ut- nyttjande av kontrolltidluckan C4v, och eftersom samtliga förändringar hänför sig till allokeringen av tidluckor till kanaler pà bitströmmarna B2 och B3 har skett inom huvudkanalen CHlO, har ingen av dessa förändringar krävt informerande eller inblandning av exempelvis noden N6.As an example, Fig. 2e shows the situation when the definition of DTM subchannels within the DTM main channel has changed as In Fig. 2e, the channel CH12 is unchanged, and the bandwidth of the channel CH13 has been increased. However, the size of the main channel CH1O is unchanged. Because all necessary signaling due to changes in demand for capacity. the channel CH11 has been taken down, and the allocation of time slots to, between the nodes N4 and N9 has been possible using the control time slot C4v, and since all changes relate to the allocation of time slots to channels on bit streams B2 and B3 have taken place within the main channel CH10 , none of these changes have required informing or interference with, for example, node N6.
Uppbyggnaden av en nod i nätet i Fig. 1, utnyttjande noden N4 som ett exempel, kommer nu att beskrivas med hänvisning till Fig. 3. 10 15 20 25 30 35 513 508 13 Noden 100 i Fig. 3, vilket i detta exempel antas vara noden N4 i Fig. l, innefattar fyra 2-portars gräns- snitt 10, 20, 30 ogh?40, varvid det första och tredje gränssnittet 10 oâh¿§0 ger skriv-/läsaccess till bit- strömmen Bl respektive B2, och det andra och fjärde gränssnittet 20 och 40 ger skriv-/läsaccess till respek- tive unidirektionella bitströmmar (som inte visas i Fig. l) som utbreder sig i motsatta riktningar i förhållande till bitströmmarnáéäl respektive B2.The construction of a node in the network in Fig. 1, using the node N4 as an example, will now be described with reference to Fig. 3. The node 100 in Fig. 3, which in this example is assumed be the node N4 in Fig. 1, comprises four 2-port interfaces 10, 20, 30 and 40, the first and third interfaces 10 providing write / read access to the bit stream B1 and B2, respectively, and the second and fourth interfaces 20 and 40 provide write / read access to respective unidirectional bit streams (not shown in Fig. 1) which propagate in opposite directions with respect to bit streams near and B2, respectively.
Samtliga gränssnitt är anslutna till ett gemensamt minne 50 som används för att àstadkomma tid- och rums- växling av data bland de länkar som är anslutna till noden, tidlucka för tidlucka. Det gemensamma minnet inne- fattar rambuffrar för var och en av de mottagna bitström- marna. Exempelvis skrivs de ramar som mottas via gräns- snittet 10 sekventiellt in i det gemensamma minnet 50 för att tillfälligt sparas där. Samtidigt skriv de ramar som mottas via gränssnittet 20 sekventiellt in i en annan del av det gemensamma minnet 50 för att tillfälligt sparas där, osv. Varje gränssnitt 10, 20, 30 och 40 innefattar dessutom en respektive tidluckemappningstabell ll, 21, 31 och 41 som används vid utsändning av data pà respektive bitström. Varje tidluckemappningstabell innefattar en tabellrad för varje utgàende tidlucka hos respektive utgáende bitströms ram, och varje tabellrad innehåller pekare som anger fràn vilket fält i det gemensamma minnet 50 som data skall hämtas för den aktuella utgàende tid- luckan.All interfaces are connected to a common memory 50 which is used to effect time and space exchange of data among the links connected to the node, time slot by time slot. The common memory includes frame buffers for each of the received bitstreams. For example, the frames received via the interface 10 are sequentially written into the common memory 50 to be temporarily stored there. At the same time, write the frames received via the interface 20 sequentially into another part of the common memory 50 to be temporarily stored there, and so on. Each interface 10, 20, 30 and 40 further comprises a respective time slot mapping table 11, 21, 31 and 41 which are used in transmitting data on the respective bitstream. Each time slot mapping table includes a table row for each outgoing time slot of the respective outgoing bitstream frame, and each table row contains pointers indicating from which field in the common memory 50 data is to be retrieved for the current outgoing time slot.
Tidluckemappningstabellens innehåll styrs indirekt av en nodstyrenhet 60. Nodstyrenheten 60 är anordnad att läsa data fràn en eller flera fält i det gemensamma minnet 50, vilka fält motsvarar kontrolltidluckor som definierar andra noders kontrollkanaler, för att motta signaleringsmeddelanden fràn andra noder. Pa liknande sätt är nodstyrenheten 60 anordnad att skriva in data i ett eller flera fält av det gemensamma minnet 50, vilka fält motsvarar kontrolltidluckor som definierar nodens 10 15 20 25 30 35 513 508 14 egna kontrollkanaler till andra noder, för att sända signaleringsmeddelanden till andra noder.The contents of the time slot mapping table are indirectly controlled by a node controller 60. The node controller 60 is arranged to read data from one or more fields in the common memory 50, which fields correspond to control time slots defining other nodes' control channels, to receive signaling messages from other nodes. Similarly, the node controller 60 is arranged to enter data in one or more fields of the common memory 50, which fields correspond to control time slots defining the node's own control channels to other nodes, for sending signaling messages to other nodes. nodes.
Vid etablering av en ny kanal, exempelvis baserat på en kanaletableringsbegäran som mottagits från en annan nod och som följaktligen läst ut från definierade fält av det gemensamma minnet 50, kan nodstyrenheten accessa en routingtabell 70 som tillhandahåller, bland annat, mation om vilka mottagare som kan nås via vilka gräns- infor- snitt, som då kan vara antingen fysiska gränssnitt (såsom gränssnitt 10, 20, ...) eller virtuella gränssnitt (såsom diskuterats ovan). Baserat på sådan information kommer nodstyrenheten att sätta upp en kanal genom att definiera en tabellrad i en kanaltabell 80 och genom att sända ett kanaluppsättningsmeddelande till andra noder (genom att skriva in meddelandet i fält av det gemensamma minnet 50 som motsvarar en utgående kontrollkanal).When establishing a new channel, for example based on a channel establishment request received from another node and consequently read from defined fields of the common memory 50, the node controller can access a routing table 70 which provides, inter alia, information about which receivers can can be accessed via which interfaces, which can then be either physical interfaces (such as interfaces 10, 20, ...) or virtual interfaces (as discussed above). Based on such information, the node controller will set up a channel by defining a table row in a channel table 80 and by sending a channel set message to other nodes (by writing the message in the field of the common memory 50 corresponding to an outgoing control channel).
Kanaltabellen 80 innehåller en lista av tabellrader, en för varje kanal som hanteras av noden N4. sådan tabellrad tillhandahåller tabellen 80 information som anger från vilket gränssnitt (fysiskt eller virtu- ellt), mottas för den respektive kanalen, På varje och från vilka tidluckepositioner därav, som data samt vilket gränssnitt (fysiskt eller virtuellt), och vilka tidluckepositioner därav, som skall användas för utsändning av data inom den aktuella kanalen.The channel table 80 contains a list of table rows, one for each channel handled by the node N4. such a table row provides table 80 with information indicating from which interface (physical or virtual) is received for the respective channel, on each and from which time slot positions thereof, as data and which interface (physical or virtual), and which time slot positions thereof, which shall be used for the transmission of data within the current channel.
Kanaltabellen 80 är ansluten till en gränssnitts- mappningsenhet 90 som åstadkomer mappning mellan virtu- ella kanaler/tidluckor och fysiska kanaler/tidluckor.The channel table 80 is connected to an interface mapping unit 90 which provides mapping between virtual channels / time slots and physical channels / time slots.
Exempelvis innehåller gränssnittsmappningsenheten en som t.ex. (virtuella) (fysiskt) tabell (visas ej) anger att det gränssnittets 5 tidluckor 2-20 motsvarar det gränssnittets 1 tidluckor 12-30.For example, the interface mapping unit contains one which e.g. (virtual) (physical) table (not shown) indicates that the time slots 2-20 of the interface 5 correspond to the time slots 12-30 of the interface 1.
Vid användning av virtuella gränssnitt rekursivt, dvs då en huvudkanal innefattar ett antal delkanaler, varav åtminstone en i sin tur också inrymmer ett antal sub-delkanaler, osv, kommer den gränssnittsmappnings- tabell som används av gränssnittsmappningsenheten 90 att 10 15 20 25 30 35 513 508 15 vara försedd med rekursiva mappningsinstruktioner, exem- pelvis genom att en tabellrad anger att det (virtuella) gränssnittets 6 tidluckor 2-4 motsvarar det (virtuella) gränssnittets 5 tidluckor 6-8 och en annan tabellrad anger att det (virtuella) gränssnittets 5 tidluckor 6-8 motsvarar det (fysiska) gränssnittets 1 tidluckor 100- 102.When using virtual interfaces recursively, i.e. when a main channel comprises a number of subchannels, at least one of which in turn also contains a number of sub-subchannels, etc., the interface mapping table used by the interface mapping unit 90 will be 513 508 may be provided with recursive mapping instructions, for example by a table row indicating that the (virtual) interface 6 time slots 2-4 correspond to the (virtual) interface 5 time slots 6-8 and another table row indicating that the (virtual) interface 5 time slots 6-8 correspond to the (physical) interface 1 time slots 100- 102.
Om etableringen av en kanal antyder att det vore lämpligt att definiera en virtuell länk och ett därtill hörande virtuellt gränssitt, sasom diskuterats ovan, kommer nodstyrenheten att se till att kanaltabellen 80 och gränssnittsmappningsenheten 90 uppdatas i enlighet därmed.If the establishment of a channel indicates that it would be appropriate to define a virtual link and an associated virtual interface, as discussed above, the node controller will ensure that the channel table 80 and the interface mapping unit 90 are updated accordingly.
Gränssnittsmappningsenheten 90 kommer med hjälp av gränssnitsmappningstabellen att översätta kanaltabellens 80 kanallista och att, baserat därpà, se till att skapa nödvändiga pekare hos tidluckemappningstabellerna ll, 21, 31 och 41. Tidluckemappningstabellerna kommer sàledes alltid att vara uppdaterade med korrekta mappningsintruk- tioner. r Fig. 4 visar Sçhematiskt en förenklad vy av DTM- nätet i Fig. 1. I Fig. 4 antas att noden N4, pà liknande sätt som beskrivits ovan, har etablerat en huvudkanal CH30 till noden N9 via noden N6, vilken huvudkanal inne- fattar tidluckorna_1, 2, 4, 5, 6, 9, 10, 11 och 12 i varje ram pà bitströmmen B2 och tidluckorna 5, 6, 7, 8, 9, 10, 12, 13 och 14 i varje ram pà bitströmmen B3.The interface mapping unit 90 will, with the aid of the interface mapping table, translate the channel list of the channel table 80 and, based on that, make sure to create necessary pointers of the time slot mapping tables 11, 21, 31 and 41. The time slot mapping tables will thus always be updated with correct mappings. Fig. 4 Schematically shows a simplified view of the DTM network in Fig. 1. In Fig. 4 it is assumed that the node N4, in a similar manner as described above, has established a main channel CH30 to the node N9 via the node N6, which main channel contains the time slots_1, 2, 4, 5, 6, 9, 10, 11 and 12 in each frame on the bitstream B2 and the time slots 5, 6, 7, 8, 9, 10, 12, 13 and 14 in each frame on the bitstream B3.
Vidare har det definierats, med hjälp av styrsignalering mellan noderna N4 och_N9, att de första tvà tidluckorna, bland huvudkanalens uppsättning av nio tidluckor i varje ram pà bada bitströmmarna, är allokerade till en delkanal CH3l, att de följande tva tidluckorna är allokerade till en delkanal CH32, och att de sista fyra tidluckorna är allokerade till en delkanal CH33, varvid den femte av huvudkanalens tidluçkgr är oallokerad. lO 15 20 25 513 508 16 Tabell I och II visar ett exempel på innehållet i nodens N4 kanaltabell och gränssnittstabell i det läge som bekrivits med hänvisning till Fig. 4.Furthermore, it has been defined, by means of control signaling between nodes N4 and_N9, that the first two time slots, among the main channel's set of nine time slots in each frame on both bitstreams, are allocated to a subchannel CH31, that the following two time slots are allocated to a subchannel CH32, and that the last four time slots are allocated to a subchannel CH33, the fifth of the main channel time slots being unallocated. Tables I and II show an example of the contents of the node N4 channel table and interface table in the position described with reference to Fig. 4.
Tabell I - Gränssnittsmappningsbabell Utgående Luckor Utgående Luckor Gränssnitt Gränssnitt 2 1-9 l 1,2,4,5,6,9,lO,l1,l2 Tabell II - Kanaltabell Kanal Utgående Luckor Gränssnitt CH3O l l,2,4,5,6,9,lO,ll,l2 CH3l 2 1,2 CH32 2 3,4 CH33 2 5,6,7,8 Såsom framgår av tabell I betraktar noden N4 huvud- (i detta fallet det fysiska gränssnittet till bitströmmen B2) tidluckor l, 2, 4, 5, 6, 9, lO, ll och l2, ett virtuellt gränssnitt 2 som erbjuder tidluckor l-9. kanalen, som definieras av gränssnittets 1 som bildande Vidare är kanalen CH3l definierad att innefatta det (virtuella) vilket med gränssnittets 2 tidluckor l och 2, hjälp av tabellen I kan översättas till tidluckorna l och 2 hos det fysiskt gränssnittet l. På motsvarande sätt är kanalen CH 32 definierad att innefatta det (virtuella) gränssnittets 2 tidluckor 3 och 4, vilket med hjälp av tabellen I kan översättas till tidluckorna 4 och 5 hos det fysiskt gränssnittet l.Table I - Interface mapping table Outgoing Doors Outgoing Doors Interface Interface 2 1-9 l 1,2,4,5,6,9, 10, l1, l2 Table II - Channel table Channel Outgoing Doors Interface CH3O ll, 2,4,5,6 , 9, 10, ll, l2 CH3l 2 1,2 CH32 2 3,4 CH33 2 5,6,7,8 As shown in Table I, the node N4 considers the main (in this case the physical interface to the bitstream B2) time slots l , 2, 4, 5, 6, 9, 10, ll and l2, a virtual interface 2 that offers time slots l-9. the channel, which is defined by the interface 1 as forming Furthermore, the channel CH31 is defined to include the (virtual) which with the time slots 1 and 2 of the interface 2, can be translated by the table I to the time slots 1 and 2 of the physical interface 1. Correspondingly, the channel CH 32 defined to comprise the time slots 3 and 4 of the (virtual) interface 2, which can be translated by means of Table I into the time slots 4 and 5 of the physical interface 1.
Tabell III och IV visar ett exempel på innehållet i nodens N6 kanaltabell och gränssnittstabell i sama läge som diskuterats ovan. 10 15 20 25 515 508 17 Tabell III - Gränssnittsmappningstabell Utgàende Luckor Utgàende Tidluckor Gränssnitt Gränssnitt Tabell IV - Kanaltabell Kanal Inkommande Luckor Utgàende Luckor Gränssnitt Gränssnitt g CH 30 l l,2,4,5,6, 2 5,6,7,8,9, 9,lO,ll,l2 l0,l2,13,l4 Sàsom framgàr av tabell III har noden N6 i detta läge inte definierat nagra virtuella gränssnitt. Dessutom framgàr det av tabellen IV att kanalen CH30 är definierad att innefatta gränssnittets l (det fysiska gränssnittet till bitströmmen B2) tidluckor 1, 2, 4, 5, 6, 9, 10, ll och 12 och gränssnittets 2 (det fysiska gränssnittet till bitströmmen B3) tidluckor 5, 6, 7, 8, 9, 10, 12, 13 och 14. Sàsom framgàr av tabellerna III och IV har noden N6 i detta läge ingen kännedom om förekomsten av delkanaler inom kanalen CH30. Även om uppfinningen har beskrivits ovan med hänvis- skall dessa ej anses begränsa uppfinningens skyddsomgàng. Sàsom ning till exemplifierande utföringsformer därav, kommer att inses av fackmannen inom teknikomràdet kan olika modifieringar, kombinationer, och förändringar genomföras inom ramen för uppfinnigen skyddsomfàng, vilket definieras av de bifogade patentkraven.Tables III and IV show an example of the contents of the node's N6 channel table and interface table in the same mode as discussed above. 10 15 20 25 515 508 17 Table III - Interface mapping table Outgoing Gaps Outgoing Time Gaps Interface Interface Table IV - Channel Table Channel Incoming Gates Outgoing Gaps Interface Interface g CH 30 ll, 2,4,5,6, 2 5,6,7,8, 9, 9, 10, ll, l2 l0, l2,13, l4 As can be seen from Table III, the node N6 in this mode has not defined any virtual interfaces. In addition, Table IV shows that the channel CH30 is defined to include the time slots 1, 2, 4, 5, 6, 9, 10, 11 and 12 of the interface 1 (the physical interface to the bitstream B2) and the interface 2 (the physical interface to the bitstream B2). B3) time slots 5, 6, 7, 8, 9, 10, 12, 13 and 14. As shown in Tables III and IV, the node N6 in this position has no knowledge of the presence of subchannels within the channel CH30. Although the invention has been described above with reference, these should not be considered to limit the scope of the invention. As will be apparent from exemplary embodiments thereof, will be appreciated by those skilled in the art, various modifications, combinations, and changes may be made within the scope of the invention, as defined by the appended claims.
Claims (32)
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9803351A SE513508C2 (en) | 1998-10-02 | 1998-10-02 | Procedures and arrangements for establishing communication channels in a DTM network |
PCT/SE1999/001749 WO2000021251A2 (en) | 1998-10-02 | 1999-10-01 | Methods and arrangement for establishing communication channels in a dtm network |
AU11950/00A AU1195000A (en) | 1998-10-02 | 1999-10-01 | Methods and arrangement for establishing communication channels in a dtm network |
JP2000575266A JP2002527944A (en) | 1998-10-02 | 1999-10-01 | Method and apparatus for establishing a communication channel in a DTM network |
CA002345771A CA2345771A1 (en) | 1998-10-02 | 1999-10-01 | Methods and arrangement for establishing communication channels in a dtm network |
EP99970231A EP1118187A2 (en) | 1998-10-02 | 1999-10-01 | Methods and arrangement for establishing communication channels in a dtm network |
KR1020017004210A KR20010090741A (en) | 1998-10-02 | 1999-10-01 | Methods and arrangement for establishing communication channels in a dtm network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9803351A SE513508C2 (en) | 1998-10-02 | 1998-10-02 | Procedures and arrangements for establishing communication channels in a DTM network |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9803351D0 SE9803351D0 (en) | 1998-10-02 |
SE9803351L SE9803351L (en) | 2000-04-03 |
SE513508C2 true SE513508C2 (en) | 2000-09-25 |
Family
ID=20412804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9803351A SE513508C2 (en) | 1998-10-02 | 1998-10-02 | Procedures and arrangements for establishing communication channels in a DTM network |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1118187A2 (en) |
JP (1) | JP2002527944A (en) |
KR (1) | KR20010090741A (en) |
AU (1) | AU1195000A (en) |
CA (1) | CA2345771A1 (en) |
SE (1) | SE513508C2 (en) |
WO (1) | WO2000021251A2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE517859C2 (en) * | 1999-10-21 | 2002-07-23 | Ericsson Telefon Ab L M | Dynamic allocation of data streams in frames represented by frame descriptive indexes |
SE0001814D0 (en) * | 2000-05-17 | 2000-05-17 | Net Insight Ab | Method of managing resources in a communication network |
ATE299318T1 (en) * | 2000-08-24 | 2005-07-15 | Ericsson Telefon Ab L M | METHOD AND ARRANGEMENT FOR FORMING DATA STREAMS |
DE102004057291C5 (en) * | 2004-11-26 | 2010-08-26 | Südzucker AG Mannheim/Ochsenfurt | Storage-induced promoters |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0214352B1 (en) * | 1985-08-13 | 1990-10-24 | International Business Machines Corporation | Adaptive packet/circuit switched transportation method and system |
AU627953B2 (en) * | 1989-11-15 | 1992-09-03 | Digital Equipment Corporation | Integrated communications link having dynamically allocatable bandwidth and a protocol for transmission or allocation information over the link |
EP0462349B1 (en) * | 1990-06-21 | 1995-02-22 | International Business Machines Corporation | Broadband ring communication system and access control method |
US5164938A (en) * | 1991-03-28 | 1992-11-17 | Sprint International Communications Corp. | Bandwidth seizing in integrated services networks |
US5398249A (en) * | 1992-05-14 | 1995-03-14 | Industrial Technology Research Institute | System for providing simultaneous multiple circuit-switched type communications on an ISDN basic rate interface |
-
1998
- 1998-10-02 SE SE9803351A patent/SE513508C2/en not_active IP Right Cessation
-
1999
- 1999-10-01 EP EP99970231A patent/EP1118187A2/en not_active Withdrawn
- 1999-10-01 KR KR1020017004210A patent/KR20010090741A/en not_active Application Discontinuation
- 1999-10-01 AU AU11950/00A patent/AU1195000A/en not_active Abandoned
- 1999-10-01 CA CA002345771A patent/CA2345771A1/en not_active Abandoned
- 1999-10-01 WO PCT/SE1999/001749 patent/WO2000021251A2/en not_active Application Discontinuation
- 1999-10-01 JP JP2000575266A patent/JP2002527944A/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
CA2345771A1 (en) | 2000-04-13 |
WO2000021251A2 (en) | 2000-04-13 |
KR20010090741A (en) | 2001-10-19 |
JP2002527944A (en) | 2002-08-27 |
WO2000021251A3 (en) | 2000-07-13 |
EP1118187A2 (en) | 2001-07-25 |
SE9803351D0 (en) | 1998-10-02 |
SE9803351L (en) | 2000-04-03 |
AU1195000A (en) | 2000-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6108338A (en) | Method and device for dynamic synchronous transfer mode in a dual ring topology | |
US11640362B2 (en) | Procedures for improving efficiency of an interconnect fabric on a system on chip | |
US7940788B2 (en) | System for transmitting data within a network between nodes of the network and flow control process for transmitting the data | |
US6278709B1 (en) | Routing switch | |
CN101189843B (en) | Electronic device and method of communication resource allocation | |
US6510141B1 (en) | Link auto-configuration protocol specification topology | |
US7324537B2 (en) | Switching device with asymmetric port speeds | |
JPH02156750A (en) | Multiplex access control method and multiplex access control system executing same | |
JPH1174922A (en) | Time division multiplexing method and related facility used for central station of communication network and network terminal | |
US20080123666A1 (en) | Electronic Device And Method Of Communication Resource Allocation | |
US6359885B1 (en) | Multi-channel packet switching apparatus having traffic flow controlling and checking functions | |
CN107786457A (en) | Fast Ethernet certainty high band wide data transmission method | |
SE513508C2 (en) | Procedures and arrangements for establishing communication channels in a DTM network | |
US10841029B2 (en) | Hybrid time-division multiplexing | |
US6931023B2 (en) | Access device and method thereof for accessing a network | |
AU765091B2 (en) | Network system | |
SE513509C2 (en) | Device for routing data packets in a DTM network | |
KR100236957B1 (en) | Multicast channel allocation method in access network | |
SE513515C2 (en) | Device for routing asynchronous traffic in a circuit-switched network | |
US8036228B2 (en) | QOS aware expansion mechanism | |
KR100594967B1 (en) | Crossbar switch | |
US20080317013A1 (en) | Efficient Transmission of Packets within a Network Communication Device | |
Chang et al. | A TDM-based control mechanism with group interleaved control channel for wavelength division multiplexing networks | |
Cho et al. | MCDQDB (multi-channel DQDB) using WDM (wavelength division multiplexing) | |
JPS63191424A (en) | Satellite communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |