DE3105199A1 - Verfahren und system zur uebertragung von datenpaketen - Google Patents
Verfahren und system zur uebertragung von datenpaketenInfo
- Publication number
- DE3105199A1 DE3105199A1 DE19813105199 DE3105199A DE3105199A1 DE 3105199 A1 DE3105199 A1 DE 3105199A1 DE 19813105199 DE19813105199 DE 19813105199 DE 3105199 A DE3105199 A DE 3105199A DE 3105199 A1 DE3105199 A1 DE 3105199A1
- Authority
- DE
- Germany
- Prior art keywords
- time
- period
- time slots
- extensions
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 30
- 230000001360 synchronised effect Effects 0.000 claims description 5
- 230000001419 dependent effect Effects 0.000 claims 1
- 239000012925 reference material Substances 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 2
- 241001150538 Iria Species 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012545 processing Methods 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S370/00—Multiplex communications
- Y10S370/912—Packet communications
- Y10S370/913—Wireless or radio
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
Description
PHN 9693 'ψ' 12.2.81
Verfahren und System zur Übertragung von Datenpaketen
Die Erfindung bezieht sich auf ein Verfahren zur Übertragung von Datenpaketen von mehreren Nebenstellen zu
einer Hauptstelle über einen gemeinsamen Kanal, wobei von der Hauptstelle ein Synchronsignal ausgestrahlt wird,
das den Anfang eines Zeitrahmens angibt, der in eine Folge von Zeitschlitzen mit untereinander gleicher Dauer aufgeteilt
ist, wobei die Nebenstellen, die ein Datenpaket für Übertragung zu der Hauptstelle bereit haben, dieses
Paket in einem beliebigen aus der genannten Folge von Zeitschlitzen ausgewählten Zeitschlitz zu der Hauptsteile
übertragen und die Hauptstelle die Zeitschlitze als erfolgreich und verstümmelt abhängig davon zählt, ob
in einem Zeitschlitz ein unverstümmeltes Paket oder ein
verstümmeltes Paket empfangen wird, sowie auf ein System zur Durchführung dieses Verfahrens.
Dieses Verfahren wird in der betreffenden Fachliteratur meistens als "slotted ALOHA" bezeichnet, wie beispielsweise
aus dem als Bezugsmaterial 1) genannten Artikel hervorgeht. Aus diesem Artikel geht weiterhin hervor, daß
diese bekannte "slotted ALOHA"-Strategie nur dann erfolgreich anwendbar ist, wenn ausreichende Maßnahmen getroffen
werden, um zu vermeiden, daß das System bei starkem Verkehrsangebot in einen unstabilen Zustand gelangt.
Insbesondere tritt ein derartiger unstabiler Zustand auf, wenn bei starkem Verkehrsangebot die Übertragung von Datenpaketen
von den Nebenstellen zu der Hauptstelle unwirtschaftlich wird, und zwar dadurch, daß die Anzahl
verstümmelt übertragener Pakete zunimmt, was eine Zunahme der Anzahl neu zu übertragender Pakete bedeutet, die
ihrerseits wieder zu einer größeren Unwirtschaftlichkeit führen und wodurch letzten Endes eine vollständige Sperrung
des Systems auftritt.
130049/0660
PHN 9693 . 5· 12.2.81
Zur Lösung dieses UnstalDilitätsproblems wurden bereits mehrere auf eingehenden theoretischen Betrachtungen basierende
Strategien vorgeschlagen, in welchem Zusammenhang auf beispielsweise das Bezugsmaterial 2 Ms einschließlich
6 verwiesen werden kann. Noch abgesehen davon, daß diesen Veröffentlichungen in den meisten Fällen
keine unmittelbare Implementation der zur Lösung des genannten Problems vorgeschlagenen Steuermaßnahmen entnommen
werden kann, weisen diese bekannten Strategien alle
]0 den Nachteil auf, daß sie den immer beliebigen freien Zutritt der Nebenstellen zu dem Übertragungskanal ausschalten
und damit zugleich die Einfachheit und Solidität des Systems beseitigen, Eigenschaften, die gerade als die
wichtigsten zu betrachten sind.
Die Erfindung hat nun zur Aufgabe, aus der Qualität der Übertragung, d.h. der verstümmelt und der unverstümmelt
empfangenen Zeitschlitze eine Schätzung der Anzahl ausstrahlender Unterstellen für jede Gruppe von Funkausbrei=
tungsbedingungen abzuleiten und diese Schätzung in einem einfachen Steuervorgang der Hauptstelle umzuwandeln, der
Unstabilitäten eliminiert und allen Nebenstellen gleiche Möglichkeiten gibt, ihre Pakete unvermittelt zu übertragen,
so daß ein Durchsatz über die 1/e Barriere der bekannten "slotted Aloha" hinaus erreicht wird.
Diese Aufgabe %örd nach der Erfindung dadurch gelöst, daß
in der Hauptstelle die Anzahl Zeitschlitze eines folgenden Zeitrahmens aus der- Anzahl unverst'immelt und verstümmelt
empfangener Zeitschlitze der vorhergehenden Zeitrahmen bestimmt wird und daß eine Information über- die Anzahl
der Zeitschlitze in einem Zzi'lPehineü als T'e-*.l des
Synchronsignals zn den Nebenstellen ausgestrahlt wird=
130049/0650
Bei Anwendung des erfindungsgemässen Verfahrens
ist die Anzahl den Nebenstellen verfügbarer Zeitschlitze eine Funktion der ständig aktualisierten Schätzung· der
Anzahl Nebenstellen, die ein Datenpaket zur Übertragung bereit haben. Dadurch wird erreicht, dass die Anzahl
Zeitschlitze an das Bedürfnis angepasst ist. Bei einer richtigen Einschätzung werden gleich viele Zeitschlitze
gebracht, nicht weniger, aber auch nicht mehr. Diese dynamische ALOHA-Strategie bewirkt, dass das System stabil
ist, und kann ausserdem zu einer grösseren Wirtschaftlichkeit
führen, da die mittlere Anzahl Zeitschlitze je Periode kleiner sein kann als die feste Anzahl Schlitze je Periode
die bei Anwendung der bekannten "slotted ALOHA"-Strategie notwendig ist.
Bezugsmaterial;
1. Leonard Kleinrock and Simon S. Lam,
"Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation",
IEEE Transactions on Communications, Heft CDM-23 , Nr.4,
April 1975, Seiten 410-4-23.
2. Simon S. Lam and Leonard Kleinrock:
"Packet Switching in Multiaccess Broadcast Channel: Dynamic control Procedures", IEEE Transactions on
Communications, Heft CDM-23, Nr. 9» September 1975» ·!
Seiten 891-904. '
3. G. Fayolle et Al, "Stability and Control of Packetswitching Broadcast Channels", IRIA - Laboratoire de
Recherche en Informatique et Automatique, Rapport de Recherche Nr. 116, April 1975.
4. Hiromi Okada et Al, "Analysis and Application of Frame
ALOHA Channel in Satellite Packet-Switching Networks-FADRA
Method" Electronics and Communications in Japan, Heft 60 - B, Nr. 8, 1977, Seiten 72-80.
130049/0660
PHN.9693 . "^. 2.12.80
5. Leonard Kleinrock and Y. Yemini, "An optimal Adaptive
Scheme for Multiple Access Broadcast Communication, Conference Record 1978, International conference on
Communications Heft 1, Seiten 7.2.1 — 7.2.5. 6. John I, Capetanakis, "Contention resolving tree
algorithms for multiaccess channels", IEEE Communication Conference, Boston 1979, Seiten 2k.6.1 - 24.6.5.
Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden näher
beschrieben. Es zeigen
Figur- 1 ein System zur Übertragung von Datenpaketen
zwischen einer Hauptstelle und mehreren Nebenstellen,
Figur 2 ein Flusdiagramm der in der Hauptstelle durchgeführten Verarbeitungsschritte zur Verwirklichung
des erfindungsgemassen Verfahrens.
Das in Figur 1 dargestellte System zur Übertragung
von Datenpaketen umfasst eine Hauptstelle A und eine Anzahl auseinanderliegender einzelner ortsfester oder
beweglicher Nebenstellen B1, B„, B^,... B . Die Hauptstelle
A ist mit einer zentralen Rechenanlage 1 mit einem zugeordneten Taktimpulsgenerator 2 versehen sowie mit
Peripheriegeräten in Form eines Modems 3· Die Hauptstelle
umfasst weiterhin zwei Sendeempfänger 4,5» die über ein
Schaltmatrixnetzwerk 6 und den genannten Modem 3 an die
Zentrale Rechenanlage 1 angeschlossen sind. Die Nebenstellen
B , Bp, B„,... B haben alle denselben Aufbau und enthalten
je eine Rechenanlage, die über ein Peripheriegerät an einen Sendeempfänger angeschlossen ist.
Das bisher beschriebene System ist bekannt und dient zur Übertragung von Datenpaketen, die je einige einzige Nachricht übertragen und alle dieselbe Länge aufweisen. Insbesondere wird jedes Paket durch eine bestimmte Anzahl Erkennungs- und Kontrollbits, eine bestimmte Anzahl Informationsbits und eine bestimmte Anzahl Paritätsbits bestimmt. Die Paritätsbits in jedem Paket werden für einen zyklischen Fehlerdetektionskode benutzt.
Das bisher beschriebene System ist bekannt und dient zur Übertragung von Datenpaketen, die je einige einzige Nachricht übertragen und alle dieselbe Länge aufweisen. Insbesondere wird jedes Paket durch eine bestimmte Anzahl Erkennungs- und Kontrollbits, eine bestimmte Anzahl Informationsbits und eine bestimmte Anzahl Paritätsbits bestimmt. Die Paritätsbits in jedem Paket werden für einen zyklischen Fehlerdetektionskode benutzt.
130049/0860
PHN.9693 * O ' 2.12.80
Das System verfügt über zwei Kanäle zur Funkübertragung
von Datenpaketen, und zwar einen ersten Kanal zur Übertragung von Datenpaketen von der Hauptstelle A zu den
Nebenstellen B-, B,, B~,... B und einen zweiten Kanal
zur Übertragung von Datenpaketen von den Nebenstellen B-, Bp ι Β«, ··· B zu der Hauptstelle A. Diese beiden
Funkübertragungskanäle arbeiten mit derselben Bitgeschwindigkeit. Die Übertragung von Datenpaketen von
der Hauptstelle zu den Nebenstellen bietet keine Schwierigkeiten, da der Sender gesteuert werden kann
und die Verwendung eines Pufferspeichers in der zentralen
Rechenanlage der Hauptstelle es ermöglicht, die Datenpakote für die Nebenstellen in einer bestimmten Reihenfolge,
beispielsweise in einem bestimmten Prioritätsplan, über den ersten Kanal auszustrahlen. Die Übertragung von
Datenpaketen von den Nebenstellen zu der Hauptstelle ist jedoch weniger einfach, da diese Datenpakete nicht
ohne weiteres geordnet werden können, um aufeinanderfolgend über den zweiten Kanal zu der Hauptstelle übertragen
zu werden. Das System benutzt dazu das bekannte Verfahren, nach dem von der Hauptstelle Über den zweiten
Kanal ein Synchronsignal ausgestrahlt wird, das bei Empfang in den Nebenstellen den Anfang einer Periode angibt, ·
die in einer Folge von Zeitschlitzen untereinander gleicher Dauer aufgeteilt ist, wobei die Nebenstellen, die ein
Datenpaket zur übertragung zu der Hauptstelle bereit haben, dieses Paket in einem beliebigen aus der genannten Folge
von Zeitschlitzen gewählten Zeitschlitz zu der Hauptstelle übertragen und wobei die Hauptstelle die Zeitschlitze als
erfolgreich oder verstümmelt bewertet, je nachdem in einem Zeitschlitz ein nicht verstümmeltes bzw. ein verstümmeltes
Paket empfangen wird.
Ein von einer Nebenstelle ausgestrahltes Datenpaket kann in der Hauptstelle infolge zweier Arten von
Fehlern verstümmelt empfangen werden und zwar:
(i) beliebig auftretende Fehler, die durch Rauschen verursacht werden, und
130049/0660
-: ;;:■.: ; 31 osi 99
PHN.9693 ' 3· 2.12.80
(2) Fehler, die durch Interferenz verursacht werden, die infolge der gleichzeitigen Wahl ein und desselben
Zeitschlitzes von mehr als nur einer Nebenstelle auftreten können.
Die zweite Art von Fehlern, die durch Interferenz verursacht wird, wird insbesondere dann auftreten,
wenn eino Vielzahl von Nebenstellen den gemeinsamen
Ubertragungskanal gleichzeitig zu benutzen versuchen.
Interferenzfehler beschränken daher die Anzahl Benutzer
W des gemeinsamen Ubertragungskanals und beeinträchtigen
die Wirtschaftlichkeit des Systems. Dieser Wirtschaftlichkeitsverlust
kann, wie obenstehend bereits erläutert wurde und in dem genannten Bezugsmaterial 3) detailliert erläutert
ist, auf einfache Weise zu Systemunatabilität führen, d.h. zu einem Totalzusammenbruch der Ubertragungsmöglichke
it.
Nach der Erfindung kann dieses Unstabilitäts-
problem auf besonders elegante Art und Weise gelöst werden, wenn in der Hauptstelle aus der Anzahl erfolgreicher und
verstümmelter Zeitschlitze und unter Berücksichtigung der Bedingungswahrscheinliohkeiten des Auftritts erfolgreicher
und verstümmelter Zeit schlitze wegen der Anzahl Neben= stellen, die einen Zeitschlitz ausstrahlen, die Anzahl
Zeitschlitze einer folgenden Periode bestimmt wird.
Das erfindungsgemässe Verfahren vermeidet nicht
nur, dass das System bei starkem Verkehrsangebot in einen
unstabilen Zustand gelangen kann, sondern führt ausserdem, und zwar dadurch, dass die Ans ah 1 Z-aitschlitze je Periode
an das abgeschätze Bedürfnis angepasst ist, zu einer
grösseren Wirtschaftlichkeit und einem besseren Wirkungsgrade
Das erfindungs^eriiä = ?'=1 Verfahren bietet weiterhin
den wesentlichen Vorteil, dass es sich auf einfach-; Yai&i
implementieren lässt.
Bei einer bevorzugten Ausführungsform des
erfindungsgemässen Systems ist jede Periode in eine Anzahl
aufeinanderfolgender Teilperioden aufgeteilt und wird die
Anpassung der Anzahl Zeitschlitze durch Änderung der Anzahl
1300A9/0650
PHN.9693 -/|Ο· 2^12/80
Zeitschlitze je Teilperiode und oder die Anzahl Teilperioden je Periode verwirklicht.
Bei dieser Ausführungsform zeigt das von der
Hauptstelle ausgestrahlte Synchronsignal bei Empfang ^ in den Nebenstellen den Anfang jeder der Perioden an.
Insbesondere wird das Synchronsignal dabei durch einen
ersten in kodierter Form übertragenen Zahlenwert gebildet, der die Anzahl Teilperioden je Periode angibt, und
mindestens einen zweiten in kodierter Form übertragenen Zahlenwert, der die Stelle der betreffenden Teilperiode
innerhalb der Periode angibt, sowie einen dritten in kodierter Form übertragenen Zahlenwert, der die Anzahl
Zeitschlitze der betreffenden Teilperiode angibt. Die Anzahl Zeitschlitze je Teilperiode und/oder die Anzahl
Teilperioden je Periode ist dabeiveränderlich und wird in der Hauptstelle abhängig von dem abgeschätzten Bedürfnis
bestimmt. Dies kann auf einfache Weise verwirklicht werden. Dazu ist es nur erforderlich, dass die Daten in bezug
auf den etwaigen verstümmelten Zustand der in der Haupt—
stelle empfangenen Pakete mit Hilfe der zentralen Rechenanlage 1 entsprechend einen bestimmten Programm verarbeitet
werden. Das Programm verwirklicht einen Algorithmus, dessen Flussdiagramm in Figur 2 dargestellt ist und der
auf zwei Pegeln von Rückkopplungsinformation basiert.
Auf dem Pegel 1 wird als Funktion der Anzahl nicht verstümmelt und verstümmelt übertragener Pakete eine Abschätzung
gemacht von dem Ausmass der Zu— oder Abnahme der Anzahl Pakete, die für Übertragung zu der Hauptstelle
bereit sind. Diese Pegel-1-Information bestimmt die Anzahl Zeitschlitze der ersten Teilperiode der Periode.
Auf dem Pegel 2 wird die Abschätzung der Anzahl Pakete, die für Übertragung zu der Hauptstelle bereit sind,
jeweils mit dem Ergebnis der vorhergehenden Teilperiode aktualisiert. Die Pegel-2-Information ist für die Anzahl
Zeitschlitze der nachfolgenden Teilperiode und für das
etwaige der betreffenden Periode Hinzufügen einer neuen Teilperiode bestimmend.
130049/0650
PHN. 9693 - 'JlA- 2r1248O
Für das Flussdiagramm nach Figur 2 gilt
folgende Legende:
Veränderliche:
^ Abschätzung der Zunahme je Zeiteinheit der Anzahl Nebenstellen, die ein Paket für Übertragung bereit haben werden,
Veränderliche:
^ Abschätzung der Zunahme je Zeiteinheit der Anzahl Nebenstellen, die ein Paket für Übertragung bereit haben werden,
r Abschätzung der Anzahl Pakete, die für Übertragung
in der Hauptstelle bereit sind,
t Zeit seit der letzten Ubertragungsperiode, Teilperiodennummer,
t Zeit seit der letzten Ubertragungsperiode, Teilperiodennummer,
a. Anzahl Zeitschlitze je Teilperiode i, t. AnfangsZeitpunkt der Teilperiode i,
si Anzahl Zeitschlitze, in denen ein nicht verstümmeltes
Paket in der Teilperiode i übertragen worden ist, g. Anzahl Zeitschlitze, in denen ein verstümmeltes Paket
in der Teilperiode i übertragen worden ist,
y"j_ ν 11
> si » &i t **2f S2' €>2'*"**i* Si' ^i'
Geschichte der Teilperioden.
Funktionen und Konstanten;
f1 Schätze 7\ ausgehend von y.. Dies kann beispielsweise
wie folge durchgeführt werden:
Λ ss
Λ ss
X= I^ si-j / (*± - *±-ιοο>
λ
fp Schätze r ausgehend von s., g.,a. und von dem vorhergehenden
Wert r. Dies kann beispielsweise wie nachstehend erfolgen:
r = g± κ bgi + s± χ bs± - s±,
wobei bg. = 1,81 + 0,56 r/a. der a posteriorierwartete
x x
Wert der mittleren Anzahl Zeitschlitze ist, in denen ein verstümmeltes Paket in der Teilperiode i übertragen
worden ist, und wobei bs. = 0,96 + 0,21 r/a. der
a posteriori erwartete Wert der mittleren Anzahl
Zeitschlitze ist, in denen ein nicht verstümmeltes Paket in der Teilperiode _i übertragen worden ist.
g bestimme die Anzahl Zeitschlitze in dor nachfolgenden
Teilperiode. Dies kann beispielsweise auf nachstehende
1300A9/0650
PHN. 9693 . /IS' 2.12.80
Weise erfolgen:
a. β max (1, int (r)).
1 A
1 zeigt den unteren Grenzwert von r an; unterhalb dieses
Wertes wird keine neue Teilperiode gestartet. Dieser Grenzwert kann beispielsweise 1 =0,5 sein,
sende - eine Ausgangs.fnnktion, die eine die Anzahl
Zeitschlitze a. der Teilperiode i angebende Zahl als Teil des Synchronsignals ausstrahlt,
beobachte -ist eine Eingangsfunktion, die den empfangenen Paketen die Anzal unverstümmeIt übertragener
Pakete s. und die Anzahl verstümmelt übertragener Pakete g. entnimmt und die dem Taktimpulsgenerator
den Zeitpunkt t. der Teilperiodennumrner i entnimmt.
Es dürfte einleuchten, dass sich die Erfindung nicht auf die obestehend beschriebene bevorzugte Ausführungsform
beschränkt, sondern dass abhängig von dem Anwendungsbereich des Systems auch eine Ausführungsform
ohne eine Aufteilung der Ubertragungsperiode in eine Anzahl aufeinanderfolgender Teilperioden möglich ist
und dass der Grundgedanke der Erfindung daher in der Bestimmung der Anzahl Zeitschlitze je Ubertragungsperiode
liegt.
Weiterhin sei bemerkt, dass in Figur 2 mit dem Block BGNP der Anfang einer Periode bezeichnet wird,
durch BGNF der Anfang einer Teilperiode gemeint wird, durch NDF das Ende einer Teilperiode bezeichnet wird
und durch DPN das Ende einer Periode.
13Q049/0660
Claims (7)
- PatentansprücheVerfahren zur Übertragung von Datenpaketen von mehreren Nebenstellen zu einer Hauptstelle über einen gemeinsamen Kanal, wobei von der Hauptstelle ein Synchronsignal ausgestrahlt wird, das den Anfang eines Zeitrahmens angibt, der in eine Folge von Zeitschlitzen mit untereinander gleicher Dauer aufgeteilt ist, wobei die Nebenstellen, die ein Datenpaket für Übertragung zu der Hauptstelle bereit haben, dieses Paket in einem beliebigen aus der genannten Folge von Zeitschlitzen ausgewählten Zeitschlitz zu der Hauptstelle übertragen und die Hauptstelle die Zeitschlitze als erfolgreich und verstümmelt abhängig davon zählt, ob in einem Zeitschlitz ein unverstümmeltes Paket oder ein verstümmeltes Paket empfangen wird, dadurch gekennzeichnet, daß in der Hauptstelle die Anzahl Zeitschlitze eines folgenden Zeitrahmens aus der Anzahl unverstümmelt und verstümmelt empfangener Zeitschlitze der vorhergehenden Zeitrahmen bestimmt wird und daß eine Information über die Anzahl der Zeitschlitze in einem Zeitrahmen als Teil des Synchronsignals zu den Nebenstellen ausgestrahlt wird,
- 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Anzahl a. Zeitschlitze eines folgenden Zeitrahmens aus den Bedingungswahrscheinlichkeiten unverstümmelter und verstümmelter Zeitschlitze im Zusammenhang mit der Anzahl Nebenstellen, die in einem Zeitschlitze senden, abhängig von dem a posteriori erwarteten Wert entsprechend der nachstehenden Formel bestimmt wirda, = max (1, int (r))mitr - gi.bgir - gi.bgi + S1.bs.130049/0650PHN 9693 ·<3· 12.2.81wobei r die Abschätzung der Anzahl Pakete ist, die für Übertragung zu der Hauptstelle bereit ist, g. die Anzahl Zeitschlitze ist, in denen ein verstümmeltes Paket in dem Zeitrahmen i übertragen worden ist, s^ · die Anzahl Zeitschlitze ist, in denen ein unverstümmeltes Paket in dem Zeitrahmen i übertragen worden ist, b * der a posteriori erwartete Wert der Anzahl Nebenstellen ist, welche gleichzeitig in einem Zeitschlitz ausstrahlen, wobei die Zeitschlitze ein verstümmeltes Paket enthalten, und b . der a posteriorierwartete Wert der Anzahl Nebenstellen ist, welche; gleichzeitig in einem Zeitsshlitz ausstrahlen, wobeidie Zeitschlitze ein unverstümmeltes Paket enthalten.
- 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zeitrahmen in Perioden gruppiert sind, vonj denen jede eine Kette von Zeitrahmen enthält, wobei die Nebenstellen derart gesteuert werden, daß jede nur dann in einer Periode ausstrahlt, wenn sie am Anfang dieser Periode ein Paket zur Verfügung hat.
- 4. Verfahren nach Anspruch 3, wobei das von der Hauptstelle ausgestrahlte Synchronsignal bei Empfang in den Nebenstellen den Anfang jeweils eines Zeitrah-v 25 mens angibt, dadurch gekennzeichnet, daß das Synchronsignal durch mindestens einen ersten in kodierter Form übertragenen Zahlenwert, der die Anzahl Zeitrahmen je Periode angibt, und mindestens einen zweiten in kodierter Form übertragenen Zahlenwert gebildet wird, der die Stelle des betreffenden Zeitrahmens innerhalb der Periode angibt.
- 5. Verfahren nach Anspruch 3 oder 4, dadurch gekennzeichnet, daß die Möglichkeit zur Wahl eines Zeit-Schlitzes in denjenigen Nebenstellen, die erst während oder nach dem ersten Zeitrahmen einer Periode ein Paket zur Übertragung bereit haben, für die Dauer der betreffenden Periode gesperrt wird.130049/0660PHN 9693 · 3- 12.2.81
- 6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die in der Hauptstelle geschätzte Anzahl Nebenstellen, die am Anfang einer Periode ein Paket zur Übertragung bereit haben, jeweils auf Basis des Ergebnisses eines vorhergehenden Zeitrahmens aktualisiert wird und daß diese aktualisierte Anzahl die Anzahl Zeitschlitze der nachfolgenden Zeitrahmen zum etwaigen Hinzufügen eines Zeitrahmens zu der betreffenden Periode bestimmt.
- 7. Anordnung zur Durchführung des Verfahrens nach Anspruch 1 oder einem der folgenden, wobei die Hauptstelle mit Mitteln versehen ist, mit deren Hilfe über einen anderen Kanal ein Synchronsignal, das den . Anfang einer Periode angibt, ausgestrahlt wird, und die Nebenstellen Mittel enthalten, die bei Empfang des Synchronsignals die Periode in eine Anzahl aufeinanderfolgender Zeitschlitze untereinander gleicher Zeitdauer aufteilen, um gegebenenfalls in einem beliebigen aus der genannten Folge von Zeitschlitzen ausgewählten Zeitschlitz ein Datenpaket zu übertragen, dadurch gekennzeichnet, daß die Hauptstelle eine erste Steuereinrichtung enthält, die aus der Anzahl nicht verstümmelt und verstümmelt empfangener Pakete einen Wert für das Ausmaß der Zu- oder Abnahme der Anzahl Pakete, die für Übertragung zu der Hauptstelle bereit sind, und aus diesem Wert die Anzahl Zeitschlitze je Periode bestimmt und diese Anzahl in kodierter Form über den anderen Kanal als Synchronsignal zu den Nebenstellen überträgt, sowie Mittel, die diesen Wert jeweils mit dem Ergebnis der vorhergehenden Periode aktualisieren.130049/0660
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NLAANVRAGE8000941,A NL189062C (nl) | 1980-02-15 | 1980-02-15 | Werkwijze en stelsel voor overdracht van datapakketten. |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3105199A1 true DE3105199A1 (de) | 1981-12-03 |
DE3105199C2 DE3105199C2 (de) | 1984-02-23 |
Family
ID=19834836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3105199A Expired DE3105199C2 (de) | 1980-02-15 | 1981-02-13 | Verfahren und System zur Übertragung von Datenpaketen |
Country Status (9)
Country | Link |
---|---|
US (1) | US4398289A (de) |
JP (1) | JPS56129459A (de) |
CA (1) | CA1161137A (de) |
DE (1) | DE3105199C2 (de) |
FR (1) | FR2476414A1 (de) |
GB (1) | GB2069799B (de) |
HK (1) | HK76186A (de) |
NL (1) | NL189062C (de) |
SE (1) | SE457134B (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0333679A1 (de) * | 1988-03-15 | 1989-09-20 | Telefonaktiebolaget L M Ericsson | Verfahren zur Übertragung von Dateninformation in einem Zellenmobilfunksystem |
DE3304451C1 (de) * | 1983-02-09 | 1990-02-15 | Siemens AG, 1000 Berlin und 8000 München | Verfahren und Einrichtung zur bidirektionalen Informationsübertragung zwischen einer stationären Hauptstation und mehreren mobilen Unterstationen |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2466917A2 (fr) * | 1979-09-27 | 1981-04-10 | Telediffusion Fse | Systeme de diffusion de donnees |
FR2514974B1 (fr) * | 1981-10-15 | 1986-11-28 | Telediffusion Fse | Systeme de diffusion de donnees par paquets |
US4509073A (en) * | 1982-04-29 | 1985-04-02 | Packet Technologies, Inc. | Two-way cable-television system |
GB2144310A (en) * | 1983-08-01 | 1985-02-27 | Philips Electronic Associated | Multiple-access communications system |
US4553161A (en) * | 1983-12-09 | 1985-11-12 | Zenith Electronics Corporation | Upstream data packet time slot synchronization with downstream VBI for two-way CATV system |
US4528663A (en) * | 1983-12-09 | 1985-07-09 | Zenith Electronics Corporation | Peak load access in a two-way CATV contention system |
US4570257A (en) * | 1984-02-14 | 1986-02-11 | Rosemount Inc. | Communication system with slot time error detection |
GB2165127B (en) * | 1984-09-26 | 1988-04-07 | Philips Electronic Associated | Multiple access communications system |
GB2166929B (en) * | 1984-11-07 | 1988-04-07 | Gen Electric Co Plc | Variable frame length t.d.m. transmission system |
CA1242283A (en) * | 1984-11-30 | 1988-09-20 | Ikio Yoshida | Serial interface system flexibly applicable to a one- to-plurality connection |
US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
GB2195513B (en) * | 1986-09-18 | 1990-12-19 | Philips Electronic Associated | Radio system |
GB8623763D0 (en) * | 1986-10-03 | 1986-11-05 | Marconi Co Ltd | Communication system |
GB2198013B (en) * | 1986-11-28 | 1990-07-25 | Marconi Co Ltd | A communication system |
US4789983A (en) * | 1987-03-05 | 1988-12-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Wireless network for wideband indoor communications |
GB8706272D0 (en) * | 1987-03-17 | 1987-04-23 | Sieger Ltd | Fibre optic telemetry |
US5157716A (en) * | 1988-04-27 | 1992-10-20 | Scientific-Atlanta, Inc. | Dynamic callback technique |
US4937819A (en) * | 1988-09-26 | 1990-06-26 | A.T. & T. Paradyne | Time orthogonal multiple virtual dce for use in analog and digital networks |
GB2226475A (en) * | 1988-12-23 | 1990-06-27 | Philips Electronic Associated | Power economising in multiple user radio systems |
JP2775791B2 (ja) * | 1988-12-30 | 1998-07-16 | 日本電気株式会社 | 無線チャンネル用ランダムアクセス制御方式 |
GB2228162B (en) * | 1989-02-08 | 1993-05-19 | Philips Electronic Associated | Mobile radio transmission system and a mobile station for use in the system |
US5159701A (en) * | 1989-03-31 | 1992-10-27 | E. F. Johnson Company | Method and apparatus for a distributive wide area network for a land mobile transmission trunked communication system |
SE464438B (sv) * | 1989-08-25 | 1991-04-22 | Eritel Ab | Foerfarande foer att anpassa radiokommunikationssystem med basstation och flera mobilstationer till trafik och prestandakrav |
US5495482A (en) * | 1989-09-29 | 1996-02-27 | Motorola Inc. | Packet transmission system and method utilizing both a data bus and dedicated control lines |
US5477541A (en) * | 1989-09-29 | 1995-12-19 | White; Richard E. | Addressing technique for storing and referencing packet data |
IL96392A0 (en) * | 1989-11-29 | 1991-08-16 | Motorola Inc | Wireless in-building telecommunications system for voice and data communications |
US5040175A (en) * | 1990-04-11 | 1991-08-13 | Ncr Corporation | Wireless information transmission system |
US6693951B1 (en) * | 1990-06-25 | 2004-02-17 | Qualcomm Incorporated | System and method for generating signal waveforms in a CDMA cellular telephone system |
US5659569A (en) * | 1990-06-25 | 1997-08-19 | Qualcomm Incorporated | Data burst randomizer |
AR247460A1 (es) * | 1990-11-30 | 1994-12-29 | Motorola Inc | Una disposicion de rf multiusuario donde la informacion se comunica por paquetes, y metodo para implementarla |
FI87122C (fi) * | 1990-12-04 | 1992-11-25 | Telenokia Oy | Radiosystem |
JPH04352533A (ja) * | 1991-05-30 | 1992-12-07 | Fujitsu Ltd | スロット・アロハ方式の衛星通信システムにおけるパケット再送方式 |
US5625878A (en) * | 1991-11-11 | 1997-04-29 | Nokia Telecommunications Oy | Method of allocating radio channels |
GB9214066D0 (en) * | 1992-07-02 | 1992-08-12 | Philips Electronics Uk Ltd | Resolving conflicts between communication systems |
US5341375A (en) * | 1992-11-12 | 1994-08-23 | Motorola, Inc. | Transmission of broadcast packets in an RF system |
US5499243A (en) * | 1993-01-22 | 1996-03-12 | Hall; Dennis R. | Method and apparatus for coordinating transfer of information between a base station and a plurality of radios |
SE506080C2 (sv) * | 1996-02-02 | 1997-11-10 | Ericsson Telefon Ab L M | Virtuell tidsslinga |
US6678311B2 (en) | 1996-05-28 | 2004-01-13 | Qualcomm Incorporated | High data CDMA wireless communication system using variable sized channel codes |
US5930230A (en) | 1996-05-28 | 1999-07-27 | Qualcomm Incorporated | High data rate CDMA wireless communication system |
US5926500A (en) * | 1996-05-28 | 1999-07-20 | Qualcomm Incorporated | Reduced peak-to-average transmit power high data rate CDMA wireless communication system |
US6396804B2 (en) | 1996-05-28 | 2002-05-28 | Qualcomm Incorporated | High data rate CDMA wireless communication system |
US6028860A (en) * | 1996-10-23 | 2000-02-22 | Com21, Inc. | Prioritized virtual connection transmissions in a packet to ATM cell cable network |
US6529486B1 (en) | 1997-04-11 | 2003-03-04 | Transcrypt International/E.F. Johnson Company | Trunked radio repeater communication system |
US6684080B1 (en) | 1997-05-28 | 2004-01-27 | Transcrypt International/E. F. Johnson Company | Trunked radio repeater communication system including home channel aliasing and call grouping |
US6374115B1 (en) | 1997-05-28 | 2002-04-16 | Transcrypt International/E.F. Johnson | Method and apparatus for trunked radio repeater communications with backwards compatibility |
GB9716626D0 (en) | 1997-08-07 | 1997-10-15 | Philips Electronics Nv | Wireless network |
GB9717868D0 (en) * | 1997-08-23 | 1997-10-29 | Philips Electronics Nv | Wireless network |
WO1999012222A2 (en) * | 1997-09-03 | 1999-03-11 | Koninklijke Philips Electronics N.V. | Contention-solving method for a bidirectional tv distribution system |
US5995805A (en) * | 1997-10-17 | 1999-11-30 | Lockheed Martin Missiles & Space | Decision-theoretic satellite communications system |
CA2272875A1 (en) * | 1999-05-26 | 2000-11-26 | Telecommunications Research Laboratories | Spread spectrum time-division multiple access communication scheme |
US6353617B1 (en) | 2000-04-11 | 2002-03-05 | Motorola, Inc. | Method for accessing a communication medium |
US7298718B2 (en) | 2001-05-07 | 2007-11-20 | Qualcomm Incorporated | Channel allocations in a communications system |
US6804220B2 (en) | 2001-05-07 | 2004-10-12 | Qualcomm Incorporated | Method and apparatus for generating control information for packet data |
US8775196B2 (en) | 2002-01-29 | 2014-07-08 | Baxter International Inc. | System and method for notification and escalation of medical data |
US10173008B2 (en) | 2002-01-29 | 2019-01-08 | Baxter International Inc. | System and method for communicating with a dialysis machine through a network |
US8234128B2 (en) | 2002-04-30 | 2012-07-31 | Baxter International, Inc. | System and method for verifying medical device operational parameters |
US7688180B2 (en) * | 2006-09-22 | 2010-03-30 | Alcatel-Lucent Usa Inc. | Estimation of the cardinality of a set of wireless devices |
US8299900B2 (en) * | 2006-09-27 | 2012-10-30 | Alcatel Lucent | Anonymous tracking using a set of wireless devices |
US20080122583A1 (en) * | 2006-11-27 | 2008-05-29 | Benjamin Bekritsky | System and method for RFID tag communication |
US10089443B2 (en) | 2012-05-15 | 2018-10-02 | Baxter International Inc. | Home medical device systems and methods for therapy prescription and tracking, servicing and inventory |
US8057679B2 (en) | 2008-07-09 | 2011-11-15 | Baxter International Inc. | Dialysis system having trending and alert generation |
US8554579B2 (en) | 2008-10-13 | 2013-10-08 | Fht, Inc. | Management, reporting and benchmarking of medication preparation |
US9081996B2 (en) * | 2009-05-21 | 2015-07-14 | Alcatel Lucent | Identifying RFID categories |
US9130743B2 (en) | 2011-06-21 | 2015-09-08 | Pyxim Wireless, Inc. | Method and apparatus for communicating between low message rate wireless devices and users via monitoring, control and information systems |
NZ723391A (en) | 2012-08-31 | 2018-01-26 | Baxter Corp Englewood | Medication requisition fulfillment system and method |
SG11201503190RA (en) | 2012-10-26 | 2015-05-28 | Baxter Corp Englewood | Improved image acquisition for medical dose preparation system |
EP3453377A1 (de) | 2012-10-26 | 2019-03-13 | Baxter Corporation Englewood | Verbesserte arbeitsstation für medizinische dosiszubereitung |
AU2015284368A1 (en) | 2014-06-30 | 2017-01-12 | Baxter Corporation Englewood | Managed medical information exchange |
US11575673B2 (en) | 2014-09-30 | 2023-02-07 | Baxter Corporation Englewood | Central user management in a distributed healthcare information management system |
US11107574B2 (en) | 2014-09-30 | 2021-08-31 | Baxter Corporation Englewood | Management of medication preparation with formulary management |
EP3227851A4 (de) | 2014-12-05 | 2018-07-11 | Baxter Corporation Englewood | Datenanalyse für dosiszubereitung |
JP2018507487A (ja) | 2015-03-03 | 2018-03-15 | バクスター・コーポレーション・イングルウッドBaxter Corporation Englewood | アラート統合を伴う薬局ワークフロー管理 |
JP2018524718A (ja) | 2015-06-25 | 2018-08-30 | ガンブロ・ルンディア・エービーGambro Lundia Ab | 分散データベースを有する医療装置システム及び方法 |
BR112019012719A2 (pt) | 2016-12-21 | 2019-11-26 | Gambro Lundia Ab | sistema de dispositivo médico incluindo infraestrutura de tecnologia de informação tendo domínio de agrupamento seguro suportando domínio externo |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4251880A (en) * | 1979-07-31 | 1981-02-17 | Bell Telephone Laboratories, Incorporated | Digital loop switch for controlling data information having differing transmission characteristics |
-
1980
- 1980-02-15 NL NLAANVRAGE8000941,A patent/NL189062C/xx not_active IP Right Cessation
-
1981
- 1981-02-11 GB GB8104155A patent/GB2069799B/en not_active Expired
- 1981-02-12 SE SE8100964A patent/SE457134B/sv not_active IP Right Cessation
- 1981-02-13 JP JP1916281A patent/JPS56129459A/ja active Granted
- 1981-02-13 CA CA000370883A patent/CA1161137A/en not_active Expired
- 1981-02-13 FR FR8102835A patent/FR2476414A1/fr active Granted
- 1981-02-13 DE DE3105199A patent/DE3105199C2/de not_active Expired
- 1981-02-17 US US06/235,171 patent/US4398289A/en not_active Expired - Lifetime
-
1986
- 1986-10-09 HK HK761/86A patent/HK76186A/xx not_active IP Right Cessation
Non-Patent Citations (3)
Title |
---|
dto. No. 9, September 1975, S. 891-904 * |
Electronics and Communications in Japan, Vol. 60-B, No. 8, 1977, S. 72-80 * |
IEEE Transactions on Communications, Vol. COM-23, No.4, April 1975, S. 410-422 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3304451C1 (de) * | 1983-02-09 | 1990-02-15 | Siemens AG, 1000 Berlin und 8000 München | Verfahren und Einrichtung zur bidirektionalen Informationsübertragung zwischen einer stationären Hauptstation und mehreren mobilen Unterstationen |
EP0333679A1 (de) * | 1988-03-15 | 1989-09-20 | Telefonaktiebolaget L M Ericsson | Verfahren zur Übertragung von Dateninformation in einem Zellenmobilfunksystem |
Also Published As
Publication number | Publication date |
---|---|
NL189062C (nl) | 1992-12-16 |
FR2476414B1 (de) | 1984-01-13 |
SE8100964L (sv) | 1981-08-16 |
DE3105199C2 (de) | 1984-02-23 |
NL189062B (nl) | 1992-07-16 |
CA1161137A (en) | 1984-01-24 |
JPS56129459A (en) | 1981-10-09 |
FR2476414A1 (fr) | 1981-08-21 |
NL8000941A (nl) | 1981-09-16 |
JPS6326937B2 (de) | 1988-06-01 |
SE457134B (sv) | 1988-11-28 |
US4398289A (en) | 1983-08-09 |
HK76186A (en) | 1986-10-17 |
GB2069799B (en) | 1984-02-15 |
GB2069799A (en) | 1981-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3105199C2 (de) | Verfahren und System zur Übertragung von Datenpaketen | |
DE60036837T2 (de) | Mediumzuteilungsverfahren | |
DE69433072T2 (de) | Satellitenübertragungssystem mit zufallsbedingtem Zugriff, in dem Zufallszahlen erzeugt werden, die in einem von der Kanallast abhängigen Bereich liegen | |
DE69221134T2 (de) | Verfahren zur betriebssteuerung eines cdma fernmeldevermittlungsnetzwerks | |
EP1206083B1 (de) | Drahtloses Netzwerk und zugeordnete Apparate für eine Auswahl von Transport-Format-Kombinationen | |
DE68909828T2 (de) | Kommunikationssystem. | |
DE3705530C2 (de) | ||
EP0210698B1 (de) | Digitales Funkübertragungssystem mit variabler Zeitschlitzdauer der Zeitschlitze im Zeitmultiplexrahmen | |
DE69432571T2 (de) | Verfahren und Vorrichtung zur Verschachtelung einer Folge von Datenelementen | |
DE3587049T2 (de) | Betriebsverfahren fuer nachrichtensystem mit vielfachzugriff. | |
DE69734260T2 (de) | Zugriffskontrollverfahren in einem Kommunikationssystem | |
DE69029513T2 (de) | Vielfachzugriffssystem für ein übertragungsnetz | |
DE69726845T2 (de) | Zeitmultiplexverfahren und zugehörige Anordnungen zur Verwendung in einer zentralen Station und Netzwerkendstellen eines Nachrichtenübertragungsnetzwerkes | |
DE3882680T2 (de) | Bedingter Multiplexer. | |
EP0419959B1 (de) | Schaltungsanordnung zum Überprüfen der Einhaltung festgelegter Übertragungsbitraten bei der Übertragung von Nachrichtenzellen | |
DE19816350B4 (de) | Verfahren und Vorrichtung zum Betrieb eines Kommunikationssystems, in dem sich mehrere Stationen den Zugang zu einem gemeinsamen Kommunikationskanal nach einem Mehrfachzugriffsformat im Zeitmultiplex teilen | |
EP0115883B1 (de) | Verfahren zum Steuern des Zugriffs auf einen Zeitmultiplex-Nachrichtenübertragungsweg | |
DE2515801A1 (de) | Verfahren und schaltungsanordnungen zur zeitmultiplexen datenuebertragung | |
DE69331142T2 (de) | Kommunikationsprotokoll für ein mobiles kommunikationssystem | |
DE10200201A1 (de) | Zyklusbasiertes zeitgesteuertes Kommunikationssystem | |
DE69031015T2 (de) | Zur Ausführung einer Wiederholungskontrolle pro Zeiteinheit fähiges Signalübertragungssystem | |
DE1931239A1 (de) | Echosperre fuer Vierdrahtverbindungen | |
WO2001072061A1 (de) | Verfahren zur ressourcenzuteilung in einem funk-kommunikationssystem | |
DE69311929T2 (de) | Verfahren zur Verbesserung der Übertragung von Datenpaketen underschiedlicher Vorränge gemäss dem DQDB-Protokoll | |
DE2143438A1 (de) | Digitaler Schwellwert-Detektor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: PHILIPS ELECTRONICS N.V., EINDHOVEN, NL |
|
8327 | Change in the person/name/address of the patent owner |
Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V., EINDHOVEN, N |