DK163858B - Kommunikationssystem med multipel tilgang - Google Patents

Description

DK 163858 B

Opfindelsen angår et kommunikationssystem med multipel tilgang, hvori antallet af successive tidsafsnit, hvorfra et opkaldende apparat kan vælge et tilfældigt tidsafsnit for udsendelse af en anmodning om 5 tjeneste til en systemkontrolenhed over en signaleringskanal, bestemmes dynamisk ved tilbagekoblingsstyring, og systemkontrolenheden udsender over en signaleringskanal signaler, der angiver det pågældende nummer. Det nævnte pågældende nummer er det såkaldte 10 Aloha-nummer.

Et sådant kommunikationssystem med multipel tilgang anvendes især men ikke udelukkende i mobilradiosystemer med dynamisk kanaltildeling, såkaldte LAN-net (local area networks) og satellitforbindelser. Af nem-15 hedshensyn forklares opfindelsen med henvisning til mobilradiosystemer med dynamisk kanaltildeling, men det skal underforstås, at den samme teori gælder for andre kommunikationssystemer med multipel tilgang.

Telefonforbindelsessystemer er kendetegnet ved 20 problemerne med, at mange brugere forsøger at få tilgang til dem på samme tidspunkt. Disse tilgangsforsøg (opkald for at opnå en tjeneste) kan kollidere, og såfremt der ikke findes nogen form for styring, kan det medføre en ustabil situation, hvor opkaldene kommer 25 hurtigere end systemet kan betjene dem. Opkaldene føres til en central systemstyreprocessor, i det følgende betegnet systemkontrolenhed, via en signalkanal, og systemkontrolenheden tildeler talekanalerne i overensstemmelse med nogle forud fastlagte kriterier. I det 30 simpleste tilfælde med et enkeltkanals teleforbindelsessystem, må denne ene kanal benyttes til signalering og tale.

Por at formindske disse problemer anvendes styrede multitilgangsprotokoller til at holde styr på bru-35 gere, der forsøger at opnå tilgang. Ligeledes kan den gennemførte trafik dvs. antallet af opkald, der lykkes pr. tidsenhed, i systemet øges.

2

DK 163858 B

N. Abramson "The Aloha System - Another Alternative for Computer Communications" AFIPS Conference Proceedings 1970 Fall Joint Computer Conference, 37, 281-285, foreslog en af de første multitilgangsproto-5 kolier kaldet "Pure Aloha". Med denne protokol foretager brugere et opkald og venter på en eller anden form for kvittering på deres opkald fra systemkontrolenheden. Hvis der ikke høres nogen kvittering, venter brugerne et vilkårligt tidsrum, inden de prøver igen.

10 Den gennemførte trafik for "Pure Aloha" blev fordoblet ved en ændret protokol kaldet "Slotted Aloha", der kun tillader brugere at foretage opkald indenfor bestemte tidsafsnit, og hvor hvert opkald optager et helt tidsafsnit. Til trods for den forbedrede 15 gennemførte trafik har "Slotted Aloha" ikke desto mindre praktiske ulemper.

For at undgå disse ulemper blev ".Slotted Aloha" udvidet med en protokol "Framed Aloha", som er angivet i det engelske patentskrift nr. 2063011A. I "Framed 20 Aloha" udsendes der af systemkontrolenheden med mellemrum på signalkanalen en synkroniseringsmeddelelse kaldet "Aloha Now", som angiver, at de umiddelbart følgende n tidsafsnit står til rådighed for brugere til at foretage opkald (enten ny opkald eller genopkald) til 25 systemkontrolenheden via signalkanalen. Antallet af tidsafsnit n er en konstant bestemt ved systemets udformning. Med denne protokol findes opkaldene i kendte tidsrammer, hvilket forenkler systemets styringsstrategi. En ulempe med et fast antal n af tidsafsnit er 30 imidlertid, at det ikke tager hensyn til variationen i antallet af opkald i en stille periode og i en travl periode, og dette kan føre til en ustabil situation. Ligeledes må den kaldende i en stille periode, hvor der måske kun er modtaget et enkelt opkald i det første 35 tidsafsnit, vente indtil andre n-X afsnit er forløbet, før systemkontrolenheden tildeler en talekanal til den kaldende.

