[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

DE3105199C2 - Verfahren und System zur Übertragung von Datenpaketen - Google Patents

Verfahren und System zur Übertragung von Datenpaketen

Info

Publication number
DE3105199C2
DE3105199C2 DE3105199A DE3105199A DE3105199C2 DE 3105199 C2 DE3105199 C2 DE 3105199C2 DE 3105199 A DE3105199 A DE 3105199A DE 3105199 A DE3105199 A DE 3105199A DE 3105199 C2 DE3105199 C2 DE 3105199C2
Authority
DE
Germany
Prior art keywords
time
period
mutilated
time slots
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.)
Expired
Application number
DE3105199A
Other languages
English (en)
Other versions
DE3105199A1 (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
    • 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)

Abstract

Verfahren zur Übertragung von Datenpaketen von mehreren Nebenstellen zu einer Hauptstelle über einen gemeinsamen Kanal, wobei von der Hauptstelle 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 Paket bzw. ein verstümmeltes Paket empfangen wird, wobei in der Hauptstelle auf Basis der Beobachtung der Anzahl erfolgreicher und verstümmelter Zeitschlitze und unter Berücksichtigung der Bedingungswahrscheinlichkeiten des Auftritts erfolgreicher und verstümmelter Zeitschlitze, dies in Abhängigkeit von der Anzahl Nebenstellen, die in einem Zeitschlitz ausstrahlen, die Anzahl Zeitschlitze einer nachfolgenden Periode bzw. Teilperiode angepaßt wird.

