NL2001157C2 - Werkwijze en inrichting voor het compenseren van pakketverlies. - Google Patents

Werkwijze en inrichting voor het compenseren van pakketverlies. Download PDF

Info

Publication number
NL2001157C2
NL2001157C2 NL2001157A NL2001157A NL2001157C2 NL 2001157 C2 NL2001157 C2 NL 2001157C2 NL 2001157 A NL2001157 A NL 2001157A NL 2001157 A NL2001157 A NL 2001157A NL 2001157 C2 NL2001157 C2 NL 2001157C2
Authority
NL
Netherlands
Prior art keywords
client
data
request
compensation
packet
Prior art date
Application number
NL2001157A
Other languages
English (en)
Other versions
NL2001157A1 (nl
Inventor
Namgung Eun
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of NL2001157A1 publication Critical patent/NL2001157A1/nl
Application granted granted Critical
Publication of NL2001157C2 publication Critical patent/NL2001157C2/nl

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1887Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868Measures taken after transmission, e.g. acknowledgments
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint

Description

P83380NL00
WERKWIJZE EN INRICHTING VOOR HET COMPENSEREN VAN
PAKKETVERLIES
KRUISVERWIJZING NAAR GERELATEERDE OCTROOI
AANVRAGEN
[01] Déze aanvrage roept de prioriteit in van de Koreaanse Octrooi Aanvrage No. 10-2007-0023673, ingediend op 9 maart 2007, bij de Korean Intellectual Property Office, waarvan de inhoud in zijn geheel door verwijzing in deze aanvrage is geïncorporeerd.
5 ACHTERGROND VAN DE UITVINDING
1. Gebied van de uitvinding [02] De onderhavige uitvinding is gerelateerd aan internet protocol (IP) multicast, en meer in het bijzonder, aan een inrichting en werkwijze voor het compenseren van een verlies van datapakketten, die 10 zijn verzonden met gebruik van IP multicast.
2. Beschrijving van de gerelateerde stand der techniek [03] Datapakketten kunnen via het Internet van een server computer (hierna te noemen ‘server’) naar een cliënt computer (hierna te noemen ‘cliënt’) worden gezonden met behulp van diverse 15 routeringsmethoden, zoals anycast, broadcast, multicast en unicast.
[04] Terwijl internet protocol (IP) televisies (TVs) of internet TVs recent ontwikkeld zijn, is multicast grootschaliger gebruikt.
[05] Multicast is een techniek, die toestaat dat hetzelfde datapakket simultaan wordt verzonden van één bron (of één server) naar 20 een aantal clients, die zich abonneren op een multicast groep.
[06] Een voorbeeld van de diverse multicast technieken is IP multicast, dat is gebaseerd op een IP infrastructuur. Volgens IP multicast, 2 vormen clients die multimedia inhoud van een server wensen te ontvangen één multicast groep, en delen hetzelfde multicast adres (of hetzelfde IP bestemmingsadres). De server verzendt een datapakket, dat het bestemmingsadres slechts eenmaal omvat, via het Internet. Daarna 5 dupliceren routers in een netwerk het datapakket en verzenden het naar de clients, die zich abonneren op de multicast groep.
[07] IP multicast staat toe dat een grote hoeveelheid multimedia-inhoud simultaan wordt verzonden naar een aantal clients, en kan zo een informatie verkeersopstopping voorkomen, die zich frequent 10 voordoet als unicast wordt gebruikt.
[08] Een cliënt kan echter een ontvangen beeld- of audiodata gedurende enige tijd niet weergeven als enkele datapakketten, die zijn verzonden van een IP multicast server, verloren of beschadigd zijn vanwege de slechte condities van een netwerk of de tijdelijke 15 overbelasting van een terminal, en in het bijzonder, als de verloren gegane of beschadigde pakketten belangrijk zijn of header informatie omvatten die noodzakelijk is om audio/video (A/V) data weer te geven.
[09] Om dit probleem op te lossen is gewoonlijk Pragmatic General Multicast (PGM) gebruikt. Volgens PGM benadert een cliënt een 20 server via unicast om het nogmaals verzenden van de verloren gegane of beschadigde datapakketten te verzoeken. Als de verzendingssnelheid van een verzendingskanaal echter hoog is, kan het nogmaals verzenden van het verloren gegane of beschadigde datapakket lastig zijn, en het nogmaals verzenden van het verloren gegane of beschadigde datapakket 25 kan de verzending van andere pakketten door de server onderbreken.
SAMENVATTING VAN DE UITVINDING
[10] De onderhavige uitvinding voorziet in een werkwijze en inrichting voor het compenseren van een verloren gegaan of beschadigd datapakket van een cliënt zonder een data verzending van een server te 30 onderbreken.
3 [11] Volgens een aspect van de onderhavige uitvinding, wordt er voorzien in een cliënt, die een pakket bewakingsblok omvat, dat bewaakt of datapakketten die zijn verzonden van een server die multimedia inhoud levert, verloren zijn gegaan; en een 5 compensatieverzoek verwerkingsblok, dat een verzoek voor verloren gegane datapakketten naar andere clients verzendt als het pakket bewakingsblok verloren gegane datapakketten detecteert, en een compensatieverzoek voor compensatie van verloren gegane pakketten verwerkt als het compensatieverzoek wordt ontvangen van tenminste één 10 van de andere clients.
[12] Volgens een ander aspect van de onderhavige uitvinding, wordt er voorzien in een systeem om datapakket verlies te compenseren, het systeem omvat een server die multimedia inhoud levert; twee of meer clients die een multicast groep vormen; en een netwerk, dat de server en 15 de clients elektronisch verbindt, waarbij, als één van de clients datapakketten, die zijn verzonden van de server verliest, de verloren gegane datapakketten vanaf de andere clients worden gecompenseerd.
[13] Volgens een ander aspect van de onderhavige uitvinding, wordt in een werkwijze voorzien om verloren gegane datapakketten te 20 compenseren, welke werkwijze het in een client ontvangen van datapakketten omvat; het in de cliënt bepalen of compensatie voor datapakketten noodzakelijk is; als compensatie voor datapakketten noodzakelijk is, het verzenden van een verzoek van de cliënt naar de andere clients, om voor datapakket te compenseren; en het in de cliënt 25 ontvangen van één of meer datapakketten die gecompenseerd zullen worden vanaf de andere clients, en het uitvoeren van pakket herordening.
[14] Volgens een ander aspect van de onderhavige uitvinding, wordt in een werkwijze voorzien om een verzoek voor compensatie van een datapakket te verwerken, welke werkwijze het bepalen omvat, in een 30 eerste cliënt, of een verzoek voor datapakket compensatie is ontvangen van een tweede client; en als het verzoek is ontvangen, het verzenden van 4 een verloren gegaan datapakket van de eerste cliënt naar de tweede cliënt zodanig dat verzending door de eerste cliënt niet collideert met verzending door een derde client, die het verzoek van de tweede client ook ontvangen heeft.
5 [15] Volgens een ander aspect van de onderhavige uitvinding, wordt voorzien in een multicast datapakket, dat een headersectie omvat en een datasectie, waarbij de headersectie continuïteitsinformatie en pakketimportantieinformatie omvat.
KORTE BESCHRIJVING VAN DE TEKENINGEN
10 [16] De bovenstaande en andere aspecten en voordelen van de onderhavige uitvinding zullen duidelijker worden door het in detail beschrijven van voorbeelduitvoeringsvormen ervan, onder verwijzing naar de bijgevoegde tekeningen: [17] FIG. 1 is een schematisch blokdiagram van een systeem 15 voor het compenseren van datapakketverlies, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding; [18] FIG. 2 illustreert de samenstelling van een datapakket dat een inrichting en werkwijze voor het compenseren van pakketverlies ondersteunt, volgens een voorbeelduitvoeringsvorm van de onderhavige 20 uitvinding; [19] FIG. 3 is een blokdiagram van clients die een systeem vormen voor het compenseren van pakketverlies, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding; [20] FIG. 4 is een stroomdiagram dat een werkwijze illustreert 25 voor het compenseren van datapakketverlies, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding; en [21] FIG. 5 is een stroomdiagram dat in detail operatie 45 illustreert van de werkwijze geïllustreerd in FIG. 4, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding.
j I 5 j
! GEDETAILLEERDE BESCHRIJVING VAN DE UITVINDING
j [22] De onderhavige uitvinding zal nu meer volledig worden I beschreven onder verwijzing naar de bijbehorende tekeningen, waarin j j voorbeelduitvoeringsvormen van de uitvinding worden getoond. Het wordt 5 opgemerkt dat de tekeningen slechts schematische representaties zijn van j voorbeelduitvoeringsvormen van de uitvinding, die worden gegeven aan de hand van niet beperkende uitvoeringsvormen. In de tekeningen worden dezelfde of corresponderende delen aangegeven met dezelfde of corresponderende verwijzingsnummers.
10 [23] FIG. 1 is een schematisch blokdiagram van een systeem voor het compenseren van datapakketverlies, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding. Onder verwijzing naar FIG. 1, omvat het systeem een server 11, die streaming services levert, en client computers 13, 14 en 15. De server 11 en de 15 clients 13 tot en met 15 zijn elektronisch verbonden via een netwerk 12, bijv. het Internet. Het systeem ondersteunt IP multicast. De server 11 levert clients 13 tot en met 15 diverse multimedia inhoud (of A/V datapakketten) met gebruik van een streaming modus. Representatieve voorbeelden van de streaming modus zijn een IP TV service en een video 20 conferentie service.
[24] Om datapakketten van de server 11 te ontvangen, abonneren de clients 13 tot en met 15 zich op twee multicast groepen: één multicast groep die hen toestaat om datapakketten van de server 11 te ontvangen, en de andere multicast groep die compensatie voor verloren 25 gegane of beschadigde (hierna te noemen “verloren gegane”) datapakketten toestaat. In het algemeen zijn de leden van de laatste multicast groep dezelfde als die van dg eerste multicast groep en worden internet protocol (IP) adressen gealloceerd aan beide multicast groepen.-Deze IP-adressen mogen gelijkend zijn, bijv. 224.0.0.1 en 224.0.0.2, maar 30 zijn niet noodzakelijkerwijs beperkt tot zijnde gelijkend of tot het hebben van enige bijzondere relatie of van bepaalde waarden.
6 [25] Een voorbeeld van een netwerk via welk de server 11 en de clients 13 tot en met 15 verbonden worden is een IP-gebaseerd internet.
[26] FIG. 2 illustreert de samenstelling van een datapakket. dat een inrichting en werkwijze voor het compenseren van pakketverlies 5 ondersteunt, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding.
(a) van FIG. 2 illustreert de samenstelling van een multicast datapakket verzonden van een server naar clients die behoren tot een multicast groep. Het multicast pakket omvat een headersectie 21 en een datasectie 22, 10 (b) van FIG. 2 illustreert in detail de samenstelling van het multicast datapakket (a).
[27] De header sectie 21 omvat continuïteitsinformatie 211 en pakketimportantieinformatie 212. Als de headersectie 21 een routeringstabelprotocol (RTP) header is, is de RTP header 12 bytes lang, 15 en worden de continuïteitsinformatie 211 en de pakketimportantieinformatie 212 ingevoegd in lege bytes van de 12 bytes.
[28] De continuïteitsinformatie 211 geeft een sequentie van nummers aan, bijv. 1-2-3...-N-l-2-..., die respectievelijk worden gegeven aan een sequentie van datapakketten, waarbij de sequentie van nummers 20 wordt herhaald in een voorbestemde cyclus N. De pakketimportantieinformatie 212 geeft aan of een pakket gecompenseerd moet worden als het verloren gegaan is, of beschadigd. Het pakkettype kan bijvoorbeeld worden gebruikt als de pakketimportantieinformatie 212. Aldus, als een verloren gegaan pakket sen header omvat voor het 25 weergeven van A/V-data en andere belangrijke data, moet het systeem dat pakket compenseren als het verloren gegaan is. In dit geval kan de pakketimportantieinformatie 212 de types aangeven van het huidige pakket en een volgend pakket (of een vorig pakket).
[29] De datasectie 22 omvat headerdata en/of A/V-data. De 30 headerdata is noodzakelijk om de A/V-data weer te geven.
I 7 [30] (c) van FIG. 2 illustreert datapakketten van een cyclus, die worden geordend op basis van de continuïteitsinformatie 211. Een sequentie van nummers in een bereik van 1 tot N worden respectievelijk aan de pakketten gegeven. Hier wordt N bepaald door een 5 clientgeheugengrootte, een snelheid van het verwerken van een verzoek van het systeem, de mate van pakketverlies, de snelheid van pakketverzending, enzovoort. De waarde van N kan bijvoorbeeld N=FF zijn in hexadecimale notatie.
[31] FIG. 3 is een blokdiagram dat in detail de eerste tot en 10 met de derde clients 13 tot en met 15 illustreert, die een systeem vormen voor het compenseren van pakketverlies, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding.
[32] De eerste cliënt 13 omvat een eerste hoofdblok 131, een eerste pakketbewakingsblok 132, een eerste 15 compensatieverzoekverwerkingsblok 133 en een eerste verzenden/ontvangenblok 134. De tweede cüent 14 omvat een tweede hoofdblok 141, een tweede pakketbewakingsblok 142, een tweede compensatieverzoekverwerkingsblok 143 en een tweede verzenden/ontvangenblok 144. De derde client 15 omvat een derde 20 hoofdblok 151, een derde pakketbewakingsblok 152, een derde compensatieverzoekverwerkingsblok 153 en een derde verzenden/ontvangenblok 143.
[33] Elk van de hoofdblokken 131, 141, en 151 achterhaalt de kenmerken van een pakket, dat is ontvangen van een server (niet getoond) 25 of van de andere clients. Dat wil zeggen, het hoofdblok bepaalt of een pakket dat is ontvangen via het verzenden/ontvangenblok een datapakket is, een ‘pakket met het verzoek om de vlag leeg te maken’ of een ‘pakket met het verzoek om pakketcompensatïe’.
[34] Elk van de pakketbewakingsblokken 132, 142 en 152 30 bewaakt een sequentie van datapakketten, die is ontvangen van de server. Het pakketbewakingsblok bepaalt of pakketverlies optreedt, gebaseerd op 8 continuïteitsinformatie in de headersectie van elk van de datapakketten. Als het is bepaald dat één van de datapakketten verloren gegaan is, controleert het pakketbewakingsblok de pakketimportantieinformatie in een pakket voorafgaand aan of volgend op het verloren gegane pakket, om 5 te bepalen of compensatie voor het verloren gegane pakket noodzakelijk is, afhankelijk van of het verloren gegane pakket belangrijke data omvat, zoals headerdata.
[35] De functies uitgevoerd door elk van de compensatieverzoekverwerkingsblokken 133, 143, en 153 variëren 10 afhankelijk van of de cliënt, die het compensatieverzoekverwerkingsblok omvat, een pakket verliest.
[36] Het compensatieverzoekverwerkingsblok van een cliënt, die een pakket verloren heeft, verzendt een verzoek voor compensatie van het verloren gegane datapakket naar de andere clients, die tot dezelfde 15 multicast groep behoren via het verzenden/ontvangenblok.
[37] De compensatieverzoekverwerkingsblokken van de andere clients verzenden het datapakket naar de cliënt, die het datapakket verloren heeft via het verzenden/ontvangenblok, zodanig dat dit geen verzendingscollisie veroorzaakt, in antwoord op het verzoek voor 20 de pakketcompensatie.
[38] Hoewel niet getoond, omvat elk van de eerste tot en met de derde clients 13 tot en met 15 een buffer (of een pakketdepot) die ontvangen datapakketten opslaat, een opslag unit (ROM, RAM, enz.) en een compensatievlag.
25 [39] FIG. 4 is een stroomdiagram dat een werkwijze illustreert voor het compenseren van datapakketverlies, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding.
[40] In operatie 41, abonneren twee of meer clients zich op een multicast groep. Twee of meer clients die datapakketten (of multimedia 30 inhoud) wensen te ontvangen van een server vormen een multicast groep. Hetzelfde multicast adres wordt aan de clients gegeven.
9 [41] In operatie 42, ontvangen de clients datapakketten van de server. De server verzendt datapakketten die ieder een specifiek multicast adres, continuïteitsinformatie en pakketimportantieinformatie omvatten via een netwerk. Dan ontvangen de clients, die zich in operatie 5 41 abonneren op de multicast groep, de datapakketten. Op dezelfde tijd buffert elk van de clients een voorbestemde hoeveelheid datapakketten zodat ze later de ontvangen data kunnen weergeven. De hoeveelheid datapakketten die zal worden gebufferd wordt bepaald door de verzendingssnelheid van een verzendingskanaal, de capaciteit van de 10 buffer, enzovoort.
[42] In operatie 43 bepaalt elk van de clients of datapakketcompensatie noodzakelijk is. Eerst wordt bepaald of de datapakketten continue pakketten zijn door de continuïteitsinformatie te controleren, die is omvat in de header van elk van de datapakketten die 15 de clients ontvangen.
[43] Om het gemakkelijk te kunnen uitleggen wordt aangenomen dat enkele pakketten die naar de eerste cliënt 13 verzonden zijn, zoals geïllustreerd in FIG. 3, verloren zijn gegaan.
[44] Als één of meer van de datapakketten, die zijn verzonden 20 naar de eerste cliënt 13, bijv. het derde pakket, zoals geïllustreerd in FIG.
2, verloren zijn gegaan, controleert de eerste cliënt 13 de header van een pakket voorafgaand aan of volgend op een verloren gegaan pakket om het type van het verloren gegane pakket te bepalen. Als het resultaat van de controle uitwijst dat het verloren gegane pakket belangrijke informatie 25 omvat, zoals headerdata, die noodzakelijk is om A/V-data weer te geven, gaat de eerste cliënt 13 verder met operatie 44. Als dit niet het geval is, gaat de eerste client 13 terug naar operatie 42.
[45] In operatie 44, wordt een compensatieverzoekpakket (hierna te noemen ‘compensatieverzoek’) verzonden om het verloren 30 gegane datapakket te compenseren. De eerste cliënt 13 verzendt het compensatieverzoek naar de andere clients 14 en 15 die tot dezelfde 10 ' I multicast groep behoren. Het compensatieverzoek omvat het j continuïteitsnummer, dat is gegeven aan het verloren gegane datapakket van de eerste cliënt 13.
[46] In operatie 45 wordt het compensatieverzoek verwerkt.
5 De tweede en derde cliënt 14 en 15, die het compensatieverzoek van de eerste cliënt 13 ontvangen, verzenden het verloren gegane datapakket naar de eerste cliënt 13 zodanig dat dit geen verzendingseollisie veroorzaakt. Operatie 45 zal later in meer detail worden beschreven, onder verwijzing naar FIG. 5.
10 [47] In operatie 46, wordt de sequentie van de pakketten herordend. De eerste client 13 ontvangt het datapakket van de cliënt 14 of 15, en voegt het tussen de andere gebufferde datapakketten (pakketdepot), gebaseerd op het continuïteitsnummer gegeven aan het datapakket.
[48] Dan is de compensatie voor het verloren gegane 15 datapakket voltooid.
[49] FIG. 5 is een stroomdiagram, dat in detail operatie 45 van de werkwijze geïllustreerd in FIG. 4 illustreert, volgens een voorbeelduitvoeringsvorm van de onderhavige uitvinding.
[50] Net als in FIG. 4, wordt aangenomen dat de eerste cliënt 20 13 van FIG. 3 een datapakket heeft verloren en dat de andere clients 14 en 15 het verloren gegane pakket zullen compenseren.
[51] In operatie 51 observeren de andere clients 14 en 15 een verzendingkanaal om te bepalen of een compensatieverzoek wordt ontvangen van de eerste cliënt 13. Elk van de clients 13 tot en met 15 25 slaat datapakketten op van een cyclus N in een opslagunit (niet getoond), De opslag unit kan RAM of ROM zijn en slaat datapakketten op als voorbereiding voor het compenseren van een verloren gegaan datapakket.
[52] In operatie 52 zet, als is bepaald dat een compensatieverzoek ontvangen wordt van de eerste cliënt 13, elk van de 30 tweede en derde clients 14 en 15 zijn compensatievlag. Als een compensatieverzoek echter niet ontvangen wordt, verwerkt elk van de 11 clients 14 en 15 pakketten, die zijn ontvangen en observeert continu het verzendingskanaal (operatie 51).
[53] In operatie 53, zijn de clients 14 en 15 stand-by voor een willekeurige tijdsperiode. Elk van de clients 14 en 15, die het 5 compensatieverzoek ontvangt, wacht een willekeurige tijdsperiode voor het verzenden van een pakket dat is verzocht door de eerste client 13, om collisie van de pakketverzendingen door de clients 14 en 15 te voorkomen. Om de collisie te voorkomen genereert elk van de clients 14 en 15 een willekeurig getal en wacht een tijdsperiode, die correspondeert met het 10 gegenereerde getal. In dit voorbeeld wordt aangenomen dat de wacht-periode van de tweede cliënt 14 korter is dan die van de derde client 15.
[54] In operatie 54 bepaalt elk van de clients 14 en 15 of een verzoek om de compensatievlag leeg te maken wordt ontvangen van de andere cliënt.
15 [55] Omdat de wachttijd van de tweede cliënt 14 korter is dan die van de derde cliënt 15, ontvangt de tweede cliënt 14 geen verzoek van de derde cliënt om de compensatievlag 15 leeg te maken.
[56] In operatie 55 zendt de tweede cliënt 14 een verzoek naar de derde cliënt 15 om de vlag leeg te maken. In operatie 56 leest de tweede 20 client 14 uit zijn opslagunit een pakket dat identiek is aan het verloren gegane pakket van de eerste cliënt 13 en verzendt dat pakket naar de eerste cliënt 13, [57] Aan de andere kant, omdat de wachttijd van de derde cliënt 15 langer is dan die van de tweede cliënt 14, ontvangt de derde 25 cliënt 15 een verzoek om zijn vlag leeg te maken van de tweede client 14. In operatie 57 maakt de derde cliënt 15 de vlag, gezet in operatie 52, leeg.
[58] De onderhavige uitvinding kan worden belichaamd door een computer leesbare code in een door een computer leesbaar medium. Hier kan het door de computer leesbare medium ieder opnameapparaat 30 zijn, waarmee data kan worden opgeslagen, die door een computersysteem kan worden gelezen, bijv. een read-only memory (ROM), een random 12 | access memory (RAM), een compactdisc (CD)-ROM, een magnetische tape, een floppydisk, een optisch dataopslagapparaat, enzovoort. Het door de computer leesbare medium kan worden gedistribueerd tussen computersystemen, die verbonden zijn door een netwerk, en de 5 onderhavige uitvinding kan worden opgeslagen en geïmplementeerd als door een computer leesbare code in het gedistribueerde systeem.
[59] Volgens de onderhavige uitvinding kan, zelfs als een client een datapakket verliest, het datapakket worden gecompenseerd, op deze wijze voorkomend dat de reproductie van A/V-data wordt 10 onderbroken vanwege het verlies van het datapakket.
[60] Ook is het, omdat de andere clients, in plaats van de server, het verloren gegane pakket compenseren, mogelijk om het probleem op te lossen dat conventionele methoden hebben, waarbij dataverzending van een server wordt onderbroken.
15 [61] Terwijl de onderhavige uitvinding in het bijzonder is getoond en beschreven onder verwijzing naar voorbeelduitvoeringsvormen ervan, zal het door de vakman worden begrepen dat diverse veranderingen in vorm en detail hierin kunnen worden gemaakt zonder de geest en de reikwijdte van de huidige uitvinding zoals gedefinieerd 20 door de volgende conclusies, te verlaten.
13 FIGUUR 1
SERVER (11) = SERVER NETWORK (12) = NETWERK FIRST CLIENT (13) = EERSTE CLIENT 5 SECOND CLIENT (14) = TWEEDE CLIENT THIRD CLIENT (15) = DERDE CLIENT
FIGUUR 2
HEADER (21) = HEADER 10 DATA (22) = DATA
CONTINUITY INFORMATION (211) - CONTINUITEITSINFORMAT1E PACKET IMPORTANCE INFORMATION (212) PAKKETIMPORTANTIEINFORMATIE
HEADER DATA AND/OR A/V DATA (22) = HEADER DATA EN/OF AV-15 DATA
LOST DATA = VERLOREN GEGANE DATA FIGUUR 3
FIRST CLIENT (13) = EERSTE CLIENT 20 FIRST MAIN BLOCK (131) = EERSTE HOOFD BLOK
FIRST PACKET MONITORING BLOCK (132) = EERSTE
PAKKETBEWAKINGSBLOK
FIRST COMPENSATION REQUEST PROCESSING BLOCK (133)' = EERSTE COMPENSATIEVERZOEKVERWERKINGSBLOK
I 14 !
| FIRST TRANSMITTIN G/RECEIVIN G BLOCK (134) * EERSTE
|
I VERZENDEN/ONTVANGENBLOK
|
| SECOND CLIENT (14) = TWEEDE CLIENT
5 SECOND MAIN BLOCK (141) = TWEEDE HOOFD BLOK
SECOND PACKET MONITORING BLOCK (142) = TWEEDE
PAKKETBEWAKINGSBLOK
SECOND COMPENSATION REQUEST PROCESSING BLOCK (143) = TWEEDE COMPENSATIEVERZOEKVERWERKINGSBLOK 10 SECOND TRANSMITTING/RECEIV1NG BLOCK (144) = TWEEDE
VERZENDEN/ONTVANGENBLOK
THIRD CLIENT (15) = DERDE CLIENT THIRD MAIN BLOCK (151) = DERDE HOOFDBLOK 15 THIRD PACKET MONITORING BLOCK (152) = DERDE
PAKKETBEWAKINGSBLOK
THIRD COMPENSATION REQUEST PROCESSING BLOCK (153) = DERDE COMPENSATIEVERZQEKVERWERKINGS BLOK THIRD TRANSMITTING/RECEiyiNG BLOCK (154) = DERDE
20 VERZENDEN/ONTVANGENBLOK NETWORK (12) = NETWERK
FIGUUR 4 START = START
15
SUBSCRIBE TO MULTICAST GROUP (41) = ABONNEER OP MULTICAST GROEP
RECEIVE DATA PACKET (42) = ONVANG DATAPAKKET IS PACKET COMPENSATION NEEDED (43) = IS PAKKET
5 COMPENSATIE NOODZAKELIJK NO = NEE YES = JA
REQUEST COMPENSATION (44) = VERZOEK VOOR COMPENSATIE PROCESS THE REQUEST (45) = VERWERKEN VAN HET VERZOEK 10 PACKET REARRANGEMENT (46) = PAKKET HERORDENING END = EINDE
FIGUUR 5
START = START
15 IS PACKET COMPENSATION REQUEST RECEIVED (51) = IS PAKKETCOMPENSATIEVERZOEK ONTVANGEN SET COMPENSATION FLAG (52) = ZET COMPENSATIEVLAG STAND BY FOR ARBITRARY PERIOD OF TIME (53) = STAND-BY STAAN VOOR EEN WILLEKEURIGE TIJDSPERIODE 20 IS REQUEST TO CLEAR FLAG RECEIVED (54) = IS HET VERZOEK OM DE VLAG TE LEGEN ONTVANGEN
REQUEST TO CLEAR FLAG (55) = VERZOEK OM DE VLAG TE LEGEN CLEAR FLAG (57) = LEEG VLAG TRANSMIT PACKET (56) = VERZEND PAKKET 25 END=EINDE

Claims (25)

1. Een cliënt, omvattende: een pakketbewakingsblok, dat bewaakt of eerste datapakketten, verzonden van een server verloren zijn gegaan; en 5 een compensatieverzoekverwerkingsblok dat een eerste verzoek voor verloren gegane eerste datapakketten naar andere clients verzendt als het pakketbewakingsblok een verlies van de eerste datapakketten detecteert, en een tweede verzoek verwerkt voor compensatie van verloren gegane tweede datapakketten als het tweede verzoek wordt ontvangen 10 van tenminste één van de andere clients.
2. De cliënt van conclusie 1, waarbij de cliënt en de andere clients geabonneerd zijn op een multicast groep.
3. De client van conclusie 2, waarbij de multicast groep omvat: een eerste multicast groep om de eerste datapakketten van de server te ontvangen; en een tweede multicast groep die het verlies van de eerste datapakketten compenseert. 20
4. De dient van conclusie 1, verder omvattende een hoofdblok, dat kenmerken bepaalt van de eerste datapakketten, die zijn ontvangen van de server of de andere clients.
5. De client van conclusie 1, waarbij de eerste datapakketten continuïteitsinformatie en pakketimportantieinformatie omvatten, die een voorbestemde periodiciteit hebben.
6. De client van conclusie 1, verder omvattende een 30 compensatievlag, die aangeeft of het tweede verzoek wordt ontvangen van de andere clients.
7. De cliënt van conclusie 1, verder omvattende een opslagunit, die ontvangen datapakketten opslaat voor een antwoord op het tweede . verzoek. 5
8. Een systeem voor het compenseren van datapakketverlies, het systeem omvattende: een server; twee of meer clients, die tenminste één multicast groep vormen; en 10 een netwerk, dat de server en de clients elektronisch verbindt, waarbij, indien één van de twee of meer clients datapakketten verliest, verzonden van de server, de verloren gegane datapakketten gecompenseerd worden vanaf de andere clients van de twee of meer clients. 15
9. Een werkwijze voor het compenseren van verloren gegane datapakketten, de werkwijze omvattende: het ontvangen van een datapakket; het bepalen of compensatie voor het datapakket noodzakelijk is; 20 indien compensatie voor het datapakket noodzakelijk is, het zenden van een verzoek naar andere clients om het datapakket te compenseren; en het ontvangen van een compenserend datapakket, dat het datapakket van de andere clients compenseert, en het uitvoeren van 25 pakketherordening.
10. De werkwijze van conclusie 9, verder omvattende het zich abonneren op een multicast groep.
11. De werkwijze van conclusie 9, verder omvattende het bufferen van een aantal datapakketten om multimediadata weer te geven.
12. De werkwijze van conclusie 9, waarbij het bepalen of compensatie voor het datapakket noodzakelijk is omvat: het bepalen of het datapakket verloren is gegaan; en 5 het bepalen van een importantie van het verloren gegane datapakket.
13. De werkwijze van conclusie 12, waarbij het bepalen of het datapakket verloren is gegaan, gebaseerd is op continuïteitsinformatie, 10 die is omvat in de ontvangen datapakketten.
14. De werkwijze van conclusie 12, waarbij het bepalen van de importantie van het verloren gegane pakket gebaseerd is op pakketimportantieinformatie, die is omvat in de ontvangen datapakketten. 15
15. Een werkwijze voor het verwerken van een verzoek voor compensatie voor een datapakket, welke werkwijze omvat: een eerste client, die bepaalt of een verzoek voor datapakket compensatie is ontvangen van een tweede cliënt; en 20 als het verzoek wordt ontvangen, de eerste cliënt, die een compenserend datapakket naar de tweede cliënt verzendt, zodanig dat verzending door de eerste client niet collideert met een verzending door een derde cliënt, die ook het verzoek van de tweede client ontvangen heeft.
16. De werkwijze van conclusie 15, verder omvattende: de eerste cliënt, die een compensatievlag zet die aangeeft of het verzoek is ontvangen.
17. De werkwijze van conclusie 15, verder omvattende: 30 indien het verzoek is ontvangen, de eerste cliënt stand-by staat voor een willekeurige tijdsperiode na bepalen of het verzoek wordt ontvangen en voor het verzenden van het compenserend datapakket, om een verzendingscollisie met de derde cliënt te vermijden.
18. De werkwijze van conclusie 17, waarbij het verzenden van 5 het compenserende datapakket naar de tweede client, alleen wordt uitgevoerd als een verzoek om de compensatievlag leeg te maken niet wordt ontvangen van de derde cliënt.
19. De werkwijze van conclusie 17, verder omvattende: 10 de eerste cliënt die de compensatievlag leeg maakt als een verzoek om de compensatievlag leeg te maken wordt ontvangen van de derde cliënt.
20. De werkwijze van conclusie 15, waarbij de tweede en de 15 derde clients ontvangen datapakketten opslaan om te antwoorden op een verzoek voor datapakketcompensatie.
21. Een door een computer leesbaar medium met daarop belichaamd door een computer uitvoerbare instructies om een werkwijze 20 te implementeren voor het compenseren van een datapakket, welke werkwijze omvat: het bepalen of compensatie voor het datapakket noodzakelijk is; als compensatie voor het datapakket noodzakelijk is, andere clients verzoeken om het datapakket te compenseren; en 25 het ontvangen van een compensatiedatapakket, dat het datapakket compenseert, en het uitvoeren van pakketherordening.
22. Een door een computer leesbaar medium met daarop belichaamd door een computer uitvoerbare instructies voor het 30 implementeren van een werkwijze voor het verwerken van een verzoek voor compensatie voor een datapakket, welke werkwijze omvat: een eerste client die bepaalt of een verzoek voor datapakketcompensatie wordt ontvangen van een tweede cliënt; indien het verzoek wordt ontvangen, de eerste cliënt, een compenserend datapakket verzendt naar de tweede cliënt zodanig dat 5 verzending door de eerste client niet collideert met een verzending door een derde cliënt, die ook het verzoek van de tweede client ontvangen heeft.
23. Een multicast datapakket omvattende: een headersectie; en 10 een datasectie; waarbij de headersectie continuïteitsinformatie en pakketimportantieinformatie omvat.
24. Het multicast datapakket van conclusie 23, waarbij de 15 continuïteitsinformatie en de pakketirnportantieinformatie aangeven of compensatie voor het datapakket noodzakelijk is, als het datapakket verloren gegaan is.
25. Het multicast datapakket van conclusie 24, waarbij de 20 pakketirnportantieinformatie het type aangeeft van het onderhavige datapakket of van een volgend datapakket.
NL2001157A 2007-03-09 2008-01-07 Werkwijze en inrichting voor het compenseren van pakketverlies. NL2001157C2 (nl)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070023673 2007-03-09
KR20070023673A KR20080082843A (ko) 2007-03-09 2007-03-09 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법

Publications (2)

Publication Number Publication Date
NL2001157A1 NL2001157A1 (nl) 2008-09-10
NL2001157C2 true NL2001157C2 (nl) 2011-01-11

Family

ID=39742869

Family Applications (1)

Application Number Title Priority Date Filing Date
NL2001157A NL2001157C2 (nl) 2007-03-09 2008-01-07 Werkwijze en inrichting voor het compenseren van pakketverlies.

Country Status (6)

Country Link
US (1) US20080222475A1 (nl)
JP (1) JP2008228290A (nl)
KR (1) KR20080082843A (nl)
CN (1) CN101262315A (nl)
IT (1) ITMI20072436A1 (nl)
NL (1) NL2001157C2 (nl)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413069B (zh) * 2011-11-23 2014-07-16 中兴通讯股份有限公司 一种泛在网中通过组播方式进行下载的方法和系统
KR102242260B1 (ko) 2014-10-14 2021-04-20 삼성전자 주식회사 이동 통신 네트워크에서 음성 품질 향상 방법 및 장치
CN111357246B (zh) * 2017-07-10 2022-03-15 比吉斯合伙人有限公司 用于分组监视和重放的网络

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990076658A (ko) * 1996-10-22 1999-10-15 요트.게.아. 롤페즈 신축성프레임구조를갖는송신시스템
US6031818A (en) * 1997-03-19 2000-02-29 Lucent Technologies Inc. Error correction system for packet switching networks
KR100302263B1 (ko) * 1997-03-25 2001-09-22 모리시타 요이찌 스트림 데이터 전송방법 및 시스템
US6310884B1 (en) * 1998-05-21 2001-10-30 Lsi Logic Corporation Data transfer method and apparatus that allocate storage based upon a received relative offset
US6744762B1 (en) * 1998-09-01 2004-06-01 Canon Kabushiki Kaisha Node device, communication network having a plurality of node devices, and control method therefor
JP2000183873A (ja) * 1998-12-11 2000-06-30 Fujitsu Ltd データ転送方法
US6782490B2 (en) * 1999-03-17 2004-08-24 At&T Corp. Network-based service for the repair of IP multicast sessions
US6269080B1 (en) * 1999-04-13 2001-07-31 Glenayre Electronics, Inc. Method of multicast file distribution and synchronization
JP4478346B2 (ja) * 2001-03-06 2010-06-09 大日本印刷株式会社 画像形成方法及び中間転写記録媒体
EP1271955A3 (fr) * 2001-06-26 2007-05-02 Koninklijke Philips Electronics N.V. Procédé de transmission par paquet avec requetes en retransmission de paquet et mécanisme de controle relatif à la transmission de telles requètes
US20030002497A1 (en) * 2001-06-29 2003-01-02 Anil Vasudevan Method and apparatus to reduce packet traffic across an I/O bus
US7046744B2 (en) * 2002-03-15 2006-05-16 Agency For Science, Technology And Research Method and apparatus for frequency offset estimation, and system utilizing same
US7577750B2 (en) * 2003-05-23 2009-08-18 Microsoft Corporation Systems and methods for peer-to-peer collaboration to enhance multimedia streaming
US20050254508A1 (en) * 2004-05-13 2005-11-17 Nokia Corporation Cooperation between packetized data bit-rate adaptation and data packet re-transmission
US7362758B2 (en) * 2005-01-14 2008-04-22 1E Limited Data distribution apparatus and method
JP4187746B2 (ja) * 2005-01-26 2008-11-26 三洋電機株式会社 動画像データ伝送装置
CN1328868C (zh) * 2005-03-01 2007-07-25 广东省电信有限公司研究院 在分布式对等流媒体服务系统中实现可靠组播的方法
US7747921B2 (en) * 2005-08-05 2010-06-29 Sony Corporation Systems and methods for transmitting data over lossy networks
KR100770907B1 (ko) * 2006-02-13 2007-10-26 삼성전자주식회사 멀티미디어 패킷 데이터의 디패킷화 방법
US20070189290A1 (en) * 2006-02-14 2007-08-16 Packethop, Inc. Dynamic multicasting scheme for mesh networks

Also Published As

Publication number Publication date
JP2008228290A (ja) 2008-09-25
US20080222475A1 (en) 2008-09-11
KR20080082843A (ko) 2008-09-12
CN101262315A (zh) 2008-09-10
ITMI20072436A1 (it) 2008-09-10
NL2001157A1 (nl) 2008-09-10

Similar Documents

Publication Publication Date Title
US7349986B2 (en) Method for data distribution
US7133922B1 (en) Method and apparatus for streaming of data
US7672235B1 (en) System and method for buffering real-time streaming content in a peer-to-peer overlay network
EP1122931B1 (en) Real-time media content synchronization and transmission in packet network apparatus and method
EP1414186B1 (en) System and method for providing internet broadcasting data based on hierarchical structure
US8170023B2 (en) System and method for a software-based TCP/IP offload engine for implementing efficient digital media streaming over internet protocol networks
US9094367B2 (en) Method and apparatus for optimizing content delivery on local subnets
US20070140241A1 (en) Fast processing of multicast data
JP5011308B2 (ja) データストリームの分割
US11445253B2 (en) Failover with redundant multicasts for switched digital video
EP1806870B1 (en) Method for providing data and data transmission system
US20110082943A1 (en) P2p network system and data transmitting and receiving method thereof
EP3207682B1 (en) Managing concurrent streaming of media streams
US10263920B2 (en) Enhanced acknowledgement handling in communication packet transfer
NL2001157C2 (nl) Werkwijze en inrichting voor het compenseren van pakketverlies.
US20180146222A1 (en) Systems and methods for demultiplexing and multiplexing multimedia streams that have spurious elementary streams
US20060291466A1 (en) Faster multimedia synchronization of broadcast streams using router caching of RTCP packets
US11909844B2 (en) Packet processing of streaming content in a communications network
WO2015194906A1 (ko) 이종망 기반 방송 서비스를 제공하는 방법 및 장치
JP2004135239A (ja) データ配信装置、受信装置、データ配信方法、データ配信プログラム、および該プログラムを記録した記録媒体
US20070274313A1 (en) Method for Routing Data Frames from a Data Content Source to a Destination Device with Buffering of Specific Data and Device Thereof
KR100616250B1 (ko) 인터넷 네트워크에서 서버와 클라이언트들 간의 데이터전송 시스템 및 방법
US20230217082A1 (en) Optimized Over-The-Top Delivery of Content for Linear Services
CN109688201B (zh) 更换资源数据获取对象的方法、装置、设备及存储介质
JP2009211342A (ja) データ受信装置及びデータ送受信システム

Legal Events

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

Effective date: 20160201