3

DK 163858 B

Et forsøg på at tilpasse antallet af tilgængelige tidsafsnit til antallet af opkald er angivet i engelsk patentskrift nr. 2069799 og er benævnt "Dynamic Framelength Aloha". Denne protokol omfatter midler til 5 dynamisk styring af rammelængden, dvs. opdatering af antallet n af tidsafsnit på et ramme-til-ramme grundlag. Antallet n beregnes ved at iagttage begivenhederne i den foregående ramme såsom antallet af mislykkede (eller kolliderede) afsnit, ledige afsnit og afsnit, 10 hvor opkaldet er gennemført og ligeledes ved et skøn over ankommende opkalds intensitet. Ved at benytte tilbagekoblingsstyring på denne måde opnås stabilitet og derudover formindskes tilgangstiden (tidsforsinkelsen mellem en brugers opkald og kvitteringen for opkaldet).

15 Alligevel er der stadig en forsinkelse mellem kvitte ring for opkaldet og talekanaltildeling. Et forsøgsmæssigt telefonforbindelsessystem med anvendelse af "Dynamic Framelength Aloha" er angivet i en artikel "A High Efficiency Mobile Radio Trunking System - Per-20 formance Evaluation" af C.K. Davis, P.J. Stein, J. de Jager og R. Postema, offentliggjort i IEE Conference on Communications Equipment and Systems Communications '82 - Birmingham April, 1982, siderne 131 til 137.

25 Skønt "Dynamic Framelength Aloha" er et praktisk system, som har en god ydeevne, er der stadig et behov for bedre udnyttelse af den til rådighed værende tid, især i travle perioder. En måde at gøre dette på kunne være at øge signalhastigheden til f.eks. 2400 bit/sek.

30 i stedet for 1200 bit/sek-, som anført i ovennævnte artikel, og at formindske længden af hvert tidsafsnit fra 100 ms til 60 ms. Dette fører imidlertid til en uønsket forøgelse af omkostningerne ved og kompleksiteten af systemets hardware.

35 Med opfindelsen tilsigtes at gøre brug af den til rådighed værende tid ved hjælp af en protokol, der er forskellig fra dem, der hidtil er beskrevet.

DK 163858B

4

Kommunikationssystemet med multipel tilgang i-følge opfindelsen er ejendommeligt ved, at systemkontrolenheden kontinuert og tidsafsnit efter tidsafsnit udsender respektive signaler, der angiver et opdateret 5 nummer af efterfølgende ledige tidsafsnit, og at det opkaldende apparat undersøger tidsafsnittet umiddelbart forud for sit valgte tidsafsnit for at konstatere om det pågældende tidsafsnit har et nummer på nul, og hvis dette er tilfældet vender det opkaldende apparat tilba-10 ge til indlytning efter et nummer større end nul, hvorimod det opkaldende apparat, hvis ikke dette er tilfældet, udsender til systemkontrolenheden en anmodning om tjeneste i sit valgte tidsafsnit.

I den foreliggende beskrivelse skal et Aloha-15 nummer nul fungere som et "flag" til at angive, at det følgende afsnit ikke kan benyttes til multitilgangs-brug, og ingen yderligere betydning har .og kan angives på anden måde.

Den protokol, der bruges i systemet ifølge op-20 findelsen, er for at lette beskrivelsen benævnt "Dynamic Overlapping Frame Aloha" (eller DOFA). For at gøre det muligt for DOFA at opdatere antallet af ledige afsnit må systemkontrolenheden tage det seneste forløb af gennemførte opkald, ledige afsnit og forekomsten af 25 kollisioner i betragtning. På denne måde benytter den tilbagekoblingsstyring til at tilvejebringe stabilitet. Protokollen kan anvendes, når der er et ubegrænset antal brugere.

