NL1018463C2 - Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen. - Google Patents

Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen. Download PDF

Info

Publication number
NL1018463C2
NL1018463C2 NL1018463A NL1018463A NL1018463C2 NL 1018463 C2 NL1018463 C2 NL 1018463C2 NL 1018463 A NL1018463 A NL 1018463A NL 1018463 A NL1018463 A NL 1018463A NL 1018463 C2 NL1018463 C2 NL 1018463C2
Authority
NL
Netherlands
Prior art keywords
data
stream
packet
data elements
buffer
Prior art date
Application number
NL1018463A
Other languages
English (en)
Inventor
Marc Van Oldenborgh
Martijn Gnirrep
Original Assignee
Marc Van Oldenborgh
Martijn Gnirrep
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 Marc Van Oldenborgh, Martijn Gnirrep filed Critical Marc Van Oldenborgh
Priority to NL1018463A priority Critical patent/NL1018463C2/nl
Priority to US10/085,225 priority patent/US6751237B2/en
Priority to AT02747732T priority patent/ATE428248T1/de
Priority to DE60231878T priority patent/DE60231878D1/de
Priority to AU2002318050A priority patent/AU2002318050B2/en
Priority to PCT/NL2002/000439 priority patent/WO2003005661A1/en
Priority to CA2452557A priority patent/CA2452557C/en
Priority to EA200400141A priority patent/EA006982B1/ru
Priority to BR0210843-7A priority patent/BR0210843A/pt
Priority to EP02747732A priority patent/EP1407587B1/en
Priority to KR1020047000128A priority patent/KR100630856B1/ko
Priority to IL15967202A priority patent/IL159672A0/xx
Priority to JP2003511495A priority patent/JP4101171B2/ja
Priority to CN028158199A priority patent/CN1541472B/zh
Application granted granted Critical
Publication of NL1018463C2 publication Critical patent/NL1018463C2/nl
Priority to IL159672A priority patent/IL159672A/en
Priority to US10/837,546 priority patent/US7529190B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/04Arrangements for detecting or preventing errors in the information received by diversity reception using frequency diversity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/14Channel dividing arrangements, i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Amplifiers (AREA)
  • Stereo-Broadcasting Methods (AREA)
  • Emulsifying, Dispersing, Foam-Producing Or Wetting Agents (AREA)

Description