Description

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 vor, Zeitschlifzen mit untereinander gleicher Dauer aufgeteilt ist, vvobei die Nebenstellen, die ein Datenpaket für Übertragung zu der Hauptstelle bereit haben, dieses Paket in einem beliebigen einzigen aus der genannten Folge von Zeitscnlitzen ausgewählten Zehscniiiz zu der Haupisiei-Ie übertragen und die Hauptstelle die Zeitschütze 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«-Strafegie 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 Hauptsteüe 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ößersn Unwirtschaftfichkeit führen und wodurch letzten Endes eine vollständige Sperrung des Systems auftritt.
Zur Lösung dieses Lnstabilitätsproblems wurden bereits mehrere auf eingehenden theoretischen Betrachtungen basierende Strategien vorgescx -^-1, in welchem Zusammenhang auf beispiels ./eist, 'as Bezugsmaterials 2 bis einschließlich 6 verwiest» werden kann. Noch abgesehen davon, daß d:<"sen Veröffentlichungen in den meisten Fäüen ^_ir.e unmittelbare Implementation der zur Lö?::ig des genannten Problems vorgeschlagenen Steuern.-^nahmen entnommen werden kann weisen diese bekannten Strategien alle den Nachteil auf. daß sie den immer beliebigen freien Zutritt der Nebenstellen zu dem Übertragungjkanal 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ät- jo zung der Anzahl ausstrahlender Unterstellen für ;ede Gruppe von Funkausbreitungsbedingu.igen abzuleiten und diese Schätzung in einem einfachen Steuervorgang der Hauptsteüe umzuwandeln, der Unstabüitäten eliminiert und allen Nebenstellen gleiche Möglichkeiten gibt, ihre Pakete unvermittelt zu übertragen, so daß ein Durchsatz über die I/e-Barriere der bekannten »slotted Aloha« hinaus erreicht wird.
Diese Aufgabe wird nach der Erfindung dadurch gelöst, 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 Teils des Synchronsignals zu den Nebenstellen ausgestrahlt wird.
Bei Anwendung des erfindungsgemäßen Verfahrens ist die Anzahl cien Nebenstellen verfügbarer Zeitschlitze eine Funktion der ständig aktualisierten Schätzung der Anzahl Nebenstellen, die ein Datenpaket zur Überfa- >" gung bereit haben. Dadurch wird erreicht, daß die Anzahl Zeitschiitze an das bedürfnis angepaßt ist Bei einer richtigen Einschätzung werden gleich viele Zeitschlitze gebracht, nicht weniger, aber auch nicht mehr. Diese dynamische ALOHA-Strategie bewirkt. daß das System stabil ist, und kann außerdem zu einer größeren Wirtschaftlichkeit fuhren, da die miniere Anzahl Zeitschlitze je Periode kleiner sein kann als die feste Anzahl Schlitze je Periode die bei Anwendung der bekannten »slotted ALOHA«-Strategie notwendig ist.
Bezugsmaleriai
1. Leonard Kleinrock and Simon S. Lam, »Packet Switching in ä Multiaccess Broadcast Channel: Perfomance Evaluation«, IEEE Transactions on =5 Communications. Heft CDM-23, Nr. 4, April 1975, Seiten 410-423.
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 Packet-switching Broadcast Channels«, IRIA — Laboratoire de Recherche en Informatique et Automatique, Rapport de Recherche Nr. 116, April 1975.
4. Hiromi Okada et AI, »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.
5. Leonard Kleinrock and Y. Yemtni, »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 ^eiten 24.6.1 — 24.65.
Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden näher beschrieben. Es zeigt
F i g. 1 ein System zur Übertragung von Datenpaketen zwischen eine·- Hauptstelle und mehreren Nebenstellen,
F i g. 2 ein Flußdiagramm der in der Hauptstelle durchgeführten Verarbeitungsschritte zur Verwirklichung des erfindungsgemäßen Verfahrens.
Das in F i g. 1 dargestellte System zur Übertragung von Datenpaketen umfaßt eine Hauptstelle A und eine Anzahl auseinanderliegender einzelner ortsfester oder beweglicher Nebenstellen B1, B2, Bi, ... Bn. Die Hauptstelle A ist mit einer zentralen Rechenanlage 1 mit einem zugeordneten Taktimpulsgenera'or 2 versehen sowie mit Peripheriegeräten in Form eines Modems 3. Die Hauptstelle umfaßt weiterhin zwei Sendeempfänger 1, 5, die über ein Schaltmatrixnetzwerk 6 und den genannten Modem 3 an die Zentrale Rechenanlage ί angeschlossen sind. Die Nebenstellen Si, B:. Bs, ... Bn haben alle denselben Aufbau und enthalten je eine Rechefiäniage. die über ein Peripheriegerät an einen Sendeempfänger angeschlossen ist.
Das bisher beschriebene System ist bekannt und dient zur Übertragung von Datenpakeien. die je eine einzige Nachricht übertragen und alle dieselbe Länge aufweisen. Insbesondere wird jedes Paket durch eine bestimmte Anzahl Erkennungs- und Kontroübäts. eine bestimmte Anzahl Informationsbits und eine bestimmte Anzahl Paritätbits bestimmt. Die Paritätsbits in jedem Paket werden für einen zyklischen Fehlerdetektionskode benutzt. Das System verfügt über zwei Kanäle zur
r~ i.-l . .r-fc. !-. I ' _
PUIIHUUCI ti dguug vuu t~ratt:iipaiii.ii.ii· u iu z.wat i.iii\.fi
ersten Kanal zur Übertragung von Datenpaketen von
der Hauptstelle A zu den Nebenstellen B], B^. Bs Bn
und einer, zweit.η Kanal zur Übertragung von
Datenpaketsn von den Nebenstellen S,. S2. Bs Bn zu
der Hauptstelle A. Diese beiden Funkübertragungskanäle arbeiten mit derselben Bitgeschwindigkeit. Die Übertragung von Datenpaketen von der Kavptstelle zu den Nebenstellen bietet keine Schwierigkeiten, da der Sender gesteuert werden kann und die Verwendung eines Pufferspeichers in derzentralen Rechenanlage der Hauptstelte es ermöglich!, die Datenpakete für die
Nebenstellen in einer bestimmten Reihenfolge, beispielsweise in einem bestimmten Prioritätsplan, über den ersten Kanal suszustrahlcn. Die Übertragung von Datenpaketen von den Nebenstellen zu der Hauptstelle ist jedoch weniger einfach, da diese Datenpakele 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 d'em 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:
(1) beliebig auftretende Fehler, die durch Rauschen verursacht werden, und
(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 eine Vielzahl von Nebenstellen den gemeinsamen Übertragungskanal gleichzeitig zu benutzen versuchen. Interferenzfehler beschränken daher die Anzahl Benutzer des gemeinsamen Übertragungskanals und beeinträchtigen die Wirtschaftlichkeit des Systems. Dieser Wirtschaftlichkeitsverlust kann, wie obenstehend bereits erläutert wurde und in dem genannten Bezugsmatenal 3) detailliert erläutert ist. auf einfache Weise zu Systemstabilität führen, & h. zu einem Totalzusammenbruch der ÜbertragungsmöglichkeiL
Nach der Erfindung kann dieses Unstabilitätsproblem gelöst werden, wenn in der Hauptstelle aus der Anzahl erfolgreicher und verstümmelter Zeilschlitze und unter Berücksichtigung der Bedingungswahrscheinlichkeiten des Auftritts erfolgreicher und verstümmelter Zeitschütze wegen der Anzahl Nebenstellen, die einen Zeitschlitz ausstrahlen, die Anzahl Zeitschlitze einer folgenden Periode bestimmt wird.
Das erfindungsgemäße Verfahren vermeidet nicht nur. daß das System bei starkem Verkehrsangebot in einen unstabilen Zustand gelangen kann, sondern führt außerdem, und zwar dadurch, daß die Anzahl Zeitschlitze je Periode an das abgeschätzte Bedürfnis angepaßt ist zu einer größeren Wirtschaftlichkeit und einem besseren Wirkungsgrad.
Das erfindungsgemäße Verfahren bietet weiterhin den wesentlichen Vorteil, daß es sich auf einfache Weise implementieren läßt
Bei einer bevorzugten Ausführungsform des erfindungsgemäßen Systems ist jede Periode in eine Anzahl aufeinanderfolgender Teilperioden aufgeteilt und wird die Anpassung der Anzahl Zeitschlitze durch Änderung der Anzahl Zeitschlitze je Teilperiode und oder die Anzahl Teilperioden je Periode verwirklicht.
Bei dieser Ausführungsform zeigt das von der Hauplstclle 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 Teilpenode und/oder die Anzahl Teilperioden je Periode ist dabei veränderlich und wirr· ·π der Hauptstelle abhängig
Ii von dem abgeschätzten b.dürfnis bestimmt. Dies kann auf einfache Weise verwirklicht werden Dazu ist es nur erforderlich, daß die Daten in bezug auf den etwaigen verslümmelten Zustand der in der Hauptstelle empfangenen Pakete mit Hilfe der zentralen Rechenanlage 1 entsprechend einem besui mten Programm verarbeitet werden. Das Programm verwirklicht einen Algorithmus, dessen Flußdiagramm in Fig.2 dargestellt ist und der auf zwei . ein von Rückkopplungsinformation basiert. Auf dem Pegel 1 wird als Funktion der Anzahl nicht
r> verstümmelt und verstümmelt übertragener Pakete eine Abschätzung gemacht von dem Ausmaß der Zu- oder Abnahme der Anzahl Pakete, die für Übertragung zu der Haupistelle bereit sind. Diese Pegel-l-Information bestimmt ·;' e Anzahl Zeitschlitze der ersten Teilperiode
jo der Periode. Auf dem P*»«·»· 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 Pej;e!-2-Information ist für die Anzahl Zeitschlitze der nachfolgenden Teilperio-
j5 de und für das etwaige der betreffenden Periode Hinzufügen einer neuen Teilperiode bestimmend.
Für das Flußdiagramm nach Fig.2 gilt folgende Legende:
Veränderliche
Abschätzung der Zunahme je Zeiteinheit der Anzahl Nebenstellen, die ein Paket für Übertragung bereit haben werden,
Abschätzung der Anzahl Pakete, die für Übertragung in der Hauptstelle bereit sind.
Zeit seit der letzten Übertragungsperiode,
Teilperiodennummer.
Anzahl Zeitschlitze je Teilperiode i.
Anfangszeitpunkt der Teilperiode i.
Anzahl Zeitschiitze, in denen ein nicht verstümmeltes Paket in der Teilperiode / übertragen worden ist
Anzahl Zeitschiitze, in denen ein verstümmeltes Paket in der Teilperiode /übertragen worden ist,
y; (ti,s,Tgut2,S2.g2..--tj,Si,gi)
Geschichte der Teilperioden.
Funktionen und Konstanten
/i Schätze λ ausgehend von >% Dies kann beispielsweise wie folgt durchgeführt werden:
λ = YiSi-ji{ti-t,-m)
J=O
Schätze r ausgehend von s„ gh a, und von dem vorhergehenden Wert f. Dies kann beispielsweise wie nachstehend erfolgen:
r = g, ■ bg, + s, ■ bs, - s,.
wobei bg, = 1,81 + 0,56 r/a, der a posteriori erwartete Wert der mittleren Anzahl Zeitschlitze ist, in denen ein verstümmeltes Paket in der Teilperiode / übertragen worden ist. uncf wobei bsi - 0,96 + 0.21 r/u, der a posteriori erwartete Wert der mittleren Anzahl Zeitschlitzc ist, in denen ein η'^Ίΐ verstümmeltes Paket in der Teilperiode / übertragen worden ist.
g bestimme die Anzahl Zeitschlitze in der nachfolgenden Teilperiode. Dies kann beispielsweise auf nachstehende Weise erfoigen:
n, = max (\,int(f)).
Ir zeigt den unteren Grenzwert von ran; unterhalb dieses Wertes wird keine neue Teilperiode gestartet. Dieser Grenzwert kann beispielsweise Ir - 0,5 sein.
sende —
eine Arsgangsfunktion. die eine die Anzahl Zeitschlitze a, der Teilperiode /angebende Zahl als Teil des Synchronsignals ausstrahlt,
beobachte —
ist eine Eingangsfunktion, die den empfangenen Paketen die Anzahl unverstümmell übertragener ι Pakete Si und die Anzahl verstümmelt übertragener
Pakete # entnimmt und die dem Taktimpulsgencrator den Zeitpunkt ti der Teilperiodennummer / entnimmt.
in Es dürfte einleuchten, daß sich die Erfindung nicht auf die obenstehend beschriebene bevorzugte Ausführungsform beschrankt, sondern daß abhängig Von dem Anwendungsbereich des Systems auch eine Ausführungsform ohne eine Aufteilung der Übertragungspe-
r> riode in eine Anzahl aufeinanderfolgender Teilperioden möglich ist und daß der Grundgedanke der Erfindung daher in der Bestimmung der Anzahl Zeitschfitze je Übertragungsperiode liegt.
Weiterhin sei bemerkt, daß in Fig.2 mit dem Block
.'D BGNPdcr Anfang einer Periode bezeichnet wird, durch BCNF der Anfang einer Teilperiode gemeint wird, durch NDF'das Ende einer Teilperiode bezeichnet wird und durch DPNdas Ende einer Periode.
Hierzu 1 Blatt Zeichnungen