Ved at anvende et signalformat, der gør det mu-30 ligt for systemkontrolenheden at sende en melding såvel som et Alohanummer i et og samme tidsafsnit, formindsker dette signaleringens faste tidsforbrug og følgelig forbedres båden den gennemførte trafik og tilgangstiden sammenlignet med "Dynamic Framelength Aloha". DOFA gi-35 ver også mere flesibilitet end "Dynamic Framelength Aloha" ved at tillade øjeblikkelig kollisionsfri til- 5

DK 163858 B

gang for en bestemt bruger, dvs. at enkeltbrugerkommunikation kan indbygges i multibrugerprotokollen.

En algoritme, der ved tilbagekoblingsstyring kan anvendes til beregning af antallet af tidsafsnit om-5 fatter:

En ekstra variabel K og opdatering af K som følger: (a) hvis det foregående afsnit var ledigt for opkald og observeredes som "kollideret", forøges K med 10 n-L,· (b) hvis det foregående afsnit var ledigt for opkald, og det sås at være gennemført, formindskes K med n2 til en nedre grænse på 1; (c) hvis det foregående afsnit var ledigt for 15 opkald og sås at være tomt, formindskes K med n3 til en nedre grænse på 1; (d) hvis det foregående tidsafsnit var reserveret til en meddelelse fra en enkelt bruger, lades K uændret.

20 Alohanummeret tages da som K, med mindre system kontrolenheden er ved at reservere det næste afsnit til en særlig bruger, i hvilket tilfælde der sendes et Alohanummer på 0.

Opfindelsen forklares eksempelvis med henvisning 25 til tegningerne, hvor fig. 1 viser et blokskema for en udførelse af et teleforbindelsessystem, fig. 2 angiver de forskellige komposanter af et enkelt kodeord, 30 fig. 3 viser de dynamiske overlapningsrammer i DOPA, fig. 4 til 6 viser signaleringen mellem forskellige parter i tre forskellige situationer, og fig. 7 og 8 er flowdiagrammer, der viser de for-35 skellige trin i opkaldforløbet dels uden, at senderne aktiveres, dels. når de er i drift.

6

DK 163858 B

I fig. 1 omfatter teleforbindelsessystemet en systemkontrolenhed (eller en central styreenhed), der med dupleks- eller halvdupleksforbindelser er koblet til en fast position 12 og til tre dupleks-radio-5 sender/modtagere 14, 16, 18. På tegningen er vist fire vogne 20, 22, 24 og 26, hver med en radiosender/ modtager henholdsvis 21, 23, 25 og 27, der kan opretholde en halvdupleks forbindelse med en hvilken som helst at sender/modtagerne 14, 16, 18. Det skal un-10 derstreges, at der kan være mange flere mobilstationer end antallet af sender/modtagere 14, 16, 18. Kommunikation mellem mobilstationerne via sender/modtagerne 14, 16, 18 styres af systemkontrolenheden 10, der omfatter en computer, modulatorer og demodulatorer.

15 Under drift foregår det meste af signaleringen mellem systemkontrolenheden 10 og mobilstationerne 20, 22, 24 og 26 på en signal- (eller kalde-)kanal, der ikke må være en kanal, der tildeles som samtalekanal. Når et kald er sat op af computeren i system-20 kontrolenheden 10, tildeles en talekanal til de mobilstationer, der er involveret i opkaldet. Kald til mobilstationer kan indrettes på gruppe- eller prioritetsbasis. Nogen signalering f.eks. til afslutning af en samtale foregår på talekanalerne.

25 Ved beskrivelsen af DOFA protokollen er det af betydning gennem et eksempel at omtale en metode til formatering af hver meddelelse. Al signalering i systemet sendes som en binær datastrøm under anvendelse af "fast frequency shift keying" (FFSK) med 1200 bit pr.

30 sekund , hvor et binært "1" er 1200 Hz og et binært "0" er 1800 Hz. Hver meddelelse har nøjagtig samme format som vist i fig. 2. Den meddelelse, der tjener som eksempel, omfatter 120 bit, der kan sendes med 1200 bit/sek i et tidsafsnit på 100 ms. De relevante dele af 35 hver meddelelse er angivet med hver sit henvisningstal.

Hver meddelelse begynder med en indledning 30 på 16 7

