DE3105199A1 - Verfahren und system zur uebertragung von datenpaketen - Google Patents

Verfahren und system zur uebertragung von datenpaketen

Info

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
Application number
DE19813105199
Other languages
English (en)
Other versions
DE3105199C2 (de
Inventor
Frederik Carel 1223 Hilversum Schoute
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of DE3105199A1 publication Critical patent/DE3105199A1/de
Application granted granted Critical
Publication of DE3105199C2 publication Critical patent/DE3105199C2/de
Expired legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure 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.
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,
r Abschätzung der Anzahl Pakete, die für Übertragung
in der Hauptstelle bereit sind,
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
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)

  1. Patentansprüche
    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 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. 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 wird
    a, = max (1, int (r))
    mit
    r - gi.bgi
    r - gi.bgi + S1.bs.
    130049/0650
    PHN 9693 ·<3· 12.2.81
    wobei 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 posteriori
    erwartete Wert der Anzahl Nebenstellen ist, welche
    ; gleichzeitig in einem Zeitsshlitz ausstrahlen, wobei
    die Zeitschlitze ein unverstümmeltes Paket enthalten.
  3. 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zeitrahmen in Perioden gruppiert sind, von
    j denen jede eine Kette von Zeitrahmen enthält, wo
    bei 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. 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. 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/0660
    PHN 9693 · 3- 12.2.81
  6. 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. 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
DE3105199A 1980-02-15 1981-02-13 Verfahren und System zur Übertragung von Datenpaketen Expired DE3105199C2 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US6396804B2 (en) 1996-05-28 2002-05-28 Qualcomm Incorporated High data rate CDMA wireless communication system
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
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
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
US6374115B1 (en) 1997-05-28 2002-04-16 Transcrypt International/E.F. Johnson Method and apparatus for trunked radio repeater communications with backwards compatibility
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
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
EP0935885A2 (de) * 1997-09-03 1999-08-18 Koninklijke Philips Electronics N.V. Verfahren zur konfliktlösung für bidirektionales fernsehverteilungssystem
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
US8057679B2 (en) 2008-07-09 2011-11-15 Baxter International Inc. Dialysis system having trending and alert generation
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
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
SG11201501427PA (en) 2012-08-31 2015-03-30 Baxter Corp Englewood Medication requisition fulfillment system and method
EP3453377A1 (de) 2012-10-26 2019-03-13 Baxter Corporation Englewood Verbesserte arbeitsstation für medizinische dosiszubereitung
WO2014065871A2 (en) 2012-10-26 2014-05-01 Baxter Corporation Englewood Improved image acquisition for medical dose preparation system
CA2953392A1 (en) 2014-06-30 2016-01-07 Baxter Corporation Englewood Managed medical information exchange
US11107574B2 (en) 2014-09-30 2021-08-31 Baxter Corporation Englewood Management of medication preparation with formulary management
US11575673B2 (en) 2014-09-30 2023-02-07 Baxter Corporation Englewood Central user management in a distributed healthcare information management system
AU2015358483A1 (en) 2014-12-05 2017-06-15 Baxter Corporation Englewood Dose preparation data analytics
SG10202107686XA (en) 2015-03-03 2021-08-30 Baxter Corp Englewood Pharmacy workflow management with integrated alerts
EP3314488B1 (de) 2015-06-25 2024-03-13 Gambro Lundia AB Medizinisches vorrichtungssystem und verfahren mit einer verteilten datenbank
US11516183B2 (en) 2016-12-21 2022-11-29 Gambro Lundia Ab Medical device system including information technology infrastructure having secure cluster domain supporting external domain

Family Cites Families (1)

* Cited by examiner, † Cited by third party
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

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US4398289A (en) 1983-08-09
JPS56129459A (en) 1981-10-09
GB2069799B (en) 1984-02-15
SE457134B (sv) 1988-11-28
NL189062C (nl) 1992-12-16
CA1161137A (en) 1984-01-24
NL8000941A (nl) 1981-09-16
SE8100964L (sv) 1981-08-16
JPS6326937B2 (de) 1988-06-01
GB2069799A (en) 1981-08-26
FR2476414B1 (de) 1984-01-13
FR2476414A1 (fr) 1981-08-21
HK76186A (en) 1986-10-17
NL189062B (nl) 1992-07-16
DE3105199C2 (de) 1984-02-23

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
EP1206083B1 (de) Drahtloses Netzwerk und zugeordnete Apparate für eine Auswahl von Transport-Format-Kombinationen
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
DE2731963C2 (de) Verfahren und Anordnung zum Zugriff mehrerer Datenstationen zu einem gemeinsamen Übertragungskanal
DE69726845T2 (de) Zeitmultiplexverfahren und zugehörige Anordnungen zur Verwendung in einer zentralen Station und Netzwerkendstellen eines Nachrichtenübertragungsnetzwerkes
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
DE10200201A1 (de) Zyklusbasiertes zeitgesteuertes Kommunikationssystem
DE1931239A1 (de) Echosperre fuer Vierdrahtverbindungen
DE10014396C2 (de) Verfahren zur Ressourcenzuteilung in einem Funk-Kommunikationssystem und Funk-Kommunikationssystem zum Durchführen des Verfahrens
EP0835569B1 (de) Verfahren zur wiederholung fehlerhaft übertragener daten
DE2201014A1 (de) Schaltungsanordnung zum selbsttaetigen verteilen der zeitkanaele in einem fernmeldesystem
DE3828601C3 (de) Kommunikationssystem
DE2651710A1 (de) Anpassbarer praediktor nullter ordnung fuer fernmeldesysteme mit praediktiver sprachkodierung
DE4040248C1 (de)
EP1973241B1 (de) Datenübertragungseinrichtung und zugehöriges Betriebsverfahren
WO2007131871A1 (de) Schnittstelle zur effizienten übertragung von digitalen signalen
DE10117628A1 (de) Verfahren zum Betreiben eines funkbasierten Telekommunikationssystems
DE10146315A1 (de) Basisstations-Modulator/Demodulator und ATM-Zellen-Sende-/Emfangsverfahren

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