Λ
Werkwijze. inrichting en programmatuur voor digitaal inverse multiplexer!
De uitvinding heeft betrekking op een werkwijze, een inrichting en programmatuur voor het digitaal inverse 5 multiplexen van digitale gegevens.
In de praktijk zijn zeer veel methoden bekend om digitale gegevens te versturen, in het bijzonder digitale gegevens door een netwerk. Een voorbeeld daarvan zijn digitale gegevens die via het internet verstuurd worden, 10 maar ook digitale telefoonsignalen, zoals bijvoorbeeld in het geval van draadloze GSM telefoons.
Tevens zijn in de praktijk diverse werkwijzen en inrichtingen bekend voor het inverse multiplexen van digitale gegevens.
15 De gegevens worden in de vorm van datapakketten verstuurd via een medium. Dat kan zijn via een fysieke bekabeling in bijvoorbeeld koper of glasvezel, of draadloos, bijvoorbeeld via infrarood of radiogolven.
Omdat de capaciteit van gegevensoverdracht, vaak 2 0 gekoppeld aan de bandbreedte, van de media waarover de gegevens verstuurd worden meestal te klein is, wordt de data vaak gecomprimeerd. Dat blijkt echter vaak nog niet voldoende.
Daarnaast zijn veel van deze methoden gericht op 25 het optimaliseren van de gegevensoverdracht tussen twee computers. Bovendien vereisen veel technieken een overhe- n ·
-*· O - . . .... J
2 ad, en zijn niet altijd even robuust met betrekking tot fouten of uitvallen van lijnen of andere storingen.
De onderhavige uitvinding heeft onder meer tot doel deze problemen ten minste gedeeltelijk op te lossen.
5 De uitvinding verschaft daartoe een werkwijze voor het digitaal invers multiplexen van digitale gegevens, waarbij een pakket digitale gegevens opgesplitst wordt in: -een eerste stroom waarbij het pakket digitale gegevens van voor naar achter verstuurd wordt; 10 -een tweede stroom waarbij het pakket digitale gegevens van achter naar voren verstuurd wordt, en; -een derde stroom, bestaande een stroom gegevenselementen die verkregen zijn uit telkens een eerste gegevenselement van het pakket digitale gegevens uit het achterste deel 15 van de voorste part van het pakket en een tweede gegevenselement van het pakket digitale gegevens uit het voorste deel van de achterste part van het pakket die middels een omkeerbare operatie gereduceerd zijn tot één derde gegevenselement .
20 Daarnaast verschaft de uitvinding een inrichting voor het versturen van een pakket digitale gegevens bestaande uit gegevenselementen, omvattende: een zendmodule, ingericht voor het verzenden van de gegevenselementen; 25 - een geheugenmodule, ingericht voor het opslaan van het pakket digitale gegevens; een leesmodule, ingericht voor het lezen van telkens twee gegevenselementen uit twee delen van de geheugenmodule, één gegevenselement uit 3 0 het achterste deel van het voorste part van het pakket, en één gegevenselement uit het voorste deel van het achterste part van het pakket; een operator, ingericht voor het omzetten van deze twee gegevenselementen in één te verzenden 35 gegevenselement, en een constructiemodule, ingericht voor het ontvangen van de gegevenselementen van de leesmodu- Ί r. ; r- - ·*.
Af 5 .<.· ·, "S
1- V.-·, t v.i ; 3 le, het toevoeren van de gegevenselementen aan de operator, en het ontvangen van het resulterende gegevenselement van de operator en het toevoeren van het gegevenselement aan de zendmo-5 dule.
Daarnaast verschaft de uitvinding een inrichting voor het ontvangen van een pakket digitale gegevens bestaande uit gegevenselementen, omvattende: een ontvangstmodule, ingericht voor het ontvan-10 gen van ten minste drie stromen gegevenselemen ten; een geheugenmodule, ingericht voor het opslaan de gegevenselementen; een operator, ingericht voor het omzetten van 15 twee gegevenselementen in één gegevenselement; een tellermodule, ingericht voor het bijhouden van de hoeveelheid gegevenselementen die vanuit elke stroom ontvangen zijn; een beslismodule, ingericht voor het bepalen of 2 0 alle gegevenselementen die nodig zijn om het complete pakket digitale gegevens te reconstrueren aanwezig zijn en om te bepalen welk deel van het pakket middels reconstructie bepaald moet worden, en 25 - een reconstructiemodule voor het ophalen van telkens twee gegevenselementen uit de geheugen-middelen, welke verbonden is met de operator voor het toevoeren van die gegevenselementen aan de operator, het afvoeren van het resulterende 30 gegevenselement van de operator en het weg- schrijven van het resulterende gegevenselement in de geheugenmodule.
Daarnaast verschaft de uitvinding programmatuur voor het ontvangen van een pakket digitale gegevens dat 35 toegestuurd wordt in ten minste drie stromen gegevenselementen, omvattende: een wegschrijfroutine voor het wegschrijven van de 4 gegevenselementen van de stromen gegevenselementen in geheugenmiddelen; - een tellermodule voor het bijhouden van de hoeveelheid gegevenselementen die vanuit elke stroom ontvangen zijn; 5 - een beslisroutine voor het bepalen of alle gegevensele menten die nodig zijn om het complete pakket digitale gegevens te reconstrueren aanwezig zijn en om te bepalen welk deel van het pakket middels reconstructie bepaald moet worden; 10 - een operatorroutine voor het omzetten van twee gegevens elementen in één gegevenselement, en - een reconstructieroutine voor het ophalen van telkens twee gegevenselementen uit de geheugenmiddelen, het toevoeren van die gegevenselementen aan de operatorroutine, 15 het af voeren van het resulterende gegevenselement van de operatorroutine en het wegschrijven van het resulterende gegevenselement in de geheugenmiddelen.
Door het splitsen van de gegevensstroom in meerdere stromen, waarbij een eerste stroom de gegevens 20 vanaf de voorzijde begint te versturen en naar achteren werkt, de tweede stroom vanaf de achterzijde naar voren toe werkt, en ten minste één derde stroom volgens de uitvinding gedefinieerd wordt, wordt de mogelijkheid geboden zeer snel gegevens tussen en naar bijvoorbeeld 25 computers te versturen. Daarnaast is het door de specifieke wijze waarop de stromen samengesteld worden niet noodzakelijk om anderen dan de zender (s) en de ontvangers met elkaar te laten communiceren. Eventuele verschillende zender(s) hoeven niet met elkaar te communiceren. Daar-30 naast is geen complexe gegevensverwerking nodig om bijvoorbeeld bij te houden wanneer alle gegevens binnen zijn.
Door de uitvinding is het bovendien mogelijk een snelle en robuuste gegevensoverdracht te realiseren met een lage overhead, mede omdat een derde controlesignaal is 35 samengesteld uit de gegevens.
In veel gevallen is de gegevensverbinding asymmetrisch: de verzendcapaciteit is kleiner dan de
I iy '> L· Ή {J ‘J
5 ontvangstcapaciteit. Op de wijze volgens de uitvinding kan, ondanks de kleinere verzendcapaciteit, toch de totale ontvangstcapaciteit benut worden. Dit kan bijvoorbeeld van belang zijn bij zogenaamde streaming uitzendingen via het 5 internet, waarbij via het internet digitaal radiouitzen-dingen en in de toekomst zelfs televisie of video verzorgd kan worden. De gegevensstromen kunnen ook via verschillende lijnen binnenkomen. Zo kan één gegevensstroom bijvoorbeeld via een telefoonlijn binnenkomen, en een andere 10 gegevensstroom via een kabel, het elektriciteitsnet of draadloos via GSM. Ook is het mogelijk om de gegevensstromen via één kabel binnen te laten komen door fysie-ke/fysische multiplexing. De uitvinding biedt dus in feite een specifieke vorm van digitale inverse multiplexing.
15 Het inverse multiplexen volgens de uitvinding kan op verschillende niveaus plaatsvinden, op microniveau zowel als op macroniveau, of tegelijkertijd op verschillende niveaus. Een mogelijk microniveau is bit-niveau. Een mogelijk macroniveau is het niveau van datapakketten die 20 bij ontvangst samengevoegd worden tot gegevens, zoals bekend bij verbindingen die lopen via het internet.
In een uitvoeringsvorm van de werkwijze worden achtereenvolgende eerste gegevenselementen uit het achterste deel van de voorste part van achter naar voren geko-25 zen. Hierdoor is nog minder overhead en besturing nodig. In een uitvoeringsvorm hiervan of van de werkwijze volgens de uitvinding worden achtereenvolgende tweede gegevenselementen uit het voorste deel van de achterste part van voor naar achter gekozen worden, hetgeen de besturing nogmaals 30 aanzienlijk vereenvoudigd. In een uitvoeringsvorm wordt daarbij telkens een direct volgend gegevenselement gekozen wordt.
In één van de voorgaande werkwijzen kan het pakket digitale gegevens, eventueel aangevuld tot een in 35 twee gelijke delen opsplitsbaar pakket, in twee parten van gelijke grootte opgesplitst worden. Hierdoor hoeven minder posities bij gehouden te worden, en is een eenvoudige 1018463 6 werkwijze te garanderen.
In één der voorgaande werkwijzen zijn de eerste en tweede gegevenselementen bits van het pakket digitale gegevens, en het derde gegevenselement het resultaat is 5 van een enkele binaire operatie, bij voorkeur een XOR operatie, op het eerste gegevenselement en het tweede gegevenselement. Door middel van een eenvoudige, omkeerbare binaire operatie is een snelle en eenvoudige werkwijze te realiseren.
10 In een uitvoeringsvorm van één der voorgaande werkwijzen worden de gegevenselementen van respectievelijk de eerste, tweede en derde stroom in respectievelijk een eerste, tweede en derde gegevensbuffer geplaatst. Hierbij kunnen de gegevensbuffers de grootte hebben van de helft 15 van het pakket digitale gegevens. Zo is met minimale geheugenmiddelen en besturing een eenvoudige werkwijze te realiseren.
In een andere uitvoeringsvorm van de werkwijze worden de gegevenselementen van respectievelijk de eerste, 20 tweede en derde stroom in één gegevensbuffer geplaatst ter grootte van het pakket digitale gegevens. Hierdoor wordt optimaal gebruik gemaakt van beschikbare geheugenmiddelen. In deze uitvoeringsvorm kan de eerste stroom de gegevens-buffer van voor naar achter toe vullen, de tweede stroom 25 de gegevensbuf f er van achter naar voor toe vullen, en de derde stroom gedupliceerd worden, waarbij één gedupliceerde stroom de gegevensbuffer vanaf het midden naar voren toe vult, en de andere gedupliceerde stroom de gegevensbuf fer vanaf het middel naar achter toe vult. Hierdoor is 30 een zeer eenvoudige implementatie mogelijk.
In een andere uitvoeringsvorm worden de gegevenselementen van de eerste en tweede stroom in een eerste gegevensbuffer geplaatst, waarbij de eerste stroom de gegevensbuf fer van voor af naar achter toe vult, en de 35 tweede stroom de gegevensbuffer van achteraf naar voren toe vult, en de gegevenselementen van de derde stroom in een tweede gegevensbuffer geplaatst. Dit heeft bijvoor- 1 Π 1 iU £ 3 : 5 tJ c ö w ..! 7 beeld voordelen wanneer de eerste of tweede stroom zeer snel zijn. Het is dan eenvoudig mogelijk die stroom voorbij de helft door te laten lopen.
In een uitvoeringsvorm van een werkwijze zoals 5 hierboven beschreven kan de eerste dan wel de tweede stroom reeds aanwezige gegevenseiementen in de gegevens-buffer afkomstig van de derde stroom overschrijven.
In een uitvoeringsvorm van de werkwijze verstuurt respectievelijk een eerste, tweede of derde in-10 richting dé respectievelijke eerste, tweede en derde stroom naar een vierde inrichting verstuurt. Daarbij kan de vierde inrichting de eerste, tweede en derde inrichting een signaal sturen wanneer de gegevensbuffer vol is dan wel respectievelijke gegevensbuffers vol zijn, dan wel 15 stopt met versturen van ontvangstbevestigingen zodra de gegevensbuf f er vol is dan wel de respectievelijke gege-vensbuffers vol zijn.
In een mogelijke uitvoeringsvorm, bijvoorbeeld bij het zenden of ontvangen van streaming internet inhoud 20 of andere sequentiële signalen, worden de stromen nagenoeg tegelijkertijd verstuurd.
Een uitvoeringsvorm van een bovenbeschreven werkwijze heeft betrekking op een werkwijze waarbij een zendende inrichting de eerste, tweede en derde stroom 25 verstuurt naar respectievelijk een eerste, tweede en derde ontvangende inrichting, en waarbij de eerste, tweede en derde ontvangende inrichting hun respectievelijke stromen naar de andere twee ontvangende inrichtingen doorsturen.
Daarnaast heeft de uitvinding betrekking op een 30 werkwijze voor het versturen van een pakket digitale gegevens naar een eerste inrichting in een organisch datanetwerk, waarbij ten minste twee verzendende inrichtingen in het datanetwerk gelijktijdig complementaire datapakket-ten naar de eerste inrichting sturen en een derde verzen-35 dende inrichting datapakketten naar de eerste inrichting stuurt die verkregen zijn uit telkens een eerste gegevens-element uit het achterste deel van de voorste part van het "f .{ “·. Λ .
i U Ï 0*1- v J J
8 pakket en een tweede gegevenselement uit het voorste deel van de achterste part van het pakket die middels een omkeerbare operatie gereduceerd zijn tot één derde gegevenselement, waarbij de datapakketten van de zendende 5 inrichtingen samengevoegd het pakket vormen.
In een uitvoeringsvorm van deze werkwijze bestuurt de eerste inrichting het verzenden van de verzendende inrichtingen, en stuurt de eerste inrichting het gegevenspakket door naar ten minste één inrichting in het 10 datanetwerk, onafhankelijk van de verzendende inrichting of inrichtingen. Hierdoor kan de werkwijze, de programmatuur of de inrichting ingezet worden in een organisch datanetwerk zoals beschreven in Nederlands octrooi 1017388.
15 De uitvinding heeft daarnaast betrekking op een werkwij ze voor het ontvangen van een pakket digitale gegevens, waarbij een ontvangende inrichting voorzien van gegevensopslagmiddelen een gegevensbuffer aanmaakt in de gegevensopslagmiddelen ter grootte van een te ontvangen 20 pakket digitale gegevens, en daarna nagenoeg gelijktijdig een eerste stroom, een tweede stroom, en ten minste één derde stroom gegevenselementen ontvangt, waarbij de ontvangende inrichting de gegevensbuf f er van voor af naar achter vult met de eerste stroom gegevenselementen en de 25 gegevensbuffer van achter af naar voren vult met de tweede stroom gegevenselementen, en vanuit het middel naar de voorzijde en naar de achterzijde toe de gegevensbuffer vult met de derde stroom gegevenselementen.
In een uitvoeringsvorm van deze werkwijze maakt 30 de ontvangende inrichting kenbaar aan zendende inrichtingen van de stromen gegevenselementen wanneer de voorste of achterste helft van de gegevensbuf fer vol is en de hoeveelheid gegevens van de derde stroom en de stroom die de gegevensbuf fer nog niet half vult samen genoeg zijn om 35 de andere helft van de gegevensbuffer te vullen.
Daarnaast heeft de uitvinding betrekking op een werkwijze voor het versturen van een pakket digitale 10iS^Ö3:i 9 gegevens, waarbij een inrichting voorzien van gegevensop-slagmiddelen een gegevensbuffer aanmaakt in de gegevensop-slagmiddelen, het pakket digitale gegevens opslaat in de gegevensbuffer, telkens een eerste gegevenselement uit het 5 achterste deel van de voorste part van de gegevensbuffer en een tweede gegevenselement uit het voorste deel van de achterste part van de gegevensbuffer omzet middels een omkeerbare operatie tot één gegevenselement, en dat gegevenselement verzendt.
10 In een uitvoeringsvorm van één van de bovenbe schreven werkwijzen voor het ontvangen dan wel versturen van een pakket digitale gegevens worden de ten minste drie stromen digitale gegevens nagenoeg tegelijkertijd ontvangen respectievelijk verstuurd.
15 Een inrichting voor het ontvangen volgens de uitvinding kan verder een dupliceermodule omvatten, ingericht voor het dupliceren van een gegevenselement en het wegschrijven van elk van de gedupliceerde gegevenseiemen-ten in de geheugenmodule.
20 Daarnaast heeft de uitvinding betrekking op programmatuur voor het versturen van een pakket digitale gegevens volgens een boven beschreven werkwijze waarbij de programmatuur voorzien is van: een constructieroutine voor het uit geheugenmiddelen 25 ophalen van twee gegevenselementen, één gegevenselement uit het achterste deel van het voorste part van het pakket, en één gegevenselement uit het voorste deel van het achterste part van het pakket, en het omzetten van die twee gegevenselementen in één gegevenselement middels een 30 omkeerbare operatie; een zendroutine voor het verzenden van de gewenste stroom gegevenselementen, en - een stoproutine voor het ontvangen en verwerken van een instructie van een ontvanger van een stroom gegevensele-35 menten om te stoppen met zenden.
In een uitvoeringsvorm omvat deze programmatuur verder een: 10 een instruct ieroutine voor het ontvangen van een instructie welk van de stromen gegevenselementen verstuurd moet worden.
Bij voorkeur stopt een inrichting met versturen 5 na ontvangst van een signaal van de ontvangende inrichting. Hierdoor is de coördinatie wederom eenvoudig.
Daarnaast heeft de uitvinding betrekking op programmatuur voorzien van routines voor het uitvoeren van de werkwijze volgens één of meer der voorgaande conclusie. 10 Uit bovenstaande beschrijving, in combinatie met de figuren en de beschrijving daarvan, zal het een vakman direct duidelijk zijn welke routines daarvoor nodig zijn, en hoe deze routines ten opzichte van elkaar moeten werken. Dergelijke programmatuur kan natuurlijk direct in hardware 15 geïmplementeerd zijn, bijvoorbeeld in een PROM, EPROM of dergelijke, of in hardware uitgevoerd, bijvoorbeeld op chip niveau in hardware logica.
Daarnaast heeft de uitvinding betrekking op een drager voorzien van programmatuur zoals beschreven.
20 Daarnaast heeft de uitvinding betrekking op een inrichting, voorzien van programmatuur zoals beschreven.
De uitvinding wordt nader toegelicht aan de hand van de figuren die uitvoeringsvoorbeelden van de uitvinding vormen. De uitvinding is echter niet beperkt tot deze 25 uitvoeringsvoorbeelden. In de figuren wordt getoond in:
Figuur 1 het opsplitsen van één signaal in twee signalen en het bij de ontvanger samenvoegen, zoals beschreven in Nederlands octrooi 1017870.
figuur 2 het opsplitsen van één signaal in drie 30 signalen en het bij de ontvanger samenvoegen.
figuur 3 het ontvangen van een gesplitst signaal door een ontvanger vanuit drie fysiek gescheiden bronnen, figuur 4 het opsplitsen van één signaal in drie stromen naar drie fysiek gescheiden ontvangers, die onder-35 ling signalen uitwisselen om het volledige signaal te krijgen.
figuur 5A-5D het versturen van een pakket digi- it- ö h 1·.
11 tale gegevens via drie stromen en ontvangen en reconstrueren via twee gegevensbuffer, figuur 6A-6C het versturen van een pakket digitale gegevens via drie stromen en ontvangen en reconstrue-5 ren via twee gegevensbuffers, figuur 7A-7B het versturen van een pakket digitale gegevens via drie stromen en ontvangen en reconstrueren via één gegevensbuffer, figuur 8 achtereenvolgende stappen bij het 10 vullen van één gegevensbuffer.
Figuur 1 toont een situatie zoals ook al beschreven in Nederlandse octrooiaanvrage 1017870, waarin een signaal 5 op conventionele wijze binnenkomt bij een ontvanger 3. ontvanger 3 splitst het signaal, of elk 15 datapakket waaruit het signaal is opgebouwd, op in twee stromen 1 en 2 om het door te sturen naar ontvanger 4. Stroom 1 is het signaal, vanaf de voorzijde verstuurd, dwz het eerste bit van het datapakket of het signaal wordt eerste verstuurt, dan het tweede, enz. Stroom 2 is het 20 signaal 5 of een datapakket daarvan, maar dan achterstevoren, dwz. eerst wordt het laatst bit verstuurd, dan het één na laatste, etc. Er is derhalve sprake van complementaire signalen waarmee een compleet gegevenspakket gereconstrueerd kan worden.
25 Ontvanger 4 vult zijn databuffer tegelijkertijd vanaf de voorkant met signaal 1 en vanaf de achterzijde met signaal 2. Dit kan door middel van een computerprogramma, maar kan ook hardwarematig geïmplementeerd zijn. Wanneer de buffer vol is, dwz het volledige signaal of 30. datapakket binnen is, zendt ontvanger 4 naar ontvanger/zender 3 een signaal dat de buffer vol is, dwz dat het signaal binnen is. Het is natuurlijk ook mogelijk dat ontvanger 4 net zolang een signaal naar ontvanger/zender 3 stuurt totdat de buffer vol is, of gewoon de verbin-35 ding sluit wanneer de buffer vol is, of een poort op hoog of laag zet.
Hl 8463 n 12
In figuur 2 is nagenoeg dezelfde situatie be-schreven als in figuur 1, echter hierbij is een derde gegevensstroom of signaal 6 aanwezig volgens de onderhavige uitvinding. Hierbij kan het volledige signaal of data-5 pakket gereconstrueerd worden wanneer één van beide andere signalen 1 of 2 volledig binnen is, dat wil zeggen dat de ene helft van de gegevens binnen is en de andere twee stromen 1 of 2 met 6 samen de andere helft van de gegevens of het pakket gegevens vormen. Ook kan als criterium 10 gebruikt worden of de gegevens van de drie stromen samen voldoende zijn om het pakket digitale gegevens te reconstrueren. Dit is verder verduidelijkt in onder meer figuren 5A-5D.
In figuur 3 is een mogelijke situatie weergege-15 ven waarin een eerste, tweede en derde inrichting (10, 11, 12) respectievelijk stromen gegevens 13, 14 en 15 naar een vierde inrichting 16 sturen. Inrichting 16 reconstrueert het oorspronkelijke signaal of de oorspronkelijke gegevensstroom, en zendt deze door als gegevensstroom 17. Dit 20 kan bijvoorbeeld voordelig zijn wanneer de ontvangstcapa-citeit van inrichting 16 groter of gelijk is aan de gezamenlijke zendcapaciteit van 10, 11 en 12. Een nog groter voordeel ontstaat wanneer de zendcapaciteit van 16 groter is dan de zendcapaciteit van 10, 11 of 12. Dat wordt 25 immers een stroom 17 verkregen die een grotere snelheid heeft dan de drie afzonderlijke stromen 13, 14 en 15.
Figuur 4 toont een uitvoeringsvorm waarbij een eerste inrichting 20 een gegevensstroom 21 ontvangt. Deze stroom wordt gesplitst in drie afzonderlijke stromen 22, 30 23 en 24 naar respectievelijke inrichtingen 25, 26 en 27.
Deze inrichtingen sturen hun ontvangen gegevens weer door aan elkaar. Dat kan op verschillende manieren. Getoond is een optie waarbij 25 uitwisselt met 26 en 26 met 27. Ook kunnen alle drie de inrichtingen 25, 26 en 27 onderling 35 met elkaar uitwisselen. De drie inrichtingen kunnen alle drie de gegevens weer doorsturen, waardoor effectief een 3x zo grote verzendcapaciteit bereikt is.
1 ft 1 h :> - 13
Figuur 5A-5D toont een uitvoeringsvorm van de werking van de uitvinding. Hierbij is voor het gemak een situatie weergegeven waarbij één inrichting 30 drie stromen A, B en C verstuurt en één inrichting 31 drie stromen 5 A, B en C ontvangt (zoals ook in figuren 6A-C en 7A-7B).
De zendende inrichting 3 0 is voorzien van een gegevensbuffer 32 voorzien van n gegevenselementen l...n. Deze gegevenselementen kunnen bijvoorbeeld gegevenspakket-jes, bits of bytes zijn. Stroom A bestaat uit gegevensele-10 menten die achtereenvolgens uit de gegevensbuffer 32 gehaald worden volgens de volgorde aangegeven met richting a. Stroom C bestaat uit gegevenselementen die achtereenvolgens uit de gegevensbuffer 32 gehaald worden volgens de volgorde aangegeven met richting c. Stroom B ontstaat door 15 gegevenselementen die achtereenvolgens uit de gegevensbuf-fer gehaald worden volgens de volgorde die aangegeven is met de richting b, en gegevenselementen die uit de gegevensbuf fer gehaald worden volgens de volgorde die aangegeven is met de richting b' . Twee gegevenselementen onder- 2 0 gaan in dit geval een XOR bewerking 33 die resulteert in één uitgangsgegevenselement. Op deze wijze ontstaat een stroom B. In de figuur is aangegeven dat de gegevenselementen vanuit het midden 34 naar de uiteinden van de gegevensbuf fer toe opgehaald worden. Het is echter in sommige 25 situaties denkbaar dan de stroom B niet exact vanuit het midden begint. Voordeel van het beginnen .exact in het midden beginnen van de stroom B is dat geen extra gegevens verstuurd dan wel bijgehouden moeten worden.
De ontvangende inrichting omvat in dit voorbeeld 3 0 twee gegevensbuf fers, gegevenspakketbuf f er 3 6 dat n gege venselementen kan bevatten, en een hulpgegevensbuffer 35 dat n/2 gegevenselementen kan bevatten. De binnenkomende stroom A vult gegevenspakketbuf fer 3 6 van voor af naar achter toe en stroom C vult gegevenspakketbuffer 36 van 35 achter af naar voren toe. Tot zover is de werkwijze gelijk aan die beschreven in Nederlands octrooi 1017870. De binnenkomende stroom B vult hulpgegevensbuffer 35 van voor 1018 λ 8 5 > 14 naar achter toe. In figuur 5B is deze voortgang weergegeven. In dit voorbeeld zijn via stroom A 3 gegevenselemen-ten verstuurd en begint nummer 4 (stippellijn), zijn via stroom C 7 gegevenselementen verstuurd en via stroom B 11 5 gegevenselementen en begint nr 12 (stippellijn).
In figuur 5C is aangegeven dat stroom A gestopt is omdat de helft van de gegevenselementen verstuurd is. Stroom B is eveneens gestopt omdat hulpgegevensbuffer 35 vol is. Ondertussen gaat in dit geval stroom C door, maar 10 deze stroom zou ook al kunnen stoppen, omdat uit de voorste helft van de gegevens in gegevenspakketbuf f er 36 en hulpgegevensbuffer 35 de gegevens uit de achterste helft van de gegevenspakketbuffer 36 gereconstrueerd kunnen worden op de wijze zoals aangegeven in figuur 5C. Telkens 15 wordt één gegevenselement uit hulpgegevensbuffer 35 en één gegevenselement uit gegevenspakketbuffer 36 omgezet middels een XOR operatie in één gegevenselement dat overeenkomt met een gegevenselement van het originele pakket digitale gegevens. In de figuur is aangegeven dat de 20 gegevenselementen via de vaste lijnen bewerkt worden, en daarna de gegevenselementen met de stippellijnen. Achtereenvolgens worden de gegevenselementen volgens de volgorde aangegeven met pijl e stuk voor stuk uit hulpgegevensbuf-fer 35 gehaald en toegevoerd aan XOR operatie inrichting 25 (of XOR operator) 38. Daarnaast wordt tegelijkertijd telkens één gegevenselement vanuit het midden naar voren toe volgens de richting aangegeven met pijl f gekopieerd uit gegevenspakketbuffer 36 en eveneens toegevoerd aan XOR operatie inrichting 38. De uitvoer van XOR operatie in-30 richting 38 is een origineel gegevenselement van het originele pakket gegevens dat vanuit het midden van gegevenspakketbuf fer naar achter toe, volgens de richting aangegeven met pijl h, in de gegevenspakketbuf fer 3 6 geplaatst wordt. Hierdoor wordt de complete gegevenspak-35 ketbuffer 36 gevuld en het originele pakket gegevens gereconstrueerd.
In figuur 5D is de situatie weergegeven waarin 1 01 84 6 3 * 15 bijna de gehele gegevenspakketbuffer 36 gevuld is. In de praktijk kan de stroom C, die hier nog doorgaat, reeds gestopt worden als stroom A geheel binnen is, in dit geval n/2 gegevenselementen groot, en het aantal gegevenselemen-5 ten van stroom B en C samen gelijk is aan het overige deel van de gegevenselementen, in dit geval n/2. Een andere mogelijkheid, als één van de stromen A of C zeer snel is, is om de snelle stroom door te laten lopen voorbij het midden, en te stoppen wanneer de som van de gegevensele-10 menten van de drie stromen samen n gegevenselementen is.
In figuur 6A is de situatie weergeven waarbij aan de ontvangende zijde 41 gebruik gemaakt is van drie gegevensbuffers A, B, C. Vanuit de verzendende zijde lopen drie gegevensstromen A, B en C, die aan de ontvangende 15 zijde respectievelijk in de gegevensbuf fers A, B en C gezet worden. In dit voorbeeld zijn deze ontvangende buffers n/2 gegevenselementen groot. Een voordeel van het gebruikmaken van drie gegevensbuffers is dat de controle eenvoudig is. Wanneer een buffer vol is kan gestopt worden 20 met verzenden van de stroom die die buffer vult. Ook kan, wanneer een buffer vol is, de stroom die de nu volle buffer vulde omgeleid worden en de een andere buffer vullen vanaf een andere zijde dan waar vanaf een bestaande stroom vult.
25 In figuur 6B is aangegeven hoe het reconstrueren plaats kan vinden. In dit geval was gegevensbuf f er A het eerste vol. Pointer z geeft aan waar het laatste gegevens-element staat. Bij de overige buffers is de positie van het laatste gegevenselement aangegeven met respectievelijk 3 0 pointers x en y. Met behulp van de gegevens die reeds aanwezig zijn in gegevensbuf f er B kan van achteraf naar voren toe gegevensbuffer C gevuld worden. Hiertoe wordt een gegevenselement vanuit de achterzijde van gegevensbuf-fer A gehaald, en vanuit de voorzijde van gegevensbuffer B 35 (die kan natuurlijk ook vanuit de achterzijde wanneer de gegevensbuffer B vanuit de achterzijde gevuld is). De twee gegevenselementen worden toegevoerd aan een XOR operator 10 18 : 3 ^ 16 en omgezet in een gegevenseiement dat in gegevensbuffer C geplaatst kan worden. Op deze wijze wordt gegevensbuffer C in dit geval vanuit twee zijden gevuld. Wanneer blijkt dat de hoeveelheid gegevens in gegevensbuffer B en in gege-5 vensbuffer C samen voldoende zijn om gegevensbuffer C volledig te vullen, kunnen de gegevensstromen B en C naar gegevensbuffer C respectievelijk B stoppen, zoals in figuur 6B ook aangegeven is. Ook is het mogelijk, wanneer één buffer A of C vol is, de verdere stroom naar die 10 buffer om te leiden naar respectievelijk buffer C of A. Er kan dan gestopt worden als de som van de gegevenselementen samen nis.
In figuur 6C is een stroomschema gegeven van een controle algoritme voor een situatie zoals geschetst in 15 figuren 6A en 6B voor de ontvangende zijde om te bepalen of het verzenden van gegevens al gestopt kan worden. In figuur 6B zijn pointers x, y, z aangegeven die bij houden waar het ontvangen gegevenselement geplaatst moet worden. Aan de hand van het algoritme wordt bepaald welke gege-20 vensbuffer nog niet vol is, en of de inhoud van de overige twee gegevensbuf fers voldoende is om de nog niet geheel gevulde gegevensbuffer A of C volledig te vullen.
In figuren 7A-7B is een uitvoeringsvorm weergegeven waarbij aan de ontvangende inrichting 51 gebruik 25 gemaakt is van één gegevensbuffer 52. De zendende inrichting 50 is voorzien van een gegevensbuffer 54 en een XOR operator 55, de ontvangende inrichting 51 is eveneens voorzien van een gegevensbuffer 52 en een XOR operator 53. Daarnaast is de ontvangende inrichting 51 voorzien van een 3 0 duplicator 56 om de gegevens van gegevensstroom B op twee posities in de gegevensbuffer 52 te plaatsen.
De werking is als volgt. Via de gegevensstroom A worden gegevens verstuurd, waarbij de gegevensbuffer 54 in de richting a uitgelezen wordt. Via de gegevensstroom C 35 worden de gegevens verstuurd, waarbij de gegevensbuffer 54 in de richting c uitgelezen wordt, en twee stromen gegevens die vanuit het midden in de richting b en b' gegevens 1 η · P ; f: ί V - v · · 17 uit de gegevensbuffer 54 omvatten worden geleid naar de XOR operator 55, waar telkens twee gegevenselementen omgezet worden in één gegevenselement dat via gegevensstroom B verstuurd wordt.
5 In de ontvangende inrichting 51 komen gegevens stromen via ontvangmiddelen binnen. De gegevenselementen van gegevensstroom A worden in gegevensbuffer 52 vanaf de voorzijde naar achter toe in de richting a gezet. De gegevenselementen van gegevensstroom C worden in gegevens-10 buffer 52 vanaf de achterzijde naar voren toe in de richting c gezet. De gegevenselementen van gegevensstroom B worden middels duplicator 56 gedupliceerd en vanaf het midden in de richting b en b' in de gegevensbuf f er 52 gezet. Wanneer nu de gegevensbuffer 52 vol is, waarbij ten 15 minste één helft (de voorste dan wel de achterste helft) gevuld is met gegevens vanuit gegevensstroom A dan wel C, kan de reconstructie van de van de overige gegevenselementen beginnen zoals aangegeven in figuur 7B. In principe kunnen de gegevensstromen dan stoppen. Twee gegevensele-20 menten die symmetrisch gelegen zijn ten opzichte van het midden van de gegevensbuffer 52 worden uitgelezen en toegevoerd aan een XOR operator. Het resultaat wordt, startend vanaf het midden, in de gegevensbuffer 52 ingevoerd. Vervolgens worden volgende gegevenselementen in de 25 richting e en f ingelezen en weggeschreven aan de rechterzijde van de gegevensbuf fer. Dit is te zien aan de arcering .
In de diverse figuren is telkens een zendende inrichting weergegeven met drie uitgaande gegevensstromen. 30 In de praktijk zullen echter over het algemeen drie afzonderlijke zendende inrichtingen aanwezig zijn die elk één van de gegevensstromen verzorgen.
Volgens de uitvinding kan het zo zijn dat al in het begin, bij de start van het zenden, blijkt dat één van 35 de drie stromen onvoldoende is om bij te dragen aan de ontvangst. Er kan dan besloten worden verder te gaan met twee van de drie stromen. Dit hoeft eventueel niet eens «i -·- i O ' C; O- .
f y 1 o ‘ . ί 18 afgestemd te worden met een verzendende inrichting. In feite is in dit limietgeval de derde stroom naar zeer korte tijd aanwezig, en kan het dus voorkomen dat de derde stroom in het totaal niet bij draagt aan de verzending van 5 de gegevens.
Overigens kan de werkwijze volgens de uitvinding bijvoorbeeld toegepast worden bij GSM of andere draadloze telefonie. Daarbij kan een gesprek of een datastroom verdeeld worden in pakketjes die volgens de werkwijze 10 volgens de uitvinding verstuurd kunnen worden. Daarbij kan ook gebruik gemaakt worden van de beschikbare bandbreedte: elke datastroom kan over een andere band verstuurd worden, zodat optimaal gebruik gemaakt kan worden van de beschikbare bandbreedte. Ook kunnen verschillende stromen ver-15 stuurd worden over verschillende frequenties.
De inrichtingen die beschreven zijn kunnen (personal) computers of PDA's zijn die via het internet of een intranet met elkaar verbonden zijn. het gegevenspakket kan in die gevallen een databestand of internet pagina 20 zijn, maar ook een streaming audio of video uitzending. De inrichting kan ook een (intelligente) televisie zijn die via een gegevensverbinding een film of dergelijke download .
De werkwijzen, inrichtingen en programmatuur 25 zoals hierboven beschreven kunnen uitstekend worden ingezet in organische datanetwerken zoals uitvoerig beschreven in Nederlands octrooi 1017388. Vooral doordat de in dat octrooi beschreven inrichtingen onafhankelijk van een verzendende inrichting gegevens doorsturen, heeft de 30 beschreven werkwijze voordelen omdat geen gecompliceerd beheersplatform nodig is.
Een mogelijke set beslisregels is ook nog weergegeven op de volgende pagina. In figuur 8 zijn de achtereenvolgende stappen weergegeven.
i ·; ' ·> Λ ·, : 19
Variabelen: -a waar als 1' stroom actief - b waar als 2C stroom actief - c waar als 3C stroom actief - p positie 1e stroom in de buffer - q positie 2e stroom in de buffer - s positie 3C stroom in de buffer -1 complementaire positie 3e stroom in de buffer -1 lengte buffer - n lengte halve buffer (1/2) - D data buffer - R te schrijven data element
Schrijf actie lc stroom: p * p +1
D[p]=R
Als p = q dab alles stoppen buffer vol
Als q = neap = s dan stoppen lc stroom Alsc waar enp>=s dan
Als p =< n dan D[1 - p] - D[1 - p] xor R anders le stroom stoppen Als 1- p > q dan stoppen Γ en 3e stroom
Schrijf actie 2e stroom: q = q+l D[q]=R
Als p = q dan alles stoppen buffer vol
Als p = n en q == t dan stoppen 2e stroom Alsc waar ent>= q dan
Als q >- n dan D[1 - q] = D[1 - q] xor R anders 2C stroom stoppen Als 1 - q > p dan stoppen 2e en 3' stroom
Schrijf actie 3e stroom s = s -1 t = t+ 1
Als p >= s en q > dan stoppen 3* stroom 3e stroom klaar
Als p < s dan D[s]» R anders D[s] = R xor D[t]
Als q > t dao D[t] = R anders D[t] - R xor D[s]
Als c niet waar loopt xor stroom niet en moet er worden gewacht tot de buffer vol is (p=q)