DK 163858 B

bitskift nemlig 101010 ...., der kræves for at sikre, at datamodulatorerne i systemkontrolenheden 10 og i mobilstationerne kommer i bitsynkronisme. Dette følges umiddelbart af et 16 bit synkroniseringskodeord 32, 5 der anvendes til at angive rammen for meddelelsens informationsindhold. Der er forskellige synkroniseringskodeord til kalde- og talekanaler. En fordel ved at have forskellige synkroniseringskodeord er, at mobilstationerne finder signal- eller kaldekanalen ved 10 scanning og ved på hver kanal at se efter signalkanalens synkroniseringskodeord. Meddelelser, der sendtes på talekanaler, ville nedsætte tempoet for denne proces, hvis synkroniseringskodeordene var de samme.

Den næste del 34 omfatter 40 informationsbit, 15 der er opdelt i Alohanummer, meddelelsestype, og to adresser, almindeligvis for den "kaldende" og den "kaldte".

En 16 bit cyklisk redundanscheck 36 følger efter delen 34 og en 32 bit afslutning 38 fuldender 20 meddelelsen. Afslutningen omfatter en sekvens af bitskift og sendes normalt kun af en datamodulator på signal- eller kaldekanalen.

I DOPA systemet opdaterer systemkontrolenheden kontinuerligt antallet af ledige tidsafsnit eller Alo-25 hanummeret baseret på en analyse af antallet af kollisioner, tomme afsnit og afsnit, hvor opkaldet er lykke des. Dette er vist i fig. 3, der viser flere rammer 42, 44, 46 og 48 indtegnet i forhold til en tidsakse T. Alohanumrene er anført i parenteser. For at lette 30 forklaringen antages det, at rammen 48 ikke findes.

Da hver ny ramme har et Alohanummer på 1 eller mere, er der for en bruger en ledig kanal. Imidlertid opfatter systemkontrolenheden protokollen som en række af overlappende rammer. Brugeren kan vilkårligt vælge sit 35 tidsafsnit i det nummer, der er ledigt. I tilfældet med rammen 44 kan brugeren, når han opfatter et Aloha- 8

DK 163858 B

nummer på 3 bestemme at foretage sit opkald f.eks. i det tredje afsnit og netop gøre det. Imidlertid betyder forekomsten af Aloha (0) i rammen 48, at det næste tidsafsnit ikke er ledigt, selv om en bruger har valgt 5 dette tidsafsnit i en foregående ramme. I en sådan situation må brugeren, der i ramme 44 har foretaget et opkald, vente indtil der frembringes et Alohanummer, som har en værdi på l eller mere. En anden bruger, som har valgt det andet afsnit i rammen 46, er i samme 10 situation, men en yderligere bruger, som har valgt det tredje afsnit i rammen 46 kan stadig gå videre, med mindre et andet Aloha (0) forekommer i den ramme, der følger umiddelbart efter rammen 48.

I dette eksempel er et nul Alohanummer (ALH (0)) 15 anvendt til at hindre et afsnit i at blive benyttet til multitilgangsbrug, men et andet signal såsom et "flag" kan tjene samme funktion.

Der vil nu blive beskrevet nogle eksempler på DOFA med henvisning til figurerne 4 til 6. Disse ek-20 sempler vil blive beskrevet i sammenhæng med et mobilt radiosystem med dynamisk kanaltildeling, men protokollen kan anvendes til et hvilket som helst multitil-gangskommunikationssystem (med eller uden mulige transmissionsfejl i enkelte meddelelser).

25 Figurerne 4 til 6 viser eksempler på den signa lering, der foregår i en radiokanal betegnet som kalde-kanal 50, og på hvilken alle opkald fra brugere foregår, og hvor kanaltildelingen sker. Kaldekanalen er en duplekskanal, således at signalering fra systemkon-30 trolenheden til mobilstationerne og fra disse til systemkontrolenheden kan foregå samtidigt. Alle meddelelser i systemet har samme længde og format, som beskrevet med henvisning til fig. 2, og der kan sendes én meddelelse pr. tidsafsnit. I virkeligheden er den ak-35 tuelle meddelelse kortere end et tidsafsnit, og resten af tiden udnyttes til mellem-afsnit bearbejdning af sy- 9

