DK170321B1 - Styrbart CSMA pakkeskiftesystem, fremgangsmåde til drift af systemet og station til brug i systemet - Google Patents
Styrbart CSMA pakkeskiftesystem, fremgangsmåde til drift af systemet og station til brug i systemet Download PDFInfo
- Publication number
- DK170321B1 DK170321B1 DK596688A DK596688A DK170321B1 DK 170321 B1 DK170321 B1 DK 170321B1 DK 596688 A DK596688 A DK 596688A DK 596688 A DK596688 A DK 596688A DK 170321 B1 DK170321 B1 DK 170321B1
- Authority
- DK
- Denmark
- Prior art keywords
- station
- idle
- channel
- period
- tsn
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 17
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 title claims 4
- 238000012544 monitoring process Methods 0.000 claims description 31
- 230000005540 biological transmission Effects 0.000 claims description 25
- 238000004891 communication Methods 0.000 claims description 12
- 230000002085 persistent effect Effects 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 7
- 238000009499 grossing Methods 0.000 claims description 7
- 241001122767 Theaceae Species 0.000 claims description 6
- 230000003213 activating effect Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 claims 1
- 230000004048 modification Effects 0.000 claims 1
- 108091006146 Channels Proteins 0.000 description 92
- 230000006870 function Effects 0.000 description 18
- 238000005259 measurement Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000009825 accumulation Methods 0.000 description 4
- 230000006866 deterioration Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000035807 sensation Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 2
- 238000010207 Bayesian analysis Methods 0.000 description 1
- 101100048480 Vaccinia virus (strain Western Reserve) UNG gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 230000001955 cumulated effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000011867 re-evaluation Methods 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
i DK 170321 B1
Opfindelsen angår et styrbart bærebølgedetekte-rende pakkeskiftesystem med multipel adgang (CSMA), hvori informationspakker multiplekseres i henhold til en "Carrier Sense Multiple Access" (CSMA) protokol, 5 navnlig en ikke-vedvarende CSMA protokol.
Opfindelsen angår også en fremgangsmåde ved operation af et styrbart CSMA pakkeskiftesystem af denne art, samt en station til brug i et sådant system.
En artikel "Packet Switching in Radio Channels: 10 Part 1 - Carrier Sense Multiple - Access Modes and Their Throughput Delay Characteristics" af L. Klein-rock og F.A. Tobagi i IEEE Transactions on Communications, bind COM-23, nr. 12, december 1975 side 1400 til 1416 beskriver to CSMA protokoller og sammenligner dem 15 med "random ALOHA access modes". De to omtalte CSMA protokoller er ikke-vedvarende CSMA og p-vedvarende CSMA. For forenklingens skyld kan man sige,at CSMA er en teknik, hvori sandsynligheden for kollisioner mellem informationspakker, der af mindst to stationer udsendes 20 i hovedsagen simultant, reduceres ved først at foretage aflytning eller afføling af signaleringskanalen for den bærebølge, som en anden bruger skal anvende til transmission. Variationer indenfor CSMA teknikken centrerer sig på den aktion en bruger skal tage efter af-25 føling af kanalen.
Med ikke-vedvarende CSMA protokol må en station, der har en informationspakke klar til transmission operere på følgende måde: 1) Hvis det konstateres at kanalen er i tomgang 30 udsendes pakken.
2) Hvis det konstateres at kanalen er optaget må stationen forberede sig på gentransmission af pakken på et senere tidspunkt afhængigt af en afføling af forekommende fordeling i forsinkelse. På det nye tidspunkt 35 foretager stationen afføling af kanalen og den beskrevne algoritme gentages.
DK 170321 B1 2 *
Der kan ikke opnås et maksimalt informationsmængdegennemløb på 1, , når man anvender den ikke-vedvarende CSMA protokol fordi det tager hver station en bestemt tid a til at skif-5 te fra modtagertilstanden til sendetilstanden, og i dette tidsinterval kan en anden station, der afføler kanalen konstatere, at den er i tomgang, og forberede sig til at udsende sin egen informationspakke. Dette tidsinterval betegner ofte den usikre periode.
1 o Med den p-vedvarende CSMA protokol opererer en station, som er klar til transmission på følgende måde: 1) Hvis det konstateres, at kanalen er i tomgang, sender stationen pakken med en sandsynlighed p.
Hvis den holder sig fra at sende, venter den et tidsin- 15 terval lig med den usikre periode a, og der foretages igen afføling af kanalen. Hvis kanalen på det nye tidspunkt stadigvæk er i tomgang, gentages den beskrevne procedure. Ellers forbereder stationen sig til gentransmission af pakken på et senere tidspunkt, alt ef-20 ter en ny vurdering af forsinkelsesforholdene.
2) Hvis det konstateres, at kanalen er optaget, venter stationen indtil kanalen skifter til tomgangstilstand, hvorpå stationen opererer som angivet foroven.
25 I ikke-vedvarende CSMA kræver den dynamiske be stemmelse af en passende fordeling i forsinkelse for gentransmission bl.a. oplysninger vedrørende den gennemsnitlige belastning for kanalens vedkommende. Da den gennemsnitlige belastning, der er tilbudt kanalen, kun 30 beror på afføling, kan den ikke måles. Kanalens effektive pakketrafik har dog direkte relation til den hyppighed, hvormed der foretages afføling. En måling af trafikken kan derfor give en vurdering af den gennemsnitlige tilbudte belastning, udtrykt som antallet af 35 affølinger.
I en artikel "Packet Switching in a Multiacces *
Broadcast Channel : Dynamic Control Procedures", IEE
DK 170321 B1 - 3
Transactions on Communications, bind COM-23, nr. 9, september 1975 side 890-904", foreslår L. Kleinrock og S. Lam at styre den gennemsnitlige belastning G, der tilbydes en kanal, hvortil der fås adgang ved slotted 5 ALOHA protokol, ved hjælp af en måling af sandsynligheden pc for tomgangsinterval. Med denne protokol deles tidsaksen op i intervaller, der er lig med pakketransmissionstiden, og en station som har en informationspakke klar til transmission, venter på begyndelsen af 10 det næste interval og sender så pakken. Implementeringen af en lignende strategi for en ikke-vedvarende CSMA protokol er meget mere vanskelig. Først kræver vurderingen af sandsynligheden for at kanalen er i tomgang en vurdering af den gennemsnitlige længde af optagne 15 perioder og tomgangsperioder. For det andet er der ingen formel, hvormed G direkte kan udledes fra pQ.
I en artikel "A Fully Distributed Approach to the Design of a 16Kbits/sec VHF Packet Radio Network", Proceedings af IEEE MILCOM' 83, Washington, 1983 side 20 645 til 649, foreslår M. S. Hazell og B.H. Davies at udlede en vurdering af den gennemsnitlige tilbudte belastning G udfra en måling af "kollisionstallet", dvs. en måling af procentdelen af transmissioner, som ikke lykkes, fordi der er mindst to informationspakker, der 25 udsendes i hovedsagen simultant. Medens denne artikel forklarer metodens gennemførlighed menes det, at en yderligere forbedring i informationsgennemløb (throughput) af informationspakker kan opnås med en anden løsning ifølge opfindelsen, der ikke baserer sig på 30 en måling af kollisionstallet, som under alle omstændigheder har den ulempe, at der er en alt for stor standardafvigelse.
I henhold til en udførelsesform for opfindelsen er der skabt et styrbart bærebølgedetekterende pakke-35 skiftesystem med multipel adgang (CSMA) af den art, der omfatter mindst to stationer, og hvor hver station om- DK 170321 Bl 4 Λ fatter midler til afføling af en kommunikationskanal, når den ønsker at udsende en informationspakke, og mid- , ler der reagerer overfor den i tomgang værende kanal ved udsendelse af informationspakken, hvilket system er 5 ejendommeligt ved, at når det konstateres, at kanalen er optaget, opstilles et nyt affølingspunkt, tilfældigt i et dynamisk bestemt tidsinterval TSn, hvor
G
10 TSn = min(TSu, maxiTS·^ TSj^. )
Go eller 15 TSn=min(TSu,max(TSl7 (l-a) x TSj^ + a x TSn-1 ) G0 hvor TSU er det opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når samtlige stationer konkurrerer for kanaladgang, TSjl er det 20 opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når to stationer konkurrerer for kanaladgang, TS^-l er et opstillingstidsinterval, bestemt i et forudgående (n-l)^e overvågningstidsinterval, Gn_-]_ er den gennemsnitlige, tilbudte belast-25 ning i det (n-l)te overvågningsinterval og G0 er en nominel, gennemsnitlig, tilbudt belastning og α en udglatningsfaktor .
I henhold til en udførelsesform for opfindelsen er Gn_j_ = (E[l(l) ]-a)_1 og E[1 (1) ] en estimator af den 30 gennemsnitlige tomgangsperiode og a er en stations skiftetid. Det anses at den optimale styring kan opretholdes, hvis en vurdering af den gennemsnitlige længde af tomgangsperioden er til rådighed. For optimal kontrol bestemmes en værdi G0 af den gennemsnitlige til-35 budte belastning, der maksimerer det forventede kanal-informationslængdegennemløb og opstillingstidsintervallet TSn tages i betragtning for at holde den gennem- 5 DK 170321 B1 snitlige belastning, der tilbydes kanalen, på den nominelle værdi af Gq.
Den gennemsnitlige længde af tomgangsperioden kan vurderes ved at tage gennemsnit af længderne af 5 tomgangsperioder, der forekommer under en overvågningsperiode, dvs. estimator af gennemsnitlig tomgangsperiode E[l(l)] = SI/NI, hvor SI er den aktuelle sum af længderne af tomgangsperioderne og NI er antallet af tomgangsperioder.
10 Hver station kan indbefatte vurderingsmidler til vurdering af den gennemsnitlige tomgangsperiode i det tilfælde, hvor stationen er i en optaget periode og ikke er i stand til at detektere enden af den foregående tomgangsperiode og begyndelsen af den efterfølgende 15 tomgangsperiode.
I henhold til en udførelsesform for opfindelsen kan nævnte vurderingsmidler frasortere fra den løbende vurdering de tomgangsperioder, der grænser til den optagne periode, hvori den pågældende station udsender, 20 og basere deres vurdering kun på fuldt overvågede perioder.
I henhold til en anden udførelsesform for opfindelsen kan nævnte vurderingsmidler integrere i deres vurdering en approximation af den kombinerede længde af 25 tidsdomænet for tomgangsperioder, umiddelbart før og efter den optagne periode, hvor stationen udsender, idet nævnte approximation er baseret på bestemmelse af begyndelsen (t13 (Im)) af den forudgående tomgangsperiode, og afslutningen (te(Im+1)) af clen efterfølgende 30 tomgangsperiode, fremrykning af den øvre grænse af længden af den mellemliggende optagne periode med (1+a), og subtraktion af t^(Im) og (1+a) fra te(Im+1).
I henhold til en tredje udførelsesform for opfindelsen kan nævnte vurderingsmidler integrere i deres 35 vurdering en approximation af den kombinerede længde i . tidsdomænet for tomgangsperioder umiddelbart før og ef- 6 DK 170321 B1 ter den optagne periode, hvori stationen udsender, idet nævnte approximation er baseret på bestemmelse af begyndelsen (t^(Im)) af den forudgående tomgangsperiode og afslutningen (te(lm+1)) af den efterfølgende tom-5 gangsperiode, og på vurdering af længden af den mellemliggende optagne periode E[l(B)m], hvori stationen udsender, og på subtraktion af t^(Im) og E[l(B)m] fra t^m+i)· I henhold til en fjerde udførelsesform for op-10 findelsen kan nævnte vurderingsmidler integrere i deres vurdering en approximation af længden af den forudgående tomgangsperiode ved at vurdere enden af den forudgående tomgangsperiode og trække tidspunktet for forekomst af den forudgående tomgangsperiode, samt en ap-15 proximation af længden af den umiddelbart efterfølgende tomgangsperiode ved subtraktion af en vurdering af begyndelsen af den umiddelbart efterfølgende periode fra tidspunktet for forekomsten af enden af den efterfølgende tidsperiode.
20 En fordel ved den fjerde udførelsesform i rela tion til den tredje er at samtlige (sende- og modtage-) stationer forventes at råde over en vurdering af den gennemsnitlige længde af tomgangsperioden, hvis mindst én komplet tomgangsperiode forekom i overvågningsinter-25 vallet. Dette er ikke tilfældet med den tredje udførelsesform, især når stationerne er optaget i to eller flere successive perioder. I henhold til den tredje udførelsesform må en station vente indtil den har konstateret enden af en tomgangsperiode, dvs. begyndelsen af 30 en optaget periode, hvori den ikke skal arbejde, før den kan foretage approximation af de mellemliggende tomgangsperioder. Dette er ikke tilfældet med den fjerde udførelsesform.
Vurderingsmidlerne i den fjerde udførelsesform 35 vurderer enden af den forudgående tomgangsperiode som værende δ sekunder senere end det tidspunkt, (t2), hvor 7 DK 170321 B1 den station, der har en pakke til transmission konstaterer, at kanalen er i tomgang, dvs. et tidspunkt t2+6, hvor δ indbefatter tomgangsperiodekorrektionen og er lig med: 5
i — aG
i (1 - e )
g — n 4* G
2 hvor a er stationens skiftetid fra modtage- til sende-fjq funktion og G er den belastning, der tilbydes kanalen. Begyndelsen af den næstfølgende periode vurderes som værende t2+l+2a-6, hvor 1 er transmissionstiden for en informationspakke (tidsenhed).
Overvågningsintervallet bør ikke være så langt, 15 at der er alt for stor standardafvigelse, men samtidig må antallet af affølte tomgangsperioder være af en sådan størrelse, at G^-l kan vurderes med høj grad af pålidelighed. I den fjerde udførelsesform for opfindelsen bestemmes overvågningsperioden dynamisk på basis af 20 U = max (2 x TS:Uj_) hvor TS er den gældende styrevariabel.
Opfindelsen angår også en fremgangsmåde ved ope-25 ration af et styrbart bærebølgedetekterende pakkeskif-tesystem af ikke-vedvarende type, hvilket system omfatter mindst to stationer med multipel adgang (CSMA), der opererer over mindst én kommunikationskanal, der er ejendommelig ved, at når en station konstaterer, at ka-3q nalen eller kanalerne er optaget, opstilles af stationen et nyt affølingspunkt, tilfældigt i et dynamisk bestemt tidsinterval TSn, hvor
G
TSn = min(TSu, maxiTS-^ TSn-1. -*1"1·))
Go eller 35 8 , DK 170321 B1
Gn-i)) TS^miniTS^maxfTS^, (1-a) x TSj^ + a x TSn-l hvor TSU er det opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når samtlige stationer konkurrerer for kanaladgang, TS-, er det 5 opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når to stationer konkurrerer for kanaladgang, TSj^ er et opstillings tids interval, bestemt i et forudgående (n-l)^e overvågningsinterval, er den gennemsnitlige, tilbudte belastning 10 i det (n-l)te overvågningsinterval, G0 er en nominel gennemsnitlig, tilbudt belastning og α er en udglatningsfaktor.
Opfindelsen angår også en station til brug i et ikke-vedvarende, styrbart bærebølgedetekterende pakke-15 skiftesystem med multipel adgang (CSMA), omfattende en modtager, en sender, skiftemidler til at koble modtageren eller senderen til en kommunikationskanal, og hvor modtageren har midler til afføling af kommunikationskanalens optaget/tomgangstilstand og til aktivering af 20 skiftemidlerne fra modtager til sender i det tilfælde, hvor stationen har en informationspakke klar til afsendelse og det konstateres, at kanalen er i tomgang, ejendommelig ved, at når stationen har en informationspakke klar til afsendelse, og det konstateres, at kana-25 len er optaget, opstilles et nyt affølingspunkt, tilfældigt i et dynamisk bestemt tidsinterval TSn, hvor
G
TSn = min(TSu, max(TS,, TSn_1. -£ii)) 30 G0 eller
Gn-1)) TSn=min(TSu,max(TS1,(l-α) x TSn_2 + a x TSn-l 9 DK 170321 B1 hvor TSU er det opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når samtlige stationer konkurrerer for kanaladgang, TS^ er det opstillingstidsinterval, der maksimerer det forventede 5 informationsmængdegennemløb, når to stationer konkurrerer for kanaladgang, er et opstillingstidsinter val, bestemt i et forudgående (n-l)^e overvågningsinterval, Gn_^ er den gennemsnitlige, tilbudte belastning i det (n-l)te overvågningsinterval, G0 er en nominel, 10 gennemsnitlig, tilbudt belastning og α er en udglatningsfaktor.
Opfindelsen forklares nærmere i det følgende under henvisning til den skematisk tegning, hvor fig. 1 viser et CSMA pakkeskiftesystem med fire 15 stationer, der kommunikerer med hinanden gennem en enkelt radiokanal, fig. 2 er et eksempel på det typiske funktionsmønster for radiokanalen, fig. 3 en tabel over antallet n af tomgangspe-20 rioder, der er blevet overvåget, i relation til sandsynligheden for at et informationsmængdegennemløb på mindst 90% af maksimumet vil blivet opnået under den nævnte periode for en usikker periode a = 0,15, og fig. 4-7 et blokdiagram over kanalkontrolleren 25 og rutediagrammer for dennes operation.
På tegningen er der for de samme bestanddele anvendt de samme henvisningsbetegnelser.
Det i fig. 1 viste CSMA pakkeskiftesystem indbefatter fire stationer 10, 12, 14, 16, der kan kommuni-30 kere med hinanden over en enkelt radiokanalforbindelse.
Hver station omfatter en transceiver bestående af en modtager 18 og en sender 20. Hver station 10-16 har en ikke vist informationskilde, f.eks. en computer, der af og til ønsker at overføre information til f.eks.
35 en anden computer i en anden station. Informationen udsendes i pakker af konstant eller variabel længde. Hvis f.eks. stationen 16 ønsker at udsende en informa- 10 DK 170321 B1 tionspakke til f.eks. stationen 14, foretager dens modtager aflytning af kanalen, kobler omskifteren 22 fra modtage- til sendefunktion og informationspakken udsendes. Hvis kanalen imidlertid er optaget, eller 5 hvis informationspakken kan komme i kollision med en anden informationspakke, der udsendes i hovedsagen simultant, er stationen ude af stand til at sende, og i henhold til ikke-vedvarende CSMA protokol foretages der et nyt forsøg på et senere tidspunkt, afhængigt af en 10 vurdering af forekommende forsinkelse.
Som nævnt i indledningen kan kollison mellem informationspakker forekomme, hvis en anden station aflytter radiokanalen og finder den optaget i den tidsperiode, kaldt usikker periode, hvor en første station 15 er i gang med at skifte fra modtagefunktion til sendefunktion. Det skal her bemærkes, at dette CSMA system kan benyttes i andre former for kommunikationskanaler, f.eks. trådtransmission eller optiske fibre. Desuden kan protokollen tilpasses den situation, hvor der 20 er mindst to kommunikationskanaler.
Fig. 2 illustrerer forskellige tilstande, der kan forekomme over signaleringskanalen i tidsdomænet. Signaleringskanalen indbefatter skiftevis optagne perioder (B) og tomgangsperioder (I).Begyndende fra 25 venstre side i fig. 2, forekommer der en tomgangsperiode og på et vilkårligt tidspunkt tQ kan en sta tion, f.eks. stationen 10 ønske at udsende en informationspakke, og stationen lytter på kanalen for at konstatere om der er en bærebølge udsendt af en anden 30 station. Hvis den finder kanalen i tomgangstilstand, skifter stationen fra modtagefunktion til sendefunktion, og den udsender informationspakken 24 på tidspunktet te (Im_i). Informationspakken 24 kan være en nylig tilvejebragt pakke, i hvilket tilfælde affølin-35 gen af kanalen og den umiddelbare transmission af pakken betegnes IFT (Immediate First Transmission), men 11 DK 170321 B1 den kan også være en informationspakke, som er blevet tilbageholdt fordi kanalen er optaget, eller fordi der er pakkekollison over kanalen, hvorfor pakken ikke blev udsendt på det tidspunkt, hvor den blev tilvejebragt.
5 Transmissionen af pakken 24 afslutter på tidspunktet t^(lm) og den optagne periode B^-l har en længde ttb(Im) - te(Im_χ) ]. Efter den optagne periode er der en tomgangsperiode lm. Efter et tidsinterval D ønsker en station, f.eks. stationen 12, at udsende en infor-10 mationspakke, hvorfor stationen på tidspunktet t·^ afføler kanalen og finder den i tomgangstilstand, hvorfor stationen skifter om fra modtage- til sendefunktionen, hvilket tager et tidsinterval på a sek., idet a er kortere end længden af en typisk informationspakke, som 15 antages af have en længde på en enhed, nemlig 1. På tidspunktet te{Im) begynder stationen 12 at udsende sin pakke 26, og den optagne periode Bm begynder. Indenfor tidsintervallet a, som er skiftetiden for eksempelvis stationen 12 er der to andre stationer, f.eks.
20 14 og 16, der ønsker at udsende pakker og afføler kanalen på tidspunkterne, henholdsvis t2 og t3. Da stationerne 14 og 16 finder kanalen i tomgangstilstand, skifter de fra modtage- til sendefunktion, og de udsender deres respektive pakker 28 og 30. Da pak-25 kerne 26, 28 og 30 nu simultant er tilstede over kanalen, kolliderer de med hinanden, og informationen "forvrænges". Den optagne periode Bm slutter på tidspunktet t^(lm+1) = t3+a+l når stationen 16 er færdig med at udsende pakken 30.
30 I henhold til protokollen for ikke-vedvarende, styrbar CSMA, holdes pakkerne 26, 28 og 30 tilbage i de respektive stationer 12, 14, 16 og der foretages forsøg på at sende dem senere ved først at afføle kanalen på et tidspunkt t + τ, som den pågældende station 35 planlægger, τ er en tilfældig variabel i et tidsinterval (0, TS), det såkaldt STl-interval (scheduling time 12 DK 170321 B1 interval). Den tidspunktsfastsættelse (scheduling) som stationerne 10, 12, 14 og 16 vælger, bestemmes således, at der er maksimal mulighed for udnyttelse af kanalen. Når der er lidt trafik, er tidsintervallet TS 5 relativt kort, medens det er relativt langt, når der er omfattende trafik. Ved således at "afstemme" TS er stationerne i stand til at styre den belastning G (udtrykt i antallet af affølinger pr. tidsenhed), som tilbydes kanalen. For at kunne afstemme TS skal der tages hensyn 10 til skiftetiden a fra modtagefunktion til sendefunktion, pakkelængden (eller pakkens fordeling, hvis længden ikke er fastsat) samt den ønskede systempræstation, således at der kan defineres en nominel (optimal) belastning G0.
15 I henhold til opfindelsen defineres værdien af TSn for hvilken der sigtes til opnåelse af den nominelle belastning Gq for det næste tidsinterval af udtrykket:
G
20 TSn = TSn_1. -2d (1)
Go hvor TSn_2 blev brugt for STI-længden under det sidste overvågningsinterval (det (n-l)te overvågningsinterval) 25 og hvor Οη-1 er den gennemsnitlige belastning målt under det samme interval.
Hvis der af hensyn til stabilitet skal anvendes en udglatningsfaktor α ændres ligningen (1)
30 G
TSn = (1-cQx TSn-1 + α x TSn χ. (2)
Go
Af stabilitetsårsag opdateres værdien af TS ikke efter hver optaget periode Bm, men først efter overvågning af kanalen i et interval U, der svarer til flere optagne perioder og tomgangsperioder. Overvågningsin 13 DK 170321 B1 tervallet U svarer også til tidsintervallet mellem to successive opdateringer af styrevariablen TS.
Ligningerne (1) og (2) er baseret på to antagelser, nemlig først at trafikken antages at bestå i ho-5 vedsagen af affølinger, som tilvejebringes af tilbageholdende stationer (der ses bort fra den første af føling der induceres af en nylig frembragt pakke), og dernæst den antagelse, at antallet b af stationer der holdt sig tilbage under det sidste overvågningsinter-10 val, tilnærmelsesvis forbliver det samme i det næste interval. Udfra disse antagelser siger ligningen (1) blot, at hvis b stationer, der arbejder med TSn-1 har frembragt en gennemsnitlig belastning under det sidste overvågningsinterval U, vil de samme b stationer 15 der arbejder med TSn tilvejebringe en gennemsnitlig belastning Gø.
Implementeringen af opdateringen (1) eller (2) kræver en vurdering Gn_2 af den gennemsnitlige belastning, der blev tilbudt under det sidste overvågnings-20 interval. Da denne gennemsnitlige belastning kun består af af følinger, kan den ikke måles. Imidlertid er den reelle pakketrafik over kanalen direkte relateret til affølingshyppigheden. Et mål for trafikken kan derfor give en vurdering af den gennemsnitlige tilbudte be-25 lastning, udtrykt som antallet af affølinger.
Systemet i henhold til opfindelsen er baseret på en vurdering af den gennemsnitlige længde af tomgangsperioden. Kanalens typiske tidsfunktion er en alternerende sekvens af optagne perioder (B) og tom-30 gangsperioder (I), jfr. fig. 2. Længden l(Im) af en tomgangsperiode Im er den tid D, der udløber fra enden af en transmission t^(Im) (et arbitrært tidspunkt) og det førstkommende affølingstidspunkt tj_ (der naturligvis fører til transmission eftersom kanalen er i tom-35 gang) plus skiftetiden a fra modtagefunktion til sendefunktion : 14 DK 170321 B1 l(Im) - te(Im) - tb(im) = te(Im) - ti + t ! - tb(Im) (3) = a + D.
5 I gennemsnittet er D den tid en iagttager, som ankommer på et tilfældigt tidspunkt skal vente indtil den første afføling. Da disse affølinger kan antages at ankomme i en Poisson-fordeling med middelværdi Gn_;L er tiden D i gennemsnit lig med den gennemsnitlige melle-10 mankomsttid:
Gn-1 15 Man har derfor E [ 1(1)] = a + —1— (4)
Gn-1 20 Gn-1 = (ΕΪΜΪΤΤ - a)"1 (5)
En optimal styring kan således implementeres, hvis man har en vurdering af den gennemsnitlige længde af tomgangsperioden til rådighed. En sådan vurdering ^ skabes ved at tage gennemsnittet af længderne af de tomgangsperioder, der forekommer indenfor et overvågningsinterval U. I praksis går vurderingsprocessen ud på at opdatere de to variabler SI og NI, der henholdsvis indeholder den løbende sum af længderne af de tom-gangsperioder man har iagttaget og deres antal: SI = SI + KV? (6) NI - NI + l; Når styrevariablen skal opdateres, opnås vurderingen af den gennemsnitlige længde af tomgangsperioden ved relationen 15 DK 170321 B1 E[1(I) ] = SI/NI; (7) og variabierne SI og Ni resættes til 0.
En station skal derfor være i stand til, i det mindste tilnærmelsesvis, at detektere begyndelsen og 5 enden af hver enkelt tomgangsperiode. Dette giver ingen vanskeligheder for en station, der holder sig i modtagetilstanden, dvs. en station, der aldrig skifter over til sendefunktionen i hele overvågningsintervallet.
På den anden side er en station, der medvirker 10 til en optaget periode Bm ikke i stand til at detektere enden te(Im) og begyndelsen af tomgangsperio derne, henholdsvis før og efter Bm. Lad os antage, at denne station har planlagt et affølingspunkt på tidspunktet t2 og det er blevet konstateret, at kanalen er 15 i tomgang på dette tidspunkt (jvf. fig. 2). I så fald vil stationen skifte over til sendefunktion (en tilstand, der er opnået på tidspunktet t2+a) og den vil sende sin pakke i tidsintervallet [t2 + a,t2 + a + 1] og den vil skifte tilbage til modtagefunktionen (på 20 tidspunktet t2 + 2a + 1). En udsendende station er derfor ikke i stand til at overvåge kanalen i en periode af varighed 2a + l, den såkaldte blinde transmissionsperiode. Da den ikke er i stand til at overvåge tidspunkterne te(Im) og der falder indenfor en 25 sådan blind periode, er stationen ikke i stand til automatisk og nøjagtigt at integrere længderne l(Im) og l(Im+l) i sin vurdering (6) af den gennemsnitlige længde af tomgangsperioden. Tre forskellige metoder giver mulighed for at løse dette problem.
30 Den første går ud på at en station blot bortkas serer fra sin løbende vurdering de tomgangsperioder Im og Im+i der omgiver den optagne periode, hvori stationen udsender. Dette betyder at det kun er længderne af tomgangsperioder, der kan overvåges fuldtud, som tages 16 DK 170321 B1 med i vurderingsprocessen (7) af B[l(l)]. Denne løsning er relativt nem at implementere, men er kun acceptabel, hvis de fuldtud iagttagne tomgangsperioder forekommer i tilstrækkeligt antal til opnåelse af en rimelig vur-5 dering af deres gennemsnitlige længde. Denne løsning ser faktisk bort fra de dele af lm og af Im+1, der effektivt er blevet iagttaget, dvs. længderne af intervallerne 10 [tb(xm),t2] og [t2+1+2a'te(Im+ll (8)
Desuden er der overhovedet ingen information til rådighed til vurdering af E[1(I)], hvis en station medvirker i hveranden optaget periode.
15 En variant af den første løsning går ud på i vurderingen af E[1(I)] at integrere en approximation (betegnet med en streg over det pågældende led) af den kombinerede længde af tomgangsperioderne Im og Im+1: 20 SI = 31+1¾^1 Wl>; NI = NI+2; (9)
Da tidspunkterne t^(Im) og (Im+i) kan iagttages af en sendende station, vil summen af længderne af disse 25 to tomgangsperioder udtrykkes ved relationen: (10) hvor l(Bm) er længden af den optagne periode Bm. Denne 30 kumulerede sum kan opstilles på følgende måde: l(Im)+l(Im+1) = te(Im+1)-(t2+l+2a)+ (11) (l+2a)-l(Bm)+ hvilket viser at de dele (8) af de tomgangsperioder der 35 17 DK 170321 B1 effektivt er blevet iagttaget, er taget med. Dog er størrelsen l(Bm) naturligvis ikke tilgængelig for den sendende station og den skal derfor afgrænses eller vurderes. Pr. definition er længden fra l (hvis pakken 5 er alene og det lykkes at udsende den) til l + a (eftersom a er det bredeste tidsinterval, der kan adskille to vilkårlige affølinger, der fører til en transmission i den samme optagne periode) 10 1 S l(Bm) i 1+a. (12)
Hvis man anvender den øvre grænse 1 + a, er den totale længde (10) undervurderet, hvilket også gælder for E[ 1 (I) ]. Ved ligningen (5) vil den gennemsnitlige 15 belastning Gn_-]_ være overvurderet, hvilket fører til en vis forringelse af præstationerne. Heldigvis foregår denne forringelse i retningen af en højere stabilitet, eftersom kontrolproceduren sigter på en gennemsnitlig tilbudt belastning, som er smallere end den optimale 20 belastning. En sådan forringelse kunne delvis undgås ved i stedet for en øvre grænse at anvende en forventet værdi af l(Bm): E[1(B)]=1+Gna teG(a-t)dt=l+a - i(l-eaG) (13)
° G
25
En anden af nævnte tre løsninger er blevet udviklet udfra ligningen (9) under anvendelse af følgende approximationer: 30 _ tednH-l)-tb(V-(1+a>' 1(1,,)+1(¾.^) = eller, te(Im+i)-tb(Im)-E(l(B)] (14
For nemheds skyld vil man i den resterende del af be- 35 18 DK 170321 B1 skrivelsen anvende den anden approximation E[1(B)] af længden af den optagne periode. Sammenlignet med den første løsning tager den anden løsning hensyn til den til rådighed værende information om længderne af Im og 5 Im+1 (den del af den tomgangsperiode der effektivt er blevet overvåget), men den indfører en fejl ε, der maksimalt er på a/2 når man anvender den øvre grænse og som er smallere, når man anvender den forventede værdi (13). Hvis en station er med i k successive optagne pe-10 rioder, kan approximationen af den totale længde af de (k + 1) successive tomgangsperioder integreres i vurderingen af E[1(I)]: SI = SI+2^=m+k 1(1.:); j=m 3 (15) 15 NI = NI+k+1; hvor j=m+k 20 S 1(1.,) - te(Im+k+1) - tb(Im)-k X E[1 (B) ] (16) j=m den løsning tager implicit hensyn til de (k + 1) tomgangsperioders dele, der effektivt er blevet målt, men den kræver iagttagelse af tidspunktet te(Im+^+1) før de kan integreres. Dette betyder, at hvis Im_i hører til det tidligere overvågningsinterval kan ingen TS opdatering udføres før enden af en tomgangsperiode te(Im+k+1) effektivt er blevet iaggtaget eftersom ingen vurdering er til rådighed forud for dette tidspunkt.
Den tredje løsning prøver på at afhjælpe denne ulempe i den anden løsning ved en approximering af længden af hver ukomplet iaggtaget tomgangsperiode for sig: 19 DK 170321 B1 SI = SI+1(I)m); (17) NI = NI+l; I den anden løsning kan der foretages approxime-5 ring af længden af en optaget periode 1(Bm) som en station medvirker til. Stationen kan så antage at denne optagne periode er centreret på sin egen transmission. Dette betyder at hvis stationens blinde transmissionsperiode er [t2,t2+2a+l], vil stationen approximere en-10 den af den forudgående tomgangsperiode, som værende: te(Im) = t2 + δ (18) 15 og begyndelsen af den næste tomgangsperiode som værende: tb(I,n+i) = t2+l+2a+5, (19) 20 hvor - n_e-aGi 6 = -a^G -(20) 2 25 I praksis vil stationen, der skifter fra modtagefunktion til sendefunktion, foretage en korrektion δ på den aktuelle længde af tomgangsperioden: l(Im) = té(Imj - tb(Im) 0 t2 - tb(Im) + δ (21) 30
Omvendt foretages den samme korrektion δ på den næste tomgangsperiode Im+1: 20 DK 170321 B1 1(Im+l> = - tb(Im+1)-(t2+l+laH-6.(22)
Hvis stationen kan iagttage enden af tomgangsperioden Im+l (^vs. clen medvirker ikke til den optagne (m+l)^e periode) er der ingen forskel mellem den anden løsning og den tredje løsning. Udfra ligningerne (21) og (22) 5 er summen af længderne af de to sidste tomgangsperioder: <23> = te(Im+1-tb(Im)-[1+23+263 10 = 1(Im)+1(Im+l)·
Den tredje løsning vil således fungere på samme måde som den anden løsning, bortset fra når stationen er med i to eller flere (k) optagne perioder i 15 rækkefølge. I henhold til den anden løsning skulle stationen have ventet indtil den havde observeret enden af en tomgangsperiode te(Im+jc+1), dvs. begyndelsen af en optaget periode som stationen ikke medvirker til. Med den tredje løsning har samtlige stationer (sendende og 20 modtagende) nu garanti for at råde over en vurdering af den gennemsnitlige tomgangsperiode, hvis mindst én komplet tomgangsperiode forekom i iagttagelsesintervallet.
En ulempe ved opdateringerne af styrevariablen TS defineret ved ligningerne (1) og (2) er at TS kan 25 antage en hvilken som helst værdi, der ikke er negativ. Dette indebærer f.eks. at TS bliver sat lig med 0, hvis kanalen er totalt stille under en vurderingsperiode. Styrevariablen benyttes imidlertid kun til fastsættelse af affølingstidspunkterne, når der er strid om adgang 30 til kanalen. Det kræves derfor at TS altid bliver stor eller lig med den værdi TS-^, der maksimerer det forventede kanal-informationsmængdegennemløb, når der kun er to brugere, der konkurrerer for at få adgang til kanalen. Ligeledes bør værdien af TS aldrig blive større 21 DK 170321 B1 end den værdi TSU der maksimerer informationmængdegen-nemløb, når samtlige stationer konkurrerer for adgang til kanalen. Opdateringen af TS foregår således i henhold til relationen 5
Gn_i TSn = min (TSU, maxfTS-L, TS^.-S-Ji)) (24) G0 eller
10 G
TSn=min(TSu,max(TS1, (1-a) x TSj^ + a x TSn-1 —n~) G0 (25)
Opdateringen af styrevariablen TS i ligningerne 15 (24) og (25) kræver vurdering af den gennemsnitlige belastning, der er tilbudt kanalen siden den sidste TS opdatering. Overvågningsintervallet af en længde på f.eks. U må derfor kun begynde på dette tidspunkt, ved at lade overvågningsintervallet begynde ved det sidste 20 opdateringstidspunkt vil U i så fald også betegne tidsintervallet mellem to successive opdateringer af styrevariablen TS.
Den ovenfor beskrevne "fordelte" løsning giver hver station mulighed for dynamisk at vurdere G på basis af en vurdering af den gennemsnitlige længde af tomgangsperioden, jfr. (5). Por at undgå en situation, hvori denne estimator har en for stor standardafvigelse, skal der pålægges en nedre grænse υχ på iagttagelsesintervallets længde. Denne minimale længde skal sik-30 re, at et minimalt antal tomgangsperioder iagttages mellem successive opdateringer for at G kan vurderes med høj grad af pålidelighed.
I det system udformet i overensstemmelse med opfindelsen resulterer valget af værdien af U-^ af følgende betragtninger. For en given usikker periode a, udtrykkes det forventede informationsmængdegennemløb S af en CSMA kanal ved 22 DK 170321 B1 S(a,G) = -^- G(l+2a)+e”aG (26)
Ved at sætte den afledte af (26) på o, kan man nemt finde den af følingshyppighed G0(a) der maksimerer s og det interval af affølingshyppigheder, der fører til mindst 90% af det maksimale mulige informationsmængde-gennemløb kan nemt bestemmes. Dette interval [a-jja), a2(a)] der opfylder relationen
10 X
Vas [a2(a),a2(a)3:S(a,aGo(a))>0.9S(a,Go(a)) (27) kaldes 90% informationsmængdegennemløb-intervallet.
Hvis der i stedet for den eksakte værdi af G er opnået i måleprocessen en fejlbehæftet, gennemsnitlig 15 affølingshyppighed G = G/α, vil opdateringen (jfr. (1)) af styrevariablen TS være således, at en gennemsnitlig af følingshyppighed ctG0(a) gælder for den næste periode.
En hvilken som helst værdi af et indenfor 90% informa-tionsmængdegennemløb-intervallet er tilfredsstillende, og målemetoden behøver ikke at være mere præcis end hvad er nødvendigt for med en høj grad af pålidelighed at sikre, at G altid ligger indenfor intervallet.
[a1(a)G’/a2(a)G]· (28)
Ved Bayesian-analyse kan man demonstrere at sandsynligheden for at den eksakte gennemsnitlige affølingshyp-pighed G ligger i intervallet (28) approximeres af formlen 30 -(n+l)cu (a) n [(n+l)a2(a)]_e-(n+l)a2(a) n [(n+l)ct2(a)] ® 1 2 -k!- 2 -k!- k=0 k=0 (29) 35 23 DK 170321 B1 hvor f er estimator G af den forventede affølingshyp-pighed G = G = (S - a) 1 (30) n 5 hvor n er antallet af tomgangsperioder, der er blevet iagttaget og s er deres akkumulerede længde. Ligningen (29) benyttes til at udlede det minimale antal nm(a) tomgangsperioder, der skal overvåges for med en høj 1Q grad af pålidelighed at sikre at G ligger indenfor intervallet (28). Pig. 3 giver i tabelform værdierne af denne sandsynlighed for forskellige værdier af n, og for en usikker periode a = 0,15 for hvilken a^a) = 0,5208 og a2(a) = 1,8090. Af denne tabel fremgår det, 15 at iagttagelsen af 18 tomgangsperioder er tilstrækkelig til at sikre, at G ligger indenfor 90%'s informationsmængdegennemløb- intervallet med sandsynlighed på 99%.
Da den gennemsnitlige cykluslængde (tomgang + optaget periode) som øvre grænse har: 20 1 + 2a + —-— (31) G0(a) vælges den minimale længde U-^ af overvågningsinterval-25 let, som: U, = nm(a) (l+2a+ —1— ) 1 m G0(a) (32)
Brugen af en minimal størrelse af længden af 3Q iagttagelsesintervallet resulterer også fra den forsinkelse, der forekommer mellem det tidspunkt, hvor styre-variablen opdateres og det tidspunkt, hvor den nye værdi bliver effektiv. Hvis f.eks. en station afføler kanalen på tidspunktet T og konstaterer at kanalen er op-35 taget, vil den under anvendelse af den aktuelle TS-værdi planlægge den næste afføling på tidspunktet t + Θ. Denne TS værdi forbliver effektiv op til tidspunktet 24 DK 170321 B1 t + Θ selv om der f.eks. forekommer en TS opdatering på et tidligere tidspunkt t + η,hvor η <θ. Målingerne indenfor [t + n,t + Θ] vil således indbefatte data, der stadigvæk er relaterede til den tidligere (og allerede 5 opdaterede) TS-værdi. Da en stations affølinger i gennemsnit er adskilt fra hinanden af TS/2 tidsenheder, har tidsintervallet [t + η, t + Θ) en længde på TS/4.
De første TS/4 tidsenheder i et iagttagelsesinterval er således stadigvæk relaterede til den tidligere 10 TS-værdi. Dette viser, at hvis der benyttes et for snævert iagttagelsesinterval (U < TS/4) vil virkningen af den sidste opdatering af styrevariablen ikke kunne konstateres.
Disse to fakta fører til den slutning, at man 15 bør anvende et stort iagttagelsesinterval U. På den anden side må opdateringerne også forekomme så hyppigt som muligt af hensyn til systemets dynamiske opførsel.
For med høj grad af pålidelighed at skabe en vurdering af har man valgt følgende kompromis: 20 U = max(2TS, ϋχ); (33) hvor 25°1 = %(a).(l+2a+ —i—) Gø (a)
For store værdier af TS garanterer proportionaliteten til TS, at vurderingsprocessen vil tage den sidste TS opdatering i betragtning og for smalle TS-værdier ga-3Qranterer at iagttagelsesintervallet er tilstrækkelig langt til at skabe en akkurat vurdering af den gennemsnitlige længde af tomgangsperioden.
Et nyttigt træk ved denne tredje løsning er, at den tvinger "begærlige" stationer, dvs. stationer der 3ghar små TS-værdier, til hyppigere at opdatere deres TS-værdi. Hvis den gennemsnitlige tilbudte belastning skal reduceres, må de fleste af disse begærlige statio- 25 DK 170321 B1 ner reducere deres bidrag (ved øgning af deres TS-værdi) og dette vil føre til en vis ensartethed i TS-værdierne. På den anden side, hvis den gennemsnitlige, tilbudte belastning skal forøges, vil denne løsning 5 føre til en eller anden form for prioritering. Stationer som har små TS-værdier vil reducere deres styrevariabel oftere, hvorved de implicit får en højere prioritet. Disse stationer vil sandsynligvis være de første der går fra ophobningstilstanden, hvorefter de statio-10 ner, der har de smalleste TS-værdier igen øger deres bidrag til den gennemsnitlige tilbudte belastning, osv. Derfor er disse stationer ikke på lige fod så længe pakkeophobningen ikke er bragt ud af verden. En slags ordning er indført med den mulige gunstige virk-15 ning, at antallet af kollisioner reduceres. Denne ordning forsvinder naturligvis såsnart systemet er "tomt", eftersom samtlige stationer i så fald når deres minimale TS-værdi.
Virkemåden for en station skal nu beskrives nær-20 mere under henvisning til fig. 4-7, som repræsenterer henholdsvis et blokdiagram over en kanalkontroller og rutediagrammer til implementering af den tredje løsning til vurdering af den gennemsnitlige længde af tomgangsperioden E[1(I)]. Definitionen af de anvendte variabler 25 gives herefter:
Kontrolparameter: TS:= indeholder længden (i taktimpulser) af op stillingstidsintervallet (STI)
Indgangssignal: 30 IN:= 0 når stationen er modtagende og kanalen er i tomgang: 1 når stationen er modtagende og kanalen optaget, og 2 når stationen udsender.
35 Interne registre: P: indeholder værdien af indgangssignalet In 26 DK 170321 B1 ved den foregående taktimpuls, E: indeholder det antal forløbne taktimpulser siden den sidste TS-opdatering, U: indeholder længden (i taktimpulser) af iagt- 5 tagelsesintervallet, NI: Indeholder antallet af afsluttede kanaltom gangsperioder i de sidste E-tidsenheder, SI: Indeholder summen af længderne (i taktim pulser) af de sidste NI-tomgangsperioder, 10 Cl: indeholder længden (i taktimpulser) af den aktuelle tomgangsperiode, 5: indeholder tomgangsperiodekorrektionen (i taktimpulser).
Systemparametre: 15 Gq: indeholder den nominelle affølingsrate pr.
taktimpuls, U]_: indeholder den nedre grænse for u, TS1: indeholder den nedre grænse for TS, TSU: indeholder den øvre grænse for TS.
20 Kanalparametre: A: er længden (i taktimpulser) af skiftetiden fra modtagefunktion til sendefunktion (LA > 1), LA: er længden (i taktimpulser) af en pakkes 25 transmissionstid (LA/A >1), M: Den maksimale størrelse af pakkeophobning.
Ved op-start eller når kanalparametrene resættes er der for kontrolparameteret og de indre registre anvendt følgende udgangsværdier: 30 TS = M/G§ P = 1 E = O U = 2 x Ux NI - 0 35 Cl = 0 δ = A/2 27 DK 170321 B1
Pig. 4 viser et blokdiagram over en kanalkontroller 32, der indbefatter en tidstæller 34, en vurderingskreds 36 og en opdateringskreds 38, idet funktionen af hver af disse kredse forklares nærmere 5 under henvisning til fig. 5-7.
Hver sende/modtagestation har en sådan kanalkontroller 32. Den aktiveres af et taktsignal der tilføres indgangen 40. Taktsignalet har en periode, der er væsentligt kortere end modtage/sende-skiftetiden a. Jo 10 kortere taktperioden er, desto mere nøjagtig bliver styringen. Kontrolleren 32 har en i fig. 4 ikke vist indgang for signalet IN og en aritmetik/logik-processor med syv indre registre for størrelserne P, E, U, NI, SI, Cl og 6, samt et lager der er i stand til at opbe- 15 vare værdierne af de fire systemparametre Gc, Un, TS·, o x x og TSU, og de tre kanalparametre A, LA og M. Under driften kalkulerer kontrolleren 32 værdien af styreparameteren TS, der benyttes af stationens sendeudstyr.
I tidstælleren 34, jfr. fig. 5, foretages der 20 optælling af de forløbne taktimpulser siden den sidste opdatering af TS.
Vurderingskredsen 36, jfr. fig. 6, foretager opdatering af de to variabler SI og NI der indeholder henholdsvis den løbende sum af længderne (iagttagne 25 eller approximerede) af de tomgangsperioder, der er forekommet i kanalen siden den sidste opdatering af TS og antallet af tomgangsperioden. Disse opdateringer er baserede på den tidligere værdi af P og den aktuelle værdi af IN.
30 Virkemåden for vurderingskredsen 36 forklares herefter. I et første trin 42 foretages der check for at se om P = 0 eller 1 og IN = 0. Hvis svaret er ja (Y), inkrementeres værdien af Cl i trin 44. Hvis svaret er nej (N) i dette trin 42, foretages der i et 35 trin 46 check af om P = 2 og IN = 0. Hvis svaret er Y, har man Cl = δ + 1 (trin 48). Hvis svaret er nej 28 DK 170321 B1 (N), er der i et trin 50 et tredje check for at se, om P = 0 og IN = 1. Svaret ja (Y) bevirker, at den tidligere værdi NI inkrementeres med l til dannelse af en ny værdi NI, at den tidligere værdi SI inkrementeres 5 med værdien af Cl til dannelse af en ny Si, og at CI-registeret nulstilles. Disse operationer foregår i et trin 52. Svaret N fra trin 50 bevirker, at der i et trin 54 foretages et fjerde check, nemlig om P = 0 og IN = 2. Hvis svaret er ja (Y) inkrementeres den tidli-* 10 gere værdi af NI med 1, den tidligere SI inkrementeres med summen af Cl og korrektionsfaktoren δ og at Cl gøres lig med 0 i et trin 56. Udgangssignalerne fra trinnene 44, 48, 52 og 56 samt udgangssignalet N fra trinnet 54 tilføres en operationskreds 58, hvo-15 ri P gøres lig med IN.
Opdateringskredsen 38, jfr. fig. 7, aktiveres ved enden af hvert iagttagelses interval (U) for at opdatere udgangsvariablen TS i overensstemmelse med ligningerne (l) og (2). Efter hver opdatering genkalkule-20 rer kredsen 38 længden af det næste iagttagelsesinterval, og tomgangsperiodekorrektionen δ og resetter tidstælleren E og målevariablerne SI og NI til 0. Til bedre forståelse af virkemåden for den i fig. 7 viste opdateringskreds skal beskrivelsen af de fire systempa-25 rametre og de indre registre nu uddybes.
Først systemparameteren Gq. Den dynamiske opdatering af styrevariable TS søger at holde den forventede af følingshyppighed på en nominel værdi Gq. Den her valgte værdi for Gq er den værdi, der maksimerer det 30 forventede kanal informationsmængdegennemløb.
For en given værdi af usikkerperioden gives relationen mellem S og den forventede affølingshyppighed af ligningen (26). Hvis denne ligning (26) differentieres i forhold til G, og differentialen sættes lig med 35 0, finder man at S er maksimeret for en værdi af G, der opfylder relationen: 29 DK 170321 B1 e“aG = a(l+2a)Ga (34)
Ved approximering af eksponentialet med de tre første led i Taylor's udvikling opnår man: 5
Gq . -+ ,35) 2a+3a^ og en akkurat vurdering af den nominelle forventede af-følingshyppighed pr. pakketransmissionstid. Hvis man 10 anvender taktperioden som tidsenhed, opnår man: G0C = 7+4^ ~ 1 (36)
2LA+3A
Systemparametre til TSj og TSU. Da den gennemsnitlige tid mellem to konsekutive affølinger af bærebølgen hos en station er lig med TS/2, er denne stations bidrag til den forventede, totale affølingshyppighed 2/TS. Værdien af det opstillingstidsinterval tS-l, der maksi-merer det forventede kanal-informationsmængdegennemløb, når der kun er to brugere, der konkurrerer for kanalen, udtrykkes derfor ved relationen: _2 . Gg (37) 25 TSi T og 30 TSX = 1- (38) G§
Hvis M er en vurdering af den maksimale ophobning i systemet gives værdien TSU af det opstilling- stidsinterval, der maksimerer informationsmængdegennem- o5 løb, når samtlige stationer konkurrerer for adgang til kanalen, af relationen: 30 DK 170321 B1 2 Go _£ = _2 (39)
TSU M
og TS„ = 2M (40) 5
Systemparametren Uj. Under hensyntagen til ligningen (29) tages nm(a) som det minimale antal tomgangsperioder, hvis iagttagelse med 99% sandsynlighed 10 garanterer, at der i den næste periode opnås et informationsmængdegennemløb på mindst 90% af den maksimale mulige værdi. I denne ligning afhænger parametrene a) og a2(a), der definerer intervallet for 9Og informationsmængdegennemløb af den usikre periode a.
15 Værdien af U-l vil i så fald, i taktimpulser, gives af relationen Οχ 0 nm(a)(l+2a+_L_) x LA (41)
Go(a) 20 Når en station kobles ind, må dennes indre registre og styrevariablen meddeles de ovenfor givne værdier. Disse oprindelige værdier opdateres derefter af tidstælleren 34, vurderingskredsen 36 og opdate-25 ringskredsen 38 i henhold til deres egen funktion.
Det anvendte udtryk for indre register 5 i vurderingskredsen kræver en supplerende forklaring. Når en station beslutter sig til at sende, bør længden (i pakketransmissionstid) af den aktuelle tomgangsperiode Im i henhold til ligningen (18), udvides med: 31 DK 170321 B1 — /n„g~aG\ 6 = a ± G 1-- (42) 2 hvor G er den forventede affølingshyppighed (i pakke-5 transmissionstid), og a er modtage/sende-skiftetiden.
Når en station efter udsendelse vender tilbage til modtagefunktionen, bør længden af tomgangsperioden Im+1 ligeledes initialiseres med den samme størrelse (jfr.
(19))· 1 Π υ Ligningen (42) kan approximeres ved relationen δ = a(l - ^ + ώέ) (43) 4 12
Hvis det antages, at LA er pakketransmissionstiden, og 15 at den forventede affølingshyppighed Gc pr. taktimpuls er lig med G/LA, har man følgende relation: δ = — (1 - ^ 2) (44) LA 4 12
Da den løbende værdi af Gc er ukendt, benyttes 20 den vurdering der er opnået under den tidligere opdatering af TS til at udlede den løbende værdi af δ.
Vi vender tilbage til fig. 7. Opdateringsprocessen begynder i et trin 60, hvori der foretages et check for at se, om antallet E af forløbne taktimpul-25 ser siden den sidste TS-opdatering er større end eller lig med længden (i taktimpulser) af iagttagelsesintervallet U. Svaret nej angiver at kontrolleren ikke har implementeret en opdatering og at vurderingsprocessen (fig. 7) skal fortsætte. Svaret ja angiver at værdien 30 af TS er blevet opdateret for så vidt antallet NI af kanaltomgangsperioden er større end 0, med andre ord er kanalen forblevet totalt stille. Dette andet check foretages i et trin 62. Svaret nej betyder at G^.^ = 0, trin 64, hvilket betyder at TS ikke kan opdateres 35 i henhold til ligningen (1). Svaret ja betyder at der i
Claims (10)
1. Styrbart bærebølgedetekterende pakkeskiftesy-stem med multipel adgang (CSMA) af den art, der omfatter mindst to stationer (10,12,14,16), og hvor hver 25 station omfatter midler (18) til afføling af en kommunikationskanal, når den ønsker at udsende en informationspakke, og midler, der reagerer overfor den i tomgang værende kanal, ved udsendelse af informationspakken, kendetegnet ved, at når det konstate-30 res, at kanalen er optaget, opstilles et nyt affølingspunkt, tilfældigt i et dynamisk bestemt tidsinterval TSn, hvor G TSn = min(TSu, maxfTS-L, TS^-^ -Szl)) Go 35 eller 33 DK 170321 B1 TSn-min(TSu/max(TS1,(l-a) x TSn_1 + α x TSn-1 > hvor TSU er det opstillingstidsinterval, der maksimerer 5 det forventede informationsmængdegennemløb, når samtlige stationer konkurrerer for kanaladgang, TSj er det opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når to stationer konkurrerer for kanaladgang, er et opstillingstidsinter- 10 val, bestemt i et forudgående (n-l)**e overvågnings interval, er den gennemsnitlige, tilbudte belastning i det (n-l)te overvågningsinterval, G0 er en nominel, gennemsnitlig, tilbudt belastning og α en udglatningsfaktor.
2. System ifølge krav 1, kendetegnet ved midler (36) til dannelse af en vurdering af Gn-1 baseret på en vurdering af den gennemsnitlige længde af tomgangsperiode, hvor Gn_i = (E[1(1)]-a)-1 og E[l(l)] er estimator af den gen-20 nemsnitlige tomgangsperiode og a er en stations skiftetid.
3. Fremgangsmåde ved operation af et styrbart bærebølgedetekterende pakkeskiftesystem med multipel adgang (CSMA) af ikke-vedvarende type, hvilket system 25 omfatter mindst to stationer (10,12,14,16), der opererer over mindst én kommunikationskanal, kendetegnet ved, at når en station konstaterer, at kanalen eller kanalerne er optaget, opstilles af stationen et nyt affølingspunkt, tilfældigt i et dynamisk be-30 stemt tidsinterval TSn, hvor G TSn = min(TSu, max^, TSn_x. -¾) Go 35 eller 34 DK 170321 B1 Gn-1)) TS^miniTS^maxfTS-L, (l-a) x TSj^ + a x TSn-1 hvor TSU er det opstillingstidsinterval, der maksimerer 5 det forventede informationsmængdegennemløb, når samtlige stationer konkurrerer for kanaladgang, er det opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når to stationer konkurrerer for kanaladgang, TSj^ er et opstillingstidsinter-10 val, bestemt i et forudgående (n-l)^e overvågningsinterval, Gn-1 er den gennemsnitlige, tilbudte belastning i det (n-l)^e overvågningsinterval, GQ er en nominel, gennemsnitlig, tilbudt belastning og α en udglatningsfaktor .
4. Fremgangsmåde ifølge krav 3, kende tegnet ved, at den dynamiske opdatering af tidsintervallet TSn indbefatter vurdering af Οη-1 på basis af en vurdering af den gennemsnitlige længde af tomgangsperiode E[l(1)] i overvågningsintervallet, hvor 20 Gn-1 = hvor a er en stations skiftetid.
5 G Gn-1)) TS^minfTS^maxfTS-L, (1-α) x TSj^ + a x TSn-l q~ hvor TSU er det opstillingstidsinterval, der maksimerer 10 det forventede informationsmængdegennemløb, når samtlige stationer konkurrerer for kanaladgang, TS-l er det opstillingstidsinterval, der maksimerer det forventede informationsmængdegennemløb, når to stationer konkurrerer for kanaladgang, TSn_1 er et opstillingstidsinter-15 val, bestemt i et forudgående (n-l)te overvågningsinterval, Gn_1 er den gennemsnitlige, tilbudte belastning i det (n-l)te overvågningsinterval, G0 er en nominel, gennemsnitlig, tilbudt belastning og α en udglatningsfaktor. 2o
6. Station ifølge krav 5, kendetegnet ved midler (36) til dannelse af en vurdering af Gn_1 på basis af en vurdering af den gennemsnitlige længde af tomgangsperiode, hvor Gn_-]_ = (E[l(l)-a)_1 og E[1(I)] er estimator af den gennemsnitlige tomgangsperiode og a er 25 en stations skiftetid.
5. Station til brug i et ikke-vedvarende, styrbart bærebølgedetekterende pakkeskiftesystem med multipel adgang (CSMA), omfattende en modtager (18), en sender (20), skiftemidler (22) til at koble modtageren 25 (18) eller senderen (20) til en kommunikationskanal, og hvor modtageren (18) har midler (32) til afføling af kommunikationskanalens optaget/tomgangstilstand og til aktivering af skiftemidlerne (22) fra modtager til sender i det tilfælde, hvor stationen har en informations-3Q pakke klar til afsendelse, og det konstateres, at kanalen er i tomgang, kendetegnet ved, at når stationen har en informationspakke klar til afsendelse, og det konstateres, at kanalen er optaget, opstilles et nyt affølingspunkt, tilfældigt i et dynamisk bestemt 35 tidsinterval TSn, hvor 35 DK 170321 B1 G TSn = min(TSu, max(TS1, ) Go eller
7. Station ifølge krav 6, kendetegnet ved, at nævnte midler (36) vurderer den gennemsnitlige længde af tomgangsperiode ved at tage gennemsnit af længderne af tomgangsperioder, der forekommer under en 30 overvågningsperiode, dvs. estimator af gennemsnitlig tomgangsperiode E[1(I)] = SI/NI, hvor SI er den aktuelle sum af længderne af tomgangsperioderne og NI er antallet af tomgangsperioder.
8. Station ifølge krav 6 eller 7, kende-35 tegnet ved vurderingsmidler (36) til vurdering af 36 DK 170321 B1 den gennemsnitlige tomgangsperiode i det tilfælde, hvor stationen er i en optaget periode og ikke i stand til at detektere enden af den forudgående tomgangsperiode og begyndelsen af den efterfølgende tomgangsperiode.
9. Station ifølge krav 8, kendetegnet ved, at nævnte vurderingsmidler (36) frasorterer fra den løbende vurdering de tomgangsperioder, der grænser til den optagne periode, hvori den pågældende station udsender, og baserer deres vurdering kun på fuldt over-10 vågede perioder.
10. Station ifølge krav 8, kendetegnet ved, at nævnte vurderingsmidler (36) integrerer i deres vurdering en approximation af den kombinerede længde i tidsdomænet for tomgangsperioder umiddelbart før og ef-15 ter den optagne periode, hvori stationen udsender, idet nævnte approximation er baseret på bestemmelse af begyndelsen (t^(Im) af den forudgående tomgangsperiode og afslutningen (te(Im+1)) af den efterfølgende tomgangsperiode, og på vurdering af længden af den mellemlig-20 gende optagne periode E[l(B)m], hvori stationen udsender, og på subtraktion af t^(Im) og E[l(B)m] fra ^e(Im+1)*
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB8725487A GB2212032A (en) | 1987-10-30 | 1987-10-30 | Controlled csma packet switching system |
| GB8725487 | 1987-10-30 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| DK596688D0 DK596688D0 (da) | 1988-10-27 |
| DK596688A DK596688A (da) | 1989-05-01 |
| DK170321B1 true DK170321B1 (da) | 1995-07-31 |
Family
ID=10626193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DK596688A DK170321B1 (da) | 1987-10-30 | 1988-10-27 | Styrbart CSMA pakkeskiftesystem, fremgangsmåde til drift af systemet og station til brug i systemet |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US4979168A (da) |
| EP (1) | EP0314217B1 (da) |
| JP (1) | JPH01152837A (da) |
| CN (1) | CN1013542B (da) |
| CA (1) | CA1319409C (da) |
| DE (1) | DE3888624T2 (da) |
| DK (1) | DK170321B1 (da) |
| FI (1) | FI88983C (da) |
| GB (1) | GB2212032A (da) |
Families Citing this family (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5142550A (en) * | 1989-06-29 | 1992-08-25 | Symbol Technologies, Inc. | Packet data communication system |
| AU631246B2 (en) * | 1989-09-15 | 1992-11-19 | Digital Equipment Corporation | System and method for reducing timing channels in digital data processing systems |
| US5245604A (en) * | 1990-03-05 | 1993-09-14 | Lone Wolf, Inc. | Communicating system |
| GB9019488D0 (en) * | 1990-09-06 | 1990-10-24 | Ncr Co | Local area network having a wireless transmission link |
| GB9019489D0 (en) * | 1990-09-06 | 1990-10-24 | Ncr Co | Antenna control for a wireless local area network station |
| FR2669164B1 (fr) * | 1990-11-14 | 1993-02-05 | Thomson Csf | Procede de transmission de donnees entre mobiles ou vehicules autonomes. |
| US5420572A (en) * | 1990-12-03 | 1995-05-30 | Echelon Corporation | Configuration device for use in a networked communication system |
| US5297143A (en) * | 1990-12-03 | 1994-03-22 | Echelon Systems, Corp. | Network communication protocol including a reliable multicasting technique |
| US5319641A (en) * | 1990-12-03 | 1994-06-07 | Echelon Systems Corp. | Multiaccess carrier sensing network communication protocol with priority messages |
| US6714559B1 (en) | 1991-12-04 | 2004-03-30 | Broadcom Corporation | Redundant radio frequency network having a roaming terminal communication protocol |
| JP2946881B2 (ja) * | 1991-11-11 | 1999-09-06 | トヨタ自動車株式会社 | 内燃機関のスロットル弁制御装置 |
| US5422887A (en) * | 1991-11-27 | 1995-06-06 | Ncr Corporation | Medium access protocol for wireless local area network |
| GB9221074D0 (en) * | 1992-10-07 | 1992-11-18 | Guryel Ali | Attendance registration system by radio link |
| DE69426139T2 (de) * | 1993-06-30 | 2001-05-17 | Cabletron Systems, Inc. | Kollisionverminderungsverfahren für Ethernet-Netze |
| US5436903A (en) * | 1993-06-30 | 1995-07-25 | Digital Equipment Corporation | Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times and using stopped backoff timing in the event of channel capture |
| DE69434275T2 (de) * | 1993-12-21 | 2005-06-30 | Thomson Consumer Electronics, Inc., Indianapolis | Mikrocomputerbasiertes Trägererfassungssystem eines drahtlosen Telefons |
| US6084955A (en) * | 1994-04-13 | 2000-07-04 | British Telecommunications Plc | Communication network control method and apparatus |
| SG43032A1 (en) * | 1994-04-13 | 1997-10-17 | British Telecomm | A communication network control method |
| US5671218A (en) * | 1994-04-28 | 1997-09-23 | Lucent Technologies Inc. | Controlling power and access of wireless devices to base stations which use code division multiple access |
| US5715519A (en) * | 1994-04-28 | 1998-02-03 | Matsushita Electric Industrial Co., Ltd. | Interference prevention communication control system and communication method |
| SE503209C2 (sv) * | 1994-09-12 | 1996-04-22 | Ericsson Telefon Ab L M | Metod vid synkron radioöverföring |
| US5838683A (en) | 1995-03-13 | 1998-11-17 | Selsius Systems Inc. | Distributed interactive multimedia system architecture |
| US7058067B1 (en) | 1995-03-13 | 2006-06-06 | Cisco Technology, Inc. | Distributed interactive multimedia system architecture |
| SG42760A1 (en) * | 1995-07-25 | 1997-10-17 | Univ Singapore | A radio conferencing method and apparatus |
| US5706274A (en) * | 1995-09-07 | 1998-01-06 | Tetherless Access Ltd. (Tal) | CSMA with dynamic persistence |
| US5666348A (en) * | 1995-09-18 | 1997-09-09 | Telefonaktiebolaget L M Ericsson (Publ.) | Packet switched radio channel admission control in a cellular telecommunications system |
| US5719868A (en) * | 1995-10-05 | 1998-02-17 | Rockwell International | Dynamic distributed, multi-channel time division multiple access slot assignment method for a network of nodes |
| US5784375A (en) * | 1996-06-12 | 1998-07-21 | Advanced Micro Devices, Inc. | Rotating priority arrangement in an ethernet network |
| US5878434A (en) * | 1996-07-18 | 1999-03-02 | Novell, Inc | Transaction clash management in a disconnectable computer and network |
| US5949760A (en) * | 1997-03-21 | 1999-09-07 | Rockwell International Corporation | Simultaneous channel access transmission method for a multi-hop communications radio network |
| US20080002735A1 (en) * | 1997-04-01 | 2008-01-03 | Paradox Security Systems Ltd. | Device network |
| SE509542C2 (sv) | 1997-06-27 | 1999-02-08 | Ericsson Telefon Ab L M | Paketförmedling i ett cellulärt radiokommunikationssystem |
| US6459704B1 (en) | 1997-08-12 | 2002-10-01 | Spectrum Tracking Systems, Inc. | Method and system for radio-location determination |
| KR100429540B1 (ko) * | 1998-08-26 | 2004-08-09 | 삼성전자주식회사 | 이동통신시스템의패킷데이터통신장치및방법 |
| USRE47895E1 (en) | 1999-03-08 | 2020-03-03 | Ipcom Gmbh & Co. Kg | Method of allocating access rights to a telecommunications channel to subscriber stations of a telecommunications network and subscriber station |
| US6801538B1 (en) * | 1999-08-27 | 2004-10-05 | Motorola, Inc | Method and device for controlling outliers in offered load estimation in a shared medium communication network |
| EP1230761B1 (en) * | 1999-11-17 | 2005-10-19 | Telefonaktiebolaget LM Ericsson (publ) | Acceleration dependent channel switching in mobile telecommunications |
| FR2803465B1 (fr) * | 1999-12-30 | 2002-02-08 | Mitsubishi Electric Inf Tech | Methode d'acces aleatoire a une ressource partagee entre plusieurs utilisateurs |
| US6760303B1 (en) | 2000-03-29 | 2004-07-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Channel-type switching based on cell load |
| US6829482B2 (en) | 2000-05-16 | 2004-12-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Switching from dedicated to common channels when radio resources are controlled by drift radio network |
| US6765974B1 (en) | 2000-07-19 | 2004-07-20 | Radwin Ltd. | Rach starting time vicinity estimation |
| DE10053948A1 (de) * | 2000-10-31 | 2002-05-16 | Siemens Ag | Verfahren zum Vermeiden von Kommunikations-Kollisionen zwischen Co-existierenden PLC-Systemen bei der Nutzung eines allen PLC-Systemen gemeinsamen physikalischen Übertragungsmediums und Anordnung zur Durchführung des Verfahrens |
| KR20020055535A (ko) * | 2000-12-28 | 2002-07-09 | 권영한 | 동적 모드 변환 기능을 갖는 매체 접속 제어 방법 |
| US7280554B2 (en) * | 2002-07-23 | 2007-10-09 | 3Com Corporation | Computer implemented method for assigning a back-off interval to an intermediary network access device |
| CN100391183C (zh) * | 2003-07-14 | 2008-05-28 | 日本电信电话株式会社 | 无线分组通信方法及无线分组通信装置 |
| EP3934364B1 (en) * | 2003-09-09 | 2023-12-06 | Nippon Telegraph And Telephone Corporation | Multi-channel wlan station |
| EP1698111B1 (en) * | 2003-12-20 | 2008-07-16 | Koninklijke Philips Electronics N.V. | Methods and apparatuses for transmit latency reduction in wireless communication systems |
| US7694005B2 (en) | 2005-11-04 | 2010-04-06 | Intermatic Incorporated | Remote device management in a home automation data transfer system |
| US7870232B2 (en) | 2005-11-04 | 2011-01-11 | Intermatic Incorporated | Messaging in a home automation data transfer system |
| US7698448B2 (en) | 2005-11-04 | 2010-04-13 | Intermatic Incorporated | Proxy commands and devices for a home automation data transfer system |
| US7640351B2 (en) | 2005-11-04 | 2009-12-29 | Intermatic Incorporated | Application updating in a home automation data transfer system |
| CN101364853B (zh) * | 2007-08-08 | 2011-04-27 | 展讯通信（上海）有限公司 | 多点接入系统的载波侦听方法 |
| US8830947B2 (en) | 2011-08-30 | 2014-09-09 | Broadcom Corporation | Channel sensing in uplink transmission |
| GB2494132B (en) * | 2011-08-30 | 2014-02-12 | Broadcom Corp | Radio communications |
| EP3952588B1 (en) * | 2020-08-05 | 2023-12-27 | Nokia Technologies Oy | Determining channel occupancy for sidelink communication |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4581734A (en) * | 1984-02-14 | 1986-04-08 | Rosemount Inc. | Multipriority communication system |
| US4630264A (en) * | 1984-09-21 | 1986-12-16 | Wah Benjamin W | Efficient contention-resolution protocol for local multiaccess networks |
| US4707832A (en) * | 1985-04-10 | 1987-11-17 | Harris Corporation | Switched point-to-point local area network control mechanism |
| US4701909A (en) * | 1986-07-24 | 1987-10-20 | American Telephone And Telegraph Company, At&T Bell Laboratories | Collision detection technique for an optical passive star local area network using CSMA/CD |
-
1987
- 1987-10-30 GB GB8725487A patent/GB2212032A/en not_active Withdrawn
-
1988
- 1988-10-06 DE DE3888624T patent/DE3888624T2/de not_active Expired - Fee Related
- 1988-10-06 EP EP88202233A patent/EP0314217B1/en not_active Expired - Lifetime
- 1988-10-27 FI FI884957A patent/FI88983C/fi not_active IP Right Cessation
- 1988-10-27 DK DK596688A patent/DK170321B1/da not_active IP Right Cessation
- 1988-10-27 CA CA000581416A patent/CA1319409C/en not_active Expired - Fee Related
- 1988-10-27 CN CN88109258A patent/CN1013542B/zh not_active Expired
- 1988-10-28 US US07/265,363 patent/US4979168A/en not_active Expired - Fee Related
- 1988-10-31 JP JP63273364A patent/JPH01152837A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| FI88983B (fi) | 1993-04-15 |
| GB8725487D0 (en) | 1987-12-02 |
| FI884957A (fi) | 1989-05-01 |
| GB2212032A (en) | 1989-07-12 |
| EP0314217A3 (en) | 1991-04-10 |
| EP0314217B1 (en) | 1994-03-23 |
| CN1013542B (zh) | 1991-08-14 |
| DE3888624D1 (de) | 1994-04-28 |
| CA1319409C (en) | 1993-06-22 |
| DK596688D0 (da) | 1988-10-27 |
| DE3888624T2 (de) | 1994-09-22 |
| US4979168A (en) | 1990-12-18 |
| FI884957A0 (fi) | 1988-10-27 |
| FI88983C (fi) | 1993-07-26 |
| CN1038385A (zh) | 1989-12-27 |
| JPH01152837A (ja) | 1989-06-15 |
| DK596688A (da) | 1989-05-01 |
| EP0314217A2 (en) | 1989-05-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DK170321B1 (da) | Styrbart CSMA pakkeskiftesystem, fremgangsmåde til drift af systemet og station til brug i systemet | |
| US9544922B2 (en) | Quality of service scheme for collision-based wireless networks | |
| EP0475681B1 (en) | Antenna control for a wireless local area network station | |
| EP0475682B1 (en) | Local area network having a wireless transmission link | |
| EP1255376B1 (en) | Near optimal fairness back off method and system | |
| EP1429496B1 (en) | Apparatus and method for making a polling list taking QOS into consideration | |
| US9706575B2 (en) | Multiple access method and system with frequency multiplexing of several request to send messages per source node | |
| EP2608622A1 (en) | Wireless communication apparatus and wireless communication method | |
| US10009924B2 (en) | Method and device for optimizing access to a medium in a communication network | |
| CN106341902A (zh) | 一种竞争信道资源的方法和设备 | |
| JP2009044725A (ja) | 無線通信システムにおける所定の端末のコンテンションウインドウ適合方法 | |
| JP2002026941A (ja) | 能力測定機能を備えたワイヤレスネットワーク | |
| JP2001044914A (ja) | 無線帯域制御方法および装置 | |
| Winands et al. | A finite-source feedback queueing network as a model for the IEEE 802.11 distributed coordination function | |
| US7453903B2 (en) | System and method for determining priorities in a wireless network | |
| CN105900514B (zh) | 一种竞争资源、发送信号以及接收信号的方法、装置 | |
| JP3434784B2 (ja) | 無線通信装置及びコンピュータ読み取り可能な記憶媒体 | |
| CN113766451A (zh) | 缓和涉及多个系统的信道访问中的干扰 | |
| Wang et al. | Improving VOIP application's performance over WLAN using a new distributed fair MAC scheme | |
| JP4733735B2 (ja) | 加速バックオフ機能を具備するｗｌａｎ送信スケジューラ | |
| JP2004242204A (ja) | 衝突回避無線パケット通信システム | |
| EP4106247A1 (en) | Data transfer within uwb ranging | |
| Lei et al. | Sender-initiated reservations for reducing collisions in 802.11 MAC | |
| TW202341803A (zh) | 用於無線通訊的方法及使用者設備 | |
| TW202341801A (zh) | 用於無線通訊的方法及使用者設備 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B1 | Patent granted (law 1993) | ||
| PBP | Patent lapsed |