Claims (34)

1. Werkwijze voor het digitaal invers multi-plexen van digitale gegevens, waarbij een pakket digitale gegevens opgesplitst wordt in: -een eerste stroom waarbij het pakket digitale gegevens 5 van voor naar achter verstuurd wordt; -een tweede stroom waarbij het pakket digitale gegevens van achter naar voren verstuurd wordt, en; -een derde stroom, bestaande een stroom gegevenselementen die verkregen zijn uit telkens een eerste gegevenselement 10 van het pakket digitale gegevens uit het achterste deel van de voorste part van het pakket en een tweede gegevenselement van het pakket digitale gegevens uit het voorste deel van de achterste part van het pakket die middels een omkeerbare operatie gereduceerd zijn tot één derde geg-15 evenselement.
2. Werkwijze volgens conclusie 1, waarbij ach tereenvolgende eerste gegevenselementen uit het achterste deel van de voorste part van achter naar voren gekozen worden.
3. Werkwijze volgens conclusie 1 of 2, waarbij achtereenvolgende tweede gegevenselementen uit het voorste deel van de achterste part van voor naar achter gekozen worden.
4. Werkwijze volgens conclusie 2 of 3, waarbij 25 telkens een direct volgend gegevenselement gekozen wordt.
5. Werkwijze volgens één der voorgaande conclusies, waarbij het pakket digitale gegevens, eventueel aangevuld tot een in twee gelijke delen opsplitsbaar pakket, in twee parten van gelijke grootte opgesplitst 3. wordt.
6. Werkwijze volgens één der voorgaande conclu- G ' ö 1 o 3 i sies, waarbij het eerste en tweede gegevenseiementen bits zijn van het pakket digitale gegevens, en het derde gege-venselement het resultaat is van een enkele binaire operatie, bij voorkeur een XOR operatie, op het eerste geg- 5 evenselement en het tweede gegevenselement.
7. Werkwijze volgens één der voorgaande conclusies, waarbij de gegevenselementen van respectievelijk de eerste, tweede en derde stroom in respectievelijk een eerste, tweede en derde gegevensbuffer geplaatst worden.
8. Werkwijze volgens conclusie 7, waarbij de gegevensbuffers de grootte hebben van de helft van het pakket digitale gegevens.
9. Werkwijze volgens één der voorgaande conclusies 1-6, waarbij de gegevenselementen van respectievelijk 15 de eerste, tweede en derde stroom in één gegevensbuffer geplaatst worden ter grootte van het pakket digitale gegevens.
10. Werkwijze volgens conclusie 9, waarbij de eerste stroom de gegevensbuffer van voor naar achter toe 20 vult, de tweede stroom de gegevensbuffer van achter naar voor toe vult, en de derde stroom gedupliceerd wordt, waarbij één gedupliceerde stroom de gegevensbuffer vanaf het midden naar voren toe vult, en de andere gedupliceerde stroom de gegevensbuffer vanaf het middel naar achter toe 25 vult.
11. Werkwijze volgens één der voorgaande conclusies 1-6, waarbij de gegevenselementen van de eerste en tweede stroom in een eerste gegevensbuffer geplaatst worden, waarbij de eerste stroom de gegevensbuffer van 3. voor af naar achter toe vult, en de tweede stroom de gegevensbuffer van achteraf naar voren toe vult, en de gegevenselementen van de derde stroom in een tweede gegevensbuffer geplaatst worden.
12. Werkwijze volgens één der conclusies 7-11, 35 waarbij de eerste dan wel de tweede stroom reeds aanwezige gegevenselementen in de gegevensbuffer afkomstig van de derde stroom overschrijven. 'Zi.
13. Werkwijze volgens één der voorgaande conclusies, waarbij respectievelijk een eerste, tweede of derde inrichting de respectievelijke eerste, tweede en derde stroom naar een vierde inrichting verstuurt.
14. Werkwijze volgens conclusie 13, waarbij de vierde inrichting de eerste, tweede en derde inrichting een signaal stuurt wanneer de gegevensbuffer vol is dan wel respectievelijke gegevensbuffers vol zijn, dan wel stopt met versturen van ontvangstbevestigingen zodra de 10 gegevensbuf f er vol is dan wel de respectievelijke gege-vensbuffers vol zijn.
15. Werkwijze volgens één der voorgaande conclusies, waarbij de stromen nagenoeg tegelijkertijd verstuurd worden.
16. Werkwijze volgens één der voorgaande conclu sies, waarbij een zendende inrichting de eerste, tweede en derde stroom verstuurt naar respectievelijk een eerste, tweede en derde ontvangende inrichting, en waarbij de eerste, tweede en derde ontvangende inrichting hun respec-20 tievelijke stromen naar de andere twee ontvangende inrichtingen doorsturen.
17. Werkwijze voor het versturen van een pakket digitale gegevens naar een eerste inrichting in een organisch datanetwerk, waarbij ten minste twee verzendende 25 inrichtingen in het datanetwerk gelijktijdig complementaire datapakketten naar de eerste inrichting sturen en een derde verzendende inrichting datapakketten naar de eerste inrichting stuurt die verkregen zijn uit telkens een eerste gegevenselement uit het achterste deel van de 3 0 voorste part van het pakket en een tweede gegevenselement uit het voorste deel van de achterste part van het pakket die middels een omkeerbare operatie gereduceerd zijn tot één derde gegevenselement, waarbij de datapakketten van de zendende inrichtingen samengevoegd het pakket vormen.
18. Werkwijze volgens conclusie 17, waarbij de eerste inrichting het verzenden van de verzendende inrichtingen bestuurt, en de eerste inrichting het gegevens- 101 8--63 ' pakket doorstuurt naar ten minste één inrichting in het datanetwerk, onafhankelijk van de verzendende inrichting of inrichtingen.
19. Werkwijze voor het ontvangen van een pakket 5 digitale gegevens, waarbij een ontvangende inrichting voorzien van gegevensopslagmiddelen een gegevensbuffer aanmaakt in de gegevensopslagmiddelen ter grootte van een te ontvangen pakket digitale gegevens, en daarna nagenoeg gelijktijdig een eerste stroom, een tweede stroom, en ten 10 minste één derde stroom gegevenselementen ontvangt, waarbij de ontvangende inrichting de gegevensbuffer van voor af naar achter vult met de eerste stroom gegevenselementen en de gegevensbuf fer van achter af naar voren vult met de tweede stroom gegevenselementen, en vanuit het middel naar 15 de voorzijde en naar de achterzijde toe de gegevensbuf fer vult met de derde stroom gegevenselementen.
20. Werkwijze volgens conclusie 19, waarbij de ontvangende inrichting kenbaar maakt aan zendende inrichtingen van de stromen gegevenselementen wanneer de voorste 2. of achterste helft van de gegevensbuf fer vol is en de hoeveelheid gegevens van de derde stroom en de stroom die de gegevensbuf fer nog niet half vult samen genoeg zijn om de andere helft van de gegevensbuffer te vullen.
21. Werkwijze voor het versturen van een pakket 25 digitale gegevens, waarbij een inrichting voorzien van gegevensopslagmiddelen een gegevensbuffer aanmaakt in de gegevensopslagmiddelen, het pakket digitale gegevens opslaat in de gegevensbuffer, telkens een eerste gegevens-element uit het achterste deel van de voorste part van de 30 gegevensbuffer en een tweede gegevenselement uit het voorste deel van de achterste part van de gegevensbuffer omzet middels een omkeerbare operatie tot één gegevenselement, en dat gegevenselement verzendt.
22. Werkwijze voor het ontvangen dan wel verstu-35 ren van een pakket digitale gegevens dat verstuurd wordt volgens de werkwijze volgens één der voorgaande conclusies, waarbij de ten minste drie stromen digitale gegevens 1018453 nagenoeg gelijkertijd ontvangen respectievelijk verstuurd worden.
23. Inrichting voor het versturen van een pakket digitale gegevens bestaande uit gegevenselementen, omvat- 5 tende: een zendmodule, ingericht voor het verzenden van de gegevenselementen; een geheugenmodule, ingericht voor het opslaan van het pakket digitale gegevens; 10. een leesmodule, ingericht voor het lezen van telkens twee gegevenselementen uit twee delen van de geheugenmodule, één gegevenselement uit het achterste deel van het voorste part van het pakket, en één gegevenselement uit het voorste 15 deel van het achterste part van het pakket; een operator, ingericht voor het omzetten van deze twee gegevenselementen in één te verzenden gegevenselement, en een constructiemodule, ingericht voor het ont-20 vangen van de gegevenselementen van de leesmodu le, het toevoeren van de gegevenselementen aan de operator, en het ontvangen van het resulterende gegevenselement van de operator en het toevoeren van het gegevenselement aan de zendmo-25 dule.
24. Inrichting voor het ontvangen van een pakket digitale gegevens bestaande uit gegevenselementen, omvattende : een ontvangstmodule, ingericht voor het ontvan-30 gen van ten minste drie stromen gegevenselemen ten; een geheugenmodule, ingericht voor het opslaan de gegevenselementen; een operator, ingericht voor het omzetten van 35 twee gegevenselementen in één gegevenselement; een tellermodule, ingericht voor het bijhouden van de hoeveelheid gegevenselementen die vanuit 1. i Öh Q 3 elke stroom ontvangen zijn; een beslismodule, ingericht voor het bepalen of alle gegevenselementen die nodig zijn om het complete pakket digitale gegevens te reconstrue-5 ren aanwezig zijn en om te bepalen welk deel van het pakket middels reconstructie bepaald moet worden, en een reconstructiemodule voor het ophalen van telkens twee gegevenselementen uit de geheugen-10 middelen, welke verbonden is met de operator voor het toevoeren van die gegevenselementen aan de operator, het afvoeren van het resulterende gegevensei ement van de operator en het wegschrijven van het resulterende gegevenseiement 15 in de geheugenmodule.
25. Inrichting volgens conclusie 24, verder omvattende een dupliceermodule, ingericht voor het dupliceren van een gegevenselement en het wegschrijven van elk van de gedupliceerde gegevenselementen in de geheugenmodu- 20 le.
26. Programmatuur voor het versturen van een pakket digitale gegevens volgens de werkwijze volgens één der conclusies 17, 18, 21, 22 of 23, voorzien van: een constructieroutine voor het uit geheugenmiddelen 25 ophalen van twee gegevenselementen, één gegevenselement uit het achterste deel van het voorste part van het pakket, en één gegevenselement uit het voorste deel van het achterste part van het pakket, en het omzetten van die twee gegevenselementen in één gegevenselement middels een 30 omkeerbare operatie; een zendroutine voor het verzenden van de gewenste stroom gegevenselementen, en - een stoproutine voor het ontvangen en verwerken van een instructie van een ontvanger van een stroom gegevensele-35 menten om te stoppen met zenden.
27. Programmatuur volgens conclusie 26, verder omvattende een: 1 0:8-463 . - een instructieroutine voor het ontvangen van een instructie welk van de stromen gegevenselementen verstuurd moet worden.
28. Programmatuur voor het ontvangen van een 5 pakket digitale gegevens dat toegestuurd wordt in ten minste drie stromen gegevenselementen, omvattende: een wegschrijfroutine voor het wegschrijven van de gegevenselementen van de stromen gegevenselementen in geheugenmi dde1en; 10. een tellermodule voor het bijhouden van de hoeveelheid gegevenselementen die vanuit elke stroom ontvangen zijn; - een beslisroutine voor het bepalen of alle gegevenselementen die nodig zijn om het complete pakket digitale gegevens te reconstrueren aanwezig zijn en om te bepalen 15 welk deel van het pakket middels reconstructie bepaald moet worden; - een operatorroutine voor het omzetten van twee gegevenselementen in één gegevenselement, en - een reconstructieroutine voor het ophalen van telkens 20 twee gegevenselementen uit de geheugenmi ddel en, het toevoeren van die gegevenselementen aan de operatorroutine, het afvoeren van het resulterende gegevenselement van de operatorroutine en het wegschrijven van het resulterende gegevenselement in de geheugenmiddelen.
29. Programmatuur volgens conclusie 28, verder voorzien van een zendroutine voor het zenden van een bericht naar een bron van één van de stromen gegevenselementen voor het stoppen van die stroom.
30. Drager voorzien van programmatuur volgens 30 conclusie 28 of conclusie 29.
31. Inrichting, voorzien van geheugenmiddelen voorzien van de programmatuur volgens één der voorgaande conclusies 28-29.
32. Werkwijze voor het verzenden van een pakket 35 digitale gegevens dat opgebouwd is uit gegevenselementen, waarbij het pakket als twee complementaire stromen gegevens en een derde stroom van gegevenselementen die opge- 1 0 1 84 6 3 bouwd zijn uit de gegevenselementen van het pakket uit gegevens die weer complementair zijn met de gegevens van de andere twee stromen.
33. Inrichting omvattend een of meer van de in 5 de beschrijving omschreven en/of in de tekeningen weergegeven kenmerkende maatregelen.
34. Werkwijze omvattend een of meer van de in de beschrijving omschreven en/of in de tekeningen weergegeven kenmerkende maatregelen. 1 Π 1 p. - : / . i W W V.y J *
NL1018463A 2001-07-04 2001-07-04 Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen. NL1018463C2 (nl)