Claims (7)

3ί 05 Patentansprüche:
1. 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 einzigen 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 unA verstümmelt empfangener Zeitschlitze der vorht.
gehenden 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 Zeitschlitz senden, abhängig von dem a posteriori erwarteten Wert entsprechend der nachstehender. Formel bestimmt wird
a, = max (1, int (r))
g, ■ bg, + Si ■ b» - Si,
wobei r die ALochätzung der Anzahl Pakete ist die für Übertragung zu der Hauptstelle bereit ist gi die Anzahl Zeitschlitze ist, in denen ein verstümmeltes Paket in dem Zeitrahmen /übertragen worden ist s, die Anzahl Zeitschlitze ist in denen ein unverstümmeltes Paket in dem Zeitrahmen / übertragen worden ist, bg, der a posteriori erwartete Wert der Anzahl Nebenstellen ist weiche gleichzeitig in einem Zeitschlitz ausstrahlen, wobei die Zeitschütze ein verstümmeltes Paket enthalten, und b„ der a posteriori erwartete Wert der Anzahl Nebensteilen ist, weiche gleichzeitig in einem Zeitschiitz ausstrahlen, wobei die Zeiischlitze ein unverstümmeltes Paket enthalten.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zeitrahmen in Perioden gruppiert sind von denen jede eine Kette von Zeurahmen enthält, wobei die Nebenstellen derart gesteuert werden, daß jede nur dann in einer Periode ausstrahlt, wenn sie am Anfang dieser Periode ein &o Paket ZMV Verfügung hat.
4. Verfahren nach Anspruch 3, wobei das von der Hauptstelle ausgestrahlte Synchronsignal bei Empfang in den Nebenstellen den Anfang jeweils eines Zeitrahmens 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 Zeitschiitzes 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.
6. Verfahren nach Anspruch 1, dadurch gekennzeichnet daß die in der Hauptstelle geschätzte Anzahl Nebensteilen, 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 versehe» 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, da3 die Hauptsteüe 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 Zeitschliize 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 jtweils mit dem Ergebnis der vorhergehenden Periode aktualisieren.
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 DE3105199A1 (de) 1981-12-03
DE3105199C2 true 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)