DK 163858 B

stemkontrolenheden og mobilstationerne, men dette er ikke af betydning for eksemplerne.

Følgende signalmeddelelser sendes fra systemkontrolenheden til mobilstationerne: 5 GTC - Go To Channel. En meddel- se, der giver de adresserede mobilstationer besked om at skifte over 10 til et givet kanalnummer og påbegynde samtalen.

Yderligere kan GTC tjene som kvittering til en kaldende mobilstation.

15 ACK - Acknowledge. Et opkald er rigtigt modtaget.

AHY - Ahoy. En meddelelse for at undersøge om en kaldt mobilstation er tilgæn- 20 gelig. Hvis den pågælden de mobilstation hører meddelelsen, svarer den i næste tidsafsnit med en RDY meddelelse. Yderlige- 25 re AHY kan tjene som kvittering til en kaldende mobilstation.

NAV - Not available. Den kald te mobilstation var ikke 30 tilgængelig.

DUM - Dummy message. Sendes, hvis der ikke er andet, der skal sendes.

35 Yderligere er alle meddelelser fra systemkon trolenheden forsynet med et nummer i parentes. Dette er 10

DK 163858 B

Alohanummeret, som sendes med hver meddelelse fra systemkontrolenheden og angiver, hvor mange følgende tidsafsnit mobilstationerne kan vælge mellem, såfremt de ønsker at foretage et opkald. Hvis nummeret er nul, 5 kan der ikke foretages opkald i det næste tidsafsnit. Følgende meddelelser sendes fra mobilstationerne til systemkontrolenheden: RQS - Request Speech. En mo- 10 bilstation ønsker adgang til systemet.

RDY - Ready. Sendes som svar på en AHY meddelelse.

15 Alle meddelelser undtagen DUM indeholder også adresserne på både den kaldende og den kaldte.

Fig. 4 viser en typisk meddelelsesrækkefølge til opsætning af et opkald, hvor tilgængeligheden til den kaldte undersøges, før en kanal tildeles. For at klar-20 lægge hvilken bruger, der signalerer på det pågældende tidspunkt, er den kaldendes opkald til systemkontrolenheden angivet i linien 52 og den kaldtes i linien 54.

I fig. 4 angiver den første meddelelse DUM (4) i felt 56, at en Aloharamme er begyndt med 4 afsnit, 25 der er ledige for opkald. Mobilstationer, der vil foretage et opkald, og som ikke har bestemt sig for et afsnit, vælger vilkårligt et nummer R mellem l og 4 og påtænker at sende RQS i det R'te afsnit efter dette (afsnit 56), i dette eksempel det første afsnit 30 (R = l). Det andet afsnit 57 indeholder DUM (4), der viser at en ny Aloharamme er begyndt, overlappende den første ramme. AHY(O) i det tredje afsnit 58 afbryder Alohastrukturen. Dette AHY(0) signal tjener tre formål.

For det første kvitterer det for RQS fra den kalden-35 de, for det andet undersøger det tilgængeligheden til den kaldte, og for det tredje sletter Alohaparametren

DK 163858 B

n nul en hvilken som helst RQS meddelelse, som påtænkes i det næste afsnit, og derved forhindres andre brugere i at sende, medens den kaldte sender RDY. Bemærk, at af denne grund skal kaldende altid høre et ikke-nul 5 Alohanummer i det afsnit, der er umiddelbart forud for det afsnit, i hvilket de ønsker at sende RQS. Hvis Alohanummeret er nul, venter den kaldende, indtil han hører et ikke-nul Alohanummer og vælger et nyt afsnit.

Hvis Alohanummeret ikke er nul, sender den kaldende 10 RQS som påtænkt.

Hvis styrekontrolenheden hører RDY i afsnittet 59, sendes GTC i det følgende afsnit 60. Nogle udførelsesformer for denne protokol kan sende GTC mere end én gang af sikkerhedsgrunde. Imidlertid udsættes 15 gentagne meddelelser, såfremt der er mere vigtige signaler, der skal sendes.