Priority Applications (16)

Application Number Priority Date Filing Date Title
NL1018463A NL1018463C2 (nl) 2001-07-04 2001-07-04 Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.
US10/085,225 US6751237B2 (en) 2001-07-04 2002-02-27 Method, device and software for digital inverse multiplexing
EP02747732A EP1407587B1 (en) 2001-07-04 2002-07-04 Dispersity coding for inverse multiplexing
AU2002318050A AU2002318050B2 (en) 2001-07-04 2002-07-04 Dispersity coding for inverse multiplexing
PCT/NL2002/000439 WO2003005661A1 (en) 2001-07-04 2002-07-04 Dispersity coding for inverse multiplexing
CA2452557A CA2452557C (en) 2001-07-04 2002-07-04 Dispersity coding for inverse multiplexing
AT02747732T ATE428248T1 (de) 2001-07-04 2002-07-04 Dispersitatskodierung fur inverse multiplexierung
BR0210843-7A BR0210843A (pt) 2001-07-04 2002-07-04 Codificação de dispersibilidade para multiplexação inversa
DE60231878T DE60231878D1 (de) 2001-07-04 2002-07-04 Dispersitätskodierung für inverse multiplexierung
KR1020047000128A KR100630856B1 (ko) 2001-07-04 2002-07-04 역다중화의 분산 코딩
IL15967202A IL159672A0 (en) 2001-07-04 2002-07-04 Dispersity coding for inverse multiplexing
JP2003511495A JP4101171B2 (ja) 2001-07-04 2002-07-04 逆多重のための分散符号化
CN028158199A CN1541472B (zh) 2001-07-04 2002-07-04 用于反向多路复用的离散编码的方法
EA200400141A EA006982B1 (ru) 2001-07-04 2002-07-04 Дисперсионное кодирование для обратного мультиплексирования
IL159672A IL159672A (en) 2001-07-04 2004-01-01 Scattered coding to reverse multiplication
US10/837,546 US7529190B2 (en) 2001-07-04 2004-04-29 Method, device and software for digital inverse multiplexing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL1018463 2001-07-04
NL1018463A NL1018463C2 (nl) 2001-07-04 2001-07-04 Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.