Families Citing this family (76)

* 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
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
GB2144310A (en) * 1983-08-01 1985-02-27 Philips Electronic Associated Multiple-access communications system
US4528663A (en) * 1983-12-09 1985-07-09 Zenith Electronics Corporation Peak load access in a two-way CATV contention 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
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
SE460749B (sv) * 1988-03-15 1989-11-13 Ericsson Telefon Ab L M Foerfarande att oeverfoera datainformation i ett cellindelat mobilradiokommunikationssystem
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
US5659569A (en) * 1990-06-25 1997-08-19 Qualcomm Incorporated Data burst randomizer
US6693951B1 (en) * 1990-06-25 2004-02-17 Qualcomm Incorporated System and method for generating signal waveforms in a CDMA cellular telephone system
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
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
JP2001505040A (ja) * 1997-09-03 2001-04-10 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ、ヴィ 双方向ｔｖ分配システムの競合解決方法
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
US6804220B2 (en) * 2001-05-07 2004-10-12 Qualcomm Incorporated Method and apparatus for generating control information for packet data
US7298718B2 (en) 2001-05-07 2007-11-20 Qualcomm Incorporated Channel allocations in a communications system
US10173008B2 (en) 2002-01-29 2019-01-08 Baxter International Inc. System and method for communicating with a dialysis machine through a network
US8775196B2 (en) 2002-01-29 2014-07-08 Baxter International Inc. System and method for notification and escalation of medical data
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
KR20240096757A (ko) 2012-08-31 2024-06-26 백스터 코포레이션 잉글우드 약제 요청서 집행 시스템 및 방법
KR20200018728A (ko) 2012-10-26 2020-02-19 백스터 코포레이션 잉글우드 의료 투여분 조제 시스템을 위한 개선된 이미지 취득
AU2013335278B2 (en) 2012-10-26 2016-03-24 Baxter Corporation Englewood Improved work station for medical dose preparation system
CA2953392A1 (en) 2014-06-30 2016-01-07 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
AU2015358483A1 (en) 2014-12-05 2017-06-15 Baxter Corporation Englewood Dose preparation data analytics
US11948112B2 (en) 2015-03-03 2024-04-02 Baxter Corporation Engelwood Pharmacy workflow management with integrated alerts
WO2016207206A1 (en) 2015-06-25 2016-12-29 Gambro Lundia Ab Medical device system and method having a distributed database
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)