Hvis systemkontrolenheden ikke hører RDY, kan der af sikkerhedsgrunde gøres mere end ét forsøg med AHY/RDY, og hvis der ikke opnås resultat efter en pas-20 sende sekvens, sendes NAV tilbage til den kaldende for at angive, at den kaldte ikke er tilgængelig.

To eller flere kaldende vil af og til sende i samme afsnit og kollidere. Hvis dette sker, vil de ikke høre en kvittering i afsnittet efter opkaldet og vil 25 prøve at sende RQS igen, idet de bruger Alohaproto-kollen til at vælge afsnittet. Systemkontrolenheden opdager, at en kollision har fundet sted og kan forøge Alohanummeret for at formindske muligheden for endnu en kollision.

30 Et eksempel på en algoritme til at beregne Alo hanummeret kan være:

At indføre en ekstra variabel K (hjælpe Alohanummer) og opdatere K på følgende måde: (a) Hvis det foregående afsnit var ledigt for 35 opkald og blev observeret som "kollideret", forøges K med n1# hvor nx f.eks. er lig med 2.

12

DK 163858 B

(b) Hvis det foregående afsnit var ledigt for opkald og dette lykkedes (dvs. at en meddelelse blev rigtigt modtaget) formindskes K med n2, hvor f.eks. n2 = 1, til en nedre grænse på 1.

5 (c) Hvis det foregående afsnit var ledigt for opkald og observeredes tomt, formindskes K med n3, hvor f.eks. n3 = 1 til en nedre grænse på 1.

(d) Hvis det foregående afsnit var reserveret til en meddelelse fra en enkelt bruger (f.eks. en RDY 10 meddelelse), lades K uændret.

Alohanummeret tages da som K, med mindre systemkontrolenheden er ved at sende en AHY meddelelse, i hvilket tilfælde der sendes et Alohanummer på 0.

Pig. 5 viser et eksempel, hvor et kald foretages 15 men hvor der ikke kræves nogen tilgængelighedscheck for den kaldte. GTC kommandoen tjener såvel som kvittering til den kaldende som til en instruktion om at gå til et givet kanalnummer, hvorved det faste tidsforbrug til signalering formindskes.

20 Fig. 6 viser et eksempel, hvor et opkald ønskes og er hørt af systemkontrolenheden. Imidlertid kan kaldet ikke gennemføres umiddelbart, fordi systemet er optaget eller den kaldte er optaget, og derfor sendes en kvittering (ACK). Såsnart en kanal er ledig og begge 25 parter er fri, sendes resten af signaleringen for dette kald.

Den protokol, der benyttes i systemet ifølge opfindelsen, muliggør at kald kan opsættes både, når senderne er i drift, og når de ikke er det. Flowdiagram-30 mer, der viser, hvorledes dette kan gøres er vist i fig. 7 og 8.

I de viste flowdiagrammer er det antaget, at meddelelserne indeholder adresserne på de involverede parter.

35 Fig. 7 viser trinnene i et opkald, hvor senderne ikke er i funktion, og viser de forskellige trin i op- 13

DK 163858 B

kaldet, der er omtalt med henvisning til fig. 4. I fig.

7 angiver trin 64 ventetiden for et tidsafsnit, trin 66 angår søgningen for et Alohanummer i tidsafsnittet, og trin 68 angiver undersøgelsen af, om Alohanununeret 5 er nul. Hvis det er nul (Y), vendes der tilbage til trin 64. Hvis det ikke er nul (N), så angiver trin 70 udvælgelsen af et afsnitsnummer R, hvor R er 1 eller et andet nummer mellem 1 og Alohanummeret, der er noteret i trin 66. Det næste trin 72 er at under-10 søge afsnittet (R - 1), og checke om Alohanummeret er nul, trin 74. Hvis det er nul (Y), gås der tilbage til trin 64. Hvis det ikke er nul (N), sendes en opkaldsmeddelelse af den kaldende, trin 76. Trin 78 betegner lytningen i afsnittet (R + l) efter et signal 15 fra systemkontrolenheden. Trin 79 angiver, at der undersøges om signalet er ACK, hvis det er det (Y), må den kaldende vente, trin 80, indtil en talekanal er fri. Hvis det ikke er ACK (N), foretages en undersøgelse for at se, om signalet er AHY, trin 81. Hvis det 20 ikke er AHY (N) vendes tilbage til trin 64, men hvis der er det (Y), indlyttes der i trin 82 i følgende tidsafsnit og i trin 84 konstateres om GTC eller NAV sendes. Hvis det er NAV, vendes der tilbage til en ledig tilstand, trin 86, men hvis det er GTC, så kobler 25 den kaldende og kaldte i trin 88 over til den tildelte talekanal.