Publications (1)

Publication Number Publication Date
NL1018463C2 true NL1018463C2 (nl) 2003-01-08

Family

ID=19773671

Family Applications (1)

Application Number Title Priority Date Filing Date
NL1018463A NL1018463C2 (nl) 2001-07-04 2001-07-04 Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.

Country Status (14)

Country Link
US (2) US6751237B2 (nl)
EP (1) EP1407587B1 (nl)
JP (1) JP4101171B2 (nl)
KR (1) KR100630856B1 (nl)
CN (1) CN1541472B (nl)
AT (1) ATE428248T1 (nl)
AU (1) AU2002318050B2 (nl)
BR (1) BR0210843A (nl)
CA (1) CA2452557C (nl)
DE (1) DE60231878D1 (nl)
EA (1) EA006982B1 (nl)
IL (2) IL159672A0 (nl)
NL (1) NL1018463C2 (nl)
WO (1) WO2003005661A1 (nl)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL1017870C2 (nl) 2001-04-18 2002-10-25 Marc Van Oldenborgh Werkwijze voor invers multiplexen.
NL1018463C2 (nl) 2001-07-04 2003-01-08 Marc Van Oldenborgh Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.
US20050122978A1 (en) * 2003-12-05 2005-06-09 Nicholson Robert D. Systems and methods for ADSL inverse multiplexing
US7333555B2 (en) * 2004-03-30 2008-02-19 Intel Corporation Device, system and method for wireless combined-signal communication
US7539141B2 (en) * 2004-05-28 2009-05-26 Intel Corporation Method and apparatus for synchronous unbuffered flow control of packets on a ring interconnect
JP4906354B2 (ja) 2006-01-17 2012-03-28 株式会社リコー 画像形成装置及び該画像形成装置の消耗品に係る出力の設定方法
CN101500640B (zh) * 2006-06-15 2013-10-16 海鸥Ip有限公司 递送系统和方法
WO2008143898A2 (en) * 2007-05-14 2008-11-27 Picongen Wireless Inc. Wireless multimedia system
US20090002556A1 (en) * 2007-06-11 2009-01-01 Picongen Wireless Inc. Method and Apparatus for Packet Insertion by Estimation
GB2460434A (en) * 2008-05-30 2009-12-02 Roke Manor Research Encoding data with parity information and transmitting it over at least three paths to enable data reconstruction in the event of a path failure
US9608936B1 (en) * 2014-07-03 2017-03-28 Sanmina Corporation Network system with offload services for flash storage
US9940241B1 (en) 2014-07-03 2018-04-10 Sanmina Corporation Network system with cache offload service for flash storage
US9672180B1 (en) 2014-08-06 2017-06-06 Sanmina Corporation Cache memory management system and method

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2229832B (en) 1989-03-30 1993-04-07 Intel Corp Byte swap instruction for memory format conversion within a microprocessor
JPH0342940A (ja) 1989-07-11 1991-02-25 Mitsubishi Electric Corp Atm交換装置
JPH0575651A (ja) 1991-09-13 1993-03-26 Nec Corp パケツト伝送方式
DE69326935T2 (de) 1993-03-02 2000-05-18 Ibm Verfahren und Vorrichtung zur Übertragung von einem Datenstrom mit hoher Bitfolgefrequenz über unabhängige digitale Kommunikationskanäle
DE69516765T2 (de) 1994-07-29 2000-11-02 Nippon Telegraph & Telephone Fernsehübermittlungsanlage mit Speichermöglichkeit
US5617417A (en) * 1994-09-07 1997-04-01 Stratacom, Inc. Asynchronous transfer mode communication in inverse multiplexing over multiple communication links
US5668923A (en) 1995-02-28 1997-09-16 Motorola, Inc. Voice messaging system and method making efficient use of orthogonal modulation components
AU5663296A (en) * 1995-04-10 1996-10-30 Corporate Computer Systems, Inc. System for compression and decompression of audio signals fo r digital transmission
US5570356A (en) 1995-06-07 1996-10-29 International Business Machines Corporation High bandwidth communications system having multiple serial links
JPH0964913A (ja) 1995-08-24 1997-03-07 Chokosoku Network Computer Gijutsu Kenkyusho:Kk パケット通信のデータ保証方法
US6415398B1 (en) * 1995-09-29 2002-07-02 Kabushiki Kaisha Toshiba Coding system and decoding system
US5819117A (en) 1995-10-10 1998-10-06 Microunity Systems Engineering, Inc. Method and system for facilitating byte ordering interfacing of a computer system
JP3405034B2 (ja) * 1995-12-27 2003-05-12 ソニー株式会社 ディジタル信号多重化方法及び装置、並びにディジタル信号記録媒体
GB2310106B (en) 1996-02-12 2000-07-05 Northern Telecom Ltd Communications in a distribution network
JP3819438B2 (ja) 1996-08-16 2006-09-06 ノーテル・ネットワークス・リミテッド ディジタル・データの逆多重化
US5875192A (en) * 1996-12-12 1999-02-23 Pmc-Sierra Ltd. ATM inverse multiplexing system
US6665733B1 (en) 1996-12-30 2003-12-16 Hewlett-Packard Development Company, L.P. Network communication device including bonded ports for increased bandwidth
US6198749B1 (en) 1997-04-03 2001-03-06 Nortel Networks Limited System for inverse multiplexing analog channels
US6078565A (en) 1997-06-20 2000-06-20 Digital Equipment Corporation Method and apparatus to expand an on chip FIFO into local memory
JP3897427B2 (ja) * 1997-12-01 2007-03-22 松下電器産業株式会社 基地局装置、移動局装置、移動体通信システム、無線送信方法及び無線受信方法
US6160808A (en) 1997-12-18 2000-12-12 3Com Corporation Technique for transmitting incoming multi-link point-to-point (PPP) packet traffic over multiple outgoing links in a multi-link bundle
US6134246A (en) * 1998-01-26 2000-10-17 Samsung Electronics Co., Ltd. Inverse multiplexing within asynchronous transfer mode communication networks
JPH11225161A (ja) 1998-02-05 1999-08-17 Matsushita Electric Ind Co Ltd データ処理方法およびデータ処理装置
US6275503B1 (en) 1998-07-24 2001-08-14 Honeywell International Inc. Method for transmitting large information packets over networks
DE19841531B4 (de) 1998-09-10 2011-07-28 T-Mobile Deutschland GmbH, 53227 Verfahren zur optimierten Übertragung von multimedialen Diensten in mobilen Kommunikationsnetzen (Mobilfunknetzen)
IT1307016B1 (it) 1999-01-27 2001-10-11 Cselt Centro Studi Lab Telecom Procedimento e dispositivo per la trasmissione di segnali numerici.
JP2000269999A (ja) 1999-03-19 2000-09-29 Fujitsu Ltd ネットワーク間通信装置
JP4276698B2 (ja) 1999-04-20 2009-06-10 富士通株式会社 データ通信システムおよび記録媒体
AU5369400A (en) 1999-10-05 2001-04-12 Alcatel Traffic allocation on virtual trunks
US6775305B1 (en) 1999-10-21 2004-08-10 Globespanvirata, Inc. System and method for combining multiple physical layer transport links
CA2391631C (en) * 1999-11-16 2009-10-20 Samsung Electronics Co., Ltd. Power controlling apparatus and method in mobile communication system
US6876669B2 (en) 2001-01-08 2005-04-05 Corrigent Systems Ltd. Packet fragmentation with nested interruptions
US6707864B2 (en) 2001-01-25 2004-03-16 Interdigital Technology Corporation Simplified block linear equalizer with block space time transmit diversity
GB2399998B (en) 2001-02-01 2005-04-13 Fujitsu Ltd Communications systems
NL1017870C2 (nl) 2001-04-18 2002-10-25 Marc Van Oldenborgh Werkwijze voor invers multiplexen.
US7068657B2 (en) * 2001-04-24 2006-06-27 Alcatel Facilitating inverse multiplexing over asynchronous transfer mode via communication links having disparate data transmission rates
NL1018463C2 (nl) 2001-07-04 2003-01-08 Marc Van Oldenborgh Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.