* 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

Also Published As

Publication number Publication date
US4398289A (en) 1983-08-09
HK76186A (en) 1986-10-17
NL189062B (nl) 1992-07-16
NL189062C (nl) 1992-12-16
NL8000941A (nl) 1981-09-16
JPS6326937B2 (de) 1988-06-01
SE8100964L (sv) 1981-08-16
JPS56129459A (en) 1981-10-09
GB2069799B (en) 1984-02-15
GB2069799A (en) 1981-08-26
SE457134B (sv) 1988-11-28
DE3105199A1 (de) 1981-12-03
FR2476414B1 (de) 1984-01-13
FR2476414A1 (fr) 1981-08-21
CA1161137A (en) 1984-01-24

Similar Documents

Publication Publication Date Title
DE3105199C2 (de) Verfahren und System zur Übertragung von Datenpaketen
DE69120211T2 (de) Verfahren zur Datenübertragung zwischen beweglichen Stationen oder eigenständigen Fahrzeugen
DE69221134T2 (de) Verfahren zur betriebssteuerung eines cdma fernmeldevermittlungsnetzwerks
DE69329059T2 (de) Verfahren und Gerät für sequentielle Rückordnung
DE3042024C2 (de) Informationsübertragungssystem
DE2731963C2 (de) Verfahren und Anordnung zum Zugriff mehrerer Datenstationen zu einem gemeinsamen Übertragungskanal
DE3587049T2 (de) Betriebsverfahren fuer nachrichtensystem mit vielfachzugriff.
DE3705530C2 (de)
DE69029513T2 (de) Vielfachzugriffssystem für ein übertragungsnetz
DE69731324T2 (de) Verfahren und Vorrichtung zur Datenübertragung
DE2246826A1 (de) System zur gesicherten blockweisen uebertragung von binaer codierten daten
DE2251716A1 (de) Datenuebertragung innerhalb einer serienschleife
DE2515801A1 (de) Verfahren und schaltungsanordnungen zur zeitmultiplexen datenuebertragung
DE10200201A1 (de) Zyklusbasiertes zeitgesteuertes Kommunikationssystem
DE2559119B2 (de) Schaltung zur konzentrierung digitaler signale
DE3036649C2 (de)
DE69031015T2 (de) Zur Ausführung einer Wiederholungskontrolle pro Zeiteinheit fähiges Signalübertragungssystem
DE3524654C2 (de)
DE2461091A1 (de) Sende- und empfangsgeraet zur ueberwachung von ereignissen
DE2803424C3 (de) Verfahren und Schaltungsanordnung zum Adressieren wenigstens einer Empfangsstation von einer Sendestation aus
DE3828601C2 (de)
EP0048854A1 (de) Fernsprech-Mobilfunksystem zur digitalen Sprachübertragung
DE1512833B2 (de) Nachrichtemnterpolationsanlage
DE3317385C2 (de) Verfahren zum Betreiben von Endgeräten eines digitalen Teilnehmeranschlusses
DE3050171C1 (de) Vorrichtung zur Steuerung von Vermittlungen in einem Duplex-UEbertragungsnetz

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