Det skal bemærkes, at en kaldt, der hører til AHY adresseret til sig, altid svarer i næste afsnit med RDY. Dette er vist i fig. 4.

30 Flowdiagrammet i fig. 8 viser trinrækkefølgen

ved opsætningen af et kald, når der ikke er nogen check på tilgængeligheden af den kaldte, det er en lignende situation, som den, der er vist i fig. 5. Rækkefølgen af trin 64 til 78 er den samme som i flowdiagrammet 35 på fig. 7, og skal derfor ikke omtales igen. I trin 89 undersøges det, om systemkontrolenheden sender et GTC

Claims (4)

1. Kommunikationssystem med multipel tilgang, 20 hvori antallet af successive tidsafsnit, hvorfra et opkaldende apparat kan vælge et tilfældigt tidsafsnit for udsendelse af en anmodning om tjeneste til en systemkontrolenhed (10) over en signaleringskanal, bestemmes dynamisk ved tilbagekoblingsstyring, og systemkontrol-25 enheden udsender over en signaleringskanal signaler, der angiver det pågældende nummer, kendetegnet ved, at systemkontrolenheden kontinuert og tidsafsnit efter tidsafsnit udsender respektive signaler, der giver et opdateret nummer af efterfølgende ledige 30 tidsafsnit, og at det opkaldende apparat undersøger tidsafsnittet umiddelbart forud for sit valgte tidsafsnit for at konstatere om det pågældende tidsafsnit har et nummer på nul, og hvis dette er tilfældet vender det opkaldende apparat tilbage til indlytning efter et num-35 mer større end nul, hvorimod det opkaldende apparat, hvis ikke dette er tilfældet, udsender til systemkon- DK 163858 B trolenheden (10) en anmodning om tjeneste i sit valgte tidsafsnit.

2. Kommunikationssystem ifølge krav 1, kendetegnet ved, at systemkontrolenheden (10) kan 5 sende .en meddelelse og det pågældende signal i samme tidsafsnit (34).

3. Kommunikationssystem ifølge krav l eller 2, kendetegnet ved, at antallet af tidsafsnit beregnes ved tilbagekoblingsstyring i overensstemmelse 10 med følgende algoritme: indfør en ekstra variabel K og opdater K som følger: (a) hvis det foregående afsnit var ledigt for opkald og observeredes som "kollideret", forøges K med 15 n^ / (b) hvis det foregående afsnit var ledigt for opkald og det sås at være gennemført, formindskes K med n2 til en nedre grænse på 1, (c) hvis det foregående afsnit var ledigt for 20 opkald og observeredes som tomt, formindskes K med n3 til en nedre grænse på 1, (d) hvis det foregående afsnit var reserveret til en meddelelse fra en enkelt bruger lades K uændret; det pågældende nummer tages da som K, med mindre 25 systemkontrolenheden er ved at reservere det næste afsnit til en bestemt bruger, i hvilket tilfælde der sendes et nummer på 0.

4. Kommunikationssystem ifølge et hvilket som helst af kravene 1 til 3, kendetegnet ved, 30 at umiddelbar kollisionsfri enkeltbrugerkommunikation er indlagt i multitilgangsprotokollen og muliggør, at et kald mellem et opkaldende apparat og et opkaldt apparat kan opsættes af systemkontrolenheden, uden at senderne er i funktion.