Also Published As

Publication number Publication date
CN1541472B (zh) 2013-01-09
KR20040013111A (ko) 2004-02-11
EA200400141A1 (ru) 2004-06-24
EA006982B1 (ru) 2006-06-30
US6751237B2 (en) 2004-06-15
BR0210843A (pt) 2004-07-13
US20040202115A1 (en) 2004-10-14
EP1407587B1 (en) 2009-04-08
ATE428248T1 (de) 2009-04-15
JP4101171B2 (ja) 2008-06-18
AU2002318050B2 (en) 2006-05-25
WO2003005661A1 (en) 2003-01-16
US20030016703A1 (en) 2003-01-23
CA2452557C (en) 2012-08-28
JP2004523185A (ja) 2004-07-29
CA2452557A1 (en) 2003-01-16
EP1407587A1 (en) 2004-04-14
DE60231878D1 (de) 2009-05-20
KR100630856B1 (ko) 2006-10-04
US7529190B2 (en) 2009-05-05
IL159672A0 (en) 2004-06-20
CN1541472A (zh) 2004-10-27
IL159672A (en) 2008-11-26

Similar Documents

Publication Publication Date Title
NL1018463C2 (nl) Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.
US7995624B2 (en) Systems and methods for multiplexing digital data
US8094607B2 (en) Method and system for saving bandwidth during broadcasting/multicasting
JPS63294036A (ja) ヘッダ駆動形パケット交換機
US6717960B1 (en) Method for reconstructing an aggregate ATM cell stream and related device
AU2002318050A1 (en) Dispersity coding for inverse multiplexing
JPH1093588A (ja) 帯域幅削減atmネットワーク及びその方法
WO2011026508A1 (en) Method for distributing data traffic over radio links
EP1624601B1 (en) Digital delay buffers and related methods
US7505405B2 (en) Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding
EP1355454B1 (fr) Dispositif de routage à traitement parallèle
EP0016677A1 (fr) Agencement de transmission numérique
JP2001359067A (ja) 通信システム及びその通信方法
JPH03254251A (ja) 広帯域交換機における通話路装置
JPH01286541A (ja) ネツトワークにおけるメッセージの分割・転送方式
JPH04274643A (ja) デ−タ転送制御法
JPH01200848A (ja) 分岐挿入スイッチ回路

Legal Events

Date Code Title Description
PD2A A request for search or an international type search has been filed
V1 Lapsed because of non-payment of the annual fee

Effective date: 20150201