SE517859C2 - Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index - Google Patents

Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index

Info

Publication number
SE517859C2
SE517859C2 SE9903808A SE9903808A SE517859C2 SE 517859 C2 SE517859 C2 SE 517859C2 SE 9903808 A SE9903808 A SE 9903808A SE 9903808 A SE9903808 A SE 9903808A SE 517859 C2 SE517859 C2 SE 517859C2
Authority
SE
Sweden
Prior art keywords
frame
data stream
carried
information
frames
Prior art date
Application number
SE9903808A
Other languages
English (en)
Other versions
SE9903808D0 (sv
SE9903808L (sv
Inventor
Allan Hansson
Ingmar Toennby
Herbert Sander
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9903808A priority Critical patent/SE517859C2/sv
Publication of SE9903808D0 publication Critical patent/SE9903808D0/sv
Priority to SE9904857A priority patent/SE518549C2/sv
Priority to SE0003004A priority patent/SE520016C2/sv
Priority to PCT/SE2000/002028 priority patent/WO2001030001A1/en
Priority to EP00973319A priority patent/EP1226672A1/en
Priority to AU11842/01A priority patent/AU1184201A/en
Publication of SE9903808L publication Critical patent/SE9903808L/sv
Publication of SE517859C2 publication Critical patent/SE517859C2/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1682Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166Fault prevention
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13174Data transmission, file transfer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13204Protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13216Code signals, frame structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292Time division multiplexing, TDM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13296Packet switching, X.25, frame relay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13332Broadband, CATV, dynamic bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389LAN, internet

Description

517 859 2 work Architecture based on Fast Circuit Switching", Department of Teleinformatics, KTH, Stockholm 1996. Mer information om detta står att finna i patentpublikatio- nerna SE-460750, SE-506548, SE-508794 och SE-508889.
Inom datapakethantering delas information som skall sändas från en av- sändare till en mottagare in idatapaket. Dessa omfattar ett huvud och en last. Hu- vudet innehåller bland annat adresseringsinformation och information om paketets storlek. Lasten innehåller informationen som skall överföras. I den följande be- skrivningen kommer därför för den faktiska information som skall överföras att be- nämnas datainformation medan nödvändig information för adressering etcetera kommer att benämnas på annat sätt.
Vid datapakethantering kan såväl tidsintervallet mellan två paket som stor- leken på olika paket variera.
Ett exempel på ett protokoll som hanterar datapaket är det protokoll som används på Internet, Internet Protocol (IP). Här skickas ett paket från en avsända- re ut på Internet med en mottagaradress i huvudet och en lnformationsbärande del som kan variera i storlek från paket till paket. Tvà på varandra följande paket be- handlas i nätverket helt oberoende av varandra och deras inbördes överföringstid kan variera helt slumpmässigt.
Vanligt är dock att fasta storlekar på paket används, såsom vid Asyncro- nous Transfer Mode (ATM). Här etableras en sä kallad virtuell kanal genom ett te- lekommunlkationssystem där på varandra följande paket har virtuell adress i huvu- det varigenom samtliga paket kan skickas samma väg enligt den upprättade ka- nalen och en mer förutsägbar överföringstid kan erbjudas.
Det är även möjligt att dela upp ett paket av standardiserad storlek i mind- re delar för att ge en möjlighet till en mer flexibel användning av tillgängligt utrym- me i paketet.
Noder i ett nätverk där pakethantering används multiplexerar utgående da- tapaket genom att ställa dessa i en kö som specificeras av paketets destinations- adress. Datapaket plockas från kön och skickas till nästa nod enligt tillgänglig överföringskapacitet.
Olika nivåer på global eller lokal adressering kan användas, även olika prioriteringssystem där högt prioriterade paket kan tillåtas gå före lägre prioritera- de paket. 15 20 30 517 859 3 Karakteristiskt för datapakethantering är dess oförutsägbara fördröjning, vilken kan uppskattas statistiskt.
Det skall även nämnas att i samband med överföring i realtid, såsom vid talkommunikation, videokonferenser, överföring av information där en mottagare exempelvis vill bläddra genom ett material, är informationsflödet varierande i tiden.
Detta oregelbundna överföringsbehov skapar problem i kombination med hög be- lastning.
Vid TDM måste bandbredden som tilldelas en kanal för realtidskommuni- kation anpassas till det största överföringsbehovet vilket medför att tilldelad band- bredd inte utnyttjas fullt ut.
Det finns ett antal olika publikationer som beskriver hur olika överförings- protokoll kan användas vid överföringen av datainformation.
Patentpublikationerna EP-A1-0 462 349, US-4 661 952, EP-A1-0 510 290, EP-A2-0 428 407, US-A-5 594 734, WO 97/10653, WO 97/36402, WO 97/24846 och WO 97/03526 kan anses beskriva teknikens ståndpunkt.
I denna beskrivning används begreppet homokron överföring, med vilket avses en tidsbevarande överföring, det vill säga att tidsförhållandet mellan två ut- sända signaler är bibehållet vid mottagandet av dessa signaler. Detta innebär att om en viss information ligger i tidsavståndet mellan två signaler så är denna in- formation bibehållen vid mottagandet av signalerna.
Detta innebär att en isokron överföring, där tidsintervallet mellan två ut- sända signaler är lika med ett enhetsintervall eller en multipel av ett enhetsinter- vall, kan vara ett medel för att åstadkomma en homokron överföring.
Redogörelse för föreliggande uppfinning Tekniska problem Det skall förstås att vart och ett av följande problem är mer uttalade inom den ena av principerna tidsdelning eller datapakethantering. Således är den ena principen mer lämplig då visas krav ställs vid informationsöverföring medan den kan vara mindre lämplig då andra krav ställs. Föreliggande uppfinning avser att erbjuda en representation som möjliggör en tredje princip där samtliga följande problem finner en lösning.
Under beaktande av teknikens tidigare ståndpunkt, såsom den beskrivits ovan, är det ett tekniskt problem att kunna kombinera en hög nyttjandegrad av till- 20 25 30 51,7 859 4 gänglig bandbredd med en garanterat homokron överföring då bandbreddsbeho- vet varierar i tiden.
Vid tidsdelning är det ett tekniskt problem att dynamiskt kunna förändra en till en etablerad kanal tillgänglig bandbredd under pågående kommunikation.
Vid tidsdelning är det även ett tekniskt problem att erbjuda ett stort band- breddsspektrum, såsom från 8 kbit/s till flera Gbit/s, där kanaler med helt olika bandbreddsbehov kan bäras av ett gemensamt transmissionsmedium och där dessa kanaler dynamiskt kan tilldelas olika bandbredder över hela detta band- breddsspektrum.
Vid datapakethantering är det är ett tekniskt problem att kunna hålla nyttjan- degraden av tillgänglig bandbredd hög föröverföring av datainformation och låg för överföring av information angående adressering och format av Överförd informa- tion, speciellt vid användning av korta datapaket, såsom vid överföring av isokron information med krav på kort fördröjningstid.
Vid tidsdelning är det ett tekniskt problem att överföra en förändring av en ka- naltilldelnings struktur, både avseende tilldelad bandbredd och införandet av en ny eller borttagandet av en befintlig kanal, homokront med själva förändringen.
Vid datapakethantering är det är ett tekniskt problem att garantera en homok- ron överföring, speciellt vid hög last.
Det är ett tekniskt problem att tillämpa datapakethantering rekursivt och det är inte möjligt att tillämpa tidsdelning rekursivt.
Det skall även förstås att det är ett tekniskt problem att kunna erbjuda en me- tod för att representera ett antal dataströmmar så att man vid en överföring av dessa finner en samtidig och gemensam lösning till samtliga ovanstående pro- blem, nämligen hur få en dynamisk bandbreddstilldelning, hur göra detta över ett stort bandbreddsspektrum, hur erhålla en hög nyttjandegrad för överföring av da- tainformation, hur erbjuda en homokron överföring, och hur erbjuda en rekursiv multiplexering, medelst en och samma metod.
Lösningen För att kunna lösa ett eller flera av de ovan angivna tekniska problemen utgår föreliggande uppfinning från en representation som här benämns rammultiplexe- ring, vilken innebär att ett antal burna dataströmmar i en gemensam bärande data- ström, där en här benämnd buren dataström är en sekvens av samhörande ström- 20 25 30 517 859 s element, där den bärande dataströmmen organiseras i ramar, och där varje ram omfattar strömelement hörande till en eller flera olika burna dataströmmar.
Med utgångspunkt från en sådan metod, och med avsikten att erbjuda en möjlighet att dynamiskt anpassa tilldelad bandbredd till respektive dataström, an- visar föreliggande uppfinning att respektive ram omfattar ett rambeskrivande in- dex, att på varandra följande ramar kan användas för att representera sinsemellan olika dataströmmar, att på varandra följande ramar kan omfatta olika stora mäng- der datainformation, att burna strömelement ingående i en ram kan tilldelas olika stora utrymmen, och således omfatta olika stora mängder datainforrnation, samt att genom det rambeskrivande indexet erbjuds en möjlighet att tolka innehållet i en ram.
För att det rambeskrivande indexet skall fordra så lite utrymme som möjligt, och därmed erbjuda en möjlighet att i största mån använda tilldelad bandbredd för överföring av datainformation, anvisar föreliggande uppfinning att det rambeskri- vande indexet utgörs av en referens till en position inom en rambeskrivande tabell, vilken position utgör en lokal beskrivning av den ramstruktur som nyttjas av av- sändare respektive mottagare.
För ett ge en möjlighet att tolka innehållet i dessa dynamiskt föränderliga ra- mar anvisar föreliggande uppfinning att den lokala beskrivningen av en ramstruk- tur anger positionen för respektive buret strömelement inom aktuell ram, storleken för respektive strömelement, samt till vilken buren dataström respektive strömele- ment hör.
Enligt föreliggande uppfinning omfattar den rambeskrivande tabellen en lokal beskrivning av varje tillgänglig ramstruktur som kan användas för den bärande da- taströmmen mellan avsändaren och mottagaren vid en viss tidpunkt.
Med avsikten att för avsändaren erbjuda en möjlighet att dynamiskt använda tillgänglig överföringskapacitet anvisar föreliggande uppfinning att val av ramstruk- tur sker dynamiskt enligt det tillfälliga behovet av informationsöverföring för re- spektive buren dataström.
Denna dynamiska valmöjlighet är stor eftersom enligt föreliggande uppfinning kan en och samma dataström tilldelas strömelement i två eller flera olika ram- strukturer.
Enligt föreliggande uppfinning kan det vara lämpligt att i vissa fall, såsom vid homokron överföring av en dataström, använda en isokron bärare. 20 25 517 859 e Detta medför att tidsförhållandet mellan två strömelement hörande till en ho- mokront buren dataström bibehålls eftersom tidsförhållandet mellan överförda ra- mar är konstant.
Vid en sådan tillämpning skall datainformation hörande till en isokront buren dataström tilldelas strömelement inom varje på varandra följande ram eller inom ramar med ett konstant antal mellanliggande ramar. Övrigt utrymme inom en ram kan fördelas på ett dynamiskt sätt mellan olika dataströmmar såsom tidigare beskrivits.
Om utrymmet för ingående strömelement skiljer sig från ramens omfattning anvisar föreliggande uppfinning att respektive ram omfattar outnyttjat område.
Med avsikten att erbjuda en möjlighet att använda en uppfinningsenlig metod rekursivt anvisar föreliggande uppfinning att en bärande dataström kan utgöra en första bärande dataström, vilken utgör en buren dataström, av en eller flera andra burna dataströmmar, i en andra bärande dataström. Det är även möjligt att denna andra bärande dataström kan utgöra en buren dataström, av en eller flera andra _ burna dataströmmar, i en tredje bärande dataström, och så vidare.
Fördelar De fördelar som främst kan få anses vara kännetecknande för en metod enligt föreliggande uppfinning är att härigenom erbjuds en möjlighet att represen- tera ett antal burna dataströmmar i en gemensam bärande dataström där band- bredden för olika burna dataströmmar dynamiskt kan anpassas till rådande överfö- ringsbehov och där endast en mycket liten del av överföringskapaciteten behövs för att förmedla hur den mottagna bärande dataströmmen skall tolkas.
Detta ger en representation som erbjuder en dynamisk bandbreddstilldel- ning, över ett stort bandbreddsspektrum, med en hög nyttjandegrad för informa- tionsöverföring, med en möjlighet till en homokron överföring, och med en möjlig- het till en rekursiv multiplexering, medelst en och samma metod.
Det som främst kan få anses vara kännetecknande för en metod i enlighet med föreliggande uppfinning anges i det efterföljande patentkravets 1 känneteck- nande del. 15 20 25 30 517 859 7 Kort figurbeskrivning En metod, uppvisande de med föreliggande uppfinning förknippade egenhe- terna, skall i exemplifierande syfte nu närmare beskrivas med hänvisning till bifo- gad ritning, där; Figur 1 visar schematiskt och mycket förenklat överföringen av ett antal da- taströmmar från en avsändare till en mottagare, Figur 2 visar schematiskt ett antal på varandra följande ramar, Figur 3 visar schematiskt två ramar med sinsemellan olika ramstrukturer, Figur 4 visar schematiskt en rambeskrivande tabell, Figur 5 visar schematiskt en serie ramar med sinsemellan samma storlek, Figur 6 visar schematiskt en rekursiv tillämpning av föreliggande uppfinning, Figur 7 visar schematiskt ytterligare en rekursiv tillämpning av föreliggande uppfinning, och Figur 8 visar schematiskt och mycket förenklat en utföringsforrn där av- sändandet respektive mottagandet av information utgörs av skrivan- det respektive läsandet av informationen till och från ett minne.
Beskrivning över nu föreslagna utföringsformer Med hänvisning till figur 1 visas således en metod för att representera en överföring av datainformation från en avsändare A till en mottagare B. I figuren vi- sas 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 a', b', c', d' på den mottagande sidan B.
Enligt föreliggande uppfinning skall den bärande dataströmmen 1 organiseras i ramar, vilka i Figur 2 schematiskt visas som ramar med de sinsemellan har olika ramstrukturerna 11, 12, 11, 15, 1n. Dessa översänds sekventiellt efter varand- ra, dock inte nödvändigtvis tidsmässigt direkt efter varandra. 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.
Figur 3 visar två ramar med olika ramstrukturer 11, 12. En här buren data- ström a är en sekvens av samhörande strömelement 1a, 2a. En sekvens av burna strömelement 1a, 1c, 1d, 1n från olika burna dataströmmar a, c, d, n orga- niseras i den bärande dataströmmen i ramar 11 och i positioner 11a, 11b, 11c, 15 20 25 30 517 859 a 11n inom respektive ram, där varje ram 11 således omfattar strömelement höran- de till en eller flera olika burna dataströmmar a, c, d, n.
Följande beteckningar kommer att användas vid beskrivningen av föreliggan- de uppfinning, där n utgör en siffra och x utgör en bokstav: 1: en första bärande dataström, x: en buren dataström, 1 n: en n'te ramstruktur användbar inom den första bärande dataströmmen, nx: det n'te strömelementet hörande till den x'te burna dataströmmen, exempel- vis är 1a det första strömelementet hörande till den burna dataströmmen a, 1 nx: den x'te positionen för ett strömelement inom den n'te ramstrukturen i den bärande dataströmmen 1.
Respektive buret strömelement innehåller således datainformation som hör till en specifik buren dataström. I figuren visas exempelvis att det burna ström- elementet 1c omfattar datainformation hörande till den burna dataströmmen c, och detta strömelement 1c är tilldelat en position 11b i ramstrukturen 11 hörande till den bärande dataströmmen 1. l ramstrukturen 12 omfattar det burna strömelementet 2d i position 12a data- information hörande till den burna dataströmmen d, strömelementet 1b i position 12b omfattar datainformation hörande till den burna dataströmmen b, strömele- mentet 2a i position 12c omfattar datainformation hörande till den burna data- strömmen a, och så vidare enligt figuren.
Olika ramstrukturer 11 , 12 kan således användas för att representera sins- emellan olika burna dataströmmar och de kan även omfatta olika stora mängder datainformation.
Det är även möjligt att tilldela olika strömelement ingående i en ramstruktur olika stora utrymmen, varigenom de kan omfatta sinsemellan olika stora mängder datainformation. l figur 3 visas att de två ramstrukturerna 11, 12 är sinsemellan olika stora och att de bär sinsemellan delvis olika dataströmmar. Figuren visar även att storleken för strömelementet 1a, 2a för en buren dataström a kan variera mellan olika ram- strukturer 11, 12, vilket illustreras i figuren genom att strömelementet 2a i position 12c för den burna dataströmmen a är mindre i ramstrukturen 12 än motsvarande strömelement 1a i position 11a för samma burna dataström a i ramstrukturen 11. 20 25 30 517 859 9 Ramstrukturerna 11, 12 omfattar även ett rambeskrivande index 111, 121.
Genom det rambeskrivande indexet 111, 121 erbjuds en möjlighet att tolka ra- mens innehåll vid ett mottagande av ramen.
Detta rambeskrivande index 111 utgörs, enligt figur 4, av en referens eller en pekare 111a till en position FDT1 inom en rambeskrivande tabell FDT, vilken ut- görs av en lokal A, B beskrivning av en ramstruktur som kan nyttjas av avsändare A respektive mottagare B. Denna lokala beskrivning består av ett antal positioner FDT1, FDT2, F DTn inom den rambeskrivande tabellen, ifiguren visade som kolumner i tabellen FDT. Den rambeskrivande tabellen FDT finns lagrad i ett min- ne Am, Bm hos avsändare A respektive mottagare B (figur 1).
Pekaren 111a behöver endast utgöras av en adress, eller en referens till en adress, till minnet Bm hos mottagaren B, vilket gör att den endast behöver upp- taga ett mycket litet utrymme inom ramstrukturen 11 .
Respektive position FDT1 inom den rambeskrivande tabellen FDT omfattar ett flertal poster F DT1a, FDT1b, F DT1c, FDT1n, där det finns en post för varje po- sition 11a, 11b, 11c, 11n i ramstrukturen 11. Dessa poster FDT1a, FDT1b, FDT1c, FDT1n anger positionen för respektive strömelement 1 a, 1c, 1d, 1n inom ra- men, storleken för respektive strömelement, samt till vilken dataström a, c, d, n re- spektive strömelement 1a, 1 c, 1d, 1n hör. Det finns en position FDT1, FDT2, F DTn inom den rambeskrivande tabellen FDT för varje ramstruktur 11, 12 som för tillfället kan användas vid kommunikationen mellan avsändaren A och mottagaren B.
I figur 4 visas ytterligare en position i den rambeskrivande tabellen, FDT7, här exemplifierad med position nummer 7, vilken utpekas 171a av det rambeskrivande indexet 171 för ramstrukturen 17. Denna position omfattar poster FDT7a, F DT7b, FDT7c, FDT7d som pekar på positionerna 17a, 17b, 17c, 17d inom ramstrukturen 17.
Genom att posten FDT7b utpekar positionen 17c och posten FDT7c utpekar positionen 17b visas här även att posternas ordning i den rambeskrivande tabellen inte nödvändigtvis måste motsvara ordningen på de positioner som utpekas i be- rörd ramstruktur.
Val av ramstruktur sker dynamiskt av avsändaren A enligt det tillfälliga beho- vet av informationsöverföring för respektive dataström a, b, c, d genom att välja en av de lokalt tillgängliga Am rambeskrivande tabellerna, strukturera ramen enligt 20 25 30 517 859 10 vald rambeskrivande tabell och ange motsvarande rambeskrivande index i den bildade ramen.
En och samma buren dataström a kan tilldelas strömelement i två eller flera olika ramstrukturer. l figur 3 visas att de burna dataströmmarna a och d är tilldela- de strömelement 1a, 2a respektive 1d, 2d i båda ramstrukturerna 11 och 12 me- dan de burna dataströmmarna b och c endast är tilldelad ett strömelement 1b re- spektive 1c i den ena av de två ramstrukturerna 11, 12.
Enligt en föreslagen utföringsforrn av föreliggande uppfinning, vilken är illu- strerad i figur 5, kan följden av ramar vara isokron, det vill säga på varandra föl- jande ramar 11', 12', 13' överförs sekventiellt med ett konstant tidsintervall t mellan ramstarterna, där tidsintervallet t mellan överförda ramar kan anses utgöra ett pri- märintervall.
Eftersom tidsförhållandet mellan överförda ramar är konstant medför detta att tidsförhållande mellan två strömelement hörande till en buren dataström bibehålls.
Detta medför i sin tur att ett tidsintervall t1 mellan två på varandra följande burna strömelement 1'a, 2'a, burna i positionerna 11'a och 13'a, hörande till en och samma buren dataström a bibehålls vilket möjliggör en homokron överföring av en buren dataström.
Det skall förstås att då en ram tas emot på den mottagande sidan B så anses samtliga burna strömelement inom en och samma ram som inkomna samtidigt utan inbördes tidsskillnad, vilket medför att möjliga överförbara tidsintervall t1 för en homokron dataström är diskret uppdelade i multipler av det använda primärin- tervallet t.
Vid en sådan utföringsform erbjuds även möjligheten att överföra datainfor- mation hörande till en isokront buren dataström c, vilken information utgör ett strömelement 1'c, 2'c, 3'c inom varje översänd ram, här visade med ramstruktu- rerna 11', 12', 13', eller inom ramar med ett konstant antal mellanliggande ramar.
Ramarnas struktur 11', 12', 13' kan i övrigt skilja sig mellan respektive ram så att respektive ram kan överföra strömelement hörande till sinsemellan samma eller olika burna dataströmmar.
Detta kan dock medföra att det uppstår ett tomrum mellan på varandra följan- de ramar och enligt föreliggande uppfinning kan sålunda respektive ram omfatta outnyttjat område om utrymmet för ingående strömelement 1'a, 1'b, 1'c, skiljer sig 15 20 25 30 517 859 11 från en ramstrukturs 11' omfattning. I figuren finns ett outnyttjat område vid posi- tion 11'd. i figuren visas detta outnyttjade område såsom samlat tili en del av ramen men det finns inget som hindrar att detta outnyttjade område är uppdelat mellan två eller flera olika strömelement i ramen.
Vid en representation av olika burna dataströmmar i en gemensam bärande dataström kan det finnas tillämpningar då det är önskvärt att kunna hantera en bä- rande dataström som en buren dataström tillsammans med en eller flera andra burna dataströmmar, och att på så sätt tillämpa metoden rekursivt.
Figur 6 avser att visa schematiskt hur detta är möjligt genom att låta den ovan beskrivna bärande dataströmmen 1, vilken bär de burna dataströmmarna a och b i figuren, utgöra en första bärande dataström, vilken i sin tur utgör en buren data- ström, av en eller flera andra burna dataströmmar 2, 3, i en andra bärande data- ström 4.
Det finns inget som hindrar att en eller flera av dessa andra burna dataström- mar 2, 3 i sig utgör en bärande dataström för ytterligare burna dataströmmar.
Det är för en fackman uppenbart att detta kan tillämpas rekursivt i ytterligare nivåer så att exempelvis den andra bärande dataströmmen 4 kan utgöra en buren dataström, av en eller flera andra burna dataströmmar 5, 6, i en tredje bärande da- taström 7, och så vidare enligt figur 7.
Vid ett mottagande av information är det inte alltid som mottagaren kan han- tera informationen direkt utan det kan hända att informationen bufferteras vid mot- tagandet. Detta kan ske genom att informationen lagras på något sorts lagrings- medium, såsom ett buffertminne, för att utläsas vid en senare tidpunkt.
Detta medför att information som läses ut från detta lagringsmedium skall tol- kas enligt en tillgänglig rambeskrivande tabell.
Figur 8 avser att visa att en lagring av information således även kan ske enligt den tidigare beskrivna representationen, där avsändandet av informationen kan ses som en skrivning 81 till ett lagringsmedium 8 och mottagandet av informatio- nen kan ses som en läsning 82 från lagringsmediet 8. Överföringen kan här anses ske i tiden i stället för i rummet, där avsändaren sänder 81 information vid en första tidpunkt och mottagaren tar emot 82 informa- tionen vid en andra tidpunkt, vilket möjligen, dock inte nödvändigtvis, kan ske på 517 859 12 samma plats i rummet. Det finns således inget som hindrar att lagringsmediet 8 förflyttas i rummet mellan skrivning 81 och läsning 82 av informationen. Även en isokronitet kan erhållas med en möjlighet till en homokron överföring i det fall som avsändandet 81, det vill säga skrivning till ett lagringsmedium 8, sker isokront, och om mottagandet 82, det vill säga läsningen från samma lagringsme- dium 8, sker isokront med samma primärintervall som vid inskrivningen 81.
Uppfinningen är givetvis inte begränsad till den ovan såsom exempel angivna utföringsformen utan kan genomgå modifikationer inom ramen för uppfinningstan- ken illustrerad i efterföljande patentkrav.

Claims (13)

15 20 25 30 517 859 13 PATENTKRAV
1. Metod för att representera ett antal burna dataströmmar i en gemensam bärande dataström, där en här benämnd buren dataström är en sekvens av sam- hörande strömelement, där nämnda bärande dataström organiseras i ramar, och där varje ram omfattar strömelement hörande till en eller flera olika burna data- strömmar, kännetecknad därav, att respektive ram omfattar ett rambeskrivande index, att på varandra följande ramar kan användas för att representera sinsemel- lan olika burna dataströmmar, att på varandra följande ramar kan omfatta olika stora mängder datainformation, att burna strömelement ingående i en ram kan till- delas olika stora utrymmen, och således omfatta olika stora mängder datainforrna- tion, samt att genom nämnda rambeskrivande index erbjuds en möjlighet att tolka innehållet i nämnda ram.
2. Metod enligt patentkravet 1, kännetecknad därav, att nämnda rambeskri- vande index utgörs av en referens till en position inom en rambeskrivande tabell, och att respektive position inom nämnda rambeskrivande tabell utgör en lokal be- skrivning av en ramstruktur som nyttjas av nämnda avsändare och nämnda mot- tagare.
3. Metod enligt patentkravet 2, kännetecknad därav, att nämnda lokala be- skrivning av en ramstruktur anger positionen för respektive buret strömelement inom aktuell ram, storleken för respektive strömelement, samt till vilken buren da- taström respektive strömelement hör.
4. Metod enligt patentkravet 3, kännetecknad därav, att nämnda rambeskri- vande tabell omfattar en lokal beskrivning av varje tillgänglig ramstruktur som kan användas för nämnda bärande dataström mellan nämnda avsändare och mottaga- re vid en viss tidpunkt.
5. Metod enligt något av föregående patentkrav, kännetecknad därav, att val av ramstruktur sker dynamiskt enligt det tillfälliga behovet av informationsöver- föring för respektive buren dataström. l5 20 25 30 517 859 14
6. Metod enligt något av föregående patentkrav, kännetecknad därav, att en och samma buren dataström kan tilldelas strömelement i två eller flera olika ram- strukturer.
7. Metod enligt något av föregående patentkrav, kännetecknad därav, att följden av ramar är isokron.
8. Metod enligt patentkravet 7, kännetecknad därav, att datainformation hö- rande till en isokron buren dataström tilldelas strömelement inom varje på varand- ra följande ram eller inom ramar med ett konstant antal mellanliggande ramar.
9. Metod enligt patentkravet 7 eller 8, kännetecknad därav, att respektive ram omfattar outnyttjat område om utrymmet för ingående strömelement skiljer sig från ramens omfattning.
10. Metod enligt något av föregående patentkrav, kännetecknad därav, att nämnda bärande dataström utgör en första bärande dataström, att nämnda första bärande dataström utgör en buren dataström, av en eller flera andra burna data- strömmar, i en andra bärande dataström, att nämnda andra bärande dataström kan utgöra en buren dataström, av en eller flera andra burna dataströmmar, i en tredje bärande dataström, och så vidare.
11. Metod enligt något av föregående patentkrav, kännetecknad därav, att avsändandet av information utgör en skrivning till ett lagringsmedia, och att motta- gandet av information utgör en läsning från nämnda lagringsmedia.
12. Metod enligt patentkravet 11, kännetecknad därav, att en avsändare av information sänder information vid en första tidpunkt, och att en mottagare av nämnda information tar emot informationen vid en andra tidpunkt, vilket möjligen, dock inte nödvändigtvis, kan ske på samma plats i rummet som nämnda sändan- de av informationen. 517 859 15
13. Metod enligt patentkravet 11 eller 12, kännetecknad därav, att nämnda avsändande sker isokront, och att nämnda mottagandet sker isokront med samma primärintervall som vid nämnda avsändande.
SE9903808A 1999-10-21 1999-10-21 Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index SE517859C2 (sv)

Priority Applications (6)

Application Number Priority Date Filing Date Title
SE9903808A SE517859C2 (sv) 1999-10-21 1999-10-21 Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index
SE9904857A SE518549C2 (sv) 1999-10-21 1999-12-30 Metod, organ och arrangemang för överföring av dataströmmar
SE0003004A SE520016C2 (sv) 1999-10-21 2000-08-24 Metod och anordning för bildande av dataströmmar
PCT/SE2000/002028 WO2001030001A1 (en) 1999-10-21 2000-10-19 Method of representing a number of data streams in a common carrying data stream organised in frames and using in a frame descripting index for enabling the contents of a frame to be interpreted
EP00973319A EP1226672A1 (en) 1999-10-21 2000-10-19 Method of representing a number of data streams in a common carrying data stream organised in frames and using in a frame descripting index for enabling the contents of a frame to be interpreted
AU11842/01A AU1184201A (en) 1999-10-21 2000-10-19 Method of representing a number of data streams in a common carrying data streamorganised in frames and using in a frame descripting index for enabling the con tents of a frame to be interpreted

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9903808A SE517859C2 (sv) 1999-10-21 1999-10-21 Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index

Publications (3)

Publication Number Publication Date
SE9903808D0 SE9903808D0 (sv) 1999-10-21
SE9903808L SE9903808L (sv) 2001-04-22
SE517859C2 true SE517859C2 (sv) 2002-07-23

Family

ID=20417444

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9903808A SE517859C2 (sv) 1999-10-21 1999-10-21 Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index

Country Status (4)

Country Link
EP (1) EP1226672A1 (sv)
AU (1) AU1184201A (sv)
SE (1) SE517859C2 (sv)
WO (1) WO2001030001A1 (sv)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
FR2657741B1 (fr) * 1990-01-29 1992-04-03 Cit Alcatel Interface de restructuration de trames pour trains numeriques multiplexes par multiplexage temporel d'affluents numeriques a differents debits.
DE69124596T2 (de) * 1991-04-22 1997-08-21 Ibm Kollisionsfreies Einfügen und Entfernen von durchschaltevermittelten Kanälen in einer paketvermittelnden Übertragungsstruktur
EP0596651A1 (en) * 1992-11-02 1994-05-11 National Semiconductor Corporation Network for data communication with isochronous capability
US5544324A (en) * 1992-11-02 1996-08-06 National Semiconductor Corporation Network for transmitting isochronous-source data using a frame structure with variable number of time slots to compensate for timing variance between reference clock and data rate
SE515901C2 (sv) * 1995-12-28 2001-10-22 Dynarc Ab Resursadministrering, plan och arrangemang
SE513221C2 (sv) * 1998-04-17 2000-07-31 Net Insight Ab Förfarande och anordning för allokering av tidluckor till en kanal i ett kretskopplat tidsmultiplexerat nät
SE513508C2 (sv) * 1998-10-02 2000-09-25 Net Insight Ab Förfaranden och arrangemang för etablering av kommunikationskanaler i ett DTM-nät

Also Published As

Publication number Publication date
EP1226672A1 (en) 2002-07-31
SE9903808D0 (sv) 1999-10-21
AU1184201A (en) 2001-04-30
WO2001030001A1 (en) 2001-04-26
SE9903808L (sv) 2001-04-22

Similar Documents

Publication Publication Date Title
JP2981095B2 (ja) 通信装置
CN100349443C (zh) 调度消息处理的方法和设备
US5787071A (en) Hop-by-hop flow control in an ATM network
US5280475A (en) Traffic shaping method and circuit
US6011779A (en) ATM switch queuing system
CA2402242C (en) Non-consecutive data readout scheduler
US6628650B1 (en) Variable rate TDM switching system
US5535201A (en) Traffic shaping system using two dimensional timing chains
EP0940019B1 (en) Transport architecture and network elements
US6553030B2 (en) Technique for forwarding multi-cast data packets
US8300642B2 (en) Prioritized segmentation and reassembly methods and systems
US6683872B1 (en) Variable rate digital switching system
US20020085567A1 (en) Metro switch and method for transporting data configured according to multiple different formats
US6931002B1 (en) Hybrid switching
JPH03101441A (ja) スイッチングシステム
US8706896B2 (en) Guaranteed bandwidth memory apparatus and method
JPH10285185A (ja) Atmネットワークにおいてデータ・セル伝送をスケジューリングする方法
CA2312056C (en) Communications channel synchronous micro-cell system for integrating circuit and packet data transmissions
US6728254B1 (en) Multiple access parallel memory and method
SE517859C2 (sv) Dynamisk allokering av dataströmmar i ramar representerad av rambeskrivande index
TWI295129B (en) Procedure for dynamic management of telecommunication systems resources as a function of the quality of service and of the type of service
US8031723B2 (en) Centralized switching and routing packet handling device
US7408939B1 (en) Method and apparatus for transport of fractional datastreams over frame-based transport systems
JP3570929B2 (ja) データ転送装置およびそれを用いたネットワークならびにデータ通信方法
US6697328B1 (en) Process for optimizing load distribution between connection sections of data package transmission systems

Legal Events

Date Code Title Description
NUG Patent has lapsed